I節(jié)點(diǎn)下層的對應(yīng)葉子節(jié)點(diǎn)的單播隊(duì)列和組播隊(duì)列進(jìn)行限速。仍以某個(gè)調(diào)度器限速100M為例，當(dāng)單播隊(duì)列發(fā)送90M流量，組播隊(duì)列發(fā)送1M流量，由于沒有分別對單播隊(duì)列和組播隊(duì)列分別限速，而是對他們共同的父節(jié)點(diǎn)進(jìn)行了限速，這樣，90M的單播業(yè)務(wù)流量小于其上層父節(jié)點(diǎn)的限速100M都可以通過，單播業(yè)務(wù)流量1M流量也小于其上層父節(jié)點(diǎn)的限速100M，同樣可以通過；而當(dāng)單播隊(duì)列發(fā)送20M流量，組播隊(duì)列發(fā)送80M流量，由于20M的單播業(yè)務(wù)流量以及80M的組播業(yè)務(wù)流量均小于其上層父節(jié)點(diǎn)的限速100M，均能夠全部通過。從實(shí)際應(yīng)用來看，該調(diào)度器下的單播隊(duì)列和組播隊(duì)列的實(shí)際業(yè)務(wù)流量在兩者之和不超過其共同的上層分支節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速范圍的情況下，達(dá)到了最大值。
[0048]這里，當(dāng)對應(yīng)葉子節(jié)點(diǎn)的單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量均超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值、或者單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量之和超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值時(shí)，可以根據(jù)實(shí)際應(yīng)用情況對單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量的優(yōu)先級和/或比重進(jìn)行預(yù)先設(shè)置。
[0049]例如，預(yù)先設(shè)置單播隊(duì)列和組播隊(duì)列對應(yīng)的優(yōu)先級，在單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流均不超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速、但單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量之和超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值時(shí)，或者單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量均超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值時(shí)，根據(jù)預(yù)先設(shè)置的優(yōu)先級進(jìn)行限速設(shè)置，如:設(shè)置單播隊(duì)列的業(yè)務(wù)流量優(yōu)先于組播隊(duì)列。
[0050]也可以預(yù)先設(shè)置單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量的比重，當(dāng)單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量均超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值，可以根據(jù)預(yù)先設(shè)置的單播隊(duì)列和組播隊(duì)列業(yè)務(wù)流量分別所占比重進(jìn)行限速設(shè)置。
[0051]這里，當(dāng)單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量均超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值、或者單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量之和超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速值時(shí)，根據(jù)實(shí)際應(yīng)用情況預(yù)先設(shè)置單播隊(duì)列和組播隊(duì)列的優(yōu)先級順序和/或比重，并不限定上述實(shí)施例中的預(yù)設(shè)方案的范圍。任何能夠保證單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量之和在不超過其父節(jié)點(diǎn)對應(yīng)的調(diào)度器的限速的情況下、能夠使單播隊(duì)列和組播隊(duì)列的業(yè)務(wù)流量之和達(dá)到最大值的預(yù)設(shè)方案都是可取的。
[0052]本發(fā)明實(shí)施例還提供了一種分層服務(wù)質(zhì)量隊(duì)列限速裝置，如圖5所示，所述裝置包括調(diào)度結(jié)構(gòu)建立單元51、限速設(shè)置單元52，其中，
[0053]所述調(diào)度結(jié)構(gòu)建立單元51，用于初始化級聯(lián)端口的調(diào)度結(jié)構(gòu)，建立多級調(diào)度結(jié)構(gòu)；
[0054]這里,所述調(diào)度結(jié)構(gòu)建立單元51建立多級調(diào)度結(jié)構(gòu)包括:建立包括根節(jié)點(diǎn)、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)在內(nèi)的多級調(diào)度結(jié)構(gòu)。
[0055]具體的，本發(fā)明實(shí)施例所述的調(diào)度結(jié)構(gòu)建立單元51建立的多級調(diào)度結(jié)構(gòu)如圖2所示，級聯(lián)端口對應(yīng)根節(jié)點(diǎn)root,根節(jié)點(diǎn)root下掛一個(gè)分支節(jié)點(diǎn)L0,分支節(jié)點(diǎn)LO下掛八個(gè)分支節(jié)點(diǎn)LI，其中八個(gè)分支節(jié)點(diǎn)LI對應(yīng)八個(gè)優(yōu)先級調(diào)度器，每個(gè)分支節(jié)點(diǎn)LI下掛兩個(gè)葉子節(jié)點(diǎn)L2，兩個(gè)葉子節(jié)點(diǎn)L2 —個(gè)為單播隊(duì)列UC，另一個(gè)為組播隊(duì)列MC。
[0056]所述裝置還包括存儲單元53，用于分別記錄級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索引。
[0057]具體的,所述存儲單元可以用軟件表記錄級聯(lián)端口對應(yīng)的root節(jié)點(diǎn)、LO節(jié)點(diǎn)、LI節(jié)點(diǎn)以及L2葉子節(jié)點(diǎn)的硬件索引，該硬件索引用于后續(xù)對各個(gè)節(jié)點(diǎn)限速設(shè)置及MMU資源管理進(jìn)行查詢使用。
[0058]限速設(shè)置單元52，用于根據(jù)所述多級調(diào)度結(jié)構(gòu)對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置。
[0059]所述限速設(shè)置單元52對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置包括:所述限速設(shè)置單元52根據(jù)所述多級調(diào)度結(jié)構(gòu)以及記錄的級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索引，對需要限速的兄弟葉子節(jié)點(diǎn)共同的上級分支節(jié)點(diǎn)進(jìn)行限速設(shè)置。
[0060]這里，所述限速設(shè)置單元52對節(jié)點(diǎn)進(jìn)行限速設(shè)置為:所述限速設(shè)置單元52對節(jié)點(diǎn)的硬件表項(xiàng)限速寄存器進(jìn)行限速設(shè)置。
[0061]具體的，限速設(shè)置單元52通過查詢軟件表中記錄的多層調(diào)度節(jié)點(diǎn)硬件索引，對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)的硬件表項(xiàng)限速寄存器進(jìn)行限速設(shè)置。本發(fā)明實(shí)施例中，限速設(shè)置單元52設(shè)置LI節(jié)點(diǎn)的限速參數(shù)。由于L2葉子節(jié)點(diǎn)對應(yīng)的單播隊(duì)列和組播隊(duì)列均屬于LI節(jié)點(diǎn)，對LI節(jié)點(diǎn)的限速寄存器設(shè)置，可以限制LI節(jié)點(diǎn)之下單播隊(duì)列和組播隊(duì)列流量之和，但并不限制單播隊(duì)列單獨(dú)的流量和組播隊(duì)列單獨(dú)的流量。
[0062]圖5中所示的分層服務(wù)質(zhì)量隊(duì)列限速裝置中的各處理單元的實(shí)現(xiàn)功能，可參照前述分層服務(wù)質(zhì)量隊(duì)列限速方法的相關(guān)描述而理解。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖5所示的分層服務(wù)質(zhì)量隊(duì)列限速裝置中各處理單元的功能可通過運(yùn)行于處理器上的程序而實(shí)現(xiàn)，也可通過具體的邏輯電路而實(shí)現(xiàn)，比如:可由中央處理器(CPU)、微處理器(MPU)、數(shù)字信號處理器(DSP)、或現(xiàn)場可編程門陣列(FPGA)實(shí)現(xiàn)；所述存儲單元也可以由各種存儲器、或存儲介質(zhì)實(shí)現(xiàn)。
[0063]在本發(fā)明所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的方法和裝置，可以通過其他的方式實(shí)現(xiàn)。以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，如:多個(gè)單元或組件可以結(jié)合，或可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的各組成部分相互之間的通信連接可以是通過一些接口，設(shè)備或單元的間接耦合或通信連接，可以是電性的、機(jī)械的或其他形式的。
[0064]上述作為分離部件說明的單元可以是、或也可以不是物理上分開的，作為單元顯示的部件可以是、或也可以不是物理單元，即可以位于一個(gè)地方，也可以分布到多個(gè)網(wǎng)絡(luò)單元上；可以根據(jù)實(shí)際的需要選擇其中的部分或全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0065]另外，在本發(fā)明各實(shí)施例中的各功能單元可以全部集成在一個(gè)處理單元中，也可以是各單元分別單獨(dú)作為一個(gè)單元，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中；上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0066]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲介質(zhì)包括:移動存儲設(shè)備、只讀存儲器(ROM, Read-Only Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0067]或者，本發(fā)明實(shí)施例上述集成的單元如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲在一個(gè)計(jì)算機(jī)可讀取存儲介質(zhì)中。基于這樣的理解，本發(fā)明實(shí)施例的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在一個(gè)存儲介質(zhì)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)、服務(wù)器、或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分。而前述的存儲介質(zhì)包括:移動存儲設(shè)備、ROM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0068]本發(fā)明是實(shí)例中記載的分層服務(wù)質(zhì)量隊(duì)列限速方法和裝置只以上述實(shí)施例為例，但不僅限于此，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
[0069]以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【主權(quán)項(xiàng)】
1.一種分層服務(wù)質(zhì)量隊(duì)列限速方法，其特征在于，所述方法包括: 初始化級聯(lián)端口的調(diào)度結(jié)構(gòu)，建立多級調(diào)度結(jié)構(gòu)； 根據(jù)所述多級調(diào)度結(jié)構(gòu)對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置。2.根據(jù)權(quán)利要求1所述方法，其特征在于，所述建立多級調(diào)度結(jié)構(gòu)包括:建立包括根節(jié)點(diǎn)、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)在內(nèi)的多級調(diào)度結(jié)構(gòu)。3.根據(jù)權(quán)利要求1所述方法，其特征在于，所述方法還包括:分別記錄級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索引。4.根據(jù)權(quán)利要求3所述方法，其特征在于，所述對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置包括:根據(jù)所述多級調(diào)度結(jié)構(gòu)以及記錄的級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索引，對需要限速的兄弟葉子節(jié)點(diǎn)共同的上級分支節(jié)點(diǎn)進(jìn)行限速設(shè)置。5.根據(jù)權(quán)利要求1所述方法，其特征在于，所述進(jìn)行限速設(shè)置為:對節(jié)點(diǎn)的硬件表項(xiàng)限速寄存器進(jìn)行限速設(shè)置。6.一種分層服務(wù)質(zhì)量隊(duì)列限速裝置，其特征在于，所述裝置包括: 調(diào)度結(jié)構(gòu)建立單元，用于初始化級聯(lián)端口的調(diào)度結(jié)構(gòu)，建立多級調(diào)度結(jié)構(gòu)； 限速設(shè)置單元，用于根據(jù)所述多級調(diào)度結(jié)構(gòu)對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置。7.根據(jù)權(quán)利要求6所述裝置，其特征在于，所述調(diào)度結(jié)構(gòu)建立單元建立多級調(diào)度結(jié)構(gòu)包括:建立包括根節(jié)點(diǎn)、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)在內(nèi)的多級調(diào)度結(jié)構(gòu)。8.根據(jù)權(quán)利要求6所述裝置，其特征在于，所述裝置還包括存儲單元，用于分別記錄級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索引。9.根據(jù)權(quán)利要求8所述裝置，其特征在于，所述限速設(shè)置單元對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置包括:所述限速設(shè)置單元根據(jù)所述多級調(diào)度結(jié)構(gòu)以及記錄的級聯(lián)端口對應(yīng)的根節(jié)點(diǎn)、分支節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的硬件索弓I，對需要限速的兄弟葉子節(jié)點(diǎn)共同的上級分支節(jié)點(diǎn)進(jìn)行限速設(shè)置。10.根據(jù)權(quán)利要求6所述裝置，其特征在于，所述限速設(shè)置單元進(jìn)行限速設(shè)置為:所述限速設(shè)置單元對節(jié)點(diǎn)的硬件表項(xiàng)限速寄存器進(jìn)行限速設(shè)置。
【專利摘要】本發(fā)明實(shí)施例提供了一種分層服務(wù)質(zhì)量隊(duì)列限速方法，所述方法包括：初始化級聯(lián)端口的調(diào)度結(jié)構(gòu)，建立多級調(diào)度結(jié)構(gòu)；根據(jù)所述多級調(diào)度結(jié)構(gòu)對需要限速的兄弟節(jié)點(diǎn)的父節(jié)點(diǎn)進(jìn)行限速設(shè)置。本發(fā)明實(shí)施例還提供了一種分層服務(wù)質(zhì)量隊(duì)列限速裝置。
【IPC分類】H04L12/857
【公開號】CN105207952
【申請?zhí)枴緾N201410261060
【發(fā)明人】徐小春
【申請人】中興通訊股份有限公司
【公開日】2015年12月30日
【申請日】2014年6月12日
【公告號】WO2015188518A1