專利名稱：：區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，屬于區(qū)分服務(wù)網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
。
背景技術(shù)：
：傳統(tǒng)的Internet只提供盡力而為(best_effort)的服務(wù)。隨著Internet和各種IP業(yè)務(wù)的發(fā)展，尤其是音頻、視頻等多媒體業(yè)務(wù)的迅速增長(zhǎng)，要求現(xiàn)在的網(wǎng)絡(luò)不僅要提供傳統(tǒng)的數(shù)據(jù)業(yè)務(wù)，還要提供對(duì)帶寬、延遲要求較高的新業(yè)務(wù)的支持，即要求現(xiàn)有的IP網(wǎng)絡(luò)對(duì)不同的業(yè)務(wù)實(shí)現(xiàn)區(qū)分，同時(shí)還要提供一定的QoS(QualityofService，服務(wù)質(zhì)量)保證。為了解決這個(gè)問(wèn)題，IETF(InternetEngineeringTaskForce，互聯(lián)網(wǎng)工程任務(wù)組)提出了兩種服務(wù)模型IntServ和DiffServ。在IntServ模型下，每一個(gè)中間節(jié)點(diǎn)必須維持一定的狀態(tài)信息，而且需要定時(shí)更新，所以在網(wǎng)絡(luò)規(guī)模較大時(shí)，其擴(kuò)展性就受到較大的限制。在DifTServ模型下，其大部分復(fù)雜的功能(如分類、流量調(diào)節(jié)、標(biāo)記等)在邊緣節(jié)點(diǎn)完成，中間節(jié)點(diǎn)(核心節(jié)點(diǎn))只需根據(jù)不同的服務(wù)類別采用不同的PHB(PerHopBehavior,每一跳行為)轉(zhuǎn)發(fā)分組。在DiffServ模型下中間節(jié)點(diǎn)如何在提供一定的QoS保證下調(diào)度分組，是當(dāng)前的研究熱點(diǎn)。雖然目前提出了許多能提供QoS保證的調(diào)度算法，但這些算法基本都不能根據(jù)網(wǎng)絡(luò)負(fù)載實(shí)際狀況地變化來(lái)動(dòng)態(tài)的改變調(diào)度策略，這樣必然會(huì)帶來(lái)流量大的服務(wù)等級(jí)的數(shù)據(jù)包大量丟失。如何改進(jìn)現(xiàn)有的調(diào)度算法，使其不僅能實(shí)現(xiàn)業(yè)務(wù)區(qū)分和提供一定的QoS保證，而且能動(dòng)態(tài)的改變調(diào)度策略，在實(shí)際網(wǎng)絡(luò)中就顯得特別重要。IPDiffServ模型主要包括邊緣節(jié)點(diǎn)的流量調(diào)節(jié)器(TrafficConditioner)和核心節(jié)點(diǎn)的PHB。邊緣節(jié)點(diǎn)的流量調(diào)節(jié)器是根據(jù)流量調(diào)節(jié)協(xié)定(TCA)來(lái)進(jìn)行流量調(diào)節(jié)的。當(dāng)數(shù)據(jù)包到達(dá)DiffServ域的邊緣節(jié)點(diǎn)時(shí)，根據(jù)SLA(ServiceLevelAgreements,服務(wù)等級(jí)協(xié)定規(guī)定了分組分類、標(biāo)記規(guī)則(重標(biāo)記規(guī)則)、流量描述等)，首先經(jīng)過(guò)分類器，對(duì)數(shù)據(jù)包進(jìn)行分類，再根據(jù)測(cè)量器的測(cè)量結(jié)果確定數(shù)據(jù)包標(biāo)記(或重新標(biāo)記)和整形(延遲和丟包處理)，然后將該數(shù)據(jù)包發(fā)送出去。然后再根據(jù)到達(dá)業(yè)務(wù)數(shù)據(jù)包的DSCP(DifferentiatedServicesCodepoint,區(qū)分服務(wù)代碼點(diǎn))值，DiffServ域的核心節(jié)點(diǎn)采用不同的PHB調(diào)度分組?，F(xiàn)有的調(diào)度策略包括FirstInFirstOut(FIFO)，PriorityQueuing(PQ),FairQueuing(FQ),WeightedFairQueuing(WFQ),WeightedRoundRobinQueuing(WRR)，DeficitWeightedRoundrobinQueuing(DWRR)。其中支持區(qū)分服務(wù)的隊(duì)列調(diào)度算法主要包括PQ、FQ、WFQ、WRR、DWRR。其中，PQ是一種靜態(tài)優(yōu)先級(jí)的算法，PQ算法給每個(gè)隊(duì)列賦予不同的優(yōu)先級(jí)，每次需要調(diào)度時(shí)，具有最高優(yōu)先級(jí)的非空隊(duì)列中的分組最先被選擇服務(wù)。如果最高優(yōu)先級(jí)的隊(duì)列為空，則服務(wù)具有次優(yōu)先級(jí)的隊(duì)列，如此類推。這樣最重要的分組就能得到最好的服務(wù)，比如最小的延遲。此類算法簡(jiǎn)單，容易實(shí)現(xiàn)，然而高優(yōu)先級(jí)隊(duì)列在源源不斷有分組到達(dá)時(shí)，低優(yōu)先級(jí)的隊(duì)列容易被無(wú)限期延遲，即在長(zhǎng)時(shí)間內(nèi)得不到服務(wù)。4WRR調(diào)度算法的基本思想是給隊(duì)列賦予不同的權(quán)值，代表一次完整隊(duì)列被服務(wù)的分組數(shù)。同時(shí)為每個(gè)隊(duì)列維持一個(gè)計(jì)數(shù)器，初始化為權(quán)值。每次輪詢時(shí)，計(jì)數(shù)器為非0的隊(duì)列允許發(fā)送分組，發(fā)送一個(gè)分組將計(jì)數(shù)器減一，直到計(jì)數(shù)器為0時(shí)轉(zhuǎn)到后面的隊(duì)列進(jìn)行調(diào)度。WRR算法雖然具有一定的公平特性，但是不能滿足實(shí)時(shí)性業(yè)務(wù)的時(shí)延特性。并且其算法的權(quán)值是固定分配的，不能根據(jù)網(wǎng)絡(luò)的負(fù)載狀況實(shí)現(xiàn)動(dòng)態(tài)的帶寬資源分配。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問(wèn)題是針對(duì)上述
背景技術(shù)：
的缺陷，提出一種區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)動(dòng)方法，根據(jù)各個(gè)業(yè)務(wù)的實(shí)時(shí)流量自主的調(diào)整業(yè)務(wù)的調(diào)度權(quán)值，實(shí)現(xiàn)高度的靈活性，滿足實(shí)時(shí)性業(yè)務(wù)對(duì)時(shí)延的高要求。技術(shù)方案為了解決上述技術(shù)問(wèn)題，本發(fā)明采用如下技術(shù)方案一種區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，包括以下步驟步驟a.當(dāng)區(qū)分服務(wù)網(wǎng)絡(luò)中每到達(dá)一個(gè)業(yè)務(wù)分組時(shí)，首先根據(jù)該業(yè)務(wù)分組的DSCP值，采用分類器將該業(yè)務(wù)分組分類到具體的業(yè)務(wù)類別中，所有存在的具體業(yè)務(wù)類別根據(jù)其實(shí)時(shí)屬性被劃分為實(shí)時(shí)業(yè)務(wù)類集合和非實(shí)時(shí)業(yè)務(wù)類集合；步驟b.對(duì)于所有實(shí)時(shí)業(yè)務(wù)類集合中的業(yè)務(wù)分組，采用第一測(cè)量器分別測(cè)量出每個(gè)實(shí)時(shí)業(yè)務(wù)類的數(shù)據(jù)到達(dá)速率，實(shí)時(shí)業(yè)務(wù)類集合中包含的不同實(shí)時(shí)業(yè)務(wù)類都擁有獨(dú)立的調(diào)度子對(duì)列，根據(jù)分組的具體業(yè)務(wù)類別將實(shí)時(shí)業(yè)務(wù)類集合的每個(gè)實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)包插入到相應(yīng)的子隊(duì)列中；步驟c.對(duì)于所有非實(shí)時(shí)業(yè)務(wù)類集合中的業(yè)務(wù)分組，采用第二測(cè)量器分別測(cè)量出每個(gè)非實(shí)時(shí)業(yè)務(wù)的數(shù)據(jù)到達(dá)速率，非實(shí)時(shí)業(yè)務(wù)類集合中包含的不同非實(shí)時(shí)業(yè)務(wù)類都擁有獨(dú)立的調(diào)度子對(duì)列，根據(jù)分組的具體業(yè)務(wù)類別將所述非實(shí)時(shí)業(yè)務(wù)類集合的每個(gè)非實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)包插入到相應(yīng)的子隊(duì)列中；步驟d.(A)根據(jù)步驟b和步驟c中測(cè)量器的測(cè)量結(jié)果，采用第一、第二判決器分別修改其相對(duì)應(yīng)的子隊(duì)列調(diào)度權(quán)值表中各業(yè)務(wù)類別的對(duì)應(yīng)權(quán)值；(B)分別將修改后的對(duì)應(yīng)權(quán)值輸入至實(shí)時(shí)業(yè)務(wù)、非實(shí)時(shí)業(yè)務(wù)的子隊(duì)列集合所對(duì)應(yīng)的加權(quán)輪詢調(diào)度器中，加權(quán)輪詢調(diào)度器根據(jù)該對(duì)應(yīng)權(quán)值分別對(duì)實(shí)時(shí)業(yè)務(wù)類集合和非實(shí)時(shí)業(yè)務(wù)類集合所對(duì)應(yīng)的隊(duì)列進(jìn)行調(diào)度；步驟e.對(duì)于步驟d所述加權(quán)輪詢調(diào)度器所輸出的實(shí)時(shí)業(yè)務(wù)流與非實(shí)時(shí)業(yè)務(wù)流，采用嚴(yán)格優(yōu)先級(jí)調(diào)度器進(jìn)行調(diào)度。進(jìn)一步的，前述區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，步驟e中，所述嚴(yán)格優(yōu)先級(jí)調(diào)度器默認(rèn)實(shí)時(shí)業(yè)務(wù)流的優(yōu)先級(jí)高于非實(shí)時(shí)性業(yè)務(wù)流。進(jìn)一步的，前述區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，步驟d中，分步驟(A)具體包括以下步驟dl.初始化調(diào)度權(quán)值表，根據(jù)調(diào)度權(quán)值表對(duì)應(yīng)的權(quán)值，對(duì)各子隊(duì)列的對(duì)應(yīng)權(quán)值進(jìn)行賦值:Wi=IWi，i=l,2…n，i為自然數(shù)；d2.當(dāng)有業(yè)務(wù)分組到達(dá)時(shí)，根據(jù)測(cè)量器的測(cè)量結(jié)果對(duì)判決器的判決權(quán)值進(jìn)行更新，得到更新權(quán)值ΔWi，并將更新后的判決器的判決權(quán)值寫入到調(diào)度權(quán)值表中；分步驟(B)具體包括如下步驟5d3.從調(diào)度權(quán)值表讀取權(quán)值Wi，Wi=Iffi+ΔWi；d4.根據(jù)得到的每一子隊(duì)列i的權(quán)值Wi，按WRR算法的調(diào)度規(guī)則調(diào)度每一個(gè)子隊(duì)列中的數(shù)據(jù)包，每調(diào)度一個(gè)數(shù)據(jù)包Wi的值減1，若Wi=O或子隊(duì)列中沒(méi)有數(shù)據(jù)包可調(diào)度，跳到下一個(gè)子隊(duì)列進(jìn)行調(diào)度；d5.轉(zhuǎn)到步驟d3，直至所有子隊(duì)列調(diào)度完畢。進(jìn)一步的，前述區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，步驟d2中更新權(quán)值ΔWi的確定方法為1)當(dāng)Vi彡Vmini時(shí)，ΔWi=O；2)當(dāng)Vmini彡Vi彡Vmaxi時(shí)，ΔWi=(Vi-Vmini)/(Vmini-Vmaxi)XΔWmaxi；3)當(dāng)Vi>Vmaxi時(shí)，ΔWi=ΔWmaxi；其中Vi表示子隊(duì)列i的當(dāng)前到達(dá)速率，Vmini表示子隊(duì)列i的速率下限門限值；Vmaxi表示子隊(duì)列i的速率上限門限值；ΔWmaxi表示子對(duì)列i的最大加權(quán)增量。本發(fā)明還提供了一種基于QoS的主動(dòng)隊(duì)列調(diào)度系統(tǒng)，組成如下分類器根據(jù)到達(dá)分組的DSCP域?qū)⒎纸M進(jìn)行分類，并要將分組劃分為兩個(gè)集合實(shí)時(shí)業(yè)務(wù)類集合和非實(shí)時(shí)業(yè)務(wù)類集合；測(cè)量器通過(guò)對(duì)流經(jīng)分組的統(tǒng)計(jì)，測(cè)量出各個(gè)業(yè)務(wù)的到達(dá)速率；判決器根據(jù)測(cè)量器的測(cè)量結(jié)果決定ΔWi，并改變各服務(wù)類別的調(diào)度權(quán)值；IW-table調(diào)度權(quán)值表，儲(chǔ)存各類業(yè)務(wù)的調(diào)度權(quán)值，并根據(jù)判決器的的輸出進(jìn)行改變；WRR加權(quán)輪詢調(diào)度器；PQ嚴(yán)格優(yōu)先級(jí)調(diào)度器。本發(fā)明采用如上技術(shù)方案具有以下技術(shù)效果本發(fā)明將PQ算法與WRR算法結(jié)合起來(lái)，并對(duì)WRR算法做了一定的改進(jìn)，即根據(jù)網(wǎng)絡(luò)中各業(yè)務(wù)數(shù)據(jù)的實(shí)際流量動(dòng)態(tài)的調(diào)整其對(duì)應(yīng)的權(quán)值。因此該調(diào)度系統(tǒng)不僅能保證業(yè)務(wù)之間的公平性特征，也可滿足實(shí)時(shí)性業(yè)務(wù)的實(shí)時(shí)特性，并能根據(jù)網(wǎng)絡(luò)的負(fù)載狀況實(shí)現(xiàn)動(dòng)態(tài)的資源分配。圖1是區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的自主隊(duì)列調(diào)度系統(tǒng)的整體模型。圖2是判決器的判決流程圖。圖3是輪詢調(diào)度算法(WRR)過(guò)程。具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案進(jìn)行進(jìn)一步詳細(xì)地說(shuō)明如圖1所示，現(xiàn)有η條業(yè)務(wù)流需要經(jīng)過(guò)隊(duì)列調(diào)度，其中有k條實(shí)時(shí)業(yè)務(wù)流和n-k條非實(shí)時(shí)業(yè)務(wù)流，即A={al，i^"ak}為實(shí)時(shí)業(yè)務(wù)流類，B={bl，b2"bn-k}為非實(shí)時(shí)業(yè)務(wù)流集合。1.分組的分類及速率測(cè)量首先需在入口處設(shè)置分類器，檢查每一個(gè)分組的頭部中DSCP字段的值，確定其所屬業(yè)務(wù)類X，則將其劃入所屬隊(duì)列χ中。所有實(shí)時(shí)流的分組會(huì)通過(guò)第一測(cè)量器，所有非實(shí)時(shí)流的分組會(huì)經(jīng)過(guò)第二測(cè)量器，6兩個(gè)測(cè)量器分別測(cè)出各個(gè)流的當(dāng)前速度，如X流的當(dāng)前速率為Vx，測(cè)量器將這一值傳送給判決器。2.判決器的判決過(guò)程如圖2所示，判決器的基本作用在于決定各個(gè)流的當(dāng)前權(quán)值，它為每一條流設(shè)定了如下的變量Vmini表示子隊(duì)列i的速率下限門限值，其值可根據(jù)網(wǎng)絡(luò)中各種業(yè)務(wù)流量的實(shí)際情況來(lái)決定。Vmaxi表示子隊(duì)列i的速率上限門限值，其值可根據(jù)網(wǎng)絡(luò)中各種業(yè)務(wù)流量的實(shí)際情況而決定。ΔWmaxi表示子對(duì)列i的最大加權(quán)增量，以保證子隊(duì)列i增加后的權(quán)重不會(huì)對(duì)其他的子對(duì)列造成較大的影響。如圖2所示，舉例說(shuō)明判決器對(duì)χ子隊(duì)列的判決Dx隊(duì)列的當(dāng)前到達(dá)速率在下限門限之下，即Vx彡VminxJUAWi=O；2)χ隊(duì)列的當(dāng)前到達(dá)速率在速率下限門限值與速率上限門限值之間，即Vminx^Vx^Vmaxx,貝[|ΔWi=(Vx-Vminx)/(Vminx-Vmaxx)XΔWmaxi；3)χ隊(duì)列的當(dāng)前到達(dá)速率大于速率上限門限值，即VX>VmaXX，則ΔWi=ΔWmaxi。判決器即而得到χ隊(duì)列的當(dāng)前權(quán)值Wx=SWx+Δffi,Sffx為每一隊(duì)列的固定權(quán)值；然后更改IW-table表中χ隊(duì)列的權(quán)值。3.WRR調(diào)度與PQ調(diào)度所有實(shí)時(shí)業(yè)務(wù)流經(jīng)過(guò)一個(gè)加權(quán)輪詢調(diào)度器WRR，WRR調(diào)度過(guò)程如圖3所示。各個(gè)子隊(duì)列權(quán)值即為實(shí)時(shí)IW-table表中的當(dāng)前值，經(jīng)過(guò)WRR調(diào)度器產(chǎn)生實(shí)時(shí)流p，默認(rèn)優(yōu)先級(jí)高。所有非實(shí)時(shí)業(yè)務(wù)流一個(gè)加權(quán)輪詢調(diào)度器WRR，各個(gè)子隊(duì)列權(quán)值即為非實(shí)時(shí)IW-table表中的當(dāng)前值，經(jīng)過(guò)WRR調(diào)度器產(chǎn)生非實(shí)時(shí)流q，默認(rèn)優(yōu)先級(jí)低。實(shí)時(shí)ρ流和非實(shí)時(shí)q流經(jīng)過(guò)一個(gè)嚴(yán)格優(yōu)先級(jí)調(diào)度器PQ進(jìn)行最后的調(diào)度輸出。權(quán)利要求一種區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，其特征在于包括以下步驟步驟a.當(dāng)區(qū)分服務(wù)網(wǎng)絡(luò)中每到達(dá)一個(gè)業(yè)務(wù)分組時(shí)，首先根據(jù)該業(yè)務(wù)分組的DSCP值，采用分類器將該業(yè)務(wù)分組分類到具體的業(yè)務(wù)類別中，所有存在的具體業(yè)務(wù)類別根據(jù)其實(shí)時(shí)屬性被劃分為實(shí)時(shí)業(yè)務(wù)類集合和非實(shí)時(shí)業(yè)務(wù)類集合；步驟b.對(duì)于所有實(shí)時(shí)業(yè)務(wù)類集合中的業(yè)務(wù)分組，采用第一測(cè)量器分別測(cè)量出每個(gè)實(shí)時(shí)業(yè)務(wù)類的數(shù)據(jù)到達(dá)速率，實(shí)時(shí)業(yè)務(wù)類集合中包含的不同實(shí)時(shí)業(yè)務(wù)類都擁有獨(dú)立的調(diào)度子對(duì)列，根據(jù)分組的具體業(yè)務(wù)類別將實(shí)時(shí)業(yè)務(wù)類集合的每個(gè)實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)包插入到相應(yīng)的子隊(duì)列中；步驟c．對(duì)于所有非實(shí)時(shí)業(yè)務(wù)類集合中的業(yè)務(wù)分組，采用第二測(cè)量器分別測(cè)量出每個(gè)非實(shí)時(shí)業(yè)務(wù)的數(shù)據(jù)到達(dá)速率，非實(shí)時(shí)業(yè)務(wù)類集合中包含的不同非實(shí)時(shí)業(yè)務(wù)類都擁有獨(dú)立的調(diào)度子對(duì)列，根據(jù)分組的具體業(yè)務(wù)類別將所述非實(shí)時(shí)業(yè)務(wù)類集合的每個(gè)非實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)包插入到相應(yīng)的子隊(duì)列中；步驟d.(A)根據(jù)步驟b和步驟c中測(cè)量器的測(cè)量結(jié)果，采用第一、第二判決器分別修改其相對(duì)應(yīng)的子隊(duì)列調(diào)度權(quán)值表中各業(yè)務(wù)類別的對(duì)應(yīng)權(quán)值；(B)分別將修改后的對(duì)應(yīng)權(quán)值輸入至實(shí)時(shí)業(yè)務(wù)、非實(shí)時(shí)業(yè)務(wù)的子隊(duì)列集合所對(duì)應(yīng)的加權(quán)輪詢調(diào)度器中，加權(quán)輪詢調(diào)度器根據(jù)該對(duì)應(yīng)權(quán)值分別對(duì)實(shí)時(shí)業(yè)務(wù)類集合和非實(shí)時(shí)業(yè)務(wù)類集合所對(duì)應(yīng)的隊(duì)列進(jìn)行調(diào)度；步驟e．對(duì)于步驟d所述加權(quán)輪詢調(diào)度器所輸出的實(shí)時(shí)業(yè)務(wù)流與非實(shí)時(shí)業(yè)務(wù)流，采用嚴(yán)格優(yōu)先級(jí)調(diào)度器進(jìn)行調(diào)度。2.根據(jù)權(quán)利要求1所述的區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，其特征在于步驟e中，所述嚴(yán)格優(yōu)先級(jí)調(diào)度器默認(rèn)實(shí)時(shí)業(yè)務(wù)流的優(yōu)先級(jí)高于非實(shí)時(shí)性業(yè)務(wù)流。3.根據(jù)權(quán)利要求1所述的區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，其特征在于步驟d中，分步驟(A)具體包括以下步驟dl.初始化調(diào)度權(quán)值表，根據(jù)調(diào)度權(quán)值表對(duì)應(yīng)的權(quán)值，對(duì)各子隊(duì)列的對(duì)應(yīng)權(quán)值進(jìn)行賦值Wi=IWi，i=l,2…n，i為自然數(shù)；d2.當(dāng)有業(yè)務(wù)分組到達(dá)時(shí)，根據(jù)測(cè)量器的測(cè)量結(jié)果對(duì)判決器的判決權(quán)值進(jìn)行更新，得到更新權(quán)值ΔWi，并將更新后的判決器的判決權(quán)值寫入到調(diào)度權(quán)值表中；分步驟(B)具體包括如下步驟d3.從調(diào)度權(quán)值表讀取權(quán)值Wi，Wi=Iffi+ΔWi；d4.根據(jù)得到的每一子隊(duì)列i的權(quán)值Wi，按WRR算法的調(diào)度規(guī)則調(diào)度每一個(gè)子隊(duì)列中的數(shù)據(jù)包，每調(diào)度一個(gè)數(shù)據(jù)包Wi的值減1，若Wi=O或子隊(duì)列中沒(méi)有數(shù)據(jù)包可調(diào)度，跳到下一個(gè)子隊(duì)列進(jìn)行調(diào)度；d5.轉(zhuǎn)到步驟d3，直至所有子隊(duì)列調(diào)度完畢。4.根據(jù)權(quán)利要求3所述的區(qū)分服務(wù)網(wǎng)絡(luò)中基于QoS的主動(dòng)隊(duì)列調(diào)度方法，其特征在于，所述步驟d2中更新權(quán)值ΔWi的確定方法為1)當(dāng)Vi彡Vmini時(shí)，ΔWi=O；2)當(dāng)Vmini^Vi^Vmaxi時(shí)，ΔWi=(Vi-Vmini)/(Vmini-Vmaxi)XΔWmaxi；3)當(dāng)Vi>Vmaxi時(shí)，ΔWi=ΔWmaxi；其中Vi表示子隊(duì)列i的當(dāng)前到達(dá)速率，Vmini表示子隊(duì)列i的速率下限門限值；Vmaxi表示子隊(duì)列i的速率上限門限值；ΔWmaxi表示子對(duì)列i的最大加權(quán)增量。全文摘要本發(fā)明公開了區(qū)分服務(wù)網(wǎng)絡(luò)中一種基于QoS的主動(dòng)隊(duì)列調(diào)度方法，該方法包括以下步驟采用分類器將到來(lái)的業(yè)務(wù)分組按照其DSCP域?qū)I(yè)務(wù)進(jìn)行分類，將分好的所有業(yè)務(wù)類劃分為實(shí)時(shí)性、非實(shí)時(shí)性業(yè)務(wù)類集合；非實(shí)時(shí)性業(yè)務(wù)類集合與實(shí)時(shí)性業(yè)務(wù)類集合的業(yè)務(wù)類分組各通過(guò)一個(gè)自適應(yīng)加權(quán)輪詢調(diào)度器進(jìn)行分組調(diào)度；兩個(gè)調(diào)度器輸出的調(diào)度分組再通過(guò)一個(gè)嚴(yán)格優(yōu)先級(jí)調(diào)度器(PQ)進(jìn)行調(diào)度。本發(fā)明不僅可以根據(jù)節(jié)點(diǎn)的實(shí)際負(fù)載情況，提供動(dòng)態(tài)的帶寬分配，并且有效的保證了實(shí)時(shí)性業(yè)務(wù)的時(shí)延需求。文檔編號(hào)H04L12/56GK101958844SQ20101052710公開日2011年1月26日申請(qǐng)日期2010年11月2日優(yōu)先權(quán)日2010年11月2日發(fā)明者劉源旭,周井泉,寧向延,張順頤,談玲申請(qǐng)人:南京郵電大學(xué)