GNU Linux-libre 4.9.294-gnu1
[releases.git] / net / mac80211 / util.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) 2015-2016      Intel Deutschland GmbH
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  * utilities for mac80211
14  */
15
16 #include <net/mac80211.h>
17 #include <linux/netdevice.h>
18 #include <linux/export.h>
19 #include <linux/types.h>
20 #include <linux/slab.h>
21 #include <linux/skbuff.h>
22 #include <linux/etherdevice.h>
23 #include <linux/if_arp.h>
24 #include <linux/bitmap.h>
25 #include <linux/crc32.h>
26 #include <net/net_namespace.h>
27 #include <net/cfg80211.h>
28 #include <net/rtnetlink.h>
29
30 #include "ieee80211_i.h"
31 #include "driver-ops.h"
32 #include "rate.h"
33 #include "mesh.h"
34 #include "wme.h"
35 #include "led.h"
36 #include "wep.h"
37
38 /* privid for wiphys to determine whether they belong to us or not */
39 const void *const mac80211_wiphy_privid = &mac80211_wiphy_privid;
40
41 struct ieee80211_hw *wiphy_to_ieee80211_hw(struct wiphy *wiphy)
42 {
43         struct ieee80211_local *local;
44         BUG_ON(!wiphy);
45
46         local = wiphy_priv(wiphy);
47         return &local->hw;
48 }
49 EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
50
51 void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
52 {
53         struct sk_buff *skb;
54         struct ieee80211_hdr *hdr;
55
56         skb_queue_walk(&tx->skbs, skb) {
57                 hdr = (struct ieee80211_hdr *) skb->data;
58                 hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
59         }
60 }
61
62 int ieee80211_frame_duration(enum nl80211_band band, size_t len,
63                              int rate, int erp, int short_preamble,
64                              int shift)
65 {
66         int dur;
67
68         /* calculate duration (in microseconds, rounded up to next higher
69          * integer if it includes a fractional microsecond) to send frame of
70          * len bytes (does not include FCS) at the given rate. Duration will
71          * also include SIFS.
72          *
73          * rate is in 100 kbps, so divident is multiplied by 10 in the
74          * DIV_ROUND_UP() operations.
75          *
76          * shift may be 2 for 5 MHz channels or 1 for 10 MHz channels, and
77          * is assumed to be 0 otherwise.
78          */
79
80         if (band == NL80211_BAND_5GHZ || erp) {
81                 /*
82                  * OFDM:
83                  *
84                  * N_DBPS = DATARATE x 4
85                  * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
86                  *      (16 = SIGNAL time, 6 = tail bits)
87                  * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
88                  *
89                  * T_SYM = 4 usec
90                  * 802.11a - 18.5.2: aSIFSTime = 16 usec
91                  * 802.11g - 19.8.4: aSIFSTime = 10 usec +
92                  *      signal ext = 6 usec
93                  */
94                 dur = 16; /* SIFS + signal ext */
95                 dur += 16; /* IEEE 802.11-2012 18.3.2.4: T_PREAMBLE = 16 usec */
96                 dur += 4; /* IEEE 802.11-2012 18.3.2.4: T_SIGNAL = 4 usec */
97
98                 /* IEEE 802.11-2012 18.3.2.4: all values above are:
99                  *  * times 4 for 5 MHz
100                  *  * times 2 for 10 MHz
101                  */
102                 dur *= 1 << shift;
103
104                 /* rates should already consider the channel bandwidth,
105                  * don't apply divisor again.
106                  */
107                 dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
108                                         4 * rate); /* T_SYM x N_SYM */
109         } else {
110                 /*
111                  * 802.11b or 802.11g with 802.11b compatibility:
112                  * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
113                  * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
114                  *
115                  * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
116                  * aSIFSTime = 10 usec
117                  * aPreambleLength = 144 usec or 72 usec with short preamble
118                  * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
119                  */
120                 dur = 10; /* aSIFSTime = 10 usec */
121                 dur += short_preamble ? (72 + 24) : (144 + 48);
122
123                 dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
124         }
125
126         return dur;
127 }
128
129 /* Exported duration function for driver use */
130 __le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
131                                         struct ieee80211_vif *vif,
132                                         enum nl80211_band band,
133                                         size_t frame_len,
134                                         struct ieee80211_rate *rate)
135 {
136         struct ieee80211_sub_if_data *sdata;
137         u16 dur;
138         int erp, shift = 0;
139         bool short_preamble = false;
140
141         erp = 0;
142         if (vif) {
143                 sdata = vif_to_sdata(vif);
144                 short_preamble = sdata->vif.bss_conf.use_short_preamble;
145                 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
146                         erp = rate->flags & IEEE80211_RATE_ERP_G;
147                 shift = ieee80211_vif_get_shift(vif);
148         }
149
150         dur = ieee80211_frame_duration(band, frame_len, rate->bitrate, erp,
151                                        short_preamble, shift);
152
153         return cpu_to_le16(dur);
154 }
155 EXPORT_SYMBOL(ieee80211_generic_frame_duration);
156
157 __le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
158                               struct ieee80211_vif *vif, size_t frame_len,
159                               const struct ieee80211_tx_info *frame_txctl)
160 {
161         struct ieee80211_local *local = hw_to_local(hw);
162         struct ieee80211_rate *rate;
163         struct ieee80211_sub_if_data *sdata;
164         bool short_preamble;
165         int erp, shift = 0, bitrate;
166         u16 dur;
167         struct ieee80211_supported_band *sband;
168
169         sband = local->hw.wiphy->bands[frame_txctl->band];
170
171         short_preamble = false;
172
173         rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
174
175         erp = 0;
176         if (vif) {
177                 sdata = vif_to_sdata(vif);
178                 short_preamble = sdata->vif.bss_conf.use_short_preamble;
179                 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
180                         erp = rate->flags & IEEE80211_RATE_ERP_G;
181                 shift = ieee80211_vif_get_shift(vif);
182         }
183
184         bitrate = DIV_ROUND_UP(rate->bitrate, 1 << shift);
185
186         /* CTS duration */
187         dur = ieee80211_frame_duration(sband->band, 10, bitrate,
188                                        erp, short_preamble, shift);
189         /* Data frame duration */
190         dur += ieee80211_frame_duration(sband->band, frame_len, bitrate,
191                                         erp, short_preamble, shift);
192         /* ACK duration */
193         dur += ieee80211_frame_duration(sband->band, 10, bitrate,
194                                         erp, short_preamble, shift);
195
196         return cpu_to_le16(dur);
197 }
198 EXPORT_SYMBOL(ieee80211_rts_duration);
199
200 __le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
201                                     struct ieee80211_vif *vif,
202                                     size_t frame_len,
203                                     const struct ieee80211_tx_info *frame_txctl)
204 {
205         struct ieee80211_local *local = hw_to_local(hw);
206         struct ieee80211_rate *rate;
207         struct ieee80211_sub_if_data *sdata;
208         bool short_preamble;
209         int erp, shift = 0, bitrate;
210         u16 dur;
211         struct ieee80211_supported_band *sband;
212
213         sband = local->hw.wiphy->bands[frame_txctl->band];
214
215         short_preamble = false;
216
217         rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
218         erp = 0;
219         if (vif) {
220                 sdata = vif_to_sdata(vif);
221                 short_preamble = sdata->vif.bss_conf.use_short_preamble;
222                 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
223                         erp = rate->flags & IEEE80211_RATE_ERP_G;
224                 shift = ieee80211_vif_get_shift(vif);
225         }
226
227         bitrate = DIV_ROUND_UP(rate->bitrate, 1 << shift);
228
229         /* Data frame duration */
230         dur = ieee80211_frame_duration(sband->band, frame_len, bitrate,
231                                        erp, short_preamble, shift);
232         if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
233                 /* ACK duration */
234                 dur += ieee80211_frame_duration(sband->band, 10, bitrate,
235                                                 erp, short_preamble, shift);
236         }
237
238         return cpu_to_le16(dur);
239 }
240 EXPORT_SYMBOL(ieee80211_ctstoself_duration);
241
242 void ieee80211_propagate_queue_wake(struct ieee80211_local *local, int queue)
243 {
244         struct ieee80211_sub_if_data *sdata;
245         int n_acs = IEEE80211_NUM_ACS;
246
247         if (local->ops->wake_tx_queue)
248                 return;
249
250         if (local->hw.queues < IEEE80211_NUM_ACS)
251                 n_acs = 1;
252
253         list_for_each_entry_rcu(sdata, &local->interfaces, list) {
254                 int ac;
255
256                 if (!sdata->dev)
257                         continue;
258
259                 if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE &&
260                     local->queue_stop_reasons[sdata->vif.cab_queue] != 0)
261                         continue;
262
263                 for (ac = 0; ac < n_acs; ac++) {
264                         int ac_queue = sdata->vif.hw_queue[ac];
265
266                         if (ac_queue == queue ||
267                             (sdata->vif.cab_queue == queue &&
268                              local->queue_stop_reasons[ac_queue] == 0 &&
269                              skb_queue_empty(&local->pending[ac_queue])))
270                                 netif_wake_subqueue(sdata->dev, ac);
271                 }
272         }
273 }
274
275 static void __ieee80211_wake_queue(struct ieee80211_hw *hw, int queue,
276                                    enum queue_stop_reason reason,
277                                    bool refcounted)
278 {
279         struct ieee80211_local *local = hw_to_local(hw);
280
281         trace_wake_queue(local, queue, reason);
282
283         if (WARN_ON(queue >= hw->queues))
284                 return;
285
286         if (!test_bit(reason, &local->queue_stop_reasons[queue]))
287                 return;
288
289         if (!refcounted) {
290                 local->q_stop_reasons[queue][reason] = 0;
291         } else {
292                 local->q_stop_reasons[queue][reason]--;
293                 if (WARN_ON(local->q_stop_reasons[queue][reason] < 0))
294                         local->q_stop_reasons[queue][reason] = 0;
295         }
296
297         if (local->q_stop_reasons[queue][reason] == 0)
298                 __clear_bit(reason, &local->queue_stop_reasons[queue]);
299
300         if (local->queue_stop_reasons[queue] != 0)
301                 /* someone still has this queue stopped */
302                 return;
303
304         if (skb_queue_empty(&local->pending[queue])) {
305                 rcu_read_lock();
306                 ieee80211_propagate_queue_wake(local, queue);
307                 rcu_read_unlock();
308         } else
309                 tasklet_schedule(&local->tx_pending_tasklet);
310 }
311
312 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
313                                     enum queue_stop_reason reason,
314                                     bool refcounted)
315 {
316         struct ieee80211_local *local = hw_to_local(hw);
317         unsigned long flags;
318
319         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
320         __ieee80211_wake_queue(hw, queue, reason, refcounted);
321         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
322 }
323
324 void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
325 {
326         ieee80211_wake_queue_by_reason(hw, queue,
327                                        IEEE80211_QUEUE_STOP_REASON_DRIVER,
328                                        false);
329 }
330 EXPORT_SYMBOL(ieee80211_wake_queue);
331
332 static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
333                                    enum queue_stop_reason reason,
334                                    bool refcounted)
335 {
336         struct ieee80211_local *local = hw_to_local(hw);
337         struct ieee80211_sub_if_data *sdata;
338         int n_acs = IEEE80211_NUM_ACS;
339
340         trace_stop_queue(local, queue, reason);
341
342         if (WARN_ON(queue >= hw->queues))
343                 return;
344
345         if (!refcounted)
346                 local->q_stop_reasons[queue][reason] = 1;
347         else
348                 local->q_stop_reasons[queue][reason]++;
349
350         if (__test_and_set_bit(reason, &local->queue_stop_reasons[queue]))
351                 return;
352
353         if (local->ops->wake_tx_queue)
354                 return;
355
356         if (local->hw.queues < IEEE80211_NUM_ACS)
357                 n_acs = 1;
358
359         rcu_read_lock();
360         list_for_each_entry_rcu(sdata, &local->interfaces, list) {
361                 int ac;
362
363                 if (!sdata->dev)
364                         continue;
365
366                 for (ac = 0; ac < n_acs; ac++) {
367                         if (sdata->vif.hw_queue[ac] == queue ||
368                             sdata->vif.cab_queue == queue)
369                                 netif_stop_subqueue(sdata->dev, ac);
370                 }
371         }
372         rcu_read_unlock();
373 }
374
375 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
376                                     enum queue_stop_reason reason,
377                                     bool refcounted)
378 {
379         struct ieee80211_local *local = hw_to_local(hw);
380         unsigned long flags;
381
382         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
383         __ieee80211_stop_queue(hw, queue, reason, refcounted);
384         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
385 }
386
387 void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
388 {
389         ieee80211_stop_queue_by_reason(hw, queue,
390                                        IEEE80211_QUEUE_STOP_REASON_DRIVER,
391                                        false);
392 }
393 EXPORT_SYMBOL(ieee80211_stop_queue);
394
395 void ieee80211_add_pending_skb(struct ieee80211_local *local,
396                                struct sk_buff *skb)
397 {
398         struct ieee80211_hw *hw = &local->hw;
399         unsigned long flags;
400         struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
401         int queue = info->hw_queue;
402
403         if (WARN_ON(!info->control.vif)) {
404                 ieee80211_free_txskb(&local->hw, skb);
405                 return;
406         }
407
408         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
409         __ieee80211_stop_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
410                                false);
411         __skb_queue_tail(&local->pending[queue], skb);
412         __ieee80211_wake_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
413                                false);
414         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
415 }
416
417 void ieee80211_add_pending_skbs(struct ieee80211_local *local,
418                                 struct sk_buff_head *skbs)
419 {
420         struct ieee80211_hw *hw = &local->hw;
421         struct sk_buff *skb;
422         unsigned long flags;
423         int queue, i;
424
425         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
426         while ((skb = skb_dequeue(skbs))) {
427                 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
428
429                 if (WARN_ON(!info->control.vif)) {
430                         ieee80211_free_txskb(&local->hw, skb);
431                         continue;
432                 }
433
434                 queue = info->hw_queue;
435
436                 __ieee80211_stop_queue(hw, queue,
437                                 IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
438                                 false);
439
440                 __skb_queue_tail(&local->pending[queue], skb);
441         }
442
443         for (i = 0; i < hw->queues; i++)
444                 __ieee80211_wake_queue(hw, i,
445                         IEEE80211_QUEUE_STOP_REASON_SKB_ADD,
446                         false);
447         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
448 }
449
450 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
451                                      unsigned long queues,
452                                      enum queue_stop_reason reason,
453                                      bool refcounted)
454 {
455         struct ieee80211_local *local = hw_to_local(hw);
456         unsigned long flags;
457         int i;
458
459         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
460
461         for_each_set_bit(i, &queues, hw->queues)
462                 __ieee80211_stop_queue(hw, i, reason, refcounted);
463
464         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
465 }
466
467 void ieee80211_stop_queues(struct ieee80211_hw *hw)
468 {
469         ieee80211_stop_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
470                                         IEEE80211_QUEUE_STOP_REASON_DRIVER,
471                                         false);
472 }
473 EXPORT_SYMBOL(ieee80211_stop_queues);
474
475 int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
476 {
477         struct ieee80211_local *local = hw_to_local(hw);
478         unsigned long flags;
479         int ret;
480
481         if (WARN_ON(queue >= hw->queues))
482                 return true;
483
484         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
485         ret = test_bit(IEEE80211_QUEUE_STOP_REASON_DRIVER,
486                        &local->queue_stop_reasons[queue]);
487         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
488         return ret;
489 }
490 EXPORT_SYMBOL(ieee80211_queue_stopped);
491
492 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
493                                      unsigned long queues,
494                                      enum queue_stop_reason reason,
495                                      bool refcounted)
496 {
497         struct ieee80211_local *local = hw_to_local(hw);
498         unsigned long flags;
499         int i;
500
501         spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
502
503         for_each_set_bit(i, &queues, hw->queues)
504                 __ieee80211_wake_queue(hw, i, reason, refcounted);
505
506         spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
507 }
508
509 void ieee80211_wake_queues(struct ieee80211_hw *hw)
510 {
511         ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
512                                         IEEE80211_QUEUE_STOP_REASON_DRIVER,
513                                         false);
514 }
515 EXPORT_SYMBOL(ieee80211_wake_queues);
516
517 static unsigned int
518 ieee80211_get_vif_queues(struct ieee80211_local *local,
519                          struct ieee80211_sub_if_data *sdata)
520 {
521         unsigned int queues;
522
523         if (sdata && ieee80211_hw_check(&local->hw, QUEUE_CONTROL)) {
524                 int ac;
525
526                 queues = 0;
527
528                 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
529                         queues |= BIT(sdata->vif.hw_queue[ac]);
530                 if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE)
531                         queues |= BIT(sdata->vif.cab_queue);
532         } else {
533                 /* all queues */
534                 queues = BIT(local->hw.queues) - 1;
535         }
536
537         return queues;
538 }
539
540 void __ieee80211_flush_queues(struct ieee80211_local *local,
541                               struct ieee80211_sub_if_data *sdata,
542                               unsigned int queues, bool drop)
543 {
544         if (!local->ops->flush)
545                 return;
546
547         /*
548          * If no queue was set, or if the HW doesn't support
549          * IEEE80211_HW_QUEUE_CONTROL - flush all queues
550          */
551         if (!queues || !ieee80211_hw_check(&local->hw, QUEUE_CONTROL))
552                 queues = ieee80211_get_vif_queues(local, sdata);
553
554         ieee80211_stop_queues_by_reason(&local->hw, queues,
555                                         IEEE80211_QUEUE_STOP_REASON_FLUSH,
556                                         false);
557
558         drv_flush(local, sdata, queues, drop);
559
560         ieee80211_wake_queues_by_reason(&local->hw, queues,
561                                         IEEE80211_QUEUE_STOP_REASON_FLUSH,
562                                         false);
563 }
564
565 void ieee80211_flush_queues(struct ieee80211_local *local,
566                             struct ieee80211_sub_if_data *sdata, bool drop)
567 {
568         __ieee80211_flush_queues(local, sdata, 0, drop);
569 }
570
571 void ieee80211_stop_vif_queues(struct ieee80211_local *local,
572                                struct ieee80211_sub_if_data *sdata,
573                                enum queue_stop_reason reason)
574 {
575         ieee80211_stop_queues_by_reason(&local->hw,
576                                         ieee80211_get_vif_queues(local, sdata),
577                                         reason, true);
578 }
579
580 void ieee80211_wake_vif_queues(struct ieee80211_local *local,
581                                struct ieee80211_sub_if_data *sdata,
582                                enum queue_stop_reason reason)
583 {
584         ieee80211_wake_queues_by_reason(&local->hw,
585                                         ieee80211_get_vif_queues(local, sdata),
586                                         reason, true);
587 }
588
589 static void __iterate_interfaces(struct ieee80211_local *local,
590                                  u32 iter_flags,
591                                  void (*iterator)(void *data, u8 *mac,
592                                                   struct ieee80211_vif *vif),
593                                  void *data)
594 {
595         struct ieee80211_sub_if_data *sdata;
596         bool active_only = iter_flags & IEEE80211_IFACE_ITER_ACTIVE;
597
598         list_for_each_entry_rcu(sdata, &local->interfaces, list) {
599                 switch (sdata->vif.type) {
600                 case NL80211_IFTYPE_MONITOR:
601                         if (!(sdata->u.mntr.flags & MONITOR_FLAG_ACTIVE))
602                                 continue;
603                         break;
604                 case NL80211_IFTYPE_AP_VLAN:
605                         continue;
606                 default:
607                         break;
608                 }
609                 if (!(iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL) &&
610                     active_only && !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
611                         continue;
612                 if (ieee80211_sdata_running(sdata) || !active_only)
613                         iterator(data, sdata->vif.addr,
614                                  &sdata->vif);
615         }
616
617         sdata = rcu_dereference_check(local->monitor_sdata,
618                                       lockdep_is_held(&local->iflist_mtx) ||
619                                       lockdep_rtnl_is_held());
620         if (sdata &&
621             (iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL || !active_only ||
622              sdata->flags & IEEE80211_SDATA_IN_DRIVER))
623                 iterator(data, sdata->vif.addr, &sdata->vif);
624 }
625
626 void ieee80211_iterate_interfaces(
627         struct ieee80211_hw *hw, u32 iter_flags,
628         void (*iterator)(void *data, u8 *mac,
629                          struct ieee80211_vif *vif),
630         void *data)
631 {
632         struct ieee80211_local *local = hw_to_local(hw);
633
634         mutex_lock(&local->iflist_mtx);
635         __iterate_interfaces(local, iter_flags, iterator, data);
636         mutex_unlock(&local->iflist_mtx);
637 }
638 EXPORT_SYMBOL_GPL(ieee80211_iterate_interfaces);
639
640 void ieee80211_iterate_active_interfaces_atomic(
641         struct ieee80211_hw *hw, u32 iter_flags,
642         void (*iterator)(void *data, u8 *mac,
643                          struct ieee80211_vif *vif),
644         void *data)
645 {
646         struct ieee80211_local *local = hw_to_local(hw);
647
648         rcu_read_lock();
649         __iterate_interfaces(local, iter_flags | IEEE80211_IFACE_ITER_ACTIVE,
650                              iterator, data);
651         rcu_read_unlock();
652 }
653 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
654
655 void ieee80211_iterate_active_interfaces_rtnl(
656         struct ieee80211_hw *hw, u32 iter_flags,
657         void (*iterator)(void *data, u8 *mac,
658                          struct ieee80211_vif *vif),
659         void *data)
660 {
661         struct ieee80211_local *local = hw_to_local(hw);
662
663         ASSERT_RTNL();
664
665         __iterate_interfaces(local, iter_flags | IEEE80211_IFACE_ITER_ACTIVE,
666                              iterator, data);
667 }
668 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_rtnl);
669
670 static void __iterate_stations(struct ieee80211_local *local,
671                                void (*iterator)(void *data,
672                                                 struct ieee80211_sta *sta),
673                                void *data)
674 {
675         struct sta_info *sta;
676
677         list_for_each_entry_rcu(sta, &local->sta_list, list) {
678                 if (!sta->uploaded)
679                         continue;
680
681                 iterator(data, &sta->sta);
682         }
683 }
684
685 void ieee80211_iterate_stations_atomic(struct ieee80211_hw *hw,
686                         void (*iterator)(void *data,
687                                          struct ieee80211_sta *sta),
688                         void *data)
689 {
690         struct ieee80211_local *local = hw_to_local(hw);
691
692         rcu_read_lock();
693         __iterate_stations(local, iterator, data);
694         rcu_read_unlock();
695 }
696 EXPORT_SYMBOL_GPL(ieee80211_iterate_stations_atomic);
697
698 struct ieee80211_vif *wdev_to_ieee80211_vif(struct wireless_dev *wdev)
699 {
700         struct ieee80211_sub_if_data *sdata = IEEE80211_WDEV_TO_SUB_IF(wdev);
701
702         if (!ieee80211_sdata_running(sdata) ||
703             !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
704                 return NULL;
705         return &sdata->vif;
706 }
707 EXPORT_SYMBOL_GPL(wdev_to_ieee80211_vif);
708
709 struct wireless_dev *ieee80211_vif_to_wdev(struct ieee80211_vif *vif)
710 {
711         struct ieee80211_sub_if_data *sdata;
712
713         if (!vif)
714                 return NULL;
715
716         sdata = vif_to_sdata(vif);
717
718         if (!ieee80211_sdata_running(sdata) ||
719             !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
720                 return NULL;
721
722         return &sdata->wdev;
723 }
724 EXPORT_SYMBOL_GPL(ieee80211_vif_to_wdev);
725
726 /*
727  * Nothing should have been stuffed into the workqueue during
728  * the suspend->resume cycle. Since we can't check each caller
729  * of this function if we are already quiescing / suspended,
730  * check here and don't WARN since this can actually happen when
731  * the rx path (for example) is racing against __ieee80211_suspend
732  * and suspending / quiescing was set after the rx path checked
733  * them.
734  */
735 static bool ieee80211_can_queue_work(struct ieee80211_local *local)
736 {
737         if (local->quiescing || (local->suspended && !local->resuming)) {
738                 pr_warn("queueing ieee80211 work while going to suspend\n");
739                 return false;
740         }
741
742         return true;
743 }
744
745 void ieee80211_queue_work(struct ieee80211_hw *hw, struct work_struct *work)
746 {
747         struct ieee80211_local *local = hw_to_local(hw);
748
749         if (!ieee80211_can_queue_work(local))
750                 return;
751
752         queue_work(local->workqueue, work);
753 }
754 EXPORT_SYMBOL(ieee80211_queue_work);
755
756 void ieee80211_queue_delayed_work(struct ieee80211_hw *hw,
757                                   struct delayed_work *dwork,
758                                   unsigned long delay)
759 {
760         struct ieee80211_local *local = hw_to_local(hw);
761
762         if (!ieee80211_can_queue_work(local))
763                 return;
764
765         queue_delayed_work(local->workqueue, dwork, delay);
766 }
767 EXPORT_SYMBOL(ieee80211_queue_delayed_work);
768
769 u32 ieee802_11_parse_elems_crc(const u8 *start, size_t len, bool action,
770                                struct ieee802_11_elems *elems,
771                                u64 filter, u32 crc)
772 {
773         size_t left = len;
774         const u8 *pos = start;
775         bool calc_crc = filter != 0;
776         DECLARE_BITMAP(seen_elems, 256);
777         const u8 *ie;
778
779         bitmap_zero(seen_elems, 256);
780         memset(elems, 0, sizeof(*elems));
781         elems->ie_start = start;
782         elems->total_len = len;
783
784         while (left >= 2) {
785                 u8 id, elen;
786                 bool elem_parse_failed;
787
788                 id = *pos++;
789                 elen = *pos++;
790                 left -= 2;
791
792                 if (elen > left) {
793                         elems->parse_error = true;
794                         break;
795                 }
796
797                 switch (id) {
798                 case WLAN_EID_SSID:
799                 case WLAN_EID_SUPP_RATES:
800                 case WLAN_EID_FH_PARAMS:
801                 case WLAN_EID_DS_PARAMS:
802                 case WLAN_EID_CF_PARAMS:
803                 case WLAN_EID_TIM:
804                 case WLAN_EID_IBSS_PARAMS:
805                 case WLAN_EID_CHALLENGE:
806                 case WLAN_EID_RSN:
807                 case WLAN_EID_ERP_INFO:
808                 case WLAN_EID_EXT_SUPP_RATES:
809                 case WLAN_EID_HT_CAPABILITY:
810                 case WLAN_EID_HT_OPERATION:
811                 case WLAN_EID_VHT_CAPABILITY:
812                 case WLAN_EID_VHT_OPERATION:
813                 case WLAN_EID_MESH_ID:
814                 case WLAN_EID_MESH_CONFIG:
815                 case WLAN_EID_PEER_MGMT:
816                 case WLAN_EID_PREQ:
817                 case WLAN_EID_PREP:
818                 case WLAN_EID_PERR:
819                 case WLAN_EID_RANN:
820                 case WLAN_EID_CHANNEL_SWITCH:
821                 case WLAN_EID_EXT_CHANSWITCH_ANN:
822                 case WLAN_EID_COUNTRY:
823                 case WLAN_EID_PWR_CONSTRAINT:
824                 case WLAN_EID_TIMEOUT_INTERVAL:
825                 case WLAN_EID_SECONDARY_CHANNEL_OFFSET:
826                 case WLAN_EID_WIDE_BW_CHANNEL_SWITCH:
827                 case WLAN_EID_CHAN_SWITCH_PARAM:
828                 case WLAN_EID_EXT_CAPABILITY:
829                 case WLAN_EID_CHAN_SWITCH_TIMING:
830                 case WLAN_EID_LINK_ID:
831                 /*
832                  * not listing WLAN_EID_CHANNEL_SWITCH_WRAPPER -- it seems possible
833                  * that if the content gets bigger it might be needed more than once
834                  */
835                         if (test_bit(id, seen_elems)) {
836                                 elems->parse_error = true;
837                                 left -= elen;
838                                 pos += elen;
839                                 continue;
840                         }
841                         break;
842                 }
843
844                 if (calc_crc && id < 64 && (filter & (1ULL << id)))
845                         crc = crc32_be(crc, pos - 2, elen + 2);
846
847                 elem_parse_failed = false;
848
849                 switch (id) {
850                 case WLAN_EID_LINK_ID:
851                         if (elen + 2 != sizeof(struct ieee80211_tdls_lnkie)) {
852                                 elem_parse_failed = true;
853                                 break;
854                         }
855                         elems->lnk_id = (void *)(pos - 2);
856                         break;
857                 case WLAN_EID_CHAN_SWITCH_TIMING:
858                         if (elen != sizeof(struct ieee80211_ch_switch_timing)) {
859                                 elem_parse_failed = true;
860                                 break;
861                         }
862                         elems->ch_sw_timing = (void *)pos;
863                         break;
864                 case WLAN_EID_EXT_CAPABILITY:
865                         elems->ext_capab = pos;
866                         elems->ext_capab_len = elen;
867                         break;
868                 case WLAN_EID_SSID:
869                         elems->ssid = pos;
870                         elems->ssid_len = elen;
871                         break;
872                 case WLAN_EID_SUPP_RATES:
873                         elems->supp_rates = pos;
874                         elems->supp_rates_len = elen;
875                         break;
876                 case WLAN_EID_DS_PARAMS:
877                         if (elen >= 1)
878                                 elems->ds_params = pos;
879                         else
880                                 elem_parse_failed = true;
881                         break;
882                 case WLAN_EID_TIM:
883                         if (elen >= sizeof(struct ieee80211_tim_ie)) {
884                                 elems->tim = (void *)pos;
885                                 elems->tim_len = elen;
886                         } else
887                                 elem_parse_failed = true;
888                         break;
889                 case WLAN_EID_CHALLENGE:
890                         elems->challenge = pos;
891                         elems->challenge_len = elen;
892                         break;
893                 case WLAN_EID_VENDOR_SPECIFIC:
894                         if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
895                             pos[2] == 0xf2) {
896                                 /* Microsoft OUI (00:50:F2) */
897
898                                 if (calc_crc)
899                                         crc = crc32_be(crc, pos - 2, elen + 2);
900
901                                 if (elen >= 5 && pos[3] == 2) {
902                                         /* OUI Type 2 - WMM IE */
903                                         if (pos[4] == 0) {
904                                                 elems->wmm_info = pos;
905                                                 elems->wmm_info_len = elen;
906                                         } else if (pos[4] == 1) {
907                                                 elems->wmm_param = pos;
908                                                 elems->wmm_param_len = elen;
909                                         }
910                                 }
911                         }
912                         break;
913                 case WLAN_EID_RSN:
914                         elems->rsn = pos;
915                         elems->rsn_len = elen;
916                         break;
917                 case WLAN_EID_ERP_INFO:
918                         if (elen >= 1)
919                                 elems->erp_info = pos;
920                         else
921                                 elem_parse_failed = true;
922                         break;
923                 case WLAN_EID_EXT_SUPP_RATES:
924                         elems->ext_supp_rates = pos;
925                         elems->ext_supp_rates_len = elen;
926                         break;
927                 case WLAN_EID_HT_CAPABILITY:
928                         if (elen >= sizeof(struct ieee80211_ht_cap))
929                                 elems->ht_cap_elem = (void *)pos;
930                         else
931                                 elem_parse_failed = true;
932                         break;
933                 case WLAN_EID_HT_OPERATION:
934                         if (elen >= sizeof(struct ieee80211_ht_operation))
935                                 elems->ht_operation = (void *)pos;
936                         else
937                                 elem_parse_failed = true;
938                         break;
939                 case WLAN_EID_VHT_CAPABILITY:
940                         if (elen >= sizeof(struct ieee80211_vht_cap))
941                                 elems->vht_cap_elem = (void *)pos;
942                         else
943                                 elem_parse_failed = true;
944                         break;
945                 case WLAN_EID_VHT_OPERATION:
946                         if (elen >= sizeof(struct ieee80211_vht_operation)) {
947                                 elems->vht_operation = (void *)pos;
948                                 if (calc_crc)
949                                         crc = crc32_be(crc, pos - 2, elen + 2);
950                                 break;
951                         }
952                         elem_parse_failed = true;
953                         break;
954                 case WLAN_EID_OPMODE_NOTIF:
955                         if (elen > 0) {
956                                 elems->opmode_notif = pos;
957                                 if (calc_crc)
958                                         crc = crc32_be(crc, pos - 2, elen + 2);
959                                 break;
960                         }
961                         elem_parse_failed = true;
962                         break;
963                 case WLAN_EID_MESH_ID:
964                         elems->mesh_id = pos;
965                         elems->mesh_id_len = elen;
966                         break;
967                 case WLAN_EID_MESH_CONFIG:
968                         if (elen >= sizeof(struct ieee80211_meshconf_ie))
969                                 elems->mesh_config = (void *)pos;
970                         else
971                                 elem_parse_failed = true;
972                         break;
973                 case WLAN_EID_PEER_MGMT:
974                         elems->peering = pos;
975                         elems->peering_len = elen;
976                         break;
977                 case WLAN_EID_MESH_AWAKE_WINDOW:
978                         if (elen >= 2)
979                                 elems->awake_window = (void *)pos;
980                         break;
981                 case WLAN_EID_PREQ:
982                         elems->preq = pos;
983                         elems->preq_len = elen;
984                         break;
985                 case WLAN_EID_PREP:
986                         elems->prep = pos;
987                         elems->prep_len = elen;
988                         break;
989                 case WLAN_EID_PERR:
990                         elems->perr = pos;
991                         elems->perr_len = elen;
992                         break;
993                 case WLAN_EID_RANN:
994                         if (elen >= sizeof(struct ieee80211_rann_ie))
995                                 elems->rann = (void *)pos;
996                         else
997                                 elem_parse_failed = true;
998                         break;
999                 case WLAN_EID_CHANNEL_SWITCH:
1000                         if (elen != sizeof(struct ieee80211_channel_sw_ie)) {
1001                                 elem_parse_failed = true;
1002                                 break;
1003                         }
1004                         elems->ch_switch_ie = (void *)pos;
1005                         break;
1006                 case WLAN_EID_EXT_CHANSWITCH_ANN:
1007                         if (elen != sizeof(struct ieee80211_ext_chansw_ie)) {
1008                                 elem_parse_failed = true;
1009                                 break;
1010                         }
1011                         elems->ext_chansw_ie = (void *)pos;
1012                         break;
1013                 case WLAN_EID_SECONDARY_CHANNEL_OFFSET:
1014                         if (elen != sizeof(struct ieee80211_sec_chan_offs_ie)) {
1015                                 elem_parse_failed = true;
1016                                 break;
1017                         }
1018                         elems->sec_chan_offs = (void *)pos;
1019                         break;
1020                 case WLAN_EID_CHAN_SWITCH_PARAM:
1021                         if (elen !=
1022                             sizeof(*elems->mesh_chansw_params_ie)) {
1023                                 elem_parse_failed = true;
1024                                 break;
1025                         }
1026                         elems->mesh_chansw_params_ie = (void *)pos;
1027                         break;
1028                 case WLAN_EID_WIDE_BW_CHANNEL_SWITCH:
1029                         if (!action ||
1030                             elen != sizeof(*elems->wide_bw_chansw_ie)) {
1031                                 elem_parse_failed = true;
1032                                 break;
1033                         }
1034                         elems->wide_bw_chansw_ie = (void *)pos;
1035                         break;
1036                 case WLAN_EID_CHANNEL_SWITCH_WRAPPER:
1037                         if (action) {
1038                                 elem_parse_failed = true;
1039                                 break;
1040                         }
1041                         /*
1042                          * This is a bit tricky, but as we only care about
1043                          * the wide bandwidth channel switch element, so
1044                          * just parse it out manually.
1045                          */
1046                         ie = cfg80211_find_ie(WLAN_EID_WIDE_BW_CHANNEL_SWITCH,
1047                                               pos, elen);
1048                         if (ie) {
1049                                 if (ie[1] == sizeof(*elems->wide_bw_chansw_ie))
1050                                         elems->wide_bw_chansw_ie =
1051                                                 (void *)(ie + 2);
1052                                 else
1053                                         elem_parse_failed = true;
1054                         }
1055                         break;
1056                 case WLAN_EID_COUNTRY:
1057                         elems->country_elem = pos;
1058                         elems->country_elem_len = elen;
1059                         break;
1060                 case WLAN_EID_PWR_CONSTRAINT:
1061                         if (elen != 1) {
1062                                 elem_parse_failed = true;
1063                                 break;
1064                         }
1065                         elems->pwr_constr_elem = pos;
1066                         break;
1067                 case WLAN_EID_CISCO_VENDOR_SPECIFIC:
1068                         /* Lots of different options exist, but we only care
1069                          * about the Dynamic Transmit Power Control element.
1070                          * First check for the Cisco OUI, then for the DTPC
1071                          * tag (0x00).
1072                          */
1073                         if (elen < 4) {
1074                                 elem_parse_failed = true;
1075                                 break;
1076                         }
1077
1078                         if (pos[0] != 0x00 || pos[1] != 0x40 ||
1079                             pos[2] != 0x96 || pos[3] != 0x00)
1080                                 break;
1081
1082                         if (elen != 6) {
1083                                 elem_parse_failed = true;
1084                                 break;
1085                         }
1086
1087                         if (calc_crc)
1088                                 crc = crc32_be(crc, pos - 2, elen + 2);
1089
1090                         elems->cisco_dtpc_elem = pos;
1091                         break;
1092                 case WLAN_EID_TIMEOUT_INTERVAL:
1093                         if (elen >= sizeof(struct ieee80211_timeout_interval_ie))
1094                                 elems->timeout_int = (void *)pos;
1095                         else
1096                                 elem_parse_failed = true;
1097                         break;
1098                 default:
1099                         break;
1100                 }
1101
1102                 if (elem_parse_failed)
1103                         elems->parse_error = true;
1104                 else
1105                         __set_bit(id, seen_elems);
1106
1107                 left -= elen;
1108                 pos += elen;
1109         }
1110
1111         if (left != 0)
1112                 elems->parse_error = true;
1113
1114         return crc;
1115 }
1116
1117 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata,
1118                                bool bss_notify, bool enable_qos)
1119 {
1120         struct ieee80211_local *local = sdata->local;
1121         struct ieee80211_tx_queue_params qparam;
1122         struct ieee80211_chanctx_conf *chanctx_conf;
1123         int ac;
1124         bool use_11b;
1125         bool is_ocb; /* Use another EDCA parameters if dot11OCBActivated=true */
1126         int aCWmin, aCWmax;
1127
1128         if (!local->ops->conf_tx)
1129                 return;
1130
1131         if (local->hw.queues < IEEE80211_NUM_ACS)
1132                 return;
1133
1134         memset(&qparam, 0, sizeof(qparam));
1135
1136         rcu_read_lock();
1137         chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
1138         use_11b = (chanctx_conf &&
1139                    chanctx_conf->def.chan->band == NL80211_BAND_2GHZ) &&
1140                  !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
1141         rcu_read_unlock();
1142
1143         is_ocb = (sdata->vif.type == NL80211_IFTYPE_OCB);
1144
1145         /* Set defaults according to 802.11-2007 Table 7-37 */
1146         aCWmax = 1023;
1147         if (use_11b)
1148                 aCWmin = 31;
1149         else
1150                 aCWmin = 15;
1151
1152         /* Confiure old 802.11b/g medium access rules. */
1153         qparam.cw_max = aCWmax;
1154         qparam.cw_min = aCWmin;
1155         qparam.txop = 0;
1156         qparam.aifs = 2;
1157
1158         for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
1159                 /* Update if QoS is enabled. */
1160                 if (enable_qos) {
1161                         switch (ac) {
1162                         case IEEE80211_AC_BK:
1163                                 qparam.cw_max = aCWmax;
1164                                 qparam.cw_min = aCWmin;
1165                                 qparam.txop = 0;
1166                                 if (is_ocb)
1167                                         qparam.aifs = 9;
1168                                 else
1169                                         qparam.aifs = 7;
1170                                 break;
1171                         /* never happens but let's not leave undefined */
1172                         default:
1173                         case IEEE80211_AC_BE:
1174                                 qparam.cw_max = aCWmax;
1175                                 qparam.cw_min = aCWmin;
1176                                 qparam.txop = 0;
1177                                 if (is_ocb)
1178                                         qparam.aifs = 6;
1179                                 else
1180                                         qparam.aifs = 3;
1181                                 break;
1182                         case IEEE80211_AC_VI:
1183                                 qparam.cw_max = aCWmin;
1184                                 qparam.cw_min = (aCWmin + 1) / 2 - 1;
1185                                 if (is_ocb)
1186                                         qparam.txop = 0;
1187                                 else if (use_11b)
1188                                         qparam.txop = 6016/32;
1189                                 else
1190                                         qparam.txop = 3008/32;
1191
1192                                 if (is_ocb)
1193                                         qparam.aifs = 3;
1194                                 else
1195                                         qparam.aifs = 2;
1196                                 break;
1197                         case IEEE80211_AC_VO:
1198                                 qparam.cw_max = (aCWmin + 1) / 2 - 1;
1199                                 qparam.cw_min = (aCWmin + 1) / 4 - 1;
1200                                 if (is_ocb)
1201                                         qparam.txop = 0;
1202                                 else if (use_11b)
1203                                         qparam.txop = 3264/32;
1204                                 else
1205                                         qparam.txop = 1504/32;
1206                                 qparam.aifs = 2;
1207                                 break;
1208                         }
1209                 }
1210
1211                 qparam.uapsd = false;
1212
1213                 sdata->tx_conf[ac] = qparam;
1214                 drv_conf_tx(local, sdata, ac, &qparam);
1215         }
1216
1217         if (sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1218             sdata->vif.type != NL80211_IFTYPE_P2P_DEVICE &&
1219             sdata->vif.type != NL80211_IFTYPE_NAN) {
1220                 sdata->vif.bss_conf.qos = enable_qos;
1221                 if (bss_notify)
1222                         ieee80211_bss_info_change_notify(sdata,
1223                                                          BSS_CHANGED_QOS);
1224         }
1225 }
1226
1227 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
1228                          u16 transaction, u16 auth_alg, u16 status,
1229                          const u8 *extra, size_t extra_len, const u8 *da,
1230                          const u8 *bssid, const u8 *key, u8 key_len, u8 key_idx,
1231                          u32 tx_flags)
1232 {
1233         struct ieee80211_local *local = sdata->local;
1234         struct sk_buff *skb;
1235         struct ieee80211_mgmt *mgmt;
1236         int err;
1237
1238         /* 24 + 6 = header + auth_algo + auth_transaction + status_code */
1239         skb = dev_alloc_skb(local->hw.extra_tx_headroom + IEEE80211_WEP_IV_LEN +
1240                             24 + 6 + extra_len + IEEE80211_WEP_ICV_LEN);
1241         if (!skb)
1242                 return;
1243
1244         skb_reserve(skb, local->hw.extra_tx_headroom + IEEE80211_WEP_IV_LEN);
1245
1246         mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
1247         memset(mgmt, 0, 24 + 6);
1248         mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
1249                                           IEEE80211_STYPE_AUTH);
1250         memcpy(mgmt->da, da, ETH_ALEN);
1251         memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
1252         memcpy(mgmt->bssid, bssid, ETH_ALEN);
1253         mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
1254         mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
1255         mgmt->u.auth.status_code = cpu_to_le16(status);
1256         if (extra)
1257                 memcpy(skb_put(skb, extra_len), extra, extra_len);
1258
1259         if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
1260                 mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
1261                 err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
1262                 WARN_ON(err);
1263         }
1264
1265         IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
1266                                         tx_flags;
1267         ieee80211_tx_skb(sdata, skb);
1268 }
1269
1270 void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
1271                                     const u8 *bssid, u16 stype, u16 reason,
1272                                     bool send_frame, u8 *frame_buf)
1273 {
1274         struct ieee80211_local *local = sdata->local;
1275         struct sk_buff *skb;
1276         struct ieee80211_mgmt *mgmt = (void *)frame_buf;
1277
1278         /* build frame */
1279         mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
1280         mgmt->duration = 0; /* initialize only */
1281         mgmt->seq_ctrl = 0; /* initialize only */
1282         memcpy(mgmt->da, bssid, ETH_ALEN);
1283         memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
1284         memcpy(mgmt->bssid, bssid, ETH_ALEN);
1285         /* u.deauth.reason_code == u.disassoc.reason_code */
1286         mgmt->u.deauth.reason_code = cpu_to_le16(reason);
1287
1288         if (send_frame) {
1289                 skb = dev_alloc_skb(local->hw.extra_tx_headroom +
1290                                     IEEE80211_DEAUTH_FRAME_LEN);
1291                 if (!skb)
1292                         return;
1293
1294                 skb_reserve(skb, local->hw.extra_tx_headroom);
1295
1296                 /* copy in frame */
1297                 memcpy(skb_put(skb, IEEE80211_DEAUTH_FRAME_LEN),
1298                        mgmt, IEEE80211_DEAUTH_FRAME_LEN);
1299
1300                 if (sdata->vif.type != NL80211_IFTYPE_STATION ||
1301                     !(sdata->u.mgd.flags & IEEE80211_STA_MFP_ENABLED))
1302                         IEEE80211_SKB_CB(skb)->flags |=
1303                                 IEEE80211_TX_INTFL_DONT_ENCRYPT;
1304
1305                 ieee80211_tx_skb(sdata, skb);
1306         }
1307 }
1308
1309 static int ieee80211_build_preq_ies_band(struct ieee80211_local *local,
1310                                          u8 *buffer, size_t buffer_len,
1311                                          const u8 *ie, size_t ie_len,
1312                                          enum nl80211_band band,
1313                                          u32 rate_mask,
1314                                          struct cfg80211_chan_def *chandef,
1315                                          size_t *offset)
1316 {
1317         struct ieee80211_supported_band *sband;
1318         u8 *pos = buffer, *end = buffer + buffer_len;
1319         size_t noffset;
1320         int supp_rates_len, i;
1321         u8 rates[32];
1322         int num_rates;
1323         int ext_rates_len;
1324         int shift;
1325         u32 rate_flags;
1326         bool have_80mhz = false;
1327
1328         *offset = 0;
1329
1330         sband = local->hw.wiphy->bands[band];
1331         if (WARN_ON_ONCE(!sband))
1332                 return 0;
1333
1334         rate_flags = ieee80211_chandef_rate_flags(chandef);
1335         shift = ieee80211_chandef_get_shift(chandef);
1336
1337         num_rates = 0;
1338         for (i = 0; i < sband->n_bitrates; i++) {
1339                 if ((BIT(i) & rate_mask) == 0)
1340                         continue; /* skip rate */
1341                 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
1342                         continue;
1343
1344                 rates[num_rates++] =
1345                         (u8) DIV_ROUND_UP(sband->bitrates[i].bitrate,
1346                                           (1 << shift) * 5);
1347         }
1348
1349         supp_rates_len = min_t(int, num_rates, 8);
1350
1351         if (end - pos < 2 + supp_rates_len)
1352                 goto out_err;
1353         *pos++ = WLAN_EID_SUPP_RATES;
1354         *pos++ = supp_rates_len;
1355         memcpy(pos, rates, supp_rates_len);
1356         pos += supp_rates_len;
1357
1358         /* insert "request information" if in custom IEs */
1359         if (ie && ie_len) {
1360                 static const u8 before_extrates[] = {
1361                         WLAN_EID_SSID,
1362                         WLAN_EID_SUPP_RATES,
1363                         WLAN_EID_REQUEST,
1364                 };
1365                 noffset = ieee80211_ie_split(ie, ie_len,
1366                                              before_extrates,
1367                                              ARRAY_SIZE(before_extrates),
1368                                              *offset);
1369                 if (end - pos < noffset - *offset)
1370                         goto out_err;
1371                 memcpy(pos, ie + *offset, noffset - *offset);
1372                 pos += noffset - *offset;
1373                 *offset = noffset;
1374         }
1375
1376         ext_rates_len = num_rates - supp_rates_len;
1377         if (ext_rates_len > 0) {
1378                 if (end - pos < 2 + ext_rates_len)
1379                         goto out_err;
1380                 *pos++ = WLAN_EID_EXT_SUPP_RATES;
1381                 *pos++ = ext_rates_len;
1382                 memcpy(pos, rates + supp_rates_len, ext_rates_len);
1383                 pos += ext_rates_len;
1384         }
1385
1386         if (chandef->chan && sband->band == NL80211_BAND_2GHZ) {
1387                 if (end - pos < 3)
1388                         goto out_err;
1389                 *pos++ = WLAN_EID_DS_PARAMS;
1390                 *pos++ = 1;
1391                 *pos++ = ieee80211_frequency_to_channel(
1392                                 chandef->chan->center_freq);
1393         }
1394
1395         /* insert custom IEs that go before HT */
1396         if (ie && ie_len) {
1397                 static const u8 before_ht[] = {
1398                         WLAN_EID_SSID,
1399                         WLAN_EID_SUPP_RATES,
1400                         WLAN_EID_REQUEST,
1401                         WLAN_EID_EXT_SUPP_RATES,
1402                         WLAN_EID_DS_PARAMS,
1403                         WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
1404                 };
1405                 noffset = ieee80211_ie_split(ie, ie_len,
1406                                              before_ht, ARRAY_SIZE(before_ht),
1407                                              *offset);
1408                 if (end - pos < noffset - *offset)
1409                         goto out_err;
1410                 memcpy(pos, ie + *offset, noffset - *offset);
1411                 pos += noffset - *offset;
1412                 *offset = noffset;
1413         }
1414
1415         if (sband->ht_cap.ht_supported) {
1416                 if (end - pos < 2 + sizeof(struct ieee80211_ht_cap))
1417                         goto out_err;
1418                 pos = ieee80211_ie_build_ht_cap(pos, &sband->ht_cap,
1419                                                 sband->ht_cap.cap);
1420         }
1421
1422         /*
1423          * If adding more here, adjust code in main.c
1424          * that calculates local->scan_ies_len.
1425          */
1426
1427         /* insert custom IEs that go before VHT */
1428         if (ie && ie_len) {
1429                 static const u8 before_vht[] = {
1430                         WLAN_EID_SSID,
1431                         WLAN_EID_SUPP_RATES,
1432                         WLAN_EID_REQUEST,
1433                         WLAN_EID_EXT_SUPP_RATES,
1434                         WLAN_EID_DS_PARAMS,
1435                         WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
1436                         WLAN_EID_HT_CAPABILITY,
1437                         WLAN_EID_BSS_COEX_2040,
1438                         WLAN_EID_EXT_CAPABILITY,
1439                         WLAN_EID_SSID_LIST,
1440                         WLAN_EID_CHANNEL_USAGE,
1441                         WLAN_EID_INTERWORKING,
1442                         /* mesh ID can't happen here */
1443                         /* 60 GHz can't happen here right now */
1444                 };
1445                 noffset = ieee80211_ie_split(ie, ie_len,
1446                                              before_vht, ARRAY_SIZE(before_vht),
1447                                              *offset);
1448                 if (end - pos < noffset - *offset)
1449                         goto out_err;
1450                 memcpy(pos, ie + *offset, noffset - *offset);
1451                 pos += noffset - *offset;
1452                 *offset = noffset;
1453         }
1454
1455         /* Check if any channel in this sband supports at least 80 MHz */
1456         for (i = 0; i < sband->n_channels; i++) {
1457                 if (sband->channels[i].flags & (IEEE80211_CHAN_DISABLED |
1458                                                 IEEE80211_CHAN_NO_80MHZ))
1459                         continue;
1460
1461                 have_80mhz = true;
1462                 break;
1463         }
1464
1465         if (sband->vht_cap.vht_supported && have_80mhz) {
1466                 if (end - pos < 2 + sizeof(struct ieee80211_vht_cap))
1467                         goto out_err;
1468                 pos = ieee80211_ie_build_vht_cap(pos, &sband->vht_cap,
1469                                                  sband->vht_cap.cap);
1470         }
1471
1472         return pos - buffer;
1473  out_err:
1474         WARN_ONCE(1, "not enough space for preq IEs\n");
1475         return pos - buffer;
1476 }
1477
1478 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
1479                              size_t buffer_len,
1480                              struct ieee80211_scan_ies *ie_desc,
1481                              const u8 *ie, size_t ie_len,
1482                              u8 bands_used, u32 *rate_masks,
1483                              struct cfg80211_chan_def *chandef)
1484 {
1485         size_t pos = 0, old_pos = 0, custom_ie_offset = 0;
1486         int i;
1487
1488         memset(ie_desc, 0, sizeof(*ie_desc));
1489
1490         for (i = 0; i < NUM_NL80211_BANDS; i++) {
1491                 if (bands_used & BIT(i)) {
1492                         pos += ieee80211_build_preq_ies_band(local,
1493                                                              buffer + pos,
1494                                                              buffer_len - pos,
1495                                                              ie, ie_len, i,
1496                                                              rate_masks[i],
1497                                                              chandef,
1498                                                              &custom_ie_offset);
1499                         ie_desc->ies[i] = buffer + old_pos;
1500                         ie_desc->len[i] = pos - old_pos;
1501                         old_pos = pos;
1502                 }
1503         }
1504
1505         /* add any remaining custom IEs */
1506         if (ie && ie_len) {
1507                 if (WARN_ONCE(buffer_len - pos < ie_len - custom_ie_offset,
1508                               "not enough space for preq custom IEs\n"))
1509                         return pos;
1510                 memcpy(buffer + pos, ie + custom_ie_offset,
1511                        ie_len - custom_ie_offset);
1512                 ie_desc->common_ies = buffer + pos;
1513                 ie_desc->common_ie_len = ie_len - custom_ie_offset;
1514                 pos += ie_len - custom_ie_offset;
1515         }
1516
1517         return pos;
1518 };
1519
1520 struct sk_buff *ieee80211_build_probe_req(struct ieee80211_sub_if_data *sdata,
1521                                           const u8 *src, const u8 *dst,
1522                                           u32 ratemask,
1523                                           struct ieee80211_channel *chan,
1524                                           const u8 *ssid, size_t ssid_len,
1525                                           const u8 *ie, size_t ie_len,
1526                                           bool directed)
1527 {
1528         struct ieee80211_local *local = sdata->local;
1529         struct cfg80211_chan_def chandef;
1530         struct sk_buff *skb;
1531         struct ieee80211_mgmt *mgmt;
1532         int ies_len;
1533         u32 rate_masks[NUM_NL80211_BANDS] = {};
1534         struct ieee80211_scan_ies dummy_ie_desc;
1535
1536         /*
1537          * Do not send DS Channel parameter for directed probe requests
1538          * in order to maximize the chance that we get a response.  Some
1539          * badly-behaved APs don't respond when this parameter is included.
1540          */
1541         chandef.width = sdata->vif.bss_conf.chandef.width;
1542         if (directed)
1543                 chandef.chan = NULL;
1544         else
1545                 chandef.chan = chan;
1546
1547         skb = ieee80211_probereq_get(&local->hw, src, ssid, ssid_len,
1548                                      100 + ie_len);
1549         if (!skb)
1550                 return NULL;
1551
1552         rate_masks[chan->band] = ratemask;
1553         ies_len = ieee80211_build_preq_ies(local, skb_tail_pointer(skb),
1554                                            skb_tailroom(skb), &dummy_ie_desc,
1555                                            ie, ie_len, BIT(chan->band),
1556                                            rate_masks, &chandef);
1557         skb_put(skb, ies_len);
1558
1559         if (dst) {
1560                 mgmt = (struct ieee80211_mgmt *) skb->data;
1561                 memcpy(mgmt->da, dst, ETH_ALEN);
1562                 memcpy(mgmt->bssid, dst, ETH_ALEN);
1563         }
1564
1565         IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
1566
1567         return skb;
1568 }
1569
1570 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata,
1571                               const u8 *src, const u8 *dst,
1572                               const u8 *ssid, size_t ssid_len,
1573                               const u8 *ie, size_t ie_len,
1574                               u32 ratemask, bool directed, u32 tx_flags,
1575                               struct ieee80211_channel *channel, bool scan)
1576 {
1577         struct sk_buff *skb;
1578
1579         skb = ieee80211_build_probe_req(sdata, src, dst, ratemask, channel,
1580                                         ssid, ssid_len,
1581                                         ie, ie_len, directed);
1582         if (skb) {
1583                 IEEE80211_SKB_CB(skb)->flags |= tx_flags;
1584                 if (scan)
1585                         ieee80211_tx_skb_tid_band(sdata, skb, 7, channel->band);
1586                 else
1587                         ieee80211_tx_skb(sdata, skb);
1588         }
1589 }
1590
1591 u32 ieee80211_sta_get_rates(struct ieee80211_sub_if_data *sdata,
1592                             struct ieee802_11_elems *elems,
1593                             enum nl80211_band band, u32 *basic_rates)
1594 {
1595         struct ieee80211_supported_band *sband;
1596         size_t num_rates;
1597         u32 supp_rates, rate_flags;
1598         int i, j, shift;
1599
1600         sband = sdata->local->hw.wiphy->bands[band];
1601         if (WARN_ON(!sband))
1602                 return 1;
1603
1604         rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
1605         shift = ieee80211_vif_get_shift(&sdata->vif);
1606
1607         num_rates = sband->n_bitrates;
1608         supp_rates = 0;
1609         for (i = 0; i < elems->supp_rates_len +
1610                      elems->ext_supp_rates_len; i++) {
1611                 u8 rate = 0;
1612                 int own_rate;
1613                 bool is_basic;
1614                 if (i < elems->supp_rates_len)
1615                         rate = elems->supp_rates[i];
1616                 else if (elems->ext_supp_rates)
1617                         rate = elems->ext_supp_rates
1618                                 [i - elems->supp_rates_len];
1619                 own_rate = 5 * (rate & 0x7f);
1620                 is_basic = !!(rate & 0x80);
1621
1622                 if (is_basic && (rate & 0x7f) == BSS_MEMBERSHIP_SELECTOR_HT_PHY)
1623                         continue;
1624
1625                 for (j = 0; j < num_rates; j++) {
1626                         int brate;
1627                         if ((rate_flags & sband->bitrates[j].flags)
1628                             != rate_flags)
1629                                 continue;
1630
1631                         brate = DIV_ROUND_UP(sband->bitrates[j].bitrate,
1632                                              1 << shift);
1633
1634                         if (brate == own_rate) {
1635                                 supp_rates |= BIT(j);
1636                                 if (basic_rates && is_basic)
1637                                         *basic_rates |= BIT(j);
1638                         }
1639                 }
1640         }
1641         return supp_rates;
1642 }
1643
1644 void ieee80211_stop_device(struct ieee80211_local *local)
1645 {
1646         ieee80211_led_radio(local, false);
1647         ieee80211_mod_tpt_led_trig(local, 0, IEEE80211_TPT_LEDTRIG_FL_RADIO);
1648
1649         cancel_work_sync(&local->reconfig_filter);
1650
1651         flush_workqueue(local->workqueue);
1652         drv_stop(local);
1653 }
1654
1655 static void ieee80211_flush_completed_scan(struct ieee80211_local *local,
1656                                            bool aborted)
1657 {
1658         /* It's possible that we don't handle the scan completion in
1659          * time during suspend, so if it's still marked as completed
1660          * here, queue the work and flush it to clean things up.
1661          * Instead of calling the worker function directly here, we
1662          * really queue it to avoid potential races with other flows
1663          * scheduling the same work.
1664          */
1665         if (test_bit(SCAN_COMPLETED, &local->scanning)) {
1666                 /* If coming from reconfiguration failure, abort the scan so
1667                  * we don't attempt to continue a partial HW scan - which is
1668                  * possible otherwise if (e.g.) the 2.4 GHz portion was the
1669                  * completed scan, and a 5 GHz portion is still pending.
1670                  */
1671                 if (aborted)
1672                         set_bit(SCAN_ABORTED, &local->scanning);
1673                 ieee80211_queue_delayed_work(&local->hw, &local->scan_work, 0);
1674                 flush_delayed_work(&local->scan_work);
1675         }
1676 }
1677
1678 static void ieee80211_handle_reconfig_failure(struct ieee80211_local *local)
1679 {
1680         struct ieee80211_sub_if_data *sdata;
1681         struct ieee80211_chanctx *ctx;
1682
1683         /*
1684          * We get here if during resume the device can't be restarted properly.
1685          * We might also get here if this happens during HW reset, which is a
1686          * slightly different situation and we need to drop all connections in
1687          * the latter case.
1688          *
1689          * Ask cfg80211 to turn off all interfaces, this will result in more
1690          * warnings but at least we'll then get into a clean stopped state.
1691          */
1692
1693         local->resuming = false;
1694         local->suspended = false;
1695         local->in_reconfig = false;
1696
1697         ieee80211_flush_completed_scan(local, true);
1698
1699         /* scheduled scan clearly can't be running any more, but tell
1700          * cfg80211 and clear local state
1701          */
1702         ieee80211_sched_scan_end(local);
1703
1704         list_for_each_entry(sdata, &local->interfaces, list)
1705                 sdata->flags &= ~IEEE80211_SDATA_IN_DRIVER;
1706
1707         /* Mark channel contexts as not being in the driver any more to avoid
1708          * removing them from the driver during the shutdown process...
1709          */
1710         mutex_lock(&local->chanctx_mtx);
1711         list_for_each_entry(ctx, &local->chanctx_list, list)
1712                 ctx->driver_present = false;
1713         mutex_unlock(&local->chanctx_mtx);
1714
1715         cfg80211_shutdown_all_interfaces(local->hw.wiphy);
1716 }
1717
1718 static void ieee80211_assign_chanctx(struct ieee80211_local *local,
1719                                      struct ieee80211_sub_if_data *sdata)
1720 {
1721         struct ieee80211_chanctx_conf *conf;
1722         struct ieee80211_chanctx *ctx;
1723
1724         if (!local->use_chanctx)
1725                 return;
1726
1727         mutex_lock(&local->chanctx_mtx);
1728         conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
1729                                          lockdep_is_held(&local->chanctx_mtx));
1730         if (conf) {
1731                 ctx = container_of(conf, struct ieee80211_chanctx, conf);
1732                 drv_assign_vif_chanctx(local, sdata, ctx);
1733         }
1734         mutex_unlock(&local->chanctx_mtx);
1735 }
1736
1737 static void ieee80211_reconfig_stations(struct ieee80211_sub_if_data *sdata)
1738 {
1739         struct ieee80211_local *local = sdata->local;
1740         struct sta_info *sta;
1741
1742         /* add STAs back */
1743         mutex_lock(&local->sta_mtx);
1744         list_for_each_entry(sta, &local->sta_list, list) {
1745                 enum ieee80211_sta_state state;
1746
1747                 if (!sta->uploaded || sta->sdata != sdata)
1748                         continue;
1749
1750                 for (state = IEEE80211_STA_NOTEXIST;
1751                      state < sta->sta_state; state++)
1752                         WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
1753                                               state + 1));
1754         }
1755         mutex_unlock(&local->sta_mtx);
1756 }
1757
1758 static int ieee80211_reconfig_nan(struct ieee80211_sub_if_data *sdata)
1759 {
1760         struct cfg80211_nan_func *func, **funcs;
1761         int res, id, i = 0;
1762
1763         res = drv_start_nan(sdata->local, sdata,
1764                             &sdata->u.nan.conf);
1765         if (WARN_ON(res))
1766                 return res;
1767
1768         funcs = kzalloc((sdata->local->hw.max_nan_de_entries + 1) *
1769                         sizeof(*funcs), GFP_KERNEL);
1770         if (!funcs)
1771                 return -ENOMEM;
1772
1773         /* Add all the functions:
1774          * This is a little bit ugly. We need to call a potentially sleeping
1775          * callback for each NAN function, so we can't hold the spinlock.
1776          */
1777         spin_lock_bh(&sdata->u.nan.func_lock);
1778
1779         idr_for_each_entry(&sdata->u.nan.function_inst_ids, func, id)
1780                 funcs[i++] = func;
1781
1782         spin_unlock_bh(&sdata->u.nan.func_lock);
1783
1784         for (i = 0; funcs[i]; i++) {
1785                 res = drv_add_nan_func(sdata->local, sdata, funcs[i]);
1786                 if (WARN_ON(res))
1787                         ieee80211_nan_func_terminated(&sdata->vif,
1788                                                       funcs[i]->instance_id,
1789                                                       NL80211_NAN_FUNC_TERM_REASON_ERROR,
1790                                                       GFP_KERNEL);
1791         }
1792
1793         kfree(funcs);
1794
1795         return 0;
1796 }
1797
1798 int ieee80211_reconfig(struct ieee80211_local *local)
1799 {
1800         struct ieee80211_hw *hw = &local->hw;
1801         struct ieee80211_sub_if_data *sdata;
1802         struct ieee80211_chanctx *ctx;
1803         struct sta_info *sta;
1804         int res, i;
1805         bool reconfig_due_to_wowlan = false;
1806         struct ieee80211_sub_if_data *sched_scan_sdata;
1807         struct cfg80211_sched_scan_request *sched_scan_req;
1808         bool sched_scan_stopped = false;
1809         bool suspended = local->suspended;
1810
1811         /* nothing to do if HW shouldn't run */
1812         if (!local->open_count)
1813                 goto wake_up;
1814
1815 #ifdef CONFIG_PM
1816         if (suspended)
1817                 local->resuming = true;
1818
1819         if (local->wowlan) {
1820                 /*
1821                  * In the wowlan case, both mac80211 and the device
1822                  * are functional when the resume op is called, so
1823                  * clear local->suspended so the device could operate
1824                  * normally (e.g. pass rx frames).
1825                  */
1826                 local->suspended = false;
1827                 res = drv_resume(local);
1828                 local->wowlan = false;
1829                 if (res < 0) {
1830                         local->resuming = false;
1831                         return res;
1832                 }
1833                 if (res == 0)
1834                         goto wake_up;
1835                 WARN_ON(res > 1);
1836                 /*
1837                  * res is 1, which means the driver requested
1838                  * to go through a regular reset on wakeup.
1839                  * restore local->suspended in this case.
1840                  */
1841                 reconfig_due_to_wowlan = true;
1842                 local->suspended = true;
1843         }
1844 #endif
1845
1846         /*
1847          * In case of hw_restart during suspend (without wowlan),
1848          * cancel restart work, as we are reconfiguring the device
1849          * anyway.
1850          * Note that restart_work is scheduled on a frozen workqueue,
1851          * so we can't deadlock in this case.
1852          */
1853         if (suspended && local->in_reconfig && !reconfig_due_to_wowlan)
1854                 cancel_work_sync(&local->restart_work);
1855
1856         local->started = false;
1857
1858         /*
1859          * Upon resume hardware can sometimes be goofy due to
1860          * various platform / driver / bus issues, so restarting
1861          * the device may at times not work immediately. Propagate
1862          * the error.
1863          */
1864         res = drv_start(local);
1865         if (res) {
1866                 if (suspended)
1867                         WARN(1, "Hardware became unavailable upon resume. This could be a software issue prior to suspend or a hardware issue.\n");
1868                 else
1869                         WARN(1, "Hardware became unavailable during restart.\n");
1870                 ieee80211_handle_reconfig_failure(local);
1871                 return res;
1872         }
1873
1874         /* setup fragmentation threshold */
1875         drv_set_frag_threshold(local, hw->wiphy->frag_threshold);
1876
1877         /* setup RTS threshold */
1878         drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
1879
1880         /* reset coverage class */
1881         drv_set_coverage_class(local, hw->wiphy->coverage_class);
1882
1883         ieee80211_led_radio(local, true);
1884         ieee80211_mod_tpt_led_trig(local,
1885                                    IEEE80211_TPT_LEDTRIG_FL_RADIO, 0);
1886
1887         /* add interfaces */
1888         sdata = rtnl_dereference(local->monitor_sdata);
1889         if (sdata) {
1890                 /* in HW restart it exists already */
1891                 WARN_ON(local->resuming);
1892                 res = drv_add_interface(local, sdata);
1893                 if (WARN_ON(res)) {
1894                         RCU_INIT_POINTER(local->monitor_sdata, NULL);
1895                         synchronize_net();
1896                         kfree(sdata);
1897                 }
1898         }
1899
1900         list_for_each_entry(sdata, &local->interfaces, list) {
1901                 if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
1902                     sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1903                     ieee80211_sdata_running(sdata)) {
1904                         res = drv_add_interface(local, sdata);
1905                         if (WARN_ON(res))
1906                                 break;
1907                 }
1908         }
1909
1910         /* If adding any of the interfaces failed above, roll back and
1911          * report failure.
1912          */
1913         if (res) {
1914                 list_for_each_entry_continue_reverse(sdata, &local->interfaces,
1915                                                      list)
1916                         if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
1917                             sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1918                             ieee80211_sdata_running(sdata))
1919                                 drv_remove_interface(local, sdata);
1920                 ieee80211_handle_reconfig_failure(local);
1921                 return res;
1922         }
1923
1924         /* add channel contexts */
1925         if (local->use_chanctx) {
1926                 mutex_lock(&local->chanctx_mtx);
1927                 list_for_each_entry(ctx, &local->chanctx_list, list)
1928                         if (ctx->replace_state !=
1929                             IEEE80211_CHANCTX_REPLACES_OTHER)
1930                                 WARN_ON(drv_add_chanctx(local, ctx));
1931                 mutex_unlock(&local->chanctx_mtx);
1932
1933                 sdata = rtnl_dereference(local->monitor_sdata);
1934                 if (sdata && ieee80211_sdata_running(sdata))
1935                         ieee80211_assign_chanctx(local, sdata);
1936         }
1937
1938         /* reconfigure hardware */
1939         ieee80211_hw_config(local, ~0);
1940
1941         ieee80211_configure_filter(local);
1942
1943         /* Finally also reconfigure all the BSS information */
1944         list_for_each_entry(sdata, &local->interfaces, list) {
1945                 u32 changed;
1946
1947                 if (!ieee80211_sdata_running(sdata))
1948                         continue;
1949
1950                 ieee80211_assign_chanctx(local, sdata);
1951
1952                 switch (sdata->vif.type) {
1953                 case NL80211_IFTYPE_AP_VLAN:
1954                 case NL80211_IFTYPE_MONITOR:
1955                         break;
1956                 default:
1957                         ieee80211_reconfig_stations(sdata);
1958                         /* fall through */
1959                 case NL80211_IFTYPE_AP: /* AP stations are handled later */
1960                         for (i = 0; i < IEEE80211_NUM_ACS; i++)
1961                                 drv_conf_tx(local, sdata, i,
1962                                             &sdata->tx_conf[i]);
1963                         break;
1964                 }
1965
1966                 /* common change flags for all interface types */
1967                 changed = BSS_CHANGED_ERP_CTS_PROT |
1968                           BSS_CHANGED_ERP_PREAMBLE |
1969                           BSS_CHANGED_ERP_SLOT |
1970                           BSS_CHANGED_HT |
1971                           BSS_CHANGED_BASIC_RATES |
1972                           BSS_CHANGED_BEACON_INT |
1973                           BSS_CHANGED_BSSID |
1974                           BSS_CHANGED_CQM |
1975                           BSS_CHANGED_QOS |
1976                           BSS_CHANGED_IDLE |
1977                           BSS_CHANGED_TXPOWER;
1978
1979                 if (sdata->vif.mu_mimo_owner)
1980                         changed |= BSS_CHANGED_MU_GROUPS;
1981
1982                 switch (sdata->vif.type) {
1983                 case NL80211_IFTYPE_STATION:
1984                         changed |= BSS_CHANGED_ASSOC |
1985                                    BSS_CHANGED_ARP_FILTER |
1986                                    BSS_CHANGED_PS;
1987
1988                         /* Re-send beacon info report to the driver */
1989                         if (sdata->u.mgd.have_beacon)
1990                                 changed |= BSS_CHANGED_BEACON_INFO;
1991
1992                         sdata_lock(sdata);
1993                         ieee80211_bss_info_change_notify(sdata, changed);
1994                         sdata_unlock(sdata);
1995                         break;
1996                 case NL80211_IFTYPE_OCB:
1997                         changed |= BSS_CHANGED_OCB;
1998                         ieee80211_bss_info_change_notify(sdata, changed);
1999                         break;
2000                 case NL80211_IFTYPE_ADHOC:
2001                         changed |= BSS_CHANGED_IBSS;
2002                         /* fall through */
2003                 case NL80211_IFTYPE_AP:
2004                         changed |= BSS_CHANGED_SSID | BSS_CHANGED_P2P_PS;
2005
2006                         if (sdata->vif.type == NL80211_IFTYPE_AP) {
2007                                 changed |= BSS_CHANGED_AP_PROBE_RESP;
2008
2009                                 if (rcu_access_pointer(sdata->u.ap.beacon))
2010                                         drv_start_ap(local, sdata);
2011                         }
2012
2013                         /* fall through */
2014                 case NL80211_IFTYPE_MESH_POINT:
2015                         if (sdata->vif.bss_conf.enable_beacon) {
2016                                 changed |= BSS_CHANGED_BEACON |
2017                                            BSS_CHANGED_BEACON_ENABLED;
2018                                 ieee80211_bss_info_change_notify(sdata, changed);
2019                         }
2020                         break;
2021                 case NL80211_IFTYPE_NAN:
2022                         res = ieee80211_reconfig_nan(sdata);
2023                         if (res < 0) {
2024                                 ieee80211_handle_reconfig_failure(local);
2025                                 return res;
2026                         }
2027                         break;
2028                 case NL80211_IFTYPE_WDS:
2029                 case NL80211_IFTYPE_AP_VLAN:
2030                 case NL80211_IFTYPE_MONITOR:
2031                 case NL80211_IFTYPE_P2P_DEVICE:
2032                         /* nothing to do */
2033                         break;
2034                 case NL80211_IFTYPE_UNSPECIFIED:
2035                 case NUM_NL80211_IFTYPES:
2036                 case NL80211_IFTYPE_P2P_CLIENT:
2037                 case NL80211_IFTYPE_P2P_GO:
2038                         WARN_ON(1);
2039                         break;
2040                 }
2041         }
2042
2043         ieee80211_recalc_ps(local);
2044
2045         /*
2046          * The sta might be in psm against the ap (e.g. because
2047          * this was the state before a hw restart), so we
2048          * explicitly send a null packet in order to make sure
2049          * it'll sync against the ap (and get out of psm).
2050          */
2051         if (!(local->hw.conf.flags & IEEE80211_CONF_PS)) {
2052                 list_for_each_entry(sdata, &local->interfaces, list) {
2053                         if (sdata->vif.type != NL80211_IFTYPE_STATION)
2054                                 continue;
2055                         if (!sdata->u.mgd.associated)
2056                                 continue;
2057
2058                         ieee80211_send_nullfunc(local, sdata, false);
2059                 }
2060         }
2061
2062         /* APs are now beaconing, add back stations */
2063         mutex_lock(&local->sta_mtx);
2064         list_for_each_entry(sta, &local->sta_list, list) {
2065                 enum ieee80211_sta_state state;
2066
2067                 if (!sta->uploaded)
2068                         continue;
2069
2070                 if (sta->sdata->vif.type != NL80211_IFTYPE_AP &&
2071                     sta->sdata->vif.type != NL80211_IFTYPE_AP_VLAN)
2072                         continue;
2073
2074                 for (state = IEEE80211_STA_NOTEXIST;
2075                      state < sta->sta_state; state++)
2076                         WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
2077                                               state + 1));
2078         }
2079         mutex_unlock(&local->sta_mtx);
2080
2081         /* add back keys */
2082         list_for_each_entry(sdata, &local->interfaces, list)
2083                 ieee80211_reset_crypto_tx_tailroom(sdata);
2084
2085         list_for_each_entry(sdata, &local->interfaces, list)
2086                 if (ieee80211_sdata_running(sdata))
2087                         ieee80211_enable_keys(sdata);
2088
2089         /* Reconfigure sched scan if it was interrupted by FW restart */
2090         mutex_lock(&local->mtx);
2091         sched_scan_sdata = rcu_dereference_protected(local->sched_scan_sdata,
2092                                                 lockdep_is_held(&local->mtx));
2093         sched_scan_req = rcu_dereference_protected(local->sched_scan_req,
2094                                                 lockdep_is_held(&local->mtx));
2095         if (sched_scan_sdata && sched_scan_req)
2096                 /*
2097                  * Sched scan stopped, but we don't want to report it. Instead,
2098                  * we're trying to reschedule. However, if more than one scan
2099                  * plan was set, we cannot reschedule since we don't know which
2100                  * scan plan was currently running (and some scan plans may have
2101                  * already finished).
2102                  */
2103                 if (sched_scan_req->n_scan_plans > 1 ||
2104                     __ieee80211_request_sched_scan_start(sched_scan_sdata,
2105                                                          sched_scan_req)) {
2106                         RCU_INIT_POINTER(local->sched_scan_sdata, NULL);
2107                         RCU_INIT_POINTER(local->sched_scan_req, NULL);
2108                         sched_scan_stopped = true;
2109                 }
2110         mutex_unlock(&local->mtx);
2111
2112         if (sched_scan_stopped)
2113                 cfg80211_sched_scan_stopped_rtnl(local->hw.wiphy);
2114
2115  wake_up:
2116         if (local->in_reconfig) {
2117                 local->in_reconfig = false;
2118                 barrier();
2119
2120                 /* Restart deferred ROCs */
2121                 mutex_lock(&local->mtx);
2122                 ieee80211_start_next_roc(local);
2123                 mutex_unlock(&local->mtx);
2124         }
2125
2126         if (local->monitors == local->open_count && local->monitors > 0)
2127                 ieee80211_add_virtual_monitor(local);
2128
2129         /*
2130          * Clear the WLAN_STA_BLOCK_BA flag so new aggregation
2131          * sessions can be established after a resume.
2132          *
2133          * Also tear down aggregation sessions since reconfiguring
2134          * them in a hardware restart scenario is not easily done
2135          * right now, and the hardware will have lost information
2136          * about the sessions, but we and the AP still think they
2137          * are active. This is really a workaround though.
2138          */
2139         if (ieee80211_hw_check(hw, AMPDU_AGGREGATION)) {
2140                 mutex_lock(&local->sta_mtx);
2141
2142                 list_for_each_entry(sta, &local->sta_list, list) {
2143                         if (!local->resuming)
2144                                 ieee80211_sta_tear_down_BA_sessions(
2145                                                 sta, AGG_STOP_LOCAL_REQUEST);
2146                         clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
2147                 }
2148
2149                 mutex_unlock(&local->sta_mtx);
2150         }
2151
2152         ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
2153                                         IEEE80211_QUEUE_STOP_REASON_SUSPEND,
2154                                         false);
2155
2156         /*
2157          * If this is for hw restart things are still running.
2158          * We may want to change that later, however.
2159          */
2160         if (local->open_count && (!suspended || reconfig_due_to_wowlan))
2161                 drv_reconfig_complete(local, IEEE80211_RECONFIG_TYPE_RESTART);
2162
2163         if (!suspended)
2164                 return 0;
2165
2166 #ifdef CONFIG_PM
2167         /* first set suspended false, then resuming */
2168         local->suspended = false;
2169         mb();
2170         local->resuming = false;
2171
2172         ieee80211_flush_completed_scan(local, false);
2173
2174         if (local->open_count && !reconfig_due_to_wowlan)
2175                 drv_reconfig_complete(local, IEEE80211_RECONFIG_TYPE_SUSPEND);
2176
2177         list_for_each_entry(sdata, &local->interfaces, list) {
2178                 if (!ieee80211_sdata_running(sdata))
2179                         continue;
2180                 if (sdata->vif.type == NL80211_IFTYPE_STATION)
2181                         ieee80211_sta_restart(sdata);
2182         }
2183
2184         mod_timer(&local->sta_cleanup, jiffies + 1);
2185 #else
2186         WARN_ON(1);
2187 #endif
2188
2189         return 0;
2190 }
2191
2192 void ieee80211_resume_disconnect(struct ieee80211_vif *vif)
2193 {
2194         struct ieee80211_sub_if_data *sdata;
2195         struct ieee80211_local *local;
2196         struct ieee80211_key *key;
2197
2198         if (WARN_ON(!vif))
2199                 return;
2200
2201         sdata = vif_to_sdata(vif);
2202         local = sdata->local;
2203
2204         if (WARN_ON(!local->resuming))
2205                 return;
2206
2207         if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
2208                 return;
2209
2210         sdata->flags |= IEEE80211_SDATA_DISCONNECT_RESUME;
2211
2212         mutex_lock(&local->key_mtx);
2213         list_for_each_entry(key, &sdata->key_list, list)
2214                 key->flags |= KEY_FLAG_TAINTED;
2215         mutex_unlock(&local->key_mtx);
2216 }
2217 EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
2218
2219 void ieee80211_recalc_smps(struct ieee80211_sub_if_data *sdata)
2220 {
2221         struct ieee80211_local *local = sdata->local;
2222         struct ieee80211_chanctx_conf *chanctx_conf;
2223         struct ieee80211_chanctx *chanctx;
2224
2225         mutex_lock(&local->chanctx_mtx);
2226
2227         chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
2228                                         lockdep_is_held(&local->chanctx_mtx));
2229
2230         /*
2231          * This function can be called from a work, thus it may be possible
2232          * that the chanctx_conf is removed (due to a disconnection, for
2233          * example).
2234          * So nothing should be done in such case.
2235          */
2236         if (!chanctx_conf)
2237                 goto unlock;
2238
2239         chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
2240         ieee80211_recalc_smps_chanctx(local, chanctx);
2241  unlock:
2242         mutex_unlock(&local->chanctx_mtx);
2243 }
2244
2245 void ieee80211_recalc_min_chandef(struct ieee80211_sub_if_data *sdata)
2246 {
2247         struct ieee80211_local *local = sdata->local;
2248         struct ieee80211_chanctx_conf *chanctx_conf;
2249         struct ieee80211_chanctx *chanctx;
2250
2251         mutex_lock(&local->chanctx_mtx);
2252
2253         chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
2254                                         lockdep_is_held(&local->chanctx_mtx));
2255
2256         if (WARN_ON_ONCE(!chanctx_conf))
2257                 goto unlock;
2258
2259         chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
2260         ieee80211_recalc_chanctx_min_def(local, chanctx);
2261  unlock:
2262         mutex_unlock(&local->chanctx_mtx);
2263 }
2264
2265 size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset)
2266 {
2267         size_t pos = offset;
2268
2269         while (pos < ielen && ies[pos] != WLAN_EID_VENDOR_SPECIFIC)
2270                 pos += 2 + ies[pos + 1];
2271
2272         return pos;
2273 }
2274
2275 static void _ieee80211_enable_rssi_reports(struct ieee80211_sub_if_data *sdata,
2276                                             int rssi_min_thold,
2277                                             int rssi_max_thold)
2278 {
2279         trace_api_enable_rssi_reports(sdata, rssi_min_thold, rssi_max_thold);
2280
2281         if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION))
2282                 return;
2283
2284         /*
2285          * Scale up threshold values before storing it, as the RSSI averaging
2286          * algorithm uses a scaled up value as well. Change this scaling
2287          * factor if the RSSI averaging algorithm changes.
2288          */
2289         sdata->u.mgd.rssi_min_thold = rssi_min_thold*16;
2290         sdata->u.mgd.rssi_max_thold = rssi_max_thold*16;
2291 }
2292
2293 void ieee80211_enable_rssi_reports(struct ieee80211_vif *vif,
2294                                     int rssi_min_thold,
2295                                     int rssi_max_thold)
2296 {
2297         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
2298
2299         WARN_ON(rssi_min_thold == rssi_max_thold ||
2300                 rssi_min_thold > rssi_max_thold);
2301
2302         _ieee80211_enable_rssi_reports(sdata, rssi_min_thold,
2303                                        rssi_max_thold);
2304 }
2305 EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
2306
2307 void ieee80211_disable_rssi_reports(struct ieee80211_vif *vif)
2308 {
2309         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
2310
2311         _ieee80211_enable_rssi_reports(sdata, 0, 0);
2312 }
2313 EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
2314
2315 u8 *ieee80211_ie_build_ht_cap(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
2316                               u16 cap)
2317 {
2318         __le16 tmp;
2319
2320         *pos++ = WLAN_EID_HT_CAPABILITY;
2321         *pos++ = sizeof(struct ieee80211_ht_cap);
2322         memset(pos, 0, sizeof(struct ieee80211_ht_cap));
2323
2324         /* capability flags */
2325         tmp = cpu_to_le16(cap);
2326         memcpy(pos, &tmp, sizeof(u16));
2327         pos += sizeof(u16);
2328
2329         /* AMPDU parameters */
2330         *pos++ = ht_cap->ampdu_factor |
2331                  (ht_cap->ampdu_density <<
2332                         IEEE80211_HT_AMPDU_PARM_DENSITY_SHIFT);
2333
2334         /* MCS set */
2335         memcpy(pos, &ht_cap->mcs, sizeof(ht_cap->mcs));
2336         pos += sizeof(ht_cap->mcs);
2337
2338         /* extended capabilities */
2339         pos += sizeof(__le16);
2340
2341         /* BF capabilities */
2342         pos += sizeof(__le32);
2343
2344         /* antenna selection */
2345         pos += sizeof(u8);
2346
2347         return pos;
2348 }
2349
2350 u8 *ieee80211_ie_build_vht_cap(u8 *pos, struct ieee80211_sta_vht_cap *vht_cap,
2351                                u32 cap)
2352 {
2353         __le32 tmp;
2354
2355         *pos++ = WLAN_EID_VHT_CAPABILITY;
2356         *pos++ = sizeof(struct ieee80211_vht_cap);
2357         memset(pos, 0, sizeof(struct ieee80211_vht_cap));
2358
2359         /* capability flags */
2360         tmp = cpu_to_le32(cap);
2361         memcpy(pos, &tmp, sizeof(u32));
2362         pos += sizeof(u32);
2363
2364         /* VHT MCS set */
2365         memcpy(pos, &vht_cap->vht_mcs, sizeof(vht_cap->vht_mcs));
2366         pos += sizeof(vht_cap->vht_mcs);
2367
2368         return pos;
2369 }
2370
2371 u8 *ieee80211_ie_build_ht_oper(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
2372                                const struct cfg80211_chan_def *chandef,
2373                                u16 prot_mode, bool rifs_mode)
2374 {
2375         struct ieee80211_ht_operation *ht_oper;
2376         /* Build HT Information */
2377         *pos++ = WLAN_EID_HT_OPERATION;
2378         *pos++ = sizeof(struct ieee80211_ht_operation);
2379         ht_oper = (struct ieee80211_ht_operation *)pos;
2380         ht_oper->primary_chan = ieee80211_frequency_to_channel(
2381                                         chandef->chan->center_freq);
2382         switch (chandef->width) {
2383         case NL80211_CHAN_WIDTH_160:
2384         case NL80211_CHAN_WIDTH_80P80:
2385         case NL80211_CHAN_WIDTH_80:
2386         case NL80211_CHAN_WIDTH_40:
2387                 if (chandef->center_freq1 > chandef->chan->center_freq)
2388                         ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
2389                 else
2390                         ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
2391                 break;
2392         default:
2393                 ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_NONE;
2394                 break;
2395         }
2396         if (ht_cap->cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40 &&
2397             chandef->width != NL80211_CHAN_WIDTH_20_NOHT &&
2398             chandef->width != NL80211_CHAN_WIDTH_20)
2399                 ht_oper->ht_param |= IEEE80211_HT_PARAM_CHAN_WIDTH_ANY;
2400
2401         if (rifs_mode)
2402                 ht_oper->ht_param |= IEEE80211_HT_PARAM_RIFS_MODE;
2403
2404         ht_oper->operation_mode = cpu_to_le16(prot_mode);
2405         ht_oper->stbc_param = 0x0000;
2406
2407         /* It seems that Basic MCS set and Supported MCS set
2408            are identical for the first 10 bytes */
2409         memset(&ht_oper->basic_set, 0, 16);
2410         memcpy(&ht_oper->basic_set, &ht_cap->mcs, 10);
2411
2412         return pos + sizeof(struct ieee80211_ht_operation);
2413 }
2414
2415 u8 *ieee80211_ie_build_vht_oper(u8 *pos, struct ieee80211_sta_vht_cap *vht_cap,
2416                                 const struct cfg80211_chan_def *chandef)
2417 {
2418         struct ieee80211_vht_operation *vht_oper;
2419
2420         *pos++ = WLAN_EID_VHT_OPERATION;
2421         *pos++ = sizeof(struct ieee80211_vht_operation);
2422         vht_oper = (struct ieee80211_vht_operation *)pos;
2423         vht_oper->center_freq_seg1_idx = ieee80211_frequency_to_channel(
2424                                                         chandef->center_freq1);
2425         if (chandef->center_freq2)
2426                 vht_oper->center_freq_seg2_idx =
2427                         ieee80211_frequency_to_channel(chandef->center_freq2);
2428         else
2429                 vht_oper->center_freq_seg2_idx = 0x00;
2430
2431         switch (chandef->width) {
2432         case NL80211_CHAN_WIDTH_160:
2433                 /*
2434                  * Convert 160 MHz channel width to new style as interop
2435                  * workaround.
2436                  */
2437                 vht_oper->chan_width = IEEE80211_VHT_CHANWIDTH_80MHZ;
2438                 vht_oper->center_freq_seg2_idx = vht_oper->center_freq_seg1_idx;
2439                 if (chandef->chan->center_freq < chandef->center_freq1)
2440                         vht_oper->center_freq_seg1_idx -= 8;
2441                 else
2442                         vht_oper->center_freq_seg1_idx += 8;
2443                 break;
2444         case NL80211_CHAN_WIDTH_80P80:
2445                 /*
2446                  * Convert 80+80 MHz channel width to new style as interop
2447                  * workaround.
2448                  */
2449                 vht_oper->chan_width = IEEE80211_VHT_CHANWIDTH_80MHZ;
2450                 break;
2451         case NL80211_CHAN_WIDTH_80:
2452                 vht_oper->chan_width = IEEE80211_VHT_CHANWIDTH_80MHZ;
2453                 break;
2454         default:
2455                 vht_oper->chan_width = IEEE80211_VHT_CHANWIDTH_USE_HT;
2456                 break;
2457         }
2458
2459         /* don't require special VHT peer rates */
2460         vht_oper->basic_mcs_set = cpu_to_le16(0xffff);
2461
2462         return pos + sizeof(struct ieee80211_vht_operation);
2463 }
2464
2465 bool ieee80211_chandef_ht_oper(const struct ieee80211_ht_operation *ht_oper,
2466                                struct cfg80211_chan_def *chandef)
2467 {
2468         enum nl80211_channel_type channel_type;
2469
2470         if (!ht_oper)
2471                 return false;
2472
2473         switch (ht_oper->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
2474         case IEEE80211_HT_PARAM_CHA_SEC_NONE:
2475                 channel_type = NL80211_CHAN_HT20;
2476                 break;
2477         case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
2478                 channel_type = NL80211_CHAN_HT40PLUS;
2479                 break;
2480         case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
2481                 channel_type = NL80211_CHAN_HT40MINUS;
2482                 break;
2483         default:
2484                 channel_type = NL80211_CHAN_NO_HT;
2485                 return false;
2486         }
2487
2488         cfg80211_chandef_create(chandef, chandef->chan, channel_type);
2489         return true;
2490 }
2491
2492 bool ieee80211_chandef_vht_oper(const struct ieee80211_vht_operation *oper,
2493                                 struct cfg80211_chan_def *chandef)
2494 {
2495         struct cfg80211_chan_def new = *chandef;
2496         int cf1, cf2;
2497
2498         if (!oper)
2499                 return false;
2500
2501         cf1 = ieee80211_channel_to_frequency(oper->center_freq_seg1_idx,
2502                                              chandef->chan->band);
2503         cf2 = ieee80211_channel_to_frequency(oper->center_freq_seg2_idx,
2504                                              chandef->chan->band);
2505
2506         switch (oper->chan_width) {
2507         case IEEE80211_VHT_CHANWIDTH_USE_HT:
2508                 break;
2509         case IEEE80211_VHT_CHANWIDTH_80MHZ:
2510                 new.width = NL80211_CHAN_WIDTH_80;
2511                 new.center_freq1 = cf1;
2512                 /* If needed, adjust based on the newer interop workaround. */
2513                 if (oper->center_freq_seg2_idx) {
2514                         unsigned int diff;
2515
2516                         diff = abs(oper->center_freq_seg2_idx -
2517                                    oper->center_freq_seg1_idx);
2518                         if (diff == 8) {
2519                                 new.width = NL80211_CHAN_WIDTH_160;
2520                                 new.center_freq1 = cf2;
2521                         } else if (diff > 8) {
2522                                 new.width = NL80211_CHAN_WIDTH_80P80;
2523                                 new.center_freq2 = cf2;
2524                         }
2525                 }
2526                 break;
2527         case IEEE80211_VHT_CHANWIDTH_160MHZ:
2528                 new.width = NL80211_CHAN_WIDTH_160;
2529                 new.center_freq1 = cf1;
2530                 break;
2531         case IEEE80211_VHT_CHANWIDTH_80P80MHZ:
2532                 new.width = NL80211_CHAN_WIDTH_80P80;
2533                 new.center_freq1 = cf1;
2534                 new.center_freq2 = cf2;
2535                 break;
2536         default:
2537                 return false;
2538         }
2539
2540         if (!cfg80211_chandef_valid(&new))
2541                 return false;
2542
2543         *chandef = new;
2544         return true;
2545 }
2546
2547 int ieee80211_parse_bitrates(struct cfg80211_chan_def *chandef,
2548                              const struct ieee80211_supported_band *sband,
2549                              const u8 *srates, int srates_len, u32 *rates)
2550 {
2551         u32 rate_flags = ieee80211_chandef_rate_flags(chandef);
2552         int shift = ieee80211_chandef_get_shift(chandef);
2553         struct ieee80211_rate *br;
2554         int brate, rate, i, j, count = 0;
2555
2556         *rates = 0;
2557
2558         for (i = 0; i < srates_len; i++) {
2559                 rate = srates[i] & 0x7f;
2560
2561                 for (j = 0; j < sband->n_bitrates; j++) {
2562                         br = &sband->bitrates[j];
2563                         if ((rate_flags & br->flags) != rate_flags)
2564                                 continue;
2565
2566                         brate = DIV_ROUND_UP(br->bitrate, (1 << shift) * 5);
2567                         if (brate == rate) {
2568                                 *rates |= BIT(j);
2569                                 count++;
2570                                 break;
2571                         }
2572                 }
2573         }
2574         return count;
2575 }
2576
2577 int ieee80211_add_srates_ie(struct ieee80211_sub_if_data *sdata,
2578                             struct sk_buff *skb, bool need_basic,
2579                             enum nl80211_band band)
2580 {
2581         struct ieee80211_local *local = sdata->local;
2582         struct ieee80211_supported_band *sband;
2583         int rate, shift;
2584         u8 i, rates, *pos;
2585         u32 basic_rates = sdata->vif.bss_conf.basic_rates;
2586         u32 rate_flags;
2587
2588         shift = ieee80211_vif_get_shift(&sdata->vif);
2589         rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
2590         sband = local->hw.wiphy->bands[band];
2591         rates = 0;
2592         for (i = 0; i < sband->n_bitrates; i++) {
2593                 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2594                         continue;
2595                 rates++;
2596         }
2597         if (rates > 8)
2598                 rates = 8;
2599
2600         if (skb_tailroom(skb) < rates + 2)
2601                 return -ENOMEM;
2602
2603         pos = skb_put(skb, rates + 2);
2604         *pos++ = WLAN_EID_SUPP_RATES;
2605         *pos++ = rates;
2606         for (i = 0; i < rates; i++) {
2607                 u8 basic = 0;
2608                 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2609                         continue;
2610
2611                 if (need_basic && basic_rates & BIT(i))
2612                         basic = 0x80;
2613                 rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2614                                     5 * (1 << shift));
2615                 *pos++ = basic | (u8) rate;
2616         }
2617
2618         return 0;
2619 }
2620
2621 int ieee80211_add_ext_srates_ie(struct ieee80211_sub_if_data *sdata,
2622                                 struct sk_buff *skb, bool need_basic,
2623                                 enum nl80211_band band)
2624 {
2625         struct ieee80211_local *local = sdata->local;
2626         struct ieee80211_supported_band *sband;
2627         int rate, shift;
2628         u8 i, exrates, *pos;
2629         u32 basic_rates = sdata->vif.bss_conf.basic_rates;
2630         u32 rate_flags;
2631
2632         rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
2633         shift = ieee80211_vif_get_shift(&sdata->vif);
2634
2635         sband = local->hw.wiphy->bands[band];
2636         exrates = 0;
2637         for (i = 0; i < sband->n_bitrates; i++) {
2638                 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2639                         continue;
2640                 exrates++;
2641         }
2642
2643         if (exrates > 8)
2644                 exrates -= 8;
2645         else
2646                 exrates = 0;
2647
2648         if (skb_tailroom(skb) < exrates + 2)
2649                 return -ENOMEM;
2650
2651         if (exrates) {
2652                 pos = skb_put(skb, exrates + 2);
2653                 *pos++ = WLAN_EID_EXT_SUPP_RATES;
2654                 *pos++ = exrates;
2655                 for (i = 8; i < sband->n_bitrates; i++) {
2656                         u8 basic = 0;
2657                         if ((rate_flags & sband->bitrates[i].flags)
2658                             != rate_flags)
2659                                 continue;
2660                         if (need_basic && basic_rates & BIT(i))
2661                                 basic = 0x80;
2662                         rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2663                                             5 * (1 << shift));
2664                         *pos++ = basic | (u8) rate;
2665                 }
2666         }
2667         return 0;
2668 }
2669
2670 int ieee80211_ave_rssi(struct ieee80211_vif *vif)
2671 {
2672         struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
2673         struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
2674
2675         if (WARN_ON_ONCE(sdata->vif.type != NL80211_IFTYPE_STATION)) {
2676                 /* non-managed type inferfaces */
2677                 return 0;
2678         }
2679         return -ewma_beacon_signal_read(&ifmgd->ave_beacon_signal);
2680 }
2681 EXPORT_SYMBOL_GPL(ieee80211_ave_rssi);
2682
2683 u8 ieee80211_mcs_to_chains(const struct ieee80211_mcs_info *mcs)
2684 {
2685         if (!mcs)
2686                 return 1;
2687
2688         /* TODO: consider rx_highest */
2689
2690         if (mcs->rx_mask[3])
2691                 return 4;
2692         if (mcs->rx_mask[2])
2693                 return 3;
2694         if (mcs->rx_mask[1])
2695                 return 2;
2696         return 1;
2697 }
2698
2699 /**
2700  * ieee80211_calculate_rx_timestamp - calculate timestamp in frame
2701  * @local: mac80211 hw info struct
2702  * @status: RX status
2703  * @mpdu_len: total MPDU length (including FCS)
2704  * @mpdu_offset: offset into MPDU to calculate timestamp at
2705  *
2706  * This function calculates the RX timestamp at the given MPDU offset, taking
2707  * into account what the RX timestamp was. An offset of 0 will just normalize
2708  * the timestamp to TSF at beginning of MPDU reception.
2709  */
2710 u64 ieee80211_calculate_rx_timestamp(struct ieee80211_local *local,
2711                                      struct ieee80211_rx_status *status,
2712                                      unsigned int mpdu_len,
2713                                      unsigned int mpdu_offset)
2714 {
2715         u64 ts = status->mactime;
2716         struct rate_info ri;
2717         u16 rate;
2718
2719         if (WARN_ON(!ieee80211_have_rx_timestamp(status)))
2720                 return 0;
2721
2722         memset(&ri, 0, sizeof(ri));
2723
2724         /* Fill cfg80211 rate info */
2725         if (status->flag & RX_FLAG_HT) {
2726                 ri.mcs = status->rate_idx;
2727                 ri.flags |= RATE_INFO_FLAGS_MCS;
2728                 if (status->flag & RX_FLAG_40MHZ)
2729                         ri.bw = RATE_INFO_BW_40;
2730                 else
2731                         ri.bw = RATE_INFO_BW_20;
2732                 if (status->flag & RX_FLAG_SHORT_GI)
2733                         ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2734         } else if (status->flag & RX_FLAG_VHT) {
2735                 ri.flags |= RATE_INFO_FLAGS_VHT_MCS;
2736                 ri.mcs = status->rate_idx;
2737                 ri.nss = status->vht_nss;
2738                 if (status->flag & RX_FLAG_40MHZ)
2739                         ri.bw = RATE_INFO_BW_40;
2740                 else if (status->vht_flag & RX_VHT_FLAG_80MHZ)
2741                         ri.bw = RATE_INFO_BW_80;
2742                 else if (status->vht_flag & RX_VHT_FLAG_160MHZ)
2743                         ri.bw = RATE_INFO_BW_160;
2744                 else
2745                         ri.bw = RATE_INFO_BW_20;
2746                 if (status->flag & RX_FLAG_SHORT_GI)
2747                         ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2748         } else {
2749                 struct ieee80211_supported_band *sband;
2750                 int shift = 0;
2751                 int bitrate;
2752
2753                 if (status->flag & RX_FLAG_10MHZ) {
2754                         shift = 1;
2755                         ri.bw = RATE_INFO_BW_10;
2756                 } else if (status->flag & RX_FLAG_5MHZ) {
2757                         shift = 2;
2758                         ri.bw = RATE_INFO_BW_5;
2759                 } else {
2760                         ri.bw = RATE_INFO_BW_20;
2761                 }
2762
2763                 sband = local->hw.wiphy->bands[status->band];
2764                 bitrate = sband->bitrates[status->rate_idx].bitrate;
2765                 ri.legacy = DIV_ROUND_UP(bitrate, (1 << shift));
2766
2767                 if (status->flag & RX_FLAG_MACTIME_PLCP_START) {
2768                         /* TODO: handle HT/VHT preambles */
2769                         if (status->band == NL80211_BAND_5GHZ) {
2770                                 ts += 20 << shift;
2771                                 mpdu_offset += 2;
2772                         } else if (status->flag & RX_FLAG_SHORTPRE) {
2773                                 ts += 96;
2774                         } else {
2775                                 ts += 192;
2776                         }
2777                 }
2778         }
2779
2780         rate = cfg80211_calculate_bitrate(&ri);
2781         if (WARN_ONCE(!rate,
2782                       "Invalid bitrate: flags=0x%llx, idx=%d, vht_nss=%d\n",
2783                       (unsigned long long)status->flag, status->rate_idx,
2784                       status->vht_nss))
2785                 return 0;
2786
2787         /* rewind from end of MPDU */
2788         if (status->flag & RX_FLAG_MACTIME_END)
2789                 ts -= mpdu_len * 8 * 10 / rate;
2790
2791         ts += mpdu_offset * 8 * 10 / rate;
2792
2793         return ts;
2794 }
2795
2796 void ieee80211_dfs_cac_cancel(struct ieee80211_local *local)
2797 {
2798         struct ieee80211_sub_if_data *sdata;
2799         struct cfg80211_chan_def chandef;
2800
2801         mutex_lock(&local->mtx);
2802         mutex_lock(&local->iflist_mtx);
2803         list_for_each_entry(sdata, &local->interfaces, list) {
2804                 /* it might be waiting for the local->mtx, but then
2805                  * by the time it gets it, sdata->wdev.cac_started
2806                  * will no longer be true
2807                  */
2808                 cancel_delayed_work(&sdata->dfs_cac_timer_work);
2809
2810                 if (sdata->wdev.cac_started) {
2811                         chandef = sdata->vif.bss_conf.chandef;
2812                         ieee80211_vif_release_channel(sdata);
2813                         cfg80211_cac_event(sdata->dev,
2814                                            &chandef,
2815                                            NL80211_RADAR_CAC_ABORTED,
2816                                            GFP_KERNEL);
2817                 }
2818         }
2819         mutex_unlock(&local->iflist_mtx);
2820         mutex_unlock(&local->mtx);
2821 }
2822
2823 void ieee80211_dfs_radar_detected_work(struct work_struct *work)
2824 {
2825         struct ieee80211_local *local =
2826                 container_of(work, struct ieee80211_local, radar_detected_work);
2827         struct cfg80211_chan_def chandef = local->hw.conf.chandef;
2828         struct ieee80211_chanctx *ctx;
2829         int num_chanctx = 0;
2830
2831         mutex_lock(&local->chanctx_mtx);
2832         list_for_each_entry(ctx, &local->chanctx_list, list) {
2833                 if (ctx->replace_state == IEEE80211_CHANCTX_REPLACES_OTHER)
2834                         continue;
2835
2836                 num_chanctx++;
2837                 chandef = ctx->conf.def;
2838         }
2839         mutex_unlock(&local->chanctx_mtx);
2840
2841         ieee80211_dfs_cac_cancel(local);
2842
2843         if (num_chanctx > 1)
2844                 /* XXX: multi-channel is not supported yet */
2845                 WARN_ON(1);
2846         else
2847                 cfg80211_radar_event(local->hw.wiphy, &chandef, GFP_KERNEL);
2848 }
2849
2850 void ieee80211_radar_detected(struct ieee80211_hw *hw)
2851 {
2852         struct ieee80211_local *local = hw_to_local(hw);
2853
2854         trace_api_radar_detected(local);
2855
2856         ieee80211_queue_work(hw, &local->radar_detected_work);
2857 }
2858 EXPORT_SYMBOL(ieee80211_radar_detected);
2859
2860 u32 ieee80211_chandef_downgrade(struct cfg80211_chan_def *c)
2861 {
2862         u32 ret;
2863         int tmp;
2864
2865         switch (c->width) {
2866         case NL80211_CHAN_WIDTH_20:
2867                 c->width = NL80211_CHAN_WIDTH_20_NOHT;
2868                 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2869                 break;
2870         case NL80211_CHAN_WIDTH_40:
2871                 c->width = NL80211_CHAN_WIDTH_20;
2872                 c->center_freq1 = c->chan->center_freq;
2873                 ret = IEEE80211_STA_DISABLE_40MHZ |
2874                       IEEE80211_STA_DISABLE_VHT;
2875                 break;
2876         case NL80211_CHAN_WIDTH_80:
2877                 tmp = (30 + c->chan->center_freq - c->center_freq1)/20;
2878                 /* n_P40 */
2879                 tmp /= 2;
2880                 /* freq_P40 */
2881                 c->center_freq1 = c->center_freq1 - 20 + 40 * tmp;
2882                 c->width = NL80211_CHAN_WIDTH_40;
2883                 ret = IEEE80211_STA_DISABLE_VHT;
2884                 break;
2885         case NL80211_CHAN_WIDTH_80P80:
2886                 c->center_freq2 = 0;
2887                 c->width = NL80211_CHAN_WIDTH_80;
2888                 ret = IEEE80211_STA_DISABLE_80P80MHZ |
2889                       IEEE80211_STA_DISABLE_160MHZ;
2890                 break;
2891         case NL80211_CHAN_WIDTH_160:
2892                 /* n_P20 */
2893                 tmp = (70 + c->chan->center_freq - c->center_freq1)/20;
2894                 /* n_P80 */
2895                 tmp /= 4;
2896                 c->center_freq1 = c->center_freq1 - 40 + 80 * tmp;
2897                 c->width = NL80211_CHAN_WIDTH_80;
2898                 ret = IEEE80211_STA_DISABLE_80P80MHZ |
2899                       IEEE80211_STA_DISABLE_160MHZ;
2900                 break;
2901         default:
2902         case NL80211_CHAN_WIDTH_20_NOHT:
2903                 WARN_ON_ONCE(1);
2904                 c->width = NL80211_CHAN_WIDTH_20_NOHT;
2905                 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2906                 break;
2907         case NL80211_CHAN_WIDTH_5:
2908         case NL80211_CHAN_WIDTH_10:
2909                 WARN_ON_ONCE(1);
2910                 /* keep c->width */
2911                 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2912                 break;
2913         }
2914
2915         WARN_ON_ONCE(!cfg80211_chandef_valid(c));
2916
2917         return ret;
2918 }
2919
2920 /*
2921  * Returns true if smps_mode_new is strictly more restrictive than
2922  * smps_mode_old.
2923  */
2924 bool ieee80211_smps_is_restrictive(enum ieee80211_smps_mode smps_mode_old,
2925                                    enum ieee80211_smps_mode smps_mode_new)
2926 {
2927         if (WARN_ON_ONCE(smps_mode_old == IEEE80211_SMPS_AUTOMATIC ||
2928                          smps_mode_new == IEEE80211_SMPS_AUTOMATIC))
2929                 return false;
2930
2931         switch (smps_mode_old) {
2932         case IEEE80211_SMPS_STATIC:
2933                 return false;
2934         case IEEE80211_SMPS_DYNAMIC:
2935                 return smps_mode_new == IEEE80211_SMPS_STATIC;
2936         case IEEE80211_SMPS_OFF:
2937                 return smps_mode_new != IEEE80211_SMPS_OFF;
2938         default:
2939                 WARN_ON(1);
2940         }
2941
2942         return false;
2943 }
2944
2945 int ieee80211_send_action_csa(struct ieee80211_sub_if_data *sdata,
2946                               struct cfg80211_csa_settings *csa_settings)
2947 {
2948         struct sk_buff *skb;
2949         struct ieee80211_mgmt *mgmt;
2950         struct ieee80211_local *local = sdata->local;
2951         int freq;
2952         int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.chan_switch) +
2953                                sizeof(mgmt->u.action.u.chan_switch);
2954         u8 *pos;
2955
2956         if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
2957             sdata->vif.type != NL80211_IFTYPE_MESH_POINT)
2958                 return -EOPNOTSUPP;
2959
2960         skb = dev_alloc_skb(local->tx_headroom + hdr_len +
2961                             5 + /* channel switch announcement element */
2962                             3 + /* secondary channel offset element */
2963                             8); /* mesh channel switch parameters element */
2964         if (!skb)
2965                 return -ENOMEM;
2966
2967         skb_reserve(skb, local->tx_headroom);
2968         mgmt = (struct ieee80211_mgmt *)skb_put(skb, hdr_len);
2969         memset(mgmt, 0, hdr_len);
2970         mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
2971                                           IEEE80211_STYPE_ACTION);
2972
2973         eth_broadcast_addr(mgmt->da);
2974         memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
2975         if (ieee80211_vif_is_mesh(&sdata->vif)) {
2976                 memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
2977         } else {
2978                 struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
2979                 memcpy(mgmt->bssid, ifibss->bssid, ETH_ALEN);
2980         }
2981         mgmt->u.action.category = WLAN_CATEGORY_SPECTRUM_MGMT;
2982         mgmt->u.action.u.chan_switch.action_code = WLAN_ACTION_SPCT_CHL_SWITCH;
2983         pos = skb_put(skb, 5);
2984         *pos++ = WLAN_EID_CHANNEL_SWITCH;                       /* EID */
2985         *pos++ = 3;                                             /* IE length */
2986         *pos++ = csa_settings->block_tx ? 1 : 0;                /* CSA mode */
2987         freq = csa_settings->chandef.chan->center_freq;
2988         *pos++ = ieee80211_frequency_to_channel(freq);          /* channel */
2989         *pos++ = csa_settings->count;                           /* count */
2990
2991         if (csa_settings->chandef.width == NL80211_CHAN_WIDTH_40) {
2992                 enum nl80211_channel_type ch_type;
2993
2994                 skb_put(skb, 3);
2995                 *pos++ = WLAN_EID_SECONDARY_CHANNEL_OFFSET;     /* EID */
2996                 *pos++ = 1;                                     /* IE length */
2997                 ch_type = cfg80211_get_chandef_type(&csa_settings->chandef);
2998                 if (ch_type == NL80211_CHAN_HT40PLUS)
2999                         *pos++ = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
3000                 else
3001                         *pos++ = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
3002         }
3003
3004         if (ieee80211_vif_is_mesh(&sdata->vif)) {
3005                 struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
3006
3007                 skb_put(skb, 8);
3008                 *pos++ = WLAN_EID_CHAN_SWITCH_PARAM;            /* EID */
3009                 *pos++ = 6;                                     /* IE length */
3010                 *pos++ = sdata->u.mesh.mshcfg.dot11MeshTTL;     /* Mesh TTL */
3011                 *pos = 0x00;    /* Mesh Flag: Tx Restrict, Initiator, Reason */
3012                 *pos |= WLAN_EID_CHAN_SWITCH_PARAM_INITIATOR;
3013                 *pos++ |= csa_settings->block_tx ?
3014                           WLAN_EID_CHAN_SWITCH_PARAM_TX_RESTRICT : 0x00;
3015                 put_unaligned_le16(WLAN_REASON_MESH_CHAN, pos); /* Reason Cd */
3016                 pos += 2;
3017                 put_unaligned_le16(ifmsh->pre_value, pos);/* Precedence Value */
3018                 pos += 2;
3019         }
3020
3021         ieee80211_tx_skb(sdata, skb);
3022         return 0;
3023 }
3024
3025 bool ieee80211_cs_valid(const struct ieee80211_cipher_scheme *cs)
3026 {
3027         return !(cs == NULL || cs->cipher == 0 ||
3028                  cs->hdr_len < cs->pn_len + cs->pn_off ||
3029                  cs->hdr_len <= cs->key_idx_off ||
3030                  cs->key_idx_shift > 7 ||
3031                  cs->key_idx_mask == 0);
3032 }
3033
3034 bool ieee80211_cs_list_valid(const struct ieee80211_cipher_scheme *cs, int n)
3035 {
3036         int i;
3037
3038         /* Ensure we have enough iftype bitmap space for all iftype values */
3039         WARN_ON((NUM_NL80211_IFTYPES / 8 + 1) > sizeof(cs[0].iftype));
3040
3041         for (i = 0; i < n; i++)
3042                 if (!ieee80211_cs_valid(&cs[i]))
3043                         return false;
3044
3045         return true;
3046 }
3047
3048 const struct ieee80211_cipher_scheme *
3049 ieee80211_cs_get(struct ieee80211_local *local, u32 cipher,
3050                  enum nl80211_iftype iftype)
3051 {
3052         const struct ieee80211_cipher_scheme *l = local->hw.cipher_schemes;
3053         int n = local->hw.n_cipher_schemes;
3054         int i;
3055         const struct ieee80211_cipher_scheme *cs = NULL;
3056
3057         for (i = 0; i < n; i++) {
3058                 if (l[i].cipher == cipher) {
3059                         cs = &l[i];
3060                         break;
3061                 }
3062         }
3063
3064         if (!cs || !(cs->iftype & BIT(iftype)))
3065                 return NULL;
3066
3067         return cs;
3068 }
3069
3070 int ieee80211_cs_headroom(struct ieee80211_local *local,
3071                           struct cfg80211_crypto_settings *crypto,
3072                           enum nl80211_iftype iftype)
3073 {
3074         const struct ieee80211_cipher_scheme *cs;
3075         int headroom = IEEE80211_ENCRYPT_HEADROOM;
3076         int i;
3077
3078         for (i = 0; i < crypto->n_ciphers_pairwise; i++) {
3079                 cs = ieee80211_cs_get(local, crypto->ciphers_pairwise[i],
3080                                       iftype);
3081
3082                 if (cs && headroom < cs->hdr_len)
3083                         headroom = cs->hdr_len;
3084         }
3085
3086         cs = ieee80211_cs_get(local, crypto->cipher_group, iftype);
3087         if (cs && headroom < cs->hdr_len)
3088                 headroom = cs->hdr_len;
3089
3090         return headroom;
3091 }
3092
3093 static bool
3094 ieee80211_extend_noa_desc(struct ieee80211_noa_data *data, u32 tsf, int i)
3095 {
3096         s32 end = data->desc[i].start + data->desc[i].duration - (tsf + 1);
3097         int skip;
3098
3099         if (end > 0)
3100                 return false;
3101
3102         /* One shot NOA  */
3103         if (data->count[i] == 1)
3104                 return false;
3105
3106         if (data->desc[i].interval == 0)
3107                 return false;
3108
3109         /* End time is in the past, check for repetitions */
3110         skip = DIV_ROUND_UP(-end, data->desc[i].interval);
3111         if (data->count[i] < 255) {
3112                 if (data->count[i] <= skip) {
3113                         data->count[i] = 0;
3114                         return false;
3115                 }
3116
3117                 data->count[i] -= skip;
3118         }
3119
3120         data->desc[i].start += skip * data->desc[i].interval;
3121
3122         return true;
3123 }
3124
3125 static bool
3126 ieee80211_extend_absent_time(struct ieee80211_noa_data *data, u32 tsf,
3127                              s32 *offset)
3128 {
3129         bool ret = false;
3130         int i;
3131
3132         for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3133                 s32 cur;
3134
3135                 if (!data->count[i])
3136                         continue;
3137
3138                 if (ieee80211_extend_noa_desc(data, tsf + *offset, i))
3139                         ret = true;
3140
3141                 cur = data->desc[i].start - tsf;
3142                 if (cur > *offset)
3143                         continue;
3144
3145                 cur = data->desc[i].start + data->desc[i].duration - tsf;
3146                 if (cur > *offset)
3147                         *offset = cur;
3148         }
3149
3150         return ret;
3151 }
3152
3153 static u32
3154 ieee80211_get_noa_absent_time(struct ieee80211_noa_data *data, u32 tsf)
3155 {
3156         s32 offset = 0;
3157         int tries = 0;
3158         /*
3159          * arbitrary limit, used to avoid infinite loops when combined NoA
3160          * descriptors cover the full time period.
3161          */
3162         int max_tries = 5;
3163
3164         ieee80211_extend_absent_time(data, tsf, &offset);
3165         do {
3166                 if (!ieee80211_extend_absent_time(data, tsf, &offset))
3167                         break;
3168
3169                 tries++;
3170         } while (tries < max_tries);
3171
3172         return offset;
3173 }
3174
3175 void ieee80211_update_p2p_noa(struct ieee80211_noa_data *data, u32 tsf)
3176 {
3177         u32 next_offset = BIT(31) - 1;
3178         int i;
3179
3180         data->absent = 0;
3181         data->has_next_tsf = false;
3182         for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3183                 s32 start;
3184
3185                 if (!data->count[i])
3186                         continue;
3187
3188                 ieee80211_extend_noa_desc(data, tsf, i);
3189                 start = data->desc[i].start - tsf;
3190                 if (start <= 0)
3191                         data->absent |= BIT(i);
3192
3193                 if (next_offset > start)
3194                         next_offset = start;
3195
3196                 data->has_next_tsf = true;
3197         }
3198
3199         if (data->absent)
3200                 next_offset = ieee80211_get_noa_absent_time(data, tsf);
3201
3202         data->next_tsf = tsf + next_offset;
3203 }
3204 EXPORT_SYMBOL(ieee80211_update_p2p_noa);
3205
3206 int ieee80211_parse_p2p_noa(const struct ieee80211_p2p_noa_attr *attr,
3207                             struct ieee80211_noa_data *data, u32 tsf)
3208 {
3209         int ret = 0;
3210         int i;
3211
3212         memset(data, 0, sizeof(*data));
3213
3214         for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3215                 const struct ieee80211_p2p_noa_desc *desc = &attr->desc[i];
3216
3217                 if (!desc->count || !desc->duration)
3218                         continue;
3219
3220                 data->count[i] = desc->count;
3221                 data->desc[i].start = le32_to_cpu(desc->start_time);
3222                 data->desc[i].duration = le32_to_cpu(desc->duration);
3223                 data->desc[i].interval = le32_to_cpu(desc->interval);
3224
3225                 if (data->count[i] > 1 &&
3226                     data->desc[i].interval < data->desc[i].duration)
3227                         continue;
3228
3229                 ieee80211_extend_noa_desc(data, tsf, i);
3230                 ret++;
3231         }
3232
3233         if (ret)
3234                 ieee80211_update_p2p_noa(data, tsf);
3235
3236         return ret;
3237 }
3238 EXPORT_SYMBOL(ieee80211_parse_p2p_noa);
3239
3240 void ieee80211_recalc_dtim(struct ieee80211_local *local,
3241                            struct ieee80211_sub_if_data *sdata)
3242 {
3243         u64 tsf = drv_get_tsf(local, sdata);
3244         u64 dtim_count = 0;
3245         u16 beacon_int = sdata->vif.bss_conf.beacon_int * 1024;
3246         u8 dtim_period = sdata->vif.bss_conf.dtim_period;
3247         struct ps_data *ps;
3248         u8 bcns_from_dtim;
3249
3250         if (tsf == -1ULL || !beacon_int || !dtim_period)
3251                 return;
3252
3253         if (sdata->vif.type == NL80211_IFTYPE_AP ||
3254             sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
3255                 if (!sdata->bss)
3256                         return;
3257
3258                 ps = &sdata->bss->ps;
3259         } else if (ieee80211_vif_is_mesh(&sdata->vif)) {
3260                 ps = &sdata->u.mesh.ps;
3261         } else {
3262                 return;
3263         }
3264
3265         /*
3266          * actually finds last dtim_count, mac80211 will update in
3267          * __beacon_add_tim().
3268          * dtim_count = dtim_period - (tsf / bcn_int) % dtim_period
3269          */
3270         do_div(tsf, beacon_int);
3271         bcns_from_dtim = do_div(tsf, dtim_period);
3272         /* just had a DTIM */
3273         if (!bcns_from_dtim)
3274                 dtim_count = 0;
3275         else
3276                 dtim_count = dtim_period - bcns_from_dtim;
3277
3278         ps->dtim_count = dtim_count;
3279 }
3280
3281 static u8 ieee80211_chanctx_radar_detect(struct ieee80211_local *local,
3282                                          struct ieee80211_chanctx *ctx)
3283 {
3284         struct ieee80211_sub_if_data *sdata;
3285         u8 radar_detect = 0;
3286
3287         lockdep_assert_held(&local->chanctx_mtx);
3288
3289         if (WARN_ON(ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED))
3290                 return 0;
3291
3292         list_for_each_entry(sdata, &ctx->reserved_vifs, reserved_chanctx_list)
3293                 if (sdata->reserved_radar_required)
3294                         radar_detect |= BIT(sdata->reserved_chandef.width);
3295
3296         /*
3297          * An in-place reservation context should not have any assigned vifs
3298          * until it replaces the other context.
3299          */
3300         WARN_ON(ctx->replace_state == IEEE80211_CHANCTX_REPLACES_OTHER &&
3301                 !list_empty(&ctx->assigned_vifs));
3302
3303         list_for_each_entry(sdata, &ctx->assigned_vifs, assigned_chanctx_list)
3304                 if (sdata->radar_required)
3305                         radar_detect |= BIT(sdata->vif.bss_conf.chandef.width);
3306
3307         return radar_detect;
3308 }
3309
3310 int ieee80211_check_combinations(struct ieee80211_sub_if_data *sdata,
3311                                  const struct cfg80211_chan_def *chandef,
3312                                  enum ieee80211_chanctx_mode chanmode,
3313                                  u8 radar_detect)
3314 {
3315         struct ieee80211_local *local = sdata->local;
3316         struct ieee80211_sub_if_data *sdata_iter;
3317         enum nl80211_iftype iftype = sdata->wdev.iftype;
3318         int num[NUM_NL80211_IFTYPES];
3319         struct ieee80211_chanctx *ctx;
3320         int num_different_channels = 0;
3321         int total = 1;
3322
3323         lockdep_assert_held(&local->chanctx_mtx);
3324
3325         if (WARN_ON(hweight32(radar_detect) > 1))
3326                 return -EINVAL;
3327
3328         if (WARN_ON(chandef && chanmode == IEEE80211_CHANCTX_SHARED &&
3329                     !chandef->chan))
3330                 return -EINVAL;
3331
3332         if (chandef)
3333                 num_different_channels = 1;
3334
3335         if (WARN_ON(iftype >= NUM_NL80211_IFTYPES))
3336                 return -EINVAL;
3337
3338         /* Always allow software iftypes */
3339         if (local->hw.wiphy->software_iftypes & BIT(iftype)) {
3340                 if (radar_detect)
3341                         return -EINVAL;
3342                 return 0;
3343         }
3344
3345         memset(num, 0, sizeof(num));
3346
3347         if (iftype != NL80211_IFTYPE_UNSPECIFIED)
3348                 num[iftype] = 1;
3349
3350         list_for_each_entry(ctx, &local->chanctx_list, list) {
3351                 if (ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED)
3352                         continue;
3353                 radar_detect |= ieee80211_chanctx_radar_detect(local, ctx);
3354                 if (ctx->mode == IEEE80211_CHANCTX_EXCLUSIVE) {
3355                         num_different_channels++;
3356                         continue;
3357                 }
3358                 if (chandef && chanmode == IEEE80211_CHANCTX_SHARED &&
3359                     cfg80211_chandef_compatible(chandef,
3360                                                 &ctx->conf.def))
3361                         continue;
3362                 num_different_channels++;
3363         }
3364
3365         list_for_each_entry_rcu(sdata_iter, &local->interfaces, list) {
3366                 struct wireless_dev *wdev_iter;
3367
3368                 wdev_iter = &sdata_iter->wdev;
3369
3370                 if (sdata_iter == sdata ||
3371                     !ieee80211_sdata_running(sdata_iter) ||
3372                     local->hw.wiphy->software_iftypes & BIT(wdev_iter->iftype))
3373                         continue;
3374
3375                 num[wdev_iter->iftype]++;
3376                 total++;
3377         }
3378
3379         if (total == 1 && !radar_detect)
3380                 return 0;
3381
3382         return cfg80211_check_combinations(local->hw.wiphy,
3383                                            num_different_channels,
3384                                            radar_detect, num);
3385 }
3386
3387 static void
3388 ieee80211_iter_max_chans(const struct ieee80211_iface_combination *c,
3389                          void *data)
3390 {
3391         u32 *max_num_different_channels = data;
3392
3393         *max_num_different_channels = max(*max_num_different_channels,
3394                                           c->num_different_channels);
3395 }
3396
3397 int ieee80211_max_num_channels(struct ieee80211_local *local)
3398 {
3399         struct ieee80211_sub_if_data *sdata;
3400         int num[NUM_NL80211_IFTYPES] = {};
3401         struct ieee80211_chanctx *ctx;
3402         int num_different_channels = 0;
3403         u8 radar_detect = 0;
3404         u32 max_num_different_channels = 1;
3405         int err;
3406
3407         lockdep_assert_held(&local->chanctx_mtx);
3408
3409         list_for_each_entry(ctx, &local->chanctx_list, list) {
3410                 if (ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED)
3411                         continue;
3412
3413                 num_different_channels++;
3414
3415                 radar_detect |= ieee80211_chanctx_radar_detect(local, ctx);
3416         }
3417
3418         list_for_each_entry_rcu(sdata, &local->interfaces, list)
3419                 num[sdata->wdev.iftype]++;
3420
3421         err = cfg80211_iter_combinations(local->hw.wiphy,
3422                                          num_different_channels, radar_detect,
3423                                          num, ieee80211_iter_max_chans,
3424                                          &max_num_different_channels);
3425         if (err < 0)
3426                 return err;
3427
3428         return max_num_different_channels;
3429 }
3430
3431 u8 *ieee80211_add_wmm_info_ie(u8 *buf, u8 qosinfo)
3432 {
3433         *buf++ = WLAN_EID_VENDOR_SPECIFIC;
3434         *buf++ = 7; /* len */
3435         *buf++ = 0x00; /* Microsoft OUI 00:50:F2 */
3436         *buf++ = 0x50;
3437         *buf++ = 0xf2;
3438         *buf++ = 2; /* WME */
3439         *buf++ = 0; /* WME info */
3440         *buf++ = 1; /* WME ver */
3441         *buf++ = qosinfo; /* U-APSD no in use */
3442
3443         return buf;
3444 }
3445
3446 void ieee80211_txq_get_depth(struct ieee80211_txq *txq,
3447                              unsigned long *frame_cnt,
3448                              unsigned long *byte_cnt)
3449 {
3450         struct txq_info *txqi = to_txq_info(txq);
3451         u32 frag_cnt = 0, frag_bytes = 0;
3452         struct sk_buff *skb;
3453
3454         skb_queue_walk(&txqi->frags, skb) {
3455                 frag_cnt++;
3456                 frag_bytes += skb->len;
3457         }
3458
3459         if (frame_cnt)
3460                 *frame_cnt = txqi->tin.backlog_packets + frag_cnt;
3461
3462         if (byte_cnt)
3463                 *byte_cnt = txqi->tin.backlog_bytes + frag_bytes;
3464 }
3465 EXPORT_SYMBOL(ieee80211_txq_get_depth);