net/mac80211/mlme.c

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