METHOD AND SYSTEM OF CONNECTING TO A MULTIPATH HUB IN A CLUSTER

• US 20180234300A1
• Filed: 09/18/2017
• Published: 08/16/2018
• Est. Priority Date: 02/11/2017
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: MAYYA, AJIT RAMACHANDRA, THAKORE, PARAG PRITAM, CONNORS, STEPHEN CRAIG, WOO, STEVEN MICHAEL, MUKUNDAN, SUNIL, ANANDA, NITIN KUMAR
• Granted Patent: US 10,778,528 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/029 Firewall traversal, e.g. tunnelling or, creating pinholes

Abstract

In one aspect, a computerized method useful for connecting to a multipath hub in a cluster includes the step of, with a gateway in a same network as the cluster, receiving, from a branch edge, a request to connect to a logical identifier (ID) of the multipath hub. The gateway recognizes a logical ID representing a cluster. The gateway determines a least-loaded edge in the cluster to be the multipath hub. The gateway returns a connectivity information for the multipath hub. The branch edge configures a tunnel to the multipath hub.

Claims

1. A computerized method useful for connecting to a multipath hub in a cluster comprising:

with a gateway in a same network as the cluster;

receiving, from a branch edge, a request to connect to a logical identifier (ID) of the multipath hub;

recognizing, with a gateway, a logical identifier ID representing a cluster;

determining a least-loaded edge in the cluster to be the multipath hub; and

returning a connectivity information for the multipath hub;

with the branch edge;

configuring a tunnel to the multipath hub.

2. The computerized method of claim 1, wherein the least-loaded edge in the cluster to be the multipath hub is determined by:

determining an edge utilization number for each available edge in the cluster based on;

a tunnel usage count percentage of each available edge in the cluster,

a CPU usage percentage, and

a memory usage percentage.

3. The computerized method of claim 2, wherein an edge with the lowest edge utilization number is selected for the multipath hub.

4. The computerized method of claim 3, wherein a maximum value for the tunnel usage count percentage is based on a model number of a hardware model of each available edge.

5. The computerized method of claim 4, wherein in a case of a tie between two or more edges with the lowest edge utilization numbers, a first edge in a list of edge devices with the lowest edge utilization number in the cluster is selected.

6. The computerized method of claim 1, wherein the cluster is implemented in an enterprise data center.

7. A computer system useful for connecting to a multipath hub in a cluster comprising:

at least one processor configured to execute instructions;

a memory containing instructions when executed on the processor, causes the at least one processor to perform operations that;

instruct a gateway in a same network as the cluster to;

obtain, from a branch edge, a request to connect to a logical identifier (ID) of the multipath hub;

recognize, with a gateway, a logical ID representing a cluster;

determine a least-loaded edge in the cluster to be the multipath hub; and

return a connectivity information for the multipath hub;

with the branch edge;

establish a tunnel to the multipath hub.

8. The computerized system of claim 7, memory containing instructions when executed on the processor, causes the at least one processor to perform operations that instructs the gateway to:

determine an edge utilization number for each available edge in the cluster based on;

a tunnel usage count percentage of each available edge in the cluster,

a CPU usage percentage, and

a memory usage percentage.

9. The computerized system of claim 8, wherein an edge with the lowest edge utilization number is selected for the multipath hub.

10. The computerized system of claim 9, wherein a maximum value for the tunnel usage count percentage is based on a model number of hardware mode of each available edge.

11. The computerized system of claim 10, wherein in a case of a tie between two or more edges with the lowest edge utilization numbers, a first edge in a list of edge devices with the lowest edge utilization number in the cluster is selected.

12. The computerized system of claim 11, wherein the cluster is implemented in an enterprise data center.