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