[發(fā)明專利]一種基于嚴(yán)格優(yōu)先級(jí)的流量監(jiān)管方法、系統(tǒng)及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202110270204.7
• 申請(qǐng)日: 2021-03-12
• 公開（公告）號(hào): CN112953848B
• 公開（公告）日: 2023-05-02
• 發(fā)明（設(shè)計(jì)）人: 邱智亮;孫義雯;潘偉濤;張曉雯;曹家亮;樓耀琛
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04L47/215
• 分類號(hào): H04L47/215;H04L47/2425
• 代理公司: 西安長(zhǎng)和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種基于嚴(yán)格優(yōu)先級(jí)的流量監(jiān)管方法，其特征在于，所述基于嚴(yán)格優(yōu)先級(jí)的流量監(jiān)管方法包括：

初始化令牌桶算法參數(shù)，建立映射表；

更新令牌桶參數(shù)，產(chǎn)生業(yè)務(wù)發(fā)送等級(jí)；

讀取待監(jiān)管數(shù)據(jù)幀，提取優(yōu)先級(jí)；

判斷優(yōu)先級(jí)是否不低于業(yè)務(wù)發(fā)送等級(jí)；若是，則輸出數(shù)據(jù)幀，若否，則丟棄數(shù)據(jù)幀；

所述初始化令牌桶算法參數(shù)，建立映射表，包括：預(yù)先設(shè)置令牌桶算法規(guī)則的各項(xiàng)參數(shù)；其中，首先根據(jù)需求設(shè)置令牌峰值添加速率和最長(zhǎng)數(shù)據(jù)幀長(zhǎng)度，然后根據(jù)所述最長(zhǎng)數(shù)據(jù)幀長(zhǎng)度設(shè)置令牌桶最大容量和八個(gè)業(yè)務(wù)發(fā)送等級(jí)門限數(shù)值，八個(gè)門限數(shù)值各不相等，最大門限數(shù)值小于所述令牌桶最大容量，最小不低于所述最長(zhǎng)數(shù)據(jù)幀長(zhǎng)度，最后根據(jù)所述令牌桶算法規(guī)則參數(shù)建立令牌添加速率擋位與其他令牌桶參數(shù)的映射關(guān)系表；

其中，所述令牌桶算法規(guī)則的參數(shù)至少包括：令牌桶最大容量、各業(yè)務(wù)發(fā)送等級(jí)門限、令牌峰值添加速率、最長(zhǎng)數(shù)據(jù)幀長(zhǎng)度；

所述令牌桶參數(shù)至少包括令牌添加周期、令牌添加數(shù)量、令牌周期計(jì)數(shù)器、令牌桶剩余令牌數(shù)、令牌添加速率擋位、令牌更新數(shù)量；

所述業(yè)務(wù)發(fā)送等級(jí)門限共有8個(gè)，門限值各不相等，最大不超過(guò)所述令牌桶最大容量，最小不低于所述最長(zhǎng)數(shù)據(jù)幀長(zhǎng)度，所述業(yè)務(wù)發(fā)送等級(jí)門限按照門限值由低到高分別對(duì)應(yīng)高到低八個(gè)業(yè)務(wù)發(fā)送等級(jí)8-1；

所述優(yōu)先級(jí)共有8個(gè)，按優(yōu)先級(jí)由低到高對(duì)應(yīng)的優(yōu)先級(jí)號(hào)分別是0-7；

所述更新令牌桶參數(shù)，產(chǎn)生業(yè)務(wù)發(fā)送等級(jí)，包括：使用所述令牌桶算法規(guī)則參數(shù)、外部輸入信號(hào)和所述映射關(guān)系表更新所述令牌桶參數(shù)；其中，根據(jù)所述外部輸入信號(hào)更新所述令牌添加速率擋位，根據(jù)所述令牌添加速率擋位和所述令牌桶算法規(guī)則參數(shù)查找所述映射關(guān)系表，查找結(jié)果用于更新所述令牌添加周期和所述令牌添加數(shù)量；根據(jù)所述令牌桶算法規(guī)則的參數(shù)和所述令牌桶參數(shù)產(chǎn)生業(yè)務(wù)發(fā)送等級(jí)，同時(shí)獲取待監(jiān)管的數(shù)據(jù)幀，并獲取所述數(shù)據(jù)幀的優(yōu)先級(jí)，在確定所述數(shù)據(jù)幀的所述優(yōu)先級(jí)不低于所述業(yè)務(wù)發(fā)送等級(jí)時(shí)，允許所述數(shù)據(jù)幀的傳輸，并從令牌桶中減去對(duì)應(yīng)所述數(shù)據(jù)幀長(zhǎng)度的令牌數(shù)。

2.如權(quán)利要求1所述基于嚴(yán)格優(yōu)先級(jí)的流量監(jiān)管方法，其特征在于，所述使用所述令牌桶算法規(guī)則參數(shù)、外部輸入信號(hào)和所述映射關(guān)系表更新所述令牌桶參數(shù)，包括：

(1)初始化并更新令牌桶，產(chǎn)生業(yè)務(wù)發(fā)送等級(jí)；

(2)讀取所述數(shù)據(jù)幀，根據(jù)所述業(yè)務(wù)發(fā)送等級(jí)判斷并發(fā)送。

3.如權(quán)利要求2所述基于嚴(yán)格優(yōu)先級(jí)的流量監(jiān)管方法，其特征在于，步驟(1)中，所述初始化并更新令牌桶，產(chǎn)生業(yè)務(wù)發(fā)送等級(jí)，包括：

1)根據(jù)所述令牌桶算法規(guī)則參數(shù)的所述令牌桶最大容量初始化所述令牌桶參數(shù)的所述令牌桶剩余令牌數(shù)，同時(shí)歸零所述令牌周期計(jì)數(shù)器；

2)使用所述外部輸入信號(hào)更新所述令牌添加速率擋位，并根據(jù)所述令牌添加速率擋位查找所述映射關(guān)系表，更新所述令牌添加數(shù)量和所述令牌添加周期；

2)判斷所述令牌周期計(jì)數(shù)器是否達(dá)到所述令牌添加周期：

若是，拉高令牌添加使能信號(hào)，所述令牌周期計(jì)數(shù)器歸零，執(zhí)行步驟4)；

若否，所述令牌周期計(jì)數(shù)器加1，執(zhí)行步驟4)；

4)判斷所述令牌添加使能信號(hào)是否與數(shù)據(jù)幀長(zhǎng)度有效信號(hào)同時(shí)拉高：

若是，設(shè)置所述令牌更新數(shù)量為所述令牌桶剩余令牌數(shù)加上所述令牌添加數(shù)量減去令牌刪除數(shù)量，執(zhí)行步驟5)，其中所述令牌桶刪除數(shù)量為數(shù)據(jù)幀長(zhǎng)度；

否則，判斷所述令牌添加使能信號(hào)是否拉高：

若是，設(shè)置所述令牌更新數(shù)量為所述令牌桶剩余令牌數(shù)與所述令牌添加數(shù)量之和，執(zhí)行步驟5)；

否則，判斷所述數(shù)據(jù)幀長(zhǎng)度有效信號(hào)是否拉高：

若是，設(shè)置所述令牌更新數(shù)量為所述令牌桶剩余令牌數(shù)與令牌刪除數(shù)量之差，執(zhí)行步驟5)；

否則，設(shè)置所述令牌更新數(shù)量為所述令牌桶剩余令牌數(shù)，執(zhí)行步驟5)；

5)判斷所述令牌更新數(shù)量是否大于所述令牌桶最大容量：

若是，設(shè)置所述令牌更新數(shù)量為令牌桶最大容量，更新所述令牌桶剩余令牌數(shù)為所述令牌更新數(shù)量；

否則，更新所述令牌桶剩余令牌數(shù)為所述令牌更新數(shù)量；

6)將8個(gè)所述業(yè)務(wù)發(fā)送等級(jí)門限由高到低依次與所述令牌桶剩余令牌數(shù)進(jìn)行判斷，當(dāng)某個(gè)所述業(yè)務(wù)發(fā)送等級(jí)門限不高于所述令牌桶剩余令牌數(shù)時(shí)，設(shè)置所述業(yè)務(wù)發(fā)送等級(jí)為當(dāng)前所述門限對(duì)應(yīng)的等級(jí)。