ATE522868T1 - Assoziativer speicher mit eingabegruppen und überspringungsoperationen - Google Patents

Assoziativer speicher mit eingabegruppen und überspringungsoperationen

Info

Publication number
ATE522868T1
ATE522868T1 AT04789298T AT04789298T ATE522868T1 AT E522868 T1 ATE522868 T1 AT E522868T1 AT 04789298 T AT04789298 T AT 04789298T AT 04789298 T AT04789298 T AT 04789298T AT E522868 T1 ATE522868 T1 AT E522868T1
Authority
AT
Austria
Prior art keywords
entries
skip
matching
identify
group
Prior art date
Application number
AT04789298T
Other languages
English (en)
Inventor
Philip Ngai
Monica Joshi
David Michael Thornburg
Hyesook Lim
Original Assignee
Cisco Tech 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 Cisco Tech Inc filed Critical Cisco Tech Inc
Application granted granted Critical
Publication of ATE522868T1 publication Critical patent/ATE522868T1/de

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
AT04789298T 2003-10-22 2004-09-30 Assoziativer speicher mit eingabegruppen und überspringungsoperationen ATE522868T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/691,401 US7080195B2 (en) 2003-10-22 2003-10-22 Merging indications of matching items of multiple groups and possibly associated with skip conditions to identify winning entries of particular use for implementing access control lists
PCT/US2004/032059 WO2005043289A2 (en) 2003-10-22 2004-09-30 Associative memory with entry groups and skip operations

Publications (1)

Publication Number Publication Date
ATE522868T1 true ATE522868T1 (de) 2011-09-15

Family

ID=34549880

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04789298T ATE522868T1 (de) 2003-10-22 2004-09-30 Assoziativer speicher mit eingabegruppen und überspringungsoperationen

Country Status (7)

Country Link
US (1) US7080195B2 (de)
EP (1) EP1678619B1 (de)
CN (1) CN100442255C (de)
AT (1) ATE522868T1 (de)
AU (1) AU2004286543A1 (de)
CA (1) CA2542048A1 (de)
WO (1) WO2005043289A2 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7240149B1 (en) 2003-11-06 2007-07-03 Cisco Technology, Inc. Multiple branch operations in an associative memory
US7249228B1 (en) 2004-03-01 2007-07-24 Cisco Technology, Inc. Reducing the number of block masks required for programming multiple access control list in an associative memory
US7403526B1 (en) 2004-05-17 2008-07-22 Cisco Technology, Inc. Partitioning and filtering a search space of particular use for determining a longest prefix match thereon
US7340463B1 (en) 2004-06-25 2008-03-04 Apple Inc. Caching permissions information
US7290083B2 (en) * 2004-06-29 2007-10-30 Cisco Technology, Inc. Error protection for lookup operations in content-addressable memory entries
US7219195B2 (en) * 2004-12-21 2007-05-15 Cisco Technology, Inc. Associative memory with invert result capability
US20060155915A1 (en) * 2004-12-30 2006-07-13 Pereira Jose P Database query processor
US7523251B2 (en) * 2005-01-18 2009-04-21 Cisco Technology, Inc. Quaternary content-addressable memory
US7861291B2 (en) * 2006-06-02 2010-12-28 Freescale Semiconductor, Inc. System and method for implementing ACLs using standard LPM engine
US7689889B2 (en) * 2006-08-24 2010-03-30 Cisco Technology, Inc. Content addressable memory entry coding for error detection and correction
WO2008097710A2 (en) * 2007-02-02 2008-08-14 Tarari, Inc. Systems and methods for processing access control lists (acls) in network switches using regular expression matching logic
US20080186971A1 (en) * 2007-02-02 2008-08-07 Tarari, Inc. Systems and methods for processing access control lists (acls) in network switches using regular expression matching logic
US9405819B2 (en) * 2007-02-07 2016-08-02 Fujitsu Limited Efficient indexing using compact decision diagrams
US7788445B2 (en) * 2007-03-28 2010-08-31 Cisco Technology, Inc Intelligent allocation of programmable comparison operations for reducing the number of associative memory entries required
US7945941B2 (en) * 2007-06-01 2011-05-17 Cisco Technology, Inc. Flexible access control policy enforcement
CN101459576B (zh) * 2007-12-14 2013-07-17 上海博达数据通信有限公司 一种ip acl归并优化处理的实现方法
US8478707B1 (en) * 2010-11-01 2013-07-02 Google Inc. System and method for reducing flow rules in forwarding tables
US9275336B2 (en) * 2013-12-31 2016-03-01 Cavium, Inc. Method and system for skipping over group(s) of rules based on skip group rule
KR102453542B1 (ko) * 2018-02-21 2022-10-12 삼성전자주식회사 스킵 연산 모드를 지원하는 메모리 장치 및 그 동작 방법

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5291491A (en) * 1991-01-22 1994-03-01 Digital Equipment Corporation Avoidance of false re-initialization of a computer network
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
JP3191737B2 (ja) * 1997-08-29 2001-07-23 日本電気株式会社 ルータを有するネットワークシステムおよび改良されたルータおよびそのルータに用いられる連想メモリ
US6199140B1 (en) * 1997-10-30 2001-03-06 Netlogic Microsystems, Inc. Multiport content addressable memory device and timing signals
US6658002B1 (en) * 1998-06-30 2003-12-02 Cisco Technology, Inc. Logical operation unit for packet processing
US6381673B1 (en) * 1998-07-06 2002-04-30 Netlogic Microsystems, Inc. Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device
US6389506B1 (en) * 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
JP4156112B2 (ja) * 1998-12-25 2008-09-24 富士通株式会社 高速検索方法及び高速検索装置
US6542391B2 (en) * 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6324087B1 (en) * 2000-06-08 2001-11-27 Netlogic Microsystems, Inc. Method and apparatus for partitioning a content addressable memory device
US6526474B1 (en) * 1999-10-25 2003-02-25 Cisco Technology, Inc. Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes
US6374326B1 (en) * 1999-10-25 2002-04-16 Cisco Technology, Inc. Multiple bank CAM architecture and method for performing concurrent lookup operations
US6535951B1 (en) * 2000-02-29 2003-03-18 Cisco Technology, Inc. Hit result register file used in a CAM
JP3741258B2 (ja) * 2000-03-31 2006-02-01 シャープ株式会社 半導体記憶装置およびその救済方法
US6317350B1 (en) * 2000-06-16 2001-11-13 Netlogic Microsystems, Inc. Hierarchical depth cascading of content addressable memory devices
US6736426B2 (en) * 2000-09-28 2004-05-18 Delphi Technologies, Inc. Variable profile air bag restraint
JP2002237190A (ja) * 2001-02-07 2002-08-23 Kawasaki Microelectronics Kk 連想メモリ装置およびその構成方法
US6606681B1 (en) * 2001-02-23 2003-08-12 Cisco Systems, Inc. Optimized content addressable memory (CAM)
CA2342575A1 (en) * 2001-04-03 2002-10-03 Mosaid Technologies Incorporated Content addressable memory cell
US6385071B1 (en) * 2001-05-21 2002-05-07 International Business Machines Corporation Redundant scheme for CAMRAM memory array
US6996662B2 (en) * 2001-06-18 2006-02-07 Integrated Device Technology, Inc. Content addressable memory array having flexible priority support
US6597595B1 (en) * 2001-08-03 2003-07-22 Netlogic Microsystems, Inc. Content addressable memory with error detection signaling
US6763426B1 (en) 2001-12-27 2004-07-13 Cypress Semiconductor Corporation Cascadable content addressable memory (CAM) device and architecture
US6715029B1 (en) * 2002-01-07 2004-03-30 Cisco Technology, Inc. Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information
US6871262B1 (en) * 2002-02-14 2005-03-22 Cisco Technology, Inc. Method and apparatus for matching a string with multiple lookups using a single associative memory
US6871265B1 (en) * 2002-02-20 2005-03-22 Cisco Technology, Inc. Method and apparatus for maintaining netflow statistics using an associative memory to identify and maintain netflows
US7336660B2 (en) * 2002-05-31 2008-02-26 Cisco Technology, Inc. Method and apparatus for processing packets based on information extracted from the packets and context indications such as but not limited to input interface characteristics
US6771525B2 (en) * 2002-05-31 2004-08-03 Mosaid Technologies Incorporated Method and apparatus for performing variable word width searches in a content addressable memory
US7100097B2 (en) * 2002-07-16 2006-08-29 Hewlett-Packard Development Company, L.P. Detection of bit errors in maskable content addressable memories
US7082492B2 (en) * 2002-08-10 2006-07-25 Cisco Technology, Inc. Associative memory entries with force no-hit and priority indications of particular use in implementing policy maps in communication devices
US7065609B2 (en) * 2002-08-10 2006-06-20 Cisco Technology, Inc. Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications
US7103708B2 (en) * 2002-08-10 2006-09-05 Cisco Technology, Inc. Performing lookup operations using associative memories optionally including modifying a search key in generating a lookup word and possibly forcing a no-hit indication in response to matching a particular entry
US6717946B1 (en) * 2002-10-31 2004-04-06 Cisco Technology Inc. Methods and apparatus for mapping ranges of values into unique values of particular use for range matching operations using an associative memory

Also Published As

Publication number Publication date
EP1678619A4 (de) 2007-04-04
WO2005043289A2 (en) 2005-05-12
CA2542048A1 (en) 2005-05-12
CN100442255C (zh) 2008-12-10
US20050114602A1 (en) 2005-05-26
EP1678619A2 (de) 2006-07-12
CN1864144A (zh) 2006-11-15
AU2004286543A1 (en) 2005-05-12
EP1678619B1 (de) 2011-08-31
WO2005043289A3 (en) 2006-03-16
US7080195B2 (en) 2006-07-18

Similar Documents

Publication Publication Date Title
ATE522868T1 (de) Assoziativer speicher mit eingabegruppen und überspringungsoperationen
WO2004099947A3 (en) Memory protection systems and methods for writable memory
JP2020500365A5 (de)
ATE247846T1 (de) Verfahren und vorrichtung für sprungvorhersage unter verwendung einer hybriden branch-history mit gemeinsamer zugriffsstruktur
EP0944093A1 (de) Assoziativspeicherschaltung für Wiederauffindung in Datenblokeinheiten
WO2008057815A3 (en) Managing storage of individually accessible data units
CN107609098A (zh) 搜索方法及装置
US9582474B2 (en) Method and apparatus for performing a FFT computation
KR950033848A (ko) 데이타 처리장치
ATE312445T1 (de) Verfahren und system zum verarbeiten von informationen in einem elektronischen gerät
KR970059938A (ko) 이중 사용 캐시 태그 어레이를 갖는 마이크로프로세서 아키텍처
SE0003433D0 (sv) Method for normalizing case
US6366978B1 (en) Cache memory
TW200614049A (en) Pipelined data relocation and improved chip architectures
Rihan et al. Fractional stochastic differential equations with Hilfer fractional derivative: Poisson jumps and optimal control
TW200712891A (en) Hardware oriented host-side native command queuing tag management
ATE438895T1 (de) Auf dem speicher basierender kreuzvergleich für kreuzsicherungssysteme
KR950033841A (ko) 디램(dram) 소자의 복수의 뱅크를 제어하는 방법 및 장치.
KR910007000A (ko) 여유 수단을 가지는 반도체 메모리 장치
KR910003488A (ko) 짧은 명령실행시간과 작은 점유면적을 갖는 가변 워드길이 명령시스템용 데이타 처리장치
JPH0844626A (ja) キャッシュシステムのフラッシュサイクル制御方法
Duchesne Asia first?
Eremin et al. An explicit one-step multischeme sixth order method for systems of special structure
KR960006289A (ko) 리 프로그램 가능한 프로그램어블 로직 어래이
TW200714082A (en) Data processing methods and systems, and machine readable medium thereof

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties