Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-09-19
1999-09-21
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
059567210
ABSTRACT:
A method and computer program product for classifying network communication packets being processed in a network stack. The computer program product is a centralized packet classifier that receives classification requests from drivers or other clients according to a defined interface. This reduces the cost for producing a driver since less code is required initially at development time as well as a corresponding reduction in maintenance costs. The present invention groups drivers or other clients that utilize a certain body of classification information into classification families. Further, reference patterns used to make classifications are stored in separate databases depending on whether they are specific or general. There exists a single specific pattern database for all specific reference patterns regardless of classification family having a constant search time and a general pattern database for each general reference pattern for each classification family defined to the system whose search time may vary according to the amount of information contained therein. When servicing a classification request, the packet classifier will first search the specific pattern database followed by a search in the appropriate general pattern database if necessary.
REFERENCES:
patent: 5414650 (1995-05-01), Hekhuis
patent: 5446736 (1995-08-01), Gleeson et al.
patent: 5485460 (1996-01-01), Schrier et al.
patent: 5627829 (1997-05-01), Gleeson et al.
patent: 5761424 (1998-06-01), Adams et al.
patent: 5787430 (1998-07-01), Doeringer et al.
patent: 5802307 (1998-09-01), Melo
patent: 5802511 (1998-09-01), Kouchi et al.
patent: 5806068 (1998-09-01), Shaw et al.
Barr et al. "Network Monitoring System Design" SIGSCE 98, pp. 102-106, Jul. 1998.
Thekkath et al. "Implementing Network Protocols at User Level" IEEE/ACM Transactions on Networking, vol. 1, No. 5, pp. 554-565, Oct. 1993.
Baily, Mary L., Gopal, Burra, Pagels, Michael A., Peterson, Larry L., and Sarkar, Prasenjit, Usenix Assocation, Pathfinder: A Pattern-Based Packet Classifier, Department of Computer Science, University of Arizona, pp. 115-123.
Mogul, Jeffrey C., Rashid, Richard F., and Accetta, Michael J., The Packet Filter: An Efficient Mechanism for User-Level Network Code, 1987, pp. 39-51.
McCanne, Steven, and Jacobson, Van, 1993 Winter Usenix, The BSD Packet Filter: A New Architecture for User-Level Packet Capture, Jan. 25-29, San Diego, California, 1993, pp. 259-269.
Yuhara, Masanobu, Bershad, Brian N., Maeda, Chris, and Moss, J. Eliot B., 1994 Winter Usenix, Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages, Jan. 17-21, 1994, San Francisco, California, pp. 153-165.
Doeringer, Willibald, Karjoth, Gunter, IEEE/ACM Transactions on Networking, Routing on Longest-Matching Prefixes, vol. 4, No. 1, Feb. 1996, pp. 86-97.
Fredkin, "Trie Memory", Communications of the ACM, vol. 3, No. 9, Sep. 1960, pp. 490-499.
Morrison, "PATRICIA-Practical Altgorithm to Retrieve Information Coded in Alphanumeric", Journal of the Association for Computing Machinery, vol. 15, No. 4, Oct. 1969, pp. 514-143.
Gonnet and Baeza-Yates, Handbook of Algorithm and Data Structures, Addison-Wesley, 1991, pp. 133-143.
Sedgewick, Algorithms, Addison-Wesley, 1988, pp. 245-257.
Bar Ofer
Bernet Yoram
Douceur John R.
Kulik Paul V.
Microsoft Corporation
Wallace, Jr. Michael J.
LandOfFree
Method and computer program product for classifying network comm 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 computer program product for classifying network comm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for classifying network comm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-91818