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.

Active Publication Date: 2011-12-21
杭州迪普信息技术有限公司
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The quintuple of IPV6 is composed of 128-bit source IP, 128-bit destination IP, 16-bit source port, 16-bit destination port, and 8-bit protocol number, totaling 296 bits, so TCAM must choose 576-bit width, which is equivalent to matching The performance of each IPv6 packet is 4 times lower than that of IPv4, and the capacity

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
  • 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
no application Login to view more
IPC IPC(8): H04L12/56H04L29/06H04L12/70
Inventor 李炳志滕飞王涛陈鹏
Owner 杭州迪普信息技术有限公司
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