Bootstrap rendezvous federation
AssigneeMicrosoft Corporation
InventorsGopala Krishna Reddy Kakivaya, Lu Xun, Rishi Rakesh Sinha
Life of this patent
Estimating the term…
Abstract
Systems and methods that ensure formation of a single ring from a seed node at any given time. A “bootstrap” phase is included in a node's life cycle, to mitigate adverse affects of split-brain conditions in a network. During such bootstrap phase, if an existing ring is found, the seed node can join the existing ring in a same manner as a non-seed node does. If no ring is detected, the bootstrap phase attempts to elect a seed node to be the “super-seed node”, wherein a new ring can then be formed with such new super-seed node as the first node.
Claims20
A computing system for managing a bootstrap phase in a shared-trust federation for associating a plurality of computing devices, the plurality of computing devices including seed nodes and non-seed nodes, wherein the computing system comprises:
- a computing device configured as a first seed node of the plurality of computing devices and having a memory and a processor, wherein the computing device is configured to:
- receive a super ticket from at least one other seed node of the plurality of seed nodes, wherein each seed node of the plurality of seed nodes has a super ticket associated therewith;
- make a first determination, the first determination being a determination that the first seed node has received the super tickets associated with at least of quorum of the plurality of seed nodes;
- make a second determination, the second determination being a determination that any global tickets issued for any of the seed nodes have expired, wherein each global ticket indicates an authorization of a corresponding seed node for a node holding that global ticket to associate with the federation during a validity period of that global ticket;
- and
- in response to the first and second determinations, transmit to each of the other seed nodes, an instruction to leave the bootstrap phase such that exactly one association of nodes is formable at any one time.
A computer implemented method of managing a bootstrap phase in for associating a plurality of computing devices, the plurality of computing devices including seed nodes and non-seed nodes, wherein the method comprises:
- receiving, by a first seed node of a plurality of seed nodes, a super ticket from at least one other seed node of the plurality of seed nodes, wherein each seed node of the plurality of seed nodes has a super ticket associated therewith;
- making, by the first seed node, a first determination, the first determination being a determination that the first seed node has received the super tickets associated with at least of quorum of the plurality of seed nodes;
- making, by the first seed node, a second determination, the second determination being a determination that any global tickets issued for any of the seed nodes have expired, wherein each global ticket indicates an authorization of a corresponding seed node for a node holding that global ticket to associate with the seed nodes during a validity period of that global ticket;
- and
- in response to the first and second determinations, transmitting to each of the other seed nodes, an instruction to leave the bootstrap phase such that exactly one association of nodes is formable by the seed nodes at any one time.
A computer-readable storage memory having instructions stored thereon for causing a first computing device to execute operations for managing a bootstrap phase for associating a plurality of computing devices, the plurality of computing devices including seed nodes and non-seed nodes, wherein the operations comprises:
- receiving, by a first seed node of a plurality of seed nodes, a super ticket from at least one other seed node of the plurality of seed nodes, wherein each seed node of the plurality of seed nodes has a super ticket associated therewith;
- making, by the first seed node, a first determination, the first determination being a determination that the first seed node has received the super tickets associated with at least of quorum of the plurality of seed nodes;
- making, by the first seed node, a second determination, the second determination being a determination that any global tickets issued for any of the seed nodes have expired, wherein each global ticket indicates an authorization of a corresponding seed node for a node holding that global ticket to associate with the federation during a validity period of that global ticket;
- and
- in response to the first and second determinations:
- transmitting to each of the other seed nodes, an instruction to leave the bootstrap phase such that exactly one association of nodes is formable at any one time.
Dependencies are inferred from the claim text.