Tag search method and device based on hash algorithm

Abstract

The present invention discloses a tag search method and device based on a Hash algorithm. The method is implemented based on an ASIC chip, and includes: receiving and parsing a message; obtaining the tag carried by the message; and the information carried by the tag includes: label address; the label address, and the label space and space identifier stored in the ASIC chip are calculated by the Hash algorithm to directly obtain the label index corresponding to the label; query the MPLS comparison table according to the label index, and match A processing method of the message; processing the message according to the processing method of the message. By introducing the Hash algorithm, the present invention uses tags as the main elements to participate in the Hash operation, so that the memory of the chip will not be wasted, and the tag address will not be restricted; in addition, in the case of VPN scenarios, it is necessary to search for multi-level tags , through the way of parallel search, only one search is needed, that is, multiple results can be obtained, and the performance of the chip can be better improved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a tag search method and device based on a Hash algorithm in an ASIC chip. Background technique [0002] With the development of communication technology, the application of switch technology in the network develops rapidly. The switch provides an exclusive electrical signal path for any two network nodes; wherein, the ASIC chip mainly plays the role of data exchange in the switch, which will The data traffic entering the switch is forwarded through the ASIC at a rate limit, and operations such as data reception, forwarding decision, message storage, and message editing are implemented in it. [0003] In traditional switch chips, such as figure 1 as shown, figure 1 It is a schematic diagram of the label search structure in a traditional chip; wherein, the Chinese meaning of Label is a label, which is a short and easy-to-handle information content that does not contain top...

AI Technical Summary

Problems solved by technology

[0016] To sum up, due to the limitation of the memory size of the ASIC chip and the consideration of the forwarding cost of the message, the scope of the interface space or the scope of the global space is limited, and in the query process, it is necessary to match the label address After entering the interface space or the global space, the label index can be further generated. In this way, the traditional label search method can only support label search within a limited range. Furthermore, even the interface space can only support label search in each interface space segment. Label address search within a continuous range; thus, if a single message carries multiple labels, different interface spaces are often required for multi-level label search, resulting in the limitation of label search; or first Query the upper-level label, and then re-query the lower-level label after it is completed, resulting in a lot of unnecessary waste

Images