Title :
A QoS-aware multicast routing protocol
Author :
Chen, Shigang ; Nahrstedt, Klara ; Shavitt, Yuval
Author_Institution :
Cisco Syst., San Jose, CA, USA
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;
Journal_Title :
Selected Areas in Communications, IEEE Journal on