JP6594624B2 - 多数の共有メモリを用いる再構成可能な並行ルックアップの方法およびシステム - Google Patents
多数の共有メモリを用いる再構成可能な並行ルックアップの方法およびシステム Download PDFInfo
- Publication number
- JP6594624B2 JP6594624B2 JP2014263373A JP2014263373A JP6594624B2 JP 6594624 B2 JP6594624 B2 JP 6594624B2 JP 2014263373 A JP2014263373 A JP 2014263373A JP 2014263373 A JP2014263373 A JP 2014263373A JP 6594624 B2 JP6594624 B2 JP 6594624B2
- Authority
- JP
- Japan
- Prior art keywords
- lookup
- tile
- tiles
- memory
- path
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17724—Structural details of logic blocks
- H03K19/17728—Reconfigurable logic blocks, e.g. lookup tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
- G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Logic Circuits (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Memory System (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (29)
- 共有メモリのプールを使用するN個の並行ルックアップをサポートするシステム・オン・チップであって、
T個のタイルにグループ化されるT×M個の共有メモリと、
各ルックアップパス用のM個のインデックス変換器と、
N個の入力ポートを前記T個のタイルに接続する中央再構成可能相互接続ファブリックと、
前記T個のタイルをN個の出力ポートに接続する出力再構成可能相互接続ファブリックと、
N個の出力結果コレクタであって、前記ルックアップパス毎に1つずつ存在する出力結果コレクタとを備えた、システム・オン・チップ。 - 請求項1に記載のシステム・オン・チップにおいて、前記T個のタイルは、前記ルックアップパスのそれぞれによって必要とされるメモリ容量に基づいて区分され、ルックアップパスに割り当てられる、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、各ルックアップパスに割り当てられるタイルの数は2の累乗であり、1つのタイルは複数の区分に重ならない、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、前記T個のタイルのそれぞれが、
ルックアップ毎のM個のウェイについてのD−LEFTルックアップをサポートするM個のメモリ、
前記M個のメモリ内の予めプログラムされたキーを1つの入力キーと比較するマッチングブロック、および、
そのタイルについてのヒット結果を選択する選択ブロックを含む、システム・オン・チップ。 - 請求項1に記載のシステム・オン・チップにおいて、前記共有メモリのそれぞれは、2m個のエントリを有し、前記エントリのそれぞれは、ウェイ毎のP個のバケットについてのD−LEFTルックアップをサポートするためにP個のプログラム可能な{キー,データ}ペアを含む、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、各ルックアップパスは、ハッシュベースのルックアップまたはダイレクトアクセスのルックアップとなるように構成変更可能である、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、各ルックアップパスのM個のインデックス変換器のうちのインデックス変換器iは、そのルックアップパスに割り当てられた前記T個のタイルのうちの1つにおけるメモリiにアクセスするために使用される、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、各ルックアップパスのM個のインデックス変換器のそれぞれは、当該ルックアップパスに割り当てられたタイルの数に基づいて構成変更可能である、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、各ルックアップパスのM個のインデックス変換器のそれぞれは、さらに、
log2(T)+1個のハッシュ関数およびlog2(T)+1個の非ハッシュ関数であって、これら関数の出力がmビットからlog2(T)+mビットの範囲のビット幅を有する、ハッシュ関数および非ハッシュ関数、
前記関数のうちの1つを選択するための第1の構成変更可能レジスタ、および、
ルックアップインデックスがそのルックアップパスの割り当てられたタイルのうちの正しいタイルを指し示すようにタイルオフセットを選択するための第2の構成変更可能レジスタであって、前記割り当てられたタイルは前記T個のタイルから選択される、第2の構成変更可能レジスタを含む、システム・オン・チップ。 - 請求項1に記載のシステム・オン・チップにおいて、前記M個のインデックス変換器それぞれの出力インデックスがlog2(T)+mビットを有し、前記出力インデックス内のlog2(T)個の最上位のビットは前記T個のタイルのうちの1つを指し示すのに使用され、前記出力インデックス内のm個の最下位のビットはメモリ読取アドレスとして使用される、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、前記中央再構成可能相互接続ファブリックが、M個の構成変更可能N×Tネットワークを含む、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、前記N×Tネットワークのそれぞれが、クロスバーおよび構成変更可能バタフライのうちの一方である、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、前記出力再構成可能相互接続ファブリックがT個の構成変更可能な1×Nデマルチプレクサを含む、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、N個の出力結果コレクタのうちの1つであって、1つのルックアップパスに対応付けられた出力結果コレクタが、そのルックアップパスの割り当てられたタイルから結果を収集し、かつ、当該割り当てられたタイルによって出力された結果から1つの最終結果を選択する、システム・オン・チップ。
- 請求項1に記載のシステム・オン・チップにおいて、前記T個のタイルのそれぞれについてのヒット結果が、そのタイルのメモリ内の予めプログラムされたキーとそのタイルの入力キーとの間のキーマッチング結果に基づく、システム・オン・チップ。
- 共有メモリのプールを使用してN個の並行ルックアップを行う方法であって、
T個のタイルをN個のグループに区分することであって、前記T個のタイルのそれぞれが、M個のメモリを含み、N個のルックアップパスのそれぞれが、入力ポートと出力ポートとに接続され、N個のルックアップパスのそれぞれが、前記N個のグループのうちの1つに割り当てられる、T個のタイルをN個のグループに区分することと、
前記N個の並行ルックアップを実行することとを備え、
前記N個の並行ルックアップを実行することは、
N個の入力キーのそれぞれについて、
前記入力キーを複数のルックアップインデックスに変換することであって、前記複数のルックアップインデックスのそれぞれが、対応するルックアップパスによってアクセスされることになる前記N個のグループのうちの1つにおける特定のタイルのタイルIDと、データが読み取られることになる前記特定のタイル内の1つのメモリのメモリアドレスとを含む、変換すること、
前記特定のタイルからのマッチ情報の集合を使用することによって、どのヒット情報を返すかを判断すること、および、
前記複数のルックアップインデックスによって示された複数のタイルからのヒット情報の集合を使用して、前記入力キーに対応付けられたルックアップパスに対してどの最終ルックアップ結果を返すかを判断することを含む、並行ルックアップ実行方法。 - 請求項16に記載の方法において、前記特定のタイルからどのヒット情報を返すかの前記判断において、当該特定のタイル内の全てのメモリのMemIDのうち最小のMemIDを有するメモリに、最高の優先順位が与えられる、並行ルックアップ実行方法。
- 請求項17に記載の方法において、前記ヒット情報が、ヒットデータと、マッチしたキーに対応する前記ヒットデータの位置とを含み、前記ヒットデータの前記位置が、前記MemIDのうちの1つと、前記MemIDのうちの1つに対応付けられたメモリのアドレスと、前記メモリ内の前記ヒットデータの位置とを含む、並行ルックアップ実行方法。
- 請求項16に記載の方法において、ルックアップパスに対してどの最終ルックアップ結果を返すかの前記判断において、前記ルックアップパスに割り当てられた全てのタイルのうち最小のタイルIDを有するタイルに、最高の優先順位が与えられる、並行ルックアップ実行方法。
- 請求項19に記載の方法において、前記最終ルックアップ結果が、ヒットデータと、前記ヒットデータを含むタイルのタイルIDと、前記MemIDのうちの1つのMemIDと、前記ヒットデータが読み取られたメモリアドレスとを含む、並行ルックアップ実行方法。
- 請求項16に記載の方法において、さらに、前記N個の並行ルックアップを実行する前に、
各ルックアップパスのハッシュサイズを計算することと、
各ルックアップパスに対して、ハッシュ選択およびタイルオフセットについての構成ビットを生成することと、
ルックアップパスと前記タイルとを接続するネットワークを構成することと、
各ルックアップパスに対して、前記メモリをプログラミングすることとを備えた、並行ルックアップ実行方法。 - 請求項21に記載の方法において、各ルックアップパスに対して前記メモリをプログラミングするための技術は、M個のウェイとP個のバケットについてのD−LEFTルックアップ技術に基づく、並行ルックアップ実行方法。
- N個の並行なキー対ルックアップインデックス変換をサポートする変換装置であって、
N個のキーであって、各キーが、T個のタイルのうちの1つのタイルグループに対応付けられており、前記T個のタイルのそれぞれがM個のメモリを含む、N個のキーと、
前記N個のキーをN×M個のルックアップインデックスに並列変換した後、返される前記N×M個のルックアップインデックスと、
N×M個の変換器とを備え、
前記N×M個の変換器のそれぞれが、
前記N個のキーからの1つのキーを前記N×M個のルックアップインデックスからの1つのルックアップインデックスに変換し、かつ、
log2(T)+1個のハッシュ関数およびlog2(T)+1個の非ハッシュ関数であって、これら関数の出力がmビットからlog2(T)+mビットの範囲のビット幅を有する、ハッシュ関数および非ハッシュ関数、
前記関数のうちの1つを選択するための第1の構成変更可能レジスタ、および、
前記キーに対応付けられたタイルの前記グループからの正しいタイルを前記ルックアップインデックスが指し示すように、タイルオフセットを選択するための第2の構成変更可能レジスタを含む、変換装置。 - 請求項23に記載の変換装置において、前記N×M個のルックアップインデックスが、中央再構成相互接続ファブリックに転送され、前記中央再構成相互接続ファブリックが、前記N×M個のルックアップインデックスのそれぞれをT個のタイルのうちの1つに接続して、前記キーを当該タイルに格納された予めプログラムされたキーと比較する、変換装置。
- タイル装置であって、
M個のメモリであって、各メモリが2m個のエントリを含み、前記エントリのそれぞれがP個のプログラム可能なペア{キー,データ}を含む、M個のメモリと、
入力キーを受信しルックアップ結果を出力するマッチング選択論理とを備え、
前記マッチング選択論理が、
前記M個のメモリ内の予めプログラムされたキーのうちのいずれかに前記入力キーがマッチするか否かを判断するマッチングブロック、および、
前記M個のメモリから、前記入力キーとマッチングする前記予めプログラムされたキーを含む1つのメモリを選択する選択ブロックであって、前記選択されたメモリが、前記M個のメモリのマッチングしたメモリのうちで最小のMemIDを有し、前記ルックアップ結果が前記予めプログラムされたキーとペアにされた予めプログラムされたデータを含む、タイル装置。 - 請求項25に記載のタイル装置において、前記ルックアップ結果が、さらに、前記予めプログラムされたデータが格納されるメモリアドレスとMemIDとを含む、タイル装置。
- 請求項25に記載のタイル装置において、前記ルックアップ結果が、出力再構成相互接続ファブリックに転送され、前記出力再構成相互接続ファブリックが、前記T個のタイルのそれぞれを、N個のルックアップパスについてのN個の最終出力選択装置のうちの1つに接続する、タイル装置。
- 請求項27に記載のタイル装置において、前記N個の最終出力選択装置のそれぞれが、
そのルックアップパスに対して確保された全てのタイルからルックアップ結果を受信する収集ブロック、および、
前記収集ブロックによって収集された全てのルックアップ結果から1つの最終ルックアップ結果を選択する選択ブロックであって、前記選択された最終ルックアップ結果が最小のタイルIDを有するヒット・タイルからのものである、選択ブロックを含む、タイル装置。 - 請求項27に記載のタイル装置において、前記選択された最終ルックアップ結果が、ヒットデータと、タイルIDと、MemIDと、前記ヒットデータが格納されるメモリアドレスとを含む、タイル装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/142,511 US9620213B2 (en) | 2013-12-27 | 2013-12-27 | Method and system for reconfigurable parallel lookups using multiple shared memories |
US14/142,511 | 2013-12-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015172925A JP2015172925A (ja) | 2015-10-01 |
JP6594624B2 true JP6594624B2 (ja) | 2019-10-23 |
Family
ID=53482550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014263373A Active JP6594624B2 (ja) | 2013-12-27 | 2014-12-25 | 多数の共有メモリを用いる再構成可能な並行ルックアップの方法およびシステム |
Country Status (6)
Country | Link |
---|---|
US (6) | US9620213B2 (ja) |
JP (1) | JP6594624B2 (ja) |
KR (1) | KR102391602B1 (ja) |
CN (1) | CN104951494B (ja) |
HK (1) | HK1210843A1 (ja) |
TW (1) | TWI659303B (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 |
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 |
US9813327B2 (en) | 2014-09-23 | 2017-11-07 | Cavium, Inc. | Hierarchical hardware linked list approach for multicast replication engine in a network ASIC |
US10616144B2 (en) | 2015-03-30 | 2020-04-07 | Cavium, Llc | Packet processing system, method and device having reduced static power consumption |
US10496543B2 (en) * | 2016-03-31 | 2019-12-03 | Samsung Electronics Co., Ltd. | Virtual bucket multiple hash tables for efficient memory in-line deduplication application |
US10305799B2 (en) * | 2016-08-17 | 2019-05-28 | Cisco Technology, Inc. | Re-configurable lookup pipeline architecture for packet forwarding |
GB2569844B (en) * | 2017-10-20 | 2021-01-06 | Graphcore Ltd | Sending data off-chip |
CN108306835B (zh) * | 2018-01-23 | 2021-05-04 | 中国航空工业集团公司洛阳电光设备研究所 | 一种以太网交换机的输入缓存及数据转发方法 |
CN109039911B (zh) * | 2018-07-27 | 2021-02-26 | 烽火通信科技股份有限公司 | 一种基于hash查找方式共享ram的方法及系统 |
CN113519144B (zh) * | 2019-01-10 | 2023-06-27 | 马维尔以色列(M.I.S.L.)有限公司 | 用于网络设备的精确匹配和三元内容可寻址存储器(tcam)混合查找 |
US11922032B1 (en) | 2021-03-31 | 2024-03-05 | DreamBig Semiconductor Inc. | Content relocation and hash updates in algorithmic TCAM |
Family Cites Families (50)
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 |
JP3703518B2 (ja) * | 1995-03-30 | 2005-10-05 | 川崎マイクロエレクトロニクス株式会社 | 連想メモリシステム |
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 | 富士通株式会社 | パケットスイッチ |
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 |
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 |
JP4779955B2 (ja) | 2006-01-06 | 2011-09-28 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
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 |
WO2009113918A1 (en) | 2008-03-12 | 2009-09-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Improved cell reselection in an mbsfn system |
EP2280513B1 (en) | 2008-04-30 | 2015-07-01 | NEC Corporation | Router, information processing device having said router, and packet routing method |
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 |
WO2011078108A1 (ja) * | 2009-12-21 | 2011-06-30 | 日本電気株式会社 | マルチプロセッサ環境におけるパターンマッチング方法、及び装置 |
US9077669B2 (en) * | 2010-06-14 | 2015-07-07 | Dynamic Invention Llc | Efficient lookup methods for ternary content addressable memory and associated devices and systems |
US8467213B1 (en) * | 2011-03-22 | 2013-06-18 | Netlogic Microsystems, Inc. | Power limiting in a content search system |
CN102724101B (zh) | 2011-03-29 | 2015-01-21 | 华为技术有限公司 | 报文转发方法及系统与中继代理设备 |
EP2715601A1 (en) | 2011-06-01 | 2014-04-09 | Security First Corp. | Systems and methods for secure distributed storage |
WO2013020002A1 (en) * | 2011-08-02 | 2013-02-07 | Cavium, Inc. | Incremental update of rules for packet classification |
US9159420B1 (en) * | 2011-08-16 | 2015-10-13 | Marvell Israel (M.I.S.L) Ltd. | Method and apparatus for content addressable memory parallel lookup |
WO2013054497A1 (ja) | 2011-10-14 | 2013-04-18 | パナソニック株式会社 | 中継器、中継器の制御方法、およびコンピュータプログラム |
US8711860B2 (en) | 2011-12-22 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Controller for flexible and extensible flow processing in software-defined networks |
WO2013119241A1 (en) | 2012-02-09 | 2013-08-15 | 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-27 US US14/142,511 patent/US9620213B2/en active Active
-
2014
- 2014-12-25 JP JP2014263373A patent/JP6594624B2/ja active Active
- 2014-12-25 TW TW103145450A patent/TWI659303B/zh active
- 2014-12-29 KR KR1020140191978A patent/KR102391602B1/ko active IP Right Grant
- 2014-12-29 CN CN201410838433.4A patent/CN104951494B/zh active Active
-
2015
- 2015-11-20 HK HK15111519.2A patent/HK1210843A1/xx unknown
-
2017
- 2017-03-01 US US15/446,259 patent/US9952799B2/en active Active
- 2017-03-01 US US15/446,297 patent/US9952800B2/en active Active
-
2018
- 2018-03-16 US US15/923,851 patent/US10782907B2/en active Active
-
2020
- 2020-08-18 US US16/996,749 patent/US11435925B2/en active Active
-
2022
- 2022-07-27 US US17/874,544 patent/US20220404995A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
CN104951494A (zh) | 2015-09-30 |
US20220404995A1 (en) | 2022-12-22 |
JP2015172925A (ja) | 2015-10-01 |
HK1210843A1 (en) | 2016-05-06 |
US20150187419A1 (en) | 2015-07-02 |
US9620213B2 (en) | 2017-04-11 |
US11435925B2 (en) | 2022-09-06 |
US9952799B2 (en) | 2018-04-24 |
US20210034269A1 (en) | 2021-02-04 |
TW201602782A (zh) | 2016-01-16 |
KR20150077372A (ko) | 2015-07-07 |
US20170242619A1 (en) | 2017-08-24 |
US9952800B2 (en) | 2018-04-24 |
US20170242618A1 (en) | 2017-08-24 |
KR102391602B1 (ko) | 2022-04-27 |
TWI659303B (zh) | 2019-05-11 |
CN104951494B (zh) | 2019-08-09 |
US20180203639A1 (en) | 2018-07-19 |
US10782907B2 (en) | 2020-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6594624B2 (ja) | 多数の共有メモリを用いる再構成可能な並行ルックアップの方法およびシステム | |
US7346750B2 (en) | Memory interleave system | |
JP4348093B2 (ja) | マップテーブルを用いてメモリにインタリーブ方式でアクセスする方法 | |
US10430353B2 (en) | Memory device performing near-data processing using a plurality of data processing engines that independently perform data processing operations, and system including the same | |
WO2016159945A1 (en) | Distributed routing table system with improved support for multiple network topologies | |
CN101248434B (zh) | 辅助网络处理器的散列 | |
US20130013888A1 (en) | Method and Appartus For Index-Based Virtual Addressing | |
JP4445708B2 (ja) | マップテーブルを使用して入出力モジュールにアクセスする方法 | |
CN105593832B (zh) | 用于支持交叉存取的存储器区域的使用的方法和装置 | |
TWI629887B (zh) | 具有由多個封包處理引擎共用的本地查閱資料表的可重新配置的互連元件 | |
JP3808373B2 (ja) | 分散共有メモリ装置及び分散処理方法 | |
US10419432B2 (en) | Method and apparatus for use with different memory maps | |
CN118118199A (zh) | Ip地址合并方法、装置、设备及存储介质 | |
US8213428B2 (en) | Methods and apparatus for indexing memory of a network processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171225 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20171225 Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20171225 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181211 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181225 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190325 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190523 |
|
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: 20190826 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190925 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6594624 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 |