src/fs/gnunet-service-fs_cp.h

   1 /*
   2      This file is part of GNUnet.
   3      (C) 2011 Christian Grothoff (and other contributing authors)
   4
   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.
   9
  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.
  14
  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.
  19 */
  20
  21 /**
  22  * @file fs/gnunet-service-fs_cp.h
  23  * @brief API to handle 'connected peers'
  24  * @author Christian Grothoff
  25  */
  26 #ifndef GNUNET_SERVICE_FS_CP_H
  27 #define GNUNET_SERVICE_FS_CP_H
  28
  29 #include "fs.h"
  30 #include "gnunet-service-fs.h"
  31
  32
  33 /**
  34  * Maximum number of outgoing messages we queue per peer.
  35  *
  36  * Performance measurements for 2 peer setup for 50 MB file
  37  * (with MAX_DATASTORE_QUEUE = 1 and RETRY_PROBABILITY_INV = 1):
  38  *
  39  *   2: 1700 kb/s, 1372 kb/s
  40  *   8: 2117 kb/s, 1284 kb/s, 1112 kb/s
  41  *  16: 3500 kb/s, 3200 kb/s, 3388 kb/s
  42  *  32: 3441 kb/s, 3163 kb/s, 3277 kb/s
  43  * 128: 1700 kb/s; 2010 kb/s, 3383 kb/s, 1156 kb/s
  44  *
  45  * Conclusion: 16 seems to be a pretty good value (stable
  46  * and high performance, no excessive memory use).
  47  */
  48 #define MAX_QUEUE_PER_PEER 16
  49
  50 /**
  51  * Length of the P2P success tracker.  Note that having a very long
  52  * list can also hurt performance.
  53  */
  54 #define P2P_SUCCESS_LIST_SIZE 8
  55
  56 /**
  57  * Length of the CS-2-P success tracker.  Note that
  58  * having a very long list can also hurt performance.
  59  */
  60 #define CS2P_SUCCESS_LIST_SIZE 8
  61
  62
  63 /**
  64  * Performance data kept for a peer.
  65  */
  66 struct GSF_PeerPerformanceData
  67 {
  68
  69   /**
  70    * Transport performance data.
  71    */
  72   struct GNUNET_ATS_Information *atsi;
  73
  74   /**
  75    * List of the last clients for which this peer successfully
  76    * answered a query.
  77    */
  78   struct GSF_LocalClient *last_client_replies[CS2P_SUCCESS_LIST_SIZE];
  79
  80   /**
  81    * List of the last PIDs for which
  82    * this peer successfully answered a query;
  83    * We use 0 to indicate no successful reply.
  84    */
  85   GNUNET_PEER_Id last_p2p_replies[P2P_SUCCESS_LIST_SIZE];
  86
  87   /**
  88    * Average delay between sending the peer a request and
  89    * getting a reply (only calculated over the requests for
  90    * which we actually got a reply).   Calculated
  91    * as a moving average: new_delay = ((n-1)*last_delay+curr_delay) / n
  92    */
  93   struct GNUNET_TIME_Relative avg_reply_delay;
  94
  95   /**
  96    * If we get content we already have from this peer, for how
  97    * long do we block him?  Adjusted based on the fraction of
  98    * redundant data we receive, between 1s and 1h.
  99    */
 100   struct GNUNET_TIME_Relative migration_delay;
 101
 102   /**
 103    * Point in time until which this peer does not want us to migrate content
 104    * to it.
 105    */
 106   struct GNUNET_TIME_Absolute migration_blocked_until;
 107
 108   /**
 109    * Transmission times for the last MAX_QUEUE_PER_PEER
 110    * requests for this peer.  Used as a ring buffer, current
 111    * offset is stored in 'last_request_times_off'.  If the
 112    * oldest entry is more recent than the 'avg_delay', we should
 113    * not send any more requests right now.
 114    */
 115   struct GNUNET_TIME_Absolute last_request_times[MAX_QUEUE_PER_PEER];
 116
 117   /**
 118    * How long does it typically take for us to transmit a message
 119    * to this peer?  (delay between the request being issued and
 120    * the callback being invoked).
 121    */
 122   struct GNUNET_LOAD_Value *transmission_delay;
 123
 124   /**
 125    * Average priority of successful replies.  Calculated
 126    * as a moving average: new_avg = ((n-1)*last_avg+curr_prio) / n
 127    */
 128   double avg_priority;
 129
 130   /**
 131    * The peer's identity.
 132    */
 133   GNUNET_PEER_Id pid;
 134
 135   /**
 136    * Respect rating for this peer
 137    */
 138   uint32_t respect;
 139
 140   /**
 141    * Number of pending queries (replies are not counted)
 142    */
 143   unsigned int pending_queries;
 144
 145   /**
 146    * Number of pending replies (queries are not counted)
 147    */
 148   unsigned int pending_replies;
 149
 150 };
 151
 152
 153 /**
 154  * Signature of function called on a connected peer.
 155  *
 156  * @param cls closure
 157  * @param peer identity of the peer
 158  * @param cp handle to the connected peer record
 159  * @param perf peer performance data
 160  */
 161 typedef void (*GSF_ConnectedPeerIterator) (void *cls,
 162                                            const struct GNUNET_PeerIdentity *
 163                                            peer, struct GSF_ConnectedPeer * cp,
 164                                            const struct GSF_PeerPerformanceData
 165                                            * ppd);
 166
 167
 168 /**
 169  * Function called to get a message for transmission.
 170  *
 171  * @param cls closure
 172  * @param buf_size number of bytes available in buf
 173  * @param buf where to copy the message, NULL on error (peer disconnect)
 174  * @return number of bytes copied to 'buf', can be 0 (without indicating an error)
 175  */
 176 typedef size_t (*GSF_GetMessageCallback) (void *cls, size_t buf_size,
 177                                           void *buf);
 178
 179
 180 /**
 181  * Signature of function called on a reservation success or failure.
 182  *
 183  * @param cls closure
 184  * @param cp handle to the connected peer record
 185  * @param success GNUNET_YES on success, GNUNET_NO on failure
 186  */
 187 typedef void (*GSF_PeerReserveCallback) (void *cls,
 188                                          struct GSF_ConnectedPeer * cp,
 189                                          int success);
 190
 191
 192 /**
 193  * Handle to cancel a transmission request.
 194  */
 195 struct GSF_PeerTransmitHandle;
 196
 197
 198 /**
 199  * A peer connected to us.  Setup the connected peer
 200  * records.
 201  *
 202  * @param peer identity of peer that connected
 203  * @param atsi performance data for the connection
 204  * @param atsi_count number of records in 'atsi'
 205  * @return handle to connected peer entry
 206  */
 207 struct GSF_ConnectedPeer *
 208 GSF_peer_connect_handler_ (const struct GNUNET_PeerIdentity *peer,
 209                            const struct GNUNET_ATS_Information *atsi,
 210                            unsigned int atsi_count);
 211
 212
 213 /**
 214  * Get a handle for a connected peer.
 215  *
 216  * @param peer peer's identity
 217  * @return NULL if this peer is not currently connected
 218  */
 219 struct GSF_ConnectedPeer *
 220 GSF_peer_get_ (const struct GNUNET_PeerIdentity *peer);
 221
 222
 223 /**
 224  * Transmit a message to the given peer as soon as possible.
 225  * If the peer disconnects before the transmission can happen,
 226  * the callback is invoked with a 'NULL' buffer.
 227  *
 228  * @param cp target peer
 229  * @param is_query is this a query (GNUNET_YES) or content (GNUNET_NO)
 230  * @param priority how important is this request?
 231  * @param timeout when does this request timeout (call gmc with error)
 232  * @param size number of bytes we would like to send to the peer
 233  * @param gmc function to call to get the message
 234  * @param gmc_cls closure for gmc
 235  * @return handle to cancel request
 236  */
 237 struct GSF_PeerTransmitHandle *
 238 GSF_peer_transmit_ (struct GSF_ConnectedPeer *cp, int is_query,
 239                     uint32_t priority, struct GNUNET_TIME_Relative timeout,
 240                     size_t size, GSF_GetMessageCallback gmc, void *gmc_cls);
 241
 242
 243 /**
 244  * Cancel an earlier request for transmission.
 245  *
 246  * @param pth request to cancel
 247  */
 248 void
 249 GSF_peer_transmit_cancel_ (struct GSF_PeerTransmitHandle *pth);
 250
 251
 252 /**
 253  * Report on receiving a reply; update the performance record of the given peer.
 254  *
 255  * @param cp responding peer (will be updated)
 256  * @param request_time time at which the original query was transmitted
 257  * @param request_priority priority of the original request
 258  */
 259 void
 260 GSF_peer_update_performance_ (struct GSF_ConnectedPeer *cp,
 261                               struct GNUNET_TIME_Absolute request_time,
 262                               uint32_t request_priority);
 263
 264
 265 /**
 266  * Report on receiving a reply in response to an initiating client.
 267  * Remember that this peer is good for this client.
 268  *
 269  * @param cp responding peer (will be updated)
 270  * @param initiator_client local client on responsible for query
 271  */
 272 void
 273 GSF_peer_update_responder_client_ (struct GSF_ConnectedPeer *cp,
 274                                    struct GSF_LocalClient *initiator_client);
 275
 276
 277 /**
 278  * Report on receiving a reply in response to an initiating peer.
 279  * Remember that this peer is good for this initiating peer.
 280  *
 281  * @param cp responding peer (will be updated)
 282  * @param initiator_peer other peer responsible for query
 283  */
 284 void
 285 GSF_peer_update_responder_peer_ (struct GSF_ConnectedPeer *cp,
 286                                  const struct GSF_ConnectedPeer
 287                                  *initiator_peer);
 288
 289
 290 /**
 291  * Handle P2P "MIGRATION_STOP" message.
 292  *
 293  * @param cls closure, always NULL
 294  * @param other the other peer involved (sender or receiver, NULL
 295  *        for loopback messages where we are both sender and receiver)
 296  * @param message the actual message
 297  * @param atsi performance information
 298  * @param atsi_count number of records in 'atsi'
 299  * @return GNUNET_OK to keep the connection open,
 300  *         GNUNET_SYSERR to close it (signal serious error)
 301  */
 302 int
 303 GSF_handle_p2p_migration_stop_ (void *cls,
 304                                 const struct GNUNET_PeerIdentity *other,
 305                                 const struct GNUNET_MessageHeader *message,
 306                                 const struct GNUNET_ATS_Information *atsi,
 307                                 unsigned int atsi_count);
 308
 309
 310 /**
 311  * Handle P2P "QUERY" message.  Only responsible for creating the
 312  * request entry itself and setting up reply callback and cancellation
 313  * on peer disconnect.  Does NOT execute the actual request strategy
 314  * (planning) or local database operations.
 315  *
 316  * @param other the other peer involved (sender or receiver, NULL
 317  *        for loopback messages where we are both sender and receiver)
 318  * @param message the actual message
 319  * @return pending request handle, NULL on error
 320  */
 321 struct GSF_PendingRequest *
 322 GSF_handle_p2p_query_ (const struct GNUNET_PeerIdentity *other,
 323                        const struct GNUNET_MessageHeader *message);
 324
 325
 326 /**
 327  * Return the performance data record for the given peer
 328  *
 329  * @param cp peer to query
 330  * @return performance data record for the peer
 331  */
 332 struct GSF_PeerPerformanceData *
 333 GSF_get_peer_performance_data_ (struct GSF_ConnectedPeer *cp);
 334
 335
 336 /**
 337  * Ask a peer to stop migrating data to us until the given point
 338  * in time.
 339  *
 340  * @param cp peer to ask
 341  * @param block_time until when to block
 342  */
 343 void
 344 GSF_block_peer_migration_ (struct GSF_ConnectedPeer *cp,
 345                            struct GNUNET_TIME_Absolute block_time);
 346
 347
 348 /**
 349  * A peer disconnected from us.  Tear down the connected peer
 350  * record.
 351  *
 352  * @param cls unused
 353  * @param peer identity of peer that connected
 354  */
 355 void
 356 GSF_peer_disconnect_handler_ (void *cls,
 357                               const struct GNUNET_PeerIdentity *peer);
 358
 359
 360 /**
 361  * Notification that a local client disconnected.  Clean up all of our
 362  * references to the given handle.
 363  *
 364  * @param lc handle to the local client (henceforth invalid)
 365  */
 366 void
 367 GSF_handle_local_client_disconnect_ (const struct GSF_LocalClient *lc);
 368
 369
 370 /**
 371  * Notify core about a preference we have for the given peer
 372  * (to allocate more resources towards it).  The change will
 373  * be communicated the next time we reserve bandwidth with
 374  * core (not instantly).
 375  *
 376  * @param cp peer to reserve bandwidth from
 377  * @param pref preference change
 378  */
 379 void
 380 GSF_connected_peer_change_preference_ (struct GSF_ConnectedPeer *cp,
 381                                        uint64_t pref);
 382
 383
 384 /**
 385  * Obtain the identity of a connected peer.
 386  *
 387  * @param cp peer to reserve bandwidth from
 388  * @param id identity to set (written to)
 389  */
 390 void
 391 GSF_connected_peer_get_identity_ (const struct GSF_ConnectedPeer *cp,
 392                                   struct GNUNET_PeerIdentity *id);
 393
 394
 395 /**
 396  * Iterate over all connected peers.
 397  *
 398  * @param it function to call for each peer
 399  * @param it_cls closure for it
 400  */
 401 void
 402 GSF_iterate_connected_peers_ (GSF_ConnectedPeerIterator it, void *it_cls);
 403
 404
 405 /**
 406  * Initialize peer management subsystem.
 407  */
 408 void
 409 GSF_connected_peer_init_ (void);
 410
 411
 412 /**
 413  * Shutdown peer management subsystem.
 414  */
 415 void
 416 GSF_connected_peer_done_ (void);
 417
 418
 419 #endif
 420 /* end of gnunet-service-fs_cp.h */