A distributed multicast routing protocol with QoS constraints

Li Layuan1, Li Chunlin1
1Department of Computer Science, Wuhan University of Technology, Wuhan, China

Tóm tắt

This paper discusses the multicast routing problem with multiple QoS constraints, which may deal with the delay, delay jitter, bandwidth and packet loss metrics, and describes a network model for researching the routing problem. It presents a distributed multicast routing protocol (DMRP). The DMRP attempts to significantly reduce the overhead of constructing a multicast tree with multiple QoS constraints. In DMRP, a multicast group member can join or leave a multicast session dynamically, which should not disrupt the multicast tree. It also attempts to minimize overall cost of the tree, and satisfy the multiple QoS constraints and least cost's (or lower cost) requirements. The proof of correctness and complexity analysis of the DMRP are also given. Simulation results show that DMRP is an available approach to multicast routing decision for dynamic network with multiple QoS constraints.

Từ khóa

#Multicast protocols #Routing protocols #Jitter #Bandwidth #Multicast algorithms #Cost function #Delay effects #Computer science #Heuristic algorithms #IP networks

Tài liệu tham khảo

10.1109/49.564129 busacker, 1965, Finite Graphs and Networks An Introduction with Applications 10.1016/S0140-3664(99)00159-0 li, 1998, The routing protocol for dynamic and large computer networks, Journal of Computers, 11, 137 10.1109/49.12889 li, 2001, The QoS routing algorithm for ATM networks, Computer Communications, 24, 416, 10.1016/S0140-3664(00)00231-0 ballardie, 1993, An architecture for scalable inter-domain multicast routing, ACM SIGCOMM, 85, 10.1145/167954.166246 chen, 1999, Distributed QoS routing in ad-hoc networks, IEEE JSAC Special Issue on Ad-Hoc Networks 10.1145/251007.251008 10.1109/65.238150 faloutsos, 1998, QoSMIC: Quality of Service sensitive multicast internet protocol, SIGCOMM'98, 10.1145/285237.285276 10.1109/90.748092 10.1109/INFCOM.1989.101436 10.1109/90.759330 zhu, 0, A source-based algorithm for delay-constrained minimum -cost multicasting, Proc IEEE INFOCOM 95 Boston MA April 1995