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

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