Method and apparatus for marking aggregation-type 2-D message classification and searching thereof

A message classification and collective technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of low storage density, high price, and performance limitations of TCAM

Active Publication Date: 2008-10-08
G CLOUD TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1. Software implementation method: the general-purpose processor executes the classification algorithm implemented by software. In order to achieve a fast classification speed, it is necessary to design a complex data structure, and the software implementation method has good flexibility, but its performance is limited
[0005] 2. Hardware method: Fast message classification is realized through the full associative method of TCAM devices that can quickly access data, but TCAM has low storage density, high price, and high power consumption, which is not conducive to the use of large-scale rule bases

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for marking aggregation-type 2-D message classification and searching thereof
  • Method and apparatus for marking aggregation-type 2-D message classification and searching thereof
  • Method and apparatus for marking aggregation-type 2-D message classification and searching thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to facilitate the following explanations, the following conventions and definitions are made:

[0029] (1) The matching domain part of the rules in the two-dimensional rule base is converted into the bit string form of the network prefix;

[0030] (2) Two bit strings A and B, where the length of B is h and the length of A is ≥ h, when the h bit string of A is the same as B, it is said that the prefix of A matches B;

[0031] (3) In the two-dimensional rule, the dimension with a long prefix length is called the long dimension, and the dimension with a short prefix is ​​called the short dimension;

[0032] (4) The p-bit equivalent combination string is a binary bit string (a 1 a 2 a 3 …a n-1 a m ), (b 1 b 2 b 3 …b n-1 b n ) composed of a new binary bit string (a 1 b 1 a 2 b 2 a 3 b 3 …a p-1 b p-1 a p b p );

[0033] (5) The merging string of the rule is the equivalent merging string of merging the first dimension and the second dimension by t...

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

PUM

No PUM Login to view more

Abstract

The disclosed equipment includes following parts: sorter for 2D message is in use for dividing rules in 2D rule base pointed to message into prefix sets, and further dividing each prefix set into symbol sets; using symbols in symbol set, dimension information, and information of combined string establishes lookup table; external storage device in use for hashing-storing Hash function corresponding to packet of each symbol set; when message is input to carry out lookup operation, processor in multiple cores executes control to use lookup table established in the said sorter to look up symbol set, where matching rule of the message is positioned, in order to obtain matching rule of the message.

Description

technical field [0001] The invention belongs to the field of IP message forwarding and processing in computer network technology. More specifically, the present invention relates to a flag-set type two-dimensional message classification and search method and device, which can make full use of the popular multi-core processor technology in current network processors to realize fast two-dimensional message classification, so as to improve network processing Packet classification speed in . Background technique [0002] The diversification and differentiation of Internet services requires network devices to perform differentiated processing of data packets based on the relevant information of the packets in the network. This requires the classifier to be able to classify the packets according to the relevant information in the packet header, so as to realize the differentiation of network processing. Packet classification refers to the use of classifiers to find out the match...

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L45/748
Inventor 刘彤李华伟李晓维
Owner G CLOUD TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap