Reducing overflow of hash table entries

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7680806
APP PUB NO 20060265370A1
SERIAL NO

11130887

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An apparatus and method for reducing overflow in a hash table lookup mechanism that moves entries from full or nearly full buckets in one hash table to less full buckets of another hash table. The number of bucket overflows caused by hashing input addresses can be reduced.

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
Qian, Jianguo Union City, US 2 8

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 6134546 Method and computer program product for implementing subquery join 21 1998
* 7085911 Resizable cache sensitive hash table 40 2003
 
BULL INFORMATION SYSTEMS INC. (1)
* 6449613 Method and data processing system for hashing database record keys in a discontinuous hash table 16 1999
 
PMC-SIERRA, INC. (1)
* 7043494 Fast, deterministic exact match look-ups in large tables 53 2003
 
CHARTOLEAUX KG LIMITED LIABILITY COMPANY (3)
* 6775281 Method and apparatus for a four-way hash table 24 1999
* 6862287 Method and apparatus for a four-way hash table 10 2002
* 2005/0147,113 Method and apparatus for a four-way hash table 17 2005
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 5032987 System with a plurality of hash tables each using different adaptive hashing functions 79 1990
 
EXTREME NETWORKS, INC. (1)
* 5920900 Hash-based translation method and apparatus with multiple level collision resolution 145 1996
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 87 1999
 
ENTERASYS NETWORKS, INC. (1)
* 5414704 Address lookup in packet data communications link, using hashing and content-addressable memory 421 1994
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6567817 Cache management system using hashing 26 2000
 
TERADATA US, INC. (1)
* 7136861 Method and system for multiple function database indexing 11 2002
 
APPLE INC. (2)
* 5897637 System and method for rapidly identifying the existence and location of an item in a file 38 1997
* 7020713 System and method for balancing TCP/IP/workload of multi-processor system based on hash buckets 44 2000
 
INTEL CORPORATION (1)
* 7373514 High-performance hashing system 16 2003
 
APPLE COMPUTER, INC. (3)
* 6212525 Hash-based system and method with primary and secondary hash functions for rapidly identifying the existence and location of an item in a file 44 1999
* 6539373 Contextual searching by determining intersections of search results 28 2000
* 6862602 System and method for rapidly identifying the existence and location of an item in a file 33 2001
 
FACEBOOK, INC. (1)
* 2003/0126,250 Systems for communicating current and future activity information among mobile internet users and methods therefor 108 2002
 
STMICROELECTRONICS, INC. (1)
* 2005/0141,519 Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware 29 2003
 
CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC. (1)
* 2008/0112,401 Congestion level management in a network device 5 2007
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (1)
9569561 Label masked addressable memory 0 2013
 
RED HAT, INC. (1)
* 2010/0306,751 EXECUTION RESULT CACHING AND SEARCHING 2 2009
 
HITACHI, LTD. (2)
* 8886913 Apparatus and method for identifier management 0 2012
* 2012/0294,307 Apparatus and Method for Identifier Management 0 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 Sep 16, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 16, 2021
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