TTE scheduling method based on adaptive dual redundancy and performance analysis

WANG Qing; TENG Li-ping; CUI Xin; WANG Kuo; WANG Xian; LI Wen-jian

doi:10.13374/j.issn2095-9389.2019.03.013

Volume 41 Issue 3

Mar. 2019

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2019 > 41(3): 393-400

WANG Qing, TENG Li-ping, CUI Xin, WANG Kuo, WANG Xian, LI Wen-jian. TTE scheduling method based on adaptive dual redundancy and performance analysis[J]. Chinese Journal of Engineering, 2019, 41(3): 393-400. doi: 10.13374/j.issn2095-9389.2019.03.013

Citation:

WANG Qing, TENG Li-ping, CUI Xin, WANG Kuo, WANG Xian, LI Wen-jian. TTE scheduling method based on adaptive dual redundancy and performance analysis[J]. Chinese Journal of Engineering, 2019, 41(3): 393-400. doi: 10.13374/j.issn2095-9389.2019.03.013

Citation:

PDF( 674 KB)

TTE scheduling method based on adaptive dual redundancy and performance analysis

doi: 10.13374/j.issn2095-9389.2019.03.013

1.
School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
2.
Tianjin Jinhang Computing Technology Research Institute, Tianjin 300308, China

More Information

Corresponding author: WANG Xian, E-mail: 2017234342@tju.edu.cn
Received Date: 2018-01-26
Publish Date: 2019-03-20

Abstract

Abstract

Time-triggered Ethernet (TTE) is a new high-speed, real-time and fault-tolerant communications technology that combines high real-time services and traditional best-effort services. TTE is highly valuable in the application of transmission technology in the aerospace field. To ensure the security requirements of important information, the TTE network adopts a dual redundant network structure. Traditional links execute switching operation at the occurrence of failure, and the physical link switching causes some overhead and delays. When using dual-network transmission, the protocol is complicated, and the discard windows discard redundant packets, which will also cause the increase of network delay. In this paper, an adaptive dual redundant network structure was proposed.This structure did not only meet the real-time performance requirements of the TTE network services, but also met the security requirements of the TTE network service. Time labels for redundant messages were designed in this structure, and using time labels could restore transmissions adaptively. A scheduling scheme of mixed traffic—time-triggered (TT) traffic, rate-constrained (RC) traffic, and best-effort (BE) traffic—in TTE network was designed. Based on the importance of the packet, the sender adaptively classified the network packet. Among the mixed traffic scheduling transmission, the TT traffic through the terminal redundancy was processed and backed ups, and it was transmitted in dual networks. RC and BE traffics were not important information; therefore, they did not need backup; they were transmitted dispersedly in dual networks. In addition, based on deterministic network analysis method, the closed delay bound of RC traffic under adaptive double redundant scheduling method was deduced. Furthermore, several simulation result under extreme network, determined network, and queuing theory simulation model show that the scheduling method based on adaptive dual redundancy can reduce the network delay. This design does not only satisfy the security requirements of the TTE network, but also meets the real-time requirements of the service.
- adaptive dual redundant structure,
- time-triggered Ethernet,
- scheduling scheme,
- delay of RC traffic,
- performance bound

FullText(HTML)

References(21)

References

[1]	Ademaj A, Kopetz H. Time-triggered ethernet and IEEE 1588 clock synchronization//2007 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication. Vienna, 2007: 41
[2]	Zhang Y J, He F, Lu G S, et al. Clock synchronization compensation of time-triggered ethernet based on least squares algorithm//2016 IEEE/CIC International Conference on Communications in China (ICCC Workshops). Chengdu, 2016: 1
[3]	蘭杰, 熊華鋼, 李峭. 時間觸發以太網時鐘同步的容錯方法分析. 計算機工程與設計, 2015, 36(1): 11 https://www.cnki.com.cn/Article/CJFDTOTAL-SJSJ201501003.htm Lan J, Xiong H G, Li Q. Clock synchronization fault-tolerance in time-triggered Ethernet. Comput Eng Des, 2015, 36(1): 11 https://www.cnki.com.cn/Article/CJFDTOTAL-SJSJ201501003.htm
[4]	T?ma?-Selicean D. Design of Mixed-Criticality Applications on Distributed Real-Time Systems[Dissertation]. Denmark: Technical University of Denmark, 2014
[5]	易娟, 熊華鋼, 何鋒, 等. TTE網絡流量轉換策略及其延時性能保障調度算法研究. 航空學報, 2014, 35(4): 1071 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201404019.htm Yi J, Xiong H G, He F, et al. Research on traffic classes transformation strategy and real-time guarantee scheduling algorithm in TTEthernet. Acta Aeron Astron Sin, 2014, 35(4): 1071 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201404019.htm
[6]	劉晚春, 李峭, 何鋒, 等. 時間觸發以太網同步及調度機制的研究. 航空計算技術, 2011, 41(4): 122 doi: 10.3969/j.issn.1671-654X.2011.04.033 Liu W C, Li Q, He F, et al. Research on time-triggered-Ethernet synchronization and scheduling mechanism. Aeron Comput Tech, 2011, 41(4): 122 doi: 10.3969/j.issn.1671-654X.2011.04.033
[7]	閆攀, 張奇榮, 權海洋. 時間同步技術與調度機制的研究. 電子技術應用, 2017, 43(1): 72 https://www.cnki.com.cn/Article/CJFDTOTAL-DZJY201701019.htm Yan P, Zhang Q R, Quan H Y. Research on time synchronization technology and scheduling mechanism. Appl Electron Tech, 2017, 43(1): 72 https://www.cnki.com.cn/Article/CJFDTOTAL-DZJY201701019.htm
[8]	Kopetz H, Ademaj A, Grillinger P, et al. The time-triggered Ethernet (TTE) design//Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05). Seattle, 2005: 22
[9]	Steinhammer K, Grillinger P, Ademaj A, et al. A time-triggered Ethernet (TTE) switch//Proceedings of the Conference on Design Automation & Test in Europe. Munich, 2006: 794
[10]	Kopetz H. The rationale for time-triggered Ethernet//2008 Real-Time Systems Symposium. Barcelona, 2008: 3
[11]	劉玉賓. 基于VxWorks的雙冗余熱切換以太網的設計與實現//全國抗惡劣環境計算機第十九屆學術年會論文集. 鄭州, 2009: 27 Liu Y B. The design and implement of Ethernet adaptor with redundancy backup and auto-switching features based on VxWorks RTOS//Proceedings of 19th National Annual Conference on Anti-Harsh Environmental Computer. Zhengzhou, 2009: 27
[12]	魯菁, 夏貴毅, 黃國政. 基于VxWorks的實時雙冗余系統設計. 長春大學學報, 2009, 19(10): 52 https://www.cnki.com.cn/Article/CJFDTOTAL-CDXB200910017.htm Lu J, Xia G Y, Huang G Z. A design of real-time dual redundancy system based on VxWorks. J Changchun Univ, 2009, 19(10): 52 https://www.cnki.com.cn/Article/CJFDTOTAL-CDXB200910017.htm
[13]	劉少海, 陳永忠, 韓利峰. 基于PRP協議的EPICS冗余技術. 核技術, 2015, 38(4): 040401-1 https://www.cnki.com.cn/Article/CJFDTOTAL-HJSU201504005.htm Liu S H, Chen Y Z, Han L F. EPICS redundancy technology based on PRP. Nucl Tech, 2015, 38(4): 040401-1 https://www.cnki.com.cn/Article/CJFDTOTAL-HJSU201504005.htm
[14]	Steiner W, Bauer G, Hall B, et al. TTEthernet data-flow concept//Eighth IEEE International Symposium on Network Computing and Applications. Cambridge, 2009: 319
[15]	Zurawski R. Industrial Communication Technology Handbook. 2nd Ed. Florida: CRC Press, 2014
[16]	Guizani M, Rayes A, Khan B, et al. Network Modeling and Simulation: A Practical Perspective. New Jersey: John Wiley & Sons, 2010
[17]	Le Boudec J Y, Thiran P. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Berlin: Springer Science & Business Media, 2001
[18]	張勇濤, 黃臻, 熊華鋼. 保證速率的AFDX交換機實時調度算法. 北京航空航天大學學報, 2010, 36(12): 1412 https://www.cnki.com.cn/Article/CJFDTOTAL-BJHK201012008.htm Zhang Y T, Huang Z, Xiong H G. Real time scheduling algorithm based on rate-guaranteed in AFDX switch. J Beijing Univ Aeron Astron, 2010, 36(12): 1412 https://www.cnki.com.cn/Article/CJFDTOTAL-BJHK201012008.htm
[19]	Li J, Zheng L, Yao J G. AFDX based avionic data bus architecture design and analysis//International Symposium on Autonomous Decentralized Systems. Athens, 2009: 1
[20]	趙露茜, 李峭, 林晚晴, 等. 基于隨機網絡演算的TTE網絡時延分析. 航空學報, 2016, 37(6): 1953 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201606025.htm Zhao L X, Li Q, Lin W Q, et al. Stochastic network calculus for analysis of latency on TTEthernet network. Acta Aeron Astron Sin, 2016, 37(6): 1953 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201606025.htm
[21]	Gavrilut V M, Tamas-Selicean D, Pop P. Fault-tolerant topology selection for TTEthernet networks//Proceedings of the Safety and Reliability of Complex Engineered Systems Conference. Zurich, 2015: 4001