오버레이 멀티캐스트 트리 구성을 위한 경로 선택 기법

Abstract

실시간 응용 프로그램 전송에 있어 오버레이 멀티캐스트 네트워크 환경에서 트리 어떻게 구성하는 가는 매우 중요한 문제이다. 오버레이 멀티캐스트 네트워크 환경에서 트리를 구성은 대체적으로 두가지 방법을 고려한다. 첫번째 트리를 구성할때 노드의 차수가 적절하게 상한이어야 한다는 것이다. 노드의 차수가 일방적으로 높다는것은 그 오버레이 멀티캐스트 환경에서 전송 노드가 다른 노드로 복사해주어야 할 데이터가 그만큼 많아지게 된다는 것이다. 두번째 노드의 지름 즉 노드와 노드간의 거리가 짧아야 한다는 것이다. 전송 노드에서부터 데이터가 복사되어 단말 노드까지 데이터가 복사되어질때 노드의 길이가 길면 길어질수록 데이터의 전송지연은 많아 지게 된다. 즉 이는 오버레이 멀티캐스트 네트워크 환경에서 멀티미디어 스트리밍서비스를 하기에는 적합하지 않다. 본 논문은 오버레이 멀티캐스트 트리 구성을 위한 경로 선택 알고리즘을 제안한다. 이 알고리즘은 트리 구성을 위한 경로를 선택할때 노드의 차수를 제한하고 대역폭과 노드간의 딜레이를 이용해서 트리 경로를 구하 된다.|It is desirable that the overlay multicast trees satisfy the following two factors to support the real time applications (for example, multimedia broadcast services) over the internet. Firstly, the out-degree of a node in the multicast tree must be low because the higher out-degree value in any node significantly wastes the scarce bandwidth and also increases the packet loss rate. Secondly, the diameter (hop-distance between the two farthest users) of the multicast tree should be short because the larger diameter elongates the packet transmission delay which is strongly undesirable for delay sensitive multimedia broadcast services. In response to the aforesaid desirability, in this paper, we propose a path selection scheme for constructing the multicast overlay tree. The proposed scheme is based on Shortest path algorithm which not only limits the number of out-degree nodes in the tree but also reduces the diameter of the multicast tree.