IP Library Granted Patent US 10,523,570
Granted Patent B2
US 10,523,570 · App. 15/814,296 · Granted Dec 31, 2019

Method and system for shaping traffic from an egress port in a software-defined wide area network

Inventors: Sridhar Iyer (Sunnyvale, CA); Apurva Mehta (Cupertino, CA)
Assignee: Versa Networks, Inc.
H04L47/22H04L43/0823H04L43/0876
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 10,523,570
App. No.
15/814,296
Granted
Dec 31, 2019
Kind
B2
Abstract

A method for shaping traffic from an egress port in a software-defined wide-area network (SD-WAN) involves obtaining a stored network bandwidth measurement of the network bandwidth between a source endpoint and a destination endpoint, obtaining a current shaping rate used by the source endpoint when sending data to the destination endpoint, obtaining an updated measurement of the network bandwidth between the source endpoint and the destination endpoint, wherein the updated measurement of network bandwidth is obtained from an SD-WAN controller, determining a new shaping rate based on the stored network bandwidth measurement, the current shaping rate measurement, and the updated measurement of network bandwidth, and configuring the shaping rate used by the source endpoint when sending data to the destination endpoint with the new shaping rate.

Claims (35)

1. A method for shaping traffic from an egress port in a software-defined wide-area network (SD-WAN), the method comprising:

obtaining a stored network bandwidth measurement of the network bandwidth between a source endpoint and a destination endpoint;

obtaining a current shaping rate used by the source endpoint when sending data to the destination endpoint;

obtaining an updated measurement of the network bandwidth between the source endpoint and the destination endpoint, wherein the updated measurement of network bandwidth is obtained from an SD-WAN controller;

determining a new shaping rate based on the stored network bandwidth measurement, the current shaping rate measurement, and the updated measurement of network bandwidth; and

configuring the shaping rate used by the source endpoint when sending data to the destination endpoint with the new shaping rate;

wherein the method is performed in response to determining that network control traffic is being lost, wherein it is determined that network control traffic is being lost when a forward error packet loss ratio for sending data to the destination endpoint exceeds a defined threshold.

2. The method of claim 1 , wherein the SD-WAN controller from which the updated measurement of the network bandwidth is obtained manages at least one other endpoint in a region common with the source endpoint.

3. The method of claim 2 , wherein the updated measurement of the network bandwidth is determined using service level agreement protocol data units (SLA PDUs) sent between the at least one other endpoint and the destination endpoint via the SD-WAN controller.

4. The method of claim 1 , wherein the new shaping rate preserves bandwidth allocated to a network control channel and modifies bandwidth allocated to a best effort channel.

5. The method of claim 1 , wherein the method is performed in response to determining that an updated measurement of the network bandwidth is available, wherein determining that an updated measurement of the network bandwidth is available involves receiving an advertised updated measurement of the network bandwidth advertised by the SD-WAN controller to other endpoints managed by the SD-WAN controller.

6. The method of claim 1 , wherein the new shaping rate is used by the source endpoint only when sending data to the destination endpoint.

7. The method of claim 1 , wherein the new shaping rate is used by the source endpoint when sending data to endpoints in a region common to the destination endpoint.

8. The method of claim 1 , wherein the source endpoint and the destination endpoint communicate using a connectionless protocol.

9. A system for shaping traffic from an egress port in a software-defined wide-area network (SD-WAN), the system configured to:

obtain a stored network bandwidth measurement of the network bandwidth between a source endpoint and a destination endpoint from memory of the source endpoint;

obtain a current shaping rate used by the source endpoint when sending data to the destination endpoint from the memory of the source endpoint;

obtain an updated measurement of the network bandwidth between the source endpoint and the destination endpoint, wherein the updated measurement of network bandwidth is obtained from an SD-WAN controller;

determine a new shaping rate based on the stored network bandwidth measurement, the current shaping rate measurement, and the updated measurement of network bandwidth, wherein the determination is performed by at least one of the source endpoint, SD-WAN controller, and destination endpoint; and

configure the shaping rate used by the source endpoint when sending data to the destination endpoint with the new shaping rate, wherein the configuration is performed by at least one of the source endpoint and the SD-WAN controller,

wherein the system is configured to perform in response to determining that network control traffic is being lost, wherein it is determined that network control traffic is being lost when a forward error packet loss ratio for sending data to the destination endpoint exceeds a defined threshold.

10. The system of claim 9 , wherein the SD-WAN controller from which the updated measurement of the network bandwidth is obtained manages at least one other endpoint in a region common with the source endpoint.

11. The system of claim 10 , wherein the updated measurement of the network bandwidth is determined using service level agreement protocol data units (SLA PDUs) sent between the at least one other endpoint and the destination endpoint via the SD-WAN controller.

12. The system of claim 9 , wherein the new shaping rate preserves bandwidth allocated to a network control channel and modifies bandwidth allocated to a best effort channel.

13. The system of claim 9 , wherein the system is configured to perform in response to determining that an updated measurement of the network bandwidth is available, wherein determining that an updated measurement of the network bandwidth is available involves receiving an advertised updated measurement of the network bandwidth advertised by the SD-WAN controller to other endpoints managed by the SD-WAN controller.

14. The system of claim 9 , wherein the new shaping rate is used by the source endpoint only when sending data to the destination endpoint.

15. The system of claim 9 , wherein the new shaping rate is used by the source endpoint when sending data to endpoints in a region common to the destination endpoint.

16. The system of claim 9 , wherein the source endpoint and the destination endpoint communicate using a connectionless protocol.

17. A non-transitory computer-readable storage medium containing program instructions for shaping traffic from an egress port in a software-defined wide-area network (SD-WAN), wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to perform steps comprising:

obtaining a stored network bandwidth measurement of the network bandwidth between a source endpoint and a destination endpoint;

obtaining a current shaping rate used by the source endpoint when sending data to the destination endpoint;

obtaining an updated measurement of the network bandwidth between the source endpoint and the destination endpoint, wherein the updated measurement of network bandwidth is obtained from an SD-WAN controller;

determining a new shaping rate based on the stored network bandwidth measurement, the current shaping rate measurement, and the updated measurement of network bandwidth; and

configuring the shaping rate used by the source endpoint when sending data to the destination endpoint with the new shaping rate;

wherein the steps are performed in response to determining that network control traffic is being lost, wherein it is determined that network control traffic is being lost when a forward error packet loss ratio for sending data to the destination endpoint exceeds a defined threshold.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Jan 27, 2025
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: VERSA NETWORKS, INC.
Reel/Frame 070010/0374 →
RELEASE OF SECURITY INTEREST Recorded Jan 27, 2025
From: SILICON VALLEY BANK
To: VERSA NETWORKS, INC.
Reel/Frame 070010/0384 →
SECURITY INTEREST Recorded Oct 20, 2023
From: VERSA NETWORKS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 065289/0303 →
SECURITY INTEREST Recorded Mar 29, 2022
From: VERSA NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 059423/0004 →
SECURITY INTEREST Recorded Mar 29, 2022
From: VERSA NETWORKS, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 059423/0028 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2017
From: IYER, SRIDHAR; MEHTA, APURVA
To: VERSA NETWORKS, INC.
Reel/Frame 044140/0235 →
Continuity (1)
Related Publication 20190149474A1 · May 16, 2019
Cited By (2)
US 12,294,893 US 12,470,488