卫星Internet中一种QoS组播路由机制  

A QoS Multicast Routing Scheme in Satellite-Based Internet

作　　者：易秀双[1] 王琦[2] 黄敏[2] 王兴伟[2] 

机构地区：[1]东北大学计算中心,辽宁沈阳110004 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第6期819-821,833,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2006AA01Z214);国家自然科学基金资助项目(60673159,70671020);新世纪优秀人才支持计划项目;教育部科学技术研究重点项目(108040);教育部高等学校博士学科点专项科研基金资助项目(2006014501220070145017);辽宁省自然科学基金资助项目(20062022)

摘　　要：考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.Considering the predictability of topology dynamics of satellite-based Internet and QoS （quality of service） requirement of group applications, a QoS multicast routing scheme is presented. The corresponding model and its mathematical description of the QoS multicast routing problem in satellite-based Internet are given with the Lagrange relaxation introduced in to set the fitness function so as to seek a QoS multicast tree with the maximum life cycle by the PRIM algorithm, based on the sub-gradient optimization. The proposed scheme is implemented by simulation on the basis of NS2 with its performance evaluated. Simulation results showed that the proposed scheme is both feasible and effective with prolonged life cycle of QoS multicast routing tree and improved performance in comparison with the conventional one.

关 键 词：卫星Internet QOS组播路由 拉格朗日松弛 次梯度优化 PRIM算法 

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