專利名稱：一種隊(duì)列調(diào)度方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種隊(duì)列調(diào)度方法及系統(tǒng)。
背景技術(shù)：
在計(jì)算機(jī)數(shù)據(jù)通訊中，由于廣域網(wǎng)和局域網(wǎng)之間以及不同局域網(wǎng)之間的帶寬不 一致，因此，在數(shù)據(jù)流的傳輸過(guò)程中，往往會(huì)發(fā)生擁塞現(xiàn)象，當(dāng)流量發(fā)生擁塞時(shí)，需要 對(duì)流量進(jìn)行管理和控制。 目前，為了保證網(wǎng)絡(luò)中不同用戶，不同業(yè)務(wù)的QoS(Quality of Service,服務(wù)質(zhì)
量)，當(dāng)數(shù)據(jù)流傳輸過(guò)程中發(fā)生流量擁塞現(xiàn)象時(shí)，對(duì)數(shù)據(jù)流進(jìn)行管理和控制的方法主要采 用以下幾種技術(shù)流分類、測(cè)量、隊(duì)列調(diào)度、丟棄策略、流量限速、流量整形等。目 前，對(duì)數(shù)據(jù)流進(jìn)行管理和控制往往采用上述幾種技術(shù)相結(jié)合的方式實(shí)現(xiàn)，但多種技術(shù)并 不能很緊密的融合在一起，如對(duì)報(bào)文進(jìn)行測(cè)量之后，在隊(duì)列調(diào)度時(shí)并不應(yīng)用報(bào)文測(cè)量的 結(jié)果，在隊(duì)列調(diào)度時(shí)，仍然無(wú)區(qū)分的處理測(cè)量后的報(bào)文，各隊(duì)列的承諾帶寬無(wú)法得到優(yōu) 先保證。 另外，由于各隊(duì)列存在優(yōu)先級(jí)，在隊(duì)列調(diào)度時(shí)，各隊(duì)列的突發(fā)速率帶寬和承諾 速率帶寬享有同等的調(diào)度權(quán)，因此，在發(fā)生流量擁塞的現(xiàn)象時(shí)，雖然可以為每個(gè)隊(duì)列分 配特定的調(diào)度權(quán)重，但這種方式并沒有從根本上保證承諾帶寬的優(yōu)先發(fā)送權(quán)，丟失了報(bào) 文測(cè)量的信息，因此，報(bào)文測(cè)量在一定程度上只起到了限速的作用，報(bào)文測(cè)量后的顏色 在后續(xù)的處理中被忽略掉了，在流量發(fā)生擁塞時(shí)，無(wú)法優(yōu)先保證各隊(duì)列的承諾帶寬。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種隊(duì)列調(diào)度方法及系統(tǒng)，以解決現(xiàn)有隊(duì)列調(diào)度過(guò)程中，無(wú)
法優(yōu)先保證隊(duì)列的承諾帶寬而導(dǎo)致業(yè)務(wù)服務(wù)質(zhì)量較差的問(wèn)題。
—種隊(duì)列調(diào)度方法，包括 根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文設(shè)置的第一閾值的報(bào)文 送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，將速率介于為該類別報(bào)文設(shè)置的第一閾 值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，其中，所述第 一閾值小于第二閾值； 根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定出的調(diào)度策略調(diào)度第一隊(duì) 列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到第二調(diào)度隊(duì)列；其 中，第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列； 按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一調(diào)度隊(duì)列和第二調(diào)度隊(duì)列中的報(bào)文。
—種隊(duì)列調(diào)度系統(tǒng)，包括 報(bào)文入隊(duì)模塊，用于根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文設(shè) 置的第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，將速率介于為該類 別報(bào)文設(shè)置的第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，其中，所述第一閾值小于第二閾值； 第一級(jí)調(diào)度模塊，用于根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定出
的調(diào)度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)
文到第二調(diào)度隊(duì)列；其中，第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列； 第二級(jí)調(diào)度模塊，用于按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一調(diào)度隊(duì)列和第二
調(diào)度隊(duì)列中的報(bào)文。 本發(fā)明實(shí)施例中，根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文設(shè)置 的第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，將速率介于為該類別 報(bào)文設(shè)置的第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì) 列；根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定出的調(diào)度策略調(diào)度第一隊(duì)列組 隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到第二調(diào)度隊(duì)列；其中， 第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列；按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一調(diào) 度隊(duì)列和第二調(diào)度隊(duì)列中的報(bào)文。采用本發(fā)明技術(shù)方案，由于根據(jù)測(cè)量所得到的報(bào)文 速率，優(yōu)先發(fā)送速率低于為該類別報(bào)文設(shè)置的第一閾值的報(bào)文，再發(fā)送速率介于為該類 別報(bào)文設(shè)置的第一閾值與第二閾值之間的報(bào)文，從而使得在隊(duì)列調(diào)度時(shí)，更好的控制流 量，并且由于第一閾值可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，因此，采用本發(fā)明技術(shù)方案可以優(yōu) 先保證隊(duì)列第一閾值的帶寬，提高業(yè)務(wù)服務(wù)質(zhì)量。


圖1為本發(fā)明實(shí)施例中實(shí)現(xiàn)隊(duì)列調(diào)度的方法流程圖； 圖2為本發(fā)明實(shí)施例中隊(duì)列調(diào)度的示意圖； 圖3為本發(fā)明實(shí)施例中實(shí)現(xiàn)隊(duì)列調(diào)度的系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合說(shuō)明書附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)的描述。 參見圖l，為本發(fā)明實(shí)施例中隊(duì)列調(diào)度的方法流程圖，該方法包括以下步驟；
步驟IOI、對(duì)各報(bào)文進(jìn)行分類，根據(jù)分類結(jié)果將報(bào)文分別送入與該報(bào)文類別對(duì)應(yīng) 的隊(duì)列中。 該步驟中，根據(jù)各報(bào)文的特征，通過(guò)ACL(Access Control Lists,訪問(wèn)控制列表) 等分類策略，對(duì)報(bào)文進(jìn)行分類。 步驟102、測(cè)量各隊(duì)列中的報(bào)文的速率，根據(jù)各報(bào)文的速率、各隊(duì)列配置的承諾 速率和突發(fā)速率，對(duì)各報(bào)文進(jìn)行著色。 該步驟中，每個(gè)隊(duì)列預(yù)先配置有承諾速率和突發(fā)速率(設(shè)置的承諾速率低于突發(fā) 速率)，將測(cè)量得到的報(bào)文的速率與其所在的隊(duì)列的承諾速率和突發(fā)速率進(jìn)行比較，將速 率低于其所在隊(duì)列的承諾速率的報(bào)文著綠色，將速率介于其所在隊(duì)列的承諾速率與突發(fā) 速率之間的報(bào)文著黃色，對(duì)于速率大于其所在隊(duì)列的突發(fā)速率的報(bào)文丟棄。
步驟103、根據(jù)報(bào)文的顏色，將各隊(duì)列中的報(bào)文分別送入至相應(yīng)顏色的隊(duì)列組中 與報(bào)文的類別對(duì)應(yīng)的隊(duì)列中，進(jìn)行第一級(jí)調(diào)度。 該步驟中，隊(duì)列組可包括黃色隊(duì)列組與綠色隊(duì)列組，隊(duì)列組中包含有多個(gè)隊(duì)列，該隊(duì)列的數(shù)量可與報(bào)文的類別的總數(shù)相等，將各隊(duì)列中著綠色的報(bào)文發(fā)送至綠色隊(duì) 列組中與報(bào)文類別相對(duì)應(yīng)的隊(duì)列中；將各隊(duì)列中著黃色的報(bào)文發(fā)送至黃色隊(duì)列組中與報(bào) 文類別相對(duì)應(yīng)的隊(duì)列中。對(duì)綠、黃隊(duì)列組分別進(jìn)行第一級(jí)調(diào)度。 步驟104、將綠、黃隊(duì)列組中的經(jīng)第一級(jí)調(diào)度后的報(bào)文送入至相應(yīng)的兩個(gè)隊(duì)列 (如綠色隊(duì)列和黃色隊(duì)列)中進(jìn)行第二級(jí)調(diào)度，綠色隊(duì)列優(yōu)先級(jí)高于黃色隊(duì)列，將各隊(duì)列 中的報(bào)文送出。 該步驟中，將綠色隊(duì)列組中的報(bào)文調(diào)度至綠色隊(duì)列中，可根據(jù)網(wǎng)絡(luò)運(yùn)行狀態(tài)的 情況采取不同的調(diào)度模式，如當(dāng)網(wǎng)絡(luò)未發(fā)生擁塞時(shí)，不管采用何種調(diào)度模式，都可以 將綠色隊(duì)列組中的所有報(bào)文發(fā)送至相應(yīng)的隊(duì)列中；當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，可以采用合適的 調(diào)度模式將綠色隊(duì)列組中的全部或部分報(bào)文發(fā)送出去，若將綠色隊(duì)列組中的全部報(bào)文發(fā) 送至綠色隊(duì)列時(shí)，可采用SP(Strict Priority Scheduling,嚴(yán)格優(yōu)先級(jí)調(diào)度)的調(diào)度模式， 應(yīng)用該模式如下綠色隊(duì)列組中的各隊(duì)列設(shè)置有優(yōu)先級(jí)，在調(diào)度該綠色隊(duì)列組中的報(bào)文 時(shí)，根據(jù)各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序，發(fā)送各隊(duì)列中的報(bào)文；若將綠 色隊(duì)列組中的部分報(bào)文調(diào)度至綠色隊(duì)列中，可采用WRR(Weighted Round Robin，加權(quán)輪 詢調(diào)度)的調(diào)度模式，應(yīng)用該模式如下綠色隊(duì)列組中的各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán)重，根據(jù) 各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文送入第一隊(duì)列；或者，采用SP的 調(diào)度模式，應(yīng)用該模式如下綠色隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，根據(jù)各隊(duì)列的 優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文送入綠色隊(duì)列中。
將黃色隊(duì)列組中的報(bào)文調(diào)度至黃色隊(duì)列中，可根據(jù)不同的情況采取不同的調(diào)度 模式，如當(dāng)不發(fā)生擁塞時(shí)，不管采用何種調(diào)度模式，都可以將黃色隊(duì)列組中的所有 報(bào)文發(fā)送至相應(yīng)的黃色隊(duì)列中；當(dāng)發(fā)生擁塞時(shí)，可以采用合適的調(diào)度模式(如WRR、
WFQ(Weighted Fair Queuing, 加權(quán)公平隊(duì)列)或CBWFQ(Class Based Weighted Fair Queuing,基于類的加權(quán)公平隊(duì)列)等調(diào)度模式)將黃色隊(duì)列組中的部分報(bào)文發(fā)送至黃色隊(duì) 列中；如采用WRR調(diào)度模式，應(yīng)用該調(diào)度模式如下各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán)重，根據(jù) 各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文送入第黃色隊(duì)列中；或者，采用 SP調(diào)度模式，應(yīng)用該調(diào)度模式如下黃色隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，根據(jù)各 隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文送入黃色隊(duì)列中。
該步驟中，綠色隊(duì)列的優(yōu)先級(jí)高于黃色隊(duì)列的優(yōu)先級(jí)，因此，綠色報(bào)文隊(duì)列中 的報(bào)文享有優(yōu)先發(fā)送權(quán)，即優(yōu)先發(fā)送綠色隊(duì)列中的報(bào)文，在綠色隊(duì)列中的報(bào)文發(fā)送完畢 后，再發(fā)送黃色隊(duì)列中的報(bào)文。 為更清楚的描述本發(fā)明實(shí)施例，以便所屬領(lǐng)域的技術(shù)人員能夠更清楚的理解， 下面以一具體的實(shí)例對(duì)本發(fā)明技術(shù)方案進(jìn)行更為詳細(xì)的描述。 參見圖2，為本發(fā)明具體實(shí)例中的隊(duì)列調(diào)度的示意圖，該實(shí)例中，首先，將各 報(bào)文通過(guò)分類器，通過(guò)如ACL等分類策略，根據(jù)各報(bào)文的特征，將報(bào)文發(fā)送至8個(gè)隊(duì)列 中；分別對(duì)該8個(gè)隊(duì)列中的報(bào)文的速率進(jìn)行測(cè)量，根據(jù)測(cè)量結(jié)果，對(duì)各報(bào)文進(jìn)行著色， 如針對(duì)速率小于其所在隊(duì)列的承諾速率的報(bào)文著綠色(附圖2中表示為白色)，針對(duì)速率 介于其所在隊(duì)列的承諾速率與突發(fā)速率的報(bào)文著黃色(附圖2中表示為黑色)，將速率高 于其所在隊(duì)列的突發(fā)速率的報(bào)文丟棄；其次，該8個(gè)隊(duì)列分別將其著綠色的報(bào)文發(fā)送至 綠色隊(duì)列組(綠色隊(duì)列組中包括8個(gè)隊(duì)列，該8個(gè)隊(duì)列與前述測(cè)量報(bào)文速率時(shí)的8個(gè)隊(duì)列的序號(hào)一一對(duì)應(yīng))中相同序號(hào)的隊(duì)列中，該8個(gè)隊(duì)列分別將其著黃色的報(bào)文發(fā)送至黃色隊(duì) 列組(黃色隊(duì)列組中包括8個(gè)隊(duì)列，該8個(gè)隊(duì)列與前述測(cè)量報(bào)文速率時(shí)的8個(gè)隊(duì)列的序號(hào) 一一對(duì)應(yīng))中相同序號(hào)的隊(duì)列中；然后，對(duì)綠色隊(duì)列組與黃色隊(duì)列組中的報(bào)文進(jìn)行第一級(jí)
調(diào)度，該第一級(jí)調(diào)度具體為針對(duì)綠色隊(duì)列組，采用SP的調(diào)度模式，為該隊(duì)列組中的各
隊(duì)列設(shè)置有對(duì)應(yīng)優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序，將綠色隊(duì)列組中的8個(gè)隊(duì)列中的 報(bào)文發(fā)送至綠色隊(duì)列中，高優(yōu)先級(jí)隊(duì)列可搶占低優(yōu)先級(jí)的隊(duì)列的信道資源發(fā)送報(bào)文；針 對(duì)黃色隊(duì)列組，可采用WRR的調(diào)度模式，為該隊(duì)列組中的各隊(duì)列設(shè)置有對(duì)應(yīng)權(quán)重，按照 各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的(該數(shù)量與權(quán)重對(duì)應(yīng)，權(quán)重越大，該數(shù) 量的取值越大)報(bào)文發(fā)送出去；依次，循環(huán)遍歷各隊(duì)列，直到該黃色隊(duì)列組中的所有報(bào) 文都送入至黃色隊(duì)列中；最后，對(duì)綠色隊(duì)列和黃色隊(duì)列中的報(bào)文進(jìn)行第二級(jí)調(diào)度，該第 二級(jí)調(diào)度具體為采用SP的調(diào)度模式，優(yōu)先發(fā)送優(yōu)先級(jí)較高的綠色隊(duì)列中的報(bào)文，發(fā)送 完畢后，再發(fā)送黃色隊(duì)列中的報(bào)文；若在黃色隊(duì)列還沒有發(fā)送完報(bào)文時(shí)，綠色隊(duì)列中又 存在報(bào)文時(shí)，可以搶占黃色隊(duì)列的信道資源，優(yōu)先發(fā)送綠色隊(duì)列中的報(bào)文，在發(fā)送完綠 色隊(duì)列中的報(bào)文后，繼續(xù)發(fā)送黃色隊(duì)列中的報(bào)文；采用本發(fā)明實(shí)施例提供的技術(shù)方案， 可以保證綠色隊(duì)列中的報(bào)文優(yōu)先發(fā)送，綠色隊(duì)列中的報(bào)文的速率都是低于承諾速率的報(bào) 文，因此，可以優(yōu)先發(fā)送速率低于承諾速率的報(bào)文，從而可以達(dá)到優(yōu)先滿足承諾帶寬的 目的。 在上述實(shí)例中，假設(shè)數(shù)據(jù)流的總帶寬為100Mbps， 8個(gè)隊(duì)列的總承諾帶寬為 50Mbps，該8個(gè)隊(duì)列的總突發(fā)帶寬為150Mbps，由于總承諾帶寬小于數(shù)據(jù)流的總帶寬， 因此，不管綠色隊(duì)列組采用何種調(diào)度模式，都可以將其包含的全部報(bào)文調(diào)度出去；而由 于總突發(fā)帶寬高于數(shù)據(jù)流的總帶寬，因此，在發(fā)送速率介于承諾速率與突發(fā)速率的報(bào)文 時(shí)，可能會(huì)出現(xiàn)擁塞現(xiàn)象，因此需要選取合適的調(diào)度模式調(diào)度黃色隊(duì)列組中的報(bào)文，如 采取WRR調(diào)度模式，輪詢黃色隊(duì)列組中的每個(gè)隊(duì)列，在每次輪詢過(guò)程中，根據(jù)該黃色隊(duì) 列組中的各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文發(fā)送出去，從而使得在 發(fā)生擁塞時(shí)，可以保證每個(gè)隊(duì)列都能發(fā)送一定數(shù)目的報(bào)文，因此，在發(fā)送報(bào)文過(guò)程中， 若產(chǎn)生擁塞而需要丟棄部分報(bào)文時(shí)，采用WRR的調(diào)度模式發(fā)送報(bào)文可以有效的管理和控 制流量，還可以根據(jù)實(shí)際應(yīng)用場(chǎng)景采用其他的調(diào)度模式發(fā)送隊(duì)列中的報(bào)文。
本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法的應(yīng)用不局限于網(wǎng)絡(luò)狀況為擁塞或不擁塞的 狀態(tài)，當(dāng)網(wǎng)絡(luò)出現(xiàn)其他異常狀況而需要對(duì)報(bào)文進(jìn)行調(diào)度，如網(wǎng)絡(luò)不穩(wěn)定，網(wǎng)絡(luò)設(shè)備異常 (如數(shù)據(jù)交換設(shè)備數(shù)據(jù)傳輸端口出現(xiàn)故障)等，也可以采用本實(shí)施例所提供的隊(duì)列調(diào)度方 法，以優(yōu)先保證隊(duì)列的承諾帶寬。 基于上述流程相同的構(gòu)思，本發(fā)明實(shí)施例還提供一種實(shí)現(xiàn)隊(duì)列調(diào)度的系統(tǒng)，該 系統(tǒng)如圖3所示。 參見圖3，為本發(fā)明實(shí)施例中隊(duì)列調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖，該系統(tǒng)包括 報(bào)文入隊(duì)模塊31，用于根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文
設(shè)置的第一閾值(即承諾速率閾值)的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)
列，將速率介于為該類別報(bào)文設(shè)置的第一閾值與第二閾值(即突發(fā)速率閾值)之間的報(bào)文
送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，其中，第一閾值小于第二閾值。 較佳地，為進(jìn)一步避免發(fā)生擁塞，報(bào)文入隊(duì)模塊31將速率高于為該類別報(bào)文設(shè)置的第二閾值的報(bào)文丟棄。 第一級(jí)調(diào)度模塊32，用于根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定 出的調(diào)度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的 報(bào)文到第二調(diào)度隊(duì)列；其中，第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列。
在網(wǎng)絡(luò)發(fā)生擁塞或異常時(shí)，第一級(jí)調(diào)度模塊32將第一隊(duì)列組所對(duì)應(yīng)的全部或部 分報(bào)文調(diào)度至第一調(diào)度隊(duì)列，將第二隊(duì)列組所對(duì)應(yīng)的部分報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
如根據(jù)第一隊(duì)列組中各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文 調(diào)度至第一調(diào)度隊(duì)列；或者，根據(jù)第一隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低 的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第一調(diào)度隊(duì)列。根據(jù)第二隊(duì)列組中各隊(duì)列的權(quán)重，將 各隊(duì)列中與各自權(quán)中對(duì)應(yīng)數(shù)量的報(bào)文調(diào)度至第二調(diào)度隊(duì)列；或者，根據(jù)第二隊(duì)列組中各 隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
網(wǎng)絡(luò)未發(fā)生擁塞或異常時(shí)，第一級(jí)調(diào)度模塊32將第一隊(duì)列組所對(duì)應(yīng)的全部報(bào)文 調(diào)度到第一調(diào)度隊(duì)列(如本實(shí)施例中的綠色隊(duì)列)，將第二隊(duì)列組所對(duì)應(yīng)的全部報(bào)文調(diào)度 到第二調(diào)度隊(duì)列(如本實(shí)施例中的黃色隊(duì)列)。 第二級(jí)調(diào)度模塊33，用于按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一隊(duì)列和第二隊(duì) 列中的報(bào)文。 較佳地，該系統(tǒng)還包括與報(bào)文入隊(duì)模塊31連接的報(bào)文分類模塊30: 報(bào)文分類模塊30，用于對(duì)報(bào)文進(jìn)行分類，并根據(jù)分類結(jié)果將報(bào)文分別送入與該
報(bào)文類別對(duì)應(yīng)的隊(duì)列中。 本發(fā)明實(shí)施例提供的技術(shù)方案中，首先對(duì)報(bào)文進(jìn)行分類，再對(duì)各類別的報(bào)文的 速率進(jìn)行測(cè)量，將速率低于為該類別設(shè)定的承諾速率的報(bào)文優(yōu)先發(fā)送，再發(fā)送速率介于 為該類別設(shè)定的承諾速率與突發(fā)速率的報(bào)文。采用本發(fā)明技術(shù)方案， 一方面，優(yōu)先發(fā)送 速率低于其所在隊(duì)列的承諾速率的報(bào)文，再發(fā)送速率介于其所在隊(duì)列的承諾速率與突發(fā) 速率之間的報(bào)文，因此，在流量發(fā)生擁塞時(shí)，可以優(yōu)先保證隊(duì)列的承諾帶寬，提高業(yè)務(wù) 服務(wù)質(zhì)量；另一方面，對(duì)于速率高于其所在隊(duì)列的突發(fā)速率的報(bào)文直接丟棄，因此，可 以在一定程度上避免了在報(bào)文發(fā)送過(guò)程中出現(xiàn)數(shù)據(jù)流擁塞的現(xiàn)象，進(jìn)一步的降低數(shù)據(jù)流 擁塞的可能性，提高了業(yè)務(wù)服務(wù)質(zhì)量。 顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的 精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的 范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
9
權(quán)利要求
一種隊(duì)列調(diào)度方法，其特征在于，包括根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文設(shè)置的第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，將速率介于為該類別報(bào)文設(shè)置的第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，其中，所述第一閾值小于第二閾值；根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定出的調(diào)度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到第二調(diào)度隊(duì)列；其中，第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列；按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一調(diào)度隊(duì)列和第二調(diào)度隊(duì)列中的報(bào)文。
2. 如權(quán)利要求1所述的方法，其特征在于，根據(jù)確定出的調(diào)度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到第二調(diào)度隊(duì)列，包括網(wǎng)絡(luò)發(fā)生擁塞時(shí)，將第一隊(duì)列組隊(duì)列中的全部或部分報(bào)文調(diào)度至第一調(diào)度隊(duì)列，將第二隊(duì)列組隊(duì)列中的部分報(bào)文調(diào)度至第二調(diào)度隊(duì)列；網(wǎng)絡(luò)未發(fā)生擁塞時(shí)，將第一隊(duì)列組隊(duì)列中的全部報(bào)文調(diào)度至第一調(diào)度隊(duì)列，將第二隊(duì)列組隊(duì)列中的全部報(bào)文送入第二調(diào)度隊(duì)列。
3. 如權(quán)利要求2所述的方法，其特征在于，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán)重，調(diào)度第一隊(duì)列組隊(duì)列中的部分報(bào)文到第一調(diào)度隊(duì)列，包括根據(jù)第一隊(duì)列組中各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文調(diào)度至第一調(diào)度隊(duì)列；或者，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，調(diào)度第一隊(duì)列組隊(duì)列中的部分報(bào)文到第一調(diào)度隊(duì)列，包括根據(jù)第一隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第一調(diào)度隊(duì)列。
4. 如權(quán)利要求2所述的方法，其特征在于，第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán)重，調(diào)度第二隊(duì)列組隊(duì)列中的部分報(bào)文到第二調(diào)度隊(duì)列，具體為根據(jù)第二隊(duì)列組中各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文調(diào)度至第二調(diào)度隊(duì)列；或者，第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，調(diào)度第二隊(duì)列組隊(duì)列中的部分報(bào)文到第二調(diào)度隊(duì)列，包括根據(jù)第二隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
5. 如權(quán)利要求2所述的方法，其特征在于，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，調(diào)度第一隊(duì)列組隊(duì)列中的全部報(bào)文到第一調(diào)度隊(duì)列，具體為根據(jù)第一隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⑺嘘?duì)列的報(bào)文調(diào)度至第一調(diào)度隊(duì)列；第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，調(diào)度第二隊(duì)列組隊(duì)列中的全部報(bào)文到第二調(diào)度隊(duì)列，具體為根據(jù)第二隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⑺嘘?duì)列的報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
6. 如權(quán)利要求1所述的方法，其特征在于，測(cè)量得到報(bào)文的速率之后，還包括將速率高于為該類別報(bào)文設(shè)置的第二閾值的報(bào)文丟棄。
7. 如權(quán)利要求1 6任一項(xiàng)所述的方法，其特征在于，測(cè)量報(bào)文的速率之前，還包括對(duì)報(bào)文進(jìn)行分類，并根據(jù)分類結(jié)果將報(bào)文分別送入與該報(bào)文類別對(duì)應(yīng)的隊(duì)列中；將速率低于第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，具體為將存儲(chǔ)有該類別報(bào)文的隊(duì)列中，速率低于第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列；將速率介于第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng) 的隊(duì)列，具體為將存儲(chǔ)有該類別報(bào)文的隊(duì)列中，速率介于第一閾值與第二閾值之間的 報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列。
8. 如權(quán)利要求1 6任一項(xiàng)所述的方法，其特征在于，所述第一閾值為承諾速率閾 值，所述第二閾值為突發(fā)速率閾值。
9. 一種隊(duì)列調(diào)度系統(tǒng)，其特征在于，包括報(bào)文入隊(duì)模塊，用于根據(jù)測(cè)量得到的報(bào)文的速率，將速率低于為該類別報(bào)文設(shè)置 的第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，將速率介于為該類別 報(bào)文設(shè)置的第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì) 列，其中，所述第一閾值小于第二閾值；第一級(jí)調(diào)度模塊，用于根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定對(duì)應(yīng)的調(diào)度策略，根據(jù)確定出的調(diào) 度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到 第二調(diào)度隊(duì)列；其中，第一調(diào)度隊(duì)列的優(yōu)先級(jí)高于第二調(diào)度隊(duì)列；第二級(jí)調(diào)度模塊，用于按照優(yōu)先級(jí)從高到低的順序，調(diào)度第一調(diào)度隊(duì)列和第二調(diào)度 隊(duì)列中的報(bào)文。
10. 權(quán)利要求9所述的系統(tǒng)，其特征在于，所述第一級(jí)調(diào)度模塊根據(jù)確定出的調(diào)度策 略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到第二 調(diào)度隊(duì)列，包括網(wǎng)絡(luò)發(fā)生擁塞時(shí)，將第一隊(duì)列組隊(duì)列中的全部或部分報(bào)文調(diào)度至第一調(diào)度隊(duì)列，將 第二隊(duì)列組隊(duì)列中的部分報(bào)文調(diào)度至第二調(diào)度隊(duì)列；網(wǎng)絡(luò)未發(fā)生擁塞時(shí)，將第一隊(duì)列組隊(duì)列中的全部報(bào)文調(diào)度至第一調(diào)度隊(duì)列，將第二 隊(duì)列組隊(duì)列中的全部報(bào)文送入第二調(diào)度隊(duì)列。
11. 如權(quán)利要求10所述的系統(tǒng)，其特征在于，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán) 重，所述第一級(jí)調(diào)度模塊調(diào)度第一隊(duì)列組隊(duì)列中的部分報(bào)文到第一調(diào)度隊(duì)列，包括根據(jù)第一隊(duì)列組中各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文調(diào)度至第 一調(diào)度隊(duì)列；或者，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，所述第一級(jí)調(diào)度模塊調(diào)度第一隊(duì) 列組隊(duì)列中的部分報(bào)文到第一調(diào)度隊(duì)列，包括根據(jù)第一隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按 照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第一調(diào)度隊(duì)列。
12. 如權(quán)利要求10所述的系統(tǒng)，其特征在于，第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的權(quán) 重，所述第一級(jí)調(diào)度模塊調(diào)度第二隊(duì)列組隊(duì)列中的部分報(bào)文到第二調(diào)度隊(duì)列，包括根據(jù)第二隊(duì)列組中各隊(duì)列的權(quán)重，將各隊(duì)列中與各自權(quán)重對(duì)應(yīng)數(shù)量的報(bào)文調(diào)度至第 二調(diào)度隊(duì)列；或者，第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，所述第一級(jí)調(diào)度模塊調(diào)度第二隊(duì) 列組隊(duì)列中的部分報(bào)文到第二調(diào)度隊(duì)列，包括根據(jù)第二隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按 照優(yōu)先級(jí)從高到低的順序?qū)⒉糠株?duì)列中的報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
13. 如權(quán)利要求11所述的系統(tǒng)，其特征在于，第一隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先 級(jí)，所述第一級(jí)調(diào)度模塊調(diào)度第一隊(duì)列組隊(duì)列中的全部報(bào)文到第一調(diào)度隊(duì)列，具體為根據(jù)第一隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序?qū)⑺嘘?duì)列的報(bào)文調(diào)度 至第一調(diào)度隊(duì)列；第二隊(duì)列組中各隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)，所述第一級(jí)調(diào)度模塊調(diào)度第二隊(duì)列組隊(duì) 列中的全部報(bào)文到第二調(diào)度隊(duì)列，具體為根據(jù)第二隊(duì)列組中各隊(duì)列的優(yōu)先級(jí)，按照優(yōu) 先級(jí)從高到低的順序?qū)⑺嘘?duì)列的報(bào)文調(diào)度至第二調(diào)度隊(duì)列。
14. 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述報(bào)文入隊(duì)模塊還進(jìn)一步用于，將速 率高于為該類別報(bào)文設(shè)置的第二閾值的報(bào)文丟棄。
15. 如權(quán)利要9 14任一項(xiàng)所述的系統(tǒng)，其特征在于，還包括報(bào)文分類模塊，用于對(duì)報(bào)文進(jìn)行分類，并根據(jù)分類結(jié)果將報(bào)文分別送入與該該報(bào)文 類別對(duì)應(yīng)的隊(duì)列中；所述報(bào)文入隊(duì)模塊將速率低于第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文的類別對(duì) 應(yīng)的隊(duì)列，具體為將存儲(chǔ)有該類別報(bào)文的隊(duì)列中，速率低于第一閾值的報(bào)文送入第一 隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列；所述報(bào)文入隊(duì)模塊將速率介于第一閾值與第二閾值之間的報(bào)文送入第二隊(duì)列組中與 該報(bào)文的類別對(duì)應(yīng)的隊(duì)列，具體為將存儲(chǔ)有該類別報(bào)文的隊(duì)列中，速率介于第一閾值 與第二閾值之間的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列。
16. 如權(quán)利要求9 14任一項(xiàng)所述的系統(tǒng)，其特征在于，所述第一閾值為承諾速率閾 值，所述第二閾值為突發(fā)速率閾值。
全文摘要
本發(fā)明公開了一種隊(duì)列調(diào)度方法及系統(tǒng)，以解決現(xiàn)有在隊(duì)列調(diào)度過(guò)程中，不能優(yōu)先保證承諾速率而導(dǎo)致業(yè)務(wù)服務(wù)質(zhì)量較差的問(wèn)題。方法包括將報(bào)文速率低于為該類別報(bào)文設(shè)置的第一閾值的報(bào)文送入第一隊(duì)列組中與該報(bào)文類別對(duì)應(yīng)的隊(duì)列，將速率高于為該類別報(bào)文設(shè)置的第一閾值且低于第二閾值的報(bào)文送入第二隊(duì)列組中與該報(bào)文的類別對(duì)應(yīng)的隊(duì)列；按照根據(jù)網(wǎng)絡(luò)的運(yùn)行狀態(tài)確定出的調(diào)度策略調(diào)度第一隊(duì)列組隊(duì)列中的報(bào)文到第一調(diào)度隊(duì)列、調(diào)度第二隊(duì)列組隊(duì)列中的報(bào)文到優(yōu)先級(jí)低于第一調(diào)度隊(duì)列的第二調(diào)度隊(duì)列中；優(yōu)先調(diào)度第一調(diào)度隊(duì)列中的報(bào)文。采用本發(fā)明技術(shù)方案，可優(yōu)先保證隊(duì)列第一閾值的帶寬，提高業(yè)務(wù)服務(wù)質(zhì)量。
文檔編號(hào)H04L12/56GK101692648SQ20091016175
公開日2010年4月7日 申請(qǐng)日期2009年8月14日 優(yōu)先權(quán)日2009年8月14日
發(fā)明者宋新意 申請(qǐng)人:中興通訊股份有限公司