Efficiency masked matching

Details Efficiency masked matching Efficiency masked matching

2006-05-30

2006-05-30

Duong, Frank (Department: 2666)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S351000, C707S793000

Reexamination Certificate

active

07054315

ABSTRACT:
Methods and apparatus for reducing the search space processed by mask matching methods. The search space is reduced by grouping the candidate bit patterns into groups and subgroups that have internal bit agreement between the members. By only applying the mask matching methods to a select number of groups selected by their bit agreement with the target bit pattern, the computation time and memory requirement of the mask matching method is reduced.

REFERENCES:
patent: 5956721 (1999-09-01), Douceur et al.
patent: 5995971 (1999-11-01), Douceur et al.
patent: 6289013 (2001-09-01), Lakshman et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6560610 (2003-05-01), Eatherton et al.
A Search Algorithm for Table Entries with Non-contiguous Wildcarding, downloaded at http://citeseer.ist.psu.edu/tsuchiya91search.html, pp. 1-10, 1991.
“The Art of Computer Programming, vol. 3, Sorting and Searching”, pp. 490-499, 1973, Knuth.
“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

Efficiency 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 Efficiency masked matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency masked matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3587306