專利名稱：報文寬帶監(jiān)管方法及其裝置、報文丟棄概率標記裝置的制作方法
技術領域：
本發(fā)明涉及通信技術領域，特別涉及一種報文寬帶監(jiān)管方法及其裝置、報文丟棄概率標記裝置。
背景技術：
在網絡設備上，對用戶輸入的報文帶寬進行監(jiān)管是保證系統(tǒng)服務質量的一個重要方面。為了對用戶輸入報文的帶寬進行監(jiān)管，承諾接入速率(CAR，Committed Access Rate)是最常采用的做法。CAR采用比較用戶報文的長度和CAR令牌桶中的令牌數(shù)對報文進行丟棄優(yōu)先級標記，例如將報文標記為紅色、黃色和綠色，在系統(tǒng)帶寬不足的時候丟棄部分高丟棄優(yōu)先級，例如紅色、黃色的報文，實現(xiàn)對用戶輸入報文的帶寬進行限制的目的。
目前有一種定時驅動計算令牌的報文標記方法，具體包括步驟10定時向令牌桶中向添加固定數(shù)量的令牌；其中，令牌桶包括承諾突發(fā)尺度(CBS，Committed Burst Size)令牌桶(簡稱C桶)和峰值突發(fā)尺度(PBS，Peak Burst Size)令牌桶(簡稱P桶)，C桶中添加的令牌數(shù)量為承諾信息速率(CIR，Committed Information Rate)，P桶中添加的令牌數(shù)量是峰值信息速率(PIR，Peak Information Rate)，C桶中最大令牌數(shù)量為CBS，P桶中最大令牌數(shù)量為PBS。
步驟11根據(jù)接收的報文長度和兩個令牌桶中的令牌數(shù)量比較結果對報文進行標記；如果報文長度需要的令牌數(shù)量大于P桶中的令牌數(shù)量，報文被標記為紅色，如果報文長度小于P桶中的令牌數(shù)量但是大于C桶的令牌數(shù)量，報文被標記為黃色，如果以上兩個條件都不滿足，即報文長度既小于P桶中令牌數(shù)量又小于C桶中的令牌數(shù)量，報文被標記為綠色。
步驟12根據(jù)標記結果扣除C桶或者P桶中的令牌數(shù)量并刷新令牌桶；如果報文被標記為綠色，C桶和P桶均扣除報文長度對應的令牌數(shù)量，如果報文被標記為黃色，則P桶扣除報文長度對應的令牌數(shù)量，C桶令牌數(shù)量不變，如果報文被標記為紅色，C桶和P桶的令牌數(shù)量都保持不變。
上述定時驅動計算令牌的報文標記方法邏輯比較簡單，所消耗的資源比較少，但是寬帶監(jiān)管精度較低，因此誤差會較大。
目前還有一種報文驅動計算令牌的報文標記方法，具體包括步驟20根據(jù)上一次刷新令牌桶中令牌數(shù)量時間Tn-1和當前的時間Tn，計算兩者之間的時間差；C桶刷新時間差Δtc＝Tn-Tcn-1P桶刷新時間差Δtp＝Tn-Tpn-1其中Tcn-1是C桶上一次刷新時間，Tpn-1是P桶上一次刷新時間。
步驟21根據(jù)C桶中已有的令牌數(shù)量Kcn-1和P桶中已有的令牌數(shù)量Kpn-1，以及兩個令牌桶刷新時間差Δtc和Δtp，分別計算出C桶和P桶中當前令牌數(shù)量；C桶當前令牌數(shù)量Kcn＝Kcn-1+Δtc×CIRP桶當前令牌數(shù)量Kpn＝Kpn-1+Δtp×PIR其中，CIR為向C桶中添加令牌的速率，PIR為向P桶中添加令牌的速率。
步驟22根據(jù)C桶和P桶的當前令牌數(shù)量，對報文進行標記并且扣除相應令牌桶中的令牌數(shù)量，刷新令牌桶中的令牌數(shù)量。
上述報文驅動計算令牌的報文標記方法可以獲得較高的帶寬監(jiān)管精度，但是當多個流共享帶寬時，多個流的報文在進行標記的時間上存在著一定的先后順序，而令牌桶的令牌數(shù)量和標記時間相關聯(lián)，因此，多個流報文在進行標記時所對應的令牌桶中的令牌數(shù)量存在固定的差別，而報文標記規(guī)則依據(jù)是報文長度和令牌數(shù)量進行比較的結果，因此對于報文長度固定的各個流的報文，所獲得令牌的機會就有固定的差別，極端時會出現(xiàn)有些流的全部報文被標記為紅色的情況，因此會造成帶寬監(jiān)管中的不公平。

發(fā)明內容
本發(fā)明實施例要解決的技術問題是提供一種報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置，能夠實現(xiàn)多個流的報文能公平地共享寬帶。
本發(fā)明的目的是通過以下技術方案實現(xiàn)的本發(fā)明實施例提供一種報文寬帶監(jiān)管的方法，包括獲取報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量；
根據(jù)所述令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；根據(jù)所述報文的丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記；根據(jù)所述報文進行隨機丟棄優(yōu)先級標記結果，控制報文對帶寬的占用情況。
本發(fā)明實施例還提供一種報文寬帶監(jiān)管的裝置，包括令牌桶，用于存放令牌；計算單元，用于計算報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量；標記概率單元，用于根據(jù)所述計算單元得出的令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；報文標記單元，用于根據(jù)所述標記概率單元得出的報文丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記；寬帶控制單元，根據(jù)所述報文標記單元對報文進行丟棄優(yōu)先級標記的結果，控制報文對寬帶占用情況。
本發(fā)明實施例還提供一種報文丟棄概率標記的裝置，包括標記概率單元，用于根據(jù)令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；報文標記單元，用于根據(jù)所述概率計算單元得出的報文丟棄優(yōu)先級標記概率，報文進行隨機丟棄優(yōu)先級標記。
通過本發(fā)明實施例提供的報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置，采用隨機標記方法對報文進行丟棄優(yōu)先級標記，由于對報文進行丟棄優(yōu)先級標記是隨機進行的，因此對于共享寬帶各個流的固定長度的報文，各個流的報文所獲得令牌的機會不會有固定的差別，因此多個流的報文可以公平地共享寬帶。


圖1為本發(fā)明報文寬帶監(jiān)管裝置較佳實施例的結構圖；圖2為本發(fā)明報文寬帶監(jiān)管方法較佳實施例的信令流程圖；圖3為本發(fā)明報文丟棄概率標記方法的第一種標記概率曲線圖；圖4為本發(fā)明報文丟棄概率標記方法的第二種標記概率曲線圖；圖5為本發(fā)明基于第一種標記概率曲線圖修改曲線控制點生成的標記概率曲線圖；圖6為本發(fā)明基于第一種標記概率曲線圖修改函數(shù)系數(shù)生成的標記概率曲線圖。
具體實施例方式
本發(fā)明實施例提供一種報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置。
為使本發(fā)明的技術方案更加清楚明白，以下參照附圖并列舉實施例，對本發(fā)明進行進一步詳細說明。
請參閱圖1，為本發(fā)明報文寬帶監(jiān)管裝置較佳實施例的結構圖。所述報文寬帶監(jiān)管裝置包括令牌桶10、令牌投放單元11、令牌桶刷新單元12、計算單元13、計數(shù)器14、標記概率單元15、報文標記單元16以及寬帶控制單元17。
所述令牌桶10用來存放令牌，且包括C桶和P桶，C桶中存放的令牌數(shù)量最多為承諾突發(fā)尺度(CBS)，P桶中存放的令牌數(shù)量最多為峰值突發(fā)尺度(PBS)。
所述令牌投放單元11以一定速率向所述令牌桶10的C桶和P桶中投放一定數(shù)量的令牌。
所述計數(shù)器14為計時用計數(shù)器，與令牌桶刷新單元12、報文標記單元15相連，用于記錄對報文進行丟棄優(yōu)先級標記的時間以及令牌桶10的刷新時間。
為了減少資源消耗，本發(fā)明實施例中的計數(shù)器14可以采用位寬較小的計數(shù)器，此時，當所述報文寬帶監(jiān)管裝置精度設置較高時，計數(shù)器14會發(fā)生周期性溢出，溢出后重新進行計數(shù)，并更改令牌桶刷新時間為計數(shù)器14溢出時間。
所述計算單元13用于計算報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量，其包括時間差計算單元131和令牌計算單元132。所述時間差計算單元131用于計算所述計數(shù)器14記錄的對報文進行丟棄優(yōu)先級標記的時間與令牌桶刷新的時間之間的時間差值，且當所述計數(shù)器14發(fā)生周期性溢出時，所述時間差計算單元131計算計數(shù)器14的溢出時間與上次令牌桶刷新時間之間的時間差；所述令牌計算單元132根據(jù)時間差計算單元131計算的時間差以及令牌桶10中剩余的令牌數(shù)量，分別計算對報文進行丟棄優(yōu)先級標記時令牌桶10的C桶和P桶中的令牌數(shù)量。
所述令牌桶刷新單元12用于根據(jù)報文標記單元16對報文進行丟棄優(yōu)先級標記的結果以及計算單元13得到的令牌桶當前令牌數(shù)量，刷新令牌桶中10的令牌數(shù)量。而且，當計數(shù)器14發(fā)生溢出時，所述令牌桶刷新單元12也刷新令牌桶10的C桶和P桶中的令牌數(shù)量。
所述標記概率單元15用于根據(jù)所述計算單元13得出的令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率，其包括概率函數(shù)單元151以及概率計算單元152。所述概率函數(shù)單元151用于構造和修改隨機標記概率的函數(shù)關系式；所述概率計算單元152根據(jù)概率函數(shù)單元151產生的隨機概率函數(shù)關系式，計算令牌桶10的C桶和P桶的標記概率。
所述報文標記單元16用于根據(jù)所述標記概率單元15得出的報文丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記，其包括隨機數(shù)產生單元161以及標記單元162。所述隨機數(shù)產生單元161用于產生一個隨機數(shù)；所述標記單元162用于將概率計算單元152計算得到的令牌桶的C桶和P桶的標記概率，與隨機數(shù)產生單元161產生的隨機數(shù)進行比較，根據(jù)比較結果對報文進行標記，并將標記結果告知令牌桶刷新單元12。
所述寬帶控制單元17用于根據(jù)所述報文標記單元16對報文進行丟棄優(yōu)先級標記的結果，控制報文對寬帶占用情況。
請參閱圖2，為本發(fā)明報文寬帶監(jiān)管方法較佳實施例的流程圖。所述報文寬帶監(jiān)管方法包括步驟201計算對報文進行標記的當前時間與上一次刷新令牌桶的時間之間的差值；當報文進行優(yōu)先級標記時，計算對報文進行標記的當前時間與上一次刷新令牌桶的時間之間的差值C桶刷新時間差Δtc＝Tn-Tcn-1P桶刷新時間差Δtp＝Tn-Tpn-1其中Tcn-1是C桶上一次刷新時間，Tpn-1是P桶上一次刷新時間，Tn為報文進行標記的當前時間。
步驟202根據(jù)C桶中原有的令牌數(shù)量Kcn-1和P桶中原有的令牌數(shù)量Kpn-1，以及兩個令牌桶刷新時間差Δtc和Δtp，分別計算出C桶和P桶中當前令牌數(shù)量；C桶當前令牌數(shù)量Kcn＝Kcn-1+Δtc×CIRP桶當前令牌數(shù)量Kpn＝Kpn-1+Δtp×PIR其中，CIR為向C桶中添加的令牌數(shù)量的速率，PIR為向P桶中添加的令牌數(shù)量的速率。
步驟203采用動態(tài)隨機標記方法對報文進行丟棄優(yōu)先級標記；所述動態(tài)隨機標記方法具體包括步驟A根據(jù)令牌桶中當前的令牌數(shù)量，計算令牌桶的空滿狀況；所述令牌桶的空滿狀況即令牌數(shù)量與令牌桶的突發(fā)尺度之間的比例，C桶空滿狀況s_c＝Kc/CBSP桶空滿狀況s_p＝Kp/PBS其中，Kc、Kp分別為C桶和P桶中當前令牌數(shù)量，CBS、PBS分別為C桶和P桶中最大令牌數(shù)量。
步驟B計算令牌桶的空滿狀況，計算報文的丟棄優(yōu)先級標記概率；即根據(jù)所述令牌桶的空滿狀況，計算出C桶的標記概率F(s_c)和P桶的標記概率F(s_p)；隨機標記概率和空滿狀態(tài)之間的關系可以采用第一種關系函數(shù)F(s)表示F(s)=1(s<S_iflk)S_0+Σi=0NAi*si(S_iflx≤s≤S_0)0(s>S_0)]]>關系函數(shù)F(s)為一個分段表達式，其變量s表示表示令牌數(shù)量和令牌桶的突發(fā)尺度之間的比例。當S_iflx≤s≤S_0時，F(xiàn)(s)是一段遞減的函數(shù)曲線。
第一種隨機標記概率曲線如圖3所示。橫坐標s_c和s_p表示令牌數(shù)量和令牌桶的突發(fā)尺度之間的比例，縱坐標F(s_c)和F(s_p)表示標記概率，(S_iflx，F(xiàn)(S_iflx))為隨機標記概率曲線的拐點。
隨機標記概率和空滿狀態(tài)之間的關系還可以采用第二種關系函數(shù)F’(s)表示F′(s)=1(s>S_iflx)S_0+Σi=0NBi*Si(S_0≤s≤S_iflx)0(s<S_0)]]>關系函數(shù)F’(s)為一個分段表達式，其變量s表示表示令牌數(shù)量和令牌桶的突發(fā)尺度之間的比例。當S_0≤s≤S_iflx時，F(xiàn)’(s)是一段遞增的函數(shù)曲線。
第二種隨機標記概率曲線如圖4所示。橫坐標s_c和s_p表示令牌數(shù)量和令牌桶的突發(fā)尺度之間的比例，縱坐標F(s_c)和F(s_p)表示標記概率，(S_iflx，F(xiàn)(S_iflx))為隨機標記概率曲線的拐點。
步驟C根據(jù)所述丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記。
產生一個隨機數(shù)Rand，比較Rand和F(s_c)、F(s_p)之間的大小，根據(jù)比較結果對報文進行丟棄優(yōu)先級標記。
假如采用第一種隨機標記概率曲線，如果Rand小于F(s_p)則被著為紅色；如果Rand大于F(s_p)但小于F(s_c)，則報文被著為黃色；如果以上兩個條件都不滿足，則報文被著為綠色，其中，紅色、黃色、綠色分別代表高、中、低的丟棄優(yōu)先級，當系統(tǒng)寬帶不足時，首先丟棄被標記為高丟棄優(yōu)先級的報文，如紅色、黃色。
假如采用第二種隨機標記概率曲線，如果Rand大于F(s_p)則被著為紅色；如果Rand小于F(s_p)但大于F(s_c)，則報文被著為黃色；如果以上兩個條件都不滿足，則報文被著為綠色，其中，紅色、黃色、綠色分別代表高、中、低的丟棄優(yōu)先級，當系統(tǒng)寬帶不足時，首先丟棄被標記為高丟棄優(yōu)先級的報文，如紅色、黃色。
以第一種隨機標記概率曲線為例，由于影響所述隨機標記概率曲線的參數(shù)有兩類，其一是函數(shù)的控制點S_0和S_iflx，其二是函數(shù)的系數(shù)A，因此動態(tài)的修改這兩類參數(shù)，可以構造出動態(tài)的標記概率曲線。
修改曲線控制點法具體為產生另外一個變量V，其中V和隨機參數(shù)Rand不具備相關性，將變量V和由配置確定的控制點參數(shù)S_0或者S_iflx進行例如加、減、乘、除等簡單的數(shù)學運算，生成動態(tài)的曲線控制點，根據(jù)F(s)的表達式可以產生動態(tài)的標記概率曲線，圖5是第一種隨機標記概率曲線修改曲線控制點生成的隨機標記概率曲線圖。
修改函數(shù)系數(shù)法具體為產生另外一組變量W，同樣要求W和隨機數(shù)Rand不具備相關性，將變量W和由配置確定的函數(shù)系數(shù)組A進行例如加、減、乘、除等簡單的數(shù)學運算，產生動態(tài)函數(shù)系數(shù)組，根據(jù)函數(shù)F(s)的表達式可以計算出動態(tài)的概率曲線，圖6是第一種隨機標記概率曲線修改函數(shù)系數(shù)生成的隨機標記概率曲線圖。
步驟204根據(jù)報文丟棄優(yōu)先級標記的結果，刷新令牌桶中的令牌數(shù)量，即在需要時，將令牌桶中令牌數(shù)量扣除報文長度對應的令牌數(shù)量，將得到的新的令牌數(shù)量回寫到令牌桶中，如果令牌桶中數(shù)量改變，則同時將令牌桶的刷新時間標記為報文進行丟棄優(yōu)先級標記時間。
如果報文被著為綠色，C桶和P桶都要扣除報文長度對應的令牌數(shù)量；如果報文被著為黃色，則P桶要扣除報文長度對應的令牌數(shù)量，C桶令牌數(shù)量不變；如果報文被著為紅色，C桶和P桶的令牌數(shù)量都不變。
為了實現(xiàn)在消耗較少資源前提下實現(xiàn)高精度的報文寬帶監(jiān)管，本發(fā)明實施例采用位寬較小的計數(shù)器，因此當時間精度較高時，計數(shù)器會經常發(fā)生周期性溢出，當計數(shù)器發(fā)生溢出時，也需要對令牌桶進行刷新，并將令牌桶刷新時間記錄為計數(shù)器溢出時間，具體包括步驟a計算計數(shù)器的溢出時間T與記錄的令牌桶上一次刷新時間之間的時間差C桶刷新時間差Δtc＝T-Tcn-1
P桶刷新時間差Δtp＝T-Tpn-1其中Tcn-1是記錄的C桶上一次刷新時間，Tpn-1是記錄的P桶上一次刷新時間；步驟b根據(jù)記錄的C桶中已有的令牌數(shù)量Kcn-1和P桶中已有的令牌數(shù)量Kpn-1，以及兩個令牌桶的時間差Δtc和Δtp計算出C桶和P桶中的當前的令牌數(shù)量計數(shù)器溢出時C桶令牌數(shù)量Kcn＝Kcn-1+Δtc×CIR計數(shù)器溢出時P桶令牌數(shù)量Kpn＝Kpn-1+Δtp×PIR；步驟c將計數(shù)器溢出時C桶和P桶的令牌數(shù)量回寫到令牌桶中，同時將C桶和P桶的令牌數(shù)量刷新時間標記為計數(shù)器的溢出時間。
本發(fā)明實施例還提供一種報文丟棄概率標記裝置，其包括標記概率單元以及報文標記單元。所述標記概率單元用于根據(jù)令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率，所述報文標記單元用于根據(jù)所述概率計算單元得出的報文丟棄優(yōu)先級標記概率，報文進行隨機丟棄優(yōu)先級標記。
所述標記概率單元包括概率函數(shù)單元和概率計算單元，其中所述概率函數(shù)單元用于構造隨機標記概率函數(shù)；所述概率計算單元用于根據(jù)所述概率函數(shù)單元構造的隨機標記概率函數(shù)以及令牌桶當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率。
所述報文標記單元包括隨機數(shù)產生單元和標記單元，其中，所述隨機數(shù)產生單元用于產生一個隨機數(shù)；所述標記單元用于將所述標記概率單元得出的報文的丟棄優(yōu)先級標記概率與所述隨機數(shù)產生單元產生的隨機數(shù)進行比較，根據(jù)比較結果對報文進行隨機丟棄優(yōu)先級的標記。
通過本發(fā)明實施例提供的報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置，采用隨機標記方法對報文進行丟棄優(yōu)先級標記，由于對報文進行丟棄優(yōu)先級標記是隨機進行的，因此對于共享寬帶各個流的固定長度的報文，各個流的報文所獲得令牌的機會不會有固定的差別，因此多個流的報文可以公平地共享寬帶，進一步的，由于在計數(shù)器溢出時均刷新令牌桶中的令牌數(shù)量，因此可以實現(xiàn)在消耗較少資源下實現(xiàn)高精度的寬帶監(jiān)管。
以上對本發(fā)明實施例所提供的報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置進行了詳細介紹，本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應用范圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發(fā)明的限制。
權利要求
1.一種報文寬帶監(jiān)管的方法，其特征在于，所述方法包括獲取報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量；根據(jù)所述令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；根據(jù)所述報文的丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記；根據(jù)所述隨機丟棄優(yōu)先級標記結果，控制報文對帶寬的占用情況。
2.根據(jù)權利要求1所述的報文寬帶監(jiān)管的方法，其特征在于，所述獲取報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量具體包括計算對報文進行丟棄優(yōu)先級標記當前時間與上一次刷新令牌桶時間之間的差值；根據(jù)所述差值以及令牌桶中原有的令牌數(shù)量計算令牌桶中當前的令牌數(shù)量。
3.根據(jù)權利要求2所述的報文寬帶監(jiān)管的方法，其特征在于，如果對報文進行隨機丟棄優(yōu)先級標記時，令牌桶中的令牌數(shù)量發(fā)生改變，則令牌桶的刷新時間更新為報文進行隨機丟棄優(yōu)先級標記的時間。
4.根據(jù)權利要求2所述的報文寬帶監(jiān)管的方法，其特征在于，如果記錄時間的計數(shù)器發(fā)生溢出，則令牌桶的刷新時間更新為計數(shù)器溢出的時間。
5.根據(jù)權利要求1所述的報文寬帶監(jiān)管的方法，其特征在于，所述根據(jù)令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率具體為根據(jù)令牌桶中當前的令牌數(shù)量，計算令牌桶的空滿狀況，再根據(jù)所述令牌桶的空滿狀況計算報文的丟棄優(yōu)先級標記概率。
6.根據(jù)權利要求5所述的報文帶寬監(jiān)管的方法，其特征在于，所述令牌桶的空滿狀態(tài)為所述令牌桶中當前的令牌數(shù)量與其突發(fā)尺度之間的比例。
7.根據(jù)權利要求5所述的報文帶寬監(jiān)管的方法，其特征在于，所述令牌桶包括承諾突發(fā)尺度令牌桶和峰值突發(fā)尺度令牌桶；所述計算報文的丟棄優(yōu)先級標記概率具體為分別計算承諾突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率以及峰值突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率。
8.根據(jù)權利要求1所述的報文寬帶監(jiān)管的方法，其特征在于，根據(jù)所述丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記具體為將報文的丟棄優(yōu)先級標記概率與一個隨機數(shù)進行比較，根據(jù)比較結果對報文進行丟棄優(yōu)先級的標記。
9.根據(jù)權利要求8所述的報文寬帶監(jiān)管的方法，其特征在于，當所述丟棄優(yōu)先級標記概率是由遞減函數(shù)關系式計算所得時，所述將報文的丟棄優(yōu)先級標記概率與一個隨機數(shù)進行比較，根據(jù)比較結果對報文進行丟棄優(yōu)先級的標記具體為如果隨機數(shù)小于峰值突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率時，報文被標記為高丟棄優(yōu)先級，如果隨機數(shù)大于峰值突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率但是小于承諾突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率時，報文被標記為中丟棄優(yōu)先級，否則報文被標記為低丟棄優(yōu)先級。
10.根據(jù)權利要求8所述的報文寬帶監(jiān)管的方法，其特征在于，當所述丟棄優(yōu)先級標記概率是由遞增函數(shù)關系式計算所得時，所述將報文的丟棄優(yōu)先級標記概率與一個隨機數(shù)進行比較，根據(jù)比較結果對報文進行丟棄優(yōu)先級的標記具體為如果隨機數(shù)大于峰值突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率時，報文被標記為高丟棄優(yōu)先級，如果隨機數(shù)小于峰值突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率但是大于承諾突發(fā)尺度令牌桶的丟棄優(yōu)先級標記概率時，報文被標記為中丟棄優(yōu)先級，否則報文被標記為低丟棄優(yōu)先級。
11.一種報文寬帶監(jiān)管裝置，其特征在于，所述系統(tǒng)包括令牌桶，用于存放令牌；計算單元，用于計算報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量；標記概率單元，用于根據(jù)所述計算單元得出的令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；報文標記單元，用于根據(jù)所述標記概率單元得出的報文丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記；寬帶控制單元，根據(jù)所述報文標記單元對報文進行丟棄優(yōu)先級標記的結果，控制報文對寬帶占用情況。
12.根據(jù)權利要求11所述的報文寬帶監(jiān)管裝置，其特征在于，還包括令牌投放單元，用于向所述令牌桶投放一定數(shù)量的令牌。
13.根據(jù)權利要求11所述的報文寬帶監(jiān)管裝置，其特征在于，還包括令牌桶刷新單元，用于根據(jù)報文標記單元對報文進行丟棄優(yōu)先級標記的結果以及計算單元得到的令牌桶當前令牌數(shù)量，刷新令牌桶中的令牌數(shù)量。
14.根據(jù)權利要求11所述的報文寬帶監(jiān)管裝置，其特征在于，還包括計數(shù)器，用于記錄對報文進行丟棄優(yōu)先級標記的時間以及令牌桶刷新的時間；所述計算單元包括時間差計算單元，用于計算所述計數(shù)器記錄的對報文進行丟棄優(yōu)先級標記的時間與令牌桶刷新的時間之間的時間差值；令牌計算單元，用于根據(jù)令牌桶的令牌投放速率、所述時間差值計算單元計算的時間差值以及令牌桶中原有的令牌數(shù)，計算對報文進行丟棄優(yōu)先級標記時令牌桶中的當前令牌數(shù)。
15.根據(jù)權利要求11所述的報文寬帶監(jiān)管的裝置，其特征在于，所述標記概率單元包括概率函數(shù)單元，用于構造隨機標記概率函數(shù)；概率計算單元，用于根據(jù)所述概率函數(shù)單元構造的隨機標記概率函數(shù)以及所述計算單元計算得到的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率。
16.根據(jù)權利要求11所述的報文寬帶監(jiān)管的裝置，其特征在于，所述報文標記單元包括隨機數(shù)產生單元，用于產生一個隨機數(shù)；標記單元，用于將所述標記概率單元得出的報文的丟棄優(yōu)先級標記概率與所述隨機數(shù)產生單元產生的隨機數(shù)進行比較，根據(jù)比較結果對報文進行隨機丟棄優(yōu)先級的標記。
17.一種報文丟棄概率標記的裝置，其特征在于，所述裝置包括標記概率單元，用于根據(jù)令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；報文標記單元，用于根據(jù)所述概率計算單元得出的報文丟棄優(yōu)先級標記概率，報文進行隨機丟棄優(yōu)先級標記。
18.根據(jù)權利要求17所述的報文丟棄概率標記的裝置，其特征在于，所述標記概率單元包括概率函數(shù)單元，用于構造隨機標記概率函數(shù)；概率計算單元，用于根據(jù)所述概率函數(shù)單元構造的隨機標記概率函數(shù)以及令牌桶當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率。
19.根據(jù)權利要求18所述的報文丟棄概率標記的裝置，其特征在于，所述報文標記單元包括隨機數(shù)產生單元，用于產生一個隨機數(shù)；標記單元，用于將所述標記概率單元得出的報文的丟棄優(yōu)先級標記概率與所述隨機數(shù)產生單元產生的隨機數(shù)進行比較，根據(jù)比較結果對報文進行隨機丟棄優(yōu)先級的標記。
全文摘要
本發(fā)明提供了一種報文寬帶監(jiān)管的方法及其裝置、報文丟棄概率標記裝置，所述報文寬帶監(jiān)管的方法包括獲取報文進行優(yōu)先級標記時令牌桶中當前的令牌數(shù)量；根據(jù)所述令牌桶中當前的令牌數(shù)量，計算報文的丟棄優(yōu)先級標記概率；根據(jù)所述報文的丟棄優(yōu)先級標記概率，對報文進行隨機丟棄優(yōu)先級標記；根據(jù)所述報文進行隨機丟棄優(yōu)先級標記結果，控制報文對帶寬的占用情況。通過本發(fā)明實施例提供的報文寬帶監(jiān)管方法及其裝置、報文丟棄概率標記裝置，能夠實現(xiàn)多個流的報文可以公平地共享寬帶。
文檔編號H04L12/24GK101043457SQ20071009004
公開日2007年9月26日 申請日期2007年3月21日 優(yōu)先權日2007年3月21日
發(fā)明者鐘濟 申請人:華為技術有限公司