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