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.xml37
1 files changed, 35 insertions, 2 deletions
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index ff30ca9..5388123 100644
--- a/draft-schanzen-r5n.xml
+++ b/draft-schanzen-r5n.xml
@@ -403,21 +403,54 @@ END
403 <name>Bloomfilter</name> 403 <name>Bloomfilter</name>
404 <t> 404 <t>
405 In order to prevent circular routes, GET and PUT messages contain 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 406 a 128-bit Bloom filter (m=128). The Bloom filter is used to detect duplicate
407 peer IDs along the route. 407 peer IDs along the route.
408 A Bloom filter "bf" is initially empty, consisting only of zeroes. 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: 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 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. 411 to the Bloom filter or queried against the set.
412 Any bloom filter uses k different hash functions each of which is 412 Any bloom filter uses k=16 different hash functions each of which is
413 defined as follows: 413 defined as follows:
414 </t> 414 </t>
415 </section> 415 </section>
416 <section anchor="p2p_opts" numbered="true" toc="default"> 416 <section anchor="p2p_opts" numbered="true" toc="default">
417 <name>Processing options</name> 417 <name>Processing options</name>
418 <t>
419 In order to indicate certain processing requirements for messages
420 a number of processing options may be specificied in the respective
421 field of the signalling messages.
422 The options field is 8 octets in length and each options is encoded
423 in a single bit.
424 </t>
425 <dl>
426 <dt>Demultiplex everywhere</dt>
427 <dd>
428 Each peer along the way should look at 'enc'. Otherwise
429 only the k-peers closest to the key should look at it.
430 </dd>
431 <dt>Record route</dt>
432 <dd>
433 Indicates to keep track of the route that the message
434 took in the P2P network.
435 </dd>
436 <dt>Find peer</dt>
437 <dd>
438 Indicates a 'FIND-PEER' request. Implies that approximate results are
439 acceptable.
440 </dd>
441 <dt>Random key</dt>
442 <dd>
443 Option for query key randomization. (TODO)
444 </dd>
445 <dt>Random key</dt>
446 <dd>
447 Indicates if this was the last hop for a GET/PUT.
448 </dd>
449 </dl>
418 </section> 450 </section>
419 <section anchor="p2p_xq" numbered="true" toc="default"> 451 <section anchor="p2p_xq" numbered="true" toc="default">
420 <name>Extended query</name> 452 <name>Extended query</name>
453 <t>TODO: What is this for? Not documented anywhere</t>
421 </section> 454 </section>
422 <section anchor="p2p_put" numbered="true" toc="default"> 455 <section anchor="p2p_put" numbered="true" toc="default">
423 <name>PUT message</name> 456 <name>PUT message</name>