A Novel Approach for Topology-Aware Overlay Multicasting

  • Xiao Chen
  • Huagang Shao
  • Weinong Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)


Most existing overlay multicast approaches avoid to consider any network layer support no matter whether it is available or not. This design principle greatly increases the complexity of the routing algorithms and makes the overlay topologies incompatible with the underlying network. To address these issues, we propose TOMIMN as a novel overlay multicast approach, which exploits the cooperation between end-hosts and IP multicast routers to construct a topology-aware overlay tree. Through a little modification to PIM-SM, a multicast router is able to receive registration from nearby group members and redirect passing-by join requests to them. Due to the multicast router’s support, TOMIMN organizes its group members into an overlay multicast tree efficiently, which matches the physical network topology well.


Multicast Tree Overlay Node Overlay Topology Overlay Tree Overlay Link 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cain, et al.: Internet Group Management Protocol, Version 3, RFC 3376 (October 2002)Google Scholar
  2. 2.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proc. ACM Sigcomm (August 2002)Google Scholar
  3. 3.
    Chu, Y.-H., Rao, S.G., Zhang, H.: A Case for End System Multicast. IEEE J. Select. Areas Commun. 20(8) (October 2002)Google Scholar
  4. 4.
    Deering, S.: Multicast Routing in Internetworks and Extended LANs. In: SIGCOMM Summer 1988 Proceedings (August 1988)Google Scholar
  5. 5.
    Waitzman, D., Partridge, C., Deering, S.: Distance Vector Multicast Routing Protocol, RFC 1075 (November 1988)Google Scholar
  6. 6.
    Jannotti, J.: Network Layer Support for Overlay Networks. In: IEEE OPENARCH (2005)Google Scholar
  7. 7.
    Kwon, Minseok, Fahmy, S.: Path-aware overlay multicast. Computer Networks 47, 23–45 (2005)MATHCrossRefGoogle Scholar
  8. 8.
    Estrin, et al.: Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification, RFC 2362 (June 1998)Google Scholar
  9. 9.
    Waxman, B.M.: Routing of multipoint connections. IEEE J. Select. Areas Commun. 6(9) (December 1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiao Chen
    • 1
  • Huagang Shao
    • 1
  • Weinong Wang
    • 1
  1. 1.Regional Network Center of East China, Department of Computer Science and TechnologyShanghai Jiao Tong UniversityChina

Personalised recommendations