[發明專利]高速網絡環境中提高TCP并發連接速度的方法

有效

• 申請號: 201110447305.3
• 申請日: 2011-12-28
• 公開（公告）號: CN102420771A
• 公開（公告）日: 2012-04-18
• 發明（設計）人: 張凱;王俊昌;華蓓
• 申請（專利權）人: 中國科學技術大學蘇州研究院
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 范晴

1.?一種高速網絡環境中提高TCP并發連接速度的方法，其特征在于所述方法包括以下步驟：

（1）在內存或高速緩存cache中構建查找表，所述查找表存儲根據已有TCP連接的源IP地址、目的IP地址、源端口地址、目的端口地址計算得到的簽名值，并實現TCB與查找表中的相應簽名值形成關聯；

（2）當進行TCP連接的創建、刪除時，先根據TCP連接的源IP地址、目的IP地址、源端口地址、目的端口地址計算得到該TCP連接的簽名值，通過該TCP連接的簽名值在查找表中進行查找，根據查找結果進行TCP連接的創建、刪除操作。

2.?根據權利要求1所述的方法，其特征在于所述方法步驟（1）中所述TCB通過系統預先分配能處理的最大TCB的數組；所述數組中TCB與查找表中的相應簽名值形成關聯。

3.?根據權利要求2所述的方法，其特征在于所述方法步驟（1）中查找表的數據結構為哈希表。

4.?根據權利要求3所述的方法，其特征在于所述方法步驟（1）中所述查找表空間大小確定，且內存或高速緩存cache中還構建用于解決哈希項沖突的沖突鏈表。

5.?根據權利要求4所述的方法，其特征在于所述方法步驟（2）中所述查找步驟包括：

A1)?將需要查找的TCP連接的源IP地址、目的IP地址、源端口地址、目的端口地址計算得到該TCP連接簽名值；

A2)?將該TCP連接簽名值與查找表哈希項中的所有簽名進行比較；當沒有找到匹配的簽名時，將該TCP連接簽名值與沖突鏈表中哈希項中的所有簽名進行比較；

A3)當查找表或沖突鏈表中找到匹配的簽名時，根據查找表或沖突鏈表得到其相應TCB的索引值或者地址，然后訪問TCB比較源IP地址、目的IP地址、源端口地址、目的端口地址是否匹配，當完全匹配時，即可確認TCB已經查找到并返回相應指針；當查找表和沖突鏈表中沒有找到匹配的簽名或根據匹配的簽名，源IP地址、目的IP地址、源端口地址、目的端口地址不能匹配時，結束查找，表明該TCP連接尚未建立。

6.?根據權利要求5所述的方法，其特征在于所述方法步驟（2）中創建TCP連接的步驟包括：按照權利要求5的方式在查找表和沖突鏈表中查找新TCP連接的TCB，當查找結果沒有匹配時，在查找表中找到一個空閑的位置，將其相應的簽名插入其中，并根據需要給其分配一個空閑的TCB。

7.?根據權利要求6所述的方法，其特征在于所述方法中當查找表已滿時，通過系統分配內存填入簽名，并連入沖突鏈表中。

8.?根據權利要求5所述的方法，其特征在于所述方法步驟（2）中刪除TCP連接的步驟包括：按照權利要求5的方式在查找表和沖突鏈表中查找需要刪除的TCP連接的TCB，如果查找的連接簽名在查找表哈希項中，那么將相應的簽名值置為0，以標注其為空閑時的后續新建連接使用；如果查找的連接簽名在沖突鏈表中，那么將其相應節點在沖突鏈表中刪除，并回收其TCB。

9.?根據權利要求1所述的方法，其特征在于所述方法中簽名采用CRC32簽名函數對TCP連接的源地址，目的地址，源端口，目的端口進行計算。