Multi-field classification using enhanced masked matching

Details Multi-field classification using enhanced masked matching Multi-field classification using enhanced masked matching

2006-10-03

2006-10-03

Kizou, Hassan (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C708S210000, C708S211000, C708S212000, C707S793000

Reexamination Certificate

active

07116663

ABSTRACT:
Methods and apparatus for finding a match between a target bit pattern and multiple filter bit patterns. A filter array is created from the filter bit patterns and at least one intermediate array is generated from the filter array. Specific columns of the intermediate arrays are then extracted based on bit values of the target bit pattern. A row by row AND operation is performed on these columns to arrive at a match vector. the match vector identifies which of the filter bit patterns in the filter array match the target bit pattern. The method is implemented by using multiple classifier elements operating in parallel with each classifier element handling multiple filter bit patterns.

REFERENCES:
patent: 5951651 (1999-09-01), Lakshman et al.
patent: 5956721 (1999-09-01), Douceur et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6499081 (2002-12-01), Nataraj et al.
patent: 6697911 (2004-02-01), Srinivasan et al.
Packet Classification on Multiple fields, Computer Systems Laboratory, Stanford University, pp. 147-160, Pankaj Gupta et al.
“High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching” Laksshman, pp. 203-214.
“Fast and Scalable Layer Four switching”, pp. 191-202, Srinivasan et al.
“Classifying Packets with Hierarchical Intelligent Cuttings” Stanford University, pp. 34-41, Gupta et al.

Affiliated with

Also associated with

Rating

Multi-field classification using enhanced masked matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-field classification using enhanced masked matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-field classification using enhanced masked matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3663771