一种新的QoS覆盖多播路由协议的研究  

A QoS-Aware Overlay Multicast Routing Protocol

作　　者：吴家皋[1] 杨音颖[2] 陈益新[1] 叶晓国[1] 

机构地区：[1]东南大学计算机科学与工程系,南京210096 [2]东南大学计算机网络和信息集成教育部重点实验室,南京210096

出　　处：《计算机学报》2006年第11期1937-1947,共11页Chinese Journal of Computers

基　　金：国家自然科学基金重大研究计划项目(90604003);国家"九七三"重点基础研究发展规划项目基金(2003CB314801)资助.

摘　　要：研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路由的覆盖多播网络模型.基于此模型,提出了一个新的QoS覆盖多播路由协议———QoS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树.该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡.仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用量,同时获得较高的节点接纳率和较好的动态适应性,从而证明了该协议机制及其算法的有效性.The QoS routing problem in overlay multicast is studied, by extending the degreeconstrained model, a new overlay multicast network model supporting QoS routing is presented. Based on this model, a new QoS overlay multicast routing protocol called QoS-aware Overlay Muhicast Tree Protocol （QOMTP） is proposed. Adopting distributed and tree-first strategies, the protocol enables members of a multicast group to self-organize into a sourced based overlay muhlcast tree satisfying QoS constraints. QOMTP used a new heuristic local optimum algorithm, which can make trade-off between delay and bandwidth of routing flexibly by adjusting a heuristic parameter. The simulation results show that QOMTP could reduce the network resource usage of members on the tree as well as achieve a higher admission rate of members and better dynamic adaptability efficiently, while distributing multimedia according to the required bandwidth and choosing a proper value of the heuristic parameter.

关 键 词：多播 覆盖多播 QOS路由协议 启发式算法 

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