HK1204166A1 - 用於在網絡交換機中利用集中式存儲器池的表搜索的裝置和方法 - Google Patents

用於在網絡交換機中利用集中式存儲器池的表搜索的裝置和方法

Info

Publication number
HK1204166A1
HK1204166A1 HK15104281.3A HK15104281A HK1204166A1 HK 1204166 A1 HK1204166 A1 HK 1204166A1 HK 15104281 A HK15104281 A HK 15104281A HK 1204166 A1 HK1204166 A1 HK 1204166A1
Authority
HK
Hong Kong
Prior art keywords
network switch
memory pool
table search
centralized memory
centralized
Prior art date
Application number
HK15104281.3A
Other languages
English (en)
Inventor
王煒煌
‧丹尼爾
‧巴蘭
‧希瓦
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 HK1204166A1 publication Critical patent/HK1204166A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/74591Address table lookup; Address filtering using content-addressable memories [CAM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/7453Address table lookup; Address filtering using hashing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/748Address table lookup; Address filtering using longest matching prefix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/252Store and forward routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
HK15104281.3A 2013-04-30 2015-05-05 用於在網絡交換機中利用集中式存儲器池的表搜索的裝置和方法 HK1204166A1 (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
HK1204166A1 true HK1204166A1 (zh) 2015-11-06

Family

ID=51789222

Family Applications (1)

Application Number Title Priority Date Filing Date
HK15104281.3A HK1204166A1 (zh) 2013-04-30 2015-05-05 用於在網絡交換機中利用集中式存儲器池的表搜索的裝置和方法

Country Status (6)

Country Link
US (1) US9264357B2 (zh)
JP (1) JP6190754B2 (zh)
KR (1) KR20140130071A (zh)
CN (1) CN104135437B (zh)
HK (1) HK1204166A1 (zh)
TW (1) TW201445921A (zh)

Families Citing this family (17)

* 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
US10116564B2 (en) * 2014-11-10 2018-10-30 Cavium, Inc. Hybrid wildcard match table
US11943142B2 (en) 2014-11-10 2024-03-26 Marvell Asia Pte, LTD 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 中兴通讯股份有限公司 报文处理方法、装置和计算机存储介质
US20220326675A1 (en) * 2019-09-20 2022-10-13 Nordson Corporation Flexible map with application data identifiers for plc communications
US11847328B1 (en) 2022-07-29 2023-12-19 Arista Networks, Inc. Method and system for memory pool management

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
EP2452466B1 (en) * 2009-07-09 2021-01-06 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 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
US9269411B2 (en) * 2012-03-14 2016-02-23 Broadcom Corporation Organizing data in a hybrid memory for search operations
CN102938000B (zh) * 2012-12-06 2015-08-19 武汉烽火网络有限责任公司 一种高速并行的无锁流表路由查找方法

Also Published As

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

Similar Documents

Publication Publication Date Title
HK1204166A1 (zh) 用於在網絡交換機中利用集中式存儲器池的表搜索的裝置和方法
HK1224443A1 (zh) 支持分區化協調的方法和裝置
HK1215475A1 (zh) 用於三維製造的方法和設備
GB2517009B (en) Apparatus and method for storing energy
ZA201504773B (en) Methods and apparatus for hybrid access to a core network
GB2515848B (en) Method and apparatus providing single-tier routing in a network
EP2879442A4 (en) METHOD AND DEVICE FOR NETWORK SEARCH
EP2959743A4 (en) METHOD AND DEVICE FOR IMPLEMENTING DUAL CONNECTIVITY IN A HETEROGENIC NETWORK
GB201316102D0 (en) A method and apparatus
EP3065465A4 (en) NETWORK SELECTION PROCEDURE AND CORE NETWORK DEVICE
EP3085090A4 (en) METHOD AND DEVICE FOR PALLET TABLE FORECASTING
EP3024164A4 (en) SWITCHING METHOD AND APPARATUS FOR MAIN DEVICE AND EMERGENCY DEVICE
GB201416038D0 (en) Apparatus and method for a celeste in an electronically-orbited speaker
EP2967002A4 (en) DEVICE AND METHOD FOR AUTOMATED AND INTEGRATED SPHERIFICATION AND BACKPHARIFICATION
GB201301659D0 (en) Network method and apparatus
HK1206840A1 (zh) 種表結構的變更方法及裝置
HK1220829A1 (zh) 用於網絡交換機中的表老化的方法和裝置
PL2976139T3 (pl) Urządzenie startowe do zjeżdżalni i sposób rozpoczynania jazdy na zjeżdżalni
GB2516975B (en) Method and apparatus for a user equipment
GB201321924D0 (en) Apparatus and method for producing a laminate
GB2518125B (en) Apparatus and method for electrical energy storage
EP2987193A4 (en) METHOD AND APPARATUS FOR ENERGY STORAGE
EP3012747A4 (en) TCAM BASED TABLE QUALIFYING PROCESS AND DEVICE
EP2899936A4 (en) METHOD AND APPARATUS FOR INITIAL SEARCH FOR USER EQUIPMENT AND ASSOCIATED CELL
EP2983409A4 (en) METHOD AND APPARATUS FOR DETERMINING NETWORK SWITCHING