Committer: Michael Beasley <mike@snafu.setup>
[mikesnafu-overlay.git] / net / ieee80211 / ieee80211_rx.c
blob200ee1e6372878787c46b63227dff24642806ffe
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
5 * Copyright (c) 2001-2002, SSH Communications Security Corp and Jouni Malinen
6 * <j@w1.fi>
7 * Copyright (c) 2002-2003, Jouni Malinen <j@w1.fi>
8 * Copyright (c) 2004-2005, Intel Corporation
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.
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>
35 #include <net/ieee80211.h>
37 static void ieee80211_monitor_rx(struct ieee80211_device *ieee,
38 struct sk_buff *skb,
39 struct ieee80211_rx_stats *rx_stats)
41 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
42 u16 fc = le16_to_cpu(hdr->frame_ctl);
44 skb->dev = ieee->dev;
45 skb_reset_mac_header(skb);
46 skb_pull(skb, ieee80211_get_hdrlen(fc));
47 skb->pkt_type = PACKET_OTHERHOST;
48 skb->protocol = htons(ETH_P_80211_RAW);
49 memset(skb->cb, 0, sizeof(skb->cb));
50 netif_rx(skb);
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)
62 struct ieee80211_frag_entry *entry;
63 int i;
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;
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;
83 return NULL;
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)
90 struct sk_buff *skb = NULL;
91 u16 sc;
92 unsigned int frag, seq;
93 struct ieee80211_frag_entry *entry;
95 sc = le16_to_cpu(hdr->seq_ctl);
96 frag = WLAN_GET_SEQ_FRAG(sc);
97 seq = WLAN_GET_SEQ_SEQ(sc);
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;
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;
114 if (entry->skb != NULL)
115 dev_kfree_skb_any(entry->skb);
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;
134 return skb;
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)
141 u16 sc;
142 unsigned int seq;
143 struct ieee80211_frag_entry *entry;
145 sc = le16_to_cpu(hdr->seq_ctl);
146 seq = WLAN_GET_SEQ_SEQ(sc);
148 entry = ieee80211_frag_cache_find(ieee, seq, -1, hdr->addr2,
149 hdr->addr1);
151 if (entry == NULL) {
152 IEEE80211_DEBUG_FRAG("could not invalidate fragment cache "
153 "entry (seq=%u)\n", seq);
154 return -1;
157 entry->skb = NULL;
158 return 0;
161 #ifdef NOT_YET
162 /* ieee80211_rx_frame_mgtmt
164 * Responsible for handling management control frames
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)
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;
177 hostap_update_sta_ps(ieee, (struct hostap_ieee80211_hdr_4addr *)
178 skb->data);*/
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);
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;
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;
208 hostap_rx(skb->dev, skb, rx_stats);
209 return 0;
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;
216 #endif
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 };
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) */
227 /* Called by ieee80211_rx_frame_decrypt */
228 static int ieee80211_is_eapol_frame(struct ieee80211_device *ieee,
229 struct sk_buff *skb)
231 struct net_device *dev = ieee->dev;
232 u16 fc, ethertype;
233 struct ieee80211_hdr_3addr *hdr;
234 u8 *pos;
236 if (skb->len < 24)
237 return 0;
239 hdr = (struct ieee80211_hdr_3addr *)skb->data;
240 fc = le16_to_cpu(hdr->frame_ctl);
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;
255 if (skb->len < 24 + 8)
256 return 0;
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;
264 return 0;
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)
272 struct ieee80211_hdr_3addr *hdr;
273 int res, hdrlen;
275 if (crypt == NULL || crypt->ops->decrypt_mpdu == NULL)
276 return 0;
278 hdr = (struct ieee80211_hdr_3addr *)skb->data;
279 hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
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",
287 hdr->addr2[0], hdr->addr2[1],
288 hdr->addr2[2], hdr->addr2[3],
289 hdr->addr2[4], hdr->addr2[5],
290 res);
291 if (res == -2)
292 IEEE80211_DEBUG_DROP("Decryption failed ICV "
293 "mismatch (key %d)\n",
294 skb->data[hdrlen + 3] >> 6);
295 ieee->ieee_stats.rx_discards_undecryptable++;
296 return -1;
299 return res;
302 /* Called only as a tasklet (software IRQ), by ieee80211_rx */
303 static int
304 ieee80211_rx_frame_decrypt_msdu(struct ieee80211_device *ieee,
305 struct sk_buff *skb, int keyidx,
306 struct ieee80211_crypt_data *crypt)
308 struct ieee80211_hdr_3addr *hdr;
309 int res, hdrlen;
311 if (crypt == NULL || crypt->ops->decrypt_msdu == NULL)
312 return 0;
314 hdr = (struct ieee80211_hdr_3addr *)skb->data;
315 hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));
317 atomic_inc(&crypt->refcnt);
318 res = crypt->ops->decrypt_msdu(skb, keyidx, hdrlen, crypt->priv);
319 atomic_dec(&crypt->refcnt);
320 if (res < 0) {
321 printk(KERN_DEBUG "%s: MSDU decryption/MIC verification failed"
322 " (SA=" MAC_FMT " keyidx=%d)\n",
323 ieee->dev->name,
324 hdr->addr2[0], hdr->addr2[1],
325 hdr->addr2[2], hdr->addr2[3],
326 hdr->addr2[4], hdr->addr2[5],
327 keyidx);
328 return -1;
331 return 0;
334 /* All received frames are sent to this function. @skb contains the frame in
335 * IEEE 802.11 format, i.e., in the format it was sent over air.
336 * This function is called only as a tasklet (software IRQ). */
337 int ieee80211_rx(struct ieee80211_device *ieee, struct sk_buff *skb,
338 struct ieee80211_rx_stats *rx_stats)
340 struct net_device *dev = ieee->dev;
341 struct ieee80211_hdr_4addr *hdr;
342 size_t hdrlen;
343 u16 fc, type, stype, sc;
344 struct net_device_stats *stats;
345 unsigned int frag;
346 u8 *payload;
347 u16 ethertype;
348 #ifdef NOT_YET
349 struct net_device *wds = NULL;
350 struct sk_buff *skb2 = NULL;
351 struct net_device *wds = NULL;
352 int frame_authorized = 0;
353 int from_assoc_ap = 0;
354 void *sta = NULL;
355 #endif
356 u8 dst[ETH_ALEN];
357 u8 src[ETH_ALEN];
358 struct ieee80211_crypt_data *crypt = NULL;
359 int keyidx = 0;
360 int can_be_decrypted = 0;
361 DECLARE_MAC_BUF(mac);
363 hdr = (struct ieee80211_hdr_4addr *)skb->data;
364 stats = &ieee->stats;
366 if (skb->len < 10) {
367 printk(KERN_INFO "%s: SKB length < 10\n", dev->name);
368 goto rx_dropped;
371 fc = le16_to_cpu(hdr->frame_ctl);
372 type = WLAN_FC_GET_TYPE(fc);
373 stype = WLAN_FC_GET_STYPE(fc);
374 sc = le16_to_cpu(hdr->seq_ctl);
375 frag = WLAN_GET_SEQ_FRAG(sc);
376 hdrlen = ieee80211_get_hdrlen(fc);
378 if (skb->len < hdrlen) {
379 printk(KERN_INFO "%s: invalid SKB length %d\n",
380 dev->name, skb->len);
381 goto rx_dropped;
384 /* Put this code here so that we avoid duplicating it in all
385 * Rx paths. - Jean II */
386 #ifdef CONFIG_WIRELESS_EXT
387 #ifdef IW_WIRELESS_SPY /* defined in iw_handler.h */
388 /* If spy monitoring on */
389 if (ieee->spy_data.spy_number > 0) {
390 struct iw_quality wstats;
392 wstats.updated = 0;
393 if (rx_stats->mask & IEEE80211_STATMASK_RSSI) {
394 wstats.level = rx_stats->rssi;
395 wstats.updated |= IW_QUAL_LEVEL_UPDATED;
396 } else
397 wstats.updated |= IW_QUAL_LEVEL_INVALID;
399 if (rx_stats->mask & IEEE80211_STATMASK_NOISE) {
400 wstats.noise = rx_stats->noise;
401 wstats.updated |= IW_QUAL_NOISE_UPDATED;
402 } else
403 wstats.updated |= IW_QUAL_NOISE_INVALID;
405 if (rx_stats->mask & IEEE80211_STATMASK_SIGNAL) {
406 wstats.qual = rx_stats->signal;
407 wstats.updated |= IW_QUAL_QUAL_UPDATED;
408 } else
409 wstats.updated |= IW_QUAL_QUAL_INVALID;
411 /* Update spy records */
412 wireless_spy_update(ieee->dev, hdr->addr2, &wstats);
414 #endif /* IW_WIRELESS_SPY */
415 #endif /* CONFIG_WIRELESS_EXT */
417 #ifdef NOT_YET
418 hostap_update_rx_stats(local->ap, hdr, rx_stats);
419 #endif
421 if (ieee->iw_mode == IW_MODE_MONITOR) {
422 stats->rx_packets++;
423 stats->rx_bytes += skb->len;
424 ieee80211_monitor_rx(ieee, skb, rx_stats);
425 return 1;
428 can_be_decrypted = (is_multicast_ether_addr(hdr->addr1) ||
429 is_broadcast_ether_addr(hdr->addr2)) ?
430 ieee->host_mc_decrypt : ieee->host_decrypt;
432 if (can_be_decrypted) {
433 if (skb->len >= hdrlen + 3) {
434 /* Top two-bits of byte 3 are the key index */
435 keyidx = skb->data[hdrlen + 3] >> 6;
438 /* ieee->crypt[] is WEP_KEY (4) in length. Given that keyidx
439 * is only allowed 2-bits of storage, no value of keyidx can
440 * be provided via above code that would result in keyidx
441 * being out of range */
442 crypt = ieee->crypt[keyidx];
444 #ifdef NOT_YET
445 sta = NULL;
447 /* Use station specific key to override default keys if the
448 * receiver address is a unicast address ("individual RA"). If
449 * bcrx_sta_key parameter is set, station specific key is used
450 * even with broad/multicast targets (this is against IEEE
451 * 802.11, but makes it easier to use different keys with
452 * stations that do not support WEP key mapping). */
454 if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
455 (void)hostap_handle_sta_crypto(local, hdr, &crypt,
456 &sta);
457 #endif
459 /* allow NULL decrypt to indicate an station specific override
460 * for default encryption */
461 if (crypt && (crypt->ops == NULL ||
462 crypt->ops->decrypt_mpdu == NULL))
463 crypt = NULL;
465 if (!crypt && (fc & IEEE80211_FCTL_PROTECTED)) {
466 /* This seems to be triggered by some (multicast?)
467 * frames from other than current BSS, so just drop the
468 * frames silently instead of filling system log with
469 * these reports. */
470 IEEE80211_DEBUG_DROP("Decryption failed (not set)"
471 " (SA=" MAC_FMT ")\n",
472 hdr->addr2[0], hdr->addr2[1],
473 hdr->addr2[2], hdr->addr2[3],
474 hdr->addr2[4], hdr->addr2[5]);
475 ieee->ieee_stats.rx_discards_undecryptable++;
476 goto rx_dropped;
479 #ifdef NOT_YET
480 if (type != WLAN_FC_TYPE_DATA) {
481 if (type == WLAN_FC_TYPE_MGMT && stype == WLAN_FC_STYPE_AUTH &&
482 fc & IEEE80211_FCTL_PROTECTED && ieee->host_decrypt &&
483 (keyidx = hostap_rx_frame_decrypt(ieee, skb, crypt)) < 0) {
484 printk(KERN_DEBUG "%s: failed to decrypt mgmt::auth "
485 "from " MAC_FMT "\n", dev->name,
486 hdr->addr2[0], hdr->addr2[1],
487 hdr->addr2[2], hdr->addr2[3],
488 hdr->addr2[4], hdr->addr2[5]);
489 /* TODO: could inform hostapd about this so that it
490 * could send auth failure report */
491 goto rx_dropped;
494 if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
495 goto rx_dropped;
496 else
497 goto rx_exit;
499 #endif
500 /* drop duplicate 802.11 retransmissions (IEEE 802.11 Chap. 9.29) */
501 if (sc == ieee->prev_seq_ctl)
502 goto rx_dropped;
503 else
504 ieee->prev_seq_ctl = sc;
506 /* Data frame - extract src/dst addresses */
507 if (skb->len < IEEE80211_3ADDR_LEN)
508 goto rx_dropped;
510 switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
511 case IEEE80211_FCTL_FROMDS:
512 memcpy(dst, hdr->addr1, ETH_ALEN);
513 memcpy(src, hdr->addr3, ETH_ALEN);
514 break;
515 case IEEE80211_FCTL_TODS:
516 memcpy(dst, hdr->addr3, ETH_ALEN);
517 memcpy(src, hdr->addr2, ETH_ALEN);
518 break;
519 case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
520 if (skb->len < IEEE80211_4ADDR_LEN)
521 goto rx_dropped;
522 memcpy(dst, hdr->addr3, ETH_ALEN);
523 memcpy(src, hdr->addr4, ETH_ALEN);
524 break;
525 case 0:
526 memcpy(dst, hdr->addr1, ETH_ALEN);
527 memcpy(src, hdr->addr2, ETH_ALEN);
528 break;
531 #ifdef NOT_YET
532 if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
533 goto rx_dropped;
534 if (wds) {
535 skb->dev = dev = wds;
536 stats = hostap_get_stats(dev);
539 if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
540 (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
541 IEEE80211_FCTL_FROMDS && ieee->stadev
542 && !compare_ether_addr(hdr->addr2, ieee->assoc_ap_addr)) {
543 /* Frame from BSSID of the AP for which we are a client */
544 skb->dev = dev = ieee->stadev;
545 stats = hostap_get_stats(dev);
546 from_assoc_ap = 1;
548 #endif
550 dev->last_rx = jiffies;
552 #ifdef NOT_YET
553 if ((ieee->iw_mode == IW_MODE_MASTER ||
554 ieee->iw_mode == IW_MODE_REPEAT) && !from_assoc_ap) {
555 switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
556 wds != NULL)) {
557 case AP_RX_CONTINUE_NOT_AUTHORIZED:
558 frame_authorized = 0;
559 break;
560 case AP_RX_CONTINUE:
561 frame_authorized = 1;
562 break;
563 case AP_RX_DROP:
564 goto rx_dropped;
565 case AP_RX_EXIT:
566 goto rx_exit;
569 #endif
571 /* Nullfunc frames may have PS-bit set, so they must be passed to
572 * hostap_handle_sta_rx() before being dropped here. */
574 stype &= ~IEEE80211_STYPE_QOS_DATA;
576 if (stype != IEEE80211_STYPE_DATA &&
577 stype != IEEE80211_STYPE_DATA_CFACK &&
578 stype != IEEE80211_STYPE_DATA_CFPOLL &&
579 stype != IEEE80211_STYPE_DATA_CFACKPOLL) {
580 if (stype != IEEE80211_STYPE_NULLFUNC)
581 IEEE80211_DEBUG_DROP("RX: dropped data frame "
582 "with no data (type=0x%02x, "
583 "subtype=0x%02x, len=%d)\n",
584 type, stype, skb->len);
585 goto rx_dropped;
588 /* skb: hdr + (possibly fragmented, possibly encrypted) payload */
590 if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
591 (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
592 goto rx_dropped;
594 hdr = (struct ieee80211_hdr_4addr *)skb->data;
596 /* skb: hdr + (possibly fragmented) plaintext payload */
597 // PR: FIXME: hostap has additional conditions in the "if" below:
598 // ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
599 if ((frag != 0) || (fc & IEEE80211_FCTL_MOREFRAGS)) {
600 int flen;
601 struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
602 IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);
604 if (!frag_skb) {
605 IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
606 "Rx cannot get skb from fragment "
607 "cache (morefrag=%d seq=%u frag=%u)\n",
608 (fc & IEEE80211_FCTL_MOREFRAGS) != 0,
609 WLAN_GET_SEQ_SEQ(sc), frag);
610 goto rx_dropped;
613 flen = skb->len;
614 if (frag != 0)
615 flen -= hdrlen;
617 if (frag_skb->tail + flen > frag_skb->end) {
618 printk(KERN_WARNING "%s: host decrypted and "
619 "reassembled frame did not fit skb\n",
620 dev->name);
621 ieee80211_frag_cache_invalidate(ieee, hdr);
622 goto rx_dropped;
625 if (frag == 0) {
626 /* copy first fragment (including full headers) into
627 * beginning of the fragment cache skb */
628 skb_copy_from_linear_data(skb, skb_put(frag_skb, flen), flen);
629 } else {
630 /* append frame payload to the end of the fragment
631 * cache skb */
632 skb_copy_from_linear_data_offset(skb, hdrlen,
633 skb_put(frag_skb, flen), flen);
635 dev_kfree_skb_any(skb);
636 skb = NULL;
638 if (fc & IEEE80211_FCTL_MOREFRAGS) {
639 /* more fragments expected - leave the skb in fragment
640 * cache for now; it will be delivered to upper layers
641 * after all fragments have been received */
642 goto rx_exit;
645 /* this was the last fragment and the frame will be
646 * delivered, so remove skb from fragment cache */
647 skb = frag_skb;
648 hdr = (struct ieee80211_hdr_4addr *)skb->data;
649 ieee80211_frag_cache_invalidate(ieee, hdr);
652 /* skb: hdr + (possible reassembled) full MSDU payload; possibly still
653 * encrypted/authenticated */
654 if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
655 ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
656 goto rx_dropped;
658 hdr = (struct ieee80211_hdr_4addr *)skb->data;
659 if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep) {
660 if ( /*ieee->ieee802_1x && */
661 ieee80211_is_eapol_frame(ieee, skb)) {
662 /* pass unencrypted EAPOL frames even if encryption is
663 * configured */
664 } else {
665 IEEE80211_DEBUG_DROP("encryption configured, but RX "
666 "frame not encrypted (SA="
667 MAC_FMT ")\n",
668 hdr->addr2[0], hdr->addr2[1],
669 hdr->addr2[2], hdr->addr2[3],
670 hdr->addr2[4], hdr->addr2[5]);
671 goto rx_dropped;
675 if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep &&
676 !ieee80211_is_eapol_frame(ieee, skb)) {
677 IEEE80211_DEBUG_DROP("dropped unencrypted RX data "
678 "frame from " MAC_FMT
679 " (drop_unencrypted=1)\n",
680 hdr->addr2[0], hdr->addr2[1],
681 hdr->addr2[2], hdr->addr2[3],
682 hdr->addr2[4], hdr->addr2[5]);
683 goto rx_dropped;
686 /* If the frame was decrypted in hardware, we may need to strip off
687 * any security data (IV, ICV, etc) that was left behind */
688 if (!can_be_decrypted && (fc & IEEE80211_FCTL_PROTECTED) &&
689 ieee->host_strip_iv_icv) {
690 int trimlen = 0;
692 /* Top two-bits of byte 3 are the key index */
693 if (skb->len >= hdrlen + 3)
694 keyidx = skb->data[hdrlen + 3] >> 6;
696 /* To strip off any security data which appears before the
697 * payload, we simply increase hdrlen (as the header gets
698 * chopped off immediately below). For the security data which
699 * appears after the payload, we use skb_trim. */
701 switch (ieee->sec.encode_alg[keyidx]) {
702 case SEC_ALG_WEP:
703 /* 4 byte IV */
704 hdrlen += 4;
705 /* 4 byte ICV */
706 trimlen = 4;
707 break;
708 case SEC_ALG_TKIP:
709 /* 4 byte IV, 4 byte ExtIV */
710 hdrlen += 8;
711 /* 8 byte MIC, 4 byte ICV */
712 trimlen = 12;
713 break;
714 case SEC_ALG_CCMP:
715 /* 8 byte CCMP header */
716 hdrlen += 8;
717 /* 8 byte MIC */
718 trimlen = 8;
719 break;
722 if (skb->len < trimlen)
723 goto rx_dropped;
725 __skb_trim(skb, skb->len - trimlen);
727 if (skb->len < hdrlen)
728 goto rx_dropped;
731 /* skb: hdr + (possible reassembled) full plaintext payload */
733 payload = skb->data + hdrlen;
734 ethertype = (payload[6] << 8) | payload[7];
736 #ifdef NOT_YET
737 /* If IEEE 802.1X is used, check whether the port is authorized to send
738 * the received frame. */
739 if (ieee->ieee802_1x && ieee->iw_mode == IW_MODE_MASTER) {
740 if (ethertype == ETH_P_PAE) {
741 printk(KERN_DEBUG "%s: RX: IEEE 802.1X frame\n",
742 dev->name);
743 if (ieee->hostapd && ieee->apdev) {
744 /* Send IEEE 802.1X frames to the user
745 * space daemon for processing */
746 prism2_rx_80211(ieee->apdev, skb, rx_stats,
747 PRISM2_RX_MGMT);
748 ieee->apdevstats.rx_packets++;
749 ieee->apdevstats.rx_bytes += skb->len;
750 goto rx_exit;
752 } else if (!frame_authorized) {
753 printk(KERN_DEBUG "%s: dropped frame from "
754 "unauthorized port (IEEE 802.1X): "
755 "ethertype=0x%04x\n", dev->name, ethertype);
756 goto rx_dropped;
759 #endif
761 /* convert hdr + possible LLC headers into Ethernet header */
762 if (skb->len - hdrlen >= 8 &&
763 ((memcmp(payload, rfc1042_header, SNAP_SIZE) == 0 &&
764 ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
765 memcmp(payload, bridge_tunnel_header, SNAP_SIZE) == 0)) {
766 /* remove RFC1042 or Bridge-Tunnel encapsulation and
767 * replace EtherType */
768 skb_pull(skb, hdrlen + SNAP_SIZE);
769 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
770 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
771 } else {
772 __be16 len;
773 /* Leave Ethernet header part of hdr and full payload */
774 skb_pull(skb, hdrlen);
775 len = htons(skb->len);
776 memcpy(skb_push(skb, 2), &len, 2);
777 memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
778 memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
781 #ifdef NOT_YET
782 if (wds && ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
783 IEEE80211_FCTL_TODS) && skb->len >= ETH_HLEN + ETH_ALEN) {
784 /* Non-standard frame: get addr4 from its bogus location after
785 * the payload */
786 skb_copy_to_linear_data_offset(skb, ETH_ALEN,
787 skb->data + skb->len - ETH_ALEN,
788 ETH_ALEN);
789 skb_trim(skb, skb->len - ETH_ALEN);
791 #endif
793 stats->rx_packets++;
794 stats->rx_bytes += skb->len;
796 #ifdef NOT_YET
797 if (ieee->iw_mode == IW_MODE_MASTER && !wds && ieee->ap->bridge_packets) {
798 if (dst[0] & 0x01) {
799 /* copy multicast frame both to the higher layers and
800 * to the wireless media */
801 ieee->ap->bridged_multicast++;
802 skb2 = skb_clone(skb, GFP_ATOMIC);
803 if (skb2 == NULL)
804 printk(KERN_DEBUG "%s: skb_clone failed for "
805 "multicast frame\n", dev->name);
806 } else if (hostap_is_sta_assoc(ieee->ap, dst)) {
807 /* send frame directly to the associated STA using
808 * wireless media and not passing to higher layers */
809 ieee->ap->bridged_unicast++;
810 skb2 = skb;
811 skb = NULL;
815 if (skb2 != NULL) {
816 /* send to wireless media */
817 skb2->dev = dev;
818 skb2->protocol = htons(ETH_P_802_3);
819 skb_reset_mac_header(skb2);
820 skb_reset_network_header(skb2);
821 /* skb2->network_header += ETH_HLEN; */
822 dev_queue_xmit(skb2);
824 #endif
826 if (skb) {
827 skb->protocol = eth_type_trans(skb, dev);
828 memset(skb->cb, 0, sizeof(skb->cb));
829 skb->ip_summed = CHECKSUM_NONE; /* 802.11 crc not sufficient */
830 if (netif_rx(skb) == NET_RX_DROP) {
831 /* netif_rx always succeeds, but it might drop
832 * the packet. If it drops the packet, we log that
833 * in our stats. */
834 IEEE80211_DEBUG_DROP
835 ("RX: netif_rx dropped the packet\n");
836 stats->rx_dropped++;
840 rx_exit:
841 #ifdef NOT_YET
842 if (sta)
843 hostap_handle_sta_release(sta);
844 #endif
845 return 1;
847 rx_dropped:
848 stats->rx_dropped++;
850 /* Returning 0 indicates to caller that we have not handled the SKB--
851 * so it is still allocated and can be used again by underlying
852 * hardware as a DMA target */
853 return 0;
856 /* Filter out unrelated packets, call ieee80211_rx[_mgt]
857 * This function takes over the skb, it should not be used again after calling
858 * this function. */
859 void ieee80211_rx_any(struct ieee80211_device *ieee,
860 struct sk_buff *skb, struct ieee80211_rx_stats *stats)
862 struct ieee80211_hdr_4addr *hdr;
863 int is_packet_for_us;
864 u16 fc;
866 if (ieee->iw_mode == IW_MODE_MONITOR) {
867 if (!ieee80211_rx(ieee, skb, stats))
868 dev_kfree_skb_irq(skb);
869 return;
872 if (skb->len < sizeof(struct ieee80211_hdr))
873 goto drop_free;
875 hdr = (struct ieee80211_hdr_4addr *)skb->data;
876 fc = le16_to_cpu(hdr->frame_ctl);
878 if ((fc & IEEE80211_FCTL_VERS) != 0)
879 goto drop_free;
881 switch (fc & IEEE80211_FCTL_FTYPE) {
882 case IEEE80211_FTYPE_MGMT:
883 if (skb->len < sizeof(struct ieee80211_hdr_3addr))
884 goto drop_free;
885 ieee80211_rx_mgt(ieee, hdr, stats);
886 dev_kfree_skb_irq(skb);
887 return;
888 case IEEE80211_FTYPE_DATA:
889 break;
890 case IEEE80211_FTYPE_CTL:
891 return;
892 default:
893 return;
896 is_packet_for_us = 0;
897 switch (ieee->iw_mode) {
898 case IW_MODE_ADHOC:
899 /* our BSS and not from/to DS */
900 if (memcmp(hdr->addr3, ieee->bssid, ETH_ALEN) == 0)
901 if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == 0) {
902 /* promisc: get all */
903 if (ieee->dev->flags & IFF_PROMISC)
904 is_packet_for_us = 1;
905 /* to us */
906 else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
907 is_packet_for_us = 1;
908 /* mcast */
909 else if (is_multicast_ether_addr(hdr->addr1))
910 is_packet_for_us = 1;
912 break;
913 case IW_MODE_INFRA:
914 /* our BSS (== from our AP) and from DS */
915 if (memcmp(hdr->addr2, ieee->bssid, ETH_ALEN) == 0)
916 if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == IEEE80211_FCTL_FROMDS) {
917 /* promisc: get all */
918 if (ieee->dev->flags & IFF_PROMISC)
919 is_packet_for_us = 1;
920 /* to us */
921 else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
922 is_packet_for_us = 1;
923 /* mcast */
924 else if (is_multicast_ether_addr(hdr->addr1)) {
925 /* not our own packet bcasted from AP */
926 if (memcmp(hdr->addr3, ieee->dev->dev_addr, ETH_ALEN))
927 is_packet_for_us = 1;
930 break;
931 default:
932 /* ? */
933 break;
936 if (is_packet_for_us)
937 if (!ieee80211_rx(ieee, skb, stats))
938 dev_kfree_skb_irq(skb);
939 return;
941 drop_free:
942 dev_kfree_skb_irq(skb);
943 ieee->stats.rx_dropped++;
944 return;
947 #define MGMT_FRAME_FIXED_PART_LENGTH 0x24
949 static u8 qos_oui[QOS_OUI_LEN] = { 0x00, 0x50, 0xF2 };
952 * Make ther structure we read from the beacon packet has
953 * the right values
955 static int ieee80211_verify_qos_info(struct ieee80211_qos_information_element
956 *info_element, int sub_type)
959 if (info_element->qui_subtype != sub_type)
960 return -1;
961 if (memcmp(info_element->qui, qos_oui, QOS_OUI_LEN))
962 return -1;
963 if (info_element->qui_type != QOS_OUI_TYPE)
964 return -1;
965 if (info_element->version != QOS_VERSION_1)
966 return -1;
968 return 0;
972 * Parse a QoS parameter element
974 static int ieee80211_read_qos_param_element(struct ieee80211_qos_parameter_info
975 *element_param, struct ieee80211_info_element
976 *info_element)
978 int ret = 0;
979 u16 size = sizeof(struct ieee80211_qos_parameter_info) - 2;
981 if ((info_element == NULL) || (element_param == NULL))
982 return -1;
984 if (info_element->id == QOS_ELEMENT_ID && info_element->len == size) {
985 memcpy(element_param->info_element.qui, info_element->data,
986 info_element->len);
987 element_param->info_element.elementID = info_element->id;
988 element_param->info_element.length = info_element->len;
989 } else
990 ret = -1;
991 if (ret == 0)
992 ret = ieee80211_verify_qos_info(&element_param->info_element,
993 QOS_OUI_PARAM_SUB_TYPE);
994 return ret;
998 * Parse a QoS information element
1000 static int ieee80211_read_qos_info_element(struct
1001 ieee80211_qos_information_element
1002 *element_info, struct ieee80211_info_element
1003 *info_element)
1005 int ret = 0;
1006 u16 size = sizeof(struct ieee80211_qos_information_element) - 2;
1008 if (element_info == NULL)
1009 return -1;
1010 if (info_element == NULL)
1011 return -1;
1013 if ((info_element->id == QOS_ELEMENT_ID) && (info_element->len == size)) {
1014 memcpy(element_info->qui, info_element->data,
1015 info_element->len);
1016 element_info->elementID = info_element->id;
1017 element_info->length = info_element->len;
1018 } else
1019 ret = -1;
1021 if (ret == 0)
1022 ret = ieee80211_verify_qos_info(element_info,
1023 QOS_OUI_INFO_SUB_TYPE);
1024 return ret;
1028 * Write QoS parameters from the ac parameters.
1030 static int ieee80211_qos_convert_ac_to_parameters(struct
1031 ieee80211_qos_parameter_info
1032 *param_elm, struct
1033 ieee80211_qos_parameters
1034 *qos_param)
1036 int rc = 0;
1037 int i;
1038 struct ieee80211_qos_ac_parameter *ac_params;
1039 u32 txop;
1040 u8 cw_min;
1041 u8 cw_max;
1043 for (i = 0; i < QOS_QUEUE_NUM; i++) {
1044 ac_params = &(param_elm->ac_params_record[i]);
1046 qos_param->aifs[i] = (ac_params->aci_aifsn) & 0x0F;
1047 qos_param->aifs[i] -= (qos_param->aifs[i] < 2) ? 0 : 2;
1049 cw_min = ac_params->ecw_min_max & 0x0F;
1050 qos_param->cw_min[i] = cpu_to_le16((1 << cw_min) - 1);
1052 cw_max = (ac_params->ecw_min_max & 0xF0) >> 4;
1053 qos_param->cw_max[i] = cpu_to_le16((1 << cw_max) - 1);
1055 qos_param->flag[i] =
1056 (ac_params->aci_aifsn & 0x10) ? 0x01 : 0x00;
1058 txop = le16_to_cpu(ac_params->tx_op_limit) * 32;
1059 qos_param->tx_op_limit[i] = cpu_to_le16(txop);
1061 return rc;
1065 * we have a generic data element which it may contain QoS information or
1066 * parameters element. check the information element length to decide
1067 * which type to read
1069 static int ieee80211_parse_qos_info_param_IE(struct ieee80211_info_element
1070 *info_element,
1071 struct ieee80211_network *network)
1073 int rc = 0;
1074 struct ieee80211_qos_parameters *qos_param = NULL;
1075 struct ieee80211_qos_information_element qos_info_element;
1077 rc = ieee80211_read_qos_info_element(&qos_info_element, info_element);
1079 if (rc == 0) {
1080 network->qos_data.param_count = qos_info_element.ac_info & 0x0F;
1081 network->flags |= NETWORK_HAS_QOS_INFORMATION;
1082 } else {
1083 struct ieee80211_qos_parameter_info param_element;
1085 rc = ieee80211_read_qos_param_element(&param_element,
1086 info_element);
1087 if (rc == 0) {
1088 qos_param = &(network->qos_data.parameters);
1089 ieee80211_qos_convert_ac_to_parameters(&param_element,
1090 qos_param);
1091 network->flags |= NETWORK_HAS_QOS_PARAMETERS;
1092 network->qos_data.param_count =
1093 param_element.info_element.ac_info & 0x0F;
1097 if (rc == 0) {
1098 IEEE80211_DEBUG_QOS("QoS is supported\n");
1099 network->qos_data.supported = 1;
1101 return rc;
1104 #ifdef CONFIG_IEEE80211_DEBUG
1105 #define MFIE_STRING(x) case MFIE_TYPE_ ##x: return #x
1107 static const char *get_info_element_string(u16 id)
1109 switch (id) {
1110 MFIE_STRING(SSID);
1111 MFIE_STRING(RATES);
1112 MFIE_STRING(FH_SET);
1113 MFIE_STRING(DS_SET);
1114 MFIE_STRING(CF_SET);
1115 MFIE_STRING(TIM);
1116 MFIE_STRING(IBSS_SET);
1117 MFIE_STRING(COUNTRY);
1118 MFIE_STRING(HOP_PARAMS);
1119 MFIE_STRING(HOP_TABLE);
1120 MFIE_STRING(REQUEST);
1121 MFIE_STRING(CHALLENGE);
1122 MFIE_STRING(POWER_CONSTRAINT);
1123 MFIE_STRING(POWER_CAPABILITY);
1124 MFIE_STRING(TPC_REQUEST);
1125 MFIE_STRING(TPC_REPORT);
1126 MFIE_STRING(SUPP_CHANNELS);
1127 MFIE_STRING(CSA);
1128 MFIE_STRING(MEASURE_REQUEST);
1129 MFIE_STRING(MEASURE_REPORT);
1130 MFIE_STRING(QUIET);
1131 MFIE_STRING(IBSS_DFS);
1132 MFIE_STRING(ERP_INFO);
1133 MFIE_STRING(RSN);
1134 MFIE_STRING(RATES_EX);
1135 MFIE_STRING(GENERIC);
1136 MFIE_STRING(QOS_PARAMETER);
1137 default:
1138 return "UNKNOWN";
1141 #endif
1143 static int ieee80211_parse_info_param(struct ieee80211_info_element
1144 *info_element, u16 length,
1145 struct ieee80211_network *network)
1147 u8 i;
1148 #ifdef CONFIG_IEEE80211_DEBUG
1149 char rates_str[64];
1150 char *p;
1151 #endif
1153 while (length >= sizeof(*info_element)) {
1154 if (sizeof(*info_element) + info_element->len > length) {
1155 IEEE80211_DEBUG_MGMT("Info elem: parse failed: "
1156 "info_element->len + 2 > left : "
1157 "info_element->len+2=%zd left=%d, id=%d.\n",
1158 info_element->len +
1159 sizeof(*info_element),
1160 length, info_element->id);
1161 /* We stop processing but don't return an error here
1162 * because some misbehaviour APs break this rule. ie.
1163 * Orinoco AP1000. */
1164 break;
1167 switch (info_element->id) {
1168 case MFIE_TYPE_SSID:
1169 if (ieee80211_is_empty_essid(info_element->data,
1170 info_element->len)) {
1171 network->flags |= NETWORK_EMPTY_ESSID;
1172 break;
1175 network->ssid_len = min(info_element->len,
1176 (u8) IW_ESSID_MAX_SIZE);
1177 memcpy(network->ssid, info_element->data,
1178 network->ssid_len);
1179 if (network->ssid_len < IW_ESSID_MAX_SIZE)
1180 memset(network->ssid + network->ssid_len, 0,
1181 IW_ESSID_MAX_SIZE - network->ssid_len);
1183 IEEE80211_DEBUG_MGMT("MFIE_TYPE_SSID: '%s' len=%d.\n",
1184 network->ssid, network->ssid_len);
1185 break;
1187 case MFIE_TYPE_RATES:
1188 #ifdef CONFIG_IEEE80211_DEBUG
1189 p = rates_str;
1190 #endif
1191 network->rates_len = min(info_element->len,
1192 MAX_RATES_LENGTH);
1193 for (i = 0; i < network->rates_len; i++) {
1194 network->rates[i] = info_element->data[i];
1195 #ifdef CONFIG_IEEE80211_DEBUG
1196 p += snprintf(p, sizeof(rates_str) -
1197 (p - rates_str), "%02X ",
1198 network->rates[i]);
1199 #endif
1200 if (ieee80211_is_ofdm_rate
1201 (info_element->data[i])) {
1202 network->flags |= NETWORK_HAS_OFDM;
1203 if (info_element->data[i] &
1204 IEEE80211_BASIC_RATE_MASK)
1205 network->flags &=
1206 ~NETWORK_HAS_CCK;
1210 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES: '%s' (%d)\n",
1211 rates_str, network->rates_len);
1212 break;
1214 case MFIE_TYPE_RATES_EX:
1215 #ifdef CONFIG_IEEE80211_DEBUG
1216 p = rates_str;
1217 #endif
1218 network->rates_ex_len = min(info_element->len,
1219 MAX_RATES_EX_LENGTH);
1220 for (i = 0; i < network->rates_ex_len; i++) {
1221 network->rates_ex[i] = info_element->data[i];
1222 #ifdef CONFIG_IEEE80211_DEBUG
1223 p += snprintf(p, sizeof(rates_str) -
1224 (p - rates_str), "%02X ",
1225 network->rates[i]);
1226 #endif
1227 if (ieee80211_is_ofdm_rate
1228 (info_element->data[i])) {
1229 network->flags |= NETWORK_HAS_OFDM;
1230 if (info_element->data[i] &
1231 IEEE80211_BASIC_RATE_MASK)
1232 network->flags &=
1233 ~NETWORK_HAS_CCK;
1237 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
1238 rates_str, network->rates_ex_len);
1239 break;
1241 case MFIE_TYPE_DS_SET:
1242 IEEE80211_DEBUG_MGMT("MFIE_TYPE_DS_SET: %d\n",
1243 info_element->data[0]);
1244 network->channel = info_element->data[0];
1245 break;
1247 case MFIE_TYPE_FH_SET:
1248 IEEE80211_DEBUG_MGMT("MFIE_TYPE_FH_SET: ignored\n");
1249 break;
1251 case MFIE_TYPE_CF_SET:
1252 IEEE80211_DEBUG_MGMT("MFIE_TYPE_CF_SET: ignored\n");
1253 break;
1255 case MFIE_TYPE_TIM:
1256 network->tim.tim_count = info_element->data[0];
1257 network->tim.tim_period = info_element->data[1];
1258 IEEE80211_DEBUG_MGMT("MFIE_TYPE_TIM: partially ignored\n");
1259 break;
1261 case MFIE_TYPE_ERP_INFO:
1262 network->erp_value = info_element->data[0];
1263 network->flags |= NETWORK_HAS_ERP_VALUE;
1264 IEEE80211_DEBUG_MGMT("MFIE_TYPE_ERP_SET: %d\n",
1265 network->erp_value);
1266 break;
1268 case MFIE_TYPE_IBSS_SET:
1269 network->atim_window = info_element->data[0];
1270 IEEE80211_DEBUG_MGMT("MFIE_TYPE_IBSS_SET: %d\n",
1271 network->atim_window);
1272 break;
1274 case MFIE_TYPE_CHALLENGE:
1275 IEEE80211_DEBUG_MGMT("MFIE_TYPE_CHALLENGE: ignored\n");
1276 break;
1278 case MFIE_TYPE_GENERIC:
1279 IEEE80211_DEBUG_MGMT("MFIE_TYPE_GENERIC: %d bytes\n",
1280 info_element->len);
1281 if (!ieee80211_parse_qos_info_param_IE(info_element,
1282 network))
1283 break;
1285 if (info_element->len >= 4 &&
1286 info_element->data[0] == 0x00 &&
1287 info_element->data[1] == 0x50 &&
1288 info_element->data[2] == 0xf2 &&
1289 info_element->data[3] == 0x01) {
1290 network->wpa_ie_len = min(info_element->len + 2,
1291 MAX_WPA_IE_LEN);
1292 memcpy(network->wpa_ie, info_element,
1293 network->wpa_ie_len);
1295 break;
1297 case MFIE_TYPE_RSN:
1298 IEEE80211_DEBUG_MGMT("MFIE_TYPE_RSN: %d bytes\n",
1299 info_element->len);
1300 network->rsn_ie_len = min(info_element->len + 2,
1301 MAX_WPA_IE_LEN);
1302 memcpy(network->rsn_ie, info_element,
1303 network->rsn_ie_len);
1304 break;
1306 case MFIE_TYPE_QOS_PARAMETER:
1307 printk(KERN_ERR
1308 "QoS Error need to parse QOS_PARAMETER IE\n");
1309 break;
1310 /* 802.11h */
1311 case MFIE_TYPE_POWER_CONSTRAINT:
1312 network->power_constraint = info_element->data[0];
1313 network->flags |= NETWORK_HAS_POWER_CONSTRAINT;
1314 break;
1316 case MFIE_TYPE_CSA:
1317 network->power_constraint = info_element->data[0];
1318 network->flags |= NETWORK_HAS_CSA;
1319 break;
1321 case MFIE_TYPE_QUIET:
1322 network->quiet.count = info_element->data[0];
1323 network->quiet.period = info_element->data[1];
1324 network->quiet.duration = info_element->data[2];
1325 network->quiet.offset = info_element->data[3];
1326 network->flags |= NETWORK_HAS_QUIET;
1327 break;
1329 case MFIE_TYPE_IBSS_DFS:
1330 if (network->ibss_dfs)
1331 break;
1332 network->ibss_dfs = kmemdup(info_element->data,
1333 info_element->len,
1334 GFP_ATOMIC);
1335 if (!network->ibss_dfs)
1336 return 1;
1337 network->flags |= NETWORK_HAS_IBSS_DFS;
1338 break;
1340 case MFIE_TYPE_TPC_REPORT:
1341 network->tpc_report.transmit_power =
1342 info_element->data[0];
1343 network->tpc_report.link_margin = info_element->data[1];
1344 network->flags |= NETWORK_HAS_TPC_REPORT;
1345 break;
1347 default:
1348 IEEE80211_DEBUG_MGMT
1349 ("Unsupported info element: %s (%d)\n",
1350 get_info_element_string(info_element->id),
1351 info_element->id);
1352 break;
1355 length -= sizeof(*info_element) + info_element->len;
1356 info_element =
1357 (struct ieee80211_info_element *)&info_element->
1358 data[info_element->len];
1361 return 0;
1364 static int ieee80211_handle_assoc_resp(struct ieee80211_device *ieee, struct ieee80211_assoc_response
1365 *frame, struct ieee80211_rx_stats *stats)
1367 struct ieee80211_network network_resp = {
1368 .ibss_dfs = NULL,
1370 struct ieee80211_network *network = &network_resp;
1371 struct net_device *dev = ieee->dev;
1373 network->flags = 0;
1374 network->qos_data.active = 0;
1375 network->qos_data.supported = 0;
1376 network->qos_data.param_count = 0;
1377 network->qos_data.old_param_count = 0;
1379 //network->atim_window = le16_to_cpu(frame->aid) & (0x3FFF);
1380 network->atim_window = le16_to_cpu(frame->aid);
1381 network->listen_interval = le16_to_cpu(frame->status);
1382 memcpy(network->bssid, frame->header.addr3, ETH_ALEN);
1383 network->capability = le16_to_cpu(frame->capability);
1384 network->last_scanned = jiffies;
1385 network->rates_len = network->rates_ex_len = 0;
1386 network->last_associate = 0;
1387 network->ssid_len = 0;
1388 network->erp_value =
1389 (network->capability & WLAN_CAPABILITY_IBSS) ? 0x3 : 0x0;
1391 if (stats->freq == IEEE80211_52GHZ_BAND) {
1392 /* for A band (No DS info) */
1393 network->channel = stats->received_channel;
1394 } else
1395 network->flags |= NETWORK_HAS_CCK;
1397 network->wpa_ie_len = 0;
1398 network->rsn_ie_len = 0;
1400 if (ieee80211_parse_info_param
1401 (frame->info_element, stats->len - sizeof(*frame), network))
1402 return 1;
1404 network->mode = 0;
1405 if (stats->freq == IEEE80211_52GHZ_BAND)
1406 network->mode = IEEE_A;
1407 else {
1408 if (network->flags & NETWORK_HAS_OFDM)
1409 network->mode |= IEEE_G;
1410 if (network->flags & NETWORK_HAS_CCK)
1411 network->mode |= IEEE_B;
1414 if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1415 network->flags |= NETWORK_EMPTY_ESSID;
1417 memcpy(&network->stats, stats, sizeof(network->stats));
1419 if (ieee->handle_assoc_response != NULL)
1420 ieee->handle_assoc_response(dev, frame, network);
1422 return 0;
1425 /***************************************************/
1427 static int ieee80211_network_init(struct ieee80211_device *ieee, struct ieee80211_probe_response
1428 *beacon,
1429 struct ieee80211_network *network,
1430 struct ieee80211_rx_stats *stats)
1432 DECLARE_MAC_BUF(mac);
1434 network->qos_data.active = 0;
1435 network->qos_data.supported = 0;
1436 network->qos_data.param_count = 0;
1437 network->qos_data.old_param_count = 0;
1439 /* Pull out fixed field data */
1440 memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
1441 network->capability = le16_to_cpu(beacon->capability);
1442 network->last_scanned = jiffies;
1443 network->time_stamp[0] = le32_to_cpu(beacon->time_stamp[0]);
1444 network->time_stamp[1] = le32_to_cpu(beacon->time_stamp[1]);
1445 network->beacon_interval = le16_to_cpu(beacon->beacon_interval);
1446 /* Where to pull this? beacon->listen_interval; */
1447 network->listen_interval = 0x0A;
1448 network->rates_len = network->rates_ex_len = 0;
1449 network->last_associate = 0;
1450 network->ssid_len = 0;
1451 network->flags = 0;
1452 network->atim_window = 0;
1453 network->erp_value = (network->capability & WLAN_CAPABILITY_IBSS) ?
1454 0x3 : 0x0;
1456 if (stats->freq == IEEE80211_52GHZ_BAND) {
1457 /* for A band (No DS info) */
1458 network->channel = stats->received_channel;
1459 } else
1460 network->flags |= NETWORK_HAS_CCK;
1462 network->wpa_ie_len = 0;
1463 network->rsn_ie_len = 0;
1465 if (ieee80211_parse_info_param
1466 (beacon->info_element, stats->len - sizeof(*beacon), network))
1467 return 1;
1469 network->mode = 0;
1470 if (stats->freq == IEEE80211_52GHZ_BAND)
1471 network->mode = IEEE_A;
1472 else {
1473 if (network->flags & NETWORK_HAS_OFDM)
1474 network->mode |= IEEE_G;
1475 if (network->flags & NETWORK_HAS_CCK)
1476 network->mode |= IEEE_B;
1479 if (network->mode == 0) {
1480 IEEE80211_DEBUG_SCAN("Filtered out '%s (%s)' "
1481 "network.\n",
1482 escape_essid(network->ssid,
1483 network->ssid_len),
1484 print_mac(mac, network->bssid));
1485 return 1;
1488 if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1489 network->flags |= NETWORK_EMPTY_ESSID;
1491 memcpy(&network->stats, stats, sizeof(network->stats));
1493 return 0;
1496 static inline int is_same_network(struct ieee80211_network *src,
1497 struct ieee80211_network *dst)
1499 /* A network is only a duplicate if the channel, BSSID, and ESSID
1500 * all match. We treat all <hidden> with the same BSSID and channel
1501 * as one network */
1502 return ((src->ssid_len == dst->ssid_len) &&
1503 (src->channel == dst->channel) &&
1504 !compare_ether_addr(src->bssid, dst->bssid) &&
1505 !memcmp(src->ssid, dst->ssid, src->ssid_len));
1508 static void update_network(struct ieee80211_network *dst,
1509 struct ieee80211_network *src)
1511 int qos_active;
1512 u8 old_param;
1513 DECLARE_MAC_BUF(mac);
1515 ieee80211_network_reset(dst);
1516 dst->ibss_dfs = src->ibss_dfs;
1518 /* We only update the statistics if they were created by receiving
1519 * the network information on the actual channel the network is on.
1521 * This keeps beacons received on neighbor channels from bringing
1522 * down the signal level of an AP. */
1523 if (dst->channel == src->stats.received_channel)
1524 memcpy(&dst->stats, &src->stats,
1525 sizeof(struct ieee80211_rx_stats));
1526 else
1527 IEEE80211_DEBUG_SCAN("Network %s info received "
1528 "off channel (%d vs. %d)\n", print_mac(mac, src->bssid),
1529 dst->channel, src->stats.received_channel);
1531 dst->capability = src->capability;
1532 memcpy(dst->rates, src->rates, src->rates_len);
1533 dst->rates_len = src->rates_len;
1534 memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
1535 dst->rates_ex_len = src->rates_ex_len;
1537 dst->mode = src->mode;
1538 dst->flags = src->flags;
1539 dst->time_stamp[0] = src->time_stamp[0];
1540 dst->time_stamp[1] = src->time_stamp[1];
1542 dst->beacon_interval = src->beacon_interval;
1543 dst->listen_interval = src->listen_interval;
1544 dst->atim_window = src->atim_window;
1545 dst->erp_value = src->erp_value;
1546 dst->tim = src->tim;
1548 memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
1549 dst->wpa_ie_len = src->wpa_ie_len;
1550 memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
1551 dst->rsn_ie_len = src->rsn_ie_len;
1553 dst->last_scanned = jiffies;
1554 qos_active = src->qos_data.active;
1555 old_param = dst->qos_data.old_param_count;
1556 if (dst->flags & NETWORK_HAS_QOS_MASK)
1557 memcpy(&dst->qos_data, &src->qos_data,
1558 sizeof(struct ieee80211_qos_data));
1559 else {
1560 dst->qos_data.supported = src->qos_data.supported;
1561 dst->qos_data.param_count = src->qos_data.param_count;
1564 if (dst->qos_data.supported == 1) {
1565 if (dst->ssid_len)
1566 IEEE80211_DEBUG_QOS
1567 ("QoS the network %s is QoS supported\n",
1568 dst->ssid);
1569 else
1570 IEEE80211_DEBUG_QOS
1571 ("QoS the network is QoS supported\n");
1573 dst->qos_data.active = qos_active;
1574 dst->qos_data.old_param_count = old_param;
1576 /* dst->last_associate is not overwritten */
1579 static inline int is_beacon(__le16 fc)
1581 return (WLAN_FC_GET_STYPE(le16_to_cpu(fc)) == IEEE80211_STYPE_BEACON);
1584 static void ieee80211_process_probe_response(struct ieee80211_device
1585 *ieee, struct
1586 ieee80211_probe_response
1587 *beacon, struct ieee80211_rx_stats
1588 *stats)
1590 struct net_device *dev = ieee->dev;
1591 struct ieee80211_network network = {
1592 .ibss_dfs = NULL,
1594 struct ieee80211_network *target;
1595 struct ieee80211_network *oldest = NULL;
1596 #ifdef CONFIG_IEEE80211_DEBUG
1597 struct ieee80211_info_element *info_element = beacon->info_element;
1598 #endif
1599 unsigned long flags;
1600 DECLARE_MAC_BUF(mac);
1602 IEEE80211_DEBUG_SCAN("'%s' (%s"
1603 "): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
1604 escape_essid(info_element->data, info_element->len),
1605 print_mac(mac, beacon->header.addr3),
1606 (beacon->capability & cpu_to_le16(1 << 0xf)) ? '1' : '0',
1607 (beacon->capability & cpu_to_le16(1 << 0xe)) ? '1' : '0',
1608 (beacon->capability & cpu_to_le16(1 << 0xd)) ? '1' : '0',
1609 (beacon->capability & cpu_to_le16(1 << 0xc)) ? '1' : '0',
1610 (beacon->capability & cpu_to_le16(1 << 0xb)) ? '1' : '0',
1611 (beacon->capability & cpu_to_le16(1 << 0xa)) ? '1' : '0',
1612 (beacon->capability & cpu_to_le16(1 << 0x9)) ? '1' : '0',
1613 (beacon->capability & cpu_to_le16(1 << 0x8)) ? '1' : '0',
1614 (beacon->capability & cpu_to_le16(1 << 0x7)) ? '1' : '0',
1615 (beacon->capability & cpu_to_le16(1 << 0x6)) ? '1' : '0',
1616 (beacon->capability & cpu_to_le16(1 << 0x5)) ? '1' : '0',
1617 (beacon->capability & cpu_to_le16(1 << 0x4)) ? '1' : '0',
1618 (beacon->capability & cpu_to_le16(1 << 0x3)) ? '1' : '0',
1619 (beacon->capability & cpu_to_le16(1 << 0x2)) ? '1' : '0',
1620 (beacon->capability & cpu_to_le16(1 << 0x1)) ? '1' : '0',
1621 (beacon->capability & cpu_to_le16(1 << 0x0)) ? '1' : '0');
1623 if (ieee80211_network_init(ieee, beacon, &network, stats)) {
1624 IEEE80211_DEBUG_SCAN("Dropped '%s' (%s) via %s.\n",
1625 escape_essid(info_element->data,
1626 info_element->len),
1627 print_mac(mac, beacon->header.addr3),
1628 is_beacon(beacon->header.frame_ctl) ?
1629 "BEACON" : "PROBE RESPONSE");
1630 return;
1633 /* The network parsed correctly -- so now we scan our known networks
1634 * to see if we can find it in our list.
1636 * NOTE: This search is definitely not optimized. Once its doing
1637 * the "right thing" we'll optimize it for efficiency if
1638 * necessary */
1640 /* Search for this entry in the list and update it if it is
1641 * already there. */
1643 spin_lock_irqsave(&ieee->lock, flags);
1645 list_for_each_entry(target, &ieee->network_list, list) {
1646 if (is_same_network(target, &network))
1647 break;
1649 if ((oldest == NULL) ||
1650 (target->last_scanned < oldest->last_scanned))
1651 oldest = target;
1654 /* If we didn't find a match, then get a new network slot to initialize
1655 * with this beacon's information */
1656 if (&target->list == &ieee->network_list) {
1657 if (list_empty(&ieee->network_free_list)) {
1658 /* If there are no more slots, expire the oldest */
1659 list_del(&oldest->list);
1660 target = oldest;
1661 IEEE80211_DEBUG_SCAN("Expired '%s' (%s) from "
1662 "network list.\n",
1663 escape_essid(target->ssid,
1664 target->ssid_len),
1665 print_mac(mac, target->bssid));
1666 ieee80211_network_reset(target);
1667 } else {
1668 /* Otherwise just pull from the free list */
1669 target = list_entry(ieee->network_free_list.next,
1670 struct ieee80211_network, list);
1671 list_del(ieee->network_free_list.next);
1674 #ifdef CONFIG_IEEE80211_DEBUG
1675 IEEE80211_DEBUG_SCAN("Adding '%s' (%s) via %s.\n",
1676 escape_essid(network.ssid,
1677 network.ssid_len),
1678 print_mac(mac, network.bssid),
1679 is_beacon(beacon->header.frame_ctl) ?
1680 "BEACON" : "PROBE RESPONSE");
1681 #endif
1682 memcpy(target, &network, sizeof(*target));
1683 network.ibss_dfs = NULL;
1684 list_add_tail(&target->list, &ieee->network_list);
1685 } else {
1686 IEEE80211_DEBUG_SCAN("Updating '%s' (%s) via %s.\n",
1687 escape_essid(target->ssid,
1688 target->ssid_len),
1689 print_mac(mac, target->bssid),
1690 is_beacon(beacon->header.frame_ctl) ?
1691 "BEACON" : "PROBE RESPONSE");
1692 update_network(target, &network);
1693 network.ibss_dfs = NULL;
1696 spin_unlock_irqrestore(&ieee->lock, flags);
1698 if (is_beacon(beacon->header.frame_ctl)) {
1699 if (ieee->handle_beacon != NULL)
1700 ieee->handle_beacon(dev, beacon, target);
1701 } else {
1702 if (ieee->handle_probe_response != NULL)
1703 ieee->handle_probe_response(dev, beacon, target);
1707 void ieee80211_rx_mgt(struct ieee80211_device *ieee,
1708 struct ieee80211_hdr_4addr *header,
1709 struct ieee80211_rx_stats *stats)
1711 switch (WLAN_FC_GET_STYPE(le16_to_cpu(header->frame_ctl))) {
1712 case IEEE80211_STYPE_ASSOC_RESP:
1713 IEEE80211_DEBUG_MGMT("received ASSOCIATION RESPONSE (%d)\n",
1714 WLAN_FC_GET_STYPE(le16_to_cpu
1715 (header->frame_ctl)));
1716 ieee80211_handle_assoc_resp(ieee,
1717 (struct ieee80211_assoc_response *)
1718 header, stats);
1719 break;
1721 case IEEE80211_STYPE_REASSOC_RESP:
1722 IEEE80211_DEBUG_MGMT("received REASSOCIATION RESPONSE (%d)\n",
1723 WLAN_FC_GET_STYPE(le16_to_cpu
1724 (header->frame_ctl)));
1725 break;
1727 case IEEE80211_STYPE_PROBE_REQ:
1728 IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1729 WLAN_FC_GET_STYPE(le16_to_cpu
1730 (header->frame_ctl)));
1732 if (ieee->handle_probe_request != NULL)
1733 ieee->handle_probe_request(ieee->dev,
1734 (struct
1735 ieee80211_probe_request *)
1736 header, stats);
1737 break;
1739 case IEEE80211_STYPE_PROBE_RESP:
1740 IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
1741 WLAN_FC_GET_STYPE(le16_to_cpu
1742 (header->frame_ctl)));
1743 IEEE80211_DEBUG_SCAN("Probe response\n");
1744 ieee80211_process_probe_response(ieee,
1745 (struct
1746 ieee80211_probe_response *)
1747 header, stats);
1748 break;
1750 case IEEE80211_STYPE_BEACON:
1751 IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
1752 WLAN_FC_GET_STYPE(le16_to_cpu
1753 (header->frame_ctl)));
1754 IEEE80211_DEBUG_SCAN("Beacon\n");
1755 ieee80211_process_probe_response(ieee,
1756 (struct
1757 ieee80211_probe_response *)
1758 header, stats);
1759 break;
1760 case IEEE80211_STYPE_AUTH:
1762 IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1763 WLAN_FC_GET_STYPE(le16_to_cpu
1764 (header->frame_ctl)));
1766 if (ieee->handle_auth != NULL)
1767 ieee->handle_auth(ieee->dev,
1768 (struct ieee80211_auth *)header);
1769 break;
1771 case IEEE80211_STYPE_DISASSOC:
1772 if (ieee->handle_disassoc != NULL)
1773 ieee->handle_disassoc(ieee->dev,
1774 (struct ieee80211_disassoc *)
1775 header);
1776 break;
1778 case IEEE80211_STYPE_ACTION:
1779 IEEE80211_DEBUG_MGMT("ACTION\n");
1780 if (ieee->handle_action)
1781 ieee->handle_action(ieee->dev,
1782 (struct ieee80211_action *)
1783 header, stats);
1784 break;
1786 case IEEE80211_STYPE_REASSOC_REQ:
1787 IEEE80211_DEBUG_MGMT("received reassoc (%d)\n",
1788 WLAN_FC_GET_STYPE(le16_to_cpu
1789 (header->frame_ctl)));
1791 IEEE80211_DEBUG_MGMT("%s: IEEE80211_REASSOC_REQ received\n",
1792 ieee->dev->name);
1793 if (ieee->handle_reassoc_request != NULL)
1794 ieee->handle_reassoc_request(ieee->dev,
1795 (struct ieee80211_reassoc_request *)
1796 header);
1797 break;
1799 case IEEE80211_STYPE_ASSOC_REQ:
1800 IEEE80211_DEBUG_MGMT("received assoc (%d)\n",
1801 WLAN_FC_GET_STYPE(le16_to_cpu
1802 (header->frame_ctl)));
1804 IEEE80211_DEBUG_MGMT("%s: IEEE80211_ASSOC_REQ received\n",
1805 ieee->dev->name);
1806 if (ieee->handle_assoc_request != NULL)
1807 ieee->handle_assoc_request(ieee->dev);
1808 break;
1810 case IEEE80211_STYPE_DEAUTH:
1811 IEEE80211_DEBUG_MGMT("DEAUTH\n");
1812 if (ieee->handle_deauth != NULL)
1813 ieee->handle_deauth(ieee->dev,
1814 (struct ieee80211_deauth *)
1815 header);
1816 break;
1817 default:
1818 IEEE80211_DEBUG_MGMT("received UNKNOWN (%d)\n",
1819 WLAN_FC_GET_STYPE(le16_to_cpu
1820 (header->frame_ctl)));
1821 IEEE80211_DEBUG_MGMT("%s: Unknown management packet: %d\n",
1822 ieee->dev->name,
1823 WLAN_FC_GET_STYPE(le16_to_cpu
1824 (header->frame_ctl)));
1825 break;
1829 EXPORT_SYMBOL_GPL(ieee80211_rx_any);
1830 EXPORT_SYMBOL(ieee80211_rx_mgt);
1831 EXPORT_SYMBOL(ieee80211_rx);