rx.c 80.4 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
		if (prev_dev) {
			skb2 = skb_clone(skb, GFP_ATOMIC);
			if (skb2) {
				skb2->dev = prev_dev;
296
				netif_receive_skb(skb2);
297 298 299 300 301 302 303 304 305 306
			}
		}

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

	if (prev_dev) {
		skb->dev = prev_dev;
307
		netif_receive_skb(skb);
308 309 310 311 312 313 314
	} 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
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(rx->skb);
319 320 321
	int tid;

	/* does the frame have a qos control field? */
322 323
	if (ieee80211_is_data_qos(hdr->frame_control)) {
		u8 *qc = ieee80211_get_qos_ctl(hdr);
324
		/* frame has qos control */
325 326
		tid = *qc & IEEE80211_QOS_CTL_TID_MASK;
		if (*qc & IEEE80211_QOS_CONTROL_A_MSDU_PRESENT)
327
			status->rx_flags |= IEEE80211_RX_AMSDU;
328
	} else {
329 330 331 332 333 334 335 336 337 338 339 340
		/*
		 * 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;
341
	}
342

343
	rx->queue = tid;
344 345 346
	/* 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;
347
}
348

349 350 351 352 353 354 355 356 357 358 359
/**
 * 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
360 361 362
 * 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.
363 364 365 366 367 368 369 370 371 372 373 374
 *
 * 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)
375
{
376 377 378
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
	WARN_ONCE((unsigned long)rx->skb->data & 1,
		  "unaligned packet at 0x%p\n", rx->skb->data);
379
#endif
380 381
}

382

383 384
/* rx handlers */

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

392
	if (likely(!(status->rx_flags & IEEE80211_RX_IN_SCAN)))
393 394 395
		return RX_CONTINUE;

	if (test_bit(SCAN_HW_SCANNING, &local->scanning))
396
		return ieee80211_scan_rx(rx->sdata, skb);
Zhu Yi's avatar
Zhu Yi committed
397

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

405 406 407
	/* scanning finished during invoking of handlers */
	I802_DEBUG_INC(local->rx_handlers_drop_passive_scan);
	return RX_DROP_UNUSABLE;
408 409
}

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

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);
}


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

463
	if (ieee80211_is_data(hdr->frame_control)) {
464 465 466 467 468 469 470 471 472 473 474 475
		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;
		}
476 477 478 479 480 481
	}

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

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

485
		if (!ieee80211_is_mgmt(hdr->frame_control))
486 487
			return RX_DROP_MONITOR;

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

495 496 497 498 499 500 501 502 503 504 505 506 507
		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) &&
508
	    mesh_rmc_check(hdr->addr3, msh_h_get(hdr, hdrlen), rx->sdata))
509
		return RX_DROP_MONITOR;
Johannes Berg's avatar
Johannes Berg committed
510
#undef msh_h_get
511

Johannes Berg's avatar
Johannes Berg committed
512 513
	return RX_CONTINUE;
}
514

515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535
#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,
536
					    int index)
537
{
538
	struct ieee80211_local *local = hw_to_local(hw);
539
	struct sk_buff *skb = tid_agg_rx->reorder_buf[index];
540
	struct ieee80211_rx_status *status;
541

542 543
	lockdep_assert_held(&tid_agg_rx->reorder_lock);

544 545 546
	if (!skb)
		goto no_frame;

547
	/* release the frame from the reorder ring buffer */
548 549
	tid_agg_rx->stored_mpdu_num--;
	tid_agg_rx->reorder_buf[index] = NULL;
550 551
	status = IEEE80211_SKB_RXCB(skb);
	status->rx_flags |= IEEE80211_RX_DEFERRED_RELEASE;
552
	skb_queue_tail(&local->rx_skb_queue, skb);
553 554 555 556 557 558 559

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,
560
					     u16 head_seq_num)
561 562 563
{
	int index;

564 565
	lockdep_assert_held(&tid_agg_rx->reorder_lock);

566 567 568
	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;
569
		ieee80211_release_reorder_frame(hw, tid_agg_rx, index);
570 571 572 573 574 575 576 577 578
	}
}

/*
 * 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.
579 580
 *
 * Callers must hold tid_agg_rx->reorder_lock.
581 582 583
 */
#define HT_RX_REORDER_BUF_TIMEOUT (HZ / 10)

584
static void ieee80211_sta_reorder_release(struct ieee80211_hw *hw,
585
					  struct tid_ampdu_rx *tid_agg_rx)
586
{
587
	int index, j;
588

589 590
	lockdep_assert_held(&tid_agg_rx->reorder_lock);

591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608
	/* 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 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))
609
				goto set_release_timer;
610 611 612

#ifdef CONFIG_MAC80211_HT_DEBUG
			if (net_ratelimit())
Joe Perches's avatar
Joe Perches committed
613 614
				wiphy_debug(hw->wiphy,
					    "release an RX reorder frame due to timeout on earlier frames\n");
615
#endif
616
			ieee80211_release_reorder_frame(hw, tid_agg_rx, j);
617 618 619 620 621 622 623 624 625

			/*
			 * 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]) {
626
		ieee80211_release_reorder_frame(hw, tid_agg_rx, index);
627 628 629
		index =	seq_sub(tid_agg_rx->head_seq_num, tid_agg_rx->ssn) %
							tid_agg_rx->buf_size;
	}
630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648

	if (tid_agg_rx->stored_mpdu_num) {
		j = index = seq_sub(tid_agg_rx->head_seq_num,
				    tid_agg_rx->ssn) % tid_agg_rx->buf_size;

		for (; j != (index - 1) % tid_agg_rx->buf_size;
		     j = (j + 1) % tid_agg_rx->buf_size) {
			if (tid_agg_rx->reorder_buf[j])
				break;
		}

 set_release_timer:

		mod_timer(&tid_agg_rx->reorder_timer,
			  tid_agg_rx->reorder_time[j] +
			  HT_RX_REORDER_BUF_TIMEOUT);
	} else {
		del_timer(&tid_agg_rx->reorder_timer);
	}
649 650
}

651 652 653 654 655 656 657
/*
 * 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,
658
					     struct sk_buff *skb)
659 660 661 662 663 664
{
	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;
665
	bool ret = true;
666

667 668
	spin_lock(&tid_agg_rx->reorder_lock);

669 670 671 672 673 674
	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);
675
		goto out;
676 677 678 679 680 681 682 683 684
	}

	/*
	 * 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 */
685
		ieee80211_release_reorder_frames(hw, tid_agg_rx, head_seq_num);
686 687 688 689 690 691 692 693 694
	}

	/* 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);
695
		goto out;
696 697 698 699 700 701 702 703 704
	}

	/*
	 * 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);
705 706
		ret = false;
		goto out;
707 708 709 710 711 712
	}

	/* 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++;
713
	ieee80211_sta_reorder_release(hw, tid_agg_rx);
714

715 716 717
 out:
	spin_unlock(&tid_agg_rx->reorder_lock);
	return ret;
718 719 720 721 722 723
}

/*
 * Reorder MPDUs from A-MPDUs, keeping them on a buffer. Returns
 * true if the MPDU was buffered, false if it should be processed.
 */
724
static void ieee80211_rx_reorder_ampdu(struct ieee80211_rx_data *rx)
725
{
726 727
	struct sk_buff *skb = rx->skb;
	struct ieee80211_local *local = rx->local;
728 729
	struct ieee80211_hw *hw = &local->hw;
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
730
	struct sta_info *sta = rx->sta;
731 732 733 734 735
	struct tid_ampdu_rx *tid_agg_rx;
	u16 sc;
	int tid;

	if (!ieee80211_is_data_qos(hdr->frame_control))
736
		goto dont_reorder;
737 738 739 740 741 742 743

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

	if (!sta)
744
		goto dont_reorder;
745 746 747

	tid = *ieee80211_get_qos_ctl(hdr) & IEEE80211_QOS_CTL_TID_MASK;

748 749 750
	tid_agg_rx = rcu_dereference(sta->ampdu_mlme.tid_rx[tid]);
	if (!tid_agg_rx)
		goto dont_reorder;
751 752 753

	/* qos null data frames are excluded */
	if (unlikely(hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_NULLFUNC)))
754
		goto dont_reorder;
755 756 757 758 759 760 761 762 763 764 765

	/* 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) {
766
		skb->pkt_type = IEEE80211_SDATA_QUEUE_TYPE_FRAME;
767 768
		skb_queue_tail(&rx->sdata->skb_queue, skb);
		ieee80211_queue_work(&local->hw, &rx->sdata->work);
769
		return;
770 771
	}

772 773 774 775 776 777 778
	/*
	 * No locking needed -- we will only ever process one
	 * RX packet at a time, and thus own tid_agg_rx. All
	 * other code manipulating it needs to (and does) make
	 * sure that we cannot get to it any more before doing
	 * anything with it.
	 */
779
	if (ieee80211_sta_manage_reorder_buf(hw, tid_agg_rx, skb))
780 781 782
		return;

 dont_reorder:
783
	skb_queue_tail(&local->rx_skb_queue, skb);
784
}
785

786
static ieee80211_rx_result debug_noinline
787
ieee80211_rx_h_check(struct ieee80211_rx_data *rx)
788
{
789
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)rx->skb->data;
790
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(rx->skb);
791 792 793

	/* Drop duplicate 802.11 retransmissions (IEEE 802.11 Chap. 9.2.9) */
	if (rx->sta && !is_multicast_ether_addr(hdr->addr1)) {
794
		if (unlikely(ieee80211_has_retry(hdr->frame_control) &&
795
			     rx->sta->last_seq_ctrl[rx->queue] ==
796
			     hdr->seq_ctrl)) {
797
			if (status->rx_flags & IEEE80211_RX_RA_MATCH) {
798 799 800
				rx->local->dot11FrameDuplicateCount++;
				rx->sta->num_duplicates++;
			}
Johannes Berg's avatar
Johannes Berg committed
801
			return RX_DROP_MONITOR;
802
		} else
803
			rx->sta->last_seq_ctrl[rx->queue] = hdr->seq_ctrl;
804 805 806 807
	}

	if (unlikely(rx->skb->len < 16)) {
		I802_DEBUG_INC(rx->local->rx_handlers_drop_short);
Johannes Berg's avatar
Johannes Berg committed
808
		return RX_DROP_MONITOR;
809 810 811 812 813
	}

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

Johannes Berg's avatar
Johannes Berg committed
820
	if (ieee80211_vif_is_mesh(&rx->sdata->vif))
821 822
		return ieee80211_rx_mesh_check(rx);

823 824
	if (unlikely((ieee80211_is_data(hdr->frame_control) ||
		      ieee80211_is_pspoll(hdr->frame_control)) &&
825
		     rx->sdata->vif.type != NL80211_IFTYPE_ADHOC &&
Bill Jordan's avatar
Bill Jordan committed
826
		     rx->sdata->vif.type != NL80211_IFTYPE_WDS &&
827
		     (!rx->sta || !test_sta_flags(rx->sta, WLAN_STA_ASSOC)))) {
828 829 830
		if ((!ieee80211_has_fromds(hdr->frame_control) &&
		     !ieee80211_has_tods(hdr->frame_control) &&
		     ieee80211_is_data(hdr->frame_control)) ||
831
		    !(status->rx_flags & IEEE80211_RX_RA_MATCH)) {
832 833
			/* Drop IBSS frames and frames for other hosts
			 * silently. */
Johannes Berg's avatar
Johannes Berg committed
834
			return RX_DROP_MONITOR;
835 836
		}

Johannes Berg's avatar
Johannes Berg committed
837
		return RX_DROP_MONITOR;
838 839
	}

840
	return RX_CONTINUE;
841 842 843
}


844
static ieee80211_rx_result debug_noinline
845
ieee80211_rx_h_decrypt(struct ieee80211_rx_data *rx)
846
{
Johannes Berg's avatar
Johannes Berg committed
847 848 849
	struct sk_buff *skb = rx->skb;
	struct ieee80211_rx_status *status = IEEE80211_SKB_RXCB(skb);
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
850 851
	int keyidx;
	int hdrlen;
Johannes Berg's avatar
Johannes Berg committed
852
	ieee80211_rx_result result = RX_DROP_UNUSABLE;
853
	struct ieee80211_key *sta_ptk = NULL;
854
	int mmie_keyidx = -1;
855
	__le16 fc;
856

857 858 859
	/*
	 * Key selection 101
	 *
860
	 * There are four types of keys:
861
	 *  - GTK (group keys)
862
	 *  - IGTK (group keys for management frames)
863 864 865 866 867
	 *  - 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
868 869 870 871
	 * 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.
872
	 *
873 874 875 876
	 * 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.
	 *
877 878
	 * There is also a slight problem in IBSS mode: GTKs are negotiated
	 * with each station, that is something we don't currently handle.
879 880 881
	 * The spec seems to expect that one negotiates the same key with
	 * every station but there's no such requirement; VLANs could be
	 * possible.
882 883 884
	 */

	/*
885
	 * No point in finding a key and decrypting if the frame is neither
886 887
	 * addressed to us nor a multicast frame.
	 */
888
	if (!(status->rx_flags & IEEE80211_RX_RA_MATCH))
889
		return RX_CONTINUE;
890

891 892 893
	/* start without a key */
	rx->key = NULL;

894
	if (rx->sta)
895
		sta_ptk = rcu_dereference(rx->sta->ptk);
896

897 898 899
	fc = hdr->frame_control;

	if (!ieee80211_has_protected(fc))
900 901
		mmie_keyidx = ieee80211_get_mmie_keyidx(rx->skb);

902 903
	if (!is_multicast_ether_addr(hdr->addr1) && sta_ptk) {
		rx->key = sta_ptk;
904 905 906
		if ((status->flag & RX_FLAG_DECRYPTED) &&
		    (status->flag & RX_FLAG_IV_STRIPPED))
			return RX_CONTINUE;
907
		/* Skip decryption if the frame is not protected. */
908
		if (!ieee80211_has_protected(fc))
909
			return RX_CONTINUE;
910 911
	} else if (mmie_keyidx >= 0) {
		/* Broadcast/multicast robust management frame / BIP */
Johannes Berg's avatar
Johannes Berg committed
912 913
		if ((status->flag & RX_FLAG_DECRYPTED) &&
		    (status->flag & RX_FLAG_IV_STRIPPED))
914 915 916 917 918
			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 */
919 920 921 922
		if (rx->sta)
			rx->key = rcu_dereference(rx->sta->gtk[mmie_keyidx]);
		if (!rx->key)
			rx->key = rcu_dereference(rx->sdata->keys[mmie_keyidx]);
923
	} else if (!ieee80211_has_protected(fc)) {
924 925 926 927 928 929 930
		/*
		 * 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;
931 932 933
		struct ieee80211_sub_if_data *sdata = rx->sdata;
		int i;

934
		if (ieee80211_is_mgmt(fc) &&
935 936 937
		    is_multicast_ether_addr(hdr->addr1) &&
		    (key = rcu_dereference(rx->sdata->default_mgmt_key)))
			rx->key = key;
938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955
		else {
			if (rx->sta) {
				for (i = 0; i < NUM_DEFAULT_KEYS; i++) {
					key = rcu_dereference(rx->sta->gtk[i]);
					if (key)
						break;
				}
			}
			if (!key) {
				for (i = 0; i < NUM_DEFAULT_KEYS; i++) {
					key = rcu_dereference(sdata->keys[i]);
					if (key)
						break;
				}
			}
			if (key)
				rx->key = key;
		}
956
		return RX_CONTINUE;
957
	} else {
958
		u8 keyid;
959 960 961 962 963 964 965 966 967
		/*
		 * 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
968 969
		if ((status->flag & RX_FLAG_DECRYPTED) &&
		    (status->flag & RX_FLAG_IV_STRIPPED))
970
			return RX_CONTINUE;
971

972
		hdrlen = ieee80211_hdrlen(fc);
973 974

		if (rx->skb->len < 8 + hdrlen)
Johannes Berg's avatar
Johannes Berg committed
975
			return RX_DROP_UNUSABLE; /* TODO: count this? */
976 977 978 979 980

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

984 985 986
		/* check per-station GTK first, if multicast packet */
		if (is_multicast_ether_addr(hdr->addr1) && rx->sta)
			rx->key = rcu_dereference(rx->sta->gtk[keyidx]);
987

988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002
		/* if not found, try default key */
		if (!rx->key) {
			rx->key = rcu_dereference(rx->sdata->keys[keyidx]);

			/*
			 * 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.
			 */
			if (rx->key &&
			    rx->key->conf.cipher != WLAN_CIPHER_SUITE_WEP40 &&
			    rx->key->conf.cipher != WLAN_CIPHER_SUITE_WEP104 &&
			    !is_multicast_ether_addr(hdr->addr1))
				rx->key = NULL;
		}
1003 1004
	}

1005
	if (rx->key) {
1006
		rx->key->tx_rx_count++;
1007
		/* TODO: add threshold stuff again */
1008
	} else {
Johannes Berg's avatar
Johannes Berg committed
1009
		return RX_DROP_MONITOR;
1010 1011
	}

1012 1013
	if (skb_linearize(rx->skb))
		return RX_DROP_UNUSABLE;
1014
	/* the hdr variable is invalid now! */
1015

1016 1017 1018
	switch (rx->key->conf.cipher) {
	case WLAN_CIPHER_SUITE_WEP40:
	case WLAN_CIPHER_SUITE_WEP104:
1019 1020 1021 1022 1023 1024 1025
		/* 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++;

1026 1027
		result = ieee80211_crypto_wep_decrypt(rx);
		break;
1028
	case WLAN_CIPHER_SUITE_TKIP:
1029 1030
		result = ieee80211_crypto_tkip_decrypt(rx);
		break;
1031
	case WLAN_CIPHER_SUITE_CCMP:
1032 1033
		result = ieee80211_crypto_ccmp_decrypt(rx);
		break;
1034
	case WLAN_CIPHER_SUITE_AES_CMAC:
1035 1036
		result = ieee80211_crypto_aes_cmac_decrypt(rx);
		break;
1037 1038 1039 1040 1041 1042
	default:
		/*
		 * We can reach here only with HW-only algorithms
		 * but why didn't it decrypt the frame?!
		 */
		return RX_DROP_UNUSABLE;
1043 1044
	}

1045
	/* either the frame has been decrypted or will be dropped */
Johannes Berg's avatar
Johannes Berg committed
1046
	status->flag |= RX_FLAG_DECRYPTED;
1047 1048

	return result;
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 1083
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;
}

1084
static void ap_sta_ps_start(struct sta_info *sta)
1085
{
1086
	struct ieee80211_sub_if_data *sdata = sta->sdata;
1087
	struct ieee80211_local *local = sdata->local;
1088

1089
	atomic_inc(&sdata->bss->num_sta_ps);
1090
	set_sta_flags(sta, WLAN_STA_PS_STA);
Johannes Berg's avatar
Johannes Berg committed
1091
	drv_sta_notify(local, sdata, STA_NOTIFY_SLEEP, &sta->sta);
1092
#ifdef CONFIG_MAC80211_VERBOSE_PS_DEBUG
1093
	printk(KERN_DEBUG "%s: STA %pM aid %d enters power save mode\n",
1094
	       sdata->name, sta->sta.addr, sta->sta.aid);
1095 1096 1097
#endif /* CONFIG_MAC80211_VERBOSE_PS_DEBUG */
}

1098
static void ap_sta_ps_end(struct sta_info *sta)
1099