Skip to content

GitLab

Switch branch/tag
  1. 24 Mar, 2017 1 commit
  3. 06 Mar, 2017 1 commit
    • Jeromy's avatar
      Fixes for dht findpeer queries · 00b46e0c
      Jeromy authored 
      First, we use Alpha instead of K as the number of peers we grab from the
routing table (as per the kademlia paper).

Second, we don't use a size limited set for the 'GetClosestPeers' query.
We're going to process more than K peers before we find the K closest
peers.

Third, Change GetClosestPeers to actually return the K Closest peers,
not a hodge podge of peers that it found on the way to finding the
closest peers.
      00b46e0c
  5. 05 Oct, 2016 1 commit
  7. 30 Sep, 2016 2 commits
  9. 02 Sep, 2016 1 commit
  11. 21 Aug, 2016 1 commit
  13. 04 Aug, 2016 1 commit
  15. 05 Jul, 2016 1 commit
  17. 04 Jul, 2016 1 commit
  19. 24 Jun, 2016 1 commit
  21. 15 Jun, 2016 2 commits
  23. 12 Jun, 2016 1 commit
  25. 11 Jun, 2016 1 commit
  27. 07 Jun, 2016 1 commit
  29. 01 Jun, 2016 1 commit
  31. 31 May, 2016 1 commit
  33. 17 May, 2016 1 commit
  35. 16 May, 2016 1 commit
  37. 13 May, 2016 1 commit
  39. 10 May, 2016 1 commit
  41. 29 Apr, 2016 1 commit
  43. 27 Apr, 2016 1 commit
  45. 17 Apr, 2016 2 commits
  47. 11 Apr, 2016 1 commit
  49. 07 Apr, 2016 1 commit
  51. 30 Mar, 2016 1 commit
  53. 09 Mar, 2016 1 commit
  55. 13 Feb, 2016 1 commit
  57. 31 Jan, 2016 2 commits
  59. 30 Jan, 2016 2 commits
  61. 12 Jan, 2016 2 commits
  63. 01 Oct, 2015 1 commit
  65. 29 Sep, 2015 2 commits
    • Jeromy's avatar
      Fix dht queries · badc7388
      Jeromy authored 
      Queries previously would sometimes only query three (alpha value) peers
before halting the operation. This PR changes the number of peers
grabbed from the routing table to start a query to K.

Dht nodes would also not respond with enough peers, as per the kademlia
paper, this has been changed to from 4 to 'K'.

The query mechanism itself also was flawed in that it would pull all the
peers it had yet to query out of the queue and 'start' the query for
them. The concurrency rate limiting was done inside the 'queryPeer'
method after the goroutine was spawned. This did not allow for peers
receiver from query replies to be properly queried in order of distance.

License: MIT
Signed-off-by: default avatarJeromy <jeromyj@gmail.com>
      badc7388
    • Jeromy's avatar
      ipns record selection via sequence numbers · 8d431810
      Jeromy authored 
      This commit adds a sequence number to the IpnsEntry protobuf
that is used to determine which among a set of entries for the same key
is the 'most correct'.

GetValues has been added to the routing interface to retrieve a set of
records from the dht, for the caller to select from.

GetValue (singular) will call GetValues, select the 'best' record, and
then update that record to peers we received outdated records from.
This will help keep the dht consistent.

License: MIT
Signed-off-by: default avatarJeromy <jeromyj@gmail.com>
      8d431810