From: Cameron Dale Date: Wed, 20 Feb 2008 04:45:48 +0000 (-0800) Subject: Another new TODO item: better DHT lookups for multiple values per key. X-Git-Url: https://git.mxchange.org/?p=quix0rs-apt-p2p.git;a=commitdiff_plain;h=442e18391e46e01bb21c95c82c5dd14e7bcba541 Another new TODO item: better DHT lookups for multiple values per key. --- diff --git a/TODO b/TODO index 7875203..4677cdb 100644 --- a/TODO +++ b/TODO @@ -78,6 +78,15 @@ downloads to peers. Pieces should be downloaded from the best peers first (i.e. piece 0 from the absolute best peer). +When Looking Up Values, DHT Should Return Nodes and Values + +When a key has multiple values in the DHT, returning a stored value may not +be sufficient, as then no more nodes can be contacted to get more stored +values. Instead, return both the stored values and the list of closest +nodes so that the peer doing the lookup can decide when to stop looking +(when it has received enough values). + + Missing Kademlia implementation details are needed. The current implementation is missing some important features, mostly diff --git a/test.py b/test.py index 9329b37..d2dece4 100755 --- a/test.py +++ b/test.py @@ -59,15 +59,15 @@ tests = {'1': ('Start a single bootstrap and downloader, test updating and downl {1: {}, 2: {}}, [(1, ['update']), + (2, ['update']), (1, ['install', 'aboot-base']), + (2, ['install', 'aboot-base']), (1, ['install', 'aap-doc']), (1, ['install', 'ada-reference-manual']), (1, ['install', 'fop-doc']), (1, ['install', 'jswat-doc']), (1, ['install', 'bison-doc']), (1, ['install', 'crash-whitepaper']), - (2, ['update']), - (2, ['install', 'aboot-base']), (2, ['install', 'aap-doc']), (2, ['install', 'ada-reference-manual']), (2, ['install', 'fop-doc']),