Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add minimal Kademlia DHT spec #108

Merged
merged 40 commits into from
Jun 29, 2021
Merged

Add minimal Kademlia DHT spec #108

merged 40 commits into from
Jun 29, 2021
+445 −0

Commits on Nov 7, 2018

  1. WIP Initial Kademlia DHT spec.

    @raulk
    raulk authored Nov 7, 2018
    Configuration menu
    Copy the full SHA
    5378e61 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2018

  1. format kad-dht spec.

    @raulk
    raulk committed Nov 8, 2018
    Configuration menu
    Copy the full SHA
    ee9734b View commit details
    Browse the repository at this point in the history

Commits on Dec 21, 2018

  1. Update Kademlia DHT spec

    @jhiesey
    jhiesey committed Dec 21, 2018
    Configuration menu
    Copy the full SHA
    8b89dc2 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2019

  1. dht: fix distance function

    @Stebalien
    Stebalien committed Aug 8, 2019
    Configuration menu
    Copy the full SHA
    cb971aa View commit details
    Browse the repository at this point in the history

Commits on May 7, 2021

  1. Merge branch 'libp2p/master' into kad-dht-spec

    @mxinden
    mxinden committed May 7, 2021
    Configuration menu
    Copy the full SHA
    aee103e View commit details
    Browse the repository at this point in the history

  2. kad-dht: Add document header

    @mxinden
    mxinden committed May 7, 2021
    Configuration menu
    Copy the full SHA
    4d43958 View commit details
    Browse the repository at this point in the history

  3. kad-dht: Wrap lines at 80 and fix typos

    @mxinden
    mxinden committed May 7, 2021
    Configuration menu
    Copy the full SHA
    55d32ff View commit details
    Browse the repository at this point in the history

  4. kad-dht: Document to use one stream per request

    @mxinden
    mxinden committed May 7, 2021
    Configuration menu
    Copy the full SHA
    3de65ae View commit details
    Browse the repository at this point in the history

Commits on May 10, 2021

  1. kad-dht: Reword validation description 

    There is no need for in-process interface level consistency across
libp2p Kademlia implementations. This commit reworks the entry
validation specification, naming the `Validator` interface as one
possible option.
    @mxinden
    mxinden committed May 10, 2021
    Configuration menu
    Copy the full SHA
    6909f8a View commit details
    Browse the repository at this point in the history

Commits on May 12, 2021

  1. kad-dht: Document FIND_NODE

    @mxinden
    mxinden committed May 12, 2021
    Configuration menu
    Copy the full SHA
    b3693d0 View commit details
    Browse the repository at this point in the history

  2. kad-dht: Restructure by DHT operations

    @mxinden
    mxinden committed May 12, 2021
    Configuration menu
    Copy the full SHA
    f05ee26 View commit details
    Browse the repository at this point in the history

Commits on May 14, 2021

  1. kad-dht: Allow stream reuse and document length prefix

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    6ae2551 View commit details
    Browse the repository at this point in the history

  2. kad-dht: Require closer peers even with value

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    0126af1 View commit details
    Browse the repository at this point in the history

  3. kad-dht: Reword algorithm sections

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    008f1a8 View commit details
    Browse the repository at this point in the history

  4. kad-dht: Rework references

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    c21ca3a View commit details
    Browse the repository at this point in the history

  5. kad-dht: Remove appendix detailing difference of implementations

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    f240a22 View commit details
    Browse the repository at this point in the history

  6. kad-dht: Document early GET_VALUE termination

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    6c1c224 View commit details
    Browse the repository at this point in the history

  7. kad-dht: Do not specify k-bucket split strategy (for now)

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    defe08d View commit details
    Browse the repository at this point in the history

  8. kad-dht: Deprecate PING message type

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    e1442fa View commit details
    Browse the repository at this point in the history

  9. kad-dht: Document timeReceived formatted with RFC3339

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    26dd2f3 View commit details
    Browse the repository at this point in the history

  10. kad-dht: Use peer ID instead of node ID in bootstrap

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    a9ec523 View commit details
    Browse the repository at this point in the history

  11. kad-dht: Fix peer routing link

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    77168f9 View commit details
    Browse the repository at this point in the history

  12. README: Add kademlia to protocols index

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    dbe1ff7 View commit details
    Browse the repository at this point in the history

  13. kad-dht: Fix protobuf indentation

    @mxinden
    mxinden committed May 14, 2021
    Configuration menu
    Copy the full SHA
    aa7e8fc View commit details
    Browse the repository at this point in the history

Commits on May 27, 2021

  1. kad-dht/README.md: Fix typo

    @mxinden
    mxinden authored May 27, 2021
    Configuration menu
    Copy the full SHA
    d742e2e View commit details
    Browse the repository at this point in the history

Commits on Jun 3, 2021

  1. kad-dht/README: Remove requirement on kbucket data structure

    @mxinden
    mxinden committed Jun 3, 2021
    Configuration menu
    Copy the full SHA
    9355a8f View commit details
    Browse the repository at this point in the history

  2. kad-dht/README: Restructure and reword DHT operations section

    @mxinden
    mxinden committed Jun 3, 2021
    Configuration menu
    Copy the full SHA
    072360f View commit details
    Browse the repository at this point in the history

  3. kad-dht/README: Seed with k instead of alpha peers

    @mxinden
    mxinden committed Jun 3, 2021
    Configuration menu
    Copy the full SHA
    c4d4b53 View commit details
    Browse the repository at this point in the history

Commits on Jun 9, 2021

  1. kad-dht/README: Require algorithms to make progress towards target key

    @mxinden
    mxinden committed Jun 9, 2021
    Configuration menu
    Copy the full SHA
    b074091 View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2021

  1. kad-dht/README: Remove /pk special namespace

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    a065aac View commit details
    Browse the repository at this point in the history

  2. kad-dht/README: Replicate record to closest peers without it

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    20b3b73 View commit details
    Browse the repository at this point in the history

  3. kad-dht/README: Demote validate purity to should

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    3e13846 View commit details
    Browse the repository at this point in the history

  4. kad-dht/README: Do not require storing provider addresses

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    6ec65b5 View commit details
    Browse the repository at this point in the history

  5. kad-dht/README: Remove periodic record pruning section

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    1dcb218 View commit details
    Browse the repository at this point in the history

  6. kad-dht/README: Include bootstrap lookup for oneself

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    c755a41 View commit details
    Browse the repository at this point in the history

  7. kad-dht/README: Make k value recommended instead of default

    @mxinden
    mxinden authored Jun 25, 2021
    Configuration menu
    Copy the full SHA
    e9c18bd View commit details
    Browse the repository at this point in the history

  8. kad-dht/README: Always return k closest peers with FIND_NODE

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    dab4549 View commit details
    Browse the repository at this point in the history

  9. kad-dht/README: Extend on reasoning for quorums

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    324f915 View commit details
    Browse the repository at this point in the history

  10. kad-dht/README: Stress republishing to close nodes once more

    @mxinden
    mxinden committed Jun 25, 2021
    Configuration menu
    Copy the full SHA
    dbd17a2 View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2021

  1. kad-dht/README: Add disclaimer for bootstrap process

    @mxinden
    mxinden committed Jun 28, 2021
    Configuration menu
    Copy the full SHA
    3e6f8f5 View commit details
    Browse the repository at this point in the history