Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2006-01-31
2010-06-29
Sparks, Donald (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07747553
ABSTRACT:
The present invention provides a rule set partitioning based packet classification method for Internet. The method comprising: performing Horizontal Cut for the rule set, determining the field for partitioning a rule layer based on a target algorithm and selecting the partition manner of the Horizontal Cut, performing Horizontal Cut according to the selected partition manner of the Horizontal Cut, thereby obtaining more than one rule layers, each rule layer being a Horizontal subset, combining the rule layers to obtain a plurality of Horizontal subsets according to the total number of the pre-designated Horizontal subsets and a predefined principle, wherein the total number of said combined plurality of Horizontal subsets equals to the total number of said pre-designated Horizontal subsets; performing Vertical Cut in each of the Horizontal subsets; then forming a Hash table that can index the Vertical subsets, so that it can be used in a lookup; and realizing rule storage in each Vertical subset respectively according to the target algorithm.
REFERENCES:
patent: 6529508 (2003-03-01), Li et al.
patent: 6763394 (2004-07-01), Tuck, III et al.
patent: 6768992 (2004-07-01), Jolitz
patent: 6778984 (2004-08-01), Lu et al.
patent: 2002/0023080 (2002-02-01), Uga et al.
patent: 2002/0023089 (2002-02-01), Woo
patent: 2002/0152209 (2002-10-01), Merugu et al.
patent: 2002/0186661 (2002-12-01), Santiago et al.
patent: 2003/0118020 (2003-06-01), Calle et al.
patent: 2004/1015422 (2004-06-01), Sahni et al.
patent: 2004/0205192 (2004-10-01), Olson et al.
patent: 2004/0246899 (2004-12-01), Tuck, III et al.
patent: 1545254 (2004-11-01), None
patent: 1227630 (2002-07-01), None
patent: 02/41572 (2002-05-01), None
‘Packet Classification Using Multidimensional Cutting’: Singh, Aug. 2003, SIGCOMM'03 ACM 1-58113-735.
‘Next generation routers’: Chao, 2002, IEEE, 0018-9219, p. 1518-1558.
‘Packer classification for core routers: Is there an alternative to CAMs?’: Baboescu, IEEE, 0-7803-7753-2, p. 53-63.
J. Van Lunteren et al., “Fast an Scalable Packet Classification,” IEEE Journal on Selected Areas in Communications, May 2003, pp. 560-571, vol. 21, No. 4.
K. Zheng et al., “An Ultra High Throughput and Power Efficient TCAM-Based IP Lookup Engine,” IEEE INFOCOM, Mar. 2004, 11 pages.
Z. Liang et al., “A Scalable Parallel Lookup Framework Avoiding Longest Prefix Match,” Lecture Notes in Computer Science, 2004, pp. 616-625, vol. 3090.
Ge Yi
Liang Zhi Yong
Lin Yonghua
Wang Yan Qi
Zheng Kai
Coughlan Peter
Guzman, Esq. Leonard
International Business Machines - Corporation
Sparks Donald
LandOfFree
Rule set partitioning based packet classification method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rule set partitioning based packet classification method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rule set partitioning based packet classification method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4242797