Providing measurements of public cloud connections

Patent metadata

Field	Value
Publication number	US-11258728-B2
Application number	US-201916662591-A
Country	US
Kind code	B2
Filing date	Oct 24, 2019
Priority date	Aug 27, 2019
Publication date	Feb 22, 2022
Grant date	Feb 22, 2022

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.

First claim

The invention claimed is:

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.

Assignees

• Vmware Inc

Inventors

• Cidon Israel
• Venugopal Prashanth
• Bergman Aran
• Dar Chen
• Markuze Alex
• Zohar Eyal

Classifications

• H04L43/08

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L43/20

  the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV · CPC title

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L41/0897

  by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities · CPC title