String matching method and device
AssigneeJuniper Networks, Inc.
InventorChristopher Peiffer
Life of this patent
Estimating the term…
Abstract
A method and device for string matching HTTP headers. The method typically includes identifying a predefined string, identifying an unknown string to compare with the predefined string, performing a bitwise exclusive OR operation on an ASCII binary representation of at least one segment of the unknown string and an ASCII binary representation of at least one segment of the predefined string, and identifying a case-insensitive string match based on the exclusive OR operation. The method may further include performing a bitwise operation with a predefined flag to determine the case-insensitive segment match.
Claims26
A computer-implemented method for comparing an unknown string to a predefined string, the method comprising:
- identifying a predefined string;
- identifying an unknown string for comparison with the predefined string;
- performing a bitwise exclusive OR operation on an ASCII binary representation of at least a segment of the unknown string and an ASCII binary representation of at least a segment of the predefined string;
- and
- identifying a case-insensitive string match based on the exclusive OR operation.
A method of case-insensitive string matching for use in a computer network, the method comprising comparing a predefined string to an unknown string by performing at least one bitwise operation on characters of the predefined string and the corresponding characters of the unknown string, and identifying a string match based upon results of the bitwise operation(s), wherein the bitwise operation(s) includes at least one exclusive OR operation.
A computer networking device for improving data transfer via a computer network, the device comprising a processor configured to compare a client HTTP header with a known HTTP header by performing a bitwise exclusive OR operation on the binary representations of the headers, wherein an HTTP header match is identified based on the exclusive OR operation.
An article of manufacture comprising a storage medium having a plurality of machine-readable instructions, wherein when the instructions are executed by a computing system, the instructions providing for:
- identifying a predefined string;
- identifying an unknown string for comparison with the predefined string;
- performing a bitwise exclusive OR operation on the unknown string and the predefined string;
- and
- identifying a case-insensitive string match based on the exclusive OR operation.
Dependencies are inferred from the claim text.