[0057]在步驟S170中，利用數(shù)據(jù)包讀取模塊150選擇相應(yīng)的隊(duì)列讀取隊(duì)列的一個(gè)數(shù)據(jù)包，本實(shí)施方式中，若分組比較模塊140判斷出存在調(diào)度權(quán)值大于或等于調(diào)度門(mén)限值的優(yōu)先隊(duì)列時(shí)，則數(shù)據(jù)包讀取模塊150先優(yōu)先隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包，即數(shù)據(jù)包讀取模塊150根據(jù)隊(duì)列d的權(quán)值指示信號(hào)I來(lái)選擇讀取隊(duì)列d的數(shù)據(jù)包。
[0058]可以理解的是，若分組比較模塊140比較不存在調(diào)度權(quán)值大于或等于調(diào)度門(mén)限值的優(yōu)先隊(duì)列時(shí)，即各非空隊(duì)列的調(diào)度權(quán)值小于調(diào)度門(mén)限值，則數(shù)據(jù)包讀取模塊150從調(diào)度權(quán)值小于調(diào)度門(mén)限值的隊(duì)列中隨機(jī)選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包。
[0059]在步驟S180中，利用更新計(jì)算模塊160將所選隊(duì)列的調(diào)度權(quán)值減去對(duì)應(yīng)讀取的數(shù)據(jù)包的長(zhǎng)度后得到所選隊(duì)列更新后的調(diào)度權(quán)值。例如，所選隊(duì)列的調(diào)度權(quán)值為2K，所選隊(duì)列讀取的數(shù)據(jù)包的包長(zhǎng)為1536B，則所選隊(duì)列的調(diào)度權(quán)值將更新為2KB-1536B =2X1024B-1536B = 512B，調(diào)度權(quán)值以字節(jié)(Byte)為單位。
[0060]在步驟S190中，利用判斷模塊130判斷所有隊(duì)列是否均為空隊(duì)列或各隊(duì)列調(diào)度權(quán)值是否均小于或等于0，若所有隊(duì)列均為空隊(duì)列或者各隊(duì)列的調(diào)度權(quán)值小于等于0( < O)時(shí)，則本輪調(diào)度結(jié)束，返回步驟S120，即填充模塊120重新為各隊(duì)列根據(jù)配置比例填充調(diào)度權(quán)值后進(jìn)行下一輪調(diào)度。若判斷模塊130判斷所有隊(duì)列不為空隊(duì)列時(shí)，返回步驟S130繼續(xù)判斷端口發(fā)送速率是否正常后繼續(xù)本輪調(diào)度，若判斷模塊130判斷各隊(duì)列的調(diào)度權(quán)值大于O時(shí)，返回步驟S130繼續(xù)判斷各隊(duì)列中是否存在非空隊(duì)列及端口的發(fā)送速率是否正常后以繼續(xù)本輪調(diào)度。
[0061]本發(fā)明提供的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置100及方法中，利用配置模塊110預(yù)先設(shè)置一個(gè)調(diào)度門(mén)限值，分組比較模塊140比較各隊(duì)列的調(diào)度權(quán)值與調(diào)度門(mén)限值的大小后優(yōu)先對(duì)調(diào)度權(quán)值大于調(diào)度門(mén)限值或者調(diào)度權(quán)值大于等于調(diào)度門(mén)限值的優(yōu)先隊(duì)列進(jìn)行調(diào)度，避免高配置比例的隊(duì)列分配的流量帶寬小于配置比例，防止高配置比例的隊(duì)列調(diào)度權(quán)值溢出，保證了 DWRR隊(duì)列的調(diào)度比例的準(zhǔn)確性，以使隊(duì)列的帶寬達(dá)到預(yù)期效果。
[0062]可以理解的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，可以根據(jù)本發(fā)明的技術(shù)構(gòu)思做出其他各種相應(yīng)的改變與變形，而所有這些改變與變形都應(yīng)屬于本發(fā)明權(quán)利要求的保護(hù)范圍。
【主權(quán)項(xiàng)】
1.一種基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其用于在調(diào)度裝置端口進(jìn)行隊(duì)列的調(diào)度，所述基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法包括以下步驟: 設(shè)置各隊(duì)列的調(diào)度比例及一個(gè)調(diào)度門(mén)限值并存儲(chǔ)； 根據(jù)配置的調(diào)度比例依需要為各個(gè)隊(duì)列填充對(duì)應(yīng)的調(diào)度權(quán)值； 在存在非空隊(duì)列時(shí)獲取非空隊(duì)列的各個(gè)調(diào)度權(quán)值來(lái)比較各隊(duì)列的調(diào)度權(quán)值與所述調(diào)度門(mén)限值的大小并根據(jù)比較結(jié)果選擇相應(yīng)隊(duì)列讀取數(shù)據(jù)包； 根據(jù)所選隊(duì)列的調(diào)度權(quán)值與對(duì)應(yīng)讀取的數(shù)據(jù)包的長(zhǎng)度計(jì)算以更新所選隊(duì)列的調(diào)度權(quán)值； 判斷所有隊(duì)列是否均為空或各隊(duì)列調(diào)度權(quán)值是否均小于或等于O并根據(jù)判斷結(jié)果來(lái)確定是否重新填充各隊(duì)列的調(diào)度權(quán)值以進(jìn)行調(diào)度。
2.如權(quán)利要求1所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其特征在于，在為各隊(duì)列填充調(diào)度權(quán)值的步驟中包括以下步驟: 依需要確定一個(gè)填充基數(shù)值； 依照各隊(duì)列配置的調(diào)度比例分別乘以所確定的填充基數(shù)值以得到各個(gè)隊(duì)列的調(diào)度權(quán)值。
3.如權(quán)利要求1所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其特征在于，在更新所選隊(duì)列的調(diào)度權(quán)值的步驟中包括以下步驟: 將所選隊(duì)列的調(diào)度權(quán)值減去對(duì)應(yīng)讀取的數(shù)據(jù)包的長(zhǎng)度后得到所選隊(duì)列更新后的調(diào)度權(quán)值。
4.如權(quán)利要求1所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其特征在于，在比較各隊(duì)列的調(diào)度權(quán)值與調(diào)度門(mén)限值的大小步驟中包括以下步驟: 比較是否存在調(diào)度權(quán)值大于或等于所述調(diào)度門(mén)限值的優(yōu)先隊(duì)列，若是，則先從優(yōu)先隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包，若否，則從非空隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包。
5.如權(quán)利要求1所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其特征在于，在比較各隊(duì)列的調(diào)度權(quán)值與調(diào)度門(mén)限值的大小步驟中包括以下步驟: 比較是否存在調(diào)度權(quán)值大于所述調(diào)度門(mén)限值的優(yōu)先隊(duì)列，若是，則先從優(yōu)先隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包，若否，則從調(diào)度權(quán)值小于或等于所述調(diào)度門(mén)限值的隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包。
6.如權(quán)利要求1所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其特征在于，在填充調(diào)度權(quán)值與比較調(diào)度權(quán)值的步驟之間還包括以下步驟: 判斷端口發(fā)送速率是否正常且判斷是否存在非空隊(duì)列。
7.—種基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置，其用于在調(diào)度裝置端口進(jìn)行隊(duì)列的調(diào)度，所述基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置包括: 一個(gè)配置模塊，用于設(shè)置各隊(duì)列的調(diào)度比例及一個(gè)調(diào)度門(mén)限值并存儲(chǔ)； 一個(gè)填充模塊，用于根據(jù)配置的調(diào)度比例依需要為各個(gè)隊(duì)列填充對(duì)應(yīng)的調(diào)度權(quán)值； 一個(gè)判斷模塊，用于判斷各隊(duì)列中是否存在非空隊(duì)列； 一個(gè)分組比較模塊，用于在存在非空隊(duì)列時(shí)獲取非空隊(duì)列的各個(gè)調(diào)度權(quán)值來(lái)比較各隊(duì)列的調(diào)度權(quán)值與所述調(diào)度門(mén)限值的大??； 一個(gè)數(shù)據(jù)包讀取模塊，用于根據(jù)比較結(jié)果來(lái)選擇相應(yīng)的隊(duì)列讀取數(shù)據(jù)包； 一個(gè)更新計(jì)算模塊，用于根據(jù)所選隊(duì)列的調(diào)度權(quán)值與對(duì)應(yīng)讀取的數(shù)據(jù)包的長(zhǎng)度計(jì)算以更新所選隊(duì)列的調(diào)度權(quán)值； 在更新所選隊(duì)列的調(diào)度權(quán)值后所述判斷模塊判斷所有隊(duì)列是否均為空或各隊(duì)列調(diào)度權(quán)值是否均小于或等于O并根據(jù)判斷結(jié)果來(lái)確定是否重新填充各隊(duì)列的調(diào)度權(quán)值以進(jìn)行調(diào)度。
8.如權(quán)利要求7所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置，其特征在于，所述填充模塊包括一個(gè)基數(shù)設(shè)置單元及一個(gè)填充計(jì)算單元，所述基數(shù)設(shè)置單元用于依需要確定一個(gè)填充基數(shù)值，所述填充計(jì)算單元用于依照各隊(duì)列配置的調(diào)度比例分別乘以所確定的填充基數(shù)值以得到各個(gè)隊(duì)列的調(diào)度權(quán)值。
9.如權(quán)利要求7所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置，其特征在于，所述分組比較模塊比較是否存在調(diào)度權(quán)值大于或等于所述調(diào)度門(mén)限值的優(yōu)先隊(duì)列，若是，則所述數(shù)據(jù)包讀取模塊先從優(yōu)先隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包，若否，則所述數(shù)據(jù)包讀取模塊從非空隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包。
10.如權(quán)利要求7所述的基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度裝置，其特征在于，所述分組比較模塊比較是否存在調(diào)度權(quán)值大于所述調(diào)度門(mén)限值的優(yōu)先隊(duì)列，若是，則所述數(shù)據(jù)包讀取模塊先從優(yōu)先隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包，若否，則所述數(shù)據(jù)包讀取模塊從調(diào)度權(quán)值小于或等于所述調(diào)度門(mén)限值的隊(duì)列中選擇一個(gè)隊(duì)列讀取數(shù)據(jù)包。
【專(zhuān)利摘要】本發(fā)明提供一種基于動(dòng)態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法，其包括以下步驟：設(shè)置各隊(duì)列的調(diào)度比例及調(diào)度門(mén)限值并存儲(chǔ)；根據(jù)調(diào)度比例為各個(gè)隊(duì)列填充對(duì)應(yīng)調(diào)度權(quán)值；獲取各非空隊(duì)列的調(diào)度權(quán)值來(lái)比較各調(diào)度權(quán)值與調(diào)度門(mén)限值的大小并根據(jù)比較結(jié)果選擇隊(duì)列讀取數(shù)據(jù)包；根據(jù)所選隊(duì)列的調(diào)度權(quán)值與讀取數(shù)據(jù)包的長(zhǎng)度計(jì)算以更新所選隊(duì)列調(diào)度權(quán)值；判斷所有隊(duì)列是否為空或各隊(duì)列調(diào)度權(quán)值是否小于等于0以確定是否重新填充各隊(duì)列的調(diào)度權(quán)值進(jìn)行調(diào)度。該方法預(yù)設(shè)調(diào)度門(mén)限值并比較各隊(duì)列的調(diào)度權(quán)值與調(diào)度門(mén)限值的大小以?xún)?yōu)先對(duì)調(diào)度權(quán)值大于調(diào)度門(mén)限值的隊(duì)列進(jìn)行調(diào)度，避免高比例隊(duì)列分配的流量帶寬小于配置比例，保證了調(diào)度比例的準(zhǔn)確性。本發(fā)明還提供了一種調(diào)度裝置。
【IPC分類(lèi)】H04L12-865
【公開(kāi)號(hào)】CN104869079
【申請(qǐng)?zhí)枴緾N201510318925
【發(fā)明人】董志兵
【申請(qǐng)人】烽火通信科技股份有限公司
【公開(kāi)日】2015年8月26日
【申請(qǐng)日】2015年6月11日