Method and system for determining conformance of a data key...

Details Method and system for determining conformance of a data key... Method and system for determining conformance of a data key...

2002-09-06

2010-10-19

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

07818327

ABSTRACT:
A method of comparing unmasked bits of an N-bit data key to an N-bit Rule includes dividing the key into C-bit chunks. Each of the chunks is used as an 5 address to extract from memories12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44. The memory is preprepared, such that the data stored in the address corresponding to that chunk of the key is 1 or O according to whether a bitwise comparison of that chunk of the data key with the mask is equal to a bitwise comparison of that chunk of the mask and rule. This extracted bit therefore indicates whether the rule is obeyed for that chunk of the data key. The N/C extracted bits for each rule are compared, to determine if the rule is obeyed for the entire data key.

REFERENCES:
patent: 6778984 (2004-08-01), Lu et al.
patent: 100 58 443 (2001-10-01), None
patent: WO 02/15488 (2002-02-01), None
Woo, “A Modular Approach to Packet Classification: Algorithms and Results”, INFOCOM 3, pp. 1213-1222, Bell Laboratories, 2000.

Affiliated with

Also associated with

Rating

Method and system for determining conformance of a data key... 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 determining conformance of a data key..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining conformance of a data key... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4204040