北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (11): 2327-2334.doi: 10.13700/j.bh.1001-5965.2019.0123

• 论文 • 上一篇    下一篇

基于度中心性的AFDX网络拓扑生成

王智宇1, 何锋1, 谷晓燕2   

  1. 1. 北京航空航天大学 电子信息工程学院, 北京 100083;
    2. 北京信息科技大学 信息管理学院, 北京 100192
  • 收稿日期:2019-03-22 出版日期:2019-11-20 发布日期:2019-11-30
  • 通讯作者: 何锋.E-mail:robinleo@buaa.edu.cn E-mail:robinleo@buaa.edu.cn
  • 作者简介:王智宇 女,硕士研究生。主要研究方向:实时网络;何锋 男,博士,副教授。主要研究方向:航空电子综合、实时调度、实时网络;谷晓燕 女,博士,副教授。主要研究方向:复杂网络、数据分析与智能决策、风险管理。
  • 基金资助:
    国家自然科学基金(71701020);装备预研领域基金(61403120404);中国民航大学天津市民用航空器适航与维修重点实验室开放基金(2017SW02);北京信息科技大学“勤信英才”培养计划(QXTCPC201707)

AFDX network topology generation based on degree centrality

WANG Zhiyu1, HE Feng1, GU Xiaoyan2   

  1. 1. School of Electronic and Information Engineering, Beihang University, Beijing 100083, China;
    2. School of Information Management, Beijing Information Science&Technology University, Beijing 100192, China
  • Received:2019-03-22 Online:2019-11-20 Published:2019-11-30
  • Supported by:
    National Natural Science Foundation of China (71701020); Equiprnent Per-Research Field Foundation (61403120404); Open Found of Tianjin Civil Aircraft Airworthiness and Maintenance Key Laboratory of Civil Aviation University of China (2017SW02); Qin Xin Talents Cultivation Program of Beijing Information Science & Technology University (QXTCPC201707)

摘要: 航空电子系统随着任务需求和技术的发展不断向深度综合演进,其系统的复杂性给网络的设计和验证带来了巨大的挑战,如何通过网络生成实现受限资源条件下航电信息交互的实时性能保障是目前亟待解决的问题。针对目前存在的无法对航电网络进行实时性调控的拓扑设计方法进行改进,依据终端节点之间所有虚拟链路的最大通信帧长之和的大小关系,提出一种基于度中心性理论的航空电子全双工交换式以太网(AFDX)网络拓扑生成算法。将终端节点之间数据帧长作为节点度的衡量标准,对所有终端节点进行集合划分,并根据集合中终端节点的数据帧长对交换机进行连接。采用确定性网络演算以及仿真的方法对基于度中心性的AFDX网络拓扑生成算法进行效能评估。利用确定性网络演算方法,在小规模虚拟链路(VL)的组网下,结果显示:基于度中心性的拓扑生成算法生成的网络拓扑中75%的VLs实时性能优于原始人工设计的网络拓扑,且端到端延迟平均减小9.37%。利用OMNet++仿真方法,在1 400条虚拟链路的组网规模下,结果显示:基于度中心性的拓扑生成算法生成的网络拓扑中94.3%的VLs实时性能优于人为规划网络拓扑,且端到端延迟平均减小50.2%。由此表明:基于度中心性的拓扑生成算法很大程度上提高了网络的实时性能保障。

关键词: 网络拓扑生成, 度中心性, 确定性网络演算, 航空电子全双工交换式以太网(AFDX), 实时性

Abstract: 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.

Key words: network topology generation, degree centrality, deterministic network calculus, avionics full duplex switched Ethernet (AFDX), real-time performance

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发