[發明專利]最小時延最大匹配的時間觸發業務調度表生成方法

有效

• 申請號: 201810443556.6
• 申請日: 2018-05-10
• 公開（公告）號: CN108712224B
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 邱智亮;劉梅;張式琪;潘偉濤;陳郝明
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04J3/06
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.最小時延最大匹配的時間觸發業務調度表生成方法，包括如下步驟：

(1)獲取業務參數和網絡參數：

所述業務參數包括：業務ID、幀長、周期、源端系統編號、目的端系統編號和產生時間，共6個；

所述網絡參數包括：時間觸發TT業務數目n、鏈路帶寬w、最小時間間隔u、同步精度a、源端系統的最小發送時延s1、源端系統的最大發送時延s2、最小鏈路傳輸時延t1、最大鏈路傳輸時延t2、交換機的最小接收時延sr1、交換機的最大接收時延sr2、交換機的最小轉發時延sw1、交換機的最大轉發時延sw2、交換機的最小發送時延ss1、交換機的最大發送時延ss2、目的端系統的最小接收時延r1和目的端系統的最大接收時延r2，共16個；

(2)計算業務調度的矩陣周期MC和基本周期BC；

(3)根據業務參數，對時間觸發TT業務進行調度優先級預排序，并將時間觸發TT業務的傳輸時間點放入矩陣周期的一個或多個基本周期內，生成源端系統的時間觸發TT業務帶寬預案；

(4)結合業務參數，采用最大匹配算法，對時間觸發TT業務進行調度優先級排序：

(4a)根據每個基本周期待分配的時間觸發TT業務，建立執行時間點集合E、待分配業務流集合A、輸入端口狀態集合I、輸出端口狀態集合O、已排序業務流集合S和已分配業務流集合D這6個集合，并對其初始化；

(4b)基于時間觸發TT業務的產生時間，采用最大匹配算法，對待分配業務流集合A中的時間觸發TT業務進行調度優先級再排序，并將排序后的結果壓入已排序業務集合S；

(5)分配源端系統中各時間觸發TT業務在每個基本周期中的發送時間，并生成各源端系統的發送表：

(5a)取出執行時間點集合E的第一個子集合，即一個由所有時間觸發TT業務中的最小產生時間生成的類類型對象，其成員包括最小產生時間點、最小產生時間點下產生的業務ID，以及最小產生時間點下釋放的輸入端口和輸出端口；根據該子集合分別對輸入端口狀態集合I、輸出端口狀態集合O和已排序業務流集合S進行修改；

(5b)判斷時間觸發TT業務的產生時間是否大于當前執行時間點：若是，將該業務重新壓入已排序業務流集合S；若否，執行(5c)；

(5c)根據網絡當前狀態執行一次時間觸發TT業務調度；

(5d)判斷已分配業務流集合D是否包含已排序業務流集合S中的所有時間觸發TT業務：若是，則本基本周期內所有時間觸發TT業務分配完成；若否，則返回(5a)；

(5e)重復(5a)～(5d)，完成源端系統所有基本周期內的時間觸發TT業務的發送時間分配；

(5f)生成各源端系統的發送表；

(6)在各源端系統發送表的基礎上，結合網絡參數中引入的各個時延，生成網絡中交換機的接收表、交換機的發送表以及各目的端系統的接收表。

2.根據權利要求1所述的方法，其特征在于步驟(2)計算業務調度的矩陣周期MC和基本周期BC，按如下步驟進行：

(2a)計算所有時間觸發TT業務周期的最大公約數，作為基本周期BC；

(2b)計算所有時間觸發TT業務周期的最小公倍數，作為矩陣周期MC。

3.根據權利要求1所述的方法，其特征在于步驟(3)中根據業務參數，對時間觸發TT業務進行調度優先級預排序，是將所有時間觸發TT業務按照周期從小到大排序，周期相同時，按照幀長從大到小排序。