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