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