|
|
论文:2018,Vol:36,Issue(6):1224-1231 |
|
|
引用本文： |
|
|
王红春, 屈静, 牛文生. 基于时间触发DIMA架构的网络拓扑优化[J]. 西北工业大学学报 |
|
|
Wang Hongchun, Qu Jing, Niu Wensheng. Network Topology Optimization Based on Time-Triggered DIMA[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于时间触发DIMA架构的网络拓扑优化 |
|
| 王红春1,3, 屈静2, 牛文生1,4 |
|
1. 西安电子科技大学 计算机科学与技术学院, 陕西 西安 710071;
2. 西安电子科技大学 通信工程学院, 陕西 西安 710071;
3. 清华大学天津高端装备研究院, 天津 300300;
4. 西安航空计算技术研究所, 陕西 西安 710068 |
| 摘要: |
| 近年来，分布式综合模块化航空电子系统（DIMA）引起人们广泛关注，时间触发以太网（TTE）支持DIMA系统的时间触发机制，成为了该系统主要采用的协议。为了生成一个具有较低架构成本、负载均衡和相对路径短的网络拓扑结构，研究了基于TTE的网络拓扑优化问题。针对TTE网络拓扑的任意性特点，在深入分析了时间触发DIMA模型的基础上，应用Floyd算法和模拟退火算法实现了拓扑优化，仿真验证提出的拓扑设计方法不仅可以有效地降低网络拥塞情况，还可以节省网络成本。 |
| 关键词:
DIMA
时间触发以太网
拓扑优化
Floyd算法
模拟退火算法
|
|
| Network Topology Optimization Based on Time-Triggered DIMA |
|
| Wang Hongchun1,3, Qu Jing2, Niu Wensheng1,4 |
|
1. School of Computer Science and Technology, Xi Dian University, Xi'an 710071, China;
2. School of Communication Engineering, Xi Dian University, Xi'an 710071, China;
3. Tianjin Institute for Advanced Equipments of Tsinghua University, Tianjin 300300, China;
4. Aeronautical Computing Technique Research Institute, Xi'an 710068, China |
| 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. |
| Key words:
DIMA
time-triggered ethernet
topology optimization
Floyd algorithm
simulated annealing algorithm
|
|
| 收稿日期: 2018-01-22
修回日期:
|
| DOI: |
| 通讯作者:
Email： |
| 作者简介: 王红春(1977-),西安电子科技大学博士研究生,主要从事机载网络技术和智能控制系统研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 王红春 在本刊中的所有文章 |
| 屈静 在本刊中的所有文章 |
| 牛文生 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Annighöfer Bjoern, Ernst Kleemann, Frank Thielecke. Automated Selection, Sizing, and Mapping of Integrated Modular Avionics Modules[C]//IEEE 32nd Digital Avionics System Conference, 2013
[2] Roland Wolfig, Mirko Jakovljevic. Distributed IMA and DO-297:Architectural, Communication and Certification Attributes[C]//IEEE 28th Digital Avionics Systems Conference, 2008
[3] Jakovljevic M. Synchronous/asynchronous Ethernet Networking for Mixed Criticality Systems[C]//IEEE Digital Avionics Systems Conference, 2009
[4] 李炳乾,王勇,谭小虎. 基于混合遗传算法的TTE静态调度表生成设计[J]. 电子技术应用, 2016,42(10):96-99 Li Bingqian, Wang Yong, Tan Xiaohu. Hybrid-GA Based Static Schedule Generation for Time-Triggered Etherne[J]. Application of Electronic Technique, 2016, 42(10):96-99(in Chinese)
[5] Tamas-Selicean D, Pop P, Madsen J. Design of Mixed-Criticality Applicationson Distributed Real-Time Systems[D]. Kongeus Lyugby, Technical University of Denmark, 2014
[6] Hatley D, Imtlaz P. Strategies for Real-Time System Specification[M]. New York, Addison-Wesley, 2013
[7] Xenakis A, Foukalas F, Stamoulis G. Cross-Layer Energy-Aware Topology Control through Simulated Annealing for WSNs[J]. Computers and Electrical Engineering, 2016, 56(1):576-590
[8] SAE AS6802. Time-Triggered Ethernet[S]. 35.110; 49.140
[9] Suethanuwong E. Scheduling Time-Triggered Traffic in TTE Thernet Systems[C]//IEEE 17th Conferuse on Emerging Technologies Factory Automation, 2012:1-4
[10] Hatley D, Imtiaz P. Strategies for Real-Time System Specification[M]. New York, Dorset House Pubilityngco., Inc, 1987
[11] Gavrilut V, Pop P. Traffic Class Assignment for Mixed-Criticality Frames in TTE Thernet[J]. ACM SIGBED Review, 2016, 13(4):31-36
[12] ARINC 664P7:Aircraft Data Network, Part7,Avionics Full-Duplex Switched Ethernet Network[S]. ARINC 66497-2005
[13] Zheng Zhong, He Feng, Xiong Ying. The Research of Scheduling Algorithm for Time-Triggered Ethernet Based on Path-Hop[C]//IEEE 35th Digital Avionics System Conference, 2016
[14] Yao Jianguo, Xu Xin, Liu Xue. MixCPS:Mixed Time/Event-Triggered Architectureof Cyber-Physical Systems[J]. Proceedings of the IEEE, 2016,104(5):923-937
[15] Dai Z, He H, Zhang Y J, et al. Research on Real-Time Path Optimization Algorithm of AFDX Virtual Links[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(6):1924-1932
[16] Matusiak M, Koster R, Kroon L, et al. A Fast Simulated Annealing Method for Batching Precedence Constrained Customer Orders in a Warehouse[J]. European Journal of Operational Research, 2014, 236(3):968-977 |
|
|
|
|
|
|
|
