IP Library Granted Patent US 11,258,728
Granted Patent B2
US 11,258,728 · App. 16/662,591 · Granted Feb 22, 2022

Providing measurements of public cloud connections

Inventors: Israel Cidon (San Francisco, CA); Prashanth Venugopal (San Francisco, CA); Aran Bergman (Givatayim, IL); Chen Dar (Magshimim, IL); Alex Markuze (Ramat Gan, IL); Eyal Zohar (Shimshit, IL)
Assignee: VMWARE, INC.
H04L49/354H04L12/4633H04L12/4641H04L12/66H04L41/046H04L41/0803H04L41/0806H04L41/0813H04L41/142H04L43/026H04L43/045H04L43/06H04L43/08H04L43/0811H04L45/24H04L45/38H04L45/42H04L45/50H04L47/827H04L49/20H04L49/252H04L61/1511H04L67/10H04L67/101H04L67/1097H04L2012/562H04L2012/5612H04L2012/5623
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,258,728
App. No.
16/662,591
Granted
Feb 22, 2022
Kind
B2
Abstract

Some embodiments provide a novel method for deploying different virtual networks over several public cloud datacenters for different entities. For each entity, the method (1) identifies a set of public cloud datacenters of one or more public cloud providers to connect a set of machines of the entity, (2) deploys managed forwarding nodes (MFNs) for the entity in the identified set of public cloud datacenters, and then (3) configures the MFNs to implement a virtual network that connects the entity's set of machines across its identified set of public cloud datacenters. In some embodiments, the method identifies the set of public cloud datacenters for an entity by receiving input from the entity's network administrator. In some embodiments, this input specifies the public cloud providers to use and/or the public cloud regions in which the virtual network should be defined. Conjunctively, or alternatively, this input in some embodiments specifies actual public cloud datacenters to use.

Claims (26)

1. A method of deploying software-defined wide area networks (SD-WANs) across public cloud datacenters, the method comprising:

generating measurements regarding network connections between different pairs of public cloud datacenter sets;

in response to a first request from a first set of one or more route-identifying servers of a first entity, providing a first set of measurements relevant for deploying SD-WAN routes for the first entity over a first group of the public cloud datacenters, the first set of route-identifying servers using the first set of measurements to define a first set of SD-WAN routes across a first group of public cloud datacenters to connect a first set of machines that are associated with the first entity and that are outside of the first group of public cloud datacenters; and

in response to a second request from a second set of one or more route-identifying servers of a second entity, providing a second set of measurements relevant for deploying SD-WAN routes for the second entity over a second group of the public cloud datacenters, the second set of route-identifying servers using the second set of measurements to define a second set of SD-WAN routes across a second group of public cloud datacenters to connect a second set of machines that are associated with the second entity and that are outside of the second group of public cloud datacenters.

2. The method of claim 1 , wherein each set of route-identifying servers of each entity uses a lowest cost path search to identify lowest cost paths across a group of public cloud datacenters and uses the identified paths as at least a set of routes to connect the set of machines of the entity.

3. The method of claim 2 , wherein the generated measurements comprise at least one of speed measurements and packet-loss measurements, and the identified lowest cost paths are paths with lowest aggregated speed or packet-loss costs.

4. The method of claim 1 , wherein generating measurements comprises:

for each entity, generating measurements regarding network connections between different pairs of public cloud datacenter sets and at least one edge forwarding element located at a multi-machine compute node of the entity; and

including the measurements regarding network connections to the entity's edge forwarding element in the set of measurements provided to the entity.

5. The method of claim 4 further comprising receiving a set of one or more network addresses associated with the edge forwarding element of each entity in order to generate measurements regarding network connections to the edge forwarding element.

6. The method of claim 1 , wherein each public cloud datacenter set only has one public cloud datacenter.

7. The method of claim 1 , wherein at least one public cloud datacenter set has more than one public cloud datacenter.

8. The method of claim 1 , wherein the generated measurements comprise speed of connections between different pairs of public cloud datacenter sets.

9. The method of claim 8 , wherein the generated measurements further comprise a packet-loss attribute quantifying amount of lost packets along a network connection between different pairs of public cloud datacenter sets.

10. The method of claim 1 , wherein the generated measurements comprise a packet-loss attribute quantifying amount of lost packets along a network connection between different pairs of public cloud datacenter sets.

11. The method of claim 1 further comprising deploying measurement agents in each of a plurality of public cloud datacenter sets and configuring the measurement agents to repeatedly generate measurements regarding the network connections.

12. The method of claim 11 further comprising aggregating the measurements generated by the deployed measurement agents and identifying different subsets of the aggregated measurements as the first set of measurements and the second set of measurements.

13. The method of claim 12 further comprising repeatedly directing the measurement agents to provide the measurements generated by the agents.

14. The method of claim 12 further comprising repeatedly receiving from the measurement agents the measurements generated by the agents.

15. A non-transitory machine readable medium storing a program for execution by at least one processing unit, the program for facilitating deployment of software-defined wide area networks (SD-WANs) across public cloud datacenters, the program comprising sets of instructions for:

generating measurements regarding network connections between different pairs of public cloud datacenter sets;

in response to a first request from a first set of one or more route-identifying servers of a first entity, providing a first set of measurements relevant for deploying SD-WAN routes for the first entity over a first group of the public cloud datacenters, the first set of route-identifying servers using the first set of measurements to define a first set of SD-WAN routes across a first group of public cloud datacenters to connect a first set of machines that are associated with the first entity and that are outside of the first group of public cloud datacenters; and

in response to a second request from a second set of one or more route-identifying servers of a second entity, providing a second set of measurements relevant for deploying SD-WAN routes for the second entity over a second group of the public cloud datacenters, the second set of route-identifying servers using the second set of measurements to define a second set of SD-WAN routes across a second group of public cloud datacenters to connect a second set of machines that are associated with the second entity and that are outside of the second group of public cloud datacenters.

16. The non-transitory machine readable medium of claim 15 , wherein the set of instructions for generating measurements comprises sets of instructions for:

generating, for each entity, measurements regarding network connections between different pairs of public cloud datacenter sets and at least one edge forwarding element located at a multi-machine compute node of the entity; and

including the measurements regarding network connections to the entity's edge forwarding element in the set of measurements provided to the entity.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2019
From: CIDON, ISRAEL; BERGMAN, ARAN; DAR, CHEN; ZOHAR, EYAL; VENUGOPAL, PRASHANTH; MARKUZE, ALEX
To: VMWARE, INC.
Reel/Frame 050820/0435 →
Continuity (2)
Provisional Application 62892473 · Aug 27, 2019
Related Publication 20210067461A1 · Mar 4, 2021
Cited By (33)
US 12,218,800 US 12,218,845 US 12,237,990 US 12,250,114 US 12,261,777 US 12,267,364 US 12,316,524 US 12,335,131 US 12,355,655 US 12,368,676 US 12,375,403 US 12,401,544 US 12,425,332 US 12,425,335 US 12,425,347 US 12,425,395 US 12,483,968 US 12,489,672 US 12,506,678 US 12,507,120 US 12,507,148 US 12,507,153 US 12,526,183 US 12,549,465 US 12,563,438 US 12,568,039 US 12,587,468 US 12,603,827 US 12,603,848 US 12,632,330 US 12,652,217 US 12,659,719 US 12,719,782