[發明專利]一種隊列調度的方法和裝置

有效

• 申請號: 201110009861.2
• 申請日: 2011-01-17
• 公開（公告）號: CN102594654A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 王天宇
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李娟

1.一種隊列調度的方法，其特征在于，該方法包括：

接收報文調度請求后，根據存儲的配置參數，獲取存儲所述報文的隊列；

根據所述隊列到報文輸出端口的鏈路路徑，調度所述隊列中的報文。

2.如權利要求1所述的方法，其特征在于，還包括：接收報文后，將所述報文按照配置的類別存儲到相應的隊列。

3.如權利要求1所述的方法，其特征在于，所述接收報文調度請求后，根據存儲的配置參數，獲取存儲所述報文的隊列之前，還包括：

根據配置參數信息，建立每個隊列和上級虛擬調度器的鏈接關系，各級虛擬調度器之間的鏈接關系，以及第一級虛擬調度器與報文輸出端口的鏈接關系，構成鏈路路徑；

保存所述鏈接關系的所述配置參數。

4.如權利要求3所述的方法，其特征在于，定期或不定期的修改所述配置參數信息，配置所述鏈路路徑。

5.如權利要求3所述的方法，其特征在于，所述接收報文調度請求后，根據存儲的配置參數，獲取存儲所述報文的隊列，包括：

接收調度報文請求后，根據所述配置參數，從第一級虛擬調度器開始，逐級獲得具有鏈接關系的下一級虛擬調度器，直到獲得具有鏈接關系的需要調度的隊列。

6.如權利要求5所述的方法，其特征在于，所述隊列實時向上一級虛擬調度器發送狀態信息，當所述隊列中存儲報文時，向所述上級虛擬調度器發送標識存在報文的信息，所述上級虛擬調度器與該隊列之間的鏈接關系處于激活狀態；當所述隊列中未存儲報文時，向所述上級虛擬調度器發送標識未存在報文的信息，所述上級虛擬調度器與該隊列之間的鏈接關系處于非激活狀態。

7.如權利要求6所述的方法，其特征在于，本級虛擬調度器與下級虛擬調度器或者隊列之間的鏈路均處于非激活狀態時，將其與上級虛擬調度器的鏈路狀態更改為非激活。

8.如權利要求1所述的方法，其特征在于，獲取所述報文存儲的隊列時，將所述隊列的編號發送到其上級虛擬調度器。

9.一種隊列調度的裝置，其特征在于，包括：

隊列獲取單元，用于接收報文調度請求后，根據存儲的配置參數，獲取存儲所述報文的隊列；

調度單元，用于根據所述隊列到報文輸出端口的鏈路路徑，調度所述隊列中的報文。

10.如權利要求9所述的裝置，其特征在于，還包括：

報文存儲單元，用于接收報文后，將所述報文根據配置的類別存儲到相應的隊列。

11.如權利要求9所述的裝置，其特征在于，還包括：

鏈路建立單元，用于根據配置參數信息，建立每個隊列和上級虛擬調度器的鏈接關系，各級虛擬調度器之間的鏈接關系，以及第一級虛擬調度器與報文輸出端口的鏈接關系，構成鏈路路徑；

配置參數存儲單元，用于保存所述鏈接關系的所述配置參數。

12.如權利要求9所述的裝置，其特征在于，所述調度單元，用于接收調度報文請求后，根據所述配置參數，從第一級虛擬調度器開始，逐級獲得具有鏈接關系的下一級虛擬調度器，直到獲得具有鏈接關系的需要調度的隊列。