[lsd0004] branch master updated: add wip

[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 04b2cc1  add wip
04b2cc1 is described below

commit 04b2cc19d62a5594377b99f81f489f2aacd94663
Author: Martin Schanzenbach <schanzen@gnunet.org>
AuthorDate: Tue Dec 7 22:54:34 2021 +0100

    add wip
---
 draft-schanzen-r5n.xml | 34 ++++++++++++++++++++++++++++++++--
 1 file changed, 32 insertions(+), 2 deletions(-)

diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index 52637b7..a30663a 100644
--- a/draft-schanzen-r5n.xml
+++ b/draft-schanzen-r5n.xml
@@ -323,6 +323,7 @@ peer-public-key := [A-HJ-NP-Z1-9]+
        The following is a non-normative example of a HELLO containing three
        HELLO URIs:
      </t>
+     <!-- FIXME peer id type | length | id payload | 0-terminated strings for 
addresses -->
        <figure>
          <artwork name="" type="" align="left" alt=""><![CDATA[
 Y924NSHMMZ1N1SQCE5TXF93ED6S6JY311K0QT86G9WJC68F6XVZ0 \
@@ -469,6 +470,35 @@ PEER-SELECT(key, bloomfilter)
 END
          ]]></artwork>
      </figure>
+       <t>
+         The procedure to determine if we are the closest know peer for a given
+         message key and bloomfilter is defined as follows:
+       </t>
+       <figure>
+         <artwork name="" type="" align="left" alt=""><![CDATA[
+FIND-BUCKET(peerID, key, buckets)
+  N := MATCHING-BITS (peerID, key)
+  return Nth bucket FROM buckets
+END
+AM-CLOSEST-PEER(key, myPeerID, bloomfilter, buckets)
+  closestPeersBucket := FIND-BUCKET (myPeerID, key, buckets)
+  IF key == myPeerID
+    return TRUE
+  END
+  myDistance := XOR(myPeerID, key)
+  FOR EACH p IN closestPeersBucket
+    IF XOR(p, key) < myDistance
+      return FALSE
+    END
+    XOR(p, key) == myDistance
+      return TRUE
+    END
+  END
+  return TRUE
+END
+         ]]></artwork>
+     </figure>
+
 
      </section>
    </section>
@@ -811,10 +841,10 @@ END
        implementation MUST periodically send HELLO GET queries for its own
        peer ID.
      </t>
-     <t>FIXME: Periodically -> more specific</t>
+     <t>FIXME: Periodically -> more specific? No. Frequency may be adapted 
depending on network conditions, known peers, busy/idle etc.</t>
      <t>
        Any implementation encountering a HELLO GET request initially
-       considers sending its own peer ID (FIXME: What does this mean?).
+       sends its own peer ID if it.
      </t>
    </section>
    <section anchor="security" numbered="true" toc="default">

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