适应拓扑变化的拥塞最小化网络更新策略

doi:10.7527/S1000-6893.2019.23661

Abstract

Abstract: The emergence of software-defined networking has accelerated the development of airborne networks of aviation swarm, while also presenting challenges for their consistency update. To solve the failure problem of available paths during network update caused by topology changes, a congestion-minimization network update strategy for topology changes is proposed. Firstly, to reduce the packet loss caused by the failure of available paths, the rerouting mechanism is used for processing before the update. Then, for the network congestion caused by the rerouting mechanism, the greedy flow migration algorithm is designed to reduce the network congestion. Finally, the entire network update is completed by the instantaneous congestion minimization update algorithm. The simulation results show that compared with the traditional congestion consistency update algorithm, the update strategy proposed in this paper allows a small increase in the overhead of rules and instantaneous network congestion in exchange for a significant reduction in packet loss during network update.

Key words: aviation swarm, airborne networks, software-defined networking, network update, topology changes, capacity consistency

CLC Number:

V249.1

LYU Na, CHEN Kun, CHEN Kefan, ZHU Haifeng, PAN Wu. Congestion-minimization network update strategy for topology changes[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323661-323661.

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(in Chinese).
[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(in Chinese).
[3]	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.
[4]	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.
[5]	MONSANTO C, REICH J, FOSTER N, et al. Composing software defined networks[C]//10th USENIX Symposium on Networked Systems Design and Implementation, 2013:1-13.
[6]	吕娜, 刘创, 陈柯帆, 等. 一种面向航空集群的集中控制式网络部署方法[J]. 航空学报, 2018, 39(7):321961. 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):321961(in Chinese).
[7]	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[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(in Chinese).
[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.
[10]	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.
[11]	KOMAJWAR S, KORKMAZ T. Challenges and solutions to consistent data plane update in software defined networks[J]. Computer Communications, 2018, 130:50-59.
[12]	LUDWIG A, MARCINKOWSKI J, SCHMID S. Scheduling loop-free network updates:It's good to relax![C]//Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. New York:ACM, 2015:13-22.
[13]	MAHAJAN R, WATTENHOFER R. On consistent updates in software defined networks[C]//Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks. New York:ACM, 2013:1-7.
[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.
[15]	KATTA N P, REXFORD J, WALKER D. Incremental consistent updates[C]//Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. New York:ACM, 2013:49-54.
[16]	HONG C Y, KANDULA S, MAHAJAN R, et al. Achieving high utilization with software-driven WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4):15-26.
[17]	ZHENG J, XU H, CHEN G, et al. Congestion-minimizing network update in data centers[J]. IEEE Transactions on Services Computing, 2016, 12(5):800-812.
[18]	WANG W, HE W, SU J, et al. Cupid:Congestion-free consistent data plane update in software defined networks[C]//IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016:1-9.
[19]	ZHENG J, XU H, ZHU X, et al. We've got you covered:Failure recovery with backup tunnels in traffic engineering[C]//2016 IEEE 24th International Conference on Network Protocols (ICNP). Piscataway:IEEE Press, 2016:1-10.
[20]	FORSTER K T, WATTENHOFER R. The power of two in consistent network updates:Hard loop freedom, easy flow migration[C]//201625th International Conference on Computer Communication and Networks (ICCCN). Piscataway:IEEE Press, 2016:1-9.

Congestion-minimization network update strategy for topology changes

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 20

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[2]	LV Na, PAN Wu, CHEN Kefan, ZHANG Yanhui. Data plane migration strategy of software-defined airborne network with controller failure [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324228-324228.
[3]	HU Liping, LIANG Xiaolong, HE Lyulong, ZHANG Jiaqiong, REN Baoxiang, QI Duo. Construction method of aviation swarm decision rule base based on scenario analysis [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723737-723737.