[發(fā)明專利]基于類的加權(quán)公平隊(duì)列調(diào)度方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201010195729.0
• 申請(qǐng)日: 2010-06-01
• 公開（公告）號(hào): CN101848167A
• 公開（公告）日: 2010-09-29
• 發(fā)明（設(shè)計(jì)）人: 熊途
• 申請(qǐng)（專利權(quán)）人: 北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤(rùn)湘

1.一種基于類的加權(quán)公平隊(duì)列調(diào)度方法，其特征在于，包括：

根據(jù)接收到的報(bào)文所屬報(bào)文類別的報(bào)文緩沖量和表征該報(bào)文類別允許使用帶寬的分類令牌桶的容量，為接收到的報(bào)文分配表征報(bào)文發(fā)送等級(jí)的等級(jí)令牌；以及

根據(jù)通過接口的報(bào)文的發(fā)送流量和表征接口總帶寬的接口令牌桶的容量，確定當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況；

根據(jù)預(yù)先設(shè)定的接口帶寬使用情況與允許的發(fā)送等級(jí)的對(duì)應(yīng)關(guān)系，確定出與所述當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況對(duì)應(yīng)的允許的發(fā)送等級(jí)；

將接收到的攜帶所述允許的發(fā)送等級(jí)對(duì)應(yīng)的等級(jí)令牌的報(bào)文，緩沖至報(bào)文發(fā)送隊(duì)列中。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)接收到的報(bào)文所屬報(bào)文類別的報(bào)文緩沖量和表征該報(bào)文類別允許使用帶寬的分類令牌桶的容量，為接收到的報(bào)文分配表征報(bào)文發(fā)送等級(jí)的等級(jí)令牌，具體包括：

根據(jù)所述分類令牌桶的容量為各個(gè)報(bào)文類別分別設(shè)定至少一個(gè)發(fā)送等級(jí)閾值；

監(jiān)控接收到的報(bào)文所屬的報(bào)文類別的報(bào)文緩沖量，比較所述報(bào)文緩沖量與所述發(fā)送等級(jí)閾值的大小關(guān)系，分別確定接收到的各個(gè)報(bào)文的發(fā)送等級(jí)，并為每個(gè)報(bào)文分配相應(yīng)發(fā)送等級(jí)的等級(jí)令牌。

3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)通過接口的報(bào)文的發(fā)送流量和表征接口總帶寬的接口令牌桶的容量，確定當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況，具體包括：

監(jiān)控當(dāng)前調(diào)度周期內(nèi)通過接口的報(bào)文的發(fā)送流量；

判斷所述發(fā)送流量與預(yù)先設(shè)定的至少一個(gè)流量等級(jí)門限的大小關(guān)系，確定表征接口帶寬使用情況的流量等級(jí)；所述流量等級(jí)門限根據(jù)所述接口令牌桶容量設(shè)定。

4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)預(yù)先設(shè)定的接口帶寬使用情況與允許的發(fā)送等級(jí)的對(duì)應(yīng)關(guān)系，確定出與所述當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況對(duì)應(yīng)的允許的發(fā)送等級(jí)，具體包括：

根據(jù)預(yù)先設(shè)定的接口的每個(gè)流量等級(jí)與所允許的發(fā)送等級(jí)的對(duì)應(yīng)關(guān)系，確定表征當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況的當(dāng)前流量等級(jí)所對(duì)應(yīng)的允許的發(fā)送等級(jí)。

5.如權(quán)利要求1所述的方法，其特征在于，各報(bào)文類別所對(duì)應(yīng)的分類令牌桶的容量總和小于等于所述接口令牌桶的容量。

6.如權(quán)利要求1-5任一所述的方法，其特征在于，所述將報(bào)文緩沖至報(bào)文發(fā)送隊(duì)列中，具體包括：

根據(jù)確定出的允許發(fā)送的報(bào)文所屬的報(bào)文類別的優(yōu)先級(jí)，將所述允許發(fā)送的報(bào)文緩沖至對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列中。

7.如權(quán)利要求6所述的方法，其特征在于，所述報(bào)文發(fā)送隊(duì)列包括：低延遲報(bào)文隊(duì)列和質(zhì)量服務(wù)QoS普通隊(duì)列；

所述根據(jù)確定出的允許發(fā)送的報(bào)文所屬的報(bào)文類別的優(yōu)先級(jí)，將所述允許發(fā)送的報(bào)文緩沖至對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列中，具體包括：

判斷確定出的允許發(fā)送的報(bào)文所屬的報(bào)文類別是否屬于低延遲報(bào)文；

若是，則將所述允許發(fā)送的報(bào)文緩沖至低延遲隊(duì)列中；否則，將所述允許發(fā)送的報(bào)文緩沖至質(zhì)量服務(wù)QoS普通隊(duì)列中。

8.一種基于類的加權(quán)公平隊(duì)列調(diào)度裝置，其特征在于，包括：

令牌分配模塊，用于根據(jù)接收到的報(bào)文所屬報(bào)文類別的報(bào)文緩沖量和表征該報(bào)文類別允許使用帶寬的分類令牌桶的容量，為接收到的報(bào)文分配表征報(bào)文發(fā)送等級(jí)的等級(jí)令牌；

帶寬監(jiān)控模塊，用于根據(jù)通過接口的報(bào)文的發(fā)送流量和表征接口總帶寬的接口令牌桶的容量，確定當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況；

等級(jí)確定模塊，用于根據(jù)預(yù)先設(shè)定的接口帶寬使用情況與允許的發(fā)送等級(jí)的對(duì)應(yīng)關(guān)系，確定出與所述當(dāng)前調(diào)度周期內(nèi)的接口帶寬使用情況對(duì)應(yīng)的允許的發(fā)送等級(jí)；

發(fā)送調(diào)度模塊，用于將接收到的攜帶所述允許的發(fā)送等級(jí)對(duì)應(yīng)的等級(jí)令牌的報(bào)文，緩沖至報(bào)文發(fā)送隊(duì)列中。

9.如權(quán)利要求8所述的裝置，其特征在于，所述令牌分配模塊，具體包括：

閾值設(shè)置單元，用于根據(jù)所述分類令牌桶的容量為各個(gè)報(bào)文類別分別設(shè)定至少一個(gè)發(fā)送等級(jí)閾值；

第一監(jiān)控單元，用于監(jiān)控接收到的報(bào)文所屬的報(bào)文類別的報(bào)文緩沖量；

比較分配單元，用于比較所述報(bào)文緩沖量與所述發(fā)送等級(jí)閾值的大小關(guān)系，分別確定接收到的各個(gè)報(bào)文的發(fā)送等級(jí)，并為每個(gè)報(bào)文分配相應(yīng)發(fā)送等級(jí)的等級(jí)令牌。