[发明专利]一种基于链路管理表的数据处理方法及装置

说明书

本发明公开了一种基于链路管理表的数据处理方法，本发明通过采用了构建两路HASH的设计，即确定目标地址信息对应的第一哈希值和第二哈希值，使得可以通过第一哈希值和第二哈希值，确定第一哈希值对应的第一索引值，以及第一索引值对应的索引信息，从而可以对存储池中与所述索引信息对应的连接信息进行处理，这样，使得可以在两个时钟周期完成一次HASH冲突的判决。可见，本发明的方法可以加快了HASH冲突的判决完成时间，同时克服了传统设计的冲突判决时间不可控的问题，并且，由于构建两路HASH的设计对维护并发连接所需要的信息进行了索引值与连接信息的分离存储，降低了资源的使用，从而降低了并发链接管理所需要的资源，并且提高了访问速率。

技术领域

本发明涉及计算机通信领域，尤其涉及一种基于链路管理表的数据处理方法及装置。

背景技术

随着通信技术的发展，高并发并且高效的TCP并发链接管理对于维持业务稳定起到了越来越重要的关键作用。并且，随着网络规模和网络性能的不断发展以及IP地址逐渐从IPv4转移到IPv6，TCP并发链接管理的负担变得越来越重。

目前，TCP并发链接管理的方式，通常采用基于通用处理器的软件设计方案，例如通用的开放定址法、链地址法以及再哈希法。其中软件设计虽然已经较为成熟，但是由于其线性结构的特性导致其在解决HASH冲突的问题上消耗的时间比较多，并且通用的开放定址法、链地址法以及再哈希法都有一定的时间复杂度，因此，在冲突率高的时候，一次查询操作的完成时间就会变得不可控。故此，亟需一种能够降低TCP链接管理需要的资源，并且提高访问速率的TCP并发链接管理方法。

发明内容

本发明提供一种基于链路管理表的数据处理方法及装置，以实现降低并发链接管理所需要的资源，并且提高访问速率。

第一方面，本发明提供了一种基于链路管理表的数据处理方法，所述方法应用于链路管理表处理系统，所述链路管理表处理系统包括地址索引表和存储池，其中，所述地址索引表包括冗余表项，所述方法包括：

获取目标地址信息，以及所述目标地址信息对应的处理指令；

确定所述目标地址信息对应的第一哈希值和第二哈希值；

根据所述第一哈希值和所述第二哈希值，确定所述冗余表项中的第一索引值以及所述第一索引值对应的索引信息；

根据所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理。

可选的，所述目标地址信息包括源IP地址、目的IP地址、源端口、目的端口。

可选的，确定所述目标地址信息对应的第一哈希值和第二哈希值，包括：

对所述目标地址信息进行加法运算，得到所述第一哈希值；

对所述目标地址信息进行异或运算，得到所述第二哈希值。

可选的，所述索引信息包括第二索引值、内存地址和表项占用标志。

可选的，所述处理指令包括连接指令；相应地，所述根据所述第二哈希值、所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理，包括：

若所述表项占用标志为低电平，则将所述第二哈希值作为所述索引信息的第二索引值，分配所述目标地址信息对应的内存地址，将所述表项占用标志设置为高电平；

以及，通过所述内存地址，将所述目标地址信息以及其对应的通信数据作为连接信息存入至所述存储池中。

可选的，所述处理指令包括查询修改指令；相应地，所述根据所述第二哈希值、所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理，包括：