JP6190754B2 - ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法 - Google Patents

ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法 Download PDF

Info

Publication number
JP6190754B2
JP6190754B2 JP2014092766A JP2014092766A JP6190754B2 JP 6190754 B2 JP6190754 B2 JP 6190754B2 JP 2014092766 A JP2014092766 A JP 2014092766A JP 2014092766 A JP2014092766 A JP 2014092766A JP 6190754 B2 JP6190754 B2 JP 6190754B2
Authority
JP
Japan
Prior art keywords
network switch
search
memory
interface module
configuration
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
Application number
JP2014092766A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014220808A5 (https=
JP2014220808A (ja
Inventor
ワン ウェイフアン
ワン ウェイフアン
ダニエル ツァヒ
ダニエル ツァヒ
バラン モハン
バラン モハン
シバ ニマラン
シバ ニマラン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cavium LLC
Original Assignee
Cavium Networks LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cavium Networks LLC filed Critical Cavium Networks LLC
Publication of JP2014220808A publication Critical patent/JP2014220808A/ja
Publication of JP2014220808A5 publication Critical patent/JP2014220808A5/ja
Application granted granted Critical
Publication of JP6190754B2 publication Critical patent/JP6190754B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • 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/7453—Address table lookup; Address filtering using 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/748—Address table lookup; Address filtering using longest matching prefix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/252—Store and forward routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
JP2014092766A 2013-04-30 2014-04-28 ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法 Active JP6190754B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201361817810P 2013-04-30 2013-04-30
US61/817,810 2013-04-30
US14/201,692 2014-03-07
US14/201,692 US9264357B2 (en) 2013-04-30 2014-03-07 Apparatus and method for table search with centralized memory pool in a network switch

Publications (3)

Publication Number Publication Date
JP2014220808A JP2014220808A (ja) 2014-11-20
JP2014220808A5 JP2014220808A5 (https=) 2017-03-09
JP6190754B2 true JP6190754B2 (ja) 2017-08-30

Family

ID=51789222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014092766A Active JP6190754B2 (ja) 2013-04-30 2014-04-28 ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法

Country Status (5)

Country Link
US (1) US9264357B2 (https=)
JP (1) JP6190754B2 (https=)
KR (1) KR20140130071A (https=)
CN (1) CN104135437B (https=)
TW (1) TW201445921A (https=)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8776207B2 (en) 2011-02-16 2014-07-08 Fortinet, Inc. Load balancing in a network with session information
US9270639B2 (en) * 2011-02-16 2016-02-23 Fortinet, Inc. Load balancing among a cluster of firewall security devices
US11308114B1 (en) * 2013-12-23 2022-04-19 Cazena, Inc. Platform for provisioning a data analytics environment
US10680957B2 (en) 2014-05-28 2020-06-09 Cavium International Method and apparatus for analytics in a network switch
US11218410B2 (en) * 2014-11-10 2022-01-04 Marvell Asia Pte, Ltd. Hybrid wildcard match table
US11943142B2 (en) 2014-11-10 2024-03-26 Marvell Asia Pte, LTD Hybrid wildcard match table
US10116564B2 (en) * 2014-11-10 2018-10-30 Cavium, Inc. Hybrid wildcard match table
US9485179B2 (en) * 2014-11-13 2016-11-01 Cavium, Inc. Apparatus and method for scalable and flexible table search in a network switch
CN105791455B (zh) * 2014-12-26 2020-04-07 中兴通讯股份有限公司 三态内容寻址存储器tcam空间的处理方法及装置
US10003676B2 (en) * 2015-02-20 2018-06-19 Cavium, Inc. Method and apparatus for generating parallel lookup requests utilizing a super key
US9912639B1 (en) * 2015-12-28 2018-03-06 Juniper Networks, Inc. Verifying firewall filter entries using rules associated with an access control list (ACL) template
CN108075979B (zh) * 2017-12-20 2020-10-13 盛科网络（苏州）有限公司 实现最长掩码匹配的方法及系统
US10901897B2 (en) * 2018-01-16 2021-01-26 Marvell Israel (M.I.S.L.) Ltd. Method and apparatus for search engine cache
US11184296B2 (en) * 2018-08-03 2021-11-23 Marvell Asia Pte, Ltd. Chained lookups and counting in a network switch
CN112422457B (zh) * 2019-08-23 2023-04-07 中兴通讯股份有限公司 报文处理方法、装置和计算机存储介质
JP7688627B2 (ja) * 2019-09-20 2025-06-04 ノードソン コーポレーション Ｐｌｃ通信用のアプリケーションデータ識別子を有するフレキシブルマップ
US11847328B1 (en) 2022-07-29 2023-12-19 Arista Networks, Inc. Method and system for memory pool management
US20260016962A1 (en) * 2024-07-10 2026-01-15 Cisco Technology, Inc. Ternary Content Addressable Memory System

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6970971B1 (en) * 2002-01-08 2005-11-29 Cisco Technology, Inc. Method and apparatus for mapping prefixes and values of a hierarchical space to other representations
US7472205B2 (en) * 2002-04-24 2008-12-30 Nec Corporation Communication control apparatus which has descriptor cache controller that builds list of descriptors
JP3945366B2 (ja) * 2002-10-11 2007-07-18 岩崎通信機株式会社 レピータユニット集合装置
US7054995B2 (en) * 2003-04-23 2006-05-30 Integrated Silicon Solution, Inc. Dynamic linking of banks in configurable content addressable memory systems
US7565482B1 (en) * 2005-12-13 2009-07-21 Netlogic Microsystems, Inc. Method and device for scalable multiple match extraction from search data
CN1870564A (zh) * 2006-05-08 2006-11-29 国家数字交换系统工程技术研究中心 基于三态地址关联存储器实现组播查表的方法及系统
US20080052488A1 (en) * 2006-05-10 2008-02-28 International Business Machines Corporation Method for a Hash Table Lookup and Processor Cache
US20080077793A1 (en) * 2006-09-21 2008-03-27 Sensory Networks, Inc. Apparatus and method for high throughput network security systems
WO2008067323A2 (en) * 2006-11-27 2008-06-05 Bay Microsystems, Inc. Network processor integrated circuit with a software programmable search engine communications module
US7995465B2 (en) * 2007-05-18 2011-08-09 Nvidia Corporation Intelligent load balancing and failover of network traffic
US9596324B2 (en) * 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
WO2011006117A2 (en) * 2009-07-09 2011-01-13 Cpacket Networks, Inc. Apparatus and method for enhancing forwarding, classification, and monitoring of network traffic
EP2337274B1 (en) * 2009-12-17 2014-03-05 Alcatel Lucent Method for processing a plurality of data and switching device for switching communication packets
US8559332B2 (en) * 2010-05-25 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Method for enhancing table lookups with exact and wildcards matching for parallel environments
US8880507B2 (en) * 2010-07-22 2014-11-04 Brocade Communications Systems, Inc. Longest prefix match using binary search tree
EP2742649B1 (en) * 2011-08-10 2015-06-03 Marvell World Trade Ltd. Intelligent phy with security detection for ethernet networks
KR20130093707A (ko) * 2011-12-23 2013-08-23 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
US20130246698A1 (en) * 2012-03-14 2013-09-19 Broadcom Corporation Hybrid Memory for Search Operations
CN102938000B (zh) * 2012-12-06 2015-08-19 武汉烽火网络有限责任公司 一种高速并行的无锁流表路由查找方法

Also Published As

Publication number Publication date
JP2014220808A (ja) 2014-11-20
US20140321467A1 (en) 2014-10-30
TW201445921A (zh) 2014-12-01
CN104135437A (zh) 2014-11-05
US9264357B2 (en) 2016-02-16
CN104135437B (zh) 2018-04-10
HK1204166A1 (en) 2015-11-06
KR20140130071A (ko) 2014-11-07

Similar Documents

Publication Publication Date Title
JP6190754B2 (ja) ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法
US7606236B2 (en) Forwarding information base lookup method
JP4556761B2 (ja) パケット転送装置
US11652760B2 (en) Packet processing system, method and device having reduced static power consumption
Bando et al. FlashTrie: beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie
EP3276501B1 (en) Traffic classification method and device, and storage medium
US9485179B2 (en) Apparatus and method for scalable and flexible table search in a network switch
US6725216B2 (en) Partitioning search key thereby distributing table across multiple non-contiguous memory segments, memory banks or memory modules
CN104102586B (zh) 一种地址映射处理的方法、装置
US20140358886A1 (en) Internal search engines architecture
JP2013055642A (ja) データセンター向けの拡張可能なマルチキャスト転送方法および装置
CN105791455B (zh) 三态内容寻址存储器tcam空间的处理方法及装置
CN109921995A (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN101099339A (zh) 光纤信道转发信息库
CN110191135B (zh) Acl配置方法、装置、电子设备
US20060209725A1 (en) Information Retrieval Architecture for Packet Classification
EP3374881B1 (en) Dynamic allocation of hash table resources
CN105335307A (zh) 一种acl规则的加载方法及装置
Wu et al. Data lifetime enhancement for improving QoS in NDN
US9553829B2 (en) Apparatus and method for fast search table update in a network switch
KR102189398B1 (ko) 국소성-유지 해싱을 사용하는 효율적 구간 검색을 위한 방법 및 시스템
CN107896193B (zh) 一种交换机及其查找表的创建方法、查找方法
JP2018148455A (ja) 情報処理装置及び方法
US20180054386A1 (en) Table lookup method for determing set membership and table lookup apparatus using the same
HK1204166B (en) Apparatus and method for table search with centralized memory pool in a network switch

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20150129

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20150203

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20161110

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170130

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170130

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20170222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170425

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170706

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: 20170725

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170807

R150 Certificate of patent or registration of utility model

Ref document number: 6190754

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250