Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/linville/wirel...
[pandora-kernel.git] / drivers / net / wireless / iwlwifi / iwl-scan.c
1 /******************************************************************************
2  *
3  * GPL LICENSE SUMMARY
4  *
5  * Copyright(c) 2008 - 2010 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/slab.h>
29 #include <linux/types.h>
30 #include <linux/etherdevice.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_and_set_bit(STATUS_SCAN_ABORTING, &priv->status)) {
73                         IWL_DEBUG_SCAN(priv, "Queuing scan abort.\n");
74                         queue_work(priv->workqueue, &priv->abort_scan);
75
76                 } else
77                         IWL_DEBUG_SCAN(priv, "Scan abort already in progress.\n");
78
79                 return test_bit(STATUS_SCANNING, &priv->status);
80         }
81
82         return 0;
83 }
84 EXPORT_SYMBOL(iwl_scan_cancel);
85 /**
86  * iwl_scan_cancel_timeout - Cancel any currently executing HW scan
87  * @ms: amount of time to wait (in milliseconds) for scan to abort
88  *
89  * NOTE: priv->mutex must be held before calling this function
90  */
91 int iwl_scan_cancel_timeout(struct iwl_priv *priv, unsigned long ms)
92 {
93         unsigned long now = jiffies;
94         int ret;
95
96         ret = iwl_scan_cancel(priv);
97         if (ret && ms) {
98                 mutex_unlock(&priv->mutex);
99                 while (!time_after(jiffies, now + msecs_to_jiffies(ms)) &&
100                                 test_bit(STATUS_SCANNING, &priv->status))
101                         msleep(1);
102                 mutex_lock(&priv->mutex);
103
104                 return test_bit(STATUS_SCANNING, &priv->status);
105         }
106
107         return ret;
108 }
109 EXPORT_SYMBOL(iwl_scan_cancel_timeout);
110
111 static int iwl_send_scan_abort(struct iwl_priv *priv)
112 {
113         int ret = 0;
114         struct iwl_rx_packet *pkt;
115         struct iwl_host_cmd cmd = {
116                 .id = REPLY_SCAN_ABORT_CMD,
117                 .flags = CMD_WANT_SKB,
118         };
119
120         /* If there isn't a scan actively going on in the hardware
121          * then we are in between scan bands and not actually
122          * actively scanning, so don't send the abort command */
123         if (!test_bit(STATUS_SCAN_HW, &priv->status)) {
124                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
125                 return 0;
126         }
127
128         ret = iwl_send_cmd_sync(priv, &cmd);
129         if (ret) {
130                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
131                 return ret;
132         }
133
134         pkt = (struct iwl_rx_packet *)cmd.reply_page;
135         if (pkt->u.status != CAN_ABORT_STATUS) {
136                 /* The scan abort will return 1 for success or
137                  * 2 for "failure".  A failure condition can be
138                  * due to simply not being in an active scan which
139                  * can occur if we send the scan abort before we
140                  * the microcode has notified us that a scan is
141                  * completed. */
142                 IWL_DEBUG_INFO(priv, "SCAN_ABORT returned %d.\n", pkt->u.status);
143                 clear_bit(STATUS_SCAN_ABORTING, &priv->status);
144                 clear_bit(STATUS_SCAN_HW, &priv->status);
145         }
146
147         iwl_free_pages(priv, cmd.reply_page);
148
149         return ret;
150 }
151
152 /* Service response to REPLY_SCAN_CMD (0x80) */
153 static void iwl_rx_reply_scan(struct iwl_priv *priv,
154                               struct iwl_rx_mem_buffer *rxb)
155 {
156 #ifdef CONFIG_IWLWIFI_DEBUG
157         struct iwl_rx_packet *pkt = rxb_addr(rxb);
158         struct iwl_scanreq_notification *notif =
159             (struct iwl_scanreq_notification *)pkt->u.raw;
160
161         IWL_DEBUG_RX(priv, "Scan request status = 0x%x\n", notif->status);
162 #endif
163 }
164
165 /* Service SCAN_START_NOTIFICATION (0x82) */
166 static void iwl_rx_scan_start_notif(struct iwl_priv *priv,
167                                     struct iwl_rx_mem_buffer *rxb)
168 {
169         struct iwl_rx_packet *pkt = rxb_addr(rxb);
170         struct iwl_scanstart_notification *notif =
171             (struct iwl_scanstart_notification *)pkt->u.raw;
172         priv->scan_start_tsf = le32_to_cpu(notif->tsf_low);
173         IWL_DEBUG_SCAN(priv, "Scan start: "
174                        "%d [802.11%s] "
175                        "(TSF: 0x%08X:%08X) - %d (beacon timer %u)\n",
176                        notif->channel,
177                        notif->band ? "bg" : "a",
178                        le32_to_cpu(notif->tsf_high),
179                        le32_to_cpu(notif->tsf_low),
180                        notif->status, notif->beacon_timer);
181 }
182
183 /* Service SCAN_RESULTS_NOTIFICATION (0x83) */
184 static void iwl_rx_scan_results_notif(struct iwl_priv *priv,
185                                       struct iwl_rx_mem_buffer *rxb)
186 {
187 #ifdef CONFIG_IWLWIFI_DEBUG
188         struct iwl_rx_packet *pkt = rxb_addr(rxb);
189         struct iwl_scanresults_notification *notif =
190             (struct iwl_scanresults_notification *)pkt->u.raw;
191
192         IWL_DEBUG_SCAN(priv, "Scan ch.res: "
193                        "%d [802.11%s] "
194                        "(TSF: 0x%08X:%08X) - %d "
195                        "elapsed=%lu usec\n",
196                        notif->channel,
197                        notif->band ? "bg" : "a",
198                        le32_to_cpu(notif->tsf_high),
199                        le32_to_cpu(notif->tsf_low),
200                        le32_to_cpu(notif->statistics[0]),
201                        le32_to_cpu(notif->tsf_low) - priv->scan_start_tsf);
202 #endif
203 }
204
205 /* Service SCAN_COMPLETE_NOTIFICATION (0x84) */
206 static void iwl_rx_scan_complete_notif(struct iwl_priv *priv,
207                                        struct iwl_rx_mem_buffer *rxb)
208 {
209 #ifdef CONFIG_IWLWIFI_DEBUG
210         struct iwl_rx_packet *pkt = rxb_addr(rxb);
211         struct iwl_scancomplete_notification *scan_notif = (void *)pkt->u.raw;
212
213         IWL_DEBUG_SCAN(priv, "Scan complete: %d channels (TSF 0x%08X:%08X) - %d\n",
214                        scan_notif->scanned_channels,
215                        scan_notif->tsf_low,
216                        scan_notif->tsf_high, scan_notif->status);
217 #endif
218
219         /* The HW is no longer scanning */
220         clear_bit(STATUS_SCAN_HW, &priv->status);
221
222         IWL_DEBUG_INFO(priv, "Scan on %sGHz took %dms\n",
223                        (priv->scan_band == IEEE80211_BAND_2GHZ) ? "2.4" : "5.2",
224                        jiffies_to_msecs(elapsed_jiffies
225                                         (priv->scan_start, jiffies)));
226
227         /*
228          * If a request to abort was given, or the scan did not succeed
229          * then we reset the scan state machine and terminate,
230          * re-queuing another scan if one has been requested
231          */
232         if (test_and_clear_bit(STATUS_SCAN_ABORTING, &priv->status))
233                 IWL_DEBUG_INFO(priv, "Aborted scan completed.\n");
234
235         IWL_DEBUG_INFO(priv, "Setting scan to off\n");
236
237         clear_bit(STATUS_SCANNING, &priv->status);
238
239         queue_work(priv->workqueue, &priv->scan_completed);
240 }
241
242 void iwl_setup_rx_scan_handlers(struct iwl_priv *priv)
243 {
244         /* scan handlers */
245         priv->rx_handlers[REPLY_SCAN_CMD] = iwl_rx_reply_scan;
246         priv->rx_handlers[SCAN_START_NOTIFICATION] = iwl_rx_scan_start_notif;
247         priv->rx_handlers[SCAN_RESULTS_NOTIFICATION] =
248                                         iwl_rx_scan_results_notif;
249         priv->rx_handlers[SCAN_COMPLETE_NOTIFICATION] =
250                                         iwl_rx_scan_complete_notif;
251 }
252 EXPORT_SYMBOL(iwl_setup_rx_scan_handlers);
253
254 inline u16 iwl_get_active_dwell_time(struct iwl_priv *priv,
255                                      enum ieee80211_band band,
256                                      u8 n_probes)
257 {
258         if (band == IEEE80211_BAND_5GHZ)
259                 return IWL_ACTIVE_DWELL_TIME_52 +
260                         IWL_ACTIVE_DWELL_FACTOR_52GHZ * (n_probes + 1);
261         else
262                 return IWL_ACTIVE_DWELL_TIME_24 +
263                         IWL_ACTIVE_DWELL_FACTOR_24GHZ * (n_probes + 1);
264 }
265 EXPORT_SYMBOL(iwl_get_active_dwell_time);
266
267 u16 iwl_get_passive_dwell_time(struct iwl_priv *priv,
268                                enum ieee80211_band band)
269 {
270         u16 passive = (band == IEEE80211_BAND_2GHZ) ?
271             IWL_PASSIVE_DWELL_BASE + IWL_PASSIVE_DWELL_TIME_24 :
272             IWL_PASSIVE_DWELL_BASE + IWL_PASSIVE_DWELL_TIME_52;
273
274         if (iwl_is_associated(priv)) {
275                 /* If we're associated, we clamp the maximum passive
276                  * dwell time to be 98% of the beacon interval (minus
277                  * 2 * channel tune time) */
278                 passive = priv->beacon_int;
279                 if ((passive > IWL_PASSIVE_DWELL_BASE) || !passive)
280                         passive = IWL_PASSIVE_DWELL_BASE;
281                 passive = (passive * 98) / 100 - IWL_CHANNEL_TUNE_TIME * 2;
282         }
283
284         return passive;
285 }
286 EXPORT_SYMBOL(iwl_get_passive_dwell_time);
287
288 void iwl_init_scan_params(struct iwl_priv *priv)
289 {
290         u8 ant_idx = fls(priv->hw_params.valid_tx_ant) - 1;
291         if (!priv->scan_tx_ant[IEEE80211_BAND_5GHZ])
292                 priv->scan_tx_ant[IEEE80211_BAND_5GHZ] = ant_idx;
293         if (!priv->scan_tx_ant[IEEE80211_BAND_2GHZ])
294                 priv->scan_tx_ant[IEEE80211_BAND_2GHZ] = ant_idx;
295 }
296 EXPORT_SYMBOL(iwl_init_scan_params);
297
298 static int iwl_scan_initiate(struct iwl_priv *priv)
299 {
300         WARN_ON(!mutex_is_locked(&priv->mutex));
301
302         IWL_DEBUG_INFO(priv, "Starting scan...\n");
303         set_bit(STATUS_SCANNING, &priv->status);
304         priv->is_internal_short_scan = false;
305         priv->scan_start = jiffies;
306
307         if (WARN_ON(!priv->cfg->ops->utils->request_scan))
308                 return -EOPNOTSUPP;
309
310         priv->cfg->ops->utils->request_scan(priv);
311
312         return 0;
313 }
314
315 int iwl_mac_hw_scan(struct ieee80211_hw *hw,
316                     struct ieee80211_vif *vif,
317                     struct cfg80211_scan_request *req)
318 {
319         struct iwl_priv *priv = hw->priv;
320         int ret;
321
322         IWL_DEBUG_MAC80211(priv, "enter\n");
323
324         if (req->n_channels == 0)
325                 return -EINVAL;
326
327         mutex_lock(&priv->mutex);
328
329         if (!iwl_is_ready_rf(priv)) {
330                 ret = -EIO;
331                 IWL_DEBUG_MAC80211(priv, "leave - not ready or exit pending\n");
332                 goto out_unlock;
333         }
334
335         if (test_bit(STATUS_SCANNING, &priv->status)) {
336                 IWL_DEBUG_SCAN(priv, "Scan already in progress.\n");
337                 ret = -EAGAIN;
338                 goto out_unlock;
339         }
340
341         if (test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
342                 IWL_DEBUG_SCAN(priv, "Scan request while abort pending\n");
343                 ret = -EAGAIN;
344                 goto out_unlock;
345         }
346
347         /* mac80211 will only ask for one band at a time */
348         priv->scan_band = req->channels[0]->band;
349         priv->scan_request = req;
350
351         ret = iwl_scan_initiate(priv);
352
353         IWL_DEBUG_MAC80211(priv, "leave\n");
354
355 out_unlock:
356         mutex_unlock(&priv->mutex);
357
358         return ret;
359 }
360 EXPORT_SYMBOL(iwl_mac_hw_scan);
361
362 /*
363  * internal short scan, this function should only been called while associated.
364  * It will reset and tune the radio to prevent possible RF related problem
365  */
366 void iwl_internal_short_hw_scan(struct iwl_priv *priv)
367 {
368         queue_work(priv->workqueue, &priv->start_internal_scan);
369 }
370
371 static void iwl_bg_start_internal_scan(struct work_struct *work)
372 {
373         struct iwl_priv *priv =
374                 container_of(work, struct iwl_priv, start_internal_scan);
375
376         mutex_lock(&priv->mutex);
377
378         if (!iwl_is_ready_rf(priv)) {
379                 IWL_DEBUG_SCAN(priv, "not ready or exit pending\n");
380                 goto unlock;
381         }
382
383         if (test_bit(STATUS_SCANNING, &priv->status)) {
384                 IWL_DEBUG_SCAN(priv, "Scan already in progress.\n");
385                 goto unlock;
386         }
387
388         if (test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
389                 IWL_DEBUG_SCAN(priv, "Scan request while abort pending\n");
390                 goto unlock;
391         }
392
393         priv->scan_band = priv->band;
394
395         IWL_DEBUG_SCAN(priv, "Start internal short scan...\n");
396         set_bit(STATUS_SCANNING, &priv->status);
397         priv->is_internal_short_scan = true;
398
399         if (WARN_ON(!priv->cfg->ops->utils->request_scan))
400                 goto unlock;
401
402         priv->cfg->ops->utils->request_scan(priv);
403  unlock:
404         mutex_unlock(&priv->mutex);
405 }
406
407 void iwl_bg_scan_check(struct work_struct *data)
408 {
409         struct iwl_priv *priv =
410             container_of(data, struct iwl_priv, scan_check.work);
411
412         if (test_bit(STATUS_EXIT_PENDING, &priv->status))
413                 return;
414
415         mutex_lock(&priv->mutex);
416         if (test_bit(STATUS_SCANNING, &priv->status) ||
417             test_bit(STATUS_SCAN_ABORTING, &priv->status)) {
418                 IWL_DEBUG_SCAN(priv, "Scan completion watchdog resetting "
419                         "adapter (%dms)\n",
420                         jiffies_to_msecs(IWL_SCAN_CHECK_WATCHDOG));
421
422                 if (!test_bit(STATUS_EXIT_PENDING, &priv->status))
423                         iwl_send_scan_abort(priv);
424         }
425         mutex_unlock(&priv->mutex);
426 }
427 EXPORT_SYMBOL(iwl_bg_scan_check);
428
429 /**
430  * iwl_fill_probe_req - fill in all required fields and IE for probe request
431  */
432
433 u16 iwl_fill_probe_req(struct iwl_priv *priv, struct ieee80211_mgmt *frame,
434                        const u8 *ies, int ie_len, int left)
435 {
436         int len = 0;
437         u8 *pos = NULL;
438
439         /* Make sure there is enough space for the probe request,
440          * two mandatory IEs and the data */
441         left -= 24;
442         if (left < 0)
443                 return 0;
444
445         frame->frame_control = cpu_to_le16(IEEE80211_STYPE_PROBE_REQ);
446         memcpy(frame->da, iwl_bcast_addr, ETH_ALEN);
447         memcpy(frame->sa, priv->mac_addr, ETH_ALEN);
448         memcpy(frame->bssid, iwl_bcast_addr, ETH_ALEN);
449         frame->seq_ctrl = 0;
450
451         len += 24;
452
453         /* ...next IE... */
454         pos = &frame->u.probe_req.variable[0];
455
456         /* fill in our indirect SSID IE */
457         left -= 2;
458         if (left < 0)
459                 return 0;
460         *pos++ = WLAN_EID_SSID;
461         *pos++ = 0;
462
463         len += 2;
464
465         if (WARN_ON(left < ie_len))
466                 return len;
467
468         if (ies && ie_len) {
469                 memcpy(pos, ies, ie_len);
470                 len += ie_len;
471         }
472
473         return (u16)len;
474 }
475 EXPORT_SYMBOL(iwl_fill_probe_req);
476
477 void iwl_bg_abort_scan(struct work_struct *work)
478 {
479         struct iwl_priv *priv = container_of(work, struct iwl_priv, abort_scan);
480
481         if (!test_bit(STATUS_READY, &priv->status) ||
482             !test_bit(STATUS_GEO_CONFIGURED, &priv->status))
483                 return;
484
485         mutex_lock(&priv->mutex);
486
487         set_bit(STATUS_SCAN_ABORTING, &priv->status);
488         iwl_send_scan_abort(priv);
489
490         mutex_unlock(&priv->mutex);
491 }
492 EXPORT_SYMBOL(iwl_bg_abort_scan);
493
494 void iwl_bg_scan_completed(struct work_struct *work)
495 {
496         struct iwl_priv *priv =
497             container_of(work, struct iwl_priv, scan_completed);
498
499         IWL_DEBUG_SCAN(priv, "SCAN complete scan\n");
500
501         cancel_delayed_work(&priv->scan_check);
502
503         if (!priv->is_internal_short_scan)
504                 ieee80211_scan_completed(priv->hw, false);
505         else {
506                 priv->is_internal_short_scan = false;
507                 IWL_DEBUG_SCAN(priv, "internal short scan completed\n");
508         }
509
510         if (test_bit(STATUS_EXIT_PENDING, &priv->status))
511                 return;
512
513         /* Since setting the TXPOWER may have been deferred while
514          * performing the scan, fire one off */
515         mutex_lock(&priv->mutex);
516         iwl_set_tx_power(priv, priv->tx_power_user_lmt, true);
517         mutex_unlock(&priv->mutex);
518 }
519 EXPORT_SYMBOL(iwl_bg_scan_completed);
520
521 void iwl_setup_scan_deferred_work(struct iwl_priv *priv)
522 {
523         INIT_WORK(&priv->scan_completed, iwl_bg_scan_completed);
524         INIT_WORK(&priv->abort_scan, iwl_bg_abort_scan);
525         INIT_WORK(&priv->start_internal_scan, iwl_bg_start_internal_scan);
526         INIT_DELAYED_WORK(&priv->scan_check, iwl_bg_scan_check);
527 }
528 EXPORT_SYMBOL(iwl_setup_scan_deferred_work);
529