[發(fā)明專利]一種報(bào)文流量控制方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210165662.5
• 申請(qǐng)日: 2012-05-25
• 公開（公告）號(hào): CN102710514A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設(shè)計(jì)）人: 王長(zhǎng)宏;陳略
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所 44237
• 代理人: 張全文

技術(shù)領(lǐng)域

本發(fā)明屬于通信技術(shù)領(lǐng)域，尤其涉及一種報(bào)文流量控制方法及系統(tǒng)。

背景技術(shù)

現(xiàn)代通信技術(shù)中，基于IP的業(yè)務(wù)量快速增長(zhǎng)，為了確保用戶服務(wù)質(zhì)量（Quality?of?Service，QoS）的體驗(yàn)，QoS技術(shù)應(yīng)運(yùn)而生，而且愈發(fā)重要。流量控制就是實(shí)現(xiàn)QoS的主要技術(shù)手段之一。在網(wǎng)絡(luò)處理器芯片中，用戶可通過靈活配置，為不同服務(wù)等級(jí)的用戶提供差異化的訪問速率和訪問帶寬?，F(xiàn)有的流控技術(shù)中，基本都是以令牌桶算法為基礎(chǔ)，常用的令牌桶算法，例如，IETF的RFC2697的單速三色標(biāo)記算法（Single?Rate?Three?Color?Mark，SrTCM）和RFC2698的雙速三色標(biāo)記算法（Two?Rate?Three?Color?Mark，TrTCM），以及發(fā)展出來的MEF10算法。

以SrTCM為例，該算法定義了3個(gè)參數(shù)：承諾訪問速率（Committed?Information?Rate，CIR）、承諾突發(fā)長(zhǎng)度（Committed?Burst?Size，CBS）、超額突發(fā)長(zhǎng)度（Excess?Burst?Size，EBS）。由此一般設(shè)定雙桶結(jié)構(gòu)，C桶和E桶，C桶最大深度為CBS，E桶最大深度為EBS，令牌只以一種CIR速率產(chǎn)生，先向C桶中添加令牌，單位時(shí)間內(nèi)產(chǎn)生CIR個(gè)令牌，C桶滿了之后，再向E桶中添加令牌，C桶和E桶都被填滿時(shí)，新產(chǎn)生的令牌將被丟棄，桶中的令牌也不再增加。

在色盲模式下，假設(shè)入口的報(bào)文長(zhǎng)度為L(zhǎng)，C桶中的令牌數(shù)為Tc，E桶中的令牌數(shù)為Te，則有：

如果L<Tc，則報(bào)文被標(biāo)記為綠色，且C桶中的令牌數(shù)減少L；

如果Tc<L<Te，則報(bào)文標(biāo)記為黃色，且E桶中的令牌數(shù)減少L；

如果Te<L，則報(bào)文標(biāo)記為紅色，C桶和E桶的令牌數(shù)都不減少。

舉例來說，t0時(shí)刻，C桶和E桶的令牌數(shù)分別用Tc(t0)和Te(t0)表示，假設(shè)t1時(shí)刻，下一個(gè)數(shù)據(jù)報(bào)文達(dá)到，則△T時(shí)間內(nèi)(t1-t0)增加的令牌數(shù)為（假設(shè)C桶未滿）△T×CIR。設(shè)計(jì)實(shí)現(xiàn)中每次進(jìn)來數(shù)據(jù)報(bào)文，都需要重新計(jì)算增加的令牌數(shù)、報(bào)文通過需要減去的令牌數(shù)，并刷新C桶和E桶的當(dāng)前令牌數(shù)。同時(shí)給報(bào)文打上不同顏色的標(biāo)記。色敏模式與色盲模式的處理流程類似，在此不再贅述。

上述流量控制過程可以看出，當(dāng)單位時(shí)間內(nèi)到達(dá)入口的總報(bào)文長(zhǎng)度大于CIR時(shí)，由于令牌累積的速度小于數(shù)據(jù)到達(dá)的流量，上述控制結(jié)果將會(huì)出現(xiàn)標(biāo)記為綠色的報(bào)文絕大部分（甚至全部）是短包、標(biāo)記為紅色的報(bào)文絕大部分（甚至全部）是長(zhǎng)包的問題。然而，實(shí)際產(chǎn)品應(yīng)用中，通常紅色報(bào)文都被做丟棄處理，因此，上述令牌桶算法使經(jīng)過流控后的長(zhǎng)、短報(bào)文出現(xiàn)流量不均衡的問題。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的在于提供一種報(bào)文流量控制方法，旨在解決現(xiàn)有技術(shù)的令牌桶算法在流量控制過程中均無法解決經(jīng)過流控的長(zhǎng)、短報(bào)文出現(xiàn)流量不均衡的問題的問題。

本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種報(bào)文流量控制方法，所述方法包括：

當(dāng)接收到待發(fā)送的報(bào)文時(shí)，將當(dāng)前時(shí)刻令牌桶的令牌數(shù)與待發(fā)送報(bào)文的長(zhǎng)度及預(yù)設(shè)虛擬門限值進(jìn)行比較，根據(jù)比較結(jié)果，刷新當(dāng)前令牌桶的令牌數(shù)，并標(biāo)記所述待發(fā)送報(bào)文的顏色。

本發(fā)明實(shí)施例還提供了一種報(bào)文流量控制系統(tǒng)，所述系統(tǒng)包括：

控制單元，用于當(dāng)接收到待發(fā)送的報(bào)文時(shí)，將當(dāng)前時(shí)刻令牌桶的令牌數(shù)與待發(fā)送報(bào)文的長(zhǎng)度及預(yù)設(shè)虛擬門限值進(jìn)行比較，根據(jù)比較結(jié)果，刷新當(dāng)前令牌桶的令牌數(shù)，并標(biāo)記所述待發(fā)送報(bào)文的顏色。

本發(fā)明實(shí)施例與現(xiàn)有技術(shù)相比，有益效果在于：通過當(dāng)接收到待發(fā)送的報(bào)文時(shí)，將當(dāng)前時(shí)刻令牌桶的令牌數(shù)與待發(fā)送報(bào)文的長(zhǎng)度及預(yù)設(shè)虛擬門限值進(jìn)行比較，根據(jù)比較結(jié)果，刷新當(dāng)前令牌桶的令牌數(shù)，并標(biāo)記所述待發(fā)送報(bào)文的顏色，使得在流量控制過程中，通過調(diào)整預(yù)設(shè)虛擬門限值，實(shí)現(xiàn)對(duì)各種長(zhǎng)度報(bào)文流量的靈活均衡控制，從而達(dá)到最接近客戶需求的長(zhǎng)短報(bào)文通過比例，且控制過程占用芯片資源極少、實(shí)現(xiàn)成本低、極具靈活性，同時(shí)有效保證了流量控制精度和速度。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例一提供的報(bào)文流量控制方法的實(shí)現(xiàn)的流程圖；

圖2是本發(fā)明實(shí)施例二提供的報(bào)文流量控制方法的實(shí)現(xiàn)的流程圖；

圖3是本發(fā)明實(shí)施例三提供的報(bào)文流量控制方法的實(shí)現(xiàn)的流程圖；