Analysis of Router Congestion Sensitivity in Construction of Control Tree for Reliable Multicast

라우터의 혼잡을 고려한 신뢰성을 갖는 멀티캐스트의 제어트리 구성

  • Byun, Sang-Seon (Dept. of Computer Science & Engineering, Korea University) ;
  • Jin, Hyun-Wook (Dept. of Computer Science & Engineering, Korea University) ;
  • Yoo, Hyuck (Dept. of Computer Science & Engineering, Korea University)
  • 변상선 (고려대학교 컴퓨터학과) ;
  • 진현욱 (고려대학교 컴퓨터학과) ;
  • 유혁 (고려대학교 컴퓨터학과)
  • Published : 2002.11.15

Abstract

신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

Keywords