Pull bugzilla-9429 into release branch
[pv_ops_mirror.git] / drivers / net / wireless / libertas / scan.c
blobad1e67d984ce70e9b2a59b4a97cfbe61f71c13c4
1 /**
2 * Functions implementing wlan scan IOCTL and firmware command APIs
4 * IOCTL handlers as well as command preperation and response routines
5 * for sending scan commands to the firmware.
6 */
7 #include <linux/ctype.h>
8 #include <linux/if.h>
9 #include <linux/netdevice.h>
10 #include <linux/wireless.h>
11 #include <linux/etherdevice.h>
13 #include <net/ieee80211.h>
14 #include <net/iw_handler.h>
16 #include <asm/unaligned.h>
18 #include "host.h"
19 #include "decl.h"
20 #include "dev.h"
21 #include "scan.h"
22 #include "join.h"
24 //! Approximate amount of data needed to pass a scan result back to iwlist
25 #define MAX_SCAN_CELL_SIZE (IW_EV_ADDR_LEN \
26 + IW_ESSID_MAX_SIZE \
27 + IW_EV_UINT_LEN \
28 + IW_EV_FREQ_LEN \
29 + IW_EV_QUAL_LEN \
30 + IW_ESSID_MAX_SIZE \
31 + IW_EV_PARAM_LEN \
32 + 40) /* 40 for WPAIE */
34 //! Memory needed to store a max sized channel List TLV for a firmware scan
35 #define CHAN_TLV_MAX_SIZE (sizeof(struct mrvlietypesheader) \
36 + (MRVDRV_MAX_CHANNELS_PER_SCAN \
37 * sizeof(struct chanscanparamset)))
39 //! Memory needed to store a max number/size SSID TLV for a firmware scan
40 #define SSID_TLV_MAX_SIZE (1 * sizeof(struct mrvlietypes_ssidparamset))
42 //! Maximum memory needed for a wlan_scan_cmd_config with all TLVs at max
43 #define MAX_SCAN_CFG_ALLOC (sizeof(struct wlan_scan_cmd_config) \
44 + sizeof(struct mrvlietypes_numprobes) \
45 + CHAN_TLV_MAX_SIZE \
46 + SSID_TLV_MAX_SIZE)
48 //! The maximum number of channels the firmware can scan per command
49 #define MRVDRV_MAX_CHANNELS_PER_SCAN 14
51 /**
52 * @brief Number of channels to scan per firmware scan command issuance.
54 * Number restricted to prevent hitting the limit on the amount of scan data
55 * returned in a single firmware scan command.
57 #define MRVDRV_CHANNELS_PER_SCAN_CMD 4
59 //! Scan time specified in the channel TLV for each channel for passive scans
60 #define MRVDRV_PASSIVE_SCAN_CHAN_TIME 100
62 //! Scan time specified in the channel TLV for each channel for active scans
63 #define MRVDRV_ACTIVE_SCAN_CHAN_TIME 100
65 static const u8 zeromac[ETH_ALEN] = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 };
66 static const u8 bcastmac[ETH_ALEN] = { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF };
71 /*********************************************************************/
72 /* */
73 /* Misc helper functions */
74 /* */
75 /*********************************************************************/
77 static inline void clear_bss_descriptor (struct bss_descriptor * bss)
79 /* Don't blow away ->list, just BSS data */
80 memset(bss, 0, offsetof(struct bss_descriptor, list));
83 static inline int match_bss_no_security(struct wlan_802_11_security * secinfo,
84 struct bss_descriptor * match_bss)
86 if ( !secinfo->wep_enabled
87 && !secinfo->WPAenabled
88 && !secinfo->WPA2enabled
89 && match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC
90 && match_bss->rsn_ie[0] != MFIE_TYPE_RSN
91 && !(match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
92 return 1;
94 return 0;
97 static inline int match_bss_static_wep(struct wlan_802_11_security * secinfo,
98 struct bss_descriptor * match_bss)
100 if ( secinfo->wep_enabled
101 && !secinfo->WPAenabled
102 && !secinfo->WPA2enabled
103 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
104 return 1;
106 return 0;
109 static inline int match_bss_wpa(struct wlan_802_11_security * secinfo,
110 struct bss_descriptor * match_bss)
112 if ( !secinfo->wep_enabled
113 && secinfo->WPAenabled
114 && (match_bss->wpa_ie[0] == MFIE_TYPE_GENERIC)
115 /* privacy bit may NOT be set in some APs like LinkSys WRT54G
116 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
119 return 1;
121 return 0;
124 static inline int match_bss_wpa2(struct wlan_802_11_security * secinfo,
125 struct bss_descriptor * match_bss)
127 if ( !secinfo->wep_enabled
128 && secinfo->WPA2enabled
129 && (match_bss->rsn_ie[0] == MFIE_TYPE_RSN)
130 /* privacy bit may NOT be set in some APs like LinkSys WRT54G
131 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
134 return 1;
136 return 0;
139 static inline int match_bss_dynamic_wep(struct wlan_802_11_security * secinfo,
140 struct bss_descriptor * match_bss)
142 if ( !secinfo->wep_enabled
143 && !secinfo->WPAenabled
144 && !secinfo->WPA2enabled
145 && (match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC)
146 && (match_bss->rsn_ie[0] != MFIE_TYPE_RSN)
147 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
148 return 1;
150 return 0;
154 * @brief Check if a scanned network compatible with the driver settings
156 * WEP WPA WPA2 ad-hoc encrypt Network
157 * enabled enabled enabled AES mode privacy WPA WPA2 Compatible
158 * 0 0 0 0 NONE 0 0 0 yes No security
159 * 1 0 0 0 NONE 1 0 0 yes Static WEP
160 * 0 1 0 0 x 1x 1 x yes WPA
161 * 0 0 1 0 x 1x x 1 yes WPA2
162 * 0 0 0 1 NONE 1 0 0 yes Ad-hoc AES
163 * 0 0 0 0 !=NONE 1 0 0 yes Dynamic WEP
166 * @param adapter A pointer to wlan_adapter
167 * @param index Index in scantable to check against current driver settings
168 * @param mode Network mode: Infrastructure or IBSS
170 * @return Index in scantable, or error code if negative
172 static int is_network_compatible(wlan_adapter * adapter,
173 struct bss_descriptor * bss, u8 mode)
175 int matched = 0;
177 lbs_deb_enter(LBS_DEB_SCAN);
179 if (bss->mode != mode)
180 goto done;
182 if ((matched = match_bss_no_security(&adapter->secinfo, bss))) {
183 goto done;
184 } else if ((matched = match_bss_static_wep(&adapter->secinfo, bss))) {
185 goto done;
186 } else if ((matched = match_bss_wpa(&adapter->secinfo, bss))) {
187 lbs_deb_scan(
188 "is_network_compatible() WPA: wpa_ie=%#x "
189 "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s "
190 "privacy=%#x\n", bss->wpa_ie[0], bss->rsn_ie[0],
191 adapter->secinfo.wep_enabled ? "e" : "d",
192 adapter->secinfo.WPAenabled ? "e" : "d",
193 adapter->secinfo.WPA2enabled ? "e" : "d",
194 (bss->capability & WLAN_CAPABILITY_PRIVACY));
195 goto done;
196 } else if ((matched = match_bss_wpa2(&adapter->secinfo, bss))) {
197 lbs_deb_scan(
198 "is_network_compatible() WPA2: wpa_ie=%#x "
199 "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s "
200 "privacy=%#x\n", bss->wpa_ie[0], bss->rsn_ie[0],
201 adapter->secinfo.wep_enabled ? "e" : "d",
202 adapter->secinfo.WPAenabled ? "e" : "d",
203 adapter->secinfo.WPA2enabled ? "e" : "d",
204 (bss->capability & WLAN_CAPABILITY_PRIVACY));
205 goto done;
206 } else if ((matched = match_bss_dynamic_wep(&adapter->secinfo, bss))) {
207 lbs_deb_scan(
208 "is_network_compatible() dynamic WEP: "
209 "wpa_ie=%#x wpa2_ie=%#x privacy=%#x\n",
210 bss->wpa_ie[0], bss->rsn_ie[0],
211 (bss->capability & WLAN_CAPABILITY_PRIVACY));
212 goto done;
215 /* bss security settings don't match those configured on card */
216 lbs_deb_scan(
217 "is_network_compatible() FAILED: wpa_ie=%#x "
218 "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s privacy=%#x\n",
219 bss->wpa_ie[0], bss->rsn_ie[0],
220 adapter->secinfo.wep_enabled ? "e" : "d",
221 adapter->secinfo.WPAenabled ? "e" : "d",
222 adapter->secinfo.WPA2enabled ? "e" : "d",
223 (bss->capability & WLAN_CAPABILITY_PRIVACY));
225 done:
226 lbs_deb_leave_args(LBS_DEB_SCAN, "matched: %d", matched);
227 return matched;
231 * @brief Compare two SSIDs
233 * @param ssid1 A pointer to ssid to compare
234 * @param ssid2 A pointer to ssid to compare
236 * @return 0--ssid is same, otherwise is different
238 int libertas_ssid_cmp(u8 *ssid1, u8 ssid1_len, u8 *ssid2, u8 ssid2_len)
240 if (ssid1_len != ssid2_len)
241 return -1;
243 return memcmp(ssid1, ssid2, ssid1_len);
249 /*********************************************************************/
250 /* */
251 /* Main scanning support */
252 /* */
253 /*********************************************************************/
257 * @brief Create a channel list for the driver to scan based on region info
259 * Only used from wlan_scan_setup_scan_config()
261 * Use the driver region/band information to construct a comprehensive list
262 * of channels to scan. This routine is used for any scan that is not
263 * provided a specific channel list to scan.
265 * @param priv A pointer to wlan_private structure
266 * @param scanchanlist Output parameter: resulting channel list to scan
267 * @param filteredscan Flag indicating whether or not a BSSID or SSID filter
268 * is being sent in the command to firmware. Used to
269 * increase the number of channels sent in a scan
270 * command and to disable the firmware channel scan
271 * filter.
273 * @return void
275 static void wlan_scan_create_channel_list(wlan_private * priv,
276 struct chanscanparamset * scanchanlist,
277 u8 filteredscan)
280 wlan_adapter *adapter = priv->adapter;
281 struct region_channel *scanregion;
282 struct chan_freq_power *cfp;
283 int rgnidx;
284 int chanidx;
285 int nextchan;
286 u8 scantype;
288 lbs_deb_enter_args(LBS_DEB_SCAN, "filteredscan %d", filteredscan);
290 chanidx = 0;
292 /* Set the default scan type to the user specified type, will later
293 * be changed to passive on a per channel basis if restricted by
294 * regulatory requirements (11d or 11h)
296 scantype = CMD_SCAN_TYPE_ACTIVE;
298 for (rgnidx = 0; rgnidx < ARRAY_SIZE(adapter->region_channel); rgnidx++) {
299 if (priv->adapter->enable11d &&
300 adapter->connect_status != LIBERTAS_CONNECTED) {
301 /* Scan all the supported chan for the first scan */
302 if (!adapter->universal_channel[rgnidx].valid)
303 continue;
304 scanregion = &adapter->universal_channel[rgnidx];
306 /* clear the parsed_region_chan for the first scan */
307 memset(&adapter->parsed_region_chan, 0x00,
308 sizeof(adapter->parsed_region_chan));
309 } else {
310 if (!adapter->region_channel[rgnidx].valid)
311 continue;
312 scanregion = &adapter->region_channel[rgnidx];
315 for (nextchan = 0;
316 nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
318 cfp = scanregion->CFP + nextchan;
320 if (priv->adapter->enable11d) {
321 scantype =
322 libertas_get_scan_type_11d(cfp->channel,
323 &adapter->
324 parsed_region_chan);
327 switch (scanregion->band) {
328 case BAND_B:
329 case BAND_G:
330 default:
331 scanchanlist[chanidx].radiotype =
332 CMD_SCAN_RADIO_TYPE_BG;
333 break;
336 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
337 scanchanlist[chanidx].maxscantime =
338 cpu_to_le16(MRVDRV_PASSIVE_SCAN_CHAN_TIME);
339 scanchanlist[chanidx].chanscanmode.passivescan =
341 } else {
342 scanchanlist[chanidx].maxscantime =
343 cpu_to_le16(MRVDRV_ACTIVE_SCAN_CHAN_TIME);
344 scanchanlist[chanidx].chanscanmode.passivescan =
348 scanchanlist[chanidx].channumber = cfp->channel;
350 if (filteredscan) {
351 scanchanlist[chanidx].chanscanmode.
352 disablechanfilt = 1;
359 /* Delayed partial scan worker */
360 void libertas_scan_worker(struct work_struct *work)
362 wlan_private *priv = container_of(work, wlan_private, scan_work.work);
364 wlan_scan_networks(priv, NULL, 0);
369 * @brief Construct a wlan_scan_cmd_config structure to use in issue scan cmds
371 * Application layer or other functions can invoke wlan_scan_networks
372 * with a scan configuration supplied in a wlan_ioctl_user_scan_cfg struct.
373 * This structure is used as the basis of one or many wlan_scan_cmd_config
374 * commands that are sent to the command processing module and sent to
375 * firmware.
377 * Create a wlan_scan_cmd_config based on the following user supplied
378 * parameters (if present):
379 * - SSID filter
380 * - BSSID filter
381 * - Number of Probes to be sent
382 * - channel list
384 * If the SSID or BSSID filter is not present, disable/clear the filter.
385 * If the number of probes is not set, use the adapter default setting
386 * Qualify the channel
388 * @param priv A pointer to wlan_private structure
389 * @param puserscanin NULL or pointer to scan configuration parameters
390 * @param ppchantlvout Output parameter: Pointer to the start of the
391 * channel TLV portion of the output scan config
392 * @param pscanchanlist Output parameter: Pointer to the resulting channel
393 * list to scan
394 * @param pmaxchanperscan Output parameter: Number of channels to scan for
395 * each issuance of the firmware scan command
396 * @param pfilteredscan Output parameter: Flag indicating whether or not
397 * a BSSID or SSID filter is being sent in the
398 * command to firmware. Used to increase the number
399 * of channels sent in a scan command and to
400 * disable the firmware channel scan filter.
401 * @param pscancurrentonly Output parameter: Flag indicating whether or not
402 * we are only scanning our current active channel
404 * @return resulting scan configuration
406 static struct wlan_scan_cmd_config *
407 wlan_scan_setup_scan_config(wlan_private * priv,
408 const struct wlan_ioctl_user_scan_cfg * puserscanin,
409 struct mrvlietypes_chanlistparamset ** ppchantlvout,
410 struct chanscanparamset * pscanchanlist,
411 int *pmaxchanperscan,
412 u8 * pfilteredscan,
413 u8 * pscancurrentonly)
415 struct mrvlietypes_numprobes *pnumprobestlv;
416 struct mrvlietypes_ssidparamset *pssidtlv;
417 struct wlan_scan_cmd_config * pscancfgout = NULL;
418 u8 *ptlvpos;
419 u16 numprobes;
420 int chanidx;
421 int scantype;
422 int scandur;
423 int channel;
424 int radiotype;
426 lbs_deb_enter(LBS_DEB_SCAN);
428 pscancfgout = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
429 if (pscancfgout == NULL)
430 goto out;
432 /* The tlvbufferlen is calculated for each scan command. The TLVs added
433 * in this routine will be preserved since the routine that sends
434 * the command will append channelTLVs at *ppchantlvout. The difference
435 * between the *ppchantlvout and the tlvbuffer start will be used
436 * to calculate the size of anything we add in this routine.
438 pscancfgout->tlvbufferlen = 0;
440 /* Running tlv pointer. Assigned to ppchantlvout at end of function
441 * so later routines know where channels can be added to the command buf
443 ptlvpos = pscancfgout->tlvbuffer;
446 * Set the initial scan paramters for progressive scanning. If a specific
447 * BSSID or SSID is used, the number of channels in the scan command
448 * will be increased to the absolute maximum
450 *pmaxchanperscan = MRVDRV_CHANNELS_PER_SCAN_CMD;
452 /* Initialize the scan as un-filtered by firmware, set to TRUE below if
453 * a SSID or BSSID filter is sent in the command
455 *pfilteredscan = 0;
457 /* Initialize the scan as not being only on the current channel. If
458 * the channel list is customized, only contains one channel, and
459 * is the active channel, this is set true and data flow is not halted.
461 *pscancurrentonly = 0;
463 if (puserscanin) {
464 /* Set the bss type scan filter, use adapter setting if unset */
465 pscancfgout->bsstype =
466 puserscanin->bsstype ? puserscanin->bsstype : CMD_BSS_TYPE_ANY;
468 /* Set the number of probes to send, use adapter setting if unset */
469 numprobes = puserscanin->numprobes ? puserscanin->numprobes : 0;
472 * Set the BSSID filter to the incoming configuration,
473 * if non-zero. If not set, it will remain disabled (all zeros).
475 memcpy(pscancfgout->bssid, puserscanin->bssid,
476 sizeof(pscancfgout->bssid));
478 if (puserscanin->ssid_len) {
479 pssidtlv =
480 (struct mrvlietypes_ssidparamset *) pscancfgout->
481 tlvbuffer;
482 pssidtlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
483 pssidtlv->header.len = cpu_to_le16(puserscanin->ssid_len);
484 memcpy(pssidtlv->ssid, puserscanin->ssid,
485 puserscanin->ssid_len);
486 ptlvpos += sizeof(pssidtlv->header) + puserscanin->ssid_len;
490 * The default number of channels sent in the command is low to
491 * ensure the response buffer from the firmware does not truncate
492 * scan results. That is not an issue with an SSID or BSSID
493 * filter applied to the scan results in the firmware.
495 if ( puserscanin->ssid_len
496 || (compare_ether_addr(pscancfgout->bssid, &zeromac[0]) != 0)) {
497 *pmaxchanperscan = MRVDRV_MAX_CHANNELS_PER_SCAN;
498 *pfilteredscan = 1;
500 } else {
501 pscancfgout->bsstype = CMD_BSS_TYPE_ANY;
502 numprobes = 0;
505 /* If the input config or adapter has the number of Probes set, add tlv */
506 if (numprobes) {
507 pnumprobestlv = (struct mrvlietypes_numprobes *) ptlvpos;
508 pnumprobestlv->header.type = cpu_to_le16(TLV_TYPE_NUMPROBES);
509 pnumprobestlv->header.len = cpu_to_le16(2);
510 pnumprobestlv->numprobes = cpu_to_le16(numprobes);
512 ptlvpos += sizeof(*pnumprobestlv);
516 * Set the output for the channel TLV to the address in the tlv buffer
517 * past any TLVs that were added in this fuction (SSID, numprobes).
518 * channel TLVs will be added past this for each scan command, preserving
519 * the TLVs that were previously added.
521 *ppchantlvout = (struct mrvlietypes_chanlistparamset *) ptlvpos;
523 if (!puserscanin || !puserscanin->chanlist[0].channumber) {
524 /* Create a default channel scan list */
525 lbs_deb_scan("creating full region channel list\n");
526 wlan_scan_create_channel_list(priv, pscanchanlist,
527 *pfilteredscan);
528 goto out;
531 for (chanidx = 0;
532 chanidx < WLAN_IOCTL_USER_SCAN_CHAN_MAX
533 && puserscanin->chanlist[chanidx].channumber; chanidx++) {
535 channel = puserscanin->chanlist[chanidx].channumber;
536 (pscanchanlist + chanidx)->channumber = channel;
538 radiotype = puserscanin->chanlist[chanidx].radiotype;
539 (pscanchanlist + chanidx)->radiotype = radiotype;
541 scantype = puserscanin->chanlist[chanidx].scantype;
543 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
544 (pscanchanlist +
545 chanidx)->chanscanmode.passivescan = 1;
546 } else {
547 (pscanchanlist +
548 chanidx)->chanscanmode.passivescan = 0;
551 if (puserscanin->chanlist[chanidx].scantime) {
552 scandur = puserscanin->chanlist[chanidx].scantime;
553 } else {
554 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
555 scandur = MRVDRV_PASSIVE_SCAN_CHAN_TIME;
556 } else {
557 scandur = MRVDRV_ACTIVE_SCAN_CHAN_TIME;
561 (pscanchanlist + chanidx)->minscantime =
562 cpu_to_le16(scandur);
563 (pscanchanlist + chanidx)->maxscantime =
564 cpu_to_le16(scandur);
567 /* Check if we are only scanning the current channel */
568 if ((chanidx == 1) &&
569 (puserscanin->chanlist[0].channumber ==
570 priv->adapter->curbssparams.channel)) {
571 *pscancurrentonly = 1;
572 lbs_deb_scan("scanning current channel only");
575 out:
576 return pscancfgout;
580 * @brief Construct and send multiple scan config commands to the firmware
582 * Only used from wlan_scan_networks()
584 * Previous routines have created a wlan_scan_cmd_config with any requested
585 * TLVs. This function splits the channel TLV into maxchanperscan lists
586 * and sends the portion of the channel TLV along with the other TLVs
587 * to the wlan_cmd routines for execution in the firmware.
589 * @param priv A pointer to wlan_private structure
590 * @param maxchanperscan Maximum number channels to be included in each
591 * scan command sent to firmware
592 * @param filteredscan Flag indicating whether or not a BSSID or SSID
593 * filter is being used for the firmware command
594 * scan command sent to firmware
595 * @param pscancfgout Scan configuration used for this scan.
596 * @param pchantlvout Pointer in the pscancfgout where the channel TLV
597 * should start. This is past any other TLVs that
598 * must be sent down in each firmware command.
599 * @param pscanchanlist List of channels to scan in maxchanperscan segments
601 * @return 0 or error return otherwise
603 static int wlan_scan_channel_list(wlan_private * priv,
604 int maxchanperscan,
605 u8 filteredscan,
606 struct wlan_scan_cmd_config * pscancfgout,
607 struct mrvlietypes_chanlistparamset * pchantlvout,
608 struct chanscanparamset * pscanchanlist,
609 const struct wlan_ioctl_user_scan_cfg * puserscanin,
610 int full_scan)
612 struct chanscanparamset *ptmpchan;
613 struct chanscanparamset *pstartchan;
614 u8 scanband;
615 int doneearly;
616 int tlvidx;
617 int ret = 0;
618 int scanned = 0;
619 union iwreq_data wrqu;
621 lbs_deb_enter_args(LBS_DEB_SCAN, "maxchanperscan %d, filteredscan %d, "
622 "full_scan %d", maxchanperscan, filteredscan, full_scan);
624 if (!pscancfgout || !pchantlvout || !pscanchanlist) {
625 lbs_deb_scan("pscancfgout, pchantlvout or "
626 "pscanchanlist is NULL\n");
627 ret = -1;
628 goto out;
631 pchantlvout->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
633 /* Set the temp channel struct pointer to the start of the desired list */
634 ptmpchan = pscanchanlist;
636 if (priv->adapter->last_scanned_channel && !puserscanin)
637 ptmpchan += priv->adapter->last_scanned_channel;
639 /* Loop through the desired channel list, sending a new firmware scan
640 * commands for each maxchanperscan channels (or for 1,6,11 individually
641 * if configured accordingly)
643 while (ptmpchan->channumber) {
645 tlvidx = 0;
646 pchantlvout->header.len = 0;
647 scanband = ptmpchan->radiotype;
648 pstartchan = ptmpchan;
649 doneearly = 0;
651 /* Construct the channel TLV for the scan command. Continue to
652 * insert channel TLVs until:
653 * - the tlvidx hits the maximum configured per scan command
654 * - the next channel to insert is 0 (end of desired channel list)
655 * - doneearly is set (controlling individual scanning of 1,6,11)
657 while (tlvidx < maxchanperscan && ptmpchan->channumber
658 && !doneearly && scanned < 2) {
660 lbs_deb_scan("channel %d, radio %d, passive %d, "
661 "dischanflt %d, maxscantime %d\n",
662 ptmpchan->channumber,
663 ptmpchan->radiotype,
664 ptmpchan->chanscanmode.passivescan,
665 ptmpchan->chanscanmode.disablechanfilt,
666 ptmpchan->maxscantime);
668 /* Copy the current channel TLV to the command being prepared */
669 memcpy(pchantlvout->chanscanparam + tlvidx,
670 ptmpchan, sizeof(pchantlvout->chanscanparam));
672 /* Increment the TLV header length by the size appended */
673 /* Ew, it would be _so_ nice if we could just declare the
674 variable little-endian and let GCC handle it for us */
675 pchantlvout->header.len =
676 cpu_to_le16(le16_to_cpu(pchantlvout->header.len) +
677 sizeof(pchantlvout->chanscanparam));
680 * The tlv buffer length is set to the number of bytes of the
681 * between the channel tlv pointer and the start of the
682 * tlv buffer. This compensates for any TLVs that were appended
683 * before the channel list.
685 pscancfgout->tlvbufferlen = ((u8 *) pchantlvout
686 - pscancfgout->tlvbuffer);
688 /* Add the size of the channel tlv header and the data length */
689 pscancfgout->tlvbufferlen +=
690 (sizeof(pchantlvout->header)
691 + le16_to_cpu(pchantlvout->header.len));
693 /* Increment the index to the channel tlv we are constructing */
694 tlvidx++;
696 doneearly = 0;
698 /* Stop the loop if the *current* channel is in the 1,6,11 set
699 * and we are not filtering on a BSSID or SSID.
701 if (!filteredscan && (ptmpchan->channumber == 1
702 || ptmpchan->channumber == 6
703 || ptmpchan->channumber == 11)) {
704 doneearly = 1;
707 /* Increment the tmp pointer to the next channel to be scanned */
708 ptmpchan++;
709 scanned++;
711 /* Stop the loop if the *next* channel is in the 1,6,11 set.
712 * This will cause it to be the only channel scanned on the next
713 * interation
715 if (!filteredscan && (ptmpchan->channumber == 1
716 || ptmpchan->channumber == 6
717 || ptmpchan->channumber == 11)) {
718 doneearly = 1;
722 /* Send the scan command to the firmware with the specified cfg */
723 ret = libertas_prepare_and_send_command(priv, CMD_802_11_SCAN, 0,
724 0, 0, pscancfgout);
725 if (scanned >= 2 && !full_scan) {
726 ret = 0;
727 goto done;
729 scanned = 0;
732 done:
733 priv->adapter->last_scanned_channel = ptmpchan->channumber;
735 if (priv->adapter->last_scanned_channel) {
736 /* Schedule the next part of the partial scan */
737 if (!full_scan && !priv->adapter->surpriseremoved) {
738 cancel_delayed_work(&priv->scan_work);
739 queue_delayed_work(priv->work_thread, &priv->scan_work,
740 msecs_to_jiffies(300));
742 } else {
743 /* All done, tell userspace the scan table has been updated */
744 memset(&wrqu, 0, sizeof(union iwreq_data));
745 wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
748 out:
749 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
750 return ret;
754 * Only used from wlan_scan_networks()
756 static void clear_selected_scan_list_entries(wlan_adapter *adapter,
757 const struct wlan_ioctl_user_scan_cfg *scan_cfg)
759 struct bss_descriptor *bss;
760 struct bss_descriptor *safe;
761 u32 clear_ssid_flag = 0, clear_bssid_flag = 0;
763 lbs_deb_enter(LBS_DEB_SCAN);
765 if (!scan_cfg)
766 goto out;
768 if (scan_cfg->clear_ssid && scan_cfg->ssid_len)
769 clear_ssid_flag = 1;
771 if (scan_cfg->clear_bssid
772 && (compare_ether_addr(scan_cfg->bssid, &zeromac[0]) != 0)
773 && (compare_ether_addr(scan_cfg->bssid, &bcastmac[0]) != 0)) {
774 clear_bssid_flag = 1;
777 if (!clear_ssid_flag && !clear_bssid_flag)
778 goto out;
780 mutex_lock(&adapter->lock);
781 list_for_each_entry_safe (bss, safe, &adapter->network_list, list) {
782 u32 clear = 0;
784 /* Check for an SSID match */
785 if ( clear_ssid_flag
786 && (bss->ssid_len == scan_cfg->ssid_len)
787 && !memcmp(bss->ssid, scan_cfg->ssid, bss->ssid_len))
788 clear = 1;
790 /* Check for a BSSID match */
791 if ( clear_bssid_flag
792 && !compare_ether_addr(bss->bssid, scan_cfg->bssid))
793 clear = 1;
795 if (clear) {
796 list_move_tail (&bss->list, &adapter->network_free_list);
797 clear_bss_descriptor(bss);
800 mutex_unlock(&adapter->lock);
801 out:
802 lbs_deb_leave(LBS_DEB_SCAN);
807 * @brief Internal function used to start a scan based on an input config
809 * Also used from debugfs
811 * Use the input user scan configuration information when provided in
812 * order to send the appropriate scan commands to firmware to populate or
813 * update the internal driver scan table
815 * @param priv A pointer to wlan_private structure
816 * @param puserscanin Pointer to the input configuration for the requested
817 * scan.
818 * @param full_scan ???
820 * @return 0 or < 0 if error
822 int wlan_scan_networks(wlan_private * priv,
823 const struct wlan_ioctl_user_scan_cfg * puserscanin,
824 int full_scan)
826 wlan_adapter * adapter = priv->adapter;
827 struct mrvlietypes_chanlistparamset *pchantlvout;
828 struct chanscanparamset * scan_chan_list = NULL;
829 struct wlan_scan_cmd_config * scan_cfg = NULL;
830 u8 filteredscan;
831 u8 scancurrentchanonly;
832 int maxchanperscan;
833 int ret;
834 #ifdef CONFIG_LIBERTAS_DEBUG
835 struct bss_descriptor * iter_bss;
836 int i = 0;
837 DECLARE_MAC_BUF(mac);
838 #endif
840 lbs_deb_enter_args(LBS_DEB_SCAN, "full_scan %d", full_scan);
842 /* Cancel any partial outstanding partial scans if this scan
843 * is a full scan.
845 if (full_scan && delayed_work_pending(&priv->scan_work))
846 cancel_delayed_work(&priv->scan_work);
848 scan_chan_list = kzalloc(sizeof(struct chanscanparamset) *
849 WLAN_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
850 if (scan_chan_list == NULL) {
851 ret = -ENOMEM;
852 goto out;
855 scan_cfg = wlan_scan_setup_scan_config(priv,
856 puserscanin,
857 &pchantlvout,
858 scan_chan_list,
859 &maxchanperscan,
860 &filteredscan,
861 &scancurrentchanonly);
862 if (scan_cfg == NULL) {
863 ret = -ENOMEM;
864 goto out;
867 clear_selected_scan_list_entries(adapter, puserscanin);
869 /* Keep the data path active if we are only scanning our current channel */
870 if (!scancurrentchanonly) {
871 netif_stop_queue(priv->dev);
872 netif_carrier_off(priv->dev);
873 if (priv->mesh_dev) {
874 netif_stop_queue(priv->mesh_dev);
875 netif_carrier_off(priv->mesh_dev);
879 ret = wlan_scan_channel_list(priv,
880 maxchanperscan,
881 filteredscan,
882 scan_cfg,
883 pchantlvout,
884 scan_chan_list,
885 puserscanin,
886 full_scan);
888 #ifdef CONFIG_LIBERTAS_DEBUG
889 /* Dump the scan table */
890 mutex_lock(&adapter->lock);
891 lbs_deb_scan("The scan table contains:\n");
892 list_for_each_entry (iter_bss, &adapter->network_list, list) {
893 lbs_deb_scan("scan %02d, %s, RSSI, %d, SSID '%s'\n",
894 i++, print_mac(mac, iter_bss->bssid), (s32) iter_bss->rssi,
895 escape_essid(iter_bss->ssid, iter_bss->ssid_len));
897 mutex_unlock(&adapter->lock);
898 #endif
900 if (priv->adapter->connect_status == LIBERTAS_CONNECTED) {
901 netif_carrier_on(priv->dev);
902 netif_wake_queue(priv->dev);
903 if (priv->mesh_dev) {
904 netif_carrier_on(priv->mesh_dev);
905 netif_wake_queue(priv->mesh_dev);
909 out:
910 if (scan_cfg)
911 kfree(scan_cfg);
913 if (scan_chan_list)
914 kfree(scan_chan_list);
916 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
917 return ret;
921 * @brief Interpret a BSS scan response returned from the firmware
923 * Parse the various fixed fields and IEs passed back for a a BSS probe
924 * response or beacon from the scan command. Record information as needed
925 * in the scan table struct bss_descriptor for that entry.
927 * @param bss Output parameter: Pointer to the BSS Entry
929 * @return 0 or -1
931 static int libertas_process_bss(struct bss_descriptor * bss,
932 u8 ** pbeaconinfo, int *bytesleft)
934 struct ieeetypes_fhparamset *pFH;
935 struct ieeetypes_dsparamset *pDS;
936 struct ieeetypes_cfparamset *pCF;
937 struct ieeetypes_ibssparamset *pibss;
938 DECLARE_MAC_BUF(mac);
939 struct ieeetypes_countryinfoset *pcountryinfo;
940 u8 *pos, *end, *p;
941 u8 n_ex_rates = 0, got_basic_rates = 0, n_basic_rates = 0;
942 u16 beaconsize = 0;
943 int ret;
945 lbs_deb_enter(LBS_DEB_SCAN);
947 if (*bytesleft >= sizeof(beaconsize)) {
948 /* Extract & convert beacon size from the command buffer */
949 beaconsize = le16_to_cpu(get_unaligned((u16 *)*pbeaconinfo));
950 *bytesleft -= sizeof(beaconsize);
951 *pbeaconinfo += sizeof(beaconsize);
954 if (beaconsize == 0 || beaconsize > *bytesleft) {
955 *pbeaconinfo += *bytesleft;
956 *bytesleft = 0;
957 ret = -1;
958 goto done;
961 /* Initialize the current working beacon pointer for this BSS iteration */
962 pos = *pbeaconinfo;
963 end = pos + beaconsize;
965 /* Advance the return beacon pointer past the current beacon */
966 *pbeaconinfo += beaconsize;
967 *bytesleft -= beaconsize;
969 memcpy(bss->bssid, pos, ETH_ALEN);
970 lbs_deb_scan("process_bss: AP BSSID %s\n", print_mac(mac, bss->bssid));
971 pos += ETH_ALEN;
973 if ((end - pos) < 12) {
974 lbs_deb_scan("process_bss: Not enough bytes left\n");
975 ret = -1;
976 goto done;
980 * next 4 fields are RSSI, time stamp, beacon interval,
981 * and capability information
984 /* RSSI is 1 byte long */
985 bss->rssi = *pos;
986 lbs_deb_scan("process_bss: RSSI=%02X\n", *pos);
987 pos++;
989 /* time stamp is 8 bytes long */
990 pos += 8;
992 /* beacon interval is 2 bytes long */
993 bss->beaconperiod = le16_to_cpup((void *) pos);
994 pos += 2;
996 /* capability information is 2 bytes long */
997 bss->capability = le16_to_cpup((void *) pos);
998 lbs_deb_scan("process_bss: capabilities = 0x%4X\n", bss->capability);
999 pos += 2;
1001 if (bss->capability & WLAN_CAPABILITY_PRIVACY)
1002 lbs_deb_scan("process_bss: AP WEP enabled\n");
1003 if (bss->capability & WLAN_CAPABILITY_IBSS)
1004 bss->mode = IW_MODE_ADHOC;
1005 else
1006 bss->mode = IW_MODE_INFRA;
1008 /* rest of the current buffer are IE's */
1009 lbs_deb_scan("process_bss: IE length for this AP = %zd\n", end - pos);
1010 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: IE info", pos, end - pos);
1012 /* process variable IE */
1013 while (pos <= end - 2) {
1014 struct ieee80211_info_element * elem =
1015 (struct ieee80211_info_element *) pos;
1017 if (pos + elem->len > end) {
1018 lbs_deb_scan("process_bss: error in processing IE, "
1019 "bytes left < IE length\n");
1020 break;
1023 switch (elem->id) {
1024 case MFIE_TYPE_SSID:
1025 bss->ssid_len = elem->len;
1026 memcpy(bss->ssid, elem->data, elem->len);
1027 lbs_deb_scan("ssid '%s', ssid length %u\n",
1028 escape_essid(bss->ssid, bss->ssid_len),
1029 bss->ssid_len);
1030 break;
1032 case MFIE_TYPE_RATES:
1033 n_basic_rates = min_t(u8, MAX_RATES, elem->len);
1034 memcpy(bss->rates, elem->data, n_basic_rates);
1035 got_basic_rates = 1;
1036 break;
1038 case MFIE_TYPE_FH_SET:
1039 pFH = (struct ieeetypes_fhparamset *) pos;
1040 memmove(&bss->phyparamset.fhparamset, pFH,
1041 sizeof(struct ieeetypes_fhparamset));
1042 #if 0 /* I think we can store these LE */
1043 bss->phyparamset.fhparamset.dwelltime
1044 = le16_to_cpu(bss->phyparamset.fhparamset.dwelltime);
1045 #endif
1046 break;
1048 case MFIE_TYPE_DS_SET:
1049 pDS = (struct ieeetypes_dsparamset *) pos;
1050 bss->channel = pDS->currentchan;
1051 memcpy(&bss->phyparamset.dsparamset, pDS,
1052 sizeof(struct ieeetypes_dsparamset));
1053 break;
1055 case MFIE_TYPE_CF_SET:
1056 pCF = (struct ieeetypes_cfparamset *) pos;
1057 memcpy(&bss->ssparamset.cfparamset, pCF,
1058 sizeof(struct ieeetypes_cfparamset));
1059 break;
1061 case MFIE_TYPE_IBSS_SET:
1062 pibss = (struct ieeetypes_ibssparamset *) pos;
1063 bss->atimwindow = le32_to_cpu(pibss->atimwindow);
1064 memmove(&bss->ssparamset.ibssparamset, pibss,
1065 sizeof(struct ieeetypes_ibssparamset));
1066 #if 0
1067 bss->ssparamset.ibssparamset.atimwindow
1068 = le16_to_cpu(bss->ssparamset.ibssparamset.atimwindow);
1069 #endif
1070 break;
1072 case MFIE_TYPE_COUNTRY:
1073 pcountryinfo = (struct ieeetypes_countryinfoset *) pos;
1074 if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
1075 || pcountryinfo->len > 254) {
1076 lbs_deb_scan("process_bss: 11D- Err "
1077 "CountryInfo len =%d min=%zd max=254\n",
1078 pcountryinfo->len,
1079 sizeof(pcountryinfo->countrycode));
1080 ret = -1;
1081 goto done;
1084 memcpy(&bss->countryinfo,
1085 pcountryinfo, pcountryinfo->len + 2);
1086 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: 11d countryinfo",
1087 (u8 *) pcountryinfo,
1088 (u32) (pcountryinfo->len + 2));
1089 break;
1091 case MFIE_TYPE_RATES_EX:
1092 /* only process extended supported rate if data rate is
1093 * already found. Data rate IE should come before
1094 * extended supported rate IE
1096 if (!got_basic_rates)
1097 break;
1099 n_ex_rates = elem->len;
1100 if (n_basic_rates + n_ex_rates > MAX_RATES)
1101 n_ex_rates = MAX_RATES - n_basic_rates;
1103 p = bss->rates + n_basic_rates;
1104 memcpy(p, elem->data, n_ex_rates);
1105 break;
1107 case MFIE_TYPE_GENERIC:
1108 if (elem->len >= 4 &&
1109 elem->data[0] == 0x00 &&
1110 elem->data[1] == 0x50 &&
1111 elem->data[2] == 0xf2 &&
1112 elem->data[3] == 0x01) {
1113 bss->wpa_ie_len = min(elem->len + 2,
1114 MAX_WPA_IE_LEN);
1115 memcpy(bss->wpa_ie, elem, bss->wpa_ie_len);
1116 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: WPA IE", bss->wpa_ie,
1117 elem->len);
1118 } else if (elem->len >= MARVELL_MESH_IE_LENGTH &&
1119 elem->data[0] == 0x00 &&
1120 elem->data[1] == 0x50 &&
1121 elem->data[2] == 0x43 &&
1122 elem->data[3] == 0x04) {
1123 bss->mesh = 1;
1125 break;
1127 case MFIE_TYPE_RSN:
1128 bss->rsn_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
1129 memcpy(bss->rsn_ie, elem, bss->rsn_ie_len);
1130 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: RSN_IE", bss->rsn_ie, elem->len);
1131 break;
1133 default:
1134 break;
1137 pos += elem->len + 2;
1140 /* Timestamp */
1141 bss->last_scanned = jiffies;
1142 libertas_unset_basic_rate_flags(bss->rates, sizeof(bss->rates));
1144 ret = 0;
1146 done:
1147 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1148 return ret;
1152 * @brief This function finds a specific compatible BSSID in the scan list
1154 * Used in association code
1156 * @param adapter A pointer to wlan_adapter
1157 * @param bssid BSSID to find in the scan list
1158 * @param mode Network mode: Infrastructure or IBSS
1160 * @return index in BSSID list, or error return code (< 0)
1162 struct bss_descriptor *libertas_find_bssid_in_list(wlan_adapter * adapter,
1163 u8 * bssid, u8 mode)
1165 struct bss_descriptor * iter_bss;
1166 struct bss_descriptor * found_bss = NULL;
1168 lbs_deb_enter(LBS_DEB_SCAN);
1170 if (!bssid)
1171 goto out;
1173 lbs_deb_hex(LBS_DEB_SCAN, "looking for",
1174 bssid, ETH_ALEN);
1176 /* Look through the scan table for a compatible match. The loop will
1177 * continue past a matched bssid that is not compatible in case there
1178 * is an AP with multiple SSIDs assigned to the same BSSID
1180 mutex_lock(&adapter->lock);
1181 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1182 if (compare_ether_addr(iter_bss->bssid, bssid))
1183 continue; /* bssid doesn't match */
1184 switch (mode) {
1185 case IW_MODE_INFRA:
1186 case IW_MODE_ADHOC:
1187 if (!is_network_compatible(adapter, iter_bss, mode))
1188 break;
1189 found_bss = iter_bss;
1190 break;
1191 default:
1192 found_bss = iter_bss;
1193 break;
1196 mutex_unlock(&adapter->lock);
1198 out:
1199 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1200 return found_bss;
1204 * @brief This function finds ssid in ssid list.
1206 * Used in association code
1208 * @param adapter A pointer to wlan_adapter
1209 * @param ssid SSID to find in the list
1210 * @param bssid BSSID to qualify the SSID selection (if provided)
1211 * @param mode Network mode: Infrastructure or IBSS
1213 * @return index in BSSID list
1215 struct bss_descriptor * libertas_find_ssid_in_list(wlan_adapter * adapter,
1216 u8 *ssid, u8 ssid_len, u8 * bssid, u8 mode,
1217 int channel)
1219 u8 bestrssi = 0;
1220 struct bss_descriptor * iter_bss = NULL;
1221 struct bss_descriptor * found_bss = NULL;
1222 struct bss_descriptor * tmp_oldest = NULL;
1224 lbs_deb_enter(LBS_DEB_SCAN);
1226 mutex_lock(&adapter->lock);
1228 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1229 if ( !tmp_oldest
1230 || (iter_bss->last_scanned < tmp_oldest->last_scanned))
1231 tmp_oldest = iter_bss;
1233 if (libertas_ssid_cmp(iter_bss->ssid, iter_bss->ssid_len,
1234 ssid, ssid_len) != 0)
1235 continue; /* ssid doesn't match */
1236 if (bssid && compare_ether_addr(iter_bss->bssid, bssid) != 0)
1237 continue; /* bssid doesn't match */
1238 if ((channel > 0) && (iter_bss->channel != channel))
1239 continue; /* channel doesn't match */
1241 switch (mode) {
1242 case IW_MODE_INFRA:
1243 case IW_MODE_ADHOC:
1244 if (!is_network_compatible(adapter, iter_bss, mode))
1245 break;
1247 if (bssid) {
1248 /* Found requested BSSID */
1249 found_bss = iter_bss;
1250 goto out;
1253 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1254 bestrssi = SCAN_RSSI(iter_bss->rssi);
1255 found_bss = iter_bss;
1257 break;
1258 case IW_MODE_AUTO:
1259 default:
1260 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1261 bestrssi = SCAN_RSSI(iter_bss->rssi);
1262 found_bss = iter_bss;
1264 break;
1268 out:
1269 mutex_unlock(&adapter->lock);
1270 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1271 return found_bss;
1275 * @brief This function finds the best SSID in the Scan List
1277 * Search the scan table for the best SSID that also matches the current
1278 * adapter network preference (infrastructure or adhoc)
1280 * @param adapter A pointer to wlan_adapter
1282 * @return index in BSSID list
1284 static struct bss_descriptor * libertas_find_best_ssid_in_list(wlan_adapter * adapter,
1285 u8 mode)
1287 u8 bestrssi = 0;
1288 struct bss_descriptor * iter_bss;
1289 struct bss_descriptor * best_bss = NULL;
1291 lbs_deb_enter(LBS_DEB_SCAN);
1293 mutex_lock(&adapter->lock);
1295 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1296 switch (mode) {
1297 case IW_MODE_INFRA:
1298 case IW_MODE_ADHOC:
1299 if (!is_network_compatible(adapter, iter_bss, mode))
1300 break;
1301 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1302 break;
1303 bestrssi = SCAN_RSSI(iter_bss->rssi);
1304 best_bss = iter_bss;
1305 break;
1306 case IW_MODE_AUTO:
1307 default:
1308 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1309 break;
1310 bestrssi = SCAN_RSSI(iter_bss->rssi);
1311 best_bss = iter_bss;
1312 break;
1316 mutex_unlock(&adapter->lock);
1317 lbs_deb_leave_args(LBS_DEB_SCAN, "best_bss %p", best_bss);
1318 return best_bss;
1322 * @brief Find the AP with specific ssid in the scan list
1324 * Used from association worker.
1326 * @param priv A pointer to wlan_private structure
1327 * @param pSSID A pointer to AP's ssid
1329 * @return 0--success, otherwise--fail
1331 int libertas_find_best_network_ssid(wlan_private * priv,
1332 u8 *out_ssid, u8 *out_ssid_len, u8 preferred_mode, u8 *out_mode)
1334 wlan_adapter *adapter = priv->adapter;
1335 int ret = -1;
1336 struct bss_descriptor * found;
1338 lbs_deb_enter(LBS_DEB_SCAN);
1340 wlan_scan_networks(priv, NULL, 1);
1341 if (adapter->surpriseremoved)
1342 goto out;
1344 wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1346 found = libertas_find_best_ssid_in_list(adapter, preferred_mode);
1347 if (found && (found->ssid_len > 0)) {
1348 memcpy(out_ssid, &found->ssid, IW_ESSID_MAX_SIZE);
1349 *out_ssid_len = found->ssid_len;
1350 *out_mode = found->mode;
1351 ret = 0;
1354 out:
1355 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1356 return ret;
1360 * @brief Scan Network
1362 * @param dev A pointer to net_device structure
1363 * @param info A pointer to iw_request_info structure
1364 * @param vwrq A pointer to iw_param structure
1365 * @param extra A pointer to extra data buf
1367 * @return 0 --success, otherwise fail
1369 int libertas_set_scan(struct net_device *dev, struct iw_request_info *info,
1370 struct iw_param *vwrq, char *extra)
1372 wlan_private *priv = dev->priv;
1373 wlan_adapter *adapter = priv->adapter;
1375 lbs_deb_enter(LBS_DEB_SCAN);
1377 if (!delayed_work_pending(&priv->scan_work)) {
1378 queue_delayed_work(priv->work_thread, &priv->scan_work,
1379 msecs_to_jiffies(50));
1382 if (adapter->surpriseremoved)
1383 return -1;
1385 lbs_deb_leave(LBS_DEB_SCAN);
1386 return 0;
1391 * @brief Send a scan command for all available channels filtered on a spec
1393 * Used in association code and from debugfs
1395 * @param priv A pointer to wlan_private structure
1396 * @param ssid A pointer to the SSID to scan for
1397 * @param ssid_len Length of the SSID
1398 * @param clear_ssid Should existing scan results with this SSID
1399 * be cleared?
1400 * @param prequestedssid A pointer to AP's ssid
1401 * @param keeppreviousscan Flag used to save/clear scan table before scan
1403 * @return 0-success, otherwise fail
1405 int libertas_send_specific_ssid_scan(wlan_private * priv,
1406 u8 *ssid, u8 ssid_len, u8 clear_ssid)
1408 wlan_adapter *adapter = priv->adapter;
1409 struct wlan_ioctl_user_scan_cfg scancfg;
1410 int ret = 0;
1412 lbs_deb_enter_args(LBS_DEB_SCAN, "SSID '%s', clear %d",
1413 escape_essid(ssid, ssid_len), clear_ssid);
1415 if (!ssid_len)
1416 goto out;
1418 memset(&scancfg, 0x00, sizeof(scancfg));
1419 memcpy(scancfg.ssid, ssid, ssid_len);
1420 scancfg.ssid_len = ssid_len;
1421 scancfg.clear_ssid = clear_ssid;
1423 wlan_scan_networks(priv, &scancfg, 1);
1424 if (adapter->surpriseremoved) {
1425 ret = -1;
1426 goto out;
1428 wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1430 out:
1431 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1432 return ret;
1438 /*********************************************************************/
1439 /* */
1440 /* Support for Wireless Extensions */
1441 /* */
1442 /*********************************************************************/
1444 #define MAX_CUSTOM_LEN 64
1446 static inline char *libertas_translate_scan(wlan_private *priv,
1447 char *start, char *stop,
1448 struct bss_descriptor *bss)
1450 wlan_adapter *adapter = priv->adapter;
1451 struct chan_freq_power *cfp;
1452 char *current_val; /* For rates */
1453 struct iw_event iwe; /* Temporary buffer */
1454 int j;
1455 #define PERFECT_RSSI ((u8)50)
1456 #define WORST_RSSI ((u8)0)
1457 #define RSSI_DIFF ((u8)(PERFECT_RSSI - WORST_RSSI))
1458 u8 rssi;
1460 lbs_deb_enter(LBS_DEB_SCAN);
1462 cfp = libertas_find_cfp_by_band_and_channel(adapter, 0, bss->channel);
1463 if (!cfp) {
1464 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
1465 start = NULL;
1466 goto out;
1469 /* First entry *MUST* be the AP BSSID */
1470 iwe.cmd = SIOCGIWAP;
1471 iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
1472 memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
1473 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_ADDR_LEN);
1475 /* SSID */
1476 iwe.cmd = SIOCGIWESSID;
1477 iwe.u.data.flags = 1;
1478 iwe.u.data.length = min((u32) bss->ssid_len, (u32) IW_ESSID_MAX_SIZE);
1479 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1481 /* Mode */
1482 iwe.cmd = SIOCGIWMODE;
1483 iwe.u.mode = bss->mode;
1484 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_UINT_LEN);
1486 /* Frequency */
1487 iwe.cmd = SIOCGIWFREQ;
1488 iwe.u.freq.m = (long)cfp->freq * 100000;
1489 iwe.u.freq.e = 1;
1490 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_FREQ_LEN);
1492 /* Add quality statistics */
1493 iwe.cmd = IWEVQUAL;
1494 iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
1495 iwe.u.qual.level = SCAN_RSSI(bss->rssi);
1497 rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
1498 iwe.u.qual.qual =
1499 (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
1500 (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
1501 (RSSI_DIFF * RSSI_DIFF);
1502 if (iwe.u.qual.qual > 100)
1503 iwe.u.qual.qual = 100;
1505 if (adapter->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
1506 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
1507 } else {
1508 iwe.u.qual.noise =
1509 CAL_NF(adapter->NF[TYPE_BEACON][TYPE_NOAVG]);
1512 /* Locally created ad-hoc BSSs won't have beacons if this is the
1513 * only station in the adhoc network; so get signal strength
1514 * from receive statistics.
1516 if ((adapter->mode == IW_MODE_ADHOC)
1517 && adapter->adhoccreate
1518 && !libertas_ssid_cmp(adapter->curbssparams.ssid,
1519 adapter->curbssparams.ssid_len,
1520 bss->ssid, bss->ssid_len)) {
1521 int snr, nf;
1522 snr = adapter->SNR[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1523 nf = adapter->NF[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1524 iwe.u.qual.level = CAL_RSSI(snr, nf);
1526 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_QUAL_LEN);
1528 /* Add encryption capability */
1529 iwe.cmd = SIOCGIWENCODE;
1530 if (bss->capability & WLAN_CAPABILITY_PRIVACY) {
1531 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
1532 } else {
1533 iwe.u.data.flags = IW_ENCODE_DISABLED;
1535 iwe.u.data.length = 0;
1536 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1538 current_val = start + IW_EV_LCP_LEN;
1540 iwe.cmd = SIOCGIWRATE;
1541 iwe.u.bitrate.fixed = 0;
1542 iwe.u.bitrate.disabled = 0;
1543 iwe.u.bitrate.value = 0;
1545 for (j = 0; bss->rates[j] && (j < sizeof(bss->rates)); j++) {
1546 /* Bit rate given in 500 kb/s units */
1547 iwe.u.bitrate.value = bss->rates[j] * 500000;
1548 current_val = iwe_stream_add_value(start, current_val,
1549 stop, &iwe, IW_EV_PARAM_LEN);
1551 if ((bss->mode == IW_MODE_ADHOC)
1552 && !libertas_ssid_cmp(adapter->curbssparams.ssid,
1553 adapter->curbssparams.ssid_len,
1554 bss->ssid, bss->ssid_len)
1555 && adapter->adhoccreate) {
1556 iwe.u.bitrate.value = 22 * 500000;
1557 current_val = iwe_stream_add_value(start, current_val,
1558 stop, &iwe, IW_EV_PARAM_LEN);
1560 /* Check if we added any event */
1561 if((current_val - start) > IW_EV_LCP_LEN)
1562 start = current_val;
1564 memset(&iwe, 0, sizeof(iwe));
1565 if (bss->wpa_ie_len) {
1566 char buf[MAX_WPA_IE_LEN];
1567 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
1568 iwe.cmd = IWEVGENIE;
1569 iwe.u.data.length = bss->wpa_ie_len;
1570 start = iwe_stream_add_point(start, stop, &iwe, buf);
1573 memset(&iwe, 0, sizeof(iwe));
1574 if (bss->rsn_ie_len) {
1575 char buf[MAX_WPA_IE_LEN];
1576 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
1577 iwe.cmd = IWEVGENIE;
1578 iwe.u.data.length = bss->rsn_ie_len;
1579 start = iwe_stream_add_point(start, stop, &iwe, buf);
1582 if (bss->mesh) {
1583 char custom[MAX_CUSTOM_LEN];
1584 char *p = custom;
1586 iwe.cmd = IWEVCUSTOM;
1587 p += snprintf(p, MAX_CUSTOM_LEN - (p - custom),
1588 "mesh-type: olpc");
1589 iwe.u.data.length = p - custom;
1590 if (iwe.u.data.length)
1591 start = iwe_stream_add_point(start, stop, &iwe, custom);
1594 out:
1595 lbs_deb_leave_args(LBS_DEB_SCAN, "start %p", start);
1596 return start;
1600 * @brief Handle Retrieve scan table ioctl
1602 * @param dev A pointer to net_device structure
1603 * @param info A pointer to iw_request_info structure
1604 * @param dwrq A pointer to iw_point structure
1605 * @param extra A pointer to extra data buf
1607 * @return 0 --success, otherwise fail
1609 int libertas_get_scan(struct net_device *dev, struct iw_request_info *info,
1610 struct iw_point *dwrq, char *extra)
1612 #define SCAN_ITEM_SIZE 128
1613 wlan_private *priv = dev->priv;
1614 wlan_adapter *adapter = priv->adapter;
1615 int err = 0;
1616 char *ev = extra;
1617 char *stop = ev + dwrq->length;
1618 struct bss_descriptor * iter_bss;
1619 struct bss_descriptor * safe;
1621 lbs_deb_enter(LBS_DEB_SCAN);
1623 /* Update RSSI if current BSS is a locally created ad-hoc BSS */
1624 if ((adapter->mode == IW_MODE_ADHOC) && adapter->adhoccreate) {
1625 libertas_prepare_and_send_command(priv, CMD_802_11_RSSI, 0,
1626 CMD_OPTION_WAITFORRSP, 0, NULL);
1629 mutex_lock(&adapter->lock);
1630 list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1631 char * next_ev;
1632 unsigned long stale_time;
1634 if (stop - ev < SCAN_ITEM_SIZE) {
1635 err = -E2BIG;
1636 break;
1639 /* For mesh device, list only mesh networks */
1640 if (dev == priv->mesh_dev && !iter_bss->mesh)
1641 continue;
1643 /* Prune old an old scan result */
1644 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1645 if (time_after(jiffies, stale_time)) {
1646 list_move_tail (&iter_bss->list,
1647 &adapter->network_free_list);
1648 clear_bss_descriptor(iter_bss);
1649 continue;
1652 /* Translate to WE format this entry */
1653 next_ev = libertas_translate_scan(priv, ev, stop, iter_bss);
1654 if (next_ev == NULL)
1655 continue;
1656 ev = next_ev;
1658 mutex_unlock(&adapter->lock);
1660 dwrq->length = (ev - extra);
1661 dwrq->flags = 0;
1663 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", err);
1664 return err;
1670 /*********************************************************************/
1671 /* */
1672 /* Command execution */
1673 /* */
1674 /*********************************************************************/
1678 * @brief Prepare a scan command to be sent to the firmware
1680 * Called from libertas_prepare_and_send_command() in cmd.c
1682 * Sends a fixed lenght data part (specifying the BSS type and BSSID filters)
1683 * as well as a variable number/length of TLVs to the firmware.
1685 * @param priv A pointer to wlan_private structure
1686 * @param cmd A pointer to cmd_ds_command structure to be sent to
1687 * firmware with the cmd_DS_801_11_SCAN structure
1688 * @param pdata_buf Void pointer cast of a wlan_scan_cmd_config struct used
1689 * to set the fields/TLVs for the command sent to firmware
1691 * @return 0 or -1
1693 int libertas_cmd_80211_scan(wlan_private * priv,
1694 struct cmd_ds_command *cmd, void *pdata_buf)
1696 struct cmd_ds_802_11_scan *pscan = &cmd->params.scan;
1697 struct wlan_scan_cmd_config *pscancfg = pdata_buf;
1699 lbs_deb_enter(LBS_DEB_SCAN);
1701 /* Set fixed field variables in scan command */
1702 pscan->bsstype = pscancfg->bsstype;
1703 memcpy(pscan->bssid, pscancfg->bssid, ETH_ALEN);
1704 memcpy(pscan->tlvbuffer, pscancfg->tlvbuffer, pscancfg->tlvbufferlen);
1706 cmd->command = cpu_to_le16(CMD_802_11_SCAN);
1708 /* size is equal to the sizeof(fixed portions) + the TLV len + header */
1709 cmd->size = cpu_to_le16(sizeof(pscan->bsstype) + ETH_ALEN
1710 + pscancfg->tlvbufferlen + S_DS_GEN);
1712 lbs_deb_scan("SCAN_CMD: command 0x%04x, size %d, seqnum %d\n",
1713 le16_to_cpu(cmd->command), le16_to_cpu(cmd->size),
1714 le16_to_cpu(cmd->seqnum));
1716 lbs_deb_leave(LBS_DEB_SCAN);
1717 return 0;
1720 static inline int is_same_network(struct bss_descriptor *src,
1721 struct bss_descriptor *dst)
1723 /* A network is only a duplicate if the channel, BSSID, and ESSID
1724 * all match. We treat all <hidden> with the same BSSID and channel
1725 * as one network */
1726 return ((src->ssid_len == dst->ssid_len) &&
1727 (src->channel == dst->channel) &&
1728 !compare_ether_addr(src->bssid, dst->bssid) &&
1729 !memcmp(src->ssid, dst->ssid, src->ssid_len));
1733 * @brief This function handles the command response of scan
1735 * Called from handle_cmd_response() in cmdrespc.
1737 * The response buffer for the scan command has the following
1738 * memory layout:
1740 * .-----------------------------------------------------------.
1741 * | header (4 * sizeof(u16)): Standard command response hdr |
1742 * .-----------------------------------------------------------.
1743 * | bufsize (u16) : sizeof the BSS Description data |
1744 * .-----------------------------------------------------------.
1745 * | NumOfSet (u8) : Number of BSS Descs returned |
1746 * .-----------------------------------------------------------.
1747 * | BSSDescription data (variable, size given in bufsize) |
1748 * .-----------------------------------------------------------.
1749 * | TLV data (variable, size calculated using header->size, |
1750 * | bufsize and sizeof the fixed fields above) |
1751 * .-----------------------------------------------------------.
1753 * @param priv A pointer to wlan_private structure
1754 * @param resp A pointer to cmd_ds_command
1756 * @return 0 or -1
1758 int libertas_ret_80211_scan(wlan_private * priv, struct cmd_ds_command *resp)
1760 wlan_adapter *adapter = priv->adapter;
1761 struct cmd_ds_802_11_scan_rsp *pscan;
1762 struct bss_descriptor * iter_bss;
1763 struct bss_descriptor * safe;
1764 u8 *pbssinfo;
1765 u16 scanrespsize;
1766 int bytesleft;
1767 int idx;
1768 int tlvbufsize;
1769 int ret;
1771 lbs_deb_enter(LBS_DEB_SCAN);
1773 /* Prune old entries from scan table */
1774 list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1775 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1776 if (time_before(jiffies, stale_time))
1777 continue;
1778 list_move_tail (&iter_bss->list, &adapter->network_free_list);
1779 clear_bss_descriptor(iter_bss);
1782 pscan = &resp->params.scanresp;
1784 if (pscan->nr_sets > MAX_NETWORK_COUNT) {
1785 lbs_deb_scan(
1786 "SCAN_RESP: too many scan results (%d, max %d)!!\n",
1787 pscan->nr_sets, MAX_NETWORK_COUNT);
1788 ret = -1;
1789 goto done;
1792 bytesleft = le16_to_cpu(get_unaligned((u16*)&pscan->bssdescriptsize));
1793 lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1795 scanrespsize = le16_to_cpu(get_unaligned((u16*)&resp->size));
1796 lbs_deb_scan("SCAN_RESP: returned %d AP before parsing\n",
1797 pscan->nr_sets);
1799 pbssinfo = pscan->bssdesc_and_tlvbuffer;
1801 /* The size of the TLV buffer is equal to the entire command response
1802 * size (scanrespsize) minus the fixed fields (sizeof()'s), the
1803 * BSS Descriptions (bssdescriptsize as bytesLef) and the command
1804 * response header (S_DS_GEN)
1806 tlvbufsize = scanrespsize - (bytesleft + sizeof(pscan->bssdescriptsize)
1807 + sizeof(pscan->nr_sets)
1808 + S_DS_GEN);
1811 * Process each scan response returned (pscan->nr_sets). Save
1812 * the information in the newbssentry and then insert into the
1813 * driver scan table either as an update to an existing entry
1814 * or as an addition at the end of the table
1816 for (idx = 0; idx < pscan->nr_sets && bytesleft; idx++) {
1817 struct bss_descriptor new;
1818 struct bss_descriptor * found = NULL;
1819 struct bss_descriptor * oldest = NULL;
1820 DECLARE_MAC_BUF(mac);
1822 /* Process the data fields and IEs returned for this BSS */
1823 memset(&new, 0, sizeof (struct bss_descriptor));
1824 if (libertas_process_bss(&new, &pbssinfo, &bytesleft) != 0) {
1825 /* error parsing the scan response, skipped */
1826 lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1827 continue;
1830 /* Try to find this bss in the scan table */
1831 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1832 if (is_same_network(iter_bss, &new)) {
1833 found = iter_bss;
1834 break;
1837 if ((oldest == NULL) ||
1838 (iter_bss->last_scanned < oldest->last_scanned))
1839 oldest = iter_bss;
1842 if (found) {
1843 /* found, clear it */
1844 clear_bss_descriptor(found);
1845 } else if (!list_empty(&adapter->network_free_list)) {
1846 /* Pull one from the free list */
1847 found = list_entry(adapter->network_free_list.next,
1848 struct bss_descriptor, list);
1849 list_move_tail(&found->list, &adapter->network_list);
1850 } else if (oldest) {
1851 /* If there are no more slots, expire the oldest */
1852 found = oldest;
1853 clear_bss_descriptor(found);
1854 list_move_tail(&found->list, &adapter->network_list);
1855 } else {
1856 continue;
1859 lbs_deb_scan("SCAN_RESP: BSSID = %s\n",
1860 print_mac(mac, new.bssid));
1862 /* Copy the locally created newbssentry to the scan table */
1863 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1866 ret = 0;
1868 done:
1869 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1870 return ret;