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.xml16
1 files 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
349 <t> 349 <t>
350 </t> 350 </t>
351 </section> 351 </section>
352 <section anchor="messages" numbered="true" toc="default">
353 <name>Message Processing</name>
354 </section>
355 <section anchor="routing" numbered="true" toc="default"> 352 <section anchor="routing" numbered="true" toc="default">
356 <name>Routing</name> 353 <name>Routing</name>
357 <section anchor="peer_selection" numbered="true" toc="default"> 354 <section anchor="peer_selection" numbered="true" toc="default">
@@ -401,9 +398,20 @@ END
401 </section> 398 </section>
402 </section> 399 </section>
403 <section anchor="p2p_messages" numbered="true" toc="default"> 400 <section anchor="p2p_messages" numbered="true" toc="default">
404 <name>Peer-to-peer wire formats</name> 401 <name>Message Processing</name>
405 <section anchor="p2p_bf" numbered="true" toc="default"> 402 <section anchor="p2p_bf" numbered="true" toc="default">
406 <name>Bloomfilter</name> 403 <name>Bloomfilter</name>
404 <t>
405 In order to prevent circular routes, GET and PUT messages contain
406 a 128-bit Bloom filter. The Bloom filter is used to detect duplicate
407 peer IDs along the route.
408 A Bloom filter "bf" is initially empty, consisting only of zeroes.
409 There are two functions which can be invoked on the Bloom filter:
410 ADD(bf, e) and TEST(bf, e) where "e" is an element which is to added
411 to the Bloom filter or queried against the set.
412 Any bloom filter uses k different hash functions each of which is
413 defined as follows:
414 </t>
407 </section> 415 </section>
408 <section anchor="p2p_opts" numbered="true" toc="default"> 416 <section anchor="p2p_opts" numbered="true" toc="default">
409 <name>Processing options</name> 417 <name>Processing options</name>