Chord - - PowerPoint PPT Presentation

Chord

• What is Chord? What does it do?
• Chord Characteristics
• Mapping onto Nodes vs. Values

• Napster, Gnutella etc. vs. Chord
• DNS vs. Chord
• Freenet vs. Chord
• Addressed Difficult Problems (1)

• Addressed Difficult Problems (2)
• Example Application using Chord:

Cooperative Mirroring

• The Base Chord Protocol (1)
• Consistent Hashing

• Successor Nodes
• Node Joins and Departures
• Scalable Key Location
• Acceleration of Lookups

• Finger Tables (1)
• Finger Tables (2) - characteristics
• Node Joins – with Finger Tables
• Node Departures – with Finger Tables

• Source of Inconsistencies:

Concurrent Operations and Failures

• Stabilization after Join
• Failure Recovery
• Chord – The Math

• Experimental Results