Title :
Alternate path routing for multicast
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Oregon, Eugene, OR, USA
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;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2003.820255