一種服務質量調度方法和裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及數(shù)據通信技術領域，具體涉及一種服務質量(QOS，Quality OfService)調度方法和裝置。
【背景技術】
[0002]目前，隨著網絡通信技術的飛速發(fā)展和多媒體技術的日益深入及普及，對網絡的服務質量、性能以及多樣性靈活性提出了更高且更加差異化的要求。為了支持具有不同服務需求的業(yè)務或者用戶，要求網絡能夠區(qū)分不同的通信，進而為之提供相應的服務，QOS技術的出現(xiàn)便致力于解決這個問題。
[0003]QOS技術中QOS的調度算法有很多種，輪詢調度(RR，Round-Robin)算法最簡單，其基本思想就是輪流調度各個隊列，調度過程中，各個隊列被調度的機會是均等的，這種方法適合于所有用戶的重要性和允許的流量完全相同的情況。
[0004]但在實際應用過程中，經常出現(xiàn)各個用戶的權重不一樣、或者允許的流量不相同，甚至各個內部支持不同優(yōu)先級的隊列，此時，RR算法則不能滿足用戶需要。針對各種應用情況，出現(xiàn)了各種各樣的調度算法。比如，針對各個用戶權重不一樣的情況，出現(xiàn)了加權循環(huán)調度(WRR,Weighted Round Robin)算法。還有動態(tài)加權循環(huán)調度(DWRR,Dynamic WeightedRound-Robin)算法、修正差額循環(huán)調度(MDRR, Modified Deficit Round Robin)算法、加權隨機早期檢測(WRED, Weighted Random Early Detect1n)算法以及更加均衡的加權公平隊列(WFQ, Weighted Fair Queuing)調度算法等等。
[0005]傳統(tǒng)的DWRR調度方法的主要原理為:當某隊列可調度且輪詢到此隊列，則將此隊列的服務計數(shù)器與所配置的服務量子相加，相加結果再賦值給服務計數(shù)器，其中，服務量子為DWRR所配置的D值，單位是字節(jié)，表示允許調度輸出的數(shù)據總字節(jié)數(shù)；然后此隊列當前第一個包的包長和所述隊列的服務計數(shù)器比較，如果所述包的包長大于等于此隊列的服務計數(shù)器，該包本次輪詢將不會被發(fā)送，需要等后續(xù)被輪詢到再進行比較；如果該包的包長小于所述隊列的服務計數(shù)器，則包將會被發(fā)送出去，服務器計數(shù)器減去包長，相減后的值再賦給服務計數(shù)器；相繼此隊列的第二個包變成了當前第一個包，再與所述隊列的服務計數(shù)器比較，如果所述包的包長大于等于此隊列的服務計數(shù)器，該包將不會被發(fā)送，結束本次輪詢，否則再用服務器計數(shù)器減去包長，如此直到跳出本次輪詢。
[0006]然而，采用上述DWRR調度算法時，如果某隊列出現(xiàn)多次服務計數(shù)器累加的情況，這個隊列的服務計數(shù)器會達到最大值，那么可能會出現(xiàn)某時間此隊列連續(xù)出很多包，長時間的調度此隊列的情況。這樣，長時間調度一個隊列，將使為用戶提供的服務不夠合理。
【發(fā)明內容】
[0007]為了解決現(xiàn)有存在的技術問題，本發(fā)明實施例期望提供一種服務質量調度方法和
目-ο
[0008]本發(fā)明實施例提供了一種服務質量調度方法，所述方法包括:
[0009]當一個活動隊列被調度時，判斷所述活動隊列的服務計數(shù)器值是否小于等于0，并在判斷結果為是時，用所述活動隊列的服務量子和所述服務計數(shù)器值相加得到的值更新所述服務計數(shù)器值；
[0010]判斷更新后的服務計數(shù)器值是否大于0，并在判斷結果為是時，根據所述更新后的服務計數(shù)器值執(zhí)行所述活動隊列中數(shù)據包的調度過程。
[0011]上述方案中，在一個活動隊列被調度之前，所述方法還包括:
[0012]預先設置所述活動隊列的服務計數(shù)器值和服務量子值。
[0013]上述方案中，當隊列滿足以下條件時確定所述隊列為活動隊列:
[0014]所述隊列有數(shù)據包需要調度、且所述隊列整形通過。
[0015]上述方案中，根據所述更新后的服務計數(shù)器值執(zhí)行對所述活動隊列的數(shù)據包的調度過程，包括:
[0016]步驟1:發(fā)送當前數(shù)據包，并用當前服務計數(shù)器值減去所述發(fā)送的數(shù)據包的包長得到的值更新服務計數(shù)器值；
[0017]步驟2:判斷所述更新后的服務計數(shù)器值是否大于O ;
[0018]如果判斷結果為否，則跳出本次調度，執(zhí)行下一次調度；
[0019]如果確認所述更新后的服務計數(shù)器值大于0，則重復步驟I和步驟2，直到跳出本次調度，執(zhí)行下一次調度。
[0020]上述方案中，當所述活動隊列的服務計數(shù)器值大于O時，所述方法還包括:
[0021 ] 根據所述服務計數(shù)器值執(zhí)行數(shù)據包調度過程。
[0022]上述方案中，所述根據服務計數(shù)器值執(zhí)行數(shù)據包調度過程，包括:
[0023]步驟1:發(fā)送當前數(shù)據包，并用所述服務計數(shù)器值減去所述發(fā)送的數(shù)據包的包長得到的值更新服務計數(shù)器值；
[0024]步驟2:判斷所述更新后的服務計數(shù)器值是否大于O ;
[0025]如果判斷結果為否，則跳出本次調度，執(zhí)行下一次調度；
[0026]如果確認所述更新后的服務計數(shù)器值大于0，則重復步驟I和步驟2，直到跳出本次調度，執(zhí)行下一次調度。
[0027]本發(fā)明實施例還提供了一種服務質量調度裝置，所述裝置包括:判斷模塊、服務計數(shù)器更新模塊及調度模塊；其中，
[0028]所述判斷模塊，用于判斷活動隊列的服務計數(shù)器值是否小于等于0，并在判斷結果為是時觸發(fā)服務計數(shù)器更新模塊；還用于被服務計數(shù)器更新模塊觸發(fā)時，判斷更新后的服務計數(shù)器值是否大于0，并在大于O時觸發(fā)調度模塊，并將所述更新后的服務計數(shù)器值發(fā)送給調度模塊；
[0029]所述服務計數(shù)器更新模塊，用于被判斷模塊觸發(fā)時，用所述活動隊列的服務量子和所述服務計數(shù)器值相加得到的值更新所述服務計數(shù)器值，并在更新完成后觸發(fā)判斷模塊；
[0030]所述調度模塊，用于被判斷模塊觸發(fā)時，根據接收到的所述更新后的服務計數(shù)器值執(zhí)行所述活動隊列中數(shù)據包的調度過程。
[0031]所述裝置還包括:設置模塊，用于設置所述活動隊列的服務計數(shù)器值和服務量子值。
[0032]上述裝置中，所述調度模塊，用于通過以下方式執(zhí)行所述活動隊列中數(shù)據包的調度過程:
[0033]步驟1:發(fā)送當前數(shù)據包，并用當前服務計數(shù)器值減去所述發(fā)送的數(shù)據包的包長得到的值更新服務計數(shù)器值；
[0034]步驟2:判斷所述更新后的服務計數(shù)器值是否大于O ;
[0035]如果判斷結果為否，則跳出本次調度，執(zhí)行下一次調度；
[0036]如果確認所述更新后的服務計數(shù)器值大于0，則重復步驟I和步驟2，直到跳出本次調度，執(zhí)行下一次調度。
[0037]上述裝置中，所述判斷模塊，還用于確定所述活動隊列的服務計數(shù)器值大于O時，觸發(fā)調度模塊，并將所述服務計數(shù)器值發(fā)送給調度模塊；
[0038]所述調度模塊，還用于被判斷模塊觸發(fā)時，根據接收到的服務計數(shù)器值執(zhí)行所述活動隊列中數(shù)據包的調度過程。
[0039]上述裝置中，所述所述調度模塊，用于通過以下方式執(zhí)行所述活動隊列中數(shù)據包的調度過程:
[0040]步驟1:發(fā)送當前數(shù)據包，并用所述服務計數(shù)器值減去所述發(fā)送的數(shù)據包的包長得到的值更新服務計數(shù)器值；
[0041]步驟2:判斷所述更新后的服務計數(shù)器值是否大于O ;
[0042]如果判斷結果為否，則跳出本次調度，執(zhí)行下一次調度；
[0043]如果確認所述更新后的服務計數(shù)器值大于0，則重復步驟I和步驟2，直到跳出本次調度，執(zhí)行下一次調度。
[0044]本發(fā)明實施例所提供的一種服務質量調度方法和裝置，當一個活動隊列被調度時，判斷所述活動隊列的服務計數(shù)器值是否小于等于0，并在判斷結果為是時，用所述活動隊列的服務量子和所述服務計數(shù)器值相加得到的值更新所述服務計數(shù)器值；判斷所述更新后的服務計數(shù)器值是否大于0，并在判斷結果為是時，根據所述更新后的服務計數(shù)器值執(zhí)行所述活動隊列中數(shù)據包的調度過程。如此，能夠避免DWRR調度算法中，容易出現(xiàn)的由于某隊列出現(xiàn)多次服務計數(shù)器累加的情況，而使這個隊列的服務計數(shù)器達到最大值，從而長時間調度一個隊列的情況；本發(fā)明實施例提供的方法，能夠保證各個隊列被均勻輪詢調度，從而為用戶提供更為合理和人性化的服務。
【附圖說明】
[0045]圖1為本發(fā)明實施例提供的服務質量調度方法流程圖；
[0046]圖2為本發(fā)明實施例提供的輪詢原理圖；
[0047]圖3為本發(fā)明實施例提供的活動隊列基本結構圖；
[0048]圖4為本發(fā)明實施例提供的服務質量調度裝置的基本結構圖。
【具體實施方式】
[0049]本發(fā)明實施例中，當一個活動隊列被調度時，判斷所述活動隊列的服務計數(shù)器值是否小于等于0，并在判斷結果為是時，用所述活動隊列的服務量子和所述服務計數(shù)器值相加得到的值更新所述服務計數(shù)器值；判斷所述更新后的服務計數(shù)器值是否大于0，并在判斷結果為是時，根據所述更新后的服務計數(shù)器值執(zhí)行所述活動隊列中數(shù)據包的調度過程。
[0050]下面通過附圖及具體實施例對本發(fā)明做進一步的詳細說明。
[0051]實施例一
[0052]本發(fā)明實施例一提供了一種服務質量調度方法，如圖1所示，