动态QoS多播路由协议  

A Dynamic QoS Multicast Routing Protocol

作　　者：李腊元[1] 李春林[1] 

机构地区：[1]武汉理工大学计算机系,湖北武汉430063

出　　处：《电子学报》2003年第9期1345-1350,共6页Acta Electronica Sinica

基　　金：国家自然科学基金资助项目(No .60 1 72 0 35);湖北省自然科学基金(No.2 0 0 0J1 54)

摘　　要：本文主要研讨了具有QoS约束的动态多播路由问题 .文中描述了一种适用于QoS多播路由的网络模型 ,提出了一种动态QoS多播路由协议 (DQMRP) ,该协议能操作在单播路由协议的顶层 ,它只要求网络链路 (或节点 )的局部状态信息 ,不需要维护全局状态信息 .DQMRP可有效地减少构造一棵多播树的开销 ,多播组成员可动态地加入/退出多播会晤 .该协议可搜索多条可行树枝 ,并能选择一条最优 (或近优 )树枝将新成员连接到多播树 .文中给出了DQMRP的正确性证明和复杂性分析 ,并通过仿真实验验证了该协议的可用性和有效性 .It discusses the multicast routing problem with QoS constraints and describes a network model that is suitable to research such routing problem.The paper mainly presents a dynamic QoS multicast routing protocol(DQMRP).The DQMRP can operate on top of the unicast routing protocol.It only requires the local state information of the link(or the node),but does not require any global network state to be maintained.The DQMRP can significantly reduce the overhead for constructing a multicast tree with QoS constraints.In DQMRP,a multicast group member can join or leave the multicast session dynamically.The protocol can search multiple feasible tree branches,and select the optimal or near optimal branch for connecting the new receiver to the multicast tree if it exists.The proof of correctness and complexity analysis of the DQMRP are given,and the performance measures of the protocol are evaluated using simulation.The study shows that DQMRP provides an available approach to multicast routing with QoS constraints.

关 键 词：QOS路由 多播路由 协议 动态多播路由 QOS约束 NP完全问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]