Method and apparatus for implementing IPv6 packet classification

A packet classification and IP address technology, which is applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of reduced search efficiency, achieve good scalability, reduce memory usage, and improve search speed
CN101345707AInactive Publication Date: 2009-01-14BEIJING UNIV OF POSTS & TELECOMM
0 Cites 27 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING UNIV OF POSTS & TELECOMM
Publication Date
2009-01-14
Estimated Expiration
Not applicable · inactive patent

Smart Images

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

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.
Need to check novelty before this filing date? Find Prior Art

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...

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