# US 2023/0412450 A1 · Multicast flow restoration following network failure detection

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

- Number: US 2023/0412450 A1
- Document ID: US20230412450A1
- Status: Published application
- Kind: A1
- Application number: 17/845,321
- Filed: 2022-06-21
- Published: 2023-12-21
- Earliest claimed: 2022-06-21
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Frederic Laine; Nader Lahouti; Ryan Andrew Morris; Sakti Aishwarya Arunachalam; Sudip Regmi
- Web page: https://patentgrep.com/patent/US20230412450A1

## CPC

- H04L 41/0627: {by acting on the notification or alarm source}
- H04L 41/065: {involving logical or physical relationship, e.g. grouping and hierarchies}
- H04L 41/0659: by isolating or reconfiguring faulty entities
- H04L 41/0668: by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
- H04L 41/12: Discovery or management of network topologies
- H04L 43/0817: by checking functioning
- H04L 43/0847: {Transmission error}
- H04L 45/16: Multipoint routing
- H04L 45/28: using route fault recovery
- H04L 47/2483: involving identification of individual flows
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and system for multicast flow restoration following network failure detection. Specifically, in addressing the aftermath following a network failure, one or more embodiments disclosed herein propose a solution through which failure-impacted network multicast(s) may be identified and, subsequently, restored with or without third-party intervention. To that end, one or more embodiments disclosed herein employ(s) a centralized network controller configured to obtain aggregated network state, including network topology information, through numerous logical agents interspersed across a network. Thereafter, the aggregated network state may be leveraged to ascertain and remedy any network multicast disruptions.

## Claims

### Claim 1

A method for multicast flow restoration, the method comprising:
obtaining, by a network controller, an aggregated network state of a network containing a set of network devices at least in part by aggregating network device state information from the set of network devices;
detecting, by the network controller, a network failure being experienced on the network using the aggregated network device state information;
after detecting the network failure, identifying, by the network controller, a multicast flow impacted by the network failure based on an identifier associated with the detected network failure, the identifier indicating a network device of the set of network devices or a network link of the network associated with the failure, wherein identifying the multicast flow impacted by the network failure comprises:
obtaining provisioned multicast flow information for the network; and
identifying the multicast flow as corresponding to an information entry in the provisioned multicast flow information using the identifier associated with the network failure, wherein the information entry comprises a source network address associated with a source network endpoint from which the multicast flow originates, a destination network address associated with each destination network endpoint on which the multicast flow terminates, and a multicast distribution tree for the multicast flow; and
restoring the multicast flow.

### Claim 2 (depends on 1)

The method of claim 1, wherein detecting the network failure comprises:
obtaining an expected network device state for the set of network devices; and
correlating at least a portion of the aggregated network state information with at least a portion of the expected network device state to detect the network failure.

### Claim 3 (depends on 2)

The method of claim 2, wherein detecting the network failure comprises:
mapping the network failure to a failure of the network device of the set of network devices or a failure of the network link of the network.

### Claim 4 (depends on 1)

The method of claim 1, wherein the identifier associated with the network failure is present in the multicast distribution tree of the information entry.

### Claim 5 (depends on 1)

The method of claim 1, wherein the provisioned multicast flow information comprises a set of information entries each corresponding to an existing multicast flow provisioned throughout the network and wherein identifying the multicast flow as corresponding to the information entry in the provisioned multicast flow information comprises identifying the information entry out of the set of information entries using the identifier associated with the network failure.

### Claim 6 (depends on 1)

The method of claim 1, wherein the information entry comprises a multicast destination group network address associated with a multicast destination group assigned to the multicast flow and a maximum multicast flow bandwidth associated with the multicast flow.

### Claim 7 (depends on 1)

The method of claim 1, wherein the multicast distribution tree comprises, for each destination network endpoint, a multicast distribution tree branch originating at the source network endpoint and terminating at the destination network endpoint.

### Claim 8 (depends on 7)

The method of claim 7, wherein each multicast distribution tree branch of the multicast distribution tree comprises a set of identifiers belonging to a subset of the set of the network devices and a subset of a set of network links in the network.

### Claim 9 (depends on 8)

The method of claim 8, wherein the set of identifiers of each multicast distribution tree branch of the multicast distribution tree is ordered to reflect a network path, through at least a portion of the network, that connects the source network endpoint to the destination network endpoint.

### Claim 10

(canceled)

### Claim 11 (depends on 1)

The method of claim 1, wherein restoring the multicast flow comprises:
deriving a network topology map of the network comprising a set of nodes interconnected by a set of edges;
filtering the network topology map based on a maximum multicast flow bandwidth associated with the multicast flow to obtain a filtered network topology map; and
traversing the filtered network topology map from a source node to each destination node of a plurality of destination nodes to identify a second multicast distribution tree for the multicast flow,
wherein the source node represents the source network endpoint and the plurality of destination nodes each represent a corresponding destination network endpoint.

### Claim 12 (depends on 11)

The method of claim 11, wherein the network failure comprises a network device failure of the network device, and wherein the set of nodes of the network topology map excludes a node representative of the network device.

### Claim 13 (depends on 11)

The method of claim 11, wherein the network failure comprises a network link failure of the network link, and wherein the set of edges of the network topology map excludes an edge representative of the network link.

### Claim 14 (depends on 11)

The method of claim 11, wherein restoring the multicast flow comprises:
editing an implementation of the multicast flow on the network based on the second multicast distribution tree; and
updating the information entry for the multicast flow to reflect the second multicast distribution tree.

### Claim 15

A system comprising:
a network controller connected to a network of network devices,
wherein the network controller comprises memory configured to store processor-executable instructions and one or more processors configured to execute the processor-executable instructions to perform a method for multicast flow restoration, the method comprising:
detecting a network failure being experienced on the network of network devices;
identifying a multicast flow impacted by the network failure; and
restoring the multicast flow, wherein restoring the multicast flow comprises:
obtaining a filtered network topology map that excludes at least a subset of network devices in the network or a subset of network links in the network based on a maximum multicast flow bandwidth associated with the multicast flow and based on the detected network failure;
traversing the filtered network topology map from a source node to each destination node of a plurality of destination nodes to identify a multicast distribution tree for the multicast flow;
editing an implementation of the multicast flow on the network based on the multicast distribution tree; and
updating an information entry of provisioned multicast flow information for the multicast flow to reflect the multicast distribution tree.

### Claim 16 (depends on 15)

The system of claim 15, wherein the network controller is connected to a dual-homed network device connected to the network.

### Claim 17 (depends on 16)

The system of claim 16, wherein the dual-homed network device is directly connected to a single-homed network endpoint.

### Claim 18 (depends on 17)

The system of claim 17, wherein the network controller is connected to a second network of network devices and the second network is connected to the dual-homed network device, and wherein the network of network devices and the second network of network devices are each representative of a hybrid air-gapped network.

### Claim 19 (depends on 18)

The system of claim 18, wherein the network of network devices and the second network of network devices are implemented using active-active network redundancy.

### Claim 20

A non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by a computer processor, causes the computer processor to:
obtain an aggregated network state of a network, the network comprising a set of network devices and the aggregated network state of the network comprising a network device state of the set of network devices;
obtain an expected network device state of the set of network devices;
obtain an identifier mapped to a network failure being experienced on the network based on a comparison of the network device state in the aggregated network state to the expected network device state, the identifier indicating at least one of a network link or a network device in the network associated with the network failure;
obtain provisioned multicast flow information for the network, wherein the provisioned multicast flow information comprises a set of information entries each corresponding to a provisioned multicast flow and each containing a source network address associated with a source network endpoint from which the provisioned multicast flow originates, a destination network address associated with each destination network endpoint on which the provisioned multicast flow terminates, and a multicast distribution tree for the provisioned multicast flow; and
restore a given multicast flow identified, as being impacted by the network failure, by a given information entry in the set of information entries using the identifier.

### Claim 21 (depends on 20)

The non-transitory computer readable medium defined in claim 20 further comprising computer readable program code, which when executed by the computer processor, causes the computer processor to search the set of information entries using the identifier to identify the given information entry, wherein the multicast distribution tree in the given information entry contains the identifier.
