The present invention relates to a method and system for supporting in a
router a plurality of data flows using a ternary content addressable
memory (TCAM) in which the number of accesses to write to the TCAM is
optimized to improve efficiency of updating and subsequent look up. To
accommodate the plurality of data flows, the TCAM is partitioned into at
least two partitions in which a first portion includes indices having a
higher priority and a second portion includes indices having a lower
priority. For example, multiple protocol label switching (MPLS) flows and
IP-Virtual Private Network (VPN) can be added to the first partition and
policy based routing flows can be added to the second partition. During
subsequent TCAM look-up of a prefix of an incoming packet the MPLS or
IP-VPN flow will subsume any matching policy based routing flow, such as
flows classified by an access control list or traffic manager flows.
De onderhavige uitvinding heeft op een methode en een systeem om in een router betrekking een meerderheid van gegevensstromen te steunen gebruikend een ternair inhouds adresseerbaar geheugen (TCAM) waarin het aantal toegangen aan TCAM te schrijven wordt geoptimaliseerd om efficiency te verbeteren van het bijwerken en omhoog verder kijk. Om de meerderheid van gegevensstromen aan te passen, wordt TCAM verdeeld in minstens twee verdelingen waarin een eerste gedeelte indexen omvat die een hogere prioriteit hebben en een tweede gedeelte indexen omvat die een lagere prioriteit hebben. Bijvoorbeeld, de omschakelings (MPLS) stromen kunnen de veelvoudige van het protocoletiket en het ip-Virtuele Privé Netwerk (VPN) aan de eerste verdeling worden toegevoegd en kunnen de beleid gebaseerde het leiden stromen aan de tweede verdeling worden toegevoegd. Tijdens verdere raadpleging TCAM van een prefix van een inkomend pakket zal de stroom MPLS of ip-VPN om het even welke passende beleid gebaseerde het leiden stroom onderbrengen, zoals stromen die door een van het toegangsbeheerlijst of verkeer managerstromen worden geclassificeerd.
