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:
Oct. 22, 2013
Filed:
Aug. 19, 2009
Yafan an, Fremont, CA (US);
Yafan An, Fremont, CA (US);
Juniper Networks, Inc., Sunnyvale, CA (US);
Abstract
A network device may include a heterogeneously organized TCAM in which entries for different applications implemented by the network device are stored at arbitrary locations in the TCAM. The TCAM may be programmed to include entries representing a plurality of prefix tree ('trie') data structures used in processing network traffic received by the network device. The TCAM may also include logic to insert an entry in the TCAM based on a defragmentation operation performed on the TCAM in which a candidate entry having a minimum relocation weight is chosen to be relocated as part of the defragmentation operation, where the relocation weight is determined based on trie depths corresponding to entries that occupy the candidate entry before defragmentation.