[發明專利]隊列調度方法及裝置

有效

• 申請號: 200910161536.0
• 申請日: 2009-07-31
• 公開（公告）號: CN101616096A
• 公開（公告）日: 2009-12-30
• 發明（設計）人: 沈樹華
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 田紅娟;龍 洪

1.一種隊列調度方法，其特征在于，隊列調度裝置中除最低帶寬保證 隊列外，還設置優先級隊列SP或加權公平隊列WRR，所述隊列調度裝置優 先對所述最低帶寬保證隊列進行處理；所述方法包括：

報文歸隊步驟：隊列調度裝置接收報文，并將需要保證最低帶寬的報文 放置在最低帶寬保證隊列的尾部；

隊列調度步驟：當前網絡出口出現擁塞時，采用以下方式對當前最低帶 寬保證隊列進行處理：判斷所述最低帶寬保證隊列的報文量是否大于所述最 低帶寬保證隊列配置的保證帶寬，如果大于，則轉發與保證帶寬匹配的報文， 并丟棄多余的報文，丟棄的多余報文重新歸隊到SP或WRR參與調度，否則 發送所述最低帶寬保證隊列的所有報文。

2.如權利要求1所述的方法，其特征在于：所述隊列調度裝置中包括 若干個優先級的最低帶寬保證隊列，且各最低帶寬保證隊列均配置相應的保 證帶寬；所述隊列調度步驟中，對所述最低帶寬保證隊列進行處理時，所述 隊列調度裝置從最高優先級的最低帶寬保證隊列開始處理，檢測當前網絡出 口存在剩余帶寬時，再按照優先級順序依次對其他最低帶寬保證隊列進行處 理。

3.如權利要求1或2所述的方法，其特征在于：所述報文中攜帶優先 級及隊列類型信息，所述隊列調度裝置根據所述優先級及隊列類型信息將所 述報文放置在對應優先級的對應隊列尾部。

4.一種隊列調度裝置，其特征在于：隊列中除包括最低帶寬保證隊列 外，還包括優先級隊列SP或加權公平隊列WRR；調度策略是優先對所述最 低帶寬保證隊列進行處理；所述裝置包括相互連接的報文歸隊單元，出口檢 測單元及隊列調度單元，還包括報文轉發單元，其中，

所述報文歸隊單元，用于接收報文，并將所述報文放置到對應的隊列尾 部，所述隊列包括用于放置需要保證最低帶寬的報文的最低帶寬保證隊列；

出口檢測單元，用于檢測當前網絡出口是否出現擁塞，還用于在出現擁 塞時觸發所述隊列調度單元，以及未出現擁塞時觸發所述報文轉發單元直接 轉發報文；

所述隊列調度單元，用于根據調度策略對所述隊列進行調度處理，所述 隊列調度單元是這樣對當前的最低帶寬保證隊列進行處理的：判斷所述最低 帶寬保證隊列的報文量是否大于所述最低帶寬保證隊列配置的保證帶寬，如 果大于，用于觸發報文轉發單元轉發與保證帶寬匹配的報文，并丟棄多余的 報文，否則觸發所述報文轉發單元轉發所述最低帶寬保證隊列的所有報文；

報文轉發單元，用于轉發報文。

5.如權利要求4所述的裝置，其特征在于：所述最低帶寬保證隊列有 若干個優先級，且各最低帶寬保證隊列均配置相應的保證帶寬；所述隊列調 度單元對所述最低帶寬保證隊列進行處理時，從最高優先級的最低帶寬保證 隊列開始處理，檢測當前網絡出口存在剩余帶寬時，再按照優先級順序依次 對其他最低帶寬保證隊列進行處理。

6.如權利要求4或5所述的裝置，其特征在于：所述報文中攜帶優先 級及隊列類型信息，所述隊列調度裝置根據所述優先級及隊列類型信息將所 述報文放置在對應優先級的對應隊列尾部。