Method and device for establishing table entry of flow table and method and device for querying table entry of flow table

Abstract

The invention discloses a method and a device for establishing a table entry of a flow table. The method for establishing the table entry of the flow table comprises the following steps of: dividing extracted content information into at least two subsets; corresponding all or part of the subsets to unique mapping values; and generating a key word of a to-be-established table entry according to the mapping value corresponding to each subset in all or part of the subsets so as to further generate the to-be-established table entry. The invention also discloses a method and a device for querying the table entry of the flow table; and the method comprises the following steps of: extracting content information for querying the key word of the to-be-queried table entry from a received message; querying the mapping value corresponding to each subset in all or part of the subsets of the extracted content information; and generating the key word of the to-be-queried table entry according to thesearched mapping value and querying the corresponding table entry from the flow table through the generated key word. Because both the length of each subset and the length of the key word for generating the flow table are less than the maximum length which can be processed by a network processor, the network processor can realize the functions of establishing and querying the table entry of the flow table containing the complex key word.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a creation method, query method and device of a flow table entry. Background technique [0002] With the popularity of the Internet, the network has brought great convenience to people. Because the current basic protocol of the IP network, IPv4, uses a 32-bit address length, it has caused a shortage of IP address resources. The next-generation IP network protocol IPv6 uses 128-bit addresses, which can provide a huge address space to solve this problem. [0003] However, the increase of IPv6 addresses has brought some technical difficulties to the table entry processing of the network processor. Network Processor (Network Processor, NP) is a programmable device composed of several microcode processors and hardware coprocessors. , QoS) and other fields have a wide range of applications. A very important part in the technical implementation of the network processor is the ent...

AI Technical Summary

Problems solved by technology

At present, the entry keys of the flow table in most network applications contain IPv6 addresses. Therefore, in the network processor-based IPv6 application, with the continuous growth of the key words of the flow table (some special-purpose entries The keyword also needs to include other information), and the corresponding flow table entries become more complicated,

Images