The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 10, 2004
Filed:
Nov. 30, 1999
Applicant:
Inventor:
Dean Warren, Carlton, OR (US);
Assignee:
Intel Corporation, Santa Clara, CA (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 1/256 ;
U.S. Cl.
CPC ...
H04L 1/256 ;
Abstract
An Ethernet switch using a hash table for address lookup. The hash function is based upon taking a slice of the coefficients of a remainder polynomial obtained after dividing the sum of an address polynomial and a shifted key polynomial by a cyclic redundancy check (CRC) polynomial. The hash table has multiple buckets for each hash table address. The switch may adaptively choose different CRC polynomials for polynomial division or different slices of the remainder polynomials to reduce bucket leakage.