JP2013511223A - 反復解析及び分類 - Google Patents

反復解析及び分類 Download PDF

Info

Publication number
JP2013511223A
JP2013511223A JP2012539074A JP2012539074A JP2013511223A JP 2013511223 A JP2013511223 A JP 2013511223A JP 2012539074 A JP2012539074 A JP 2012539074A JP 2012539074 A JP2012539074 A JP 2012539074A JP 2013511223 A JP2013511223 A JP 2013511223A
Authority
JP
Japan
Prior art keywords
classification
analysis
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.)
Pending
Application number
JP2012539074A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013511223A5 (https=
Inventor
ペイス、アロン
ビシャラ、ナフィア
Original Assignee
マーベル ワールド トレード リミテッド
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 マーベル ワールド トレード リミテッド filed Critical マーベル ワールド トレード リミテッド
Publication of JP2013511223A publication Critical patent/JP2013511223A/ja
Publication of JP2013511223A5 publication Critical patent/JP2013511223A5/ja
Pending legal-status Critical Current

Links

Images

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)
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 true JP2013511223A (ja) 2013-03-28
JP2013511223A5 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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002325091A (ja) * 2000-08-17 2002-11-08 Nippon Telegr & Teleph Corp <Ntt> フロー識別検索装置および方法
JP2004046988A (ja) * 2002-07-12 2004-02-12 Fujitsu Ltd 連想メモリ装置及びそれを用いた中継装置
JP2006005636A (ja) * 2004-06-17 2006-01-05 Hitachi Ltd パケット転送装置

Family Cites Families (50)

* 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
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
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 半導体装置
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002325091A (ja) * 2000-08-17 2002-11-08 Nippon Telegr & Teleph Corp <Ntt> フロー識別検索装置および方法
JP2004046988A (ja) * 2002-07-12 2004-02-12 Fujitsu Ltd 連想メモリ装置及びそれを用いた中継装置
JP2006005636A (ja) * 2004-06-17 2006-01-05 Hitachi Ltd パケット転送装置

Also Published As

Publication number Publication date
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
CN102577273B (zh) 2015-06-03

Similar Documents

Publication Publication Date Title
JP2013511223A (ja) 反復解析及び分類
US7933282B1 (en) Packet classification device for storing groups of rules
US6988106B2 (en) Strong and searching a hierarchy of items of particular use with IP security policies and security associations
US7313667B1 (en) Methods and apparatus for mapping fields of entries into new values and combining these mapped values into mapped entries for use in lookup operations such as for packet processing
US6778530B1 (en) Method and apparatus for multiple field matching in network device
US7668160B2 (en) Methods for performing packet classification
CN110324245B (zh) 一种基于集成流表转发报文的方法及装置
US20060221956A1 (en) Methods for performing packet classification via prefix pair bit vectors
US20170053012A1 (en) High-performance bloom filter array
US20060221967A1 (en) Methods for performing packet classification
US8798066B2 (en) Method for IPv6 longest prefix match
JP2007507915A (ja) 分類子を識別する装置と方法
JP2004537921A (ja) 高速パケット転送のための方法及びシステム
CN101242362B (zh) 查找键值生成装置及方法
CN115297056B (zh) 一种基于fpga实现的掩码匹配方法及系统
US20150295729A1 (en) Hardware accelerator for tunnel processing
Yang et al. Fast openflow table lookup with fast update
US11552887B2 (en) System and method of processing packet classification with range sets
US10033698B2 (en) Intra-term logical or operation in a network filter
CN113411290A (zh) 一种分组头解析方法及装置
Zhou et al. Multi-core implementation of decomposition-based packet classification algorithms
Hatami et al. High-performance architecture for flow-table lookup in SDN on FPGA: R. Hatami, H. Bahramgiri
CN100403726C (zh) 一种实现IPv6报文流分类的方法
US8040882B2 (en) Efficient key sequencer
Al-Nejadi et al. Survey on multi field packet classification techniques

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150226

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20150331

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20200407