tx.c 130.1 KB
Newer Older
1 2 3 4 5
/*
 * Copyright 2002-2005, Instant802 Networks, Inc.
 * Copyright 2005-2006, Devicescape Software, Inc.
 * Copyright 2006-2007	Jiri Benc <jbenc@suse.cz>
 * Copyright 2007	Johannes Berg <johannes@sipsolutions.net>
6
 * Copyright 2013-2014  Intel Mobile Communications GmbH
7
 * Copyright (C) 2018 Intel Corporation
8 9 10 11 12 13 14 15 16 17 18 19
 *
 * 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.
 *
 *
 * Transmit and frame generation functions.
 */

#include <linux/kernel.h>
#include <linux/slab.h>
#include <linux/skbuff.h>
20
#include <linux/if_vlan.h>
21 22
#include <linux/etherdevice.h>
#include <linux/bitmap.h>
23
#include <linux/rcupdate.h>
24
#include <linux/export.h>
25
#include <net/net_namespace.h>
26 27 28
#include <net/ieee80211_radiotap.h>
#include <net/cfg80211.h>
#include <net/mac80211.h>
29 30
#include <net/codel.h>
#include <net/codel_impl.h>
31
#include <asm/unaligned.h>
32
#include <net/fq_impl.h>
33 34

#include "ieee80211_i.h"
35
#include "driver-ops.h"
J
Johannes Berg 已提交
36
#include "led.h"
37
#include "mesh.h"
38 39 40
#include "wep.h"
#include "wpa.h"
#include "wme.h"
J
Johannes Berg 已提交
41
#include "rate.h"
42 43 44

/* misc utils */

45 46 47 48 49 50 51 52 53 54
static inline void ieee80211_tx_stats(struct net_device *dev, u32 len)
{
	struct pcpu_sw_netstats *tstats = this_cpu_ptr(dev->tstats);

	u64_stats_update_begin(&tstats->syncp);
	tstats->tx_packets++;
	tstats->tx_bytes += len;
	u64_stats_update_end(&tstats->syncp);
}

55 56
static __le16 ieee80211_duration(struct ieee80211_tx_data *tx,
				 struct sk_buff *skb, int group_addr,
J
Johannes Berg 已提交
57
				 int next_frag_len)
58
{
59
	int rate, mrate, erp, dur, i, shift = 0;
60
	struct ieee80211_rate *txrate;
61
	struct ieee80211_local *local = tx->local;
62
	struct ieee80211_supported_band *sband;
63
	struct ieee80211_hdr *hdr;
64
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
65 66 67
	struct ieee80211_chanctx_conf *chanctx_conf;
	u32 rate_flags = 0;

68 69 70 71
	/* assume HW handles this */
	if (tx->rate.flags & (IEEE80211_TX_RC_MCS | IEEE80211_TX_RC_VHT_MCS))
		return 0;

72 73 74 75 76 77 78
	rcu_read_lock();
	chanctx_conf = rcu_dereference(tx->sdata->vif.chanctx_conf);
	if (chanctx_conf) {
		shift = ieee80211_chandef_get_shift(&chanctx_conf->def);
		rate_flags = ieee80211_chandef_rate_flags(&chanctx_conf->def);
	}
	rcu_read_unlock();
79 80

	/* uh huh? */
81
	if (WARN_ON_ONCE(tx->rate.idx < 0))
82
		return 0;
83

84
	sband = local->hw.wiphy->bands[info->band];
85
	txrate = &sband->bitrates[tx->rate.idx];
86

87
	erp = txrate->flags & IEEE80211_RATE_ERP_G;
88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105

	/*
	 * data and mgmt (except PS Poll):
	 * - during CFP: 32768
	 * - during contention period:
	 *   if addr1 is group address: 0
	 *   if more fragments = 0 and addr1 is individual address: time to
	 *      transmit one ACK plus SIFS
	 *   if more fragments = 1 and addr1 is individual address: time to
	 *      transmit next fragment plus 2 x ACK plus 3 x SIFS
	 *
	 * IEEE 802.11, 9.6:
	 * - control response frame (CTS or ACK) shall be transmitted using the
	 *   same rate as the immediately previous frame in the frame exchange
	 *   sequence, if this rate belongs to the PHY mandatory rates, or else
	 *   at the highest possible rate belonging to the PHY rates in the
	 *   BSSBasicRateSet
	 */
106
	hdr = (struct ieee80211_hdr *)skb->data;
107
	if (ieee80211_is_ctl(hdr->frame_control)) {
108
		/* TODO: These control frames are not currently sent by
J
Johannes Berg 已提交
109
		 * mac80211, but should they be implemented, this function
110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126
		 * needs to be updated to support duration field calculation.
		 *
		 * RTS: time needed to transmit pending data/mgmt frame plus
		 *    one CTS frame plus one ACK frame plus 3 x SIFS
		 * CTS: duration of immediately previous RTS minus time
		 *    required to transmit CTS and its SIFS
		 * ACK: 0 if immediately previous directed data/mgmt had
		 *    more=0, with more=1 duration in ACK frame is duration
		 *    from previous frame minus time needed to transmit ACK
		 *    and its SIFS
		 * PS Poll: BIT(15) | BIT(14) | aid
		 */
		return 0;
	}

	/* data/mgmt */
	if (0 /* FIX: data/mgmt during CFP */)
J
Johannes Berg 已提交
127
		return cpu_to_le16(32768);
128 129 130 131 132 133 134 135 136 137 138 139 140 141 142

	if (group_addr) /* Group address as the destination - no ACK */
		return 0;

	/* Individual destination address:
	 * IEEE 802.11, Ch. 9.6 (after IEEE 802.11g changes)
	 * CTS and ACK frames shall be transmitted using the highest rate in
	 * basic rate set that is less than or equal to the rate of the
	 * immediately previous frame and that is using the same modulation
	 * (CCK or OFDM). If no basic rate set matches with these requirements,
	 * the highest mandatory rate of the PHY that is less than or equal to
	 * the rate of the previous frame is used.
	 * Mandatory rates for IEEE 802.11g PHY: 1, 2, 5.5, 11, 6, 12, 24 Mbps
	 */
	rate = -1;
143 144 145 146
	/* use lowest available if everything fails */
	mrate = sband->bitrates[0].bitrate;
	for (i = 0; i < sband->n_bitrates; i++) {
		struct ieee80211_rate *r = &sband->bitrates[i];
147

148 149
		if (r->bitrate > txrate->bitrate)
			break;
150

151 152 153
		if ((rate_flags & r->flags) != rate_flags)
			continue;

J
Johannes Berg 已提交
154
		if (tx->sdata->vif.bss_conf.basic_rates & BIT(i))
155
			rate = DIV_ROUND_UP(r->bitrate, 1 << shift);
156 157

		switch (sband->band) {
158
		case NL80211_BAND_2GHZ: {
159 160 161 162 163 164 165 166 167
			u32 flag;
			if (tx->sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
				flag = IEEE80211_RATE_MANDATORY_G;
			else
				flag = IEEE80211_RATE_MANDATORY_B;
			if (r->flags & flag)
				mrate = r->bitrate;
			break;
		}
168
		case NL80211_BAND_5GHZ:
169 170 171
			if (r->flags & IEEE80211_RATE_MANDATORY_A)
				mrate = r->bitrate;
			break;
172
		case NL80211_BAND_60GHZ:
173
			/* TODO, for now fall through */
174
		case NUM_NL80211_BANDS:
175 176 177
			WARN_ON(1);
			break;
		}
178 179 180 181
	}
	if (rate == -1) {
		/* No matching basic rate found; use highest suitable mandatory
		 * PHY rate */
182
		rate = DIV_ROUND_UP(mrate, 1 << shift);
183 184
	}

185 186
	/* Don't calculate ACKs for QoS Frames with NoAck Policy set */
	if (ieee80211_is_data_qos(hdr->frame_control) &&
187
	    *(ieee80211_get_qos_ctl(hdr)) & IEEE80211_QOS_CTL_ACK_POLICY_NOACK)
188 189 190 191 192
		dur = 0;
	else
		/* Time needed to transmit ACK
		 * (10 bytes + 4-byte FCS = 112 bits) plus SIFS; rounded up
		 * to closest integer */
193
		dur = ieee80211_frame_duration(sband->band, 10, rate, erp,
194 195
				tx->sdata->vif.bss_conf.use_short_preamble,
				shift);
196 197 198 199 200 201

	if (next_frag_len) {
		/* Frame is fragmented: duration increases with time needed to
		 * transmit next fragment plus ACK and 2 x SIFS. */
		dur *= 2; /* ACK + SIFS */
		/* next fragment */
202
		dur += ieee80211_frame_duration(sband->band, next_frag_len,
203
				txrate->bitrate, erp,
204 205
				tx->sdata->vif.bss_conf.use_short_preamble,
				shift);
206 207
	}

J
Johannes Berg 已提交
208
	return cpu_to_le16(dur);
209 210 211
}

/* tx handlers */
212 213 214 215
static ieee80211_tx_result debug_noinline
ieee80211_tx_h_dynamic_ps(struct ieee80211_tx_data *tx)
{
	struct ieee80211_local *local = tx->local;
216
	struct ieee80211_if_managed *ifmgd;
217
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
218 219

	/* driver doesn't support power save */
220
	if (!ieee80211_hw_check(&local->hw, SUPPORTS_PS))
221 222 223
		return TX_CONTINUE;

	/* hardware does dynamic power save */
224
	if (ieee80211_hw_check(&local->hw, SUPPORTS_DYNAMIC_PS))
225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241
		return TX_CONTINUE;

	/* dynamic power save disabled */
	if (local->hw.conf.dynamic_ps_timeout <= 0)
		return TX_CONTINUE;

	/* we are scanning, don't enable power save */
	if (local->scanning)
		return TX_CONTINUE;

	if (!local->ps_sdata)
		return TX_CONTINUE;

	/* No point if we're going to suspend */
	if (local->quiescing)
		return TX_CONTINUE;

242 243 244 245
	/* dynamic ps is supported only in managed mode */
	if (tx->sdata->vif.type != NL80211_IFTYPE_STATION)
		return TX_CONTINUE;

246 247 248
	if (unlikely(info->flags & IEEE80211_TX_INTFL_OFFCHAN_TX_OK))
		return TX_CONTINUE;

249 250 251 252 253 254 255 256 257 258 259
	ifmgd = &tx->sdata->u.mgd;

	/*
	 * Don't wakeup from power save if u-apsd is enabled, voip ac has
	 * u-apsd enabled and the frame is in voip class. This effectively
	 * means that even if all access categories have u-apsd enabled, in
	 * practise u-apsd is only used with the voip ac. This is a
	 * workaround for the case when received voip class packets do not
	 * have correct qos tag for some reason, due the network or the
	 * peer application.
	 *
260
	 * Note: ifmgd->uapsd_queues access is racy here. If the value is
261 262 263
	 * changed via debugfs, user needs to reassociate manually to have
	 * everything in sync.
	 */
J
Johannes Berg 已提交
264 265 266
	if ((ifmgd->flags & IEEE80211_STA_UAPSD_ENABLED) &&
	    (ifmgd->uapsd_queues & IEEE80211_WMM_IE_STA_QOSINFO_AC_VO) &&
	    skb_get_queue_mapping(tx->skb) == IEEE80211_AC_VO)
267 268
		return TX_CONTINUE;

269 270
	if (local->hw.conf.flags & IEEE80211_CONF_PS) {
		ieee80211_stop_queues_by_reason(&local->hw,
271
						IEEE80211_MAX_QUEUE_MAP,
272 273
						IEEE80211_QUEUE_STOP_REASON_PS,
						false);
274
		ifmgd->flags &= ~IEEE80211_STA_NULLFUNC_ACKED;
275 276 277 278
		ieee80211_queue_work(&local->hw,
				     &local->dynamic_ps_disable_work);
	}

279 280 281 282
	/* Don't restart the timer if we're not disassociated */
	if (!ifmgd->associated)
		return TX_CONTINUE;

283 284 285 286 287
	mod_timer(&local->dynamic_ps_timer, jiffies +
		  msecs_to_jiffies(local->hw.conf.dynamic_ps_timeout));

	return TX_CONTINUE;
}
288

289
static ieee80211_tx_result debug_noinline
290
ieee80211_tx_h_check_assoc(struct ieee80211_tx_data *tx)
291
{
292

293 294
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
J
Johannes Berg 已提交
295
	bool assoc = false;
296

297
	if (unlikely(info->flags & IEEE80211_TX_CTL_INJECTED))
298
		return TX_CONTINUE;
299

300 301
	if (unlikely(test_bit(SCAN_SW_SCANNING, &tx->local->scanning)) &&
	    test_bit(SDATA_STATE_OFFCHANNEL, &tx->sdata->state) &&
302 303 304 305 306 307 308 309 310 311 312 313 314
	    !ieee80211_is_probe_req(hdr->frame_control) &&
	    !ieee80211_is_nullfunc(hdr->frame_control))
		/*
		 * When software scanning only nullfunc frames (to notify
		 * the sleep state to the AP) and probe requests (for the
		 * active scan) are allowed, all other frames should not be
		 * sent and we should not get here, but if we do
		 * nonetheless, drop them to avoid sending them
		 * off-channel. See the link below and
		 * ieee80211_start_scan() for more.
		 *
		 * http://article.gmane.org/gmane.linux.kernel.wireless.general/30089
		 */
315
		return TX_DROP;
316

317 318 319
	if (tx->sdata->vif.type == NL80211_IFTYPE_OCB)
		return TX_CONTINUE;

B
Bill Jordan 已提交
320 321 322
	if (tx->sdata->vif.type == NL80211_IFTYPE_WDS)
		return TX_CONTINUE;

323
	if (tx->flags & IEEE80211_TX_PS_BUFFERED)
324
		return TX_CONTINUE;
325

J
Johannes Berg 已提交
326 327
	if (tx->sta)
		assoc = test_sta_flag(tx->sta, WLAN_STA_ASSOC);
328

329
	if (likely(tx->flags & IEEE80211_TX_UNICAST)) {
J
Johannes Berg 已提交
330
		if (unlikely(!assoc &&
331
			     ieee80211_is_data(hdr->frame_control))) {
332
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
J
Johannes Berg 已提交
333 334 335 336
			sdata_info(tx->sdata,
				   "dropped data frame to not associated station %pM\n",
				   hdr->addr1);
#endif
337
			I802_DEBUG_INC(tx->local->tx_handlers_drop_not_assoc);
338
			return TX_DROP;
339
		}
340 341
	} else if (unlikely(ieee80211_is_data(hdr->frame_control) &&
			    ieee80211_vif_get_num_mcast_if(tx->sdata) == 0)) {
342 343 344 345 346
		/*
		 * No associated STAs - no need to send multicast
		 * frames.
		 */
		return TX_DROP;
347 348
	}

349
	return TX_CONTINUE;
350 351 352 353 354 355 356 357 358 359 360 361 362
}

/* This function is called whenever the AP is about to exceed the maximum limit
 * of buffered frames for power saving STAs. This situation should not really
 * happen often during normal operation, so dropping the oldest buffered packet
 * from each queue should be OK to make some room for new frames. */
static void purge_old_ps_buffers(struct ieee80211_local *local)
{
	int total = 0, purged = 0;
	struct sk_buff *skb;
	struct ieee80211_sub_if_data *sdata;
	struct sta_info *sta;

363
	list_for_each_entry_rcu(sdata, &local->interfaces, list) {
364 365 366 367
		struct ps_data *ps;

		if (sdata->vif.type == NL80211_IFTYPE_AP)
			ps = &sdata->u.ap.ps;
M
Marco Porsch 已提交
368 369
		else if (ieee80211_vif_is_mesh(&sdata->vif))
			ps = &sdata->u.mesh.ps;
370
		else
371
			continue;
372 373

		skb = skb_dequeue(&ps->bc_buf);
374 375
		if (skb) {
			purged++;
376
			ieee80211_free_txskb(&local->hw, skb);
377
		}
378
		total += skb_queue_len(&ps->bc_buf);
379 380
	}

381 382 383 384
	/*
	 * Drop one frame from each station from the lowest-priority
	 * AC that has frames at all.
	 */
385
	list_for_each_entry_rcu(sta, &local->sta_list, list) {
386 387 388 389 390 391 392
		int ac;

		for (ac = IEEE80211_AC_BK; ac >= IEEE80211_AC_VO; ac--) {
			skb = skb_dequeue(&sta->ps_tx_buf[ac]);
			total += skb_queue_len(&sta->ps_tx_buf[ac]);
			if (skb) {
				purged++;
393
				ieee80211_free_txskb(&local->hw, skb);
394 395
				break;
			}
396 397
		}
	}
398

399
	local->total_ps_buffered = total;
J
Johannes Berg 已提交
400
	ps_dbg_hw(&local->hw, "PS buffers full - purged %d frames\n", purged);
401 402
}

403
static ieee80211_tx_result
404
ieee80211_tx_h_multicast_ps_buf(struct ieee80211_tx_data *tx)
405
{
406
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
407
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
408
	struct ps_data *ps;
409

410 411 412
	/*
	 * broadcast/multicast frame
	 *
M
Marco Porsch 已提交
413
	 * If any of the associated/peer stations is in power save mode,
414 415 416 417
	 * the frame is buffered to be sent after DTIM beacon frame.
	 * This is done either by the hardware or us.
	 */

M
Marco Porsch 已提交
418
	/* powersaving STAs currently only in AP/VLAN/mesh mode */
419 420 421 422 423 424
	if (tx->sdata->vif.type == NL80211_IFTYPE_AP ||
	    tx->sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
		if (!tx->sdata->bss)
			return TX_CONTINUE;

		ps = &tx->sdata->bss->ps;
M
Marco Porsch 已提交
425 426
	} else if (ieee80211_vif_is_mesh(&tx->sdata->vif)) {
		ps = &tx->sdata->u.mesh.ps;
427
	} else {
428
		return TX_CONTINUE;
429 430
	}

431 432

	/* no buffering for ordered frames */
433
	if (ieee80211_has_order(hdr->frame_control))
434
		return TX_CONTINUE;
435

436 437 438
	if (ieee80211_is_probe_req(hdr->frame_control))
		return TX_CONTINUE;

439
	if (ieee80211_hw_check(&tx->local->hw, QUEUE_CONTROL))
440 441
		info->hw_queue = tx->sdata->vif.cab_queue;

442
	/* no stations in PS mode */
443
	if (!atomic_read(&ps->num_sta_ps))
444
		return TX_CONTINUE;
445

446
	info->flags |= IEEE80211_TX_CTL_SEND_AFTER_DTIM;
J
Johannes Berg 已提交
447

448
	/* device releases frame after DTIM beacon */
449
	if (!ieee80211_hw_check(&tx->local->hw, HOST_BROADCAST_PS_BUFFERING))
J
Johannes Berg 已提交
450 451
		return TX_CONTINUE;

452
	/* buffered in mac80211 */
J
Johannes Berg 已提交
453 454 455
	if (tx->local->total_ps_buffered >= TOTAL_MAX_TX_BUFFER)
		purge_old_ps_buffers(tx->local);

456
	if (skb_queue_len(&ps->bc_buf) >= AP_MAX_BC_BUFFER) {
J
Johannes Berg 已提交
457 458
		ps_dbg(tx->sdata,
		       "BC TX buffer full - dropping the oldest frame\n");
459
		ieee80211_free_txskb(&tx->local->hw, skb_dequeue(&ps->bc_buf));
J
Johannes Berg 已提交
460 461
	} else
		tx->local->total_ps_buffered++;
462

463
	skb_queue_tail(&ps->bc_buf, tx->skb);
464

J
Johannes Berg 已提交
465
	return TX_QUEUED;
466 467
}

468 469 470 471 472 473
static int ieee80211_use_mfp(__le16 fc, struct sta_info *sta,
			     struct sk_buff *skb)
{
	if (!ieee80211_is_mgmt(fc))
		return 0;

J
Johannes Berg 已提交
474
	if (sta == NULL || !test_sta_flag(sta, WLAN_STA_MFP))
475 476
		return 0;

477
	if (!ieee80211_is_robust_mgmt_frame(skb))
478 479 480 481 482
		return 0;

	return 1;
}

483
static ieee80211_tx_result
484
ieee80211_tx_h_unicast_ps_buf(struct ieee80211_tx_data *tx)
485 486
{
	struct sta_info *sta = tx->sta;
487
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
488
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
489
	struct ieee80211_local *local = tx->local;
490

491
	if (unlikely(!sta))
492
		return TX_CONTINUE;
493

J
Johannes Berg 已提交
494
	if (unlikely((test_sta_flag(sta, WLAN_STA_PS_STA) ||
495 496
		      test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
		      test_sta_flag(sta, WLAN_STA_PS_DELIVER)) &&
497
		     !(info->flags & IEEE80211_TX_CTL_NO_PS_BUFFER))) {
498 499
		int ac = skb_get_queue_mapping(tx->skb);

500 501 502 503 504 505
		if (ieee80211_is_mgmt(hdr->frame_control) &&
		    !ieee80211_is_bufferable_mmpdu(hdr->frame_control)) {
			info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER;
			return TX_CONTINUE;
		}

J
Johannes Berg 已提交
506 507
		ps_dbg(sta->sdata, "STA %pM aid %d: PS buffer for AC %d\n",
		       sta->sta.addr, sta->sta.aid, ac);
508 509
		if (tx->local->total_ps_buffered >= TOTAL_MAX_TX_BUFFER)
			purge_old_ps_buffers(tx->local);
510 511 512 513 514 515 516 517 518

		/* sync with ieee80211_sta_ps_deliver_wakeup */
		spin_lock(&sta->ps_lock);
		/*
		 * STA woke up the meantime and all the frames on ps_tx_buf have
		 * been queued to pending queue. No reordering can happen, go
		 * ahead and Tx the packet.
		 */
		if (!test_sta_flag(sta, WLAN_STA_PS_STA) &&
519 520
		    !test_sta_flag(sta, WLAN_STA_PS_DRIVER) &&
		    !test_sta_flag(sta, WLAN_STA_PS_DELIVER)) {
521 522 523 524
			spin_unlock(&sta->ps_lock);
			return TX_CONTINUE;
		}

525 526
		if (skb_queue_len(&sta->ps_tx_buf[ac]) >= STA_MAX_TX_BUFFER) {
			struct sk_buff *old = skb_dequeue(&sta->ps_tx_buf[ac]);
J
Johannes Berg 已提交
527 528 529
			ps_dbg(tx->sdata,
			       "STA %pM TX buffer for AC %d full - dropping oldest frame\n",
			       sta->sta.addr, ac);
530
			ieee80211_free_txskb(&local->hw, old);
531 532
		} else
			tx->local->total_ps_buffered++;
533

534
		info->control.jiffies = jiffies;
535
		info->control.vif = &tx->sdata->vif;
536
		info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING;
537
		info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
538
		skb_queue_tail(&sta->ps_tx_buf[ac], tx->skb);
539
		spin_unlock(&sta->ps_lock);
540 541 542 543 544 545

		if (!timer_pending(&local->sta_cleanup))
			mod_timer(&local->sta_cleanup,
				  round_jiffies(jiffies +
						STA_INFO_CLEANUP_INTERVAL));

J
Johannes Berg 已提交
546 547 548 549 550 551
		/*
		 * We queued up some frames, so the TIM bit might
		 * need to be set, recalculate it.
		 */
		sta_info_recalc_tim(sta);

552
		return TX_QUEUED;
J
Johannes Berg 已提交
553 554 555 556
	} else if (unlikely(test_sta_flag(sta, WLAN_STA_PS_STA))) {
		ps_dbg(tx->sdata,
		       "STA %pM in PS mode, but polling/in SP -> send frame\n",
		       sta->sta.addr);
557 558
	}

559
	return TX_CONTINUE;
560 561
}

562
static ieee80211_tx_result debug_noinline
563
ieee80211_tx_h_ps_buf(struct ieee80211_tx_data *tx)
564
{
565
	if (unlikely(tx->flags & IEEE80211_TX_PS_BUFFERED))
566
		return TX_CONTINUE;
567

568
	if (tx->flags & IEEE80211_TX_UNICAST)
569 570 571 572 573
		return ieee80211_tx_h_unicast_ps_buf(tx);
	else
		return ieee80211_tx_h_multicast_ps_buf(tx);
}

574 575 576 577 578
static ieee80211_tx_result debug_noinline
ieee80211_tx_h_check_control_port_protocol(struct ieee80211_tx_data *tx)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);

579 580 581 582
	if (unlikely(tx->sdata->control_port_protocol == tx->skb->protocol)) {
		if (tx->sdata->control_port_no_encrypt)
			info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
		info->control.flags |= IEEE80211_TX_CTRL_PORT_CTRL_PROTO;
583
		info->flags |= IEEE80211_TX_CTL_USE_MINRATE;
584
	}
585 586 587 588

	return TX_CONTINUE;
}

589
static ieee80211_tx_result debug_noinline
590
ieee80211_tx_h_select_key(struct ieee80211_tx_data *tx)
591
{
592
	struct ieee80211_key *key;
593
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
594
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
595

J
Johannes Berg 已提交
596
	if (unlikely(info->flags & IEEE80211_TX_INTFL_DONT_ENCRYPT))
597
		tx->key = NULL;
598 599
	else if (tx->sta &&
		 (key = rcu_dereference(tx->sta->ptk[tx->sta->ptk_idx])))
600
		tx->key = key;
601 602 603
	else if (ieee80211_is_group_privacy_action(tx->skb) &&
		(key = rcu_dereference(tx->sdata->default_multicast_key)))
		tx->key = key;
604
	else if (ieee80211_is_mgmt(hdr->frame_control) &&
605
		 is_multicast_ether_addr(hdr->addr1) &&
606
		 ieee80211_is_robust_mgmt_frame(tx->skb) &&
607 608
		 (key = rcu_dereference(tx->sdata->default_mgmt_key)))
		tx->key = key;
609 610 611 612 613
	else if (is_multicast_ether_addr(hdr->addr1) &&
		 (key = rcu_dereference(tx->sdata->default_multicast_key)))
		tx->key = key;
	else if (!is_multicast_ether_addr(hdr->addr1) &&
		 (key = rcu_dereference(tx->sdata->default_unicast_key)))
614
		tx->key = key;
615
	else
616
		tx->key = NULL;
617 618

	if (tx->key) {
619 620
		bool skip_hw = false;

621
		/* TODO: add threshold stuff again */
622

623 624 625 626
		switch (tx->key->conf.cipher) {
		case WLAN_CIPHER_SUITE_WEP40:
		case WLAN_CIPHER_SUITE_WEP104:
		case WLAN_CIPHER_SUITE_TKIP:
627
			if (!ieee80211_is_data_present(hdr->frame_control))
628 629
				tx->key = NULL;
			break;
630
		case WLAN_CIPHER_SUITE_CCMP:
J
Jouni Malinen 已提交
631
		case WLAN_CIPHER_SUITE_CCMP_256:
632 633
		case WLAN_CIPHER_SUITE_GCMP:
		case WLAN_CIPHER_SUITE_GCMP_256:
634 635
			if (!ieee80211_is_data_present(hdr->frame_control) &&
			    !ieee80211_use_mfp(hdr->frame_control, tx->sta,
636 637
					       tx->skb) &&
			    !ieee80211_is_group_privacy_action(tx->skb))
638
				tx->key = NULL;
639 640
			else
				skip_hw = (tx->key->conf.flags &
641
					   IEEE80211_KEY_FLAG_SW_MGMT_TX) &&
642
					ieee80211_is_mgmt(hdr->frame_control);
643
			break;
644
		case WLAN_CIPHER_SUITE_AES_CMAC:
645
		case WLAN_CIPHER_SUITE_BIP_CMAC_256:
646 647
		case WLAN_CIPHER_SUITE_BIP_GMAC_128:
		case WLAN_CIPHER_SUITE_BIP_GMAC_256:
648 649 650
			if (!ieee80211_is_mgmt(hdr->frame_control))
				tx->key = NULL;
			break;
651
		}
652

653 654
		if (unlikely(tx->key && tx->key->flags & KEY_FLAG_TAINTED &&
			     !ieee80211_is_deauth(hdr->frame_control)))
655 656
			return TX_DROP;

J
Johannes Berg 已提交
657
		if (!skip_hw && tx->key &&
J
Johannes Berg 已提交
658
		    tx->key->flags & KEY_FLAG_UPLOADED_TO_HARDWARE)
659
			info->control.hw_key = &tx->key->conf;
660 661
	}

662
	return TX_CONTINUE;
663 664
}

665
static ieee80211_tx_result debug_noinline
666
ieee80211_tx_h_rate_ctrl(struct ieee80211_tx_data *tx)
667
{
668
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
669 670
	struct ieee80211_hdr *hdr = (void *)tx->skb->data;
	struct ieee80211_supported_band *sband;
S
Shanyu Zhao 已提交
671
	u32 len;
672
	struct ieee80211_tx_rate_control txrc;
673
	struct ieee80211_sta_rates *ratetbl = NULL;
J
Johannes Berg 已提交
674
	bool assoc = false;
675

676
	memset(&txrc, 0, sizeof(txrc));
677

678
	sband = tx->local->hw.wiphy->bands[info->band];
679

S
Shanyu Zhao 已提交
680
	len = min_t(u32, tx->skb->len + FCS_LEN,
681
			 tx->local->hw.wiphy->frag_threshold);
682 683

	/* set up the tx rate control struct we give the RC algo */
J
Johannes Berg 已提交
684
	txrc.hw = &tx->local->hw;
685 686 687 688
	txrc.sband = sband;
	txrc.bss_conf = &tx->sdata->vif.bss_conf;
	txrc.skb = tx->skb;
	txrc.reported_rate.idx = -1;
689
	txrc.rate_idx_mask = tx->sdata->rc_rateidx_mask[info->band];
690 691 692 693 694

	if (tx->sdata->rc_has_mcs_mask[info->band])
		txrc.rate_idx_mcs_mask =
			tx->sdata->rc_rateidx_mcs_mask[info->band];

695
	txrc.bss = (tx->sdata->vif.type == NL80211_IFTYPE_AP ||
696
		    tx->sdata->vif.type == NL80211_IFTYPE_MESH_POINT ||
697 698
		    tx->sdata->vif.type == NL80211_IFTYPE_ADHOC ||
		    tx->sdata->vif.type == NL80211_IFTYPE_OCB);
699 700

	/* set up RTS protection if desired */
701
	if (len > tx->local->hw.wiphy->rts_threshold) {
702
		txrc.rts = true;
703 704
	}

705
	info->control.use_rts = txrc.rts;
706 707
	info->control.use_cts_prot = tx->sdata->vif.bss_conf.use_cts_prot;

708 709 710 711 712 713 714 715
	/*
	 * Use short preamble if the BSS can handle it, but not for
	 * management frames unless we know the receiver can handle
	 * that -- the management frame might be to a station that
	 * just wants a probe response.
	 */
	if (tx->sdata->vif.bss_conf.use_short_preamble &&
	    (ieee80211_is_data(hdr->frame_control) ||
J
Johannes Berg 已提交
716
	     (tx->sta && test_sta_flag(tx->sta, WLAN_STA_SHORT_PREAMBLE))))
717 718 719
		txrc.short_preamble = true;

	info->control.short_preamble = txrc.short_preamble;
720

721 722 723 724
	/* don't ask rate control when rate already injected via radiotap */
	if (info->control.flags & IEEE80211_TX_CTRL_RATE_INJECT)
		return TX_CONTINUE;

J
Johannes Berg 已提交
725 726
	if (tx->sta)
		assoc = test_sta_flag(tx->sta, WLAN_STA_ASSOC);
727 728 729 730 731

	/*
	 * Lets not bother rate control if we're associated and cannot
	 * talk to the sta. This should not happen.
	 */
J
Johannes Berg 已提交
732
	if (WARN(test_bit(SCAN_SW_SCANNING, &tx->local->scanning) && assoc &&
733 734 735 736
		 !rate_usable_index_exists(sband, &tx->sta->sta),
		 "%s: Dropped data frame as no usable bitrate found while "
		 "scanning and associated. Target station: "
		 "%pM on %d GHz band\n",
737
		 tx->sdata->name, hdr->addr1,
738
		 info->band ? 5 : 2))
739
		return TX_DROP;
740

741 742 743 744
	/*
	 * If we're associated with the sta at this point we know we can at
	 * least send the frame at the lowest bit rate.
	 */
745 746
	rate_control_get_rate(tx->sdata, tx->sta, &txrc);

747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767
	if (tx->sta && !info->control.skip_table)
		ratetbl = rcu_dereference(tx->sta->sta.rates);

	if (unlikely(info->control.rates[0].idx < 0)) {
		if (ratetbl) {
			struct ieee80211_tx_rate rate = {
				.idx = ratetbl->rate[0].idx,
				.flags = ratetbl->rate[0].flags,
				.count = ratetbl->rate[0].count
			};

			if (ratetbl->rate[0].idx < 0)
				return TX_DROP;

			tx->rate = rate;
		} else {
			return TX_DROP;
		}
	} else {
		tx->rate = info->control.rates[0];
	}
768

769
	if (txrc.reported_rate.idx < 0) {
770
		txrc.reported_rate = tx->rate;
771
		if (tx->sta && ieee80211_is_data(hdr->frame_control))
772
			tx->sta->tx_stats.last_rate = txrc.reported_rate;
773
	} else if (tx->sta)
774
		tx->sta->tx_stats.last_rate = txrc.reported_rate;
775

776 777 778
	if (ratetbl)
		return TX_CONTINUE;

779 780
	if (unlikely(!info->control.rates[0].count))
		info->control.rates[0].count = 1;
781

782 783 784 785
	if (WARN_ON_ONCE((info->control.rates[0].count > 1) &&
			 (info->flags & IEEE80211_TX_CTL_NO_ACK)))
		info->control.rates[0].count = 1;

786 787 788
	return TX_CONTINUE;
}

789 790 791 792 793 794 795 796 797 798 799
static __le16 ieee80211_tx_next_seq(struct sta_info *sta, int tid)
{
	u16 *seq = &sta->tid_seq[tid];
	__le16 ret = cpu_to_le16(*seq);

	/* Increase the sequence number. */
	*seq = (*seq + 0x10) & IEEE80211_SCTL_SEQ;

	return ret;
}

800 801 802 803 804 805 806
static ieee80211_tx_result debug_noinline
ieee80211_tx_h_sequence(struct ieee80211_tx_data *tx)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
	int tid;

807 808 809 810 811
	/*
	 * Packet injection may want to control the sequence
	 * number, if we have no matching interface then we
	 * neither assign one ourselves nor ask the driver to.
	 */
812
	if (unlikely(info->control.vif->type == NL80211_IFTYPE_MONITOR))
813 814
		return TX_CONTINUE;

815 816 817 818 819 820
	if (unlikely(ieee80211_is_ctl(hdr->frame_control)))
		return TX_CONTINUE;

	if (ieee80211_hdrlen(hdr->frame_control) < 24)
		return TX_CONTINUE;

821 822 823
	if (ieee80211_is_qos_nullfunc(hdr->frame_control))
		return TX_CONTINUE;

J
Johannes Berg 已提交
824 825 826
	/*
	 * Anything but QoS data that has a sequence number field
	 * (is long enough) gets a sequence number from the global
827 828
	 * counter.  QoS data frames with a multicast destination
	 * also use the global counter (802.11-2012 9.3.2.10).
J
Johannes Berg 已提交
829
	 */
830 831
	if (!ieee80211_is_data_qos(hdr->frame_control) ||
	    is_multicast_ether_addr(hdr->addr1)) {
832 833
		if (tx->flags & IEEE80211_TX_NO_SEQNO)
			return TX_CONTINUE;
J
Johannes Berg 已提交
834
		/* driver should assign sequence number */
835
		info->flags |= IEEE80211_TX_CTL_ASSIGN_SEQ;
J
Johannes Berg 已提交
836 837 838
		/* for pure STA mode without beacons, we can do it */
		hdr->seq_ctrl = cpu_to_le16(tx->sdata->sequence_number);
		tx->sdata->sequence_number += 0x10;
839
		if (tx->sta)
840
			tx->sta->tx_stats.msdu[IEEE80211_NUM_TIDS]++;
841 842 843 844 845 846 847 848 849 850 851 852
		return TX_CONTINUE;
	}

	/*
	 * This should be true for injected/management frames only, for
	 * management frames we have set the IEEE80211_TX_CTL_ASSIGN_SEQ
	 * above since they are not QoS-data frames.
	 */
	if (!tx->sta)
		return TX_CONTINUE;

	/* include per-STA, per-TID sequence counter */
S
Sara Sharon 已提交
853
	tid = ieee80211_get_tid(hdr);
854
	tx->sta->tx_stats.msdu[tid]++;
855

856
	hdr->seq_ctrl = ieee80211_tx_next_seq(tx->sta, tid);
857 858 859 860

	return TX_CONTINUE;
}

861
static int ieee80211_fragment(struct ieee80211_tx_data *tx,
J
Johannes Berg 已提交
862 863 864
			      struct sk_buff *skb, int hdrlen,
			      int frag_threshold)
{
865
	struct ieee80211_local *local = tx->local;
866
	struct ieee80211_tx_info *info;
867
	struct sk_buff *tmp;
J
Johannes Berg 已提交
868 869 870 871 872 873 874
	int per_fragm = frag_threshold - hdrlen - FCS_LEN;
	int pos = hdrlen + per_fragm;
	int rem = skb->len - hdrlen - per_fragm;

	if (WARN_ON(rem < 0))
		return -EINVAL;

875 876
	/* first fragment was already added to queue by caller */

J
Johannes Berg 已提交
877 878 879 880 881 882 883 884
	while (rem) {
		int fraglen = per_fragm;

		if (fraglen > rem)
			fraglen = rem;
		rem -= fraglen;
		tmp = dev_alloc_skb(local->tx_headroom +
				    frag_threshold +
885
				    tx->sdata->encrypt_headroom +
J
Johannes Berg 已提交
886 887 888
				    IEEE80211_ENCRYPT_TAILROOM);
		if (!tmp)
			return -ENOMEM;
889 890 891

		__skb_queue_tail(&tx->skbs, tmp);

892 893 894
		skb_reserve(tmp,
			    local->tx_headroom + tx->sdata->encrypt_headroom);

J
Johannes Berg 已提交
895 896
		/* copy control information */
		memcpy(tmp->cb, skb->cb, sizeof(tmp->cb));
897 898 899 900 901 902 903 904

		info = IEEE80211_SKB_CB(tmp);
		info->flags &= ~(IEEE80211_TX_CTL_CLEAR_PS_FILT |
				 IEEE80211_TX_CTL_FIRST_FRAGMENT);

		if (rem)
			info->flags |= IEEE80211_TX_CTL_MORE_FRAMES;

J
Johannes Berg 已提交
905 906 907 908 909
		skb_copy_queue_mapping(tmp, skb);
		tmp->priority = skb->priority;
		tmp->dev = skb->dev;

		/* copy header and data */
910 911
		skb_put_data(tmp, skb->data, hdrlen);
		skb_put_data(tmp, skb->data + pos, fraglen);
J
Johannes Berg 已提交
912 913 914 915

		pos += fraglen;
	}

916
	/* adjust first fragment's length */
917
	skb_trim(skb, hdrlen + per_fragm);
J
Johannes Berg 已提交
918 919 920
	return 0;
}

921
static ieee80211_tx_result debug_noinline
922 923
ieee80211_tx_h_fragment(struct ieee80211_tx_data *tx)
{
J
Johannes Berg 已提交
924 925 926
	struct sk_buff *skb = tx->skb;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_hdr *hdr = (void *)skb->data;
927
	int frag_threshold = tx->local->hw.wiphy->frag_threshold;
J
Johannes Berg 已提交
928 929
	int hdrlen;
	int fragnum;
930

931 932 933 934
	/* no matter what happens, tx->skb moves to tx->skbs */
	__skb_queue_tail(&tx->skbs, skb);
	tx->skb = NULL;

935 936 937
	if (info->flags & IEEE80211_TX_CTL_DONTFRAG)
		return TX_CONTINUE;

938
	if (ieee80211_hw_check(&tx->local->hw, SUPPORTS_TX_FRAG))
939 940
		return TX_CONTINUE;

941 942
	/*
	 * Warn when submitting a fragmented A-MPDU frame and drop it.
J
Johannes Berg 已提交
943
	 * This scenario is handled in ieee80211_tx_prepare but extra
944
	 * caution taken here as fragmented ampdu may cause Tx stop.
945
	 */
S
Sujith 已提交
946
	if (WARN_ON(info->flags & IEEE80211_TX_CTL_AMPDU))
947 948
		return TX_DROP;

949
	hdrlen = ieee80211_hdrlen(hdr->frame_control);
950

951
	/* internal error, why isn't DONTFRAG set? */
952
	if (WARN_ON(skb->len + FCS_LEN <= frag_threshold))
J
Johannes Berg 已提交
953
		return TX_DROP;
954

J
Johannes Berg 已提交
955 956 957 958 959 960 961 962
	/*
	 * Now fragment the frame. This will allocate all the fragments and
	 * chain them (using skb as the first fragment) to skb->next.
	 * During transmission, we will remove the successfully transmitted
	 * fragments from this list. When the low-level driver rejects one
	 * of the fragments then we will simply pretend to accept the skb
	 * but store it away as pending.
	 */
963
	if (ieee80211_fragment(tx, skb, hdrlen, frag_threshold))
J
Johannes Berg 已提交
964
		return TX_DROP;
965

J
Johannes Berg 已提交
966 967
	/* update duration/seq/flags of fragments */
	fragnum = 0;
968 969

	skb_queue_walk(&tx->skbs, skb) {
J
Johannes Berg 已提交
970
		const __le16 morefrags = cpu_to_le16(IEEE80211_FCTL_MOREFRAGS);
971

J
Johannes Berg 已提交
972 973
		hdr = (void *)skb->data;
		info = IEEE80211_SKB_CB(skb);
974

975
		if (!skb_queue_is_last(&tx->skbs, skb)) {
J
Johannes Berg 已提交
976
			hdr->frame_control |= morefrags;
977 978 979 980 981 982 983
			/*
			 * No multi-rate retries for fragmented frames, that
			 * would completely throw off the NAV at other STAs.
			 */
			info->control.rates[1].idx = -1;
			info->control.rates[2].idx = -1;
			info->control.rates[3].idx = -1;
984
			BUILD_BUG_ON(IEEE80211_TX_MAX_RATES != 4);
985
			info->flags &= ~IEEE80211_TX_CTL_RATE_CTRL_PROBE;
J
Johannes Berg 已提交
986 987
		} else {
			hdr->frame_control &= ~morefrags;
988
		}
J
Johannes Berg 已提交
989 990
		hdr->seq_ctrl |= cpu_to_le16(fragnum & IEEE80211_SCTL_FRAG);
		fragnum++;
991
	}
992

993
	return TX_CONTINUE;
994 995
}

996 997 998
static ieee80211_tx_result debug_noinline
ieee80211_tx_h_stats(struct ieee80211_tx_data *tx)
{
999
	struct sk_buff *skb;
1000
	int ac = -1;
1001 1002 1003 1004

	if (!tx->sta)
		return TX_CONTINUE;

1005
	skb_queue_walk(&tx->skbs, skb) {
1006
		ac = skb_get_queue_mapping(skb);
1007
		tx->sta->tx_stats.bytes[ac] += skb->len;
1008
	}
1009
	if (ac >= 0)
1010
		tx->sta->tx_stats.packets[ac]++;
1011 1012 1013 1014

	return TX_CONTINUE;
}

1015
static ieee80211_tx_result debug_noinline
1016 1017 1018 1019 1020
ieee80211_tx_h_encrypt(struct ieee80211_tx_data *tx)
{
	if (!tx->key)
		return TX_CONTINUE;

1021 1022 1023
	switch (tx->key->conf.cipher) {
	case WLAN_CIPHER_SUITE_WEP40:
	case WLAN_CIPHER_SUITE_WEP104:
1024
		return ieee80211_crypto_wep_encrypt(tx);
1025
	case WLAN_CIPHER_SUITE_TKIP:
1026
		return ieee80211_crypto_tkip_encrypt(tx);
1027
	case WLAN_CIPHER_SUITE_CCMP:
J
Jouni Malinen 已提交
1028 1029 1030 1031 1032
		return ieee80211_crypto_ccmp_encrypt(
			tx, IEEE80211_CCMP_MIC_LEN);
	case WLAN_CIPHER_SUITE_CCMP_256:
		return ieee80211_crypto_ccmp_encrypt(
			tx, IEEE80211_CCMP_256_MIC_LEN);
1033
	case WLAN_CIPHER_SUITE_AES_CMAC:
1034
		return ieee80211_crypto_aes_cmac_encrypt(tx);
1035 1036
	case WLAN_CIPHER_SUITE_BIP_CMAC_256:
		return ieee80211_crypto_aes_cmac_256_encrypt(tx);
1037 1038 1039
	case WLAN_CIPHER_SUITE_BIP_GMAC_128:
	case WLAN_CIPHER_SUITE_BIP_GMAC_256:
		return ieee80211_crypto_aes_gmac_encrypt(tx);
1040 1041 1042
	case WLAN_CIPHER_SUITE_GCMP:
	case WLAN_CIPHER_SUITE_GCMP_256:
		return ieee80211_crypto_gcmp_encrypt(tx);
1043
	default:
1044
		return ieee80211_crypto_hw_encrypt(tx);
1045 1046 1047 1048 1049
	}

	return TX_DROP;
}

1050
static ieee80211_tx_result debug_noinline
J
Johannes Berg 已提交
1051 1052
ieee80211_tx_h_calculate_duration(struct ieee80211_tx_data *tx)
{
1053
	struct sk_buff *skb;
J
Johannes Berg 已提交
1054 1055 1056
	struct ieee80211_hdr *hdr;
	int next_len;
	bool group_addr;
J
Johannes Berg 已提交
1057

1058
	skb_queue_walk(&tx->skbs, skb) {
J
Johannes Berg 已提交
1059
		hdr = (void *) skb->data;
1060 1061
		if (unlikely(ieee80211_is_pspoll(hdr->frame_control)))
			break; /* must not overwrite AID */
1062 1063 1064 1065 1066
		if (!skb_queue_is_last(&tx->skbs, skb)) {
			struct sk_buff *next = skb_queue_next(&tx->skbs, skb);
			next_len = next->len;
		} else
			next_len = 0;
J
Johannes Berg 已提交
1067
		group_addr = is_multicast_ether_addr(hdr->addr1);
J
Johannes Berg 已提交
1068

J
Johannes Berg 已提交
1069
		hdr->duration_id =
1070 1071
			ieee80211_duration(tx, skb, group_addr, next_len);
	}
J
Johannes Berg 已提交
1072 1073 1074 1075

	return TX_CONTINUE;
}

1076 1077
/* actual transmit path */

1078 1079 1080 1081 1082 1083 1084
static bool ieee80211_tx_prep_agg(struct ieee80211_tx_data *tx,
				  struct sk_buff *skb,
				  struct ieee80211_tx_info *info,
				  struct tid_ampdu_tx *tid_tx,
				  int tid)
{
	bool queued = false;
1085
	bool reset_agg_timer = false;
1086
	struct sk_buff *purge_skb = NULL;
1087 1088 1089

	if (test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state)) {
		info->flags |= IEEE80211_TX_CTL_AMPDU;
1090
		reset_agg_timer = true;
1091 1092 1093 1094 1095
	} else if (test_bit(HT_AGG_STATE_WANT_START, &tid_tx->state)) {
		/*
		 * nothing -- this aggregation session is being started
		 * but that might still fail with the driver
		 */
1096
	} else if (!tx->sta->sta.txq[tid]) {
1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115
		spin_lock(&tx->sta->lock);
		/*
		 * Need to re-check now, because we may get here
		 *
		 *  1) in the window during which the setup is actually
		 *     already done, but not marked yet because not all
		 *     packets are spliced over to the driver pending
		 *     queue yet -- if this happened we acquire the lock
		 *     either before or after the splice happens, but
		 *     need to recheck which of these cases happened.
		 *
		 *  2) during session teardown, if the OPERATIONAL bit
		 *     was cleared due to the teardown but the pointer
		 *     hasn't been assigned NULL yet (or we loaded it
		 *     before it was assigned) -- in this case it may
		 *     now be NULL which means we should just let the
		 *     packet pass through because splicing the frames
		 *     back is already done.
		 */
J
Johannes Berg 已提交
1116
		tid_tx = rcu_dereference_protected_tid_tx(tx->sta, tid);
1117 1118 1119 1120 1121

		if (!tid_tx) {
			/* do nothing, let packet pass through */
		} else if (test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state)) {
			info->flags |= IEEE80211_TX_CTL_AMPDU;
1122
			reset_agg_timer = true;
1123 1124
		} else {
			queued = true;
1125 1126 1127 1128 1129 1130
			if (info->flags & IEEE80211_TX_CTL_NO_PS_BUFFER) {
				clear_sta_flag(tx->sta, WLAN_STA_SP);
				ps_dbg(tx->sta->sdata,
				       "STA %pM aid %d: SP frame queued, close the SP w/o telling the peer\n",
				       tx->sta->sta.addr, tx->sta->sta.aid);
			}
1131 1132
			info->control.vif = &tx->sdata->vif;
			info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING;
1133
			info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
1134
			__skb_queue_tail(&tid_tx->pending, skb);
1135 1136
			if (skb_queue_len(&tid_tx->pending) > STA_MAX_TX_BUFFER)
				purge_skb = __skb_dequeue(&tid_tx->pending);
1137 1138
		}
		spin_unlock(&tx->sta->lock);
1139 1140

		if (purge_skb)
1141
			ieee80211_free_txskb(&tx->local->hw, purge_skb);
1142 1143
	}

1144
	/* reset session timer */
1145
	if (reset_agg_timer)
1146
		tid_tx->last_tx = jiffies;
1147

1148 1149 1150
	return queued;
}

1151 1152
/*
 * initialises @tx
1153 1154
 * pass %NULL for the station if unknown, a valid pointer if known
 * or an ERR_PTR() if the station is known not to exist
1155
 */
1156
static ieee80211_tx_result
J
Johannes Berg 已提交
1157 1158
ieee80211_tx_prepare(struct ieee80211_sub_if_data *sdata,
		     struct ieee80211_tx_data *tx,
1159
		     struct sta_info *sta, struct sk_buff *skb)
1160
{
J
Johannes Berg 已提交
1161
	struct ieee80211_local *local = sdata->local;
1162
	struct ieee80211_hdr *hdr;
1163
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
J
Johannes Berg 已提交
1164
	int tid;
1165 1166 1167 1168

	memset(tx, 0, sizeof(*tx));
	tx->skb = skb;
	tx->local = local;
J
Johannes Berg 已提交
1169
	tx->sdata = sdata;
1170
	__skb_queue_head_init(&tx->skbs);
1171

1172 1173 1174 1175 1176 1177 1178
	/*
	 * If this flag is set to true anywhere, and we get here,
	 * we are doing the needed processing, so remove the flag
	 * now.
	 */
	info->flags &= ~IEEE80211_TX_INTFL_NEED_TXPROCESSING;

1179 1180
	hdr = (struct ieee80211_hdr *) skb->data;

1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195
	if (likely(sta)) {
		if (!IS_ERR(sta))
			tx->sta = sta;
	} else {
		if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
			tx->sta = rcu_dereference(sdata->u.vlan.sta);
			if (!tx->sta && sdata->wdev.use_4addr)
				return TX_DROP;
		} else if (info->flags & (IEEE80211_TX_INTFL_NL80211_FRAME_TX |
					  IEEE80211_TX_CTL_INJECTED) ||
			   tx->sdata->control_port_protocol == tx->skb->protocol) {
			tx->sta = sta_info_get_bss(sdata, hdr->addr1);
		}
		if (!tx->sta && !is_multicast_ether_addr(hdr->addr1))
			tx->sta = sta_info_get(sdata, hdr->addr1);
1196
	}
1197

1198
	if (tx->sta && ieee80211_is_data_qos(hdr->frame_control) &&
1199
	    !ieee80211_is_qos_nullfunc(hdr->frame_control) &&
1200 1201
	    ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION) &&
	    !ieee80211_hw_check(&local->hw, TX_AMPDU_SETUP_IN_HW)) {
1202 1203
		struct tid_ampdu_tx *tid_tx;

S
Sara Sharon 已提交
1204
		tid = ieee80211_get_tid(hdr);
S
Sujith 已提交
1205

1206 1207 1208
		tid_tx = rcu_dereference(tx->sta->ampdu_mlme.tid_tx[tid]);
		if (tid_tx) {
			bool queued;
1209

1210 1211 1212 1213 1214 1215
			queued = ieee80211_tx_prep_agg(tx, skb, info,
						       tid_tx, tid);

			if (unlikely(queued))
				return TX_QUEUED;
		}
S
Sujith 已提交
1216 1217
	}

1218
	if (is_multicast_ether_addr(hdr->addr1)) {
1219
		tx->flags &= ~IEEE80211_TX_UNICAST;
1220
		info->flags |= IEEE80211_TX_CTL_NO_ACK;
1221
	} else
1222
		tx->flags |= IEEE80211_TX_UNICAST;
1223

1224 1225 1226 1227 1228
	if (!(info->flags & IEEE80211_TX_CTL_DONTFRAG)) {
		if (!(tx->flags & IEEE80211_TX_UNICAST) ||
		    skb->len + FCS_LEN <= local->hw.wiphy->frag_threshold ||
		    info->flags & IEEE80211_TX_CTL_AMPDU)
			info->flags |= IEEE80211_TX_CTL_DONTFRAG;
1229 1230
	}

1231
	if (!tx->sta)
1232
		info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT;
1233
	else if (test_and_clear_sta_flag(tx->sta, WLAN_STA_CLEAR_PS_FILT)) {
1234
		info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT;
1235 1236
		ieee80211_check_fast_xmit(tx->sta);
	}
1237

1238
	info->flags |= IEEE80211_TX_CTL_FIRST_FRAGMENT;
1239

1240
	return TX_CONTINUE;
1241 1242
}

1243 1244
static struct txq_info *ieee80211_get_txq(struct ieee80211_local *local,
					  struct ieee80211_vif *vif,
1245
					  struct sta_info *sta,
1246
					  struct sk_buff *skb)
1247 1248 1249 1250 1251
{
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_txq *txq = NULL;

1252 1253
	if ((info->flags & IEEE80211_TX_CTL_SEND_AFTER_DTIM) ||
	    (info->control.flags & IEEE80211_TX_CTRL_PS_RESPONSE))
1254
		return NULL;
1255

1256 1257
	if (unlikely(!ieee80211_is_data_present(hdr->frame_control))) {
		if ((!ieee80211_is_mgmt(hdr->frame_control) ||
1258 1259
		     ieee80211_is_bufferable_mmpdu(hdr->frame_control) ||
		     vif->type == NL80211_IFTYPE_STATION) &&
1260 1261 1262 1263 1264 1265 1266 1267
		    sta && sta->uploaded) {
			/*
			 * This will be NULL if the driver didn't set the
			 * opt-in hardware flag.
			 */
			txq = sta->sta.txq[IEEE80211_NUM_TIDS];
		}
	} else if (sta) {
1268 1269
		u8 tid = skb->priority & IEEE80211_QOS_CTL_TID_MASK;

1270 1271 1272 1273
		if (!sta->uploaded)
			return NULL;

		txq = sta->sta.txq[tid];
1274 1275 1276 1277 1278
	} else if (vif) {
		txq = vif->txq;
	}

	if (!txq)
1279
		return NULL;
1280

1281 1282
	return to_txq_info(txq);
}
1283

1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335
static void ieee80211_set_skb_enqueue_time(struct sk_buff *skb)
{
	IEEE80211_SKB_CB(skb)->control.enqueue_time = codel_get_time();
}

static u32 codel_skb_len_func(const struct sk_buff *skb)
{
	return skb->len;
}

static codel_time_t codel_skb_time_func(const struct sk_buff *skb)
{
	const struct ieee80211_tx_info *info;

	info = (const struct ieee80211_tx_info *)skb->cb;
	return info->control.enqueue_time;
}

static struct sk_buff *codel_dequeue_func(struct codel_vars *cvars,
					  void *ctx)
{
	struct ieee80211_local *local;
	struct txq_info *txqi;
	struct fq *fq;
	struct fq_flow *flow;

	txqi = ctx;
	local = vif_to_sdata(txqi->txq.vif)->local;
	fq = &local->fq;

	if (cvars == &txqi->def_cvars)
		flow = &txqi->def_flow;
	else
		flow = &fq->flows[cvars - local->cvars];

	return fq_flow_dequeue(fq, flow);
}

static void codel_drop_func(struct sk_buff *skb,
			    void *ctx)
{
	struct ieee80211_local *local;
	struct ieee80211_hw *hw;
	struct txq_info *txqi;

	txqi = ctx;
	local = vif_to_sdata(txqi->txq.vif)->local;
	hw = &local->hw;

	ieee80211_free_txskb(hw, skb);
}

1336 1337 1338 1339
static struct sk_buff *fq_tin_dequeue_func(struct fq *fq,
					   struct fq_tin *tin,
					   struct fq_flow *flow)
{
1340 1341 1342 1343 1344 1345 1346 1347
	struct ieee80211_local *local;
	struct txq_info *txqi;
	struct codel_vars *cvars;
	struct codel_params *cparams;
	struct codel_stats *cstats;

	local = container_of(fq, struct ieee80211_local, fq);
	txqi = container_of(tin, struct txq_info, tin);
1348
	cstats = &txqi->cstats;
1349

1350 1351 1352 1353 1354 1355 1356 1357
	if (txqi->txq.sta) {
		struct sta_info *sta = container_of(txqi->txq.sta,
						    struct sta_info, sta);
		cparams = &sta->cparams;
	} else {
		cparams = &local->cparams;
	}

1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371
	if (flow == &txqi->def_flow)
		cvars = &txqi->def_cvars;
	else
		cvars = &local->cvars[flow - fq->flows];

	return codel_dequeue(txqi,
			     &flow->backlog,
			     cparams,
			     cvars,
			     cstats,
			     codel_skb_len_func,
			     codel_skb_time_func,
			     codel_drop_func,
			     codel_dequeue_func);
1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395
}

static void fq_skb_free_func(struct fq *fq,
			     struct fq_tin *tin,
			     struct fq_flow *flow,
			     struct sk_buff *skb)
{
	struct ieee80211_local *local;

	local = container_of(fq, struct ieee80211_local, fq);
	ieee80211_free_txskb(&local->hw, skb);
}

static struct fq_flow *fq_flow_get_default_func(struct fq *fq,
						struct fq_tin *tin,
						int idx,
						struct sk_buff *skb)
{
	struct txq_info *txqi;

	txqi = container_of(tin, struct txq_info, tin);
	return &txqi->def_flow;
}

1396 1397 1398 1399
static void ieee80211_txq_enqueue(struct ieee80211_local *local,
				  struct txq_info *txqi,
				  struct sk_buff *skb)
{
1400 1401
	struct fq *fq = &local->fq;
	struct fq_tin *tin = &txqi->tin;
1402

1403
	ieee80211_set_skb_enqueue_time(skb);
1404 1405 1406 1407
	fq_tin_enqueue(fq, tin, skb,
		       fq_skb_free_func,
		       fq_flow_get_default_func);
}
1408

1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442
static bool fq_vlan_filter_func(struct fq *fq, struct fq_tin *tin,
				struct fq_flow *flow, struct sk_buff *skb,
				void *data)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);

	return info->control.vif == data;
}

void ieee80211_txq_remove_vlan(struct ieee80211_local *local,
			       struct ieee80211_sub_if_data *sdata)
{
	struct fq *fq = &local->fq;
	struct txq_info *txqi;
	struct fq_tin *tin;
	struct ieee80211_sub_if_data *ap;

	if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_AP_VLAN))
		return;

	ap = container_of(sdata->bss, struct ieee80211_sub_if_data, u.ap);

	if (!ap->vif.txq)
		return;

	txqi = to_txq_info(ap->vif.txq);
	tin = &txqi->tin;

	spin_lock_bh(&fq->lock);
	fq_tin_filter(fq, tin, fq_vlan_filter_func, &sdata->vif,
		      fq_skb_free_func);
	spin_unlock_bh(&fq->lock);
}

1443 1444 1445 1446 1447 1448
void ieee80211_txq_init(struct ieee80211_sub_if_data *sdata,
			struct sta_info *sta,
			struct txq_info *txqi, int tid)
{
	fq_tin_init(&txqi->tin);
	fq_flow_init(&txqi->def_flow);
1449
	codel_vars_init(&txqi->def_cvars);
1450
	codel_stats_init(&txqi->cstats);
1451
	__skb_queue_head_init(&txqi->frags);
1452 1453 1454

	txqi->txq.vif = &sdata->vif;

1455
	if (!sta) {
1456 1457 1458
		sdata->vif.txq = &txqi->txq;
		txqi->txq.tid = 0;
		txqi->txq.ac = IEEE80211_AC_BE;
1459 1460

		return;
1461
	}
1462 1463

	if (tid == IEEE80211_NUM_TIDS) {
1464 1465 1466 1467 1468 1469 1470 1471
		if (sdata->vif.type == NL80211_IFTYPE_STATION) {
			/* Drivers need to opt in to the management MPDU TXQ */
			if (!ieee80211_hw_check(&sdata->local->hw,
						STA_MMPDU_TXQ))
				return;
		} else if (!ieee80211_hw_check(&sdata->local->hw,
					       BUFF_MMPDU_TXQ)) {
			/* Drivers need to opt in to the bufferable MMPDU TXQ */
1472
			return;
1473
		}
1474 1475 1476 1477 1478 1479 1480 1481
		txqi->txq.ac = IEEE80211_AC_VO;
	} else {
		txqi->txq.ac = ieee80211_ac_from_tid(tid);
	}

	txqi->txq.sta = &sta->sta;
	txqi->txq.tid = tid;
	sta->sta.txq[tid] = &txqi->txq;
1482
}
1483

1484 1485 1486 1487 1488 1489 1490
void ieee80211_txq_purge(struct ieee80211_local *local,
			 struct txq_info *txqi)
{
	struct fq *fq = &local->fq;
	struct fq_tin *tin = &txqi->tin;

	fq_tin_reset(fq, tin, fq_skb_free_func);
1491
	ieee80211_purge_tx_queue(&local->hw, &txqi->frags);
1492 1493
}

1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511
void ieee80211_txq_set_params(struct ieee80211_local *local)
{
	if (local->hw.wiphy->txq_limit)
		local->fq.limit = local->hw.wiphy->txq_limit;
	else
		local->hw.wiphy->txq_limit = local->fq.limit;

	if (local->hw.wiphy->txq_memory_limit)
		local->fq.memory_limit = local->hw.wiphy->txq_memory_limit;
	else
		local->hw.wiphy->txq_memory_limit = local->fq.memory_limit;

	if (local->hw.wiphy->txq_quantum)
		local->fq.quantum = local->hw.wiphy->txq_quantum;
	else
		local->hw.wiphy->txq_quantum = local->fq.quantum;
}

1512 1513 1514 1515
int ieee80211_txq_setup_flows(struct ieee80211_local *local)
{
	struct fq *fq = &local->fq;
	int ret;
1516
	int i;
1517 1518
	bool supp_vht = false;
	enum nl80211_band band;
1519 1520 1521 1522 1523 1524 1525 1526

	if (!local->ops->wake_tx_queue)
		return 0;

	ret = fq_init(fq, 4096);
	if (ret)
		return ret;

1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543
	/*
	 * If the hardware doesn't support VHT, it is safe to limit the maximum
	 * queue size. 4 Mbytes is 64 max-size aggregates in 802.11n.
	 */
	for (band = 0; band < NUM_NL80211_BANDS; band++) {
		struct ieee80211_supported_band *sband;

		sband = local->hw.wiphy->bands[band];
		if (!sband)
			continue;

		supp_vht = supp_vht || sband->vht_cap.vht_supported;
	}

	if (!supp_vht)
		fq->memory_limit = 4 << 20; /* 4 Mbytes */

1544 1545 1546 1547 1548 1549 1550 1551
	codel_params_init(&local->cparams);
	local->cparams.interval = MS2TIME(100);
	local->cparams.target = MS2TIME(20);
	local->cparams.ecn = true;

	local->cvars = kcalloc(fq->flows_cnt, sizeof(local->cvars[0]),
			       GFP_KERNEL);
	if (!local->cvars) {
1552
		spin_lock_bh(&fq->lock);
1553
		fq_reset(fq, fq_skb_free_func);
1554
		spin_unlock_bh(&fq->lock);
1555 1556 1557 1558 1559 1560
		return -ENOMEM;
	}

	for (i = 0; i < fq->flows_cnt; i++)
		codel_vars_init(&local->cvars[i]);

1561 1562
	ieee80211_txq_set_params(local);

1563 1564 1565 1566 1567 1568 1569 1570 1571 1572
	return 0;
}

void ieee80211_txq_teardown_flows(struct ieee80211_local *local)
{
	struct fq *fq = &local->fq;

	if (!local->ops->wake_tx_queue)
		return;

1573 1574 1575
	kfree(local->cvars);
	local->cvars = NULL;

1576
	spin_lock_bh(&fq->lock);
1577
	fq_reset(fq, fq_skb_free_func);
1578
	spin_unlock_bh(&fq->lock);
1579 1580
}

1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598
static bool ieee80211_queue_skb(struct ieee80211_local *local,
				struct ieee80211_sub_if_data *sdata,
				struct sta_info *sta,
				struct sk_buff *skb)
{
	struct fq *fq = &local->fq;
	struct ieee80211_vif *vif;
	struct txq_info *txqi;

	if (!local->ops->wake_tx_queue ||
	    sdata->vif.type == NL80211_IFTYPE_MONITOR)
		return false;

	if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
		sdata = container_of(sdata->bss,
				     struct ieee80211_sub_if_data, u.ap);

	vif = &sdata->vif;
1599
	txqi = ieee80211_get_txq(local, vif, sta, skb);
1600 1601 1602 1603 1604 1605 1606 1607

	if (!txqi)
		return false;

	spin_lock_bh(&fq->lock);
	ieee80211_txq_enqueue(local, txqi, skb);
	spin_unlock_bh(&fq->lock);

1608
	drv_wake_tx_queue(local, txqi);
1609 1610 1611 1612

	return true;
}

1613 1614 1615 1616 1617
static bool ieee80211_tx_frags(struct ieee80211_local *local,
			       struct ieee80211_vif *vif,
			       struct ieee80211_sta *sta,
			       struct sk_buff_head *skbs,
			       bool txpending)
1618
{
1619
	struct ieee80211_tx_control control = {};
1620
	struct sk_buff *skb, *tmp;
J
Johannes Berg 已提交
1621
	unsigned long flags;
1622

1623
	skb_queue_walk_safe(skbs, skb, tmp) {
1624 1625 1626 1627 1628 1629
		struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
		int q = info->hw_queue;

#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
		if (WARN_ON_ONCE(q >= local->hw.queues)) {
			__skb_unlink(skb, skbs);
1630
			ieee80211_free_txskb(&local->hw, skb);
1631 1632 1633
			continue;
		}
#endif
J
Johannes Berg 已提交
1634 1635 1636

		spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
		if (local->queue_stop_reasons[q] ||
1637
		    (!txpending && !skb_queue_empty(&local->pending[q]))) {
1638
			if (unlikely(info->flags &
1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656
				     IEEE80211_TX_INTFL_OFFCHAN_TX_OK)) {
				if (local->queue_stop_reasons[q] &
				    ~BIT(IEEE80211_QUEUE_STOP_REASON_OFFCHANNEL)) {
					/*
					 * Drop off-channel frames if queues
					 * are stopped for any reason other
					 * than off-channel operation. Never
					 * queue them.
					 */
					spin_unlock_irqrestore(
						&local->queue_stop_reason_lock,
						flags);
					ieee80211_purge_tx_queue(&local->hw,
								 skbs);
					return true;
				}
			} else {

1657
				/*
1658 1659 1660
				 * Since queue is stopped, queue up frames for
				 * later transmission from the tx-pending
				 * tasklet when the queue is woken again.
1661
				 */
1662 1663 1664 1665 1666 1667 1668 1669 1670 1671
				if (txpending)
					skb_queue_splice_init(skbs,
							      &local->pending[q]);
				else
					skb_queue_splice_tail_init(skbs,
								   &local->pending[q]);

				spin_unlock_irqrestore(&local->queue_stop_reason_lock,
						       flags);
				return false;
1672
			}
1673
		}
J
Johannes Berg 已提交
1674
		spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
1675

1676
		info->control.vif = vif;
1677
		control.sta = sta;
1678

1679
		__skb_unlink(skb, skbs);
1680
		drv_tx(local, &control, skb);
1681
	}
1682

1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699
	return true;
}

/*
 * Returns false if the frame couldn't be transmitted but was queued instead.
 */
static bool __ieee80211_tx(struct ieee80211_local *local,
			   struct sk_buff_head *skbs, int led_len,
			   struct sta_info *sta, bool txpending)
{
	struct ieee80211_tx_info *info;
	struct ieee80211_sub_if_data *sdata;
	struct ieee80211_vif *vif;
	struct ieee80211_sta *pubsta;
	struct sk_buff *skb;
	bool result = true;
	__le16 fc;
1700

1701 1702
	if (WARN_ON(skb_queue_empty(skbs)))
		return true;
J
Johannes Berg 已提交
1703

1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717
	skb = skb_peek(skbs);
	fc = ((struct ieee80211_hdr *)skb->data)->frame_control;
	info = IEEE80211_SKB_CB(skb);
	sdata = vif_to_sdata(info->control.vif);
	if (sta && !sta->uploaded)
		sta = NULL;

	if (sta)
		pubsta = &sta->sta;
	else
		pubsta = NULL;

	switch (sdata->vif.type) {
	case NL80211_IFTYPE_MONITOR:
1718
		if (sdata->u.mntr.flags & MONITOR_FLAG_ACTIVE) {
1719 1720 1721
			vif = &sdata->vif;
			break;
		}
1722
		sdata = rcu_dereference(local->monitor_sdata);
1723
		if (sdata) {
1724
			vif = &sdata->vif;
1725 1726
			info->hw_queue =
				vif->hw_queue[skb_get_queue_mapping(skb)];
1727
		} else if (ieee80211_hw_check(&local->hw, QUEUE_CONTROL)) {
1728
			ieee80211_purge_tx_queue(&local->hw, skbs);
1729 1730
			return true;
		} else
1731
			vif = NULL;
1732 1733 1734 1735 1736 1737 1738 1739
		break;
	case NL80211_IFTYPE_AP_VLAN:
		sdata = container_of(sdata->bss,
				     struct ieee80211_sub_if_data, u.ap);
		/* fall through */
	default:
		vif = &sdata->vif;
		break;
1740
	}
J
Johannes Berg 已提交
1741

1742 1743
	result = ieee80211_tx_frags(local, vif, pubsta, skbs,
				    txpending);
1744

1745 1746
	ieee80211_tpt_led_trig_tx(local, fc, led_len);

J
Johannes Berg 已提交
1747
	WARN_ON_ONCE(!skb_queue_empty(skbs));
1748

1749
	return result;
1750 1751
}

1752 1753 1754
/*
 * Invoke TX handlers, return 0 on success and non-zero if the
 * frame was dropped or queued.
1755 1756 1757 1758
 *
 * The handlers are split into an early and late part. The latter is everything
 * that can be sensitive to reordering, and will be deferred to after packets
 * are dequeued from the intermediate queues (when they are enabled).
1759
 */
1760
static int invoke_tx_handlers_early(struct ieee80211_tx_data *tx)
1761 1762 1763
{
	ieee80211_tx_result res = TX_DROP;

1764 1765 1766 1767 1768 1769 1770
#define CALL_TXH(txh) \
	do {				\
		res = txh(tx);		\
		if (res != TX_CONTINUE)	\
			goto txh_done;	\
	} while (0)

1771
	CALL_TXH(ieee80211_tx_h_dynamic_ps);
1772 1773
	CALL_TXH(ieee80211_tx_h_check_assoc);
	CALL_TXH(ieee80211_tx_h_ps_buf);
1774
	CALL_TXH(ieee80211_tx_h_check_control_port_protocol);
1775
	CALL_TXH(ieee80211_tx_h_select_key);
1776
	if (!ieee80211_hw_check(&tx->local->hw, HAS_RATE_CONTROL))
1777
		CALL_TXH(ieee80211_tx_h_rate_ctrl);
1778

1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803
 txh_done:
	if (unlikely(res == TX_DROP)) {
		I802_DEBUG_INC(tx->local->tx_handlers_drop);
		if (tx->skb)
			ieee80211_free_txskb(&tx->local->hw, tx->skb);
		else
			ieee80211_purge_tx_queue(&tx->local->hw, &tx->skbs);
		return -1;
	} else if (unlikely(res == TX_QUEUED)) {
		I802_DEBUG_INC(tx->local->tx_handlers_queued);
		return -1;
	}

	return 0;
}

/*
 * Late handlers can be called while the sta lock is held. Handlers that can
 * cause packets to be generated will cause deadlock!
 */
static int invoke_tx_handlers_late(struct ieee80211_tx_data *tx)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
	ieee80211_tx_result res = TX_CONTINUE;

J
Johannes Berg 已提交
1804 1805 1806
	if (unlikely(info->flags & IEEE80211_TX_INTFL_RETRANSMISSION)) {
		__skb_queue_tail(&tx->skbs, tx->skb);
		tx->skb = NULL;
1807
		goto txh_done;
J
Johannes Berg 已提交
1808
	}
1809 1810

	CALL_TXH(ieee80211_tx_h_michael_mic_add);
1811 1812
	CALL_TXH(ieee80211_tx_h_sequence);
	CALL_TXH(ieee80211_tx_h_fragment);
1813
	/* handlers after fragment must be aware of tx info fragmentation! */
1814 1815
	CALL_TXH(ieee80211_tx_h_stats);
	CALL_TXH(ieee80211_tx_h_encrypt);
1816
	if (!ieee80211_hw_check(&tx->local->hw, HAS_RATE_CONTROL))
1817
		CALL_TXH(ieee80211_tx_h_calculate_duration);
1818
#undef CALL_TXH
1819

1820
 txh_done:
1821
	if (unlikely(res == TX_DROP)) {
1822
		I802_DEBUG_INC(tx->local->tx_handlers_drop);
1823
		if (tx->skb)
1824
			ieee80211_free_txskb(&tx->local->hw, tx->skb);
1825
		else
1826
			ieee80211_purge_tx_queue(&tx->local->hw, &tx->skbs);
1827 1828
		return -1;
	} else if (unlikely(res == TX_QUEUED)) {
1829
		I802_DEBUG_INC(tx->local->tx_handlers_queued);
1830 1831 1832 1833 1834 1835
		return -1;
	}

	return 0;
}

1836 1837 1838 1839 1840 1841 1842 1843 1844
static int invoke_tx_handlers(struct ieee80211_tx_data *tx)
{
	int r = invoke_tx_handlers_early(tx);

	if (r)
		return r;
	return invoke_tx_handlers_late(tx);
}

1845 1846 1847 1848 1849 1850 1851
bool ieee80211_tx_prepare_skb(struct ieee80211_hw *hw,
			      struct ieee80211_vif *vif, struct sk_buff *skb,
			      int band, struct ieee80211_sta **sta)
{
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_tx_data tx;
1852
	struct sk_buff *skb2;
1853

1854
	if (ieee80211_tx_prepare(sdata, &tx, NULL, skb) == TX_DROP)
1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870
		return false;

	info->band = band;
	info->control.vif = vif;
	info->hw_queue = vif->hw_queue[skb_get_queue_mapping(skb)];

	if (invoke_tx_handlers(&tx))
		return false;

	if (sta) {
		if (tx.sta)
			*sta = &tx.sta->sta;
		else
			*sta = NULL;
	}

1871 1872 1873 1874 1875 1876 1877 1878
	/* this function isn't suitable for fragmented data frames */
	skb2 = __skb_dequeue(&tx.skbs);
	if (WARN_ON(skb2 != skb || !skb_queue_empty(&tx.skbs))) {
		ieee80211_free_txskb(hw, skb2);
		ieee80211_purge_tx_queue(hw, &tx.skbs);
		return false;
	}

1879 1880 1881 1882
	return true;
}
EXPORT_SYMBOL(ieee80211_tx_prepare_skb);

1883 1884 1885 1886
/*
 * Returns false if the frame couldn't be transmitted but was queued instead.
 */
static bool ieee80211_tx(struct ieee80211_sub_if_data *sdata,
1887
			 struct sta_info *sta, struct sk_buff *skb,
1888
			 bool txpending, u32 txdata_flags)
1889
{
J
Johannes Berg 已提交
1890
	struct ieee80211_local *local = sdata->local;
1891
	struct ieee80211_tx_data tx;
1892
	ieee80211_tx_result res_prepare;
1893
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1894
	bool result = true;
1895
	int led_len;
1896 1897 1898

	if (unlikely(skb->len < 10)) {
		dev_kfree_skb(skb);
1899
		return true;
1900 1901
	}

1902
	/* initialises tx */
1903
	led_len = skb->len;
1904
	res_prepare = ieee80211_tx_prepare(sdata, &tx, sta, skb);
1905

1906 1907
	tx.flags |= txdata_flags;

1908
	if (unlikely(res_prepare == TX_DROP)) {
1909
		ieee80211_free_txskb(&local->hw, skb);
J
Johannes Berg 已提交
1910
		return true;
1911
	} else if (unlikely(res_prepare == TX_QUEUED)) {
J
Johannes Berg 已提交
1912
		return true;
1913 1914
	}

1915 1916
	/* set up hw_queue value early */
	if (!(info->flags & IEEE80211_TX_CTL_TX_OFFCHAN) ||
1917
	    !ieee80211_hw_check(&local->hw, QUEUE_CONTROL))
1918 1919 1920
		info->hw_queue =
			sdata->vif.hw_queue[skb_get_queue_mapping(skb)];

1921
	if (invoke_tx_handlers_early(&tx))
1922
		return true;
1923 1924 1925 1926 1927

	if (ieee80211_queue_skb(local, sdata, tx.sta, tx.skb))
		return true;

	if (!invoke_tx_handlers_late(&tx))
1928 1929
		result = __ieee80211_tx(local, &tx.skbs, led_len,
					tx.sta, txpending);
J
Johannes Berg 已提交
1930

1931
	return result;
1932 1933 1934 1935
}

/* device xmit handlers */

1936
static int ieee80211_skb_resize(struct ieee80211_sub_if_data *sdata,
1937 1938 1939
				struct sk_buff *skb,
				int head_need, bool may_encrypt)
{
1940
	struct ieee80211_local *local = sdata->local;
1941 1942
	int tail_need = 0;

1943
	if (may_encrypt && sdata->crypto_tx_tailroom_needed_cnt) {
1944 1945 1946 1947 1948
		tail_need = IEEE80211_ENCRYPT_TAILROOM;
		tail_need -= skb_tailroom(skb);
		tail_need = max_t(int, tail_need, 0);
	}

1949
	if (skb_cloned(skb) &&
1950
	    (!ieee80211_hw_check(&local->hw, SUPPORTS_CLONED_SKBS) ||
1951
	     !skb_clone_writable(skb, ETH_HLEN) ||
J
Johannes Berg 已提交
1952
	     (may_encrypt && sdata->crypto_tx_tailroom_needed_cnt)))
1953
		I802_DEBUG_INC(local->tx_expand_skb_head_cloned);
1954
	else if (head_need || tail_need)
1955
		I802_DEBUG_INC(local->tx_expand_skb_head);
1956 1957
	else
		return 0;
1958 1959

	if (pskb_expand_head(skb, head_need, tail_need, GFP_ATOMIC)) {
J
Joe Perches 已提交
1960 1961
		wiphy_debug(local->hw.wiphy,
			    "failed to reallocate TX buffer\n");
1962 1963 1964 1965 1966 1967
		return -ENOMEM;
	}

	return 0;
}

1968
void ieee80211_xmit(struct ieee80211_sub_if_data *sdata,
1969 1970
		    struct sta_info *sta, struct sk_buff *skb,
		    u32 txdata_flags)
1971
{
J
Johannes Berg 已提交
1972
	struct ieee80211_local *local = sdata->local;
1973
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1974
	struct ieee80211_hdr *hdr;
1975
	int headroom;
1976
	bool may_encrypt;
1977

J
Johannes Berg 已提交
1978
	may_encrypt = !(info->flags & IEEE80211_TX_INTFL_DONT_ENCRYPT);
1979

J
Johannes Berg 已提交
1980
	headroom = local->tx_headroom;
1981
	if (may_encrypt)
1982
		headroom += sdata->encrypt_headroom;
1983 1984 1985
	headroom -= skb_headroom(skb);
	headroom = max_t(int, 0, headroom);

1986
	if (ieee80211_skb_resize(sdata, skb, headroom, may_encrypt)) {
1987
		ieee80211_free_txskb(&local->hw, skb);
J
Johannes Berg 已提交
1988
		return;
1989 1990
	}

1991
	hdr = (struct ieee80211_hdr *) skb->data;
1992
	info->control.vif = &sdata->vif;
1993

M
Marco Porsch 已提交
1994 1995 1996
	if (ieee80211_vif_is_mesh(&sdata->vif)) {
		if (ieee80211_is_data(hdr->frame_control) &&
		    is_unicast_ether_addr(hdr->addr1)) {
J
Johannes Berg 已提交
1997
			if (mesh_nexthop_resolve(sdata, skb))
M
Marco Porsch 已提交
1998 1999 2000 2001
				return; /* skb queued: don't free */
		} else {
			ieee80211_mps_set_frame_flags(sdata, NULL, hdr);
		}
2002
	}
2003

2004
	ieee80211_set_qos_hdr(sdata, skb);
2005
	ieee80211_tx(sdata, sta, skb, false, txdata_flags);
2006 2007
}

2008 2009
static bool ieee80211_parse_tx_radiotap(struct ieee80211_local *local,
					struct sk_buff *skb)
2010 2011 2012 2013 2014
{
	struct ieee80211_radiotap_iterator iterator;
	struct ieee80211_radiotap_header *rthdr =
		(struct ieee80211_radiotap_header *) skb->data;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2015 2016
	struct ieee80211_supported_band *sband =
		local->hw.wiphy->bands[info->band];
2017 2018 2019
	int ret = ieee80211_radiotap_iterator_init(&iterator, rthdr, skb->len,
						   NULL);
	u16 txflags;
2020 2021 2022 2023
	u16 rate = 0;
	bool rate_found = false;
	u8 rate_retries = 0;
	u16 rate_flags = 0;
2024
	u8 mcs_known, mcs_flags, mcs_bw;
2025 2026
	u16 vht_known;
	u8 vht_mcs = 0, vht_nss = 0;
2027
	int i;
2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077

	info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
		       IEEE80211_TX_CTL_DONTFRAG;

	/*
	 * for every radiotap entry that is present
	 * (ieee80211_radiotap_iterator_next returns -ENOENT when no more
	 * entries present, or -EINVAL on error)
	 */

	while (!ret) {
		ret = ieee80211_radiotap_iterator_next(&iterator);

		if (ret)
			continue;

		/* see if this argument is something we can use */
		switch (iterator.this_arg_index) {
		/*
		 * You must take care when dereferencing iterator.this_arg
		 * for multibyte types... the pointer is not aligned.  Use
		 * get_unaligned((type *)iterator.this_arg) to dereference
		 * iterator.this_arg for type "type" safely on all arches.
		*/
		case IEEE80211_RADIOTAP_FLAGS:
			if (*iterator.this_arg & IEEE80211_RADIOTAP_F_FCS) {
				/*
				 * this indicates that the skb we have been
				 * handed has the 32-bit FCS CRC at the end...
				 * we should react to that by snipping it off
				 * because it will be recomputed and added
				 * on transmission
				 */
				if (skb->len < (iterator._max_length + FCS_LEN))
					return false;

				skb_trim(skb, skb->len - FCS_LEN);
			}
			if (*iterator.this_arg & IEEE80211_RADIOTAP_F_WEP)
				info->flags &= ~IEEE80211_TX_INTFL_DONT_ENCRYPT;
			if (*iterator.this_arg & IEEE80211_RADIOTAP_F_FRAG)
				info->flags &= ~IEEE80211_TX_CTL_DONTFRAG;
			break;

		case IEEE80211_RADIOTAP_TX_FLAGS:
			txflags = get_unaligned_le16(iterator.this_arg);
			if (txflags & IEEE80211_RADIOTAP_F_TX_NOACK)
				info->flags |= IEEE80211_TX_CTL_NO_ACK;
			break;

2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101
		case IEEE80211_RADIOTAP_RATE:
			rate = *iterator.this_arg;
			rate_flags = 0;
			rate_found = true;
			break;

		case IEEE80211_RADIOTAP_DATA_RETRIES:
			rate_retries = *iterator.this_arg;
			break;

		case IEEE80211_RADIOTAP_MCS:
			mcs_known = iterator.this_arg[0];
			mcs_flags = iterator.this_arg[1];
			if (!(mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_MCS))
				break;

			rate_found = true;
			rate = iterator.this_arg[2];
			rate_flags = IEEE80211_TX_RC_MCS;

			if (mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_GI &&
			    mcs_flags & IEEE80211_RADIOTAP_MCS_SGI)
				rate_flags |= IEEE80211_TX_RC_SHORT_GI;

2102
			mcs_bw = mcs_flags & IEEE80211_RADIOTAP_MCS_BW_MASK;
2103
			if (mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_BW &&
2104
			    mcs_bw == IEEE80211_RADIOTAP_MCS_BW_40)
2105 2106 2107
				rate_flags |= IEEE80211_TX_RC_40_MHZ_WIDTH;
			break;

2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133
		case IEEE80211_RADIOTAP_VHT:
			vht_known = get_unaligned_le16(iterator.this_arg);
			rate_found = true;

			rate_flags = IEEE80211_TX_RC_VHT_MCS;
			if ((vht_known & IEEE80211_RADIOTAP_VHT_KNOWN_GI) &&
			    (iterator.this_arg[2] &
			     IEEE80211_RADIOTAP_VHT_FLAG_SGI))
				rate_flags |= IEEE80211_TX_RC_SHORT_GI;
			if (vht_known &
			    IEEE80211_RADIOTAP_VHT_KNOWN_BANDWIDTH) {
				if (iterator.this_arg[3] == 1)
					rate_flags |=
						IEEE80211_TX_RC_40_MHZ_WIDTH;
				else if (iterator.this_arg[3] == 4)
					rate_flags |=
						IEEE80211_TX_RC_80_MHZ_WIDTH;
				else if (iterator.this_arg[3] == 11)
					rate_flags |=
						IEEE80211_TX_RC_160_MHZ_WIDTH;
			}

			vht_mcs = iterator.this_arg[4] >> 4;
			vht_nss = iterator.this_arg[4] & 0xF;
			break;

2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147
		/*
		 * Please update the file
		 * Documentation/networking/mac80211-injection.txt
		 * when parsing new fields here.
		 */

		default:
			break;
		}
	}

	if (ret != -ENOENT) /* ie, if we didn't simply run out of fields */
		return false;

2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158
	if (rate_found) {
		info->control.flags |= IEEE80211_TX_CTRL_RATE_INJECT;

		for (i = 0; i < IEEE80211_TX_MAX_RATES; i++) {
			info->control.rates[i].idx = -1;
			info->control.rates[i].flags = 0;
			info->control.rates[i].count = 0;
		}

		if (rate_flags & IEEE80211_TX_RC_MCS) {
			info->control.rates[0].idx = rate;
2159 2160 2161
		} else if (rate_flags & IEEE80211_TX_RC_VHT_MCS) {
			ieee80211_rate_set_vht(info->control.rates, vht_mcs,
					       vht_nss);
2162 2163 2164 2165 2166 2167 2168 2169 2170 2171
		} else {
			for (i = 0; i < sband->n_bitrates; i++) {
				if (rate * 5 != sband->bitrates[i].bitrate)
					continue;

				info->control.rates[0].idx = i;
				break;
			}
		}

2172 2173 2174
		if (info->control.rates[0].idx < 0)
			info->control.flags &= ~IEEE80211_TX_CTRL_RATE_INJECT;

2175 2176 2177 2178 2179
		info->control.rates[0].flags = rate_flags;
		info->control.rates[0].count = min_t(u8, rate_retries + 1,
						     local->hw.max_rate_tries);
	}

2180 2181 2182 2183 2184 2185 2186 2187 2188 2189
	/*
	 * remove the radiotap header
	 * iterator->_max_length was sanity-checked against
	 * skb->len by iterator init
	 */
	skb_pull(skb, iterator._max_length);

	return true;
}

2190 2191
netdev_tx_t ieee80211_monitor_start_xmit(struct sk_buff *skb,
					 struct net_device *dev)
2192 2193
{
	struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
J
Johannes Berg 已提交
2194
	struct ieee80211_chanctx_conf *chanctx_conf;
2195 2196
	struct ieee80211_radiotap_header *prthdr =
		(struct ieee80211_radiotap_header *)skb->data;
J
Johannes Berg 已提交
2197
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2198
	struct ieee80211_hdr *hdr;
J
Johannes Berg 已提交
2199
	struct ieee80211_sub_if_data *tmp_sdata, *sdata;
2200
	struct cfg80211_chan_def *chandef;
2201
	u16 len_rthdr;
J
Johannes Berg 已提交
2202
	int hdrlen;
2203

2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217
	/* check for not even having the fixed radiotap header part */
	if (unlikely(skb->len < sizeof(struct ieee80211_radiotap_header)))
		goto fail; /* too short to be possibly valid */

	/* is it a header version we can trust to find length from? */
	if (unlikely(prthdr->it_version))
		goto fail; /* only version 0 is supported */

	/* then there must be a radiotap header with a length we can use */
	len_rthdr = ieee80211_get_radiotap_len(skb->data);

	/* does the skb contain enough to deliver on the alleged length? */
	if (unlikely(skb->len < len_rthdr))
		goto fail; /* skb too short for claimed rt header extent */
2218 2219 2220 2221 2222 2223 2224

	/*
	 * fix up the pointers accounting for the radiotap
	 * header still being in there.  We are being given
	 * a precooked IEEE80211 header so no need for
	 * normal processing
	 */
2225
	skb_set_mac_header(skb, len_rthdr);
2226
	/*
2227 2228
	 * these are just fixed to the end of the rt area since we
	 * don't have any better information and at this point, nobody cares
2229
	 */
2230 2231
	skb_set_network_header(skb, len_rthdr);
	skb_set_transport_header(skb, len_rthdr);
2232

J
Johannes Berg 已提交
2233 2234 2235 2236 2237 2238 2239 2240 2241
	if (skb->len < len_rthdr + 2)
		goto fail;

	hdr = (struct ieee80211_hdr *)(skb->data + len_rthdr);
	hdrlen = ieee80211_hdrlen(hdr->frame_control);

	if (skb->len < len_rthdr + hdrlen)
		goto fail;

2242 2243 2244 2245
	/*
	 * Initialize skb->protocol if the injected frame is a data frame
	 * carrying a rfc1042 header
	 */
J
Johannes Berg 已提交
2246 2247 2248 2249
	if (ieee80211_is_data(hdr->frame_control) &&
	    skb->len >= len_rthdr + hdrlen + sizeof(rfc1042_header) + 2) {
		u8 *payload = (u8 *)hdr + hdrlen;

2250
		if (ether_addr_equal(payload, rfc1042_header))
J
Johannes Berg 已提交
2251 2252
			skb->protocol = cpu_to_be16((payload[6] << 8) |
						    payload[7]);
2253 2254
	}

J
Johannes Berg 已提交
2255 2256
	memset(info, 0, sizeof(*info));

J
Johannes Berg 已提交
2257
	info->flags = IEEE80211_TX_CTL_REQ_TX_STATUS |
2258 2259
		      IEEE80211_TX_CTL_INJECTED;

J
Johannes Berg 已提交
2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278
	rcu_read_lock();

	/*
	 * We process outgoing injected frames that have a local address
	 * we handle as though they are non-injected frames.
	 * This code here isn't entirely correct, the local MAC address
	 * isn't always enough to find the interface to use; for proper
	 * VLAN/WDS support we will need a different mechanism (which
	 * likely isn't going to be monitor interfaces).
	 */
	sdata = IEEE80211_DEV_TO_SUB_IF(dev);

	list_for_each_entry_rcu(tmp_sdata, &local->interfaces, list) {
		if (!ieee80211_sdata_running(tmp_sdata))
			continue;
		if (tmp_sdata->vif.type == NL80211_IFTYPE_MONITOR ||
		    tmp_sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
		    tmp_sdata->vif.type == NL80211_IFTYPE_WDS)
			continue;
2279
		if (ether_addr_equal(tmp_sdata->vif.addr, hdr->addr2)) {
J
Johannes Berg 已提交
2280 2281 2282 2283
			sdata = tmp_sdata;
			break;
		}
	}
2284

J
Johannes Berg 已提交
2285 2286 2287 2288 2289 2290 2291 2292
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	if (!chanctx_conf) {
		tmp_sdata = rcu_dereference(local->monitor_sdata);
		if (tmp_sdata)
			chanctx_conf =
				rcu_dereference(tmp_sdata->vif.chanctx_conf);
	}

2293
	if (chanctx_conf)
2294
		chandef = &chanctx_conf->def;
2295
	else if (!local->use_chanctx)
2296
		chandef = &local->_oper_chandef;
2297 2298
	else
		goto fail_rcu;
J
Johannes Berg 已提交
2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315

	/*
	 * Frame injection is not allowed if beaconing is not allowed
	 * or if we need radar detection. Beaconing is usually not allowed when
	 * the mode or operation (Adhoc, AP, Mesh) does not support DFS.
	 * Passive scan is also used in world regulatory domains where
	 * your country is not known and as such it should be treated as
	 * NO TX unless the channel is explicitly allowed in which case
	 * your current regulatory domain would not have the passive scan
	 * flag.
	 *
	 * Since AP mode uses monitor interfaces to inject/TX management
	 * frames we can make AP mode the exception to this rule once it
	 * supports radar detection as its implementation can deal with
	 * radar detection by itself. We can do that later by adding a
	 * monitor flag interfaces used for AP support.
	 */
2316 2317
	if (!cfg80211_reg_can_beacon(local->hw.wiphy, chandef,
				     sdata->vif.type))
J
Johannes Berg 已提交
2318 2319
		goto fail_rcu;

2320
	info->band = chandef->chan->band;
2321 2322 2323 2324 2325

	/* process and remove the injection radiotap header */
	if (!ieee80211_parse_tx_radiotap(local, skb))
		goto fail_rcu;

2326
	ieee80211_xmit(sdata, NULL, skb, 0);
J
Johannes Berg 已提交
2327 2328
	rcu_read_unlock();

2329
	return NETDEV_TX_OK;
2330

J
Johannes Berg 已提交
2331 2332
fail_rcu:
	rcu_read_unlock();
2333 2334 2335
fail:
	dev_kfree_skb(skb);
	return NETDEV_TX_OK; /* meaning, we dealt with the skb */
2336 2337
}

2338
static inline bool ieee80211_is_tdls_setup(struct sk_buff *skb)
2339
{
2340
	u16 ethertype = (skb->data[12] << 8) | skb->data[13];
2341

2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383
	return ethertype == ETH_P_TDLS &&
	       skb->len > 14 &&
	       skb->data[14] == WLAN_TDLS_SNAP_RFTYPE;
}

static int ieee80211_lookup_ra_sta(struct ieee80211_sub_if_data *sdata,
				   struct sk_buff *skb,
				   struct sta_info **sta_out)
{
	struct sta_info *sta;

	switch (sdata->vif.type) {
	case NL80211_IFTYPE_AP_VLAN:
		sta = rcu_dereference(sdata->u.vlan.sta);
		if (sta) {
			*sta_out = sta;
			return 0;
		} else if (sdata->wdev.use_4addr) {
			return -ENOLINK;
		}
		/* fall through */
	case NL80211_IFTYPE_AP:
	case NL80211_IFTYPE_OCB:
	case NL80211_IFTYPE_ADHOC:
		if (is_multicast_ether_addr(skb->data)) {
			*sta_out = ERR_PTR(-ENOENT);
			return 0;
		}
		sta = sta_info_get_bss(sdata, skb->data);
		break;
	case NL80211_IFTYPE_WDS:
		sta = sta_info_get(sdata, sdata->u.wds.remote_addr);
		break;
#ifdef CONFIG_MAC80211_MESH
	case NL80211_IFTYPE_MESH_POINT:
		/* determined much later */
		*sta_out = NULL;
		return 0;
#endif
	case NL80211_IFTYPE_STATION:
		if (sdata->wdev.wiphy->flags & WIPHY_FLAG_SUPPORTS_TDLS) {
			sta = sta_info_get(sdata, skb->data);
2384 2385 2386
			if (sta && test_sta_flag(sta, WLAN_STA_TDLS_PEER)) {
				if (test_sta_flag(sta,
						  WLAN_STA_TDLS_PEER_AUTH)) {
2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397
					*sta_out = sta;
					return 0;
				}

				/*
				 * TDLS link during setup - throw out frames to
				 * peer. Allow TDLS-setup frames to unauthorized
				 * peers for the special case of a link teardown
				 * after a TDLS sta is removed due to being
				 * unreachable.
				 */
2398
				if (!ieee80211_is_tdls_setup(skb))
2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413
					return -EINVAL;
			}

		}

		sta = sta_info_get(sdata, sdata->u.mgd.bssid);
		if (!sta)
			return -ENOLINK;
		break;
	default:
		return -EINVAL;
	}

	*sta_out = sta ?: ERR_PTR(-ENOENT);
	return 0;
2414 2415
}

2416
/**
2417 2418 2419
 * ieee80211_build_hdr - build 802.11 header in the given frame
 * @sdata: virtual interface to build the header for
 * @skb: the skb to build the header in
2420
 * @info_flags: skb flags to set
2421
 *
2422 2423 2424 2425 2426 2427 2428
 * This function takes the skb with 802.3 header and reformats the header to
 * the appropriate IEEE 802.11 header based on which interface the packet is
 * being transmitted on.
 *
 * Note that this function also takes care of the TX status request and
 * potential unsharing of the SKB - this needs to be interleaved with the
 * header building.
2429
 *
2430 2431 2432
 * The function requires the read-side RCU lock held
 *
 * Returns: the (possibly reallocated) skb or an ERR_PTR() code
2433
 */
2434
static struct sk_buff *ieee80211_build_hdr(struct ieee80211_sub_if_data *sdata,
2435
					   struct sk_buff *skb, u32 info_flags,
2436
					   struct sta_info *sta)
2437
{
2438
	struct ieee80211_local *local = sdata->local;
2439
	struct ieee80211_tx_info *info;
2440
	int head_need;
2441 2442
	u16 ethertype, hdrlen,  meshhdrlen = 0;
	__le16 fc;
2443
	struct ieee80211_hdr hdr;
2444
	struct ieee80211s_hdr mesh_hdr __maybe_unused;
2445
	struct mesh_path __maybe_unused *mppath = NULL, *mpath = NULL;
2446 2447
	const u8 *encaps_data;
	int encaps_len, skip_header_bytes;
2448 2449
	bool wme_sta = false, authorized = false;
	bool tdls_peer;
J
Johannes Berg 已提交
2450 2451
	bool multicast;
	u16 info_id = 0;
J
Johannes Berg 已提交
2452 2453
	struct ieee80211_chanctx_conf *chanctx_conf;
	struct ieee80211_sub_if_data *ap_sdata;
2454
	enum nl80211_band band;
2455
	int ret;
2456

2457 2458 2459
	if (IS_ERR(sta))
		sta = NULL;

2460 2461 2462
	/* convert Ethernet header to proper 802.11 header (based on
	 * operation mode) */
	ethertype = (skb->data[12] << 8) | skb->data[13];
2463
	fc = cpu_to_le16(IEEE80211_FTYPE_DATA | IEEE80211_STYPE_DATA);
2464

2465
	switch (sdata->vif.type) {
2466
	case NL80211_IFTYPE_AP_VLAN:
2467
		if (sdata->wdev.use_4addr) {
2468 2469 2470
			fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS);
			/* RA TA DA SA */
			memcpy(hdr.addr1, sta->sta.addr, ETH_ALEN);
2471
			memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
2472 2473 2474
			memcpy(hdr.addr3, skb->data, ETH_ALEN);
			memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
			hdrlen = 30;
J
Johannes Berg 已提交
2475
			authorized = test_sta_flag(sta, WLAN_STA_AUTHORIZED);
2476
			wme_sta = sta->sta.wme;
2477
		}
J
Johannes Berg 已提交
2478 2479 2480
		ap_sdata = container_of(sdata->bss, struct ieee80211_sub_if_data,
					u.ap);
		chanctx_conf = rcu_dereference(ap_sdata->vif.chanctx_conf);
2481 2482 2483 2484
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2485
		band = chanctx_conf->def.chan->band;
2486
		if (sdata->wdev.use_4addr)
2487 2488 2489
			break;
		/* fall through */
	case NL80211_IFTYPE_AP:
A
Arnd Bergmann 已提交
2490 2491
		if (sdata->vif.type == NL80211_IFTYPE_AP)
			chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2492 2493 2494 2495
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2496
		fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS);
2497 2498
		/* DA BSSID SA */
		memcpy(hdr.addr1, skb->data, ETH_ALEN);
2499
		memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
2500 2501
		memcpy(hdr.addr3, skb->data + ETH_ALEN, ETH_ALEN);
		hdrlen = 24;
2502
		band = chanctx_conf->def.chan->band;
2503
		break;
2504
	case NL80211_IFTYPE_WDS:
2505
		fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS);
2506 2507
		/* RA TA DA SA */
		memcpy(hdr.addr1, sdata->u.wds.remote_addr, ETH_ALEN);
2508
		memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
2509 2510 2511
		memcpy(hdr.addr3, skb->data, ETH_ALEN);
		memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
		hdrlen = 30;
J
Johannes Berg 已提交
2512 2513 2514 2515
		/*
		 * This is the exception! WDS style interfaces are prohibited
		 * when channel contexts are in used so this must be valid
		 */
2516
		band = local->hw.conf.chandef.chan->band;
2517
		break;
2518
#ifdef CONFIG_MAC80211_MESH
2519
	case NL80211_IFTYPE_MESH_POINT:
2520
		if (!is_multicast_ether_addr(skb->data)) {
2521 2522 2523
			struct sta_info *next_hop;
			bool mpp_lookup = true;

J
Johannes Berg 已提交
2524
			mpath = mesh_path_lookup(sdata, skb->data);
2525 2526 2527 2528 2529 2530 2531 2532 2533
			if (mpath) {
				mpp_lookup = false;
				next_hop = rcu_dereference(mpath->next_hop);
				if (!next_hop ||
				    !(mpath->flags & (MESH_PATH_ACTIVE |
						      MESH_PATH_RESOLVING)))
					mpp_lookup = true;
			}

2534
			if (mpp_lookup) {
J
Johannes Berg 已提交
2535
				mppath = mpp_path_lookup(sdata, skb->data);
2536 2537 2538
				if (mppath)
					mppath->exp_time = jiffies;
			}
2539 2540

			if (mppath && mpath)
2541
				mesh_path_del(sdata, mpath->dst);
2542
		}
2543

2544
		/*
2545 2546 2547 2548
		 * Use address extension if it is a packet from
		 * another interface or if we know the destination
		 * is being proxied by a portal (i.e. portal address
		 * differs from proxied address)
2549
		 */
2550 2551
		if (ether_addr_equal(sdata->vif.addr, skb->data + ETH_ALEN) &&
		    !(mppath && !ether_addr_equal(mppath->mpp, skb->data))) {
2552 2553
			hdrlen = ieee80211_fill_mesh_addresses(&hdr, &fc,
					skb->data, skb->data + ETH_ALEN);
J
Johannes Berg 已提交
2554 2555
			meshhdrlen = ieee80211_new_mesh_header(sdata, &mesh_hdr,
							       NULL, NULL);
2556
		} else {
2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568
			/* DS -> MBSS (802.11-2012 13.11.3.3).
			 * For unicast with unknown forwarding information,
			 * destination might be in the MBSS or if that fails
			 * forwarded to another mesh gate. In either case
			 * resolution will be handled in ieee80211_xmit(), so
			 * leave the original DA. This also works for mcast */
			const u8 *mesh_da = skb->data;

			if (mppath)
				mesh_da = mppath->mpp;
			else if (mpath)
				mesh_da = mpath->dst;
2569

2570
			hdrlen = ieee80211_fill_mesh_addresses(&hdr, &fc,
2571
					mesh_da, sdata->vif.addr);
2572 2573
			if (is_multicast_ether_addr(mesh_da))
				/* DA TA mSA AE:SA */
J
Johannes Berg 已提交
2574 2575 2576
				meshhdrlen = ieee80211_new_mesh_header(
						sdata, &mesh_hdr,
						skb->data + ETH_ALEN, NULL);
2577
			else
2578
				/* RA TA mDA mSA AE:DA SA */
J
Johannes Berg 已提交
2579 2580 2581
				meshhdrlen = ieee80211_new_mesh_header(
						sdata, &mesh_hdr, skb->data,
						skb->data + ETH_ALEN);
2582 2583

		}
J
Johannes Berg 已提交
2584
		chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2585 2586 2587 2588
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2589
		band = chanctx_conf->def.chan->band;
2590 2591
		break;
#endif
2592
	case NL80211_IFTYPE_STATION:
2593 2594
		/* we already did checks when looking up the RA STA */
		tdls_peer = test_sta_flag(sta, WLAN_STA_TDLS_PEER);
2595

2596
		if (tdls_peer) {
2597 2598 2599 2600 2601 2602 2603 2604 2605
			/* DA SA BSSID */
			memcpy(hdr.addr1, skb->data, ETH_ALEN);
			memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
			memcpy(hdr.addr3, sdata->u.mgd.bssid, ETH_ALEN);
			hdrlen = 24;
		}  else if (sdata->u.mgd.use_4addr &&
			    cpu_to_be16(ethertype) != sdata->control_port_protocol) {
			fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
					  IEEE80211_FCTL_TODS);
2606
			/* RA TA DA SA */
2607
			memcpy(hdr.addr1, sdata->u.mgd.bssid, ETH_ALEN);
2608
			memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
2609 2610 2611 2612 2613 2614
			memcpy(hdr.addr3, skb->data, ETH_ALEN);
			memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
			hdrlen = 30;
		} else {
			fc |= cpu_to_le16(IEEE80211_FCTL_TODS);
			/* BSSID SA DA */
2615
			memcpy(hdr.addr1, sdata->u.mgd.bssid, ETH_ALEN);
2616 2617 2618 2619
			memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
			memcpy(hdr.addr3, skb->data, ETH_ALEN);
			hdrlen = 24;
		}
J
Johannes Berg 已提交
2620
		chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2621 2622 2623 2624
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2625
		band = chanctx_conf->def.chan->band;
2626
		break;
2627 2628 2629 2630 2631 2632 2633
	case NL80211_IFTYPE_OCB:
		/* DA SA BSSID */
		memcpy(hdr.addr1, skb->data, ETH_ALEN);
		memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
		eth_broadcast_addr(hdr.addr3);
		hdrlen = 24;
		chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2634 2635 2636 2637
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2638 2639
		band = chanctx_conf->def.chan->band;
		break;
2640
	case NL80211_IFTYPE_ADHOC:
2641 2642 2643
		/* DA SA BSSID */
		memcpy(hdr.addr1, skb->data, ETH_ALEN);
		memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
2644
		memcpy(hdr.addr3, sdata->u.ibss.bssid, ETH_ALEN);
2645
		hdrlen = 24;
J
Johannes Berg 已提交
2646
		chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2647 2648 2649 2650
		if (!chanctx_conf) {
			ret = -ENOTCONN;
			goto free;
		}
2651
		band = chanctx_conf->def.chan->band;
2652 2653
		break;
	default:
2654 2655
		ret = -EINVAL;
		goto free;
2656 2657
	}

J
Johannes Berg 已提交
2658
	multicast = is_multicast_ether_addr(hdr.addr1);
2659

2660 2661 2662 2663 2664 2665
	/* sta is always NULL for mesh */
	if (sta) {
		authorized = test_sta_flag(sta, WLAN_STA_AUTHORIZED);
		wme_sta = sta->sta.wme;
	} else if (ieee80211_vif_is_mesh(&sdata->vif)) {
		/* For mesh, the use of the QoS header is mandatory */
J
Johannes Berg 已提交
2666
		wme_sta = true;
2667
	}
2668

2669 2670
	/* receiver does QoS (which also means we do) use it */
	if (wme_sta) {
2671
		fc |= cpu_to_le16(IEEE80211_STYPE_QOS_DATA);
2672 2673 2674 2675
		hdrlen += 2;
	}

	/*
2676 2677
	 * Drop unicast frames to unauthorised stations unless they are
	 * EAPOL frames from the local station.
2678
	 */
2679
	if (unlikely(!ieee80211_vif_is_mesh(&sdata->vif) &&
2680
		     (sdata->vif.type != NL80211_IFTYPE_OCB) &&
2681
		     !multicast && !authorized &&
2682
		     (cpu_to_be16(ethertype) != sdata->control_port_protocol ||
2683
		      !ether_addr_equal(sdata->vif.addr, skb->data + ETH_ALEN)))) {
2684
#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
J
Johannes Berg 已提交
2685
		net_info_ratelimited("%s: dropped frame to %pM (unauthorized port)\n",
2686
				    sdata->name, hdr.addr1);
2687 2688 2689 2690
#endif

		I802_DEBUG_INC(local->tx_handlers_drop_unauth_port);

2691 2692
		ret = -EPERM;
		goto free;
2693 2694
	}

J
Johannes Berg 已提交
2695 2696
	if (unlikely(!multicast && skb->sk &&
		     skb_shinfo(skb)->tx_flags & SKBTX_WIFI_STATUS)) {
2697
		struct sk_buff *ack_skb = skb_clone_sk(skb);
J
Johannes Berg 已提交
2698

2699
		if (ack_skb) {
J
Johannes Berg 已提交
2700
			unsigned long flags;
T
Tejun Heo 已提交
2701
			int id;
J
Johannes Berg 已提交
2702 2703

			spin_lock_irqsave(&local->ack_status_lock, flags);
2704
			id = idr_alloc(&local->ack_status_frames, ack_skb,
T
Tejun Heo 已提交
2705
				       1, 0x10000, GFP_ATOMIC);
J
Johannes Berg 已提交
2706 2707
			spin_unlock_irqrestore(&local->ack_status_lock, flags);

T
Tejun Heo 已提交
2708
			if (id >= 0) {
J
Johannes Berg 已提交
2709 2710 2711
				info_id = id;
				info_flags |= IEEE80211_TX_CTL_REQ_TX_STATUS;
			} else {
2712
				kfree_skb(ack_skb);
J
Johannes Berg 已提交
2713 2714 2715 2716
			}
		}
	}

2717 2718 2719 2720
	/*
	 * If the skb is shared we need to obtain our own copy.
	 */
	if (skb_shared(skb)) {
J
Johannes Berg 已提交
2721 2722 2723 2724 2725
		struct sk_buff *tmp_skb = skb;

		/* can't happen -- skb is a clone if info_id != 0 */
		WARN_ON(info_id);

2726
		skb = skb_clone(skb, GFP_ATOMIC);
2727 2728
		kfree_skb(tmp_skb);

2729 2730 2731 2732
		if (!skb) {
			ret = -ENOMEM;
			goto free;
		}
2733 2734
	}

2735
	hdr.frame_control = fc;
2736 2737 2738 2739 2740 2741 2742 2743
	hdr.duration_id = 0;
	hdr.seq_ctrl = 0;

	skip_header_bytes = ETH_HLEN;
	if (ethertype == ETH_P_AARP || ethertype == ETH_P_IPX) {
		encaps_data = bridge_tunnel_header;
		encaps_len = sizeof(bridge_tunnel_header);
		skip_header_bytes -= 2;
S
Simon Horman 已提交
2744
	} else if (ethertype >= ETH_P_802_3_MIN) {
2745 2746 2747 2748 2749 2750 2751 2752 2753
		encaps_data = rfc1042_header;
		encaps_len = sizeof(rfc1042_header);
		skip_header_bytes -= 2;
	} else {
		encaps_data = NULL;
		encaps_len = 0;
	}

	skb_pull(skb, skip_header_bytes);
2754
	head_need = hdrlen + encaps_len + meshhdrlen - skb_headroom(skb);
2755

2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766
	/*
	 * So we need to modify the skb header and hence need a copy of
	 * that. The head_need variable above doesn't, so far, include
	 * the needed header space that we don't need right away. If we
	 * can, then we don't reallocate right now but only after the
	 * frame arrives at the master device (if it does...)
	 *
	 * If we cannot, however, then we will reallocate to include all
	 * the ever needed space. Also, if we need to reallocate it anyway,
	 * make it big enough for everything we may ever need.
	 */
2767

2768
	if (head_need > 0 || skb_cloned(skb)) {
2769
		head_need += sdata->encrypt_headroom;
2770 2771
		head_need += local->tx_headroom;
		head_need = max_t(int, 0, head_need);
2772 2773
		if (ieee80211_skb_resize(sdata, skb, head_need, true)) {
			ieee80211_free_txskb(&local->hw, skb);
J
Johannes Berg 已提交
2774
			skb = NULL;
2775
			return ERR_PTR(-ENOMEM);
2776
		}
2777 2778
	}

2779
	if (encaps_data)
2780
		memcpy(skb_push(skb, encaps_len), encaps_data, encaps_len);
2781

2782
#ifdef CONFIG_MAC80211_MESH
2783
	if (meshhdrlen > 0)
2784
		memcpy(skb_push(skb, meshhdrlen), &mesh_hdr, meshhdrlen);
2785
#endif
2786

2787
	if (ieee80211_is_data_qos(fc)) {
2788 2789
		__le16 *qos_control;

2790
		qos_control = skb_push(skb, 2);
2791 2792 2793 2794 2795 2796 2797 2798 2799
		memcpy(skb_push(skb, hdrlen - 2), &hdr, hdrlen - 2);
		/*
		 * Maybe we could actually set some fields here, for now just
		 * initialise to zero to indicate no special operation.
		 */
		*qos_control = 0;
	} else
		memcpy(skb_push(skb, hdrlen), &hdr, hdrlen);

2800
	skb_reset_mac_header(skb);
2801

2802
	info = IEEE80211_SKB_CB(skb);
J
Johannes Berg 已提交
2803 2804
	memset(info, 0, sizeof(*info));

J
Johannes Berg 已提交
2805 2806
	info->flags = info_flags;
	info->ack_frame_id = info_id;
2807
	info->band = band;
J
Johannes Berg 已提交
2808

2809 2810 2811 2812 2813 2814
	return skb;
 free:
	kfree_skb(skb);
	return ERR_PTR(ret);
}

J
Johannes Berg 已提交
2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844
/*
 * fast-xmit overview
 *
 * The core idea of this fast-xmit is to remove per-packet checks by checking
 * them out of band. ieee80211_check_fast_xmit() implements the out-of-band
 * checks that are needed to get the sta->fast_tx pointer assigned, after which
 * much less work can be done per packet. For example, fragmentation must be
 * disabled or the fast_tx pointer will not be set. All the conditions are seen
 * in the code here.
 *
 * Once assigned, the fast_tx data structure also caches the per-packet 802.11
 * header and other data to aid packet processing in ieee80211_xmit_fast().
 *
 * The most difficult part of this is that when any of these assumptions
 * change, an external trigger (i.e. a call to ieee80211_clear_fast_xmit(),
 * ieee80211_check_fast_xmit() or friends) is required to reset the data,
 * since the per-packet code no longer checks the conditions. This is reflected
 * by the calls to these functions throughout the rest of the code, and must be
 * maintained if any of the TX path checks change.
 */

void ieee80211_check_fast_xmit(struct sta_info *sta)
{
	struct ieee80211_fast_tx build = {}, *fast_tx = NULL, *old;
	struct ieee80211_local *local = sta->local;
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	struct ieee80211_hdr *hdr = (void *)build.hdr;
	struct ieee80211_chanctx_conf *chanctx_conf;
	__le16 fc;

2845
	if (!ieee80211_hw_check(&local->hw, SUPPORT_FAST_XMIT))
J
Johannes Berg 已提交
2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860
		return;

	/* Locking here protects both the pointer itself, and against concurrent
	 * invocations winning data access races to, e.g., the key pointer that
	 * is used.
	 * Without it, the invocation of this function right after the key
	 * pointer changes wouldn't be sufficient, as another CPU could access
	 * the pointer, then stall, and then do the cache update after the CPU
	 * that invalidated the key.
	 * With the locking, such scenarios cannot happen as the check for the
	 * key and the fast-tx assignment are done atomically, so the CPU that
	 * modifies the key will either wait or other one will see the key
	 * cleared/changed already.
	 */
	spin_lock_bh(&sta->lock);
2861 2862
	if (ieee80211_hw_check(&local->hw, SUPPORTS_PS) &&
	    !ieee80211_hw_check(&local->hw, SUPPORTS_DYNAMIC_PS) &&
J
Johannes Berg 已提交
2863 2864 2865 2866 2867 2868 2869 2870
	    sdata->vif.type == NL80211_IFTYPE_STATION)
		goto out;

	if (!test_sta_flag(sta, WLAN_STA_AUTHORIZED))
		goto out;

	if (test_sta_flag(sta, WLAN_STA_PS_STA) ||
	    test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
2871 2872
	    test_sta_flag(sta, WLAN_STA_PS_DELIVER) ||
	    test_sta_flag(sta, WLAN_STA_CLEAR_PS_FILT))
J
Johannes Berg 已提交
2873 2874 2875 2876 2877 2878
		goto out;

	if (sdata->noack_map)
		goto out;

	/* fast-xmit doesn't handle fragmentation at all */
2879
	if (local->hw.wiphy->frag_threshold != (u32)-1 &&
2880
	    !ieee80211_hw_check(&local->hw, SUPPORTS_TX_FRAG))
J
Johannes Berg 已提交
2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894
		goto out;

	rcu_read_lock();
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
	if (!chanctx_conf) {
		rcu_read_unlock();
		goto out;
	}
	build.band = chanctx_conf->def.chan->band;
	rcu_read_unlock();

	fc = cpu_to_le16(IEEE80211_FTYPE_DATA | IEEE80211_STYPE_DATA);

	switch (sdata->vif.type) {
2895 2896 2897 2898 2899 2900 2901
	case NL80211_IFTYPE_ADHOC:
		/* DA SA BSSID */
		build.da_offs = offsetof(struct ieee80211_hdr, addr1);
		build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
		memcpy(hdr->addr3, sdata->u.ibss.bssid, ETH_ALEN);
		build.hdr_len = 24;
		break;
J
Johannes Berg 已提交
2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970
	case NL80211_IFTYPE_STATION:
		if (test_sta_flag(sta, WLAN_STA_TDLS_PEER)) {
			/* DA SA BSSID */
			build.da_offs = offsetof(struct ieee80211_hdr, addr1);
			build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
			memcpy(hdr->addr3, sdata->u.mgd.bssid, ETH_ALEN);
			build.hdr_len = 24;
			break;
		}

		if (sdata->u.mgd.use_4addr) {
			/* non-regular ethertype cannot use the fastpath */
			fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
					  IEEE80211_FCTL_TODS);
			/* RA TA DA SA */
			memcpy(hdr->addr1, sdata->u.mgd.bssid, ETH_ALEN);
			memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
			build.da_offs = offsetof(struct ieee80211_hdr, addr3);
			build.sa_offs = offsetof(struct ieee80211_hdr, addr4);
			build.hdr_len = 30;
			break;
		}
		fc |= cpu_to_le16(IEEE80211_FCTL_TODS);
		/* BSSID SA DA */
		memcpy(hdr->addr1, sdata->u.mgd.bssid, ETH_ALEN);
		build.da_offs = offsetof(struct ieee80211_hdr, addr3);
		build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
		build.hdr_len = 24;
		break;
	case NL80211_IFTYPE_AP_VLAN:
		if (sdata->wdev.use_4addr) {
			fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
					  IEEE80211_FCTL_TODS);
			/* RA TA DA SA */
			memcpy(hdr->addr1, sta->sta.addr, ETH_ALEN);
			memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
			build.da_offs = offsetof(struct ieee80211_hdr, addr3);
			build.sa_offs = offsetof(struct ieee80211_hdr, addr4);
			build.hdr_len = 30;
			break;
		}
		/* fall through */
	case NL80211_IFTYPE_AP:
		fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS);
		/* DA BSSID SA */
		build.da_offs = offsetof(struct ieee80211_hdr, addr1);
		memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
		build.sa_offs = offsetof(struct ieee80211_hdr, addr3);
		build.hdr_len = 24;
		break;
	default:
		/* not handled on fast-xmit */
		goto out;
	}

	if (sta->sta.wme) {
		build.hdr_len += 2;
		fc |= cpu_to_le16(IEEE80211_STYPE_QOS_DATA);
	}

	/* We store the key here so there's no point in using rcu_dereference()
	 * but that's fine because the code that changes the pointers will call
	 * this function after doing so. For a single CPU that would be enough,
	 * for multiple see the comment above.
	 */
	build.key = rcu_access_pointer(sta->ptk[sta->ptk_idx]);
	if (!build.key)
		build.key = rcu_access_pointer(sdata->default_unicast_key);
	if (build.key) {
2971
		bool gen_iv, iv_spc, mmic;
J
Johannes Berg 已提交
2972 2973 2974

		gen_iv = build.key->conf.flags & IEEE80211_KEY_FLAG_GENERATE_IV;
		iv_spc = build.key->conf.flags & IEEE80211_KEY_FLAG_PUT_IV_SPACE;
2975 2976 2977
		mmic = build.key->conf.flags &
			(IEEE80211_KEY_FLAG_GENERATE_MMIC |
			 IEEE80211_KEY_FLAG_PUT_MIC_SPACE);
J
Johannes Berg 已提交
2978 2979 2980 2981 2982

		/* don't handle software crypto */
		if (!(build.key->flags & KEY_FLAG_UPLOADED_TO_HARDWARE))
			goto out;

2983 2984 2985 2986
		/* Key is being removed */
		if (build.key->flags & KEY_FLAG_TAINTED)
			goto out;

J
Johannes Berg 已提交
2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009
		switch (build.key->conf.cipher) {
		case WLAN_CIPHER_SUITE_CCMP:
		case WLAN_CIPHER_SUITE_CCMP_256:
			/* add fixed key ID */
			if (gen_iv) {
				(build.hdr + build.hdr_len)[3] =
					0x20 | (build.key->conf.keyidx << 6);
				build.pn_offs = build.hdr_len;
			}
			if (gen_iv || iv_spc)
				build.hdr_len += IEEE80211_CCMP_HDR_LEN;
			break;
		case WLAN_CIPHER_SUITE_GCMP:
		case WLAN_CIPHER_SUITE_GCMP_256:
			/* add fixed key ID */
			if (gen_iv) {
				(build.hdr + build.hdr_len)[3] =
					0x20 | (build.key->conf.keyidx << 6);
				build.pn_offs = build.hdr_len;
			}
			if (gen_iv || iv_spc)
				build.hdr_len += IEEE80211_GCMP_HDR_LEN;
			break;
3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031
		case WLAN_CIPHER_SUITE_TKIP:
			/* cannot handle MMIC or IV generation in xmit-fast */
			if (mmic || gen_iv)
				goto out;
			if (iv_spc)
				build.hdr_len += IEEE80211_TKIP_IV_LEN;
			break;
		case WLAN_CIPHER_SUITE_WEP40:
		case WLAN_CIPHER_SUITE_WEP104:
			/* cannot handle IV generation in fast-xmit */
			if (gen_iv)
				goto out;
			if (iv_spc)
				build.hdr_len += IEEE80211_WEP_IV_LEN;
			break;
		case WLAN_CIPHER_SUITE_AES_CMAC:
		case WLAN_CIPHER_SUITE_BIP_CMAC_256:
		case WLAN_CIPHER_SUITE_BIP_GMAC_128:
		case WLAN_CIPHER_SUITE_BIP_GMAC_256:
			WARN(1,
			     "management cipher suite 0x%x enabled for data\n",
			     build.key->conf.cipher);
J
Johannes Berg 已提交
3032
			goto out;
3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045
		default:
			/* we don't know how to generate IVs for this at all */
			if (WARN_ON(gen_iv))
				goto out;
			/* pure hardware keys are OK, of course */
			if (!(build.key->flags & KEY_FLAG_CIPHER_SCHEME))
				break;
			/* cipher scheme might require space allocation */
			if (iv_spc &&
			    build.key->conf.iv_len > IEEE80211_FAST_XMIT_MAX_IV)
				goto out;
			if (iv_spc)
				build.hdr_len += build.key->conf.iv_len;
J
Johannes Berg 已提交
3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112
		}

		fc |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
	}

	hdr->frame_control = fc;

	memcpy(build.hdr + build.hdr_len,
	       rfc1042_header,  sizeof(rfc1042_header));
	build.hdr_len += sizeof(rfc1042_header);

	fast_tx = kmemdup(&build, sizeof(build), GFP_ATOMIC);
	/* if the kmemdup fails, continue w/o fast_tx */
	if (!fast_tx)
		goto out;

 out:
	/* we might have raced against another call to this function */
	old = rcu_dereference_protected(sta->fast_tx,
					lockdep_is_held(&sta->lock));
	rcu_assign_pointer(sta->fast_tx, fast_tx);
	if (old)
		kfree_rcu(old, rcu_head);
	spin_unlock_bh(&sta->lock);
}

void ieee80211_check_fast_xmit_all(struct ieee80211_local *local)
{
	struct sta_info *sta;

	rcu_read_lock();
	list_for_each_entry_rcu(sta, &local->sta_list, list)
		ieee80211_check_fast_xmit(sta);
	rcu_read_unlock();
}

void ieee80211_check_fast_xmit_iface(struct ieee80211_sub_if_data *sdata)
{
	struct ieee80211_local *local = sdata->local;
	struct sta_info *sta;

	rcu_read_lock();

	list_for_each_entry_rcu(sta, &local->sta_list, list) {
		if (sdata != sta->sdata &&
		    (!sta->sdata->bss || sta->sdata->bss != sdata->bss))
			continue;
		ieee80211_check_fast_xmit(sta);
	}

	rcu_read_unlock();
}

void ieee80211_clear_fast_xmit(struct sta_info *sta)
{
	struct ieee80211_fast_tx *fast_tx;

	spin_lock_bh(&sta->lock);
	fast_tx = rcu_dereference_protected(sta->fast_tx,
					    lockdep_is_held(&sta->lock));
	RCU_INIT_POINTER(sta->fast_tx, NULL);
	spin_unlock_bh(&sta->lock);

	if (fast_tx)
		kfree_rcu(fast_tx, rcu_head);
}

F
Felix Fietkau 已提交
3113
static bool ieee80211_amsdu_realloc_pad(struct ieee80211_local *local,
3114
					struct sk_buff *skb, int headroom)
F
Felix Fietkau 已提交
3115
{
3116
	if (skb_headroom(skb) < headroom) {
F
Felix Fietkau 已提交
3117 3118
		I802_DEBUG_INC(local->tx_expand_skb_head);

3119
		if (pskb_expand_head(skb, headroom, 0, GFP_ATOMIC)) {
F
Felix Fietkau 已提交
3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135
			wiphy_debug(local->hw.wiphy,
				    "failed to reallocate TX buffer\n");
			return false;
		}
	}

	return true;
}

static bool ieee80211_amsdu_prepare_head(struct ieee80211_sub_if_data *sdata,
					 struct ieee80211_fast_tx *fast_tx,
					 struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_hdr *hdr;
3136
	struct ethhdr *amsdu_hdr;
F
Felix Fietkau 已提交
3137 3138 3139
	int hdr_len = fast_tx->hdr_len - sizeof(rfc1042_header);
	int subframe_len = skb->len - hdr_len;
	void *data;
3140
	u8 *qc, *h_80211_src, *h_80211_dst;
M
Michael Braun 已提交
3141
	const u8 *bssid;
F
Felix Fietkau 已提交
3142 3143 3144 3145 3146 3147 3148

	if (info->flags & IEEE80211_TX_CTL_RATE_CTRL_PROBE)
		return false;

	if (info->control.flags & IEEE80211_TX_CTRL_AMSDU)
		return true;

3149
	if (!ieee80211_amsdu_realloc_pad(local, skb, sizeof(*amsdu_hdr)))
F
Felix Fietkau 已提交
3150 3151
		return false;

3152 3153 3154 3155 3156 3157 3158
	data = skb_push(skb, sizeof(*amsdu_hdr));
	memmove(data, data + sizeof(*amsdu_hdr), hdr_len);
	hdr = data;
	amsdu_hdr = data + hdr_len;
	/* h_80211_src/dst is addr* field within hdr */
	h_80211_src = data + fast_tx->sa_offs;
	h_80211_dst = data + fast_tx->da_offs;
F
Felix Fietkau 已提交
3159

3160 3161 3162
	amsdu_hdr->h_proto = cpu_to_be16(subframe_len);
	ether_addr_copy(amsdu_hdr->h_source, h_80211_src);
	ether_addr_copy(amsdu_hdr->h_dest, h_80211_dst);
F
Felix Fietkau 已提交
3163

M
Michael Braun 已提交
3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185
	/* according to IEEE 802.11-2012 8.3.2 table 8-19, the outer SA/DA
	 * fields needs to be changed to BSSID for A-MSDU frames depending
	 * on FromDS/ToDS values.
	 */
	switch (sdata->vif.type) {
	case NL80211_IFTYPE_STATION:
		bssid = sdata->u.mgd.bssid;
		break;
	case NL80211_IFTYPE_AP:
	case NL80211_IFTYPE_AP_VLAN:
		bssid = sdata->vif.addr;
		break;
	default:
		bssid = NULL;
	}

	if (bssid && ieee80211_has_fromds(hdr->frame_control))
		ether_addr_copy(h_80211_src, bssid);

	if (bssid && ieee80211_has_tods(hdr->frame_control))
		ether_addr_copy(h_80211_dst, bssid);

F
Felix Fietkau 已提交
3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199
	qc = ieee80211_get_qos_ctl(hdr);
	*qc |= IEEE80211_QOS_CTL_A_MSDU_PRESENT;

	info->control.flags |= IEEE80211_TX_CTRL_AMSDU;

	return true;
}

static bool ieee80211_amsdu_aggregate(struct ieee80211_sub_if_data *sdata,
				      struct sta_info *sta,
				      struct ieee80211_fast_tx *fast_tx,
				      struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
3200 3201 3202
	struct fq *fq = &local->fq;
	struct fq_tin *tin;
	struct fq_flow *flow;
F
Felix Fietkau 已提交
3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213
	u8 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
	struct ieee80211_txq *txq = sta->sta.txq[tid];
	struct txq_info *txqi;
	struct sk_buff **frag_tail, *head;
	int subframe_len = skb->len - ETH_ALEN;
	u8 max_subframes = sta->sta.max_amsdu_subframes;
	int max_frags = local->hw.max_tx_fragments;
	int max_amsdu_len = sta->sta.max_amsdu_len;
	__be16 len;
	void *data;
	bool ret = false;
3214
	unsigned int orig_len;
3215
	int n = 2, nfrags, pad = 0;
3216
	u16 hdrlen;
F
Felix Fietkau 已提交
3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231

	if (!ieee80211_hw_check(&local->hw, TX_AMSDU))
		return false;

	if (!txq)
		return false;

	txqi = to_txq_info(txq);
	if (test_bit(IEEE80211_TXQ_NO_AMSDU, &txqi->flags))
		return false;

	if (sta->sta.max_rc_amsdu_len)
		max_amsdu_len = min_t(int, max_amsdu_len,
				      sta->sta.max_rc_amsdu_len);

3232 3233 3234 3235
	if (sta->sta.max_tid_amsdu_len[tid])
		max_amsdu_len = min_t(int, max_amsdu_len,
				      sta->sta.max_tid_amsdu_len[tid]);

3236
	spin_lock_bh(&fq->lock);
F
Felix Fietkau 已提交
3237

3238 3239 3240 3241 3242 3243 3244
	/* TODO: Ideally aggregation should be done on dequeue to remain
	 * responsive to environment changes.
	 */

	tin = &txqi->tin;
	flow = fq_flow_classify(fq, tin, skb, fq_flow_get_default_func);
	head = skb_peek_tail(&flow->queue);
F
Felix Fietkau 已提交
3245 3246 3247
	if (!head)
		goto out;

3248 3249
	orig_len = head->len;

F
Felix Fietkau 已提交
3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266
	if (skb->len + head->len > max_amsdu_len)
		goto out;

	nfrags = 1 + skb_shinfo(skb)->nr_frags;
	nfrags += 1 + skb_shinfo(head)->nr_frags;
	frag_tail = &skb_shinfo(head)->frag_list;
	while (*frag_tail) {
		nfrags += 1 + skb_shinfo(*frag_tail)->nr_frags;
		frag_tail = &(*frag_tail)->next;
		n++;
	}

	if (max_subframes && n > max_subframes)
		goto out;

	if (max_frags && nfrags > max_frags)
		goto out;
3267 3268 3269

	if (!drv_can_aggregate_in_amsdu(local, head, skb))
		goto out;
F
Felix Fietkau 已提交
3270

3271
	if (!ieee80211_amsdu_prepare_head(sdata, fast_tx, head))
F
Felix Fietkau 已提交
3272 3273
		goto out;

3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286
	/*
	 * Pad out the previous subframe to a multiple of 4 by adding the
	 * padding to the next one, that's being added. Note that head->len
	 * is the length of the full A-MSDU, but that works since each time
	 * we add a new subframe we pad out the previous one to a multiple
	 * of 4 and thus it no longer matters in the next round.
	 */
	hdrlen = fast_tx->hdr_len - sizeof(rfc1042_header);
	if ((head->len - hdrlen) & 3)
		pad = 4 - ((head->len - hdrlen) & 3);

	if (!ieee80211_amsdu_realloc_pad(local, skb, sizeof(rfc1042_header) +
						     2 + pad))
3287
		goto out_recalc;
F
Felix Fietkau 已提交
3288 3289 3290 3291 3292 3293 3294 3295 3296 3297

	ret = true;
	data = skb_push(skb, ETH_ALEN + 2);
	memmove(data, data + ETH_ALEN + 2, 2 * ETH_ALEN);

	data += 2 * ETH_ALEN;
	len = cpu_to_be16(subframe_len);
	memcpy(data, &len, 2);
	memcpy(data + 2, rfc1042_header, sizeof(rfc1042_header));

3298 3299
	memset(skb_push(skb, pad), 0, pad);

F
Felix Fietkau 已提交
3300 3301 3302 3303
	head->len += skb->len;
	head->data_len += skb->len;
	*frag_tail = skb;

3304 3305 3306 3307
out_recalc:
	if (head->len != orig_len) {
		flow->backlog += head->len - orig_len;
		tin->backlog_bytes += head->len - orig_len;
3308

3309 3310
		fq_recalc_backlog(fq, tin, flow);
	}
F
Felix Fietkau 已提交
3311
out:
3312
	spin_unlock_bh(&fq->lock);
F
Felix Fietkau 已提交
3313 3314 3315 3316

	return ret;
}

3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378
/*
 * Can be called while the sta lock is held. Anything that can cause packets to
 * be generated will cause deadlock!
 */
static void ieee80211_xmit_fast_finish(struct ieee80211_sub_if_data *sdata,
				       struct sta_info *sta, u8 pn_offs,
				       struct ieee80211_key *key,
				       struct sk_buff *skb)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_hdr *hdr = (void *)skb->data;
	u8 tid = IEEE80211_NUM_TIDS;

	if (key)
		info->control.hw_key = &key->conf;

	ieee80211_tx_stats(skb->dev, skb->len);

	if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
		tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
		hdr->seq_ctrl = ieee80211_tx_next_seq(sta, tid);
	} else {
		info->flags |= IEEE80211_TX_CTL_ASSIGN_SEQ;
		hdr->seq_ctrl = cpu_to_le16(sdata->sequence_number);
		sdata->sequence_number += 0x10;
	}

	if (skb_shinfo(skb)->gso_size)
		sta->tx_stats.msdu[tid] +=
			DIV_ROUND_UP(skb->len, skb_shinfo(skb)->gso_size);
	else
		sta->tx_stats.msdu[tid]++;

	info->hw_queue = sdata->vif.hw_queue[skb_get_queue_mapping(skb)];

	/* statistics normally done by ieee80211_tx_h_stats (but that
	 * has to consider fragmentation, so is more complex)
	 */
	sta->tx_stats.bytes[skb_get_queue_mapping(skb)] += skb->len;
	sta->tx_stats.packets[skb_get_queue_mapping(skb)]++;

	if (pn_offs) {
		u64 pn;
		u8 *crypto_hdr = skb->data + pn_offs;

		switch (key->conf.cipher) {
		case WLAN_CIPHER_SUITE_CCMP:
		case WLAN_CIPHER_SUITE_CCMP_256:
		case WLAN_CIPHER_SUITE_GCMP:
		case WLAN_CIPHER_SUITE_GCMP_256:
			pn = atomic64_inc_return(&key->conf.tx_pn);
			crypto_hdr[0] = pn;
			crypto_hdr[1] = pn >> 8;
			crypto_hdr[4] = pn >> 16;
			crypto_hdr[5] = pn >> 24;
			crypto_hdr[6] = pn >> 32;
			crypto_hdr[7] = pn >> 40;
			break;
		}
	}
}

J
Johannes Berg 已提交
3379
static bool ieee80211_xmit_fast(struct ieee80211_sub_if_data *sdata,
3380
				struct sta_info *sta,
J
Johannes Berg 已提交
3381 3382 3383 3384 3385 3386 3387 3388
				struct ieee80211_fast_tx *fast_tx,
				struct sk_buff *skb)
{
	struct ieee80211_local *local = sdata->local;
	u16 ethertype = (skb->data[12] << 8) | skb->data[13];
	int extra_head = fast_tx->hdr_len - (ETH_HLEN - 2);
	int hw_headroom = sdata->local->hw.extra_tx_headroom;
	struct ethhdr eth;
3389
	struct ieee80211_tx_info *info;
J
Johannes Berg 已提交
3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410
	struct ieee80211_hdr *hdr = (void *)fast_tx->hdr;
	struct ieee80211_tx_data tx;
	ieee80211_tx_result r;
	struct tid_ampdu_tx *tid_tx = NULL;
	u8 tid = IEEE80211_NUM_TIDS;

	/* control port protocol needs a lot of special handling */
	if (cpu_to_be16(ethertype) == sdata->control_port_protocol)
		return false;

	/* only RFC 1042 SNAP */
	if (ethertype < ETH_P_802_3_MIN)
		return false;

	/* don't handle TX status request here either */
	if (skb->sk && skb_shinfo(skb)->tx_flags & SKBTX_WIFI_STATUS)
		return false;

	if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
		tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
		tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
3411 3412 3413 3414 3415 3416
		if (tid_tx) {
			if (!test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state))
				return false;
			if (tid_tx->timeout)
				tid_tx->last_tx = jiffies;
		}
J
Johannes Berg 已提交
3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430
	}

	/* after this point (skb is modified) we cannot return false */

	if (skb_shared(skb)) {
		struct sk_buff *tmp_skb = skb;

		skb = skb_clone(skb, GFP_ATOMIC);
		kfree_skb(tmp_skb);

		if (!skb)
			return true;
	}

F
Felix Fietkau 已提交
3431 3432 3433 3434
	if ((hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) &&
	    ieee80211_amsdu_aggregate(sdata, sta, fast_tx, skb))
		return true;

J
Johannes Berg 已提交
3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447
	/* will not be crypto-handled beyond what we do here, so use false
	 * as the may-encrypt argument for the resize to not account for
	 * more room than we already have in 'extra_head'
	 */
	if (unlikely(ieee80211_skb_resize(sdata, skb,
					  max_t(int, extra_head + hw_headroom -
						     skb_headroom(skb), 0),
					  false))) {
		kfree_skb(skb);
		return true;
	}

	memcpy(&eth, skb->data, ETH_HLEN - 2);
3448
	hdr = skb_push(skb, extra_head);
J
Johannes Berg 已提交
3449 3450 3451 3452
	memcpy(skb->data, fast_tx->hdr, fast_tx->hdr_len);
	memcpy(skb->data + fast_tx->da_offs, eth.h_dest, ETH_ALEN);
	memcpy(skb->data + fast_tx->sa_offs, eth.h_source, ETH_ALEN);

3453
	info = IEEE80211_SKB_CB(skb);
J
Johannes Berg 已提交
3454 3455 3456 3457 3458 3459
	memset(info, 0, sizeof(*info));
	info->band = fast_tx->band;
	info->control.vif = &sdata->vif;
	info->flags = IEEE80211_TX_CTL_FIRST_FRAGMENT |
		      IEEE80211_TX_CTL_DONTFRAG |
		      (tid_tx ? IEEE80211_TX_CTL_AMPDU : 0);
3460
	info->control.flags = IEEE80211_TX_CTRL_FAST_XMIT;
J
Johannes Berg 已提交
3461

3462 3463 3464 3465 3466
	if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
		tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
		*ieee80211_get_qos_ctl(hdr) = tid;
	}

J
Johannes Berg 已提交
3467 3468 3469 3470 3471 3472 3473 3474
	__skb_queue_head_init(&tx.skbs);

	tx.flags = IEEE80211_TX_UNICAST;
	tx.local = local;
	tx.sdata = sdata;
	tx.sta = sta;
	tx.key = fast_tx->key;

3475
	if (!ieee80211_hw_check(&local->hw, HAS_RATE_CONTROL)) {
J
Johannes Berg 已提交
3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487
		tx.skb = skb;
		r = ieee80211_tx_h_rate_ctrl(&tx);
		skb = tx.skb;
		tx.skb = NULL;

		if (r != TX_CONTINUE) {
			if (r != TX_QUEUED)
				kfree_skb(skb);
			return true;
		}
	}

3488 3489
	if (ieee80211_queue_skb(local, sdata, sta, skb))
		return true;
J
Johannes Berg 已提交
3490

3491 3492
	ieee80211_xmit_fast_finish(sdata, sta, fast_tx->pn_offs,
				   fast_tx->key, skb);
J
Johannes Berg 已提交
3493 3494 3495 3496 3497 3498 3499 3500 3501 3502

	if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
		sdata = container_of(sdata->bss,
				     struct ieee80211_sub_if_data, u.ap);

	__skb_queue_tail(&tx.skbs, skb);
	ieee80211_tx_frags(local, &sdata->vif, &sta->sta, &tx.skbs, false);
	return true;
}

3503 3504 3505 3506 3507 3508 3509 3510 3511
struct sk_buff *ieee80211_tx_dequeue(struct ieee80211_hw *hw,
				     struct ieee80211_txq *txq)
{
	struct ieee80211_local *local = hw_to_local(hw);
	struct txq_info *txqi = container_of(txq, struct txq_info, txq);
	struct ieee80211_hdr *hdr;
	struct sk_buff *skb = NULL;
	struct fq *fq = &local->fq;
	struct fq_tin *tin = &txqi->tin;
3512 3513 3514
	struct ieee80211_tx_info *info;
	struct ieee80211_tx_data tx;
	ieee80211_tx_result r;
3515
	struct ieee80211_vif *vif = txq->vif;
3516 3517 3518

	spin_lock_bh(&fq->lock);

3519 3520
	if (test_bit(IEEE80211_TXQ_STOP, &txqi->flags) ||
	    test_bit(IEEE80211_TXQ_STOP_NETIF_TX, &txqi->flags))
3521 3522
		goto out;

3523 3524 3525 3526 3527
	if (vif->txqs_stopped[ieee80211_ac_from_tid(txq->tid)]) {
		set_bit(IEEE80211_TXQ_STOP_NETIF_TX, &txqi->flags);
		goto out;
	}

3528 3529 3530 3531 3532 3533
	/* Make sure fragments stay together. */
	skb = __skb_dequeue(&txqi->frags);
	if (skb)
		goto out;

begin:
3534 3535 3536 3537 3538
	skb = fq_tin_dequeue(fq, tin, fq_tin_dequeue_func);
	if (!skb)
		goto out;

	hdr = (struct ieee80211_hdr *)skb->data;
3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559
	info = IEEE80211_SKB_CB(skb);

	memset(&tx, 0, sizeof(tx));
	__skb_queue_head_init(&tx.skbs);
	tx.local = local;
	tx.skb = skb;
	tx.sdata = vif_to_sdata(info->control.vif);

	if (txq->sta)
		tx.sta = container_of(txq->sta, struct sta_info, sta);

	/*
	 * The key can be removed while the packet was queued, so need to call
	 * this here to get the current key.
	 */
	r = ieee80211_tx_h_select_key(&tx);
	if (r != TX_CONTINUE) {
		ieee80211_free_txskb(&local->hw, skb);
		goto begin;
	}

3560 3561 3562 3563 3564
	if (test_bit(IEEE80211_TXQ_AMPDU, &txqi->flags))
		info->flags |= IEEE80211_TX_CTL_AMPDU;
	else
		info->flags &= ~IEEE80211_TX_CTL_AMPDU;

3565
	if (info->control.flags & IEEE80211_TX_CTRL_FAST_XMIT) {
3566 3567
		struct sta_info *sta = container_of(txq->sta, struct sta_info,
						    sta);
3568
		u8 pn_offs = 0;
3569

3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583
		if (tx.key &&
		    (tx.key->conf.flags & IEEE80211_KEY_FLAG_GENERATE_IV))
			pn_offs = ieee80211_hdrlen(hdr->frame_control);

		ieee80211_xmit_fast_finish(sta->sdata, sta, pn_offs,
					   tx.key, skb);
	} else {
		if (invoke_tx_handlers_late(&tx))
			goto begin;

		skb = __skb_dequeue(&tx.skbs);

		if (!skb_queue_empty(&tx.skbs))
			skb_queue_splice_tail(&tx.skbs, &txqi->frags);
3584 3585
	}

3586 3587 3588 3589 3590 3591 3592 3593
	if (skb && skb_has_frag_list(skb) &&
	    !ieee80211_hw_check(&local->hw, TX_FRAG_LIST)) {
		if (skb_linearize(skb)) {
			ieee80211_free_txskb(&local->hw, skb);
			goto begin;
		}
	}

3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621
	switch (tx.sdata->vif.type) {
	case NL80211_IFTYPE_MONITOR:
		if (tx.sdata->u.mntr.flags & MONITOR_FLAG_ACTIVE) {
			vif = &tx.sdata->vif;
			break;
		}
		tx.sdata = rcu_dereference(local->monitor_sdata);
		if (tx.sdata) {
			vif = &tx.sdata->vif;
			info->hw_queue =
				vif->hw_queue[skb_get_queue_mapping(skb)];
		} else if (ieee80211_hw_check(&local->hw, QUEUE_CONTROL)) {
			ieee80211_free_txskb(&local->hw, skb);
			goto begin;
		} else {
			vif = NULL;
		}
		break;
	case NL80211_IFTYPE_AP_VLAN:
		tx.sdata = container_of(tx.sdata->bss,
					struct ieee80211_sub_if_data, u.ap);
		/* fall through */
	default:
		vif = &tx.sdata->vif;
		break;
	}

	IEEE80211_SKB_CB(skb)->control.vif = vif;
3622

3623 3624 3625 3626 3627 3628 3629
out:
	spin_unlock_bh(&fq->lock);

	return skb;
}
EXPORT_SYMBOL(ieee80211_tx_dequeue);

3630 3631 3632 3633 3634
void __ieee80211_subif_start_xmit(struct sk_buff *skb,
				  struct net_device *dev,
				  u32 info_flags)
{
	struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3635
	struct sta_info *sta;
3636
	struct sk_buff *next;
3637 3638 3639 3640 3641 3642 3643

	if (unlikely(skb->len < ETH_HLEN)) {
		kfree_skb(skb);
		return;
	}

	rcu_read_lock();
3644

3645 3646
	if (ieee80211_lookup_ra_sta(sdata, skb, &sta))
		goto out_free;
3647

J
Johannes Berg 已提交
3648 3649 3650
	if (!IS_ERR_OR_NULL(sta)) {
		struct ieee80211_fast_tx *fast_tx;

3651
		sk_pacing_shift_update(skb->sk, sdata->local->hw.tx_sk_pacing_shift);
3652

J
Johannes Berg 已提交
3653 3654 3655
		fast_tx = rcu_dereference(sta->fast_tx);

		if (fast_tx &&
3656
		    ieee80211_xmit_fast(sdata, sta, fast_tx, skb))
J
Johannes Berg 已提交
3657 3658 3659
			goto out;
	}

3660 3661
	if (skb_is_gso(skb)) {
		struct sk_buff *segs;
3662

3663 3664
		segs = skb_gso_segment(skb, 0);
		if (IS_ERR(segs)) {
3665
			goto out_free;
3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681
		} else if (segs) {
			consume_skb(skb);
			skb = segs;
		}
	} else {
		/* we cannot process non-linear frames on this path */
		if (skb_linearize(skb)) {
			kfree_skb(skb);
			goto out;
		}

		/* the frame could be fragmented, software-encrypted, and other
		 * things so we cannot really handle checksum offload with it -
		 * fix it up in software before we handle anything else.
		 */
		if (skb->ip_summed == CHECKSUM_PARTIAL) {
3682 3683
			skb_set_transport_header(skb,
						 skb_checksum_start_offset(skb));
3684 3685 3686
			if (skb_checksum_help(skb))
				goto out_free;
		}
3687 3688
	}

3689 3690 3691 3692
	next = skb;
	while (next) {
		skb = next;
		next = skb->next;
3693

3694 3695 3696 3697 3698 3699
		skb->prev = NULL;
		skb->next = NULL;

		skb = ieee80211_build_hdr(sdata, skb, info_flags, sta);
		if (IS_ERR(skb))
			goto out;
3700

3701
		ieee80211_tx_stats(dev, skb->len);
3702

3703
		ieee80211_xmit(sdata, sta, skb, 0);
3704
	}
3705 3706 3707
	goto out;
 out_free:
	kfree_skb(skb);
3708
 out:
J
Johannes Berg 已提交
3709
	rcu_read_unlock();
3710 3711
}

3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820
static int ieee80211_change_da(struct sk_buff *skb, struct sta_info *sta)
{
	struct ethhdr *eth;
	int err;

	err = skb_ensure_writable(skb, ETH_HLEN);
	if (unlikely(err))
		return err;

	eth = (void *)skb->data;
	ether_addr_copy(eth->h_dest, sta->sta.addr);

	return 0;
}

static bool ieee80211_multicast_to_unicast(struct sk_buff *skb,
					   struct net_device *dev)
{
	struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
	const struct ethhdr *eth = (void *)skb->data;
	const struct vlan_ethhdr *ethvlan = (void *)skb->data;
	__be16 ethertype;

	if (likely(!is_multicast_ether_addr(eth->h_dest)))
		return false;

	switch (sdata->vif.type) {
	case NL80211_IFTYPE_AP_VLAN:
		if (sdata->u.vlan.sta)
			return false;
		if (sdata->wdev.use_4addr)
			return false;
		/* fall through */
	case NL80211_IFTYPE_AP:
		/* check runtime toggle for this bss */
		if (!sdata->bss->multicast_to_unicast)
			return false;
		break;
	default:
		return false;
	}

	/* multicast to unicast conversion only for some payload */
	ethertype = eth->h_proto;
	if (ethertype == htons(ETH_P_8021Q) && skb->len >= VLAN_ETH_HLEN)
		ethertype = ethvlan->h_vlan_encapsulated_proto;
	switch (ethertype) {
	case htons(ETH_P_ARP):
	case htons(ETH_P_IP):
	case htons(ETH_P_IPV6):
		break;
	default:
		return false;
	}

	return true;
}

static void
ieee80211_convert_to_unicast(struct sk_buff *skb, struct net_device *dev,
			     struct sk_buff_head *queue)
{
	struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
	struct ieee80211_local *local = sdata->local;
	const struct ethhdr *eth = (struct ethhdr *)skb->data;
	struct sta_info *sta, *first = NULL;
	struct sk_buff *cloned_skb;

	rcu_read_lock();

	list_for_each_entry_rcu(sta, &local->sta_list, list) {
		if (sdata != sta->sdata)
			/* AP-VLAN mismatch */
			continue;
		if (unlikely(ether_addr_equal(eth->h_source, sta->sta.addr)))
			/* do not send back to source */
			continue;
		if (!first) {
			first = sta;
			continue;
		}
		cloned_skb = skb_clone(skb, GFP_ATOMIC);
		if (!cloned_skb)
			goto multicast;
		if (unlikely(ieee80211_change_da(cloned_skb, sta))) {
			dev_kfree_skb(cloned_skb);
			goto multicast;
		}
		__skb_queue_tail(queue, cloned_skb);
	}

	if (likely(first)) {
		if (unlikely(ieee80211_change_da(skb, first)))
			goto multicast;
		__skb_queue_tail(queue, skb);
	} else {
		/* no STA connected, drop */
		kfree_skb(skb);
		skb = NULL;
	}

	goto out;
multicast:
	__skb_queue_purge(queue);
	__skb_queue_tail(queue, skb);
out:
	rcu_read_unlock();
}

3821 3822 3823 3824 3825 3826 3827
/**
 * ieee80211_subif_start_xmit - netif start_xmit function for 802.3 vifs
 * @skb: packet to be sent
 * @dev: incoming interface
 *
 * On failure skb will be freed.
 */
3828 3829 3830
netdev_tx_t ieee80211_subif_start_xmit(struct sk_buff *skb,
				       struct net_device *dev)
{
3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841
	if (unlikely(ieee80211_multicast_to_unicast(skb, dev))) {
		struct sk_buff_head queue;

		__skb_queue_head_init(&queue);
		ieee80211_convert_to_unicast(skb, dev, &queue);
		while ((skb = __skb_dequeue(&queue)))
			__ieee80211_subif_start_xmit(skb, dev, 0);
	} else {
		__ieee80211_subif_start_xmit(skb, dev, 0);
	}

3842 3843
	return NETDEV_TX_OK;
}
3844

3845 3846 3847 3848 3849 3850 3851 3852 3853
struct sk_buff *
ieee80211_build_data_template(struct ieee80211_sub_if_data *sdata,
			      struct sk_buff *skb, u32 info_flags)
{
	struct ieee80211_hdr *hdr;
	struct ieee80211_tx_data tx = {
		.local = sdata->local,
		.sdata = sdata,
	};
3854
	struct sta_info *sta;
3855 3856 3857

	rcu_read_lock();

3858 3859 3860 3861 3862 3863 3864
	if (ieee80211_lookup_ra_sta(sdata, skb, &sta)) {
		kfree_skb(skb);
		skb = ERR_PTR(-EINVAL);
		goto out;
	}

	skb = ieee80211_build_hdr(sdata, skb, info_flags, sta);
3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882
	if (IS_ERR(skb))
		goto out;

	hdr = (void *)skb->data;
	tx.sta = sta_info_get(sdata, hdr->addr1);
	tx.skb = skb;

	if (ieee80211_tx_h_select_key(&tx) != TX_CONTINUE) {
		rcu_read_unlock();
		kfree_skb(skb);
		return ERR_PTR(-EINVAL);
	}

out:
	rcu_read_unlock();
	return skb;
}

3883 3884 3885 3886
/*
 * ieee80211_clear_tx_pending may not be called in a context where
 * it is possible that it packets could come in again.
 */
3887 3888
void ieee80211_clear_tx_pending(struct ieee80211_local *local)
{
3889
	struct sk_buff *skb;
J
Johannes Berg 已提交
3890
	int i;
3891

3892 3893 3894 3895
	for (i = 0; i < local->hw.queues; i++) {
		while ((skb = skb_dequeue(&local->pending[i])) != NULL)
			ieee80211_free_txskb(&local->hw, skb);
	}
3896 3897
}

3898 3899 3900 3901 3902
/*
 * Returns false if the frame couldn't be transmitted but was queued instead,
 * which in this case means re-queued -- take as an indication to stop sending
 * more pending frames.
 */
3903 3904 3905 3906 3907 3908 3909
static bool ieee80211_tx_pending_skb(struct ieee80211_local *local,
				     struct sk_buff *skb)
{
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
	struct ieee80211_sub_if_data *sdata;
	struct sta_info *sta;
	struct ieee80211_hdr *hdr;
3910
	bool result;
J
Johannes Berg 已提交
3911
	struct ieee80211_chanctx_conf *chanctx_conf;
3912

3913
	sdata = vif_to_sdata(info->control.vif);
3914 3915

	if (info->flags & IEEE80211_TX_INTFL_NEED_TXPROCESSING) {
J
Johannes Berg 已提交
3916 3917 3918 3919 3920
		chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
		if (unlikely(!chanctx_conf)) {
			dev_kfree_skb(skb);
			return true;
		}
3921
		info->band = chanctx_conf->def.chan->band;
3922
		result = ieee80211_tx(sdata, NULL, skb, true, 0);
3923
	} else {
3924 3925 3926 3927 3928
		struct sk_buff_head skbs;

		__skb_queue_head_init(&skbs);
		__skb_queue_tail(&skbs, skb);

3929
		hdr = (struct ieee80211_hdr *)skb->data;
3930
		sta = sta_info_get(sdata, hdr->addr1);
3931

3932
		result = __ieee80211_tx(local, &skbs, skb->len, sta, true);
3933 3934 3935 3936 3937
	}

	return result;
}

3938
/*
J
Johannes Berg 已提交
3939
 * Transmit all pending packets. Called from tasklet.
3940
 */
3941 3942 3943
void ieee80211_tx_pending(unsigned long data)
{
	struct ieee80211_local *local = (struct ieee80211_local *)data;
3944
	unsigned long flags;
3945
	int i;
J
Johannes Berg 已提交
3946
	bool txok;
3947

3948
	rcu_read_lock();
3949

J
Johannes Berg 已提交
3950
	spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
3951 3952 3953 3954 3955
	for (i = 0; i < local->hw.queues; i++) {
		/*
		 * If queue is stopped by something other than due to pending
		 * frames, or we have no pending frames, proceed to next queue.
		 */
J
Johannes Berg 已提交
3956
		if (local->queue_stop_reasons[i] ||
3957
		    skb_queue_empty(&local->pending[i]))
3958
			continue;
3959

3960
		while (!skb_queue_empty(&local->pending[i])) {
J
Johannes Berg 已提交
3961
			struct sk_buff *skb = __skb_dequeue(&local->pending[i]);
3962 3963
			struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);

3964
			if (WARN_ON(!info->control.vif)) {
3965
				ieee80211_free_txskb(&local->hw, skb);
3966 3967 3968
				continue;
			}

J
Johannes Berg 已提交
3969 3970 3971 3972 3973 3974 3975
			spin_unlock_irqrestore(&local->queue_stop_reason_lock,
						flags);

			txok = ieee80211_tx_pending_skb(local, skb);
			spin_lock_irqsave(&local->queue_stop_reason_lock,
					  flags);
			if (!txok)
3976
				break;
3977
		}
3978 3979

		if (skb_queue_empty(&local->pending[i]))
3980
			ieee80211_propagate_queue_wake(local, i);
3981
	}
J
Johannes Berg 已提交
3982
	spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
3983

3984
	rcu_read_unlock();
3985 3986 3987 3988
}

/* functions for drivers to get certain frames */

3989
static void __ieee80211_beacon_add_tim(struct ieee80211_sub_if_data *sdata,
3990 3991
				       struct ps_data *ps, struct sk_buff *skb,
				       bool is_template)
3992 3993 3994 3995 3996 3997 3998
{
	u8 *pos, *tim;
	int aid0 = 0;
	int i, have_bits = 0, n1, n2;

	/* Generate bitmap for TIM only if there are any STAs in power save
	 * mode. */
3999
	if (atomic_read(&ps->num_sta_ps) > 0)
4000 4001
		/* in the hope that this is faster than
		 * checking byte-for-byte */
W
Weilong Chen 已提交
4002
		have_bits = !bitmap_empty((unsigned long *)ps->tim,
4003
					  IEEE80211_MAX_AID+1);
4004 4005 4006 4007 4008 4009
	if (!is_template) {
		if (ps->dtim_count == 0)
			ps->dtim_count = sdata->vif.bss_conf.dtim_period - 1;
		else
			ps->dtim_count--;
	}
4010

4011
	tim = pos = skb_put(skb, 6);
4012 4013
	*pos++ = WLAN_EID_TIM;
	*pos++ = 4;
4014
	*pos++ = ps->dtim_count;
4015
	*pos++ = sdata->vif.bss_conf.dtim_period;
4016

4017
	if (ps->dtim_count == 0 && !skb_queue_empty(&ps->bc_buf))
4018 4019
		aid0 = 1;

4020
	ps->dtim_bc_mc = aid0 == 1;
4021

4022 4023 4024 4025 4026 4027
	if (have_bits) {
		/* Find largest even number N1 so that bits numbered 1 through
		 * (N1 x 8) - 1 in the bitmap are 0 and number N2 so that bits
		 * (N2 + 1) x 8 through 2007 are 0. */
		n1 = 0;
		for (i = 0; i < IEEE80211_MAX_TIM_LEN; i++) {
4028
			if (ps->tim[i]) {
4029 4030 4031 4032 4033 4034
				n1 = i & 0xfe;
				break;
			}
		}
		n2 = n1;
		for (i = IEEE80211_MAX_TIM_LEN - 1; i >= n1; i--) {
4035
			if (ps->tim[i]) {
4036 4037 4038 4039 4040 4041 4042 4043
				n2 = i;
				break;
			}
		}

		/* Bitmap control */
		*pos++ = n1 | aid0;
		/* Part Virt Bitmap */
4044
		skb_put(skb, n2 - n1);
4045
		memcpy(pos, ps->tim + n1, n2 - n1 + 1);
4046 4047 4048 4049 4050 4051 4052 4053

		tim[1] = n2 - n1 + 4;
	} else {
		*pos++ = aid0; /* Bitmap control */
		*pos++ = 0; /* Part Virt Bitmap */
	}
}

4054
static int ieee80211_beacon_add_tim(struct ieee80211_sub_if_data *sdata,
4055 4056
				    struct ps_data *ps, struct sk_buff *skb,
				    bool is_template)
4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4067
{
	struct ieee80211_local *local = sdata->local;

	/*
	 * Not very nice, but we want to allow the driver to call
	 * ieee80211_beacon_get() as a response to the set_tim()
	 * callback. That, however, is already invoked under the
	 * sta_lock to guarantee consistent and race-free update
	 * of the tim bitmap in mac80211 and the driver.
	 */
	if (local->tim_in_locked_section) {
4068
		__ieee80211_beacon_add_tim(sdata, ps, skb, is_template);
4069
	} else {
J
Johannes Berg 已提交
4070
		spin_lock_bh(&local->tim_lock);
4071
		__ieee80211_beacon_add_tim(sdata, ps, skb, is_template);
J
Johannes Berg 已提交
4072
		spin_unlock_bh(&local->tim_lock);
4073 4074 4075 4076 4077
	}

	return 0;
}

4078 4079
static void ieee80211_set_csa(struct ieee80211_sub_if_data *sdata,
			      struct beacon_data *beacon)
4080 4081
{
	struct probe_resp *resp;
4082 4083
	u8 *beacon_data;
	size_t beacon_data_len;
4084
	int i;
4085
	u8 count = beacon->csa_current_counter;
4086 4087 4088 4089 4090 4091 4092 4093 4094 4095

	switch (sdata->vif.type) {
	case NL80211_IFTYPE_AP:
		beacon_data = beacon->tail;
		beacon_data_len = beacon->tail_len;
		break;
	case NL80211_IFTYPE_ADHOC:
		beacon_data = beacon->head;
		beacon_data_len = beacon->head_len;
		break;
4096 4097 4098 4099
	case NL80211_IFTYPE_MESH_POINT:
		beacon_data = beacon->head;
		beacon_data_len = beacon->head_len;
		break;
4100 4101 4102
	default:
		return;
	}
4103

4104
	rcu_read_lock();
4105
	for (i = 0; i < IEEE80211_MAX_CSA_COUNTERS_NUM; ++i) {
4106
		resp = rcu_dereference(sdata->u.ap.probe_resp);
4107

4108 4109 4110
		if (beacon->csa_counter_offsets[i]) {
			if (WARN_ON_ONCE(beacon->csa_counter_offsets[i] >=
					 beacon_data_len)) {
4111 4112 4113
				rcu_read_unlock();
				return;
			}
4114 4115

			beacon_data[beacon->csa_counter_offsets[i]] = count;
4116
		}
4117 4118 4119

		if (sdata->vif.type == NL80211_IFTYPE_AP && resp)
			resp->data[resp->csa_counter_offsets[i]] = count;
4120
	}
4121
	rcu_read_unlock();
4122 4123
}

4124 4125 4126 4127 4128 4129 4130 4131 4132 4133
static u8 __ieee80211_csa_update_counter(struct beacon_data *beacon)
{
	beacon->csa_current_counter--;

	/* the counter should never reach 0 */
	WARN_ON_ONCE(!beacon->csa_current_counter);

	return beacon->csa_current_counter;
}

4134 4135 4136
u8 ieee80211_csa_update_counter(struct ieee80211_vif *vif)
{
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
4137 4138
	struct beacon_data *beacon = NULL;
	u8 count = 0;
4139

4140 4141 4142 4143 4144 4145 4146 4147 4148 4149 4150 4151
	rcu_read_lock();

	if (sdata->vif.type == NL80211_IFTYPE_AP)
		beacon = rcu_dereference(sdata->u.ap.beacon);
	else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
		beacon = rcu_dereference(sdata->u.ibss.presp);
	else if (ieee80211_vif_is_mesh(&sdata->vif))
		beacon = rcu_dereference(sdata->u.mesh.beacon);

	if (!beacon)
		goto unlock;

4152
	count = __ieee80211_csa_update_counter(beacon);
4153

4154 4155 4156
unlock:
	rcu_read_unlock();
	return count;
4157
}
4158
EXPORT_SYMBOL(ieee80211_csa_update_counter);
4159

4160 4161 4162 4163 4164 4165 4166 4167 4168 4169 4170 4171 4172 4173 4174 4175 4176 4177 4178 4179 4180 4181 4182 4183 4184
void ieee80211_csa_set_counter(struct ieee80211_vif *vif, u8 counter)
{
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
	struct beacon_data *beacon = NULL;

	rcu_read_lock();

	if (sdata->vif.type == NL80211_IFTYPE_AP)
		beacon = rcu_dereference(sdata->u.ap.beacon);
	else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
		beacon = rcu_dereference(sdata->u.ibss.presp);
	else if (ieee80211_vif_is_mesh(&sdata->vif))
		beacon = rcu_dereference(sdata->u.mesh.beacon);

	if (!beacon)
		goto unlock;

	if (counter < beacon->csa_current_counter)
		beacon->csa_current_counter = counter;

unlock:
	rcu_read_unlock();
}
EXPORT_SYMBOL(ieee80211_csa_set_counter);

4185 4186 4187 4188 4189 4190 4191 4192 4193 4194 4195 4196 4197 4198 4199 4200 4201 4202 4203 4204
bool ieee80211_csa_is_complete(struct ieee80211_vif *vif)
{
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
	struct beacon_data *beacon = NULL;
	u8 *beacon_data;
	size_t beacon_data_len;
	int ret = false;

	if (!ieee80211_sdata_running(sdata))
		return false;

	rcu_read_lock();
	if (vif->type == NL80211_IFTYPE_AP) {
		struct ieee80211_if_ap *ap = &sdata->u.ap;

		beacon = rcu_dereference(ap->beacon);
		if (WARN_ON(!beacon || !beacon->tail))
			goto out;
		beacon_data = beacon->tail;
		beacon_data_len = beacon->tail_len;
4205 4206 4207 4208 4209 4210 4211
	} else if (vif->type == NL80211_IFTYPE_ADHOC) {
		struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;

		beacon = rcu_dereference(ifibss->presp);
		if (!beacon)
			goto out;

4212 4213 4214 4215 4216 4217 4218 4219 4220
		beacon_data = beacon->head;
		beacon_data_len = beacon->head_len;
	} else if (vif->type == NL80211_IFTYPE_MESH_POINT) {
		struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;

		beacon = rcu_dereference(ifmsh->beacon);
		if (!beacon)
			goto out;

4221 4222
		beacon_data = beacon->head;
		beacon_data_len = beacon->head_len;
4223 4224 4225 4226 4227
	} else {
		WARN_ON(1);
		goto out;
	}

4228 4229 4230
	if (!beacon->csa_counter_offsets[0])
		goto out;

4231
	if (WARN_ON_ONCE(beacon->csa_counter_offsets[0] > beacon_data_len))
4232 4233
		goto out;

4234
	if (beacon_data[beacon->csa_counter_offsets[0]] == 1)
4235 4236 4237 4238 4239 4240 4241 4242
		ret = true;
 out:
	rcu_read_unlock();

	return ret;
}
EXPORT_SYMBOL(ieee80211_csa_is_complete);

4243 4244 4245 4246 4247
static struct sk_buff *
__ieee80211_beacon_get(struct ieee80211_hw *hw,
		       struct ieee80211_vif *vif,
		       struct ieee80211_mutable_offsets *offs,
		       bool is_template)
4248 4249
{
	struct ieee80211_local *local = hw_to_local(hw);
4250
	struct beacon_data *beacon = NULL;
4251
	struct sk_buff *skb = NULL;
4252
	struct ieee80211_tx_info *info;
4253
	struct ieee80211_sub_if_data *sdata = NULL;
4254
	enum nl80211_band band;
4255
	struct ieee80211_tx_rate_control txrc;
J
Johannes Berg 已提交
4256
	struct ieee80211_chanctx_conf *chanctx_conf;
4257
	int csa_off_base = 0;
4258

4259
	rcu_read_lock();
4260

4261
	sdata = vif_to_sdata(vif);
J
Johannes Berg 已提交
4262
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4263

J
Johannes Berg 已提交
4264
	if (!ieee80211_sdata_running(sdata) || !chanctx_conf)
4265 4266
		goto out;

4267 4268
	if (offs)
		memset(offs, 0, sizeof(*offs));
4269

4270
	if (sdata->vif.type == NL80211_IFTYPE_AP) {
4271 4272
		struct ieee80211_if_ap *ap = &sdata->u.ap;

4273
		beacon = rcu_dereference(ap->beacon);
D
Dan Carpenter 已提交
4274
		if (beacon) {
4275
			if (beacon->csa_counter_offsets[0]) {
4276
				if (!is_template)
4277
					__ieee80211_csa_update_counter(beacon);
4278 4279 4280

				ieee80211_set_csa(sdata, beacon);
			}
4281

J
Johannes Berg 已提交
4282 4283 4284 4285 4286 4287
			/*
			 * headroom, head length,
			 * tail length and maximum TIM length
			 */
			skb = dev_alloc_skb(local->tx_headroom +
					    beacon->head_len +
4288 4289
					    beacon->tail_len + 256 +
					    local->hw.extra_beacon_tailroom);
J
Johannes Berg 已提交
4290 4291
			if (!skb)
				goto out;
4292

J
Johannes Berg 已提交
4293
			skb_reserve(skb, local->tx_headroom);
4294
			skb_put_data(skb, beacon->head, beacon->head_len);
4295

4296 4297
			ieee80211_beacon_add_tim(sdata, &ap->ps, skb,
						 is_template);
4298

4299 4300 4301
			if (offs) {
				offs->tim_offset = beacon->head_len;
				offs->tim_length = skb->len - beacon->head_len;
4302 4303 4304

				/* for AP the csa offsets are from tail */
				csa_off_base = skb->len;
4305
			}
4306

J
Johannes Berg 已提交
4307
			if (beacon->tail)
4308 4309
				skb_put_data(skb, beacon->tail,
					     beacon->tail_len);
4310 4311
		} else
			goto out;
4312
	} else if (sdata->vif.type == NL80211_IFTYPE_ADHOC) {
4313
		struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
4314
		struct ieee80211_hdr *hdr;
4315

4316 4317
		beacon = rcu_dereference(ifibss->presp);
		if (!beacon)
4318 4319
			goto out;

4320
		if (beacon->csa_counter_offsets[0]) {
4321
			if (!is_template)
4322
				__ieee80211_csa_update_counter(beacon);
4323

4324
			ieee80211_set_csa(sdata, beacon);
4325
		}
4326

4327
		skb = dev_alloc_skb(local->tx_headroom + beacon->head_len +
4328
				    local->hw.extra_beacon_tailroom);
4329 4330
		if (!skb)
			goto out;
4331
		skb_reserve(skb, local->tx_headroom);
4332
		skb_put_data(skb, beacon->head, beacon->head_len);
4333 4334

		hdr = (struct ieee80211_hdr *) skb->data;
4335 4336
		hdr->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
						 IEEE80211_STYPE_BEACON);
J
Johannes Berg 已提交
4337
	} else if (ieee80211_vif_is_mesh(&sdata->vif)) {
4338
		struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
4339

4340 4341
		beacon = rcu_dereference(ifmsh->beacon);
		if (!beacon)
4342 4343
			goto out;

4344
		if (beacon->csa_counter_offsets[0]) {
4345 4346 4347 4348 4349 4350
			if (!is_template)
				/* TODO: For mesh csa_counter is in TU, so
				 * decrementing it by one isn't correct, but
				 * for now we leave it consistent with overall
				 * mac80211's behavior.
				 */
4351
				__ieee80211_csa_update_counter(beacon);
4352

4353
			ieee80211_set_csa(sdata, beacon);
4354
		}
4355

4356
		if (ifmsh->sync_ops)
4357
			ifmsh->sync_ops->adjust_tsf(sdata, beacon);
4358

4359
		skb = dev_alloc_skb(local->tx_headroom +
4360
				    beacon->head_len +
M
Marco Porsch 已提交
4361
				    256 + /* TIM IE */
4362
				    beacon->tail_len +
4363
				    local->hw.extra_beacon_tailroom);
J
Johannes Berg 已提交
4364 4365
		if (!skb)
			goto out;
T
Thomas Pedersen 已提交
4366
		skb_reserve(skb, local->tx_headroom);
4367
		skb_put_data(skb, beacon->head, beacon->head_len);
4368 4369 4370
		ieee80211_beacon_add_tim(sdata, &ifmsh->ps, skb, is_template);

		if (offs) {
4371 4372
			offs->tim_offset = beacon->head_len;
			offs->tim_length = skb->len - beacon->head_len;
4373 4374
		}

4375
		skb_put_data(skb, beacon->tail, beacon->tail_len);
4376 4377
	} else {
		WARN_ON(1);
4378
		goto out;
4379 4380
	}

4381
	/* CSA offsets */
4382
	if (offs && beacon) {
4383 4384 4385
		int i;

		for (i = 0; i < IEEE80211_MAX_CSA_COUNTERS_NUM; i++) {
4386
			u16 csa_off = beacon->csa_counter_offsets[i];
4387 4388 4389 4390 4391 4392 4393 4394

			if (!csa_off)
				continue;

			offs->csa_counter_offs[i] = csa_off_base + csa_off;
		}
	}

4395
	band = chanctx_conf->def.chan->band;
J
Johannes Berg 已提交
4396

4397 4398
	info = IEEE80211_SKB_CB(skb);

J
Johannes Berg 已提交
4399
	info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
4400
	info->flags |= IEEE80211_TX_CTL_NO_ACK;
4401
	info->band = band;
4402 4403 4404

	memset(&txrc, 0, sizeof(txrc));
	txrc.hw = hw;
4405
	txrc.sband = local->hw.wiphy->bands[band];
4406 4407 4408
	txrc.bss_conf = &sdata->vif.bss_conf;
	txrc.skb = skb;
	txrc.reported_rate.idx = -1;
4409
	txrc.rate_idx_mask = sdata->rc_rateidx_mask[band];
4410
	txrc.bss = true;
4411
	rate_control_get_rate(sdata, NULL, &txrc);
4412 4413

	info->control.vif = vif;
4414

4415 4416 4417
	info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT |
			IEEE80211_TX_CTL_ASSIGN_SEQ |
			IEEE80211_TX_CTL_FIRST_FRAGMENT;
4418
 out:
4419
	rcu_read_unlock();
4420
	return skb;
4421 4422 4423 4424 4425 4426 4427 4428 4429 4430 4431 4432 4433 4434 4435 4436 4437 4438

}

struct sk_buff *
ieee80211_beacon_get_template(struct ieee80211_hw *hw,
			      struct ieee80211_vif *vif,
			      struct ieee80211_mutable_offsets *offs)
{
	return __ieee80211_beacon_get(hw, vif, offs, true);
}
EXPORT_SYMBOL(ieee80211_beacon_get_template);

struct sk_buff *ieee80211_beacon_get_tim(struct ieee80211_hw *hw,
					 struct ieee80211_vif *vif,
					 u16 *tim_offset, u16 *tim_length)
{
	struct ieee80211_mutable_offsets offs = {};
	struct sk_buff *bcn = __ieee80211_beacon_get(hw, vif, &offs, false);
4439 4440 4441 4442 4443 4444
	struct sk_buff *copy;
	struct ieee80211_supported_band *sband;
	int shift;

	if (!bcn)
		return bcn;
4445 4446 4447 4448 4449 4450 4451

	if (tim_offset)
		*tim_offset = offs.tim_offset;

	if (tim_length)
		*tim_length = offs.tim_length;

4452 4453 4454 4455 4456 4457 4458 4459 4460 4461
	if (ieee80211_hw_check(hw, BEACON_TX_STATUS) ||
	    !hw_to_local(hw)->monitors)
		return bcn;

	/* send a copy to monitor interfaces */
	copy = skb_copy(bcn, GFP_ATOMIC);
	if (!copy)
		return bcn;

	shift = ieee80211_vif_get_shift(vif);
4462 4463 4464 4465
	sband = ieee80211_get_sband(vif_to_sdata(vif));
	if (!sband)
		return bcn;

4466 4467
	ieee80211_tx_monitor(hw_to_local(hw), copy, sband, 1, shift, false);

4468
	return bcn;
4469
}
4470
EXPORT_SYMBOL(ieee80211_beacon_get_tim);
4471

4472 4473 4474 4475
struct sk_buff *ieee80211_proberesp_get(struct ieee80211_hw *hw,
					struct ieee80211_vif *vif)
{
	struct ieee80211_if_ap *ap = NULL;
4476 4477
	struct sk_buff *skb = NULL;
	struct probe_resp *presp = NULL;
4478 4479 4480 4481 4482 4483 4484 4485 4486 4487 4488 4489 4490
	struct ieee80211_hdr *hdr;
	struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);

	if (sdata->vif.type != NL80211_IFTYPE_AP)
		return NULL;

	rcu_read_lock();

	ap = &sdata->u.ap;
	presp = rcu_dereference(ap->probe_resp);
	if (!presp)
		goto out;

4491
	skb = dev_alloc_skb(presp->len);
4492 4493 4494
	if (!skb)
		goto out;

4495
	skb_put_data(skb, presp->data, presp->len);
4496

4497 4498 4499 4500 4501 4502 4503 4504 4505
	hdr = (struct ieee80211_hdr *) skb->data;
	memset(hdr->addr1, 0, sizeof(hdr->addr1));

out:
	rcu_read_unlock();
	return skb;
}
EXPORT_SYMBOL(ieee80211_proberesp_get);

4506 4507 4508 4509 4510 4511 4512 4513 4514 4515 4516 4517 4518 4519 4520 4521 4522
struct sk_buff *ieee80211_pspoll_get(struct ieee80211_hw *hw,
				     struct ieee80211_vif *vif)
{
	struct ieee80211_sub_if_data *sdata;
	struct ieee80211_if_managed *ifmgd;
	struct ieee80211_pspoll *pspoll;
	struct ieee80211_local *local;
	struct sk_buff *skb;

	if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
		return NULL;

	sdata = vif_to_sdata(vif);
	ifmgd = &sdata->u.mgd;
	local = sdata->local;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*pspoll));
4523
	if (!skb)
4524
		return NULL;
4525

4526 4527
	skb_reserve(skb, local->hw.extra_tx_headroom);

4528
	pspoll = skb_put_zero(skb, sizeof(*pspoll));
4529 4530 4531 4532 4533 4534 4535 4536 4537 4538 4539 4540 4541 4542 4543
	pspoll->frame_control = cpu_to_le16(IEEE80211_FTYPE_CTL |
					    IEEE80211_STYPE_PSPOLL);
	pspoll->aid = cpu_to_le16(ifmgd->aid);

	/* aid in PS-Poll has its two MSBs each set to 1 */
	pspoll->aid |= cpu_to_le16(1 << 15 | 1 << 14);

	memcpy(pspoll->bssid, ifmgd->bssid, ETH_ALEN);
	memcpy(pspoll->ta, vif->addr, ETH_ALEN);

	return skb;
}
EXPORT_SYMBOL(ieee80211_pspoll_get);

struct sk_buff *ieee80211_nullfunc_get(struct ieee80211_hw *hw,
4544 4545
				       struct ieee80211_vif *vif,
				       bool qos_ok)
4546 4547 4548 4549 4550 4551
{
	struct ieee80211_hdr_3addr *nullfunc;
	struct ieee80211_sub_if_data *sdata;
	struct ieee80211_if_managed *ifmgd;
	struct ieee80211_local *local;
	struct sk_buff *skb;
4552
	bool qos = false;
4553 4554 4555 4556 4557 4558 4559 4560

	if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
		return NULL;

	sdata = vif_to_sdata(vif);
	ifmgd = &sdata->u.mgd;
	local = sdata->local;

4561 4562 4563 4564 4565 4566 4567 4568 4569 4570 4571
	if (qos_ok) {
		struct sta_info *sta;

		rcu_read_lock();
		sta = sta_info_get(sdata, ifmgd->bssid);
		qos = sta && sta->sta.wme;
		rcu_read_unlock();
	}

	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
			    sizeof(*nullfunc) + 2);
4572
	if (!skb)
4573
		return NULL;
4574

4575 4576
	skb_reserve(skb, local->hw.extra_tx_headroom);

4577
	nullfunc = skb_put_zero(skb, sizeof(*nullfunc));
4578 4579 4580
	nullfunc->frame_control = cpu_to_le16(IEEE80211_FTYPE_DATA |
					      IEEE80211_STYPE_NULLFUNC |
					      IEEE80211_FCTL_TODS);
4581 4582 4583 4584 4585 4586 4587 4588 4589 4590 4591 4592 4593
	if (qos) {
		__le16 qos = cpu_to_le16(7);

		BUILD_BUG_ON((IEEE80211_STYPE_QOS_NULLFUNC |
			      IEEE80211_STYPE_NULLFUNC) !=
			     IEEE80211_STYPE_QOS_NULLFUNC);
		nullfunc->frame_control |=
			cpu_to_le16(IEEE80211_STYPE_QOS_NULLFUNC);
		skb->priority = 7;
		skb_set_queue_mapping(skb, IEEE80211_AC_VO);
		skb_put_data(skb, &qos, sizeof(qos));
	}

4594 4595 4596 4597 4598 4599 4600 4601
	memcpy(nullfunc->addr1, ifmgd->bssid, ETH_ALEN);
	memcpy(nullfunc->addr2, vif->addr, ETH_ALEN);
	memcpy(nullfunc->addr3, ifmgd->bssid, ETH_ALEN);

	return skb;
}
EXPORT_SYMBOL(ieee80211_nullfunc_get);

4602
struct sk_buff *ieee80211_probereq_get(struct ieee80211_hw *hw,
4603
				       const u8 *src_addr,
4604
				       const u8 *ssid, size_t ssid_len,
4605
				       size_t tailroom)
4606
{
4607
	struct ieee80211_local *local = hw_to_local(hw);
4608 4609 4610 4611 4612 4613 4614 4615
	struct ieee80211_hdr_3addr *hdr;
	struct sk_buff *skb;
	size_t ie_ssid_len;
	u8 *pos;

	ie_ssid_len = 2 + ssid_len;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*hdr) +
4616
			    ie_ssid_len + tailroom);
4617
	if (!skb)
4618 4619 4620 4621
		return NULL;

	skb_reserve(skb, local->hw.extra_tx_headroom);

4622
	hdr = skb_put_zero(skb, sizeof(*hdr));
4623 4624
	hdr->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
					 IEEE80211_STYPE_PROBE_REQ);
J
Johannes Berg 已提交
4625
	eth_broadcast_addr(hdr->addr1);
4626
	memcpy(hdr->addr2, src_addr, ETH_ALEN);
J
Johannes Berg 已提交
4627
	eth_broadcast_addr(hdr->addr3);
4628 4629 4630 4631

	pos = skb_put(skb, ie_ssid_len);
	*pos++ = WLAN_EID_SSID;
	*pos++ = ssid_len;
4632
	if (ssid_len)
4633 4634 4635 4636 4637 4638 4639
		memcpy(pos, ssid, ssid_len);
	pos += ssid_len;

	return skb;
}
EXPORT_SYMBOL(ieee80211_probereq_get);

4640
void ieee80211_rts_get(struct ieee80211_hw *hw, struct ieee80211_vif *vif,
4641
		       const void *frame, size_t frame_len,
4642
		       const struct ieee80211_tx_info *frame_txctl,
4643 4644 4645 4646
		       struct ieee80211_rts *rts)
{
	const struct ieee80211_hdr *hdr = frame;

4647 4648
	rts->frame_control =
	    cpu_to_le16(IEEE80211_FTYPE_CTL | IEEE80211_STYPE_RTS);
4649 4650
	rts->duration = ieee80211_rts_duration(hw, vif, frame_len,
					       frame_txctl);
4651 4652 4653 4654 4655
	memcpy(rts->ra, hdr->addr1, sizeof(rts->ra));
	memcpy(rts->ta, hdr->addr2, sizeof(rts->ta));
}
EXPORT_SYMBOL(ieee80211_rts_get);

4656
void ieee80211_ctstoself_get(struct ieee80211_hw *hw, struct ieee80211_vif *vif,
4657
			     const void *frame, size_t frame_len,
4658
			     const struct ieee80211_tx_info *frame_txctl,
4659 4660 4661 4662
			     struct ieee80211_cts *cts)
{
	const struct ieee80211_hdr *hdr = frame;

4663 4664
	cts->frame_control =
	    cpu_to_le16(IEEE80211_FTYPE_CTL | IEEE80211_STYPE_CTS);
4665 4666
	cts->duration = ieee80211_ctstoself_duration(hw, vif,
						     frame_len, frame_txctl);
4667 4668 4669 4670 4671
	memcpy(cts->ra, hdr->addr1, sizeof(cts->ra));
}
EXPORT_SYMBOL(ieee80211_ctstoself_get);

struct sk_buff *
4672
ieee80211_get_buffered_bc(struct ieee80211_hw *hw,
4673
			  struct ieee80211_vif *vif)
4674 4675
{
	struct ieee80211_local *local = hw_to_local(hw);
4676
	struct sk_buff *skb = NULL;
4677
	struct ieee80211_tx_data tx;
4678
	struct ieee80211_sub_if_data *sdata;
4679
	struct ps_data *ps;
4680
	struct ieee80211_tx_info *info;
J
Johannes Berg 已提交
4681
	struct ieee80211_chanctx_conf *chanctx_conf;
4682

4683
	sdata = vif_to_sdata(vif);
4684 4685

	rcu_read_lock();
J
Johannes Berg 已提交
4686
	chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4687

4688 4689 4690 4691 4692 4693 4694 4695 4696 4697 4698
	if (!chanctx_conf)
		goto out;

	if (sdata->vif.type == NL80211_IFTYPE_AP) {
		struct beacon_data *beacon =
				rcu_dereference(sdata->u.ap.beacon);

		if (!beacon || !beacon->head)
			goto out;

		ps = &sdata->u.ap.ps;
M
Marco Porsch 已提交
4699 4700
	} else if (ieee80211_vif_is_mesh(&sdata->vif)) {
		ps = &sdata->u.mesh.ps;
4701
	} else {
4702
		goto out;
4703
	}
4704

4705
	if (ps->dtim_count != 0 || !ps->dtim_bc_mc)
4706
		goto out; /* send buffered bc/mc only after DTIM beacon */
4707

4708
	while (1) {
4709
		skb = skb_dequeue(&ps->bc_buf);
4710
		if (!skb)
4711
			goto out;
4712 4713
		local->total_ps_buffered--;

4714
		if (!skb_queue_empty(&ps->bc_buf) && skb->len >= 2) {
4715 4716 4717 4718 4719 4720 4721 4722 4723
			struct ieee80211_hdr *hdr =
				(struct ieee80211_hdr *) skb->data;
			/* more buffered multicast/broadcast frames ==> set
			 * MoreData flag in IEEE 802.11 header to inform PS
			 * STAs */
			hdr->frame_control |=
				cpu_to_le16(IEEE80211_FCTL_MOREDATA);
		}

4724
		if (sdata->vif.type == NL80211_IFTYPE_AP)
4725
			sdata = IEEE80211_DEV_TO_SUB_IF(skb->dev);
4726
		if (!ieee80211_tx_prepare(sdata, &tx, NULL, skb))
4727
			break;
4728
		ieee80211_free_txskb(hw, skb);
4729
	}
4730 4731 4732

	info = IEEE80211_SKB_CB(skb);

4733
	tx.flags |= IEEE80211_TX_PS_BUFFERED;
4734
	info->band = chanctx_conf->def.chan->band;
4735

4736
	if (invoke_tx_handlers(&tx))
4737
		skb = NULL;
4738
 out:
4739
	rcu_read_unlock();
4740 4741 4742 4743

	return skb;
}
EXPORT_SYMBOL(ieee80211_get_buffered_bc);
J
Johannes Berg 已提交
4744

4745 4746 4747 4748 4749 4750 4751 4752 4753 4754 4755 4756 4757 4758 4759 4760 4761 4762 4763 4764 4765 4766 4767 4768 4769 4770 4771 4772 4773 4774 4775 4776 4777 4778 4779 4780 4781 4782 4783 4784 4785
int ieee80211_reserve_tid(struct ieee80211_sta *pubsta, u8 tid)
{
	struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
	struct ieee80211_sub_if_data *sdata = sta->sdata;
	struct ieee80211_local *local = sdata->local;
	int ret;
	u32 queues;

	lockdep_assert_held(&local->sta_mtx);

	/* only some cases are supported right now */
	switch (sdata->vif.type) {
	case NL80211_IFTYPE_STATION:
	case NL80211_IFTYPE_AP:
	case NL80211_IFTYPE_AP_VLAN:
		break;
	default:
		WARN_ON(1);
		return -EINVAL;
	}

	if (WARN_ON(tid >= IEEE80211_NUM_UPS))
		return -EINVAL;

	if (sta->reserved_tid == tid) {
		ret = 0;
		goto out;
	}

	if (sta->reserved_tid != IEEE80211_TID_UNRESERVED) {
		sdata_err(sdata, "TID reservation already active\n");
		ret = -EALREADY;
		goto out;
	}

	ieee80211_stop_vif_queues(sdata->local, sdata,
				  IEEE80211_QUEUE_STOP_REASON_RESERVE_TID);

	synchronize_net();

	/* Tear down BA sessions so we stop aggregating on this TID */
4786
	if (ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION)) {
4787 4788 4789 4790 4791 4792
		set_sta_flag(sta, WLAN_STA_BLOCK_BA);
		__ieee80211_stop_tx_ba_session(sta, tid,
					       AGG_STOP_LOCAL_REQUEST);
	}

	queues = BIT(sdata->vif.hw_queue[ieee802_1d_to_ac[tid]]);
4793
	__ieee80211_flush_queues(local, sdata, queues, false);
4794 4795 4796 4797 4798 4799

	sta->reserved_tid = tid;

	ieee80211_wake_vif_queues(local, sdata,
				  IEEE80211_QUEUE_STOP_REASON_RESERVE_TID);

4800
	if (ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION))
4801 4802 4803 4804 4805 4806 4807 4808 4809 4810 4811 4812 4813 4814 4815 4816 4817 4818 4819 4820 4821 4822 4823 4824 4825 4826 4827 4828 4829 4830 4831 4832 4833 4834 4835
		clear_sta_flag(sta, WLAN_STA_BLOCK_BA);

	ret = 0;
 out:
	return ret;
}
EXPORT_SYMBOL(ieee80211_reserve_tid);

void ieee80211_unreserve_tid(struct ieee80211_sta *pubsta, u8 tid)
{
	struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
	struct ieee80211_sub_if_data *sdata = sta->sdata;

	lockdep_assert_held(&sdata->local->sta_mtx);

	/* only some cases are supported right now */
	switch (sdata->vif.type) {
	case NL80211_IFTYPE_STATION:
	case NL80211_IFTYPE_AP:
	case NL80211_IFTYPE_AP_VLAN:
		break;
	default:
		WARN_ON(1);
		return;
	}

	if (tid != sta->reserved_tid) {
		sdata_err(sdata, "TID to unreserve (%d) isn't reserved\n", tid);
		return;
	}

	sta->reserved_tid = IEEE80211_TID_UNRESERVED;
}
EXPORT_SYMBOL(ieee80211_unreserve_tid);

J
Johannes Berg 已提交
4836 4837
void __ieee80211_tx_skb_tid_band(struct ieee80211_sub_if_data *sdata,
				 struct sk_buff *skb, int tid,
4838
				 enum nl80211_band band, u32 txdata_flags)
J
Johannes Berg 已提交
4839
{
4840
	int ac = ieee80211_ac_from_tid(tid);
4841

4842
	skb_reset_mac_header(skb);
4843
	skb_set_queue_mapping(skb, ac);
4844
	skb->priority = tid;
4845

4846 4847
	skb->dev = sdata->dev;

4848 4849 4850 4851 4852 4853
	/*
	 * The other path calling ieee80211_xmit is from the tasklet,
	 * and while we can handle concurrent transmissions locking
	 * requirements are that we do not come into tx with bhs on.
	 */
	local_bh_disable();
4854
	IEEE80211_SKB_CB(skb)->band = band;
4855
	ieee80211_xmit(sdata, NULL, skb, txdata_flags);
4856
	local_bh_enable();
J
Johannes Berg 已提交
4857
}
4858 4859 4860 4861 4862 4863 4864 4865 4866 4867 4868 4869 4870 4871 4872 4873 4874 4875 4876 4877 4878 4879 4880 4881 4882 4883 4884 4885 4886 4887 4888 4889 4890 4891 4892 4893 4894 4895 4896 4897 4898 4899

int ieee80211_tx_control_port(struct wiphy *wiphy, struct net_device *dev,
			      const u8 *buf, size_t len,
			      const u8 *dest, __be16 proto, bool unencrypted)
{
	struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
	struct ieee80211_local *local = sdata->local;
	struct sk_buff *skb;
	struct ethhdr *ehdr;
	u32 flags;

	/* Only accept CONTROL_PORT_PROTOCOL configured in CONNECT/ASSOCIATE
	 * or Pre-Authentication
	 */
	if (proto != sdata->control_port_protocol &&
	    proto != cpu_to_be16(ETH_P_PREAUTH))
		return -EINVAL;

	if (unencrypted)
		flags = IEEE80211_TX_INTFL_DONT_ENCRYPT;
	else
		flags = 0;

	skb = dev_alloc_skb(local->hw.extra_tx_headroom +
			    sizeof(struct ethhdr) + len);
	if (!skb)
		return -ENOMEM;

	skb_reserve(skb, local->hw.extra_tx_headroom + sizeof(struct ethhdr));

	skb_put_data(skb, buf, len);

	ehdr = skb_push(skb, sizeof(struct ethhdr));
	memcpy(ehdr->h_dest, dest, ETH_ALEN);
	memcpy(ehdr->h_source, sdata->vif.addr, ETH_ALEN);
	ehdr->h_proto = proto;

	skb->dev = dev;
	skb->protocol = htons(ETH_P_802_3);
	skb_reset_network_header(skb);
	skb_reset_mac_header(skb);

4900
	local_bh_disable();
4901
	__ieee80211_subif_start_xmit(skb, skb->dev, flags);
4902
	local_bh_enable();
4903 4904 4905

	return 0;
}