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] | LU X H,CAI J,ZHANG Z G,et al. Adequacy and suitability of airworthiness clause of bird strike based on bird situation in China[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(9):2810-2818 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0726. |
[2] | HUANG Jiaqi, GUO Hongwei, YANG Shuai, HAN Kexian, WANG Wuhong. Research on the two-stage dynamic scheduling method for aviation support operations[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0427 |
[3] | DING Jianli, LIU Hu, CAO Weidong. Quantitative model of uncertainty for prediction of flight transit time[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0445 |
[4] | WEI Ming, SUN Ya-ru, SUN Bo, WANG Sheng-jie. Cooperative planning for safe transportation routes and flight paths of UAVs with multiple dispatching centers and soft time windows[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0509 |
[5] | TIAN Yu, LI Ruiying. An improved network two-terminal connection reliability algorithm based on state vectors[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0483 |
[6] | YANG S C,CUI H G,ZHOU S D,et al. Real-time performance/security guarantee technology of vehicle control operating system[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(7):2051-2065 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0594. |
[7] | LIU B D,YU J S,HAN D Y,et al. Complex equipment troubleshooting strategy generation based on Bayesian networks and reinforcement learning[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1354-1364 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0449. |
[8] | LUO Qing-yu, ZHANG Tian-qi, XIONG Tian. Singing voice separation method using multi-stage progressive gated convolutional networks[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0419 |
[9] | XING Zhi-wei, SUN Ke, LUO Qian, LIU Chang, ZHANG Tao, QIAO Di. Imputation Method for Flight Ground Support Data Based on Graph Neural Network[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0300 |
[10] | CHEN Y,CHEN J,TAO M F. Mural inpainting progressive generative adversarial networks based on structure guided[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1247-1259 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0440. |
[11] | GUAN X M,ZHAO S Z. Airport risk propagation network oriented to aviation network[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1342-1351 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0469. |
[12] | LI J,LI Q,ZUO Y J,et al. Real-time performance analysis on Terahertz interconnection with timed token protocol in avionics[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):932-942 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0317. |
[13] | JIANG Ting-wei, TANG Cheng-pan, HU Xiao-gong, ZHOU Shan-shi, CAO Yue-ling. A Method for Regional Real-Time Satellite Clock Estimation Considering Group Delay Variation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0615 |
[14] | LI Hong, LIANG Yi-di, YIN Cheng-dong, ZHENG Qiong-lin, ZHANG Bo. The Topology Self-generating Method of the Isolated DC-DC Converters with Two Switches[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0483 |
[15] | XUE Y,HE F,GU X Y. UAV information interaction topology generation considering task allocation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1787-1795 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0486. |
[16] | ZHANG J,ZHANG Z R,HONG Z C,et al. Robust optimization of aviation logistics network in context of COVID-19 pandamic[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(9):2218-2226 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0664. |
[17] | WANG Y G,YAO S Z,TAN H B. Residual SDE-Net for uncertainty estimates of deep neural networks[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):1991-2000 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0604. |
[18] | LI Y H,ZHU M Y,REN J,et al. Text-to-image synthesis based on modified deep convolutional generative adversarial network[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):1875-1883 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0588. |
[19] | LI Guoliang, LI Qiao, XU Yajun, XIONG Huagang. A DDQN-based mixed-criticality messages scheduling method for network-on-chip[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1233-1241. doi: 10.13700/j.bh.1001-5965.2021.0006 |
[20] | LIU Hao, YANG Xiaoshan, XU Changsheng. Long-tail image captioning with dynamic semantic memory network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1399-1408. doi: 10.13700/j.bh.1001-5965.2021.0518 |
1. | 王昕楠,任艳丽,宋智,赵净净. 基于度中心性的AFDX网络拓扑优化. 计算机仿真. 2024(04): 363-367+372 . ![]() | |
2. | 赵珂,韩锐,王旭. 一种基于5G-ICN的缓存容量分配方法. 电子设计工程. 2024(12): 60-64 . ![]() |