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