• DocumentCode
    901000
  • Title

    Alternate path routing for multicast

  • Author

    Zappala, Daniel

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Univ. of Oregon, Eugene, OR, USA
  • Volume
    12
  • Issue
    1
  • fYear
    2004
  • Firstpage
    30
  • Lastpage
    43
  • Abstract
    Current network-layer multicast routing protocols build multicast trees based only on hop count and policy. If a tree cannot meet application requirements, the receivers have no alternative. In this paper, we propose a general and modular architecture that integrates alternate path routing with the network´s multicast services. This enables individual multicast receivers to reroute a multicast tree according to their needs, subject to policy restrictions. Our design focuses on the two primary components of this architecture - a loop-free path installation protocol and a scalable, distributed path computation algorithm. Based on a simulation study, we demonstrate that using alternate path routing enables receivers to find acceptable paths nearly as well as a link-state protocol, with much lower overhead. We also show that our approach scales to large networks and that performance improves as a multicast group grows in size.
  • Keywords
    Internet; multicast protocols; quality of service; receivers; routing protocols; QoS; alternate path routing; link-state protocol; multicast receivers; multicast trees; network-layer multicast routing protocols; networks multicast services; path installation protocol; performance evaluation; quality of service; Algorithm design and analysis; Computational modeling; Computer architecture; Computer networks; Distributed computing; Internet; Multicast algorithms; Multicast protocols; Quality of service; Routing protocols;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2003.820255
  • Filename
    1268077