Programmable packet classification system using an array of uniform content-addressable memories

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8040886
APP PUB NO 20040213235A1
SERIAL NO

10408987

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A versatile and efficient technique for classifying packets in an intermediate node. According to the technique, criteria and rules associated with the packet are applied to one or more classification stages containing content-addressable memories (CAMs). Each stage examines specific criteria associated with the packet, e.g., a packet field, and generates a rule and additional criteria. The additional rule and criteria are provided to the next classification stage. This process continues until a final rule is provided to a final classification stage. At the final classification stage, the final rule is used to generate an identifier, e.g., queue identifier (ID), associated with the classified packet.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Levenson, Herman Palo Alto, US 6 255
Marshall, John W Cary, US 12 177
Schroter, Russell E Cary, US 3 120

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 7193997 Packet classification 40 2002
 
ERICSSON AB (4)
* 6449650 Methods and apparatus for deploying quality of service policies on a data communication network 135 1999
* 6980555 Policy change characterization method and apparatus 44 2001
* 7023852 Policy verification methods and apparatus 5 2001
* 6901592 Method and apparatus for the enumeration of sets of concurrently scheduled events 23 2001
 
CISCO TECHNOLOGY, INC. (15)
5740171 Address translation mechanism for a high-performance network switch 343 1996
5872783 Arrangement for rendering forwarding decisions for packets transferred among network switches 215 1996
5852607 Addressing mechanism for multiple look-up tables 112 1997
5964841 Technique for handling forwarding transients with link state routing protocol 67 1997
5959989 System for efficient multicast distribution in a virtual local area network environment 185 1997
6212183 Multiple parallel packet routing lookup 60 1997
6236658 Method and apparatus for message routing, including a content addressable memory 54 1997
6188694 Shared spanning tree protocol 183 1997
6032194 Method and apparatus for rapidly reconfiguring computer networks 234 1997
6208649 Derived VLAN mapping technique 140 1998
6266705 Look up mechanism and associated hash table for a network switch 102 1998
6515963 Per-flow dynamic buffer management 87 1999
6526474 Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes 64 1999
6430190 Method and apparatus for message routing, including a content addressable memory 64 2001
* 7002965 Method and apparatus for using ternary and binary content-addressable memory stages to classify packets 54 2001
 
LUCENT TECHNOLOGIES NETWORKS LTD. (1)
* 7031297 Policy enforcement switching 29 2000
 
JUNIPER NETWORKS, INC. (1)
* 6467019 Method for memory management in ternary content addressable memories (CAMs) 46 1999
 
CISCO SYSTEMS, INC. (1)
6377577 Access control list processing in hardware 105 1998
 
ALTERA CORPORATION (1)
* 7606248 Method and apparatus for using multiple network processors to achieve higher performance networking applications 1 2002
 
Messenger Terabit Networks, Inc. (1)
* 7170891 High speed data classification system 18 2001
 
Ascend Communications, Inc. (1)
* 6587463 Packet classification engine 31 1999
 
IKANOS COMMUNICATIONS, INC. (1)
* 5852630 Method and apparatus for a RADSL transceiver warm start activation procedure with precoding 705 1998
 
ORACLE AMERICA, INC. (2)
* 6081522 System and method for a multi-layer network element 138 1997
* 6088356 System and method for a multi-layer network element 220 1997
 
NEC CORPORATION (1)
* 7130903 Multi-layer class identifying communication apparatus with priority control 16 2001
 
INTEL CORPORATION (1)
* 7394809 Method and apparatus for packet classification using a forest of hash tables data structure 28 2003
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 6718326 Packet classification search device and method 59 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (5)
* 6335932 High performance self balancing low cost network switching architecture based on distributed hierarchical shared memory 123 1999
* 6850521 Network switch 92 2000
* 6430188 Unified table for L2, L3, L4, switching and filtering 34 2000
* 7719980 Method and apparatus for flexible frame processing and classification engine 3 2002
* 7103055 Unified table for L2, L3, L4, switching and filtering 14 2002
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 8942095 Identification of QoS classification based on packet attributes 0 2011
* 2012/0300,630 IDENTIFICATION OF QOS CLASSIFICATION BASED ON PACKET ATTRIBUTES 0 2011
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 9348789 Computer system and network interface supporting class of service queues 0 2012
* 2013/0132,503 COMPUTER SYSTEM AND NETWORK INTERFACE SUPPORTING CLASS OF SERVICE QUEUES 1 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Apr 18, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 18, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00