Looping & Spanning Tree Algorithm

프로그래밍 쪽에서 말하는 교착상태(DeadLock)과 비슷한  경우이다.
두 호스트(PC) 사이에 스위치 또는 브리지가 2개가 있다고 가정을 해보자.
이러한 경우 하나의 PC에서 브로드 캐스트를 발생시킬 때, 2개의 스위치(브리지) 모두가 브로드캐스트임을 인지하고, 자신의 기능인
Flooding을 수행한다.(앞의 포스팅에서 살펴보았다.)

이러한 경우, 하나의 스위치에서 전달된 브로드캐스트 패킷을 다른 스위치가 받게되면, 그 받은 패킷을 또 전달하고 또 받은 패킷을 또 전달하는 방식으로 반복이 되다보면 뺑뺑돌게 되는 루핑이 발생하게 된다.
루핑이 진행되는 동안에는 CSMA/CD의 특성상 진입이 불가능하게 되기 때문에 네트워크를 사용할 수 없게 된다.

위와 같은 루핑을 막아주는 알고리즘이 바로 스패닝 트리 알고리즘이다.

학교수업할 때는, 교수가 개똥같이 설명을 해줘서 이게 도대체 뭔 말이가.. 하면서 이해도 못하면서 레포트를 제출했었던 적이 있다.

쉬어가는 페이지라네요. 난 전혀 쉬고 있지 않은데?!
그냥 네트워크 용어니까.. 알아두도록 하자..

Fault tolerant 와 Load balnacing(타이핑이 귀찮으니 한글로 쓰겠다.)

폴트 톨러런트는 간단하게 요약하자면, 대비책을 마련해 두는 것이다.
예를 들어, 라우터가 2개가 있는 경우 하나가 죽어버리면 재빨리, 살아있는 라우터로 교체시켜 인터넷 사용에 있어 전혀 문제가 없도록 한다는 것이다.
로드 밸런싱은 폴트 톨러런트의 기능도 겸하고 있는데, 이는, 인터넷 회선을 2개를 구축해두고 사용하여 속도 향상을 노리기도 하고,
만약 하나의 회선이 죽어버리면 다른 회선으로 인터넷을 안정적으로 사용할 수 있도록 하는 것이다.

로드 밸런싱의 경우 폴트 톨러런트가 가능하지만, 폴트 톨러런트는 로드 밸런싱이 안되는 경우가 있다.

Spanning Tree Algorithm

알고리즘이라고 해서 뭔가 어려울 것 같지만, 언뜻 들어보면 그리 어렵지 않다.
앞의 쉬어가는 페이지에서 살펴본 폴트 톨러런트와 관련이 있다고 보면 된다.
앞의 루핑이 발생하는 상황을 그대로 가져와 보자.
스위치 사이에 2개의 링크가 존재하게 되면 브로드캐스트 발생시 루핑이 발생하게 되서 네트워크를 사용할 수 없게 된다.
이러한 경우에 스패닝 트리 알고리즘은 다음과 같은 기능을 수행한다.
1. 링크가 2개 이상 검색될 경우 하나의 링크를 막아버린다. 즉, 막힌 링크 1개, 사용가능한 링크 1개가 존재한다.
2. 사용가능했던 링크가 이상으로 인해 사용할 수 없게 되면, 해당 링크를 버리고, 막아두었던 링크를 열어 사용한다.

요즘의 스위치는 대게 스패닝 트리 알고리즘을 가지고 있다고 한다.(사봤어야 알지..-ㅅ-)
그러나 살펴는 봐야겠지..

참고로, 스패닝 트리 알고리즘을 통해 링크가 교체될 때 약 1분정도의 지연시간이 발생한다고 한다.
그러나 최신 기술을 통해 요즘 장치들은 여러개의 링크를 마치 하나의 링크처럼 인식되게 해서 지연시간을 없애는 방법을 사용해서 편리함을 더 추구하고 있다.

세부적인 내용은 후의 포스팅에서 계속한다.