錄的非空隊(duì)列號從填充模塊中獲取相對應(yīng)隊(duì)列的調(diào)度權(quán)值。本實(shí)施方式中，各隊(duì)列的調(diào)度權(quán)值與調(diào)度門限值的大小關(guān)系分為調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列及調(diào)度權(quán)值小于調(diào)度門限值的隊(duì)列?？梢岳斫獾氖牵麝?duì)列的調(diào)度權(quán)值與調(diào)度門限值的大小關(guān)系還可分為調(diào)度權(quán)值大于調(diào)度門限值的優(yōu)先隊(duì)列及調(diào)度權(quán)值小于或等于調(diào)度門限值的隊(duì)列。
[0031]本實(shí)施方式中，在比較各隊(duì)列調(diào)度權(quán)值與配置門限值時，使用一個4比特的權(quán)值指示信號表示隊(duì)列調(diào)度權(quán)值是否大于配置門限值，如在隊(duì)列的調(diào)度權(quán)值大于配置門限值時，指示信號對應(yīng)比特置為1，否則置為O。
[0032]所述數(shù)據(jù)包讀取模塊150用于根據(jù)分組比較模塊140的比較結(jié)果來選擇相應(yīng)的隊(duì)列讀取隊(duì)列的一個數(shù)據(jù)包，即在分組比較模塊140判斷出優(yōu)先隊(duì)列后，數(shù)據(jù)包讀取模塊150先從優(yōu)先隊(duì)列中選擇一個隊(duì)列讀取數(shù)據(jù)包，本實(shí)施方式中，在分組比較模塊140判斷出存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列時，即判斷出指示權(quán)值信號為I的隊(duì)列時，數(shù)據(jù)包讀取模塊150先從調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列中選擇一個隊(duì)列讀取數(shù)據(jù)包，在分組比較模塊140比較不存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列時，即各非空隊(duì)列的調(diào)度權(quán)值小于調(diào)度門限值，數(shù)據(jù)包讀取模塊150從指示權(quán)值為O的各非空隊(duì)列中選擇一個隊(duì)列讀取數(shù)據(jù)包。
[0033]可以理解的是，若分組比較模塊140判斷出存在調(diào)度權(quán)值大于調(diào)度門限值的優(yōu)先隊(duì)列時，則數(shù)據(jù)包讀取模塊150先從調(diào)度權(quán)值大于調(diào)度門限值的優(yōu)先隊(duì)列中選擇一個隊(duì)列讀取數(shù)據(jù)包，若分組比較模塊140比較不存在調(diào)度權(quán)值大于調(diào)度門限值的優(yōu)先隊(duì)列時，即各非空隊(duì)列的調(diào)度權(quán)值小于或等于調(diào)度門限值，則數(shù)據(jù)包讀取模塊150從小于或等于調(diào)度門限值的隊(duì)列中選擇一個隊(duì)列讀取數(shù)據(jù)包。
[0034]所述更新計(jì)算模塊160用于將所選隊(duì)列的調(diào)度權(quán)值減去對應(yīng)讀取的數(shù)據(jù)包的長度后計(jì)算得到所選隊(duì)列更新后的調(diào)度權(quán)值，也即用隊(duì)列的調(diào)度權(quán)值減去選擇的數(shù)據(jù)包的實(shí)際長度后更新作為當(dāng)前比較的值。例如，所選隊(duì)列的調(diào)度權(quán)值為2K，所選隊(duì)列讀取的數(shù)據(jù)包的包長為1536B，則所選隊(duì)列的調(diào)度權(quán)值將更新為2KB-1536B = 2 X 1024B-1536B = 512B，調(diào)度權(quán)值以字節(jié)(Byte)為單位。
[0035]在更新計(jì)算模塊160將所選隊(duì)列的調(diào)度權(quán)值進(jìn)行計(jì)算更新后，判斷模塊130將判斷所有隊(duì)列是否均為空隊(duì)列或各隊(duì)列調(diào)度權(quán)值是否均小于或等于O并根據(jù)判斷結(jié)果來確定是否重新填充各隊(duì)列的調(diào)度權(quán)值以進(jìn)行調(diào)度，即若所有隊(duì)列均為空隊(duì)列或者各隊(duì)列的調(diào)度權(quán)值小于或等于0( < O)時，本輪調(diào)度結(jié)束，填充模塊120為各隊(duì)列根據(jù)配置比例填充調(diào)度權(quán)值后進(jìn)行下一輪調(diào)度，若所有隊(duì)列不為空隊(duì)列或者各隊(duì)列的調(diào)度權(quán)值大于O時，判斷模塊130將再次判斷各隊(duì)列中是否存在非空隊(duì)列及端口的發(fā)送速率是否正常后以繼續(xù)本輪調(diào)度。
[0036]請參閱圖2，其為本發(fā)明實(shí)施方式提供的一種基于動態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法的流程圖，其用于在調(diào)度裝置端口進(jìn)行隊(duì)列的調(diào)度，所述基于動態(tài)加權(quán)循環(huán)法的隊(duì)列調(diào)度方法包括以下步驟:
[0037]SllO:設(shè)置各隊(duì)列的調(diào)度比例及一個調(diào)度門限值并存儲；
[0038]S120:根據(jù)配置的調(diào)度比例依需要為各個隊(duì)列填充對應(yīng)的調(diào)度權(quán)值；
[0039]S130:判斷端口發(fā)送速率是否正常且判斷是否存在非空隊(duì)列，若是，則進(jìn)入步驟S140，若否，則等待直到端口發(fā)送速率正常且存在非空隊(duì)列后進(jìn)入步驟S140 ;
[0040]S140:比較是否存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列，若是，則進(jìn)入步驟S150，若否，則進(jìn)入步驟S160。
[0041]S150:從調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度；
[0042]S160:從調(diào)度權(quán)值小于調(diào)度門限值的隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度；
[0043]S170:根據(jù)所選擇的隊(duì)列讀取數(shù)據(jù)包；
[0044]S180:根據(jù)所選隊(duì)列的調(diào)度權(quán)值與對應(yīng)讀取的數(shù)據(jù)包的長度計(jì)算以更新所選隊(duì)列的調(diào)度權(quán)值；
[0045]S190:判斷所有隊(duì)列是否均為空或各隊(duì)列調(diào)度權(quán)值是否均小于或等于0，若是，則返回步驟S120，若否，則返回步驟S130。
[0046]在步驟SllO中，利用配置模塊110設(shè)置各隊(duì)列的調(diào)度比例及一個調(diào)度門限值并存儲，本實(shí)施方式中，配置四個隊(duì)列a、b、c、d的調(diào)度比例為1:10:20:50，調(diào)度門限值設(shè)定為120KB。
[0047]在步驟S120中包括以下步驟:
[0048]S121:依需要確定一個填充基數(shù)值；
[0049]S122:依照各隊(duì)列配置的調(diào)度比例分別乘以所確定的填充基數(shù)值以得到各個隊(duì)列的調(diào)度權(quán)值。
[0050]在步驟S121中，利用基數(shù)設(shè)置單元122依需要確定一個填充基數(shù)值，本實(shí)施方式中，確定的填充基數(shù)值為一個大于最大包長的最小整數(shù)值，如以太網(wǎng)的最大包長為1518B，則確定填充基數(shù)值為2K。
[0051]在步驟S122中，利用填充計(jì)算單元124依照配置模塊110對各隊(duì)列配置的調(diào)度比例分別乘以所確定的填充基數(shù)值以得到各個隊(duì)列的調(diào)度權(quán)值。本實(shí)施方式中，如隊(duì)列a、b、
c、d的剩余調(diào)度權(quán)值分別為-1K、0、10K、40K，四個隊(duì)列a、b、c、d的調(diào)度比例為I:10:20:50，填充基數(shù)值為2K，則隊(duì)列a、b、c、d的調(diào)度權(quán)值重新填充后分別為1K、20K、50K、140K。
[0052]在步驟S130中，利用判斷模塊130判斷各隊(duì)列中是否存在非空隊(duì)列及端口的發(fā)送速率是否正常，若隊(duì)列中不存在非空隊(duì)列且端口的發(fā)送速率不正常即端口發(fā)送速率不在正常限速范圍內(nèi)時，調(diào)度裝置100會處于等待狀態(tài)直到端口發(fā)送速率滿足端口的限速范圍且存在非空隊(duì)列。
[0053]在步驟S140中，利用分組比較模塊140比較是否存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列，當(dāng)出現(xiàn)各隊(duì)列的調(diào)度權(quán)值中存在大于或小于調(diào)度門限值的隊(duì)列時，分組比較模塊140將所有隊(duì)列分為了兩組，其中一組優(yōu)先隊(duì)列的調(diào)度權(quán)值大于或等于調(diào)度門限值，另一組隊(duì)列的調(diào)度權(quán)值小于調(diào)度門限值。本實(shí)施方式中，隊(duì)列a、b、c的調(diào)度權(quán)值分別為1K、20K、50K，均小于調(diào)度門限值120Κ，d隊(duì)列的調(diào)度權(quán)值為140K，大于調(diào)度門限值120K，即四個隊(duì)列分為兩組，一組為隊(duì)列a、b、c，權(quán)值指示信號為0，另一組為隊(duì)列d，權(quán)值指示信號為I。
[0054]可以理解的是，分組比較模塊140還可以將兩組隊(duì)列分為一組優(yōu)先隊(duì)列的調(diào)度權(quán)值大于調(diào)度門限值，另一組隊(duì)列的調(diào)度權(quán)值小于或等于調(diào)度門限值，即可依據(jù)實(shí)際需要確定調(diào)度權(quán)值與調(diào)度門限值相等的隊(duì)列是否優(yōu)先調(diào)度。
[0055]在步驟S150中，在分組比較模塊140判斷出存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列時從優(yōu)先隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度，本實(shí)施方式中，隊(duì)列d的調(diào)度權(quán)值大于調(diào)度門限值，則可依據(jù)隊(duì)列d的權(quán)值指示信號I來選擇優(yōu)先調(diào)度隊(duì)列d?？梢岳斫獾氖?，下次調(diào)度時輪流從優(yōu)先隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度，即若優(yōu)先隊(duì)列中包括兩個隊(duì)列，則本次調(diào)度一個隊(duì)列，下次調(diào)度時輪流調(diào)度另一個隊(duì)列。
[0056]在步驟S160中，在分組比較模塊140比較不存在調(diào)度權(quán)值大于或等于調(diào)度門限值的優(yōu)先隊(duì)列時隨機(jī)從調(diào)度權(quán)值小于調(diào)度門限值的隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度?？梢岳斫獾氖牵麓握{(diào)度時輪流從調(diào)度權(quán)值小于調(diào)度門限值的隊(duì)列中選擇一個隊(duì)列進(jìn)行調(diào)度，即若非空隊(duì)列中包括兩個隊(duì)列，則本次調(diào)度一個隊(duì)列，下次調(diào)度時輪流調(diào)度另一個隊(duì)列。