Method and device for fast message forwarding

Abstract

The present invention provides a fast forwarding method and a corresponding device. The method includes: calculating a Hash value according to the session characteristics of the message, and determining the corresponding Hash bucket in the index table according to the Hash value; wherein the index table includes N Hash buckets ; Wherein each index entry holds a forwarding pointer pointing to a forwarding entry in the forwarding table; traverse the Hash bucket, and perform fast forwarding when the forwarding entry corresponding to the session feature is found, but the corresponding one is not found during the traversal process Submit the upper-layer forwarding module for processing when forwarding the table item; save the processing result information of the upper-layer forwarding module in the forwarding table item, calculate the Hash value according to the session characteristics and determine the corresponding Hash bucket, and save the forwarding pointer pointing to the forwarding table item in In the hash bucket. The invention adopts a new table item structure and a query design method, can calmly deal with the problem of Hash conflicts, and provides an expansion mechanism to deal with severe Hash conflicts.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a message fast forwarding method and device. Background technique [0002] With the rapid development of network technology, on the one hand, the processing performance requirements of network equipment such as switches and firewalls are getting higher and higher; The integrated security protection business is becoming more and more complex, resulting in a sharp decline in the processing performance of the whole machine. After a large number of actual tests, the applicant found that the processing capability of the current hardware and the transmission and reception efficiency of the bottom layer of the driver are guaranteed, and the bottleneck of the forwarding performance of the network device is mainly processed at the upper layer of the protocol stack. The upper-layer processing pays more attention to the business itself, resulting in low processing efficiency, and the forw...

AI Technical Summary

Problems solved by technology

But in this way, the forwarding table may be very large. If you use array storage, you need to traverse the entire array when searching, which is too inefficient

Images