US 11,750,440 B2
Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures
Putu H. Subagio, Cupertino, CA (US); Ravikanth Nasika, Fremont, CA (US); Saikat Bhattacharya, San Francisco, CA (US); Sundher Narayanaswamy, San Jose, CA (US); and Chih-Tsung Huang, Burlingame, CA (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Jul. 27, 2022, as Appl. No. 17/815,250.
Application 17/815,250 is a continuation of application No. 17/102,062, filed on Nov. 23, 2020, granted, now 11,424,978.
Application 17/102,062 is a continuation of application No. 16/212,449, filed on Dec. 6, 2018, granted, now 10,848,376.
Prior Publication US 2022/0368589 A1, Nov. 17, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 41/0668 (2022.01); H04L 12/18 (2006.01); H04L 12/44 (2006.01); H04L 43/0876 (2022.01); H04L 43/16 (2022.01)
CPC H04L 41/0668 (2013.01) [H04L 12/18 (2013.01); H04L 12/44 (2013.01); H04L 43/0876 (2013.01); H04L 43/16 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
detecting, by a first network device, that a link associated with a first multi-destination tree satisfies one or more criteria, wherein the first multi-destination tree is one of a plurality of multi-destination trees available at the first network device;
determining, by the first network device, that the first network device satisfies a predetermined condition; and
in response to (i) detecting that the link satisfies the one or more criteria and (ii) determining that the first network device satisfies the predetermined condition:
evaluating, by the first network device, a plurality of links associated with each of the plurality of multi-destination trees using one or more metrics;
selecting, by the first network device, a second multi-destination tree from the plurality of multi-destination trees, based on the evaluation, wherein the evaluating and the selecting is independent of at least one of an evaluation or a selection among the plurality of multi-destination trees available at a second network device; and
using, by the first network device, the second multi-destination tree to forward multi-destination traffic.