CN102577273B - 反复解析和分类 - Google Patents

反复解析和分类 Download PDF

Info

Publication number
CN102577273B
CN102577273B CN201080045654.6A CN201080045654A CN102577273B CN 102577273 B CN102577273 B CN 102577273B CN 201080045654 A CN201080045654 A CN 201080045654A CN 102577273 B CN102577273 B CN 102577273B
Authority
CN
China
Prior art keywords
parsing
classification
data packet
cycle
header
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201080045654.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN102577273A (zh
Inventor
A·派斯
N·比沙拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marvell World Trade Ltd
Original Assignee
Marvell World Trade Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell World Trade Ltd filed Critical Marvell World Trade Ltd
Publication of CN102577273A publication Critical patent/CN102577273A/zh
Application granted granted Critical
Publication of CN102577273B publication Critical patent/CN102577273B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201080045654.6A 2009-11-16 2010-11-16 反复解析和分类 Expired - Fee Related CN102577273B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US26147209P 2009-11-16 2009-11-16
US61/261,472 2009-11-16
PCT/US2010/056882 WO2011060436A1 (en) 2009-11-16 2010-11-16 Iterative parsing and classification

Publications (2)

Publication Number Publication Date
CN102577273A CN102577273A (zh) 2012-07-11
CN102577273B true CN102577273B (zh) 2015-06-03

Family

ID=43517775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080045654.6A Expired - Fee Related CN102577273B (zh) 2009-11-16 2010-11-16 反复解析和分类

Country Status (4)

Country Link
US (1) US8599859B2 (https=)
JP (2) JP2013511223A (https=)
CN (1) CN102577273B (https=)
WO (1) WO2011060436A1 (https=)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8848715B2 (en) 2010-03-16 2014-09-30 Marvell Israel (M.I.S.L) Ltd. Combined hardware/software forwarding mechanism and method
US9135560B1 (en) * 2011-06-30 2015-09-15 Sumo Logic Automatic parser selection and usage
KR20130093707A (ko) * 2011-12-23 2013-08-23 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
US9319351B1 (en) 2012-11-26 2016-04-19 Marvell Israel (M.I.S.L.) Ltd. Mechanism for wire-speed stateful packet inspection in packet processors
US10284690B2 (en) * 2014-01-08 2019-05-07 Cavium, Llc Methods and systems for distribution of packets among parsing clusters
US9755972B1 (en) 2015-06-09 2017-09-05 Google Inc. Protocol-independent receive-side scaling
US10341242B2 (en) * 2016-12-13 2019-07-02 Oracle International Corporation System and method for providing a programmable packet classification framework for use in a network device
US11038993B2 (en) 2018-03-14 2021-06-15 Fungible, Inc. Flexible processing of network packets
WO2019237029A1 (en) * 2018-06-08 2019-12-12 Fungible, Inc. Directed graph traversal using content-addressable memory
US10958770B2 (en) 2018-10-15 2021-03-23 Fungible, Inc. Realization of a programmable forwarding pipeline through packet header summaries in a data processing unit
CN109728883B (zh) * 2018-12-13 2022-02-25 中国银行股份有限公司 数据交互方法及系统、源系统、目标系统
US11258726B2 (en) 2019-03-27 2022-02-22 Fungible, Inc. Low latency packet switch architecture
US11579802B2 (en) 2019-10-04 2023-02-14 Fungible, Inc. Pipeline using match-action blocks
US11579890B1 (en) * 2020-01-29 2023-02-14 Synopsys, Inc. Frame parser executing subsets of instructions in parallel for processing a frame header
US12155572B2 (en) 2021-08-12 2024-11-26 Marvell Israel (M.I.S.L) Ltd. Network device that utilizes TCAM configured to output multiple match indices
US20240406292A1 (en) * 2023-05-31 2024-12-05 Microsoft Technology Licensing, Llc Variable-length headers

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7002965B1 (en) * 2001-05-21 2006-02-21 Cisco Technology, Inc. Method and apparatus for using ternary and binary content-addressable memory stages to classify packets
CN101242362A (zh) * 2008-03-07 2008-08-13 华为技术有限公司 查找键值生成装置及方法

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805808A (en) * 1991-12-27 1998-09-08 Digital Equipment Corporation Real time parser for data packets in a communications network
US5414650A (en) * 1993-03-24 1995-05-09 Compression Research Group, Inc. Parsing information onto packets using context-insensitive parsing rules based on packet characteristics
US5473607A (en) * 1993-08-09 1995-12-05 Grand Junction Networks, Inc. Packet filtering for data networks
US5608662A (en) * 1995-01-12 1997-03-04 Television Computer, Inc. Packet filter engine
US5812760A (en) * 1996-06-25 1998-09-22 Lsi Logic Corporation Programmable byte wise MPEG systems layer parser
US5916305A (en) * 1996-11-05 1999-06-29 Shomiti Systems, Inc. Pattern recognition in data communications using predictive parsers
US5938736A (en) * 1997-06-30 1999-08-17 Sun Microsystems, Inc. Search engine architecture for a high performance multi-layer switch element
US6097724A (en) * 1997-08-15 2000-08-01 Lucent Technologies Inc. Ram-based associative content-addressable memory device, method of operation thereof and ATM communication switching system employing the same
US6356951B1 (en) * 1999-03-01 2002-03-12 Sun Microsystems, Inc. System for parsing a packet for conformity with a predetermined protocol using mask and comparison values included in a parsing instruction
US6480489B1 (en) * 1999-03-01 2002-11-12 Sun Microsystems, Inc. Method and apparatus for data re-assembly with a high performance network interface
US6611524B2 (en) * 1999-06-30 2003-08-26 Cisco Technology, Inc. Programmable data packet parser
US6553453B1 (en) * 1999-09-10 2003-04-22 Sibercore Technologies, Inc. Variable width content addressable memory device for searching variable width data
US6392910B1 (en) * 1999-09-10 2002-05-21 Sibercore Technologies, Inc. Priority encoder with multiple match function for content addressable memories and methods for implementing the same
US6961337B2 (en) * 2000-01-06 2005-11-01 International Business Machines Corporation Interleaved processing system for processing frames within a network router
US6775284B1 (en) * 2000-01-07 2004-08-10 International Business Machines Corporation Method and system for frame and protocol classification
US6970462B1 (en) * 2000-04-24 2005-11-29 Cisco Technology, Inc. Method for high speed packet classification
US6246601B1 (en) * 2000-06-14 2001-06-12 Netlogic Microsystems, Inc. Method and apparatus for using an inter-row configurable content addressable memory
US6826180B1 (en) * 2000-06-14 2004-11-30 Mindspeed Technologies, Inc. Communication packet processor with a look-up engine and content-addressable memory for storing summation blocks of context information for a core processor
JP3609358B2 (ja) * 2000-08-17 2005-01-12 日本電信電話株式会社 フロー識別検索装置および方法
US6606681B1 (en) * 2001-02-23 2003-08-12 Cisco Systems, Inc. Optimized content addressable memory (CAM)
US6879596B1 (en) * 2001-04-11 2005-04-12 Applied Micro Circuits Corporation System and method for systolic array sorting of information segments
US6862281B1 (en) * 2001-05-10 2005-03-01 Cisco Technology, Inc. L4 lookup implementation using efficient CAM organization
JP2003092598A (ja) * 2001-09-18 2003-03-28 Nec Corp パケット転送処理装置
US7386525B2 (en) * 2001-09-21 2008-06-10 Stonesoft Corporation Data packet filtering
US6715029B1 (en) * 2002-01-07 2004-03-30 Cisco Technology, Inc. Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information
US6871262B1 (en) * 2002-02-14 2005-03-22 Cisco Technology, Inc. Method and apparatus for matching a string with multiple lookups using a single associative memory
US7187694B1 (en) * 2002-03-29 2007-03-06 Pmc-Sierra, Inc. Generic packet parser
US20030212900A1 (en) * 2002-05-13 2003-11-13 Hsin-Yuo Liu Packet classifying network services
US7412507B2 (en) * 2002-06-04 2008-08-12 Lucent Technologies Inc. Efficient cascaded lookups at a network node
JP4105910B2 (ja) * 2002-07-12 2008-06-25 富士通株式会社 連想メモリ装置及びそれを用いた中継装置
US7689485B2 (en) * 2002-08-10 2010-03-30 Cisco Technology, Inc. Generating accounting data based on access control list entries
US7941605B1 (en) * 2002-11-01 2011-05-10 Cisco Technology, Inc Methods and apparatus for generating a result based on a lookup result from a lookup operation using an associative memory and processing based on a discriminator portion of a lookup word
US7194626B2 (en) * 2002-11-21 2007-03-20 International Business Machines Corporation Hardware-based secure code authentication
US7415012B1 (en) * 2003-05-28 2008-08-19 Verizon Corporate Services Group Inc. Systems and methods for high speed packet classification
US7197597B1 (en) * 2003-07-22 2007-03-27 Cisco Technology, Inc. Performing lookup operations in a content addressable memory based on hashed values of particular use in maintaining statistics for packet flows
US7941606B1 (en) * 2003-07-22 2011-05-10 Cisco Technology, Inc. Identifying a flow identification value mask based on a flow identification value of a packet
US7240149B1 (en) * 2003-11-06 2007-07-03 Cisco Technology, Inc. Multiple branch operations in an associative memory
US20050132008A1 (en) * 2003-12-10 2005-06-16 International Business Machines Corporation Database supported message routing
US7304996B1 (en) * 2004-03-30 2007-12-04 Extreme Networks, Inc. System and method for assembling a data packet
JP2005353107A (ja) * 2004-06-08 2005-12-22 Hitachi Ltd 半導体装置
JP4336625B2 (ja) * 2004-06-17 2009-09-30 株式会社日立製作所 パケット転送装置
JP4392316B2 (ja) * 2004-10-04 2009-12-24 株式会社日立製作所 フレーム中継装置
US20060182143A1 (en) * 2005-02-11 2006-08-17 Lu Hongqian K System and method for filtering communications packets on electronic devices
US7646771B2 (en) * 2005-08-17 2010-01-12 Cisco Technology, Inc. Compilation of access control lists
US7325074B2 (en) * 2005-09-28 2008-01-29 Cisco Technology, Inc. Incremental compilation of packet classifications using fragmented tables
JP2007243595A (ja) * 2006-03-08 2007-09-20 Fuji Xerox Co Ltd ネットワーク制御装置および制御方法
AU2006235845A1 (en) * 2006-10-13 2008-05-01 Titus Inc Method of and system for message classification of web email
US7653063B2 (en) * 2007-01-05 2010-01-26 Cisco Technology, Inc. Source address binding check
IL190134A (en) * 2007-03-12 2012-07-31 Marvell Israel Misl Ltd Method and apparatus for determining locations of fields in a data unit
US7894440B2 (en) * 2009-03-13 2011-02-22 Freescale Semiconductor, Inc. Programmable hash-tuple generation with parallel rule implementation independence
US8638800B2 (en) * 2009-04-03 2014-01-28 Freescale Semiconductor, Inc. Technique for generating hash-tuple independent of precedence order of applied rules

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7002965B1 (en) * 2001-05-21 2006-02-21 Cisco Technology, Inc. Method and apparatus for using ternary and binary content-addressable memory stages to classify packets
CN101242362A (zh) * 2008-03-07 2008-08-13 华为技术有限公司 查找键值生成装置及方法

Also Published As

Publication number Publication date
JP2013511223A (ja) 2013-03-28
CN102577273A (zh) 2012-07-11
US8599859B2 (en) 2013-12-03
US20110116507A1 (en) 2011-05-19
WO2011060436A1 (en) 2011-05-19
JP2016001897A (ja) 2016-01-07

Similar Documents

Publication Publication Date Title
CN102577273B (zh) 反复解析和分类
US6778530B1 (en) Method and apparatus for multiple field matching in network device
US7237058B2 (en) Input data selection for content addressable memory
US7149216B1 (en) M-trie based packet processing
US6967855B2 (en) Concurrent searching of different tables within a content addressable memory
US8861347B2 (en) Configurable access control lists using TCAM
US7346059B1 (en) Header range check hash circuit
CN104579940B (zh) 查找访问控制列表的方法及装置
US8767757B1 (en) Packet forwarding system and method using patricia trie configured hardware
CA2364316A1 (en) Improved efficiency masked matching
CN104579941A (zh) 一种OpenFlow交换机中的报文分类方法
JP3881663B2 (ja) フィールドレベルツリーを用いたパケット分類装置及び方法
JP2007507915A (ja) 分類子を識別する装置と方法
US7554980B1 (en) Packet classification using relevance scoring
US11552887B2 (en) System and method of processing packet classification with range sets
CN110035074A (zh) 一种acl匹配udf报文的芯片实现方法及装置
US7219187B1 (en) Search parameter table in a content addressable memory
Zhou et al. Multi-core implementation of decomposition-based packet classification algorithms
CN116647525A (zh) 用于规则的笛卡尔乘积的有效存储器利用
US11689464B2 (en) Optimizing entries in a content addressable memory of a network device
US10205658B1 (en) Reducing size of policy databases using bidirectional rules
CN100403726C (zh) 一种实现IPv6报文流分类的方法
CN113347090A (zh) 报文处理方法、转发设备以及报文处理系统
CN120263743A (zh) 用于报文处理的装置、方法、设备及介质
US6944162B1 (en) Tuple-based lookup scheme for packet switching node

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150603

Termination date: 20191116

CF01 Termination of patent right due to non-payment of annual fee