mlme.c 72.3 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
/*
 * BSS client mode implementation
 * Copyright 2003, Jouni Malinen <jkmaline@cc.hut.fi>
 * Copyright 2004, Instant802 Networks, Inc.
 * Copyright 2005, Devicescape Software, Inc.
 * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
 * Copyright 2007, Michael Wu <flamingice@sourmilk.net>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */

14
#include <linux/delay.h>
15
16
17
18
19
20
21
#include <linux/if_ether.h>
#include <linux/skbuff.h>
#include <linux/netdevice.h>
#include <linux/if_arp.h>
#include <linux/wireless.h>
#include <linux/random.h>
#include <linux/etherdevice.h>
22
#include <linux/rtnetlink.h>
23
24
#include <net/iw_handler.h>
#include <net/mac80211.h>
Johannes Berg's avatar
Johannes Berg committed
25

26
#include "ieee80211_i.h"
Johannes Berg's avatar
Johannes Berg committed
27
28
#include "rate.h"
#include "led.h"
29
#include "mesh.h"
30

31
#define IEEE80211_ASSOC_SCANS_MAX_TRIES 2
32
33
34
35
36
#define IEEE80211_AUTH_TIMEOUT (HZ / 5)
#define IEEE80211_AUTH_MAX_TRIES 3
#define IEEE80211_ASSOC_TIMEOUT (HZ / 5)
#define IEEE80211_ASSOC_MAX_TRIES 3
#define IEEE80211_MONITORING_INTERVAL (2 * HZ)
37
#define IEEE80211_MESH_HOUSEKEEPING_INTERVAL (60 * HZ)
38
39
40
41
#define IEEE80211_PROBE_INTERVAL (60 * HZ)
#define IEEE80211_RETRY_AUTH_INTERVAL (1 * HZ)
#define IEEE80211_SCAN_INTERVAL (2 * HZ)
#define IEEE80211_SCAN_INTERVAL_SLOW (15 * HZ)
42
#define IEEE80211_IBSS_JOIN_TIMEOUT (7 * HZ)
43
44
45

#define IEEE80211_IBSS_MERGE_INTERVAL (30 * HZ)
#define IEEE80211_IBSS_INACTIVITY_LIMIT (60 * HZ)
46
#define IEEE80211_MESH_PEER_INACTIVITY_LIMIT (1800 * HZ)
47
48
49
50

#define IEEE80211_IBSS_MAX_STA_ENTRIES 128


51
52
/* utils */
static int ecw2cw(int ecw)
Johannes Berg's avatar
Johannes Berg committed
53
{
54
	return (1 << ecw) - 1;
Johannes Berg's avatar
Johannes Berg committed
55
56
57
}

static u8 *ieee80211_bss_get_ie(struct ieee80211_sta_bss *bss, u8 ie)
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
{
	u8 *end, *pos;

	pos = bss->ies;
	if (pos == NULL)
		return NULL;
	end = pos + bss->ies_len;

	while (pos + 1 < end) {
		if (pos + 2 + pos[1] > end)
			break;
		if (pos[0] == ie)
			return pos;
		pos += 2 + pos[1];
	}

	return NULL;
}

77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
static int ieee80211_compatible_rates(struct ieee80211_sta_bss *bss,
				      struct ieee80211_supported_band *sband,
				      u64 *rates)
{
	int i, j, count;
	*rates = 0;
	count = 0;
	for (i = 0; i < bss->supp_rates_len; i++) {
		int rate = (bss->supp_rates[i] & 0x7F) * 5;

		for (j = 0; j < sband->n_bitrates; j++)
			if (sband->bitrates[j].bitrate == rate) {
				*rates |= BIT(j);
				count++;
				break;
			}
	}

	return count;
}

Johannes Berg's avatar
Johannes Berg committed
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
/* frame sending functions */
static void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
				struct ieee80211_if_sta *ifsta,
				int transaction, u8 *extra, size_t extra_len,
				int encrypt)
{
	struct ieee80211_local *local = sdata->local;
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
			    sizeof(*mgmt) + 6 + extra_len);
	if (!skb) {
		printk(KERN_DEBUG "%s: failed to allocate buffer for auth "
		       "frame\n", sdata->dev->name);
		return;
	}
	skb_reserve(skb, local->hw.extra_tx_headroom);

	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
	memset(mgmt, 0, 24 + 6);
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_AUTH);
	if (encrypt)
		mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
	mgmt->u.auth.auth_alg = cpu_to_le16(ifsta->auth_alg);
	mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
	ifsta->auth_transaction = transaction + 1;
	mgmt->u.auth.status_code = cpu_to_le16(0);
	if (extra)
		memcpy(skb_put(skb, extra_len), extra, extra_len);

133
	ieee80211_tx_skb(sdata, skb, encrypt);
Johannes Berg's avatar
Johannes Berg committed
134
135
}

136
137
void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
			      u8 *ssid, size_t ssid_len)
Johannes Berg's avatar
Johannes Berg committed
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
{
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_supported_band *sband;
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;
	u8 *pos, *supp_rates, *esupp_rates = NULL;
	int i;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt) + 200);
	if (!skb) {
		printk(KERN_DEBUG "%s: failed to allocate buffer for probe "
		       "request\n", sdata->dev->name);
		return;
	}
	skb_reserve(skb, local->hw.extra_tx_headroom);

	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
	memset(mgmt, 0, 24);
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					  IEEE80211_STYPE_PROBE_REQ);
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
	if (dst) {
		memcpy(mgmt->da, dst, ETH_ALEN);
		memcpy(mgmt->bssid, dst, ETH_ALEN);
	} else {
		memset(mgmt->da, 0xff, ETH_ALEN);
		memset(mgmt->bssid, 0xff, ETH_ALEN);
	}
	pos = skb_put(skb, 2 + ssid_len);
	*pos++ = WLAN_EID_SSID;
	*pos++ = ssid_len;
	memcpy(pos, ssid, ssid_len);

	supp_rates = skb_put(skb, 2);
	supp_rates[0] = WLAN_EID_SUPP_RATES;
	supp_rates[1] = 0;
	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];

	for (i = 0; i < sband->n_bitrates; i++) {
		struct ieee80211_rate *rate = &sband->bitrates[i];
		if (esupp_rates) {
			pos = skb_put(skb, 1);
			esupp_rates[1]++;
		} else if (supp_rates[1] == 8) {
			esupp_rates = skb_put(skb, 3);
			esupp_rates[0] = WLAN_EID_EXT_SUPP_RATES;
			esupp_rates[1] = 1;
			pos = &esupp_rates[2];
		} else {
			pos = skb_put(skb, 1);
			supp_rates[1]++;
		}
		*pos = rate->bitrate / 5;
	}

193
	ieee80211_tx_skb(sdata, skb, 0);
Johannes Berg's avatar
Johannes Berg committed
194
195
}

196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
static void ieee80211_send_assoc(struct ieee80211_sub_if_data *sdata,
				 struct ieee80211_if_sta *ifsta)
{
	struct ieee80211_local *local = sdata->local;
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;
	u8 *pos, *ies, *ht_add_ie;
	int i, len, count, rates_len, supp_rates_len;
	u16 capab;
	struct ieee80211_sta_bss *bss;
	int wmm = 0;
	struct ieee80211_supported_band *sband;
	u64 rates = 0;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
			    sizeof(*mgmt) + 200 + ifsta->extra_ie_len +
			    ifsta->ssid_len);
	if (!skb) {
		printk(KERN_DEBUG "%s: failed to allocate buffer for assoc "
		       "frame\n", sdata->dev->name);
		return;
	}
	skb_reserve(skb, local->hw.extra_tx_headroom);

	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];

	capab = ifsta->capab;

	if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ) {
		if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_SLOT_INCAPABLE))
			capab |= WLAN_CAPABILITY_SHORT_SLOT_TIME;
		if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_PREAMBLE_INCAPABLE))
			capab |= WLAN_CAPABILITY_SHORT_PREAMBLE;
	}

	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
				   local->hw.conf.channel->center_freq,
				   ifsta->ssid, ifsta->ssid_len);
	if (bss) {
		if (bss->capability & WLAN_CAPABILITY_PRIVACY)
			capab |= WLAN_CAPABILITY_PRIVACY;
		if (bss->wmm_used)
			wmm = 1;

		/* get all rates supported by the device and the AP as
		 * some APs don't like getting a superset of their rates
		 * in the association request (e.g. D-Link DAP 1353 in
		 * b-only mode) */
		rates_len = ieee80211_compatible_rates(bss, sband, &rates);

		if ((bss->capability & WLAN_CAPABILITY_SPECTRUM_MGMT) &&
		    (local->hw.flags & IEEE80211_HW_SPECTRUM_MGMT))
			capab |= WLAN_CAPABILITY_SPECTRUM_MGMT;

		ieee80211_rx_bss_put(local, bss);
	} else {
		rates = ~0;
		rates_len = sband->n_bitrates;
	}

	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
	memset(mgmt, 0, 24);
	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);

	if (ifsta->flags & IEEE80211_STA_PREV_BSSID_SET) {
		skb_put(skb, 10);
		mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
						  IEEE80211_STYPE_REASSOC_REQ);
		mgmt->u.reassoc_req.capab_info = cpu_to_le16(capab);
		mgmt->u.reassoc_req.listen_interval =
				cpu_to_le16(local->hw.conf.listen_interval);
		memcpy(mgmt->u.reassoc_req.current_ap, ifsta->prev_bssid,
		       ETH_ALEN);
	} else {
		skb_put(skb, 4);
		mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
						  IEEE80211_STYPE_ASSOC_REQ);
		mgmt->u.assoc_req.capab_info = cpu_to_le16(capab);
		mgmt->u.reassoc_req.listen_interval =
				cpu_to_le16(local->hw.conf.listen_interval);
	}

	/* SSID */
	ies = pos = skb_put(skb, 2 + ifsta->ssid_len);
	*pos++ = WLAN_EID_SSID;
	*pos++ = ifsta->ssid_len;
	memcpy(pos, ifsta->ssid, ifsta->ssid_len);

	/* add all rates which were marked to be used above */
	supp_rates_len = rates_len;
	if (supp_rates_len > 8)
		supp_rates_len = 8;

	len = sband->n_bitrates;
	pos = skb_put(skb, supp_rates_len + 2);
	*pos++ = WLAN_EID_SUPP_RATES;
	*pos++ = supp_rates_len;

	count = 0;
	for (i = 0; i < sband->n_bitrates; i++) {
		if (BIT(i) & rates) {
			int rate = sband->bitrates[i].bitrate;
			*pos++ = (u8) (rate / 5);
			if (++count == 8)
				break;
		}
	}

	if (rates_len > count) {
		pos = skb_put(skb, rates_len - count + 2);
		*pos++ = WLAN_EID_EXT_SUPP_RATES;
		*pos++ = rates_len - count;

		for (i++; i < sband->n_bitrates; i++) {
			if (BIT(i) & rates) {
				int rate = sband->bitrates[i].bitrate;
				*pos++ = (u8) (rate / 5);
			}
		}
	}

	if (capab & WLAN_CAPABILITY_SPECTRUM_MGMT) {
		/* 1. power capabilities */
		pos = skb_put(skb, 4);
		*pos++ = WLAN_EID_PWR_CAPABILITY;
		*pos++ = 2;
		*pos++ = 0; /* min tx power */
		*pos++ = local->hw.conf.channel->max_power; /* max tx power */

		/* 2. supported channels */
		/* TODO: get this in reg domain format */
		pos = skb_put(skb, 2 * sband->n_channels + 2);
		*pos++ = WLAN_EID_SUPPORTED_CHANNELS;
		*pos++ = 2 * sband->n_channels;
		for (i = 0; i < sband->n_channels; i++) {
			*pos++ = ieee80211_frequency_to_channel(
					sband->channels[i].center_freq);
			*pos++ = 1; /* one channel in the subband*/
		}
	}

	if (ifsta->extra_ie) {
		pos = skb_put(skb, ifsta->extra_ie_len);
		memcpy(pos, ifsta->extra_ie, ifsta->extra_ie_len);
	}

	if (wmm && (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
		pos = skb_put(skb, 9);
		*pos++ = WLAN_EID_VENDOR_SPECIFIC;
		*pos++ = 7; /* len */
		*pos++ = 0x00; /* Microsoft OUI 00:50:F2 */
		*pos++ = 0x50;
		*pos++ = 0xf2;
		*pos++ = 2; /* WME */
		*pos++ = 0; /* WME info */
		*pos++ = 1; /* WME ver */
		*pos++ = 0;
	}

	/* wmm support is a must to HT */
	if (wmm && (ifsta->flags & IEEE80211_STA_WMM_ENABLED) &&
	    sband->ht_info.ht_supported &&
	    (ht_add_ie = ieee80211_bss_get_ie(bss, WLAN_EID_HT_EXTRA_INFO))) {
		struct ieee80211_ht_addt_info *ht_add_info =
			(struct ieee80211_ht_addt_info *)ht_add_ie;
		u16 cap = sband->ht_info.cap;
		__le16 tmp;
		u32 flags = local->hw.conf.channel->flags;

		switch (ht_add_info->ht_param & IEEE80211_HT_IE_CHA_SEC_OFFSET) {
		case IEEE80211_HT_IE_CHA_SEC_ABOVE:
			if (flags & IEEE80211_CHAN_NO_FAT_ABOVE) {
				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH;
				cap &= ~IEEE80211_HT_CAP_SGI_40;
			}
			break;
		case IEEE80211_HT_IE_CHA_SEC_BELOW:
			if (flags & IEEE80211_CHAN_NO_FAT_BELOW) {
				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH;
				cap &= ~IEEE80211_HT_CAP_SGI_40;
			}
			break;
		}

		tmp = cpu_to_le16(cap);
		pos = skb_put(skb, sizeof(struct ieee80211_ht_cap)+2);
		*pos++ = WLAN_EID_HT_CAPABILITY;
		*pos++ = sizeof(struct ieee80211_ht_cap);
		memset(pos, 0, sizeof(struct ieee80211_ht_cap));
		memcpy(pos, &tmp, sizeof(u16));
		pos += sizeof(u16);
		/* TODO: needs a define here for << 2 */
		*pos++ = sband->ht_info.ampdu_factor |
			 (sband->ht_info.ampdu_density << 2);
		memcpy(pos, sband->ht_info.supp_mcs_set, 16);
	}

	kfree(ifsta->assocreq_ies);
	ifsta->assocreq_ies_len = (skb->data + skb->len) - ies;
	ifsta->assocreq_ies = kmalloc(ifsta->assocreq_ies_len, GFP_KERNEL);
	if (ifsta->assocreq_ies)
		memcpy(ifsta->assocreq_ies, ies, ifsta->assocreq_ies_len);

401
	ieee80211_tx_skb(sdata, skb, 0);
402
403
404
}


405
406
static void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
					   u16 stype, u16 reason)
407
408
{
	struct ieee80211_local *local = sdata->local;
409
	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
410
411
412
413
414
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt));
	if (!skb) {
415
416
		printk(KERN_DEBUG "%s: failed to allocate buffer for "
		       "deauth/disassoc frame\n", sdata->dev->name);
417
418
419
420
421
422
423
424
425
		return;
	}
	skb_reserve(skb, local->hw.extra_tx_headroom);

	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
	memset(mgmt, 0, 24);
	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
426
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
427
	skb_put(skb, 2);
428
	/* u.deauth.reason_code == u.disassoc.reason_code */
429
430
	mgmt->u.deauth.reason_code = cpu_to_le16(reason);

431
	ieee80211_tx_skb(sdata, skb, 0);
432
433
}

Johannes Berg's avatar
Johannes Berg committed
434
/* MLME */
435
static void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
436
					 struct ieee80211_sta_bss *bss)
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
{
	struct ieee80211_local *local = sdata->local;
	int i, have_higher_than_11mbit = 0;

	/* cf. IEEE 802.11 9.2.12 */
	for (i = 0; i < bss->supp_rates_len; i++)
		if ((bss->supp_rates[i] & 0x7f) * 5 > 110)
			have_higher_than_11mbit = 1;

	if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
	    have_higher_than_11mbit)
		sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
	else
		sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;

452
	ieee80211_set_wmm_default(sdata);
453
454
}

455
static void ieee80211_sta_wmm_params(struct ieee80211_local *local,
456
457
458
459
460
461
462
463
				     struct ieee80211_if_sta *ifsta,
				     u8 *wmm_param, size_t wmm_param_len)
{
	struct ieee80211_tx_queue_params params;
	size_t left;
	int count;
	u8 *pos;

464
465
466
467
468
469
	if (!(ifsta->flags & IEEE80211_STA_WMM_ENABLED))
		return;

	if (!wmm_param)
		return;

470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
	if (wmm_param_len < 8 || wmm_param[5] /* version */ != 1)
		return;
	count = wmm_param[6] & 0x0f;
	if (count == ifsta->wmm_last_param_set)
		return;
	ifsta->wmm_last_param_set = count;

	pos = wmm_param + 8;
	left = wmm_param_len - 8;

	memset(&params, 0, sizeof(params));

	if (!local->ops->conf_tx)
		return;

	local->wmm_acm = 0;
	for (; left >= 4; left -= 4, pos += 4) {
		int aci = (pos[0] >> 5) & 0x03;
		int acm = (pos[0] >> 4) & 0x01;
		int queue;

		switch (aci) {
		case 1:
Johannes Berg's avatar
Johannes Berg committed
493
			queue = 3;
Johannes Berg's avatar
Johannes Berg committed
494
			if (acm)
495
496
497
				local->wmm_acm |= BIT(0) | BIT(3);
			break;
		case 2:
Johannes Berg's avatar
Johannes Berg committed
498
			queue = 1;
Johannes Berg's avatar
Johannes Berg committed
499
			if (acm)
500
501
502
				local->wmm_acm |= BIT(4) | BIT(5);
			break;
		case 3:
Johannes Berg's avatar
Johannes Berg committed
503
			queue = 0;
Johannes Berg's avatar
Johannes Berg committed
504
			if (acm)
505
506
507
508
				local->wmm_acm |= BIT(6) | BIT(7);
			break;
		case 0:
		default:
Johannes Berg's avatar
Johannes Berg committed
509
			queue = 2;
Johannes Berg's avatar
Johannes Berg committed
510
			if (acm)
511
512
513
514
515
516
517
				local->wmm_acm |= BIT(1) | BIT(2);
			break;
		}

		params.aifs = pos[0] & 0x0f;
		params.cw_max = ecw2cw((pos[1] & 0xf0) >> 4);
		params.cw_min = ecw2cw(pos[1] & 0x0f);
518
		params.txop = get_unaligned_le16(pos + 2);
519
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
520
		printk(KERN_DEBUG "%s: WMM queue=%d aci=%d acm=%d aifs=%d "
521
		       "cWmin=%d cWmax=%d txop=%d\n",
522
		       local->mdev->name, queue, aci, acm, params.aifs, params.cw_min,
523
524
		       params.cw_max, params.txop);
#endif
525
526
527
528
		/* TODO: handle ACM (block TX, fallback to next lowest allowed
		 * AC for now) */
		if (local->ops->conf_tx(local_to_hw(local), queue, &params)) {
			printk(KERN_DEBUG "%s: failed to set TX queue "
529
			       "parameters for queue %d\n", local->mdev->name, queue);
530
531
532
533
		}
	}
}

534
535
536
static u32 ieee80211_handle_protect_preamb(struct ieee80211_sub_if_data *sdata,
					   bool use_protection,
					   bool use_short_preamble)
537
{
538
	struct ieee80211_bss_conf *bss_conf = &sdata->bss_conf;
539
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
540
	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
541
	DECLARE_MAC_BUF(mac);
542
#endif
543
	u32 changed = 0;
544

545
	if (use_protection != bss_conf->use_cts_prot) {
546
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
547
548
		if (net_ratelimit()) {
			printk(KERN_DEBUG "%s: CTS protection %s (BSSID="
549
			       "%s)\n",
550
			       sdata->dev->name,
551
			       use_protection ? "enabled" : "disabled",
552
			       print_mac(mac, ifsta->bssid));
553
		}
554
#endif
555
556
		bss_conf->use_cts_prot = use_protection;
		changed |= BSS_CHANGED_ERP_CTS_PROT;
557
	}
558

559
	if (use_short_preamble != bss_conf->use_short_preamble) {
560
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
561
562
		if (net_ratelimit()) {
			printk(KERN_DEBUG "%s: switched to %s barker preamble"
563
			       " (BSSID=%s)\n",
564
			       sdata->dev->name,
565
			       use_short_preamble ? "short" : "long",
566
			       print_mac(mac, ifsta->bssid));
567
		}
568
#endif
569
		bss_conf->use_short_preamble = use_short_preamble;
570
		changed |= BSS_CHANGED_ERP_PREAMBLE;
571
	}
572

573
	return changed;
574
575
}

576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
static u32 ieee80211_handle_erp_ie(struct ieee80211_sub_if_data *sdata,
				   u8 erp_value)
{
	bool use_protection = (erp_value & WLAN_ERP_USE_PROTECTION) != 0;
	bool use_short_preamble = (erp_value & WLAN_ERP_BARKER_PREAMBLE) == 0;

	return ieee80211_handle_protect_preamb(sdata,
			use_protection, use_short_preamble);
}

static u32 ieee80211_handle_bss_capability(struct ieee80211_sub_if_data *sdata,
					   struct ieee80211_sta_bss *bss)
{
	u32 changed = 0;

	if (bss->has_erp_value)
		changed |= ieee80211_handle_erp_ie(sdata, bss->erp_value);
	else {
		u16 capab = bss->capability;
		changed |= ieee80211_handle_protect_preamb(sdata, false,
				(capab & WLAN_CAPABILITY_SHORT_PREAMBLE) != 0);
	}

	return changed;
}

602
603
604
605
606
607
608
609
610
611
612
static void ieee80211_sta_send_apinfo(struct ieee80211_sub_if_data *sdata,
					struct ieee80211_if_sta *ifsta)
{
	union iwreq_data wrqu;
	memset(&wrqu, 0, sizeof(wrqu));
	if (ifsta->flags & IEEE80211_STA_ASSOCIATED)
		memcpy(wrqu.ap_addr.sa_data, sdata->u.sta.bssid, ETH_ALEN);
	wrqu.ap_addr.sa_family = ARPHRD_ETHER;
	wireless_send_event(sdata->dev, SIOCGIWAP, &wrqu, NULL);
}

613
static void ieee80211_sta_send_associnfo(struct ieee80211_sub_if_data *sdata,
614
615
616
617
618
					 struct ieee80211_if_sta *ifsta)
{
	union iwreq_data wrqu;

	if (ifsta->assocreq_ies) {
619
620
		memset(&wrqu, 0, sizeof(wrqu));
		wrqu.data.length = ifsta->assocreq_ies_len;
621
		wireless_send_event(sdata->dev, IWEVASSOCREQIE, &wrqu,
622
				    ifsta->assocreq_ies);
623
	}
624
625
626
	if (ifsta->assocresp_ies) {
		memset(&wrqu, 0, sizeof(wrqu));
		wrqu.data.length = ifsta->assocresp_ies_len;
627
		wireless_send_event(sdata->dev, IWEVASSOCRESPIE, &wrqu,
628
				    ifsta->assocresp_ies);
629
630
631
632
	}
}


633
static void ieee80211_set_associated(struct ieee80211_sub_if_data *sdata,
634
				     struct ieee80211_if_sta *ifsta)
635
{
636
	struct ieee80211_local *local = sdata->local;
Tomas Winkler's avatar
Tomas Winkler committed
637
	struct ieee80211_conf *conf = &local_to_hw(local)->conf;
638
	u32 changed = BSS_CHANGED_ASSOC;
639

640
	struct ieee80211_sta_bss *bss;
641

642
	ifsta->flags |= IEEE80211_STA_ASSOCIATED;
643

644
645
	if (sdata->vif.type != IEEE80211_IF_TYPE_STA)
		return;
646

647
648
649
650
651
652
653
654
	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
				   conf->channel->center_freq,
				   ifsta->ssid, ifsta->ssid_len);
	if (bss) {
		/* set timing information */
		sdata->bss_conf.beacon_int = bss->beacon_int;
		sdata->bss_conf.timestamp = bss->timestamp;
		sdata->bss_conf.dtim_period = bss->dtim_period;
655

656
		changed |= ieee80211_handle_bss_capability(sdata, bss);
657
658

		ieee80211_rx_bss_put(local, bss);
659
660
	}

661
662
663
664
665
	if (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) {
		changed |= BSS_CHANGED_HT;
		sdata->bss_conf.assoc_ht = 1;
		sdata->bss_conf.ht_conf = &conf->ht_conf;
		sdata->bss_conf.ht_bss_conf = &conf->ht_bss_conf;
666
	}
667

668
669
670
	ifsta->flags |= IEEE80211_STA_PREV_BSSID_SET;
	memcpy(ifsta->prev_bssid, sdata->u.sta.bssid, ETH_ALEN);
	ieee80211_sta_send_associnfo(sdata, ifsta);
671

672
673
	ifsta->last_probe = jiffies;
	ieee80211_led_assoc(local, 1);
674

675
676
	sdata->bss_conf.assoc = 1;
	ieee80211_bss_info_change_notify(sdata, changed);
677

678
679
	netif_tx_start_all_queues(sdata->dev);
	netif_carrier_on(sdata->dev);
680

681
	ieee80211_sta_send_apinfo(sdata, ifsta);
682
683
}

684
685
static void ieee80211_direct_probe(struct ieee80211_sub_if_data *sdata,
				   struct ieee80211_if_sta *ifsta)
686
{
687
	DECLARE_MAC_BUF(mac);
688

689
690
691
692
693
	ifsta->direct_probe_tries++;
	if (ifsta->direct_probe_tries > IEEE80211_AUTH_MAX_TRIES) {
		printk(KERN_DEBUG "%s: direct probe to AP %s timed out\n",
		       sdata->dev->name, print_mac(mac, ifsta->bssid));
		ifsta->state = IEEE80211_STA_MLME_DISABLED;
694
695
696
		return;
	}

697
698
699
	printk(KERN_DEBUG "%s: direct probe to AP %s try %d\n",
			sdata->dev->name, print_mac(mac, ifsta->bssid),
			ifsta->direct_probe_tries);
700

701
	ifsta->state = IEEE80211_STA_MLME_DIRECT_PROBE;
702

703
704
705
706
707
708
709
710
711
	set_bit(IEEE80211_STA_REQ_DIRECT_PROBE, &ifsta->request);

	/* Direct probe is sent to broadcast address as some APs
	 * will not answer to direct packet in unassociated state.
	 */
	ieee80211_send_probe_req(sdata, NULL,
				 ifsta->ssid, ifsta->ssid_len);

	mod_timer(&ifsta->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
Johannes Berg's avatar
Johannes Berg committed
712
}
713

714
715
716

static void ieee80211_authenticate(struct ieee80211_sub_if_data *sdata,
				   struct ieee80211_if_sta *ifsta)
717
{
718
	DECLARE_MAC_BUF(mac);
719

720
721
722
723
724
725
	ifsta->auth_tries++;
	if (ifsta->auth_tries > IEEE80211_AUTH_MAX_TRIES) {
		printk(KERN_DEBUG "%s: authentication with AP %s"
		       " timed out\n",
		       sdata->dev->name, print_mac(mac, ifsta->bssid));
		ifsta->state = IEEE80211_STA_MLME_DISABLED;
726
727
728
		return;
	}

729
730
731
	ifsta->state = IEEE80211_STA_MLME_AUTHENTICATE;
	printk(KERN_DEBUG "%s: authenticate with AP %s\n",
	       sdata->dev->name, print_mac(mac, ifsta->bssid));
732

733
734
735
	ieee80211_send_auth(sdata, ifsta, 1, NULL, 0, 0);

	mod_timer(&ifsta->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
736
737
}

738
739
740
741
742
743
static void ieee80211_set_disassoc(struct ieee80211_sub_if_data *sdata,
				   struct ieee80211_if_sta *ifsta, bool deauth,
				   bool self_disconnected, u16 reason)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta;
744
	u32 changed = BSS_CHANGED_ASSOC;
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760

	rcu_read_lock();

	sta = sta_info_get(local, ifsta->bssid);
	if (!sta) {
		rcu_read_unlock();
		return;
	}

	if (deauth) {
		ifsta->direct_probe_tries = 0;
		ifsta->auth_tries = 0;
	}
	ifsta->assoc_scan_tries = 0;
	ifsta->assoc_tries = 0;

761
	netif_tx_stop_all_queues(sdata->dev);
762
763
764
765
766
767
	netif_carrier_off(sdata->dev);

	ieee80211_sta_tear_down_BA_sessions(sdata, sta->addr);

	if (self_disconnected) {
		if (deauth)
768
769
			ieee80211_send_deauth_disassoc(sdata,
				IEEE80211_STYPE_DEAUTH, reason);
770
		else
771
772
			ieee80211_send_deauth_disassoc(sdata,
				IEEE80211_STYPE_DISASSOC, reason);
773
774
	}

775
776
777
778
779
780
781
782
783
784
785
786
787
788
	ifsta->flags &= ~IEEE80211_STA_ASSOCIATED;
	changed |= ieee80211_reset_erp_info(sdata);

	if (sdata->bss_conf.assoc_ht)
		changed |= BSS_CHANGED_HT;

	sdata->bss_conf.assoc_ht = 0;
	sdata->bss_conf.ht_conf = NULL;
	sdata->bss_conf.ht_bss_conf = NULL;

	ieee80211_led_assoc(local, 0);
	sdata->bss_conf.assoc = 0;

	ieee80211_sta_send_apinfo(sdata, ifsta);
789
790
791
792
793
794
795
796
797
798

	if (self_disconnected)
		ifsta->state = IEEE80211_STA_MLME_DISABLED;

	sta_info_unlink(&sta);

	rcu_read_unlock();

	sta_info_destroy(sta);
}
799

800
801
802
803
804
805
806
807
static int ieee80211_sta_wep_configured(struct ieee80211_sub_if_data *sdata)
{
	if (!sdata || !sdata->default_key ||
	    sdata->default_key->conf.alg != ALG_WEP)
		return 0;
	return 1;
}

808
static int ieee80211_privacy_mismatch(struct ieee80211_sub_if_data *sdata,
809
810
				      struct ieee80211_if_sta *ifsta)
{
811
	struct ieee80211_local *local = sdata->local;
812
	struct ieee80211_sta_bss *bss;
813
814
815
	int bss_privacy;
	int wep_privacy;
	int privacy_invoked;
816

817
	if (!ifsta || (ifsta->flags & IEEE80211_STA_MIXED_CELL))
818
819
		return 0;

820
	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
821
				   local->hw.conf.channel->center_freq,
822
				   ifsta->ssid, ifsta->ssid_len);
823
824
825
	if (!bss)
		return 0;

826
	bss_privacy = !!(bss->capability & WLAN_CAPABILITY_PRIVACY);
827
	wep_privacy = !!ieee80211_sta_wep_configured(sdata);
828
	privacy_invoked = !!(ifsta->flags & IEEE80211_STA_PRIVACY_INVOKED);
829

830
	ieee80211_rx_bss_put(local, bss);
831

832
833
834
835
	if ((bss_privacy == wep_privacy) || (bss_privacy == privacy_invoked))
		return 0;

	return 1;
836
837
}

838
static void ieee80211_associate(struct ieee80211_sub_if_data *sdata,
839
840
				struct ieee80211_if_sta *ifsta)
{
841
842
	DECLARE_MAC_BUF(mac);

843
844
	ifsta->assoc_tries++;
	if (ifsta->assoc_tries > IEEE80211_ASSOC_MAX_TRIES) {
845
		printk(KERN_DEBUG "%s: association with AP %s"
846
		       " timed out\n",
847
		       sdata->dev->name, print_mac(mac, ifsta->bssid));
848
		ifsta->state = IEEE80211_STA_MLME_DISABLED;
849
850
851
		return;
	}

852
	ifsta->state = IEEE80211_STA_MLME_ASSOCIATE;
853
	printk(KERN_DEBUG "%s: associate with AP %s\n",
854
855
	       sdata->dev->name, print_mac(mac, ifsta->bssid));
	if (ieee80211_privacy_mismatch(sdata, ifsta)) {
856
		printk(KERN_DEBUG "%s: mismatch in privacy configuration and "
857
		       "mixed-cell disabled - abort association\n", sdata->dev->name);
858
		ifsta->state = IEEE80211_STA_MLME_DISABLED;
859
860
861
		return;
	}

862
	ieee80211_send_assoc(sdata, ifsta);
863
864
865
866
867

	mod_timer(&ifsta->timer, jiffies + IEEE80211_ASSOC_TIMEOUT);
}


868
static void ieee80211_associated(struct ieee80211_sub_if_data *sdata,
869
870
				 struct ieee80211_if_sta *ifsta)
{
871
	struct ieee80211_local *local = sdata->local;
872
873
	struct sta_info *sta;
	int disassoc;
874
	DECLARE_MAC_BUF(mac);
875
876
877
878
879
880

	/* TODO: start monitoring current AP signal quality and number of
	 * missed beacons. Scan other channels every now and then and search
	 * for better APs. */
	/* TODO: remove expired BSSes */

881
	ifsta->state = IEEE80211_STA_MLME_ASSOCIATED;
882

883
884
	rcu_read_lock();

885
886
	sta = sta_info_get(local, ifsta->bssid);
	if (!sta) {
887
		printk(KERN_DEBUG "%s: No STA entry for own AP %s\n",
888
		       sdata->dev->name, print_mac(mac, ifsta->bssid));
889
890
891
892
893
		disassoc = 1;
	} else {
		disassoc = 0;
		if (time_after(jiffies,
			       sta->last_rx + IEEE80211_MONITORING_INTERVAL)) {
894
			if (ifsta->flags & IEEE80211_STA_PROBEREQ_POLL) {
895
				printk(KERN_DEBUG "%s: No ProbeResp from "
896
				       "current AP %s - assume out of "
897
				       "range\n",
898
				       sdata->dev->name, print_mac(mac, ifsta->bssid));
899
				disassoc = 1;
900
			} else
901
				ieee80211_send_probe_req(sdata, ifsta->bssid,
902
903
							 local->scan_ssid,
							 local->scan_ssid_len);
904
			ifsta->flags ^= IEEE80211_STA_PROBEREQ_POLL;
905
		} else {
906
			ifsta->flags &= ~IEEE80211_STA_PROBEREQ_POLL;
907
908
909
			if (time_after(jiffies, ifsta->last_probe +
				       IEEE80211_PROBE_INTERVAL)) {
				ifsta->last_probe = jiffies;
910
				ieee80211_send_probe_req(sdata, ifsta->bssid,
911
912
913
914
915
							 ifsta->ssid,
							 ifsta->ssid_len);
			}
		}
	}
916
917
918

	rcu_read_unlock();

Johannes Berg's avatar
Johannes Berg committed
919
920
921
922
923
924
	if (disassoc)
		ieee80211_set_disassoc(sdata, ifsta, true, true,
					WLAN_REASON_PREV_AUTH_NOT_VALID);
	else
		mod_timer(&ifsta->timer, jiffies +
				      IEEE80211_MONITORING_INTERVAL);
925
926
927
}


928
static void ieee80211_auth_completed(struct ieee80211_sub_if_data *sdata,
929
930
				     struct ieee80211_if_sta *ifsta)
{
931
	printk(KERN_DEBUG "%s: authenticated\n", sdata->dev->name);
932
	ifsta->flags |= IEEE80211_STA_AUTHENTICATED;
933
	ieee80211_associate(sdata, ifsta);
934
935
936
}


937
static void ieee80211_auth_challenge(struct ieee80211_sub_if_data *sdata,
938
939
940
941
942
943
944
945
				     struct ieee80211_if_sta *ifsta,
				     struct ieee80211_mgmt *mgmt,
				     size_t len)
{
	u8 *pos;
	struct ieee802_11_elems elems;

	pos = mgmt->u.auth.variable;
946
	ieee802_11_parse_elems(pos, len - (pos - (u8 *) mgmt), &elems);
947
	if (!elems.challenge)
948
		return;
949
	ieee80211_send_auth(sdata, ifsta, 3, elems.challenge - 2,
950
951
952
			    elems.challenge_len + 2, 1);
}

953
static void ieee80211_rx_mgmt_auth(struct ieee80211_sub_if_data *sdata,
954
955
956
957
958
				   struct ieee80211_if_sta *ifsta,
				   struct ieee80211_mgmt *mgmt,
				   size_t len)
{
	u16 auth_alg, auth_transaction, status_code;
959
	DECLARE_MAC_BUF(mac);
960

961
	if (ifsta->state != IEEE80211_STA_MLME_AUTHENTICATE &&
962
	    sdata->vif.type != IEEE80211_IF_TYPE_IBSS)
963
964
		return;

965
	if (len < 24 + 6)
966
967
		return;

968
	if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
969
	    memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0)
970
971
		return;

972
	if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
973
	    memcmp(ifsta->bssid, mgmt->bssid, ETH_ALEN) != 0)
974
975
976
977
978
979
		return;

	auth_alg = le16_to_cpu(mgmt->u.auth.auth_alg);
	auth_transaction = le16_to_cpu(mgmt->u.auth.auth_transaction);
	status_code = le16_to_cpu(mgmt->u.auth.status_code);

980
	if (sdata->vif.type == IEEE80211_IF_TYPE_IBSS) {
981
982
		/*
		 * IEEE 802.11 standard does not require authentication in IBSS
983
984
985
		 * networks and most implementations do not seem to use it.
		 * However, try to reply to authentication attempts if someone
		 * has actually implemented this.
986
		 */
987
		if (auth_alg != WLAN_AUTH_OPEN || auth_transaction != 1)
988
			return;
989
		ieee80211_send_auth(sdata, ifsta, 2, NULL, 0, 0);
990
991
992
	}

	if (auth_alg != ifsta->auth_alg ||
993
	    auth_transaction != ifsta->auth_transaction)
994
995
996
997
998
999
1000
		return;

	if (status_code != WLAN_STATUS_SUCCESS) {
		if (status_code == WLAN_STATUS_NOT_SUPPORTED_AUTH_ALG) {
			u8 algs[3];
			const int num_algs = ARRAY_SIZE(algs);
			int i, pos;