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