非静止轨道卫星网络中的最优路径路由算法  

An optimized path routing algorithm for non geosychronous orbit satellite networks

作　　者：王莹[1] 胡修林[1] 胡伟圣[1] 曾喻江[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2008年第5期39-42,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国防预研基金资助项目

摘　　要：深入挖掘卫星运行的规律性和星际链路连接的规则,提出了两阶段最优路径路由算法.算法将路由选择分为静态路由策略与在线路由修正两个阶段,静态路由策略给出不考虑网络流量分布时,数据包选择最少跳数下最短路径的路由选择原则,以虚拟节点的划分屏蔽了卫星网络的拓扑变化;在线路由修正阶段实时监控网络流量分布信息,在静态路由策略的基础上完成路径选择的调整,以达到保证一定QoS的情况下使得全网吞吐量最大的目的.通过仿真,证明本算法在降低运算复杂度、路由开销等方面具有良好的性能.The characteristics of satellite regular movements and the regular arrays of inter satellite links （ISL） were analyzed. A new optimal path routing algorithm based on division of two phases （OPRA-DTP） is presented. In this algorithm, routing choice was divided into two phrases： static routing strategy phrase and online routing correction phrase. In the first phrase, satellite networks＇ topology variation is shielded by introducing logic nodes, and routing choice rules of the shortest path at the least hops are given with not considering network flow distribution~ while in the second phrase the information of network flow distribution is supervised in real time, and once the information varies enough acutely, routing choice is corrected based on the results in the first phrase, which could maximize the throughout of network with certain quality of service （QoS）. The validity of OPRA-DTP in decreasing computing complexity and routing spending was verified through simulation results.

关 键 词：卫星网络 最优路径路由算法 星际链路 极轨星座 吞吐量 服务质量 

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