Multicast Routing and Its Qos Extension: Problems, Algorithms, and Protocols
نویسندگان
چکیده
Multicast services have been increasingly used in large scale continuous media applications. The quality-of-service (QoS) requirements of these continuous media applications prompt the necessity for QoS-driven, constraint-based multi-cast routing. This article provides a comprehensive overview of existing multicast routing algorithms, protocols, and their QoS extension. In particular, we classify multicast routing problems according to their optimization functions and performance constraints, present basic routing algorithms in each problem class, and discuss their strengths and weakness. We also categorize existing multicast routing protocols, outline the issues and challenges in providing QoS in multicast routing, and point out possible future research directions.
منابع مشابه
Multicast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach
Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...
متن کاملQoS Constrained Multicast Routing For Mobile Ad Hoc Networks
QoS is essential in MANET to satisfy the communication constraints. Due to the fully mobile infrastructure and limited resources provided by the MANETs, qos techniques need to optimize the scarce resource. To meet the qos requirements of the applications, multicast routing protocols are required to construct the routes, with the qos being guaranteed. Previous qos routing/multicast routing proto...
متن کاملMulticasting in Multihop Optical WDM Networks with Limited Wavelength Conversion
This paper provides an overview on efficient algorithms for multicasting in optical networks supported by Wavelength Division Multiplexing (WDM) with limited wavelength conversion. We classify the multicast problems according to offline and on-line in both reliable and unreliable networks. In each problem class, we present efficient algorithms for multicast and multiple multicast and show their...
متن کاملA Multicast Routing Protocol with Multiple QoS Constraints
The next generation Internet and high-performance networks are expected to support multicast routing with QoS constraints. To facilitate this, QoS multicast routing protocols are pivotal in enabling new member to join a multicast group. Multicast routing is establishing a tree which is rooted from the source node and contains all the multicast destinations. A multicast routing tree with multipl...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کامل