[chord] implemention of Chord protocol
Emil Sit
sit at MIT.EDU
Thu Mar 27 13:29:12 EDT 2008
On Wed, 19 March 2008 at 19:55 (+0800), Zhoushihao wrote:
> According to the description of the Chord,each user node has an IP
> address that can be hashed to a m-bit number(160-bit) using hash
> function(SHA-1).The result(i'v got a Hex-string ) is called node
> identifier. As far as I know the identifiers' order can't be
> preserved,So how can we compare the two identifiers? how did you
> make it?I will be very grateful if any ideas you can share with me.
We interpret the 160-bit hash as a 160-bit number. But if you
compare it lexicographically, it should give you the same results,
especially, if you zero pad the hash.
--
Emil Sit / MIT CSAIL PDOS / http://pdos.csail.mit.edu/chord/
More information about the chord
mailing list