东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (6): 819-821+833.DOI: -

• 论著 • 上一篇    下一篇

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

易秀双;王琦;黄敏;王兴伟;   

  1. 东北大学计算中心;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-06-15 发布日期:2013-06-22
  • 通讯作者: Yi, X.-S.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2006AA01Z214);;

QoS multicast routing scheme in satellite-based internet

Yi, Xiu-Shuang (1); Wang, Qi (2); Huang, Min (2); Wang, Xing-Wei (2)   

  1. (1) Computing Center, Northeastern University, Shenyang 110004, China; (2) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-06-15 Published:2013-06-22
  • Contact: Yi, X.-S.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

516

摘要： 考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.

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

Abstract: 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.

中图分类号: