Method, node, and medium for establishing connection between a source and endpoint via one or more border nodes

1. A method comprising:

at a node in a multi-site enterprise fabric, the node includes one or more processors and a non-transitory memory:

obtaining map entries from a fabric control plane of the multi-site enterprise fabric, wherein the map entries are associated with identifiers of endpoints in external networks, site and virtual network identifiers of sites in the multi-site enterprise fabric, location identifiers of border nodes adjacent the sites, and characteristics of the border nodes wherein the multi-site enterprise fabric uses Locator/ID Separation Protocol (LISP) as overlay wherein obtaining the map entries from the fabric control plane includes:

sending a first message to the fabric control plane of the multi-site enterprise fabric, wherein the first message includes a second endpoint identifier of an external endpoint, and

receiving a second message including the map entries from the fabric control plane;

receiving a request from a source to connect to the external endpoint;

deriving an identifier of the external endpoint and parameters associated with the source from the request; and

facilitating establishing at least one connection between the source and the external endpoint via one or more border nodes, wherein the one or more border nodes are selected from the map entries based at least in part on the parameters associated with the source, the identifier of the external endpoint, and characteristics of the one or more border nodes along the at least one connection to the external endpoint.

2. The method of claim 1 , wherein the map entries include:

a first entry associated with the external endpoint, wherein the first entry represents an association of a first border node adjacent a first site with the first site and a cost of the first border node to the external endpoint through the first site; and

a second entry associated with the external endpoint, different from the first entry, wherein the second entry represents an association of a second border node adjacent a second site with the second site and a cost of the second border node to the external endpoint through the second site.

3. The method of claim 1 , wherein the characteristics of the border nodes include at least one of costs of the border nodes to the external endpoints, weights associated with the border nodes to the external endpoint, or priorities associated with the border nodes.

4. The method of claim 1 , wherein the parameters associated with the source include at least one of a privilege, at least one identifier, a group, a Quality of Service (QoS) classification, or an identifier of a flow associated with the source.

5. The method of claim 1 , further comprising:

receiving one or more updates of the one or more border nodes from the fabric control plane; and

updating the map entries based on the one or more updates to generate updated map entries, including updating the characteristics of the one or more border nodes.

6. The method of claim 5 , further comprising:

storing the map entries in a map cache; and

updating the map entries in the map cache based on the one or more updates.

7. The method of claim 5 , wherein the one or more updates are generated based on configurations of the border nodes during provisioning.

8. The method of claim 5 , wherein the one or more updates are generated in accordance with the fabric control plane receiving updates from at least one border node of the border nodes.

9. The method of claim 5 , wherein:

the at least one connection between the source and the external endpoint includes a first node; and

the method further includes:

selecting a second node from the updated map entries; and

modifying the at least one connection between the source to the external endpoint to include the second node.

10. The method of claim 9 , wherein selecting the second node from the updated map entries includes selecting the second node in response to receiving the one or more updates indicating path character changes to the external endpoint via the first node.

11. The method of claim 9 , wherein selecting the second node from the updated map entries includes selecting the second node based at least in part on a policy and characteristics of the first node to the external endpoint.

12. The method of claim 1 , wherein the source is assigned a first endpoint identifier, and the external endpoint is assigned the second endpoint identifier.

13. The method of claim 1 , wherein each of the sites are configured as a virtual network (VN) with Virtual Routing and Forwarding (VRF) and bound to an instance identifier (IID), and the location identifiers of the border nodes adjacent the sites are routing locators (RLOCs) of the border nodes.

14. The method of claim 1 , wherein the map entries are shared across the sites in the multi-site enterprise fabric.

15. The method of claim 1 , wherein the second message is generated in accordance with the fabric control plane receiving one or more LISP map register messages from the one or more of the border nodes.

16. The method of claim 1 , wherein the second message is a LISP map notify message.

17. A node in a multi-site enterprise fabric comprising:

one or more processors;

a non-transitory memory coupled to the one or more processors; and

one or more programs stored in the non-transitory memory, which, when executed by the one or more processors, cause the one or more processors to:

obtain map entries from a fabric control plane of the multi-site enterprise fabric, wherein the map entries are associated with identifiers of endpoints in external networks, site and virtual network identifiers of sites in the multi-site enterprise fabric, location identifiers of border nodes adjacent the sites, and characteristics of the border nodes wherein the multi-site enterprise fabric uses Locator/ID Separation Protocol (LISP) as overlay wherein obtaining the map entries from the fabric control plane includes the one or more programs to cause the one or more processors to:

send a first message to the fabric control plane of the multi-site enterprise fabric, wherein the first message includes a second endpoint identifier of an external endpoint, and

receive a second message including the map entries from the fabric control plane;

receive a request from a source to connect to the external endpoint;

derive an identifier of the external endpoint and parameters associated with the source from the request; and

facilitate establishing at least one connection between the source and the external endpoint via one or more border nodes, wherein the one or more border nodes are selected from the map entries based at least in part on the parameters associated with the source, the identifier of the external endpoint, and characteristics of the one or more border nodes along the at least one connection to the external endpoint.

18. A non-transitory computer-readable medium encoding instructions, which, when executed by a processor of a networking device in a multi-site enterprise fabric, cause the networking device to:

obtain map entries from a fabric control plane of the multi-site enterprise fabric, wherein the map entries are associated with identifiers of endpoints in external networks, site and virtual network identifiers of sites in the multi-site enterprise fabric, location identifiers of border nodes adjacent the sites, and characteristics of the border nodes wherein the multi-site enterprise fabric uses Locator/ID Separation Protocol (LISP) as overlay wherein obtaining the map entries from the fabric control plane includes the computer-readable medium encoding instructions to cause the networking device to:

send a first message to the fabric control plane of the multi-site enterprise fabric, wherein the first message includes a second endpoint identifier of an external endpoint, and

receive a second message including the map entries from the fabric control plane;

receive a request from a source to connect to the external endpoint;

derive an identifier of the external endpoint and parameters associated with the source from the request; and

facilitate establishing at least one connection between the source and the external endpoint via one or more border nodes, wherein the one or more border nodes are selected from the map entries based at least in part on the parameters associated with the source, the identifier of the external endpoint, and characteristics of the one or more border nodes along the at least one connection to the external endpoint.