Skip to content

Commit 1d4b1c3

Browse files
authored
added more clarifications to the readme
1 parent 032d837 commit 1d4b1c3

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,13 +14,13 @@ Let's consider a scenario where the data is not located on a single machine but
1414
<br/><br/>
1515
<h2>Implementation</h2>
1616
<p>
17-
The logic implemetation for this scenario is done using a few initial assumptions. Firstly, all the machines geo-distrubuted across the internet are assumed to be in an identifier space and linked with each other in the form of a circle. Maximum number of machines in this circle depends upon the size of identifier space which is defined initially. A more professional term used for such arrangement is called <strong>"Ring DHT"</strong>. Below is an arbitrary example of machines arranged according to above specification.
17+
In our implementation we assume that all the machines geo-distrubuted across the internet are present in an identifier space and linked with each other in the form of a circle. Maximum number of machines in this circle depends upon the size of the identifier space which is defined once initially in the beginning. A more professional term used for such arrangement is called <strong>"Ring DHT"</strong>. Below is an arbitrary example of machines arranged according to above specification.
1818
</p>
1919
<p align="center">
2020
<img alt="Concept Illustration" src="https://i.ibb.co/DQQmnv4/implementation-pic.jpg" width="600px" height="300px" />
2121
</p>
2222
<p>
23-
On the right side of above picture we have six machines and on the left side the black dots represent these machines in an identifier space. Notice that our identifier space is a sequence which starts from zero and then ends on 15 but then goes from 15 to 0 again and thus forms a circular space. Due to this circular property of our space we call it the Ring DHT where DHT stands for Distributed Hash Tables(we'll discuss about DHTs later). Our identifier space has a size of <strong>4 bits</strong> which means it can hold a maximum of <strong>2^size = 2^4 = 16</strong> machines. In above example out of 16 only 6 machines are currently active in the identifier space. Each of these machines is responsible for holding some sort of data which can be videos, images, music, text files, etc. This data is stored in the form of<strong>key/value</strong> pairs. These key/value pairs are arranged in the form of a Binary Search Tree. Every machine in the above identifier space has a single binary tree used to store data key/value pairs of that machine.
23+
On the right side of above picture we have six machines and on the left side the black dots represent these machines in the identifier space. The above identifier space has a size of <strong>4 bits</strong> which means it can hold a maximum of <strong>2^size = 2^4 = 16</strong> machines. Notice that our identifier space has 6 out of 16 machines active which are connected with each other in the form of a circle. Due to this circular property of our space we call it the Ring DHT where DHT stands for Distributed Hash Tables(we'll discuss about DHTs later). In the above picture, each active machine has a unique id assigned to it which tells it apart from other machines in the identifier space. In above case 3, 5, 8, 10, 13 and 14 are the ids assigned to the machines respectively. Each of these machines is responsible for holding some sort of data which can be videos, images, music, text files, etc. This data is stored in the form of <strong>key/value</strong> pairs. These key/value pairs are arranged in the form of a Binary Search Tree. Every active machine in the above identifier space has a single binary tree associated with it which is used to store data key/value pairs of that machine.
2424
</p>
2525
<br/><br/>
2626
<h2>Development Team</h2>

0 commit comments

Comments
 (0)