US 12,255,803 B2
Multi-tiered clos network fabric reverse path forwarding device selection
Bharathram Pattabhiraman, San Jose, CA (US); and Ryan Michael Halbrook, Salinas, CA (US)
Assigned to ARISTA NETWORKS, INC., Santa Clara, CA (US)
Filed by ARISTA NETWORKS, INC., Santa Clara, CA (US)
Filed on Oct. 12, 2023, as Appl. No. 18/485,383.
Application 18/485,383 is a continuation of application No. 17/392,854, filed on Aug. 3, 2021, granted, now 11,855,874.
Prior Publication US 2024/0039828 A1, Feb. 1, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/02 (2022.01); H04L 45/16 (2022.01); H04L 45/48 (2022.01)
CPC H04L 45/02 (2013.01) [H04L 45/16 (2013.01); H04L 45/48 (2013.01)] 15 Claims
OG exemplary drawing
 
8. A network device connected to a network comprising:
a processor; and
a non-transitory computer readable medium comprising instructions for:
receiving an advertisement message associated with each of a plurality of neighbor devices within the network;
determining a color identification (ID) of each of the plurality of neighbor devices based on the advertisement message, wherein each different color ID is associated with a different network topology in the network;
determining a target color ID; and
when there are multiple neighbor devices that share a same color ID associated with the target color ID, selecting a first neighbor device from the multiple neighbor devices as a RPF device based on a device identifier (ID) associated with each of the multiple neighbor devices, or based on a shortest route to a source from the network device, or based on a set restriction;
when there are not multiple neighbor devices that share the same color ID, selecting a first neighbor device of the plurality of neighbor devices as the RPF device based on the color IDs of the plurality of neighbor devices and the determined target color ID, wherein the first neighbor device is associated with the target color ID.