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
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)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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)
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)
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 | 武汉烽火网络有限责任公司 | 一种高速并行的无锁流表路由查找方法 |
-
2014
- 2014-03-07 US US14/201,692 patent/US9264357B2/en active Active
- 2014-04-28 JP JP2014092766A patent/JP6190754B2/ja active Active
- 2014-04-30 CN CN201410182691.1A patent/CN104135437B/zh active Active
- 2014-04-30 KR KR20140052661A patent/KR20140130071A/ko not_active Application Discontinuation
- 2014-04-30 TW TW103115489A patent/TW201445921A/zh unknown
-
2015
- 2015-05-05 HK HK15104281.3A patent/HK1204166A1/zh unknown
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 |