스패닝 트리

• 스패닝 트리 알고리즘 : 스위치나 브리지에서 발생하는 루핑을 막아주기 위한 프로토콜
  • 출발지로부터 목적지까지 경로가 2개이상인 경우 1개를 제외하고 전부 끊음. 문제 발생시 끊어둔 경로를 하나씩 살려서 사용

알아야하는 개념들

• Bridge ID
  • Bridge Priority(2바이트) + 맥 주소(6바이트)
  • Bridge Priority : 0~65535(2^16 -1) 의 범위
  • 기본값으로 범위의 중간값인 32768을 사용한다. (아무 설정 안한 스위티의 Bridge Priority 가 32768)
• Path Cost

  • 브리지가 얼마나 가까이, 그리고 빠른 링크로 연결되어있는지 알아내기 위한 값

  • 스패닝트리 알고리즘을 정의하는 IEEE 802.1D 에서는 Path Cost 계산시 1000Mbps를 두 장비사이의 링크 대역폭으로 나눈 값을 사용 ⇒ 빠를수록 비용이 적게 계산된다.

    • ex) 두 스위치가 10Mbps로 연결되어있다면 1000/10 = 100
    • 속도가 1000Mbps를 넘어가게되면서 해당 계산법을 수정하게됨.

    

스패닝트리 규칙

1. 네트워크당 하나의 루트 브리지(Root Bridge)를 갖는다.
2. 루트 브리지가 아닌 나머지 모든 브리지(Non Root Port)는 무조건 하나씩의 루트 포트(Root Port)를 갖는다.
3. 세그먼트(segment)당 하나씩의 데지그네이티드(Designated Port) 포트를 갖는다.

• 루트 포트 : 루트 브리지에 가장 빨리 갈 수 있는 포트
• 세그먼트 : 브리지 또는 스위치 간에 서로 연결된 링크.
  • 브리지나 스위치가 서로 연결되어 있을 때 이 세그먼트에서 반드시 한 포트는 Designated Port로 선출되어야 한다.

STP 동작 과정

STP에서 우선순위를 정하는 방법

1. 더 작은 Root BID가 더 우선순위가 높다