diff options
Diffstat (limited to 'doc/handbook')
-rw-r--r-- | doc/handbook/chapters/developer.texi | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/doc/handbook/chapters/developer.texi b/doc/handbook/chapters/developer.texi index 145094af1..bd7e5c9d6 100644 --- a/doc/handbook/chapters/developer.texi +++ b/doc/handbook/chapters/developer.texi | |||
@@ -8871,19 +8871,19 @@ of random peers in the whole network like gathering statistics, | |||
8871 | spreading and aggregating information in the network, load balancing and | 8871 | spreading and aggregating information in the network, load balancing and |
8872 | overlay topology management. | 8872 | overlay topology management. |
8873 | 8873 | ||
8874 | The approach chosen in the rps implementation in GNUnet follows the | 8874 | The approach chosen in the RPS service implementation in GNUnet follows the |
8875 | Brahms@uref{https://bib.gnunet.org/full/date.html\#2009_5f0} design. | 8875 | Brahms@uref{https://bib.gnunet.org/full/date.html\#2009_5f0} design. |
8876 | 8876 | ||
8877 | The current state is "work in progress". There are a lot of things that | 8877 | The current state is "work in progress". There are a lot of things that |
8878 | need to be done, primarily finishing the experimental evaluation and a | 8878 | need to be done, primarily finishing the experimental evaluation and a |
8879 | re-design of the API. | 8879 | re-design of the API. |
8880 | 8880 | ||
8881 | The abstract idea is to subscribe to connect to/start the rps service | 8881 | The abstract idea is to subscribe to connect to/start the RPS service |
8882 | and request random peers that will be returned when they represent a | 8882 | and request random peers that will be returned when they represent a |
8883 | random selection from the whole network with high probability. | 8883 | random selection from the whole network with high probability. |
8884 | 8884 | ||
8885 | An additional feature to the original Brahms-design is the selection of | 8885 | An additional feature to the original Brahms-design is the selection of |
8886 | sub-groups: The GNUnet implementation of rps enables clients to ask for | 8886 | sub-groups: The GNUnet implementation of RPS enables clients to ask for |
8887 | random peers from a group that is defined by a common shared secret. | 8887 | random peers from a group that is defined by a common shared secret. |
8888 | (The secret could of course also be public, depending on the use-case.) | 8888 | (The secret could of course also be public, depending on the use-case.) |
8889 | 8889 | ||
@@ -8910,8 +8910,8 @@ takes a list of elements as input and outputs a random one of them | |||
8910 | independently of the frequency in the input set. Both an element that | 8910 | independently of the frequency in the input set. Both an element that |
8911 | was put into the sampler a single time and an element that was put into | 8911 | was put into the sampler a single time and an element that was put into |
8912 | it a million times have the same probability of being the output. | 8912 | it a million times have the same probability of being the output. |
8913 | This is achieved this is achieved with exploiting min-wise independent | 8913 | This is achieved with exploiting min-wise independent |
8914 | permutations. In rps we use HMACs: On the initialisation of a sampler | 8914 | permutations. In the RPS service we use HMACs: On the initialisation of a sampler |
8915 | element, a key is chosen at random. On each input the HMAC with the | 8915 | element, a key is chosen at random. On each input the HMAC with the |
8916 | random key is computed. The sampler element keeps the element with the | 8916 | random key is computed. The sampler element keeps the element with the |
8917 | minimal HMAC. | 8917 | minimal HMAC. |