mlme.c 62.7 KB
Newer Older
1
2
/*
 * BSS client mode implementation
3
 * Copyright 2003-2008, Jouni Malinen <j@w1.fi>
4
5
6
7
8
9
10
11
12
13
 * 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
#include <linux/if_ether.h>
#include <linux/skbuff.h>
#include <linux/if_arp.h>
#include <linux/etherdevice.h>
19
#include <linux/rtnetlink.h>
20
#include <net/mac80211.h>
21
#include <asm/unaligned.h>
Johannes Berg's avatar
Johannes Berg committed
22

23
#include "ieee80211_i.h"
Johannes Berg's avatar
Johannes Berg committed
24
25
#include "rate.h"
#include "led.h"
26

27
#define IEEE80211_ASSOC_SCANS_MAX_TRIES 2
28
29
30
31
32
#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)
33
#define IEEE80211_PROBE_IDLE_TIME (60 * HZ)
34
35
#define IEEE80211_RETRY_AUTH_INTERVAL (1 * HZ)

36
37
/* utils */
static int ecw2cw(int ecw)
Johannes Berg's avatar
Johannes Berg committed
38
{
39
	return (1 << ecw) - 1;
Johannes Berg's avatar
Johannes Berg committed
40
41
}

42
static u8 *ieee80211_bss_get_ie(struct ieee80211_bss *bss, u8 ie)
43
44
45
{
	u8 *end, *pos;

46
	pos = bss->cbss.information_elements;
47
48
	if (pos == NULL)
		return NULL;
49
	end = pos + bss->cbss.len_information_elements;
50
51
52
53
54
55
56
57
58
59
60
61

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

	return NULL;
}

62
static int ieee80211_compatible_rates(struct ieee80211_bss *bss,
63
				      struct ieee80211_supported_band *sband,
64
				      u32 *rates)
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
{
	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;
}

83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
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
133
134
135
136
137
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
/*
 * ieee80211_enable_ht should be called only after the operating band
 * has been determined as ht configuration depends on the hw's
 * HT abilities for a specific band.
 */
static u32 ieee80211_enable_ht(struct ieee80211_sub_if_data *sdata,
			       struct ieee80211_ht_info *hti,
			       u16 ap_ht_cap_flags)
{
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_supported_band *sband;
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
	struct ieee80211_bss_ht_conf ht;
	struct sta_info *sta;
	u32 changed = 0;
	bool enable_ht = true, ht_changed;
	enum nl80211_channel_type channel_type = NL80211_CHAN_NO_HT;

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

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

	/* HT is not supported */
	if (!sband->ht_cap.ht_supported)
		enable_ht = false;

	/* check that channel matches the right operating channel */
	if (local->hw.conf.channel->center_freq !=
	    ieee80211_channel_to_frequency(hti->control_chan))
		enable_ht = false;

	if (enable_ht) {
		channel_type = NL80211_CHAN_HT20;

		if (!(ap_ht_cap_flags & IEEE80211_HT_CAP_40MHZ_INTOLERANT) &&
		    (sband->ht_cap.cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40) &&
		    (hti->ht_param & IEEE80211_HT_PARAM_CHAN_WIDTH_ANY)) {
			switch(hti->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
			case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
				channel_type = NL80211_CHAN_HT40PLUS;
				break;
			case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
				channel_type = NL80211_CHAN_HT40MINUS;
				break;
			}
		}
	}

	ht_changed = conf_is_ht(&local->hw.conf) != enable_ht ||
		     channel_type != local->hw.conf.channel_type;

	local->oper_channel_type = channel_type;

	if (ht_changed) {
                /* channel_type change automatically detected */
		ieee80211_hw_config(local, 0);

		rcu_read_lock();

		sta = sta_info_get(local, ifmgd->bssid);
		if (sta)
			rate_control_rate_update(local, sband, sta,
						 IEEE80211_RC_HT_CHANGED);

		rcu_read_unlock();

        }

	/* disable HT */
	if (!enable_ht)
		return 0;

	ht.operation_mode = le16_to_cpu(hti->operation_mode);

	/* if bss configuration changed store the new one */
	if (memcmp(&sdata->vif.bss_conf.ht, &ht, sizeof(ht))) {
		changed |= BSS_CHANGED_HT;
		sdata->vif.bss_conf.ht = ht;
	}

	return changed;
}

166
167
/* frame sending functions */

168
static void ieee80211_send_assoc(struct ieee80211_sub_if_data *sdata)
169
{
170
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
171
172
173
	struct ieee80211_local *local = sdata->local;
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;
174
	u8 *pos, *ies, *ht_ie;
175
176
	int i, len, count, rates_len, supp_rates_len;
	u16 capab;
177
	struct ieee80211_bss *bss;
178
179
	int wmm = 0;
	struct ieee80211_supported_band *sband;
180
	u32 rates = 0;
181
182

	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
183
			    sizeof(*mgmt) + 200 + ifmgd->extra_ie_len +
184
			    ifmgd->ssid_len);
185
186
187
188
189
190
191
192
193
	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];

194
	capab = ifmgd->capab;
195
196
197
198
199
200
201
202

	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;
	}

203
	bss = ieee80211_rx_bss_get(local, ifmgd->bssid,
204
				   local->hw.conf.channel->center_freq,
205
				   ifmgd->ssid, ifmgd->ssid_len);
206
	if (bss) {
207
		if (bss->cbss.capability & WLAN_CAPABILITY_PRIVACY)
208
209
210
211
212
213
214
215
216
217
			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);

218
		if ((bss->cbss.capability & WLAN_CAPABILITY_SPECTRUM_MGMT) &&
219
220
221
222
223
224
225
226
227
228
229
		    (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);
230
	memcpy(mgmt->da, ifmgd->bssid, ETH_ALEN);
231
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
232
	memcpy(mgmt->bssid, ifmgd->bssid, ETH_ALEN);
233

234
	if (ifmgd->flags & IEEE80211_STA_PREV_BSSID_SET) {
235
236
237
238
239
240
		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);
241
		memcpy(mgmt->u.reassoc_req.current_ap, ifmgd->prev_bssid,
242
243
244
245
246
247
		       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);
248
		mgmt->u.assoc_req.listen_interval =
249
250
251
252
				cpu_to_le16(local->hw.conf.listen_interval);
	}

	/* SSID */
253
	ies = pos = skb_put(skb, 2 + ifmgd->ssid_len);
254
	*pos++ = WLAN_EID_SSID;
255
256
	*pos++ = ifmgd->ssid_len;
	memcpy(pos, ifmgd->ssid, ifmgd->ssid_len);
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

	/* 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*/
		}
	}

311
312
313
	if (ifmgd->extra_ie) {
		pos = skb_put(skb, ifmgd->extra_ie_len);
		memcpy(pos, ifmgd->extra_ie, ifmgd->extra_ie_len);
314
315
	}

316
	if (wmm && (ifmgd->flags & IEEE80211_STA_WMM_ENABLED)) {
317
318
319
320
321
322
323
324
325
326
327
328
329
		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 */
330
331
332
333
334
335
	/*
	 * IEEE802.11n does not allow TKIP/WEP as pairwise
	 * ciphers in HT mode. We still associate in non-ht
	 * mode (11a/b/g) if any one of these ciphers is
	 * configured as pairwise.
	 */
336
	if (wmm && (ifmgd->flags & IEEE80211_STA_WMM_ENABLED) &&
337
338
	    sband->ht_cap.ht_supported &&
	    (ht_ie = ieee80211_bss_get_ie(bss, WLAN_EID_HT_INFORMATION)) &&
339
	    ht_ie[1] >= sizeof(struct ieee80211_ht_info) &&
340
	    (!(ifmgd->flags & IEEE80211_STA_TKIP_WEP_USED))) {
341
342
343
		struct ieee80211_ht_info *ht_info =
			(struct ieee80211_ht_info *)(ht_ie + 2);
		u16 cap = sband->ht_cap.cap;
344
345
346
		__le16 tmp;
		u32 flags = local->hw.conf.channel->flags;

347
348
		switch (ht_info->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
		case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
349
			if (flags & IEEE80211_CHAN_NO_FAT_ABOVE) {
350
				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
351
352
353
				cap &= ~IEEE80211_HT_CAP_SGI_40;
			}
			break;
354
		case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
355
			if (flags & IEEE80211_CHAN_NO_FAT_BELOW) {
356
				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH_20_40;
357
358
359
360
361
362
363
364
365
366
367
368
369
				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 */
370
371
372
		*pos++ = sband->ht_cap.ampdu_factor |
			 (sband->ht_cap.ampdu_density << 2);
		memcpy(pos, &sband->ht_cap.mcs, sizeof(sband->ht_cap.mcs));
373
374
	}

375
376
377
378
379
	kfree(ifmgd->assocreq_ies);
	ifmgd->assocreq_ies_len = (skb->data + skb->len) - ies;
	ifmgd->assocreq_ies = kmalloc(ifmgd->assocreq_ies_len, GFP_KERNEL);
	if (ifmgd->assocreq_ies)
		memcpy(ifmgd->assocreq_ies, ies, ifmgd->assocreq_ies_len);
380

381
	ieee80211_tx_skb(sdata, skb, 0);
382
383
384
}


385
386
static void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
					   u16 stype, u16 reason)
387
388
{
	struct ieee80211_local *local = sdata->local;
389
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
390
391
	struct sk_buff *skb;
	struct ieee80211_mgmt *mgmt;
392

393
	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt));
394
	if (!skb) {
395
396
		printk(KERN_DEBUG "%s: failed to allocate buffer for "
		       "deauth/disassoc frame\n", sdata->dev->name);
397
398
399
400
401
402
		return;
	}
	skb_reserve(skb, local->hw.extra_tx_headroom);

	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
	memset(mgmt, 0, 24);
403
	memcpy(mgmt->da, ifmgd->bssid, ETH_ALEN);
404
	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
405
	memcpy(mgmt->bssid, ifmgd->bssid, ETH_ALEN);
406
	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
407
	skb_put(skb, 2);
408
	/* u.deauth.reason_code == u.disassoc.reason_code */
409
410
	mgmt->u.deauth.reason_code = cpu_to_le16(reason);

411
412
413
414
	if (stype == IEEE80211_STYPE_DEAUTH)
		cfg80211_send_deauth(sdata->dev, (u8 *) mgmt, skb->len);
	else
		cfg80211_send_disassoc(sdata->dev, (u8 *) mgmt, skb->len);
415
	ieee80211_tx_skb(sdata, skb, ifmgd->flags & IEEE80211_STA_MFP_ENABLED);
416
417
}

418
419
420
void ieee80211_send_pspoll(struct ieee80211_local *local,
			   struct ieee80211_sub_if_data *sdata)
{
421
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
	struct ieee80211_pspoll *pspoll;
	struct sk_buff *skb;
	u16 fc;

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

	pspoll = (struct ieee80211_pspoll *) skb_put(skb, sizeof(*pspoll));
	memset(pspoll, 0, sizeof(*pspoll));
	fc = IEEE80211_FTYPE_CTL | IEEE80211_STYPE_PSPOLL | IEEE80211_FCTL_PM;
	pspoll->frame_control = cpu_to_le16(fc);
438
	pspoll->aid = cpu_to_le16(ifmgd->aid);
439
440
441
442

	/* aid in PS-Poll has its two MSBs each set to 1 */
	pspoll->aid |= cpu_to_le16(1 << 15 | 1 << 14);

443
	memcpy(pspoll->bssid, ifmgd->bssid, ETH_ALEN);
444
445
446
447
448
	memcpy(pspoll->ta, sdata->dev->dev_addr, ETH_ALEN);

	ieee80211_tx_skb(sdata, skb, 0);
}

Johannes Berg's avatar
Johannes Berg committed
449
/* MLME */
450
static void ieee80211_sta_wmm_params(struct ieee80211_local *local,
451
				     struct ieee80211_if_managed *ifmgd,
452
453
454
455
456
457
458
				     u8 *wmm_param, size_t wmm_param_len)
{
	struct ieee80211_tx_queue_params params;
	size_t left;
	int count;
	u8 *pos;

459
	if (!(ifmgd->flags & IEEE80211_STA_WMM_ENABLED))
460
461
462
463
464
		return;

	if (!wmm_param)
		return;

465
466
467
	if (wmm_param_len < 8 || wmm_param[5] /* version */ != 1)
		return;
	count = wmm_param[6] & 0x0f;
468
	if (count == ifmgd->wmm_last_param_set)
469
		return;
470
	ifmgd->wmm_last_param_set = count;
471
472
473
474
475
476
477
478
479
480
481
482
483

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

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

	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) {
484
		case 1: /* AC_BK */
Johannes Berg's avatar
Johannes Berg committed
485
			queue = 3;
Johannes Berg's avatar
Johannes Berg committed
486
			if (acm)
487
				local->wmm_acm |= BIT(1) | BIT(2); /* BK/- */
488
			break;
489
		case 2: /* AC_VI */
Johannes Berg's avatar
Johannes Berg committed
490
			queue = 1;
Johannes Berg's avatar
Johannes Berg committed
491
			if (acm)
492
				local->wmm_acm |= BIT(4) | BIT(5); /* CL/VI */
493
			break;
494
		case 3: /* AC_VO */
Johannes Berg's avatar
Johannes Berg committed
495
			queue = 0;
Johannes Berg's avatar
Johannes Berg committed
496
			if (acm)
497
				local->wmm_acm |= BIT(6) | BIT(7); /* VO/NC */
498
			break;
499
		case 0: /* AC_BE */
500
		default:
Johannes Berg's avatar
Johannes Berg committed
501
			queue = 2;
Johannes Berg's avatar
Johannes Berg committed
502
			if (acm)
503
				local->wmm_acm |= BIT(0) | BIT(3); /* BE/EE */
504
505
506
507
508
509
			break;
		}

		params.aifs = pos[0] & 0x0f;
		params.cw_max = ecw2cw((pos[1] & 0xf0) >> 4);
		params.cw_min = ecw2cw(pos[1] & 0x0f);
510
		params.txop = get_unaligned_le16(pos + 2);
511
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
512
		printk(KERN_DEBUG "%s: WMM queue=%d aci=%d acm=%d aifs=%d "
513
		       "cWmin=%d cWmax=%d txop=%d\n",
514
		       local->mdev->name, queue, aci, acm, params.aifs, params.cw_min,
515
516
		       params.cw_max, params.txop);
#endif
517
518
		if (local->ops->conf_tx &&
		    local->ops->conf_tx(local_to_hw(local), queue, &params)) {
519
			printk(KERN_DEBUG "%s: failed to set TX queue "
520
			       "parameters for queue %d\n", local->mdev->name, queue);
521
522
523
524
		}
	}
}

525
static bool ieee80211_check_tim(struct ieee802_11_elems *elems, u16 aid)
526
527
528
529
530
{
	u8 mask;
	u8 index, indexn1, indexn2;
	struct ieee80211_tim_ie *tim = (struct ieee80211_tim_ie *) elems->tim;

531
532
533
	if (unlikely(!tim || elems->tim_len < 4))
		return false;

534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
	aid &= 0x3fff;
	index = aid / 8;
	mask  = 1 << (aid & 7);

	indexn1 = tim->bitmap_ctrl & 0xfe;
	indexn2 = elems->tim_len + indexn1 - 4;

	if (index < indexn1 || index > indexn2)
		return false;

	index -= indexn1;

	return !!(tim->virtual_map[index] & mask);
}

549
550
static u32 ieee80211_handle_bss_capability(struct ieee80211_sub_if_data *sdata,
					   u16 capab, bool erp_valid, u8 erp)
551
{
552
	struct ieee80211_bss_conf *bss_conf = &sdata->vif.bss_conf;
553
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
554
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
555
#endif
556
	u32 changed = 0;
557
558
559
560
561
562
563
564
565
566
567
568
569
	bool use_protection;
	bool use_short_preamble;
	bool use_short_slot;

	if (erp_valid) {
		use_protection = (erp & WLAN_ERP_USE_PROTECTION) != 0;
		use_short_preamble = (erp & WLAN_ERP_BARKER_PREAMBLE) == 0;
	} else {
		use_protection = false;
		use_short_preamble = !!(capab & WLAN_CAPABILITY_SHORT_PREAMBLE);
	}

	use_short_slot = !!(capab & WLAN_CAPABILITY_SHORT_SLOT_TIME);
570

571
	if (use_protection != bss_conf->use_cts_prot) {
572
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
573
		if (net_ratelimit()) {
574
			printk(KERN_DEBUG "%s: CTS protection %s (BSSID=%pM)\n",
575
			       sdata->dev->name,
576
			       use_protection ? "enabled" : "disabled",
577
			       ifmgd->bssid);
578
		}
579
#endif
580
581
		bss_conf->use_cts_prot = use_protection;
		changed |= BSS_CHANGED_ERP_CTS_PROT;
582
	}
583

584
	if (use_short_preamble != bss_conf->use_short_preamble) {
585
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
586
587
		if (net_ratelimit()) {
			printk(KERN_DEBUG "%s: switched to %s barker preamble"
588
			       " (BSSID=%pM)\n",
589
			       sdata->dev->name,
590
			       use_short_preamble ? "short" : "long",
591
			       ifmgd->bssid);
592
		}
593
#endif
594
		bss_conf->use_short_preamble = use_short_preamble;
595
		changed |= BSS_CHANGED_ERP_PREAMBLE;
596
	}
597

598
599
600
	if (use_short_slot != bss_conf->use_short_slot) {
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
		if (net_ratelimit()) {
601
602
			printk(KERN_DEBUG "%s: switched to %s slot time"
			       " (BSSID=%pM)\n",
603
604
			       sdata->dev->name,
			       use_short_slot ? "short" : "long",
605
			       ifmgd->bssid);
606
607
608
609
		}
#endif
		bss_conf->use_short_slot = use_short_slot;
		changed |= BSS_CHANGED_ERP_SLOT;
610
611
612
613
614
	}

	return changed;
}

615
static void ieee80211_sta_send_apinfo(struct ieee80211_sub_if_data *sdata)
616
617
{
	union iwreq_data wrqu;
618

619
	memset(&wrqu, 0, sizeof(wrqu));
620
621
	if (sdata->u.mgd.flags & IEEE80211_STA_ASSOCIATED)
		memcpy(wrqu.ap_addr.sa_data, sdata->u.mgd.bssid, ETH_ALEN);
622
623
624
625
	wrqu.ap_addr.sa_family = ARPHRD_ETHER;
	wireless_send_event(sdata->dev, SIOCGIWAP, &wrqu, NULL);
}

626
static void ieee80211_sta_send_associnfo(struct ieee80211_sub_if_data *sdata)
627
{
628
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
629
630
631
	char *buf;
	size_t len;
	int i;
632
633
	union iwreq_data wrqu;

634
	if (!ifmgd->assocreq_ies && !ifmgd->assocresp_ies)
635
636
		return;

637
638
	buf = kmalloc(50 + 2 * (ifmgd->assocreq_ies_len +
				ifmgd->assocresp_ies_len), GFP_KERNEL);
639
640
641
642
	if (!buf)
		return;

	len = sprintf(buf, "ASSOCINFO(");
643
	if (ifmgd->assocreq_ies) {
644
		len += sprintf(buf + len, "ReqIEs=");
645
		for (i = 0; i < ifmgd->assocreq_ies_len; i++) {
646
			len += sprintf(buf + len, "%02x",
647
				       ifmgd->assocreq_ies[i]);
648
		}
649
	}
650
651
	if (ifmgd->assocresp_ies) {
		if (ifmgd->assocreq_ies)
652
653
			len += sprintf(buf + len, " ");
		len += sprintf(buf + len, "RespIEs=");
654
		for (i = 0; i < ifmgd->assocresp_ies_len; i++) {
655
			len += sprintf(buf + len, "%02x",
656
				       ifmgd->assocresp_ies[i]);
657
		}
658
	}
659
660
661
662
	len += sprintf(buf + len, ")");

	if (len > IW_CUSTOM_MAX) {
		len = sprintf(buf, "ASSOCRESPIE=");
663
		for (i = 0; i < ifmgd->assocresp_ies_len; i++) {
664
			len += sprintf(buf + len, "%02x",
665
				       ifmgd->assocresp_ies[i]);
666
667
668
		}
	}

669
670
671
672
673
	if (len <= IW_CUSTOM_MAX) {
		memset(&wrqu, 0, sizeof(wrqu));
		wrqu.data.length = len;
		wireless_send_event(sdata->dev, IWEVCUSTOM, &wrqu, buf);
	}
674
675

	kfree(buf);
676
677
678
}


679
static void ieee80211_set_associated(struct ieee80211_sub_if_data *sdata,
Johannes Berg's avatar
Johannes Berg committed
680
				     u32 bss_info_changed)
681
{
682
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
683
	struct ieee80211_local *local = sdata->local;
Tomas Winkler's avatar
Tomas Winkler committed
684
	struct ieee80211_conf *conf = &local_to_hw(local)->conf;
685

686
	struct ieee80211_bss *bss;
687

Johannes Berg's avatar
Johannes Berg committed
688
	bss_info_changed |= BSS_CHANGED_ASSOC;
689
	ifmgd->flags |= IEEE80211_STA_ASSOCIATED;
690

691
	bss = ieee80211_rx_bss_get(local, ifmgd->bssid,
692
				   conf->channel->center_freq,
693
				   ifmgd->ssid, ifmgd->ssid_len);
694
695
	if (bss) {
		/* set timing information */
696
697
		sdata->vif.bss_conf.beacon_int = bss->cbss.beacon_interval;
		sdata->vif.bss_conf.timestamp = bss->cbss.tsf;
698
		sdata->vif.bss_conf.dtim_period = bss->dtim_period;
699

Johannes Berg's avatar
Johannes Berg committed
700
		bss_info_changed |= ieee80211_handle_bss_capability(sdata,
701
			bss->cbss.capability, bss->has_erp_value, bss->erp_value);
702

703
704
		cfg80211_hold_bss(&bss->cbss);

705
		ieee80211_rx_bss_put(local, bss);
706
707
	}

708
709
710
	ifmgd->flags |= IEEE80211_STA_PREV_BSSID_SET;
	memcpy(ifmgd->prev_bssid, sdata->u.mgd.bssid, ETH_ALEN);
	ieee80211_sta_send_associnfo(sdata);
711

712
	ifmgd->last_probe = jiffies;
713
	ieee80211_led_assoc(local, 1);
714

715
	sdata->vif.bss_conf.assoc = 1;
716
717
718
719
720
	/*
	 * For now just always ask the driver to update the basic rateset
	 * when we have associated, we aren't checking whether it actually
	 * changed or not.
	 */
Johannes Berg's avatar
Johannes Berg committed
721
722
	bss_info_changed |= BSS_CHANGED_BASIC_RATES;
	ieee80211_bss_info_change_notify(sdata, bss_info_changed);
723

724
725
726
	if (local->powersave) {
		if (!(local->hw.flags & IEEE80211_HW_SUPPORTS_DYNAMIC_PS) &&
		    local->hw.conf.dynamic_ps_timeout > 0) {
727
			mod_timer(&local->dynamic_ps_timer, jiffies +
728
729
				  msecs_to_jiffies(
					local->hw.conf.dynamic_ps_timeout));
730
731
732
		} else {
			if (local->hw.flags & IEEE80211_HW_PS_NULLFUNC_STACK)
				ieee80211_send_nullfunc(local, sdata, 1);
733
			conf->flags |= IEEE80211_CONF_PS;
734
			ieee80211_hw_config(local, IEEE80211_CONF_CHANGE_PS);
735
		}
736
737
	}

738
739
	netif_tx_start_all_queues(sdata->dev);
	netif_carrier_on(sdata->dev);
740

741
	ieee80211_sta_send_apinfo(sdata);
742
743
}

744
static void ieee80211_direct_probe(struct ieee80211_sub_if_data *sdata)
745
{
746
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
747
	struct ieee80211_local *local = sdata->local;
748
749
750

	ifmgd->direct_probe_tries++;
	if (ifmgd->direct_probe_tries > IEEE80211_AUTH_MAX_TRIES) {
751
		printk(KERN_DEBUG "%s: direct probe to AP %pM timed out\n",
752
753
754
		       sdata->dev->name, ifmgd->bssid);
		ifmgd->state = IEEE80211_STA_MLME_DISABLED;
		ieee80211_sta_send_apinfo(sdata);
755
756
757
758
759

		/*
		 * Most likely AP is not in the range so remove the
		 * bss information associated to the AP
		 */
760
		ieee80211_rx_bss_remove(sdata, ifmgd->bssid,
761
				sdata->local->hw.conf.channel->center_freq,
762
				ifmgd->ssid, ifmgd->ssid_len);
763
764
765
766
767
768
769

		/*
		 * We might have a pending scan which had no chance to run yet
		 * due to state == IEEE80211_STA_MLME_DIRECT_PROBE.
		 * Hence, queue the STAs work again
		 */
		queue_work(local->hw.workqueue, &ifmgd->work);
770
771
772
		return;
	}

773
	printk(KERN_DEBUG "%s: direct probe to AP %pM try %d\n",
774
775
			sdata->dev->name, ifmgd->bssid,
			ifmgd->direct_probe_tries);
776

777
	ifmgd->state = IEEE80211_STA_MLME_DIRECT_PROBE;
778

779
	set_bit(IEEE80211_STA_REQ_DIRECT_PROBE, &ifmgd->request);
780
781
782
783
784

	/* 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,
785
				 ifmgd->ssid, ifmgd->ssid_len, NULL, 0);
786

787
	mod_timer(&ifmgd->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
Johannes Berg's avatar
Johannes Berg committed
788
}
789

790

791
static void ieee80211_authenticate(struct ieee80211_sub_if_data *sdata)
792
{
793
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
794
	struct ieee80211_local *local = sdata->local;
795
796
	u8 *ies;
	size_t ies_len;
797
798
799

	ifmgd->auth_tries++;
	if (ifmgd->auth_tries > IEEE80211_AUTH_MAX_TRIES) {
800
		printk(KERN_DEBUG "%s: authentication with AP %pM"
801
		       " timed out\n",
802
803
804
805
		       sdata->dev->name, ifmgd->bssid);
		ifmgd->state = IEEE80211_STA_MLME_DISABLED;
		ieee80211_sta_send_apinfo(sdata);
		ieee80211_rx_bss_remove(sdata, ifmgd->bssid,
806
				sdata->local->hw.conf.channel->center_freq,
807
				ifmgd->ssid, ifmgd->ssid_len);
808
809
810
811
812
813
814

		/*
		 * We might have a pending scan which had no chance to run yet
		 * due to state == IEEE80211_STA_MLME_AUTHENTICATE.
		 * Hence, queue the STAs work again
		 */
		queue_work(local->hw.workqueue, &ifmgd->work);
815
816
817
		return;
	}

818
	ifmgd->state = IEEE80211_STA_MLME_AUTHENTICATE;
819
	printk(KERN_DEBUG "%s: authenticate with AP %pM\n",
820
	       sdata->dev->name, ifmgd->bssid);
821

822
823
824
825
826
827
828
829
	if (ifmgd->flags & IEEE80211_STA_EXT_SME) {
		ies = ifmgd->sme_auth_ie;
		ies_len = ifmgd->sme_auth_ie_len;
	} else {
		ies = NULL;
		ies_len = 0;
	}
	ieee80211_send_auth(sdata, 1, ifmgd->auth_alg, ies, ies_len,
830
831
			    ifmgd->bssid, 0);
	ifmgd->auth_transaction = 2;
832

833
	mod_timer(&ifmgd->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
834
835
}

836
837
838
839
/*
 * The disassoc 'reason' argument can be either our own reason
 * if self disconnected or a reason code from the AP.
 */
840
static void ieee80211_set_disassoc(struct ieee80211_sub_if_data *sdata,
841
842
				   bool deauth, bool self_disconnected,
				   u16 reason)
843
{
844
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
845
	struct ieee80211_local *local = sdata->local;
846
847
	struct ieee80211_conf *conf = &local_to_hw(local)->conf;
	struct ieee80211_bss *bss;
848
	struct sta_info *sta;
849
	u32 changed = 0, config_changed = 0;
850
851
852

	rcu_read_lock();

853
	sta = sta_info_get(local, ifmgd->bssid);
854
855
856
857
858
859
	if (!sta) {
		rcu_read_unlock();
		return;
	}

	if (deauth) {
860
861
		ifmgd->direct_probe_tries = 0;
		ifmgd->auth_tries = 0;
862
	}
863
864
	ifmgd->assoc_scan_tries = 0;
	ifmgd->assoc_tries = 0;
865

866
	netif_tx_stop_all_queues(sdata->dev);
867
868
	netif_carrier_off(sdata->dev);

869
	ieee80211_sta_tear_down_BA_sessions(sta);
870

871
872
873
874
875
876
877
878
879
	bss = ieee80211_rx_bss_get(local, ifmgd->bssid,
				   conf->channel->center_freq,
				   ifmgd->ssid, ifmgd->ssid_len);

	if (bss) {
		cfg80211_unhold_bss(&bss->cbss);
		ieee80211_rx_bss_put(local, bss);
	}

880
881
	if (self_disconnected) {
		if (deauth)
882
883
			ieee80211_send_deauth_disassoc(sdata,
				IEEE80211_STYPE_DEAUTH, reason);
884
		else
885
886
			ieee80211_send_deauth_disassoc(sdata,
				IEEE80211_STYPE_DISASSOC, reason);
887
888
	}

889
	ifmgd->flags &= ~IEEE80211_STA_ASSOCIATED;
890
891
892
	changed |= ieee80211_reset_erp_info(sdata);

	ieee80211_led_assoc(local, 0);
Johannes Berg's avatar
Johannes Berg committed
893
894
	changed |= BSS_CHANGED_ASSOC;
	sdata->vif.bss_conf.assoc = false;
895

896
	ieee80211_sta_send_apinfo(sdata);
897

898
	if (self_disconnected || reason == WLAN_REASON_DISASSOC_STA_HAS_LEFT) {
899
900
		ifmgd->state = IEEE80211_STA_MLME_DISABLED;
		ieee80211_rx_bss_remove(sdata, ifmgd->bssid,
901
				sdata->local->hw.conf.channel->center_freq,
902
				ifmgd->ssid, ifmgd->ssid_len);
903
	}
904
905
906

	rcu_read_unlock();

907
	/* channel(_type) changes are handled by ieee80211_hw_config */
Sujith's avatar
Sujith committed
908
	local->oper_channel_type = NL80211_CHAN_NO_HT;
909

910
911
	local->power_constr_level = 0;

912
913
914
	del_timer_sync(&local->dynamic_ps_timer);
	cancel_work_sync(&local->dynamic_ps_enable_work);

915
916
917
918
	if (local->hw.conf.flags & IEEE80211_CONF_PS) {
		local->hw.conf.flags &= ~IEEE80211_CONF_PS;
		config_changed |= IEEE80211_CONF_CHANGE_PS;
	}
Johannes Berg's avatar
Johannes Berg committed
919

920
	ieee80211_hw_config(local, config_changed);
Johannes Berg's avatar
Johannes Berg committed
921
	ieee80211_bss_info_change_notify(sdata, changed);
922
923
924

	rcu_read_lock();

925
	sta = sta_info_get(local, ifmgd->bssid);
926
927
928
929
930
931
932
933
934
935
	if (!sta) {
		rcu_read_unlock();
		return;
	}

	sta_info_unlink(&sta);

	rcu_read_unlock();

	sta_info_destroy(sta);
936
}
937

938
939
940
941
942
943
944
945
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;
}

946
static int ieee80211_privacy_mismatch(struct ieee80211_sub_if_data *sdata)
947
{
948
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
949
	struct ieee80211_local *local = sdata->local;
950
	struct ieee80211_bss *bss;
951
952
953
	int bss_privacy;
	int wep_privacy;
	int privacy_invoked;
954

955
	if (!ifmgd || (ifmgd->flags & IEEE80211_STA_EXT_SME))
956
957
		return 0;

958
	bss = ieee80211_rx_bss_get(local, ifmgd->bssid,
959
				   local->hw.conf.channel->center_freq,
960
				   ifmgd->ssid, ifmgd->ssid_len);
961
962
963
	if (!bss)
		return 0;

964
	bss_privacy = !!(bss->cbss.capability & WLAN_CAPABILITY_PRIVACY);
965
	wep_privacy = !!ieee80211_sta_wep_configured(sdata);
966
	privacy_invoked = !!(ifmgd->flags & IEEE80211_STA_PRIVACY_INVOKED);
967

968
	ieee80211_rx_bss_put(local, bss);
969

970
971
972
973
	if ((bss_privacy == wep_privacy) || (bss_privacy == privacy_invoked))
		return 0;

	return 1;
974
975
}

976
static void ieee80211_associate(struct ieee80211_sub_if_data *sdata)
977
{
978
	struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
979
	struct ieee80211_local *local = sdata->local;
980
981
982

	ifmgd->assoc_tries++;
	if (ifmgd->assoc_tries > IEEE80211_ASSOC_MAX_TRIES) {
983
		printk(KERN_DEBUG "%s: association with AP %pM"
984
		       " timed out\n",
985
986
987
988
		       sdata->dev->name, ifmgd->bssid);
		ifmgd->state = IEEE80211_STA_MLME_DISABLED;
		ieee80211_sta_send_apinfo(sdata);
		ieee80211_rx_bss_remove(sdata, ifmgd->bssid,
989
				sdata->local->hw.conf.channel->center_freq,
990
				ifmgd->ssid, ifmgd->ssid_len);
991
992
993
994
995
996
		/*
		 * We might have a pending scan which had no chance to run yet
		 * due to state == IEEE80211_STA_MLME_ASSOCIATE.
		 * Hence, queue the STAs work again
		 */
		queue_work(local->hw.workqueue, &ifmgd->work);
997
998
999
		return;
	}

1000
	ifmgd->