fix
[oweals/gnunet.git] / src / util / bandwidth.c
index 38e5027d0469d86536b427faa2870ee45a76d316..a736b7607ee04d8af466c79712a3f226283b4c1c 100644 (file)
 
 /**
  * @file util/bandwidth.c
- * @brief functions related to bandwidth (unit) 
+ * @brief functions related to bandwidth (unit)
  * @author Christian Grothoff
  */
 #include "platform.h"
 #include "gnunet_bandwidth_lib.h"
 #include "gnunet_server_lib.h"
 
-#define DEBUG_BANDWIDTH GNUNET_NO
+#define DEBUG_BANDWIDTH GNUNET_EXTRA_LOGGING
+
+#define LOG(kind,...) GNUNET_log_from (kind, "util",__VA_ARGS__)
 
 /**
  * Create a new bandwidth value.
@@ -41,9 +43,8 @@ GNUNET_BANDWIDTH_value_init (uint32_t bytes_per_second)
   struct GNUNET_BANDWIDTH_Value32NBO ret;
 
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Initializing bandwidth of %u bps\n",
-             (unsigned int) bytes_per_second);
+  LOG (GNUNET_ERROR_TYPE_DEBUG, "Initializing bandwidth of %u Bps\n",
+       (unsigned int) bytes_per_second);
 #endif
   ret.value__ = htonl (bytes_per_second);
   return ret;
@@ -61,8 +62,9 @@ struct GNUNET_BANDWIDTH_Value32NBO
 GNUNET_BANDWIDTH_value_min (struct GNUNET_BANDWIDTH_Value32NBO b1,
                            struct GNUNET_BANDWIDTH_Value32NBO b2)
 {
-  return GNUNET_BANDWIDTH_value_init (GNUNET_MIN (ntohl (b1.value__),
-                                                 ntohl (b2.value__)));
+  return
+    GNUNET_BANDWIDTH_value_init (GNUNET_MIN
+                                (ntohl (b1.value__), ntohl (b2.value__)));
 }
 
 
@@ -74,20 +76,22 @@ GNUNET_BANDWIDTH_value_min (struct GNUNET_BANDWIDTH_Value32NBO b1,
  * @param deadline when is the deadline
  * @return number of bytes available at bps until deadline
  */
-uint64_t 
-GNUNET_BANDWIDTH_value_get_available_until (struct GNUNET_BANDWIDTH_Value32NBO bps,
-                                           struct GNUNET_TIME_Relative deadline)
+uint64_t
+GNUNET_BANDWIDTH_value_get_available_until (struct GNUNET_BANDWIDTH_Value32NBO
+                                           bps,
+                                           struct GNUNET_TIME_Relative
+                                           deadline)
 {
   uint64_t b;
 
   b = ntohl (bps.value__);
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Bandwidth has %llu bytes available until deadline in %llums\n",
-             (unsigned long long) ((b * deadline.value + 500LL) / 1000LL),
-             deadline.value);
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Bandwidth has %llu bytes available until deadline in %llums\n",
+       (unsigned long long) ((b * deadline.rel_value + 500LL) / 1000LL),
+       deadline.rel_value);
 #endif
-  return (b * deadline.value + 500LL) / 1000LL;
+  return (b * deadline.rel_value + 500LL) / 1000LL;
 }
 
 
@@ -110,17 +114,16 @@ GNUNET_BANDWIDTH_value_get_delay_for (struct GNUNET_BANDWIDTH_Value32NBO bps,
   if (b == 0)
     {
 #if DEBUG_BANDWIDTH
-      GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-                 "Bandwidth suggests delay of infinity (zero bandwidth)\n");
+      LOG (GNUNET_ERROR_TYPE_DEBUG,
+          "Bandwidth suggests delay of infinity (zero bandwidth)\n");
 #endif
       return GNUNET_TIME_UNIT_FOREVER_REL;
     }
-  ret.value = size * 1000LL / b;
+  ret.rel_value = size * 1000LL / b;
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Bandwidth suggests delay of %llu ms for %llu bytes of traffic\n",
-             (unsigned long long) ret.value,
-             (unsigned long long) size);
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Bandwidth suggests delay of %llu ms for %llu bytes of traffic\n",
+       (unsigned long long) ret.rel_value, (unsigned long long) size);
 #endif
   return ret;
 }
@@ -142,19 +145,18 @@ GNUNET_BANDWIDTH_value_get_delay_for (struct GNUNET_BANDWIDTH_Value32NBO bps,
  */
 void
 GNUNET_BANDWIDTH_tracker_init (struct GNUNET_BANDWIDTH_Tracker *av,
-                              struct GNUNET_BANDWIDTH_Value32NBO bytes_per_second_limit,
-                              uint32_t max_carry_s)
+                              struct GNUNET_BANDWIDTH_Value32NBO
+                              bytes_per_second_limit, uint32_t max_carry_s)
 {
   av->consumption_since_last_update__ = 0;
   av->last_update__ = GNUNET_TIME_absolute_get ();
   av->available_bytes_per_s__ = ntohl (bytes_per_second_limit.value__);
   av->max_carry_s__ = max_carry_s;
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p initialized with %u bps and max carry %u\n",
-             av,
-             (unsigned int) av->available_bytes_per_s__,
-             (unsigned int) max_carry_s);
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Tracker %p initialized with %u Bps and max carry %u\n", av,
+       (unsigned int) av->available_bytes_per_s__,
+       (unsigned int) max_carry_s);
 #endif
 }
 
@@ -175,24 +177,30 @@ update_tracker (struct GNUNET_BANDWIDTH_Tracker *av)
   uint64_t max_carry;
 
   now = GNUNET_TIME_absolute_get ();
-  delta_time = now.value - av->last_update__.value;
-  delta_avail = (delta_time * ((unsigned long long) av->available_bytes_per_s__) + 500LL) / 1000LL;
+  delta_time = now.abs_value - av->last_update__.abs_value;
+  delta_avail =
+    (delta_time * ((unsigned long long) av->available_bytes_per_s__) +
+     500LL) / 1000LL;
   av->consumption_since_last_update__ -= delta_avail;
   av->last_update__ = now;
   if (av->consumption_since_last_update__ < 0)
     {
-      left_bytes = - av->consumption_since_last_update__;
+      left_bytes = -av->consumption_since_last_update__;
       max_carry = av->available_bytes_per_s__ * av->max_carry_s__;
+      if (max_carry < GNUNET_SERVER_MAX_MESSAGE_SIZE)
+       max_carry = GNUNET_SERVER_MAX_MESSAGE_SIZE;
       if (max_carry > left_bytes)
+       av->consumption_since_last_update__ = -left_bytes;
+      else
        av->consumption_since_last_update__ = -max_carry;
     }
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p  updated, have %u bps last update was %llu ms ago\n",
-             av,
-             (unsigned int) av->available_bytes_per_s__,
-             (unsigned long long) (now.value - av->last_update__.value));
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Tracker %p  updated, have %u Bps, last update was %llu ms ago\n",
+       av, (unsigned int) av->available_bytes_per_s__,
+       (unsigned long long) delta_time);
 #endif
+
 }
 
 
@@ -214,15 +222,13 @@ GNUNET_BANDWIDTH_tracker_consume (struct GNUNET_BANDWIDTH_Tracker *av,
   int64_t nc;
 
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p consumes %d bytes\n",
-             av,
-             (int) size);
+  LOG (GNUNET_ERROR_TYPE_DEBUG, "Tracker %p consumes %d bytes\n", av,
+       (int) size);
 #endif
   if (size > 0)
     {
       nc = av->consumption_since_last_update__ + size;
-      if (nc < av->consumption_since_last_update__) 
+      if (nc < av->consumption_since_last_update__)
        {
          GNUNET_break (0);
          return GNUNET_SYSERR;
@@ -232,10 +238,9 @@ GNUNET_BANDWIDTH_tracker_consume (struct GNUNET_BANDWIDTH_Tracker *av,
       if (av->consumption_since_last_update__ > 0)
        {
 #if DEBUG_BANDWIDTH
-         GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-                     "Tracker %p consumption %llu bytes above limit\n",
-                     av,
-                     (unsigned long long) av->consumption_since_last_update__);
+         LOG (GNUNET_ERROR_TYPE_DEBUG,
+              "Tracker %p consumption %llu bytes above limit\n", av,
+              (unsigned long long) av->consumption_since_last_update__);
 #endif
          return GNUNET_YES;
        }
@@ -267,9 +272,7 @@ GNUNET_BANDWIDTH_tracker_get_delay (struct GNUNET_BANDWIDTH_Tracker *av,
   if (av->available_bytes_per_s__ == 0)
     {
 #if DEBUG_BANDWIDTH
-      GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-                 "Tracker %p delay is infinity\n",
-                 av);
+      LOG (GNUNET_ERROR_TYPE_DEBUG, "Tracker %p delay is infinity\n", av);
 #endif
       return GNUNET_TIME_UNIT_FOREVER_REL;
     }
@@ -278,20 +281,18 @@ GNUNET_BANDWIDTH_tracker_get_delay (struct GNUNET_BANDWIDTH_Tracker *av,
   if (bytes_needed <= 0)
     {
 #if DEBUG_BANDWIDTH
-      GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-                 "Tracker %p delay for %u bytes is zero\n",
-                 av,
-                 (unsigned int) size);
+      LOG (GNUNET_ERROR_TYPE_DEBUG,
+          "Tracker %p delay for %u bytes is zero\n", av,
+          (unsigned int) size);
 #endif
       return GNUNET_TIME_UNIT_ZERO;
     }
-  ret.value = 1000LL * bytes_needed / (unsigned long long) av->available_bytes_per_s__;
+  ret.rel_value =
+    (1000LL * bytes_needed) / (unsigned long long) av->available_bytes_per_s__;
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p delay for %u bytes is %llu ms\n",
-             av,
-             (unsigned int) size,
-             (unsigned long long) ret.value);
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Tracker %p delay for %u bytes is %llu ms\n", av,
+       (unsigned int) size, (unsigned long long) ret.rel_value);
 #endif
   return ret;
 }
@@ -304,8 +305,8 @@ GNUNET_BANDWIDTH_tracker_get_delay (struct GNUNET_BANDWIDTH_Tracker *av,
  * @param av tracker to query
  * @return number of bytes available for consumption right now
  */
-int64_t 
-GNUNET_BANDWIDTH_tracker_get_available (struct GNUNET_BANDWIDTH_Tracker *av)
+int64_t
+GNUNET_BANDWIDTH_tracker_get_available (struct GNUNET_BANDWIDTH_Tracker * av)
 {
   struct GNUNET_BANDWIDTH_Value32NBO bps;
   uint64_t avail;
@@ -313,14 +314,15 @@ GNUNET_BANDWIDTH_tracker_get_available (struct GNUNET_BANDWIDTH_Tracker *av)
 
   update_tracker (av);
   bps = GNUNET_BANDWIDTH_value_init (av->available_bytes_per_s__);
-  avail = GNUNET_BANDWIDTH_value_get_available_until (bps,
-                                                     GNUNET_TIME_absolute_get_duration (av->last_update__));
+  avail =
+    GNUNET_BANDWIDTH_value_get_available_until (bps,
+                                               GNUNET_TIME_absolute_get_duration
+                                               (av->last_update__));
   used = av->consumption_since_last_update__;
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p  available bandwith is %lld ms\n",
-             av,             
-             (long long) (int64_t) (avail - used));
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Tracker %p  available bandwidth is %lld bytes\n", av,
+       (long long) (int64_t) (avail - used));
 #endif
   return (int64_t) (avail - used);
 }
@@ -334,23 +336,23 @@ GNUNET_BANDWIDTH_tracker_get_available (struct GNUNET_BANDWIDTH_Tracker *av)
  */
 void
 GNUNET_BANDWIDTH_tracker_update_quota (struct GNUNET_BANDWIDTH_Tracker *av,
-                                      struct GNUNET_BANDWIDTH_Value32NBO bytes_per_second_limit)
+                                      struct GNUNET_BANDWIDTH_Value32NBO
+                                      bytes_per_second_limit)
 {
   uint32_t old_limit;
   uint32_t new_limit;
 
   new_limit = ntohl (bytes_per_second_limit.value__);
 #if DEBUG_BANDWIDTH
-  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
-             "Tracker %p bandwith changed to %u bps\n",
-             av,             
-             (unsigned int) new_limit);
+  LOG (GNUNET_ERROR_TYPE_DEBUG,
+       "Tracker %p bandwidth changed to %u Bps\n", av,
+       (unsigned int) new_limit);
 #endif
   update_tracker (av);
   old_limit = av->available_bytes_per_s__;
   av->available_bytes_per_s__ = new_limit;
   if (old_limit > new_limit)
-    update_tracker (av); /* maximum excess might be less now */
+    update_tracker (av);       /* maximum excess might be less now */
 }