libertas: separate mesh connectivity from that of the main interface
[linux/fpc-iii.git] / drivers / net / wireless / libertas / scan.c
blob13a0838aa1e62a25dd646bb9f888ceb4cf7550a6
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 lbs_scan_cmd_config with all TLVs at max
43 #define MAX_SCAN_CFG_ALLOC (sizeof(struct lbs_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 lbs_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 lbs_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 lbs_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 lbs_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 lbs_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 lbs_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(lbs_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 lbs_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 lbs_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 lbs_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 lbs_scan_create_channel_list(lbs_private *priv,
276 struct chanscanparamset * scanchanlist,
277 u8 filteredscan)
280 lbs_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 != LBS_CONNECTED) &&
301 (adapter->mesh_connect_status != LBS_CONNECTED)) {
302 /* Scan all the supported chan for the first scan */
303 if (!adapter->universal_channel[rgnidx].valid)
304 continue;
305 scanregion = &adapter->universal_channel[rgnidx];
307 /* clear the parsed_region_chan for the first scan */
308 memset(&adapter->parsed_region_chan, 0x00,
309 sizeof(adapter->parsed_region_chan));
310 } else {
311 if (!adapter->region_channel[rgnidx].valid)
312 continue;
313 scanregion = &adapter->region_channel[rgnidx];
316 for (nextchan = 0;
317 nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
319 cfp = scanregion->CFP + nextchan;
321 if (priv->adapter->enable11d) {
322 scantype =
323 lbs_get_scan_type_11d(cfp->channel,
324 &adapter->
325 parsed_region_chan);
328 switch (scanregion->band) {
329 case BAND_B:
330 case BAND_G:
331 default:
332 scanchanlist[chanidx].radiotype =
333 CMD_SCAN_RADIO_TYPE_BG;
334 break;
337 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
338 scanchanlist[chanidx].maxscantime =
339 cpu_to_le16(MRVDRV_PASSIVE_SCAN_CHAN_TIME);
340 scanchanlist[chanidx].chanscanmode.passivescan =
342 } else {
343 scanchanlist[chanidx].maxscantime =
344 cpu_to_le16(MRVDRV_ACTIVE_SCAN_CHAN_TIME);
345 scanchanlist[chanidx].chanscanmode.passivescan =
349 scanchanlist[chanidx].channumber = cfp->channel;
351 if (filteredscan) {
352 scanchanlist[chanidx].chanscanmode.
353 disablechanfilt = 1;
360 /* Delayed partial scan worker */
361 void lbs_scan_worker(struct work_struct *work)
363 lbs_private *priv = container_of(work, lbs_private, scan_work.work);
365 lbs_scan_networks(priv, NULL, 0);
370 * @brief Construct a lbs_scan_cmd_config structure to use in issue scan cmds
372 * Application layer or other functions can invoke lbs_scan_networks
373 * with a scan configuration supplied in a lbs_ioctl_user_scan_cfg struct.
374 * This structure is used as the basis of one or many lbs_scan_cmd_config
375 * commands that are sent to the command processing module and sent to
376 * firmware.
378 * Create a lbs_scan_cmd_config based on the following user supplied
379 * parameters (if present):
380 * - SSID filter
381 * - BSSID filter
382 * - Number of Probes to be sent
383 * - channel list
385 * If the SSID or BSSID filter is not present, disable/clear the filter.
386 * If the number of probes is not set, use the adapter default setting
387 * Qualify the channel
389 * @param priv A pointer to lbs_private structure
390 * @param puserscanin NULL or pointer to scan configuration parameters
391 * @param ppchantlvout Output parameter: Pointer to the start of the
392 * channel TLV portion of the output scan config
393 * @param pscanchanlist Output parameter: Pointer to the resulting channel
394 * list to scan
395 * @param pmaxchanperscan Output parameter: Number of channels to scan for
396 * each issuance of the firmware scan command
397 * @param pfilteredscan Output parameter: Flag indicating whether or not
398 * a BSSID or SSID filter is being sent in the
399 * command to firmware. Used to increase the number
400 * of channels sent in a scan command and to
401 * disable the firmware channel scan filter.
402 * @param pscancurrentonly Output parameter: Flag indicating whether or not
403 * we are only scanning our current active channel
405 * @return resulting scan configuration
407 static struct lbs_scan_cmd_config *
408 lbs_scan_setup_scan_config(lbs_private *priv,
409 const struct lbs_ioctl_user_scan_cfg *puserscanin,
410 struct mrvlietypes_chanlistparamset ** ppchantlvout,
411 struct chanscanparamset * pscanchanlist,
412 int *pmaxchanperscan,
413 u8 * pfilteredscan,
414 u8 * pscancurrentonly)
416 struct mrvlietypes_numprobes *pnumprobestlv;
417 struct mrvlietypes_ssidparamset *pssidtlv;
418 struct lbs_scan_cmd_config *pscancfgout = NULL;
419 u8 *ptlvpos;
420 u16 numprobes;
421 int chanidx;
422 int scantype;
423 int scandur;
424 int channel;
425 int radiotype;
427 lbs_deb_enter(LBS_DEB_SCAN);
429 pscancfgout = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
430 if (pscancfgout == NULL)
431 goto out;
433 /* The tlvbufferlen is calculated for each scan command. The TLVs added
434 * in this routine will be preserved since the routine that sends
435 * the command will append channelTLVs at *ppchantlvout. The difference
436 * between the *ppchantlvout and the tlvbuffer start will be used
437 * to calculate the size of anything we add in this routine.
439 pscancfgout->tlvbufferlen = 0;
441 /* Running tlv pointer. Assigned to ppchantlvout at end of function
442 * so later routines know where channels can be added to the command buf
444 ptlvpos = pscancfgout->tlvbuffer;
447 * Set the initial scan paramters for progressive scanning. If a specific
448 * BSSID or SSID is used, the number of channels in the scan command
449 * will be increased to the absolute maximum
451 *pmaxchanperscan = MRVDRV_CHANNELS_PER_SCAN_CMD;
453 /* Initialize the scan as un-filtered by firmware, set to TRUE below if
454 * a SSID or BSSID filter is sent in the command
456 *pfilteredscan = 0;
458 /* Initialize the scan as not being only on the current channel. If
459 * the channel list is customized, only contains one channel, and
460 * is the active channel, this is set true and data flow is not halted.
462 *pscancurrentonly = 0;
464 if (puserscanin) {
465 /* Set the bss type scan filter, use adapter setting if unset */
466 pscancfgout->bsstype =
467 puserscanin->bsstype ? puserscanin->bsstype : CMD_BSS_TYPE_ANY;
469 /* Set the number of probes to send, use adapter setting if unset */
470 numprobes = puserscanin->numprobes ? puserscanin->numprobes : 0;
473 * Set the BSSID filter to the incoming configuration,
474 * if non-zero. If not set, it will remain disabled (all zeros).
476 memcpy(pscancfgout->bssid, puserscanin->bssid,
477 sizeof(pscancfgout->bssid));
479 if (puserscanin->ssid_len) {
480 pssidtlv =
481 (struct mrvlietypes_ssidparamset *) pscancfgout->
482 tlvbuffer;
483 pssidtlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
484 pssidtlv->header.len = cpu_to_le16(puserscanin->ssid_len);
485 memcpy(pssidtlv->ssid, puserscanin->ssid,
486 puserscanin->ssid_len);
487 ptlvpos += sizeof(pssidtlv->header) + puserscanin->ssid_len;
491 * The default number of channels sent in the command is low to
492 * ensure the response buffer from the firmware does not truncate
493 * scan results. That is not an issue with an SSID or BSSID
494 * filter applied to the scan results in the firmware.
496 if ( puserscanin->ssid_len
497 || (compare_ether_addr(pscancfgout->bssid, &zeromac[0]) != 0)) {
498 *pmaxchanperscan = MRVDRV_MAX_CHANNELS_PER_SCAN;
499 *pfilteredscan = 1;
501 } else {
502 pscancfgout->bsstype = CMD_BSS_TYPE_ANY;
503 numprobes = 0;
506 /* If the input config or adapter has the number of Probes set, add tlv */
507 if (numprobes) {
508 pnumprobestlv = (struct mrvlietypes_numprobes *) ptlvpos;
509 pnumprobestlv->header.type = cpu_to_le16(TLV_TYPE_NUMPROBES);
510 pnumprobestlv->header.len = cpu_to_le16(2);
511 pnumprobestlv->numprobes = cpu_to_le16(numprobes);
513 ptlvpos += sizeof(*pnumprobestlv);
517 * Set the output for the channel TLV to the address in the tlv buffer
518 * past any TLVs that were added in this fuction (SSID, numprobes).
519 * channel TLVs will be added past this for each scan command, preserving
520 * the TLVs that were previously added.
522 *ppchantlvout = (struct mrvlietypes_chanlistparamset *) ptlvpos;
524 if (!puserscanin || !puserscanin->chanlist[0].channumber) {
525 /* Create a default channel scan list */
526 lbs_deb_scan("creating full region channel list\n");
527 lbs_scan_create_channel_list(priv, pscanchanlist,
528 *pfilteredscan);
529 goto out;
532 for (chanidx = 0;
533 chanidx < LBS_IOCTL_USER_SCAN_CHAN_MAX
534 && puserscanin->chanlist[chanidx].channumber; chanidx++) {
536 channel = puserscanin->chanlist[chanidx].channumber;
537 (pscanchanlist + chanidx)->channumber = channel;
539 radiotype = puserscanin->chanlist[chanidx].radiotype;
540 (pscanchanlist + chanidx)->radiotype = radiotype;
542 scantype = puserscanin->chanlist[chanidx].scantype;
544 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
545 (pscanchanlist +
546 chanidx)->chanscanmode.passivescan = 1;
547 } else {
548 (pscanchanlist +
549 chanidx)->chanscanmode.passivescan = 0;
552 if (puserscanin->chanlist[chanidx].scantime) {
553 scandur = puserscanin->chanlist[chanidx].scantime;
554 } else {
555 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
556 scandur = MRVDRV_PASSIVE_SCAN_CHAN_TIME;
557 } else {
558 scandur = MRVDRV_ACTIVE_SCAN_CHAN_TIME;
562 (pscanchanlist + chanidx)->minscantime =
563 cpu_to_le16(scandur);
564 (pscanchanlist + chanidx)->maxscantime =
565 cpu_to_le16(scandur);
568 /* Check if we are only scanning the current channel */
569 if ((chanidx == 1) &&
570 (puserscanin->chanlist[0].channumber ==
571 priv->adapter->curbssparams.channel)) {
572 *pscancurrentonly = 1;
573 lbs_deb_scan("scanning current channel only");
576 out:
577 return pscancfgout;
581 * @brief Construct and send multiple scan config commands to the firmware
583 * Only used from lbs_scan_networks()
585 * Previous routines have created a lbs_scan_cmd_config with any requested
586 * TLVs. This function splits the channel TLV into maxchanperscan lists
587 * and sends the portion of the channel TLV along with the other TLVs
588 * to the lbs_cmd routines for execution in the firmware.
590 * @param priv A pointer to lbs_private structure
591 * @param maxchanperscan Maximum number channels to be included in each
592 * scan command sent to firmware
593 * @param filteredscan Flag indicating whether or not a BSSID or SSID
594 * filter is being used for the firmware command
595 * scan command sent to firmware
596 * @param pscancfgout Scan configuration used for this scan.
597 * @param pchantlvout Pointer in the pscancfgout where the channel TLV
598 * should start. This is past any other TLVs that
599 * must be sent down in each firmware command.
600 * @param pscanchanlist List of channels to scan in maxchanperscan segments
602 * @return 0 or error return otherwise
604 static int lbs_scan_channel_list(lbs_private *priv,
605 int maxchanperscan,
606 u8 filteredscan,
607 struct lbs_scan_cmd_config *pscancfgout,
608 struct mrvlietypes_chanlistparamset * pchantlvout,
609 struct chanscanparamset * pscanchanlist,
610 const struct lbs_ioctl_user_scan_cfg *puserscanin,
611 int full_scan)
613 struct chanscanparamset *ptmpchan;
614 struct chanscanparamset *pstartchan;
615 u8 scanband;
616 int doneearly;
617 int tlvidx;
618 int ret = 0;
619 int scanned = 0;
620 union iwreq_data wrqu;
622 lbs_deb_enter_args(LBS_DEB_SCAN, "maxchanperscan %d, filteredscan %d, "
623 "full_scan %d", maxchanperscan, filteredscan, full_scan);
625 if (!pscancfgout || !pchantlvout || !pscanchanlist) {
626 lbs_deb_scan("pscancfgout, pchantlvout or "
627 "pscanchanlist is NULL\n");
628 ret = -1;
629 goto out;
632 pchantlvout->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
634 /* Set the temp channel struct pointer to the start of the desired list */
635 ptmpchan = pscanchanlist;
637 if (priv->adapter->last_scanned_channel && !puserscanin)
638 ptmpchan += priv->adapter->last_scanned_channel;
640 /* Loop through the desired channel list, sending a new firmware scan
641 * commands for each maxchanperscan channels (or for 1,6,11 individually
642 * if configured accordingly)
644 while (ptmpchan->channumber) {
646 tlvidx = 0;
647 pchantlvout->header.len = 0;
648 scanband = ptmpchan->radiotype;
649 pstartchan = ptmpchan;
650 doneearly = 0;
652 /* Construct the channel TLV for the scan command. Continue to
653 * insert channel TLVs until:
654 * - the tlvidx hits the maximum configured per scan command
655 * - the next channel to insert is 0 (end of desired channel list)
656 * - doneearly is set (controlling individual scanning of 1,6,11)
658 while (tlvidx < maxchanperscan && ptmpchan->channumber
659 && !doneearly && scanned < 2) {
661 lbs_deb_scan("channel %d, radio %d, passive %d, "
662 "dischanflt %d, maxscantime %d\n",
663 ptmpchan->channumber,
664 ptmpchan->radiotype,
665 ptmpchan->chanscanmode.passivescan,
666 ptmpchan->chanscanmode.disablechanfilt,
667 ptmpchan->maxscantime);
669 /* Copy the current channel TLV to the command being prepared */
670 memcpy(pchantlvout->chanscanparam + tlvidx,
671 ptmpchan, sizeof(pchantlvout->chanscanparam));
673 /* Increment the TLV header length by the size appended */
674 /* Ew, it would be _so_ nice if we could just declare the
675 variable little-endian and let GCC handle it for us */
676 pchantlvout->header.len =
677 cpu_to_le16(le16_to_cpu(pchantlvout->header.len) +
678 sizeof(pchantlvout->chanscanparam));
681 * The tlv buffer length is set to the number of bytes of the
682 * between the channel tlv pointer and the start of the
683 * tlv buffer. This compensates for any TLVs that were appended
684 * before the channel list.
686 pscancfgout->tlvbufferlen = ((u8 *) pchantlvout
687 - pscancfgout->tlvbuffer);
689 /* Add the size of the channel tlv header and the data length */
690 pscancfgout->tlvbufferlen +=
691 (sizeof(pchantlvout->header)
692 + le16_to_cpu(pchantlvout->header.len));
694 /* Increment the index to the channel tlv we are constructing */
695 tlvidx++;
697 doneearly = 0;
699 /* Stop the loop if the *current* channel is in the 1,6,11 set
700 * and we are not filtering on a BSSID or SSID.
702 if (!filteredscan && (ptmpchan->channumber == 1
703 || ptmpchan->channumber == 6
704 || ptmpchan->channumber == 11)) {
705 doneearly = 1;
708 /* Increment the tmp pointer to the next channel to be scanned */
709 ptmpchan++;
710 scanned++;
712 /* Stop the loop if the *next* channel is in the 1,6,11 set.
713 * This will cause it to be the only channel scanned on the next
714 * interation
716 if (!filteredscan && (ptmpchan->channumber == 1
717 || ptmpchan->channumber == 6
718 || ptmpchan->channumber == 11)) {
719 doneearly = 1;
723 /* Send the scan command to the firmware with the specified cfg */
724 ret = lbs_prepare_and_send_command(priv, CMD_802_11_SCAN, 0,
725 0, 0, pscancfgout);
726 if (scanned >= 2 && !full_scan) {
727 ret = 0;
728 goto done;
730 scanned = 0;
733 done:
734 priv->adapter->last_scanned_channel = ptmpchan->channumber;
736 if (priv->adapter->last_scanned_channel) {
737 /* Schedule the next part of the partial scan */
738 if (!full_scan && !priv->adapter->surpriseremoved) {
739 cancel_delayed_work(&priv->scan_work);
740 queue_delayed_work(priv->work_thread, &priv->scan_work,
741 msecs_to_jiffies(300));
743 } else {
744 /* All done, tell userspace the scan table has been updated */
745 memset(&wrqu, 0, sizeof(union iwreq_data));
746 wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
749 out:
750 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
751 return ret;
755 * Only used from lbs_scan_networks()
757 static void clear_selected_scan_list_entries(lbs_adapter *adapter,
758 const struct lbs_ioctl_user_scan_cfg *scan_cfg)
760 struct bss_descriptor *bss;
761 struct bss_descriptor *safe;
762 u32 clear_ssid_flag = 0, clear_bssid_flag = 0;
764 lbs_deb_enter(LBS_DEB_SCAN);
766 if (!scan_cfg)
767 goto out;
769 if (scan_cfg->clear_ssid && scan_cfg->ssid_len)
770 clear_ssid_flag = 1;
772 if (scan_cfg->clear_bssid
773 && (compare_ether_addr(scan_cfg->bssid, &zeromac[0]) != 0)
774 && (compare_ether_addr(scan_cfg->bssid, &bcastmac[0]) != 0)) {
775 clear_bssid_flag = 1;
778 if (!clear_ssid_flag && !clear_bssid_flag)
779 goto out;
781 mutex_lock(&adapter->lock);
782 list_for_each_entry_safe (bss, safe, &adapter->network_list, list) {
783 u32 clear = 0;
785 /* Check for an SSID match */
786 if ( clear_ssid_flag
787 && (bss->ssid_len == scan_cfg->ssid_len)
788 && !memcmp(bss->ssid, scan_cfg->ssid, bss->ssid_len))
789 clear = 1;
791 /* Check for a BSSID match */
792 if ( clear_bssid_flag
793 && !compare_ether_addr(bss->bssid, scan_cfg->bssid))
794 clear = 1;
796 if (clear) {
797 list_move_tail (&bss->list, &adapter->network_free_list);
798 clear_bss_descriptor(bss);
801 mutex_unlock(&adapter->lock);
802 out:
803 lbs_deb_leave(LBS_DEB_SCAN);
808 * @brief Internal function used to start a scan based on an input config
810 * Also used from debugfs
812 * Use the input user scan configuration information when provided in
813 * order to send the appropriate scan commands to firmware to populate or
814 * update the internal driver scan table
816 * @param priv A pointer to lbs_private structure
817 * @param puserscanin Pointer to the input configuration for the requested
818 * scan.
819 * @param full_scan ???
821 * @return 0 or < 0 if error
823 int lbs_scan_networks(lbs_private *priv,
824 const struct lbs_ioctl_user_scan_cfg *puserscanin,
825 int full_scan)
827 lbs_adapter *adapter = priv->adapter;
828 struct mrvlietypes_chanlistparamset *pchantlvout;
829 struct chanscanparamset * scan_chan_list = NULL;
830 struct lbs_scan_cmd_config *scan_cfg = NULL;
831 u8 filteredscan;
832 u8 scancurrentchanonly;
833 int maxchanperscan;
834 int ret;
835 #ifdef CONFIG_LIBERTAS_DEBUG
836 struct bss_descriptor * iter_bss;
837 int i = 0;
838 DECLARE_MAC_BUF(mac);
839 #endif
841 lbs_deb_enter_args(LBS_DEB_SCAN, "full_scan %d", full_scan);
843 /* Cancel any partial outstanding partial scans if this scan
844 * is a full scan.
846 if (full_scan && delayed_work_pending(&priv->scan_work))
847 cancel_delayed_work(&priv->scan_work);
849 scan_chan_list = kzalloc(sizeof(struct chanscanparamset) *
850 LBS_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
851 if (scan_chan_list == NULL) {
852 ret = -ENOMEM;
853 goto out;
856 scan_cfg = lbs_scan_setup_scan_config(priv,
857 puserscanin,
858 &pchantlvout,
859 scan_chan_list,
860 &maxchanperscan,
861 &filteredscan,
862 &scancurrentchanonly);
863 if (scan_cfg == NULL) {
864 ret = -ENOMEM;
865 goto out;
868 clear_selected_scan_list_entries(adapter, puserscanin);
870 /* Keep the data path active if we are only scanning our current channel */
871 if (!scancurrentchanonly) {
872 netif_stop_queue(priv->dev);
873 netif_carrier_off(priv->dev);
874 if (priv->mesh_dev) {
875 netif_stop_queue(priv->mesh_dev);
876 netif_carrier_off(priv->mesh_dev);
880 ret = lbs_scan_channel_list(priv,
881 maxchanperscan,
882 filteredscan,
883 scan_cfg,
884 pchantlvout,
885 scan_chan_list,
886 puserscanin,
887 full_scan);
889 #ifdef CONFIG_LIBERTAS_DEBUG
890 /* Dump the scan table */
891 mutex_lock(&adapter->lock);
892 lbs_deb_scan("The scan table contains:\n");
893 list_for_each_entry (iter_bss, &adapter->network_list, list) {
894 lbs_deb_scan("scan %02d, %s, RSSI, %d, SSID '%s'\n",
895 i++, print_mac(mac, iter_bss->bssid), (s32) iter_bss->rssi,
896 escape_essid(iter_bss->ssid, iter_bss->ssid_len));
898 mutex_unlock(&adapter->lock);
899 #endif
901 if (adapter->connect_status == LBS_CONNECTED) {
902 netif_carrier_on(priv->dev);
903 netif_wake_queue(priv->dev);
906 if (priv->mesh_dev && (adapter->mesh_connect_status == LBS_CONNECTED)) {
907 netif_carrier_on(priv->mesh_dev);
908 netif_wake_queue(priv->mesh_dev);
911 out:
912 if (scan_cfg)
913 kfree(scan_cfg);
915 if (scan_chan_list)
916 kfree(scan_chan_list);
918 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
919 return ret;
923 * @brief Interpret a BSS scan response returned from the firmware
925 * Parse the various fixed fields and IEs passed back for a a BSS probe
926 * response or beacon from the scan command. Record information as needed
927 * in the scan table struct bss_descriptor for that entry.
929 * @param bss Output parameter: Pointer to the BSS Entry
931 * @return 0 or -1
933 static int lbs_process_bss(struct bss_descriptor *bss,
934 u8 ** pbeaconinfo, int *bytesleft)
936 struct ieeetypes_fhparamset *pFH;
937 struct ieeetypes_dsparamset *pDS;
938 struct ieeetypes_cfparamset *pCF;
939 struct ieeetypes_ibssparamset *pibss;
940 DECLARE_MAC_BUF(mac);
941 struct ieeetypes_countryinfoset *pcountryinfo;
942 u8 *pos, *end, *p;
943 u8 n_ex_rates = 0, got_basic_rates = 0, n_basic_rates = 0;
944 u16 beaconsize = 0;
945 int ret;
947 lbs_deb_enter(LBS_DEB_SCAN);
949 if (*bytesleft >= sizeof(beaconsize)) {
950 /* Extract & convert beacon size from the command buffer */
951 beaconsize = le16_to_cpu(get_unaligned((u16 *)*pbeaconinfo));
952 *bytesleft -= sizeof(beaconsize);
953 *pbeaconinfo += sizeof(beaconsize);
956 if (beaconsize == 0 || beaconsize > *bytesleft) {
957 *pbeaconinfo += *bytesleft;
958 *bytesleft = 0;
959 ret = -1;
960 goto done;
963 /* Initialize the current working beacon pointer for this BSS iteration */
964 pos = *pbeaconinfo;
965 end = pos + beaconsize;
967 /* Advance the return beacon pointer past the current beacon */
968 *pbeaconinfo += beaconsize;
969 *bytesleft -= beaconsize;
971 memcpy(bss->bssid, pos, ETH_ALEN);
972 lbs_deb_scan("process_bss: AP BSSID %s\n", print_mac(mac, bss->bssid));
973 pos += ETH_ALEN;
975 if ((end - pos) < 12) {
976 lbs_deb_scan("process_bss: Not enough bytes left\n");
977 ret = -1;
978 goto done;
982 * next 4 fields are RSSI, time stamp, beacon interval,
983 * and capability information
986 /* RSSI is 1 byte long */
987 bss->rssi = *pos;
988 lbs_deb_scan("process_bss: RSSI=%02X\n", *pos);
989 pos++;
991 /* time stamp is 8 bytes long */
992 pos += 8;
994 /* beacon interval is 2 bytes long */
995 bss->beaconperiod = le16_to_cpup((void *) pos);
996 pos += 2;
998 /* capability information is 2 bytes long */
999 bss->capability = le16_to_cpup((void *) pos);
1000 lbs_deb_scan("process_bss: capabilities = 0x%4X\n", bss->capability);
1001 pos += 2;
1003 if (bss->capability & WLAN_CAPABILITY_PRIVACY)
1004 lbs_deb_scan("process_bss: AP WEP enabled\n");
1005 if (bss->capability & WLAN_CAPABILITY_IBSS)
1006 bss->mode = IW_MODE_ADHOC;
1007 else
1008 bss->mode = IW_MODE_INFRA;
1010 /* rest of the current buffer are IE's */
1011 lbs_deb_scan("process_bss: IE length for this AP = %zd\n", end - pos);
1012 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: IE info", pos, end - pos);
1014 /* process variable IE */
1015 while (pos <= end - 2) {
1016 struct ieee80211_info_element * elem =
1017 (struct ieee80211_info_element *) pos;
1019 if (pos + elem->len > end) {
1020 lbs_deb_scan("process_bss: error in processing IE, "
1021 "bytes left < IE length\n");
1022 break;
1025 switch (elem->id) {
1026 case MFIE_TYPE_SSID:
1027 bss->ssid_len = elem->len;
1028 memcpy(bss->ssid, elem->data, elem->len);
1029 lbs_deb_scan("ssid '%s', ssid length %u\n",
1030 escape_essid(bss->ssid, bss->ssid_len),
1031 bss->ssid_len);
1032 break;
1034 case MFIE_TYPE_RATES:
1035 n_basic_rates = min_t(u8, MAX_RATES, elem->len);
1036 memcpy(bss->rates, elem->data, n_basic_rates);
1037 got_basic_rates = 1;
1038 break;
1040 case MFIE_TYPE_FH_SET:
1041 pFH = (struct ieeetypes_fhparamset *) pos;
1042 memmove(&bss->phyparamset.fhparamset, pFH,
1043 sizeof(struct ieeetypes_fhparamset));
1044 #if 0 /* I think we can store these LE */
1045 bss->phyparamset.fhparamset.dwelltime
1046 = le16_to_cpu(bss->phyparamset.fhparamset.dwelltime);
1047 #endif
1048 break;
1050 case MFIE_TYPE_DS_SET:
1051 pDS = (struct ieeetypes_dsparamset *) pos;
1052 bss->channel = pDS->currentchan;
1053 memcpy(&bss->phyparamset.dsparamset, pDS,
1054 sizeof(struct ieeetypes_dsparamset));
1055 break;
1057 case MFIE_TYPE_CF_SET:
1058 pCF = (struct ieeetypes_cfparamset *) pos;
1059 memcpy(&bss->ssparamset.cfparamset, pCF,
1060 sizeof(struct ieeetypes_cfparamset));
1061 break;
1063 case MFIE_TYPE_IBSS_SET:
1064 pibss = (struct ieeetypes_ibssparamset *) pos;
1065 bss->atimwindow = le32_to_cpu(pibss->atimwindow);
1066 memmove(&bss->ssparamset.ibssparamset, pibss,
1067 sizeof(struct ieeetypes_ibssparamset));
1068 #if 0
1069 bss->ssparamset.ibssparamset.atimwindow
1070 = le16_to_cpu(bss->ssparamset.ibssparamset.atimwindow);
1071 #endif
1072 break;
1074 case MFIE_TYPE_COUNTRY:
1075 pcountryinfo = (struct ieeetypes_countryinfoset *) pos;
1076 if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
1077 || pcountryinfo->len > 254) {
1078 lbs_deb_scan("process_bss: 11D- Err "
1079 "CountryInfo len =%d min=%zd max=254\n",
1080 pcountryinfo->len,
1081 sizeof(pcountryinfo->countrycode));
1082 ret = -1;
1083 goto done;
1086 memcpy(&bss->countryinfo,
1087 pcountryinfo, pcountryinfo->len + 2);
1088 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: 11d countryinfo",
1089 (u8 *) pcountryinfo,
1090 (u32) (pcountryinfo->len + 2));
1091 break;
1093 case MFIE_TYPE_RATES_EX:
1094 /* only process extended supported rate if data rate is
1095 * already found. Data rate IE should come before
1096 * extended supported rate IE
1098 if (!got_basic_rates)
1099 break;
1101 n_ex_rates = elem->len;
1102 if (n_basic_rates + n_ex_rates > MAX_RATES)
1103 n_ex_rates = MAX_RATES - n_basic_rates;
1105 p = bss->rates + n_basic_rates;
1106 memcpy(p, elem->data, n_ex_rates);
1107 break;
1109 case MFIE_TYPE_GENERIC:
1110 if (elem->len >= 4 &&
1111 elem->data[0] == 0x00 &&
1112 elem->data[1] == 0x50 &&
1113 elem->data[2] == 0xf2 &&
1114 elem->data[3] == 0x01) {
1115 bss->wpa_ie_len = min(elem->len + 2,
1116 MAX_WPA_IE_LEN);
1117 memcpy(bss->wpa_ie, elem, bss->wpa_ie_len);
1118 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: WPA IE", bss->wpa_ie,
1119 elem->len);
1120 } else if (elem->len >= MARVELL_MESH_IE_LENGTH &&
1121 elem->data[0] == 0x00 &&
1122 elem->data[1] == 0x50 &&
1123 elem->data[2] == 0x43 &&
1124 elem->data[3] == 0x04) {
1125 bss->mesh = 1;
1127 break;
1129 case MFIE_TYPE_RSN:
1130 bss->rsn_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
1131 memcpy(bss->rsn_ie, elem, bss->rsn_ie_len);
1132 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: RSN_IE", bss->rsn_ie, elem->len);
1133 break;
1135 default:
1136 break;
1139 pos += elem->len + 2;
1142 /* Timestamp */
1143 bss->last_scanned = jiffies;
1144 lbs_unset_basic_rate_flags(bss->rates, sizeof(bss->rates));
1146 ret = 0;
1148 done:
1149 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1150 return ret;
1154 * @brief This function finds a specific compatible BSSID in the scan list
1156 * Used in association code
1158 * @param adapter A pointer to lbs_adapter
1159 * @param bssid BSSID to find in the scan list
1160 * @param mode Network mode: Infrastructure or IBSS
1162 * @return index in BSSID list, or error return code (< 0)
1164 struct bss_descriptor *lbs_find_bssid_in_list(lbs_adapter *adapter,
1165 u8 * bssid, u8 mode)
1167 struct bss_descriptor * iter_bss;
1168 struct bss_descriptor * found_bss = NULL;
1170 lbs_deb_enter(LBS_DEB_SCAN);
1172 if (!bssid)
1173 goto out;
1175 lbs_deb_hex(LBS_DEB_SCAN, "looking for",
1176 bssid, ETH_ALEN);
1178 /* Look through the scan table for a compatible match. The loop will
1179 * continue past a matched bssid that is not compatible in case there
1180 * is an AP with multiple SSIDs assigned to the same BSSID
1182 mutex_lock(&adapter->lock);
1183 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1184 if (compare_ether_addr(iter_bss->bssid, bssid))
1185 continue; /* bssid doesn't match */
1186 switch (mode) {
1187 case IW_MODE_INFRA:
1188 case IW_MODE_ADHOC:
1189 if (!is_network_compatible(adapter, iter_bss, mode))
1190 break;
1191 found_bss = iter_bss;
1192 break;
1193 default:
1194 found_bss = iter_bss;
1195 break;
1198 mutex_unlock(&adapter->lock);
1200 out:
1201 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1202 return found_bss;
1206 * @brief This function finds ssid in ssid list.
1208 * Used in association code
1210 * @param adapter A pointer to lbs_adapter
1211 * @param ssid SSID to find in the list
1212 * @param bssid BSSID to qualify the SSID selection (if provided)
1213 * @param mode Network mode: Infrastructure or IBSS
1215 * @return index in BSSID list
1217 struct bss_descriptor *lbs_find_ssid_in_list(lbs_adapter *adapter,
1218 u8 *ssid, u8 ssid_len, u8 * bssid, u8 mode,
1219 int channel)
1221 u8 bestrssi = 0;
1222 struct bss_descriptor * iter_bss = NULL;
1223 struct bss_descriptor * found_bss = NULL;
1224 struct bss_descriptor * tmp_oldest = NULL;
1226 lbs_deb_enter(LBS_DEB_SCAN);
1228 mutex_lock(&adapter->lock);
1230 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1231 if ( !tmp_oldest
1232 || (iter_bss->last_scanned < tmp_oldest->last_scanned))
1233 tmp_oldest = iter_bss;
1235 if (lbs_ssid_cmp(iter_bss->ssid, iter_bss->ssid_len,
1236 ssid, ssid_len) != 0)
1237 continue; /* ssid doesn't match */
1238 if (bssid && compare_ether_addr(iter_bss->bssid, bssid) != 0)
1239 continue; /* bssid doesn't match */
1240 if ((channel > 0) && (iter_bss->channel != channel))
1241 continue; /* channel doesn't match */
1243 switch (mode) {
1244 case IW_MODE_INFRA:
1245 case IW_MODE_ADHOC:
1246 if (!is_network_compatible(adapter, iter_bss, mode))
1247 break;
1249 if (bssid) {
1250 /* Found requested BSSID */
1251 found_bss = iter_bss;
1252 goto out;
1255 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1256 bestrssi = SCAN_RSSI(iter_bss->rssi);
1257 found_bss = iter_bss;
1259 break;
1260 case IW_MODE_AUTO:
1261 default:
1262 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1263 bestrssi = SCAN_RSSI(iter_bss->rssi);
1264 found_bss = iter_bss;
1266 break;
1270 out:
1271 mutex_unlock(&adapter->lock);
1272 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1273 return found_bss;
1277 * @brief This function finds the best SSID in the Scan List
1279 * Search the scan table for the best SSID that also matches the current
1280 * adapter network preference (infrastructure or adhoc)
1282 * @param adapter A pointer to lbs_adapter
1284 * @return index in BSSID list
1286 static struct bss_descriptor *lbs_find_best_ssid_in_list(lbs_adapter *adapter,
1287 u8 mode)
1289 u8 bestrssi = 0;
1290 struct bss_descriptor * iter_bss;
1291 struct bss_descriptor * best_bss = NULL;
1293 lbs_deb_enter(LBS_DEB_SCAN);
1295 mutex_lock(&adapter->lock);
1297 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1298 switch (mode) {
1299 case IW_MODE_INFRA:
1300 case IW_MODE_ADHOC:
1301 if (!is_network_compatible(adapter, iter_bss, mode))
1302 break;
1303 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1304 break;
1305 bestrssi = SCAN_RSSI(iter_bss->rssi);
1306 best_bss = iter_bss;
1307 break;
1308 case IW_MODE_AUTO:
1309 default:
1310 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1311 break;
1312 bestrssi = SCAN_RSSI(iter_bss->rssi);
1313 best_bss = iter_bss;
1314 break;
1318 mutex_unlock(&adapter->lock);
1319 lbs_deb_leave_args(LBS_DEB_SCAN, "best_bss %p", best_bss);
1320 return best_bss;
1324 * @brief Find the AP with specific ssid in the scan list
1326 * Used from association worker.
1328 * @param priv A pointer to lbs_private structure
1329 * @param pSSID A pointer to AP's ssid
1331 * @return 0--success, otherwise--fail
1333 int lbs_find_best_network_ssid(lbs_private *priv,
1334 u8 *out_ssid, u8 *out_ssid_len, u8 preferred_mode, u8 *out_mode)
1336 lbs_adapter *adapter = priv->adapter;
1337 int ret = -1;
1338 struct bss_descriptor * found;
1340 lbs_deb_enter(LBS_DEB_SCAN);
1342 lbs_scan_networks(priv, NULL, 1);
1343 if (adapter->surpriseremoved)
1344 goto out;
1346 wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1348 found = lbs_find_best_ssid_in_list(adapter, preferred_mode);
1349 if (found && (found->ssid_len > 0)) {
1350 memcpy(out_ssid, &found->ssid, IW_ESSID_MAX_SIZE);
1351 *out_ssid_len = found->ssid_len;
1352 *out_mode = found->mode;
1353 ret = 0;
1356 out:
1357 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1358 return ret;
1362 * @brief Scan Network
1364 * @param dev A pointer to net_device structure
1365 * @param info A pointer to iw_request_info structure
1366 * @param vwrq A pointer to iw_param structure
1367 * @param extra A pointer to extra data buf
1369 * @return 0 --success, otherwise fail
1371 int lbs_set_scan(struct net_device *dev, struct iw_request_info *info,
1372 struct iw_param *vwrq, char *extra)
1374 lbs_private *priv = dev->priv;
1375 lbs_adapter *adapter = priv->adapter;
1377 lbs_deb_enter(LBS_DEB_SCAN);
1379 if (!delayed_work_pending(&priv->scan_work)) {
1380 queue_delayed_work(priv->work_thread, &priv->scan_work,
1381 msecs_to_jiffies(50));
1384 if (adapter->surpriseremoved)
1385 return -1;
1387 lbs_deb_leave(LBS_DEB_SCAN);
1388 return 0;
1393 * @brief Send a scan command for all available channels filtered on a spec
1395 * Used in association code and from debugfs
1397 * @param priv A pointer to lbs_private structure
1398 * @param ssid A pointer to the SSID to scan for
1399 * @param ssid_len Length of the SSID
1400 * @param clear_ssid Should existing scan results with this SSID
1401 * be cleared?
1402 * @param prequestedssid A pointer to AP's ssid
1403 * @param keeppreviousscan Flag used to save/clear scan table before scan
1405 * @return 0-success, otherwise fail
1407 int lbs_send_specific_ssid_scan(lbs_private *priv,
1408 u8 *ssid, u8 ssid_len, u8 clear_ssid)
1410 lbs_adapter *adapter = priv->adapter;
1411 struct lbs_ioctl_user_scan_cfg scancfg;
1412 int ret = 0;
1414 lbs_deb_enter_args(LBS_DEB_SCAN, "SSID '%s', clear %d",
1415 escape_essid(ssid, ssid_len), clear_ssid);
1417 if (!ssid_len)
1418 goto out;
1420 memset(&scancfg, 0x00, sizeof(scancfg));
1421 memcpy(scancfg.ssid, ssid, ssid_len);
1422 scancfg.ssid_len = ssid_len;
1423 scancfg.clear_ssid = clear_ssid;
1425 lbs_scan_networks(priv, &scancfg, 1);
1426 if (adapter->surpriseremoved) {
1427 ret = -1;
1428 goto out;
1430 wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1432 out:
1433 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1434 return ret;
1440 /*********************************************************************/
1441 /* */
1442 /* Support for Wireless Extensions */
1443 /* */
1444 /*********************************************************************/
1446 #define MAX_CUSTOM_LEN 64
1448 static inline char *lbs_translate_scan(lbs_private *priv,
1449 char *start, char *stop,
1450 struct bss_descriptor *bss)
1452 lbs_adapter *adapter = priv->adapter;
1453 struct chan_freq_power *cfp;
1454 char *current_val; /* For rates */
1455 struct iw_event iwe; /* Temporary buffer */
1456 int j;
1457 #define PERFECT_RSSI ((u8)50)
1458 #define WORST_RSSI ((u8)0)
1459 #define RSSI_DIFF ((u8)(PERFECT_RSSI - WORST_RSSI))
1460 u8 rssi;
1462 lbs_deb_enter(LBS_DEB_SCAN);
1464 cfp = lbs_find_cfp_by_band_and_channel(adapter, 0, bss->channel);
1465 if (!cfp) {
1466 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
1467 start = NULL;
1468 goto out;
1471 /* First entry *MUST* be the AP BSSID */
1472 iwe.cmd = SIOCGIWAP;
1473 iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
1474 memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
1475 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_ADDR_LEN);
1477 /* SSID */
1478 iwe.cmd = SIOCGIWESSID;
1479 iwe.u.data.flags = 1;
1480 iwe.u.data.length = min((u32) bss->ssid_len, (u32) IW_ESSID_MAX_SIZE);
1481 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1483 /* Mode */
1484 iwe.cmd = SIOCGIWMODE;
1485 iwe.u.mode = bss->mode;
1486 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_UINT_LEN);
1488 /* Frequency */
1489 iwe.cmd = SIOCGIWFREQ;
1490 iwe.u.freq.m = (long)cfp->freq * 100000;
1491 iwe.u.freq.e = 1;
1492 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_FREQ_LEN);
1494 /* Add quality statistics */
1495 iwe.cmd = IWEVQUAL;
1496 iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
1497 iwe.u.qual.level = SCAN_RSSI(bss->rssi);
1499 rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
1500 iwe.u.qual.qual =
1501 (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
1502 (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
1503 (RSSI_DIFF * RSSI_DIFF);
1504 if (iwe.u.qual.qual > 100)
1505 iwe.u.qual.qual = 100;
1507 if (adapter->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
1508 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
1509 } else {
1510 iwe.u.qual.noise =
1511 CAL_NF(adapter->NF[TYPE_BEACON][TYPE_NOAVG]);
1514 /* Locally created ad-hoc BSSs won't have beacons if this is the
1515 * only station in the adhoc network; so get signal strength
1516 * from receive statistics.
1518 if ((adapter->mode == IW_MODE_ADHOC)
1519 && adapter->adhoccreate
1520 && !lbs_ssid_cmp(adapter->curbssparams.ssid,
1521 adapter->curbssparams.ssid_len,
1522 bss->ssid, bss->ssid_len)) {
1523 int snr, nf;
1524 snr = adapter->SNR[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1525 nf = adapter->NF[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1526 iwe.u.qual.level = CAL_RSSI(snr, nf);
1528 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_QUAL_LEN);
1530 /* Add encryption capability */
1531 iwe.cmd = SIOCGIWENCODE;
1532 if (bss->capability & WLAN_CAPABILITY_PRIVACY) {
1533 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
1534 } else {
1535 iwe.u.data.flags = IW_ENCODE_DISABLED;
1537 iwe.u.data.length = 0;
1538 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1540 current_val = start + IW_EV_LCP_LEN;
1542 iwe.cmd = SIOCGIWRATE;
1543 iwe.u.bitrate.fixed = 0;
1544 iwe.u.bitrate.disabled = 0;
1545 iwe.u.bitrate.value = 0;
1547 for (j = 0; bss->rates[j] && (j < sizeof(bss->rates)); j++) {
1548 /* Bit rate given in 500 kb/s units */
1549 iwe.u.bitrate.value = bss->rates[j] * 500000;
1550 current_val = iwe_stream_add_value(start, current_val,
1551 stop, &iwe, IW_EV_PARAM_LEN);
1553 if ((bss->mode == IW_MODE_ADHOC)
1554 && !lbs_ssid_cmp(adapter->curbssparams.ssid,
1555 adapter->curbssparams.ssid_len,
1556 bss->ssid, bss->ssid_len)
1557 && adapter->adhoccreate) {
1558 iwe.u.bitrate.value = 22 * 500000;
1559 current_val = iwe_stream_add_value(start, current_val,
1560 stop, &iwe, IW_EV_PARAM_LEN);
1562 /* Check if we added any event */
1563 if((current_val - start) > IW_EV_LCP_LEN)
1564 start = current_val;
1566 memset(&iwe, 0, sizeof(iwe));
1567 if (bss->wpa_ie_len) {
1568 char buf[MAX_WPA_IE_LEN];
1569 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
1570 iwe.cmd = IWEVGENIE;
1571 iwe.u.data.length = bss->wpa_ie_len;
1572 start = iwe_stream_add_point(start, stop, &iwe, buf);
1575 memset(&iwe, 0, sizeof(iwe));
1576 if (bss->rsn_ie_len) {
1577 char buf[MAX_WPA_IE_LEN];
1578 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
1579 iwe.cmd = IWEVGENIE;
1580 iwe.u.data.length = bss->rsn_ie_len;
1581 start = iwe_stream_add_point(start, stop, &iwe, buf);
1584 if (bss->mesh) {
1585 char custom[MAX_CUSTOM_LEN];
1586 char *p = custom;
1588 iwe.cmd = IWEVCUSTOM;
1589 p += snprintf(p, MAX_CUSTOM_LEN - (p - custom),
1590 "mesh-type: olpc");
1591 iwe.u.data.length = p - custom;
1592 if (iwe.u.data.length)
1593 start = iwe_stream_add_point(start, stop, &iwe, custom);
1596 out:
1597 lbs_deb_leave_args(LBS_DEB_SCAN, "start %p", start);
1598 return start;
1602 * @brief Handle Retrieve scan table ioctl
1604 * @param dev A pointer to net_device structure
1605 * @param info A pointer to iw_request_info structure
1606 * @param dwrq A pointer to iw_point structure
1607 * @param extra A pointer to extra data buf
1609 * @return 0 --success, otherwise fail
1611 int lbs_get_scan(struct net_device *dev, struct iw_request_info *info,
1612 struct iw_point *dwrq, char *extra)
1614 #define SCAN_ITEM_SIZE 128
1615 lbs_private *priv = dev->priv;
1616 lbs_adapter *adapter = priv->adapter;
1617 int err = 0;
1618 char *ev = extra;
1619 char *stop = ev + dwrq->length;
1620 struct bss_descriptor * iter_bss;
1621 struct bss_descriptor * safe;
1623 lbs_deb_enter(LBS_DEB_SCAN);
1625 /* Update RSSI if current BSS is a locally created ad-hoc BSS */
1626 if ((adapter->mode == IW_MODE_ADHOC) && adapter->adhoccreate) {
1627 lbs_prepare_and_send_command(priv, CMD_802_11_RSSI, 0,
1628 CMD_OPTION_WAITFORRSP, 0, NULL);
1631 mutex_lock(&adapter->lock);
1632 list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1633 char * next_ev;
1634 unsigned long stale_time;
1636 if (stop - ev < SCAN_ITEM_SIZE) {
1637 err = -E2BIG;
1638 break;
1641 /* For mesh device, list only mesh networks */
1642 if (dev == priv->mesh_dev && !iter_bss->mesh)
1643 continue;
1645 /* Prune old an old scan result */
1646 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1647 if (time_after(jiffies, stale_time)) {
1648 list_move_tail (&iter_bss->list,
1649 &adapter->network_free_list);
1650 clear_bss_descriptor(iter_bss);
1651 continue;
1654 /* Translate to WE format this entry */
1655 next_ev = lbs_translate_scan(priv, ev, stop, iter_bss);
1656 if (next_ev == NULL)
1657 continue;
1658 ev = next_ev;
1660 mutex_unlock(&adapter->lock);
1662 dwrq->length = (ev - extra);
1663 dwrq->flags = 0;
1665 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", err);
1666 return err;
1672 /*********************************************************************/
1673 /* */
1674 /* Command execution */
1675 /* */
1676 /*********************************************************************/
1680 * @brief Prepare a scan command to be sent to the firmware
1682 * Called from lbs_prepare_and_send_command() in cmd.c
1684 * Sends a fixed lenght data part (specifying the BSS type and BSSID filters)
1685 * as well as a variable number/length of TLVs to the firmware.
1687 * @param priv A pointer to lbs_private structure
1688 * @param cmd A pointer to cmd_ds_command structure to be sent to
1689 * firmware with the cmd_DS_801_11_SCAN structure
1690 * @param pdata_buf Void pointer cast of a lbs_scan_cmd_config struct used
1691 * to set the fields/TLVs for the command sent to firmware
1693 * @return 0 or -1
1695 int lbs_cmd_80211_scan(lbs_private *priv,
1696 struct cmd_ds_command *cmd, void *pdata_buf)
1698 struct cmd_ds_802_11_scan *pscan = &cmd->params.scan;
1699 struct lbs_scan_cmd_config *pscancfg = pdata_buf;
1701 lbs_deb_enter(LBS_DEB_SCAN);
1703 /* Set fixed field variables in scan command */
1704 pscan->bsstype = pscancfg->bsstype;
1705 memcpy(pscan->bssid, pscancfg->bssid, ETH_ALEN);
1706 memcpy(pscan->tlvbuffer, pscancfg->tlvbuffer, pscancfg->tlvbufferlen);
1708 cmd->command = cpu_to_le16(CMD_802_11_SCAN);
1710 /* size is equal to the sizeof(fixed portions) + the TLV len + header */
1711 cmd->size = cpu_to_le16(sizeof(pscan->bsstype) + ETH_ALEN
1712 + pscancfg->tlvbufferlen + S_DS_GEN);
1714 lbs_deb_scan("SCAN_CMD: command 0x%04x, size %d, seqnum %d\n",
1715 le16_to_cpu(cmd->command), le16_to_cpu(cmd->size),
1716 le16_to_cpu(cmd->seqnum));
1718 lbs_deb_leave(LBS_DEB_SCAN);
1719 return 0;
1722 static inline int is_same_network(struct bss_descriptor *src,
1723 struct bss_descriptor *dst)
1725 /* A network is only a duplicate if the channel, BSSID, and ESSID
1726 * all match. We treat all <hidden> with the same BSSID and channel
1727 * as one network */
1728 return ((src->ssid_len == dst->ssid_len) &&
1729 (src->channel == dst->channel) &&
1730 !compare_ether_addr(src->bssid, dst->bssid) &&
1731 !memcmp(src->ssid, dst->ssid, src->ssid_len));
1735 * @brief This function handles the command response of scan
1737 * Called from handle_cmd_response() in cmdrespc.
1739 * The response buffer for the scan command has the following
1740 * memory layout:
1742 * .-----------------------------------------------------------.
1743 * | header (4 * sizeof(u16)): Standard command response hdr |
1744 * .-----------------------------------------------------------.
1745 * | bufsize (u16) : sizeof the BSS Description data |
1746 * .-----------------------------------------------------------.
1747 * | NumOfSet (u8) : Number of BSS Descs returned |
1748 * .-----------------------------------------------------------.
1749 * | BSSDescription data (variable, size given in bufsize) |
1750 * .-----------------------------------------------------------.
1751 * | TLV data (variable, size calculated using header->size, |
1752 * | bufsize and sizeof the fixed fields above) |
1753 * .-----------------------------------------------------------.
1755 * @param priv A pointer to lbs_private structure
1756 * @param resp A pointer to cmd_ds_command
1758 * @return 0 or -1
1760 int lbs_ret_80211_scan(lbs_private *priv, struct cmd_ds_command *resp)
1762 lbs_adapter *adapter = priv->adapter;
1763 struct cmd_ds_802_11_scan_rsp *pscan;
1764 struct bss_descriptor * iter_bss;
1765 struct bss_descriptor * safe;
1766 u8 *pbssinfo;
1767 u16 scanrespsize;
1768 int bytesleft;
1769 int idx;
1770 int tlvbufsize;
1771 int ret;
1773 lbs_deb_enter(LBS_DEB_SCAN);
1775 /* Prune old entries from scan table */
1776 list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1777 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1778 if (time_before(jiffies, stale_time))
1779 continue;
1780 list_move_tail (&iter_bss->list, &adapter->network_free_list);
1781 clear_bss_descriptor(iter_bss);
1784 pscan = &resp->params.scanresp;
1786 if (pscan->nr_sets > MAX_NETWORK_COUNT) {
1787 lbs_deb_scan(
1788 "SCAN_RESP: too many scan results (%d, max %d)!!\n",
1789 pscan->nr_sets, MAX_NETWORK_COUNT);
1790 ret = -1;
1791 goto done;
1794 bytesleft = le16_to_cpu(get_unaligned((u16*)&pscan->bssdescriptsize));
1795 lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1797 scanrespsize = le16_to_cpu(get_unaligned((u16*)&resp->size));
1798 lbs_deb_scan("SCAN_RESP: returned %d AP before parsing\n",
1799 pscan->nr_sets);
1801 pbssinfo = pscan->bssdesc_and_tlvbuffer;
1803 /* The size of the TLV buffer is equal to the entire command response
1804 * size (scanrespsize) minus the fixed fields (sizeof()'s), the
1805 * BSS Descriptions (bssdescriptsize as bytesLef) and the command
1806 * response header (S_DS_GEN)
1808 tlvbufsize = scanrespsize - (bytesleft + sizeof(pscan->bssdescriptsize)
1809 + sizeof(pscan->nr_sets)
1810 + S_DS_GEN);
1813 * Process each scan response returned (pscan->nr_sets). Save
1814 * the information in the newbssentry and then insert into the
1815 * driver scan table either as an update to an existing entry
1816 * or as an addition at the end of the table
1818 for (idx = 0; idx < pscan->nr_sets && bytesleft; idx++) {
1819 struct bss_descriptor new;
1820 struct bss_descriptor * found = NULL;
1821 struct bss_descriptor * oldest = NULL;
1822 DECLARE_MAC_BUF(mac);
1824 /* Process the data fields and IEs returned for this BSS */
1825 memset(&new, 0, sizeof (struct bss_descriptor));
1826 if (lbs_process_bss(&new, &pbssinfo, &bytesleft) != 0) {
1827 /* error parsing the scan response, skipped */
1828 lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1829 continue;
1832 /* Try to find this bss in the scan table */
1833 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1834 if (is_same_network(iter_bss, &new)) {
1835 found = iter_bss;
1836 break;
1839 if ((oldest == NULL) ||
1840 (iter_bss->last_scanned < oldest->last_scanned))
1841 oldest = iter_bss;
1844 if (found) {
1845 /* found, clear it */
1846 clear_bss_descriptor(found);
1847 } else if (!list_empty(&adapter->network_free_list)) {
1848 /* Pull one from the free list */
1849 found = list_entry(adapter->network_free_list.next,
1850 struct bss_descriptor, list);
1851 list_move_tail(&found->list, &adapter->network_list);
1852 } else if (oldest) {
1853 /* If there are no more slots, expire the oldest */
1854 found = oldest;
1855 clear_bss_descriptor(found);
1856 list_move_tail(&found->list, &adapter->network_list);
1857 } else {
1858 continue;
1861 lbs_deb_scan("SCAN_RESP: BSSID = %s\n",
1862 print_mac(mac, new.bssid));
1864 /* Copy the locally created newbssentry to the scan table */
1865 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1868 ret = 0;
1870 done:
1871 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1872 return ret;