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</p> Signup and view all the answers

    What is a key characteristic of DHTs?

    <p>They are robust to peers coming and going</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</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</p> Signup and view all the answers

    What operation does Chord support?

    <p>lookup(key)</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.</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</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.</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</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</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.</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</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.</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.</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser