• 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