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/types.h>
   8 #include <linux/etherdevice.h>
   9 #include <asm/unaligned.h>
  10
  11 #include <net/lib80211.h>
  12
  13 #include "host.h"
  14 #include "decl.h"
  15 #include "dev.h"
  16 #include "scan.h"
  17 #include "cmd.h"
  18
  19 //! Approximate amount of data needed to pass a scan result back to iwlist
  20 #define MAX_SCAN_CELL_SIZE  (IW_EV_ADDR_LEN             \
  21                              + IW_ESSID_MAX_SIZE        \
  22                              + IW_EV_UINT_LEN           \
  23                              + IW_EV_FREQ_LEN           \
  24                              + IW_EV_QUAL_LEN           \
  25                              + IW_ESSID_MAX_SIZE        \
  26                              + IW_EV_PARAM_LEN          \
  27                              + 40)      /* 40 for WPAIE */
  28
  29 //! Memory needed to store a max sized channel List TLV for a firmware scan
  30 #define CHAN_TLV_MAX_SIZE  (sizeof(struct mrvlietypesheader)    \
  31                             + (MRVDRV_MAX_CHANNELS_PER_SCAN     \
  32                                * sizeof(struct chanscanparamset)))
  33
  34 //! Memory needed to store a max number/size SSID TLV for a firmware scan
  35 #define SSID_TLV_MAX_SIZE  (1 * sizeof(struct mrvlietypes_ssidparamset))
  36
  37 //! Maximum memory needed for a cmd_ds_802_11_scan with all TLVs at max
  38 #define MAX_SCAN_CFG_ALLOC (sizeof(struct cmd_ds_802_11_scan)   \
  39                             + CHAN_TLV_MAX_SIZE + SSID_TLV_MAX_SIZE)
  40
  41 //! The maximum number of channels the firmware can scan per command
  42 #define MRVDRV_MAX_CHANNELS_PER_SCAN   14
  43
  44 /**
  45  * @brief Number of channels to scan per firmware scan command issuance.
  46  *
  47  *  Number restricted to prevent hitting the limit on the amount of scan data
  48  *  returned in a single firmware scan command.
  49  */
  50 #define MRVDRV_CHANNELS_PER_SCAN_CMD   4
  51
  52 //! Scan time specified in the channel TLV for each channel for passive scans
  53 #define MRVDRV_PASSIVE_SCAN_CHAN_TIME  100
  54
  55 //! Scan time specified in the channel TLV for each channel for active scans
  56 #define MRVDRV_ACTIVE_SCAN_CHAN_TIME   100
  57
  58 static int lbs_ret_80211_scan(struct lbs_private *priv, unsigned long dummy,
  59                               struct cmd_header *resp);
  60
  61 /*********************************************************************/
  62 /*                                                                   */
  63 /*  Misc helper functions                                            */
  64 /*                                                                   */
  65 /*********************************************************************/
  66
  67 /**
  68  *  @brief Unsets the MSB on basic rates
  69  *
  70  * Scan through an array and unset the MSB for basic data rates.
  71  *
  72  *  @param rates     buffer of data rates
  73  *  @param len       size of buffer
  74  */
  75 static void lbs_unset_basic_rate_flags(u8 *rates, size_t len)
  76 {
  77         int i;
  78
  79         for (i = 0; i < len; i++)
  80                 rates[i] &= 0x7f;
  81 }
  82
  83
  84 static inline void clear_bss_descriptor(struct bss_descriptor *bss)
  85 {
  86         /* Don't blow away ->list, just BSS data */
  87         memset(bss, 0, offsetof(struct bss_descriptor, list));
  88 }
  89
  90 /**
  91  *  @brief Compare two SSIDs
  92  *
  93  *  @param ssid1    A pointer to ssid to compare
  94  *  @param ssid2    A pointer to ssid to compare
  95  *
  96  *  @return         0: ssid is same, otherwise is different
  97  */
  98 int lbs_ssid_cmp(uint8_t *ssid1, uint8_t ssid1_len, uint8_t *ssid2,
  99                  uint8_t ssid2_len)
 100 {
 101         if (ssid1_len != ssid2_len)
 102                 return -1;
 103
 104         return memcmp(ssid1, ssid2, ssid1_len);
 105 }
 106
 107 static inline int is_same_network(struct bss_descriptor *src,
 108                                   struct bss_descriptor *dst)
 109 {
 110         /* A network is only a duplicate if the channel, BSSID, and ESSID
 111          * all match.  We treat all <hidden> with the same BSSID and channel
 112          * as one network */
 113         return ((src->ssid_len == dst->ssid_len) &&
 114                 (src->channel == dst->channel) &&
 115                 !compare_ether_addr(src->bssid, dst->bssid) &&
 116                 !memcmp(src->ssid, dst->ssid, src->ssid_len));
 117 }
 118
 119
 120
 121
 122 /*********************************************************************/
 123 /*                                                                   */
 124 /*  Main scanning support                                            */
 125 /*                                                                   */
 126 /*********************************************************************/
 127
 128 /**
 129  *  @brief Create a channel list for the driver to scan based on region info
 130  *
 131  *  Only used from lbs_scan_setup_scan_config()
 132  *
 133  *  Use the driver region/band information to construct a comprehensive list
 134  *    of channels to scan.  This routine is used for any scan that is not
 135  *    provided a specific channel list to scan.
 136  *
 137  *  @param priv          A pointer to struct lbs_private structure
 138  *  @param scanchanlist  Output parameter: resulting channel list to scan
 139  *
 140  *  @return              void
 141  */
 142 static int lbs_scan_create_channel_list(struct lbs_private *priv,
 143                                         struct chanscanparamset *scanchanlist)
 144 {
 145         struct region_channel *scanregion;
 146         struct chan_freq_power *cfp;
 147         int rgnidx;
 148         int chanidx;
 149         int nextchan;
 150         uint8_t scantype;
 151
 152         chanidx = 0;
 153
 154         /* Set the default scan type to the user specified type, will later
 155          *   be changed to passive on a per channel basis if restricted by
 156          *   regulatory requirements (11d or 11h)
 157          */
 158         scantype = CMD_SCAN_TYPE_ACTIVE;
 159
 160         for (rgnidx = 0; rgnidx < ARRAY_SIZE(priv->region_channel); rgnidx++) {
 161                 if (priv->enable11d && (priv->connect_status != LBS_CONNECTED)
 162                     && (priv->mesh_connect_status != LBS_CONNECTED)) {
 163                         /* Scan all the supported chan for the first scan */
 164                         if (!priv->universal_channel[rgnidx].valid)
 165                                 continue;
 166                         scanregion = &priv->universal_channel[rgnidx];
 167
 168                         /* clear the parsed_region_chan for the first scan */
 169                         memset(&priv->parsed_region_chan, 0x00,
 170                                sizeof(priv->parsed_region_chan));
 171                 } else {
 172                         if (!priv->region_channel[rgnidx].valid)
 173                                 continue;
 174                         scanregion = &priv->region_channel[rgnidx];
 175                 }
 176
 177                 for (nextchan = 0; nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
 178                         struct chanscanparamset *chan = &scanchanlist[chanidx];
 179
 180                         cfp = scanregion->CFP + nextchan;
 181
 182                         if (priv->enable11d)
 183                                 scantype = lbs_get_scan_type_11d(cfp->channel,
 184                                                                  &priv->parsed_region_chan);
 185
 186                         if (scanregion->band == BAND_B || scanregion->band == BAND_G)
 187                                 chan->radiotype = CMD_SCAN_RADIO_TYPE_BG;
 188
 189                         if (scantype == CMD_SCAN_TYPE_PASSIVE) {
 190                                 chan->maxscantime = cpu_to_le16(MRVDRV_PASSIVE_SCAN_CHAN_TIME);
 191                                 chan->chanscanmode.passivescan = 1;
 192                         } else {
 193                                 chan->maxscantime = cpu_to_le16(MRVDRV_ACTIVE_SCAN_CHAN_TIME);
 194                                 chan->chanscanmode.passivescan = 0;
 195                         }
 196
 197                         chan->channumber = cfp->channel;
 198                 }
 199         }
 200         return chanidx;
 201 }
 202
 203 /*
 204  * Add SSID TLV of the form:
 205  *
 206  * TLV-ID SSID     00 00
 207  * length          06 00
 208  * ssid            4d 4e 54 45 53 54
 209  */
 210 static int lbs_scan_add_ssid_tlv(struct lbs_private *priv, u8 *tlv)
 211 {
 212         struct mrvlietypes_ssidparamset *ssid_tlv = (void *)tlv;
 213
 214         ssid_tlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
 215         ssid_tlv->header.len = cpu_to_le16(priv->scan_ssid_len);
 216         memcpy(ssid_tlv->ssid, priv->scan_ssid, priv->scan_ssid_len);
 217         return sizeof(ssid_tlv->header) + priv->scan_ssid_len;
 218 }
 219
 220 /*
 221  * Add CHANLIST TLV of the form
 222  *
 223  * TLV-ID CHANLIST 01 01
 224  * length          5b 00
 225  * channel 1       00 01 00 00 00 64 00
 226  *   radio type    00
 227  *   channel          01
 228  *   scan type           00
 229  *   min scan time          00 00
 230  *   max scan time                64 00
 231  * channel 2       00 02 00 00 00 64 00
 232  * channel 3       00 03 00 00 00 64 00
 233  * channel 4       00 04 00 00 00 64 00
 234  * channel 5       00 05 00 00 00 64 00
 235  * channel 6       00 06 00 00 00 64 00
 236  * channel 7       00 07 00 00 00 64 00
 237  * channel 8       00 08 00 00 00 64 00
 238  * channel 9       00 09 00 00 00 64 00
 239  * channel 10      00 0a 00 00 00 64 00
 240  * channel 11      00 0b 00 00 00 64 00
 241  * channel 12      00 0c 00 00 00 64 00
 242  * channel 13      00 0d 00 00 00 64 00
 243  *
 244  */
 245 static int lbs_scan_add_chanlist_tlv(uint8_t *tlv,
 246                                      struct chanscanparamset *chan_list,
 247                                      int chan_count)
 248 {
 249         size_t size = sizeof(struct chanscanparamset) *chan_count;
 250         struct mrvlietypes_chanlistparamset *chan_tlv = (void *)tlv;
 251
 252         chan_tlv->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
 253         memcpy(chan_tlv->chanscanparam, chan_list, size);
 254         chan_tlv->header.len = cpu_to_le16(size);
 255         return sizeof(chan_tlv->header) + size;
 256 }
 257
 258 /*
 259  * Add RATES TLV of the form
 260  *
 261  * TLV-ID RATES    01 00
 262  * length          0e 00
 263  * rates           82 84 8b 96 0c 12 18 24 30 48 60 6c
 264  *
 265  * The rates are in lbs_bg_rates[], but for the 802.11b
 266  * rates the high bit isn't set.
 267  */
 268 static int lbs_scan_add_rates_tlv(uint8_t *tlv)
 269 {
 270         int i;
 271         struct mrvlietypes_ratesparamset *rate_tlv = (void *)tlv;
 272
 273         rate_tlv->header.type = cpu_to_le16(TLV_TYPE_RATES);
 274         tlv += sizeof(rate_tlv->header);
 275         for (i = 0; i < MAX_RATES; i++) {
 276                 *tlv = lbs_bg_rates[i];
 277                 if (*tlv == 0)
 278                         break;
 279                 /* This code makes sure that the 802.11b rates (1 MBit/s, 2
 280                    MBit/s, 5.5 MBit/s and 11 MBit/s get's the high bit set.
 281                    Note that the values are MBit/s * 2, to mark them as
 282                    basic rates so that the firmware likes it better */
 283                 if (*tlv == 0x02 || *tlv == 0x04 ||
 284                     *tlv == 0x0b || *tlv == 0x16)
 285                         *tlv |= 0x80;
 286                 tlv++;
 287         }
 288         rate_tlv->header.len = cpu_to_le16(i);
 289         return sizeof(rate_tlv->header) + i;
 290 }
 291
 292 /*
 293  * Generate the CMD_802_11_SCAN command with the proper tlv
 294  * for a bunch of channels.
 295  */
 296 static int lbs_do_scan(struct lbs_private *priv, uint8_t bsstype,
 297                        struct chanscanparamset *chan_list, int chan_count)
 298 {
 299         int ret = -ENOMEM;
 300         struct cmd_ds_802_11_scan *scan_cmd;
 301         uint8_t *tlv;   /* pointer into our current, growing TLV storage area */
 302
 303         lbs_deb_enter_args(LBS_DEB_SCAN, "bsstype %d, chanlist[].chan %d, chan_count %d",
 304                 bsstype, chan_list ? chan_list[0].channumber : -1,
 305                 chan_count);
 306
 307         /* create the fixed part for scan command */
 308         scan_cmd = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
 309         if (scan_cmd == NULL)
 310                 goto out;
 311
 312         tlv = scan_cmd->tlvbuffer;
 313         /* TODO: do we need to scan for a specific BSSID?
 314         memcpy(scan_cmd->bssid, priv->scan_bssid, ETH_ALEN); */
 315         scan_cmd->bsstype = bsstype;
 316
 317         /* add TLVs */
 318         if (priv->scan_ssid_len)
 319                 tlv += lbs_scan_add_ssid_tlv(priv, tlv);
 320         if (chan_list && chan_count)
 321                 tlv += lbs_scan_add_chanlist_tlv(tlv, chan_list, chan_count);
 322         tlv += lbs_scan_add_rates_tlv(tlv);
 323
 324         /* This is the final data we are about to send */
 325         scan_cmd->hdr.size = cpu_to_le16(tlv - (uint8_t *)scan_cmd);
 326         lbs_deb_hex(LBS_DEB_SCAN, "SCAN_CMD", (void *)scan_cmd,
 327                     sizeof(*scan_cmd));
 328         lbs_deb_hex(LBS_DEB_SCAN, "SCAN_TLV", scan_cmd->tlvbuffer,
 329                     tlv - scan_cmd->tlvbuffer);
 330
 331         ret = __lbs_cmd(priv, CMD_802_11_SCAN, &scan_cmd->hdr,
 332                         le16_to_cpu(scan_cmd->hdr.size),
 333                         lbs_ret_80211_scan, 0);
 334
 335 out:
 336         kfree(scan_cmd);
 337         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 338         return ret;
 339 }
 340
 341 /**
 342  *  @brief Internal function used to start a scan based on an input config
 343  *
 344  *  Use the input user scan configuration information when provided in
 345  *    order to send the appropriate scan commands to firmware to populate or
 346  *    update the internal driver scan table
 347  *
 348  *  @param priv          A pointer to struct lbs_private structure
 349  *  @param full_scan     Do a full-scan (blocking)
 350  *
 351  *  @return              0 or < 0 if error
 352  */
 353 int lbs_scan_networks(struct lbs_private *priv, int full_scan)
 354 {
 355         int ret = -ENOMEM;
 356         struct chanscanparamset *chan_list;
 357         struct chanscanparamset *curr_chans;
 358         int chan_count;
 359         uint8_t bsstype = CMD_BSS_TYPE_ANY;
 360         int numchannels = MRVDRV_CHANNELS_PER_SCAN_CMD;
 361         union iwreq_data wrqu;
 362 #ifdef CONFIG_LIBERTAS_DEBUG
 363         struct bss_descriptor *iter;
 364         int i = 0;
 365         DECLARE_SSID_BUF(ssid);
 366 #endif
 367
 368         lbs_deb_enter_args(LBS_DEB_SCAN, "full_scan %d", full_scan);
 369
 370         /* Cancel any partial outstanding partial scans if this scan
 371          * is a full scan.
 372          */
 373         if (full_scan && delayed_work_pending(&priv->scan_work))
 374                 cancel_delayed_work(&priv->scan_work);
 375
 376         /* User-specified bsstype or channel list
 377         TODO: this can be implemented if some user-space application
 378         need the feature. Formerly, it was accessible from debugfs,
 379         but then nowhere used.
 380         if (user_cfg) {
 381                 if (user_cfg->bsstype)
 382                 bsstype = user_cfg->bsstype;
 383         } */
 384
 385         lbs_deb_scan("numchannels %d, bsstype %d\n", numchannels, bsstype);
 386
 387         /* Create list of channels to scan */
 388         chan_list = kzalloc(sizeof(struct chanscanparamset) *
 389                             LBS_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
 390         if (!chan_list) {
 391                 lbs_pr_alert("SCAN: chan_list empty\n");
 392                 goto out;
 393         }
 394
 395         /* We want to scan all channels */
 396         chan_count = lbs_scan_create_channel_list(priv, chan_list);
 397
 398         netif_stop_queue(priv->dev);
 399         netif_carrier_off(priv->dev);
 400         if (priv->mesh_dev) {
 401                 netif_stop_queue(priv->mesh_dev);
 402                 netif_carrier_off(priv->mesh_dev);
 403         }
 404
 405         /* Prepare to continue an interrupted scan */
 406         lbs_deb_scan("chan_count %d, scan_channel %d\n",
 407                      chan_count, priv->scan_channel);
 408         curr_chans = chan_list;
 409         /* advance channel list by already-scanned-channels */
 410         if (priv->scan_channel > 0) {
 411                 curr_chans += priv->scan_channel;
 412                 chan_count -= priv->scan_channel;
 413         }
 414
 415         /* Send scan command(s)
 416          * numchannels contains the number of channels we should maximally scan
 417          * chan_count is the total number of channels to scan
 418          */
 419
 420         while (chan_count) {
 421                 int to_scan = min(numchannels, chan_count);
 422                 lbs_deb_scan("scanning %d of %d channels\n",
 423                              to_scan, chan_count);
 424                 ret = lbs_do_scan(priv, bsstype, curr_chans,
 425                                   to_scan);
 426                 if (ret) {
 427                         lbs_pr_err("SCAN_CMD failed\n");
 428                         goto out2;
 429                 }
 430                 curr_chans += to_scan;
 431                 chan_count -= to_scan;
 432
 433                 /* somehow schedule the next part of the scan */
 434                 if (chan_count && !full_scan &&
 435                     !priv->surpriseremoved) {
 436                         /* -1 marks just that we're currently scanning */
 437                         if (priv->scan_channel < 0)
 438                                 priv->scan_channel = to_scan;
 439                         else
 440                                 priv->scan_channel += to_scan;
 441                         cancel_delayed_work(&priv->scan_work);
 442                         queue_delayed_work(priv->work_thread, &priv->scan_work,
 443                                            msecs_to_jiffies(300));
 444                         /* skip over GIWSCAN event */
 445                         goto out;
 446                 }
 447
 448         }
 449         memset(&wrqu, 0, sizeof(union iwreq_data));
 450         wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
 451
 452 #ifdef CONFIG_LIBERTAS_DEBUG
 453         /* Dump the scan table */
 454         mutex_lock(&priv->lock);
 455         lbs_deb_scan("scan table:\n");
 456         list_for_each_entry(iter, &priv->network_list, list)
 457                 lbs_deb_scan("%02d: BSSID %pM, RSSI %d, SSID '%s'\n",
 458                              i++, iter->bssid, iter->rssi,
 459                              print_ssid(ssid, iter->ssid, iter->ssid_len));
 460         mutex_unlock(&priv->lock);
 461 #endif
 462
 463 out2:
 464         priv->scan_channel = 0;
 465
 466 out:
 467         if (priv->connect_status == LBS_CONNECTED) {
 468                 netif_carrier_on(priv->dev);
 469                 if (!priv->tx_pending_len)
 470                         netif_wake_queue(priv->dev);
 471         }
 472         if (priv->mesh_dev && (priv->mesh_connect_status == LBS_CONNECTED)) {
 473                 netif_carrier_on(priv->mesh_dev);
 474                 if (!priv->tx_pending_len)
 475                         netif_wake_queue(priv->mesh_dev);
 476         }
 477         kfree(chan_list);
 478
 479         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 480         return ret;
 481 }
 482
 483 void lbs_scan_worker(struct work_struct *work)
 484 {
 485         struct lbs_private *priv =
 486                 container_of(work, struct lbs_private, scan_work.work);
 487
 488         lbs_deb_enter(LBS_DEB_SCAN);
 489         lbs_scan_networks(priv, 0);
 490         lbs_deb_leave(LBS_DEB_SCAN);
 491 }
 492
 493
 494 /*********************************************************************/
 495 /*                                                                   */
 496 /*  Result interpretation                                            */
 497 /*                                                                   */
 498 /*********************************************************************/
 499
 500 /**
 501  *  @brief Interpret a BSS scan response returned from the firmware
 502  *
 503  *  Parse the various fixed fields and IEs passed back for a a BSS probe
 504  *  response or beacon from the scan command.  Record information as needed
 505  *  in the scan table struct bss_descriptor for that entry.
 506  *
 507  *  @param bss  Output parameter: Pointer to the BSS Entry
 508  *
 509  *  @return             0 or -1
 510  */
 511 static int lbs_process_bss(struct bss_descriptor *bss,
 512                            uint8_t **pbeaconinfo, int *bytesleft)
 513 {
 514         struct ieeetypes_fhparamset *pFH;
 515         struct ieeetypes_dsparamset *pDS;
 516         struct ieeetypes_cfparamset *pCF;
 517         struct ieeetypes_ibssparamset *pibss;
 518         DECLARE_SSID_BUF(ssid);
 519         struct ieeetypes_countryinfoset *pcountryinfo;
 520         uint8_t *pos, *end, *p;
 521         uint8_t n_ex_rates = 0, got_basic_rates = 0, n_basic_rates = 0;
 522         uint16_t beaconsize = 0;
 523         int ret;
 524
 525         lbs_deb_enter(LBS_DEB_SCAN);
 526
 527         if (*bytesleft >= sizeof(beaconsize)) {
 528                 /* Extract & convert beacon size from the command buffer */
 529                 beaconsize = get_unaligned_le16(*pbeaconinfo);
 530                 *bytesleft -= sizeof(beaconsize);
 531                 *pbeaconinfo += sizeof(beaconsize);
 532         }
 533
 534         if (beaconsize == 0 || beaconsize > *bytesleft) {
 535                 *pbeaconinfo += *bytesleft;
 536                 *bytesleft = 0;
 537                 ret = -1;
 538                 goto done;
 539         }
 540
 541         /* Initialize the current working beacon pointer for this BSS iteration */
 542         pos = *pbeaconinfo;
 543         end = pos + beaconsize;
 544
 545         /* Advance the return beacon pointer past the current beacon */
 546         *pbeaconinfo += beaconsize;
 547         *bytesleft -= beaconsize;
 548
 549         memcpy(bss->bssid, pos, ETH_ALEN);
 550         lbs_deb_scan("process_bss: BSSID %pM\n", bss->bssid);
 551         pos += ETH_ALEN;
 552
 553         if ((end - pos) < 12) {
 554                 lbs_deb_scan("process_bss: Not enough bytes left\n");
 555                 ret = -1;
 556                 goto done;
 557         }
 558
 559         /*
 560          * next 4 fields are RSSI, time stamp, beacon interval,
 561          *   and capability information
 562          */
 563
 564         /* RSSI is 1 byte long */
 565         bss->rssi = *pos;
 566         lbs_deb_scan("process_bss: RSSI %d\n", *pos);
 567         pos++;
 568
 569         /* time stamp is 8 bytes long */
 570         pos += 8;
 571
 572         /* beacon interval is 2 bytes long */
 573         bss->beaconperiod = get_unaligned_le16(pos);
 574         pos += 2;
 575
 576         /* capability information is 2 bytes long */
 577         bss->capability = get_unaligned_le16(pos);
 578         lbs_deb_scan("process_bss: capabilities 0x%04x\n", bss->capability);
 579         pos += 2;
 580
 581         if (bss->capability & WLAN_CAPABILITY_PRIVACY)
 582                 lbs_deb_scan("process_bss: WEP enabled\n");
 583         if (bss->capability & WLAN_CAPABILITY_IBSS)
 584                 bss->mode = IW_MODE_ADHOC;
 585         else
 586                 bss->mode = IW_MODE_INFRA;
 587
 588         /* rest of the current buffer are IE's */
 589         lbs_deb_scan("process_bss: IE len %zd\n", end - pos);
 590         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: IE info", pos, end - pos);
 591
 592         /* process variable IE */
 593         while (pos <= end - 2) {
 594                 struct ieee80211_info_element * elem = (void *)pos;
 595
 596                 if (pos + elem->len > end) {
 597                         lbs_deb_scan("process_bss: error in processing IE, "
 598                                      "bytes left < IE length\n");
 599                         break;
 600                 }
 601
 602                 switch (elem->id) {
 603                 case MFIE_TYPE_SSID:
 604                         bss->ssid_len = min_t(int, 32, elem->len);
 605                         memcpy(bss->ssid, elem->data, bss->ssid_len);
 606                         lbs_deb_scan("got SSID IE: '%s', len %u\n",
 607                                      print_ssid(ssid, bss->ssid, bss->ssid_len),
 608                                      bss->ssid_len);
 609                         break;
 610
 611                 case MFIE_TYPE_RATES:
 612                         n_basic_rates = min_t(uint8_t, MAX_RATES, elem->len);
 613                         memcpy(bss->rates, elem->data, n_basic_rates);
 614                         got_basic_rates = 1;
 615                         lbs_deb_scan("got RATES IE\n");
 616                         break;
 617
 618                 case MFIE_TYPE_FH_SET:
 619                         pFH = (struct ieeetypes_fhparamset *) pos;
 620                         memmove(&bss->phyparamset.fhparamset, pFH,
 621                                 sizeof(struct ieeetypes_fhparamset));
 622                         lbs_deb_scan("got FH IE\n");
 623                         break;
 624
 625                 case MFIE_TYPE_DS_SET:
 626                         pDS = (struct ieeetypes_dsparamset *) pos;
 627                         bss->channel = pDS->currentchan;
 628                         memcpy(&bss->phyparamset.dsparamset, pDS,
 629                                sizeof(struct ieeetypes_dsparamset));
 630                         lbs_deb_scan("got DS IE, channel %d\n", bss->channel);
 631                         break;
 632
 633                 case MFIE_TYPE_CF_SET:
 634                         pCF = (struct ieeetypes_cfparamset *) pos;
 635                         memcpy(&bss->ssparamset.cfparamset, pCF,
 636                                sizeof(struct ieeetypes_cfparamset));
 637                         lbs_deb_scan("got CF IE\n");
 638                         break;
 639
 640                 case MFIE_TYPE_IBSS_SET:
 641                         pibss = (struct ieeetypes_ibssparamset *) pos;
 642                         bss->atimwindow = le16_to_cpu(pibss->atimwindow);
 643                         memmove(&bss->ssparamset.ibssparamset, pibss,
 644                                 sizeof(struct ieeetypes_ibssparamset));
 645                         lbs_deb_scan("got IBSS IE\n");
 646                         break;
 647
 648                 case MFIE_TYPE_COUNTRY:
 649                         pcountryinfo = (struct ieeetypes_countryinfoset *) pos;
 650                         lbs_deb_scan("got COUNTRY IE\n");
 651                         if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
 652                             || pcountryinfo->len > 254) {
 653                                 lbs_deb_scan("process_bss: 11D- Err CountryInfo len %d, min %zd, max 254\n",
 654                                              pcountryinfo->len, sizeof(pcountryinfo->countrycode));
 655                                 ret = -1;
 656                                 goto done;
 657                         }
 658
 659                         memcpy(&bss->countryinfo, pcountryinfo, pcountryinfo->len + 2);
 660                         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: 11d countryinfo",
 661                                     (uint8_t *) pcountryinfo,
 662                                     (int) (pcountryinfo->len + 2));
 663                         break;
 664
 665                 case MFIE_TYPE_RATES_EX:
 666                         /* only process extended supported rate if data rate is
 667                          * already found. Data rate IE should come before
 668                          * extended supported rate IE
 669                          */
 670                         lbs_deb_scan("got RATESEX IE\n");
 671                         if (!got_basic_rates) {
 672                                 lbs_deb_scan("... but ignoring it\n");
 673                                 break;
 674                         }
 675
 676                         n_ex_rates = elem->len;
 677                         if (n_basic_rates + n_ex_rates > MAX_RATES)
 678                                 n_ex_rates = MAX_RATES - n_basic_rates;
 679
 680                         p = bss->rates + n_basic_rates;
 681                         memcpy(p, elem->data, n_ex_rates);
 682                         break;
 683
 684                 case MFIE_TYPE_GENERIC:
 685                         if (elem->len >= 4 &&
 686                             elem->data[0] == 0x00 && elem->data[1] == 0x50 &&
 687                             elem->data[2] == 0xf2 && elem->data[3] == 0x01) {
 688                                 bss->wpa_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
 689                                 memcpy(bss->wpa_ie, elem, bss->wpa_ie_len);
 690                                 lbs_deb_scan("got WPA IE\n");
 691                                 lbs_deb_hex(LBS_DEB_SCAN, "WPA IE", bss->wpa_ie, elem->len);
 692                         } else if (elem->len >= MARVELL_MESH_IE_LENGTH &&
 693                                    elem->data[0] == 0x00 && elem->data[1] == 0x50 &&
 694                                    elem->data[2] == 0x43 && elem->data[3] == 0x04) {
 695                                 lbs_deb_scan("got mesh IE\n");
 696                                 bss->mesh = 1;
 697                         } else {
 698                                 lbs_deb_scan("got generic IE: %02x:%02x:%02x:%02x, len %d\n",
 699                                         elem->data[0], elem->data[1],
 700                                         elem->data[2], elem->data[3],
 701                                         elem->len);
 702                         }
 703                         break;
 704
 705                 case MFIE_TYPE_RSN:
 706                         lbs_deb_scan("got RSN IE\n");
 707                         bss->rsn_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
 708                         memcpy(bss->rsn_ie, elem, bss->rsn_ie_len);
 709                         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: RSN_IE",
 710                                     bss->rsn_ie, elem->len);
 711                         break;
 712
 713                 default:
 714                         lbs_deb_scan("got IE 0x%04x, len %d\n",
 715                                      elem->id, elem->len);
 716                         break;
 717                 }
 718
 719                 pos += elem->len + 2;
 720         }
 721
 722         /* Timestamp */
 723         bss->last_scanned = jiffies;
 724         lbs_unset_basic_rate_flags(bss->rates, sizeof(bss->rates));
 725
 726         ret = 0;
 727
 728 done:
 729         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 730         return ret;
 731 }
 732
 733 /**
 734  *  @brief Send a scan command for all available channels filtered on a spec
 735  *
 736  *  Used in association code and from debugfs
 737  *
 738  *  @param priv             A pointer to struct lbs_private structure
 739  *  @param ssid             A pointer to the SSID to scan for
 740  *  @param ssid_len         Length of the SSID
 741  *
 742  *  @return                0-success, otherwise fail
 743  */
 744 int lbs_send_specific_ssid_scan(struct lbs_private *priv, uint8_t *ssid,
 745                                 uint8_t ssid_len)
 746 {
 747         DECLARE_SSID_BUF(ssid_buf);
 748         int ret = 0;
 749
 750         lbs_deb_enter_args(LBS_DEB_SCAN, "SSID '%s'\n",
 751                            print_ssid(ssid_buf, ssid, ssid_len));
 752
 753         if (!ssid_len)
 754                 goto out;
 755
 756         memcpy(priv->scan_ssid, ssid, ssid_len);
 757         priv->scan_ssid_len = ssid_len;
 758
 759         lbs_scan_networks(priv, 1);
 760         if (priv->surpriseremoved) {
 761                 ret = -1;
 762                 goto out;
 763         }
 764
 765 out:
 766         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 767         return ret;
 768 }
 769
 770
 771
 772
 773 /*********************************************************************/
 774 /*                                                                   */
 775 /*  Support for Wireless Extensions                                  */
 776 /*                                                                   */
 777 /*********************************************************************/
 778
 779
 780 #define MAX_CUSTOM_LEN 64
 781
 782 static inline char *lbs_translate_scan(struct lbs_private *priv,
 783                                             struct iw_request_info *info,
 784                                             char *start, char *stop,
 785                                             struct bss_descriptor *bss)
 786 {
 787         struct chan_freq_power *cfp;
 788         char *current_val;      /* For rates */
 789         struct iw_event iwe;    /* Temporary buffer */
 790         int j;
 791 #define PERFECT_RSSI ((uint8_t)50)
 792 #define WORST_RSSI   ((uint8_t)0)
 793 #define RSSI_DIFF    ((uint8_t)(PERFECT_RSSI - WORST_RSSI))
 794         uint8_t rssi;
 795
 796         lbs_deb_enter(LBS_DEB_SCAN);
 797
 798         cfp = lbs_find_cfp_by_band_and_channel(priv, 0, bss->channel);
 799         if (!cfp) {
 800                 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
 801                 start = NULL;
 802                 goto out;
 803         }
 804
 805         /* First entry *MUST* be the BSSID */
 806         iwe.cmd = SIOCGIWAP;
 807         iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
 808         memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
 809         start = iwe_stream_add_event(info, start, stop, &iwe, IW_EV_ADDR_LEN);
 810
 811         /* SSID */
 812         iwe.cmd = SIOCGIWESSID;
 813         iwe.u.data.flags = 1;
 814         iwe.u.data.length = min((uint32_t) bss->ssid_len, (uint32_t) IW_ESSID_MAX_SIZE);
 815         start = iwe_stream_add_point(info, start, stop, &iwe, bss->ssid);
 816
 817         /* Mode */
 818         iwe.cmd = SIOCGIWMODE;
 819         iwe.u.mode = bss->mode;
 820         start = iwe_stream_add_event(info, start, stop, &iwe, IW_EV_UINT_LEN);
 821
 822         /* Frequency */
 823         iwe.cmd = SIOCGIWFREQ;
 824         iwe.u.freq.m = (long)cfp->freq * 100000;
 825         iwe.u.freq.e = 1;
 826         start = iwe_stream_add_event(info, start, stop, &iwe, IW_EV_FREQ_LEN);
 827
 828         /* Add quality statistics */
 829         iwe.cmd = IWEVQUAL;
 830         iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
 831         iwe.u.qual.level = SCAN_RSSI(bss->rssi);
 832
 833         rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
 834         iwe.u.qual.qual =
 835                 (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
 836                  (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
 837                 (RSSI_DIFF * RSSI_DIFF);
 838         if (iwe.u.qual.qual > 100)
 839                 iwe.u.qual.qual = 100;
 840
 841         if (priv->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
 842                 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
 843         } else {
 844                 iwe.u.qual.noise = CAL_NF(priv->NF[TYPE_BEACON][TYPE_NOAVG]);
 845         }
 846
 847         /* Locally created ad-hoc BSSs won't have beacons if this is the
 848          * only station in the adhoc network; so get signal strength
 849          * from receive statistics.
 850          */
 851         if ((priv->mode == IW_MODE_ADHOC) && priv->adhoccreate
 852             && !lbs_ssid_cmp(priv->curbssparams.ssid,
 853                              priv->curbssparams.ssid_len,
 854                              bss->ssid, bss->ssid_len)) {
 855                 int snr, nf;
 856                 snr = priv->SNR[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
 857                 nf = priv->NF[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
 858                 iwe.u.qual.level = CAL_RSSI(snr, nf);
 859         }
 860         start = iwe_stream_add_event(info, start, stop, &iwe, IW_EV_QUAL_LEN);
 861
 862         /* Add encryption capability */
 863         iwe.cmd = SIOCGIWENCODE;
 864         if (bss->capability & WLAN_CAPABILITY_PRIVACY) {
 865                 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
 866         } else {
 867                 iwe.u.data.flags = IW_ENCODE_DISABLED;
 868         }
 869         iwe.u.data.length = 0;
 870         start = iwe_stream_add_point(info, start, stop, &iwe, bss->ssid);
 871
 872         current_val = start + iwe_stream_lcp_len(info);
 873
 874         iwe.cmd = SIOCGIWRATE;
 875         iwe.u.bitrate.fixed = 0;
 876         iwe.u.bitrate.disabled = 0;
 877         iwe.u.bitrate.value = 0;
 878
 879         for (j = 0; bss->rates[j] && (j < sizeof(bss->rates)); j++) {
 880                 /* Bit rate given in 500 kb/s units */
 881                 iwe.u.bitrate.value = bss->rates[j] * 500000;
 882                 current_val = iwe_stream_add_value(info, start, current_val,
 883                                                    stop, &iwe, IW_EV_PARAM_LEN);
 884         }
 885         if ((bss->mode == IW_MODE_ADHOC) && priv->adhoccreate
 886             && !lbs_ssid_cmp(priv->curbssparams.ssid,
 887                              priv->curbssparams.ssid_len,
 888                              bss->ssid, bss->ssid_len)) {
 889                 iwe.u.bitrate.value = 22 * 500000;
 890                 current_val = iwe_stream_add_value(info, start, current_val,
 891                                                    stop, &iwe, IW_EV_PARAM_LEN);
 892         }
 893         /* Check if we added any event */
 894         if ((current_val - start) > iwe_stream_lcp_len(info))
 895                 start = current_val;
 896
 897         memset(&iwe, 0, sizeof(iwe));
 898         if (bss->wpa_ie_len) {
 899                 char buf[MAX_WPA_IE_LEN];
 900                 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
 901                 iwe.cmd = IWEVGENIE;
 902                 iwe.u.data.length = bss->wpa_ie_len;
 903                 start = iwe_stream_add_point(info, start, stop, &iwe, buf);
 904         }
 905
 906         memset(&iwe, 0, sizeof(iwe));
 907         if (bss->rsn_ie_len) {
 908                 char buf[MAX_WPA_IE_LEN];
 909                 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
 910                 iwe.cmd = IWEVGENIE;
 911                 iwe.u.data.length = bss->rsn_ie_len;
 912                 start = iwe_stream_add_point(info, start, stop, &iwe, buf);
 913         }
 914
 915         if (bss->mesh) {
 916                 char custom[MAX_CUSTOM_LEN];
 917                 char *p = custom;
 918
 919                 iwe.cmd = IWEVCUSTOM;
 920                 p += snprintf(p, MAX_CUSTOM_LEN, "mesh-type: olpc");
 921                 iwe.u.data.length = p - custom;
 922                 if (iwe.u.data.length)
 923                         start = iwe_stream_add_point(info, start, stop,
 924                                                      &iwe, custom);
 925         }
 926
 927 out:
 928         lbs_deb_leave_args(LBS_DEB_SCAN, "start %p", start);
 929         return start;
 930 }
 931
 932
 933 /**
 934  *  @brief Handle Scan Network ioctl
 935  *
 936  *  @param dev          A pointer to net_device structure
 937  *  @param info         A pointer to iw_request_info structure
 938  *  @param vwrq         A pointer to iw_param structure
 939  *  @param extra        A pointer to extra data buf
 940  *
 941  *  @return             0 --success, otherwise fail
 942  */
 943 int lbs_set_scan(struct net_device *dev, struct iw_request_info *info,
 944                  union iwreq_data *wrqu, char *extra)
 945 {
 946         DECLARE_SSID_BUF(ssid);
 947         struct lbs_private *priv = dev->priv;
 948         int ret = 0;
 949
 950         lbs_deb_enter(LBS_DEB_WEXT);
 951
 952         if (!priv->radio_on) {
 953                 ret = -EINVAL;
 954                 goto out;
 955         }
 956
 957         if (!netif_running(dev)) {
 958                 ret = -ENETDOWN;
 959                 goto out;
 960         }
 961
 962         /* mac80211 does this:
 963         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
 964         if (sdata->type != IEEE80211_IF_TYPE_xxx) {
 965                 ret = -EOPNOTSUPP;
 966                 goto out;
 967         }
 968         */
 969
 970         if (wrqu->data.length == sizeof(struct iw_scan_req) &&
 971             wrqu->data.flags & IW_SCAN_THIS_ESSID) {
 972                 struct iw_scan_req *req = (struct iw_scan_req *)extra;
 973                 priv->scan_ssid_len = req->essid_len;
 974                 memcpy(priv->scan_ssid, req->essid, priv->scan_ssid_len);
 975                 lbs_deb_wext("set_scan, essid '%s'\n",
 976                         print_ssid(ssid, priv->scan_ssid, priv->scan_ssid_len));
 977         } else {
 978                 priv->scan_ssid_len = 0;
 979         }
 980
 981         if (!delayed_work_pending(&priv->scan_work))
 982                 queue_delayed_work(priv->work_thread, &priv->scan_work,
 983                                    msecs_to_jiffies(50));
 984         /* set marker that currently a scan is taking place */
 985         priv->scan_channel = -1;
 986
 987         if (priv->surpriseremoved)
 988                 ret = -EIO;
 989
 990 out:
 991         lbs_deb_leave_args(LBS_DEB_WEXT, "ret %d", ret);
 992         return ret;
 993 }
 994
 995
 996 /**
 997  *  @brief  Handle Retrieve scan table ioctl
 998  *
 999  *  @param dev          A pointer to net_device structure
1000  *  @param info         A pointer to iw_request_info structure
1001  *  @param dwrq         A pointer to iw_point structure
1002  *  @param extra        A pointer to extra data buf
1003  *
1004  *  @return             0 --success, otherwise fail
1005  */
1006 int lbs_get_scan(struct net_device *dev, struct iw_request_info *info,
1007                  struct iw_point *dwrq, char *extra)
1008 {
1009 #define SCAN_ITEM_SIZE 128
1010         struct lbs_private *priv = dev->priv;
1011         int err = 0;
1012         char *ev = extra;
1013         char *stop = ev + dwrq->length;
1014         struct bss_descriptor *iter_bss;
1015         struct bss_descriptor *safe;
1016
1017         lbs_deb_enter(LBS_DEB_WEXT);
1018
1019         /* iwlist should wait until the current scan is finished */
1020         if (priv->scan_channel)
1021                 return -EAGAIN;
1022
1023         /* Update RSSI if current BSS is a locally created ad-hoc BSS */
1024         if ((priv->mode == IW_MODE_ADHOC) && priv->adhoccreate)
1025                 lbs_prepare_and_send_command(priv, CMD_802_11_RSSI, 0,
1026                                              CMD_OPTION_WAITFORRSP, 0, NULL);
1027
1028         mutex_lock(&priv->lock);
1029         list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1030                 char *next_ev;
1031                 unsigned long stale_time;
1032
1033                 if (stop - ev < SCAN_ITEM_SIZE) {
1034                         err = -E2BIG;
1035                         break;
1036                 }
1037
1038                 /* For mesh device, list only mesh networks */
1039                 if (dev == priv->mesh_dev && !iter_bss->mesh)
1040                         continue;
1041
1042                 /* Prune old an old scan result */
1043                 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1044                 if (time_after(jiffies, stale_time)) {
1045                         list_move_tail(&iter_bss->list, &priv->network_free_list);
1046                         clear_bss_descriptor(iter_bss);
1047                         continue;
1048                 }
1049
1050                 /* Translate to WE format this entry */
1051                 next_ev = lbs_translate_scan(priv, info, ev, stop, iter_bss);
1052                 if (next_ev == NULL)
1053                         continue;
1054                 ev = next_ev;
1055         }
1056         mutex_unlock(&priv->lock);
1057
1058         dwrq->length = (ev - extra);
1059         dwrq->flags = 0;
1060
1061         lbs_deb_leave_args(LBS_DEB_WEXT, "ret %d", err);
1062         return err;
1063 }
1064
1065
1066
1067
1068 /*********************************************************************/
1069 /*                                                                   */
1070 /*  Command execution                                                */
1071 /*                                                                   */
1072 /*********************************************************************/
1073
1074
1075 /**
1076  *  @brief This function handles the command response of scan
1077  *
1078  *  Called from handle_cmd_response() in cmdrespc.
1079  *
1080  *   The response buffer for the scan command has the following
1081  *      memory layout:
1082  *
1083  *     .-----------------------------------------------------------.
1084  *     |  header (4 * sizeof(u16)):  Standard command response hdr |
1085  *     .-----------------------------------------------------------.
1086  *     |  bufsize (u16) : sizeof the BSS Description data          |
1087  *     .-----------------------------------------------------------.
1088  *     |  NumOfSet (u8) : Number of BSS Descs returned             |
1089  *     .-----------------------------------------------------------.
1090  *     |  BSSDescription data (variable, size given in bufsize)    |
1091  *     .-----------------------------------------------------------.
1092  *     |  TLV data (variable, size calculated using header->size,  |
1093  *     |            bufsize and sizeof the fixed fields above)     |
1094  *     .-----------------------------------------------------------.
1095  *
1096  *  @param priv    A pointer to struct lbs_private structure
1097  *  @param resp    A pointer to cmd_ds_command
1098  *
1099  *  @return        0 or -1
1100  */
1101 static int lbs_ret_80211_scan(struct lbs_private *priv, unsigned long dummy,
1102                               struct cmd_header *resp)
1103 {
1104         struct cmd_ds_802_11_scan_rsp *scanresp = (void *)resp;
1105         struct bss_descriptor *iter_bss;
1106         struct bss_descriptor *safe;
1107         uint8_t *bssinfo;
1108         uint16_t scanrespsize;
1109         int bytesleft;
1110         int idx;
1111         int tlvbufsize;
1112         int ret;
1113
1114         lbs_deb_enter(LBS_DEB_SCAN);
1115
1116         /* Prune old entries from scan table */
1117         list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1118                 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1119                 if (time_before(jiffies, stale_time))
1120                         continue;
1121                 list_move_tail (&iter_bss->list, &priv->network_free_list);
1122                 clear_bss_descriptor(iter_bss);
1123         }
1124
1125         if (scanresp->nr_sets > MAX_NETWORK_COUNT) {
1126                 lbs_deb_scan("SCAN_RESP: too many scan results (%d, max %d)\n",
1127                              scanresp->nr_sets, MAX_NETWORK_COUNT);
1128                 ret = -1;
1129                 goto done;
1130         }
1131
1132         bytesleft = le16_to_cpu(scanresp->bssdescriptsize);
1133         lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1134
1135         scanrespsize = le16_to_cpu(resp->size);
1136         lbs_deb_scan("SCAN_RESP: scan results %d\n", scanresp->nr_sets);
1137
1138         bssinfo = scanresp->bssdesc_and_tlvbuffer;
1139
1140         /* The size of the TLV buffer is equal to the entire command response
1141          *   size (scanrespsize) minus the fixed fields (sizeof()'s), the
1142          *   BSS Descriptions (bssdescriptsize as bytesLef) and the command
1143          *   response header (S_DS_GEN)
1144          */
1145         tlvbufsize = scanrespsize - (bytesleft + sizeof(scanresp->bssdescriptsize)
1146                                      + sizeof(scanresp->nr_sets)
1147                                      + S_DS_GEN);
1148
1149         /*
1150          *  Process each scan response returned (scanresp->nr_sets). Save
1151          *    the information in the newbssentry and then insert into the
1152          *    driver scan table either as an update to an existing entry
1153          *    or as an addition at the end of the table
1154          */
1155         for (idx = 0; idx < scanresp->nr_sets && bytesleft; idx++) {
1156                 struct bss_descriptor new;
1157                 struct bss_descriptor *found = NULL;
1158                 struct bss_descriptor *oldest = NULL;
1159
1160                 /* Process the data fields and IEs returned for this BSS */
1161                 memset(&new, 0, sizeof (struct bss_descriptor));
1162                 if (lbs_process_bss(&new, &bssinfo, &bytesleft) != 0) {
1163                         /* error parsing the scan response, skipped */
1164                         lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1165                         continue;
1166                 }
1167
1168                 /* Try to find this bss in the scan table */
1169                 list_for_each_entry (iter_bss, &priv->network_list, list) {
1170                         if (is_same_network(iter_bss, &new)) {
1171                                 found = iter_bss;
1172                                 break;
1173                         }
1174
1175                         if ((oldest == NULL) ||
1176                             (iter_bss->last_scanned < oldest->last_scanned))
1177                                 oldest = iter_bss;
1178                 }
1179
1180                 if (found) {
1181                         /* found, clear it */
1182                         clear_bss_descriptor(found);
1183                 } else if (!list_empty(&priv->network_free_list)) {
1184                         /* Pull one from the free list */
1185                         found = list_entry(priv->network_free_list.next,
1186                                            struct bss_descriptor, list);
1187                         list_move_tail(&found->list, &priv->network_list);
1188                 } else if (oldest) {
1189                         /* If there are no more slots, expire the oldest */
1190                         found = oldest;
1191                         clear_bss_descriptor(found);
1192                         list_move_tail(&found->list, &priv->network_list);
1193                 } else {
1194                         continue;
1195                 }
1196
1197                 lbs_deb_scan("SCAN_RESP: BSSID %pM\n", new.bssid);
1198
1199                 /* Copy the locally created newbssentry to the scan table */
1200                 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1201         }
1202
1203         ret = 0;
1204
1205 done:
1206         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1207         return ret;
1208 }