# US 2020/0351195 A1 · Embedded network packet data for use of alternative paths within a group of network devices

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

- Number: US 2020/0351195 A1
- Document ID: US20200351195A1
- Status: Published application
- Kind: A1
- Application number: 16/863,730
- Filed: 2020-04-30
- Published: 2020-11-05
- Earliest claimed: 2019-05-02
- Assignees: Fungible, Inc.
- Applicants: Fungible, Inc.
- Inventors: Deepak Goel
- Web page: https://patentgrep.com/patent/US20200351195A1

## CPC

- H04L 45/22: {Alternate routing}
- H04L 45/12: Shortest path evaluation
- H04L 45/24: Multipath
- H04L 45/28: using route fault recovery
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This disclosure describes techniques for addressing and/or accounting for path failures (e.g., congestion, link failures, disconnections, or other types of failures) within a network environment. In one example, this disclosure describes a method that includes receiving, by a node connected to a plurality of interconnected nodes, a network packet to be forwarded to a destination node; identifying, by a forwarding plane within the node, a first link along a path to the destination node; determining, by the forwarding plane, that the first link is inoperable; storing, by the node and within the network packet, data identifying the node as having been visited; identifying, by the forwarding plane and from among the plurality of egress links from the node, a second link that is operable and is along an alternative path to the destination node; and transmitting the network packet over the second link.

## Claims

### Claim 1

A method comprising:
receiving, by a node connected to a plurality of interconnected nodes, a network packet to be forwarded to a destination node, wherein the destination node is included within the plurality of interconnected nodes;
identifying, by the node and from among a plurality of egress links from the node, a first link along a path to the destination node;
determining, by the node, that the first link is inoperable;
storing, by the node and within the network packet, data identifying the node as having been visited;
identifying, by the node and from among the plurality of egress links from the node, a second link that is operable and is along an alternative path to the destination node; and
transmitting, by the node, the network packet over the second link.

### Claim 2 (depends on 1)

The method of claim 1, wherein identifying the first link includes:
identifying the first link as a minimum cost path.

### Claim 3 (depends on 1)

The method of claim 1, wherein identifying the second link includes:
determining that the second link does not connect to another node that the network packet has previously visited.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining that the second link does not connect to another node that the network packet has previously visited includes:
evaluating visited nodes data within the network packet.

### Claim 5 (depends on 4)

The method of claim 4, wherein the visited nodes data is represented as a vector that includes one bit associated with each of the plurality of interconnected nodes.

### Claim 6 (depends on 1)

The method of claim 1, wherein storing data identifying the node includes:
determining whether the packet includes any data identifying previously-visited nodes.

### Claim 7 (depends on 6)

The method of claim 6, wherein if the packet does not include any data identifying previously-visited nodes, storing data identifying the node includes:
inserting visited nodes data into the network packet.

### Claim 8 (depends on 6)

The method of claim 6, wherein if the packet does include data identifying previously-visited nodes, storing data identifying the node includes:
identifying visited nodes data within the network packet; and
updating the visited nodes data in the network packet.

### Claim 9 (depends on 1)

The method of claim 1, wherein the plurality of interconnected nodes are connected so that each of the plurality of nodes can be reached by any of the other nodes by a single hop.

### Claim 10 (depends on 1)

The method of claim 1, wherein identifying the second link includes identifying, by forwarding hardware within the node, the second link.

### Claim 11 (depends on 1)

The method of claim 1, wherein identifying the second link includes identifying, by forwarding hardware within the node accessing a forwarding information base within the node, the second link.

### Claim 12 (depends on 1)

The method of claim 1, wherein identifying the second link includes identifying, by forwarding hardware within the node and without notifying a control plane, the second link.

### Claim 13

A method comprising:
receiving, by a first node included within a plurality of interconnected nodes, a network packet to be forwarded to a destination node, wherein the destination node is included within the plurality of interconnected nodes;
identifying, by the first node and from among a plurality of egress links from the first node, a first link along a path to the destination node;
determining, by the first node and based on visited node data stored within the network packet, that the first link leads to a second node that the network packet has previously visited;
updating, by the first node, the visited node data to identify the second node as having been visited by the network packet;
identifying, by the first node and from among the plurality of egress links from the first node, a second link that does not connect to another node that the network packet has previously visited and is along an alternative path to the destination node; and
transmitting, by the node, the network packet over the second link.

### Claim 14 (depends on 13)

The method of claim 13, wherein identifying the first link includes:
identifying the first link as a minimum cost path.

### Claim 15 (depends on 13)

The method of claim 13, wherein identifying the first link includes:
determining that the first link is operable.

### Claim 16 (depends on 13)

The method of claim 13, wherein identifying the second link includes:
determining that the second link is operable.

### Claim 17 (depends on 13)

The method of claim 13, wherein the visited nodes data is represented as a vector that includes one bit associated with each of the plurality of interconnected nodes.

### Claim 18

A system comprising:
a first node configured to:
receive a network packet to be forwarded to a destination node,
identify, from among a plurality of egress links from the first node, a first link along a path to the destination node,
determine that the first link is inoperable,
store, within the network packet, visited node data identifying the first node as having been visited by the network packet,
identify, from among the plurality of egress links from the first node, a second link that is operable and is along an alternative path to the destination node, and
transmit the network packet over the second link; and
a second node configured to:
receive the network packet over the second link from the first node;
identify, from among a plurality of egress links from the second node, a third link along a path to the destination node,
determine, based on the visited node data stored within the network packet, that the third link leads to a node that has been previously visited by the network packet;
update the visited node data to identify the second node as having been visited by the network packet,
identify, from among the plurality of egress links from the second node, a fourth link that is operable and is along a second alternative path to the destination node, and
transmit the network packet over the fourth link.

### Claim 19 (depends on 18)

The system of claim 18, wherein to identify the first link, the first node is further configured to:
identify the first link as a minimum cost path.

### Claim 20 (depends on 18)

The system of claim 18, wherein to store visited node data, the first node is further configured to:
insert a visited node vector into the network packet; and
encode the network packet to indicate that the network packet includes the visited node vector.
