基于多目标决策的LEO卫星网络多业务路由算法  

LEO multi-service routing algorithm based on multi-objective decision making

作　　者：杨力[1,2] 孙晶[1,2] 潘成胜[1] 邹启杰[1,2] 

机构地区：[1]大连大学信息工程学院,辽宁大连116622 [2]通信与网络重点实验室,辽宁大连116622

出　　处：《通信学报》2016年第10期25-32,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61301151;No.91338104)~~

摘　　要：针对低轨(LEO,low earth orbit)卫星网络中,链路资源利用不均衡以及差异化业务的服务质量(Qo S,quality of service)要求难以满足,容易导致网络整体运行效率降低的问题,提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感3类,采用本征向量法计算业务权值,并利用一致性比率判定所得权值可被接受,进一步,基于多目标决策理论,结合卫星网络节点与链路的实际状态与业务的具体要求,计算满足业务Qo S需求的路径,从而实现LEO卫星网络的多目标动态优化路由。建立基于铱星网络系统的仿真实验平台,模拟网络时延、剩余带宽和误分组率等不确定特征,为随机产生的3类业务进行路由规划,仿真结果表明,算法在满足Qo S约束的同时,能有效地均衡卫星链路的业务负载,而且在吞吐量等方面的性能均有较明显提升。In low earth orbit（LEO） satellite networks, in view of the unbalanced link resource, it＇s difficult to meet differentiated quality of service（QoS） requirements and easily lead to reduce the efficiency of the whole network. A routing algorithm based on multi-objective decision making was proposed which defined LEO satellite network transmission service as the delay sensitive, sensitive bandwidth and reliability sensitive three categories. It used the eigenvector method to calculate service weights, and used the consistency ratio to determine whether it can be accepted. Based on the multi-objective decision making theory, it combined with the actual state of satellite network nodes and links and the specific requirements of the business, calculating the path that meets the QoS requirements of the service, so as to realize the LEO satellite network multi objective dynamic routing optimization. Established simulation platform based on the iridium network system simulated network delay, the uncertain characteristics like the residual bandwidth and packet error rate, route planning for the randomly generated three classes of business. The simulation results show that, the algorithm not only satisfies the QoS constrain while balancing the traffic load of the satellite link effectively, but also improves the performance on the throughput.

关 键 词：LEO卫星网络 QOS路由算法 多目标决策 

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