In the real world, how is a node mapped to the position on the ring, I have the following questions -
- Each nodes's IP address is hashed using SHA-1 hashing algorithm which will produce this hash - 73.128.154.69 hashed into 60CBFB98C9052A425D684A2C3D8D8D38424129A3
- This should have been in the range of 0 to (2^m) - 1 where m is the number of bits
- How should I convert this hashed value into a number
- Will the IP address after leaving and re-joining the ring get the same placeholder position?
- Are placeholders or node positions ordered numbers at all?
Himadri Nath Saha
Below link may help you
https://cs.stackexchange.com/questions/89610/chord-protocol-how-should-i-go-about-mapping-nodes-to-placeholders-on-the-ring
1 votes
1 thanks
Anatol Badach
Dear Shintu Joseph,
Enclosed two sources of literature describing the peer-to-peer system Chord. There you will find the answers to your questions.
The Chord P2P Network
http://homepage.divms.uiowa.edu/~ghosh/9.Chord.pdf
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
http://nms.csail.mit.edu/papers/chord.pdf
http://www.cs.uoi.gr/~pitoura/courses/p2p/chord.pdf
Best regards
Anatol Badach
1 votes
1 thanks
- Badges
- Science topic
- Similar topics
- Computer Science
More Shintu Joseph's questions See All
Similar questions and discussions