libertas: rename/document scan_channel
[linux-2.6/openmoko-kernel/knife-kernel.git] / drivers / net / wireless / libertas / scan.c
blob7d4f3afa8cc5b21ebb133ece0fad49ac1a2564c7
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 + CHAN_TLV_MAX_SIZE \
45 + SSID_TLV_MAX_SIZE)
47 //! The maximum number of channels the firmware can scan per command
48 #define MRVDRV_MAX_CHANNELS_PER_SCAN 14
50 /**
51 * @brief Number of channels to scan per firmware scan command issuance.
53 * Number restricted to prevent hitting the limit on the amount of scan data
54 * returned in a single firmware scan command.
56 #define MRVDRV_CHANNELS_PER_SCAN_CMD 4
58 //! Scan time specified in the channel TLV for each channel for passive scans
59 #define MRVDRV_PASSIVE_SCAN_CHAN_TIME 100
61 //! Scan time specified in the channel TLV for each channel for active scans
62 #define MRVDRV_ACTIVE_SCAN_CHAN_TIME 100
64 static const u8 zeromac[ETH_ALEN] = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 };
65 static const u8 bcastmac[ETH_ALEN] = { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF };
70 /*********************************************************************/
71 /* */
72 /* Misc helper functions */
73 /* */
74 /*********************************************************************/
76 /**
77 * @brief Unsets the MSB on basic rates
79 * Scan through an array and unset the MSB for basic data rates.
81 * @param rates buffer of data rates
82 * @param len size of buffer
84 static void lbs_unset_basic_rate_flags(u8 *rates, size_t len)
86 int i;
88 for (i = 0; i < len; i++)
89 rates[i] &= 0x7f;
93 static inline void clear_bss_descriptor (struct bss_descriptor * bss)
95 /* Don't blow away ->list, just BSS data */
96 memset(bss, 0, offsetof(struct bss_descriptor, list));
99 /**
100 * @brief Compare two SSIDs
102 * @param ssid1 A pointer to ssid to compare
103 * @param ssid2 A pointer to ssid to compare
105 * @return 0: ssid is same, otherwise is different
107 int lbs_ssid_cmp(u8 *ssid1, u8 ssid1_len, u8 *ssid2, u8 ssid2_len)
109 if (ssid1_len != ssid2_len)
110 return -1;
112 return memcmp(ssid1, ssid2, ssid1_len);
115 static inline int match_bss_no_security(struct lbs_802_11_security *secinfo,
116 struct bss_descriptor * match_bss)
118 if ( !secinfo->wep_enabled
119 && !secinfo->WPAenabled
120 && !secinfo->WPA2enabled
121 && match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC
122 && match_bss->rsn_ie[0] != MFIE_TYPE_RSN
123 && !(match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
124 return 1;
126 return 0;
129 static inline int match_bss_static_wep(struct lbs_802_11_security *secinfo,
130 struct bss_descriptor * match_bss)
132 if ( secinfo->wep_enabled
133 && !secinfo->WPAenabled
134 && !secinfo->WPA2enabled
135 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
136 return 1;
138 return 0;
141 static inline int match_bss_wpa(struct lbs_802_11_security *secinfo,
142 struct bss_descriptor * match_bss)
144 if ( !secinfo->wep_enabled
145 && secinfo->WPAenabled
146 && (match_bss->wpa_ie[0] == MFIE_TYPE_GENERIC)
147 /* privacy bit may NOT be set in some APs like LinkSys WRT54G
148 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
151 return 1;
153 return 0;
156 static inline int match_bss_wpa2(struct lbs_802_11_security *secinfo,
157 struct bss_descriptor * match_bss)
159 if ( !secinfo->wep_enabled
160 && secinfo->WPA2enabled
161 && (match_bss->rsn_ie[0] == MFIE_TYPE_RSN)
162 /* privacy bit may NOT be set in some APs like LinkSys WRT54G
163 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
166 return 1;
168 return 0;
171 static inline int match_bss_dynamic_wep(struct lbs_802_11_security *secinfo,
172 struct bss_descriptor * match_bss)
174 if ( !secinfo->wep_enabled
175 && !secinfo->WPAenabled
176 && !secinfo->WPA2enabled
177 && (match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC)
178 && (match_bss->rsn_ie[0] != MFIE_TYPE_RSN)
179 && (match_bss->capability & WLAN_CAPABILITY_PRIVACY)) {
180 return 1;
182 return 0;
185 static inline int is_same_network(struct bss_descriptor *src,
186 struct bss_descriptor *dst)
188 /* A network is only a duplicate if the channel, BSSID, and ESSID
189 * all match. We treat all <hidden> with the same BSSID and channel
190 * as one network */
191 return ((src->ssid_len == dst->ssid_len) &&
192 (src->channel == dst->channel) &&
193 !compare_ether_addr(src->bssid, dst->bssid) &&
194 !memcmp(src->ssid, dst->ssid, src->ssid_len));
198 * @brief Check if a scanned network compatible with the driver settings
200 * WEP WPA WPA2 ad-hoc encrypt Network
201 * enabled enabled enabled AES mode privacy WPA WPA2 Compatible
202 * 0 0 0 0 NONE 0 0 0 yes No security
203 * 1 0 0 0 NONE 1 0 0 yes Static WEP
204 * 0 1 0 0 x 1x 1 x yes WPA
205 * 0 0 1 0 x 1x x 1 yes WPA2
206 * 0 0 0 1 NONE 1 0 0 yes Ad-hoc AES
207 * 0 0 0 0 !=NONE 1 0 0 yes Dynamic WEP
210 * @param priv A pointer to struct lbs_private
211 * @param index Index in scantable to check against current driver settings
212 * @param mode Network mode: Infrastructure or IBSS
214 * @return Index in scantable, or error code if negative
216 static int is_network_compatible(struct lbs_private *priv,
217 struct bss_descriptor * bss, u8 mode)
219 int matched = 0;
221 lbs_deb_enter(LBS_DEB_SCAN);
223 if (bss->mode != mode)
224 goto done;
226 if ((matched = match_bss_no_security(&priv->secinfo, bss))) {
227 goto done;
228 } else if ((matched = match_bss_static_wep(&priv->secinfo, bss))) {
229 goto done;
230 } else if ((matched = match_bss_wpa(&priv->secinfo, bss))) {
231 lbs_deb_scan(
232 "is_network_compatible() WPA: wpa_ie 0x%x "
233 "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s "
234 "privacy 0x%x\n", bss->wpa_ie[0], bss->rsn_ie[0],
235 priv->secinfo.wep_enabled ? "e" : "d",
236 priv->secinfo.WPAenabled ? "e" : "d",
237 priv->secinfo.WPA2enabled ? "e" : "d",
238 (bss->capability & WLAN_CAPABILITY_PRIVACY));
239 goto done;
240 } else if ((matched = match_bss_wpa2(&priv->secinfo, bss))) {
241 lbs_deb_scan(
242 "is_network_compatible() WPA2: wpa_ie 0x%x "
243 "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s "
244 "privacy 0x%x\n", bss->wpa_ie[0], bss->rsn_ie[0],
245 priv->secinfo.wep_enabled ? "e" : "d",
246 priv->secinfo.WPAenabled ? "e" : "d",
247 priv->secinfo.WPA2enabled ? "e" : "d",
248 (bss->capability & WLAN_CAPABILITY_PRIVACY));
249 goto done;
250 } else if ((matched = match_bss_dynamic_wep(&priv->secinfo, bss))) {
251 lbs_deb_scan(
252 "is_network_compatible() dynamic WEP: "
253 "wpa_ie 0x%x wpa2_ie 0x%x privacy 0x%x\n",
254 bss->wpa_ie[0], bss->rsn_ie[0],
255 (bss->capability & WLAN_CAPABILITY_PRIVACY));
256 goto done;
259 /* bss security settings don't match those configured on card */
260 lbs_deb_scan(
261 "is_network_compatible() FAILED: wpa_ie 0x%x "
262 "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s privacy 0x%x\n",
263 bss->wpa_ie[0], bss->rsn_ie[0],
264 priv->secinfo.wep_enabled ? "e" : "d",
265 priv->secinfo.WPAenabled ? "e" : "d",
266 priv->secinfo.WPA2enabled ? "e" : "d",
267 (bss->capability & WLAN_CAPABILITY_PRIVACY));
269 done:
270 lbs_deb_leave_args(LBS_DEB_SCAN, "matched: %d", matched);
271 return matched;
277 /*********************************************************************/
278 /* */
279 /* Main scanning support */
280 /* */
281 /*********************************************************************/
283 void lbs_scan_worker(struct work_struct *work)
285 struct lbs_private *priv =
286 container_of(work, struct lbs_private, scan_work.work);
288 lbs_deb_enter(LBS_DEB_SCAN);
289 lbs_scan_networks(priv, NULL, 0);
290 lbs_deb_leave(LBS_DEB_SCAN);
295 * @brief Create a channel list for the driver to scan based on region info
297 * Only used from lbs_scan_setup_scan_config()
299 * Use the driver region/band information to construct a comprehensive list
300 * of channels to scan. This routine is used for any scan that is not
301 * provided a specific channel list to scan.
303 * @param priv A pointer to struct lbs_private structure
304 * @param scanchanlist Output parameter: resulting channel list to scan
305 * @param filteredscan Flag indicating whether or not a BSSID or SSID filter
306 * is being sent in the command to firmware. Used to
307 * increase the number of channels sent in a scan
308 * command and to disable the firmware channel scan
309 * filter.
311 * @return void
313 static int lbs_scan_create_channel_list(struct lbs_private *priv,
314 struct chanscanparamset * scanchanlist,
315 u8 filteredscan)
318 struct region_channel *scanregion;
319 struct chan_freq_power *cfp;
320 int rgnidx;
321 int chanidx;
322 int nextchan;
323 u8 scantype;
325 chanidx = 0;
327 /* Set the default scan type to the user specified type, will later
328 * be changed to passive on a per channel basis if restricted by
329 * regulatory requirements (11d or 11h)
331 scantype = CMD_SCAN_TYPE_ACTIVE;
333 for (rgnidx = 0; rgnidx < ARRAY_SIZE(priv->region_channel); rgnidx++) {
334 if (priv->enable11d &&
335 (priv->connect_status != LBS_CONNECTED) &&
336 (priv->mesh_connect_status != LBS_CONNECTED)) {
337 /* Scan all the supported chan for the first scan */
338 if (!priv->universal_channel[rgnidx].valid)
339 continue;
340 scanregion = &priv->universal_channel[rgnidx];
342 /* clear the parsed_region_chan for the first scan */
343 memset(&priv->parsed_region_chan, 0x00,
344 sizeof(priv->parsed_region_chan));
345 } else {
346 if (!priv->region_channel[rgnidx].valid)
347 continue;
348 scanregion = &priv->region_channel[rgnidx];
351 for (nextchan = 0;
352 nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
354 cfp = scanregion->CFP + nextchan;
356 if (priv->enable11d) {
357 scantype =
358 lbs_get_scan_type_11d(cfp->channel,
359 &priv->
360 parsed_region_chan);
363 switch (scanregion->band) {
364 case BAND_B:
365 case BAND_G:
366 default:
367 scanchanlist[chanidx].radiotype =
368 CMD_SCAN_RADIO_TYPE_BG;
369 break;
372 if (scantype == CMD_SCAN_TYPE_PASSIVE) {
373 scanchanlist[chanidx].maxscantime =
374 cpu_to_le16(MRVDRV_PASSIVE_SCAN_CHAN_TIME);
375 scanchanlist[chanidx].chanscanmode.passivescan =
377 } else {
378 scanchanlist[chanidx].maxscantime =
379 cpu_to_le16(MRVDRV_ACTIVE_SCAN_CHAN_TIME);
380 scanchanlist[chanidx].chanscanmode.passivescan =
384 scanchanlist[chanidx].channumber = cfp->channel;
386 if (filteredscan) {
387 scanchanlist[chanidx].chanscanmode.
388 disablechanfilt = 1;
392 return chanidx;
397 * Add SSID TLV of the form:
399 * TLV-ID SSID 00 00
400 * length 06 00
401 * ssid 4d 4e 54 45 53 54
403 static int lbs_scan_add_ssid_tlv(u8 *tlv,
404 const struct lbs_ioctl_user_scan_cfg *user_cfg)
406 struct mrvlietypes_ssidparamset *ssid_tlv =
407 (struct mrvlietypes_ssidparamset *)tlv;
408 ssid_tlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
409 ssid_tlv->header.len = cpu_to_le16(user_cfg->ssid_len);
410 memcpy(ssid_tlv->ssid, user_cfg->ssid, user_cfg->ssid_len);
411 return sizeof(ssid_tlv->header) + user_cfg->ssid_len;
416 * Add CHANLIST TLV of the form
418 * TLV-ID CHANLIST 01 01
419 * length 5b 00
420 * channel 1 00 01 00 00 00 64 00
421 * radio type 00
422 * channel 01
423 * scan type 00
424 * min scan time 00 00
425 * max scan time 64 00
426 * channel 2 00 02 00 00 00 64 00
427 * channel 3 00 03 00 00 00 64 00
428 * channel 4 00 04 00 00 00 64 00
429 * channel 5 00 05 00 00 00 64 00
430 * channel 6 00 06 00 00 00 64 00
431 * channel 7 00 07 00 00 00 64 00
432 * channel 8 00 08 00 00 00 64 00
433 * channel 9 00 09 00 00 00 64 00
434 * channel 10 00 0a 00 00 00 64 00
435 * channel 11 00 0b 00 00 00 64 00
436 * channel 12 00 0c 00 00 00 64 00
437 * channel 13 00 0d 00 00 00 64 00
440 static int lbs_scan_add_chanlist_tlv(u8 *tlv,
441 struct chanscanparamset *chan_list,
442 int chan_count)
444 size_t size = sizeof(struct chanscanparamset) * chan_count;
445 struct mrvlietypes_chanlistparamset *chan_tlv =
446 (struct mrvlietypes_chanlistparamset *) tlv;
448 chan_tlv->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
449 memcpy(chan_tlv->chanscanparam, chan_list, size);
450 chan_tlv->header.len = cpu_to_le16(size);
451 return sizeof(chan_tlv->header) + size;
456 * Add RATES TLV of the form
458 * TLV-ID RATES 01 00
459 * length 0e 00
460 * rates 82 84 8b 96 0c 12 18 24 30 48 60 6c
462 * The rates are in lbs_bg_rates[], but for the 802.11b
463 * rates the high bit isn't set.
465 static int lbs_scan_add_rates_tlv(u8 *tlv)
467 int i;
468 struct mrvlietypes_ratesparamset *rate_tlv =
469 (struct mrvlietypes_ratesparamset *) tlv;
471 rate_tlv->header.type = cpu_to_le16(TLV_TYPE_RATES);
472 tlv += sizeof(rate_tlv->header);
473 for (i = 0; i < MAX_RATES; i++) {
474 *tlv = lbs_bg_rates[i];
475 if (*tlv == 0)
476 break;
477 /* This code makes sure that the 802.11b rates (1 MBit/s, 2
478 MBit/s, 5.5 MBit/s and 11 MBit/s get's the high bit set.
479 Note that the values are MBit/s * 2, to mark them as
480 basic rates so that the firmware likes it better */
481 if (*tlv == 0x02 || *tlv == 0x04 ||
482 *tlv == 0x0b || *tlv == 0x16)
483 *tlv |= 0x80;
484 tlv++;
486 rate_tlv->header.len = cpu_to_le16(i);
487 return sizeof(rate_tlv->header) + i;
492 * Generate the CMD_802_11_SCAN command with the proper tlv
493 * for a bunch of channels.
495 static int lbs_do_scan(struct lbs_private *priv,
496 u8 bsstype,
497 struct chanscanparamset *chan_list,
498 int chan_count,
499 const struct lbs_ioctl_user_scan_cfg *user_cfg)
501 int ret = -ENOMEM;
502 struct lbs_scan_cmd_config *scan_cmd;
503 u8 *tlv; /* pointer into our current, growing TLV storage area */
505 lbs_deb_enter_args(LBS_DEB_SCAN, "bsstype %d, chanlist[].chan %d, "
506 "chan_count %d",
507 bsstype, chan_list[0].channumber, chan_count);
509 /* create the fixed part for scan command */
510 scan_cmd = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
511 if (scan_cmd == NULL)
512 goto out;
513 tlv = scan_cmd->tlvbuffer;
514 if (user_cfg)
515 memcpy(scan_cmd->bssid, user_cfg->bssid, ETH_ALEN);
516 scan_cmd->bsstype = bsstype;
518 /* add TLVs */
519 if (user_cfg && user_cfg->ssid_len)
520 tlv += lbs_scan_add_ssid_tlv(tlv, user_cfg);
521 if (chan_list && chan_count)
522 tlv += lbs_scan_add_chanlist_tlv(tlv, chan_list, chan_count);
523 tlv += lbs_scan_add_rates_tlv(tlv);
525 /* This is the final data we are about to send */
526 scan_cmd->tlvbufferlen = tlv - scan_cmd->tlvbuffer;
527 lbs_deb_hex(LBS_DEB_SCAN, "SCAN_CMD", (void *)scan_cmd, 1+6);
528 lbs_deb_hex(LBS_DEB_SCAN, "SCAN_TLV", scan_cmd->tlvbuffer,
529 scan_cmd->tlvbufferlen);
531 ret = lbs_prepare_and_send_command(priv, CMD_802_11_SCAN, 0,
532 CMD_OPTION_WAITFORRSP, 0, scan_cmd);
533 out:
534 kfree(scan_cmd);
535 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
536 return ret;
541 * @brief Internal function used to start a scan based on an input config
543 * Also used from debugfs
545 * Use the input user scan configuration information when provided in
546 * order to send the appropriate scan commands to firmware to populate or
547 * update the internal driver scan table
549 * @param priv A pointer to struct lbs_private structure
550 * @param puserscanin Pointer to the input configuration for the requested
551 * scan.
553 * @return 0 or < 0 if error
555 int lbs_scan_networks(struct lbs_private *priv,
556 const struct lbs_ioctl_user_scan_cfg *user_cfg,
557 int full_scan)
559 int ret = -ENOMEM;
560 struct chanscanparamset *chan_list;
561 struct chanscanparamset *curr_chans;
562 int chan_count;
563 u8 bsstype = CMD_BSS_TYPE_ANY;
564 int numchannels = MRVDRV_CHANNELS_PER_SCAN_CMD;
565 int filteredscan = 0;
566 union iwreq_data wrqu;
567 #ifdef CONFIG_LIBERTAS_DEBUG
568 struct bss_descriptor *iter;
569 int i = 0;
570 DECLARE_MAC_BUF(mac);
571 #endif
573 lbs_deb_enter_args(LBS_DEB_SCAN, "full_scan %d",
574 full_scan);
576 /* Cancel any partial outstanding partial scans if this scan
577 * is a full scan.
579 if (full_scan && delayed_work_pending(&priv->scan_work))
580 cancel_delayed_work(&priv->scan_work);
582 /* Determine same scan parameters */
583 if (user_cfg) {
584 if (user_cfg->bsstype)
585 bsstype = user_cfg->bsstype;
586 if (compare_ether_addr(user_cfg->bssid, &zeromac[0]) != 0) {
587 numchannels = MRVDRV_MAX_CHANNELS_PER_SCAN;
588 filteredscan = 1;
591 lbs_deb_scan("numchannels %d, bsstype %d, "
592 "filteredscan %d\n",
593 numchannels, bsstype, filteredscan);
595 /* Create list of channels to scan */
596 chan_list = kzalloc(sizeof(struct chanscanparamset) *
597 LBS_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
598 if (!chan_list) {
599 lbs_pr_alert("SCAN: chan_list empty\n");
600 goto out;
603 /* We want to scan all channels */
604 chan_count = lbs_scan_create_channel_list(priv, chan_list,
605 filteredscan);
607 netif_stop_queue(priv->dev);
608 netif_carrier_off(priv->dev);
609 if (priv->mesh_dev) {
610 netif_stop_queue(priv->mesh_dev);
611 netif_carrier_off(priv->mesh_dev);
614 /* Prepare to continue an interrupted scan */
615 lbs_deb_scan("chan_count %d, scan_channel %d\n",
616 chan_count, priv->scan_channel);
617 curr_chans = chan_list;
618 /* advance channel list by already-scanned-channels */
619 if (priv->scan_channel > 0) {
620 curr_chans += priv->scan_channel;
621 chan_count -= priv->scan_channel;
624 /* Send scan command(s)
625 * numchannels contains the number of channels we should maximally scan
626 * chan_count is the total number of channels to scan
629 while (chan_count) {
630 int to_scan = min(numchannels, chan_count);
631 lbs_deb_scan("scanning %d of %d channels\n",
632 to_scan, chan_count);
633 ret = lbs_do_scan(priv, bsstype, curr_chans,
634 to_scan, user_cfg);
635 if (ret) {
636 lbs_pr_err("SCAN_CMD failed\n");
637 goto out2;
639 curr_chans += to_scan;
640 chan_count -= to_scan;
642 /* somehow schedule the next part of the scan */
643 if (chan_count &&
644 !full_scan &&
645 !priv->surpriseremoved) {
646 /* -1 marks just that we're currently scanning */
647 if (priv->scan_channel < 0)
648 priv->scan_channel = to_scan;
649 else
650 priv->scan_channel += to_scan;
651 cancel_delayed_work(&priv->scan_work);
652 queue_delayed_work(priv->work_thread, &priv->scan_work,
653 msecs_to_jiffies(300));
654 /* skip over GIWSCAN event */
655 goto out;
659 memset(&wrqu, 0, sizeof(union iwreq_data));
660 wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
662 #ifdef CONFIG_LIBERTAS_DEBUG
663 /* Dump the scan table */
664 mutex_lock(&priv->lock);
665 lbs_deb_scan("scan table:\n");
666 list_for_each_entry(iter, &priv->network_list, list)
667 lbs_deb_scan("%02d: BSSID %s, RSSI %d, SSID '%s'\n",
668 i++, print_mac(mac, iter->bssid), (s32) iter->rssi,
669 escape_essid(iter->ssid, iter->ssid_len));
670 mutex_unlock(&priv->lock);
671 #endif
673 out2:
674 priv->scan_channel = 0;
676 out:
677 if (priv->connect_status == LBS_CONNECTED) {
678 netif_carrier_on(priv->dev);
679 if (!priv->tx_pending_len)
680 netif_wake_queue(priv->dev);
682 if (priv->mesh_dev && (priv->mesh_connect_status == LBS_CONNECTED)) {
683 netif_carrier_on(priv->mesh_dev);
684 if (!priv->tx_pending_len)
685 netif_wake_queue(priv->mesh_dev);
687 kfree(chan_list);
689 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
690 return ret;
696 /*********************************************************************/
697 /* */
698 /* Result interpretation */
699 /* */
700 /*********************************************************************/
703 * @brief Interpret a BSS scan response returned from the firmware
705 * Parse the various fixed fields and IEs passed back for a a BSS probe
706 * response or beacon from the scan command. Record information as needed
707 * in the scan table struct bss_descriptor for that entry.
709 * @param bss Output parameter: Pointer to the BSS Entry
711 * @return 0 or -1
713 static int lbs_process_bss(struct bss_descriptor *bss,
714 u8 ** pbeaconinfo, int *bytesleft)
716 struct ieeetypes_fhparamset *pFH;
717 struct ieeetypes_dsparamset *pDS;
718 struct ieeetypes_cfparamset *pCF;
719 struct ieeetypes_ibssparamset *pibss;
720 DECLARE_MAC_BUF(mac);
721 struct ieeetypes_countryinfoset *pcountryinfo;
722 u8 *pos, *end, *p;
723 u8 n_ex_rates = 0, got_basic_rates = 0, n_basic_rates = 0;
724 u16 beaconsize = 0;
725 int ret;
727 lbs_deb_enter(LBS_DEB_SCAN);
729 if (*bytesleft >= sizeof(beaconsize)) {
730 /* Extract & convert beacon size from the command buffer */
731 beaconsize = le16_to_cpu(get_unaligned((__le16 *)*pbeaconinfo));
732 *bytesleft -= sizeof(beaconsize);
733 *pbeaconinfo += sizeof(beaconsize);
736 if (beaconsize == 0 || beaconsize > *bytesleft) {
737 *pbeaconinfo += *bytesleft;
738 *bytesleft = 0;
739 ret = -1;
740 goto done;
743 /* Initialize the current working beacon pointer for this BSS iteration */
744 pos = *pbeaconinfo;
745 end = pos + beaconsize;
747 /* Advance the return beacon pointer past the current beacon */
748 *pbeaconinfo += beaconsize;
749 *bytesleft -= beaconsize;
751 memcpy(bss->bssid, pos, ETH_ALEN);
752 lbs_deb_scan("process_bss: BSSID %s\n", print_mac(mac, bss->bssid));
753 pos += ETH_ALEN;
755 if ((end - pos) < 12) {
756 lbs_deb_scan("process_bss: Not enough bytes left\n");
757 ret = -1;
758 goto done;
762 * next 4 fields are RSSI, time stamp, beacon interval,
763 * and capability information
766 /* RSSI is 1 byte long */
767 bss->rssi = *pos;
768 lbs_deb_scan("process_bss: RSSI %d\n", *pos);
769 pos++;
771 /* time stamp is 8 bytes long */
772 pos += 8;
774 /* beacon interval is 2 bytes long */
775 bss->beaconperiod = le16_to_cpup((void *) pos);
776 pos += 2;
778 /* capability information is 2 bytes long */
779 bss->capability = le16_to_cpup((void *) pos);
780 lbs_deb_scan("process_bss: capabilities 0x%04x\n", bss->capability);
781 pos += 2;
783 if (bss->capability & WLAN_CAPABILITY_PRIVACY)
784 lbs_deb_scan("process_bss: WEP enabled\n");
785 if (bss->capability & WLAN_CAPABILITY_IBSS)
786 bss->mode = IW_MODE_ADHOC;
787 else
788 bss->mode = IW_MODE_INFRA;
790 /* rest of the current buffer are IE's */
791 lbs_deb_scan("process_bss: IE len %zd\n", end - pos);
792 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: IE info", pos, end - pos);
794 /* process variable IE */
795 while (pos <= end - 2) {
796 struct ieee80211_info_element * elem =
797 (struct ieee80211_info_element *) pos;
799 if (pos + elem->len > end) {
800 lbs_deb_scan("process_bss: error in processing IE, "
801 "bytes left < IE length\n");
802 break;
805 switch (elem->id) {
806 case MFIE_TYPE_SSID:
807 bss->ssid_len = elem->len;
808 memcpy(bss->ssid, elem->data, elem->len);
809 lbs_deb_scan("got SSID IE: '%s', len %u\n",
810 escape_essid(bss->ssid, bss->ssid_len),
811 bss->ssid_len);
812 break;
814 case MFIE_TYPE_RATES:
815 n_basic_rates = min_t(u8, MAX_RATES, elem->len);
816 memcpy(bss->rates, elem->data, n_basic_rates);
817 got_basic_rates = 1;
818 lbs_deb_scan("got RATES IE\n");
819 break;
821 case MFIE_TYPE_FH_SET:
822 pFH = (struct ieeetypes_fhparamset *) pos;
823 memmove(&bss->phyparamset.fhparamset, pFH,
824 sizeof(struct ieeetypes_fhparamset));
825 lbs_deb_scan("got FH IE\n");
826 break;
828 case MFIE_TYPE_DS_SET:
829 pDS = (struct ieeetypes_dsparamset *) pos;
830 bss->channel = pDS->currentchan;
831 memcpy(&bss->phyparamset.dsparamset, pDS,
832 sizeof(struct ieeetypes_dsparamset));
833 lbs_deb_scan("got DS IE, channel %d\n", bss->channel);
834 break;
836 case MFIE_TYPE_CF_SET:
837 pCF = (struct ieeetypes_cfparamset *) pos;
838 memcpy(&bss->ssparamset.cfparamset, pCF,
839 sizeof(struct ieeetypes_cfparamset));
840 lbs_deb_scan("got CF IE\n");
841 break;
843 case MFIE_TYPE_IBSS_SET:
844 pibss = (struct ieeetypes_ibssparamset *) pos;
845 bss->atimwindow = le16_to_cpu(pibss->atimwindow);
846 memmove(&bss->ssparamset.ibssparamset, pibss,
847 sizeof(struct ieeetypes_ibssparamset));
848 lbs_deb_scan("got IBSS IE\n");
849 break;
851 case MFIE_TYPE_COUNTRY:
852 pcountryinfo = (struct ieeetypes_countryinfoset *) pos;
853 lbs_deb_scan("got COUNTRY IE\n");
854 if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
855 || pcountryinfo->len > 254) {
856 lbs_deb_scan("process_bss: 11D- Err "
857 "CountryInfo len %d, min %zd, max 254\n",
858 pcountryinfo->len,
859 sizeof(pcountryinfo->countrycode));
860 ret = -1;
861 goto done;
864 memcpy(&bss->countryinfo,
865 pcountryinfo, pcountryinfo->len + 2);
866 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: 11d countryinfo",
867 (u8 *) pcountryinfo,
868 (u32) (pcountryinfo->len + 2));
869 break;
871 case MFIE_TYPE_RATES_EX:
872 /* only process extended supported rate if data rate is
873 * already found. Data rate IE should come before
874 * extended supported rate IE
876 lbs_deb_scan("got RATESEX IE\n");
877 if (!got_basic_rates) {
878 lbs_deb_scan("... but ignoring it\n");
879 break;
882 n_ex_rates = elem->len;
883 if (n_basic_rates + n_ex_rates > MAX_RATES)
884 n_ex_rates = MAX_RATES - n_basic_rates;
886 p = bss->rates + n_basic_rates;
887 memcpy(p, elem->data, n_ex_rates);
888 break;
890 case MFIE_TYPE_GENERIC:
891 if (elem->len >= 4 &&
892 elem->data[0] == 0x00 &&
893 elem->data[1] == 0x50 &&
894 elem->data[2] == 0xf2 &&
895 elem->data[3] == 0x01) {
896 bss->wpa_ie_len = min(elem->len + 2,
897 MAX_WPA_IE_LEN);
898 memcpy(bss->wpa_ie, elem, bss->wpa_ie_len);
899 lbs_deb_scan("got WPA IE\n");
900 lbs_deb_hex(LBS_DEB_SCAN, "WPA IE", bss->wpa_ie,
901 elem->len);
902 } else if (elem->len >= MARVELL_MESH_IE_LENGTH &&
903 elem->data[0] == 0x00 &&
904 elem->data[1] == 0x50 &&
905 elem->data[2] == 0x43 &&
906 elem->data[3] == 0x04) {
907 lbs_deb_scan("got mesh IE\n");
908 bss->mesh = 1;
909 } else {
910 lbs_deb_scan("got generiec IE: "
911 "%02x:%02x:%02x:%02x, len %d\n",
912 elem->data[0], elem->data[1],
913 elem->data[2], elem->data[3],
914 elem->len);
916 break;
918 case MFIE_TYPE_RSN:
919 lbs_deb_scan("got RSN IE\n");
920 bss->rsn_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
921 memcpy(bss->rsn_ie, elem, bss->rsn_ie_len);
922 lbs_deb_hex(LBS_DEB_SCAN, "process_bss: RSN_IE",
923 bss->rsn_ie, elem->len);
924 break;
926 default:
927 lbs_deb_scan("got IE 0x%04x, len %d\n",
928 elem->id, elem->len);
929 break;
932 pos += elem->len + 2;
935 /* Timestamp */
936 bss->last_scanned = jiffies;
937 lbs_unset_basic_rate_flags(bss->rates, sizeof(bss->rates));
939 ret = 0;
941 done:
942 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
943 return ret;
947 * @brief This function finds a specific compatible BSSID in the scan list
949 * Used in association code
951 * @param priv A pointer to struct lbs_private
952 * @param bssid BSSID to find in the scan list
953 * @param mode Network mode: Infrastructure or IBSS
955 * @return index in BSSID list, or error return code (< 0)
957 struct bss_descriptor *lbs_find_bssid_in_list(struct lbs_private *priv,
958 u8 * bssid, u8 mode)
960 struct bss_descriptor * iter_bss;
961 struct bss_descriptor * found_bss = NULL;
963 lbs_deb_enter(LBS_DEB_SCAN);
965 if (!bssid)
966 goto out;
968 lbs_deb_hex(LBS_DEB_SCAN, "looking for",
969 bssid, ETH_ALEN);
971 /* Look through the scan table for a compatible match. The loop will
972 * continue past a matched bssid that is not compatible in case there
973 * is an AP with multiple SSIDs assigned to the same BSSID
975 mutex_lock(&priv->lock);
976 list_for_each_entry (iter_bss, &priv->network_list, list) {
977 if (compare_ether_addr(iter_bss->bssid, bssid))
978 continue; /* bssid doesn't match */
979 switch (mode) {
980 case IW_MODE_INFRA:
981 case IW_MODE_ADHOC:
982 if (!is_network_compatible(priv, iter_bss, mode))
983 break;
984 found_bss = iter_bss;
985 break;
986 default:
987 found_bss = iter_bss;
988 break;
991 mutex_unlock(&priv->lock);
993 out:
994 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
995 return found_bss;
999 * @brief This function finds ssid in ssid list.
1001 * Used in association code
1003 * @param priv A pointer to struct lbs_private
1004 * @param ssid SSID to find in the list
1005 * @param bssid BSSID to qualify the SSID selection (if provided)
1006 * @param mode Network mode: Infrastructure or IBSS
1008 * @return index in BSSID list
1010 struct bss_descriptor *lbs_find_ssid_in_list(struct lbs_private *priv,
1011 u8 *ssid, u8 ssid_len, u8 * bssid, u8 mode,
1012 int channel)
1014 u8 bestrssi = 0;
1015 struct bss_descriptor * iter_bss = NULL;
1016 struct bss_descriptor * found_bss = NULL;
1017 struct bss_descriptor * tmp_oldest = NULL;
1019 lbs_deb_enter(LBS_DEB_SCAN);
1021 mutex_lock(&priv->lock);
1023 list_for_each_entry (iter_bss, &priv->network_list, list) {
1024 if ( !tmp_oldest
1025 || (iter_bss->last_scanned < tmp_oldest->last_scanned))
1026 tmp_oldest = iter_bss;
1028 if (lbs_ssid_cmp(iter_bss->ssid, iter_bss->ssid_len,
1029 ssid, ssid_len) != 0)
1030 continue; /* ssid doesn't match */
1031 if (bssid && compare_ether_addr(iter_bss->bssid, bssid) != 0)
1032 continue; /* bssid doesn't match */
1033 if ((channel > 0) && (iter_bss->channel != channel))
1034 continue; /* channel doesn't match */
1036 switch (mode) {
1037 case IW_MODE_INFRA:
1038 case IW_MODE_ADHOC:
1039 if (!is_network_compatible(priv, iter_bss, mode))
1040 break;
1042 if (bssid) {
1043 /* Found requested BSSID */
1044 found_bss = iter_bss;
1045 goto out;
1048 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1049 bestrssi = SCAN_RSSI(iter_bss->rssi);
1050 found_bss = iter_bss;
1052 break;
1053 case IW_MODE_AUTO:
1054 default:
1055 if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1056 bestrssi = SCAN_RSSI(iter_bss->rssi);
1057 found_bss = iter_bss;
1059 break;
1063 out:
1064 mutex_unlock(&priv->lock);
1065 lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1066 return found_bss;
1070 * @brief This function finds the best SSID in the Scan List
1072 * Search the scan table for the best SSID that also matches the current
1073 * adapter network preference (infrastructure or adhoc)
1075 * @param priv A pointer to struct lbs_private
1077 * @return index in BSSID list
1079 static struct bss_descriptor *lbs_find_best_ssid_in_list(
1080 struct lbs_private *priv,
1081 u8 mode)
1083 u8 bestrssi = 0;
1084 struct bss_descriptor * iter_bss;
1085 struct bss_descriptor * best_bss = NULL;
1087 lbs_deb_enter(LBS_DEB_SCAN);
1089 mutex_lock(&priv->lock);
1091 list_for_each_entry (iter_bss, &priv->network_list, list) {
1092 switch (mode) {
1093 case IW_MODE_INFRA:
1094 case IW_MODE_ADHOC:
1095 if (!is_network_compatible(priv, iter_bss, mode))
1096 break;
1097 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1098 break;
1099 bestrssi = SCAN_RSSI(iter_bss->rssi);
1100 best_bss = iter_bss;
1101 break;
1102 case IW_MODE_AUTO:
1103 default:
1104 if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1105 break;
1106 bestrssi = SCAN_RSSI(iter_bss->rssi);
1107 best_bss = iter_bss;
1108 break;
1112 mutex_unlock(&priv->lock);
1113 lbs_deb_leave_args(LBS_DEB_SCAN, "best_bss %p", best_bss);
1114 return best_bss;
1118 * @brief Find the AP with specific ssid in the scan list
1120 * Used from association worker.
1122 * @param priv A pointer to struct lbs_private structure
1123 * @param pSSID A pointer to AP's ssid
1125 * @return 0--success, otherwise--fail
1127 int lbs_find_best_network_ssid(struct lbs_private *priv,
1128 u8 *out_ssid, u8 *out_ssid_len, u8 preferred_mode, u8 *out_mode)
1130 int ret = -1;
1131 struct bss_descriptor * found;
1133 lbs_deb_enter(LBS_DEB_SCAN);
1135 lbs_scan_networks(priv, NULL, 1);
1136 if (priv->surpriseremoved)
1137 goto out;
1139 found = lbs_find_best_ssid_in_list(priv, preferred_mode);
1140 if (found && (found->ssid_len > 0)) {
1141 memcpy(out_ssid, &found->ssid, IW_ESSID_MAX_SIZE);
1142 *out_ssid_len = found->ssid_len;
1143 *out_mode = found->mode;
1144 ret = 0;
1147 out:
1148 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1149 return ret;
1154 * @brief Send a scan command for all available channels filtered on a spec
1156 * Used in association code and from debugfs
1158 * @param priv A pointer to struct lbs_private structure
1159 * @param ssid A pointer to the SSID to scan for
1160 * @param ssid_len Length of the SSID
1161 * @param clear_ssid Should existing scan results with this SSID
1162 * be cleared?
1164 * @return 0-success, otherwise fail
1166 int lbs_send_specific_ssid_scan(struct lbs_private *priv,
1167 u8 *ssid, u8 ssid_len, u8 clear_ssid)
1169 struct lbs_ioctl_user_scan_cfg scancfg;
1170 int ret = 0;
1172 lbs_deb_enter_args(LBS_DEB_SCAN, "SSID '%s', clear %d",
1173 escape_essid(ssid, ssid_len), clear_ssid);
1175 if (!ssid_len)
1176 goto out;
1178 memset(&scancfg, 0x00, sizeof(scancfg));
1179 memcpy(scancfg.ssid, ssid, ssid_len);
1180 scancfg.ssid_len = ssid_len;
1181 scancfg.clear_ssid = clear_ssid;
1183 lbs_scan_networks(priv, &scancfg, 1);
1184 if (priv->surpriseremoved) {
1185 ret = -1;
1186 goto out;
1189 out:
1190 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1191 return ret;
1197 /*********************************************************************/
1198 /* */
1199 /* Support for Wireless Extensions */
1200 /* */
1201 /*********************************************************************/
1204 #define MAX_CUSTOM_LEN 64
1206 static inline char *lbs_translate_scan(struct lbs_private *priv,
1207 char *start, char *stop,
1208 struct bss_descriptor *bss)
1210 struct chan_freq_power *cfp;
1211 char *current_val; /* For rates */
1212 struct iw_event iwe; /* Temporary buffer */
1213 int j;
1214 #define PERFECT_RSSI ((u8)50)
1215 #define WORST_RSSI ((u8)0)
1216 #define RSSI_DIFF ((u8)(PERFECT_RSSI - WORST_RSSI))
1217 u8 rssi;
1219 lbs_deb_enter(LBS_DEB_SCAN);
1221 cfp = lbs_find_cfp_by_band_and_channel(priv, 0, bss->channel);
1222 if (!cfp) {
1223 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
1224 start = NULL;
1225 goto out;
1228 /* First entry *MUST* be the BSSID */
1229 iwe.cmd = SIOCGIWAP;
1230 iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
1231 memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
1232 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_ADDR_LEN);
1234 /* SSID */
1235 iwe.cmd = SIOCGIWESSID;
1236 iwe.u.data.flags = 1;
1237 iwe.u.data.length = min((u32) bss->ssid_len, (u32) IW_ESSID_MAX_SIZE);
1238 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1240 /* Mode */
1241 iwe.cmd = SIOCGIWMODE;
1242 iwe.u.mode = bss->mode;
1243 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_UINT_LEN);
1245 /* Frequency */
1246 iwe.cmd = SIOCGIWFREQ;
1247 iwe.u.freq.m = (long)cfp->freq * 100000;
1248 iwe.u.freq.e = 1;
1249 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_FREQ_LEN);
1251 /* Add quality statistics */
1252 iwe.cmd = IWEVQUAL;
1253 iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
1254 iwe.u.qual.level = SCAN_RSSI(bss->rssi);
1256 rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
1257 iwe.u.qual.qual =
1258 (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
1259 (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
1260 (RSSI_DIFF * RSSI_DIFF);
1261 if (iwe.u.qual.qual > 100)
1262 iwe.u.qual.qual = 100;
1264 if (priv->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
1265 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
1266 } else {
1267 iwe.u.qual.noise =
1268 CAL_NF(priv->NF[TYPE_BEACON][TYPE_NOAVG]);
1271 /* Locally created ad-hoc BSSs won't have beacons if this is the
1272 * only station in the adhoc network; so get signal strength
1273 * from receive statistics.
1275 if ((priv->mode == IW_MODE_ADHOC)
1276 && priv->adhoccreate
1277 && !lbs_ssid_cmp(priv->curbssparams.ssid,
1278 priv->curbssparams.ssid_len,
1279 bss->ssid, bss->ssid_len)) {
1280 int snr, nf;
1281 snr = priv->SNR[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1282 nf = priv->NF[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1283 iwe.u.qual.level = CAL_RSSI(snr, nf);
1285 start = iwe_stream_add_event(start, stop, &iwe, IW_EV_QUAL_LEN);
1287 /* Add encryption capability */
1288 iwe.cmd = SIOCGIWENCODE;
1289 if (bss->capability & WLAN_CAPABILITY_PRIVACY) {
1290 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
1291 } else {
1292 iwe.u.data.flags = IW_ENCODE_DISABLED;
1294 iwe.u.data.length = 0;
1295 start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1297 current_val = start + IW_EV_LCP_LEN;
1299 iwe.cmd = SIOCGIWRATE;
1300 iwe.u.bitrate.fixed = 0;
1301 iwe.u.bitrate.disabled = 0;
1302 iwe.u.bitrate.value = 0;
1304 for (j = 0; bss->rates[j] && (j < sizeof(bss->rates)); j++) {
1305 /* Bit rate given in 500 kb/s units */
1306 iwe.u.bitrate.value = bss->rates[j] * 500000;
1307 current_val = iwe_stream_add_value(start, current_val,
1308 stop, &iwe, IW_EV_PARAM_LEN);
1310 if ((bss->mode == IW_MODE_ADHOC)
1311 && !lbs_ssid_cmp(priv->curbssparams.ssid,
1312 priv->curbssparams.ssid_len,
1313 bss->ssid, bss->ssid_len)
1314 && priv->adhoccreate) {
1315 iwe.u.bitrate.value = 22 * 500000;
1316 current_val = iwe_stream_add_value(start, current_val,
1317 stop, &iwe, IW_EV_PARAM_LEN);
1319 /* Check if we added any event */
1320 if((current_val - start) > IW_EV_LCP_LEN)
1321 start = current_val;
1323 memset(&iwe, 0, sizeof(iwe));
1324 if (bss->wpa_ie_len) {
1325 char buf[MAX_WPA_IE_LEN];
1326 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
1327 iwe.cmd = IWEVGENIE;
1328 iwe.u.data.length = bss->wpa_ie_len;
1329 start = iwe_stream_add_point(start, stop, &iwe, buf);
1332 memset(&iwe, 0, sizeof(iwe));
1333 if (bss->rsn_ie_len) {
1334 char buf[MAX_WPA_IE_LEN];
1335 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
1336 iwe.cmd = IWEVGENIE;
1337 iwe.u.data.length = bss->rsn_ie_len;
1338 start = iwe_stream_add_point(start, stop, &iwe, buf);
1341 if (bss->mesh) {
1342 char custom[MAX_CUSTOM_LEN];
1343 char *p = custom;
1345 iwe.cmd = IWEVCUSTOM;
1346 p += snprintf(p, MAX_CUSTOM_LEN - (p - custom),
1347 "mesh-type: olpc");
1348 iwe.u.data.length = p - custom;
1349 if (iwe.u.data.length)
1350 start = iwe_stream_add_point(start, stop, &iwe, custom);
1353 out:
1354 lbs_deb_leave_args(LBS_DEB_SCAN, "start %p", start);
1355 return start;
1360 * @brief Handle Scan Network ioctl
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 lbs_set_scan(struct net_device *dev, struct iw_request_info *info,
1370 struct iw_param *wrqu, char *extra)
1372 struct lbs_private *priv = dev->priv;
1374 lbs_deb_enter(LBS_DEB_SCAN);
1376 if (!netif_running(dev))
1377 return -ENETDOWN;
1379 /* mac80211 does this:
1380 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1381 if (sdata->type != IEEE80211_IF_TYPE_xxx)
1382 return -EOPNOTSUPP;
1384 if (wrqu->data.length == sizeof(struct iw_scan_req) &&
1385 wrqu->data.flags & IW_SCAN_THIS_ESSID) {
1386 req = (struct iw_scan_req *)extra;
1387 ssid = req->essid;
1388 ssid_len = req->essid_len;
1392 if (!delayed_work_pending(&priv->scan_work))
1393 queue_delayed_work(priv->work_thread, &priv->scan_work,
1394 msecs_to_jiffies(50));
1395 /* set marker that currently a scan is taking place */
1396 priv->scan_channel = -1;
1398 if (priv->surpriseremoved)
1399 return -EIO;
1401 lbs_deb_leave(LBS_DEB_SCAN);
1402 return 0;
1407 * @brief Handle Retrieve scan table ioctl
1409 * @param dev A pointer to net_device structure
1410 * @param info A pointer to iw_request_info structure
1411 * @param dwrq A pointer to iw_point structure
1412 * @param extra A pointer to extra data buf
1414 * @return 0 --success, otherwise fail
1416 int lbs_get_scan(struct net_device *dev, struct iw_request_info *info,
1417 struct iw_point *dwrq, char *extra)
1419 #define SCAN_ITEM_SIZE 128
1420 struct lbs_private *priv = dev->priv;
1421 int err = 0;
1422 char *ev = extra;
1423 char *stop = ev + dwrq->length;
1424 struct bss_descriptor * iter_bss;
1425 struct bss_descriptor * safe;
1427 lbs_deb_enter(LBS_DEB_SCAN);
1429 /* iwlist should wait until the current scan is finished */
1430 if (priv->scan_channel)
1431 return -EAGAIN;
1433 /* Update RSSI if current BSS is a locally created ad-hoc BSS */
1434 if ((priv->mode == IW_MODE_ADHOC) && priv->adhoccreate) {
1435 lbs_prepare_and_send_command(priv, CMD_802_11_RSSI, 0,
1436 CMD_OPTION_WAITFORRSP, 0, NULL);
1439 mutex_lock(&priv->lock);
1440 list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1441 char * next_ev;
1442 unsigned long stale_time;
1444 if (stop - ev < SCAN_ITEM_SIZE) {
1445 err = -E2BIG;
1446 break;
1449 /* For mesh device, list only mesh networks */
1450 if (dev == priv->mesh_dev && !iter_bss->mesh)
1451 continue;
1453 /* Prune old an old scan result */
1454 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1455 if (time_after(jiffies, stale_time)) {
1456 list_move_tail (&iter_bss->list,
1457 &priv->network_free_list);
1458 clear_bss_descriptor(iter_bss);
1459 continue;
1462 /* Translate to WE format this entry */
1463 next_ev = lbs_translate_scan(priv, ev, stop, iter_bss);
1464 if (next_ev == NULL)
1465 continue;
1466 ev = next_ev;
1468 mutex_unlock(&priv->lock);
1470 dwrq->length = (ev - extra);
1471 dwrq->flags = 0;
1473 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", err);
1474 return err;
1480 /*********************************************************************/
1481 /* */
1482 /* Command execution */
1483 /* */
1484 /*********************************************************************/
1488 * @brief Prepare a scan command to be sent to the firmware
1490 * Called via lbs_prepare_and_send_command(priv, CMD_802_11_SCAN, ...)
1491 * from cmd.c
1493 * Sends a fixed length data part (specifying the BSS type and BSSID filters)
1494 * as well as a variable number/length of TLVs to the firmware.
1496 * @param priv A pointer to struct lbs_private structure
1497 * @param cmd A pointer to cmd_ds_command structure to be sent to
1498 * firmware with the cmd_DS_801_11_SCAN structure
1499 * @param pdata_buf Void pointer cast of a lbs_scan_cmd_config struct used
1500 * to set the fields/TLVs for the command sent to firmware
1502 * @return 0 or -1
1504 int lbs_cmd_80211_scan(struct lbs_private *priv,
1505 struct cmd_ds_command *cmd, void *pdata_buf)
1507 struct cmd_ds_802_11_scan *pscan = &cmd->params.scan;
1508 struct lbs_scan_cmd_config *pscancfg = pdata_buf;
1510 lbs_deb_enter(LBS_DEB_SCAN);
1512 /* Set fixed field variables in scan command */
1513 pscan->bsstype = pscancfg->bsstype;
1514 memcpy(pscan->bssid, pscancfg->bssid, ETH_ALEN);
1515 memcpy(pscan->tlvbuffer, pscancfg->tlvbuffer, pscancfg->tlvbufferlen);
1517 /* size is equal to the sizeof(fixed portions) + the TLV len + header */
1518 cmd->size = cpu_to_le16(sizeof(pscan->bsstype) + ETH_ALEN
1519 + pscancfg->tlvbufferlen + S_DS_GEN);
1521 lbs_deb_leave(LBS_DEB_SCAN);
1522 return 0;
1526 * @brief This function handles the command response of scan
1528 * Called from handle_cmd_response() in cmdrespc.
1530 * The response buffer for the scan command has the following
1531 * memory layout:
1533 * .-----------------------------------------------------------.
1534 * | header (4 * sizeof(u16)): Standard command response hdr |
1535 * .-----------------------------------------------------------.
1536 * | bufsize (u16) : sizeof the BSS Description data |
1537 * .-----------------------------------------------------------.
1538 * | NumOfSet (u8) : Number of BSS Descs returned |
1539 * .-----------------------------------------------------------.
1540 * | BSSDescription data (variable, size given in bufsize) |
1541 * .-----------------------------------------------------------.
1542 * | TLV data (variable, size calculated using header->size, |
1543 * | bufsize and sizeof the fixed fields above) |
1544 * .-----------------------------------------------------------.
1546 * @param priv A pointer to struct lbs_private structure
1547 * @param resp A pointer to cmd_ds_command
1549 * @return 0 or -1
1551 int lbs_ret_80211_scan(struct lbs_private *priv, struct cmd_ds_command *resp)
1553 struct cmd_ds_802_11_scan_rsp *pscan;
1554 struct bss_descriptor * iter_bss;
1555 struct bss_descriptor * safe;
1556 u8 *pbssinfo;
1557 u16 scanrespsize;
1558 int bytesleft;
1559 int idx;
1560 int tlvbufsize;
1561 int ret;
1563 lbs_deb_enter(LBS_DEB_SCAN);
1565 /* Prune old entries from scan table */
1566 list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1567 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1568 if (time_before(jiffies, stale_time))
1569 continue;
1570 list_move_tail (&iter_bss->list, &priv->network_free_list);
1571 clear_bss_descriptor(iter_bss);
1574 pscan = &resp->params.scanresp;
1576 if (pscan->nr_sets > MAX_NETWORK_COUNT) {
1577 lbs_deb_scan(
1578 "SCAN_RESP: too many scan results (%d, max %d)!!\n",
1579 pscan->nr_sets, MAX_NETWORK_COUNT);
1580 ret = -1;
1581 goto done;
1584 bytesleft = le16_to_cpu(pscan->bssdescriptsize);
1585 lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1587 scanrespsize = le16_to_cpu(resp->size);
1588 lbs_deb_scan("SCAN_RESP: scan results %d\n", pscan->nr_sets);
1590 pbssinfo = pscan->bssdesc_and_tlvbuffer;
1592 /* The size of the TLV buffer is equal to the entire command response
1593 * size (scanrespsize) minus the fixed fields (sizeof()'s), the
1594 * BSS Descriptions (bssdescriptsize as bytesLef) and the command
1595 * response header (S_DS_GEN)
1597 tlvbufsize = scanrespsize - (bytesleft + sizeof(pscan->bssdescriptsize)
1598 + sizeof(pscan->nr_sets)
1599 + S_DS_GEN);
1602 * Process each scan response returned (pscan->nr_sets). Save
1603 * the information in the newbssentry and then insert into the
1604 * driver scan table either as an update to an existing entry
1605 * or as an addition at the end of the table
1607 for (idx = 0; idx < pscan->nr_sets && bytesleft; idx++) {
1608 struct bss_descriptor new;
1609 struct bss_descriptor * found = NULL;
1610 struct bss_descriptor * oldest = NULL;
1611 DECLARE_MAC_BUF(mac);
1613 /* Process the data fields and IEs returned for this BSS */
1614 memset(&new, 0, sizeof (struct bss_descriptor));
1615 if (lbs_process_bss(&new, &pbssinfo, &bytesleft) != 0) {
1616 /* error parsing the scan response, skipped */
1617 lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1618 continue;
1621 /* Try to find this bss in the scan table */
1622 list_for_each_entry (iter_bss, &priv->network_list, list) {
1623 if (is_same_network(iter_bss, &new)) {
1624 found = iter_bss;
1625 break;
1628 if ((oldest == NULL) ||
1629 (iter_bss->last_scanned < oldest->last_scanned))
1630 oldest = iter_bss;
1633 if (found) {
1634 /* found, clear it */
1635 clear_bss_descriptor(found);
1636 } else if (!list_empty(&priv->network_free_list)) {
1637 /* Pull one from the free list */
1638 found = list_entry(priv->network_free_list.next,
1639 struct bss_descriptor, list);
1640 list_move_tail(&found->list, &priv->network_list);
1641 } else if (oldest) {
1642 /* If there are no more slots, expire the oldest */
1643 found = oldest;
1644 clear_bss_descriptor(found);
1645 list_move_tail(&found->list, &priv->network_list);
1646 } else {
1647 continue;
1650 lbs_deb_scan("SCAN_RESP: BSSID %s\n",
1651 print_mac(mac, new.bssid));
1653 /* Copy the locally created newbssentry to the scan table */
1654 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1657 ret = 0;
1659 done:
1660 lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1661 return ret;