Patent ID: 9647917
Date: 2017-05-09
CPC Classifications: H04L

Claim:
1. A method, implemented by a first node in a ring of nodes of a federation infrastructure, for maintaining ring consistency when the first node joins the ring of nodes, the method comprising: sending, to a second node in the ring of nodes that is immediately adjacent to the first node in the ring of nodes, an identifier range of a portion of id-space in the ring of nodes between the first node and the second node over which the first node intends to take ownership; initiating a monitoring relationship with the second node, including establishing a monitor side time-to-live value and a monitor side time-to-die value with the second node, the monitoring relationship presumed to be active during a duration of the monitor side time-to-live value, the second node suspected to have failed if the monitor side time-to-die value is reached without the first node having received a renew request from the second node; receiving, from the second node, an indication of acceptance by the second node of the first node's intent to take id-space ownership for the identifier range of the portion of id-space in the ring between the first node and the second node; and receiving, from the second node, an indication of establishment of the monitoring relationship between the second node and the first node.