專(zhuān)利名稱(chēng)：：一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法及裝置。
背景技術(shù)：
：傳統(tǒng)分組轉(zhuǎn)發(fā)設(shè)備在實(shí)現(xiàn)區(qū)分服務(wù)處理時(shí)，需要基于隊(duì)列調(diào)度來(lái)實(shí)現(xiàn)。隊(duì)列調(diào)度是通將業(yè)務(wù)流的各子業(yè)務(wù)分配到不同的隊(duì)列，隊(duì)列間通過(guò)輸出整形，實(shí)現(xiàn)各種輸出子業(yè)務(wù)流間的區(qū)分服務(wù)。對(duì)于復(fù)雜的業(yè)務(wù)流及大量的業(yè)務(wù)流處理，隊(duì)列的數(shù)量及調(diào)度的級(jí)數(shù)都增加了，因此導(dǎo)致調(diào)度的復(fù)雜度也增大了，實(shí)現(xiàn)的成本也很高。分組傳送網(wǎng)(PTN)中的數(shù)據(jù)轉(zhuǎn)發(fā)處理，在實(shí)現(xiàn)隧道轉(zhuǎn)發(fā)業(yè)務(wù)的速率限制時(shí)，無(wú)法保證同一隧道內(nèi)不同優(yōu)先級(jí)業(yè)務(wù)的基于優(yōu)先級(jí)控制的速率限制，即無(wú)法保證隧道內(nèi)高優(yōu)先級(jí)業(yè)務(wù)或高權(quán)重業(yè)務(wù)的報(bào)文轉(zhuǎn)發(fā)的優(yōu)先權(quán)或權(quán)重。
發(fā)明內(nèi)容本發(fā)明提供了一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法及裝置，用以解決現(xiàn)有技術(shù)中在實(shí)現(xiàn)隧道轉(zhuǎn)發(fā)業(yè)務(wù)的速率限制時(shí)，無(wú)法保證隧道內(nèi)高優(yōu)先級(jí)業(yè)務(wù)或高權(quán)重業(yè)務(wù)的報(bào)文轉(zhuǎn)發(fā)的優(yōu)先權(quán)或權(quán)重。本發(fā)明提供了一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法，包括步驟A、將業(yè)務(wù)配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；B、按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定該業(yè)務(wù)的可分發(fā)令4牌，并根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；C、按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理。進(jìn)一步地，所述根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的具體過(guò)程為B2、判斷本次分發(fā)的令牌是否溢出，若是，執(zhí)行步驟B3,否則，結(jié)束令牌分發(fā)操作；B3、判斷溢出的子令牌桶對(duì)應(yīng)的子業(yè)務(wù)的優(yōu)先級(jí)是否為最低，若是，則丟棄溢出的令牌，結(jié)束分發(fā)令牌操作，否則，將溢出的令牌分發(fā)到下一優(yōu)先級(jí)的子業(yè)務(wù)對(duì)應(yīng)的子令牌桶中，返回步驟B2。進(jìn)一步地，所述根據(jù)各子業(yè)務(wù)的權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的具體過(guò)程為b1、確定子令牌桶對(duì)應(yīng)的子令牌組中具有令牌分配權(quán)的子令牌組的數(shù)量，當(dāng)所有子令牌組都無(wú)令牌分配權(quán)時(shí)，轉(zhuǎn)步驟b3;當(dāng)只有一個(gè)子令牌組具有令牌分配權(quán)時(shí)，根據(jù)該子令牌組的可分配令牌門(mén)限值和可分發(fā)令牌數(shù)向該子令牌組分配令牌，轉(zhuǎn)步驟b3;當(dāng)多個(gè)子令牌組具有令牌分配權(quán)時(shí)，執(zhí)行下一步驟；b2、將可分發(fā)令牌按照子業(yè)務(wù)占業(yè)務(wù)流的權(quán)重比例分配到具有令牌分配權(quán)的各子令牌組中，將各子令牌組溢出的令牌累加，得到剩余的可分發(fā)令牌用于再次分配，返回步驟M;b3、將所有子令牌組的令牌分發(fā)到相應(yīng)的子令牌桶中。其中，所述步驟C中，若子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)小于等于相應(yīng)子令牌桶的令牌容量，則允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為綠色，否則，不允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為紅色。5其中，所述子令牌桶為單令牌漏桶或雙令牌漏桶。本發(fā)明還提供了一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的裝置，包括優(yōu)先級(jí)或權(quán)重分配模塊，用于將業(yè)務(wù)流配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，并配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)流中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；令牌分發(fā)模塊，用于按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定所述業(yè)務(wù)的可分發(fā)令牌，并根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；作色處理模塊，用于按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理。其中，所述子令牌桶為單令牌漏桶或雙令牌漏桶。本發(fā)明有益效果如下本發(fā)明為區(qū)分服務(wù)的業(yè)務(wù)提供了一種在業(yè)務(wù)流的子業(yè)務(wù)共享業(yè)務(wù)流總帶寬的基礎(chǔ)上，實(shí)現(xiàn)基于子業(yè)務(wù)間的優(yōu)先級(jí)或權(quán)重轉(zhuǎn)發(fā)報(bào)文的帶寬共享及帶寬控制，解決了現(xiàn)有技術(shù)中在實(shí)現(xiàn)隧道轉(zhuǎn)發(fā)業(yè)務(wù)的速率限制時(shí)，無(wú)法保證隧道內(nèi)高優(yōu)先級(jí)業(yè)務(wù)或高權(quán)重業(yè)務(wù)的報(bào)文轉(zhuǎn)發(fā)的優(yōu)先權(quán)或權(quán)重的問(wèn)題。釆用本發(fā)明能夠大大降低調(diào)度的復(fù)雜度及難度，同時(shí)能夠降低設(shè)計(jì)成本和縮短開(kāi)發(fā)周期。本發(fā)明可以應(yīng)用于接入業(yè)務(wù)共享帶寬的區(qū)分服務(wù)處理，也可以用于偽線、隧道的區(qū)分服務(wù)控制等應(yīng)用。為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖進(jìn)行簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖1為本發(fā)明所述實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法的流程圖2為根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的流程圖3為根據(jù)各子業(yè)務(wù)的權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的流程圖4為本發(fā)明實(shí)施例一中按照子業(yè)務(wù)的不同優(yōu)先級(jí)對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的方法的流程圖5為本發(fā)明實(shí)施例二所述按照子業(yè)務(wù)的不同權(quán)重對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的方法的流程圖6為本發(fā)明所述實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的裝置的結(jié)構(gòu)框圖。具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明的核心思想是將業(yè)務(wù)配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同，然后按照預(yù)設(shè)的定時(shí)時(shí)間間隔，根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系將該業(yè)務(wù)的可分發(fā)令牌分發(fā)到各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶，從而解決了現(xiàn)有技術(shù)中在實(shí)現(xiàn)隧道轉(zhuǎn)發(fā)業(yè)務(wù)的速率限制時(shí)，無(wú)法保證隧道內(nèi)高優(yōu)先級(jí)業(yè)務(wù)或高權(quán)重業(yè)務(wù)的報(bào)文轉(zhuǎn)發(fā)的優(yōu)先權(quán)或權(quán)重的問(wèn)題。請(qǐng)參閱圖1,該圖為本發(fā)明所述實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法的流程圖，其主要實(shí)現(xiàn)過(guò)程為步驟10、將業(yè)務(wù)配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，同時(shí)配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重；步驟ll、為業(yè)務(wù)中的各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；所述子令牌桶分為兩種類(lèi)型，如果子業(yè)務(wù)之間為優(yōu)先級(jí)關(guān)系，則子令牌桶之間為優(yōu)先級(jí)子桶；如果子業(yè)務(wù)之間為權(quán)重關(guān)系，則子令牌桶之間為權(quán)重子桶。子令牌桶的總數(shù)量和子業(yè)務(wù)的總數(shù)量一致，子令牌桶可以為單令牌桶或雙令牌桶。步驟12、按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定該業(yè)務(wù)可分發(fā)的令牌數(shù)，根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；具體地，請(qǐng)參閱圖2，該圖為根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的流程圖，流程如下步驟201、向最高優(yōu)先級(jí)的子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；步驟202、判斷本次分發(fā)的令牌是否溢出，若是，執(zhí)行步驟204，否則，執(zhí)行步驟203;步驟203、結(jié)束令牌分發(fā)操作；步驟204、判斷溢出的子令牌桶對(duì)應(yīng)的子業(yè)務(wù)的優(yōu)先級(jí)是否為最低，若是，執(zhí)行步驟205，否則，執(zhí)行步驟206;步驟205、丟棄溢出的令牌，結(jié)束分發(fā)令牌操作；步驟206、將溢出的令牌分發(fā)到下一優(yōu)先級(jí)的子業(yè)務(wù)對(duì)應(yīng)的子令牌桶中，返回步驟202。具體地，請(qǐng)參閱圖3，該圖為根據(jù)各子業(yè)務(wù)的權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的流程圖，流程如下步驟301、確定子令牌桶對(duì)應(yīng)的子令牌組中具有令牌分配權(quán)的子令牌組的數(shù)量，當(dāng)所有子令牌組都無(wú)令牌分配權(quán)時(shí)，轉(zhuǎn)步驟305;當(dāng)只有一個(gè)子令牌組具有令牌分配權(quán)時(shí)，轉(zhuǎn)步驟304;當(dāng)多個(gè)子令牌組具有令牌分配權(quán)時(shí)，執(zhí)行步驟302;步驟302、將可分發(fā)令牌按照子業(yè)務(wù)占業(yè)務(wù)流的權(quán)重比例分配到具有令牌分配權(quán)的各子令牌組中；步驟303、將各子令牌組溢出的令牌累加，得到剩余的可分發(fā)令牌用于再次分配，返回步驟301;步驟304、才艮據(jù)該子令牌組的可分配令牌門(mén)限值和可分發(fā)令牌數(shù)向該子令牌組分配令牌，轉(zhuǎn)步驟305;步驟305、將所有子令牌組的令牌分發(fā)到相應(yīng)的子令牌桶中。步驟13、按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理，若子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)小于等于相應(yīng)子令牌桶的令牌容量，則允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為綠色，否則，不允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為紅色。步驟14、各子業(yè)務(wù)從對(duì)應(yīng)的子令牌桶輸出后攜帶相應(yīng)的顏色信息。服務(wù)的方法的具體實(shí)施過(guò)程。實(shí)施例一本發(fā)明實(shí)施例一以MPLS(Multi-ProtocolLabelSwitching,多協(xié)議標(biāo)簽交換)報(bào)文在網(wǎng)絡(luò)節(jié)點(diǎn)中轉(zhuǎn)發(fā)進(jìn)行隧道限速處理為例，說(shuō)明了在網(wǎng)絡(luò)節(jié)點(diǎn)上按照子業(yè)務(wù)的不同優(yōu)先級(jí)對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的實(shí)現(xiàn)方法。本實(shí)施例中，設(shè)備端口接入的MPLS報(bào)文具有相同的隧道標(biāo)簽，該隧道標(biāo)簽對(duì)應(yīng)隧道配置了基于單漏桶的速率限制參數(shù)CIR(CommittedInformationRate,承諾信息速率)和CBS(CommittedBurstSize,承諾突發(fā)長(zhǎng)度)。本實(shí)施例通過(guò)限速處理實(shí)現(xiàn)了隧道內(nèi)不同優(yōu)先級(jí)子業(yè)務(wù)的總帶寬共享，同時(shí)保證了高優(yōu)先級(jí)子業(yè)務(wù)的優(yōu)先轉(zhuǎn)發(fā)。請(qǐng)參閱圖4，該圖為本發(fā)明實(shí)施例一中按照子業(yè)務(wù)的不同優(yōu)先級(jí)對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的方法的流程圖，具體包括如下步驟步驟40、將具有該隧道標(biāo)簽的業(yè)務(wù)配置為優(yōu)先級(jí)業(yè)務(wù)，為其分配限速流標(biāo)識(shí)(Policer—id=l),配置業(yè)務(wù)的流量參數(shù)CIR及CBS,并為其配置8個(gè)優(yōu)先級(jí)子令牌桶(BucketlBucket8)，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同，同時(shí)配置業(yè)務(wù)流(Policer_id=l)的各子業(yè)務(wù)的EXP字段(共3比特)和8個(gè)優(yōu)先級(jí)子令牌桶的對(duì)應(yīng)關(guān)系，對(duì)應(yīng)關(guān)系如下表所示<table>tableseeoriginaldocumentpage10</column></row><table>步驟41、當(dāng)業(yè)務(wù)流(Policer—id=l)接收到業(yè)務(wù)報(bào)文時(shí)，觸發(fā)一個(gè)可分發(fā)令牌設(shè)置操作根據(jù)配置的流量參數(shù)CIR及報(bào)文到達(dá)的間隔時(shí)間(Timelnterval)，得到當(dāng)前可分發(fā)令牌數(shù)Add_Token=TimeInterval*CIR;當(dāng)可分發(fā)令牌數(shù)Add—Token值大于CBS時(shí)，設(shè)置可分發(fā)令牌數(shù)Add—Token=CBS;步驟42、向最高優(yōu)先級(jí)子令牌桶Bucket—1分發(fā)所述可分發(fā)令牌；步驟43、判斷作為本次分發(fā)對(duì)象的子令牌桶的總令牌數(shù)CmrentJToken(當(dāng)前可分發(fā)令牌數(shù)Add一Tocken與漏桶中剩余令牌數(shù)Remain—Token的總和)是否大于CBS,若是，執(zhí)行步驟45,否則，執(zhí)行步驟44;步驟44、結(jié)束令牌分發(fā)操作，轉(zhuǎn)步驟48;步驟45、判斷作為本次分發(fā)對(duì)象的子令牌桶的優(yōu)先級(jí)是否為最低，若是，執(zhí)行步驟46,否則，執(zhí)行步驟47;中，返回步驟43。步驟48、業(yè)務(wù)報(bào)文根據(jù)其EXP字段進(jìn)入相應(yīng)的子令牌桶Bucketi(i=l~8),根據(jù)報(bào)文長(zhǎng)度對(duì)應(yīng)的消耗令牌數(shù)Del_Token和令牌桶中的令牌容量比較結(jié)果，實(shí)現(xiàn)報(bào)文的作色處理，如果能取到令牌(即Current—Token-Del—Token>0)，則允"i午才艮文通過(guò)，且將才艮文標(biāo)記為綠色，Remain—Tocken=Current—Token-Del—Token;否則，不允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為紅色，Remain—Tocken—Current—Token。實(shí)施例二本發(fā)明實(shí)施例二以MPLS(Multi-ProtocolLabelSwitching,多協(xié)議標(biāo)簽交換)報(bào)文在網(wǎng)絡(luò)節(jié)點(diǎn)中轉(zhuǎn)發(fā)進(jìn)行隧道限速處理為例，說(shuō)明了在網(wǎng)絡(luò)節(jié)點(diǎn)上按照子業(yè)務(wù)的不同權(quán)重對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的實(shí)現(xiàn)方法。本實(shí)施例中，設(shè)備端口接入的MPLS報(bào)文具有相同的隧道標(biāo)簽，該隧道標(biāo)簽對(duì)應(yīng)隧道配置了基于單漏桶的速率限制參數(shù)CIR(CommittedInformationRate,承諾信息速率)和CBS(CommittedBurstSize,承諾突發(fā)長(zhǎng)度)。本實(shí)施例通過(guò)限速處理實(shí)現(xiàn)了隧道內(nèi)不同權(quán)重子業(yè)務(wù)的總帶寬共享，同時(shí)保證了高權(quán)重子業(yè)務(wù)的優(yōu)先轉(zhuǎn)發(fā)。請(qǐng)參閱圖5，該圖為本發(fā)明實(shí)施例二所述按照子業(yè)務(wù)的不同權(quán)重對(duì)分組業(yè)務(wù)進(jìn)行區(qū)分服務(wù)的方法的流程圖，具體包括如下步驟步驟50、將具有該隧道標(biāo)簽的業(yè)務(wù)配置為權(quán)重業(yè)務(wù)，為其分配限速流標(biāo)識(shí)(Policer—id=2)，并配置業(yè)務(wù)的流量參數(shù)CIR及CBS，為其配置8個(gè)權(quán)重子令牌桶(BucketlBucket8)，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同，同時(shí)配置業(yè)務(wù)流(Policer—id=2)的各子業(yè)務(wù)的EXP字段(共3比特)和8個(gè)權(quán)重子令牌桶的對(duì)應(yīng)關(guān)系，對(duì)應(yīng)關(guān)系如下表所示隧道EXP字段<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>步驟51、當(dāng)業(yè)務(wù)流(Policer—id=2)接收到業(yè)務(wù)報(bào)文時(shí)，觸發(fā)一個(gè)可分發(fā)令牌設(shè)置操作根據(jù)配置的流量參數(shù)CIR及報(bào)文到達(dá)的間隔時(shí)間(Timelnterval)，得到當(dāng)前可分發(fā)令牌數(shù)Add—Token=TimeInterval*CIR;當(dāng)可分發(fā)令牌數(shù)Add—Token值大于CBS時(shí)，設(shè)置可分發(fā)令牌數(shù)Add—Token=CBS;步驟52、獲取業(yè)務(wù)流(Policer—id=2)的各子令牌桶對(duì)應(yīng)的各子令牌組的狀態(tài)，當(dāng)子令牌桶的剩余令牌數(shù)Remain—Token等于CBS時(shí)，其子令牌組為滿狀態(tài)，無(wú)令牌分配權(quán)；當(dāng)子令牌桶的剩余令牌數(shù)Remain—Token小于CBS時(shí)，其子令牌組為非滿狀態(tài)，有令牌分配權(quán)，該子令牌組的可分配令牌門(mén)限值Threshold=CBS-Remain—Token;步驟53、確定業(yè)務(wù)流(Policer—id=2)的子令牌桶對(duì)應(yīng)的子令牌組中具有令牌分配權(quán)的子令牌組的數(shù)量，當(dāng)所有子令牌組都無(wú)令牌分配權(quán)時(shí)，執(zhí)行步驟54;當(dāng)只有一個(gè)子令牌組具有令牌分配權(quán)時(shí)，執(zhí)行步驟55;當(dāng)多個(gè)子令牌組具有令牌分配權(quán)時(shí)，執(zhí)行步驟56;步驟54、結(jié)束令牌組的令牌分配處理，跳轉(zhuǎn)到步驟58;步驟55、將可分發(fā)令牌數(shù)Add—Token分配到該子令牌組，當(dāng)Add—Token小于Threshold時(shí)，該子令牌組分配到的令牌數(shù)為Add—Token,否則為T(mén)hreshold,跳轉(zhuǎn)到步驟58;步驟56、將可分發(fā)令牌按照子業(yè)務(wù)占業(yè)務(wù)流的權(quán)重比例分配到具有令牌分配權(quán)的各子令牌組中，具體為將有分配權(quán)的各子令牌組對(duì)應(yīng)子令牌桶的權(quán)重Weighti(i=l~8)累加得到總權(quán)重TotaLWeight，計(jì)算得到各子令牌組能分配的令牌數(shù)Temp—Tocken=Add_Token*Weighti/Total—Weight,再向各子令牌組分配令牌。當(dāng)子令牌組能分配的令牌數(shù)Temp—Tocken不小于Threshold時(shí)，該子令牌組分配到的令牌數(shù)為T(mén)hreshold,該子令牌組為滿狀態(tài)，無(wú)令牌再分配權(quán)；當(dāng)子令牌組能分配的令牌數(shù)目Temp一Tocken小于可分配令牌門(mén)限值Threshold時(shí)，將該子令牌組能分配到的令牌數(shù)Temp—Tocken分配到該子令牌組，該子令牌組為非滿狀態(tài)，有令牌再分配權(quán)，將可分配令牌門(mén)限值更新為T(mén)hreshold=Threshold-Temp_Tocken;步驟57、將各子令牌組溢出的令牌數(shù)Temp—Tocken-Threshold累加，得到剩余的可分發(fā)令牌Add_Token，用于再次分配，返回步驟52;步驟58、將所有子令牌組的令牌分發(fā)到相應(yīng)的子令牌桶中，子令牌桶中的當(dāng)前令牌數(shù)Current—Token=Remain—Tocken+對(duì)應(yīng)子令牌組的分發(fā)令牌數(shù)。步驟59、業(yè)務(wù)報(bào)文根據(jù)其EXP字段進(jìn)入相應(yīng)的子令牌桶Bucketi(i=l8)，根據(jù)報(bào)文長(zhǎng)度對(duì)應(yīng)的消耗令牌數(shù)Del_Token和令牌桶中的令牌容量比較結(jié)果，實(shí)現(xiàn)報(bào)文的作色處理，如果能取到令牌(即Current—Token-Del—Token>0)，則允許才艮文通過(guò)，且將報(bào)文標(biāo)記為綠色，Remain—Tocken=Current_Token-Del—Token;否則，不允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為紅色，Remain—Tocken=Current_Token。相應(yīng)于本發(fā)明上述方法，本發(fā)明進(jìn)而提供了一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的裝置，請(qǐng)參閱圖6，該圖為本發(fā)明所述實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的裝置的結(jié)構(gòu)框圖，其主要包括優(yōu)先級(jí)或權(quán)重分配模塊，用于將業(yè)務(wù)流配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，并配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)流中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；令牌分發(fā)模塊，按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定所述業(yè)務(wù)的可分發(fā)令牌，并根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；作色處理模塊，用于按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容13量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理。其中，所述子令牌桶分為兩種類(lèi)型，如果子業(yè)務(wù)之間為優(yōu)先級(jí)關(guān)系，則子令牌桶之間為優(yōu)先級(jí)子桶；如果子業(yè)務(wù)之間為權(quán)重關(guān)系，則子令牌桶之間為權(quán)重子桶。子令牌桶的總數(shù)量和子業(yè)務(wù)的總數(shù)量一致，子令牌桶可以為單令牌桶或雙令牌桶。本發(fā)明所述裝置中具體模塊的工作細(xì)節(jié)請(qǐng)參閱本發(fā)明上述方法中相應(yīng)部分的描述，這里不再給予過(guò)多贅述。明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。1權(quán)利要求1、一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法，其特征在于，包括步驟A、將業(yè)務(wù)配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；B、按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定所述業(yè)務(wù)的可分發(fā)令牌，并根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；C、按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理。2、如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的具體過(guò)程為Bl、向最高優(yōu)先級(jí)的子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；B2、判斷本次分發(fā)的令牌是否溢出，若是，執(zhí)行步驟B3，否則，結(jié)束令牌分發(fā)操作；B3、判斷溢出的子令牌桶對(duì)應(yīng)的子業(yè)務(wù)的優(yōu)先級(jí)是否為最低，若是，則丟棄溢出的令牌，結(jié)束分發(fā)令牌操作，否則，將溢出的令牌分發(fā)到下一優(yōu)先級(jí)的子業(yè)務(wù)對(duì)應(yīng)的子令牌桶中，返回步驟B2。3、如權(quán)利要求1所述的方法，其特征在于，所述^f艮據(jù)各子業(yè)務(wù)的權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌的具體過(guò)程為b1、確定子令牌桶對(duì)應(yīng)的子令牌組中具有令牌分配權(quán)的子令牌組的數(shù)量，當(dāng)所有子令牌組都無(wú)令牌分配權(quán)時(shí)，轉(zhuǎn)步驟b3;當(dāng)只有一個(gè)子令牌組具有令牌分配權(quán)時(shí)，根據(jù)該子令牌組的可分配令牌門(mén)限值和所述可分發(fā)令牌數(shù)向該子令牌組分配令牌，轉(zhuǎn)步驟b3;當(dāng)多個(gè)子令牌組具有令牌分配權(quán)時(shí)，執(zhí)行下一步驟；b2、將可分發(fā)令牌按照子業(yè)務(wù)占業(yè)務(wù)流的權(quán)重比例分配到具有令牌分配權(quán)的各子令牌組中，將各子令牌組溢出的令牌累加，得到剩余的可分發(fā)令牌用于再次分配，返回步驟bl;b3、將所有子令牌組的令牌分發(fā)到相應(yīng)的子令牌桶中。4、如權(quán)利要求l所述的方法，其特征在于，所述步驟C中，若子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)小于等于相應(yīng)子令牌桶的令牌容量，則允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為綠色，否則，不允許報(bào)文通過(guò)，且將報(bào)文標(biāo)記為紅色。5、如權(quán)利要求1至4中任意一項(xiàng)所述的方法，其特征在于，所述子令牌桶為單令牌漏桶或雙令牌漏桶。6、一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的裝置，其特征在于，包括優(yōu)先級(jí)或權(quán)重分配模塊，用于將業(yè)務(wù)流配置為優(yōu)先級(jí)業(yè)務(wù)或權(quán)重業(yè)務(wù)，配置業(yè)務(wù)的流量參數(shù)，并根據(jù)業(yè)務(wù)流中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；令牌分發(fā)模塊，用于按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定所述業(yè)務(wù)的可分發(fā)令牌，并根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；作色處理模塊，用于按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中，將各子業(yè)務(wù)的報(bào)文長(zhǎng)度的消耗令牌數(shù)與相應(yīng)子令牌桶的令牌容量進(jìn)行比較，根據(jù)比較結(jié)果對(duì)各子業(yè)務(wù)的報(bào)文進(jìn)行作色處理。7、如權(quán)利要求6所述的裝置，其特征在于，所述子令牌桶為單令牌漏桶或雙令牌漏桶。全文摘要本發(fā)明公開(kāi)了一種實(shí)現(xiàn)分組業(yè)務(wù)區(qū)分服務(wù)的方法及裝置，所述方法包括配置業(yè)務(wù)的流量參數(shù)，根據(jù)業(yè)務(wù)中各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)為其分配相應(yīng)的優(yōu)先級(jí)或權(quán)重，并為各子業(yè)務(wù)分配相應(yīng)的子令牌桶，所述子令牌桶的桶深和業(yè)務(wù)的桶深相同；按照預(yù)設(shè)的定時(shí)時(shí)間間隔，按業(yè)務(wù)的流量參數(shù)確定所述業(yè)務(wù)的可分發(fā)令牌，根據(jù)各子業(yè)務(wù)的優(yōu)先級(jí)關(guān)系或權(quán)重關(guān)系向各子業(yè)務(wù)對(duì)應(yīng)的子令牌桶分發(fā)所述可分發(fā)令牌；按照各子業(yè)務(wù)的業(yè)務(wù)標(biāo)識(shí)將各子業(yè)務(wù)的報(bào)文送入相應(yīng)的子令牌桶中進(jìn)行作色處理。所述裝置包括優(yōu)先級(jí)或權(quán)重分配模塊、令牌分發(fā)模塊和作色處理模塊。本發(fā)明實(shí)現(xiàn)基于子業(yè)務(wù)間的優(yōu)先級(jí)或權(quán)重轉(zhuǎn)發(fā)報(bào)文的帶寬共享及帶寬控制。文檔編號(hào)H04L12/56GK101478491SQ200910008848公開(kāi)日2009年7月8日申請(qǐng)日期2009年2月10日優(yōu)先權(quán)日2009年2月10日發(fā)明者鄒旭軍申請(qǐng)人:中興通訊股份有限公司