A method and device for matching message features

A packet feature and packet technology, applied in the network field, can solve the problems of wasting TCAM bit width, wasting rule matching table entries, occupying too much bit width, etc., and achieve the effect of saving TCAM resources and reducing search performance loss.

A packet feature and packet technology, applied in the network field, can solve the problems of wasting TCAM bit width, wasting rule matching table entries, occupying too much bit width, etc., and achieve the effect of saving TCAM resources and reducing search performance loss.

CN102291301AActive Publication Date: 2011-12-21杭州迪普信息技术有限公司

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and device for matching message features
  • A method and device for matching message features
  • A method and device for matching message features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] To solve the problems of the existing technology, a common design idea is to adjust the TCAM specification, but such a new design will lead to an increase in cost. The present invention finds another way, starting from the quintuple itself, so that it can be adapted to the existing TCAM configuration specifications to the greatest extent, and utilize the performance of the TCAM to the greatest extent.

[0031] In a preferred embodiment, the present invention can be realized by logic device technology (such as FPGA, etc.), please refer to figure 1 as well as figure 2 , The message compression device of the present invention includes: a feature extraction unit, a feature compression unit, a TCAM unit, a message classification unit and a message processing unit, and its basic processing flow is as follows.

[0032] Step 101, extract predetermined message characteristics from the message received by the network device. This step is performed by the feature extraction uni...

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 invention provides a message characteristic matching device, which is applied to network equipment. The device comprises a characteristic extraction unit, a characteristic compression unit and a ternary content-addressable memory (TCAM) unit, wherein the characteristic extraction unit is used for extracting preset message characteristics from a message received from the network equipment; the characteristic compression unit is used for compressing the message characteristics; and the TCAM unit is used for searching for matching results of the message in preset access control table entries according to the compressed message characteristics, and outputting the matching results. The device can effectively save TCAM resources, fully utilizes the capacity of a TCAM and maximally develop the performance of the TCAM and simultaneously reduces the searching performance loss of each Internet protocol version 6 (IPv6) message TCAM.

Description

technical field [0001] The invention relates to network technology, in particular to a message feature matching method and device. Background technique [0002] The development of the Internet makes the application of network equipment more and more extensive. Today's network devices not only need to forward packets at Layer 2 and Layer 3, but also need to perform application processing on packets such as QoS and security. The introduction of these new features places obvious demands on various ACL matching functions for packets. In most network devices used today, the ACL technology is already very mature. Most of the general ACL lookup and matching work is done by TCAM (Ternary Content-Addressable Memory) to reduce the impact on performance. The bit width of the current mainstream TCAM can generally be configured as any one of four types: 72 bits, 144 bits, 288 bits and 576 bits. Currently, 144 bits are generally sufficient for ACL matching of IPv4 packet quintuples (so...

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
21 Dec 2011
Publication
CN102291301A
IPC
H04L12/56; H04L29/06; H04L12/70
Inventors
李炳志; 滕飞