摘要: 针对移动Ad Hoc 网络特点,研讨了Ad Hoc 网络中具有多QoS 约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS 约束。描述了一种适应于研究Ad Hoc 网络QoS 多播路由的网络模型,提出了Ad Hoc 网络中一种具有多QoS 约束的多播路由协议。给出了MQAP 的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP 为Ad Hoc 网络多QoS 约束多播路由提供了一种新的有效途径。
关键词:
Ad Hoc 网络;多播路由;QoS 路由;路由协议
Abstract: Multicast routing is the process for establishing a tree which is rooted from the source node and contains all the multicast destinations.A multicast routing tree with multiple QoS constraints is the one in which the delay, delay jitter, packet loss and bandwidth should satisfy the pre-specified bounds. This paper discusses the multicast routing problem with multiple QoS constraints, which may deal with the delay, delay jitter,bandwidth and cost metrics, and describes a network model for researching the Ad Hoc networks QoS multicast routing problem. It presents a multicast routing protocol with multiple QoS constraints in Ad Hoc networks (MQAP), and the process of routing based on MQAP is provided. The proof of correctness and the complexity analysis of the MQAP are also given. Simulation results show that the MQAP is an effective approach to multicast routing decision with multiple QoS constraints in Ad Hoc networks.
Key words:
Ad Hoc network; Multicast routing; QoS routing; Routing protocol
陈年生,李腊元,董武世. 基于 Ad Hoc 多QoS 约束的多播路由协议[J]. 计算机工程, 2006, 32(10): 31-33,52.
CHEN Niansheng, LI Layuan, DONG Wushi. Multicast Routing Protocols with Multiple QoS Constraints Based on Ad Hoc Networks[J]. Computer Engineering, 2006, 32(10): 31-33,52.