Distributed Hash Table (DHT) Fundamentals
17 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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

  • To distribute (key, value) pairs over millions of peers (correct)
  • To-centralize (key, value) pairs over a single peer
  • To query databases with multiple keys
  • To assign key-value pairs to a single peer

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

  • Distributed by a central authority
  • Distributed based on peer availability
  • Randomly distributed
  • Evenly distributed (correct)

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

  • The peer is connected to a random peer
  • The peer is disconnected from the network
  • The DHT returns the value for the key (correct)
  • The peer is redirected to a central database

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

<p>Assign to the peer with the closest ID (D)</p> Signup and view all the answers

What is a key characteristic of DHTs?

<p>They are robust to peers coming and going (D)</p> Signup and view all the answers

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

<p>To act as a simple database, distributing records over peers (A)</p> Signup and view all the answers

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

<p>A key is a human name, and a value is a social security number (A)</p> Signup and view all the answers

What operation does Chord support?

<p>lookup(key) (D)</p> Signup and view all the answers

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

<p>It distributes keys more evenly across nodes. (B)</p> Signup and view all the answers

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

<p>Decentralized distribution of database records (D)</p> Signup and view all the answers

How does Chord ensure load balancing across nodes?

<p>By distributing keys evenly across nodes using consistent hashing. (D)</p> Signup and view all the answers

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

<p>Centralized control over data distribution (D)</p> Signup and view all the answers

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

<p>It enables decentralized data distribution (B)</p> Signup and view all the answers

What is the purpose of the identifier circle in Chord?

<p>To order nodes and keys on a ring. (C)</p> Signup and view all the answers

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

<p>DHT uses a decentralized database for file distribution (D)</p> Signup and view all the answers

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

<p>Only certain keys are reassigned to the new node or its successor. (A)</p> Signup and view all the answers

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

<p>The identifier of its successor node. (D)</p> Signup and view all the answers

More Like This

Use Quizgecko on...
Browser
Browser