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...

Examples

Embodiment Construction

[0017] The present invention designs table items as a hash (Hash) structure, and an important problem for the Hash structure is to solve Hash conflicts. However, considering that the forwarding table entry itself is relatively large, directly using the forwarding table entry to handle conflicts will cause too much memory overhead, so the present invention also introduces an index table. When the number of entries in the forwarding table is N, the index table is designed as N*M, where N is the number of Hash buckets in the index table, and M is the bucket depth, that is, the number of index entries in a Hash bucket. The index entry includes two fields: key and forwarding pointer, with a total of X bytes. The implementation process of a preferred embodiment of the present invention is introduced below. An embodiment of the present invention provides a fast forwarding device, which includes a fast forwarding execution module, an entry processing module, and a critical processing...

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...

Examples

Embodiment Construction

[0017] The present invention designs table items as a hash (Hash) structure, and an important problem for the Hash structure is to solve Hash conflicts. However, considering that the forwarding table entry itself is relatively large, directly using the forwarding table entry to handle conflicts will cause too much memory overhead, so the present invention also introduces an index table. When the number of entries in the forwarding table is N, the index table is designed as N*M, where N is the number of Hash buckets in the index table, and M is the bucket depth, that is, the number of index entries in a Hash bucket. The index entry includes two fields: key and forwarding pointer, with a total of X bytes. The implementation process of a preferred embodiment of the present invention is introduced below. An embodiment of the present invention provides a fast forwarding device, which includes a fast forwarding execution module, an entry processing module, and a critical processing...

Images