net/mac80211/mlme.c

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