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
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
|
/*
This file is part of GNUnet.
Copyright (C) 2010-2015 GNUnet e.V.
GNUnet is free software: you can redistribute it and/or modify it
under the terms of the GNU Affero General Public License as published
by the Free Software Foundation, either version 3 of the License,
or (at your option) any later version.
GNUnet is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
/**
* @file
* Automatic transport selection and outbound bandwidth determination
*
* @author Christian Grothoff
* @author Matthias Wachs
*
* @defgroup ats ATS service
* Automatic Transport Selection and outbound bandwidth determination
*
* @see [Documentation](https://gnunet.org/ats-subsystem)
*
* @{
*/
#ifndef GNUNET_ATS_SERVICE_H
#define GNUNET_ATS_SERVICE_H
#include "gnunet_constants.h"
#include "gnunet_util_lib.h"
#include "gnunet_hello_lib.h"
/**
* Types of networks (with separate quotas) we support.
*/
enum GNUNET_ATS_Network_Type
{
/**
* Category of last resort.
*/
GNUNET_ATS_NET_UNSPECIFIED = 0,
/**
* Loopback (same host).
*/
GNUNET_ATS_NET_LOOPBACK = 1,
/**
* Local area network.
*/
GNUNET_ATS_NET_LAN = 2,
/**
* Wide area network (i.e. Internet)
*/
GNUNET_ATS_NET_WAN = 3,
/**
* Wireless LAN (i.e. 802.11abgn)
*/
GNUNET_ATS_NET_WLAN = 4,
/**
* Bluetooth LAN
*/
GNUNET_ATS_NET_BT = 5,
/**
* Number of network types supported by ATS
*/
#define GNUNET_ATS_NetworkTypeCount 6
};
/**
* Default bandwidth assigned to a network : 64 KB/s
*/
#define GNUNET_ATS_DefaultBandwidth 65536
/**
* Undefined value for an `enum GNUNET_ATS_Property`
*/
#define GNUNET_ATS_VALUE_UNDEFINED UINT32_MAX
/**
* String representation for GNUNET_ATS_VALUE_UNDEFINED
*/
#define GNUNET_ATS_VALUE_UNDEFINED_STR "undefined"
/**
* Maximum bandwidth assigned to a network : 4095 MB/s
*/
#define GNUNET_ATS_MaxBandwidth UINT32_MAX
/**
* Textual equivalent for GNUNET_ATS_MaxBandwidth
*/
#define GNUNET_ATS_MaxBandwidthString "unlimited"
/**
* ATS performance characteristics for an address.
*/
struct GNUNET_ATS_Properties
{
/**
* Delay. Time between when the time packet is sent and the packet
* arrives. FOREVER if we did not measure yet.
*/
struct GNUNET_TIME_Relative delay;
/**
* Actual traffic on this connection from this peer to the other peer.
* Includes transport overhead.
*
* Unit: [bytes/second]
*/
uint32_t utilization_out;
/**
* Actual traffic on this connection from the other peer to this peer.
* Includes transport overhead.
*
* Unit: [bytes/second]
*/
uint32_t utilization_in;
/**
* Distance on network layer (required for distance-vector routing)
* in hops. Zero for direct connections (i.e. plain TCP/UDP).
*/
unsigned int distance;
/**
* Which network scope does the respective address belong to?
* This property does not change.
*/
enum GNUNET_ATS_Network_Type scope;
};
/**
* ATS performance characteristics for an address in
* network byte order (for IPC).
*/
struct GNUNET_ATS_PropertiesNBO
{
/**
* Actual traffic on this connection from this peer to the other peer.
* Includes transport overhead.
*
* Unit: [bytes/second]
*/
uint32_t utilization_out GNUNET_PACKED;
/**
* Actual traffic on this connection from the other peer to this peer.
* Includes transport overhead.
*
* Unit: [bytes/second]
*/
uint32_t utilization_in GNUNET_PACKED;
/**
* Which network scope does the respective address belong to?
* This property does not change.
*/
uint32_t scope GNUNET_PACKED;
/**
* Distance on network layer (required for distance-vector routing)
* in hops. Zero for direct connections (i.e. plain TCP/UDP).
*/
uint32_t distance GNUNET_PACKED;
/**
* Delay. Time between when the time packet is sent and the packet
* arrives. FOREVER if we did not measure yet.
*/
struct GNUNET_TIME_RelativeNBO delay;
};
/* ********************* LAN Characterization library ************************ */
/* Note: these functions do not really communicate with the ATS service */
/**
* Convert ATS properties from host to network byte order.
*
* @param nbo[OUT] value written
* @param hbo value read
*/
void
GNUNET_ATS_properties_hton (struct GNUNET_ATS_PropertiesNBO *nbo,
const struct GNUNET_ATS_Properties *hbo);
/**
* Convert ATS properties from network to host byte order.
*
* @param hbo[OUT] value written
* @param nbo value read
*/
void
GNUNET_ATS_properties_ntoh (struct GNUNET_ATS_Properties *hbo,
const struct GNUNET_ATS_PropertiesNBO *nbo);
/**
* Convert a `enum GNUNET_ATS_Network_Type` to a string
*
* @param net the network type
* @return a string or NULL if invalid
*/
const char *
GNUNET_ATS_print_network_type (enum GNUNET_ATS_Network_Type net);
/**
* Handle for the LAN Characterization library.
*/
struct GNUNET_ATS_InterfaceScanner;
/**
* Returns where the address is located: loopback, LAN or WAN.
*
* @param is handle from #GNUNET_ATS_interface_scanner_init()
* @param addr address
* @param addrlen address length
* @return type of the network the address belongs to
*/
enum GNUNET_ATS_Network_Type
GNUNET_ATS_scanner_address_get_type (struct GNUNET_ATS_InterfaceScanner *is,
const struct sockaddr *addr,
socklen_t addrlen);
/**
* Initialize the ATS address characterization client handle.
*
* @return scanner handle, NULL on error
*/
struct GNUNET_ATS_InterfaceScanner *
GNUNET_ATS_scanner_init (void);
/**
* Terminate interface scanner.
*
* @param is scanner we are done with
*/
void
GNUNET_ATS_scanner_done (struct GNUNET_ATS_InterfaceScanner *is);
/* ********************Connection Suggestion API ***************************** */
/**
* Handle to the ATS subsystem for making suggestions about
* connections the peer would like to have.
*/
struct GNUNET_ATS_ConnectivityHandle;
/**
* Handle for address suggestion requests.
*/
struct GNUNET_ATS_ConnectivitySuggestHandle;
/**
* Initialize the ATS connectivity suggestion client handle.
*
* @param cfg configuration to use
* @return ats connectivity handle, NULL on error
*/
struct GNUNET_ATS_ConnectivityHandle *
GNUNET_ATS_connectivity_init (const struct GNUNET_CONFIGURATION_Handle *cfg);
/**
* Shutdown ATS connectivity suggestion client.
*
* @param ch handle to destroy
*/
void
GNUNET_ATS_connectivity_done (struct GNUNET_ATS_ConnectivityHandle *ch);
/**
* We would like to establish a new connection with a peer. ATS
* should suggest a good address to begin with.
*
* @param ch handle
* @param peer identity of the peer we need an address for
* @param strength how urgent is the need for such a suggestion
* @return suggestion handle, NULL if request is already pending
*/
struct GNUNET_ATS_ConnectivitySuggestHandle *
GNUNET_ATS_connectivity_suggest (struct GNUNET_ATS_ConnectivityHandle *ch,
const struct GNUNET_PeerIdentity *peer,
uint32_t strength);
/**
* We no longer care about being connected to a peer.
*
* @param sh handle
*/
void
GNUNET_ATS_connectivity_suggest_cancel (struct GNUNET_ATS_ConnectivitySuggestHandle *sh);
/* ******************************** Scheduling API ***************************** */
/**
* Handle to the ATS subsystem for bandwidth/transport scheduling information.
*/
struct GNUNET_ATS_SchedulingHandle;
/**
* Opaque session handle, defined by plugins. Contents not known to ATS.
*/
struct GNUNET_ATS_Session;
/**
* Signature of a function called by ATS with the current bandwidth
* and address preferences as determined by ATS. If our connection
* to ATS dies and thus all suggestions become invalid, this function
* is called ONCE with all arguments (except @a cls) being NULL/0.
*
* @param cls closure
* @param peer for which we suggest an address, NULL if ATS connection died
* @param address suggested address (including peer identity of the peer),
* may be NULL to signal disconnect from peer
* @param session session to use, NULL to establish a new outgoing session
* @param bandwidth_out assigned outbound bandwidth for the connection,
* 0 to signal disconnect
* @param bandwidth_in assigned inbound bandwidth for the connection,
* 0 to signal disconnect
*/
typedef void
(*GNUNET_ATS_AddressSuggestionCallback) (void *cls,
const struct GNUNET_PeerIdentity *peer,
const struct GNUNET_HELLO_Address *address,
struct GNUNET_ATS_Session *session,
struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in);
/**
* Initialize the ATS scheduling subsystem.
*
* @param cfg configuration to use
* @param suggest_cb notification to call whenever the suggestation changed
* @param suggest_cb_cls closure for @a suggest_cb
* @return ats context
*/
struct GNUNET_ATS_SchedulingHandle *
GNUNET_ATS_scheduling_init (const struct GNUNET_CONFIGURATION_Handle *cfg,
GNUNET_ATS_AddressSuggestionCallback suggest_cb,
void *suggest_cb_cls);
/**
* Client is done with ATS scheduling, release resources.
*
* @param sh handle to release
*/
void
GNUNET_ATS_scheduling_done (struct GNUNET_ATS_SchedulingHandle *sh);
/**
* Handle used within ATS to track an address.
*/
struct GNUNET_ATS_AddressRecord;
/**
* We have a new address ATS should know. Addresses have to be added with this
* function before they can be: updated, set in use and destroyed
*
* @param sh handle
* @param address the address
* @param session session handle (if available, i.e. for incoming connections)
* @param prop performance data for the address
* @return handle to the address representation inside ATS, NULL
* on error (i.e. ATS knows this exact address already, or
* address is invalid)
*/
struct GNUNET_ATS_AddressRecord *
GNUNET_ATS_address_add (struct GNUNET_ATS_SchedulingHandle *sh,
const struct GNUNET_HELLO_Address *address,
struct GNUNET_ATS_Session *session,
const struct GNUNET_ATS_Properties *prop);
/**
* An address was used to initiate a session.
*
* @param ar address record to update information for
* @param session session handle
*/
void
GNUNET_ATS_address_add_session (struct GNUNET_ATS_AddressRecord *ar,
struct GNUNET_ATS_Session *session);
/**
* A @a session was destroyed, disassociate it from the given address
* record. If this was an incoming addess, destroys the address as
* well.
*
* @param ar address record to update information for
* @param session session handle
* @return #GNUNET_YES if the @a ar was destroyed because
* it was an incoming address,
* #GNUNET_NO if the @ar was kept because we can
* use it still to establish a new session
*/
int
GNUNET_ATS_address_del_session (struct GNUNET_ATS_AddressRecord *ar,
struct GNUNET_ATS_Session *session);
/**
* We have updated performance statistics for a given address. Note
* that this function can be called for addresses that are currently
* in use as well as addresses that are valid but not actively in use.
* Furthermore, the peer may not even be connected to us right now (@a
* session value of NULL used to signal disconnect, or somehow we
* otherwise got updated on @a ats information). Based on the
* information provided, ATS may update bandwidth assignments and
* suggest to switch addresses.
*
* @param ar address record to update information for
* @param prop performance data for the address
*/
void
GNUNET_ATS_address_update (struct GNUNET_ATS_AddressRecord *ar,
const struct GNUNET_ATS_Properties *prop);
/**
* An address got destroyed, stop using it as a valid address.
*
* @param ar address record to destroy, it's validation has
* expired and ATS may no longer use it
*/
void
GNUNET_ATS_address_destroy (struct GNUNET_ATS_AddressRecord *ar);
/* ******************************** Performance API ***************************** */
/**
* ATS Handle to obtain and/or modify performance information.
*/
struct GNUNET_ATS_PerformanceHandle;
/**
* Signature of a function that is called with QoS information about an address.
*
* @param cls closure
* @param address the address, NULL if ATS service was disconnected or
* when the iteration is completed in the case of
* #GNUNET_ATS_performance_list_addresses()
* @param address_active #GNUNET_YES if this address is actively used
* to maintain a connection to a peer;
* #GNUNET_NO if the address is not actively used;
* #GNUNET_SYSERR if this address is no longer available for ATS
* @param bandwidth_out assigned outbound bandwidth for the connection
* @param bandwidth_in assigned inbound bandwidth for the connection
* @param prop performance data for the address
*/
typedef void
(*GNUNET_ATS_AddressInformationCallback) (void *cls,
const struct GNUNET_HELLO_Address *address,
int address_active,
struct GNUNET_BANDWIDTH_Value32NBO bandwidth_out,
struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in,
const struct GNUNET_ATS_Properties *prop);
/**
* Handle for an address listing operation
*/
struct GNUNET_ATS_AddressListHandle;
/**
* Get handle to access performance API of the ATS subsystem.
*
* @param cfg configuration to use
* @param addr_info_cb callback called when performance characteristics for
* an address change
* @param addr_info_cb_cls closure for @a addr_info_cb
* @return ats performance context
*/
struct GNUNET_ATS_PerformanceHandle *
GNUNET_ATS_performance_init (const struct GNUNET_CONFIGURATION_Handle *cfg,
GNUNET_ATS_AddressInformationCallback addr_info_cb,
void *addr_info_cb_cls);
/**
* Get information about addresses known to the ATS subsystem.
*
* @param ph the performance handle to use
* @param peer peer idm can be NULL for all peers
* @param all #GNUNET_YES to get information about all addresses or #GNUNET_NO to
* get only address currently used
* @param infocb callback to call with the addresses,
* will callback with address == NULL when done
* @param infocb_cls closure for @a infocb
* @return handle to abort the operation
*/
struct GNUNET_ATS_AddressListHandle *
GNUNET_ATS_performance_list_addresses (struct GNUNET_ATS_PerformanceHandle *ph,
const struct GNUNET_PeerIdentity *peer,
int all,
GNUNET_ATS_AddressInformationCallback infocb,
void *infocb_cls);
/**
* Cancel a pending address listing operation
*
* @param alh the `struct GNUNET_ATS_AddressListHandle` handle to cancel
*/
void
GNUNET_ATS_performance_list_addresses_cancel (struct GNUNET_ATS_AddressListHandle *alh);
/**
* Client is done using the ATS performance subsystem, release resources.
*
* @param ph handle
*/
void
GNUNET_ATS_performance_done (struct GNUNET_ATS_PerformanceHandle *ph);
/**
* Function called with reservation result.
*
* @param cls closure
* @param peer identifies the peer
* @param amount set to the amount that was actually reserved or unreserved;
* either the full requested amount or zero (no partial reservations)
* @param res_delay if the reservation could not be satisfied (amount was 0), how
* long should the client wait until re-trying?
*/
typedef void
(*GNUNET_ATS_ReservationCallback) (void *cls,
const struct GNUNET_PeerIdentity *peer,
int32_t amount,
struct GNUNET_TIME_Relative res_delay);
/**
* Context that can be used to cancel a peer information request.
*/
struct GNUNET_ATS_ReservationContext;
/**
* Reserve inbound bandwidth from the given peer. ATS will look at
* the current amount of traffic we receive from the peer and ensure
* that the peer could add 'amount' of data to its stream.
*
* @param ph performance handle
* @param peer identifies the peer
* @param amount reserve N bytes for receiving, negative
* amounts can be used to undo a (recent) reservation;
* @param rcb function to call with the resulting reservation information
* @param rcb_cls closure for @a rcb
* @return NULL on error
* @deprecated will be replaced soon
*/
struct GNUNET_ATS_ReservationContext *
GNUNET_ATS_reserve_bandwidth (struct GNUNET_ATS_PerformanceHandle *ph,
const struct GNUNET_PeerIdentity *peer,
int32_t amount,
GNUNET_ATS_ReservationCallback rcb,
void *rcb_cls);
/**
* Cancel request for reserving bandwidth.
*
* @param rc context returned by the original GNUNET_ATS_reserve_bandwidth call
*/
void
GNUNET_ATS_reserve_bandwidth_cancel (struct GNUNET_ATS_ReservationContext *rc);
/**
* ATS preference types as array initializer
*/
#define GNUNET_ATS_PreferenceType {GNUNET_ATS_PREFERENCE_BANDWIDTH, GNUNET_ATS_PREFERENCE_LATENCY, GNUNET_ATS_PREFERENCE_END}
/**
* ATS preference types as string array initializer
*/
#define GNUNET_ATS_PreferenceTypeString {"BANDWIDTH", "LATENCY", "END" }
/**
* Enum defining all known preference categories.
*/
enum GNUNET_ATS_PreferenceKind
{
/**
* Change the peer's bandwidth value (value per byte of bandwidth in
* the goal function) to the given amount. The argument is followed
* by a double value giving the desired value (can be negative).
* Preference changes are forgotten if peers disconnect.
*/
GNUNET_ATS_PREFERENCE_BANDWIDTH = 0,
/**
* Change the peer's latency value to the given amount. The
* argument is followed by a double value giving the desired value
* (can be negative). The absolute score in the goal function is
* the inverse of the latency in microseconds (minimum: 1
* microsecond) multiplied by the latency preferences.
*/
GNUNET_ATS_PREFERENCE_LATENCY = 1,
/**
* End of preference list.
*/
GNUNET_ATS_PREFERENCE_END = 2
};
/**
* Convert a GNUNET_ATS_PreferenceType to a string
*
* @param type the preference type
* @return a string or NULL if invalid
*/
const char *
GNUNET_ATS_print_preference_type (enum GNUNET_ATS_PreferenceKind type);
/**
* Change preferences for the given peer. Preference changes are forgotten if peers
* disconnect.
*
* @param ph performance handle @param peer identifies the peer
* @param ... #GNUNET_ATS_PREFERENCE_END-terminated specification of the
* desired changes
*/
void
GNUNET_ATS_performance_change_preference (struct GNUNET_ATS_PerformanceHandle *ph,
const struct GNUNET_PeerIdentity *peer,
...);
/**
* Application feedback on how good preference requirements are fulfilled
* for the preferences included in the given time scope [now - scope .. now]
*
* An application notifies ATS if (and only if) it has feedback information
* for specific properties. This values are valid until the feedback scores are
* updated by the application.
*
* If the application has no feedback for this preference kind the application
* will not explicitly call for this property and will not include it in this
* function call.
*
* @param ph performance handle
* @param scope the time interval this valid for: [now - scope .. now]
* @param peer identifies the peer
* @param ... #GNUNET_ATS_PREFERENCE_END-terminated specification of the desired changes
*/
void
GNUNET_ATS_performance_give_feedback (struct GNUNET_ATS_PerformanceHandle *ph,
const struct GNUNET_PeerIdentity *peer,
const struct GNUNET_TIME_Relative scope,
...);
#endif
/** @} */ /* end of group */
/* end of file gnunet-service-transport_ats.h */
|