-trying to fix #2391: limit connect rate from topology
[oweals/gnunet.git] / src / gns / gnunet-service-gns_resolver.h
1 #ifndef GNS_RESOLVER_H
2 #define GNS_RESOLVER_H
3
4 #include "gns.h"
5 #include "gnunet_dht_service.h"
6
7 #define DHT_OPERATION_TIMEOUT  GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 60)
8 #define GNUNET_GNS_DEFAULT_LOOKUP_TIMEOUT \
9   GNUNET_TIME_relative_multiply (GNUNET_TIME_UNIT_SECONDS, 10)
10 #define DHT_LOOKUP_TIMEOUT DHT_OPERATION_TIMEOUT
11 #define DHT_GNS_REPLICATION_LEVEL 5
12
13 #define GNUNET_GNS_MAX_PARALLEL_LOOKUPS 500
14
15 /*
16  * DLL to hold the authority chain
17  * we had to pass in the resolution process
18  */
19 struct AuthorityChain
20 {
21   struct AuthorityChain *prev;
22
23   struct AuthorityChain *next;
24   
25   /* the zone hash of the authority */
26   struct GNUNET_CRYPTO_ShortHashCode zone;
27
28   /* (local) name of the authority */
29   char name[MAX_DNS_LABEL_LENGTH];
30
31   /* was the ns entry fresh */
32   int fresh;
33 };
34
35 /* handle to a resolution process */
36 struct ResolverHandle;
37
38 /**
39  * continuation called when cleanup of resolver finishes
40  */
41 typedef void (*ResolverCleanupContinuation) (void);
42
43 /**
44  * processor for a record lookup result
45  *
46  * @param cls the closure
47  * @param rd_count number of results
48  * @param rd result data
49  */
50 typedef void (*RecordLookupProcessor) (void *cls,
51                                   uint32_t rd_count,
52                                   const struct GNUNET_NAMESTORE_RecordData *rd);
53
54
55 /**
56  * processor for a shorten result
57  *
58  * @param cls the closure
59  * @param name shortened name
60  */
61 typedef void (*ShortenResultProcessor) (void *cls, const char* name);
62
63
64 /**
65  * processor for an authority result
66  *
67  * @param cls the closure
68  * @param name name
69  */
70 typedef void (*GetAuthorityResultProcessor) (void *cls, const char* name);
71
72 /**
73  * processor for a resolution result
74  *
75  * @param cls the closure
76  * @param rh the resolution handle
77  * @param rd_count number of results
78  * @param rd result data
79  */
80 typedef void (*ResolutionResultProcessor) (void *cls,
81                                   struct ResolverHandle *rh,
82                                   uint32_t rd_count,
83                                   const struct GNUNET_NAMESTORE_RecordData *rd);
84
85
86 /**
87  * Resolution status indicator
88  * RSL_RECORD_EXISTS: the name to lookup exists
89  * RSL_RECORD_EXPIRED: the name in the record expired
90  * RSL_TIMED_OUT: resolution timed out
91  */
92 enum ResolutionStatus
93 {
94   RSL_RECORD_EXISTS = 1,
95   RSL_RECORD_EXPIRED = 2,
96   RSL_TIMED_OUT = 4
97 };
98
99 /**
100  * Handle to a currenty pending resolution
101  * a ResolverHandle is passed to, for example
102  * resolve_record_ns to resolve a record in the namestore.
103  * On result (positive or negative) the ResolutionResultProcessor
104  * is called.
105  * If a timeout is set timeout_cont will be called.
106  * If no timeout is set (ie timeout forever) then background resolutions
107  * might be triggered.
108  */
109 struct ResolverHandle
110 {
111   /* The name to resolve */
112   char name[MAX_DNS_NAME_LENGTH];
113
114   /* has this query been answered? how many matches */
115   int answered;
116
117   /* the authoritative zone to query */
118   struct GNUNET_CRYPTO_ShortHashCode authority;
119
120   /* the name of the authoritative zone to query */
121   char authority_name[MAX_DNS_LABEL_LENGTH];
122
123   /* a handle for dht lookups. should be NULL if no lookups are in progress */
124   struct GNUNET_DHT_GetHandle *get_handle;
125
126   /* timeout set for this lookup task */
127   struct GNUNET_TIME_Relative timeout;
128
129   /* timeout task for the lookup */
130   GNUNET_SCHEDULER_TaskIdentifier timeout_task;
131
132   /* continuation to call on timeout */
133   GNUNET_SCHEDULER_Task timeout_cont;
134
135   /* closure for timeout cont */
136   void* timeout_cont_cls;
137
138   /* called when resolution phase finishes */
139   ResolutionResultProcessor proc;
140   
141   /* closure passed to proc */
142   void* proc_cls;
143
144   /* DLL to store the authority chain */
145   struct AuthorityChain *authority_chain_head;
146
147   /* DLL to store the authority chain */
148   struct AuthorityChain *authority_chain_tail;
149
150   /* status of the resolution result */
151   enum ResolutionStatus status;
152
153   /* The provate local zone of this request */
154   struct GNUNET_CRYPTO_ShortHashCode private_local_zone;
155
156   /**
157    * private key of an/our authoritative zone
158    * can be NULL but automatical PKEY import will not work
159    */
160   struct GNUNET_CRYPTO_RsaPrivateKey *priv_key;
161
162   /**
163    * the heap node associated with this lookup, null if timeout is set
164    * used for DHT background lookups.
165    */
166   struct GNUNET_CONTAINER_HeapNode *dht_heap_node;
167
168   /**
169    * Id for resolution process
170    */
171   unsigned long long id;
172
173 };
174
175
176 /**
177  * Handle to a record lookup
178  */
179 struct RecordLookupHandle
180 {
181   /* the record type to look up */
182   enum GNUNET_GNS_RecordType record_type;
183
184   /* the name to look up */
185   char name[MAX_DNS_NAME_LENGTH];
186
187   /* Method to call on record resolution result */
188   RecordLookupProcessor proc;
189
190   /* closure to pass to proc */
191   void* proc_cls;
192
193 };
194
195
196 /**
197  * Handle to a shorten context
198  */
199 struct NameShortenHandle
200 {
201   /* Method to call on shorten result */
202   ShortenResultProcessor proc;
203
204   /* closure to pass to proc */
205   void* proc_cls;
206 };
207
208 /**
209  * Handle to a get authority context
210  */
211 struct GetNameAuthorityHandle
212 {
213   /* the name to look up authority for */
214   char name[MAX_DNS_NAME_LENGTH];
215   
216   /* Method to call on result */
217   GetAuthorityResultProcessor proc;
218
219   /* closure to pass to proc */
220   void* proc_cls;
221 };
222
223 /**
224  * Handle to a pseu lookup
225  */
226 struct GetPseuAuthorityHandle
227 {
228   /* the name given from delegation */
229   char name[MAX_DNS_LABEL_LENGTH];
230
231   /* name to store the pseu under */
232   char new_name[MAX_DNS_LABEL_LENGTH];
233   
234   /* the zone of discovered authority */
235   struct GNUNET_CRYPTO_ShortHashCode new_zone;
236
237   /* the zone of our authority */
238   struct GNUNET_CRYPTO_ShortHashCode zone;
239
240   /* the private key of the zone to store the pseu in */
241   struct GNUNET_CRYPTO_RsaPrivateKey *key;
242
243   /* a handle for dht lookups. should be NULL if no lookups are in progress */
244   struct GNUNET_DHT_GetHandle *get_handle;
245
246   /* timeout task for lookup */
247   GNUNET_SCHEDULER_TaskIdentifier timeout;
248 };
249
250 /**
251  * Initialize the resolver
252  * MUST be called before other gns_resolver_* methods
253  *
254  * @param nh handle to the namestore
255  * @param dh handle to the dht
256  * @param lz the local zone
257  * @param max_bg_queries maximum amount of background queries
258  * @param ignore_pending ignore records that still require user confirmation
259  *        on lookup
260  * @returns GNUNET_OK on success
261  */
262 int
263 gns_resolver_init(struct GNUNET_NAMESTORE_Handle *nh,
264                   struct GNUNET_DHT_Handle *dh,
265                   struct GNUNET_CRYPTO_ShortHashCode lz,
266                   unsigned long long max_bg_queries,
267                   int ignore_pending);
268
269 /**
270  * Cleanup resolver: Terminate pending lookups
271  * 
272  * @param cont continuation to call when finished
273  */
274 void
275 gns_resolver_cleanup(ResolverCleanupContinuation cont);
276
277 /**
278  * Lookup of a record in a specific zone
279  * calls RecordLookupProcessor on result or timeout
280  *
281  * @param zone the root zone
282  * @param pzone the private local zone
283  * @param record_type the record type to look up
284  * @param name the name to look up
285  * @param key optional private key for authority caching
286  * @param timeout timeout for the resolution
287  * @param proc the processor to call
288  * @param cls the closure to pass to proc
289  */
290 void
291 gns_resolver_lookup_record(struct GNUNET_CRYPTO_ShortHashCode zone,
292                            struct GNUNET_CRYPTO_ShortHashCode pzone,
293                            uint32_t record_type,
294                            const char* name,
295                            struct GNUNET_CRYPTO_RsaPrivateKey *key,
296                            struct GNUNET_TIME_Relative timeout,
297                            RecordLookupProcessor proc,
298                            void* cls);
299
300 /**
301  * Shortens a name if possible. If the shortening fails
302  * name will be returned as shortened string. Else
303  * a shorter version of the name will be returned.
304  * There is no guarantee that the shortened name will
305  * actually be canonical/short etc.
306  *
307  * @param zone the zone to perform the operation in
308  * @param pzone the private local zone
309  * @param name name to shorten
310  * @param key optional private key for background lookups and PSEU import
311  * @param proc the processor to call on shorten result
312  * @param proc_cls the closure to pass to proc
313  */
314 void
315 gns_resolver_shorten_name(struct GNUNET_CRYPTO_ShortHashCode zone,
316                           struct GNUNET_CRYPTO_ShortHashCode pzone,
317                           const char* name,
318                           struct GNUNET_CRYPTO_RsaPrivateKey *key,
319                           ShortenResultProcessor proc,
320                           void* proc_cls);
321
322 /**
323  * Tries to resolve the authority for name
324  * in our namestore
325  *
326  * @param zone the root zone to look up for
327  * @param pzone the private local zone
328  * @param name the name to lookup up
329  * @param proc the processor to call when finished
330  * @param proc_cls the closure to pass to the processor
331  */
332 void
333 gns_resolver_get_authority(struct GNUNET_CRYPTO_ShortHashCode zone,
334                            struct GNUNET_CRYPTO_ShortHashCode pzone,
335                            const char* name,
336                            GetAuthorityResultProcessor proc,
337                            void* proc_cls);
338
339 /**
340  * Generic function to check for TLDs
341  *
342  * @param name the name to check
343  * @param tld the tld to check
344  * @return GNUNET_YES or GNUNET_NO
345  */
346 int
347 is_tld(const char* name, const char* tld);
348
349 /**
350  * Checks for gnunet/zkey
351  */
352 #define is_gnunet_tld(name) is_tld(name, GNUNET_GNS_TLD)
353 #define is_zkey_tld(name) is_tld(name, GNUNET_GNS_TLD_ZKEY)
354
355
356 #endif