rx.c 73.2 KB
Newer Older
1 2 3 4
/*
 * Copyright 2002-2005, Instant802 Networks, Inc.
 * Copyright 2005-2006, Devicescape Software, Inc.
 * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
5
 * Copyright 2007-2010	Johannes Berg <johannes@sipsolutions.net>
6 7 8 9 10 11
 *
 * 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.
 */

12
#include <linux/jiffies.h>
13
#include <linux/slab.h>
14 15 16 17
#include <linux/kernel.h>
#include <linux/skbuff.h>
#include <linux/netdevice.h>
#include <linux/etherdevice.h>
18
#include <linux/rcupdate.h>
19 20 21 22
#include <net/mac80211.h>
#include <net/ieee80211_radiotap.h>

#include "ieee80211_i.h"
23
#include "driver-ops.h"
Johannes Berg's avatar
Johannes Berg committed
24
#include "led.h"
25
#include "mesh.h"
26 27 28 29 30
#include "wep.h"
#include "wpa.h"
#include "tkip.h"
#include "wme.h"

31 32 33 34 35 36 37
/*
 * monitor mode reception
 *
 * This function cleans up the SKB, i.e. it removes all the stuff
 * only useful for monitoring.
 */
static struct sk_buff *remove_monitor_info(struct ieee80211_local *local,
38
					   struct sk_buff *skb)
39 40 41
{
	if (local->hw.flags & IEEE80211_HW_RX_INCLUDES_FCS) {
		if (likely(skb->len > FCS_LEN))
Zhu Yi's avatar
Zhu Yi committed
42
			__pskb_trim(skb, skb->len - FCS_LEN);
43 44 45 46 47 48 49 50 51 52 53
		else {
			/* driver bug */
			WARN_ON(1);
			dev_kfree_skb(skb);
			skb = NULL;
		}
	}

	return skb;
}

54
static inline int should_drop_frame(struct sk_buff *skb,
55
				    int present_fcs_len)
56
{
57
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
58
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
59 60 61

	if (status->flag & (RX_FLAG_FAILED_FCS_CRC | RX_FLAG_FAILED_PLCP_CRC))
		return 1;
62
	if (unlikely(skb->len < 16 + present_fcs_len))
63
		return 1;
64 65 66
	if (ieee80211_is_ctl(hdr->frame_control) &&
	    !ieee80211_is_pspoll(hdr->frame_control) &&
	    !ieee80211_is_back_req(hdr->frame_control))
67 68 69 70
		return 1;
	return 0;
}

71 72 73 74 75 76 77 78 79 80 81
static int
ieee80211_rx_radiotap_len(struct ieee80211_local *local,
			  struct ieee80211_rx_status *status)
{
	int len;

	/* always present fields */
	len = sizeof(struct ieee80211_radiotap_header) + 9;

	if (status->flag & RX_FLAG_TSFT)
		len += 8;
Johannes Berg's avatar
Johannes Berg committed
82
	if (local->hw.flags & IEEE80211_HW_SIGNAL_DBM)
83 84 85 86 87 88 89 90
		len += 1;

	if (len & 1) /* padding for RX_FLAGS if necessary */
		len++;

	return len;
}

91
/*
92 93 94 95 96 97 98 99 100 101
 * ieee80211_add_rx_radiotap_header - add radiotap header
 *
 * add a radiotap header containing all the fields which the hardware provided.
 */
static void
ieee80211_add_rx_radiotap_header(struct ieee80211_local *local,
				 struct sk_buff *skb,
				 struct ieee80211_rate *rate,
				 int rtap_len)
{
102
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
103 104
	struct ieee80211_radiotap_header *rthdr;
	unsigned char *pos;
105
	u16 rx_flags = 0;
106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123

	rthdr = (struct ieee80211_radiotap_header *)skb_push(skb, rtap_len);
	memset(rthdr, 0, rtap_len);

	/* radiotap header, set always present flags */
	rthdr->it_present =
		cpu_to_le32((1 << IEEE80211_RADIOTAP_FLAGS) |
			    (1 << IEEE80211_RADIOTAP_CHANNEL) |
			    (1 << IEEE80211_RADIOTAP_ANTENNA) |
			    (1 << IEEE80211_RADIOTAP_RX_FLAGS));
	rthdr->it_len = cpu_to_le16(rtap_len);

	pos = (unsigned char *)(rthdr+1);

	/* the order of the following fields is important */

	/* IEEE80211_RADIOTAP_TSFT */
	if (status->flag & RX_FLAG_TSFT) {
124
		put_unaligned_le64(status->mactime, pos);
125 126 127 128 129 130 131 132
		rthdr->it_present |=
			cpu_to_le32(1 << IEEE80211_RADIOTAP_TSFT);
		pos += 8;
	}

	/* IEEE80211_RADIOTAP_FLAGS */
	if (local->hw.flags & IEEE80211_HW_RX_INCLUDES_FCS)
		*pos |= IEEE80211_RADIOTAP_F_FCS;
Johannes Berg's avatar
Johannes Berg committed
133 134
	if (status->flag & (RX_FLAG_FAILED_FCS_CRC | RX_FLAG_FAILED_PLCP_CRC))
		*pos |= IEEE80211_RADIOTAP_F_BADFCS;
135 136
	if (status->flag & RX_FLAG_SHORTPRE)
		*pos |= IEEE80211_RADIOTAP_F_SHORTPRE;
137 138 139
	pos++;

	/* IEEE80211_RADIOTAP_RATE */
140 141 142 143 144 145 146 147 148
	if (status->flag & RX_FLAG_HT) {
		/*
		 * TODO: add following information into radiotap header once
		 * suitable fields are defined for it:
		 * - MCS index (status->rate_idx)
		 * - HT40 (status->flag & RX_FLAG_40MHZ)
		 * - short-GI (status->flag & RX_FLAG_SHORT_GI)
		 */
		*pos = 0;
149
	} else {
150
		rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_RATE);
151
		*pos = rate->bitrate / 5;
152
	}
153 154 155
	pos++;

	/* IEEE80211_RADIOTAP_CHANNEL */
156
	put_unaligned_le16(status->freq, pos);
157 158
	pos += 2;
	if (status->band == IEEE80211_BAND_5GHZ)
159 160
		put_unaligned_le16(IEEE80211_CHAN_OFDM | IEEE80211_CHAN_5GHZ,
				   pos);
161 162 163
	else if (status->flag & RX_FLAG_HT)
		put_unaligned_le16(IEEE80211_CHAN_DYN | IEEE80211_CHAN_2GHZ,
				   pos);
164
	else if (rate->flags & IEEE80211_RATE_ERP_G)
165 166
		put_unaligned_le16(IEEE80211_CHAN_OFDM | IEEE80211_CHAN_2GHZ,
				   pos);
167
	else
168 169
		put_unaligned_le16(IEEE80211_CHAN_CCK | IEEE80211_CHAN_2GHZ,
				   pos);
170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189
	pos += 2;

	/* IEEE80211_RADIOTAP_DBM_ANTSIGNAL */
	if (local->hw.flags & IEEE80211_HW_SIGNAL_DBM) {
		*pos = status->signal;
		rthdr->it_present |=
			cpu_to_le32(1 << IEEE80211_RADIOTAP_DBM_ANTSIGNAL);
		pos++;
	}

	/* IEEE80211_RADIOTAP_LOCK_QUALITY is missing */

	/* IEEE80211_RADIOTAP_ANTENNA */
	*pos = status->antenna;
	pos++;

	/* IEEE80211_RADIOTAP_DB_ANTNOISE is not used */

	/* IEEE80211_RADIOTAP_RX_FLAGS */
	/* ensure 2 byte alignment for the 2 byte field as required */
190
	if ((pos - (u8 *)rthdr) & 1)
191
		pos++;
Johannes Berg's avatar
Johannes Berg committed
192
	if (status->flag & RX_FLAG_FAILED_PLCP_CRC)
193 194
		rx_flags |= IEEE80211_RADIOTAP_F_RX_BADPLCP;
	put_unaligned_le16(rx_flags, pos);
195 196 197
	pos += 2;
}

198 199 200 201 202 203 204
/*
 * This function copies a received frame to all monitor interfaces and
 * returns a cleaned-up SKB that no longer includes the FCS nor the
 * radiotap header the driver might have added.
 */
static struct sk_buff *
ieee80211_rx_monitor(struct ieee80211_local *local, struct sk_buff *origskb,
205
		     struct ieee80211_rate *rate)
206
{
207
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(origskb);
208 209 210 211 212 213 214 215 216 217 218 219 220 221
	struct ieee80211_sub_if_data *sdata;
	int needed_headroom = 0;
	struct sk_buff *skb, *skb2;
	struct net_device *prev_dev = NULL;
	int present_fcs_len = 0;

	/*
	 * First, we may need to make a copy of the skb because
	 *  (1) we need to modify it for radiotap (if not present), and
	 *  (2) the other RX handlers will modify the skb we got.
	 *
	 * We don't need to, of course, if we aren't going to return
	 * the SKB because it has a bad FCS/PLCP checksum.
	 */
222 223 224

	/* room for the radiotap header based on driver features */
	needed_headroom = ieee80211_rx_radiotap_len(local, status);
225 226 227 228

	if (local->hw.flags & IEEE80211_HW_RX_INCLUDES_FCS)
		present_fcs_len = FCS_LEN;

Zhu Yi's avatar
Zhu Yi committed
229 230 231 232 233 234
	/* make sure hdr->frame_control is on the linear part */
	if (!pskb_may_pull(origskb, 2)) {
		dev_kfree_skb(origskb);
		return NULL;
	}

235
	if (!local->monitors) {
236
		if (should_drop_frame(origskb, present_fcs_len)) {
237 238 239 240
			dev_kfree_skb(origskb);
			return NULL;
		}

241
		return remove_monitor_info(local, origskb);
242 243
	}

244
	if (should_drop_frame(origskb, present_fcs_len)) {
245 246 247 248 249 250 251 252 253 254 255 256
		/* only need to expand headroom if necessary */
		skb = origskb;
		origskb = NULL;

		/*
		 * This shouldn't trigger often because most devices have an
		 * RX header they pull before we get here, and that should
		 * be big enough for our radiotap information. We should
		 * probably export the length to drivers so that we can have
		 * them allocate enough headroom to start with.
		 */
		if (skb_headroom(skb) < needed_headroom &&
257
		    pskb_expand_head(skb, needed_headroom, 0, GFP_ATOMIC)) {
258 259 260 261 262 263 264 265 266 267
			dev_kfree_skb(skb);
			return NULL;
		}
	} else {
		/*
		 * Need to make a copy and possibly remove radiotap header
		 * and FCS from the original.
		 */
		skb = skb_copy_expand(origskb, needed_headroom, 0, GFP_ATOMIC);

268
		origskb = remove_monitor_info(local, origskb);
269 270 271 272 273

		if (!skb)
			return origskb;
	}

274 275
	/* prepend radiotap information */
	ieee80211_add_rx_radiotap_header(local, skb, rate, needed_headroom);
276

277
	skb_reset_mac_header(skb);
278 279 280 281 282
	skb->ip_summed = CHECKSUM_UNNECESSARY;
	skb->pkt_type = PACKET_OTHERHOST;
	skb->protocol = htons(ETH_P_802_2);

	list_for_each_entry_rcu(sdata, &local->interfaces, list) {
283
		if (sdata->vif.type != NL80211_IFTYPE_MONITOR)
284 285
			continue;

286 287 288
		if (sdata->u.mntr_flags & MONITOR_FLAG_COOK_FRAMES)
			continue;

289
		if (!ieee80211_sdata_running(sdata))
290 291
			continue;

292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314
		if (prev_dev) {
			skb2 = skb_clone(skb, GFP_ATOMIC);
			if (skb2) {
				skb2->dev = prev_dev;
				netif_rx(skb2);
			}
		}

		prev_dev = sdata->dev;
		sdata->dev->stats.rx_packets++;
		sdata->dev->stats.rx_bytes += skb->len;
	}

	if (prev_dev) {
		skb->dev = prev_dev;
		netif_rx(skb);
	} else
		dev_kfree_skb(skb);

	return origskb;
}


315
static void ieee80211_parse_qos(struct ieee80211_rx_data *rx)
316
{
317
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)rx->skb->data;
318 319 320
	int tid;

	/* does the frame have a qos control field? */
321 322
	if (ieee80211_is_data_qos(hdr->frame_control)) {
		u8 *qc = ieee80211_get_qos_ctl(hdr);
323
		/* frame has qos control */
324 325
		tid = *qc & IEEE80211_QOS_CTL_TID_MASK;
		if (*qc & IEEE80211_QOS_CONTROL_A_MSDU_PRESENT)
326
			rx->flags |= IEEE80211_RX_AMSDU;
327
		else
328
			rx->flags &= ~IEEE80211_RX_AMSDU;
329
	} else {
330 331 332 333 334 335 336 337 338 339 340 341
		/*
		 * IEEE 802.11-2007, 7.1.3.4.1 ("Sequence Number field"):
		 *
		 *	Sequence numbers for management frames, QoS data
		 *	frames with a broadcast/multicast address in the
		 *	Address 1 field, and all non-QoS data frames sent
		 *	by QoS STAs are assigned using an additional single
		 *	modulo-4096 counter, [...]
		 *
		 * We also use that counter for non-QoS STAs.
		 */
		tid = NUM_RX_DATA_QUEUES - 1;
342
	}
343

344
	rx->queue = tid;
345 346 347
	/* Set skb->priority to 1d tag if highest order bit of TID is not set.
	 * For now, set skb->priority to 0 for other cases. */
	rx->skb->priority = (tid > 7) ? 0 : tid;
348
}
349

350 351 352 353 354 355 356 357 358 359 360
/**
 * DOC: Packet alignment
 *
 * Drivers always need to pass packets that are aligned to two-byte boundaries
 * to the stack.
 *
 * Additionally, should, if possible, align the payload data in a way that
 * guarantees that the contained IP header is aligned to a four-byte
 * boundary. In the case of regular frames, this simply means aligning the
 * payload to a four-byte boundary (because either the IP header is directly
 * contained, or IV/RFC1042 headers that have a length divisible by four are
361 362 363
 * in front of it).  If the payload data is not properly aligned and the
 * architecture doesn't support efficient unaligned operations, mac80211
 * will align the data.
364 365 366 367 368 369 370 371 372 373 374 375
 *
 * With A-MSDU frames, however, the payload data address must yield two modulo
 * four because there are 14-byte 802.3 headers within the A-MSDU frames that
 * push the IP header further back to a multiple of four again. Thankfully, the
 * specs were sane enough this time around to require padding each A-MSDU
 * subframe to a length that is a multiple of four.
 *
 * Padding like Atheros hardware adds which is inbetween the 802.11 header and
 * the payload is not supported, the driver is required to move the 802.11
 * header to be directly in front of the payload in that case.
 */
static void ieee80211_verify_alignment(struct ieee80211_rx_data *rx)
376
{
377 378 379
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	WARN_ONCE((unsigned long)rx->skb->data & 1,
		  "unaligned packet at 0x%p\n", rx->skb->data);
380
#endif
381 382
}

383

384 385
/* rx handlers */

386
static ieee80211_rx_result debug_noinline
387
ieee80211_rx_h_passive_scan(struct ieee80211_rx_data *rx)
388 389 390 391
{
	struct ieee80211_local *local = rx->local;
	struct sk_buff *skb = rx->skb;

392
	if (unlikely(test_bit(SCAN_HW_SCANNING, &local->scanning)))
393
		return ieee80211_scan_rx(rx->sdata, skb);
Zhu Yi's avatar
Zhu Yi committed
394

395 396
	if (unlikely(test_bit(SCAN_SW_SCANNING, &local->scanning) &&
		     (rx->flags & IEEE80211_RX_IN_SCAN))) {
Zhu Yi's avatar
Zhu Yi committed
397
		/* drop all the other packets during a software scan anyway */
398
		if (ieee80211_scan_rx(rx->sdata, skb) != RX_QUEUED)
Zhu Yi's avatar
Zhu Yi committed
399
			dev_kfree_skb(skb);
400
		return RX_QUEUED;
401 402
	}

403
	if (unlikely(rx->flags & IEEE80211_RX_IN_SCAN)) {
404 405
		/* scanning finished during invoking of handlers */
		I802_DEBUG_INC(local->rx_handlers_drop_passive_scan);
Johannes Berg's avatar
Johannes Berg committed
406
		return RX_DROP_UNUSABLE;
407 408
	}

409
	return RX_CONTINUE;
410 411
}

412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457

static int ieee80211_is_unicast_robust_mgmt_frame(struct sk_buff *skb)
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;

	if (skb->len < 24 || is_multicast_ether_addr(hdr->addr1))
		return 0;

	return ieee80211_is_robust_mgmt_frame(hdr);
}


static int ieee80211_is_multicast_robust_mgmt_frame(struct sk_buff *skb)
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;

	if (skb->len < 24 || !is_multicast_ether_addr(hdr->addr1))
		return 0;

	return ieee80211_is_robust_mgmt_frame(hdr);
}


/* Get the BIP key index from MMIE; return -1 if this is not a BIP frame */
static int ieee80211_get_mmie_keyidx(struct sk_buff *skb)
{
	struct ieee80211_mgmt *hdr = (struct ieee80211_mgmt *) skb->data;
	struct ieee80211_mmie *mmie;

	if (skb->len < 24 + sizeof(*mmie) ||
	    !is_multicast_ether_addr(hdr->da))
		return -1;

	if (!ieee80211_is_robust_mgmt_frame((struct ieee80211_hdr *) hdr))
		return -1; /* not a robust management frame */

	mmie = (struct ieee80211_mmie *)
		(skb->data + skb->len - sizeof(*mmie));
	if (mmie->element_id != WLAN_EID_MMIE ||
	    mmie->length != sizeof(*mmie) - 2)
		return -1;

	return le16_to_cpu(mmie->key_id);
}


458
static ieee80211_rx_result
459
ieee80211_rx_mesh_check(struct ieee80211_rx_data *rx)
460
{
461 462
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)rx->skb->data;
	unsigned int hdrlen = ieee80211_hdrlen(hdr->frame_control);
463
	char *dev_addr = rx->sdata->vif.addr;
464

465
	if (ieee80211_is_data(hdr->frame_control)) {
466 467 468 469 470 471 472 473 474 475 476 477
		if (is_multicast_ether_addr(hdr->addr1)) {
			if (ieee80211_has_tods(hdr->frame_control) ||
				!ieee80211_has_fromds(hdr->frame_control))
				return RX_DROP_MONITOR;
			if (memcmp(hdr->addr3, dev_addr, ETH_ALEN) == 0)
				return RX_DROP_MONITOR;
		} else {
			if (!ieee80211_has_a4(hdr->frame_control))
				return RX_DROP_MONITOR;
			if (memcmp(hdr->addr4, dev_addr, ETH_ALEN) == 0)
				return RX_DROP_MONITOR;
		}
478 479 480 481 482 483
	}

	/* If there is not an established peer link and this is not a peer link
	 * establisment frame, beacon or probe, drop the frame.
	 */

484
	if (!rx->sta || sta_plink_state(rx->sta) != PLINK_ESTAB) {
485
		struct ieee80211_mgmt *mgmt;
486

487
		if (!ieee80211_is_mgmt(hdr->frame_control))
488 489
			return RX_DROP_MONITOR;

490
		if (ieee80211_is_action(hdr->frame_control)) {
491
			mgmt = (struct ieee80211_mgmt *)hdr;
492
			if (mgmt->u.action.category != WLAN_CATEGORY_MESH_PLINK)
493 494 495 496
				return RX_DROP_MONITOR;
			return RX_CONTINUE;
		}

497 498 499 500 501 502 503 504 505 506 507 508 509
		if (ieee80211_is_probe_req(hdr->frame_control) ||
		    ieee80211_is_probe_resp(hdr->frame_control) ||
		    ieee80211_is_beacon(hdr->frame_control))
			return RX_CONTINUE;

		return RX_DROP_MONITOR;

	}

#define msh_h_get(h, l) ((struct ieee80211s_hdr *) ((u8 *)h + l))

	if (ieee80211_is_data(hdr->frame_control) &&
	    is_multicast_ether_addr(hdr->addr1) &&
510
	    mesh_rmc_check(hdr->addr3, msh_h_get(hdr, hdrlen), rx->sdata))
511
		return RX_DROP_MONITOR;
Johannes Berg's avatar
Johannes Berg committed
512
#undef msh_h_get
513

Johannes Berg's avatar
Johannes Berg committed
514 515
	return RX_CONTINUE;
}
516

517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537
#define SEQ_MODULO 0x1000
#define SEQ_MASK   0xfff

static inline int seq_less(u16 sq1, u16 sq2)
{
	return ((sq1 - sq2) & SEQ_MASK) > (SEQ_MODULO >> 1);
}

static inline u16 seq_inc(u16 sq)
{
	return (sq + 1) & SEQ_MASK;
}

static inline u16 seq_sub(u16 sq1, u16 sq2)
{
	return (sq1 - sq2) & SEQ_MASK;
}


static void ieee80211_release_reorder_frame(struct ieee80211_hw *hw,
					    struct tid_ampdu_rx *tid_agg_rx,
538 539
					    int index,
					    struct sk_buff_head *frames)
540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556
{
	struct ieee80211_supported_band *sband;
	struct ieee80211_rate *rate = NULL;
	struct sk_buff *skb = tid_agg_rx->reorder_buf[index];
	struct ieee80211_rx_status *status;

	if (!skb)
		goto no_frame;

	status = IEEE80211_SKB_RXCB(skb);

	/* release the reordered frames to stack */
	sband = hw->wiphy->bands[status->band];
	if (!(status->flag & RX_FLAG_HT))
		rate = &sband->bitrates[status->rate_idx];
	tid_agg_rx->stored_mpdu_num--;
	tid_agg_rx->reorder_buf[index] = NULL;
557
	__skb_queue_tail(frames, skb);
558 559 560 561 562 563 564

no_frame:
	tid_agg_rx->head_seq_num = seq_inc(tid_agg_rx->head_seq_num);
}

static void ieee80211_release_reorder_frames(struct ieee80211_hw *hw,
					     struct tid_ampdu_rx *tid_agg_rx,
565 566
					     u16 head_seq_num,
					     struct sk_buff_head *frames)
567 568 569 570 571 572
{
	int index;

	while (seq_less(tid_agg_rx->head_seq_num, head_seq_num)) {
		index = seq_sub(tid_agg_rx->head_seq_num, tid_agg_rx->ssn) %
							tid_agg_rx->buf_size;
573
		ieee80211_release_reorder_frame(hw, tid_agg_rx, index, frames);
574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592
	}
}

/*
 * Timeout (in jiffies) for skb's that are waiting in the RX reorder buffer. If
 * the skb was added to the buffer longer than this time ago, the earlier
 * frames that have not yet been received are assumed to be lost and the skb
 * can be released for processing. This may also release other skb's from the
 * reorder buffer if there are no additional gaps between the frames.
 */
#define HT_RX_REORDER_BUF_TIMEOUT (HZ / 10)

/*
 * As this function belongs to the RX path it must be under
 * rcu_read_lock protection. It returns false if the frame
 * can be processed immediately, true if it was consumed.
 */
static bool ieee80211_sta_manage_reorder_buf(struct ieee80211_hw *hw,
					     struct tid_ampdu_rx *tid_agg_rx,
593 594
					     struct sk_buff *skb,
					     struct sk_buff_head *frames)
595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
	u16 sc = le16_to_cpu(hdr->seq_ctrl);
	u16 mpdu_seq_num = (sc & IEEE80211_SCTL_SEQ) >> 4;
	u16 head_seq_num, buf_size;
	int index;

	buf_size = tid_agg_rx->buf_size;
	head_seq_num = tid_agg_rx->head_seq_num;

	/* frame with out of date sequence number */
	if (seq_less(mpdu_seq_num, head_seq_num)) {
		dev_kfree_skb(skb);
		return true;
	}

	/*
	 * If frame the sequence number exceeds our buffering window
	 * size release some previous frames to make room for this one.
	 */
	if (!seq_less(mpdu_seq_num, head_seq_num + buf_size)) {
		head_seq_num = seq_inc(seq_sub(mpdu_seq_num, buf_size));
		/* release stored frames up to new head to stack */
618 619
		ieee80211_release_reorder_frames(hw, tid_agg_rx, head_seq_num,
						 frames);
620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673
	}

	/* Now the new frame is always in the range of the reordering buffer */

	index = seq_sub(mpdu_seq_num, tid_agg_rx->ssn) % tid_agg_rx->buf_size;

	/* check if we already stored this frame */
	if (tid_agg_rx->reorder_buf[index]) {
		dev_kfree_skb(skb);
		return true;
	}

	/*
	 * If the current MPDU is in the right order and nothing else
	 * is stored we can process it directly, no need to buffer it.
	 */
	if (mpdu_seq_num == tid_agg_rx->head_seq_num &&
	    tid_agg_rx->stored_mpdu_num == 0) {
		tid_agg_rx->head_seq_num = seq_inc(tid_agg_rx->head_seq_num);
		return false;
	}

	/* put the frame in the reordering buffer */
	tid_agg_rx->reorder_buf[index] = skb;
	tid_agg_rx->reorder_time[index] = jiffies;
	tid_agg_rx->stored_mpdu_num++;
	/* release the buffer until next missing frame */
	index = seq_sub(tid_agg_rx->head_seq_num, tid_agg_rx->ssn) %
						tid_agg_rx->buf_size;
	if (!tid_agg_rx->reorder_buf[index] &&
	    tid_agg_rx->stored_mpdu_num > 1) {
		/*
		 * No buffers ready to be released, but check whether any
		 * frames in the reorder buffer have timed out.
		 */
		int j;
		int skipped = 1;
		for (j = (index + 1) % tid_agg_rx->buf_size; j != index;
		     j = (j + 1) % tid_agg_rx->buf_size) {
			if (!tid_agg_rx->reorder_buf[j]) {
				skipped++;
				continue;
			}
			if (!time_after(jiffies, tid_agg_rx->reorder_time[j] +
					HT_RX_REORDER_BUF_TIMEOUT))
				break;

#ifdef CONFIG_MAC80211_HT_DEBUG
			if (net_ratelimit())
				printk(KERN_DEBUG "%s: release an RX reorder "
				       "frame due to timeout on earlier "
				       "frames\n",
				       wiphy_name(hw->wiphy));
#endif
674 675
			ieee80211_release_reorder_frame(hw, tid_agg_rx,
							j, frames);
676 677 678 679 680 681 682 683 684

			/*
			 * Increment the head seq# also for the skipped slots.
			 */
			tid_agg_rx->head_seq_num =
				(tid_agg_rx->head_seq_num + skipped) & SEQ_MASK;
			skipped = 0;
		}
	} else while (tid_agg_rx->reorder_buf[index]) {
685
		ieee80211_release_reorder_frame(hw, tid_agg_rx, index, frames);
686 687 688 689 690 691 692 693 694 695 696
		index =	seq_sub(tid_agg_rx->head_seq_num, tid_agg_rx->ssn) %
							tid_agg_rx->buf_size;
	}

	return true;
}

/*
 * Reorder MPDUs from A-MPDUs, keeping them on a buffer. Returns
 * true if the MPDU was buffered, false if it should be processed.
 */
697 698
static void ieee80211_rx_reorder_ampdu(struct ieee80211_rx_data *rx,
				       struct sk_buff_head *frames)
699
{
700 701
	struct sk_buff *skb = rx->skb;
	struct ieee80211_local *local = rx->local;
702 703
	struct ieee80211_hw *hw = &local->hw;
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
704
	struct sta_info *sta = rx->sta;
705 706 707 708 709
	struct tid_ampdu_rx *tid_agg_rx;
	u16 sc;
	int tid;

	if (!ieee80211_is_data_qos(hdr->frame_control))
710
		goto dont_reorder;
711 712 713 714 715 716 717

	/*
	 * filter the QoS data rx stream according to
	 * STA/TID and check if this STA/TID is on aggregation
	 */

	if (!sta)
718
		goto dont_reorder;
719 720 721

	tid = *ieee80211_get_qos_ctl(hdr) & IEEE80211_QOS_CTL_TID_MASK;

722 723
	spin_lock(&sta->lock);

724
	if (!sta->ampdu_mlme.tid_active_rx[tid])
725
		goto dont_reorder_unlock;
726 727 728 729 730

	tid_agg_rx = sta->ampdu_mlme.tid_rx[tid];

	/* qos null data frames are excluded */
	if (unlikely(hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_NULLFUNC)))
731
		goto dont_reorder_unlock;
732 733 734 735 736 737 738 739 740 741 742

	/* new, potentially un-ordered, ampdu frame - process it */

	/* reset session timer */
	if (tid_agg_rx->timeout)
		mod_timer(&tid_agg_rx->session_timer,
			  TU_TO_EXP_TIME(tid_agg_rx->timeout));

	/* if this mpdu is fragmented - terminate rx aggregation session */
	sc = le16_to_cpu(hdr->seq_ctrl);
	if (sc & IEEE80211_SCTL_FRAG) {
743
		spin_unlock(&sta->lock);
744 745
		__ieee80211_stop_rx_ba_session(sta, tid, WLAN_BACK_RECIPIENT,
					       WLAN_REASON_QSTA_REQUIRE_SETUP);
746
		dev_kfree_skb(skb);
747
		return;
748 749
	}

750 751
	if (ieee80211_sta_manage_reorder_buf(hw, tid_agg_rx, skb, frames)) {
		spin_unlock(&sta->lock);
752
		return;
753
	}
754

755 756
 dont_reorder_unlock:
	spin_unlock(&sta->lock);
757 758
 dont_reorder:
	__skb_queue_tail(frames, skb);
759
}
760

761
static ieee80211_rx_result debug_noinline
762
ieee80211_rx_h_check(struct ieee80211_rx_data *rx)
763
{
764
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)rx->skb->data;
765 766 767

	/* Drop duplicate 802.11 retransmissions (IEEE 802.11 Chap. 9.2.9) */
	if (rx->sta && !is_multicast_ether_addr(hdr->addr1)) {
768
		if (unlikely(ieee80211_has_retry(hdr->frame_control) &&
769
			     rx->sta->last_seq_ctrl[rx->queue] ==
770
			     hdr->seq_ctrl)) {
771
			if (rx->flags & IEEE80211_RX_RA_MATCH) {
772 773 774
				rx->local->dot11FrameDuplicateCount++;
				rx->sta->num_duplicates++;
			}
Johannes Berg's avatar
Johannes Berg committed
775
			return RX_DROP_MONITOR;
776
		} else
777
			rx->sta->last_seq_ctrl[rx->queue] = hdr->seq_ctrl;
778 779 780 781
	}

	if (unlikely(rx->skb->len < 16)) {
		I802_DEBUG_INC(rx->local->rx_handlers_drop_short);
Johannes Berg's avatar
Johannes Berg committed
782
		return RX_DROP_MONITOR;
783 784 785 786 787
	}

	/* Drop disallowed frame classes based on STA auth/assoc state;
	 * IEEE 802.11, Chap 5.5.
	 *
788 789
	 * mac80211 filters only based on association state, i.e. it drops
	 * Class 3 frames from not associated stations. hostapd sends
790 791 792
	 * deauth/disassoc frames when needed. In addition, hostapd is
	 * responsible for filtering on both auth and assoc states.
	 */
793

Johannes Berg's avatar
Johannes Berg committed
794
	if (ieee80211_vif_is_mesh(&rx->sdata->vif))
795 796
		return ieee80211_rx_mesh_check(rx);

797 798
	if (unlikely((ieee80211_is_data(hdr->frame_control) ||
		      ieee80211_is_pspoll(hdr->frame_control)) &&
799
		     rx->sdata->vif.type != NL80211_IFTYPE_ADHOC &&
800
		     (!rx->sta || !test_sta_flags(rx->sta, WLAN_STA_ASSOC)))) {
801 802 803 804
		if ((!ieee80211_has_fromds(hdr->frame_control) &&
		     !ieee80211_has_tods(hdr->frame_control) &&
		     ieee80211_is_data(hdr->frame_control)) ||
		    !(rx->flags & IEEE80211_RX_RA_MATCH)) {
805 806
			/* Drop IBSS frames and frames for other hosts
			 * silently. */
Johannes Berg's avatar
Johannes Berg committed
807
			return RX_DROP_MONITOR;
808 809
		}

Johannes Berg's avatar
Johannes Berg committed
810
		return RX_DROP_MONITOR;
811 812
	}

813
	return RX_CONTINUE;
814 815 816
}


817
static ieee80211_rx_result debug_noinline
818
ieee80211_rx_h_decrypt(struct ieee80211_rx_data *rx)
819
{
Johannes Berg's avatar
Johannes Berg committed
820 821 822
	struct sk_buff *skb = rx->skb;
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
823 824
	int keyidx;
	int hdrlen;
Johannes Berg's avatar
Johannes Berg committed
825
	ieee80211_rx_result result = RX_DROP_UNUSABLE;
826
	struct ieee80211_key *stakey = NULL;
827
	int mmie_keyidx = -1;
828
	__le16 fc;
829

830 831 832
	/*
	 * Key selection 101
	 *
833
	 * There are four types of keys:
834
	 *  - GTK (group keys)
835
	 *  - IGTK (group keys for management frames)
836 837 838 839 840
	 *  - PTK (pairwise keys)
	 *  - STK (station-to-station pairwise keys)
	 *
	 * When selecting a key, we have to distinguish between multicast
	 * (including broadcast) and unicast frames, the latter can only
841 842 843 844
	 * use PTKs and STKs while the former always use GTKs and IGTKs.
	 * Unless, of course, actual WEP keys ("pre-RSNA") are used, then
	 * unicast frames can also use key indices like GTKs. Hence, if we
	 * don't have a PTK/STK we check the key index for a WEP key.
845
	 *
846 847 848 849
	 * Note that in a regular BSS, multicast frames are sent by the
	 * AP only, associated stations unicast the frame to the AP first
	 * which then multicasts it on their behalf.
	 *
850 851
	 * There is also a slight problem in IBSS mode: GTKs are negotiated
	 * with each station, that is something we don't currently handle.
852 853 854
	 * The spec seems to expect that one negotiates the same key with
	 * every station but there's no such requirement; VLANs could be
	 * possible.
855 856 857
	 */

	/*
858
	 * No point in finding a key and decrypting if the frame is neither
859 860
	 * addressed to us nor a multicast frame.
	 */
861
	if (!(rx->flags & IEEE80211_RX_RA_MATCH))
862
		return RX_CONTINUE;
863

864 865 866
	/* start without a key */
	rx->key = NULL;

867 868 869
	if (rx->sta)
		stakey = rcu_dereference(rx->sta->key);

870 871 872
	fc = hdr->frame_control;

	if (!ieee80211_has_protected(fc))
873 874
		mmie_keyidx = ieee80211_get_mmie_keyidx(rx->skb);

875 876
	if (!is_multicast_ether_addr(hdr->addr1) && stakey) {
		rx->key = stakey;
877
		/* Skip decryption if the frame is not protected. */
878
		if (!ieee80211_has_protected(fc))
879
			return RX_CONTINUE;
880 881
	} else if (mmie_keyidx >= 0) {
		/* Broadcast/multicast robust management frame / BIP */
Johannes Berg's avatar
Johannes Berg committed
882 883
		if ((status->flag & RX_FLAG_DECRYPTED) &&
		    (status->flag & RX_FLAG_IV_STRIPPED))
884 885 886 887 888 889
			return RX_CONTINUE;

		if (mmie_keyidx < NUM_DEFAULT_KEYS ||
		    mmie_keyidx >= NUM_DEFAULT_KEYS + NUM_DEFAULT_MGMT_KEYS)
			return RX_DROP_MONITOR; /* unexpected BIP keyidx */
		rx->key = rcu_dereference(rx->sdata->keys[mmie_keyidx]);
890
	} else if (!ieee80211_has_protected(fc)) {
891 892 893 894 895 896 897
		/*
		 * The frame was not protected, so skip decryption. However, we
		 * need to set rx->key if there is a key that could have been
		 * used so that the frame may be dropped if encryption would
		 * have been expected.
		 */
		struct ieee80211_key *key = NULL;
898
		if (ieee80211_is_mgmt(fc) &&
899 900 901 902 903 904
		    is_multicast_ether_addr(hdr->addr1) &&
		    (key = rcu_dereference(rx->sdata->default_mgmt_key)))
			rx->key = key;
		else if ((key = rcu_dereference(rx->sdata->default_key)))
			rx->key = key;
		return RX_CONTINUE;
905
	} else {
906
		u8 keyid;
907 908 909 910 911 912 913 914 915
		/*
		 * The device doesn't give us the IV so we won't be
		 * able to look up the key. That's ok though, we
		 * don't need to decrypt the frame, we just won't
		 * be able to keep statistics accurate.
		 * Except for key threshold notifications, should
		 * we somehow allow the driver to tell us which key
		 * the hardware used if this flag is set?
		 */
Johannes Berg's avatar
Johannes Berg committed
916 917
		if ((status->flag & RX_FLAG_DECRYPTED) &&
		    (status->flag & RX_FLAG_IV_STRIPPED))
918
			return RX_CONTINUE;
919

920
		hdrlen = ieee80211_hdrlen(fc);
921 922

		if (rx->skb->len < 8 + hdrlen)
Johannes Berg's avatar
Johannes Berg committed
923
			return RX_DROP_UNUSABLE; /* TODO: count this? */
924 925 926 927 928

		/*
		 * no need to call ieee80211_wep_get_keyidx,
		 * it verifies a bunch of things we've done already
		 */
929 930
		skb_copy_bits(rx->skb, hdrlen + 3, &keyid, 1);
		keyidx = keyid >> 6;
931

932
		rx->key = rcu_dereference(rx->sdata->keys[keyidx]);
933 934 935 936 937 938

		/*
		 * RSNA-protected unicast frames should always be sent with
		 * pairwise or station-to-station keys, but for WEP we allow
		 * using a key index as well.
		 */
939
		if (rx->key && rx->key->conf.alg != ALG_WEP &&
940 941
		    !is_multicast_ether_addr(hdr->addr1))
			rx->key = NULL;
942 943
	}

944
	if (rx->key) {
945
		rx->key->tx_rx_count++;
946
		/* TODO: add threshold stuff again */
947
	} else {
Johannes Berg's avatar
Johannes Berg committed
948
		return RX_DROP_MONITOR;
949 950
	}

951 952
	if (skb_linearize(rx->skb))
		return RX_DROP_UNUSABLE;
953
	/* the hdr variable is invalid now! */
954

955 956
	switch (rx->key->conf.alg) {
	case ALG_WEP:
957 958 959 960 961 962 963
		/* Check for weak IVs if possible */
		if (rx->sta && ieee80211_is_data(fc) &&
		    (!(status->flag & RX_FLAG_IV_STRIPPED) ||
		     !(status->flag & RX_FLAG_DECRYPTED)) &&
		    ieee80211_wep_is_weak_iv(rx->skb, rx->key))
			rx->sta->wep_weak_iv_count++;

964 965
		result = ieee80211_crypto_wep_decrypt(rx);
		break;
966
	case ALG_TKIP:
967 968
		result = ieee80211_crypto_tkip_decrypt(rx);
		break;
969
	case ALG_CCMP:
970 971
		result = ieee80211_crypto_ccmp_decrypt(rx);
		break;
972 973 974
	case ALG_AES_CMAC:
		result = ieee80211_crypto_aes_cmac_decrypt(rx);
		break;
975 976
	}

977
	/* either the frame has been decrypted or will be dropped */
Johannes Berg's avatar
Johannes Berg committed
978
	status->flag |= RX_FLAG_DECRYPTED;
979 980

	return result;
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
static ieee80211_rx_result debug_noinline
ieee80211_rx_h_check_more_data(struct ieee80211_rx_data *rx)
{
	struct ieee80211_local *local;
	struct ieee80211_hdr *hdr;
	struct sk_buff *skb;

	local = rx->local;
	skb = rx->skb;
	hdr = (struct ieee80211_hdr *) skb->data;

	if (!local->pspolling)
		return RX_CONTINUE;

	if (!ieee80211_has_fromds(hdr->frame_control))
		/* this is not from AP */
		return RX_CONTINUE;

	if (!ieee80211_is_data(hdr->frame_control))
		return RX_CONTINUE;

	if (!ieee80211_has_moredata(hdr->frame_control)) {
		/* AP has no more frames buffered for us */
		local->pspolling = false;
		return RX_CONTINUE;
	}

	/* more data bit is set, let's request a new frame from the AP */
	ieee80211_send_pspoll(local, rx->sdata);

	return RX_CONTINUE;
}

1016
static void ap_sta_ps_start(struct sta_info *sta)
1017
{
1018
	struct ieee80211_sub_if_data *sdata = sta->sdata;
1019
	struct ieee80211_local *local = sdata->local;
1020

1021
	atomic_inc(&sdata->bss->num_sta_ps);
1022
	set_sta_flags(sta, WLAN_STA_PS_STA);
Johannes Berg's avatar
Johannes Berg committed
1023
	drv_sta_notify(local, sdata, STA_NOTIFY_SLEEP, &sta->sta);
1024
#ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
1025
	printk(KERN_DEBUG "%s: STA %pM aid %d enters power save mode\n",
1026
	       sdata->name, sta->sta.addr, sta->sta.aid);
1027 1028 1029
#endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
}

1030
static void ap_sta_ps_end(struct sta_info *sta)
1031
{
1032
	struct ieee80211_sub_if_data *sdata = sta->sdata;
1033

1034
	atomic_dec(&sdata->bss->num_sta_ps);
1035

1036
	clear_sta_flags(sta, WLAN_STA_PS_STA);
1037

1038
#ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
1039
	printk(KERN_DEBUG "%s: STA %pM aid %d exits power save mode\n",
1040
	       sdata->name, sta->sta.addr, sta->sta.aid);
1041
#endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
1042

1043
	if (test_sta_flags(sta, WLAN_STA_PS_DRIVER)) {
1044
#ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
1045
		printk(KERN_DEBUG "%s: STA %pM aid %d driver-ps-blocked\n",
1046
		       sdata->name, sta->sta.addr, sta->sta.aid);
1047
#endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
1048 1049 1050 1051
		return;
	}

	ieee80211_sta_ps_deliver_wakeup(sta);
1052 1053
}

1054
static ieee80211_rx_result debug_noinline
1055
ieee80211_rx_h_sta_process(struct ieee80211_rx_data *rx)
1056 1057
{
	struct sta_info *sta = rx->sta;
Johannes Berg's avatar
Johannes Berg committed
1058 1059 1060
	struct sk_buff *skb = rx->skb;
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
1061 1062

	if (!sta)
1063
		return RX_CONTINUE;
1064

1065 1066 1067 1068 1069
	/*
	 * Update last_rx only for IBSS packets which are for the current
	 * BSSID to avoid keeping the current IBSS network alive in cases
	 * where other STAs start using different BSSID.
	 */
1070
	if (rx->sdata->vif.type == NL80211_IFTYPE_ADHOC) {
1071
		u8 *bssid = ieee80211_get_bssid(hdr, rx->skb->len,
1072
						NL80211_IFTYPE_ADHOC);
1073
		if (compare_ether_addr(bssid, rx->sdata->u.ibss.bssid) == 0)
1074
			sta->last_rx = jiffies;
1075 1076
	} else if (!is_multicast_ether_addr(hdr->addr1)) {
		/*
1077 1078
		 * Mesh beacons will update last_rx when if they are found to
		 * match the current local configuration when processed.
1079
		 */
1080
		sta->last_rx = jiffies;
1081 1082
	}

1083
	if (!(rx->flags & IEEE80211_RX_RA_MATCH))
1084
		return RX_CONTINUE;
1085

1086 1087 1088
	if (rx->sdata->vif.type == NL80211_IFTYPE_STATION)
		ieee80211_sta_rx_notify(rx->sdata, hdr);

1089 1090
	sta->rx_fragments++;
	sta->rx_bytes += rx->skb->len;
Johannes Berg's avatar
Johannes Berg committed
1091
	sta->last_signal = status->signal;
1092

1093 1094 1095 1096
	/*
	 * Change STA power saving mode only at the end of a frame
	 * exchange sequence.
	 */
1097
	if (!ieee80211_has_morefrags(hdr->frame_control) &&
1098 1099
	    (rx->sdata->vif.type == NL80211_IFTYPE_AP ||
	     rx->sdata->vif.type == NL80211_IFTYPE_AP_VLAN)) {
1100
		if (test_sta_flags(sta, WLAN_STA_PS_STA)) {
1101