효율적이고 확장성 있는 실시간 트리 구성을 위한 오버레이 멀티캐스트 메커니즘 (Efficient and scalable overlay multicast mechanismfor real-time tree construction)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 34권 / 12호 / 1399 ~ 1406페이지
· 저자명 : 남윤승, 양현종, 남지승, 임동기

초록

인터넷 방송에서 그룹간의 통신을 위해서는 효율적이고 확장 가능한 멀티캐스트 메커니즘이 필요하다. 오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 요구된다. 이러한 최적화 문제는 NP-complete로 알려져 있다. 따라서 오버레이 멀티캐스트 트리의 각 노드들이 out-degree가 제한되어 있을 경우, 새로운 참여자는 이미 그룹에 참여된 사용자들 중 자신에게 적합한 부모노드를 효율적으로 찾아 그룹참여를 하여야한다. 본 논문에서는 트리기반의 오버레이 멀티캐스트 구성 시 새로운 사용자는 루트노드와의 지연시간을 측정하여 level을 설정한다. 이 후 새로운 사용자는 ACK-SEND기법을 사용하여 후보 부모노드를 효과적으로 찾고 level값을 비교하여 자신에 적합한 위치를 찾아 참여하게 된다. 각각의 노드들은 제공자 노드와 가까운 노드일수록 트리 깊이가 낮은 곳에 위치하게 된다. 또한 장애 발생 시 ACK-SEND기법을 사용하여 빠른 복구를 보장할 수 있다. 결국 신규 노드는 효율적이고 빠르게 멀티캐스트 트리에서 적합한 위치를 찾아 참여가 이뤄지는 장점이 있다.

영어초록

In the internet broadcast, efficient and scalable mechanism of multicast is needed for the communication
between groups. Furthermore, Optimization of the multicast tree is required to improve the performance of
overlay multicast. This optimization is well-known as NP-complete. If a node in the tree has limited out-degree,
a user who wants to join the group has to find parent user who has already joined. In this paper, the users
who want to join the group need to setup their level using delay test from source node. And then new users
can find candidate parent nodes effectively using ACK-SEND approach and take proper position by comparing
level. The closer node of the user to root node should be located in lower level. Also, even if a barrier is
caused, fast recovery will be guaranteed using ACK-SEND approach. Through this, the newcomer node can fine
their location in the multicast tree and join the group fast and effectively.

참고자료

· 없음