Pastry - Irisa

ePAPER READ

DOWNLOAD ePAPER

gossple2.irisa.fr

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

START NOW

State maintenance

Leaf set

• is aggressively monitored and fixed

Routing table

• are lazily repaired

When a hole is detected during the routing

• Periodic gossip-based maintenance

Recommendations
Info

Fixing the routing table of A • Repair R d l A contacts another entry (at random) so that ( i from :entry of the routing table of A to repair R i l+ ≠ d) and asks for entry R d l 1 ( i ≠ d) if no node in line l R i l from the same line ,otherwise another entry answers the request.

State maintenance Leaf set • is aggressively monitored and fixed Routing table • are lazily repaired When a hole is detected during the routing • Periodic gossip-based maintenance

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 and 8: Given a message, the node first che
Page 9: Failure detection Detected when imm
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?