DocumentCode
1430561
Title
A QoS-aware multicast routing protocol
Author
Chen, Shigang ; Nahrstedt, Klara ; Shavitt, Yuval
Author_Institution
Cisco Syst., San Jose, CA, USA
Volume
18
Issue
12
fYear
2000
Firstpage
2580
Lastpage
2592
Abstract
The future Internet is expected to support multicast applications with quality of service (QoS) requirements. To facilitate this, QoS multicast routing protocols are pivotal in enabling new receivers to join a multicast group. However, current routing protocols are either too restrictive in their search for a feasible path between a new receiver and the multicast tree, or burden the network with excessive overhead. We propose QMRP, a new QoS-aware multicast routing protocol. QMRP achieves scalability by significantly reducing the communication overhead of constructing a multicast tree, yet it retains a high chance of success. This is achieved by switching between single-path routing and multiple-path routing according to the current network conditions. The high level design of QMRP makes it operable on top of any unicast routing algorithm in both intradomain and interdomain. Its responsiveness is improved by using a termination mechanism which detects the failure as well as the success of routing without the use of timeout. In addition, QMRP always constructs loop-free multicast trees.
Keywords
Internet; multicast communication; protocols; quality of service; telecommunication network routing; trees (mathematics); Internet; QMRP; QoS requirements; QoS-aware multicast routing protocol; communication overhead reduction; loop-free multicast trees; multicast applications; multiple-path routing; network conditions; network overhead; quality of service; receiver; single-path routing; termination mechanism; unicast routing algorithm; Algorithm design and analysis; Communication switching; Delay; Multicast algorithms; Multicast protocols; Quality of service; Routing protocols; Scalability; Unicast; Web and internet services;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/49.898738
Filename
898738
Link To Document