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

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