StarMirror/toxcore
1
0
Fork 0
mirror of https://github.com/irungentoo/toxcore.git synced 2024-03-22 13:30:51 +08:00
Code Issues Projects Releases Wiki Activity

Modify DHT.md to render correctly

Browse Source
This commit is contained in:
irdan 2014-10-26 14:03:27 -07:00
parent 9c480acecf
commit 7836ced3f8
1 changed files with 27 additions and 27 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

54
docs/updates/DHT.md
View File

@ -36,39 +36,39 @@ Send a get nodes request every 20 seconds to a random good node in the client li
When a client receives any request from another When a client receives any request from another
----------------------------------------------- -----------------------------------------------
-Respond to the request - Respond to the request
-Ping request is replied to with with a ping response containing the same encrypted data - Ping request is replied to with with a ping response containing the same encrypted data
-Get nodes request is replied with a send nodes reply containing the same encrypted data and the good nodes from the client list and/or the "friends" list that are closest to the requested_node_id - Get nodes request is replied with a send nodes reply containing the same encrypted data and the good nodes from the client list and/or the "friends" list that are closest to the requested_node_id
-If the requesting client is not in the client list: - If the requesting client is not in the client list:
-If there are no bad clients in the list and the list is full: - If there are no bad clients in the list and the list is full:
-If the id of the other client is closer (mathematically see bittorrent doc) than at least one of the clients in the list or our "friends" list: - If the id of the other client is closer (mathematically see bittorrent doc) than at least one of the clients in the list or our "friends" list:
-Send a ping request to the client. - Send a ping request to the client.
-if not forget about the client. - if not forget about the client.
-If there are bad clients and/or the list isn't full: - If there are bad clients and/or the list isn't full:
-Send a ping request to the client - Send a ping request to the client
When a client receives a response When a client receives a response
--------------------------------- ---------------------------------
-Ping response - Ping response
-If the node was previously pinged with a matching ping_id (check in the corresponding pinged list.) - If the node was previously pinged with a matching ping_id (check in the corresponding pinged list.)
-If the node is in the client list the matching client's timestamp is set to current time. - If the node is in the client list the matching client's timestamp is set to current time.
-If the node is in the "friends" list the matching client's timestamp is set to current time for every occurrence. - If the node is in the "friends" list the matching client's timestamp is set to current time for every occurrence.
-If the node is not in the client list: - If the node is not in the client list:
-If the list isn't full, add it to the list. - If the list isn't full, add it to the list.
-If the list is full, the furthest away (mathematically see bittorrent doc) bad client is replaced by the new one. - If the list is full, the furthest away (mathematically see bittorrent doc) bad client is replaced by the new one.
-If the list is filled with good nodes replace the furthest client with it only if it is closer than the replaced node. - If the list is filled with good nodes replace the furthest client with it only if it is closer than the replaced node.
-for each friend in the "friends" list: - for each friend in the "friends" list:
-If that friend's client list isn't full, add that client to it - If that friend's client list isn't full, add that client to it
-If that friend's client list contains bad clients, replace the furthest one with that client. - If that friend's client list contains bad clients, replace the furthest one with that client.
-If that friend's client list contains only good clients - If that friend's client list contains only good clients
-If the client is closer to the friend than one of the other clients, it replaces the farthest one - If the client is closer to the friend than one of the other clients, it replaces the farthest one
-If not, nothing happens. - If not, nothing happens.
-Send nodes - Send nodes
-If the ping_id matches what we sent previously (check in the corresponding pinged list.): - If the ping_id matches what we sent previously (check in the corresponding pinged list.):
-Each node in the response is pinged. - Each node in the response is pinged.