1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
|
<?xml version='1.0' encoding='utf-8'?>
<!DOCTYPE rfc SYSTEM "rfc2629-xhtml.ent" [
<!ENTITY RFC2119 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.2119.xml">
<!ENTITY RFC2782 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.2782.xml">
<!ENTITY RFC3629 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3629.xml">
<!ENTITY RFC3686 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3686.xml">
<!ENTITY RFC3826 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3826.xml">
<!ENTITY RFC3912 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3912.xml">
<!ENTITY RFC4648 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.4648.xml">
<!ENTITY RFC5869 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5869.xml">
<!ENTITY RFC5890 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5890.xml">
<!ENTITY RFC5891 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5891.xml">
<!ENTITY RFC6781 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6781.xml">
<!ENTITY RFC6895 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6895.xml">
<!ENTITY RFC6979 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6979.xml">
<!ENTITY RFC7748 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.7748.xml">
<!ENTITY RFC8032 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.8032.xml">
<!ENTITY RFC8126 PUBLIC '' "http://xml.resource.org/public/rfc/bibxml/reference.RFC.8126.xml">
]>
<?xml-stylesheet type='text/xsl' href='rfc2629.xslt' ?>
<?rfc strict="yes" ?>
<?rfc toc="yes" ?>
<?rfc symrefs="yes"?>
<?rfc sortrefs="yes" ?>
<?rfc compact="yes" ?>
<?rfc subcompact="no" ?>
<rfc xmlns:xi="http://www.w3.org/2001/XInclude" category="info" docName="draft-schanzen-r5n-00" ipr="trust200902" obsoletes="" updates="" submissionType="IETF" xml:lang="en" version="3">
<!-- xml2rfc v2v3 conversion 2.26.0 -->
<front>
<title abbrev="The R5N Distributed Hash Table">
The R5N Distributed Hash Table
</title>
<seriesInfo name="Internet-Draft" value="draft-schanzen-r5n-00"/>
<author fullname="Martin Schanzenbach" initials="M." surname="Schanzenbach">
<organization>GNUnet e.V.</organization>
<address>
<postal>
<street>Boltzmannstrasse 3</street>
<city>Garching</city>
<code>85748</code>
<country>DE</country>
</postal>
<email>schanzen@gnunet.org</email>
</address>
</author>
<author fullname="Christian Grothoff" initials="C." surname="Grothoff">
<organization>Berner Fachhochschule</organization>
<address>
<postal>
<street>Hoeheweg 80</street>
<city>Biel/Bienne</city>
<code>2501</code>
<country>CH</country>
</postal>
<email>grothoff@gnunet.org</email>
</address>
</author>
<author fullname="Bernd Fix" initials="B." surname="Fix">
<organization>GNUnet e.V.</organization>
<address>
<postal>
<street>Boltzmannstrasse 3</street>
<city>Garching</city>
<code>85748</code>
<country>DE</country>
</postal>
<email>fix@gnunet.org</email>
</address>
</author>
<!-- Meta-data Declarations -->
<area>General</area>
<workgroup>Independent Stream</workgroup>
<keyword>distributed hash tables</keyword>
<abstract>
<t>This document contains the R5N DHT technical specification.</t>
</abstract>
</front>
<middle>
<section anchor="introduction" numbered="true" toc="default">
<name>Introduction</name>
<t>
Distributed Hash Tables (DHTs) are a key data structure for the
construction of completely decentralized applications.
DHTs are important because they generally provide a robust and
efficient means to distribute the storage and retrieval of
key-value pairs.
</t>
<t>
This document contains the technical specification
of the R5N DHT <xref target="R5N" />, a secure DHT routing algorithm
and data structure for decentralized applications.
</t>
<t>
This document defines the normative wire format of peer-to-peer
messages, routing algorithms, cryptographic routines and security
considerations for use by implementors.
</t>
<t>
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL
NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and
"OPTIONAL" in this document are to be interpreted as described
in <xref target="RFC2119"/>.
</t>
<t>
</t>
</section>
<section anchor="p2p_messages" numbered="true" toc="default">
<name>Peer-to-peer messages</name>
<section anchor="p2p_put" numbered="true" toc="default">
<name>PUT message</name>
<figure anchor="figure_putmsg">
<artwork name="" type="" align="left" alt=""><![CDATA[
0 8 16 24 32 40 48 56
+-----+-----+-----+-----+-----+-----+-----+-----+
| MSIZE | MTYPE | OPTIONS |
+-----+-----+-----+-----+-----+-----+-----+-----+
| BTYPE | HOPCOUNT |
+-----+-----+-----+-----+-----+-----+-----+-----+
| REPLICATIONLVL | PATH_LEN |
+-----+-----+-----+-----+-----+-----+-----+-----+
| EXPIRATION | BLOOMFILTER /
+-----+-----+-----+-----+ /
/ (128 byte) /
/ +-----+-----+-----+-----+
/ | KEY /
+-----+-----+-----+-----+ /
/ (64 byte) /
/ +-----+-----+-----+-----+
/ | PUTPATH /
+-----+-----+-----+-----+ /
/ (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
/ PAYLOAD (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
]]></artwork>
</figure>
</section>
<section anchor="p2p_get" numbered="true" toc="default">
<name>GET message</name>
<figure anchor="figure_getmsg">
<artwork name="" type="" align="left" alt=""><![CDATA[
0 8 16 24 32 40 48 56
+-----+-----+-----+-----+-----+-----+-----+-----+
| MSIZE | MTYPE | OPTIONS |
+-----+-----+-----+-----+-----+-----+-----+-----+
| BTYPE | HOPCOUNT |
+-----+-----+-----+-----+-----+-----+-----+-----+
| REPLICATIONLVL | XQUERY_SIZE |
+-----+-----+-----+-----+-----+-----+-----+-----+
| BF_MUTATOR | BLOOMFILTER /
+-----+-----+-----+-----+ /
/ (128 byte) /
/ +-----+-----+-----+-----+
/ | KEY /
+-----+-----+-----+-----+ /
/ (64 byte) /
/ +-----+-----+-----+-----+
/ | XQUERY /
+-----+-----+-----+-----+ /
/ (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
/ BF_RESULT (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
]]></artwork>
</figure>
</section>
<section anchor="p2p_result" numbered="true" toc="default">
<name>RESULT message</name>
<figure anchor="figure_resmsg">
<artwork name="" type="" align="left" alt=""><![CDATA[
0 8 16 24 32 40 48 56
+-----+-----+-----+-----+-----+-----+-----+-----+
| MSIZE | MTYPE | OPTIONS |
+-----+-----+-----+-----+-----+-----+-----+-----+
| BTYPE | PUT_PATH_LEN |
+-----+-----+-----+-----+-----+-----+-----+-----+
| GET_PATH_LEN | EXPIRATION |
+-----+-----+-----+-----+-----+-----+-----+-----+
| KEY /
/ (64 byte) |
+-----+-----+-----+-----+-----+-----+-----+-----+
/ PUTPATH /
/ (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
/ GETPATH /
/ (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
/ PAYLOAD /
/ (variable length) /
+-----+-----+-----+-----+-----+-----+-----+-----+
]]></artwork>
</figure>
</section>
</section>
<section anchor="security" numbered="true" toc="default">
<name>Security Considerations</name>
</section>
<section anchor="gana" numbered="true" toc="default">
<name>GANA Considerations</name>
<t>
GANA <xref target="GANA" />
is requested to create a "DHT Block Types" registry.
The registry shall record for each entry:
</t>
<ul>
<li>Name: The name of the record type (case-insensitive ASCII
string, restricted to alphanumeric characters</li>
<li>Number: 32-bit, above 65535</li>
<li>Comment: Optionally, a brief English text describing the purpose of
the record type (in UTF-8)</li>
<li>Contact: Optionally, the contact information of a person to contact for
further information</li>
<li>References: Optionally, references describing the record type
(such as an RFC)</li>
</ul>
<t>
The registration policy for this sub-registry is "First Come First
Served", as described in <xref target="RFC8126"/>.
GANA is requested to populate this registry as follows:
</t>
<figure anchor="figure_btypenums">
<artwork name="" type="" align="left" alt=""><![CDATA[
Number | Name | Contact | References | Description
-------+---------+---------+------------+-------------------------
]]></artwork>
</figure>
<t>
GANA is requested to amend the "GNUnet Signature Purpose" registry
as follows:
</t>
<figure anchor="figure_purposenums">
<artwork name="" type="" align="left" alt=""><![CDATA[
Purpose | Name | References | Description
--------+-----------------+------------+--------------------------
]]></artwork>
</figure>
</section>
<!-- gana -->
<section>
<name>Test Vectors</name>
</section>
</middle>
<back>
<references>
<name>Normative References</name>
&RFC2119;
&RFC8126;
<reference anchor="GANA" target="https://gana.gnunet.org/">
<front>
<title>GNUnet Assigned Numbers Authority (GANA)</title>
<author><organization>GNUnet e.V.</organization>
</author>
<date month="April" year="2020" />
</front>
</reference>
<reference anchor="R5N" target="https://doi.org/10.1109/ICNSS.2011.6060022">
<front>
<title>R5N: Randomized recursive routing for restricted-route networks</title>
<author initials="N. S." surname="Evans" fullname="Nathan S. Evans">
<organization>Technische Universität München</organization>
</author>
<author initials="C." surname="Grothoff"
fullname="Christian Grothoff">
<organization>Technische Universität München</organization>
</author>
<date year="2011"/>
</front>
</reference>
</references>
<!-- Change Log
v00 2017-07-23 MS Initial version
-->
</back>
</rfc>
|
