More Efficient Mechanism of Topology-Aware Overlay Construction in Application-Layer Multicast

Application-layer multicast (ALM) can easily address most of the problems of IP-based multicast such as forwarding state scalability, full router dependence and so on. The topology-aware approach of ALM is more attractive because it exploits underlying network topology data to construct multicast overlay networks. In this paper, a more efficient mechanism of overlay construction called subnet topology-aware grouping (STAG) is introduced. Under this mechanism, new node who wants to join the multicast tree will broadcast a JOIN message in the subnet firstly or at the same time when it sends a JOIN message to source member. It can save the time used to discover topology information and execute the path matching algorithm if there are some multicast members in the same subnet. Simulation results show that new nodes of STAG can acquire multicast service more quickly with similar or less overhead when the group size is large or the percentage of subnet nodes is high.

[1]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[2]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[3]  Sonia Fahmy,et al.  Topology-aware overlay networks for group communication , 2002, NOSSDAV '02.

[4]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[5]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[6]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Marcus Goncalves,et al.  IP Multicasting : The Complete Guide to Interactive Corporate Networks , 1998 .

[8]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[9]  Sonia Fahmy,et al.  Path-aware overlay multicast , 2005, Comput. Networks.

[10]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

[11]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[12]  Bu-Sung Lee,et al.  A survey of application level multicast techniques , 2004, Comput. Commun..

[13]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.