MAINTAINING CONSISTENCY WITHIN A FEDERATION INFRASTRUCTURE
First Claim
1. 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:
- an act of a joining node establishing a neighborhood of a plurality of other nodes on the ring, the neighborhood including at least an immediately adjacent predecessor node and an immediately adjacent successor node;
an act of the joining node indicating to one of the immediately adjacent nodes selected from among the immediately adjacent predecessor node and an immediately adjacent successor node, the intent of the joining node to take id-space ownership for a portion of the id-space between the joining node and the selected immediately adjacent node;
an act of the joining node initiating a one-way monitoring relationship with the selected immediately adjacent node;
an act of the joining node receiving an indication from the selected immediately adjacent node that;
indicates 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 immediately adjacent node; and
indicates establishment of a one-way monitoring relationship between the selected immediately adjacent node and the joining node; and
an act of the joining node agreeing to participate in a one-way monitoring relationship with the selected immediately adjacent node.
2 Assignments
0 Petitions
Accused Products
Abstract
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 of the invention include establishing a neighborhood of multiple 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 initiates a one-way monitoring relationship with the selected immediately adjacent node. The joining node receiving an indication from the selected immediately adjacent node that indicates 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 and indicates establishment of a one-way monitoring relationship between the selected node and the joining node. The joining node agrees to participate in a one-way monitoring relationship with the selected node.
-
Citations
20 Claims
-
1. 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:
-
an act of a joining node establishing a neighborhood of a plurality of other nodes on the ring, the neighborhood including at least an immediately adjacent predecessor node and an immediately adjacent successor node; an act of the joining node indicating to one of the immediately adjacent nodes selected from among the immediately adjacent predecessor node and an immediately adjacent successor node, the intent of the joining node to take id-space ownership for a portion of the id-space between the joining node and the selected immediately adjacent node; an act of the joining node initiating a one-way monitoring relationship with the selected immediately adjacent node; an act of the joining node receiving an indication from the selected immediately adjacent node that; indicates 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 immediately adjacent node; and indicates establishment of a one-way monitoring relationship between the selected immediately adjacent node and the joining node; and an act of the joining node agreeing to participate in a one-way monitoring relationship with the selected immediately adjacent node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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:
-
an act of a first selected immediately adjacent node receiving an indication from the joining node indicating the intent of the joining node to take id-space ownership for a portion of the id-space between the joining node and the first selected immediately adjacent node; an act of the first selected immediately adjacent node receiving an indication from the joining node of the joining node'"'"'s intent to initiate a one-way monitoring relationship with the selected immediately adjacent node; an act of the first selected immediately adjacent node sending an indication to the joining node that; indicates 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 first selected immediately adjacent node; and indicates establishment of a one-way monitoring relationship between the first selected immediately adjacent node and the joining node; and an act of the first selected immediately adjacent node receiving an agreement from joining node agreeing to participate in a one-way monitoring relationship with the selected immediately adjacent node. - View Dependent Claims (12, 13)
-
-
14. 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:
-
an act of a first selected immediately adjacent node, selected from among the immediately adjacent predecessor node and an immediately adjacent successor node, indicating to the joining node; id-space ownership for the portion of id-space between the joining node and the first selected immediately adjacent node; and establishment of a one-way monitoring relationship between the first selected immediately adjacent node and the joining node; an act of the first selected immediately adjacent node receiving an indication of the joining node'"'"'s intent to establish id-space ownership for a portion of the id-space between the joining node and the first selected immediately adjacent node; an act of the first selected immediately adjacent node receiving an indication of the joining node'"'"'s intent to initiate a one-way monitoring relationship with the first selected immediately adjacent node; and an act of the first selected immediately adjacent node indicating to the joining node the first selected node'"'"'s intent to establish a one-way monitoring relationship between the first selected node and the joining node. - View Dependent Claims (15)
-
-
16. The method of claim 15, further comprising an act of the first selected immediately adjacent node acknowledging the indication from the second selected immediately adjacent node.
-
16-1. 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:
-
an act of the first selected immediately adjacent node receiving an indication from the leaving node indicating the leaving node'"'"'s intent to leave the ring of nodes; an act of the first selected immediately adjacent node sending an indication to the second selected immediately adjacent node that; indicates acceptance of the leaving node'"'"'s intent to leave id-space ownership for a portion of the id-space between the leaving node and the first selected immediately adjacent node; and indicates establishment of a one-way monitoring relationship between the first selected immediately adjacent node and the second selected immediately adjacent node; and an act of the first selected immediately adjacent node receiving an indication from the second selected immediately adjacent node that; indicates acceptance of the first node'"'"'s intent to assume id-space ownership for a portion of the id-space between the leaving node and the first selected immediately adjacent node; and indicates establishment of a one-way monitoring relationship between the second selected immediately adjacent node and the first selected immediately adjacent node.
-
- 18. The method of claim 17, wherein the act of the first selected immediately adjacent node receiving an indication from the leaving node indicating the leaving node'"'"'s intent to leave the ring of nodes comprises the first selected immediately adjacent node receiving a departure message from the leaving node, the departure message including an ownership range of node identifiers indicated as being owned by the leaving node.
Specification