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