JP2013511223A - 反復解析及び分類 - Google Patents
反復解析及び分類 Download PDFInfo
- 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
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)
Abstract
【選択図】図1
Description
本出願は、2009年11月16日出願の米国特許出願第61/261,472号明細書の優先権を主張するものであり、前記出願の内容は、参照により本明細書に組み込まれる。
Claims (20)
- 反復解析分類エンジンにより、データパケットのヘッダ情報に少なくとも一部基づいて、前記データパケットの第1解析分類サイクルを実行する段階と、
前記第1解析分類サイクルの実行に少なくとも一部基づいて、第1解析分類結果を生成する段階と、
前記データパケットのヘッダ情報及び前記第1解析分類結果に少なくとも一部基づいて、前記データパケットの第2解析分類サイクルを実行する段階と
を備える方法。 - 前記第1解析分類サイクルを実行する段階は、
前記データパケットのヘッダ部分に少なくとも一部基づいて、連想メモリ(content-addressable memory:CAM)における第1参照を実行する段階と、
前記第1参照の実行に少なくとも一部基づいて、第1メモリアドレスを生成する段階と、
メモリの前記第1メモリアドレスからの第1コンテンツにアクセスする段階と
を有し、
前記第1コンテンツは、第1解析分類結果を含む請求項1に記載の方法。 - 前記第2解析分類サイクルの実行に少なくとも一部基づいて、第2解析分類結果を生成する段階を更に備える請求項1に記載の方法。
- 前記第2解析分類結果を生成する段階は、
前記第2解析分類結果が、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含むように、前記第2解析分類結果を生成する段階を有し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットのヘッダ情報及び前記第2解析分類結果に少なくとも一部基づいて、前記データパケットの第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記データパケットの分類結果を出力する請求項3に記載の方法。 - 前記分類結果を出力する段階は、
前記第2解析分類結果に含まれる分類情報に少なくとも一部基づいて、前記分類結果を出力する段階を含む請求項4に記載の方法。 - 前記分類結果を出力する段階は、
前記データパケットに関するキュー、優先度、フローIDのうちの1以上に関する情報を含む前記分類結果を出力する段階を含む請求項4に記載の方法。 - 前記第1解析分類サイクルを実行する段階は、前記データパケットのヘッダの第1ヘッダ部分に少なくとも一部基づいて、前記第1解析分類サイクルを実行する段階を有し、
前記第2解析分類サイクルを実行する段階は、前記データパケットの前記ヘッダの第2ヘッダ部分に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有し、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる請求項1に記載の方法。 - 前記第2解析分類サイクルを実行する段階は、前記第1解析分類結果に含まれるヘッダオフセット情報に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有する請求項1に記載の方法。
- プロセッシングコアと、
反復解析分類エンジン(iterative parser and classifier engine:IPAC)と
を備えるシステムオンチップ(SOC)であって、
前記IPACは、
データパケットを受信し、第1反復サイクルの間に、前記データパケットのヘッダから第1ヘッダ部分を生成するパケットヘッダオフセットユニットと、
3値連想メモリ(TCAM)と、
メモリと
を有し、
前記IPACは、前記第1反復サイクルの間に、前記第1ヘッダ部分を使用して前記TCAMにおける第1参照を実行し、前記第1参照に応じて第1メモリアドレスを生成し、
前記IPACは、前記第1反復サイクルの間に、前記メモリ内の前記第1メモリアドレスからの第1コンテンツにアクセスするシステムオンチップ。 - 前記IPACは、
前記メモリから前記第1コンテンツを受信し、第1フィードバックを生成するフィードバックプロセッシングユニットを更に有し、
前記パケットヘッダオフセットユニットは、第2反復サイクルの間に、前記第1フィードバックに少なくとも一部基づいて、前記データパケットの前記ヘッダから第2ヘッダ部分を生成する請求項9に記載のシステムオンチップ。 - 前記IPACは更に、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成し、
前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行することにより、第2反復サイクルを実行する請求項9に記載のシステムオンチップ。 - 前記IPACは更に、前記第2反復サイクルの間に、前記第2ヘッダ部分及び前記第1フィードバックを使用して前記TCAMにおける第2参照を実行し、前記第2参照に応じて第2メモリアドレスを生成する請求項10に記載のシステムオンチップ。
- 前記IPACは、前記第2反復サイクルの間に、前記メモリ内の前記第2メモリアドレスからの第2コンテンツにアクセスする請求項12に記載のシステムオンチップ。
- 前記IPACは更に、前記データパケットの分類情報を生成するための分類ユニットを有し、
前記フィードバックプロセッシングユニットは、前記第2コンテンツにアクセスし、解析分類完了フラグを含む第2フィードバックを生成し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記IPACは、前記データパケットの第3ヘッダ情報及び前記第2フィードバックに少なくとも一部基づいて、前記データパケットに対して第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記分類ユニットは、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力する請求項13に記載のシステムオンチップ。 - 前記メモリは、スタティックランダムアクセスメモリ(SRAM)である請求項9に記載のシステムオンチップ。
- 前記パケットヘッダオフセットユニットは、ネットワークコントローラから前記データパケットを受信する請求項9に記載のシステムオンチップ。
- データパケットを受信する段階と、
前記データパケットのヘッダの第1ヘッダ部分を使用して、3値連想メモリ(TCAM)における第1参照を実行し、前記TCAMの出力に基づいて第1コンテンツを生成する段階と、
第2アドレスを生成するべく、前記データパケットの前記ヘッダの第2ヘッダ部分及び前記第1コンテンツを使用して、前記TCAMにおける第2参照を実行する段階と
を備える方法。 - 前記第1参照を実行する段階は、
第1メモリアドレスを生成するべく前記第1参照を実行する段階と、
メモリの前記第1メモリアドレスにアクセスすることにより、前記第1コンテンツを生成する段階と
を有する請求項17に記載の方法。 - 前記メモリの前記第2アドレスからの第2コンテンツにアクセスする段階を更に備え、
前記第2コンテンツは解析分類完了フラグを含み、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットの前記ヘッダの第3ヘッダ部分及び前記第2コンテンツを使用して、前記TCAMにおける第3参照を実行して、第3アドレスを生成し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力し、
前記第3ヘッダ部分は、前記第2コンテンツに少なくとも一部基づいて前記ヘッダから生成される請求項17に記載の方法。 - 前記第2ヘッダ部分は、前記第1コンテンツに少なくとも一部基づき、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる請求項17に記載の方法。
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 (ja) | 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 (ja) |
JP (2) | JP2013511223A (ja) |
CN (1) | CN102577273B (ja) |
WO (1) | WO2011060436A1 (ja) |
Families Citing this family (14)
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 |
WO2019178264A1 (en) | 2018-03-14 | 2019-09-19 | 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 | 中国银行股份有限公司 | 数据交互方法及***、源***、目标*** |
WO2020197720A1 (en) | 2019-03-27 | 2020-10-01 | 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 |
Citations (3)
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)
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 |
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 |
US6553453B1 (en) * | 1999-09-10 | 2003-04-22 | Sibercore Technologies, Inc. | Variable width content addressable memory device for searching variable width data |
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 |
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 |
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 |
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 |
IL220238A (en) * | 2007-03-12 | 2014-03-31 | Marvell Israel Misl Ltd | A method and system for determining the location of fields in information units |
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 |
-
2010
- 2010-11-16 WO PCT/US2010/056882 patent/WO2011060436A1/en active Application Filing
- 2010-11-16 US US12/947,678 patent/US8599859B2/en not_active Expired - Fee Related
- 2010-11-16 JP JP2012539074A patent/JP2013511223A/ja active Pending
- 2010-11-16 CN CN201080045654.6A patent/CN102577273B/zh not_active Expired - Fee Related
-
2015
- 2015-07-29 JP JP2015149511A patent/JP2016001897A/ja active Pending
Patent Citations (3)
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 |
---|---|
WO2011060436A1 (en) | 2011-05-19 |
US8599859B2 (en) | 2013-12-03 |
US20110116507A1 (en) | 2011-05-19 |
JP2016001897A (ja) | 2016-01-07 |
CN102577273B (zh) | 2015-06-03 |
CN102577273A (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2016001897A (ja) | 反復解析及び分類 | |
US10496680B2 (en) | High-performance bloom filter array | |
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 | |
US7668160B2 (en) | Methods for performing packet classification | |
US7535906B2 (en) | Packet classification | |
US20060221956A1 (en) | Methods for performing packet classification via prefix pair bit vectors | |
US20060221967A1 (en) | Methods for performing packet classification | |
US20040249803A1 (en) | Architecture for network search engines with fixed latency, high capacity, and high throughput | |
US8798066B2 (en) | Method for IPv6 longest prefix match | |
WO1996034479A1 (en) | Packet switching engine | |
JP2004537921A (ja) | 高速パケット転送のための方法及びシステム | |
KR20060054353A (ko) | 분류자 확인을 위한 장치 및 방법 | |
US20150295729A1 (en) | Hardware accelerator for tunnel processing | |
Yang et al. | Fast OpenFlow table lookup with fast update | |
US10033698B2 (en) | Intra-term logical or operation in a network filter | |
US6970971B1 (en) | Method and apparatus for mapping prefixes and values of a hierarchical space to other representations | |
Zhou et al. | Multi-core implementation of decomposition-based packet classification algorithms | |
US7219187B1 (en) | Search parameter table in a content addressable memory | |
Hatami et al. | High-performance architecture for flow-table lookup in SDN on FPGA | |
US11552887B2 (en) | System and method of processing packet classification with range sets | |
US8166536B1 (en) | Transformation of network filter expressions to a content addressable memory format | |
CN116319553A (zh) | 一种表项查找方法以及网络设备 | |
US8040882B2 (en) | Efficient key sequencer |
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 |