[发明专利]高速网络环境中提高TCP并发连接速度的方法

权利要求书

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连接的源地址，目的地址，源端口，目的端口进行计算。