DocumentCode
3240932
Title
A scalable core migration protocol for dynamic multicast tree
Author
Wang, Ting-Yuan ; Wuu, Lih-Chyau ; Huang, Shing-Tsaan
Author_Institution
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fYear
2002
fDate
17-20 Dec. 2002
Firstpage
48
Lastpage
53
Abstract
Over the year, researchers have proposed the core based tree (CBT) and protocol independent multicast (PIM) protocols to route multicast data on the Internet. Such protocols need to locate the core of a group to have efficient multicast routing. In this paper, we propose a scalable distributed protocol that can be used to move the core to a near-optimal location for a dynamic multicast tree, and allow the core to migrate efficiently when the multicast tree is expanded or shrunk. In our protocol, it does not require knowledge of the complete network topology, and information of overall members is distributed among local agents; the core only maintains information of agents of the group. Also, only the agents participate in core selection. Therefore, the proposed protocol reduces the runtime overhead and message complexity while doing core migration.
Keywords
Internet; communication complexity; multicast communication; routing protocols; Internet; core based tree protocols; dynamic multicast tree; message complexity; multicast data routing; multicast routing; near-optimal location; protocol independent multicast protocols; runtime overhead; scalable core migration protocol; scalable distributed protocol; Computer science; Cost function; Data engineering; Delay; Internet; Multicast protocols; Network topology; Routing protocols; Runtime; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
ISSN
1521-9097
Print_ISBN
0-7695-1760-9
Type
conf
DOI
10.1109/ICPADS.2002.1183377
Filename
1183377
Link To Document