diff options
| author | Christian Grothoff <christian@grothoff.org> | 2024-07-12 10:04:04 +0200 |
|---|---|---|
| committer | Christian Grothoff <christian@grothoff.org> | 2024-07-12 10:04:04 +0200 |
| commit | 5093a473fce70ea7478d5cfce9f63b795706f0b9 (patch) | |
| tree | e26d6365a982ac33cda5b003274977311a2a188d | |
| parent | 64b24d05f08e6bdd2aaa49aec54799b18ea21604 (diff) | |
| download | lsd0004-5093a473fce70ea7478d5cfce9f63b795706f0b9.tar.gz lsd0004-5093a473fce70ea7478d5cfce9f63b795706f0b9.zip | |
justify 1024 bits more
| -rw-r--r-- | draft-schanzen-r5n.xml | 18 |
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 |