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))