1
William N Eatherton, Zubin Dittia: Data structure using a tree bitmap and method for rapid classification of data in a database. Washington University, The Law Office of Kirk D Williams, May 6, 2003: US06560610 (219 worldwide citation)

In random access memory, a data structure of trie elements of compact and fixed size is provided in order to store elements of a hierarchical prefix-type data structure such that the data structure can be searched quickly. A trie element according to the invention contains the data in one stride of ...


2
Mark A Ross, Sun Den Chen, Andreas V Bechtolsheim: Logical operation unit for packet processing. Cisco Technology, The Law Office of Kirk D Williams, December 2, 2003: US06658002 (198 worldwide citation)

An apparatus and method for performing logical operations on information in the communications protocol stack, such as the transport layer (L4) port numbers, characterizing a received packet or frame of data in a data communications device such as a router or switch. The results of the logical opera ...


3
Srinivasa Rao Malladi, Earl T Cohen: Methods and apparatus for maintaining statistic counters and updating a secondary counter storage via a queue for reducing or eliminating overflow of the counters. Cisco Technology, The Law Office of Kirk D Williams, December 4, 2007: US07304942 (92 worldwide citation)

Methods and apparatus are disclosed for maintaining statistic counters and updating a secondary counter memory via a queue for reducing or eliminating overflow of the counters. Multiple counter values are stored in a primary counter storage. An indication of a particular counter to update is receive ...


4
Hugh Weber Holbrook: Maintaining counters and updating a secondary counter storage. Cisco Technology, The Law Office of Kirk D Williams, June 24, 2008: US07391721 (84 worldwide citation)

Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms for maintaining counters, such as in, but not limited to a packet switching system, and updating a secondary counter storage based on values of the counters and entries in an overflow buffer. Mult ...


5
Anusankar Elangovan, Michael R Smith, Timothy J Kuik: Reducing flooding in a bridged network. Cisco Technology, The Law Office of Kirk D Williams, March 13, 2012: US08134922 (77 worldwide citation)

Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with loss of reducing flooding in a bridged network, typically including a device directly connected to multiple upstream bridges. These bridges are configured such that the device receives broadc ...


6
Yoichi Hariguchi, Rina Panigrahy, Samar Sharma, Ashwath Nagaraj: Methods and apparatus for mapping ranges of values into unique values of particular use for range matching operations using an associative memory. Cisco Technology, The Law Office of Kirk D Williams, April 6, 2004: US06717946 (71 worldwide citation)

Methods and apparatus are disclosed for maintaining one or more ranges and identifying whether a value matches one of the ranges and optionally which range is matched. One implementation includes a range programming engine for generating one or more mapped subtrie values identifying each range, each ...


7
Jonathan S Turner, Daniel E Lenoski: Resequencing packets at output ports without errors using packet timestamps and timestamp floors. Cisco Technology, The Law Office of Kirk D Williams, November 9, 2004: US06816492 (62 worldwide citation)

Methods and apparatus are disclosed for propagating timestamp floors throughout a packet switching system and using the timestamp floors received at a first component of the packet switching system to determine when a packet may be sent from a packet switching system. Each input of a first stage of ...


8
Mark A Ross: Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes. Cisco Technology, The Law Office of Kirk D Williams, February 25, 2003: US06526474 (61 worldwide citation)

The invention provides a method and system for operating a CAM with a variable size input tag. The improved CAM has multiple access sizes and is divided into multiple stored match sections. Each of the multiple stored match sections can be independently matched against a portion of the input tag, re ...


9
Mark A Ross, Andreas V Bechtolsheim: Block mask ternary CAM. Cisco Technology, The Law Office of Kirk D Williams, May 18, 2004: US06738862 (58 worldwide citation)

The invention provides a method and system for flexible matching of data in a CAM, that does not use the overhead of one mask bit for each matched value bit. The entries of the CAM are logically grouped in a set of blocks, each block having a single mask that applies to all entries in the block. Eac ...


10
Priyank Ramesh Warkhede, William N Eatherton, Shyamsundar N Maniyar, Peram Marimuthu: Method and apparatus for allocating and using range identifiers as input values to content-addressable memories. Cisco Technology, The Law Office of Kirk D Williams, August 10, 2004: US06775737 (58 worldwide citation)

Methods and apparatus are disclosed for allocating and using range identifiers as input values to associative memories, especially binary content-addressable memories (CAMs) and ternary content-addressable memories (TCAMs). In one implementation, each of multiple non-overlapping intervals are identi ...