Label searching method and device based on Hash algorithm

Abstract

The invention discloses a label searching method and device based on a Hash algorithm. The method is realized based on an ASIC (application specific integrated circuit) chip and comprises the following steps: receiving and analyzing a message; obtaining a label carried by the message, wherein information carried by the label comprises a label address; calculating the label address as well as label space and a space identifier which are stored in the ASCI chip through the Hash algorithm to directly obtain a label index corresponding to the label; searching an MPLS (multiple protocol label switching) comparison table according to the label index, and matching the processing mode of the message; processing the message according to the processing mode of the message. According to the method, the label serves as a main element to participate in Hash computation by introducing the Hash algorithm, so that the memory of the chip cannot be wasted and the limitation of the label address can be prevented; in addition, a plurality of results can be obtained by one-time search only through a parallel search mode for the situation that multilevel labels need to be searched in a VPN (virtual private network) scene, so that the chip performance is relatively 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