卫星Internet中一种QoS组播路由机制
来源期刊:东北大学学报(自然科学版)2008年第6期
论文作者:易秀双 王琦 黄敏 王兴伟
文章页码:819 - 1654
关键词:卫星Internet;QoS组播路由;拉格朗日松弛;次梯度优化;PRIM算法;
摘 要:考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.
易秀双1,王琦2,黄敏2,王兴伟2
1. 东北大学计算中心2. 东北大学信息科学与工程学院
摘 要:考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.
关键词:卫星Internet;QoS组播路由;拉格朗日松弛;次梯度优化;PRIM算法;