# US 2021/0344599 A1 · Systems and methods for implementing multi-table openflow flows that have combinations of packet edits

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

- Number: US 2021/0344599 A1
- Document ID: US20210344599A1
- Status: Published application
- Kind: A1
- Application number: 16/864,716
- Filed: 2020-05-01
- Published: 2021-11-04
- Earliest claimed: 2020-05-01
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Joseph Olakangil; Nitin Karkhanis; Anuraag Mittal; Purushothaman Nandakumaran; Manjula Gopalakrishnan
- Web page: https://patentgrep.com/patent/US20210344599A1

## CPC

- H04L 45/74591: {using content-addressable memories [CAM]}
- H04L 45/38: {Flow based routing}
- H04L 45/54: {Organization of routing tables}
- H04L 69/22: Parsing or analysis of headers
- H04L 45/64: using an overlay routing layer
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods are provided herein for implementing multi-table OpenFlow flows that have combinations of packet edits. This may be accomplished by a network device receiving a first flow entry with a first set of actions to be installed into a flow table. The network device may determine that the first set of actions includes edits to a plurality of fields of a matched data packet. In response, the network device may change the first set of actions of the first flow entry to edit a first field of the data packet and create a second flow entry with a second set of actions to edit a second field of the data packet. The network device may install the first and second flow entries into one or more flow tables of the network device.

## Claims

### Claim at position 1

1-9. (canceled)

### Claim 10

A method comprising:
receiving, at a network device, a first flow entry to be installed into a first flow table, wherein the first flow entry includes a first set of match fields and a first set of actions;
determining that the first set of actions includes modifications of a plurality of fields of a data packet;
in response to determining that the first set of actions includes modifications of a plurality of fields of a data packet:
changing the first set of actions of the first flow entry to:
modify a first field of the plurality of fields of the data packet;
generate a cookie;
attach the cookie to the data packet; and
transmit the data packet for subsequent flow entry lookup; and
creating a second flow entry, the second flow entry including a second set of match fields and a second set of actions, the second set of match fields specifying one or more criteria for matching the data packet to the second flow entry, wherein one of the one or more criteria matches on the generated cookie of the data packet, the second set of actions specifying a plurality of actions to be taken on the data packet, wherein the second set of actions includes:
removing the cookie from the data packet; and
modifying a second field of the plurality of fields of the data packet; and
installing the first and second flow entries.

### Claim 11 (depends on 10)

The method of claim 10, wherein the one or more criteria of the first set of match fields includes matching the first field and the second field of the matched data packet.

### Claim 12 (depends on 10)

The method of claim 10, wherein the network device comprises application-specific integrated circuits.

### Claim 13 (depends on 10)

The method of claim 10, wherein transmitting the data packet for subsequent flow entry lookup includes recirculating the data packet through the first flow table.

### Claim 14 (depends on 13)

The method of claim 13, wherein the first and second flow entries are installed in the first flow table.

### Claim 15 (depends on 14)

The method of claim 14, wherein the first flow table is implemented in a TCAM at the network device.

### Claim 16 (depends on 10)

The method of claim 10, wherein transmitting the data packet for subsequent flow entry lookup includes passing the data packet to a second flow table.

### Claim 17 (depends on 16)

The method of claim 16, wherein the second flow entry is installed in a second flow table.

### Claim at position 10

18-26. (canceled)

### Claim 27

An apparatus comprising:
control circuitry; and
at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the control circuitry, cause the apparatus to perform at least the following:
receive, at a network device, a first flow entry to be installed into a first flow table, wherein the first flow entry includes a first set of match fields and a first set of actions;
determine that the first set of actions includes modifications of a plurality of fields of a data packet;
in response to determining that the first set of actions includes modifications of a plurality of fields of a data packet:
changing the first set of actions of the first flow entry to:
modify a first field of the plurality of fields of the data packet;
generate a cookie;
attach the cookie to the data packet; and
transmit the data packet for subsequent flow entry lookup; and
creating a second flow entry, the second flow entry including a second set of match fields and a second set of actions, the second set of match fields specifying one or more criteria for matching the data packet to the second flow entry, wherein one of the one or more criteria matches on the generated cookie of the data packet, the second set of actions specifying a plurality of actions to be taken on the data packet, wherein the second set of actions includes:
removing the cookie from the data packet; and
modifying a second field of the plurality of fields of the data packet; and
install the first and second flow entries.

### Claim 28 (depends on 27)

The apparatus of claim 27, wherein the one or more criteria of the first flow entry includes matching the first field and the second field of the data packet.

### Claim 29 (depends on 27)

The apparatus of claim 27, wherein the network device comprises application-specific integrated circuits.

### Claim 30 (depends on 27)

The apparatus of claim 27, wherein the apparatus is further caused, when transmitting the data packet for subsequent flow entry lookup, to recirculate the data packet through the first flow table.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein the first and second flow entries are installed in the first flow table.

### Claim 32 (depends on 31)

The apparatus of claim 31, wherein the first flow table is implemented in a TCAM at the network device.

### Claim 33 (depends on 27)

The apparatus of claim 27, wherein the apparatus is further caused, when transmitting the data packet for subsequent flow entry lookup, to pass the data packet to a second flow table.

### Claim 34 (depends on 33)

The apparatus of claim 33, wherein the second flow entry is installed in a second flow table.

### Claim at position 19

35-43. (canceled)

### Claim 44

A non-transitory computer-readable medium having instructions encoded thereon that when executed by control circuitry causes the control circuitry to:
receive, at a network device, a first flow entry to be installed into a first flow table, wherein the first flow entry includes a first set of match fields and a first set of actions;
determine that the first set of actions includes modifications of a plurality of fields of a data packet;
in response to determining that the first set of actions includes modifications of a plurality of fields of a data packet:
changing the first set of actions of the first flow entry to:
modify a first field of the plurality of fields of the data packet;
generate a cookie;
attach the cookie to the data packet; and
transmit the data packet for subsequent flow entry lookup; and
creating a second flow entry, the second flow entry including a second set of match fields and a second set of actions, the second set of match fields specifying one or more criteria for matching the data packet to the second flow entry, wherein one of the one or more criteria matches on the generated cookie of the data packet, the second set of actions specifying a plurality of actions to be taken on the data packet, wherein the second set of actions includes:
removing the cookie from the data packet; and
modifying a second field of the plurality of fields of the data packet; and
install the first and second flow entries.

### Claim 45 (depends on 44)

The non-transitory computer-readable medium of claim 44, wherein the one or more criteria of the first flow entry includes matching the first field and the second field of the data packet.

### Claim 46 (depends on 44)

The non-transitory computer-readable medium of claim 44, wherein the network device comprises application-specific integrated circuits.

### Claim 47 (depends on 44)

The non-transitory computer-readable medium of claim 44, wherein the control circuitry is further configured, when transmitting the data packet for subsequent flow entry lookup, to recirculate the data packet through the first flow table.

### Claim at position 24

48-51. (canceled)
