introduction to dht with chord

Introduction to DHTwith Chord

0.About Chord

1.What’s DHT?

What’s DHT?

DHT is a huge hash table

DHT is a huge hash table

DHT is a huge hash table

DHT is a huge hash table

DHT is a huge hash table

DHT is a huge hash table

Which machine to store (1/6)

Which machine to store (2/6)

Which machine to store (3/6)

Which machine to store (4/6)

Which machine to store (5/6)

Which machine to store (6/6)

How to retrieve the responsible machine (1/5)

How to retrieve the responsible machine (2/5)

How to retrieve the responsible machine (3/5)

How to retrieve the responsible machine (4/5)

Finish a DHT’s outline

How to retrieve the responsible machine (5/5)

2. The Basics of Chord

First,

Chord’s architecture (Basic Edition)

(1) How to determine Machine ID (Q)

(1) How to determine Machine ID (A)

(1) How to determine Machine ID (A)

(2) ID-space (Q)

(2) ID-space (A)

(2) ID-space (A)

(3) How to define responsible domain (Q)

(3) How to define responsible domain (A1)

(3) How to define responsible domain (A2)

(3) How to define responsible domain (A3)

(3) How to define responsible domain (A3)

Why does fault tolerance improve?

Why does fault tolerance improve?

Why does fault tolerance improve?

Why does fault tolerance improve?

Why does fault tolerance improve?

Why does fault tolerance improve?

(4) Definition of closeness (Q)

(4) Definition of closeness (A)

(4) Definition of closeness (A)

3.Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

Chord’s Routing Table (1.Successor-only)

4.Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

Chord’s Routing Table (2.Successor+FingerTable)

5.Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

Chord’s Routing Table (3.SuccessorList+FingerTable)

6.Predecessor

Predecessor

Predecessor

Predecessor

Predecessor

Predecessor

Predecessor

Predecessor

Predecessor

7.Join Operation

What’s Join Operation?

What’s Join Operation?

What’s Join Operation?

Join Operation’s Assumption

Join Operation’s Assumption

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Processes of Join Operation

Finish Join Operation?

Finish Join Operation?

Finish Join Operation?

Finish Join Operation?

Finish Join Operation?

Finish Join Operation?

It is for parallel joining

8.Stabilize Operation

Stabilize Operation

Stabilize Operation (for successor)

Stabilize Operation (for successor)

Stabilize Operation (for successor)

Stabilize Operation (for successor)

Stabilize Operation (for successor)

Pattern 1 (Normal)

Pattern 1 (Normal)

Pattern 1 (Normal)

Pattern 1 (Normal)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 2 (Right after join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Pattern 3 (Parallel join)

Stabilize Operation (for Successor)

Stabilize Operation (for Successor)

Stabilize Operation (for Finger Table)

Stabilize Operation (for Finger Table)

Stabilize Operation (for Finger Table)

Stabilize Operation (for Finger Table)

Stabilize Operation (for Finger Table)

Stabilize Operation (for Finger Table)

Stabilize Operation

Stabilize Operation

Stabilize Operation

9. Conclusion

Conclusion

Conclusion

Conclusion

Conclusion

Conclusion

Conclusion

Conclusion

Conclusion

11.Virtual Node

Is Load Distribution Insufficient?

Load Distribution

Is Load Distribution Insufficient?

Load Distribution

Load Distribution

Is Load Distribution Insufficient?

Virtual Node

Virtual Node

Virtual Node

Virtual Node

Case of Real Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Case of Virtual Node

Virtual Node