Storing, searching method and apparatus for data packet

A data message and data node technology, applied in the field of switching, can solve problems such as large impact, narrow application scenarios, and complex implementation, and achieve the effects of reducing the number of linear searches, improving search efficiency, and improving processing capabilities
CN101483605AActive Publication Date: 2009-07-15BEIJING ZHIGU TECH SERVICE
0 Cites 22 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING ZHIGU TECH SERVICE
Publication Date
2009-07-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a data message storing method, a data message searching method and devices thereof. The data message storing method comprises performing a hashing process to data messages according to a linear hashing function and obtaining the first index information of the data messages; judging whether the depth of the current hash bucket is smaller than a set standard value of the bucket depth or not according to the first index information of the data messages, if so, the data messages being storied in the current hash bucket, if not, judging whether the depth of a related hash bucket of the current hash bucket as the related hash bucket rule defined is smaller than the set standard value of the bucket depth or not, if so, performing a quadratic hashing to the data messages according to the designed quadratic hashing function and setting a splitting label for the current hash bucket. The invention also provides a data message storing device, a data message searching method and a data message searching device. According to the invention linear searching times in a hash bucket is reduced and searching efficiency of data messages is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to switching technology, in particular to a method and device for storing and searching data messages. Background technique

[0002] Usually, when the switch processes data packets, it needs to send a part of data packets that are more complicated to be processed to the CPU for corresponding processing. Before sending the data packets to the CPU, these Data messages are stored by category. When sending a message to the CPU later, it needs to be searched in the HASH list to determine whether the message has been stored. The essence of the HASH search algorithm is to use the HASH function to calculate the corresponding output value through the input data message, thus improving the search efficiency of message data. However, due to the existence of HASH conflict chains, it is necessary to perform a linear search in the conflict chain. The linear search reduces the overall efficiency of the HASH algorithm, which in turn affects the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More