JP5245169B2 - 集積チップ、半導体チップ、及び方法 - Google Patents
集積チップ、半導体チップ、及び方法 Download PDFInfo
- Publication number
- JP5245169B2 JP5245169B2 JP2011513755A JP2011513755A JP5245169B2 JP 5245169 B2 JP5245169 B2 JP 5245169B2 JP 2011513755 A JP2011513755 A JP 2011513755A JP 2011513755 A JP2011513755 A JP 2011513755A JP 5245169 B2 JP5245169 B2 JP 5245169B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- network
- search
- tables
- address table
- 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
-
- 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/54—Organization of routing tables
-
- 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/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本願は、参照することによって、本明細書に組み込まれる、2008年6月19日出願の米国暫定出願整理番号第61/074,001号の利益を主張するものである。
Claims (24)
- 各々が宛先アドレスを伴う複数のネットワークパケットを、複数のアップリンクポート又は複数のラインカードポートにおいて並行して受信するネットワークスイッチに組み込まれた集積チップであって、
アドレスを格納するように構成される別個のメモリテーブルにより実装される、第1のアドレステーブルと、第2のアドレステーブルとを含む2つ以上のアドレステーブルと、
前記第1のアドレステーブルと前記第2のアドレステーブルとを接続し、カスケード型アドレステーブルを生成する、接続ラインと、
前記宛先アドレスに対して、前記第1のアドレステーブルの検索を起動して、前記宛先アドレスが見つからない場合、前記接続ラインを通して、前記第2のアドレステーブルの検索を起動する検索論理と
を備え、
前記接続ラインは、リング型トポロジで、前記2つ以上のアドレステーブルをさらに直列に電気接続し、前記検索論理は、前記2つ以上のアドレステーブルの選択されたアドレステーブルにおいて、あるアドレスを、検索を開始するように構成され、前記アドレスが見つからない場合、前記接続ラインを介して、前記2つ以上のアドレステーブルの隣接して接続されたアドレステーブルに対して、前記検索を継続する、集積チップ。 - 前記集積チップは、アップリンクと複数のラインカードとの間のインターフェースであって、
前記アップリンク上のデータ速度は、前記複数のラインカードのうちの1つにおけるデータ速度を上回り、
前記集積チップは、少なくとも部分的に、前記検索論理によって見つけられたアドレスと関連付けられた宛先アドレスに基づいて、前記アップリンクと前記複数のラインカードのうちの1つとの間のデータをルーティングするように構成される、請求項1に記載の集積チップ。 - 各々が宛先アドレスを伴う複数のネットワークパケットを、複数のアップリンクポート又は複数のラインカードポートにおいて並行して受信するネットワークスイッチに組み込まれた集積チップであって、
アドレスを格納するように構成される別個のメモリテーブルにより実装される、第1のアドレステーブルと、第2のアドレステーブルとを含む2つ以上のアドレステーブルと、
前記第1のアドレステーブルと前記第2のアドレステーブルとを接続し、カスケード型アドレステーブルを生成する、接続ラインと、
前記宛先アドレスに対して、前記第1のアドレステーブルの検索を起動して、前記宛先アドレスが見つからない場合、前記接続ラインを通して、前記第2のアドレステーブルの検索を起動する検索論理と
を備え、
前記第1のアドレステーブルは、第1の複数のラインカードと関連付けられ、前記第2のアドレステーブルは、第2の複数のラインカードと関連付けられ、前記集積チップは、アップリンクから受信したネットワークパケットに対応する宛先アドレスを判定するように構成され、前記検索論理は、少なくとも部分的に、前記宛先アドレスに基づいて、前記検索を起動するように構成され、前記ネットワークパケットは、少なくとも部分的に、前記検索論理によって見つけられたアドレスに基づいて、前記第1の複数のラインカードのうちの1つまたは前記第2の複数のラインカードのうちの1つにルーティングされる、集積チップ。 - 前記検索論理は、前記2つ以上のアドレステーブルを別々に検索し、前記2つ以上のアドレステーブルは、媒体アクセス制御(MAC)アドレス、レイヤ2アドレス、インターネットプロトコル(IP)アドレス、およびレイヤ3アドレスのうちの1つ以上を格納する、請求項1から3の何れか1項に記載の集積チップ。
- 前記検索論理および前記接続ラインは、前記第1のアドレステーブルおよび前記第2のアドレステーブル内の異なる検索を並行して実行するように構成可能である、請求項1から4の何れか1項に記載の集積チップ。
- 前記ネットワークスイッチは、前記カスケード型アドレステーブル内に前記アドレスが見つからない時、前記ネットワークに接続された他のデバイスにアドレス要求メッセージをフラッディングするように構成される、請求項1から5の何れか1項に記載の集積チップ。
- 前記検索論理は、前記宛先アドレスが見つかるまで、前記アドレステーブルを検索する、請求項1から6の何れか1項に記載の集積チップ。
- 前記検索論理は、前記宛先アドレスが見つかった場合、ネットワークパケットを前記宛先アドレスに対応する宛先ポートに伝送する、請求項1から7の何れか1項に記載の集積チップ。
- 各々がネットワークパラメータを伴う複数のネットワークパケットを、複数のアップリンクポート又は複数のラインカードポートにおいて並行して受信するネットワークスイッチに組み込まれた半導体チップであって、
ネットワークパラメータを別々に格納する複数のテーブルとして構成され、前記複数のテーブルは、少なくとも1つの接続ラインを介して、順番に接続され、カスケード型パラメータテーブルを形成する、メモリブロックと、
前記ネットワークパラメータを受信し、前記複数のテーブルを順番に連続的に検索し、整合ネットワークパラメータを見つけるように構成される、検索論理と、
を備え、
前記ネットワークパラメータは宛先アドレスであり、
前記半導体チップは、アップリンクポートから、ネットワークパケットを受信するように構成され、前記検索論理は、少なくとも部分的に、2つ以上のラインカードのうちの1つと関連付けられた宛先ラインカードポートを見つけるための宛先アドレスに基づいて、前記複数のテーブルを検索するように構成され、前記半導体チップは、前記ネットワークパケットを前記宛先ラインカードポートにルーティングする、半導体チップ。 - 前記検索論理は、前記整合ネットワークパラメータが見つかるまで、前記カスケード型パラメータテーブルを検索する、請求項9に記載の半導体チップ。
- カスケードビットを格納する検索レジスタをさらに備え、前記カスケードビットが設定される時、前記検索論理は、前記整合ネットワークパラメータが見つかるまで、前記カスケード型パラメータテーブルを検索するように構成され、前記検索レジスタのカスケードビットが設定されない時、前記検索論理は、前記複数のテーブルのうちの1つが検索されるように、前記複数のテーブルを制御する、請求項10に記載の半導体チップ。
- 前記カスケードビットは、ファームウェアでプログラム可能である、請求項11に記載の半導体チップ。
- 前記複数のアップリンクポートの各々は、対応するアップリンクへの接続のためのものであって、
前記ネットワークパラメータは、複数のアップリンクのうちの1つから受信され、前記検索論理は、前記ネットワークパラメータが受信されたアップリンクと関連付けられた複数のテーブルのうちの1つにおいて、前記カスケード型パラメータテーブルの検索を選択的に起動するように構成される、請求項9から12の何れか1項に記載の半導体チップ。 - 前記ネットワークパラメータは、フィルタパラメータであって、前記半導体チップは、少なくとも部分的に、前記フィルタパラメータに基づいて、ネットワークパケットをフィルタリングするように構成される、請求項9から13の何れか1項に記載の半導体チップ。
- 前記検索論理は、前記ネットワークパラメータが見つかった場合、ネットワークパケットを前記ネットワークパラメータに対応する宛先ポートに伝送する、請求項9から14の何れか1項に記載の半導体チップ。
- 各々が宛先アドレスを伴う複数のネットワークパケットを、複数のアップリンクポート又は複数のラインカードポートにおいて並行して受信するネットワークスイッチ内で実行される方法であって、
ネットワークパケットをデコードし、宛先アドレスを判定することと、
前記宛先アドレスと整合するアドレスに対して、リング型トポロジで接続ラインを介して直列に電気接続された複数のアドレステーブルから、第1のアドレステーブルを検索することと、
前記整合するアドレスが見つからない場合、
前記リング型トポロジの前記第1のアドレステーブルに直列に接続されている第2のアドレステーブル内の検索を起動するための信号を発生することと、
前記宛先アドレスと整合するアドレスに対して、前記直列に接続された第2のアドレステーブルを検索することと、
前記宛先アドレスが見つかった場合、前記ネットワークパケットを前記宛先アドレスに対応する宛先ポートに伝送することと、
前記アドレスが見つからない場合、前記接続ラインを介して、前記2つ以上のアドレステーブルの隣接して接続されたアドレステーブルに対して、前記検索を継続することと
を備える、方法。 - 前記ネットワークパケットは、アップリンクポートから受信され、前記ネットワークパケットは、前記ネットワークスイッチに接続された前記複数のラインカードポートのうちの1つである宛先にダイレクトされ、前記アップリンクポートは、前記複数のラインカードのうちの1つのポートより高速データ速度を有する、請求項16に記載の方法。
- 前記ネットワークパケットと関連付けられたデータを低速で伝送することによって、前記ネットワークパケットを定格制限することをさらに備え、前記ネットワークパケットは、少なくとも部分的に、前記整合するアドレスと関連付けられた定格制限情報に基づいて、定格制限され、前記ネットワークパケットは、前記ネットワークパケットを前記定格制限情報に対応する定格制限されたポートに送信することによって、定格制限される、請求項16または17に記載の方法。
- 追加宛先アドレスと整合する追加アドレスに対して、前記第1のアドレステーブルを検索し、並行して、前記宛先アドレスと整合するアドレスに対して、前記直列に接続された第2のアドレステーブルを検索することをさらに備え、前記第1のアドレステーブルの検索および前記第2のアドレステーブルの検索は、並行して生じる、請求項16から18の何れか1項に記載の方法。
- 高優先度アドレスが、第1のアドレステーブル検索中に見つかるように、前記第1のアドレステーブル内に前記高優先度アドレスを格納することをさらに備える、請求項16から19の何れか1項に記載の方法。
- 前記第1のアドレステーブル内に前記アドレスが見つからない時、前記第1のアドレステーブルが、前記アドレスに対して、再度検索されないように、前記第1のアドレステーブルをマークによってマーキングすることをさらに備える、請求項16から20の何れか1項に記載の方法。
- 前記方法は、ギガビット受動光ネットワーキング(GPON)規格に従って、データを処理するネットワーキングスイッチ内に実装される、請求項16から21の何れか1項に記載の方法。
- 前記宛先アドレスが見つかるまで、前記第1のアドレステーブル及び前記第2のアドレステーブル以外のアドレステーブルを検索することをさらに備える、請求項16から22の何れか1項に記載の方法。
- 各々がネットワークパラメータを伴う複数のネットワークパケットを、複数のアップリンクポート又は複数のラインカードポートにおいて並行して受信するネットワークスイッチに組み込まれた半導体チップであって、
ネットワークパラメータを別々に格納する複数のテーブルとして構成され、前記複数のテーブルは、接続ラインを介して、順番に接続され、カスケード型パラメータテーブルを形成する、メモリブロックと、
前記ネットワークパラメータを受信し、前記複数のテーブルを順番に連続的に検索し、整合ネットワークパラメータを見つけるように構成される、検索論理と、
を備え、
前記接続ラインは、リング型トポロジで、前記2つ以上のアドレステーブルをさらに直列に電気接続し、前記検索論理は、前記2つ以上のアドレステーブルの選択されたアドレステーブルにおいて、あるアドレスを、検索を開始するように構成され、前記アドレスが見つからない場合、前記接続ラインを介して、前記2つ以上のアドレステーブルの隣接して接続されたアドレステーブルに対して、前記検索を継続する、半導体チップ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7400108P | 2008-06-19 | 2008-06-19 | |
US61/074,001 | 2008-06-19 | ||
PCT/US2009/047431 WO2009155253A1 (en) | 2008-06-19 | 2009-06-16 | Cascaded memory tables for searching |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011523334A JP2011523334A (ja) | 2011-08-04 |
JP5245169B2 true JP5245169B2 (ja) | 2013-07-24 |
Family
ID=40951672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011513755A Active JP5245169B2 (ja) | 2008-06-19 | 2009-06-16 | 集積チップ、半導体チップ、及び方法 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8243733B2 (ja) |
EP (1) | EP2297905B1 (ja) |
JP (1) | JP5245169B2 (ja) |
CN (1) | CN102067528B (ja) |
TW (1) | TWI491206B (ja) |
WO (1) | WO2009155253A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5422844B2 (ja) * | 2009-12-17 | 2014-02-19 | 日立金属株式会社 | スイッチングハブ、ラインカード、及びフレーム中継方法 |
US9124526B2 (en) | 2010-10-15 | 2015-09-01 | Nec Corporation | Switch system, and data forwarding method |
JP5135411B2 (ja) * | 2010-10-27 | 2013-02-06 | 楽天株式会社 | 検索装置、検索装置の制御方法、プログラム、及び情報記憶媒体 |
JP5967967B2 (ja) * | 2012-02-13 | 2016-08-10 | キヤノン株式会社 | 情報処理装置およびその制御方法 |
ES2659566T3 (es) * | 2012-03-19 | 2018-03-16 | Nec Corporation | Nodo de comunicación, método y programa de procesamiento de paquetes |
CN103064901B (zh) * | 2012-12-18 | 2017-02-22 | 中兴通讯股份有限公司 | 一种ram、网络处理系统和一种ram查表方法 |
JP6098728B2 (ja) * | 2013-10-10 | 2017-03-22 | 富士通株式会社 | データ転送装置、情報処理装置及びデータ転送方法 |
US10120813B2 (en) * | 2017-03-08 | 2018-11-06 | Arm Limited | Address translation |
CN111355674A (zh) * | 2020-02-24 | 2020-06-30 | 盛科网络(苏州)有限公司 | 路由报文的处理方法及装置、存储介质和电子装置 |
CN113438301B (zh) * | 2021-06-22 | 2023-06-06 | 北京百度网讯科技有限公司 | 网络负载均衡器、请求消息分配方法、程序产品及系统 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519700A (en) * | 1994-12-07 | 1996-05-21 | At&T Corp. | Telecommunication system with synchronous-asynchronous interface |
US5930359A (en) * | 1996-09-23 | 1999-07-27 | Motorola, Inc. | Cascadable content addressable memory and system |
US5914938A (en) * | 1996-11-19 | 1999-06-22 | Bay Networks, Inc. | MAC address table search unit |
US6490279B1 (en) * | 1998-07-23 | 2002-12-03 | Advanced Communication Device, Inc. | Fast data base research and learning apparatus |
US7366171B2 (en) * | 1999-03-17 | 2008-04-29 | Broadcom Corporation | Network switch |
JP3625697B2 (ja) * | 1999-07-05 | 2005-03-02 | 沖電気工業株式会社 | ネットワーク集線装置及びネットワーク |
JP2001237881A (ja) * | 2000-02-23 | 2001-08-31 | Nec Corp | テーブル型データ検索機構及びそれを用いるパケット処理システム並びにそのテーブル型データ検索方法 |
US6711161B1 (en) * | 2000-02-24 | 2004-03-23 | Advanced Micro Devices, Inc. | Arrangement for providing linearly scaleable address forwarding tables within multiple network switch modules |
ATE493733T1 (de) * | 2000-06-08 | 2011-01-15 | Netlogic Microsystems Inc | Unterteilte inhaltsadressierbare speicherschaltung |
US6999418B2 (en) * | 2001-12-21 | 2006-02-14 | Fujitsu Limited | System and method for reduced frame flooding |
US7277399B1 (en) * | 2002-04-08 | 2007-10-02 | Cisco Technology, Inc. | Hardware-based route cache using prefix length |
EP1548998A4 (en) * | 2002-10-03 | 2008-02-27 | In4S Inc | BITKETTENPR FISHING PROCEDURE AND EQUIPMENT |
DE60225703T2 (de) * | 2002-12-16 | 2008-07-17 | Alcatel Lucent | Mehrkanaliges Netzknoten und Verfahren zur Vermittlung/Leitweglenkung den Daten |
JP2004221807A (ja) * | 2003-01-14 | 2004-08-05 | Hitachi Ltd | 分散ルーティングテーブル管理方式およびルータ |
US7464217B2 (en) * | 2004-02-24 | 2008-12-09 | International Business Machines Corporation | Design structure for content addressable memory |
JP4834493B2 (ja) * | 2006-08-25 | 2011-12-14 | アラクサラネットワークス株式会社 | ネットワーク中継装置、および、ネットワーク中継装置の制御方法 |
US7680978B1 (en) * | 2007-09-05 | 2010-03-16 | Juniper Networks, Inc. | Reducing content addressable memory (CAM) power consumption counters |
-
2009
- 2009-06-16 CN CN200980123016.9A patent/CN102067528B/zh not_active Expired - Fee Related
- 2009-06-16 EP EP09767563.1A patent/EP2297905B1/en not_active Not-in-force
- 2009-06-16 WO PCT/US2009/047431 patent/WO2009155253A1/en active Application Filing
- 2009-06-16 US US12/485,076 patent/US8243733B2/en not_active Expired - Fee Related
- 2009-06-16 JP JP2011513755A patent/JP5245169B2/ja active Active
- 2009-06-19 TW TW098120737A patent/TWI491206B/zh not_active IP Right Cessation
-
2012
- 2012-08-09 US US13/570,785 patent/US8837487B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102067528A (zh) | 2011-05-18 |
US8837487B2 (en) | 2014-09-16 |
TWI491206B (zh) | 2015-07-01 |
EP2297905B1 (en) | 2018-08-22 |
CN102067528B (zh) | 2014-01-15 |
TW201006183A (en) | 2010-02-01 |
US20120300779A1 (en) | 2012-11-29 |
EP2297905A1 (en) | 2011-03-23 |
US8243733B2 (en) | 2012-08-14 |
US20090316700A1 (en) | 2009-12-24 |
JP2011523334A (ja) | 2011-08-04 |
WO2009155253A1 (en) | 2009-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5245169B2 (ja) | 集積チップ、半導体チップ、及び方法 | |
CN101421991B (zh) | 针对拒绝服务攻击的硬件过滤支持 | |
US11374858B2 (en) | Methods and systems for directing traffic flows based on traffic flow classifications | |
US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
CN102668473B (zh) | 用于高性能、低功率数据中心互连结构的系统和方法 | |
US7581059B2 (en) | Controlling a searchable range within a network search engine | |
US9917776B2 (en) | Hash-based address matching | |
US20030135691A1 (en) | Input data selection for content addressable memory | |
JP3734704B2 (ja) | パケット分類エンジン | |
US8363654B2 (en) | Predictive packet forwarding for a network switch | |
US7062592B2 (en) | Selecting a queue for service in a queuing system | |
JP5518135B2 (ja) | データセンター向けの拡張可能なマルチキャスト転送方法および装置 | |
US20120275466A1 (en) | System and method for classifying packets | |
US10623316B2 (en) | Scaling of switching tables with high bandwidth | |
JP2001285333A (ja) | データ通信スイッチのための選択可能な優先順位付け | |
US11818022B2 (en) | Methods and systems for classifying traffic flows based on packet processing metadata | |
JP2003508957A (ja) | ネットワーク・プロセッサ処理コンプレックス及び方法 | |
US20190044873A1 (en) | Method of packet processing using packet filter rules | |
CN110691032A (zh) | 一种融合自适应和确定性路由算法的分级路由方法及装置 | |
CN107094114A (zh) | 用于模块化转发表可缩放性的技术 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101209 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120724 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130219 |
|
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: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130321 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5245169 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160419 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |