基于定时的航空集群机载网络更新方法  

Time-based updates method for airbornEnetwork of aviation swarm

作　　者：陈坤[1] 吕娜 朱海峰[1] 方宇 CHEN Kun;LYU Na;ZHU Haifeng;FANG Yu(College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)

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

出　　处：《系统工程与电子技术》2021年第9期2642-2648,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(61703427)资助课题。

摘　　要：针对当前异步网络更新方法更新时间长且无法避免更新死锁的问题,为降低更新期间的网络性能损失,提出一种基于定时的航空集群机载网络更新方法。考虑真实的链路时延,将时间参数与更新依赖图相结合。首先,构建基于时间的更新依赖图。其次,设计贪婪调度算法为每个更新操作分配更新时间步。最后,实现定时网络更新,避免了异步更新中的更新顺序协调。仿真实验表明,与现有异步更新方法相比,所提定时更新方法能够降低50%~60%的更新时间,减少网络更新期间的更新死锁率和网络拥塞。In view of the problem that the current asynchronous network update method takes a long time to update and can not avoid updating deadlock,in order to reduce the network performance loss during updating,a time-based update method for airborne network of aviation swarm is proposed.Considering the real link delay,the time parameter is combined with the update dependency graph.Firstly,a time-based update dependency graph is constructed.Secondly,a greedy scheduling algorithm is designed to allocate the update time step for each update operation.Finally,the timed network update is realized and the update sequence coordination in asynchronous update is avoided.Simulation experiments show that compared with the existing asynchronous updating methods,the update time can be reduced by 50%~60%through the proposed timing update method,and the update deadlock rate and the network congestion are reduced during the network update.

关 键 词：航空集群 机载网络 软件定义网络 时钟同步 定时更新 

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