作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 89-94,100. doi: 10.19678/j.issn.1000-3428.0048271

• 移动互联与通信技术 • 上一篇    下一篇

面向航空集群网络的低时延高可靠路由算法

张步硕,吕娜,陈柯帆,曹芳波,刘创   

  1. 空军工程大学 信息与导航学院,西安 710077
  • 收稿日期:2017-08-07 出版日期:2018-09-15 发布日期:2018-09-15
  • 作者简介:张步硕(1993—),男,硕士研究生,主研方向为军事航空通信;吕娜,教授、博士、博士生导师;陈柯帆,博士研究生;曹芳波、刘创,硕士研究生。
  • 基金资助:

    国家自然科学基金(61472443)。

Routing Algorithm with Low Delay and High Reliability for Aeronautic Swarm Network

ZHANG Bushuo,LÜ Na,CHEN Kefan,CAO Fangbo,LIU Chuang   

  1. School of Information and Navigation,Air Force Engineering University,Xi’an 710077,China
  • Received:2017-08-07 Online:2018-09-15 Published:2018-09-15

摘要:

针对航空集群网络可靠性低、时效性差及业务负载动态变化等问题,在经典优化链路状态路由(OLSR)算法的基础上,提出一种基于吸收度机制与负载均衡机制的低时延高可靠路由算法。利用吸收度机制,在多个多点中继(MPR)候选节点拥有同等机会成为MPR节点时选择具有较 高吸收度的节点,以减少网络中洪泛的TC分组数。同时设计负载均衡机制,通过ARIMA-SVR组合预测模型预测下一时刻节点负载状况,避免网络拥塞发生。仿真结果表明,与经典OLSR算法相比,该算法具有较少的TC分组数、较低的时延和较高的包投递率,能够更好地应用于航空 集群网络。

关键词: 航空集群网络, 优化链路状态路由, 多点中继, 负载均衡, 路由算法

Abstract:

On the basis of the classical Optimized Link State Routing(OLSR) algorithm,a routing algorithm with low delay and high reliability based on absorption mechanism and load balancing mechanism is proposed to solve the problems of low reliability,poor timeliness and dynamic change of traffic load in the aeronautic swarm network.Through the absorption mechanism,when multiple Multi-Point Relay(MPR) candidate nodes have equal opportunity to become MPR nodes,they choose nodes with higher absorbency to reduce the number of flood TC packets in the network.The load balancing mechanism is designed and predict the next time node load state through the ARIMA-SVR combination prediction model to avoid network congestion.Simulation results show that,compared with the classical OLSR algorithm,the proposed algorithm has less TC packet number,lower delay and higher packet delivery rate,and can be better adapted to the aeronautic swarm network.

Key words: aeronautic swarm network, Optimized Link State Routing(OLSR), Multi-Point Relay(MPR), load balancing, routing algorithm

中图分类号: