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
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;
Conference_Titel :
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
Print_ISBN :
0-7695-1760-9
DOI :
10.1109/ICPADS.2002.1183377