FAQ Database Discussion Community


Implementing find node on torrent kademlia routing table

table,routing,bittorrent,dht,kademlia
I, already, reviewed a number of documents on this topic but there is something not exactly clear. For example bit torrent document (http://www.bittorrent.org/beps/bep_0005.html) states The routing table is subdivided into "buckets" that each cover a portion of the space. An empty table has one bucket with an ID space range...

How to understand the time complexity of Kademlia node operation

algorithm,time-complexity,proof,dht,kademlia
I'm now learning Kademlia network by reading the classical paper Kademlia: A Peer-to-peer Information System Based on the XOR Metric. I want to understand the complexity of its operation but still cannot figure it out. In the 3 Sketch of proof section, the paper gives two definitions: Depth of a...

What is the most significant byte of 160 bit hash for arithmetic operations?

c#,.net,sha1,dht,byte-order
Could somebody help me to understand what is the most significant byte of a 160 bit (SHA-1) hash? I have a C# code which calls the cryptography library to calculate a hash code from a data stream. In the result I get a 20 byte C# array. Then I calculate...