[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[lsd0004] branch master updated: start bf

From: gnunet
Subject: [lsd0004] branch master updated: start bf
Date: Tue, 30 Nov 2021 16:39:10 +0100

This is an automated email from the git hooks/post-receive script.

martin-schanzenbach pushed a commit to branch master
in repository lsd0004.

The following commit(s) were added to refs/heads/master by this push:
     new 72bacff  start bf
72bacff is described below

commit 72bacff6ff6a39dc49bb6f4857c1291ab8635a54
Author: Martin Schanzenbach <>
AuthorDate: Tue Nov 30 16:39:07 2021 +0100

    start bf
 draft-schanzen-r5n.xml | 16 ++++++++++++----
 1 file changed, 12 insertions(+), 4 deletions(-)

diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index 729a4d6..ff30ca9 100644
--- a/draft-schanzen-r5n.xml
+++ b/draft-schanzen-r5n.xml
@@ -349,9 +349,6 @@ see how we can offer even the most minimal protections 
against peer
-   <section anchor="messages" numbered="true" toc="default">
-     <name>Message Processing</name>
-   </section>
    <section anchor="routing" numbered="true" toc="default">
      <section anchor="peer_selection" numbered="true" toc="default">
@@ -401,9 +398,20 @@ END
    <section anchor="p2p_messages" numbered="true" toc="default">
-     <name>Peer-to-peer wire formats</name>
+     <name>Message Processing</name>
       <section anchor="p2p_bf" numbered="true" toc="default">
+        <t>
+          In order to prevent circular routes, GET and PUT messages contain
+          a 128-bit Bloom filter. The Bloom filter is used to detect duplicate
+          peer IDs along the route.
+          A Bloom filter "bf" is initially empty, consisting only of zeroes.
+          There are two functions which can be invoked on the Bloom filter:
+          ADD(bf, e) and TEST(bf, e) where "e" is an element which is to added
+          to the Bloom filter or queried against the set.
+          Any bloom filter uses k different hash functions each of which is
+          defined as follows:
+        </t>
       <section anchor="p2p_opts" numbered="true" toc="default">
         <name>Processing options</name>

To stop receiving notification emails like this one, please contact

reply via email to

[Prev in Thread] Current Thread [Next in Thread]