Back to results
US 2014/0369363 A1Published application
Apparatus and Method for Uniquely Enumerating Paths in a Parse Tree
AssigneeXpliant, Inc.
InventorsGuy Hutchison, Tsahi Daniel, Gerald Schmidt, Sachin Gandhi
Life of this patent
Estimating the term…
Abstract
A method includes constructing a graph characterizing a set of packet headers associated with network traffic. The graph has a unique identifier for each possible combination of packet headers forming a path in the graph. A received packet is associated with a unique identifier in the graph. Characteristics of the received packet are reconstructed based upon the unique identifier.
Claims20
A method, comprising:
- constructing a graph characterizing a set of packet headers associated with network traffic, wherein the graph has a unique identifier for each possible combination of packet headers forming a path in the graph;
- associating a received packet with a unique identifier in the graph;
- and
- reconstructing characteristics of the received packet based upon the unique identifier.
1 more element
A processor, comprising:
- an associative memory storing a graph characterizing a set of packet headers associated with network traffic, wherein the graph has a unique identifier for each possible combination of packet headers forming a path in the graph, wherein the associative memory matches attributes of a received packet with a unique identifier;
- and
- an index memory to reconstruct characteristics of the received packet based upon the unique identifier.
A method, comprising;
- forming unique assigned values to arcs in a graph;
- constraining paths in the graph;
- forming calculated paths through the graph based upon the assigned values;
- constructing a path table with the calculated paths;
- and
- determining whether any of the calculated paths have an identical value, and if so, repeating the forming and constructing operations.
3 more elements
Dependencies are inferred from the claim text.