JP6314495B2 - 経路検索装置、インタフェースカード、及び経路検索方法 - Google Patents
経路検索装置、インタフェースカード、及び経路検索方法 Download PDFInfo
- Publication number
- JP6314495B2 JP6314495B2 JP2014008713A JP2014008713A JP6314495B2 JP 6314495 B2 JP6314495 B2 JP 6314495B2 JP 2014008713 A JP2014008713 A JP 2014008713A JP 2014008713 A JP2014008713 A JP 2014008713A JP 6314495 B2 JP6314495 B2 JP 6314495B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route search
- memory
- route
- information
- 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.)
- Expired - Fee Related
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
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- 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/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
次に、変形例1について説明する。変形例1が上記実施例と異なる点は、経路検索にキャッシュメモリを用いるか否かの判定基準である。具体的には、上記実施例では、経路検索装置10は、入力パケットのパケット長の長短に基づき、キャッシュメモリ11cの利用の要否を判定するものとした。これに対し、変形例1では、経路検索装置10は、入力パケットに対するキャッシュ化優先度設定の有無に基づき、キャッシュメモリ11cの利用の要否を判定する。以下、上記実施例との相違点を中心として説明する。
次に、変形例2について説明する。変形例2が上記実施例と異なる点は、経路検索にキャッシュメモリを用いるか否かの判定基準である。具体的には、上記実施例では、経路検索装置10は、入力パケットのパケット長の長短に基づき、キャッシュメモリ11cの利用の要否を判定するものとした。これに対し、変形例2では、経路検索装置10は、入力パケットがブロードキャストパケットであるか否かに基づき、キャッシュメモリ11cの利用の要否を判定する。以下、上記実施例との相違点を中心として説明する。
次に、変形例3について説明する。変形例3が上記実施例と異なる点は、経路検索にキャッシュメモリを用いるか否かの判定基準である。具体的には、上記実施例では、経路検索装置10は、入力パケットのパケット長の長短に基づき、キャッシュメモリ11cの利用の要否を判定するものとした。これに対し、変形例3では、経路検索装置10は、入力パケットが、直前のパケットと同一のパケット長とイーサネット(登録商標)ヘッダとを有するか否かに基づき、キャッシュメモリ11cの利用の要否を判定する。以下、上記実施例との相違点を中心として説明する。
11、14 IF(InterFace)カード
11a、14a NPU(Network Processing Unit)
11a−1 受信部
11a−2 抽出部
11a−3 判定部
11b、14b TCAM(Ternary Content Addressable Memory)
11b−1、14b−1 MAC(Media Access Control)アドレステーブル
11b−2、14b−2 VLAN(Virtual Local Area Network)テーブル
11c、14c キャッシュメモリ
11c−1、14c−1 経路検索元情報
11c−2、14c−2 経路情報
11d、14d TM(Traffic Manager)
11e、14e CPU−IF(Central Processing Unit−InterFace)
11f、14f 連想メモリ
12 スイッチファブリックカード
13 制御カード
P、P1、P2 パケット
P11 装置内ヘッダ
P11a 宛先カード情報
P11b 宛先ポート情報
P11c 装置内ID(IDentification)情報
P11d カラー情報
P11e マルチキャスト情報またはユニキャスト情報
P11f 経路検索関連情報
P12 イーサネット(登録商標)ヘッダ
P13 VLAN(Virtual Local Area Network)タグ情報
P14 ペイロード
P15 FCS(Frame Check Sequence)
P16 キャッシュ化判定情報
P16a キャッシュ化要否情報
P16b キャッシュ化優先度情報
P16c ブロードキャスト対策情報
P16d 同一性識別フラグ
P121、P122 ヘッダ部分
Claims (9)
- 外部からのパケットを送受信する複数のポートを有する複数のインタフェース部と、
一の前記ポートから受信されたパケットを、行き先アドレスに応じた他の前記ポートへ転送するスイッチ部とを有し、
前記インタフェース部は、
前記パケットの経路検索に用いる複数の経路検索情報が記憶された第1のメモリと、
前記第1のメモリよりも少ない数の前記経路検索情報が記憶された第2のメモリと、
外部から受信した前記パケットのパケット長を抽出し、抽出した前記パケット長が所定値よりも小さい場合には、前記第2のメモリを使用して経路検索を行う検索部とを有し、
前記インタフェース部の検索部は、前記パケット長が所定値以上である場合、前記パケットの経路検索に前記第2のメモリを用いることの設定があるか否かを更に判定し、前記設定がある場合、前記第2のメモリを用いて、前記パケットの経路を検索することを特徴とする経路検索装置。 - 外部からのパケットを送受信する複数のポートを有する複数のインタフェース部と、
一の前記ポートから受信されたパケットを、行き先アドレスに応じた他の前記ポートへ転送するスイッチ部とを有し、
前記インタフェース部は、
前記パケットの経路検索に用いる複数の経路検索情報が記憶された第1のメモリと、
前記第1のメモリよりも少ない数の前記経路検索情報が記憶された第2のメモリと、
外部から受信した前記パケットのパケット長を抽出し、抽出した前記パケット長が所定値よりも小さい場合には、前記第2のメモリを使用して経路検索を行う検索部とを有し、
前記インタフェース部の検索部は、前記パケット長が所定値以上である場合、前記パケットの宛先が複数存在するか否かを更に判定し、前記宛先が複数存在する場合、前記第2のメモリを用いて、前記パケットの経路を検索することを特徴とする経路検索装置。 - 外部からのパケットを送受信する複数のポートを有する複数のインタフェース部と、
一の前記ポートから受信されたパケットを、行き先アドレスに応じた他の前記ポートへ転送するスイッチ部とを有し、
前記インタフェース部は、
前記パケットの経路検索に用いる複数の経路検索情報が記憶された第1のメモリと、
前記第1のメモリよりも少ない数の前記経路検索情報が記憶された第2のメモリと、
外部から受信した前記パケットのパケット長を抽出し、抽出した前記パケット長が所定値よりも小さい場合には、前記第2のメモリを使用して経路検索を行う検索部とを有し、
前記インタフェース部の検索部は、前記パケット長が所定値以上である場合、前記パケットが、該パケットの直前のパケットと同一のパケット長を有するか否かを更に判定し、前記パケットが前記パケット長を有する場合、前記第2のメモリを用いて、前記パケットの経路を検索することを特徴とする経路検索装置。 - 前記インタフェース部の検索部は、前記パケットのパケット長が所定値未満であり、かつ、前記パケットの経路検索情報が前記第2のメモリに記憶されていない場合、前記第2のメモリに前記経路検索情報を記憶させることを特徴とする請求項1に記載の経路検索装置。
- 前記インタフェース部の検索部は、前記パケットのパケット長が所定値未満であり、かつ、前記パケットの経路検索情報が前記第2のメモリに記憶されていない場合、前記第2のメモリに前記経路検索情報を記憶させることを特徴とする請求項2に記載の経路検索装置。
- 前記インタフェース部の検索部は、前記パケットのパケット長が所定値未満であり、かつ、前記パケットの経路検索情報が前記第2のメモリに記憶されていない場合、前記第2のメモリに前記経路検索情報を記憶させることを特徴とする請求項3に記載の経路検索装置。
- 前記第1のメモリは、MAC(Media Access Control)アドレステーブルとVLAN(Virtual Local Area Network)テーブルとを独立に保有し、各テーブル内の情報を個別に検索することを特徴とする請求項1に記載の経路検索装置。
- 外部からのパケットを送受信する複数のポートを有するインタフェースカードにおいて、
前記パケットの経路検索に用いる複数の経路検索情報が記憶された第1のメモリと、
前記第1のメモリよりも少ない数の前記経路検索情報が記憶された第2のメモリと、
外部から受信した前記パケットのパケット長を抽出し、抽出した前記パケット長が所定値よりも小さい場合には、前記第2のメモリを使用して経路検索を行う検索部とを有し、
前記検索部は、前記パケット長が所定値以上である場合、前記パケットの経路検索に前記第2のメモリを用いることの設定があるか否かを更に判定し、前記設定がある場合、前記第2のメモリを用いて、前記パケットの経路を検索することを特徴とするインタフェースカード。 - 複数の回線に接続され、一の回線からパケットを受信し、前記パケットの行き先に応じた他の回線へ前記パケットを転送する経路検索方法において、
前記パケットの経路検索に用いる複数の経路検索情報を第1のメモリに記憶させ、
前記第1のメモリよりも少ない数の前記経路検索情報を第2のメモリに記憶させ、
外部から受信した前記パケットのパケット長を抽出し、抽出した前記パケット長が所定値よりも小さい場合には、前記第2のメモリを使用して経路検索を行い、
前記パケット長が所定値以上である場合、前記パケットの経路検索に前記第2のメモリを用いることの設定があるか否かを更に判定し、前記設定がある場合、前記第2のメモリを用いて、前記パケットの経路を検索することを特徴とする経路検索方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014008713A JP6314495B2 (ja) | 2014-01-21 | 2014-01-21 | 経路検索装置、インタフェースカード、及び経路検索方法 |
US14/587,169 US9832120B2 (en) | 2014-01-21 | 2014-12-31 | Packet routing apparatus, interface circuit and packet routing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014008713A JP6314495B2 (ja) | 2014-01-21 | 2014-01-21 | 経路検索装置、インタフェースカード、及び経路検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015139047A JP2015139047A (ja) | 2015-07-30 |
JP6314495B2 true JP6314495B2 (ja) | 2018-04-25 |
Family
ID=53545807
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014008713A Expired - Fee Related JP6314495B2 (ja) | 2014-01-21 | 2014-01-21 | 経路検索装置、インタフェースカード、及び経路検索方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9832120B2 (ja) |
JP (1) | JP6314495B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6003327B2 (ja) * | 2012-07-19 | 2016-10-05 | 富士通株式会社 | 伝送装置および温度制御方法 |
US10530684B2 (en) * | 2015-05-19 | 2020-01-07 | International Business Machines Corporation | Management of unreachable OpenFlow rules |
US10496680B2 (en) | 2015-08-17 | 2019-12-03 | Mellanox Technologies Tlv Ltd. | High-performance bloom filter array |
US11196671B2 (en) * | 2015-10-27 | 2021-12-07 | Cisco Technology, Inc. | Layer 2 channel selection |
US10491521B2 (en) | 2017-03-26 | 2019-11-26 | Mellanox Technologies Tlv Ltd. | Field checking based caching of ACL lookups to ease ACL lookup search |
US10326663B2 (en) * | 2017-06-02 | 2019-06-18 | Cisco Technology, Inc. | Fabric-wide bandth management |
US10476794B2 (en) * | 2017-07-30 | 2019-11-12 | Mellanox Technologies Tlv Ltd. | Efficient caching of TCAM rules in RAM |
US11503493B2 (en) * | 2017-12-29 | 2022-11-15 | Nokia Technologies Oy | Enhanced traffic capacity in a cell |
US11327974B2 (en) | 2018-08-02 | 2022-05-10 | Mellanox Technologies, Ltd. | Field variability based TCAM splitting |
US11003715B2 (en) | 2018-09-17 | 2021-05-11 | Mellanox Technologies, Ltd. | Equipment and method for hash table resizing |
US10944675B1 (en) | 2019-09-04 | 2021-03-09 | Mellanox Technologies Tlv Ltd. | TCAM with multi region lookups and a single logical lookup |
US11539622B2 (en) | 2020-05-04 | 2022-12-27 | Mellanox Technologies, Ltd. | Dynamically-optimized hash-based packet classifier |
US11782895B2 (en) | 2020-09-07 | 2023-10-10 | Mellanox Technologies, Ltd. | Cuckoo hashing including accessing hash tables using affinity table |
US11917042B2 (en) | 2021-08-15 | 2024-02-27 | Mellanox Technologies, Ltd. | Optimizing header-based action selection |
US11973855B2 (en) * | 2021-08-25 | 2024-04-30 | Siemens Canada Limited | PTP transparent clock with inter-VLAN forwarding |
US11929837B2 (en) | 2022-02-23 | 2024-03-12 | Mellanox Technologies, Ltd. | Rule compilation schemes for fast packet classification |
US11968285B2 (en) | 2022-02-24 | 2024-04-23 | Mellanox Technologies, Ltd. | Efficient memory utilization for cartesian products of rules |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000041065A (ja) | 1998-07-23 | 2000-02-08 | Nec Corp | データ検索回路 |
JP4410467B2 (ja) | 2001-03-19 | 2010-02-03 | インターナショナル・ビジネス・マシーンズ・コーポレーション | キャッシュ入力の選択方法および装置 |
JP2004221807A (ja) * | 2003-01-14 | 2004-08-05 | Hitachi Ltd | 分散ルーティングテーブル管理方式およびルータ |
JP2005252815A (ja) | 2004-03-05 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストMPLS(MultiProtocolLabelSwitching)ノードテーブル及びマルチキャストMPLSノードテーブル検索方法 |
US7535909B2 (en) * | 2004-11-09 | 2009-05-19 | Cisco Technology, Inc. | Method and apparatus to process packets in a network |
JP2009017439A (ja) | 2007-07-09 | 2009-01-22 | Sii Network Systems Kk | パケット転送装置およびパケット転送方法。 |
JP4766344B2 (ja) * | 2007-11-28 | 2011-09-07 | Necアクセステクニカ株式会社 | 情報処理装置及びフレーム中継方法 |
US8908696B2 (en) * | 2008-09-09 | 2014-12-09 | At&T Intellectual Property I, L.P. | Systems and methods for optimized route caching |
JP2011239299A (ja) * | 2010-05-12 | 2011-11-24 | Renesas Electronics Corp | パケット転送装置、パケット転送方法 |
JP5540954B2 (ja) * | 2010-07-12 | 2014-07-02 | 富士通株式会社 | ブリッジ装置及びインタフェース装置、並びに通信方法 |
JP5708246B2 (ja) * | 2011-05-25 | 2015-04-30 | 富士通株式会社 | 通信システム、ネットワーク装置、ゲートウエイ装置、コンピュータプログラム、データ送信方法及びデータ転送方法 |
-
2014
- 2014-01-21 JP JP2014008713A patent/JP6314495B2/ja not_active Expired - Fee Related
- 2014-12-31 US US14/587,169 patent/US9832120B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015139047A (ja) | 2015-07-30 |
US9832120B2 (en) | 2017-11-28 |
US20150207735A1 (en) | 2015-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6314495B2 (ja) | 経路検索装置、インタフェースカード、及び経路検索方法 | |
EP2640021B1 (en) | Longest prefix match searches with variable numbers of prefixes | |
KR102162730B1 (ko) | 분산형 라우팅 테이블 탐색 기술 | |
CN108243111B (zh) | 确定传输路径的方法和装置 | |
KR101627475B1 (ko) | 스위치 시스템, 스위치 제어 방법 및 기억 매체 | |
US9215171B2 (en) | Hashing-based routing table management | |
US20170214627A1 (en) | Distributed Load Balancing for Network Service Function Chaining | |
US9569561B2 (en) | Label masked addressable memory | |
JP3645734B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
KR101476940B1 (ko) | 스위치 시스템, 및 데이터 전송 방법 | |
US10212069B2 (en) | Forwarding of multicast packets in a network | |
EP2963870A1 (en) | Control apparatus, communication system, switch control method and program | |
US11362948B2 (en) | Exact match and ternary content addressable memory (TCAM) hybrid lookup for network device | |
WO2014180307A1 (en) | Configuring forwarding information | |
US9838298B2 (en) | Packetmirror processing in a stacking system | |
US8477777B2 (en) | Bridge apparatus and communication method | |
CN111654437B (zh) | 基于数据中心的报文转发方法及装置 | |
US11516133B2 (en) | Flow cache management | |
CN107493245B (zh) | 交换机的板卡以及数据流转发方法 | |
EP2908483A1 (en) | Communication node, communication system, control device, packet transfer method, and program | |
US9356864B2 (en) | Packet transfer apparatus and packet relay method | |
US10389626B2 (en) | Transfer device | |
US10250504B1 (en) | Longest prefix matching operations on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system | |
WO2017000097A1 (zh) | 一种数据转发的方法、装置和系统 | |
US20170317921A1 (en) | Control apparatus, communication system, and relay apparatus control method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161004 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170804 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170829 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171027 |
|
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: 20180227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180312 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6314495 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |