libipw_rx.c 51.0 KB
Newer Older
J
Jeff Garzik 已提交
1 2 3 4 5
/*
 * Original code based Host AP (software wireless LAN access point) driver
 * for Intersil Prism2/2.5/3 - hostap.o module, common routines
 *
 * Copyright (c) 2001-2002, SSH Communications Security Corp and Jouni Malinen
6 7
 * <j@w1.fi>
 * Copyright (c) 2002-2003, Jouni Malinen <j@w1.fi>
8
 * Copyright (c) 2004-2005, Intel Corporation
J
Jeff Garzik 已提交
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation. See README and COPYING for
 * more details.
 */

#include <linux/compiler.h>
#include <linux/errno.h>
#include <linux/if_arp.h>
#include <linux/in6.h>
#include <linux/in.h>
#include <linux/ip.h>
#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/netdevice.h>
#include <linux/proc_fs.h>
#include <linux/skbuff.h>
#include <linux/slab.h>
#include <linux/tcp.h>
#include <linux/types.h>
#include <linux/wireless.h>
#include <linux/etherdevice.h>
#include <asm/uaccess.h>
#include <linux/ctype.h>

35
#include <net/lib80211.h>
36 37

#include "ieee80211.h"
J
Jeff Garzik 已提交
38

39
static void ieee80211_monitor_rx(struct ieee80211_device *ieee,
J
Jeff Garzik 已提交
40 41 42 43
					struct sk_buff *skb,
					struct ieee80211_rx_stats *rx_stats)
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
44
	u16 fc = le16_to_cpu(hdr->frame_control);
J
Jeff Garzik 已提交
45 46

	skb->dev = ieee->dev;
47
	skb_reset_mac_header(skb);
J
Jeff Garzik 已提交
48 49
	skb_pull(skb, ieee80211_get_hdrlen(fc));
	skb->pkt_type = PACKET_OTHERHOST;
50
	skb->protocol = htons(ETH_P_80211_RAW);
J
Jeff Garzik 已提交
51 52 53 54 55
	memset(skb->cb, 0, sizeof(skb->cb));
	netif_rx(skb);
}

/* Called only as a tasklet (software IRQ) */
56 57 58 59 60 61 62
static struct ieee80211_frag_entry *ieee80211_frag_cache_find(struct
							      ieee80211_device
							      *ieee,
							      unsigned int seq,
							      unsigned int frag,
							      u8 * src,
							      u8 * dst)
J
Jeff Garzik 已提交
63 64 65 66 67 68 69 70
{
	struct ieee80211_frag_entry *entry;
	int i;

	for (i = 0; i < IEEE80211_FRAG_CACHE_LEN; i++) {
		entry = &ieee->frag_cache[i];
		if (entry->skb != NULL &&
		    time_after(jiffies, entry->first_frag_time + 2 * HZ)) {
71 72 73
			IEEE80211_DEBUG_FRAG("expiring fragment cache entry "
					     "seq=%u last_frag=%u\n",
					     entry->seq, entry->last_frag);
J
Jeff Garzik 已提交
74 75 76 77 78 79
			dev_kfree_skb_any(entry->skb);
			entry->skb = NULL;
		}

		if (entry->skb != NULL && entry->seq == seq &&
		    (entry->last_frag + 1 == frag || frag == -1) &&
80 81
		    !compare_ether_addr(entry->src_addr, src) &&
		    !compare_ether_addr(entry->dst_addr, dst))
J
Jeff Garzik 已提交
82 83 84 85 86 87 88
			return entry;
	}

	return NULL;
}

/* Called only as a tasklet (software IRQ) */
89
static struct sk_buff *ieee80211_frag_cache_get(struct ieee80211_device *ieee,
90
						struct ieee80211_hdr_4addr *hdr)
J
Jeff Garzik 已提交
91 92 93 94 95 96 97 98 99 100 101 102 103
{
	struct sk_buff *skb = NULL;
	u16 sc;
	unsigned int frag, seq;
	struct ieee80211_frag_entry *entry;

	sc = le16_to_cpu(hdr->seq_ctl);
	frag = WLAN_GET_SEQ_FRAG(sc);
	seq = WLAN_GET_SEQ_SEQ(sc);

	if (frag == 0) {
		/* Reserve enough space to fit maximum frame length */
		skb = dev_alloc_skb(ieee->dev->mtu +
104
				    sizeof(struct ieee80211_hdr_4addr) +
105 106 107
				    8 /* LLC */  +
				    2 /* alignment */  +
				    8 /* WEP */  + ETH_ALEN /* WDS */ );
J
Jeff Garzik 已提交
108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140
		if (skb == NULL)
			return NULL;

		entry = &ieee->frag_cache[ieee->frag_next_idx];
		ieee->frag_next_idx++;
		if (ieee->frag_next_idx >= IEEE80211_FRAG_CACHE_LEN)
			ieee->frag_next_idx = 0;

		if (entry->skb != NULL)
			dev_kfree_skb_any(entry->skb);

		entry->first_frag_time = jiffies;
		entry->seq = seq;
		entry->last_frag = frag;
		entry->skb = skb;
		memcpy(entry->src_addr, hdr->addr2, ETH_ALEN);
		memcpy(entry->dst_addr, hdr->addr1, ETH_ALEN);
	} else {
		/* received a fragment of a frame for which the head fragment
		 * should have already been received */
		entry = ieee80211_frag_cache_find(ieee, seq, frag, hdr->addr2,
						  hdr->addr1);
		if (entry != NULL) {
			entry->last_frag = frag;
			skb = entry->skb;
		}
	}

	return skb;
}

/* Called only as a tasklet (software IRQ) */
static int ieee80211_frag_cache_invalidate(struct ieee80211_device *ieee,
141
					   struct ieee80211_hdr_4addr *hdr)
J
Jeff Garzik 已提交
142 143 144 145 146 147 148 149 150 151 152 153
{
	u16 sc;
	unsigned int seq;
	struct ieee80211_frag_entry *entry;

	sc = le16_to_cpu(hdr->seq_ctl);
	seq = WLAN_GET_SEQ_SEQ(sc);

	entry = ieee80211_frag_cache_find(ieee, seq, -1, hdr->addr2,
					  hdr->addr1);

	if (entry == NULL) {
154 155
		IEEE80211_DEBUG_FRAG("could not invalidate fragment cache "
				     "entry (seq=%u)\n", seq);
J
Jeff Garzik 已提交
156 157 158 159 160 161 162 163 164 165 166 167 168
		return -1;
	}

	entry->skb = NULL;
	return 0;
}

#ifdef NOT_YET
/* ieee80211_rx_frame_mgtmt
 *
 * Responsible for handling management control frames
 *
 * Called by ieee80211_rx */
169
static int
J
Jeff Garzik 已提交
170 171 172 173 174 175 176 177 178
ieee80211_rx_frame_mgmt(struct ieee80211_device *ieee, struct sk_buff *skb,
			struct ieee80211_rx_stats *rx_stats, u16 type,
			u16 stype)
{
	if (ieee->iw_mode == IW_MODE_MASTER) {
		printk(KERN_DEBUG "%s: Master mode not yet suppported.\n",
		       ieee->dev->name);
		return 0;
/*
179
  hostap_update_sta_ps(ieee, (struct hostap_ieee80211_hdr_4addr *)
J
Jeff Garzik 已提交
180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201
  skb->data);*/
	}

	if (ieee->hostapd && type == WLAN_FC_TYPE_MGMT) {
		if (stype == WLAN_FC_STYPE_BEACON &&
		    ieee->iw_mode == IW_MODE_MASTER) {
			struct sk_buff *skb2;
			/* Process beacon frames also in kernel driver to
			 * update STA(AP) table statistics */
			skb2 = skb_clone(skb, GFP_ATOMIC);
			if (skb2)
				hostap_rx(skb2->dev, skb2, rx_stats);
		}

		/* send management frames to the user space daemon for
		 * processing */
		ieee->apdevstats.rx_packets++;
		ieee->apdevstats.rx_bytes += skb->len;
		prism2_rx_80211(ieee->apdev, skb, rx_stats, PRISM2_RX_MGMT);
		return 0;
	}

202
	if (ieee->iw_mode == IW_MODE_MASTER) {
J
Jeff Garzik 已提交
203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
		if (type != WLAN_FC_TYPE_MGMT && type != WLAN_FC_TYPE_CTRL) {
			printk(KERN_DEBUG "%s: unknown management frame "
			       "(type=0x%02x, stype=0x%02x) dropped\n",
			       skb->dev->name, type, stype);
			return -1;
		}

		hostap_rx(skb->dev, skb, rx_stats);
		return 0;
	}

	printk(KERN_DEBUG "%s: hostap_rx_frame_mgmt: management frame "
	       "received in non-Host AP mode\n", skb->dev->name);
	return -1;
}
#endif

/* See IEEE 802.1H for LLC/SNAP encapsulation/decapsulation */
/* Ethernet-II snap header (RFC1042 for most EtherTypes) */
222 223
static unsigned char rfc1042_header[] = { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0x00 };

J
Jeff Garzik 已提交
224 225
/* Bridge-Tunnel header (for EtherTypes ETH_P_AARP and ETH_P_IPX) */
static unsigned char bridge_tunnel_header[] =
226
    { 0xaa, 0xaa, 0x03, 0x00, 0x00, 0xf8 };
J
Jeff Garzik 已提交
227 228 229 230 231 232 233 234
/* No encapsulation header if EtherType < 0x600 (=length) */

/* Called by ieee80211_rx_frame_decrypt */
static int ieee80211_is_eapol_frame(struct ieee80211_device *ieee,
				    struct sk_buff *skb)
{
	struct net_device *dev = ieee->dev;
	u16 fc, ethertype;
235
	struct ieee80211_hdr_3addr *hdr;
J
Jeff Garzik 已提交
236 237 238 239 240
	u8 *pos;

	if (skb->len < 24)
		return 0;

241
	hdr = (struct ieee80211_hdr_3addr *)skb->data;
J
Jeff Garzik 已提交
242 243 244 245 246
	fc = le16_to_cpu(hdr->frame_ctl);

	/* check that the frame is unicast frame to us */
	if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
	    IEEE80211_FCTL_TODS &&
247 248
	    !compare_ether_addr(hdr->addr1, dev->dev_addr) &&
	    !compare_ether_addr(hdr->addr3, dev->dev_addr)) {
J
Jeff Garzik 已提交
249 250 251
		/* ToDS frame with own addr BSSID and DA */
	} else if ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
		   IEEE80211_FCTL_FROMDS &&
252
		   !compare_ether_addr(hdr->addr1, dev->dev_addr)) {
J
Jeff Garzik 已提交
253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269
		/* FromDS frame with own addr as DA */
	} else
		return 0;

	if (skb->len < 24 + 8)
		return 0;

	/* check for port access entity Ethernet type */
	pos = skb->data + 24;
	ethertype = (pos[6] << 8) | pos[7];
	if (ethertype == ETH_P_PAE)
		return 1;

	return 0;
}

/* Called only as a tasklet (software IRQ), by ieee80211_rx */
270
static int
271
ieee80211_rx_frame_decrypt(struct ieee80211_device *ieee, struct sk_buff *skb,
272
			   struct lib80211_crypt_data *crypt)
J
Jeff Garzik 已提交
273
{
274
	struct ieee80211_hdr_3addr *hdr;
J
Jeff Garzik 已提交
275 276 277 278 279
	int res, hdrlen;

	if (crypt == NULL || crypt->ops->decrypt_mpdu == NULL)
		return 0;

280
	hdr = (struct ieee80211_hdr_3addr *)skb->data;
J
Jeff Garzik 已提交
281 282 283 284 285 286
	hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));

	atomic_inc(&crypt->refcnt);
	res = crypt->ops->decrypt_mpdu(skb, hdrlen, crypt->priv);
	atomic_dec(&crypt->refcnt);
	if (res < 0) {
J
Johannes Berg 已提交
287 288
		IEEE80211_DEBUG_DROP("decryption failed (SA=%pM) res=%d\n",
				     hdr->addr2, res);
J
Jeff Garzik 已提交
289 290 291 292 293 294 295 296 297 298 299 300
		if (res == -2)
			IEEE80211_DEBUG_DROP("Decryption failed ICV "
					     "mismatch (key %d)\n",
					     skb->data[hdrlen + 3] >> 6);
		ieee->ieee_stats.rx_discards_undecryptable++;
		return -1;
	}

	return res;
}

/* Called only as a tasklet (software IRQ), by ieee80211_rx */
301
static int
302 303
ieee80211_rx_frame_decrypt_msdu(struct ieee80211_device *ieee,
				struct sk_buff *skb, int keyidx,
304
				struct lib80211_crypt_data *crypt)
J
Jeff Garzik 已提交
305
{
306
	struct ieee80211_hdr_3addr *hdr;
J
Jeff Garzik 已提交
307 308 309 310 311
	int res, hdrlen;

	if (crypt == NULL || crypt->ops->decrypt_msdu == NULL)
		return 0;

312
	hdr = (struct ieee80211_hdr_3addr *)skb->data;
J
Jeff Garzik 已提交
313 314 315 316 317 318 319
	hdrlen = ieee80211_get_hdrlen(le16_to_cpu(hdr->frame_ctl));

	atomic_inc(&crypt->refcnt);
	res = crypt->ops->decrypt_msdu(skb, keyidx, hdrlen, crypt->priv);
	atomic_dec(&crypt->refcnt);
	if (res < 0) {
		printk(KERN_DEBUG "%s: MSDU decryption/MIC verification failed"
J
Johannes Berg 已提交
320
		       " (SA=%pM keyidx=%d)\n", ieee->dev->name, hdr->addr2,
321
		       keyidx);
J
Jeff Garzik 已提交
322 323 324 325 326 327 328 329 330 331 332 333 334
		return -1;
	}

	return 0;
}

/* All received frames are sent to this function. @skb contains the frame in
 * IEEE 802.11 format, i.e., in the format it was sent over air.
 * This function is called only as a tasklet (software IRQ). */
int ieee80211_rx(struct ieee80211_device *ieee, struct sk_buff *skb,
		 struct ieee80211_rx_stats *rx_stats)
{
	struct net_device *dev = ieee->dev;
335
	struct ieee80211_hdr_4addr *hdr;
J
Jeff Garzik 已提交
336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351
	size_t hdrlen;
	u16 fc, type, stype, sc;
	struct net_device_stats *stats;
	unsigned int frag;
	u8 *payload;
	u16 ethertype;
#ifdef NOT_YET
	struct net_device *wds = NULL;
	struct sk_buff *skb2 = NULL;
	struct net_device *wds = NULL;
	int frame_authorized = 0;
	int from_assoc_ap = 0;
	void *sta = NULL;
#endif
	u8 dst[ETH_ALEN];
	u8 src[ETH_ALEN];
352
	struct lib80211_crypt_data *crypt = NULL;
J
Jeff Garzik 已提交
353
	int keyidx = 0;
354
	int can_be_decrypted = 0;
J
Jeff Garzik 已提交
355

356
	hdr = (struct ieee80211_hdr_4addr *)skb->data;
J
Jeff Garzik 已提交
357 358 359
	stats = &ieee->stats;

	if (skb->len < 10) {
360
		printk(KERN_INFO "%s: SKB length < 10\n", dev->name);
J
Jeff Garzik 已提交
361 362 363 364 365 366 367 368 369 370
		goto rx_dropped;
	}

	fc = le16_to_cpu(hdr->frame_ctl);
	type = WLAN_FC_GET_TYPE(fc);
	stype = WLAN_FC_GET_STYPE(fc);
	sc = le16_to_cpu(hdr->seq_ctl);
	frag = WLAN_GET_SEQ_FRAG(sc);
	hdrlen = ieee80211_get_hdrlen(fc);

371 372 373 374 375 376
	if (skb->len < hdrlen) {
		printk(KERN_INFO "%s: invalid SKB length %d\n",
			dev->name, skb->len);
		goto rx_dropped;
	}

J
Jeff Garzik 已提交
377 378
	/* Put this code here so that we avoid duplicating it in all
	 * Rx paths. - Jean II */
379
#ifdef CONFIG_WIRELESS_EXT
J
Jeff Garzik 已提交
380 381
#ifdef IW_WIRELESS_SPY		/* defined in iw_handler.h */
	/* If spy monitoring on */
382
	if (ieee->spy_data.spy_number > 0) {
J
Jeff Garzik 已提交
383
		struct iw_quality wstats;
384 385 386

		wstats.updated = 0;
		if (rx_stats->mask & IEEE80211_STATMASK_RSSI) {
387
			wstats.level = rx_stats->signal;
388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403
			wstats.updated |= IW_QUAL_LEVEL_UPDATED;
		} else
			wstats.updated |= IW_QUAL_LEVEL_INVALID;

		if (rx_stats->mask & IEEE80211_STATMASK_NOISE) {
			wstats.noise = rx_stats->noise;
			wstats.updated |= IW_QUAL_NOISE_UPDATED;
		} else
			wstats.updated |= IW_QUAL_NOISE_INVALID;

		if (rx_stats->mask & IEEE80211_STATMASK_SIGNAL) {
			wstats.qual = rx_stats->signal;
			wstats.updated |= IW_QUAL_QUAL_UPDATED;
		} else
			wstats.updated |= IW_QUAL_QUAL_INVALID;

J
Jeff Garzik 已提交
404
		/* Update spy records */
405
		wireless_spy_update(ieee->dev, hdr->addr2, &wstats);
J
Jeff Garzik 已提交
406
	}
407
#endif				/* IW_WIRELESS_SPY */
408
#endif				/* CONFIG_WIRELESS_EXT */
409 410

#ifdef NOT_YET
J
Jeff Garzik 已提交
411 412 413 414 415 416
	hostap_update_rx_stats(local->ap, hdr, rx_stats);
#endif

	if (ieee->iw_mode == IW_MODE_MONITOR) {
		stats->rx_packets++;
		stats->rx_bytes += skb->len;
417
		ieee80211_monitor_rx(ieee, skb, rx_stats);
J
Jeff Garzik 已提交
418 419 420
		return 1;
	}

421 422 423 424 425 426 427
	can_be_decrypted = (is_multicast_ether_addr(hdr->addr1) ||
			    is_broadcast_ether_addr(hdr->addr2)) ?
	    ieee->host_mc_decrypt : ieee->host_decrypt;

	if (can_be_decrypted) {
		if (skb->len >= hdrlen + 3) {
			/* Top two-bits of byte 3 are the key index */
428
			keyidx = skb->data[hdrlen + 3] >> 6;
429 430
		}

431 432 433
		/* ieee->crypt[] is WEP_KEY (4) in length.  Given that keyidx
		 * is only allowed 2-bits of storage, no value of keyidx can
		 * be provided via above code that would result in keyidx
434
		 * being out of range */
435
		crypt = ieee->crypt_info.crypt[keyidx];
436

J
Jeff Garzik 已提交
437 438 439 440 441 442 443 444 445 446 447
#ifdef NOT_YET
		sta = NULL;

		/* Use station specific key to override default keys if the
		 * receiver address is a unicast address ("individual RA"). If
		 * bcrx_sta_key parameter is set, station specific key is used
		 * even with broad/multicast targets (this is against IEEE
		 * 802.11, but makes it easier to use different keys with
		 * stations that do not support WEP key mapping). */

		if (!(hdr->addr1[0] & 0x01) || local->bcrx_sta_key)
448 449
			(void)hostap_handle_sta_crypto(local, hdr, &crypt,
						       &sta);
J
Jeff Garzik 已提交
450 451 452 453 454 455 456 457
#endif

		/* allow NULL decrypt to indicate an station specific override
		 * for default encryption */
		if (crypt && (crypt->ops == NULL ||
			      crypt->ops->decrypt_mpdu == NULL))
			crypt = NULL;

458
		if (!crypt && (fc & IEEE80211_FCTL_PROTECTED)) {
J
Jeff Garzik 已提交
459 460 461 462 463
			/* This seems to be triggered by some (multicast?)
			 * frames from other than current BSS, so just drop the
			 * frames silently instead of filling system log with
			 * these reports. */
			IEEE80211_DEBUG_DROP("Decryption failed (not set)"
J
Johannes Berg 已提交
464
					     " (SA=%pM)\n", hdr->addr2);
J
Jeff Garzik 已提交
465 466 467 468 469 470 471
			ieee->ieee_stats.rx_discards_undecryptable++;
			goto rx_dropped;
		}
	}
#ifdef NOT_YET
	if (type != WLAN_FC_TYPE_DATA) {
		if (type == WLAN_FC_TYPE_MGMT && stype == WLAN_FC_STYPE_AUTH &&
472
		    fc & IEEE80211_FCTL_PROTECTED && ieee->host_decrypt &&
473
		    (keyidx = hostap_rx_frame_decrypt(ieee, skb, crypt)) < 0) {
J
Jeff Garzik 已提交
474
			printk(KERN_DEBUG "%s: failed to decrypt mgmt::auth "
J
Johannes Berg 已提交
475
			       "from %pM\n", dev->name, hdr->addr2);
J
Jeff Garzik 已提交
476 477 478 479 480 481 482 483 484 485 486
			/* TODO: could inform hostapd about this so that it
			 * could send auth failure report */
			goto rx_dropped;
		}

		if (ieee80211_rx_frame_mgmt(ieee, skb, rx_stats, type, stype))
			goto rx_dropped;
		else
			goto rx_exit;
	}
#endif
487 488 489 490 491
	/* drop duplicate 802.11 retransmissions (IEEE 802.11 Chap. 9.29) */
	if (sc == ieee->prev_seq_ctl)
		goto rx_dropped;
	else
		ieee->prev_seq_ctl = sc;
J
Jeff Garzik 已提交
492 493

	/* Data frame - extract src/dst addresses */
J
Jiri Benc 已提交
494
	if (skb->len < IEEE80211_3ADDR_LEN)
J
Jeff Garzik 已提交
495 496 497 498 499 500 501 502 503 504 505 506
		goto rx_dropped;

	switch (fc & (IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS)) {
	case IEEE80211_FCTL_FROMDS:
		memcpy(dst, hdr->addr1, ETH_ALEN);
		memcpy(src, hdr->addr3, ETH_ALEN);
		break;
	case IEEE80211_FCTL_TODS:
		memcpy(dst, hdr->addr3, ETH_ALEN);
		memcpy(src, hdr->addr2, ETH_ALEN);
		break;
	case IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS:
J
Jiri Benc 已提交
507
		if (skb->len < IEEE80211_4ADDR_LEN)
J
Jeff Garzik 已提交
508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526
			goto rx_dropped;
		memcpy(dst, hdr->addr3, ETH_ALEN);
		memcpy(src, hdr->addr4, ETH_ALEN);
		break;
	case 0:
		memcpy(dst, hdr->addr1, ETH_ALEN);
		memcpy(src, hdr->addr2, ETH_ALEN);
		break;
	}

#ifdef NOT_YET
	if (hostap_rx_frame_wds(ieee, hdr, fc, &wds))
		goto rx_dropped;
	if (wds) {
		skb->dev = dev = wds;
		stats = hostap_get_stats(dev);
	}

	if (ieee->iw_mode == IW_MODE_MASTER && !wds &&
527 528
	    (fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
	    IEEE80211_FCTL_FROMDS && ieee->stadev
529
	    && !compare_ether_addr(hdr->addr2, ieee->assoc_ap_addr)) {
J
Jeff Garzik 已提交
530 531 532 533 534 535 536 537 538
		/* Frame from BSSID of the AP for which we are a client */
		skb->dev = dev = ieee->stadev;
		stats = hostap_get_stats(dev);
		from_assoc_ap = 1;
	}
#endif

#ifdef NOT_YET
	if ((ieee->iw_mode == IW_MODE_MASTER ||
539
	     ieee->iw_mode == IW_MODE_REPEAT) && !from_assoc_ap) {
J
Jeff Garzik 已提交
540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557
		switch (hostap_handle_sta_rx(ieee, dev, skb, rx_stats,
					     wds != NULL)) {
		case AP_RX_CONTINUE_NOT_AUTHORIZED:
			frame_authorized = 0;
			break;
		case AP_RX_CONTINUE:
			frame_authorized = 1;
			break;
		case AP_RX_DROP:
			goto rx_dropped;
		case AP_RX_EXIT:
			goto rx_exit;
		}
	}
#endif

	/* Nullfunc frames may have PS-bit set, so they must be passed to
	 * hostap_handle_sta_rx() before being dropped here. */
558 559 560

	stype &= ~IEEE80211_STYPE_QOS_DATA;

J
Jeff Garzik 已提交
561 562 563 564 565
	if (stype != IEEE80211_STYPE_DATA &&
	    stype != IEEE80211_STYPE_DATA_CFACK &&
	    stype != IEEE80211_STYPE_DATA_CFPOLL &&
	    stype != IEEE80211_STYPE_DATA_CFACKPOLL) {
		if (stype != IEEE80211_STYPE_NULLFUNC)
566 567 568 569
			IEEE80211_DEBUG_DROP("RX: dropped data frame "
					     "with no data (type=0x%02x, "
					     "subtype=0x%02x, len=%d)\n",
					     type, stype, skb->len);
J
Jeff Garzik 已提交
570 571 572 573 574
		goto rx_dropped;
	}

	/* skb: hdr + (possibly fragmented, possibly encrypted) payload */

575
	if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
J
Jeff Garzik 已提交
576 577 578
	    (keyidx = ieee80211_rx_frame_decrypt(ieee, skb, crypt)) < 0)
		goto rx_dropped;

579
	hdr = (struct ieee80211_hdr_4addr *)skb->data;
J
Jeff Garzik 已提交
580 581 582

	/* skb: hdr + (possibly fragmented) plaintext payload */
	// PR: FIXME: hostap has additional conditions in the "if" below:
583
	// ieee->host_decrypt && (fc & IEEE80211_FCTL_PROTECTED) &&
584
	if ((frag != 0) || (fc & IEEE80211_FCTL_MOREFRAGS)) {
J
Jeff Garzik 已提交
585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601
		int flen;
		struct sk_buff *frag_skb = ieee80211_frag_cache_get(ieee, hdr);
		IEEE80211_DEBUG_FRAG("Rx Fragment received (%u)\n", frag);

		if (!frag_skb) {
			IEEE80211_DEBUG(IEEE80211_DL_RX | IEEE80211_DL_FRAG,
					"Rx cannot get skb from fragment "
					"cache (morefrag=%d seq=%u frag=%u)\n",
					(fc & IEEE80211_FCTL_MOREFRAGS) != 0,
					WLAN_GET_SEQ_SEQ(sc), frag);
			goto rx_dropped;
		}

		flen = skb->len;
		if (frag != 0)
			flen -= hdrlen;

602
		if (frag_skb->tail + flen > frag_skb->end) {
J
Jeff Garzik 已提交
603 604 605 606 607 608 609 610 611 612
			printk(KERN_WARNING "%s: host decrypted and "
			       "reassembled frame did not fit skb\n",
			       dev->name);
			ieee80211_frag_cache_invalidate(ieee, hdr);
			goto rx_dropped;
		}

		if (frag == 0) {
			/* copy first fragment (including full headers) into
			 * beginning of the fragment cache skb */
613
			skb_copy_from_linear_data(skb, skb_put(frag_skb, flen), flen);
J
Jeff Garzik 已提交
614 615 616
		} else {
			/* append frame payload to the end of the fragment
			 * cache skb */
617 618
			skb_copy_from_linear_data_offset(skb, hdrlen,
				      skb_put(frag_skb, flen), flen);
J
Jeff Garzik 已提交
619 620 621 622 623 624 625 626 627 628 629 630 631 632
		}
		dev_kfree_skb_any(skb);
		skb = NULL;

		if (fc & IEEE80211_FCTL_MOREFRAGS) {
			/* more fragments expected - leave the skb in fragment
			 * cache for now; it will be delivered to upper layers
			 * after all fragments have been received */
			goto rx_exit;
		}

		/* this was the last fragment and the frame will be
		 * delivered, so remove skb from fragment cache */
		skb = frag_skb;
633
		hdr = (struct ieee80211_hdr_4addr *)skb->data;
J
Jeff Garzik 已提交
634 635 636 637 638
		ieee80211_frag_cache_invalidate(ieee, hdr);
	}

	/* skb: hdr + (possible reassembled) full MSDU payload; possibly still
	 * encrypted/authenticated */
639
	if ((fc & IEEE80211_FCTL_PROTECTED) && can_be_decrypted &&
J
Jeff Garzik 已提交
640 641 642
	    ieee80211_rx_frame_decrypt_msdu(ieee, skb, keyidx, crypt))
		goto rx_dropped;

643
	hdr = (struct ieee80211_hdr_4addr *)skb->data;
644
	if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep) {
645 646
		if (		/*ieee->ieee802_1x && */
			   ieee80211_is_eapol_frame(ieee, skb)) {
J
Jeff Garzik 已提交
647 648 649
			/* pass unencrypted EAPOL frames even if encryption is
			 * configured */
		} else {
650
			IEEE80211_DEBUG_DROP("encryption configured, but RX "
J
Johannes Berg 已提交
651 652
					     "frame not encrypted (SA=%pM)\n",
					     hdr->addr2);
J
Jeff Garzik 已提交
653 654 655 656
			goto rx_dropped;
		}
	}

657
	if (crypt && !(fc & IEEE80211_FCTL_PROTECTED) && !ieee->open_wep &&
J
Jeff Garzik 已提交
658
	    !ieee80211_is_eapol_frame(ieee, skb)) {
659
		IEEE80211_DEBUG_DROP("dropped unencrypted RX data "
J
Johannes Berg 已提交
660 661
				     "frame from %pM (drop_unencrypted=1)\n",
				     hdr->addr2);
J
Jeff Garzik 已提交
662 663 664
		goto rx_dropped;
	}

665 666 667 668
	/* If the frame was decrypted in hardware, we may need to strip off
	 * any security data (IV, ICV, etc) that was left behind */
	if (!can_be_decrypted && (fc & IEEE80211_FCTL_PROTECTED) &&
	    ieee->host_strip_iv_icv) {
669
		int trimlen = 0;
670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709

		/* Top two-bits of byte 3 are the key index */
		if (skb->len >= hdrlen + 3)
			keyidx = skb->data[hdrlen + 3] >> 6;

		/* To strip off any security data which appears before the
		 * payload, we simply increase hdrlen (as the header gets
		 * chopped off immediately below). For the security data which
		 * appears after the payload, we use skb_trim. */

		switch (ieee->sec.encode_alg[keyidx]) {
		case SEC_ALG_WEP:
			/* 4 byte IV */
			hdrlen += 4;
			/* 4 byte ICV */
			trimlen = 4;
			break;
		case SEC_ALG_TKIP:
			/* 4 byte IV, 4 byte ExtIV */
			hdrlen += 8;
			/* 8 byte MIC, 4 byte ICV */
			trimlen = 12;
			break;
		case SEC_ALG_CCMP:
			/* 8 byte CCMP header */
			hdrlen += 8;
			/* 8 byte MIC */
			trimlen = 8;
			break;
		}

		if (skb->len < trimlen)
			goto rx_dropped;

		__skb_trim(skb, skb->len - trimlen);

		if (skb->len < hdrlen)
			goto rx_dropped;
	}

J
Jeff Garzik 已提交
710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733
	/* skb: hdr + (possible reassembled) full plaintext payload */

	payload = skb->data + hdrlen;
	ethertype = (payload[6] << 8) | payload[7];

#ifdef NOT_YET
	/* If IEEE 802.1X is used, check whether the port is authorized to send
	 * the received frame. */
	if (ieee->ieee802_1x && ieee->iw_mode == IW_MODE_MASTER) {
		if (ethertype == ETH_P_PAE) {
			printk(KERN_DEBUG "%s: RX: IEEE 802.1X frame\n",
			       dev->name);
			if (ieee->hostapd && ieee->apdev) {
				/* Send IEEE 802.1X frames to the user
				 * space daemon for processing */
				prism2_rx_80211(ieee->apdev, skb, rx_stats,
						PRISM2_RX_MGMT);
				ieee->apdevstats.rx_packets++;
				ieee->apdevstats.rx_bytes += skb->len;
				goto rx_exit;
			}
		} else if (!frame_authorized) {
			printk(KERN_DEBUG "%s: dropped frame from "
			       "unauthorized port (IEEE 802.1X): "
734
			       "ethertype=0x%04x\n", dev->name, ethertype);
J
Jeff Garzik 已提交
735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750
			goto rx_dropped;
		}
	}
#endif

	/* convert hdr + possible LLC headers into Ethernet header */
	if (skb->len - hdrlen >= 8 &&
	    ((memcmp(payload, rfc1042_header, SNAP_SIZE) == 0 &&
	      ethertype != ETH_P_AARP && ethertype != ETH_P_IPX) ||
	     memcmp(payload, bridge_tunnel_header, SNAP_SIZE) == 0)) {
		/* remove RFC1042 or Bridge-Tunnel encapsulation and
		 * replace EtherType */
		skb_pull(skb, hdrlen + SNAP_SIZE);
		memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
		memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
	} else {
A
Al Viro 已提交
751
		__be16 len;
J
Jeff Garzik 已提交
752 753 754 755 756 757 758 759 760 761
		/* Leave Ethernet header part of hdr and full payload */
		skb_pull(skb, hdrlen);
		len = htons(skb->len);
		memcpy(skb_push(skb, 2), &len, 2);
		memcpy(skb_push(skb, ETH_ALEN), src, ETH_ALEN);
		memcpy(skb_push(skb, ETH_ALEN), dst, ETH_ALEN);
	}

#ifdef NOT_YET
	if (wds && ((fc & (IEEE80211_FCTL_TODS | IEEE80211_FCTL_FROMDS)) ==
762
		    IEEE80211_FCTL_TODS) && skb->len >= ETH_HLEN + ETH_ALEN) {
J
Jeff Garzik 已提交
763 764
		/* Non-standard frame: get addr4 from its bogus location after
		 * the payload */
765 766 767
		skb_copy_to_linear_data_offset(skb, ETH_ALEN,
					       skb->data + skb->len - ETH_ALEN,
					       ETH_ALEN);
J
Jeff Garzik 已提交
768 769 770 771 772 773 774 775
		skb_trim(skb, skb->len - ETH_ALEN);
	}
#endif

	stats->rx_packets++;
	stats->rx_bytes += skb->len;

#ifdef NOT_YET
776
	if (ieee->iw_mode == IW_MODE_MASTER && !wds && ieee->ap->bridge_packets) {
J
Jeff Garzik 已提交
777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795
		if (dst[0] & 0x01) {
			/* copy multicast frame both to the higher layers and
			 * to the wireless media */
			ieee->ap->bridged_multicast++;
			skb2 = skb_clone(skb, GFP_ATOMIC);
			if (skb2 == NULL)
				printk(KERN_DEBUG "%s: skb_clone failed for "
				       "multicast frame\n", dev->name);
		} else if (hostap_is_sta_assoc(ieee->ap, dst)) {
			/* send frame directly to the associated STA using
			 * wireless media and not passing to higher layers */
			ieee->ap->bridged_unicast++;
			skb2 = skb;
			skb = NULL;
		}
	}

	if (skb2 != NULL) {
		/* send to wireless media */
796
		skb2->dev = dev;
797
		skb2->protocol = htons(ETH_P_802_3);
798
		skb_reset_mac_header(skb2);
799
		skb_reset_network_header(skb2);
800
		/* skb2->network_header += ETH_HLEN; */
J
Jeff Garzik 已提交
801 802 803 804 805 806 807
		dev_queue_xmit(skb2);
	}
#endif

	if (skb) {
		skb->protocol = eth_type_trans(skb, dev);
		memset(skb->cb, 0, sizeof(skb->cb));
808
		skb->ip_summed = CHECKSUM_NONE;	/* 802.11 crc not sufficient */
809 810 811 812 813 814 815 816
		if (netif_rx(skb) == NET_RX_DROP) {
			/* netif_rx always succeeds, but it might drop
			 * the packet.  If it drops the packet, we log that
			 * in our stats. */
			IEEE80211_DEBUG_DROP
			    ("RX: netif_rx dropped the packet\n");
			stats->rx_dropped++;
		}
J
Jeff Garzik 已提交
817 818
	}

819
      rx_exit:
J
Jeff Garzik 已提交
820 821 822 823 824 825
#ifdef NOT_YET
	if (sta)
		hostap_handle_sta_release(sta);
#endif
	return 1;

826
      rx_dropped:
J
Jeff Garzik 已提交
827 828 829 830 831 832 833 834
	stats->rx_dropped++;

	/* Returning 0 indicates to caller that we have not handled the SKB--
	 * so it is still allocated and can be used again by underlying
	 * hardware as a DMA target */
	return 0;
}

835 836 837 838
/* Filter out unrelated packets, call ieee80211_rx[_mgt]
 * This function takes over the skb, it should not be used again after calling
 * this function. */
void ieee80211_rx_any(struct ieee80211_device *ieee,
839 840 841 842 843 844
		     struct sk_buff *skb, struct ieee80211_rx_stats *stats)
{
	struct ieee80211_hdr_4addr *hdr;
	int is_packet_for_us;
	u16 fc;

845 846 847 848 849 850 851 852
	if (ieee->iw_mode == IW_MODE_MONITOR) {
		if (!ieee80211_rx(ieee, skb, stats))
			dev_kfree_skb_irq(skb);
		return;
	}

	if (skb->len < sizeof(struct ieee80211_hdr))
		goto drop_free;
853 854 855 856 857

	hdr = (struct ieee80211_hdr_4addr *)skb->data;
	fc = le16_to_cpu(hdr->frame_ctl);

	if ((fc & IEEE80211_FCTL_VERS) != 0)
858
		goto drop_free;
859

860 861
	switch (fc & IEEE80211_FCTL_FTYPE) {
	case IEEE80211_FTYPE_MGMT:
862 863
		if (skb->len < sizeof(struct ieee80211_hdr_3addr))
			goto drop_free;
864
		ieee80211_rx_mgt(ieee, hdr, stats);
865 866
		dev_kfree_skb_irq(skb);
		return;
867 868 869
	case IEEE80211_FTYPE_DATA:
		break;
	case IEEE80211_FTYPE_CTL:
870
		return;
871
	default:
872
		return;
873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915
	}

	is_packet_for_us = 0;
	switch (ieee->iw_mode) {
	case IW_MODE_ADHOC:
		/* our BSS and not from/to DS */
		if (memcmp(hdr->addr3, ieee->bssid, ETH_ALEN) == 0)
		if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == 0) {
			/* promisc: get all */
			if (ieee->dev->flags & IFF_PROMISC)
				is_packet_for_us = 1;
			/* to us */
			else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
				is_packet_for_us = 1;
			/* mcast */
			else if (is_multicast_ether_addr(hdr->addr1))
				is_packet_for_us = 1;
		}
		break;
	case IW_MODE_INFRA:
		/* our BSS (== from our AP) and from DS */
		if (memcmp(hdr->addr2, ieee->bssid, ETH_ALEN) == 0)
		if ((fc & (IEEE80211_FCTL_TODS+IEEE80211_FCTL_FROMDS)) == IEEE80211_FCTL_FROMDS) {
			/* promisc: get all */
			if (ieee->dev->flags & IFF_PROMISC)
				is_packet_for_us = 1;
			/* to us */
			else if (memcmp(hdr->addr1, ieee->dev->dev_addr, ETH_ALEN) == 0)
				is_packet_for_us = 1;
			/* mcast */
			else if (is_multicast_ether_addr(hdr->addr1)) {
				/* not our own packet bcasted from AP */
				if (memcmp(hdr->addr3, ieee->dev->dev_addr, ETH_ALEN))
					is_packet_for_us = 1;
			}
		}
		break;
	default:
		/* ? */
		break;
	}

	if (is_packet_for_us)
916 917 918 919 920 921 922 923
		if (!ieee80211_rx(ieee, skb, stats))
			dev_kfree_skb_irq(skb);
	return;

drop_free:
	dev_kfree_skb_irq(skb);
	ieee->stats.rx_dropped++;
	return;
924 925
}

J
Jeff Garzik 已提交
926 927
#define MGMT_FRAME_FIXED_PART_LENGTH		0x24

928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028
static u8 qos_oui[QOS_OUI_LEN] = { 0x00, 0x50, 0xF2 };

/*
* Make ther structure we read from the beacon packet has
* the right values
*/
static int ieee80211_verify_qos_info(struct ieee80211_qos_information_element
				     *info_element, int sub_type)
{

	if (info_element->qui_subtype != sub_type)
		return -1;
	if (memcmp(info_element->qui, qos_oui, QOS_OUI_LEN))
		return -1;
	if (info_element->qui_type != QOS_OUI_TYPE)
		return -1;
	if (info_element->version != QOS_VERSION_1)
		return -1;

	return 0;
}

/*
 * Parse a QoS parameter element
 */
static int ieee80211_read_qos_param_element(struct ieee80211_qos_parameter_info
					    *element_param, struct ieee80211_info_element
					    *info_element)
{
	int ret = 0;
	u16 size = sizeof(struct ieee80211_qos_parameter_info) - 2;

	if ((info_element == NULL) || (element_param == NULL))
		return -1;

	if (info_element->id == QOS_ELEMENT_ID && info_element->len == size) {
		memcpy(element_param->info_element.qui, info_element->data,
		       info_element->len);
		element_param->info_element.elementID = info_element->id;
		element_param->info_element.length = info_element->len;
	} else
		ret = -1;
	if (ret == 0)
		ret = ieee80211_verify_qos_info(&element_param->info_element,
						QOS_OUI_PARAM_SUB_TYPE);
	return ret;
}

/*
 * Parse a QoS information element
 */
static int ieee80211_read_qos_info_element(struct
					   ieee80211_qos_information_element
					   *element_info, struct ieee80211_info_element
					   *info_element)
{
	int ret = 0;
	u16 size = sizeof(struct ieee80211_qos_information_element) - 2;

	if (element_info == NULL)
		return -1;
	if (info_element == NULL)
		return -1;

	if ((info_element->id == QOS_ELEMENT_ID) && (info_element->len == size)) {
		memcpy(element_info->qui, info_element->data,
		       info_element->len);
		element_info->elementID = info_element->id;
		element_info->length = info_element->len;
	} else
		ret = -1;

	if (ret == 0)
		ret = ieee80211_verify_qos_info(element_info,
						QOS_OUI_INFO_SUB_TYPE);
	return ret;
}

/*
 * Write QoS parameters from the ac parameters.
 */
static int ieee80211_qos_convert_ac_to_parameters(struct
						  ieee80211_qos_parameter_info
						  *param_elm, struct
						  ieee80211_qos_parameters
						  *qos_param)
{
	int rc = 0;
	int i;
	struct ieee80211_qos_ac_parameter *ac_params;
	u32 txop;
	u8 cw_min;
	u8 cw_max;

	for (i = 0; i < QOS_QUEUE_NUM; i++) {
		ac_params = &(param_elm->ac_params_record[i]);

		qos_param->aifs[i] = (ac_params->aci_aifsn) & 0x0F;
		qos_param->aifs[i] -= (qos_param->aifs[i] < 2) ? 0 : 2;

		cw_min = ac_params->ecw_min_max & 0x0F;
1029
		qos_param->cw_min[i] = cpu_to_le16((1 << cw_min) - 1);
1030 1031

		cw_max = (ac_params->ecw_min_max & 0xF0) >> 4;
1032
		qos_param->cw_max[i] = cpu_to_le16((1 << cw_max) - 1);
1033 1034 1035 1036 1037

		qos_param->flag[i] =
		    (ac_params->aci_aifsn & 0x10) ? 0x01 : 0x00;

		txop = le16_to_cpu(ac_params->tx_op_limit) * 32;
1038
		qos_param->tx_op_limit[i] = cpu_to_le16(txop);
1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082
	}
	return rc;
}

/*
 * we have a generic data element which it may contain QoS information or
 * parameters element. check the information element length to decide
 * which type to read
 */
static int ieee80211_parse_qos_info_param_IE(struct ieee80211_info_element
					     *info_element,
					     struct ieee80211_network *network)
{
	int rc = 0;
	struct ieee80211_qos_parameters *qos_param = NULL;
	struct ieee80211_qos_information_element qos_info_element;

	rc = ieee80211_read_qos_info_element(&qos_info_element, info_element);

	if (rc == 0) {
		network->qos_data.param_count = qos_info_element.ac_info & 0x0F;
		network->flags |= NETWORK_HAS_QOS_INFORMATION;
	} else {
		struct ieee80211_qos_parameter_info param_element;

		rc = ieee80211_read_qos_param_element(&param_element,
						      info_element);
		if (rc == 0) {
			qos_param = &(network->qos_data.parameters);
			ieee80211_qos_convert_ac_to_parameters(&param_element,
							       qos_param);
			network->flags |= NETWORK_HAS_QOS_PARAMETERS;
			network->qos_data.param_count =
			    param_element.info_element.ac_info & 0x0F;
		}
	}

	if (rc == 0) {
		IEEE80211_DEBUG_QOS("QoS is supported\n");
		network->qos_data.supported = 1;
	}
	return rc;
}

1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121
#ifdef CONFIG_IEEE80211_DEBUG
#define MFIE_STRING(x) case MFIE_TYPE_ ##x: return #x

static const char *get_info_element_string(u16 id)
{
	switch (id) {
		MFIE_STRING(SSID);
		MFIE_STRING(RATES);
		MFIE_STRING(FH_SET);
		MFIE_STRING(DS_SET);
		MFIE_STRING(CF_SET);
		MFIE_STRING(TIM);
		MFIE_STRING(IBSS_SET);
		MFIE_STRING(COUNTRY);
		MFIE_STRING(HOP_PARAMS);
		MFIE_STRING(HOP_TABLE);
		MFIE_STRING(REQUEST);
		MFIE_STRING(CHALLENGE);
		MFIE_STRING(POWER_CONSTRAINT);
		MFIE_STRING(POWER_CAPABILITY);
		MFIE_STRING(TPC_REQUEST);
		MFIE_STRING(TPC_REPORT);
		MFIE_STRING(SUPP_CHANNELS);
		MFIE_STRING(CSA);
		MFIE_STRING(MEASURE_REQUEST);
		MFIE_STRING(MEASURE_REPORT);
		MFIE_STRING(QUIET);
		MFIE_STRING(IBSS_DFS);
		MFIE_STRING(ERP_INFO);
		MFIE_STRING(RSN);
		MFIE_STRING(RATES_EX);
		MFIE_STRING(GENERIC);
		MFIE_STRING(QOS_PARAMETER);
	default:
		return "UNKNOWN";
	}
}
#endif

1122 1123 1124
static int ieee80211_parse_info_param(struct ieee80211_info_element
				      *info_element, u16 length,
				      struct ieee80211_network *network)
J
Jeff Garzik 已提交
1125
{
1126
	DECLARE_SSID_BUF(ssid);
1127
	u8 i;
J
Jeff Garzik 已提交
1128 1129 1130 1131 1132
#ifdef CONFIG_IEEE80211_DEBUG
	char rates_str[64];
	char *p;
#endif

1133 1134
	while (length >= sizeof(*info_element)) {
		if (sizeof(*info_element) + info_element->len > length) {
1135 1136 1137 1138 1139 1140
			IEEE80211_DEBUG_MGMT("Info elem: parse failed: "
					     "info_element->len + 2 > left : "
					     "info_element->len+2=%zd left=%d, id=%d.\n",
					     info_element->len +
					     sizeof(*info_element),
					     length, info_element->id);
1141 1142 1143 1144
			/* We stop processing but don't return an error here
			 * because some misbehaviour APs break this rule. ie.
			 * Orinoco AP1000. */
			break;
1145
		}
J
Jeff Garzik 已提交
1146 1147 1148 1149

		switch (info_element->id) {
		case MFIE_TYPE_SSID:
			network->ssid_len = min(info_element->len,
1150 1151 1152 1153 1154
						(u8) IW_ESSID_MAX_SIZE);
			memcpy(network->ssid, info_element->data,
			       network->ssid_len);
			if (network->ssid_len < IW_ESSID_MAX_SIZE)
				memset(network->ssid + network->ssid_len, 0,
J
Jeff Garzik 已提交
1155 1156
				       IW_ESSID_MAX_SIZE - network->ssid_len);

1157
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_SSID: '%s' len=%d.\n",
1158 1159
					     print_ssid(ssid, network->ssid,
							network->ssid_len),
1160
					     network->ssid_len);
J
Jeff Garzik 已提交
1161 1162 1163 1164 1165 1166
			break;

		case MFIE_TYPE_RATES:
#ifdef CONFIG_IEEE80211_DEBUG
			p = rates_str;
#endif
1167 1168
			network->rates_len = min(info_element->len,
						 MAX_RATES_LENGTH);
J
Jeff Garzik 已提交
1169 1170 1171
			for (i = 0; i < network->rates_len; i++) {
				network->rates[i] = info_element->data[i];
#ifdef CONFIG_IEEE80211_DEBUG
1172 1173 1174
				p += snprintf(p, sizeof(rates_str) -
					      (p - rates_str), "%02X ",
					      network->rates[i]);
J
Jeff Garzik 已提交
1175
#endif
1176 1177
				if (ieee80211_is_ofdm_rate
				    (info_element->data[i])) {
J
Jeff Garzik 已提交
1178 1179 1180 1181
					network->flags |= NETWORK_HAS_OFDM;
					if (info_element->data[i] &
					    IEEE80211_BASIC_RATE_MASK)
						network->flags &=
1182
						    ~NETWORK_HAS_CCK;
J
Jeff Garzik 已提交
1183 1184 1185
				}
			}

1186
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES: '%s' (%d)\n",
J
Jeff Garzik 已提交
1187 1188 1189 1190 1191 1192 1193
					     rates_str, network->rates_len);
			break;

		case MFIE_TYPE_RATES_EX:
#ifdef CONFIG_IEEE80211_DEBUG
			p = rates_str;
#endif
1194 1195
			network->rates_ex_len = min(info_element->len,
						    MAX_RATES_EX_LENGTH);
J
Jeff Garzik 已提交
1196 1197 1198
			for (i = 0; i < network->rates_ex_len; i++) {
				network->rates_ex[i] = info_element->data[i];
#ifdef CONFIG_IEEE80211_DEBUG
1199 1200 1201
				p += snprintf(p, sizeof(rates_str) -
					      (p - rates_str), "%02X ",
					      network->rates[i]);
J
Jeff Garzik 已提交
1202
#endif
1203 1204
				if (ieee80211_is_ofdm_rate
				    (info_element->data[i])) {
J
Jeff Garzik 已提交
1205 1206 1207 1208
					network->flags |= NETWORK_HAS_OFDM;
					if (info_element->data[i] &
					    IEEE80211_BASIC_RATE_MASK)
						network->flags &=
1209
						    ~NETWORK_HAS_CCK;
J
Jeff Garzik 已提交
1210 1211 1212
				}
			}

1213
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RATES_EX: '%s' (%d)\n",
J
Jeff Garzik 已提交
1214 1215 1216 1217
					     rates_str, network->rates_ex_len);
			break;

		case MFIE_TYPE_DS_SET:
1218
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_DS_SET: %d\n",
J
Jeff Garzik 已提交
1219
					     info_element->data[0]);
1220
			network->channel = info_element->data[0];
J
Jeff Garzik 已提交
1221 1222
			break;

1223
		case MFIE_TYPE_FH_SET:
1224
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_FH_SET: ignored\n");
J
Jeff Garzik 已提交
1225 1226 1227
			break;

		case MFIE_TYPE_CF_SET:
1228
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_CF_SET: ignored\n");
J
Jeff Garzik 已提交
1229 1230 1231
			break;

		case MFIE_TYPE_TIM:
1232 1233 1234
			network->tim.tim_count = info_element->data[0];
			network->tim.tim_period = info_element->data[1];
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_TIM: partially ignored\n");
J
Jeff Garzik 已提交
1235 1236
			break;

1237 1238
		case MFIE_TYPE_ERP_INFO:
			network->erp_value = info_element->data[0];
1239
			network->flags |= NETWORK_HAS_ERP_VALUE;
1240
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_ERP_SET: %d\n",
1241 1242 1243
					     network->erp_value);
			break;

J
Jeff Garzik 已提交
1244
		case MFIE_TYPE_IBSS_SET:
1245
			network->atim_window = info_element->data[0];
1246
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_IBSS_SET: %d\n",
1247
					     network->atim_window);
J
Jeff Garzik 已提交
1248 1249 1250
			break;

		case MFIE_TYPE_CHALLENGE:
1251
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_CHALLENGE: ignored\n");
J
Jeff Garzik 已提交
1252 1253 1254
			break;

		case MFIE_TYPE_GENERIC:
1255
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_GENERIC: %d bytes\n",
J
Jeff Garzik 已提交
1256
					     info_element->len);
1257 1258 1259 1260
			if (!ieee80211_parse_qos_info_param_IE(info_element,
							       network))
				break;

1261
			if (info_element->len >= 4 &&
J
Jeff Garzik 已提交
1262 1263 1264 1265 1266
			    info_element->data[0] == 0x00 &&
			    info_element->data[1] == 0x50 &&
			    info_element->data[2] == 0xf2 &&
			    info_element->data[3] == 0x01) {
				network->wpa_ie_len = min(info_element->len + 2,
1267
							  MAX_WPA_IE_LEN);
J
Jeff Garzik 已提交
1268 1269 1270 1271 1272 1273
				memcpy(network->wpa_ie, info_element,
				       network->wpa_ie_len);
			}
			break;

		case MFIE_TYPE_RSN:
1274
			IEEE80211_DEBUG_MGMT("MFIE_TYPE_RSN: %d bytes\n",
J
Jeff Garzik 已提交
1275 1276
					     info_element->len);
			network->rsn_ie_len = min(info_element->len + 2,
1277
						  MAX_WPA_IE_LEN);
J
Jeff Garzik 已提交
1278 1279 1280 1281
			memcpy(network->rsn_ie, info_element,
			       network->rsn_ie_len);
			break;

1282
		case MFIE_TYPE_QOS_PARAMETER:
1283 1284
			printk(KERN_ERR
			       "QoS Error need to parse QOS_PARAMETER IE\n");
1285
			break;
1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307
			/* 802.11h */
		case MFIE_TYPE_POWER_CONSTRAINT:
			network->power_constraint = info_element->data[0];
			network->flags |= NETWORK_HAS_POWER_CONSTRAINT;
			break;

		case MFIE_TYPE_CSA:
			network->power_constraint = info_element->data[0];
			network->flags |= NETWORK_HAS_CSA;
			break;

		case MFIE_TYPE_QUIET:
			network->quiet.count = info_element->data[0];
			network->quiet.period = info_element->data[1];
			network->quiet.duration = info_element->data[2];
			network->quiet.offset = info_element->data[3];
			network->flags |= NETWORK_HAS_QUIET;
			break;

		case MFIE_TYPE_IBSS_DFS:
			if (network->ibss_dfs)
				break;
1308 1309 1310
			network->ibss_dfs = kmemdup(info_element->data,
						    info_element->len,
						    GFP_ATOMIC);
1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321
			if (!network->ibss_dfs)
				return 1;
			network->flags |= NETWORK_HAS_IBSS_DFS;
			break;

		case MFIE_TYPE_TPC_REPORT:
			network->tpc_report.transmit_power =
			    info_element->data[0];
			network->tpc_report.link_margin = info_element->data[1];
			network->flags |= NETWORK_HAS_TPC_REPORT;
			break;
1322

J
Jeff Garzik 已提交
1323
		default:
1324 1325 1326 1327
			IEEE80211_DEBUG_MGMT
			    ("Unsupported info element: %s (%d)\n",
			     get_info_element_string(info_element->id),
			     info_element->id);
1328 1329
			break;
		}
J
Jeff Garzik 已提交
1330

1331
		length -= sizeof(*info_element) + info_element->len;
1332 1333 1334
		info_element =
		    (struct ieee80211_info_element *)&info_element->
		    data[info_element->len];
1335
	}
J
Jeff Garzik 已提交
1336

1337 1338 1339 1340 1341 1342
	return 0;
}

static int ieee80211_handle_assoc_resp(struct ieee80211_device *ieee, struct ieee80211_assoc_response
				       *frame, struct ieee80211_rx_stats *stats)
{
1343 1344 1345
	struct ieee80211_network network_resp = {
		.ibss_dfs = NULL,
	};
1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357
	struct ieee80211_network *network = &network_resp;
	struct net_device *dev = ieee->dev;

	network->flags = 0;
	network->qos_data.active = 0;
	network->qos_data.supported = 0;
	network->qos_data.param_count = 0;
	network->qos_data.old_param_count = 0;

	//network->atim_window = le16_to_cpu(frame->aid) & (0x3FFF);
	network->atim_window = le16_to_cpu(frame->aid);
	network->listen_interval = le16_to_cpu(frame->status);
1358 1359 1360 1361 1362 1363
	memcpy(network->bssid, frame->header.addr3, ETH_ALEN);
	network->capability = le16_to_cpu(frame->capability);
	network->last_scanned = jiffies;
	network->rates_len = network->rates_ex_len = 0;
	network->last_associate = 0;
	network->ssid_len = 0;
1364 1365
	network->erp_value =
	    (network->capability & WLAN_CAPABILITY_IBSS) ? 0x3 : 0x0;
1366 1367 1368 1369 1370 1371 1372 1373 1374

	if (stats->freq == IEEE80211_52GHZ_BAND) {
		/* for A band (No DS info) */
		network->channel = stats->received_channel;
	} else
		network->flags |= NETWORK_HAS_CCK;

	network->wpa_ie_len = 0;
	network->rsn_ie_len = 0;
1375

1376 1377
	if (ieee80211_parse_info_param
	    (frame->info_element, stats->len - sizeof(*frame), network))
1378 1379
		return 1;

1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391
	network->mode = 0;
	if (stats->freq == IEEE80211_52GHZ_BAND)
		network->mode = IEEE_A;
	else {
		if (network->flags & NETWORK_HAS_OFDM)
			network->mode |= IEEE_G;
		if (network->flags & NETWORK_HAS_CCK)
			network->mode |= IEEE_B;
	}

	memcpy(&network->stats, stats, sizeof(network->stats));

1392 1393 1394 1395 1396 1397 1398 1399
	if (ieee->handle_assoc_response != NULL)
		ieee->handle_assoc_response(dev, frame, network);

	return 0;
}

/***************************************************/

1400
static int ieee80211_network_init(struct ieee80211_device *ieee, struct ieee80211_probe_response
1401 1402 1403 1404
					 *beacon,
					 struct ieee80211_network *network,
					 struct ieee80211_rx_stats *stats)
{
1405 1406
	DECLARE_SSID_BUF(ssid);

1407 1408 1409
	network->qos_data.active = 0;
	network->qos_data.supported = 0;
	network->qos_data.param_count = 0;
1410
	network->qos_data.old_param_count = 0;
1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437

	/* Pull out fixed field data */
	memcpy(network->bssid, beacon->header.addr3, ETH_ALEN);
	network->capability = le16_to_cpu(beacon->capability);
	network->last_scanned = jiffies;
	network->time_stamp[0] = le32_to_cpu(beacon->time_stamp[0]);
	network->time_stamp[1] = le32_to_cpu(beacon->time_stamp[1]);
	network->beacon_interval = le16_to_cpu(beacon->beacon_interval);
	/* Where to pull this? beacon->listen_interval; */
	network->listen_interval = 0x0A;
	network->rates_len = network->rates_ex_len = 0;
	network->last_associate = 0;
	network->ssid_len = 0;
	network->flags = 0;
	network->atim_window = 0;
	network->erp_value = (network->capability & WLAN_CAPABILITY_IBSS) ?
	    0x3 : 0x0;

	if (stats->freq == IEEE80211_52GHZ_BAND) {
		/* for A band (No DS info) */
		network->channel = stats->received_channel;
	} else
		network->flags |= NETWORK_HAS_CCK;

	network->wpa_ie_len = 0;
	network->rsn_ie_len = 0;

1438 1439
	if (ieee80211_parse_info_param
	    (beacon->info_element, stats->len - sizeof(*beacon), network))
1440 1441
		return 1;

J
Jeff Garzik 已提交
1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452
	network->mode = 0;
	if (stats->freq == IEEE80211_52GHZ_BAND)
		network->mode = IEEE_A;
	else {
		if (network->flags & NETWORK_HAS_OFDM)
			network->mode |= IEEE_G;
		if (network->flags & NETWORK_HAS_CCK)
			network->mode |= IEEE_B;
	}

	if (network->mode == 0) {
J
Johannes Berg 已提交
1453
		IEEE80211_DEBUG_SCAN("Filtered out '%s (%pM)' "
J
Jeff Garzik 已提交
1454
				     "network.\n",
1455
				     print_ssid(ssid, network->ssid,
1456
						 network->ssid_len),
J
Johannes Berg 已提交
1457
				     network->bssid);
J
Jeff Garzik 已提交
1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473
		return 1;
	}

	memcpy(&network->stats, stats, sizeof(network->stats));

	return 0;
}

static inline int is_same_network(struct ieee80211_network *src,
				  struct ieee80211_network *dst)
{
	/* A network is only a duplicate if the channel, BSSID, and ESSID
	 * all match.  We treat all <hidden> with the same BSSID and channel
	 * as one network */
	return ((src->ssid_len == dst->ssid_len) &&
		(src->channel == dst->channel) &&
1474
		!compare_ether_addr(src->bssid, dst->bssid) &&
J
Jeff Garzik 已提交
1475 1476 1477
		!memcmp(src->ssid, dst->ssid, src->ssid_len));
}

1478
static void update_network(struct ieee80211_network *dst,
J
Jeff Garzik 已提交
1479 1480
				  struct ieee80211_network *src)
{
1481 1482 1483
	int qos_active;
	u8 old_param;

1484 1485 1486
	ieee80211_network_reset(dst);
	dst->ibss_dfs = src->ibss_dfs;

1487 1488
	/* We only update the statistics if they were created by receiving
	 * the network information on the actual channel the network is on.
1489
	 *
1490 1491 1492 1493 1494 1495
	 * This keeps beacons received on neighbor channels from bringing
	 * down the signal level of an AP. */
	if (dst->channel == src->stats.received_channel)
		memcpy(&dst->stats, &src->stats,
		       sizeof(struct ieee80211_rx_stats));
	else
J
Johannes Berg 已提交
1496 1497
		IEEE80211_DEBUG_SCAN("Network %pM info received "
			"off channel (%d vs. %d)\n", src->bssid,
1498 1499
			dst->channel, src->stats.received_channel);

J
Jeff Garzik 已提交
1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513
	dst->capability = src->capability;
	memcpy(dst->rates, src->rates, src->rates_len);
	dst->rates_len = src->rates_len;
	memcpy(dst->rates_ex, src->rates_ex, src->rates_ex_len);
	dst->rates_ex_len = src->rates_ex_len;

	dst->mode = src->mode;
	dst->flags = src->flags;
	dst->time_stamp[0] = src->time_stamp[0];
	dst->time_stamp[1] = src->time_stamp[1];

	dst->beacon_interval = src->beacon_interval;
	dst->listen_interval = src->listen_interval;
	dst->atim_window = src->atim_window;
1514
	dst->erp_value = src->erp_value;
1515
	dst->tim = src->tim;
J
Jeff Garzik 已提交
1516 1517 1518 1519 1520 1521 1522

	memcpy(dst->wpa_ie, src->wpa_ie, src->wpa_ie_len);
	dst->wpa_ie_len = src->wpa_ie_len;
	memcpy(dst->rsn_ie, src->rsn_ie, src->rsn_ie_len);
	dst->rsn_ie_len = src->rsn_ie_len;

	dst->last_scanned = jiffies;
1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544
	qos_active = src->qos_data.active;
	old_param = dst->qos_data.old_param_count;
	if (dst->flags & NETWORK_HAS_QOS_MASK)
		memcpy(&dst->qos_data, &src->qos_data,
		       sizeof(struct ieee80211_qos_data));
	else {
		dst->qos_data.supported = src->qos_data.supported;
		dst->qos_data.param_count = src->qos_data.param_count;
	}

	if (dst->qos_data.supported == 1) {
		if (dst->ssid_len)
			IEEE80211_DEBUG_QOS
			    ("QoS the network %s is QoS supported\n",
			     dst->ssid);
		else
			IEEE80211_DEBUG_QOS
			    ("QoS the network is QoS supported\n");
	}
	dst->qos_data.active = qos_active;
	dst->qos_data.old_param_count = old_param;

J
Jeff Garzik 已提交
1545 1546 1547
	/* dst->last_associate is not overwritten */
}

P
Pete Zaitcev 已提交
1548
static inline int is_beacon(__le16 fc)
1549 1550 1551 1552
{
	return (WLAN_FC_GET_STYPE(le16_to_cpu(fc)) == IEEE80211_STYPE_BEACON);
}

1553
static void ieee80211_process_probe_response(struct ieee80211_device
1554
						    *ieee, struct
1555
						    ieee80211_probe_response
1556
						    *beacon, struct ieee80211_rx_stats
1557
						    *stats)
J
Jeff Garzik 已提交
1558
{
1559
	struct net_device *dev = ieee->dev;
1560 1561 1562
	struct ieee80211_network network = {
		.ibss_dfs = NULL,
	};
J
Jeff Garzik 已提交
1563 1564 1565
	struct ieee80211_network *target;
	struct ieee80211_network *oldest = NULL;
#ifdef CONFIG_IEEE80211_DEBUG
1566
	struct ieee80211_info_element *info_element = beacon->info_element;
J
Jeff Garzik 已提交
1567 1568
#endif
	unsigned long flags;
1569
	DECLARE_SSID_BUF(ssid);
J
Jeff Garzik 已提交
1570

J
Johannes Berg 已提交
1571
	IEEE80211_DEBUG_SCAN("'%s' (%pM"
1572
		     "): %c%c%c%c %c%c%c%c-%c%c%c%c %c%c%c%c\n",
1573
		     print_ssid(ssid, info_element->data, info_element->len),
J
Johannes Berg 已提交
1574
		     beacon->header.addr3,
1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590
		     (beacon->capability & cpu_to_le16(1 << 0xf)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0xe)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0xd)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0xc)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0xb)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0xa)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x9)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x8)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x7)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x6)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x5)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x4)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x3)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x2)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x1)) ? '1' : '0',
		     (beacon->capability & cpu_to_le16(1 << 0x0)) ? '1' : '0');
J
Jeff Garzik 已提交
1591 1592

	if (ieee80211_network_init(ieee, beacon, &network, stats)) {
J
Johannes Berg 已提交
1593
		IEEE80211_DEBUG_SCAN("Dropped '%s' (%pM) via %s.\n",
1594
				     print_ssid(ssid, info_element->data,
1595
						 info_element->len),
J
Johannes Berg 已提交
1596
				     beacon->header.addr3,
P
Pete Zaitcev 已提交
1597
				     is_beacon(beacon->header.frame_ctl) ?
1598
				     "BEACON" : "PROBE RESPONSE");
J
Jeff Garzik 已提交
1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618
		return;
	}

	/* The network parsed correctly -- so now we scan our known networks
	 * to see if we can find it in our list.
	 *
	 * NOTE:  This search is definitely not optimized.  Once its doing
	 *        the "right thing" we'll optimize it for efficiency if
	 *        necessary */

	/* Search for this entry in the list and update it if it is
	 * already there. */

	spin_lock_irqsave(&ieee->lock, flags);

	list_for_each_entry(target, &ieee->network_list, list) {
		if (is_same_network(target, &network))
			break;

		if ((oldest == NULL) ||
1619
		    time_before(target->last_scanned, oldest->last_scanned))
J
Jeff Garzik 已提交
1620 1621 1622 1623 1624 1625 1626 1627 1628 1629
			oldest = target;
	}

	/* If we didn't find a match, then get a new network slot to initialize
	 * with this beacon's information */
	if (&target->list == &ieee->network_list) {
		if (list_empty(&ieee->network_free_list)) {
			/* If there are no more slots, expire the oldest */
			list_del(&oldest->list);
			target = oldest;
J
Johannes Berg 已提交
1630
			IEEE80211_DEBUG_SCAN("Expired '%s' (%pM) from "
J
Jeff Garzik 已提交
1631
					     "network list.\n",
1632
					     print_ssid(ssid, target->ssid,
1633
							 target->ssid_len),
J
Johannes Berg 已提交
1634
					     target->bssid);
1635
			ieee80211_network_reset(target);
J
Jeff Garzik 已提交
1636 1637 1638 1639 1640 1641 1642 1643
		} else {
			/* Otherwise just pull from the free list */
			target = list_entry(ieee->network_free_list.next,
					    struct ieee80211_network, list);
			list_del(ieee->network_free_list.next);
		}

#ifdef CONFIG_IEEE80211_DEBUG
J
Johannes Berg 已提交
1644
		IEEE80211_DEBUG_SCAN("Adding '%s' (%pM) via %s.\n",
1645
				     print_ssid(ssid, network.ssid,
1646
						 network.ssid_len),
J
Johannes Berg 已提交
1647
				     network.bssid,
P
Pete Zaitcev 已提交
1648
				     is_beacon(beacon->header.frame_ctl) ?
1649
				     "BEACON" : "PROBE RESPONSE");
J
Jeff Garzik 已提交
1650 1651
#endif
		memcpy(target, &network, sizeof(*target));
1652
		network.ibss_dfs = NULL;
J
Jeff Garzik 已提交
1653 1654
		list_add_tail(&target->list, &ieee->network_list);
	} else {
J
Johannes Berg 已提交
1655
		IEEE80211_DEBUG_SCAN("Updating '%s' (%pM) via %s.\n",
1656
				     print_ssid(ssid, target->ssid,
1657
						 target->ssid_len),
J
Johannes Berg 已提交
1658
				     target->bssid,
P
Pete Zaitcev 已提交
1659
				     is_beacon(beacon->header.frame_ctl) ?
1660
				     "BEACON" : "PROBE RESPONSE");
J
Jeff Garzik 已提交
1661
		update_network(target, &network);
1662
		network.ibss_dfs = NULL;
J
Jeff Garzik 已提交
1663 1664 1665
	}

	spin_unlock_irqrestore(&ieee->lock, flags);
1666

P
Pete Zaitcev 已提交
1667
	if (is_beacon(beacon->header.frame_ctl)) {
1668
		if (ieee->handle_beacon != NULL)
1669
			ieee->handle_beacon(dev, beacon, target);
1670 1671
	} else {
		if (ieee->handle_probe_response != NULL)
1672
			ieee->handle_probe_response(dev, beacon, target);
1673
	}
J
Jeff Garzik 已提交
1674 1675 1676
}

void ieee80211_rx_mgt(struct ieee80211_device *ieee,
1677
		      struct ieee80211_hdr_4addr *header,
J
Jeff Garzik 已提交
1678 1679
		      struct ieee80211_rx_stats *stats)
{
1680
	switch (WLAN_FC_GET_STYPE(le16_to_cpu(header->frame_ctl))) {
J
Jeff Garzik 已提交
1681 1682
	case IEEE80211_STYPE_ASSOC_RESP:
		IEEE80211_DEBUG_MGMT("received ASSOCIATION RESPONSE (%d)\n",
1683 1684
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
1685 1686 1687
		ieee80211_handle_assoc_resp(ieee,
					    (struct ieee80211_assoc_response *)
					    header, stats);
J
Jeff Garzik 已提交
1688 1689 1690 1691
		break;

	case IEEE80211_STYPE_REASSOC_RESP:
		IEEE80211_DEBUG_MGMT("received REASSOCIATION RESPONSE (%d)\n",
1692 1693
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
J
Jeff Garzik 已提交
1694 1695
		break;

1696
	case IEEE80211_STYPE_PROBE_REQ:
1697
		IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1698 1699 1700 1701 1702 1703 1704 1705 1706 1707
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));

		if (ieee->handle_probe_request != NULL)
			ieee->handle_probe_request(ieee->dev,
						   (struct
						    ieee80211_probe_request *)
						   header, stats);
		break;

J
Jeff Garzik 已提交
1708 1709
	case IEEE80211_STYPE_PROBE_RESP:
		IEEE80211_DEBUG_MGMT("received PROBE RESPONSE (%d)\n",
1710 1711
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
J
Jeff Garzik 已提交
1712
		IEEE80211_DEBUG_SCAN("Probe response\n");
1713 1714 1715 1716
		ieee80211_process_probe_response(ieee,
						 (struct
						  ieee80211_probe_response *)
						 header, stats);
J
Jeff Garzik 已提交
1717 1718 1719 1720
		break;

	case IEEE80211_STYPE_BEACON:
		IEEE80211_DEBUG_MGMT("received BEACON (%d)\n",
1721 1722
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
J
Jeff Garzik 已提交
1723
		IEEE80211_DEBUG_SCAN("Beacon\n");
1724 1725 1726 1727
		ieee80211_process_probe_response(ieee,
						 (struct
						  ieee80211_probe_response *)
						 header, stats);
J
Jeff Garzik 已提交
1728
		break;
1729 1730
	case IEEE80211_STYPE_AUTH:

1731
		IEEE80211_DEBUG_MGMT("received auth (%d)\n",
1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));

		if (ieee->handle_auth != NULL)
			ieee->handle_auth(ieee->dev,
					  (struct ieee80211_auth *)header);
		break;

	case IEEE80211_STYPE_DISASSOC:
		if (ieee->handle_disassoc != NULL)
			ieee->handle_disassoc(ieee->dev,
					      (struct ieee80211_disassoc *)
					      header);
		break;
J
Jeff Garzik 已提交
1746

1747 1748 1749 1750 1751 1752 1753 1754
	case IEEE80211_STYPE_ACTION:
		IEEE80211_DEBUG_MGMT("ACTION\n");
		if (ieee->handle_action)
			ieee->handle_action(ieee->dev,
					    (struct ieee80211_action *)
					    header, stats);
		break;

1755 1756 1757 1758 1759
	case IEEE80211_STYPE_REASSOC_REQ:
		IEEE80211_DEBUG_MGMT("received reassoc (%d)\n",
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));

1760 1761
		IEEE80211_DEBUG_MGMT("%s: IEEE80211_REASSOC_REQ received\n",
				     ieee->dev->name);
1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772
		if (ieee->handle_reassoc_request != NULL)
			ieee->handle_reassoc_request(ieee->dev,
						    (struct ieee80211_reassoc_request *)
						     header);
		break;

	case IEEE80211_STYPE_ASSOC_REQ:
		IEEE80211_DEBUG_MGMT("received assoc (%d)\n",
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));

1773 1774
		IEEE80211_DEBUG_MGMT("%s: IEEE80211_ASSOC_REQ received\n",
				     ieee->dev->name);
1775 1776 1777 1778
		if (ieee->handle_assoc_request != NULL)
			ieee->handle_assoc_request(ieee->dev);
		break;

1779
	case IEEE80211_STYPE_DEAUTH:
1780
		IEEE80211_DEBUG_MGMT("DEAUTH\n");
1781
		if (ieee->handle_deauth != NULL)
1782 1783
			ieee->handle_deauth(ieee->dev,
					    (struct ieee80211_deauth *)
1784 1785
					    header);
		break;
J
Jeff Garzik 已提交
1786 1787
	default:
		IEEE80211_DEBUG_MGMT("received UNKNOWN (%d)\n",
1788 1789
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
1790 1791 1792 1793
		IEEE80211_DEBUG_MGMT("%s: Unknown management packet: %d\n",
				     ieee->dev->name,
				     WLAN_FC_GET_STYPE(le16_to_cpu
						       (header->frame_ctl)));
J
Jeff Garzik 已提交
1794 1795 1796 1797
		break;
	}
}

1798
EXPORT_SYMBOL_GPL(ieee80211_rx_any);
J
Jeff Garzik 已提交
1799 1800
EXPORT_SYMBOL(ieee80211_rx_mgt);
EXPORT_SYMBOL(ieee80211_rx);