The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 15, 2017

Filed:

Dec. 17, 2015
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Donald T. Davis, Jr., Somerville, MA (US);

Michael T. Evans, Oakbrook Terrace, IL (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); G06F 17/30 (2006.01); H04L 12/741 (2013.01);
U.S. Cl.
CPC ...
H04L 63/0263 (2013.01); G06F 17/3033 (2013.01); H04L 45/745 (2013.01); H04L 63/0227 (2013.01); H04L 63/0245 (2013.01); H04L 63/0254 (2013.01); H04L 69/22 (2013.01);
Abstract

Mechanisms are provided for performing an operation on a received data packet. A data packet is received and a hash operation on a header field value of a header of the data packet is performed to generate a hash value. A lookup operation is performed in a hash table associated with a type of the header field value to identify a hash table entry. A bit string associated with the hash table entry is retrieved, where each bit in the bit string corresponds to a class of rules of a rule set of a firewall. A matching operation of the header field value to rules in classes of rules corresponding to bits set in the bit string is performed to select one or more search trees. Operations are performed based on rules in the classes of rules being matched by header field value of the data packet.


Find Patent Forward Citations

Loading…