專利名稱：隊(duì)列調(diào)度方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)傳輸技術(shù)領(lǐng)域，尤其涉及一種隊(duì)列調(diào)度方法及裝置。
背景技術(shù)：
服務(wù)質(zhì)量(Quality of krvice，簡稱QoS)是網(wǎng)絡(luò)的一種安全機(jī)制，是用來解決網(wǎng)絡(luò)延遲和阻塞等問題的一種技術(shù)，其中隊(duì)列調(diào)度技術(shù)是QoS中的關(guān)鍵技術(shù)。隊(duì)列調(diào)度技術(shù)種類較多，目前路由器常用的隊(duì)列調(diào)度技術(shù)是基于赤字的輪訓(xùn)調(diào)度(Deficit Round Robin, DRR)技術(shù)。在DRR技術(shù)中，路由器根據(jù)配額粒度(Quantum)與權(quán)重(Weight)配合形成累計(jì)份額(Deficit)，所述配額粒度為一個(gè)調(diào)度周期被調(diào)度的隊(duì)列的填充配額的粒度，所述累計(jì)份額為當(dāng)前被調(diào)度的隊(duì)列剩余的份額，路由器根據(jù)預(yù)先設(shè)置的隊(duì)列順序及所述累計(jì)份額依次進(jìn)行調(diào)度，同一隊(duì)列中相鄰的報(bào)文被調(diào)度的時(shí)間間隔的變化稱為時(shí)延抖動，具體實(shí)現(xiàn)方式為只要隊(duì)列的累計(jì)份額大于0，路由器就會調(diào)度所述隊(duì)列，將隊(duì)列的累計(jì)份額減去所述隊(duì)列中報(bào)文的報(bào)文長度，直到所述隊(duì)列的累計(jì)份額最后變?yōu)?或負(fù)數(shù)時(shí)，在此次調(diào)度周期內(nèi)停止所述隊(duì)列的調(diào)度。其中，所述路由器中所有隊(duì)列開始調(diào)度直到所有隊(duì)列的累計(jì)份額都變?yōu)?或負(fù)數(shù)的時(shí)間為一個(gè)調(diào)度周期。當(dāng)所有隊(duì)列的累計(jì)份額都變?yōu)?或負(fù)數(shù)時(shí)，路由器將所述配額粒度與所述權(quán)重配合形成的累計(jì)份額增加到每個(gè)隊(duì)列中變?yōu)?或負(fù)數(shù)的累計(jì)份額上，使得所述累計(jì)份額大于0以進(jìn)行下一個(gè)調(diào)度周期的調(diào)度。在實(shí)現(xiàn)本發(fā)明實(shí)施例的過程中，發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)至少存在以下技術(shù)問題當(dāng)路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)，會導(dǎo)致一部分隊(duì)列的累計(jì)份額長時(shí)間為0或負(fù)數(shù)而另一部分隊(duì)列的累計(jì)份額長時(shí)間大于0，使得路由器一直調(diào)度另一部分隊(duì)列，隊(duì)列的時(shí)延抖動大。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種隊(duì)列調(diào)度方法及裝置，能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案一種隊(duì)列調(diào)度方法，包括每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值；若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列；
若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列；調(diào)度待調(diào)度隊(duì)列。一種隊(duì)列調(diào)度裝置，包括獲取單元，用于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值；第一設(shè)置單元，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列；第二設(shè)置單元，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列；調(diào)度單元，用于調(diào)度待調(diào)度隊(duì)列。一種路由器，包括上述的隊(duì)列調(diào)度裝置。本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法及裝置，由于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，根據(jù)所述目標(biāo)隊(duì)列的粒度消耗參數(shù)的大小，獲取到等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列，調(diào)度待調(diào)度隊(duì)列并暫停等待隊(duì)列的調(diào)度。這樣使得累計(jì)份額消耗速率大的隊(duì)列暫停調(diào)度，而去調(diào)度累計(jì)份額消耗速率小的隊(duì)列。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法的流程圖；圖2為本發(fā)明又一實(shí)施例提供的隊(duì)列調(diào)度方法的流程圖；圖3為本發(fā)明又一實(shí)施例提供的隊(duì)列調(diào)度方法中一輪調(diào)度中報(bào)文的調(diào)度結(jié)果示意圖；圖4為本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度裝置的結(jié)構(gòu)示意圖一；圖5為本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度裝置的結(jié)構(gòu)示意圖二。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為使本發(fā)明技術(shù)方案的優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和實(shí)施例對本發(fā)明作詳細(xì)說明。如圖1所示，本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法，所述方法包括步驟101、每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列。其中，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值。若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，執(zhí)行步驟102 ；若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，執(zhí)行步驟103。其中，所述第一閾值可以為0，但不僅局限于此。步驟102、將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列。執(zhí)行步驟104。其中，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列。步驟103、將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。執(zhí)行步驟104。步驟104、調(diào)度待調(diào)度隊(duì)列。本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度方法，由于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，根據(jù)所述目標(biāo)隊(duì)列的粒度消耗參數(shù)的大小，獲取到等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列，調(diào)度待調(diào)度隊(duì)列并暫停等待隊(duì)列的調(diào)度。這樣使得累計(jì)份額消耗速率大的隊(duì)列暫停調(diào)度，而去調(diào)度累計(jì)份額消耗速率小的隊(duì)列。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。為了使得本領(lǐng)域的技術(shù)人員更好的理解本發(fā)明實(shí)施例提供過的技術(shù)方案，下面將通過又一個(gè)具體實(shí)例來進(jìn)一步介紹本發(fā)明實(shí)施例中提供的隊(duì)列調(diào)度方法。如圖2所示，本發(fā)明又一實(shí)施例提供的隊(duì)列調(diào)度方法，所述方法包括步驟201、每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列。其中，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值。例如可以用如下公式表示Deficit Rate 2 = Deficit Raterpkt-len/ffeight ；其中，Deficit Rate 2表示調(diào)度之后的粒度消耗參數(shù)；
Deficit Rate1表示調(diào)度之前的粒度消耗參數(shù)；pkt-len表示待調(diào)度隊(duì)列的報(bào)文長度；Weight表示待調(diào)度隊(duì)列的權(quán)重；pkt-1 en/Weight表示累計(jì)份額消耗度速率。若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，執(zhí)行步驟202。其中，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列。若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，執(zhí)行步驟203。若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)小于所述第一閾值，執(zhí)行步驟204。其中，所述第一閾值可以為0，但不僅局限于此。步驟202、將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列。執(zhí)行步驟205。步驟203、將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。執(zhí)行步驟205。步驟204、將所述目標(biāo)隊(duì)列設(shè)置為擱置隊(duì)列。執(zhí)行步驟205。其中，所述擱置隊(duì)列為本輪調(diào)度中不會再被調(diào)度的隊(duì)列。步驟205、調(diào)度待調(diào)度隊(duì)列。例如，以4個(gè)隊(duì)列為例，若其中一個(gè)隊(duì)列為等待隊(duì)列，另一個(gè)隊(duì)列為擱置隊(duì)列，剩余的兩個(gè)隊(duì)列為待調(diào)度隊(duì)列，則所述一個(gè)隊(duì)列和另一個(gè)隊(duì)列的調(diào)度機(jī)會可以平均分配給剩余的兩個(gè)待調(diào)度隊(duì)列，但不僅局限于此。步驟206、調(diào)度時(shí)若所述待調(diào)度隊(duì)列個(gè)數(shù)為零，將所述等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列并進(jìn)行隊(duì)列調(diào)度。步驟207、調(diào)度后若所述待調(diào)度隊(duì)列以及所述等待隊(duì)列的個(gè)數(shù)均為零，結(jié)束一輪調(diào)度。其中，所述一輪調(diào)度包括多次調(diào)度。此時(shí)將隊(duì)列都設(shè)置為擱置隊(duì)列，擱置隊(duì)列的粒度消耗參數(shù)小于所述第一閾值，例如所述擱置隊(duì)列的粒度消耗參數(shù)小于0。步驟208、根據(jù)配額粒度與擱置隊(duì)列的粒度消耗參數(shù)生成調(diào)度之前的粒度消耗參數(shù)，使得所述調(diào)度之前的粒度消耗參數(shù)大于所述第一閾值。步驟209、將所述擱置隊(duì)列設(shè)置為待調(diào)度隊(duì)列。返回執(zhí)行步驟201。通過步驟209，擱置隊(duì)列設(shè)置為待調(diào)度隊(duì)列，能夠開始下一輪調(diào)度。下面針對上述方法列舉一組數(shù)據(jù)來說明，值得說明的是，本組數(shù)據(jù)僅僅是本發(fā)明實(shí)施例中的其中一組數(shù)據(jù)，其目的是為了更清楚的說明本發(fā)明實(shí)施例，任何熟悉本領(lǐng)域的技術(shù)人員都能輕而易舉地得到其他數(shù)據(jù)。例如以隊(duì)列個(gè)數(shù)是4為例，4個(gè)隊(duì)列分別為WO、WU W2、W3，4個(gè)隊(duì)列的權(quán)重為 1:2:4: 1，配額粒度為100字節(jié)，4個(gè)隊(duì)列的每個(gè)數(shù)據(jù)包得一個(gè)報(bào)文長度都為60字節(jié)， 根據(jù)上述公式Deficit Rate 2 = Deficit Ratefpkt-len/Weight得到如圖3所示的一輪調(diào)度中報(bào)文的調(diào)度結(jié)果，其中DR為粒度消耗參數(shù)，所述方法中4個(gè)隊(duì)列W0、W1、W2、W3中每一個(gè)隊(duì)列的調(diào)度較均勻的分布于一輪調(diào)度中，則在多輪調(diào)度中，4個(gè)隊(duì)列中每一個(gè)隊(duì)列的調(diào)度較均勻，這樣減小了隊(duì)列的時(shí)延抖動。本發(fā)明又一實(shí)施例提供的隊(duì)列調(diào)度方法，由于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，根據(jù)所述目標(biāo)隊(duì)列的粒度消耗參數(shù)的大小，獲取到等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列，調(diào)度待調(diào)度隊(duì)列并暫停等待隊(duì)列的調(diào)度。這樣使得累計(jì)份額消耗速率大的隊(duì)列暫停調(diào)度，而去調(diào)度累計(jì)份額消耗速率小的隊(duì)列。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度裝置，如圖4所示，包括獲取單元41，用于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值。其具體實(shí)現(xiàn)方式參見圖1中步驟101所示，此處不再贅述。第一設(shè)置單元42，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列。其具體實(shí)現(xiàn)方式參見圖1中步驟102所示，此處不再贅述。第二設(shè)置單元43，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。其具體實(shí)現(xiàn)方式參見圖1中步驟103所示，此處不再贅述。調(diào)度單元44，用于調(diào)度待調(diào)度隊(duì)列。其具體實(shí)現(xiàn)方式參見圖1中步驟104所示，此處不再贅述。進(jìn)一步的，如圖5所示，所述裝置，還包括第三設(shè)置單元45，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)小于所述第一閾值， 將所述目標(biāo)隊(duì)列設(shè)置為擱置隊(duì)列。其具體實(shí)現(xiàn)方式參見圖2中步驟204所示，此處不再贅述。進(jìn)一步的，如圖5所示，所述裝置，還包括第四設(shè)置單元46，用于調(diào)度時(shí)若所述待調(diào)度隊(duì)列個(gè)數(shù)為零，將所述等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。其具體實(shí)現(xiàn)方式參見圖2中步驟206所示，此處不再贅述。進(jìn)一步的，如圖5所示，所述裝置，還包括結(jié)束單元47，用于調(diào)度后若所述待調(diào)度隊(duì)列以及所述等待隊(duì)列的個(gè)數(shù)均為零，結(jié)束一輪調(diào)度。其中，所述一輪調(diào)度包括多次調(diào)度。其具體實(shí)現(xiàn)方式參見圖2中步驟207所示，此處不再贅述。本發(fā)明實(shí)施例提供的隊(duì)列調(diào)度裝置，由于獲取單元在每次調(diào)度后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，第一設(shè)置單元及第二設(shè)置單元根據(jù)所述目標(biāo)隊(duì)列的粒度消耗參數(shù)的大小，獲取到等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列，調(diào)度待調(diào)度隊(duì)列并暫停等待隊(duì)列的調(diào)度。這樣使得累計(jì)份額消耗速率大的隊(duì)列暫停調(diào)度，而去調(diào)度累計(jì)份額消耗速率小的隊(duì)列。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。本發(fā)明實(shí)施例提供的路由器，包括上述實(shí)施例中的隊(duì)列調(diào)度裝置，其具體實(shí)現(xiàn)方式參見上述隊(duì)列調(diào)度裝置的實(shí)施例。本發(fā)明實(shí)施例提供的路由器，由于通過路由器內(nèi)的隊(duì)列調(diào)度裝置在每次調(diào)度之后從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，根據(jù)所述目標(biāo)隊(duì)列的粒度消耗參數(shù)的大小，獲取到等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列，調(diào)度待調(diào)度隊(duì)列并暫停等待隊(duì)列的調(diào)度。這樣使得累計(jì)份額消耗速率大的隊(duì)列暫停調(diào)度，而去調(diào)度累計(jì)份額消耗速率小的隊(duì)列。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠解決現(xiàn)有技術(shù)中由于路由器中多個(gè)隊(duì)列的報(bào)文長度差異較大及隊(duì)列權(quán)重差異較大時(shí)導(dǎo)致在調(diào)度過程中的隊(duì)列流量時(shí)延抖動大的問題。通過以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在可讀取的存儲介質(zhì)中，如計(jì)算機(jī)的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)， 服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種隊(duì)列調(diào)度方法，其特征在于，包括每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值；若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列；若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列；調(diào)度待調(diào)度隊(duì)列。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)小于所述第一閾值，將所述目標(biāo)隊(duì)列設(shè)置為擱置隊(duì)列。
3.根據(jù)權(quán)利要求1-2任一項(xiàng)所述的方法，其特征在于，還包括調(diào)度時(shí)若所述待調(diào)度隊(duì)列個(gè)數(shù)為零，將所述等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，還包括調(diào)度后若所述待調(diào)度隊(duì)列以及所述等待隊(duì)列的個(gè)數(shù)均為零，結(jié)束一輪調(diào)度，所述一輪調(diào)度包括多次調(diào)度。
5.一種隊(duì)列調(diào)度裝置，其特征在于，包括獲取單元，用于每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，所述待調(diào)度隊(duì)列為每次調(diào)度之后允許下一次繼續(xù)調(diào)度的隊(duì)列，所述目標(biāo)隊(duì)列為所述待調(diào)度隊(duì)列中粒度消耗參數(shù)最小的隊(duì)列，所述粒度消耗參數(shù)為所述每次調(diào)度之前的粒度消耗參數(shù)減去累計(jì)份額消耗速率的差值，所述累計(jì)份額消耗速率為所述每次調(diào)度的報(bào)文長度與該待調(diào)度隊(duì)列的權(quán)重的比值；第一設(shè)置單元，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值， 且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，所述等待隊(duì)列為粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值且下一次調(diào)度暫停調(diào)度的隊(duì)列；第二設(shè)置單元，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列；調(diào)度單元，用于調(diào)度待調(diào)度隊(duì)列。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括第三設(shè)置單元，用于若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)小于所述第一閾值，將所述目標(biāo)隊(duì)列設(shè)置為擱置隊(duì)列。
7.根據(jù)權(quán)利要求5-6任一項(xiàng)所述的裝置，其特征在于，還包括第四設(shè)置單元，用于調(diào)度時(shí)若所述待調(diào)度隊(duì)列個(gè)數(shù)為零，將所述等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列。
8.根據(jù)權(quán)利要求5-7任一項(xiàng)所述的裝置，其特征在于，還包括結(jié)束單元，用于調(diào)度后若所述待調(diào)度隊(duì)列以及所述等待隊(duì)列的個(gè)數(shù)均為零，結(jié)束一輪調(diào)度，所述一輪調(diào)度包括多次調(diào)度。
9. 一種路由器，其特征在于，包括權(quán)利要求5-8任一項(xiàng)所述的隊(duì)列調(diào)度裝置。
全文摘要
本發(fā)明實(shí)施例公開了一種隊(duì)列調(diào)度方法及裝置，涉及數(shù)據(jù)傳輸技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中隊(duì)列時(shí)延抖動大的問題。所述隊(duì)列調(diào)度方法包括，每次調(diào)度之后，從待調(diào)度隊(duì)列中獲取目標(biāo)隊(duì)列，若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于預(yù)先設(shè)置的第一閾值，且等待隊(duì)列的個(gè)數(shù)為零，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列，若所述目標(biāo)隊(duì)列對應(yīng)的粒度消耗參數(shù)大于所述第一閾值且小于等待隊(duì)列對應(yīng)的粒度消耗參數(shù)，將所述目標(biāo)隊(duì)列設(shè)置為等待隊(duì)列并將原等待隊(duì)列設(shè)置為待調(diào)度隊(duì)列，調(diào)度待調(diào)度隊(duì)列。本發(fā)明適用于基于赤字的輪訓(xùn)調(diào)度技術(shù)領(lǐng)域。
文檔編號H04L12/56GK102420758SQ20111039019
公開日2012年4月18日 申請日期2011年11月30日 優(yōu)先權(quán)日2011年11月30日
發(fā)明者張永平, 湯成, 王風(fēng)利 申請人:華為技術(shù)有限公司