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 * <j@w1.fi>
7 * Copyright (c) 2002-2003, Jouni Malinen <j@w1.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
37static 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_reset_mac_header(skb);
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) */
54static 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) */
87static 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) */
138static 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 */
167static int
168ieee80211_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) */
220static unsigned char rfc1042_header[] = { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };
221
222/* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
223static 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 */
228static 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 */
268static int
269ieee80211_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 */
299static int
300ieee80211_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). */
329int 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		if (skb->len >= hdrlen + 3) {
419			/* Top two-bits of byte 3 are the key index */
420			keyidx = skb->data[hdrlen + 3] >> 6;
421		}
422
423		/* ieee->crypt[] is WEP_KEY (4) in length.  Given that keyidx
424		 * is only allowed 2-bits of storage, no value of keyidx can
425		 * be provided via above code that would result in keyidx
426		 * being out of range */
427		crypt = ieee->crypt[keyidx];
428
429#ifdef NOT_YET
430		sta = NULL;
431
432		/* Use station specific key to override default keys if the
433		 * receiver address is a unicast address ("individual RA"). If
434		 * bcrx_sta_key parameter is set, station specific key is used
435		 * even with broad/multicast targets (this is against IEEE
436		 * 802.11, but makes it easier to use different keys with
437		 * stations that do not support WEP key mapping). */
438
439		if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
440			(void)hostap_handle_sta_crypto(local, hdr, &crypt,
441						       &sta);
442#endif
443
444		/* allow NULL decrypt to indicate an station specific override
445		 * for default encryption */
446		if (crypt && (crypt->ops == NULL ||
447			      crypt->ops->decrypt_mpdu == NULL))
448			crypt = NULL;
449
450		if (!crypt && (fc & IEEE80211_FCTL_PROTECTED)) {
451			/* This seems to be triggered by some (multicast?)
452			 * frames from other than current BSS, so just drop the
453			 * frames silently instead of filling system log with
454			 * these reports. */
455			IEEE80211_DEBUG_DROP("Decryption failed (not set)"
456					     " (SA=" MAC_FMT ")\n",
457					     MAC_ARG(hdr->addr2));
458			ieee->ieee_stats.rx_discards_undecryptable++;
459			goto rx_dropped;
460		}
461	}
462#ifdef NOT_YET
463	if (type != WLAN_FC_TYPE_DATA) {
464		if (type == WLAN_FC_TYPE_MGMT && stype == WLAN_FC_STYPE_AUTH &&
465		    fc & IEEE80211_FCTL_PROTECTED && ieee->host_decrypt &&
466		    (keyidx = hostap_rx_frame_decrypt(ieee, skb, crypt)) < 0) {
467			printk(KERN_DEBUG "%s: failed to decrypt mgmt::auth "
468			       "from " MAC_FMT "\n", dev->name,
469			       MAC_ARG(hdr->addr2));
470			/* TODO: could inform hostapd about this so that it
471			 * could send auth failure report */
472			goto rx_dropped;
473		}
474
475		if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
476			goto rx_dropped;
477		else
478			goto rx_exit;
479	}
480#endif
481	/* drop duplicate 802.11 retransmissions (IEEE 802.11 Chap. 9.29) */
482	if (sc == ieee->prev_seq_ctl)
483		goto rx_dropped;
484	else
485		ieee->prev_seq_ctl = sc;
486
487	/* Data frame - extract src/dst addresses */
488	if (skb->len < IEEE80211_3ADDR_LEN)
489		goto rx_dropped;
490
491	switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
492	case IEEE80211_FCTL_FROMDS:
493		memcpy(dst, hdr->addr1, ETH_ALEN);
494		memcpy(src, hdr->addr3, ETH_ALEN);
495		break;
496	case IEEE80211_FCTL_TODS:
497		memcpy(dst, hdr->addr3, ETH_ALEN);
498		memcpy(src, hdr->addr2, ETH_ALEN);
499		break;
500	case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
501		if (skb->len < IEEE80211_4ADDR_LEN)
502			goto rx_dropped;
503		memcpy(dst, hdr->addr3, ETH_ALEN);
504		memcpy(src, hdr->addr4, ETH_ALEN);
505		break;
506	case 0:
507		memcpy(dst, hdr->addr1, ETH_ALEN);
508		memcpy(src, hdr->addr2, ETH_ALEN);
509		break;
510	}
511
512#ifdef NOT_YET
513	if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
514		goto rx_dropped;
515	if (wds) {
516		skb->dev = dev = wds;
517		stats = hostap_get_stats(dev);
518	}
519
520	if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
521	    (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
522	    IEEE80211_FCTL_FROMDS && ieee->stadev
523	    && !compare_ether_addr(hdr->addr2, ieee->assoc_ap_addr)) {
524		/* Frame from BSSID of the AP for which we are a client */
525		skb->dev = dev = ieee->stadev;
526		stats = hostap_get_stats(dev);
527		from_assoc_ap = 1;
528	}
529#endif
530
531	dev->last_rx = jiffies;
532
533#ifdef NOT_YET
534	if ((ieee->iw_mode == IW_MODE_MASTER ||
535	     ieee->iw_mode == IW_MODE_REPEAT) && !from_assoc_ap) {
536		switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
537					     wds != NULL)) {
538		case AP_RX_CONTINUE_NOT_AUTHORIZED:
539			frame_authorized = 0;
540			break;
541		case AP_RX_CONTINUE:
542			frame_authorized = 1;
543			break;
544		case AP_RX_DROP:
545			goto rx_dropped;
546		case AP_RX_EXIT:
547			goto rx_exit;
548		}
549	}
550#endif
551
552	/* Nullfunc frames may have PS-bit set, so they must be passed to
553	 * hostap_handle_sta_rx() before being dropped here. */
554
555	stype &= ~IEEE80211_STYPE_QOS_DATA;
556
557	if (stype != IEEE80211_STYPE_DATA &&
558	    stype != IEEE80211_STYPE_DATA_CFACK &&
559	    stype != IEEE80211_STYPE_DATA_CFPOLL &&
560	    stype != IEEE80211_STYPE_DATA_CFACKPOLL) {
561		if (stype != IEEE80211_STYPE_NULLFUNC)
562			IEEE80211_DEBUG_DROP("RX: dropped data frame "
563					     "with no data (type=0x%02x, "
564					     "subtype=0x%02x, len=%d)\n",
565					     type, stype, skb->len);
566		goto rx_dropped;
567	}
568
569	/* skb: hdr + (possibly fragmented, possibly encrypted) payload */
570
571	if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
572	    (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
573		goto rx_dropped;
574
575	hdr = (struct ieee80211_hdr_4addr *)skb->data;
576
577	/* skb: hdr + (possibly fragmented) plaintext payload */
578	// ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
579	if ((frag != 0) || (fc & IEEE80211_FCTL_MOREFRAGS)) {
580		int flen;
581		struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
582		IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);
583
584		if (!frag_skb) {
585			IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
586					"Rx cannot get skb from fragment "
587					"cache (morefrag=%d seq=%u frag=%u)\n",
588					(fc & IEEE80211_FCTL_MOREFRAGS) != 0,
589					WLAN_GET_SEQ_SEQ(sc), frag);
590			goto rx_dropped;
591		}
592
593		flen = skb->len;
594		if (frag != 0)
595			flen -= hdrlen;
596
597		if (frag_skb->tail + flen > frag_skb->end) {
598			printk(KERN_WARNING "%s: host decrypted and "
599			       "reassembled frame did not fit skb\n",
600			       dev->name);
601			ieee80211_frag_cache_invalidate(ieee, hdr);
602			goto rx_dropped;
603		}
604
605		if (frag == 0) {
606			/* copy first fragment (including full headers) into
607			 * beginning of the fragment cache skb */
608			skb_copy_from_linear_data(skb, skb_put(frag_skb, flen), flen);
609		} else {
610			/* append frame payload to the end of the fragment
611			 * cache skb */
612			skb_copy_from_linear_data_offset(skb, hdrlen,
613				      skb_put(frag_skb, flen), flen);
614		}
615		dev_kfree_skb_any(skb);
616		skb = NULL;
617
618		if (fc & IEEE80211_FCTL_MOREFRAGS) {
619			/* more fragments expected - leave the skb in fragment
620			 * cache for now; it will be delivered to upper layers
621			 * after all fragments have been received */
622			goto rx_exit;
623		}
624
625		/* this was the last fragment and the frame will be
626		 * delivered, so remove skb from fragment cache */
627		skb = frag_skb;
628		hdr = (struct ieee80211_hdr_4addr *)skb->data;
629		ieee80211_frag_cache_invalidate(ieee, hdr);
630	}
631
632	/* skb: hdr + (possible reassembled) full MSDU payload; possibly still
633	 * encrypted/authenticated */
634	if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
635	    ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
636		goto rx_dropped;
637
638	hdr = (struct ieee80211_hdr_4addr *)skb->data;
639	if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep) {
640		if (		/*ieee->ieee802_1x && */
641			   ieee80211_is_eapol_frame(ieee, skb)) {
642			/* pass unencrypted EAPOL frames even if encryption is
643			 * configured */
644		} else {
645			IEEE80211_DEBUG_DROP("encryption configured, but RX "
646					     "frame not encrypted (SA=" MAC_FMT
647					     ")\n", MAC_ARG(hdr->addr2));
648			goto rx_dropped;
649		}
650	}
651
652	if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep &&
653	    !ieee80211_is_eapol_frame(ieee, skb)) {
654		IEEE80211_DEBUG_DROP("dropped unencrypted RX data "
655				     "frame from " MAC_FMT
656				     " (drop_unencrypted=1)\n",
657				     MAC_ARG(hdr->addr2));
658		goto rx_dropped;
659	}
660
661	/* If the frame was decrypted in hardware, we may need to strip off
662	 * any security data (IV, ICV, etc) that was left behind */
663	if (!can_be_decrypted && (fc & IEEE80211_FCTL_PROTECTED) &&
664	    ieee->host_strip_iv_icv) {
665		int trimlen = 0;
666
667		/* Top two-bits of byte 3 are the key index */
668		if (skb->len >= hdrlen + 3)
669			keyidx = skb->data[hdrlen + 3] >> 6;
670
671		/* To strip off any security data which appears before the
672		 * payload, we simply increase hdrlen (as the header gets
673		 * chopped off immediately below). For the security data which
674		 * appears after the payload, we use skb_trim. */
675
676		switch (ieee->sec.encode_alg[keyidx]) {
677		case SEC_ALG_WEP:
678			/* 4 byte IV */
679			hdrlen += 4;
680			/* 4 byte ICV */
681			trimlen = 4;
682			break;
683		case SEC_ALG_TKIP:
684			/* 4 byte IV, 4 byte ExtIV */
685			hdrlen += 8;
686			/* 8 byte MIC, 4 byte ICV */
687			trimlen = 12;
688			break;
689		case SEC_ALG_CCMP:
690			/* 8 byte CCMP header */
691			hdrlen += 8;
692			/* 8 byte MIC */
693			trimlen = 8;
694			break;
695		}
696
697		if (skb->len < trimlen)
698			goto rx_dropped;
699
700		__skb_trim(skb, skb->len - trimlen);
701
702		if (skb->len < hdrlen)
703			goto rx_dropped;
704	}
705
706	/* skb: hdr + (possible reassembled) full plaintext payload */
707
708	payload = skb->data + hdrlen;
709	ethertype = (payload[6] << 8) | payload[7];
710
711#ifdef NOT_YET
712	/* If IEEE 802.1X is used, check whether the port is authorized to send
713	 * the received frame. */
714	if (ieee->ieee802_1x && ieee->iw_mode == IW_MODE_MASTER) {
715		if (ethertype == ETH_P_PAE) {
716			printk(KERN_DEBUG "%s: RX: IEEE 802.1X frame\n",
717			       dev->name);
718			if (ieee->hostapd && ieee->apdev) {
719				/* Send IEEE 802.1X frames to the user
720				 * space daemon for processing */
721				prism2_rx_80211(ieee->apdev, skb, rx_stats,
722						PRISM2_RX_MGMT);
723				ieee->apdevstats.rx_packets++;
724				ieee->apdevstats.rx_bytes += skb->len;
725				goto rx_exit;
726			}
727		} else if (!frame_authorized) {
728			printk(KERN_DEBUG "%s: dropped frame from "
729			       "unauthorized port (IEEE 802.1X): "
730			       "ethertype=0x%04x\n", dev->name, ethertype);
731			goto rx_dropped;
732		}
733	}
734#endif
735
736	/* convert hdr + possible LLC headers into Ethernet header */
737	if (skb->len - hdrlen >= 8 &&
738	    ((memcmp(payload, rfc1042_header, SNAP_SIZE) == 0 &&
739	      ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
740	     memcmp(payload, bridge_tunnel_header, SNAP_SIZE) == 0)) {
741		/* remove RFC1042 or Bridge-Tunnel encapsulation and
742		 * replace EtherType */
743		skb_pull(skb, hdrlen + SNAP_SIZE);
744		memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
745		memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
746	} else {
747		u16 len;
748		/* Leave Ethernet header part of hdr and full payload */
749		skb_pull(skb, hdrlen);
750		len = htons(skb->len);
751		memcpy(skb_push(skb, 2), &len, 2);
752		memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
753		memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
754	}
755
756#ifdef NOT_YET
757	if (wds && ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
758		    IEEE80211_FCTL_TODS) && skb->len >= ETH_HLEN + ETH_ALEN) {
759		/* Non-standard frame: get addr4 from its bogus location after
760		 * the payload */
761		skb_copy_to_linear_data_offset(skb, ETH_ALEN,
762					       skb->data + skb->len - ETH_ALEN,
763					       ETH_ALEN);
764		skb_trim(skb, skb->len - ETH_ALEN);
765	}
766#endif
767
768	stats->rx_packets++;
769	stats->rx_bytes += skb->len;
770
771#ifdef NOT_YET
772	if (ieee->iw_mode == IW_MODE_MASTER && !wds && ieee->ap->bridge_packets) {
773		if (dst[0] & 0x01) {
774			/* copy multicast frame both to the higher layers and
775			 * to the wireless media */
776			ieee->ap->bridged_multicast++;
777			skb2 = skb_clone(skb, GFP_ATOMIC);
778			if (skb2 == NULL)
779				printk(KERN_DEBUG "%s: skb_clone failed for "
780				       "multicast frame\n", dev->name);
781		} else if (hostap_is_sta_assoc(ieee->ap, dst)) {
782			/* send frame directly to the associated STA using
783			 * wireless media and not passing to higher layers */
784			ieee->ap->bridged_unicast++;
785			skb2 = skb;
786			skb = NULL;
787		}
788	}
789
790	if (skb2 != NULL) {
791		/* send to wireless media */
792		skb2->dev = dev;
793		skb2->protocol = __constant_htons(ETH_P_802_3);
794		skb_reset_mac_header(skb2);
795		skb_reset_network_header(skb2);
796		/* skb2->network_header += ETH_HLEN; */
797		dev_queue_xmit(skb2);
798	}
799#endif
800
801	if (skb) {
802		skb->protocol = eth_type_trans(skb, dev);
803		memset(skb->cb, 0, sizeof(skb->cb));
804		skb->ip_summed = CHECKSUM_NONE;	/* 802.11 crc not sufficient */
805		if (netif_rx(skb) == NET_RX_DROP) {
806			/* netif_rx always succeeds, but it might drop
807			 * the packet.  If it drops the packet, we log that
808			 * in our stats. */
809			IEEE80211_DEBUG_DROP
810			    ("RX: netif_rx dropped the packet\n");
811			stats->rx_dropped++;
812		}
813	}
814
815      rx_exit:
816#ifdef NOT_YET
817	if (sta)
818		hostap_handle_sta_release(sta);
819#endif
820	return 1;
821
822      rx_dropped:
823	stats->rx_dropped++;
824
825	/* Returning 0 indicates to caller that we have not handled the SKB--
826	 * so it is still allocated and can be used again by underlying
827	 * hardware as a DMA target */
828	return 0;
829}
830
831/* Filter out unrelated packets, call ieee80211_rx[_mgt]
832 * This function takes over the skb, it should not be used again after calling
833 * this function. */
834void ieee80211_rx_any(struct ieee80211_device *ieee,
835		     struct sk_buff *skb, struct ieee80211_rx_stats *stats)
836{
837	struct ieee80211_hdr_4addr *hdr;
838	int is_packet_for_us;
839	u16 fc;
840
841	if (ieee->iw_mode == IW_MODE_MONITOR) {
842		if (!ieee80211_rx(ieee, skb, stats))
843			dev_kfree_skb_irq(skb);
844		return;
845	}
846
847	if (skb->len < sizeof(struct ieee80211_hdr))
848		goto drop_free;
849
850	hdr = (struct ieee80211_hdr_4addr *)skb->data;
851	fc = le16_to_cpu(hdr->frame_ctl);
852
853	if ((fc & IEEE80211_FCTL_VERS) != 0)
854		goto drop_free;
855
856	switch (fc & IEEE80211_FCTL_FTYPE) {
857	case IEEE80211_FTYPE_MGMT:
858		if (skb->len < sizeof(struct ieee80211_hdr_3addr))
859			goto drop_free;
860		ieee80211_rx_mgt(ieee, hdr, stats);
861		dev_kfree_skb_irq(skb);
862		return;
863	case IEEE80211_FTYPE_DATA:
864		break;
865	case IEEE80211_FTYPE_CTL:
866		return;
867	default:
868		return;
869	}
870
871	is_packet_for_us = 0;
872	switch (ieee->iw_mode) {
873	case IW_MODE_ADHOC:
874		/* our BSS and not from/to DS */
875		if (memcmp(hdr->addr3, ieee->bssid, ETH_ALEN) == 0)
876		if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == 0) {
877			/* promisc: get all */
878			if (ieee->dev->flags & IFF_PROMISC)
879				is_packet_for_us = 1;
880			/* to us */
881			else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
882				is_packet_for_us = 1;
883			/* mcast */
884			else if (is_multicast_ether_addr(hdr->addr1))
885				is_packet_for_us = 1;
886		}
887		break;
888	case IW_MODE_INFRA:
889		/* our BSS (== from our AP) and from DS */
890		if (memcmp(hdr->addr2, ieee->bssid, ETH_ALEN) == 0)
891		if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == IEEE80211_FCTL_FROMDS) {
892			/* promisc: get all */
893			if (ieee->dev->flags & IFF_PROMISC)
894				is_packet_for_us = 1;
895			/* to us */
896			else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
897				is_packet_for_us = 1;
898			/* mcast */
899			else if (is_multicast_ether_addr(hdr->addr1)) {
900				/* not our own packet bcasted from AP */
901				if (memcmp(hdr->addr3, ieee->dev->dev_addr, ETH_ALEN))
902					is_packet_for_us = 1;
903			}
904		}
905		break;
906	default:
907		/* ? */
908		break;
909	}
910
911	if (is_packet_for_us)
912		if (!ieee80211_rx(ieee, skb, stats))
913			dev_kfree_skb_irq(skb);
914	return;
915
916drop_free:
917	dev_kfree_skb_irq(skb);
918	ieee->stats.rx_dropped++;
919	return;
920}
921
922#define MGMT_FRAME_FIXED_PART_LENGTH		0x24
923
924static u8 qos_oui[QOS_OUI_LEN] = { 0x00, 0x50, 0xF2 };
925
926/*
927* Make ther structure we read from the beacon packet has
928* the right values
929*/
930static int ieee80211_verify_qos_info(struct ieee80211_qos_information_element
931				     *info_element, int sub_type)
932{
933
934	if (info_element->qui_subtype != sub_type)
935		return -1;
936	if (memcmp(info_element->qui, qos_oui, QOS_OUI_LEN))
937		return -1;
938	if (info_element->qui_type != QOS_OUI_TYPE)
939		return -1;
940	if (info_element->version != QOS_VERSION_1)
941		return -1;
942
943	return 0;
944}
945
946/*
947 * Parse a QoS parameter element
948 */
949static int ieee80211_read_qos_param_element(struct ieee80211_qos_parameter_info
950					    *element_param, struct ieee80211_info_element
951					    *info_element)
952{
953	int ret = 0;
954	u16 size = sizeof(struct ieee80211_qos_parameter_info) - 2;
955
956	if ((info_element == NULL) || (element_param == NULL))
957		return -1;
958
959	if (info_element->id == QOS_ELEMENT_ID && info_element->len == size) {
960		memcpy(element_param->info_element.qui, info_element->data,
961		       info_element->len);
962		element_param->info_element.elementID = info_element->id;
963		element_param->info_element.length = info_element->len;
964	} else
965		ret = -1;
966	if (ret == 0)
967		ret = ieee80211_verify_qos_info(&element_param->info_element,
968						QOS_OUI_PARAM_SUB_TYPE);
969	return ret;
970}
971
972/*
973 * Parse a QoS information element
974 */
975static int ieee80211_read_qos_info_element(struct
976					   ieee80211_qos_information_element
977					   *element_info, struct ieee80211_info_element
978					   *info_element)
979{
980	int ret = 0;
981	u16 size = sizeof(struct ieee80211_qos_information_element) - 2;
982
983	if (element_info == NULL)
984		return -1;
985	if (info_element == NULL)
986		return -1;
987
988	if ((info_element->id == QOS_ELEMENT_ID) && (info_element->len == size)) {
989		memcpy(element_info->qui, info_element->data,
990		       info_element->len);
991		element_info->elementID = info_element->id;
992		element_info->length = info_element->len;
993	} else
994		ret = -1;
995
996	if (ret == 0)
997		ret = ieee80211_verify_qos_info(element_info,
998						QOS_OUI_INFO_SUB_TYPE);
999	return ret;
1000}
1001
1002/*
1003 * Write QoS parameters from the ac parameters.
1004 */
1005static int ieee80211_qos_convert_ac_to_parameters(struct
1006						  ieee80211_qos_parameter_info
1007						  *param_elm, struct
1008						  ieee80211_qos_parameters
1009						  *qos_param)
1010{
1011	int rc = 0;
1012	int i;
1013	struct ieee80211_qos_ac_parameter *ac_params;
1014	u32 txop;
1015	u8 cw_min;
1016	u8 cw_max;
1017
1018	for (i = 0; i < QOS_QUEUE_NUM; i++) {
1019		ac_params = &(param_elm->ac_params_record[i]);
1020
1021		qos_param->aifs[i] = (ac_params->aci_aifsn) & 0x0F;
1022		qos_param->aifs[i] -= (qos_param->aifs[i] < 2) ? 0 : 2;
1023
1024		cw_min = ac_params->ecw_min_max & 0x0F;
1025		qos_param->cw_min[i] = (u16) ((1 << cw_min) - 1);
1026
1027		cw_max = (ac_params->ecw_min_max & 0xF0) >> 4;
1028		qos_param->cw_max[i] = (u16) ((1 << cw_max) - 1);
1029
1030		qos_param->flag[i] =
1031		    (ac_params->aci_aifsn & 0x10) ? 0x01 : 0x00;
1032
1033		txop = le16_to_cpu(ac_params->tx_op_limit) * 32;
1034		qos_param->tx_op_limit[i] = (u16) txop;
1035	}
1036	return rc;
1037}
1038
1039/*
1040 * we have a generic data element which it may contain QoS information or
1041 * parameters element. check the information element length to decide
1042 * which type to read
1043 */
1044static int ieee80211_parse_qos_info_param_IE(struct ieee80211_info_element
1045					     *info_element,
1046					     struct ieee80211_network *network)
1047{
1048	int rc = 0;
1049	struct ieee80211_qos_parameters *qos_param = NULL;
1050	struct ieee80211_qos_information_element qos_info_element;
1051
1052	rc = ieee80211_read_qos_info_element(&qos_info_element, info_element);
1053
1054	if (rc == 0) {
1055		network->qos_data.param_count = qos_info_element.ac_info & 0x0F;
1056		network->flags |= NETWORK_HAS_QOS_INFORMATION;
1057	} else {
1058		struct ieee80211_qos_parameter_info param_element;
1059
1060		rc = ieee80211_read_qos_param_element(&param_element,
1061						      info_element);
1062		if (rc == 0) {
1063			qos_param = &(network->qos_data.parameters);
1064			ieee80211_qos_convert_ac_to_parameters(&param_element,
1065							       qos_param);
1066			network->flags |= NETWORK_HAS_QOS_PARAMETERS;
1067			network->qos_data.param_count =
1068			    param_element.info_element.ac_info & 0x0F;
1069		}
1070	}
1071
1072	if (rc == 0) {
1073		IEEE80211_DEBUG_QOS("QoS is supported\n");
1074		network->qos_data.supported = 1;
1075	}
1076	return rc;
1077}
1078
1079#ifdef CONFIG_IEEE80211_DEBUG
1080#define MFIE_STRING(x) case MFIE_TYPE_ ##x: return #x
1081
1082static const char *get_info_element_string(u16 id)
1083{
1084	switch (id) {
1085		MFIE_STRING(SSID);
1086		MFIE_STRING(RATES);
1087		MFIE_STRING(FH_SET);
1088		MFIE_STRING(DS_SET);
1089		MFIE_STRING(CF_SET);
1090		MFIE_STRING(TIM);
1091		MFIE_STRING(IBSS_SET);
1092		MFIE_STRING(COUNTRY);
1093		MFIE_STRING(HOP_PARAMS);
1094		MFIE_STRING(HOP_TABLE);
1095		MFIE_STRING(REQUEST);
1096		MFIE_STRING(CHALLENGE);
1097		MFIE_STRING(POWER_CONSTRAINT);
1098		MFIE_STRING(POWER_CAPABILITY);
1099		MFIE_STRING(TPC_REQUEST);
1100		MFIE_STRING(TPC_REPORT);
1101		MFIE_STRING(SUPP_CHANNELS);
1102		MFIE_STRING(CSA);
1103		MFIE_STRING(MEASURE_REQUEST);
1104		MFIE_STRING(MEASURE_REPORT);
1105		MFIE_STRING(QUIET);
1106		MFIE_STRING(IBSS_DFS);
1107		MFIE_STRING(ERP_INFO);
1108		MFIE_STRING(RSN);
1109		MFIE_STRING(RATES_EX);
1110		MFIE_STRING(GENERIC);
1111		MFIE_STRING(QOS_PARAMETER);
1112	default:
1113		return "UNKNOWN";
1114	}
1115}
1116#endif
1117
1118static int ieee80211_parse_info_param(struct ieee80211_info_element
1119				      *info_element, u16 length,
1120				      struct ieee80211_network *network)
1121{
1122	u8 i;
1123#ifdef CONFIG_IEEE80211_DEBUG
1124	char rates_str[64];
1125	char *p;
1126#endif
1127
1128	while (length >= sizeof(*info_element)) {
1129		if (sizeof(*info_element) + info_element->len > length) {
1130			IEEE80211_DEBUG_MGMT("Info elem: parse failed: "
1131					     "info_element->len + 2 > left : "
1132					     "info_element->len+2=%zd left=%d, id=%d.\n",
1133					     info_element->len +
1134					     sizeof(*info_element),
1135					     length, info_element->id);
1136			/* We stop processing but don't return an error here
1137			 * because some misbehaviour APs break this rule. ie.
1138			 * Orinoco AP1000. */
1139			break;
1140		}
1141
1142		switch (info_element->id) {
1143		case MFIE_TYPE_SSID:
1144			if (ieee80211_is_empty_essid(info_element->data,
1145						     info_element->len)) {
1146				network->flags |= NETWORK_EMPTY_ESSID;
1147				break;
1148			}
1149
1150			network->ssid_len = min(info_element->len,
1151						(u8) IW_ESSID_MAX_SIZE);
1152			memcpy(network->ssid, info_element->data,
1153			       network->ssid_len);
1154			if (network->ssid_len < IW_ESSID_MAX_SIZE)
1155				memset(network->ssid + network->ssid_len, 0,
1156				       IW_ESSID_MAX_SIZE - network->ssid_len);
1157
1158			IEEE80211_DEBUG_MGMT("MFIE_TYPE_SSID: '%s' len=%d.\n",
1159					     network->ssid, network->ssid_len);
1160			break;
1161
1162		case MFIE_TYPE_RATES:
1163#ifdef CONFIG_IEEE80211_DEBUG
1164			p = rates_str;
1165#endif
1166			network->rates_len = min(info_element->len,
1167						 MAX_RATES_LENGTH);
1168			for (i = 0; i < network->rates_len; i++) {
1169				network->rates[i] = info_element->data[i];
1170#ifdef CONFIG_IEEE80211_DEBUG
1171				p += snprintf(p, sizeof(rates_str) -
1172					      (p - rates_str), "%02X ",
1173					      network->rates[i]);
1174#endif
1175				if (ieee80211_is_ofdm_rate
1176				    (info_element->data[i])) {
1177					network->flags |= NETWORK_HAS_OFDM;
1178					if (info_element->data[i] &
1179					    IEEE80211_BASIC_RATE_MASK)
1180						network->flags &=
1181						    ~NETWORK_HAS_CCK;
1182				}
1183			}
1184
1185			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES: '%s' (%d)\n",
1186					     rates_str, network->rates_len);
1187			break;
1188
1189		case MFIE_TYPE_RATES_EX:
1190#ifdef CONFIG_IEEE80211_DEBUG
1191			p = rates_str;
1192#endif
1193			network->rates_ex_len = min(info_element->len,
1194						    MAX_RATES_EX_LENGTH);
1195			for (i = 0; i < network->rates_ex_len; i++) {
1196				network->rates_ex[i] = info_element->data[i];
1197#ifdef CONFIG_IEEE80211_DEBUG
1198				p += snprintf(p, sizeof(rates_str) -
1199					      (p - rates_str), "%02X ",
1200					      network->rates[i]);
1201#endif
1202				if (ieee80211_is_ofdm_rate
1203				    (info_element->data[i])) {
1204					network->flags |= NETWORK_HAS_OFDM;
1205					if (info_element->data[i] &
1206					    IEEE80211_BASIC_RATE_MASK)
1207						network->flags &=
1208						    ~NETWORK_HAS_CCK;
1209				}
1210			}
1211
1212			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
1213					     rates_str, network->rates_ex_len);
1214			break;
1215
1216		case MFIE_TYPE_DS_SET:
1217			IEEE80211_DEBUG_MGMT("MFIE_TYPE_DS_SET: %d\n",
1218					     info_element->data[0]);
1219			network->channel = info_element->data[0];
1220			break;
1221
1222		case MFIE_TYPE_FH_SET:
1223			IEEE80211_DEBUG_MGMT("MFIE_TYPE_FH_SET: ignored\n");
1224			break;
1225
1226		case MFIE_TYPE_CF_SET:
1227			IEEE80211_DEBUG_MGMT("MFIE_TYPE_CF_SET: ignored\n");
1228			break;
1229
1230		case MFIE_TYPE_TIM:
1231			network->tim.tim_count = info_element->data[0];
1232			network->tim.tim_period = info_element->data[1];
1233			IEEE80211_DEBUG_MGMT("MFIE_TYPE_TIM: partially ignored\n");
1234			break;
1235
1236		case MFIE_TYPE_ERP_INFO:
1237			network->erp_value = info_element->data[0];
1238			network->flags |= NETWORK_HAS_ERP_VALUE;
1239			IEEE80211_DEBUG_MGMT("MFIE_TYPE_ERP_SET: %d\n",
1240					     network->erp_value);
1241			break;
1242
1243		case MFIE_TYPE_IBSS_SET:
1244			network->atim_window = info_element->data[0];
1245			IEEE80211_DEBUG_MGMT("MFIE_TYPE_IBSS_SET: %d\n",
1246					     network->atim_window);
1247			break;
1248
1249		case MFIE_TYPE_CHALLENGE:
1250			IEEE80211_DEBUG_MGMT("MFIE_TYPE_CHALLENGE: ignored\n");
1251			break;
1252
1253		case MFIE_TYPE_GENERIC:
1254			IEEE80211_DEBUG_MGMT("MFIE_TYPE_GENERIC: %d bytes\n",
1255					     info_element->len);
1256			if (!ieee80211_parse_qos_info_param_IE(info_element,
1257							       network))
1258				break;
1259
1260			if (info_element->len >= 4 &&
1261			    info_element->data[0] == 0x00 &&
1262			    info_element->data[1] == 0x50 &&
1263			    info_element->data[2] == 0xf2 &&
1264			    info_element->data[3] == 0x01) {
1265				network->wpa_ie_len = min(info_element->len + 2,
1266							  MAX_WPA_IE_LEN);
1267				memcpy(network->wpa_ie, info_element,
1268				       network->wpa_ie_len);
1269			}
1270			break;
1271
1272		case MFIE_TYPE_RSN:
1273			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RSN: %d bytes\n",
1274					     info_element->len);
1275			network->rsn_ie_len = min(info_element->len + 2,
1276						  MAX_WPA_IE_LEN);
1277			memcpy(network->rsn_ie, info_element,
1278			       network->rsn_ie_len);
1279			break;
1280
1281		case MFIE_TYPE_QOS_PARAMETER:
1282			printk(KERN_ERR
1283			       "QoS Error need to parse QOS_PARAMETER IE\n");
1284			break;
1285			/* 802.11h */
1286		case MFIE_TYPE_POWER_CONSTRAINT:
1287			network->power_constraint = info_element->data[0];
1288			network->flags |= NETWORK_HAS_POWER_CONSTRAINT;
1289			break;
1290
1291		case MFIE_TYPE_CSA:
1292			network->power_constraint = info_element->data[0];
1293			network->flags |= NETWORK_HAS_CSA;
1294			break;
1295
1296		case MFIE_TYPE_QUIET:
1297			network->quiet.count = info_element->data[0];
1298			network->quiet.period = info_element->data[1];
1299			network->quiet.duration = info_element->data[2];
1300			network->quiet.offset = info_element->data[3];
1301			network->flags |= NETWORK_HAS_QUIET;
1302			break;
1303
1304		case MFIE_TYPE_IBSS_DFS:
1305			if (network->ibss_dfs)
1306				break;
1307			network->ibss_dfs = kmemdup(info_element->data,
1308						    info_element->len,
1309						    GFP_ATOMIC);
1310			if (!network->ibss_dfs)
1311				return 1;
1312			network->flags |= NETWORK_HAS_IBSS_DFS;
1313			break;
1314
1315		case MFIE_TYPE_TPC_REPORT:
1316			network->tpc_report.transmit_power =
1317			    info_element->data[0];
1318			network->tpc_report.link_margin = info_element->data[1];
1319			network->flags |= NETWORK_HAS_TPC_REPORT;
1320			break;
1321
1322		default:
1323			IEEE80211_DEBUG_MGMT
1324			    ("Unsupported info element: %s (%d)\n",
1325			     get_info_element_string(info_element->id),
1326			     info_element->id);
1327			break;
1328		}
1329
1330		length -= sizeof(*info_element) + info_element->len;
1331		info_element =
1332		    (struct ieee80211_info_element *)&info_element->
1333		    data[info_element->len];
1334	}
1335
1336	return 0;
1337}
1338
1339static int ieee80211_handle_assoc_resp(struct ieee80211_device *ieee, struct ieee80211_assoc_response
1340				       *frame, struct ieee80211_rx_stats *stats)
1341{
1342	struct ieee80211_network network_resp = {
1343		.ibss_dfs = NULL,
1344	};
1345	struct ieee80211_network *network = &network_resp;
1346	struct net_device *dev = ieee->dev;
1347
1348	network->flags = 0;
1349	network->qos_data.active = 0;
1350	network->qos_data.supported = 0;
1351	network->qos_data.param_count = 0;
1352	network->qos_data.old_param_count = 0;
1353
1354	//network->atim_window = le16_to_cpu(frame->aid) & (0x3FFF);
1355	network->atim_window = le16_to_cpu(frame->aid);
1356	network->listen_interval = le16_to_cpu(frame->status);
1357	memcpy(network->bssid, frame->header.addr3, ETH_ALEN);
1358	network->capability = le16_to_cpu(frame->capability);
1359	network->last_scanned = jiffies;
1360	network->rates_len = network->rates_ex_len = 0;
1361	network->last_associate = 0;
1362	network->ssid_len = 0;
1363	network->erp_value =
1364	    (network->capability & WLAN_CAPABILITY_IBSS) ? 0x3 : 0x0;
1365
1366	if (stats->freq == IEEE80211_52GHZ_BAND) {
1367		/* for A band (No DS info) */
1368		network->channel = stats->received_channel;
1369	} else
1370		network->flags |= NETWORK_HAS_CCK;
1371
1372	network->wpa_ie_len = 0;
1373	network->rsn_ie_len = 0;
1374
1375	if (ieee80211_parse_info_param
1376	    (frame->info_element, stats->len - sizeof(*frame), network))
1377		return 1;
1378
1379	network->mode = 0;
1380	if (stats->freq == IEEE80211_52GHZ_BAND)
1381		network->mode = IEEE_A;
1382	else {
1383		if (network->flags & NETWORK_HAS_OFDM)
1384			network->mode |= IEEE_G;
1385		if (network->flags & NETWORK_HAS_CCK)
1386			network->mode |= IEEE_B;
1387	}
1388
1389	if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1390		network->flags |= NETWORK_EMPTY_ESSID;
1391
1392	memcpy(&network->stats, stats, sizeof(network->stats));
1393
1394	if (ieee->handle_assoc_response != NULL)
1395		ieee->handle_assoc_response(dev, frame, network);
1396
1397	return 0;
1398}
1399
1400/***************************************************/
1401
1402static int ieee80211_network_init(struct ieee80211_device *ieee, struct ieee80211_probe_response
1403					 *beacon,
1404					 struct ieee80211_network *network,
1405					 struct ieee80211_rx_stats *stats)
1406{
1407	network->qos_data.active = 0;
1408	network->qos_data.supported = 0;
1409	network->qos_data.param_count = 0;
1410	network->qos_data.old_param_count = 0;
1411
1412	/* Pull out fixed field data */
1413	memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
1414	network->capability = le16_to_cpu(beacon->capability);
1415	network->last_scanned = jiffies;
1416	network->time_stamp[0] = le32_to_cpu(beacon->time_stamp[0]);
1417	network->time_stamp[1] = le32_to_cpu(beacon->time_stamp[1]);
1418	network->beacon_interval = le16_to_cpu(beacon->beacon_interval);
1419	/* Where to pull this? beacon->listen_interval; */
1420	network->listen_interval = 0x0A;
1421	network->rates_len = network->rates_ex_len = 0;
1422	network->last_associate = 0;
1423	network->ssid_len = 0;
1424	network->flags = 0;
1425	network->atim_window = 0;
1426	network->erp_value = (network->capability & WLAN_CAPABILITY_IBSS) ?
1427	    0x3 : 0x0;
1428
1429	if (stats->freq == IEEE80211_52GHZ_BAND) {
1430		/* for A band (No DS info) */
1431		network->channel = stats->received_channel;
1432	} else
1433		network->flags |= NETWORK_HAS_CCK;
1434
1435	network->wpa_ie_len = 0;
1436	network->rsn_ie_len = 0;
1437
1438	if (ieee80211_parse_info_param
1439	    (beacon->info_element, stats->len - sizeof(*beacon), network))
1440		return 1;
1441
1442	network->mode = 0;
1443	if (stats->freq == IEEE80211_52GHZ_BAND)
1444		network->mode = IEEE_A;
1445	else {
1446		if (network->flags & NETWORK_HAS_OFDM)
1447			network->mode |= IEEE_G;
1448		if (network->flags & NETWORK_HAS_CCK)
1449			network->mode |= IEEE_B;
1450	}
1451
1452	if (network->mode == 0) {
1453		IEEE80211_DEBUG_SCAN("Filtered out '%s (" MAC_FMT ")' "
1454				     "network.\n",
1455				     escape_essid(network->ssid,
1456						  network->ssid_len),
1457				     MAC_ARG(network->bssid));
1458		return 1;
1459	}
1460
1461	if (ieee80211_is_empty_essid(network->ssid, network->ssid_len))
1462		network->flags |= NETWORK_EMPTY_ESSID;
1463
1464	memcpy(&network->stats, stats, sizeof(network->stats));
1465
1466	return 0;
1467}
1468
1469static inline int is_same_network(struct ieee80211_network *src,
1470				  struct ieee80211_network *dst)
1471{
1472	/* A network is only a duplicate if the channel, BSSID, and ESSID
1473	 * all match.  We treat all <hidden> with the same BSSID and channel
1474	 * as one network */
1475	return ((src->ssid_len == dst->ssid_len) &&
1476		(src->channel == dst->channel) &&
1477		!compare_ether_addr(src->bssid, dst->bssid) &&
1478		!memcmp(src->ssid, dst->ssid, src->ssid_len));
1479}
1480
1481static void update_network(struct ieee80211_network *dst,
1482				  struct ieee80211_network *src)
1483{
1484	int qos_active;
1485	u8 old_param;
1486
1487	ieee80211_network_reset(dst);
1488	dst->ibss_dfs = src->ibss_dfs;
1489
1490	/* We only update the statistics if they were created by receiving
1491	 * the network information on the actual channel the network is on.
1492	 *
1493	 * This keeps beacons received on neighbor channels from bringing
1494	 * down the signal level of an AP. */
1495	if (dst->channel == src->stats.received_channel)
1496		memcpy(&dst->stats, &src->stats,
1497		       sizeof(struct ieee80211_rx_stats));
1498	else
1499		IEEE80211_DEBUG_SCAN("Network " MAC_FMT " info received "
1500			"off channel (%d vs. %d)\n", MAC_ARG(src->bssid),
1501			dst->channel, src->stats.received_channel);
1502
1503	dst->capability = src->capability;
1504	memcpy(dst->rates, src->rates, src->rates_len);
1505	dst->rates_len = src->rates_len;
1506	memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
1507	dst->rates_ex_len = src->rates_ex_len;
1508
1509	dst->mode = src->mode;
1510	dst->flags = src->flags;
1511	dst->time_stamp[0] = src->time_stamp[0];
1512	dst->time_stamp[1] = src->time_stamp[1];
1513
1514	dst->beacon_interval = src->beacon_interval;
1515	dst->listen_interval = src->listen_interval;
1516	dst->atim_window = src->atim_window;
1517	dst->erp_value = src->erp_value;
1518	dst->tim = src->tim;
1519
1520	memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
1521	dst->wpa_ie_len = src->wpa_ie_len;
1522	memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
1523	dst->rsn_ie_len = src->rsn_ie_len;
1524
1525	dst->last_scanned = jiffies;
1526	qos_active = src->qos_data.active;
1527	old_param = dst->qos_data.old_param_count;
1528	if (dst->flags & NETWORK_HAS_QOS_MASK)
1529		memcpy(&dst->qos_data, &src->qos_data,
1530		       sizeof(struct ieee80211_qos_data));
1531	else {
1532		dst->qos_data.supported = src->qos_data.supported;
1533		dst->qos_data.param_count = src->qos_data.param_count;
1534	}
1535
1536	if (dst->qos_data.supported == 1) {
1537		if (dst->ssid_len)
1538			IEEE80211_DEBUG_QOS
1539			    ("QoS the network %s is QoS supported\n",
1540			     dst->ssid);
1541		else
1542			IEEE80211_DEBUG_QOS
1543			    ("QoS the network is QoS supported\n");
1544	}
1545	dst->qos_data.active = qos_active;
1546	dst->qos_data.old_param_count = old_param;
1547
1548	/* dst->last_associate is not overwritten */
1549}
1550
1551static inline int is_beacon(__le16 fc)
1552{
1553	return (WLAN_FC_GET_STYPE(le16_to_cpu(fc)) == IEEE80211_STYPE_BEACON);
1554}
1555
1556static void ieee80211_process_probe_response(struct ieee80211_device
1557						    *ieee, struct
1558						    ieee80211_probe_response
1559						    *beacon, struct ieee80211_rx_stats
1560						    *stats)
1561{
1562	struct net_device *dev = ieee->dev;
1563	struct ieee80211_network network = {
1564		.ibss_dfs = NULL,
1565	};
1566	struct ieee80211_network *target;
1567	struct ieee80211_network *oldest = NULL;
1568#ifdef CONFIG_IEEE80211_DEBUG
1569	struct ieee80211_info_element *info_element = beacon->info_element;
1570#endif
1571	unsigned long flags;
1572
1573	IEEE80211_DEBUG_SCAN("'%s' (" MAC_FMT
1574			     "): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
1575			     escape_essid(info_element->data,
1576					  info_element->len),
1577			     MAC_ARG(beacon->header.addr3),
1578			     (beacon->capability & (1 << 0xf)) ? '1' : '0',
1579			     (beacon->capability & (1 << 0xe)) ? '1' : '0',
1580			     (beacon->capability & (1 << 0xd)) ? '1' : '0',
1581			     (beacon->capability & (1 << 0xc)) ? '1' : '0',
1582			     (beacon->capability & (1 << 0xb)) ? '1' : '0',
1583			     (beacon->capability & (1 << 0xa)) ? '1' : '0',
1584			     (beacon->capability & (1 << 0x9)) ? '1' : '0',
1585			     (beacon->capability & (1 << 0x8)) ? '1' : '0',
1586			     (beacon->capability & (1 << 0x7)) ? '1' : '0',
1587			     (beacon->capability & (1 << 0x6)) ? '1' : '0',
1588			     (beacon->capability & (1 << 0x5)) ? '1' : '0',
1589			     (beacon->capability & (1 << 0x4)) ? '1' : '0',
1590			     (beacon->capability & (1 << 0x3)) ? '1' : '0',
1591			     (beacon->capability & (1 << 0x2)) ? '1' : '0',
1592			     (beacon->capability & (1 << 0x1)) ? '1' : '0',
1593			     (beacon->capability & (1 << 0x0)) ? '1' : '0');
1594
1595	if (ieee80211_network_init(ieee, beacon, &network, stats)) {
1596		IEEE80211_DEBUG_SCAN("Dropped '%s' (" MAC_FMT ") via %s.\n",
1597				     escape_essid(info_element->data,
1598						  info_element->len),
1599				     MAC_ARG(beacon->header.addr3),
1600				     is_beacon(beacon->header.frame_ctl) ?
1601				     "BEACON" : "PROBE RESPONSE");
1602		return;
1603	}
1604
1605	/* The network parsed correctly -- so now we scan our known networks
1606	 * to see if we can find it in our list.
1607	 *
1608	 * NOTE:  This search is definitely not optimized.  Once its doing
1609	 *        the "right thing" we'll optimize it for efficiency if
1610	 *        necessary */
1611
1612	/* Search for this entry in the list and update it if it is
1613	 * already there. */
1614
1615	spin_lock_irqsave(&ieee->lock, flags);
1616
1617	list_for_each_entry(target, &ieee->network_list, list) {
1618		if (is_same_network(target, &network))
1619			break;
1620
1621		if ((oldest == NULL) ||
1622		    (target->last_scanned < oldest->last_scanned))
1623			oldest = target;
1624	}
1625
1626	/* If we didn't find a match, then get a new network slot to initialize
1627	 * with this beacon's information */
1628	if (&target->list == &ieee->network_list) {
1629		if (list_empty(&ieee->network_free_list)) {
1630			/* If there are no more slots, expire the oldest */
1631			list_del(&oldest->list);
1632			target = oldest;
1633			IEEE80211_DEBUG_SCAN("Expired '%s' (" MAC_FMT ") from "
1634					     "network list.\n",
1635					     escape_essid(target->ssid,
1636							  target->ssid_len),
1637					     MAC_ARG(target->bssid));
1638			ieee80211_network_reset(target);
1639		} else {
1640			/* Otherwise just pull from the free list */
1641			target = list_entry(ieee->network_free_list.next,
1642					    struct ieee80211_network, list);
1643			list_del(ieee->network_free_list.next);
1644		}
1645
1646#ifdef CONFIG_IEEE80211_DEBUG
1647		IEEE80211_DEBUG_SCAN("Adding '%s' (" MAC_FMT ") via %s.\n",
1648				     escape_essid(network.ssid,
1649						  network.ssid_len),
1650				     MAC_ARG(network.bssid),
1651				     is_beacon(beacon->header.frame_ctl) ?
1652				     "BEACON" : "PROBE RESPONSE");
1653#endif
1654		memcpy(target, &network, sizeof(*target));
1655		network.ibss_dfs = NULL;
1656		list_add_tail(&target->list, &ieee->network_list);
1657	} else {
1658		IEEE80211_DEBUG_SCAN("Updating '%s' (" MAC_FMT ") via %s.\n",
1659				     escape_essid(target->ssid,
1660						  target->ssid_len),
1661				     MAC_ARG(target->bssid),
1662				     is_beacon(beacon->header.frame_ctl) ?
1663				     "BEACON" : "PROBE RESPONSE");
1664		update_network(target, &network);
1665		network.ibss_dfs = NULL;
1666	}
1667
1668	spin_unlock_irqrestore(&ieee->lock, flags);
1669
1670	if (is_beacon(beacon->header.frame_ctl)) {
1671		if (ieee->handle_beacon != NULL)
1672			ieee->handle_beacon(dev, beacon, target);
1673	} else {
1674		if (ieee->handle_probe_response != NULL)
1675			ieee->handle_probe_response(dev, beacon, target);
1676	}
1677}
1678
1679void ieee80211_rx_mgt(struct ieee80211_device *ieee,
1680		      struct ieee80211_hdr_4addr *header,
1681		      struct ieee80211_rx_stats *stats)
1682{
1683	switch (WLAN_FC_GET_STYPE(le16_to_cpu(header->frame_ctl))) {
1684	case IEEE80211_STYPE_ASSOC_RESP:
1685		IEEE80211_DEBUG_MGMT("received ASSOCIATION RESPONSE (%d)\n",
1686				     WLAN_FC_GET_STYPE(le16_to_cpu
1687						       (header->frame_ctl)));
1688		ieee80211_handle_assoc_resp(ieee,
1689					    (struct ieee80211_assoc_response *)
1690					    header, stats);
1691		break;
1692
1693	case IEEE80211_STYPE_REASSOC_RESP:
1694		IEEE80211_DEBUG_MGMT("received REASSOCIATION RESPONSE (%d)\n",
1695				     WLAN_FC_GET_STYPE(le16_to_cpu
1696						       (header->frame_ctl)));
1697		break;
1698
1699	case IEEE80211_STYPE_PROBE_REQ:
1700		IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1701				     WLAN_FC_GET_STYPE(le16_to_cpu
1702						       (header->frame_ctl)));
1703
1704		if (ieee->handle_probe_request != NULL)
1705			ieee->handle_probe_request(ieee->dev,
1706						   (struct
1707						    ieee80211_probe_request *)
1708						   header, stats);
1709		break;
1710
1711	case IEEE80211_STYPE_PROBE_RESP:
1712		IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
1713				     WLAN_FC_GET_STYPE(le16_to_cpu
1714						       (header->frame_ctl)));
1715		IEEE80211_DEBUG_SCAN("Probe response\n");
1716		ieee80211_process_probe_response(ieee,
1717						 (struct
1718						  ieee80211_probe_response *)
1719						 header, stats);
1720		break;
1721
1722	case IEEE80211_STYPE_BEACON:
1723		IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
1724				     WLAN_FC_GET_STYPE(le16_to_cpu
1725						       (header->frame_ctl)));
1726		IEEE80211_DEBUG_SCAN("Beacon\n");
1727		ieee80211_process_probe_response(ieee,
1728						 (struct
1729						  ieee80211_probe_response *)
1730						 header, stats);
1731		break;
1732	case IEEE80211_STYPE_AUTH:
1733
1734		IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1735				     WLAN_FC_GET_STYPE(le16_to_cpu
1736						       (header->frame_ctl)));
1737
1738		if (ieee->handle_auth != NULL)
1739			ieee->handle_auth(ieee->dev,
1740					  (struct ieee80211_auth *)header);
1741		break;
1742
1743	case IEEE80211_STYPE_DISASSOC:
1744		if (ieee->handle_disassoc != NULL)
1745			ieee->handle_disassoc(ieee->dev,
1746					      (struct ieee80211_disassoc *)
1747					      header);
1748		break;
1749
1750	case IEEE80211_STYPE_ACTION:
1751		IEEE80211_DEBUG_MGMT("ACTION\n");
1752		if (ieee->handle_action)
1753			ieee->handle_action(ieee->dev,
1754					    (struct ieee80211_action *)
1755					    header, stats);
1756		break;
1757
1758	case IEEE80211_STYPE_REASSOC_REQ:
1759		IEEE80211_DEBUG_MGMT("received reassoc (%d)\n",
1760				     WLAN_FC_GET_STYPE(le16_to_cpu
1761						       (header->frame_ctl)));
1762
1763		IEEE80211_DEBUG_MGMT("%s: IEEE80211_REASSOC_REQ received\n",
1764				     ieee->dev->name);
1765		if (ieee->handle_reassoc_request != NULL)
1766			ieee->handle_reassoc_request(ieee->dev,
1767						    (struct ieee80211_reassoc_request *)
1768						     header);
1769		break;
1770
1771	case IEEE80211_STYPE_ASSOC_REQ:
1772		IEEE80211_DEBUG_MGMT("received assoc (%d)\n",
1773				     WLAN_FC_GET_STYPE(le16_to_cpu
1774						       (header->frame_ctl)));
1775
1776		IEEE80211_DEBUG_MGMT("%s: IEEE80211_ASSOC_REQ received\n",
1777				     ieee->dev->name);
1778		if (ieee->handle_assoc_request != NULL)
1779			ieee->handle_assoc_request(ieee->dev);
1780		break;
1781
1782	case IEEE80211_STYPE_DEAUTH:
1783		IEEE80211_DEBUG_MGMT("DEAUTH\n");
1784		if (ieee->handle_deauth != NULL)
1785			ieee->handle_deauth(ieee->dev,
1786					    (struct ieee80211_deauth *)
1787					    header);
1788		break;
1789	default:
1790		IEEE80211_DEBUG_MGMT("received UNKNOWN (%d)\n",
1791				     WLAN_FC_GET_STYPE(le16_to_cpu
1792						       (header->frame_ctl)));
1793		IEEE80211_DEBUG_MGMT("%s: Unknown management packet: %d\n",
1794				     ieee->dev->name,
1795				     WLAN_FC_GET_STYPE(le16_to_cpu
1796						       (header->frame_ctl)));
1797		break;
1798	}
1799}
1800
1801EXPORT_SYMBOL_GPL(ieee80211_rx_any);
1802EXPORT_SYMBOL(ieee80211_rx_mgt);
1803EXPORT_SYMBOL(ieee80211_rx);
1804