Distributed Hash Table (DHT) Fundamentals

Study Flashcards Play Quiz

Questions and Answers

What is the primary function of a Distributed Hash Table (DHT)?

To distribute (key, value) pairs over millions of peers

How are key-value pairs distributed among peers in a DHT?

Evenly distributed

What happens when a peer queries a DHT with a key?

The DHT returns the value for the key

What is the rule for assigning key-value pairs to peers in a DHT?

Assign to the peer with the closest ID Signup and view all the answers

What is a key characteristic of DHTs?

They are robust to peers coming and going Signup and view all the answers

What is the primary function of a Distributed Hash Table (DHT) in a P2P system?

To act as a simple database, distributing records over peers Signup and view all the answers

In a DHT, what is the relationship between a key and a value?

A key is a human name, and a value is a social security number Signup and view all the answers

What operation does Chord support?

lookup(key) Signup and view all the answers

What is the primary advantage of using consistent hashing over traditional hashing?

It distributes keys more evenly across nodes. Signup and view all the answers

What characteristic of a DHT makes it useful in a P2P system?

Decentralized distribution of database records Signup and view all the answers

How does Chord ensure load balancing across nodes?

By distributing keys evenly across nodes using consistent hashing. Signup and view all the answers

What is NOT a characteristic of a DHT in a P2P system?

Centralized control over data distribution Signup and view all the answers

What is the primary advantage of using a DHT in a P2P system?

It enables decentralized data distribution Signup and view all the answers

What is the purpose of the identifier circle in Chord?

To order nodes and keys on a ring. Signup and view all the answers

What is the main difference between a DHT and other P2P systems?

DHT uses a decentralized database for file distribution Signup and view all the answers

What happens when a node joins or leaves the Chord network?

Only certain keys are reassigned to the new node or its successor. Signup and view all the answers

What is the minimum information required by each node in the Chord protocol?

The identifier of its successor node. Signup and view all the answers

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.