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