Network Topology Optimization Based on Time-Triggered DIMA

基于时间触发DIMA架构的网络拓扑优化

¹ School of Computer Science and Technology, Xi Dian University, Xi'an 710071, China
² School of Communication Engineering, Xi Dian University, Xi'an 710071, China
³ Tianjin Institute for Advanced Equipments of Tsinghua University, Tianjin 300300, China
⁴ Aeronautical Computing Technique Research Institute, Xi'an 710068, China

Received: 22 January 2018

Abstract

Distributed Integrated Modular Avionics System (DIMA) has attracted extensive attention in recent years, and the time-triggered Ethernet (TTE) supports the time triggering mechanism of DIMA system, so it has become the main protocol adopted by this system. In order to generate a network topology with lower architecture cost, load balancing and relatively short path, we studied the network topology optimization problem based on TTE. In view of the arbitrariness of TTE network topology, based on the analysis of time-triggered DIMA model, Floyd algorithm and simulated annealing algorithm are applied to realize topology optimization. The simulation results show that the proposed topology design and optimization method can not only effectively reduce network congestion, but also save network cost.

摘要

近年来，分布式综合模块化航空电子系统（DIMA）引起人们广泛关注，时间触发以太网（TTE）支持DIMA系统的时间触发机制，成为了该系统主要采用的协议。为了生成一个具有较低架构成本、负载均衡和相对路径短的网络拓扑结构，研究了基于TTE的网络拓扑优化问题。针对TTE网络拓扑的任意性特点，在深入分析了时间触发DIMA模型的基础上，应用Floyd算法和模拟退火算法实现了拓扑优化，仿真验证提出的拓扑设计方法不仅可以有效地降低网络拥塞情况，还可以节省网络成本。