[lsd0004] branch master updated: start bf

[gnunet]

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 <schanzen@gnunet.org>
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
      <t>
      </t>
    </section>
-   <section anchor="messages" numbered="true" toc="default">
-     <name>Message Processing</name>
-   </section>
    <section anchor="routing" numbered="true" toc="default">
      <name>Routing</name>
      <section anchor="peer_selection" numbered="true" toc="default">
@@ -401,9 +398,20 @@ END
      </section>
    </section>
    <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">
         <name>Bloomfilter</name>
+        <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>
       <section anchor="p2p_opts" numbered="true" toc="default">
         <name>Processing options</name>

-- 
To stop receiving notification emails like this one, please contact
gnunet@gnunet.org.