drivers/net/wireless/iwlwifi/iwl-scan.c

   1 /******************************************************************************
   2  *
   3  * GPL LICENSE SUMMARY
   4  *
   5  * Copyright(c) 2008 Intel Corporation. All rights reserved.
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of version 2 of the GNU General Public License as
   9  * published by the Free Software Foundation.
  10  *
  11  * This program is distributed in the hope that it will be useful, but
  12  * WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with this program; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110,
  19  * USA
  20  *
  21  * The full GNU General Public License is included in this distribution
  22  * in the file called LICENSE.GPL.
  23  *
  24  * Contact Information:
  25  * Tomas Winkler <tomas.winkler@intel.com>
  26  * Intel Corporation, 5200 N.E. Elam Young Parkway, Hillsboro, OR 97124-6497
  27  *****************************************************************************/
  28 #include <net/mac80211.h>
  29 #include <linux/etherdevice.h>
  30
  31 #include "iwl-eeprom.h"
  32 #include "iwl-dev.h"
  33 #include "iwl-core.h"
  34 #include "iwl-sta.h"
  35 #include "iwl-io.h"
  36 #include "iwl-helpers.h"
  37
  38 /* For active scan, listen ACTIVE_DWELL_TIME (msec) on each channel after
  39  * sending probe req.  This should be set long enough to hear probe responses
  40  * from more than one AP.  */
  41 #define IWL_ACTIVE_DWELL_TIME_24    (30)       /* all times in msec */
  42 #define IWL_ACTIVE_DWELL_TIME_52    (20)
  43
  44 #define IWL_ACTIVE_DWELL_FACTOR_24GHZ (3)
  45 #define IWL_ACTIVE_DWELL_FACTOR_52GHZ (2)
  46
  47 /* For faster active scanning, scan will move to the next channel if fewer than
  48  * PLCP_QUIET_THRESH packets are heard on this channel within
  49  * ACTIVE_QUIET_TIME after sending probe request.  This shortens the dwell
  50  * time if it's a quiet channel (nothing responded to our probe, and there's
  51  * no other traffic).
  52  * Disable "quiet" feature by setting PLCP_QUIET_THRESH to 0. */
  53 #define IWL_PLCP_QUIET_THRESH       __constant_cpu_to_le16(1)  /* packets */
  54 #define IWL_ACTIVE_QUIET_TIME       __constant_cpu_to_le16(10)  /* msec */
  55
  56 /* For passive scan, listen PASSIVE_DWELL_TIME (msec) on each channel.
  57  * Must be set longer than active dwell time.
  58  * For the most reliable scan, set > AP beacon interval (typically 100msec). */
  59 #define IWL_PASSIVE_DWELL_TIME_24   (20)       /* all times in msec */
  60 #define IWL_PASSIVE_DWELL_TIME_52   (10)
  61 #define IWL_PASSIVE_DWELL_BASE      (100)
  62 #define IWL_CHANNEL_TUNE_TIME       5
  63
  64 #define IWL_SCAN_PROBE_MASK(n)  cpu_to_le32((BIT(n) | (BIT(n) - BIT(1))))
  65
  66
  67 static int scan_tx_ant[3] = {
  68         RATE_MCS_ANT_A_MSK, RATE_MCS_ANT_B_MSK, RATE_MCS_ANT_C_MSK
  69 };
  70
  71
  72
  73 static int iwl_is_empty_essid(const char *essid, int essid_len)
  74 {
  75         /* Single white space is for Linksys APs */
  76         if (essid_len == 1 && essid[0] == ' ')
  77                 return 1;
  78
  79         /* Otherwise, if the entire essid is 0, we assume it is hidden */
  80         while (essid_len) {
  81                 essid_len--;
  82                 if (essid[essid_len] != '\0')
  83                         return 0;
  84         }
  85
  86         return 1;
  87 }
  88
  89
  90
  91 const char *iwl_escape_essid(const char *essid, u8 essid_len)
  92 {
  93         static char escaped[IW_ESSID_MAX_SIZE * 2 + 1];
  94         const char *s = essid;
  95         char *d = escaped;
  96
  97         if (iwl_is_empty_essid(essid, essid_len)) {
  98                 memcpy(escaped, "<hidden>", sizeof("<hidden>"));
  99                 return escaped;
 100         }
 101
 102         essid_len = min(essid_len, (u8) IW_ESSID_MAX_SIZE);
 103         while (essid_len--) {
 104                 if (*s == '\0') {
 105                         *d++ = '\\';
 106                         *d++ = '0';
 107                         s++;
 108                 } else
 109                         *d++ = *s++;
 110         }
 111         *d = '\0';
 112         return escaped;
 113 }
 114 EXPORT_SYMBOL(iwl_escape_essid);
 115
 116 /**
 117  * iwl_scan_cancel - Cancel any currently executing HW scan
 118  *
 119  * NOTE: priv->mutex is not required before calling this function
 120  */
 121 int iwl_scan_cancel(struct iwl_priv *priv)
 122 {
 123         if (!test_bit(STATUS_SCAN_HW, &priv->status)) {
 124                 clear_bit(STATUS_SCANNING, &priv->status);
 125                 return 0;
 126         }
 127
 128         if (test_bit(STATUS_SCANNING, &priv->status)) {
 129                 if (!test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
 130                         IWL_DEBUG_SCAN("Queuing scan abort.\n");
 131                         set_bit(STATUS_SCAN_ABORTING, &priv->status);
 132                         queue_work(priv->workqueue, &priv->abort_scan);
 133
 134                 } else
 135                         IWL_DEBUG_SCAN("Scan abort already in progress.\n");
 136
 137                 return test_bit(STATUS_SCANNING, &priv->status);
 138         }
 139
 140         return 0;
 141 }
 142 EXPORT_SYMBOL(iwl_scan_cancel);
 143 /**
 144  * iwl_scan_cancel_timeout - Cancel any currently executing HW scan
 145  * @ms: amount of time to wait (in milliseconds) for scan to abort
 146  *
 147  * NOTE: priv->mutex must be held before calling this function
 148  */
 149 int iwl_scan_cancel_timeout(struct iwl_priv *priv, unsigned long ms)
 150 {
 151         unsigned long now = jiffies;
 152         int ret;
 153
 154         ret = iwl_scan_cancel(priv);
 155         if (ret && ms) {
 156                 mutex_unlock(&priv->mutex);
 157                 while (!time_after(jiffies, now + msecs_to_jiffies(ms)) &&
 158                                 test_bit(STATUS_SCANNING, &priv->status))
 159                         msleep(1);
 160                 mutex_lock(&priv->mutex);
 161
 162                 return test_bit(STATUS_SCANNING, &priv->status);
 163         }
 164
 165         return ret;
 166 }
 167 EXPORT_SYMBOL(iwl_scan_cancel_timeout);
 168
 169 static int iwl_send_scan_abort(struct iwl_priv *priv)
 170 {
 171         int ret = 0;
 172         struct iwl_rx_packet *res;
 173         struct iwl_host_cmd cmd = {
 174                 .id = REPLY_SCAN_ABORT_CMD,
 175                 .meta.flags = CMD_WANT_SKB,
 176         };
 177
 178         /* If there isn't a scan actively going on in the hardware
 179          * then we are in between scan bands and not actually
 180          * actively scanning, so don't send the abort command */
 181         if (!test_bit(STATUS_SCAN_HW, &priv->status)) {
 182                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
 183                 return 0;
 184         }
 185
 186         ret = iwl_send_cmd_sync(priv, &cmd);
 187         if (ret) {
 188                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
 189                 return ret;
 190         }
 191
 192         res = (struct iwl_rx_packet *)cmd.meta.u.skb->data;
 193         if (res->u.status != CAN_ABORT_STATUS) {
 194                 /* The scan abort will return 1 for success or
 195                  * 2 for "failure".  A failure condition can be
 196                  * due to simply not being in an active scan which
 197                  * can occur if we send the scan abort before we
 198                  * the microcode has notified us that a scan is
 199                  * completed. */
 200                 IWL_DEBUG_INFO("SCAN_ABORT returned %d.\n", res->u.status);
 201                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
 202                 clear_bit(STATUS_SCAN_HW, &priv->status);
 203         }
 204
 205         dev_kfree_skb_any(cmd.meta.u.skb);
 206
 207         return ret;
 208 }
 209
 210
 211 /* Service response to REPLY_SCAN_CMD (0x80) */
 212 static void iwl_rx_reply_scan(struct iwl_priv *priv,
 213                               struct iwl_rx_mem_buffer *rxb)
 214 {
 215 #ifdef CONFIG_IWLWIFI_DEBUG
 216         struct iwl_rx_packet *pkt = (struct iwl_rx_packet *)rxb->skb->data;
 217         struct iwl_scanreq_notification *notif =
 218             (struct iwl_scanreq_notification *)pkt->u.raw;
 219
 220         IWL_DEBUG_RX("Scan request status = 0x%x\n", notif->status);
 221 #endif
 222 }
 223
 224 /* Service SCAN_START_NOTIFICATION (0x82) */
 225 static void iwl_rx_scan_start_notif(struct iwl_priv *priv,
 226                                     struct iwl_rx_mem_buffer *rxb)
 227 {
 228         struct iwl_rx_packet *pkt = (struct iwl_rx_packet *)rxb->skb->data;
 229         struct iwl_scanstart_notification *notif =
 230             (struct iwl_scanstart_notification *)pkt->u.raw;
 231         priv->scan_start_tsf = le32_to_cpu(notif->tsf_low);
 232         IWL_DEBUG_SCAN("Scan start: "
 233                        "%d [802.11%s] "
 234                        "(TSF: 0x%08X:%08X) - %d (beacon timer %u)\n",
 235                        notif->channel,
 236                        notif->band ? "bg" : "a",
 237                        le32_to_cpu(notif->tsf_high),
 238                        le32_to_cpu(notif->tsf_low),
 239                        notif->status, notif->beacon_timer);
 240 }
 241
 242 /* Service SCAN_RESULTS_NOTIFICATION (0x83) */
 243 static void iwl_rx_scan_results_notif(struct iwl_priv *priv,
 244                                       struct iwl_rx_mem_buffer *rxb)
 245 {
 246 #ifdef CONFIG_IWLWIFI_DEBUG
 247         struct iwl_rx_packet *pkt = (struct iwl_rx_packet *)rxb->skb->data;
 248         struct iwl_scanresults_notification *notif =
 249             (struct iwl_scanresults_notification *)pkt->u.raw;
 250
 251         IWL_DEBUG_SCAN("Scan ch.res: "
 252                        "%d [802.11%s] "
 253                        "(TSF: 0x%08X:%08X) - %d "
 254                        "elapsed=%lu usec (%dms since last)\n",
 255                        notif->channel,
 256                        notif->band ? "bg" : "a",
 257                        le32_to_cpu(notif->tsf_high),
 258                        le32_to_cpu(notif->tsf_low),
 259                        le32_to_cpu(notif->statistics[0]),
 260                        le32_to_cpu(notif->tsf_low) - priv->scan_start_tsf,
 261                        jiffies_to_msecs(elapsed_jiffies
 262                                         (priv->last_scan_jiffies, jiffies)));
 263 #endif
 264
 265         priv->last_scan_jiffies = jiffies;
 266         priv->next_scan_jiffies = 0;
 267 }
 268
 269 /* Service SCAN_COMPLETE_NOTIFICATION (0x84) */
 270 static void iwl_rx_scan_complete_notif(struct iwl_priv *priv,
 271                                        struct iwl_rx_mem_buffer *rxb)
 272 {
 273 #ifdef CONFIG_IWLWIFI_DEBUG
 274         struct iwl_rx_packet *pkt = (struct iwl_rx_packet *)rxb->skb->data;
 275         struct iwl_scancomplete_notification *scan_notif = (void *)pkt->u.raw;
 276
 277         IWL_DEBUG_SCAN("Scan complete: %d channels (TSF 0x%08X:%08X) - %d\n",
 278                        scan_notif->scanned_channels,
 279                        scan_notif->tsf_low,
 280                        scan_notif->tsf_high, scan_notif->status);
 281 #endif
 282
 283         /* The HW is no longer scanning */
 284         clear_bit(STATUS_SCAN_HW, &priv->status);
 285
 286         /* The scan completion notification came in, so kill that timer... */
 287         cancel_delayed_work(&priv->scan_check);
 288
 289         IWL_DEBUG_INFO("Scan pass on %sGHz took %dms\n",
 290                        (priv->scan_bands & BIT(IEEE80211_BAND_2GHZ)) ?
 291                                                 "2.4" : "5.2",
 292                        jiffies_to_msecs(elapsed_jiffies
 293                                         (priv->scan_pass_start, jiffies)));
 294
 295         /* Remove this scanned band from the list of pending
 296          * bands to scan, band G precedes A in order of scanning
 297          * as seen in iwl_bg_request_scan */
 298         if (priv->scan_bands & BIT(IEEE80211_BAND_2GHZ))
 299                 priv->scan_bands &= ~BIT(IEEE80211_BAND_2GHZ);
 300         else if (priv->scan_bands &  BIT(IEEE80211_BAND_5GHZ))
 301                 priv->scan_bands &= ~BIT(IEEE80211_BAND_5GHZ);
 302
 303         /* If a request to abort was given, or the scan did not succeed
 304          * then we reset the scan state machine and terminate,
 305          * re-queuing another scan if one has been requested */
 306         if (test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
 307                 IWL_DEBUG_INFO("Aborted scan completed.\n");
 308                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
 309         } else {
 310                 /* If there are more bands on this scan pass reschedule */
 311                 if (priv->scan_bands)
 312                         goto reschedule;
 313         }
 314
 315         priv->last_scan_jiffies = jiffies;
 316         priv->next_scan_jiffies = 0;
 317         IWL_DEBUG_INFO("Setting scan to off\n");
 318
 319         clear_bit(STATUS_SCANNING, &priv->status);
 320
 321         IWL_DEBUG_INFO("Scan took %dms\n",
 322                 jiffies_to_msecs(elapsed_jiffies(priv->scan_start, jiffies)));
 323
 324         queue_work(priv->workqueue, &priv->scan_completed);
 325
 326         return;
 327
 328 reschedule:
 329         priv->scan_pass_start = jiffies;
 330         queue_work(priv->workqueue, &priv->request_scan);
 331 }
 332
 333 void iwl_setup_rx_scan_handlers(struct iwl_priv *priv)
 334 {
 335         /* scan handlers */
 336         priv->rx_handlers[REPLY_SCAN_CMD] = iwl_rx_reply_scan;
 337         priv->rx_handlers[SCAN_START_NOTIFICATION] = iwl_rx_scan_start_notif;
 338         priv->rx_handlers[SCAN_RESULTS_NOTIFICATION] =
 339                                         iwl_rx_scan_results_notif;
 340         priv->rx_handlers[SCAN_COMPLETE_NOTIFICATION] =
 341                                         iwl_rx_scan_complete_notif;
 342 }
 343 EXPORT_SYMBOL(iwl_setup_rx_scan_handlers);
 344
 345 static inline u16 iwl_get_active_dwell_time(struct iwl_priv *priv,
 346                                             enum ieee80211_band band,
 347                                             u8 n_probes)
 348 {
 349         if (band == IEEE80211_BAND_5GHZ)
 350                 return IWL_ACTIVE_DWELL_TIME_52 +
 351                         IWL_ACTIVE_DWELL_FACTOR_52GHZ * (n_probes + 1);
 352         else
 353                 return IWL_ACTIVE_DWELL_TIME_24 +
 354                         IWL_ACTIVE_DWELL_FACTOR_24GHZ * (n_probes + 1);
 355 }
 356
 357 static u16 iwl_get_passive_dwell_time(struct iwl_priv *priv,
 358                                       enum ieee80211_band band)
 359 {
 360         u16 passive = (band == IEEE80211_BAND_2GHZ) ?
 361             IWL_PASSIVE_DWELL_BASE + IWL_PASSIVE_DWELL_TIME_24 :
 362             IWL_PASSIVE_DWELL_BASE + IWL_PASSIVE_DWELL_TIME_52;
 363
 364         if (iwl_is_associated(priv)) {
 365                 /* If we're associated, we clamp the maximum passive
 366                  * dwell time to be 98% of the beacon interval (minus
 367                  * 2 * channel tune time) */
 368                 passive = priv->beacon_int;
 369                 if ((passive > IWL_PASSIVE_DWELL_BASE) || !passive)
 370                         passive = IWL_PASSIVE_DWELL_BASE;
 371                 passive = (passive * 98) / 100 - IWL_CHANNEL_TUNE_TIME * 2;
 372         }
 373
 374         return passive;
 375 }
 376
 377 static int iwl_get_channels_for_scan(struct iwl_priv *priv,
 378                                      enum ieee80211_band band,
 379                                      u8 is_active, u8 n_probes,
 380                                      struct iwl_scan_channel *scan_ch)
 381 {
 382         const struct ieee80211_channel *channels = NULL;
 383         const struct ieee80211_supported_band *sband;
 384         const struct iwl_channel_info *ch_info;
 385         u16 passive_dwell = 0;
 386         u16 active_dwell = 0;
 387         int added, i;
 388         u16 channel;
 389
 390         sband = iwl_get_hw_mode(priv, band);
 391         if (!sband)
 392                 return 0;
 393
 394         channels = sband->channels;
 395
 396         active_dwell = iwl_get_active_dwell_time(priv, band, n_probes);
 397         passive_dwell = iwl_get_passive_dwell_time(priv, band);
 398
 399         if (passive_dwell <= active_dwell)
 400                 passive_dwell = active_dwell + 1;
 401
 402         for (i = 0, added = 0; i < sband->n_channels; i++) {
 403                 if (channels[i].flags & IEEE80211_CHAN_DISABLED)
 404                         continue;
 405
 406                 channel =
 407                         ieee80211_frequency_to_channel(channels[i].center_freq);
 408                 scan_ch->channel = cpu_to_le16(channel);
 409
 410                 ch_info = iwl_get_channel_info(priv, band, channel);
 411                 if (!is_channel_valid(ch_info)) {
 412                         IWL_DEBUG_SCAN("Channel %d is INVALID for this band.\n",
 413                                         channel);
 414                         continue;
 415                 }
 416
 417                 if (!is_active || is_channel_passive(ch_info) ||
 418                     (channels[i].flags & IEEE80211_CHAN_PASSIVE_SCAN))
 419                         scan_ch->type = SCAN_CHANNEL_TYPE_PASSIVE;
 420                 else
 421                         scan_ch->type = SCAN_CHANNEL_TYPE_ACTIVE;
 422
 423                 if ((scan_ch->type & SCAN_CHANNEL_TYPE_ACTIVE) && n_probes)
 424                         scan_ch->type |= IWL_SCAN_PROBE_MASK(n_probes);
 425
 426                 scan_ch->active_dwell = cpu_to_le16(active_dwell);
 427                 scan_ch->passive_dwell = cpu_to_le16(passive_dwell);
 428
 429                 /* Set txpower levels to defaults */
 430                 scan_ch->dsp_atten = 110;
 431
 432                 /* NOTE: if we were doing 6Mb OFDM for scans we'd use
 433                  * power level:
 434                  * scan_ch->tx_gain = ((1 << 5) | (2 << 3)) | 3;
 435                  */
 436                 if (band == IEEE80211_BAND_5GHZ)
 437                         scan_ch->tx_gain = ((1 << 5) | (3 << 3)) | 3;
 438                 else
 439                         scan_ch->tx_gain = ((1 << 5) | (5 << 3));
 440
 441                 IWL_DEBUG_SCAN("Scanning ch=%d prob=0x%X [%s %d]\n",
 442                                channel, le32_to_cpu(scan_ch->type),
 443                                (scan_ch->type & SCAN_CHANNEL_TYPE_ACTIVE) ?
 444                                 "ACTIVE" : "PASSIVE",
 445                                (scan_ch->type & SCAN_CHANNEL_TYPE_ACTIVE) ?
 446                                active_dwell : passive_dwell);
 447
 448                 scan_ch++;
 449                 added++;
 450         }
 451
 452         IWL_DEBUG_SCAN("total channels to scan %d \n", added);
 453         return added;
 454 }
 455
 456 void iwl_init_scan_params(struct iwl_priv *priv)
 457 {
 458         if (!priv->scan_tx_ant[IEEE80211_BAND_5GHZ])
 459                 priv->scan_tx_ant[IEEE80211_BAND_5GHZ] = RATE_MCS_ANT_INIT_IND;
 460         if (!priv->scan_tx_ant[IEEE80211_BAND_2GHZ])
 461                 priv->scan_tx_ant[IEEE80211_BAND_2GHZ] = RATE_MCS_ANT_INIT_IND;
 462 }
 463
 464 int iwl_scan_initiate(struct iwl_priv *priv)
 465 {
 466         if (priv->iw_mode == IEEE80211_IF_TYPE_AP) {
 467                 IWL_ERROR("APs don't scan.\n");
 468                 return 0;
 469         }
 470
 471         if (!iwl_is_ready_rf(priv)) {
 472                 IWL_DEBUG_SCAN("Aborting scan due to not ready.\n");
 473                 return -EIO;
 474         }
 475
 476         if (test_bit(STATUS_SCANNING, &priv->status)) {
 477                 IWL_DEBUG_SCAN("Scan already in progress.\n");
 478                 return -EAGAIN;
 479         }
 480
 481         if (test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
 482                 IWL_DEBUG_SCAN("Scan request while abort pending.  "
 483                                "Queuing.\n");
 484                 return -EAGAIN;
 485         }
 486
 487         IWL_DEBUG_INFO("Starting scan...\n");
 488         if (priv->cfg->sku & IWL_SKU_G)
 489                 priv->scan_bands |= BIT(IEEE80211_BAND_2GHZ);
 490         if (priv->cfg->sku & IWL_SKU_A)
 491                 priv->scan_bands |= BIT(IEEE80211_BAND_5GHZ);
 492         set_bit(STATUS_SCANNING, &priv->status);
 493         priv->scan_start = jiffies;
 494         priv->scan_pass_start = priv->scan_start;
 495
 496         queue_work(priv->workqueue, &priv->request_scan);
 497
 498         return 0;
 499 }
 500 EXPORT_SYMBOL(iwl_scan_initiate);
 501
 502 #define IWL_SCAN_CHECK_WATCHDOG (7 * HZ)
 503
 504 static void iwl_bg_scan_check(struct work_struct *data)
 505 {
 506         struct iwl_priv *priv =
 507             container_of(data, struct iwl_priv, scan_check.work);
 508
 509         if (test_bit(STATUS_EXIT_PENDING, &priv->status))
 510                 return;
 511
 512         mutex_lock(&priv->mutex);
 513         if (test_bit(STATUS_SCANNING, &priv->status) ||
 514             test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
 515                 IWL_DEBUG(IWL_DL_SCAN, "Scan completion watchdog resetting "
 516                         "adapter (%dms)\n",
 517                         jiffies_to_msecs(IWL_SCAN_CHECK_WATCHDOG));
 518
 519                 if (!test_bit(STATUS_EXIT_PENDING, &priv->status))
 520                         iwl_send_scan_abort(priv);
 521         }
 522         mutex_unlock(&priv->mutex);
 523 }
 524 /**
 525  * iwl_supported_rate_to_ie - fill in the supported rate in IE field
 526  *
 527  * return : set the bit for each supported rate insert in ie
 528  */
 529 static u16 iwl_supported_rate_to_ie(u8 *ie, u16 supported_rate,
 530                                     u16 basic_rate, int *left)
 531 {
 532         u16 ret_rates = 0, bit;
 533         int i;
 534         u8 *cnt = ie;
 535         u8 *rates = ie + 1;
 536
 537         for (bit = 1, i = 0; i < IWL_RATE_COUNT; i++, bit <<= 1) {
 538                 if (bit & supported_rate) {
 539                         ret_rates |= bit;
 540                         rates[*cnt] = iwl_rates[i].ieee |
 541                                 ((bit & basic_rate) ? 0x80 : 0x00);
 542                         (*cnt)++;
 543                         (*left)--;
 544                         if ((*left <= 0) ||
 545                             (*cnt >= IWL_SUPPORTED_RATES_IE_LEN))
 546                                 break;
 547                 }
 548         }
 549
 550         return ret_rates;
 551 }
 552
 553
 554 static void iwl_ht_cap_to_ie(const struct ieee80211_supported_band *sband,
 555                              u8 *pos, int *left)
 556 {
 557         struct ieee80211_ht_cap *ht_cap;
 558
 559         if (!sband || !sband->ht_info.ht_supported)
 560                 return;
 561
 562         if (*left < sizeof(struct ieee80211_ht_cap))
 563                 return;
 564
 565         *pos++ = sizeof(struct ieee80211_ht_cap);
 566         ht_cap = (struct ieee80211_ht_cap *) pos;
 567
 568         ht_cap->cap_info = cpu_to_le16(sband->ht_info.cap);
 569         memcpy(ht_cap->supp_mcs_set, sband->ht_info.supp_mcs_set, 16);
 570         ht_cap->ampdu_params_info =
 571                 (sband->ht_info.ampdu_factor & IEEE80211_HT_CAP_AMPDU_FACTOR) |
 572                 ((sband->ht_info.ampdu_density << 2) &
 573                         IEEE80211_HT_CAP_AMPDU_DENSITY);
 574         *left -= sizeof(struct ieee80211_ht_cap);
 575 }
 576
 577 /**
 578  * iwl_fill_probe_req - fill in all required fields and IE for probe request
 579  */
 580
 581 static u16 iwl_fill_probe_req(struct iwl_priv *priv,
 582                                   enum ieee80211_band band,
 583                                   struct ieee80211_mgmt *frame,
 584                                   int left)
 585 {
 586         int len = 0;
 587         u8 *pos = NULL;
 588         u16 active_rates, ret_rates, cck_rates, active_rate_basic;
 589         const struct ieee80211_supported_band *sband =
 590                                                 iwl_get_hw_mode(priv, band);
 591
 592
 593         /* Make sure there is enough space for the probe request,
 594          * two mandatory IEs and the data */
 595         left -= 24;
 596         if (left < 0)
 597                 return 0;
 598
 599         frame->frame_control = cpu_to_le16(IEEE80211_STYPE_PROBE_REQ);
 600         memcpy(frame->da, iwl_bcast_addr, ETH_ALEN);
 601         memcpy(frame->sa, priv->mac_addr, ETH_ALEN);
 602         memcpy(frame->bssid, iwl_bcast_addr, ETH_ALEN);
 603         frame->seq_ctrl = 0;
 604
 605         len += 24;
 606
 607         /* ...next IE... */
 608         pos = &frame->u.probe_req.variable[0];
 609
 610         /* fill in our indirect SSID IE */
 611         left -= 2;
 612         if (left < 0)
 613                 return 0;
 614         *pos++ = WLAN_EID_SSID;
 615         *pos++ = 0;
 616
 617         len += 2;
 618
 619         /* fill in supported rate */
 620         left -= 2;
 621         if (left < 0)
 622                 return 0;
 623
 624         *pos++ = WLAN_EID_SUPP_RATES;
 625         *pos = 0;
 626
 627         /* exclude 60M rate */
 628         active_rates = priv->rates_mask;
 629         active_rates &= ~IWL_RATE_60M_MASK;
 630
 631         active_rate_basic = active_rates & IWL_BASIC_RATES_MASK;
 632
 633         cck_rates = IWL_CCK_RATES_MASK & active_rates;
 634         ret_rates = iwl_supported_rate_to_ie(pos, cck_rates,
 635                                              active_rate_basic, &left);
 636         active_rates &= ~ret_rates;
 637
 638         ret_rates = iwl_supported_rate_to_ie(pos, active_rates,
 639                                              active_rate_basic, &left);
 640         active_rates &= ~ret_rates;
 641
 642         len += 2 + *pos;
 643         pos += (*pos) + 1;
 644
 645         if (active_rates == 0)
 646                 goto fill_end;
 647
 648         /* fill in supported extended rate */
 649         /* ...next IE... */
 650         left -= 2;
 651         if (left < 0)
 652                 return 0;
 653         /* ... fill it in... */
 654         *pos++ = WLAN_EID_EXT_SUPP_RATES;
 655         *pos = 0;
 656         iwl_supported_rate_to_ie(pos, active_rates, active_rate_basic, &left);
 657         if (*pos > 0) {
 658                 len += 2 + *pos;
 659                 pos += (*pos) + 1;
 660         } else {
 661                 pos--;
 662         }
 663
 664  fill_end:
 665
 666         left -= 2;
 667         if (left < 0)
 668                 return 0;
 669
 670         *pos++ = WLAN_EID_HT_CAPABILITY;
 671         *pos = 0;
 672         iwl_ht_cap_to_ie(sband, pos, &left);
 673         if (*pos > 0)
 674                 len += 2 + *pos;
 675
 676         return (u16)len;
 677 }
 678
 679 static u32 iwl_scan_tx_ant(struct iwl_priv *priv, enum ieee80211_band band)
 680 {
 681         int i, ind;
 682
 683         ind = priv->scan_tx_ant[band];
 684         for (i = 0; i < priv->hw_params.tx_chains_num; i++) {
 685                 ind = (ind+1) >= priv->hw_params.tx_chains_num ? 0 : ind+1;
 686                 if (priv->hw_params.valid_tx_ant & (1 << ind)) {
 687                         priv->scan_tx_ant[band] = ind;
 688                         break;
 689                 }
 690         }
 691         IWL_DEBUG_SCAN("select TX ANT = %c\n", 'A' + ind);
 692         return scan_tx_ant[ind];
 693 }
 694
 695
 696 static void iwl_bg_request_scan(struct work_struct *data)
 697 {
 698         struct iwl_priv *priv =
 699             container_of(data, struct iwl_priv, request_scan);
 700         struct iwl_host_cmd cmd = {
 701                 .id = REPLY_SCAN_CMD,
 702                 .len = sizeof(struct iwl_scan_cmd),
 703                 .meta.flags = CMD_SIZE_HUGE,
 704         };
 705         struct iwl_scan_cmd *scan;
 706         struct ieee80211_conf *conf = NULL;
 707         int ret = 0;
 708         u32 tx_ant;
 709         u16 cmd_len;
 710         enum ieee80211_band band;
 711         u8 n_probes = 2;
 712         u8 rx_chain = 0x7; /* bitmap: ABC chains */
 713
 714         conf = ieee80211_get_hw_conf(priv->hw);
 715
 716         mutex_lock(&priv->mutex);
 717
 718         if (!iwl_is_ready(priv)) {
 719                 IWL_WARNING("request scan called when driver not ready.\n");
 720                 goto done;
 721         }
 722
 723         /* Make sure the scan wasn't cancelled before this queued work
 724          * was given the chance to run... */
 725         if (!test_bit(STATUS_SCANNING, &priv->status))
 726                 goto done;
 727
 728         /* This should never be called or scheduled if there is currently
 729          * a scan active in the hardware. */
 730         if (test_bit(STATUS_SCAN_HW, &priv->status)) {
 731                 IWL_DEBUG_INFO("Multiple concurrent scan requests in parallel. "
 732                                "Ignoring second request.\n");
 733                 ret = -EIO;
 734                 goto done;
 735         }
 736
 737         if (test_bit(STATUS_EXIT_PENDING, &priv->status)) {
 738                 IWL_DEBUG_SCAN("Aborting scan due to device shutdown\n");
 739                 goto done;
 740         }
 741
 742         if (test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
 743                 IWL_DEBUG_HC("Scan request while abort pending.  Queuing.\n");
 744                 goto done;
 745         }
 746
 747         if (iwl_is_rfkill(priv)) {
 748                 IWL_DEBUG_HC("Aborting scan due to RF Kill activation\n");
 749                 goto done;
 750         }
 751
 752         if (!test_bit(STATUS_READY, &priv->status)) {
 753                 IWL_DEBUG_HC("Scan request while uninitialized.  Queuing.\n");
 754                 goto done;
 755         }
 756
 757         if (!priv->scan_bands) {
 758                 IWL_DEBUG_HC("Aborting scan due to no requested bands\n");
 759                 goto done;
 760         }
 761
 762         if (!priv->scan) {
 763                 priv->scan = kmalloc(sizeof(struct iwl_scan_cmd) +
 764                                      IWL_MAX_SCAN_SIZE, GFP_KERNEL);
 765                 if (!priv->scan) {
 766                         ret = -ENOMEM;
 767                         goto done;
 768                 }
 769         }
 770         scan = priv->scan;
 771         memset(scan, 0, sizeof(struct iwl_scan_cmd) + IWL_MAX_SCAN_SIZE);
 772
 773         scan->quiet_plcp_th = IWL_PLCP_QUIET_THRESH;
 774         scan->quiet_time = IWL_ACTIVE_QUIET_TIME;
 775
 776         if (iwl_is_associated(priv)) {
 777                 u16 interval = 0;
 778                 u32 extra;
 779                 u32 suspend_time = 100;
 780                 u32 scan_suspend_time = 100;
 781                 unsigned long flags;
 782
 783                 IWL_DEBUG_INFO("Scanning while associated...\n");
 784
 785                 spin_lock_irqsave(&priv->lock, flags);
 786                 interval = priv->beacon_int;
 787                 spin_unlock_irqrestore(&priv->lock, flags);
 788
 789                 scan->suspend_time = 0;
 790                 scan->max_out_time = cpu_to_le32(200 * 1024);
 791                 if (!interval)
 792                         interval = suspend_time;
 793
 794                 extra = (suspend_time / interval) << 22;
 795                 scan_suspend_time = (extra |
 796                     ((suspend_time % interval) * 1024));
 797                 scan->suspend_time = cpu_to_le32(scan_suspend_time);
 798                 IWL_DEBUG_SCAN("suspend_time 0x%X beacon interval %d\n",
 799                                scan_suspend_time, interval);
 800         }
 801
 802         /* We should add the ability for user to lock to PASSIVE ONLY */
 803         if (priv->one_direct_scan) {
 804                 IWL_DEBUG_SCAN("Start direct scan for '%s'\n",
 805                                 iwl_escape_essid(priv->direct_ssid,
 806                                 priv->direct_ssid_len));
 807                 scan->direct_scan[0].id = WLAN_EID_SSID;
 808                 scan->direct_scan[0].len = priv->direct_ssid_len;
 809                 memcpy(scan->direct_scan[0].ssid,
 810                        priv->direct_ssid, priv->direct_ssid_len);
 811                 n_probes++;
 812         } else if (!iwl_is_associated(priv) && priv->essid_len) {
 813                 IWL_DEBUG_SCAN("Start direct scan for '%s' (not associated)\n",
 814                                 iwl_escape_essid(priv->essid, priv->essid_len));
 815                 scan->direct_scan[0].id = WLAN_EID_SSID;
 816                 scan->direct_scan[0].len = priv->essid_len;
 817                 memcpy(scan->direct_scan[0].ssid, priv->essid, priv->essid_len);
 818                 n_probes++;
 819         } else {
 820                 IWL_DEBUG_SCAN("Start indirect scan.\n");
 821         }
 822
 823         scan->tx_cmd.tx_flags = TX_CMD_FLG_SEQ_CTL_MSK;
 824         scan->tx_cmd.sta_id = priv->hw_params.bcast_sta_id;
 825         scan->tx_cmd.stop_time.life_time = TX_CMD_LIFE_TIME_INFINITE;
 826
 827
 828         if (priv->scan_bands & BIT(IEEE80211_BAND_2GHZ)) {
 829                 band = IEEE80211_BAND_2GHZ;
 830                 scan->flags = RXON_FLG_BAND_24G_MSK | RXON_FLG_AUTO_DETECT_MSK;
 831                 tx_ant = iwl_scan_tx_ant(priv, band);
 832                 if (priv->active_rxon.flags & RXON_FLG_CHANNEL_MODE_PURE_40_MSK)
 833                         scan->tx_cmd.rate_n_flags =
 834                                 iwl_hw_set_rate_n_flags(IWL_RATE_6M_PLCP,
 835                                                         tx_ant);
 836                 else
 837                         scan->tx_cmd.rate_n_flags =
 838                                 iwl_hw_set_rate_n_flags(IWL_RATE_1M_PLCP,
 839                                                         tx_ant |
 840                                                         RATE_MCS_CCK_MSK);
 841                 scan->good_CRC_th = 0;
 842         } else if (priv->scan_bands & BIT(IEEE80211_BAND_5GHZ)) {
 843                 band = IEEE80211_BAND_5GHZ;
 844                 tx_ant = iwl_scan_tx_ant(priv, band);
 845                 scan->tx_cmd.rate_n_flags =
 846                                 iwl_hw_set_rate_n_flags(IWL_RATE_6M_PLCP,
 847                                                         tx_ant);
 848                 scan->good_CRC_th = IWL_GOOD_CRC_TH;
 849
 850                 /* Force use of chains B and C (0x6) for scan Rx for 4965
 851                  * Avoid A (0x1) because of its off-channel reception on A-band.
 852                  * MIMO is not used here, but value is required */
 853                 if ((priv->hw_rev & CSR_HW_REV_TYPE_MSK) == CSR_HW_REV_TYPE_4965)
 854                         rx_chain = 0x6;
 855         } else {
 856                 IWL_WARNING("Invalid scan band count\n");
 857                 goto done;
 858         }
 859
 860         scan->rx_chain = RXON_RX_CHAIN_DRIVER_FORCE_MSK |
 861                                 cpu_to_le16((0x7 << RXON_RX_CHAIN_VALID_POS) |
 862                                 (rx_chain << RXON_RX_CHAIN_FORCE_SEL_POS) |
 863                                 (0x7 << RXON_RX_CHAIN_FORCE_MIMO_SEL_POS));
 864
 865         cmd_len = iwl_fill_probe_req(priv, band,
 866                                      (struct ieee80211_mgmt *)scan->data,
 867                                      IWL_MAX_SCAN_SIZE - sizeof(*scan));
 868
 869         scan->tx_cmd.len = cpu_to_le16(cmd_len);
 870
 871         if (priv->iw_mode == IEEE80211_IF_TYPE_MNTR)
 872                 scan->filter_flags = RXON_FILTER_PROMISC_MSK;
 873
 874         scan->filter_flags |= (RXON_FILTER_ACCEPT_GRP_MSK |
 875                                RXON_FILTER_BCON_AWARE_MSK);
 876
 877         scan->channel_count =
 878                 iwl_get_channels_for_scan(priv, band, 1, /* active */
 879                         n_probes,
 880                         (void *)&scan->data[le16_to_cpu(scan->tx_cmd.len)]);
 881
 882         if (scan->channel_count == 0) {
 883                 IWL_DEBUG_SCAN("channel count %d\n", scan->channel_count);
 884                 goto done;
 885         }
 886
 887         cmd.len += le16_to_cpu(scan->tx_cmd.len) +
 888             scan->channel_count * sizeof(struct iwl_scan_channel);
 889         cmd.data = scan;
 890         scan->len = cpu_to_le16(cmd.len);
 891
 892         set_bit(STATUS_SCAN_HW, &priv->status);
 893         ret = iwl_send_cmd_sync(priv, &cmd);
 894         if (ret)
 895                 goto done;
 896
 897         queue_delayed_work(priv->workqueue, &priv->scan_check,
 898                            IWL_SCAN_CHECK_WATCHDOG);
 899
 900         mutex_unlock(&priv->mutex);
 901         return;
 902
 903  done:
 904         /* inform mac80211 scan aborted */
 905         queue_work(priv->workqueue, &priv->scan_completed);
 906         mutex_unlock(&priv->mutex);
 907 }
 908
 909 static void iwl_bg_abort_scan(struct work_struct *work)
 910 {
 911         struct iwl_priv *priv = container_of(work, struct iwl_priv, abort_scan);
 912
 913         if (!iwl_is_ready(priv))
 914                 return;
 915
 916         mutex_lock(&priv->mutex);
 917
 918         set_bit(STATUS_SCAN_ABORTING, &priv->status);
 919         iwl_send_scan_abort(priv);
 920
 921         mutex_unlock(&priv->mutex);
 922 }
 923
 924 void iwl_setup_scan_deferred_work(struct iwl_priv *priv)
 925 {
 926         /*  FIXME: move here when resolved PENDING
 927          *  INIT_WORK(&priv->scan_completed, iwl_bg_scan_completed); */
 928         INIT_WORK(&priv->request_scan, iwl_bg_request_scan);
 929         INIT_WORK(&priv->abort_scan, iwl_bg_abort_scan);
 930         INIT_DELAYED_WORK(&priv->scan_check, iwl_bg_scan_check);
 931 }
 932 EXPORT_SYMBOL(iwl_setup_scan_deferred_work);
 933