aboutsummaryrefslogtreecommitdiff
path: root/doc/handbook/chapters/developer.texi
diff options
context:
space:
mode:
authorxrs <xrs@mail36.net>2019-07-20 11:59:22 +0200
committerxrs <xrs@mail36.net>2019-07-20 11:59:22 +0200
commit4a85347dcea576d8f297efba24c1aaa77ded92d0 (patch)
treeb58914b4b2f61b435d3e3af9be24869471b237be /doc/handbook/chapters/developer.texi
parentc3b9d89432edc264a18d6d98665110dff4aeb4f1 (diff)
downloadgnunet-4a85347dcea576d8f297efba24c1aaa77ded92d0.tar.gz
gnunet-4a85347dcea576d8f297efba24c1aaa77ded92d0.zip
minor text fixes
Diffstat (limited to 'doc/handbook/chapters/developer.texi')
-rw-r--r--doc/handbook/chapters/developer.texi10
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,
8871spreading and aggregating information in the network, load balancing and 8871spreading and aggregating information in the network, load balancing and
8872overlay topology management. 8872overlay topology management.
8873 8873
8874The approach chosen in the rps implementation in GNUnet follows the 8874The approach chosen in the RPS service implementation in GNUnet follows the
8875Brahms@uref{https://bib.gnunet.org/full/date.html\#2009_5f0} design. 8875Brahms@uref{https://bib.gnunet.org/full/date.html\#2009_5f0} design.
8876 8876
8877The current state is "work in progress". There are a lot of things that 8877The current state is "work in progress". There are a lot of things that
8878need to be done, primarily finishing the experimental evaluation and a 8878need to be done, primarily finishing the experimental evaluation and a
8879re-design of the API. 8879re-design of the API.
8880 8880
8881The abstract idea is to subscribe to connect to/start the rps service 8881The abstract idea is to subscribe to connect to/start the RPS service
8882and request random peers that will be returned when they represent a 8882and request random peers that will be returned when they represent a
8883random selection from the whole network with high probability. 8883random selection from the whole network with high probability.
8884 8884
8885An additional feature to the original Brahms-design is the selection of 8885An additional feature to the original Brahms-design is the selection of
8886sub-groups: The GNUnet implementation of rps enables clients to ask for 8886sub-groups: The GNUnet implementation of RPS enables clients to ask for
8887random peers from a group that is defined by a common shared secret. 8887random 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
8910independently of the frequency in the input set. Both an element that 8910independently of the frequency in the input set. Both an element that
8911was put into the sampler a single time and an element that was put into 8911was put into the sampler a single time and an element that was put into
8912it a million times have the same probability of being the output. 8912it a million times have the same probability of being the output.
8913This is achieved this is achieved with exploiting min-wise independent 8913This is achieved with exploiting min-wise independent
8914permutations. In rps we use HMACs: On the initialisation of a sampler 8914permutations. In the RPS service we use HMACs: On the initialisation of a sampler
8915element, a key is chosen at random. On each input the HMAC with the 8915element, a key is chosen at random. On each input the HMAC with the
8916random key is computed. The sampler element keeps the element with the 8916random key is computed. The sampler element keeps the element with the
8917minimal HMAC. 8917minimal HMAC.