| 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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ee9cda97144bd3a8c807539f9722cc32
|
| [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. http://www.researchgate.net/publication/313543668_A_Review_on_Complex_Network_Dynamics_in_Evolutionary_Algorithm
|
| [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. http://www.researchgate.net/publication/238517086_model_for_congestion_dynamics_on_complex_networks_with_traffic-awareness_routing_strategy?ev=auth_pub
|
| [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. http://www.oalib.com/paper/4035130
|
| [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. http://www.researchgate.net/publication/261236734_Research_of_AFDX_network_delay_based_on_modified_network_calculus
|
| [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. http://www.springerlink.com/content/r3616574876751g1
|
| [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.
|
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.
DownLoad:
