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:
Aug. 05, 2014
Filed:
Mar. 13, 2012
John Keen, Mountain View, CA (US);
Jean-marc Frailong, Los Altos Hills, CA (US);
Deepak Goel, Sunnyvale, CA (US);
Srinivasan Jagannadhan, Sunnyvale, CA (US);
Srilakshmi Adusumalli, San Jose, CA (US);
John Keen, Mountain View, CA (US);
Jean-Marc Frailong, Los Altos Hills, CA (US);
Deepak Goel, Sunnyvale, CA (US);
Srinivasan Jagannadhan, Sunnyvale, CA (US);
Srilakshmi Adusumalli, San Jose, CA (US);
Juniper Networks, Inc., Sunnyvale, CA (US);
Abstract
An example network device includes a control plane and a filter lookup module that includes a Bloom filter that supports parallel lookup of a maximum number of different prefix lengths. The filter lookup module accesses the Bloom filter to determine a longest length prefix that matches an entry in a set of prefixes. The control plane receives prefix lengths that include more than the maximum number of different prefix lengths supported by the Bloom filter, wherein the set of prefix lengths is associated with one application, generates, based on the received set of prefix lengths, two or more groups of different prefix lengths, wherein each of the two or more groups of different prefix lengths includes no more than the maximum number of different prefix lengths, and programs the filter lookup module with the two or more groups of different prefix lengths associated with the one application.