1 /* 2 * UPnP WPS Device - Event processing 3 * Copyright (c) 2000-2003 Intel Corporation 4 * Copyright (c) 2006-2007 Sony Corporation 5 * Copyright (c) 2008-2009 Atheros Communications 6 * Copyright (c) 2009, Jouni Malinen <j (at) w1.fi> 7 * 8 * See wps_upnp.c for more details on licensing and code history. 9 */ 10 11 #include "includes.h" 12 #include <assert.h> 13 #include <fcntl.h> 14 15 #include "common.h" 16 #include "eloop.h" 17 #include "uuid.h" 18 #include "httpread.h" 19 #include "wps_defs.h" 20 #include "wps_upnp.h" 21 #include "wps_upnp_i.h" 22 23 /* 24 * Event message generation (to subscribers) 25 * 26 * We make a separate copy for each message for each subscriber. This memory 27 * wasted could be limited (adding code complexity) by sharing copies, keeping 28 * a usage count and freeing when zero. 29 * 30 * Sending a message requires using a HTTP over TCP NOTIFY 31 * (like a PUT) which requires a number of states.. 32 */ 33 34 #define MAX_EVENTS_QUEUED 20 /* How far behind queued events */ 35 #define EVENT_TIMEOUT_SEC 30 /* Drop sending event after timeout */ 36 37 /* How long to wait before sending event */ 38 #define EVENT_DELAY_SECONDS 0 39 #define EVENT_DELAY_MSEC 0 40 41 /* 42 * Event information that we send to each subscriber is remembered in this 43 * struct. The event cannot be sent by simple UDP; it has to be sent by a HTTP 44 * over TCP transaction which requires various states.. It may also need to be 45 * retried at a different address (if more than one is available). 46 * 47 * TODO: As an optimization we could share data between subscribers. 48 */ 49 struct wps_event_ { 50 struct wps_event_ *next; 51 struct wps_event_ *prev; /* double linked list */ 52 struct subscription *s; /* parent */ 53 unsigned subscriber_sequence; /* which event for this subscription*/ 54 int retry; /* which retry */ 55 struct subscr_addr *addr; /* address to connect to */ 56 struct wpabuf *data; /* event data to send */ 57 /* The following apply while we are sending an event message. */ 58 int sd; /* -1 or socket descriptor for open connection */ 59 int sd_registered; /* nonzero if we must cancel registration */ 60 struct httpread *hread; /* NULL or open connection for event msg */ 61 }; 62 63 64 static void event_timeout_handler(void *eloop_data, void *user_ctx); 65 66 /* event_clean -- clean sockets etc. of event 67 * Leaves data, retry count etc. alone. 68 */ 69 static void event_clean(struct wps_event_ *e) 70 { 71 if (e->s->current_event == e) { 72 eloop_cancel_timeout(event_timeout_handler, NULL, e); 73 e->s->current_event = NULL; 74 } 75 if (e->sd_registered) { 76 eloop_unregister_sock(e->sd, EVENT_TYPE_WRITE); 77 e->sd_registered = 0; 78 } 79 if (e->sd != -1) { 80 close(e->sd); 81 e->sd = -1; 82 } 83 if (e->hread) 84 httpread_destroy(e->hread); 85 e->hread = NULL; 86 } 87 88 89 /* event_delete -- delete single unqueued event 90 * (be sure to dequeue first if need be) 91 */ 92 static void event_delete(struct wps_event_ *e) 93 { 94 event_clean(e); 95 wpabuf_free(e->data); 96 os_free(e); 97 } 98 99 100 /* event_dequeue -- get next event from the queue 101 * Returns NULL if empty. 102 */ 103 static struct wps_event_ *event_dequeue(struct subscription *s) 104 { 105 struct wps_event_ **event_head = &s->event_queue; 106 struct wps_event_ *e = *event_head; 107 if (e == NULL) 108 return NULL; 109 e->next->prev = e->prev; 110 e->prev->next = e->next; 111 if (*event_head == e) { 112 if (e == e->next) { 113 /* last in queue */ 114 *event_head = NULL; 115 } else { 116 *event_head = e->next; 117 } 118 } 119 s->n_queue--; 120 e->next = e->prev = NULL; 121 /* but parent "s" is still valid */ 122 return e; 123 } 124 125 126 /* event_enqueue_at_end -- add event to end of queue */ 127 static void event_enqueue_at_end(struct subscription *s, struct wps_event_ *e) 128 { 129 struct wps_event_ **event_head = &s->event_queue; 130 if (*event_head == NULL) { 131 *event_head = e->next = e->prev = e; 132 } else { 133 e->next = *event_head; 134 e->prev = e->next->prev; 135 e->prev->next = e; 136 e->next->prev = e; 137 } 138 s->n_queue++; 139 } 140 141 142 /* event_enqueue_at_begin -- add event to begin of queue 143 * (appropriate for retrying event only) 144 */ 145 static void event_enqueue_at_begin(struct subscription *s, 146 struct wps_event_ *e) 147 { 148 struct wps_event_ **event_head = &s->event_queue; 149 if (*event_head == NULL) { 150 *event_head = e->next = e->prev = e; 151 } else { 152 e->prev = *event_head; 153 e->next = e->prev->next; 154 e->prev->next = e; 155 e->next->prev = e; 156 *event_head = e; 157 } 158 s->n_queue++; 159 } 160 161 162 /* event_delete_all -- delete entire event queue and current event */ 163 void event_delete_all(struct subscription *s) 164 { 165 struct wps_event_ *e; 166 while ((e = event_dequeue(s)) != NULL) 167 event_delete(e); 168 if (s->current_event) { 169 event_delete(s->current_event); 170 /* will set: s->current_event = NULL; */ 171 } 172 } 173 174 175 /** 176 * event_retry - Called when we had a failure delivering event msg 177 * @e: Event 178 * @do_next_address: skip address e.g. on connect fail 179 */ 180 static void event_retry(struct wps_event_ *e, int do_next_address) 181 { 182 struct subscription *s = e->s; 183 struct upnp_wps_device_sm *sm = s->sm; 184 185 event_clean(e); 186 /* will set: s->current_event = NULL; */ 187 188 if (do_next_address) 189 e->retry++; 190 if (e->retry >= s->n_addr) { 191 wpa_printf(MSG_DEBUG, "WPS UPnP: Giving up on sending event " 192 "for %s", e->addr->domain_and_port); 193 return; 194 } 195 event_enqueue_at_begin(s, e); 196 event_send_all_later(sm); 197 } 198 199 200 /* called if the overall event-sending process takes too long */ 201 static void event_timeout_handler(void *eloop_data, void *user_ctx) 202 { 203 struct wps_event_ *e = user_ctx; 204 struct subscription *s = e->s; 205 206 assert(e == s->current_event); 207 208 wpa_printf(MSG_DEBUG, "WPS UPnP: Event send timeout"); 209 event_retry(e, 1); 210 } 211 212 213 /* event_got_response_handler -- called back when http response is received. */ 214 static void event_got_response_handler(struct httpread *handle, void *cookie, 215 enum httpread_event en) 216 { 217 struct wps_event_ *e = cookie; 218 struct subscription *s = e->s; 219 struct upnp_wps_device_sm *sm = s->sm; 220 struct httpread *hread = e->hread; 221 int reply_code = 0; 222 223 assert(e == s->current_event); 224 eloop_cancel_timeout(event_timeout_handler, NULL, e); 225 226 if (en == HTTPREAD_EVENT_FILE_READY) { 227 if (httpread_hdr_type_get(hread) == HTTPREAD_HDR_TYPE_REPLY) { 228 reply_code = httpread_reply_code_get(hread); 229 if (reply_code == HTTP_OK) { 230 wpa_printf(MSG_DEBUG, 231 "WPS UPnP: Got event reply OK from " 232 "%s", e->addr->domain_and_port); 233 event_delete(e); 234 goto send_more; 235 } else { 236 wpa_printf(MSG_DEBUG, "WPS UPnP: Got event " 237 "error reply code %d from %s", 238 reply_code, 239 e->addr->domain_and_port); 240 goto bad; 241 } 242 } else { 243 wpa_printf(MSG_DEBUG, "WPS UPnP: Got bogus event " 244 "response %d from %s", en, 245 e->addr->domain_and_port); 246 } 247 } else { 248 wpa_printf(MSG_DEBUG, "WPS UPnP: Event response timeout/fail " 249 "for %s", e->addr->domain_and_port); 250 goto bad; 251 } 252 event_retry(e, 1); 253 goto send_more; 254 255 send_more: 256 /* Schedule sending more if there is more to send */ 257 if (s->event_queue) 258 event_send_all_later(sm); 259 return; 260 261 bad: 262 /* 263 * If other side doesn't like what we say, forget about them. 264 * (There is no way to tell other side that we are dropping 265 * them...). 266 * Alternately, we could just do event_delete(e) 267 */ 268 wpa_printf(MSG_DEBUG, "WPS UPnP: Deleting subscription due to errors"); 269 subscription_unlink(s); 270 subscription_destroy(s); 271 } 272 273 274 /* event_send_tx_ready -- actually write event message 275 * 276 * Prequisite: subscription socket descriptor has become ready to 277 * write (because connection to subscriber has been made). 278 * 279 * It is also possible that we are called because the connect has failed; 280 * it is possible to test for this, or we can just go ahead and then 281 * the write will fail. 282 */ 283 static void event_send_tx_ready(int sock, void *eloop_ctx, void *sock_ctx) 284 { 285 struct wps_event_ *e = sock_ctx; 286 struct subscription *s = e->s; 287 struct wpabuf *buf; 288 char *b; 289 290 assert(e == s->current_event); 291 assert(e->sd == sock); 292 293 buf = wpabuf_alloc(1000 + wpabuf_len(e->data)); 294 if (buf == NULL) { 295 event_retry(e, 0); 296 goto bad; 297 } 298 wpabuf_printf(buf, "NOTIFY %s HTTP/1.1\r\n", e->addr->path); 299 wpabuf_put_str(buf, "SERVER: Unspecified, UPnP/1.0, Unspecified\r\n"); 300 wpabuf_printf(buf, "HOST: %s\r\n", e->addr->domain_and_port); 301 wpabuf_put_str(buf, "CONTENT-TYPE: text/xml; charset=\"utf-8\"\r\n" 302 "NT: upnp:event\r\n" 303 "NTS: upnp:propchange\r\n"); 304 wpabuf_put_str(buf, "SID: uuid:"); 305 b = wpabuf_put(buf, 0); 306 uuid_bin2str(s->uuid, b, 80); 307 wpabuf_put(buf, os_strlen(b)); 308 wpabuf_put_str(buf, "\r\n"); 309 wpabuf_printf(buf, "SEQ: %u\r\n", e->subscriber_sequence); 310 wpabuf_printf(buf, "CONTENT-LENGTH: %d\r\n", 311 (int) wpabuf_len(e->data)); 312 wpabuf_put_str(buf, "\r\n"); /* terminating empty line */ 313 wpabuf_put_buf(buf, e->data); 314 315 /* Since the message size is pretty small, we should be 316 * able to get the operating system to buffer what we give it 317 * and not have to come back again later to write more... 318 */ 319 #if 0 320 /* we could: Turn blocking back on? */ 321 fcntl(e->sd, F_SETFL, 0); 322 #endif 323 wpa_printf(MSG_DEBUG, "WPS UPnP: Sending event to %s", 324 e->addr->domain_and_port); 325 if (send_wpabuf(e->sd, buf) < 0) { 326 event_retry(e, 1); 327 goto bad; 328 } 329 wpabuf_free(buf); 330 buf = NULL; 331 332 if (e->sd_registered) { 333 e->sd_registered = 0; 334 eloop_unregister_sock(e->sd, EVENT_TYPE_WRITE); 335 } 336 /* Set up to read the reply */ 337 e->hread = httpread_create(e->sd, event_got_response_handler, 338 e /* cookie */, 339 0 /* no data expected */, 340 EVENT_TIMEOUT_SEC); 341 if (e->hread == NULL) { 342 wpa_printf(MSG_ERROR, "WPS UPnP: httpread_create failed"); 343 event_retry(e, 0); 344 goto bad; 345 } 346 return; 347 348 bad: 349 /* Schedule sending more if there is more to send */ 350 if (s->event_queue) 351 event_send_all_later(s->sm); 352 wpabuf_free(buf); 353 } 354 355 356 /* event_send_start -- prepare to send a event message to subscriber 357 * 358 * This gets complicated because: 359 * -- The message is sent via TCP and we have to keep the stream open 360 * for 30 seconds to get a response... then close it. 361 * -- But we might have other event happen in the meantime... 362 * we have to queue them, if we lose them then the subscriber will 363 * be forced to unsubscribe and subscribe again. 364 * -- If multiple URLs are provided then we are supposed to try successive 365 * ones after 30 second timeout. 366 * -- The URLs might use domain names instead of dotted decimal addresses, 367 * and resolution of those may cause unwanted sleeping. 368 * -- Doing the initial TCP connect can take a while, so we have to come 369 * back after connection and then send the data. 370 * 371 * Returns nonzero on error; 372 * 373 * Prerequisite: No current event send (s->current_event == NULL) 374 * and non-empty queue. 375 */ 376 static int event_send_start(struct subscription *s) 377 { 378 struct wps_event_ *e; 379 int itry; 380 381 /* 382 * Assume we are called ONLY with no current event and ONLY with 383 * nonempty event queue and ONLY with at least one address to send to. 384 */ 385 assert(s->addr_list != NULL); 386 assert(s->current_event == NULL); 387 assert(s->event_queue != NULL); 388 389 s->current_event = e = event_dequeue(s); 390 391 /* Use address acc. to no. of retries */ 392 e->addr = s->addr_list; 393 for (itry = 0; itry < e->retry; itry++) 394 e->addr = e->addr->next; 395 396 e->sd = socket(AF_INET, SOCK_STREAM, 0); 397 if (e->sd < 0) { 398 event_retry(e, 0); 399 return -1; 400 } 401 /* set non-blocking so we don't sleep waiting for connection */ 402 if (fcntl(e->sd, F_SETFL, O_NONBLOCK) != 0) { 403 event_retry(e, 0); 404 return -1; 405 } 406 /* 407 * Start the connect. It might succeed immediately but more likely will 408 * return errno EINPROGRESS. 409 */ 410 if (connect(e->sd, (struct sockaddr *) &e->addr->saddr, 411 sizeof(e->addr->saddr))) { 412 if (errno != EINPROGRESS) { 413 event_retry(e, 1); 414 return -1; 415 } 416 } 417 /* Call back when ready for writing (or on failure...). */ 418 if (eloop_register_sock(e->sd, EVENT_TYPE_WRITE, event_send_tx_ready, 419 NULL, e)) { 420 event_retry(e, 0); 421 return -1; 422 } 423 e->sd_registered = 1; 424 /* Don't wait forever! */ 425 if (eloop_register_timeout(EVENT_TIMEOUT_SEC, 0, event_timeout_handler, 426 NULL, e)) { 427 event_retry(e, 0); 428 return -1; 429 } 430 return 0; 431 } 432 433 434 /* event_send_all_later_handler -- actually send events as needed */ 435 static void event_send_all_later_handler(void *eloop_data, void *user_ctx) 436 { 437 struct upnp_wps_device_sm *sm = user_ctx; 438 struct subscription *s; 439 struct subscription *s_old; 440 int nerrors = 0; 441 442 sm->event_send_all_queued = 0; 443 s = sm->subscriptions; 444 if (s == NULL) 445 return; 446 do { 447 if (s->addr_list == NULL) { 448 /* if we've given up on all addresses */ 449 wpa_printf(MSG_DEBUG, "WPS UPnP: Removing " 450 "subscription with no addresses"); 451 s_old = s; 452 s = s_old->next; 453 subscription_unlink(s_old); 454 subscription_destroy(s_old); 455 } else { 456 if (s->current_event == NULL /* not busy */ && 457 s->event_queue != NULL /* more to do */) { 458 if (event_send_start(s)) 459 nerrors++; 460 } 461 s = s->next; 462 } 463 } while (sm->subscriptions != NULL && s != sm->subscriptions); 464 465 if (nerrors) { 466 /* Try again later */ 467 event_send_all_later(sm); 468 } 469 } 470 471 472 /* event_send_all_later -- schedule sending events to all subscribers 473 * that need it. 474 * This avoids two problems: 475 * -- After getting a subscription, we should not send the first event 476 * until after our reply is fully queued to be sent back, 477 * -- Possible stack depth or infinite recursion issues. 478 */ 479 void event_send_all_later(struct upnp_wps_device_sm *sm) 480 { 481 /* 482 * The exact time in the future isn't too important. Waiting a bit 483 * might let us do several together. 484 */ 485 if (sm->event_send_all_queued) 486 return; 487 sm->event_send_all_queued = 1; 488 eloop_register_timeout(EVENT_DELAY_SECONDS, EVENT_DELAY_MSEC, 489 event_send_all_later_handler, NULL, sm); 490 } 491 492 493 /* event_send_stop_all -- cleanup */ 494 void event_send_stop_all(struct upnp_wps_device_sm *sm) 495 { 496 if (sm->event_send_all_queued) 497 eloop_cancel_timeout(event_send_all_later_handler, NULL, sm); 498 sm->event_send_all_queued = 0; 499 } 500 501 502 /** 503 * event_add - Add a new event to a queue 504 * @s: Subscription 505 * @data: Event data (is copied; caller retains ownership) 506 * Returns: 0 on success, 1 on error 507 */ 508 int event_add(struct subscription *s, const struct wpabuf *data) 509 { 510 struct wps_event_ *e; 511 512 if (s->n_queue >= MAX_EVENTS_QUEUED) { 513 wpa_printf(MSG_DEBUG, "WPS UPnP: Too many events queued for " 514 "subscriber"); 515 return 1; 516 } 517 518 e = os_zalloc(sizeof(*e)); 519 if (e == NULL) 520 return 1; 521 e->s = s; 522 e->sd = -1; 523 e->data = wpabuf_dup(data); 524 if (e->data == NULL) { 525 os_free(e); 526 return 1; 527 } 528 e->subscriber_sequence = s->next_subscriber_sequence++; 529 if (s->next_subscriber_sequence == 0) 530 s->next_subscriber_sequence++; 531 event_enqueue_at_end(s, e); 532 event_send_all_later(s->sm); 533 return 0; 534 } 535