一種隊(duì)列調(diào)度方法和裝置制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供了一種隊(duì)列調(diào)度方法和裝置，在一次隊(duì)列調(diào)度輪詢(xún)中，針對(duì)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該當(dāng)前待發(fā)送分組；并使用該活動(dòng)隊(duì)列的當(dāng)前最大允許發(fā)送量減去剛剛已發(fā)送的分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；然后進(jìn)入其他待發(fā)送分組的調(diào)度處理；而當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理；當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，進(jìn)入下一次輪詢(xún)的調(diào)度處理。本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域。
【專(zhuān)利說(shuō)明】一種隊(duì)列調(diào)度方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種隊(duì)列調(diào)度方法和裝置。
【背景技術(shù)】
[0002]傳統(tǒng)的動(dòng)態(tài)權(quán)值循環(huán)輪轉(zhuǎn)(DWRR, Dynamic Weighted Round Robin)隊(duì)列調(diào)度方法，是一種基于隊(duì)列權(quán)值的輪詢(xún)隊(duì)列調(diào)度方法。這種隊(duì)列調(diào)度方法為每個(gè)隊(duì)列都設(shè)置一個(gè)赤字計(jì)量器(DC, Deficit Counter)和權(quán)值(Weight), DC值表示每次可以從隊(duì)列調(diào)度的最大允許發(fā)送量，而Weight表示單次輪詢(xún)中分配給隊(duì)列的發(fā)送量。調(diào)度初始時(shí),每個(gè)隊(duì)列的DC值大于等于Weight。
[0003]在每次隊(duì)列調(diào)度輪詢(xún)中，調(diào)度每一個(gè)非空隊(duì)列時(shí)，首先判斷當(dāng)前被調(diào)度隊(duì)列的當(dāng)前待發(fā)送分組長(zhǎng)度(即待發(fā)送分組的數(shù)據(jù)量)是否大于DC值，若是，則表示該隊(duì)列當(dāng)前最大允許發(fā)送的數(shù)據(jù)量不夠發(fā)送該分組，該分組不被發(fā)送，并且DC值不變，保留至下一次輪詢(xún)，訪問(wèn)下一個(gè)隊(duì)列；若否，則表示該隊(duì)列當(dāng)前最大允許發(fā)送的數(shù)據(jù)量足夠發(fā)送該分組，則發(fā)送該分組，并用當(dāng)前DC值減去所發(fā)送分組的長(zhǎng)度來(lái)更新DC值，然后繼續(xù)判斷該隊(duì)列中新的待發(fā)送分組的長(zhǎng)度與更新后的DC值的大小關(guān)系，以確定是否發(fā)送該新的待發(fā)送分組，直到所有隊(duì)列中的待發(fā)送分組的長(zhǎng)度均大于其所在隊(duì)列的DC值。在一次輪詢(xún)結(jié)束后，更新所有隊(duì)列的DC值為上次輪詢(xún)結(jié)束時(shí)剩余的DC值加上其各自對(duì)應(yīng)隊(duì)列的Weight值。
[0004]從上述現(xiàn)有技術(shù)中的隊(duì)列調(diào)度方法上可以看出，這種方法能夠處理非等長(zhǎng)分組，并且實(shí)現(xiàn)不同隊(duì)列間基于權(quán)值的調(diào)度。但是，傳統(tǒng)的DWRR隊(duì)列調(diào)度方法在分組調(diào)度的過(guò)程中存在比較大的問(wèn)題。由于分組長(zhǎng)度不定，在一次輪詢(xún)中，若按照各隊(duì)列待發(fā)送分組的長(zhǎng)度由小到大的順序進(jìn)行發(fā)送，則可以獲得最小的發(fā)送時(shí)延，而若先發(fā)送長(zhǎng)度較長(zhǎng)的待發(fā)送分組則會(huì)導(dǎo)致后續(xù)長(zhǎng)度較小的待發(fā)送分組的總體等待時(shí)間(即時(shí)延)增加。
[0005]由此可以看出，傳統(tǒng)的DWRR隊(duì)列調(diào)度方法在時(shí)延性能上的表現(xiàn)并不好，存在一定缺陷。
【發(fā)明內(nèi)容】
[0006]本發(fā)明實(shí)施例提供了一種隊(duì)列調(diào)度方法和裝置，用以解決現(xiàn)有技術(shù)中調(diào)度不同隊(duì)列的不等長(zhǎng)待發(fā)送分組時(shí)，若先發(fā)送長(zhǎng)度較長(zhǎng)的待發(fā)送分組則后續(xù)長(zhǎng)度較小的待發(fā)送分組的總體時(shí)延增加的問(wèn)題。
[0007]基于上述問(wèn)題，本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法，包括:
[0008]在一次隊(duì)列調(diào)度輪詢(xún)中，針對(duì)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，采用如下步驟進(jìn)行調(diào)度處理:
[0009]當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組；
[0010]使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；[0011]進(jìn)入其他待發(fā)送分組的調(diào)度處理；
[0012]當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理；
[0013]當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理；
[0014]其中，活動(dòng)隊(duì)列為當(dāng)前待發(fā)送分組的長(zhǎng)度不大于其對(duì)應(yīng)的最大允許發(fā)送量且非空的隊(duì)列。
[0015]本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度裝置，包括:
[0016]發(fā)送模塊，用于當(dāng)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組；所述活動(dòng)隊(duì)列為當(dāng)前待發(fā)送分組的長(zhǎng)度不大于其對(duì)應(yīng)的最大允許發(fā)送量且非空的隊(duì)列；
[0017]更新模塊，用于當(dāng)所述發(fā)送模塊發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；以及當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理；
[0018]調(diào)度模塊，用于當(dāng)發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，進(jìn)入其他待發(fā)送分組的調(diào)度處理；以及，當(dāng)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
[0019]本發(fā)明實(shí)施例的有益效果包括:
[0020]本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法，在一次隊(duì)列調(diào)度輪詢(xún)中，針對(duì)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組；并使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；然后進(jìn)入其他待發(fā)送分組的調(diào)度處理；而當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理；當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理?，F(xiàn)有隊(duì)列調(diào)度方法中，在調(diào)度當(dāng)前隊(duì)列時(shí)，會(huì)直接將長(zhǎng)度不大于最大允許發(fā)送量的當(dāng)前待發(fā)送分組發(fā)送；而本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法中，在調(diào)度當(dāng)前活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組時(shí)，都使用當(dāng)前所有活動(dòng)隊(duì)列待發(fā)送分組的平均長(zhǎng)度與當(dāng)前被調(diào)度活動(dòng)隊(duì)列待發(fā)送分組長(zhǎng)度作比較，長(zhǎng)度不大于平均長(zhǎng)度的分組才被發(fā)送，因此，本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法通過(guò)活動(dòng)隊(duì)列待發(fā)送分組的長(zhǎng)度與上述平均長(zhǎng)度比較，使得不大于平均長(zhǎng)度的待發(fā)送分組先發(fā)送，減小了長(zhǎng)度小的待發(fā)送分組的發(fā)送時(shí)延；解決了現(xiàn)有技術(shù)中調(diào)度不同隊(duì)列的不等長(zhǎng)待發(fā)送分組時(shí)，若先發(fā)送長(zhǎng)度較長(zhǎng)的待發(fā)送分組則后續(xù)長(zhǎng)度較小的待發(fā)送分組的總體時(shí)延增加的問(wèn)題。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0021]圖1為本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法的流程圖；
[0022]圖2為本發(fā)明實(shí)施例提供的待調(diào)度隊(duì)列L1、L2和L3未被調(diào)度時(shí)的初始狀態(tài)示意圖；
[0023]圖3a-圖3g為本發(fā)明實(shí)施例一提供的隊(duì)列調(diào)度方法對(duì)隊(duì)列L1、L2和L3調(diào)度過(guò)程示意圖；
[0024]圖4a_圖4f為本發(fā)明實(shí)施例二提供的隊(duì)列調(diào)度方法對(duì)隊(duì)列L1、L2和L3調(diào)度過(guò)程示意圖；
[0025]圖5a_5c為本發(fā)明實(shí)施例一、實(shí)施例二提供的隊(duì)列調(diào)度方法與現(xiàn)有技術(shù)的隊(duì)列調(diào)度方法對(duì)隊(duì)列L1、L2和L3調(diào)度時(shí)各分組時(shí)延抖動(dòng)性能對(duì)比示意圖；
[0026]圖6為本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度裝置的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0027]下面結(jié)合說(shuō)明書(shū)附圖，對(duì)本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法和裝置的【具體實(shí)施方式】進(jìn)行說(shuō)明。
[0028]本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法，在一次隊(duì)列調(diào)度輪詢(xún)中，針對(duì)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，如圖1所示，具體包括以下步驟:
[0029]S101、判斷當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度是否大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度，若否，則執(zhí)行步驟S102，若是，則執(zhí)行步驟S105;其中，活動(dòng)隊(duì)列為當(dāng)前待發(fā)送分組的長(zhǎng)度不大于其對(duì)應(yīng)的最大允許發(fā)送量且非空的隊(duì)列；
[0030]S102、發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組；
[0031]S103、使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；
[0032]S104、進(jìn)入其他待發(fā)送分組的調(diào)度處理；執(zhí)行步驟S106 ；
[0033]S105、進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理；
[0034]S106、判斷是否存在活動(dòng)隊(duì)列，若存在，則執(zhí)行步驟S101，若不存在，則執(zhí)行步驟S107 ；
[0035]S107、更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理；
[0036]進(jìn)一步地，上述步驟S104中，進(jìn)入其他待發(fā)送分組的調(diào)度處理，可以為兩種方式，第一種方式為進(jìn)入該活動(dòng)隊(duì)列的更新后的當(dāng)前待發(fā)送分組的調(diào)度處理；第二種方式為進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
[0037]對(duì)于第一種方式，進(jìn)入該活動(dòng)隊(duì)列更新后的當(dāng)前待發(fā)送分組的調(diào)度處理，即若剛剛發(fā)送了當(dāng)前待發(fā)送分組的隊(duì)列仍是活動(dòng)隊(duì)列，則繼續(xù)調(diào)度該活動(dòng)隊(duì)列的下一個(gè)待發(fā)送分組，重復(fù)上述步驟，直到該活動(dòng)隊(duì)列變成非活動(dòng)隊(duì)列，則進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
[0038]對(duì)于第二種方式，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理，即盡管剛剛發(fā)送了當(dāng)前待發(fā)送分組的隊(duì)列仍是活動(dòng)隊(duì)列，調(diào)度該活動(dòng)隊(duì)列的下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，重復(fù)上述步驟，直到所有活動(dòng)隊(duì)列變成非活動(dòng)隊(duì)列，則進(jìn)入下一次調(diào)度輪詢(xún)。
[0039]進(jìn)一步地，本發(fā)明實(shí)施例提供的上述兩種方式中，第二種方式更優(yōu)。對(duì)第一種方式來(lái)說(shuō)，在一次調(diào)度輪詢(xún)中，若上一個(gè)隊(duì)列不發(fā)送完所有最大允許發(fā)送量許可范圍內(nèi)的分組，下一個(gè)隊(duì)列就不能進(jìn)行分組發(fā)送，即后一個(gè)隊(duì)列中的所有分組的時(shí)延都要加上前一個(gè)隊(duì)列中所有分組的發(fā)送時(shí)間。因此，在每個(gè)輪詢(xún)周期內(nèi)，先獲得調(diào)度的隊(duì)列中的分組總是能獲得比較小的時(shí)延，而后獲得調(diào)度的隊(duì)列中的分組的時(shí)延總是比較大。并且對(duì)于同一個(gè)隊(duì)列來(lái)說(shuō)，在兩個(gè)輪詢(xún)周期內(nèi)，每一個(gè)輪詢(xún)周期中能夠連續(xù)發(fā)送分組，使得周期內(nèi)的分組之間時(shí)間間隔很小，而前一個(gè)輪詢(xún)周期內(nèi)發(fā)送的最后一個(gè)分組和后一個(gè)輪詢(xún)周期內(nèi)發(fā)送的第一個(gè)分組之間的時(shí)間間隔又很大，導(dǎo)致兩個(gè)輪詢(xún)周期中發(fā)送分組之間的時(shí)間間隔不均勻，即局部時(shí)延抖動(dòng)較大；而本發(fā)明實(shí)施例提供的上述第二種方式，使得在一個(gè)輪詢(xún)周期內(nèi)，各個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組輪流獲得發(fā)送，而不是等某個(gè)隊(duì)列發(fā)送完所有其最大允許發(fā)送量允許范圍內(nèi)的分組，這樣，先獲得調(diào)度的隊(duì)列和后獲得調(diào)度的隊(duì)列中的分組的時(shí)延差距減小，并且任意一個(gè)隊(duì)列在前后兩個(gè)輪詢(xún)周期時(shí)延抖動(dòng)也減小。
[0040]進(jìn)一步地，上述步驟S107中，更新各非空隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，可以將最大允許發(fā)送量更新為各非空隊(duì)列各自當(dāng)前最大允許發(fā)送量與其各自對(duì)應(yīng)的權(quán)值的和，或者將最大允許發(fā)送量更新為各非空隊(duì)列各自對(duì)應(yīng)的權(quán)值，或者其他更新方式，這里不
列舉。
[0041]進(jìn)一步地，當(dāng)隊(duì)列為空時(shí)，可以將該空隊(duì)列對(duì)應(yīng)的最大允許發(fā)送量置為零。
[0042]為了進(jìn)一步說(shuō)明本發(fā)明實(shí)施例提供的一種隊(duì)列調(diào)度方法，下面以?xún)蓚€(gè)具體的實(shí)施例將本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法與現(xiàn)有技術(shù)中的隊(duì)列調(diào)度方法進(jìn)行對(duì)比說(shuō)明。
[0043]圖2為三個(gè)待調(diào)度隊(duì)列L1、L2和L3未被調(diào)度時(shí)的初始狀態(tài)，LI的權(quán)值為50，L2的權(quán)值為20，L3的權(quán)值為10 ；L1中包含10個(gè)分組，按照隊(duì)頭到隊(duì)尾的順序各分組長(zhǎng)度依次為:5、10、2、5、2、10、5、2、5、5 ；L2中包含5個(gè)分組，按照隊(duì)頭到隊(duì)尾的順序各分組長(zhǎng)度依次為:2、5、5、10、2 ；L3中包含3個(gè)分組，按照隊(duì)頭到隊(duì)尾的順序各分組長(zhǎng)度依次為:5、2、5 ;假設(shè)初始時(shí)，各隊(duì)列的最大允許發(fā)送量等于其各自的權(quán)值，即LI的最大允許發(fā)送量為50，L2的最大允許發(fā)送量為20，L3的最大允許發(fā)送量為10。
[0044]首先，在現(xiàn)有隊(duì)列調(diào)度方法中，對(duì)L1、L2和L3三個(gè)隊(duì)列中分組調(diào)度方法如下:
[0045]對(duì)LI，判斷當(dāng)前待發(fā)送分組長(zhǎng)度為5小于當(dāng)前最大允許發(fā)送量50，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為45 (50-5);新的當(dāng)前待發(fā)送分組長(zhǎng)度為10，判斷當(dāng)前待發(fā)送分組長(zhǎng)度10小于當(dāng)前最大允許發(fā)送量45，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為35(45-10);新的當(dāng)前待發(fā)送分組長(zhǎng)度為2，重復(fù)上述步驟，直到新的當(dāng)前待發(fā)送分組長(zhǎng)度為5 (最后一個(gè)分組)，而對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量為4，由于當(dāng)前最大允許發(fā)送量4小于新的當(dāng)前待發(fā)送分組長(zhǎng)度5，即當(dāng)前最大允許發(fā)送量不足以發(fā)送當(dāng)前待發(fā)送分組，則結(jié)束對(duì)LI的調(diào)度處理，開(kāi)始處理L2 ；
[0046]對(duì)L2，判斷當(dāng)前待發(fā)送分組長(zhǎng)度為2小于當(dāng)前最大允許發(fā)送量20，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為18(20-2);新的當(dāng)前待發(fā)送分組長(zhǎng)度為5，判斷當(dāng)前待發(fā)送分組長(zhǎng)度5小于當(dāng)前最大允許發(fā)送量18，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為13 (18-5);新的當(dāng)前待發(fā)送分組長(zhǎng)度為5，重復(fù)上述步驟，直到新的當(dāng)前待發(fā)送分組長(zhǎng)度為10 (第四個(gè)分組)，而對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量為8，由于當(dāng)前最大允許發(fā)送量8小于新的當(dāng)前待發(fā)送分組長(zhǎng)度10，即當(dāng)前最大允許發(fā)送量不足以發(fā)送當(dāng)前待發(fā)送分組，結(jié)束對(duì)L2的調(diào)度處理，開(kāi)始處理L3 ；
[0047]對(duì)L3，判斷當(dāng)前待發(fā)送分組長(zhǎng)度為5小于當(dāng)前最大允許發(fā)送量10，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為5 (10-5);新的當(dāng)前待發(fā)送分組長(zhǎng)度為2，判斷當(dāng)前待發(fā)送分組長(zhǎng)度2小于當(dāng)前最大允許發(fā)送量5，發(fā)送該分組，當(dāng)前最大允許發(fā)送量更新為3 (5-2);新的當(dāng)前待發(fā)送分組長(zhǎng)度為5，由于當(dāng)前最大允許發(fā)送量3小于新的當(dāng)前待發(fā)送分組長(zhǎng)度5，即當(dāng)前最大允許發(fā)送量不足以發(fā)送當(dāng)前待發(fā)送分組，結(jié)束對(duì)L3的調(diào)度處理，一次隊(duì)列調(diào)度輪詢(xún)結(jié)束。
[0048]上述現(xiàn)有技術(shù)的隊(duì)列調(diào)度方法對(duì)3個(gè)隊(duì)列中的分組進(jìn)行調(diào)度的過(guò)程中，各隊(duì)列的各分組發(fā)送順序如表1所示，各分組在各自所在隊(duì)列中的排隊(duì)時(shí)延如表2所示。其中，表1和表2中對(duì)應(yīng)各隊(duì)列的DC表示對(duì)應(yīng)隊(duì)列調(diào)度結(jié)束后剩余的最大允許發(fā)送量,表1中&至t13對(duì)應(yīng)的值為一次輪詢(xún)中每個(gè)時(shí)刻發(fā)送的分組及其分組長(zhǎng)度，例如，在h時(shí)刻發(fā)送的分組是LI的第一個(gè)分組，其分組長(zhǎng)度為5，在t9時(shí)刻發(fā)送的分組是L2的第一個(gè)分組，其分組長(zhǎng)度為2 ;表2中&至t13對(duì)應(yīng)的值為一次輪詢(xún)中在對(duì)應(yīng)時(shí)刻發(fā)送的分組的時(shí)延，例如，在h時(shí)刻發(fā)送的分組是LI的第一個(gè)分組，因?yàn)樵诒敬屋喸?xún)中該分組是第一個(gè)被發(fā)送的，因此時(shí)延為0，在A時(shí)刻發(fā)送的分組是LI的第二個(gè)分組，在該分組之前發(fā)送的是LI的長(zhǎng)度為5的第一個(gè)分組，假設(shè)單位時(shí)間發(fā)送分組的單位長(zhǎng)度，則在h時(shí)刻發(fā)送第二個(gè)分組時(shí)，該分組的時(shí)延是長(zhǎng)度為5的第一個(gè)分組的發(fā)送時(shí)間5，以此類(lèi)推。
[0049]表1
[0050]
【權(quán)利要求】
1.一種隊(duì)列調(diào)度方法，其特征在于，包括: 在一次隊(duì)列調(diào)度輪詢(xún)中，針對(duì)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組，采用如下步驟進(jìn)行調(diào)度處理: 當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組； 使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量； 進(jìn)入其他待發(fā)送分組的調(diào)度處理； 當(dāng)該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理； 當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理； 其中，活動(dòng)隊(duì)列為當(dāng)前待發(fā)送分組的長(zhǎng)度不大于其對(duì)應(yīng)的最大允許發(fā)送量且非空的隊(duì)列。
2.如權(quán)利要求1所述的方法，其特征在于，進(jìn)入其他待發(fā)送分組的調(diào)度處理，具體為: 進(jìn)入該活動(dòng)隊(duì)列的更新后的當(dāng)前待發(fā)送分組的調(diào)度處理。
3.如權(quán)利要求1所述的方法，其特征在于，進(jìn)入其他待發(fā)送分組的調(diào)度處理，具體為: 進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，具體包括: 更新各非空隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量為其各自當(dāng)前最大允許發(fā)送量與其各自對(duì)應(yīng)的權(quán)值的和；或者 更新各非空隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量為其各自對(duì)應(yīng)的權(quán)值。
5.如權(quán)利要求4所述的方法，其特征在于，還包括: 當(dāng)隊(duì)列為空時(shí)，更新該空隊(duì)列對(duì)應(yīng)的最大允許發(fā)送量為零。
6.一種隊(duì)列調(diào)度裝置，其特征在于，包括: 發(fā)送模塊，用于當(dāng)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度不大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，發(fā)送該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組；所述活動(dòng)隊(duì)列為當(dāng)前待發(fā)送分組的長(zhǎng)度不大于其對(duì)應(yīng)的最大允許發(fā)送量且非空的隊(duì)列； 更新模塊，用于當(dāng)所述發(fā)送模塊發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，使用該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量減去該活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度的差值，更新該活動(dòng)隊(duì)列對(duì)應(yīng)的當(dāng)前最大允許發(fā)送量；以及當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量，并進(jìn)入下一次輪詢(xún)的調(diào)度處理； 調(diào)度模塊，用于當(dāng)發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，進(jìn)入其他待發(fā)送分組的調(diào)度處理；以及，當(dāng)當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的長(zhǎng)度大于當(dāng)前所有活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的平均長(zhǎng)度時(shí)，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
7.如權(quán)利要求6所述的裝置，其特征在于， 所述調(diào)度模塊，具體用于當(dāng)發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，進(jìn)入該活動(dòng)隊(duì)列的更新后的當(dāng)前待發(fā)送分組的調(diào)度處理。
8.如權(quán)利要求6所述的裝置，其特征在于， 所述調(diào)度模塊，具體用于當(dāng)發(fā)送了當(dāng)前調(diào)度的活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組后，進(jìn)入下一個(gè)活動(dòng)隊(duì)列的當(dāng)前待發(fā)送分組的調(diào)度處理。
9.如權(quán)利要求6-8任一項(xiàng)所述的裝置，其特征在于， 所述更新模塊，具體用于當(dāng)不存在活動(dòng)隊(duì)列時(shí)，更新各非空隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量為其各自當(dāng)前最大允許發(fā)送量與其各自對(duì)應(yīng)的權(quán)值的和；或者更新各非空隊(duì)列各自對(duì)應(yīng)的最大允許發(fā)送量為其各自對(duì)應(yīng)的權(quán)值，并進(jìn)入下一次輪詢(xún)的調(diào)度處理。
10.如權(quán)利要求9所述的裝置，其特征在于， 所述更新模塊，還用于當(dāng)隊(duì)列為空時(shí)，更`新該空隊(duì)列對(duì)應(yīng)的最大允許發(fā)送量為零。
【文檔編號(hào)】H04L12/863GK103873383SQ201210537638
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2012年12月12日 優(yōu)先權(quán)日:2012年12月12日
【發(fā)明者】顧蔚 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)上海有限公司