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
Link To Document :
بازگشت