[發(fā)明專利]一種快速匹配網(wǎng)絡(luò)數(shù)據(jù)包的方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011028474.9
• 申請日: 2020-09-27
• 公開（公告）號: CN111935021B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 周僑;高玫濤;曾毅;薄一帆
• 申請（專利權(quán)）人: 翱捷智能科技（上海）有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/747;H04L12/749;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速匹配網(wǎng)絡(luò)數(shù)據(jù)包的方法，其特征是，包括如下步驟；

步驟S10：在網(wǎng)絡(luò)設(shè)備的內(nèi)部緩存中設(shè)置表一至表六，在網(wǎng)絡(luò)設(shè)備的外部存儲器中設(shè)置表十一至表十四；

表一中，每一表項是以IPv4網(wǎng)絡(luò)連接的五元組信息的哈希值為索引，記錄該哈希值對應(yīng)的IPv4網(wǎng)絡(luò)連接的五元組信息是否存在于表五中；是否存在于表十一中；如存在于表五中，在表五中的位置；如存在碰撞情形，碰撞表項在表三中的位置；

表二中，每一表項是以IPv6網(wǎng)絡(luò)連接的五元組信息的哈希值為索引，記錄該哈希值對應(yīng)的IPv6網(wǎng)絡(luò)連接的五元組信息是否存在于表六中；是否存在于表十二中；如存在于表六中，在表六中的位置；如存在碰撞情形，碰撞表項在表四中的位置；

表三中，每一表項記錄存在哈希值碰撞情形時的某一條IPv4網(wǎng)絡(luò)連接的五元組信息是否存在于表十三中；如存在于表十三中，在表十三中的位置；是否存在于表五中；如存在于表五中，在表五中的位置；

表四中，每一表項記錄存在哈希值碰撞情形時的某一條IPv6網(wǎng)絡(luò)連接的五元組信息是否存在于表十四中；如存在于表十四中，在表十四中的位置；是否存在于表六中；如存在于表六中，在表六中的位置；

表五用來記錄多條IPv4網(wǎng)絡(luò)連接的五元組信息；

表六用來記錄多條IPv6網(wǎng)絡(luò)連接的五元組信息；

表十一用來記錄多條IPv4網(wǎng)絡(luò)連接的五元組信息及其哈希值；表五是表十一的一個子集；

表十二用來記錄多條IPv6網(wǎng)絡(luò)連接的五元組信息及其哈希值；表六是表十二的一個子集；

表十三用來記錄存在哈希值碰撞情形時的IPv4網(wǎng)絡(luò)連接的五元組信息；

表十四用來記錄存在哈希值碰撞情形時的IPv6網(wǎng)絡(luò)連接的五元組信息；

步驟S20：讀取網(wǎng)絡(luò)數(shù)據(jù)包，并提取網(wǎng)絡(luò)數(shù)據(jù)包對應(yīng)的網(wǎng)絡(luò)連接的五元組信息；

步驟S30：計算網(wǎng)絡(luò)數(shù)據(jù)包對應(yīng)的網(wǎng)絡(luò)連接的五元組信息的哈希值；

步驟S40：將計算出的網(wǎng)絡(luò)數(shù)據(jù)包對應(yīng)的網(wǎng)絡(luò)連接的五元組信息的哈希值根據(jù)IPv4或IPv6網(wǎng)絡(luò)連接的不同，分別與表一或表二中作為索引的哈希值進(jìn)行匹配；

如果找到匹配的表項，進(jìn)入步驟S50；

如果未找到匹配的表項，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行普通處理；

步驟S50：判斷表一或表二中匹配的表項記錄的網(wǎng)絡(luò)連接的五元組信息是否存在于表五或表六中；

如果是，根據(jù)表一或表二中匹配的表項找到對應(yīng)的網(wǎng)絡(luò)連接的五元組信息在表五或表六中的位置；

如果不是，根據(jù)表一或表二中匹配的表項，找到對應(yīng)的網(wǎng)絡(luò)連接的五元組信息是否存在于表十一或表十二中；如果是，根據(jù)表一或表二中匹配的表項找到對應(yīng)的網(wǎng)絡(luò)連接的五元組信息在表十一或表十二中的位置；如果不是，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行普通處理；

步驟S60：比較該網(wǎng)絡(luò)數(shù)據(jù)包對應(yīng)的網(wǎng)絡(luò)連接的五元組信息、以及在表五或表六或表十一或表十二中讀取的網(wǎng)絡(luò)連接的五元組信息；

如果兩者完全一致，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行特殊處理；

如果兩者不完全一致，進(jìn)入步驟S70；

步驟S70：判斷表一或表二中匹配的表項是否有碰撞表項記錄在表三或表四中；

如果是，根據(jù)表一或表二中匹配的表項，在表三或表四中找到對應(yīng)的碰撞表項，并根據(jù)表三或表四中找到的每一條碰撞表項找到對應(yīng)的網(wǎng)絡(luò)連接的五元組信息在表十三或表十四的位置；然后比較該網(wǎng)絡(luò)數(shù)據(jù)包對應(yīng)的網(wǎng)絡(luò)連接的五元組信息、以及在表十三或表十四中讀取的每條碰撞表項對應(yīng)的網(wǎng)絡(luò)連接的五元組信息；如果任何一次比較完全一致，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行特殊處理；如果全部比較都不一致，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行普通處理；

如果否，對該網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行普通處理。

2.根據(jù)權(quán)利要求1所述的快速匹配網(wǎng)絡(luò)數(shù)據(jù)包的方法，其特征是，表一、表二、表十一、表十二記錄的表項數(shù)量均為網(wǎng)絡(luò)設(shè)備支持進(jìn)行特殊處理的最大網(wǎng)絡(luò)連接數(shù)M1；假設(shè)哈希值以H位二進(jìn)制比特存儲，那么M1滿足2^H–1＜M1≤2^H。