基于自適應雙冗余的TTE調度方法及性能分析

汪清; 滕立平; 崔鑫; 王闊; 王嫻; 李文健

doi:10.13374/j.issn2095-9389.2019.03.013

基于自適應雙冗余的TTE調度方法及性能分析

doi: 10.13374/j.issn2095-9389.2019.03.013

汪清¹,
滕立平¹,
崔鑫¹,
王闊¹,
王嫻^1, ,,
李文健²

1.
天津大學電氣自動化與信息工程學院，天津 300072
2.
天津津航計算技術研究所，天津 300308

基金項目:

國家高技術研究發展計劃資助項目 2015AA01A706

民用航天預研基金資助項目 [2016]1299

詳細信息

通訊作者:
王嫻, E-mail: 2017234342@tju.edu.cn

中圖分類號: V247.2;TP393.0
計量
- 文章訪問數: 1077
- HTML全文瀏覽量: 368
- PDF下載量: 15
- 被引次數: 0
出版歷程
- 收稿日期: 2018-01-26
- 刊出日期: 2019-03-20

TTE scheduling method based on adaptive dual redundancy and performance analysis

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

摘要

摘要: 針對TTE (time-triggered Ethernet, TTE) 網絡對業務安全性與對業務實時性要求高的問題, 提出了一種自適應雙冗余的網絡結構, 設計冗余報文的時間標簽, 自適應恢復傳輸, 并設計了TTE網絡中的混合流量(TT (time-triggered) 流, RC (rateconstrained) 流, BE (best-effort) 流) 調度規劃方法, 根據報文的重要性, 發送端自適應的對網絡報文進行分類, 其中, TT信息雙網備份傳輸, RC、BE信息在雙網分散傳輸.此外, 基于確定性網絡分析方法, 推導了自適應雙冗余調度方法下RC流的閉式延遲界, 并仿真驗證了在極限網絡、確定網絡以及排隊論仿真模型下所提方法減小網絡延遲的效果, 滿足TTE網絡在保障業務安全性的情況下對業務實時性的要求.
- 自適應雙冗余 /
- 時間觸發以太網 /
- 調度規劃 /
- RC延遲 /
- 性能界
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

HTML全文

圖 1 冗余至節點結構圖

Figure 1. Network node redundancy

下載: 全尺寸圖片幻燈片

圖 2 周期調度示意圖

Figure 2. Periodic scheduling diagram

下載: 全尺寸圖片幻燈片

圖 3 網絡拓撲示例

Figure 3. Network topology example

下載: 全尺寸圖片幻燈片

圖 4 無沖突復合表

Figure 4. No conflict compound table

下載: 全尺寸圖片幻燈片

圖 5 發送端A調度表

Figure 5. Transmitter port A schedule table

下載: 全尺寸圖片幻燈片

圖 6 發送端B調度表

Figure 6. Transmitter port B schedule table

下載: 全尺寸圖片幻燈片

圖 7 節點混合流量調度示意圖

Figure 7. Node mixed traffic scheduling

下載: 全尺寸圖片幻燈片

圖 8 TTE單級網絡拓撲圖. (a) 非自適應雙冗余; (b) 自適應雙冗余

Figure 8. TTE single-stage network topology: (a) non-adaptive dual re-dundancy; (b) adaptive dual redundancy

下載: 全尺寸圖片幻燈片

圖 9 單級網絡拓撲延遲比較

Figure 9. Comparison of single-stage network topology delays

下載: 全尺寸圖片幻燈片

圖 10 TTE多級網絡拓撲圖. (a) 非自適應雙冗余; (b) 自適應雙冗余

Figure 10. TTE multi-stage network topology: (a) non-adaptive dual redundancy; (b) adaptive dual redundancy

下載: 全尺寸圖片幻燈片

圖 11 多級網絡拓撲延遲比較

Figure 11. Comparison of multi-stage network topology delays

下載: 全尺寸圖片幻燈片

圖 12 熱切換、冗余丟棄與自適應冗余網絡延遲比較

Figure 12. Comparison of auto-switching, redundant-drop and adaptive dual redundancy network delays

下載: 全尺寸圖片幻燈片

表 1 發送端發送任務表

Table 1. Task table sent by transmitter ports

發送端	接收端	幀長	周期/ms
A	C	2	2
A	D	1	1
A	E	1	4
B	C	1	2
B	D	1	2
B	E	1	1

下載: 導出CSV

表 2 接收順序約束表

Table 2. Receiver port constraint table

接收端	第一個接收的TT信息發送端	第二個接收的TT信息發送端
C	B	A
D	A	B
E	A	B

下載: 導出CSV

表 3 TT流周期

Table 3. Period of TT flow

TT編號	周期/ms	TT編號	周期/ms	TT編號	周期/ms
1	16	4	2	7	32
2	32	5	16	8	8
3	8	6	2	9	16

下載: 導出CSV

表 4 RC流帶寬分配間隔

Table 4. Bandwidth allocation gaps of RC flows

RC編號	間隔/ms	RC編號	間隔/ms
1	2	9	4
2	16	10	8
3	8	11	2
4	16	12	2
5	2	13	4
6	8	14	8
7	8	15	2
8	4	16	2

下載: 導出CSV

259luxu-164

參考文獻(21)

[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]	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 蘭杰, 熊華鋼, 李峭. 時間觸發以太網時鐘同步的容錯方法分析. 計算機工程與設計, 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]	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 易娟, 熊華鋼, 何鋒, 等. TTE網絡流量轉換策略及其延時性能保障調度算法研究. 航空學報, 2014, 35(4): 1071 https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201404019.htm
[6]	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 劉晚春, 李峭, 何鋒, 等. 時間觸發以太網同步及調度機制的研究. 航空計算技術, 2011, 41(4): 122 doi: 10.3969/j.issn.1671-654X.2011.04.033
[7]	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 閆攀, 張奇榮, 權海洋. 時間同步技術與調度機制的研究. 電子技術應用, 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]	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 劉玉賓. 基于VxWorks的雙冗余熱切換以太網的設計與實現//全國抗惡劣環境計算機第十九屆學術年會論文集. 鄭州, 2009: 27
[12]	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 魯菁, 夏貴毅, 黃國政. 基于VxWorks的實時雙冗余系統設計. 長春大學學報, 2009, 19(10): 52 https://www.cnki.com.cn/Article/CJFDTOTAL-CDXB200910017.htm
[13]	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 劉少海, 陳永忠, 韓利峰. 基于PRP協議的EPICS冗余技術. 核技術, 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]	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 張勇濤, 黃臻, 熊華鋼. 保證速率的AFDX交換機實時調度算法. 北京航空航天大學學報, 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]	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 趙露茜, 李峭, 林晚晴, 等. 基于隨機網絡演算的TTE網絡時延分析. 航空學報, 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