Patent ID: 11949596
Assignee: CISCO TECHNOLOGY, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 15:
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.