SAFE public projects git trees. - safe/jmp/linux-2.6/blob - net/mac80211/mlme.c

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