검색어 입력폼

[데이터통신]spanning tree

저작시기 2005.04 |등록일 2005.06.20 한글파일한컴오피스 (hwp) | 7페이지 | 가격 400원

소개글

많이들참고하세요~

목차

Spanning Tree Protocol (스패닝 트리 프로토콜)
Configuration BPDU에 담겨져 있는 정보
PesudoCode로 표현
최소비용 신장 트리와 최단경로 찾기

본문내용

Bridged or Switched Network에서 발생한 Logical Loop를 detect하고 eliminates하는데 사용되는 IEEE 802.1D Standard. Multiple Paths가 존재할 때, Spanning Tree Algorithm은 Bridge와 Switch로 하여금 가장 효율적인 Path를 사용하도록 하게 한다. 만일 이 Path가 Fail 되었을 때, Spanning Tree Algorithm은 Network를 다시 reconfiguration하여 다른 Path를 Active 시켜 Network Operation이 멈추지 않게 해 준다.
STA(Spanning Tree Algorithm)란 Network Topology 상에서 Bridge로 하여금 루프(loop)를 형성하지 않도록 하는 알고리즘이다. 이 말은 임의의 2개의 단말이 프레임을 송수신할 수 있는 경로가 단 하나이도록 한다는 의미이다.
아래 그림과 같이 2개의 Station A, B와 2개의 Bridge 1, 2가 연결되어 루프를 형성하고 있다. Station A의 MAC Address는 A, Station B의 MAC Address는 B라고 가정한다.

Spanning Tree의 목적은 LAN에 존재하는 다수개의 Bridge가 서로 협력하여 루프가 존재하지 않는 Topology를 구성하는 것이다. Bridge간에 서로 협력한다는 의미란 IEEE 802.1D에서 정의하고 있는 Configuration Bridge Protocol Data Unit(이하 Configuration BPDU) 패킷을 통하여 서로 간에 정보를 교환하여 어떤 포트를 disable할지를 결정하는 것이다.
다운로드 맨위로