時間觸發(fā)總線流量調度機制及其實時性分析

趙 罡，何 鋒，徐亞軍，李 峭

（北京航空航天大學電子信息工程學院，北京 100191）

時間觸發(fā)總線流量調度機制及其實時性分析

趙 罡，何 鋒，徐亞軍，李 峭

（北京航空航天大學電子信息工程學院，北京 100191）

根據(jù)航空航天綜合電子系統(tǒng)中的消息傳輸要求，在時間觸發(fā)總線網(wǎng)絡架構及時間觸發(fā)協(xié)議（TTP）的基礎上，分析時間觸發(fā)總線的流量類型。針對TTP總線中時間觸發(fā)周期消息和事件觸發(fā)非周期消息2種類型的流量，設計基于流量轉換策略的消息調度機制，包括周期消息優(yōu)先級調度算法及非周期消息縮微重排序調度算法。通過建立TTP總線的消息傳輸模型，分析并計算TTP總線中周期消息的傳輸時延，結合通信降級機制及網(wǎng)絡演算方法，得到TTP總線中非周期消息的服務曲線、到達曲線和延遲上界。通過建立TTP總線仿真模型，得出實驗最大時延與理論最大時延一致，從而驗證基于流量轉換策略的消息調度機制能夠保證不同類型流量的實時傳輸。

時間觸發(fā)協(xié)議；調度；實時性；網(wǎng)絡演算；縮微重排序

DO I：10.3969/j.issn.1000-3428.2015.10.012

1 概述

航空航天綜合電子系統(tǒng)對數(shù)據(jù)的通信和收發(fā)操作具有嚴格的時間要求。在具有分布式綜合模塊化的航空航天電子平臺的互連技術的發(fā)展過程中［1］，引入了時間觸發(fā)通信體制，基于精確全局的同步時鐘引導全網(wǎng)活動。時間觸發(fā)總線技術是該通信體制在共享介質網(wǎng)絡中的具體實現(xiàn)，美國機動車工程師學會（Society of Automotive Engineers，SAE）標準化組織發(fā)布了時間觸發(fā)協(xié)議（Time-triggered Protocol，TTP）標準，即TTP總線。TTP總線在發(fā)展過程中提出TTP/A和TTP/C規(guī)范，其中，TTP/A適用于汽車電子等低成本的非關鍵應用［2］；TTP/C面向航空航天應用設計，是具有雙冗余故障容錯能力的高性能實時通信總線，已應用于波音787飛機的環(huán)境控制系統(tǒng)、空客A 380艙壓控制系統(tǒng)等航空航天領域，并

可以在容納時間觸發(fā)周期消息的同時，支持非周期流量，除非特別說明，本文TTP總線均為TTP/C配置。

在基于時間觸發(fā)的實時通信研究領域中，SAE AS6003規(guī)范給出TTP網(wǎng)絡拓撲結構［3］，文獻［3-5］提出TTP網(wǎng)絡的時分多路復用（Time Division Multiple Access，TDMA）調度方式，但未涉及混合關鍵性設計準則下的流量調度。TTP總線的實時調度在一定程度上可以借鑒交換式時間觸發(fā)通信中的成果，例如：對于TTE［6］，AFDX（Avionics Full DupleXed Switched Ethernet）［7］，CAN（Controller Area Network）［8］網(wǎng)絡實時通信的建模分析以及時分多路復用調度方式的研究［9］。文獻［10-11］對AFDX網(wǎng)絡時間關鍵流量的實時性進行建模分析，提出網(wǎng)絡演算最壞情況分析方法。文獻［12］提出的TTE流量轉換策略對于TTP總線流量轉換調度機制的設計具有啟發(fā)意義。

為適應目前航空航天電子綜合化電子系統(tǒng)中安全關鍵性和任務關鍵性的設計特點，本文在原有時間觸發(fā)體制的基礎上研究消息調度方法，提出一種基于流量轉換策略的消息調度機制，并給出TTP總線中周期流量實時性建模方法及非周期流量的演算實時分析方法，保證不同流量類型的實時通信完整性。

2 TTP總線網(wǎng)絡結構及調度機制

2.1 網(wǎng)絡結構和調度方式

典型TTP網(wǎng)絡通過雙冗余總線形式連接多個節(jié)點，每個節(jié)點包含應用層主機、通信協(xié)議棧接口和通信控制器模塊，如圖1所示，習慣上將整體的TTP網(wǎng)絡稱為一個集群，而集群中的綜合化模塊在建模中可以被抽象為節(jié)點。

圖1 典型TTP協(xié)議網(wǎng)絡結構

TTP網(wǎng)絡采用時分多路復用方式實現(xiàn)消息調度，通過一個全局時鐘進行觸發(fā)，整個系統(tǒng)的行為不僅在功能上是確定的，而且在時序上也是確定的。TTP系統(tǒng)控制信號的產(chǎn)生是由時間推進來觸發(fā)的，不同節(jié)點的時隙序列組成一個TP=1 ms的TDMA周期，而TDMA周期組成集群周期，這樣一個集群周期可以包括一二個或更多TDMA周期［13］。TTP協(xié)議的調度機制要求在系統(tǒng)設計時需給系統(tǒng)中的每個節(jié)點分配固定的周期性時隙，如圖2所示。

圖2 TTP總線的TDMA訪問方式

在網(wǎng)絡中所有的節(jié)點均按照離線設計的消息描述表（Message Description List，MEDL）配置表行事，使系統(tǒng)具有很高的時間確定性。

2.2 TTP網(wǎng)絡流量類型

TTP規(guī)范定義的時間觸發(fā)服務使得總線網(wǎng)絡上的時間觸發(fā)通信成為可能。TTP網(wǎng)絡中同一物理網(wǎng)絡上能夠在保證時間觸發(fā)的前提條件下容納事件觸發(fā)通信的流量，即：在各節(jié)點預先離線設計好任務調度表，調度表中包含一個由若干基本周期組成的矩陣周期，每個基本矩陣周期可分為2段，前一段周期中固定的時隙承載周期性時間觸發(fā)（Time-Triggered，TT）流量，其中空閑時隙資源在進行嚴格調度策略檢查的前提下允許事件觸發(fā)（Event-Triggered，ET）流量接入。

在TTP總線網(wǎng)絡中，TT流量消息在網(wǎng)絡上以預先定義的時刻發(fā)送；ET流量的優(yōu)先級低于TT消息，被用于時間確定性要求程度較弱的應用，它們可以是周期性的，也可以是帶有突發(fā)度約束的非周期性流量。

傳統(tǒng)的TTP標準也支持事件觸發(fā)流量，但僅限節(jié)點內部分配，ET消息只允許在靜態(tài)分配的時間窗內發(fā)送。為更靈活地利用整體剩余帶寬，提出基于縮微重排序的ET消息訪問控制方法。

節(jié)點依據(jù)MEDL得知TT消息占用的時間窗，避免TT消息在剩余時間段調度ET消息。ET消息發(fā)送請求時，發(fā)現(xiàn)總線忙碌，說明其他節(jié)點正利用該時間段進行發(fā)送，會自主等待，將待發(fā)送的ET消息緩存到自身節(jié)點，并采用縮微重排序的方式對該消息重新調度，即：規(guī)定在監(jiān)聽到總線從忙到閑后，以

前發(fā)送過請求的節(jié)點自主地在下一個 Tover=Tp/ Nshrink的仲裁排序時隙內重新調度排序，如圖3所示，其中，Tp為周期；Nshrink為縮減系數(shù)，經(jīng)驗上取 Tp= 1 m s，Nshrink=128，可使大部分仲裁請求仍在TTP定時精度可分辨的能力之內。這相當于將需要重新排序的ET消息的時段等比縮小進行排序，確保空閑時段 ET消息的發(fā)送不會互相搶占。對于降級的TT-ET消息而言，為保證其優(yōu)先級高于ET消息，可在Tover縮微重排序時段內將其發(fā)送時刻T′TT-ET默認為0；而規(guī)定在上一個忙時段沒有發(fā)送請求的原始ET消息，必須在忙時段結束后 Tover才能發(fā)出請求，相當于T′ET=Tover。

圖3 ET消息縮微重排序

2.3 TTP總線網(wǎng)絡中的流量轉換策略

目前，TT消息依賴于離線設計的MEDL，但為了適應先進航空航天系統(tǒng)容錯和重構的要求，可以考慮在TTP總線網(wǎng)絡中引入流量類型轉變策略，提高符合延遲界限約束條件消息的可調度比例。即：在TT消息因節(jié)點之間的時間偏差產(chǎn)生沖突時，或某一節(jié)點負載過大，TMDA周期無法對其調度時，將TT流量轉變?yōu)镋T流量調度。

為避免TTP總線網(wǎng)絡中時間觸發(fā)消息因沖突碰撞而丟失，在TTP總線網(wǎng)絡交換機中設計將TT流轉換為ET流的降級通信策略，用于完成消息類型由TT向ET的單向轉換。在該策略下，每個TT數(shù)據(jù)幀在進入到交換機端口時，記錄到達時刻tIN，根據(jù)數(shù)據(jù)幀長估算出其離開當前端口的時刻tOUT，并將該數(shù)據(jù)幀的時間窗定為［tIN，tOUT］。下一個TT數(shù)據(jù)幀抵達時，同樣記錄其到達時刻t2并進行時間窗檢測，如果t2∈［tIN，tOUT］，則意味著該幀可能與上一個 TT數(shù)據(jù)幀發(fā)送碰撞，并將當前幀轉換為ET類型進行傳播。當節(jié)點TT流量負載較大，有部分TT消息因帶寬沖突無法調度時，采用降級策略將TT消息轉化為ET消息，降級通信策略的流量轉換調度模型如圖4所示。

圖4 TTP控制器中的流量轉換模型

經(jīng)過流量轉換后，TT-ET流量具有比原始ET流量更高的優(yōu)先級，但它仍被作為事件觸發(fā)性質的流量進行多路復用。但是，為保證轉換后的流量對于低優(yōu)先級通信任務的影響可控，必須結合特定的優(yōu)先級調度算法和與轉換策略匹配的性能保證調度解決方案。

3 TTP總線網(wǎng)絡中的優(yōu)先級調度算法

TTP總線網(wǎng)絡的周期依賴于時刻調度表，調度表中的每行被定義為TDMA周期，SAE AS6003標準規(guī)定調度表中每個TDMA周期為1 m s，而整個調度表所描述的整個時間段被定義為集群周期，包含多個TDMA周期［14］。在集群周期下，節(jié)點在分配的窗口內發(fā)送消息。調度算法首先分別執(zhí)行各個節(jié)點主機的發(fā)送時刻調度算法，配置總線網(wǎng)絡的發(fā)送調度時刻表，然后通過節(jié)點的TTP控制器發(fā)送和接收消息。

3.1 算法定義

算法參數(shù)定義如下：定義鏈路帶寬為C，單位為M b/s；節(jié)點i的周期消息標記為Mi，其最小周期為Pi，單位為m s，其數(shù)據(jù)包長度為Di；將其中第q個數(shù)據(jù)幀記為 Vk，q，q∈｛1，2，…，TP/Gi｝。設第 k個TDMA周期記為Tk，Tk周期上已配置的幀長和記為Lk。根據(jù)TTP協(xié)議，在傳輸攜帶有應用數(shù)據(jù)的N幀時，同步幀的幀長 LT為2 Byte，其最大幀長可達124 bit；在傳輸攜帶控制器狀態(tài)消息時，其最大幀長D=124 bit，則在一個TDMA周期內能夠發(fā)送的數(shù)據(jù)幀長為Lmaxk=10-3×C×124/8，單位為Byte。

3.2 優(yōu)先級調度算法

在TTP總線網(wǎng)絡中，節(jié)點分別執(zhí)行如下的優(yōu)先級調度算法，對TTP網(wǎng)絡中的周期消息進行發(fā)送時刻規(guī)劃，完成TT調度表。

（1）周期消息排序。按照消息周期（Pi）順序從小到大給所有節(jié)點的周期消息升序排序，若同周期

則按照其數(shù)據(jù)包的長度（Di）從大到小的順序降序排序。

（2）調度初始化。按照排序順序對所有周期消息進行規(guī)劃，初始狀態(tài)令計數(shù)器 i=1，已配置幀長Lk=LTC。

（3）判定周期消息Vi的調度可行性。如圖5所示，Mi以Pi為最小周期，在時刻調度表TP的集群周期中需循環(huán)調度TP/Pi次；在調度表［0，TP］區(qū)間內，找到已配置幀長Lk最大的TDMA周期Tk，若Lmaxk-Lk＞Dk，則消息可調度；否則帶寬有限，無法配置該周期消息，需進行通信降級，將TT消息轉化為ET消息進行調度。

圖5 空閑時段調度

（4）周期消息調度。若判定Mi在Pi時間范圍內可調度，則配置 Mi，q的發(fā)送時刻。將 Mi，q的 TP/ Pi個調度時刻配置在第k個TDMA周期上，其起始位置為Lk+1，則發(fā)送時間ts為：

將相應的TDMA周期Tk內的已配置幀長和更新為Lk=Lk+Dr，返回繼續(xù)調度Vi，q+1，直至周期消息調度完成，如圖6所示。

圖6 TDMA調度

（5）判定消息沖突與流量轉換。在配置幀 Mi，q后，根據(jù)幀Mi，q在發(fā)送節(jié)點的發(fā)送時刻ts，節(jié)點間因時間漂移和傳輸時延造成的時間偏差記為ΔT，計算出Mi，q到達接收節(jié)點的可能最晚時刻tr，單位為m s。

若tr在調度表中的空閑時段，即消息在接收窗區(qū)間內到達目的節(jié)點，則消息發(fā)送可以進行，若到達時刻tr在調度表中與其他任務沖突，則將Vi消息降級為ET流量。

（6）判定調度完成。在判定消息 Vi調度成功后，若i＞n，則所有周期消息調度完成；否則i=i+1并返回步驟（3），繼續(xù)調度下一周期消息。

（7）按照SAE AS6003標準，對TT轉為ET的TT-ET降級消息及ET消息進行調度。

4 TT消息實時性分析

4.1 實時性分析模型

時間觸發(fā)周期消息從產(chǎn)生到封裝成包，再到發(fā)送到網(wǎng)絡中，最后被目的節(jié)點接收的整個過程如圖7所示，若是消息被分片為幀群，計算延遲只要針對最后一個數(shù)據(jù)幀。

圖7 總線網(wǎng)絡中數(shù)據(jù)傳輸過程

TTP網(wǎng)絡中端到端時延主要包括技術時延、滯后時延、傳輸時延、傳播時延和處理時延。由此得到實時性分析模型：

其中，總時延為Δ；技術時延為Δpsp；滯后時延為Δdelay；傳輸時延為Δtran；傳播時延為Δprop；處理時延為Δprp。

4.2 時延分析

航空航天電子環(huán)境中時延特性是實時性的具體體現(xiàn)，對TTP總線網(wǎng)絡的各段時延分析如下：

（1）技術時延 Δpsp

在TTP幀發(fā)送過程中，主機將發(fā)送幀的相關消息遞送給TTP控制器，并將需要傳輸?shù)膸瑪?shù)據(jù)存儲入主機接口中做好發(fā)送準備，這段時延是發(fā)送時刻前的技術延遲，技術時延的長短由TTP網(wǎng)絡系統(tǒng)的軟硬件性能和物理環(huán)境決定。據(jù)SAE AS6003標準，TTP總線網(wǎng)絡的技術時延通常不超過10μs（Δ′psp），本文中引入修正系數(shù)X=1.5來分析技術時

延，即：

（2）滯后時延Δdelay

在理想狀況下，TTP幀的接收時刻應該和延遲接收時刻是同時的。在實時性分析中，考慮由于發(fā)送端的時鐘比接收端的時鐘稍快一些，最終導致TTP幀的接收時刻比延遲接收時刻要早。

如圖8所示，為便于對TTP總線網(wǎng)絡進行實時性分析，引入時間偏差表示發(fā)送端和接收端時鐘的偏差，存在如下關系：

其中，Δrw為消息的接收窗口；ε為接收窗半窗長；tAT′r為延遲接收時刻。

其中，tAT′s為延遲發(fā)送時刻；tATs為起始發(fā)送時刻。

其中，Δcorr為時鐘校正值。在實際情況中，滯后時延Δdelay是由TTP控制器根據(jù)其內部運行并計算所得的時鐘校正Δcorr、傳播時延 Δprop和接收窗半窗長 ε等參數(shù)計算而得。滯后時延Δdelay是由總線網(wǎng)絡物理條件和節(jié)點本身的運行性能決定的。

圖8 傳輸階段端到端時延

（3）傳輸時延Δtran

傳輸時延為數(shù)據(jù)幀長度與發(fā)送速率之比。總線帶寬是數(shù)據(jù)在信道上的最大發(fā)送速率，常稱為數(shù)據(jù)在信道上的最大傳輸速率。

（4）傳播時延 Δprop

傳播時延是指數(shù)據(jù)幀在傳輸介質中的傳輸時延。傳播時延為發(fā)送距離與傳播速率之比，在光纖、雙絞線、電纜等傳輸媒體中，傳播速率是固定的，因此傳播時延主要是與傳輸距離有關，而與發(fā)送數(shù)據(jù)大小無關。

（5）處理時延 Δprp

處理時延包括消息到達接收節(jié)點后協(xié)議服務處理時間（Δ′prp）和流量整形時間（Δrec）。

據(jù)SAE AS6003標準，標準TTP總線網(wǎng)絡的處理時延不超過10μs（Δ′prp），因此本文引入修正系數(shù)X′，即：

其中，M是當前積壓在發(fā)送節(jié)點i的TTP控制器中屬于節(jié)點i的數(shù)據(jù)幀總數(shù)；Pi是節(jié)點i周期任務的最小周期；Ti+1是節(jié)點TTP控制器中下一幀被整形所要等待的時間，單位為μs。

由實時性分析模型得到：

據(jù)SAE AS6003標準中所提供的最大傳播時延為25.6μs，取 Δprop=25.6μs；時間精度間隔 Π≤12.75μs，由于滯后時延不可大于時間精度間隔，因此取滯后時延Δdelay=12.75μs。技術時延Δpsp和處理時延 Δprp均取最大時延上界 Δpsp=15μs，Δprp= 20μs。最大時延上界為：

在航空航天電子應用環(huán)境中，根據(jù)總線網(wǎng)絡的性能情況及網(wǎng)絡帶寬、發(fā)送距離等參數(shù)可以準確地分析TT消息的實時性，從而滿足TTP總線網(wǎng)絡的硬實時要求。

5 ET消息實時性分析

在TTP總線網(wǎng)絡中，ET消息優(yōu)先級低于TT消息，其調度等待時間無法通過4.2節(jié)的建模方法分析得出，本文采用網(wǎng)絡演算方法來分析TTP總線網(wǎng)絡ET消息的實時性參數(shù)。

在網(wǎng)絡演算理論中，可變的排隊延遲發(fā)生在多路復用元件（MUX）［15］。對于交換式網(wǎng)絡，ET消息調度在交換機上緩沖排隊；而對于本文研究的總線網(wǎng)絡，采用監(jiān)聽和縮微重排序的方法進行仲裁，ET消息分別緩存在各節(jié)點［16］。然而，由于享有精確的全局定時調度，總體的積壓等于各節(jié)點緩存量之和，

仍然可以采用一個 MUX元件進行建模。這樣文獻［12］提出的流量轉換策略下的優(yōu)先級排隊分析方法依然有效，只是需要在縮微重排序的開銷條件下進行修正。

TTE網(wǎng)絡的流量轉換策略都是基于時間觸發(fā)的調度方式，且是基于周期消息到非周期消息的降級通信策略。因此，根據(jù)文獻［12］中PTCTS的相關定理，結合本文TTP總線網(wǎng)絡的調度算法，可對降級轉流消息隊列QTT-＞ET與ET消息隊列QET作出分析。

5.1 算法假定

在［ts，t］時間周期內，周期時長T=t-ts。對于ET消息隊列QET與降級轉流消息隊列QTT-＞ET而言，不妨規(guī)定QET中數(shù)據(jù)幀長為集合｛LET｝，QTT-＞ET中消息數(shù)目為N，數(shù)據(jù)幀長為集合｛LTT-ET｝。

5.2 服務曲線

隊列QET，QTT-＞ET服務曲線非負，周期時長與仲裁時間之和為ΔT=T+TP/Nshrink，根據(jù)定義，服務曲線為：

2個消息隊列提供的服務曲線分別為：

5.3 到達曲線

假定在TDMA集群周期中的ET消息均能在當前時間段內發(fā)送完畢，根據(jù)網(wǎng)絡演算理論中到達曲線的基本定義，到達曲線可以表示為：

根據(jù)ET類型數(shù)據(jù)流的特性，原始ET數(shù)據(jù)流的數(shù)據(jù)幀離開節(jié)點時的到達曲線為：

由TT類型轉換而來的ET流量，在轉換后添加了轉流標識，并且有相應的任務周期，因此此類型數(shù)據(jù)幀的到達曲線為：

到達曲線與服務曲線示意圖如圖9所示。

圖9 到達曲線與服務曲線示意圖

5.4 延遲上界

根據(jù)調度算法及網(wǎng)絡演算相關概念，服務曲線和到達曲線的最大偏差值即為流量延遲上界，可以計算2種流量延遲上界：

TT類型轉換而來的ET流量，延遲上界是關于N的減函數(shù)；未經(jīng)過轉換的ET流量，其延遲上界是關于N的增函數(shù)。根據(jù)2種流量的聚集情況以及航空航天電子環(huán)境的實際情況，設置N的門限值，滿足消息的實時性要求。

6 仿真實驗與結果分析

TTP實時性仿真實驗采用典型的四節(jié)點總線網(wǎng)絡拓撲，如圖10所示，共有4個節(jié)點構成網(wǎng)絡主干，TDMA周期為1 000μs，集群周期由4個TDMA周期組成。節(jié)點中節(jié)點1～節(jié)點3是發(fā)送節(jié)點，節(jié)點4為接收節(jié)點，鏈路帶寬配置為C M b/s。

圖10 仿真網(wǎng)絡拓撲

假定節(jié)點1發(fā)送消息M1，周期為1 000μs、長度為40 Byte，節(jié)點2發(fā)送消息M2，周期為2 000μs、長度為10 Byte，節(jié)點3發(fā)送消息M3，周期為4 000μs、

長度為20 Byte。仿真過程采用TTTech-TTP仿真平臺進行，根據(jù)TTP協(xié)議調度機制及所設計的調度算法，可以實現(xiàn)調度時間分配，以及調度可視化顯示。TTP協(xié)議網(wǎng)絡采用N幀或I幀來傳輸數(shù)據(jù)消息，據(jù)TTP幀類型及結構可知，在傳輸攜帶有應用數(shù)據(jù)的N幀或I幀時，其最大幀長可達4+12×8+24= 124 bit［17-18］。根據(jù)式（12），在發(fā)送數(shù)據(jù)長度及鏈路帶寬確定的情況下，可計算出理論延遲上界，將計算結果與仿真結果進行對比，結果如表1所示。根據(jù)上述實驗及分析結果，TTP網(wǎng)絡中的TT消息及ET消息的實驗時延均低于理論時延上界，說明所設計的調度算法及所采用的降級通信策略可以有效保障TTP總線網(wǎng)絡的穩(wěn)定性，滿足航空航天電子環(huán)境對網(wǎng)絡實時性的要求。

表1 最大時延的理論數(shù)據(jù)與實驗數(shù)據(jù)對比

7 結束語

本文在TTP標準原有調度規(guī)則的基礎上，結合同時包含TT和ET消息流量的系統(tǒng)設計和分析方法，提出一種基于縮微重排序的降級通信流量轉換策略，并據(jù)此設計任務優(yōu)先級調度算法。算法同時支持優(yōu)先級等級從高到低的TT流量、轉換后的TTET流量和原ET流量，并利用使得TT消息通過仲裁機制向ET消息進行降級轉化處理的調度機制，解決了跨節(jié)點的動態(tài)ET消息訪問問題，對該TTP總線網(wǎng)絡調度算法進行建模，得到流量轉換方案下非周期消息計算服務曲線、到達曲線和延遲上界。分析和實驗結果驗證了本文建模和分析方法的有效性，并且有助于TTP總線網(wǎng)絡在航空航天電子平臺上的應用推廣。本文調度機制和建模分析策略不僅為均衡TTP網(wǎng)絡實時性和運行開銷提供了參數(shù)選擇的理論依據(jù)，也為進一步分析TTP總線在航空電子環(huán)境中的消息動態(tài)訪問機制和流量實時性奠定了理論基礎。

［1］ 熊華鋼.機載總線網(wǎng)絡及其發(fā)展［J］.航空學報，2006，27（6）：1135-1144.

［2］ Kopetz H.A Comparison of TTP/C and FlexRay［Z］. 2001.

［3］ SAE International’s AS-2 Em bedded Computing System s Committee.SAE AS6003-2011 TTP Communication Protocol［S］.2011.

［4］ Pfeifer H.Formal Verification of the TTP Group Membership Algorithm［M］.Berlin，Germany：Springer，2000.

［5］ Kopetz H，Bauer G.The Tim e-triggered Architecture［J］.Proceedings of the IEEE，2003，91（1）：112-126.

［6］ Ming Dexiang，Wang Yueke，Zhong Xiaopeng.Open Architecture and Technology of Test Control Network［C］// Proceedings of the 3rd International Symposium on Instrumentation Science and Technology.Washington D.C.，USA：IEEE Press，2004：18-22.

［7］ Xia Jiqiang.Real-time and Reliability Analysis of Timetriggered CAN-bus［J］.Chinese Journal of Aeronautics，2013，26（1）：171-178.

［8］ Liu Wanchun.Research on Time-triggerd-ethernet Synchronization and Scheduling Mechanism［J］.Aeronautical Computing Technique，2011，41（4）：122-127.

［9］ Wandeler E，Thiele L.Optimal TDMA Time Slot and Cycle Length Allocation for Hard Real-time System s［C］// Proceedings of ASP-DAC’06.Washington D.C.，USA：IEEE Press，2006：479-484.

［10］ 張勇濤，黃 臻，熊華鋼.保證速率的AFDX交換機實時調度算法［J］.北京航空航天大學學報，2010，36（12）：1412-1416.

［11］ 劉 成，王 彤，李 錚，等.時間觸發(fā)AFDX網(wǎng)絡的設計和實時性分析［J］.北京航空航天大學學報，2013，39（6）：728-733.

［12］ 易 娟，熊華鋼，何 鋒，等.TTE網(wǎng)絡流量轉換策略及其延時性能保障調度算法研究［J］.航空學報，2014，（4）：1071-1078.

［13］ 樊葆華，竇 強，張鶴穎.網(wǎng)絡演算的矩陣解釋［J］.計算機學報，2009，32（12）：2411-2419.

［14］ 張 一，胡媛媛，陳冬梅.基于時間觸發(fā)架構的系統(tǒng)通信設計應用研究［J］.航空電子技術，2011，42（3）：145-152.

［15］ Cruz R L.A Calculus for Network Delay，Part I：Network Elements in Isolation［J］.IEEE Transactions on Information Theory，1991，36（2）：114-131.

［16］ 王 婧，張 欣.汽車網(wǎng)絡通信協(xié)議TTP/C和FlexRay的研究分析［J］.北京汽車，2006，（6）：40-44.

［17］ 汪健甄，許宗澤.航空電子高速數(shù)據(jù)總線性能分析及其實時性仿真［J］.南京航空航天大學學報，2008，40（3）：345-349.

［18］ 趙 妮，嚴小軍.通信網(wǎng)仿真置信度評估的方法研究［J］.計算機工程，2006，32（24）：110-111.

編輯 陸燕菲

Flow Scheduling Mechanism of Time-triggered Bus and Its Real-time Analysis

ZHAO Gang，HE Feng，XU Yajun，LI Qiao
（School of Electronic and Information Engineering，Beihang University，Beijing 100191，China）

According to the requirement of information transmission in aviation and aerospace integrated electronic system，flow type is analyzed based on the architecture of time-triggered bus and Time-triggered Protocol（TTP）.An information scheduling mechanism based on flow conversion strategy is proposed，which includes periodic Time-triggered（TT）message scheduling algorithm and non-periodic Event-triggered（ET）message micro-reordering scheduling algorithm.The transmission delay for TT message in scheduling algorithm is analyzed by modeling message transmission in TTP bus.Moreover，combining with communication degrading strategy and network calculus method，the server curve，arrival curve and delay bound for non-periodic ET message are obtained.A TTP simulation case is constructed.The results show the maximal delay obtained in experiment is consistent with the worst-case delay in theory analysis，and the flow conversion strategy proposed in this paper can realize a real-time transmission for different flow type.

Time-triggered Protocol（TTP）；scheduling；real-time；network calculus；micro-reordering

趙 罡，何 鋒，徐亞軍，等.時間觸發(fā)總線流量調度機制及其實時性分析［J］.計算機工程，2015，41（10）：59-65.

英文引用格式：Zhao Gang，He Feng，Xu Yajun，et al.Flow Scheduling Mechanism of Time-triggered Bus and Its Realtime Analysis［J］.Computer Engineering，2015，41（10）：59-65.

1000-3428（2015）10-0059-07

A

TN914

國家自然科學基金資助項目（61301086）；教育部基礎科研業(yè)務費基金資助項目（YWF-14-DZXY-018，YWF-14-DZXY-023）。

趙 罡（1990-），男，碩士研究生，主研方向：航空電子系統(tǒng)，數(shù)據(jù)通信；何 鋒，講師、博士；徐亞軍，副研究員、博士；李 峭，講師、博士。

2014-10-11

2014-11-07E-m ail：zhaogang@gmail.com