33a356e7b66fa34e3c925f30709a186089898f70
[pandora-kernel.git] / net / mac80211 / mlme.c
1 /*
2  * BSS client mode implementation
3  * Copyright 2003, Jouni Malinen <jkmaline@cc.hut.fi>
4  * Copyright 2004, Instant802 Networks, Inc.
5  * Copyright 2005, Devicescape Software, Inc.
6  * Copyright 2006-2007  Jiri Benc <jbenc@suse.cz>
7  * Copyright 2007, Michael Wu <flamingice@sourmilk.net>
8  *
9  * This program is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License version 2 as
11  * published by the Free Software Foundation.
12  */
13
14 /* TODO:
15  * order BSS list by RSSI(?) ("quality of AP")
16  * scan result table filtering (by capability (privacy, IBSS/BSS, WPA/RSN IE,
17  *    SSID)
18  */
19 #include <linux/delay.h>
20 #include <linux/if_ether.h>
21 #include <linux/skbuff.h>
22 #include <linux/netdevice.h>
23 #include <linux/if_arp.h>
24 #include <linux/wireless.h>
25 #include <linux/random.h>
26 #include <linux/etherdevice.h>
27 #include <linux/rtnetlink.h>
28 #include <net/iw_handler.h>
29 #include <asm/types.h>
30
31 #include <net/mac80211.h>
32 #include "ieee80211_i.h"
33 #include "rate.h"
34 #include "led.h"
35 #include "mesh.h"
36
37 #define IEEE80211_AUTH_TIMEOUT (HZ / 5)
38 #define IEEE80211_AUTH_MAX_TRIES 3
39 #define IEEE80211_ASSOC_TIMEOUT (HZ / 5)
40 #define IEEE80211_ASSOC_MAX_TRIES 3
41 #define IEEE80211_MONITORING_INTERVAL (2 * HZ)
42 #define IEEE80211_MESH_HOUSEKEEPING_INTERVAL (60 * HZ)
43 #define IEEE80211_PROBE_INTERVAL (60 * HZ)
44 #define IEEE80211_RETRY_AUTH_INTERVAL (1 * HZ)
45 #define IEEE80211_SCAN_INTERVAL (2 * HZ)
46 #define IEEE80211_SCAN_INTERVAL_SLOW (15 * HZ)
47 #define IEEE80211_IBSS_JOIN_TIMEOUT (20 * HZ)
48
49 #define IEEE80211_PROBE_DELAY (HZ / 33)
50 #define IEEE80211_CHANNEL_TIME (HZ / 33)
51 #define IEEE80211_PASSIVE_CHANNEL_TIME (HZ / 5)
52 #define IEEE80211_SCAN_RESULT_EXPIRE (10 * HZ)
53 #define IEEE80211_IBSS_MERGE_INTERVAL (30 * HZ)
54 #define IEEE80211_IBSS_INACTIVITY_LIMIT (60 * HZ)
55 #define IEEE80211_MESH_PEER_INACTIVITY_LIMIT (1800 * HZ)
56
57 #define IEEE80211_IBSS_MAX_STA_ENTRIES 128
58
59
60 #define ERP_INFO_USE_PROTECTION BIT(1)
61
62 /* mgmt header + 1 byte action code */
63 #define IEEE80211_MIN_ACTION_SIZE (24 + 1)
64
65 #define IEEE80211_ADDBA_PARAM_POLICY_MASK 0x0002
66 #define IEEE80211_ADDBA_PARAM_TID_MASK 0x003C
67 #define IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK 0xFFA0
68 #define IEEE80211_DELBA_PARAM_TID_MASK 0xF000
69 #define IEEE80211_DELBA_PARAM_INITIATOR_MASK 0x0800
70
71 /* next values represent the buffer size for A-MPDU frame.
72  * According to IEEE802.11n spec size varies from 8K to 64K (in powers of 2) */
73 #define IEEE80211_MIN_AMPDU_BUF 0x8
74 #define IEEE80211_MAX_AMPDU_BUF 0x40
75
76 static void ieee80211_send_probe_req(struct net_device *dev, u8 *dst,
77                                      u8 *ssid, size_t ssid_len);
78 static struct ieee80211_sta_bss *
79 ieee80211_rx_bss_get(struct net_device *dev, u8 *bssid, int freq,
80                      u8 *ssid, u8 ssid_len);
81 static void ieee80211_rx_bss_put(struct net_device *dev,
82                                  struct ieee80211_sta_bss *bss);
83 static int ieee80211_sta_find_ibss(struct net_device *dev,
84                                    struct ieee80211_if_sta *ifsta);
85 static int ieee80211_sta_wep_configured(struct net_device *dev);
86 static int ieee80211_sta_start_scan(struct net_device *dev,
87                                     u8 *ssid, size_t ssid_len);
88 static int ieee80211_sta_config_auth(struct net_device *dev,
89                                      struct ieee80211_if_sta *ifsta);
90
91
92 void ieee802_11_parse_elems(u8 *start, size_t len,
93                             struct ieee802_11_elems *elems)
94 {
95         size_t left = len;
96         u8 *pos = start;
97
98         memset(elems, 0, sizeof(*elems));
99
100         while (left >= 2) {
101                 u8 id, elen;
102
103                 id = *pos++;
104                 elen = *pos++;
105                 left -= 2;
106
107                 if (elen > left)
108                         return;
109
110                 switch (id) {
111                 case WLAN_EID_SSID:
112                         elems->ssid = pos;
113                         elems->ssid_len = elen;
114                         break;
115                 case WLAN_EID_SUPP_RATES:
116                         elems->supp_rates = pos;
117                         elems->supp_rates_len = elen;
118                         break;
119                 case WLAN_EID_FH_PARAMS:
120                         elems->fh_params = pos;
121                         elems->fh_params_len = elen;
122                         break;
123                 case WLAN_EID_DS_PARAMS:
124                         elems->ds_params = pos;
125                         elems->ds_params_len = elen;
126                         break;
127                 case WLAN_EID_CF_PARAMS:
128                         elems->cf_params = pos;
129                         elems->cf_params_len = elen;
130                         break;
131                 case WLAN_EID_TIM:
132                         elems->tim = pos;
133                         elems->tim_len = elen;
134                         break;
135                 case WLAN_EID_IBSS_PARAMS:
136                         elems->ibss_params = pos;
137                         elems->ibss_params_len = elen;
138                         break;
139                 case WLAN_EID_CHALLENGE:
140                         elems->challenge = pos;
141                         elems->challenge_len = elen;
142                         break;
143                 case WLAN_EID_WPA:
144                         if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
145                             pos[2] == 0xf2) {
146                                 /* Microsoft OUI (00:50:F2) */
147                                 if (pos[3] == 1) {
148                                         /* OUI Type 1 - WPA IE */
149                                         elems->wpa = pos;
150                                         elems->wpa_len = elen;
151                                 } else if (elen >= 5 && pos[3] == 2) {
152                                         if (pos[4] == 0) {
153                                                 elems->wmm_info = pos;
154                                                 elems->wmm_info_len = elen;
155                                         } else if (pos[4] == 1) {
156                                                 elems->wmm_param = pos;
157                                                 elems->wmm_param_len = elen;
158                                         }
159                                 }
160                         }
161                         break;
162                 case WLAN_EID_RSN:
163                         elems->rsn = pos;
164                         elems->rsn_len = elen;
165                         break;
166                 case WLAN_EID_ERP_INFO:
167                         elems->erp_info = pos;
168                         elems->erp_info_len = elen;
169                         break;
170                 case WLAN_EID_EXT_SUPP_RATES:
171                         elems->ext_supp_rates = pos;
172                         elems->ext_supp_rates_len = elen;
173                         break;
174                 case WLAN_EID_HT_CAPABILITY:
175                         elems->ht_cap_elem = pos;
176                         elems->ht_cap_elem_len = elen;
177                         break;
178                 case WLAN_EID_HT_EXTRA_INFO:
179                         elems->ht_info_elem = pos;
180                         elems->ht_info_elem_len = elen;
181                         break;
182                 case WLAN_EID_MESH_ID:
183                         elems->mesh_id = pos;
184                         elems->mesh_id_len = elen;
185                         break;
186                 case WLAN_EID_MESH_CONFIG:
187                         elems->mesh_config = pos;
188                         elems->mesh_config_len = elen;
189                         break;
190                 case WLAN_EID_PEER_LINK:
191                         elems->peer_link = pos;
192                         elems->peer_link_len = elen;
193                         break;
194                 case WLAN_EID_PREQ:
195                         elems->preq = pos;
196                         elems->preq_len = elen;
197                         break;
198                 case WLAN_EID_PREP:
199                         elems->prep = pos;
200                         elems->prep_len = elen;
201                         break;
202                 case WLAN_EID_PERR:
203                         elems->perr = pos;
204                         elems->perr_len = elen;
205                         break;
206                 default:
207                         break;
208                 }
209
210                 left -= elen;
211                 pos += elen;
212         }
213 }
214
215
216 static int ecw2cw(int ecw)
217 {
218         return (1 << ecw) - 1;
219 }
220
221
222 static void ieee80211_sta_def_wmm_params(struct net_device *dev,
223                                          struct ieee80211_sta_bss *bss,
224                                          int ibss)
225 {
226         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
227         struct ieee80211_local *local = sdata->local;
228         int i, have_higher_than_11mbit = 0;
229
230
231         /* cf. IEEE 802.11 9.2.12 */
232         for (i = 0; i < bss->supp_rates_len; i++)
233                 if ((bss->supp_rates[i] & 0x7f) * 5 > 110)
234                         have_higher_than_11mbit = 1;
235
236         if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
237             have_higher_than_11mbit)
238                 sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
239         else
240                 sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
241
242
243         if (local->ops->conf_tx) {
244                 struct ieee80211_tx_queue_params qparam;
245
246                 memset(&qparam, 0, sizeof(qparam));
247
248                 qparam.aifs = 2;
249
250                 if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
251                     !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE))
252                         qparam.cw_min = 31;
253                 else
254                         qparam.cw_min = 15;
255
256                 qparam.cw_max = 1023;
257                 qparam.txop = 0;
258
259                 for (i = IEEE80211_TX_QUEUE_DATA0; i < NUM_TX_DATA_QUEUES; i++)
260                         local->ops->conf_tx(local_to_hw(local),
261                                            i + IEEE80211_TX_QUEUE_DATA0,
262                                            &qparam);
263
264                 if (ibss) {
265                         /* IBSS uses different parameters for Beacon sending */
266                         qparam.cw_min++;
267                         qparam.cw_min *= 2;
268                         qparam.cw_min--;
269                         local->ops->conf_tx(local_to_hw(local),
270                                            IEEE80211_TX_QUEUE_BEACON, &qparam);
271                 }
272         }
273 }
274
275 static void ieee80211_sta_wmm_params(struct net_device *dev,
276                                      struct ieee80211_if_sta *ifsta,
277                                      u8 *wmm_param, size_t wmm_param_len)
278 {
279         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
280         struct ieee80211_tx_queue_params params;
281         size_t left;
282         int count;
283         u8 *pos;
284
285         if (wmm_param_len < 8 || wmm_param[5] /* version */ != 1)
286                 return;
287         count = wmm_param[6] & 0x0f;
288         if (count == ifsta->wmm_last_param_set)
289                 return;
290         ifsta->wmm_last_param_set = count;
291
292         pos = wmm_param + 8;
293         left = wmm_param_len - 8;
294
295         memset(&params, 0, sizeof(params));
296
297         if (!local->ops->conf_tx)
298                 return;
299
300         local->wmm_acm = 0;
301         for (; left >= 4; left -= 4, pos += 4) {
302                 int aci = (pos[0] >> 5) & 0x03;
303                 int acm = (pos[0] >> 4) & 0x01;
304                 int queue;
305
306                 switch (aci) {
307                 case 1:
308                         queue = IEEE80211_TX_QUEUE_DATA3;
309                         if (acm) {
310                                 local->wmm_acm |= BIT(0) | BIT(3);
311                         }
312                         break;
313                 case 2:
314                         queue = IEEE80211_TX_QUEUE_DATA1;
315                         if (acm) {
316                                 local->wmm_acm |= BIT(4) | BIT(5);
317                         }
318                         break;
319                 case 3:
320                         queue = IEEE80211_TX_QUEUE_DATA0;
321                         if (acm) {
322                                 local->wmm_acm |= BIT(6) | BIT(7);
323                         }
324                         break;
325                 case 0:
326                 default:
327                         queue = IEEE80211_TX_QUEUE_DATA2;
328                         if (acm) {
329                                 local->wmm_acm |= BIT(1) | BIT(2);
330                         }
331                         break;
332                 }
333
334                 params.aifs = pos[0] & 0x0f;
335                 params.cw_max = ecw2cw((pos[1] & 0xf0) >> 4);
336                 params.cw_min = ecw2cw(pos[1] & 0x0f);
337                 params.txop = pos[2] | (pos[3] << 8);
338 #ifdef CONFIG_MAC80211_DEBUG
339                 printk(KERN_DEBUG "%s: WMM queue=%d aci=%d acm=%d aifs=%d "
340                        "cWmin=%d cWmax=%d txop=%d\n",
341                        dev->name, queue, aci, acm, params.aifs, params.cw_min,
342                        params.cw_max, params.txop);
343 #endif
344                 /* TODO: handle ACM (block TX, fallback to next lowest allowed
345                  * AC for now) */
346                 if (local->ops->conf_tx(local_to_hw(local), queue, &params)) {
347                         printk(KERN_DEBUG "%s: failed to set TX queue "
348                                "parameters for queue %d\n", dev->name, queue);
349                 }
350         }
351 }
352
353 static u32 ieee80211_handle_protect_preamb(struct ieee80211_sub_if_data *sdata,
354                                            bool use_protection,
355                                            bool use_short_preamble)
356 {
357         struct ieee80211_bss_conf *bss_conf = &sdata->bss_conf;
358         struct ieee80211_if_sta *ifsta = &sdata->u.sta;
359         DECLARE_MAC_BUF(mac);
360         u32 changed = 0;
361
362         if (use_protection != bss_conf->use_cts_prot) {
363                 if (net_ratelimit()) {
364                         printk(KERN_DEBUG "%s: CTS protection %s (BSSID="
365                                "%s)\n",
366                                sdata->dev->name,
367                                use_protection ? "enabled" : "disabled",
368                                print_mac(mac, ifsta->bssid));
369                 }
370                 bss_conf->use_cts_prot = use_protection;
371                 changed |= BSS_CHANGED_ERP_CTS_PROT;
372         }
373
374         if (use_short_preamble != bss_conf->use_short_preamble) {
375                 if (net_ratelimit()) {
376                         printk(KERN_DEBUG "%s: switched to %s barker preamble"
377                                " (BSSID=%s)\n",
378                                sdata->dev->name,
379                                use_short_preamble ? "short" : "long",
380                                print_mac(mac, ifsta->bssid));
381                 }
382                 bss_conf->use_short_preamble = use_short_preamble;
383                 changed |= BSS_CHANGED_ERP_PREAMBLE;
384         }
385
386         return changed;
387 }
388
389 static u32 ieee80211_handle_erp_ie(struct ieee80211_sub_if_data *sdata,
390                                    u8 erp_value)
391 {
392         bool use_protection = (erp_value & WLAN_ERP_USE_PROTECTION) != 0;
393         bool use_short_preamble = (erp_value & WLAN_ERP_BARKER_PREAMBLE) == 0;
394
395         return ieee80211_handle_protect_preamb(sdata,
396                         use_protection, use_short_preamble);
397 }
398
399 static u32 ieee80211_handle_bss_capability(struct ieee80211_sub_if_data *sdata,
400                                            struct ieee80211_sta_bss *bss)
401 {
402         u32 changed = 0;
403
404         if (bss->has_erp_value)
405                 changed |= ieee80211_handle_erp_ie(sdata, bss->erp_value);
406         else {
407                 u16 capab = bss->capability;
408                 changed |= ieee80211_handle_protect_preamb(sdata, false,
409                                 (capab & WLAN_CAPABILITY_SHORT_PREAMBLE) != 0);
410         }
411
412         return changed;
413 }
414
415 int ieee80211_ht_cap_ie_to_ht_info(struct ieee80211_ht_cap *ht_cap_ie,
416                                    struct ieee80211_ht_info *ht_info)
417 {
418
419         if (ht_info == NULL)
420                 return -EINVAL;
421
422         memset(ht_info, 0, sizeof(*ht_info));
423
424         if (ht_cap_ie) {
425                 u8 ampdu_info = ht_cap_ie->ampdu_params_info;
426
427                 ht_info->ht_supported = 1;
428                 ht_info->cap = le16_to_cpu(ht_cap_ie->cap_info);
429                 ht_info->ampdu_factor =
430                         ampdu_info & IEEE80211_HT_CAP_AMPDU_FACTOR;
431                 ht_info->ampdu_density =
432                         (ampdu_info & IEEE80211_HT_CAP_AMPDU_DENSITY) >> 2;
433                 memcpy(ht_info->supp_mcs_set, ht_cap_ie->supp_mcs_set, 16);
434         } else
435                 ht_info->ht_supported = 0;
436
437         return 0;
438 }
439
440 int ieee80211_ht_addt_info_ie_to_ht_bss_info(
441                         struct ieee80211_ht_addt_info *ht_add_info_ie,
442                         struct ieee80211_ht_bss_info *bss_info)
443 {
444         if (bss_info == NULL)
445                 return -EINVAL;
446
447         memset(bss_info, 0, sizeof(*bss_info));
448
449         if (ht_add_info_ie) {
450                 u16 op_mode;
451                 op_mode = le16_to_cpu(ht_add_info_ie->operation_mode);
452
453                 bss_info->primary_channel = ht_add_info_ie->control_chan;
454                 bss_info->bss_cap = ht_add_info_ie->ht_param;
455                 bss_info->bss_op_mode = (u8)(op_mode & 0xff);
456         }
457
458         return 0;
459 }
460
461 static void ieee80211_sta_send_associnfo(struct net_device *dev,
462                                          struct ieee80211_if_sta *ifsta)
463 {
464         char *buf;
465         size_t len;
466         int i;
467         union iwreq_data wrqu;
468
469         if (!ifsta->assocreq_ies && !ifsta->assocresp_ies)
470                 return;
471
472         buf = kmalloc(50 + 2 * (ifsta->assocreq_ies_len +
473                                 ifsta->assocresp_ies_len), GFP_KERNEL);
474         if (!buf)
475                 return;
476
477         len = sprintf(buf, "ASSOCINFO(");
478         if (ifsta->assocreq_ies) {
479                 len += sprintf(buf + len, "ReqIEs=");
480                 for (i = 0; i < ifsta->assocreq_ies_len; i++) {
481                         len += sprintf(buf + len, "%02x",
482                                        ifsta->assocreq_ies[i]);
483                 }
484         }
485         if (ifsta->assocresp_ies) {
486                 if (ifsta->assocreq_ies)
487                         len += sprintf(buf + len, " ");
488                 len += sprintf(buf + len, "RespIEs=");
489                 for (i = 0; i < ifsta->assocresp_ies_len; i++) {
490                         len += sprintf(buf + len, "%02x",
491                                        ifsta->assocresp_ies[i]);
492                 }
493         }
494         len += sprintf(buf + len, ")");
495
496         if (len > IW_CUSTOM_MAX) {
497                 len = sprintf(buf, "ASSOCRESPIE=");
498                 for (i = 0; i < ifsta->assocresp_ies_len; i++) {
499                         len += sprintf(buf + len, "%02x",
500                                        ifsta->assocresp_ies[i]);
501                 }
502         }
503
504         memset(&wrqu, 0, sizeof(wrqu));
505         wrqu.data.length = len;
506         wireless_send_event(dev, IWEVCUSTOM, &wrqu, buf);
507
508         kfree(buf);
509 }
510
511
512 static void ieee80211_set_associated(struct net_device *dev,
513                                      struct ieee80211_if_sta *ifsta,
514                                      bool assoc)
515 {
516         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
517         struct ieee80211_local *local = sdata->local;
518         struct ieee80211_conf *conf = &local_to_hw(local)->conf;
519         union iwreq_data wrqu;
520         u32 changed = BSS_CHANGED_ASSOC;
521
522         if (assoc) {
523                 struct ieee80211_sta_bss *bss;
524
525                 ifsta->flags |= IEEE80211_STA_ASSOCIATED;
526
527                 if (sdata->vif.type != IEEE80211_IF_TYPE_STA)
528                         return;
529
530                 bss = ieee80211_rx_bss_get(dev, ifsta->bssid,
531                                            conf->channel->center_freq,
532                                            ifsta->ssid, ifsta->ssid_len);
533                 if (bss) {
534                         /* set timing information */
535                         sdata->bss_conf.beacon_int = bss->beacon_int;
536                         sdata->bss_conf.timestamp = bss->timestamp;
537
538                         changed |= ieee80211_handle_bss_capability(sdata, bss);
539
540                         ieee80211_rx_bss_put(dev, bss);
541                 }
542
543                 if (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) {
544                         changed |= BSS_CHANGED_HT;
545                         sdata->bss_conf.assoc_ht = 1;
546                         sdata->bss_conf.ht_conf = &conf->ht_conf;
547                         sdata->bss_conf.ht_bss_conf = &conf->ht_bss_conf;
548                 }
549
550                 netif_carrier_on(dev);
551                 ifsta->flags |= IEEE80211_STA_PREV_BSSID_SET;
552                 memcpy(ifsta->prev_bssid, sdata->u.sta.bssid, ETH_ALEN);
553                 memcpy(wrqu.ap_addr.sa_data, sdata->u.sta.bssid, ETH_ALEN);
554                 ieee80211_sta_send_associnfo(dev, ifsta);
555         } else {
556                 ieee80211_sta_tear_down_BA_sessions(dev, ifsta->bssid);
557                 ifsta->flags &= ~IEEE80211_STA_ASSOCIATED;
558                 netif_carrier_off(dev);
559                 ieee80211_reset_erp_info(dev);
560
561                 sdata->bss_conf.assoc_ht = 0;
562                 sdata->bss_conf.ht_conf = NULL;
563                 sdata->bss_conf.ht_bss_conf = NULL;
564
565                 memset(wrqu.ap_addr.sa_data, 0, ETH_ALEN);
566         }
567         ifsta->last_probe = jiffies;
568         ieee80211_led_assoc(local, assoc);
569
570         sdata->bss_conf.assoc = assoc;
571         ieee80211_bss_info_change_notify(sdata, changed);
572         wrqu.ap_addr.sa_family = ARPHRD_ETHER;
573         wireless_send_event(dev, SIOCGIWAP, &wrqu, NULL);
574 }
575
576 static void ieee80211_set_disassoc(struct net_device *dev,
577                                    struct ieee80211_if_sta *ifsta, int deauth)
578 {
579         if (deauth)
580                 ifsta->auth_tries = 0;
581         ifsta->assoc_tries = 0;
582         ieee80211_set_associated(dev, ifsta, 0);
583 }
584
585 void ieee80211_sta_tx(struct net_device *dev, struct sk_buff *skb,
586                       int encrypt)
587 {
588         struct ieee80211_sub_if_data *sdata;
589         struct ieee80211_tx_packet_data *pkt_data;
590
591         sdata = IEEE80211_DEV_TO_SUB_IF(dev);
592         skb->dev = sdata->local->mdev;
593         skb_set_mac_header(skb, 0);
594         skb_set_network_header(skb, 0);
595         skb_set_transport_header(skb, 0);
596
597         pkt_data = (struct ieee80211_tx_packet_data *) skb->cb;
598         memset(pkt_data, 0, sizeof(struct ieee80211_tx_packet_data));
599         pkt_data->ifindex = sdata->dev->ifindex;
600         if (!encrypt)
601                 pkt_data->flags |= IEEE80211_TXPD_DO_NOT_ENCRYPT;
602
603         dev_queue_xmit(skb);
604 }
605
606
607 static void ieee80211_send_auth(struct net_device *dev,
608                                 struct ieee80211_if_sta *ifsta,
609                                 int transaction, u8 *extra, size_t extra_len,
610                                 int encrypt)
611 {
612         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
613         struct sk_buff *skb;
614         struct ieee80211_mgmt *mgmt;
615
616         skb = dev_alloc_skb(local->hw.extra_tx_headroom +
617                             sizeof(*mgmt) + 6 + extra_len);
618         if (!skb) {
619                 printk(KERN_DEBUG "%s: failed to allocate buffer for auth "
620                        "frame\n", dev->name);
621                 return;
622         }
623         skb_reserve(skb, local->hw.extra_tx_headroom);
624
625         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
626         memset(mgmt, 0, 24 + 6);
627         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
628                                            IEEE80211_STYPE_AUTH);
629         if (encrypt)
630                 mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
631         memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
632         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
633         memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
634         mgmt->u.auth.auth_alg = cpu_to_le16(ifsta->auth_alg);
635         mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
636         ifsta->auth_transaction = transaction + 1;
637         mgmt->u.auth.status_code = cpu_to_le16(0);
638         if (extra)
639                 memcpy(skb_put(skb, extra_len), extra, extra_len);
640
641         ieee80211_sta_tx(dev, skb, encrypt);
642 }
643
644
645 static void ieee80211_authenticate(struct net_device *dev,
646                                    struct ieee80211_if_sta *ifsta)
647 {
648         DECLARE_MAC_BUF(mac);
649
650         ifsta->auth_tries++;
651         if (ifsta->auth_tries > IEEE80211_AUTH_MAX_TRIES) {
652                 printk(KERN_DEBUG "%s: authentication with AP %s"
653                        " timed out\n",
654                        dev->name, print_mac(mac, ifsta->bssid));
655                 ifsta->state = IEEE80211_DISABLED;
656                 return;
657         }
658
659         ifsta->state = IEEE80211_AUTHENTICATE;
660         printk(KERN_DEBUG "%s: authenticate with AP %s\n",
661                dev->name, print_mac(mac, ifsta->bssid));
662
663         ieee80211_send_auth(dev, ifsta, 1, NULL, 0, 0);
664
665         mod_timer(&ifsta->timer, jiffies + IEEE80211_AUTH_TIMEOUT);
666 }
667
668 static int ieee80211_compatible_rates(struct ieee80211_sta_bss *bss,
669                                       struct ieee80211_supported_band *sband,
670                                       u64 *rates)
671 {
672         int i, j, count;
673         *rates = 0;
674         count = 0;
675         for (i = 0; i < bss->supp_rates_len; i++) {
676                 int rate = (bss->supp_rates[i] & 0x7F) * 5;
677
678                 for (j = 0; j < sband->n_bitrates; j++)
679                         if (sband->bitrates[j].bitrate == rate) {
680                                 *rates |= BIT(j);
681                                 count++;
682                                 break;
683                         }
684         }
685
686         return count;
687 }
688
689 static void ieee80211_send_assoc(struct net_device *dev,
690                                  struct ieee80211_if_sta *ifsta)
691 {
692         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
693         struct sk_buff *skb;
694         struct ieee80211_mgmt *mgmt;
695         u8 *pos, *ies;
696         int i, len, count, rates_len, supp_rates_len;
697         u16 capab;
698         struct ieee80211_sta_bss *bss;
699         int wmm = 0;
700         struct ieee80211_supported_band *sband;
701         u64 rates = 0;
702
703         skb = dev_alloc_skb(local->hw.extra_tx_headroom +
704                             sizeof(*mgmt) + 200 + ifsta->extra_ie_len +
705                             ifsta->ssid_len);
706         if (!skb) {
707                 printk(KERN_DEBUG "%s: failed to allocate buffer for assoc "
708                        "frame\n", dev->name);
709                 return;
710         }
711         skb_reserve(skb, local->hw.extra_tx_headroom);
712
713         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
714
715         capab = ifsta->capab;
716
717         if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ) {
718                 if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_SLOT_INCAPABLE))
719                         capab |= WLAN_CAPABILITY_SHORT_SLOT_TIME;
720                 if (!(local->hw.flags & IEEE80211_HW_2GHZ_SHORT_PREAMBLE_INCAPABLE))
721                         capab |= WLAN_CAPABILITY_SHORT_PREAMBLE;
722         }
723
724         bss = ieee80211_rx_bss_get(dev, ifsta->bssid,
725                                    local->hw.conf.channel->center_freq,
726                                    ifsta->ssid, ifsta->ssid_len);
727         if (bss) {
728                 if (bss->capability & WLAN_CAPABILITY_PRIVACY)
729                         capab |= WLAN_CAPABILITY_PRIVACY;
730                 if (bss->wmm_ie) {
731                         wmm = 1;
732                 }
733
734                 /* get all rates supported by the device and the AP as
735                  * some APs don't like getting a superset of their rates
736                  * in the association request (e.g. D-Link DAP 1353 in
737                  * b-only mode) */
738                 rates_len = ieee80211_compatible_rates(bss, sband, &rates);
739
740                 ieee80211_rx_bss_put(dev, bss);
741         } else {
742                 rates = ~0;
743                 rates_len = sband->n_bitrates;
744         }
745
746         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
747         memset(mgmt, 0, 24);
748         memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
749         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
750         memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
751
752         if (ifsta->flags & IEEE80211_STA_PREV_BSSID_SET) {
753                 skb_put(skb, 10);
754                 mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
755                                                    IEEE80211_STYPE_REASSOC_REQ);
756                 mgmt->u.reassoc_req.capab_info = cpu_to_le16(capab);
757                 mgmt->u.reassoc_req.listen_interval = cpu_to_le16(1);
758                 memcpy(mgmt->u.reassoc_req.current_ap, ifsta->prev_bssid,
759                        ETH_ALEN);
760         } else {
761                 skb_put(skb, 4);
762                 mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
763                                                    IEEE80211_STYPE_ASSOC_REQ);
764                 mgmt->u.assoc_req.capab_info = cpu_to_le16(capab);
765                 mgmt->u.assoc_req.listen_interval = cpu_to_le16(1);
766         }
767
768         /* SSID */
769         ies = pos = skb_put(skb, 2 + ifsta->ssid_len);
770         *pos++ = WLAN_EID_SSID;
771         *pos++ = ifsta->ssid_len;
772         memcpy(pos, ifsta->ssid, ifsta->ssid_len);
773
774         /* add all rates which were marked to be used above */
775         supp_rates_len = rates_len;
776         if (supp_rates_len > 8)
777                 supp_rates_len = 8;
778
779         len = sband->n_bitrates;
780         pos = skb_put(skb, supp_rates_len + 2);
781         *pos++ = WLAN_EID_SUPP_RATES;
782         *pos++ = supp_rates_len;
783
784         count = 0;
785         for (i = 0; i < sband->n_bitrates; i++) {
786                 if (BIT(i) & rates) {
787                         int rate = sband->bitrates[i].bitrate;
788                         *pos++ = (u8) (rate / 5);
789                         if (++count == 8)
790                                 break;
791                 }
792         }
793
794         if (count == 8) {
795                 pos = skb_put(skb, rates_len - count + 2);
796                 *pos++ = WLAN_EID_EXT_SUPP_RATES;
797                 *pos++ = rates_len - count;
798
799                 for (i++; i < sband->n_bitrates; i++) {
800                         if (BIT(i) & rates) {
801                                 int rate = sband->bitrates[i].bitrate;
802                                 *pos++ = (u8) (rate / 5);
803                         }
804                 }
805         }
806
807         if (ifsta->extra_ie) {
808                 pos = skb_put(skb, ifsta->extra_ie_len);
809                 memcpy(pos, ifsta->extra_ie, ifsta->extra_ie_len);
810         }
811
812         if (wmm && (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
813                 pos = skb_put(skb, 9);
814                 *pos++ = WLAN_EID_VENDOR_SPECIFIC;
815                 *pos++ = 7; /* len */
816                 *pos++ = 0x00; /* Microsoft OUI 00:50:F2 */
817                 *pos++ = 0x50;
818                 *pos++ = 0xf2;
819                 *pos++ = 2; /* WME */
820                 *pos++ = 0; /* WME info */
821                 *pos++ = 1; /* WME ver */
822                 *pos++ = 0;
823         }
824         /* wmm support is a must to HT */
825         if (wmm && sband->ht_info.ht_supported) {
826                 __le16 tmp = cpu_to_le16(sband->ht_info.cap);
827                 pos = skb_put(skb, sizeof(struct ieee80211_ht_cap)+2);
828                 *pos++ = WLAN_EID_HT_CAPABILITY;
829                 *pos++ = sizeof(struct ieee80211_ht_cap);
830                 memset(pos, 0, sizeof(struct ieee80211_ht_cap));
831                 memcpy(pos, &tmp, sizeof(u16));
832                 pos += sizeof(u16);
833                 /* TODO: needs a define here for << 2 */
834                 *pos++ = sband->ht_info.ampdu_factor |
835                          (sband->ht_info.ampdu_density << 2);
836                 memcpy(pos, sband->ht_info.supp_mcs_set, 16);
837         }
838
839         kfree(ifsta->assocreq_ies);
840         ifsta->assocreq_ies_len = (skb->data + skb->len) - ies;
841         ifsta->assocreq_ies = kmalloc(ifsta->assocreq_ies_len, GFP_KERNEL);
842         if (ifsta->assocreq_ies)
843                 memcpy(ifsta->assocreq_ies, ies, ifsta->assocreq_ies_len);
844
845         ieee80211_sta_tx(dev, skb, 0);
846 }
847
848
849 static void ieee80211_send_deauth(struct net_device *dev,
850                                   struct ieee80211_if_sta *ifsta, u16 reason)
851 {
852         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
853         struct sk_buff *skb;
854         struct ieee80211_mgmt *mgmt;
855
856         skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt));
857         if (!skb) {
858                 printk(KERN_DEBUG "%s: failed to allocate buffer for deauth "
859                        "frame\n", dev->name);
860                 return;
861         }
862         skb_reserve(skb, local->hw.extra_tx_headroom);
863
864         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
865         memset(mgmt, 0, 24);
866         memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
867         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
868         memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
869         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
870                                            IEEE80211_STYPE_DEAUTH);
871         skb_put(skb, 2);
872         mgmt->u.deauth.reason_code = cpu_to_le16(reason);
873
874         ieee80211_sta_tx(dev, skb, 0);
875 }
876
877
878 static void ieee80211_send_disassoc(struct net_device *dev,
879                                     struct ieee80211_if_sta *ifsta, u16 reason)
880 {
881         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
882         struct sk_buff *skb;
883         struct ieee80211_mgmt *mgmt;
884
885         skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt));
886         if (!skb) {
887                 printk(KERN_DEBUG "%s: failed to allocate buffer for disassoc "
888                        "frame\n", dev->name);
889                 return;
890         }
891         skb_reserve(skb, local->hw.extra_tx_headroom);
892
893         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
894         memset(mgmt, 0, 24);
895         memcpy(mgmt->da, ifsta->bssid, ETH_ALEN);
896         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
897         memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
898         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
899                                            IEEE80211_STYPE_DISASSOC);
900         skb_put(skb, 2);
901         mgmt->u.disassoc.reason_code = cpu_to_le16(reason);
902
903         ieee80211_sta_tx(dev, skb, 0);
904 }
905
906
907 static int ieee80211_privacy_mismatch(struct net_device *dev,
908                                       struct ieee80211_if_sta *ifsta)
909 {
910         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
911         struct ieee80211_sta_bss *bss;
912         int bss_privacy;
913         int wep_privacy;
914         int privacy_invoked;
915
916         if (!ifsta || (ifsta->flags & IEEE80211_STA_MIXED_CELL))
917                 return 0;
918
919         bss = ieee80211_rx_bss_get(dev, ifsta->bssid,
920                                    local->hw.conf.channel->center_freq,
921                                    ifsta->ssid, ifsta->ssid_len);
922         if (!bss)
923                 return 0;
924
925         bss_privacy = !!(bss->capability & WLAN_CAPABILITY_PRIVACY);
926         wep_privacy = !!ieee80211_sta_wep_configured(dev);
927         privacy_invoked = !!(ifsta->flags & IEEE80211_STA_PRIVACY_INVOKED);
928
929         ieee80211_rx_bss_put(dev, bss);
930
931         if ((bss_privacy == wep_privacy) || (bss_privacy == privacy_invoked))
932                 return 0;
933
934         return 1;
935 }
936
937
938 static void ieee80211_associate(struct net_device *dev,
939                                 struct ieee80211_if_sta *ifsta)
940 {
941         DECLARE_MAC_BUF(mac);
942
943         ifsta->assoc_tries++;
944         if (ifsta->assoc_tries > IEEE80211_ASSOC_MAX_TRIES) {
945                 printk(KERN_DEBUG "%s: association with AP %s"
946                        " timed out\n",
947                        dev->name, print_mac(mac, ifsta->bssid));
948                 ifsta->state = IEEE80211_DISABLED;
949                 return;
950         }
951
952         ifsta->state = IEEE80211_ASSOCIATE;
953         printk(KERN_DEBUG "%s: associate with AP %s\n",
954                dev->name, print_mac(mac, ifsta->bssid));
955         if (ieee80211_privacy_mismatch(dev, ifsta)) {
956                 printk(KERN_DEBUG "%s: mismatch in privacy configuration and "
957                        "mixed-cell disabled - abort association\n", dev->name);
958                 ifsta->state = IEEE80211_DISABLED;
959                 return;
960         }
961
962         ieee80211_send_assoc(dev, ifsta);
963
964         mod_timer(&ifsta->timer, jiffies + IEEE80211_ASSOC_TIMEOUT);
965 }
966
967
968 static void ieee80211_associated(struct net_device *dev,
969                                  struct ieee80211_if_sta *ifsta)
970 {
971         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
972         struct sta_info *sta;
973         int disassoc;
974         DECLARE_MAC_BUF(mac);
975
976         /* TODO: start monitoring current AP signal quality and number of
977          * missed beacons. Scan other channels every now and then and search
978          * for better APs. */
979         /* TODO: remove expired BSSes */
980
981         ifsta->state = IEEE80211_ASSOCIATED;
982
983         rcu_read_lock();
984
985         sta = sta_info_get(local, ifsta->bssid);
986         if (!sta) {
987                 printk(KERN_DEBUG "%s: No STA entry for own AP %s\n",
988                        dev->name, print_mac(mac, ifsta->bssid));
989                 disassoc = 1;
990         } else {
991                 disassoc = 0;
992                 if (time_after(jiffies,
993                                sta->last_rx + IEEE80211_MONITORING_INTERVAL)) {
994                         if (ifsta->flags & IEEE80211_STA_PROBEREQ_POLL) {
995                                 printk(KERN_DEBUG "%s: No ProbeResp from "
996                                        "current AP %s - assume out of "
997                                        "range\n",
998                                        dev->name, print_mac(mac, ifsta->bssid));
999                                 disassoc = 1;
1000                                 sta_info_unlink(&sta);
1001                         } else
1002                                 ieee80211_send_probe_req(dev, ifsta->bssid,
1003                                                          local->scan_ssid,
1004                                                          local->scan_ssid_len);
1005                         ifsta->flags ^= IEEE80211_STA_PROBEREQ_POLL;
1006                 } else {
1007                         ifsta->flags &= ~IEEE80211_STA_PROBEREQ_POLL;
1008                         if (time_after(jiffies, ifsta->last_probe +
1009                                        IEEE80211_PROBE_INTERVAL)) {
1010                                 ifsta->last_probe = jiffies;
1011                                 ieee80211_send_probe_req(dev, ifsta->bssid,
1012                                                          ifsta->ssid,
1013                                                          ifsta->ssid_len);
1014                         }
1015                 }
1016         }
1017
1018         rcu_read_unlock();
1019
1020         if (disassoc && sta)
1021                 sta_info_destroy(sta);
1022
1023         if (disassoc) {
1024                 ifsta->state = IEEE80211_DISABLED;
1025                 ieee80211_set_associated(dev, ifsta, 0);
1026         } else {
1027                 mod_timer(&ifsta->timer, jiffies +
1028                                       IEEE80211_MONITORING_INTERVAL);
1029         }
1030 }
1031
1032
1033 static void ieee80211_send_probe_req(struct net_device *dev, u8 *dst,
1034                                      u8 *ssid, size_t ssid_len)
1035 {
1036         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1037         struct ieee80211_supported_band *sband;
1038         struct sk_buff *skb;
1039         struct ieee80211_mgmt *mgmt;
1040         u8 *pos, *supp_rates, *esupp_rates = NULL;
1041         int i;
1042
1043         skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*mgmt) + 200);
1044         if (!skb) {
1045                 printk(KERN_DEBUG "%s: failed to allocate buffer for probe "
1046                        "request\n", dev->name);
1047                 return;
1048         }
1049         skb_reserve(skb, local->hw.extra_tx_headroom);
1050
1051         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
1052         memset(mgmt, 0, 24);
1053         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
1054                                            IEEE80211_STYPE_PROBE_REQ);
1055         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
1056         if (dst) {
1057                 memcpy(mgmt->da, dst, ETH_ALEN);
1058                 memcpy(mgmt->bssid, dst, ETH_ALEN);
1059         } else {
1060                 memset(mgmt->da, 0xff, ETH_ALEN);
1061                 memset(mgmt->bssid, 0xff, ETH_ALEN);
1062         }
1063         pos = skb_put(skb, 2 + ssid_len);
1064         *pos++ = WLAN_EID_SSID;
1065         *pos++ = ssid_len;
1066         memcpy(pos, ssid, ssid_len);
1067
1068         supp_rates = skb_put(skb, 2);
1069         supp_rates[0] = WLAN_EID_SUPP_RATES;
1070         supp_rates[1] = 0;
1071         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
1072
1073         for (i = 0; i < sband->n_bitrates; i++) {
1074                 struct ieee80211_rate *rate = &sband->bitrates[i];
1075                 if (esupp_rates) {
1076                         pos = skb_put(skb, 1);
1077                         esupp_rates[1]++;
1078                 } else if (supp_rates[1] == 8) {
1079                         esupp_rates = skb_put(skb, 3);
1080                         esupp_rates[0] = WLAN_EID_EXT_SUPP_RATES;
1081                         esupp_rates[1] = 1;
1082                         pos = &esupp_rates[2];
1083                 } else {
1084                         pos = skb_put(skb, 1);
1085                         supp_rates[1]++;
1086                 }
1087                 *pos = rate->bitrate / 5;
1088         }
1089
1090         ieee80211_sta_tx(dev, skb, 0);
1091 }
1092
1093
1094 static int ieee80211_sta_wep_configured(struct net_device *dev)
1095 {
1096         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1097         if (!sdata || !sdata->default_key ||
1098             sdata->default_key->conf.alg != ALG_WEP)
1099                 return 0;
1100         return 1;
1101 }
1102
1103
1104 static void ieee80211_auth_completed(struct net_device *dev,
1105                                      struct ieee80211_if_sta *ifsta)
1106 {
1107         printk(KERN_DEBUG "%s: authenticated\n", dev->name);
1108         ifsta->flags |= IEEE80211_STA_AUTHENTICATED;
1109         ieee80211_associate(dev, ifsta);
1110 }
1111
1112
1113 static void ieee80211_auth_challenge(struct net_device *dev,
1114                                      struct ieee80211_if_sta *ifsta,
1115                                      struct ieee80211_mgmt *mgmt,
1116                                      size_t len)
1117 {
1118         u8 *pos;
1119         struct ieee802_11_elems elems;
1120
1121         printk(KERN_DEBUG "%s: replying to auth challenge\n", dev->name);
1122         pos = mgmt->u.auth.variable;
1123         ieee802_11_parse_elems(pos, len - (pos - (u8 *) mgmt), &elems);
1124         if (!elems.challenge) {
1125                 printk(KERN_DEBUG "%s: no challenge IE in shared key auth "
1126                        "frame\n", dev->name);
1127                 return;
1128         }
1129         ieee80211_send_auth(dev, ifsta, 3, elems.challenge - 2,
1130                             elems.challenge_len + 2, 1);
1131 }
1132
1133 static void ieee80211_send_addba_resp(struct net_device *dev, u8 *da, u16 tid,
1134                                         u8 dialog_token, u16 status, u16 policy,
1135                                         u16 buf_size, u16 timeout)
1136 {
1137         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1138         struct ieee80211_if_sta *ifsta = &sdata->u.sta;
1139         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1140         struct sk_buff *skb;
1141         struct ieee80211_mgmt *mgmt;
1142         u16 capab;
1143
1144         skb = dev_alloc_skb(sizeof(*mgmt) + local->hw.extra_tx_headroom + 1 +
1145                                         sizeof(mgmt->u.action.u.addba_resp));
1146         if (!skb) {
1147                 printk(KERN_DEBUG "%s: failed to allocate buffer "
1148                        "for addba resp frame\n", dev->name);
1149                 return;
1150         }
1151
1152         skb_reserve(skb, local->hw.extra_tx_headroom);
1153         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
1154         memset(mgmt, 0, 24);
1155         memcpy(mgmt->da, da, ETH_ALEN);
1156         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
1157         if (sdata->vif.type == IEEE80211_IF_TYPE_AP)
1158                 memcpy(mgmt->bssid, dev->dev_addr, ETH_ALEN);
1159         else
1160                 memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
1161         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
1162                                            IEEE80211_STYPE_ACTION);
1163
1164         skb_put(skb, 1 + sizeof(mgmt->u.action.u.addba_resp));
1165         mgmt->u.action.category = WLAN_CATEGORY_BACK;
1166         mgmt->u.action.u.addba_resp.action_code = WLAN_ACTION_ADDBA_RESP;
1167         mgmt->u.action.u.addba_resp.dialog_token = dialog_token;
1168
1169         capab = (u16)(policy << 1);     /* bit 1 aggregation policy */
1170         capab |= (u16)(tid << 2);       /* bit 5:2 TID number */
1171         capab |= (u16)(buf_size << 6);  /* bit 15:6 max size of aggregation */
1172
1173         mgmt->u.action.u.addba_resp.capab = cpu_to_le16(capab);
1174         mgmt->u.action.u.addba_resp.timeout = cpu_to_le16(timeout);
1175         mgmt->u.action.u.addba_resp.status = cpu_to_le16(status);
1176
1177         ieee80211_sta_tx(dev, skb, 0);
1178
1179         return;
1180 }
1181
1182 void ieee80211_send_addba_request(struct net_device *dev, const u8 *da,
1183                                 u16 tid, u8 dialog_token, u16 start_seq_num,
1184                                 u16 agg_size, u16 timeout)
1185 {
1186         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1187         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1188         struct ieee80211_if_sta *ifsta = &sdata->u.sta;
1189         struct sk_buff *skb;
1190         struct ieee80211_mgmt *mgmt;
1191         u16 capab;
1192
1193         skb = dev_alloc_skb(sizeof(*mgmt) + local->hw.extra_tx_headroom + 1 +
1194                                 sizeof(mgmt->u.action.u.addba_req));
1195
1196
1197         if (!skb) {
1198                 printk(KERN_ERR "%s: failed to allocate buffer "
1199                                 "for addba request frame\n", dev->name);
1200                 return;
1201         }
1202         skb_reserve(skb, local->hw.extra_tx_headroom);
1203         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
1204         memset(mgmt, 0, 24);
1205         memcpy(mgmt->da, da, ETH_ALEN);
1206         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
1207         if (sdata->vif.type == IEEE80211_IF_TYPE_AP)
1208                 memcpy(mgmt->bssid, dev->dev_addr, ETH_ALEN);
1209         else
1210                 memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
1211
1212         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
1213                                         IEEE80211_STYPE_ACTION);
1214
1215         skb_put(skb, 1 + sizeof(mgmt->u.action.u.addba_req));
1216
1217         mgmt->u.action.category = WLAN_CATEGORY_BACK;
1218         mgmt->u.action.u.addba_req.action_code = WLAN_ACTION_ADDBA_REQ;
1219
1220         mgmt->u.action.u.addba_req.dialog_token = dialog_token;
1221         capab = (u16)(1 << 1);          /* bit 1 aggregation policy */
1222         capab |= (u16)(tid << 2);       /* bit 5:2 TID number */
1223         capab |= (u16)(agg_size << 6);  /* bit 15:6 max size of aggergation */
1224
1225         mgmt->u.action.u.addba_req.capab = cpu_to_le16(capab);
1226
1227         mgmt->u.action.u.addba_req.timeout = cpu_to_le16(timeout);
1228         mgmt->u.action.u.addba_req.start_seq_num =
1229                                         cpu_to_le16(start_seq_num << 4);
1230
1231         ieee80211_sta_tx(dev, skb, 0);
1232 }
1233
1234 static void ieee80211_sta_process_addba_request(struct net_device *dev,
1235                                                 struct ieee80211_mgmt *mgmt,
1236                                                 size_t len)
1237 {
1238         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1239         struct ieee80211_hw *hw = &local->hw;
1240         struct ieee80211_conf *conf = &hw->conf;
1241         struct sta_info *sta;
1242         struct tid_ampdu_rx *tid_agg_rx;
1243         u16 capab, tid, timeout, ba_policy, buf_size, start_seq_num, status;
1244         u8 dialog_token;
1245         int ret = -EOPNOTSUPP;
1246         DECLARE_MAC_BUF(mac);
1247
1248         rcu_read_lock();
1249
1250         sta = sta_info_get(local, mgmt->sa);
1251         if (!sta) {
1252                 rcu_read_unlock();
1253                 return;
1254         }
1255
1256         /* extract session parameters from addba request frame */
1257         dialog_token = mgmt->u.action.u.addba_req.dialog_token;
1258         timeout = le16_to_cpu(mgmt->u.action.u.addba_req.timeout);
1259         start_seq_num =
1260                 le16_to_cpu(mgmt->u.action.u.addba_req.start_seq_num) >> 4;
1261
1262         capab = le16_to_cpu(mgmt->u.action.u.addba_req.capab);
1263         ba_policy = (capab & IEEE80211_ADDBA_PARAM_POLICY_MASK) >> 1;
1264         tid = (capab & IEEE80211_ADDBA_PARAM_TID_MASK) >> 2;
1265         buf_size = (capab & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK) >> 6;
1266
1267         status = WLAN_STATUS_REQUEST_DECLINED;
1268
1269         /* sanity check for incoming parameters:
1270          * check if configuration can support the BA policy
1271          * and if buffer size does not exceeds max value */
1272         if (((ba_policy != 1)
1273                 && (!(conf->ht_conf.cap & IEEE80211_HT_CAP_DELAY_BA)))
1274                 || (buf_size > IEEE80211_MAX_AMPDU_BUF)) {
1275                 status = WLAN_STATUS_INVALID_QOS_PARAM;
1276 #ifdef CONFIG_MAC80211_HT_DEBUG
1277                 if (net_ratelimit())
1278                         printk(KERN_DEBUG "AddBA Req with bad params from "
1279                                 "%s on tid %u. policy %d, buffer size %d\n",
1280                                 print_mac(mac, mgmt->sa), tid, ba_policy,
1281                                 buf_size);
1282 #endif /* CONFIG_MAC80211_HT_DEBUG */
1283                 goto end_no_lock;
1284         }
1285         /* determine default buffer size */
1286         if (buf_size == 0) {
1287                 struct ieee80211_supported_band *sband;
1288
1289                 sband = local->hw.wiphy->bands[conf->channel->band];
1290                 buf_size = IEEE80211_MIN_AMPDU_BUF;
1291                 buf_size = buf_size << sband->ht_info.ampdu_factor;
1292         }
1293
1294
1295         /* examine state machine */
1296         spin_lock_bh(&sta->ampdu_mlme.ampdu_rx);
1297
1298         if (sta->ampdu_mlme.tid_state_rx[tid] != HT_AGG_STATE_IDLE) {
1299 #ifdef CONFIG_MAC80211_HT_DEBUG
1300                 if (net_ratelimit())
1301                         printk(KERN_DEBUG "unexpected AddBA Req from "
1302                                 "%s on tid %u\n",
1303                                 print_mac(mac, mgmt->sa), tid);
1304 #endif /* CONFIG_MAC80211_HT_DEBUG */
1305                 goto end;
1306         }
1307
1308         /* prepare A-MPDU MLME for Rx aggregation */
1309         sta->ampdu_mlme.tid_rx[tid] =
1310                         kmalloc(sizeof(struct tid_ampdu_rx), GFP_ATOMIC);
1311         if (!sta->ampdu_mlme.tid_rx[tid]) {
1312                 if (net_ratelimit())
1313                         printk(KERN_ERR "allocate rx mlme to tid %d failed\n",
1314                                         tid);
1315                 goto end;
1316         }
1317         /* rx timer */
1318         sta->ampdu_mlme.tid_rx[tid]->session_timer.function =
1319                                 sta_rx_agg_session_timer_expired;
1320         sta->ampdu_mlme.tid_rx[tid]->session_timer.data =
1321                                 (unsigned long)&sta->timer_to_tid[tid];
1322         init_timer(&sta->ampdu_mlme.tid_rx[tid]->session_timer);
1323
1324         tid_agg_rx = sta->ampdu_mlme.tid_rx[tid];
1325
1326         /* prepare reordering buffer */
1327         tid_agg_rx->reorder_buf =
1328                 kmalloc(buf_size * sizeof(struct sk_buf *), GFP_ATOMIC);
1329         if (!tid_agg_rx->reorder_buf) {
1330                 if (net_ratelimit())
1331                         printk(KERN_ERR "can not allocate reordering buffer "
1332                                "to tid %d\n", tid);
1333                 kfree(sta->ampdu_mlme.tid_rx[tid]);
1334                 goto end;
1335         }
1336         memset(tid_agg_rx->reorder_buf, 0,
1337                 buf_size * sizeof(struct sk_buf *));
1338
1339         if (local->ops->ampdu_action)
1340                 ret = local->ops->ampdu_action(hw, IEEE80211_AMPDU_RX_START,
1341                                                sta->addr, tid, &start_seq_num);
1342 #ifdef CONFIG_MAC80211_HT_DEBUG
1343         printk(KERN_DEBUG "Rx A-MPDU request on tid %d result %d\n", tid, ret);
1344 #endif /* CONFIG_MAC80211_HT_DEBUG */
1345
1346         if (ret) {
1347                 kfree(tid_agg_rx->reorder_buf);
1348                 kfree(tid_agg_rx);
1349                 sta->ampdu_mlme.tid_rx[tid] = NULL;
1350                 goto end;
1351         }
1352
1353         /* change state and send addba resp */
1354         sta->ampdu_mlme.tid_state_rx[tid] = HT_AGG_STATE_OPERATIONAL;
1355         tid_agg_rx->dialog_token = dialog_token;
1356         tid_agg_rx->ssn = start_seq_num;
1357         tid_agg_rx->head_seq_num = start_seq_num;
1358         tid_agg_rx->buf_size = buf_size;
1359         tid_agg_rx->timeout = timeout;
1360         tid_agg_rx->stored_mpdu_num = 0;
1361         status = WLAN_STATUS_SUCCESS;
1362 end:
1363         spin_unlock_bh(&sta->ampdu_mlme.ampdu_rx);
1364
1365 end_no_lock:
1366         ieee80211_send_addba_resp(sta->sdata->dev, sta->addr, tid,
1367                                   dialog_token, status, 1, buf_size, timeout);
1368         rcu_read_unlock();
1369 }
1370
1371 static void ieee80211_sta_process_addba_resp(struct net_device *dev,
1372                                              struct ieee80211_mgmt *mgmt,
1373                                              size_t len)
1374 {
1375         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1376         struct ieee80211_hw *hw = &local->hw;
1377         struct sta_info *sta;
1378         u16 capab;
1379         u16 tid;
1380         u8 *state;
1381
1382         rcu_read_lock();
1383
1384         sta = sta_info_get(local, mgmt->sa);
1385         if (!sta) {
1386                 rcu_read_unlock();
1387                 return;
1388         }
1389
1390         capab = le16_to_cpu(mgmt->u.action.u.addba_resp.capab);
1391         tid = (capab & IEEE80211_ADDBA_PARAM_TID_MASK) >> 2;
1392
1393         state = &sta->ampdu_mlme.tid_state_tx[tid];
1394
1395         spin_lock_bh(&sta->ampdu_mlme.ampdu_tx);
1396
1397         if (!(*state & HT_ADDBA_REQUESTED_MSK)) {
1398                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1399                 printk(KERN_DEBUG "state not HT_ADDBA_REQUESTED_MSK:"
1400                         "%d\n", *state);
1401                 goto addba_resp_exit;
1402         }
1403
1404         if (mgmt->u.action.u.addba_resp.dialog_token !=
1405                 sta->ampdu_mlme.tid_tx[tid]->dialog_token) {
1406                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1407 #ifdef CONFIG_MAC80211_HT_DEBUG
1408                 printk(KERN_DEBUG "wrong addBA response token, tid %d\n", tid);
1409 #endif /* CONFIG_MAC80211_HT_DEBUG */
1410                 goto addba_resp_exit;
1411         }
1412
1413         del_timer_sync(&sta->ampdu_mlme.tid_tx[tid]->addba_resp_timer);
1414 #ifdef CONFIG_MAC80211_HT_DEBUG
1415         printk(KERN_DEBUG "switched off addBA timer for tid %d \n", tid);
1416 #endif /* CONFIG_MAC80211_HT_DEBUG */
1417         if (le16_to_cpu(mgmt->u.action.u.addba_resp.status)
1418                         == WLAN_STATUS_SUCCESS) {
1419                 if (*state & HT_ADDBA_RECEIVED_MSK)
1420                         printk(KERN_DEBUG "double addBA response\n");
1421
1422                 *state |= HT_ADDBA_RECEIVED_MSK;
1423                 sta->ampdu_mlme.addba_req_num[tid] = 0;
1424
1425                 if (*state == HT_AGG_STATE_OPERATIONAL) {
1426                         printk(KERN_DEBUG "Aggregation on for tid %d \n", tid);
1427                         ieee80211_wake_queue(hw, sta->tid_to_tx_q[tid]);
1428                 }
1429
1430                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1431                 printk(KERN_DEBUG "recipient accepted agg: tid %d \n", tid);
1432         } else {
1433                 printk(KERN_DEBUG "recipient rejected agg: tid %d \n", tid);
1434
1435                 sta->ampdu_mlme.addba_req_num[tid]++;
1436                 /* this will allow the state check in stop_BA_session */
1437                 *state = HT_AGG_STATE_OPERATIONAL;
1438                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1439                 ieee80211_stop_tx_ba_session(hw, sta->addr, tid,
1440                                              WLAN_BACK_INITIATOR);
1441         }
1442
1443 addba_resp_exit:
1444         rcu_read_unlock();
1445 }
1446
1447 void ieee80211_send_delba(struct net_device *dev, const u8 *da, u16 tid,
1448                           u16 initiator, u16 reason_code)
1449 {
1450         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1451         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1452         struct ieee80211_if_sta *ifsta = &sdata->u.sta;
1453         struct sk_buff *skb;
1454         struct ieee80211_mgmt *mgmt;
1455         u16 params;
1456
1457         skb = dev_alloc_skb(sizeof(*mgmt) + local->hw.extra_tx_headroom + 1 +
1458                                         sizeof(mgmt->u.action.u.delba));
1459
1460         if (!skb) {
1461                 printk(KERN_ERR "%s: failed to allocate buffer "
1462                                         "for delba frame\n", dev->name);
1463                 return;
1464         }
1465
1466         skb_reserve(skb, local->hw.extra_tx_headroom);
1467         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24);
1468         memset(mgmt, 0, 24);
1469         memcpy(mgmt->da, da, ETH_ALEN);
1470         memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
1471         if (sdata->vif.type == IEEE80211_IF_TYPE_AP)
1472                 memcpy(mgmt->bssid, dev->dev_addr, ETH_ALEN);
1473         else
1474                 memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
1475         mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
1476                                         IEEE80211_STYPE_ACTION);
1477
1478         skb_put(skb, 1 + sizeof(mgmt->u.action.u.delba));
1479
1480         mgmt->u.action.category = WLAN_CATEGORY_BACK;
1481         mgmt->u.action.u.delba.action_code = WLAN_ACTION_DELBA;
1482         params = (u16)(initiator << 11);        /* bit 11 initiator */
1483         params |= (u16)(tid << 12);             /* bit 15:12 TID number */
1484
1485         mgmt->u.action.u.delba.params = cpu_to_le16(params);
1486         mgmt->u.action.u.delba.reason_code = cpu_to_le16(reason_code);
1487
1488         ieee80211_sta_tx(dev, skb, 0);
1489 }
1490
1491 void ieee80211_sta_stop_rx_ba_session(struct net_device *dev, u8 *ra, u16 tid,
1492                                         u16 initiator, u16 reason)
1493 {
1494         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1495         struct ieee80211_hw *hw = &local->hw;
1496         struct sta_info *sta;
1497         int ret, i;
1498         DECLARE_MAC_BUF(mac);
1499
1500         rcu_read_lock();
1501
1502         sta = sta_info_get(local, ra);
1503         if (!sta) {
1504                 rcu_read_unlock();
1505                 return;
1506         }
1507
1508         /* check if TID is in operational state */
1509         spin_lock_bh(&sta->ampdu_mlme.ampdu_rx);
1510         if (sta->ampdu_mlme.tid_state_rx[tid]
1511                                 != HT_AGG_STATE_OPERATIONAL) {
1512                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_rx);
1513                 rcu_read_unlock();
1514                 return;
1515         }
1516         sta->ampdu_mlme.tid_state_rx[tid] =
1517                 HT_AGG_STATE_REQ_STOP_BA_MSK |
1518                 (initiator << HT_AGG_STATE_INITIATOR_SHIFT);
1519         spin_unlock_bh(&sta->ampdu_mlme.ampdu_rx);
1520
1521         /* stop HW Rx aggregation. ampdu_action existence
1522          * already verified in session init so we add the BUG_ON */
1523         BUG_ON(!local->ops->ampdu_action);
1524
1525 #ifdef CONFIG_MAC80211_HT_DEBUG
1526         printk(KERN_DEBUG "Rx BA session stop requested for %s tid %u\n",
1527                                 print_mac(mac, ra), tid);
1528 #endif /* CONFIG_MAC80211_HT_DEBUG */
1529
1530         ret = local->ops->ampdu_action(hw, IEEE80211_AMPDU_RX_STOP,
1531                                         ra, tid, NULL);
1532         if (ret)
1533                 printk(KERN_DEBUG "HW problem - can not stop rx "
1534                                 "aggergation for tid %d\n", tid);
1535
1536         /* shutdown timer has not expired */
1537         if (initiator != WLAN_BACK_TIMER)
1538                 del_timer_sync(&sta->ampdu_mlme.tid_rx[tid]->session_timer);
1539
1540         /* check if this is a self generated aggregation halt */
1541         if (initiator == WLAN_BACK_RECIPIENT || initiator == WLAN_BACK_TIMER)
1542                 ieee80211_send_delba(dev, ra, tid, 0, reason);
1543
1544         /* free the reordering buffer */
1545         for (i = 0; i < sta->ampdu_mlme.tid_rx[tid]->buf_size; i++) {
1546                 if (sta->ampdu_mlme.tid_rx[tid]->reorder_buf[i]) {
1547                         /* release the reordered frames */
1548                         dev_kfree_skb(sta->ampdu_mlme.tid_rx[tid]->reorder_buf[i]);
1549                         sta->ampdu_mlme.tid_rx[tid]->stored_mpdu_num--;
1550                         sta->ampdu_mlme.tid_rx[tid]->reorder_buf[i] = NULL;
1551                 }
1552         }
1553         /* free resources */
1554         kfree(sta->ampdu_mlme.tid_rx[tid]->reorder_buf);
1555         kfree(sta->ampdu_mlme.tid_rx[tid]);
1556         sta->ampdu_mlme.tid_rx[tid] = NULL;
1557         sta->ampdu_mlme.tid_state_rx[tid] = HT_AGG_STATE_IDLE;
1558
1559         rcu_read_unlock();
1560 }
1561
1562
1563 static void ieee80211_sta_process_delba(struct net_device *dev,
1564                         struct ieee80211_mgmt *mgmt, size_t len)
1565 {
1566         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1567         struct sta_info *sta;
1568         u16 tid, params;
1569         u16 initiator;
1570         DECLARE_MAC_BUF(mac);
1571
1572         rcu_read_lock();
1573
1574         sta = sta_info_get(local, mgmt->sa);
1575         if (!sta) {
1576                 rcu_read_unlock();
1577                 return;
1578         }
1579
1580         params = le16_to_cpu(mgmt->u.action.u.delba.params);
1581         tid = (params & IEEE80211_DELBA_PARAM_TID_MASK) >> 12;
1582         initiator = (params & IEEE80211_DELBA_PARAM_INITIATOR_MASK) >> 11;
1583
1584 #ifdef CONFIG_MAC80211_HT_DEBUG
1585         if (net_ratelimit())
1586                 printk(KERN_DEBUG "delba from %s (%s) tid %d reason code %d\n",
1587                         print_mac(mac, mgmt->sa),
1588                         initiator ? "initiator" : "recipient", tid,
1589                         mgmt->u.action.u.delba.reason_code);
1590 #endif /* CONFIG_MAC80211_HT_DEBUG */
1591
1592         if (initiator == WLAN_BACK_INITIATOR)
1593                 ieee80211_sta_stop_rx_ba_session(dev, sta->addr, tid,
1594                                                  WLAN_BACK_INITIATOR, 0);
1595         else { /* WLAN_BACK_RECIPIENT */
1596                 spin_lock_bh(&sta->ampdu_mlme.ampdu_tx);
1597                 sta->ampdu_mlme.tid_state_tx[tid] =
1598                                 HT_AGG_STATE_OPERATIONAL;
1599                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1600                 ieee80211_stop_tx_ba_session(&local->hw, sta->addr, tid,
1601                                              WLAN_BACK_RECIPIENT);
1602         }
1603         rcu_read_unlock();
1604 }
1605
1606 /*
1607  * After sending add Block Ack request we activated a timer until
1608  * add Block Ack response will arrive from the recipient.
1609  * If this timer expires sta_addba_resp_timer_expired will be executed.
1610  */
1611 void sta_addba_resp_timer_expired(unsigned long data)
1612 {
1613         /* not an elegant detour, but there is no choice as the timer passes
1614          * only one argument, and both sta_info and TID are needed, so init
1615          * flow in sta_info_create gives the TID as data, while the timer_to_id
1616          * array gives the sta through container_of */
1617         u16 tid = *(u8 *)data;
1618         struct sta_info *temp_sta = container_of((void *)data,
1619                 struct sta_info, timer_to_tid[tid]);
1620
1621         struct ieee80211_local *local = temp_sta->local;
1622         struct ieee80211_hw *hw = &local->hw;
1623         struct sta_info *sta;
1624         u8 *state;
1625
1626         rcu_read_lock();
1627
1628         sta = sta_info_get(local, temp_sta->addr);
1629         if (!sta) {
1630                 rcu_read_unlock();
1631                 return;
1632         }
1633
1634         state = &sta->ampdu_mlme.tid_state_tx[tid];
1635         /* check if the TID waits for addBA response */
1636         spin_lock_bh(&sta->ampdu_mlme.ampdu_tx);
1637         if (!(*state & HT_ADDBA_REQUESTED_MSK)) {
1638                 spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1639                 *state = HT_AGG_STATE_IDLE;
1640                 printk(KERN_DEBUG "timer expired on tid %d but we are not "
1641                                 "expecting addBA response there", tid);
1642                 goto timer_expired_exit;
1643         }
1644
1645         printk(KERN_DEBUG "addBA response timer expired on tid %d\n", tid);
1646
1647         /* go through the state check in stop_BA_session */
1648         *state = HT_AGG_STATE_OPERATIONAL;
1649         spin_unlock_bh(&sta->ampdu_mlme.ampdu_tx);
1650         ieee80211_stop_tx_ba_session(hw, temp_sta->addr, tid,
1651                                      WLAN_BACK_INITIATOR);
1652
1653 timer_expired_exit:
1654         rcu_read_unlock();
1655 }
1656
1657 /*
1658  * After accepting the AddBA Request we activated a timer,
1659  * resetting it after each frame that arrives from the originator.
1660  * if this timer expires ieee80211_sta_stop_rx_ba_session will be executed.
1661  */
1662 void sta_rx_agg_session_timer_expired(unsigned long data)
1663 {
1664         /* not an elegant detour, but there is no choice as the timer passes
1665          * only one argument, and various sta_info are needed here, so init
1666          * flow in sta_info_create gives the TID as data, while the timer_to_id
1667          * array gives the sta through container_of */
1668         u8 *ptid = (u8 *)data;
1669         u8 *timer_to_id = ptid - *ptid;
1670         struct sta_info *sta = container_of(timer_to_id, struct sta_info,
1671                                          timer_to_tid[0]);
1672
1673         printk(KERN_DEBUG "rx session timer expired on tid %d\n", (u16)*ptid);
1674         ieee80211_sta_stop_rx_ba_session(sta->sdata->dev, sta->addr,
1675                                          (u16)*ptid, WLAN_BACK_TIMER,
1676                                          WLAN_REASON_QSTA_TIMEOUT);
1677 }
1678
1679 void ieee80211_sta_tear_down_BA_sessions(struct net_device *dev, u8 *addr)
1680 {
1681         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
1682         int i;
1683
1684         for (i = 0; i <  STA_TID_NUM; i++) {
1685                 ieee80211_stop_tx_ba_session(&local->hw, addr, i,
1686                                              WLAN_BACK_INITIATOR);
1687                 ieee80211_sta_stop_rx_ba_session(dev, addr, i,
1688                                                  WLAN_BACK_RECIPIENT,
1689                                                  WLAN_REASON_QSTA_LEAVE_QBSS);
1690         }
1691 }
1692
1693 static void ieee80211_rx_mgmt_auth(struct net_device *dev,
1694                                    struct ieee80211_if_sta *ifsta,
1695                                    struct ieee80211_mgmt *mgmt,
1696                                    size_t len)
1697 {
1698         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1699         u16 auth_alg, auth_transaction, status_code;
1700         DECLARE_MAC_BUF(mac);
1701
1702         if (ifsta->state != IEEE80211_AUTHENTICATE &&
1703             sdata->vif.type != IEEE80211_IF_TYPE_IBSS) {
1704                 printk(KERN_DEBUG "%s: authentication frame received from "
1705                        "%s, but not in authenticate state - ignored\n",
1706                        dev->name, print_mac(mac, mgmt->sa));
1707                 return;
1708         }
1709
1710         if (len < 24 + 6) {
1711                 printk(KERN_DEBUG "%s: too short (%zd) authentication frame "
1712                        "received from %s - ignored\n",
1713                        dev->name, len, print_mac(mac, mgmt->sa));
1714                 return;
1715         }
1716
1717         if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
1718             memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0) {
1719                 printk(KERN_DEBUG "%s: authentication frame received from "
1720                        "unknown AP (SA=%s BSSID=%s) - "
1721                        "ignored\n", dev->name, print_mac(mac, mgmt->sa),
1722                        print_mac(mac, mgmt->bssid));
1723                 return;
1724         }
1725
1726         if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
1727             memcmp(ifsta->bssid, mgmt->bssid, ETH_ALEN) != 0) {
1728                 printk(KERN_DEBUG "%s: authentication frame received from "
1729                        "unknown BSSID (SA=%s BSSID=%s) - "
1730                        "ignored\n", dev->name, print_mac(mac, mgmt->sa),
1731                        print_mac(mac, mgmt->bssid));
1732                 return;
1733         }
1734
1735         auth_alg = le16_to_cpu(mgmt->u.auth.auth_alg);
1736         auth_transaction = le16_to_cpu(mgmt->u.auth.auth_transaction);
1737         status_code = le16_to_cpu(mgmt->u.auth.status_code);
1738
1739         printk(KERN_DEBUG "%s: RX authentication from %s (alg=%d "
1740                "transaction=%d status=%d)\n",
1741                dev->name, print_mac(mac, mgmt->sa), auth_alg,
1742                auth_transaction, status_code);
1743
1744         if (sdata->vif.type == IEEE80211_IF_TYPE_IBSS) {
1745                 /* IEEE 802.11 standard does not require authentication in IBSS
1746                  * networks and most implementations do not seem to use it.
1747                  * However, try to reply to authentication attempts if someone
1748                  * has actually implemented this.
1749                  * TODO: Could implement shared key authentication. */
1750                 if (auth_alg != WLAN_AUTH_OPEN || auth_transaction != 1) {
1751                         printk(KERN_DEBUG "%s: unexpected IBSS authentication "
1752                                "frame (alg=%d transaction=%d)\n",
1753                                dev->name, auth_alg, auth_transaction);
1754                         return;
1755                 }
1756                 ieee80211_send_auth(dev, ifsta, 2, NULL, 0, 0);
1757         }
1758
1759         if (auth_alg != ifsta->auth_alg ||
1760             auth_transaction != ifsta->auth_transaction) {
1761                 printk(KERN_DEBUG "%s: unexpected authentication frame "
1762                        "(alg=%d transaction=%d)\n",
1763                        dev->name, auth_alg, auth_transaction);
1764                 return;
1765         }
1766
1767         if (status_code != WLAN_STATUS_SUCCESS) {
1768                 printk(KERN_DEBUG "%s: AP denied authentication (auth_alg=%d "
1769                        "code=%d)\n", dev->name, ifsta->auth_alg, status_code);
1770                 if (status_code == WLAN_STATUS_NOT_SUPPORTED_AUTH_ALG) {
1771                         u8 algs[3];
1772                         const int num_algs = ARRAY_SIZE(algs);
1773                         int i, pos;
1774                         algs[0] = algs[1] = algs[2] = 0xff;
1775                         if (ifsta->auth_algs & IEEE80211_AUTH_ALG_OPEN)
1776                                 algs[0] = WLAN_AUTH_OPEN;
1777                         if (ifsta->auth_algs & IEEE80211_AUTH_ALG_SHARED_KEY)
1778                                 algs[1] = WLAN_AUTH_SHARED_KEY;
1779                         if (ifsta->auth_algs & IEEE80211_AUTH_ALG_LEAP)
1780                                 algs[2] = WLAN_AUTH_LEAP;
1781                         if (ifsta->auth_alg == WLAN_AUTH_OPEN)
1782                                 pos = 0;
1783                         else if (ifsta->auth_alg == WLAN_AUTH_SHARED_KEY)
1784                                 pos = 1;
1785                         else
1786                                 pos = 2;
1787                         for (i = 0; i < num_algs; i++) {
1788                                 pos++;
1789                                 if (pos >= num_algs)
1790                                         pos = 0;
1791                                 if (algs[pos] == ifsta->auth_alg ||
1792                                     algs[pos] == 0xff)
1793                                         continue;
1794                                 if (algs[pos] == WLAN_AUTH_SHARED_KEY &&
1795                                     !ieee80211_sta_wep_configured(dev))
1796                                         continue;
1797                                 ifsta->auth_alg = algs[pos];
1798                                 printk(KERN_DEBUG "%s: set auth_alg=%d for "
1799                                        "next try\n",
1800                                        dev->name, ifsta->auth_alg);
1801                                 break;
1802                         }
1803                 }
1804                 return;
1805         }
1806
1807         switch (ifsta->auth_alg) {
1808         case WLAN_AUTH_OPEN:
1809         case WLAN_AUTH_LEAP:
1810                 ieee80211_auth_completed(dev, ifsta);
1811                 break;
1812         case WLAN_AUTH_SHARED_KEY:
1813                 if (ifsta->auth_transaction == 4)
1814                         ieee80211_auth_completed(dev, ifsta);
1815                 else
1816                         ieee80211_auth_challenge(dev, ifsta, mgmt, len);
1817                 break;
1818         }
1819 }
1820
1821
1822 static void ieee80211_rx_mgmt_deauth(struct net_device *dev,
1823                                      struct ieee80211_if_sta *ifsta,
1824                                      struct ieee80211_mgmt *mgmt,
1825                                      size_t len)
1826 {
1827         u16 reason_code;
1828         DECLARE_MAC_BUF(mac);
1829
1830         if (len < 24 + 2) {
1831                 printk(KERN_DEBUG "%s: too short (%zd) deauthentication frame "
1832                        "received from %s - ignored\n",
1833                        dev->name, len, print_mac(mac, mgmt->sa));
1834                 return;
1835         }
1836
1837         if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0) {
1838                 printk(KERN_DEBUG "%s: deauthentication frame received from "
1839                        "unknown AP (SA=%s BSSID=%s) - "
1840                        "ignored\n", dev->name, print_mac(mac, mgmt->sa),
1841                        print_mac(mac, mgmt->bssid));
1842                 return;
1843         }
1844
1845         reason_code = le16_to_cpu(mgmt->u.deauth.reason_code);
1846
1847         printk(KERN_DEBUG "%s: RX deauthentication from %s"
1848                " (reason=%d)\n",
1849                dev->name, print_mac(mac, mgmt->sa), reason_code);
1850
1851         if (ifsta->flags & IEEE80211_STA_AUTHENTICATED) {
1852                 printk(KERN_DEBUG "%s: deauthenticated\n", dev->name);
1853         }
1854
1855         if (ifsta->state == IEEE80211_AUTHENTICATE ||
1856             ifsta->state == IEEE80211_ASSOCIATE ||
1857             ifsta->state == IEEE80211_ASSOCIATED) {
1858                 ifsta->state = IEEE80211_AUTHENTICATE;
1859                 mod_timer(&ifsta->timer, jiffies +
1860                                       IEEE80211_RETRY_AUTH_INTERVAL);
1861         }
1862
1863         ieee80211_set_disassoc(dev, ifsta, 1);
1864         ifsta->flags &= ~IEEE80211_STA_AUTHENTICATED;
1865 }
1866
1867
1868 static void ieee80211_rx_mgmt_disassoc(struct net_device *dev,
1869                                        struct ieee80211_if_sta *ifsta,
1870                                        struct ieee80211_mgmt *mgmt,
1871                                        size_t len)
1872 {
1873         u16 reason_code;
1874         DECLARE_MAC_BUF(mac);
1875
1876         if (len < 24 + 2) {
1877                 printk(KERN_DEBUG "%s: too short (%zd) disassociation frame "
1878                        "received from %s - ignored\n",
1879                        dev->name, len, print_mac(mac, mgmt->sa));
1880                 return;
1881         }
1882
1883         if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0) {
1884                 printk(KERN_DEBUG "%s: disassociation frame received from "
1885                        "unknown AP (SA=%s BSSID=%s) - "
1886                        "ignored\n", dev->name, print_mac(mac, mgmt->sa),
1887                        print_mac(mac, mgmt->bssid));
1888                 return;
1889         }
1890
1891         reason_code = le16_to_cpu(mgmt->u.disassoc.reason_code);
1892
1893         printk(KERN_DEBUG "%s: RX disassociation from %s"
1894                " (reason=%d)\n",
1895                dev->name, print_mac(mac, mgmt->sa), reason_code);
1896
1897         if (ifsta->flags & IEEE80211_STA_ASSOCIATED)
1898                 printk(KERN_DEBUG "%s: disassociated\n", dev->name);
1899
1900         if (ifsta->state == IEEE80211_ASSOCIATED) {
1901                 ifsta->state = IEEE80211_ASSOCIATE;
1902                 mod_timer(&ifsta->timer, jiffies +
1903                                       IEEE80211_RETRY_AUTH_INTERVAL);
1904         }
1905
1906         ieee80211_set_disassoc(dev, ifsta, 0);
1907 }
1908
1909
1910 static void ieee80211_rx_mgmt_assoc_resp(struct ieee80211_sub_if_data *sdata,
1911                                          struct ieee80211_if_sta *ifsta,
1912                                          struct ieee80211_mgmt *mgmt,
1913                                          size_t len,
1914                                          int reassoc)
1915 {
1916         struct ieee80211_local *local = sdata->local;
1917         struct net_device *dev = sdata->dev;
1918         struct ieee80211_supported_band *sband;
1919         struct sta_info *sta;
1920         u64 rates, basic_rates;
1921         u16 capab_info, status_code, aid;
1922         struct ieee802_11_elems elems;
1923         struct ieee80211_bss_conf *bss_conf = &sdata->bss_conf;
1924         u8 *pos;
1925         int i, j;
1926         DECLARE_MAC_BUF(mac);
1927         bool have_higher_than_11mbit = false;
1928
1929         /* AssocResp and ReassocResp have identical structure, so process both
1930          * of them in this function. */
1931
1932         if (ifsta->state != IEEE80211_ASSOCIATE) {
1933                 printk(KERN_DEBUG "%s: association frame received from "
1934                        "%s, but not in associate state - ignored\n",
1935                        dev->name, print_mac(mac, mgmt->sa));
1936                 return;
1937         }
1938
1939         if (len < 24 + 6) {
1940                 printk(KERN_DEBUG "%s: too short (%zd) association frame "
1941                        "received from %s - ignored\n",
1942                        dev->name, len, print_mac(mac, mgmt->sa));
1943                 return;
1944         }
1945
1946         if (memcmp(ifsta->bssid, mgmt->sa, ETH_ALEN) != 0) {
1947                 printk(KERN_DEBUG "%s: association frame received from "
1948                        "unknown AP (SA=%s BSSID=%s) - "
1949                        "ignored\n", dev->name, print_mac(mac, mgmt->sa),
1950                        print_mac(mac, mgmt->bssid));
1951                 return;
1952         }
1953
1954         capab_info = le16_to_cpu(mgmt->u.assoc_resp.capab_info);
1955         status_code = le16_to_cpu(mgmt->u.assoc_resp.status_code);
1956         aid = le16_to_cpu(mgmt->u.assoc_resp.aid);
1957
1958         printk(KERN_DEBUG "%s: RX %sssocResp from %s (capab=0x%x "
1959                "status=%d aid=%d)\n",
1960                dev->name, reassoc ? "Rea" : "A", print_mac(mac, mgmt->sa),
1961                capab_info, status_code, (u16)(aid & ~(BIT(15) | BIT(14))));
1962
1963         if (status_code != WLAN_STATUS_SUCCESS) {
1964                 printk(KERN_DEBUG "%s: AP denied association (code=%d)\n",
1965                        dev->name, status_code);
1966                 /* if this was a reassociation, ensure we try a "full"
1967                  * association next time. This works around some broken APs
1968                  * which do not correctly reject reassociation requests. */
1969                 ifsta->flags &= ~IEEE80211_STA_PREV_BSSID_SET;
1970                 return;
1971         }
1972
1973         if ((aid & (BIT(15) | BIT(14))) != (BIT(15) | BIT(14)))
1974                 printk(KERN_DEBUG "%s: invalid aid value %d; bits 15:14 not "
1975                        "set\n", dev->name, aid);
1976         aid &= ~(BIT(15) | BIT(14));
1977
1978         pos = mgmt->u.assoc_resp.variable;
1979         ieee802_11_parse_elems(pos, len - (pos - (u8 *) mgmt), &elems);
1980
1981         if (!elems.supp_rates) {
1982                 printk(KERN_DEBUG "%s: no SuppRates element in AssocResp\n",
1983                        dev->name);
1984                 return;
1985         }
1986
1987         printk(KERN_DEBUG "%s: associated\n", dev->name);
1988         ifsta->aid = aid;
1989         ifsta->ap_capab = capab_info;
1990
1991         kfree(ifsta->assocresp_ies);
1992         ifsta->assocresp_ies_len = len - (pos - (u8 *) mgmt);
1993         ifsta->assocresp_ies = kmalloc(ifsta->assocresp_ies_len, GFP_KERNEL);
1994         if (ifsta->assocresp_ies)
1995                 memcpy(ifsta->assocresp_ies, pos, ifsta->assocresp_ies_len);
1996
1997         rcu_read_lock();
1998
1999         /* Add STA entry for the AP */
2000         sta = sta_info_get(local, ifsta->bssid);
2001         if (!sta) {
2002                 struct ieee80211_sta_bss *bss;
2003                 int err;
2004
2005                 sta = sta_info_alloc(sdata, ifsta->bssid, GFP_ATOMIC);
2006                 if (!sta) {
2007                         printk(KERN_DEBUG "%s: failed to alloc STA entry for"
2008                                " the AP\n", dev->name);
2009                         rcu_read_unlock();
2010                         return;
2011                 }
2012                 bss = ieee80211_rx_bss_get(dev, ifsta->bssid,
2013                                            local->hw.conf.channel->center_freq,
2014                                            ifsta->ssid, ifsta->ssid_len);
2015                 if (bss) {
2016                         sta->last_rssi = bss->rssi;
2017                         sta->last_signal = bss->signal;
2018                         sta->last_noise = bss->noise;
2019                         ieee80211_rx_bss_put(dev, bss);
2020                 }
2021
2022                 err = sta_info_insert(sta);
2023                 if (err) {
2024                         printk(KERN_DEBUG "%s: failed to insert STA entry for"
2025                                " the AP (error %d)\n", dev->name, err);
2026                         rcu_read_unlock();
2027                         return;
2028                 }
2029         }
2030
2031         /*
2032          * FIXME: Do we really need to update the sta_info's information here?
2033          *        We already know about the AP (we found it in our list) so it
2034          *        should already be filled with the right info, no?
2035          *        As is stands, all this is racy because typically we assume
2036          *        the information that is filled in here (except flags) doesn't
2037          *        change while a STA structure is alive. As such, it should move
2038          *        to between the sta_info_alloc() and sta_info_insert() above.
2039          */
2040
2041         sta->flags |= WLAN_STA_AUTH | WLAN_STA_ASSOC | WLAN_STA_ASSOC_AP |
2042                       WLAN_STA_AUTHORIZED;
2043
2044         rates = 0;
2045         basic_rates = 0;
2046         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
2047
2048         for (i = 0; i < elems.supp_rates_len; i++) {
2049                 int rate = (elems.supp_rates[i] & 0x7f) * 5;
2050
2051                 if (rate > 110)
2052                         have_higher_than_11mbit = true;
2053
2054                 for (j = 0; j < sband->n_bitrates; j++) {
2055                         if (sband->bitrates[j].bitrate == rate)
2056                                 rates |= BIT(j);
2057                         if (elems.supp_rates[i] & 0x80)
2058                                 basic_rates |= BIT(j);
2059                 }
2060         }
2061
2062         for (i = 0; i < elems.ext_supp_rates_len; i++) {
2063                 int rate = (elems.ext_supp_rates[i] & 0x7f) * 5;
2064
2065                 if (rate > 110)
2066                         have_higher_than_11mbit = true;
2067
2068                 for (j = 0; j < sband->n_bitrates; j++) {
2069                         if (sband->bitrates[j].bitrate == rate)
2070                                 rates |= BIT(j);
2071                         if (elems.ext_supp_rates[i] & 0x80)
2072                                 basic_rates |= BIT(j);
2073                 }
2074         }
2075
2076         sta->supp_rates[local->hw.conf.channel->band] = rates;
2077         sdata->basic_rates = basic_rates;
2078
2079         /* cf. IEEE 802.11 9.2.12 */
2080         if (local->hw.conf.channel->band == IEEE80211_BAND_2GHZ &&
2081             have_higher_than_11mbit)
2082                 sdata->flags |= IEEE80211_SDATA_OPERATING_GMODE;
2083         else
2084                 sdata->flags &= ~IEEE80211_SDATA_OPERATING_GMODE;
2085
2086         if (elems.ht_cap_elem && elems.ht_info_elem && elems.wmm_param) {
2087                 struct ieee80211_ht_bss_info bss_info;
2088                 ieee80211_ht_cap_ie_to_ht_info(
2089                                 (struct ieee80211_ht_cap *)
2090                                 elems.ht_cap_elem, &sta->ht_info);
2091                 ieee80211_ht_addt_info_ie_to_ht_bss_info(
2092                                 (struct ieee80211_ht_addt_info *)
2093                                 elems.ht_info_elem, &bss_info);
2094                 ieee80211_handle_ht(local, 1, &sta->ht_info, &bss_info);
2095         }
2096
2097         rate_control_rate_init(sta, local);
2098
2099         if (elems.wmm_param && (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
2100                 sta->flags |= WLAN_STA_WME;
2101                 rcu_read_unlock();
2102                 ieee80211_sta_wmm_params(dev, ifsta, elems.wmm_param,
2103                                          elems.wmm_param_len);
2104         } else
2105                 rcu_read_unlock();
2106
2107         /* set AID and assoc capability,
2108          * ieee80211_set_associated() will tell the driver */
2109         bss_conf->aid = aid;
2110         bss_conf->assoc_capability = capab_info;
2111         ieee80211_set_associated(dev, ifsta, 1);
2112
2113         ieee80211_associated(dev, ifsta);
2114 }
2115
2116
2117 /* Caller must hold local->sta_bss_lock */
2118 static void __ieee80211_rx_bss_hash_add(struct net_device *dev,
2119                                         struct ieee80211_sta_bss *bss)
2120 {
2121         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2122         u8 hash_idx;
2123
2124         if (bss_mesh_cfg(bss))
2125                 hash_idx = mesh_id_hash(bss_mesh_id(bss),
2126                                         bss_mesh_id_len(bss));
2127         else
2128                 hash_idx = STA_HASH(bss->bssid);
2129
2130         bss->hnext = local->sta_bss_hash[hash_idx];
2131         local->sta_bss_hash[hash_idx] = bss;
2132 }
2133
2134
2135 /* Caller must hold local->sta_bss_lock */
2136 static void __ieee80211_rx_bss_hash_del(struct net_device *dev,
2137                                         struct ieee80211_sta_bss *bss)
2138 {
2139         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2140         struct ieee80211_sta_bss *b, *prev = NULL;
2141         b = local->sta_bss_hash[STA_HASH(bss->bssid)];
2142         while (b) {
2143                 if (b == bss) {
2144                         if (!prev)
2145                                 local->sta_bss_hash[STA_HASH(bss->bssid)] =
2146                                         bss->hnext;
2147                         else
2148                                 prev->hnext = bss->hnext;
2149                         break;
2150                 }
2151                 prev = b;
2152                 b = b->hnext;
2153         }
2154 }
2155
2156
2157 static struct ieee80211_sta_bss *
2158 ieee80211_rx_bss_add(struct net_device *dev, u8 *bssid, int freq,
2159                      u8 *ssid, u8 ssid_len)
2160 {
2161         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2162         struct ieee80211_sta_bss *bss;
2163
2164         bss = kzalloc(sizeof(*bss), GFP_ATOMIC);
2165         if (!bss)
2166                 return NULL;
2167         atomic_inc(&bss->users);
2168         atomic_inc(&bss->users);
2169         memcpy(bss->bssid, bssid, ETH_ALEN);
2170         bss->freq = freq;
2171         if (ssid && ssid_len <= IEEE80211_MAX_SSID_LEN) {
2172                 memcpy(bss->ssid, ssid, ssid_len);
2173                 bss->ssid_len = ssid_len;
2174         }
2175
2176         spin_lock_bh(&local->sta_bss_lock);
2177         /* TODO: order by RSSI? */
2178         list_add_tail(&bss->list, &local->sta_bss_list);
2179         __ieee80211_rx_bss_hash_add(dev, bss);
2180         spin_unlock_bh(&local->sta_bss_lock);
2181         return bss;
2182 }
2183
2184 static struct ieee80211_sta_bss *
2185 ieee80211_rx_bss_get(struct net_device *dev, u8 *bssid, int freq,
2186                      u8 *ssid, u8 ssid_len)
2187 {
2188         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2189         struct ieee80211_sta_bss *bss;
2190
2191         spin_lock_bh(&local->sta_bss_lock);
2192         bss = local->sta_bss_hash[STA_HASH(bssid)];
2193         while (bss) {
2194                 if (!bss_mesh_cfg(bss) &&
2195                     !memcmp(bss->bssid, bssid, ETH_ALEN) &&
2196                     bss->freq == freq &&
2197                     bss->ssid_len == ssid_len &&
2198                     (ssid_len == 0 || !memcmp(bss->ssid, ssid, ssid_len))) {
2199                         atomic_inc(&bss->users);
2200                         break;
2201                 }
2202                 bss = bss->hnext;
2203         }
2204         spin_unlock_bh(&local->sta_bss_lock);
2205         return bss;
2206 }
2207
2208 #ifdef CONFIG_MAC80211_MESH
2209 static struct ieee80211_sta_bss *
2210 ieee80211_rx_mesh_bss_get(struct net_device *dev, u8 *mesh_id, int mesh_id_len,
2211                           u8 *mesh_cfg, int freq)
2212 {
2213         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2214         struct ieee80211_sta_bss *bss;
2215
2216         spin_lock_bh(&local->sta_bss_lock);
2217         bss = local->sta_bss_hash[mesh_id_hash(mesh_id, mesh_id_len)];
2218         while (bss) {
2219                 if (bss_mesh_cfg(bss) &&
2220                     !memcmp(bss_mesh_cfg(bss), mesh_cfg, MESH_CFG_CMP_LEN) &&
2221                     bss->freq == freq &&
2222                     mesh_id_len == bss->mesh_id_len &&
2223                     (mesh_id_len == 0 || !memcmp(bss->mesh_id, mesh_id,
2224                                                  mesh_id_len))) {
2225                         atomic_inc(&bss->users);
2226                         break;
2227                 }
2228                 bss = bss->hnext;
2229         }
2230         spin_unlock_bh(&local->sta_bss_lock);
2231         return bss;
2232 }
2233
2234 static struct ieee80211_sta_bss *
2235 ieee80211_rx_mesh_bss_add(struct net_device *dev, u8 *mesh_id, int mesh_id_len,
2236                           u8 *mesh_cfg, int mesh_config_len, int freq)
2237 {
2238         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2239         struct ieee80211_sta_bss *bss;
2240
2241         if (mesh_config_len != MESH_CFG_LEN)
2242                 return NULL;
2243
2244         bss = kzalloc(sizeof(*bss), GFP_ATOMIC);
2245         if (!bss)
2246                 return NULL;
2247
2248         bss->mesh_cfg = kmalloc(MESH_CFG_CMP_LEN, GFP_ATOMIC);
2249         if (!bss->mesh_cfg) {
2250                 kfree(bss);
2251                 return NULL;
2252         }
2253
2254         if (mesh_id_len && mesh_id_len <= IEEE80211_MAX_MESH_ID_LEN) {
2255                 bss->mesh_id = kmalloc(mesh_id_len, GFP_ATOMIC);
2256                 if (!bss->mesh_id) {
2257                         kfree(bss->mesh_cfg);
2258                         kfree(bss);
2259                         return NULL;
2260                 }
2261                 memcpy(bss->mesh_id, mesh_id, mesh_id_len);
2262         }
2263
2264         atomic_inc(&bss->users);
2265         atomic_inc(&bss->users);
2266         memcpy(bss->mesh_cfg, mesh_cfg, MESH_CFG_CMP_LEN);
2267         bss->mesh_id_len = mesh_id_len;
2268         bss->freq = freq;
2269         spin_lock_bh(&local->sta_bss_lock);
2270         /* TODO: order by RSSI? */
2271         list_add_tail(&bss->list, &local->sta_bss_list);
2272         __ieee80211_rx_bss_hash_add(dev, bss);
2273         spin_unlock_bh(&local->sta_bss_lock);
2274         return bss;
2275 }
2276 #endif
2277
2278 static void ieee80211_rx_bss_free(struct ieee80211_sta_bss *bss)
2279 {
2280         kfree(bss->wpa_ie);
2281         kfree(bss->rsn_ie);
2282         kfree(bss->wmm_ie);
2283         kfree(bss->ht_ie);
2284         kfree(bss_mesh_id(bss));
2285         kfree(bss_mesh_cfg(bss));
2286         kfree(bss);
2287 }
2288
2289
2290 static void ieee80211_rx_bss_put(struct net_device *dev,
2291                                  struct ieee80211_sta_bss *bss)
2292 {
2293         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2294
2295         local_bh_disable();
2296         if (!atomic_dec_and_lock(&bss->users, &local->sta_bss_lock)) {
2297                 local_bh_enable();
2298                 return;
2299         }
2300
2301         __ieee80211_rx_bss_hash_del(dev, bss);
2302         list_del(&bss->list);
2303         spin_unlock_bh(&local->sta_bss_lock);
2304         ieee80211_rx_bss_free(bss);
2305 }
2306
2307
2308 void ieee80211_rx_bss_list_init(struct net_device *dev)
2309 {
2310         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2311         spin_lock_init(&local->sta_bss_lock);
2312         INIT_LIST_HEAD(&local->sta_bss_list);
2313 }
2314
2315
2316 void ieee80211_rx_bss_list_deinit(struct net_device *dev)
2317 {
2318         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2319         struct ieee80211_sta_bss *bss, *tmp;
2320
2321         list_for_each_entry_safe(bss, tmp, &local->sta_bss_list, list)
2322                 ieee80211_rx_bss_put(dev, bss);
2323 }
2324
2325
2326 static int ieee80211_sta_join_ibss(struct net_device *dev,
2327                                    struct ieee80211_if_sta *ifsta,
2328                                    struct ieee80211_sta_bss *bss)
2329 {
2330         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2331         int res, rates, i, j;
2332         struct sk_buff *skb;
2333         struct ieee80211_mgmt *mgmt;
2334         struct ieee80211_tx_control control;
2335         struct rate_selection ratesel;
2336         u8 *pos;
2337         struct ieee80211_sub_if_data *sdata;
2338         struct ieee80211_supported_band *sband;
2339
2340         sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
2341
2342         sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2343
2344         /* Remove possible STA entries from other IBSS networks. */
2345         sta_info_flush_delayed(sdata);
2346
2347         if (local->ops->reset_tsf) {
2348                 /* Reset own TSF to allow time synchronization work. */
2349                 local->ops->reset_tsf(local_to_hw(local));
2350         }
2351         memcpy(ifsta->bssid, bss->bssid, ETH_ALEN);
2352         res = ieee80211_if_config(dev);
2353         if (res)
2354                 return res;
2355
2356         local->hw.conf.beacon_int = bss->beacon_int >= 10 ? bss->beacon_int : 10;
2357
2358         sdata->drop_unencrypted = bss->capability &
2359                 WLAN_CAPABILITY_PRIVACY ? 1 : 0;
2360
2361         res = ieee80211_set_freq(local, bss->freq);
2362
2363         if (local->oper_channel->flags & IEEE80211_CHAN_NO_IBSS) {
2364                 printk(KERN_DEBUG "%s: IBSS not allowed on frequency "
2365                        "%d MHz\n", dev->name, local->oper_channel->center_freq);
2366                 return -1;
2367         }
2368
2369         /* Set beacon template */
2370         skb = dev_alloc_skb(local->hw.extra_tx_headroom + 400);
2371         do {
2372                 if (!skb)
2373                         break;
2374
2375                 skb_reserve(skb, local->hw.extra_tx_headroom);
2376
2377                 mgmt = (struct ieee80211_mgmt *)
2378                         skb_put(skb, 24 + sizeof(mgmt->u.beacon));
2379                 memset(mgmt, 0, 24 + sizeof(mgmt->u.beacon));
2380                 mgmt->frame_control = IEEE80211_FC(IEEE80211_FTYPE_MGMT,
2381                                                    IEEE80211_STYPE_BEACON);
2382                 memset(mgmt->da, 0xff, ETH_ALEN);
2383                 memcpy(mgmt->sa, dev->dev_addr, ETH_ALEN);
2384                 memcpy(mgmt->bssid, ifsta->bssid, ETH_ALEN);
2385                 mgmt->u.beacon.beacon_int =
2386                         cpu_to_le16(local->hw.conf.beacon_int);
2387                 mgmt->u.beacon.capab_info = cpu_to_le16(bss->capability);
2388
2389                 pos = skb_put(skb, 2 + ifsta->ssid_len);
2390                 *pos++ = WLAN_EID_SSID;
2391                 *pos++ = ifsta->ssid_len;
2392                 memcpy(pos, ifsta->ssid, ifsta->ssid_len);
2393
2394                 rates = bss->supp_rates_len;
2395                 if (rates > 8)
2396                         rates = 8;
2397                 pos = skb_put(skb, 2 + rates);
2398                 *pos++ = WLAN_EID_SUPP_RATES;
2399                 *pos++ = rates;
2400                 memcpy(pos, bss->supp_rates, rates);
2401
2402                 if (bss->band == IEEE80211_BAND_2GHZ) {
2403                         pos = skb_put(skb, 2 + 1);
2404                         *pos++ = WLAN_EID_DS_PARAMS;
2405                         *pos++ = 1;
2406                         *pos++ = ieee80211_frequency_to_channel(bss->freq);
2407                 }
2408
2409                 pos = skb_put(skb, 2 + 2);
2410                 *pos++ = WLAN_EID_IBSS_PARAMS;
2411                 *pos++ = 2;
2412                 /* FIX: set ATIM window based on scan results */
2413                 *pos++ = 0;
2414                 *pos++ = 0;
2415
2416                 if (bss->supp_rates_len > 8) {
2417                         rates = bss->supp_rates_len - 8;
2418                         pos = skb_put(skb, 2 + rates);
2419                         *pos++ = WLAN_EID_EXT_SUPP_RATES;
2420                         *pos++ = rates;
2421                         memcpy(pos, &bss->supp_rates[8], rates);
2422                 }
2423
2424                 memset(&control, 0, sizeof(control));
2425                 rate_control_get_rate(dev, sband, skb, &ratesel);
2426                 if (!ratesel.rate) {
2427                         printk(KERN_DEBUG "%s: Failed to determine TX rate "
2428                                "for IBSS beacon\n", dev->name);
2429                         break;
2430                 }
2431                 control.vif = &sdata->vif;
2432                 control.tx_rate = ratesel.rate;
2433                 if (sdata->bss_conf.use_short_preamble &&
2434                     ratesel.rate->flags & IEEE80211_RATE_SHORT_PREAMBLE)
2435                         control.flags |= IEEE80211_TXCTL_SHORT_PREAMBLE;
2436                 control.antenna_sel_tx = local->hw.conf.antenna_sel_tx;
2437                 control.flags |= IEEE80211_TXCTL_NO_ACK;
2438                 control.retry_limit = 1;
2439
2440                 ifsta->probe_resp = skb_copy(skb, GFP_ATOMIC);
2441                 if (ifsta->probe_resp) {
2442                         mgmt = (struct ieee80211_mgmt *)
2443                                 ifsta->probe_resp->data;
2444                         mgmt->frame_control =
2445                                 IEEE80211_FC(IEEE80211_FTYPE_MGMT,
2446                                              IEEE80211_STYPE_PROBE_RESP);
2447                 } else {
2448                         printk(KERN_DEBUG "%s: Could not allocate ProbeResp "
2449                                "template for IBSS\n", dev->name);
2450                 }
2451
2452                 if (local->ops->beacon_update &&
2453                     local->ops->beacon_update(local_to_hw(local),
2454                                              skb, &control) == 0) {
2455                         printk(KERN_DEBUG "%s: Configured IBSS beacon "
2456                                "template\n", dev->name);
2457                         skb = NULL;
2458                 }
2459
2460                 rates = 0;
2461                 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
2462                 for (i = 0; i < bss->supp_rates_len; i++) {
2463                         int bitrate = (bss->supp_rates[i] & 0x7f) * 5;
2464                         for (j = 0; j < sband->n_bitrates; j++)
2465                                 if (sband->bitrates[j].bitrate == bitrate)
2466                                         rates |= BIT(j);
2467                 }
2468                 ifsta->supp_rates_bits[local->hw.conf.channel->band] = rates;
2469
2470                 ieee80211_sta_def_wmm_params(dev, bss, 1);
2471         } while (0);
2472
2473         if (skb) {
2474                 printk(KERN_DEBUG "%s: Failed to configure IBSS beacon "
2475                        "template\n", dev->name);
2476                 dev_kfree_skb(skb);
2477         }
2478
2479         ifsta->state = IEEE80211_IBSS_JOINED;
2480         mod_timer(&ifsta->timer, jiffies + IEEE80211_IBSS_MERGE_INTERVAL);
2481
2482         return res;
2483 }
2484
2485 u64 ieee80211_sta_get_rates(struct ieee80211_local *local,
2486                             struct ieee802_11_elems *elems,
2487                             enum ieee80211_band band)
2488 {
2489         struct ieee80211_supported_band *sband;
2490         struct ieee80211_rate *bitrates;
2491         size_t num_rates;
2492         u64 supp_rates;
2493         int i, j;
2494         sband = local->hw.wiphy->bands[band];
2495
2496         if (!sband) {
2497                 WARN_ON(1);
2498                 sband = local->hw.wiphy->bands[local->hw.conf.channel->band];
2499         }
2500
2501         bitrates = sband->bitrates;
2502         num_rates = sband->n_bitrates;
2503         supp_rates = 0;
2504         for (i = 0; i < elems->supp_rates_len +
2505                      elems->ext_supp_rates_len; i++) {
2506                 u8 rate = 0;
2507                 int own_rate;
2508                 if (i < elems->supp_rates_len)
2509                         rate = elems->supp_rates[i];
2510                 else if (elems->ext_supp_rates)
2511                         rate = elems->ext_supp_rates
2512                                 [i - elems->supp_rates_len];
2513                 own_rate = 5 * (rate & 0x7f);
2514                 for (j = 0; j < num_rates; j++)
2515                         if (bitrates[j].bitrate == own_rate)
2516                                 supp_rates |= BIT(j);
2517         }
2518         return supp_rates;
2519 }
2520
2521
2522 static void ieee80211_rx_bss_info(struct net_device *dev,
2523                                   struct ieee80211_mgmt *mgmt,
2524                                   size_t len,
2525                                   struct ieee80211_rx_status *rx_status,
2526                                   int beacon)
2527 {
2528         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2529         struct ieee802_11_elems elems;
2530         size_t baselen;
2531         int freq, clen;
2532         struct ieee80211_sta_bss *bss;
2533         struct sta_info *sta;
2534         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2535         u64 beacon_timestamp, rx_timestamp;
2536         struct ieee80211_channel *channel;
2537         DECLARE_MAC_BUF(mac);
2538         DECLARE_MAC_BUF(mac2);
2539
2540         if (!beacon && memcmp(mgmt->da, dev->dev_addr, ETH_ALEN))
2541                 return; /* ignore ProbeResp to foreign address */
2542
2543 #if 0
2544         printk(KERN_DEBUG "%s: RX %s from %s to %s\n",
2545                dev->name, beacon ? "Beacon" : "Probe Response",
2546                print_mac(mac, mgmt->sa), print_mac(mac2, mgmt->da));
2547 #endif
2548
2549         baselen = (u8 *) mgmt->u.beacon.variable - (u8 *) mgmt;
2550         if (baselen > len)
2551                 return;
2552
2553         beacon_timestamp = le64_to_cpu(mgmt->u.beacon.timestamp);
2554         ieee802_11_parse_elems(mgmt->u.beacon.variable, len - baselen, &elems);
2555
2556         if (ieee80211_vif_is_mesh(&sdata->vif) && elems.mesh_id &&
2557             elems.mesh_config && mesh_matches_local(&elems, dev)) {
2558                 u64 rates = ieee80211_sta_get_rates(local, &elems,
2559                                                 rx_status->band);
2560
2561                 mesh_neighbour_update(mgmt->sa, rates, dev,
2562                                       mesh_peer_accepts_plinks(&elems, dev));
2563         }
2564
2565         rcu_read_lock();
2566
2567         if (sdata->vif.type == IEEE80211_IF_TYPE_IBSS && elems.supp_rates &&
2568             memcmp(mgmt->bssid, sdata->u.sta.bssid, ETH_ALEN) == 0 &&
2569             (sta = sta_info_get(local, mgmt->sa))) {
2570                 u64 prev_rates;
2571                 u64 supp_rates = ieee80211_sta_get_rates(local, &elems,
2572                                                         rx_status->band);
2573
2574                 prev_rates = sta->supp_rates[rx_status->band];
2575                 sta->supp_rates[rx_status->band] &= supp_rates;
2576                 if (sta->supp_rates[rx_status->band] == 0) {
2577                         /* No matching rates - this should not really happen.
2578                          * Make sure that at least one rate is marked
2579                          * supported to avoid issues with TX rate ctrl. */
2580                         sta->supp_rates[rx_status->band] =
2581                                 sdata->u.sta.supp_rates_bits[rx_status->band];
2582                 }
2583                 if (sta->supp_rates[rx_status->band] != prev_rates) {
2584                         printk(KERN_DEBUG "%s: updated supp_rates set for "
2585                                "%s based on beacon info (0x%llx & 0x%llx -> "
2586                                "0x%llx)\n",
2587                                dev->name, print_mac(mac, sta->addr),
2588                                (unsigned long long) prev_rates,
2589                                (unsigned long long) supp_rates,
2590                                (unsigned long long) sta->supp_rates[rx_status->band]);
2591                 }
2592         }
2593
2594         rcu_read_unlock();
2595
2596         if (elems.ds_params && elems.ds_params_len == 1)
2597                 freq = ieee80211_channel_to_frequency(elems.ds_params[0]);
2598         else
2599                 freq = rx_status->freq;
2600
2601         channel = ieee80211_get_channel(local->hw.wiphy, freq);
2602
2603         if (!channel || channel->flags & IEEE80211_CHAN_DISABLED)
2604                 return;
2605
2606 #ifdef CONFIG_MAC80211_MESH
2607         if (elems.mesh_config)
2608                 bss = ieee80211_rx_mesh_bss_get(dev, elems.mesh_id,
2609                                 elems.mesh_id_len, elems.mesh_config, freq);
2610         else
2611 #endif
2612                 bss = ieee80211_rx_bss_get(dev, mgmt->bssid, freq,
2613                                            elems.ssid, elems.ssid_len);
2614         if (!bss) {
2615 #ifdef CONFIG_MAC80211_MESH
2616                 if (elems.mesh_config)
2617                         bss = ieee80211_rx_mesh_bss_add(dev, elems.mesh_id,
2618                                 elems.mesh_id_len, elems.mesh_config,
2619                                 elems.mesh_config_len, freq);
2620                 else
2621 #endif
2622                         bss = ieee80211_rx_bss_add(dev, mgmt->bssid, freq,
2623                                                    elems.ssid, elems.ssid_len);
2624                 if (!bss)
2625                         return;
2626         } else {
2627 #if 0
2628                 /* TODO: order by RSSI? */
2629                 spin_lock_bh(&local->sta_bss_lock);
2630                 list_move_tail(&bss->list, &local->sta_bss_list);
2631                 spin_unlock_bh(&local->sta_bss_lock);
2632 #endif
2633         }
2634
2635         /* save the ERP value so that it is available at association time */
2636         if (elems.erp_info && elems.erp_info_len >= 1) {
2637                 bss->erp_value = elems.erp_info[0];
2638                 bss->has_erp_value = 1;
2639         }
2640
2641         if (elems.ht_cap_elem &&
2642              (!bss->ht_ie || bss->ht_ie_len != elems.ht_cap_elem_len ||
2643              memcmp(bss->ht_ie, elems.ht_cap_elem, elems.ht_cap_elem_len))) {
2644                 kfree(bss->ht_ie);
2645                 bss->ht_ie = kmalloc(elems.ht_cap_elem_len + 2, GFP_ATOMIC);
2646                 if (bss->ht_ie) {
2647                         memcpy(bss->ht_ie, elems.ht_cap_elem - 2,
2648                                 elems.ht_cap_elem_len + 2);
2649                         bss->ht_ie_len = elems.ht_cap_elem_len + 2;
2650                 } else
2651                         bss->ht_ie_len = 0;
2652         } else if (!elems.ht_cap_elem && bss->ht_ie) {
2653                 kfree(bss->ht_ie);
2654                 bss->ht_ie = NULL;
2655                 bss->ht_ie_len = 0;
2656         }
2657
2658         bss->beacon_int = le16_to_cpu(mgmt->u.beacon.beacon_int);
2659         bss->capability = le16_to_cpu(mgmt->u.beacon.capab_info);
2660
2661         bss->supp_rates_len = 0;
2662         if (elems.supp_rates) {
2663                 clen = IEEE80211_MAX_SUPP_RATES - bss->supp_rates_len;
2664                 if (clen > elems.supp_rates_len)
2665                         clen = elems.supp_rates_len;
2666                 memcpy(&bss->supp_rates[bss->supp_rates_len], elems.supp_rates,
2667                        clen);
2668                 bss->supp_rates_len += clen;
2669         }
2670         if (elems.ext_supp_rates) {
2671                 clen = IEEE80211_MAX_SUPP_RATES - bss->supp_rates_len;
2672                 if (clen > elems.ext_supp_rates_len)
2673                         clen = elems.ext_supp_rates_len;
2674                 memcpy(&bss->supp_rates[bss->supp_rates_len],
2675                        elems.ext_supp_rates, clen);
2676                 bss->supp_rates_len += clen;
2677         }
2678
2679         bss->band = rx_status->band;
2680
2681         bss->timestamp = beacon_timestamp;
2682         bss->last_update = jiffies;
2683         bss->rssi = rx_status->ssi;
2684         bss->signal = rx_status->signal;
2685         bss->noise = rx_status->noise;
2686         if (!beacon && !bss->probe_resp)
2687                 bss->probe_resp = true;
2688
2689         /*
2690          * In STA mode, the remaining parameters should not be overridden
2691          * by beacons because they're not necessarily accurate there.
2692          */
2693         if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
2694             bss->probe_resp && beacon) {
2695                 ieee80211_rx_bss_put(dev, bss);
2696                 return;
2697         }
2698
2699         if (elems.wpa &&
2700             (!bss->wpa_ie || bss->wpa_ie_len != elems.wpa_len ||
2701              memcmp(bss->wpa_ie, elems.wpa, elems.wpa_len))) {
2702                 kfree(bss->wpa_ie);
2703                 bss->wpa_ie = kmalloc(elems.wpa_len + 2, GFP_ATOMIC);
2704                 if (bss->wpa_ie) {
2705                         memcpy(bss->wpa_ie, elems.wpa - 2, elems.wpa_len + 2);
2706                         bss->wpa_ie_len = elems.wpa_len + 2;
2707                 } else
2708                         bss->wpa_ie_len = 0;
2709         } else if (!elems.wpa && bss->wpa_ie) {
2710                 kfree(bss->wpa_ie);
2711                 bss->wpa_ie = NULL;
2712                 bss->wpa_ie_len = 0;
2713         }
2714
2715         if (elems.rsn &&
2716             (!bss->rsn_ie || bss->rsn_ie_len != elems.rsn_len ||
2717              memcmp(bss->rsn_ie, elems.rsn, elems.rsn_len))) {
2718                 kfree(bss->rsn_ie);
2719                 bss->rsn_ie = kmalloc(elems.rsn_len + 2, GFP_ATOMIC);
2720                 if (bss->rsn_ie) {
2721                         memcpy(bss->rsn_ie, elems.rsn - 2, elems.rsn_len + 2);
2722                         bss->rsn_ie_len = elems.rsn_len + 2;
2723                 } else
2724                         bss->rsn_ie_len = 0;
2725         } else if (!elems.rsn && bss->rsn_ie) {
2726                 kfree(bss->rsn_ie);
2727                 bss->rsn_ie = NULL;
2728                 bss->rsn_ie_len = 0;
2729         }
2730
2731         /*
2732          * Cf.
2733          * http://www.wipo.int/pctdb/en/wo.jsp?wo=2007047181&IA=WO2007047181&DISPLAY=DESC
2734          *
2735          * quoting:
2736          *
2737          * In particular, "Wi-Fi CERTIFIED for WMM - Support for Multimedia
2738          * Applications with Quality of Service in Wi-Fi Networks," Wi- Fi
2739          * Alliance (September 1, 2004) is incorporated by reference herein.
2740          * The inclusion of the WMM Parameters in probe responses and
2741          * association responses is mandatory for WMM enabled networks. The
2742          * inclusion of the WMM Parameters in beacons, however, is optional.
2743          */
2744
2745         if (elems.wmm_param &&
2746             (!bss->wmm_ie || bss->wmm_ie_len != elems.wmm_param_len ||
2747              memcmp(bss->wmm_ie, elems.wmm_param, elems.wmm_param_len))) {
2748                 kfree(bss->wmm_ie);
2749                 bss->wmm_ie = kmalloc(elems.wmm_param_len + 2, GFP_ATOMIC);
2750                 if (bss->wmm_ie) {
2751                         memcpy(bss->wmm_ie, elems.wmm_param - 2,
2752                                elems.wmm_param_len + 2);
2753                         bss->wmm_ie_len = elems.wmm_param_len + 2;
2754                 } else
2755                         bss->wmm_ie_len = 0;
2756         } else if (elems.wmm_info &&
2757                     (!bss->wmm_ie || bss->wmm_ie_len != elems.wmm_info_len ||
2758                      memcmp(bss->wmm_ie, elems.wmm_info, elems.wmm_info_len))) {
2759                  /* As for certain AP's Fifth bit is not set in WMM IE in
2760                   * beacon frames.So while parsing the beacon frame the
2761                   * wmm_info structure is used instead of wmm_param.
2762                   * wmm_info structure was never used to set bss->wmm_ie.
2763                   * This code fixes this problem by copying the WME
2764                   * information from wmm_info to bss->wmm_ie and enabling
2765                   * n-band association.
2766                   */
2767                 kfree(bss->wmm_ie);
2768                 bss->wmm_ie = kmalloc(elems.wmm_info_len + 2, GFP_ATOMIC);
2769                 if (bss->wmm_ie) {
2770                         memcpy(bss->wmm_ie, elems.wmm_info - 2,
2771                                elems.wmm_info_len + 2);
2772                         bss->wmm_ie_len = elems.wmm_info_len + 2;
2773                 } else
2774                         bss->wmm_ie_len = 0;
2775         } else if (!elems.wmm_param && !elems.wmm_info && bss->wmm_ie) {
2776                 kfree(bss->wmm_ie);
2777                 bss->wmm_ie = NULL;
2778                 bss->wmm_ie_len = 0;
2779         }
2780
2781         /* check if we need to merge IBSS */
2782         if (sdata->vif.type == IEEE80211_IF_TYPE_IBSS && beacon &&
2783             !local->sta_sw_scanning && !local->sta_hw_scanning &&
2784             bss->capability & WLAN_CAPABILITY_IBSS &&
2785             bss->freq == local->oper_channel->center_freq &&
2786             elems.ssid_len == sdata->u.sta.ssid_len &&
2787             memcmp(elems.ssid, sdata->u.sta.ssid, sdata->u.sta.ssid_len) == 0) {
2788                 if (rx_status->flag & RX_FLAG_TSFT) {
2789                         /* in order for correct IBSS merging we need mactime
2790                          *
2791                          * since mactime is defined as the time the first data
2792                          * symbol of the frame hits the PHY, and the timestamp
2793                          * of the beacon is defined as "the time that the data
2794                          * symbol containing the first bit of the timestamp is
2795                          * transmitted to the PHY plus the transmitting STA’s
2796                          * delays through its local PHY from the MAC-PHY
2797                          * interface to its interface with the WM"
2798                          * (802.11 11.1.2) - equals the time this bit arrives at
2799                          * the receiver - we have to take into account the
2800                          * offset between the two.
2801                          * e.g: at 1 MBit that means mactime is 192 usec earlier
2802                          * (=24 bytes * 8 usecs/byte) than the beacon timestamp.
2803                          */
2804                         int rate = local->hw.wiphy->bands[rx_status->band]->
2805                                         bitrates[rx_status->rate_idx].bitrate;
2806                         rx_timestamp = rx_status->mactime + (24 * 8 * 10 / rate);
2807                 } else if (local && local->ops && local->ops->get_tsf)
2808                         /* second best option: get current TSF */
2809                         rx_timestamp = local->ops->get_tsf(local_to_hw(local));
2810                 else
2811                         /* can't merge without knowing the TSF */
2812                         rx_timestamp = -1LLU;
2813 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2814                 printk(KERN_DEBUG "RX beacon SA=%s BSSID="
2815                        "%s TSF=0x%llx BCN=0x%llx diff=%lld @%lu\n",
2816                        print_mac(mac, mgmt->sa),
2817                        print_mac(mac2, mgmt->bssid),
2818                        (unsigned long long)rx_timestamp,
2819                        (unsigned long long)beacon_timestamp,
2820                        (unsigned long long)(rx_timestamp - beacon_timestamp),
2821                        jiffies);
2822 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2823                 if (beacon_timestamp > rx_timestamp) {
2824 #ifndef CONFIG_MAC80211_IBSS_DEBUG
2825                         if (net_ratelimit())
2826 #endif
2827                                 printk(KERN_DEBUG "%s: beacon TSF higher than "
2828                                        "local TSF - IBSS merge with BSSID %s\n",
2829                                        dev->name, print_mac(mac, mgmt->bssid));
2830                         ieee80211_sta_join_ibss(dev, &sdata->u.sta, bss);
2831                         ieee80211_ibss_add_sta(dev, NULL,
2832                                                mgmt->bssid, mgmt->sa);
2833                 }
2834         }
2835
2836         ieee80211_rx_bss_put(dev, bss);
2837 }
2838
2839
2840 static void ieee80211_rx_mgmt_probe_resp(struct net_device *dev,
2841                                          struct ieee80211_mgmt *mgmt,
2842                                          size_t len,
2843                                          struct ieee80211_rx_status *rx_status)
2844 {
2845         ieee80211_rx_bss_info(dev, mgmt, len, rx_status, 0);
2846 }
2847
2848
2849 static void ieee80211_rx_mgmt_beacon(struct net_device *dev,
2850                                      struct ieee80211_mgmt *mgmt,
2851                                      size_t len,
2852                                      struct ieee80211_rx_status *rx_status)
2853 {
2854         struct ieee80211_sub_if_data *sdata;
2855         struct ieee80211_if_sta *ifsta;
2856         size_t baselen;
2857         struct ieee802_11_elems elems;
2858         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2859         struct ieee80211_conf *conf = &local->hw.conf;
2860         u32 changed = 0;
2861
2862         ieee80211_rx_bss_info(dev, mgmt, len, rx_status, 1);
2863
2864         sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2865         if (sdata->vif.type != IEEE80211_IF_TYPE_STA)
2866                 return;
2867         ifsta = &sdata->u.sta;
2868
2869         if (!(ifsta->flags & IEEE80211_STA_ASSOCIATED) ||
2870             memcmp(ifsta->bssid, mgmt->bssid, ETH_ALEN) != 0)
2871                 return;
2872
2873         /* Process beacon from the current BSS */
2874         baselen = (u8 *) mgmt->u.beacon.variable - (u8 *) mgmt;
2875         if (baselen > len)
2876                 return;
2877
2878         ieee802_11_parse_elems(mgmt->u.beacon.variable, len - baselen, &elems);
2879
2880         if (elems.wmm_param && (ifsta->flags & IEEE80211_STA_WMM_ENABLED)) {
2881                 ieee80211_sta_wmm_params(dev, ifsta, elems.wmm_param,
2882                                          elems.wmm_param_len);
2883         }
2884
2885         /* Do not send changes to driver if we are scanning. This removes
2886          * requirement that driver's bss_info_changed function needs to be
2887          * atomic. */
2888         if (local->sta_sw_scanning || local->sta_hw_scanning)
2889                 return;
2890
2891         if (elems.erp_info && elems.erp_info_len >= 1)
2892                 changed |= ieee80211_handle_erp_ie(sdata, elems.erp_info[0]);
2893         else {
2894                 u16 capab = le16_to_cpu(mgmt->u.beacon.capab_info);
2895                 changed |= ieee80211_handle_protect_preamb(sdata, false,
2896                                 (capab & WLAN_CAPABILITY_SHORT_PREAMBLE) != 0);
2897         }
2898
2899         if (elems.ht_cap_elem && elems.ht_info_elem &&
2900             elems.wmm_param && conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) {
2901                 struct ieee80211_ht_bss_info bss_info;
2902
2903                 ieee80211_ht_addt_info_ie_to_ht_bss_info(
2904                                 (struct ieee80211_ht_addt_info *)
2905                                 elems.ht_info_elem, &bss_info);
2906                 changed |= ieee80211_handle_ht(local, 1, &conf->ht_conf,
2907                                                &bss_info);
2908         }
2909
2910         ieee80211_bss_info_change_notify(sdata, changed);
2911 }
2912
2913
2914 static void ieee80211_rx_mgmt_probe_req(struct net_device *dev,
2915                                         struct ieee80211_if_sta *ifsta,
2916                                         struct ieee80211_mgmt *mgmt,
2917                                         size_t len,
2918                                         struct ieee80211_rx_status *rx_status)
2919 {
2920         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2921         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2922         int tx_last_beacon;
2923         struct sk_buff *skb;
2924         struct ieee80211_mgmt *resp;
2925         u8 *pos, *end;
2926         DECLARE_MAC_BUF(mac);
2927 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2928         DECLARE_MAC_BUF(mac2);
2929         DECLARE_MAC_BUF(mac3);
2930 #endif
2931
2932         if (sdata->vif.type != IEEE80211_IF_TYPE_IBSS ||
2933             ifsta->state != IEEE80211_IBSS_JOINED ||
2934             len < 24 + 2 || !ifsta->probe_resp)
2935                 return;
2936
2937         if (local->ops->tx_last_beacon)
2938                 tx_last_beacon = local->ops->tx_last_beacon(local_to_hw(local));
2939         else
2940                 tx_last_beacon = 1;
2941
2942 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2943         printk(KERN_DEBUG "%s: RX ProbeReq SA=%s DA=%s BSSID="
2944                "%s (tx_last_beacon=%d)\n",
2945                dev->name, print_mac(mac, mgmt->sa), print_mac(mac2, mgmt->da),
2946                print_mac(mac3, mgmt->bssid), tx_last_beacon);
2947 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2948
2949         if (!tx_last_beacon)
2950                 return;
2951
2952         if (memcmp(mgmt->bssid, ifsta->bssid, ETH_ALEN) != 0 &&
2953             memcmp(mgmt->bssid, "\xff\xff\xff\xff\xff\xff", ETH_ALEN) != 0)
2954                 return;
2955
2956         end = ((u8 *) mgmt) + len;
2957         pos = mgmt->u.probe_req.variable;
2958         if (pos[0] != WLAN_EID_SSID ||
2959             pos + 2 + pos[1] > end) {
2960                 if (net_ratelimit()) {
2961                         printk(KERN_DEBUG "%s: Invalid SSID IE in ProbeReq "
2962                                "from %s\n",
2963                                dev->name, print_mac(mac, mgmt->sa));
2964                 }
2965                 return;
2966         }
2967         if (pos[1] != 0 &&
2968             (pos[1] != ifsta->ssid_len ||
2969              memcmp(pos + 2, ifsta->ssid, ifsta->ssid_len) != 0)) {
2970                 /* Ignore ProbeReq for foreign SSID */
2971                 return;
2972         }
2973
2974         /* Reply with ProbeResp */
2975         skb = skb_copy(ifsta->probe_resp, GFP_KERNEL);
2976         if (!skb)
2977                 return;
2978
2979         resp = (struct ieee80211_mgmt *) skb->data;
2980         memcpy(resp->da, mgmt->sa, ETH_ALEN);
2981 #ifdef CONFIG_MAC80211_IBSS_DEBUG
2982         printk(KERN_DEBUG "%s: Sending ProbeResp to %s\n",
2983                dev->name, print_mac(mac, resp->da));
2984 #endif /* CONFIG_MAC80211_IBSS_DEBUG */
2985         ieee80211_sta_tx(dev, skb, 0);
2986 }
2987
2988 static void ieee80211_rx_mgmt_action(struct net_device *dev,
2989                                      struct ieee80211_if_sta *ifsta,
2990                                      struct ieee80211_mgmt *mgmt,
2991                                      size_t len,
2992                                      struct ieee80211_rx_status *rx_status)
2993 {
2994         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2995
2996         if (len < IEEE80211_MIN_ACTION_SIZE)
2997                 return;
2998
2999         switch (mgmt->u.action.category) {
3000         case WLAN_CATEGORY_BACK:
3001                 switch (mgmt->u.action.u.addba_req.action_code) {
3002                 case WLAN_ACTION_ADDBA_REQ:
3003                         if (len < (IEEE80211_MIN_ACTION_SIZE +
3004                                    sizeof(mgmt->u.action.u.addba_req)))
3005                                 break;
3006                         ieee80211_sta_process_addba_request(dev, mgmt, len);
3007                         break;
3008                 case WLAN_ACTION_ADDBA_RESP:
3009                         if (len < (IEEE80211_MIN_ACTION_SIZE +
3010                                    sizeof(mgmt->u.action.u.addba_resp)))
3011                                 break;
3012                         ieee80211_sta_process_addba_resp(dev, mgmt, len);
3013                         break;
3014                 case WLAN_ACTION_DELBA:
3015                         if (len < (IEEE80211_MIN_ACTION_SIZE +
3016                                    sizeof(mgmt->u.action.u.delba)))
3017                                 break;
3018                         ieee80211_sta_process_delba(dev, mgmt, len);
3019                         break;
3020                 default:
3021                         if (net_ratelimit())
3022                            printk(KERN_DEBUG "%s: Rx unknown A-MPDU action\n",
3023                                         dev->name);
3024                         break;
3025                 }
3026                 break;
3027         case PLINK_CATEGORY:
3028                 if (ieee80211_vif_is_mesh(&sdata->vif))
3029                         mesh_rx_plink_frame(dev, mgmt, len, rx_status);
3030                 break;
3031         case MESH_PATH_SEL_CATEGORY:
3032                 if (ieee80211_vif_is_mesh(&sdata->vif))
3033                         mesh_rx_path_sel_frame(dev, mgmt, len);
3034                 break;
3035         default:
3036                 if (net_ratelimit())
3037                         printk(KERN_DEBUG "%s: Rx unknown action frame - "
3038                         "category=%d\n", dev->name, mgmt->u.action.category);
3039                 break;
3040         }
3041 }
3042
3043 void ieee80211_sta_rx_mgmt(struct net_device *dev, struct sk_buff *skb,
3044                            struct ieee80211_rx_status *rx_status)
3045 {
3046         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3047         struct ieee80211_sub_if_data *sdata;
3048         struct ieee80211_if_sta *ifsta;
3049         struct ieee80211_mgmt *mgmt;
3050         u16 fc;
3051
3052         if (skb->len < 24)
3053                 goto fail;
3054
3055         sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3056         ifsta = &sdata->u.sta;
3057
3058         mgmt = (struct ieee80211_mgmt *) skb->data;
3059         fc = le16_to_cpu(mgmt->frame_control);
3060
3061         switch (fc & IEEE80211_FCTL_STYPE) {
3062         case IEEE80211_STYPE_PROBE_REQ:
3063         case IEEE80211_STYPE_PROBE_RESP:
3064         case IEEE80211_STYPE_BEACON:
3065         case IEEE80211_STYPE_ACTION:
3066                 memcpy(skb->cb, rx_status, sizeof(*rx_status));
3067         case IEEE80211_STYPE_AUTH:
3068         case IEEE80211_STYPE_ASSOC_RESP:
3069         case IEEE80211_STYPE_REASSOC_RESP:
3070         case IEEE80211_STYPE_DEAUTH:
3071         case IEEE80211_STYPE_DISASSOC:
3072                 skb_queue_tail(&ifsta->skb_queue, skb);
3073                 queue_work(local->hw.workqueue, &ifsta->work);
3074                 return;
3075         default:
3076                 printk(KERN_DEBUG "%s: received unknown management frame - "
3077                        "stype=%d\n", dev->name,
3078                        (fc & IEEE80211_FCTL_STYPE) >> 4);
3079                 break;
3080         }
3081
3082  fail:
3083         kfree_skb(skb);
3084 }
3085
3086
3087 static void ieee80211_sta_rx_queued_mgmt(struct net_device *dev,
3088                                          struct sk_buff *skb)
3089 {
3090         struct ieee80211_rx_status *rx_status;
3091         struct ieee80211_sub_if_data *sdata;
3092         struct ieee80211_if_sta *ifsta;
3093         struct ieee80211_mgmt *mgmt;
3094         u16 fc;
3095
3096         sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3097         ifsta = &sdata->u.sta;
3098
3099         rx_status = (struct ieee80211_rx_status *) skb->cb;
3100         mgmt = (struct ieee80211_mgmt *) skb->data;
3101         fc = le16_to_cpu(mgmt->frame_control);
3102
3103         switch (fc & IEEE80211_FCTL_STYPE) {
3104         case IEEE80211_STYPE_PROBE_REQ:
3105                 ieee80211_rx_mgmt_probe_req(dev, ifsta, mgmt, skb->len,
3106                                             rx_status);
3107                 break;
3108         case IEEE80211_STYPE_PROBE_RESP:
3109                 ieee80211_rx_mgmt_probe_resp(dev, mgmt, skb->len, rx_status);
3110                 break;
3111         case IEEE80211_STYPE_BEACON:
3112                 ieee80211_rx_mgmt_beacon(dev, mgmt, skb->len, rx_status);
3113                 break;
3114         case IEEE80211_STYPE_AUTH:
3115                 ieee80211_rx_mgmt_auth(dev, ifsta, mgmt, skb->len);
3116                 break;
3117         case IEEE80211_STYPE_ASSOC_RESP:
3118                 ieee80211_rx_mgmt_assoc_resp(sdata, ifsta, mgmt, skb->len, 0);
3119                 break;
3120         case IEEE80211_STYPE_REASSOC_RESP:
3121                 ieee80211_rx_mgmt_assoc_resp(sdata, ifsta, mgmt, skb->len, 1);
3122                 break;
3123         case IEEE80211_STYPE_DEAUTH:
3124                 ieee80211_rx_mgmt_deauth(dev, ifsta, mgmt, skb->len);
3125                 break;
3126         case IEEE80211_STYPE_DISASSOC:
3127                 ieee80211_rx_mgmt_disassoc(dev, ifsta, mgmt, skb->len);
3128                 break;
3129         case IEEE80211_STYPE_ACTION:
3130                 ieee80211_rx_mgmt_action(dev, ifsta, mgmt, skb->len, rx_status);
3131                 break;
3132         }
3133
3134         kfree_skb(skb);
3135 }
3136
3137
3138 ieee80211_rx_result
3139 ieee80211_sta_rx_scan(struct net_device *dev, struct sk_buff *skb,
3140                       struct ieee80211_rx_status *rx_status)
3141 {
3142         struct ieee80211_mgmt *mgmt;
3143         u16 fc;
3144
3145         if (skb->len < 2)
3146                 return RX_DROP_UNUSABLE;
3147
3148         mgmt = (struct ieee80211_mgmt *) skb->data;
3149         fc = le16_to_cpu(mgmt->frame_control);
3150
3151         if ((fc & IEEE80211_FCTL_FTYPE) == IEEE80211_FTYPE_CTL)
3152                 return RX_CONTINUE;
3153
3154         if (skb->len < 24)
3155                 return RX_DROP_MONITOR;
3156
3157         if ((fc & IEEE80211_FCTL_FTYPE) == IEEE80211_FTYPE_MGMT) {
3158                 if ((fc & IEEE80211_FCTL_STYPE) == IEEE80211_STYPE_PROBE_RESP) {
3159                         ieee80211_rx_mgmt_probe_resp(dev, mgmt,
3160                                                      skb->len, rx_status);
3161                         dev_kfree_skb(skb);
3162                         return RX_QUEUED;
3163                 } else if ((fc & IEEE80211_FCTL_STYPE) == IEEE80211_STYPE_BEACON) {
3164                         ieee80211_rx_mgmt_beacon(dev, mgmt, skb->len,
3165                                                  rx_status);
3166                         dev_kfree_skb(skb);
3167                         return RX_QUEUED;
3168                 }
3169         }
3170         return RX_CONTINUE;
3171 }
3172
3173
3174 static int ieee80211_sta_active_ibss(struct net_device *dev)
3175 {
3176         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3177         int active = 0;
3178         struct sta_info *sta;
3179         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3180
3181         rcu_read_lock();
3182
3183         list_for_each_entry_rcu(sta, &local->sta_list, list) {
3184                 if (sta->sdata == sdata &&
3185                     time_after(sta->last_rx + IEEE80211_IBSS_MERGE_INTERVAL,
3186                                jiffies)) {
3187                         active++;
3188                         break;
3189                 }
3190         }
3191
3192         rcu_read_unlock();
3193
3194         return active;
3195 }
3196
3197
3198 static void ieee80211_sta_expire(struct net_device *dev, unsigned long exp_time)
3199 {
3200         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3201         struct sta_info *sta, *tmp;
3202         LIST_HEAD(tmp_list);
3203         DECLARE_MAC_BUF(mac);
3204         unsigned long flags;
3205
3206         spin_lock_irqsave(&local->sta_lock, flags);
3207         list_for_each_entry_safe(sta, tmp, &local->sta_list, list)
3208                 if (time_after(jiffies, sta->last_rx + exp_time)) {
3209                         printk(KERN_DEBUG "%s: expiring inactive STA %s\n",
3210                                dev->name, print_mac(mac, sta->addr));
3211                         __sta_info_unlink(&sta);
3212                         if (sta)
3213                                 list_add(&sta->list, &tmp_list);
3214                 }
3215         spin_unlock_irqrestore(&local->sta_lock, flags);
3216
3217         list_for_each_entry_safe(sta, tmp, &tmp_list, list)
3218                 sta_info_destroy(sta);
3219 }
3220
3221
3222 static void ieee80211_sta_merge_ibss(struct net_device *dev,
3223                                      struct ieee80211_if_sta *ifsta)
3224 {
3225         mod_timer(&ifsta->timer, jiffies + IEEE80211_IBSS_MERGE_INTERVAL);
3226
3227         ieee80211_sta_expire(dev, IEEE80211_IBSS_INACTIVITY_LIMIT);
3228         if (ieee80211_sta_active_ibss(dev))
3229                 return;
3230
3231         printk(KERN_DEBUG "%s: No active IBSS STAs - trying to scan for other "
3232                "IBSS networks with same SSID (merge)\n", dev->name);
3233         ieee80211_sta_req_scan(dev, ifsta->ssid, ifsta->ssid_len);
3234 }
3235
3236
3237 #ifdef CONFIG_MAC80211_MESH
3238 static void ieee80211_mesh_housekeeping(struct net_device *dev,
3239                            struct ieee80211_if_sta *ifsta)
3240 {
3241         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3242         bool free_plinks;
3243
3244         ieee80211_sta_expire(dev, IEEE80211_MESH_PEER_INACTIVITY_LIMIT);
3245         mesh_path_expire(dev);
3246
3247         free_plinks = mesh_plink_availables(sdata);
3248         if (free_plinks != sdata->u.sta.accepting_plinks)
3249                 ieee80211_if_config_beacon(dev);
3250
3251         mod_timer(&ifsta->timer, jiffies +
3252                         IEEE80211_MESH_HOUSEKEEPING_INTERVAL);
3253 }
3254
3255
3256 void ieee80211_start_mesh(struct net_device *dev)
3257 {
3258         struct ieee80211_if_sta *ifsta;
3259         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3260         ifsta = &sdata->u.sta;
3261         ifsta->state = IEEE80211_MESH_UP;
3262         ieee80211_sta_timer((unsigned long)sdata);
3263 }
3264 #endif
3265
3266
3267 void ieee80211_sta_timer(unsigned long data)
3268 {
3269         struct ieee80211_sub_if_data *sdata =
3270                 (struct ieee80211_sub_if_data *) data;
3271         struct ieee80211_if_sta *ifsta = &sdata->u.sta;
3272         struct ieee80211_local *local = wdev_priv(&sdata->wdev);
3273
3274         set_bit(IEEE80211_STA_REQ_RUN, &ifsta->request);
3275         queue_work(local->hw.workqueue, &ifsta->work);
3276 }
3277
3278 void ieee80211_sta_work(struct work_struct *work)
3279 {
3280         struct ieee80211_sub_if_data *sdata =
3281                 container_of(work, struct ieee80211_sub_if_data, u.sta.work);
3282         struct net_device *dev = sdata->dev;
3283         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3284         struct ieee80211_if_sta *ifsta;
3285         struct sk_buff *skb;
3286
3287         if (!netif_running(dev))
3288                 return;
3289
3290         if (local->sta_sw_scanning || local->sta_hw_scanning)
3291                 return;
3292
3293         if (sdata->vif.type != IEEE80211_IF_TYPE_STA &&
3294             sdata->vif.type != IEEE80211_IF_TYPE_IBSS &&
3295             sdata->vif.type != IEEE80211_IF_TYPE_MESH_POINT) {
3296                 printk(KERN_DEBUG "%s: ieee80211_sta_work: non-STA interface "
3297                        "(type=%d)\n", dev->name, sdata->vif.type);
3298                 return;
3299         }
3300         ifsta = &sdata->u.sta;
3301
3302         while ((skb = skb_dequeue(&ifsta->skb_queue)))
3303                 ieee80211_sta_rx_queued_mgmt(dev, skb);
3304
3305 #ifdef CONFIG_MAC80211_MESH
3306         if (ifsta->preq_queue_len &&
3307             time_after(jiffies,
3308                        ifsta->last_preq + msecs_to_jiffies(ifsta->mshcfg.dot11MeshHWMPpreqMinInterval)))
3309                 mesh_path_start_discovery(dev);
3310 #endif
3311
3312         if (ifsta->state != IEEE80211_AUTHENTICATE &&
3313             ifsta->state != IEEE80211_ASSOCIATE &&
3314             test_and_clear_bit(IEEE80211_STA_REQ_SCAN, &ifsta->request)) {
3315                 if (ifsta->scan_ssid_len)
3316                         ieee80211_sta_start_scan(dev, ifsta->scan_ssid, ifsta->scan_ssid_len);
3317                 else
3318                         ieee80211_sta_start_scan(dev, NULL, 0);
3319                 return;
3320         }
3321
3322         if (test_and_clear_bit(IEEE80211_STA_REQ_AUTH, &ifsta->request)) {
3323                 if (ieee80211_sta_config_auth(dev, ifsta))
3324                         return;
3325                 clear_bit(IEEE80211_STA_REQ_RUN, &ifsta->request);
3326         } else if (!test_and_clear_bit(IEEE80211_STA_REQ_RUN, &ifsta->request))
3327                 return;
3328
3329         switch (ifsta->state) {
3330         case IEEE80211_DISABLED:
3331                 break;
3332         case IEEE80211_AUTHENTICATE:
3333                 ieee80211_authenticate(dev, ifsta);
3334                 break;
3335         case IEEE80211_ASSOCIATE:
3336                 ieee80211_associate(dev, ifsta);
3337                 break;
3338         case IEEE80211_ASSOCIATED:
3339                 ieee80211_associated(dev, ifsta);
3340                 break;
3341         case IEEE80211_IBSS_SEARCH:
3342                 ieee80211_sta_find_ibss(dev, ifsta);
3343                 break;
3344         case IEEE80211_IBSS_JOINED:
3345                 ieee80211_sta_merge_ibss(dev, ifsta);
3346                 break;
3347 #ifdef CONFIG_MAC80211_MESH
3348         case IEEE80211_MESH_UP:
3349                 ieee80211_mesh_housekeeping(dev, ifsta);
3350                 break;
3351 #endif
3352         default:
3353                 printk(KERN_DEBUG "ieee80211_sta_work: Unknown state %d\n",
3354                        ifsta->state);
3355                 break;
3356         }
3357
3358         if (ieee80211_privacy_mismatch(dev, ifsta)) {
3359                 printk(KERN_DEBUG "%s: privacy configuration mismatch and "
3360                        "mixed-cell disabled - disassociate\n", dev->name);
3361
3362                 ieee80211_send_disassoc(dev, ifsta, WLAN_REASON_UNSPECIFIED);
3363                 ieee80211_set_disassoc(dev, ifsta, 0);
3364         }
3365 }
3366
3367
3368 static void ieee80211_sta_reset_auth(struct net_device *dev,
3369                                      struct ieee80211_if_sta *ifsta)
3370 {
3371         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3372
3373         if (local->ops->reset_tsf) {
3374                 /* Reset own TSF to allow time synchronization work. */
3375                 local->ops->reset_tsf(local_to_hw(local));
3376         }
3377
3378         ifsta->wmm_last_param_set = -1; /* allow any WMM update */
3379
3380
3381         if (ifsta->auth_algs & IEEE80211_AUTH_ALG_OPEN)
3382                 ifsta->auth_alg = WLAN_AUTH_OPEN;
3383         else if (ifsta->auth_algs & IEEE80211_AUTH_ALG_SHARED_KEY)
3384                 ifsta->auth_alg = WLAN_AUTH_SHARED_KEY;
3385         else if (ifsta->auth_algs & IEEE80211_AUTH_ALG_LEAP)
3386                 ifsta->auth_alg = WLAN_AUTH_LEAP;
3387         else
3388                 ifsta->auth_alg = WLAN_AUTH_OPEN;
3389         printk(KERN_DEBUG "%s: Initial auth_alg=%d\n", dev->name,
3390                ifsta->auth_alg);
3391         ifsta->auth_transaction = -1;
3392         ifsta->flags &= ~IEEE80211_STA_ASSOCIATED;
3393         ifsta->auth_tries = ifsta->assoc_tries = 0;
3394         netif_carrier_off(dev);
3395 }
3396
3397
3398 void ieee80211_sta_req_auth(struct net_device *dev,
3399                             struct ieee80211_if_sta *ifsta)
3400 {
3401         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3402         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3403
3404         if (sdata->vif.type != IEEE80211_IF_TYPE_STA)
3405                 return;
3406
3407         if ((ifsta->flags & (IEEE80211_STA_BSSID_SET |
3408                                 IEEE80211_STA_AUTO_BSSID_SEL)) &&
3409             (ifsta->flags & (IEEE80211_STA_SSID_SET |
3410                                 IEEE80211_STA_AUTO_SSID_SEL))) {
3411                 set_bit(IEEE80211_STA_REQ_AUTH, &ifsta->request);
3412                 queue_work(local->hw.workqueue, &ifsta->work);
3413         }
3414 }
3415
3416 static int ieee80211_sta_match_ssid(struct ieee80211_if_sta *ifsta,
3417                                     const char *ssid, int ssid_len)
3418 {
3419         int tmp, hidden_ssid;
3420
3421         if (ssid_len == ifsta->ssid_len &&
3422             !memcmp(ifsta->ssid, ssid, ssid_len))
3423                 return 1;
3424
3425         if (ifsta->flags & IEEE80211_STA_AUTO_BSSID_SEL)
3426                 return 0;
3427
3428         hidden_ssid = 1;
3429         tmp = ssid_len;
3430         while (tmp--) {
3431                 if (ssid[tmp] != '\0') {
3432                         hidden_ssid = 0;
3433                         break;
3434                 }
3435         }
3436
3437         if (hidden_ssid && ifsta->ssid_len == ssid_len)
3438                 return 1;
3439
3440         if (ssid_len == 1 && ssid[0] == ' ')
3441                 return 1;
3442
3443         return 0;
3444 }
3445
3446 static int ieee80211_sta_config_auth(struct net_device *dev,
3447                                      struct ieee80211_if_sta *ifsta)
3448 {
3449         struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
3450         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3451         struct ieee80211_sta_bss *bss, *selected = NULL;
3452         int top_rssi = 0, freq;
3453
3454         spin_lock_bh(&local->sta_bss_lock);
3455         freq = local->oper_channel->center_freq;
3456         list_for_each_entry(bss, &local->sta_bss_list, list) {
3457                 if (!(bss->capability & WLAN_CAPABILITY_ESS))
3458                         continue;
3459
3460                 if ((ifsta->flags & (IEEE80211_STA_AUTO_SSID_SEL |
3461                         IEEE80211_STA_AUTO_BSSID_SEL |
3462                         IEEE80211_STA_AUTO_CHANNEL_SEL)) &&
3463                     (!!(bss->capability & WLAN_CAPABILITY_PRIVACY) ^
3464                      !!sdata->default_key))
3465                         continue;
3466
3467                 if (!(ifsta->flags & IEEE80211_STA_AUTO_CHANNEL_SEL) &&
3468                     bss->freq != freq)
3469                         continue;
3470
3471                 if (!(ifsta->flags & IEEE80211_STA_AUTO_BSSID_SEL) &&
3472                     memcmp(bss->bssid, ifsta->bssid, ETH_ALEN))
3473                         continue;
3474
3475                 if (!(ifsta->flags & IEEE80211_STA_AUTO_SSID_SEL) &&
3476                     !ieee80211_sta_match_ssid(ifsta, bss->ssid, bss->ssid_len))
3477                         continue;
3478
3479                 if (!selected || top_rssi < bss->rssi) {
3480                         selected = bss;
3481                         top_rssi = bss->rssi;
3482                 }
3483         }
3484         if (selected)
3485                 atomic_inc(&selected->users);
3486         spin_unlock_bh(&local->sta_bss_lock);
3487
3488         if (selected) {
3489                 ieee80211_set_freq(local, selected->freq);
3490                 if (!(ifsta->flags & IEEE80211_STA_SSID_SET))
3491                         ieee80211_sta_set_ssid(dev, selected->ssid,
3492                                                selected->ssid_len);
3493                 ieee80211_sta_set_bssid(dev, selected->bssid);
3494                 ieee80211_sta_def_wmm_params(dev, selected, 0);
3495                 ieee80211_rx_bss_put(dev, selected);
3496                 ifsta->state = IEEE80211_AUTHENTICATE;
3497                 ieee80211_sta_reset_auth(dev, ifsta);
3498                 return 0;
3499         } else {
3500                 if (ifsta->state != IEEE80211_AUTHENTICATE) {
3501                         if (ifsta->flags & IEEE80211_STA_AUTO_SSID_SEL)
3502                                 ieee80211_sta_start_scan(dev, NULL, 0);