2 This file is part of GNUnet.
3 (C) 2010,2011 Christian Grothoff (and other contributing authors)
5 GNUnet is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published
7 by the Free Software Foundation; either version 3, or (at your
8 option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with GNUnet; see the file COPYING. If not, write to the
17 Free Software Foundation, Inc., 59 Temple Place - Suite 330,
18 Boston, MA 02111-1307, USA.
21 * @file include/gnunet_ats_service.h
22 * @brief automatic transport selection and outbound bandwidth determination
23 * @author Christian Grothoff
24 * @author Matthias Wachs
26 #ifndef GNUNET_ATS_SERVICE_H
27 #define GNUNET_ATS_SERVICE_H
29 #include "gnunet_constants.h"
30 #include "gnunet_util_lib.h"
31 #include "gnunet_hello_lib.h"
35 * Enum defining all known property types for ATS Enum values are used
36 * in the GNUNET_ATS_Information struct as
39 * Cost are always stored in uint32_t, so all units used to define costs
40 * have to be normalized to fit in uint32_t [0 .. 4.294.967.295]
42 enum GNUNET_ATS_Property
49 GNUNET_ATS_ARRAY_TERMINATOR = 0,
52 * Actual traffic on this connection from the other peer to this peer.
54 * Unit: [bytes/second]
56 GNUNET_ATS_UTILIZATION_UP,
59 * Actual traffic on this connection from this peer to the other peer.
61 * Unit: [bytes/second]
63 GNUNET_ATS_UTILIZATION_DOWN,
67 * Time between when the time packet is sent and the packet arrives
77 GNUNET_ATS_QUALITY_NET_DELAY,
80 * Distance on network layer (required for distance-vector routing).
84 GNUNET_ATS_QUALITY_NET_DISTANCE,
87 * Network overhead on WAN (Wide-Area Network)
89 * How many bytes are sent on the WAN when 1 kilobyte (1024 bytes)
90 * of application data is transmitted?
91 * A factor used with connect cost, bandwidth cost and energy cost
92 * to describe the overhead produced by the transport protocol
96 * Interpretation: less is better
100 * TCP/IPv4 over Ethernet: 1024 + 38 + 20 + 20 = 1102 [bytes/kb]
101 * TCP/IPv6 over Ethernet: 1024 + 38 + 20 + 40 = 1122 [bytes/kb]
102 * UDP/IPv4 over Ethernet: 1024 + 38 + 20 + 8 = 1090 [bytes/kb]
103 * UDP/IPv6 over Ethernet: 1024 + 38 + 40 + 8 = 1110 [bytes/kb]
108 * Network overhead on LAN (Local-Area Network)
110 * How many bytes are sent on the LAN when 1 kilobyte (1024 bytes)
111 * of application data is transmitted?
112 * A factor used with connect cost, bandwidth cost and energy cost
113 * to describe the overhead produced by the transport protocol
117 * Interpretation: less is better
121 * TCP/IPv4 over Ethernet: 1024 + 38 + 20 + 20 = 1102 [bytes/kb]
122 * TCP/IPv6 over Ethernet: 1024 + 38 + 20 + 40 = 1122 [bytes/kb]
123 * UDP/IPv4 over Ethernet: 1024 + 38 + 20 + 8 = 1090 [bytes/kb]
124 * UDP/IPv6 over Ethernet: 1024 + 38 + 40 + 8 = 1110 [bytes/kb]
129 * Network overhead on WLAN (Wireless Local Area Network)
131 * How many bytes are sent on the LAN when 1 kilobyte (1024 bytes)
132 * of application data is transmitted?
133 * A factor used with connect cost, bandwidth cost and energy cost
134 * to describe the overhead produced by the transport protocol
138 * Interpretation: less is better
142 * TCP/IPv4 over Ethernet: 1024 + 38 + 20 + 20 = 1102 [bytes/kb]
143 * TCP/IPv6 over Ethernet: 1024 + 38 + 20 + 40 = 1122 [bytes/kb]
144 * UDP/IPv4 over Ethernet: 1024 + 38 + 20 + 8 = 1090 [bytes/kb]
145 * UDP/IPv6 over Ethernet: 1024 + 38 + 40 + 8 = 1110 [bytes/kb]
148 /* Cost related values */
149 /* =================== */
151 * Volume based cost in financial units to transmit data
153 * Note: This value is not bound to a specific currency or unit and only
155 * "cent" just refers the smallest amount of money in the respective
160 * Interpretation: less is better
166 // GNUNET_ATS_COST_FINANCIAL_PER_VOLUME = 1,
168 * Time based cost in financial units to transmit data
170 * Note: This value is not bound to a specific currency or unit and only
172 * "cent" just refers the smallest amount of money in the respective
177 * Interpretation: less is better
181 * Dialup: 10 [cent/h]
183 // GNUNET_ATS_COST_FINANCIAL_PER_TIME = 2,
185 * Computational costs
187 * Effort of preparing data to be sent with this transport
188 * Includes encoding, encryption and conversion of data
189 * Partial values can be summed up: c_sum = c_enc + c_enc + c_conv
190 * Resulting values depend on local system properties, e.g. CPU
194 * Interpretation: less is better
198 * HTTPS with AES CBC-256: 7,382
199 * HTTPS with AES CBC-128: 5,279
200 * HTTPS with RC4-1024: 2,652
202 // GNUNET_ATS_COST_COMPUTATIONAL = 3,
206 * Energy consumption using this transport when sending with a certain
207 * power at a certain bitrate. This is only an approximation based on:
208 * Energy consumption E = P / D
211 * Power P in Watt (J/s)
212 * Datarate D in MBit/s
214 * Conversion between power P and dBm used by WLAN in radiotap's dBm TX power:
216 * Lp(dbm) = 10 log10 (P/ 1mW)
218 * => P = 1 mW * 10^(Lp(dbm)/10)
222 * Interpretation: less is better
227 * WLAN: 89 (600 mW @ 802.11g /w 54 MBit/s)
228 * Bluetooth: 267 (100 mW @ BT2.0 EDR /w 3 MBit/s)
230 // GNUNET_ATS_COST_ENERGY_CONSUMPTION = 4,
233 * How many bytes are transmitted to initiate a new connection using
238 * Interpretation: less is better
242 * UDP (No connection) :
244 * TCP (TCP 3-Way handshake):
245 * 220 bytes Ethernet, 172 bytes TCP/IP, 122 bytes TCP
246 * HTTP (TCP + Header) :
247 * 477 bytes Ethernet, 429 bytes TCP/IP, 374 bytes TCP, 278 bytes HTTP
248 * HTTPS HTTP+TLS Handshake:
249 * 2129 bytes Ethernet, 1975 bytes TCP/IP, 1755 bytes TCP, 1403 bytes HTTPS
252 // GNUNET_ATS_COST_CONNECT = 5,
256 * How many bandwidth is available to consume?
257 * Used to calculate which impact sending data with this transport has
261 * Interpretation: more is better
264 * LAN: 12,800 (100 MBit/s)
265 * WLAN: 6,912 (54 MBit/s)
266 * Dial-up: 8 (64 Kbit/s)
269 // GNUNET_ATS_COST_BANDWITH_AVAILABLE = 6,
273 * How many bytes are sent over the wire when 1 kilobyte (1024 bytes)
274 * of application data is transmitted?
275 * A factor used with connect cost, bandwidth cost and energy cost
276 * to describe the overhead produced by the transport protocol
280 * Interpretation: less is better
284 * TCP/IPv4 over Ethernet: 1024 + 38 + 20 + 20 = 1102 [bytes/kb]
285 * TCP/IPv6 over Ethernet: 1024 + 38 + 20 + 40 = 1122 [bytes/kb]
286 * UDP/IPv4 over Ethernet: 1024 + 38 + 20 + 8 = 1090 [bytes/kb]
287 * UDP/IPv6 over Ethernet: 1024 + 38 + 40 + 8 = 1110 [bytes/kb]
289 // GNUNET_ATS_COST_NETWORK_OVERHEAD = 7,
290 /* Quality related values */
291 /* ====================== */
292 /* Physical layer quality properties */
294 * Signal strength on physical layer
298 // GNUNET_ATS_QUALITY_PHY_SIGNAL_STRENGTH = 1025,
300 * Collision rate on physical layer
304 // GNUNET_ATS_QUALITY_PHY_COLLISION_RATE = 1026,
306 * Error rate on physical layer
310 // GNUNET_ATS_QUALITY_PHY_ERROR_RATE = 1027,
313 * Time variations of the delay
314 * 1st derivative of a delay function
318 // GNUNET_ATS_QUALITY_NET_JITTER = 1029,
320 * Error rate on network layer
329 * Note: This numbers are just assumptions as an example, not
330 * measured or somehow determined
332 // GNUNET_ATS_QUALITY_NET_ERRORRATE = 1030,
334 * Drop rate on network layer
335 * Bytes actively dismissed by a network component during transmission
336 * Reasons for dropped data can be full queues, congestion, quota violations...
345 * Note: This numbers are just assumptions as an example, not
346 * measured or somehow determined
348 // GNUNET_ATS_QUALITY_NET_DROPRATE = 1031,
350 * Loss rate on network layer
351 * Bytes lost during transmission
352 * Reasons can be collisions, ...
361 * Note: This numbers are just assumptions as an example, not measured
362 * or somehow determined
364 // GNUNET_ATS_QUALITY_NET_LOSSRATE = 1032,
366 * Throughput on network layer
377 // GNUNET_ATS_QUALITY_NET_THROUGHPUT = 1033,
378 /* Availability related values */
379 /* =========================== */
381 * Is a peer reachable?
383 // GNUNET_ATS_AVAILABILITY_REACHABLE = 2048,
385 * Is there a connection established to a peer using this transport
387 // GNUNET_ATS_AVAILABILITY_CONNECTED = 2049
392 * struct used to communicate the transport's properties like cost and
393 * quality of service as well as high-level constraints on resource
397 * +-----------+ Constraints | | Plugin properties +---------+
398 * | Highlevel |------------> |ATS| <------------------|Transport|
399 * | Component | ATS struct | | ATS struct | Plugin |
400 * +-----------+ | | +---------+
403 * This structure will be used by transport plugins to communicate
404 * costs to ATS or by higher level components to tell ATS their
405 * constraints. Always a pair of (GNUNET_ATS_Property,
406 * uint32_t value). Value is always uint32_t, so all units used to
407 * define costs have to be normalized to fit uint32_t.
409 struct GNUNET_ATS_Information
412 * ATS property type, in network byte order.
414 uint32_t type GNUNET_PACKED;
417 * ATS property value, in network byte order.
419 uint32_t value GNUNET_PACKED;
424 /* ******************************** Scheduling API ***************************** */
427 * Handle to the ATS subsystem for bandwidth/transport scheduling information.
429 struct GNUNET_ATS_SchedulingHandle;
433 * Opaque session handle, defined by plugins. Contents not known to ATS.
439 * Signature of a function called by ATS with the current bandwidth
440 * and address preferences as determined by ATS.
443 * @param address suggested address (including peer identity of the peer)
444 * @param session session to use
445 * @param bandwidth_out assigned outbound bandwidth for the connection
446 * @param bandwidth_in assigned inbound bandwidth for the connection
447 * @param ats performance data for the address (as far as known)
448 * @param ats_count number of performance records in 'ats'
450 typedef void (*GNUNET_ATS_AddressSuggestionCallback) (void *cls,
451 const struct GNUNET_HELLO_Address *address,
452 struct Session * session,
454 GNUNET_BANDWIDTH_Value32NBO
457 GNUNET_BANDWIDTH_Value32NBO
460 GNUNET_ATS_Information *
461 ats, uint32_t ats_count);
465 * Initialize the ATS subsystem.
467 * @param cfg configuration to use
468 * @param suggest_cb notification to call whenever the suggestation changed
469 * @param suggest_cb_cls closure for 'suggest_cb'
470 * @return ats context
472 struct GNUNET_ATS_SchedulingHandle *
473 GNUNET_ATS_scheduling_init (const struct GNUNET_CONFIGURATION_Handle *cfg,
474 GNUNET_ATS_AddressSuggestionCallback suggest_cb,
475 void *suggest_cb_cls);
479 * Client is done with ATS scheduling, release resources.
481 * @param sh handle to release
484 GNUNET_ATS_scheduling_done (struct GNUNET_ATS_SchedulingHandle *sh);
488 * We would like to establish a new connection with a peer. ATS
489 * should suggest a good address to begin with.
492 * @param peer identity of the peer we need an address for
495 GNUNET_ATS_suggest_address (struct GNUNET_ATS_SchedulingHandle *sh,
496 const struct GNUNET_PeerIdentity *peer);
500 * We want to cancel ATS suggesting addresses for a peer.
503 * @param peer identity of the peer
506 GNUNET_ATS_suggest_address_cancel (struct GNUNET_ATS_SchedulingHandle *sh,
507 const struct GNUNET_PeerIdentity *peer);
510 * We have updated performance statistics for a given address. Note
511 * that this function can be called for addresses that are currently
512 * in use as well as addresses that are valid but not actively in use.
513 * Furthermore, the peer may not even be connected to us right now (in
514 * which case the call may be ignored or the information may be stored
515 * for later use). Update bandwidth assignments.
518 * @param address updated address
519 * @param session session handle (if available)
520 * @param ats performance data for the address
521 * @param ats_count number of performance records in 'ats'
524 GNUNET_ATS_address_update (struct GNUNET_ATS_SchedulingHandle *sh,
525 const struct GNUNET_HELLO_Address *address,
526 struct Session *session,
527 const struct GNUNET_ATS_Information *ats,
532 * An address is now in use or not used any more.
535 * @param address the address
536 * @param session session handle
537 * @param in_use GNUNET_YES if this address is now used, GNUNET_NO
538 * if address is not used any more
541 GNUNET_ATS_address_in_use (struct GNUNET_ATS_SchedulingHandle *sh,
542 const struct GNUNET_HELLO_Address *address,
543 struct Session *session,
547 * A session got destroyed, stop including it as a valid address.
550 * @param address the address
551 * @param session session handle that is no longer valid (if available)
554 GNUNET_ATS_address_destroyed (struct GNUNET_ATS_SchedulingHandle *sh,
555 const struct GNUNET_HELLO_Address *address,
556 struct Session *session);
559 /* ******************************** Performance API ***************************** */
562 * ATS Handle to obtain and/or modify performance information.
564 struct GNUNET_ATS_PerformanceHandle;
568 * Signature of a function that is called with QoS information about a peer.
571 * @param address the address
572 * @param bandwidth_out assigned outbound bandwidth for the connection
573 * @param bandwidth_in assigned inbound bandwidth for the connection
574 * @param ats performance data for the address (as far as known)
575 * @param ats_count number of performance records in 'ats'
577 typedef void (*GNUNET_ATS_PeerInformationCallback) (void *cls,
578 const struct GNUNET_HELLO_Address *address,
580 GNUNET_BANDWIDTH_Value32NBO
583 GNUNET_BANDWIDTH_Value32NBO
586 GNUNET_ATS_Information *
587 ats, uint32_t ats_count);
591 * Get handle to access performance API of the ATS subsystem.
593 * @param cfg configuration to use
594 * @param infocb function to call on performance changes, can be NULL
595 * @param infocb_cls closure for infocb
596 * @return ats performance context
598 struct GNUNET_ATS_PerformanceHandle *
599 GNUNET_ATS_performance_init (const struct GNUNET_CONFIGURATION_Handle *cfg,
600 GNUNET_ATS_PeerInformationCallback infocb,
605 * Client is done using the ATS performance subsystem, release resources.
610 GNUNET_ATS_performance_done (struct GNUNET_ATS_PerformanceHandle *ph);
614 * Function called with reservation result.
617 * @param peer identifies the peer
618 * @param amount set to the amount that was actually reserved or unreserved;
619 * either the full requested amount or zero (no partial reservations)
620 * @param res_delay if the reservation could not be satisfied (amount was 0), how
621 * long should the client wait until re-trying?
623 typedef void (*GNUNET_ATS_ReservationCallback) (void *cls,
624 const struct GNUNET_PeerIdentity
625 * peer, int32_t amount,
626 struct GNUNET_TIME_Relative
632 * Context that can be used to cancel a peer information request.
634 struct GNUNET_ATS_ReservationContext;
638 * Reserve inbound bandwidth from the given peer. ATS will look at
639 * the current amount of traffic we receive from the peer and ensure
640 * that the peer could add 'amount' of data to its stream.
642 * @param ph performance handle
643 * @param peer identifies the peer
644 * @param amount reserve N bytes for receiving, negative
645 * amounts can be used to undo a (recent) reservation;
646 * @param rcb function to call with the resulting reservation information
647 * @param rcb_cls closure for info
648 * @return NULL on error
649 * @deprecated will be replaced soon
651 struct GNUNET_ATS_ReservationContext *
652 GNUNET_ATS_reserve_bandwidth (struct GNUNET_ATS_PerformanceHandle *ph,
653 const struct GNUNET_PeerIdentity *peer,
655 GNUNET_ATS_ReservationCallback rcb,
660 * Cancel request for reserving bandwidth.
662 * @param rc context returned by the original GNUNET_ATS_reserve_bandwidth call
665 GNUNET_ATS_reserve_bandwidth_cancel (struct GNUNET_ATS_ReservationContext *rc);
670 * Enum defining all known preference categories.
672 enum GNUNET_ATS_PreferenceKind
676 * End of preference list.
678 GNUNET_ATS_PREFERENCE_END = 0,
681 * Change the peer's bandwidth value (value per byte of bandwidth in
682 * the goal function) to the given amount. The argument is followed
683 * by a double value giving the desired value (can be negative).
684 * Preference changes are forgotten if peers disconnect.
686 GNUNET_ATS_PREFERENCE_BANDWIDTH,
689 * Change the peer's latency value to the given amount. The
690 * argument is followed by a double value giving the desired value
691 * (can be negative). The absolute score in the goal function is
692 * the inverse of the latency in ms (minimum: 1 ms) multiplied by
693 * the latency preferences.
695 GNUNET_ATS_PREFERENCE_LATENCY
700 * Change preferences for the given peer. Preference changes are forgotten if peers
703 * @param ph performance handle
704 * @param peer identifies the peer
705 * @param ... 0-terminated specification of the desired changes
708 GNUNET_ATS_change_preference (struct GNUNET_ATS_PerformanceHandle *ph,
709 const struct GNUNET_PeerIdentity *peer, ...);
714 /* end of file gnunet-service-transport_ats.h */