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

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

作　　者：张步硕 吕娜 陈柯帆[1] 曹芳波 刘创 ZHANG Bushuo;Lv Na;CHEN Kefan;CAO Fangbo;LIU Chuang(School of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)

机构地区：[1]空军工程大学信息与导航学院,西安710077

出　　处：《计算机工程》2018年第9期89-94,100,共7页Computer Engineering

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

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

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

分 类 号：TN915[电子电信—通信与信息系统]