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

权利要求书

1.一种基于链路管理表的数据处理方法，其特征在于，所述方法应用于链路管理表处理系统，所述链路管理表处理系统包括地址索引表和存储池，其中，所述地址索引表包括冗余表项，所述方法包括：

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

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

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

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

其中，所述冗余表项包括多个第一索引值，且各个所述冗余表项中的第一索引值均相同，所述索引值为用于确定目标地址信息对应的索引信息的标识；所述根据所述第一哈希值和所述第二哈希值，确定所述冗余表项中的第一索引值以及所述第一索引值对应的索引信息，包括：

根据所述第一哈希值确定第一索引值；

根据所述第二哈希值确定所述第一索引值对应的索引信息所在的冗余表项，从而获取所述第一索引值对应的索引信息。

2.根据权利要求1所述的方法，其特征在于，所述目标地址信息包括源IP地址、目的IP地址、源端口、目的端口。

3.根据权利要求2所述的方法，其特征在于，确定所述目标地址信息对应的第一哈希值和第二哈希值，包括：

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

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

4.根据权利要求1所述的方法，其特征在于，所述索引信息包括第二索引值、内存地址和表项占用标志_。

5.根据权利要求4所述的方法，其特征在于，所述处理指令包括连接指令；相应地，所述根据所述第二哈希值、所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理，包括：

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

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

6.根据权利要求4所述的方法，其特征在于，所述处理指令包括查询修改指令；相应地，所述根据所述第二哈希值、所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理，包括：

若所述表项占用标志为高电平，且所述第二哈希值与所述索引信息的第二索引值相同，则根据所述内存地址，确定所述存储池中与所述内存地址对应的连接信息；

对所述连接信息，进行读写操作。

7.根据权利要求4所述的方法，其特征在于，所述处理指令包括删除指令；相应地，所述根据所述第二哈希值、所述索引信息和所述处理指令，对所述第一索引值对应的索引信息，以及所述存储池中与所述索引信息对应的连接信息进行处理，包括：

若所述表项占用标志为高电平，且所述第二哈希值与所述索引信息的第二索引值相同，则根据所述内存地址，确定所述存储池中与所述内存地址对应的连接信息；

将所述连接信息删除，并将所述内存地址重置，以及将所述表项占用标志设置为低电平。