Design and Analysis of Reliable Multicast Protocol using Meta-Groups

메타 그룹을 이용한 신뢰성 있는 멀티캐스트 프로토콜의 설계 및 분석

  • 이동춘 (호원대학교 컴퓨터학부) ;
  • 김배현 (호원대학교 컴퓨터학부) ;
  • 송주석 (연세대학교 컴퓨터공학과)
  • Published : 2000.01.01

Abstract

In this paper, we propose a protocol that makes use of a concept of a meta-group based on propagation trees to deal with duplicated members of the same multicast group. It is shown that, if multicast tree is composed ofthese meta-groups, the depth of the tree can be shortened and the ordering of the multicast that communicatesbetween multiple senders and receivers can be easier. In the protocol, we assign a Designated Manager(DM) toeach meta-group and make each DM do the role of the representative receiver of the meta group. In this Paper,the DM's are supposed to handle ACK and retransmission for the members in the same meta group. Hence, theDM's distribute the ACK from senders, and they can reduce the burden of senders by shortening commit delaytime. We also show, through a simulation analysis, that the new multicast protocol outperforms the existing onesnot only in message costs but also in commit delay times.

본 연구는 전파트리 기반으로 하여 중첩된 그룹의 멤버를 고려한 메타-그룹(MG)을 노드로 하여 멀티캐스트 트리를 구성하여 트리의 깊이가 작아지고, 순서화를 이루기가 쉬워 지게 하며, 메타-그룹에 대표 수신자의 역할을 하는 Designated Manager(DM)을 두어 송신자를 대신하여 DM이 속한 메타-그룹의 멤버들에 대한 ACK 처리와 재전송을 담당하는 멀티캐스트 프로토콜을 설계한다. 시뮬레이션 분석을 통해서 송신자의 ACK 처리를 분산시키고, Commit delay를 줄이고 송신자의 overhead를 줄일 수 있어서, 기존의 프로토콜보다 우수한 성능을 보였다.

Keywords

References

  1. ACM Tran. on Com. Systems v.2 no.3 Reliable Broadcast Protocols J. Chang;N. F. Maxemchuk
  2. Pro. of IEEE INFO 96 RMTP : A Reliable Multicast Transport Protocol John C. Lin Sanjoy Paul
  3. Data Comm., Computer Networks and OSI Fred Halsall
  4. Proc. IEEE v.75 no.5 Distributed Computer Systems J. N. Gray;M. Anderton
  5. IEEE Communications Magazine Message Ordering in A Multicast Environment Hactor Garcia-Molina;Annemarie Spauster
  6. ACM Tran. on Com. Systems v.9 no.3 Oerdered and Relaible Multicast Comm. Hactor Garcia-Molina;Annemarie Spauster
  7. Op. Sys. Rev. v.23 no.4 An Efficient Reliable Broadcast Protocol M. F. Kaashoek;A. S. Tanenbaum(et al.)
  8. Pro. of network protocols Multicast Transport Protocols for High Speed Net. Sanjoy Paul;Krishan K. Sabnani;Danid M. Kristol