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

doi:10.12305/j.issn.1001-506X.2021.09.34

Abstract

Abstract:

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.

Key words: aviation swarm, airborne network, software-defined networking, clock synchronization, time-based update

CLC Number:

TP393

Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm[J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Fig.4

Fig.5

Fig.6

Fig.7

References 20

1	梁晓龙, 何吕龙, 张佳强, 等. 航空集群构型控制及其演化方法[J]. 中国科学: 技术科学, 2019, 49 (3): 277- 287.
	LIANG X L , HE L L , ZHANG J Q , et al. Configuration control and evolutionary mechanism of aircraft swarm[J]. Scientia Sinica Techologica, 2019, 49 (3): 277- 287.
2	梁一鑫, 程光, 郭晓军, 等. 机载网络体系结构及其协议栈研究进展[J]. 软件学报, 2016, 27 (1): 96- 111.
	LIANG Y X , CHENG G , GUO X J , et al. Research progress on architecture and protocol stack of the airborne network[J]. Journal of Software, 2016, 27 (1): 96- 111.
3	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38 (8): 140- 155.
	ZHAO S H , CHEN K F , LYU N , et al. A software defined airborne tactical network for aeronautic[J]. Journal on Communications, 2017, 38 (8): 140- 155.
4	MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al. OpenFlow: enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38 (2): 69- 74. doi: 10.1145/1355734.1355746
5	KREUTZ D , RAMOS F M V , ESTEVES V P , et al. Software-defined networking: a comprehensive survey[J]. Proceedings of the IEEE, 2014, 103 (1): 10- 13.
6	MONSANTO C, REICH J, FOSTER N, et al. Composing software defined networks[C]//Proc. of the 10th USENIX Symposium on Networked Systems Design and Implementation, 2013.
7	吕娜, 刘创, 陈柯帆, 等. 一种面向航空集群的集中控制式网络部署方法[J]. 航空学报, 2018, 39 (7): 172- 184.
	LYU N , LIU C , CHEN K F , et al. A method for centralized control network deployment of aeronautic swarm[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39 (7): 172- 184.
8	FOERSTER K T , SCHMID S , VISSICCHIO S . Survey of consistent software-defined network updates[J]. IEEE Communications Surveys & Tutorials, 2018, 21 (2): 1435- 1461.
9	REITBLATT M , FOSTER N , REXFORD J , et al. Abstractions for network update[J]. ACM SIGCOMM Computer Communication Review, 2012, 42 (4): 323- 334. doi: 10.1145/2377677.2377748
10	KATTA N P, REXFORD J, WALKER D. Incremental consistent updates[C]//Proc. of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, 2013: 49-54.
11	JIN X , LIU H H , GANDHI R , et al. Dynamic scheduling of network updates[J]. ACM SIGCOMM Computer Communication Review, 2014, 44 (4): 539- 550.
12	LUDWIG A, MARCINKOWSKI J, SCHMID S. Scheduling loop-free network updates: it's good to relax![C]//Proc. of the ACM Symposium on Principles of Distributed Computing, 2015: 13-22.
13	MAHAJAN R, WATTENHOFER R. On consistent updates in software defined networks[C]//Proc. of the 12th ACM Workshop on Hot Topics in Networks, 2013.
14	MATTOS D M F , DUARTE O C M B , PUJOLLE G . Reverse update: a consistent policy update scheme for software-defined networking[J]. IEEE Communications Letters, 2016, 20 (5): 886- 889. doi: 10.1109/LCOMM.2016.2546240
15	HONG C Y, KANDULA S, MAHAJAN R, et al. Achieving high utilization with software-driven WAN[C]//Proc. of the ACM SIGCOMM Computer Communication Review, 2013, 43(4): 15-26.
16	KOMAJWAR S , KORKMAZ T . Challenges and solutions to consistent data plane update in software defined networks[J]. Computer Communications, 2018, 130, 50- 59. doi: 10.1016/j.comcom.2018.08.008
17	MIZRAHI T, MOSES Y. Software defined networks: it's about time[C]//Proc. of the IEEE 35th Annual International Conference on Computer Communications, 2016.
18	ZHENG J Q , CHEN G H , SCHMID S , et al. Scheduling congestion-and loop-free network update in timed SDNS[J]. IEEE Journal on Selected Areas in Communications, 2017, 35 (11): 2542- 2552.
19	MIZRAHI T , MOSES Y . Time4: time for SDN[J]. IEEE Trans.on Network and Service Management, 2016, 13 (3): 433- 446.
20	陈坤, 吕娜, 朱海峰, 等. 一种面向航空集群机载网络的分布式更新方法[J]. 空军工程大学学报(自然科学版), 2020, 124 (5): 103- 109.
	CHEN K , LYU N , ZHU H F , et al. A distributed updating method geared to the airborne network of aviation swarm[J]. Journal of Air Force Engineering University(Natural Science Edition), 2020, 124 (5): 103- 109.

序号	含义
A	在节点5上添加路径p₃
B	在节点4上添加路径p₄
C	在节点1上修改f₁的流量分配权重
D	删除节点2上的路径p₁
E	在节点3上修改f₂的流量分配权重
F	删除节点5上的路径p₂

仿真参数	数值
场景区域/(km×km)	1 000×1 000
节点数目/个	20~100
节点通信半径/km	200
节点移动速率/(km·h^-1)	200~1 200
业务流数目/条	40~200
业务流需求/Mbps	N(1, 1)
链路容量/Mbps	5

[1]	Xiaodong SHI, Yongjun LI, Shanghong ZHAO, Weilong WANG, Xingyu WANG. Multi-QoS objective optimization routing algorithm of satellite network based on SDN [J]. Systems Engineering and Electronics, 2020, 42(6): 1395-1401.
[2]	Na LYU, Wu PAN, Kefan CHEN, Chuang LIU. Election-based SDN airborne network controller failure recovery mechanism [J]. Systems Engineering and Electronics, 2020, 42(11): 2581-2590.
[3]	Na LYU, Xinqing ZOU, Kefan CHEN, Haifeng ZHU. Update strategy for software-defined airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2020, 42(1): 206-216.
[4]	LYU Na, CAO Fangbo, CHEN Kefan, LIU Chuang, GAO Weiting. Adaptive neighbor detection method of software-defined airborne network for aeronautic swarm [J]. Systems Engineering and Electronics, 2019, 41(10): 2260-2270.
[5]	TIAN Qiang, FENG Dazheng, YANG Fan, HU Haoshuang. Joint-TOA-based synchronization and localization via linear-correction technique [J]. Systems Engineering and Electronics, 2018, 40(2): 245-249.
[6]	CHEN Wu, GAO Xiaojie, LI Dandan, ZUO Ying, HONG Liang, LI Jiantao, SHI Lei. Improved method of PTP protocol based on grey prediction [J]. Systems Engineering and Electronics, 2017, 39(8): 1842-1848.
[7]	ZHANG Yingjing, HE Feng, LU Guangshan, XIONG Huagang. Clock compensation scheme based on robust regression in TTE [J]. Systems Engineering and Electronics, 2017, 39(10): 2165-2170.
[8]	ZHUO Kun1, ZHANG Hengyang1, XU Dinghai2, ZHENG Bo1,3, HUANG Guoce. Research on channel access strategy in airborne network based on POMDP [J]. Systems Engineering and Electronics, 2016, 38(3): 658-664.
[9]	CHEN Wu， SUN Jianhua， YU Zhenxing， HOU Weiwei， HONG Liang. Clock synchronous method for wireless sensor networks based on IEEE 1588 [J]. Systems Engineering and Electronics, 2014, 36(3): 564-574.
[10]	YU Miao, CHEN Jie, DOU Li-hua, GAN Ming-gang. New method of clock synchronization among inverse GPS base-stations [J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1710-1714.

Time-based updates method for airborne network of aviation swarm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 20

Related Articles 10

Recommended Articles

Metrics

Comments