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