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:
May. 09, 2017
Filed:
Oct. 04, 2013
Broadcom Corporation, Irvine, CA (US);
Yan Sun, Santa Clara, CA (US);
Avago Technologies General IP (Singapore) Pte. Ltd., Singapore, SG;
Abstract
A system for hierarchical hashing for longest prefix matching may include a memory and a processor. The memory may be configured to store hash tables that include prefixes and associated next hop information, where the hash tables are associated with lengths of the prefixes and at least one of the hash tables is associated with a range of lengths of the prefixes. The processor may be configured to determine a destination address associated with a packet received over a first port, determine next hop information associated with a longest prefix that matches the destination address by searching at least a first hash table of the hash tables that stores a largest number of the prefixes relative to the hash tables, and prepare the packet for transmission over a second port that is determined based at least on the next hop information.