1
아래 주어진 다이어그램에서 브리지 사이의 연결이 호스트없이 어떻게 이루어 지는지 말해 줄 수 있습니까? 브리지가 각각 B3과 B5의 포트 4와 포트 3에서 어떻게 연결되는지 혼란스러워합니다. 질문은 스패닝 트리를 구성하는 것입니다. 컴퓨터 네트워크의 브리지 간 상호 연결
A
답변
1
스패닝 트리를 구성하는 것은 매우 간단합니다. 다음을 알아야합니다.
먼저 가장 작은 ID를 가진 브리지로 루트 브리지를 선택하십시오. 그러면 B1이 루트 브리지로 선택됩니다.
그런 다음 루트 브리지를 제외한 각 브리지에 대해 루트 브리지에 대한 최소 비용 경로가있는 포트 인 루트 포트를 선택하십시오. 연결하려는 경우 가장 낮은 ID 포트를 선택하십시오.
그런 다음 각 LAN에 대해 루트 브리지에 직접 연결된 LAN을 제외하고 지정된 브리지를 찾으십시오. 루트 브리지에 대한 최소 비용 경로가있는 브리지를 지정하십시오. 동등한 경우 낮은 ID로 브리지를 선택하십시오.
각 지정된 브리지에 대해 브리지를 해당 LAN에 연결하는 포트가 지정된 포트로 선택됩니다.
마지막으로 지정된 포트와 루트 포트는 전달 상태가되고 나머지는 차단 상태가되므로 스패닝 트리가됩니다. 주어진 문제
알고리즘 상술 이용한 용액이다
루트 포트
가 가가 B2--1가 B3--3, B4--1가 B5--2
의 Designated 브릿지
H7이있는 LAN의 경우 H7이있는 LAN의 경우 H8은 B3입니다. H9가있는 LAN의 경우 H10은 B4입니다. H11의 LAN 인 경우 H12는 B2입니다.
지정된 포트
B3 갖는다 (H7와 LAN 용 H5, H6 및 2 LAN, H8 1) 1,2-
B2 갖는 3
B4 갖는 3
언제든지 문의하십시오.
프로그래밍과 관련이 없으므로 [Server Fault] (http://serverfault.com/about)에서 질문하십시오. –
@YuHao : 귀하의 제안에 감사드립니다. –