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 #include "cmd.h"
  24
  25 //! Approximate amount of data needed to pass a scan result back to iwlist
  26 #define MAX_SCAN_CELL_SIZE  (IW_EV_ADDR_LEN             \
  27                              + IW_ESSID_MAX_SIZE        \
  28                              + IW_EV_UINT_LEN           \
  29                              + IW_EV_FREQ_LEN           \
  30                              + IW_EV_QUAL_LEN           \
  31                              + IW_ESSID_MAX_SIZE        \
  32                              + IW_EV_PARAM_LEN          \
  33                              + 40)      /* 40 for WPAIE */
  34
  35 //! Memory needed to store a max sized channel List TLV for a firmware scan
  36 #define CHAN_TLV_MAX_SIZE  (sizeof(struct mrvlietypesheader)    \
  37                             + (MRVDRV_MAX_CHANNELS_PER_SCAN     \
  38                                * sizeof(struct chanscanparamset)))
  39
  40 //! Memory needed to store a max number/size SSID TLV for a firmware scan
  41 #define SSID_TLV_MAX_SIZE  (1 * sizeof(struct mrvlietypes_ssidparamset))
  42
  43 //! Maximum memory needed for a cmd_ds_802_11_scan with all TLVs at max
  44 #define MAX_SCAN_CFG_ALLOC (sizeof(struct cmd_ds_802_11_scan)   \
  45                             + CHAN_TLV_MAX_SIZE + 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 int lbs_ret_80211_scan(struct lbs_private *priv, unsigned long dummy,
  65                               struct cmd_header *resp);
  66
  67 /*********************************************************************/
  68 /*                                                                   */
  69 /*  Misc helper functions                                            */
  70 /*                                                                   */
  71 /*********************************************************************/
  72
  73 /**
  74  *  @brief Unsets the MSB on basic rates
  75  *
  76  * Scan through an array and unset the MSB for basic data rates.
  77  *
  78  *  @param rates     buffer of data rates
  79  *  @param len       size of buffer
  80  */
  81 static void lbs_unset_basic_rate_flags(u8 *rates, size_t len)
  82 {
  83         int i;
  84
  85         for (i = 0; i < len; i++)
  86                 rates[i] &= 0x7f;
  87 }
  88
  89
  90 static inline void clear_bss_descriptor(struct bss_descriptor *bss)
  91 {
  92         /* Don't blow away ->list, just BSS data */
  93         memset(bss, 0, offsetof(struct bss_descriptor, list));
  94 }
  95
  96 /**
  97  *  @brief Compare two SSIDs
  98  *
  99  *  @param ssid1    A pointer to ssid to compare
 100  *  @param ssid2    A pointer to ssid to compare
 101  *
 102  *  @return         0: ssid is same, otherwise is different
 103  */
 104 int lbs_ssid_cmp(uint8_t *ssid1, uint8_t ssid1_len, uint8_t *ssid2,
 105                  uint8_t ssid2_len)
 106 {
 107         if (ssid1_len != ssid2_len)
 108                 return -1;
 109
 110         return memcmp(ssid1, ssid2, ssid1_len);
 111 }
 112
 113 static inline int match_bss_no_security(struct lbs_802_11_security *secinfo,
 114                                         struct bss_descriptor *match_bss)
 115 {
 116         if (!secinfo->wep_enabled  && !secinfo->WPAenabled
 117             && !secinfo->WPA2enabled
 118             && match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC
 119             && match_bss->rsn_ie[0] != MFIE_TYPE_RSN
 120             && !(match_bss->capability & WLAN_CAPABILITY_PRIVACY))
 121                 return 1;
 122         else
 123                 return 0;
 124 }
 125
 126 static inline int match_bss_static_wep(struct lbs_802_11_security *secinfo,
 127                                        struct bss_descriptor *match_bss)
 128 {
 129         if (secinfo->wep_enabled && !secinfo->WPAenabled
 130             && !secinfo->WPA2enabled
 131             && (match_bss->capability & WLAN_CAPABILITY_PRIVACY))
 132                 return 1;
 133         else
 134                 return 0;
 135 }
 136
 137 static inline int match_bss_wpa(struct lbs_802_11_security *secinfo,
 138                                 struct bss_descriptor *match_bss)
 139 {
 140         if (!secinfo->wep_enabled && secinfo->WPAenabled
 141             && (match_bss->wpa_ie[0] == MFIE_TYPE_GENERIC)
 142             /* privacy bit may NOT be set in some APs like LinkSys WRT54G
 143             && (match_bss->capability & WLAN_CAPABILITY_PRIVACY) */
 144            )
 145                 return 1;
 146         else
 147                 return 0;
 148 }
 149
 150 static inline int match_bss_wpa2(struct lbs_802_11_security *secinfo,
 151                                  struct bss_descriptor *match_bss)
 152 {
 153         if (!secinfo->wep_enabled && secinfo->WPA2enabled
 154             && (match_bss->rsn_ie[0] == MFIE_TYPE_RSN)
 155             /* privacy bit may NOT be set in some APs like LinkSys WRT54G
 156             && (match_bss->capability & WLAN_CAPABILITY_PRIVACY) */
 157            )
 158                 return 1;
 159         else
 160                 return 0;
 161 }
 162
 163 static inline int match_bss_dynamic_wep(struct lbs_802_11_security *secinfo,
 164                                         struct bss_descriptor *match_bss)
 165 {
 166         if (!secinfo->wep_enabled && !secinfo->WPAenabled
 167             && !secinfo->WPA2enabled
 168             && (match_bss->wpa_ie[0] != MFIE_TYPE_GENERIC)
 169             && (match_bss->rsn_ie[0] != MFIE_TYPE_RSN)
 170             && (match_bss->capability & WLAN_CAPABILITY_PRIVACY))
 171                 return 1;
 172         else
 173                 return 0;
 174 }
 175
 176 static inline int is_same_network(struct bss_descriptor *src,
 177                                   struct bss_descriptor *dst)
 178 {
 179         /* A network is only a duplicate if the channel, BSSID, and ESSID
 180          * all match.  We treat all <hidden> with the same BSSID and channel
 181          * as one network */
 182         return ((src->ssid_len == dst->ssid_len) &&
 183                 (src->channel == dst->channel) &&
 184                 !compare_ether_addr(src->bssid, dst->bssid) &&
 185                 !memcmp(src->ssid, dst->ssid, src->ssid_len));
 186 }
 187
 188 /**
 189  *  @brief Check if a scanned network compatible with the driver settings
 190  *
 191  *   WEP     WPA     WPA2    ad-hoc  encrypt                      Network
 192  * enabled enabled  enabled   AES     mode   privacy  WPA  WPA2  Compatible
 193  *    0       0        0       0      NONE      0      0    0   yes No security
 194  *    1       0        0       0      NONE      1      0    0   yes Static WEP
 195  *    0       1        0       0       x        1x     1    x   yes WPA
 196  *    0       0        1       0       x        1x     x    1   yes WPA2
 197  *    0       0        0       1      NONE      1      0    0   yes Ad-hoc AES
 198  *    0       0        0       0     !=NONE     1      0    0   yes Dynamic WEP
 199  *
 200  *
 201  *  @param priv A pointer to struct lbs_private
 202  *  @param index   Index in scantable to check against current driver settings
 203  *  @param mode    Network mode: Infrastructure or IBSS
 204  *
 205  *  @return        Index in scantable, or error code if negative
 206  */
 207 static int is_network_compatible(struct lbs_private *priv,
 208                                  struct bss_descriptor *bss, uint8_t mode)
 209 {
 210         int matched = 0;
 211
 212         lbs_deb_enter(LBS_DEB_SCAN);
 213
 214         if (bss->mode != mode)
 215                 goto done;
 216
 217         if ((matched = match_bss_no_security(&priv->secinfo, bss))) {
 218                 goto done;
 219         } else if ((matched = match_bss_static_wep(&priv->secinfo, bss))) {
 220                 goto done;
 221         } else if ((matched = match_bss_wpa(&priv->secinfo, bss))) {
 222                 lbs_deb_scan("is_network_compatible() WPA: wpa_ie 0x%x "
 223                              "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s "
 224                              "privacy 0x%x\n", bss->wpa_ie[0], bss->rsn_ie[0],
 225                              priv->secinfo.wep_enabled ? "e" : "d",
 226                              priv->secinfo.WPAenabled ? "e" : "d",
 227                              priv->secinfo.WPA2enabled ? "e" : "d",
 228                              (bss->capability & WLAN_CAPABILITY_PRIVACY));
 229                 goto done;
 230         } else if ((matched = match_bss_wpa2(&priv->secinfo, bss))) {
 231                 lbs_deb_scan("is_network_compatible() WPA2: wpa_ie 0x%x "
 232                              "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s "
 233                              "privacy 0x%x\n", bss->wpa_ie[0], bss->rsn_ie[0],
 234                              priv->secinfo.wep_enabled ? "e" : "d",
 235                              priv->secinfo.WPAenabled ? "e" : "d",
 236                              priv->secinfo.WPA2enabled ? "e" : "d",
 237                              (bss->capability & WLAN_CAPABILITY_PRIVACY));
 238                 goto done;
 239         } else if ((matched = match_bss_dynamic_wep(&priv->secinfo, bss))) {
 240                 lbs_deb_scan("is_network_compatible() dynamic WEP: "
 241                              "wpa_ie 0x%x wpa2_ie 0x%x privacy 0x%x\n",
 242                              bss->wpa_ie[0], bss->rsn_ie[0],
 243                              (bss->capability & WLAN_CAPABILITY_PRIVACY));
 244                 goto done;
 245         }
 246
 247         /* bss security settings don't match those configured on card */
 248         lbs_deb_scan("is_network_compatible() FAILED: wpa_ie 0x%x "
 249                      "wpa2_ie 0x%x WEP %s WPA %s WPA2 %s privacy 0x%x\n",
 250                      bss->wpa_ie[0], bss->rsn_ie[0],
 251                      priv->secinfo.wep_enabled ? "e" : "d",
 252                      priv->secinfo.WPAenabled ? "e" : "d",
 253                      priv->secinfo.WPA2enabled ? "e" : "d",
 254                      (bss->capability & WLAN_CAPABILITY_PRIVACY));
 255
 256 done:
 257         lbs_deb_leave_args(LBS_DEB_SCAN, "matched: %d", matched);
 258         return matched;
 259 }
 260
 261
 262
 263
 264 /*********************************************************************/
 265 /*                                                                   */
 266 /*  Main scanning support                                            */
 267 /*                                                                   */
 268 /*********************************************************************/
 269
 270 void lbs_scan_worker(struct work_struct *work)
 271 {
 272         struct lbs_private *priv =
 273                 container_of(work, struct lbs_private, scan_work.work);
 274
 275         lbs_deb_enter(LBS_DEB_SCAN);
 276         lbs_scan_networks(priv, NULL, 0);
 277         lbs_deb_leave(LBS_DEB_SCAN);
 278 }
 279
 280
 281 /**
 282  *  @brief Create a channel list for the driver to scan based on region info
 283  *
 284  *  Only used from lbs_scan_setup_scan_config()
 285  *
 286  *  Use the driver region/band information to construct a comprehensive list
 287  *    of channels to scan.  This routine is used for any scan that is not
 288  *    provided a specific channel list to scan.
 289  *
 290  *  @param priv          A pointer to struct lbs_private structure
 291  *  @param scanchanlist  Output parameter: resulting channel list to scan
 292  *  @param filteredscan  Flag indicating whether or not a BSSID or SSID filter
 293  *                       is being sent in the command to firmware.  Used to
 294  *                       increase the number of channels sent in a scan
 295  *                       command and to disable the firmware channel scan
 296  *                       filter.
 297  *
 298  *  @return              void
 299  */
 300 static int lbs_scan_create_channel_list(struct lbs_private *priv,
 301                                         struct chanscanparamset *scanchanlist,
 302                                         uint8_t filteredscan)
 303 {
 304         struct region_channel *scanregion;
 305         struct chan_freq_power *cfp;
 306         int rgnidx;
 307         int chanidx;
 308         int nextchan;
 309         uint8_t scantype;
 310
 311         chanidx = 0;
 312
 313         /* Set the default scan type to the user specified type, will later
 314          *   be changed to passive on a per channel basis if restricted by
 315          *   regulatory requirements (11d or 11h)
 316          */
 317         scantype = CMD_SCAN_TYPE_ACTIVE;
 318
 319         for (rgnidx = 0; rgnidx < ARRAY_SIZE(priv->region_channel); rgnidx++) {
 320                 if (priv->enable11d && (priv->connect_status != LBS_CONNECTED)
 321                     && (priv->mesh_connect_status != LBS_CONNECTED)) {
 322                         /* Scan all the supported chan for the first scan */
 323                         if (!priv->universal_channel[rgnidx].valid)
 324                                 continue;
 325                         scanregion = &priv->universal_channel[rgnidx];
 326
 327                         /* clear the parsed_region_chan for the first scan */
 328                         memset(&priv->parsed_region_chan, 0x00,
 329                                sizeof(priv->parsed_region_chan));
 330                 } else {
 331                         if (!priv->region_channel[rgnidx].valid)
 332                                 continue;
 333                         scanregion = &priv->region_channel[rgnidx];
 334                 }
 335
 336                 for (nextchan = 0; nextchan < scanregion->nrcfp; nextchan++, chanidx++) {
 337                         struct chanscanparamset *chan = &scanchanlist[chanidx];
 338
 339                         cfp = scanregion->CFP + nextchan;
 340
 341                         if (priv->enable11d)
 342                                 scantype = lbs_get_scan_type_11d(cfp->channel,
 343                                                                  &priv->parsed_region_chan);
 344
 345                         if (scanregion->band == BAND_B || scanregion->band == BAND_G)
 346                                 chan->radiotype = CMD_SCAN_RADIO_TYPE_BG;
 347
 348                         if (scantype == CMD_SCAN_TYPE_PASSIVE) {
 349                                 chan->maxscantime = cpu_to_le16(MRVDRV_PASSIVE_SCAN_CHAN_TIME);
 350                                 chan->chanscanmode.passivescan = 1;
 351                         } else {
 352                                 chan->maxscantime = cpu_to_le16(MRVDRV_ACTIVE_SCAN_CHAN_TIME);
 353                                 chan->chanscanmode.passivescan = 0;
 354                         }
 355
 356                         chan->channumber = cfp->channel;
 357
 358                         if (filteredscan)
 359                                 chan->chanscanmode.disablechanfilt = 1;
 360                 }
 361         }
 362         return chanidx;
 363 }
 364
 365
 366 /*
 367  * Add SSID TLV of the form:
 368  *
 369  * TLV-ID SSID     00 00
 370  * length          06 00
 371  * ssid            4d 4e 54 45 53 54
 372  */
 373 static int lbs_scan_add_ssid_tlv(uint8_t *tlv,
 374                                  const struct lbs_ioctl_user_scan_cfg *user_cfg)
 375 {
 376         struct mrvlietypes_ssidparamset *ssid_tlv = (void *)tlv;
 377
 378         ssid_tlv->header.type = cpu_to_le16(TLV_TYPE_SSID);
 379         ssid_tlv->header.len = cpu_to_le16(user_cfg->ssid_len);
 380         memcpy(ssid_tlv->ssid, user_cfg->ssid, user_cfg->ssid_len);
 381         return sizeof(ssid_tlv->header) + user_cfg->ssid_len;
 382 }
 383
 384
 385 /*
 386  * Add CHANLIST TLV of the form
 387  *
 388  * TLV-ID CHANLIST 01 01
 389  * length          5b 00
 390  * channel 1       00 01 00 00 00 64 00
 391  *   radio type    00
 392  *   channel          01
 393  *   scan type           00
 394  *   min scan time          00 00
 395  *   max scan time                64 00
 396  * channel 2       00 02 00 00 00 64 00
 397  * channel 3       00 03 00 00 00 64 00
 398  * channel 4       00 04 00 00 00 64 00
 399  * channel 5       00 05 00 00 00 64 00
 400  * channel 6       00 06 00 00 00 64 00
 401  * channel 7       00 07 00 00 00 64 00
 402  * channel 8       00 08 00 00 00 64 00
 403  * channel 9       00 09 00 00 00 64 00
 404  * channel 10      00 0a 00 00 00 64 00
 405  * channel 11      00 0b 00 00 00 64 00
 406  * channel 12      00 0c 00 00 00 64 00
 407  * channel 13      00 0d 00 00 00 64 00
 408  *
 409  */
 410 static int lbs_scan_add_chanlist_tlv(uint8_t *tlv,
 411                                      struct chanscanparamset *chan_list,
 412                                      int chan_count)
 413 {
 414         size_t size = sizeof(struct chanscanparamset) *chan_count;
 415         struct mrvlietypes_chanlistparamset *chan_tlv = (void *)tlv;
 416
 417         chan_tlv->header.type = cpu_to_le16(TLV_TYPE_CHANLIST);
 418         memcpy(chan_tlv->chanscanparam, chan_list, size);
 419         chan_tlv->header.len = cpu_to_le16(size);
 420         return sizeof(chan_tlv->header) + size;
 421 }
 422
 423
 424 /*
 425  * Add RATES TLV of the form
 426  *
 427  * TLV-ID RATES    01 00
 428  * length          0e 00
 429  * rates           82 84 8b 96 0c 12 18 24 30 48 60 6c
 430  *
 431  * The rates are in lbs_bg_rates[], but for the 802.11b
 432  * rates the high bit isn't set.
 433  */
 434 static int lbs_scan_add_rates_tlv(uint8_t *tlv)
 435 {
 436         int i;
 437         struct mrvlietypes_ratesparamset *rate_tlv = (void *)tlv;
 438
 439         rate_tlv->header.type = cpu_to_le16(TLV_TYPE_RATES);
 440         tlv += sizeof(rate_tlv->header);
 441         for (i = 0; i < MAX_RATES; i++) {
 442                 *tlv = lbs_bg_rates[i];
 443                 if (*tlv == 0)
 444                         break;
 445                 /* This code makes sure that the 802.11b rates (1 MBit/s, 2
 446                    MBit/s, 5.5 MBit/s and 11 MBit/s get's the high bit set.
 447                    Note that the values are MBit/s * 2, to mark them as
 448                    basic rates so that the firmware likes it better */
 449                 if (*tlv == 0x02 || *tlv == 0x04 ||
 450                     *tlv == 0x0b || *tlv == 0x16)
 451                         *tlv |= 0x80;
 452                 tlv++;
 453         }
 454         rate_tlv->header.len = cpu_to_le16(i);
 455         return sizeof(rate_tlv->header) + i;
 456 }
 457
 458
 459 /*
 460  * Generate the CMD_802_11_SCAN command with the proper tlv
 461  * for a bunch of channels.
 462  */
 463 static int lbs_do_scan(struct lbs_private *priv, uint8_t bsstype,
 464                        struct chanscanparamset *chan_list, int chan_count,
 465                        const struct lbs_ioctl_user_scan_cfg *user_cfg)
 466 {
 467         int ret = -ENOMEM;
 468         struct cmd_ds_802_11_scan *scan_cmd;
 469         uint8_t *tlv;   /* pointer into our current, growing TLV storage area */
 470
 471         lbs_deb_enter_args(LBS_DEB_SCAN, "bsstype %d, chanlist[].chan %d, chan_count %d",
 472                            bsstype, chan_list[0].channumber, chan_count);
 473
 474         /* create the fixed part for scan command */
 475         scan_cmd = kzalloc(MAX_SCAN_CFG_ALLOC, GFP_KERNEL);
 476         if (scan_cmd == NULL)
 477                 goto out;
 478
 479         tlv = scan_cmd->tlvbuffer;
 480         if (user_cfg)
 481                 memcpy(scan_cmd->bssid, user_cfg->bssid, ETH_ALEN);
 482         scan_cmd->bsstype = bsstype;
 483
 484         /* add TLVs */
 485         if (user_cfg && user_cfg->ssid_len)
 486                 tlv += lbs_scan_add_ssid_tlv(tlv, user_cfg);
 487         if (chan_list && chan_count)
 488                 tlv += lbs_scan_add_chanlist_tlv(tlv, chan_list, chan_count);
 489         tlv += lbs_scan_add_rates_tlv(tlv);
 490
 491         /* This is the final data we are about to send */
 492         scan_cmd->hdr.size = cpu_to_le16(tlv - (uint8_t *)scan_cmd);
 493         lbs_deb_hex(LBS_DEB_SCAN, "SCAN_CMD", (void *)scan_cmd,
 494                     sizeof(*scan_cmd));
 495         lbs_deb_hex(LBS_DEB_SCAN, "SCAN_TLV", scan_cmd->tlvbuffer,
 496                     tlv - scan_cmd->tlvbuffer);
 497
 498         ret = __lbs_cmd(priv, CMD_802_11_SCAN, &scan_cmd->hdr,
 499                         le16_to_cpu(scan_cmd->hdr.size),
 500                         lbs_ret_80211_scan, 0);
 501
 502 out:
 503         kfree(scan_cmd);
 504         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 505         return ret;
 506 }
 507
 508
 509 /**
 510  *  @brief Internal function used to start a scan based on an input config
 511  *
 512  *  Also used from debugfs
 513  *
 514  *  Use the input user scan configuration information when provided in
 515  *    order to send the appropriate scan commands to firmware to populate or
 516  *    update the internal driver scan table
 517  *
 518  *  @param priv          A pointer to struct lbs_private structure
 519  *  @param puserscanin   Pointer to the input configuration for the requested
 520  *                       scan.
 521  *
 522  *  @return              0 or < 0 if error
 523  */
 524 int lbs_scan_networks(struct lbs_private *priv,
 525                       const struct lbs_ioctl_user_scan_cfg *user_cfg,
 526                       int full_scan)
 527 {
 528         int ret = -ENOMEM;
 529         struct chanscanparamset *chan_list;
 530         struct chanscanparamset *curr_chans;
 531         int chan_count;
 532         uint8_t bsstype = CMD_BSS_TYPE_ANY;
 533         int numchannels = MRVDRV_CHANNELS_PER_SCAN_CMD;
 534         int filteredscan = 0;
 535         union iwreq_data wrqu;
 536 #ifdef CONFIG_LIBERTAS_DEBUG
 537         struct bss_descriptor *iter;
 538         int i = 0;
 539         DECLARE_MAC_BUF(mac);
 540 #endif
 541
 542         lbs_deb_enter_args(LBS_DEB_SCAN, "full_scan %d", full_scan);
 543
 544         /* Cancel any partial outstanding partial scans if this scan
 545          * is a full scan.
 546          */
 547         if (full_scan && delayed_work_pending(&priv->scan_work))
 548                 cancel_delayed_work(&priv->scan_work);
 549
 550         /* Determine same scan parameters */
 551         if (user_cfg) {
 552                 if (user_cfg->bsstype)
 553                         bsstype = user_cfg->bsstype;
 554                 if (!is_zero_ether_addr(user_cfg->bssid)) {
 555                         numchannels = MRVDRV_MAX_CHANNELS_PER_SCAN;
 556                         filteredscan = 1;
 557                 }
 558         }
 559         lbs_deb_scan("numchannels %d, bsstype %d, filteredscan %d\n",
 560                      numchannels, bsstype, filteredscan);
 561
 562         /* Create list of channels to scan */
 563         chan_list = kzalloc(sizeof(struct chanscanparamset) *
 564                             LBS_IOCTL_USER_SCAN_CHAN_MAX, GFP_KERNEL);
 565         if (!chan_list) {
 566                 lbs_pr_alert("SCAN: chan_list empty\n");
 567                 goto out;
 568         }
 569
 570         /* We want to scan all channels */
 571         chan_count = lbs_scan_create_channel_list(priv, chan_list, filteredscan);
 572
 573         netif_stop_queue(priv->dev);
 574         netif_carrier_off(priv->dev);
 575         if (priv->mesh_dev) {
 576                 netif_stop_queue(priv->mesh_dev);
 577                 netif_carrier_off(priv->mesh_dev);
 578         }
 579
 580         /* Prepare to continue an interrupted scan */
 581         lbs_deb_scan("chan_count %d, scan_channel %d\n",
 582                      chan_count, priv->scan_channel);
 583         curr_chans = chan_list;
 584         /* advance channel list by already-scanned-channels */
 585         if (priv->scan_channel > 0) {
 586                 curr_chans += priv->scan_channel;
 587                 chan_count -= priv->scan_channel;
 588         }
 589
 590         /* Send scan command(s)
 591          * numchannels contains the number of channels we should maximally scan
 592          * chan_count is the total number of channels to scan
 593          */
 594
 595         while (chan_count) {
 596                 int to_scan = min(numchannels, chan_count);
 597                 lbs_deb_scan("scanning %d of %d channels\n",
 598                              to_scan, chan_count);
 599                 ret = lbs_do_scan(priv, bsstype, curr_chans,
 600                                   to_scan, user_cfg);
 601                 if (ret) {
 602                         lbs_pr_err("SCAN_CMD failed\n");
 603                         goto out2;
 604                 }
 605                 curr_chans += to_scan;
 606                 chan_count -= to_scan;
 607
 608                 /* somehow schedule the next part of the scan */
 609                 if (chan_count && !full_scan &&
 610                     !priv->surpriseremoved) {
 611                         /* -1 marks just that we're currently scanning */
 612                         if (priv->scan_channel < 0)
 613                                 priv->scan_channel = to_scan;
 614                         else
 615                                 priv->scan_channel += to_scan;
 616                         cancel_delayed_work(&priv->scan_work);
 617                         queue_delayed_work(priv->work_thread, &priv->scan_work,
 618                                            msecs_to_jiffies(300));
 619                         /* skip over GIWSCAN event */
 620                         goto out;
 621                 }
 622
 623         }
 624         memset(&wrqu, 0, sizeof(union iwreq_data));
 625         wireless_send_event(priv->dev, SIOCGIWSCAN, &wrqu, NULL);
 626
 627 #ifdef CONFIG_LIBERTAS_DEBUG
 628         /* Dump the scan table */
 629         mutex_lock(&priv->lock);
 630         lbs_deb_scan("scan table:\n");
 631         list_for_each_entry(iter, &priv->network_list, list)
 632                 lbs_deb_scan("%02d: BSSID %s, RSSI %d, SSID '%s'\n",
 633                              i++, print_mac(mac, iter->bssid), (int)iter->rssi,
 634                              escape_essid(iter->ssid, iter->ssid_len));
 635         mutex_unlock(&priv->lock);
 636 #endif
 637
 638 out2:
 639         priv->scan_channel = 0;
 640
 641 out:
 642         if (priv->connect_status == LBS_CONNECTED) {
 643                 netif_carrier_on(priv->dev);
 644                 if (!priv->tx_pending_len)
 645                         netif_wake_queue(priv->dev);
 646         }
 647         if (priv->mesh_dev && (priv->mesh_connect_status == LBS_CONNECTED)) {
 648                 netif_carrier_on(priv->mesh_dev);
 649                 if (!priv->tx_pending_len)
 650                         netif_wake_queue(priv->mesh_dev);
 651         }
 652         kfree(chan_list);
 653
 654         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 655         return ret;
 656 }
 657
 658
 659
 660
 661 /*********************************************************************/
 662 /*                                                                   */
 663 /*  Result interpretation                                            */
 664 /*                                                                   */
 665 /*********************************************************************/
 666
 667 /**
 668  *  @brief Interpret a BSS scan response returned from the firmware
 669  *
 670  *  Parse the various fixed fields and IEs passed back for a a BSS probe
 671  *  response or beacon from the scan command.  Record information as needed
 672  *  in the scan table struct bss_descriptor for that entry.
 673  *
 674  *  @param bss  Output parameter: Pointer to the BSS Entry
 675  *
 676  *  @return             0 or -1
 677  */
 678 static int lbs_process_bss(struct bss_descriptor *bss,
 679                            uint8_t **pbeaconinfo, int *bytesleft)
 680 {
 681         struct ieeetypes_fhparamset *pFH;
 682         struct ieeetypes_dsparamset *pDS;
 683         struct ieeetypes_cfparamset *pCF;
 684         struct ieeetypes_ibssparamset *pibss;
 685         DECLARE_MAC_BUF(mac);
 686         struct ieeetypes_countryinfoset *pcountryinfo;
 687         uint8_t *pos, *end, *p;
 688         uint8_t n_ex_rates = 0, got_basic_rates = 0, n_basic_rates = 0;
 689         uint16_t beaconsize = 0;
 690         int ret;
 691
 692         lbs_deb_enter(LBS_DEB_SCAN);
 693
 694         if (*bytesleft >= sizeof(beaconsize)) {
 695                 /* Extract & convert beacon size from the command buffer */
 696                 beaconsize = le16_to_cpu(get_unaligned((__le16 *)*pbeaconinfo));
 697                 *bytesleft -= sizeof(beaconsize);
 698                 *pbeaconinfo += sizeof(beaconsize);
 699         }
 700
 701         if (beaconsize == 0 || beaconsize > *bytesleft) {
 702                 *pbeaconinfo += *bytesleft;
 703                 *bytesleft = 0;
 704                 ret = -1;
 705                 goto done;
 706         }
 707
 708         /* Initialize the current working beacon pointer for this BSS iteration */
 709         pos = *pbeaconinfo;
 710         end = pos + beaconsize;
 711
 712         /* Advance the return beacon pointer past the current beacon */
 713         *pbeaconinfo += beaconsize;
 714         *bytesleft -= beaconsize;
 715
 716         memcpy(bss->bssid, pos, ETH_ALEN);
 717         lbs_deb_scan("process_bss: BSSID %s\n", print_mac(mac, bss->bssid));
 718         pos += ETH_ALEN;
 719
 720         if ((end - pos) < 12) {
 721                 lbs_deb_scan("process_bss: Not enough bytes left\n");
 722                 ret = -1;
 723                 goto done;
 724         }
 725
 726         /*
 727          * next 4 fields are RSSI, time stamp, beacon interval,
 728          *   and capability information
 729          */
 730
 731         /* RSSI is 1 byte long */
 732         bss->rssi = *pos;
 733         lbs_deb_scan("process_bss: RSSI %d\n", *pos);
 734         pos++;
 735
 736         /* time stamp is 8 bytes long */
 737         pos += 8;
 738
 739         /* beacon interval is 2 bytes long */
 740         bss->beaconperiod = le16_to_cpup((void *) pos);
 741         pos += 2;
 742
 743         /* capability information is 2 bytes long */
 744         bss->capability = le16_to_cpup((void *) pos);
 745         lbs_deb_scan("process_bss: capabilities 0x%04x\n", bss->capability);
 746         pos += 2;
 747
 748         if (bss->capability & WLAN_CAPABILITY_PRIVACY)
 749                 lbs_deb_scan("process_bss: WEP enabled\n");
 750         if (bss->capability & WLAN_CAPABILITY_IBSS)
 751                 bss->mode = IW_MODE_ADHOC;
 752         else
 753                 bss->mode = IW_MODE_INFRA;
 754
 755         /* rest of the current buffer are IE's */
 756         lbs_deb_scan("process_bss: IE len %zd\n", end - pos);
 757         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: IE info", pos, end - pos);
 758
 759         /* process variable IE */
 760         while (pos <= end - 2) {
 761                 struct ieee80211_info_element * elem = (void *)pos;
 762
 763                 if (pos + elem->len > end) {
 764                         lbs_deb_scan("process_bss: error in processing IE, "
 765                                      "bytes left < IE length\n");
 766                         break;
 767                 }
 768
 769                 switch (elem->id) {
 770                 case MFIE_TYPE_SSID:
 771                         bss->ssid_len = elem->len;
 772                         memcpy(bss->ssid, elem->data, elem->len);
 773                         lbs_deb_scan("got SSID IE: '%s', len %u\n",
 774                                      escape_essid(bss->ssid, bss->ssid_len),
 775                                      bss->ssid_len);
 776                         break;
 777
 778                 case MFIE_TYPE_RATES:
 779                         n_basic_rates = min_t(uint8_t, MAX_RATES, elem->len);
 780                         memcpy(bss->rates, elem->data, n_basic_rates);
 781                         got_basic_rates = 1;
 782                         lbs_deb_scan("got RATES IE\n");
 783                         break;
 784
 785                 case MFIE_TYPE_FH_SET:
 786                         pFH = (struct ieeetypes_fhparamset *) pos;
 787                         memmove(&bss->phyparamset.fhparamset, pFH,
 788                                 sizeof(struct ieeetypes_fhparamset));
 789                         lbs_deb_scan("got FH IE\n");
 790                         break;
 791
 792                 case MFIE_TYPE_DS_SET:
 793                         pDS = (struct ieeetypes_dsparamset *) pos;
 794                         bss->channel = pDS->currentchan;
 795                         memcpy(&bss->phyparamset.dsparamset, pDS,
 796                                sizeof(struct ieeetypes_dsparamset));
 797                         lbs_deb_scan("got DS IE, channel %d\n", bss->channel);
 798                         break;
 799
 800                 case MFIE_TYPE_CF_SET:
 801                         pCF = (struct ieeetypes_cfparamset *) pos;
 802                         memcpy(&bss->ssparamset.cfparamset, pCF,
 803                                sizeof(struct ieeetypes_cfparamset));
 804                         lbs_deb_scan("got CF IE\n");
 805                         break;
 806
 807                 case MFIE_TYPE_IBSS_SET:
 808                         pibss = (struct ieeetypes_ibssparamset *) pos;
 809                         bss->atimwindow = le16_to_cpu(pibss->atimwindow);
 810                         memmove(&bss->ssparamset.ibssparamset, pibss,
 811                                 sizeof(struct ieeetypes_ibssparamset));
 812                         lbs_deb_scan("got IBSS IE\n");
 813                         break;
 814
 815                 case MFIE_TYPE_COUNTRY:
 816                         pcountryinfo = (struct ieeetypes_countryinfoset *) pos;
 817                         lbs_deb_scan("got COUNTRY IE\n");
 818                         if (pcountryinfo->len < sizeof(pcountryinfo->countrycode)
 819                             || pcountryinfo->len > 254) {
 820                                 lbs_deb_scan("process_bss: 11D- Err CountryInfo len %d, min %zd, max 254\n",
 821                                              pcountryinfo->len, sizeof(pcountryinfo->countrycode));
 822                                 ret = -1;
 823                                 goto done;
 824                         }
 825
 826                         memcpy(&bss->countryinfo, pcountryinfo, pcountryinfo->len + 2);
 827                         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: 11d countryinfo",
 828                                     (uint8_t *) pcountryinfo,
 829                                     (int) (pcountryinfo->len + 2));
 830                         break;
 831
 832                 case MFIE_TYPE_RATES_EX:
 833                         /* only process extended supported rate if data rate is
 834                          * already found. Data rate IE should come before
 835                          * extended supported rate IE
 836                          */
 837                         lbs_deb_scan("got RATESEX IE\n");
 838                         if (!got_basic_rates) {
 839                                 lbs_deb_scan("... but ignoring it\n");
 840                                 break;
 841                         }
 842
 843                         n_ex_rates = elem->len;
 844                         if (n_basic_rates + n_ex_rates > MAX_RATES)
 845                                 n_ex_rates = MAX_RATES - n_basic_rates;
 846
 847                         p = bss->rates + n_basic_rates;
 848                         memcpy(p, elem->data, n_ex_rates);
 849                         break;
 850
 851                 case MFIE_TYPE_GENERIC:
 852                         if (elem->len >= 4 &&
 853                             elem->data[0] == 0x00 && elem->data[1] == 0x50 &&
 854                             elem->data[2] == 0xf2 && elem->data[3] == 0x01) {
 855                                 bss->wpa_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
 856                                 memcpy(bss->wpa_ie, elem, bss->wpa_ie_len);
 857                                 lbs_deb_scan("got WPA IE\n");
 858                                 lbs_deb_hex(LBS_DEB_SCAN, "WPA IE", bss->wpa_ie, elem->len);
 859                         } else if (elem->len >= MARVELL_MESH_IE_LENGTH &&
 860                                    elem->data[0] == 0x00 && elem->data[1] == 0x50 &&
 861                                    elem->data[2] == 0x43 && elem->data[3] == 0x04) {
 862                                 lbs_deb_scan("got mesh IE\n");
 863                                 bss->mesh = 1;
 864                         } else {
 865                                 lbs_deb_scan("got generic IE: %02x:%02x:%02x:%02x, len %d\n",
 866                                         elem->data[0], elem->data[1],
 867                                         elem->data[2], elem->data[3],
 868                                         elem->len);
 869                         }
 870                         break;
 871
 872                 case MFIE_TYPE_RSN:
 873                         lbs_deb_scan("got RSN IE\n");
 874                         bss->rsn_ie_len = min(elem->len + 2, MAX_WPA_IE_LEN);
 875                         memcpy(bss->rsn_ie, elem, bss->rsn_ie_len);
 876                         lbs_deb_hex(LBS_DEB_SCAN, "process_bss: RSN_IE",
 877                                     bss->rsn_ie, elem->len);
 878                         break;
 879
 880                 default:
 881                         lbs_deb_scan("got IE 0x%04x, len %d\n",
 882                                      elem->id, elem->len);
 883                         break;
 884                 }
 885
 886                 pos += elem->len + 2;
 887         }
 888
 889         /* Timestamp */
 890         bss->last_scanned = jiffies;
 891         lbs_unset_basic_rate_flags(bss->rates, sizeof(bss->rates));
 892
 893         ret = 0;
 894
 895 done:
 896         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
 897         return ret;
 898 }
 899
 900 /**
 901  *  @brief This function finds a specific compatible BSSID in the scan list
 902  *
 903  *  Used in association code
 904  *
 905  *  @param priv  A pointer to struct lbs_private
 906  *  @param bssid    BSSID to find in the scan list
 907  *  @param mode     Network mode: Infrastructure or IBSS
 908  *
 909  *  @return         index in BSSID list, or error return code (< 0)
 910  */
 911 struct bss_descriptor *lbs_find_bssid_in_list(struct lbs_private *priv,
 912                                               uint8_t *bssid, uint8_t mode)
 913 {
 914         struct bss_descriptor *iter_bss;
 915         struct bss_descriptor *found_bss = NULL;
 916
 917         lbs_deb_enter(LBS_DEB_SCAN);
 918
 919         if (!bssid)
 920                 goto out;
 921
 922         lbs_deb_hex(LBS_DEB_SCAN, "looking for", bssid, ETH_ALEN);
 923
 924         /* Look through the scan table for a compatible match.  The loop will
 925          *   continue past a matched bssid that is not compatible in case there
 926          *   is an AP with multiple SSIDs assigned to the same BSSID
 927          */
 928         mutex_lock(&priv->lock);
 929         list_for_each_entry (iter_bss, &priv->network_list, list) {
 930                 if (compare_ether_addr(iter_bss->bssid, bssid))
 931                         continue; /* bssid doesn't match */
 932                 switch (mode) {
 933                 case IW_MODE_INFRA:
 934                 case IW_MODE_ADHOC:
 935                         if (!is_network_compatible(priv, iter_bss, mode))
 936                                 break;
 937                         found_bss = iter_bss;
 938                         break;
 939                 default:
 940                         found_bss = iter_bss;
 941                         break;
 942                 }
 943         }
 944         mutex_unlock(&priv->lock);
 945
 946 out:
 947         lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
 948         return found_bss;
 949 }
 950
 951 /**
 952  *  @brief This function finds ssid in ssid list.
 953  *
 954  *  Used in association code
 955  *
 956  *  @param priv  A pointer to struct lbs_private
 957  *  @param ssid     SSID to find in the list
 958  *  @param bssid    BSSID to qualify the SSID selection (if provided)
 959  *  @param mode     Network mode: Infrastructure or IBSS
 960  *
 961  *  @return         index in BSSID list
 962  */
 963 struct bss_descriptor *lbs_find_ssid_in_list(struct lbs_private *priv,
 964                                              uint8_t *ssid, uint8_t ssid_len,
 965                                              uint8_t *bssid, uint8_t mode,
 966                                              int channel)
 967 {
 968         uint8_t bestrssi = 0;
 969         struct bss_descriptor * iter_bss = NULL;
 970         struct bss_descriptor * found_bss = NULL;
 971         struct bss_descriptor * tmp_oldest = NULL;
 972
 973         lbs_deb_enter(LBS_DEB_SCAN);
 974
 975         mutex_lock(&priv->lock);
 976
 977         list_for_each_entry (iter_bss, &priv->network_list, list) {
 978                 if (   !tmp_oldest
 979                     || (iter_bss->last_scanned < tmp_oldest->last_scanned))
 980                         tmp_oldest = iter_bss;
 981
 982                 if (lbs_ssid_cmp(iter_bss->ssid, iter_bss->ssid_len,
 983                                  ssid, ssid_len) != 0)
 984                         continue; /* ssid doesn't match */
 985                 if (bssid && compare_ether_addr(iter_bss->bssid, bssid) != 0)
 986                         continue; /* bssid doesn't match */
 987                 if ((channel > 0) && (iter_bss->channel != channel))
 988                         continue; /* channel doesn't match */
 989
 990                 switch (mode) {
 991                 case IW_MODE_INFRA:
 992                 case IW_MODE_ADHOC:
 993                         if (!is_network_compatible(priv, iter_bss, mode))
 994                                 break;
 995
 996                         if (bssid) {
 997                                 /* Found requested BSSID */
 998                                 found_bss = iter_bss;
 999                                 goto out;
1000                         }
1001
1002                         if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1003                                 bestrssi = SCAN_RSSI(iter_bss->rssi);
1004                                 found_bss = iter_bss;
1005                         }
1006                         break;
1007                 case IW_MODE_AUTO:
1008                 default:
1009                         if (SCAN_RSSI(iter_bss->rssi) > bestrssi) {
1010                                 bestrssi = SCAN_RSSI(iter_bss->rssi);
1011                                 found_bss = iter_bss;
1012                         }
1013                         break;
1014                 }
1015         }
1016
1017 out:
1018         mutex_unlock(&priv->lock);
1019         lbs_deb_leave_args(LBS_DEB_SCAN, "found_bss %p", found_bss);
1020         return found_bss;
1021 }
1022
1023 /**
1024  *  @brief This function finds the best SSID in the Scan List
1025  *
1026  *  Search the scan table for the best SSID that also matches the current
1027  *   adapter network preference (infrastructure or adhoc)
1028  *
1029  *  @param priv  A pointer to struct lbs_private
1030  *
1031  *  @return         index in BSSID list
1032  */
1033 static struct bss_descriptor *lbs_find_best_ssid_in_list(struct lbs_private *priv,
1034                                                          uint8_t mode)
1035 {
1036         uint8_t bestrssi = 0;
1037         struct bss_descriptor *iter_bss;
1038         struct bss_descriptor *best_bss = NULL;
1039
1040         lbs_deb_enter(LBS_DEB_SCAN);
1041
1042         mutex_lock(&priv->lock);
1043
1044         list_for_each_entry (iter_bss, &priv->network_list, list) {
1045                 switch (mode) {
1046                 case IW_MODE_INFRA:
1047                 case IW_MODE_ADHOC:
1048                         if (!is_network_compatible(priv, iter_bss, mode))
1049                                 break;
1050                         if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1051                                 break;
1052                         bestrssi = SCAN_RSSI(iter_bss->rssi);
1053                         best_bss = iter_bss;
1054                         break;
1055                 case IW_MODE_AUTO:
1056                 default:
1057                         if (SCAN_RSSI(iter_bss->rssi) <= bestrssi)
1058                                 break;
1059                         bestrssi = SCAN_RSSI(iter_bss->rssi);
1060                         best_bss = iter_bss;
1061                         break;
1062                 }
1063         }
1064
1065         mutex_unlock(&priv->lock);
1066         lbs_deb_leave_args(LBS_DEB_SCAN, "best_bss %p", best_bss);
1067         return best_bss;
1068 }
1069
1070 /**
1071  *  @brief Find the AP with specific ssid in the scan list
1072  *
1073  *  Used from association worker.
1074  *
1075  *  @param priv         A pointer to struct lbs_private structure
1076  *  @param pSSID        A pointer to AP's ssid
1077  *
1078  *  @return             0--success, otherwise--fail
1079  */
1080 int lbs_find_best_network_ssid(struct lbs_private *priv, uint8_t *out_ssid,
1081                                uint8_t *out_ssid_len, uint8_t preferred_mode,
1082                                uint8_t *out_mode)
1083 {
1084         int ret = -1;
1085         struct bss_descriptor *found;
1086
1087         lbs_deb_enter(LBS_DEB_SCAN);
1088
1089         lbs_scan_networks(priv, NULL, 1);
1090         if (priv->surpriseremoved)
1091                 goto out;
1092
1093         found = lbs_find_best_ssid_in_list(priv, preferred_mode);
1094         if (found && (found->ssid_len > 0)) {
1095                 memcpy(out_ssid, &found->ssid, IW_ESSID_MAX_SIZE);
1096                 *out_ssid_len = found->ssid_len;
1097                 *out_mode = found->mode;
1098                 ret = 0;
1099         }
1100
1101 out:
1102         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1103         return ret;
1104 }
1105
1106
1107 /**
1108  *  @brief Send a scan command for all available channels filtered on a spec
1109  *
1110  *  Used in association code and from debugfs
1111  *
1112  *  @param priv             A pointer to struct lbs_private structure
1113  *  @param ssid             A pointer to the SSID to scan for
1114  *  @param ssid_len         Length of the SSID
1115  *  @param clear_ssid       Should existing scan results with this SSID
1116  *                          be cleared?
1117  *
1118  *  @return                0-success, otherwise fail
1119  */
1120 int lbs_send_specific_ssid_scan(struct lbs_private *priv, uint8_t *ssid,
1121                                 uint8_t ssid_len, uint8_t clear_ssid)
1122 {
1123         struct lbs_ioctl_user_scan_cfg scancfg;
1124         int ret = 0;
1125
1126         lbs_deb_enter_args(LBS_DEB_SCAN, "SSID '%s', clear %d",
1127                            escape_essid(ssid, ssid_len), clear_ssid);
1128
1129         if (!ssid_len)
1130                 goto out;
1131
1132         memset(&scancfg, 0x00, sizeof(scancfg));
1133         memcpy(scancfg.ssid, ssid, ssid_len);
1134         scancfg.ssid_len = ssid_len;
1135         scancfg.clear_ssid = clear_ssid;
1136
1137         lbs_scan_networks(priv, &scancfg, 1);
1138         if (priv->surpriseremoved) {
1139                 ret = -1;
1140                 goto out;
1141         }
1142
1143 out:
1144         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1145         return ret;
1146 }
1147
1148
1149
1150
1151 /*********************************************************************/
1152 /*                                                                   */
1153 /*  Support for Wireless Extensions                                  */
1154 /*                                                                   */
1155 /*********************************************************************/
1156
1157
1158 #define MAX_CUSTOM_LEN 64
1159
1160 static inline char *lbs_translate_scan(struct lbs_private *priv,
1161                                        char *start, char *stop,
1162                                        struct bss_descriptor *bss)
1163 {
1164         struct chan_freq_power *cfp;
1165         char *current_val;      /* For rates */
1166         struct iw_event iwe;    /* Temporary buffer */
1167         int j;
1168 #define PERFECT_RSSI ((uint8_t)50)
1169 #define WORST_RSSI   ((uint8_t)0)
1170 #define RSSI_DIFF    ((uint8_t)(PERFECT_RSSI - WORST_RSSI))
1171         uint8_t rssi;
1172
1173         lbs_deb_enter(LBS_DEB_SCAN);
1174
1175         cfp = lbs_find_cfp_by_band_and_channel(priv, 0, bss->channel);
1176         if (!cfp) {
1177                 lbs_deb_scan("Invalid channel number %d\n", bss->channel);
1178                 start = NULL;
1179                 goto out;
1180         }
1181
1182         /* First entry *MUST* be the BSSID */
1183         iwe.cmd = SIOCGIWAP;
1184         iwe.u.ap_addr.sa_family = ARPHRD_ETHER;
1185         memcpy(iwe.u.ap_addr.sa_data, &bss->bssid, ETH_ALEN);
1186         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_ADDR_LEN);
1187
1188         /* SSID */
1189         iwe.cmd = SIOCGIWESSID;
1190         iwe.u.data.flags = 1;
1191         iwe.u.data.length = min((uint32_t) bss->ssid_len, (uint32_t) IW_ESSID_MAX_SIZE);
1192         start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1193
1194         /* Mode */
1195         iwe.cmd = SIOCGIWMODE;
1196         iwe.u.mode = bss->mode;
1197         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_UINT_LEN);
1198
1199         /* Frequency */
1200         iwe.cmd = SIOCGIWFREQ;
1201         iwe.u.freq.m = (long)cfp->freq * 100000;
1202         iwe.u.freq.e = 1;
1203         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_FREQ_LEN);
1204
1205         /* Add quality statistics */
1206         iwe.cmd = IWEVQUAL;
1207         iwe.u.qual.updated = IW_QUAL_ALL_UPDATED;
1208         iwe.u.qual.level = SCAN_RSSI(bss->rssi);
1209
1210         rssi = iwe.u.qual.level - MRVDRV_NF_DEFAULT_SCAN_VALUE;
1211         iwe.u.qual.qual =
1212                 (100 * RSSI_DIFF * RSSI_DIFF - (PERFECT_RSSI - rssi) *
1213                  (15 * (RSSI_DIFF) + 62 * (PERFECT_RSSI - rssi))) /
1214                 (RSSI_DIFF * RSSI_DIFF);
1215         if (iwe.u.qual.qual > 100)
1216                 iwe.u.qual.qual = 100;
1217
1218         if (priv->NF[TYPE_BEACON][TYPE_NOAVG] == 0) {
1219                 iwe.u.qual.noise = MRVDRV_NF_DEFAULT_SCAN_VALUE;
1220         } else {
1221                 iwe.u.qual.noise = CAL_NF(priv->NF[TYPE_BEACON][TYPE_NOAVG]);
1222         }
1223
1224         /* Locally created ad-hoc BSSs won't have beacons if this is the
1225          * only station in the adhoc network; so get signal strength
1226          * from receive statistics.
1227          */
1228         if ((priv->mode == IW_MODE_ADHOC) && priv->adhoccreate
1229             && !lbs_ssid_cmp(priv->curbssparams.ssid,
1230                              priv->curbssparams.ssid_len,
1231                              bss->ssid, bss->ssid_len)) {
1232                 int snr, nf;
1233                 snr = priv->SNR[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1234                 nf = priv->NF[TYPE_RXPD][TYPE_AVG] / AVG_SCALE;
1235                 iwe.u.qual.level = CAL_RSSI(snr, nf);
1236         }
1237         start = iwe_stream_add_event(start, stop, &iwe, IW_EV_QUAL_LEN);
1238
1239         /* Add encryption capability */
1240         iwe.cmd = SIOCGIWENCODE;
1241         if (bss->capability & WLAN_CAPABILITY_PRIVACY) {
1242                 iwe.u.data.flags = IW_ENCODE_ENABLED | IW_ENCODE_NOKEY;
1243         } else {
1244                 iwe.u.data.flags = IW_ENCODE_DISABLED;
1245         }
1246         iwe.u.data.length = 0;
1247         start = iwe_stream_add_point(start, stop, &iwe, bss->ssid);
1248
1249         current_val = start + IW_EV_LCP_LEN;
1250
1251         iwe.cmd = SIOCGIWRATE;
1252         iwe.u.bitrate.fixed = 0;
1253         iwe.u.bitrate.disabled = 0;
1254         iwe.u.bitrate.value = 0;
1255
1256         for (j = 0; bss->rates[j] && (j < sizeof(bss->rates)); j++) {
1257                 /* Bit rate given in 500 kb/s units */
1258                 iwe.u.bitrate.value = bss->rates[j] * 500000;
1259                 current_val = iwe_stream_add_value(start, current_val,
1260                                          stop, &iwe, IW_EV_PARAM_LEN);
1261         }
1262         if ((bss->mode == IW_MODE_ADHOC) && priv->adhoccreate
1263             && !lbs_ssid_cmp(priv->curbssparams.ssid,
1264                              priv->curbssparams.ssid_len,
1265                              bss->ssid, bss->ssid_len)) {
1266                 iwe.u.bitrate.value = 22 * 500000;
1267                 current_val = iwe_stream_add_value(start, current_val,
1268                                                    stop, &iwe, IW_EV_PARAM_LEN);
1269         }
1270         /* Check if we added any event */
1271         if((current_val - start) > IW_EV_LCP_LEN)
1272                 start = current_val;
1273
1274         memset(&iwe, 0, sizeof(iwe));
1275         if (bss->wpa_ie_len) {
1276                 char buf[MAX_WPA_IE_LEN];
1277                 memcpy(buf, bss->wpa_ie, bss->wpa_ie_len);
1278                 iwe.cmd = IWEVGENIE;
1279                 iwe.u.data.length = bss->wpa_ie_len;
1280                 start = iwe_stream_add_point(start, stop, &iwe, buf);
1281         }
1282
1283         memset(&iwe, 0, sizeof(iwe));
1284         if (bss->rsn_ie_len) {
1285                 char buf[MAX_WPA_IE_LEN];
1286                 memcpy(buf, bss->rsn_ie, bss->rsn_ie_len);
1287                 iwe.cmd = IWEVGENIE;
1288                 iwe.u.data.length = bss->rsn_ie_len;
1289                 start = iwe_stream_add_point(start, stop, &iwe, buf);
1290         }
1291
1292         if (bss->mesh) {
1293                 char custom[MAX_CUSTOM_LEN];
1294                 char *p = custom;
1295
1296                 iwe.cmd = IWEVCUSTOM;
1297                 p += snprintf(p, MAX_CUSTOM_LEN, "mesh-type: olpc");
1298                 iwe.u.data.length = p - custom;
1299                 if (iwe.u.data.length)
1300                         start = iwe_stream_add_point(start, stop, &iwe, custom);
1301         }
1302
1303 out:
1304         lbs_deb_leave_args(LBS_DEB_SCAN, "start %p", start);
1305         return start;
1306 }
1307
1308
1309 /**
1310  *  @brief Handle Scan Network ioctl
1311  *
1312  *  @param dev          A pointer to net_device structure
1313  *  @param info         A pointer to iw_request_info structure
1314  *  @param vwrq         A pointer to iw_param structure
1315  *  @param extra        A pointer to extra data buf
1316  *
1317  *  @return             0 --success, otherwise fail
1318  */
1319 int lbs_set_scan(struct net_device *dev, struct iw_request_info *info,
1320                  struct iw_param *wrqu, char *extra)
1321 {
1322         struct lbs_private *priv = dev->priv;
1323
1324         lbs_deb_enter(LBS_DEB_SCAN);
1325
1326         if (!netif_running(dev))
1327                 return -ENETDOWN;
1328
1329         /* mac80211 does this:
1330         struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
1331         if (sdata->type != IEEE80211_IF_TYPE_xxx)
1332                 return -EOPNOTSUPP;
1333
1334         if (wrqu->data.length == sizeof(struct iw_scan_req) &&
1335             wrqu->data.flags & IW_SCAN_THIS_ESSID) {
1336                 req = (struct iw_scan_req *)extra;
1337                         ssid = req->essid;
1338                 ssid_len = req->essid_len;
1339         }
1340         */
1341
1342         if (!delayed_work_pending(&priv->scan_work))
1343                 queue_delayed_work(priv->work_thread, &priv->scan_work,
1344                                    msecs_to_jiffies(50));
1345         /* set marker that currently a scan is taking place */
1346         priv->scan_channel = -1;
1347
1348         if (priv->surpriseremoved)
1349                 return -EIO;
1350
1351         lbs_deb_leave(LBS_DEB_SCAN);
1352         return 0;
1353 }
1354
1355
1356 /**
1357  *  @brief  Handle Retrieve scan table ioctl
1358  *
1359  *  @param dev          A pointer to net_device structure
1360  *  @param info         A pointer to iw_request_info structure
1361  *  @param dwrq         A pointer to iw_point structure
1362  *  @param extra        A pointer to extra data buf
1363  *
1364  *  @return             0 --success, otherwise fail
1365  */
1366 int lbs_get_scan(struct net_device *dev, struct iw_request_info *info,
1367                  struct iw_point *dwrq, char *extra)
1368 {
1369 #define SCAN_ITEM_SIZE 128
1370         struct lbs_private *priv = dev->priv;
1371         int err = 0;
1372         char *ev = extra;
1373         char *stop = ev + dwrq->length;
1374         struct bss_descriptor *iter_bss;
1375         struct bss_descriptor *safe;
1376
1377         lbs_deb_enter(LBS_DEB_SCAN);
1378
1379         /* iwlist should wait until the current scan is finished */
1380         if (priv->scan_channel)
1381                 return -EAGAIN;
1382
1383         /* Update RSSI if current BSS is a locally created ad-hoc BSS */
1384         if ((priv->mode == IW_MODE_ADHOC) && priv->adhoccreate)
1385                 lbs_prepare_and_send_command(priv, CMD_802_11_RSSI, 0,
1386                                              CMD_OPTION_WAITFORRSP, 0, NULL);
1387
1388         mutex_lock(&priv->lock);
1389         list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1390                 char *next_ev;
1391                 unsigned long stale_time;
1392
1393                 if (stop - ev < SCAN_ITEM_SIZE) {
1394                         err = -E2BIG;
1395                         break;
1396                 }
1397
1398                 /* For mesh device, list only mesh networks */
1399                 if (dev == priv->mesh_dev && !iter_bss->mesh)
1400                         continue;
1401
1402                 /* Prune old an old scan result */
1403                 stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1404                 if (time_after(jiffies, stale_time)) {
1405                         list_move_tail(&iter_bss->list, &priv->network_free_list);
1406                         clear_bss_descriptor(iter_bss);
1407                         continue;
1408                 }
1409
1410                 /* Translate to WE format this entry */
1411                 next_ev = lbs_translate_scan(priv, ev, stop, iter_bss);
1412                 if (next_ev == NULL)
1413                         continue;
1414                 ev = next_ev;
1415         }
1416         mutex_unlock(&priv->lock);
1417
1418         dwrq->length = (ev - extra);
1419         dwrq->flags = 0;
1420
1421         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", err);
1422         return err;
1423 }
1424
1425
1426
1427
1428 /*********************************************************************/
1429 /*                                                                   */
1430 /*  Command execution                                                */
1431 /*                                                                   */
1432 /*********************************************************************/
1433
1434
1435 /**
1436  *  @brief This function handles the command response of scan
1437  *
1438  *  Called from handle_cmd_response() in cmdrespc.
1439  *
1440  *   The response buffer for the scan command has the following
1441  *      memory layout:
1442  *
1443  *     .-----------------------------------------------------------.
1444  *     |  header (4 * sizeof(u16)):  Standard command response hdr |
1445  *     .-----------------------------------------------------------.
1446  *     |  bufsize (u16) : sizeof the BSS Description data          |
1447  *     .-----------------------------------------------------------.
1448  *     |  NumOfSet (u8) : Number of BSS Descs returned             |
1449  *     .-----------------------------------------------------------.
1450  *     |  BSSDescription data (variable, size given in bufsize)    |
1451  *     .-----------------------------------------------------------.
1452  *     |  TLV data (variable, size calculated using header->size,  |
1453  *     |            bufsize and sizeof the fixed fields above)     |
1454  *     .-----------------------------------------------------------.
1455  *
1456  *  @param priv    A pointer to struct lbs_private structure
1457  *  @param resp    A pointer to cmd_ds_command
1458  *
1459  *  @return        0 or -1
1460  */
1461 static int lbs_ret_80211_scan(struct lbs_private *priv, unsigned long dummy,
1462                               struct cmd_header *resp)
1463 {
1464         struct cmd_ds_802_11_scan_rsp *scanresp = (void *)resp;
1465         struct bss_descriptor *iter_bss;
1466         struct bss_descriptor *safe;
1467         uint8_t *bssinfo;
1468         uint16_t scanrespsize;
1469         int bytesleft;
1470         int idx;
1471         int tlvbufsize;
1472         int ret;
1473
1474         lbs_deb_enter(LBS_DEB_SCAN);
1475
1476         /* Prune old entries from scan table */
1477         list_for_each_entry_safe (iter_bss, safe, &priv->network_list, list) {
1478                 unsigned long stale_time = iter_bss->last_scanned + DEFAULT_MAX_SCAN_AGE;
1479                 if (time_before(jiffies, stale_time))
1480                         continue;
1481                 list_move_tail (&iter_bss->list, &priv->network_free_list);
1482                 clear_bss_descriptor(iter_bss);
1483         }
1484
1485         if (scanresp->nr_sets > MAX_NETWORK_COUNT) {
1486                 lbs_deb_scan("SCAN_RESP: too many scan results (%d, max %d)\n",
1487                              scanresp->nr_sets, MAX_NETWORK_COUNT);
1488                 ret = -1;
1489                 goto done;
1490         }
1491
1492         bytesleft = le16_to_cpu(scanresp->bssdescriptsize);
1493         lbs_deb_scan("SCAN_RESP: bssdescriptsize %d\n", bytesleft);
1494
1495         scanrespsize = le16_to_cpu(resp->size);
1496         lbs_deb_scan("SCAN_RESP: scan results %d\n", scanresp->nr_sets);
1497
1498         bssinfo = scanresp->bssdesc_and_tlvbuffer;
1499
1500         /* The size of the TLV buffer is equal to the entire command response
1501          *   size (scanrespsize) minus the fixed fields (sizeof()'s), the
1502          *   BSS Descriptions (bssdescriptsize as bytesLef) and the command
1503          *   response header (S_DS_GEN)
1504          */
1505         tlvbufsize = scanrespsize - (bytesleft + sizeof(scanresp->bssdescriptsize)
1506                                      + sizeof(scanresp->nr_sets)
1507                                      + S_DS_GEN);
1508
1509         /*
1510          *  Process each scan response returned (scanresp->nr_sets). Save
1511          *    the information in the newbssentry and then insert into the
1512          *    driver scan table either as an update to an existing entry
1513          *    or as an addition at the end of the table
1514          */
1515         for (idx = 0; idx < scanresp->nr_sets && bytesleft; idx++) {
1516                 struct bss_descriptor new;
1517                 struct bss_descriptor *found = NULL;
1518                 struct bss_descriptor *oldest = NULL;
1519                 DECLARE_MAC_BUF(mac);
1520
1521                 /* Process the data fields and IEs returned for this BSS */
1522                 memset(&new, 0, sizeof (struct bss_descriptor));
1523                 if (lbs_process_bss(&new, &bssinfo, &bytesleft) != 0) {
1524                         /* error parsing the scan response, skipped */
1525                         lbs_deb_scan("SCAN_RESP: process_bss returned ERROR\n");
1526                         continue;
1527                 }
1528
1529                 /* Try to find this bss in the scan table */
1530                 list_for_each_entry (iter_bss, &priv->network_list, list) {
1531                         if (is_same_network(iter_bss, &new)) {
1532                                 found = iter_bss;
1533                                 break;
1534                         }
1535
1536                         if ((oldest == NULL) ||
1537                             (iter_bss->last_scanned < oldest->last_scanned))
1538                                 oldest = iter_bss;
1539                 }
1540
1541                 if (found) {
1542                         /* found, clear it */
1543                         clear_bss_descriptor(found);
1544                 } else if (!list_empty(&priv->network_free_list)) {
1545                         /* Pull one from the free list */
1546                         found = list_entry(priv->network_free_list.next,
1547                                            struct bss_descriptor, list);
1548                         list_move_tail(&found->list, &priv->network_list);
1549                 } else if (oldest) {
1550                         /* If there are no more slots, expire the oldest */
1551                         found = oldest;
1552                         clear_bss_descriptor(found);
1553                         list_move_tail(&found->list, &priv->network_list);
1554                 } else {
1555                         continue;
1556                 }
1557
1558                 lbs_deb_scan("SCAN_RESP: BSSID %s\n", print_mac(mac, new.bssid));
1559
1560                 /* Copy the locally created newbssentry to the scan table */
1561                 memcpy(found, &new, offsetof(struct bss_descriptor, list));
1562         }
1563
1564         ret = 0;
1565
1566 done:
1567         lbs_deb_leave_args(LBS_DEB_SCAN, "ret %d", ret);
1568         return ret;
1569 }