Parsing logical network definition for different sites

Patent metadata

Field	Value
Publication number	US-11088916-B1
Application number	US-202016906944-A
Country	US
Kind code	B1
Filing date	Jun 19, 2020
Priority date	Apr 6, 2020
Publication date	Aug 10, 2021
Grant date	Aug 10, 2021

Abstract

Some embodiments provide a method for defining a logical network (LN) that spans multiple sites and is managed at each site by a local manager. At a global manager that manages the logical network, the method creates a tree from a definition of the LN that spans the sites. The tree includes nodes representing elements in the LN and connections between the nodes to express relationships between the elements. Each of at least a subset of nodes has a span attribute identifying sites spanned by an LN element corresponding to the node. The method uses the span attributes to create a parsed tree for each site. Based on the parsed tree of each site, the method identifies a portion of the LN definition that is relevant for the site. The method provides, to the local manager of each site, the portion of the LN definition identified for the site.

First claim

We claim:

1. A method for defining a logical network that spans a plurality of sites and is managed at each site by a local manager, the method comprising:
at a global manager that manages the logical network;
creating a tree from a definition of a logical network that spans the plurality of sites, said tree comprising nodes representing elements in the logical network and connections between the nodes to express relationships between the elements, each of at least a subset of nodes having a span attribute identifying a set of sites spanned by a logical network element corresponding to the node;
using the span attributes to create a parsed tree for each site;
based on the parsed tree of each respective site, identifying a portion of the logical network definition that is relevant for the respective site; and
providing, to the local manager of each respective site, the portion of the logical network definition that is identified for the respective site.

2. The method of claim 1 , wherein a particular local manager at a particular site uses a portion of the logical network definition identified for the particular site to generate and provide a set of configuration data to a cluster of controllers at the particular site managed by the particular local manager.

3. The method of claim 2 , wherein the cluster of controllers (i) receives the configuration data from the particular local manager, (ii) identifies a set of computing devices at the particular site to implement the logical network elements that span the particular site, and (iii) distributes the configuration data to the identified set of computing devices.

4. The method of claim 3 , wherein the configuration data received by a particular computing device is received by a local controller executing on the particular computing device, wherein the local controller uses the received configuration data to configure at least one forwarding element also executing on the particular computing device to implement at least one of the logical network elements that span the particular site.

5. The method of claim 3 , wherein the cluster of controllers, for each identified computing device at the particular site, (i) determines a set of mappings between logical addresses of logical network endpoints executing on the identified computing device and physical addresses of tunnel endpoints associated with the identified computing device, (ii) distributes the set of mappings for the identified computing device to other computing devices at the site, and (iii) distributes the set of mappings to other clusters of controllers at other sites.

6. The method of claim 1 , wherein the nodes of the tree comprise logical network elements and logical network policies.

7. The method of claim 6 , wherein the logical network policies comprise forwarding policies, security policies, and service policies.

8. The method of claim 6 , wherein the logical network elements comprise logical forwarding elements that forward data in the logical network.

9. The method of claim 8 , wherein each logical forwarding element is implemented by one or more physical forwarding elements executing on computing devices at sites spanned by the logical forwarding element.

10. The method of claim 1 , wherein a particular local manager at a particular site creates and stores a local tree based on an identified portion of the logical network definition received from the global manager.

11. The method of claim 10 , wherein the identified portion of the logical network definition is a first logical network definition, wherein the particular local manager directly receives a second logical network definition that is not received from the global manager and based on the received second logical network definition, updates the local tree.

12. The method of claim 11 , wherein for a particular network element spanning the particular site, when the second logical network definition conflicts with the first logical network definition, the particular local manager resolves the conflict using a set of priority rules.

13. The method of claim 12 , wherein the set of priority rules comprises a rule that specifies, when the conflict pertains to forwarding rules associated with the particular logical network element, to update the local tree using the second logical network definition that was directly received at the local manager.

14. The method of claim 13 , wherein the particular local manager stores the first logical network definition received from the global manager as a read-only definition that is not modified when updating the local tree.

15. The method of claim 12 , wherein the set of priority rules comprises a rule that specifies, when the conflict pertains to security rules associated with the particular logical network element, to update the local tree using the first logical network definition that was received from the global manager.

16. The method of claim 11 , wherein the first logical network definition specifies to delete a particular logical network element, wherein the particular local manager deletes the node associated with the particular logical network element from the local tree when the particular local manager determines that the particular logical network element is not required by other logical network elements in use at the particular site.

17. The method of claim 16 , wherein the particular local manager automatically notifies the global manager that the particular logical network element has not been deleted when the particular local manager determines that the particular logical network element is required by other logical network elements in use at the particular site.

18. The method of claim 1 further comprising determining the span attribute of a particular node by performing a span calculation based on the logical network definition.

19. The method of claim 18 , wherein the span calculation comprises identifying a parent node of the particular node and inheriting the span attribute of the particular node from the identified parent node.

20. The method of claim 1 , wherein the logical network definition specifies the span attribute of a particular node, said span attribute comprising a set of site identifiers that are each associated with one of the sites.

21. The method of claim 1 , wherein providing a particular identified portion of the logical network definition to a particular local manager comprises writing the particular identified portion of the logical network definition to a file and transmitting the file to the particular local manager over a network.

22. A non-transitory machine-readable medium storing a global manager program which when executed by at least one processing unit defines a logical network that spans a plurality of sites and is managed at each site by a local manager, the global manager program comprising sets of instructions for:
creating a tree from a definition of a logical network that spans the plurality of sites, said tree comprising nodes representing elements in the logical network and connections between the nodes to express relationships between the elements, each of at least a subset of nodes having a span attribute identifying a set of sites spanned by a logical network element corresponding to the node;
using the span attributes to create a parsed tree for each site;
based on the parsed tree of each respective site, identifying a portion of the logical network definition that is relevant for the respective site; and
providing,

Assignees

• Vmware Inc

Inventors

• Chandrashekhar Ganesan
• Margarian Pavlush
• Palavalli Amarnath
• Dorr Josh

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L41/0893 Primary

  Assignment of logical groups to network elements · CPC title

• H04L41/122

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

• H04L41/0894

  Policy-based network configuration management · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title