Method and apparatus for implementing IPv6 packet classification

Abstract

The invention relates to a method of realizing IPv6 message sorting and a device, wherein an original rule and a centralized rule are both denoted by triple composed of source IP address, object IP address and flow label, and decision trees are constructed according to address prefixing of each rule composite IP address. The method comprises: abstracting the triple of the current data packet, and recording a centralized default rule of the original rule; converting the source IP address and the object IP address of the current data packet from two-dimensional logic operation into compound IP address; determining message classification rule of the current data packet as a matching rule or a default rule with highest priority corresponding to the bit matching result of corresponding nodes by bit in turn according to current data packet composite IP address. The device comprises a structural unit, a processing unit and a sorting unit. The invention is fast in searching speed, small in memory occupancy, excellent in expansibility and simple in updating, widely applied in a network interconnection communication field.

Description

technical field [0001] The invention relates to message classification technology, in particular to a method and equipment for realizing IPv6 message classification. Background technique [0002] In IPv4 packet classification, the router extracts the five-tuple (destination IP address, source IP address, destination port, source port, protocol) protocol field, and searches for matching rules from the rule set according to the extracted five-tuple to determine this The flow to which the packet belongs. If a packet matches multiple rules, the router classifies the packet according to the principle with the highest priority. In the IPv4 rule set, the rule format is as follows: [0003] source IP address Destination IP address source port destination port agreement stream ID priority [0004] Table 1 [0005] Among them, the source IP address and the destination IP address are expressed in the form of classless inter-domain routing, b...

AI Technical Summary

Problems solved by technology

This type of algorithm has high search efficiency, but in IPv6, the 128-bit address makes the search on the address domain face great challenges

[0012] It can be seen that the IPv6 packet classification needs to deal with 256-bit address space (source address, destination address), if the IPv4 packet classification method based on the 64-bit address space is directly applied to the IPv6 packet classification, the above method may no longer be Applicable, or the search efficiency drops sharply

Images