IP Library › Granted Patent US 11,190,434
Granted Patent B2
US 11,190,434 · App. 16/819,940 · Granted Nov 30, 2021

Systems and methods for protective proactive adaptive active bandwidth measurement in SD-WAN networks

Inventors: Changhong Shen (Shanghai, CN); Hongbo Xia (Shanghai, CN); Xiao-Rong Wang (Shanghai, CN); Yu Zhang (Shanghai, CN)
Assignee: Cisco Technology, Inc.
H04L43/50H04L43/04H04L43/0882
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,190,434
App. No.
16/819,940
Granted
Nov 30, 2021
Kind
B2
Abstract

The present disclosure is directed to determining bandwidth capacity in a WAN path and includes one or more processors and one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more processors, cause one or more components of the system to perform operations including, selecting a SD-WAN path for which to determine bandwidth capacity, wherein the path is associated with a Quality of Service (QoS) shaper having a pre-determined shaper rate, incrementally increasing a test load applied on the selected path, wherein the test load is applied concurrently with existing user traffic, calculating a performance score for the path after each increase in the test load, determining a performance of the path based on the calculated performance score, and updating the shaper rate of the QoS shaper based on the performance of the path.

Claims (37)

1. A system, comprising:

one or more processors; and

one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more processors, cause one or more components of the system to perform operations comprising:

selecting a software-defined wide-area network (SD-WAN) path for which to determine bandwidth capacity, wherein the path is associated with a Quality of Service (QoS) shaper having a pre-determined shaper rate;

incrementally increasing a test load applied on the selected path, wherein the test load is applied concurrently with existing user traffic and is operable to bypass one or more policies of the QoS shaper;

calculating a performance score for the path after each increase in the test load;

determining a performance of the path based on the calculated performance score; and

updating the shaper rate of the QoS shaper based on the performance of the path.

2. The system of claim 1 , wherein the path is selected when a bandwidth utilization of the path exceeds a pre-determined maximum threshold.

3. The system of claim 1 , wherein the path is selected when a current performance of the path is degraded below a pre-determined minimum threshold.

4. The system of claim 1 , wherein the performance score comprises:

a Quality of Experience score based on a numerical composite calculation derived from active and passive performance metrics, wherein the active performance metrics are associated with the test load, and the passive performance metrics are associated with the existing user traffic traversing the SD-WAN path.

5. The system of claim 1 , wherein the calculated performance score corresponds to one of a plurality of performance grades indicating the performance of the path.

6. The system of claim 1 , wherein the step of updating the shaper rate comprises one of increasing the shaper rate, decreasing the shaper rate, or maintaining the shaper rate.

7. A method, comprising:

selecting a software-defined wide-area network (SD-WAN) path on which to measure bandwidth capacity, wherein the path is associated with a Quality of Service (QoS) shaper having a pre-determined shaper rate;

incrementally increasing a test load applied on the selected path, wherein the test load is applied concurrently with existing user traffic and is operable to bypass one or more policies of the QoS shaper;

calculating a performance score for the path after each increase in the test load;

determining a performance of the path based on the calculated performance score; and

updating the shaper rate of the QoS shaper based on the performance of the path.

8. The method of claim 7 , wherein the path is selected when a bandwidth utilization of the path exceeds a pre-determined maximum threshold.

9. The method of claim 7 , wherein the path is selected when a current performance of the path is degraded below a pre-determined minimum threshold.

10. The method of claim 7 , wherein the performance score comprises:

a Quality of Experience score based on a numerical composite calculation derived from active and passive performance metrics, wherein the active performance metrics are associated with the test load, and the passive performance metrics are associated with the existing user traffic traversing the SD-WAN path.

11. The method of claim 7 , wherein the calculated performance score corresponds to one of a plurality of performance grades indicating the performance of the path.

12. The method of claim 7 , wherein the step of updating the shaper rate comprises one of increasing the shaper rate, decreasing the shaper rate, or maintaining the shaper rate.

13. One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause the performance of operations comprising:

selecting a software-defined wide-area network (SD-WAN) path on which to measure bandwidth capacity, wherein the path is associated with a Quality of Service (QoS) shaper having a pre-determined shaper rate;

incrementally increasing a test load applied on the selected path, wherein the test load is applied concurrently with existing user traffic and is configured to bypass one or more policies of the QoS shaper;

calculating a performance score for the path after each increase in the test load;

determining a performance of the path based on the calculated performance score; and

updating the shaper rate of the QoS shaper based on the performance of the path.

14. The one or more computer-readable non-transitory storage media of claim 13 , wherein the path is selected when a bandwidth utilization of the path exceeds a pre-determined maximum threshold.

15. The one or more computer-readable non-transitory storage media of claim 13 , wherein the path is selected when a current performance of the path is degraded below a pre-determined minimum threshold.

16. The one or more computer-readable non-transitory storage media of claim 13 , wherein the performance score comprises:

a Quality of Experience score based on a numerical composite calculation derived from active and passive performance metrics, wherein the active performance metrics are associated with the test load, and the passive performance metrics are associated with the existing user traffic traversing the SD-WAN path.

17. The one or more computer-readable non-transitory storage media of claim 13 , wherein the step of updating the shaper rate comprises one of increasing the shaper rate, decreasing the shaper rate, or maintaining the shaper rate.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2020
From: SHEN, CHANGHONG; XIA, HONGBO; WANG, XIAO-RONG; ZHANG, YU
To: CISCO TECHNOLOGY, INC.
Reel/Frame 052402/0230 →
Continuity (1)
Related Publication 20210288898A1 · Sep 16, 2021