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