KR20140130071A - 네트워크 스위치에서 중앙화된 메모리 풀을 사용하여서 테이블 탐색을 하는 장치 및 방법 - Google Patents

네트워크 스위치에서 중앙화된 메모리 풀을 사용하여서 테이블 탐색을 하는 장치 및 방법 Download PDF

Info

Publication number
KR20140130071A
KR20140130071A KR20140052661A KR20140052661A KR20140130071A KR 20140130071 A KR20140130071 A KR 20140130071A KR 20140052661 A KR20140052661 A KR 20140052661A KR 20140052661 A KR20140052661 A KR 20140052661A KR 20140130071 A KR20140130071 A KR 20140130071A
Authority
KR
South Korea
Prior art keywords
network switch
search
interface module
memory
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.)
Withdrawn
Application number
KR20140052661A
Other languages
English (en)
Korean (ko)
Inventor
웨이후앙 왕
자히 다니엘
모한 바란
니마란 시바
Original Assignee
엑스플라이언트 인코포레이션
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 엑스플라이언트 인코포레이션 filed Critical 엑스플라이언트 인코포레이션
Publication of KR20140130071A publication Critical patent/KR20140130071A/ko
Withdrawn legal-status Critical Current

Links

Images

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)
KR20140052661A 2013-04-30 2014-04-30 네트워크 스위치에서 중앙화된 메모리 풀을 사용하여서 테이블 탐색을 하는 장치 및 방법 Withdrawn KR20140130071A (ko)

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

Publication Number Publication Date
KR20140130071A true KR20140130071A (ko) 2014-11-07

Family

ID=51789222

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20140052661A Withdrawn KR20140130071A (ko) 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
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

Similar Documents

Publication Publication Date Title
JP6190754B2 (ja) ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法
US7606236B2 (en) Forwarding information base lookup method
US9569561B2 (en) Label masked addressable memory
US8880507B2 (en) Longest prefix match using binary search tree
US11652760B2 (en) Packet processing system, method and device having reduced static power consumption
US9485179B2 (en) Apparatus and method for scalable and flexible table search in a network switch
JP2013515430A (ja) 高速ｉｐルックアップのためのシストリック・アレイ・アーキテクチャ
US20170308828A1 (en) Map tables for hardware tables
US20140358886A1 (en) Internal search engines architecture
JP2020505853A (ja) 等コストパスエントリ確立
US9948482B2 (en) Apparatus and method for enabling flexible key in a network switch
CN109921995A (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
CN101099339A (zh) 光纤信道转发信息库
CN110191135B (zh) Acl配置方法、装置、电子设备
EP3374881B1 (en) Dynamic allocation of hash table resources
US20100169563A1 (en) Content Addressable Memory and Method
CN105335307A (zh) 一种acl规则的加载方法及装置
US9553829B2 (en) Apparatus and method for fast search table update in a network switch
US10067690B1 (en) System and methods for flexible data access containers
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
Ma et al. A distributed storage framework of FlowTable in software defined network
CN102739551A (zh) 多存储器流水路由体系结构
JP2018148455A (ja) 情報処理装置及び方法
Wu et al. Scalable pipelined IP lookup with prefix tries

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20140430

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20150812

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20150904

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid