Multihomed Routing in Multicast Service Overlay Network

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


Most existing overlay multicast approaches assume a singlehomed model, where each overlay node has a unique access link in the physical network. This assumption is usually not applicable to the routing problem in multicast service overlay network, which may comprise multihomed multicast service nodes(MSN). We address this issue by proposing not only a multihomed proxy model but also a two-phase solution to the routing problem under this model. First we choose a proper physical path for each overlay link based on the current network status and the routing policy. Then the routing process calculates the multicast tree according to the previous selection. Through simulations, we prove that our approach makes the overlay multicast routing more efficient in a multihomed environment.


Overlay Network Multicast Tree Primary Path Access Link Multicast Session 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shi, S.Y., Turner, J.S.: Routing in overlay multicast networks. In: Proc. IEEE INFOCOM (June 2002)Google Scholar
  2. 2.
    Chu, Y.-H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proc. ACM Sigmetrics (June 2000)Google Scholar
  3. 3.
    Shi, S., Turner, J., Waldvogel, M.: Dimensioning server access bandwidth and multicast routing in overlay networks. In: Proceedings of NOSSDAV (June 2001)Google Scholar
  4. 4.
    Deering, S.: Multicast Routing in Internetworks and Extended LANs. In: SIGCOMM Summer 1988 Proceedings (August 1988)Google Scholar
  5. 5.
    Li, P.M.: QRON: QoS-aware routing in overlay networks. In: IEEE JSAC (2003)Google Scholar
  6. 6.
    Banerjee, S., Kommareddy, C., Kar, K., Bhattacharjee, B., Khuller, S.: Construction of an efficient overlay multicast infrastructure for real-time applications. In: IEEE INFOCOM, San Francisco, CA (April 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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

Personalised recommendations