Introduction Kad - Revision history

Omeringen: Undo revision 2659 by 200.60.9.99 (Talk)

2010-04-10T19:11:36Z

Undo revision 2659 by 200.60.9.99 (Talk)

200.60.9.99: /* Overview */

2010-04-09T16:34:41Z

Overview

84.161.49.203: /* Overview */ Typos

2007-10-06T19:26:18Z

Overview: Typos

84.161.49.203: Typos

2007-10-06T19:25:12Z

Typos

80.230.46.41: /* bootstrap */

2007-10-04T17:15:36Z

bootstrap

Leuk he at 10:05, 11 May 2007

2007-05-11T10:05:50Z

Leuk he at 12:11, 3 April 2007

2007-04-03T12:11:48Z

Leuk he: New page: {{Stub}}

2007-04-02T20:45:23Z

New page: {{Stub}}

New page

@@ Line 1: / Line 1: @@
 The ''Kad'' network, short for Kademilia  is a  a peer-to-peer network which implements the Kademlia P2P overlay protocol. The majority of users on the Kad network are also connected to servers on the eDonkey network, and Kad Network clients typically query known nodes on the eDonkey network in order to find an initial node on the Kad network.
-Vc53cK  <a href="http://qikjezgevjed.com/">qikjezgevjed</a>, [url=http://qryzmmsdbuei.com/]qryzmmsdbuei[/url], [link=http://izeqnxozdlvn.com/]izeqnxozdlvn[/link], http://oasknujfvjpq.com/
+== Overview ==
 == Kad GUI ==

@@ Line 1: / Line 1: @@
 The ''Kad'' network, short for Kademilia  is a  a peer-to-peer network which implements the Kademlia P2P overlay protocol. The majority of users on the Kad network are also connected to servers on the eDonkey network, and Kad Network clients typically query known nodes on the eDonkey network in order to find an initial node on the Kad network.
-== Overview ==
+Vc53cK  <a href="http://qikjezgevjed.com/">qikjezgevjed</a>, [url=http://qryzmmsdbuei.com/]qryzmmsdbuei[/url], [link=http://izeqnxozdlvn.com/]izeqnxozdlvn[/link], http://oasknujfvjpq.com/
-The Kad network uses UDP to
-−
-* find sources for ed2k hashes
-* search for ed2k hashes based on keywords in the file name
-* find comments and ratings on files (hashes)
-* provide buddy services for firewalled (low ID) nodes
-* store locations, comments and (keywords out of) filenames
-−
-Note that Kad is not used to actually transfer the file in the ed2k network.
 == Kad GUI ==

@@ Line 2: / Line 2: @@
 == Overview ==
-The kad network uses UDP to
+The Kad network uses UDP to
-* find sources for ed2k hashes,
+* find sources for ed2k hashes
 * search for ed2k hashes based on keywords in the file name
 * find comments and ratings on files (hashes)
-* provide buddy services for firewalled (low ID) nodes.
+* provide buddy services for firewalled (low ID) nodes
-* store locations, comments and (keywords out of) filenames.
+* store locations, comments and (keywords out of) filenames
-Note that kad is not used to actually transfer the file in the ed2l network.
+Note that Kad is not used to actually transfer the file in the ed2k network.
 == Kad GUI ==

@@ Line 1: / Line 1: @@
-The ''Kad'' network, short for kademilia  is a  a peer-to-peer network which implements the Kademlia P2P overlay protocol. The majority of users on the Kad Network are also connected to servers on the eDonkey network, and Kad Network clients typically query known nodes on the eDonkey network in order to find an initial node on the Kad network.
+The ''Kad'' network, short for Kademilia  is a  a peer-to-peer network which implements the Kademlia P2P overlay protocol. The majority of users on the Kad network are also connected to servers on the eDonkey network, and Kad Network clients typically query known nodes on the eDonkey network in order to find an initial node on the Kad network.
 == Overview ==
@@ Line 12: / Line 12: @@
 Note that kad is not used to actually transfer the file in the ed2l network.
-== Kad gui ==
+== Kad GUI ==
-There is a KAd screen in the officiel client. This is mainly used for debug purposes. All al user should see is that the peers turn from yellow (unknown) to green (4 succes connects). If all peers in kad go red(ish) something is likely worng with the udp communication
+There is a Kad screen in the official client. This is mainly used for debug purposes. All a user can see is that the peers turn from yellow (unknown) to green (4 successful connects). If all peers in Kad go red(ish) something is likely worng with the UDP communication.
-== bootstrap ==
+== Bootstrap ==
-You need to know first some clients to get into the network. This can be down by downloading a nodes.dat files or (simpler) starting a download via the servers and then boostrap kad with the clients found there.
+You need to know first some clients to get into the network. This can be down by downloading a nodes.dat files or (simpler) starting a download via the servers and then boostrap Kad with the clients found there.
-THe kad id is stored in preferencesKad.dat on first kad startup.
+The Kad ID is stored in preferencesKad.dat on first Kad startup.
-== search ==
+== Search ==
-Kad uses the hash of the first word you look for as key where to look in the kad network. SO in general is is better to look for "Moviename the" than "the Moviename".
+Kad uses the hash of the first word you look for as key where to look in the Kad network. So in general ii is better to look for "Moviename the" than "the Moviename".
-== internal working ==
+== Internal working ==
 {{stub}}
-All lookups and searches are done form the local client. No searches are ofloaded to other clients.
+All lookups and searches are done form the local client. No searches are offloaded to other clients.
 All lookups are key/value lookup.
--Sources (key=hash of file, value = location of source... KeyID, SourceID, then the data. Sources use IP&PORT.. )
+-Sources (key=hash of file, value = location of source... KeyID, SourceID, then the data. Sources use IP & port.. )
 -Namesearch (key=hash of first keywokrd, value = full filename)
-You get a contact. You take his ID and XOR it with your ID. This creates a 128 bit "distance".. Lets assume that the tree is level 0 with 10 contacts (Bin is full) and we add this new contact. We then split this level 0 tree with 1 bin into a level 1 tree with two bins. All the contacts that started with a "1" goes the the left bin and all the contacts with a "0" goes the the right bin.. Lets say the left bin fills up and needs to split.. We now have a skewed level 2 tree with 3 bins. All the contacts with the second bit set to "1" goes to the left bin and the ones with "0" go to the right bin. Therefore, the left most contacts in the tree are farthest from you and the right most contacts are closest to you.. The right side of the tree will fill up a lot faster because these people are more aware of your presence..
+You get a contact. You take his ID and XOR it with your ID. This creates a 128 bit "distance". Lets assume that the tree is level 0 with 10 contacts (bin is full) and we add this new contact. We then split this level 0 tree with 1 bin into a level 1 tree with two bins. All the contacts that started with a "1" goes the the left bin and all the contacts with a "0" goes the the right bin. Let's say the left bin fills up and needs to split. We now have a skewed level 2 tree with 3 bins. All the contacts with the second bit set to "1" goes to the left bin and the ones with "0" go to the right bin. Therefore, the left most contacts in the tree are farthest from you and the right most contacts are closest to you. The right side of the tree will fill up a lot faster because these people are more aware of your presence.
+== External links ==
-−
-−
-−
-== external links ==
 *[http://en.wikipedia.org/wiki/Distributed_hash_table Distributed hash table]
-*[http://www.cs.rice.edu/Conferences/IPTPS02/109.pdf  Kademlia: A Peer-to-peer Information System (pdf) based on the XOR Metric]
+*[http://www.cs.rice.edu/Conferences/IPTPS02/109.pdf  Kademlia: A Peer-to-peer Information System based on the XOR Metric] (PDF)
 *[http://forum.emule-project.net/index.php?showtopic=30537] Kad forum topic
 [[category:Howto]]

@@ Line 18: / Line 18: @@
 You need to know first some clients to get into the network. This can be down by downloading a nodes.dat files or (simpler) starting a download via the servers and then boostrap kad with the clients found there.
 THe kad id is stored in preferencesKad.dat on first kad startup.
 == search ==

← Older revision		Revision as of 12:11, 3 April 2007
Line 1:		Line 1:
−	{{~~Stub~~}}	+	The ''Kad'' network, short for kademilia is a a peer-to-peer network which implements the Kademlia P2P overlay protocol. The majority of users on the Kad Network are also connected to servers on the eDonkey network, and Kad Network clients typically query known nodes on the eDonkey network in order to find an initial node on the Kad network.
		+
		+	== Overview ==
		+	The kad network uses UDP to
		+
		+	* find sources for ed2k hashes,
		+	* search for ed2k hashes based on keywords in the file name
		+	* find comments and ratings on files (hashes)
		+	* provide buddy services for firewalled (low ID) nodes.
		+	* store locations, comments and (keywords out of) filenames.
		+
		+	Note that kad is not used to actually transfer the file in the ed2l network.
		+
		+	== Kad gui ==
		+	There is a KAd screen in the officiel client. This is mainly used for debug purposes. All al user should see is that the peers turn from yellow (unknown) to green (4 succes connects). If all peers in kad go red(ish) something is likely worng with the udp communication
		+
		+	== bootstrap ==
		+	You need to know first some clients to get into the network. This can be down by downloading a nodes.dat files or (simpler) starting a download via the servers and then boostrap kad with the clients found there.
		+
		+	== search ==
		+
		+	Kad uses the hash of the first word you look for as key where to look in the kad network. SO in general is is better to look for "Moviename the" than "the Moviename".
		+
		+	== internal working ==
		+
		+	{{stub}}
		+	All lookups and searches are done form the local client. No searches are ofloaded to other clients.
		+
		+
		+	== external links ==
		+
		+	*[http://en.wikipedia.org/wiki/Distributed_hash_table Distributed hash table]
		+	*[http://www.cs.rice.edu/Conferences/IPTPS02/109.pdf] Kademlia: A Peer-to-peer Information System (pdf)
		+	Based on the XOR Metric
		+
		+
		+	[[category:Howto]]