Unlock instant, AI-driven research and patent intelligence for your innovation.

High speed low-power consumption matching method and system for route searching and stream classification

A matching method and flow classification technology, applied in the field of computer networks, can solve problems such as high heat generation, unfavorable system design, limited partition size, etc., and achieve the effect of low power consumption

Inactive Publication Date: 2006-10-11
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, TCAM uses parallel comparison for IP lookup and flow classification, which generates a lot of heat, which is not conducive to system design and limits the application of TCAM in large databases.
A partitioned TCAM can reduce power consumption to a certain extent, but the control is complex and limited by the size of the partition, the degree of power consumption reduction is limited

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
  • High speed low-power consumption matching method and system for route searching and stream classification
  • High speed low-power consumption matching method and system for route searching and stream classification
  • High speed low-power consumption matching method and system for route searching and stream classification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The following definitions:

[0046] (1) Bit: bit, the smallest unit of data storage. The bit of indication among the present invention is tri-state bit, and the content that it preserves has three kinds: ' 1 ', ' 0 ', ' * ' (' * ' represents the third state, is called " not considering " state). See TCAM's tri-state memory.

[0047] (2) Data domain: The data domain is a logical unit for storing data in hardware, and is a memory composed of 1 to n bits. The number of bits of a field is determined by its logical length. For example, for IP lookup, the length of the field is 1 bit; for IPv4 flow classification, the length of the field can be 32 bits (IP address) or 16 bits (port number); for other applications, it can also be other lengths. see figure 1 .

[0048] (3) Comparator; The comparator has three input signals and one output signal. The three input signals are input indication signals and two input data respectively. The output signal is an output indicatio...

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

A coupling method with high-speed and low-power consumption for a route search and flow classification and a system thereof, characterized in that, using the parallelism of the hardware to accomplish the comparison of all the table items for a certain region at a time, but processing the comparison for only one region every time; whether processing the comparison for one region of a certain table item depending on the comparison result of the previous region of said table item, i.e., if the comparison of the previous region has been already failed, then the comparison for the present region needn't process the comparison.

Description

technical field [0001] The invention relates to a high-speed, low-power consumption matching method and system for routing lookup and flow classification, belonging to the technical field of computer networks. Background technique [0002] IP lookup and flow classification functions are important functions of routers. Currently, the most effective hardware solution is to use TCAM. Using "don't care" three-state technology and parallel comparison method, TCAM can achieve very high traffic classification speed (one traffic classification result per clock cycle). However, TCAM uses parallel comparison to perform IP search and flow classification, which generates a lot of heat, which is not conducive to system design and limits the application of TCAM in large databases. A partitioned TCAM can reduce power consumption to a certain extent, but the control is complex and limited by the size of the partition, the degree of power consumption reduction is limited. The general prin...

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/54H04L29/02H04L12/70
Inventor 刘斌李旭东李竞
Owner TSINGHUA UNIV