專利名稱：一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法和裝置。
技術(shù)背景由于網(wǎng)絡(luò)資源的有限性，為了均衡網(wǎng)絡(luò)的負(fù)載，對(duì)于ISP (Internet Service Provider,因 特網(wǎng)業(yè)務(wù)提供者)而言，有必要對(duì)用戶送入網(wǎng)絡(luò)中的流量與負(fù)載進(jìn)行控制，通常的做法是采 用流量監(jiān)管(Policing)的方式對(duì)于接入某一網(wǎng)絡(luò)的流量進(jìn)行監(jiān)管和控制。所謂流量監(jiān)管是指 限制進(jìn)入某一網(wǎng)絡(luò)的某一連接的數(shù)據(jù)流量與突發(fā)，其典型作用就是通過監(jiān)督進(jìn)入網(wǎng)絡(luò)的某一 流量的規(guī)格，將其限制在一個(gè)允許的范圍之內(nèi)，若某個(gè)連接的報(bào)文流量過大，就丟棄報(bào)文， 或重新設(shè)置該報(bào)文的優(yōu)先級(jí)(比如限制HTTP (Hypertext Transfer Protocol,超文本傳輸協(xié)議) 報(bào)文不能占用超過50%的網(wǎng)絡(luò)帶寬)，以保護(hù)網(wǎng)絡(luò)資源和運(yùn)營(yíng)商的利益不受損害。目前，流量監(jiān)管在具體實(shí)現(xiàn)時(shí)廣泛采用令牌桶(TokenBucket)機(jī)制。所謂令牌桶機(jī)制是 指令牌桶按設(shè)定的速率向桶中放入令牌，同時(shí)令牌桶有設(shè)定的容量(即桶深)，當(dāng)桶中令牌 的令牌數(shù)量超出桶深，則令牌桶中的令牌數(shù)量就不再增加。使用令牌桶處理報(bào)文時(shí)，如果令 牌桶中有足夠的令牌可以用來發(fā)送報(bào)文(通常一個(gè)字節(jié)對(duì)應(yīng)獲取一個(gè)令牌)，報(bào)文可以被轉(zhuǎn)發(fā)， 同時(shí)，令牌桶中的令牌數(shù)量按報(bào)文的長(zhǎng)度做相應(yīng)的減少。當(dāng)令牌桶中的令牌少到報(bào)文不能再 發(fā)送時(shí)，則無法獲取到令牌的報(bào)文被丟棄。其中，令牌桶機(jī)制又可以分為單令牌桶實(shí)現(xiàn)和雙 令牌桶實(shí)現(xiàn)，詳見如下-參見圖l，提供了單令牌桶示意圖，其中，初始時(shí)的令牌桶中的BS (Bucket Size,令牌 數(shù))為用戶設(shè)定的數(shù)量；當(dāng)令牌桶中的令牌小于設(shè)定的BS時(shí)，令牌桶就以IR(Information Rate, 信息速率)往令牌桶中注入令牌。如果報(bào)文一次性從令牌桶中取得足夠令牌，則報(bào)文被標(biāo)記 為符合(Conformant),否則報(bào)文被標(biāo)記為不符合(Non-Conformant)，其中，符合的報(bào)文被 允許通過、繼續(xù)轉(zhuǎn)發(fā)；不符合的報(bào)文被丟棄。采用單令牌桶機(jī)制實(shí)現(xiàn)流量監(jiān)管，如果轉(zhuǎn)發(fā)的 報(bào)文的長(zhǎng)度大于了設(shè)置的BS，則會(huì)導(dǎo)致大于桶深的報(bào)文被丟棄；并且如果同時(shí)存在兩條報(bào)文 流，其中，這兩條報(bào)文流除了報(bào)文長(zhǎng)度不同，其它的特征都相同時(shí)，如果小報(bào)文(長(zhǎng)度較小) 的流量大于了令牌桶注桶速率IR時(shí)，會(huì)導(dǎo)致大報(bào)文由于沒有機(jī)會(huì)獲取令牌，因而無法從令牌桶中取得足夠的令牌進(jìn)行發(fā)送，進(jìn)而導(dǎo)致該大報(bào)文被丟棄。參見圖2,提供了雙令牌桶示意圖，初始時(shí)的兩個(gè)令牌桶(C桶和P桶)中的令牌數(shù)為 設(shè)定的令牌數(shù)，當(dāng)兩個(gè)桶中的令牌數(shù)小于設(shè)定的值時(shí)，兩個(gè)桶分別以CIR (Committed Information Rate,約定信息速率)和PIR (Peak Information Rate，峰值信息速率)的速率往令牌桶中放入令牌(通常，PIR大于CIR);兩個(gè)令牌桶對(duì)報(bào)文的處理之后，對(duì)報(bào)文標(biāo)記顏色。當(dāng)對(duì)報(bào)文進(jìn)行轉(zhuǎn)發(fā)處理時(shí)，根據(jù)報(bào)文的被標(biāo)記的顏色對(duì)報(bào)文采取丟棄或通過的相應(yīng)處理。其中，釆用令牌桶對(duì)報(bào)文進(jìn)行顏色的標(biāo)記時(shí)，存在兩種模式1) COLOR-AWARE (色感)模式如果輸入報(bào)文為紅色或者報(bào)文長(zhǎng)度大于PBS，則標(biāo) 記為紅色；如果輸入報(bào)文為黃色或者報(bào)文長(zhǎng)度大于CBS，則標(biāo)記為黃色；否則，則標(biāo)記為綠 色2) COLOR-BLIND (色盲)模式如果輸入報(bào)文長(zhǎng)度大于PBS，則標(biāo)記為紅色；如果輸 入報(bào)文長(zhǎng)度大于CBS，則標(biāo)記為黃色；否則標(biāo)E為綠色。但是采用雙令牌桶機(jī)制實(shí)現(xiàn)流量監(jiān)管，如果C桶的CBS (Committed Burst Size，約定突發(fā) 尺寸)和PBS (Peak Burst Size,峰值突發(fā)尺寸)設(shè)置的尺寸小于需要轉(zhuǎn)發(fā)的報(bào)文長(zhǎng)度時(shí)，屮 于報(bào)文無法從令牌桶中獲取足夠的令牌，導(dǎo)致這些長(zhǎng)度大于桶深的報(bào)文被丟棄。發(fā)明內(nèi)容為了解決當(dāng)令牌桶中的令牌不足或者沒有令牌時(shí)，同樣也能夠?qū)崿F(xiàn)報(bào)文的有條件的正常轉(zhuǎn)發(fā)，本發(fā)明實(shí)施例提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法和裝置。所述技術(shù)方案如下 一方面，提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，所述方法包括 在令牌桶中設(shè)置透支令牌； 接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；當(dāng)所述報(bào)文的長(zhǎng)度大于所述令牌桶的桶深時(shí)，判斷所述令牌桶的透支令牌是否透支，如 果判斷結(jié)果為所述令牌桶的透支令牌未透支，則從所述令牌桶中獲取所述透支令牌；根據(jù)從所述令牌桶中所獲取的令牌轉(zhuǎn)發(fā)所述報(bào)文，所述獲取的令牌至少包含所述透支令 牌，并與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。另一方面，提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，所述裝置包括設(shè)置模塊，用于在令牌桶中設(shè)置透支令牌；接收模塊，用于接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；獲取模塊，用于當(dāng)所述報(bào)文的長(zhǎng)度大于所述令牌桶的桶深時(shí)，判斷所述令牌桶的透支令牌是否透支，如果判斷結(jié)果為所述令牌桶的透支令牌未透支，則從所述令牌桶中獲取所述透 支令牌；轉(zhuǎn)發(fā)模塊，用于根據(jù)從所述令牌桶中所獲取的令牌轉(zhuǎn)發(fā)所述報(bào)文，所述令牌至少包含所 述透支令牌，并與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是-通過對(duì)令牌桶采用了透支令牌的設(shè)計(jì)，當(dāng)接收到報(bào)文時(shí)，在令牌桶中的IE令牌不夠或沒 有令牌時(shí)，報(bào)文也可以被有條件地IF.常轉(zhuǎn)發(fā)。


圖1是現(xiàn)有技術(shù)提供的單令牌桶示意圖； 圖2是現(xiàn)有技術(shù)提供的雙令牌桶示意圖；圖3是本發(fā)明實(shí)施例1提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法流程圖；圖4是本發(fā)明實(shí)施例1提供的單令牌桶轉(zhuǎn)發(fā)流程示意圖；圖5是本發(fā)明實(shí)施例2提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法流程圖；圖6是本發(fā)明實(shí)施例2提供的雙令牌桶轉(zhuǎn)發(fā)流程示意圖；圖7是本發(fā)明實(shí)施例3提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置示意圖。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn) 一步地詳細(xì)描述。本發(fā)明實(shí)施例提供的技術(shù)方案通過對(duì)令牌桶設(shè)置最大透支額度，從而有效地克服了現(xiàn)有 技術(shù)存在的轉(zhuǎn)發(fā)缺陷，其中，本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法內(nèi)容如下在 令牌桶中設(shè)置透支令牌；接收?qǐng)?bào)文，獲取報(bào)文的長(zhǎng)度；當(dāng)報(bào)文的長(zhǎng)度大于令牌桶的桶深時(shí)， 判斷令牌桶的透支令牌是否透支，如果判斷結(jié)果為令牌桶的透支令牌未透支，則從令牌桶中 獲取透支令牌；根據(jù)從令牌桶中所獲取的令牌轉(zhuǎn)發(fā)報(bào)文，獲取的令牌至少包含透支令牌，并 與報(bào)文長(zhǎng)度相對(duì)應(yīng)。其中，可以根據(jù)令牌桶可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，設(shè)置令牌桶中的透支令牌，設(shè)置的透支令牌 的額度等于可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，上述透支令牌的額度即為最大透支令牌數(shù)，從而保證了網(wǎng)絡(luò) 中最大的報(bào)文能夠得到轉(zhuǎn)發(fā)。相應(yīng)地，當(dāng)為令牌桶設(shè)置了透支令牌后，便存在了兩類令牌 正令牌(即現(xiàn)有技術(shù)中所述的普通令牌)和透支令牌。采用上述本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，通過對(duì)令牌桶采用了透支令 牌的設(shè)計(jì)，當(dāng)接收到報(bào)文時(shí)，在令牌桶中的令牌不夠或沒有令牌時(shí)，報(bào)文也可以被有條件地 正常轉(zhuǎn)發(fā)。為了詳細(xì)對(duì)本發(fā)明實(shí)施例提供的技術(shù)方案進(jìn)行說明，下面分別針對(duì)流量監(jiān)管中常見采用 單令牌桶和雙令牌桶的情況為例，詳見如下各實(shí)施例。實(shí)施例1參見圖3，本發(fā)明實(shí)施例提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，本實(shí)施例以從單令牌 桶獲取令牌為例進(jìn)行說明，詳見內(nèi)容如下101:根據(jù)令牌桶的可轉(zhuǎn)發(fā)報(bào)文的最大長(zhǎng)度，設(shè)置令牌桶的最大透支額度。 其中，將該令牌桶的可轉(zhuǎn)發(fā)報(bào)文的最大長(zhǎng)度設(shè)置為自身的令牌最大透支額度，例如，該 令牌桶可轉(zhuǎn)發(fā)報(bào)文的最大長(zhǎng)度為10240字節(jié)，則該令牌桶的最大透支額度為10240字節(jié)。當(dāng) 為令牌桶設(shè)置了可透支令牌時(shí)，相應(yīng)地，令牌桶中令牌的數(shù)量的值BL(tj)可以為負(fù)數(shù)，為負(fù) 數(shù)時(shí)，表示已經(jīng)透支使用了設(shè)置的透支令牌，于是，對(duì)于令牌桶而言，存在兩類令牌正令 牌和透支令牌，卍令牌即普通的令牌，而透支令牌則代表是在該令牌桶的設(shè)置的透支額度范 圍之內(nèi)的那些令牌。102:當(dāng)接收到報(bào)文后，判斷令牌桶中的是否存在正令牌，如果是，則執(zhí)行步驟103，否 則，執(zhí)行步驟106。其中，當(dāng)接收到報(bào)文后，相應(yīng)地，獲取該報(bào)文的長(zhǎng)度。103:判斷令牌桶中的存在的正令牌數(shù)是否滿足報(bào)文的長(zhǎng)度，如果是，則執(zhí)行步驟104; 否則，執(zhí)行歩驟105。104:報(bào)文獲取到相應(yīng)的正令牌數(shù)后，將報(bào)文標(biāo)記為符合Conformant。其中，由于報(bào)文的長(zhǎng)度和令牌數(shù)是對(duì)應(yīng)的關(guān)系，當(dāng)該單令牌桶中存在的正令牌數(shù)滿足該 報(bào)文長(zhǎng)度時(shí)，例如，報(bào)文的長(zhǎng)度為20字節(jié)，該單令牌桶中存在30字節(jié)正令牌，相應(yīng)地，獲 取該30字節(jié)正令牌中的20字節(jié)，并將報(bào)文標(biāo)記為符合Conformant。105:報(bào)文獲取存在的正令牌數(shù)，不夠的那部分令牌數(shù)則從設(shè)置的透支令牌中獲取,然后 將報(bào)文標(biāo)記為不符合Conformant。其中，在本步驟中對(duì)于不夠的那部分令牌則從設(shè)置的透支令牌中獲取，具體為，從單令 牌桶的透支令牌中獲取不夠的那部分令牌，而在向透支令牌獲取不夠的這部分令牌時(shí)，需要 再次判斷是否超過令牌桶中所設(shè)透支令牌的最大額度，如果超過，則將報(bào)文標(biāo)記為不符合Non-conformant;如果未超過，則執(zhí)行將報(bào)文獲取存在的正令牌數(shù)，不夠的那部分令牌數(shù)則 從設(shè)置的透支令牌中獲取,然后將報(bào)文標(biāo)記為Conformant。例如，報(bào)文的長(zhǎng)度為100字節(jié)，該 單令牌桶的卍令牌為60字節(jié)，當(dāng)設(shè)置的透支令牌的最大額度為20字節(jié)時(shí)，則將該報(bào)文標(biāo)記 為不符合Non-conformant;當(dāng)設(shè)置的透支令牌的最大額度為80字節(jié)時(shí)，則根據(jù)該報(bào)文的長(zhǎng)度 100字節(jié)，獲取單令牌桶中的正令牌60字節(jié)后，向透支令牌獲取不足的40字節(jié)。其屮，例如收到的轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度為100字節(jié)，假設(shè)一個(gè)字節(jié)報(bào)文需要獲取一個(gè)令牌， 此時(shí)令牌桶中的正令牌數(shù)為60個(gè)，令牌數(shù)不滿足報(bào)文的長(zhǎng)度，則剩余的40字節(jié)的報(bào)文從預(yù) 設(shè)的透支令牌中獲取，即從透支令牌中獲取到40個(gè)透支令牌，從而滿足了轉(zhuǎn)發(fā)報(bào)文可以獲取 到滿足其轉(zhuǎn)發(fā)長(zhǎng)度的令牌數(shù)，相應(yīng)地，當(dāng)該轉(zhuǎn)發(fā)報(bào)文獲取令牌后，令牌桶中的IH令牌數(shù)減到 0，同時(shí)透支令牌數(shù)減少的相應(yīng)的數(shù)值(即減少40)。106:判斷令牌桶的透支令牌是否透支，如果是，則執(zhí)行步驟107;否則，執(zhí)行步驟108。107:將報(bào)文標(biāo)記為不符合non-Conformant,結(jié)束。108:根據(jù)報(bào)文的長(zhǎng)度，從令牌桶的透支令牌數(shù)獲取相應(yīng)的透支令牌數(shù)，并將報(bào)文標(biāo)記為符合Conformant,結(jié)束。相應(yīng)地，在后續(xù)的對(duì)報(bào)文的進(jìn)行處理的環(huán)節(jié)，就可根據(jù)報(bào)文的標(biāo)記結(jié)果對(duì)報(bào)文進(jìn)行處理。 參見圖4，本發(fā)明實(shí)施例提供了單令牌桶的轉(zhuǎn)發(fā)流程示意圖，當(dāng)報(bào)文標(biāo)記為符合Conformant表示允許該報(bào)文通過(即被正常轉(zhuǎn)發(fā))，否則，當(dāng)報(bào)文被標(biāo)記為non-Conformant表示將該報(bào)文丟棄。當(dāng)采用本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，當(dāng)存在兩條報(bào)文流，且小報(bào)文 的流量大于等于令牌桶注令牌的速率時(shí)，可以使得大報(bào)文仍然有機(jī)會(huì)從透支令牌中獲取到透 支令牌，根據(jù)獲取的透支令牌實(shí)現(xiàn)轉(zhuǎn)發(fā)，從而有效避免了大報(bào)文一直處于"餓死"狀態(tài)而得不 到轉(zhuǎn)發(fā)的問題。本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，通過為單令牌桶配置透支令牌，使得 長(zhǎng)度大于桶深的報(bào)文能夠獲取到相應(yīng)的令牌，實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)。實(shí)施例2參見圖5,本發(fā)明實(shí)施例提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，本實(shí)施例以從雙令牌 桶(C桶和P桶)獲取令牌為例，且以雙令牌桶為色感模式為例進(jìn)行說明，詳見內(nèi)容如下201:根據(jù)各令牌桶的可轉(zhuǎn)發(fā)報(bào)文的最大長(zhǎng)度，分別設(shè)置C令牌桶和P令牌桶的最大透 支額度。其中，在設(shè)置C令牌桶和P令牌桶的最大透支額度時(shí)，其值可以相同也可以不同，例如， C令牌桶和P令牌桶可轉(zhuǎn)發(fā)報(bào)文的最大長(zhǎng)度都為10240字節(jié)，則C令牌桶和P令牌桶的最大 透支額度均為10240字節(jié)。202:接收?qǐng)?bào)文，判斷是否P令牌桶中的令牌數(shù)的值已經(jīng)為負(fù)值或接收到的報(bào)文顏色為紅 色，如果是，則執(zhí)行步驟206;否則，執(zhí)行步驟203;其中，當(dāng)P令牌桶中的令牌數(shù)的值已經(jīng)為負(fù)值說明己經(jīng)透支了 P令牌桶設(shè)置的透支令牌 數(shù)，在P令牌桶中的令牌數(shù)恢復(fù)到正值之前不允許再進(jìn)行透支使用。203:判斷是否C令牌桶中的令牌數(shù)的值已經(jīng)為負(fù)值或者接收到的報(bào)文顏色為黃色，如 果是，則執(zhí)行步驟204;否則，執(zhí)行步驟205;其中，同理當(dāng)C令牌桶中的令牌數(shù)的值已經(jīng)為負(fù)值說明已經(jīng)透支了 C令牌桶設(shè)置的透支 令牌數(shù)，在C令牌桶中的令牌數(shù)恢復(fù)到正值之前不允許再進(jìn)行透支使用。204:將報(bào)文標(biāo)記為黃色，同時(shí)C令牌桶的令牌不減少，P令牌桶中的令牌數(shù)減少相應(yīng)的 報(bào)文長(zhǎng)度值，如果此時(shí)P令牌桶中的正令牌不夠時(shí)，則相應(yīng)的使用P桶的透支令牌，結(jié)束。205:獲取C令牌桶屮的相應(yīng)的令牌，并將報(bào)文標(biāo)記為綠色。如果C令牌桶中的正令牌 數(shù)不夠時(shí)，則使用設(shè)置的透支令牌，結(jié)束。該歩驟205，獲取了 C令牌桶中的相應(yīng)令牌數(shù)，C令牌桶中的令牌進(jìn)行了相應(yīng)的減少， 為了避免流量監(jiān)管中出現(xiàn)的報(bào)文突發(fā)流量，同時(shí)將P令牌桶中減少相應(yīng)的報(bào)文長(zhǎng)度值。206;將報(bào)文標(biāo)記為紅色，同時(shí)，C令牌桶和P令牌桶中的令牌數(shù)均不減少，結(jié)束。相應(yīng)地，在對(duì)報(bào)文的轉(zhuǎn)發(fā)處理環(huán)節(jié)，就可以根據(jù)報(bào)文被令牌桶標(biāo)記的顏色，對(duì)報(bào)文進(jìn)行 處理，參見圖6，本發(fā)明實(shí)施例提供了雙令牌桶的轉(zhuǎn)發(fā)流程示意圖,當(dāng)報(bào)文被標(biāo)記了綠色時(shí)， 執(zhí)行直接通過(即被正常轉(zhuǎn)發(fā))；而對(duì)標(biāo)記了紅色或者黃色的報(bào)文，如果報(bào)文的動(dòng)作是轉(zhuǎn)發(fā)， 則進(jìn)行轉(zhuǎn)發(fā)，如果報(bào)文的動(dòng)作為丟棄，則執(zhí)行丟棄。本發(fā)明實(shí)施例提供的獲取令牌的方法，當(dāng)采用雙令牌桶實(shí)現(xiàn)流量監(jiān)管時(shí)，通過為雙令牌 桶配置透支令牌，當(dāng)轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度大于C桶的桶深CBS或P桶的桶深PBS時(shí)，報(bào)文仍然 能夠成功獲取到令牌，從而實(shí)現(xiàn)轉(zhuǎn)發(fā)，有效地解決了報(bào)文得不到令牌而處于"餓死"狀態(tài)、得 不到轉(zhuǎn)發(fā)的問題。實(shí)施例3參見圖7，本發(fā)明實(shí)施例提供了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，裝置包括: 設(shè)置模塊，用于在令牌桶中設(shè)置透支令牌；接收模塊，用于接收?qǐng)?bào)文，獲取報(bào)文的長(zhǎng)度；獲取模塊，用于當(dāng)報(bào)文的長(zhǎng)度大于令牌桶的桶深時(shí)，判斷令牌桶的透支令牌是否透支， 如果判斷結(jié)果為令牌桶的透支令牌未透支，則從令牌桶中獲取透支令牌；轉(zhuǎn)發(fā)模塊，用于根據(jù)從令牌桶中所獲取的令牌轉(zhuǎn)發(fā)報(bào)文，令牌至少包含透支令牌，并與 報(bào)文長(zhǎng)度相對(duì)應(yīng)。在流量監(jiān)管時(shí)，常見的有釆用單令牌桶機(jī)制和雙令牌桶機(jī)制，下面針對(duì)上述單令牌桶和 雙令牌桶的情況分別進(jìn)行說明1) 在單令牌桶的情況下，相應(yīng)地，本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置具體包括設(shè)置模塊，用于根據(jù)單令牌桶可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，設(shè)置透支令牌；設(shè)置的透支令牌的額 度等于可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。接收模塊，用于接收?qǐng)?bào)文，獲取報(bào)文的長(zhǎng)度獲取模塊，用于如果令牌桶中的存在正令牌且存在的正令牌數(shù)滿足報(bào)文的長(zhǎng)度，則獲取 相應(yīng)的正令牌，并將報(bào)文標(biāo)記為符合；如果令牌桶中存在的正令牌不滿足報(bào)文的長(zhǎng)度，則根 據(jù)報(bào)文的長(zhǎng)度，獲取存在的正令牌并獲取令牌桶的透支令牌，獲取的令牌與報(bào)文長(zhǎng)度相對(duì)應(yīng)， 并將報(bào)文標(biāo)記為符合；如果令牌桶中不存在正令牌且未透支令牌桶的透支令牌，則獲取令牌 桶的透支令牌，并將報(bào)文標(biāo)記為符合；如果令牌桶的不存在正令牌，且透支了令牌桶的透支 令牌，則將報(bào)文標(biāo)記為不符合。處理模塊，用于根據(jù)獲取模塊的標(biāo)記結(jié)果，處理報(bào)文。當(dāng)標(biāo)記為符合時(shí)，轉(zhuǎn)發(fā)報(bào)文；當(dāng) 標(biāo)記為不符合時(shí)，丟棄報(bào)文。2) 在具有C令牌桶和P令牌桶組成的雙令牌桶的情況下，本發(fā)明實(shí)施例提供的對(duì)報(bào)文 進(jìn)行流量監(jiān)管的裝置具體包括設(shè)置模塊，用于根據(jù)C令牌桶和P令牌桶各自可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，分別設(shè)置C令牌桶和 P令牌桶的透支令牌；，設(shè)置的透支令牌的額度等于各自可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。 接收模塊，用于接收?qǐng)?bào)文，獲取報(bào)文的長(zhǎng)度；獲取模塊，用于如果透支了 P令牌桶中的透支令牌，則將報(bào)文標(biāo)記為紅色；否則，如果 透支了C令牌桶中的透支令牌，則獲取P令牌桶的令牌，并將報(bào)文標(biāo)記為黃色；否則，獲取 C令牌桶的令牌，并將報(bào)文標(biāo)記為綠色；且根據(jù)向C令牌桶獲取的令牌數(shù)，減少P令牌桶中 的令牌數(shù)；處理模塊，用于根據(jù)獲取模塊的標(biāo)記結(jié)果，處理報(bào)文。其中，當(dāng)報(bào)文的標(biāo)記為綠色時(shí)，轉(zhuǎn)發(fā)報(bào)文；否則，當(dāng)報(bào)文的動(dòng)作為轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)報(bào)文，當(dāng)報(bào)文的動(dòng)作為丟棄，丟棄報(bào)文。 其中，上述獲取模塊具體可以包括第一獲取單元，用于如果透支了P令牌桶中的透支令牌，則將報(bào)文標(biāo)記為紅色 第二獲取單元，用于如果透支了C令牌桶中的透支令牌，判斷P令牌桶中的正令牌是否滿足報(bào)文的長(zhǎng)度，如果是，獲取IH令牌；否則，根據(jù)報(bào)文的長(zhǎng)度，獲取正令牌后并獲取P令牌桶的透支令牌，獲取的令牌與報(bào)文長(zhǎng)度相對(duì)應(yīng)；第三獲取單元，用于判斷C令牌桶中的正令牌是否滿足報(bào)文的長(zhǎng)度，如果是，獲取正令牌；否則，根據(jù)報(bào)文的長(zhǎng)度，獲取正令牌后并獲取C令牌桶的透支令牌，獲取的令牌與報(bào)文長(zhǎng)度相對(duì)應(yīng)。當(dāng)該雙令牌桶工作在色感模式時(shí)，相應(yīng)地，木發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的 裝賈中的獲取模塊還用于如果接收到的報(bào)文為紅色，則將報(bào)文標(biāo)記為紅色；否則，如果接收到的報(bào)文為黃色，則 獲取P令牌桶的令牌，并將報(bào)文標(biāo)記為黃色；否則，獲取C令牌桶的令牌，并將報(bào)文標(biāo)記為 綠色；且根據(jù)向C令牌桶獲取的令牌數(shù)，減少P令牌桶中的令牌數(shù)。本發(fā)明實(shí)施例提供的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，通過對(duì)令牌桶釆用了透支令牌的設(shè)計(jì)， 當(dāng)接收到報(bào)文時(shí)，在令牌桶中的正令牌不夠或沒有令牌時(shí)，報(bào)文也可以被有條件地正常轉(zhuǎn)發(fā)。 例如，由于報(bào)文可以從透支令牌中獲取透支令牌，從而解決了對(duì)于兩條長(zhǎng)度不一樣的報(bào)文流， 如果小報(bào)文的流量大于了令牌桶注入令牌的速率造成大報(bào)文因?yàn)榈貌坏搅钆票粯?biāo)記為 Non-Conformant或紅色，大報(bào)文被轉(zhuǎn)發(fā)處理流程丟棄的問題；以及當(dāng)配置的令牌桶桶深小于 報(bào)文的長(zhǎng)度時(shí)，報(bào)文由于無法從令牌桶中獲取令牌，導(dǎo)致被令牌桶標(biāo)記為Non-Conformant或 者紅色時(shí)，被轉(zhuǎn)發(fā)處理流程丟棄的問題。本領(lǐng)域技術(shù)人員可以獲知，采用透支令牌的思想，不但可以應(yīng)用于令牌桶中，還可以應(yīng) 用于所有數(shù)據(jù)通信中對(duì)數(shù)據(jù)流進(jìn)行限速的場(chǎng)合。本發(fā)明實(shí)施例中的部分步驟，可以利用軟件實(shí)現(xiàn)，相應(yīng)的軟件程序可以存儲(chǔ)在可讀取的 存儲(chǔ)介質(zhì)中，如光盤或硬盤等。以上所述僅為本發(fā)明的具體實(shí)施例，并不用以限制本發(fā)明，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù) 人員來說，凡在不脫離本發(fā)明原理的前提下，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包 含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述方法包括在令牌桶中設(shè)置透支令牌；接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；當(dāng)所述報(bào)文的長(zhǎng)度大于所述令牌桶的桶深時(shí)，判斷所述令牌桶的透支令牌是否透支，如果判斷結(jié)果為所述令牌桶的透支令牌未透支，則從所述令牌桶中獲取所述透支令牌；根據(jù)從所述令牌桶中所獲取的令牌轉(zhuǎn)發(fā)所述報(bào)文，所述獲取的令牌至少包含所述透支令牌，并與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。
2. 如權(quán)利要求1所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述在令牌桶中設(shè)置 透支令牌，具體為根據(jù)令牌桶可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，設(shè)置透支令牌，所述設(shè)置的透支令牌的額度等于所述可 轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。
3. 如權(quán)利要求1所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，當(dāng)所述令牌桶為單令 牌桶時(shí)，所述方法具體為根據(jù)所述單令牌桶可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，設(shè)置透支令牌；所述設(shè)置的透支令牌的額度等于 所述可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；如果令牌桶中存在正令牌且存在的正令牌滿足所述報(bào)文的長(zhǎng)度，則獲取相應(yīng)的正令牌， 并將所述報(bào)文標(biāo)記為符合；如果所述令牌桶中存在的正令牌不滿足報(bào)文的長(zhǎng)度，則獲取所述存在的正令牌后獲取所 述令牌桶的透支令牌，并將所述報(bào)文標(biāo)記為符合；如果所述令牌桶中不存在正令牌且未透支所述令牌桶的透支令牌，則獲取所述令牌桶的 透支令牌，并將所述報(bào)文標(biāo)記為符合；如果所述令牌桶的不存在正令牌，且透支了所述令牌桶的透支令牌，則將所述報(bào)文標(biāo)記 為不符合；根據(jù)報(bào)文的標(biāo)記，對(duì)所述報(bào)文進(jìn)行處理，當(dāng)所述標(biāo)記為符合時(shí)，轉(zhuǎn)發(fā)所述報(bào)文；當(dāng)所述 標(biāo)記為不符合時(shí)，丟棄所述報(bào)文。
4. 如權(quán)利要求1所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，當(dāng)所述令牌桶具體為 C和P雙令牌桶時(shí)，所述方法具體為根據(jù)所述C令牌桶和P令牌桶各自可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，分別設(shè)置所述C令牌桶和P令牌 桶的透支令牌；所述設(shè)置的透支令牌的額度等于所述C令牌桶和P令牌桶各自可轉(zhuǎn)發(fā)報(bào)文的 長(zhǎng)度。接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；如果透支了所述P令牌桶中的透支令牌，則將所述報(bào)文標(biāo)記為紅色；否則，如果透支了所述C令牌桶中的透支令牌，則獲取所述P令牌桶的令牌，并將報(bào)文 標(biāo)記為黃色；否則，獲取所述C令牌桶的令牌，并將所述報(bào)文標(biāo)記為綠色，并根據(jù)所述向所述C令牌 桶獲取的令牌數(shù)，減少所述P令牌桶中的令牌數(shù)。；根據(jù)報(bào)文的標(biāo)記，對(duì)所述報(bào)文進(jìn)行處理，當(dāng)所述報(bào)文的標(biāo)記為綠色時(shí)，轉(zhuǎn)發(fā)所述報(bào)文； 否則，當(dāng)所述報(bào)文的動(dòng)作為轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)所述報(bào)文；當(dāng)所述報(bào)文的動(dòng)作為丟棄，丟棄所述報(bào)文。
5. 如權(quán)利要求4所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述獲取所述P令牌 桶的令牌，具體為判斷所述P令牌桶中的正令牌是否滿足所述報(bào)文的長(zhǎng)度，如果是，獲取所述正令牌；否 則，根據(jù)所述報(bào)文的長(zhǎng)度，獲取所述正令牌后并獲取所述P令牌桶的透支令牌，獲取的正令 牌和透支令牌的總數(shù)與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。
6. 如權(quán)利要求4所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述獲取所述C令 牌桶的令牌，具體為判斷所述C令牌桶中的正令牌是否滿足所述報(bào)文的長(zhǎng)度，如果是，獲取所述正令牌；否則，根據(jù)所述報(bào)文的長(zhǎng)度，獲取所述正令牌后并獲取所述c令牌桶的透支令牌，獲取的正令牌和透支令牌的總數(shù)與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。
7. 如權(quán)利要求4所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述透支了所述P令 牌桶中的透支令牌，還可以為-所述接收到的報(bào)文為紅色。
8. 如權(quán)利要求4所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法，其特征在于，所述透支了所述C 令牌桶中的透支令牌，還可以為所述接收到的報(bào)文為黃色。
9. 一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，其特征在于，所述裝置包括 設(shè)置模塊，用于在令牌桶中設(shè)置透支令牌；接收模塊，用于接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；獲取模塊，用于當(dāng)所述報(bào)文的長(zhǎng)度大于所述令牌桶的桶深時(shí)，判斷所述令牌桶的透支令 牌是否透支，如果判斷結(jié)果為所述令牌桶的透支令牌未透支，則從所述令牌桶中獲取所述透 支令牌；轉(zhuǎn)發(fā)模塊，用于根據(jù)從所述令牌桶中所獲取的令牌轉(zhuǎn)發(fā)所述報(bào)文，所述令牌至少包含所 述透支令牌，并與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。
10. 如權(quán)利要求9所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，其特征在于，當(dāng)所述令牌桶為單 令牌桶時(shí)，所述裝置具體包括-設(shè)置模塊，用于根據(jù)所述單令牌桶可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，設(shè)置透支令牌；所述設(shè)置的透支 令牌的額度等于所述可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。接收模塊，用于接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；獲取模塊，用于如果令牌桶中存在正令牌且存在的正令牌數(shù)滿足所述報(bào)文的長(zhǎng)度，則獲 取相應(yīng)的正令牌，并將所述報(bào)文標(biāo)記為符合；如果所述令牌桶中存在的正令牌不滿足報(bào)文的 長(zhǎng)度，則根據(jù)所述報(bào)文的長(zhǎng)度，獲取所述存在的正令牌并獲取所述令牌桶的透支令牌，所述 獲取的令牌與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)，并將所述報(bào)文標(biāo)記為符合；如果所述令牌桶中不存在正 令牌且未透支所述令牌桶的透支令牌，則獲取所述令牌桶的透支令牌，并將所述報(bào)文標(biāo)記為 符合；如果所述令牌桶不存在正令牌，且透支了所述令牌桶的透支令牌，則將所述報(bào)文標(biāo)記 為不符合。處理模塊，用于根據(jù)所述獲取模塊的標(biāo)記結(jié)果，處理所述報(bào)文。
11. 如權(quán)利要求9所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，其特征在于，當(dāng)所述令牌桶具體為 C和P雙令牌桶時(shí)，所述裝置具體包括設(shè)置模塊，用于根據(jù)所述C令牌桶和P令牌桶各自可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度，分別設(shè)置所述C 令牌桶和P令牌桶的透支令牌；，所述設(shè)置的透支令牌的額度等于各自可轉(zhuǎn)發(fā)報(bào)文的長(zhǎng)度。 接收模塊，用于接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；獲取模塊，用于如果透支了所述P令牌桶中的透支令牌，則將所述報(bào)文標(biāo)記為紅色；否 則，如果透支了所述C令牌桶中的透支令牌，則獲取所述P令牌桶的令牌，并將報(bào)文標(biāo)記為 黃色；否則，獲取所述C令牌桶的令牌，并將所述報(bào)文標(biāo)記為綠色；且根據(jù)所述向所述C令 牌桶獲取的令牌數(shù)，減少所述P令牌桶中的令牌數(shù)；處理模塊，用于根據(jù)所述獲取模塊的標(biāo)記結(jié)果，處理所述報(bào)文。
12. 如權(quán)利要求ll所述所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，其特征在于，所述獲取模塊 具體包括-第一獲取單元，用于如果透支了所述P令牌桶中的透支令牌，則將所述報(bào)文標(biāo)記為紅色；第二獲取單元，用于如果透支了所述C令牌桶中的透支令牌，判斷所述P令牌桶中的正 令牌是否滿足所述報(bào)文的長(zhǎng)度，如果是，獲取所述正令牌；否則，根據(jù)所述報(bào)文的長(zhǎng)度，獲 取所述IH令牌后并獲取所述P令牌桶的透支令牌，所述獲取的令牌與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)；第三獲取單元，用于判斷所述C令牌桶中的TF令牌是否滿足所述報(bào)文的長(zhǎng)度，如果是， 獲取所述正令牌；否則，根據(jù)所述報(bào)文的長(zhǎng)度，獲取所述IH令牌后并獲取所述C令牌桶的透 支令牌，所述獲取的令牌與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。
13.如權(quán)利要求11所述的對(duì)報(bào)文進(jìn)行流量監(jiān)管的裝置，其特征在于，所述獲取模塊還用于如果所述接收到的報(bào)文為紅色，則將所述報(bào)文標(biāo)記為紅色；否則，如果所述接收到的報(bào) 文為黃色，則獲取所述P令牌桶的令牌，并將報(bào)文標(biāo)記為黃色；否則，獲取所述C令牌桶的 令牌，并將所述報(bào)文標(biāo)記為綠色；且根據(jù)所述向所述C令牌桶獲取的令牌數(shù)，減少所述P令 牌桶中的令牌數(shù)。
全文摘要
本發(fā)明公開了一種對(duì)報(bào)文進(jìn)行流量監(jiān)管的方法和裝置，屬于通信領(lǐng)域。所述方法包括在令牌桶中設(shè)置透支令牌；接收?qǐng)?bào)文，獲取所述報(bào)文的長(zhǎng)度；當(dāng)所述報(bào)文的長(zhǎng)度大于所述令牌桶的桶深時(shí)，判斷所述令牌桶的透支令牌是否透支，如果判斷結(jié)果為所述令牌桶的透支令牌未透支，則從所述令牌桶中獲取所述透支令牌；根據(jù)從所述令牌桶中所獲取的令牌轉(zhuǎn)發(fā)所述報(bào)文，所述獲取的令牌至少包含所述透支令牌，并與所述報(bào)文長(zhǎng)度相對(duì)應(yīng)。所述裝置包括設(shè)置模塊、接收模塊、獲取模塊和轉(zhuǎn)發(fā)模塊。本發(fā)明通過對(duì)令牌桶采用了透支令牌的設(shè)計(jì)，當(dāng)接收到報(bào)文時(shí)，在令牌桶中的正令牌不夠或沒有令牌時(shí)，報(bào)文也可以被有條件地正常轉(zhuǎn)發(fā)。
文檔編號(hào)H04L12/56GK101272346SQ200810105450
公開日2008年9月24日 申請(qǐng)日期2008年4月29日 優(yōu)先權(quán)日2008年4月29日
發(fā)明者莫大明 申請(qǐng)人:華為技術(shù)有限公司