Patent ID: 8275864
Filing Date: 2012-09-25
Classification: H04L

Abstract:
1. A method for performing a recovery operation for a computer network, wherein the computer network comprises a plurality of nodes, wherein each node has one or more links to a subset of the other nodes, wherein each link comprises a communication channel enabling two nodes to communicate, the method comprising: utilizing a request/response protocol to establish a tree which includes at least a subset of the nodes, wherein the tree includes a plurality of edges, wherein each edge is mapped to a link between two nodes on the tree, wherein for each node on the tree, the tree defines a path for sending messages to any other node on the tree; determining that a first link to which a first edge of the tree is mapped has failed, wherein the failed first link prevents a first node on the tree from sending a message to a second node on the tree; and utilizing the request/response protocol to rebuild at least a portion of the tree so that the first node is able to send the message to the second node; wherein said rebuilding the at least a portion of the tree is not performed immediately in response to said determining that the first link failed; wherein said rebuilding the at least a portion of the tree is performed in response to the first node needing to send the message to the second node.