基于多目标决策的LEO卫星网络多业务路由算法LEOmulti-service.PDF

第 37 卷第 10 期 通 信 学 报 Vol.37 No.10 2016 年 10 月 Journal on Communications October 2016 doi:10.11959/j.issn.1000-436x.2016192 基于多目标决策的 LEO 卫星网络多业务路由算法 杨力 1,2 ，孙晶 1,2 ，潘成胜 1 ，邹启杰 1,2 （1. 大连大学信息工程学院，辽宁 大连 116622 ；2. 通信与网络重点实验室，辽宁 大连 116622 ） 摘 要：针对低轨（LEO, low earth orbit ）卫星网络中，链路资源利用不均衡以及差异化业务的服务质量(QoS, quality of service)要求难以满足，容易导致网络整体运行效率降低的问题，提出了一种基于多目标决策的路由算法。将 LEO 卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感 3 类，采用本征向量法计算业务权值，并利用 一致性比率判定所得权值可被接受，进一步，基于多目标决策理论，结合卫星网络节点与链路的实际状态与业务 的具体要求，计算满足业务 QoS 需求的路径，从而实现 LEO 卫星网络的多目标动态优化路由。建立基于铱星网 络系统的仿真实验平台，模拟网络时延、剩余带宽和误分组率等不确定特征，为随机产生的 3 类业务进行路由规 划，仿真结果表明，算法在满足 QoS 约束的同时，能有效地均衡卫星链路的业务负载，而且在吞吐量等方面的性 能均有较明显提升。 关键词：LEO 卫星网络；QoS 路由算法；多目标决策 中图分类号：TP393 文献标识码：A LEO multi-service routing algorithm based on multi-objective decision making 1,2 1,2 1 1,2 YANG Li , SUN Jing , PAN Cheng-sheng , ZOU Qi-jie (1. Information and Engineering College, Dalian University, Dalian 116622, China; 2. Communication and Networks Key Laboratory, Dalian 116622, China) Abstract: In low earth orbit(LEO) satellite networks, in view of the unbalanced link resource, its difficult to meet dif- ferentiated 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 ser- vice as the delay sensitive, sensitive bandwidth a