git.oblomov.eu Git - linux-2.6/blob - net/mac80211/mlme.c

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