2 This file is part of GNUnet.
3 (C) 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.
22 * @file ats/gnunet-service-ats_reservations.c
23 * @brief ats service, inbound bandwidth reservation management
24 * @author Christian Grothoff
27 #include "gnunet-service-ats_reservations.h"
30 * Number of seconds that available bandwidth carries over
33 #define MAX_BANDWIDTH_CARRY_S 5
37 * Map of peer identities to 'struct GNUNET_BANDWIDTH_Tracker *'s
39 static struct GNUNET_CONTAINER_MultiPeerMap *trackers;
43 * Reserve the given amount of incoming bandwidth (in bytes) from the
44 * given peer. If a reservation is not possible right now, return how
45 * long the client should wait before trying again.
47 * @param peer peer to reserve bandwidth from
48 * @param amount number of bytes to reserve
49 * @return 0 if the reservation was successful, FOREVER if the
50 * peer is not connected, otherwise the time to wait
51 * until the reservation might succeed
53 struct GNUNET_TIME_Relative
54 GAS_reservations_reserve (const struct GNUNET_PeerIdentity *peer,
57 struct GNUNET_BANDWIDTH_Tracker *tracker;
58 struct GNUNET_TIME_Relative ret;
60 tracker = GNUNET_CONTAINER_multipeermap_get (trackers, peer);
62 return GNUNET_TIME_UNIT_ZERO; /* not connected, satisfy now */
65 ret = GNUNET_BANDWIDTH_tracker_get_delay (tracker, amount);
66 if (ret.rel_value_us > 0)
68 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
69 "Delay to satisfy reservation for %d bytes is %s\n",
71 GNUNET_STRINGS_relative_time_to_string (ret,
76 (void) GNUNET_BANDWIDTH_tracker_consume (tracker, amount);
77 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Reserved %d bytes\n", (int) amount);
78 return GNUNET_TIME_UNIT_ZERO;
83 * Set the amount of bandwidth the other peer could currently transmit
84 * to us (as far as we know) to the given value.
86 * @param peer identity of the peer
87 * @param bandwidth_in currently available bandwidth from that peer to
88 * this peer (estimate)
91 GAS_reservations_set_bandwidth (const struct GNUNET_PeerIdentity *peer,
92 struct GNUNET_BANDWIDTH_Value32NBO bandwidth_in)
94 struct GNUNET_BANDWIDTH_Tracker *tracker;
96 tracker = GNUNET_CONTAINER_multipeermap_get (trackers, peer);
97 if (0 == ntohl (bandwidth_in.value__))
101 GNUNET_assert (GNUNET_YES ==
102 GNUNET_CONTAINER_multipeermap_remove (trackers,
105 GNUNET_free (tracker);
110 tracker = GNUNET_new (struct GNUNET_BANDWIDTH_Tracker);
111 GNUNET_BANDWIDTH_tracker_init (tracker, NULL, NULL, bandwidth_in,
112 MAX_BANDWIDTH_CARRY_S);
113 GNUNET_assert (GNUNET_OK ==
114 GNUNET_CONTAINER_multipeermap_put (trackers, peer, tracker,
115 GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY));
118 GNUNET_BANDWIDTH_tracker_update_quota (tracker, bandwidth_in);
123 * Initialize reservations subsystem.
126 GAS_reservations_init ()
128 trackers = GNUNET_CONTAINER_multipeermap_create (128, GNUNET_NO);
133 * Free memory of bandwidth tracker.
136 * @param key peer identity (unused)
137 * @param value the 'struct GNUNET_BANDWIDTH_Tracker' to free
138 * @return GNUNET_OK (continue to iterate)
141 free_tracker (void *cls,
142 const struct GNUNET_PeerIdentity *key, void *value)
144 struct GNUNET_BANDWIDTH_Tracker *tracker = value;
146 GNUNET_free (tracker);
152 * Shutdown reservations subsystem.
155 GAS_reservations_done ()
157 GNUNET_CONTAINER_multipeermap_iterate (trackers, &free_tracker, NULL);
158 GNUNET_CONTAINER_multipeermap_destroy (trackers);
161 /* end of gnunet-service-ats_reservations.c */