Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification
First Claim
1. A method for handling packets, comprising:
- performing preliminary multi-protocol frame classification for incoming frames;
processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
8 Assignments
0 Petitions
Accused Products
Abstract
A multi-protocol, multi-stage, real-time frame classifier is disclosed. A preliminary multi-protocol frame composition analyzer is provided for performing preliminary multi-protocol frame classification for incoming frames. A parsing instruction generator is provided for processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions. A multi-stage parsing engine provides multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame. An advanced level of data extraction is provided across various frame protocols without imposing a performance penalty. Longest prefix match searches and/or direct lookup searches are supported. Moreover, conditional extractions, instruction branching, multi-stage processing are all performed in real time.
84 Citations
75 Claims
-
1. A method for handling packets, comprising:
-
performing preliminary multi-protocol frame classification for incoming frames;
processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69)
-
-
24. A multi-protocol, multi-stage, real-time frame classifier, comprising:
-
a preliminary multi-protocol frame composition analyzer for performing preliminary multi-protocol frame classification for incoming frames;
a parsing instruction generator for processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
a multi-stage parsing engine for providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
47. An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by the computer to perform a method for parsing frames in a network flow, the method comprising:
-
performing preliminary multi-protocol frame classification for incoming frames;
processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
70. A method for handling packets, comprising:
-
performing preliminary multi-protocol frame classification for incoming frames;
processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
providing parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
71. A method for handling packets, comprising:
-
processing at least the incoming frame to provide parsing instructions; and
providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
72. An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by the computer to perform a method for parsing frames in a network flow, the method comprising:
-
performing preliminary multi-protocol frame classification for incoming frames;
processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
providing parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
73. An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by the computer to perform a method for parsing frames in a network flow, the method comprising:
-
processing at least the incoming frame to provide parsing instructions; and
providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
74. A multi-protocol, multi-stage, real-time frame classifier, comprising:
-
a preliminary multi-protocol frame composition analyzer for performing preliminary multi-protocol frame classification for incoming frames;
a parsing instruction generator for processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions; and
a parsing engine for providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
-
75. A multi-protocol, multi-stage, real-time frame classifier, comprising:
-
a parsing instruction generator for processing an incoming frame to provide parsing instructions; and
a multi-stage parsing engine for providing multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame.
-
Specification