Method for increasing layer-3 longest prefix match scale
AssigneeCisco Technology, Inc.
InventorsAyan Banerjee, Sameer Merchant, Ramana Mellacheruvu, Ramesh V. N. Ponnapalli, Srinivasan Ramabadran
Life of this patent
Estimating the term…
Abstract
Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.
Claims20
A computer-implemented method, comprising:
- partitioning each of two or more fabric modules (FMs) into two or more banks, wherein the partitioning comprises associating at least two chipsets for each of the two or more FMs into different banks selected from among the two or more banks;
- programming two or more entries in a longest prefix match (LPM) table of a line card (LC);
- programming the two or more banks in each of the two or more FMs based upon the two or more entries in the LPM table;
- and
- routing a received Layer-3 packet to a particular bank in the LPM table of the LC.
One or more non-transitory tangible computer readable media that includes code for execution and when executed by a processor operable to perform operations comprising:
- partitioning each of two or more fabric modules (FMs) into two or more banks, wherein the partitioning comprises associating at least two chipsets for each of the two or more FMs into different banks selected from among the two or more banks;
- programming two or more entries in a longest prefix match (LPM) table of a line card (LC);
- programming the two or more banks in each of the two or more FMs based upon the two or more entries in the LPM table;
- and
- routing a received Layer-3 packet to a particular bank in the LPM table of the LC.
An apparatus, comprising:
- a memory element configured to store data,
- a processor operable to execute instructions associated with the data to perform operations comprising:
- partitioning each of two or more fabric modules (FMs) into two or more banks, wherein the partitioning comprises associating at least two chipsets for each of the two or more FMs into different banks selected from among the two or more banks;
- programming two or more entries in a longest prefix match (LPM) table of a line card (LC);
- programming the two or more banks in each of the two or more FMs based upon the two or more entries in the LPM table;
- and
- routing a received Layer-3 packet to a particular bank in the LPM table of the LC.
Dependencies are inferred from the claim text.