JP2016001897A - 反復解析及び分類 - Google Patents
反復解析及び分類 Download PDFInfo
- Publication number
- JP2016001897A JP2016001897A JP2015149511A JP2015149511A JP2016001897A JP 2016001897 A JP2016001897 A JP 2016001897A JP 2015149511 A JP2015149511 A JP 2015149511A JP 2015149511 A JP2015149511 A JP 2015149511A JP 2016001897 A JP2016001897 A JP 2016001897A
- 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
Description
本出願は、2009年11月16日出願の米国特許出願第61/261,472号明細書の優先権を主張するものであり、前記出願の内容は、参照により本明細書に組み込まれる。
[項目1]
反復解析分類エンジンにより、データパケットのヘッダ情報に少なくとも一部基づいて、前記データパケットの第1解析分類サイクルを実行する段階と、
前記第1解析分類サイクルの実行に少なくとも一部基づいて、第1解析分類結果を生成する段階と、
前記データパケットのヘッダ情報及び前記第1解析分類結果に少なくとも一部基づいて、前記データパケットの第2解析分類サイクルを実行する段階と、
前記第2解析分類サイクルの実行に少なくとも一部基づいて、第2解析分類結果を生成する段階と
を備え、
前記第1解析分類サイクルを実行する段階は、
前記データパケットのヘッダ部分に少なくとも一部基づいて、3値連想メモリ(TCAM)における第1参照を実行する段階と、
前記第1参照の実行に少なくとも一部基づいて、第1メモリアドレスを生成する段階と、
メモリの前記第1メモリアドレスからの前記第1解析分類結果を含む第1コンテンツにアクセスする段階と、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成する段階と、
を有し、
前記第2解析分類サイクルを実行する段階は、
前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行することにより、前記第2解析分類サイクルを実行する段階を有し、
前記第2解析分類結果を生成する段階は、
前記第2解析分類結果が、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含むように、前記第2解析分類結果を生成する段階を有し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットのヘッダ情報及び前記第2解析分類結果に少なくとも一部基づいて、前記データパケットの第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記データパケットの分類結果を出力する方法。
[項目2]
前記分類結果を出力する段階は、
前記第2解析分類結果に含まれる分類情報に少なくとも一部基づいて、前記分類結果を出力する段階を含む項目1に記載の方法。
[項目3]
前記分類結果を出力する段階は、
前記データパケットに関するキュー、優先度及びフローIDのうちの1以上に関する情報を含む前記分類結果を出力する段階を含む項目1又は2に記載の方法。
[項目4]
前記第1解析分類サイクルを実行する段階は、前記データパケットのヘッダの第1ヘッダ部分に少なくとも一部基づいて、前記第1解析分類サイクルを実行する段階を有し、
前記第2解析分類サイクルを実行する段階は、前記データパケットの前記ヘッダの第2ヘッダ部分に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有し、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる項目1から3のいずれか一項に記載の方法。
[項目5]
前記第2解析分類サイクルを実行する段階は、前記第1解析分類結果に含まれるヘッダオフセット情報に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有する項目1から4のいずれか一項に記載の方法。
[項目6]
プロセッシングコアと、
反復解析分類エンジン(iterative parser and classifier engine:IPAC)と
を備えるシステムオンチップ(SOC)であって、
前記IPACは、
データパケットを受信し、第1反復サイクルの間に、前記データパケットのヘッダから第1ヘッダ部分を生成し、第2反復サイクルの間に、第2ヘッダ部分を生成するパケットヘッダオフセットユニットと、
3値連想メモリ(TCAM)と、
メモリと、
前記メモリから第1コンテンツを受信し、第1フィードバックを生成し、前記メモリから第2コンテンツを受信し、第2フィードバックを生成するフィードバックプロセッシングユニットと
を有し、
前記IPACは、前記第1反復サイクルの間に、前記第1ヘッダ部分を使用して前記TCAMにおける第1参照を実行し、前記第1参照に応じて第1メモリアドレスを生成し、
前記IPACは、前記第1反復サイクルの間に、前記メモリ内の前記第1メモリアドレスからの第1コンテンツにアクセスし、前記第2反復サイクルの間に、前記メモリ内の第2メモリアドレスからの第2コンテンツにアクセスし、
前記第2フィードバックは、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含み、
前記IPACは更に、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成し、
前記第1コンテンツに基づいて生成される前記第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行することにより、前記第2反復サイクルを実行する、システムオンチップ。
[項目7]
前記パケットヘッダオフセットユニットは更に、前記第2反復サイクルの間に、前記第1フィードバックに少なくとも一部基づいて、前記データパケットの前記ヘッダから前記第2ヘッダ部分を生成する項目6に記載のシステムオンチップ。
[項目8]
前記IPACは更に、前記データパケットの分類情報を生成するための分類ユニットを有し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記IPACは、前記データパケットの第3ヘッダ情報及び前記第2フィードバックに少なくとも一部基づいて、前記データパケットに対して第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記分類ユニットは、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力する項目6又は7に記載のシステムオンチップ。
[項目9]
前記メモリは、スタティックランダムアクセスメモリ(SRAM)である項目6から8のいずれか一項に記載のシステムオンチップ。
[項目10]
前記パケットヘッダオフセットユニットは、ネットワークコントローラから前記データパケットを受信する項目6から9のいずれか一項に記載のシステムオンチップ。
[項目11]
データパケットを受信する段階と、
前記データパケットのヘッダの第1ヘッダ部分を使用して、3値連想メモリ(TCAM)における第1参照を実行し、前記TCAMの出力に基づいて第1コンテンツを生成する段階と、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成する段階と、
前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行する段階と、
第2アドレスを生成するべく、前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行する段階と、
前記メモリの前記第2アドレスからの第2コンテンツにアクセスする段階と
を備え、
前記第2コンテンツは、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含み、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットの前記ヘッダの第3ヘッダ部分及び前記第2コンテンツを使用して、前記TCAMにおける第3参照を実行して、第3アドレスを生成し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力し、
前記第3ヘッダ部分は、前記第2コンテンツに少なくとも一部基づいて前記ヘッダから生成される
方法。
[項目12]
前記第1参照を実行する段階は、
第1メモリアドレスを生成するべく前記第1参照を実行する段階と、
メモリの前記第1メモリアドレスにアクセスすることにより、前記第1コンテンツを生成する段階と
を有する項目11に記載の方法。
[項目13]
前記第2ヘッダ部分は、前記第1コンテンツに少なくとも一部基づき、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる項目11又は12に記載の方法。
Claims (13)
- 反復解析分類エンジンにより、データパケットのヘッダ情報に少なくとも一部基づいて、前記データパケットの第1解析分類サイクルを実行する段階と、
前記第1解析分類サイクルの実行に少なくとも一部基づいて、第1解析分類結果を生成する段階と、
前記データパケットのヘッダ情報及び前記第1解析分類結果に少なくとも一部基づいて、前記データパケットの第2解析分類サイクルを実行する段階と、
前記第2解析分類サイクルの実行に少なくとも一部基づいて、第2解析分類結果を生成する段階と
を備え、
前記第1解析分類サイクルを実行する段階は、
前記データパケットのヘッダ部分に少なくとも一部基づいて、3値連想メモリ(TCAM)における第1参照を実行する段階と、
前記第1参照の実行に少なくとも一部基づいて、第1メモリアドレスを生成する段階と、
メモリの前記第1メモリアドレスからの前記第1解析分類結果を含む第1コンテンツにアクセスする段階と、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成する段階と、
を有し、
前記第2解析分類サイクルを実行する段階は、
前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行することにより、前記第2解析分類サイクルを実行する段階を有し、
前記第2解析分類結果を生成する段階は、
前記第2解析分類結果が、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含むように、前記第2解析分類結果を生成する段階を有し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットのヘッダ情報及び前記第2解析分類結果に少なくとも一部基づいて、前記データパケットの第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記データパケットの分類結果を出力する方法。 - 前記分類結果を出力する段階は、
前記第2解析分類結果に含まれる分類情報に少なくとも一部基づいて、前記分類結果を出力する段階を含む請求項1に記載の方法。 - 前記分類結果を出力する段階は、
前記データパケットに関するキュー、優先度及びフローIDのうちの1以上に関する情報を含む前記分類結果を出力する段階を含む請求項1又は2に記載の方法。 - 前記第1解析分類サイクルを実行する段階は、前記データパケットのヘッダの第1ヘッダ部分に少なくとも一部基づいて、前記第1解析分類サイクルを実行する段階を有し、
前記第2解析分類サイクルを実行する段階は、前記データパケットの前記ヘッダの第2ヘッダ部分に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有し、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる請求項1から3のいずれか一項に記載の方法。 - 前記第2解析分類サイクルを実行する段階は、前記第1解析分類結果に含まれるヘッダオフセット情報に少なくとも一部基づいて、前記第2解析分類サイクルを実行する段階を有する請求項1から4のいずれか一項に記載の方法。
- プロセッシングコアと、
反復解析分類エンジン(iterative parser and classifier engine:IPAC)と
を備えるシステムオンチップ(SOC)であって、
前記IPACは、
データパケットを受信し、第1反復サイクルの間に、前記データパケットのヘッダから第1ヘッダ部分を生成し、第2反復サイクルの間に、第2ヘッダ部分を生成するパケットヘッダオフセットユニットと、
3値連想メモリ(TCAM)と、
メモリと、
前記メモリから第1コンテンツを受信し、第1フィードバックを生成し、前記メモリから第2コンテンツを受信し、第2フィードバックを生成するフィードバックプロセッシングユニットと
を有し、
前記IPACは、前記第1反復サイクルの間に、前記第1ヘッダ部分を使用して前記TCAMにおける第1参照を実行し、前記第1参照に応じて第1メモリアドレスを生成し、
前記IPACは、前記第1反復サイクルの間に、前記メモリ内の前記第1メモリアドレスからの第1コンテンツにアクセスし、前記第2反復サイクルの間に、前記メモリ内の第2メモリアドレスからの第2コンテンツにアクセスし、
前記第2フィードバックは、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含み、
前記IPACは更に、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成し、
前記第1コンテンツに基づいて生成される前記第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行することにより、前記第2反復サイクルを実行する、システムオンチップ。 - 前記パケットヘッダオフセットユニットは更に、前記第2反復サイクルの間に、前記第1フィードバックに少なくとも一部基づいて、前記データパケットの前記ヘッダから前記第2ヘッダ部分を生成する請求項6に記載のシステムオンチップ。
- 前記IPACは更に、前記データパケットの分類情報を生成するための分類ユニットを有し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記IPACは、前記データパケットの第3ヘッダ情報及び前記第2フィードバックに少なくとも一部基づいて、前記データパケットに対して第3解析分類サイクルを実行し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記分類ユニットは、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力する請求項6又は7に記載のシステムオンチップ。 - 前記メモリは、スタティックランダムアクセスメモリ(SRAM)である請求項6から8のいずれか一項に記載のシステムオンチップ。
- 前記パケットヘッダオフセットユニットは、ネットワークコントローラから前記データパケットを受信する請求項6から9のいずれか一項に記載のシステムオンチップ。
- データパケットを受信する段階と、
前記データパケットのヘッダの第1ヘッダ部分を使用して、3値連想メモリ(TCAM)における第1参照を実行し、前記TCAMの出力に基づいて第1コンテンツを生成する段階と、
前記第1コンテンツに少なくとも一部基づいて、前記TCAMの複数のエントリをマスクすることにより、前記TCAMの有効部分を生成する段階と、
前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行する段階と、
第2アドレスを生成するべく、前記第1コンテンツに基づいて生成される第2ヘッダ部分を使用して、前記TCAMの前記有効部分における第2参照を実行する段階と、
前記メモリの前記第2アドレスからの第2コンテンツにアクセスする段階と
を備え、
前記第2コンテンツは、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であるかを示す解析分類完了フラグを含み、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要であることを示す場合には、前記データパケットの前記ヘッダの第3ヘッダ部分及び前記第2コンテンツを使用して、前記TCAMにおける第3参照を実行して、第3アドレスを生成し、
前記解析分類完了フラグが、前記データパケットの解析及び分類に更なる解析分類サイクルが必要でないことを示す場合には、前記第2コンテンツに少なくとも一部基づいて前記データパケットの分類結果を出力し、
前記第3ヘッダ部分は、前記第2コンテンツに少なくとも一部基づいて前記ヘッダから生成される
方法。 - 前記第1参照を実行する段階は、
第1メモリアドレスを生成するべく前記第1参照を実行する段階と、
メモリの前記第1メモリアドレスにアクセスすることにより、前記第1コンテンツを生成する段階と
を有する請求項11に記載の方法。 - 前記第2ヘッダ部分は、前記第1コンテンツに少なくとも一部基づき、
前記第2ヘッダ部分は、前記第1ヘッダ部分とは異なる請求項11又は12に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26147209P | 2009-11-16 | 2009-11-16 | |
US61/261,472 | 2009-11-16 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012539074A Division JP2013511223A (ja) | 2009-11-16 | 2010-11-16 | 反復解析及び分類 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016001897A true JP2016001897A (ja) | 2016-01-07 |
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 Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012539074A Pending JP2013511223A (ja) | 2009-11-16 | 2010-11-16 | 反復解析及び分類 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8599859B2 (ja) |
JP (2) | JP2013511223A (ja) |
CN (1) | CN102577273B (ja) |
WO (1) | WO2011060436A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020502829A (ja) * | 2016-12-13 | 2020-01-23 | オラクル・インターナショナル・コーポレイション | ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 |
Families Citing this family (13)
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 |
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 (5)
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 | 連想メモリ装置及びそれを用いた中継装置 |
JP2005353107A (ja) * | 2004-06-08 | 2005-12-22 | Hitachi Ltd | 半導体装置 |
JP2006005636A (ja) * | 2004-06-17 | 2006-01-05 | Hitachi Ltd | パケット転送装置 |
JP2006108985A (ja) * | 2004-10-04 | 2006-04-20 | Hitachi Ltd | フレーム中継装置 |
Family Cites Families (48)
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 |
US6480489B1 (en) * | 1999-03-01 | 2002-11-12 | Sun Microsystems, Inc. | Method and apparatus for data re-assembly with a high performance network interface |
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 |
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 |
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 |
US6246601B1 (en) * | 2000-06-14 | 2001-06-12 | Netlogic Microsystems, Inc. | Method and apparatus for using an inter-row configurable content addressable memory |
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 |
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 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 CN CN201080045654.6A patent/CN102577273B/zh not_active Expired - Fee Related
- 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
-
2015
- 2015-07-29 JP JP2015149511A patent/JP2016001897A/ja active Pending
Patent Citations (5)
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 | 連想メモリ装置及びそれを用いた中継装置 |
JP2005353107A (ja) * | 2004-06-08 | 2005-12-22 | Hitachi Ltd | 半導体装置 |
JP2006005636A (ja) * | 2004-06-17 | 2006-01-05 | Hitachi Ltd | パケット転送装置 |
JP2006108985A (ja) * | 2004-10-04 | 2006-04-20 | Hitachi Ltd | フレーム中継装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020502829A (ja) * | 2016-12-13 | 2020-01-23 | オラクル・インターナショナル・コーポレイション | ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 |
JP7208008B2 (ja) | 2016-12-13 | 2023-01-18 | オラクル・インターナショナル・コーポレイション | ネットワークデバイスで使用するためのプログラマブルパケット分類フレームワークを提供するためのシステムおよび方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102577273B (zh) | 2015-06-03 |
CN102577273A (zh) | 2012-07-11 |
JP2013511223A (ja) | 2013-03-28 |
US8599859B2 (en) | 2013-12-03 |
US20110116507A1 (en) | 2011-05-19 |
WO2011060436A1 (en) | 2011-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2016001897A (ja) | 反復解析及び分類 | |
US10496680B2 (en) | High-performance bloom filter array | |
US9984144B2 (en) | Efficient lookup of TCAM-like rules in RAM | |
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 | |
US6988106B2 (en) | Strong and searching a hierarchy of items of particular use with IP security policies and security associations | |
US7535906B2 (en) | Packet classification | |
US7437354B2 (en) | Architecture for network search engines with fixed latency, high capacity, and high throughput | |
US7536476B1 (en) | Method for performing tree based ACL lookups | |
US20060221956A1 (en) | Methods for performing packet classification via prefix pair bit vectors | |
US8798066B2 (en) | Method for IPv6 longest prefix match | |
JP2004537921A (ja) | 高速パケット転送のための方法及びシステム | |
KR20060054353A (ko) | 분류자 확인을 위한 장치 및 방법 | |
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 | |
US7558775B1 (en) | Methods and apparatus for maintaining sets of ranges typically using an associative memory and for using these ranges to identify a matching range based on a query point or query range and to maintain sorted elements for use such as in providing priority queue operations | |
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 | |
Ahmadi et al. | Modified collision packet classification using counting bloom filter in tuple space. | |
US20120250687A1 (en) | Network communication system with packet forwarding and method of operation thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150729 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150729 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160819 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170131 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20200407 |