STP(Spanning Tree Protocol)
STP - 스위치에서 사용되는 프로토콜로, 이중화 되어있을때 생기는 문제점을 해결해주는 프로토콜
위 그림과 같이 테스트 네트워크를 구축한 후, STP 동작 알고리즘을 이해한다.
1. 전체 스위치 중 Root 스위치를 선택한다.
2. Root 스위치 이외 모든 스위치에서 RP(Root Port)를 하나씩 가진다.
3. 한 스위치 Segment당 DP(Designated Port)를 하나씩 가진다.
4. RP, DP가 아닌 포트를 AP(Alternate Port)라 하고, 대체포트는 항상 차단된다.
1. Bridge ID가 가장 작은 값이 루트 스위치가 된다.
Bridge ID - 브릿지나 스위치가 통신할 때 서로 확인하기 위해 하나씩 가지고 있는 번호
ex) SW1 BID 32768.1111.1111.1111
SW2 BID 32768.2222.2222.2222
SW3 BID 32768.3333.3333.3333 중 루트 스위치는? 답) SW1 (루트스위치 = BID 가장 낮은 스위치)
ex)
2. 루트 스위치 이외 모든 스위치는 RP를 가진다.
루트 스위치 선택 후, 루트 스위치로 제일 빨리 갈 수 있는 경로를 루트 포트로 선택
- 경로값의 합이 가장 작은 포트
- 인접 스위치의 브릿지 ID가 가장 낮은 포트 (경로값의 합이 같을경우)
- 인접 스위치의 포트 ID가 가장 낮은 포트 (경로값,브릿지 ID가 같을경우)
3. 한 스위치 세그먼트 당 DP(Designated Port)를 하나씩 가진다. (RP 조건과 같음)
* 루트 스위치의 연결된 모든 포트는 DP이다
* 루트포트가 아닌 포트는 지정포트이다.
* Segment : 스위치 간에 서로 연결된 링크
- 경로값의 합이 작은 스위치 포트
- 브릿지 ID가 낮은 스위치 포트 (경로값의 합이 같을 경우)
- 포트 ID가 낮은 포트
4. 루트,지정포트가 아니면 대체포트이며 차단한다.
* SW3-SW4가 대체포트 이므로 해당 포트는 차단됨
1. 루트 스위치 = SW1
- BID 값(priority+mac)이 가장 낮은 스위치 이므로
2. 루트 스위치에 연결된 포트는 모두 DP 이다.
3. 스위치 1개에 RP 1개씩, DP는 스위치간의 Segment당 1개씩
총 6개의 Segment이므로 DP는 총 6개, RP는 3개이다.(루트 스위치는 RP X)
4. DP, RP가 아니면 AP(대체포트) 이고 해당 포트는 차단