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

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