專利名稱：流量整形調(diào)度方法、流量整形調(diào)度裝置及路由設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)領(lǐng)域，尤其涉及一種流量整形調(diào)度方法、流量整形調(diào)
度裝置及路由設(shè)備。
背景技術(shù)：
隨著因特網(wǎng)的普及和數(shù)據(jù)通信技術(shù)的發(fā)展，通信網(wǎng)絡(luò)中時(shí)刻都在傳遞著大量數(shù) 據(jù)，為了滿足用戶定制的網(wǎng)絡(luò)服務(wù)質(zhì)量，需要對(duì)網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)進(jìn)行發(fā)送控制，以實(shí)現(xiàn)不 同用戶對(duì)應(yīng)的不同等級(jí)的服務(wù)。實(shí)現(xiàn)這些差別服務(wù)的關(guān)鍵技術(shù)之一是流量整形。流量整形 調(diào)度方法是一種對(duì)一定時(shí)間內(nèi)進(jìn)入網(wǎng)絡(luò)中的業(yè)務(wù)量進(jìn)行控制，使之變成期望的形式便于傳 送的方法。流量整形可以對(duì)用戶不規(guī)則或不符合預(yù)定流量特征的流量進(jìn)行整形，使用戶的 流量更加平滑，以利于網(wǎng)絡(luò)上下游之間的帶寬匹配。 現(xiàn)有技術(shù)中常見的用于對(duì)用戶組的流量進(jìn)行限制，以使其與定制的寬帶服務(wù) 相匹配的流量整形調(diào)度方法為用戶組隊(duì)列整形(Subscriber GroupQueue sh即ing， GQ shaping)方法。這種方法的基本原理為根據(jù)區(qū)域的劃分或者其它參考因素，將所有的用 戶隊(duì)列(Subscriber Queue，簡(jiǎn)稱SQ)劃分為多個(gè)用戶組隊(duì)列(Group Queue,簡(jiǎn)稱GQ)，每一 個(gè)GQ包括多個(gè)SQ。為每個(gè)GQ設(shè)置對(duì)應(yīng)的令牌桶，代表該GQ允許通過的帶寬流量，通過對(duì) 每個(gè)GQ的令牌桶中令牌數(shù)目的控制，限制該GQ對(duì)應(yīng)的帶寬流量，以達(dá)到對(duì)該GQ所包括的 所有SQ的總流量進(jìn)行限制的目的。因而在一個(gè)GQ用戶組中，當(dāng)其中一部分SQ消耗的流量 較少時(shí)，GQ分配給其余的SQ的流量便可以增大，從而網(wǎng)絡(luò)帶寬得到了充分的利用。
但是這種流量整形調(diào)度方法卻存在一定的缺陷用戶組隊(duì)列整形方法只以GQ為 單位，對(duì)該用戶組的總流量進(jìn)行了有效限制，卻并沒有考慮到各用戶所對(duì)應(yīng)的各個(gè)業(yè)務(wù)所 消耗的流量。而當(dāng)一個(gè)GQ組內(nèi)的某一個(gè)用戶，或者多個(gè)用戶的單項(xiàng)或單類業(yè)務(wù)流量特別 大，需占用很大帶寬時(shí)，由于該GQ組的總流量有限，因而該用戶的其他業(yè)務(wù)或者該GQ組內(nèi) 的其他用戶的流量便會(huì)被阻塞，得不到很好的寬帶服務(wù)。因此，現(xiàn)有技術(shù)的這種用戶組隊(duì)列 整形方案，雖然從GQ組的角度對(duì)多個(gè)SQ的流量總和進(jìn)行了控制，卻有可能導(dǎo)致用戶的單項(xiàng) 業(yè)務(wù)的阻塞。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種流量整形調(diào)度方法、流量整形調(diào)度裝置及路由設(shè)備，用以
以業(yè)務(wù)為單位，對(duì)用戶的業(yè)務(wù)流量進(jìn)行較之合理的限制。 本發(fā)明實(shí)施例提供一種流量整形調(diào)度方法，包括 讀取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與所述用戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng) 的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)所述流隊(duì)列組標(biāo)識(shí)與所述用戶隊(duì)列的一個(gè)或多個(gè)流隊(duì)列相 對(duì)應(yīng)； 根據(jù)每個(gè)所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的剩余令牌數(shù)目，判斷對(duì)應(yīng)的所述流隊(duì) 列是否滿足調(diào)度條件，并將滿足調(diào)度條件的所述流隊(duì)列調(diào)度出隊(duì)。
以及，本發(fā)明實(shí)施例還提供一種流量整形調(diào)度裝置，包括 查詢模塊，用于讀取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與所述用 戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)所述流隊(duì)列組標(biāo)識(shí)與所述用戶隊(duì)列的一個(gè) 或多個(gè)流隊(duì)列相對(duì)應(yīng)； 判斷模塊，用于根據(jù)每個(gè)所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的剩余令牌數(shù)目，判斷 對(duì)應(yīng)的所述流隊(duì)列是否滿足調(diào)度條件，并將滿足調(diào)度條件的所述流隊(duì)列調(diào)度出隊(duì)。
以及，本發(fā)明實(shí)施例還提供一種路由設(shè)備，包括路由模塊，以及上述的流量整形調(diào) 度裝置，所述流量整形調(diào)度裝置與所述路由模塊連接。 可見，本發(fā)明實(shí)施例的流量整形調(diào)度方法、流量整形調(diào)度裝置及路由設(shè)備，基于用 戶隊(duì)列的每項(xiàng)業(yè)務(wù)對(duì)應(yīng)的每個(gè)流隊(duì)列分別配置到對(duì)應(yīng)的流隊(duì)列組中的前提下，通過對(duì)與各 業(yè)務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn)而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了 因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的、該用戶或其他用戶的其他業(yè)務(wù)被阻塞的情況的出 現(xiàn)。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明實(shí)施例的一種流量整形調(diào)度方法的流程示意圖；
圖2為本發(fā)明實(shí)施例的另一種流量整形調(diào)度方法的流程示意圖；
圖3為本發(fā)明實(shí)施例的第二對(duì)應(yīng)列表的示意圖；
圖4為本發(fā)明實(shí)施例的一種流量整形調(diào)度裝置的結(jié)構(gòu)示意圖；
圖5為本發(fā)明實(shí)施例的另一種流量整形調(diào)度裝置的結(jié)構(gòu)示意圖；
圖6為本發(fā)明實(shí)施例的一種路由設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例
中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是
本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員
在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 圖l為本發(fā)明實(shí)施例的一種流量整形調(diào)度方法的流程圖，如圖l所示，本實(shí)施例的
方法可以包括如下步驟 步驟100，獲取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與該用戶隊(duì)列標(biāo) 識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)流隊(duì)列組標(biāo)識(shí)與用戶隊(duì)列的一個(gè)或多個(gè)流隊(duì)列相對(duì) 應(yīng)； 為了保證用戶寬帶業(yè)務(wù)的服務(wù)質(zhì)量(Quality of Service,簡(jiǎn)稱QoS)，且使用戶獲 得與其定制的服務(wù)等級(jí)級(jí)別對(duì)應(yīng)的寬帶服務(wù)，在為用戶的各項(xiàng)網(wǎng)絡(luò)業(yè)務(wù)提供寬帶服務(wù)時(shí)， 通常需要通過一系列的流量整形以及調(diào)度方法，對(duì)用戶進(jìn)入網(wǎng)絡(luò)中的業(yè)務(wù)量進(jìn)行較為合理的控制。 本發(fā)明實(shí)施例的流量整形調(diào)度方法以與單項(xiàng)業(yè)務(wù)對(duì)應(yīng)的流隊(duì)列(FlowQueue，簡(jiǎn)稱 FQ)為單位而進(jìn)行。具體地，在本發(fā)明實(shí)施例中，根據(jù)各個(gè)業(yè)務(wù)的不同，將分別與每個(gè)用戶 SQ的多個(gè)業(yè)務(wù)相對(duì)應(yīng)的多個(gè)FQ分別配置到不同的流隊(duì)列組(Flow Group Queue,簡(jiǎn)稱FGQ) 中，且為每個(gè)FGQ組對(duì)應(yīng)配置有一個(gè)令牌桶，用以限制該FGQ組對(duì)應(yīng)的允許進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)流量。 該FGQ組的配置與劃分與原有的多個(gè)SQ所對(duì)應(yīng)的GQ組無(wú)關(guān)，而與用戶的業(yè)務(wù)有 關(guān)，即每個(gè)FGQ組所對(duì)應(yīng)的SQ可以屬于同一個(gè)GQ組，也可以分別屬于不同的GQ組，具體的 配置可以根據(jù)實(shí)際情況以及根據(jù)用戶的需求而定。此外，對(duì)于一個(gè)FGQ組而言，為其分配的 業(yè)務(wù)，即分配給該FGQ組的FQ可以為一個(gè)或者多個(gè)，例如可以將兩個(gè)流量消耗較小的業(yè)務(wù) 的FQ配置到一個(gè)FGQ組中，或者也可以將優(yōu)先級(jí)較低的業(yè)務(wù)，如所有的BE業(yè)務(wù)的FQ配置 到一個(gè)FGQ組中，而具體的配置同樣可以根據(jù)實(shí)際情況以及根據(jù)用戶的需求而定。在本發(fā) 明實(shí)施例中，并不限制為各FGQ組分配對(duì)應(yīng)的用戶的FQ的具體方式。 而對(duì)于一個(gè)用戶SQ而言，該SQ所對(duì)應(yīng)的多個(gè)FQ可以分別屬于與不同業(yè)務(wù)對(duì)應(yīng)的 不同F(xiàn)GQ組中，因此通過控制其中任意一個(gè)FGQ組的流量，可以相應(yīng)地控制與該FGQ組對(duì)應(yīng) 的一項(xiàng)或多項(xiàng)業(yè)務(wù)所占用的流量，從而避免了用戶的單項(xiàng)業(yè)務(wù)流量較大而引起的該用戶或 其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。 具體地，本實(shí)施例中，當(dāng)上一級(jí)調(diào)度(如用戶組隊(duì)列整形GQsh即ing)結(jié)束后，調(diào)度 裝置從存儲(chǔ)有上一級(jí)調(diào)度的調(diào)度結(jié)果的存儲(chǔ)列表中，讀取通過上一級(jí)調(diào)度的SQ所對(duì)應(yīng)的 標(biāo)識(shí)SQID。這里的SQID為系統(tǒng)分配給每個(gè)用戶且與該用戶的隊(duì)列對(duì)應(yīng)的唯一標(biāo)識(shí)，且此 時(shí)調(diào)度裝置讀取的該SQID為通過了上一級(jí)調(diào)度，可以進(jìn)入本級(jí)調(diào)度的SQ對(duì)應(yīng)的標(biāo)識(shí)。讀 取了相應(yīng)的SQID后，調(diào)度裝置將查詢與該對(duì)應(yīng)或關(guān)聯(lián)的所有的FGQ組的標(biāo)識(shí)。具體地，此 處所指的查詢與SQID對(duì)應(yīng)的所有FGQID，具體可以理解為，查詢與SQID對(duì)應(yīng)的用戶隊(duì)列SQ 中的流隊(duì)列FQ對(duì)應(yīng)的所有FGQID，需要說明的是，與SQID對(duì)應(yīng)的SQ中的多個(gè)FQ可以對(duì)應(yīng) 相同的FGQID，也可以分別對(duì)應(yīng)不同的FGQID。 由于一個(gè)SQ可以對(duì)應(yīng)多項(xiàng)業(yè)務(wù)，即對(duì)應(yīng)多個(gè)FQ，而每個(gè)FQ都可以被配置到對(duì)應(yīng) 業(yè)務(wù)的一個(gè)FGQ組中，因此此時(shí)調(diào)度裝置查詢到的與讀取到的SQID對(duì)應(yīng)的FGQID同樣可以 為多個(gè)，而在本實(shí)施例中，根據(jù)實(shí)際應(yīng)用情況，每個(gè)SQ通常最多可以有8個(gè)FQ，即一個(gè)SQID 通常最多可以對(duì)應(yīng)8項(xiàng)不同的業(yè)務(wù)，因此在本步驟中，查詢到的與SQID對(duì)應(yīng)的FGQID通常 最多為8個(gè)，即如果該SQID對(duì)應(yīng)的SQ中的多個(gè)FQ對(duì)應(yīng)相同的FGQID，則查詢到的與SQID 對(duì)應(yīng)的FGQID少于8個(gè)；如果該SQID對(duì)應(yīng)的SQ中的每個(gè)FQ對(duì)應(yīng)不同的FGQID，則查詢到 的與SQID對(duì)應(yīng)的FGQID為8個(gè)。 步驟101，根據(jù)每個(gè)流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng)的 流隊(duì)列是否滿足調(diào)度條件，并將滿足調(diào)度條件的流隊(duì)列調(diào)度出隊(duì)。 調(diào)度裝置查詢得到SQID對(duì)應(yīng)的各FGQID后，為了對(duì)用戶的與各FGQID相對(duì)應(yīng)的各 業(yè)務(wù)的流量進(jìn)行相應(yīng)的控制，將根據(jù)與各FGQID對(duì)應(yīng)的令牌桶中當(dāng)前剩余令牌的數(shù)目，對(duì) 與各FGQID對(duì)應(yīng)的一個(gè)或多個(gè)FQ是否滿足本級(jí)調(diào)度的調(diào)度條件，即是否能夠通過本級(jí)調(diào) 度，而進(jìn)入下一級(jí)調(diào)度進(jìn)行判斷。具體地，對(duì)于一個(gè)與FGQID對(duì)應(yīng)的FGQ組而言，該FGQ組 的令牌桶中當(dāng)前剩余的令牌數(shù)目代表該FGQ組當(dāng)前允許被傳輸?shù)臄?shù)據(jù)流量，即代表了與該FGQ組對(duì)應(yīng)的一項(xiàng)或多項(xiàng)業(yè)務(wù)可以承受的帶寬能力。因此，調(diào)度裝置根據(jù)與每個(gè)FGQID對(duì)應(yīng) 的令牌桶中剩余的令牌數(shù)目，可以判斷出此時(shí)在本次調(diào)度中，與該FGQID對(duì)應(yīng)的FQ是否能 夠被調(diào)度出隊(duì)，而根據(jù)該判斷的結(jié)果，調(diào)度裝置將滿足調(diào)度條件的FQ相應(yīng)地調(diào)度出隊(duì)，使 該調(diào)度出隊(duì)的FQ參與到下一級(jí)調(diào)度中，相反地，對(duì)于不滿足調(diào)度條件的FQ，調(diào)度裝置不將 其調(diào)度出隊(duì)，該FQ因而也不會(huì)參與到下一級(jí)的調(diào)度中。 需要說明的是，實(shí)際應(yīng)用中，本發(fā)明實(shí)施例的流量整形調(diào)度方法可以與現(xiàn)有的GQ shaping方法進(jìn)行結(jié)合，共同對(duì)用戶組的總流量以及對(duì)各業(yè)務(wù)的流量進(jìn)行控制。而且本發(fā)明 實(shí)施例的FGQ shaping方法可以在GQ shaping方法之前進(jìn)行、或者在GQ shaping方法之 后進(jìn)行，GQ shaping在整個(gè)流量整形與隊(duì)列調(diào)度過程中，可以作為本發(fā)明實(shí)施例的流量整 形調(diào)度的上一級(jí)調(diào)度，或者下一級(jí)調(diào)度。而優(yōu)化地，將GQ sh即ing作為本實(shí)施例的流量整 形調(diào)度的上一級(jí)調(diào)度，通過首先對(duì)各用戶SQ是否可以通過GQ進(jìn)行判斷，過濾掉不能通過GQ shaping的SQ，再進(jìn)行本發(fā)明實(shí)施例的FGQ shaping,能夠大大地減小整個(gè)整形調(diào)度所消耗 的資源，為一種較為優(yōu)化的整形調(diào)度方式。可見，本實(shí)施例的流量整形調(diào)度方法，基于用戶 隊(duì)列的每項(xiàng)業(yè)務(wù)對(duì)應(yīng)的每個(gè)流隊(duì)列被分別配置到對(duì)應(yīng)的流隊(duì)列組的前提下，通過對(duì)與各業(yè) 務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn)而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因 用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用戶或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。
進(jìn)一步地，本實(shí)施例的流量整形調(diào)度方法，既可以對(duì)同一個(gè)用戶的不同業(yè)務(wù)劃分 為不同的組，使一些流量大的業(yè)務(wù)不會(huì)影響到該用戶其他業(yè)務(wù)的使用；又可以對(duì)不同用戶 的相同業(yè)務(wù)組成一組，限制其流量，使不同用戶使用該業(yè)務(wù)的總帶寬是有限制的，保證該業(yè) 務(wù)不會(huì)阻塞到其他用戶的其他業(yè)務(wù)。 圖2為本發(fā)明實(shí)施例的另一種流量整形調(diào)度方法的流程示意圖，如圖2所示，本實(shí) 施例的方法包括如下步驟 步驟200，獲取上一級(jí)調(diào)度通過的SQ對(duì)應(yīng)的SQID ; 在本實(shí)施例中，以上一級(jí)調(diào)度為GQ sh即ing調(diào)度為例進(jìn)行說明。即在本步驟200 中，流量整形調(diào)度裝置讀取到的SQID為在上一級(jí)的GQ sh即ing調(diào)度中，被調(diào)度出隊(duì)的SQ 對(duì)應(yīng)的ID。 步驟201，查詢與獲取到的SQID對(duì)應(yīng)的至少一個(gè)FGQID ; 流量整形調(diào)度裝置讀取到上一級(jí)調(diào)度通過的SQID后，將在其配置信息中，查詢與 該SQID對(duì)應(yīng)的各FGQID，以對(duì)查詢到的各FGQID對(duì)應(yīng)用戶的各業(yè)務(wù)流量進(jìn)行控制，該FGQID 與SQ的一個(gè)或者多個(gè)FQ相對(duì)應(yīng)，即對(duì)應(yīng)于用戶的一項(xiàng)或多項(xiàng)業(yè)務(wù)。 具體地，查詢與SQID對(duì)應(yīng)的各FGQID可以理解為，查詢與SQID對(duì)應(yīng)的用戶隊(duì)列SQ 中的流隊(duì)列FQ的ID所對(duì)應(yīng)的FGQID，且需要說明的是，與SQID對(duì)應(yīng)的SQ中的多個(gè)FQ可以 對(duì)應(yīng)相同的FGQID，也可以分別對(duì)應(yīng)不同的FGQID。
具體地，本實(shí)施例中，本步驟201可以包括如下子步驟 步驟2010，根據(jù)存儲(chǔ)有SQID和流隊(duì)列組標(biāo)識(shí)基數(shù)(BASE_FGQID)對(duì)應(yīng)關(guān)系的第一 對(duì)應(yīng)列表，查詢與SQ對(duì)應(yīng)的BASE_FGQID ; 步驟2011，根據(jù)與SQID對(duì)應(yīng)的、存儲(chǔ)有FQID和增量值對(duì)應(yīng)關(guān)系的第二對(duì)應(yīng)列表， 查詢與SQ中需要流量整形的FQ各自對(duì)應(yīng)的增量值； 步驟2012，將查詢到的BASE—FGQID和每個(gè)FQ對(duì)應(yīng)的增量值相加，計(jì)算得到對(duì)應(yīng)的每個(gè)FQ的FGQID ; 為了查詢與讀取到的SQID對(duì)應(yīng)的FGQID，本實(shí)施例中，流量整形調(diào)度裝置將在存 儲(chǔ)有各SQID與流隊(duì)列組標(biāo)識(shí)基數(shù)(BASE_FGQID)的對(duì)應(yīng)關(guān)系的第一對(duì)應(yīng)列表中，查詢與該 SQID對(duì)應(yīng)的SQ的BASE_FGQID。并在存儲(chǔ)有該SQ中各FQ的ID與增量值的對(duì)應(yīng)關(guān)系的第 二對(duì)應(yīng)列表中，查詢與該SQ中的需要進(jìn)行本次流量整形的各FQ對(duì)應(yīng)的各增量值。根據(jù)查 詢到的該SQ對(duì)應(yīng)的BASE_FGQID、以及與該SQ的各FQ分別對(duì)應(yīng)的各增量值，流量整形調(diào)度 裝置可以計(jì)算得到各FQ分別對(duì)應(yīng)的各FGQID。 具體地，由于對(duì)于每個(gè)SQ而言，都對(duì)應(yīng)了該用戶的多項(xiàng)業(yè)務(wù)，即對(duì)應(yīng)了多個(gè)FQ，因 而若在對(duì)應(yīng)列表中，將每個(gè)用戶SQ對(duì)應(yīng)的各個(gè)FQ都與該各個(gè)FQ各自對(duì)應(yīng)的FGQID —一對(duì) 應(yīng)存儲(chǔ)，由于FGQID的比特?cái)?shù)據(jù)量較大，將消耗較多的存儲(chǔ)資源。因此，在本實(shí)施例中，為 每個(gè)用戶的SQID對(duì)應(yīng)配置了一個(gè)FGQID的基數(shù)值BASE_FGQID，每個(gè)SQID都與相對(duì)的一個(gè) BASE_FGQID——對(duì)應(yīng)，且存儲(chǔ)在第一對(duì)應(yīng)列表中，而在該與SQID對(duì)應(yīng)的BASE_FGQID的基 礎(chǔ)上，SQ的各FQ的FGQID都可以通過該BASE_FGQID與一定的增量值計(jì)算得到。本實(shí)施例 中，將每個(gè)SQ的各FQ所對(duì)應(yīng)的FGQID在BASE_FGQID基礎(chǔ)上的增量值與該FQ的對(duì)應(yīng)關(guān)系 存儲(chǔ)在第二對(duì)應(yīng)列表中，進(jìn)一步地，第二對(duì)應(yīng)列表中還對(duì)各FQ是否需要進(jìn)行本次的流量整 形調(diào)度進(jìn)行了標(biāo)識(shí)。 如圖3所示，圖3為本發(fā)明實(shí)施例的第二對(duì)應(yīng)列表的示意圖。在圖3所示的第二 對(duì)應(yīng)列表中，以1個(gè)SQ對(duì)應(yīng)8個(gè)FQ(FQ0 FQ7)為例進(jìn)行說明，如圖所示，在第二對(duì)應(yīng)列表 中為每個(gè)FQ都分配了 lbit的標(biāo)識(shí)位F，用于標(biāo)識(shí)該FQ是否需要進(jìn)行本次的流量整形調(diào)度， 此外還為每個(gè)FQ分配了 3bit的存儲(chǔ)空間，以對(duì)應(yīng)存儲(chǔ)該FQ的增量值OFFSET_FGQID。因 此當(dāng)標(biāo)識(shí)位F標(biāo)識(shí)該FQ需要參與到本次的流量整形調(diào)度中時(shí)，流量整形裝置通過查詢與該 FQ對(duì)應(yīng)的增量值OFFSE乙FGQID，便可以根據(jù)在第一對(duì)應(yīng)列表中查詢得到的BASE_FGQID分 別與該增量值，計(jì)算得到該FQ對(duì)應(yīng)的FGQID。于是，根據(jù)第一對(duì)應(yīng)列表和第二對(duì)應(yīng)列表，流 量整形裝置可以查詢得到SQ中需要流量整形的所有FQ各自對(duì)應(yīng)的FGQID。
具體地，在本實(shí)施例中，根據(jù)BASE_FGQID和各增量值得到每個(gè)FQ的FGQID的具體 計(jì)算過程可以為基于相加、相減或者其他運(yùn)算規(guī)則，具體的設(shè)置可以根據(jù)實(shí)際情況而定。在 本發(fā)明實(shí)施例中，并不對(duì)其進(jìn)行限制。 下面以16K數(shù)量級(jí)的SQID和16K數(shù)量級(jí)的FGQID為例，分別對(duì)上述第一對(duì)應(yīng)列 表和第二對(duì)應(yīng)列表的所占用的存儲(chǔ)資源進(jìn)行說明。由于所有的FGQID為16K數(shù)量級(jí)，因此 FGQID需要使用14bit的數(shù)據(jù)表示，于是對(duì)于16K數(shù)量級(jí)的SQID而言，需要一個(gè)深度為16K， 寬度為14bit的第一對(duì)應(yīng)列表來映射所有的SQID和BASE_FGQID的對(duì)應(yīng)關(guān)系。此外對(duì)于每 個(gè)SQ而言，該SQ的每個(gè)FQ還需要3bit的數(shù)據(jù)來表示該FQ對(duì)應(yīng)的增量值，以及l(fā)bit的數(shù) 據(jù)來表示該FQ是否需要參與到本實(shí)施例的FGQ shaping中，因此，以每個(gè)SQ對(duì)應(yīng)8個(gè)FQ 為例，每個(gè)SQ還需要一個(gè)32bit的第二對(duì)應(yīng)列表來映射該SQ的所有FQ與增量值的對(duì)應(yīng)關(guān) 系。對(duì)應(yīng)于每個(gè)SQ，系統(tǒng)為其配置的FQ與增量值的對(duì)應(yīng)關(guān)系可能是相同的，因此，這些對(duì)應(yīng) 關(guān)系相同的SQ可以共同使用一個(gè)第二對(duì)應(yīng)列表模板，以減少消耗的存儲(chǔ)資源。
步驟202，讀取查詢到的每個(gè)FGQID各自對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目；
查詢到與SQID對(duì)應(yīng)的各FGQID之后，流量整形調(diào)度裝置將對(duì)與各FGQID對(duì)應(yīng)的SQ 的各FQ是否能夠通過本級(jí)調(diào)度，而進(jìn)入下一級(jí)調(diào)度進(jìn)行判斷。具體地，流量整形調(diào)度裝置
8的此次判斷通過令牌桶流量控制方法進(jìn)行。因此，流量整形調(diào)度裝置將首先根據(jù)查詢到的 各FGQID，讀取與各FGQID對(duì)應(yīng)的令牌桶中的剩余令牌數(shù)目，以根據(jù)該剩余令牌數(shù)目決定與 該FGQID對(duì)應(yīng)的用戶SQ的一個(gè)或多個(gè)FQ是否滿足本次調(diào)度的條件。 步驟203，根據(jù)讀取到的各FGQID對(duì)應(yīng)的令牌桶中的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng) 的FQ是否滿足調(diào)度條件； 讀取到各FGQID各自對(duì)應(yīng)的令牌數(shù)后，流量整形調(diào)度裝置根據(jù)該讀取結(jié)果，分別 對(duì)與該FGQID對(duì)應(yīng)的一個(gè)或多個(gè)FQ是否能夠通過本次調(diào)度進(jìn)行判斷。具體地，本實(shí)施例中， 流量整形調(diào)度裝置的判斷過程可以包括如下幾個(gè)子步驟 步驟2030，判斷各FGQID對(duì)應(yīng)的令牌桶中的剩余令牌數(shù)目是否大于等于該FGQID 的預(yù)設(shè)閾值，若是，執(zhí)行步驟2031 ，若否，執(zhí)行步驟2032 ; 步驟2031，確定該SQ中與該FGQID對(duì)應(yīng)的FQ滿足調(diào)度條件，執(zhí)行步驟204 ;
步驟2032，確定該SQ中與該FGQID對(duì)應(yīng)的FQ不滿足調(diào)度條件，執(zhí)行步驟204 ;
流量整形調(diào)度裝置判斷讀取到的與SQID對(duì)應(yīng)的各FGQID的剩余令牌數(shù)目是否大 于等于該FGQ組的預(yù)設(shè)閾值，此處所指的該FGQ組的預(yù)設(shè)閾值為針對(duì)該FGQ組對(duì)應(yīng)的業(yè)務(wù) 設(shè)置的、在對(duì)應(yīng)的業(yè)務(wù)的服務(wù)過程中，至少需要為該FGQ組的令牌桶保留的最低的業(yè)務(wù)流 量。因此，若流量整形調(diào)度裝置經(jīng)過判斷，得到該FGQ組的令牌桶中的剩余令牌數(shù)大于或等 于該預(yù)設(shè)閾值的結(jié)果，將由此確定該SQ中該FGQID對(duì)應(yīng)的FQ滿足了本級(jí)調(diào)度的調(diào)度條件， 能夠通過本級(jí)調(diào)度，進(jìn)入到下一級(jí)調(diào)度中或數(shù)據(jù)被傳輸。相反地，若量整形調(diào)度裝置經(jīng)過判 斷，得到該FGQ組的令牌桶中的剩余令牌數(shù)小于該預(yù)設(shè)閾值的結(jié)果，則將由此確定該SQ中 該FGQID對(duì)應(yīng)的FQ并不滿足本級(jí)調(diào)度的調(diào)度條件，不能夠通過本級(jí)調(diào)度。
步驟204，將滿足調(diào)度條件的SQ的各FQ調(diào)度出隊(duì)； 流量整形調(diào)度裝置將與滿足了調(diào)度條件的FQ的調(diào)度通過標(biāo)識(shí)相應(yīng)地置位，并將 該FQ調(diào)度出隊(duì)，這些FQ將進(jìn)入到下一級(jí)的調(diào)度中或數(shù)據(jù)直接被傳輸，而不滿足調(diào)度條件的 FQ則將被本次調(diào)度過濾掉，不參與到下一級(jí)調(diào)度中或丟棄。 步驟205，根據(jù)下一級(jí)調(diào)度反饋的調(diào)度結(jié)果信息，對(duì)通過下一級(jí)調(diào)度的FQ的FGQID 對(duì)應(yīng)的令牌桶的令牌數(shù)目進(jìn)行更新； 流量整形調(diào)度裝置將滿足了本級(jí)調(diào)度條件的FQ調(diào)度出隊(duì)，以使這些FQ進(jìn)入下一
級(jí)調(diào)度，而下一級(jí)調(diào)度完成后將向本級(jí)調(diào)度的流量整形調(diào)度裝置反饋下一級(jí)調(diào)度的調(diào)度結(jié)
果信息。該調(diào)度結(jié)果信息中指示了在下一級(jí)調(diào)度的過程中，通過了下一級(jí)調(diào)度的所有FQ，而
流量整形裝置在接收到該調(diào)度結(jié)果信息后，根據(jù)其中指示的通過了下一級(jí)調(diào)度的所有FQ，
對(duì)與該FQ對(duì)應(yīng)的FGQID的令牌桶的令牌數(shù)目進(jìn)行更新，減去對(duì)應(yīng)的令牌桶中的相應(yīng)令牌數(shù)
目，以表示因?yàn)樵揊Q出隊(duì)，一些令牌被消耗掉了，以使該FGQID對(duì)應(yīng)的令牌桶中的令牌數(shù)
目與實(shí)際調(diào)度相符合。而對(duì)于沒有通過下一級(jí)調(diào)度的FQ，即便在本級(jí)調(diào)度中滿足了調(diào)度條
件，得到了本級(jí)調(diào)度出隊(duì)，由于在下一級(jí)調(diào)度中沒有被通過，因此流量整形裝置也不會(huì)對(duì)這
些沒有通過下一級(jí)調(diào)度的FQ的FGQID對(duì)應(yīng)的令牌桶的令牌數(shù)目進(jìn)行更新。 需要說明的是，在本實(shí)施例的方法中，對(duì)于與每個(gè)FGQ組對(duì)應(yīng)的令牌桶中的令牌
數(shù)目，流量整形調(diào)度裝置還將根據(jù)各FGQ組的FGQID對(duì)應(yīng)的配置信息，相應(yīng)地向與該FGQID
對(duì)應(yīng)的令牌桶中進(jìn)行令牌的回填。具體地，該配置信息包括第一配置信息和第二配置信息，
第一配置信息指定相鄰兩次令牌回填間的時(shí)間間隔，第二配置信息指定每次回填的令牌的數(shù)目，流量整形調(diào)度裝置將以與第一配置信息對(duì)應(yīng)的固定時(shí)間間隔，定期地向與該FGQID 對(duì)應(yīng)的令牌桶中回填與第二配置信息對(duì)應(yīng)的數(shù)目的令牌，以使各FGQ組的令牌桶中的令牌 數(shù)目以一定的速率得以恢復(fù)。 可見，本實(shí)施例的流量整形調(diào)度方法，基于用戶隊(duì)列的每個(gè)業(yè)務(wù)或流隊(duì)列FQ被分 別配置到對(duì)應(yīng)的流隊(duì)列組的前提，通過對(duì)與各業(yè)務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn) 而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用戶 或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。 本實(shí)施例的流量整形調(diào)度方法，既可以對(duì)同一個(gè)用戶的不同業(yè)務(wù)劃分為不同的 組，使一些流量大的業(yè)務(wù)不會(huì)影響到該用戶其他業(yè)務(wù)的使用；又可以對(duì)不同用戶的相同業(yè) 務(wù)組成一組，限制其流量，使不同用戶使用該業(yè)務(wù)的總帶寬是有限制的，保證該業(yè)務(wù)不會(huì)阻 塞到其他用戶的其他業(yè)務(wù)。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、 RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。 圖4為本發(fā)明實(shí)施例的一種流量整形調(diào)度裝置的結(jié)構(gòu)示意圖，如圖4所示，具體 地，本實(shí)施例的流量整形調(diào)度裝置包括查詢模塊11、判斷模塊12和調(diào)度模塊13。其中
查詢模塊11用于獲取上一級(jí)調(diào)度通過的SQ，查詢與該SQID對(duì)應(yīng)的至少一個(gè) FGQID，每個(gè)FGQID與SQ的一個(gè)或多個(gè)FQ相對(duì)應(yīng)； 判斷模塊12用于根據(jù)每個(gè)FGQID對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng)的 FQ是否滿足調(diào)度條件； 調(diào)度模塊13則用于將判斷模塊12確定的滿足調(diào)度條件的FQ調(diào)度出隊(duì)。 具體地，本實(shí)施例中，所有模塊所涉及的具體工作過程，可以參考上述流量整形調(diào)
度方法所涉及的相關(guān)實(shí)施例揭露的相關(guān)內(nèi)容，在此不再贅述。 可見，本實(shí)施例的流量整形調(diào)度裝置，基于用戶隊(duì)列的每個(gè)業(yè)務(wù)或流隊(duì)列FQ被分 別配置到對(duì)應(yīng)的流隊(duì)列組的前提，通過對(duì)與各業(yè)務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn) 而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用戶 或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。 圖5為本發(fā)明實(shí)施例的另一種流量整形調(diào)度裝置的結(jié)構(gòu)示意圖，如圖5所示，在上 述實(shí)施例的技術(shù)方案的基礎(chǔ)上，本實(shí)施例的流量整形調(diào)度裝置中的查詢模塊11還可以包 括第一查詢模塊111、第二查詢模塊112以及計(jì)算模塊113。其中 第一查詢模塊111用于根據(jù)存儲(chǔ)有SQID和BASE_FGQID對(duì)應(yīng)關(guān)系的第一對(duì)應(yīng)列 表，查詢與上一級(jí)調(diào)度通過的SQID對(duì)應(yīng)的BASE_FGQID ; 第二查詢模塊112用于根據(jù)與上述SQID對(duì)應(yīng)的、存儲(chǔ)有FQ和增量值對(duì)應(yīng)關(guān)系的 第二對(duì)應(yīng)列表，查詢與SQ的FQ各自對(duì)應(yīng)的增量值； 計(jì)算模塊113用于根據(jù)第一查詢模塊111查詢到的BASE_FGQID、以及第二查詢模 塊112查詢到的每個(gè)FQ各自對(duì)應(yīng)的增量值，計(jì)算得到對(duì)應(yīng)的每個(gè)FQ的FGQID。
進(jìn)一步地，本實(shí)施例的流量整形調(diào)度裝置中的判斷模塊12還可以包括讀取模塊 121和確定模塊122。其中
10
讀取模塊121用于讀取與查詢模塊11查詢到的每個(gè)FGQID各自對(duì)應(yīng)的令牌桶的 剩余令牌數(shù)目； 確定模塊122用于若FGQID的剩余令牌數(shù)目大于等于該FGQ的預(yù)設(shè)閾值，則確定 與該FGQID對(duì)應(yīng)的SQ的FQ滿足調(diào)度條件，若FGQID的剩余令牌數(shù)目小于該FGQ的預(yù)設(shè)閾 值，則確定與該FGQID對(duì)應(yīng)的SQ的FQ不滿足調(diào)度條件。 更進(jìn)一步地，在上述實(shí)施方案的基礎(chǔ)上，本實(shí)施例的流量整形調(diào)度裝置還可以包 括令牌更新模塊14和令牌回填模塊15。 具體地，令牌更新模塊14用于根據(jù)下一級(jí)調(diào)度反饋的調(diào)度結(jié)果信息，對(duì)通過下一 級(jí)調(diào)度的FQ的FGQID對(duì)應(yīng)的令牌桶的令牌數(shù)目進(jìn)行更新，該調(diào)度結(jié)果信息中指示了該通過 下一級(jí)調(diào)度的FQ。 令牌回填模塊15用于根據(jù)各FGQID對(duì)應(yīng)的第一配置信息和第二配置信息，以第一 配置信息指定的速率，向該FGQID對(duì)應(yīng)的令牌桶中回填第二配置信息指定的數(shù)目的令牌。
具體地，本實(shí)施例中，所有模塊所涉及的具體工作過程，可以參考上述流量整形調(diào) 度方法所涉及的相關(guān)實(shí)施例揭露的相關(guān)內(nèi)容，在此不再贅述。 可見，本實(shí)施例的流量整形調(diào)度裝置，基于用戶隊(duì)列的每個(gè)業(yè)務(wù)或流隊(duì)列FQ被分 別配置到對(duì)應(yīng)的流隊(duì)列組的前提，通過對(duì)與各業(yè)務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn) 而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用戶 或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。 本實(shí)施例的流量整形調(diào)度裝置，既可以對(duì)同一個(gè)用戶的不同業(yè)務(wù)劃分為不同的 組，使一些流量大的業(yè)務(wù)不會(huì)影響到該用戶其他業(yè)務(wù)的使用；又可以對(duì)不同用戶的相同業(yè) 務(wù)組成一組，限制其流量，使不同用戶使用該業(yè)務(wù)的總帶寬是有限制的，保證該業(yè)務(wù)不會(huì)阻 塞到其他用戶的其他業(yè)務(wù)。 圖6為本發(fā)明實(shí)施例的一種路由設(shè)備的結(jié)構(gòu)示意圖，如6所示，本實(shí)施例的路由設(shè) 備包括路由模塊1，以及上述實(shí)施例中的流量整形調(diào)度裝置2，用于對(duì)以與業(yè)務(wù)對(duì)應(yīng)的FQ為 單位，對(duì)單項(xiàng)或多項(xiàng)的業(yè)務(wù)的流量進(jìn)行控制。 具體地，本實(shí)施例中，所有模塊所涉及的具體工作過程，可以參考上述流量整形調(diào)
度方法、流量整形調(diào)度裝置所涉及的相關(guān)實(shí)施例揭露的相關(guān)內(nèi)容，在此不再贅述。 可見，本實(shí)施例的路由設(shè)備，基于用戶隊(duì)列的每個(gè)業(yè)務(wù)或流隊(duì)列FQ被分別配置到
對(duì)應(yīng)的流隊(duì)列組的前提，通過對(duì)與各業(yè)務(wù)或流隊(duì)列FQ對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，
進(jìn)而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用
戶或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。 最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種流量整形調(diào)度方法，其特征在于，包括獲取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與所述用戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)所述流隊(duì)列組標(biāo)識(shí)與所述用戶隊(duì)列的一個(gè)或多個(gè)流隊(duì)列相對(duì)應(yīng)；根據(jù)每個(gè)所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng)的所述流隊(duì)列是否滿足調(diào)度條件，并將滿足調(diào)度條件的所述流隊(duì)列調(diào)度出隊(duì)。
2. 根據(jù)權(quán)利要求1所述的流量整形調(diào)度方法，其特征在于，所述查詢與所述用戶隊(duì)列 標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)包括根據(jù)存儲(chǔ)有所述用戶隊(duì)列標(biāo)識(shí)和流隊(duì)列組基數(shù)標(biāo)識(shí)對(duì)應(yīng)關(guān)系的第一對(duì)應(yīng)列表，查詢與 所述用戶隊(duì)列對(duì)應(yīng)的所述流隊(duì)列組標(biāo)識(shí)基數(shù)；根據(jù)與所述用戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的、存儲(chǔ)有所述流隊(duì)列標(biāo)識(shí)和增量值對(duì)應(yīng)關(guān)系的第二對(duì) 應(yīng)列表，查詢與所述用戶隊(duì)列中需要流量整形的流隊(duì)列各自對(duì)應(yīng)的增量值；根據(jù)查詢到的所述流隊(duì)列組標(biāo)識(shí)基數(shù)和分別與每個(gè)所述流隊(duì)列對(duì)應(yīng)的增量值，計(jì)算得 到對(duì)應(yīng)的每個(gè)所述流隊(duì)列的流隊(duì)列組標(biāo)識(shí)。
3. 根據(jù)權(quán)利要求1或2所述的流量整形調(diào)度方法，其特征在于，所述根據(jù)每個(gè)所述流隊(duì) 列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng)的所述流隊(duì)列是否滿足調(diào)度條件包 括讀取查詢到的所述每個(gè)所述流隊(duì)列組標(biāo)識(shí)各自對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目； 若所述流隊(duì)列組標(biāo)識(shí)的當(dāng)前剩余令牌數(shù)目大于等于所述流隊(duì)列組標(biāo)識(shí)的預(yù)設(shè)閾值，則 確定所述用戶隊(duì)列中與所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的流隊(duì)列滿足調(diào)度條件，若所述流隊(duì)列組標(biāo) 識(shí)的當(dāng)前剩余令牌數(shù)目小于所述流隊(duì)列組標(biāo)識(shí)的預(yù)設(shè)閾值，則確定所述用戶隊(duì)列中與所述 流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的流隊(duì)列不滿足調(diào)度條件。
4. 根據(jù)權(quán)利要求1所述的流量整形調(diào)度方法，其特征在于，所述方法還包括 根據(jù)所述下一級(jí)調(diào)度反饋的調(diào)度結(jié)果信息，對(duì)通過了所述下一級(jí)調(diào)度的流隊(duì)列的所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的令牌數(shù)目進(jìn)行更新，所述調(diào)度結(jié)果信息用于指示所述通過了 所述下一級(jí)調(diào)度的流隊(duì)列。
5. 根據(jù)權(quán)利要求1所述的流量整形調(diào)度方法，其特征在于，所述方法還包括 根據(jù)所述流隊(duì)列組標(biāo)識(shí)的第一配置信息和第二配置信息，以所述第一配置信息指定的固定時(shí)間間隔，定期向所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶中回填所述第二配置信息指定的數(shù) 目的令牌。
6. —種流量整形調(diào)度裝置，其特征在于，包括查詢模塊，用于獲取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與所述用戶隊(duì) 列標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)所述流隊(duì)列組標(biāo)識(shí)與所述用戶隊(duì)列的一個(gè)或多 個(gè)流隊(duì)列相對(duì)應(yīng)；判斷模塊，用于根據(jù)每個(gè)所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷 對(duì)應(yīng)的所述流隊(duì)列是否滿足調(diào)度條件；調(diào)度模塊，用于將所述判斷模塊確定的滿足調(diào)度條件的所述流隊(duì)列調(diào)度出隊(duì)。
7. 根據(jù)權(quán)利要求6所述的流量整形調(diào)度裝置，其特征在于，所述查詢模塊包括 第一查詢模塊，用于根據(jù)存儲(chǔ)有所述用戶隊(duì)列標(biāo)識(shí)和流隊(duì)列組標(biāo)識(shí)基數(shù)對(duì)應(yīng)關(guān)系的第一對(duì)應(yīng)列表，查詢與所述用戶隊(duì)列對(duì)應(yīng)的所述流隊(duì)列組標(biāo)識(shí)基數(shù)；第二查詢模塊，用于根據(jù)與所述用戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的、存儲(chǔ)有所述流隊(duì)列和增量值對(duì) 應(yīng)關(guān)系的第二對(duì)應(yīng)列表，查詢與所述用戶隊(duì)列的流隊(duì)列各自對(duì)應(yīng)的所述增量值；計(jì)算模塊，用于根據(jù)所述第一查詢模塊查詢到的所述流隊(duì)列組標(biāo)識(shí)基數(shù)、和所述第二 查詢模塊查詢到的每個(gè)所述流隊(duì)列對(duì)應(yīng)的所述增量值，計(jì)算得到對(duì)應(yīng)的每個(gè)所述流隊(duì)列的 所述流隊(duì)列組標(biāo)識(shí)。
8. 根據(jù)權(quán)利要求6或7所述的流量整形調(diào)度裝置，其特征在于，所述判斷模塊包括 讀取模塊，用于讀取查詢到的每個(gè)所述流隊(duì)列組標(biāo)識(shí)各自對(duì)應(yīng)的令牌桶的剩余令牌數(shù)目；確定模塊，用于若所述流隊(duì)列組標(biāo)識(shí)的當(dāng)前剩余令牌數(shù)目大于等于所述流隊(duì)列組標(biāo)識(shí) 的預(yù)設(shè)閾值，則確定與所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的所述用戶隊(duì)列的流隊(duì)列滿足調(diào)度條件，若 所述流隊(duì)列組標(biāo)識(shí)的當(dāng)前剩余令牌數(shù)目小于所述流隊(duì)列組標(biāo)識(shí)的預(yù)設(shè)閾值，則確定與所述 流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的所述用戶隊(duì)列的流隊(duì)列不滿足調(diào)度條件。
9. 根據(jù)權(quán)利要求6所述的流量整形調(diào)度裝置，其特征在于，還包括 令牌更新模塊，用于根據(jù)所述下一級(jí)調(diào)度反饋的調(diào)度結(jié)果信息，對(duì)通過所述下一級(jí)調(diào)度的流隊(duì)列的所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的令牌數(shù)目進(jìn)行更新，所述調(diào)度結(jié)果信息中 指示了所述通過所述下一級(jí)調(diào)度的流隊(duì)列。
10. 根據(jù)權(quán)利要求6所述的流量整形調(diào)度裝置，其特征在于，還包括 令牌回填模塊，用于根據(jù)所述流隊(duì)列組標(biāo)識(shí)的第一配置信息和第二配置信息，以所述第一配置信息指定的固定時(shí)間間隔，定期向所述流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶中回填所述第 二配置信息指定的數(shù)目的令牌。
11. 一種路由設(shè)備，包括路由模塊，其特征在于，還包括如權(quán)利要求6 IO任一所述 的流量整形調(diào)度裝置，所述流量整形調(diào)度裝置與所述路由模塊連接。
全文摘要
本發(fā)明提供一種流量整形調(diào)度方法、流量整形調(diào)度裝置及路由設(shè)備，方法包括獲取上一級(jí)調(diào)度通過的用戶隊(duì)列的用戶隊(duì)列標(biāo)識(shí)，查詢與用戶隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)流隊(duì)列組標(biāo)識(shí)，每個(gè)流隊(duì)列組標(biāo)識(shí)與用戶隊(duì)列的一個(gè)或多個(gè)流隊(duì)列相對(duì)應(yīng)；根據(jù)每個(gè)流隊(duì)列組標(biāo)識(shí)對(duì)應(yīng)的令牌桶的當(dāng)前剩余令牌數(shù)目，判斷對(duì)應(yīng)的流隊(duì)列是否滿足調(diào)度條件，并將滿足調(diào)度條件的流隊(duì)列調(diào)度出隊(duì)。本發(fā)明實(shí)施例通過將用戶隊(duì)列的每個(gè)業(yè)務(wù)分別配置到對(duì)應(yīng)的流隊(duì)列組中，通過對(duì)與各業(yè)務(wù)對(duì)應(yīng)的各流隊(duì)列組的流量進(jìn)行限制，進(jìn)而限制各業(yè)務(wù)所占用的帶寬流量，從而避免了因用戶的單項(xiàng)業(yè)務(wù)流量過大而引起的該用戶或其他用戶的其他業(yè)務(wù)被阻塞的情況的出現(xiàn)。
文檔編號(hào)H04L12/54GK101741751SQ201010109580
公開日2010年6月16日 申請(qǐng)日期2010年2月9日 優(yōu)先權(quán)日2010年2月9日
發(fā)明者卞云峰, 孫慶霞 申請(qǐng)人:華為技術(shù)有限公司