[chord] lookup query in chord

sri wahjuni my_juni04 at yahoo.com
Thu Jan 12 23:02:48 EST 2012


hi, i just starting study the chord protocol. I still confused about the number of hops envolved in a lookup query.  some paper said that for an overlay consist of N nodes, the number of hops is O(logN) but some other paper said it is O(log2 N) -- the second is base 2 logarithm. In the end of Chord's first paper (2001) also presented it in base-2 logarithm. Would anyone explain about this? 
Thank you very much for any help
Kind regards
Wahjuni



More information about the chord mailing list