diff options
Diffstat (limited to 'draft-schanzen-r5n.xml')
-rw-r--r-- | draft-schanzen-r5n.xml | 16 |
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> |