# US 2022/0045945 A1 · Methods and systems for removing expired flow table entries using an extended packet processing pipeline

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

- Number: US 2022/0045945 A1
- Document ID: US20220045945A1
- Status: Published application
- Kind: A1
- Application number: 16/985,060
- Filed: 2020-08-04
- Published: 2022-02-10
- Earliest claimed: 2020-08-04
- Assignees: Pensando Systems Inc.
- Applicants: Pensando Systems Inc.
- Inventors: Sameer Kittur SUBRAHMANYA; Murty KOTA; Tuyen QUOC; Harinadh NAGULAPALLI
- Web page: https://patentgrep.com/patent/US20220045945A1

## CPC

- H04L 43/18: Protocol analysers
- H04L 45/54: {Organization of routing tables}
- H04L 41/0803: Configuration setting
- H04L 43/106: using time related information in packets, e.g. by adding timestamps
- H04L 45/38: {Flow based routing}
- H04L 47/28: in relation to timing considerations
- H04L 49/3063: {Pipelined operation}
- H04L 69/22: Parsing or analysis of headers
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A network appliance can be configured for storing a plurality of flow table entries in a flow table of a match-action pipeline, wherein the match-action pipeline is implemented via a packet processing circuit configured to process a plurality of network traffic flows associated with the plurality of flow table entries. An extended packet processing pipeline of the network appliance can read a flow table entry of the flow table. The extended packet processing pipeline can be implemented via a pipeline circuit. The extended packet processing pipeline can determine that a network traffic flow associated with the flow table entry is expired or terminated. The network appliance can delete the flow table entry from the flow table by processing a traffic flow deletion operation after determining that the network traffic flow is expired or terminated.

## Claims

### Claim 1

A method implemented by a network appliance, the method comprising:
storing a plurality of flow table entries in a flow table of a match-action pipeline, wherein the match-action pipeline is implemented via a packet processing circuit configured to process a plurality of network traffic flows associated with the plurality of flow table entries;
reading, by an extended packet processing pipeline, a flow table entry of the flow table, wherein the extended packet processing pipeline is implemented via a pipeline circuit;
determining, by the extended packet processing pipeline, that a network traffic flow associated with the flow table entry is expired or terminated; and
deleting the flow table entry from the flow table by processing a traffic flow deletion operation after determining that the network traffic flow is expired or terminated.

### Claim 2 (depends on 1)

The method of claim 1, wherein a plurality of shards of the flow table contain the plurality of flow table entries, and the extended packet processing pipeline is configured to concurrently access the plurality of shards.

### Claim 3 (depends on 1)

The method of claim 1, wherein a plurality of CPU cores are configured to process a plurality of traffic flow deletion operations, and a one of the plurality of CPU cores is selected based on the flow table entry to process the traffic flow deletion operation.

### Claim 4 (depends on 3)

The method of claim 3, wherein the one of the plurality of CPU cores is selected based on a key in the flow table entry.

### Claim 5 (depends on 3)

The method of claim 3, wherein the one of the plurality of CPU cores is selected based on no more than four bits of a key in the flow table entry.

### Claim 6 (depends on 1)

The method of claim 1 wherein determining that the network traffic flow is expired or terminated includes:
detecting a flow termination dialog within the network traffic flow.

### Claim 7 (depends on 1)

The method of claim 1 wherein determining that the network traffic flow is expired or terminated includes:
detecting a timeout of the network traffic flow based on a timeout metadata in the flow table entry.

### Claim 8 (depends on 1)

The method of claim 1 wherein determining that the network traffic flow is expired or terminated is based at least in part on a protocol indicator in a layer 3 header of a packet of the network traffic flow.

### Claim 9 (depends on 1)

The method of claim 1 wherein determining that the network traffic flow is expired or terminated includes:
detecting a timeout of the network traffic flow based on timestamp in the flow table entry.

### Claim 10

A network appliance comprising:
a match action pipeline implemented via a packet processing circuit; and
an extended packet processing pipeline implemented via a pipeline circuit,
wherein the match action pipeline is configured to process a plurality of network traffic flows associated with a plurality of flow table entries in a flow table,
the extended packet processing pipeline is configured to read the plurality of flow table entries,
the extended packet processing pipeline is configured to determine that a network traffic flow associated with a one of the plurality of flow table entries is expired or terminated, and
the network appliance is configured to delete the one of the plurality of flow table entries from the flow table by processing a traffic flow deletion operation after determining that the network traffic flow is expired or terminated.

### Claim 11 (depends on 10)

The network appliance of claim 10, wherein a plurality of shards of the flow table contain the plurality of flow table entries, and the extended packet processing pipeline is configured to concurrently access the plurality of shards.

### Claim 12 (depends on 10)

The network appliance of claim 10 further comprising:
a plurality of CPU cores are configured to process a plurality of traffic flow deletion operations, wherein a one of the plurality of CPU cores is selected, based on the one of the plurality of flow table entries, to process the traffic flow deletion operation.

### Claim 13 (depends on 12)

The network appliance of claim 12, wherein the one of the plurality of CPU cores is selected based on a key in the one of the plurality of flow table entries.

### Claim 14 (depends on 12)

The network appliance of claim 12, wherein the one of the plurality of CPU cores is selected based on no more than four bits of a key in the one of the plurality of flow table entries.

### Claim 15 (depends on 10)

The network appliance of claim 10 wherein the network appliance determines that the network traffic flow is expired or terminated by detecting a flow termination dialog within the network traffic flow.

### Claim 16 (depends on 10)

The network appliance of claim 10 wherein the network appliance determines that the network traffic flow is expired or terminated based at least in part on a timeout metadata in a flow table entry.

### Claim 17 (depends on 10)

The network appliance of claim 10 wherein the network appliance determines that the network traffic flow is expired or terminated based at least in part on a protocol indicator in a layer 3 header of a packet of the network traffic flow.

### Claim 18 (depends on 10)

The network appliance of claim 10 wherein the network appliance determines that the network traffic flow is expired or terminated based at least in part on a timestamp in a flow table entry.

### Claim 19

A network appliance comprising
a means for storing a plurality of flow table entries;
a means, implemented by a packet processing circuit, for processing a plurality of network traffic flows associated with the plurality of flow table entries;
a means, implemented by a pipeline circuit, for determining that a network traffic flow associated with a flow table entry is expired or terminated based on the flow table entry; and
a means for deleting the flow table entry from the means for storing the plurality of flow table entries after determining that the network traffic flow is expired or terminated.

### Claim 20 (depends on 19)

The network appliance of claim 19 wherein the packet processing circuit and the pipeline circuit are implemented via at least one ASIC or FPGA.
