Systems and methods of UTF-8 pattern matching

Abstract

Systems and methods are described for efficiently processing, searching and / or rewriting variable width encoded data, such as UTF-8 encoded data, will be described. Embodiments of the systems and methods modify and adapt search algorithms, such as the Horspool and Wu-Manber algorithms, to efficiently process and manage searching of variable width encoded text in large blocks of text, such as text that may be carried via a stream of packets thru a network device, such as an intermediary device.

Description

[0001] related application [0002] This application claims the benefit of and priority to U.S. Provisional Application No. 61 / 468470, filed March 28, 2011, entitled "Systems and Methods For Rewriting A Data Stream Containing UTF-8Encoding Via An Intermediary," which U.S. Provisional This application is hereby incorporated by reference in its entirety. technical field [0003] This application generally relates to modifying data. The present application is particularly concerned with identifying and rewriting UTF-8 encoded packets as they pass through intermediate devices. Background technique [0004] There are different systems that provide a rewrite feature that allows the system to rewrite packet content. In some instances, the content that needs to be rewritten may be content streaming a multi-core system. Current systems may provide rewriting support at the Hypertext Transfer Protocol (HTTP) level. Additionally, the current system may save the entire response befo...

AI Technical Summary

Problems solved by technology

In these instances, the need to save responses can lead to increased memory consumption as well as increased response time delays

Other systems may require unnecessary overhead actions, such as the need to copy the response into a buffer

There are other systems that can only rewrite accumulative amounts of data

Images