스패닝 트리 알고리즘

스패닝 트리 알고리즘이란?

스위치나 브리지에 두 개 이상의 경로가 만들어지면 루핑(Looping)이

발생하는데 이것을 방지하기 위해 사용되는 알고리즘이다.

 

 

루핑(Looping)?

네트워크 안정성을 위해 여분의 경로를 설정하는데,

스위치들은 브로드캐스트 프레임을 모든 포트로 전송하기 때문에

다른 스위치를 통해 다시 자신에게 돌아오는 현상이 발생할 수 있다.

다음과 같이 말이다.

Cisco 네트워킹 교재를 참고한 그림

알다시피 브로드캐스트는 모든 포트로 전송한다.

루핑이 생긴다면 이 프레임은 무한히 반복 전송될 것이다.

또한 CSMA/CD 특성으로 인해 네트워크가 무용지물이 상태가 될 것이다.

 

간단히 브리지나 스위치에 목적지까지의 경로가 두 개 이상 존재하면

반드시 루핑이 발생하고 이를 막는 것이 스패닝 트리 알고리즘이다.

 

 

 

스패닝 트리 알고리즘

즉 스위치나 브리지에서 발생할 수 있는 루핑을 미리 막기 위해

두 개 이상의 경로가 발생하면 하나를 제외하고 나머지 경로를

자동으로 막아두었다가 기존 경로에 문제가 생기면 막아놓은

경로를 풀어서 데이터를 전송하는 알고리즘이다.

 

요즘 대부분의 스위치들은 이 기능을 지원한다고 한다.

그리고 이 알고리즘에 의해 링크가 끊어졌다가 다시

돌아오는데 약 1분정도의 시간이 걸린다고 한다.