xref: /linux/net/mac80211/mlme.c (revision a5766f11cfd3a0c03450d99c8fe548c2940be884)
1 /*
2  * BSS client mode implementation
3  * Copyright 2003, Jouni Malinen <jkmaline@cc.hut.fi>
4  * Copyright 2004, Instant802 Networks, Inc.
5  * Copyright 2005, Devicescape Software, Inc.
6  * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
7  * Copyright 2007, Michael Wu <flamingice@sourmilk.net>
8  *
9  * This program is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License version 2 as
11  * published by the Free Software Foundation.
12  */
13 
14 #include <linux/delay.h>
15 #include <linux/if_ether.h>
16 #include <linux/skbuff.h>
17 #include <linux/netdevice.h>
18 #include <linux/if_arp.h>
19 #include <linux/wireless.h>
20 #include <linux/random.h>
21 #include <linux/etherdevice.h>
22 #include <linux/rtnetlink.h>
23 #include <net/iw_handler.h>
24 #include <net/mac80211.h>
25 #include <asm/unaligned.h>
26 
27 #include "ieee80211_i.h"
28 #include "rate.h"
29 #include "led.h"
30 
31 #define IEEE80211_ASSOC_SCANS_MAX_TRIES 2
32 #define IEEE80211_AUTH_TIMEOUT (HZ / 5)
33 #define IEEE80211_AUTH_MAX_TRIES 3
34 #define IEEE80211_ASSOC_TIMEOUT (HZ / 5)
35 #define IEEE80211_ASSOC_MAX_TRIES 3
36 #define IEEE80211_MONITORING_INTERVAL (2 * HZ)
37 #define IEEE80211_PROBE_INTERVAL (60 * HZ)
38 #define IEEE80211_RETRY_AUTH_INTERVAL (1 * HZ)
39 #define IEEE80211_SCAN_INTERVAL (2 * HZ)
40 #define IEEE80211_SCAN_INTERVAL_SLOW (15 * HZ)
41 #define IEEE80211_IBSS_JOIN_TIMEOUT (7 * HZ)
42 
43 #define IEEE80211_IBSS_MERGE_INTERVAL (30 * HZ)
44 #define IEEE80211_IBSS_INACTIVITY_LIMIT (60 * HZ)
45 
46 #define IEEE80211_IBSS_MAX_STA_ENTRIES 128
47 
48 
49 /* utils */
50 static int ecw2cw(int ecw)
51 {
52 	return (1 << ecw) - 1;
53 }
54 
55 static u8 *ieee80211_bss_get_ie(struct ieee80211_bss *bss, u8 ie)
56 {
57 	u8 *end, *pos;
58 
59 	pos = bss->ies;
60 	if (pos == NULL)
61 		return NULL;
62 	end = pos + bss->ies_len;
63 
64 	while (pos + 1 < end) {
65 		if (pos + 2 + pos[1] > end)
66 			break;
67 		if (pos[0] == ie)
68 			return pos;
69 		pos += 2 + pos[1];
70 	}
71 
72 	return NULL;
73 }
74 
75 static int ieee80211_compatible_rates(struct ieee80211_bss *bss,
76 				      struct ieee80211_supported_band *sband,
77 				      u64 *rates)
78 {
79 	int i, j, count;
80 	*rates = 0;
81 	count = 0;
82 	for (i = 0; i < bss->supp_rates_len; i++) {
83 		int rate = (bss->supp_rates[i] & 0x7F) * 5;
84 
85 		for (j = 0; j < sband->n_bitrates; j++)
86 			if (sband->bitrates[j].bitrate == rate) {
87 				*rates |= BIT(j);
88 				count++;
89 				break;
90 			}
91 	}
92 
93 	return count;
94 }
95 
96 /* also used by mesh code */
97 u64 ieee80211_sta_get_rates(struct ieee80211_local *local,
98 			    struct ieee802_11_elems *elems,
99 			    enum ieee80211_band band)
100 {
101 	struct ieee80211_supported_band *sband;
102 	struct ieee80211_rate *bitrates;
103 	size_t num_rates;
104 	u64 supp_rates;
105 	int i, j;
106 	sband = local->hw.wiphy->bands[band];
107 
108 	if (!sband) {
109 		WARN_ON(1);
110 		sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
111 	}
112 
113 	bitrates = sband->bitrates;
114 	num_rates = sband->n_bitrates;
115 	supp_rates = 0;
116 	for (i = 0; i < elems->supp_rates_len +
117 		     elems->ext_supp_rates_len; i++) {
118 		u8 rate = 0;
119 		int own_rate;
120 		if (i < elems->supp_rates_len)
121 			rate = elems->supp_rates[i];
122 		else if (elems->ext_supp_rates)
123 			rate = elems->ext_supp_rates
124 				[i - elems->supp_rates_len];
125 		own_rate = 5 * (rate & 0x7f);
126 		for (j = 0; j < num_rates; j++)
127 			if (bitrates[j].bitrate == own_rate)
128 				supp_rates |= BIT(j);
129 	}
130 	return supp_rates;
131 }
132 
133 /* frame sending functions */
134 
135 /* also used by scanning code */
136 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
137 			      u8 *ssid, size_t ssid_len)
138 {
139 	struct ieee80211_local *local = sdata->local;
140 	struct ieee80211_supported_band *sband;
141 	struct sk_buff *skb;
142 	struct ieee80211_mgmt *mgmt;
143 	u8 *pos, *supp_rates, *esupp_rates = NULL;
144 	int i;
145 
146 	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt) + 200);
147 	if (!skb) {
148 		printk(KERN_DEBUG "%s: failed to allocate buffer for probe "
149 		       "request\n", sdata->dev->name);
150 		return;
151 	}
152 	skb_reserve(skb, local->hw.extra_tx_headroom);
153 
154 	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
155 	memset(mgmt, 0, 24);
156 	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
157 					  IEEE80211_STYPE_PROBE_REQ);
158 	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
159 	if (dst) {
160 		memcpy(mgmt->da, dst, ETH_ALEN);
161 		memcpy(mgmt->bssid, dst, ETH_ALEN);
162 	} else {
163 		memset(mgmt->da, 0xff, ETH_ALEN);
164 		memset(mgmt->bssid, 0xff, ETH_ALEN);
165 	}
166 	pos = skb_put(skb, 2 + ssid_len);
167 	*pos++ = WLAN_EID_SSID;
168 	*pos++ = ssid_len;
169 	memcpy(pos, ssid, ssid_len);
170 
171 	supp_rates = skb_put(skb, 2);
172 	supp_rates[0] = WLAN_EID_SUPP_RATES;
173 	supp_rates[1] = 0;
174 	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
175 
176 	for (i = 0; i < sband->n_bitrates; i++) {
177 		struct ieee80211_rate *rate = &sband->bitrates[i];
178 		if (esupp_rates) {
179 			pos = skb_put(skb, 1);
180 			esupp_rates[1]++;
181 		} else if (supp_rates[1] == 8) {
182 			esupp_rates = skb_put(skb, 3);
183 			esupp_rates[0] = WLAN_EID_EXT_SUPP_RATES;
184 			esupp_rates[1] = 1;
185 			pos = &esupp_rates[2];
186 		} else {
187 			pos = skb_put(skb, 1);
188 			supp_rates[1]++;
189 		}
190 		*pos = rate->bitrate / 5;
191 	}
192 
193 	ieee80211_tx_skb(sdata, skb, 0);
194 }
195 
196 static void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
197 				struct ieee80211_if_sta *ifsta,
198 				int transaction, u8 *extra, size_t extra_len,
199 				int encrypt)
200 {
201 	struct ieee80211_local *local = sdata->local;
202 	struct sk_buff *skb;
203 	struct ieee80211_mgmt *mgmt;
204 
205 	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
206 			    sizeof(*mgmt) + 6 + extra_len);
207 	if (!skb) {
208 		printk(KERN_DEBUG "%s: failed to allocate buffer for auth "
209 		       "frame\n", sdata->dev->name);
210 		return;
211 	}
212 	skb_reserve(skb, local->hw.extra_tx_headroom);
213 
214 	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
215 	memset(mgmt, 0, 24 + 6);
216 	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
217 					  IEEE80211_STYPE_AUTH);
218 	if (encrypt)
219 		mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
220 	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
221 	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
222 	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
223 	mgmt->u.auth.auth_alg = cpu_to_le16(ifsta->auth_alg);
224 	mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
225 	ifsta->auth_transaction = transaction + 1;
226 	mgmt->u.auth.status_code = cpu_to_le16(0);
227 	if (extra)
228 		memcpy(skb_put(skb, extra_len), extra, extra_len);
229 
230 	ieee80211_tx_skb(sdata, skb, encrypt);
231 }
232 
233 static void ieee80211_send_assoc(struct ieee80211_sub_if_data *sdata,
234 				 struct ieee80211_if_sta *ifsta)
235 {
236 	struct ieee80211_local *local = sdata->local;
237 	struct sk_buff *skb;
238 	struct ieee80211_mgmt *mgmt;
239 	u8 *pos, *ies, *ht_add_ie;
240 	int i, len, count, rates_len, supp_rates_len;
241 	u16 capab;
242 	struct ieee80211_bss *bss;
243 	int wmm = 0;
244 	struct ieee80211_supported_band *sband;
245 	u64 rates = 0;
246 
247 	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
248 			    sizeof(*mgmt) + 200 + ifsta->extra_ie_len +
249 			    ifsta->ssid_len);
250 	if (!skb) {
251 		printk(KERN_DEBUG "%s: failed to allocate buffer for assoc "
252 		       "frame\n", sdata->dev->name);
253 		return;
254 	}
255 	skb_reserve(skb, local->hw.extra_tx_headroom);
256 
257 	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
258 
259 	capab = ifsta->capab;
260 
261 	if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ) {
262 		if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_SLOT_INCAPABLE))
263 			capab |= WLAN_CAPABILITY_SHORT_SLOT_TIME;
264 		if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_PREAMBLE_INCAPABLE))
265 			capab |= WLAN_CAPABILITY_SHORT_PREAMBLE;
266 	}
267 
268 	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
269 				   local->hw.conf.channel->center_freq,
270 				   ifsta->ssid, ifsta->ssid_len);
271 	if (bss) {
272 		if (bss->capability & WLAN_CAPABILITY_PRIVACY)
273 			capab |= WLAN_CAPABILITY_PRIVACY;
274 		if (bss->wmm_used)
275 			wmm = 1;
276 
277 		/* get all rates supported by the device and the AP as
278 		 * some APs don't like getting a superset of their rates
279 		 * in the association request (e.g. D-Link DAP 1353 in
280 		 * b-only mode) */
281 		rates_len = ieee80211_compatible_rates(bss, sband, &rates);
282 
283 		if ((bss->capability & WLAN_CAPABILITY_SPECTRUM_MGMT) &&
284 		    (local->hw.flags & IEEE80211_HW_SPECTRUM_MGMT))
285 			capab |= WLAN_CAPABILITY_SPECTRUM_MGMT;
286 
287 		ieee80211_rx_bss_put(local, bss);
288 	} else {
289 		rates = ~0;
290 		rates_len = sband->n_bitrates;
291 	}
292 
293 	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
294 	memset(mgmt, 0, 24);
295 	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
296 	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
297 	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
298 
299 	if (ifsta->flags & IEEE80211_STA_PREV_BSSID_SET) {
300 		skb_put(skb, 10);
301 		mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
302 						  IEEE80211_STYPE_REASSOC_REQ);
303 		mgmt->u.reassoc_req.capab_info = cpu_to_le16(capab);
304 		mgmt->u.reassoc_req.listen_interval =
305 				cpu_to_le16(local->hw.conf.listen_interval);
306 		memcpy(mgmt->u.reassoc_req.current_ap, ifsta->prev_bssid,
307 		       ETH_ALEN);
308 	} else {
309 		skb_put(skb, 4);
310 		mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
311 						  IEEE80211_STYPE_ASSOC_REQ);
312 		mgmt->u.assoc_req.capab_info = cpu_to_le16(capab);
313 		mgmt->u.reassoc_req.listen_interval =
314 				cpu_to_le16(local->hw.conf.listen_interval);
315 	}
316 
317 	/* SSID */
318 	ies = pos = skb_put(skb, 2 + ifsta->ssid_len);
319 	*pos++ = WLAN_EID_SSID;
320 	*pos++ = ifsta->ssid_len;
321 	memcpy(pos, ifsta->ssid, ifsta->ssid_len);
322 
323 	/* add all rates which were marked to be used above */
324 	supp_rates_len = rates_len;
325 	if (supp_rates_len > 8)
326 		supp_rates_len = 8;
327 
328 	len = sband->n_bitrates;
329 	pos = skb_put(skb, supp_rates_len + 2);
330 	*pos++ = WLAN_EID_SUPP_RATES;
331 	*pos++ = supp_rates_len;
332 
333 	count = 0;
334 	for (i = 0; i < sband->n_bitrates; i++) {
335 		if (BIT(i) & rates) {
336 			int rate = sband->bitrates[i].bitrate;
337 			*pos++ = (u8) (rate / 5);
338 			if (++count == 8)
339 				break;
340 		}
341 	}
342 
343 	if (rates_len > count) {
344 		pos = skb_put(skb, rates_len - count + 2);
345 		*pos++ = WLAN_EID_EXT_SUPP_RATES;
346 		*pos++ = rates_len - count;
347 
348 		for (i++; i < sband->n_bitrates; i++) {
349 			if (BIT(i) & rates) {
350 				int rate = sband->bitrates[i].bitrate;
351 				*pos++ = (u8) (rate / 5);
352 			}
353 		}
354 	}
355 
356 	if (capab & WLAN_CAPABILITY_SPECTRUM_MGMT) {
357 		/* 1. power capabilities */
358 		pos = skb_put(skb, 4);
359 		*pos++ = WLAN_EID_PWR_CAPABILITY;
360 		*pos++ = 2;
361 		*pos++ = 0; /* min tx power */
362 		*pos++ = local->hw.conf.channel->max_power; /* max tx power */
363 
364 		/* 2. supported channels */
365 		/* TODO: get this in reg domain format */
366 		pos = skb_put(skb, 2 * sband->n_channels + 2);
367 		*pos++ = WLAN_EID_SUPPORTED_CHANNELS;
368 		*pos++ = 2 * sband->n_channels;
369 		for (i = 0; i < sband->n_channels; i++) {
370 			*pos++ = ieee80211_frequency_to_channel(
371 					sband->channels[i].center_freq);
372 			*pos++ = 1; /* one channel in the subband*/
373 		}
374 	}
375 
376 	if (ifsta->extra_ie) {
377 		pos = skb_put(skb, ifsta->extra_ie_len);
378 		memcpy(pos, ifsta->extra_ie, ifsta->extra_ie_len);
379 	}
380 
381 	if (wmm && (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
382 		pos = skb_put(skb, 9);
383 		*pos++ = WLAN_EID_VENDOR_SPECIFIC;
384 		*pos++ = 7; /* len */
385 		*pos++ = 0x00; /* Microsoft OUI 00:50:F2 */
386 		*pos++ = 0x50;
387 		*pos++ = 0xf2;
388 		*pos++ = 2; /* WME */
389 		*pos++ = 0; /* WME info */
390 		*pos++ = 1; /* WME ver */
391 		*pos++ = 0;
392 	}
393 
394 	/* wmm support is a must to HT */
395 	if (wmm && (ifsta->flags & IEEE80211_STA_WMM_ENABLED) &&
396 	    sband->ht_info.ht_supported &&
397 	    (ht_add_ie = ieee80211_bss_get_ie(bss, WLAN_EID_HT_EXTRA_INFO))) {
398 		struct ieee80211_ht_addt_info *ht_add_info =
399 			(struct ieee80211_ht_addt_info *)ht_add_ie;
400 		u16 cap = sband->ht_info.cap;
401 		__le16 tmp;
402 		u32 flags = local->hw.conf.channel->flags;
403 
404 		switch (ht_add_info->ht_param & IEEE80211_HT_IE_CHA_SEC_OFFSET) {
405 		case IEEE80211_HT_IE_CHA_SEC_ABOVE:
406 			if (flags & IEEE80211_CHAN_NO_FAT_ABOVE) {
407 				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH;
408 				cap &= ~IEEE80211_HT_CAP_SGI_40;
409 			}
410 			break;
411 		case IEEE80211_HT_IE_CHA_SEC_BELOW:
412 			if (flags & IEEE80211_CHAN_NO_FAT_BELOW) {
413 				cap &= ~IEEE80211_HT_CAP_SUP_WIDTH;
414 				cap &= ~IEEE80211_HT_CAP_SGI_40;
415 			}
416 			break;
417 		}
418 
419 		tmp = cpu_to_le16(cap);
420 		pos = skb_put(skb, sizeof(struct ieee80211_ht_cap)+2);
421 		*pos++ = WLAN_EID_HT_CAPABILITY;
422 		*pos++ = sizeof(struct ieee80211_ht_cap);
423 		memset(pos, 0, sizeof(struct ieee80211_ht_cap));
424 		memcpy(pos, &tmp, sizeof(u16));
425 		pos += sizeof(u16);
426 		/* TODO: needs a define here for << 2 */
427 		*pos++ = sband->ht_info.ampdu_factor |
428 			 (sband->ht_info.ampdu_density << 2);
429 		memcpy(pos, sband->ht_info.supp_mcs_set, 16);
430 	}
431 
432 	kfree(ifsta->assocreq_ies);
433 	ifsta->assocreq_ies_len = (skb->data + skb->len) - ies;
434 	ifsta->assocreq_ies = kmalloc(ifsta->assocreq_ies_len, GFP_KERNEL);
435 	if (ifsta->assocreq_ies)
436 		memcpy(ifsta->assocreq_ies, ies, ifsta->assocreq_ies_len);
437 
438 	ieee80211_tx_skb(sdata, skb, 0);
439 }
440 
441 
442 static void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
443 					   u16 stype, u16 reason)
444 {
445 	struct ieee80211_local *local = sdata->local;
446 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
447 	struct sk_buff *skb;
448 	struct ieee80211_mgmt *mgmt;
449 
450 	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt));
451 	if (!skb) {
452 		printk(KERN_DEBUG "%s: failed to allocate buffer for "
453 		       "deauth/disassoc frame\n", sdata->dev->name);
454 		return;
455 	}
456 	skb_reserve(skb, local->hw.extra_tx_headroom);
457 
458 	mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
459 	memset(mgmt, 0, 24);
460 	memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
461 	memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
462 	memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
463 	mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
464 	skb_put(skb, 2);
465 	/* u.deauth.reason_code == u.disassoc.reason_code */
466 	mgmt->u.deauth.reason_code = cpu_to_le16(reason);
467 
468 	ieee80211_tx_skb(sdata, skb, 0);
469 }
470 
471 /* MLME */
472 static void ieee80211_sta_def_wmm_params(struct ieee80211_sub_if_data *sdata,
473 					 struct ieee80211_bss *bss)
474 {
475 	struct ieee80211_local *local = sdata->local;
476 	int i, have_higher_than_11mbit = 0;
477 
478 	/* cf. IEEE 802.11 9.2.12 */
479 	for (i = 0; i < bss->supp_rates_len; i++)
480 		if ((bss->supp_rates[i] & 0x7f) * 5 > 110)
481 			have_higher_than_11mbit = 1;
482 
483 	if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
484 	    have_higher_than_11mbit)
485 		sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
486 	else
487 		sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
488 
489 	ieee80211_set_wmm_default(sdata);
490 }
491 
492 static void ieee80211_sta_wmm_params(struct ieee80211_local *local,
493 				     struct ieee80211_if_sta *ifsta,
494 				     u8 *wmm_param, size_t wmm_param_len)
495 {
496 	struct ieee80211_tx_queue_params params;
497 	size_t left;
498 	int count;
499 	u8 *pos;
500 
501 	if (!(ifsta->flags & IEEE80211_STA_WMM_ENABLED))
502 		return;
503 
504 	if (!wmm_param)
505 		return;
506 
507 	if (wmm_param_len < 8 || wmm_param[5] /* version */ != 1)
508 		return;
509 	count = wmm_param[6] & 0x0f;
510 	if (count == ifsta->wmm_last_param_set)
511 		return;
512 	ifsta->wmm_last_param_set = count;
513 
514 	pos = wmm_param + 8;
515 	left = wmm_param_len - 8;
516 
517 	memset(&params, 0, sizeof(params));
518 
519 	if (!local->ops->conf_tx)
520 		return;
521 
522 	local->wmm_acm = 0;
523 	for (; left >= 4; left -= 4, pos += 4) {
524 		int aci = (pos[0] >> 5) & 0x03;
525 		int acm = (pos[0] >> 4) & 0x01;
526 		int queue;
527 
528 		switch (aci) {
529 		case 1:
530 			queue = 3;
531 			if (acm)
532 				local->wmm_acm |= BIT(0) | BIT(3);
533 			break;
534 		case 2:
535 			queue = 1;
536 			if (acm)
537 				local->wmm_acm |= BIT(4) | BIT(5);
538 			break;
539 		case 3:
540 			queue = 0;
541 			if (acm)
542 				local->wmm_acm |= BIT(6) | BIT(7);
543 			break;
544 		case 0:
545 		default:
546 			queue = 2;
547 			if (acm)
548 				local->wmm_acm |= BIT(1) | BIT(2);
549 			break;
550 		}
551 
552 		params.aifs = pos[0] & 0x0f;
553 		params.cw_max = ecw2cw((pos[1] & 0xf0) >> 4);
554 		params.cw_min = ecw2cw(pos[1] & 0x0f);
555 		params.txop = get_unaligned_le16(pos + 2);
556 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
557 		printk(KERN_DEBUG "%s: WMM queue=%d aci=%d acm=%d aifs=%d "
558 		       "cWmin=%d cWmax=%d txop=%d\n",
559 		       local->mdev->name, queue, aci, acm, params.aifs, params.cw_min,
560 		       params.cw_max, params.txop);
561 #endif
562 		/* TODO: handle ACM (block TX, fallback to next lowest allowed
563 		 * AC for now) */
564 		if (local->ops->conf_tx(local_to_hw(local), queue, &params)) {
565 			printk(KERN_DEBUG "%s: failed to set TX queue "
566 			       "parameters for queue %d\n", local->mdev->name, queue);
567 		}
568 	}
569 }
570 
571 static u32 ieee80211_handle_protect_preamb(struct ieee80211_sub_if_data *sdata,
572 					   bool use_protection,
573 					   bool use_short_preamble)
574 {
575 	struct ieee80211_bss_conf *bss_conf = &sdata->bss_conf;
576 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
577 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
578 	DECLARE_MAC_BUF(mac);
579 #endif
580 	u32 changed = 0;
581 
582 	if (use_protection != bss_conf->use_cts_prot) {
583 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
584 		if (net_ratelimit()) {
585 			printk(KERN_DEBUG "%s: CTS protection %s (BSSID="
586 			       "%s)\n",
587 			       sdata->dev->name,
588 			       use_protection ? "enabled" : "disabled",
589 			       print_mac(mac, ifsta->bssid));
590 		}
591 #endif
592 		bss_conf->use_cts_prot = use_protection;
593 		changed |= BSS_CHANGED_ERP_CTS_PROT;
594 	}
595 
596 	if (use_short_preamble != bss_conf->use_short_preamble) {
597 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
598 		if (net_ratelimit()) {
599 			printk(KERN_DEBUG "%s: switched to %s barker preamble"
600 			       " (BSSID=%s)\n",
601 			       sdata->dev->name,
602 			       use_short_preamble ? "short" : "long",
603 			       print_mac(mac, ifsta->bssid));
604 		}
605 #endif
606 		bss_conf->use_short_preamble = use_short_preamble;
607 		changed |= BSS_CHANGED_ERP_PREAMBLE;
608 	}
609 
610 	return changed;
611 }
612 
613 static u32 ieee80211_handle_erp_ie(struct ieee80211_sub_if_data *sdata,
614 				   u8 erp_value)
615 {
616 	bool use_protection = (erp_value & WLAN_ERP_USE_PROTECTION) != 0;
617 	bool use_short_preamble = (erp_value & WLAN_ERP_BARKER_PREAMBLE) == 0;
618 
619 	return ieee80211_handle_protect_preamb(sdata,
620 			use_protection, use_short_preamble);
621 }
622 
623 static u32 ieee80211_handle_bss_capability(struct ieee80211_sub_if_data *sdata,
624 					   struct ieee80211_bss *bss)
625 {
626 	u32 changed = 0;
627 
628 	if (bss->has_erp_value)
629 		changed |= ieee80211_handle_erp_ie(sdata, bss->erp_value);
630 	else {
631 		u16 capab = bss->capability;
632 		changed |= ieee80211_handle_protect_preamb(sdata, false,
633 				(capab & WLAN_CAPABILITY_SHORT_PREAMBLE) != 0);
634 	}
635 
636 	return changed;
637 }
638 
639 static void ieee80211_sta_send_apinfo(struct ieee80211_sub_if_data *sdata,
640 					struct ieee80211_if_sta *ifsta)
641 {
642 	union iwreq_data wrqu;
643 	memset(&wrqu, 0, sizeof(wrqu));
644 	if (ifsta->flags & IEEE80211_STA_ASSOCIATED)
645 		memcpy(wrqu.ap_addr.sa_data, sdata->u.sta.bssid, ETH_ALEN);
646 	wrqu.ap_addr.sa_family = ARPHRD_ETHER;
647 	wireless_send_event(sdata->dev, SIOCGIWAP, &wrqu, NULL);
648 }
649 
650 static void ieee80211_sta_send_associnfo(struct ieee80211_sub_if_data *sdata,
651 					 struct ieee80211_if_sta *ifsta)
652 {
653 	char *buf;
654 	size_t len;
655 	int i;
656 	union iwreq_data wrqu;
657 
658 	if (!ifsta->assocreq_ies && !ifsta->assocresp_ies)
659 		return;
660 
661 	buf = kmalloc(50 + 2 * (ifsta->assocreq_ies_len +
662 				ifsta->assocresp_ies_len), GFP_KERNEL);
663 	if (!buf)
664 		return;
665 
666 	len = sprintf(buf, "ASSOCINFO(");
667 	if (ifsta->assocreq_ies) {
668 		len += sprintf(buf + len, "ReqIEs=");
669 		for (i = 0; i < ifsta->assocreq_ies_len; i++) {
670 			len += sprintf(buf + len, "%02x",
671 				       ifsta->assocreq_ies[i]);
672 		}
673 	}
674 	if (ifsta->assocresp_ies) {
675 		if (ifsta->assocreq_ies)
676 			len += sprintf(buf + len, " ");
677 		len += sprintf(buf + len, "RespIEs=");
678 		for (i = 0; i < ifsta->assocresp_ies_len; i++) {
679 			len += sprintf(buf + len, "%02x",
680 				       ifsta->assocresp_ies[i]);
681 		}
682 	}
683 	len += sprintf(buf + len, ")");
684 
685 	if (len > IW_CUSTOM_MAX) {
686 		len = sprintf(buf, "ASSOCRESPIE=");
687 		for (i = 0; i < ifsta->assocresp_ies_len; i++) {
688 			len += sprintf(buf + len, "%02x",
689 				       ifsta->assocresp_ies[i]);
690 		}
691 	}
692 
693 	if (len <= IW_CUSTOM_MAX) {
694 		memset(&wrqu, 0, sizeof(wrqu));
695 		wrqu.data.length = len;
696 		wireless_send_event(sdata->dev, IWEVCUSTOM, &wrqu, buf);
697 	}
698 
699 	kfree(buf);
700 }
701 
702 
703 static void ieee80211_set_associated(struct ieee80211_sub_if_data *sdata,
704 				     struct ieee80211_if_sta *ifsta)
705 {
706 	struct ieee80211_local *local = sdata->local;
707 	struct ieee80211_conf *conf = &local_to_hw(local)->conf;
708 	u32 changed = BSS_CHANGED_ASSOC;
709 
710 	struct ieee80211_bss *bss;
711 
712 	ifsta->flags |= IEEE80211_STA_ASSOCIATED;
713 
714 	if (sdata->vif.type != NL80211_IFTYPE_STATION)
715 		return;
716 
717 	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
718 				   conf->channel->center_freq,
719 				   ifsta->ssid, ifsta->ssid_len);
720 	if (bss) {
721 		/* set timing information */
722 		sdata->bss_conf.beacon_int = bss->beacon_int;
723 		sdata->bss_conf.timestamp = bss->timestamp;
724 		sdata->bss_conf.dtim_period = bss->dtim_period;
725 
726 		changed |= ieee80211_handle_bss_capability(sdata, bss);
727 
728 		ieee80211_rx_bss_put(local, bss);
729 	}
730 
731 	if (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) {
732 		changed |= BSS_CHANGED_HT;
733 		sdata->bss_conf.assoc_ht = 1;
734 		sdata->bss_conf.ht_conf = &conf->ht_conf;
735 		sdata->bss_conf.ht_bss_conf = &conf->ht_bss_conf;
736 	}
737 
738 	ifsta->flags |= IEEE80211_STA_PREV_BSSID_SET;
739 	memcpy(ifsta->prev_bssid, sdata->u.sta.bssid, ETH_ALEN);
740 	ieee80211_sta_send_associnfo(sdata, ifsta);
741 
742 	ifsta->last_probe = jiffies;
743 	ieee80211_led_assoc(local, 1);
744 
745 	sdata->bss_conf.assoc = 1;
746 	/*
747 	 * For now just always ask the driver to update the basic rateset
748 	 * when we have associated, we aren't checking whether it actually
749 	 * changed or not.
750 	 */
751 	changed |= BSS_CHANGED_BASIC_RATES;
752 	ieee80211_bss_info_change_notify(sdata, changed);
753 
754 	netif_tx_start_all_queues(sdata->dev);
755 	netif_carrier_on(sdata->dev);
756 
757 	ieee80211_sta_send_apinfo(sdata, ifsta);
758 }
759 
760 static void ieee80211_direct_probe(struct ieee80211_sub_if_data *sdata,
761 				   struct ieee80211_if_sta *ifsta)
762 {
763 	DECLARE_MAC_BUF(mac);
764 
765 	ifsta->direct_probe_tries++;
766 	if (ifsta->direct_probe_tries > IEEE80211_AUTH_MAX_TRIES) {
767 		printk(KERN_DEBUG "%s: direct probe to AP %s timed out\n",
768 		       sdata->dev->name, print_mac(mac, ifsta->bssid));
769 		ifsta->state = IEEE80211_STA_MLME_DISABLED;
770 		return;
771 	}
772 
773 	printk(KERN_DEBUG "%s: direct probe to AP %s try %d\n",
774 			sdata->dev->name, print_mac(mac, ifsta->bssid),
775 			ifsta->direct_probe_tries);
776 
777 	ifsta->state = IEEE80211_STA_MLME_DIRECT_PROBE;
778 
779 	set_bit(IEEE80211_STA_REQ_DIRECT_PROBE, &ifsta->request);
780 
781 	/* Direct probe is sent to broadcast address as some APs
782 	 * will not answer to direct packet in unassociated state.
783 	 */
784 	ieee80211_send_probe_req(sdata, NULL,
785 				 ifsta->ssid, ifsta->ssid_len);
786 
787 	mod_timer(&ifsta->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
788 }
789 
790 
791 static void ieee80211_authenticate(struct ieee80211_sub_if_data *sdata,
792 				   struct ieee80211_if_sta *ifsta)
793 {
794 	DECLARE_MAC_BUF(mac);
795 
796 	ifsta->auth_tries++;
797 	if (ifsta->auth_tries > IEEE80211_AUTH_MAX_TRIES) {
798 		printk(KERN_DEBUG "%s: authentication with AP %s"
799 		       " timed out\n",
800 		       sdata->dev->name, print_mac(mac, ifsta->bssid));
801 		ifsta->state = IEEE80211_STA_MLME_DISABLED;
802 		return;
803 	}
804 
805 	ifsta->state = IEEE80211_STA_MLME_AUTHENTICATE;
806 	printk(KERN_DEBUG "%s: authenticate with AP %s\n",
807 	       sdata->dev->name, print_mac(mac, ifsta->bssid));
808 
809 	ieee80211_send_auth(sdata, ifsta, 1, NULL, 0, 0);
810 
811 	mod_timer(&ifsta->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
812 }
813 
814 static void ieee80211_set_disassoc(struct ieee80211_sub_if_data *sdata,
815 				   struct ieee80211_if_sta *ifsta, bool deauth,
816 				   bool self_disconnected, u16 reason)
817 {
818 	struct ieee80211_local *local = sdata->local;
819 	struct sta_info *sta;
820 	u32 changed = BSS_CHANGED_ASSOC;
821 
822 	rcu_read_lock();
823 
824 	sta = sta_info_get(local, ifsta->bssid);
825 	if (!sta) {
826 		rcu_read_unlock();
827 		return;
828 	}
829 
830 	if (deauth) {
831 		ifsta->direct_probe_tries = 0;
832 		ifsta->auth_tries = 0;
833 	}
834 	ifsta->assoc_scan_tries = 0;
835 	ifsta->assoc_tries = 0;
836 
837 	netif_tx_stop_all_queues(sdata->dev);
838 	netif_carrier_off(sdata->dev);
839 
840 	ieee80211_sta_tear_down_BA_sessions(sdata, sta->sta.addr);
841 
842 	if (self_disconnected) {
843 		if (deauth)
844 			ieee80211_send_deauth_disassoc(sdata,
845 				IEEE80211_STYPE_DEAUTH, reason);
846 		else
847 			ieee80211_send_deauth_disassoc(sdata,
848 				IEEE80211_STYPE_DISASSOC, reason);
849 	}
850 
851 	ifsta->flags &= ~IEEE80211_STA_ASSOCIATED;
852 	changed |= ieee80211_reset_erp_info(sdata);
853 
854 	if (sdata->bss_conf.assoc_ht)
855 		changed |= BSS_CHANGED_HT;
856 
857 	sdata->bss_conf.assoc_ht = 0;
858 	sdata->bss_conf.ht_conf = NULL;
859 	sdata->bss_conf.ht_bss_conf = NULL;
860 
861 	ieee80211_led_assoc(local, 0);
862 	sdata->bss_conf.assoc = 0;
863 
864 	ieee80211_sta_send_apinfo(sdata, ifsta);
865 
866 	if (self_disconnected)
867 		ifsta->state = IEEE80211_STA_MLME_DISABLED;
868 
869 	sta_info_unlink(&sta);
870 
871 	rcu_read_unlock();
872 
873 	sta_info_destroy(sta);
874 }
875 
876 static int ieee80211_sta_wep_configured(struct ieee80211_sub_if_data *sdata)
877 {
878 	if (!sdata || !sdata->default_key ||
879 	    sdata->default_key->conf.alg != ALG_WEP)
880 		return 0;
881 	return 1;
882 }
883 
884 static int ieee80211_privacy_mismatch(struct ieee80211_sub_if_data *sdata,
885 				      struct ieee80211_if_sta *ifsta)
886 {
887 	struct ieee80211_local *local = sdata->local;
888 	struct ieee80211_bss *bss;
889 	int bss_privacy;
890 	int wep_privacy;
891 	int privacy_invoked;
892 
893 	if (!ifsta || (ifsta->flags & IEEE80211_STA_MIXED_CELL))
894 		return 0;
895 
896 	bss = ieee80211_rx_bss_get(local, ifsta->bssid,
897 				   local->hw.conf.channel->center_freq,
898 				   ifsta->ssid, ifsta->ssid_len);
899 	if (!bss)
900 		return 0;
901 
902 	bss_privacy = !!(bss->capability & WLAN_CAPABILITY_PRIVACY);
903 	wep_privacy = !!ieee80211_sta_wep_configured(sdata);
904 	privacy_invoked = !!(ifsta->flags & IEEE80211_STA_PRIVACY_INVOKED);
905 
906 	ieee80211_rx_bss_put(local, bss);
907 
908 	if ((bss_privacy == wep_privacy) || (bss_privacy == privacy_invoked))
909 		return 0;
910 
911 	return 1;
912 }
913 
914 static void ieee80211_associate(struct ieee80211_sub_if_data *sdata,
915 				struct ieee80211_if_sta *ifsta)
916 {
917 	DECLARE_MAC_BUF(mac);
918 
919 	ifsta->assoc_tries++;
920 	if (ifsta->assoc_tries > IEEE80211_ASSOC_MAX_TRIES) {
921 		printk(KERN_DEBUG "%s: association with AP %s"
922 		       " timed out\n",
923 		       sdata->dev->name, print_mac(mac, ifsta->bssid));
924 		ifsta->state = IEEE80211_STA_MLME_DISABLED;
925 		return;
926 	}
927 
928 	ifsta->state = IEEE80211_STA_MLME_ASSOCIATE;
929 	printk(KERN_DEBUG "%s: associate with AP %s\n",
930 	       sdata->dev->name, print_mac(mac, ifsta->bssid));
931 	if (ieee80211_privacy_mismatch(sdata, ifsta)) {
932 		printk(KERN_DEBUG "%s: mismatch in privacy configuration and "
933 		       "mixed-cell disabled - abort association\n", sdata->dev->name);
934 		ifsta->state = IEEE80211_STA_MLME_DISABLED;
935 		return;
936 	}
937 
938 	ieee80211_send_assoc(sdata, ifsta);
939 
940 	mod_timer(&ifsta->timer, jiffies + IEEE80211_ASSOC_TIMEOUT);
941 }
942 
943 
944 static void ieee80211_associated(struct ieee80211_sub_if_data *sdata,
945 				 struct ieee80211_if_sta *ifsta)
946 {
947 	struct ieee80211_local *local = sdata->local;
948 	struct sta_info *sta;
949 	int disassoc;
950 	DECLARE_MAC_BUF(mac);
951 
952 	/* TODO: start monitoring current AP signal quality and number of
953 	 * missed beacons. Scan other channels every now and then and search
954 	 * for better APs. */
955 	/* TODO: remove expired BSSes */
956 
957 	ifsta->state = IEEE80211_STA_MLME_ASSOCIATED;
958 
959 	rcu_read_lock();
960 
961 	sta = sta_info_get(local, ifsta->bssid);
962 	if (!sta) {
963 		printk(KERN_DEBUG "%s: No STA entry for own AP %s\n",
964 		       sdata->dev->name, print_mac(mac, ifsta->bssid));
965 		disassoc = 1;
966 	} else {
967 		disassoc = 0;
968 		if (time_after(jiffies,
969 			       sta->last_rx + IEEE80211_MONITORING_INTERVAL)) {
970 			if (ifsta->flags & IEEE80211_STA_PROBEREQ_POLL) {
971 				printk(KERN_DEBUG "%s: No ProbeResp from "
972 				       "current AP %s - assume out of "
973 				       "range\n",
974 				       sdata->dev->name, print_mac(mac, ifsta->bssid));
975 				disassoc = 1;
976 			} else
977 				ieee80211_send_probe_req(sdata, ifsta->bssid,
978 							 ifsta->ssid,
979 							 ifsta->ssid_len);
980 			ifsta->flags ^= IEEE80211_STA_PROBEREQ_POLL;
981 		} else {
982 			ifsta->flags &= ~IEEE80211_STA_PROBEREQ_POLL;
983 			if (time_after(jiffies, ifsta->last_probe +
984 				       IEEE80211_PROBE_INTERVAL)) {
985 				ifsta->last_probe = jiffies;
986 				ieee80211_send_probe_req(sdata, ifsta->bssid,
987 							 ifsta->ssid,
988 							 ifsta->ssid_len);
989 			}
990 		}
991 	}
992 
993 	rcu_read_unlock();
994 
995 	if (disassoc)
996 		ieee80211_set_disassoc(sdata, ifsta, true, true,
997 					WLAN_REASON_PREV_AUTH_NOT_VALID);
998 	else
999 		mod_timer(&ifsta->timer, jiffies +
1000 				      IEEE80211_MONITORING_INTERVAL);
1001 }
1002 
1003 
1004 static void ieee80211_auth_completed(struct ieee80211_sub_if_data *sdata,
1005 				     struct ieee80211_if_sta *ifsta)
1006 {
1007 	printk(KERN_DEBUG "%s: authenticated\n", sdata->dev->name);
1008 	ifsta->flags |= IEEE80211_STA_AUTHENTICATED;
1009 	ieee80211_associate(sdata, ifsta);
1010 }
1011 
1012 
1013 static void ieee80211_auth_challenge(struct ieee80211_sub_if_data *sdata,
1014 				     struct ieee80211_if_sta *ifsta,
1015 				     struct ieee80211_mgmt *mgmt,
1016 				     size_t len)
1017 {
1018 	u8 *pos;
1019 	struct ieee802_11_elems elems;
1020 
1021 	pos = mgmt->u.auth.variable;
1022 	ieee802_11_parse_elems(pos, len - (pos - (u8 *) mgmt), &elems);
1023 	if (!elems.challenge)
1024 		return;
1025 	ieee80211_send_auth(sdata, ifsta, 3, elems.challenge - 2,
1026 			    elems.challenge_len + 2, 1);
1027 }
1028 
1029 static void ieee80211_rx_mgmt_auth(struct ieee80211_sub_if_data *sdata,
1030 				   struct ieee80211_if_sta *ifsta,
1031 				   struct ieee80211_mgmt *mgmt,
1032 				   size_t len)
1033 {
1034 	u16 auth_alg, auth_transaction, status_code;
1035 	DECLARE_MAC_BUF(mac);
1036 
1037 	if (ifsta->state != IEEE80211_STA_MLME_AUTHENTICATE &&
1038 	    sdata->vif.type != NL80211_IFTYPE_ADHOC)
1039 		return;
1040 
1041 	if (len < 24 + 6)
1042 		return;
1043 
1044 	if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
1045 	    memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0)
1046 		return;
1047 
1048 	if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
1049 	    memcmp(ifsta->bssid, mgmt->bssid, ETH_ALEN) != 0)
1050 		return;
1051 
1052 	auth_alg = le16_to_cpu(mgmt->u.auth.auth_alg);
1053 	auth_transaction = le16_to_cpu(mgmt->u.auth.auth_transaction);
1054 	status_code = le16_to_cpu(mgmt->u.auth.status_code);
1055 
1056 	if (sdata->vif.type == NL80211_IFTYPE_ADHOC) {
1057 		/*
1058 		 * IEEE 802.11 standard does not require authentication in IBSS
1059 		 * networks and most implementations do not seem to use it.
1060 		 * However, try to reply to authentication attempts if someone
1061 		 * has actually implemented this.
1062 		 */
1063 		if (auth_alg != WLAN_AUTH_OPEN || auth_transaction != 1)
1064 			return;
1065 		ieee80211_send_auth(sdata, ifsta, 2, NULL, 0, 0);
1066 	}
1067 
1068 	if (auth_alg != ifsta->auth_alg ||
1069 	    auth_transaction != ifsta->auth_transaction)
1070 		return;
1071 
1072 	if (status_code != WLAN_STATUS_SUCCESS) {
1073 		if (status_code == WLAN_STATUS_NOT_SUPPORTED_AUTH_ALG) {
1074 			u8 algs[3];
1075 			const int num_algs = ARRAY_SIZE(algs);
1076 			int i, pos;
1077 			algs[0] = algs[1] = algs[2] = 0xff;
1078 			if (ifsta->auth_algs & IEEE80211_AUTH_ALG_OPEN)
1079 				algs[0] = WLAN_AUTH_OPEN;
1080 			if (ifsta->auth_algs & IEEE80211_AUTH_ALG_SHARED_KEY)
1081 				algs[1] = WLAN_AUTH_SHARED_KEY;
1082 			if (ifsta->auth_algs & IEEE80211_AUTH_ALG_LEAP)
1083 				algs[2] = WLAN_AUTH_LEAP;
1084 			if (ifsta->auth_alg == WLAN_AUTH_OPEN)
1085 				pos = 0;
1086 			else if (ifsta->auth_alg == WLAN_AUTH_SHARED_KEY)
1087 				pos = 1;
1088 			else
1089 				pos = 2;
1090 			for (i = 0; i < num_algs; i++) {
1091 				pos++;
1092 				if (pos >= num_algs)
1093 					pos = 0;
1094 				if (algs[pos] == ifsta->auth_alg ||
1095 				    algs[pos] == 0xff)
1096 					continue;
1097 				if (algs[pos] == WLAN_AUTH_SHARED_KEY &&
1098 				    !ieee80211_sta_wep_configured(sdata))
1099 					continue;
1100 				ifsta->auth_alg = algs[pos];
1101 				break;
1102 			}
1103 		}
1104 		return;
1105 	}
1106 
1107 	switch (ifsta->auth_alg) {
1108 	case WLAN_AUTH_OPEN:
1109 	case WLAN_AUTH_LEAP:
1110 		ieee80211_auth_completed(sdata, ifsta);
1111 		break;
1112 	case WLAN_AUTH_SHARED_KEY:
1113 		if (ifsta->auth_transaction == 4)
1114 			ieee80211_auth_completed(sdata, ifsta);
1115 		else
1116 			ieee80211_auth_challenge(sdata, ifsta, mgmt, len);
1117 		break;
1118 	}
1119 }
1120 
1121 
1122 static void ieee80211_rx_mgmt_deauth(struct ieee80211_sub_if_data *sdata,
1123 				     struct ieee80211_if_sta *ifsta,
1124 				     struct ieee80211_mgmt *mgmt,
1125 				     size_t len)
1126 {
1127 	u16 reason_code;
1128 	DECLARE_MAC_BUF(mac);
1129 
1130 	if (len < 24 + 2)
1131 		return;
1132 
1133 	if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN))
1134 		return;
1135 
1136 	reason_code = le16_to_cpu(mgmt->u.deauth.reason_code);
1137 
1138 	if (ifsta->flags & IEEE80211_STA_AUTHENTICATED)
1139 		printk(KERN_DEBUG "%s: deauthenticated\n", sdata->dev->name);
1140 
1141 	if (ifsta->state == IEEE80211_STA_MLME_AUTHENTICATE ||
1142 	    ifsta->state == IEEE80211_STA_MLME_ASSOCIATE ||
1143 	    ifsta->state == IEEE80211_STA_MLME_ASSOCIATED) {
1144 		ifsta->state = IEEE80211_STA_MLME_DIRECT_PROBE;
1145 		mod_timer(&ifsta->timer, jiffies +
1146 				      IEEE80211_RETRY_AUTH_INTERVAL);
1147 	}
1148 
1149 	ieee80211_set_disassoc(sdata, ifsta, true, false, 0);
1150 	ifsta->flags &= ~IEEE80211_STA_AUTHENTICATED;
1151 }
1152 
1153 
1154 static void ieee80211_rx_mgmt_disassoc(struct ieee80211_sub_if_data *sdata,
1155 				       struct ieee80211_if_sta *ifsta,
1156 				       struct ieee80211_mgmt *mgmt,
1157 				       size_t len)
1158 {
1159 	u16 reason_code;
1160 	DECLARE_MAC_BUF(mac);
1161 
1162 	if (len < 24 + 2)
1163 		return;
1164 
1165 	if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN))
1166 		return;
1167 
1168 	reason_code = le16_to_cpu(mgmt->u.disassoc.reason_code);
1169 
1170 	if (ifsta->flags & IEEE80211_STA_ASSOCIATED)
1171 		printk(KERN_DEBUG "%s: disassociated\n", sdata->dev->name);
1172 
1173 	if (ifsta->state == IEEE80211_STA_MLME_ASSOCIATED) {
1174 		ifsta->state = IEEE80211_STA_MLME_ASSOCIATE;
1175 		mod_timer(&ifsta->timer, jiffies +
1176 				      IEEE80211_RETRY_AUTH_INTERVAL);
1177 	}
1178 
1179 	ieee80211_set_disassoc(sdata, ifsta, false, false, 0);
1180 }
1181 
1182 
1183 static void ieee80211_rx_mgmt_assoc_resp(struct ieee80211_sub_if_data *sdata,
1184 					 struct ieee80211_if_sta *ifsta,
1185 					 struct ieee80211_mgmt *mgmt,
1186 					 size_t len,
1187 					 int reassoc)
1188 {
1189 	struct ieee80211_local *local = sdata->local;
1190 	struct ieee80211_supported_band *sband;
1191 	struct sta_info *sta;
1192 	u64 rates, basic_rates;
1193 	u16 capab_info, status_code, aid;
1194 	struct ieee802_11_elems elems;
1195 	struct ieee80211_bss_conf *bss_conf = &sdata->bss_conf;
1196 	u8 *pos;
1197 	int i, j;
1198 	DECLARE_MAC_BUF(mac);
1199 	bool have_higher_than_11mbit = false;
1200 
1201 	/* AssocResp and ReassocResp have identical structure, so process both
1202 	 * of them in this function. */
1203 
1204 	if (ifsta->state != IEEE80211_STA_MLME_ASSOCIATE)
1205 		return;
1206 
1207 	if (len < 24 + 6)
1208 		return;
1209 
1210 	if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0)
1211 		return;
1212 
1213 	capab_info = le16_to_cpu(mgmt->u.assoc_resp.capab_info);
1214 	status_code = le16_to_cpu(mgmt->u.assoc_resp.status_code);
1215 	aid = le16_to_cpu(mgmt->u.assoc_resp.aid);
1216 
1217 	printk(KERN_DEBUG "%s: RX %sssocResp from %s (capab=0x%x "
1218 	       "status=%d aid=%d)\n",
1219 	       sdata->dev->name, reassoc ? "Rea" : "A", print_mac(mac, mgmt->sa),
1220 	       capab_info, status_code, (u16)(aid & ~(BIT(15) | BIT(14))));
1221 
1222 	if (status_code != WLAN_STATUS_SUCCESS) {
1223 		printk(KERN_DEBUG "%s: AP denied association (code=%d)\n",
1224 		       sdata->dev->name, status_code);
1225 		/* if this was a reassociation, ensure we try a "full"
1226 		 * association next time. This works around some broken APs
1227 		 * which do not correctly reject reassociation requests. */
1228 		ifsta->flags &= ~IEEE80211_STA_PREV_BSSID_SET;
1229 		return;
1230 	}
1231 
1232 	if ((aid & (BIT(15) | BIT(14))) != (BIT(15) | BIT(14)))
1233 		printk(KERN_DEBUG "%s: invalid aid value %d; bits 15:14 not "
1234 		       "set\n", sdata->dev->name, aid);
1235 	aid &= ~(BIT(15) | BIT(14));
1236 
1237 	pos = mgmt->u.assoc_resp.variable;
1238 	ieee802_11_parse_elems(pos, len - (pos - (u8 *) mgmt), &elems);
1239 
1240 	if (!elems.supp_rates) {
1241 		printk(KERN_DEBUG "%s: no SuppRates element in AssocResp\n",
1242 		       sdata->dev->name);
1243 		return;
1244 	}
1245 
1246 	printk(KERN_DEBUG "%s: associated\n", sdata->dev->name);
1247 	ifsta->aid = aid;
1248 	ifsta->ap_capab = capab_info;
1249 
1250 	kfree(ifsta->assocresp_ies);
1251 	ifsta->assocresp_ies_len = len - (pos - (u8 *) mgmt);
1252 	ifsta->assocresp_ies = kmalloc(ifsta->assocresp_ies_len, GFP_KERNEL);
1253 	if (ifsta->assocresp_ies)
1254 		memcpy(ifsta->assocresp_ies, pos, ifsta->assocresp_ies_len);
1255 
1256 	rcu_read_lock();
1257 
1258 	/* Add STA entry for the AP */
1259 	sta = sta_info_get(local, ifsta->bssid);
1260 	if (!sta) {
1261 		struct ieee80211_bss *bss;
1262 		int err;
1263 
1264 		sta = sta_info_alloc(sdata, ifsta->bssid, GFP_ATOMIC);
1265 		if (!sta) {
1266 			printk(KERN_DEBUG "%s: failed to alloc STA entry for"
1267 			       " the AP\n", sdata->dev->name);
1268 			rcu_read_unlock();
1269 			return;
1270 		}
1271 		bss = ieee80211_rx_bss_get(local, ifsta->bssid,
1272 					   local->hw.conf.channel->center_freq,
1273 					   ifsta->ssid, ifsta->ssid_len);
1274 		if (bss) {
1275 			sta->last_signal = bss->signal;
1276 			sta->last_qual = bss->qual;
1277 			sta->last_noise = bss->noise;
1278 			ieee80211_rx_bss_put(local, bss);
1279 		}
1280 
1281 		err = sta_info_insert(sta);
1282 		if (err) {
1283 			printk(KERN_DEBUG "%s: failed to insert STA entry for"
1284 			       " the AP (error %d)\n", sdata->dev->name, err);
1285 			rcu_read_unlock();
1286 			return;
1287 		}
1288 		/* update new sta with its last rx activity */
1289 		sta->last_rx = jiffies;
1290 	}
1291 
1292 	/*
1293 	 * FIXME: Do we really need to update the sta_info's information here?
1294 	 *	  We already know about the AP (we found it in our list) so it
1295 	 *	  should already be filled with the right info, no?
1296 	 *	  As is stands, all this is racy because typically we assume
1297 	 *	  the information that is filled in here (except flags) doesn't
1298 	 *	  change while a STA structure is alive. As such, it should move
1299 	 *	  to between the sta_info_alloc() and sta_info_insert() above.
1300 	 */
1301 
1302 	set_sta_flags(sta, WLAN_STA_AUTH | WLAN_STA_ASSOC | WLAN_STA_ASSOC_AP |
1303 			   WLAN_STA_AUTHORIZED);
1304 
1305 	rates = 0;
1306 	basic_rates = 0;
1307 	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1308 
1309 	for (i = 0; i < elems.supp_rates_len; i++) {
1310 		int rate = (elems.supp_rates[i] & 0x7f) * 5;
1311 
1312 		if (rate > 110)
1313 			have_higher_than_11mbit = true;
1314 
1315 		for (j = 0; j < sband->n_bitrates; j++) {
1316 			if (sband->bitrates[j].bitrate == rate)
1317 				rates |= BIT(j);
1318 			if (elems.supp_rates[i] & 0x80)
1319 				basic_rates |= BIT(j);
1320 		}
1321 	}
1322 
1323 	for (i = 0; i < elems.ext_supp_rates_len; i++) {
1324 		int rate = (elems.ext_supp_rates[i] & 0x7f) * 5;
1325 
1326 		if (rate > 110)
1327 			have_higher_than_11mbit = true;
1328 
1329 		for (j = 0; j < sband->n_bitrates; j++) {
1330 			if (sband->bitrates[j].bitrate == rate)
1331 				rates |= BIT(j);
1332 			if (elems.ext_supp_rates[i] & 0x80)
1333 				basic_rates |= BIT(j);
1334 		}
1335 	}
1336 
1337 	sta->sta.supp_rates[local->hw.conf.channel->band] = rates;
1338 	sdata->bss_conf.basic_rates = basic_rates;
1339 
1340 	/* cf. IEEE 802.11 9.2.12 */
1341 	if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
1342 	    have_higher_than_11mbit)
1343 		sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
1344 	else
1345 		sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
1346 
1347 	if (elems.ht_cap_elem && elems.ht_info_elem && elems.wmm_param &&
1348 	    (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
1349 		struct ieee80211_ht_bss_info bss_info;
1350 		ieee80211_ht_cap_ie_to_ht_info(
1351 				(struct ieee80211_ht_cap *)
1352 				elems.ht_cap_elem, &sta->sta.ht_info);
1353 		ieee80211_ht_addt_info_ie_to_ht_bss_info(
1354 				(struct ieee80211_ht_addt_info *)
1355 				elems.ht_info_elem, &bss_info);
1356 		ieee80211_handle_ht(local, 1, &sta->sta.ht_info, &bss_info);
1357 	}
1358 
1359 	rate_control_rate_init(sta);
1360 
1361 	if (elems.wmm_param) {
1362 		set_sta_flags(sta, WLAN_STA_WME);
1363 		rcu_read_unlock();
1364 		ieee80211_sta_wmm_params(local, ifsta, elems.wmm_param,
1365 					 elems.wmm_param_len);
1366 	} else
1367 		rcu_read_unlock();
1368 
1369 	/* set AID and assoc capability,
1370 	 * ieee80211_set_associated() will tell the driver */
1371 	bss_conf->aid = aid;
1372 	bss_conf->assoc_capability = capab_info;
1373 	ieee80211_set_associated(sdata, ifsta);
1374 
1375 	ieee80211_associated(sdata, ifsta);
1376 }
1377 
1378 
1379 static int ieee80211_sta_join_ibss(struct ieee80211_sub_if_data *sdata,
1380 				   struct ieee80211_if_sta *ifsta,
1381 				   struct ieee80211_bss *bss)
1382 {
1383 	struct ieee80211_local *local = sdata->local;
1384 	int res, rates, i, j;
1385 	struct sk_buff *skb;
1386 	struct ieee80211_mgmt *mgmt;
1387 	u8 *pos;
1388 	struct ieee80211_supported_band *sband;
1389 	union iwreq_data wrqu;
1390 
1391 	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1392 
1393 	/* Remove possible STA entries from other IBSS networks. */
1394 	sta_info_flush_delayed(sdata);
1395 
1396 	if (local->ops->reset_tsf) {
1397 		/* Reset own TSF to allow time synchronization work. */
1398 		local->ops->reset_tsf(local_to_hw(local));
1399 	}
1400 	memcpy(ifsta->bssid, bss->bssid, ETH_ALEN);
1401 	res = ieee80211_if_config(sdata, IEEE80211_IFCC_BSSID);
1402 	if (res)
1403 		return res;
1404 
1405 	local->hw.conf.beacon_int = bss->beacon_int >= 10 ? bss->beacon_int : 10;
1406 
1407 	sdata->drop_unencrypted = bss->capability &
1408 		WLAN_CAPABILITY_PRIVACY ? 1 : 0;
1409 
1410 	res = ieee80211_set_freq(sdata, bss->freq);
1411 
1412 	if (res)
1413 		return res;
1414 
1415 	/* Build IBSS probe response */
1416 	skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
1417 	if (skb) {
1418 		skb_reserve(skb, local->hw.extra_tx_headroom);
1419 
1420 		mgmt = (struct ieee80211_mgmt *)
1421 			skb_put(skb, 24 + sizeof(mgmt->u.beacon));
1422 		memset(mgmt, 0, 24 + sizeof(mgmt->u.beacon));
1423 		mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
1424 						  IEEE80211_STYPE_PROBE_RESP);
1425 		memset(mgmt->da, 0xff, ETH_ALEN);
1426 		memcpy(mgmt->sa, sdata->dev->dev_addr, ETH_ALEN);
1427 		memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
1428 		mgmt->u.beacon.beacon_int =
1429 			cpu_to_le16(local->hw.conf.beacon_int);
1430 		mgmt->u.beacon.timestamp = cpu_to_le64(bss->timestamp);
1431 		mgmt->u.beacon.capab_info = cpu_to_le16(bss->capability);
1432 
1433 		pos = skb_put(skb, 2 + ifsta->ssid_len);
1434 		*pos++ = WLAN_EID_SSID;
1435 		*pos++ = ifsta->ssid_len;
1436 		memcpy(pos, ifsta->ssid, ifsta->ssid_len);
1437 
1438 		rates = bss->supp_rates_len;
1439 		if (rates > 8)
1440 			rates = 8;
1441 		pos = skb_put(skb, 2 + rates);
1442 		*pos++ = WLAN_EID_SUPP_RATES;
1443 		*pos++ = rates;
1444 		memcpy(pos, bss->supp_rates, rates);
1445 
1446 		if (bss->band == IEEE80211_BAND_2GHZ) {
1447 			pos = skb_put(skb, 2 + 1);
1448 			*pos++ = WLAN_EID_DS_PARAMS;
1449 			*pos++ = 1;
1450 			*pos++ = ieee80211_frequency_to_channel(bss->freq);
1451 		}
1452 
1453 		pos = skb_put(skb, 2 + 2);
1454 		*pos++ = WLAN_EID_IBSS_PARAMS;
1455 		*pos++ = 2;
1456 		/* FIX: set ATIM window based on scan results */
1457 		*pos++ = 0;
1458 		*pos++ = 0;
1459 
1460 		if (bss->supp_rates_len > 8) {
1461 			rates = bss->supp_rates_len - 8;
1462 			pos = skb_put(skb, 2 + rates);
1463 			*pos++ = WLAN_EID_EXT_SUPP_RATES;
1464 			*pos++ = rates;
1465 			memcpy(pos, &bss->supp_rates[8], rates);
1466 		}
1467 
1468 		ifsta->probe_resp = skb;
1469 
1470 		ieee80211_if_config(sdata, IEEE80211_IFCC_BEACON);
1471 	}
1472 
1473 	rates = 0;
1474 	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1475 	for (i = 0; i < bss->supp_rates_len; i++) {
1476 		int bitrate = (bss->supp_rates[i] & 0x7f) * 5;
1477 		for (j = 0; j < sband->n_bitrates; j++)
1478 			if (sband->bitrates[j].bitrate == bitrate)
1479 				rates |= BIT(j);
1480 	}
1481 	ifsta->supp_rates_bits[local->hw.conf.channel->band] = rates;
1482 
1483 	ieee80211_sta_def_wmm_params(sdata, bss);
1484 
1485 	ifsta->state = IEEE80211_STA_MLME_IBSS_JOINED;
1486 	mod_timer(&ifsta->timer, jiffies + IEEE80211_IBSS_MERGE_INTERVAL);
1487 
1488 	ieee80211_led_assoc(local, true);
1489 
1490 	memset(&wrqu, 0, sizeof(wrqu));
1491 	memcpy(wrqu.ap_addr.sa_data, bss->bssid, ETH_ALEN);
1492 	wireless_send_event(sdata->dev, SIOCGIWAP, &wrqu, NULL);
1493 
1494 	return res;
1495 }
1496 
1497 static void ieee80211_rx_bss_info(struct ieee80211_sub_if_data *sdata,
1498 				  struct ieee80211_mgmt *mgmt,
1499 				  size_t len,
1500 				  struct ieee80211_rx_status *rx_status,
1501 				  struct ieee802_11_elems *elems,
1502 				  bool beacon)
1503 {
1504 	struct ieee80211_local *local = sdata->local;
1505 	int freq;
1506 	struct ieee80211_bss *bss;
1507 	struct sta_info *sta;
1508 	struct ieee80211_channel *channel;
1509 	u64 beacon_timestamp, rx_timestamp;
1510 	u64 supp_rates = 0;
1511 	enum ieee80211_band band = rx_status->band;
1512 	DECLARE_MAC_BUF(mac);
1513 	DECLARE_MAC_BUF(mac2);
1514 
1515 	if (elems->ds_params && elems->ds_params_len == 1)
1516 		freq = ieee80211_channel_to_frequency(elems->ds_params[0]);
1517 	else
1518 		freq = rx_status->freq;
1519 
1520 	channel = ieee80211_get_channel(local->hw.wiphy, freq);
1521 
1522 	if (!channel || channel->flags & IEEE80211_CHAN_DISABLED)
1523 		return;
1524 
1525 	if (sdata->vif.type == NL80211_IFTYPE_ADHOC && elems->supp_rates &&
1526 	    memcmp(mgmt->bssid, sdata->u.sta.bssid, ETH_ALEN) == 0) {
1527 		supp_rates = ieee80211_sta_get_rates(local, elems, band);
1528 
1529 		rcu_read_lock();
1530 
1531 		sta = sta_info_get(local, mgmt->sa);
1532 		if (sta) {
1533 			u64 prev_rates;
1534 
1535 			prev_rates = sta->sta.supp_rates[band];
1536 			/* make sure mandatory rates are always added */
1537 			sta->sta.supp_rates[band] = supp_rates |
1538 				ieee80211_mandatory_rates(local, band);
1539 
1540 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1541 			if (sta->sta.supp_rates[band] != prev_rates)
1542 				printk(KERN_DEBUG "%s: updated supp_rates set "
1543 				    "for %s based on beacon info (0x%llx | "
1544 				    "0x%llx -> 0x%llx)\n",
1545 				    sdata->dev->name,
1546 				    print_mac(mac, sta->sta.addr),
1547 				    (unsigned long long) prev_rates,
1548 				    (unsigned long long) supp_rates,
1549 				    (unsigned long long) sta->sta.supp_rates[band]);
1550 #endif
1551 		} else {
1552 			ieee80211_ibss_add_sta(sdata, NULL, mgmt->bssid,
1553 					       mgmt->sa, supp_rates);
1554 		}
1555 
1556 		rcu_read_unlock();
1557 	}
1558 
1559 	bss = ieee80211_bss_info_update(local, rx_status, mgmt, len, elems,
1560 					freq, beacon);
1561 	if (!bss)
1562 		return;
1563 
1564 	/* was just updated in ieee80211_bss_info_update */
1565 	beacon_timestamp = bss->timestamp;
1566 
1567 	/*
1568 	 * In STA mode, the remaining parameters should not be overridden
1569 	 * by beacons because they're not necessarily accurate there.
1570 	 */
1571 	if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
1572 	    bss->last_probe_resp && beacon) {
1573 		ieee80211_rx_bss_put(local, bss);
1574 		return;
1575 	}
1576 
1577 	/* check if we need to merge IBSS */
1578 	if (sdata->vif.type == NL80211_IFTYPE_ADHOC && beacon &&
1579 	    bss->capability & WLAN_CAPABILITY_IBSS &&
1580 	    bss->freq == local->oper_channel->center_freq &&
1581 	    elems->ssid_len == sdata->u.sta.ssid_len &&
1582 	    memcmp(elems->ssid, sdata->u.sta.ssid,
1583 				sdata->u.sta.ssid_len) == 0) {
1584 		if (rx_status->flag & RX_FLAG_TSFT) {
1585 			/* in order for correct IBSS merging we need mactime
1586 			 *
1587 			 * since mactime is defined as the time the first data
1588 			 * symbol of the frame hits the PHY, and the timestamp
1589 			 * of the beacon is defined as "the time that the data
1590 			 * symbol containing the first bit of the timestamp is
1591 			 * transmitted to the PHY plus the transmitting STA’s
1592 			 * delays through its local PHY from the MAC-PHY
1593 			 * interface to its interface with the WM"
1594 			 * (802.11 11.1.2) - equals the time this bit arrives at
1595 			 * the receiver - we have to take into account the
1596 			 * offset between the two.
1597 			 * e.g: at 1 MBit that means mactime is 192 usec earlier
1598 			 * (=24 bytes * 8 usecs/byte) than the beacon timestamp.
1599 			 */
1600 			int rate = local->hw.wiphy->bands[band]->
1601 					bitrates[rx_status->rate_idx].bitrate;
1602 			rx_timestamp = rx_status->mactime + (24 * 8 * 10 / rate);
1603 		} else if (local && local->ops && local->ops->get_tsf)
1604 			/* second best option: get current TSF */
1605 			rx_timestamp = local->ops->get_tsf(local_to_hw(local));
1606 		else
1607 			/* can't merge without knowing the TSF */
1608 			rx_timestamp = -1LLU;
1609 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1610 		printk(KERN_DEBUG "RX beacon SA=%s BSSID="
1611 		       "%s TSF=0x%llx BCN=0x%llx diff=%lld @%lu\n",
1612 		       print_mac(mac, mgmt->sa),
1613 		       print_mac(mac2, mgmt->bssid),
1614 		       (unsigned long long)rx_timestamp,
1615 		       (unsigned long long)beacon_timestamp,
1616 		       (unsigned long long)(rx_timestamp - beacon_timestamp),
1617 		       jiffies);
1618 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
1619 		if (beacon_timestamp > rx_timestamp) {
1620 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1621 			printk(KERN_DEBUG "%s: beacon TSF higher than "
1622 			       "local TSF - IBSS merge with BSSID %s\n",
1623 			       sdata->dev->name, print_mac(mac, mgmt->bssid));
1624 #endif
1625 			ieee80211_sta_join_ibss(sdata, &sdata->u.sta, bss);
1626 			ieee80211_ibss_add_sta(sdata, NULL,
1627 					       mgmt->bssid, mgmt->sa,
1628 					       supp_rates);
1629 		}
1630 	}
1631 
1632 	ieee80211_rx_bss_put(local, bss);
1633 }
1634 
1635 
1636 static void ieee80211_rx_mgmt_probe_resp(struct ieee80211_sub_if_data *sdata,
1637 					 struct ieee80211_mgmt *mgmt,
1638 					 size_t len,
1639 					 struct ieee80211_rx_status *rx_status)
1640 {
1641 	size_t baselen;
1642 	struct ieee802_11_elems elems;
1643 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
1644 
1645 	if (memcmp(mgmt->da, sdata->dev->dev_addr, ETH_ALEN))
1646 		return; /* ignore ProbeResp to foreign address */
1647 
1648 	baselen = (u8 *) mgmt->u.probe_resp.variable - (u8 *) mgmt;
1649 	if (baselen > len)
1650 		return;
1651 
1652 	ieee802_11_parse_elems(mgmt->u.probe_resp.variable, len - baselen,
1653 				&elems);
1654 
1655 	ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, false);
1656 
1657 	/* direct probe may be part of the association flow */
1658 	if (test_and_clear_bit(IEEE80211_STA_REQ_DIRECT_PROBE,
1659 							&ifsta->request)) {
1660 		printk(KERN_DEBUG "%s direct probe responded\n",
1661 		       sdata->dev->name);
1662 		ieee80211_authenticate(sdata, ifsta);
1663 	}
1664 }
1665 
1666 
1667 static void ieee80211_rx_mgmt_beacon(struct ieee80211_sub_if_data *sdata,
1668 				     struct ieee80211_mgmt *mgmt,
1669 				     size_t len,
1670 				     struct ieee80211_rx_status *rx_status)
1671 {
1672 	struct ieee80211_if_sta *ifsta;
1673 	size_t baselen;
1674 	struct ieee802_11_elems elems;
1675 	struct ieee80211_local *local = sdata->local;
1676 	struct ieee80211_conf *conf = &local->hw.conf;
1677 	u32 changed = 0;
1678 
1679 	/* Process beacon from the current BSS */
1680 	baselen = (u8 *) mgmt->u.beacon.variable - (u8 *) mgmt;
1681 	if (baselen > len)
1682 		return;
1683 
1684 	ieee802_11_parse_elems(mgmt->u.beacon.variable, len - baselen, &elems);
1685 
1686 	ieee80211_rx_bss_info(sdata, mgmt, len, rx_status, &elems, true);
1687 
1688 	if (sdata->vif.type != NL80211_IFTYPE_STATION)
1689 		return;
1690 	ifsta = &sdata->u.sta;
1691 
1692 	if (!(ifsta->flags & IEEE80211_STA_ASSOCIATED) ||
1693 	    memcmp(ifsta->bssid, mgmt->bssid, ETH_ALEN) != 0)
1694 		return;
1695 
1696 	ieee80211_sta_wmm_params(local, ifsta, elems.wmm_param,
1697 				 elems.wmm_param_len);
1698 
1699 	if (elems.erp_info && elems.erp_info_len >= 1)
1700 		changed |= ieee80211_handle_erp_ie(sdata, elems.erp_info[0]);
1701 	else {
1702 		u16 capab = le16_to_cpu(mgmt->u.beacon.capab_info);
1703 		changed |= ieee80211_handle_protect_preamb(sdata, false,
1704 				(capab & WLAN_CAPABILITY_SHORT_PREAMBLE) != 0);
1705 	}
1706 
1707 	if (elems.ht_cap_elem && elems.ht_info_elem &&
1708 	    elems.wmm_param && conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) {
1709 		struct ieee80211_ht_bss_info bss_info;
1710 
1711 		ieee80211_ht_addt_info_ie_to_ht_bss_info(
1712 				(struct ieee80211_ht_addt_info *)
1713 				elems.ht_info_elem, &bss_info);
1714 		changed |= ieee80211_handle_ht(local, 1, &conf->ht_conf,
1715 					       &bss_info);
1716 	}
1717 
1718 	ieee80211_bss_info_change_notify(sdata, changed);
1719 }
1720 
1721 
1722 static void ieee80211_rx_mgmt_probe_req(struct ieee80211_sub_if_data *sdata,
1723 					struct ieee80211_if_sta *ifsta,
1724 					struct ieee80211_mgmt *mgmt,
1725 					size_t len,
1726 					struct ieee80211_rx_status *rx_status)
1727 {
1728 	struct ieee80211_local *local = sdata->local;
1729 	int tx_last_beacon;
1730 	struct sk_buff *skb;
1731 	struct ieee80211_mgmt *resp;
1732 	u8 *pos, *end;
1733 	DECLARE_MAC_BUF(mac);
1734 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1735 	DECLARE_MAC_BUF(mac2);
1736 	DECLARE_MAC_BUF(mac3);
1737 #endif
1738 
1739 	if (sdata->vif.type != NL80211_IFTYPE_ADHOC ||
1740 	    ifsta->state != IEEE80211_STA_MLME_IBSS_JOINED ||
1741 	    len < 24 + 2 || !ifsta->probe_resp)
1742 		return;
1743 
1744 	if (local->ops->tx_last_beacon)
1745 		tx_last_beacon = local->ops->tx_last_beacon(local_to_hw(local));
1746 	else
1747 		tx_last_beacon = 1;
1748 
1749 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1750 	printk(KERN_DEBUG "%s: RX ProbeReq SA=%s DA=%s BSSID="
1751 	       "%s (tx_last_beacon=%d)\n",
1752 	       sdata->dev->name, print_mac(mac, mgmt->sa), print_mac(mac2, mgmt->da),
1753 	       print_mac(mac3, mgmt->bssid), tx_last_beacon);
1754 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
1755 
1756 	if (!tx_last_beacon)
1757 		return;
1758 
1759 	if (memcmp(mgmt->bssid, ifsta->bssid, ETH_ALEN) != 0 &&
1760 	    memcmp(mgmt->bssid, "\xff\xff\xff\xff\xff\xff", ETH_ALEN) != 0)
1761 		return;
1762 
1763 	end = ((u8 *) mgmt) + len;
1764 	pos = mgmt->u.probe_req.variable;
1765 	if (pos[0] != WLAN_EID_SSID ||
1766 	    pos + 2 + pos[1] > end) {
1767 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1768 		printk(KERN_DEBUG "%s: Invalid SSID IE in ProbeReq "
1769 		       "from %s\n",
1770 		       sdata->dev->name, print_mac(mac, mgmt->sa));
1771 #endif
1772 		return;
1773 	}
1774 	if (pos[1] != 0 &&
1775 	    (pos[1] != ifsta->ssid_len ||
1776 	     memcmp(pos + 2, ifsta->ssid, ifsta->ssid_len) != 0)) {
1777 		/* Ignore ProbeReq for foreign SSID */
1778 		return;
1779 	}
1780 
1781 	/* Reply with ProbeResp */
1782 	skb = skb_copy(ifsta->probe_resp, GFP_KERNEL);
1783 	if (!skb)
1784 		return;
1785 
1786 	resp = (struct ieee80211_mgmt *) skb->data;
1787 	memcpy(resp->da, mgmt->sa, ETH_ALEN);
1788 #ifdef CONFIG_MAC80211_IBSS_DEBUG
1789 	printk(KERN_DEBUG "%s: Sending ProbeResp to %s\n",
1790 	       sdata->dev->name, print_mac(mac, resp->da));
1791 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
1792 	ieee80211_tx_skb(sdata, skb, 0);
1793 }
1794 
1795 void ieee80211_sta_rx_mgmt(struct ieee80211_sub_if_data *sdata, struct sk_buff *skb,
1796 			   struct ieee80211_rx_status *rx_status)
1797 {
1798 	struct ieee80211_local *local = sdata->local;
1799 	struct ieee80211_if_sta *ifsta;
1800 	struct ieee80211_mgmt *mgmt;
1801 	u16 fc;
1802 
1803 	if (skb->len < 24)
1804 		goto fail;
1805 
1806 	ifsta = &sdata->u.sta;
1807 
1808 	mgmt = (struct ieee80211_mgmt *) skb->data;
1809 	fc = le16_to_cpu(mgmt->frame_control);
1810 
1811 	switch (fc & IEEE80211_FCTL_STYPE) {
1812 	case IEEE80211_STYPE_PROBE_REQ:
1813 	case IEEE80211_STYPE_PROBE_RESP:
1814 	case IEEE80211_STYPE_BEACON:
1815 		memcpy(skb->cb, rx_status, sizeof(*rx_status));
1816 	case IEEE80211_STYPE_AUTH:
1817 	case IEEE80211_STYPE_ASSOC_RESP:
1818 	case IEEE80211_STYPE_REASSOC_RESP:
1819 	case IEEE80211_STYPE_DEAUTH:
1820 	case IEEE80211_STYPE_DISASSOC:
1821 		skb_queue_tail(&ifsta->skb_queue, skb);
1822 		queue_work(local->hw.workqueue, &ifsta->work);
1823 		return;
1824 	}
1825 
1826  fail:
1827 	kfree_skb(skb);
1828 }
1829 
1830 static void ieee80211_sta_rx_queued_mgmt(struct ieee80211_sub_if_data *sdata,
1831 					 struct sk_buff *skb)
1832 {
1833 	struct ieee80211_rx_status *rx_status;
1834 	struct ieee80211_if_sta *ifsta;
1835 	struct ieee80211_mgmt *mgmt;
1836 	u16 fc;
1837 
1838 	ifsta = &sdata->u.sta;
1839 
1840 	rx_status = (struct ieee80211_rx_status *) skb->cb;
1841 	mgmt = (struct ieee80211_mgmt *) skb->data;
1842 	fc = le16_to_cpu(mgmt->frame_control);
1843 
1844 	switch (fc & IEEE80211_FCTL_STYPE) {
1845 	case IEEE80211_STYPE_PROBE_REQ:
1846 		ieee80211_rx_mgmt_probe_req(sdata, ifsta, mgmt, skb->len,
1847 					    rx_status);
1848 		break;
1849 	case IEEE80211_STYPE_PROBE_RESP:
1850 		ieee80211_rx_mgmt_probe_resp(sdata, mgmt, skb->len, rx_status);
1851 		break;
1852 	case IEEE80211_STYPE_BEACON:
1853 		ieee80211_rx_mgmt_beacon(sdata, mgmt, skb->len, rx_status);
1854 		break;
1855 	case IEEE80211_STYPE_AUTH:
1856 		ieee80211_rx_mgmt_auth(sdata, ifsta, mgmt, skb->len);
1857 		break;
1858 	case IEEE80211_STYPE_ASSOC_RESP:
1859 		ieee80211_rx_mgmt_assoc_resp(sdata, ifsta, mgmt, skb->len, 0);
1860 		break;
1861 	case IEEE80211_STYPE_REASSOC_RESP:
1862 		ieee80211_rx_mgmt_assoc_resp(sdata, ifsta, mgmt, skb->len, 1);
1863 		break;
1864 	case IEEE80211_STYPE_DEAUTH:
1865 		ieee80211_rx_mgmt_deauth(sdata, ifsta, mgmt, skb->len);
1866 		break;
1867 	case IEEE80211_STYPE_DISASSOC:
1868 		ieee80211_rx_mgmt_disassoc(sdata, ifsta, mgmt, skb->len);
1869 		break;
1870 	}
1871 
1872 	kfree_skb(skb);
1873 }
1874 
1875 
1876 static int ieee80211_sta_active_ibss(struct ieee80211_sub_if_data *sdata)
1877 {
1878 	struct ieee80211_local *local = sdata->local;
1879 	int active = 0;
1880 	struct sta_info *sta;
1881 
1882 	rcu_read_lock();
1883 
1884 	list_for_each_entry_rcu(sta, &local->sta_list, list) {
1885 		if (sta->sdata == sdata &&
1886 		    time_after(sta->last_rx + IEEE80211_IBSS_MERGE_INTERVAL,
1887 			       jiffies)) {
1888 			active++;
1889 			break;
1890 		}
1891 	}
1892 
1893 	rcu_read_unlock();
1894 
1895 	return active;
1896 }
1897 
1898 
1899 static void ieee80211_sta_merge_ibss(struct ieee80211_sub_if_data *sdata,
1900 				     struct ieee80211_if_sta *ifsta)
1901 {
1902 	mod_timer(&ifsta->timer, jiffies + IEEE80211_IBSS_MERGE_INTERVAL);
1903 
1904 	ieee80211_sta_expire(sdata, IEEE80211_IBSS_INACTIVITY_LIMIT);
1905 	if (ieee80211_sta_active_ibss(sdata))
1906 		return;
1907 
1908 	printk(KERN_DEBUG "%s: No active IBSS STAs - trying to scan for other "
1909 	       "IBSS networks with same SSID (merge)\n", sdata->dev->name);
1910 	ieee80211_request_scan(sdata, ifsta->ssid, ifsta->ssid_len);
1911 }
1912 
1913 
1914 static void ieee80211_sta_timer(unsigned long data)
1915 {
1916 	struct ieee80211_sub_if_data *sdata =
1917 		(struct ieee80211_sub_if_data *) data;
1918 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
1919 	struct ieee80211_local *local = sdata->local;
1920 
1921 	set_bit(IEEE80211_STA_REQ_RUN, &ifsta->request);
1922 	queue_work(local->hw.workqueue, &ifsta->work);
1923 }
1924 
1925 static void ieee80211_sta_reset_auth(struct ieee80211_sub_if_data *sdata,
1926 				     struct ieee80211_if_sta *ifsta)
1927 {
1928 	struct ieee80211_local *local = sdata->local;
1929 
1930 	if (local->ops->reset_tsf) {
1931 		/* Reset own TSF to allow time synchronization work. */
1932 		local->ops->reset_tsf(local_to_hw(local));
1933 	}
1934 
1935 	ifsta->wmm_last_param_set = -1; /* allow any WMM update */
1936 
1937 
1938 	if (ifsta->auth_algs & IEEE80211_AUTH_ALG_OPEN)
1939 		ifsta->auth_alg = WLAN_AUTH_OPEN;
1940 	else if (ifsta->auth_algs & IEEE80211_AUTH_ALG_SHARED_KEY)
1941 		ifsta->auth_alg = WLAN_AUTH_SHARED_KEY;
1942 	else if (ifsta->auth_algs & IEEE80211_AUTH_ALG_LEAP)
1943 		ifsta->auth_alg = WLAN_AUTH_LEAP;
1944 	else
1945 		ifsta->auth_alg = WLAN_AUTH_OPEN;
1946 	ifsta->auth_transaction = -1;
1947 	ifsta->flags &= ~IEEE80211_STA_ASSOCIATED;
1948 	ifsta->assoc_scan_tries = 0;
1949 	ifsta->direct_probe_tries = 0;
1950 	ifsta->auth_tries = 0;
1951 	ifsta->assoc_tries = 0;
1952 	netif_tx_stop_all_queues(sdata->dev);
1953 	netif_carrier_off(sdata->dev);
1954 }
1955 
1956 
1957 static int ieee80211_sta_match_ssid(struct ieee80211_if_sta *ifsta,
1958 				    const char *ssid, int ssid_len)
1959 {
1960 	int tmp, hidden_ssid;
1961 
1962 	if (ssid_len == ifsta->ssid_len &&
1963 	    !memcmp(ifsta->ssid, ssid, ssid_len))
1964 		return 1;
1965 
1966 	if (ifsta->flags & IEEE80211_STA_AUTO_BSSID_SEL)
1967 		return 0;
1968 
1969 	hidden_ssid = 1;
1970 	tmp = ssid_len;
1971 	while (tmp--) {
1972 		if (ssid[tmp] != '\0') {
1973 			hidden_ssid = 0;
1974 			break;
1975 		}
1976 	}
1977 
1978 	if (hidden_ssid && ifsta->ssid_len == ssid_len)
1979 		return 1;
1980 
1981 	if (ssid_len == 1 && ssid[0] == ' ')
1982 		return 1;
1983 
1984 	return 0;
1985 }
1986 
1987 static int ieee80211_sta_create_ibss(struct ieee80211_sub_if_data *sdata,
1988 				     struct ieee80211_if_sta *ifsta)
1989 {
1990 	struct ieee80211_local *local = sdata->local;
1991 	struct ieee80211_bss *bss;
1992 	struct ieee80211_supported_band *sband;
1993 	u8 bssid[ETH_ALEN], *pos;
1994 	int i;
1995 	int ret;
1996 	DECLARE_MAC_BUF(mac);
1997 
1998 #if 0
1999 	/* Easier testing, use fixed BSSID. */
2000 	memset(bssid, 0xfe, ETH_ALEN);
2001 #else
2002 	/* Generate random, not broadcast, locally administered BSSID. Mix in
2003 	 * own MAC address to make sure that devices that do not have proper
2004 	 * random number generator get different BSSID. */
2005 	get_random_bytes(bssid, ETH_ALEN);
2006 	for (i = 0; i < ETH_ALEN; i++)
2007 		bssid[i] ^= sdata->dev->dev_addr[i];
2008 	bssid[0] &= ~0x01;
2009 	bssid[0] |= 0x02;
2010 #endif
2011 
2012 	printk(KERN_DEBUG "%s: Creating new IBSS network, BSSID %s\n",
2013 	       sdata->dev->name, print_mac(mac, bssid));
2014 
2015 	bss = ieee80211_rx_bss_add(local, bssid,
2016 				   local->hw.conf.channel->center_freq,
2017 				   sdata->u.sta.ssid, sdata->u.sta.ssid_len);
2018 	if (!bss)
2019 		return -ENOMEM;
2020 
2021 	bss->band = local->hw.conf.channel->band;
2022 	sband = local->hw.wiphy->bands[bss->band];
2023 
2024 	if (local->hw.conf.beacon_int == 0)
2025 		local->hw.conf.beacon_int = 100;
2026 	bss->beacon_int = local->hw.conf.beacon_int;
2027 	bss->last_update = jiffies;
2028 	bss->capability = WLAN_CAPABILITY_IBSS;
2029 
2030 	if (sdata->default_key)
2031 		bss->capability |= WLAN_CAPABILITY_PRIVACY;
2032 	else
2033 		sdata->drop_unencrypted = 0;
2034 
2035 	bss->supp_rates_len = sband->n_bitrates;
2036 	pos = bss->supp_rates;
2037 	for (i = 0; i < sband->n_bitrates; i++) {
2038 		int rate = sband->bitrates[i].bitrate;
2039 		*pos++ = (u8) (rate / 5);
2040 	}
2041 
2042 	ret = ieee80211_sta_join_ibss(sdata, ifsta, bss);
2043 	ieee80211_rx_bss_put(local, bss);
2044 	return ret;
2045 }
2046 
2047 
2048 static int ieee80211_sta_find_ibss(struct ieee80211_sub_if_data *sdata,
2049 				   struct ieee80211_if_sta *ifsta)
2050 {
2051 	struct ieee80211_local *local = sdata->local;
2052 	struct ieee80211_bss *bss;
2053 	int found = 0;
2054 	u8 bssid[ETH_ALEN];
2055 	int active_ibss;
2056 	DECLARE_MAC_BUF(mac);
2057 	DECLARE_MAC_BUF(mac2);
2058 
2059 	if (ifsta->ssid_len == 0)
2060 		return -EINVAL;
2061 
2062 	active_ibss = ieee80211_sta_active_ibss(sdata);
2063 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2064 	printk(KERN_DEBUG "%s: sta_find_ibss (active_ibss=%d)\n",
2065 	       sdata->dev->name, active_ibss);
2066 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2067 	spin_lock_bh(&local->bss_lock);
2068 	list_for_each_entry(bss, &local->bss_list, list) {
2069 		if (ifsta->ssid_len != bss->ssid_len ||
2070 		    memcmp(ifsta->ssid, bss->ssid, bss->ssid_len) != 0
2071 		    || !(bss->capability & WLAN_CAPABILITY_IBSS))
2072 			continue;
2073 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2074 		printk(KERN_DEBUG "   bssid=%s found\n",
2075 		       print_mac(mac, bss->bssid));
2076 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2077 		memcpy(bssid, bss->bssid, ETH_ALEN);
2078 		found = 1;
2079 		if (active_ibss || memcmp(bssid, ifsta->bssid, ETH_ALEN) != 0)
2080 			break;
2081 	}
2082 	spin_unlock_bh(&local->bss_lock);
2083 
2084 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2085 	if (found)
2086 		printk(KERN_DEBUG "   sta_find_ibss: selected %s current "
2087 		       "%s\n", print_mac(mac, bssid),
2088 		       print_mac(mac2, ifsta->bssid));
2089 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2090 
2091 	if (found && memcmp(ifsta->bssid, bssid, ETH_ALEN) != 0) {
2092 		int ret;
2093 		int search_freq;
2094 
2095 		if (ifsta->flags & IEEE80211_STA_AUTO_CHANNEL_SEL)
2096 			search_freq = bss->freq;
2097 		else
2098 			search_freq = local->hw.conf.channel->center_freq;
2099 
2100 		bss = ieee80211_rx_bss_get(local, bssid, search_freq,
2101 					   ifsta->ssid, ifsta->ssid_len);
2102 		if (!bss)
2103 			goto dont_join;
2104 
2105 		printk(KERN_DEBUG "%s: Selected IBSS BSSID %s"
2106 		       " based on configured SSID\n",
2107 		       sdata->dev->name, print_mac(mac, bssid));
2108 		ret = ieee80211_sta_join_ibss(sdata, ifsta, bss);
2109 		ieee80211_rx_bss_put(local, bss);
2110 		return ret;
2111 	}
2112 
2113 dont_join:
2114 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2115 	printk(KERN_DEBUG "   did not try to join ibss\n");
2116 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2117 
2118 	/* Selected IBSS not found in current scan results - try to scan */
2119 	if (ifsta->state == IEEE80211_STA_MLME_IBSS_JOINED &&
2120 	    !ieee80211_sta_active_ibss(sdata)) {
2121 		mod_timer(&ifsta->timer, jiffies +
2122 				      IEEE80211_IBSS_MERGE_INTERVAL);
2123 	} else if (time_after(jiffies, local->last_scan_completed +
2124 			      IEEE80211_SCAN_INTERVAL)) {
2125 		printk(KERN_DEBUG "%s: Trigger new scan to find an IBSS to "
2126 		       "join\n", sdata->dev->name);
2127 		return ieee80211_request_scan(sdata, ifsta->ssid,
2128 					      ifsta->ssid_len);
2129 	} else if (ifsta->state != IEEE80211_STA_MLME_IBSS_JOINED) {
2130 		int interval = IEEE80211_SCAN_INTERVAL;
2131 
2132 		if (time_after(jiffies, ifsta->ibss_join_req +
2133 			       IEEE80211_IBSS_JOIN_TIMEOUT)) {
2134 			if ((ifsta->flags & IEEE80211_STA_CREATE_IBSS) &&
2135 			    (!(local->oper_channel->flags &
2136 					IEEE80211_CHAN_NO_IBSS)))
2137 				return ieee80211_sta_create_ibss(sdata, ifsta);
2138 			if (ifsta->flags & IEEE80211_STA_CREATE_IBSS) {
2139 				printk(KERN_DEBUG "%s: IBSS not allowed on"
2140 				       " %d MHz\n", sdata->dev->name,
2141 				       local->hw.conf.channel->center_freq);
2142 			}
2143 
2144 			/* No IBSS found - decrease scan interval and continue
2145 			 * scanning. */
2146 			interval = IEEE80211_SCAN_INTERVAL_SLOW;
2147 		}
2148 
2149 		ifsta->state = IEEE80211_STA_MLME_IBSS_SEARCH;
2150 		mod_timer(&ifsta->timer, jiffies + interval);
2151 		return 0;
2152 	}
2153 
2154 	return 0;
2155 }
2156 
2157 
2158 static int ieee80211_sta_config_auth(struct ieee80211_sub_if_data *sdata,
2159 				     struct ieee80211_if_sta *ifsta)
2160 {
2161 	struct ieee80211_local *local = sdata->local;
2162 	struct ieee80211_bss *bss, *selected = NULL;
2163 	int top_rssi = 0, freq;
2164 
2165 	spin_lock_bh(&local->bss_lock);
2166 	freq = local->oper_channel->center_freq;
2167 	list_for_each_entry(bss, &local->bss_list, list) {
2168 		if (!(bss->capability & WLAN_CAPABILITY_ESS))
2169 			continue;
2170 
2171 		if ((ifsta->flags & (IEEE80211_STA_AUTO_SSID_SEL |
2172 			IEEE80211_STA_AUTO_BSSID_SEL |
2173 			IEEE80211_STA_AUTO_CHANNEL_SEL)) &&
2174 		    (!!(bss->capability & WLAN_CAPABILITY_PRIVACY) ^
2175 		     !!sdata->default_key))
2176 			continue;
2177 
2178 		if (!(ifsta->flags & IEEE80211_STA_AUTO_CHANNEL_SEL) &&
2179 		    bss->freq != freq)
2180 			continue;
2181 
2182 		if (!(ifsta->flags & IEEE80211_STA_AUTO_BSSID_SEL) &&
2183 		    memcmp(bss->bssid, ifsta->bssid, ETH_ALEN))
2184 			continue;
2185 
2186 		if (!(ifsta->flags & IEEE80211_STA_AUTO_SSID_SEL) &&
2187 		    !ieee80211_sta_match_ssid(ifsta, bss->ssid, bss->ssid_len))
2188 			continue;
2189 
2190 		if (!selected || top_rssi < bss->signal) {
2191 			selected = bss;
2192 			top_rssi = bss->signal;
2193 		}
2194 	}
2195 	if (selected)
2196 		atomic_inc(&selected->users);
2197 	spin_unlock_bh(&local->bss_lock);
2198 
2199 	if (selected) {
2200 		ieee80211_set_freq(sdata, selected->freq);
2201 		if (!(ifsta->flags & IEEE80211_STA_SSID_SET))
2202 			ieee80211_sta_set_ssid(sdata, selected->ssid,
2203 					       selected->ssid_len);
2204 		ieee80211_sta_set_bssid(sdata, selected->bssid);
2205 		ieee80211_sta_def_wmm_params(sdata, selected);
2206 
2207 		/* Send out direct probe if no probe resp was received or
2208 		 * the one we have is outdated
2209 		 */
2210 		if (!selected->last_probe_resp ||
2211 		    time_after(jiffies, selected->last_probe_resp
2212 					+ IEEE80211_SCAN_RESULT_EXPIRE))
2213 			ifsta->state = IEEE80211_STA_MLME_DIRECT_PROBE;
2214 		else
2215 			ifsta->state = IEEE80211_STA_MLME_AUTHENTICATE;
2216 
2217 		ieee80211_rx_bss_put(local, selected);
2218 		ieee80211_sta_reset_auth(sdata, ifsta);
2219 		return 0;
2220 	} else {
2221 		if (ifsta->assoc_scan_tries < IEEE80211_ASSOC_SCANS_MAX_TRIES) {
2222 			ifsta->assoc_scan_tries++;
2223 			if (ifsta->flags & IEEE80211_STA_AUTO_SSID_SEL)
2224 				ieee80211_start_scan(sdata, NULL, 0);
2225 			else
2226 				ieee80211_start_scan(sdata, ifsta->ssid,
2227 							 ifsta->ssid_len);
2228 			ifsta->state = IEEE80211_STA_MLME_AUTHENTICATE;
2229 			set_bit(IEEE80211_STA_REQ_AUTH, &ifsta->request);
2230 		} else
2231 			ifsta->state = IEEE80211_STA_MLME_DISABLED;
2232 	}
2233 	return -1;
2234 }
2235 
2236 
2237 static void ieee80211_sta_work(struct work_struct *work)
2238 {
2239 	struct ieee80211_sub_if_data *sdata =
2240 		container_of(work, struct ieee80211_sub_if_data, u.sta.work);
2241 	struct ieee80211_local *local = sdata->local;
2242 	struct ieee80211_if_sta *ifsta;
2243 	struct sk_buff *skb;
2244 
2245 	if (!netif_running(sdata->dev))
2246 		return;
2247 
2248 	if (local->sw_scanning || local->hw_scanning)
2249 		return;
2250 
2251 	if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION &&
2252 		    sdata->vif.type != NL80211_IFTYPE_ADHOC))
2253 		return;
2254 	ifsta = &sdata->u.sta;
2255 
2256 	while ((skb = skb_dequeue(&ifsta->skb_queue)))
2257 		ieee80211_sta_rx_queued_mgmt(sdata, skb);
2258 
2259 	if (ifsta->state != IEEE80211_STA_MLME_DIRECT_PROBE &&
2260 	    ifsta->state != IEEE80211_STA_MLME_AUTHENTICATE &&
2261 	    ifsta->state != IEEE80211_STA_MLME_ASSOCIATE &&
2262 	    test_and_clear_bit(IEEE80211_STA_REQ_SCAN, &ifsta->request)) {
2263 		ieee80211_start_scan(sdata, ifsta->scan_ssid,
2264 				     ifsta->scan_ssid_len);
2265 		return;
2266 	}
2267 
2268 	if (test_and_clear_bit(IEEE80211_STA_REQ_AUTH, &ifsta->request)) {
2269 		if (ieee80211_sta_config_auth(sdata, ifsta))
2270 			return;
2271 		clear_bit(IEEE80211_STA_REQ_RUN, &ifsta->request);
2272 	} else if (!test_and_clear_bit(IEEE80211_STA_REQ_RUN, &ifsta->request))
2273 		return;
2274 
2275 	switch (ifsta->state) {
2276 	case IEEE80211_STA_MLME_DISABLED:
2277 		break;
2278 	case IEEE80211_STA_MLME_DIRECT_PROBE:
2279 		ieee80211_direct_probe(sdata, ifsta);
2280 		break;
2281 	case IEEE80211_STA_MLME_AUTHENTICATE:
2282 		ieee80211_authenticate(sdata, ifsta);
2283 		break;
2284 	case IEEE80211_STA_MLME_ASSOCIATE:
2285 		ieee80211_associate(sdata, ifsta);
2286 		break;
2287 	case IEEE80211_STA_MLME_ASSOCIATED:
2288 		ieee80211_associated(sdata, ifsta);
2289 		break;
2290 	case IEEE80211_STA_MLME_IBSS_SEARCH:
2291 		ieee80211_sta_find_ibss(sdata, ifsta);
2292 		break;
2293 	case IEEE80211_STA_MLME_IBSS_JOINED:
2294 		ieee80211_sta_merge_ibss(sdata, ifsta);
2295 		break;
2296 	default:
2297 		WARN_ON(1);
2298 		break;
2299 	}
2300 
2301 	if (ieee80211_privacy_mismatch(sdata, ifsta)) {
2302 		printk(KERN_DEBUG "%s: privacy configuration mismatch and "
2303 		       "mixed-cell disabled - disassociate\n", sdata->dev->name);
2304 
2305 		ieee80211_set_disassoc(sdata, ifsta, false, true,
2306 					WLAN_REASON_UNSPECIFIED);
2307 	}
2308 }
2309 
2310 static void ieee80211_restart_sta_timer(struct ieee80211_sub_if_data *sdata)
2311 {
2312 	if (sdata->vif.type == NL80211_IFTYPE_STATION)
2313 		queue_work(sdata->local->hw.workqueue,
2314 			   &sdata->u.sta.work);
2315 }
2316 
2317 /* interface setup */
2318 void ieee80211_sta_setup_sdata(struct ieee80211_sub_if_data *sdata)
2319 {
2320 	struct ieee80211_if_sta *ifsta;
2321 
2322 	ifsta = &sdata->u.sta;
2323 	INIT_WORK(&ifsta->work, ieee80211_sta_work);
2324 	setup_timer(&ifsta->timer, ieee80211_sta_timer,
2325 		    (unsigned long) sdata);
2326 	skb_queue_head_init(&ifsta->skb_queue);
2327 
2328 	ifsta->capab = WLAN_CAPABILITY_ESS;
2329 	ifsta->auth_algs = IEEE80211_AUTH_ALG_OPEN |
2330 		IEEE80211_AUTH_ALG_SHARED_KEY;
2331 	ifsta->flags |= IEEE80211_STA_CREATE_IBSS |
2332 		IEEE80211_STA_AUTO_BSSID_SEL |
2333 		IEEE80211_STA_AUTO_CHANNEL_SEL;
2334 	if (ieee80211_num_regular_queues(&sdata->local->hw) >= 4)
2335 		ifsta->flags |= IEEE80211_STA_WMM_ENABLED;
2336 }
2337 
2338 /*
2339  * Add a new IBSS station, will also be called by the RX code when,
2340  * in IBSS mode, receiving a frame from a yet-unknown station, hence
2341  * must be callable in atomic context.
2342  */
2343 struct sta_info *ieee80211_ibss_add_sta(struct ieee80211_sub_if_data *sdata,
2344 					struct sk_buff *skb, u8 *bssid,
2345 					u8 *addr, u64 supp_rates)
2346 {
2347 	struct ieee80211_local *local = sdata->local;
2348 	struct sta_info *sta;
2349 	DECLARE_MAC_BUF(mac);
2350 	int band = local->hw.conf.channel->band;
2351 
2352 	/* TODO: Could consider removing the least recently used entry and
2353 	 * allow new one to be added. */
2354 	if (local->num_sta >= IEEE80211_IBSS_MAX_STA_ENTRIES) {
2355 		if (net_ratelimit()) {
2356 			printk(KERN_DEBUG "%s: No room for a new IBSS STA "
2357 			       "entry %s\n", sdata->dev->name, print_mac(mac, addr));
2358 		}
2359 		return NULL;
2360 	}
2361 
2362 	if (compare_ether_addr(bssid, sdata->u.sta.bssid))
2363 		return NULL;
2364 
2365 #ifdef CONFIG_MAC80211_VERBOSE_DEBUG
2366 	printk(KERN_DEBUG "%s: Adding new IBSS station %s (dev=%s)\n",
2367 	       wiphy_name(local->hw.wiphy), print_mac(mac, addr), sdata->dev->name);
2368 #endif
2369 
2370 	sta = sta_info_alloc(sdata, addr, GFP_ATOMIC);
2371 	if (!sta)
2372 		return NULL;
2373 
2374 	set_sta_flags(sta, WLAN_STA_AUTHORIZED);
2375 
2376 	/* make sure mandatory rates are always added */
2377 	sta->sta.supp_rates[band] = supp_rates |
2378 			ieee80211_mandatory_rates(local, band);
2379 
2380 	rate_control_rate_init(sta);
2381 
2382 	if (sta_info_insert(sta))
2383 		return NULL;
2384 
2385 	return sta;
2386 }
2387 
2388 /* configuration hooks */
2389 void ieee80211_sta_req_auth(struct ieee80211_sub_if_data *sdata,
2390 			    struct ieee80211_if_sta *ifsta)
2391 {
2392 	struct ieee80211_local *local = sdata->local;
2393 
2394 	if (sdata->vif.type != NL80211_IFTYPE_STATION)
2395 		return;
2396 
2397 	if ((ifsta->flags & (IEEE80211_STA_BSSID_SET |
2398 			     IEEE80211_STA_AUTO_BSSID_SEL)) &&
2399 	    (ifsta->flags & (IEEE80211_STA_SSID_SET |
2400 			     IEEE80211_STA_AUTO_SSID_SEL))) {
2401 
2402 		if (ifsta->state == IEEE80211_STA_MLME_ASSOCIATED)
2403 			ieee80211_set_disassoc(sdata, ifsta, true, true,
2404 					       WLAN_REASON_DEAUTH_LEAVING);
2405 
2406 		set_bit(IEEE80211_STA_REQ_AUTH, &ifsta->request);
2407 		queue_work(local->hw.workqueue, &ifsta->work);
2408 	}
2409 }
2410 
2411 int ieee80211_sta_set_ssid(struct ieee80211_sub_if_data *sdata, char *ssid, size_t len)
2412 {
2413 	struct ieee80211_if_sta *ifsta;
2414 	int res;
2415 
2416 	if (len > IEEE80211_MAX_SSID_LEN)
2417 		return -EINVAL;
2418 
2419 	ifsta = &sdata->u.sta;
2420 
2421 	if (ifsta->ssid_len != len || memcmp(ifsta->ssid, ssid, len) != 0) {
2422 		memset(ifsta->ssid, 0, sizeof(ifsta->ssid));
2423 		memcpy(ifsta->ssid, ssid, len);
2424 		ifsta->ssid_len = len;
2425 		ifsta->flags &= ~IEEE80211_STA_PREV_BSSID_SET;
2426 
2427 		res = 0;
2428 		/*
2429 		 * Hack! MLME code needs to be cleaned up to have different
2430 		 * entry points for configuration and internal selection change
2431 		 */
2432 		if (netif_running(sdata->dev))
2433 			res = ieee80211_if_config(sdata, IEEE80211_IFCC_SSID);
2434 		if (res) {
2435 			printk(KERN_DEBUG "%s: Failed to config new SSID to "
2436 			       "the low-level driver\n", sdata->dev->name);
2437 			return res;
2438 		}
2439 	}
2440 
2441 	if (len)
2442 		ifsta->flags |= IEEE80211_STA_SSID_SET;
2443 	else
2444 		ifsta->flags &= ~IEEE80211_STA_SSID_SET;
2445 
2446 	if (sdata->vif.type == NL80211_IFTYPE_ADHOC &&
2447 	    !(ifsta->flags & IEEE80211_STA_BSSID_SET)) {
2448 		ifsta->ibss_join_req = jiffies;
2449 		ifsta->state = IEEE80211_STA_MLME_IBSS_SEARCH;
2450 		return ieee80211_sta_find_ibss(sdata, ifsta);
2451 	}
2452 
2453 	return 0;
2454 }
2455 
2456 int ieee80211_sta_get_ssid(struct ieee80211_sub_if_data *sdata, char *ssid, size_t *len)
2457 {
2458 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
2459 	memcpy(ssid, ifsta->ssid, ifsta->ssid_len);
2460 	*len = ifsta->ssid_len;
2461 	return 0;
2462 }
2463 
2464 int ieee80211_sta_set_bssid(struct ieee80211_sub_if_data *sdata, u8 *bssid)
2465 {
2466 	struct ieee80211_if_sta *ifsta;
2467 	int res;
2468 
2469 	ifsta = &sdata->u.sta;
2470 
2471 	if (memcmp(ifsta->bssid, bssid, ETH_ALEN) != 0) {
2472 		memcpy(ifsta->bssid, bssid, ETH_ALEN);
2473 		res = 0;
2474 		/*
2475 		 * Hack! See also ieee80211_sta_set_ssid.
2476 		 */
2477 		if (netif_running(sdata->dev))
2478 			res = ieee80211_if_config(sdata, IEEE80211_IFCC_BSSID);
2479 		if (res) {
2480 			printk(KERN_DEBUG "%s: Failed to config new BSSID to "
2481 			       "the low-level driver\n", sdata->dev->name);
2482 			return res;
2483 		}
2484 	}
2485 
2486 	if (is_valid_ether_addr(bssid))
2487 		ifsta->flags |= IEEE80211_STA_BSSID_SET;
2488 	else
2489 		ifsta->flags &= ~IEEE80211_STA_BSSID_SET;
2490 
2491 	return 0;
2492 }
2493 
2494 int ieee80211_sta_set_extra_ie(struct ieee80211_sub_if_data *sdata, char *ie, size_t len)
2495 {
2496 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
2497 
2498 	kfree(ifsta->extra_ie);
2499 	if (len == 0) {
2500 		ifsta->extra_ie = NULL;
2501 		ifsta->extra_ie_len = 0;
2502 		return 0;
2503 	}
2504 	ifsta->extra_ie = kmalloc(len, GFP_KERNEL);
2505 	if (!ifsta->extra_ie) {
2506 		ifsta->extra_ie_len = 0;
2507 		return -ENOMEM;
2508 	}
2509 	memcpy(ifsta->extra_ie, ie, len);
2510 	ifsta->extra_ie_len = len;
2511 	return 0;
2512 }
2513 
2514 int ieee80211_sta_deauthenticate(struct ieee80211_sub_if_data *sdata, u16 reason)
2515 {
2516 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
2517 
2518 	printk(KERN_DEBUG "%s: deauthenticating by local choice (reason=%d)\n",
2519 	       sdata->dev->name, reason);
2520 
2521 	if (sdata->vif.type != NL80211_IFTYPE_STATION &&
2522 	    sdata->vif.type != NL80211_IFTYPE_ADHOC)
2523 		return -EINVAL;
2524 
2525 	ieee80211_set_disassoc(sdata, ifsta, true, true, reason);
2526 	return 0;
2527 }
2528 
2529 int ieee80211_sta_disassociate(struct ieee80211_sub_if_data *sdata, u16 reason)
2530 {
2531 	struct ieee80211_if_sta *ifsta = &sdata->u.sta;
2532 
2533 	printk(KERN_DEBUG "%s: disassociating by local choice (reason=%d)\n",
2534 	       sdata->dev->name, reason);
2535 
2536 	if (sdata->vif.type != NL80211_IFTYPE_STATION)
2537 		return -EINVAL;
2538 
2539 	if (!(ifsta->flags & IEEE80211_STA_ASSOCIATED))
2540 		return -1;
2541 
2542 	ieee80211_set_disassoc(sdata, ifsta, false, true, reason);
2543 	return 0;
2544 }
2545 
2546 /* scan finished notification */
2547 void ieee80211_mlme_notify_scan_completed(struct ieee80211_local *local)
2548 {
2549 	struct ieee80211_sub_if_data *sdata = local->scan_sdata;
2550 	struct ieee80211_if_sta *ifsta;
2551 
2552 	if (sdata && sdata->vif.type == NL80211_IFTYPE_ADHOC) {
2553 		ifsta = &sdata->u.sta;
2554 		if (!(ifsta->flags & IEEE80211_STA_BSSID_SET) ||
2555 		    (!(ifsta->state == IEEE80211_STA_MLME_IBSS_JOINED) &&
2556 		    !ieee80211_sta_active_ibss(sdata)))
2557 			ieee80211_sta_find_ibss(sdata, ifsta);
2558 	}
2559 
2560 	/* Restart STA timers */
2561 	rcu_read_lock();
2562 	list_for_each_entry_rcu(sdata, &local->interfaces, list)
2563 		ieee80211_restart_sta_timer(sdata);
2564 	rcu_read_unlock();
2565 }
2566 
2567 /* driver notification call */
2568 void ieee80211_notify_mac(struct ieee80211_hw *hw,
2569 			  enum ieee80211_notification_types  notif_type)
2570 {
2571 	struct ieee80211_local *local = hw_to_local(hw);
2572 	struct ieee80211_sub_if_data *sdata;
2573 
2574 	switch (notif_type) {
2575 	case IEEE80211_NOTIFY_RE_ASSOC:
2576 		rcu_read_lock();
2577 		list_for_each_entry_rcu(sdata, &local->interfaces, list) {
2578 			if (sdata->vif.type != NL80211_IFTYPE_STATION)
2579 				continue;
2580 
2581 			ieee80211_sta_req_auth(sdata, &sdata->u.sta);
2582 		}
2583 		rcu_read_unlock();
2584 		break;
2585 	}
2586 }
2587 EXPORT_SYMBOL(ieee80211_notify_mac);
2588