Providing recommendations for implementing virtual networks

Patent metadata

Field	Value
Publication number	US-11212238-B2
Application number	US-201916662427-A
Country	US
Kind code	B2
Filing date	Oct 24, 2019
Priority date	Aug 27, 2019
Publication date	Dec 28, 2021
Grant date	Dec 28, 2021

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 providing recommendations regarding a virtual network of an entity that is defined over a set of two or more public cloud datacenters, the method comprising:
receiving, from the entity, identities of the set of public cloud datacenters over which the virtual network for the entity should be defined;
deploying and configuring a set of forwarding elements operating in the set of public cloud datacenters to implement the virtual network for the entity;
to improve a performance metric of the virtual network, identifying at least one forwarding element in a particular public cloud that is not in the set of public cloud datacenters to add to the set of forwarding elements; and
providing a recommendation to add the particular public cloud to the set of public cloud datacenters in order to improve the performance metric of the virtual network.

2. The method of claim 1 further comprising:
receiving, from the entity, a request to add the particular public cloud to the set of public cloud datacenters;
deploying at least one particular forwarding element in the particular public cloud; and
configuring the particular forwarding element and reconfiguring at least one forwarding element in the set of forwarding elements so that the particular forwarding element and the set of forwarding elements implement the virtual network.

3. The method of claim 1 , wherein configuring the set of forwarding elements comprises:
performing path search processes to identify paths through the virtual network to connect machines of the entity;
generating forwarding records based on the identified paths; and
using the forwarding records to configure the set of forwarding elements.

4. The method of claim 3 , wherein the machines of the entity comprise machines outside of the set of public cloud datacenters that comprise mobile machines, office machines or private datacenter machines of the entity.

5. The method of claim 3 , wherein the forwarding elements comprise routers and the forwarding records are routing records.

6. The method of claim 5 , wherein the routing records are next hop records.

7. The method of claim 5 , wherein the routers are implemented as machines that execute on host computers in the first set of public cloud datacenters.

8. The method of claim 1 further comprising:
deploying measurement machines in the public cloud datacenters in a second set of public cloud datacenters that includes the first set of public cloud datacenters as well as public cloud datacenters outside of the first set of public cloud datacenters;
receiving measurements to assess network connections between different pairs of public cloud datacenters;
using the generated measurements to perform a first set of path searches to identify a first set of paths through the first set of public cloud datacenters in order to configure the set of forwarding elements to implement the virtual network; and
using the generated measurements to perform a second set of path searches to identify a second set of paths through the second set of public cloud datacenters in order to identify at least one particular path that uses the particular public cloud outside of the first set of public cloud datacenters and that is better than one path in the first set of paths.

9. The method of claim 8 , wherein the network measurements include at least one of:
(i) measurements quantifying loss experienced on connections between pairs of public cloud datacenters;
(ii) measurements quantifying delay experienced on connections between pairs of public cloud datacenters;
(iii) measurements quantifying jitter experienced on connections between pairs of public cloud datacenters; and
(iv) measurements expressing reliability of connections between pairs of public cloud datacenters.

10. The method of claim 1 , wherein at least one pair of public cloud datacenters are two public cloud datacenters in a same region, while another pair of public cloud datacenters are two public cloud datacenters in two different regions.

11. A non-transitory machine readable medium storing a program for providing recommendations regarding a virtual network of an entity that is defined over a set of two or more public cloud datacenters, the program comprising sets of instructions for:
identifying, from the entity, the set of public cloud datacenters over which the virtual network for the entity should be defined;
configuring a set of forwarding elements deployed in the set of public cloud datacenters to implement the virtual network for the entity;
to improve a performance metric of the virtual network, identifying at least one forwarding element in a particular public cloud that is not in the set of public cloud datacenters to add to the set of forwarding elements; and
providing a recommendation to add the particular public cloud to the set of public cloud datacenters in order to improve the performance metric of the virtual network.

12. The non-transitory machine readable medium of claim 11 , wherein the program further comprises sets of instructions from:
receiving, from the entity, a request to add the particular public cloud to the set of public cloud datacenters;
deploying at least one particular forwarding element in the particular public cloud; and
configuring the particular forwarding element and reconfiguring at least one forwarding element in the set of forwarding elements so that the particular forwarding element and the set of forwarding elements implement the virtual network.

13. The non-transitory machine readable medium of claim 11 , wherein the set of instructions for configuring the set of forwarding elements comprises sets of instructions for:
performing path search processes to identify paths through the virtual network to connect machines of the entity;
generating forwarding records based on the identified paths; and
using the forwarding records to configure the set of forwarding elements.

14. The non-transitory machine readable medium of claim 13 , wherein the machines of the entity comprise machines outside of the set of public cloud datacenters that comprise mobile machines, office machines or private datacenter machines of the entity.

15. The non-transitory machine readable medium of claim 13 , wherein the forwarding elements comprise routers and the forwarding records are routing records.

16. The non-transitory machine readable medium of claim 15 , wherein the routing records are next hop records.

17. The non-transitory machine readable medium of claim 15 , wherein the routers are implemented as machines that execute on host computers in the first set of public cloud datacenters.

18. The non-transitory machine readable medium of claim 11 , wherein the program further comprises sets of instructions for:
receiving, from measurement machines deployed in the public cloud datacenters in a second set of public cloud datacenters that includes the first set of public cloud datacenters as well as public cloud datacenters outside of the first set of public cloud datacenters, measurements to assess network connections between different pairs of public cloud datacenters;
using the generated measurements to perform a first set of path searches to identify a first set of paths through the first set of public cloud datacenters in order to configure the set of forwarding elements to implement the virtual network; and
using the generated measurements to perform a second set of path searches to identify a second set of paths through the second set of public cloud datacenters i

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