Skip to Content
Find More Like This
Return to Search

System, apparatus and methods to implement high-speed network analyzers

United States Patent

November 10, 2015
View the Complete Patent at the US Patent & Trademark Office
Systems, apparatus and methods for the implementation of high-speed network analyzers are provided. A set of high-level specifications is used to define the behavior of the network analyzer emitted by a compiler. An optimized inline workflow to process regular expressions is presented without sacrificing the semantic capabilities of the processing engine. An optimized packet dispatcher implements a subset of the functions implemented by the network analyzer, providing a fast and slow path workflow used to accelerate specific processing units. Such dispatcher facility can also be used as a cache of policies, wherein if a policy is found, then packet manipulations associated with the policy can be quickly performed. An optimized method of generating DFA specifications for network signatures is also presented. The method accepts several optimization criteria, such as min-max allocations or optimal allocations based on the probability of occurrence of each signature input bit.
Ezick; James (Canonsburg, PA), Lethin; Richard A. (New York, NY), Ros-Giralt; Jordi (Newport Beach, CA), Szilagyi; Peter (Medina, NY), Wohlford; David E. (Portland, OR)
Reservoir Labs, Inc. (New York, NY)
12/ 770,649
April 29, 2010
GOVERNMENT INTEREST Portions of this invention were made with U.S. Government support under contract/instrument Department of Energy SBIR DE-FG02-08ER85046 The U.S. Government has certain rights.