JP2013511223A5 - - Google Patents

Download PDF

Info

Publication number
JP2013511223A5
JP2013511223A5 JP2012539074A JP2012539074A JP2013511223A5 JP 2013511223 A5 JP2013511223 A5 JP 2013511223A5 JP 2012539074 A JP2012539074 A JP 2012539074A JP 2012539074 A JP2012539074 A JP 2012539074A JP 2013511223 A5 JP2013511223 A5 JP 2013511223A5
Authority
JP
Japan
Prior art keywords
classification
analysis
data packet
header
cycle
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.)
Pending
Application number
JP2012539074A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013511223A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2010/056882 external-priority patent/WO2011060436A1/en
Publication of JP2013511223A publication Critical patent/JP2013511223A/ja
Publication of JP2013511223A5 publication Critical patent/JP2013511223A5/ja
Pending legal-status Critical Current

Links

JP2012539074A 2009-11-16 2010-11-16 反復解析及び分類 Pending JP2013511223A (ja)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2015149511A Division JP2016001897A (ja) 2009-11-16 2015-07-29 反復解析及び分類

Publications (2)

Publication Number Publication Date
JP2013511223A JP2013511223A (ja) 2013-03-28
JP2013511223A5 true JP2013511223A5 (https=) 2014-01-09

Family

ID=43517775

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2012539074A Pending JP2013511223A (ja) 2009-11-16 2010-11-16 反復解析及び分類
JP2015149511A Pending JP2016001897A (ja) 2009-11-16 2015-07-29 反復解析及び分類

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2015149511A Pending JP2016001897A (ja) 2009-11-16 2015-07-29 反復解析及び分類

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

Family Cites Families (53)

* 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
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
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
CN101242362B (zh) * 2008-03-07 2010-11-10 华为技术有限公司 查找键值生成装置及方法
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

Similar Documents

Publication Publication Date Title
JP2013511223A5 (https=)
US10243590B1 (en) Detection of errors in a ternary content addressable memory
US8599859B2 (en) Iterative parsing and classification
US20160191530A1 (en) Technologies for access control
CN109962832A (zh) 报文处理的方法和装置
CN1602485A (zh) 用于网络处理器和计算机系统的混合搜索存储器
CN112929281B (zh) 基于fpga的网络设备的报文处理方法、装置及设备
WO2013163956A1 (zh) 用于处理器的动态组相联高速缓存装置及其访问方法
CN104579948A (zh) 一种报文分片处理方法及装置
CN101053234A (zh) 精确有限自动机(dfa)处理
CN104509063A (zh) 改善低延时高吞吐量网络中双向访问控制列表的硬件利用率
CN108664518B (zh) 一种实现查表处理的方法及装置
WO2012075818A1 (zh) 报文包头的解析方法、包头解析预处理装置和网络处理器
WO2022218188A1 (zh) 攻击样本管理的方法以及设备
CN110324204A (zh) 一种在fpga中实现的高速正则表达式匹配引擎及方法
CN104239337A (zh) 基于tcam的查表处理方法及装置
CN101030897A (zh) 一种入侵检测中模式匹配的方法和装置
US10003676B2 (en) Method and apparatus for generating parallel lookup requests utilizing a super key
CN101478482A (zh) 报文分类中的非规则匹配方法、装置和系统
US10684961B1 (en) External memory protection for content addressable memory
CN102685008A (zh) 基于流水线的快速流识别方法及设备
US11900024B1 (en) Simulating network packets in a packet processing pipeline
CN103297293B (zh) 报文检测方法及装置
CN105791163A (zh) 更新处理方法及装置
James-Roxby et al. Time-critical software deceleration in a FCCM