專利名稱：帶寬的分配方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種帶寬的分配方法及系統(tǒng)。
背景技術(shù)：
在通信領(lǐng)域中，加權(quán)平均隊(duì)列(Weight Fair Queue,簡(jiǎn)稱為WFQ)是一種基于權(quán)重的公平隊(duì)列調(diào)度，其廣泛應(yīng)用于服務(wù)質(zhì)量(Quality of Service，簡(jiǎn)稱為QOS)以及層次服務(wù)質(zhì)量(Hierarchy Quality of Service,簡(jiǎn)稱為HQ0S)業(yè)務(wù),提供各種調(diào)度模型。圖1是根據(jù)相關(guān)技術(shù)的基本W(wǎng)FQ調(diào)度模型的示意圖。如圖1所示，父節(jié)點(diǎn)是一個(gè)調(diào)度節(jié)點(diǎn)，按照每個(gè)子節(jié)點(diǎn)的不同權(quán)重值，分配相應(yīng)的帶寬給子節(jié)點(diǎn)。具體的帶寬分配算法可以采用不同的實(shí)現(xiàn)方式，其中，最常用的實(shí)現(xiàn)方式為m節(jié)點(diǎn)的帶寬占比為Wm/(W0+Wl+…+Wm+…+Wn)。對(duì)于QOS而言，父節(jié)點(diǎn)是設(shè)備的一個(gè)端口(可以包括物理端口或者邏輯端口)，而子節(jié)點(diǎn)則與具體的物理隊(duì)列相對(duì)應(yīng)；對(duì)于HQOS業(yè)務(wù)而言，取決于不同的應(yīng)用場(chǎng)景，父節(jié)點(diǎn)和子節(jié)點(diǎn)均可以是任意類型的業(yè)務(wù)匹配值。但是，由于HQOS業(yè)務(wù)是多層次的，簡(jiǎn)單的WFQ模型無法直接應(yīng)用；而且，多層次之間的業(yè)務(wù)存在不種配置的可能性，普通的WFQ模型無法滿足。

發(fā)明內(nèi)容
本發(fā)明提供了一種帶寬的分配方法及系統(tǒng)，以至少解決相關(guān)技術(shù)中的基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)的問題。根據(jù)本發(fā)明的一個(gè)方面，提供了一種帶寬的分配方法。

根據(jù)本發(fā)明的帶寬的分配方法包括子節(jié)點(diǎn)接收父節(jié)點(diǎn)為子節(jié)點(diǎn)分配的第一帶寬，其中，第一帶寬是父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值分配的；子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。優(yōu)選地，如果父節(jié)點(diǎn)為根節(jié)點(diǎn)，在子節(jié)點(diǎn)接收父節(jié)點(diǎn)分配的第一帶寬之前，還包括父節(jié)點(diǎn)獲取待分配的總帶寬；父節(jié)點(diǎn)確定掛接在該父節(jié)點(diǎn)的子節(jié)點(diǎn)，并根據(jù)子節(jié)點(diǎn)的權(quán)重值從總帶寬中為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地,如果父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)，在子節(jié)點(diǎn)接收父節(jié)點(diǎn)分配的第一帶寬之前，還包括父節(jié)點(diǎn)接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為父節(jié)點(diǎn)分配的第二帶寬，其中，第二帶寬是父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)父節(jié)點(diǎn)的權(quán)重值分配的；父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地,子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配包括子節(jié)點(diǎn)確定掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)；子節(jié)點(diǎn)分別獲取一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。優(yōu)選地，父節(jié)點(diǎn)或者子節(jié)點(diǎn)所代表的業(yè)務(wù)類型為以下之一物理端口、隧道、偽線。根據(jù)本發(fā)明的另一方面，提供了一種帶寬的分配系統(tǒng)。根據(jù)本發(fā)明的帶寬的分配系統(tǒng)包括子節(jié)點(diǎn)；該子節(jié)點(diǎn)包括第一接收模塊，用于接收父節(jié)點(diǎn)為子節(jié)點(diǎn)分配的第一帶寬，其中，第一帶寬是父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值分配的；第一分配模塊，用于根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。優(yōu)選地，上述系統(tǒng)還包括父節(jié)點(diǎn)；父節(jié)點(diǎn)包括獲取模塊，用于在父節(jié)點(diǎn)為根節(jié)點(diǎn)時(shí)，獲取待分配的總帶寬；第二分配模塊，用于確定掛接在父節(jié)點(diǎn)的子節(jié)點(diǎn)，并根據(jù)子節(jié)點(diǎn)的權(quán)重值從總帶寬中為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地，父節(jié)點(diǎn)包括第二接收模塊，用于在父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)時(shí)，接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為父節(jié)點(diǎn)分配的第二帶寬，其中，第二帶寬是父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)父節(jié)點(diǎn)的權(quán)重值分配的；第三分配模塊，用于根據(jù)子節(jié)點(diǎn)的權(quán)重值為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地，第一分配模塊包括確定單元，用于確定掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)；分配單元，用于分別獲取一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。優(yōu)選地，父節(jié)點(diǎn)或者子節(jié)點(diǎn)所代表的業(yè)務(wù)類型為以下之一物理端口、隧道、偽線。通過本發(fā)明，采用子節(jié)點(diǎn)接收父節(jié)點(diǎn)根據(jù)該子節(jié)點(diǎn)的權(quán)重值為該子節(jié)點(diǎn)分配的第一帶寬；子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配，解決了相關(guān)技術(shù)中的基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)的問題，進(jìn)而適用于多層次和多業(yè)務(wù)場(chǎng)景下的WFQ調(diào)度，為多用戶多業(yè)務(wù)場(chǎng)景提供靈活的帶寬分配方法。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例 及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)相關(guān)技術(shù)的基本W(wǎng)FQ調(diào)度|旲型的不意圖；圖2是根據(jù)本發(fā)明實(shí)施例的帶寬的分配方法的流程圖；圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的帶寬的分配方法的流程圖；圖4是根據(jù)本發(fā)明實(shí)施例的帶寬的分配系統(tǒng)的結(jié)構(gòu)框圖；圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的帶寬的分配系統(tǒng)的結(jié)構(gòu)框圖；以及圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的系統(tǒng)運(yùn)行架構(gòu)的示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖2是根據(jù)本發(fā)明實(shí)施例的帶寬的分配方法的流程圖。如圖2所示，該方法可以包括以下處理步驟步驟S202:子節(jié)點(diǎn)接收父節(jié)點(diǎn)為子節(jié)點(diǎn)分配的第一帶寬，其中，第一帶寬是父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值分配的；步驟S204 :子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。相關(guān)技術(shù)中，基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)。采用如圖2所示的方法，采用子節(jié)點(diǎn)接收父節(jié)點(diǎn)根據(jù)該子節(jié)點(diǎn)的權(quán)重值為該子節(jié)點(diǎn)分配的第一帶寬；子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配，即基于HQOS的多層次和基本的WFQ模型特性，在基本W(wǎng)FQ調(diào)度模型的基礎(chǔ)之上，提供一種層次化的WFQ調(diào)度模型，由此解決了相關(guān)技術(shù)中的基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)的問題，進(jìn)而適用于多層次和多業(yè)務(wù)場(chǎng)景下的WFQ調(diào)度，為多用戶多業(yè)務(wù)場(chǎng)景提供靈活的帶寬分配方法。在優(yōu)選實(shí)施過程中，上述父節(jié)點(diǎn)或者子節(jié)點(diǎn)所代表的業(yè)務(wù)類型可以為但不限于以下之一物理端口、隧道、偽線。需要說明的是，上述父節(jié)點(diǎn)或者子節(jié)點(diǎn)所代表的業(yè)務(wù)類型還可以是虛擬局域網(wǎng)、虛擬接口，只要是通信設(shè)備支持的轉(zhuǎn)發(fā)實(shí)體即可。優(yōu)選地，如果父節(jié)點(diǎn)為根節(jié)點(diǎn)，在步驟S202，子節(jié)點(diǎn)接收父節(jié)點(diǎn)分配的第一帶寬之前，還可以包括以下操作步驟S1:父節(jié)點(diǎn)獲取待分配的總帶寬；步驟S2 :父節(jié)點(diǎn) 確定掛接在該父節(jié)點(diǎn)的子節(jié)點(diǎn)，并根據(jù)子節(jié)點(diǎn)的權(quán)重值從總帶寬中為子節(jié)點(diǎn)分配第一帶寬。在優(yōu)選實(shí)施例中，本發(fā)明提供的技術(shù)方案可以包括1個(gè)根節(jié)點(diǎn)，η個(gè)葉子節(jié)點(diǎn)，η個(gè)虛擬WFQ類(相當(dāng)于上述子節(jié)點(diǎn));根節(jié)點(diǎn)(相當(dāng)于上述父節(jié)點(diǎn))，用于根據(jù)待分配的總帶寬和掛接在根節(jié)點(diǎn)的各個(gè)虛擬WFQ類的權(quán)重值，依次為每個(gè)虛擬WFQ類分配帶寬；虛擬WFQ類則根據(jù)獲取到的帶寬，按照掛接在該虛擬WFQ類的葉子節(jié)點(diǎn)的權(quán)重值分配不同的帶寬給各個(gè)葉子節(jié)點(diǎn)；各個(gè)葉子節(jié)點(diǎn)接收虛擬WFQ類分配的帶寬。優(yōu)選地,如果父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)，在步驟S202子節(jié)點(diǎn)接收父節(jié)點(diǎn)分配的第一帶寬之前，還可以包括以下步驟步驟S3:父節(jié)點(diǎn)接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為父節(jié)點(diǎn)分配的第二帶寬，其中，第二帶寬是父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)父節(jié)點(diǎn)的權(quán)重值分配的；步驟S4 :父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值為子節(jié)點(diǎn)分配第一帶寬。在優(yōu)選實(shí)施例中，根節(jié)點(diǎn)根據(jù)待分配的總帶寬和掛接在根節(jié)點(diǎn)的各個(gè)虛擬WFQ類的權(quán)重值，依次為每個(gè)虛擬WFQ類分配帶寬；虛擬WFQ類則根據(jù)獲取到的帶寬，按照掛接在該虛擬WFQ類的節(jié)點(diǎn)的權(quán)重值分配不同的帶寬給各個(gè)節(jié)點(diǎn)，層層遞進(jìn)，直至父節(jié)點(diǎn)掛接的虛擬WFQ類根據(jù)父節(jié)點(diǎn)的權(quán)重值為父節(jié)點(diǎn)分配帶寬；其次，父節(jié)點(diǎn)再根據(jù)子節(jié)點(diǎn)的權(quán)重值為子節(jié)點(diǎn)分配帶寬；然后，子節(jié)點(diǎn)再根據(jù)掛接在該子節(jié)點(diǎn)的各個(gè)節(jié)點(diǎn)的權(quán)重值依次為每個(gè)節(jié)點(diǎn)分配帶寬，直至分配至葉子節(jié)點(diǎn)，各個(gè)葉子節(jié)點(diǎn)接收虛擬WFQ類分配的帶寬。優(yōu)選地,在步驟S204中，子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配可以包括以下處理步驟步驟S5 :子節(jié)點(diǎn)確定掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)；步驟S6 :子節(jié)點(diǎn)分別獲取一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。下面結(jié)合圖3所示的優(yōu)選實(shí)施方式對(duì)上述優(yōu)選實(shí)施過程做進(jìn)一步的描述。圖3是根據(jù)本發(fā)明優(yōu)選實(shí)施例的帶寬的分配方法的流程圖。如圖3所示，該流程可以包括以下步驟步驟S302 申請(qǐng)硬件調(diào)度資源，創(chuàng)建根節(jié)點(diǎn)；
步驟S304 申請(qǐng)軟件資源，創(chuàng)建O到η個(gè)虛擬WFQ調(diào)度類；步驟S306 申請(qǐng)硬件調(diào)度資源，創(chuàng)建O到η個(gè)葉子節(jié)點(diǎn)；步驟S308 :設(shè)置根節(jié)點(diǎn)待分配的總帶寬；步驟S310 :設(shè)置WFQ調(diào)度類的權(quán)重以及該WFQ調(diào)度類所掛接的父節(jié)點(diǎn)；步驟S312 :判斷父節(jié)點(diǎn)是否為根節(jié)點(diǎn)；如果是，繼續(xù)執(zhí)行步驟S314 ;如果否，則轉(zhuǎn)到步驟S316 ;步驟S314 :如果父節(jié)點(diǎn)為根節(jié)點(diǎn)，則將上述虛擬WFQ調(diào)度類掛接到根節(jié)點(diǎn)上；繼續(xù)執(zhí)行步驟S318 ；步驟S316 :如果父節(jié)點(diǎn)為其他虛擬WFQ類，則將上述虛擬WFQ調(diào)度類掛接到其他虛擬WFQ類上；繼續(xù)執(zhí)行步驟S318 ；步驟S318 :配置葉子節(jié)點(diǎn)的權(quán)重以及葉子節(jié)點(diǎn)所掛接的父節(jié)點(diǎn)；步驟S320 :判斷父節(jié)點(diǎn)是否為根節(jié)點(diǎn)；如果是，繼續(xù)執(zhí)行步驟S322 ;如果否，則轉(zhuǎn)到步驟S324 ； 步驟S322 :如果父節(jié)點(diǎn)為根節(jié)點(diǎn)，則將上述葉子節(jié)點(diǎn)直接掛接到根節(jié)點(diǎn)上；步驟S324 :如果父節(jié)點(diǎn)為其他虛擬WFQ類，則將上述葉子節(jié)點(diǎn)掛接到其他虛擬WFQ類上。圖4是根據(jù)本發(fā)明實(shí)施例的帶寬的分配系統(tǒng)的結(jié)構(gòu)框圖。如圖4所示，該帶寬的分配系統(tǒng)可以包括子節(jié)點(diǎn)10 ;該子節(jié)點(diǎn)10可以包括第一接收模塊100，用于接收父節(jié)點(diǎn)為子節(jié)點(diǎn)分配的第一帶寬，其中，第一帶寬是父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值分配的；第一分配模塊102，用于根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。采用如圖4所示的系統(tǒng)，解決了相關(guān)技術(shù)中的基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)的問題，進(jìn)而適用于多層次和多業(yè)務(wù)場(chǎng)景下的WFQ調(diào)度，為多用戶多業(yè)務(wù)場(chǎng)景提供靈活的帶寬分配方法。在優(yōu)選實(shí)施過程中，上述父節(jié)點(diǎn)或者子節(jié)點(diǎn)所代表的業(yè)務(wù)類型可以為但不限于以下之一物理端口、隧道、偽線。優(yōu)選地，如圖5所示，上述系統(tǒng)還可以包括父節(jié)點(diǎn)20 ;父節(jié)點(diǎn)20可以包括獲取模塊200，用于在父節(jié)點(diǎn)為根節(jié)點(diǎn)時(shí)，獲取待分配的總帶寬；第二分配模塊202，用于確定掛接在父節(jié)點(diǎn)的子節(jié)點(diǎn)，并根據(jù)子節(jié)點(diǎn)的權(quán)重值從總帶寬中為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地，如圖5所示，父節(jié)點(diǎn)20可以包括第二接收模塊204，用于在父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)時(shí)，接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為父節(jié)點(diǎn)分配的第二帶寬，其中，第二帶寬是父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)父節(jié)點(diǎn)的權(quán)重值分配的；第三分配模塊206，用于根據(jù)子節(jié)點(diǎn)的權(quán)重值為子節(jié)點(diǎn)分配第一帶寬。優(yōu)選地，如圖5所示，上述第一分配模塊102可以包括確定單元1020，用于確定掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)；分配單元1022，用于分別獲取一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。在優(yōu)選實(shí)施例中，圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的系統(tǒng)運(yùn)行架構(gòu)的示意圖。如圖6所示，可以根據(jù)創(chuàng)建參數(shù)，創(chuàng)建I個(gè)根節(jié)點(diǎn)，O到η個(gè)虛擬WFQ調(diào)度類以及創(chuàng)建O到η個(gè)葉子節(jié)點(diǎn)；同時(shí)還可以根據(jù)配置參數(shù)，設(shè)置根節(jié)點(diǎn)待分配的總帶寬，配置虛擬WFQ類的權(quán)重值和選擇需要掛接的父節(jié)點(diǎn)以及配置子節(jié)點(diǎn)的權(quán)重值和選擇需要掛接的父節(jié)點(diǎn)。虛擬WFQ調(diào)度類可以按照特定需求實(shí)現(xiàn)靈活的調(diào)度模型的創(chuàng)建。上述總帶寬的單位可以為以下之一千比特/秒(Kbit/s)、兆比特/秒(Mbit/s)、吉比特/秒(Gbit/s)。如果上述父節(jié)點(diǎn)為根節(jié)點(diǎn)，則虛擬WFQ類可以直接掛接到根節(jié)點(diǎn)上；如果上述父節(jié)點(diǎn)為虛擬WFQ類，則虛擬WFQ類可以掛接到其他虛擬WFQ類上。同理，如果葉子節(jié)點(diǎn)的父節(jié)點(diǎn)為根節(jié)點(diǎn)，則葉子節(jié)點(diǎn)可以直接掛接到根節(jié)點(diǎn)上；而如果葉子節(jié)點(diǎn)的父節(jié)點(diǎn)為虛擬WFQ類，則葉子節(jié)點(diǎn)可以掛接到該虛擬WFQ類上。從以上的描述中，可以看出，上述實(shí)施例實(shí)現(xiàn)了如下技術(shù)效果(需要說明的是這些效果是某些優(yōu)選實(shí)施例可以達(dá)到的效果):解決了相關(guān)技術(shù)中的基本W(wǎng)FQ調(diào)度模型無法適用于HQOS業(yè)務(wù)的問題，進(jìn)而適用于多層次和多業(yè)務(wù)場(chǎng)景下的WFQ調(diào)度，為多用戶多業(yè)務(wù)場(chǎng)景提供靈活的帶寬分配方法。顯然，本領(lǐng)域 的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種帶寬的分配方法，其特征在于，包括 子節(jié)點(diǎn)接收父節(jié)點(diǎn)為所述子節(jié)點(diǎn)分配的第一帶寬，其中，所述第一帶寬是所述父節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)的權(quán)重值分配的； 所述子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)所述第一帶寬進(jìn)行分配。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述父節(jié)點(diǎn)為根節(jié)點(diǎn)，在所述子節(jié)點(diǎn)接收所述父節(jié)點(diǎn)分配的所述第一帶寬之前，還包括 所述父節(jié)點(diǎn)獲取待分配的總帶寬； 所述父節(jié)點(diǎn)確定掛接在該父節(jié)點(diǎn)的所述子節(jié)點(diǎn)，并根據(jù)所述子節(jié)點(diǎn)的權(quán)重值從所述總帶寬中為所述子節(jié)點(diǎn)分配所述第一帶寬。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及所述葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)，在所述子節(jié)點(diǎn)接收所述父節(jié)點(diǎn)分配的所述第一帶寬之前，還包括 所述父節(jié)點(diǎn)接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為所述父節(jié)點(diǎn)分配的第二帶寬，其中，所述第二帶寬是所述父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)所述父節(jié)點(diǎn)的權(quán)重值分配的； 所述父節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)的權(quán)重值為所述子節(jié)點(diǎn)分配所述第一帶寬。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)所述第一帶寬進(jìn)行分配包括 所述子節(jié)點(diǎn)確定掛接在該子節(jié)點(diǎn)的所述一個(gè)或多個(gè)節(jié)點(diǎn)； 所述子節(jié)點(diǎn)分別獲取所述一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照所述一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)所述第一帶寬進(jìn)行分配。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述父節(jié)點(diǎn)或者所述子節(jié)點(diǎn)所代表的業(yè)務(wù)類型為以下之一 物理端口、隧道、偽線。
6.一種帶寬的分配系統(tǒng)，其特征在于，包括子節(jié)點(diǎn)； 所述子節(jié)點(diǎn)包括 第一接收模塊，用于接收父節(jié)點(diǎn)為所述子節(jié)點(diǎn)分配的第一帶寬，其中，所述第一帶寬是所述父節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)的權(quán)重值分配的； 第一分配模塊，用于根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)所述第一帶寬進(jìn)行分配。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括所述父節(jié)點(diǎn)； 所述父節(jié)點(diǎn)包括 獲取模塊，用于在所述父節(jié)點(diǎn)為根節(jié)點(diǎn)時(shí)，獲取待分配的總帶寬； 第二分配模塊，用于確定掛接在所述父節(jié)點(diǎn)的所述子節(jié)點(diǎn)，并根據(jù)所述子節(jié)點(diǎn)的權(quán)重值從所述總帶寬中為所述子節(jié)點(diǎn)分配所述第一帶寬。
8.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于， 所述父節(jié)點(diǎn)包括 第二接收模塊，用于在所述父節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)以及所述葉子節(jié)點(diǎn)的父節(jié)點(diǎn)之外的其他節(jié)點(diǎn)時(shí)，接收該父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)為所述父節(jié)點(diǎn)分配的第二帶寬，其中，所述第二帶寬是所述父節(jié)點(diǎn)所掛接的節(jié)點(diǎn)根據(jù)所述父節(jié)點(diǎn)的權(quán)重值分配的； 第三分配模塊，用于根據(jù)所述子節(jié)點(diǎn)的權(quán)重值為所述子節(jié)點(diǎn)分配所述第一帶寬。
9.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述第一分配模塊包括 確定單元，用于確定掛接在該子節(jié)點(diǎn)的所述一個(gè)或多個(gè)節(jié)點(diǎn)； 分配單元，用于分別獲取所述一個(gè)或多個(gè)節(jié)點(diǎn)的權(quán)重值，并依次按照所述一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)所述第一帶寬進(jìn)行分配。
10.根據(jù)權(quán)利要求6至9中任一項(xiàng)所述的系統(tǒng)，其特征在于，所述父節(jié)點(diǎn)或者所述子節(jié)點(diǎn)所代表的業(yè)務(wù)類型為以下之一 物理端口、隧道、偽線。
全文摘要
本發(fā)明公開了一種帶寬的分配方法及系統(tǒng)，在上述方法中，子節(jié)點(diǎn)接收父節(jié)點(diǎn)為子節(jié)點(diǎn)分配的第一帶寬，其中，第一帶寬是父節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)的權(quán)重值分配的；子節(jié)點(diǎn)根據(jù)掛接在該子節(jié)點(diǎn)的一個(gè)或多個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的權(quán)重值對(duì)第一帶寬進(jìn)行分配。根據(jù)本發(fā)明提供的技術(shù)方案，適用于多層次和多業(yè)務(wù)場(chǎng)景下的WFQ調(diào)度，為多用戶多業(yè)務(wù)場(chǎng)景提供靈活的帶寬分配方法。
文檔編號(hào)H04L12/927GK103067308SQ20121057489
公開日2013年4月24日 申請(qǐng)日期2012年12月26日 優(yōu)先權(quán)日2012年12月26日
發(fā)明者曹登元 申請(qǐng)人:中興通訊股份有限公司