Maintaining consistency within a federation infrastructure
AssigneeMicrosoft Corporation
InventorsRichard L. Hasha, Lu Xun, Gopala Krishna R. Kakivaya, Dahlia Malkhi
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsRichard L. Hasha, Lu Xun, Gopala Krishna R. Kakivaya, Dahlia Malkhi
Estimating the term…
The present invention extends to methods, systems, and computer program products for a joining node to join a ring of nodes within a rendezvous federation. Embodiments include detecting a neighborhood of nodes on the ring of nodes. The joining node indicates its intent to take id-space ownership for a portion of the id-space between the joining node and a selected immediately adjacent node. The joining node indicates an intent to monitor the selected node. The joining node receives three indications, the first indicating acceptance of the joining node's intent to take id-space ownership for a portion of the id-space between the joining node and the selected node, the second indicating acceptance of the joining node's intent to monitor the selected node, the third indicating the first selected node's intent to monitor the joining node. The joining node indicates acceptance of the selected node's intent to monitor the joining node.
In a federation infrastructure of a ring of nodes configured for bi-directional routing, a method for maintaining ring consistency when a joining node joins the ring of nodes, the method comprising:
In a federation infrastructure of a ring of nodes configured for bi-directional routing, the ring of nodes including a first selected immediately adjacent node and a second selected immediately adjacent node, a method for maintaining ring consistency when a joining node joins the ring of nodes between the first and second immediately adjacent nodes, the method comprising:
In a federation infrastructure of a ring of nodes configured for bi-directional routing, the ring of nodes including a first selected immediately adjacent node and a second selected immediately adjacent node, a method for maintaining ring consistency when a joining node joins the ring of nodes between the first and second immediately adjacent nodes, the method comprising:
In a federation infrastructure of a ring of nodes configured for bi-directional routing, the ring of nodes including a leaving node, a first selected immediately adjacent node, and a second selected immediately adjacent node, the first and second nodes being immediately adjacent to and the leaving node on the ring, a method for maintaining ring consistency when the leaving node leaves the ring of nodes, the method comprising:
Dependencies are inferred from the claim text.