IP Library Granted Patent US 11,102,130
Granted Patent B2
US 11,102,130 · App. 16/732,092 · Granted Aug 24, 2021

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/22H04L41/0816H04L43/0823H04L43/0876H04L43/0894
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,102,130
App. No.
16/732,092
Granted
Aug 24, 2021
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, 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 (37)

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 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 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;

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.

2. 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.

3. 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 an SD-WAN controller to other endpoints managed by the SD-WAN controller.

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

5. 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.

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

7. 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 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; and

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

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;

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.

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

9. The system of claim 7 , 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.

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

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

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

13. 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 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 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;

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.

14. The method of claim 1 , wherein the SLA PDUs indicate a number of packets sent from the source endpoint for use in determining the updated measurement of the network bandwidth.

15. The system of claim 7 , wherein the SLA PDUs indicate a number of packets sent from the source endpoint for use in determining the updated measurement of the network bandwidth.

16. The non-transitory computer-readable storage medium of claim 13 , wherein the SLA PDUs indicate a number of packets sent from the source endpoint for use in determining the updated measurement of the network bandwidth.

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 Jan 8, 2020
From: IYER, SRIDHAR; MEHTA, APURVA
To: VERSA NETWORKS, INC.
Reel/Frame 051455/0556 →
Continuity (2)
Continuation 15814296 · Nov 15, 2017
Related Publication 20200259750A1 · Aug 13, 2020