[發(fā)明專利]一種連接跟蹤管理裝置和方法

有效

• 申請?zhí)枺?/td>: 201410637535.X
• 申請日: 2014-11-12
• 公開（公告）號: CN104363174B
• 公開（公告）日: 2017-10-27
• 發(fā)明（設計）人: 胡燦
• 申請（專利權(quán)）人: 邁普通信技術(shù)股份有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種連接跟蹤管理裝置，其特征在于：包括轉(zhuǎn)發(fā)表操作模塊和控制表操作模塊，

所述轉(zhuǎn)發(fā)表操作模塊，用于在轉(zhuǎn)發(fā)表中查找與待轉(zhuǎn)發(fā)報文對應的連接跟蹤，若獲得對應的連接跟蹤，則觸發(fā)其它與所述連接跟蹤相關(guān)的操作流程，否則通知控制表操作模塊進行查找；

所述控制表操作模塊，用于在控制表中查找與所述待轉(zhuǎn)發(fā)報文對應的連接跟蹤，若獲得該對應的連接跟蹤，則進行其它與所述連接跟蹤相關(guān)的操作，否則觸發(fā)新建與所述待轉(zhuǎn)發(fā)報文對應的連接跟蹤的流程；

所述轉(zhuǎn)發(fā)表用哈希表來實現(xiàn)對其表項的管理，用單向鏈表處理哈希沖突；所述控制表用哈希表來實現(xiàn)對其表項的管理，采用雙向鏈表處理哈希沖突，并對每一條沖突鏈表加鎖保護。

2.根據(jù)權(quán)利要求1所述的裝置，其特征在于：

所述轉(zhuǎn)發(fā)表操作模塊，具體用于：從待轉(zhuǎn)發(fā)報文中取出五元組，計算出對應的哈希值；根據(jù)哈希值從轉(zhuǎn)發(fā)表對應的哈希表中找到對應的單向沖突鏈表；遍歷所述單向沖突鏈表，從所述單向沖突鏈表上找到與待轉(zhuǎn)發(fā)報文的五元組完全匹配的鏈表節(jié)點；確定鏈表節(jié)點對應的五元組的方向；獲取到連接跟蹤的指針；

所述控制表操作模塊，具體用于：從待轉(zhuǎn)發(fā)報文中取出五元組，計算出對應的哈希值；根據(jù)哈希值從所述控制表對應的哈希表中找到對應的雙向沖突鏈表；遍歷所述雙向沖突鏈表，從所述雙向沖突鏈表上找到與待轉(zhuǎn)發(fā)報文的五元組完全匹配的鏈表節(jié)點；確定鏈表節(jié)點對應的五元組的方向；獲取到連接跟蹤的指針。

3.根據(jù)權(quán)利要求1所述的裝置，其特征在于：所述轉(zhuǎn)發(fā)表操作模塊，還用于多線程并行操作所述轉(zhuǎn)發(fā)表對應的哈希表。

4.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述“新建與所述待轉(zhuǎn)發(fā)報文對應的連接跟蹤的流程”具體指：分配對應的轉(zhuǎn)發(fā)表的表項結(jié)構(gòu)和控制表的表項結(jié)構(gòu)，并初始化；在其它應用模塊對連接跟蹤進行修改后，從待轉(zhuǎn)發(fā)報文中取出連接跟蹤的兩個五元組計算出對應的兩個哈希值；連續(xù)獲取到控制表中兩個哈希值對應的鎖；將控制表的表項結(jié)構(gòu)插入到控制表中；將轉(zhuǎn)發(fā)表的表項結(jié)構(gòu)插入到轉(zhuǎn)發(fā)表中；按相反的順序釋放中獲取到的兩把鎖。

5.一種連接跟蹤管理方法，其特征在于，包括以下步驟：

A.在轉(zhuǎn)發(fā)表中查找與待轉(zhuǎn)發(fā)報文對應的連接跟蹤，若獲得對應的連接跟蹤，進入步驟D，若未獲得對應的連接跟蹤，進入步驟B；

B.在控制表中查找所述對應的連接跟蹤，若獲得該對應的連接跟蹤，進入步驟D，若未獲得該對應的連接跟蹤，進入步驟C；

C.新建與所述待轉(zhuǎn)發(fā)報文對應的連接跟蹤；

D.進行其它與所述連接跟蹤相關(guān)的操作；

所述轉(zhuǎn)發(fā)表用哈希表來實現(xiàn)對其表項的管理，用單向鏈表處理哈希沖突；所述控制表用哈希表來實現(xiàn)對其表項的管理，采用雙向鏈表處理哈希沖突，并對每一條沖突鏈表加鎖保護。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟A中，在所述轉(zhuǎn)發(fā)表中查找與待轉(zhuǎn)發(fā)報文對應的連接跟蹤，具體包括以下步驟：

A1.從待轉(zhuǎn)發(fā)報文中取出五元組，計算出對應的哈希值；

A2.根據(jù)哈希值從轉(zhuǎn)發(fā)表對應的哈希表中找到對應的單向沖突鏈表；

A3.遍歷所述單向沖突鏈表，從鏈表上找到與待轉(zhuǎn)發(fā)報文的五元組完全匹配的鏈表節(jié)點；

A4.確定鏈表節(jié)點對應的五元組的方向；

A5.獲取到連接跟蹤的指針。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟B中，在所述控制表中查找所述對應的連接跟蹤包括以下步驟：

B1.從待轉(zhuǎn)發(fā)報文中取出五元組，計算出對應的哈希值；

B2.根據(jù)哈希值從所述控制表對應的哈希表中找到對應的雙向沖突鏈表；

B3.遍歷所述雙向沖突鏈表，從鏈表上找到與待轉(zhuǎn)發(fā)報文的五元組完全匹配的鏈表節(jié)點；

B4.確定鏈表節(jié)點對應的五元組的方向；

B5.獲取到連接跟蹤的指針。

8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述步驟C中，新建與所述待轉(zhuǎn)發(fā)報文對應的連接跟蹤，具體包括：

C1.分配對應的轉(zhuǎn)發(fā)表的表項結(jié)構(gòu)和控制表的表項結(jié)構(gòu)，并初始化；

C2.在其它應用模塊對連接跟蹤進行修改后，從待轉(zhuǎn)發(fā)報文中取出五元組的兩個五元組計算出對應的兩個哈希值；

C3.連續(xù)獲取到控制表中兩個哈希值對應的鎖；

C4.將控制表的表項結(jié)構(gòu)插入到控制表中；將轉(zhuǎn)發(fā)表的表項結(jié)構(gòu)插入到轉(zhuǎn)發(fā)表中；將兩個五元組的鏈表節(jié)點都分別插入到對應的哈希表位置沖突鏈的開始位置；

C5.按相反的順序釋放第步驟C3中獲取到的兩把鎖。