Pastry - Irisa

ePAPER READ

DOWNLOAD ePAPER

gossple2.irisa.fr

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

START NOW

Failure detection<br />

Detected when immediate neighbours in the name space<br />

(leafset) can no longer communicate<br />

Detected when a contact fails during the routing<br />

Routing uses an alternative route

Recommendations
Info

Node departure Explicit departure or failure Replacement of a node The leafset of the closest node in the leafset contains the closest new node, not yet in the leafset Update from the leafset information Update the application

Failure detection Detected when immediate neighbours in the name space (leafset) can no longer communicate Detected when a contact fails during the routing Routing uses an alternative route

Page 1 and 2: Pastry
Page 3 and 4: Pastry (MSR/RICE) node key Id space
Page 5 and 6: Pastry: Routing table(#65a1fcx) 0 x
Page 7: Given a message, the node first che
Page 11 and 12: State maintenance Leaf set • is a
Page 13 and 14: Exploiting locality in Pastry Neigh
Page 15 and 16: Locality Node X routes to node A
Page 17 and 18: Node discovery: approximation of th
Page 19: References • Rowstron and P. Drus

Pastry - Irisa

Create successful ePaper yourself

Delete template?

Save as template?