[發(fā)明專利]一種基于哈希壓縮算法的網(wǎng)絡(luò)流量監(jiān)控方法

在審

• 申請?zhí)枺?/td>: 201610038717.4
• 申請日: 2016-01-20
• 公開（公告）號: CN105515919A
• 公開（公告）日: 2016-04-20
• 發(fā)明（設(shè)計）人: 李淵;李文江;劉詠荷;郝曉鵬
• 申請（專利權(quán)）人: 中國電子科技集團公司第五十四研究所
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 河北東尚律師事務(wù)所 13124
• 代理人: 王文慶

1.一種基于FPGA的哈希壓縮實現(xiàn)方法，其特征在于包括如下步驟：

第(1)步：將IP報文中的目的IP地址、源IP地址、目的端口號、源 端口號以及協(xié)議類型字段提取出來作為流標識，送入哈希壓縮算法模塊進 行處理；

第(2)步：哈希壓縮算法模塊以流標識作為關(guān)鍵字，通過HASH函數(shù)得 到哈希表入口索引地址，進行哈希表匹配查找；

第(3)步：每個哈希表入口地址對應(yīng)一個桶深為4個表項的哈希桶，在 得到哈希表入口地址后，進入其對應(yīng)的哈希桶中以流標識為匹配對象進行 匹配查找；如果哈希桶中存在匹配項，進入第(4)步；如果哈希桶中不存在 匹配項，進入第(5)步；

第(4)步：當哈希桶中存在匹配項時，將匹配項中的流量統(tǒng)計表地址提 取出來，進入流量統(tǒng)計表進行流量統(tǒng)計更新，轉(zhuǎn)入第(6)步；

第(5)步：當哈希桶中不存在匹配項且哈希桶中表項未被占滿時，按照 表項0、1、2、3的優(yōu)先級順序在未被占用的表項中新建匹配項，并在新建 匹配項中分配新的流量統(tǒng)計表地址，同時在該地址對應(yīng)的流量統(tǒng)計表中新 建流量統(tǒng)計信息，轉(zhuǎn)入第(6)步；

第(6)步：為了防止哈希桶占用溢出情況的發(fā)生，對哈希表的表項建立 老化刪除機制；每隔2秒對流量統(tǒng)計表進行一次輪詢，當流量統(tǒng)計表中有 表項中的字節(jié)統(tǒng)計數(shù)2秒內(nèi)沒有增加時，其對應(yīng)哈希表中的表項將進行刪 除操作；同時釋放該流標識所占用的流量統(tǒng)計表地址；

完成基于哈希壓縮算法的網(wǎng)絡(luò)流量監(jiān)控方法。

2.根據(jù)權(quán)利要求1所述的所述的一種基于哈希壓縮算法的網(wǎng)絡(luò)流量監(jiān) 控方法，其特征在于：第(2)步中哈希壓縮算法模塊中的HASH函數(shù)選用 CRC-12算法實現(xiàn)，CRC-12算法的計算多項式為x12+x11+x3+x+1；其中，x 為多項式因子。