US 11,949,596 B1
Localized congestion mitigation for interior gateway protocol (IGP) networks
Navin Ashok Suvarna, Holly Springs, NC (US); Sridhar Vaidyanathan, Mumbai (IN); Praveen Shrinivas Poojary, Jersey city, NJ (US); and Dhrumil Prajapati, Apex, NC (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Jul. 17, 2023, as Appl. No. 18/353,649.
Int. Cl. H04L 47/122 (2022.01); H04L 43/0882 (2022.01); H04L 47/125 (2022.01)
CPC H04L 47/122 (2013.01) [H04L 43/0882 (2013.01); H04L 47/125 (2013.01)] 20 Claims
OG exemplary drawing
 
16. A method of congestion mitigation, comprising:
obtaining data defining egress bandwidth utilization on an interface of a node;
detecting a congestion event based at least in part on an average interface utilization (Y) being greater than a first threshold (X1);
determining a plurality of alternate links that can accommodate excess bandwidth without exceeding the first threshold;
identifying destination node prefixes of first filtered flows associated with the plurality of alternate links that are filtered based at least in part on business logic macro flow filtering;
determining if the plurality of alternate links pass a diffusing update algorithm (DUAL)-based loop-free path-finding algorithm (LPA) analysis for the destination node prefixes;
based at least in part on at least one of the plurality of alternate links passes the DUAL-based LPA analysis for the destination node prefixes, determining if the destination node prefixes pass the DUAL-based LPA analysis for the at least one of the plurality of alternate links and a plurality of next hops associated with the at least one of the plurality of alternate links;
based at least in part on the destination node prefixes passing the DUAL-based LPA analysis for the at least one of the plurality of alternate links and the plurality of next hops associated with the at least one of the plurality of alternate links, calculating a flow bandwidth for the first filtered flows;
filtering the first filtered flows based at least in part on the flow bandwidth to obtain second filtered flows, the second filtered flows defining a first link among the at least one of the plurality of alternate links; and
implementing a mitigation plan based at least in part on the first link.