[發(fā)明專利]支持層次化隊(duì)列調(diào)度和流量整形的方法及裝置

無效

• 申請?zhí)枺?/td>: 201110397866.7
• 申請日: 2011-12-05
• 公開（公告）號: CN102368741A
• 公開（公告）日: 2012-03-07
• 發(fā)明（設(shè)計(jì)）人: 榮亮;許俊;龔源泉;鄭曉陽
• 申請（專利權(quán)）人: 盛科網(wǎng)絡(luò)（蘇州）有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 蘇州威世朋知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32235
• 代理人: 楊林潔

1.一種支持層次化隊(duì)列調(diào)度和流量整形的方法，其特征在于，其包括如下步驟：

S1、接收報(bào)文并為所述報(bào)文映射內(nèi)部優(yōu)先級；

S2、報(bào)文進(jìn)入緩存隊(duì)列管理單元，緩存隊(duì)列WRED算法對響應(yīng)性流和非響應(yīng)性流進(jìn)行區(qū)分，并針對響應(yīng)性流和非響應(yīng)性流配置不同的丟棄閾值，以保證在網(wǎng)絡(luò)擁塞的狀況下，提前丟棄非響應(yīng)性流，保護(hù)響應(yīng)性流；

S3、將報(bào)文送進(jìn)緩存隊(duì)列并通過三層流量整形器進(jìn)行流量整形，對緩存隊(duì)列中的報(bào)文進(jìn)行業(yè)務(wù)組調(diào)度和端口級調(diào)度后送出隊(duì)列；

S4、對報(bào)文進(jìn)行編輯并將其從目的端口送出。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2中“緩存隊(duì)列WRED算法對響應(yīng)性流和非響應(yīng)性流進(jìn)行區(qū)分，并針對響應(yīng)性流和非響應(yīng)性流配置不同的丟棄閾值”具體為：

對響應(yīng)性流中符合流量規(guī)格中關(guān)于承諾速率約定的報(bào)文，即被標(biāo)記為綠色的報(bào)文，設(shè)置第一丟棄閾值和第一丟棄概率；

對響應(yīng)性流中超過承諾速率且低于峰值速率的報(bào)文，即被標(biāo)記為黃色的報(bào)文，設(shè)置第二丟棄閾值和第二丟棄概率；

對響應(yīng)性流中違犯流量規(guī)格中關(guān)于峰值速率限制的報(bào)文，即被標(biāo)記為紅色的報(bào)文，設(shè)置第三丟棄閾值和第三丟棄概率；

對非響應(yīng)性流設(shè)置第四丟棄閾值和第四丟棄概率；

其中，所述第一丟棄閾值>第二丟棄閾值>第三丟棄閾值>第四丟棄閾值，相應(yīng)地，所述第一丟棄概率<第二丟棄概率<第三丟棄概率<第四丟棄概率。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述三層流量整形器包括：業(yè)務(wù)隊(duì)列層流量整形器、業(yè)務(wù)組層流量整形器和端口流量整形器，在業(yè)務(wù)組內(nèi)，設(shè)置多個(gè)硬件實(shí)現(xiàn)的流量整形器和兩個(gè)虛擬的流量整形器，硬件實(shí)現(xiàn)的流量整形器包括一個(gè)PIR流量整形器、若干CIR流量整形器和若干EIR流量整形器；虛擬的流量整形器包括CIR_pass流量整形器和CIR_fail流量整形器。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所有硬件實(shí)現(xiàn)的流量整形器采用令牌桶算法實(shí)現(xiàn)。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，在每個(gè)業(yè)務(wù)組內(nèi)設(shè)置一個(gè)PIR流量整形器、若干CIR流量整形器和若干EIR流量整形器，所有業(yè)務(wù)隊(duì)列必須經(jīng)過PIR流量整形器。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述CIR流量整形器與所述EIR流量整形器為可相互轉(zhuǎn)換的，通過一標(biāo)識位來標(biāo)識當(dāng)前流量整形器的類型。

7.根據(jù)權(quán)利要求2至5中任意一項(xiàng)所述的方法，其特征在于，所有底層的CIR流量整形器中溢出的令牌可以共享到其他的CIR流量整形器中以供使用。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3具體為：

業(yè)務(wù)組調(diào)度采用SP和WFQ混合調(diào)度器，設(shè)置若干個(gè)調(diào)度優(yōu)先級，在同一調(diào)度優(yōu)先級中，采用WFQ調(diào)度算法服務(wù)來自不同隊(duì)列的報(bào)文；在不同調(diào)度優(yōu)先級中，按照優(yōu)先等級采用SP調(diào)度算法調(diào)度報(bào)文；

端口級調(diào)度也采用SP和WFQ混合調(diào)度器，設(shè)置若干調(diào)度優(yōu)先級，業(yè)務(wù)組調(diào)度器送出的報(bào)文進(jìn)入端口調(diào)度器，報(bào)文在業(yè)務(wù)組調(diào)度器中的優(yōu)先級傳遞到端口調(diào)度器。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括：支持將兩個(gè)或兩個(gè)以上的業(yè)務(wù)組合并為一個(gè)超級業(yè)務(wù)組，其中，合并后的超級業(yè)務(wù)組只設(shè)有一個(gè)PIR流量整形器，而CIR流量整形器或EIR流量整形器的數(shù)量為合并前的2倍，合并后的邏輯業(yè)務(wù)組內(nèi)CIR流量整形器或EIR流量整形器的索引號進(jìn)行重新編排。

10.一種支持層次化隊(duì)列調(diào)度和流量整形的裝置，其特征在于，其包括如下單元：

報(bào)文接收單元、用于接收報(bào)文并為所述報(bào)文映射內(nèi)部優(yōu)先級；

緩存隊(duì)列管理單元、用于利用緩存隊(duì)列WRED算法對響應(yīng)性流和非響應(yīng)性流進(jìn)行區(qū)分，并針對響應(yīng)性流和非響應(yīng)性流配置不同的丟棄閾值，以保證在網(wǎng)絡(luò)擁塞的狀況下，提前丟棄非響應(yīng)性流，保護(hù)響應(yīng)性流；

流量整形單元、用于控制緩存隊(duì)列中報(bào)文出隊(duì)列的速率，并通過三層流量整形器進(jìn)行流量整形；

隊(duì)列調(diào)度單元、用于對緩存隊(duì)列中的報(bào)文進(jìn)行業(yè)務(wù)組調(diào)度和端口級調(diào)度后送出隊(duì)列；

報(bào)文輸出單元、用于對報(bào)文進(jìn)行編輯并將其從目的端口送出。