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