发明名称 Diversity string based pattern matching
摘要 Diversity string based pattern matching is disclosed. In one embodiment, a method for inspecting multiple data patterns in a data block includes scanning the data block for a diversity string of each data pattern, where the diversity string is a subset of the each data pattern. The method further includes comparing the each data pattern with a respective segment of the data block only if the diversity string is present in the data block, and forwarding flag data if the each data pattern matches with the respective segment of the data block.
申请公布号 US9032503(B2) 申请公布日期 2015.05.12
申请号 US200812183722 申请日期 2008.07.31
申请人 发明人 Mustafa Shakeel
分类号 G06F21/00;H04L29/06 主分类号 G06F21/00
代理机构 代理人
主权项 1. A non-transitory computer-readable medium having computer-readable program code embodied therein for causing a computer system to perform a method for comparing a plurality of data patterns to a data block, the method comprising: scanning, using a device, the data block for a diversity string of a data pattern, wherein the data pattern is pre-defined and stored in memory resident on the computer system, wherein the diversity string is a subset of the data pattern based on at least one data byte position which best differentiates the plurality of data patterns from each other, wherein the subset is less than an entire data pattern, wherein the data block is formed by combining, using the device, a plurality of data packets sharing a same data stream flow, wherein the data stream flow comprises a numbered identifier containing a plurality of elements comprising: a least significant bit (LSB) of a source IP address, a LSB of a destination IP address, a protocol ID, a most significant byte of a sequence number, and wherein the numbered identifier allows for locating a packet in a flow; provided the diversity string is detected within the data block, comparing the data pattern associated with the detected diversity string with a respective segment of the data block using the; and provided the data pattern matches with the respective segment of the data block, generating and forwarding flag data using the device, wherein the flag data comprises data associated with a detected match between the data pattern and the respective segment of the data block.
地址