US 12,034,587 B1
Identifying and remediating anomalies in a self-healing network
Murtaza Zafer, San Jose, CA (US); Brennan Marshall Young, San Francisco, CA (US); Yunxi Li, Fremont, CA (US); Akhilesh Gadde, Milpitas, CA (US); Anand Srinivas, San Francisco, CA (US); and Stephen Craig Connors, San Jose, CA (US)
Assigned to VMware LLC, Palo Alto, CA (US)
Filed by VMware LLC, Palo Alto, CA (US)
Filed on Mar. 27, 2023, as Appl. No. 18/126,990.
Int. Cl. G06F 15/173 (2006.01); H04L 41/0654 (2022.01)
CPC H04L 41/0654 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method of remediating anomalies in an SD-WAN (software-defined wide-area network) implemented by a plurality of forwarding elements (FEs) located at a plurality of sites connected by the SD-WAN, the method comprising:
iteratively:
receiving a plurality of performance metrics that over a duration of time expresses a performance of the SD-WAN for at least one particular application associated with flows that traverse the SD-WAN during the time duration;
using the received performance metrics to update generated weight values for a topology graph that comprises (i) a plurality of nodes representing the plurality of FEs and (ii) a plurality of edges between the plurality of nodes representing paths traversed between the FEs by the flows associated with the particular application, said generated weight values associated with said paths;
using a topology-based machine-trained process to analyze the topology graph with the generated weight values in order to identify an anomaly in the topology graph that is indicative of an anomaly the SD-WAN for the particular application's traffic flows; and
for an identified anomaly, implementing a remedial action to modify the SD-WAN in order to remediate the identified anomaly.