nigamaviral/dht

FCN Project GitHub Repository

DHT

---

May differ from actual implementation. This was initial plan. Function names might have added/changed in actual implementation

---

Current implementation:

• All functionalities of chord
  • create_finger_table()
  • find_successor()
  • find_predecessor()
  • fix_fingers()
  • stabilize()
  • node_status()
  • generate_key()
  • lookup()
  • store()
• Less Fault Tolerance (1 successor)
• Single copy of data
• Single Virtual Node per Physical Node

Future scope:

• Multiple successors along with finger table
• Multiple copies of data
• Multiple virtual nodes inside a physical node for better load balance

Current implementation plan:

• An application to launch the chord network

• It takes 1 argument: n -> to create n nodes in mininet

• Hash function: SHA-1.

• Size of finger table: 160 (because keys are distributed among 160 bits).

• This client application gives an interface with following options:

  1. Lookup an item.
  2. Insert an item.
  3. Display pending client requests.

• The chord server application gives an interface with following options: 0. Start Chord

  1. Add a node
  2. Remove a node
  3. Display a node's sucessor and predecessor details
  4. Display finger table (for debugging)
  5. Stop Chord

Adding new node to chord network:

• Makes mininet request to add a node.
• Pushes the new node into chord network by calling join() of some random node in the existing network.
• Newly joined node calls stabilize() and notify() as described in paper.

Removing a node from chord network:

• Follow the algorithm as described in paper.
• Since each node monitors its finger table entries, eventually network becomes stabilized.

Lookup and insert:

• 2 kinds of request:

  • client request (CR)
  • node-to-node request (NR)

• The main application chooses one of the random nodes to make a client request (CR)

• This node spawns a new thread to handle the request and stores connection details in a map

• This thread makes an appropriate request (NR) looking into finger table

• If the request fails due to the jump node not responding, then it continues to request the node 1 behind in the finger table.

• If everything fails, returns key not found. Otherwise, closes the current thread and keeps the connection open.

• Once it receives back the answer, it passes the answer appropriate client by looking into map.

• When a node receives NR request, it follows same steps as mentioned above, but doesn't store any details about the connection.