Loading patent…
AssigneeMicrosoft Corporation
InventorsGopala Krishna R. Kakivaya, Richard L. Hasha, Thomas Lee Rodeheffer
Estimating the term…
The present invention extends to methods, systems, and computer program products for establishing and maintaining membership within a federation infrastructure. A joining node submits a join message to an existing federation infrastructure. The federation infrastructure routes the join message to a processing node. The processing node facilitates identification of predecessor, successor, neighborhood, and routing nodes (for the joining node) within a ring of nodes. The joining node exchanges messages with identified nodes to obtain state information for the identified nodes and other nodes within the ring. Nodes periodically exchange state information, including state information for other nodes, such that state information for the ring is efficiently propagated to all nodes in the ring even when communication between some nodes is lost. Instance IDs, phase values, and freshness values are used to determine when state information is stale and/or is to be updated.
At a joining node, the joining node including a processor and system memory, a method for establishing membership within a federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and one or more lower levels of sub-rings, the root ring including all the nodes in the linked list of nodes, each of the one or more sub-rings including a subset of nodes from the linked list of nodes in accordance a plurality of proximity criteria, wherein any node included in a lower level sub-ring is also included in the root ring and is also included in any intermediate higher level sub-rings between the lower level sub-ring and the root ring, the method comprising:
At a federation infrastructure, a method for a joining a node to establish membership within the federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and one or more lower levels of sub-rings, the root ring including all the nodes in the linked list of nodes, each of the one or more sub-rings including a subset of nodes from the linked list of nodes in accordance a plurality of proximity criteria, wherein any node included in a lower level sub-ring is also included in the root ring and is also included in any intermediate higher level sub-rings between the lower level sub-ring and the root ring, the method comprising:
A computer program product for use at a joining node, the computer program product for implementing a method for establishing membership within a federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and one or more lower levels of sub-rings, the root ring including all the nodes in the linked list of nodes, each of the one or more sub-rings including a subset of nodes from the linked list of nodes in accordance a plurality of proximity criteria, wherein any node included in a lower level sub-ring is also included in the root ring and is also included in any intermediate higher level sub-rings between the lower level sub-ring and the root ring, the computer program product comprising one or more computer-readable storage media having stored thereon computer-executable instructions that, when executed by a processor, cause the joining node to perform the following:
A computer program product for use at a federation infrastructure, the computer program product for implementing a method for a joining a node to establish membership within the federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and one or more lower levels of sub-rings, the root ring including all the nodes in the linked list of nodes, each of the one or more sub-rings including a subset of nodes from the linked list of nodes in accordance a plurality of proximity criteria, wherein any node included in a lower level sub-ring is also included in the root ring and is also included in any intermediate higher level sub-rings between the lower level sub-ring and the root ring, the computer program product comprising one or more computer-readable storage media having stored thereon computer-executable instructions that, when executed by a processor, cause a processing node within the federation infrastructure to perform the following:
Dependencies are inferred from the claim text.