[發(fā)明專利]隊(duì)列調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910161536.0
• 申請(qǐng)日: 2009-07-31
• 公開（公告）號(hào): CN101616096A
• 公開（公告）日: 2009-12-30
• 發(fā)明（設(shè)計(jì)）人: 沈樹華
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L29/06
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 田紅娟;龍 洪

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，具體涉及了一種隊(duì)列調(diào)度方法及裝置。

背景技術(shù)

當(dāng)前網(wǎng)絡(luò)處理的數(shù)據(jù)量越來越大，網(wǎng)路擁塞極為常見，擁塞使流量不能 及時(shí)獲得資源，是造成服務(wù)性能下降的源頭。網(wǎng)絡(luò)發(fā)生擁塞時(shí)必須對(duì)其進(jìn)行 管理和控制，常見方法是使用隊(duì)列技術(shù)，亦可稱為排隊(duì)策略，這些策略用來 處理對(duì)帶寬的要求超過了網(wǎng)絡(luò)能提供的總帶寬的情況。

在上述排隊(duì)策略中用到的關(guān)鍵技術(shù)一般是優(yōu)先級(jí)隊(duì)列(SP，Strict Priority)和加權(quán)公平隊(duì)列(WRR，Weighted?Round?Robin)，或者兩者集 合在一起使用。其中SP是對(duì)報(bào)文進(jìn)行分類，按報(bào)文的類別將報(bào)文送入相應(yīng) 的隊(duì)列，發(fā)生擁塞時(shí)，分類時(shí)屬于較高優(yōu)先級(jí)隊(duì)列的報(bào)文將會(huì)得到優(yōu)先發(fā)送， 而較低優(yōu)先級(jí)的報(bào)文將會(huì)被較高優(yōu)先級(jí)的報(bào)文搶先，等待高優(yōu)先級(jí)的報(bào)文發(fā) 送完畢，才能得到發(fā)送，其特點(diǎn)是保證每個(gè)隊(duì)列的絕對(duì)優(yōu)先級(jí)，弊端是低優(yōu) 先級(jí)的報(bào)文可能使的業(yè)務(wù)得不到保證；WRR是把各個(gè)優(yōu)先級(jí)設(shè)定一個(gè)權(quán) 值，按照權(quán)值分配調(diào)度機(jī)會(huì)，對(duì)于要求比較高的業(yè)務(wù)分配較大的權(quán)值，要求 低的隊(duì)列分配較小的權(quán)值，這樣就能保證每種業(yè)務(wù)都能得到服務(wù)，弊端就是 高優(yōu)先級(jí)的用戶不能享受到絕對(duì)優(yōu)先。

目前，通常是SP和WRR集中在一起使用，參見圖1，但是當(dāng)網(wǎng)絡(luò)繁忙 時(shí)，無論采用那樣的調(diào)度模式，如果SP隊(duì)列中較高優(yōu)先級(jí)的報(bào)文數(shù)量較多， 都會(huì)使低優(yōu)先級(jí)的隊(duì)列的服務(wù)得不到滿足，即不能保證用戶需要的某個(gè)業(yè)務(wù) 的最低帶寬。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是提供一種隊(duì)列調(diào)度方法和裝置，以保證需要 最低帶寬的業(yè)務(wù)的實(shí)現(xiàn)。

為解決上述技術(shù)問題，本發(fā)明提供一種隊(duì)列調(diào)度方法，所述方法包括：

報(bào)文歸隊(duì)步驟：隊(duì)列調(diào)度裝置接收?qǐng)?bào)文，并將需要保證最低帶寬的報(bào)文 放置在最低帶寬保證隊(duì)列的尾部；

隊(duì)列調(diào)度步驟：當(dāng)前網(wǎng)絡(luò)出口出現(xiàn)擁塞時(shí)，采用以下方式對(duì)當(dāng)前最低帶 寬保證隊(duì)列進(jìn)行處理：判斷所述最低帶寬保證隊(duì)列的報(bào)文量是否大于所述最 低帶寬保證隊(duì)列配置的保證帶寬，如果大于，則轉(zhuǎn)發(fā)與保證帶寬匹配的報(bào)文， 并丟棄多余的報(bào)文，否則發(fā)送所述最低帶寬保證隊(duì)列的所有報(bào)文。

進(jìn)一步地，所述隊(duì)列調(diào)度裝置中，除所述最低帶寬保證隊(duì)列外，還設(shè)置 優(yōu)先級(jí)隊(duì)列SP或加權(quán)公平隊(duì)列WRR，在所述隊(duì)列調(diào)度步驟中，所述隊(duì)列 調(diào)度裝置優(yōu)先對(duì)所述最低帶寬保證隊(duì)列進(jìn)行處理，并將最低帶寬保證隊(duì)列丟 棄的多余報(bào)文重新歸隊(duì)到SP或WRR參與調(diào)度。

進(jìn)一步地，所述隊(duì)列調(diào)度裝置中包括若干個(gè)優(yōu)先級(jí)的最低帶寬保證隊(duì) 列，且各最低帶寬保證隊(duì)列均配置相應(yīng)的保證帶寬；所述隊(duì)列調(diào)度步驟中， 對(duì)所述最低帶寬保證隊(duì)列進(jìn)行處理時(shí)，所述隊(duì)列調(diào)度裝置從最高優(yōu)先級(jí)的最 低帶寬保證隊(duì)列開始處理，檢測(cè)當(dāng)前網(wǎng)絡(luò)出口存在剩余帶寬時(shí)，再按照優(yōu)先 級(jí)順序依次對(duì)其他最低帶寬保證隊(duì)列進(jìn)行處理。

進(jìn)一步地，所述報(bào)文中攜帶優(yōu)先級(jí)及隊(duì)列類型信息，所述隊(duì)列調(diào)度裝置 根據(jù)所述優(yōu)先級(jí)及隊(duì)列類型信息將所述報(bào)文放置在對(duì)應(yīng)優(yōu)先級(jí)的對(duì)應(yīng)隊(duì)列 尾部。

為解決以上技術(shù)問題，本發(fā)明還提供一種隊(duì)列調(diào)度裝置，所述裝置包括 相互連接的報(bào)文歸隊(duì)單元，出口檢測(cè)單元及隊(duì)列調(diào)度單元，其中，

所述報(bào)文歸隊(duì)單元，用于接收?qǐng)?bào)文，并所述報(bào)文放置到對(duì)應(yīng)的隊(duì)列尾部， 所述隊(duì)列包括用于放置需要保證最低帶寬的報(bào)文的最低帶寬保證隊(duì)列；

出口檢測(cè)單元，用于檢測(cè)當(dāng)前網(wǎng)絡(luò)出口是否出現(xiàn)擁塞，還用于在出現(xiàn)擁 塞時(shí)觸發(fā)所述隊(duì)列調(diào)度單元，以及未出現(xiàn)擁塞時(shí)觸發(fā)所述報(bào)文轉(zhuǎn)發(fā)單元直接 轉(zhuǎn)發(fā)報(bào)文；

所述隊(duì)列調(diào)度單元，用于根據(jù)調(diào)度策略對(duì)所述隊(duì)列進(jìn)行調(diào)度處理，所述 隊(duì)列調(diào)度單元是這樣對(duì)當(dāng)前的最低帶寬保證隊(duì)列進(jìn)行處理的：判斷所述最低 帶寬保證隊(duì)列的報(bào)文量是否大于所述最低帶寬保證隊(duì)列配置的保證帶寬，如 果大于，用于觸發(fā)報(bào)文轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)與保證帶寬匹配的報(bào)文，并丟棄多余的 報(bào)文，否則觸發(fā)所述報(bào)文轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)所述最低帶寬保證隊(duì)列的所有報(bào)文；

報(bào)文轉(zhuǎn)發(fā)單元，用于轉(zhuǎn)發(fā)報(bào)文。

進(jìn)一步地，除所述最低帶寬保證隊(duì)列外，所述隊(duì)列還包括優(yōu)先級(jí)隊(duì)列 SP或加權(quán)公平隊(duì)列WRR；所述調(diào)度策略是優(yōu)先對(duì)所述最低帶寬保證隊(duì)列進(jìn) 行處理。