| WO2017136144A1 | 2017-08-10 |
| US20050157659A1 | 2005-07-21 |
| Claims Following is the claim for this invention l. In this invention we consider a set of nodes interconnected to each other as part of our cloud setup. After all the nodes in the cloud have finished booting up, we look out for network partitions or connected components of the cloud. We can consider the cloud as a undirected graph of nodes (where nodes here are virtual machines) as there are bi-directional links between any nodes in the cloud. We perform a depth-first search over the graph. As each traversal starts, we create a new component for the graph. All nodes reached during the traversal belong to that component. The number of traversals done during the depth-first search is the number of components in the graph. After this we list to the user on a graphical dashboard all possible links to connect all the connected components of the graph so that every node in the graph is reachable to every other node. The user then selects one of the optional links to connect two connected components in the graph and we trigger a command for the two nodes in two different connected components of the graph to turn on the interface and have an active link between the two nodes. If there is a link failure or no physical link between two nodes then user can select other optional links to connect the two connected components of the graph or if all options are exhausted and there is no possible connection between the two connected components in the graph then a high severity alarm is raised to the user to manually activate a link between the two connected components of the graph. The above procedure is repeated till all connected components are reachable to each other and only then we start serving the client connection requests. Also periodically we monitor the active links connecting the nodes in the cloud and if any link goes down we again retry with different optional links or raise a high severity alarm notifying the user if the above is not possible. The above novel technique of handling network partitions in the cloud is the claim for this invention. |
In this invention we consider a set of nodes interconnected to each other as part of our cloud setup. After all the nodes in the cloud have finished booting up, we look out for network partitions or connected components of the cloud. We can consider the cloud as a undirected graph of nodes (where nodes here are virtual machines) as there are bi-directional links between any nodes in the cloud. We perform a depth-first search over the graph. As each traversal starts, we create a new component for the graph. All nodes reached during the traversal belong to that component. The number of traversals done during the depth-first search is the number of components in the graph. After this we list to the user on a graphical dashboard all possible links to connect all the connected components of the graph so that every node in the graph is reachable to every other node. The user then selects one of the optional links to connect two connected components in the graph and we trigger a command for the two nodes in two different connected components of the graph to turn on the interface and have an active link between the two nodes. If there is a link failure or no physical link between two nodes then user can select other optional links to connect the two connected components of the graph or if all options are exhausted and there is no possible connection between the two connected components in the graph then a high severity alarm is raised to the user to manually activate a link between the two connected components of the graph. The above procedure is repeated till all connected components are reachable to each other and only then we start serving the client connection requests. Also periodically we monitor the active links connecting the nodes in the cloud and if any link goes down we again retry with different optional links or raise a high severity alarm notifying the user if the above is not possible.
Next Patent: KAAPAALI BOWLS AND TUNNELS - THE TSUNAMI DIVERTER