JP2015165650A - ソフトウェア・デファインド・ネットワークエンジンにおいてパケット修正・転送のためにルックアップを生成し決定を行う装置および方法 - Google Patents
ソフトウェア・デファインド・ネットワークエンジンにおいてパケット修正・転送のためにルックアップを生成し決定を行う装置および方法 Download PDFInfo
- Publication number
- JP2015165650A JP2015165650A JP2014267001A JP2014267001A JP2015165650A JP 2015165650 A JP2015165650 A JP 2015165650A JP 2014267001 A JP2014267001 A JP 2014267001A JP 2014267001 A JP2014267001 A JP 2014267001A JP 2015165650 A JP2015165650 A JP 2015165650A
- Authority
- JP
- Japan
- Prior art keywords
- token
- input
- lookup
- output
- key
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 22
- 239000000872 buffer Substances 0.000 claims description 47
- 238000013461 design Methods 0.000 claims description 16
- 230000006870 function Effects 0.000 claims description 16
- 230000004048 modification Effects 0.000 claims description 16
- 238000012986 modification Methods 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 5
- 230000003139 buffering effect Effects 0.000 claims description 4
- 230000006855 networking Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
- H04L45/655—Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
-
- 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
-
- 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/7452—Multiple parallel or consecutive lookup operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer Security & Cryptography (AREA)
Abstract
【解決手段】システムは、パケットの変更および転送のためのルックアップを生成し決定を行うエンジン(LDE)100を含み、このLDE100は、各入力トークン200に対するルックアップキーを生成するキー生成器115と、ルックアップキーに対応するルックアップ結果のコンテンツに基づいて入力トークンを変更することによって出力トークンを生成する出力生成器125とを備える。
【選択図】図1
Description
Claims (40)
- ソフトウェア・デファインド・ネットワーク(SDN)システムにおいてパケットの変更および転送のためのルックアップを生成し決定を行うエンジン(LDE)を含む装置であって、
前記LDEは、
各入力トークンに対するルックアップキーを生成するキー生成器と、
前記ルックアップキーに対応するルックアップ結果のコンテンツに基づいて前記入力トークンを変更することによって出力トークンを生成する出力生成器とを備えた、装置。 - 請求項1に記載の装置において、
前記LDEが、さらに、
入力トークンが前記LDEで処理される前に、前記入力トークンを一時的に格納する入力バッファと、
前記入力トークンそれぞれのフィールドの位置を特定するテンプレートテーブルと、
前記入力トークンを前記ルックアップ結果に結合し、前記ルックアップ結果と結合された前記入力トークンを前記出力生成器に送信するルックアップ結果収集器と、
前記出力トークンが、このLDEに返送されるものか、SDNシステム内の他のエンジンに返送されるものかを判定するループバックチェッカと、
ループバックトークンを格納するループバックバッファとを備えた、装置。 - 請求項2に記載の装置において、前記テンプレートテーブルへのテンプレートルックアップポインタが、前記入力トークンの内部の「テンプレートID」フィールドの値である、装置。
- 請求項3に記載の装置において、前記テンプレートテーブルのテンプレートルックアップ結果が、前記入力トークン内のトークン層の数およびこれらトークン層のオフセット、ならびに前記入力トークンの内部では入手できない、追加の制御ビットであるメタデータビットの情報を含む、装置。
- 請求項2に記載の装置において、
前記ルックアップ結果収集器が、トークンバッファおよびルックアップ結果バッファを含み、
前記トークンバッファおよび前記ルックアップ結果バッファそれぞれの深さが、前記LDEが最大限のスループットで動作することを保証するように、リモート検索エンジンの遅延に少なくとも等しい、装置。 - 請求項2に記載の装置において、前記ループバックチェッカによる前記判定が、前記出力トークンの内の「Dst_EngineAddress」フィールドと前記LDEのアドレスとの比較に基づく、装置。
- 請求項2に記載の装置において、デッドロックを回避するにように、前記ループバックバッファの内部のトークンが、前記入力バッファ内のトークンよりも高い優先度を有する、装置。
- 請求項2に記載の装置において、前記入力バッファおよび前記ループバックバッファがFIFOバッファである、装置。
- 請求項1に記載の装置において、
前記キー生成器が、
命令を生成するコントロールパスと、
前記コントロールパスで生成される命令を実行するデータパスとを含む、装置。 - 請求項9に記載の装置において、
前記コントロールパスが、
前記入力トークンから制御ビット、かつ、対応するテンプレート情報からメタデータビットを抽出する制御ビット抽出器と、
前記入力トークンおよび対応するテンプレートメタデータ内の多ビットワードを比較するMUX/CMPコーンと、
前記制御ビットおよび前記MUX/CMPコーンの出力が、前記LDEのために設定された特定のネットワーク機能およびプロトコルの条件およびルールを満たすか否かをチェックするMUX/LUT論理コーンと、
前記MUX/LUT論理コーンの出力に基づいて前記命令を生成する複数の命令テーブルとを含む、装置。 - 請求項10に記載の装置において、前記制御ビット抽出器が、前記制御ビットおよび前記メタデータビットのうちのどのビットを抽出するかをユーザが選択できるように、ソフトウェアによって再構成可能である、
装置。 - 請求項10に記載の装置において、
前記MUX/CMPコーンが、複数のMUX/CMPセルを並列に含み、
前記MUX/CMPセルが、それぞれ、
前記入力トークンおよび前記対応するテンプレートメタデータから2つのワードを選択する2つの再構成可能なマルチプレクサと、
一致/等しい(==)、より大きい(>)、およびより小さい(<)を含む少なくとも3つの演算をサポートする再構成可能な比較器とを含む、装置。 - 請求項12に記載の装置において、前記MUX/CMPセルが、それぞれ、前記入力トークンからのひとつのワードと、前記対応するテンプレートメタデータの一定値とを比較する、装置。
- 請求項10に記載の装置において、
前記MUX/LUT論理コーンは、複数のステージを含み、これらステージは、それぞれ、複数のMUX/LUTセルを並列に含む、装置。 - 請求項14に記載の装置において、
前記MUX/LUTセルは、それぞれ、
当該MUX/LUTセルの入力ビットから6つのビットを選択する6つの再構成可能なマルチプレクサと、
前記6つの再構成可能なマルチプレクサの6つの出力ビットによってインデックスされた、64ビットを含む再構成可能なルックアップテーブル(LUT)とを含む、装置。 - 請求項10に記載の装置において、前記コントロールパスによって返される複数の命令が、前記ルックアップキーを生成できる、装置。
- 請求項16に記載の装置において、コピー命令およびALU命令からなる2種類の命令がサポートされる、装置。
- 請求項17に記載の装置において、
前記コピー命令が、ソースからのデータまたは一定値を出力キーにおけるある位置にコピーし、
前記ソースが前記入力トークンおよび前記対応するテンプレートメタデータのうちの1つである、装置。 - 請求項17に記載の装置において、
前記ALU命令が、2つのオペランドのALU結果を出力キーにおけるある位置にコピーし、
前記2つのオペランドが、入力ソースから取得されるものであり、
前記入力ソースが、前記入力トークンおよび前記対応するテンプレートメタデータのうちの1つである、装置。 - 請求項17に記載の装置において、
前記ALU命令が、一定値と1つのオペランドのALU結果を出力キーにおけるある位置にコピーし、
前記オペランドが、入力ソースから出力キーにおけるある位置に取得されるものであり、
前記入力ソースが、前記入力トークンおよび前記対応するテンプレートメタデータのうちの1つである、装置。 - 請求項17に記載の装置において、前記ALU命令のためのALU演算が、加算(+)、減算(−)、ビット単位のAND(&)、ビット単位のOR(|)、ビット単位のXOR(^)、ビット単位の左シフト(<<)、およびビット単位の右シフト(>>)のうちの1つである、装置。
- 請求項9に記載の装置において、
前記データパスが、
前記コントロールパスが前記命令を生成するのを待つ間に前記入力トークンをバッファリングする遅延整合キューと、
前記ルックアップキーを生成するために、前記コントロールパスによって生成される前記命令の全てを並行に実行する命令実行ブロックとを含む、装置。 - 請求項22に記載の装置において、前記キー生成器が最大限のスループットで動作できるように、前記遅延整合キューが、前記コントロールパスの遅延に等しい深さを有するFIFOバッファまたはシフトレジスタである、装置。
- 請求項22に記載の装置において、前記ルックアップキーが、全ての命令が実行される前に、全てゼロで初期化される、
装置。 - 請求項1に記載の装置において、前記出力生成器が、前記キー生成器と類似の設計を有し、前記キー生成器の入力データおよび出力データとは異なる入力データおよび出力データを有する、装置。
- 請求項25に記載の装置において、前記出力生成器の前記入力データが、前記入力トークン、対応するテンプレート情報からのメタデータビット、および前記ルックアップ結果を含む、装置。
- 請求項25に記載の装置において、前記出力生成器の前記出力データが、前記入力トークンを変更したものである、装置。
- 請求項25に記載の装置において、
前記出力生成器が、前記キー生成器におけるMUX/CMPコーンよりも多いMUX/CMPセルを有するMUX/CMPコーンを含み、
前記出力生成器が、前記キー生成器におけるMUX/LUT論理コーンよりも多いステージを有するMUX/LUT論理コーンを含む、装置。 - 請求項25に記載の装置において、前記出力トークンが、全ての命令が実行される前に、前記入力トークンと同じコンテンツを有するように初期化される、装置。
- 請求項1に記載の装置において、前記キー生成器および前記出力生成器の両方のコントロールパスが、異なるネットワーク機能およびプロトコルをサポートするためにユーザが前記LDEを設定できるように、プログラム可能である、
装置。 - 請求項1に記載の装置において、前記出力トークンのコンテンツが、SDNシステム内の他のコンポーネントによって用いられて、対応するネットワークパケットが適切に変更および転送される、
装置。 - ソフトウェア・デファインド・ネットワーク(SDN)エンジンにおいてパケットの変更および転送のためにルックアップを生成し決定を行う方法であって、
入力バッファに入力トークンをバッファリングすることと、
前記入力トークンの内部で入手できないメタデータビットを、前記入力トークンそれぞれについて取り出すことと、
前記入力トークンおよび前記メタデータビットそれぞれの少なくとも特定のビットに基づいて前記入力トークンそれぞれに対するルックアップキーを生成することと、
前記ルックアップキーに基づいたルックアップ結果を受信することと、
前記ルックアップ結果および前記入力トークンのコンテンツに基づいて前記入力トークン内の1つ以上のフィールドを変更することと、
前記変更されたトークンがこのエンジンに返送されるものか、SDNシステム内の他のエンジンに返送されるものかを判定することと、
前記判定に基づいて、ループバックバッファに前記変更したトークンをバッファリングすることであって、前記ループバックバッファ内のトークンが、前記入力バッファ内のトークンよりも高い優先度を有する、バッファリングを行うこととを備える、方法。 - 請求項32に記載の方法において、トークンのデータフォーマットが、共通部および層部を含む、方法。
- 請求項33に記載の方法において、
前記共通部が、対応するネットワークパケットの包括的な制御ビットと、テンプレートテーブルへのルックアップポインタの値とを含み、
前記ルックアップポインタの値が、前記トークンの「テンプレートID」フィールド内に存在する、方法。 - 請求項34に記載の方法において、さらに、
前記層部における層の数と前記トークンにおける前記層の各オフセットとを取り出すことを備えた、方法。 - 請求項33に記載の方法において、
前記層部が、対応するネットワークパケットの全てのパースされたパケットヘッダの情報を含み、
前記パースされたパケットヘッダが、それぞれ、前記層部における「コントロール」フィールドおよび「データ」フィールドに関連づけられる、方法。 - 請求項32に記載の方法において、前記入力バッファおよび前記ループバックバッファが、FIFOバッファである、方法。
- ソフトウェア・デファインド・ネットワーク(SDN)システムであって、
入来ネットワークパケットを受信し、これら入来ネットワークパケットのヘッダをパースし、トークンを出力するパーサと、
各トークンに対するルックアップキーを生成し、1つ以上のルックアップ結果に基づいて前記トークンを変更する、少なくとも1つのルックアップ・決定エンジン(LDE)と、
各LDEによって送信された各ルックアップキーに対するルックアップ結果を返す検索エンジンと、
前記変更されたトークンに基づいて対応する前記ネットワークパケットの前記パケットヘッダを変更する更新読取り書込み(URW)ブロックと、
前記変更されたパケットヘッダと対応する前記パケットの元のペイロードとを出力のために組み合わせる、パケットメモリ・送信キューブロックとを備えた、ソフトウェア・デファインド・ネットワーク(SDN)システム。 - 請求項38に記載のソフトウェア・デファインド・ネットワーク(SDN)システムにおいて、前記少なくとも1つのルックアップ・決定エンジンは、複数のルックアップを、連続して行うために直列に、または、同時に行うために並列に連結された複数のルックアップ・決定エンジンを含む、ソフトウェア・デファインド・ネットワーク(SDN)システム。
- 請求項38に記載のソフトウェア・デファインド・ネットワーク(SDN)システムにおいて、
前記少なくとも1つのルックアップ・決定エンジンが、
前記トークンに対するルックアップキーを生成するキー生成器と、
前記ルックアップキーに関連づけられたルックアップ結果のコンテンツに基づいて前記変更されたトークンを出力する、出力生成器とを含む、ソフトウェア・デファインド・ネットワーク(SDN)システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/144,270 | 2013-12-30 | ||
US14/144,270 US9379963B2 (en) | 2013-12-30 | 2013-12-30 | Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015165650A true JP2015165650A (ja) | 2015-09-17 |
JP6537824B2 JP6537824B2 (ja) | 2019-07-03 |
Family
ID=53482048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014267001A Active JP6537824B2 (ja) | 2013-12-30 | 2014-12-29 | ソフトウェア・デファインド・ネットワークエンジンにおいてパケット修正・転送のためにルックアップを生成し決定を行う装置および方法 |
Country Status (6)
Country | Link |
---|---|
US (5) | US9379963B2 (ja) |
JP (1) | JP6537824B2 (ja) |
KR (2) | KR102314619B1 (ja) |
CN (1) | CN104881422B (ja) |
HK (1) | HK1210844A1 (ja) |
TW (1) | TWI661695B (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11308114B1 (en) * | 2013-12-23 | 2022-04-19 | Cazena, Inc. | Platform for provisioning a data analytics environment |
US9620213B2 (en) | 2013-12-27 | 2017-04-11 | Cavium, Inc. | Method and system for reconfigurable parallel lookups using multiple shared memories |
US9825884B2 (en) | 2013-12-30 | 2017-11-21 | Cavium, Inc. | Protocol independent programmable switch (PIPS) software defined data center networks |
US9379963B2 (en) | 2013-12-30 | 2016-06-28 | Cavium, Inc. | Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine |
US9413357B2 (en) | 2014-06-11 | 2016-08-09 | Cavium, Inc. | Hierarchical statistically multiplexed counters and a method thereof |
US9635146B2 (en) | 2014-06-19 | 2017-04-25 | Cavium, Inc. | Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof |
US10616380B2 (en) | 2014-06-19 | 2020-04-07 | Cavium, Llc | Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof |
US9813327B2 (en) | 2014-09-23 | 2017-11-07 | Cavium, Inc. | Hierarchical hardware linked list approach for multicast replication engine in a network ASIC |
US9485179B2 (en) * | 2014-11-13 | 2016-11-01 | Cavium, Inc. | Apparatus and method for scalable and flexible table search in a network switch |
US10003676B2 (en) * | 2015-02-20 | 2018-06-19 | Cavium, Inc. | Method and apparatus for generating parallel lookup requests utilizing a super key |
US10616144B2 (en) | 2015-03-30 | 2020-04-07 | Cavium, Llc | Packet processing system, method and device having reduced static power consumption |
KR102284953B1 (ko) * | 2016-01-13 | 2021-08-03 | 삼성전자 주식회사 | 소프트웨어 정의 네트워크 기반 이동통신 시스템에서 제어 메시지 전송 방법 및 장치 |
TWI610196B (zh) * | 2016-12-05 | 2018-01-01 | 財團法人資訊工業策進會 | 網路攻擊模式之判斷裝置、判斷方法及其電腦程式產品 |
US10997502B1 (en) | 2017-04-13 | 2021-05-04 | Cadence Design Systems, Inc. | Complexity optimization of trainable networks |
US10728140B2 (en) | 2017-12-18 | 2020-07-28 | At&T Intellectual Property I, L.P. | Deadlock-free traffic rerouting in software-deifned networking networks |
CN108549684B (zh) * | 2018-04-04 | 2020-08-18 | 西安交通大学 | 一种sdn中采用多路搜索缩减规则依赖的缓存方法 |
KR102043978B1 (ko) * | 2018-10-01 | 2019-11-12 | 에스케이텔레콤 주식회사 | 네트워크장치, 네트워크 모니터링 시스템 및 네트워크 모니터링 방법 |
CN110287192B (zh) * | 2019-06-26 | 2021-09-21 | 浙江大搜车软件技术有限公司 | 搜索应用数据处理方法、装置、计算机设备和存储介质 |
CN114205415A (zh) * | 2020-09-17 | 2022-03-18 | 深圳市中兴微电子技术有限公司 | 报文修改方法、装置、计算机设备、介质 |
US11616716B1 (en) * | 2021-12-10 | 2023-03-28 | Amazon Technologies, Inc. | Connection ownership gossip for network packet re-routing |
CN114579596B (zh) * | 2022-05-06 | 2022-09-06 | 达而观数据(成都)有限公司 | 一种实时更新搜索引擎索引数据的方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007208963A (ja) * | 2006-01-06 | 2007-08-16 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4929939A (en) | 1988-10-31 | 1990-05-29 | International Business Machines Corporation | High-speed switching system with flexible protocol capability |
US5319347A (en) | 1992-04-30 | 1994-06-07 | Sgs-Thomson Microelectronics, Inc. | Parallelized magnitude comparator for comparing a binary number to a fixed value |
US6667984B1 (en) | 1998-05-15 | 2003-12-23 | Polytechnic University | Methods and apparatus for arbitrating output port contention in a switch having virtual output queuing |
JP2001024641A (ja) | 1999-07-06 | 2001-01-26 | Nec Corp | クロスバー型スイッチのアービタにおける接続許可システム及び方法 |
US20030093613A1 (en) | 2000-01-14 | 2003-05-15 | David Sherman | Compressed ternary mask system and method |
ATE319249T1 (de) * | 2000-01-27 | 2006-03-15 | Ibm | Verfahren und vorrichtung für klassifizierung von datenpaketen |
US6831917B1 (en) * | 2000-05-10 | 2004-12-14 | Cisco Technology, Inc. | Network address translation for multicast virtual sourcing |
US7075926B2 (en) | 2000-05-24 | 2006-07-11 | Alcatel Internetworking, Inc. (Pe) | Programmable packet processor with flow resolution logic |
JP2002198430A (ja) | 2000-12-26 | 2002-07-12 | Nec Microsystems Ltd | 駆動力可変ブロックおよびこれを用いたlsi設計方法 |
JP4489308B2 (ja) | 2001-01-05 | 2010-06-23 | 富士通株式会社 | パケットスイッチ |
WO2003067799A2 (en) * | 2002-02-04 | 2003-08-14 | Intel Corporation | System and method for packet storage and retrieval |
AU2003265288B2 (en) | 2002-08-10 | 2008-08-28 | Cisco Technology, Inc. | Associative memory with enhanced capabilities |
US7461167B1 (en) | 2002-11-22 | 2008-12-02 | Silicon Image, Inc. | Method for multicast service in a crossbar switch |
US7548848B1 (en) * | 2003-01-08 | 2009-06-16 | Xambala, Inc. | Method and apparatus for semantic processing engine |
US7685436B2 (en) * | 2003-10-02 | 2010-03-23 | Itt Manufacturing Enterprises, Inc. | System and method for a secure I/O interface |
EP1553738A1 (en) | 2004-01-12 | 2005-07-13 | Thomson Licensing S.A. | Method and apparatus for generating data packets |
US7085907B2 (en) | 2004-02-17 | 2006-08-01 | International Business Machines Corporation | Dynamic reconfiguration of memory in a multi-cluster storage control unit |
KR100603567B1 (ko) | 2004-09-02 | 2006-07-24 | 삼성전자주식회사 | 스위치에서의 대역폭 예약을 통한 QoS 보장 방법 및 그시스템 |
US20060059269A1 (en) | 2004-09-13 | 2006-03-16 | Chien Chen | Transparent recovery of switch device |
US20060140126A1 (en) | 2004-12-27 | 2006-06-29 | Intel Corporation | Arbitrating virtual channel transmit queues in a switched fabric network |
US8112622B2 (en) | 2006-12-08 | 2012-02-07 | Broadcom Corporation | Chaining port scheme for network security |
TW200832408A (en) | 2007-01-19 | 2008-08-01 | Univ Nat Chiao Tung | Hierarchical search line with internal storage irrelevant entry control |
US8259715B2 (en) | 2007-07-25 | 2012-09-04 | Hewlett-Packard Development Company, L.P. | System and method for traffic load balancing to multiple processors |
US8054744B1 (en) * | 2007-10-25 | 2011-11-08 | Marvell International Ltd. | Methods and apparatus for flow classification and flow measurement |
JP5387918B2 (ja) | 2008-04-30 | 2014-01-15 | 日本電気株式会社 | ルータ、そのルータを有する情報処理装置及びパケットのルーティング方法 |
JP4784786B2 (ja) | 2009-03-27 | 2011-10-05 | 日本電気株式会社 | クロック分配回路及びクロックスキュー調整方法 |
US8938268B2 (en) | 2009-11-24 | 2015-01-20 | Qualcomm Incorporated | Method and apparatus for facilitating a layered cell search for Long Term Evolution systems |
US9077669B2 (en) | 2010-06-14 | 2015-07-07 | Dynamic Invention Llc | Efficient lookup methods for ternary content addressable memory and associated devices and systems |
CN102724101B (zh) | 2011-03-29 | 2015-01-21 | 华为技术有限公司 | 报文转发方法及系统与中继代理设备 |
CA2837716A1 (en) | 2011-06-01 | 2012-12-06 | Security First Corp. | Systems and methods for secure distributed storage |
US8954700B2 (en) | 2011-08-02 | 2015-02-10 | Cavium, Inc. | Method and apparatus for managing processing thread migration between clusters within a processor |
US9159420B1 (en) | 2011-08-16 | 2015-10-13 | Marvell Israel (M.I.S.L) Ltd. | Method and apparatus for content addressable memory parallel lookup |
JP5895202B2 (ja) | 2011-10-14 | 2016-03-30 | パナソニックIpマネジメント株式会社 | 中継器、中継器の制御方法、およびコンピュータプログラム |
US8711860B2 (en) * | 2011-12-22 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Controller for flexible and extensible flow processing in software-defined networks |
US9674114B2 (en) | 2012-02-09 | 2017-06-06 | Intel Corporation | Modular decoupled crossbar for on-chip router |
US9225635B2 (en) | 2012-04-10 | 2015-12-29 | International Business Machines Corporation | Switch routing table utilizing software defined network (SDN) controller programmed route segregation and prioritization |
US20140153443A1 (en) | 2012-11-30 | 2014-06-05 | International Business Machines Corporation | Per-Address Spanning Tree Networks |
CN104022960B (zh) | 2013-02-28 | 2017-05-31 | 新华三技术有限公司 | 基于OpenFlow协议实现PVLAN的方法和装置 |
US20140369363A1 (en) | 2013-06-18 | 2014-12-18 | Xpliant, Inc. | Apparatus and Method for Uniquely Enumerating Paths in a Parse Tree |
CN103347013B (zh) | 2013-06-21 | 2016-02-10 | 北京邮电大学 | 一种增强可编程能力的OpenFlow网络系统和方法 |
US9590914B2 (en) | 2013-11-05 | 2017-03-07 | Cisco Technology, Inc. | Randomized per-packet port channel load balancing |
US9973599B2 (en) | 2013-12-04 | 2018-05-15 | Mediatek Inc. | Parser for parsing header in packet and related packet processing apparatus |
US9363178B2 (en) | 2013-12-18 | 2016-06-07 | Telefonaktiebolaget L M Ericsson (Publ) | Method, apparatus, and system for supporting flexible lookup keys in software-defined networks |
US9620213B2 (en) | 2013-12-27 | 2017-04-11 | Cavium, Inc. | Method and system for reconfigurable parallel lookups using multiple shared memories |
US9379963B2 (en) | 2013-12-30 | 2016-06-28 | Cavium, Inc. | Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine |
US9825884B2 (en) | 2013-12-30 | 2017-11-21 | Cavium, Inc. | Protocol independent programmable switch (PIPS) software defined data center networks |
CN104010049B (zh) | 2014-04-30 | 2017-10-03 | 易云捷讯科技(北京)股份有限公司 | 基于sdn的以太网ip报文封装方法及网络隔离和dhcp实现方法 |
-
2013
- 2013-12-30 US US14/144,270 patent/US9379963B2/en active Active
-
2014
- 2014-12-26 TW TW103145662A patent/TWI661695B/zh active
- 2014-12-29 JP JP2014267001A patent/JP6537824B2/ja active Active
- 2014-12-30 KR KR1020140194209A patent/KR102314619B1/ko active IP Right Grant
- 2014-12-30 CN CN201410843934.1A patent/CN104881422B/zh active Active
-
2015
- 2015-11-20 HK HK15111520.9A patent/HK1210844A1/xx unknown
-
2016
- 2016-05-27 US US15/167,704 patent/US10009273B2/en active Active
-
2018
- 2018-05-29 US US15/991,810 patent/US10749800B2/en active Active
-
2020
- 2020-07-07 US US16/922,895 patent/US11677664B2/en active Active
-
2021
- 2021-10-13 KR KR1020210135712A patent/KR102402176B1/ko active IP Right Grant
-
2023
- 2023-05-01 US US18/141,768 patent/US20230275835A1/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007208963A (ja) * | 2006-01-06 | 2007-08-16 | Fujitsu Ltd | パケット処理装置及びパケット処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20180278527A1 (en) | 2018-09-27 |
KR20210127898A (ko) | 2021-10-25 |
US20160277295A1 (en) | 2016-09-22 |
CN104881422A (zh) | 2015-09-02 |
KR102402176B1 (ko) | 2022-05-25 |
HK1210844A1 (en) | 2016-05-06 |
TWI661695B (zh) | 2019-06-01 |
US20150186516A1 (en) | 2015-07-02 |
US20200336423A1 (en) | 2020-10-22 |
US20230275835A1 (en) | 2023-08-31 |
CN104881422B (zh) | 2019-12-17 |
US11677664B2 (en) | 2023-06-13 |
KR102314619B1 (ko) | 2021-10-19 |
US10749800B2 (en) | 2020-08-18 |
US9379963B2 (en) | 2016-06-28 |
TW201543846A (zh) | 2015-11-16 |
KR20150079477A (ko) | 2015-07-08 |
JP6537824B2 (ja) | 2019-07-03 |
US10009273B2 (en) | 2018-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11677664B2 (en) | Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine | |
US8681819B2 (en) | Programmable multifield parser packet | |
KR101615915B1 (ko) | 어드밴스드 피처를 갖는 정규 표현식 패턴에 대한 비결정성 유한 오토마톤 (nfa) 생성 | |
US9398033B2 (en) | Regular expression processing automaton | |
US8819217B2 (en) | Intelligent graph walking | |
US20100114973A1 (en) | Deterministic Finite Automata Graph Traversal with Nodal Bit Mapping | |
WO2009070191A1 (en) | Deterministic finite automata (dfa) graph compression | |
US11294841B1 (en) | Dynamically configurable pipeline | |
US11218574B2 (en) | Directed graph traversal using content-addressable memory | |
US9880844B2 (en) | Method and apparatus for parallel and conditional data manipulation in a software-defined network processing engine | |
TWI665894B (zh) | 用於利用超級鍵生成並行查找請求的方法和裝置 | |
US11995004B2 (en) | Methods and systems for using a packet processing pipeline to accelerate InfiniBand administrative operations | |
US11693664B2 (en) | Methods and systems for distributing instructions amongst multiple processing units in a multistage processing pipeline | |
US11425036B1 (en) | Pipelined match-action circuitry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171219 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20171219 Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20171219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190219 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190605 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6537824 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |