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