ATE544267T1 - Verfahren zur durchführung einer tabellensuchoperation mit grösserem tabellenindex als cam-schlüssel - Google Patents

Verfahren zur durchführung einer tabellensuchoperation mit grösserem tabellenindex als cam-schlüssel

Info

Publication number
ATE544267T1
ATE544267T1 AT07758934T AT07758934T ATE544267T1 AT E544267 T1 ATE544267 T1 AT E544267T1 AT 07758934 T AT07758934 T AT 07758934T AT 07758934 T AT07758934 T AT 07758934T AT E544267 T1 ATE544267 T1 AT E544267T1
Authority
AT
Austria
Prior art keywords
cam
search operation
cam key
index larger
table index
Prior art date
Application number
AT07758934T
Other languages
English (en)
Inventor
Ram Krishnan
Original Assignee
Extreme Networks 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 Extreme Networks Inc filed Critical Extreme Networks Inc
Application granted granted Critical
Publication of ATE544267T1 publication Critical patent/ATE544267T1/de

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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • 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/54—Organization of routing tables
    • 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/74591—Address table lookup; Address filtering using content-addressable memories [CAM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AT07758934T 2006-04-03 2007-03-20 Verfahren zur durchführung einer tabellensuchoperation mit grösserem tabellenindex als cam-schlüssel ATE544267T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/397,491 US7552275B1 (en) 2006-04-03 2006-04-03 Method of performing table lookup operation with table index that exceeds CAM key size
PCT/US2007/064433 WO2007117891A1 (en) 2006-04-03 2007-03-20 Method of performing table lookup operation with table index that exceeds cam key size

Publications (1)

Publication Number Publication Date
ATE544267T1 true ATE544267T1 (de) 2012-02-15

Family

ID=38294286

Family Applications (1)

Application Number Title Priority Date Filing Date
AT07758934T ATE544267T1 (de) 2006-04-03 2007-03-20 Verfahren zur durchführung einer tabellensuchoperation mit grösserem tabellenindex als cam-schlüssel

Country Status (6)

Country Link
US (2) US7552275B1 (de)
EP (1) EP2020125B1 (de)
JP (1) JP4742167B2 (de)
CN (1) CN101411136B (de)
AT (1) ATE544267T1 (de)
WO (1) WO2007117891A1 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0622168A2 (pt) * 2006-10-25 2011-12-27 Thomson Licensing mÉtodo e sistema para classificaÇço de quadros
JP5058135B2 (ja) * 2008-02-08 2012-10-24 パナソニック株式会社 端末装置
US8787376B1 (en) * 2008-03-17 2014-07-22 Juniper Networks, Inc. Systems and methods for accessing a multi-bank SRAM
CN102209017B (zh) * 2010-03-29 2014-09-03 华为技术有限公司 生成访问控制列表的方法及装置
US9436402B1 (en) 2011-04-18 2016-09-06 Micron Technology, Inc. Methods and apparatus for pattern matching
GB2493195A (en) * 2011-07-28 2013-01-30 St Microelectronics Res & Dev Address translation and routing between dies in a system in package.
CN102291301B (zh) * 2011-08-10 2015-06-10 杭州迪普科技有限公司 一种报文特征的匹配方法及装置
US8706736B2 (en) * 2011-09-30 2014-04-22 Broadcom Corporation Extended width entries for hash tables
US8861347B2 (en) * 2011-12-04 2014-10-14 Mellanox Technologies Ltd. Configurable access control lists using TCAM
KR20130093707A (ko) * 2011-12-23 2013-08-23 한국전자통신연구원 패킷 분류 장치 및 그것의 패킷 분류 방법
US20130268729A1 (en) * 2012-04-10 2013-10-10 Tajinder Manhas Scalable packet classification using associative memory
CN103514224B (zh) * 2012-06-29 2017-08-25 国际商业机器公司 数据库中的数据处理方法、数据查询方法和相应装置
US9571502B2 (en) 2012-09-14 2017-02-14 International Business Machines Corporation Priority resolution for access control list policies in a networking device
CN104751879B (zh) * 2013-12-31 2019-01-11 北京大唐高鸿数据网络技术有限公司 基于fpga实现cam功能的方法
US9749328B2 (en) * 2014-05-22 2017-08-29 International Business Machines Corporation Access control list-based port mirroring techniques
US9497119B2 (en) 2014-05-22 2016-11-15 International Business Machines Corporation Supporting access control list rules that apply to TCP segments belonging to ‘established’ connection
US9485257B2 (en) 2014-05-22 2016-11-01 International Business Machines Corporation Atomically updating ternary content addressable memory-based access control lists
US9722931B2 (en) 2014-06-05 2017-08-01 International Business Machines Corporation Unified framework for isolating multicast and broadcast frames to a traffic class separate from a traffic class used for unicast frames
US9583191B1 (en) 2015-09-08 2017-02-28 Cisco Technology, Inc. CAM design for bit string lookup
US10242740B2 (en) 2015-09-08 2019-03-26 Cisco Technology, Inc. T-CAM bier bit-string lookups
US10009263B1 (en) 2015-10-09 2018-06-26 Gigamon Inc. Network switch device for routing network traffic through an inline tool
US9912575B2 (en) * 2015-11-18 2018-03-06 Gigamon Inc. Routing network traffic packets through a shared inline tool
TWI607315B (zh) * 2016-08-19 2017-12-01 神雲科技股份有限公司 判定設備連接狀態及設備類型的方法
CN107786497B (zh) 2016-08-25 2020-04-14 华为技术有限公司 生成acl表的方法和装置
CN107957969B (zh) * 2016-10-17 2021-11-16 佛山市顺德区顺达电脑厂有限公司 判定设备连接状态及设备类型的方法
WO2018138062A1 (en) * 2017-01-24 2018-08-02 Rockley Photonics Limited Multi-field classifier
US10834085B2 (en) 2017-04-14 2020-11-10 Nxp Usa, Inc. Method and apparatus for speeding up ACL rule lookups that include TCP/UDP port ranges in the rules
CN108512776B (zh) * 2018-03-07 2021-09-14 深圳市风云实业有限公司 交换芯片中tcam表的灵活组合方法、装置及芯片
US10764177B2 (en) 2019-01-21 2020-09-01 Mellanox Technologies Tlv Ltd. Efficient implementation of complex network segmentation
WO2023017315A1 (en) * 2021-08-12 2023-02-16 Marvell Israel (M.I.S.L) Ltd. Network device that utilizes tcam configured to output multiple match indices
CN115633097B (zh) * 2022-12-21 2023-04-28 新华三信息技术有限公司 一种访问控制列表acl压缩方法及装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633548B2 (en) * 2001-01-30 2003-10-14 Nokia Intelligent Edge Routers Inc. Method and apparatus for ternary content addressable memory (TCAM) table management
JP4410432B2 (ja) * 2001-05-09 2010-02-03 株式会社日立製作所 フロー検索方法
US6646899B2 (en) * 2001-09-21 2003-11-11 Broadcom Corporation Content addressable memory with power reduction technique
JP3707545B2 (ja) * 2001-10-30 2005-10-19 日本電気株式会社 フィルタ条件比較方法およびシステム
JP2003324464A (ja) * 2002-04-30 2003-11-14 Fujitsu Ltd データ検索装置及びデータ検索方法
US7266117B1 (en) * 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7327727B2 (en) * 2002-06-04 2008-02-05 Lucent Technologies Inc. Atomic lookup rule set transition
JP4105910B2 (ja) * 2002-07-12 2008-06-25 富士通株式会社 連想メモリ装置及びそれを用いた中継装置
US7003625B2 (en) * 2002-12-19 2006-02-21 Mosaid Technologies, Inc. Searching small entities in a wide CAM
US7251651B2 (en) 2003-05-28 2007-07-31 International Business Machines Corporation Packet classification
US7571242B2 (en) * 2003-10-24 2009-08-04 Alcatel Lucent Method for accelerated packet processing
US20060069857A1 (en) * 2004-09-24 2006-03-30 Nec Laboratories America, Inc. Compression system and method
US20090043956A1 (en) * 2005-04-20 2009-02-12 Simon Ford Mapping an input data value to a resultant data value
US8792497B2 (en) * 2006-06-05 2014-07-29 Tellabs Operations, Inc. Method and apparatus for performing link aggregation

Also Published As

Publication number Publication date
EP2020125A1 (de) 2009-02-04
JP4742167B2 (ja) 2011-08-10
WO2007117891A1 (en) 2007-10-18
US7552275B1 (en) 2009-06-23
CN101411136B (zh) 2012-07-18
EP2020125B1 (de) 2012-02-01
JP2009532989A (ja) 2009-09-10
CN101411136A (zh) 2009-04-15
US7908431B2 (en) 2011-03-15
US20090259811A1 (en) 2009-10-15

Similar Documents

Publication Publication Date Title
ATE544267T1 (de) Verfahren zur durchführung einer tabellensuchoperation mit grösserem tabellenindex als cam-schlüssel
WO2010018374A3 (en) Switching table in an ethernet bridge
WO2009055241A3 (en) Using social networks while respecting access control lists
TW200612480A (en) Bare aluminum baffles for resist stripping chambers
GB201311949D0 (en) System and method for reduction of mobile network traffic used for domain name system (DNS) queries
WO2010017025A3 (en) Secure resource name resolution
WO2009005650A3 (en) Method and system for redirecting of packets to an intrusion prevention service in a network switch
WO2007106328A3 (en) Methods and apparatus for identity and role management in communication networks
TW200746774A (en) Signaling with opaque UE identities
WO2007025130A3 (en) Search system and method
EP2074751A4 (de) Verfahren zur verhinderung von transportlecks in hybridschaltungsnetzwerken
WO2009005467A3 (en) Location functionality in an interworking wlan system
WO2013052898A3 (en) Systems and methods for data packet processing of ip fragments using network address translation functionality
MX346489B (es) Manejo de interaccion de red para dispositivos.
WO2015143407A3 (en) System and method for identifying users on a network
DE602006015958D1 (de) Verfahren zur realisierung einer zweifachen heimat einer mobilvermittlungsstelle
WO2011100924A3 (zh) 在哈希表中添加、查找或删除键值的方法及装置
WO2016177241A9 (zh) 选举候备指定路由器及指定路由器故障处理的方法、设备
ATE498963T1 (de) Aktualisierung einer dynamischen lerntafel
ATE464719T1 (de) Optimierte synchronisierung von mac- adressentabellen in netzwerk- verbindungsvorrichtungen
WO2013112118A3 (en) Instructions to perform jh cryptographic hashing in a 256 bit data path
ATE528880T1 (de) Verwaltungsvorrichtung, verwaltungsverfahren und computerprogramm
BRPI0705703A (pt) aparelho e método associado pelo qual se armazenam identificadores de rede especìfica em um dispositivo sem fio
BRPI0514286A (pt) apassivação de teclas externas de um dispositivo de comunicação de uma posição fechada
WO2007103847A3 (en) Methods and apparatus for selecting a virtualization engine