net/ieee80211/ieee80211_rx.c

   1 /*
   2  * Original code based Host AP (software wireless LAN access point) driver
   3  * for Intersil Prism2/2.5/3 - hostap.o module, common routines
   4  *
   5  * Copyright (c) 2001-2002, SSH Communications Security Corp and Jouni Malinen
   6  * <jkmaline@cc.hut.fi>
   7  * Copyright (c) 2002-2003, Jouni Malinen <jkmaline@cc.hut.fi>
   8  * Copyright (c) 2004, Intel Corporation
   9  *
  10  * This program is free software; you can redistribute it and/or modify
  11  * it under the terms of the GNU General Public License version 2 as
  12  * published by the Free Software Foundation. See README and COPYING for
  13  * more details.
  14  */
  15
  16 #include <linux/compiler.h>
  17 #include <linux/config.h>
  18 #include <linux/errno.h>
  19 #include <linux/if_arp.h>
  20 #include <linux/in6.h>
  21 #include <linux/in.h>
  22 #include <linux/ip.h>
  23 #include <linux/kernel.h>
  24 #include <linux/module.h>
  25 #include <linux/netdevice.h>
  26 #include <linux/pci.h>
  27 #include <linux/proc_fs.h>
  28 #include <linux/skbuff.h>
  29 #include <linux/slab.h>
  30 #include <linux/tcp.h>
  31 #include <linux/types.h>
  32 #include <linux/version.h>
  33 #include <linux/wireless.h>
  34 #include <linux/etherdevice.h>
  35 #include <asm/uaccess.h>
  36 #include <linux/ctype.h>
  37
  38 #include <net/ieee80211.h>
  39
  40 static inline void ieee80211_monitor_rx(struct ieee80211_device *ieee,
  41                                         struct sk_buff *skb,
  42                                         struct ieee80211_rx_stats *rx_stats)
  43 {
  44         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
  45         u16 fc = le16_to_cpu(hdr->frame_ctl);
  46
  47         skb->dev = ieee->dev;
  48         skb->mac.raw = skb->data;
  49         skb_pull(skb, ieee80211_get_hdrlen(fc));
  50         skb->pkt_type = PACKET_OTHERHOST;
  51         skb->protocol = __constant_htons(ETH_P_80211_RAW);
  52         memset(skb->cb, 0, sizeof(skb->cb));
  53         netif_rx(skb);
  54 }
  55
  56
  57 /* Called only as a tasklet (software IRQ) */
  58 static struct ieee80211_frag_entry *
  59 ieee80211_frag_cache_find(struct ieee80211_device *ieee, unsigned int seq,
  60                           unsigned int frag, u8 *src, u8 *dst)
  61 {
  62         struct ieee80211_frag_entry *entry;
  63         int i;
  64
  65         for (i = 0; i < IEEE80211_FRAG_CACHE_LEN; i++) {
  66                 entry = &ieee->frag_cache[i];
  67                 if (entry->skb != NULL &&
  68                     time_after(jiffies, entry->first_frag_time + 2 * HZ)) {
  69                         IEEE80211_DEBUG_FRAG(
  70                                 "expiring fragment cache entry "
  71                                 "seq=%u last_frag=%u\n",
  72                                 entry->seq, entry->last_frag);
  73                         dev_kfree_skb_any(entry->skb);
  74                         entry->skb = NULL;
  75                 }
  76
  77                 if (entry->skb != NULL && entry->seq == seq &&
  78                     (entry->last_frag + 1 == frag || frag == -1) &&
  79                     memcmp(entry->src_addr, src, ETH_ALEN) == 0 &&
  80                     memcmp(entry->dst_addr, dst, ETH_ALEN) == 0)
  81                         return entry;
  82         }
  83
  84         return NULL;
  85 }
  86
  87 /* Called only as a tasklet (software IRQ) */
  88 static struct sk_buff *
  89 ieee80211_frag_cache_get(struct ieee80211_device *ieee,
  90                          struct ieee80211_hdr *hdr)
  91 {
  92         struct sk_buff *skb = NULL;
  93         u16 sc;
  94         unsigned int frag, seq;
  95         struct ieee80211_frag_entry *entry;
  96
  97         sc = le16_to_cpu(hdr->seq_ctl);
  98         frag = WLAN_GET_SEQ_FRAG(sc);
  99         seq = WLAN_GET_SEQ_SEQ(sc);
 100
 101         if (frag == 0) {
 102                 /* Reserve enough space to fit maximum frame length */
 103                 skb = dev_alloc_skb(ieee->dev->mtu +
 104                                     sizeof(struct ieee80211_hdr) +
 105                                     8 /* LLC */ +
 106                                     2 /* alignment */ +
 107                                     8 /* WEP */ + ETH_ALEN /* WDS */);
 108                 if (skb == NULL)
 109                         return NULL;
 110
 111                 entry = &ieee->frag_cache[ieee->frag_next_idx];
 112                 ieee->frag_next_idx++;
 113                 if (ieee->frag_next_idx >= IEEE80211_FRAG_CACHE_LEN)
 114                         ieee->frag_next_idx = 0;
 115
 116                 if (entry->skb != NULL)
 117                         dev_kfree_skb_any(entry->skb);
 118
 119                 entry->first_frag_time = jiffies;
 120                 entry->seq = seq;
 121                 entry->last_frag = frag;
 122                 entry->skb = skb;
 123                 memcpy(entry->src_addr, hdr->addr2, ETH_ALEN);
 124                 memcpy(entry->dst_addr, hdr->addr1, ETH_ALEN);
 125         } else {
 126                 /* received a fragment of a frame for which the head fragment
 127                  * should have already been received */
 128                 entry = ieee80211_frag_cache_find(ieee, seq, frag, hdr->addr2,
 129                                                   hdr->addr1);
 130                 if (entry != NULL) {
 131                         entry->last_frag = frag;
 132                         skb = entry->skb;
 133                 }
 134         }
 135
 136         return skb;
 137 }
 138
 139
 140 /* Called only as a tasklet (software IRQ) */
 141 static int ieee80211_frag_cache_invalidate(struct ieee80211_device *ieee,
 142                                            struct ieee80211_hdr *hdr)
 143 {
 144         u16 sc;
 145         unsigned int seq;
 146         struct ieee80211_frag_entry *entry;
 147
 148         sc = le16_to_cpu(hdr->seq_ctl);
 149         seq = WLAN_GET_SEQ_SEQ(sc);
 150
 151         entry = ieee80211_frag_cache_find(ieee, seq, -1, hdr->addr2,
 152                                           hdr->addr1);
 153
 154         if (entry == NULL) {
 155                 IEEE80211_DEBUG_FRAG(
 156                         "could not invalidate fragment cache "
 157                         "entry (seq=%u)\n", seq);
 158                 return -1;
 159         }
 160
 161         entry->skb = NULL;
 162         return 0;
 163 }
 164
 165
 166 #ifdef NOT_YET
 167 /* ieee80211_rx_frame_mgtmt
 168  *
 169  * Responsible for handling management control frames
 170  *
 171  * Called by ieee80211_rx */
 172 static inline int
 173 ieee80211_rx_frame_mgmt(struct ieee80211_device *ieee, struct sk_buff *skb,
 174                         struct ieee80211_rx_stats *rx_stats, u16 type,
 175                         u16 stype)
 176 {
 177         if (ieee->iw_mode == IW_MODE_MASTER) {
 178                 printk(KERN_DEBUG "%s: Master mode not yet suppported.\n",
 179                        ieee->dev->name);
 180                 return 0;
 181 /*
 182   hostap_update_sta_ps(ieee, (struct hostap_ieee80211_hdr *)
 183   skb->data);*/
 184         }
 185
 186         if (ieee->hostapd && type == WLAN_FC_TYPE_MGMT) {
 187                 if (stype == WLAN_FC_STYPE_BEACON &&
 188                     ieee->iw_mode == IW_MODE_MASTER) {
 189                         struct sk_buff *skb2;
 190                         /* Process beacon frames also in kernel driver to
 191                          * update STA(AP) table statistics */
 192                         skb2 = skb_clone(skb, GFP_ATOMIC);
 193                         if (skb2)
 194                                 hostap_rx(skb2->dev, skb2, rx_stats);
 195                 }
 196
 197                 /* send management frames to the user space daemon for
 198                  * processing */
 199                 ieee->apdevstats.rx_packets++;
 200                 ieee->apdevstats.rx_bytes += skb->len;
 201                 prism2_rx_80211(ieee->apdev, skb, rx_stats, PRISM2_RX_MGMT);
 202                 return 0;
 203         }
 204
 205             if (ieee->iw_mode == IW_MODE_MASTER) {
 206                 if (type != WLAN_FC_TYPE_MGMT && type != WLAN_FC_TYPE_CTRL) {
 207                         printk(KERN_DEBUG "%s: unknown management frame "
 208                                "(type=0x%02x, stype=0x%02x) dropped\n",
 209                                skb->dev->name, type, stype);
 210                         return -1;
 211                 }
 212
 213                 hostap_rx(skb->dev, skb, rx_stats);
 214                 return 0;
 215         }
 216
 217         printk(KERN_DEBUG "%s: hostap_rx_frame_mgmt: management frame "
 218                "received in non-Host AP mode\n", skb->dev->name);
 219         return -1;
 220 }
 221 #endif
 222
 223
 224 /* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
 225 /* Ethernet-II snap header (RFC1042 for most EtherTypes) */
 226 static unsigned char rfc1042_header[] =
 227 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };
 228 /* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
 229 static unsigned char bridge_tunnel_header[] =
 230 { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };
 231 /* No encapsulation header if EtherType < 0x600 (=length) */
 232
 233 /* Called by ieee80211_rx_frame_decrypt */
 234 static int ieee80211_is_eapol_frame(struct ieee80211_device *ieee,
 235                                     struct sk_buff *skb)
 236 {
 237         struct net_device *dev = ieee->dev;
 238         u16 fc, ethertype;
 239         struct ieee80211_hdr *hdr;
 240         u8 *pos;
 241
 242         if (skb->len < 24)
 243                 return 0;
 244
 245         hdr = (struct ieee80211_hdr *) skb->data;
 246         fc = le16_to_cpu(hdr->frame_ctl);
 247
 248         /* check that the frame is unicast frame to us */
 249         if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
 250             IEEE80211_FCTL_TODS &&
 251             memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0 &&
 252             memcmp(hdr->addr3, dev->dev_addr, ETH_ALEN) == 0) {
 253                 /* ToDS frame with own addr BSSID and DA */
 254         } else if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
 255                    IEEE80211_FCTL_FROMDS &&
 256                    memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0) {
 257                 /* FromDS frame with own addr as DA */
 258         } else
 259                 return 0;
 260
 261         if (skb->len < 24 + 8)
 262                 return 0;
 263
 264         /* check for port access entity Ethernet type */
 265         pos = skb->data + 24;
 266         ethertype = (pos[6] << 8) | pos[7];
 267         if (ethertype == ETH_P_PAE)
 268                 return 1;
 269
 270         return 0;
 271 }
 272
 273 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
 274 static inline int
 275 ieee80211_rx_frame_decrypt(struct ieee80211_device* ieee, struct sk_buff *skb,
 276                            struct ieee80211_crypt_data *crypt)
 277 {
 278         struct ieee80211_hdr *hdr;
 279         int res, hdrlen;
 280
 281         if (crypt == NULL || crypt->ops->decrypt_mpdu == NULL)
 282                 return 0;
 283
 284         hdr = (struct ieee80211_hdr *) skb->data;
 285         hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
 286
 287 #ifdef CONFIG_IEEE80211_CRYPT_TKIP
 288         if (ieee->tkip_countermeasures &&
 289             strcmp(crypt->ops->name, "TKIP") == 0) {
 290                 if (net_ratelimit()) {
 291                         printk(KERN_DEBUG "%s: TKIP countermeasures: dropped "
 292                                "received packet from " MAC_FMT "\n",
 293                                ieee->dev->name, MAC_ARG(hdr->addr2));
 294                 }
 295                 return -1;
 296         }
 297 #endif
 298
 299         atomic_inc(&crypt->refcnt);
 300         res = crypt->ops->decrypt_mpdu(skb, hdrlen, crypt->priv);
 301         atomic_dec(&crypt->refcnt);
 302         if (res < 0) {
 303                 IEEE80211_DEBUG_DROP(
 304                         "decryption failed (SA=" MAC_FMT
 305                         ") res=%d\n", MAC_ARG(hdr->addr2), res);
 306                 if (res == -2)
 307                         IEEE80211_DEBUG_DROP("Decryption failed ICV "
 308                                              "mismatch (key %d)\n",
 309                                              skb->data[hdrlen + 3] >> 6);
 310                 ieee->ieee_stats.rx_discards_undecryptable++;
 311                 return -1;
 312         }
 313
 314         return res;
 315 }
 316
 317
 318 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
 319 static inline int
 320 ieee80211_rx_frame_decrypt_msdu(struct ieee80211_device* ieee, struct sk_buff *skb,
 321                              int keyidx, struct ieee80211_crypt_data *crypt)
 322 {
 323         struct ieee80211_hdr *hdr;
 324         int res, hdrlen;
 325
 326         if (crypt == NULL || crypt->ops->decrypt_msdu == NULL)
 327                 return 0;
 328
 329         hdr = (struct ieee80211_hdr *) skb->data;
 330         hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
 331
 332         atomic_inc(&crypt->refcnt);
 333         res = crypt->ops->decrypt_msdu(skb, keyidx, hdrlen, crypt->priv);
 334         atomic_dec(&crypt->refcnt);
 335         if (res < 0) {
 336                 printk(KERN_DEBUG "%s: MSDU decryption/MIC verification failed"
 337                        " (SA=" MAC_FMT " keyidx=%d)\n",
 338                        ieee->dev->name, MAC_ARG(hdr->addr2), keyidx);
 339                 return -1;
 340         }
 341
 342         return 0;
 343 }
 344
 345
 346 /* All received frames are sent to this function. @skb contains the frame in
 347  * IEEE 802.11 format, i.e., in the format it was sent over air.
 348  * This function is called only as a tasklet (software IRQ). */
 349 int ieee80211_rx(struct ieee80211_device *ieee, struct sk_buff *skb,
 350                  struct ieee80211_rx_stats *rx_stats)
 351 {
 352         struct net_device *dev = ieee->dev;
 353         struct ieee80211_hdr *hdr;
 354         size_t hdrlen;
 355         u16 fc, type, stype, sc;
 356         struct net_device_stats *stats;
 357         unsigned int frag;
 358         u8 *payload;
 359         u16 ethertype;
 360 #ifdef NOT_YET
 361         struct net_device *wds = NULL;
 362         struct sk_buff *skb2 = NULL;
 363         struct net_device *wds = NULL;
 364         int frame_authorized = 0;
 365         int from_assoc_ap = 0;
 366         void *sta = NULL;
 367 #endif
 368         u8 dst[ETH_ALEN];
 369         u8 src[ETH_ALEN];
 370         struct ieee80211_crypt_data *crypt = NULL;
 371         int keyidx = 0;
 372
 373         hdr = (struct ieee80211_hdr *)skb->data;
 374         stats = &ieee->stats;
 375
 376         if (skb->len < 10) {
 377                 printk(KERN_INFO "%s: SKB length < 10\n",
 378                        dev->name);
 379                 goto rx_dropped;
 380         }
 381
 382         fc = le16_to_cpu(hdr->frame_ctl);
 383         type = WLAN_FC_GET_TYPE(fc);
 384         stype = WLAN_FC_GET_STYPE(fc);
 385         sc = le16_to_cpu(hdr->seq_ctl);
 386         frag = WLAN_GET_SEQ_FRAG(sc);
 387         hdrlen = ieee80211_get_hdrlen(fc);
 388
 389 #ifdef NOT_YET
 390 #if WIRELESS_EXT > 15
 391         /* Put this code here so that we avoid duplicating it in all
 392          * Rx paths. - Jean II */
 393 #ifdef IW_WIRELESS_SPY          /* defined in iw_handler.h */
 394         /* If spy monitoring on */
 395         if (iface->spy_data.spy_number > 0) {
 396                 struct iw_quality wstats;
 397                 wstats.level = rx_stats->signal;
 398                 wstats.noise = rx_stats->noise;
 399                 wstats.updated = 6;     /* No qual value */
 400                 /* Update spy records */
 401                 wireless_spy_update(dev, hdr->addr2, &wstats);
 402         }
 403 #endif /* IW_WIRELESS_SPY */
 404 #endif /* WIRELESS_EXT > 15 */
 405         hostap_update_rx_stats(local->ap, hdr, rx_stats);
 406 #endif
 407
 408 #if WIRELESS_EXT > 15
 409         if (ieee->iw_mode == IW_MODE_MONITOR) {
 410                 ieee80211_monitor_rx(ieee, skb, rx_stats);
 411                 stats->rx_packets++;
 412                 stats->rx_bytes += skb->len;
 413                 return 1;
 414         }
 415 #endif
 416
 417         if (ieee->host_decrypt) {
 418                 int idx = 0;
 419                 if (skb->len >= hdrlen + 3)
 420                         idx = skb->data[hdrlen + 3] >> 6;
 421                 crypt = ieee->crypt[idx];
 422 #ifdef NOT_YET
 423                 sta = NULL;
 424
 425                 /* Use station specific key to override default keys if the
 426                  * receiver address is a unicast address ("individual RA"). If
 427                  * bcrx_sta_key parameter is set, station specific key is used
 428                  * even with broad/multicast targets (this is against IEEE
 429                  * 802.11, but makes it easier to use different keys with
 430                  * stations that do not support WEP key mapping). */
 431
 432                 if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
 433                         (void) hostap_handle_sta_crypto(local, hdr, &crypt,
 434                                                         &sta);
 435 #endif
 436
 437                 /* allow NULL decrypt to indicate an station specific override
 438                  * for default encryption */
 439                 if (crypt && (crypt->ops == NULL ||
 440                               crypt->ops->decrypt_mpdu == NULL))
 441                         crypt = NULL;
 442
 443                 if (!crypt && (fc & IEEE80211_FCTL_WEP)) {
 444                         /* This seems to be triggered by some (multicast?)
 445                          * frames from other than current BSS, so just drop the
 446                          * frames silently instead of filling system log with
 447                          * these reports. */
 448                         IEEE80211_DEBUG_DROP("Decryption failed (not set)"
 449                                              " (SA=" MAC_FMT ")\n",
 450                                              MAC_ARG(hdr->addr2));
 451                         ieee->ieee_stats.rx_discards_undecryptable++;
 452                         goto rx_dropped;
 453                 }
 454         }
 455
 456 #ifdef NOT_YET
 457         if (type != WLAN_FC_TYPE_DATA) {
 458                 if (type == WLAN_FC_TYPE_MGMT && stype == WLAN_FC_STYPE_AUTH &&
 459                     fc & IEEE80211_FCTL_WEP && ieee->host_decrypt &&
 460                     (keyidx = hostap_rx_frame_decrypt(ieee, skb, crypt)) < 0)
 461                 {
 462                         printk(KERN_DEBUG "%s: failed to decrypt mgmt::auth "
 463                                "from " MAC_FMT "\n", dev->name,
 464                                MAC_ARG(hdr->addr2));
 465                         /* TODO: could inform hostapd about this so that it
 466                          * could send auth failure report */
 467                         goto rx_dropped;
 468                 }
 469
 470                 if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
 471                         goto rx_dropped;
 472                 else
 473                         goto rx_exit;
 474         }
 475 #endif
 476
 477         /* Data frame - extract src/dst addresses */
 478         if (skb->len < IEEE80211_DATA_HDR3_LEN)
 479                 goto rx_dropped;
 480
 481         switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
 482         case IEEE80211_FCTL_FROMDS:
 483                 memcpy(dst, hdr->addr1, ETH_ALEN);
 484                 memcpy(src, hdr->addr3, ETH_ALEN);
 485                 break;
 486         case IEEE80211_FCTL_TODS:
 487                 memcpy(dst, hdr->addr3, ETH_ALEN);
 488                 memcpy(src, hdr->addr2, ETH_ALEN);
 489                 break;
 490         case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
 491                 if (skb->len < IEEE80211_DATA_HDR4_LEN)
 492                         goto rx_dropped;
 493                 memcpy(dst, hdr->addr3, ETH_ALEN);
 494                 memcpy(src, hdr->addr4, ETH_ALEN);
 495                 break;
 496         case 0:
 497                 memcpy(dst, hdr->addr1, ETH_ALEN);
 498                 memcpy(src, hdr->addr2, ETH_ALEN);
 499                 break;
 500         }
 501
 502 #ifdef NOT_YET
 503         if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
 504                 goto rx_dropped;
 505         if (wds) {
 506                 skb->dev = dev = wds;
 507                 stats = hostap_get_stats(dev);
 508         }
 509
 510         if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
 511             (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) == IEEE80211_FCTL_FROMDS &&
 512             ieee->stadev &&
 513             memcmp(hdr->addr2, ieee->assoc_ap_addr, ETH_ALEN) == 0) {
 514                 /* Frame from BSSID of the AP for which we are a client */
 515                 skb->dev = dev = ieee->stadev;
 516                 stats = hostap_get_stats(dev);
 517                 from_assoc_ap = 1;
 518         }
 519 #endif
 520
 521         dev->last_rx = jiffies;
 522
 523 #ifdef NOT_YET
 524         if ((ieee->iw_mode == IW_MODE_MASTER ||
 525              ieee->iw_mode == IW_MODE_REPEAT) &&
 526             !from_assoc_ap) {
 527                 switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
 528                                              wds != NULL)) {
 529                 case AP_RX_CONTINUE_NOT_AUTHORIZED:
 530                         frame_authorized = 0;
 531                         break;
 532                 case AP_RX_CONTINUE:
 533                         frame_authorized = 1;
 534                         break;
 535                 case AP_RX_DROP:
 536                         goto rx_dropped;
 537                 case AP_RX_EXIT:
 538                         goto rx_exit;
 539                 }
 540         }
 541 #endif
 542
 543         /* Nullfunc frames may have PS-bit set, so they must be passed to
 544          * hostap_handle_sta_rx() before being dropped here. */
 545         if (stype != IEEE80211_STYPE_DATA &&
 546             stype != IEEE80211_STYPE_DATA_CFACK &&
 547             stype != IEEE80211_STYPE_DATA_CFPOLL &&
 548             stype != IEEE80211_STYPE_DATA_CFACKPOLL) {
 549                 if (stype != IEEE80211_STYPE_NULLFUNC)
 550                         IEEE80211_DEBUG_DROP(
 551                                 "RX: dropped data frame "
 552                                 "with no data (type=0x%02x, "
 553                                 "subtype=0x%02x, len=%d)\n",
 554                                 type, stype, skb->len);
 555                 goto rx_dropped;
 556         }
 557
 558         /* skb: hdr + (possibly fragmented, possibly encrypted) payload */
 559
 560         if (ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
 561             (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
 562                 goto rx_dropped;
 563
 564         hdr = (struct ieee80211_hdr *) skb->data;
 565
 566         /* skb: hdr + (possibly fragmented) plaintext payload */
 567         // PR: FIXME: hostap has additional conditions in the "if" below:
 568         // ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
 569         if ((frag != 0 || (fc & IEEE80211_FCTL_MOREFRAGS))) {
 570                 int flen;
 571                 struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
 572                 IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);
 573
 574                 if (!frag_skb) {
 575                         IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
 576                                         "Rx cannot get skb from fragment "
 577                                         "cache (morefrag=%d seq=%u frag=%u)\n",
 578                                         (fc & IEEE80211_FCTL_MOREFRAGS) != 0,
 579                                         WLAN_GET_SEQ_SEQ(sc), frag);
 580                         goto rx_dropped;
 581                 }
 582
 583                 flen = skb->len;
 584                 if (frag != 0)
 585                         flen -= hdrlen;
 586
 587                 if (frag_skb->tail + flen > frag_skb->end) {
 588                         printk(KERN_WARNING "%s: host decrypted and "
 589                                "reassembled frame did not fit skb\n",
 590                                dev->name);
 591                         ieee80211_frag_cache_invalidate(ieee, hdr);
 592                         goto rx_dropped;
 593                 }
 594
 595                 if (frag == 0) {
 596                         /* copy first fragment (including full headers) into
 597                          * beginning of the fragment cache skb */
 598                         memcpy(skb_put(frag_skb, flen), skb->data, flen);
 599                 } else {
 600                         /* append frame payload to the end of the fragment
 601                          * cache skb */
 602                         memcpy(skb_put(frag_skb, flen), skb->data + hdrlen,
 603                                flen);
 604                 }
 605                 dev_kfree_skb_any(skb);
 606                 skb = NULL;
 607
 608                 if (fc & IEEE80211_FCTL_MOREFRAGS) {
 609                         /* more fragments expected - leave the skb in fragment
 610                          * cache for now; it will be delivered to upper layers
 611                          * after all fragments have been received */
 612                         goto rx_exit;
 613                 }
 614
 615                 /* this was the last fragment and the frame will be
 616                  * delivered, so remove skb from fragment cache */
 617                 skb = frag_skb;
 618                 hdr = (struct ieee80211_hdr *) skb->data;
 619                 ieee80211_frag_cache_invalidate(ieee, hdr);
 620         }
 621
 622         /* skb: hdr + (possible reassembled) full MSDU payload; possibly still
 623          * encrypted/authenticated */
 624         if (ieee->host_decrypt && (fc & IEEE80211_FCTL_WEP) &&
 625             ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
 626                 goto rx_dropped;
 627
 628         hdr = (struct ieee80211_hdr *) skb->data;
 629         if (crypt && !(fc & IEEE80211_FCTL_WEP) && !ieee->open_wep) {
 630                 if (/*ieee->ieee802_1x &&*/
 631                     ieee80211_is_eapol_frame(ieee, skb)) {
 632 #ifdef CONFIG_IEEE80211_DEBUG
 633                         /* pass unencrypted EAPOL frames even if encryption is
 634                          * configured */
 635                         struct eapol *eap = (struct eapol *)(skb->data +
 636                                 24);
 637                         IEEE80211_DEBUG_EAP("RX: IEEE 802.1X EAPOL frame: %s\n",
 638                                                 eap_get_type(eap->type));
 639 #endif
 640                 } else {
 641                         IEEE80211_DEBUG_DROP(
 642                                 "encryption configured, but RX "
 643                                 "frame not encrypted (SA=" MAC_FMT ")\n",
 644                                 MAC_ARG(hdr->addr2));
 645                         goto rx_dropped;
 646                 }
 647         }
 648
 649 #ifdef CONFIG_IEEE80211_DEBUG
 650         if (crypt && !(fc & IEEE80211_FCTL_WEP) &&
 651             ieee80211_is_eapol_frame(ieee, skb)) {
 652                         struct eapol *eap = (struct eapol *)(skb->data +
 653                                 24);
 654                         IEEE80211_DEBUG_EAP("RX: IEEE 802.1X EAPOL frame: %s\n",
 655                                                 eap_get_type(eap->type));
 656         }
 657 #endif
 658
 659         if (crypt && !(fc & IEEE80211_FCTL_WEP) && !ieee->open_wep &&
 660             !ieee80211_is_eapol_frame(ieee, skb)) {
 661                 IEEE80211_DEBUG_DROP(
 662                         "dropped unencrypted RX data "
 663                         "frame from " MAC_FMT
 664                         " (drop_unencrypted=1)\n",
 665                         MAC_ARG(hdr->addr2));
 666                 goto rx_dropped;
 667         }
 668
 669         /* skb: hdr + (possible reassembled) full plaintext payload */
 670
 671         payload = skb->data + hdrlen;
 672         ethertype = (payload[6] << 8) | payload[7];
 673
 674 #ifdef NOT_YET
 675         /* If IEEE 802.1X is used, check whether the port is authorized to send
 676          * the received frame. */
 677         if (ieee->ieee802_1x && ieee->iw_mode == IW_MODE_MASTER) {
 678                 if (ethertype == ETH_P_PAE) {
 679                         printk(KERN_DEBUG "%s: RX: IEEE 802.1X frame\n",
 680                                dev->name);
 681                         if (ieee->hostapd && ieee->apdev) {
 682                                 /* Send IEEE 802.1X frames to the user
 683                                  * space daemon for processing */
 684                                 prism2_rx_80211(ieee->apdev, skb, rx_stats,
 685                                                 PRISM2_RX_MGMT);
 686                                 ieee->apdevstats.rx_packets++;
 687                                 ieee->apdevstats.rx_bytes += skb->len;
 688                                 goto rx_exit;
 689                         }
 690                 } else if (!frame_authorized) {
 691                         printk(KERN_DEBUG "%s: dropped frame from "
 692                                "unauthorized port (IEEE 802.1X): "
 693                                "ethertype=0x%04x\n",
 694                                dev->name, ethertype);
 695                         goto rx_dropped;
 696                 }
 697         }
 698 #endif
 699
 700         /* convert hdr + possible LLC headers into Ethernet header */
 701         if (skb->len - hdrlen >= 8 &&
 702             ((memcmp(payload, rfc1042_header, SNAP_SIZE) == 0 &&
 703               ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
 704              memcmp(payload, bridge_tunnel_header, SNAP_SIZE) == 0)) {
 705                 /* remove RFC1042 or Bridge-Tunnel encapsulation and
 706                  * replace EtherType */
 707                 skb_pull(skb, hdrlen + SNAP_SIZE);
 708                 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
 709                 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
 710         } else {
 711                 u16 len;
 712                 /* Leave Ethernet header part of hdr and full payload */
 713                 skb_pull(skb, hdrlen);
 714                 len = htons(skb->len);
 715                 memcpy(skb_push(skb, 2), &len, 2);
 716                 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
 717                 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
 718         }
 719
 720 #ifdef NOT_YET
 721         if (wds && ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
 722                     IEEE80211_FCTL_TODS) &&
 723             skb->len >= ETH_HLEN + ETH_ALEN) {
 724                 /* Non-standard frame: get addr4 from its bogus location after
 725                  * the payload */
 726                 memcpy(skb->data + ETH_ALEN,
 727                        skb->data + skb->len - ETH_ALEN, ETH_ALEN);
 728                 skb_trim(skb, skb->len - ETH_ALEN);
 729         }
 730 #endif
 731
 732         stats->rx_packets++;
 733         stats->rx_bytes += skb->len;
 734
 735 #ifdef NOT_YET
 736         if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
 737             ieee->ap->bridge_packets) {
 738                 if (dst[0] & 0x01) {
 739                         /* copy multicast frame both to the higher layers and
 740                          * to the wireless media */
 741                         ieee->ap->bridged_multicast++;
 742                         skb2 = skb_clone(skb, GFP_ATOMIC);
 743                         if (skb2 == NULL)
 744                                 printk(KERN_DEBUG "%s: skb_clone failed for "
 745                                        "multicast frame\n", dev->name);
 746                 } else if (hostap_is_sta_assoc(ieee->ap, dst)) {
 747                         /* send frame directly to the associated STA using
 748                          * wireless media and not passing to higher layers */
 749                         ieee->ap->bridged_unicast++;
 750                         skb2 = skb;
 751                         skb = NULL;
 752                 }
 753         }
 754
 755         if (skb2 != NULL) {
 756                 /* send to wireless media */
 757                 skb2->protocol = __constant_htons(ETH_P_802_3);
 758                 skb2->mac.raw = skb2->nh.raw = skb2->data;
 759                 /* skb2->nh.raw = skb2->data + ETH_HLEN; */
 760                 skb2->dev = dev;
 761                 dev_queue_xmit(skb2);
 762         }
 763
 764 #endif
 765
 766         if (skb) {
 767                 skb->protocol = eth_type_trans(skb, dev);
 768                 memset(skb->cb, 0, sizeof(skb->cb));
 769                 skb->dev = dev;
 770                 skb->ip_summed = CHECKSUM_NONE; /* 802.11 crc not sufficient */
 771                 netif_rx(skb);
 772         }
 773
 774  rx_exit:
 775 #ifdef NOT_YET
 776         if (sta)
 777                 hostap_handle_sta_release(sta);
 778 #endif
 779         return 1;
 780
 781  rx_dropped:
 782         stats->rx_dropped++;
 783
 784         /* Returning 0 indicates to caller that we have not handled the SKB--
 785          * so it is still allocated and can be used again by underlying
 786          * hardware as a DMA target */
 787         return 0;
 788 }
 789
 790 #define MGMT_FRAME_FIXED_PART_LENGTH            0x24
 791
 792 static inline int ieee80211_is_ofdm_rate(u8 rate)
 793 {
 794         switch (rate & ~IEEE80211_BASIC_RATE_MASK) {
 795         case IEEE80211_OFDM_RATE_6MB:
 796         case IEEE80211_OFDM_RATE_9MB:
 797         case IEEE80211_OFDM_RATE_12MB:
 798         case IEEE80211_OFDM_RATE_18MB:
 799         case IEEE80211_OFDM_RATE_24MB:
 800         case IEEE80211_OFDM_RATE_36MB:
 801         case IEEE80211_OFDM_RATE_48MB:
 802         case IEEE80211_OFDM_RATE_54MB:
 803                 return 1;
 804         }
 805         return 0;
 806 }
 807
 808
 809 static inline int ieee80211_network_init(
 810         struct ieee80211_device *ieee,
 811         struct ieee80211_probe_response *beacon,
 812         struct ieee80211_network *network,
 813         struct ieee80211_rx_stats *stats)
 814 {
 815 #ifdef CONFIG_IEEE80211_DEBUG
 816         char rates_str[64];
 817         char *p;
 818 #endif
 819         struct ieee80211_info_element *info_element;
 820         u16 left;
 821         u8 i;
 822
 823         /* Pull out fixed field data */
 824         memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
 825         network->capability = beacon->capability;
 826         network->last_scanned = jiffies;
 827         network->time_stamp[0] = beacon->time_stamp[0];
 828         network->time_stamp[1] = beacon->time_stamp[1];
 829         network->beacon_interval = beacon->beacon_interval;
 830         /* Where to pull this? beacon->listen_interval;*/
 831         network->listen_interval = 0x0A;
 832         network->rates_len = network->rates_ex_len = 0;
 833         network->last_associate = 0;
 834         network->ssid_len = 0;
 835         network->flags = 0;
 836         network->atim_window = 0;
 837
 838         if (stats->freq == IEEE80211_52GHZ_BAND) {
 839                 /* for A band (No DS info) */
 840                 network->channel = stats->received_channel;
 841         } else
 842                 network->flags |= NETWORK_HAS_CCK;
 843
 844         network->wpa_ie_len = 0;
 845         network->rsn_ie_len = 0;
 846
 847         info_element = &beacon->info_element;
 848         left = stats->len - ((void *)info_element - (void *)beacon);
 849         while (left >= sizeof(struct ieee80211_info_element_hdr)) {
 850                 if (sizeof(struct ieee80211_info_element_hdr) + info_element->len > left) {
 851                         IEEE80211_DEBUG_SCAN("SCAN: parse failed: info_element->len + 2 > left : info_element->len+2=%d left=%d.\n",
 852                                              info_element->len + sizeof(struct ieee80211_info_element),
 853                                              left);
 854                         return 1;
 855                 }
 856
 857                 switch (info_element->id) {
 858                 case MFIE_TYPE_SSID:
 859                         if (ieee80211_is_empty_essid(info_element->data,
 860                                                      info_element->len)) {
 861                                 network->flags |= NETWORK_EMPTY_ESSID;
 862                                 break;
 863                         }
 864
 865                         network->ssid_len = min(info_element->len,
 866                                                 (u8)IW_ESSID_MAX_SIZE);
 867                         memcpy(network->ssid, info_element->data, network->ssid_len);
 868                         if (network->ssid_len < IW_ESSID_MAX_SIZE)
 869                                 memset(network->ssid + network->ssid_len, 0,
 870                                        IW_ESSID_MAX_SIZE - network->ssid_len);
 871
 872                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_SSID: '%s' len=%d.\n",
 873                                              network->ssid, network->ssid_len);
 874                         break;
 875
 876                 case MFIE_TYPE_RATES:
 877 #ifdef CONFIG_IEEE80211_DEBUG
 878                         p = rates_str;
 879 #endif
 880                         network->rates_len = min(info_element->len, MAX_RATES_LENGTH);
 881                         for (i = 0; i < network->rates_len; i++) {
 882                                 network->rates[i] = info_element->data[i];
 883 #ifdef CONFIG_IEEE80211_DEBUG
 884                                 p += snprintf(p, sizeof(rates_str) - (p - rates_str), "%02X ", network->rates[i]);
 885 #endif
 886                                 if (ieee80211_is_ofdm_rate(info_element->data[i])) {
 887                                         network->flags |= NETWORK_HAS_OFDM;
 888                                         if (info_element->data[i] &
 889                                             IEEE80211_BASIC_RATE_MASK)
 890                                                 network->flags &=
 891                                                         ~NETWORK_HAS_CCK;
 892                                 }
 893                         }
 894
 895                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_RATES: '%s' (%d)\n",
 896                                              rates_str, network->rates_len);
 897                         break;
 898
 899                 case MFIE_TYPE_RATES_EX:
 900 #ifdef CONFIG_IEEE80211_DEBUG
 901                         p = rates_str;
 902 #endif
 903                         network->rates_ex_len = min(info_element->len, MAX_RATES_EX_LENGTH);
 904                         for (i = 0; i < network->rates_ex_len; i++) {
 905                                 network->rates_ex[i] = info_element->data[i];
 906 #ifdef CONFIG_IEEE80211_DEBUG
 907                                 p += snprintf(p, sizeof(rates_str) - (p - rates_str), "%02X ", network->rates[i]);
 908 #endif
 909                                 if (ieee80211_is_ofdm_rate(info_element->data[i])) {
 910                                         network->flags |= NETWORK_HAS_OFDM;
 911                                         if (info_element->data[i] &
 912                                             IEEE80211_BASIC_RATE_MASK)
 913                                                 network->flags &=
 914                                                         ~NETWORK_HAS_CCK;
 915                                 }
 916                         }
 917
 918                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
 919                                              rates_str, network->rates_ex_len);
 920                         break;
 921
 922                 case MFIE_TYPE_DS_SET:
 923                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_DS_SET: %d\n",
 924                                              info_element->data[0]);
 925                         if (stats->freq == IEEE80211_24GHZ_BAND)
 926                                 network->channel = info_element->data[0];
 927                         break;
 928
 929                 case MFIE_TYPE_FH_SET:
 930                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_FH_SET: ignored\n");
 931                         break;
 932
 933                 case MFIE_TYPE_CF_SET:
 934                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_CF_SET: ignored\n");
 935                         break;
 936
 937                 case MFIE_TYPE_TIM:
 938                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_TIM: ignored\n");
 939                         break;
 940
 941                 case MFIE_TYPE_IBSS_SET:
 942                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_IBSS_SET: ignored\n");
 943                         break;
 944
 945                 case MFIE_TYPE_CHALLENGE:
 946                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_CHALLENGE: ignored\n");
 947                         break;
 948
 949                 case MFIE_TYPE_GENERIC:
 950                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_GENERIC: %d bytes\n",
 951                                              info_element->len);
 952                         if (info_element->len >= 4  &&
 953                             info_element->data[0] == 0x00 &&
 954                             info_element->data[1] == 0x50 &&
 955                             info_element->data[2] == 0xf2 &&
 956                             info_element->data[3] == 0x01) {
 957                                 network->wpa_ie_len = min(info_element->len + 2,
 958                                                          MAX_WPA_IE_LEN);
 959                                 memcpy(network->wpa_ie, info_element,
 960                                        network->wpa_ie_len);
 961                         }
 962                         break;
 963
 964                 case MFIE_TYPE_RSN:
 965                         IEEE80211_DEBUG_SCAN("MFIE_TYPE_RSN: %d bytes\n",
 966                                              info_element->len);
 967                         network->rsn_ie_len = min(info_element->len + 2,
 968                                                  MAX_WPA_IE_LEN);
 969                         memcpy(network->rsn_ie, info_element,
 970                                network->rsn_ie_len);
 971                         break;
 972
 973                 default:
 974                         IEEE80211_DEBUG_SCAN("unsupported IE %d\n",
 975                                              info_element->id);
 976                         break;
 977                 }
 978
 979                 left -= sizeof(struct ieee80211_info_element_hdr) +
 980                         info_element->len;
 981                 info_element = (struct ieee80211_info_element *)
 982                         &info_element->data[info_element->len];
 983         }
 984
 985         network->mode = 0;
 986         if (stats->freq == IEEE80211_52GHZ_BAND)
 987                 network->mode = IEEE_A;
 988         else {
 989                 if (network->flags & NETWORK_HAS_OFDM)
 990                         network->mode |= IEEE_G;
 991                 if (network->flags & NETWORK_HAS_CCK)
 992                         network->mode |= IEEE_B;
 993         }
 994
 995         if (network->mode == 0) {
 996                 IEEE80211_DEBUG_SCAN("Filtered out '%s (" MAC_FMT ")' "
 997                                      "network.\n",
 998                                      escape_essid(network->ssid,
 999                                                   network->ssid_len),
1000                                      MAC_ARG(network->bssid));
1001                 return 1;
1002         }
1003
1004         if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1005                 network->flags |= NETWORK_EMPTY_ESSID;
1006
1007         memcpy(&network->stats, stats, sizeof(network->stats));
1008
1009         return 0;
1010 }
1011
1012 static inline int is_same_network(struct ieee80211_network *src,
1013                                   struct ieee80211_network *dst)
1014 {
1015         /* A network is only a duplicate if the channel, BSSID, and ESSID
1016          * all match.  We treat all <hidden> with the same BSSID and channel
1017          * as one network */
1018         return ((src->ssid_len == dst->ssid_len) &&
1019                 (src->channel == dst->channel) &&
1020                 !memcmp(src->bssid, dst->bssid, ETH_ALEN) &&
1021                 !memcmp(src->ssid, dst->ssid, src->ssid_len));
1022 }
1023
1024 static inline void update_network(struct ieee80211_network *dst,
1025                                   struct ieee80211_network *src)
1026 {
1027         memcpy(&dst->stats, &src->stats, sizeof(struct ieee80211_rx_stats));
1028         dst->capability = src->capability;
1029         memcpy(dst->rates, src->rates, src->rates_len);
1030         dst->rates_len = src->rates_len;
1031         memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
1032         dst->rates_ex_len = src->rates_ex_len;
1033
1034         dst->mode = src->mode;
1035         dst->flags = src->flags;
1036         dst->time_stamp[0] = src->time_stamp[0];
1037         dst->time_stamp[1] = src->time_stamp[1];
1038
1039         dst->beacon_interval = src->beacon_interval;
1040         dst->listen_interval = src->listen_interval;
1041         dst->atim_window = src->atim_window;
1042
1043         memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
1044         dst->wpa_ie_len = src->wpa_ie_len;
1045         memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
1046         dst->rsn_ie_len = src->rsn_ie_len;
1047
1048         dst->last_scanned = jiffies;
1049         /* dst->last_associate is not overwritten */
1050 }
1051
1052 static inline void ieee80211_process_probe_response(
1053         struct ieee80211_device *ieee,
1054         struct ieee80211_probe_response *beacon,
1055         struct ieee80211_rx_stats *stats)
1056 {
1057         struct ieee80211_network network;
1058         struct ieee80211_network *target;
1059         struct ieee80211_network *oldest = NULL;
1060 #ifdef CONFIG_IEEE80211_DEBUG
1061         struct ieee80211_info_element *info_element = &beacon->info_element;
1062 #endif
1063         unsigned long flags;
1064
1065         IEEE80211_DEBUG_SCAN(
1066                 "'%s' (" MAC_FMT "): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
1067                 escape_essid(info_element->data, info_element->len),
1068                 MAC_ARG(beacon->header.addr3),
1069                 (beacon->capability & (1<<0xf)) ? '1' : '0',
1070                 (beacon->capability & (1<<0xe)) ? '1' : '0',
1071                 (beacon->capability & (1<<0xd)) ? '1' : '0',
1072                 (beacon->capability & (1<<0xc)) ? '1' : '0',
1073                 (beacon->capability & (1<<0xb)) ? '1' : '0',
1074                 (beacon->capability & (1<<0xa)) ? '1' : '0',
1075                 (beacon->capability & (1<<0x9)) ? '1' : '0',
1076                 (beacon->capability & (1<<0x8)) ? '1' : '0',
1077                 (beacon->capability & (1<<0x7)) ? '1' : '0',
1078                 (beacon->capability & (1<<0x6)) ? '1' : '0',
1079                 (beacon->capability & (1<<0x5)) ? '1' : '0',
1080                 (beacon->capability & (1<<0x4)) ? '1' : '0',
1081                 (beacon->capability & (1<<0x3)) ? '1' : '0',
1082                 (beacon->capability & (1<<0x2)) ? '1' : '0',
1083                 (beacon->capability & (1<<0x1)) ? '1' : '0',
1084                 (beacon->capability & (1<<0x0)) ? '1' : '0');
1085
1086         if (ieee80211_network_init(ieee, beacon, &network, stats)) {
1087                 IEEE80211_DEBUG_SCAN("Dropped '%s' (" MAC_FMT ") via %s.\n",
1088                                      escape_essid(info_element->data,
1089                                                   info_element->len),
1090                                      MAC_ARG(beacon->header.addr3),
1091                                      WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
1092                                      IEEE80211_STYPE_PROBE_RESP ?
1093                                      "PROBE RESPONSE" : "BEACON");
1094                 return;
1095         }
1096
1097         /* The network parsed correctly -- so now we scan our known networks
1098          * to see if we can find it in our list.
1099          *
1100          * NOTE:  This search is definitely not optimized.  Once its doing
1101          *        the "right thing" we'll optimize it for efficiency if
1102          *        necessary */
1103
1104         /* Search for this entry in the list and update it if it is
1105          * already there. */
1106
1107         spin_lock_irqsave(&ieee->lock, flags);
1108
1109         list_for_each_entry(target, &ieee->network_list, list) {
1110                 if (is_same_network(target, &network))
1111                         break;
1112
1113                 if ((oldest == NULL) ||
1114                     (target->last_scanned < oldest->last_scanned))
1115                         oldest = target;
1116         }
1117
1118         /* If we didn't find a match, then get a new network slot to initialize
1119          * with this beacon's information */
1120         if (&target->list == &ieee->network_list) {
1121                 if (list_empty(&ieee->network_free_list)) {
1122                         /* If there are no more slots, expire the oldest */
1123                         list_del(&oldest->list);
1124                         target = oldest;
1125                         IEEE80211_DEBUG_SCAN("Expired '%s' (" MAC_FMT ") from "
1126                                              "network list.\n",
1127                                              escape_essid(target->ssid,
1128                                                           target->ssid_len),
1129                                              MAC_ARG(target->bssid));
1130                 } else {
1131                         /* Otherwise just pull from the free list */
1132                         target = list_entry(ieee->network_free_list.next,
1133                                             struct ieee80211_network, list);
1134                         list_del(ieee->network_free_list.next);
1135                 }
1136
1137
1138 #ifdef CONFIG_IEEE80211_DEBUG
1139                 IEEE80211_DEBUG_SCAN("Adding '%s' (" MAC_FMT ") via %s.\n",
1140                                      escape_essid(network.ssid,
1141                                                   network.ssid_len),
1142                                      MAC_ARG(network.bssid),
1143                                      WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
1144                                      IEEE80211_STYPE_PROBE_RESP ?
1145                                      "PROBE RESPONSE" : "BEACON");
1146 #endif
1147                 memcpy(target, &network, sizeof(*target));
1148                 list_add_tail(&target->list, &ieee->network_list);
1149         } else {
1150                 IEEE80211_DEBUG_SCAN("Updating '%s' (" MAC_FMT ") via %s.\n",
1151                                      escape_essid(target->ssid,
1152                                                   target->ssid_len),
1153                                      MAC_ARG(target->bssid),
1154                                      WLAN_FC_GET_STYPE(beacon->header.frame_ctl) ==
1155                                      IEEE80211_STYPE_PROBE_RESP ?
1156                                      "PROBE RESPONSE" : "BEACON");
1157                 update_network(target, &network);
1158         }
1159
1160         spin_unlock_irqrestore(&ieee->lock, flags);
1161 }
1162
1163 void ieee80211_rx_mgt(struct ieee80211_device *ieee,
1164                       struct ieee80211_hdr *header,
1165                       struct ieee80211_rx_stats *stats)
1166 {
1167         switch (WLAN_FC_GET_STYPE(header->frame_ctl)) {
1168         case IEEE80211_STYPE_ASSOC_RESP:
1169                 IEEE80211_DEBUG_MGMT("received ASSOCIATION RESPONSE (%d)\n",
1170                                      WLAN_FC_GET_STYPE(header->frame_ctl));
1171                 break;
1172
1173         case IEEE80211_STYPE_REASSOC_RESP:
1174                 IEEE80211_DEBUG_MGMT("received REASSOCIATION RESPONSE (%d)\n",
1175                                      WLAN_FC_GET_STYPE(header->frame_ctl));
1176                 break;
1177
1178         case IEEE80211_STYPE_PROBE_RESP:
1179                 IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
1180                                      WLAN_FC_GET_STYPE(header->frame_ctl));
1181                 IEEE80211_DEBUG_SCAN("Probe response\n");
1182                 ieee80211_process_probe_response(
1183                         ieee, (struct ieee80211_probe_response *)header, stats);
1184                 break;
1185
1186         case IEEE80211_STYPE_BEACON:
1187                 IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
1188                                      WLAN_FC_GET_STYPE(header->frame_ctl));
1189                 IEEE80211_DEBUG_SCAN("Beacon\n");
1190                 ieee80211_process_probe_response(
1191                         ieee, (struct ieee80211_probe_response *)header, stats);
1192                 break;
1193
1194         default:
1195                 IEEE80211_DEBUG_MGMT("received UNKNOWN (%d)\n",
1196                                      WLAN_FC_GET_STYPE(header->frame_ctl));
1197                 IEEE80211_WARNING("%s: Unknown management packet: %d\n",
1198                                   ieee->dev->name,
1199                                   WLAN_FC_GET_STYPE(header->frame_ctl));
1200                 break;
1201         }
1202 }
1203
1204
1205 EXPORT_SYMBOL(ieee80211_rx_mgt);
1206 EXPORT_SYMBOL(ieee80211_rx);