Increasing capacity in router forwarding tables
US8990492B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 22, 2011 |
| Grant date | Mar 24, 2015 |
| Priority date | — |
| Expiry date | Jan 16, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Aspects of the disclosure provide for increasing the capacity of ternary content addressable memories (TCAMs). For example, one aspect provides a method for adding rules to a TCAM, wherein the TCAM comprises multiple configurable banks. According to this method, a range of candidate banks in which the proposed rule may be stored is identified based on a priority of the proposed rule, and one of the candidate banks is selected for storing the proposed rule based on a width of the proposed rule and widths of the candidate banks. Another aspect provides a method for deleting one or more rules from a TCAM comprising multiple configurable banks. According to this method, once the rule is deleted, the bank from which it was deleted may be reduced in width, and therefore increased in capacity. For example, wider rules stored in this bank may be relocated to other banks using the method for adding rules to a TCAM.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.