Distributed Hash Tables

1. What is a Distributed Hash Table (DHT)?

A) A centralized database for storing hash values.
B) A type of encryption technique.
C) A networking protocol for routing packets.
D) A decentralized system for key-value storage and retrieval.

2. How does a DHT handle key lookup?

A) By storing all keys in a single database.
B) By using a distributed algorithm to map keys to nodes in the network.
C) By randomly assigning keys to nodes.
D) By assigning keys to a central server for lookup.

3. What is a key in the context of a DHT?

A) A unique identifier for data that is used to look up and store values in the DHT.
B) A server hosting the DHT service.
C) A keyword that describes the data content.
D) A secret cryptographic key used for encryption.

4. Which data structure is commonly used in a DHT to organize key-value mappings?

A) Binary tree.
B) Linked list.
C) Queue.
D) Hash table.

5. What is data replication in a DHT?

A) The process of encrypting data for secure transmission.
B) The process of mapping data to a specific key in the DHT.
C) The process of storing multiple copies of data on different nodes for fault tolerance.
D) The process of compressing data for efficient storage.

6. Which type of DHT ensures that nodes are only responsible for a subset of keys?

A) Symmetric hashing.
B) Random hashing.
C) Consistent hashing.
D) Asymmetric hashing.

7. How does a DHT handle node failures?

A) By blocking access to the failed node.
B) By redistributing data and keys to other nodes in the network.
C) By increasing the replication factor of the data.
D) By permanently deleting the data associated with the failed node.

8. Which protocol is often used for communication in DHT systems?

A) FTP.
B) HTTP.
C) Kademlia.
D) SMTP.

Created with That Quiz — a math test site for students of all grade levels.