스패닝 트리(Spanning Tree) 알고리즘 구현 프로젝트

소개

스패닝 트리(Spanning Tree) 알고리즘 구현 프로젝트

목차

1. 브릿지의 MAC LEARNING의 특징 및 동작 절차를 설명하고, 순서도를 작성하여라.
2. 1 의 결과를 바탕으로 MAC learning 방식에 대한 문제점에 대하여 설명하고, 15 장에서
설명된 몇 개의 루핑 방지 알고리즘에 대하여 서술하라.
중략..

본문내용

1. 브릿지의 MAC LEARNING의 특징 및 동작 절차를 설명하고, 순서도를 작성하여라.
요즘 사용되는 브릿지는 고정 포워딩 테이블을 갖고 있다. 이러한 테이블은 수동적으로 관
리되며 비교적 간단하지만 실용적이지 못하다. 그래서 주소와 포트를 자동으로 맵핑하는 동
적 테이블 관리와 프레임 이동을 통해 브릿지가 점차적으로 배워가는 방법이 있다.
도착지 주소는 포워딩 결정을 위해 사용된다.(table lookup) 소스 주소는 업데이트 목적을
위해, 또는 테이블에 새 엔트리를 추가하기 위해 사용된다.

2. 1 의 결과를 바탕으로 MAC learning 방식에 대한 문제점에 대하여 설명하고, 15 장에서
설명된 몇 개의 루핑 방지 알고리즘에 대하여 서술하라.
브릿지는 일반적으로 시스템의 신뢰성 향상을 위해 여유분이 있게 설치된다. 그러한 여유분
때문에 2개의 랜이 하나 이상의 브릿지에 연결되어있다면 그 브릿지와 랜들은 loop를 형성
하여 packet이 계속 돌고 도는 현상을 보일 것이다. 이러한 문제점을 해결하는 방법으로는
다음과 같은 방법이 있다.
1. spanning tree : 브릿지와 LAN으로 구성된 통신망에서 루프를 형성하지 않으면서
연결을 설정하는 알고리즘. 이더넷의 LAN 교환기를 그물망 형태로 접속하면 폐회로
가 형성될 수 있으므로, STA(Spanning Tree Algorithm)으로 이를 방지할 수 있다. 그
러나 STA는 보통 사용 경로를 한 번에 결정하기 때문에, 최단 경로를 통하지 않는
단말이 있으며 통화량이 집중되는 경로가 될 수 있는 등의 단점이 있다. 따라서 보
통 때는 이용자가 수동으로 경로를 설정하여 사용하지만, 통신망 규모가 커질수록
설정이 복잡하게 되기 때문에 이러한 알고리즘이 필요하다.
2. source routing bridges : operator가 직접 개입하여 프레임이 반드시 만나야 하는 브
릿지를 설정해준다. 이러한 브릿지들의 주소는 프레임에 포함되어 있다.

참고자료

· 없음