Home | History | Annotate | Download | only in wps
      1 /*
      2  * UPnP WPS Device
      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 below for more details on licensing and code history.
      9  */
     10 
     11 /*
     12  * This has been greatly stripped down from the original file
     13  * (upnp_wps_device.c) by Ted Merrill, Atheros Communications
     14  * in order to eliminate use of the bulky libupnp library etc.
     15  *
     16  * History:
     17  * upnp_wps_device.c is/was a shim layer between wps_opt_upnp.c and
     18  * the libupnp library.
     19  * The layering (by Sony) was well done; only a very minor modification
     20  * to API of upnp_wps_device.c was required.
     21  * libupnp was found to be undesirable because:
     22  * -- It consumed too much code and data space
     23  * -- It uses multiple threads, making debugging more difficult
     24  *      and possibly reducing reliability.
     25  * -- It uses static variables and only supports one instance.
     26  * The shim and libupnp are here replaced by special code written
     27  * specifically for the needs of hostapd.
     28  * Various shortcuts can and are taken to keep the code size small.
     29  * Generally, execution time is not as crucial.
     30  *
     31  * BUGS:
     32  * -- UPnP requires that we be able to resolve domain names.
     33  * While uncommon, if we have to do it then it will stall the entire
     34  * hostapd program, which is bad.
     35  * This is because we use the standard linux getaddrinfo() function
     36  * which is syncronous.
     37  * An asyncronous solution would be to use the free "ares" library.
     38  * -- Does not have a robust output buffering scheme.  Uses a single
     39  * fixed size output buffer per TCP/HTTP connection, with possible (although
     40  * unlikely) possibility of overflow and likely excessive use of RAM.
     41  * A better solution would be to write the HTTP output as a buffered stream,
     42  * using chunking: (handle header specially, then) generate data with
     43  * a printf-like function into a buffer, catching buffer full condition,
     44  * then send it out surrounded by http chunking.
     45  * -- There is some code that could be separated out into the common
     46  * library to be shared with wpa_supplicant.
     47  * -- Needs renaming with module prefix to avoid polluting the debugger
     48  * namespace and causing possible collisions with other static fncs
     49  * and structure declarations when using the debugger.
     50  * -- The http error code generation is pretty bogus, hopefully noone cares.
     51  *
     52  * Author: Ted Merrill, Atheros Communications, based upon earlier work
     53  * as explained above and below.
     54  *
     55  * Copyright:
     56  * Copyright 2008 Atheros Communications.
     57  *
     58  * The original header (of upnp_wps_device.c) reads:
     59  *
     60  *  Copyright (c) 2006-2007 Sony Corporation. All Rights Reserved.
     61  *
     62  *  File Name: upnp_wps_device.c
     63  *  Description: EAP-WPS UPnP device source
     64  *
     65  *   Redistribution and use in source and binary forms, with or without
     66  *   modification, are permitted provided that the following conditions
     67  *   are met:
     68  *
     69  *     * Redistributions of source code must retain the above copyright
     70  *       notice, this list of conditions and the following disclaimer.
     71  *     * Redistributions in binary form must reproduce the above copyright
     72  *       notice, this list of conditions and the following disclaimer in
     73  *       the documentation and/or other materials provided with the
     74  *       distribution.
     75  *     * Neither the name of Sony Corporation nor the names of its
     76  *       contributors may be used to endorse or promote products derived
     77  *       from this software without specific prior written permission.
     78  *
     79  *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     80  *   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     81  *   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
     82  *   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     83  *   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
     84  *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
     85  *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     86  *   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     87  *   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     88  *   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
     89  *   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     90  *
     91  * Portions from Intel libupnp files, e.g. genlib/net/http/httpreadwrite.c
     92  * typical header:
     93  *
     94  * Copyright (c) 2000-2003 Intel Corporation
     95  * All rights reserved.
     96  *
     97  * Redistribution and use in source and binary forms, with or without
     98  * modification, are permitted provided that the following conditions are met:
     99  *
    100  * * Redistributions of source code must retain the above copyright notice,
    101  * this list of conditions and the following disclaimer.
    102  * * Redistributions in binary form must reproduce the above copyright notice,
    103  * this list of conditions and the following disclaimer in the documentation
    104  * and/or other materials provided with the distribution.
    105  * * Neither name of Intel Corporation nor the names of its contributors
    106  * may be used to endorse or promote products derived from this software
    107  * without specific prior written permission.
    108  *
    109  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
    110  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
    111  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
    112  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL INTEL OR
    113  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
    114  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
    115  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
    116  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
    117  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
    118  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
    119  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
    120 */
    121 
    122 /*
    123  * Overview of WPS over UPnP:
    124  *
    125  * UPnP is a protocol that allows devices to discover each other and control
    126  * each other. In UPnP terminology, a device is either a "device" (a server
    127  * that provides information about itself and allows itself to be controlled)
    128  * or a "control point" (a client that controls "devices") or possibly both.
    129  * This file implements a UPnP "device".
    130  *
    131  * For us, we use mostly basic UPnP discovery, but the control part of interest
    132  * is WPS carried via UPnP messages. There is quite a bit of basic UPnP
    133  * discovery to do before we can get to WPS, however.
    134  *
    135  * UPnP discovery begins with "devices" send out multicast UDP packets to a
    136  * certain fixed multicast IP address and port, and "control points" sending
    137  * out other such UDP packets.
    138  *
    139  * The packets sent by devices are NOTIFY packets (not to be confused with TCP
    140  * NOTIFY packets that are used later) and those sent by control points are
    141  * M-SEARCH packets. These packets contain a simple HTTP style header. The
    142  * packets are sent redundantly to get around packet loss. Devices respond to
    143  * M-SEARCH packets with HTTP-like UDP packets containing HTTP/1.1 200 OK
    144  * messages, which give similar information as the UDP NOTIFY packets.
    145  *
    146  * The above UDP packets advertise the (arbitrary) TCP ports that the
    147  * respective parties will listen to. The control point can then do a HTTP
    148  * SUBSCRIBE (something like an HTTP PUT) after which the device can do a
    149  * separate HTTP NOTIFY (also like an HTTP PUT) to do event messaging.
    150  *
    151  * The control point will also do HTTP GET of the "device file" listed in the
    152  * original UDP information from the device (see UPNP_WPS_DEVICE_XML_FILE
    153  * data), and based on this will do additional GETs... HTTP POSTs are done to
    154  * cause an action.
    155  *
    156  * Beyond some basic information in HTTP headers, additional information is in
    157  * the HTTP bodies, in a format set by the SOAP and XML standards, a markup
    158  * language related to HTML used for web pages. This language is intended to
    159  * provide the ultimate in self-documentation by providing a universal
    160  * namespace based on pseudo-URLs called URIs. Note that although a URI looks
    161  * like a URL (a web address), they are never accessed as such but are used
    162  * only as identifiers.
    163  *
    164  * The POST of a GetDeviceInfo gets information similar to what might be
    165  * obtained from a probe request or response on Wi-Fi. WPS messages M1-M8
    166  * are passed via a POST of a PutMessage; the M1-M8 WPS messages are converted
    167  * to a bin64 ascii representation for encapsulation. When proxying messages,
    168  * WLANEvent and PutWLANResponse are used.
    169  *
    170  * This of course glosses over a lot of details.
    171  */
    172 
    173 #include "includes.h"
    174 
    175 #include <assert.h>
    176 #include <net/if.h>
    177 #include <netdb.h>
    178 #include <sys/ioctl.h>
    179 
    180 #include "common.h"
    181 #include "uuid.h"
    182 #include "base64.h"
    183 #include "wps.h"
    184 #include "wps_i.h"
    185 #include "wps_upnp.h"
    186 #include "wps_upnp_i.h"
    187 
    188 
    189 /*
    190  * UPnP allows a client ("control point") to send a server like us ("device")
    191  * a domain name for registration, and we are supposed to resolve it. This is
    192  * bad because, using the standard Linux library, we will stall the entire
    193  * hostapd waiting for resolution.
    194  *
    195  * The "correct" solution would be to use an event driven library for domain
    196  * name resolution such as "ares". However, this would increase code size
    197  * further. Since it is unlikely that we'll actually see such domain names, we
    198  * can just refuse to accept them.
    199  */
    200 #define NO_DOMAIN_NAME_RESOLUTION 1  /* 1 to allow only dotted ip addresses */
    201 
    202 
    203 /*
    204  * UPnP does not scale well. If we were in a room with thousands of control
    205  * points then potentially we could be expected to handle subscriptions for
    206  * each of them, which would exhaust our memory. So we must set a limit. In
    207  * practice we are unlikely to see more than one or two.
    208  */
    209 #define MAX_SUBSCRIPTIONS 4    /* how many subscribing clients we handle */
    210 #define MAX_ADDR_PER_SUBSCRIPTION 8
    211 
    212 
    213 /* Write the current date/time per RFC */
    214 void format_date(struct wpabuf *buf)
    215 {
    216 	const char *weekday_str = "Sun\0Mon\0Tue\0Wed\0Thu\0Fri\0Sat";
    217 	const char *month_str = "Jan\0Feb\0Mar\0Apr\0May\0Jun\0"
    218 		"Jul\0Aug\0Sep\0Oct\0Nov\0Dec";
    219 	struct tm *date;
    220 	time_t t;
    221 
    222 	t = time(NULL);
    223 	date = gmtime(&t);
    224 	wpabuf_printf(buf, "%s, %02d %s %d %02d:%02d:%02d GMT",
    225 		      &weekday_str[date->tm_wday * 4], date->tm_mday,
    226 		      &month_str[date->tm_mon * 4], date->tm_year + 1900,
    227 		      date->tm_hour, date->tm_min, date->tm_sec);
    228 }
    229 
    230 
    231 /***************************************************************************
    232  * UUIDs (unique identifiers)
    233  *
    234  * These are supposed to be unique in all the world.
    235  * Sometimes permanent ones are used, sometimes temporary ones
    236  * based on random numbers... there are different rules for valid content
    237  * of different types.
    238  * Each uuid is 16 bytes long.
    239  **************************************************************************/
    240 
    241 /* uuid_make -- construct a random UUID
    242  * The UPnP documents don't seem to offer any guidelines as to which method to
    243  * use for constructing UUIDs for subscriptions. Presumably any method from
    244  * rfc4122 is good enough; I've chosen random number method.
    245  */
    246 static void uuid_make(u8 uuid[UUID_LEN])
    247 {
    248 	os_get_random(uuid, UUID_LEN);
    249 
    250 	/* Replace certain bits as specified in rfc4122 or X.667 */
    251 	uuid[6] &= 0x0f; uuid[6] |= (4 << 4);   /* version 4 == random gen */
    252 	uuid[8] &= 0x3f; uuid[8] |= 0x80;
    253 }
    254 
    255 
    256 /*
    257  * Subscriber address handling.
    258  * Since a subscriber may have an arbitrary number of addresses, we have to
    259  * add a bunch of code to handle them.
    260  *
    261  * Addresses are passed in text, and MAY be domain names instead of the (usual
    262  * and expected) dotted IP addresses. Resolving domain names consumes a lot of
    263  * resources. Worse, we are currently using the standard Linux getaddrinfo()
    264  * which will block the entire program until complete or timeout! The proper
    265  * solution would be to use the "ares" library or similar with more state
    266  * machine steps etc. or just disable domain name resolution by setting
    267  * NO_DOMAIN_NAME_RESOLUTION to 1 at top of this file.
    268  */
    269 
    270 /* subscr_addr_delete -- delete single unlinked subscriber address
    271  * (be sure to unlink first if need be)
    272  */
    273 static void subscr_addr_delete(struct subscr_addr *a)
    274 {
    275 	/*
    276 	 * Note: do NOT free domain_and_port or path because they point to
    277 	 * memory within the allocation of "a".
    278 	 */
    279 	os_free(a);
    280 }
    281 
    282 
    283 /* subscr_addr_unlink -- unlink subscriber address from linked list */
    284 static void subscr_addr_unlink(struct subscription *s, struct subscr_addr *a)
    285 {
    286 	struct subscr_addr **listp = &s->addr_list;
    287 	s->n_addr--;
    288 	a->next->prev = a->prev;
    289 	a->prev->next = a->next;
    290 	if (*listp == a) {
    291 		if (a == a->next) {
    292 			/* last in queue */
    293 			*listp = NULL;
    294 			assert(s->n_addr == 0);
    295 		} else {
    296 			*listp = a->next;
    297 		}
    298 	}
    299 }
    300 
    301 
    302 /* subscr_addr_free_all -- unlink and delete list of subscriber addresses. */
    303 static void subscr_addr_free_all(struct subscription *s)
    304 {
    305 	struct subscr_addr **listp = &s->addr_list;
    306 	struct subscr_addr *a;
    307 	while ((a = *listp) != NULL) {
    308 		subscr_addr_unlink(s, a);
    309 		subscr_addr_delete(a);
    310 	}
    311 }
    312 
    313 
    314 /* subscr_addr_link -- add subscriber address to list of addresses */
    315 static void subscr_addr_link(struct subscription *s, struct subscr_addr *a)
    316 {
    317 	struct subscr_addr **listp = &s->addr_list;
    318 	s->n_addr++;
    319 	if (*listp == NULL) {
    320 		*listp = a->next = a->prev = a;
    321 	} else {
    322 		a->next = *listp;
    323 		a->prev = (*listp)->prev;
    324 		a->prev->next = a;
    325 		a->next->prev = a;
    326 	}
    327 }
    328 
    329 
    330 /* subscr_addr_add_url -- add address(es) for one url to subscription */
    331 static void subscr_addr_add_url(struct subscription *s, const char *url)
    332 {
    333 	int alloc_len;
    334 	char *scratch_mem = NULL;
    335 	char *mem;
    336 	char *domain_and_port;
    337 	char *delim;
    338 	char *path;
    339 	char *domain;
    340 	int port = 80;  /* port to send to (default is port 80) */
    341 	struct addrinfo hints;
    342 	struct addrinfo *result = NULL;
    343 	struct addrinfo *rp;
    344 	int rerr;
    345 	struct subscr_addr *a = NULL;
    346 
    347 	/* url MUST begin with http: */
    348 	if (os_strncasecmp(url, "http://", 7))
    349 		goto fail;
    350 	url += 7;
    351 
    352 	/* allocate memory for the extra stuff we need */
    353 	alloc_len = (2 * (os_strlen(url) + 1));
    354 	scratch_mem = os_zalloc(alloc_len);
    355 	if (scratch_mem == NULL)
    356 		goto fail;
    357 	mem = scratch_mem;
    358 	strcpy(mem, url);
    359 	domain_and_port = mem;
    360 	mem += 1 + os_strlen(mem);
    361 	delim = os_strchr(domain_and_port, '/');
    362 	if (delim) {
    363 		*delim++ = 0;   /* null terminate domain and port */
    364 		path = delim;
    365 	} else {
    366 		path = domain_and_port + os_strlen(domain_and_port);
    367 	}
    368 	domain = mem;
    369 	strcpy(domain, domain_and_port);
    370 	delim = strchr(domain, ':');
    371 	if (delim) {
    372 		*delim++ = 0;   /* null terminate domain */
    373 		if (isdigit(*delim))
    374 			port = atol(delim);
    375 	}
    376 
    377 	/*
    378 	 * getaddrinfo does the right thing with dotted decimal notations, or
    379 	 * will resolve domain names. Resolving domain names will unfortunately
    380 	 * hang the entire program until it is resolved or it times out
    381 	 * internal to getaddrinfo; fortunately we think that the use of actual
    382 	 * domain names (vs. dotted decimal notations) should be uncommon.
    383 	 */
    384 	os_memset(&hints, 0, sizeof(struct addrinfo));
    385 	hints.ai_family = AF_INET;      /* IPv4 */
    386 	hints.ai_socktype = SOCK_STREAM;
    387 #if NO_DOMAIN_NAME_RESOLUTION
    388 	/* Suppress domain name resolutions that would halt
    389 	 * the program for periods of time
    390 	 */
    391 	hints.ai_flags = AI_NUMERICHOST;
    392 #else
    393 	/* Allow domain name resolution. */
    394 	hints.ai_flags = 0;
    395 #endif
    396 	hints.ai_protocol = 0;          /* Any protocol? */
    397 	rerr = getaddrinfo(domain, NULL /* fill in port ourselves */,
    398 			   &hints, &result);
    399 	if (rerr) {
    400 		wpa_printf(MSG_INFO, "WPS UPnP: Resolve error %d (%s) on: %s",
    401 			   rerr, gai_strerror(rerr), domain);
    402 		goto fail;
    403 	}
    404 	for (rp = result; rp; rp = rp->ai_next) {
    405 		/* Limit no. of address to avoid denial of service attack */
    406 		if (s->n_addr >= MAX_ADDR_PER_SUBSCRIPTION) {
    407 			wpa_printf(MSG_INFO, "WPS UPnP: subscr_addr_add_url: "
    408 				   "Ignoring excessive addresses");
    409 			break;
    410 		}
    411 
    412 		a = os_zalloc(sizeof(*a) + alloc_len);
    413 		if (a == NULL)
    414 			continue;
    415 		a->s = s;
    416 		mem = (void *) (a + 1);
    417 		a->domain_and_port = mem;
    418 		strcpy(mem, domain_and_port);
    419 		mem += 1 + strlen(mem);
    420 		a->path = mem;
    421 		if (path[0] != '/')
    422 			*mem++ = '/';
    423 		strcpy(mem, path);
    424 		mem += 1 + strlen(mem);
    425 		os_memcpy(&a->saddr, rp->ai_addr, sizeof(a->saddr));
    426 		a->saddr.sin_port = htons(port);
    427 
    428 		subscr_addr_link(s, a);
    429 		a = NULL;       /* don't free it below */
    430 	}
    431 
    432 fail:
    433 	if (result)
    434 		freeaddrinfo(result);
    435 	os_free(scratch_mem);
    436 	os_free(a);
    437 }
    438 
    439 
    440 /* subscr_addr_list_create -- create list from urls in string.
    441  *      Each url is enclosed by angle brackets.
    442  */
    443 static void subscr_addr_list_create(struct subscription *s,
    444 				    const char *url_list)
    445 {
    446 	char *end;
    447 	for (;;) {
    448 		while (*url_list == ' ' || *url_list == '\t')
    449 			url_list++;
    450 		if (*url_list != '<')
    451 			break;
    452 		url_list++;
    453 		end = os_strchr(url_list, '>');
    454 		if (end == NULL)
    455 			break;
    456 		*end++ = 0;
    457 		subscr_addr_add_url(s, url_list);
    458 		url_list = end;
    459 	}
    460 }
    461 
    462 
    463 int send_wpabuf(int fd, struct wpabuf *buf)
    464 {
    465 	wpa_printf(MSG_DEBUG, "WPS UPnP: Send %lu byte message",
    466 		   (unsigned long) wpabuf_len(buf));
    467 	errno = 0;
    468 	if (write(fd, wpabuf_head(buf), wpabuf_len(buf)) !=
    469 	    (int) wpabuf_len(buf)) {
    470 		wpa_printf(MSG_ERROR, "WPS UPnP: Failed to send buffer: "
    471 			   "errno=%d (%s)",
    472 			   errno, strerror(errno));
    473 		return -1;
    474 	}
    475 
    476 	return 0;
    477 }
    478 
    479 
    480 static void wpabuf_put_property(struct wpabuf *buf, const char *name,
    481 				const char *value)
    482 {
    483 	wpabuf_put_str(buf, "<e:property>");
    484 	wpabuf_printf(buf, "<%s>", name);
    485 	if (value)
    486 		wpabuf_put_str(buf, value);
    487 	wpabuf_printf(buf, "</%s>", name);
    488 	wpabuf_put_str(buf, "</e:property>\n");
    489 }
    490 
    491 
    492 /**
    493  * upnp_wps_device_send_event - Queue event messages for subscribers
    494  * @sm: WPS UPnP state machine from upnp_wps_device_init()
    495  *
    496  * This function queues the last WLANEvent to be sent for all currently
    497  * subscribed UPnP control points. sm->wlanevent must have been set with the
    498  * encoded data before calling this function.
    499  */
    500 static void upnp_wps_device_send_event(struct upnp_wps_device_sm *sm)
    501 {
    502 	/* Enqueue event message for all subscribers */
    503 	struct wpabuf *buf; /* holds event message */
    504 	int buf_size = 0;
    505 	struct subscription *s;
    506 	/* Actually, utf-8 is the default, but it doesn't hurt to specify it */
    507 	const char *format_head =
    508 		"<?xml version=\"1.0\" encoding=\"utf-8\"?>\n"
    509 		"<e:propertyset xmlns:e=\"urn:schemas-upnp-org:event-1-0\">\n";
    510 	const char *format_tail = "</e:propertyset>\n";
    511 
    512 	if (sm->subscriptions == NULL) {
    513 		/* optimize */
    514 		return;
    515 	}
    516 
    517 	/* Determine buffer size needed first */
    518 	buf_size += os_strlen(format_head);
    519 	buf_size += 50 + 2 * os_strlen("WLANEvent");
    520 	if (sm->wlanevent)
    521 		buf_size += os_strlen(sm->wlanevent);
    522 	buf_size += os_strlen(format_tail);
    523 
    524 	buf = wpabuf_alloc(buf_size);
    525 	if (buf == NULL)
    526 		return;
    527 	wpabuf_put_str(buf, format_head);
    528 	wpabuf_put_property(buf, "WLANEvent", sm->wlanevent);
    529 	wpabuf_put_str(buf, format_tail);
    530 
    531 	wpa_printf(MSG_MSGDUMP, "WPS UPnP: WLANEvent message:\n%s",
    532 		   (char *) wpabuf_head(buf));
    533 
    534 	s = sm->subscriptions;
    535 	do {
    536 		if (event_add(s, buf)) {
    537 			struct subscription *s_old = s;
    538 			wpa_printf(MSG_INFO, "WPS UPnP: Dropping "
    539 				   "subscriber due to event backlog");
    540 			s = s_old->next;
    541 			subscription_unlink(s_old);
    542 			subscription_destroy(s_old);
    543 		} else {
    544 			s = s->next;
    545 		}
    546 	} while (s != sm->subscriptions);
    547 
    548 	wpabuf_free(buf);
    549 }
    550 
    551 
    552 /*
    553  * Event subscription (subscriber machines register with us to receive event
    554  * messages).
    555  * This is the result of an incoming HTTP over TCP SUBSCRIBE request.
    556  */
    557 
    558 /* subscription_unlink -- remove from the active list */
    559 void subscription_unlink(struct subscription *s)
    560 {
    561 	struct upnp_wps_device_sm *sm = s->sm;
    562 
    563 	if (s->next == s) {
    564 		/* only one? */
    565 		sm->subscriptions = NULL;
    566 	} else  {
    567 		if (sm->subscriptions == s)
    568 			sm->subscriptions = s->next;
    569 		s->next->prev = s->prev;
    570 		s->prev->next = s->next;
    571 	}
    572 	sm->n_subscriptions--;
    573 }
    574 
    575 
    576 /* subscription_link_to_end -- link to end of active list
    577  * (should have high expiry time!)
    578  */
    579 static void subscription_link_to_end(struct subscription *s)
    580 {
    581 	struct upnp_wps_device_sm *sm = s->sm;
    582 
    583 	if (sm->subscriptions) {
    584 		s->next = sm->subscriptions;
    585 		s->prev = s->next->prev;
    586 		s->prev->next = s;
    587 		s->next->prev = s;
    588 	} else {
    589 		sm->subscriptions = s->next = s->prev = s;
    590 	}
    591 	sm->n_subscriptions++;
    592 }
    593 
    594 
    595 /* subscription_destroy -- destroy an unlinked subscription
    596  * Be sure to unlink first if necessary.
    597  */
    598 void subscription_destroy(struct subscription *s)
    599 {
    600 	wpa_printf(MSG_DEBUG, "WPS UPnP: Destroy subscription %p", s);
    601 	if (s->addr_list)
    602 		subscr_addr_free_all(s);
    603 	event_delete_all(s);
    604 	os_free(s);
    605 }
    606 
    607 
    608 /* subscription_list_age -- remove expired subscriptions */
    609 static void subscription_list_age(struct upnp_wps_device_sm *sm, time_t now)
    610 {
    611 	struct subscription *s;
    612 	while ((s = sm->subscriptions) != NULL && s->timeout_time < now) {
    613 		wpa_printf(MSG_DEBUG, "WPS UPnP: Removing aged subscription");
    614 		subscription_unlink(s);
    615 		subscription_destroy(s);
    616 	}
    617 }
    618 
    619 
    620 /* subscription_find -- return existing subscription matching uuid, if any
    621  * returns NULL if not found
    622  */
    623 struct subscription * subscription_find(struct upnp_wps_device_sm *sm,
    624 					const u8 uuid[UUID_LEN])
    625 {
    626 	struct subscription *s0 = sm->subscriptions;
    627 	struct subscription *s = s0;
    628 
    629 	if (s0 == NULL)
    630 		return NULL;
    631 	do {
    632 		if (os_memcmp(s->uuid, uuid, UUID_LEN) == 0)
    633 			return s; /* Found match */
    634 		s = s->next;
    635 	} while (s != s0);
    636 
    637 	return NULL;
    638 }
    639 
    640 
    641 static struct wpabuf * build_fake_wsc_ack(void)
    642 {
    643 	struct wpabuf *msg = wpabuf_alloc(100);
    644 	if (msg == NULL)
    645 		return NULL;
    646 	wpabuf_put_u8(msg, UPNP_WPS_WLANEVENT_TYPE_EAP);
    647 	wpabuf_put_str(msg, "00:00:00:00:00:00");
    648 	wps_build_version(msg);
    649 	wps_build_msg_type(msg, WPS_WSC_ACK);
    650 	/* Enrollee Nonce */
    651 	wpabuf_put_be16(msg, ATTR_ENROLLEE_NONCE);
    652 	wpabuf_put_be16(msg, WPS_NONCE_LEN);
    653 	wpabuf_put(msg, WPS_NONCE_LEN);
    654 	/* Registrar Nonce */
    655 	wpabuf_put_be16(msg, ATTR_REGISTRAR_NONCE);
    656 	wpabuf_put_be16(msg, WPS_NONCE_LEN);
    657 	wpabuf_put(msg, WPS_NONCE_LEN);
    658 	return msg;
    659 }
    660 
    661 
    662 /* subscription_first_event -- send format/queue event that is automatically
    663  * sent on a new subscription.
    664  */
    665 static int subscription_first_event(struct subscription *s)
    666 {
    667 	/*
    668 	 * Actually, utf-8 is the default, but it doesn't hurt to specify it.
    669 	 *
    670 	 * APStatus is apparently a bit set,
    671 	 * 0x1 = configuration change (but is always set?)
    672 	 * 0x10 = ap is locked
    673 	 *
    674 	 * Per UPnP spec, we send out the last value of each variable, even
    675 	 * for WLANEvent, whatever it was.
    676 	 */
    677 	char *wlan_event;
    678 	struct wpabuf *buf;
    679 	int ap_status = 1;      /* TODO: add 0x10 if access point is locked */
    680 	const char *head =
    681 		"<?xml version=\"1.0\" encoding=\"utf-8\"?>\n"
    682 		"<e:propertyset xmlns:e=\"urn:schemas-upnp-org:event-1-0\">\n";
    683 	const char *tail = "</e:propertyset>\n";
    684 	char txt[10];
    685 
    686 	if (s->sm->wlanevent == NULL) {
    687 		/*
    688 		 * There has been no events before the subscription. However,
    689 		 * UPnP device architecture specification requires all the
    690 		 * evented variables to be included, so generate a dummy event
    691 		 * for this particular case using a WSC_ACK and all-zeros
    692 		 * nonces. The ER (UPnP control point) will ignore this, but at
    693 		 * least it will learn that WLANEvent variable will be used in
    694 		 * event notifications in the future.
    695 		 */
    696 		struct wpabuf *msg;
    697 		wpa_printf(MSG_DEBUG, "WPS UPnP: Use a fake WSC_ACK as the "
    698 			   "initial WLANEvent");
    699 		msg = build_fake_wsc_ack();
    700 		if (msg) {
    701 			s->sm->wlanevent = (char *)
    702 				base64_encode(wpabuf_head(msg),
    703 					      wpabuf_len(msg), NULL);
    704 			wpabuf_free(msg);
    705 		}
    706 	}
    707 
    708 	wlan_event = s->sm->wlanevent;
    709 	if (wlan_event == NULL || *wlan_event == '\0') {
    710 		wpa_printf(MSG_DEBUG, "WPS UPnP: WLANEvent not known for "
    711 			   "initial event message");
    712 		wlan_event = "";
    713 	}
    714 	buf = wpabuf_alloc(500 + os_strlen(wlan_event));
    715 	if (buf == NULL)
    716 		return 1;
    717 
    718 	wpabuf_put_str(buf, head);
    719 	wpabuf_put_property(buf, "STAStatus", "1");
    720 	os_snprintf(txt, sizeof(txt), "%d", ap_status);
    721 	wpabuf_put_property(buf, "APStatus", txt);
    722 	if (*wlan_event)
    723 		wpabuf_put_property(buf, "WLANEvent", wlan_event);
    724 	wpabuf_put_str(buf, tail);
    725 
    726 	if (event_add(s, buf)) {
    727 		wpabuf_free(buf);
    728 		return 1;
    729 	}
    730 	wpabuf_free(buf);
    731 
    732 	return 0;
    733 }
    734 
    735 
    736 /**
    737  * subscription_start - Remember a UPnP control point to send events to.
    738  * @sm: WPS UPnP state machine from upnp_wps_device_init()
    739  * @callback_urls: Callback URLs
    740  * Returns: %NULL on error, or pointer to new subscription structure.
    741  */
    742 struct subscription * subscription_start(struct upnp_wps_device_sm *sm,
    743 					 const char *callback_urls)
    744 {
    745 	struct subscription *s;
    746 	time_t now = time(NULL);
    747 	time_t expire = now + UPNP_SUBSCRIBE_SEC;
    748 
    749 	/* Get rid of expired subscriptions so we have room */
    750 	subscription_list_age(sm, now);
    751 
    752 	/* If too many subscriptions, remove oldest */
    753 	if (sm->n_subscriptions >= MAX_SUBSCRIPTIONS) {
    754 		s = sm->subscriptions;
    755 		wpa_printf(MSG_INFO, "WPS UPnP: Too many subscriptions, "
    756 			   "trashing oldest");
    757 		subscription_unlink(s);
    758 		subscription_destroy(s);
    759 	}
    760 
    761 	s = os_zalloc(sizeof(*s));
    762 	if (s == NULL)
    763 		return NULL;
    764 
    765 	s->sm = sm;
    766 	s->timeout_time = expire;
    767 	uuid_make(s->uuid);
    768 	subscr_addr_list_create(s, callback_urls);
    769 	/* Add to end of list, since it has the highest expiration time */
    770 	subscription_link_to_end(s);
    771 	/* Queue up immediate event message (our last event)
    772 	 * as required by UPnP spec.
    773 	 */
    774 	if (subscription_first_event(s)) {
    775 		wpa_printf(MSG_INFO, "WPS UPnP: Dropping subscriber due to "
    776 			   "event backlog");
    777 		subscription_unlink(s);
    778 		subscription_destroy(s);
    779 		return NULL;
    780 	}
    781 	wpa_printf(MSG_DEBUG, "WPS UPnP: Subscription %p started with %s",
    782 		   s, callback_urls);
    783 	/* Schedule sending this */
    784 	event_send_all_later(sm);
    785 	return s;
    786 }
    787 
    788 
    789 /* subscription_renew -- find subscription and reset timeout */
    790 struct subscription * subscription_renew(struct upnp_wps_device_sm *sm,
    791 					 const u8 uuid[UUID_LEN])
    792 {
    793 	time_t now = time(NULL);
    794 	time_t expire = now + UPNP_SUBSCRIBE_SEC;
    795 	struct subscription *s = subscription_find(sm, uuid);
    796 	if (s == NULL)
    797 		return NULL;
    798 	wpa_printf(MSG_DEBUG, "WPS UPnP: Subscription renewed");
    799 	subscription_unlink(s);
    800 	s->timeout_time = expire;
    801 	/* add back to end of list, since it now has highest expiry */
    802 	subscription_link_to_end(s);
    803 	return s;
    804 }
    805 
    806 
    807 /**
    808  * upnp_wps_device_send_wlan_event - Event notification
    809  * @sm: WPS UPnP state machine from upnp_wps_device_init()
    810  * @from_mac_addr: Source (Enrollee) MAC address for the event
    811  * @ev_type: Event type
    812  * @msg: Event data
    813  * Returns: 0 on success, -1 on failure
    814  *
    815  * Tell external Registrars (UPnP control points) that something happened. In
    816  * particular, events include WPS messages from clients that are proxied to
    817  * external Registrars.
    818  */
    819 int upnp_wps_device_send_wlan_event(struct upnp_wps_device_sm *sm,
    820 				    const u8 from_mac_addr[ETH_ALEN],
    821 				    enum upnp_wps_wlanevent_type ev_type,
    822 				    const struct wpabuf *msg)
    823 {
    824 	int ret = -1;
    825 	char type[2];
    826 	const u8 *mac = from_mac_addr;
    827 	char mac_text[18];
    828 	u8 *raw = NULL;
    829 	size_t raw_len;
    830 	char *val;
    831 	size_t val_len;
    832 	int pos = 0;
    833 
    834 	if (!sm)
    835 		goto fail;
    836 
    837 	os_snprintf(type, sizeof(type), "%1u", ev_type);
    838 
    839 	raw_len = 1 + 17 + (msg ? wpabuf_len(msg) : 0);
    840 	raw = os_zalloc(raw_len);
    841 	if (!raw)
    842 		goto fail;
    843 
    844 	*(raw + pos) = (u8) ev_type;
    845 	pos += 1;
    846 	os_snprintf(mac_text, sizeof(mac_text), MACSTR, MAC2STR(mac));
    847 	wpa_printf(MSG_DEBUG, "WPS UPnP: Proxying WLANEvent from %s",
    848 		   mac_text);
    849 	os_memcpy(raw + pos, mac_text, 17);
    850 	pos += 17;
    851 	if (msg) {
    852 		os_memcpy(raw + pos, wpabuf_head(msg), wpabuf_len(msg));
    853 		pos += wpabuf_len(msg);
    854 	}
    855 	raw_len = pos;
    856 
    857 	val = (char *) base64_encode(raw, raw_len, &val_len);
    858 	if (val == NULL)
    859 		goto fail;
    860 
    861 	os_free(sm->wlanevent);
    862 	sm->wlanevent = val;
    863 	upnp_wps_device_send_event(sm);
    864 
    865 	ret = 0;
    866 
    867 fail:
    868 	os_free(raw);
    869 
    870 	return ret;
    871 }
    872 
    873 
    874 #ifdef __FreeBSD__
    875 #include <sys/sysctl.h>
    876 #include <net/route.h>
    877 #include <net/if_dl.h>
    878 
    879 static int eth_get(const char *device, u8 ea[ETH_ALEN])
    880 {
    881 	struct if_msghdr *ifm;
    882 	struct sockaddr_dl *sdl;
    883 	u_char *p, *buf;
    884 	size_t len;
    885 	int mib[] = { CTL_NET, AF_ROUTE, 0, AF_LINK, NET_RT_IFLIST, 0 };
    886 
    887 	if (sysctl(mib, 6, NULL, &len, NULL, 0) < 0)
    888 		return -1;
    889 	if ((buf = os_malloc(len)) == NULL)
    890 		return -1;
    891 	if (sysctl(mib, 6, buf, &len, NULL, 0) < 0) {
    892 		os_free(buf);
    893 		return -1;
    894 	}
    895 	for (p = buf; p < buf + len; p += ifm->ifm_msglen) {
    896 		ifm = (struct if_msghdr *)p;
    897 		sdl = (struct sockaddr_dl *)(ifm + 1);
    898 		if (ifm->ifm_type != RTM_IFINFO ||
    899 		    (ifm->ifm_addrs & RTA_IFP) == 0)
    900 			continue;
    901 		if (sdl->sdl_family != AF_LINK || sdl->sdl_nlen == 0 ||
    902 		    os_memcmp(sdl->sdl_data, device, sdl->sdl_nlen) != 0)
    903 			continue;
    904 		os_memcpy(ea, LLADDR(sdl), sdl->sdl_alen);
    905 		break;
    906 	}
    907 	os_free(buf);
    908 
    909 	if (p >= buf + len) {
    910 		errno = ESRCH;
    911 		return -1;
    912 	}
    913 	return 0;
    914 }
    915 #endif /* __FreeBSD__ */
    916 
    917 
    918 /**
    919  * get_netif_info - Get hw and IP addresses for network device
    920  * @net_if: Selected network interface name
    921  * @ip_addr: Buffer for returning IP address in network byte order
    922  * @ip_addr_text: Buffer for returning a pointer to allocated IP address text
    923  * @mac: Buffer for returning MAC address
    924  * @mac_addr_text: Buffer for returning allocated MAC address text
    925  * Returns: 0 on success, -1 on failure
    926  */
    927 static int get_netif_info(const char *net_if, unsigned *ip_addr,
    928 			  char **ip_addr_text, u8 mac[ETH_ALEN],
    929 			  char **mac_addr_text)
    930 {
    931 	struct ifreq req;
    932 	int sock = -1;
    933 	struct sockaddr_in *addr;
    934 	struct in_addr in_addr;
    935 
    936 	*ip_addr_text = os_zalloc(16);
    937 	*mac_addr_text = os_zalloc(18);
    938 	if (*ip_addr_text == NULL || *mac_addr_text == NULL)
    939 		goto fail;
    940 
    941 	sock = socket(AF_INET, SOCK_DGRAM, 0);
    942 	if (sock < 0)
    943 		goto fail;
    944 
    945 	os_strlcpy(req.ifr_name, net_if, sizeof(req.ifr_name));
    946 	if (ioctl(sock, SIOCGIFADDR, &req) < 0) {
    947 		wpa_printf(MSG_ERROR, "WPS UPnP: SIOCGIFADDR failed: %d (%s)",
    948 			   errno, strerror(errno));
    949 		goto fail;
    950 	}
    951 	addr = (void *) &req.ifr_addr;
    952 	*ip_addr = addr->sin_addr.s_addr;
    953 	in_addr.s_addr = *ip_addr;
    954 	os_snprintf(*ip_addr_text, 16, "%s", inet_ntoa(in_addr));
    955 
    956 #ifdef __linux__
    957 	os_strlcpy(req.ifr_name, net_if, sizeof(req.ifr_name));
    958 	if (ioctl(sock, SIOCGIFHWADDR, &req) < 0) {
    959 		wpa_printf(MSG_ERROR, "WPS UPnP: SIOCGIFHWADDR failed: "
    960 			   "%d (%s)", errno, strerror(errno));
    961 		goto fail;
    962 	}
    963 	os_memcpy(mac, req.ifr_addr.sa_data, 6);
    964 #elif defined(__FreeBSD__)
    965 	if (eth_get(net_if, mac) < 0) {
    966 		wpa_printf(MSG_ERROR, "WPS UPnP: Failed to get MAC address");
    967 		goto fail;
    968 	}
    969 #else
    970 #error MAC address fetch not implemented
    971 #endif
    972 	os_snprintf(*mac_addr_text, 18, MACSTR, MAC2STR(req.ifr_addr.sa_data));
    973 
    974 	close(sock);
    975 	return 0;
    976 
    977 fail:
    978 	if (sock >= 0)
    979 		close(sock);
    980 	os_free(*ip_addr_text);
    981 	*ip_addr_text = NULL;
    982 	os_free(*mac_addr_text);
    983 	*mac_addr_text = NULL;
    984 	return -1;
    985 }
    986 
    987 
    988 /**
    989  * upnp_wps_device_stop - Stop WPS UPnP operations on an interface
    990  * @sm: WPS UPnP state machine from upnp_wps_device_init()
    991  */
    992 void upnp_wps_device_stop(struct upnp_wps_device_sm *sm)
    993 {
    994 	if (!sm || !sm->started)
    995 		return;
    996 
    997 	wpa_printf(MSG_DEBUG, "WPS UPnP: Stop device");
    998 	web_listener_stop(sm);
    999 	while (sm->web_connections)
   1000 		web_connection_stop(sm->web_connections);
   1001 	while (sm->msearch_replies)
   1002 		msearchreply_state_machine_stop(sm->msearch_replies);
   1003 	while (sm->subscriptions)  {
   1004 		struct subscription *s = sm->subscriptions;
   1005 		subscription_unlink(s);
   1006 		subscription_destroy(s);
   1007 	}
   1008 
   1009 	advertisement_state_machine_stop(sm, 1);
   1010 
   1011 	event_send_stop_all(sm);
   1012 	os_free(sm->wlanevent);
   1013 	sm->wlanevent = NULL;
   1014 	os_free(sm->net_if);
   1015 	sm->net_if = NULL;
   1016 	os_free(sm->mac_addr_text);
   1017 	sm->mac_addr_text = NULL;
   1018 	os_free(sm->ip_addr_text);
   1019 	sm->ip_addr_text = NULL;
   1020 	if (sm->multicast_sd >= 0)
   1021 		close(sm->multicast_sd);
   1022 	sm->multicast_sd = -1;
   1023 	ssdp_listener_stop(sm);
   1024 
   1025 	sm->started = 0;
   1026 }
   1027 
   1028 
   1029 /**
   1030  * upnp_wps_device_start - Start WPS UPnP operations on an interface
   1031  * @sm: WPS UPnP state machine from upnp_wps_device_init()
   1032  * @net_if: Selected network interface name
   1033  * Returns: 0 on success, -1 on failure
   1034  */
   1035 int upnp_wps_device_start(struct upnp_wps_device_sm *sm, char *net_if)
   1036 {
   1037 	if (!sm || !net_if)
   1038 		return -1;
   1039 
   1040 	if (sm->started)
   1041 		upnp_wps_device_stop(sm);
   1042 
   1043 	sm->net_if = strdup(net_if);
   1044 	sm->multicast_sd = -1;
   1045 	sm->ssdp_sd = -1;
   1046 	sm->started = 1;
   1047 	sm->advertise_count = 0;
   1048 
   1049 	/* Fix up linux multicast handling */
   1050 	if (add_ssdp_network(net_if))
   1051 		goto fail;
   1052 
   1053 	/* Determine which IP and mac address we're using */
   1054 	if (get_netif_info(net_if,
   1055 			   &sm->ip_addr, &sm->ip_addr_text,
   1056 			   sm->mac_addr, &sm->mac_addr_text)) {
   1057 		wpa_printf(MSG_INFO, "WPS UPnP: Could not get IP/MAC address "
   1058 			   "for %s. Does it have IP address?", net_if);
   1059 		goto fail;
   1060 	}
   1061 
   1062 	/* Listen for incoming TCP connections so that others
   1063 	 * can fetch our "xml files" from us.
   1064 	 */
   1065 	if (web_listener_start(sm))
   1066 		goto fail;
   1067 
   1068 	/* Set up for receiving discovery (UDP) packets */
   1069 	if (ssdp_listener_start(sm))
   1070 		goto fail;
   1071 
   1072 	/* Set up for sending multicast */
   1073 	if (ssdp_open_multicast(sm) < 0)
   1074 		goto fail;
   1075 
   1076 	/*
   1077 	 * Broadcast NOTIFY messages to let the world know we exist.
   1078 	 * This is done via a state machine since the messages should not be
   1079 	 * all sent out at once.
   1080 	 */
   1081 	if (advertisement_state_machine_start(sm))
   1082 		goto fail;
   1083 
   1084 	return 0;
   1085 
   1086 fail:
   1087 	upnp_wps_device_stop(sm);
   1088 	return -1;
   1089 }
   1090 
   1091 
   1092 /**
   1093  * upnp_wps_device_deinit - Deinitialize WPS UPnP
   1094  * @sm: WPS UPnP state machine from upnp_wps_device_init()
   1095  */
   1096 void upnp_wps_device_deinit(struct upnp_wps_device_sm *sm)
   1097 {
   1098 	if (!sm)
   1099 		return;
   1100 
   1101 	upnp_wps_device_stop(sm);
   1102 
   1103 	if (sm->peer.wps)
   1104 		wps_deinit(sm->peer.wps);
   1105 	os_free(sm->root_dir);
   1106 	os_free(sm->desc_url);
   1107 	os_free(sm->ctx);
   1108 	os_free(sm);
   1109 }
   1110 
   1111 
   1112 /**
   1113  * upnp_wps_device_init - Initialize WPS UPnP
   1114  * @ctx: callback table; we must eventually free it
   1115  * @wps: Pointer to longterm WPS context
   1116  * @priv: External context data that will be used in callbacks
   1117  * Returns: WPS UPnP state or %NULL on failure
   1118  */
   1119 struct upnp_wps_device_sm *
   1120 upnp_wps_device_init(struct upnp_wps_device_ctx *ctx, struct wps_context *wps,
   1121 		     void *priv)
   1122 {
   1123 	struct upnp_wps_device_sm *sm;
   1124 
   1125 	sm = os_zalloc(sizeof(*sm));
   1126 	if (!sm) {
   1127 		wpa_printf(MSG_ERROR, "WPS UPnP: upnp_wps_device_init failed");
   1128 		return NULL;
   1129 	}
   1130 
   1131 	sm->ctx = ctx;
   1132 	sm->wps = wps;
   1133 	sm->priv = priv;
   1134 
   1135 	return sm;
   1136 }
   1137 
   1138 
   1139 /**
   1140  * upnp_wps_subscribers - Check whether there are any event subscribers
   1141  * @sm: WPS UPnP state machine from upnp_wps_device_init()
   1142  * Returns: 0 if no subscribers, 1 if subscribers
   1143  */
   1144 int upnp_wps_subscribers(struct upnp_wps_device_sm *sm)
   1145 {
   1146 	return sm->subscriptions != NULL;
   1147 }
   1148