本發(fā)明屬于航空電子
技術(shù)領(lǐng)域：
，尤其涉及一種時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法。
背景技術(shù)：
：時(shí)間觸發(fā)以太網(wǎng)(time-triggeredethernet，tte)是在ieee802.3標(biāo)準(zhǔn)基礎(chǔ)上實(shí)現(xiàn)的基于時(shí)間觸發(fā)協(xié)議的實(shí)時(shí)網(wǎng)絡(luò)技術(shù)。tte網(wǎng)絡(luò)完全兼容既有的傳統(tǒng)以太網(wǎng)技術(shù)和afdx網(wǎng)絡(luò)，支持多種混合安全關(guān)鍵性業(yè)務(wù)的傳輸。比如時(shí)間觸發(fā)(time-triggered，tt)、速率受限(rateconstrained，rc)和盡力傳(besteffort,be)業(yè)務(wù)，其中rc和be同為事件觸發(fā)(event-triggered，et)業(yè)務(wù)。未來統(tǒng)一機(jī)載網(wǎng)絡(luò)是一種新興航空電子系統(tǒng)通信網(wǎng)絡(luò)。目前，基于波分復(fù)用(wavelengthdivisionmultiplexing,wdm)和tte相結(jié)合的機(jī)載網(wǎng)絡(luò)架構(gòu)成為統(tǒng)一機(jī)載網(wǎng)絡(luò)的研究熱點(diǎn)。其中，骨干網(wǎng)采用wdm技術(shù)，接入網(wǎng)中采用tte技術(shù)。wdm技術(shù)傳輸帶寬高、重量輕、擴(kuò)展性好和快速重構(gòu)能力；tte技術(shù)滿足下一代機(jī)載網(wǎng)絡(luò)對(duì)安全關(guān)鍵性業(yè)務(wù)的要求，時(shí)間觸發(fā)業(yè)務(wù)常用于此安全關(guān)鍵性業(yè)務(wù)的傳輸，比如飛機(jī)控制命令，數(shù)據(jù)傳輸率可達(dá)1gbps，同時(shí)具有高可靠性和確定性。時(shí)間觸發(fā)業(yè)務(wù)采用靜態(tài)調(diào)度方式，系統(tǒng)運(yùn)行前需要為所有tt業(yè)務(wù)配置靜態(tài)調(diào)度表，系統(tǒng)中其它業(yè)務(wù)即在該靜態(tài)調(diào)度表的基礎(chǔ)上，通過表中的空閑時(shí)隙進(jìn)行傳輸。因此，時(shí)間觸發(fā)業(yè)務(wù)的合理調(diào)度對(duì)于航空電子系統(tǒng)的整體性能有重要影響。傳統(tǒng)的時(shí)間觸發(fā)業(yè)務(wù)調(diào)度算法常采用分區(qū)調(diào)度的方式，通常人為地將基本周期劃分為用于tt業(yè)務(wù)傳輸?shù)膖t段和用于rc/be業(yè)務(wù)傳輸?shù)膃t段。同時(shí)將tt段均等劃分為能夠滿足一個(gè)最大以太網(wǎng)幀從源端到目的端整條傳輸路徑的時(shí)隙長度。如果傳輸路徑過長，時(shí)隙需要設(shè)置很大才能保證tt任務(wù)的正常調(diào)度，那么對(duì)于傳輸路徑很短或者幀長較小的tt任務(wù)來說，設(shè)置如此長度的時(shí)隙無疑是對(duì)網(wǎng)絡(luò)傳輸帶寬巨大的浪費(fèi)，無法滿足更大規(guī)模任務(wù)調(diào)度需求。同時(shí)對(duì)于rc/be任務(wù)來說，需要經(jīng)過很長的等待延遲才能被調(diào)度，無法滿足傳輸實(shí)時(shí)性要求。綜上所述，現(xiàn)有技術(shù)存在的問題是：傳統(tǒng)tt任務(wù)的分區(qū)調(diào)度方式，沒有充分利用鏈路傳輸帶寬，存在鏈路利用低且影響et任務(wù)傳輸實(shí)時(shí)性的問題，無法滿足日益增長的業(yè)務(wù)調(diào)度需求以及實(shí)時(shí)業(yè)務(wù)的傳輸時(shí)延要求。技術(shù)實(shí)現(xiàn)要素：針對(duì)現(xiàn)有技術(shù)存在的問題，本發(fā)明提供了一種時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法。本發(fā)明是這樣實(shí)現(xiàn)的，一種時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法，所述時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法將時(shí)間觸發(fā)以太網(wǎng)的基本周期等分為多個(gè)時(shí)隙，每個(gè)時(shí)隙滿足最大以太網(wǎng)幀的在一跳鏈路的傳輸；根據(jù)tt任務(wù)的周期大小和數(shù)據(jù)幀長度來決定任務(wù)的調(diào)度順序，對(duì)tt任務(wù)進(jìn)行調(diào)度優(yōu)先級(jí)排序，依次為每一個(gè)tt任務(wù)在其傳輸路徑上的每一跳鏈路安排最靠左的傳輸時(shí)隙，最大程度減小tt業(yè)務(wù)所占據(jù)的時(shí)間區(qū)間長度，保證所有tt任務(wù)被有序、無沖突地傳輸。進(jìn)一步，所述時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法包括以下步驟：步驟一，初始化：為每一個(gè)節(jié)點(diǎn)初始化一個(gè)空白的調(diào)度表，每一個(gè)終端都有發(fā)送表和接收表，每兩個(gè)交換機(jī)之間都有轉(zhuǎn)發(fā)表，一個(gè)tte網(wǎng)絡(luò)中有n個(gè)周期性tt任務(wù)，tt任務(wù)集和其對(duì)應(yīng)的周期分別為：m＝{m1,m2,...,mn}；t＝{t1,t2,...,tn}；基本周期：將所有tt任務(wù)周期的最大公約數(shù)作為調(diào)度表的基本周期值：tmc＝lcm(t1,t2,...,tn)；矩陣周期：將所有tt任務(wù)周期的最小公倍數(shù)值作為調(diào)度表的矩陣周期值：tbc＝gcd(t1,t2,...,tn)；矩陣周期與基本周期的比值作為空白調(diào)度表的行數(shù)：每一個(gè)基本周期被均分為若干個(gè)時(shí)隙，每一個(gè)時(shí)隙至少可以容納最大以太網(wǎng)幀的傳輸。步驟二，為所有tt任務(wù)安排靜態(tài)調(diào)度優(yōu)先順序，根據(jù)tt任務(wù)的周期大小和數(shù)據(jù)幀長度來決定任務(wù)的調(diào)度順序。通信任務(wù)的周期越小，調(diào)度優(yōu)先級(jí)越高，對(duì)于周期值相同的任務(wù)，數(shù)據(jù)幀長度越大，調(diào)度優(yōu)先級(jí)越高，根據(jù)此規(guī)則來對(duì)所有tt業(yè)務(wù)的調(diào)度順序進(jìn)行優(yōu)先級(jí)排序；步驟三，按照優(yōu)先級(jí)順序，依次為tt任務(wù)計(jì)算其傳輸路徑所經(jīng)節(jié)點(diǎn)的空閑時(shí)隙表步驟四，根據(jù)空閑時(shí)間表，為tt任務(wù)傳輸路徑的每一段鏈路安排時(shí)隙；步驟五，判斷tt任務(wù)是否全部調(diào)度完畢，如果否，轉(zhuǎn)至步驟三；否則轉(zhuǎn)步驟六；步驟六，所有tt任務(wù)調(diào)度完畢。進(jìn)一步，所述步驟三具體包括：1)通過最短路徑算法，確定tt任務(wù)的傳輸路徑；2)標(biāo)記該傳輸路徑所經(jīng)過的所有節(jié)點(diǎn)，對(duì)所經(jīng)節(jié)點(diǎn)的相應(yīng)調(diào)度表的空閑時(shí)隙進(jìn)行標(biāo)記；3)對(duì)標(biāo)記的空閑時(shí)隙進(jìn)行相與運(yùn)算，得到傳輸路徑所經(jīng)所有節(jié)點(diǎn)的共有空閑時(shí)隙表。進(jìn)一步，所述步驟四具體包括：1)計(jì)算tt任務(wù)在靜態(tài)調(diào)度表中所需的傳輸時(shí)隙數(shù)量ni；其中，ti為調(diào)度tt任務(wù)的周期；2)在空閑時(shí)隙表從左向右按列依次搜索時(shí)隙列，從表中選擇所有能夠滿足tt任務(wù)調(diào)度要求的時(shí)隙列作為備選列。包括tt任務(wù)的周期要求，同一列相鄰傳輸時(shí)隙之間的間隔必須等于ni-1；同時(shí)傳輸路徑所經(jīng)節(jié)點(diǎn)的傳輸時(shí)隙應(yīng)該是在同一個(gè)基本周期內(nèi)，時(shí)隙列號(hào)依次遞增加1；如果沒有符合要求的備選時(shí)隙列，則tt任務(wù)調(diào)度失??；3)從源端發(fā)送表的所有備選列中，選擇編號(hào)最小的發(fā)送時(shí)隙列，在該列中選擇行編號(hào)最小的時(shí)隙作為該任務(wù)的發(fā)送時(shí)隙，以該發(fā)送時(shí)隙的所在列為基準(zhǔn)，相隔ni-1行再標(biāo)注該任務(wù)在發(fā)送表的第2個(gè)傳輸時(shí)隙，直到標(biāo)注完成ni個(gè)傳輸時(shí)隙；4)根據(jù)該發(fā)送時(shí)隙在靜態(tài)調(diào)度表中的位置，依次為傳輸路徑的其它節(jié)點(diǎn)安排傳輸時(shí)隙，后續(xù)節(jié)點(diǎn)的傳輸時(shí)隙與其前一個(gè)節(jié)點(diǎn)傳輸時(shí)隙處于相同的基本周期，并且列編號(hào)依次增1。本發(fā)明的另一目的在于提供一種應(yīng)用所述時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法的時(shí)間觸發(fā)以太網(wǎng)。本發(fā)明的優(yōu)點(diǎn)及積極效果為：將時(shí)間觸發(fā)以太網(wǎng)的基本周期等分為多個(gè)時(shí)隙，每個(gè)時(shí)隙滿足最大以太網(wǎng)幀的在一跳鏈路的傳輸。比如本文靜態(tài)表下的時(shí)隙長度為50μs，傳統(tǒng)方法在傳輸三跳時(shí)需設(shè)置時(shí)隙長125μs，比傳統(tǒng)方法時(shí)隙長度減小了50％以上；在此基礎(chǔ)上，通過對(duì)tt任務(wù)進(jìn)行調(diào)度優(yōu)先級(jí)排序，依次為每一個(gè)tt任務(wù)在其傳輸路徑上的每一跳鏈路安排最靠左的傳輸時(shí)隙，最大程度減小tt業(yè)務(wù)所占據(jù)的時(shí)間區(qū)間長度，比如源端1的tt段相比傳統(tǒng)方法減小了66％；在保證所有tt任務(wù)有序、無沖突地傳輸?shù)那疤嵯?，為網(wǎng)絡(luò)預(yù)留更多的帶寬資源，滿足更多航電網(wǎng)絡(luò)的傳輸，比如源端1還可以最多可動(dòng)態(tài)添加15個(gè)周期為1的tt任務(wù)，比傳統(tǒng)方法多了80％；減小et業(yè)務(wù)的等待延遲，比如在tt段只能傳輸tt幀的情況下，源端1中et業(yè)務(wù)的等待延遲比傳統(tǒng)方法減小了超過50％，提高了et業(yè)務(wù)的實(shí)時(shí)性。本發(fā)明通過將基本周期等分為可以保證一個(gè)最大以太網(wǎng)幀在一跳鏈路傳輸?shù)臅r(shí)隙大小，使得靜態(tài)調(diào)度表成為一個(gè)有序的時(shí)隙序列。對(duì)所有tt業(yè)務(wù)進(jìn)行調(diào)度優(yōu)先級(jí)排序，依次對(duì)每一個(gè)tt任務(wù)在其傳輸路徑的每一段鏈路選擇合理的傳輸時(shí)隙，保證所有tt任務(wù)可以被有序、無沖突地傳輸，從而生成一個(gè)高效的靜態(tài)調(diào)度表。本發(fā)明不僅可以保證安全關(guān)鍵性業(yè)務(wù)傳輸?shù)暮侠硇院涂煽啃裕衪t任務(wù)不僅可以被正常調(diào)度完成，同時(shí)為網(wǎng)絡(luò)剩余了更多的傳輸帶寬，這些網(wǎng)絡(luò)資源不僅可以用于突發(fā)業(yè)務(wù)的傳輸，同時(shí)可以滿足更多et業(yè)務(wù)的傳輸，提高網(wǎng)絡(luò)的資源利用率。由于tt業(yè)務(wù)所占據(jù)的tt段時(shí)間長度被有效壓縮，因此本發(fā)明可以減小et業(yè)務(wù)因?yàn)榈却齮t任務(wù)調(diào)度所需的等待時(shí)間，有利于減小et業(yè)務(wù)在最壞情況下的等待延遲，提高et業(yè)務(wù)傳輸?shù)膶?shí)時(shí)性。附圖說明圖1是本發(fā)明實(shí)施例提供的時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法流程圖。圖2是本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)鋱D。圖3是本發(fā)明實(shí)施例提供的靜態(tài)調(diào)度表示意圖。圖4是本發(fā)明實(shí)施例提供的時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的實(shí)現(xiàn)流程圖。具體實(shí)施方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。下面結(jié)合附圖對(duì)本發(fā)明的應(yīng)用原理作詳細(xì)的描述。如圖1所示，本發(fā)明實(shí)施例提供的時(shí)間觸發(fā)業(yè)務(wù)靜態(tài)調(diào)度表的生成方法包括以下步驟：s101：為所有tt任務(wù)安排靜態(tài)調(diào)度優(yōu)先順序；s102：按照優(yōu)先級(jí)順序，依次為tt任務(wù)計(jì)算其傳輸路徑所經(jīng)節(jié)點(diǎn)的空閑時(shí)隙表；s103：根據(jù)空閑時(shí)間表，為tt任務(wù)傳輸路徑的每一段鏈路安排時(shí)隙；s104：判斷tt任務(wù)是否全部調(diào)度完畢，如果否，轉(zhuǎn)步驟s102；否則轉(zhuǎn)步驟s105；s105：所有tt任務(wù)調(diào)度完畢。本發(fā)明適用于tte網(wǎng)絡(luò)安全關(guān)鍵性tt業(yè)務(wù)的靜態(tài)調(diào)度表的生成，基于以下假設(shè)說明：(1)所有tt業(yè)務(wù)是以存儲(chǔ)轉(zhuǎn)發(fā)的方式進(jìn)行調(diào)度；(2)每一個(gè)終端都有調(diào)度表，如果該調(diào)度表是源端到與其相連的交換機(jī)之間的調(diào)度表，稱為源端的發(fā)送表，如果是目的端和與其相連的交換機(jī)之間的調(diào)度表，稱之為目的端的接收表。(3)轉(zhuǎn)發(fā)表是指相鄰的兩個(gè)交換機(jī)之間的轉(zhuǎn)發(fā)表，兩個(gè)相鄰的交換機(jī)之間公用一張轉(zhuǎn)發(fā)表，即前者交換機(jī)的發(fā)送表等于后者交換機(jī)的接收表。下面結(jié)合附圖對(duì)本發(fā)明的應(yīng)用原理作進(jìn)一步的描述。tte網(wǎng)絡(luò)拓?fù)淙鐖D2所示，tt任務(wù)集如表1所示。表1tt任務(wù)集(1)初始化：所有tt任務(wù)的最大公約數(shù)為1，最小公倍數(shù)為8，所以tbc＝1ms，tmc＝8ms。以最大傳輸以太網(wǎng)520byte計(jì)算，傳輸帶寬為100mbps，則每一個(gè)時(shí)隙長度大約為50us，每一個(gè)基本周期有20個(gè)時(shí)隙。因此，為每個(gè)終端節(jié)點(diǎn)初始化一個(gè)8行20列的發(fā)送表和接收表，為每一個(gè)交換機(jī)初始化一個(gè)8行20列的空白轉(zhuǎn)發(fā)表，如圖3所示。(2)對(duì)所有tt任務(wù)進(jìn)行調(diào)度優(yōu)先級(jí)排序，周期值越小，優(yōu)先級(jí)越高；幀長越長，優(yōu)先級(jí)越高。以上tt任務(wù)集的調(diào)度順序?yàn)?按tt任務(wù)編號(hào)排序)2,14,3,6,8,11,12,13,1,4,5,7,10,15,16,9。(3)按照調(diào)度順序，以tt4為例，其傳輸路徑經(jīng)過的節(jié)點(diǎn)依次為es1，sw1，sw3，es7。對(duì)這些節(jié)點(diǎn)的空閑時(shí)隙做出標(biāo)記，然后相與，獲得傳輸路徑所有節(jié)點(diǎn)的共有空閑時(shí)隙表。對(duì)該空閑表從左向右依次按列搜索，得到符合要求最靠左的傳輸時(shí)隙。為保證tt通信行為的實(shí)時(shí)性，將tt任務(wù)傳輸路徑所經(jīng)的所有節(jié)點(diǎn)(包括源端、交換機(jī)、目的端)的靜態(tài)表的時(shí)隙位置列編號(hào)依次遞增，遞增值為1。每一段傳輸鏈路所占用的時(shí)隙在調(diào)度表是同行不同列，列下標(biāo)隨著傳輸路徑方向依次遞增加1，由此方法得到tt4的轉(zhuǎn)發(fā)時(shí)隙。(4)按照tt任務(wù)的調(diào)度順序，與步驟(3)類似，依次對(duì)tt任務(wù)進(jìn)行時(shí)隙安排。若能安排符合要求的時(shí)隙，則任務(wù)調(diào)度成功，否則任務(wù)調(diào)度失敗。根據(jù)上述步驟，可得到節(jié)點(diǎn)調(diào)度表。以終端1發(fā)送表、終端7接收表及sw1和sw3之間的轉(zhuǎn)發(fā)表為例，分別如表2、表3、表4所示，注：空白時(shí)隙為未被使用的時(shí)隙，可用于et業(yè)務(wù)的傳輸。表2終端1的發(fā)送表時(shí)隙1時(shí)隙2時(shí)隙3時(shí)隙4時(shí)隙5時(shí)隙6…時(shí)隙20第1行tt2tt3第2行tt2tt1tt4第3行tt2tt3第4行tt2…第5行tt2tt3第6行tt2tt1tt4第7行tt2tt3第8行tt2表3終端7的接收表時(shí)隙1時(shí)隙2時(shí)隙3時(shí)隙4時(shí)隙5時(shí)隙6…時(shí)隙20第1行tt2tt3tt8tt7第2行tt16tt2tt6tt10第3行tt2tt3tt8第4行tt2tt6tt5…第5行tt2tt3tt8第6行tt16tt2tt6tt10tt7第7行tt2tt3tt8第8行tt2tt6tt5表4sw1和sw3之間的轉(zhuǎn)發(fā)表時(shí)隙1時(shí)隙2時(shí)隙3時(shí)隙4時(shí)隙5時(shí)隙6…時(shí)隙20第1行tt2tt3tt8tt7第2行tt2tt6tt4第3行tt2tt3tt8第4行tt2tt6tt5…第5行tt2tt3tt8tt7第6行tt2tt6tt4第7行tt2tt3tt8第8行tt2tt6tt5如圖4所示，本發(fā)明實(shí)施例的實(shí)現(xiàn)步驟如下：步驟一，初始化。具體實(shí)現(xiàn)為：為每一個(gè)節(jié)點(diǎn)初始化一個(gè)空白的調(diào)度表。每一個(gè)終端都有發(fā)送表，每一個(gè)交換機(jī)都有轉(zhuǎn)發(fā)表。假設(shè)一個(gè)tte網(wǎng)絡(luò)中有n個(gè)周期性tt任務(wù)，tt任務(wù)集和其對(duì)應(yīng)的周期分別為：m＝{m1,m2,...,mn}；t＝{t1,t2,...,tn}；基本周期(basiccycle)：將所有tt任務(wù)周期的最大公約數(shù)作為調(diào)度表的基本周期值：tmc＝lcm(t1,t2,...,tn)；矩陣周期(matrixcycle)：將所有tt任務(wù)周期的最小公倍數(shù)值作為調(diào)度表的矩陣周期值：tbc＝gcd(t1,t2,...,tn)；矩陣周期與基本周期的比值作為空白調(diào)度表的行數(shù)：每一個(gè)基本周期被均分為若干個(gè)時(shí)隙，每一個(gè)時(shí)隙至少可以容納最大以太網(wǎng)幀的傳輸。步驟二，為所有tt任務(wù)安排靜態(tài)調(diào)度優(yōu)先順序。具體實(shí)現(xiàn)為：根據(jù)tt任務(wù)的周期大小和數(shù)據(jù)幀長度來決定任務(wù)的調(diào)度順序。通信任務(wù)的周期越小，調(diào)度優(yōu)先級(jí)越高。對(duì)于周期值相同的任務(wù)，數(shù)據(jù)幀長度越大，調(diào)度優(yōu)先級(jí)越高。根據(jù)此規(guī)則來對(duì)所有tt業(yè)務(wù)的調(diào)度順序進(jìn)行優(yōu)先級(jí)排序。步驟三，按照優(yōu)先級(jí)順序，依次為tt任務(wù)計(jì)算其傳輸路徑所經(jīng)節(jié)點(diǎn)的空閑時(shí)隙表。具體實(shí)現(xiàn)為：1)通過最短路徑算法，確定tt任務(wù)的傳輸路徑；2)標(biāo)記該傳輸路徑所經(jīng)過的所有節(jié)點(diǎn)，對(duì)所經(jīng)節(jié)點(diǎn)的相應(yīng)調(diào)度表的空閑時(shí)隙進(jìn)行標(biāo)記；3)對(duì)標(biāo)記的空閑時(shí)隙進(jìn)行相與運(yùn)算，得到傳輸路徑所經(jīng)所有節(jié)點(diǎn)的共有空閑時(shí)隙表。步驟四，根據(jù)空閑時(shí)間表，為tt任務(wù)傳輸路徑的每一段鏈路安排時(shí)隙。具體實(shí)現(xiàn)為：1)計(jì)算tt任務(wù)在靜態(tài)調(diào)度表中所需的傳輸時(shí)隙數(shù)量ni；其中，ti為調(diào)度tt任務(wù)的周期。2)在空閑時(shí)隙表從左向右按列依次搜索時(shí)隙列，從表中選擇所有能夠滿足tt任務(wù)調(diào)度要求的時(shí)隙列作為備選列。包括tt任務(wù)的周期要求，同一列相鄰傳輸時(shí)隙之間的間隔必須等于ni-1；同時(shí)傳輸路徑所經(jīng)節(jié)點(diǎn)的傳輸時(shí)隙應(yīng)該是在同一個(gè)基本周期內(nèi)，時(shí)隙列號(hào)依次遞增加1。如果沒有符合要求的備選時(shí)隙列，則tt任務(wù)調(diào)度失敗。3)從源端發(fā)送表的所有備選列中，選擇編號(hào)最小的發(fā)送時(shí)隙列，在該列中選擇行編號(hào)最小的時(shí)隙作為該任務(wù)的發(fā)送時(shí)隙，以該發(fā)送時(shí)隙的所在列為基準(zhǔn)，相隔ni-1行再標(biāo)注該任務(wù)在發(fā)送表的第2個(gè)傳輸時(shí)隙，直到標(biāo)注完成ni個(gè)傳輸時(shí)隙；4)根據(jù)該發(fā)送時(shí)隙在靜態(tài)調(diào)度表中的位置，依次為傳輸路徑的其它節(jié)點(diǎn)安排傳輸時(shí)隙，后續(xù)節(jié)點(diǎn)的傳輸時(shí)隙與其前一個(gè)節(jié)點(diǎn)傳輸時(shí)隙處于相同的基本周期，并且列編號(hào)依次增1。步驟五，判斷tt任務(wù)是否全部調(diào)度完畢，如果否，轉(zhuǎn)至步驟三；否則轉(zhuǎn)步驟六；步驟六，所有tt任務(wù)調(diào)度完畢。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁12