# US 2020/0287996 A1 · Multi-tiered packet processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0287996 A1
- Document ID: US20200287996A1
- Status: Published application
- Kind: A1
- Application number: 16/811,468
- Filed: 2020-03-06
- Published: 2020-09-10
- Earliest claimed: 2019-03-06
- Assignees: Parsons Corporation
- Applicants: Parsons Corporation
- Inventors: Timothy Lewis Vann; Christopher James DeBruin; Matthew James Hodge; Kenneth Michael Helbling; Daniel Lynn Schweitzer
- Web page: https://patentgrep.com/patent/US20200287996A1

## CPC

- H04L 69/22: Parsing or analysis of headers
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 12/4645: {Details on frame tagging (routing of packets H04L45/00; support for virtual LAN H04L49/354)}
- H04L 43/026: using flow identification
- H04L 43/028: by filtering
- H04L 45/7453: using hashing
- H04L 47/2483: involving identification of individual flows
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L 67/563: Data redirection of data network streams
- H04L 69/16: Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system adaptably directs packet flows to packet processing elements based on OSI layer characteristics and, when necessary, inspection of data payloads. Characteristics of parsed data flows are identified. A comparison ensues. Upon recognition of a match, the entirety of the packet flow is directed to a linked packet processing element. When a match does not occur, the packet flow is directed to a second analysis tier whereby data payloads of the flow are examined. Characteristics from the data payload analysis are compared to entries in a database. Upon a match being recognized the matching packet flow is directed to the packet processing element. Features of packet flow having undergone data payload analysis are captured and used to update the database of prior associations so that any subsequent receipt of similar packet flows will be forwarded to the linked packet processing element without having to conduct a data payload analysis.

## Claims

### Claim 1

A multi-tiered method for packet flow processing, comprising:
receiving by a parsing module one or more encapsulated packet flows at a first analysis tier;
parsing each of the one or more encapsulated packet flows gaining access to an innermost network frame of each parsed packet flow wherein parsing includes extracting Open Systems Interconnection (OSI) layer 2-4 metadata;
responsive to identifying by a packet processor a OSI layer 2-4 match between a stored OSI layer 2-4 association, gained initially from one or more packet processing elements, and the OSI layer 2-4 metadata of a parsed packet flow, directing the parsed packet flow according to the stored OSI layer 2-4 association;
responsive to the stored OSI layer 2-4 association directing packet analysis, delivering the parsed packet flow to one or more packet inspection engines of a second analysis tier; and
responsive to identifying by one of the one or more packet inspection engines an analysis match between a stored packet analysis association, gained initially from the one or more packet processing elements, and packet analysis results of the parsed packet flow from packet analysis of the parsed packet flow by the one or more packet inspection engines, directing the parsed packet flow according to the stored packet analysis association.

### Claim 2 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein each of the one or more packet processing elements updates the stored OSI layer 2-4 association based on received parsed packet flows.

### Claim 3 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the stored OSI layer 2-4 association includes instructions directing the parsed packet flow be delivered to one or more packet processing elements.

### Claim 4 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the wherein the stored OSI layer 2-4 association can include instructions directing the parsed packet flow be discarded.

### Claim 5 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the stored OSI layer 2-4 association includes instructions directing the parsed packet flow be delivered to the second analysis tier for further processing.

### Claim 6 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the second analysis tier updates the stored OSI layer 2-4 associations based on packet analysis.

### Claim 7 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, responsive to failing to identify an OSI layer 2-4 match between stored OSI layer 2-4 association and the OSI layer 2-4 metadata of the parsed packet flow configuring the first analysis to output the parsed packet flow to the second analysis tier or discard the parsed packet flow.

### Claim 8 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein an offset to the innermost network frame of the parsed packet flow is passed to the second analysis tier from the first analysis tier.

### Claim 9 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the stored packet analysis association includes instructions directing the parsed packet flow be delivered to one or more packet processing elements.

### Claim 10 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the stored packet analysis association can include instructions directing the parsed packet flow be discarded.

### Claim 11 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the second analysis tier updates stored OSI layer 2-4 associations of the first analysis tier based on analysis matches by the second analysis tier thereby directing future parsed packet flows having OSI layer 2-4 metadata similar to OSI layer 2-4 metadata of analysis matches by the second analysis tier to the one or more packet processing elements by the first analysis tier rather than by the second analysis tier.

### Claim 12 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, responsive to failing to identify an analysis match between stored packet analysis associations and the packet analysis results of the parsed packet flow configuring the second analysis tier to discard the parsed packet flow.

### Claim 13 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the packet processing element receiving parsed packet flows updates the stored packet analysis association based on received parsed packet flows.

### Claim 14 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein OSI layer 2-4 associations include a 3-tuple/5-tuple associations.

### Claim 15 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein OSI layer 2-4 associations include an IPv4/IPv6 associations.

### Claim 16 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein OSI layer 2-4 associations include a TCP/UDP port associations.

### Claim 17 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, further comprising load balancing by each the first analysis tier and the second analysis tier based on a packet processing element having multiple egress ports and wherein load balancing includes using a symmetric 5-tuple folded hash algorithm to selectively choose an egress port based on the hash.

### Claim 18 (depends on 17)

The multi-tiered method for packet flow processing according to claim 17, further comprising generating a symmetric 5-tuple folded hash for each parsed packet flow.

### Claim 19 (depends on 18)

The multi-tiered method for packet flow processing according to claim 18, wherein load balancing matches the symmetric 5-tuple folded hash for two unidirectional flows so as to arrive at the same port at the packet processing element.

### Claim 20 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the second analysis tier analyzes flow metrics using a heuristic analysis.

### Claim 21 (depends on 20)

The multi-tiered method for packet flow processing according to claim 20, wherein the second analysis tier determines whether a match exists with the packet flow and a 5-tuple stored packet analysis association.

### Claim 22 (depends on 21)

The multi-tiered method for packet flow processing according to claim 21, wherein the second analysis tier updates a 5-tuple database associated with the first analysis tier.

### Claim 23 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein the second analysis tier examines packet data payloads of the parsed packet flow for an analysis match using analysis techniques selected from the group consisting of key word, byte sequence, and semantic expression.

### Claim 24 (depends on 1)

The multi-tiered method for packet flow processing according to claim 1, wherein parsing includes techniques selected from the group consisting of MPLS, GRE and IP-in-IP.

### Claim 25

A multi-tiered system for packet flow processing, comprising:
a first network device having a non-transitory storage medium having embodied therein instructions representing one or more modules operable to differentially forward packet flows based on a OR layer 2-4 match between a stored OSI layer 2-4 association, gained initially from one or more packet processing elements, and the OSI layer 2-4 metadata extracted from a parsed packet flow; and
a second network device communicatively coupled to the first network device, having a non-transitory storage medium having embodied therein instructions representing one or more packet inspection engines configured to conduct packet analysis and to differentially forward parsed packet flows received from the first network device to the one or more packet processing elements based on identifying an analysis match between a stored packet analysis association, gained initially from the one or more packet processing elements, and packet analysis results from packet analysis of the received parsed packet.

### Claim 26 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein each of the one or more packet processing elements is configured to update the stored OSI layer 2-4 association based on received parsed packet flows.

### Claim 27 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein the first network device includes a parsing module configured to receive and parse encapsulated packet flows gaining access to innermost network frame of each parsed packet flow and extracting OSI layer 2-4 metadata.

### Claim 28 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein the stored OSI layer 2-4 association includes instructions directing the parsed packet flow be delivered to one or more packet processing elements.

### Claim 29 (depends on 28)

The multi-tiered system for packet flow processing according to claim 28, wherein the stored OSI layer 2-4 association directs additional analysis of the packet flow by one or more packet inspection engines of the second network device.

### Claim 30 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein the stored packet analysis association includes instructions directing the parsed packet flow be delivered to one or more packet processing elements.

### Claim 31 (depends on 27)

The multi-tiered system for packet flow processing according to claim 27, wherein the second analysis tier updates stored OSI layer 2-4 associations of the first network device based on analysis matches by the second network device thereby directing future parsed packet flows having OSI layer 2-4 metadata similar to OSI layer 2-4 metadata of analysis matches by the second network device to the one or more packet processing elements by the first network device rather than by the second network device.

### Claim 32 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein the second network device is configured to update the stored OSI layer 2-4 association of the first network device based on matches by the second network device thereby forwarding future packet flows by the first network device based on the OSI layer 2-4 associations rather than packet analysis association.

### Claim 33 (depends on 25)

The multi-tiered system for packet flow processing according to claim 25, wherein the first network device and the second network device are each configured to load balance packet flows based on the stored packet analysis association to more than one of the one or more packet processing elements with separate delivery paths and wherein load balancing includes using a symmetric 5-tuple folded hash algorithm to selectively choose one of the one or more packet processing elements based on the hash.

### Claim 34 (depends on 33)

The multi-tiered system for packet flow processing according to claim 33, wherein load balancing matches the symmetric 5-tuple folded hash for two unidirectional flows so as to arrive at the same port at the one of the one or more packet processing elements.
