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