TW201445921A - 用於在網路交換機中利用集中式記憶體池的表搜索的裝置和方法 - Google Patents

用於在網路交換機中利用集中式記憶體池的表搜索的裝置和方法 Download PDF

Info

Publication number
TW201445921A
TW201445921A TW103115489A TW103115489A TW201445921A TW 201445921 A TW201445921 A TW 201445921A TW 103115489 A TW103115489 A TW 103115489A TW 103115489 A TW103115489 A TW 103115489A TW 201445921 A TW201445921 A TW 201445921A
Authority
TW
Taiwan
Prior art keywords
network switch
search
memory
configuration
interface
Prior art date
Application number
TW103115489A
Other languages
English (en)
Chinese (zh)
Inventor
Wei-Huang Wang
Tsahi Daniel
Mohan Balan
Nimalan Siva
Original Assignee
Xpliant Inc
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 Xpliant Inc filed Critical Xpliant Inc
Publication of TW201445921A publication Critical patent/TW201445921A/zh

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)
TW103115489A 2013-04-30 2014-04-30 用於在網路交換機中利用集中式記憶體池的表搜索的裝置和方法 TW201445921A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361817810P 2013-04-30 2013-04-30
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 (1)

Publication Number Publication Date
TW201445921A true TW201445921A (zh) 2014-12-01

Family

ID=51789222

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103115489A TW201445921A (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

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
JP6190754B2 (ja) 2017-08-30
US20140321467A1 (en) 2014-10-30
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
TW201445921A (zh) 用於在網路交換機中利用集中式記憶體池的表搜索的裝置和方法
CN111937360B (zh) 最长前缀匹配
US10440112B2 (en) Server device including interface circuits, memory modules and switch circuit connecting interface circuits and memory modules
US20050259672A1 (en) Method to improve forwarding information base lookup performance
CN107528783B (zh) 利用对前缀长度进行两个搜索阶段的ip路由缓存
US9485179B2 (en) Apparatus and method for scalable and flexible table search in a network switch
CN104102586B (zh) 一种地址映射处理的方法、装置
JP2013515430A (ja) 高速ｉｐルックアップのためのシストリック・アレイ・アーキテクチャ
CN1761238A (zh) 网络处理器中路由转发数据库的优化
CN112334982B (zh) 共享存储器块配置
JP2013055642A (ja) データセンター向けの拡張可能なマルチキャスト転送方法および装置
US11652744B1 (en) Multi-stage prefix matching enhancements
US20140358886A1 (en) Internal search engines architecture
KR100612256B1 (ko) 터너리 내용 주소화 메모리 관리 장치 및 그 방법
CN105791455B (zh) 三态内容寻址存储器tcam空间的处理方法及装置
CN109921995A (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN101099339A (zh) 光纤信道转发信息库
US20060209725A1 (en) Information Retrieval Architecture for Packet Classification
US20100169563A1 (en) Content Addressable Memory and Method
CN105335307A (zh) 一种acl规则的加载方法及装置
CA2494579C (en) Packet processing engine
US9553829B2 (en) Apparatus and method for fast search table update in a network switch
CN102739550A (zh) 基于随机副本分配的多存储器流水路由体系结构
HK1204166B (en) Apparatus and method for table search with centralized memory pool in a network switch
Chu et al. IP address lookup by using GPU