스패닝 트리 알고리즘

스위치나 브리지에 두 개 이상 경로가 만들어 지면 네트워크를

뺑뺑 도는 루핑이 발생하게 된다. 루핑이 발생하면 통신이 불가능하게

되는 문제점이 발생하게 되는데, 이 루핑을 막아주는 것이 스패닝 트리 알고리즘이다.

즉, 두개 이상의 경로가 발생하게 되면 하나를 제외하고 나머지 경로들은

자동으로 막아두었다가 만약 기존 경로에 문제가 생기면 경로를 풀어서

데이터를 전송하는 알고리즘을 말한다.

참고 - 후니의 시스코 네트워킹