1/*
2 * Generic advertisement service (GAS) query
3 * Copyright (c) 2009, Atheros Communications
4 * Copyright (c) 2011, Qualcomm Atheros
5 *
6 * This software may be distributed under the terms of the BSD license.
7 * See README for more details.
8 */
9
10#include "includes.h"
11
12#include "common.h"
13#include "utils/eloop.h"
14#include "common/ieee802_11_defs.h"
15#include "common/gas.h"
16#include "wpa_supplicant_i.h"
17#include "driver_i.h"
18#include "offchannel.h"
19#include "gas_query.h"
20
21
22/** GAS query timeout in seconds */
23#define GAS_QUERY_TIMEOUT_PERIOD 5
24
25
26/**
27 * struct gas_query_pending - Pending GAS query
28 */
29struct gas_query_pending {
30	struct dl_list list;
31	u8 addr[ETH_ALEN];
32	u8 dialog_token;
33	u8 next_frag_id;
34	unsigned int wait_comeback:1;
35	unsigned int offchannel_tx_started:1;
36	int freq;
37	u16 status_code;
38	struct wpabuf *adv_proto;
39	struct wpabuf *resp;
40	void (*cb)(void *ctx, const u8 *dst, u8 dialog_token,
41		   enum gas_query_result result,
42		   const struct wpabuf *adv_proto,
43		   const struct wpabuf *resp, u16 status_code);
44	void *ctx;
45};
46
47/**
48 * struct gas_query - Internal GAS query data
49 */
50struct gas_query {
51	struct wpa_supplicant *wpa_s;
52	struct dl_list pending; /* struct gas_query_pending */
53};
54
55
56static void gas_query_tx_comeback_timeout(void *eloop_data, void *user_ctx);
57static void gas_query_timeout(void *eloop_data, void *user_ctx);
58
59
60/**
61 * gas_query_init - Initialize GAS query component
62 * @wpa_s: Pointer to wpa_supplicant data
63 * Returns: Pointer to GAS query data or %NULL on failure
64 */
65struct gas_query * gas_query_init(struct wpa_supplicant *wpa_s)
66{
67	struct gas_query *gas;
68
69	gas = os_zalloc(sizeof(*gas));
70	if (gas == NULL)
71		return NULL;
72
73	gas->wpa_s = wpa_s;
74	dl_list_init(&gas->pending);
75
76	return gas;
77}
78
79
80static void gas_query_done(struct gas_query *gas,
81			   struct gas_query_pending *query,
82			   enum gas_query_result result)
83{
84	if (query->offchannel_tx_started)
85		offchannel_send_action_done(gas->wpa_s);
86	eloop_cancel_timeout(gas_query_tx_comeback_timeout, gas, query);
87	eloop_cancel_timeout(gas_query_timeout, gas, query);
88	dl_list_del(&query->list);
89	query->cb(query->ctx, query->addr, query->dialog_token, result,
90		  query->adv_proto, query->resp, query->status_code);
91	wpabuf_free(query->adv_proto);
92	wpabuf_free(query->resp);
93	os_free(query);
94}
95
96
97/**
98 * gas_query_deinit - Deinitialize GAS query component
99 * @gas: GAS query data from gas_query_init()
100 */
101void gas_query_deinit(struct gas_query *gas)
102{
103	struct gas_query_pending *query, *next;
104
105	if (gas == NULL)
106		return;
107
108	dl_list_for_each_safe(query, next, &gas->pending,
109			      struct gas_query_pending, list)
110		gas_query_done(gas, query, GAS_QUERY_DELETED_AT_DEINIT);
111
112	os_free(gas);
113}
114
115
116static struct gas_query_pending *
117gas_query_get_pending(struct gas_query *gas, const u8 *addr, u8 dialog_token)
118{
119	struct gas_query_pending *q;
120	dl_list_for_each(q, &gas->pending, struct gas_query_pending, list) {
121		if (os_memcmp(q->addr, addr, ETH_ALEN) == 0 &&
122		    q->dialog_token == dialog_token)
123			return q;
124	}
125	return NULL;
126}
127
128
129static int gas_query_append(struct gas_query_pending *query, const u8 *data,
130			    size_t len)
131{
132	if (wpabuf_resize(&query->resp, len) < 0) {
133		wpa_printf(MSG_DEBUG, "GAS: No memory to store the response");
134		return -1;
135	}
136	wpabuf_put_data(query->resp, data, len);
137	return 0;
138}
139
140
141static int gas_query_tx(struct gas_query *gas, struct gas_query_pending *query,
142			struct wpabuf *req)
143{
144	int res;
145	wpa_printf(MSG_DEBUG, "GAS: Send action frame to " MACSTR " len=%u "
146		   "freq=%d", MAC2STR(query->addr),
147		   (unsigned int) wpabuf_len(req), query->freq);
148	res = offchannel_send_action(gas->wpa_s, query->freq, query->addr,
149				     gas->wpa_s->own_addr, query->addr,
150				     wpabuf_head(req), wpabuf_len(req), 1000,
151				     NULL, 0);
152	if (res == 0)
153		query->offchannel_tx_started = 1;
154	return res;
155}
156
157
158static void gas_query_tx_comeback_req(struct gas_query *gas,
159				      struct gas_query_pending *query)
160{
161	struct wpabuf *req;
162
163	req = gas_build_comeback_req(query->dialog_token);
164	if (req == NULL) {
165		gas_query_done(gas, query, GAS_QUERY_INTERNAL_ERROR);
166		return;
167	}
168
169	if (gas_query_tx(gas, query, req) < 0) {
170		wpa_printf(MSG_DEBUG, "GAS: Failed to send Action frame to "
171			   MACSTR, MAC2STR(query->addr));
172		gas_query_done(gas, query, GAS_QUERY_INTERNAL_ERROR);
173	}
174
175	wpabuf_free(req);
176}
177
178
179static void gas_query_tx_comeback_timeout(void *eloop_data, void *user_ctx)
180{
181	struct gas_query *gas = eloop_data;
182	struct gas_query_pending *query = user_ctx;
183
184	wpa_printf(MSG_DEBUG, "GAS: Comeback timeout for request to " MACSTR,
185		   MAC2STR(query->addr));
186	gas_query_tx_comeback_req(gas, query);
187}
188
189
190static void gas_query_tx_comeback_req_delay(struct gas_query *gas,
191					    struct gas_query_pending *query,
192					    u16 comeback_delay)
193{
194	unsigned int secs, usecs;
195
196	secs = (comeback_delay * 1024) / 1000000;
197	usecs = comeback_delay * 1024 - secs * 1000000;
198	wpa_printf(MSG_DEBUG, "GAS: Send comeback request to " MACSTR
199		   " in %u secs %u usecs", MAC2STR(query->addr), secs, usecs);
200	eloop_cancel_timeout(gas_query_tx_comeback_timeout, gas, query);
201	eloop_register_timeout(secs, usecs, gas_query_tx_comeback_timeout,
202			       gas, query);
203}
204
205
206static void gas_query_rx_initial(struct gas_query *gas,
207				 struct gas_query_pending *query,
208				 const u8 *adv_proto, const u8 *resp,
209				 size_t len, u16 comeback_delay)
210{
211	wpa_printf(MSG_DEBUG, "GAS: Received initial response from "
212		   MACSTR " (dialog_token=%u comeback_delay=%u)",
213		   MAC2STR(query->addr), query->dialog_token, comeback_delay);
214
215	query->adv_proto = wpabuf_alloc_copy(adv_proto, 2 + adv_proto[1]);
216	if (query->adv_proto == NULL) {
217		gas_query_done(gas, query, GAS_QUERY_INTERNAL_ERROR);
218		return;
219	}
220
221	if (comeback_delay) {
222		query->wait_comeback = 1;
223		gas_query_tx_comeback_req_delay(gas, query, comeback_delay);
224		return;
225	}
226
227	/* Query was completed without comeback mechanism */
228	if (gas_query_append(query, resp, len) < 0) {
229		gas_query_done(gas, query, GAS_QUERY_INTERNAL_ERROR);
230		return;
231	}
232
233	gas_query_done(gas, query, GAS_QUERY_SUCCESS);
234}
235
236
237static void gas_query_rx_comeback(struct gas_query *gas,
238				  struct gas_query_pending *query,
239				  const u8 *adv_proto, const u8 *resp,
240				  size_t len, u8 frag_id, u8 more_frags,
241				  u16 comeback_delay)
242{
243	wpa_printf(MSG_DEBUG, "GAS: Received comeback response from "
244		   MACSTR " (dialog_token=%u frag_id=%u more_frags=%u "
245		   "comeback_delay=%u)",
246		   MAC2STR(query->addr), query->dialog_token, frag_id,
247		   more_frags, comeback_delay);
248
249	if ((size_t) 2 + adv_proto[1] != wpabuf_len(query->adv_proto) ||
250	    os_memcmp(adv_proto, wpabuf_head(query->adv_proto),
251		      wpabuf_len(query->adv_proto)) != 0) {
252		wpa_printf(MSG_DEBUG, "GAS: Advertisement Protocol changed "
253			   "between initial and comeback response from "
254			   MACSTR, MAC2STR(query->addr));
255		gas_query_done(gas, query, GAS_QUERY_PEER_ERROR);
256		return;
257	}
258
259	if (comeback_delay) {
260		if (frag_id) {
261			wpa_printf(MSG_DEBUG, "GAS: Invalid comeback response "
262				   "with non-zero frag_id and comeback_delay "
263				   "from " MACSTR, MAC2STR(query->addr));
264			gas_query_done(gas, query, GAS_QUERY_PEER_ERROR);
265			return;
266		}
267		gas_query_tx_comeback_req_delay(gas, query, comeback_delay);
268		return;
269	}
270
271	if (frag_id != query->next_frag_id) {
272		wpa_printf(MSG_DEBUG, "GAS: Unexpected frag_id in response "
273			   "from " MACSTR, MAC2STR(query->addr));
274		gas_query_done(gas, query, GAS_QUERY_PEER_ERROR);
275		return;
276	}
277	query->next_frag_id++;
278
279	if (gas_query_append(query, resp, len) < 0) {
280		gas_query_done(gas, query, GAS_QUERY_INTERNAL_ERROR);
281		return;
282	}
283
284	if (more_frags) {
285		gas_query_tx_comeback_req(gas, query);
286		return;
287	}
288
289	gas_query_done(gas, query, GAS_QUERY_SUCCESS);
290}
291
292
293/**
294 * gas_query_rx - Indicate reception of a Public Action frame
295 * @gas: GAS query data from gas_query_init()
296 * @da: Destination MAC address of the Action frame
297 * @sa: Source MAC address of the Action frame
298 * @bssid: BSSID of the Action frame
299 * @data: Payload of the Action frame
300 * @len: Length of @data
301 * @freq: Frequency (in MHz) on which the frame was received
302 * Returns: 0 if the Public Action frame was a GAS frame or -1 if not
303 */
304int gas_query_rx(struct gas_query *gas, const u8 *da, const u8 *sa,
305		 const u8 *bssid, const u8 *data, size_t len, int freq)
306{
307	struct gas_query_pending *query;
308	u8 action, dialog_token, frag_id = 0, more_frags = 0;
309	u16 comeback_delay, resp_len;
310	const u8 *pos, *adv_proto;
311
312	if (gas == NULL || len < 4)
313		return -1;
314
315	pos = data;
316	action = *pos++;
317	dialog_token = *pos++;
318
319	if (action != WLAN_PA_GAS_INITIAL_RESP &&
320	    action != WLAN_PA_GAS_COMEBACK_RESP)
321		return -1; /* Not a GAS response */
322
323	query = gas_query_get_pending(gas, sa, dialog_token);
324	if (query == NULL) {
325		wpa_printf(MSG_DEBUG, "GAS: No pending query found for " MACSTR
326			   " dialog token %u", MAC2STR(sa), dialog_token);
327		return -1;
328	}
329
330	if (query->wait_comeback && action == WLAN_PA_GAS_INITIAL_RESP) {
331		wpa_printf(MSG_DEBUG, "GAS: Unexpected initial response from "
332			   MACSTR " dialog token %u when waiting for comeback "
333			   "response", MAC2STR(sa), dialog_token);
334		return 0;
335	}
336
337	if (!query->wait_comeback && action == WLAN_PA_GAS_COMEBACK_RESP) {
338		wpa_printf(MSG_DEBUG, "GAS: Unexpected comeback response from "
339			   MACSTR " dialog token %u when waiting for initial "
340			   "response", MAC2STR(sa), dialog_token);
341		return 0;
342	}
343
344	query->status_code = WPA_GET_LE16(pos);
345	pos += 2;
346
347	if (query->status_code != WLAN_STATUS_SUCCESS) {
348		wpa_printf(MSG_DEBUG, "GAS: Query to " MACSTR " dialog token "
349			   "%u failed - status code %u",
350			   MAC2STR(sa), dialog_token, query->status_code);
351		gas_query_done(gas, query, GAS_QUERY_FAILURE);
352		return 0;
353	}
354
355	if (action == WLAN_PA_GAS_COMEBACK_RESP) {
356		if (pos + 1 > data + len)
357			return 0;
358		frag_id = *pos & 0x7f;
359		more_frags = (*pos & 0x80) >> 7;
360		pos++;
361	}
362
363	/* Comeback Delay */
364	if (pos + 2 > data + len)
365		return 0;
366	comeback_delay = WPA_GET_LE16(pos);
367	pos += 2;
368
369	/* Advertisement Protocol element */
370	if (pos + 2 > data + len || pos + 2 + pos[1] > data + len) {
371		wpa_printf(MSG_DEBUG, "GAS: No room for Advertisement "
372			   "Protocol element in the response from " MACSTR,
373			   MAC2STR(sa));
374		return 0;
375	}
376
377	if (*pos != WLAN_EID_ADV_PROTO) {
378		wpa_printf(MSG_DEBUG, "GAS: Unexpected Advertisement "
379			   "Protocol element ID %u in response from " MACSTR,
380			   *pos, MAC2STR(sa));
381		return 0;
382	}
383
384	adv_proto = pos;
385	pos += 2 + pos[1];
386
387	/* Query Response Length */
388	if (pos + 2 > data + len) {
389		wpa_printf(MSG_DEBUG, "GAS: No room for GAS Response Length");
390		return 0;
391	}
392	resp_len = WPA_GET_LE16(pos);
393	pos += 2;
394
395	if (pos + resp_len > data + len) {
396		wpa_printf(MSG_DEBUG, "GAS: Truncated Query Response in "
397			   "response from " MACSTR, MAC2STR(sa));
398		return 0;
399	}
400
401	if (pos + resp_len < data + len) {
402		wpa_printf(MSG_DEBUG, "GAS: Ignore %u octets of extra data "
403			   "after Query Response from " MACSTR,
404			   (unsigned int) (data + len - pos - resp_len),
405			   MAC2STR(sa));
406	}
407
408	if (action == WLAN_PA_GAS_COMEBACK_RESP)
409		gas_query_rx_comeback(gas, query, adv_proto, pos, resp_len,
410				      frag_id, more_frags, comeback_delay);
411	else
412		gas_query_rx_initial(gas, query, adv_proto, pos, resp_len,
413				     comeback_delay);
414
415	return 0;
416}
417
418
419static void gas_query_timeout(void *eloop_data, void *user_ctx)
420{
421	struct gas_query *gas = eloop_data;
422	struct gas_query_pending *query = user_ctx;
423
424	wpa_printf(MSG_DEBUG, "GAS: No response received for query to " MACSTR,
425		   MAC2STR(query->addr));
426	gas_query_done(gas, query, GAS_QUERY_TIMEOUT);
427}
428
429
430static int gas_query_dialog_token_available(struct gas_query *gas,
431					    const u8 *dst, u8 dialog_token)
432{
433	struct gas_query_pending *q;
434	dl_list_for_each(q, &gas->pending, struct gas_query_pending, list) {
435		if (os_memcmp(dst, q->addr, ETH_ALEN) == 0 &&
436		    dialog_token == q->dialog_token)
437			return 0;
438	}
439
440	return 1;
441}
442
443
444/**
445 * gas_query_req - Request a GAS query
446 * @gas: GAS query data from gas_query_init()
447 * @dst: Destination MAC address for the query
448 * @freq: Frequency (in MHz) for the channel on which to send the query
449 * @req: GAS query payload
450 * @cb: Callback function for reporting GAS query result and response
451 * @ctx: Context pointer to use with the @cb call
452 * Returns: dialog token (>= 0) on success or -1 on failure
453 */
454int gas_query_req(struct gas_query *gas, const u8 *dst, int freq,
455		  struct wpabuf *req,
456		  void (*cb)(void *ctx, const u8 *dst, u8 dialog_token,
457			     enum gas_query_result result,
458			     const struct wpabuf *adv_proto,
459			     const struct wpabuf *resp, u16 status_code),
460		  void *ctx)
461{
462	struct gas_query_pending *query;
463	int dialog_token;
464
465	if (wpabuf_len(req) < 3)
466		return -1;
467
468	for (dialog_token = 0; dialog_token < 256; dialog_token++) {
469		if (gas_query_dialog_token_available(gas, dst, dialog_token))
470			break;
471	}
472	if (dialog_token == 256)
473		return -1; /* Too many pending queries */
474
475	query = os_zalloc(sizeof(*query));
476	if (query == NULL)
477		return -1;
478
479	os_memcpy(query->addr, dst, ETH_ALEN);
480	query->dialog_token = dialog_token;
481	query->freq = freq;
482	query->cb = cb;
483	query->ctx = ctx;
484	dl_list_add(&gas->pending, &query->list);
485
486	*(wpabuf_mhead_u8(req) + 2) = dialog_token;
487
488	wpa_printf(MSG_DEBUG, "GAS: Starting request for " MACSTR
489		   " dialog_token %u", MAC2STR(dst), dialog_token);
490	if (gas_query_tx(gas, query, req) < 0) {
491		wpa_printf(MSG_DEBUG, "GAS: Failed to send Action frame to "
492			   MACSTR, MAC2STR(query->addr));
493		dl_list_del(&query->list);
494		os_free(query);
495		return -1;
496	}
497
498	eloop_register_timeout(GAS_QUERY_TIMEOUT_PERIOD, 0, gas_query_timeout,
499			       gas, query);
500
501	return dialog_token;
502}
503
504
505/**
506 * gas_query_cancel - Cancel a pending GAS query
507 * @gas: GAS query data from gas_query_init()
508 * @dst: Destination MAC address for the query
509 * @dialog_token: Dialog token from gas_query_req()
510 */
511void gas_query_cancel(struct gas_query *gas, const u8 *dst, u8 dialog_token)
512{
513	struct gas_query_pending *query;
514
515	query = gas_query_get_pending(gas, dst, dialog_token);
516	if (query)
517		gas_query_done(gas, query, GAS_QUERY_CANCELLED);
518
519}
520