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