9. 스패닝 트리 알고리즘 (STP)

스패닝 트리 프로토콜

네트워크당 하나의 Root Bridge를 갖는다. Non root Bridge는 무조건 하나 씩의 Root port(Root와 연결된 링크의 포트)를 갖는다.

Segment(브리지 또는 스위치 간에 서로 연결된 링크)당 하나씩의 지정포트(Designated port)를 갖는다.

 

다음 단계로 순서를 정함

1.     누가 더 작은 Root Bridge ID를 가졌는가?

2.     Root Bridge까지의 Path Cost 값은 누가 더 작은가?

3.     누구의 BID(Sender BID)가 낮은가?

4.     누구의 포트 ID가 더 낮은가?

 

스패닝 트리 정보를 자기들끼리 주고받기 위해 BPDU(Bridge Protocol Data Unit) 프레임을 사용.

 

Root BID, Root Path Cost, Sender BID, Port ID

-> 루트 브리지 찾기 및 설정.

-> BID가 낮은 것이 루트 브리지로 선정됨.

 

첫째, 출발지에서 목적지까지 두 개 이상의 경로가 있는 스위치(브리지) 네트워크에서 한 개의 경로를 제외하고 나머지는 모두 막는다.

 

둘째, 사용하던 경로에 문제가 생기면 막았던 나머지 경로 중 하나를 열어준다. 루트 브리지는 Hello BPDU를 전송한다. Non Root Bridge는 받은 BPDU를 designated port로 다시 루트로 전달한다. Non root bridge들이 2초마다 Hello BPDU를 받지 못하면, 문제가 발생했다고 생각하고, 스패닝 트리를 재편성한다.

 

MAX Age(디폴트 20초)가 지나면, 변경을 시작한다. block되어 있던 포트로 BPDU는 받을 수 있기에 기존에 세그먼트가 끊기면,  block되어 있던 포트를 listen > learning > forwarding 순서로 변겨오디어 스패닝 트리가 구성된다.