[發明專利]一種兼容虛鏈路與分組交換機制的報文調度方法

在審

• 申請號: 201711089689.X
• 申請日: 2017-11-08
• 公開（公告）號: CN107896200A
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 全巍;孫志剛;李韜;呂高鋒;趙國鴻;毛席龍;楊惠;卓超
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L12/865
• 分類號: H04L12/865;H04L12/863;H04L12/869;H04L12/815;H04L12/819
• 代理公司: 湖南省國防科技工業局專利中心43102
• 代理人: 馮青

1.一種兼容虛鏈路與分組交換機制的報文調度方法，將網絡業務區分為具有細粒度QoS管理需求的流報文和粗粒度QoS管理需求的類報文，兩者自動協調共享網絡出口節點的帶寬，對不同類型的報文使用不同類型的隊列實施報文調度，實現不同粒度的QoS需求，其特征在于，實現機制如下：

(1)業務劃分

(a)基于虛通道傳輸的流業務；

(b)基于分組交換的類業務；

兩種業務的優先級排序為a>b，即流業務具有最高優先級，類業務具有最低優先級，流業務不再細分優先級，但流業務可根據所需要的QoS服務等級細分成眾多流，每條流擁有一個獨立的流ID，假定數量為M_as，各不同流之間具有相同的優先級，類業務可以進一步區分不同的優先級，假定BE類細分的優先級的數目N_be；

(2)隊列組織

(a)流隊列：緩存流業務報文，所有流報文共用一個隊列；

(b)類隊列：緩存類業務報文，每個類優先級擁有一個單獨的隊列，即類隊列的數目為N_be；

(3)報文調度

(a)報文分派：根據報文頭中業務屬性字段區分業務所屬的類型，如果報文是流報文，則根據報文屬性字段采用獨立的令牌桶對報文進行限速，即每條流使用單獨的令牌桶限速，而類報文則直接進入調度隊列；

(b)報文限速：根據資源預約協議，每條流報文預約相應的網絡帶寬資源，根據預約的帶寬在網絡入口節點配置對應的令牌桶中令牌的生成速率，令牌桶對流報文進行限速，超出預約帶寬的流報文將會被標記后轉化為具有最低優先級的類報文，正常發送的流報文則被緩存到流報文隊列中等待調度；

(c)隊列調度：類報文以及經過限速后的流報文在各自隊列等待調度輸出，隊列調度分為兩級，第一級隊列調度為類報文部分的隊列調度，該級隊列調度采用加權赤字輪詢調度算法來確保報文的調度的公平性以及帶寬劃分的公平性，第二級調度為流報文和類報文之間的調度，兩者共享網絡出口節點的帶寬；由于流報文的優先級高于類報文的優先級，因而第二級調度采用嚴格優先級調度算法，確保流報文能優先發送；所以當流報文需要的帶寬增加或者減少時，類報文的輸出帶寬則會相應的減少或者增加，兩者之間的帶寬會自動地協調共享，在滿足流報文優先的前提下會為類報文提供最大帶寬，避免網絡出口節點的帶寬浪費，如流報文的預約帶寬只有鏈路帶寬的a％，如果流報文實際占用的帶寬為b％，b<a，則類報文可以搶占流報文所預留的帶寬資源a％-b％；而當流報文所預約以及實際傳輸的帶寬增加至b％，b>a，則類報文的帶寬資源自動減少b％-a％。

2.根據權利要求1所述的一種兼容虛鏈路與分組交換機制的報文調度方法，其特征在于，所述報文屬性字段指用于區分各種報文，如流報文則表示報文的流ID，類報文表示報文的優先級，字段長度為編碼流ID和類優先級所需最大位數。