]> git.ipfire.org Git - thirdparty/kernel/linux.git/blame - net/mac80211/tx.c
kprobes: Mark ftrace mcount handler functions nokprobe
[thirdparty/kernel/linux.git] / net / mac80211 / tx.c
CommitLineData
e2ebc74d
JB
1/*
2 * Copyright 2002-2005, Instant802 Networks, Inc.
3 * Copyright 2005-2006, Devicescape Software, Inc.
4 * Copyright 2006-2007 Jiri Benc <jbenc@suse.cz>
5 * Copyright 2007 Johannes Berg <johannes@sipsolutions.net>
d98ad83e 6 * Copyright 2013-2014 Intel Mobile Communications GmbH
914eac24 7 * Copyright (C) 2018 Intel Corporation
e2ebc74d
JB
8 *
9 * This program is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License version 2 as
11 * published by the Free Software Foundation.
12 *
13 *
14 * Transmit and frame generation functions.
15 */
16
17#include <linux/kernel.h>
18#include <linux/slab.h>
19#include <linux/skbuff.h>
ebceec86 20#include <linux/if_vlan.h>
e2ebc74d
JB
21#include <linux/etherdevice.h>
22#include <linux/bitmap.h>
d4e46a3d 23#include <linux/rcupdate.h>
bc3b2d7f 24#include <linux/export.h>
881d966b 25#include <net/net_namespace.h>
e2ebc74d
JB
26#include <net/ieee80211_radiotap.h>
27#include <net/cfg80211.h>
28#include <net/mac80211.h>
5caa328e
MK
29#include <net/codel.h>
30#include <net/codel_impl.h>
e2ebc74d 31#include <asm/unaligned.h>
fa962b92 32#include <net/fq_impl.h>
e2ebc74d
JB
33
34#include "ieee80211_i.h"
24487981 35#include "driver-ops.h"
2c8dccc7 36#include "led.h"
33b64eb2 37#include "mesh.h"
e2ebc74d
JB
38#include "wep.h"
39#include "wpa.h"
40#include "wme.h"
2c8dccc7 41#include "rate.h"
e2ebc74d 42
e2ebc74d
JB
43/* misc utils */
44
5a490510
JB
45static inline void ieee80211_tx_stats(struct net_device *dev, u32 len)
46{
47 struct pcpu_sw_netstats *tstats = this_cpu_ptr(dev->tstats);
48
49 u64_stats_update_begin(&tstats->syncp);
50 tstats->tx_packets++;
51 tstats->tx_bytes += len;
52 u64_stats_update_end(&tstats->syncp);
53}
54
252b86c4
JB
55static __le16 ieee80211_duration(struct ieee80211_tx_data *tx,
56 struct sk_buff *skb, int group_addr,
03f93c3d 57 int next_frag_len)
e2ebc74d 58{
2103dec1 59 int rate, mrate, erp, dur, i, shift = 0;
2e92e6f2 60 struct ieee80211_rate *txrate;
e2ebc74d 61 struct ieee80211_local *local = tx->local;
8318d78a 62 struct ieee80211_supported_band *sband;
358c8d9d 63 struct ieee80211_hdr *hdr;
252b86c4 64 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2103dec1
SW
65 struct ieee80211_chanctx_conf *chanctx_conf;
66 u32 rate_flags = 0;
67
95cd470c
FF
68 /* assume HW handles this */
69 if (tx->rate.flags & (IEEE80211_TX_RC_MCS | IEEE80211_TX_RC_VHT_MCS))
70 return 0;
71
2103dec1
SW
72 rcu_read_lock();
73 chanctx_conf = rcu_dereference(tx->sdata->vif.chanctx_conf);
74 if (chanctx_conf) {
75 shift = ieee80211_chandef_get_shift(&chanctx_conf->def);
76 rate_flags = ieee80211_chandef_rate_flags(&chanctx_conf->def);
77 }
78 rcu_read_unlock();
e6a9854b 79
e6a9854b 80 /* uh huh? */
0d528d85 81 if (WARN_ON_ONCE(tx->rate.idx < 0))
e6a9854b 82 return 0;
e2ebc74d 83
2d56577b 84 sband = local->hw.wiphy->bands[info->band];
0d528d85 85 txrate = &sband->bitrates[tx->rate.idx];
8318d78a 86
e6a9854b 87 erp = txrate->flags & IEEE80211_RATE_ERP_G;
e2ebc74d
JB
88
89 /*
90 * data and mgmt (except PS Poll):
91 * - during CFP: 32768
92 * - during contention period:
93 * if addr1 is group address: 0
94 * if more fragments = 0 and addr1 is individual address: time to
95 * transmit one ACK plus SIFS
96 * if more fragments = 1 and addr1 is individual address: time to
97 * transmit next fragment plus 2 x ACK plus 3 x SIFS
98 *
99 * IEEE 802.11, 9.6:
100 * - control response frame (CTS or ACK) shall be transmitted using the
101 * same rate as the immediately previous frame in the frame exchange
102 * sequence, if this rate belongs to the PHY mandatory rates, or else
103 * at the highest possible rate belonging to the PHY rates in the
104 * BSSBasicRateSet
105 */
252b86c4 106 hdr = (struct ieee80211_hdr *)skb->data;
358c8d9d 107 if (ieee80211_is_ctl(hdr->frame_control)) {
e2ebc74d 108 /* TODO: These control frames are not currently sent by
ccd7b362 109 * mac80211, but should they be implemented, this function
e2ebc74d
JB
110 * needs to be updated to support duration field calculation.
111 *
112 * RTS: time needed to transmit pending data/mgmt frame plus
113 * one CTS frame plus one ACK frame plus 3 x SIFS
114 * CTS: duration of immediately previous RTS minus time
115 * required to transmit CTS and its SIFS
116 * ACK: 0 if immediately previous directed data/mgmt had
117 * more=0, with more=1 duration in ACK frame is duration
118 * from previous frame minus time needed to transmit ACK
119 * and its SIFS
120 * PS Poll: BIT(15) | BIT(14) | aid
121 */
122 return 0;
123 }
124
125 /* data/mgmt */
126 if (0 /* FIX: data/mgmt during CFP */)
03f93c3d 127 return cpu_to_le16(32768);
e2ebc74d
JB
128
129 if (group_addr) /* Group address as the destination - no ACK */
130 return 0;
131
132 /* Individual destination address:
133 * IEEE 802.11, Ch. 9.6 (after IEEE 802.11g changes)
134 * CTS and ACK frames shall be transmitted using the highest rate in
135 * basic rate set that is less than or equal to the rate of the
136 * immediately previous frame and that is using the same modulation
137 * (CCK or OFDM). If no basic rate set matches with these requirements,
138 * the highest mandatory rate of the PHY that is less than or equal to
139 * the rate of the previous frame is used.
140 * Mandatory rates for IEEE 802.11g PHY: 1, 2, 5.5, 11, 6, 12, 24 Mbps
141 */
142 rate = -1;
8318d78a
JB
143 /* use lowest available if everything fails */
144 mrate = sband->bitrates[0].bitrate;
145 for (i = 0; i < sband->n_bitrates; i++) {
146 struct ieee80211_rate *r = &sband->bitrates[i];
e2ebc74d 147
8318d78a
JB
148 if (r->bitrate > txrate->bitrate)
149 break;
e2ebc74d 150
2103dec1
SW
151 if ((rate_flags & r->flags) != rate_flags)
152 continue;
153
bda3933a 154 if (tx->sdata->vif.bss_conf.basic_rates & BIT(i))
2103dec1 155 rate = DIV_ROUND_UP(r->bitrate, 1 << shift);
8318d78a
JB
156
157 switch (sband->band) {
57fbcce3 158 case NL80211_BAND_2GHZ: {
8318d78a
JB
159 u32 flag;
160 if (tx->sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
161 flag = IEEE80211_RATE_MANDATORY_G;
162 else
163 flag = IEEE80211_RATE_MANDATORY_B;
164 if (r->flags & flag)
165 mrate = r->bitrate;
166 break;
167 }
57fbcce3 168 case NL80211_BAND_5GHZ:
8318d78a
JB
169 if (r->flags & IEEE80211_RATE_MANDATORY_A)
170 mrate = r->bitrate;
171 break;
57fbcce3 172 case NL80211_BAND_60GHZ:
3a0c52a6 173 /* TODO, for now fall through */
57fbcce3 174 case NUM_NL80211_BANDS:
8318d78a
JB
175 WARN_ON(1);
176 break;
177 }
e2ebc74d
JB
178 }
179 if (rate == -1) {
180 /* No matching basic rate found; use highest suitable mandatory
181 * PHY rate */
2103dec1 182 rate = DIV_ROUND_UP(mrate, 1 << shift);
e2ebc74d
JB
183 }
184
6674f210
SW
185 /* Don't calculate ACKs for QoS Frames with NoAck Policy set */
186 if (ieee80211_is_data_qos(hdr->frame_control) &&
c26a0e10 187 *(ieee80211_get_qos_ctl(hdr)) & IEEE80211_QOS_CTL_ACK_POLICY_NOACK)
6674f210
SW
188 dur = 0;
189 else
190 /* Time needed to transmit ACK
191 * (10 bytes + 4-byte FCS = 112 bits) plus SIFS; rounded up
192 * to closest integer */
4ee73f33 193 dur = ieee80211_frame_duration(sband->band, 10, rate, erp,
438b61b7
SW
194 tx->sdata->vif.bss_conf.use_short_preamble,
195 shift);
e2ebc74d
JB
196
197 if (next_frag_len) {
198 /* Frame is fragmented: duration increases with time needed to
199 * transmit next fragment plus ACK and 2 x SIFS. */
200 dur *= 2; /* ACK + SIFS */
201 /* next fragment */
4ee73f33 202 dur += ieee80211_frame_duration(sband->band, next_frag_len,
8318d78a 203 txrate->bitrate, erp,
438b61b7
SW
204 tx->sdata->vif.bss_conf.use_short_preamble,
205 shift);
e2ebc74d
JB
206 }
207
03f93c3d 208 return cpu_to_le16(dur);
e2ebc74d
JB
209}
210
e2ebc74d 211/* tx handlers */
5c1b98a5
KV
212static ieee80211_tx_result debug_noinline
213ieee80211_tx_h_dynamic_ps(struct ieee80211_tx_data *tx)
214{
215 struct ieee80211_local *local = tx->local;
0c74211d 216 struct ieee80211_if_managed *ifmgd;
94a5b3ac 217 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
5c1b98a5
KV
218
219 /* driver doesn't support power save */
30686bf7 220 if (!ieee80211_hw_check(&local->hw, SUPPORTS_PS))
5c1b98a5
KV
221 return TX_CONTINUE;
222
223 /* hardware does dynamic power save */
30686bf7 224 if (ieee80211_hw_check(&local->hw, SUPPORTS_DYNAMIC_PS))
5c1b98a5
KV
225 return TX_CONTINUE;
226
227 /* dynamic power save disabled */
228 if (local->hw.conf.dynamic_ps_timeout <= 0)
229 return TX_CONTINUE;
230
231 /* we are scanning, don't enable power save */
232 if (local->scanning)
233 return TX_CONTINUE;
234
235 if (!local->ps_sdata)
236 return TX_CONTINUE;
237
238 /* No point if we're going to suspend */
239 if (local->quiescing)
240 return TX_CONTINUE;
241
0c74211d
KV
242 /* dynamic ps is supported only in managed mode */
243 if (tx->sdata->vif.type != NL80211_IFTYPE_STATION)
244 return TX_CONTINUE;
245
94a5b3ac
AO
246 if (unlikely(info->flags & IEEE80211_TX_INTFL_OFFCHAN_TX_OK))
247 return TX_CONTINUE;
248
0c74211d
KV
249 ifmgd = &tx->sdata->u.mgd;
250
251 /*
252 * Don't wakeup from power save if u-apsd is enabled, voip ac has
253 * u-apsd enabled and the frame is in voip class. This effectively
254 * means that even if all access categories have u-apsd enabled, in
255 * practise u-apsd is only used with the voip ac. This is a
256 * workaround for the case when received voip class packets do not
257 * have correct qos tag for some reason, due the network or the
258 * peer application.
259 *
dc41e4d4 260 * Note: ifmgd->uapsd_queues access is racy here. If the value is
0c74211d
KV
261 * changed via debugfs, user needs to reassociate manually to have
262 * everything in sync.
263 */
4875d30d
JB
264 if ((ifmgd->flags & IEEE80211_STA_UAPSD_ENABLED) &&
265 (ifmgd->uapsd_queues & IEEE80211_WMM_IE_STA_QOSINFO_AC_VO) &&
266 skb_get_queue_mapping(tx->skb) == IEEE80211_AC_VO)
0c74211d
KV
267 return TX_CONTINUE;
268
5c1b98a5
KV
269 if (local->hw.conf.flags & IEEE80211_CONF_PS) {
270 ieee80211_stop_queues_by_reason(&local->hw,
445ea4e8 271 IEEE80211_MAX_QUEUE_MAP,
cca07b00
LC
272 IEEE80211_QUEUE_STOP_REASON_PS,
273 false);
db28569a 274 ifmgd->flags &= ~IEEE80211_STA_NULLFUNC_ACKED;
5c1b98a5
KV
275 ieee80211_queue_work(&local->hw,
276 &local->dynamic_ps_disable_work);
277 }
278
5db1c07c
LC
279 /* Don't restart the timer if we're not disassociated */
280 if (!ifmgd->associated)
281 return TX_CONTINUE;
282
5c1b98a5
KV
283 mod_timer(&local->dynamic_ps_timer, jiffies +
284 msecs_to_jiffies(local->hw.conf.dynamic_ps_timeout));
285
286 return TX_CONTINUE;
287}
e2ebc74d 288
d9e8a70f 289static ieee80211_tx_result debug_noinline
5cf121c3 290ieee80211_tx_h_check_assoc(struct ieee80211_tx_data *tx)
e2ebc74d 291{
358c8d9d 292
e039fa4a 293 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
e039fa4a 294 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
c2c98fde 295 bool assoc = false;
e2ebc74d 296
e039fa4a 297 if (unlikely(info->flags & IEEE80211_TX_CTL_INJECTED))
9ae54c84 298 return TX_CONTINUE;
58d4185e 299
b23b025f
BG
300 if (unlikely(test_bit(SCAN_SW_SCANNING, &tx->local->scanning)) &&
301 test_bit(SDATA_STATE_OFFCHANNEL, &tx->sdata->state) &&
a9a6ffff
KV
302 !ieee80211_is_probe_req(hdr->frame_control) &&
303 !ieee80211_is_nullfunc(hdr->frame_control))
304 /*
305 * When software scanning only nullfunc frames (to notify
306 * the sleep state to the AP) and probe requests (for the
307 * active scan) are allowed, all other frames should not be
308 * sent and we should not get here, but if we do
309 * nonetheless, drop them to avoid sending them
310 * off-channel. See the link below and
311 * ieee80211_start_scan() for more.
312 *
313 * http://article.gmane.org/gmane.linux.kernel.wireless.general/30089
314 */
9ae54c84 315 return TX_DROP;
e2ebc74d 316
239281f8
RL
317 if (tx->sdata->vif.type == NL80211_IFTYPE_OCB)
318 return TX_CONTINUE;
319
1be7fe8d
BJ
320 if (tx->sdata->vif.type == NL80211_IFTYPE_WDS)
321 return TX_CONTINUE;
322
5cf121c3 323 if (tx->flags & IEEE80211_TX_PS_BUFFERED)
9ae54c84 324 return TX_CONTINUE;
e2ebc74d 325
c2c98fde
JB
326 if (tx->sta)
327 assoc = test_sta_flag(tx->sta, WLAN_STA_ASSOC);
e2ebc74d 328
5cf121c3 329 if (likely(tx->flags & IEEE80211_TX_UNICAST)) {
c2c98fde 330 if (unlikely(!assoc &&
358c8d9d 331 ieee80211_is_data(hdr->frame_control))) {
e2ebc74d 332#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
bdcbd8e0
JB
333 sdata_info(tx->sdata,
334 "dropped data frame to not associated station %pM\n",
335 hdr->addr1);
336#endif
e2ebc74d 337 I802_DEBUG_INC(tx->local->tx_handlers_drop_not_assoc);
9ae54c84 338 return TX_DROP;
e2ebc74d 339 }
72f15d53
MB
340 } else if (unlikely(ieee80211_is_data(hdr->frame_control) &&
341 ieee80211_vif_get_num_mcast_if(tx->sdata) == 0)) {
29623892
JB
342 /*
343 * No associated STAs - no need to send multicast
344 * frames.
345 */
346 return TX_DROP;
e2ebc74d
JB
347 }
348
9ae54c84 349 return TX_CONTINUE;
e2ebc74d
JB
350}
351
e2ebc74d
JB
352/* This function is called whenever the AP is about to exceed the maximum limit
353 * of buffered frames for power saving STAs. This situation should not really
354 * happen often during normal operation, so dropping the oldest buffered packet
355 * from each queue should be OK to make some room for new frames. */
356static void purge_old_ps_buffers(struct ieee80211_local *local)
357{
358 int total = 0, purged = 0;
359 struct sk_buff *skb;
360 struct ieee80211_sub_if_data *sdata;
361 struct sta_info *sta;
362
79010420 363 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
d012a605
MP
364 struct ps_data *ps;
365
366 if (sdata->vif.type == NL80211_IFTYPE_AP)
367 ps = &sdata->u.ap.ps;
3f52b7e3
MP
368 else if (ieee80211_vif_is_mesh(&sdata->vif))
369 ps = &sdata->u.mesh.ps;
d012a605 370 else
e2ebc74d 371 continue;
d012a605
MP
372
373 skb = skb_dequeue(&ps->bc_buf);
e2ebc74d
JB
374 if (skb) {
375 purged++;
6b07d9ca 376 ieee80211_free_txskb(&local->hw, skb);
e2ebc74d 377 }
d012a605 378 total += skb_queue_len(&ps->bc_buf);
e2ebc74d 379 }
e2ebc74d 380
948d887d
JB
381 /*
382 * Drop one frame from each station from the lowest-priority
383 * AC that has frames at all.
384 */
d0709a65 385 list_for_each_entry_rcu(sta, &local->sta_list, list) {
948d887d
JB
386 int ac;
387
388 for (ac = IEEE80211_AC_BK; ac >= IEEE80211_AC_VO; ac--) {
389 skb = skb_dequeue(&sta->ps_tx_buf[ac]);
390 total += skb_queue_len(&sta->ps_tx_buf[ac]);
391 if (skb) {
392 purged++;
c3e7724b 393 ieee80211_free_txskb(&local->hw, skb);
948d887d
JB
394 break;
395 }
e2ebc74d 396 }
e2ebc74d 397 }
d0709a65 398
e2ebc74d 399 local->total_ps_buffered = total;
bdcbd8e0 400 ps_dbg_hw(&local->hw, "PS buffers full - purged %d frames\n", purged);
e2ebc74d
JB
401}
402
9ae54c84 403static ieee80211_tx_result
5cf121c3 404ieee80211_tx_h_multicast_ps_buf(struct ieee80211_tx_data *tx)
e2ebc74d 405{
e039fa4a 406 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
358c8d9d 407 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
d012a605 408 struct ps_data *ps;
e039fa4a 409
7d54d0dd
JB
410 /*
411 * broadcast/multicast frame
412 *
3f52b7e3 413 * If any of the associated/peer stations is in power save mode,
7d54d0dd
JB
414 * the frame is buffered to be sent after DTIM beacon frame.
415 * This is done either by the hardware or us.
416 */
417
3f52b7e3 418 /* powersaving STAs currently only in AP/VLAN/mesh mode */
d012a605
MP
419 if (tx->sdata->vif.type == NL80211_IFTYPE_AP ||
420 tx->sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
421 if (!tx->sdata->bss)
422 return TX_CONTINUE;
423
424 ps = &tx->sdata->bss->ps;
3f52b7e3
MP
425 } else if (ieee80211_vif_is_mesh(&tx->sdata->vif)) {
426 ps = &tx->sdata->u.mesh.ps;
d012a605 427 } else {
3e122be0 428 return TX_CONTINUE;
d012a605
MP
429 }
430
3e122be0
JB
431
432 /* no buffering for ordered frames */
358c8d9d 433 if (ieee80211_has_order(hdr->frame_control))
9ae54c84 434 return TX_CONTINUE;
7d54d0dd 435
08b99399
JB
436 if (ieee80211_is_probe_req(hdr->frame_control))
437 return TX_CONTINUE;
438
30686bf7 439 if (ieee80211_hw_check(&tx->local->hw, QUEUE_CONTROL))
f4d57941
JB
440 info->hw_queue = tx->sdata->vif.cab_queue;
441
9ec1190d
FF
442 /* no stations in PS mode and no buffered packets */
443 if (!atomic_read(&ps->num_sta_ps) && skb_queue_empty(&ps->bc_buf))
9ae54c84 444 return TX_CONTINUE;
7d54d0dd 445
62b517cb 446 info->flags |= IEEE80211_TX_CTL_SEND_AFTER_DTIM;
62b1208e 447
62b517cb 448 /* device releases frame after DTIM beacon */
30686bf7 449 if (!ieee80211_hw_check(&tx->local->hw, HOST_BROADCAST_PS_BUFFERING))
62b1208e 450 return TX_CONTINUE;
62b1208e 451
7d54d0dd 452 /* buffered in mac80211 */
62b1208e
JB
453 if (tx->local->total_ps_buffered >= TOTAL_MAX_TX_BUFFER)
454 purge_old_ps_buffers(tx->local);
455
d012a605 456 if (skb_queue_len(&ps->bc_buf) >= AP_MAX_BC_BUFFER) {
bdcbd8e0
JB
457 ps_dbg(tx->sdata,
458 "BC TX buffer full - dropping the oldest frame\n");
6b07d9ca 459 ieee80211_free_txskb(&tx->local->hw, skb_dequeue(&ps->bc_buf));
62b1208e
JB
460 } else
461 tx->local->total_ps_buffered++;
e2ebc74d 462
d012a605 463 skb_queue_tail(&ps->bc_buf, tx->skb);
7d54d0dd 464
62b1208e 465 return TX_QUEUED;
e2ebc74d
JB
466}
467
fb733336
JM
468static int ieee80211_use_mfp(__le16 fc, struct sta_info *sta,
469 struct sk_buff *skb)
470{
471 if (!ieee80211_is_mgmt(fc))
472 return 0;
473
c2c98fde 474 if (sta == NULL || !test_sta_flag(sta, WLAN_STA_MFP))
fb733336
JM
475 return 0;
476
d8ca16db 477 if (!ieee80211_is_robust_mgmt_frame(skb))
fb733336
JM
478 return 0;
479
480 return 1;
481}
482
9ae54c84 483static ieee80211_tx_result
5cf121c3 484ieee80211_tx_h_unicast_ps_buf(struct ieee80211_tx_data *tx)
e2ebc74d
JB
485{
486 struct sta_info *sta = tx->sta;
e039fa4a 487 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
08b99399 488 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
3393a608 489 struct ieee80211_local *local = tx->local;
e2ebc74d 490
02f2f1a9 491 if (unlikely(!sta))
9ae54c84 492 return TX_CONTINUE;
e2ebc74d 493
c2c98fde 494 if (unlikely((test_sta_flag(sta, WLAN_STA_PS_STA) ||
5ac2e350
JB
495 test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
496 test_sta_flag(sta, WLAN_STA_PS_DELIVER)) &&
02f2f1a9 497 !(info->flags & IEEE80211_TX_CTL_NO_PS_BUFFER))) {
948d887d
JB
498 int ac = skb_get_queue_mapping(tx->skb);
499
08b99399
JB
500 if (ieee80211_is_mgmt(hdr->frame_control) &&
501 !ieee80211_is_bufferable_mmpdu(hdr->frame_control)) {
502 info->flags |= IEEE80211_TX_CTL_NO_PS_BUFFER;
503 return TX_CONTINUE;
504 }
505
bdcbd8e0
JB
506 ps_dbg(sta->sdata, "STA %pM aid %d: PS buffer for AC %d\n",
507 sta->sta.addr, sta->sta.aid, ac);
e2ebc74d
JB
508 if (tx->local->total_ps_buffered >= TOTAL_MAX_TX_BUFFER)
509 purge_old_ps_buffers(tx->local);
1d147bfa
EG
510
511 /* sync with ieee80211_sta_ps_deliver_wakeup */
512 spin_lock(&sta->ps_lock);
513 /*
514 * STA woke up the meantime and all the frames on ps_tx_buf have
515 * been queued to pending queue. No reordering can happen, go
516 * ahead and Tx the packet.
517 */
518 if (!test_sta_flag(sta, WLAN_STA_PS_STA) &&
5ac2e350
JB
519 !test_sta_flag(sta, WLAN_STA_PS_DRIVER) &&
520 !test_sta_flag(sta, WLAN_STA_PS_DELIVER)) {
1d147bfa
EG
521 spin_unlock(&sta->ps_lock);
522 return TX_CONTINUE;
523 }
524
948d887d
JB
525 if (skb_queue_len(&sta->ps_tx_buf[ac]) >= STA_MAX_TX_BUFFER) {
526 struct sk_buff *old = skb_dequeue(&sta->ps_tx_buf[ac]);
bdcbd8e0
JB
527 ps_dbg(tx->sdata,
528 "STA %pM TX buffer for AC %d full - dropping oldest frame\n",
529 sta->sta.addr, ac);
c3e7724b 530 ieee80211_free_txskb(&local->hw, old);
e2ebc74d
JB
531 } else
532 tx->local->total_ps_buffered++;
004c872e 533
e039fa4a 534 info->control.jiffies = jiffies;
5061b0c2 535 info->control.vif = &tx->sdata->vif;
8f77f384 536 info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING;
03c8c06f 537 info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
948d887d 538 skb_queue_tail(&sta->ps_tx_buf[ac], tx->skb);
1d147bfa 539 spin_unlock(&sta->ps_lock);
3393a608
JO
540
541 if (!timer_pending(&local->sta_cleanup))
542 mod_timer(&local->sta_cleanup,
543 round_jiffies(jiffies +
544 STA_INFO_CLEANUP_INTERVAL));
545
c868cb35
JB
546 /*
547 * We queued up some frames, so the TIM bit might
548 * need to be set, recalculate it.
549 */
550 sta_info_recalc_tim(sta);
551
9ae54c84 552 return TX_QUEUED;
bdcbd8e0
JB
553 } else if (unlikely(test_sta_flag(sta, WLAN_STA_PS_STA))) {
554 ps_dbg(tx->sdata,
555 "STA %pM in PS mode, but polling/in SP -> send frame\n",
556 sta->sta.addr);
e2ebc74d 557 }
e2ebc74d 558
9ae54c84 559 return TX_CONTINUE;
e2ebc74d
JB
560}
561
d9e8a70f 562static ieee80211_tx_result debug_noinline
5cf121c3 563ieee80211_tx_h_ps_buf(struct ieee80211_tx_data *tx)
e2ebc74d 564{
5cf121c3 565 if (unlikely(tx->flags & IEEE80211_TX_PS_BUFFERED))
9ae54c84 566 return TX_CONTINUE;
e2ebc74d 567
5cf121c3 568 if (tx->flags & IEEE80211_TX_UNICAST)
e2ebc74d
JB
569 return ieee80211_tx_h_unicast_ps_buf(tx);
570 else
571 return ieee80211_tx_h_multicast_ps_buf(tx);
572}
573
a621fa4d
JB
574static ieee80211_tx_result debug_noinline
575ieee80211_tx_h_check_control_port_protocol(struct ieee80211_tx_data *tx)
576{
577 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
578
af61a165
JB
579 if (unlikely(tx->sdata->control_port_protocol == tx->skb->protocol)) {
580 if (tx->sdata->control_port_no_encrypt)
581 info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
582 info->control.flags |= IEEE80211_TX_CTRL_PORT_CTRL_PROTO;
9c1c98a3 583 info->flags |= IEEE80211_TX_CTL_USE_MINRATE;
af61a165 584 }
a621fa4d
JB
585
586 return TX_CONTINUE;
587}
588
d9e8a70f 589static ieee80211_tx_result debug_noinline
5cf121c3 590ieee80211_tx_h_select_key(struct ieee80211_tx_data *tx)
e2ebc74d 591{
46e6de15 592 struct ieee80211_key *key;
e039fa4a 593 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
358c8d9d 594 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
d4e46a3d 595
3b8d81e0 596 if (unlikely(info->flags & IEEE80211_TX_INTFL_DONT_ENCRYPT))
e2ebc74d 597 tx->key = NULL;
2475b1cc
MS
598 else if (tx->sta &&
599 (key = rcu_dereference(tx->sta->ptk[tx->sta->ptk_idx])))
d4e46a3d 600 tx->key = key;
46f6b060
MH
601 else if (ieee80211_is_group_privacy_action(tx->skb) &&
602 (key = rcu_dereference(tx->sdata->default_multicast_key)))
603 tx->key = key;
3cfcf6ac 604 else if (ieee80211_is_mgmt(hdr->frame_control) &&
ecbcd324 605 is_multicast_ether_addr(hdr->addr1) &&
d8ca16db 606 ieee80211_is_robust_mgmt_frame(tx->skb) &&
3cfcf6ac
JM
607 (key = rcu_dereference(tx->sdata->default_mgmt_key)))
608 tx->key = key;
f7e0104c
JB
609 else if (is_multicast_ether_addr(hdr->addr1) &&
610 (key = rcu_dereference(tx->sdata->default_multicast_key)))
611 tx->key = key;
612 else if (!is_multicast_ether_addr(hdr->addr1) &&
613 (key = rcu_dereference(tx->sdata->default_unicast_key)))
d4e46a3d 614 tx->key = key;
e8f4fb7c 615 else
4922f71f 616 tx->key = NULL;
e2ebc74d
JB
617
618 if (tx->key) {
813d7669
JB
619 bool skip_hw = false;
620
011bfcc4 621 /* TODO: add threshold stuff again */
176e4f84 622
97359d12
JB
623 switch (tx->key->conf.cipher) {
624 case WLAN_CIPHER_SUITE_WEP40:
625 case WLAN_CIPHER_SUITE_WEP104:
97359d12 626 case WLAN_CIPHER_SUITE_TKIP:
358c8d9d 627 if (!ieee80211_is_data_present(hdr->frame_control))
176e4f84
JB
628 tx->key = NULL;
629 break;
97359d12 630 case WLAN_CIPHER_SUITE_CCMP:
2b2ba0db 631 case WLAN_CIPHER_SUITE_CCMP_256:
00b9cfa3
JM
632 case WLAN_CIPHER_SUITE_GCMP:
633 case WLAN_CIPHER_SUITE_GCMP_256:
fb733336
JM
634 if (!ieee80211_is_data_present(hdr->frame_control) &&
635 !ieee80211_use_mfp(hdr->frame_control, tx->sta,
46f6b060
MH
636 tx->skb) &&
637 !ieee80211_is_group_privacy_action(tx->skb))
fb733336 638 tx->key = NULL;
3b43a187
KV
639 else
640 skip_hw = (tx->key->conf.flags &
e548c49e 641 IEEE80211_KEY_FLAG_SW_MGMT_TX) &&
3b43a187 642 ieee80211_is_mgmt(hdr->frame_control);
fb733336 643 break;
97359d12 644 case WLAN_CIPHER_SUITE_AES_CMAC:
56c52da2 645 case WLAN_CIPHER_SUITE_BIP_CMAC_256:
8ade538b
JM
646 case WLAN_CIPHER_SUITE_BIP_GMAC_128:
647 case WLAN_CIPHER_SUITE_BIP_GMAC_256:
3cfcf6ac
JM
648 if (!ieee80211_is_mgmt(hdr->frame_control))
649 tx->key = NULL;
650 break;
176e4f84 651 }
813d7669 652
e54faf29
JB
653 if (unlikely(tx->key && tx->key->flags & KEY_FLAG_TAINTED &&
654 !ieee80211_is_deauth(hdr->frame_control)))
95acac61
JB
655 return TX_DROP;
656
f12553eb 657 if (!skip_hw && tx->key &&
382b1655 658 tx->key->flags & KEY_FLAG_UPLOADED_TO_HARDWARE)
813d7669 659 info->control.hw_key = &tx->key->conf;
e2ebc74d
JB
660 }
661
9ae54c84 662 return TX_CONTINUE;
e2ebc74d
JB
663}
664
d9e8a70f 665static ieee80211_tx_result debug_noinline
5cf121c3 666ieee80211_tx_h_rate_ctrl(struct ieee80211_tx_data *tx)
e2ebc74d 667{
e039fa4a 668 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
e6a9854b
JB
669 struct ieee80211_hdr *hdr = (void *)tx->skb->data;
670 struct ieee80211_supported_band *sband;
a2c40249 671 u32 len;
e6a9854b 672 struct ieee80211_tx_rate_control txrc;
0d528d85 673 struct ieee80211_sta_rates *ratetbl = NULL;
c2c98fde 674 bool assoc = false;
8318d78a 675
e6a9854b 676 memset(&txrc, 0, sizeof(txrc));
e2ebc74d 677
2d56577b 678 sband = tx->local->hw.wiphy->bands[info->band];
58d4185e 679
a2c40249 680 len = min_t(u32, tx->skb->len + FCS_LEN,
b9a5f8ca 681 tx->local->hw.wiphy->frag_threshold);
e6a9854b
JB
682
683 /* set up the tx rate control struct we give the RC algo */
005e472b 684 txrc.hw = &tx->local->hw;
e6a9854b
JB
685 txrc.sband = sband;
686 txrc.bss_conf = &tx->sdata->vif.bss_conf;
687 txrc.skb = tx->skb;
688 txrc.reported_rate.idx = -1;
2d56577b 689 txrc.rate_idx_mask = tx->sdata->rc_rateidx_mask[info->band];
2ffbe6d3
FF
690
691 if (tx->sdata->rc_has_mcs_mask[info->band])
692 txrc.rate_idx_mcs_mask =
693 tx->sdata->rc_rateidx_mcs_mask[info->band];
694
8f0729b1 695 txrc.bss = (tx->sdata->vif.type == NL80211_IFTYPE_AP ||
4bb62344 696 tx->sdata->vif.type == NL80211_IFTYPE_MESH_POINT ||
5765f9f6
BVB
697 tx->sdata->vif.type == NL80211_IFTYPE_ADHOC ||
698 tx->sdata->vif.type == NL80211_IFTYPE_OCB);
e6a9854b
JB
699
700 /* set up RTS protection if desired */
b9a5f8ca 701 if (len > tx->local->hw.wiphy->rts_threshold) {
0d528d85 702 txrc.rts = true;
e2ebc74d 703 }
e2ebc74d 704
0d528d85 705 info->control.use_rts = txrc.rts;
991fec09
FF
706 info->control.use_cts_prot = tx->sdata->vif.bss_conf.use_cts_prot;
707
e6a9854b
JB
708 /*
709 * Use short preamble if the BSS can handle it, but not for
710 * management frames unless we know the receiver can handle
711 * that -- the management frame might be to a station that
712 * just wants a probe response.
713 */
714 if (tx->sdata->vif.bss_conf.use_short_preamble &&
715 (ieee80211_is_data(hdr->frame_control) ||
c2c98fde 716 (tx->sta && test_sta_flag(tx->sta, WLAN_STA_SHORT_PREAMBLE))))
0d528d85
FF
717 txrc.short_preamble = true;
718
719 info->control.short_preamble = txrc.short_preamble;
e2ebc74d 720
dfdfc2be
SE
721 /* don't ask rate control when rate already injected via radiotap */
722 if (info->control.flags & IEEE80211_TX_CTRL_RATE_INJECT)
723 return TX_CONTINUE;
724
c2c98fde
JB
725 if (tx->sta)
726 assoc = test_sta_flag(tx->sta, WLAN_STA_ASSOC);
b770b43e
LR
727
728 /*
729 * Lets not bother rate control if we're associated and cannot
730 * talk to the sta. This should not happen.
731 */
c2c98fde 732 if (WARN(test_bit(SCAN_SW_SCANNING, &tx->local->scanning) && assoc &&
b770b43e
LR
733 !rate_usable_index_exists(sband, &tx->sta->sta),
734 "%s: Dropped data frame as no usable bitrate found while "
735 "scanning and associated. Target station: "
736 "%pM on %d GHz band\n",
47846c9b 737 tx->sdata->name, hdr->addr1,
2d56577b 738 info->band ? 5 : 2))
b770b43e 739 return TX_DROP;
2e92e6f2 740
b770b43e
LR
741 /*
742 * If we're associated with the sta at this point we know we can at
743 * least send the frame at the lowest bit rate.
744 */
e6a9854b
JB
745 rate_control_get_rate(tx->sdata, tx->sta, &txrc);
746
0d528d85
FF
747 if (tx->sta && !info->control.skip_table)
748 ratetbl = rcu_dereference(tx->sta->sta.rates);
749
750 if (unlikely(info->control.rates[0].idx < 0)) {
751 if (ratetbl) {
752 struct ieee80211_tx_rate rate = {
753 .idx = ratetbl->rate[0].idx,
754 .flags = ratetbl->rate[0].flags,
755 .count = ratetbl->rate[0].count
756 };
757
758 if (ratetbl->rate[0].idx < 0)
759 return TX_DROP;
760
761 tx->rate = rate;
762 } else {
763 return TX_DROP;
764 }
765 } else {
766 tx->rate = info->control.rates[0];
767 }
e6a9854b 768
c1ce5a74 769 if (txrc.reported_rate.idx < 0) {
0d528d85 770 txrc.reported_rate = tx->rate;
c1ce5a74 771 if (tx->sta && ieee80211_is_data(hdr->frame_control))
e5a9f8d0 772 tx->sta->tx_stats.last_rate = txrc.reported_rate;
c1ce5a74 773 } else if (tx->sta)
e5a9f8d0 774 tx->sta->tx_stats.last_rate = txrc.reported_rate;
e039fa4a 775
0d528d85
FF
776 if (ratetbl)
777 return TX_CONTINUE;
778
e6a9854b
JB
779 if (unlikely(!info->control.rates[0].count))
780 info->control.rates[0].count = 1;
e2ebc74d 781
9955151d
GS
782 if (WARN_ON_ONCE((info->control.rates[0].count > 1) &&
783 (info->flags & IEEE80211_TX_CTL_NO_ACK)))
784 info->control.rates[0].count = 1;
785
e6a9854b
JB
786 return TX_CONTINUE;
787}
788
ba8c3d6f
FF
789static __le16 ieee80211_tx_next_seq(struct sta_info *sta, int tid)
790{
791 u16 *seq = &sta->tid_seq[tid];
792 __le16 ret = cpu_to_le16(*seq);
793
794 /* Increase the sequence number. */
795 *seq = (*seq + 0x10) & IEEE80211_SCTL_SEQ;
796
797 return ret;
798}
799
f591fa5d
JB
800static ieee80211_tx_result debug_noinline
801ieee80211_tx_h_sequence(struct ieee80211_tx_data *tx)
802{
803 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
804 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)tx->skb->data;
f591fa5d
JB
805 int tid;
806
25d834e1
JB
807 /*
808 * Packet injection may want to control the sequence
809 * number, if we have no matching interface then we
810 * neither assign one ourselves nor ask the driver to.
811 */
5061b0c2 812 if (unlikely(info->control.vif->type == NL80211_IFTYPE_MONITOR))
25d834e1
JB
813 return TX_CONTINUE;
814
f591fa5d
JB
815 if (unlikely(ieee80211_is_ctl(hdr->frame_control)))
816 return TX_CONTINUE;
817
818 if (ieee80211_hdrlen(hdr->frame_control) < 24)
819 return TX_CONTINUE;
820
49a59543
JB
821 if (ieee80211_is_qos_nullfunc(hdr->frame_control))
822 return TX_CONTINUE;
823
94778280
JB
824 /*
825 * Anything but QoS data that has a sequence number field
826 * (is long enough) gets a sequence number from the global
c4c205f3
BC
827 * counter. QoS data frames with a multicast destination
828 * also use the global counter (802.11-2012 9.3.2.10).
94778280 829 */
c4c205f3
BC
830 if (!ieee80211_is_data_qos(hdr->frame_control) ||
831 is_multicast_ether_addr(hdr->addr1)) {
b9771d41
JB
832 if (tx->flags & IEEE80211_TX_NO_SEQNO)
833 return TX_CONTINUE;
94778280 834 /* driver should assign sequence number */
f591fa5d 835 info->flags |= IEEE80211_TX_CTL_ASSIGN_SEQ;
94778280
JB
836 /* for pure STA mode without beacons, we can do it */
837 hdr->seq_ctrl = cpu_to_le16(tx->sdata->sequence_number);
838 tx->sdata->sequence_number += 0x10;
79c892b8 839 if (tx->sta)
e5a9f8d0 840 tx->sta->tx_stats.msdu[IEEE80211_NUM_TIDS]++;
f591fa5d
JB
841 return TX_CONTINUE;
842 }
843
844 /*
845 * This should be true for injected/management frames only, for
846 * management frames we have set the IEEE80211_TX_CTL_ASSIGN_SEQ
847 * above since they are not QoS-data frames.
848 */
849 if (!tx->sta)
850 return TX_CONTINUE;
851
852 /* include per-STA, per-TID sequence counter */
a1f2ba04 853 tid = ieee80211_get_tid(hdr);
e5a9f8d0 854 tx->sta->tx_stats.msdu[tid]++;
f591fa5d 855
bb42f2d1 856 hdr->seq_ctrl = ieee80211_tx_next_seq(tx->sta, tid);
f591fa5d
JB
857
858 return TX_CONTINUE;
859}
860
252b86c4 861static int ieee80211_fragment(struct ieee80211_tx_data *tx,
2de8e0d9
JB
862 struct sk_buff *skb, int hdrlen,
863 int frag_threshold)
864{
252b86c4 865 struct ieee80211_local *local = tx->local;
a1a3fcec 866 struct ieee80211_tx_info *info;
252b86c4 867 struct sk_buff *tmp;
2de8e0d9
JB
868 int per_fragm = frag_threshold - hdrlen - FCS_LEN;
869 int pos = hdrlen + per_fragm;
870 int rem = skb->len - hdrlen - per_fragm;
871
872 if (WARN_ON(rem < 0))
873 return -EINVAL;
874
252b86c4
JB
875 /* first fragment was already added to queue by caller */
876
2de8e0d9
JB
877 while (rem) {
878 int fraglen = per_fragm;
879
880 if (fraglen > rem)
881 fraglen = rem;
882 rem -= fraglen;
883 tmp = dev_alloc_skb(local->tx_headroom +
884 frag_threshold +
2475b1cc 885 tx->sdata->encrypt_headroom +
2de8e0d9
JB
886 IEEE80211_ENCRYPT_TAILROOM);
887 if (!tmp)
888 return -ENOMEM;
252b86c4
JB
889
890 __skb_queue_tail(&tx->skbs, tmp);
891
2475b1cc
MS
892 skb_reserve(tmp,
893 local->tx_headroom + tx->sdata->encrypt_headroom);
894
2de8e0d9
JB
895 /* copy control information */
896 memcpy(tmp->cb, skb->cb, sizeof(tmp->cb));
a1a3fcec
JB
897
898 info = IEEE80211_SKB_CB(tmp);
899 info->flags &= ~(IEEE80211_TX_CTL_CLEAR_PS_FILT |
900 IEEE80211_TX_CTL_FIRST_FRAGMENT);
901
902 if (rem)
903 info->flags |= IEEE80211_TX_CTL_MORE_FRAMES;
904
2de8e0d9
JB
905 skb_copy_queue_mapping(tmp, skb);
906 tmp->priority = skb->priority;
2de8e0d9 907 tmp->dev = skb->dev;
2de8e0d9
JB
908
909 /* copy header and data */
59ae1d12
JB
910 skb_put_data(tmp, skb->data, hdrlen);
911 skb_put_data(tmp, skb->data + pos, fraglen);
2de8e0d9
JB
912
913 pos += fraglen;
914 }
915
252b86c4 916 /* adjust first fragment's length */
338f977f 917 skb_trim(skb, hdrlen + per_fragm);
2de8e0d9
JB
918 return 0;
919}
920
d9e8a70f 921static ieee80211_tx_result debug_noinline
e2454948
JB
922ieee80211_tx_h_fragment(struct ieee80211_tx_data *tx)
923{
2de8e0d9
JB
924 struct sk_buff *skb = tx->skb;
925 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
926 struct ieee80211_hdr *hdr = (void *)skb->data;
b9a5f8ca 927 int frag_threshold = tx->local->hw.wiphy->frag_threshold;
2de8e0d9
JB
928 int hdrlen;
929 int fragnum;
e2454948 930
252b86c4
JB
931 /* no matter what happens, tx->skb moves to tx->skbs */
932 __skb_queue_tail(&tx->skbs, skb);
933 tx->skb = NULL;
934
a26eb27a
JB
935 if (info->flags & IEEE80211_TX_CTL_DONTFRAG)
936 return TX_CONTINUE;
937
f3fe4e93 938 if (ieee80211_hw_check(&tx->local->hw, SUPPORTS_TX_FRAG))
e2454948
JB
939 return TX_CONTINUE;
940
eefce91a
JB
941 /*
942 * Warn when submitting a fragmented A-MPDU frame and drop it.
3b8d81e0 943 * This scenario is handled in ieee80211_tx_prepare but extra
8d5e0d58 944 * caution taken here as fragmented ampdu may cause Tx stop.
eefce91a 945 */
8b30b1fe 946 if (WARN_ON(info->flags & IEEE80211_TX_CTL_AMPDU))
eefce91a
JB
947 return TX_DROP;
948
065e9605 949 hdrlen = ieee80211_hdrlen(hdr->frame_control);
e2454948 950
a26eb27a 951 /* internal error, why isn't DONTFRAG set? */
8ccd8f21 952 if (WARN_ON(skb->len + FCS_LEN <= frag_threshold))
2de8e0d9 953 return TX_DROP;
e6a9854b 954
2de8e0d9
JB
955 /*
956 * Now fragment the frame. This will allocate all the fragments and
957 * chain them (using skb as the first fragment) to skb->next.
958 * During transmission, we will remove the successfully transmitted
959 * fragments from this list. When the low-level driver rejects one
960 * of the fragments then we will simply pretend to accept the skb
961 * but store it away as pending.
962 */
252b86c4 963 if (ieee80211_fragment(tx, skb, hdrlen, frag_threshold))
2de8e0d9 964 return TX_DROP;
e6a9854b 965
2de8e0d9
JB
966 /* update duration/seq/flags of fragments */
967 fragnum = 0;
252b86c4
JB
968
969 skb_queue_walk(&tx->skbs, skb) {
2de8e0d9 970 const __le16 morefrags = cpu_to_le16(IEEE80211_FCTL_MOREFRAGS);
e6a9854b 971
2de8e0d9
JB
972 hdr = (void *)skb->data;
973 info = IEEE80211_SKB_CB(skb);
e6a9854b 974
252b86c4 975 if (!skb_queue_is_last(&tx->skbs, skb)) {
2de8e0d9 976 hdr->frame_control |= morefrags;
e6a9854b
JB
977 /*
978 * No multi-rate retries for fragmented frames, that
979 * would completely throw off the NAV at other STAs.
980 */
981 info->control.rates[1].idx = -1;
982 info->control.rates[2].idx = -1;
983 info->control.rates[3].idx = -1;
e3e1a0bc 984 BUILD_BUG_ON(IEEE80211_TX_MAX_RATES != 4);
e6a9854b 985 info->flags &= ~IEEE80211_TX_CTL_RATE_CTRL_PROBE;
2de8e0d9
JB
986 } else {
987 hdr->frame_control &= ~morefrags;
e6a9854b 988 }
2de8e0d9
JB
989 hdr->seq_ctrl |= cpu_to_le16(fragnum & IEEE80211_SCTL_FRAG);
990 fragnum++;
252b86c4 991 }
e2ebc74d 992
9ae54c84 993 return TX_CONTINUE;
e2ebc74d
JB
994}
995
feff1f2f
JB
996static ieee80211_tx_result debug_noinline
997ieee80211_tx_h_stats(struct ieee80211_tx_data *tx)
998{
252b86c4 999 struct sk_buff *skb;
560d2682 1000 int ac = -1;
feff1f2f
JB
1001
1002 if (!tx->sta)
1003 return TX_CONTINUE;
1004
252b86c4 1005 skb_queue_walk(&tx->skbs, skb) {
560d2682 1006 ac = skb_get_queue_mapping(skb);
e5a9f8d0 1007 tx->sta->tx_stats.bytes[ac] += skb->len;
252b86c4 1008 }
560d2682 1009 if (ac >= 0)
e5a9f8d0 1010 tx->sta->tx_stats.packets[ac]++;
feff1f2f
JB
1011
1012 return TX_CONTINUE;
1013}
1014
d9e8a70f 1015static ieee80211_tx_result debug_noinline
e2454948
JB
1016ieee80211_tx_h_encrypt(struct ieee80211_tx_data *tx)
1017{
1018 if (!tx->key)
1019 return TX_CONTINUE;
1020
97359d12
JB
1021 switch (tx->key->conf.cipher) {
1022 case WLAN_CIPHER_SUITE_WEP40:
1023 case WLAN_CIPHER_SUITE_WEP104:
e2454948 1024 return ieee80211_crypto_wep_encrypt(tx);
97359d12 1025 case WLAN_CIPHER_SUITE_TKIP:
e2454948 1026 return ieee80211_crypto_tkip_encrypt(tx);
97359d12 1027 case WLAN_CIPHER_SUITE_CCMP:
2b2ba0db
JM
1028 return ieee80211_crypto_ccmp_encrypt(
1029 tx, IEEE80211_CCMP_MIC_LEN);
1030 case WLAN_CIPHER_SUITE_CCMP_256:
1031 return ieee80211_crypto_ccmp_encrypt(
1032 tx, IEEE80211_CCMP_256_MIC_LEN);
97359d12 1033 case WLAN_CIPHER_SUITE_AES_CMAC:
3cfcf6ac 1034 return ieee80211_crypto_aes_cmac_encrypt(tx);
56c52da2
JM
1035 case WLAN_CIPHER_SUITE_BIP_CMAC_256:
1036 return ieee80211_crypto_aes_cmac_256_encrypt(tx);
8ade538b
JM
1037 case WLAN_CIPHER_SUITE_BIP_GMAC_128:
1038 case WLAN_CIPHER_SUITE_BIP_GMAC_256:
1039 return ieee80211_crypto_aes_gmac_encrypt(tx);
00b9cfa3
JM
1040 case WLAN_CIPHER_SUITE_GCMP:
1041 case WLAN_CIPHER_SUITE_GCMP_256:
1042 return ieee80211_crypto_gcmp_encrypt(tx);
3ffc2a90 1043 default:
d32a1028 1044 return ieee80211_crypto_hw_encrypt(tx);
e2454948
JB
1045 }
1046
e2454948
JB
1047 return TX_DROP;
1048}
1049
d9e8a70f 1050static ieee80211_tx_result debug_noinline
03f93c3d
JB
1051ieee80211_tx_h_calculate_duration(struct ieee80211_tx_data *tx)
1052{
252b86c4 1053 struct sk_buff *skb;
2de8e0d9
JB
1054 struct ieee80211_hdr *hdr;
1055 int next_len;
1056 bool group_addr;
03f93c3d 1057
252b86c4 1058 skb_queue_walk(&tx->skbs, skb) {
2de8e0d9 1059 hdr = (void *) skb->data;
7e0aae47
JM
1060 if (unlikely(ieee80211_is_pspoll(hdr->frame_control)))
1061 break; /* must not overwrite AID */
252b86c4
JB
1062 if (!skb_queue_is_last(&tx->skbs, skb)) {
1063 struct sk_buff *next = skb_queue_next(&tx->skbs, skb);
1064 next_len = next->len;
1065 } else
1066 next_len = 0;
2de8e0d9 1067 group_addr = is_multicast_ether_addr(hdr->addr1);
03f93c3d 1068
2de8e0d9 1069 hdr->duration_id =
252b86c4
JB
1070 ieee80211_duration(tx, skb, group_addr, next_len);
1071 }
03f93c3d
JB
1072
1073 return TX_CONTINUE;
1074}
1075
e2ebc74d
JB
1076/* actual transmit path */
1077
a622ab72
JB
1078static bool ieee80211_tx_prep_agg(struct ieee80211_tx_data *tx,
1079 struct sk_buff *skb,
1080 struct ieee80211_tx_info *info,
1081 struct tid_ampdu_tx *tid_tx,
1082 int tid)
1083{
1084 bool queued = false;
285fa695 1085 bool reset_agg_timer = false;
aa454580 1086 struct sk_buff *purge_skb = NULL;
a622ab72
JB
1087
1088 if (test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state)) {
1089 info->flags |= IEEE80211_TX_CTL_AMPDU;
285fa695 1090 reset_agg_timer = true;
0ab33703
JB
1091 } else if (test_bit(HT_AGG_STATE_WANT_START, &tid_tx->state)) {
1092 /*
1093 * nothing -- this aggregation session is being started
1094 * but that might still fail with the driver
1095 */
ba8c3d6f 1096 } else if (!tx->sta->sta.txq[tid]) {
a622ab72
JB
1097 spin_lock(&tx->sta->lock);
1098 /*
1099 * Need to re-check now, because we may get here
1100 *
1101 * 1) in the window during which the setup is actually
1102 * already done, but not marked yet because not all
1103 * packets are spliced over to the driver pending
1104 * queue yet -- if this happened we acquire the lock
1105 * either before or after the splice happens, but
1106 * need to recheck which of these cases happened.
1107 *
1108 * 2) during session teardown, if the OPERATIONAL bit
1109 * was cleared due to the teardown but the pointer
1110 * hasn't been assigned NULL yet (or we loaded it
1111 * before it was assigned) -- in this case it may
1112 * now be NULL which means we should just let the
1113 * packet pass through because splicing the frames
1114 * back is already done.
1115 */
40b275b6 1116 tid_tx = rcu_dereference_protected_tid_tx(tx->sta, tid);
a622ab72
JB
1117
1118 if (!tid_tx) {
1119 /* do nothing, let packet pass through */
1120 } else if (test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state)) {
1121 info->flags |= IEEE80211_TX_CTL_AMPDU;
285fa695 1122 reset_agg_timer = true;
a622ab72
JB
1123 } else {
1124 queued = true;
f6d4671a
EG
1125 if (info->flags & IEEE80211_TX_CTL_NO_PS_BUFFER) {
1126 clear_sta_flag(tx->sta, WLAN_STA_SP);
1127 ps_dbg(tx->sta->sdata,
1128 "STA %pM aid %d: SP frame queued, close the SP w/o telling the peer\n",
1129 tx->sta->sta.addr, tx->sta->sta.aid);
1130 }
a622ab72
JB
1131 info->control.vif = &tx->sdata->vif;
1132 info->flags |= IEEE80211_TX_INTFL_NEED_TXPROCESSING;
facde7f3 1133 info->flags &= ~IEEE80211_TX_TEMPORARY_FLAGS;
a622ab72 1134 __skb_queue_tail(&tid_tx->pending, skb);
aa454580
HS
1135 if (skb_queue_len(&tid_tx->pending) > STA_MAX_TX_BUFFER)
1136 purge_skb = __skb_dequeue(&tid_tx->pending);
a622ab72
JB
1137 }
1138 spin_unlock(&tx->sta->lock);
aa454580
HS
1139
1140 if (purge_skb)
c3e7724b 1141 ieee80211_free_txskb(&tx->local->hw, purge_skb);
a622ab72
JB
1142 }
1143
285fa695 1144 /* reset session timer */
914eac24 1145 if (reset_agg_timer)
12d3952f 1146 tid_tx->last_tx = jiffies;
285fa695 1147
a622ab72
JB
1148 return queued;
1149}
1150
58d4185e
JB
1151/*
1152 * initialises @tx
7c10770f
JB
1153 * pass %NULL for the station if unknown, a valid pointer if known
1154 * or an ERR_PTR() if the station is known not to exist
58d4185e 1155 */
9ae54c84 1156static ieee80211_tx_result
3b8d81e0
JB
1157ieee80211_tx_prepare(struct ieee80211_sub_if_data *sdata,
1158 struct ieee80211_tx_data *tx,
7c10770f 1159 struct sta_info *sta, struct sk_buff *skb)
e2ebc74d 1160{
3b8d81e0 1161 struct ieee80211_local *local = sdata->local;
58d4185e 1162 struct ieee80211_hdr *hdr;
e039fa4a 1163 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
68f2b517 1164 int tid;
e2ebc74d
JB
1165
1166 memset(tx, 0, sizeof(*tx));
1167 tx->skb = skb;
e2ebc74d 1168 tx->local = local;
3b8d81e0 1169 tx->sdata = sdata;
252b86c4 1170 __skb_queue_head_init(&tx->skbs);
e2ebc74d 1171
cd8ffc80
JB
1172 /*
1173 * If this flag is set to true anywhere, and we get here,
1174 * we are doing the needed processing, so remove the flag
1175 * now.
1176 */
1177 info->flags &= ~IEEE80211_TX_INTFL_NEED_TXPROCESSING;
1178
58d4185e
JB
1179 hdr = (struct ieee80211_hdr *) skb->data;
1180
7c10770f
JB
1181 if (likely(sta)) {
1182 if (!IS_ERR(sta))
1183 tx->sta = sta;
1184 } else {
1185 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
1186 tx->sta = rcu_dereference(sdata->u.vlan.sta);
1187 if (!tx->sta && sdata->wdev.use_4addr)
1188 return TX_DROP;
1189 } else if (info->flags & (IEEE80211_TX_INTFL_NL80211_FRAME_TX |
1190 IEEE80211_TX_CTL_INJECTED) ||
1191 tx->sdata->control_port_protocol == tx->skb->protocol) {
1192 tx->sta = sta_info_get_bss(sdata, hdr->addr1);
1193 }
1194 if (!tx->sta && !is_multicast_ether_addr(hdr->addr1))
1195 tx->sta = sta_info_get(sdata, hdr->addr1);
3f0e0b22 1196 }
58d4185e 1197
cd8ffc80 1198 if (tx->sta && ieee80211_is_data_qos(hdr->frame_control) &&
49a59543 1199 !ieee80211_is_qos_nullfunc(hdr->frame_control) &&
30686bf7
JB
1200 ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION) &&
1201 !ieee80211_hw_check(&local->hw, TX_AMPDU_SETUP_IN_HW)) {
cd8ffc80
JB
1202 struct tid_ampdu_tx *tid_tx;
1203
a1f2ba04 1204 tid = ieee80211_get_tid(hdr);
8b30b1fe 1205
a622ab72
JB
1206 tid_tx = rcu_dereference(tx->sta->ampdu_mlme.tid_tx[tid]);
1207 if (tid_tx) {
1208 bool queued;
cd8ffc80 1209
a622ab72
JB
1210 queued = ieee80211_tx_prep_agg(tx, skb, info,
1211 tid_tx, tid);
1212
1213 if (unlikely(queued))
1214 return TX_QUEUED;
1215 }
8b30b1fe
S
1216 }
1217
badffb72 1218 if (is_multicast_ether_addr(hdr->addr1)) {
5cf121c3 1219 tx->flags &= ~IEEE80211_TX_UNICAST;
e039fa4a 1220 info->flags |= IEEE80211_TX_CTL_NO_ACK;
6fd67e93 1221 } else
5cf121c3 1222 tx->flags |= IEEE80211_TX_UNICAST;
58d4185e 1223
a26eb27a
JB
1224 if (!(info->flags & IEEE80211_TX_CTL_DONTFRAG)) {
1225 if (!(tx->flags & IEEE80211_TX_UNICAST) ||
1226 skb->len + FCS_LEN <= local->hw.wiphy->frag_threshold ||
1227 info->flags & IEEE80211_TX_CTL_AMPDU)
1228 info->flags |= IEEE80211_TX_CTL_DONTFRAG;
58d4185e
JB
1229 }
1230
e2ebc74d 1231 if (!tx->sta)
e039fa4a 1232 info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT;
f7418bc1 1233 else if (test_and_clear_sta_flag(tx->sta, WLAN_STA_CLEAR_PS_FILT)) {
e039fa4a 1234 info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT;
f7418bc1
FF
1235 ieee80211_check_fast_xmit(tx->sta);
1236 }
58d4185e 1237
e039fa4a 1238 info->flags |= IEEE80211_TX_CTL_FIRST_FRAGMENT;
e2ebc74d 1239
9ae54c84 1240 return TX_CONTINUE;
e2ebc74d
JB
1241}
1242
80a83cfc
MK
1243static struct txq_info *ieee80211_get_txq(struct ieee80211_local *local,
1244 struct ieee80211_vif *vif,
dbef5362 1245 struct sta_info *sta,
80a83cfc 1246 struct sk_buff *skb)
ba8c3d6f
FF
1247{
1248 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *) skb->data;
ba8c3d6f 1249 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
ba8c3d6f 1250 struct ieee80211_txq *txq = NULL;
ba8c3d6f 1251
c3732a7b
FF
1252 if ((info->flags & IEEE80211_TX_CTL_SEND_AFTER_DTIM) ||
1253 (info->control.flags & IEEE80211_TX_CTRL_PS_RESPONSE))
80a83cfc 1254 return NULL;
ba8c3d6f 1255
adf8ed01
JB
1256 if (unlikely(!ieee80211_is_data_present(hdr->frame_control))) {
1257 if ((!ieee80211_is_mgmt(hdr->frame_control) ||
0eeb2b67
SS
1258 ieee80211_is_bufferable_mmpdu(hdr->frame_control) ||
1259 vif->type == NL80211_IFTYPE_STATION) &&
adf8ed01
JB
1260 sta && sta->uploaded) {
1261 /*
1262 * This will be NULL if the driver didn't set the
1263 * opt-in hardware flag.
1264 */
1265 txq = sta->sta.txq[IEEE80211_NUM_TIDS];
1266 }
1267 } else if (sta) {
ba8c3d6f
FF
1268 u8 tid = skb->priority & IEEE80211_QOS_CTL_TID_MASK;
1269
dbef5362
MK
1270 if (!sta->uploaded)
1271 return NULL;
1272
1273 txq = sta->sta.txq[tid];
ba8c3d6f
FF
1274 } else if (vif) {
1275 txq = vif->txq;
1276 }
1277
1278 if (!txq)
80a83cfc 1279 return NULL;
ba8c3d6f 1280
80a83cfc
MK
1281 return to_txq_info(txq);
1282}
ba8c3d6f 1283
5caa328e
MK
1284static void ieee80211_set_skb_enqueue_time(struct sk_buff *skb)
1285{
1286 IEEE80211_SKB_CB(skb)->control.enqueue_time = codel_get_time();
1287}
1288
5caa328e
MK
1289static u32 codel_skb_len_func(const struct sk_buff *skb)
1290{
1291 return skb->len;
1292}
1293
1294static codel_time_t codel_skb_time_func(const struct sk_buff *skb)
1295{
1296 const struct ieee80211_tx_info *info;
1297
1298 info = (const struct ieee80211_tx_info *)skb->cb;
1299 return info->control.enqueue_time;
1300}
1301
1302static struct sk_buff *codel_dequeue_func(struct codel_vars *cvars,
1303 void *ctx)
1304{
1305 struct ieee80211_local *local;
1306 struct txq_info *txqi;
1307 struct fq *fq;
1308 struct fq_flow *flow;
1309
1310 txqi = ctx;
1311 local = vif_to_sdata(txqi->txq.vif)->local;
1312 fq = &local->fq;
1313
1314 if (cvars == &txqi->def_cvars)
1315 flow = &txqi->def_flow;
1316 else
1317 flow = &fq->flows[cvars - local->cvars];
1318
1319 return fq_flow_dequeue(fq, flow);
1320}
1321
1322static void codel_drop_func(struct sk_buff *skb,
1323 void *ctx)
1324{
1325 struct ieee80211_local *local;
1326 struct ieee80211_hw *hw;
1327 struct txq_info *txqi;
1328
1329 txqi = ctx;
1330 local = vif_to_sdata(txqi->txq.vif)->local;
1331 hw = &local->hw;
1332
1333 ieee80211_free_txskb(hw, skb);
1334}
1335
fa962b92
MK
1336static struct sk_buff *fq_tin_dequeue_func(struct fq *fq,
1337 struct fq_tin *tin,
1338 struct fq_flow *flow)
1339{
5caa328e
MK
1340 struct ieee80211_local *local;
1341 struct txq_info *txqi;
1342 struct codel_vars *cvars;
1343 struct codel_params *cparams;
1344 struct codel_stats *cstats;
1345
1346 local = container_of(fq, struct ieee80211_local, fq);
1347 txqi = container_of(tin, struct txq_info, tin);
8d51dbb8 1348 cstats = &txqi->cstats;
5caa328e 1349
484a54c2
THJ
1350 if (txqi->txq.sta) {
1351 struct sta_info *sta = container_of(txqi->txq.sta,
1352 struct sta_info, sta);
1353 cparams = &sta->cparams;
1354 } else {
1355 cparams = &local->cparams;
1356 }
1357
5caa328e
MK
1358 if (flow == &txqi->def_flow)
1359 cvars = &txqi->def_cvars;
1360 else
1361 cvars = &local->cvars[flow - fq->flows];
1362
1363 return codel_dequeue(txqi,
1364 &flow->backlog,
1365 cparams,
1366 cvars,
1367 cstats,
1368 codel_skb_len_func,
1369 codel_skb_time_func,
1370 codel_drop_func,
1371 codel_dequeue_func);
fa962b92
MK
1372}
1373
1374static void fq_skb_free_func(struct fq *fq,
1375 struct fq_tin *tin,
1376 struct fq_flow *flow,
1377 struct sk_buff *skb)
1378{
1379 struct ieee80211_local *local;
1380
1381 local = container_of(fq, struct ieee80211_local, fq);
1382 ieee80211_free_txskb(&local->hw, skb);
1383}
1384
1385static struct fq_flow *fq_flow_get_default_func(struct fq *fq,
1386 struct fq_tin *tin,
1387 int idx,
1388 struct sk_buff *skb)
1389{
1390 struct txq_info *txqi;
1391
1392 txqi = container_of(tin, struct txq_info, tin);
1393 return &txqi->def_flow;
1394}
1395
80a83cfc
MK
1396static void ieee80211_txq_enqueue(struct ieee80211_local *local,
1397 struct txq_info *txqi,
1398 struct sk_buff *skb)
1399{
fa962b92
MK
1400 struct fq *fq = &local->fq;
1401 struct fq_tin *tin = &txqi->tin;
f2ac7e30 1402
5caa328e 1403 ieee80211_set_skb_enqueue_time(skb);
fa962b92
MK
1404 fq_tin_enqueue(fq, tin, skb,
1405 fq_skb_free_func,
1406 fq_flow_get_default_func);
1407}
ba8c3d6f 1408
2a9e2579
JB
1409static bool fq_vlan_filter_func(struct fq *fq, struct fq_tin *tin,
1410 struct fq_flow *flow, struct sk_buff *skb,
1411 void *data)
1412{
1413 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1414
1415 return info->control.vif == data;
1416}
1417
1418void ieee80211_txq_remove_vlan(struct ieee80211_local *local,
1419 struct ieee80211_sub_if_data *sdata)
1420{
1421 struct fq *fq = &local->fq;
1422 struct txq_info *txqi;
1423 struct fq_tin *tin;
1424 struct ieee80211_sub_if_data *ap;
1425
1426 if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_AP_VLAN))
1427 return;
1428
1429 ap = container_of(sdata->bss, struct ieee80211_sub_if_data, u.ap);
1430
1431 if (!ap->vif.txq)
1432 return;
1433
1434 txqi = to_txq_info(ap->vif.txq);
1435 tin = &txqi->tin;
1436
1437 spin_lock_bh(&fq->lock);
1438 fq_tin_filter(fq, tin, fq_vlan_filter_func, &sdata->vif,
1439 fq_skb_free_func);
1440 spin_unlock_bh(&fq->lock);
1441}
1442
fa962b92
MK
1443void ieee80211_txq_init(struct ieee80211_sub_if_data *sdata,
1444 struct sta_info *sta,
1445 struct txq_info *txqi, int tid)
1446{
1447 fq_tin_init(&txqi->tin);
1448 fq_flow_init(&txqi->def_flow);
5caa328e 1449 codel_vars_init(&txqi->def_cvars);
8d51dbb8 1450 codel_stats_init(&txqi->cstats);
bb42f2d1 1451 __skb_queue_head_init(&txqi->frags);
18667600 1452 INIT_LIST_HEAD(&txqi->schedule_order);
fa962b92
MK
1453
1454 txqi->txq.vif = &sdata->vif;
1455
adf8ed01 1456 if (!sta) {
fa962b92
MK
1457 sdata->vif.txq = &txqi->txq;
1458 txqi->txq.tid = 0;
1459 txqi->txq.ac = IEEE80211_AC_BE;
adf8ed01
JB
1460
1461 return;
80a83cfc 1462 }
adf8ed01
JB
1463
1464 if (tid == IEEE80211_NUM_TIDS) {
0eeb2b67
SS
1465 if (sdata->vif.type == NL80211_IFTYPE_STATION) {
1466 /* Drivers need to opt in to the management MPDU TXQ */
1467 if (!ieee80211_hw_check(&sdata->local->hw,
1468 STA_MMPDU_TXQ))
1469 return;
1470 } else if (!ieee80211_hw_check(&sdata->local->hw,
1471 BUFF_MMPDU_TXQ)) {
1472 /* Drivers need to opt in to the bufferable MMPDU TXQ */
adf8ed01 1473 return;
0eeb2b67 1474 }
adf8ed01
JB
1475 txqi->txq.ac = IEEE80211_AC_VO;
1476 } else {
1477 txqi->txq.ac = ieee80211_ac_from_tid(tid);
1478 }
1479
1480 txqi->txq.sta = &sta->sta;
1481 txqi->txq.tid = tid;
1482 sta->sta.txq[tid] = &txqi->txq;
fa962b92 1483}
ba8c3d6f 1484
fa962b92
MK
1485void ieee80211_txq_purge(struct ieee80211_local *local,
1486 struct txq_info *txqi)
1487{
1488 struct fq *fq = &local->fq;
1489 struct fq_tin *tin = &txqi->tin;
1490
b4809e94 1491 spin_lock_bh(&fq->lock);
fa962b92 1492 fq_tin_reset(fq, tin, fq_skb_free_func);
bb42f2d1 1493 ieee80211_purge_tx_queue(&local->hw, &txqi->frags);
b4809e94
THJ
1494 spin_unlock_bh(&fq->lock);
1495
18667600
THJ
1496 spin_lock_bh(&local->active_txq_lock[txqi->txq.ac]);
1497 list_del_init(&txqi->schedule_order);
1498 spin_unlock_bh(&local->active_txq_lock[txqi->txq.ac]);
fa962b92
MK
1499}
1500
2fe4a29a
THJ
1501void ieee80211_txq_set_params(struct ieee80211_local *local)
1502{
1503 if (local->hw.wiphy->txq_limit)
1504 local->fq.limit = local->hw.wiphy->txq_limit;
1505 else
1506 local->hw.wiphy->txq_limit = local->fq.limit;
1507
1508 if (local->hw.wiphy->txq_memory_limit)
1509 local->fq.memory_limit = local->hw.wiphy->txq_memory_limit;
1510 else
1511 local->hw.wiphy->txq_memory_limit = local->fq.memory_limit;
1512
1513 if (local->hw.wiphy->txq_quantum)
1514 local->fq.quantum = local->hw.wiphy->txq_quantum;
1515 else
1516 local->hw.wiphy->txq_quantum = local->fq.quantum;
1517}
1518
fa962b92
MK
1519int ieee80211_txq_setup_flows(struct ieee80211_local *local)
1520{
1521 struct fq *fq = &local->fq;
1522 int ret;
5caa328e 1523 int i;
3ff23cd5
THJ
1524 bool supp_vht = false;
1525 enum nl80211_band band;
fa962b92
MK
1526
1527 if (!local->ops->wake_tx_queue)
1528 return 0;
1529
1530 ret = fq_init(fq, 4096);
1531 if (ret)
1532 return ret;
1533
3ff23cd5
THJ
1534 /*
1535 * If the hardware doesn't support VHT, it is safe to limit the maximum
1536 * queue size. 4 Mbytes is 64 max-size aggregates in 802.11n.
1537 */
1538 for (band = 0; band < NUM_NL80211_BANDS; band++) {
1539 struct ieee80211_supported_band *sband;
1540
1541 sband = local->hw.wiphy->bands[band];
1542 if (!sband)
1543 continue;
1544
1545 supp_vht = supp_vht || sband->vht_cap.vht_supported;
1546 }
1547
1548 if (!supp_vht)
1549 fq->memory_limit = 4 << 20; /* 4 Mbytes */
1550
5caa328e 1551 codel_params_init(&local->cparams);
5caa328e
MK
1552 local->cparams.interval = MS2TIME(100);
1553 local->cparams.target = MS2TIME(20);
1554 local->cparams.ecn = true;
1555
1556 local->cvars = kcalloc(fq->flows_cnt, sizeof(local->cvars[0]),
1557 GFP_KERNEL);
1558 if (!local->cvars) {
59a7c828 1559 spin_lock_bh(&fq->lock);
5caa328e 1560 fq_reset(fq, fq_skb_free_func);
59a7c828 1561 spin_unlock_bh(&fq->lock);
5caa328e
MK
1562 return -ENOMEM;
1563 }
1564
1565 for (i = 0; i < fq->flows_cnt; i++)
1566 codel_vars_init(&local->cvars[i]);
1567
2fe4a29a
THJ
1568 ieee80211_txq_set_params(local);
1569
fa962b92
MK
1570 return 0;
1571}
1572
1573void ieee80211_txq_teardown_flows(struct ieee80211_local *local)
1574{
1575 struct fq *fq = &local->fq;
1576
1577 if (!local->ops->wake_tx_queue)
1578 return;
1579
5caa328e
MK
1580 kfree(local->cvars);
1581 local->cvars = NULL;
1582
59a7c828 1583 spin_lock_bh(&fq->lock);
fa962b92 1584 fq_reset(fq, fq_skb_free_func);
59a7c828 1585 spin_unlock_bh(&fq->lock);
ba8c3d6f
FF
1586}
1587
bb42f2d1
THJ
1588static bool ieee80211_queue_skb(struct ieee80211_local *local,
1589 struct ieee80211_sub_if_data *sdata,
1590 struct sta_info *sta,
1591 struct sk_buff *skb)
1592{
bb42f2d1
THJ
1593 struct fq *fq = &local->fq;
1594 struct ieee80211_vif *vif;
1595 struct txq_info *txqi;
bb42f2d1
THJ
1596
1597 if (!local->ops->wake_tx_queue ||
1598 sdata->vif.type == NL80211_IFTYPE_MONITOR)
1599 return false;
1600
bb42f2d1
THJ
1601 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
1602 sdata = container_of(sdata->bss,
1603 struct ieee80211_sub_if_data, u.ap);
1604
1605 vif = &sdata->vif;
dbef5362 1606 txqi = ieee80211_get_txq(local, vif, sta, skb);
bb42f2d1
THJ
1607
1608 if (!txqi)
1609 return false;
1610
bb42f2d1
THJ
1611 spin_lock_bh(&fq->lock);
1612 ieee80211_txq_enqueue(local, txqi, skb);
1613 spin_unlock_bh(&fq->lock);
1614
18667600 1615 schedule_and_wake_txq(local, txqi);
bb42f2d1
THJ
1616
1617 return true;
1618}
1619
11127e91
JB
1620static bool ieee80211_tx_frags(struct ieee80211_local *local,
1621 struct ieee80211_vif *vif,
1622 struct ieee80211_sta *sta,
1623 struct sk_buff_head *skbs,
1624 bool txpending)
e2ebc74d 1625{
80a83cfc 1626 struct ieee80211_tx_control control = {};
252b86c4 1627 struct sk_buff *skb, *tmp;
3b8d81e0 1628 unsigned long flags;
e2ebc74d 1629
252b86c4 1630 skb_queue_walk_safe(skbs, skb, tmp) {
3a25a8c8
JB
1631 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1632 int q = info->hw_queue;
1633
1634#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
1635 if (WARN_ON_ONCE(q >= local->hw.queues)) {
1636 __skb_unlink(skb, skbs);
c3e7724b 1637 ieee80211_free_txskb(&local->hw, skb);
3a25a8c8
JB
1638 continue;
1639 }
1640#endif
3b8d81e0
JB
1641
1642 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
3b8d81e0 1643 if (local->queue_stop_reasons[q] ||
7bb45683 1644 (!txpending && !skb_queue_empty(&local->pending[q]))) {
6c17b77b 1645 if (unlikely(info->flags &
a7679ed5
SF
1646 IEEE80211_TX_INTFL_OFFCHAN_TX_OK)) {
1647 if (local->queue_stop_reasons[q] &
1648 ~BIT(IEEE80211_QUEUE_STOP_REASON_OFFCHANNEL)) {
1649 /*
1650 * Drop off-channel frames if queues
1651 * are stopped for any reason other
1652 * than off-channel operation. Never
1653 * queue them.
1654 */
1655 spin_unlock_irqrestore(
1656 &local->queue_stop_reason_lock,
1657 flags);
1658 ieee80211_purge_tx_queue(&local->hw,
1659 skbs);
1660 return true;
1661 }
1662 } else {
1663
6c17b77b 1664 /*
a7679ed5
SF
1665 * Since queue is stopped, queue up frames for
1666 * later transmission from the tx-pending
1667 * tasklet when the queue is woken again.
6c17b77b 1668 */
a7679ed5
SF
1669 if (txpending)
1670 skb_queue_splice_init(skbs,
1671 &local->pending[q]);
1672 else
1673 skb_queue_splice_tail_init(skbs,
1674 &local->pending[q]);
1675
1676 spin_unlock_irqrestore(&local->queue_stop_reason_lock,
1677 flags);
1678 return false;
6c17b77b 1679 }
7bb45683 1680 }
3b8d81e0 1681 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
f8e79ddd 1682
11127e91 1683 info->control.vif = vif;
80a83cfc 1684 control.sta = sta;
f0e72851 1685
11127e91 1686 __skb_unlink(skb, skbs);
80a83cfc 1687 drv_tx(local, &control, skb);
11127e91 1688 }
5061b0c2 1689
11127e91
JB
1690 return true;
1691}
1692
1693/*
1694 * Returns false if the frame couldn't be transmitted but was queued instead.
1695 */
1696static bool __ieee80211_tx(struct ieee80211_local *local,
1697 struct sk_buff_head *skbs, int led_len,
1698 struct sta_info *sta, bool txpending)
1699{
1700 struct ieee80211_tx_info *info;
1701 struct ieee80211_sub_if_data *sdata;
1702 struct ieee80211_vif *vif;
1703 struct ieee80211_sta *pubsta;
1704 struct sk_buff *skb;
1705 bool result = true;
1706 __le16 fc;
5061b0c2 1707
11127e91
JB
1708 if (WARN_ON(skb_queue_empty(skbs)))
1709 return true;
ec25acc4 1710
11127e91
JB
1711 skb = skb_peek(skbs);
1712 fc = ((struct ieee80211_hdr *)skb->data)->frame_control;
1713 info = IEEE80211_SKB_CB(skb);
1714 sdata = vif_to_sdata(info->control.vif);
1715 if (sta && !sta->uploaded)
1716 sta = NULL;
1717
1718 if (sta)
1719 pubsta = &sta->sta;
1720 else
1721 pubsta = NULL;
1722
1723 switch (sdata->vif.type) {
1724 case NL80211_IFTYPE_MONITOR:
d8212184 1725 if (sdata->u.mntr.flags & MONITOR_FLAG_ACTIVE) {
c82b5a74
JB
1726 vif = &sdata->vif;
1727 break;
1728 }
4b6f1dd6 1729 sdata = rcu_dereference(local->monitor_sdata);
3a25a8c8 1730 if (sdata) {
4b6f1dd6 1731 vif = &sdata->vif;
3a25a8c8
JB
1732 info->hw_queue =
1733 vif->hw_queue[skb_get_queue_mapping(skb)];
30686bf7 1734 } else if (ieee80211_hw_check(&local->hw, QUEUE_CONTROL)) {
63b4d8b3 1735 ieee80211_purge_tx_queue(&local->hw, skbs);
3a25a8c8
JB
1736 return true;
1737 } else
4b6f1dd6 1738 vif = NULL;
11127e91
JB
1739 break;
1740 case NL80211_IFTYPE_AP_VLAN:
1741 sdata = container_of(sdata->bss,
1742 struct ieee80211_sub_if_data, u.ap);
1743 /* fall through */
1744 default:
1745 vif = &sdata->vif;
1746 break;
e2ebc74d 1747 }
2de8e0d9 1748
cb831b53
JB
1749 result = ieee80211_tx_frags(local, vif, pubsta, skbs,
1750 txpending);
11127e91 1751
74e4dbfd 1752 ieee80211_tpt_led_trig_tx(local, fc, led_len);
74e4dbfd 1753
4db4e0a1 1754 WARN_ON_ONCE(!skb_queue_empty(skbs));
252b86c4 1755
11127e91 1756 return result;
e2ebc74d
JB
1757}
1758
97b045d6
JB
1759/*
1760 * Invoke TX handlers, return 0 on success and non-zero if the
1761 * frame was dropped or queued.
bb42f2d1
THJ
1762 *
1763 * The handlers are split into an early and late part. The latter is everything
1764 * that can be sensitive to reordering, and will be deferred to after packets
1765 * are dequeued from the intermediate queues (when they are enabled).
97b045d6 1766 */
bb42f2d1 1767static int invoke_tx_handlers_early(struct ieee80211_tx_data *tx)
97b045d6 1768{
97b045d6 1769 ieee80211_tx_result res = TX_DROP;
97b045d6 1770
9aa4aee3
JB
1771#define CALL_TXH(txh) \
1772 do { \
1773 res = txh(tx); \
1774 if (res != TX_CONTINUE) \
1775 goto txh_done; \
1776 } while (0)
1777
5c1b98a5 1778 CALL_TXH(ieee80211_tx_h_dynamic_ps);
9aa4aee3
JB
1779 CALL_TXH(ieee80211_tx_h_check_assoc);
1780 CALL_TXH(ieee80211_tx_h_ps_buf);
a621fa4d 1781 CALL_TXH(ieee80211_tx_h_check_control_port_protocol);
9aa4aee3 1782 CALL_TXH(ieee80211_tx_h_select_key);
30686bf7 1783 if (!ieee80211_hw_check(&tx->local->hw, HAS_RATE_CONTROL))
af65cd96 1784 CALL_TXH(ieee80211_tx_h_rate_ctrl);
c6fcf6bc 1785
bb42f2d1
THJ
1786 txh_done:
1787 if (unlikely(res == TX_DROP)) {
1788 I802_DEBUG_INC(tx->local->tx_handlers_drop);
1789 if (tx->skb)
1790 ieee80211_free_txskb(&tx->local->hw, tx->skb);
1791 else
1792 ieee80211_purge_tx_queue(&tx->local->hw, &tx->skbs);
1793 return -1;
1794 } else if (unlikely(res == TX_QUEUED)) {
1795 I802_DEBUG_INC(tx->local->tx_handlers_queued);
1796 return -1;
1797 }
1798
1799 return 0;
1800}
1801
1802/*
1803 * Late handlers can be called while the sta lock is held. Handlers that can
1804 * cause packets to be generated will cause deadlock!
1805 */
1806static int invoke_tx_handlers_late(struct ieee80211_tx_data *tx)
1807{
1808 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(tx->skb);
1809 ieee80211_tx_result res = TX_CONTINUE;
1810
aa5b5492
JB
1811 if (unlikely(info->flags & IEEE80211_TX_INTFL_RETRANSMISSION)) {
1812 __skb_queue_tail(&tx->skbs, tx->skb);
1813 tx->skb = NULL;
c6fcf6bc 1814 goto txh_done;
aa5b5492 1815 }
c6fcf6bc
JB
1816
1817 CALL_TXH(ieee80211_tx_h_michael_mic_add);
9aa4aee3
JB
1818 CALL_TXH(ieee80211_tx_h_sequence);
1819 CALL_TXH(ieee80211_tx_h_fragment);
d9e8a70f 1820 /* handlers after fragment must be aware of tx info fragmentation! */
9aa4aee3
JB
1821 CALL_TXH(ieee80211_tx_h_stats);
1822 CALL_TXH(ieee80211_tx_h_encrypt);
30686bf7 1823 if (!ieee80211_hw_check(&tx->local->hw, HAS_RATE_CONTROL))
8fd369ee 1824 CALL_TXH(ieee80211_tx_h_calculate_duration);
d9e8a70f 1825#undef CALL_TXH
97b045d6 1826
d9e8a70f 1827 txh_done:
97b045d6 1828 if (unlikely(res == TX_DROP)) {
5479d0e7 1829 I802_DEBUG_INC(tx->local->tx_handlers_drop);
252b86c4 1830 if (tx->skb)
c3e7724b 1831 ieee80211_free_txskb(&tx->local->hw, tx->skb);
252b86c4 1832 else
1f98ab7f 1833 ieee80211_purge_tx_queue(&tx->local->hw, &tx->skbs);
97b045d6
JB
1834 return -1;
1835 } else if (unlikely(res == TX_QUEUED)) {
5479d0e7 1836 I802_DEBUG_INC(tx->local->tx_handlers_queued);
97b045d6
JB
1837 return -1;
1838 }
1839
1840 return 0;
1841}
1842
bb42f2d1
THJ
1843static int invoke_tx_handlers(struct ieee80211_tx_data *tx)
1844{
1845 int r = invoke_tx_handlers_early(tx);
1846
1847 if (r)
1848 return r;
1849 return invoke_tx_handlers_late(tx);
1850}
1851
06be6b14
FF
1852bool ieee80211_tx_prepare_skb(struct ieee80211_hw *hw,
1853 struct ieee80211_vif *vif, struct sk_buff *skb,
1854 int band, struct ieee80211_sta **sta)
1855{
1856 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1857 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1858 struct ieee80211_tx_data tx;
88724a81 1859 struct sk_buff *skb2;
06be6b14 1860
7c10770f 1861 if (ieee80211_tx_prepare(sdata, &tx, NULL, skb) == TX_DROP)
06be6b14
FF
1862 return false;
1863
1864 info->band = band;
1865 info->control.vif = vif;
1866 info->hw_queue = vif->hw_queue[skb_get_queue_mapping(skb)];
1867
1868 if (invoke_tx_handlers(&tx))
1869 return false;
1870
1871 if (sta) {
1872 if (tx.sta)
1873 *sta = &tx.sta->sta;
1874 else
1875 *sta = NULL;
1876 }
1877
88724a81
JB
1878 /* this function isn't suitable for fragmented data frames */
1879 skb2 = __skb_dequeue(&tx.skbs);
1880 if (WARN_ON(skb2 != skb || !skb_queue_empty(&tx.skbs))) {
1881 ieee80211_free_txskb(hw, skb2);
1882 ieee80211_purge_tx_queue(hw, &tx.skbs);
1883 return false;
1884 }
1885
06be6b14
FF
1886 return true;
1887}
1888EXPORT_SYMBOL(ieee80211_tx_prepare_skb);
1889
7bb45683
JB
1890/*
1891 * Returns false if the frame couldn't be transmitted but was queued instead.
1892 */
1893static bool ieee80211_tx(struct ieee80211_sub_if_data *sdata,
7c10770f 1894 struct sta_info *sta, struct sk_buff *skb,
b9771d41 1895 bool txpending, u32 txdata_flags)
e2ebc74d 1896{
3b8d81e0 1897 struct ieee80211_local *local = sdata->local;
5cf121c3 1898 struct ieee80211_tx_data tx;
97b045d6 1899 ieee80211_tx_result res_prepare;
e039fa4a 1900 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
7bb45683 1901 bool result = true;
74e4dbfd 1902 int led_len;
e2ebc74d 1903
e2ebc74d
JB
1904 if (unlikely(skb->len < 10)) {
1905 dev_kfree_skb(skb);
7bb45683 1906 return true;
e2ebc74d
JB
1907 }
1908
58d4185e 1909 /* initialises tx */
74e4dbfd 1910 led_len = skb->len;
7c10770f 1911 res_prepare = ieee80211_tx_prepare(sdata, &tx, sta, skb);
e2ebc74d 1912
b9771d41
JB
1913 tx.flags |= txdata_flags;
1914
cd8ffc80 1915 if (unlikely(res_prepare == TX_DROP)) {
c3e7724b 1916 ieee80211_free_txskb(&local->hw, skb);
55de908a 1917 return true;
cd8ffc80 1918 } else if (unlikely(res_prepare == TX_QUEUED)) {
55de908a 1919 return true;
e2ebc74d
JB
1920 }
1921
3a25a8c8
JB
1922 /* set up hw_queue value early */
1923 if (!(info->flags & IEEE80211_TX_CTL_TX_OFFCHAN) ||
30686bf7 1924 !ieee80211_hw_check(&local->hw, QUEUE_CONTROL))
3a25a8c8
JB
1925 info->hw_queue =
1926 sdata->vif.hw_queue[skb_get_queue_mapping(skb)];
1927
bb42f2d1 1928 if (invoke_tx_handlers_early(&tx))
6eae4a6c 1929 return true;
bb42f2d1
THJ
1930
1931 if (ieee80211_queue_skb(local, sdata, tx.sta, tx.skb))
1932 return true;
1933
1934 if (!invoke_tx_handlers_late(&tx))
74e4dbfd
JB
1935 result = __ieee80211_tx(local, &tx.skbs, led_len,
1936 tx.sta, txpending);
55de908a 1937
7bb45683 1938 return result;
e2ebc74d
JB
1939}
1940
1941/* device xmit handlers */
1942
3bff1865 1943static int ieee80211_skb_resize(struct ieee80211_sub_if_data *sdata,
23c0752a
JB
1944 struct sk_buff *skb,
1945 int head_need, bool may_encrypt)
1946{
3bff1865 1947 struct ieee80211_local *local = sdata->local;
9d0f50b8
FF
1948 struct ieee80211_hdr *hdr;
1949 bool enc_tailroom;
23c0752a
JB
1950 int tail_need = 0;
1951
9d0f50b8
FF
1952 hdr = (struct ieee80211_hdr *) skb->data;
1953 enc_tailroom = may_encrypt &&
1954 (sdata->crypto_tx_tailroom_needed_cnt ||
1955 ieee80211_is_mgmt(hdr->frame_control));
1956
1957 if (enc_tailroom) {
23c0752a
JB
1958 tail_need = IEEE80211_ENCRYPT_TAILROOM;
1959 tail_need -= skb_tailroom(skb);
1960 tail_need = max_t(int, tail_need, 0);
1961 }
1962
c70f59a2 1963 if (skb_cloned(skb) &&
30686bf7 1964 (!ieee80211_hw_check(&local->hw, SUPPORTS_CLONED_SKBS) ||
9d0f50b8 1965 !skb_clone_writable(skb, ETH_HLEN) || enc_tailroom))
23c0752a 1966 I802_DEBUG_INC(local->tx_expand_skb_head_cloned);
4cd06a34 1967 else if (head_need || tail_need)
23c0752a 1968 I802_DEBUG_INC(local->tx_expand_skb_head);
4cd06a34
FF
1969 else
1970 return 0;
23c0752a
JB
1971
1972 if (pskb_expand_head(skb, head_need, tail_need, GFP_ATOMIC)) {
0fb9a9ec
JP
1973 wiphy_debug(local->hw.wiphy,
1974 "failed to reallocate TX buffer\n");
23c0752a
JB
1975 return -ENOMEM;
1976 }
1977
23c0752a
JB
1978 return 0;
1979}
1980
7c10770f 1981void ieee80211_xmit(struct ieee80211_sub_if_data *sdata,
b9771d41
JB
1982 struct sta_info *sta, struct sk_buff *skb,
1983 u32 txdata_flags)
e2ebc74d 1984{
3b8d81e0 1985 struct ieee80211_local *local = sdata->local;
e039fa4a 1986 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
11b05ba3 1987 struct ieee80211_hdr *hdr;
e2ebc74d 1988 int headroom;
23c0752a 1989 bool may_encrypt;
e2ebc74d 1990
3b8d81e0 1991 may_encrypt = !(info->flags & IEEE80211_TX_INTFL_DONT_ENCRYPT);
23c0752a 1992
3b8d81e0 1993 headroom = local->tx_headroom;
23c0752a 1994 if (may_encrypt)
2475b1cc 1995 headroom += sdata->encrypt_headroom;
23c0752a
JB
1996 headroom -= skb_headroom(skb);
1997 headroom = max_t(int, 0, headroom);
1998
3bff1865 1999 if (ieee80211_skb_resize(sdata, skb, headroom, may_encrypt)) {
c3e7724b 2000 ieee80211_free_txskb(&local->hw, skb);
3b8d81e0 2001 return;
e2ebc74d
JB
2002 }
2003
740c1aa3 2004 hdr = (struct ieee80211_hdr *) skb->data;
5061b0c2 2005 info->control.vif = &sdata->vif;
e2ebc74d 2006
3f52b7e3
MP
2007 if (ieee80211_vif_is_mesh(&sdata->vif)) {
2008 if (ieee80211_is_data(hdr->frame_control) &&
2009 is_unicast_ether_addr(hdr->addr1)) {
bf7cd94d 2010 if (mesh_nexthop_resolve(sdata, skb))
3f52b7e3
MP
2011 return; /* skb queued: don't free */
2012 } else {
2013 ieee80211_mps_set_frame_flags(sdata, NULL, hdr);
2014 }
98aed9fd 2015 }
cca89496 2016
2154c81c 2017 ieee80211_set_qos_hdr(sdata, skb);
b9771d41 2018 ieee80211_tx(sdata, sta, skb, false, txdata_flags);
e2ebc74d
JB
2019}
2020
dfdfc2be
SE
2021static bool ieee80211_parse_tx_radiotap(struct ieee80211_local *local,
2022 struct sk_buff *skb)
73b9f03a
JB
2023{
2024 struct ieee80211_radiotap_iterator iterator;
2025 struct ieee80211_radiotap_header *rthdr =
2026 (struct ieee80211_radiotap_header *) skb->data;
2027 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
dfdfc2be
SE
2028 struct ieee80211_supported_band *sband =
2029 local->hw.wiphy->bands[info->band];
73b9f03a
JB
2030 int ret = ieee80211_radiotap_iterator_init(&iterator, rthdr, skb->len,
2031 NULL);
2032 u16 txflags;
dfdfc2be
SE
2033 u16 rate = 0;
2034 bool rate_found = false;
2035 u8 rate_retries = 0;
2036 u16 rate_flags = 0;
f66b60f6 2037 u8 mcs_known, mcs_flags, mcs_bw;
646e76bb
LB
2038 u16 vht_known;
2039 u8 vht_mcs = 0, vht_nss = 0;
dfdfc2be 2040 int i;
73b9f03a
JB
2041
2042 info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
2043 IEEE80211_TX_CTL_DONTFRAG;
2044
2045 /*
2046 * for every radiotap entry that is present
2047 * (ieee80211_radiotap_iterator_next returns -ENOENT when no more
2048 * entries present, or -EINVAL on error)
2049 */
2050
2051 while (!ret) {
2052 ret = ieee80211_radiotap_iterator_next(&iterator);
2053
2054 if (ret)
2055 continue;
2056
2057 /* see if this argument is something we can use */
2058 switch (iterator.this_arg_index) {
2059 /*
2060 * You must take care when dereferencing iterator.this_arg
2061 * for multibyte types... the pointer is not aligned. Use
2062 * get_unaligned((type *)iterator.this_arg) to dereference
2063 * iterator.this_arg for type "type" safely on all arches.
2064 */
2065 case IEEE80211_RADIOTAP_FLAGS:
2066 if (*iterator.this_arg & IEEE80211_RADIOTAP_F_FCS) {
2067 /*
2068 * this indicates that the skb we have been
2069 * handed has the 32-bit FCS CRC at the end...
2070 * we should react to that by snipping it off
2071 * because it will be recomputed and added
2072 * on transmission
2073 */
2074 if (skb->len < (iterator._max_length + FCS_LEN))
2075 return false;
2076
2077 skb_trim(skb, skb->len - FCS_LEN);
2078 }
2079 if (*iterator.this_arg & IEEE80211_RADIOTAP_F_WEP)
2080 info->flags &= ~IEEE80211_TX_INTFL_DONT_ENCRYPT;
2081 if (*iterator.this_arg & IEEE80211_RADIOTAP_F_FRAG)
2082 info->flags &= ~IEEE80211_TX_CTL_DONTFRAG;
2083 break;
2084
2085 case IEEE80211_RADIOTAP_TX_FLAGS:
2086 txflags = get_unaligned_le16(iterator.this_arg);
2087 if (txflags & IEEE80211_RADIOTAP_F_TX_NOACK)
2088 info->flags |= IEEE80211_TX_CTL_NO_ACK;
2089 break;
2090
dfdfc2be
SE
2091 case IEEE80211_RADIOTAP_RATE:
2092 rate = *iterator.this_arg;
2093 rate_flags = 0;
2094 rate_found = true;
2095 break;
2096
2097 case IEEE80211_RADIOTAP_DATA_RETRIES:
2098 rate_retries = *iterator.this_arg;
2099 break;
2100
2101 case IEEE80211_RADIOTAP_MCS:
2102 mcs_known = iterator.this_arg[0];
2103 mcs_flags = iterator.this_arg[1];
2104 if (!(mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_MCS))
2105 break;
2106
2107 rate_found = true;
2108 rate = iterator.this_arg[2];
2109 rate_flags = IEEE80211_TX_RC_MCS;
2110
2111 if (mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_GI &&
2112 mcs_flags & IEEE80211_RADIOTAP_MCS_SGI)
2113 rate_flags |= IEEE80211_TX_RC_SHORT_GI;
2114
f66b60f6 2115 mcs_bw = mcs_flags & IEEE80211_RADIOTAP_MCS_BW_MASK;
dfdfc2be 2116 if (mcs_known & IEEE80211_RADIOTAP_MCS_HAVE_BW &&
f66b60f6 2117 mcs_bw == IEEE80211_RADIOTAP_MCS_BW_40)
dfdfc2be
SE
2118 rate_flags |= IEEE80211_TX_RC_40_MHZ_WIDTH;
2119 break;
2120
646e76bb
LB
2121 case IEEE80211_RADIOTAP_VHT:
2122 vht_known = get_unaligned_le16(iterator.this_arg);
2123 rate_found = true;
2124
2125 rate_flags = IEEE80211_TX_RC_VHT_MCS;
2126 if ((vht_known & IEEE80211_RADIOTAP_VHT_KNOWN_GI) &&
2127 (iterator.this_arg[2] &
2128 IEEE80211_RADIOTAP_VHT_FLAG_SGI))
2129 rate_flags |= IEEE80211_TX_RC_SHORT_GI;
2130 if (vht_known &
2131 IEEE80211_RADIOTAP_VHT_KNOWN_BANDWIDTH) {
2132 if (iterator.this_arg[3] == 1)
2133 rate_flags |=
2134 IEEE80211_TX_RC_40_MHZ_WIDTH;
2135 else if (iterator.this_arg[3] == 4)
2136 rate_flags |=
2137 IEEE80211_TX_RC_80_MHZ_WIDTH;
2138 else if (iterator.this_arg[3] == 11)
2139 rate_flags |=
2140 IEEE80211_TX_RC_160_MHZ_WIDTH;
2141 }
2142
2143 vht_mcs = iterator.this_arg[4] >> 4;
2144 vht_nss = iterator.this_arg[4] & 0xF;
2145 break;
2146
73b9f03a
JB
2147 /*
2148 * Please update the file
2149 * Documentation/networking/mac80211-injection.txt
2150 * when parsing new fields here.
2151 */
2152
2153 default:
2154 break;
2155 }
2156 }
2157
2158 if (ret != -ENOENT) /* ie, if we didn't simply run out of fields */
2159 return false;
2160
dfdfc2be
SE
2161 if (rate_found) {
2162 info->control.flags |= IEEE80211_TX_CTRL_RATE_INJECT;
2163
2164 for (i = 0; i < IEEE80211_TX_MAX_RATES; i++) {
2165 info->control.rates[i].idx = -1;
2166 info->control.rates[i].flags = 0;
2167 info->control.rates[i].count = 0;
2168 }
2169
2170 if (rate_flags & IEEE80211_TX_RC_MCS) {
2171 info->control.rates[0].idx = rate;
646e76bb
LB
2172 } else if (rate_flags & IEEE80211_TX_RC_VHT_MCS) {
2173 ieee80211_rate_set_vht(info->control.rates, vht_mcs,
2174 vht_nss);
dfdfc2be
SE
2175 } else {
2176 for (i = 0; i < sband->n_bitrates; i++) {
2177 if (rate * 5 != sband->bitrates[i].bitrate)
2178 continue;
2179
2180 info->control.rates[0].idx = i;
2181 break;
2182 }
2183 }
2184
07310a63
FF
2185 if (info->control.rates[0].idx < 0)
2186 info->control.flags &= ~IEEE80211_TX_CTRL_RATE_INJECT;
2187
dfdfc2be
SE
2188 info->control.rates[0].flags = rate_flags;
2189 info->control.rates[0].count = min_t(u8, rate_retries + 1,
2190 local->hw.max_rate_tries);
2191 }
2192
73b9f03a
JB
2193 /*
2194 * remove the radiotap header
2195 * iterator->_max_length was sanity-checked against
2196 * skb->len by iterator init
2197 */
2198 skb_pull(skb, iterator._max_length);
2199
2200 return true;
2201}
2202
d0cf9c0d
SH
2203netdev_tx_t ieee80211_monitor_start_xmit(struct sk_buff *skb,
2204 struct net_device *dev)
e2ebc74d
JB
2205{
2206 struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
55de908a 2207 struct ieee80211_chanctx_conf *chanctx_conf;
e2ebc74d
JB
2208 struct ieee80211_radiotap_header *prthdr =
2209 (struct ieee80211_radiotap_header *)skb->data;
3b8d81e0 2210 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
f75f5c6f 2211 struct ieee80211_hdr *hdr;
5d9cf4a5 2212 struct ieee80211_sub_if_data *tmp_sdata, *sdata;
b4932836 2213 struct cfg80211_chan_def *chandef;
9b8a74e3 2214 u16 len_rthdr;
5d9cf4a5 2215 int hdrlen;
e2ebc74d 2216
9b8a74e3
AG
2217 /* check for not even having the fixed radiotap header part */
2218 if (unlikely(skb->len < sizeof(struct ieee80211_radiotap_header)))
2219 goto fail; /* too short to be possibly valid */
2220
2221 /* is it a header version we can trust to find length from? */
2222 if (unlikely(prthdr->it_version))
2223 goto fail; /* only version 0 is supported */
2224
2225 /* then there must be a radiotap header with a length we can use */
2226 len_rthdr = ieee80211_get_radiotap_len(skb->data);
2227
2228 /* does the skb contain enough to deliver on the alleged length? */
2229 if (unlikely(skb->len < len_rthdr))
2230 goto fail; /* skb too short for claimed rt header extent */
e2ebc74d 2231
e2ebc74d
JB
2232 /*
2233 * fix up the pointers accounting for the radiotap
2234 * header still being in there. We are being given
2235 * a precooked IEEE80211 header so no need for
2236 * normal processing
2237 */
9b8a74e3 2238 skb_set_mac_header(skb, len_rthdr);
e2ebc74d 2239 /*
9b8a74e3
AG
2240 * these are just fixed to the end of the rt area since we
2241 * don't have any better information and at this point, nobody cares
e2ebc74d 2242 */
9b8a74e3
AG
2243 skb_set_network_header(skb, len_rthdr);
2244 skb_set_transport_header(skb, len_rthdr);
e2ebc74d 2245
5d9cf4a5
JB
2246 if (skb->len < len_rthdr + 2)
2247 goto fail;
2248
2249 hdr = (struct ieee80211_hdr *)(skb->data + len_rthdr);
2250 hdrlen = ieee80211_hdrlen(hdr->frame_control);
2251
2252 if (skb->len < len_rthdr + hdrlen)
2253 goto fail;
2254
f75f5c6f
HS
2255 /*
2256 * Initialize skb->protocol if the injected frame is a data frame
2257 * carrying a rfc1042 header
2258 */
5d9cf4a5
JB
2259 if (ieee80211_is_data(hdr->frame_control) &&
2260 skb->len >= len_rthdr + hdrlen + sizeof(rfc1042_header) + 2) {
2261 u8 *payload = (u8 *)hdr + hdrlen;
2262
b203ca39 2263 if (ether_addr_equal(payload, rfc1042_header))
5d9cf4a5
JB
2264 skb->protocol = cpu_to_be16((payload[6] << 8) |
2265 payload[7]);
f75f5c6f
HS
2266 }
2267
3b8d81e0
JB
2268 memset(info, 0, sizeof(*info));
2269
5d9cf4a5 2270 info->flags = IEEE80211_TX_CTL_REQ_TX_STATUS |
73b9f03a
JB
2271 IEEE80211_TX_CTL_INJECTED;
2272
5d9cf4a5
JB
2273 rcu_read_lock();
2274
2275 /*
2276 * We process outgoing injected frames that have a local address
2277 * we handle as though they are non-injected frames.
2278 * This code here isn't entirely correct, the local MAC address
2279 * isn't always enough to find the interface to use; for proper
2280 * VLAN/WDS support we will need a different mechanism (which
2281 * likely isn't going to be monitor interfaces).
2282 */
2283 sdata = IEEE80211_DEV_TO_SUB_IF(dev);
2284
2285 list_for_each_entry_rcu(tmp_sdata, &local->interfaces, list) {
2286 if (!ieee80211_sdata_running(tmp_sdata))
2287 continue;
2288 if (tmp_sdata->vif.type == NL80211_IFTYPE_MONITOR ||
2289 tmp_sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
2290 tmp_sdata->vif.type == NL80211_IFTYPE_WDS)
2291 continue;
b203ca39 2292 if (ether_addr_equal(tmp_sdata->vif.addr, hdr->addr2)) {
5d9cf4a5
JB
2293 sdata = tmp_sdata;
2294 break;
2295 }
2296 }
7351c6bd 2297
55de908a
JB
2298 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2299 if (!chanctx_conf) {
2300 tmp_sdata = rcu_dereference(local->monitor_sdata);
2301 if (tmp_sdata)
2302 chanctx_conf =
2303 rcu_dereference(tmp_sdata->vif.chanctx_conf);
2304 }
55de908a 2305
b4a7ff75 2306 if (chanctx_conf)
b4932836 2307 chandef = &chanctx_conf->def;
b4a7ff75 2308 else if (!local->use_chanctx)
b4932836 2309 chandef = &local->_oper_chandef;
b4a7ff75
FF
2310 else
2311 goto fail_rcu;
55de908a
JB
2312
2313 /*
2314 * Frame injection is not allowed if beaconing is not allowed
2315 * or if we need radar detection. Beaconing is usually not allowed when
2316 * the mode or operation (Adhoc, AP, Mesh) does not support DFS.
2317 * Passive scan is also used in world regulatory domains where
2318 * your country is not known and as such it should be treated as
2319 * NO TX unless the channel is explicitly allowed in which case
2320 * your current regulatory domain would not have the passive scan
2321 * flag.
2322 *
2323 * Since AP mode uses monitor interfaces to inject/TX management
2324 * frames we can make AP mode the exception to this rule once it
2325 * supports radar detection as its implementation can deal with
2326 * radar detection by itself. We can do that later by adding a
2327 * monitor flag interfaces used for AP support.
2328 */
b4932836
JD
2329 if (!cfg80211_reg_can_beacon(local->hw.wiphy, chandef,
2330 sdata->vif.type))
55de908a
JB
2331 goto fail_rcu;
2332
73c4e195 2333 info->band = chandef->chan->band;
109843b0
LB
2334
2335 /* process and remove the injection radiotap header */
2336 if (!ieee80211_parse_tx_radiotap(local, skb))
2337 goto fail_rcu;
2338
b9771d41 2339 ieee80211_xmit(sdata, NULL, skb, 0);
5d9cf4a5
JB
2340 rcu_read_unlock();
2341
e2ebc74d 2342 return NETDEV_TX_OK;
9b8a74e3 2343
55de908a
JB
2344fail_rcu:
2345 rcu_read_unlock();
9b8a74e3
AG
2346fail:
2347 dev_kfree_skb(skb);
2348 return NETDEV_TX_OK; /* meaning, we dealt with the skb */
e2ebc74d
JB
2349}
2350
97ffe757 2351static inline bool ieee80211_is_tdls_setup(struct sk_buff *skb)
ad38bfc9 2352{
97ffe757 2353 u16 ethertype = (skb->data[12] << 8) | skb->data[13];
ad38bfc9 2354
97ffe757
JB
2355 return ethertype == ETH_P_TDLS &&
2356 skb->len > 14 &&
2357 skb->data[14] == WLAN_TDLS_SNAP_RFTYPE;
2358}
2359
2360static int ieee80211_lookup_ra_sta(struct ieee80211_sub_if_data *sdata,
2361 struct sk_buff *skb,
2362 struct sta_info **sta_out)
2363{
2364 struct sta_info *sta;
2365
2366 switch (sdata->vif.type) {
2367 case NL80211_IFTYPE_AP_VLAN:
2368 sta = rcu_dereference(sdata->u.vlan.sta);
2369 if (sta) {
2370 *sta_out = sta;
2371 return 0;
2372 } else if (sdata->wdev.use_4addr) {
2373 return -ENOLINK;
2374 }
2375 /* fall through */
2376 case NL80211_IFTYPE_AP:
2377 case NL80211_IFTYPE_OCB:
2378 case NL80211_IFTYPE_ADHOC:
2379 if (is_multicast_ether_addr(skb->data)) {
2380 *sta_out = ERR_PTR(-ENOENT);
2381 return 0;
2382 }
2383 sta = sta_info_get_bss(sdata, skb->data);
2384 break;
2385 case NL80211_IFTYPE_WDS:
2386 sta = sta_info_get(sdata, sdata->u.wds.remote_addr);
2387 break;
2388#ifdef CONFIG_MAC80211_MESH
2389 case NL80211_IFTYPE_MESH_POINT:
2390 /* determined much later */
2391 *sta_out = NULL;
2392 return 0;
2393#endif
2394 case NL80211_IFTYPE_STATION:
2395 if (sdata->wdev.wiphy->flags & WIPHY_FLAG_SUPPORTS_TDLS) {
2396 sta = sta_info_get(sdata, skb->data);
11d62caf
JB
2397 if (sta && test_sta_flag(sta, WLAN_STA_TDLS_PEER)) {
2398 if (test_sta_flag(sta,
2399 WLAN_STA_TDLS_PEER_AUTH)) {
97ffe757
JB
2400 *sta_out = sta;
2401 return 0;
2402 }
2403
2404 /*
2405 * TDLS link during setup - throw out frames to
2406 * peer. Allow TDLS-setup frames to unauthorized
2407 * peers for the special case of a link teardown
2408 * after a TDLS sta is removed due to being
2409 * unreachable.
2410 */
11d62caf 2411 if (!ieee80211_is_tdls_setup(skb))
97ffe757
JB
2412 return -EINVAL;
2413 }
2414
2415 }
2416
2417 sta = sta_info_get(sdata, sdata->u.mgd.bssid);
2418 if (!sta)
2419 return -ENOLINK;
2420 break;
2421 default:
2422 return -EINVAL;
2423 }
2424
2425 *sta_out = sta ?: ERR_PTR(-ENOENT);
2426 return 0;
ad38bfc9
MG
2427}
2428
e2ebc74d 2429/**
4c9451ed
JB
2430 * ieee80211_build_hdr - build 802.11 header in the given frame
2431 * @sdata: virtual interface to build the header for
2432 * @skb: the skb to build the header in
24d342c5 2433 * @info_flags: skb flags to set
e2ebc74d 2434 *
4c9451ed
JB
2435 * This function takes the skb with 802.3 header and reformats the header to
2436 * the appropriate IEEE 802.11 header based on which interface the packet is
2437 * being transmitted on.
2438 *
2439 * Note that this function also takes care of the TX status request and
2440 * potential unsharing of the SKB - this needs to be interleaved with the
2441 * header building.
e2ebc74d 2442 *
4c9451ed
JB
2443 * The function requires the read-side RCU lock held
2444 *
2445 * Returns: the (possibly reallocated) skb or an ERR_PTR() code
e2ebc74d 2446 */
4c9451ed 2447static struct sk_buff *ieee80211_build_hdr(struct ieee80211_sub_if_data *sdata,
7c10770f 2448 struct sk_buff *skb, u32 info_flags,
97ffe757 2449 struct sta_info *sta)
e2ebc74d 2450{
133b8226 2451 struct ieee80211_local *local = sdata->local;
489ee919 2452 struct ieee80211_tx_info *info;
dcf33963 2453 int head_need;
065e9605
HH
2454 u16 ethertype, hdrlen, meshhdrlen = 0;
2455 __le16 fc;
e2ebc74d 2456 struct ieee80211_hdr hdr;
ff67bb86 2457 struct ieee80211s_hdr mesh_hdr __maybe_unused;
b8bacc18 2458 struct mesh_path __maybe_unused *mppath = NULL, *mpath = NULL;
e2ebc74d
JB
2459 const u8 *encaps_data;
2460 int encaps_len, skip_header_bytes;
97ffe757
JB
2461 bool wme_sta = false, authorized = false;
2462 bool tdls_peer;
a729cff8 2463 bool multicast;
a729cff8 2464 u16 info_id = 0;
55de908a
JB
2465 struct ieee80211_chanctx_conf *chanctx_conf;
2466 struct ieee80211_sub_if_data *ap_sdata;
57fbcce3 2467 enum nl80211_band band;
4c9451ed 2468 int ret;
e2ebc74d 2469
97ffe757
JB
2470 if (IS_ERR(sta))
2471 sta = NULL;
2472
e2ebc74d
JB
2473 /* convert Ethernet header to proper 802.11 header (based on
2474 * operation mode) */
2475 ethertype = (skb->data[12] << 8) | skb->data[13];
065e9605 2476 fc = cpu_to_le16(IEEE80211_FTYPE_DATA | IEEE80211_STYPE_DATA);
e2ebc74d 2477
51fb61e7 2478 switch (sdata->vif.type) {
05c914fe 2479 case NL80211_IFTYPE_AP_VLAN:
97ffe757 2480 if (sdata->wdev.use_4addr) {
f14543ee
FF
2481 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS);
2482 /* RA TA DA SA */
2483 memcpy(hdr.addr1, sta->sta.addr, ETH_ALEN);
47846c9b 2484 memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
f14543ee
FF
2485 memcpy(hdr.addr3, skb->data, ETH_ALEN);
2486 memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
2487 hdrlen = 30;
c2c98fde 2488 authorized = test_sta_flag(sta, WLAN_STA_AUTHORIZED);
a74a8c84 2489 wme_sta = sta->sta.wme;
f14543ee 2490 }
55de908a
JB
2491 ap_sdata = container_of(sdata->bss, struct ieee80211_sub_if_data,
2492 u.ap);
2493 chanctx_conf = rcu_dereference(ap_sdata->vif.chanctx_conf);
4c9451ed
JB
2494 if (!chanctx_conf) {
2495 ret = -ENOTCONN;
2496 goto free;
2497 }
4bf88530 2498 band = chanctx_conf->def.chan->band;
97ffe757 2499 if (sdata->wdev.use_4addr)
f14543ee
FF
2500 break;
2501 /* fall through */
2502 case NL80211_IFTYPE_AP:
fe80123d
AB
2503 if (sdata->vif.type == NL80211_IFTYPE_AP)
2504 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4c9451ed
JB
2505 if (!chanctx_conf) {
2506 ret = -ENOTCONN;
2507 goto free;
2508 }
065e9605 2509 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS);
e2ebc74d
JB
2510 /* DA BSSID SA */
2511 memcpy(hdr.addr1, skb->data, ETH_ALEN);
47846c9b 2512 memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
e2ebc74d
JB
2513 memcpy(hdr.addr3, skb->data + ETH_ALEN, ETH_ALEN);
2514 hdrlen = 24;
4bf88530 2515 band = chanctx_conf->def.chan->band;
cf966838 2516 break;
05c914fe 2517 case NL80211_IFTYPE_WDS:
065e9605 2518 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS | IEEE80211_FCTL_TODS);
e2ebc74d
JB
2519 /* RA TA DA SA */
2520 memcpy(hdr.addr1, sdata->u.wds.remote_addr, ETH_ALEN);
47846c9b 2521 memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
e2ebc74d
JB
2522 memcpy(hdr.addr3, skb->data, ETH_ALEN);
2523 memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
2524 hdrlen = 30;
55de908a
JB
2525 /*
2526 * This is the exception! WDS style interfaces are prohibited
2527 * when channel contexts are in used so this must be valid
2528 */
675a0b04 2529 band = local->hw.conf.chandef.chan->band;
cf966838 2530 break;
33b64eb2 2531#ifdef CONFIG_MAC80211_MESH
05c914fe 2532 case NL80211_IFTYPE_MESH_POINT:
b8bacc18 2533 if (!is_multicast_ether_addr(skb->data)) {
163df6cf
CYY
2534 struct sta_info *next_hop;
2535 bool mpp_lookup = true;
2536
bf7cd94d 2537 mpath = mesh_path_lookup(sdata, skb->data);
163df6cf
CYY
2538 if (mpath) {
2539 mpp_lookup = false;
2540 next_hop = rcu_dereference(mpath->next_hop);
2541 if (!next_hop ||
2542 !(mpath->flags & (MESH_PATH_ACTIVE |
2543 MESH_PATH_RESOLVING)))
2544 mpp_lookup = true;
2545 }
2546
ab1c7906 2547 if (mpp_lookup) {
bf7cd94d 2548 mppath = mpp_path_lookup(sdata, skb->data);
ab1c7906
HR
2549 if (mppath)
2550 mppath->exp_time = jiffies;
2551 }
163df6cf
CYY
2552
2553 if (mppath && mpath)
2bdaf386 2554 mesh_path_del(sdata, mpath->dst);
b8bacc18 2555 }
79617dee 2556
f76b57b4 2557 /*
9d52501b
JF
2558 * Use address extension if it is a packet from
2559 * another interface or if we know the destination
2560 * is being proxied by a portal (i.e. portal address
2561 * differs from proxied address)
f76b57b4 2562 */
b203ca39
JP
2563 if (ether_addr_equal(sdata->vif.addr, skb->data + ETH_ALEN) &&
2564 !(mppath && !ether_addr_equal(mppath->mpp, skb->data))) {
3c5772a5
JC
2565 hdrlen = ieee80211_fill_mesh_addresses(&hdr, &fc,
2566 skb->data, skb->data + ETH_ALEN);
bf7cd94d
JB
2567 meshhdrlen = ieee80211_new_mesh_header(sdata, &mesh_hdr,
2568 NULL, NULL);
79617dee 2569 } else {
27f01124
TP
2570 /* DS -> MBSS (802.11-2012 13.11.3.3).
2571 * For unicast with unknown forwarding information,
2572 * destination might be in the MBSS or if that fails
2573 * forwarded to another mesh gate. In either case
2574 * resolution will be handled in ieee80211_xmit(), so
2575 * leave the original DA. This also works for mcast */
2576 const u8 *mesh_da = skb->data;
2577
2578 if (mppath)
2579 mesh_da = mppath->mpp;
2580 else if (mpath)
2581 mesh_da = mpath->dst;
79617dee 2582
3c5772a5 2583 hdrlen = ieee80211_fill_mesh_addresses(&hdr, &fc,
47846c9b 2584 mesh_da, sdata->vif.addr);
27f01124
TP
2585 if (is_multicast_ether_addr(mesh_da))
2586 /* DA TA mSA AE:SA */
bf7cd94d
JB
2587 meshhdrlen = ieee80211_new_mesh_header(
2588 sdata, &mesh_hdr,
2589 skb->data + ETH_ALEN, NULL);
3c5772a5 2590 else
27f01124 2591 /* RA TA mDA mSA AE:DA SA */
bf7cd94d
JB
2592 meshhdrlen = ieee80211_new_mesh_header(
2593 sdata, &mesh_hdr, skb->data,
2594 skb->data + ETH_ALEN);
79617dee 2595
79617dee 2596 }
55de908a 2597 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4c9451ed
JB
2598 if (!chanctx_conf) {
2599 ret = -ENOTCONN;
2600 goto free;
2601 }
4bf88530 2602 band = chanctx_conf->def.chan->band;
33b64eb2
LCC
2603 break;
2604#endif
05c914fe 2605 case NL80211_IFTYPE_STATION:
97ffe757
JB
2606 /* we already did checks when looking up the RA STA */
2607 tdls_peer = test_sta_flag(sta, WLAN_STA_TDLS_PEER);
941c93cd 2608
97ffe757 2609 if (tdls_peer) {
941c93cd
AN
2610 /* DA SA BSSID */
2611 memcpy(hdr.addr1, skb->data, ETH_ALEN);
2612 memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
2613 memcpy(hdr.addr3, sdata->u.mgd.bssid, ETH_ALEN);
2614 hdrlen = 24;
2615 } else if (sdata->u.mgd.use_4addr &&
2616 cpu_to_be16(ethertype) != sdata->control_port_protocol) {
2617 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
2618 IEEE80211_FCTL_TODS);
f14543ee 2619 /* RA TA DA SA */
941c93cd 2620 memcpy(hdr.addr1, sdata->u.mgd.bssid, ETH_ALEN);
47846c9b 2621 memcpy(hdr.addr2, sdata->vif.addr, ETH_ALEN);
f14543ee
FF
2622 memcpy(hdr.addr3, skb->data, ETH_ALEN);
2623 memcpy(hdr.addr4, skb->data + ETH_ALEN, ETH_ALEN);
2624 hdrlen = 30;
2625 } else {
2626 fc |= cpu_to_le16(IEEE80211_FCTL_TODS);
2627 /* BSSID SA DA */
941c93cd 2628 memcpy(hdr.addr1, sdata->u.mgd.bssid, ETH_ALEN);
f14543ee
FF
2629 memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
2630 memcpy(hdr.addr3, skb->data, ETH_ALEN);
2631 hdrlen = 24;
2632 }
55de908a 2633 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4c9451ed
JB
2634 if (!chanctx_conf) {
2635 ret = -ENOTCONN;
2636 goto free;
2637 }
4bf88530 2638 band = chanctx_conf->def.chan->band;
cf966838 2639 break;
239281f8
RL
2640 case NL80211_IFTYPE_OCB:
2641 /* DA SA BSSID */
2642 memcpy(hdr.addr1, skb->data, ETH_ALEN);
2643 memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
2644 eth_broadcast_addr(hdr.addr3);
2645 hdrlen = 24;
2646 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4c9451ed
JB
2647 if (!chanctx_conf) {
2648 ret = -ENOTCONN;
2649 goto free;
2650 }
239281f8
RL
2651 band = chanctx_conf->def.chan->band;
2652 break;
05c914fe 2653 case NL80211_IFTYPE_ADHOC:
e2ebc74d
JB
2654 /* DA SA BSSID */
2655 memcpy(hdr.addr1, skb->data, ETH_ALEN);
2656 memcpy(hdr.addr2, skb->data + ETH_ALEN, ETH_ALEN);
46900298 2657 memcpy(hdr.addr3, sdata->u.ibss.bssid, ETH_ALEN);
e2ebc74d 2658 hdrlen = 24;
55de908a 2659 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4c9451ed
JB
2660 if (!chanctx_conf) {
2661 ret = -ENOTCONN;
2662 goto free;
2663 }
4bf88530 2664 band = chanctx_conf->def.chan->band;
cf966838
JB
2665 break;
2666 default:
4c9451ed
JB
2667 ret = -EINVAL;
2668 goto free;
e2ebc74d
JB
2669 }
2670
a729cff8 2671 multicast = is_multicast_ether_addr(hdr.addr1);
e2ebc74d 2672
97ffe757
JB
2673 /* sta is always NULL for mesh */
2674 if (sta) {
2675 authorized = test_sta_flag(sta, WLAN_STA_AUTHORIZED);
2676 wme_sta = sta->sta.wme;
2677 } else if (ieee80211_vif_is_mesh(&sdata->vif)) {
2678 /* For mesh, the use of the QoS header is mandatory */
c2c98fde 2679 wme_sta = true;
97ffe757 2680 }
4777be41 2681
527871d7
JB
2682 /* receiver does QoS (which also means we do) use it */
2683 if (wme_sta) {
065e9605 2684 fc |= cpu_to_le16(IEEE80211_STYPE_QOS_DATA);
ce3edf6d
JB
2685 hdrlen += 2;
2686 }
2687
2688 /*
238814fd
JB
2689 * Drop unicast frames to unauthorised stations unless they are
2690 * EAPOL frames from the local station.
ce3edf6d 2691 */
55182e4a 2692 if (unlikely(!ieee80211_vif_is_mesh(&sdata->vif) &&
239281f8 2693 (sdata->vif.type != NL80211_IFTYPE_OCB) &&
a6ececf4 2694 !multicast && !authorized &&
55182e4a 2695 (cpu_to_be16(ethertype) != sdata->control_port_protocol ||
b203ca39 2696 !ether_addr_equal(sdata->vif.addr, skb->data + ETH_ALEN)))) {
ce3edf6d 2697#ifdef CONFIG_MAC80211_VERBOSE_DEBUG
bdcbd8e0 2698 net_info_ratelimited("%s: dropped frame to %pM (unauthorized port)\n",
4c9451ed 2699 sdata->name, hdr.addr1);
ce3edf6d
JB
2700#endif
2701
2702 I802_DEBUG_INC(local->tx_handlers_drop_unauth_port);
2703
4c9451ed
JB
2704 ret = -EPERM;
2705 goto free;
ce3edf6d
JB
2706 }
2707
a729cff8
JB
2708 if (unlikely(!multicast && skb->sk &&
2709 skb_shinfo(skb)->tx_flags & SKBTX_WIFI_STATUS)) {
bf7fa551 2710 struct sk_buff *ack_skb = skb_clone_sk(skb);
a729cff8 2711
bf7fa551 2712 if (ack_skb) {
a729cff8 2713 unsigned long flags;
9475af6e 2714 int id;
a729cff8
JB
2715
2716 spin_lock_irqsave(&local->ack_status_lock, flags);
bf7fa551 2717 id = idr_alloc(&local->ack_status_frames, ack_skb,
9475af6e 2718 1, 0x10000, GFP_ATOMIC);
a729cff8
JB
2719 spin_unlock_irqrestore(&local->ack_status_lock, flags);
2720
9475af6e 2721 if (id >= 0) {
a729cff8
JB
2722 info_id = id;
2723 info_flags |= IEEE80211_TX_CTL_REQ_TX_STATUS;
a729cff8 2724 } else {
bf7fa551 2725 kfree_skb(ack_skb);
a729cff8 2726 }
a729cff8
JB
2727 }
2728 }
2729
7e244707
HS
2730 /*
2731 * If the skb is shared we need to obtain our own copy.
2732 */
2733 if (skb_shared(skb)) {
a729cff8
JB
2734 struct sk_buff *tmp_skb = skb;
2735
2736 /* can't happen -- skb is a clone if info_id != 0 */
2737 WARN_ON(info_id);
2738
f8a0a781 2739 skb = skb_clone(skb, GFP_ATOMIC);
7e244707
HS
2740 kfree_skb(tmp_skb);
2741
4c9451ed
JB
2742 if (!skb) {
2743 ret = -ENOMEM;
2744 goto free;
2745 }
7e244707
HS
2746 }
2747
065e9605 2748 hdr.frame_control = fc;
e2ebc74d
JB
2749 hdr.duration_id = 0;
2750 hdr.seq_ctrl = 0;
2751
2752 skip_header_bytes = ETH_HLEN;
2753 if (ethertype == ETH_P_AARP || ethertype == ETH_P_IPX) {
2754 encaps_data = bridge_tunnel_header;
2755 encaps_len = sizeof(bridge_tunnel_header);
2756 skip_header_bytes -= 2;
e5c5d22e 2757 } else if (ethertype >= ETH_P_802_3_MIN) {
e2ebc74d
JB
2758 encaps_data = rfc1042_header;
2759 encaps_len = sizeof(rfc1042_header);
2760 skip_header_bytes -= 2;
2761 } else {
2762 encaps_data = NULL;
2763 encaps_len = 0;
2764 }
2765
2766 skb_pull(skb, skip_header_bytes);
23c0752a 2767 head_need = hdrlen + encaps_len + meshhdrlen - skb_headroom(skb);
e2ebc74d 2768
23c0752a
JB
2769 /*
2770 * So we need to modify the skb header and hence need a copy of
2771 * that. The head_need variable above doesn't, so far, include
2772 * the needed header space that we don't need right away. If we
2773 * can, then we don't reallocate right now but only after the
2774 * frame arrives at the master device (if it does...)
2775 *
2776 * If we cannot, however, then we will reallocate to include all
2777 * the ever needed space. Also, if we need to reallocate it anyway,
2778 * make it big enough for everything we may ever need.
2779 */
e2ebc74d 2780
3a5be7d4 2781 if (head_need > 0 || skb_cloned(skb)) {
2475b1cc 2782 head_need += sdata->encrypt_headroom;
23c0752a
JB
2783 head_need += local->tx_headroom;
2784 head_need = max_t(int, 0, head_need);
c3e7724b
FF
2785 if (ieee80211_skb_resize(sdata, skb, head_need, true)) {
2786 ieee80211_free_txskb(&local->hw, skb);
1c963bec 2787 skb = NULL;
4c9451ed 2788 return ERR_PTR(-ENOMEM);
c3e7724b 2789 }
e2ebc74d
JB
2790 }
2791
eae4430e 2792 if (encaps_data)
e2ebc74d 2793 memcpy(skb_push(skb, encaps_len), encaps_data, encaps_len);
c29b9b9b 2794
e4ab7eb0 2795#ifdef CONFIG_MAC80211_MESH
eae4430e 2796 if (meshhdrlen > 0)
33b64eb2 2797 memcpy(skb_push(skb, meshhdrlen), &mesh_hdr, meshhdrlen);
e4ab7eb0 2798#endif
33b64eb2 2799
065e9605 2800 if (ieee80211_is_data_qos(fc)) {
c29b9b9b
JB
2801 __le16 *qos_control;
2802
d58ff351 2803 qos_control = skb_push(skb, 2);
c29b9b9b
JB
2804 memcpy(skb_push(skb, hdrlen - 2), &hdr, hdrlen - 2);
2805 /*
2806 * Maybe we could actually set some fields here, for now just
2807 * initialise to zero to indicate no special operation.
2808 */
2809 *qos_control = 0;
2810 } else
2811 memcpy(skb_push(skb, hdrlen), &hdr, hdrlen);
2812
d57a544d 2813 skb_reset_mac_header(skb);
e2ebc74d 2814
489ee919 2815 info = IEEE80211_SKB_CB(skb);
3b8d81e0
JB
2816 memset(info, 0, sizeof(*info));
2817
a729cff8
JB
2818 info->flags = info_flags;
2819 info->ack_frame_id = info_id;
73c4e195 2820 info->band = band;
a729cff8 2821
4c9451ed
JB
2822 return skb;
2823 free:
2824 kfree_skb(skb);
2825 return ERR_PTR(ret);
2826}
2827
17c18bf8
JB
2828/*
2829 * fast-xmit overview
2830 *
2831 * The core idea of this fast-xmit is to remove per-packet checks by checking
2832 * them out of band. ieee80211_check_fast_xmit() implements the out-of-band
2833 * checks that are needed to get the sta->fast_tx pointer assigned, after which
2834 * much less work can be done per packet. For example, fragmentation must be
2835 * disabled or the fast_tx pointer will not be set. All the conditions are seen
2836 * in the code here.
2837 *
2838 * Once assigned, the fast_tx data structure also caches the per-packet 802.11
2839 * header and other data to aid packet processing in ieee80211_xmit_fast().
2840 *
2841 * The most difficult part of this is that when any of these assumptions
2842 * change, an external trigger (i.e. a call to ieee80211_clear_fast_xmit(),
2843 * ieee80211_check_fast_xmit() or friends) is required to reset the data,
2844 * since the per-packet code no longer checks the conditions. This is reflected
2845 * by the calls to these functions throughout the rest of the code, and must be
2846 * maintained if any of the TX path checks change.
2847 */
2848
2849void ieee80211_check_fast_xmit(struct sta_info *sta)
2850{
2851 struct ieee80211_fast_tx build = {}, *fast_tx = NULL, *old;
2852 struct ieee80211_local *local = sta->local;
2853 struct ieee80211_sub_if_data *sdata = sta->sdata;
2854 struct ieee80211_hdr *hdr = (void *)build.hdr;
2855 struct ieee80211_chanctx_conf *chanctx_conf;
2856 __le16 fc;
2857
30686bf7 2858 if (!ieee80211_hw_check(&local->hw, SUPPORT_FAST_XMIT))
17c18bf8
JB
2859 return;
2860
2861 /* Locking here protects both the pointer itself, and against concurrent
2862 * invocations winning data access races to, e.g., the key pointer that
2863 * is used.
2864 * Without it, the invocation of this function right after the key
2865 * pointer changes wouldn't be sufficient, as another CPU could access
2866 * the pointer, then stall, and then do the cache update after the CPU
2867 * that invalidated the key.
2868 * With the locking, such scenarios cannot happen as the check for the
2869 * key and the fast-tx assignment are done atomically, so the CPU that
2870 * modifies the key will either wait or other one will see the key
2871 * cleared/changed already.
2872 */
2873 spin_lock_bh(&sta->lock);
30686bf7
JB
2874 if (ieee80211_hw_check(&local->hw, SUPPORTS_PS) &&
2875 !ieee80211_hw_check(&local->hw, SUPPORTS_DYNAMIC_PS) &&
17c18bf8
JB
2876 sdata->vif.type == NL80211_IFTYPE_STATION)
2877 goto out;
2878
2879 if (!test_sta_flag(sta, WLAN_STA_AUTHORIZED))
2880 goto out;
2881
2882 if (test_sta_flag(sta, WLAN_STA_PS_STA) ||
2883 test_sta_flag(sta, WLAN_STA_PS_DRIVER) ||
f7418bc1
FF
2884 test_sta_flag(sta, WLAN_STA_PS_DELIVER) ||
2885 test_sta_flag(sta, WLAN_STA_CLEAR_PS_FILT))
17c18bf8
JB
2886 goto out;
2887
2888 if (sdata->noack_map)
2889 goto out;
2890
2891 /* fast-xmit doesn't handle fragmentation at all */
725b812c 2892 if (local->hw.wiphy->frag_threshold != (u32)-1 &&
f3fe4e93 2893 !ieee80211_hw_check(&local->hw, SUPPORTS_TX_FRAG))
17c18bf8
JB
2894 goto out;
2895
2896 rcu_read_lock();
2897 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
2898 if (!chanctx_conf) {
2899 rcu_read_unlock();
2900 goto out;
2901 }
2902 build.band = chanctx_conf->def.chan->band;
2903 rcu_read_unlock();
2904
2905 fc = cpu_to_le16(IEEE80211_FTYPE_DATA | IEEE80211_STYPE_DATA);
2906
2907 switch (sdata->vif.type) {
3ffd8840
JB
2908 case NL80211_IFTYPE_ADHOC:
2909 /* DA SA BSSID */
2910 build.da_offs = offsetof(struct ieee80211_hdr, addr1);
2911 build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
2912 memcpy(hdr->addr3, sdata->u.ibss.bssid, ETH_ALEN);
2913 build.hdr_len = 24;
2914 break;
17c18bf8
JB
2915 case NL80211_IFTYPE_STATION:
2916 if (test_sta_flag(sta, WLAN_STA_TDLS_PEER)) {
2917 /* DA SA BSSID */
2918 build.da_offs = offsetof(struct ieee80211_hdr, addr1);
2919 build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
2920 memcpy(hdr->addr3, sdata->u.mgd.bssid, ETH_ALEN);
2921 build.hdr_len = 24;
2922 break;
2923 }
2924
2925 if (sdata->u.mgd.use_4addr) {
2926 /* non-regular ethertype cannot use the fastpath */
2927 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
2928 IEEE80211_FCTL_TODS);
2929 /* RA TA DA SA */
2930 memcpy(hdr->addr1, sdata->u.mgd.bssid, ETH_ALEN);
2931 memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
2932 build.da_offs = offsetof(struct ieee80211_hdr, addr3);
2933 build.sa_offs = offsetof(struct ieee80211_hdr, addr4);
2934 build.hdr_len = 30;
2935 break;
2936 }
2937 fc |= cpu_to_le16(IEEE80211_FCTL_TODS);
2938 /* BSSID SA DA */
2939 memcpy(hdr->addr1, sdata->u.mgd.bssid, ETH_ALEN);
2940 build.da_offs = offsetof(struct ieee80211_hdr, addr3);
2941 build.sa_offs = offsetof(struct ieee80211_hdr, addr2);
2942 build.hdr_len = 24;
2943 break;
2944 case NL80211_IFTYPE_AP_VLAN:
2945 if (sdata->wdev.use_4addr) {
2946 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS |
2947 IEEE80211_FCTL_TODS);
2948 /* RA TA DA SA */
2949 memcpy(hdr->addr1, sta->sta.addr, ETH_ALEN);
2950 memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
2951 build.da_offs = offsetof(struct ieee80211_hdr, addr3);
2952 build.sa_offs = offsetof(struct ieee80211_hdr, addr4);
2953 build.hdr_len = 30;
2954 break;
2955 }
2956 /* fall through */
2957 case NL80211_IFTYPE_AP:
2958 fc |= cpu_to_le16(IEEE80211_FCTL_FROMDS);
2959 /* DA BSSID SA */
2960 build.da_offs = offsetof(struct ieee80211_hdr, addr1);
2961 memcpy(hdr->addr2, sdata->vif.addr, ETH_ALEN);
2962 build.sa_offs = offsetof(struct ieee80211_hdr, addr3);
2963 build.hdr_len = 24;
2964 break;
2965 default:
2966 /* not handled on fast-xmit */
2967 goto out;
2968 }
2969
2970 if (sta->sta.wme) {
2971 build.hdr_len += 2;
2972 fc |= cpu_to_le16(IEEE80211_STYPE_QOS_DATA);
2973 }
2974
2975 /* We store the key here so there's no point in using rcu_dereference()
2976 * but that's fine because the code that changes the pointers will call
2977 * this function after doing so. For a single CPU that would be enough,
2978 * for multiple see the comment above.
2979 */
2980 build.key = rcu_access_pointer(sta->ptk[sta->ptk_idx]);
2981 if (!build.key)
2982 build.key = rcu_access_pointer(sdata->default_unicast_key);
2983 if (build.key) {
e495c247 2984 bool gen_iv, iv_spc, mmic;
17c18bf8
JB
2985
2986 gen_iv = build.key->conf.flags & IEEE80211_KEY_FLAG_GENERATE_IV;
2987 iv_spc = build.key->conf.flags & IEEE80211_KEY_FLAG_PUT_IV_SPACE;
9de18d81
DS
2988 mmic = build.key->conf.flags &
2989 (IEEE80211_KEY_FLAG_GENERATE_MMIC |
2990 IEEE80211_KEY_FLAG_PUT_MIC_SPACE);
17c18bf8
JB
2991
2992 /* don't handle software crypto */
2993 if (!(build.key->flags & KEY_FLAG_UPLOADED_TO_HARDWARE))
2994 goto out;
2995
62872a9b
AW
2996 /* Key is being removed */
2997 if (build.key->flags & KEY_FLAG_TAINTED)
2998 goto out;
2999
17c18bf8
JB
3000 switch (build.key->conf.cipher) {
3001 case WLAN_CIPHER_SUITE_CCMP:
3002 case WLAN_CIPHER_SUITE_CCMP_256:
3003 /* add fixed key ID */
3004 if (gen_iv) {
3005 (build.hdr + build.hdr_len)[3] =
3006 0x20 | (build.key->conf.keyidx << 6);
3007 build.pn_offs = build.hdr_len;
3008 }
3009 if (gen_iv || iv_spc)
3010 build.hdr_len += IEEE80211_CCMP_HDR_LEN;
3011 break;
3012 case WLAN_CIPHER_SUITE_GCMP:
3013 case WLAN_CIPHER_SUITE_GCMP_256:
3014 /* add fixed key ID */
3015 if (gen_iv) {
3016 (build.hdr + build.hdr_len)[3] =
3017 0x20 | (build.key->conf.keyidx << 6);
3018 build.pn_offs = build.hdr_len;
3019 }
3020 if (gen_iv || iv_spc)
3021 build.hdr_len += IEEE80211_GCMP_HDR_LEN;
3022 break;
e495c247
JB
3023 case WLAN_CIPHER_SUITE_TKIP:
3024 /* cannot handle MMIC or IV generation in xmit-fast */
3025 if (mmic || gen_iv)
3026 goto out;
3027 if (iv_spc)
3028 build.hdr_len += IEEE80211_TKIP_IV_LEN;
3029 break;
3030 case WLAN_CIPHER_SUITE_WEP40:
3031 case WLAN_CIPHER_SUITE_WEP104:
3032 /* cannot handle IV generation in fast-xmit */
3033 if (gen_iv)
3034 goto out;
3035 if (iv_spc)
3036 build.hdr_len += IEEE80211_WEP_IV_LEN;
3037 break;
3038 case WLAN_CIPHER_SUITE_AES_CMAC:
3039 case WLAN_CIPHER_SUITE_BIP_CMAC_256:
3040 case WLAN_CIPHER_SUITE_BIP_GMAC_128:
3041 case WLAN_CIPHER_SUITE_BIP_GMAC_256:
3042 WARN(1,
3043 "management cipher suite 0x%x enabled for data\n",
3044 build.key->conf.cipher);
17c18bf8 3045 goto out;
e495c247
JB
3046 default:
3047 /* we don't know how to generate IVs for this at all */
3048 if (WARN_ON(gen_iv))
3049 goto out;
3050 /* pure hardware keys are OK, of course */
3051 if (!(build.key->flags & KEY_FLAG_CIPHER_SCHEME))
3052 break;
3053 /* cipher scheme might require space allocation */
3054 if (iv_spc &&
3055 build.key->conf.iv_len > IEEE80211_FAST_XMIT_MAX_IV)
3056 goto out;
3057 if (iv_spc)
3058 build.hdr_len += build.key->conf.iv_len;
17c18bf8
JB
3059 }
3060
3061 fc |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
3062 }
3063
3064 hdr->frame_control = fc;
3065
3066 memcpy(build.hdr + build.hdr_len,
3067 rfc1042_header, sizeof(rfc1042_header));
3068 build.hdr_len += sizeof(rfc1042_header);
3069
3070 fast_tx = kmemdup(&build, sizeof(build), GFP_ATOMIC);
3071 /* if the kmemdup fails, continue w/o fast_tx */
3072 if (!fast_tx)
3073 goto out;
3074
3075 out:
3076 /* we might have raced against another call to this function */
3077 old = rcu_dereference_protected(sta->fast_tx,
3078 lockdep_is_held(&sta->lock));
3079 rcu_assign_pointer(sta->fast_tx, fast_tx);
3080 if (old)
3081 kfree_rcu(old, rcu_head);
3082 spin_unlock_bh(&sta->lock);
3083}
3084
3085void ieee80211_check_fast_xmit_all(struct ieee80211_local *local)
3086{
3087 struct sta_info *sta;
3088
3089 rcu_read_lock();
3090 list_for_each_entry_rcu(sta, &local->sta_list, list)
3091 ieee80211_check_fast_xmit(sta);
3092 rcu_read_unlock();
3093}
3094
3095void ieee80211_check_fast_xmit_iface(struct ieee80211_sub_if_data *sdata)
3096{
3097 struct ieee80211_local *local = sdata->local;
3098 struct sta_info *sta;
3099
3100 rcu_read_lock();
3101
3102 list_for_each_entry_rcu(sta, &local->sta_list, list) {
3103 if (sdata != sta->sdata &&
3104 (!sta->sdata->bss || sta->sdata->bss != sdata->bss))
3105 continue;
3106 ieee80211_check_fast_xmit(sta);
3107 }
3108
3109 rcu_read_unlock();
3110}
3111
3112void ieee80211_clear_fast_xmit(struct sta_info *sta)
3113{
3114 struct ieee80211_fast_tx *fast_tx;
3115
3116 spin_lock_bh(&sta->lock);
3117 fast_tx = rcu_dereference_protected(sta->fast_tx,
3118 lockdep_is_held(&sta->lock));
3119 RCU_INIT_POINTER(sta->fast_tx, NULL);
3120 spin_unlock_bh(&sta->lock);
3121
3122 if (fast_tx)
3123 kfree_rcu(fast_tx, rcu_head);
3124}
3125
6e0456b5 3126static bool ieee80211_amsdu_realloc_pad(struct ieee80211_local *local,
166ac9d5 3127 struct sk_buff *skb, int headroom)
6e0456b5 3128{
166ac9d5 3129 if (skb_headroom(skb) < headroom) {
6e0456b5
FF
3130 I802_DEBUG_INC(local->tx_expand_skb_head);
3131
166ac9d5 3132 if (pskb_expand_head(skb, headroom, 0, GFP_ATOMIC)) {
6e0456b5
FF
3133 wiphy_debug(local->hw.wiphy,
3134 "failed to reallocate TX buffer\n");
3135 return false;
3136 }
3137 }
3138
6e0456b5
FF
3139 return true;
3140}
3141
3142static bool ieee80211_amsdu_prepare_head(struct ieee80211_sub_if_data *sdata,
3143 struct ieee80211_fast_tx *fast_tx,
3144 struct sk_buff *skb)
3145{
3146 struct ieee80211_local *local = sdata->local;
3147 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
3148 struct ieee80211_hdr *hdr;
06f2bb1e 3149 struct ethhdr *amsdu_hdr;
6e0456b5
FF
3150 int hdr_len = fast_tx->hdr_len - sizeof(rfc1042_header);
3151 int subframe_len = skb->len - hdr_len;
3152 void *data;
06f2bb1e 3153 u8 *qc, *h_80211_src, *h_80211_dst;
a3e2f4b6 3154 const u8 *bssid;
6e0456b5
FF
3155
3156 if (info->flags & IEEE80211_TX_CTL_RATE_CTRL_PROBE)
3157 return false;
3158
3159 if (info->control.flags & IEEE80211_TX_CTRL_AMSDU)
3160 return true;
3161
166ac9d5 3162 if (!ieee80211_amsdu_realloc_pad(local, skb, sizeof(*amsdu_hdr)))
6e0456b5
FF
3163 return false;
3164
06f2bb1e
MB
3165 data = skb_push(skb, sizeof(*amsdu_hdr));
3166 memmove(data, data + sizeof(*amsdu_hdr), hdr_len);
3167 hdr = data;
3168 amsdu_hdr = data + hdr_len;
3169 /* h_80211_src/dst is addr* field within hdr */
3170 h_80211_src = data + fast_tx->sa_offs;
3171 h_80211_dst = data + fast_tx->da_offs;
6e0456b5 3172
06f2bb1e
MB
3173 amsdu_hdr->h_proto = cpu_to_be16(subframe_len);
3174 ether_addr_copy(amsdu_hdr->h_source, h_80211_src);
3175 ether_addr_copy(amsdu_hdr->h_dest, h_80211_dst);
6e0456b5 3176
a3e2f4b6
MB
3177 /* according to IEEE 802.11-2012 8.3.2 table 8-19, the outer SA/DA
3178 * fields needs to be changed to BSSID for A-MSDU frames depending
3179 * on FromDS/ToDS values.
3180 */
3181 switch (sdata->vif.type) {
3182 case NL80211_IFTYPE_STATION:
3183 bssid = sdata->u.mgd.bssid;
3184 break;
3185 case NL80211_IFTYPE_AP:
3186 case NL80211_IFTYPE_AP_VLAN:
3187 bssid = sdata->vif.addr;
3188 break;
3189 default:
3190 bssid = NULL;
3191 }
3192
3193 if (bssid && ieee80211_has_fromds(hdr->frame_control))
3194 ether_addr_copy(h_80211_src, bssid);
3195
3196 if (bssid && ieee80211_has_tods(hdr->frame_control))
3197 ether_addr_copy(h_80211_dst, bssid);
3198
6e0456b5
FF
3199 qc = ieee80211_get_qos_ctl(hdr);
3200 *qc |= IEEE80211_QOS_CTL_A_MSDU_PRESENT;
3201
3202 info->control.flags |= IEEE80211_TX_CTRL_AMSDU;
3203
3204 return true;
3205}
3206
3207static bool ieee80211_amsdu_aggregate(struct ieee80211_sub_if_data *sdata,
3208 struct sta_info *sta,
3209 struct ieee80211_fast_tx *fast_tx,
3210 struct sk_buff *skb)
3211{
3212 struct ieee80211_local *local = sdata->local;
fa962b92
MK
3213 struct fq *fq = &local->fq;
3214 struct fq_tin *tin;
3215 struct fq_flow *flow;
6e0456b5
FF
3216 u8 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
3217 struct ieee80211_txq *txq = sta->sta.txq[tid];
3218 struct txq_info *txqi;
3219 struct sk_buff **frag_tail, *head;
3220 int subframe_len = skb->len - ETH_ALEN;
3221 u8 max_subframes = sta->sta.max_amsdu_subframes;
3222 int max_frags = local->hw.max_tx_fragments;
3223 int max_amsdu_len = sta->sta.max_amsdu_len;
3224 __be16 len;
3225 void *data;
3226 bool ret = false;
fa962b92 3227 unsigned int orig_len;
66eb02d8 3228 int n = 2, nfrags, pad = 0;
166ac9d5 3229 u16 hdrlen;
6e0456b5
FF
3230
3231 if (!ieee80211_hw_check(&local->hw, TX_AMSDU))
3232 return false;
3233
344f8e00
SS
3234 if (skb_is_gso(skb))
3235 return false;
3236
6e0456b5
FF
3237 if (!txq)
3238 return false;
3239
3240 txqi = to_txq_info(txq);
3241 if (test_bit(IEEE80211_TXQ_NO_AMSDU, &txqi->flags))
3242 return false;
3243
3244 if (sta->sta.max_rc_amsdu_len)
3245 max_amsdu_len = min_t(int, max_amsdu_len,
3246 sta->sta.max_rc_amsdu_len);
3247
edba6bda
SS
3248 if (sta->sta.max_tid_amsdu_len[tid])
3249 max_amsdu_len = min_t(int, max_amsdu_len,
3250 sta->sta.max_tid_amsdu_len[tid]);
3251
fa962b92 3252 spin_lock_bh(&fq->lock);
6e0456b5 3253
fa962b92
MK
3254 /* TODO: Ideally aggregation should be done on dequeue to remain
3255 * responsive to environment changes.
3256 */
3257
3258 tin = &txqi->tin;
3259 flow = fq_flow_classify(fq, tin, skb, fq_flow_get_default_func);
3260 head = skb_peek_tail(&flow->queue);
344f8e00 3261 if (!head || skb_is_gso(head))
6e0456b5
FF
3262 goto out;
3263
fa962b92
MK
3264 orig_len = head->len;
3265
6e0456b5
FF
3266 if (skb->len + head->len > max_amsdu_len)
3267 goto out;
3268
6e0456b5
FF
3269 nfrags = 1 + skb_shinfo(skb)->nr_frags;
3270 nfrags += 1 + skb_shinfo(head)->nr_frags;
3271 frag_tail = &skb_shinfo(head)->frag_list;
3272 while (*frag_tail) {
3273 nfrags += 1 + skb_shinfo(*frag_tail)->nr_frags;
3274 frag_tail = &(*frag_tail)->next;
3275 n++;
3276 }
3277
3278 if (max_subframes && n > max_subframes)
3279 goto out;
3280
3281 if (max_frags && nfrags > max_frags)
3282 goto out;
9739fe29
SS
3283
3284 if (!drv_can_aggregate_in_amsdu(local, head, skb))
3285 goto out;
6e0456b5 3286
1eb50790 3287 if (!ieee80211_amsdu_prepare_head(sdata, fast_tx, head))
6e0456b5
FF
3288 goto out;
3289
166ac9d5
SS
3290 /*
3291 * Pad out the previous subframe to a multiple of 4 by adding the
3292 * padding to the next one, that's being added. Note that head->len
3293 * is the length of the full A-MSDU, but that works since each time
3294 * we add a new subframe we pad out the previous one to a multiple
3295 * of 4 and thus it no longer matters in the next round.
3296 */
3297 hdrlen = fast_tx->hdr_len - sizeof(rfc1042_header);
3298 if ((head->len - hdrlen) & 3)
3299 pad = 4 - ((head->len - hdrlen) & 3);
3300
3301 if (!ieee80211_amsdu_realloc_pad(local, skb, sizeof(rfc1042_header) +
3302 2 + pad))
aa58acf3 3303 goto out_recalc;
6e0456b5
FF
3304
3305 ret = true;
3306 data = skb_push(skb, ETH_ALEN + 2);
3307 memmove(data, data + ETH_ALEN + 2, 2 * ETH_ALEN);
3308
3309 data += 2 * ETH_ALEN;
3310 len = cpu_to_be16(subframe_len);
3311 memcpy(data, &len, 2);
3312 memcpy(data + 2, rfc1042_header, sizeof(rfc1042_header));
3313
166ac9d5
SS
3314 memset(skb_push(skb, pad), 0, pad);
3315
6e0456b5
FF
3316 head->len += skb->len;
3317 head->data_len += skb->len;
3318 *frag_tail = skb;
3319
aa58acf3
JB
3320out_recalc:
3321 if (head->len != orig_len) {
3322 flow->backlog += head->len - orig_len;
3323 tin->backlog_bytes += head->len - orig_len;
fa962b92 3324
aa58acf3
JB
3325 fq_recalc_backlog(fq, tin, flow);
3326 }
6e0456b5 3327out:
fa962b92 3328 spin_unlock_bh(&fq->lock);
6e0456b5
FF
3329
3330 return ret;
3331}
3332
bb42f2d1
THJ
3333/*
3334 * Can be called while the sta lock is held. Anything that can cause packets to
3335 * be generated will cause deadlock!
3336 */
3337static void ieee80211_xmit_fast_finish(struct ieee80211_sub_if_data *sdata,
3338 struct sta_info *sta, u8 pn_offs,
3339 struct ieee80211_key *key,
3340 struct sk_buff *skb)
3341{
3342 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
3343 struct ieee80211_hdr *hdr = (void *)skb->data;
3344 u8 tid = IEEE80211_NUM_TIDS;
3345
3346 if (key)
3347 info->control.hw_key = &key->conf;
3348
3349 ieee80211_tx_stats(skb->dev, skb->len);
3350
3351 if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
3352 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
bb42f2d1
THJ
3353 hdr->seq_ctrl = ieee80211_tx_next_seq(sta, tid);
3354 } else {
3355 info->flags |= IEEE80211_TX_CTL_ASSIGN_SEQ;
3356 hdr->seq_ctrl = cpu_to_le16(sdata->sequence_number);
3357 sdata->sequence_number += 0x10;
3358 }
3359
3360 if (skb_shinfo(skb)->gso_size)
3361 sta->tx_stats.msdu[tid] +=
3362 DIV_ROUND_UP(skb->len, skb_shinfo(skb)->gso_size);
3363 else
3364 sta->tx_stats.msdu[tid]++;
3365
3366 info->hw_queue = sdata->vif.hw_queue[skb_get_queue_mapping(skb)];
3367
3368 /* statistics normally done by ieee80211_tx_h_stats (but that
3369 * has to consider fragmentation, so is more complex)
3370 */
3371 sta->tx_stats.bytes[skb_get_queue_mapping(skb)] += skb->len;
3372 sta->tx_stats.packets[skb_get_queue_mapping(skb)]++;
3373
3374 if (pn_offs) {
3375 u64 pn;
3376 u8 *crypto_hdr = skb->data + pn_offs;
3377
3378 switch (key->conf.cipher) {
3379 case WLAN_CIPHER_SUITE_CCMP:
3380 case WLAN_CIPHER_SUITE_CCMP_256:
3381 case WLAN_CIPHER_SUITE_GCMP:
3382 case WLAN_CIPHER_SUITE_GCMP_256:
3383 pn = atomic64_inc_return(&key->conf.tx_pn);
3384 crypto_hdr[0] = pn;
3385 crypto_hdr[1] = pn >> 8;
3386 crypto_hdr[4] = pn >> 16;
3387 crypto_hdr[5] = pn >> 24;
3388 crypto_hdr[6] = pn >> 32;
3389 crypto_hdr[7] = pn >> 40;
3390 break;
3391 }
3392 }
3393}
3394
17c18bf8 3395static bool ieee80211_xmit_fast(struct ieee80211_sub_if_data *sdata,
bb42f2d1 3396 struct sta_info *sta,
17c18bf8
JB
3397 struct ieee80211_fast_tx *fast_tx,
3398 struct sk_buff *skb)
3399{
3400 struct ieee80211_local *local = sdata->local;
3401 u16 ethertype = (skb->data[12] << 8) | skb->data[13];
3402 int extra_head = fast_tx->hdr_len - (ETH_HLEN - 2);
3403 int hw_headroom = sdata->local->hw.extra_tx_headroom;
3404 struct ethhdr eth;
35f432a0 3405 struct ieee80211_tx_info *info;
17c18bf8
JB
3406 struct ieee80211_hdr *hdr = (void *)fast_tx->hdr;
3407 struct ieee80211_tx_data tx;
3408 ieee80211_tx_result r;
3409 struct tid_ampdu_tx *tid_tx = NULL;
3410 u8 tid = IEEE80211_NUM_TIDS;
3411
3412 /* control port protocol needs a lot of special handling */
3413 if (cpu_to_be16(ethertype) == sdata->control_port_protocol)
3414 return false;
3415
3416 /* only RFC 1042 SNAP */
3417 if (ethertype < ETH_P_802_3_MIN)
3418 return false;
3419
3420 /* don't handle TX status request here either */
3421 if (skb->sk && skb_shinfo(skb)->tx_flags & SKBTX_WIFI_STATUS)
3422 return false;
3423
3424 if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
3425 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
3426 tid_tx = rcu_dereference(sta->ampdu_mlme.tid_tx[tid]);
472be00d
JB
3427 if (tid_tx) {
3428 if (!test_bit(HT_AGG_STATE_OPERATIONAL, &tid_tx->state))
3429 return false;
3430 if (tid_tx->timeout)
3431 tid_tx->last_tx = jiffies;
3432 }
17c18bf8
JB
3433 }
3434
3435 /* after this point (skb is modified) we cannot return false */
3436
3437 if (skb_shared(skb)) {
3438 struct sk_buff *tmp_skb = skb;
3439
3440 skb = skb_clone(skb, GFP_ATOMIC);
3441 kfree_skb(tmp_skb);
3442
3443 if (!skb)
3444 return true;
3445 }
3446
6e0456b5
FF
3447 if ((hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) &&
3448 ieee80211_amsdu_aggregate(sdata, sta, fast_tx, skb))
3449 return true;
3450
17c18bf8
JB
3451 /* will not be crypto-handled beyond what we do here, so use false
3452 * as the may-encrypt argument for the resize to not account for
3453 * more room than we already have in 'extra_head'
3454 */
3455 if (unlikely(ieee80211_skb_resize(sdata, skb,
3456 max_t(int, extra_head + hw_headroom -
3457 skb_headroom(skb), 0),
3458 false))) {
3459 kfree_skb(skb);
3460 return true;
3461 }
3462
3463 memcpy(&eth, skb->data, ETH_HLEN - 2);
d58ff351 3464 hdr = skb_push(skb, extra_head);
17c18bf8
JB
3465 memcpy(skb->data, fast_tx->hdr, fast_tx->hdr_len);
3466 memcpy(skb->data + fast_tx->da_offs, eth.h_dest, ETH_ALEN);
3467 memcpy(skb->data + fast_tx->sa_offs, eth.h_source, ETH_ALEN);
3468
35f432a0 3469 info = IEEE80211_SKB_CB(skb);
17c18bf8
JB
3470 memset(info, 0, sizeof(*info));
3471 info->band = fast_tx->band;
3472 info->control.vif = &sdata->vif;
3473 info->flags = IEEE80211_TX_CTL_FIRST_FRAGMENT |
3474 IEEE80211_TX_CTL_DONTFRAG |
3475 (tid_tx ? IEEE80211_TX_CTL_AMPDU : 0);
bb42f2d1 3476 info->control.flags = IEEE80211_TX_CTRL_FAST_XMIT;
17c18bf8 3477
a786f96d
FF
3478 if (hdr->frame_control & cpu_to_le16(IEEE80211_STYPE_QOS_DATA)) {
3479 tid = skb->priority & IEEE80211_QOS_CTL_TAG1D_MASK;
3480 *ieee80211_get_qos_ctl(hdr) = tid;
3481 }
3482
17c18bf8
JB
3483 __skb_queue_head_init(&tx.skbs);
3484
3485 tx.flags = IEEE80211_TX_UNICAST;
3486 tx.local = local;
3487 tx.sdata = sdata;
3488 tx.sta = sta;
3489 tx.key = fast_tx->key;
3490
30686bf7 3491 if (!ieee80211_hw_check(&local->hw, HAS_RATE_CONTROL)) {
17c18bf8
JB
3492 tx.skb = skb;
3493 r = ieee80211_tx_h_rate_ctrl(&tx);
3494 skb = tx.skb;
3495 tx.skb = NULL;
3496
3497 if (r != TX_CONTINUE) {
3498 if (r != TX_QUEUED)
3499 kfree_skb(skb);
3500 return true;
3501 }
3502 }
3503
bb42f2d1
THJ
3504 if (ieee80211_queue_skb(local, sdata, sta, skb))
3505 return true;
17c18bf8 3506
bb42f2d1
THJ
3507 ieee80211_xmit_fast_finish(sdata, sta, fast_tx->pn_offs,
3508 fast_tx->key, skb);
17c18bf8
JB
3509
3510 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN)
3511 sdata = container_of(sdata->bss,
3512 struct ieee80211_sub_if_data, u.ap);
3513
3514 __skb_queue_tail(&tx.skbs, skb);
3515 ieee80211_tx_frags(local, &sdata->vif, &sta->sta, &tx.skbs, false);
3516 return true;
3517}
3518
e0e2efff
THJ
3519struct sk_buff *ieee80211_tx_dequeue(struct ieee80211_hw *hw,
3520 struct ieee80211_txq *txq)
3521{
3522 struct ieee80211_local *local = hw_to_local(hw);
3523 struct txq_info *txqi = container_of(txq, struct txq_info, txq);
3524 struct ieee80211_hdr *hdr;
3525 struct sk_buff *skb = NULL;
3526 struct fq *fq = &local->fq;
3527 struct fq_tin *tin = &txqi->tin;
bb42f2d1
THJ
3528 struct ieee80211_tx_info *info;
3529 struct ieee80211_tx_data tx;
3530 ieee80211_tx_result r;
21a5d4c3 3531 struct ieee80211_vif *vif = txq->vif;
e0e2efff
THJ
3532
3533 spin_lock_bh(&fq->lock);
3534
21a5d4c3
MP
3535 if (test_bit(IEEE80211_TXQ_STOP, &txqi->flags) ||
3536 test_bit(IEEE80211_TXQ_STOP_NETIF_TX, &txqi->flags))
e0e2efff
THJ
3537 goto out;
3538
21a5d4c3
MP
3539 if (vif->txqs_stopped[ieee80211_ac_from_tid(txq->tid)]) {
3540 set_bit(IEEE80211_TXQ_STOP_NETIF_TX, &txqi->flags);
3541 goto out;
3542 }
3543
bb42f2d1
THJ
3544 /* Make sure fragments stay together. */
3545 skb = __skb_dequeue(&txqi->frags);
3546 if (skb)
3547 goto out;
3548
3549begin:
e0e2efff
THJ
3550 skb = fq_tin_dequeue(fq, tin, fq_tin_dequeue_func);
3551 if (!skb)
3552 goto out;
3553
e0e2efff 3554 hdr = (struct ieee80211_hdr *)skb->data;
bb42f2d1
THJ
3555 info = IEEE80211_SKB_CB(skb);
3556
3557 memset(&tx, 0, sizeof(tx));
3558 __skb_queue_head_init(&tx.skbs);
3559 tx.local = local;
3560 tx.skb = skb;
3561 tx.sdata = vif_to_sdata(info->control.vif);
3562
3563 if (txq->sta)
3564 tx.sta = container_of(txq->sta, struct sta_info, sta);
3565
3566 /*
3567 * The key can be removed while the packet was queued, so need to call
3568 * this here to get the current key.
3569 */
3570 r = ieee80211_tx_h_select_key(&tx);
3571 if (r != TX_CONTINUE) {
3572 ieee80211_free_txskb(&local->hw, skb);
3573 goto begin;
3574 }
3575
c1f4c9ed
FF
3576 if (test_bit(IEEE80211_TXQ_AMPDU, &txqi->flags))
3577 info->flags |= IEEE80211_TX_CTL_AMPDU;
3578 else
3579 info->flags &= ~IEEE80211_TX_CTL_AMPDU;
3580
bb42f2d1 3581 if (info->control.flags & IEEE80211_TX_CTRL_FAST_XMIT) {
e0e2efff
THJ
3582 struct sta_info *sta = container_of(txq->sta, struct sta_info,
3583 sta);
bb42f2d1 3584 u8 pn_offs = 0;
e0e2efff 3585
bb42f2d1
THJ
3586 if (tx.key &&
3587 (tx.key->conf.flags & IEEE80211_KEY_FLAG_GENERATE_IV))
3588 pn_offs = ieee80211_hdrlen(hdr->frame_control);
3589
3590 ieee80211_xmit_fast_finish(sta->sdata, sta, pn_offs,
3591 tx.key, skb);
3592 } else {
3593 if (invoke_tx_handlers_late(&tx))
3594 goto begin;
3595
3596 skb = __skb_dequeue(&tx.skbs);
3597
3598 if (!skb_queue_empty(&tx.skbs))
3599 skb_queue_splice_tail(&tx.skbs, &txqi->frags);
e0e2efff
THJ
3600 }
3601
233e98dc 3602 if (skb_has_frag_list(skb) &&
1e1430d5
JB
3603 !ieee80211_hw_check(&local->hw, TX_FRAG_LIST)) {
3604 if (skb_linearize(skb)) {
3605 ieee80211_free_txskb(&local->hw, skb);
3606 goto begin;
3607 }
3608 }
3609
53168215
JB
3610 switch (tx.sdata->vif.type) {
3611 case NL80211_IFTYPE_MONITOR:
3612 if (tx.sdata->u.mntr.flags & MONITOR_FLAG_ACTIVE) {
3613 vif = &tx.sdata->vif;
3614 break;
3615 }
3616 tx.sdata = rcu_dereference(local->monitor_sdata);
3617 if (tx.sdata) {
3618 vif = &tx.sdata->vif;
3619 info->hw_queue =
3620 vif->hw_queue[skb_get_queue_mapping(skb)];
3621 } else if (ieee80211_hw_check(&local->hw, QUEUE_CONTROL)) {
3622 ieee80211_free_txskb(&local->hw, skb);
3623 goto begin;
3624 } else {
3625 vif = NULL;
3626 }
3627 break;
3628 case NL80211_IFTYPE_AP_VLAN:
3629 tx.sdata = container_of(tx.sdata->bss,
3630 struct ieee80211_sub_if_data, u.ap);
3631 /* fall through */
3632 default:
3633 vif = &tx.sdata->vif;
3634 break;
3635 }
3636
3637 IEEE80211_SKB_CB(skb)->control.vif = vif;
21a5d4c3 3638
e0e2efff
THJ
3639out:
3640 spin_unlock_bh(&fq->lock);
3641
e0e2efff
THJ
3642 return skb;
3643}
3644EXPORT_SYMBOL(ieee80211_tx_dequeue);
3645
18667600
THJ
3646struct ieee80211_txq *ieee80211_next_txq(struct ieee80211_hw *hw, u8 ac)
3647{
3648 struct ieee80211_local *local = hw_to_local(hw);
3649 struct txq_info *txqi = NULL;
3650
3651 lockdep_assert_held(&local->active_txq_lock[ac]);
3652
b4809e94 3653 begin:
18667600
THJ
3654 txqi = list_first_entry_or_null(&local->active_txqs[ac],
3655 struct txq_info,
3656 schedule_order);
b4809e94
THJ
3657 if (!txqi)
3658 return NULL;
3659
3660 if (txqi->txq.sta) {
3661 struct sta_info *sta = container_of(txqi->txq.sta,
3662 struct sta_info, sta);
3663
3664 if (sta->airtime[txqi->txq.ac].deficit < 0) {
3665 sta->airtime[txqi->txq.ac].deficit +=
3666 sta->airtime_weight;
3667 list_move_tail(&txqi->schedule_order,
3668 &local->active_txqs[txqi->txq.ac]);
3669 goto begin;
3670 }
3671 }
3672
18667600 3673
b4809e94 3674 if (txqi->schedule_round == local->schedule_round[ac])
18667600
THJ
3675 return NULL;
3676
3677 list_del_init(&txqi->schedule_order);
3678 txqi->schedule_round = local->schedule_round[ac];
3679 return &txqi->txq;
3680}
3681EXPORT_SYMBOL(ieee80211_next_txq);
3682
3683void ieee80211_return_txq(struct ieee80211_hw *hw,
3684 struct ieee80211_txq *txq)
3685{
3686 struct ieee80211_local *local = hw_to_local(hw);
3687 struct txq_info *txqi = to_txq_info(txq);
3688
3689 lockdep_assert_held(&local->active_txq_lock[txq->ac]);
3690
3691 if (list_empty(&txqi->schedule_order) &&
b4809e94
THJ
3692 (!skb_queue_empty(&txqi->frags) || txqi->tin.backlog_packets)) {
3693 /* If airtime accounting is active, always enqueue STAs at the
3694 * head of the list to ensure that they only get moved to the
3695 * back by the airtime DRR scheduler once they have a negative
3696 * deficit. A station that already has a negative deficit will
3697 * get immediately moved to the back of the list on the next
3698 * call to ieee80211_next_txq().
3699 */
3700 if (txqi->txq.sta &&
3701 wiphy_ext_feature_isset(local->hw.wiphy,
3702 NL80211_EXT_FEATURE_AIRTIME_FAIRNESS))
3703 list_add(&txqi->schedule_order,
3704 &local->active_txqs[txq->ac]);
3705 else
3706 list_add_tail(&txqi->schedule_order,
3707 &local->active_txqs[txq->ac]);
3708 }
18667600
THJ
3709}
3710EXPORT_SYMBOL(ieee80211_return_txq);
3711
390298e8
THJ
3712void ieee80211_schedule_txq(struct ieee80211_hw *hw,
3713 struct ieee80211_txq *txq)
3714 __acquires(txq_lock) __releases(txq_lock)
3715{
3716 struct ieee80211_local *local = hw_to_local(hw);
390298e8
THJ
3717
3718 spin_lock_bh(&local->active_txq_lock[txq->ac]);
3719 ieee80211_return_txq(hw, txq);
3720 spin_unlock_bh(&local->active_txq_lock[txq->ac]);
3721}
3722EXPORT_SYMBOL(ieee80211_schedule_txq);
3723
b4809e94
THJ
3724bool ieee80211_txq_may_transmit(struct ieee80211_hw *hw,
3725 struct ieee80211_txq *txq)
3726{
3727 struct ieee80211_local *local = hw_to_local(hw);
3728 struct txq_info *iter, *tmp, *txqi = to_txq_info(txq);
3729 struct sta_info *sta;
3730 u8 ac = txq->ac;
3731
3732 lockdep_assert_held(&local->active_txq_lock[ac]);
3733
3734 if (!txqi->txq.sta)
3735 goto out;
3736
3737 if (list_empty(&txqi->schedule_order))
3738 goto out;
3739
3740 list_for_each_entry_safe(iter, tmp, &local->active_txqs[ac],
3741 schedule_order) {
3742 if (iter == txqi)
3743 break;
3744
3745 if (!iter->txq.sta) {
3746 list_move_tail(&iter->schedule_order,
3747 &local->active_txqs[ac]);
3748 continue;
3749 }
3750 sta = container_of(iter->txq.sta, struct sta_info, sta);
3751 if (sta->airtime[ac].deficit < 0)
3752 sta->airtime[ac].deficit += sta->airtime_weight;
3753 list_move_tail(&iter->schedule_order, &local->active_txqs[ac]);
3754 }
3755
3756 sta = container_of(txqi->txq.sta, struct sta_info, sta);
3757 if (sta->airtime[ac].deficit >= 0)
3758 goto out;
3759
3760 sta->airtime[ac].deficit += sta->airtime_weight;
3761 list_move_tail(&txqi->schedule_order, &local->active_txqs[ac]);
3762
3763 return false;
3764out:
3765 if (!list_empty(&txqi->schedule_order))
3766 list_del_init(&txqi->schedule_order);
3767
3768 return true;
3769}
3770EXPORT_SYMBOL(ieee80211_txq_may_transmit);
3771
18667600
THJ
3772void ieee80211_txq_schedule_start(struct ieee80211_hw *hw, u8 ac)
3773 __acquires(txq_lock)
3774{
3775 struct ieee80211_local *local = hw_to_local(hw);
3776
3777 spin_lock_bh(&local->active_txq_lock[ac]);
3778 local->schedule_round[ac]++;
3779}
3780EXPORT_SYMBOL(ieee80211_txq_schedule_start);
3781
3782void ieee80211_txq_schedule_end(struct ieee80211_hw *hw, u8 ac)
3783 __releases(txq_lock)
3784{
3785 struct ieee80211_local *local = hw_to_local(hw);
3786
3787 spin_unlock_bh(&local->active_txq_lock[ac]);
3788}
3789EXPORT_SYMBOL(ieee80211_txq_schedule_end);
3790
4c9451ed
JB
3791void __ieee80211_subif_start_xmit(struct sk_buff *skb,
3792 struct net_device *dev,
3793 u32 info_flags)
3794{
3795 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
97ffe757 3796 struct sta_info *sta;
80616c0d 3797 struct sk_buff *next;
4c9451ed
JB
3798
3799 if (unlikely(skb->len < ETH_HLEN)) {
3800 kfree_skb(skb);
3801 return;
3802 }
3803
3804 rcu_read_lock();
e2ebc74d 3805
2d981fdd
JB
3806 if (ieee80211_lookup_ra_sta(sdata, skb, &sta))
3807 goto out_free;
4c9451ed 3808
17c18bf8
JB
3809 if (!IS_ERR_OR_NULL(sta)) {
3810 struct ieee80211_fast_tx *fast_tx;
3811
70e53669 3812 sk_pacing_shift_update(skb->sk, sdata->local->hw.tx_sk_pacing_shift);
36148c2b 3813
17c18bf8
JB
3814 fast_tx = rcu_dereference(sta->fast_tx);
3815
3816 if (fast_tx &&
bb42f2d1 3817 ieee80211_xmit_fast(sdata, sta, fast_tx, skb))
17c18bf8
JB
3818 goto out;
3819 }
3820
80616c0d
JB
3821 if (skb_is_gso(skb)) {
3822 struct sk_buff *segs;
680a0dab 3823
80616c0d
JB
3824 segs = skb_gso_segment(skb, 0);
3825 if (IS_ERR(segs)) {
2d981fdd 3826 goto out_free;
80616c0d
JB
3827 } else if (segs) {
3828 consume_skb(skb);
3829 skb = segs;
3830 }
3831 } else {
3832 /* we cannot process non-linear frames on this path */
3833 if (skb_linearize(skb)) {
3834 kfree_skb(skb);
3835 goto out;
3836 }
3837
3838 /* the frame could be fragmented, software-encrypted, and other
3839 * things so we cannot really handle checksum offload with it -
3840 * fix it up in software before we handle anything else.
3841 */
3842 if (skb->ip_summed == CHECKSUM_PARTIAL) {
f603f1f3
JB
3843 skb_set_transport_header(skb,
3844 skb_checksum_start_offset(skb));
80616c0d
JB
3845 if (skb_checksum_help(skb))
3846 goto out_free;
3847 }
2d981fdd
JB
3848 }
3849
80616c0d
JB
3850 next = skb;
3851 while (next) {
3852 skb = next;
3853 next = skb->next;
4c9451ed 3854
80616c0d
JB
3855 skb->prev = NULL;
3856 skb->next = NULL;
3857
3858 skb = ieee80211_build_hdr(sdata, skb, info_flags, sta);
3859 if (IS_ERR(skb))
3860 goto out;
e2ebc74d 3861
5a490510 3862 ieee80211_tx_stats(dev, skb->len);
80616c0d 3863
b9771d41 3864 ieee80211_xmit(sdata, sta, skb, 0);
80616c0d 3865 }
2d981fdd
JB
3866 goto out;
3867 out_free:
3868 kfree_skb(skb);
4c9451ed 3869 out:
55de908a 3870 rcu_read_unlock();
e2ebc74d
JB
3871}
3872
ebceec86
MB
3873static int ieee80211_change_da(struct sk_buff *skb, struct sta_info *sta)
3874{
3875 struct ethhdr *eth;
3876 int err;
3877
3878 err = skb_ensure_writable(skb, ETH_HLEN);
3879 if (unlikely(err))
3880 return err;
3881
3882 eth = (void *)skb->data;
3883 ether_addr_copy(eth->h_dest, sta->sta.addr);
3884
3885 return 0;
3886}
3887
3888static bool ieee80211_multicast_to_unicast(struct sk_buff *skb,
3889 struct net_device *dev)
3890{
3891 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3892 const struct ethhdr *eth = (void *)skb->data;
3893 const struct vlan_ethhdr *ethvlan = (void *)skb->data;
3894 __be16 ethertype;
3895
3896 if (likely(!is_multicast_ether_addr(eth->h_dest)))
3897 return false;
3898
3899 switch (sdata->vif.type) {
3900 case NL80211_IFTYPE_AP_VLAN:
3901 if (sdata->u.vlan.sta)
3902 return false;
3903 if (sdata->wdev.use_4addr)
3904 return false;
3905 /* fall through */
3906 case NL80211_IFTYPE_AP:
3907 /* check runtime toggle for this bss */
3908 if (!sdata->bss->multicast_to_unicast)
3909 return false;
3910 break;
3911 default:
3912 return false;
3913 }
3914
3915 /* multicast to unicast conversion only for some payload */
3916 ethertype = eth->h_proto;
3917 if (ethertype == htons(ETH_P_8021Q) && skb->len >= VLAN_ETH_HLEN)
3918 ethertype = ethvlan->h_vlan_encapsulated_proto;
3919 switch (ethertype) {
3920 case htons(ETH_P_ARP):
3921 case htons(ETH_P_IP):
3922 case htons(ETH_P_IPV6):
3923 break;
3924 default:
3925 return false;
3926 }
3927
3928 return true;
3929}
3930
3931static void
3932ieee80211_convert_to_unicast(struct sk_buff *skb, struct net_device *dev,
3933 struct sk_buff_head *queue)
3934{
3935 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
3936 struct ieee80211_local *local = sdata->local;
3937 const struct ethhdr *eth = (struct ethhdr *)skb->data;
3938 struct sta_info *sta, *first = NULL;
3939 struct sk_buff *cloned_skb;
3940
3941 rcu_read_lock();
3942
3943 list_for_each_entry_rcu(sta, &local->sta_list, list) {
3944 if (sdata != sta->sdata)
3945 /* AP-VLAN mismatch */
3946 continue;
3947 if (unlikely(ether_addr_equal(eth->h_source, sta->sta.addr)))
3948 /* do not send back to source */
3949 continue;
3950 if (!first) {
3951 first = sta;
3952 continue;
3953 }
3954 cloned_skb = skb_clone(skb, GFP_ATOMIC);
3955 if (!cloned_skb)
3956 goto multicast;
3957 if (unlikely(ieee80211_change_da(cloned_skb, sta))) {
3958 dev_kfree_skb(cloned_skb);
3959 goto multicast;
3960 }
3961 __skb_queue_tail(queue, cloned_skb);
3962 }
3963
3964 if (likely(first)) {
3965 if (unlikely(ieee80211_change_da(skb, first)))
3966 goto multicast;
3967 __skb_queue_tail(queue, skb);
3968 } else {
3969 /* no STA connected, drop */
3970 kfree_skb(skb);
3971 skb = NULL;
3972 }
3973
3974 goto out;
3975multicast:
3976 __skb_queue_purge(queue);
3977 __skb_queue_tail(queue, skb);
3978out:
3979 rcu_read_unlock();
3980}
3981
4c9451ed
JB
3982/**
3983 * ieee80211_subif_start_xmit - netif start_xmit function for 802.3 vifs
3984 * @skb: packet to be sent
3985 * @dev: incoming interface
3986 *
3987 * On failure skb will be freed.
3988 */
24d342c5
LK
3989netdev_tx_t ieee80211_subif_start_xmit(struct sk_buff *skb,
3990 struct net_device *dev)
3991{
ebceec86
MB
3992 if (unlikely(ieee80211_multicast_to_unicast(skb, dev))) {
3993 struct sk_buff_head queue;
3994
3995 __skb_queue_head_init(&queue);
3996 ieee80211_convert_to_unicast(skb, dev, &queue);
3997 while ((skb = __skb_dequeue(&queue)))
3998 __ieee80211_subif_start_xmit(skb, dev, 0);
3999 } else {
4000 __ieee80211_subif_start_xmit(skb, dev, 0);
4001 }
4002
24d342c5
LK
4003 return NETDEV_TX_OK;
4004}
e2ebc74d 4005
7528ec57
JB
4006struct sk_buff *
4007ieee80211_build_data_template(struct ieee80211_sub_if_data *sdata,
4008 struct sk_buff *skb, u32 info_flags)
4009{
4010 struct ieee80211_hdr *hdr;
4011 struct ieee80211_tx_data tx = {
4012 .local = sdata->local,
4013 .sdata = sdata,
4014 };
97ffe757 4015 struct sta_info *sta;
7528ec57
JB
4016
4017 rcu_read_lock();
4018
97ffe757
JB
4019 if (ieee80211_lookup_ra_sta(sdata, skb, &sta)) {
4020 kfree_skb(skb);
4021 skb = ERR_PTR(-EINVAL);
4022 goto out;
4023 }
4024
4025 skb = ieee80211_build_hdr(sdata, skb, info_flags, sta);
7528ec57
JB
4026 if (IS_ERR(skb))
4027 goto out;
4028
4029 hdr = (void *)skb->data;
4030 tx.sta = sta_info_get(sdata, hdr->addr1);
4031 tx.skb = skb;
4032
4033 if (ieee80211_tx_h_select_key(&tx) != TX_CONTINUE) {
4034 rcu_read_unlock();
4035 kfree_skb(skb);
4036 return ERR_PTR(-EINVAL);
4037 }
4038
4039out:
4040 rcu_read_unlock();
4041 return skb;
4042}
4043
e2530083
JB
4044/*
4045 * ieee80211_clear_tx_pending may not be called in a context where
4046 * it is possible that it packets could come in again.
4047 */
e2ebc74d
JB
4048void ieee80211_clear_tx_pending(struct ieee80211_local *local)
4049{
1f98ab7f 4050 struct sk_buff *skb;
2de8e0d9 4051 int i;
e2ebc74d 4052
1f98ab7f
FF
4053 for (i = 0; i < local->hw.queues; i++) {
4054 while ((skb = skb_dequeue(&local->pending[i])) != NULL)
4055 ieee80211_free_txskb(&local->hw, skb);
4056 }
e2ebc74d
JB
4057}
4058
7bb45683
JB
4059/*
4060 * Returns false if the frame couldn't be transmitted but was queued instead,
4061 * which in this case means re-queued -- take as an indication to stop sending
4062 * more pending frames.
4063 */
cd8ffc80
JB
4064static bool ieee80211_tx_pending_skb(struct ieee80211_local *local,
4065 struct sk_buff *skb)
4066{
4067 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
4068 struct ieee80211_sub_if_data *sdata;
4069 struct sta_info *sta;
4070 struct ieee80211_hdr *hdr;
7bb45683 4071 bool result;
55de908a 4072 struct ieee80211_chanctx_conf *chanctx_conf;
cd8ffc80 4073
5061b0c2 4074 sdata = vif_to_sdata(info->control.vif);
cd8ffc80
JB
4075
4076 if (info->flags & IEEE80211_TX_INTFL_NEED_TXPROCESSING) {
55de908a
JB
4077 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
4078 if (unlikely(!chanctx_conf)) {
4079 dev_kfree_skb(skb);
4080 return true;
4081 }
73c4e195 4082 info->band = chanctx_conf->def.chan->band;
b9771d41 4083 result = ieee80211_tx(sdata, NULL, skb, true, 0);
cd8ffc80 4084 } else {
252b86c4
JB
4085 struct sk_buff_head skbs;
4086
4087 __skb_queue_head_init(&skbs);
4088 __skb_queue_tail(&skbs, skb);
4089
cd8ffc80 4090 hdr = (struct ieee80211_hdr *)skb->data;
abe60632 4091 sta = sta_info_get(sdata, hdr->addr1);
cd8ffc80 4092
74e4dbfd 4093 result = __ieee80211_tx(local, &skbs, skb->len, sta, true);
cd8ffc80
JB
4094 }
4095
cd8ffc80
JB
4096 return result;
4097}
4098
e2530083 4099/*
3b8d81e0 4100 * Transmit all pending packets. Called from tasklet.
e2530083 4101 */
e2ebc74d
JB
4102void ieee80211_tx_pending(unsigned long data)
4103{
4104 struct ieee80211_local *local = (struct ieee80211_local *)data;
2a577d98 4105 unsigned long flags;
cd8ffc80 4106 int i;
3b8d81e0 4107 bool txok;
e2ebc74d 4108
f0e72851 4109 rcu_read_lock();
e2530083 4110
3b8d81e0 4111 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
2a577d98
JB
4112 for (i = 0; i < local->hw.queues; i++) {
4113 /*
4114 * If queue is stopped by something other than due to pending
4115 * frames, or we have no pending frames, proceed to next queue.
4116 */
3b8d81e0 4117 if (local->queue_stop_reasons[i] ||
2a577d98 4118 skb_queue_empty(&local->pending[i]))
e2ebc74d 4119 continue;
e2530083 4120
2a577d98 4121 while (!skb_queue_empty(&local->pending[i])) {
3b8d81e0 4122 struct sk_buff *skb = __skb_dequeue(&local->pending[i]);
5061b0c2 4123 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
5061b0c2 4124
a7bc376c 4125 if (WARN_ON(!info->control.vif)) {
c3e7724b 4126 ieee80211_free_txskb(&local->hw, skb);
a7bc376c
JB
4127 continue;
4128 }
4129
3b8d81e0
JB
4130 spin_unlock_irqrestore(&local->queue_stop_reason_lock,
4131 flags);
4132
4133 txok = ieee80211_tx_pending_skb(local, skb);
3b8d81e0
JB
4134 spin_lock_irqsave(&local->queue_stop_reason_lock,
4135 flags);
4136 if (!txok)
2a577d98 4137 break;
e2ebc74d 4138 }
7236fe29
JB
4139
4140 if (skb_queue_empty(&local->pending[i]))
3a25a8c8 4141 ieee80211_propagate_queue_wake(local, i);
e2ebc74d 4142 }
3b8d81e0 4143 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
2a577d98 4144
f0e72851 4145 rcu_read_unlock();
e2ebc74d
JB
4146}
4147
4148/* functions for drivers to get certain frames */
4149
eac70c13 4150static void __ieee80211_beacon_add_tim(struct ieee80211_sub_if_data *sdata,
6ec8c332
AO
4151 struct ps_data *ps, struct sk_buff *skb,
4152 bool is_template)
e2ebc74d
JB
4153{
4154 u8 *pos, *tim;
4155 int aid0 = 0;
4156 int i, have_bits = 0, n1, n2;
4157
4158 /* Generate bitmap for TIM only if there are any STAs in power save
4159 * mode. */
d012a605 4160 if (atomic_read(&ps->num_sta_ps) > 0)
e2ebc74d
JB
4161 /* in the hope that this is faster than
4162 * checking byte-for-byte */
f359d3fe 4163 have_bits = !bitmap_empty((unsigned long *)ps->tim,
e2ebc74d 4164 IEEE80211_MAX_AID+1);
6ec8c332
AO
4165 if (!is_template) {
4166 if (ps->dtim_count == 0)
4167 ps->dtim_count = sdata->vif.bss_conf.dtim_period - 1;
4168 else
4169 ps->dtim_count--;
4170 }
e2ebc74d 4171
4df864c1 4172 tim = pos = skb_put(skb, 6);
e2ebc74d
JB
4173 *pos++ = WLAN_EID_TIM;
4174 *pos++ = 4;
d012a605 4175 *pos++ = ps->dtim_count;
8860020e 4176 *pos++ = sdata->vif.bss_conf.dtim_period;
e2ebc74d 4177
d012a605 4178 if (ps->dtim_count == 0 && !skb_queue_empty(&ps->bc_buf))
e2ebc74d
JB
4179 aid0 = 1;
4180
d012a605 4181 ps->dtim_bc_mc = aid0 == 1;
512119b3 4182
e2ebc74d
JB
4183 if (have_bits) {
4184 /* Find largest even number N1 so that bits numbered 1 through
4185 * (N1 x 8) - 1 in the bitmap are 0 and number N2 so that bits
4186 * (N2 + 1) x 8 through 2007 are 0. */
4187 n1 = 0;
4188 for (i = 0; i < IEEE80211_MAX_TIM_LEN; i++) {
d012a605 4189 if (ps->tim[i]) {
e2ebc74d
JB
4190 n1 = i & 0xfe;
4191 break;
4192 }
4193 }
4194 n2 = n1;
4195 for (i = IEEE80211_MAX_TIM_LEN - 1; i >= n1; i--) {
d012a605 4196 if (ps->tim[i]) {
e2ebc74d
JB
4197 n2 = i;
4198 break;
4199 }
4200 }
4201
4202 /* Bitmap control */
4203 *pos++ = n1 | aid0;
4204 /* Part Virt Bitmap */
5220da39 4205 skb_put(skb, n2 - n1);
d012a605 4206 memcpy(pos, ps->tim + n1, n2 - n1 + 1);
e2ebc74d
JB
4207
4208 tim[1] = n2 - n1 + 4;
e2ebc74d
JB
4209 } else {
4210 *pos++ = aid0; /* Bitmap control */
4211 *pos++ = 0; /* Part Virt Bitmap */
4212 }
e2ebc74d
JB
4213}
4214
eac70c13 4215static int ieee80211_beacon_add_tim(struct ieee80211_sub_if_data *sdata,
6ec8c332
AO
4216 struct ps_data *ps, struct sk_buff *skb,
4217 bool is_template)
eac70c13
MP
4218{
4219 struct ieee80211_local *local = sdata->local;
4220
4221 /*
4222 * Not very nice, but we want to allow the driver to call
4223 * ieee80211_beacon_get() as a response to the set_tim()
4224 * callback. That, however, is already invoked under the
4225 * sta_lock to guarantee consistent and race-free update
4226 * of the tim bitmap in mac80211 and the driver.
4227 */
4228 if (local->tim_in_locked_section) {
6ec8c332 4229 __ieee80211_beacon_add_tim(sdata, ps, skb, is_template);
eac70c13 4230 } else {
1b91731d 4231 spin_lock_bh(&local->tim_lock);
6ec8c332 4232 __ieee80211_beacon_add_tim(sdata, ps, skb, is_template);
1b91731d 4233 spin_unlock_bh(&local->tim_lock);
eac70c13
MP
4234 }
4235
4236 return 0;
4237}
4238
1af586c9
AO
4239static void ieee80211_set_csa(struct ieee80211_sub_if_data *sdata,
4240 struct beacon_data *beacon)
73da7d5b
SW
4241{
4242 struct probe_resp *resp;
cd7760e6
SW
4243 u8 *beacon_data;
4244 size_t beacon_data_len;
0d06d9ba 4245 int i;
af296bdb 4246 u8 count = beacon->csa_current_counter;
cd7760e6
SW
4247
4248 switch (sdata->vif.type) {
4249 case NL80211_IFTYPE_AP:
4250 beacon_data = beacon->tail;
4251 beacon_data_len = beacon->tail_len;
4252 break;
4253 case NL80211_IFTYPE_ADHOC:
4254 beacon_data = beacon->head;
4255 beacon_data_len = beacon->head_len;
4256 break;
b8456a14
CYY
4257 case NL80211_IFTYPE_MESH_POINT:
4258 beacon_data = beacon->head;
4259 beacon_data_len = beacon->head_len;
4260 break;
cd7760e6
SW
4261 default:
4262 return;
4263 }
73da7d5b 4264
af296bdb 4265 rcu_read_lock();
0d06d9ba 4266 for (i = 0; i < IEEE80211_MAX_CSA_COUNTERS_NUM; ++i) {
af296bdb 4267 resp = rcu_dereference(sdata->u.ap.probe_resp);
0d06d9ba 4268
af296bdb
MK
4269 if (beacon->csa_counter_offsets[i]) {
4270 if (WARN_ON_ONCE(beacon->csa_counter_offsets[i] >=
4271 beacon_data_len)) {
0d06d9ba
AO
4272 rcu_read_unlock();
4273 return;
4274 }
af296bdb
MK
4275
4276 beacon_data[beacon->csa_counter_offsets[i]] = count;
73da7d5b 4277 }
af296bdb
MK
4278
4279 if (sdata->vif.type == NL80211_IFTYPE_AP && resp)
4280 resp->data[resp->csa_counter_offsets[i]] = count;
73da7d5b 4281 }
af296bdb 4282 rcu_read_unlock();
1af586c9
AO
4283}
4284
e996ec2a
WD
4285static u8 __ieee80211_csa_update_counter(struct beacon_data *beacon)
4286{
4287 beacon->csa_current_counter--;
4288
4289 /* the counter should never reach 0 */
4290 WARN_ON_ONCE(!beacon->csa_current_counter);
4291
4292 return beacon->csa_current_counter;
4293}
4294
1af586c9
AO
4295u8 ieee80211_csa_update_counter(struct ieee80211_vif *vif)
4296{
4297 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
af296bdb
MK
4298 struct beacon_data *beacon = NULL;
4299 u8 count = 0;
0d06d9ba 4300
af296bdb
MK
4301 rcu_read_lock();
4302
4303 if (sdata->vif.type == NL80211_IFTYPE_AP)
4304 beacon = rcu_dereference(sdata->u.ap.beacon);
4305 else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
4306 beacon = rcu_dereference(sdata->u.ibss.presp);
4307 else if (ieee80211_vif_is_mesh(&sdata->vif))
4308 beacon = rcu_dereference(sdata->u.mesh.beacon);
4309
4310 if (!beacon)
4311 goto unlock;
4312
e996ec2a 4313 count = __ieee80211_csa_update_counter(beacon);
1af586c9 4314
af296bdb
MK
4315unlock:
4316 rcu_read_unlock();
4317 return count;
73da7d5b 4318}
1af586c9 4319EXPORT_SYMBOL(ieee80211_csa_update_counter);
73da7d5b 4320
03737001
GG
4321void ieee80211_csa_set_counter(struct ieee80211_vif *vif, u8 counter)
4322{
4323 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
4324 struct beacon_data *beacon = NULL;
4325
4326 rcu_read_lock();
4327
4328 if (sdata->vif.type == NL80211_IFTYPE_AP)
4329 beacon = rcu_dereference(sdata->u.ap.beacon);
4330 else if (sdata->vif.type == NL80211_IFTYPE_ADHOC)
4331 beacon = rcu_dereference(sdata->u.ibss.presp);
4332 else if (ieee80211_vif_is_mesh(&sdata->vif))
4333 beacon = rcu_dereference(sdata->u.mesh.beacon);
4334
4335 if (!beacon)
4336 goto unlock;
4337
4338 if (counter < beacon->csa_current_counter)
4339 beacon->csa_current_counter = counter;
4340
4341unlock:
4342 rcu_read_unlock();
4343}
4344EXPORT_SYMBOL(ieee80211_csa_set_counter);
4345
73da7d5b
SW
4346bool ieee80211_csa_is_complete(struct ieee80211_vif *vif)
4347{
4348 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
4349 struct beacon_data *beacon = NULL;
4350 u8 *beacon_data;
4351 size_t beacon_data_len;
73da7d5b
SW
4352 int ret = false;
4353
4354 if (!ieee80211_sdata_running(sdata))
4355 return false;
4356
4357 rcu_read_lock();
4358 if (vif->type == NL80211_IFTYPE_AP) {
4359 struct ieee80211_if_ap *ap = &sdata->u.ap;
4360
4361 beacon = rcu_dereference(ap->beacon);
4362 if (WARN_ON(!beacon || !beacon->tail))
4363 goto out;
4364 beacon_data = beacon->tail;
4365 beacon_data_len = beacon->tail_len;
cd7760e6
SW
4366 } else if (vif->type == NL80211_IFTYPE_ADHOC) {
4367 struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
4368
4369 beacon = rcu_dereference(ifibss->presp);
4370 if (!beacon)
4371 goto out;
4372
b8456a14
CYY
4373 beacon_data = beacon->head;
4374 beacon_data_len = beacon->head_len;
4375 } else if (vif->type == NL80211_IFTYPE_MESH_POINT) {
4376 struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
4377
4378 beacon = rcu_dereference(ifmsh->beacon);
4379 if (!beacon)
4380 goto out;
4381
cd7760e6
SW
4382 beacon_data = beacon->head;
4383 beacon_data_len = beacon->head_len;
73da7d5b
SW
4384 } else {
4385 WARN_ON(1);
4386 goto out;
4387 }
4388
10d78f27
MK
4389 if (!beacon->csa_counter_offsets[0])
4390 goto out;
4391
af296bdb 4392 if (WARN_ON_ONCE(beacon->csa_counter_offsets[0] > beacon_data_len))
73da7d5b
SW
4393 goto out;
4394
af296bdb 4395 if (beacon_data[beacon->csa_counter_offsets[0]] == 1)
73da7d5b
SW
4396 ret = true;
4397 out:
4398 rcu_read_unlock();
4399
4400 return ret;
4401}
4402EXPORT_SYMBOL(ieee80211_csa_is_complete);
4403
6ec8c332
AO
4404static struct sk_buff *
4405__ieee80211_beacon_get(struct ieee80211_hw *hw,
4406 struct ieee80211_vif *vif,
4407 struct ieee80211_mutable_offsets *offs,
4408 bool is_template)
e2ebc74d
JB
4409{
4410 struct ieee80211_local *local = hw_to_local(hw);
af296bdb 4411 struct beacon_data *beacon = NULL;
9d139c81 4412 struct sk_buff *skb = NULL;
e039fa4a 4413 struct ieee80211_tx_info *info;
e2ebc74d 4414 struct ieee80211_sub_if_data *sdata = NULL;
57fbcce3 4415 enum nl80211_band band;
e00cfce0 4416 struct ieee80211_tx_rate_control txrc;
55de908a 4417 struct ieee80211_chanctx_conf *chanctx_conf;
1af586c9 4418 int csa_off_base = 0;
8318d78a 4419
5dfdaf58 4420 rcu_read_lock();
e2ebc74d 4421
32bfd35d 4422 sdata = vif_to_sdata(vif);
55de908a 4423 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
e2ebc74d 4424
55de908a 4425 if (!ieee80211_sdata_running(sdata) || !chanctx_conf)
eb3e554b
FF
4426 goto out;
4427
6ec8c332
AO
4428 if (offs)
4429 memset(offs, 0, sizeof(*offs));
eddcbb94 4430
05c914fe 4431 if (sdata->vif.type == NL80211_IFTYPE_AP) {
d012a605 4432 struct ieee80211_if_ap *ap = &sdata->u.ap;
d012a605 4433
af296bdb 4434 beacon = rcu_dereference(ap->beacon);
3ad97fbc 4435 if (beacon) {
10d78f27 4436 if (beacon->csa_counter_offsets[0]) {
1af586c9 4437 if (!is_template)
e996ec2a 4438 __ieee80211_csa_update_counter(beacon);
1af586c9
AO
4439
4440 ieee80211_set_csa(sdata, beacon);
4441 }
73da7d5b 4442
902acc78
JB
4443 /*
4444 * headroom, head length,
4445 * tail length and maximum TIM length
4446 */
4447 skb = dev_alloc_skb(local->tx_headroom +
4448 beacon->head_len +
70dabeb7
FF
4449 beacon->tail_len + 256 +
4450 local->hw.extra_beacon_tailroom);
902acc78
JB
4451 if (!skb)
4452 goto out;
33b64eb2 4453
902acc78 4454 skb_reserve(skb, local->tx_headroom);
59ae1d12 4455 skb_put_data(skb, beacon->head, beacon->head_len);
33b64eb2 4456
6ec8c332
AO
4457 ieee80211_beacon_add_tim(sdata, &ap->ps, skb,
4458 is_template);
33b64eb2 4459
6ec8c332
AO
4460 if (offs) {
4461 offs->tim_offset = beacon->head_len;
4462 offs->tim_length = skb->len - beacon->head_len;
1af586c9
AO
4463
4464 /* for AP the csa offsets are from tail */
4465 csa_off_base = skb->len;
6ec8c332 4466 }
eddcbb94 4467
902acc78 4468 if (beacon->tail)
59ae1d12
JB
4469 skb_put_data(skb, beacon->tail,
4470 beacon->tail_len);
9d139c81
JB
4471 } else
4472 goto out;
05c914fe 4473 } else if (sdata->vif.type == NL80211_IFTYPE_ADHOC) {
46900298 4474 struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
9d139c81 4475 struct ieee80211_hdr *hdr;
33b64eb2 4476
af296bdb
MK
4477 beacon = rcu_dereference(ifibss->presp);
4478 if (!beacon)
9d139c81
JB
4479 goto out;
4480
10d78f27 4481 if (beacon->csa_counter_offsets[0]) {
1af586c9 4482 if (!is_template)
e996ec2a 4483 __ieee80211_csa_update_counter(beacon);
cd7760e6 4484
af296bdb 4485 ieee80211_set_csa(sdata, beacon);
1af586c9 4486 }
cd7760e6 4487
af296bdb 4488 skb = dev_alloc_skb(local->tx_headroom + beacon->head_len +
70dabeb7 4489 local->hw.extra_beacon_tailroom);
9d139c81
JB
4490 if (!skb)
4491 goto out;
c3ffeab4 4492 skb_reserve(skb, local->tx_headroom);
59ae1d12 4493 skb_put_data(skb, beacon->head, beacon->head_len);
9d139c81
JB
4494
4495 hdr = (struct ieee80211_hdr *) skb->data;
e7827a70
HH
4496 hdr->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
4497 IEEE80211_STYPE_BEACON);
902acc78 4498 } else if (ieee80211_vif_is_mesh(&sdata->vif)) {
dbf498fb 4499 struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
472dbc45 4500
af296bdb
MK
4501 beacon = rcu_dereference(ifmsh->beacon);
4502 if (!beacon)
ac1bd846 4503 goto out;
ac1bd846 4504
10d78f27 4505 if (beacon->csa_counter_offsets[0]) {
1af586c9
AO
4506 if (!is_template)
4507 /* TODO: For mesh csa_counter is in TU, so
4508 * decrementing it by one isn't correct, but
4509 * for now we leave it consistent with overall
4510 * mac80211's behavior.
4511 */
e996ec2a 4512 __ieee80211_csa_update_counter(beacon);
1af586c9 4513
af296bdb 4514 ieee80211_set_csa(sdata, beacon);
1af586c9 4515 }
b8456a14 4516
dbf498fb 4517 if (ifmsh->sync_ops)
445cd452 4518 ifmsh->sync_ops->adjust_tsf(sdata, beacon);
dbf498fb 4519
3b69a9c5 4520 skb = dev_alloc_skb(local->tx_headroom +
af296bdb 4521 beacon->head_len +
3f52b7e3 4522 256 + /* TIM IE */
af296bdb 4523 beacon->tail_len +
70dabeb7 4524 local->hw.extra_beacon_tailroom);
902acc78
JB
4525 if (!skb)
4526 goto out;
2b5e1967 4527 skb_reserve(skb, local->tx_headroom);
59ae1d12 4528 skb_put_data(skb, beacon->head, beacon->head_len);
6ec8c332
AO
4529 ieee80211_beacon_add_tim(sdata, &ifmsh->ps, skb, is_template);
4530
4531 if (offs) {
af296bdb
MK
4532 offs->tim_offset = beacon->head_len;
4533 offs->tim_length = skb->len - beacon->head_len;
6ec8c332
AO
4534 }
4535
59ae1d12 4536 skb_put_data(skb, beacon->tail, beacon->tail_len);
9d139c81
JB
4537 } else {
4538 WARN_ON(1);
5dfdaf58 4539 goto out;
e2ebc74d
JB
4540 }
4541
1af586c9 4542 /* CSA offsets */
af296bdb 4543 if (offs && beacon) {
1af586c9
AO
4544 int i;
4545
4546 for (i = 0; i < IEEE80211_MAX_CSA_COUNTERS_NUM; i++) {
af296bdb 4547 u16 csa_off = beacon->csa_counter_offsets[i];
1af586c9
AO
4548
4549 if (!csa_off)
4550 continue;
4551
4552 offs->csa_counter_offs[i] = csa_off_base + csa_off;
4553 }
4554 }
4555
4bf88530 4556 band = chanctx_conf->def.chan->band;
55de908a 4557
e039fa4a
JB
4558 info = IEEE80211_SKB_CB(skb);
4559
3b8d81e0 4560 info->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
e00cfce0 4561 info->flags |= IEEE80211_TX_CTL_NO_ACK;
e039fa4a 4562 info->band = band;
e00cfce0
JM
4563
4564 memset(&txrc, 0, sizeof(txrc));
4565 txrc.hw = hw;
e31583cd 4566 txrc.sband = local->hw.wiphy->bands[band];
e00cfce0
JM
4567 txrc.bss_conf = &sdata->vif.bss_conf;
4568 txrc.skb = skb;
4569 txrc.reported_rate.idx = -1;
37eb0b16 4570 txrc.rate_idx_mask = sdata->rc_rateidx_mask[band];
8f0729b1 4571 txrc.bss = true;
e00cfce0 4572 rate_control_get_rate(sdata, NULL, &txrc);
e039fa4a
JB
4573
4574 info->control.vif = vif;
f591fa5d 4575
a472e71b
JL
4576 info->flags |= IEEE80211_TX_CTL_CLEAR_PS_FILT |
4577 IEEE80211_TX_CTL_ASSIGN_SEQ |
4578 IEEE80211_TX_CTL_FIRST_FRAGMENT;
e6a9854b 4579 out:
5dfdaf58 4580 rcu_read_unlock();
e2ebc74d 4581 return skb;
6ec8c332
AO
4582
4583}
4584
4585struct sk_buff *
4586ieee80211_beacon_get_template(struct ieee80211_hw *hw,
4587 struct ieee80211_vif *vif,
4588 struct ieee80211_mutable_offsets *offs)
4589{
4590 return __ieee80211_beacon_get(hw, vif, offs, true);
4591}
4592EXPORT_SYMBOL(ieee80211_beacon_get_template);
4593
4594struct sk_buff *ieee80211_beacon_get_tim(struct ieee80211_hw *hw,
4595 struct ieee80211_vif *vif,
4596 u16 *tim_offset, u16 *tim_length)
4597{
4598 struct ieee80211_mutable_offsets offs = {};
4599 struct sk_buff *bcn = __ieee80211_beacon_get(hw, vif, &offs, false);
35afa588
HS
4600 struct sk_buff *copy;
4601 struct ieee80211_supported_band *sband;
4602 int shift;
4603
4604 if (!bcn)
4605 return bcn;
6ec8c332
AO
4606
4607 if (tim_offset)
4608 *tim_offset = offs.tim_offset;
4609
4610 if (tim_length)
4611 *tim_length = offs.tim_length;
4612
35afa588
HS
4613 if (ieee80211_hw_check(hw, BEACON_TX_STATUS) ||
4614 !hw_to_local(hw)->monitors)
4615 return bcn;
4616
4617 /* send a copy to monitor interfaces */
4618 copy = skb_copy(bcn, GFP_ATOMIC);
4619 if (!copy)
4620 return bcn;
4621
4622 shift = ieee80211_vif_get_shift(vif);
21a8e9dd
MSS
4623 sband = ieee80211_get_sband(vif_to_sdata(vif));
4624 if (!sband)
4625 return bcn;
4626
35afa588
HS
4627 ieee80211_tx_monitor(hw_to_local(hw), copy, sband, 1, shift, false);
4628
6ec8c332 4629 return bcn;
e2ebc74d 4630}
eddcbb94 4631EXPORT_SYMBOL(ieee80211_beacon_get_tim);
e2ebc74d 4632
02945821
AN
4633struct sk_buff *ieee80211_proberesp_get(struct ieee80211_hw *hw,
4634 struct ieee80211_vif *vif)
4635{
4636 struct ieee80211_if_ap *ap = NULL;
aa7a0080
ES
4637 struct sk_buff *skb = NULL;
4638 struct probe_resp *presp = NULL;
02945821
AN
4639 struct ieee80211_hdr *hdr;
4640 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
4641
4642 if (sdata->vif.type != NL80211_IFTYPE_AP)
4643 return NULL;
4644
4645 rcu_read_lock();
4646
4647 ap = &sdata->u.ap;
4648 presp = rcu_dereference(ap->probe_resp);
4649 if (!presp)
4650 goto out;
4651
aa7a0080 4652 skb = dev_alloc_skb(presp->len);
02945821
AN
4653 if (!skb)
4654 goto out;
4655
59ae1d12 4656 skb_put_data(skb, presp->data, presp->len);
aa7a0080 4657
02945821
AN
4658 hdr = (struct ieee80211_hdr *) skb->data;
4659 memset(hdr->addr1, 0, sizeof(hdr->addr1));
4660
4661out:
4662 rcu_read_unlock();
4663 return skb;
4664}
4665EXPORT_SYMBOL(ieee80211_proberesp_get);
4666
7044cc56
KV
4667struct sk_buff *ieee80211_pspoll_get(struct ieee80211_hw *hw,
4668 struct ieee80211_vif *vif)
4669{
4670 struct ieee80211_sub_if_data *sdata;
4671 struct ieee80211_if_managed *ifmgd;
4672 struct ieee80211_pspoll *pspoll;
4673 struct ieee80211_local *local;
4674 struct sk_buff *skb;
4675
4676 if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
4677 return NULL;
4678
4679 sdata = vif_to_sdata(vif);
4680 ifmgd = &sdata->u.mgd;
4681 local = sdata->local;
4682
4683 skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*pspoll));
d15b8459 4684 if (!skb)
7044cc56 4685 return NULL;
d15b8459 4686
7044cc56
KV
4687 skb_reserve(skb, local->hw.extra_tx_headroom);
4688
b080db58 4689 pspoll = skb_put_zero(skb, sizeof(*pspoll));
7044cc56
KV
4690 pspoll->frame_control = cpu_to_le16(IEEE80211_FTYPE_CTL |
4691 IEEE80211_STYPE_PSPOLL);
4692 pspoll->aid = cpu_to_le16(ifmgd->aid);
4693
4694 /* aid in PS-Poll has its two MSBs each set to 1 */
4695 pspoll->aid |= cpu_to_le16(1 << 15 | 1 << 14);
4696
4697 memcpy(pspoll->bssid, ifmgd->bssid, ETH_ALEN);
4698 memcpy(pspoll->ta, vif->addr, ETH_ALEN);
4699
4700 return skb;
4701}
4702EXPORT_SYMBOL(ieee80211_pspoll_get);
4703
4704struct sk_buff *ieee80211_nullfunc_get(struct ieee80211_hw *hw,
7b6ddeaf
JB
4705 struct ieee80211_vif *vif,
4706 bool qos_ok)
7044cc56
KV
4707{
4708 struct ieee80211_hdr_3addr *nullfunc;
4709 struct ieee80211_sub_if_data *sdata;
4710 struct ieee80211_if_managed *ifmgd;
4711 struct ieee80211_local *local;
4712 struct sk_buff *skb;
7b6ddeaf 4713 bool qos = false;
7044cc56
KV
4714
4715 if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
4716 return NULL;
4717
4718 sdata = vif_to_sdata(vif);
4719 ifmgd = &sdata->u.mgd;
4720 local = sdata->local;
4721
7b6ddeaf
JB
4722 if (qos_ok) {
4723 struct sta_info *sta;
4724
4725 rcu_read_lock();
4726 sta = sta_info_get(sdata, ifmgd->bssid);
4727 qos = sta && sta->sta.wme;
4728 rcu_read_unlock();
4729 }
4730
4731 skb = dev_alloc_skb(local->hw.extra_tx_headroom +
4732 sizeof(*nullfunc) + 2);
d15b8459 4733 if (!skb)
7044cc56 4734 return NULL;
d15b8459 4735
7044cc56
KV
4736 skb_reserve(skb, local->hw.extra_tx_headroom);
4737
b080db58 4738 nullfunc = skb_put_zero(skb, sizeof(*nullfunc));
7044cc56
KV
4739 nullfunc->frame_control = cpu_to_le16(IEEE80211_FTYPE_DATA |
4740 IEEE80211_STYPE_NULLFUNC |
4741 IEEE80211_FCTL_TODS);
7b6ddeaf 4742 if (qos) {
e0ba7095 4743 __le16 qoshdr = cpu_to_le16(7);
7b6ddeaf
JB
4744
4745 BUILD_BUG_ON((IEEE80211_STYPE_QOS_NULLFUNC |
4746 IEEE80211_STYPE_NULLFUNC) !=
4747 IEEE80211_STYPE_QOS_NULLFUNC);
4748 nullfunc->frame_control |=
4749 cpu_to_le16(IEEE80211_STYPE_QOS_NULLFUNC);
4750 skb->priority = 7;
4751 skb_set_queue_mapping(skb, IEEE80211_AC_VO);
e0ba7095 4752 skb_put_data(skb, &qoshdr, sizeof(qoshdr));
7b6ddeaf
JB
4753 }
4754
7044cc56
KV
4755 memcpy(nullfunc->addr1, ifmgd->bssid, ETH_ALEN);
4756 memcpy(nullfunc->addr2, vif->addr, ETH_ALEN);
4757 memcpy(nullfunc->addr3, ifmgd->bssid, ETH_ALEN);
4758
4759 return skb;
4760}
4761EXPORT_SYMBOL(ieee80211_nullfunc_get);
4762
05e54ea6 4763struct sk_buff *ieee80211_probereq_get(struct ieee80211_hw *hw,
a344d677 4764 const u8 *src_addr,
05e54ea6 4765 const u8 *ssid, size_t ssid_len,
b9a9ada1 4766 size_t tailroom)
05e54ea6 4767{
a344d677 4768 struct ieee80211_local *local = hw_to_local(hw);
05e54ea6
KV
4769 struct ieee80211_hdr_3addr *hdr;
4770 struct sk_buff *skb;
4771 size_t ie_ssid_len;
4772 u8 *pos;
4773
05e54ea6
KV
4774 ie_ssid_len = 2 + ssid_len;
4775
4776 skb = dev_alloc_skb(local->hw.extra_tx_headroom + sizeof(*hdr) +
b9a9ada1 4777 ie_ssid_len + tailroom);
d15b8459 4778 if (!skb)
05e54ea6 4779 return NULL;
05e54ea6
KV
4780
4781 skb_reserve(skb, local->hw.extra_tx_headroom);
4782
b080db58 4783 hdr = skb_put_zero(skb, sizeof(*hdr));
05e54ea6
KV
4784 hdr->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
4785 IEEE80211_STYPE_PROBE_REQ);
e83e6541 4786 eth_broadcast_addr(hdr->addr1);
a344d677 4787 memcpy(hdr->addr2, src_addr, ETH_ALEN);
e83e6541 4788 eth_broadcast_addr(hdr->addr3);
05e54ea6
KV
4789
4790 pos = skb_put(skb, ie_ssid_len);
4791 *pos++ = WLAN_EID_SSID;
4792 *pos++ = ssid_len;
88c868c4 4793 if (ssid_len)
05e54ea6
KV
4794 memcpy(pos, ssid, ssid_len);
4795 pos += ssid_len;
4796
05e54ea6
KV
4797 return skb;
4798}
4799EXPORT_SYMBOL(ieee80211_probereq_get);
4800
32bfd35d 4801void ieee80211_rts_get(struct ieee80211_hw *hw, struct ieee80211_vif *vif,
e2ebc74d 4802 const void *frame, size_t frame_len,
e039fa4a 4803 const struct ieee80211_tx_info *frame_txctl,
e2ebc74d
JB
4804 struct ieee80211_rts *rts)
4805{
4806 const struct ieee80211_hdr *hdr = frame;
e2ebc74d 4807
065e9605
HH
4808 rts->frame_control =
4809 cpu_to_le16(IEEE80211_FTYPE_CTL | IEEE80211_STYPE_RTS);
32bfd35d
JB
4810 rts->duration = ieee80211_rts_duration(hw, vif, frame_len,
4811 frame_txctl);
e2ebc74d
JB
4812 memcpy(rts->ra, hdr->addr1, sizeof(rts->ra));
4813 memcpy(rts->ta, hdr->addr2, sizeof(rts->ta));
4814}
4815EXPORT_SYMBOL(ieee80211_rts_get);
4816
32bfd35d 4817void ieee80211_ctstoself_get(struct ieee80211_hw *hw, struct ieee80211_vif *vif,
e2ebc74d 4818 const void *frame, size_t frame_len,
e039fa4a 4819 const struct ieee80211_tx_info *frame_txctl,
e2ebc74d
JB
4820 struct ieee80211_cts *cts)
4821{
4822 const struct ieee80211_hdr *hdr = frame;
e2ebc74d 4823
065e9605
HH
4824 cts->frame_control =
4825 cpu_to_le16(IEEE80211_FTYPE_CTL | IEEE80211_STYPE_CTS);
32bfd35d
JB
4826 cts->duration = ieee80211_ctstoself_duration(hw, vif,
4827 frame_len, frame_txctl);
e2ebc74d
JB
4828 memcpy(cts->ra, hdr->addr1, sizeof(cts->ra));
4829}
4830EXPORT_SYMBOL(ieee80211_ctstoself_get);
4831
4832struct sk_buff *
32bfd35d 4833ieee80211_get_buffered_bc(struct ieee80211_hw *hw,
e039fa4a 4834 struct ieee80211_vif *vif)
e2ebc74d
JB
4835{
4836 struct ieee80211_local *local = hw_to_local(hw);
747cf5e9 4837 struct sk_buff *skb = NULL;
5cf121c3 4838 struct ieee80211_tx_data tx;
e2ebc74d 4839 struct ieee80211_sub_if_data *sdata;
d012a605 4840 struct ps_data *ps;
e039fa4a 4841 struct ieee80211_tx_info *info;
55de908a 4842 struct ieee80211_chanctx_conf *chanctx_conf;
e2ebc74d 4843
32bfd35d 4844 sdata = vif_to_sdata(vif);
5dfdaf58 4845
5dfdaf58 4846 rcu_read_lock();
55de908a 4847 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
5dfdaf58 4848
d012a605
MP
4849 if (!chanctx_conf)
4850 goto out;
4851
4852 if (sdata->vif.type == NL80211_IFTYPE_AP) {
4853 struct beacon_data *beacon =
4854 rcu_dereference(sdata->u.ap.beacon);
4855
4856 if (!beacon || !beacon->head)
4857 goto out;
4858
4859 ps = &sdata->u.ap.ps;
3f52b7e3
MP
4860 } else if (ieee80211_vif_is_mesh(&sdata->vif)) {
4861 ps = &sdata->u.mesh.ps;
d012a605 4862 } else {
747cf5e9 4863 goto out;
d012a605 4864 }
5dfdaf58 4865
d012a605 4866 if (ps->dtim_count != 0 || !ps->dtim_bc_mc)
747cf5e9 4867 goto out; /* send buffered bc/mc only after DTIM beacon */
e039fa4a 4868
e2ebc74d 4869 while (1) {
d012a605 4870 skb = skb_dequeue(&ps->bc_buf);
e2ebc74d 4871 if (!skb)
747cf5e9 4872 goto out;
e2ebc74d
JB
4873 local->total_ps_buffered--;
4874
d012a605 4875 if (!skb_queue_empty(&ps->bc_buf) && skb->len >= 2) {
e2ebc74d
JB
4876 struct ieee80211_hdr *hdr =
4877 (struct ieee80211_hdr *) skb->data;
4878 /* more buffered multicast/broadcast frames ==> set
4879 * MoreData flag in IEEE 802.11 header to inform PS
4880 * STAs */
4881 hdr->frame_control |=
4882 cpu_to_le16(IEEE80211_FCTL_MOREDATA);
4883 }
4884
112c44b2 4885 if (sdata->vif.type == NL80211_IFTYPE_AP)
7cbf9d01 4886 sdata = IEEE80211_DEV_TO_SUB_IF(skb->dev);
7c10770f 4887 if (!ieee80211_tx_prepare(sdata, &tx, NULL, skb))
e2ebc74d 4888 break;
6b07d9ca 4889 ieee80211_free_txskb(hw, skb);
e2ebc74d 4890 }
e039fa4a
JB
4891
4892 info = IEEE80211_SKB_CB(skb);
4893
5cf121c3 4894 tx.flags |= IEEE80211_TX_PS_BUFFERED;
4bf88530 4895 info->band = chanctx_conf->def.chan->band;
e2ebc74d 4896
97b045d6 4897 if (invoke_tx_handlers(&tx))
e2ebc74d 4898 skb = NULL;
97b045d6 4899 out:
d0709a65 4900 rcu_read_unlock();
e2ebc74d
JB
4901
4902 return skb;
4903}
4904EXPORT_SYMBOL(ieee80211_get_buffered_bc);
3b8d81e0 4905
b6da911b
LK
4906int ieee80211_reserve_tid(struct ieee80211_sta *pubsta, u8 tid)
4907{
4908 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
4909 struct ieee80211_sub_if_data *sdata = sta->sdata;
4910 struct ieee80211_local *local = sdata->local;
4911 int ret;
4912 u32 queues;
4913
4914 lockdep_assert_held(&local->sta_mtx);
4915
4916 /* only some cases are supported right now */
4917 switch (sdata->vif.type) {
4918 case NL80211_IFTYPE_STATION:
4919 case NL80211_IFTYPE_AP:
4920 case NL80211_IFTYPE_AP_VLAN:
4921 break;
4922 default:
4923 WARN_ON(1);
4924 return -EINVAL;
4925 }
4926
4927 if (WARN_ON(tid >= IEEE80211_NUM_UPS))
4928 return -EINVAL;
4929
4930 if (sta->reserved_tid == tid) {
4931 ret = 0;
4932 goto out;
4933 }
4934
4935 if (sta->reserved_tid != IEEE80211_TID_UNRESERVED) {
4936 sdata_err(sdata, "TID reservation already active\n");
4937 ret = -EALREADY;
4938 goto out;
4939 }
4940
4941 ieee80211_stop_vif_queues(sdata->local, sdata,
4942 IEEE80211_QUEUE_STOP_REASON_RESERVE_TID);
4943
4944 synchronize_net();
4945
4946 /* Tear down BA sessions so we stop aggregating on this TID */
30686bf7 4947 if (ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION)) {
b6da911b
LK
4948 set_sta_flag(sta, WLAN_STA_BLOCK_BA);
4949 __ieee80211_stop_tx_ba_session(sta, tid,
4950 AGG_STOP_LOCAL_REQUEST);
4951 }
4952
4953 queues = BIT(sdata->vif.hw_queue[ieee802_1d_to_ac[tid]]);
3b24f4c6 4954 __ieee80211_flush_queues(local, sdata, queues, false);
b6da911b
LK
4955
4956 sta->reserved_tid = tid;
4957
4958 ieee80211_wake_vif_queues(local, sdata,
4959 IEEE80211_QUEUE_STOP_REASON_RESERVE_TID);
4960
30686bf7 4961 if (ieee80211_hw_check(&local->hw, AMPDU_AGGREGATION))
b6da911b
LK
4962 clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
4963
4964 ret = 0;
4965 out:
4966 return ret;
4967}
4968EXPORT_SYMBOL(ieee80211_reserve_tid);
4969
4970void ieee80211_unreserve_tid(struct ieee80211_sta *pubsta, u8 tid)
4971{
4972 struct sta_info *sta = container_of(pubsta, struct sta_info, sta);
4973 struct ieee80211_sub_if_data *sdata = sta->sdata;
4974
4975 lockdep_assert_held(&sdata->local->sta_mtx);
4976
4977 /* only some cases are supported right now */
4978 switch (sdata->vif.type) {
4979 case NL80211_IFTYPE_STATION:
4980 case NL80211_IFTYPE_AP:
4981 case NL80211_IFTYPE_AP_VLAN:
4982 break;
4983 default:
4984 WARN_ON(1);
4985 return;
4986 }
4987
4988 if (tid != sta->reserved_tid) {
4989 sdata_err(sdata, "TID to unreserve (%d) isn't reserved\n", tid);
4990 return;
4991 }
4992
4993 sta->reserved_tid = IEEE80211_TID_UNRESERVED;
4994}
4995EXPORT_SYMBOL(ieee80211_unreserve_tid);
4996
55de908a
JB
4997void __ieee80211_tx_skb_tid_band(struct ieee80211_sub_if_data *sdata,
4998 struct sk_buff *skb, int tid,
b9771d41 4999 enum nl80211_band band, u32 txdata_flags)
3b8d81e0 5000{
731977e9 5001 int ac = ieee80211_ac_from_tid(tid);
3a25a8c8 5002
d57a544d 5003 skb_reset_mac_header(skb);
3a25a8c8 5004 skb_set_queue_mapping(skb, ac);
cf6bb79a 5005 skb->priority = tid;
cf0277e7 5006
89afe614
JB
5007 skb->dev = sdata->dev;
5008
3d34deb6
JB
5009 /*
5010 * The other path calling ieee80211_xmit is from the tasklet,
5011 * and while we can handle concurrent transmissions locking
5012 * requirements are that we do not come into tx with bhs on.
5013 */
5014 local_bh_disable();
73c4e195 5015 IEEE80211_SKB_CB(skb)->band = band;
b9771d41 5016 ieee80211_xmit(sdata, NULL, skb, txdata_flags);
3d34deb6 5017 local_bh_enable();
3b8d81e0 5018}
91180649
DK
5019
5020int ieee80211_tx_control_port(struct wiphy *wiphy, struct net_device *dev,
5021 const u8 *buf, size_t len,
5022 const u8 *dest, __be16 proto, bool unencrypted)
5023{
5024 struct ieee80211_sub_if_data *sdata = IEEE80211_DEV_TO_SUB_IF(dev);
5025 struct ieee80211_local *local = sdata->local;
5026 struct sk_buff *skb;
5027 struct ethhdr *ehdr;
5028 u32 flags;
5029
5030 /* Only accept CONTROL_PORT_PROTOCOL configured in CONNECT/ASSOCIATE
5031 * or Pre-Authentication
5032 */
5033 if (proto != sdata->control_port_protocol &&
5034 proto != cpu_to_be16(ETH_P_PREAUTH))
5035 return -EINVAL;
5036
5037 if (unencrypted)
5038 flags = IEEE80211_TX_INTFL_DONT_ENCRYPT;
5039 else
5040 flags = 0;
5041
5042 skb = dev_alloc_skb(local->hw.extra_tx_headroom +
5043 sizeof(struct ethhdr) + len);
5044 if (!skb)
5045 return -ENOMEM;
5046
5047 skb_reserve(skb, local->hw.extra_tx_headroom + sizeof(struct ethhdr));
5048
5049 skb_put_data(skb, buf, len);
5050
5051 ehdr = skb_push(skb, sizeof(struct ethhdr));
5052 memcpy(ehdr->h_dest, dest, ETH_ALEN);
5053 memcpy(ehdr->h_source, sdata->vif.addr, ETH_ALEN);
5054 ehdr->h_proto = proto;
5055
5056 skb->dev = dev;
5057 skb->protocol = htons(ETH_P_802_3);
5058 skb_reset_network_header(skb);
5059 skb_reset_mac_header(skb);
5060
e7441c92 5061 local_bh_disable();
91180649 5062 __ieee80211_subif_start_xmit(skb, skb->dev, flags);
e7441c92 5063 local_bh_enable();
91180649
DK
5064
5065 return 0;
5066}