summaryrefslogtreecommitdiff
path: root/draft-schanzen-r5n.xml
diff options
context:
space:
mode:
Diffstat (limited to 'draft-schanzen-r5n.xml')
-rw-r--r--draft-schanzen-r5n.xml18
1 files changed, 11 insertions, 7 deletions
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index c2eaad3..717f939 100644
--- a/draft-schanzen-r5n.xml
+++ b/draft-schanzen-r5n.xml
@@ -954,13 +954,17 @@ Connectivity | |Underlay| |Underlay| | Underlay | ...
954 added to it. It is constant in size at <tt>L=1024</tt> bits 954 added to it. It is constant in size at <tt>L=1024</tt> bits
955 (128 bytes) and sets <tt>k=16</tt> bits per element. (At 955 (128 bytes) and sets <tt>k=16</tt> bits per element. (At
956 this size, the Bloom filter reaches a false-positive rate of 956 this size, the Bloom filter reaches a false-positive rate of
957 approximately fifty percent at about 200 entries; with 5 957 approximately fifty percent at about 200 entries. For peer
958 peers per bucket 200 entries would be enough for 40 buckets 958 discovery where the Bloom filter is initially populated with
959 which corresponds to an overlay network size of 959 peer identities from the local routing table, the 200
960 approximately 1 trillion peers.) For the next hop selection 960 entries would still be enough for 40 buckets assuming 5
961 in both the random and the deterministic case, any peer 961 peers per bucket, which corresponds to an overlay network
962 which is in the peer Bloom filter for the respective message 962 size of approximately 1 trillion peers. Thus,
963 is excluded from the peer selection process. 963 <tt>L=1024</tt> bits should suffice for all conceivable
964 use-cases.) For the next hop selection in both the random
965 and the deterministic case, any peer which is in the peer
966 Bloom filter for the respective message is excluded from the
967 peer selection process.
964 </t> 968 </t>
965 <t> 969 <t>
966 Any peer which is forwarding <tt>GetMessage</tt>s or <tt>PutMessage</tt>s 970 Any peer which is forwarding <tt>GetMessage</tt>s or <tt>PutMessage</tt>s