一種服務(wù)質(zhì)量調(diào)度方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，具體涉及一種服務(wù)質(zhì)量(QOS，Quality OfService)調(diào)度方法和裝置。
【背景技術(shù)】
[0002]目前，隨著網(wǎng)絡(luò)通信技術(shù)的飛速發(fā)展和多媒體技術(shù)的日益深入及普及，對網(wǎng)絡(luò)的服務(wù)質(zhì)量、性能以及多樣性靈活性提出了更高且更加差異化的要求。為了支持具有不同服務(wù)需求的業(yè)務(wù)或者用戶，要求網(wǎng)絡(luò)能夠區(qū)分不同的通信，進(jìn)而為之提供相應(yīng)的服務(wù)，QOS技術(shù)的出現(xiàn)便致力于解決這個問題。
[0003]QOS技術(shù)中QOS的調(diào)度算法有很多種，輪詢調(diào)度(RR，Round-Robin)算法最簡單，其基本思想就是輪流調(diào)度各個隊(duì)列，調(diào)度過程中，各個隊(duì)列被調(diào)度的機(jī)會是均等的，這種方法適合于所有用戶的重要性和允許的流量完全相同的情況。
[0004]但在實(shí)際應(yīng)用過程中，經(jīng)常出現(xiàn)各個用戶的權(quán)重不一樣、或者允許的流量不相同，甚至各個內(nèi)部支持不同優(yōu)先級的隊(duì)列，此時(shí)，RR算法則不能滿足用戶需要。針對各種應(yīng)用情況，出現(xiàn)了各種各樣的調(diào)度算法。比如，針對各個用戶權(quán)重不一樣的情況，出現(xiàn)了加權(quán)循環(huán)調(diào)度(WRR,Weighted Round Robin)算法。還有動態(tài)加權(quán)循環(huán)調(diào)度(DWRR,Dynamic WeightedRound-Robin)算法、修正差額循環(huán)調(diào)度(MDRR, Modified Deficit Round Robin)算法、加權(quán)隨機(jī)早期檢測(WRED, Weighted Random Early Detect1n)算法以及更加均衡的加權(quán)公平隊(duì)列(WFQ, Weighted Fair Queuing)調(diào)度算法等等。
[0005]傳統(tǒng)的DWRR調(diào)度方法的主要原理為:當(dāng)某隊(duì)列可調(diào)度且輪詢到此隊(duì)列，則將此隊(duì)列的服務(wù)計(jì)數(shù)器與所配置的服務(wù)量子相加，相加結(jié)果再賦值給服務(wù)計(jì)數(shù)器，其中，服務(wù)量子為DWRR所配置的D值，單位是字節(jié)，表示允許調(diào)度輸出的數(shù)據(jù)總字節(jié)數(shù)；然后此隊(duì)列當(dāng)前第一個包的包長和所述隊(duì)列的服務(wù)計(jì)數(shù)器比較，如果所述包的包長大于等于此隊(duì)列的服務(wù)計(jì)數(shù)器，該包本次輪詢將不會被發(fā)送，需要等后續(xù)被輪詢到再進(jìn)行比較；如果該包的包長小于所述隊(duì)列的服務(wù)計(jì)數(shù)器，則包將會被發(fā)送出去，服務(wù)器計(jì)數(shù)器減去包長，相減后的值再賦給服務(wù)計(jì)數(shù)器；相繼此隊(duì)列的第二個包變成了當(dāng)前第一個包，再與所述隊(duì)列的服務(wù)計(jì)數(shù)器比較，如果所述包的包長大于等于此隊(duì)列的服務(wù)計(jì)數(shù)器，該包將不會被發(fā)送，結(jié)束本次輪詢，否則再用服務(wù)器計(jì)數(shù)器減去包長，如此直到跳出本次輪詢。
[0006]然而，采用上述DWRR調(diào)度算法時(shí)，如果某隊(duì)列出現(xiàn)多次服務(wù)計(jì)數(shù)器累加的情況，這個隊(duì)列的服務(wù)計(jì)數(shù)器會達(dá)到最大值，那么可能會出現(xiàn)某時(shí)間此隊(duì)列連續(xù)出很多包，長時(shí)間的調(diào)度此隊(duì)列的情況。這樣，長時(shí)間調(diào)度一個隊(duì)列，將使為用戶提供的服務(wù)不夠合理。

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

[0007]為了解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實(shí)施例期望提供一種服務(wù)質(zhì)量調(diào)度方法和
目-ο
[0008]本發(fā)明實(shí)施例提供了一種服務(wù)質(zhì)量調(diào)度方法，所述方法包括:
[0009]當(dāng)一個活動隊(duì)列被調(diào)度時(shí)，判斷所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值是否小于等于0，并在判斷結(jié)果為是時(shí)，用所述活動隊(duì)列的服務(wù)量子和所述服務(wù)計(jì)數(shù)器值相加得到的值更新所述服務(wù)計(jì)數(shù)器值；
[0010]判斷更新后的服務(wù)計(jì)數(shù)器值是否大于0，并在判斷結(jié)果為是時(shí)，根據(jù)所述更新后的服務(wù)計(jì)數(shù)器值執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程。
[0011]上述方案中，在一個活動隊(duì)列被調(diào)度之前，所述方法還包括:
[0012]預(yù)先設(shè)置所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值和服務(wù)量子值。
[0013]上述方案中，當(dāng)隊(duì)列滿足以下條件時(shí)確定所述隊(duì)列為活動隊(duì)列:
[0014]所述隊(duì)列有數(shù)據(jù)包需要調(diào)度、且所述隊(duì)列整形通過。
[0015]上述方案中，根據(jù)所述更新后的服務(wù)計(jì)數(shù)器值執(zhí)行對所述活動隊(duì)列的數(shù)據(jù)包的調(diào)度過程，包括:
[0016]步驟1:發(fā)送當(dāng)前數(shù)據(jù)包，并用當(dāng)前服務(wù)計(jì)數(shù)器值減去所述發(fā)送的數(shù)據(jù)包的包長得到的值更新服務(wù)計(jì)數(shù)器值；
[0017]步驟2:判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于O ;
[0018]如果判斷結(jié)果為否，則跳出本次調(diào)度，執(zhí)行下一次調(diào)度；
[0019]如果確認(rèn)所述更新后的服務(wù)計(jì)數(shù)器值大于0，則重復(fù)步驟I和步驟2，直到跳出本次調(diào)度，執(zhí)行下一次調(diào)度。
[0020]上述方案中，當(dāng)所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值大于O時(shí)，所述方法還包括:
[0021 ] 根據(jù)所述服務(wù)計(jì)數(shù)器值執(zhí)行數(shù)據(jù)包調(diào)度過程。
[0022]上述方案中，所述根據(jù)服務(wù)計(jì)數(shù)器值執(zhí)行數(shù)據(jù)包調(diào)度過程，包括:
[0023]步驟1:發(fā)送當(dāng)前數(shù)據(jù)包，并用所述服務(wù)計(jì)數(shù)器值減去所述發(fā)送的數(shù)據(jù)包的包長得到的值更新服務(wù)計(jì)數(shù)器值；
[0024]步驟2:判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于O ;
[0025]如果判斷結(jié)果為否，則跳出本次調(diào)度，執(zhí)行下一次調(diào)度；
[0026]如果確認(rèn)所述更新后的服務(wù)計(jì)數(shù)器值大于0，則重復(fù)步驟I和步驟2，直到跳出本次調(diào)度，執(zhí)行下一次調(diào)度。
[0027]本發(fā)明實(shí)施例還提供了一種服務(wù)質(zhì)量調(diào)度裝置，所述裝置包括:判斷模塊、服務(wù)計(jì)數(shù)器更新模塊及調(diào)度模塊；其中，
[0028]所述判斷模塊，用于判斷活動隊(duì)列的服務(wù)計(jì)數(shù)器值是否小于等于0，并在判斷結(jié)果為是時(shí)觸發(fā)服務(wù)計(jì)數(shù)器更新模塊；還用于被服務(wù)計(jì)數(shù)器更新模塊觸發(fā)時(shí)，判斷更新后的服務(wù)計(jì)數(shù)器值是否大于0，并在大于O時(shí)觸發(fā)調(diào)度模塊，并將所述更新后的服務(wù)計(jì)數(shù)器值發(fā)送給調(diào)度模塊；
[0029]所述服務(wù)計(jì)數(shù)器更新模塊，用于被判斷模塊觸發(fā)時(shí)，用所述活動隊(duì)列的服務(wù)量子和所述服務(wù)計(jì)數(shù)器值相加得到的值更新所述服務(wù)計(jì)數(shù)器值，并在更新完成后觸發(fā)判斷模塊；
[0030]所述調(diào)度模塊，用于被判斷模塊觸發(fā)時(shí)，根據(jù)接收到的所述更新后的服務(wù)計(jì)數(shù)器值執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程。
[0031]所述裝置還包括:設(shè)置模塊，用于設(shè)置所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值和服務(wù)量子值。
[0032]上述裝置中，所述調(diào)度模塊，用于通過以下方式執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程:
[0033]步驟1:發(fā)送當(dāng)前數(shù)據(jù)包，并用當(dāng)前服務(wù)計(jì)數(shù)器值減去所述發(fā)送的數(shù)據(jù)包的包長得到的值更新服務(wù)計(jì)數(shù)器值；
[0034]步驟2:判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于O ;
[0035]如果判斷結(jié)果為否，則跳出本次調(diào)度，執(zhí)行下一次調(diào)度；
[0036]如果確認(rèn)所述更新后的服務(wù)計(jì)數(shù)器值大于0，則重復(fù)步驟I和步驟2，直到跳出本次調(diào)度，執(zhí)行下一次調(diào)度。
[0037]上述裝置中，所述判斷模塊，還用于確定所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值大于O時(shí)，觸發(fā)調(diào)度模塊，并將所述服務(wù)計(jì)數(shù)器值發(fā)送給調(diào)度模塊；
[0038]所述調(diào)度模塊，還用于被判斷模塊觸發(fā)時(shí)，根據(jù)接收到的服務(wù)計(jì)數(shù)器值執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程。
[0039]上述裝置中，所述所述調(diào)度模塊，用于通過以下方式執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程:
[0040]步驟1:發(fā)送當(dāng)前數(shù)據(jù)包，并用所述服務(wù)計(jì)數(shù)器值減去所述發(fā)送的數(shù)據(jù)包的包長得到的值更新服務(wù)計(jì)數(shù)器值；
[0041]步驟2:判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于O ;
[0042]如果判斷結(jié)果為否，則跳出本次調(diào)度，執(zhí)行下一次調(diào)度；
[0043]如果確認(rèn)所述更新后的服務(wù)計(jì)數(shù)器值大于0，則重復(fù)步驟I和步驟2，直到跳出本次調(diào)度，執(zhí)行下一次調(diào)度。
[0044]本發(fā)明實(shí)施例所提供的一種服務(wù)質(zhì)量調(diào)度方法和裝置，當(dāng)一個活動隊(duì)列被調(diào)度時(shí)，判斷所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值是否小于等于0，并在判斷結(jié)果為是時(shí)，用所述活動隊(duì)列的服務(wù)量子和所述服務(wù)計(jì)數(shù)器值相加得到的值更新所述服務(wù)計(jì)數(shù)器值；判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于0，并在判斷結(jié)果為是時(shí)，根據(jù)所述更新后的服務(wù)計(jì)數(shù)器值執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程。如此，能夠避免DWRR調(diào)度算法中，容易出現(xiàn)的由于某隊(duì)列出現(xiàn)多次服務(wù)計(jì)數(shù)器累加的情況，而使這個隊(duì)列的服務(wù)計(jì)數(shù)器達(dá)到最大值，從而長時(shí)間調(diào)度一個隊(duì)列的情況；本發(fā)明實(shí)施例提供的方法，能夠保證各個隊(duì)列被均勻輪詢調(diào)度，從而為用戶提供更為合理和人性化的服務(wù)。
【附圖說明】
[0045]圖1為本發(fā)明實(shí)施例提供的服務(wù)質(zhì)量調(diào)度方法流程圖；
[0046]圖2為本發(fā)明實(shí)施例提供的輪詢原理圖；
[0047]圖3為本發(fā)明實(shí)施例提供的活動隊(duì)列基本結(jié)構(gòu)圖；
[0048]圖4為本發(fā)明實(shí)施例提供的服務(wù)質(zhì)量調(diào)度裝置的基本結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0049]本發(fā)明實(shí)施例中，當(dāng)一個活動隊(duì)列被調(diào)度時(shí)，判斷所述活動隊(duì)列的服務(wù)計(jì)數(shù)器值是否小于等于0，并在判斷結(jié)果為是時(shí)，用所述活動隊(duì)列的服務(wù)量子和所述服務(wù)計(jì)數(shù)器值相加得到的值更新所述服務(wù)計(jì)數(shù)器值；判斷所述更新后的服務(wù)計(jì)數(shù)器值是否大于0，并在判斷結(jié)果為是時(shí)，根據(jù)所述更新后的服務(wù)計(jì)數(shù)器值執(zhí)行所述活動隊(duì)列中數(shù)據(jù)包的調(diào)度過程。
[0050]下面通過附圖及具體實(shí)施例對本發(fā)明做進(jìn)一步的詳細(xì)說明。
[0051]實(shí)施例一
[0052]本發(fā)明實(shí)施例一提供了一種服務(wù)質(zhì)量調(diào)度方法，如圖1所示，