Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Network resources access controlling
Reexamination Certificate
2006-11-14
2006-11-14
Donaghue, Larry D. (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer-to-computer session/connection establishing
Network resources access controlling
C370S389000
Reexamination Certificate
active
07136926
ABSTRACT:
As Internet packet flow increases, the demand for high speed packet filtering has grown. The present invention introduces a high-speed rule processing method that may be used for packet filtering. The method pre-processes a set of packet filtering rules such that the rules may be searched in parallel by a set of independent search units. Specifically, the rules are divided into N orthogonal dimensions that comprise aspects of each packet that may be examined and tested. Each of the N dimensions are then divided into a set of dimension rule ranges. Each rule range is assigned a value that specifies the rules that may apply in that range. The rule preprocessing is completed by creating a search structure to be used for classifying a packet into one of the rule ranges in each of the N dimensions. Each search structure may be used by an independent search unit such that all N dimensions may be searched concurrently. The packet processing method of the present invention activates the N independent search units to search the N pre-processor created search structures. The output of each of the N search structures is then logically combined to select a rule to be applied.
REFERENCES:
patent: 5951651 (1999-09-01), Lakshman et al.
patent: 5983270 (1999-11-01), Abraham et al.
patent: 6147976 (2000-11-01), Shand et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6173364 (2001-01-01), Zenchelsky et al.
patent: 6182228 (2001-01-01), Boden et al.
patent: 6185680 (2001-02-01), Shimbo et al.
patent: 6233686 (2001-05-01), Zenchelsky et al.
Iyer Raghunath
Iyer Sundar
Jiandani Moti
Rao Ramana
Donaghue Larry D.
PMC-Sierrra US, Inc.
Stattler Johansen & Adeli LLP
LandOfFree
Method and apparatus for high-speed network rule processing 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 apparatus for high-speed network rule processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for high-speed network rule processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695438