컴퓨터구조/네트워크

[네트워크]스패닝트리

FORHAPPy 2021. 9. 21. 12:21

STP (스패닝프로토콜)에서 Bridge ID와 Path cost

 

Bridge Id : 브리지들이나 스위치들이 통신을 할때 서로를 확인하기 위해 하나씩 가지고 있는 번호이다.

Bridge Id는 아래와 같이 Bridge Prioritoy 1바이트 + 맥어드레스 6바이트로 구성된다.

Bridge Prioritoy 는 낮은값이 우선순위를 가지고 있다.

Path cost는 길을 가는데 드는 비용이다. 속도가 빠를수록 드는 비용이 작다.( 값이 적게든다.)

아래의 3가지 정도의 path cost정도는 외워두자.

Path cost 계산 방법

 

 

스패닝 트리 3가지 기본동작

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

루트브리지 : 기준이 되는 브리지. 대장브리지

루트포트 : 루트브리지 쪽에 가장 가까운 포트

->이때 결정되지 않으면 아래의 4단계를 통해 승자를 뽑는다.

 

 

루트포트 데지그네이티드 포트 정하는 순서 4단계

1 누가 더 작은 root BID를 가졌는가.
2 루트브리지까지의 path cost값은 누가 더 작은가.
3 누구의 BID가 더 낮은가.
4 누구의 포트 ID가 더 낮은가.

->최종 결정이 되면 루트포트와 데지그네이티드 포트는 포워딩으로 Non-designated포트는 블로킹으로 만든다.

 

 

스패닝 트리 프로토콜의 5가지 상태변화

1 Disable 데이터 전송 X,  맥 어드레스 못배움 X,  BPDU 주고받음 X
2 Blocking 데이터 전송 X,  맥 어드레스 못배움 X,  BPDU 주고받음 O
3 Listening 데이터 전송 X,  맥 어드레스 못배움 X,  BPDU 주고받음 O
4 Learning 데이터 전송 X,  맥 어드레스 못배움 O,  BPDU 주고받음 O
5 Forwarding 데이터 전송 O,  맥 어드레스 못배움 O,  BPDU 주고받음 O

 

 

스패닝 트리 구성하기 (예제)

->블로킹 포트가 있는 곳은 링크가 모두 끊어진다.

 

 

 

스패닝트리에 변화가 생기면?

헬로타임(hello time) 루트브리지가 얼마만에 한번씩 헬로BPDU를 보내는지의 시간
맥스에이지(Max age) 브리지들이 헬로패킷을 받지 못하면 맥스에이지 동안 기다린 후 스패닝트리 구조를 변경한다. 루트브리지가 죽었다고 생각하고 스패닝트리를 만들기 시작하는 시간
디폴트 시간 : 20초
포워딩 딜레이(Forwarding delay) 브리지포트가 블로킹 상태에서 포워딩 상태로 넘어갈때 걸리는 시간.
리스닝 -> 러닝,  러닝 ->포워딩 총 두번의 포워딩 딜레이 시간이 걸린다.