Data processing method and device based on link management table

Abstract

The invention discloses a data processing method based on a link management table. According to the invention, the design of constructing two paths of HASH is adopted; determining a first hash value and a second hash value corresponding to the target address information; according to the method and the device, the first index value corresponding to the first hash value and the index information corresponding to the first index value can be determined through the first hash value and the second hash value, so that the connection information, corresponding to the index information, in the storage pool can be processed, and one-time HASH conflict judgment can be completed in two clock periods. Visibly, the method provided by the invention has the advantages that the judgment completion time of the HASH conflict can be accelerated; meanwhile, the problem that the conflict judgment time of the traditional design is uncontrollable is solved; moreover, due to the design of constructing two paths of HASH, the index value and the connection information of the information required for maintaining the concurrent connection are separately stored, and the use of resources is reduced, so that the resources required for concurrent link management are reduced, and the access rate is improved.

Description

technical field [0001] The present invention relates to the field of computer communication, in particular to a data processing method and device based on a link management table. Background technique [0002] With the development of communication technology, high-concurrency and efficient TCP concurrent link management plays an increasingly important role in maintaining business stability. And, with the continuous development of network scale and network performance and the gradual transfer of IP addresses from IPv4 to IPv6, the burden of TCP concurrent link management becomes heavier. [0003] At present, the TCP concurrent link management method usually adopts a software design scheme based on a general-purpose processor, such as a general open addressing method, a chain address method, and a re-hashing method. Among them, although the software design is relatively mature, due to the characteristics of its linear structure, it consumes a lot of time to solve the problem ...

AI Technical Summary

Problems solved by technology

Although the software design is relatively mature, due to the characteristics of its linear structure, it takes a lot of time to solve the problem of HASH conflicts, and the general open addressing method, chain address method and rehashing method all have a certain amount of time. complexity, therefore, when the conflict rate is high, the completion time of a query operation becomes uncontrollable

Images