]> pilppa.org Git - linux-2.6-omap-h63xx.git/blob - net/ieee80211/ieee80211_rx.c
Merge branch 'master'
[linux-2.6-omap-h63xx.git] / 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-2005, 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/proc_fs.h>
27 #include <linux/skbuff.h>
28 #include <linux/slab.h>
29 #include <linux/tcp.h>
30 #include <linux/types.h>
31 #include <linux/version.h>
32 #include <linux/wireless.h>
33 #include <linux/etherdevice.h>
34 #include <asm/uaccess.h>
35 #include <linux/ctype.h>
36
37 #include <net/ieee80211.h>
38
39 static inline void ieee80211_monitor_rx(struct ieee80211_device *ieee,
40                                         struct sk_buff *skb,
41                                         struct ieee80211_rx_stats *rx_stats)
42 {
43         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
44         u16 fc = le16_to_cpu(hdr->frame_ctl);
45
46         skb->dev = ieee->dev;
47         skb->mac.raw = skb->data;
48         skb_pull(skb, ieee80211_get_hdrlen(fc));
49         skb->pkt_type = PACKET_OTHERHOST;
50         skb->protocol = __constant_htons(ETH_P_80211_RAW);
51         memset(skb->cb, 0, sizeof(skb->cb));
52         netif_rx(skb);
53 }
54
55 /* Called only as a tasklet (software IRQ) */
56 static struct ieee80211_frag_entry *ieee80211_frag_cache_find(struct
57                                                               ieee80211_device
58                                                               *ieee,
59                                                               unsigned int seq,
60                                                               unsigned int frag,
61                                                               u8 * src,
62                                                               u8 * dst)
63 {
64         struct ieee80211_frag_entry *entry;
65         int i;
66
67         for (i = 0; i < IEEE80211_FRAG_CACHE_LEN; i++) {
68                 entry = &ieee->frag_cache[i];
69                 if (entry->skb != NULL &&
70                     time_after(jiffies, entry->first_frag_time + 2 * HZ)) {
71                         IEEE80211_DEBUG_FRAG("expiring fragment cache entry "
72                                              "seq=%u last_frag=%u\n",
73                                              entry->seq, entry->last_frag);
74                         dev_kfree_skb_any(entry->skb);
75                         entry->skb = NULL;
76                 }
77
78                 if (entry->skb != NULL && entry->seq == seq &&
79                     (entry->last_frag + 1 == frag || frag == -1) &&
80                     memcmp(entry->src_addr, src, ETH_ALEN) == 0 &&
81                     memcmp(entry->dst_addr, dst, ETH_ALEN) == 0)
82                         return entry;
83         }
84
85         return NULL;
86 }
87
88 /* Called only as a tasklet (software IRQ) */
89 static struct sk_buff *ieee80211_frag_cache_get(struct ieee80211_device *ieee,
90                                                 struct ieee80211_hdr_4addr *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_4addr) +
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 /* Called only as a tasklet (software IRQ) */
140 static int ieee80211_frag_cache_invalidate(struct ieee80211_device *ieee,
141                                            struct ieee80211_hdr_4addr *hdr)
142 {
143         u16 sc;
144         unsigned int seq;
145         struct ieee80211_frag_entry *entry;
146
147         sc = le16_to_cpu(hdr->seq_ctl);
148         seq = WLAN_GET_SEQ_SEQ(sc);
149
150         entry = ieee80211_frag_cache_find(ieee, seq, -1, hdr->addr2,
151                                           hdr->addr1);
152
153         if (entry == NULL) {
154                 IEEE80211_DEBUG_FRAG("could not invalidate fragment cache "
155                                      "entry (seq=%u)\n", seq);
156                 return -1;
157         }
158
159         entry->skb = NULL;
160         return 0;
161 }
162
163 #ifdef NOT_YET
164 /* ieee80211_rx_frame_mgtmt
165  *
166  * Responsible for handling management control frames
167  *
168  * Called by ieee80211_rx */
169 static inline int
170 ieee80211_rx_frame_mgmt(struct ieee80211_device *ieee, struct sk_buff *skb,
171                         struct ieee80211_rx_stats *rx_stats, u16 type,
172                         u16 stype)
173 {
174         if (ieee->iw_mode == IW_MODE_MASTER) {
175                 printk(KERN_DEBUG "%s: Master mode not yet suppported.\n",
176                        ieee->dev->name);
177                 return 0;
178 /*
179   hostap_update_sta_ps(ieee, (struct hostap_ieee80211_hdr_4addr *)
180   skb->data);*/
181         }
182
183         if (ieee->hostapd && type == WLAN_FC_TYPE_MGMT) {
184                 if (stype == WLAN_FC_STYPE_BEACON &&
185                     ieee->iw_mode == IW_MODE_MASTER) {
186                         struct sk_buff *skb2;
187                         /* Process beacon frames also in kernel driver to
188                          * update STA(AP) table statistics */
189                         skb2 = skb_clone(skb, GFP_ATOMIC);
190                         if (skb2)
191                                 hostap_rx(skb2->dev, skb2, rx_stats);
192                 }
193
194                 /* send management frames to the user space daemon for
195                  * processing */
196                 ieee->apdevstats.rx_packets++;
197                 ieee->apdevstats.rx_bytes += skb->len;
198                 prism2_rx_80211(ieee->apdev, skb, rx_stats, PRISM2_RX_MGMT);
199                 return 0;
200         }
201
202         if (ieee->iw_mode == IW_MODE_MASTER) {
203                 if (type != WLAN_FC_TYPE_MGMT && type != WLAN_FC_TYPE_CTRL) {
204                         printk(KERN_DEBUG "%s: unknown management frame "
205                                "(type=0x%02x, stype=0x%02x) dropped\n",
206                                skb->dev->name, type, stype);
207                         return -1;
208                 }
209
210                 hostap_rx(skb->dev, skb, rx_stats);
211                 return 0;
212         }
213
214         printk(KERN_DEBUG "%s: hostap_rx_frame_mgmt: management frame "
215                "received in non-Host AP mode\n", skb->dev->name);
216         return -1;
217 }
218 #endif
219
220 /* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
221 /* Ethernet-II snap header (RFC1042 for most EtherTypes) */
222 static unsigned char rfc1042_header[] = { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };
223
224 /* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
225 static unsigned char bridge_tunnel_header[] =
226     { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };
227 /* No encapsulation header if EtherType < 0x600 (=length) */
228
229 /* Called by ieee80211_rx_frame_decrypt */
230 static int ieee80211_is_eapol_frame(struct ieee80211_device *ieee,
231                                     struct sk_buff *skb)
232 {
233         struct net_device *dev = ieee->dev;
234         u16 fc, ethertype;
235         struct ieee80211_hdr_3addr *hdr;
236         u8 *pos;
237
238         if (skb->len < 24)
239                 return 0;
240
241         hdr = (struct ieee80211_hdr_3addr *)skb->data;
242         fc = le16_to_cpu(hdr->frame_ctl);
243
244         /* check that the frame is unicast frame to us */
245         if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
246             IEEE80211_FCTL_TODS &&
247             memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0 &&
248             memcmp(hdr->addr3, dev->dev_addr, ETH_ALEN) == 0) {
249                 /* ToDS frame with own addr BSSID and DA */
250         } else if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
251                    IEEE80211_FCTL_FROMDS &&
252                    memcmp(hdr->addr1, dev->dev_addr, ETH_ALEN) == 0) {
253                 /* FromDS frame with own addr as DA */
254         } else
255                 return 0;
256
257         if (skb->len < 24 + 8)
258                 return 0;
259
260         /* check for port access entity Ethernet type */
261         pos = skb->data + 24;
262         ethertype = (pos[6] << 8) | pos[7];
263         if (ethertype == ETH_P_PAE)
264                 return 1;
265
266         return 0;
267 }
268
269 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
270 static inline int
271 ieee80211_rx_frame_decrypt(struct ieee80211_device *ieee, struct sk_buff *skb,
272                            struct ieee80211_crypt_data *crypt)
273 {
274         struct ieee80211_hdr_3addr *hdr;
275         int res, hdrlen;
276
277         if (crypt == NULL || crypt->ops->decrypt_mpdu == NULL)
278                 return 0;
279
280         hdr = (struct ieee80211_hdr_3addr *)skb->data;
281         hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
282
283         atomic_inc(&crypt->refcnt);
284         res = crypt->ops->decrypt_mpdu(skb, hdrlen, crypt->priv);
285         atomic_dec(&crypt->refcnt);
286         if (res < 0) {
287                 IEEE80211_DEBUG_DROP("decryption failed (SA=" MAC_FMT
288                                      ") res=%d\n", MAC_ARG(hdr->addr2), res);
289                 if (res == -2)
290                         IEEE80211_DEBUG_DROP("Decryption failed ICV "
291                                              "mismatch (key %d)\n",
292                                              skb->data[hdrlen + 3] >> 6);
293                 ieee->ieee_stats.rx_discards_undecryptable++;
294                 return -1;
295         }
296
297         return res;
298 }
299
300 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
301 static inline int
302 ieee80211_rx_frame_decrypt_msdu(struct ieee80211_device *ieee,
303                                 struct sk_buff *skb, int keyidx,
304                                 struct ieee80211_crypt_data *crypt)
305 {
306         struct ieee80211_hdr_3addr *hdr;
307         int res, hdrlen;
308
309         if (crypt == NULL || crypt->ops->decrypt_msdu == NULL)
310                 return 0;
311
312         hdr = (struct ieee80211_hdr_3addr *)skb->data;
313         hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
314
315         atomic_inc(&crypt->refcnt);
316         res = crypt->ops->decrypt_msdu(skb, keyidx, hdrlen, crypt->priv);
317         atomic_dec(&crypt->refcnt);
318         if (res < 0) {
319                 printk(KERN_DEBUG "%s: MSDU decryption/MIC verification failed"
320                        " (SA=" MAC_FMT " keyidx=%d)\n",
321                        ieee->dev->name, MAC_ARG(hdr->addr2), keyidx);
322                 return -1;
323         }
324
325         return 0;
326 }
327
328 /* All received frames are sent to this function. @skb contains the frame in
329  * IEEE 802.11 format, i.e., in the format it was sent over air.
330  * This function is called only as a tasklet (software IRQ). */
331 int ieee80211_rx(struct ieee80211_device *ieee, struct sk_buff *skb,
332                  struct ieee80211_rx_stats *rx_stats)
333 {
334         struct net_device *dev = ieee->dev;
335         struct ieee80211_hdr_4addr *hdr;
336         size_t hdrlen;
337         u16 fc, type, stype, sc;
338         struct net_device_stats *stats;
339         unsigned int frag;
340         u8 *payload;
341         u16 ethertype;
342 #ifdef NOT_YET
343         struct net_device *wds = NULL;
344         struct sk_buff *skb2 = NULL;
345         struct net_device *wds = NULL;
346         int frame_authorized = 0;
347         int from_assoc_ap = 0;
348         void *sta = NULL;
349 #endif
350         u8 dst[ETH_ALEN];
351         u8 src[ETH_ALEN];
352         struct ieee80211_crypt_data *crypt = NULL;
353         int keyidx = 0;
354
355         hdr = (struct ieee80211_hdr_4addr *)skb->data;
356         stats = &ieee->stats;
357
358         if (skb->len < 10) {
359                 printk(KERN_INFO "%s: SKB length < 10\n", dev->name);
360                 goto rx_dropped;
361         }
362
363         fc = le16_to_cpu(hdr->frame_ctl);
364         type = WLAN_FC_GET_TYPE(fc);
365         stype = WLAN_FC_GET_STYPE(fc);
366         sc = le16_to_cpu(hdr->seq_ctl);
367         frag = WLAN_GET_SEQ_FRAG(sc);
368         hdrlen = ieee80211_get_hdrlen(fc);
369
370         /* Put this code here so that we avoid duplicating it in all
371          * Rx paths. - Jean II */
372 #ifdef IW_WIRELESS_SPY          /* defined in iw_handler.h */
373         /* If spy monitoring on */
374         if (ieee->spy_data.spy_number > 0) {
375                 struct iw_quality wstats;
376
377                 wstats.updated = 0;
378                 if (rx_stats->mask & IEEE80211_STATMASK_RSSI) {
379                         wstats.level = rx_stats->rssi;
380                         wstats.updated |= IW_QUAL_LEVEL_UPDATED;
381                 } else
382                         wstats.updated |= IW_QUAL_LEVEL_INVALID;
383
384                 if (rx_stats->mask & IEEE80211_STATMASK_NOISE) {
385                         wstats.noise = rx_stats->noise;
386                         wstats.updated |= IW_QUAL_NOISE_UPDATED;
387                 } else
388                         wstats.updated |= IW_QUAL_NOISE_INVALID;
389
390                 if (rx_stats->mask & IEEE80211_STATMASK_SIGNAL) {
391                         wstats.qual = rx_stats->signal;
392                         wstats.updated |= IW_QUAL_QUAL_UPDATED;
393                 } else
394                         wstats.updated |= IW_QUAL_QUAL_INVALID;
395
396                 /* Update spy records */
397                 wireless_spy_update(ieee->dev, hdr->addr2, &wstats);
398         }
399 #endif                          /* IW_WIRELESS_SPY */
400
401 #ifdef NOT_YET
402         hostap_update_rx_stats(local->ap, hdr, rx_stats);
403 #endif
404
405         if (ieee->iw_mode == IW_MODE_MONITOR) {
406                 ieee80211_monitor_rx(ieee, skb, rx_stats);
407                 stats->rx_packets++;
408                 stats->rx_bytes += skb->len;
409                 return 1;
410         }
411
412         if (is_multicast_ether_addr(hdr->addr1) ? ieee->host_mc_decrypt :
413             ieee->host_decrypt) {
414                 int idx = 0;
415                 if (skb->len >= hdrlen + 3)
416                         idx = skb->data[hdrlen + 3] >> 6;
417                 crypt = ieee->crypt[idx];
418 #ifdef NOT_YET
419                 sta = NULL;
420
421                 /* Use station specific key to override default keys if the
422                  * receiver address is a unicast address ("individual RA"). If
423                  * bcrx_sta_key parameter is set, station specific key is used
424                  * even with broad/multicast targets (this is against IEEE
425                  * 802.11, but makes it easier to use different keys with
426                  * stations that do not support WEP key mapping). */
427
428                 if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
429                         (void)hostap_handle_sta_crypto(local, hdr, &crypt,
430                                                        &sta);
431 #endif
432
433                 /* allow NULL decrypt to indicate an station specific override
434                  * for default encryption */
435                 if (crypt && (crypt->ops == NULL ||
436                               crypt->ops->decrypt_mpdu == NULL))
437                         crypt = NULL;
438
439                 if (!crypt && (fc & IEEE80211_FCTL_PROTECTED)) {
440                         /* This seems to be triggered by some (multicast?)
441                          * frames from other than current BSS, so just drop the
442                          * frames silently instead of filling system log with
443                          * these reports. */
444                         IEEE80211_DEBUG_DROP("Decryption failed (not set)"
445                                              " (SA=" MAC_FMT ")\n",
446                                              MAC_ARG(hdr->addr2));
447                         ieee->ieee_stats.rx_discards_undecryptable++;
448                         goto rx_dropped;
449                 }
450         }
451 #ifdef NOT_YET
452         if (type != WLAN_FC_TYPE_DATA) {
453                 if (type == WLAN_FC_TYPE_MGMT && stype == WLAN_FC_STYPE_AUTH &&
454                     fc & IEEE80211_FCTL_PROTECTED && ieee->host_decrypt &&
455                     (keyidx = hostap_rx_frame_decrypt(ieee, skb, crypt)) < 0) {
456                         printk(KERN_DEBUG "%s: failed to decrypt mgmt::auth "
457                                "from " MAC_FMT "\n", dev->name,
458                                MAC_ARG(hdr->addr2));
459                         /* TODO: could inform hostapd about this so that it
460                          * could send auth failure report */
461                         goto rx_dropped;
462                 }
463
464                 if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
465                         goto rx_dropped;
466                 else
467                         goto rx_exit;
468         }
469 #endif
470
471         /* Data frame - extract src/dst addresses */
472         if (skb->len < IEEE80211_3ADDR_LEN)
473                 goto rx_dropped;
474
475         switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
476         case IEEE80211_FCTL_FROMDS:
477                 memcpy(dst, hdr->addr1, ETH_ALEN);
478                 memcpy(src, hdr->addr3, ETH_ALEN);
479                 break;
480         case IEEE80211_FCTL_TODS:
481                 memcpy(dst, hdr->addr3, ETH_ALEN);
482                 memcpy(src, hdr->addr2, ETH_ALEN);
483                 break;
484         case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
485                 if (skb->len < IEEE80211_4ADDR_LEN)
486                         goto rx_dropped;
487                 memcpy(dst, hdr->addr3, ETH_ALEN);
488                 memcpy(src, hdr->addr4, ETH_ALEN);
489                 break;
490         case 0:
491                 memcpy(dst, hdr->addr1, ETH_ALEN);
492                 memcpy(src, hdr->addr2, ETH_ALEN);
493                 break;
494         }
495
496 #ifdef NOT_YET
497         if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
498                 goto rx_dropped;
499         if (wds) {
500                 skb->dev = dev = wds;
501                 stats = hostap_get_stats(dev);
502         }
503
504         if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
505             (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
506             IEEE80211_FCTL_FROMDS && ieee->stadev
507             && memcmp(hdr->addr2, ieee->assoc_ap_addr, ETH_ALEN) == 0) {
508                 /* Frame from BSSID of the AP for which we are a client */
509                 skb->dev = dev = ieee->stadev;
510                 stats = hostap_get_stats(dev);
511                 from_assoc_ap = 1;
512         }
513 #endif
514
515         dev->last_rx = jiffies;
516
517 #ifdef NOT_YET
518         if ((ieee->iw_mode == IW_MODE_MASTER ||
519              ieee->iw_mode == IW_MODE_REPEAT) && !from_assoc_ap) {
520                 switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
521                                              wds != NULL)) {
522                 case AP_RX_CONTINUE_NOT_AUTHORIZED:
523                         frame_authorized = 0;
524                         break;
525                 case AP_RX_CONTINUE:
526                         frame_authorized = 1;
527                         break;
528                 case AP_RX_DROP:
529                         goto rx_dropped;
530                 case AP_RX_EXIT:
531                         goto rx_exit;
532                 }
533         }
534 #endif
535
536         /* Nullfunc frames may have PS-bit set, so they must be passed to
537          * hostap_handle_sta_rx() before being dropped here. */
538
539         stype &= ~IEEE80211_STYPE_QOS_DATA;
540
541         if (stype != IEEE80211_STYPE_DATA &&
542             stype != IEEE80211_STYPE_DATA_CFACK &&
543             stype != IEEE80211_STYPE_DATA_CFPOLL &&
544             stype != IEEE80211_STYPE_DATA_CFACKPOLL) {
545                 if (stype != IEEE80211_STYPE_NULLFUNC)
546                         IEEE80211_DEBUG_DROP("RX: dropped data frame "
547                                              "with no data (type=0x%02x, "
548                                              "subtype=0x%02x, len=%d)\n",
549                                              type, stype, skb->len);
550                 goto rx_dropped;
551         }
552
553         /* skb: hdr + (possibly fragmented, possibly encrypted) payload */
554
555         if (ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
556             (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
557                 goto rx_dropped;
558
559         hdr = (struct ieee80211_hdr_4addr *)skb->data;
560
561         /* skb: hdr + (possibly fragmented) plaintext payload */
562         // PR: FIXME: hostap has additional conditions in the "if" below:
563         // ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
564         if ((frag != 0 || (fc & IEEE80211_FCTL_MOREFRAGS))) {
565                 int flen;
566                 struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
567                 IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);
568
569                 if (!frag_skb) {
570                         IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
571                                         "Rx cannot get skb from fragment "
572                                         "cache (morefrag=%d seq=%u frag=%u)\n",
573                                         (fc & IEEE80211_FCTL_MOREFRAGS) != 0,
574                                         WLAN_GET_SEQ_SEQ(sc), frag);
575                         goto rx_dropped;
576                 }
577
578                 flen = skb->len;
579                 if (frag != 0)
580                         flen -= hdrlen;
581
582                 if (frag_skb->tail + flen > frag_skb->end) {
583                         printk(KERN_WARNING "%s: host decrypted and "
584                                "reassembled frame did not fit skb\n",
585                                dev->name);
586                         ieee80211_frag_cache_invalidate(ieee, hdr);
587                         goto rx_dropped;
588                 }
589
590                 if (frag == 0) {
591                         /* copy first fragment (including full headers) into
592                          * beginning of the fragment cache skb */
593                         memcpy(skb_put(frag_skb, flen), skb->data, flen);
594                 } else {
595                         /* append frame payload to the end of the fragment
596                          * cache skb */
597                         memcpy(skb_put(frag_skb, flen), skb->data + hdrlen,
598                                flen);
599                 }
600                 dev_kfree_skb_any(skb);
601                 skb = NULL;
602
603                 if (fc & IEEE80211_FCTL_MOREFRAGS) {
604                         /* more fragments expected - leave the skb in fragment
605                          * cache for now; it will be delivered to upper layers
606                          * after all fragments have been received */
607                         goto rx_exit;
608                 }
609
610                 /* this was the last fragment and the frame will be
611                  * delivered, so remove skb from fragment cache */
612                 skb = frag_skb;
613                 hdr = (struct ieee80211_hdr_4addr *)skb->data;
614                 ieee80211_frag_cache_invalidate(ieee, hdr);
615         }
616
617         /* skb: hdr + (possible reassembled) full MSDU payload; possibly still
618          * encrypted/authenticated */
619         if (ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
620             ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
621                 goto rx_dropped;
622
623         hdr = (struct ieee80211_hdr_4addr *)skb->data;
624         if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep) {
625                 if (            /*ieee->ieee802_1x && */
626                            ieee80211_is_eapol_frame(ieee, skb)) {
627                         /* pass unencrypted EAPOL frames even if encryption is
628                          * configured */
629                 } else {
630                         IEEE80211_DEBUG_DROP("encryption configured, but RX "
631                                              "frame not encrypted (SA=" MAC_FMT
632                                              ")\n", MAC_ARG(hdr->addr2));
633                         goto rx_dropped;
634                 }
635         }
636
637         if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep &&
638             !ieee80211_is_eapol_frame(ieee, skb)) {
639                 IEEE80211_DEBUG_DROP("dropped unencrypted RX data "
640                                      "frame from " MAC_FMT
641                                      " (drop_unencrypted=1)\n",
642                                      MAC_ARG(hdr->addr2));
643                 goto rx_dropped;
644         }
645
646         /* skb: hdr + (possible reassembled) full plaintext payload */
647
648         payload = skb->data + hdrlen;
649         ethertype = (payload[6] << 8) | payload[7];
650
651 #ifdef NOT_YET
652         /* If IEEE 802.1X is used, check whether the port is authorized to send
653          * the received frame. */
654         if (ieee->ieee802_1x && ieee->iw_mode == IW_MODE_MASTER) {
655                 if (ethertype == ETH_P_PAE) {
656                         printk(KERN_DEBUG "%s: RX: IEEE 802.1X frame\n",
657                                dev->name);
658                         if (ieee->hostapd && ieee->apdev) {
659                                 /* Send IEEE 802.1X frames to the user
660                                  * space daemon for processing */
661                                 prism2_rx_80211(ieee->apdev, skb, rx_stats,
662                                                 PRISM2_RX_MGMT);
663                                 ieee->apdevstats.rx_packets++;
664                                 ieee->apdevstats.rx_bytes += skb->len;
665                                 goto rx_exit;
666                         }
667                 } else if (!frame_authorized) {
668                         printk(KERN_DEBUG "%s: dropped frame from "
669                                "unauthorized port (IEEE 802.1X): "
670                                "ethertype=0x%04x\n", dev->name, ethertype);
671                         goto rx_dropped;
672                 }
673         }
674 #endif
675
676         /* convert hdr + possible LLC headers into Ethernet header */
677         if (skb->len - hdrlen >= 8 &&
678             ((memcmp(payload, rfc1042_header, SNAP_SIZE) == 0 &&
679               ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
680              memcmp(payload, bridge_tunnel_header, SNAP_SIZE) == 0)) {
681                 /* remove RFC1042 or Bridge-Tunnel encapsulation and
682                  * replace EtherType */
683                 skb_pull(skb, hdrlen + SNAP_SIZE);
684                 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
685                 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
686         } else {
687                 u16 len;
688                 /* Leave Ethernet header part of hdr and full payload */
689                 skb_pull(skb, hdrlen);
690                 len = htons(skb->len);
691                 memcpy(skb_push(skb, 2), &len, 2);
692                 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
693                 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
694         }
695
696 #ifdef NOT_YET
697         if (wds && ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
698                     IEEE80211_FCTL_TODS) && skb->len >= ETH_HLEN + ETH_ALEN) {
699                 /* Non-standard frame: get addr4 from its bogus location after
700                  * the payload */
701                 memcpy(skb->data + ETH_ALEN,
702                        skb->data + skb->len - ETH_ALEN, ETH_ALEN);
703                 skb_trim(skb, skb->len - ETH_ALEN);
704         }
705 #endif
706
707         stats->rx_packets++;
708         stats->rx_bytes += skb->len;
709
710 #ifdef NOT_YET
711         if (ieee->iw_mode == IW_MODE_MASTER && !wds && ieee->ap->bridge_packets) {
712                 if (dst[0] & 0x01) {
713                         /* copy multicast frame both to the higher layers and
714                          * to the wireless media */
715                         ieee->ap->bridged_multicast++;
716                         skb2 = skb_clone(skb, GFP_ATOMIC);
717                         if (skb2 == NULL)
718                                 printk(KERN_DEBUG "%s: skb_clone failed for "
719                                        "multicast frame\n", dev->name);
720                 } else if (hostap_is_sta_assoc(ieee->ap, dst)) {
721                         /* send frame directly to the associated STA using
722                          * wireless media and not passing to higher layers */
723                         ieee->ap->bridged_unicast++;
724                         skb2 = skb;
725                         skb = NULL;
726                 }
727         }
728
729         if (skb2 != NULL) {
730                 /* send to wireless media */
731                 skb2->protocol = __constant_htons(ETH_P_802_3);
732                 skb2->mac.raw = skb2->nh.raw = skb2->data;
733                 /* skb2->nh.raw = skb2->data + ETH_HLEN; */
734                 skb2->dev = dev;
735                 dev_queue_xmit(skb2);
736         }
737 #endif
738
739         if (skb) {
740                 skb->protocol = eth_type_trans(skb, dev);
741                 memset(skb->cb, 0, sizeof(skb->cb));
742                 skb->dev = dev;
743                 skb->ip_summed = CHECKSUM_NONE; /* 802.11 crc not sufficient */
744                 netif_rx(skb);
745         }
746
747       rx_exit:
748 #ifdef NOT_YET
749         if (sta)
750                 hostap_handle_sta_release(sta);
751 #endif
752         return 1;
753
754       rx_dropped:
755         stats->rx_dropped++;
756
757         /* Returning 0 indicates to caller that we have not handled the SKB--
758          * so it is still allocated and can be used again by underlying
759          * hardware as a DMA target */
760         return 0;
761 }
762
763 #define MGMT_FRAME_FIXED_PART_LENGTH            0x24
764
765 static u8 qos_oui[QOS_OUI_LEN] = { 0x00, 0x50, 0xF2 };
766
767 /*
768 * Make ther structure we read from the beacon packet has
769 * the right values
770 */
771 static int ieee80211_verify_qos_info(struct ieee80211_qos_information_element
772                                      *info_element, int sub_type)
773 {
774
775         if (info_element->qui_subtype != sub_type)
776                 return -1;
777         if (memcmp(info_element->qui, qos_oui, QOS_OUI_LEN))
778                 return -1;
779         if (info_element->qui_type != QOS_OUI_TYPE)
780                 return -1;
781         if (info_element->version != QOS_VERSION_1)
782                 return -1;
783
784         return 0;
785 }
786
787 /*
788  * Parse a QoS parameter element
789  */
790 static int ieee80211_read_qos_param_element(struct ieee80211_qos_parameter_info
791                                             *element_param, struct ieee80211_info_element
792                                             *info_element)
793 {
794         int ret = 0;
795         u16 size = sizeof(struct ieee80211_qos_parameter_info) - 2;
796
797         if ((info_element == NULL) || (element_param == NULL))
798                 return -1;
799
800         if (info_element->id == QOS_ELEMENT_ID && info_element->len == size) {
801                 memcpy(element_param->info_element.qui, info_element->data,
802                        info_element->len);
803                 element_param->info_element.elementID = info_element->id;
804                 element_param->info_element.length = info_element->len;
805         } else
806                 ret = -1;
807         if (ret == 0)
808                 ret = ieee80211_verify_qos_info(&element_param->info_element,
809                                                 QOS_OUI_PARAM_SUB_TYPE);
810         return ret;
811 }
812
813 /*
814  * Parse a QoS information element
815  */
816 static int ieee80211_read_qos_info_element(struct
817                                            ieee80211_qos_information_element
818                                            *element_info, struct ieee80211_info_element
819                                            *info_element)
820 {
821         int ret = 0;
822         u16 size = sizeof(struct ieee80211_qos_information_element) - 2;
823
824         if (element_info == NULL)
825                 return -1;
826         if (info_element == NULL)
827                 return -1;
828
829         if ((info_element->id == QOS_ELEMENT_ID) && (info_element->len == size)) {
830                 memcpy(element_info->qui, info_element->data,
831                        info_element->len);
832                 element_info->elementID = info_element->id;
833                 element_info->length = info_element->len;
834         } else
835                 ret = -1;
836
837         if (ret == 0)
838                 ret = ieee80211_verify_qos_info(element_info,
839                                                 QOS_OUI_INFO_SUB_TYPE);
840         return ret;
841 }
842
843 /*
844  * Write QoS parameters from the ac parameters.
845  */
846 static int ieee80211_qos_convert_ac_to_parameters(struct
847                                                   ieee80211_qos_parameter_info
848                                                   *param_elm, struct
849                                                   ieee80211_qos_parameters
850                                                   *qos_param)
851 {
852         int rc = 0;
853         int i;
854         struct ieee80211_qos_ac_parameter *ac_params;
855         u32 txop;
856         u8 cw_min;
857         u8 cw_max;
858
859         for (i = 0; i < QOS_QUEUE_NUM; i++) {
860                 ac_params = &(param_elm->ac_params_record[i]);
861
862                 qos_param->aifs[i] = (ac_params->aci_aifsn) & 0x0F;
863                 qos_param->aifs[i] -= (qos_param->aifs[i] < 2) ? 0 : 2;
864
865                 cw_min = ac_params->ecw_min_max & 0x0F;
866                 qos_param->cw_min[i] = (u16) ((1 << cw_min) - 1);
867
868                 cw_max = (ac_params->ecw_min_max & 0xF0) >> 4;
869                 qos_param->cw_max[i] = (u16) ((1 << cw_max) - 1);
870
871                 qos_param->flag[i] =
872                     (ac_params->aci_aifsn & 0x10) ? 0x01 : 0x00;
873
874                 txop = le16_to_cpu(ac_params->tx_op_limit) * 32;
875                 qos_param->tx_op_limit[i] = (u16) txop;
876         }
877         return rc;
878 }
879
880 /*
881  * we have a generic data element which it may contain QoS information or
882  * parameters element. check the information element length to decide
883  * which type to read
884  */
885 static int ieee80211_parse_qos_info_param_IE(struct ieee80211_info_element
886                                              *info_element,
887                                              struct ieee80211_network *network)
888 {
889         int rc = 0;
890         struct ieee80211_qos_parameters *qos_param = NULL;
891         struct ieee80211_qos_information_element qos_info_element;
892
893         rc = ieee80211_read_qos_info_element(&qos_info_element, info_element);
894
895         if (rc == 0) {
896                 network->qos_data.param_count = qos_info_element.ac_info & 0x0F;
897                 network->flags |= NETWORK_HAS_QOS_INFORMATION;
898         } else {
899                 struct ieee80211_qos_parameter_info param_element;
900
901                 rc = ieee80211_read_qos_param_element(&param_element,
902                                                       info_element);
903                 if (rc == 0) {
904                         qos_param = &(network->qos_data.parameters);
905                         ieee80211_qos_convert_ac_to_parameters(&param_element,
906                                                                qos_param);
907                         network->flags |= NETWORK_HAS_QOS_PARAMETERS;
908                         network->qos_data.param_count =
909                             param_element.info_element.ac_info & 0x0F;
910                 }
911         }
912
913         if (rc == 0) {
914                 IEEE80211_DEBUG_QOS("QoS is supported\n");
915                 network->qos_data.supported = 1;
916         }
917         return rc;
918 }
919
920 static int ieee80211_parse_info_param(struct ieee80211_info_element
921                                       *info_element, u16 length,
922                                       struct ieee80211_network *network)
923 {
924         u8 i;
925 #ifdef CONFIG_IEEE80211_DEBUG
926         char rates_str[64];
927         char *p;
928 #endif
929
930         while (length >= sizeof(*info_element)) {
931                 if (sizeof(*info_element) + info_element->len > length) {
932                         IEEE80211_DEBUG_MGMT("Info elem: parse failed: "
933                                              "info_element->len + 2 > left : "
934                                              "info_element->len+2=%zd left=%d, id=%d.\n",
935                                              info_element->len +
936                                              sizeof(*info_element),
937                                              length, info_element->id);
938                         return 1;
939                 }
940
941                 switch (info_element->id) {
942                 case MFIE_TYPE_SSID:
943                         if (ieee80211_is_empty_essid(info_element->data,
944                                                      info_element->len)) {
945                                 network->flags |= NETWORK_EMPTY_ESSID;
946                                 break;
947                         }
948
949                         network->ssid_len = min(info_element->len,
950                                                 (u8) IW_ESSID_MAX_SIZE);
951                         memcpy(network->ssid, info_element->data,
952                                network->ssid_len);
953                         if (network->ssid_len < IW_ESSID_MAX_SIZE)
954                                 memset(network->ssid + network->ssid_len, 0,
955                                        IW_ESSID_MAX_SIZE - network->ssid_len);
956
957                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_SSID: '%s' len=%d.\n",
958                                              network->ssid, network->ssid_len);
959                         break;
960
961                 case MFIE_TYPE_RATES:
962 #ifdef CONFIG_IEEE80211_DEBUG
963                         p = rates_str;
964 #endif
965                         network->rates_len = min(info_element->len,
966                                                  MAX_RATES_LENGTH);
967                         for (i = 0; i < network->rates_len; i++) {
968                                 network->rates[i] = info_element->data[i];
969 #ifdef CONFIG_IEEE80211_DEBUG
970                                 p += snprintf(p, sizeof(rates_str) -
971                                               (p - rates_str), "%02X ",
972                                               network->rates[i]);
973 #endif
974                                 if (ieee80211_is_ofdm_rate
975                                     (info_element->data[i])) {
976                                         network->flags |= NETWORK_HAS_OFDM;
977                                         if (info_element->data[i] &
978                                             IEEE80211_BASIC_RATE_MASK)
979                                                 network->flags &=
980                                                     ~NETWORK_HAS_CCK;
981                                 }
982                         }
983
984                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES: '%s' (%d)\n",
985                                              rates_str, network->rates_len);
986                         break;
987
988                 case MFIE_TYPE_RATES_EX:
989 #ifdef CONFIG_IEEE80211_DEBUG
990                         p = rates_str;
991 #endif
992                         network->rates_ex_len = min(info_element->len,
993                                                     MAX_RATES_EX_LENGTH);
994                         for (i = 0; i < network->rates_ex_len; i++) {
995                                 network->rates_ex[i] = info_element->data[i];
996 #ifdef CONFIG_IEEE80211_DEBUG
997                                 p += snprintf(p, sizeof(rates_str) -
998                                               (p - rates_str), "%02X ",
999                                               network->rates[i]);
1000 #endif
1001                                 if (ieee80211_is_ofdm_rate
1002                                     (info_element->data[i])) {
1003                                         network->flags |= NETWORK_HAS_OFDM;
1004                                         if (info_element->data[i] &
1005                                             IEEE80211_BASIC_RATE_MASK)
1006                                                 network->flags &=
1007                                                     ~NETWORK_HAS_CCK;
1008                                 }
1009                         }
1010
1011                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
1012                                              rates_str, network->rates_ex_len);
1013                         break;
1014
1015                 case MFIE_TYPE_DS_SET:
1016                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_DS_SET: %d\n",
1017                                              info_element->data[0]);
1018                         network->channel = info_element->data[0];
1019                         break;
1020
1021                 case MFIE_TYPE_FH_SET:
1022                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_FH_SET: ignored\n");
1023                         break;
1024
1025                 case MFIE_TYPE_CF_SET:
1026                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_CF_SET: ignored\n");
1027                         break;
1028
1029                 case MFIE_TYPE_TIM:
1030                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_TIM: ignored\n");
1031                         break;
1032
1033                 case MFIE_TYPE_ERP_INFO:
1034                         network->erp_value = info_element->data[0];
1035                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_ERP_SET: %d\n",
1036                                              network->erp_value);
1037                         break;
1038
1039                 case MFIE_TYPE_IBSS_SET:
1040                         network->atim_window = info_element->data[0];
1041                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_IBSS_SET: %d\n",
1042                                              network->atim_window);
1043                         break;
1044
1045                 case MFIE_TYPE_CHALLENGE:
1046                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_CHALLENGE: ignored\n");
1047                         break;
1048
1049                 case MFIE_TYPE_GENERIC:
1050                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_GENERIC: %d bytes\n",
1051                                              info_element->len);
1052                         if (!ieee80211_parse_qos_info_param_IE(info_element,
1053                                                                network))
1054                                 break;
1055
1056                         if (info_element->len >= 4 &&
1057                             info_element->data[0] == 0x00 &&
1058                             info_element->data[1] == 0x50 &&
1059                             info_element->data[2] == 0xf2 &&
1060                             info_element->data[3] == 0x01) {
1061                                 network->wpa_ie_len = min(info_element->len + 2,
1062                                                           MAX_WPA_IE_LEN);
1063                                 memcpy(network->wpa_ie, info_element,
1064                                        network->wpa_ie_len);
1065                         }
1066                         break;
1067
1068                 case MFIE_TYPE_RSN:
1069                         IEEE80211_DEBUG_MGMT("MFIE_TYPE_RSN: %d bytes\n",
1070                                              info_element->len);
1071                         network->rsn_ie_len = min(info_element->len + 2,
1072                                                   MAX_WPA_IE_LEN);
1073                         memcpy(network->rsn_ie, info_element,
1074                                network->rsn_ie_len);
1075                         break;
1076
1077                 case MFIE_TYPE_QOS_PARAMETER:
1078                         printk(KERN_ERR
1079                                "QoS Error need to parse QOS_PARAMETER IE\n");
1080                         break;
1081
1082                 default:
1083                         IEEE80211_DEBUG_MGMT("unsupported IE %d\n",
1084                                              info_element->id);
1085                         break;
1086                 }
1087
1088                 length -= sizeof(*info_element) + info_element->len;
1089                 info_element =
1090                     (struct ieee80211_info_element *)&info_element->
1091                     data[info_element->len];
1092         }
1093
1094         return 0;
1095 }
1096
1097 static int ieee80211_handle_assoc_resp(struct ieee80211_device *ieee, struct ieee80211_assoc_response
1098                                        *frame, struct ieee80211_rx_stats *stats)
1099 {
1100         struct ieee80211_network network_resp;
1101         struct ieee80211_network *network = &network_resp;
1102         struct net_device *dev = ieee->dev;
1103
1104         network->flags = 0;
1105         network->qos_data.active = 0;
1106         network->qos_data.supported = 0;
1107         network->qos_data.param_count = 0;
1108         network->qos_data.old_param_count = 0;
1109
1110         //network->atim_window = le16_to_cpu(frame->aid) & (0x3FFF);
1111         network->atim_window = le16_to_cpu(frame->aid);
1112         network->listen_interval = le16_to_cpu(frame->status);
1113         memcpy(network->bssid, frame->header.addr3, ETH_ALEN);
1114         network->capability = le16_to_cpu(frame->capability);
1115         network->last_scanned = jiffies;
1116         network->rates_len = network->rates_ex_len = 0;
1117         network->last_associate = 0;
1118         network->ssid_len = 0;
1119         network->erp_value =
1120             (network->capability & WLAN_CAPABILITY_IBSS) ? 0x3 : 0x0;
1121
1122         if (stats->freq == IEEE80211_52GHZ_BAND) {
1123                 /* for A band (No DS info) */
1124                 network->channel = stats->received_channel;
1125         } else
1126                 network->flags |= NETWORK_HAS_CCK;
1127
1128         network->wpa_ie_len = 0;
1129         network->rsn_ie_len = 0;
1130
1131         if (ieee80211_parse_info_param
1132             (frame->info_element, stats->len - sizeof(*frame), network))
1133                 return 1;
1134
1135         network->mode = 0;
1136         if (stats->freq == IEEE80211_52GHZ_BAND)
1137                 network->mode = IEEE_A;
1138         else {
1139                 if (network->flags & NETWORK_HAS_OFDM)
1140                         network->mode |= IEEE_G;
1141                 if (network->flags & NETWORK_HAS_CCK)
1142                         network->mode |= IEEE_B;
1143         }
1144
1145         if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1146                 network->flags |= NETWORK_EMPTY_ESSID;
1147
1148         memcpy(&network->stats, stats, sizeof(network->stats));
1149
1150         if (ieee->handle_assoc_response != NULL)
1151                 ieee->handle_assoc_response(dev, frame, network);
1152
1153         return 0;
1154 }
1155
1156 /***************************************************/
1157
1158 static inline int ieee80211_network_init(struct ieee80211_device *ieee, struct ieee80211_probe_response
1159                                          *beacon,
1160                                          struct ieee80211_network *network,
1161                                          struct ieee80211_rx_stats *stats)
1162 {
1163         network->qos_data.active = 0;
1164         network->qos_data.supported = 0;
1165         network->qos_data.param_count = 0;
1166         network->qos_data.old_param_count = 0;
1167
1168         /* Pull out fixed field data */
1169         memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
1170         network->capability = le16_to_cpu(beacon->capability);
1171         network->last_scanned = jiffies;
1172         network->time_stamp[0] = le32_to_cpu(beacon->time_stamp[0]);
1173         network->time_stamp[1] = le32_to_cpu(beacon->time_stamp[1]);
1174         network->beacon_interval = le16_to_cpu(beacon->beacon_interval);
1175         /* Where to pull this? beacon->listen_interval; */
1176         network->listen_interval = 0x0A;
1177         network->rates_len = network->rates_ex_len = 0;
1178         network->last_associate = 0;
1179         network->ssid_len = 0;
1180         network->flags = 0;
1181         network->atim_window = 0;
1182         network->erp_value = (network->capability & WLAN_CAPABILITY_IBSS) ?
1183             0x3 : 0x0;
1184
1185         if (stats->freq == IEEE80211_52GHZ_BAND) {
1186                 /* for A band (No DS info) */
1187                 network->channel = stats->received_channel;
1188         } else
1189                 network->flags |= NETWORK_HAS_CCK;
1190
1191         network->wpa_ie_len = 0;
1192         network->rsn_ie_len = 0;
1193
1194         if (ieee80211_parse_info_param
1195             (beacon->info_element, stats->len - sizeof(*beacon), network))
1196                 return 1;
1197
1198         network->mode = 0;
1199         if (stats->freq == IEEE80211_52GHZ_BAND)
1200                 network->mode = IEEE_A;
1201         else {
1202                 if (network->flags & NETWORK_HAS_OFDM)
1203                         network->mode |= IEEE_G;
1204                 if (network->flags & NETWORK_HAS_CCK)
1205                         network->mode |= IEEE_B;
1206         }
1207
1208         if (network->mode == 0) {
1209                 IEEE80211_DEBUG_SCAN("Filtered out '%s (" MAC_FMT ")' "
1210                                      "network.\n",
1211                                      escape_essid(network->ssid,
1212                                                   network->ssid_len),
1213                                      MAC_ARG(network->bssid));
1214                 return 1;
1215         }
1216
1217         if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1218                 network->flags |= NETWORK_EMPTY_ESSID;
1219
1220         memcpy(&network->stats, stats, sizeof(network->stats));
1221
1222         return 0;
1223 }
1224
1225 static inline int is_same_network(struct ieee80211_network *src,
1226                                   struct ieee80211_network *dst)
1227 {
1228         /* A network is only a duplicate if the channel, BSSID, and ESSID
1229          * all match.  We treat all <hidden> with the same BSSID and channel
1230          * as one network */
1231         return ((src->ssid_len == dst->ssid_len) &&
1232                 (src->channel == dst->channel) &&
1233                 !memcmp(src->bssid, dst->bssid, ETH_ALEN) &&
1234                 !memcmp(src->ssid, dst->ssid, src->ssid_len));
1235 }
1236
1237 static inline void update_network(struct ieee80211_network *dst,
1238                                   struct ieee80211_network *src)
1239 {
1240         int qos_active;
1241         u8 old_param;
1242
1243         memcpy(&dst->stats, &src->stats, sizeof(struct ieee80211_rx_stats));
1244         dst->capability = src->capability;
1245         memcpy(dst->rates, src->rates, src->rates_len);
1246         dst->rates_len = src->rates_len;
1247         memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
1248         dst->rates_ex_len = src->rates_ex_len;
1249
1250         dst->mode = src->mode;
1251         dst->flags = src->flags;
1252         dst->time_stamp[0] = src->time_stamp[0];
1253         dst->time_stamp[1] = src->time_stamp[1];
1254
1255         dst->beacon_interval = src->beacon_interval;
1256         dst->listen_interval = src->listen_interval;
1257         dst->atim_window = src->atim_window;
1258         dst->erp_value = src->erp_value;
1259
1260         memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
1261         dst->wpa_ie_len = src->wpa_ie_len;
1262         memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
1263         dst->rsn_ie_len = src->rsn_ie_len;
1264
1265         dst->last_scanned = jiffies;
1266         qos_active = src->qos_data.active;
1267         old_param = dst->qos_data.old_param_count;
1268         if (dst->flags & NETWORK_HAS_QOS_MASK)
1269                 memcpy(&dst->qos_data, &src->qos_data,
1270                        sizeof(struct ieee80211_qos_data));
1271         else {
1272                 dst->qos_data.supported = src->qos_data.supported;
1273                 dst->qos_data.param_count = src->qos_data.param_count;
1274         }
1275
1276         if (dst->qos_data.supported == 1) {
1277                 if (dst->ssid_len)
1278                         IEEE80211_DEBUG_QOS
1279                             ("QoS the network %s is QoS supported\n",
1280                              dst->ssid);
1281                 else
1282                         IEEE80211_DEBUG_QOS
1283                             ("QoS the network is QoS supported\n");
1284         }
1285         dst->qos_data.active = qos_active;
1286         dst->qos_data.old_param_count = old_param;
1287
1288         /* dst->last_associate is not overwritten */
1289 }
1290
1291 static inline int is_beacon(int fc)
1292 {
1293         return (WLAN_FC_GET_STYPE(le16_to_cpu(fc)) == IEEE80211_STYPE_BEACON);
1294 }
1295
1296 static inline void ieee80211_process_probe_response(struct ieee80211_device
1297                                                     *ieee, struct
1298                                                     ieee80211_probe_response
1299                                                     *beacon, struct ieee80211_rx_stats
1300                                                     *stats)
1301 {
1302         struct net_device *dev = ieee->dev;
1303         struct ieee80211_network network;
1304         struct ieee80211_network *target;
1305         struct ieee80211_network *oldest = NULL;
1306 #ifdef CONFIG_IEEE80211_DEBUG
1307         struct ieee80211_info_element *info_element = beacon->info_element;
1308 #endif
1309         unsigned long flags;
1310
1311         IEEE80211_DEBUG_SCAN("'%s' (" MAC_FMT
1312                              "): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
1313                              escape_essid(info_element->data,
1314                                           info_element->len),
1315                              MAC_ARG(beacon->header.addr3),
1316                              (beacon->capability & (1 << 0xf)) ? '1' : '0',
1317                              (beacon->capability & (1 << 0xe)) ? '1' : '0',
1318                              (beacon->capability & (1 << 0xd)) ? '1' : '0',
1319                              (beacon->capability & (1 << 0xc)) ? '1' : '0',
1320                              (beacon->capability & (1 << 0xb)) ? '1' : '0',
1321                              (beacon->capability & (1 << 0xa)) ? '1' : '0',
1322                              (beacon->capability & (1 << 0x9)) ? '1' : '0',
1323                              (beacon->capability & (1 << 0x8)) ? '1' : '0',
1324                              (beacon->capability & (1 << 0x7)) ? '1' : '0',
1325                              (beacon->capability & (1 << 0x6)) ? '1' : '0',
1326                              (beacon->capability & (1 << 0x5)) ? '1' : '0',
1327                              (beacon->capability & (1 << 0x4)) ? '1' : '0',
1328                              (beacon->capability & (1 << 0x3)) ? '1' : '0',
1329                              (beacon->capability & (1 << 0x2)) ? '1' : '0',
1330                              (beacon->capability & (1 << 0x1)) ? '1' : '0',
1331                              (beacon->capability & (1 << 0x0)) ? '1' : '0');
1332
1333         if (ieee80211_network_init(ieee, beacon, &network, stats)) {
1334                 IEEE80211_DEBUG_SCAN("Dropped '%s' (" MAC_FMT ") via %s.\n",
1335                                      escape_essid(info_element->data,
1336                                                   info_element->len),
1337                                      MAC_ARG(beacon->header.addr3),
1338                                      is_beacon(le16_to_cpu
1339                                                (beacon->header.
1340                                                 frame_ctl)) ?
1341                                      "BEACON" : "PROBE RESPONSE");
1342                 return;
1343         }
1344
1345         /* The network parsed correctly -- so now we scan our known networks
1346          * to see if we can find it in our list.
1347          *
1348          * NOTE:  This search is definitely not optimized.  Once its doing
1349          *        the "right thing" we'll optimize it for efficiency if
1350          *        necessary */
1351
1352         /* Search for this entry in the list and update it if it is
1353          * already there. */
1354
1355         spin_lock_irqsave(&ieee->lock, flags);
1356
1357         list_for_each_entry(target, &ieee->network_list, list) {
1358                 if (is_same_network(target, &network))
1359                         break;
1360
1361                 if ((oldest == NULL) ||
1362                     (target->last_scanned < oldest->last_scanned))
1363                         oldest = target;
1364         }
1365
1366         /* If we didn't find a match, then get a new network slot to initialize
1367          * with this beacon's information */
1368         if (&target->list == &ieee->network_list) {
1369                 if (list_empty(&ieee->network_free_list)) {
1370                         /* If there are no more slots, expire the oldest */
1371                         list_del(&oldest->list);
1372                         target = oldest;
1373                         IEEE80211_DEBUG_SCAN("Expired '%s' (" MAC_FMT ") from "
1374                                              "network list.\n",
1375                                              escape_essid(target->ssid,
1376                                                           target->ssid_len),
1377                                              MAC_ARG(target->bssid));
1378                 } else {
1379                         /* Otherwise just pull from the free list */
1380                         target = list_entry(ieee->network_free_list.next,
1381                                             struct ieee80211_network, list);
1382                         list_del(ieee->network_free_list.next);
1383                 }
1384
1385 #ifdef CONFIG_IEEE80211_DEBUG
1386                 IEEE80211_DEBUG_SCAN("Adding '%s' (" MAC_FMT ") via %s.\n",
1387                                      escape_essid(network.ssid,
1388                                                   network.ssid_len),
1389                                      MAC_ARG(network.bssid),
1390                                      is_beacon(le16_to_cpu
1391                                                (beacon->header.
1392                                                 frame_ctl)) ?
1393                                      "BEACON" : "PROBE RESPONSE");
1394 #endif
1395                 memcpy(target, &network, sizeof(*target));
1396                 list_add_tail(&target->list, &ieee->network_list);
1397         } else {
1398                 IEEE80211_DEBUG_SCAN("Updating '%s' (" MAC_FMT ") via %s.\n",
1399                                      escape_essid(target->ssid,
1400                                                   target->ssid_len),
1401                                      MAC_ARG(target->bssid),
1402                                      is_beacon(le16_to_cpu
1403                                                (beacon->header.
1404                                                 frame_ctl)) ?
1405                                      "BEACON" : "PROBE RESPONSE");
1406                 update_network(target, &network);
1407         }
1408
1409         spin_unlock_irqrestore(&ieee->lock, flags);
1410
1411         if (is_beacon(le16_to_cpu(beacon->header.frame_ctl))) {
1412                 if (ieee->handle_beacon != NULL)
1413                         ieee->handle_beacon(dev, beacon, &network);
1414         } else {
1415                 if (ieee->handle_probe_response != NULL)
1416                         ieee->handle_probe_response(dev, beacon, &network);
1417         }
1418 }
1419
1420 void ieee80211_rx_mgt(struct ieee80211_device *ieee,
1421                       struct ieee80211_hdr_4addr *header,
1422                       struct ieee80211_rx_stats *stats)
1423 {
1424         switch (WLAN_FC_GET_STYPE(le16_to_cpu(header->frame_ctl))) {
1425         case IEEE80211_STYPE_ASSOC_RESP:
1426                 IEEE80211_DEBUG_MGMT("received ASSOCIATION RESPONSE (%d)\n",
1427                                      WLAN_FC_GET_STYPE(le16_to_cpu
1428                                                        (header->frame_ctl)));
1429                 ieee80211_handle_assoc_resp(ieee,
1430                                             (struct ieee80211_assoc_response *)
1431                                             header, stats);
1432                 break;
1433
1434         case IEEE80211_STYPE_REASSOC_RESP:
1435                 IEEE80211_DEBUG_MGMT("received REASSOCIATION RESPONSE (%d)\n",
1436                                      WLAN_FC_GET_STYPE(le16_to_cpu
1437                                                        (header->frame_ctl)));
1438                 break;
1439
1440         case IEEE80211_STYPE_PROBE_REQ:
1441                 IEEE80211_DEBUG_MGMT("recieved auth (%d)\n",
1442                                      WLAN_FC_GET_STYPE(le16_to_cpu
1443                                                        (header->frame_ctl)));
1444
1445                 if (ieee->handle_probe_request != NULL)
1446                         ieee->handle_probe_request(ieee->dev,
1447                                                    (struct
1448                                                     ieee80211_probe_request *)
1449                                                    header, stats);
1450                 break;
1451
1452         case IEEE80211_STYPE_PROBE_RESP:
1453                 IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
1454                                      WLAN_FC_GET_STYPE(le16_to_cpu
1455                                                        (header->frame_ctl)));
1456                 IEEE80211_DEBUG_SCAN("Probe response\n");
1457                 ieee80211_process_probe_response(ieee,
1458                                                  (struct
1459                                                   ieee80211_probe_response *)
1460                                                  header, stats);
1461                 break;
1462
1463         case IEEE80211_STYPE_BEACON:
1464                 IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
1465                                      WLAN_FC_GET_STYPE(le16_to_cpu
1466                                                        (header->frame_ctl)));
1467                 IEEE80211_DEBUG_SCAN("Beacon\n");
1468                 ieee80211_process_probe_response(ieee,
1469                                                  (struct
1470                                                   ieee80211_probe_response *)
1471                                                  header, stats);
1472                 break;
1473         case IEEE80211_STYPE_AUTH:
1474
1475                 IEEE80211_DEBUG_MGMT("recieved auth (%d)\n",
1476                                      WLAN_FC_GET_STYPE(le16_to_cpu
1477                                                        (header->frame_ctl)));
1478
1479                 if (ieee->handle_auth != NULL)
1480                         ieee->handle_auth(ieee->dev,
1481                                           (struct ieee80211_auth *)header);
1482                 break;
1483
1484         case IEEE80211_STYPE_DISASSOC:
1485                 if (ieee->handle_disassoc != NULL)
1486                         ieee->handle_disassoc(ieee->dev,
1487                                               (struct ieee80211_disassoc *)
1488                                               header);
1489                 break;
1490
1491         case IEEE80211_STYPE_DEAUTH:
1492                 printk("DEAUTH from AP\n");
1493                 if (ieee->handle_deauth != NULL)
1494                         ieee->handle_deauth(ieee->dev, (struct ieee80211_auth *)
1495                                             header);
1496                 break;
1497         default:
1498                 IEEE80211_DEBUG_MGMT("received UNKNOWN (%d)\n",
1499                                      WLAN_FC_GET_STYPE(le16_to_cpu
1500                                                        (header->frame_ctl)));
1501                 IEEE80211_WARNING("%s: Unknown management packet: %d\n",
1502                                   ieee->dev->name,
1503                                   WLAN_FC_GET_STYPE(le16_to_cpu
1504                                                     (header->frame_ctl)));
1505                 break;
1506         }
1507 }
1508
1509 EXPORT_SYMBOL(ieee80211_rx_mgt);
1510 EXPORT_SYMBOL(ieee80211_rx);