Classification support system and method for fragmented IP packets
AssigneeInternational Business Machines Corporation
InventorsEverett Arthur Corl JR., Brahmanand Kumar Gorti, Colin Beaton Verrilli
Life of this patent
Estimating the term…
Abstract
A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
Claims50
A method for supporting multifield classification of a packet fragmented into a plurality of fragments in a wire-speed forwarding platform, the method comprising:
- (a) receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment;
- and
- (b) performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
A wire-speed forwarding platform for supporting multifield classification of a packet fragmented into a plurality of fragments, the platform comprising:
- (a) media interface for receiving a fragment of the fragmented packet at the forwarding platform;
- (b) a network processor for deriving a key from one or more fields of the received fragment;
- and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps for supporting multifield classification of a packet fragmented into a plurality of fragments in a wire-speed forwarding platform, the method comprising:
- (a) receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment;
- and
- (b) performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
A method for supporting multifield classification of a packet fragmented into a plurality of fragments in a wire-speed forwarding platform, the method comprising:
- (a) receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment;
- (b) preprocessing the received fragment by querying a data structure that comprises one or more flags for determining whether the received fragment is to be classified in the forwarding platform;
- (c) redirecting or discarding the received fragment from the forwarding platform if it is determined that the received fragment is not to be classified at the forwarding platform;
- and
- (d) performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
A method for supporting multifield classification of a packet fragmented into a plurality of fragments in a wire-speed forwarding platform, the method comprising:
- (a) receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment;
- (b) determining whether there are transfer control protocol (TCP) rules and if it is determined that there are no TCP rules indicated performing multifield classification of the received fragment according to step (d);
- (c) preprocessing the received fragment if there are TCP rules by querying a data structure that comprises one or more flags for determining whether the received fragment is to be classified in the forwarding platform and redirecting or discarding the received fragment from the forwarding platform if it is determined that the received fragment is not to be classified at the forwarding platform;
- and
- (d) performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.
Dependencies are inferred from the claim text.