Method and system for performing range rule testing in a...

Details Method and system for performing range rule testing in a... Method and system for performing range rule testing in a...

2005-04-26

2005-04-26

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S151000, C711S158000, C365S049130, C709S225000

Reexamination Certificate

active

06886073

ABSTRACT:
A method and system for storing and searching for prefixes for rules, such as filter rules, in a computer system is disclosed. The method and system include providing a ternary content addressable memory (TCAM). The filter rules use range(s) of values in at least one dimension and correspond to prefix(es). The range(s) are described by prefix(es). Some filter rules may intersect. The method and system include providing priorities for the filter rules. The priorities include at least one different priority for the filter rules that intersect. The method and system also include storing the prefixes in the TCAM in block(s) in an order based upon the priorities of the filter rules. In another aspect, the method and system include searching the TCAM for a longest prefix match for a key and searching an additional storage for an almost exact match for the key in parallel with the TCAM. In this aspect, the method and system include returning the longest prefix match having a lowest or a highest location if the longest prefix match is found in the TCAM and the almost exact match is not found in the additional storage.

REFERENCES:
patent: 5920886 (1999-07-01), Feldmeier
patent: 5949696 (1999-09-01), Threewitt
patent: 6081440 (2000-06-01), Washburn
patent: 6108227 (2000-08-01), Voelkel
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 20030108043 (2003-06-01), Liao
Shah, Devavrat et al., “Fast Incremental Updates on Ternary-CAMs for Routing Lookups and Packet Classification,” Dept. of Computer Science, Stanford University, pp. 1-9.

Affiliated with

Also associated with

Rating

Method and system for performing range rule testing in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for performing range rule testing in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing range rule testing in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3393607