基于OpenFlow的AFDX网络虚拟链路动态优先级接纳控制

doi:10.7527/S1000-6893.2014.0178

Abstract

Abstract:

To design a more flexible admission control of virtual link (VL) in avionics full duplex switched Ethernet (AFDX), OpenFlow is introduced to AFDX, and the corresponding models are built including network model, message model and traffic model. The end-to-end delay bounds of priority VL in AFDX based on OpenFlow are analyzed with the help of the network calculus theory. Combining the particle swarm optimization, the dynamic priority admission control algorithm is proposed. The analytical results show that compared with the dynamic non-priority admission control method and the traditional static priority assignment method, the end-to-end delays of messages using the proposed algorithm are reduced by 49.2% and 26.4%. And the proposed algorithm can improve the utilization of the network resources by providing a more flexible admission control of VL. In the end, the analytical results are verified by the simulation. The proposed algorithm provides a reference for improving the performance of admission control and enhances the communication efficiency and real-time performance of AFDX.

Key words: avionics, OpenFlow, AFDX, admission control, network calculus, particle swarm optimization

CLC Number:

V247
TP393

LI Zheng, LI Qiao, XIONG Ying, XIONG Huagang. Dynamic Priority Admission Control of Virtual Link in AFDX Based on OpenFlow[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(11): 3082-3091.

References

[1] Xiong H G, Wang Z H. Advanced avionics integration techniques[M]. Beijing: National Defense Industry Press, 2009: 160-167. (in Chinese) 熊华钢, 王中华. 先进航空电子综合技术[M]. 北京: 国防工业出版社, 2009: 160-167.

[2] ARINC. Aircraft data network part 7 avionics full duplex switched Ethernet (AFDX) network[S]. Annapolis: Aeronautical Radio, 2005: 9-18.

[3] Chen X, Zhou Y J, Jiang W B, et al. Performance analysis of AFDX protocol and scheduling algorithm[J]. Acta Electronica Sinica, 2009, 37(5): 1000-1005. (in Chinese) 陈昕, 周拥军, 蒋文保, 等. AFDX协议性能分析及调度算法研究[J]. 电子学报, 2009, 37(5): 1000-1005.

[4] Ridouard F, Scharbarg J L, Fraboul C. Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network[C]//IEEE International Conference on Emerging Technologies and Factory Automation, 2008: 1220-1227.

[5] Schmitt J, Hurley P, Hollick M, et al. Per-flow guarantees under class-based priority queueing[C]//IEEE Global Telecommunications Conference, 2003: 4169-4174.

[6] Zhou Q, Qu Z L, Lin H Q. Admission control of VL in AFDX under HRT constraints[J]. Chinese Journal of Aeronautics, 2011, 24(2): 195-201.

[7] Egilmez H E, Civanlar S, Tekalp A M. An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks[J]. IEEE Transactions on Multimedia, 2013, 15(3): 710-715.

[8] Gringeri S, Bitar N, Xia T J. Extending software defined network principles to include optical transport[J]. IEEE Communications Magazine, 2013, 51(3): 32-40.

[9] Mo W Y, He J, Karbassian M M, et al. Quality of transmission awareness in converged electronic and optical networks with OpenFlow[J]. IEEE Communications Letters, 2013, 17(5): 1036-1039.

[10] Luo T, Tan H P, Quek T Q S. Sensor OpenFlow: enabling software-defined wireless sensor networks[J]. IEEE Communications Letters, 2012, 16(11): 1896-1899.

[11] 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.

[12] Open Networking Foundation. OpenFlow switch specification version 1.4.0[EB/OL]. (2013-10-15)[2013-11-19]. http://www.opennetworking.org.

[13] ThangaMurugan K A. Software defined networking (SDN) for aeronautical communications[EB/OL]. (2013-10-10)[2014-02-19]. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6719632.

[14] Bauer H, Scharbarg J L, Fraboul C. Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach[J]. IEEE Transactions on Industrial Informatics, 2010, 6(4): 521-533.

[15] Cruz R. A calculus for network delay, part I: network elements in isolation[J]. IEEE Transactions on Information Theory, 1991, 37(1): 114-131.

[16] Cruz R. A calculus for network delay, part II: network analysis[J]. IEEE Transactions on Information Theory, 1991, 37(1): 132-141.

[17] Boudec J Y L, Thiran P. Network calculus: a theory of deterministic queuing systems for the internet[M]. Berlin: Springer Verlag, 2004: 7-24, 122-125, 175-180.

[18] Scharbarg J L, Ridouard F, Fraboul C. A probabilistic analysis of end-to-end delays on an AFDX avionic network[J]. IEEE Transactions on Industrial Informatics, 2009, 5(1): 38-49.

[19] Kennedy J, Eberhart R. Particle swarm optimization[C]//IEEE International Conference on Neural Networks, 1995: 1942-1948.

[20] Shen J, Han L C, Shen Y B. Optimization of airplane primary parameters based on particle swarm algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2008, 29(6): 1538-1541. (in Chinese) 沈伋, 韩丽川, 沈益斌. 基于粒子群算法的飞机总体参数优化[J]. 航空学报, 2008, 29(6): 1538-1541.

[21] Cruz J B, Chen G, Li D, et al. Particle swarm optimization for resource allocation in UAV cooperative control[C]//AIAA Guidance, Navigation, and Control Conference and Exhibit, 2004: 1-11.

Dynamic Priority Admission Control of Virtual Link in AFDX Based on OpenFlow

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	Qilei GUO, Weimin SANG, Junjie NIU, Ye YUAN. UAV flight strategy considering icing risk under complex meteorological conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 627518-627518.
[3]	YU Sifan, HE Feng, XIONG Huagang. Priority-driven generalized real-time performance analysis of avionics network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325578-325578.
[4]	ZHANG Sheng, YANG Yu, WANG Zhigang, SHI Xintong. Design and validation of eccentric beam for variable camber trailing edge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(6): 525892-525892.
[5]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[6]	ZHANG Ruipeng, FENG Yanxiang, YANG Yikang. Hybrid particle swarm algorithm for multi-UAV cooperative task allocation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(12): 326011-326011.
[7]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[8]	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.
[9]	LI Qiao, LI Jia, XIONG Huagang, YANG Jinhe. Accessing capacity of Deficit Round-Robin (DRR) in avionics very-short range THz interconnections [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 624082-624082.
[10]	SUI Dong, XING Yaping, TU Shichen. Repair optimization strategy for air route networks under severe weather conditions [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324300-324300.
[11]	WU Yu, LIANG Tianjiao. Improved consensus-based algorithm for unmanned aerial vehicle formation control [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323848-323848.
[12]	XI Zhifei, XU An, KOU Yingxin, LI Zhanwu, YANG Aiwu. Target threat assessment in air combat based on PCA-MPSO-ELM algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323895-323895.
[13]	LIN Jiaquan, SUN Fengshan, LI Yachong, ZHUANG Zibo. Prediction of aircraft cabin energy consumption based on IPSO-Elman neural network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323614-323614.
[14]	ZHAO Changxiao, HE Feng, LI Hao, WANG Peng. Dynamic reconfiguration method based on effectiveness for advanced fighter avionics system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(6): 523416-523416.
[15]	KAN Ping, JIANG Zhaoliang, LIU Yuhao, WANG Zhenwu. Cooperative path planning for multi-sprayer-UAVs [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(4): 323610-323610.