首页 | 官方网站   微博 | 高级检索  
     

动态QoS多播路由协议
引用本文:李腊元,李春林.动态QoS多播路由协议[J].电子学报,2003,31(9):1345-1350.
作者姓名:李腊元  李春林
作者单位:武汉理工大学计算机系,湖北武汉 430063
基金项目:国家自然科学基金资助项目(No .60 1 72 0 35),湖北省自然科学基金(No.2 0 0 0J1 54)
摘    要:本文主要研讨了具有QoS约束的动态多播路由问题.文中描述了一种适用于QoS多播路由的网络模型,提出了一种动态QoS多播路由协议(DQMRP),该协议能操作在单播路由协议的顶层,它只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.DQMRP可有效地减少构造一棵多播树的开销,多播组成员可动态地加入/退出多播会晤.该协议可搜索多条可行树枝,并能选择一条最优(或近优)树枝将新成员连接到多播树.文中给出了DQMRP的正确性证明和复杂性分析,并通过仿真实验验证了该协议的可用性和有效性.

关 键 词:QoS路由  多播路由  协议  动态多播路由  QoS约束  NP完全问题  
文章编号:0372-2112(2003)09-1345-06
收稿时间:2002-12-16

A Dynamic QoS Multicast Routing Protocol
LI La yuan,LI Chun lin.A Dynamic QoS Multicast Routing Protocol[J].Acta Electronica Sinica,2003,31(9):1345-1350.
Authors:LI La yuan  LI Chun lin
Affiliation:Department of Computer Science,Wuhan University of Technology,Wuhan,Hubei 430063,China
Abstract: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.
Keywords:QoS routing  multicast routing  protocol  dynamic multicast routing  QoS constraints  NP  complete
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号