| Citation: | WANG Zhiyu, HE Feng, GU Xiaoyanet al. AFDX network topology generation based on degree centrality[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(11): 2327-2334. doi: 10.13700/j.bh.1001-5965.2019.0123(in Chinese)
|
With the development of mission requirements and technologies, avionics systems continue to evolve into deep integration, and the complexity of systems has brought enormous challenges to the design and verification of networks. How to realize real-time performance guarantee of avionics information interaction through network generation under restricted resources is an urgent problem to be solved. According to the relationship between the sum of the maximum communication frame lengths of all virtual links between terminal nodes, the avionics full duplex switched Ethernet (AFDX) network topology generation algorithm based on degree centrality theory is proposed to improve the existing topology design method that cannot control the avionics network in real time. All the terminal nodes are collectively divided according to the data frame length between the terminal nodes which is used as a measure of the degree of the node. The switch performs dynamic connection according to the data frame length of the terminal node in the set. Deterministic network calculus and simulation methods are used for performance evaluation of AFDX network topology generation algorithm based on degree centrality. The results show that 75% of the VLs' real-time performance in the network topology based on degree centrality is better than the original artificially designed network topology using the deterministic network calculus method under the networking of small-scale virtual link, and the end-to-end delay is reduced by on average of 9.37%. The results show that 94.3% of VLs real-time performance in the network topology based on degree centrality is better than the artificially planned network topology. And the end-to-end delay is reduced by 50.2% on average using the OMNet++ simulation method under the networking scale of 1 400 virtual links. Therefore, the results show that the topology generation algorithm based on degree centrality greatly improves the real-time performance guarantee of the network.
| [1] |
WANG H C, NIU W S.Design and analysis of AFDX network based high-speed avionics system of civil aircraft[J]. Advanced Materials Research, 2012, 462:445-451. doi: 10.4028/www.scientific.net/AMR.462.445
|
| [2] |
SUTHAPUTCHAKUN C, SUN Z, KAVADIAS C, et al.Performance analysis of AFDX switch for space onboard data networks[J]. IEEE Transactions on Aerospace & Electronic Systems, 2016, 52(4):1714-1727.
|
| [3] |
SHENG L, GUANG X, CHEN F, et al.A review on complex network dynamics in evolutionary algorithm[C]//IEEE Trustcom/BigDataSE/ISPA.Piscataway, NJ: IEEE Press, 2017: 2221-2226.
|
| [4] |
BATOOL K, NIAZI M A.Modeling the internet of things:A hybrid modeling approach using complex networks and agent-based models[J]. Complex Adaptive Systems Modeling, 2017, 5(1):1-4. doi: 10.1186/s40294-016-0040-9
|
| [5] |
DOU B L, ZHANG S Y.Model for congestion dynamics on complex networks with traffic-awareness routing strategy[C]//20108th World Congress on Intelligent Control and Automation.Piscataway, NJ: IEEE Press, 2010: 5325-5330.
|
| [6] |
杨海涛.复杂信息网络性能设计[M].北京:中国宇航出版社, 2014:39-50.
YANG H T.Complex information network performance design[M]. Beijing:China Aerospace Publishing House, 2014:39-50(in Chinese).
|
| [7] |
ANDRES V, LLOPIS L J.Topology control for wireless mesh networks based on centrality metrics[C]//Proceedings of the 10th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, 2013: 25-32.
|
| [8] |
RACHMAN Z A, MAHARANI W.The analysis and implementation of degree centrality in weighted graph in social network analysis[C]//2013 International Conference of Information and Communication Technology (ICoICT), 2013: 72-76.
|
| [9] |
PIOTR B, SKIBICKI K, KAZIENKO P, et al.A degree centrality in multi-layered social network[C]//International Conference on Computational Aspects of Social Networks.Piscataway, NJ: IEEE Press, 2011: 19-21.
|
| [10] |
黄臻, 张勇涛, 熊华钢.基于离散事件方法的AFDX建模与仿真[J].北京航空航天大学学报, 2011, 37(10):1326-1333. https://bhxb.buaa.edu.cn/CN/abstract/abstract12113.shtml
HUANG Z, ZHANG Y T, XIONG H G.AFDX modeling and simulation based on discrete event method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(10):1326-1333(in Chinese). https://bhxb.buaa.edu.cn/CN/abstract/abstract12113.shtml
|
| [11] |
赵琳, 何锋, 熊华钢.航空电子AFDX与AVB传输实时性抗干扰对比[J].北京航空航天大学学报, 2017, 43(12):2359-2369. https://bhxb.buaa.edu.cn/CN/abstract/abstract14271.shtml
ZHAO L, HE F, XIONG H G.Comparison of real-time anti-jamming transmission for avionics AFDX and AVB[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(12):2359-2369(in Chinese). https://bhxb.buaa.edu.cn/CN/abstract/abstract14271.shtml
|
| [12] |
ZHANG X, WANG Y.Research of AFDX network delay based on modified network calculus[C]//IEEE International Conference on Network Infrastructure & Digital Content.Piscataway, NJ: IEEE Press, 2012: 178-181.
|
| [13] |
SONI A, LI X, SCHARBARG J L, et al.Work in progress paper: Pessimism analysis of network calculus approach on AFDX networks[C]//International Symposium on Industrial Embedded Systems (SIES).Piscataway, NJ: IEEE Press, 2017: 1-4.
|
| [14] |
MOY M, ALTISEN K.Arrival curves for real-time calculus: The causality problem and its solutions[C]//International Conference on Tools & Algorithms for the Construction & Analysis of Systems, 2010: 358-372.
|
| [15] |
CIUCU F, BURCHARD A.A network service curve approach for the stochastic analysis of networks[J]. ACM Sigmetrics Performance Evaluation Review, 2005, 33(1):279-290. doi: 10.1145/1071690.1064251
|
| [16] |
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. doi: 10.1109/TII.2010.2055877
|
| [17] |
REJEB N, SALEM A K, SAOUD S B.AFDX simulation based on TTEthernet model under OMNeT++[C]//2017 International Conference on Advanced Systems and Electric Technologies(IC_ASET).Piscataway, NJ: IEEE Press, 2017: 423-429.
|
| [1] | CAI Y，SI Y H，WANG Y Z，et al. Design and application of EMD-ARIMA drift model for flexible gyro[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（11）：3434-3444 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0871. |
| [2] | YANG Xin, DUO Lin, REN Yong, XU Boyu. Underwater visible light communication sensing integrated waveform design based on OTFS-LFM[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0770 |
| [3] | YE Yi-qiao, SHEN Hai-dong, LIU Yan-bin, GAO Ze-peng, KONG Xiang, CHEN Jin-bao. Integrated design of hypersonic aircraft wing layout and mission trajectory[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0650 |
| [4] | ZHANG W，GAO Z H，WANG C，et al. Efficient surrogate-based aerodynamic optimization with parameter-free adaptive penalty function[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1262-1272 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0451. |
| [5] | ZHANG Hua-bo, GUO Ying-qing, LI Gui-cai, ZHAO Wan-li, YE Peng. Modeling and parameter design methodology for component-level performance model of ducted ram air generation turbine[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0787 |
| [6] | SONG W，WANG Q，HE G Y. Visual calculation method of wing slipstream zone area on tiltrotor aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2492-2502 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0676. |
| [7] | ZHOU B J，YU C Q，TAN L L，et al. Fast leveling control technology of vehicle platform based on interference compensation[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1495-1503 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0447. |
| [8] | ZHANG P，ZHOU Q X，YU H Q，et al. Fast detection method of mental fatigue based on EEG signal characteristics[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：145-154 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0211. |
| [9] | LEI Chao-hui, YANG Chao, SONG Chen. Optimization design of active aeroelastic wing with variable camber[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0623 |
| [10] | ZHOU Quan-zhi, YANG You-xu, SUN Lu-bin, ZHANG Xing-cui, WU Yi-fei, HUO Meng-wen. Aeroelastic Optimization Design of SpaRibs Wing Structure[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0343 |
| [11] | HE T Y，DONG Y，WANG H，et al. Design and optimization of modular parabolic deployable mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2473-2481 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0652. |
| [12] | ZHANG K Q，ZHOU X F，MEN X H，et al. Three-dimensional integrated guidance and control design with fixed-time convergence[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（4）：842-852 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0360. |
| [13] | LIN J Z，ZHOU L，WU P，et al. Rapid prediction technology of missile aerodynamic characteristics based on PINN model[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（10）：2669-2678 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0738. |
| [14] | XU X Y，YAN G R，LEI Y. Surface quality optimization based on mutative scale chaos algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3328-3334 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0070. |
| [15] | SU Donglin, CUI Shuo, BAI Jiangfei, LI Yaoyao. Fast prediction method for radiated and scattered coupled fields in complex electromagnetic environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1553-1560. doi: 10.13700/j.bh.1001-5965.2022.0705 |
| [16] | WU Yue, XIE Changchuan, YANG Chao, An Chao. Optimal design of motion parameters of flapping wing[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1324-1331. doi: 10.13700/j.bh.1001-5965.2021.0593 |
| [17] | ZHANG Wei, WANG Qiang, LU Jiachen, YAN Chao. Robust optimization design under geometric uncertainty based on PCA-HicksHenne method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2473-2481. doi: 10.13700/j.bh.1001-5965.2021.0142 |
| [18] | DU Mo, MENG Bao, PAN Feng, WAN Min. Optimal design of printed circuit heat exchanger considering manufacturing constraints[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1994-2005. doi: 10.13700/j.bh.1001-5965.2021.0045 |
| [19] | KANG Rui, LIU Haoran, ZHANG Qingyuan, YU Li, ZHAI Guofu. Function oriented belief reliability design and optimization of new torsion spring electrical connectors[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1745-1756. doi: 10.13700/j.bh.1001-5965.2022.0323 |
| [20] | LI Wen, CAI Yongqing, CHEN Mengfan, LIU Peng. Optical path simulation and design of NO rapid detection optical cavity structure[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2146-2152. doi: 10.13700/j.bh.1001-5965.2021.0105 |
Figures(9) / Tables(2)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
Rao Sixian, Zhang Yubo, Zhu Liqun, et al. Electrochemical behaviour of LY12CZ under applied stress[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(10): 1246-1250. (in Chinese)
DownLoad:
