status.c 27.6 KB
Newer Older
J
Johannes Berg 已提交
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 2008-2010	Johannes Berg <johannes@sipsolutions.net>
6
 * Copyright 2013-2014  Intel Mobile Communications GmbH
J
Johannes Berg 已提交
7 8 9 10 11 12
 *
 * 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.
 */

13
#include <linux/export.h>
14
#include <linux/etherdevice.h>
J
Johannes Berg 已提交
15
#include <net/mac80211.h>
16
#include <asm/unaligned.h>
J
Johannes Berg 已提交
17 18 19 20
#include "ieee80211_i.h"
#include "rate.h"
#include "mesh.h"
#include "led.h"
21
#include "wme.h"
J
Johannes Berg 已提交
22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37


void ieee80211_tx_status_irqsafe(struct ieee80211_hw *hw,
				 struct sk_buff *skb)
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	int tmp;

	skb->pkt_type = IEEE80211_TX_STATUS_MSG;
	skb_queue_tail(info->flags & IEEE80211_TX_CTL_REQ_TX_STATUS ?
		       &local->skb_queue : &local->skb_queue_unreliable, skb);
	tmp = skb_queue_len(&local->skb_queue) +
		skb_queue_len(&local->skb_queue_unreliable);
	while (tmp > IEEE80211_IRQSAFE_QUEUE_LIMIT &&
	       (skb = skb_dequeue(&local->skb_queue_unreliable))) {
38
		ieee80211_free_txskb(hw, skb);
J
Johannes Berg 已提交
39 40 41 42 43 44 45 46 47 48 49 50
		tmp--;
		I802_DEBUG_INC(local->tx_status_drop);
	}
	tasklet_schedule(&local->tasklet);
}
EXPORT_SYMBOL(ieee80211_tx_status_irqsafe);

static void ieee80211_handle_filtered_frame(struct ieee80211_local *local,
					    struct sta_info *sta,
					    struct sk_buff *skb)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
51 52
	struct ieee80211_hdr *hdr = (void *)skb->data;
	int ac;
J
Johannes Berg 已提交
53

54 55 56
	/*
	 * This skb 'survived' a round-trip through the driver, and
	 * hopefully the driver didn't mangle it too badly. However,
57
	 * we can definitely not rely on the control information
58 59 60
	 * being correct. Clear it so we don't get junk there, and
	 * indicate that it needs new processing, but must not be
	 * modified/encrypted again.
61 62
	 */
	memset(&info->control, 0, sizeof(info->control));
63 64 65

	info->control.jiffies = jiffies;
	info->control.vif = &sta->sdata->vif;
66 67
	info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING |
		       IEEE80211_TX_INTFL_RETRANSMISSION;
68
	info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
69

J
Johannes Berg 已提交
70 71
	sta->tx_filtered_count++;

72 73 74 75 76 77 78 79 80 81
	/*
	 * Clear more-data bit on filtered frames, it might be set
	 * but later frames might time out so it might have to be
	 * clear again ... It's all rather unlikely (this frame
	 * should time out first, right?) but let's not confuse
	 * peers unnecessarily.
	 */
	if (hdr->frame_control & cpu_to_le16(IEEE80211_FCTL_MOREDATA))
		hdr->frame_control &= ~cpu_to_le16(IEEE80211_FCTL_MOREDATA);

82
	if (ieee80211_is_data_qos(hdr->frame_control)) {
J
Johannes Berg 已提交
83 84 85 86 87 88 89 90 91 92
		u8 *p = ieee80211_get_qos_ctl(hdr);
		int tid = *p & IEEE80211_QOS_CTL_TID_MASK;

		/*
		 * Clear EOSP if set, this could happen e.g.
		 * if an absence period (us being a P2P GO)
		 * shortens the SP.
		 */
		if (*p & IEEE80211_QOS_CTL_EOSP)
			*p &= ~IEEE80211_QOS_CTL_EOSP;
93 94 95 96 97
		ac = ieee802_1d_to_ac[tid & 7];
	} else {
		ac = IEEE80211_AC_BE;
	}

J
Johannes Berg 已提交
98 99 100 101 102
	/*
	 * Clear the TX filter mask for this STA when sending the next
	 * packet. If the STA went to power save mode, this will happen
	 * when it wakes up for the next time.
	 */
J
Johannes Berg 已提交
103
	set_sta_flag(sta, WLAN_STA_CLEAR_PS_FILT);
J
Johannes Berg 已提交
104 105 106 107 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

	/*
	 * This code races in the following way:
	 *
	 *  (1) STA sends frame indicating it will go to sleep and does so
	 *  (2) hardware/firmware adds STA to filter list, passes frame up
	 *  (3) hardware/firmware processes TX fifo and suppresses a frame
	 *  (4) we get TX status before having processed the frame and
	 *	knowing that the STA has gone to sleep.
	 *
	 * This is actually quite unlikely even when both those events are
	 * processed from interrupts coming in quickly after one another or
	 * even at the same time because we queue both TX status events and
	 * RX frames to be processed by a tasklet and process them in the
	 * same order that they were received or TX status last. Hence, there
	 * is no race as long as the frame RX is processed before the next TX
	 * status, which drivers can ensure, see below.
	 *
	 * Note that this can only happen if the hardware or firmware can
	 * actually add STAs to the filter list, if this is done by the
	 * driver in response to set_tim() (which will only reduce the race
	 * this whole filtering tries to solve, not completely solve it)
	 * this situation cannot happen.
	 *
	 * To completely solve this race drivers need to make sure that they
	 *  (a) don't mix the irq-safe/not irq-safe TX status/RX processing
	 *	functions and
	 *  (b) always process RX events before TX status events if ordering
	 *      can be unknown, for example with different interrupt status
	 *	bits.
134 135 136 137
	 *  (c) if PS mode transitions are manual (i.e. the flag
	 *      %IEEE80211_HW_AP_LINK_PS is set), always process PS state
	 *      changes before calling TX status events if ordering can be
	 *	unknown.
J
Johannes Berg 已提交
138
	 */
J
Johannes Berg 已提交
139
	if (test_sta_flag(sta, WLAN_STA_PS_STA) &&
140 141
	    skb_queue_len(&sta->tx_filtered[ac]) < STA_MAX_TX_BUFFER) {
		skb_queue_tail(&sta->tx_filtered[ac], skb);
J
Johannes Berg 已提交
142
		sta_info_recalc_tim(sta);
143 144 145 146 147

		if (!timer_pending(&local->sta_cleanup))
			mod_timer(&local->sta_cleanup,
				  round_jiffies(jiffies +
						STA_INFO_CLEANUP_INTERVAL));
J
Johannes Berg 已提交
148 149 150
		return;
	}

J
Johannes Berg 已提交
151
	if (!test_sta_flag(sta, WLAN_STA_PS_STA) &&
J
Johannes Berg 已提交
152 153 154 155 156 157 158
	    !(info->flags & IEEE80211_TX_INTFL_RETRIED)) {
		/* Software retry the packet once */
		info->flags |= IEEE80211_TX_INTFL_RETRIED;
		ieee80211_add_pending_skb(local, skb);
		return;
	}

J
Johannes Berg 已提交
159 160 161 162
	ps_dbg_ratelimited(sta->sdata,
			   "dropped TX filtered frame, queue_len=%d PS=%d @%lu\n",
			   skb_queue_len(&sta->tx_filtered[ac]),
			   !!test_sta_flag(sta, WLAN_STA_PS_STA), jiffies);
163
	ieee80211_free_txskb(&local->hw, skb);
J
Johannes Berg 已提交
164 165
}

166 167 168 169 170 171 172 173 174
static void ieee80211_check_pending_bar(struct sta_info *sta, u8 *addr, u8 tid)
{
	struct tid_ampdu_tx *tid_tx;

	tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
	if (!tid_tx || !tid_tx->bar_pending)
		return;

	tid_tx->bar_pending = false;
175
	ieee80211_send_bar(&sta->sdata->vif, addr, tid, tid_tx->failed_bar_ssn);
176 177
}

178 179 180 181 182 183
static void ieee80211_frame_acked(struct sta_info *sta, struct sk_buff *skb)
{
	struct ieee80211_mgmt *mgmt = (void *) skb->data;
	struct ieee80211_local *local = sta->local;
	struct ieee80211_sub_if_data *sdata = sta->sdata;

184
	if (ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS))
185 186
		sta->last_rx = jiffies;

187 188 189 190 191 192 193 194
	if (ieee80211_is_data_qos(mgmt->frame_control)) {
		struct ieee80211_hdr *hdr = (void *) skb->data;
		u8 *qc = ieee80211_get_qos_ctl(hdr);
		u16 tid = qc[0] & 0xf;

		ieee80211_check_pending_bar(sta, hdr->addr1, tid);
	}

195 196
	if (ieee80211_is_action(mgmt->frame_control) &&
	    mgmt->u.action.category == WLAN_CATEGORY_HT &&
197 198
	    mgmt->u.action.u.ht_smps.action == WLAN_HT_ACTION_SMPS &&
	    ieee80211_sdata_running(sdata)) {
199 200
		enum ieee80211_smps_mode smps_mode;

201 202
		switch (mgmt->u.action.u.ht_smps.smps_control) {
		case WLAN_HT_SMPS_CONTROL_DYNAMIC:
203
			smps_mode = IEEE80211_SMPS_DYNAMIC;
204 205
			break;
		case WLAN_HT_SMPS_CONTROL_STATIC:
206
			smps_mode = IEEE80211_SMPS_STATIC;
207 208 209
			break;
		case WLAN_HT_SMPS_CONTROL_DISABLED:
		default: /* shouldn't happen since we don't send that */
210
			smps_mode = IEEE80211_SMPS_OFF;
211 212 213
			break;
		}

214 215 216 217 218 219 220 221 222 223 224 225 226 227
		if (sdata->vif.type == NL80211_IFTYPE_STATION) {
			/*
			 * This update looks racy, but isn't -- if we come
			 * here we've definitely got a station that we're
			 * talking to, and on a managed interface that can
			 * only be the AP. And the only other place updating
			 * this variable in managed mode is before association.
			 */
			sdata->smps_mode = smps_mode;
			ieee80211_queue_work(&local->hw, &sdata->recalc_smps);
		} else if (sdata->vif.type == NL80211_IFTYPE_AP ||
			   sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
			sta->known_smps_mode = smps_mode;
		}
228 229 230
	}
}

231 232 233 234 235 236 237 238 239 240 241 242
static void ieee80211_set_bar_pending(struct sta_info *sta, u8 tid, u16 ssn)
{
	struct tid_ampdu_tx *tid_tx;

	tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
	if (!tid_tx)
		return;

	tid_tx->failed_bar_ssn = ssn;
	tid_tx->bar_pending = true;
}

243 244 245 246 247 248
static int ieee80211_tx_radiotap_len(struct ieee80211_tx_info *info)
{
	int len = sizeof(struct ieee80211_radiotap_header);

	/* IEEE80211_RADIOTAP_RATE rate */
	if (info->status.rates[0].idx >= 0 &&
249 250
	    !(info->status.rates[0].flags & (IEEE80211_TX_RC_MCS |
					     IEEE80211_TX_RC_VHT_MCS)))
251 252 253 254 255 256 257 258
		len += 2;

	/* IEEE80211_RADIOTAP_TX_FLAGS */
	len += 2;

	/* IEEE80211_RADIOTAP_DATA_RETRIES */
	len += 1;

259 260 261 262 263 264 265 266
	/* IEEE80211_RADIOTAP_MCS
	 * IEEE80211_RADIOTAP_VHT */
	if (info->status.rates[0].idx >= 0) {
		if (info->status.rates[0].flags & IEEE80211_TX_RC_MCS)
			len += 3;
		else if (info->status.rates[0].flags & IEEE80211_TX_RC_VHT_MCS)
			len = ALIGN(len, 2) + 12;
	}
267

268 269 270
	return len;
}

271
static void
272 273
ieee80211_add_tx_radiotap_header(struct ieee80211_local *local,
				 struct ieee80211_supported_band *sband,
274 275
				 struct sk_buff *skb, int retry_count,
				 int rtap_len, int shift)
276 277 278 279 280
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
	struct ieee80211_radiotap_header *rthdr;
	unsigned char *pos;
281
	u16 txflags;
282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299

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

	memset(rthdr, 0, rtap_len);
	rthdr->it_len = cpu_to_le16(rtap_len);
	rthdr->it_present =
		cpu_to_le32((1 << IEEE80211_RADIOTAP_TX_FLAGS) |
			    (1 << IEEE80211_RADIOTAP_DATA_RETRIES));
	pos = (unsigned char *)(rthdr + 1);

	/*
	 * XXX: Once radiotap gets the bitmap reset thing the vendor
	 *	extensions proposal contains, we can actually report
	 *	the whole set of tries we did.
	 */

	/* IEEE80211_RADIOTAP_RATE */
	if (info->status.rates[0].idx >= 0 &&
300 301
	    !(info->status.rates[0].flags & (IEEE80211_TX_RC_MCS |
					     IEEE80211_TX_RC_VHT_MCS))) {
302 303
		u16 rate;

304
		rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_RATE);
305 306
		rate = sband->bitrates[info->status.rates[0].idx].bitrate;
		*pos = DIV_ROUND_UP(rate, 5 * (1 << shift));
307 308 309 310 311 312 313 314
		/* padding for tx flags */
		pos += 2;
	}

	/* IEEE80211_RADIOTAP_TX_FLAGS */
	txflags = 0;
	if (!(info->flags & IEEE80211_TX_STAT_ACK) &&
	    !is_multicast_ether_addr(hdr->addr1))
315
		txflags |= IEEE80211_RADIOTAP_F_TX_FAIL;
316

317
	if (info->status.rates[0].flags & IEEE80211_TX_RC_USE_CTS_PROTECT)
318
		txflags |= IEEE80211_RADIOTAP_F_TX_CTS;
319
	if (info->status.rates[0].flags & IEEE80211_TX_RC_USE_RTS_CTS)
320
		txflags |= IEEE80211_RADIOTAP_F_TX_RTS;
321 322 323 324 325 326 327 328

	put_unaligned_le16(txflags, pos);
	pos += 2;

	/* IEEE80211_RADIOTAP_DATA_RETRIES */
	/* for now report the total retry_count */
	*pos = retry_count;
	pos++;
329

330 331 332 333 334 335
	if (info->status.rates[0].idx < 0)
		return;

	/* IEEE80211_RADIOTAP_MCS
	 * IEEE80211_RADIOTAP_VHT */
	if (info->status.rates[0].flags & IEEE80211_TX_RC_MCS) {
336 337 338 339 340 341 342 343 344 345 346 347
		rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_MCS);
		pos[0] = IEEE80211_RADIOTAP_MCS_HAVE_MCS |
			 IEEE80211_RADIOTAP_MCS_HAVE_GI |
			 IEEE80211_RADIOTAP_MCS_HAVE_BW;
		if (info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)
			pos[1] |= IEEE80211_RADIOTAP_MCS_SGI;
		if (info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)
			pos[1] |= IEEE80211_RADIOTAP_MCS_BW_40;
		if (info->status.rates[0].flags & IEEE80211_TX_RC_GREEN_FIELD)
			pos[1] |= IEEE80211_RADIOTAP_MCS_FMT_GF;
		pos[2] = info->status.rates[0].idx;
		pos += 3;
348 349 350 351 352 353 354 355 356
	} else if (info->status.rates[0].flags & IEEE80211_TX_RC_VHT_MCS) {
		u16 known = local->hw.radiotap_vht_details &
			(IEEE80211_RADIOTAP_VHT_KNOWN_GI |
			 IEEE80211_RADIOTAP_VHT_KNOWN_BANDWIDTH);

		rthdr->it_present |= cpu_to_le32(1 << IEEE80211_RADIOTAP_VHT);

		/* required alignment from rthdr */
		pos = (u8 *)rthdr + ALIGN(pos - (u8 *)rthdr, 2);
357

358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389
		/* u16 known - IEEE80211_RADIOTAP_VHT_KNOWN_* */
		put_unaligned_le16(known, pos);
		pos += 2;

		/* u8 flags - IEEE80211_RADIOTAP_VHT_FLAG_* */
		if (info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)
			*pos |= IEEE80211_RADIOTAP_VHT_FLAG_SGI;
		pos++;

		/* u8 bandwidth */
		if (info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)
			*pos = 1;
		else if (info->status.rates[0].flags & IEEE80211_TX_RC_80_MHZ_WIDTH)
			*pos = 4;
		else if (info->status.rates[0].flags & IEEE80211_TX_RC_160_MHZ_WIDTH)
			*pos = 11;
		else /* IEEE80211_TX_RC_{20_MHZ_WIDTH,FIXME:DUP_DATA} */
			*pos = 0;
		pos++;

		/* u8 mcs_nss[4] */
		*pos = (ieee80211_rate_get_vht_mcs(&info->status.rates[0]) << 4) |
			ieee80211_rate_get_vht_nss(&info->status.rates[0]);
		pos += 4;

		/* u8 coding */
		pos++;
		/* u8 group_id */
		pos++;
		/* u16 partial_aid */
		pos += 2;
	}
390 391
}

392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416
/*
 * Handles the tx for TDLS teardown frames.
 * If the frame wasn't ACKed by the peer - it will be re-sent through the AP
 */
static void ieee80211_tdls_td_tx_handle(struct ieee80211_local *local,
					struct ieee80211_sub_if_data *sdata,
					struct sk_buff *skb, u32 flags)
{
	struct sk_buff *teardown_skb;
	struct sk_buff *orig_teardown_skb;
	bool is_teardown = false;

	/* Get the teardown data we need and free the lock */
	spin_lock(&sdata->u.mgd.teardown_lock);
	teardown_skb = sdata->u.mgd.teardown_skb;
	orig_teardown_skb = sdata->u.mgd.orig_teardown_skb;
	if ((skb == orig_teardown_skb) && teardown_skb) {
		sdata->u.mgd.teardown_skb = NULL;
		sdata->u.mgd.orig_teardown_skb = NULL;
		is_teardown = true;
	}
	spin_unlock(&sdata->u.mgd.teardown_lock);

	if (is_teardown) {
		/* This mechanism relies on being able to get ACKs */
417
		WARN_ON(!ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS));
418 419 420 421 422 423 424 425 426 427 428 429 430

		/* Check if peer has ACKed */
		if (flags & IEEE80211_TX_STAT_ACK) {
			dev_kfree_skb_any(teardown_skb);
		} else {
			tdls_dbg(sdata,
				 "TDLS Resending teardown through AP\n");

			ieee80211_subif_start_xmit(teardown_skb, skb->dev);
		}
	}
}

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 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472
static struct ieee80211_sub_if_data *
ieee80211_sdata_from_skb(struct ieee80211_local *local, struct sk_buff *skb)
{
	struct ieee80211_sub_if_data *sdata;

	if (skb->dev) {
		list_for_each_entry_rcu(sdata, &local->interfaces, list) {
			if (!sdata->dev)
				continue;

			if (skb->dev == sdata->dev)
				return sdata;
		}

		return NULL;
	}

	return rcu_dereference(local->p2p_sdata);
}

static void ieee80211_report_ack_skb(struct ieee80211_local *local,
				     struct ieee80211_tx_info *info,
				     bool acked, bool dropped)
{
	struct sk_buff *skb;
	unsigned long flags;

	spin_lock_irqsave(&local->ack_status_lock, flags);
	skb = idr_find(&local->ack_status_frames, info->ack_frame_id);
	if (skb)
		idr_remove(&local->ack_status_frames, info->ack_frame_id);
	spin_unlock_irqrestore(&local->ack_status_lock, flags);

	if (!skb)
		return;

	if (dropped) {
		dev_kfree_skb_any(skb);
		return;
	}

	if (info->flags & IEEE80211_TX_INTFL_NL80211_FRAME_TX) {
473
		u64 cookie = IEEE80211_SKB_CB(skb)->ack.cookie;
474
		struct ieee80211_sub_if_data *sdata;
475
		struct ieee80211_hdr *hdr = (void *)skb->data;
476 477 478

		rcu_read_lock();
		sdata = ieee80211_sdata_from_skb(local, skb);
479 480 481 482 483 484 485 486 487 488 489
		if (sdata) {
			if (ieee80211_is_nullfunc(hdr->frame_control) ||
			    ieee80211_is_qos_nullfunc(hdr->frame_control))
				cfg80211_probe_status(sdata->dev, hdr->addr1,
						      cookie, acked,
						      GFP_ATOMIC);
			else
				cfg80211_mgmt_tx_status(&sdata->wdev, cookie,
							skb->data, skb->len,
							acked, GFP_ATOMIC);
		}
490 491 492 493 494 495 496 497 498
		rcu_read_unlock();

		dev_kfree_skb_any(skb);
	} else {
		/* consumes skb */
		skb_complete_wifi_ack(skb, acked);
	}
}

499 500 501 502 503 504 505 506 507 508
static void ieee80211_report_used_skb(struct ieee80211_local *local,
				      struct sk_buff *skb, bool dropped)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_hdr *hdr = (void *)skb->data;
	bool acked = info->flags & IEEE80211_TX_STAT_ACK;

	if (dropped)
		acked = false;

509
	if (info->flags & IEEE80211_TX_INTFL_MLME_CONN_TX) {
510
		struct ieee80211_sub_if_data *sdata;
511 512 513

		rcu_read_lock();

514
		sdata = ieee80211_sdata_from_skb(local, skb);
515

516
		if (!sdata) {
517
			skb->dev = NULL;
518
		} else {
519 520 521 522 523 524 525 526 527 528 529 530 531
			unsigned int hdr_size =
				ieee80211_hdrlen(hdr->frame_control);

			/* Check to see if packet is a TDLS teardown packet */
			if (ieee80211_is_data(hdr->frame_control) &&
			    (ieee80211_get_tdls_action(skb, hdr_size) ==
			     WLAN_TDLS_TEARDOWN))
				ieee80211_tdls_td_tx_handle(local, sdata, skb,
							    info->flags);
			else
				ieee80211_mgd_conn_tx_status(sdata,
							     hdr->frame_control,
							     acked);
532 533 534
		}

		rcu_read_unlock();
535 536
	} else if (info->ack_frame_id) {
		ieee80211_report_ack_skb(local, info, acked, dropped);
537 538 539
	}
}

540 541 542 543 544 545 546 547
/*
 * Use a static threshold for now, best value to be determined
 * by testing ...
 * Should it depend on:
 *  - on # of retransmissions
 *  - current throughput (higher value for higher tpt)?
 */
#define STA_LOST_PKT_THRESHOLD	50
548 549
#define STA_LOST_TDLS_PKT_THRESHOLD	10
#define STA_LOST_TDLS_PKT_TIME		(10*HZ) /* 10secs since last ACK */
550

551 552
static void ieee80211_lost_packet(struct sta_info *sta,
				  struct ieee80211_tx_info *info)
553 554 555 556 557 558
{
	/* This packet was aggregated but doesn't carry status info */
	if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
	    !(info->flags & IEEE80211_TX_STAT_AMPDU))
		return;

559 560 561 562 563 564 565 566 567 568 569 570 571 572
	sta->lost_packets++;
	if (!sta->sta.tdls && sta->lost_packets < STA_LOST_PKT_THRESHOLD)
		return;

	/*
	 * If we're in TDLS mode, make sure that all STA_LOST_TDLS_PKT_THRESHOLD
	 * of the last packets were lost, and that no ACK was received in the
	 * last STA_LOST_TDLS_PKT_TIME ms, before triggering the CQM packet-loss
	 * mechanism.
	 */
	if (sta->sta.tdls &&
	    (sta->lost_packets < STA_LOST_TDLS_PKT_THRESHOLD ||
	     time_before(jiffies,
			 sta->last_tdls_pkt_time + STA_LOST_TDLS_PKT_TIME)))
573 574 575 576 577 578 579
		return;

	cfg80211_cqm_pktloss_notify(sta->sdata->dev, sta->sta.addr,
				    sta->lost_packets, GFP_ATOMIC);
	sta->lost_packets = 0;
}

580 581 582
static int ieee80211_tx_get_rates(struct ieee80211_hw *hw,
				  struct ieee80211_tx_info *info,
				  int *retry_count)
J
Johannes Berg 已提交
583
{
584
	int rates_idx = -1;
585 586
	int count = -1;
	int i;
J
Johannes Berg 已提交
587 588

	for (i = 0; i < IEEE80211_TX_MAX_RATES; i++) {
589 590 591 592 593 594 595
		if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
		    !(info->flags & IEEE80211_TX_STAT_AMPDU)) {
			/* just the first aggr frame carry status info */
			info->status.rates[i].idx = -1;
			info->status.rates[i].count = 0;
			break;
		} else if (info->status.rates[i].idx < 0) {
596 597 598
			break;
		} else if (i >= hw->max_report_rates) {
			/* the HW cannot have attempted that rate */
J
Johannes Berg 已提交
599 600
			info->status.rates[i].idx = -1;
			info->status.rates[i].count = 0;
601
			break;
J
Johannes Berg 已提交
602 603
		}

604
		count += info->status.rates[i].count;
J
Johannes Berg 已提交
605
	}
606 607
	rates_idx = i - 1;

608 609 610 611 612 613 614
	if (count < 0)
		count = 0;

	*retry_count = count;
	return rates_idx;
}

615 616 617 618 619 620 621 622
void ieee80211_tx_status_noskb(struct ieee80211_hw *hw,
			       struct ieee80211_sta *pubsta,
			       struct ieee80211_tx_info *info)
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_supported_band *sband;
	int retry_count;
	int rates_idx;
623
	bool acked, noack_success;
624 625 626 627 628 629

	rates_idx = ieee80211_tx_get_rates(hw, info, &retry_count);

	sband = hw->wiphy->bands[info->band];

	acked = !!(info->flags & IEEE80211_TX_STAT_ACK);
630 631
	noack_success = !!(info->flags & IEEE80211_TX_STAT_NOACK_TRANSMITTED);

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
	if (pubsta) {
		struct sta_info *sta;

		sta = container_of(pubsta, struct sta_info, sta);

		if (!acked)
			sta->tx_retry_failed++;
		sta->tx_retry_count += retry_count;

		if (acked) {
			sta->last_rx = jiffies;

			if (sta->lost_packets)
				sta->lost_packets = 0;

			/* Track when last TDLS packet was ACKed */
			if (test_sta_flag(sta, WLAN_STA_TDLS_PEER_AUTH))
				sta->last_tdls_pkt_time = jiffies;
		} else {
			ieee80211_lost_packet(sta, info);
		}

		rate_control_tx_status_noskb(local, sband, sta, info);
	}

657
	if (acked || noack_success) {
658 659 660 661 662 663 664
		I802_DEBUG_INC(local->dot11TransmittedFrameCount);
		if (!pubsta)
			I802_DEBUG_INC(local->dot11MulticastTransmittedFrameCount);
		if (retry_count > 0)
			I802_DEBUG_INC(local->dot11RetryCount);
		if (retry_count > 1)
			I802_DEBUG_INC(local->dot11MultipleRetryCount);
665
	} else {
666
		I802_DEBUG_INC(local->dot11FailedCount);
667 668 669 670
	}
}
EXPORT_SYMBOL(ieee80211_tx_status_noskb);

671 672 673
void ieee80211_tx_monitor(struct ieee80211_local *local, struct sk_buff *skb,
			  struct ieee80211_supported_band *sband,
			  int retry_count, int shift, bool send_to_cooked)
674 675
{
	struct sk_buff *skb2;
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 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_sub_if_data *sdata;
	struct net_device *prev_dev = NULL;
	int rtap_len;

	/* send frame to monitor interfaces now */
	rtap_len = ieee80211_tx_radiotap_len(info);
	if (WARN_ON_ONCE(skb_headroom(skb) < rtap_len)) {
		pr_err("ieee80211_tx_status: headroom too small\n");
		dev_kfree_skb(skb);
		return;
	}
	ieee80211_add_tx_radiotap_header(local, sband, skb, retry_count,
					 rtap_len, shift);

	/* XXX: is this sufficient for BPF? */
	skb_set_mac_header(skb, 0);
	skb->ip_summed = CHECKSUM_UNNECESSARY;
	skb->pkt_type = PACKET_OTHERHOST;
	skb->protocol = htons(ETH_P_802_2);
	memset(skb->cb, 0, sizeof(skb->cb));

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

			if ((sdata->u.mntr_flags & MONITOR_FLAG_COOK_FRAMES) &&
			    !send_to_cooked)
				continue;

			if (prev_dev) {
				skb2 = skb_clone(skb, GFP_ATOMIC);
				if (skb2) {
					skb2->dev = prev_dev;
					netif_rx(skb2);
				}
			}

			prev_dev = sdata->dev;
		}
	}
	if (prev_dev) {
		skb->dev = prev_dev;
		netif_rx(skb);
		skb = NULL;
	}
	rcu_read_unlock();
	dev_kfree_skb(skb);
}

void ieee80211_tx_status(struct ieee80211_hw *hw, struct sk_buff *skb)
{
730 731 732 733 734
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
	struct ieee80211_local *local = hw_to_local(hw);
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	__le16 fc;
	struct ieee80211_supported_band *sband;
735 736
	struct sta_info *sta;
	struct rhash_head *tmp;
737 738 739 740 741 742
	int retry_count;
	int rates_idx;
	bool send_to_cooked;
	bool acked;
	struct ieee80211_bar *bar;
	int shift = 0;
743
	int tid = IEEE80211_NUM_TIDS;
744
	const struct bucket_table *tbl;
745 746

	rates_idx = ieee80211_tx_get_rates(hw, info, &retry_count);
J
Johannes Berg 已提交
747 748 749 750

	rcu_read_lock();

	sband = local->hw.wiphy->bands[info->band];
751
	fc = hdr->frame_control;
J
Johannes Berg 已提交
752

753 754 755
	tbl = rht_dereference_rcu(local->sta_hash.tbl, &local->sta_hash);

	for_each_sta_info(local, tbl, hdr->addr1, sta, tmp) {
756
		/* skip wrong virtual interface */
757
		if (!ether_addr_equal(hdr->addr2, sta->sdata->vif.addr))
758
			continue;
J
Johannes Berg 已提交
759

760 761
		shift = ieee80211_vif_get_shift(&sta->sdata->vif);

J
Johannes Berg 已提交
762
		if (info->flags & IEEE80211_TX_STATUS_EOSP)
J
Johannes Berg 已提交
763
			clear_sta_flag(sta, WLAN_STA_SP);
J
Johannes Berg 已提交
764

765
		acked = !!(info->flags & IEEE80211_TX_STAT_ACK);
J
Johannes Berg 已提交
766
		if (!acked && test_sta_flag(sta, WLAN_STA_PS_STA)) {
J
Johannes Berg 已提交
767 768 769 770 771 772 773 774 775
			/*
			 * The STA is in power save mode, so assume
			 * that this TX packet failed because of that.
			 */
			ieee80211_handle_filtered_frame(local, sta, skb);
			rcu_read_unlock();
			return;
		}

M
Marco Porsch 已提交
776 777 778 779 780 781 782
		/* mesh Peer Service Period support */
		if (ieee80211_vif_is_mesh(&sta->sdata->vif) &&
		    ieee80211_is_data_qos(fc))
			ieee80211_mpsp_trigger_process(
					ieee80211_get_qos_ctl(hdr),
					sta, true, acked);

783
		if (ieee80211_hw_check(&local->hw, HAS_RATE_CONTROL) &&
784
		    (ieee80211_is_data(hdr->frame_control)) &&
785 786 787
		    (rates_idx != -1))
			sta->last_tx_rate = info->status.rates[rates_idx];

J
Johannes Berg 已提交
788 789
		if ((info->flags & IEEE80211_TX_STAT_AMPDU_NO_BACK) &&
		    (ieee80211_is_data_qos(fc))) {
790
			u16 ssn;
J
Johannes Berg 已提交
791 792 793 794 795 796
			u8 *qc;

			qc = ieee80211_get_qos_ctl(hdr);
			tid = qc[0] & 0xf;
			ssn = ((le16_to_cpu(hdr->seq_ctrl) + 0x10)
						& IEEE80211_SCTL_SEQ);
797
			ieee80211_send_bar(&sta->sdata->vif, hdr->addr1,
J
Johannes Berg 已提交
798
					   tid, ssn);
799 800 801 802
		} else if (ieee80211_is_data_qos(fc)) {
			u8 *qc = ieee80211_get_qos_ctl(hdr);

			tid = qc[0] & 0xf;
J
Johannes Berg 已提交
803 804
		}

805
		if (!acked && ieee80211_is_back_req(fc)) {
806
			u16 control;
807

808
			/*
809 810 811
			 * BAR failed, store the last SSN and retry sending
			 * the BAR when the next unicast transmission on the
			 * same TID succeeds.
812 813
			 */
			bar = (struct ieee80211_bar *) skb->data;
814 815
			control = le16_to_cpu(bar->control);
			if (!(control & IEEE80211_BAR_CTRL_MULTI_TID)) {
816 817
				u16 ssn = le16_to_cpu(bar->start_seq_num);

818
				tid = (control &
819 820
				       IEEE80211_BAR_CTRL_TID_INFO_MASK) >>
				      IEEE80211_BAR_CTRL_TID_INFO_SHIFT;
821

822
				ieee80211_set_bar_pending(sta, tid, ssn);
823 824 825
			}
		}

J
Johannes Berg 已提交
826 827 828 829 830
		if (info->flags & IEEE80211_TX_STAT_TX_FILTERED) {
			ieee80211_handle_filtered_frame(local, sta, skb);
			rcu_read_unlock();
			return;
		} else {
831
			if (!acked)
J
Johannes Berg 已提交
832 833
				sta->tx_retry_failed++;
			sta->tx_retry_count += retry_count;
834 835 836 837 838 839

			if (ieee80211_is_data_present(fc)) {
				if (!acked)
					sta->tx_msdu_failed[tid]++;
				sta->tx_msdu_retries[tid] += retry_count;
			}
J
Johannes Berg 已提交
840 841 842 843 844
		}

		rate_control_tx_status(local, sband, sta, skb);
		if (ieee80211_vif_is_mesh(&sta->sdata->vif))
			ieee80211s_update_metric(local, sta, skb);
845

846
		if (!(info->flags & IEEE80211_TX_CTL_INJECTED) && acked)
847
			ieee80211_frame_acked(sta, skb);
848

849
		if ((sta->sdata->vif.type == NL80211_IFTYPE_STATION) &&
850
		    ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS))
851 852
			ieee80211_sta_tx_notify(sta->sdata, (void *) skb->data,
						acked, info->status.tx_time);
853

854
		if (ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS)) {
855 856 857
			if (info->flags & IEEE80211_TX_STAT_ACK) {
				if (sta->lost_packets)
					sta->lost_packets = 0;
858 859 860 861

				/* Track when last TDLS packet was ACKed */
				if (test_sta_flag(sta, WLAN_STA_TDLS_PEER_AUTH))
					sta->last_tdls_pkt_time = jiffies;
862
			} else {
863
				ieee80211_lost_packet(sta, info);
864 865
			}
		}
J
Johannes Berg 已提交
866 867 868 869
	}

	rcu_read_unlock();

870
	ieee80211_led_tx(local);
J
Johannes Berg 已提交
871 872 873 874 875

	/* SNMP counters
	 * Fragments are passed to low-level drivers as separate skbs, so these
	 * are actually fragments, not frames. Update frame counters only for
	 * the first fragment of the frame. */
876 877
	if ((info->flags & IEEE80211_TX_STAT_ACK) ||
	    (info->flags & IEEE80211_TX_STAT_NOACK_TRANSMITTED)) {
878
		if (ieee80211_is_first_frag(hdr->seq_ctrl)) {
879
			I802_DEBUG_INC(local->dot11TransmittedFrameCount);
880
			if (is_multicast_ether_addr(ieee80211_get_DA(hdr)))
881
				I802_DEBUG_INC(local->dot11MulticastTransmittedFrameCount);
J
Johannes Berg 已提交
882
			if (retry_count > 0)
883
				I802_DEBUG_INC(local->dot11RetryCount);
J
Johannes Berg 已提交
884
			if (retry_count > 1)
885
				I802_DEBUG_INC(local->dot11MultipleRetryCount);
J
Johannes Berg 已提交
886 887 888 889 890 891 892
		}

		/* This counter shall be incremented for an acknowledged MPDU
		 * with an individual address in the address 1 field or an MPDU
		 * with a multicast address in the address 1 field of type Data
		 * or Management. */
		if (!is_multicast_ether_addr(hdr->addr1) ||
893 894
		    ieee80211_is_data(fc) ||
		    ieee80211_is_mgmt(fc))
895
			I802_DEBUG_INC(local->dot11TransmittedFragmentCount);
J
Johannes Berg 已提交
896
	} else {
897
		if (ieee80211_is_first_frag(hdr->seq_ctrl))
898
			I802_DEBUG_INC(local->dot11FailedCount);
J
Johannes Berg 已提交
899 900
	}

901
	if (ieee80211_is_nullfunc(fc) && ieee80211_has_pm(fc) &&
902
	    ieee80211_hw_check(&local->hw, REPORTS_TX_ACK_STATUS) &&
903 904 905 906 907 908 909 910 911 912
	    !(info->flags & IEEE80211_TX_CTL_INJECTED) &&
	    local->ps_sdata && !(local->scanning)) {
		if (info->flags & IEEE80211_TX_STAT_ACK) {
			local->ps_sdata->u.mgd.flags |=
					IEEE80211_STA_NULLFUNC_ACKED;
		} else
			mod_timer(&local->dynamic_ps_timer, jiffies +
					msecs_to_jiffies(10));
	}

913
	ieee80211_report_used_skb(local, skb, false);
J
Johannes Berg 已提交
914

J
Johannes Berg 已提交
915 916 917
	/* this was a transmitted frame, but now we want to reuse it */
	skb_orphan(skb);

918 919
	/* Need to make a copy before skb->cb gets cleared */
	send_to_cooked = !!(info->flags & IEEE80211_TX_CTL_INJECTED) ||
920
			 !(ieee80211_is_data(fc));
921

J
Johannes Berg 已提交
922 923 924 925
	/*
	 * This is a bit racy but we can avoid a lot of work
	 * with this test...
	 */
926
	if (!local->monitors && (!send_to_cooked || !local->cooked_mntrs)) {
J
Johannes Berg 已提交
927 928 929 930
		dev_kfree_skb(skb);
		return;
	}

931 932
	/* send to monitor interfaces */
	ieee80211_tx_monitor(local, skb, sband, retry_count, shift, send_to_cooked);
J
Johannes Berg 已提交
933 934
}
EXPORT_SYMBOL(ieee80211_tx_status);
935 936 937 938 939 940 941 942

void ieee80211_report_low_ack(struct ieee80211_sta *pubsta, u32 num_packets)
{
	struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
	cfg80211_cqm_pktloss_notify(sta->sdata->dev, sta->sta.addr,
				    num_packets, GFP_ATOMIC);
}
EXPORT_SYMBOL(ieee80211_report_low_ack);
943 944 945

void ieee80211_free_txskb(struct ieee80211_hw *hw, struct sk_buff *skb)
{
J
Johannes Berg 已提交
946 947
	struct ieee80211_local *local = hw_to_local(hw);

948
	ieee80211_report_used_skb(local, skb, true);
949 950 951
	dev_kfree_skb_any(skb);
}
EXPORT_SYMBOL(ieee80211_free_txskb);
952 953 954 955 956 957 958 959 960

void ieee80211_purge_tx_queue(struct ieee80211_hw *hw,
			      struct sk_buff_head *skbs)
{
	struct sk_buff *skb;

	while ((skb = __skb_dequeue(skbs)))
		ieee80211_free_txskb(hw, skb);
}