CN104135437B - 用于在网络交换机中利用集中式存储器池的表搜索的装置和方法 - Google Patents

用于在网络交换机中利用集中式存储器池的表搜索的装置和方法 Download PDF

Info

Publication number
CN104135437B
CN104135437B CN201410182691.1A CN201410182691A CN104135437B CN 104135437 B CN104135437 B CN 104135437B CN 201410182691 A CN201410182691 A CN 201410182691A CN 104135437 B CN104135437 B CN 104135437B
Authority
CN
China
Prior art keywords
network switch
search
configuration
memory
interface module
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
CN201410182691.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN104135437A (zh
Inventor
王炜煌
T·丹尼尔
M·巴兰
N·希瓦
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.)
Kaiwei International Co
Marvell Asia Pte Ltd
Original Assignee
Cavium 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 LLC filed Critical Cavium LLC
Publication of CN104135437A publication Critical patent/CN104135437A/zh
Application granted granted Critical
Publication of CN104135437B publication Critical patent/CN104135437B/zh
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)
CN201410182691.1A 2013-04-30 2014-04-30 用于在网络交换机中利用集中式存储器池的表搜索的装置和方法 Active CN104135437B (zh)

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 (2)

Publication Number Publication Date
CN104135437A CN104135437A (zh) 2014-11-05
CN104135437B true CN104135437B (zh) 2018-04-10

Family

ID=51789222

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410182691.1A Active CN104135437B (zh) 2013-04-30 2014-04-30 用于在网络交换机中利用集中式存储器池的表搜索的装置和方法

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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1540666A (zh) * 2003-04-23 2004-10-27 о�ɰ뵼�壨�Ϻ������޹�˾ 可动态配置的内容可寻址存储器系统
CN1870564A (zh) * 2006-05-08 2006-11-29 国家数字交换系统工程技术研究中心 基于三态地址关联存储器实现组播查表的方法及系统
CN102938000A (zh) * 2012-12-06 2013-02-20 武汉烽火网络有限责任公司 一种高速并行的无锁流表路由查找方法

Family Cites Families (16)

* 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 岩崎通信機株式会社 レピータユニット集合装置
US7565482B1 (en) * 2005-12-13 2009-07-21 Netlogic Microsystems, Inc. Method and device for scalable multiple match extraction from search data
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1540666A (zh) * 2003-04-23 2004-10-27 о�ɰ뵼�壨�Ϻ������޹�˾ 可动态配置的内容可寻址存储器系统
CN1870564A (zh) * 2006-05-08 2006-11-29 国家数字交换系统工程技术研究中心 基于三态地址关联存储器实现组播查表的方法及系统
CN102938000A (zh) * 2012-12-06 2013-02-20 武汉烽火网络有限责任公司 一种高速并行的无锁流表路由查找方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104135437B (zh) 用于在网络交换机中利用集中式存储器池的表搜索的装置和方法
CN111937360B (zh) 最长前缀匹配
US7304999B2 (en) Methods and apparatus for processing packets including distributing packets across multiple packet processing engines and gathering the processed packets from the processing engines
US10230639B1 (en) Enhanced prefix matching
US7000061B2 (en) Caching queue status updates
CN107528783B (zh) 利用对前缀长度进行两个搜索阶段的ip路由缓存
CN1653455A (zh) 用于低存储器开销数据库的方法和数据结构
US10459729B2 (en) Map tables for hardware tables
CN1761238A (zh) 网络处理器中路由转发数据库的优化
JP2013055642A (ja) データセンター向けの拡張可能なマルチキャスト転送方法および装置
US9485179B2 (en) Apparatus and method for scalable and flexible table search in a network switch
US11652744B1 (en) Multi-stage prefix matching enhancements
US20140358886A1 (en) Internal search engines architecture
KR100612256B1 (ko) 터너리 내용 주소화 메모리 관리 장치 및 그 방법
US7404015B2 (en) Methods and apparatus for processing packets including accessing one or more resources shared among processing engines
US20060209725A1 (en) Information Retrieval Architecture for Packet Classification
EP3374881B1 (en) Dynamic allocation of hash table resources
CN106294191A (zh) 处理表的方法、访问表的方法和装置
CN105335307A (zh) 一种acl规则的加载方法及装置
AU2003252054B2 (en) Packet processing engine
US9553829B2 (en) Apparatus and method for fast search table update in a network switch
CN102739550A (zh) 基于随机副本分配的多存储器流水路由体系结构
US20180054386A1 (en) Table lookup method for determing set membership and table lookup apparatus using the same
EP3269101B1 (en) Generating a hash table in accordance with a prefix length
HK1204166B (en) Apparatus and method for table search with centralized memory pool in a network switch

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: CAVIUM INC.

Free format text: FORMER OWNER: XPLIANT INC.

Effective date: 20150717

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150717

Address after: California, USA

Applicant after: Cavium, Inc.

Address before: California, USA

Applicant before: XPLIANT, Inc.

REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1204166

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: California, USA

Patentee after: Cavium, Inc.

Address before: California, USA

Patentee before: Cavium, Inc.

TR01 Transfer of patent right

Effective date of registration: 20200427

Address after: Singapore City

Patentee after: Marvell Asia Pte. Ltd.

Address before: Ford street, Grand Cayman, Cayman Islands

Patentee before: Kaiwei international Co.

Effective date of registration: 20200427

Address after: Ford street, Grand Cayman, Cayman Islands

Patentee after: Kaiwei international Co.

Address before: California, USA

Patentee before: Cavium, Inc.

TR01 Transfer of patent right