[Bamboo-Users] About partition healing

[Valerio Schiavoni]

I've found the answer in the FAQs..

*Bamboo already has code to heal the network from partitions that works as
follows. Each node keeps a set of the last 20 or so nodes that used to be
its neighbors but have since become unreachable. This list is called the
down_nodes set. Every minute, it randomly selects one of these nodes and
sends it a join message. If the node is reachable again, and it's part of
the same network or a smaller partition, then the leaf set returned in the
join response will not be useful to the first node and nothing will change.
On the other hand, if the node sending the join message is the one in the
smaller partition, then the returned leaf set will be made up of nodes much
closer to it (in the ID space) than its existing leaf set. As a result, it
will use those new nodes instead, healing the partition.*

On Tue, Mar 10, 2009 at 4:25 PM, Valerio Schiavoni <
valerio.schiavoni at gmail.com> wrote:

> Hello everyone,
> i've spent the last 2 weeks reading scientific papers about Bamboo,
> including Sean Rhea's thesis. I have several questions, but one of the most
> prioritary one is the following:
>
> how Bamboo can recover from overlay partitioning ?
>
> The example is explained in Chapter 4, Sec 4.3.2, where the case of a
> partition healing process seems to occur. But, no details are provided about
> how this mechanism took place.
>
> I know the ML is very, very, very low traffic nowadays, but who
> knows..maybe Sean is still listening :-)
>
> Best regards,
> Valerio
> --
> http://www.linkedin.com/in/vschiavoni
> http://jroller.com/vschiavoni
>



-- 
http://www.linkedin.com/in/vschiavoni
http://jroller.com/vschiavoni
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://bamboo-dht.org/pipermail/bamboo-users/attachments/20090310/d658b4c9/attachment.htm