Selective routing of data flows using a TCAM

Details Selective routing of data flows using a TCAM Selective routing of data flows using a TCAM

2006-04-11

2006-04-11

Lim, Krisna (Department: 2153)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S240000, C709S241000, C711S108000

Reexamination Certificate

active

07028098

ABSTRACT:
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.

REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5684954 (1997-11-01), Kaiserswerth et al.
patent: 5841874 (1998-11-01), Kempke et al.
patent: 5991300 (1999-11-01), Tappan
patent: 6044005 (2000-03-01), Gibson et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6061712 (2000-05-01), Tzeng
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6173333 (2001-01-01), Jolitz et al.
patent: 6205488 (2001-03-01), Casey et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6295532 (2001-09-01), Hawkinson
patent: 6324087 (2001-11-01), Pereira
patent: 6502163 (2002-12-01), Ramankutty
patent: 6516383 (2003-02-01), Patra et al.
patent: 6594704 (2003-07-01), Birenback et al.
patent: 6687785 (2004-02-01), Pereira
patent: 6763425 (2004-07-01), Pereira
patent: 2002/0078040 (2002-06-01), Hawkinson

Affiliated with

Also associated with

Rating

Selective routing of data flows using a TCAM does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selective routing of data flows using a TCAM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective routing of data flows using a TCAM will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3617796