US 11,895,008 B1
Predictive network routing with dynamic smoothing envelope creation for noisy network timeseries
Sambarta Dasgupta, Sunnyvale, CA (US); Vinay Kumar Kolar, San Jose, CA (US); and Jean-Philippe Vasseur, Saint Martin d'Uriage (FR)
Assigned to CISCO TECHNOLOGY, INC., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Jul. 22, 2022, as Appl. No. 17/871,123.
Int. Cl. H04L 45/12 (2022.01); H04L 41/147 (2022.01); H04L 45/02 (2022.01); H04L 45/00 (2022.01); H04L 45/302 (2022.01)
CPC H04L 45/123 (2013.01) [H04L 41/147 (2013.01); H04L 45/08 (2013.01); H04L 45/22 (2013.01); H04L 45/302 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
generating, by a device, a plurality of smoothed timeseries by applying smoothing envelopes of different durations to a timeseries of a path metric for a path in a network that is used to convey traffic of an online application;
using, by the device, the plurality of smoothed timeseries and the timeseries of the path metric to make predictions as to whether the path will provide an unacceptable user experience in the online application;
selecting, by the device, a smoothing envelope of a particular duration, by comparing performance metrics for the predictions; and
using, by the device, a timeseries of the path metric smoothed using the smoothing envelope of the particular duration to make predictive routing decisions in the network for the traffic of the online application.