2 This file is part of GNUnet.
3 (C) 2010 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 2, 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 util/server_nc.c
23 * @brief convenience functions for transmission of
24 * a notification stream
25 * @author Christian Grothoff
29 #include "gnunet_common.h"
30 #include "gnunet_connection_lib.h"
31 #include "gnunet_container_lib.h"
32 #include "gnunet_scheduler_lib.h"
33 #include "gnunet_server_lib.h"
34 #include "gnunet_time_lib.h"
36 #define LOG(kind,...) GNUNET_log_from (kind, "util", __VA_ARGS__)
40 * Entry in list of messages pending to be transmitted.
42 struct PendingMessageList
46 * This is a doubly-linked list.
48 struct PendingMessageList *next;
51 * This is a doubly-linked list.
53 struct PendingMessageList *prev;
56 * Message to transmit (allocated at the end of this
57 * struct, do not free)
59 const struct GNUNET_MessageHeader *msg;
62 * Can this message be dropped?
70 * Lists of clients we manage for notifications.
76 * This is a doubly linked list.
78 struct ClientList *next;
81 * This is a doubly linked list.
83 struct ClientList *prev;
86 * Overall context this client belongs to.
88 struct GNUNET_SERVER_NotificationContext *nc;
91 * Handle to the client.
93 struct GNUNET_SERVER_Client *client;
96 * Handle for pending transmission request to the client (or NULL).
98 struct GNUNET_SERVER_TransmitHandle *th;
101 * Head of linked list of requests queued for transmission.
103 struct PendingMessageList *pending_head;
106 * Tail of linked list of requests queued for transmission.
108 struct PendingMessageList *pending_tail;
111 * Number of messages currently in the list.
113 unsigned int num_pending;
119 * The notification context is the key datastructure for a convenience
120 * API used for transmission of notifications to the client until the
121 * client disconnects (or the notification context is destroyed, in
122 * which case we disconnect these clients). Essentially, all
123 * (notification) messages are queued up until the client is able to
126 struct GNUNET_SERVER_NotificationContext
130 * Server we do notifications for.
132 struct GNUNET_SERVER_Handle *server;
135 * Head of list of clients receiving notifications.
137 struct ClientList *clients_head;
140 * Tail of list of clients receiving notifications.
142 struct ClientList *clients_tail;
145 * Maximum number of optional messages to queue per client.
147 unsigned int queue_length;
153 * Client has disconnected, clean up.
155 * @param cls our 'struct GNUNET_SERVER_NotificationContext *'
156 * @param client handle of client that disconnected
159 handle_client_disconnect (void *cls, struct GNUNET_SERVER_Client *client)
161 struct GNUNET_SERVER_NotificationContext *nc = cls;
162 struct ClientList *pos;
163 struct PendingMessageList *pml;
170 for (pos = nc->clients_head; NULL != pos; pos = pos->next)
171 if (pos->client == client)
175 LOG (GNUNET_ERROR_TYPE_DEBUG,
176 "Client disconnected, cleaning up %u messages in NC queue\n",
178 GNUNET_CONTAINER_DLL_remove (nc->clients_head,
181 while (NULL != (pml = pos->pending_head))
183 GNUNET_CONTAINER_DLL_remove (pos->pending_head, pos->pending_tail, pml);
189 GNUNET_SERVER_notify_transmit_ready_cancel (pos->th);
192 GNUNET_SERVER_client_drop (client);
193 GNUNET_assert (0 == pos->num_pending);
199 * Create a new notification context.
201 * @param server server for which this function creates the context
202 * @param queue_length maximum number of messages to keep in
203 * the notification queue; optional messages are dropped
204 * it the queue gets longer than this number of messages
205 * @return handle to the notification context
207 struct GNUNET_SERVER_NotificationContext *
208 GNUNET_SERVER_notification_context_create (struct GNUNET_SERVER_Handle *server,
209 unsigned int queue_length)
211 struct GNUNET_SERVER_NotificationContext *ret;
213 ret = GNUNET_malloc (sizeof (struct GNUNET_SERVER_NotificationContext));
214 ret->server = server;
215 ret->queue_length = queue_length;
216 GNUNET_SERVER_disconnect_notify (server, &handle_client_disconnect, ret);
222 * Destroy the context, force disconnect for all clients.
224 * @param nc context to destroy.
227 GNUNET_SERVER_notification_context_destroy (struct
228 GNUNET_SERVER_NotificationContext
231 struct ClientList *pos;
232 struct PendingMessageList *pml;
234 while (NULL != (pos = nc->clients_head))
236 GNUNET_CONTAINER_DLL_remove (nc->clients_head,
239 GNUNET_SERVER_client_drop (pos->client);
240 while (NULL != (pml = pos->pending_head))
242 GNUNET_CONTAINER_DLL_remove (pos->pending_head, pos->pending_tail, pml);
246 GNUNET_assert (0 == pos->num_pending);
249 if (NULL != nc->server)
250 GNUNET_SERVER_disconnect_notify_cancel (nc->server,
251 &handle_client_disconnect, nc);
257 * Add a client to the notification context.
259 * @param nc context to modify
260 * @param client client to add
263 GNUNET_SERVER_notification_context_add (struct GNUNET_SERVER_NotificationContext
265 struct GNUNET_SERVER_Client *client)
267 struct ClientList *cl;
269 for (cl = nc->clients_head; NULL != cl; cl = cl->next)
270 if (cl->client == client)
271 return; /* already present */
272 cl = GNUNET_malloc (sizeof (struct ClientList));
273 GNUNET_CONTAINER_DLL_insert (nc->clients_head,
278 GNUNET_SERVER_client_keep (client);
283 * Function called to notify a client about the socket begin ready to
284 * queue more data. "buf" will be NULL and "size" zero if the socket
285 * was closed for writing in the meantime.
287 * @param cls the 'struct ClientList *'
288 * @param size number of bytes available in buf
289 * @param buf where the callee should write the message
290 * @return number of bytes written to buf
293 transmit_message (void *cls, size_t size, void *buf)
295 struct ClientList *cl = cls;
297 struct PendingMessageList *pml;
304 /* 'cl' should be freed via disconnect notification shortly */
305 LOG (GNUNET_ERROR_TYPE_DEBUG,
306 "Failed to transmit message from NC queue to client\n");
310 while (NULL != (pml = cl->pending_head))
312 msize = ntohs (pml->msg->size);
315 GNUNET_CONTAINER_DLL_remove (cl->pending_head, cl->pending_tail, pml);
316 LOG (GNUNET_ERROR_TYPE_DEBUG,
317 "Copying message of type %u and size %u from pending queue to transmission buffer\n",
318 ntohs (pml->msg->type), msize);
319 memcpy (&cbuf[ret], pml->msg, msize);
327 LOG (GNUNET_ERROR_TYPE_DEBUG,
328 "Have %u messages left in NC queue, will try transmission again\n",
331 GNUNET_SERVER_notify_transmit_ready (cl->client, ntohs (pml->msg->size),
332 GNUNET_TIME_UNIT_FOREVER_REL,
333 &transmit_message, cl);
337 GNUNET_assert (0 == cl->num_pending);
344 * Send a message to a particular client.
346 * @param nc context to modify
347 * @param client client to transmit to
348 * @param msg message to send
349 * @param can_drop can this message be dropped due to queue length limitations
352 do_unicast (struct GNUNET_SERVER_NotificationContext *nc,
353 struct ClientList *client, const struct GNUNET_MessageHeader *msg,
356 struct PendingMessageList *pml;
359 if ((client->num_pending > nc->queue_length) && (GNUNET_YES == can_drop))
361 LOG (GNUNET_ERROR_TYPE_INFO,
362 "Dropping message of type %u and size %u due to full queue (%u entries)\n",
363 ntohs (msg->type), ntohs (msg->size), (unsigned int) nc->queue_length);
366 if (client->num_pending > nc->queue_length)
368 /* FIXME: consider checking for other messages in the
369 * queue that are 'droppable' */
371 client->num_pending++;
372 size = ntohs (msg->size);
373 pml = GNUNET_malloc (sizeof (struct PendingMessageList) + size);
374 pml->msg = (const struct GNUNET_MessageHeader *) &pml[1];
375 pml->can_drop = can_drop;
376 LOG (GNUNET_ERROR_TYPE_DEBUG,
377 "Adding message of type %u and size %u to pending queue (which has %u entries)\n",
378 ntohs (msg->type), ntohs (msg->size), (unsigned int) nc->queue_length);
379 memcpy (&pml[1], msg, size);
381 GNUNET_CONTAINER_DLL_insert_tail (client->pending_head, client->pending_tail,
383 if (client->th == NULL)
385 GNUNET_SERVER_notify_transmit_ready (client->client,
386 ntohs (client->pending_head->
388 GNUNET_TIME_UNIT_FOREVER_REL,
389 &transmit_message, client);
394 * Send a message to a particular client; must have
395 * already been added to the notification context.
397 * @param nc context to modify
398 * @param client client to transmit to
399 * @param msg message to send
400 * @param can_drop can this message be dropped due to queue length limitations
403 GNUNET_SERVER_notification_context_unicast (struct
404 GNUNET_SERVER_NotificationContext
406 struct GNUNET_SERVER_Client *client,
407 const struct GNUNET_MessageHeader
410 struct ClientList *pos;
412 for (pos = nc->clients_head; NULL != pos; pos = pos->next)
413 if (pos->client == client)
415 GNUNET_assert (NULL != pos);
416 do_unicast (nc, pos, msg, can_drop);
421 * Send a message to all clients of this context.
423 * @param nc context to modify
424 * @param msg message to send
425 * @param can_drop can this message be dropped due to queue length limitations
428 GNUNET_SERVER_notification_context_broadcast (struct
429 GNUNET_SERVER_NotificationContext
431 const struct GNUNET_MessageHeader
434 struct ClientList *pos;
436 for (pos = nc->clients_head; NULL != pos; pos = pos->next)
437 do_unicast (nc, pos, msg, can_drop);
441 /* end of server_nc.c */