[PATCH] libertas: use compare_ether_addr() rather than memcmp() where appropriate
[linux-2.6] / drivers / net / wireless / libertas / scan.c
1 /**
2   * Functions implementing wlan scan IOCTL and firmware command APIs
3   *
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>
12
13 #include <net/ieee80211.h>
14 #include <net/iw_handler.h>
15
16 #include "host.h"
17 #include "decl.h"
18 #include "dev.h"
19 #include "scan.h"
20
21 //! Approximate amount of data needed to pass a scan result back to iwlist
22 #define MAX_SCAN_CELL_SIZE  (IW_EV_ADDR_LEN             \
23                              + IW_ESSID_MAX_SIZE        \
24                              + IW_EV_UINT_LEN           \
25                              + IW_EV_FREQ_LEN           \
26                              + IW_EV_QUAL_LEN           \
27                              + IW_ESSID_MAX_SIZE        \
28                              + IW_EV_PARAM_LEN          \
29                              + 40)      /* 40 for WPAIE */
30
31 //! Memory needed to store a max sized channel List TLV for a firmware scan
32 #define CHAN_TLV_MAX_SIZE  (sizeof(struct mrvlietypesheader)    \
33                             + (MRVDRV_MAX_CHANNELS_PER_SCAN     \
34                                * sizeof(struct chanscanparamset)))
35
36 //! Memory needed to store a max number/size SSID TLV for a firmware scan
37 #define SSID_TLV_MAX_SIZE  (1 * sizeof(struct mrvlietypes_ssidparamset))
38
39 //! Maximum memory needed for a wlan_scan_cmd_config with all TLVs at max
40 #define MAX_SCAN_CFG_ALLOC (sizeof(struct wlan_scan_cmd_config)  \
41                             + sizeof(struct mrvlietypes_numprobes)   \
42                             + CHAN_TLV_MAX_SIZE                 \
43                             + SSID_TLV_MAX_SIZE)
44
45 //! The maximum number of channels the firmware can scan per command
46 #define MRVDRV_MAX_CHANNELS_PER_SCAN   14
47
48 /**
49  * @brief Number of channels to scan per firmware scan command issuance.
50  *
51  *  Number restricted to prevent hitting the limit on the amount of scan data
52  *  returned in a single firmware scan command.
53  */
54 #define MRVDRV_CHANNELS_PER_SCAN_CMD   4
55
56 //! Scan time specified in the channel TLV for each channel for passive scans
57 #define MRVDRV_PASSIVE_SCAN_CHAN_TIME  100
58
59 //! Scan time specified in the channel TLV for each channel for active scans
60 #define MRVDRV_ACTIVE_SCAN_CHAN_TIME   100
61
62 const u8 zeromac[ETH_ALEN] = { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 };
63 const u8 bcastmac[ETH_ALEN] = { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF };
64
65 static inline void clear_bss_descriptor (struct bss_descriptor * bss)
66 {
67         /* Don't blow away ->list, just BSS data */
68         memset(bss, 0, offsetof(struct bss_descriptor, list));
69 }
70
71 static inline int match_bss_no_security(struct wlan_802_11_security * secinfo,
72                         struct bss_descriptor * match_bss)
73 {
74         if (   !secinfo->wep_enabled
75             && !secinfo->WPAenabled
76             && !secinfo->WPA2enabled
77             && match_bss->wpa_ie[0] != WPA_IE
78             && match_bss->rsn_ie[0] != WPA2_IE
79             && !match_bss->privacy) {
80                 return 1;
81         }
82         return 0;
83 }
84
85 static inline int match_bss_static_wep(struct wlan_802_11_security * secinfo,
86                         struct bss_descriptor * match_bss)
87 {
88         if ( secinfo->wep_enabled
89            && !secinfo->WPAenabled
90            && !secinfo->WPA2enabled
91            && match_bss->privacy) {
92                 return 1;
93         }
94         return 0;
95 }
96
97 static inline int match_bss_wpa(struct wlan_802_11_security * secinfo,
98                         struct bss_descriptor * match_bss)
99 {
100         if (  !secinfo->wep_enabled
101            && secinfo->WPAenabled
102            && !secinfo->WPA2enabled
103            && (match_bss->wpa_ie[0] == WPA_IE)
104            /* privacy bit may NOT be set in some APs like LinkSys WRT54G
105               && bss->privacy */
106            ) {
107                 return 1;
108         }
109         return 0;
110 }
111
112 static inline int match_bss_wpa2(struct wlan_802_11_security * secinfo,
113                         struct bss_descriptor * match_bss)
114 {
115         if (  !secinfo->wep_enabled
116            && !secinfo->WPAenabled
117            && secinfo->WPA2enabled
118            && (match_bss->rsn_ie[0] == WPA2_IE)
119            /* privacy bit may NOT be set in some APs like LinkSys WRT54G
120               && bss->privacy */
121            ) {
122                 return 1;
123         }
124         return 0;
125 }
126
127 static inline int match_bss_dynamic_wep(struct wlan_802_11_security * secinfo,
128                         struct bss_descriptor * match_bss)
129 {
130         if (  !secinfo->wep_enabled
131            && !secinfo->WPAenabled
132            && !secinfo->WPA2enabled
133            && (match_bss->wpa_ie[0] != WPA_IE)
134            && (match_bss->rsn_ie[0] != WPA2_IE)
135            && match_bss->privacy) {
136                 return 1;
137         }
138         return 0;
139 }
140
141 /**
142  *  @brief Check if a scanned network compatible with the driver settings
143  *
144  *   WEP     WPA     WPA2    ad-hoc  encrypt                      Network
145  * enabled enabled  enabled   AES     mode   privacy  WPA  WPA2  Compatible
146  *    0       0        0       0      NONE      0      0    0   yes No security
147  *    1       0        0       0      NONE      1      0    0   yes Static WEP
148  *    0       1        0       0       x        1x     1    x   yes WPA
149  *    0       0        1       0       x        1x     x    1   yes WPA2
150  *    0       0        0       1      NONE      1      0    0   yes Ad-hoc AES
151  *    0       0        0       0     !=NONE     1      0    0   yes Dynamic WEP
152  *
153  *
154  *  @param adapter A pointer to wlan_adapter
155  *  @param index   Index in scantable to check against current driver settings
156  *  @param mode    Network mode: Infrastructure or IBSS
157  *
158  *  @return        Index in scantable, or error code if negative
159  */
160 static int is_network_compatible(wlan_adapter * adapter,
161                 struct bss_descriptor * bss, u8 mode)
162 {
163         int matched = 0;
164
165         lbs_deb_enter(LBS_DEB_ASSOC);
166
167         if (bss->mode != mode)
168                 goto done;
169
170         if ((matched = match_bss_no_security(&adapter->secinfo, bss))) {
171                 goto done;
172         } else if ((matched = match_bss_static_wep(&adapter->secinfo, bss))) {
173                 goto done;
174         } else if ((matched = match_bss_wpa(&adapter->secinfo, bss))) {
175                 lbs_deb_scan(
176                        "is_network_compatible() WPA: wpa_ie=%#x "
177                        "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s "
178                        "privacy=%#x\n", bss->wpa_ie[0], bss->rsn_ie[0],
179                        adapter->secinfo.wep_enabled ? "e" : "d",
180                        adapter->secinfo.WPAenabled ? "e" : "d",
181                        adapter->secinfo.WPA2enabled ? "e" : "d",
182                        bss->privacy);
183                 goto done;
184         } else if ((matched = match_bss_wpa2(&adapter->secinfo, bss))) {
185                 lbs_deb_scan(
186                        "is_network_compatible() WPA2: wpa_ie=%#x "
187                        "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s "
188                        "privacy=%#x\n", bss->wpa_ie[0], bss->rsn_ie[0],
189                        adapter->secinfo.wep_enabled ? "e" : "d",
190                        adapter->secinfo.WPAenabled ? "e" : "d",
191                        adapter->secinfo.WPA2enabled ? "e" : "d",
192                        bss->privacy);
193                 goto done;
194         } else if ((matched = match_bss_dynamic_wep(&adapter->secinfo, bss))) {
195                 lbs_deb_scan(
196                        "is_network_compatible() dynamic WEP: "
197                        "wpa_ie=%#x wpa2_ie=%#x privacy=%#x\n",
198                        bss->wpa_ie[0],
199                        bss->rsn_ie[0],
200                        bss->privacy);
201                 goto done;
202         }
203
204         /* bss security settings don't match those configured on card */
205         lbs_deb_scan(
206                "is_network_compatible() FAILED: wpa_ie=%#x "
207                "wpa2_ie=%#x WEP=%s WPA=%s WPA2=%s privacy=%#x\n",
208                bss->wpa_ie[0], bss->rsn_ie[0],
209                adapter->secinfo.wep_enabled ? "e" : "d",
210                adapter->secinfo.WPAenabled ? "e" : "d",
211                adapter->secinfo.WPA2enabled ? "e" : "d",
212                bss->privacy);
213
214 done:
215         lbs_deb_leave(LBS_DEB_SCAN);
216         return matched;
217 }
218
219 /**
220  *  @brief Post process the scan table after a new scan command has completed
221  *
222  *  Inspect each entry of the scan table and try to find an entry that
223  *    matches our current associated/joined network from the scan.  If
224  *    one is found, update the stored copy of the bssdescriptor for our
225  *    current network.
226  *
227  *  Debug dump the current scan table contents if compiled accordingly.
228  *
229  *  @param priv   A pointer to wlan_private structure
230  *
231  *  @return       void
232  */
233 static void wlan_scan_process_results(wlan_private * priv)
234 {
235         wlan_adapter *adapter = priv->adapter;
236         struct bss_descriptor * iter_bss;
237
238         if (adapter->connect_status == libertas_connected)
239                 return;
240
241         mutex_lock(&adapter->lock);
242         list_for_each_entry (iter_bss, &adapter->network_list, list) {
243                 lbs_deb_scan("Scan:(%02d) " MAC_FMT ", RSSI[%03d], SSID[%s]\n",
244                        i++, MAC_ARG(iter_bss->bssid), (s32) iter_bss->rssi,
245                        iter_bss->ssid.ssid);
246         }
247         mutex_unlock(&adapter->lock);
248 }
249
250 /**
251  *  @brief Create a channel list for the driver to scan based on region info
252  *
253  *  Use the driver region/band information to construct a comprehensive list
254  *    of channels to scan.  This routine is used for any scan that is not
255  *    provided a specific channel list to scan.
256  *
257  *  @param priv          A pointer to wlan_private structure
258  *  @param scanchanlist  Output parameter: resulting channel list to scan
259  *  @param filteredscan  Flag indicating whether or not a BSSID or SSID filter
260  *                       is being sent in the command to firmware.  Used to
261  *                       increase the number of channels sent in a scan
262  *                       command and to disable the firmware channel scan
263  *                       filter.
264  *
265  *  @return              void
266  */
267 static void wlan_scan_create_channel_list(wlan_private * priv,
268                                           struct chanscanparamset * scanchanlist,
269                                           u8 filteredscan)
270 {
271
272         wlan_adapter *adapter = priv->adapter;
273         struct region_channel *scanregion;
274         struct chan_freq_power *cfp;
275         int rgnidx;
276         int chanidx;
277         int nextchan;
278         u8 scantype;
279
280         chanidx = 0;
281
282         /* Set the default scan type to the user specified type, will later
283          *   be changed to passive on a per channel basis if restricted by
284          *   regulatory requirements (11d or 11h)
285          */
286         scantype = adapter->scantype;
287
288         for (rgnidx = 0; rgnidx < ARRAY_SIZE(adapter->region_channel); rgnidx++) {
289                 if (priv->adapter->enable11d &&
290                     adapter->connect_status != libertas_connected) {
291                         /* Scan all the supported chan for the first scan */
292                         if (!adapter->universal_channel[rgnidx].valid)
293                                 continue;
294                         scanregion = &adapter->universal_channel[rgnidx];
295
296                         /* clear the parsed_region_chan for the first scan */
297                         memset(&adapter->parsed_region_chan, 0x00,
298                                sizeof(adapter->parsed_region_chan));
299                 } else {
300                         if (!adapter->region_channel[rgnidx].valid)
301                                 continue;
302                         scanregion = &adapter->region_channel[rgnidx];
303                 }
304
305                 for (nextchan = 0;
306                      nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
307
308                         cfp = scanregion->CFP + nextchan;
309
310                         if (priv->adapter->enable11d) {
311                                 scantype =
312                                     libertas_get_scan_type_11d(cfp->channel,
313                                                            &adapter->
314                                                            parsed_region_chan);
315                         }
316
317                         switch (scanregion->band) {
318                         case BAND_B:
319                         case BAND_G:
320                         default:
321                                 scanchanlist[chanidx].radiotype =
322                                     cmd_scan_radio_type_bg;
323                                 break;
324                         }
325
326                         if (scantype == cmd_scan_type_passive) {
327                                 scanchanlist[chanidx].maxscantime =
328                                     cpu_to_le16
329                                     (MRVDRV_PASSIVE_SCAN_CHAN_TIME);
330                                 scanchanlist[chanidx].chanscanmode.passivescan =
331                                     1;
332                         } else {
333                                 scanchanlist[chanidx].maxscantime =
334                                     cpu_to_le16
335                                     (MRVDRV_ACTIVE_SCAN_CHAN_TIME);
336                                 scanchanlist[chanidx].chanscanmode.passivescan =
337                                     0;
338                         }
339
340                         scanchanlist[chanidx].channumber = cfp->channel;
341
342                         if (filteredscan) {
343                                 scanchanlist[chanidx].chanscanmode.
344                                     disablechanfilt = 1;
345                         }
346                 }
347         }
348 }
349
350 /**
351  *  @brief Construct a wlan_scan_cmd_config structure to use in issue scan cmds
352  *
353  *  Application layer or other functions can invoke wlan_scan_networks
354  *    with a scan configuration supplied in a wlan_ioctl_user_scan_cfg struct.
355  *    This structure is used as the basis of one or many wlan_scan_cmd_config
356  *    commands that are sent to the command processing module and sent to
357  *    firmware.
358  *
359  *  Create a wlan_scan_cmd_config based on the following user supplied
360  *    parameters (if present):
361  *             - SSID filter
362  *             - BSSID filter
363  *             - Number of Probes to be sent
364  *             - channel list
365  *
366  *  If the SSID or BSSID filter is not present, disable/clear the filter.
367  *  If the number of probes is not set, use the adapter default setting
368  *  Qualify the channel
369  *
370  *  @param priv             A pointer to wlan_private structure
371  *  @param puserscanin      NULL or pointer to scan configuration parameters
372  *  @param ppchantlvout     Output parameter: Pointer to the start of the
373  *                          channel TLV portion of the output scan config
374  *  @param pscanchanlist    Output parameter: Pointer to the resulting channel
375  *                          list to scan
376  *  @param pmaxchanperscan  Output parameter: Number of channels to scan for
377  *                          each issuance of the firmware scan command
378  *  @param pfilteredscan    Output parameter: Flag indicating whether or not
379  *                          a BSSID or SSID filter is being sent in the
380  *                          command to firmware.  Used to increase the number
381  *                          of channels sent in a scan command and to
382  *                          disable the firmware channel scan filter.
383  *  @param pscancurrentonly Output parameter: Flag indicating whether or not
384  *                          we are only scanning our current active channel
385  *
386  *  @return                 resulting scan configuration
387  */
388 static struct wlan_scan_cmd_config *
389 wlan_scan_setup_scan_config(wlan_private * priv,
390                             const struct wlan_ioctl_user_scan_cfg * puserscanin,
391                             struct mrvlietypes_chanlistparamset ** ppchantlvout,
392                             struct chanscanparamset * pscanchanlist,
393                             int *pmaxchanperscan,
394                             u8 * pfilteredscan,
395                             u8 * pscancurrentonly)
396 {
397         wlan_adapter *adapter = priv->adapter;
398         struct mrvlietypes_numprobes *pnumprobestlv;
399         struct mrvlietypes_ssidparamset *pssidtlv;
400         struct wlan_scan_cmd_config * pscancfgout = NULL;
401         u8 *ptlvpos;
402         u16 numprobes;
403         int chanidx;
404         int scantype;
405         int scandur;
406         int channel;
407         int radiotype;
408
409         pscancfgout = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
410         if (pscancfgout == NULL)
411                 goto out;
412
413         /* The tlvbufferlen is calculated for each scan command.  The TLVs added
414          *   in this routine will be preserved since the routine that sends
415          *   the command will append channelTLVs at *ppchantlvout.  The difference
416          *   between the *ppchantlvout and the tlvbuffer start will be used
417          *   to calculate the size of anything we add in this routine.
418          */
419         pscancfgout->tlvbufferlen = 0;
420
421         /* Running tlv pointer.  Assigned to ppchantlvout at end of function
422          *  so later routines know where channels can be added to the command buf
423          */
424         ptlvpos = pscancfgout->tlvbuffer;
425
426         /*
427          * Set the initial scan paramters for progressive scanning.  If a specific
428          *   BSSID or SSID is used, the number of channels in the scan command
429          *   will be increased to the absolute maximum
430          */
431         *pmaxchanperscan = MRVDRV_CHANNELS_PER_SCAN_CMD;
432
433         /* Initialize the scan as un-filtered by firmware, set to TRUE below if
434          *   a SSID or BSSID filter is sent in the command
435          */
436         *pfilteredscan = 0;
437
438         /* Initialize the scan as not being only on the current channel.  If
439          *   the channel list is customized, only contains one channel, and
440          *   is the active channel, this is set true and data flow is not halted.
441          */
442         *pscancurrentonly = 0;
443
444         if (puserscanin) {
445
446                 /* Set the bss type scan filter, use adapter setting if unset */
447                 pscancfgout->bsstype =
448                     (puserscanin->bsstype ? puserscanin->bsstype : adapter->
449                      scanmode);
450
451                 /* Set the number of probes to send, use adapter setting if unset */
452                 numprobes = (puserscanin->numprobes ? puserscanin->numprobes :
453                              adapter->scanprobes);
454
455                 /*
456                  * Set the BSSID filter to the incoming configuration,
457                  *   if non-zero.  If not set, it will remain disabled (all zeros).
458                  */
459                 memcpy(pscancfgout->bssid, puserscanin->bssid,
460                        sizeof(pscancfgout->bssid));
461
462                 if (puserscanin->ssid_len) {
463                         pssidtlv =
464                             (struct mrvlietypes_ssidparamset *) pscancfgout->
465                             tlvbuffer;
466                         pssidtlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
467                         pssidtlv->header.len = cpu_to_le16(puserscanin->ssid_len);
468                         memcpy(pssidtlv->ssid, puserscanin->ssid,
469                                puserscanin->ssid_len);
470                         ptlvpos += sizeof(pssidtlv->header) + puserscanin->ssid_len;
471                 }
472
473                 /*
474                  *  The default number of channels sent in the command is low to
475                  *    ensure the response buffer from the firmware does not truncate
476                  *    scan results.  That is not an issue with an SSID or BSSID
477                  *    filter applied to the scan results in the firmware.
478                  */
479                 if (   puserscanin->ssid_len
480                     || (compare_ether_addr(pscancfgout->bssid, &zeromac[0]) != 0)) {
481                         *pmaxchanperscan = MRVDRV_MAX_CHANNELS_PER_SCAN;
482                         *pfilteredscan = 1;
483                 }
484         } else {
485                 pscancfgout->bsstype = adapter->scanmode;
486                 numprobes = adapter->scanprobes;
487         }
488
489         /* If the input config or adapter has the number of Probes set, add tlv */
490         if (numprobes) {
491                 pnumprobestlv = (struct mrvlietypes_numprobes *) ptlvpos;
492                 pnumprobestlv->header.type =
493                     cpu_to_le16(TLV_TYPE_NUMPROBES);
494                 pnumprobestlv->header.len = sizeof(pnumprobestlv->numprobes);
495                 pnumprobestlv->numprobes = cpu_to_le16(numprobes);
496
497                 ptlvpos +=
498                     sizeof(pnumprobestlv->header) + pnumprobestlv->header.len;
499
500                 pnumprobestlv->header.len =
501                     cpu_to_le16(pnumprobestlv->header.len);
502         }
503
504         /*
505          * Set the output for the channel TLV to the address in the tlv buffer
506          *   past any TLVs that were added in this fuction (SSID, numprobes).
507          *   channel TLVs will be added past this for each scan command, preserving
508          *   the TLVs that were previously added.
509          */
510         *ppchantlvout = (struct mrvlietypes_chanlistparamset *) ptlvpos;
511
512         if (puserscanin && puserscanin->chanlist[0].channumber) {
513
514                 lbs_deb_scan("Scan: Using supplied channel list\n");
515
516                 for (chanidx = 0;
517                      chanidx < WLAN_IOCTL_USER_SCAN_CHAN_MAX
518                      && puserscanin->chanlist[chanidx].channumber; chanidx++) {
519
520                         channel = puserscanin->chanlist[chanidx].channumber;
521                         (pscanchanlist + chanidx)->channumber = channel;
522
523                         radiotype = puserscanin->chanlist[chanidx].radiotype;
524                         (pscanchanlist + chanidx)->radiotype = radiotype;
525
526                         scantype = puserscanin->chanlist[chanidx].scantype;
527
528                         if (scantype == cmd_scan_type_passive) {
529                                 (pscanchanlist +
530                                  chanidx)->chanscanmode.passivescan = 1;
531                         } else {
532                                 (pscanchanlist +
533                                  chanidx)->chanscanmode.passivescan = 0;
534                         }
535
536                         if (puserscanin->chanlist[chanidx].scantime) {
537                                 scandur =
538                                     puserscanin->chanlist[chanidx].scantime;
539                         } else {
540                                 if (scantype == cmd_scan_type_passive) {
541                                         scandur = MRVDRV_PASSIVE_SCAN_CHAN_TIME;
542                                 } else {
543                                         scandur = MRVDRV_ACTIVE_SCAN_CHAN_TIME;
544                                 }
545                         }
546
547                         (pscanchanlist + chanidx)->minscantime =
548                             cpu_to_le16(scandur);
549                         (pscanchanlist + chanidx)->maxscantime =
550                             cpu_to_le16(scandur);
551                 }
552
553                 /* Check if we are only scanning the current channel */
554                 if ((chanidx == 1) && (puserscanin->chanlist[0].channumber
555                                        ==
556                                        priv->adapter->curbssparams.channel)) {
557                         *pscancurrentonly = 1;
558                         lbs_deb_scan("Scan: Scanning current channel only");
559                 }
560
561         } else {
562                 lbs_deb_scan("Scan: Creating full region channel list\n");
563                 wlan_scan_create_channel_list(priv, pscanchanlist,
564                                               *pfilteredscan);
565         }
566
567 out:
568         return pscancfgout;
569 }
570
571 /**
572  *  @brief Construct and send multiple scan config commands to the firmware
573  *
574  *  Previous routines have created a wlan_scan_cmd_config with any requested
575  *   TLVs.  This function splits the channel TLV into maxchanperscan lists
576  *   and sends the portion of the channel TLV along with the other TLVs
577  *   to the wlan_cmd routines for execution in the firmware.
578  *
579  *  @param priv            A pointer to wlan_private structure
580  *  @param maxchanperscan  Maximum number channels to be included in each
581  *                         scan command sent to firmware
582  *  @param filteredscan    Flag indicating whether or not a BSSID or SSID
583  *                         filter is being used for the firmware command
584  *                         scan command sent to firmware
585  *  @param pscancfgout     Scan configuration used for this scan.
586  *  @param pchantlvout     Pointer in the pscancfgout where the channel TLV
587  *                         should start.  This is past any other TLVs that
588  *                         must be sent down in each firmware command.
589  *  @param pscanchanlist   List of channels to scan in maxchanperscan segments
590  *
591  *  @return                0 or error return otherwise
592  */
593 static int wlan_scan_channel_list(wlan_private * priv,
594                                   int maxchanperscan,
595                                   u8 filteredscan,
596                                   struct wlan_scan_cmd_config * pscancfgout,
597                                   struct mrvlietypes_chanlistparamset * pchantlvout,
598                                   struct chanscanparamset * pscanchanlist,
599                                   const struct wlan_ioctl_user_scan_cfg * puserscanin,
600                                   int full_scan)
601 {
602         struct chanscanparamset *ptmpchan;
603         struct chanscanparamset *pstartchan;
604         u8 scanband;
605         int doneearly;
606         int tlvidx;
607         int ret = 0;
608         int scanned = 0;
609         union iwreq_data wrqu;
610
611         lbs_deb_enter(LBS_DEB_ASSOC);
612
613         if (pscancfgout == 0 || pchantlvout == 0 || pscanchanlist == 0) {
614                 lbs_deb_scan("Scan: Null detect: %p, %p, %p\n",
615                        pscancfgout, pchantlvout, pscanchanlist);
616                 return -1;
617         }
618
619         pchantlvout->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
620
621         /* Set the temp channel struct pointer to the start of the desired list */
622         ptmpchan = pscanchanlist;
623
624         if (priv->adapter->last_scanned_channel && !puserscanin)
625                 ptmpchan += priv->adapter->last_scanned_channel;
626
627         /* Loop through the desired channel list, sending a new firmware scan
628          *   commands for each maxchanperscan channels (or for 1,6,11 individually
629          *   if configured accordingly)
630          */
631         while (ptmpchan->channumber) {
632
633                 tlvidx = 0;
634                 pchantlvout->header.len = 0;
635                 scanband = ptmpchan->radiotype;
636                 pstartchan = ptmpchan;
637                 doneearly = 0;
638
639                 /* Construct the channel TLV for the scan command.  Continue to
640                  *  insert channel TLVs until:
641                  *    - the tlvidx hits the maximum configured per scan command
642                  *    - the next channel to insert is 0 (end of desired channel list)
643                  *    - doneearly is set (controlling individual scanning of 1,6,11)
644                  */
645                 while (tlvidx < maxchanperscan && ptmpchan->channumber
646                        && !doneearly && scanned < 2) {
647
648             lbs_deb_scan(
649                     "Scan: Chan(%3d), Radio(%d), mode(%d,%d), Dur(%d)\n",
650                 ptmpchan->channumber, ptmpchan->radiotype,
651                 ptmpchan->chanscanmode.passivescan,
652                 ptmpchan->chanscanmode.disablechanfilt,
653                 ptmpchan->maxscantime);
654
655                         /* Copy the current channel TLV to the command being prepared */
656                         memcpy(pchantlvout->chanscanparam + tlvidx,
657                                ptmpchan, sizeof(pchantlvout->chanscanparam));
658
659                         /* Increment the TLV header length by the size appended */
660                         pchantlvout->header.len +=
661                             sizeof(pchantlvout->chanscanparam);
662
663                         /*
664                          *  The tlv buffer length is set to the number of bytes of the
665                          *    between the channel tlv pointer and the start of the
666                          *    tlv buffer.  This compensates for any TLVs that were appended
667                          *    before the channel list.
668                          */
669                         pscancfgout->tlvbufferlen = ((u8 *) pchantlvout
670                                                      - pscancfgout->tlvbuffer);
671
672                         /*  Add the size of the channel tlv header and the data length */
673                         pscancfgout->tlvbufferlen +=
674                             (sizeof(pchantlvout->header)
675                              + pchantlvout->header.len);
676
677                         /* Increment the index to the channel tlv we are constructing */
678                         tlvidx++;
679
680                         doneearly = 0;
681
682                         /* Stop the loop if the *current* channel is in the 1,6,11 set
683                          *   and we are not filtering on a BSSID or SSID.
684                          */
685                         if (!filteredscan && (ptmpchan->channumber == 1
686                                               || ptmpchan->channumber == 6
687                                               || ptmpchan->channumber == 11)) {
688                                 doneearly = 1;
689                         }
690
691                         /* Increment the tmp pointer to the next channel to be scanned */
692                         ptmpchan++;
693                         scanned++;
694
695                         /* Stop the loop if the *next* channel is in the 1,6,11 set.
696                          *  This will cause it to be the only channel scanned on the next
697                          *  interation
698                          */
699                         if (!filteredscan && (ptmpchan->channumber == 1
700                                               || ptmpchan->channumber == 6
701                                               || ptmpchan->channumber == 11)) {
702                                 doneearly = 1;
703                         }
704                 }
705
706                 /* Send the scan command to the firmware with the specified cfg */
707                 ret = libertas_prepare_and_send_command(priv, cmd_802_11_scan, 0,
708                                             0, 0, pscancfgout);
709                 if (scanned >= 2 && !full_scan) {
710                         priv->adapter->last_scanned_channel = ptmpchan->channumber;
711                         ret = 0;
712                         goto done;
713                 }
714                 scanned = 0;
715         }
716
717         priv->adapter->last_scanned_channel = ptmpchan->channumber;
718
719         memset(&wrqu, 0, sizeof(union iwreq_data));
720         wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
721
722 done:
723         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
724         return ret;
725 }
726
727 static void
728 clear_selected_scan_list_entries(wlan_adapter * adapter,
729                                  const struct wlan_ioctl_user_scan_cfg * scan_cfg)
730 {
731         struct bss_descriptor * bss;
732         struct bss_descriptor * safe;
733         u32 clear_ssid_flag = 0, clear_bssid_flag = 0;
734
735         if (!scan_cfg)
736                 return;
737
738         if (scan_cfg->clear_ssid && scan_cfg->ssid_len)
739                 clear_ssid_flag = 1;
740
741         if (scan_cfg->clear_bssid
742             && (compare_ether_addr(scan_cfg->bssid, &zeromac[0]) != 0)
743             && (compare_ether_addr(scan_cfg->bssid, &bcastmac[0]) != 0)) {
744                 clear_bssid_flag = 1;
745         }
746
747         if (!clear_ssid_flag && !clear_bssid_flag)
748                 return;
749
750         mutex_lock(&adapter->lock);
751         list_for_each_entry_safe (bss, safe, &adapter->network_list, list) {
752                 u32 clear = 0;
753
754                 /* Check for an SSID match */
755                 if (   clear_ssid_flag
756                     && (bss->ssid.ssidlength == scan_cfg->ssid_len)
757                     && !memcmp(bss->ssid.ssid, scan_cfg->ssid, bss->ssid.ssidlength))
758                         clear = 1;
759
760                 /* Check for a BSSID match */
761                 if (   clear_bssid_flag
762                     && !compare_ether_addr(bss->bssid, scan_cfg->bssid))
763                         clear = 1;
764
765                 if (clear) {
766                         list_move_tail (&bss->list, &adapter->network_free_list);
767                         clear_bss_descriptor(bss);
768                 }
769         }
770         mutex_unlock(&adapter->lock);
771 }
772
773
774 /**
775  *  @brief Internal function used to start a scan based on an input config
776  *
777  *  Use the input user scan configuration information when provided in
778  *    order to send the appropriate scan commands to firmware to populate or
779  *    update the internal driver scan table
780  *
781  *  @param priv          A pointer to wlan_private structure
782  *  @param puserscanin   Pointer to the input configuration for the requested
783  *                       scan.
784  *
785  *  @return              0 or < 0 if error
786  */
787 int wlan_scan_networks(wlan_private * priv,
788                               const struct wlan_ioctl_user_scan_cfg * puserscanin,
789                               int full_scan)
790 {
791         wlan_adapter * adapter = priv->adapter;
792         struct mrvlietypes_chanlistparamset *pchantlvout;
793         struct chanscanparamset * scan_chan_list = NULL;
794         struct wlan_scan_cmd_config * scan_cfg = NULL;
795         u8 filteredscan;
796         u8 scancurrentchanonly;
797         int maxchanperscan;
798         int ret;
799
800         lbs_deb_enter(LBS_DEB_ASSOC);
801
802         scan_chan_list = kzalloc(sizeof(struct chanscanparamset) *
803                                 WLAN_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
804         if (scan_chan_list == NULL) {
805                 ret = -ENOMEM;
806                 goto out;
807         }
808
809         scan_cfg = wlan_scan_setup_scan_config(priv,
810                                                puserscanin,
811                                                &pchantlvout,
812                                                scan_chan_list,
813                                                &maxchanperscan,
814                                                &filteredscan,
815                                                &scancurrentchanonly);
816         if (scan_cfg == NULL) {
817                 ret = -ENOMEM;
818                 goto out;
819         }
820
821         clear_selected_scan_list_entries(adapter, puserscanin);
822
823         /* Keep the data path active if we are only scanning our current channel */
824         if (!scancurrentchanonly) {
825                 netif_stop_queue(priv->dev);
826                 netif_carrier_off(priv->dev);
827                 netif_stop_queue(priv->mesh_dev);
828                 netif_carrier_off(priv->mesh_dev);
829         }
830
831         ret = wlan_scan_channel_list(priv,
832                                      maxchanperscan,
833                                      filteredscan,
834                                      scan_cfg,
835                                      pchantlvout,
836                                      scan_chan_list,
837                                      puserscanin,
838                                      full_scan);
839
840         /*  Process the resulting scan table:
841          *    - Remove any bad ssids
842          *    - Update our current BSS information from scan data
843          */
844         wlan_scan_process_results(priv);
845
846         if (priv->adapter->connect_status == libertas_connected) {
847                 netif_carrier_on(priv->dev);
848                 netif_wake_queue(priv->dev);
849                 netif_carrier_on(priv->mesh_dev);
850                 netif_wake_queue(priv->mesh_dev);
851         }
852
853 out:
854         if (scan_cfg)
855                 kfree(scan_cfg);
856
857         if (scan_chan_list)
858                 kfree(scan_chan_list);
859
860         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
861         return ret;
862 }
863
864 /**
865  *  @brief Inspect the scan response buffer for pointers to expected TLVs
866  *
867  *  TLVs can be included at the end of the scan response BSS information.
868  *    Parse the data in the buffer for pointers to TLVs that can potentially
869  *    be passed back in the response
870  *
871  *  @param ptlv        Pointer to the start of the TLV buffer to parse
872  *  @param tlvbufsize  size of the TLV buffer
873  *  @param ptsftlv     Output parameter: Pointer to the TSF TLV if found
874  *
875  *  @return            void
876  */
877 static
878 void wlan_ret_802_11_scan_get_tlv_ptrs(struct mrvlietypes_data * ptlv,
879                                        int tlvbufsize,
880                                        struct mrvlietypes_tsftimestamp ** ptsftlv)
881 {
882         struct mrvlietypes_data *pcurrenttlv;
883         int tlvbufleft;
884         u16 tlvtype;
885         u16 tlvlen;
886
887         pcurrenttlv = ptlv;
888         tlvbufleft = tlvbufsize;
889         *ptsftlv = NULL;
890
891         lbs_deb_scan("SCAN_RESP: tlvbufsize = %d\n", tlvbufsize);
892         lbs_dbg_hex("SCAN_RESP: TLV Buf", (u8 *) ptlv, tlvbufsize);
893
894         while (tlvbufleft >= sizeof(struct mrvlietypesheader)) {
895                 tlvtype = le16_to_cpu(pcurrenttlv->header.type);
896                 tlvlen = le16_to_cpu(pcurrenttlv->header.len);
897
898                 switch (tlvtype) {
899                 case TLV_TYPE_TSFTIMESTAMP:
900                         *ptsftlv = (struct mrvlietypes_tsftimestamp *) pcurrenttlv;
901                         break;
902
903                 default:
904                         lbs_deb_scan("SCAN_RESP: Unhandled TLV = %d\n",
905                                tlvtype);
906                         /* Give up, this seems corrupted */
907                         return;
908                 }               /* switch */
909
910                 tlvbufleft -= (sizeof(ptlv->header) + tlvlen);
911                 pcurrenttlv =
912                     (struct mrvlietypes_data *) (pcurrenttlv->Data + tlvlen);
913         }                       /* while */
914 }
915
916 /**
917  *  @brief Interpret a BSS scan response returned from the firmware
918  *
919  *  Parse the various fixed fields and IEs passed back for a a BSS probe
920  *   response or beacon from the scan command.  Record information as needed
921  *   in the scan table struct bss_descriptor for that entry.
922  *
923  *  @param bss  Output parameter: Pointer to the BSS Entry
924  *
925  *  @return             0 or -1
926  */
927 static int libertas_process_bss(struct bss_descriptor * bss,
928                                 u8 ** pbeaconinfo, int *bytesleft)
929 {
930         enum ieeetypes_elementid elemID;
931         struct ieeetypes_fhparamset *pFH;
932         struct ieeetypes_dsparamset *pDS;
933         struct ieeetypes_cfparamset *pCF;
934         struct ieeetypes_ibssparamset *pibss;
935         struct ieeetypes_capinfo *pcap;
936         struct WLAN_802_11_FIXED_IEs fixedie;
937         u8 *pcurrentptr;
938         u8 *pRate;
939         u8 elemlen;
940         u8 bytestocopy;
941         u8 ratesize;
942         u16 beaconsize;
943         u8 founddatarateie;
944         int bytesleftforcurrentbeacon;
945         int ret;
946
947         struct IE_WPA *pIe;
948         const u8 oui01[4] = { 0x00, 0x50, 0xf2, 0x01 };
949
950         struct ieeetypes_countryinfoset *pcountryinfo;
951
952         lbs_deb_enter(LBS_DEB_ASSOC);
953
954         founddatarateie = 0;
955         ratesize = 0;
956         beaconsize = 0;
957
958         if (*bytesleft >= sizeof(beaconsize)) {
959                 /* Extract & convert beacon size from the command buffer */
960                 memcpy(&beaconsize, *pbeaconinfo, sizeof(beaconsize));
961                 beaconsize = le16_to_cpu(beaconsize);
962                 *bytesleft -= sizeof(beaconsize);
963                 *pbeaconinfo += sizeof(beaconsize);
964         }
965
966         if (beaconsize == 0 || beaconsize > *bytesleft) {
967
968                 *pbeaconinfo += *bytesleft;
969                 *bytesleft = 0;
970
971                 return -1;
972         }
973
974         /* Initialize the current working beacon pointer for this BSS iteration */
975         pcurrentptr = *pbeaconinfo;
976
977         /* Advance the return beacon pointer past the current beacon */
978         *pbeaconinfo += beaconsize;
979         *bytesleft -= beaconsize;
980
981         bytesleftforcurrentbeacon = beaconsize;
982
983         memcpy(bss->bssid, pcurrentptr, ETH_ALEN);
984         lbs_deb_scan("process_bss: AP BSSID " MAC_FMT "\n", MAC_ARG(bss->bssid));
985
986         pcurrentptr += ETH_ALEN;
987         bytesleftforcurrentbeacon -= ETH_ALEN;
988
989         if (bytesleftforcurrentbeacon < 12) {
990                 lbs_deb_scan("process_bss: Not enough bytes left\n");
991                 return -1;
992         }
993
994         /*
995          * next 4 fields are RSSI, time stamp, beacon interval,
996          *   and capability information
997          */
998
999         /* RSSI is 1 byte long */
1000         bss->rssi = le32_to_cpu((long)(*pcurrentptr));
1001         lbs_deb_scan("process_bss: RSSI=%02X\n", *pcurrentptr);
1002         pcurrentptr += 1;
1003         bytesleftforcurrentbeacon -= 1;
1004
1005         /* time stamp is 8 bytes long */
1006         memcpy(fixedie.timestamp, pcurrentptr, 8);
1007         memcpy(bss->timestamp, pcurrentptr, 8);
1008         pcurrentptr += 8;
1009         bytesleftforcurrentbeacon -= 8;
1010
1011         /* beacon interval is 2 bytes long */
1012         memcpy(&fixedie.beaconinterval, pcurrentptr, 2);
1013         bss->beaconperiod = le16_to_cpu(fixedie.beaconinterval);
1014         pcurrentptr += 2;
1015         bytesleftforcurrentbeacon -= 2;
1016
1017         /* capability information is 2 bytes long */
1018         memcpy(&fixedie.capabilities, pcurrentptr, 2);
1019         lbs_deb_scan("process_bss: fixedie.capabilities=0x%X\n",
1020                fixedie.capabilities);
1021         fixedie.capabilities = le16_to_cpu(fixedie.capabilities);
1022         pcap = (struct ieeetypes_capinfo *) & fixedie.capabilities;
1023         memcpy(&bss->cap, pcap, sizeof(struct ieeetypes_capinfo));
1024         pcurrentptr += 2;
1025         bytesleftforcurrentbeacon -= 2;
1026
1027         /* rest of the current buffer are IE's */
1028         lbs_deb_scan("process_bss: IE length for this AP = %d\n",
1029                bytesleftforcurrentbeacon);
1030
1031         lbs_dbg_hex("process_bss: IE info", (u8 *) pcurrentptr,
1032                 bytesleftforcurrentbeacon);
1033
1034         if (pcap->privacy) {
1035                 lbs_deb_scan("process_bss: AP WEP enabled\n");
1036                 bss->privacy = wlan802_11privfilter8021xWEP;
1037         } else {
1038                 bss->privacy = wlan802_11privfilteracceptall;
1039         }
1040
1041         if (pcap->ibss == 1) {
1042                 bss->mode = IW_MODE_ADHOC;
1043         } else {
1044                 bss->mode = IW_MODE_INFRA;
1045         }
1046
1047         /* process variable IE */
1048         while (bytesleftforcurrentbeacon >= 2) {
1049                 elemID = (enum ieeetypes_elementid) (*((u8 *) pcurrentptr));
1050                 elemlen = *((u8 *) pcurrentptr + 1);
1051
1052                 if (bytesleftforcurrentbeacon < elemlen) {
1053                         lbs_deb_scan("process_bss: error in processing IE, "
1054                                "bytes left < IE length\n");
1055                         bytesleftforcurrentbeacon = 0;
1056                         continue;
1057                 }
1058
1059                 switch (elemID) {
1060                 case SSID:
1061                         bss->ssid.ssidlength = elemlen;
1062                         memcpy(bss->ssid.ssid, (pcurrentptr + 2), elemlen);
1063                         lbs_deb_scan("ssid '%s'\n", bss->ssid.ssid);
1064                         break;
1065
1066                 case SUPPORTED_RATES:
1067                         memcpy(bss->datarates, (pcurrentptr + 2), elemlen);
1068                         memmove(bss->libertas_supported_rates, (pcurrentptr + 2),
1069                                 elemlen);
1070                         ratesize = elemlen;
1071                         founddatarateie = 1;
1072                         break;
1073
1074                 case EXTRA_IE:
1075                         lbs_deb_scan("process_bss: EXTRA_IE Found!\n");
1076                         break;
1077
1078                 case FH_PARAM_SET:
1079                         pFH = (struct ieeetypes_fhparamset *) pcurrentptr;
1080                         memmove(&bss->phyparamset.fhparamset, pFH,
1081                                 sizeof(struct ieeetypes_fhparamset));
1082                         bss->phyparamset.fhparamset.dwelltime
1083                             = le16_to_cpu(bss->phyparamset.fhparamset.dwelltime);
1084                         break;
1085
1086                 case DS_PARAM_SET:
1087                         pDS = (struct ieeetypes_dsparamset *) pcurrentptr;
1088                         bss->channel = pDS->currentchan;
1089                         memcpy(&bss->phyparamset.dsparamset, pDS,
1090                                sizeof(struct ieeetypes_dsparamset));
1091                         break;
1092
1093                 case CF_PARAM_SET:
1094                         pCF = (struct ieeetypes_cfparamset *) pcurrentptr;
1095                         memcpy(&bss->ssparamset.cfparamset, pCF,
1096                                sizeof(struct ieeetypes_cfparamset));
1097                         break;
1098
1099                 case IBSS_PARAM_SET:
1100                         pibss = (struct ieeetypes_ibssparamset *) pcurrentptr;
1101                         bss->atimwindow = le32_to_cpu(pibss->atimwindow);
1102                         memmove(&bss->ssparamset.ibssparamset, pibss,
1103                                 sizeof(struct ieeetypes_ibssparamset));
1104                         bss->ssparamset.ibssparamset.atimwindow
1105                             = le16_to_cpu(bss->ssparamset.ibssparamset.atimwindow);
1106                         break;
1107
1108                         /* Handle Country Info IE */
1109                 case COUNTRY_INFO:
1110                         pcountryinfo = (struct ieeetypes_countryinfoset *) pcurrentptr;
1111                         if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
1112                             || pcountryinfo->len > 254) {
1113                                 lbs_deb_scan("process_bss: 11D- Err "
1114                                        "CountryInfo len =%d min=%zd max=254\n",
1115                                        pcountryinfo->len,
1116                                        sizeof(pcountryinfo->countrycode));
1117                                 ret = -1;
1118                                 goto done;
1119                         }
1120
1121                         memcpy(&bss->countryinfo,
1122                                pcountryinfo, pcountryinfo->len + 2);
1123                         lbs_dbg_hex("process_bss: 11D- CountryInfo:",
1124                                 (u8 *) pcountryinfo,
1125                                 (u32) (pcountryinfo->len + 2));
1126                         break;
1127
1128                 case EXTENDED_SUPPORTED_RATES:
1129                         /*
1130                          * only process extended supported rate
1131                          * if data rate is already found.
1132                          * data rate IE should come before
1133                          * extended supported rate IE
1134                          */
1135                         if (founddatarateie) {
1136                                 if ((elemlen + ratesize) > WLAN_SUPPORTED_RATES) {
1137                                         bytestocopy =
1138                                             (WLAN_SUPPORTED_RATES - ratesize);
1139                                 } else {
1140                                         bytestocopy = elemlen;
1141                                 }
1142
1143                                 pRate = (u8 *) bss->datarates;
1144                                 pRate += ratesize;
1145                                 memmove(pRate, (pcurrentptr + 2), bytestocopy);
1146                                 pRate = (u8 *) bss->libertas_supported_rates;
1147                                 pRate += ratesize;
1148                                 memmove(pRate, (pcurrentptr + 2), bytestocopy);
1149                         }
1150                         break;
1151
1152                 case VENDOR_SPECIFIC_221:
1153 #define IE_ID_LEN_FIELDS_BYTES 2
1154                         pIe = (struct IE_WPA *)pcurrentptr;
1155
1156                         if (memcmp(pIe->oui, oui01, sizeof(oui01)))
1157                                 break;
1158
1159                         bss->wpa_ie_len = min(elemlen + IE_ID_LEN_FIELDS_BYTES,
1160                                 MAX_WPA_IE_LEN);
1161                         memcpy(bss->wpa_ie, pcurrentptr, bss->wpa_ie_len);
1162                         lbs_dbg_hex("process_bss: WPA IE", bss->wpa_ie, elemlen);
1163                         break;
1164                 case WPA2_IE:
1165                         pIe = (struct IE_WPA *)pcurrentptr;
1166                         bss->rsn_ie_len = min(elemlen + IE_ID_LEN_FIELDS_BYTES,
1167                                 MAX_WPA_IE_LEN);
1168                         memcpy(bss->rsn_ie, pcurrentptr, bss->rsn_ie_len);
1169                         lbs_dbg_hex("process_bss: RSN_IE", bss->rsn_ie, elemlen);
1170                         break;
1171                 case TIM:
1172                         break;
1173
1174                 case CHALLENGE_TEXT:
1175                         break;
1176                 }
1177
1178                 pcurrentptr += elemlen + 2;
1179
1180                 /* need to account for IE ID and IE len */
1181                 bytesleftforcurrentbeacon -= (elemlen + 2);
1182
1183         }                       /* while (bytesleftforcurrentbeacon > 2) */
1184
1185         /* Timestamp */
1186         bss->last_scanned = jiffies;
1187
1188         ret = 0;
1189
1190 done:
1191         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1192         return ret;
1193 }
1194
1195 /**
1196  *  @brief Compare two SSIDs
1197  *
1198  *  @param ssid1    A pointer to ssid to compare
1199  *  @param ssid2    A pointer to ssid to compare
1200  *
1201  *  @return         0--ssid is same, otherwise is different
1202  */
1203 int libertas_SSID_cmp(struct WLAN_802_11_SSID *ssid1, struct WLAN_802_11_SSID *ssid2)
1204 {
1205         if (!ssid1 || !ssid2)
1206                 return -1;
1207
1208         if (ssid1->ssidlength != ssid2->ssidlength)
1209                 return -1;
1210
1211         return memcmp(ssid1->ssid, ssid2->ssid, ssid1->ssidlength);
1212 }
1213
1214 /**
1215  *  @brief This function finds a specific compatible BSSID in the scan list
1216  *
1217  *  @param adapter  A pointer to wlan_adapter
1218  *  @param bssid    BSSID to find in the scan list
1219  *  @param mode     Network mode: Infrastructure or IBSS
1220  *
1221  *  @return         index in BSSID list, or error return code (< 0)
1222  */
1223 struct bss_descriptor * libertas_find_BSSID_in_list(wlan_adapter * adapter,
1224                 u8 * bssid, u8 mode)
1225 {
1226         struct bss_descriptor * iter_bss;
1227         struct bss_descriptor * found_bss = NULL;
1228
1229         if (!bssid)
1230                 return NULL;
1231
1232         lbs_dbg_hex("libertas_find_BSSID_in_list: looking for ",
1233                 bssid, ETH_ALEN);
1234
1235         /* Look through the scan table for a compatible match.  The loop will
1236          *   continue past a matched bssid that is not compatible in case there
1237          *   is an AP with multiple SSIDs assigned to the same BSSID
1238          */
1239         mutex_lock(&adapter->lock);
1240         list_for_each_entry (iter_bss, &adapter->network_list, list) {
1241                 if (compare_ether_addr(iter_bss->bssid, bssid))
1242                         continue; /* bssid 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;
1248                         found_bss = iter_bss;
1249                         break;
1250                 default:
1251                         found_bss = iter_bss;
1252                         break;
1253                 }
1254         }
1255         mutex_unlock(&adapter->lock);
1256
1257         return found_bss;
1258 }
1259
1260 /**
1261  *  @brief This function finds ssid in ssid list.
1262  *
1263  *  @param adapter  A pointer to wlan_adapter
1264  *  @param ssid     SSID to find in the list
1265  *  @param bssid    BSSID to qualify the SSID selection (if provided)
1266  *  @param mode     Network mode: Infrastructure or IBSS
1267  *
1268  *  @return         index in BSSID list
1269  */
1270 struct bss_descriptor * libertas_find_SSID_in_list(wlan_adapter * adapter,
1271                    struct WLAN_802_11_SSID *ssid, u8 * bssid, u8 mode)
1272 {
1273         u8 bestrssi = 0;
1274         struct bss_descriptor * iter_bss = NULL;
1275         struct bss_descriptor * found_bss = NULL;
1276         struct bss_descriptor * tmp_oldest = NULL;
1277
1278         mutex_lock(&adapter->lock);
1279
1280         list_for_each_entry (iter_bss, &adapter->network_list, list) {
1281                 if (   !tmp_oldest
1282                     || (iter_bss->last_scanned < tmp_oldest->last_scanned))
1283                         tmp_oldest = iter_bss;
1284
1285                 if (libertas_SSID_cmp(&iter_bss->ssid, ssid) != 0)
1286                         continue; /* ssid doesn't match */
1287                 if (bssid && compare_ether_addr(iter_bss->bssid, bssid) != 0)
1288                         continue; /* bssid doesn't match */
1289
1290                 switch (mode) {
1291                 case IW_MODE_INFRA:
1292                 case IW_MODE_ADHOC:
1293                         if (!is_network_compatible(adapter, iter_bss, mode))
1294                                 break;
1295
1296                         if (bssid) {
1297                                 /* Found requested BSSID */
1298                                 found_bss = iter_bss;
1299                                 goto out;
1300                         }
1301
1302                         if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1303                                 bestrssi = SCAN_RSSI(iter_bss->rssi);
1304                                 found_bss = iter_bss;
1305                         }
1306                         break;
1307                 case IW_MODE_AUTO:
1308                 default:
1309                         if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1310                                 bestrssi = SCAN_RSSI(iter_bss->rssi);
1311                                 found_bss = iter_bss;
1312                         }
1313                         break;
1314                 }
1315         }
1316
1317 out:
1318         mutex_unlock(&adapter->lock);
1319         return found_bss;
1320 }
1321
1322 /**
1323  *  @brief This function finds the best SSID in the Scan List
1324  *
1325  *  Search the scan table for the best SSID that also matches the current
1326  *   adapter network preference (infrastructure or adhoc)
1327  *
1328  *  @param adapter  A pointer to wlan_adapter
1329  *
1330  *  @return         index in BSSID list
1331  */
1332 struct bss_descriptor * libertas_find_best_SSID_in_list(wlan_adapter * adapter,
1333                 u8 mode)
1334 {
1335         u8 bestrssi = 0;
1336         struct bss_descriptor * iter_bss;
1337         struct bss_descriptor * best_bss = NULL;
1338
1339         mutex_lock(&adapter->lock);
1340
1341         list_for_each_entry (iter_bss, &adapter->network_list, list) {
1342                 switch (mode) {
1343                 case IW_MODE_INFRA:
1344                 case IW_MODE_ADHOC:
1345                         if (!is_network_compatible(adapter, iter_bss, mode))
1346                                 break;
1347                         if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1348                                 break;
1349                         bestrssi = SCAN_RSSI(iter_bss->rssi);
1350                         best_bss = iter_bss;
1351                         break;
1352                 case IW_MODE_AUTO:
1353                 default:
1354                         if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1355                                 break;
1356                         bestrssi = SCAN_RSSI(iter_bss->rssi);
1357                         best_bss = iter_bss;
1358                         break;
1359                 }
1360         }
1361
1362         mutex_unlock(&adapter->lock);
1363         return best_bss;
1364 }
1365
1366 /**
1367  *  @brief Find the AP with specific ssid in the scan list
1368  *
1369  *  @param priv         A pointer to wlan_private structure
1370  *  @param pSSID        A pointer to AP's ssid
1371  *
1372  *  @return             0--success, otherwise--fail
1373  */
1374 int libertas_find_best_network_SSID(wlan_private * priv,
1375                                     struct WLAN_802_11_SSID *ssid,
1376                                     u8 preferred_mode, u8 *out_mode)
1377 {
1378         wlan_adapter *adapter = priv->adapter;
1379         int ret = -1;
1380         struct bss_descriptor * found;
1381
1382         lbs_deb_enter(LBS_DEB_ASSOC);
1383
1384         memset(ssid, 0, sizeof(struct WLAN_802_11_SSID));
1385
1386         wlan_scan_networks(priv, NULL, 1);
1387         if (adapter->surpriseremoved)
1388                 return -1;
1389
1390         wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1391
1392         found = libertas_find_best_SSID_in_list(adapter, preferred_mode);
1393         if (found && (found->ssid.ssidlength > 0)) {
1394                 memcpy(ssid, &found->ssid, sizeof(struct WLAN_802_11_SSID));
1395                 *out_mode = found->mode;
1396                 ret = 0;
1397         }
1398
1399         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1400         return ret;
1401 }
1402
1403 /**
1404  *  @brief Scan Network
1405  *
1406  *  @param dev          A pointer to net_device structure
1407  *  @param info         A pointer to iw_request_info structure
1408  *  @param vwrq         A pointer to iw_param structure
1409  *  @param extra        A pointer to extra data buf
1410  *
1411  *  @return             0 --success, otherwise fail
1412  */
1413 int libertas_set_scan(struct net_device *dev, struct iw_request_info *info,
1414                   struct iw_param *vwrq, char *extra)
1415 {
1416         wlan_private *priv = dev->priv;
1417         wlan_adapter *adapter = priv->adapter;
1418
1419         lbs_deb_enter(LBS_DEB_SCAN);
1420
1421         wlan_scan_networks(priv, NULL, 0);
1422
1423         if (adapter->surpriseremoved)
1424                 return -1;
1425
1426         lbs_deb_leave(LBS_DEB_SCAN);
1427         return 0;
1428 }
1429
1430 /**
1431  *  @brief Send a scan command for all available channels filtered on a spec
1432  *
1433  *  @param priv             A pointer to wlan_private structure
1434  *  @param prequestedssid   A pointer to AP's ssid
1435  *  @param keeppreviousscan Flag used to save/clear scan table before scan
1436  *
1437  *  @return                0-success, otherwise fail
1438  */
1439 int libertas_send_specific_SSID_scan(wlan_private * priv,
1440                          struct WLAN_802_11_SSID *prequestedssid,
1441                          u8 clear_ssid)
1442 {
1443         wlan_adapter *adapter = priv->adapter;
1444         struct wlan_ioctl_user_scan_cfg scancfg;
1445         int ret = 0;
1446
1447         lbs_deb_enter(LBS_DEB_ASSOC);
1448
1449         if (prequestedssid == NULL)
1450                 goto out;
1451
1452         memset(&scancfg, 0x00, sizeof(scancfg));
1453         memcpy(scancfg.ssid, prequestedssid->ssid, prequestedssid->ssidlength);
1454         scancfg.ssid_len = prequestedssid->ssidlength;
1455         scancfg.clear_ssid = clear_ssid;
1456
1457         wlan_scan_networks(priv, &scancfg, 1);
1458         if (adapter->surpriseremoved)
1459                 return -1;
1460         wait_event_interruptible(adapter->cmd_pending, !adapter->nr_cmd_pending);
1461
1462 out:
1463         lbs_deb_leave(LBS_DEB_ASSOC);
1464         return ret;
1465 }
1466
1467 /**
1468  *  @brief scan an AP with specific BSSID
1469  *
1470  *  @param priv             A pointer to wlan_private structure
1471  *  @param bssid            A pointer to AP's bssid
1472  *  @param keeppreviousscan Flag used to save/clear scan table before scan
1473  *
1474  *  @return          0-success, otherwise fail
1475  */
1476 int libertas_send_specific_BSSID_scan(wlan_private * priv, u8 * bssid, u8 clear_bssid)
1477 {
1478         struct wlan_ioctl_user_scan_cfg scancfg;
1479
1480         lbs_deb_enter(LBS_DEB_ASSOC);
1481
1482         if (bssid == NULL)
1483                 goto out;
1484
1485         memset(&scancfg, 0x00, sizeof(scancfg));
1486         memcpy(scancfg.bssid, bssid, ETH_ALEN);
1487         scancfg.clear_bssid = clear_bssid;
1488
1489         wlan_scan_networks(priv, &scancfg, 1);
1490         if (priv->adapter->surpriseremoved)
1491                 return -1;
1492         wait_event_interruptible(priv->adapter->cmd_pending,
1493                 !priv->adapter->nr_cmd_pending);
1494
1495 out:
1496         lbs_deb_leave(LBS_DEB_ASSOC);
1497         return 0;
1498 }
1499
1500 static inline char *libertas_translate_scan(wlan_private *priv,
1501                                         char *start, char *stop,
1502                                         struct bss_descriptor *bss)
1503 {
1504         wlan_adapter *adapter = priv->adapter;
1505         struct chan_freq_power *cfp;
1506         char *current_val;      /* For rates */
1507         struct iw_event iwe;    /* Temporary buffer */
1508         int j;
1509         int ret;
1510 #define PERFECT_RSSI ((u8)50)
1511 #define WORST_RSSI   ((u8)0)
1512 #define RSSI_DIFF    ((u8)(PERFECT_RSSI - WORST_RSSI))
1513         u8 rssi;
1514
1515         cfp = libertas_find_cfp_by_band_and_channel(adapter, 0, bss->channel);
1516         if (!cfp) {
1517                 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
1518                 return NULL;
1519         }
1520
1521         /* First entry *MUST* be the AP BSSID */
1522         iwe.cmd = SIOCGIWAP;
1523         iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
1524         memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
1525         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_ADDR_LEN);
1526
1527         /* SSID */
1528         iwe.cmd = SIOCGIWESSID;
1529         iwe.u.data.flags = 1;
1530         iwe.u.data.length = min(bss->ssid.ssidlength, (u32) IW_ESSID_MAX_SIZE);
1531         start = iwe_stream_add_point(start, stop, &iwe, bss->ssid.ssid);
1532
1533         /* Mode */
1534         iwe.cmd = SIOCGIWMODE;
1535         iwe.u.mode = bss->mode;
1536         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_UINT_LEN);
1537
1538         /* Frequency */
1539         iwe.cmd = SIOCGIWFREQ;
1540         iwe.u.freq.m = (long)cfp->freq * 100000;
1541         iwe.u.freq.e = 1;
1542         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_FREQ_LEN);
1543
1544         /* Add quality statistics */
1545         iwe.cmd = IWEVQUAL;
1546         iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
1547         iwe.u.qual.level = SCAN_RSSI(bss->rssi);
1548
1549         rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
1550         iwe.u.qual.qual =
1551             (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
1552              (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
1553             (RSSI_DIFF * RSSI_DIFF);
1554         if (iwe.u.qual.qual > 100)
1555                 iwe.u.qual.qual = 100;
1556
1557         if (adapter->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
1558                 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
1559         } else {
1560                 iwe.u.qual.noise =
1561                     CAL_NF(adapter->NF[TYPE_BEACON][TYPE_NOAVG]);
1562         }
1563         if ((adapter->mode == IW_MODE_AUTO) &&
1564             !libertas_SSID_cmp(&adapter->curbssparams.ssid, &bss->ssid)
1565             && adapter->adhoccreate) {
1566                 ret = libertas_prepare_and_send_command(priv,
1567                                             cmd_802_11_rssi,
1568                                             0,
1569                                             cmd_option_waitforrsp,
1570                                             0, NULL);
1571
1572                 if (!ret) {
1573                         iwe.u.qual.level =
1574                             CAL_RSSI(adapter->SNR[TYPE_RXPD][TYPE_AVG] /
1575                                      AVG_SCALE,
1576                                      adapter->NF[TYPE_RXPD][TYPE_AVG] /
1577                                      AVG_SCALE);
1578                 }
1579         }
1580         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_QUAL_LEN);
1581
1582         /* Add encryption capability */
1583         iwe.cmd = SIOCGIWENCODE;
1584         if (bss->privacy) {
1585                 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
1586         } else {
1587                 iwe.u.data.flags = IW_ENCODE_DISABLED;
1588         }
1589         iwe.u.data.length = 0;
1590         start = iwe_stream_add_point(start, stop, &iwe, bss->ssid.ssid);
1591
1592         current_val = start + IW_EV_LCP_LEN;
1593
1594         iwe.cmd = SIOCGIWRATE;
1595         iwe.u.bitrate.fixed = 0;
1596         iwe.u.bitrate.disabled = 0;
1597         iwe.u.bitrate.value = 0;
1598
1599         for (j = 0; j < sizeof(bss->libertas_supported_rates); j++) {
1600                 u8 rate = bss->libertas_supported_rates[j];
1601                 if (rate == 0)
1602                         break; /* no more rates */
1603                 /* Bit rate given in 500 kb/s units (+ 0x80) */
1604                 iwe.u.bitrate.value = (rate & 0x7f) * 500000;
1605                 current_val = iwe_stream_add_value(start, current_val,
1606                                          stop, &iwe, IW_EV_PARAM_LEN);
1607         }
1608         if ((bss->mode == IW_MODE_ADHOC)
1609             && !libertas_SSID_cmp(&adapter->curbssparams.ssid, &bss->ssid)
1610             && adapter->adhoccreate) {
1611                 iwe.u.bitrate.value = 22 * 500000;
1612                 current_val = iwe_stream_add_value(start, current_val,
1613                                          stop, &iwe, IW_EV_PARAM_LEN);
1614         }
1615         /* Check if we added any event */
1616         if((current_val - start) > IW_EV_LCP_LEN)
1617                 start = current_val;
1618
1619         memset(&iwe, 0, sizeof(iwe));
1620         if (bss->wpa_ie_len) {
1621                 char buf[MAX_WPA_IE_LEN];
1622                 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
1623                 iwe.cmd = IWEVGENIE;
1624                 iwe.u.data.length = bss->wpa_ie_len;
1625                 start = iwe_stream_add_point(start, stop, &iwe, buf);
1626         }
1627
1628         memset(&iwe, 0, sizeof(iwe));
1629         if (bss->rsn_ie_len) {
1630                 char buf[MAX_WPA_IE_LEN];
1631                 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
1632                 iwe.cmd = IWEVGENIE;
1633                 iwe.u.data.length = bss->rsn_ie_len;
1634                 start = iwe_stream_add_point(start, stop, &iwe, buf);
1635         }
1636
1637         return start;
1638 }
1639
1640 /**
1641  *  @brief  Retrieve the scan table entries via wireless tools IOCTL call
1642  *
1643  *  @param dev          A pointer to net_device structure
1644  *  @param info         A pointer to iw_request_info structure
1645  *  @param dwrq         A pointer to iw_point structure
1646  *  @param extra        A pointer to extra data buf
1647  *
1648  *  @return             0 --success, otherwise fail
1649  */
1650 int libertas_get_scan(struct net_device *dev, struct iw_request_info *info,
1651                   struct iw_point *dwrq, char *extra)
1652 {
1653 #define SCAN_ITEM_SIZE 128
1654         wlan_private *priv = dev->priv;
1655         wlan_adapter *adapter = priv->adapter;
1656         int err = 0;
1657         char *ev = extra;
1658         char *stop = ev + dwrq->length;
1659         struct bss_descriptor * iter_bss;
1660         struct bss_descriptor * safe;
1661
1662         lbs_deb_enter(LBS_DEB_ASSOC);
1663
1664         /* If we've got an uncompleted scan, schedule the next part */
1665         if (!adapter->nr_cmd_pending && adapter->last_scanned_channel)
1666                 wlan_scan_networks(priv, NULL, 0);
1667
1668         mutex_lock(&adapter->lock);
1669         list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1670                 char * next_ev;
1671                 unsigned long stale_time;
1672
1673                 if (stop - ev < SCAN_ITEM_SIZE) {
1674                         err = -E2BIG;
1675                         break;
1676                 }
1677
1678                 /* Prune old an old scan result */
1679                 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1680                 if (time_after(jiffies, stale_time)) {
1681                         list_move_tail (&iter_bss->list,
1682                                         &adapter->network_free_list);
1683                         clear_bss_descriptor(iter_bss);
1684                         continue;
1685                 }
1686
1687                 /* Translate to WE format this entry */
1688                 next_ev = libertas_translate_scan(priv, ev, stop, iter_bss);
1689                 if (next_ev == NULL)
1690                         continue;
1691                 ev = next_ev;
1692         }
1693         mutex_unlock(&adapter->lock);
1694
1695         dwrq->length = (ev - extra);
1696         dwrq->flags = 0;
1697
1698         lbs_deb_leave(LBS_DEB_ASSOC);
1699         return err;
1700 }
1701
1702 /**
1703  *  @brief Prepare a scan command to be sent to the firmware
1704  *
1705  *  Use the wlan_scan_cmd_config sent to the command processing module in
1706  *   the libertas_prepare_and_send_command to configure a cmd_ds_802_11_scan command
1707  *   struct to send to firmware.
1708  *
1709  *  The fixed fields specifying the BSS type and BSSID filters as well as a
1710  *   variable number/length of TLVs are sent in the command to firmware.
1711  *
1712  *  @param priv       A pointer to wlan_private structure
1713  *  @param cmd        A pointer to cmd_ds_command structure to be sent to
1714  *                    firmware with the cmd_DS_801_11_SCAN structure
1715  *  @param pdata_buf  Void pointer cast of a wlan_scan_cmd_config struct used
1716  *                    to set the fields/TLVs for the command sent to firmware
1717  *
1718  *  @return           0 or -1
1719  *
1720  *  @sa wlan_scan_create_channel_list
1721  */
1722 int libertas_cmd_80211_scan(wlan_private * priv,
1723                          struct cmd_ds_command *cmd, void *pdata_buf)
1724 {
1725         struct cmd_ds_802_11_scan *pscan = &cmd->params.scan;
1726         struct wlan_scan_cmd_config *pscancfg;
1727
1728         lbs_deb_enter(LBS_DEB_ASSOC);
1729
1730         pscancfg = pdata_buf;
1731
1732         /* Set fixed field variables in scan command */
1733         pscan->bsstype = pscancfg->bsstype;
1734         memcpy(pscan->BSSID, pscancfg->bssid, sizeof(pscan->BSSID));
1735         memcpy(pscan->tlvbuffer, pscancfg->tlvbuffer, pscancfg->tlvbufferlen);
1736
1737         cmd->command = cpu_to_le16(cmd_802_11_scan);
1738
1739         /* size is equal to the sizeof(fixed portions) + the TLV len + header */
1740         cmd->size = cpu_to_le16(sizeof(pscan->bsstype)
1741                                      + sizeof(pscan->BSSID)
1742                                      + pscancfg->tlvbufferlen + S_DS_GEN);
1743
1744         lbs_deb_scan("SCAN_CMD: command=%x, size=%x, seqnum=%x\n",
1745                cmd->command, cmd->size, cmd->seqnum);
1746
1747         lbs_deb_leave(LBS_DEB_ASSOC);
1748         return 0;
1749 }
1750
1751 static inline int is_same_network(struct bss_descriptor *src,
1752                                   struct bss_descriptor *dst)
1753 {
1754         /* A network is only a duplicate if the channel, BSSID, and ESSID
1755          * all match.  We treat all <hidden> with the same BSSID and channel
1756          * as one network */
1757         return ((src->ssid.ssidlength == dst->ssid.ssidlength) &&
1758                 (src->channel == dst->channel) &&
1759                 !compare_ether_addr(src->bssid, dst->bssid) &&
1760                 !memcmp(src->ssid.ssid, dst->ssid.ssid, src->ssid.ssidlength));
1761 }
1762
1763 /**
1764  *  @brief This function handles the command response of scan
1765  *
1766  *   The response buffer for the scan command has the following
1767  *      memory layout:
1768  *
1769  *     .-----------------------------------------------------------.
1770  *     |  header (4 * sizeof(u16)):  Standard command response hdr |
1771  *     .-----------------------------------------------------------.
1772  *     |  bufsize (u16) : sizeof the BSS Description data          |
1773  *     .-----------------------------------------------------------.
1774  *     |  NumOfSet (u8) : Number of BSS Descs returned             |
1775  *     .-----------------------------------------------------------.
1776  *     |  BSSDescription data (variable, size given in bufsize)    |
1777  *     .-----------------------------------------------------------.
1778  *     |  TLV data (variable, size calculated using header->size,  |
1779  *     |            bufsize and sizeof the fixed fields above)     |
1780  *     .-----------------------------------------------------------.
1781  *
1782  *  @param priv    A pointer to wlan_private structure
1783  *  @param resp    A pointer to cmd_ds_command
1784  *
1785  *  @return        0 or -1
1786  */
1787 int libertas_ret_80211_scan(wlan_private * priv, struct cmd_ds_command *resp)
1788 {
1789         wlan_adapter *adapter = priv->adapter;
1790         struct cmd_ds_802_11_scan_rsp *pscan;
1791         struct mrvlietypes_data *ptlv;
1792         struct mrvlietypes_tsftimestamp *ptsftlv;
1793         struct bss_descriptor * iter_bss;
1794         struct bss_descriptor * safe;
1795         u8 *pbssinfo;
1796         u16 scanrespsize;
1797         int bytesleft;
1798         int idx;
1799         int tlvbufsize;
1800         u64 tsfval;
1801         int ret;
1802
1803         lbs_deb_enter(LBS_DEB_ASSOC);
1804
1805         /* Prune old entries from scan table */
1806         list_for_each_entry_safe (iter_bss, safe, &adapter->network_list, list) {
1807                 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1808                 if (time_before(jiffies, stale_time))
1809                         continue;
1810                 list_move_tail (&iter_bss->list, &adapter->network_free_list);
1811                 clear_bss_descriptor(iter_bss);
1812         }
1813
1814         pscan = &resp->params.scanresp;
1815
1816         if (pscan->nr_sets > MAX_NETWORK_COUNT) {
1817                 lbs_deb_scan(
1818                        "SCAN_RESP: too many scan results (%d, max %d)!!\n",
1819                        pscan->nr_sets, MAX_NETWORK_COUNT);
1820                 ret = -1;
1821                 goto done;
1822         }
1823
1824         bytesleft = le16_to_cpu(pscan->bssdescriptsize);
1825         lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1826
1827         scanrespsize = le16_to_cpu(resp->size);
1828         lbs_deb_scan("SCAN_RESP: returned %d AP before parsing\n",
1829                pscan->nr_sets);
1830
1831         pbssinfo = pscan->bssdesc_and_tlvbuffer;
1832
1833         /* The size of the TLV buffer is equal to the entire command response
1834          *   size (scanrespsize) minus the fixed fields (sizeof()'s), the
1835          *   BSS Descriptions (bssdescriptsize as bytesLef) and the command
1836          *   response header (S_DS_GEN)
1837          */
1838         tlvbufsize = scanrespsize - (bytesleft + sizeof(pscan->bssdescriptsize)
1839                                      + sizeof(pscan->nr_sets)
1840                                      + S_DS_GEN);
1841
1842         ptlv = (struct mrvlietypes_data *) (pscan->bssdesc_and_tlvbuffer + bytesleft);
1843
1844         /* Search the TLV buffer space in the scan response for any valid TLVs */
1845         wlan_ret_802_11_scan_get_tlv_ptrs(ptlv, tlvbufsize, &ptsftlv);
1846
1847         /*
1848          *  Process each scan response returned (pscan->nr_sets).  Save
1849          *    the information in the newbssentry and then insert into the
1850          *    driver scan table either as an update to an existing entry
1851          *    or as an addition at the end of the table
1852          */
1853         for (idx = 0; idx < pscan->nr_sets && bytesleft; idx++) {
1854                 struct bss_descriptor new;
1855                 struct bss_descriptor * found = NULL;
1856                 struct bss_descriptor * iter_bss = NULL;
1857                 struct bss_descriptor * oldest = NULL;
1858
1859                 /* Process the data fields and IEs returned for this BSS */
1860                 memset(&new, 0, sizeof (struct bss_descriptor));
1861                 if (libertas_process_bss(&new, &pbssinfo, &bytesleft) != 0) {
1862                         /* error parsing the scan response, skipped */
1863                         lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1864                         continue;
1865                 }
1866
1867                 /* Try to find this bss in the scan table */
1868                 list_for_each_entry (iter_bss, &adapter->network_list, list) {
1869                         if (is_same_network(iter_bss, &new)) {
1870                                 found = iter_bss;
1871                                 break;
1872                         }
1873
1874                         if ((oldest == NULL) ||
1875                             (iter_bss->last_scanned < oldest->last_scanned))
1876                                 oldest = iter_bss;
1877                 }
1878
1879                 if (found) {
1880                         /* found, clear it */
1881                         clear_bss_descriptor(found);
1882                 } else if (!list_empty(&adapter->network_free_list)) {
1883                         /* Pull one from the free list */
1884                         found = list_entry(adapter->network_free_list.next,
1885                                            struct bss_descriptor, list);
1886                         list_move_tail(&found->list, &adapter->network_list);
1887                 } else if (oldest) {
1888                         /* If there are no more slots, expire the oldest */
1889                         found = oldest;
1890                         clear_bss_descriptor(found);
1891                         list_move_tail(&found->list, &adapter->network_list);
1892                 } else {
1893                         continue;
1894                 }
1895
1896                 lbs_deb_scan("SCAN_RESP: BSSID = " MAC_FMT "\n",
1897                        new.bssid[0], new.bssid[1], new.bssid[2],
1898                        new.bssid[3], new.bssid[4], new.bssid[5]);
1899
1900                 /*
1901                  * If the TSF TLV was appended to the scan results, save the
1902                  *   this entries TSF value in the networktsf field.  The
1903                  *   networktsf is the firmware's TSF value at the time the
1904                  *   beacon or probe response was received.
1905                  */
1906                 if (ptsftlv) {
1907                         memcpy(&tsfval, &ptsftlv->tsftable[idx], sizeof(tsfval));
1908                         tsfval = le64_to_cpu(tsfval);
1909                         memcpy(&new.networktsf, &tsfval, sizeof(new.networktsf));
1910                 }
1911
1912                 /* Copy the locally created newbssentry to the scan table */
1913                 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1914         }
1915
1916         ret = 0;
1917
1918 done:
1919         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1920         return ret;
1921 }