[發明專利]一種時間感知整形器分級交叉流量調度系統

有效

• 申請號: 202011120167.3
• 申請日: 2020-10-19
• 公開（公告）號: CN112260957B
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 蔡岳平;譚兵;姚宗辰
• 申請（專利權）人: 重慶大學
• 主分類號: H04L47/10
• 分類號: H04L47/10;H04L47/24;H04L47/2441;H04L47/283;H04L47/56;H04L47/6275
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 楊柳岸

1.一種時間感知整形器分級交叉流量調度系統，其特征在于，該系統包括基于時間感知整形器的高優先級模塊和基于分級交叉調度結構的低優先級模塊；

所述高優先級模塊包括高優先級隊列、門控制列表和選擇傳輸模塊；高優先級隊列用于存儲高優先級幀，進行門控制調度；門控制列表用于控制高優先級隊列打開/關閉的時間，從而控制高優先級幀的轉發時間；

所述低優先級模塊包括低優先級一級隊列、低優先級處理發送模塊、調節器和低優先級二級隊列；所述低優先級一級隊列用于存儲低優先級幀；低優先級處理發送模塊負責計算低優先級一級隊列進入低優先級二級隊列的入隊選擇，以及二級子隊列的隊列狀態；調節器用于執行低優先級處理發送模塊計算出的入隊指令；所述低優先級二級隊列用于存儲待傳輸低優先級幀的隊列，其隊列的開/關與各子隊列狀態相關；

在進入高優先級模塊前，流量分類模塊將流量分為高優先級幀與低優先級幀，將IQ流劃分為高優先級，將CM流與同步信息流劃分為低優先級；

該系統的調度方法是在低優先級處理發送模塊中運行，包括基于幀長匹配入隊算法和基于隊列狀態出隊算法；

所述基于幀長匹配的入隊調度算法包括：高負載與低負載兩個調度模型；當流量符合低負載調度模型時，即數據幀進入低優先級一級隊列中，沒有其他數據幀等待調度，根據門控制列表獲取高優先級幀的占用時隙情況，將低優先級幀直接利用貪婪的思想就近傳輸，結合二級子隊列完成所有幀傳輸的時間，得到需選擇進入的二級子隊列；當流量符合高負載調度模型時，即低優先級一級隊列中存在其他數據幀等待傳輸；采用基于幀長匹配的調度方式，選擇最佳的傳輸順序，確定各個幀的傳輸時間；最后，結合二級子隊列完成所有幀傳輸的時間，得到需選擇進入的二級子隊列；

所述基于隊列狀態出隊算法，具體包括：通過比較高優先級幀傳輸結束的時間、各個低優先級子二級隊列的幀傳輸時間和當前時間，來實時維護更新隊列狀態以確定是否進行傳輸。