Transforming link metrics into sdwan overlay level intelligence for path selection

A non-transitory, machine-readable medium having stored thereon program code comprising instructions to:

• collect metrics of links of a software-defined wide area network (SD-WAN) overlay;
• recurrently compute moving averages for each of the metrics for each of the links and, based on the moving averages, recurrently compute weights for paths among source and destination nodes of the SD-WAN overlay, wherein the instructions to recurrently compute the weights comprise instructions to, for each path, compute a current weight based on most recently computed moving averages of the metrics of those of the links that form the path;
• and
• based on an update criterion being satisfied, communicate to the source and destination nodes the most recently computed weights in association with the paths.

An apparatus comprising:

• a processor;
• and
• a machine-readable medium having stored thereon instructions executable by the processor to cause the apparatus to,
• collect metrics of links of a software-defined wide area network (SD-WAN) overlay;
• recurrently compute moving averages for each of the metrics for each of the links and, based on the moving averages, recurrently compute weights for paths among source and destination nodes of the SD-WAN overlay, wherein the instructions to recurrently compute the weights comprise instructions to, for each path, compute a current weight based on most recently computed moving averages of the metrics of those of the links that form the path;
• and
• based on an update criterion being satisfied, communicate to the source and destination nodes the most recently computed weights in association with the paths.