mac80211: reschedule sched scan after HW restart
[linux-2.6/btrfs-unstable.git] / net / mac80211 / util.c
blob591b46b724621dedfba73cedeb9791c0608339b8
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>
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License version 2 as
9 * published by the Free Software Foundation.
11 * utilities for mac80211
14 #include <net/mac80211.h>
15 #include <linux/netdevice.h>
16 #include <linux/export.h>
17 #include <linux/types.h>
18 #include <linux/slab.h>
19 #include <linux/skbuff.h>
20 #include <linux/etherdevice.h>
21 #include <linux/if_arp.h>
22 #include <linux/bitmap.h>
23 #include <linux/crc32.h>
24 #include <net/net_namespace.h>
25 #include <net/cfg80211.h>
26 #include <net/rtnetlink.h>
28 #include "ieee80211_i.h"
29 #include "driver-ops.h"
30 #include "rate.h"
31 #include "mesh.h"
32 #include "wme.h"
33 #include "led.h"
34 #include "wep.h"
36 /* privid for wiphys to determine whether they belong to us or not */
37 void *mac80211_wiphy_privid = &mac80211_wiphy_privid;
39 struct ieee80211_hw *wiphy_to_ieee80211_hw(struct wiphy *wiphy)
41 struct ieee80211_local *local;
42 BUG_ON(!wiphy);
44 local = wiphy_priv(wiphy);
45 return &local->hw;
47 EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
49 u8 *ieee80211_get_bssid(struct ieee80211_hdr *hdr, size_t len,
50 enum nl80211_iftype type)
52 __le16 fc = hdr->frame_control;
54 /* drop ACK/CTS frames and incorrect hdr len (ctrl) */
55 if (len < 16)
56 return NULL;
58 if (ieee80211_is_data(fc)) {
59 if (len < 24) /* drop incorrect hdr len (data) */
60 return NULL;
62 if (ieee80211_has_a4(fc))
63 return NULL;
64 if (ieee80211_has_tods(fc))
65 return hdr->addr1;
66 if (ieee80211_has_fromds(fc))
67 return hdr->addr2;
69 return hdr->addr3;
72 if (ieee80211_is_mgmt(fc)) {
73 if (len < 24) /* drop incorrect hdr len (mgmt) */
74 return NULL;
75 return hdr->addr3;
78 if (ieee80211_is_ctl(fc)) {
79 if(ieee80211_is_pspoll(fc))
80 return hdr->addr1;
82 if (ieee80211_is_back_req(fc)) {
83 switch (type) {
84 case NL80211_IFTYPE_STATION:
85 return hdr->addr2;
86 case NL80211_IFTYPE_AP:
87 case NL80211_IFTYPE_AP_VLAN:
88 return hdr->addr1;
89 default:
90 break; /* fall through to the return */
95 return NULL;
98 void ieee80211_tx_set_protected(struct ieee80211_tx_data *tx)
100 struct sk_buff *skb;
101 struct ieee80211_hdr *hdr;
103 skb_queue_walk(&tx->skbs, skb) {
104 hdr = (struct ieee80211_hdr *) skb->data;
105 hdr->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
109 int ieee80211_frame_duration(enum ieee80211_band band, size_t len,
110 int rate, int erp, int short_preamble,
111 int shift)
113 int dur;
115 /* calculate duration (in microseconds, rounded up to next higher
116 * integer if it includes a fractional microsecond) to send frame of
117 * len bytes (does not include FCS) at the given rate. Duration will
118 * also include SIFS.
120 * rate is in 100 kbps, so divident is multiplied by 10 in the
121 * DIV_ROUND_UP() operations.
123 * shift may be 2 for 5 MHz channels or 1 for 10 MHz channels, and
124 * is assumed to be 0 otherwise.
127 if (band == IEEE80211_BAND_5GHZ || erp) {
129 * OFDM:
131 * N_DBPS = DATARATE x 4
132 * N_SYM = Ceiling((16+8xLENGTH+6) / N_DBPS)
133 * (16 = SIGNAL time, 6 = tail bits)
134 * TXTIME = T_PREAMBLE + T_SIGNAL + T_SYM x N_SYM + Signal Ext
136 * T_SYM = 4 usec
137 * 802.11a - 18.5.2: aSIFSTime = 16 usec
138 * 802.11g - 19.8.4: aSIFSTime = 10 usec +
139 * signal ext = 6 usec
141 dur = 16; /* SIFS + signal ext */
142 dur += 16; /* IEEE 802.11-2012 18.3.2.4: T_PREAMBLE = 16 usec */
143 dur += 4; /* IEEE 802.11-2012 18.3.2.4: T_SIGNAL = 4 usec */
145 /* IEEE 802.11-2012 18.3.2.4: all values above are:
146 * * times 4 for 5 MHz
147 * * times 2 for 10 MHz
149 dur *= 1 << shift;
151 /* rates should already consider the channel bandwidth,
152 * don't apply divisor again.
154 dur += 4 * DIV_ROUND_UP((16 + 8 * (len + 4) + 6) * 10,
155 4 * rate); /* T_SYM x N_SYM */
156 } else {
158 * 802.11b or 802.11g with 802.11b compatibility:
159 * 18.3.4: TXTIME = PreambleLength + PLCPHeaderTime +
160 * Ceiling(((LENGTH+PBCC)x8)/DATARATE). PBCC=0.
162 * 802.11 (DS): 15.3.3, 802.11b: 18.3.4
163 * aSIFSTime = 10 usec
164 * aPreambleLength = 144 usec or 72 usec with short preamble
165 * aPLCPHeaderLength = 48 usec or 24 usec with short preamble
167 dur = 10; /* aSIFSTime = 10 usec */
168 dur += short_preamble ? (72 + 24) : (144 + 48);
170 dur += DIV_ROUND_UP(8 * (len + 4) * 10, rate);
173 return dur;
176 /* Exported duration function for driver use */
177 __le16 ieee80211_generic_frame_duration(struct ieee80211_hw *hw,
178 struct ieee80211_vif *vif,
179 enum ieee80211_band band,
180 size_t frame_len,
181 struct ieee80211_rate *rate)
183 struct ieee80211_sub_if_data *sdata;
184 u16 dur;
185 int erp, shift = 0;
186 bool short_preamble = false;
188 erp = 0;
189 if (vif) {
190 sdata = vif_to_sdata(vif);
191 short_preamble = sdata->vif.bss_conf.use_short_preamble;
192 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
193 erp = rate->flags & IEEE80211_RATE_ERP_G;
194 shift = ieee80211_vif_get_shift(vif);
197 dur = ieee80211_frame_duration(band, frame_len, rate->bitrate, erp,
198 short_preamble, shift);
200 return cpu_to_le16(dur);
202 EXPORT_SYMBOL(ieee80211_generic_frame_duration);
204 __le16 ieee80211_rts_duration(struct ieee80211_hw *hw,
205 struct ieee80211_vif *vif, size_t frame_len,
206 const struct ieee80211_tx_info *frame_txctl)
208 struct ieee80211_local *local = hw_to_local(hw);
209 struct ieee80211_rate *rate;
210 struct ieee80211_sub_if_data *sdata;
211 bool short_preamble;
212 int erp, shift = 0, bitrate;
213 u16 dur;
214 struct ieee80211_supported_band *sband;
216 sband = local->hw.wiphy->bands[frame_txctl->band];
218 short_preamble = false;
220 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
222 erp = 0;
223 if (vif) {
224 sdata = vif_to_sdata(vif);
225 short_preamble = sdata->vif.bss_conf.use_short_preamble;
226 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
227 erp = rate->flags & IEEE80211_RATE_ERP_G;
228 shift = ieee80211_vif_get_shift(vif);
231 bitrate = DIV_ROUND_UP(rate->bitrate, 1 << shift);
233 /* CTS duration */
234 dur = ieee80211_frame_duration(sband->band, 10, bitrate,
235 erp, short_preamble, shift);
236 /* Data frame duration */
237 dur += ieee80211_frame_duration(sband->band, frame_len, bitrate,
238 erp, short_preamble, shift);
239 /* ACK duration */
240 dur += ieee80211_frame_duration(sband->band, 10, bitrate,
241 erp, short_preamble, shift);
243 return cpu_to_le16(dur);
245 EXPORT_SYMBOL(ieee80211_rts_duration);
247 __le16 ieee80211_ctstoself_duration(struct ieee80211_hw *hw,
248 struct ieee80211_vif *vif,
249 size_t frame_len,
250 const struct ieee80211_tx_info *frame_txctl)
252 struct ieee80211_local *local = hw_to_local(hw);
253 struct ieee80211_rate *rate;
254 struct ieee80211_sub_if_data *sdata;
255 bool short_preamble;
256 int erp, shift = 0, bitrate;
257 u16 dur;
258 struct ieee80211_supported_band *sband;
260 sband = local->hw.wiphy->bands[frame_txctl->band];
262 short_preamble = false;
264 rate = &sband->bitrates[frame_txctl->control.rts_cts_rate_idx];
265 erp = 0;
266 if (vif) {
267 sdata = vif_to_sdata(vif);
268 short_preamble = sdata->vif.bss_conf.use_short_preamble;
269 if (sdata->flags & IEEE80211_SDATA_OPERATING_GMODE)
270 erp = rate->flags & IEEE80211_RATE_ERP_G;
271 shift = ieee80211_vif_get_shift(vif);
274 bitrate = DIV_ROUND_UP(rate->bitrate, 1 << shift);
276 /* Data frame duration */
277 dur = ieee80211_frame_duration(sband->band, frame_len, bitrate,
278 erp, short_preamble, shift);
279 if (!(frame_txctl->flags & IEEE80211_TX_CTL_NO_ACK)) {
280 /* ACK duration */
281 dur += ieee80211_frame_duration(sband->band, 10, bitrate,
282 erp, short_preamble, shift);
285 return cpu_to_le16(dur);
287 EXPORT_SYMBOL(ieee80211_ctstoself_duration);
289 void ieee80211_propagate_queue_wake(struct ieee80211_local *local, int queue)
291 struct ieee80211_sub_if_data *sdata;
292 int n_acs = IEEE80211_NUM_ACS;
294 if (local->hw.queues < IEEE80211_NUM_ACS)
295 n_acs = 1;
297 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
298 int ac;
300 if (!sdata->dev)
301 continue;
303 if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE &&
304 local->queue_stop_reasons[sdata->vif.cab_queue] != 0)
305 continue;
307 for (ac = 0; ac < n_acs; ac++) {
308 int ac_queue = sdata->vif.hw_queue[ac];
310 if (ac_queue == queue ||
311 (sdata->vif.cab_queue == queue &&
312 local->queue_stop_reasons[ac_queue] == 0 &&
313 skb_queue_empty(&local->pending[ac_queue])))
314 netif_wake_subqueue(sdata->dev, ac);
319 static void __ieee80211_wake_queue(struct ieee80211_hw *hw, int queue,
320 enum queue_stop_reason reason)
322 struct ieee80211_local *local = hw_to_local(hw);
324 trace_wake_queue(local, queue, reason);
326 if (WARN_ON(queue >= hw->queues))
327 return;
329 if (!test_bit(reason, &local->queue_stop_reasons[queue]))
330 return;
332 __clear_bit(reason, &local->queue_stop_reasons[queue]);
334 if (local->queue_stop_reasons[queue] != 0)
335 /* someone still has this queue stopped */
336 return;
338 if (skb_queue_empty(&local->pending[queue])) {
339 rcu_read_lock();
340 ieee80211_propagate_queue_wake(local, queue);
341 rcu_read_unlock();
342 } else
343 tasklet_schedule(&local->tx_pending_tasklet);
346 void ieee80211_wake_queue_by_reason(struct ieee80211_hw *hw, int queue,
347 enum queue_stop_reason reason)
349 struct ieee80211_local *local = hw_to_local(hw);
350 unsigned long flags;
352 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
353 __ieee80211_wake_queue(hw, queue, reason);
354 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
357 void ieee80211_wake_queue(struct ieee80211_hw *hw, int queue)
359 ieee80211_wake_queue_by_reason(hw, queue,
360 IEEE80211_QUEUE_STOP_REASON_DRIVER);
362 EXPORT_SYMBOL(ieee80211_wake_queue);
364 static void __ieee80211_stop_queue(struct ieee80211_hw *hw, int queue,
365 enum queue_stop_reason reason)
367 struct ieee80211_local *local = hw_to_local(hw);
368 struct ieee80211_sub_if_data *sdata;
369 int n_acs = IEEE80211_NUM_ACS;
371 trace_stop_queue(local, queue, reason);
373 if (WARN_ON(queue >= hw->queues))
374 return;
376 if (test_bit(reason, &local->queue_stop_reasons[queue]))
377 return;
379 __set_bit(reason, &local->queue_stop_reasons[queue]);
381 if (local->hw.queues < IEEE80211_NUM_ACS)
382 n_acs = 1;
384 rcu_read_lock();
385 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
386 int ac;
388 if (!sdata->dev)
389 continue;
391 for (ac = 0; ac < n_acs; ac++) {
392 if (sdata->vif.hw_queue[ac] == queue ||
393 sdata->vif.cab_queue == queue)
394 netif_stop_subqueue(sdata->dev, ac);
397 rcu_read_unlock();
400 void ieee80211_stop_queue_by_reason(struct ieee80211_hw *hw, int queue,
401 enum queue_stop_reason reason)
403 struct ieee80211_local *local = hw_to_local(hw);
404 unsigned long flags;
406 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
407 __ieee80211_stop_queue(hw, queue, reason);
408 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
411 void ieee80211_stop_queue(struct ieee80211_hw *hw, int queue)
413 ieee80211_stop_queue_by_reason(hw, queue,
414 IEEE80211_QUEUE_STOP_REASON_DRIVER);
416 EXPORT_SYMBOL(ieee80211_stop_queue);
418 void ieee80211_add_pending_skb(struct ieee80211_local *local,
419 struct sk_buff *skb)
421 struct ieee80211_hw *hw = &local->hw;
422 unsigned long flags;
423 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
424 int queue = info->hw_queue;
426 if (WARN_ON(!info->control.vif)) {
427 ieee80211_free_txskb(&local->hw, skb);
428 return;
431 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
432 __ieee80211_stop_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
433 __skb_queue_tail(&local->pending[queue], skb);
434 __ieee80211_wake_queue(hw, queue, IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
435 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
438 void ieee80211_add_pending_skbs_fn(struct ieee80211_local *local,
439 struct sk_buff_head *skbs,
440 void (*fn)(void *data), void *data)
442 struct ieee80211_hw *hw = &local->hw;
443 struct sk_buff *skb;
444 unsigned long flags;
445 int queue, i;
447 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
448 while ((skb = skb_dequeue(skbs))) {
449 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
451 if (WARN_ON(!info->control.vif)) {
452 ieee80211_free_txskb(&local->hw, skb);
453 continue;
456 queue = info->hw_queue;
458 __ieee80211_stop_queue(hw, queue,
459 IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
461 __skb_queue_tail(&local->pending[queue], skb);
464 if (fn)
465 fn(data);
467 for (i = 0; i < hw->queues; i++)
468 __ieee80211_wake_queue(hw, i,
469 IEEE80211_QUEUE_STOP_REASON_SKB_ADD);
470 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
473 void ieee80211_stop_queues_by_reason(struct ieee80211_hw *hw,
474 unsigned long queues,
475 enum queue_stop_reason reason)
477 struct ieee80211_local *local = hw_to_local(hw);
478 unsigned long flags;
479 int i;
481 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
483 for_each_set_bit(i, &queues, hw->queues)
484 __ieee80211_stop_queue(hw, i, reason);
486 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
489 void ieee80211_stop_queues(struct ieee80211_hw *hw)
491 ieee80211_stop_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
492 IEEE80211_QUEUE_STOP_REASON_DRIVER);
494 EXPORT_SYMBOL(ieee80211_stop_queues);
496 int ieee80211_queue_stopped(struct ieee80211_hw *hw, int queue)
498 struct ieee80211_local *local = hw_to_local(hw);
499 unsigned long flags;
500 int ret;
502 if (WARN_ON(queue >= hw->queues))
503 return true;
505 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
506 ret = test_bit(IEEE80211_QUEUE_STOP_REASON_DRIVER,
507 &local->queue_stop_reasons[queue]);
508 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
509 return ret;
511 EXPORT_SYMBOL(ieee80211_queue_stopped);
513 void ieee80211_wake_queues_by_reason(struct ieee80211_hw *hw,
514 unsigned long queues,
515 enum queue_stop_reason reason)
517 struct ieee80211_local *local = hw_to_local(hw);
518 unsigned long flags;
519 int i;
521 spin_lock_irqsave(&local->queue_stop_reason_lock, flags);
523 for_each_set_bit(i, &queues, hw->queues)
524 __ieee80211_wake_queue(hw, i, reason);
526 spin_unlock_irqrestore(&local->queue_stop_reason_lock, flags);
529 void ieee80211_wake_queues(struct ieee80211_hw *hw)
531 ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
532 IEEE80211_QUEUE_STOP_REASON_DRIVER);
534 EXPORT_SYMBOL(ieee80211_wake_queues);
536 void ieee80211_flush_queues(struct ieee80211_local *local,
537 struct ieee80211_sub_if_data *sdata)
539 u32 queues;
541 if (!local->ops->flush)
542 return;
544 if (sdata && local->hw.flags & IEEE80211_HW_QUEUE_CONTROL) {
545 int ac;
547 queues = 0;
549 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++)
550 queues |= BIT(sdata->vif.hw_queue[ac]);
551 if (sdata->vif.cab_queue != IEEE80211_INVAL_HW_QUEUE)
552 queues |= BIT(sdata->vif.cab_queue);
553 } else {
554 /* all queues */
555 queues = BIT(local->hw.queues) - 1;
558 ieee80211_stop_queues_by_reason(&local->hw, IEEE80211_MAX_QUEUE_MAP,
559 IEEE80211_QUEUE_STOP_REASON_FLUSH);
561 drv_flush(local, queues, false);
563 ieee80211_wake_queues_by_reason(&local->hw, IEEE80211_MAX_QUEUE_MAP,
564 IEEE80211_QUEUE_STOP_REASON_FLUSH);
567 static void __iterate_active_interfaces(struct ieee80211_local *local,
568 u32 iter_flags,
569 void (*iterator)(void *data, u8 *mac,
570 struct ieee80211_vif *vif),
571 void *data)
573 struct ieee80211_sub_if_data *sdata;
575 list_for_each_entry_rcu(sdata, &local->interfaces, list) {
576 switch (sdata->vif.type) {
577 case NL80211_IFTYPE_MONITOR:
578 if (!(sdata->u.mntr_flags & MONITOR_FLAG_ACTIVE))
579 continue;
580 break;
581 case NL80211_IFTYPE_AP_VLAN:
582 continue;
583 default:
584 break;
586 if (!(iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL) &&
587 !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
588 continue;
589 if (ieee80211_sdata_running(sdata))
590 iterator(data, sdata->vif.addr,
591 &sdata->vif);
594 sdata = rcu_dereference_check(local->monitor_sdata,
595 lockdep_is_held(&local->iflist_mtx) ||
596 lockdep_rtnl_is_held());
597 if (sdata &&
598 (iter_flags & IEEE80211_IFACE_ITER_RESUME_ALL ||
599 sdata->flags & IEEE80211_SDATA_IN_DRIVER))
600 iterator(data, sdata->vif.addr, &sdata->vif);
603 void ieee80211_iterate_active_interfaces(
604 struct ieee80211_hw *hw, u32 iter_flags,
605 void (*iterator)(void *data, u8 *mac,
606 struct ieee80211_vif *vif),
607 void *data)
609 struct ieee80211_local *local = hw_to_local(hw);
611 mutex_lock(&local->iflist_mtx);
612 __iterate_active_interfaces(local, iter_flags, iterator, data);
613 mutex_unlock(&local->iflist_mtx);
615 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces);
617 void ieee80211_iterate_active_interfaces_atomic(
618 struct ieee80211_hw *hw, u32 iter_flags,
619 void (*iterator)(void *data, u8 *mac,
620 struct ieee80211_vif *vif),
621 void *data)
623 struct ieee80211_local *local = hw_to_local(hw);
625 rcu_read_lock();
626 __iterate_active_interfaces(local, iter_flags, iterator, data);
627 rcu_read_unlock();
629 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
631 void ieee80211_iterate_active_interfaces_rtnl(
632 struct ieee80211_hw *hw, u32 iter_flags,
633 void (*iterator)(void *data, u8 *mac,
634 struct ieee80211_vif *vif),
635 void *data)
637 struct ieee80211_local *local = hw_to_local(hw);
639 ASSERT_RTNL();
641 __iterate_active_interfaces(local, iter_flags, iterator, data);
643 EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_rtnl);
645 struct ieee80211_vif *wdev_to_ieee80211_vif(struct wireless_dev *wdev)
647 struct ieee80211_sub_if_data *sdata = IEEE80211_WDEV_TO_SUB_IF(wdev);
649 if (!ieee80211_sdata_running(sdata) ||
650 !(sdata->flags & IEEE80211_SDATA_IN_DRIVER))
651 return NULL;
652 return &sdata->vif;
654 EXPORT_SYMBOL_GPL(wdev_to_ieee80211_vif);
657 * Nothing should have been stuffed into the workqueue during
658 * the suspend->resume cycle. If this WARN is seen then there
659 * is a bug with either the driver suspend or something in
660 * mac80211 stuffing into the workqueue which we haven't yet
661 * cleared during mac80211's suspend cycle.
663 static bool ieee80211_can_queue_work(struct ieee80211_local *local)
665 if (WARN(local->suspended && !local->resuming,
666 "queueing ieee80211 work while going to suspend\n"))
667 return false;
669 return true;
672 void ieee80211_queue_work(struct ieee80211_hw *hw, struct work_struct *work)
674 struct ieee80211_local *local = hw_to_local(hw);
676 if (!ieee80211_can_queue_work(local))
677 return;
679 queue_work(local->workqueue, work);
681 EXPORT_SYMBOL(ieee80211_queue_work);
683 void ieee80211_queue_delayed_work(struct ieee80211_hw *hw,
684 struct delayed_work *dwork,
685 unsigned long delay)
687 struct ieee80211_local *local = hw_to_local(hw);
689 if (!ieee80211_can_queue_work(local))
690 return;
692 queue_delayed_work(local->workqueue, dwork, delay);
694 EXPORT_SYMBOL(ieee80211_queue_delayed_work);
696 u32 ieee802_11_parse_elems_crc(const u8 *start, size_t len, bool action,
697 struct ieee802_11_elems *elems,
698 u64 filter, u32 crc)
700 size_t left = len;
701 const u8 *pos = start;
702 bool calc_crc = filter != 0;
703 DECLARE_BITMAP(seen_elems, 256);
704 const u8 *ie;
706 bitmap_zero(seen_elems, 256);
707 memset(elems, 0, sizeof(*elems));
708 elems->ie_start = start;
709 elems->total_len = len;
711 while (left >= 2) {
712 u8 id, elen;
713 bool elem_parse_failed;
715 id = *pos++;
716 elen = *pos++;
717 left -= 2;
719 if (elen > left) {
720 elems->parse_error = true;
721 break;
724 switch (id) {
725 case WLAN_EID_SSID:
726 case WLAN_EID_SUPP_RATES:
727 case WLAN_EID_FH_PARAMS:
728 case WLAN_EID_DS_PARAMS:
729 case WLAN_EID_CF_PARAMS:
730 case WLAN_EID_TIM:
731 case WLAN_EID_IBSS_PARAMS:
732 case WLAN_EID_CHALLENGE:
733 case WLAN_EID_RSN:
734 case WLAN_EID_ERP_INFO:
735 case WLAN_EID_EXT_SUPP_RATES:
736 case WLAN_EID_HT_CAPABILITY:
737 case WLAN_EID_HT_OPERATION:
738 case WLAN_EID_VHT_CAPABILITY:
739 case WLAN_EID_VHT_OPERATION:
740 case WLAN_EID_MESH_ID:
741 case WLAN_EID_MESH_CONFIG:
742 case WLAN_EID_PEER_MGMT:
743 case WLAN_EID_PREQ:
744 case WLAN_EID_PREP:
745 case WLAN_EID_PERR:
746 case WLAN_EID_RANN:
747 case WLAN_EID_CHANNEL_SWITCH:
748 case WLAN_EID_EXT_CHANSWITCH_ANN:
749 case WLAN_EID_COUNTRY:
750 case WLAN_EID_PWR_CONSTRAINT:
751 case WLAN_EID_TIMEOUT_INTERVAL:
752 case WLAN_EID_SECONDARY_CHANNEL_OFFSET:
753 case WLAN_EID_WIDE_BW_CHANNEL_SWITCH:
754 case WLAN_EID_CHAN_SWITCH_PARAM:
756 * not listing WLAN_EID_CHANNEL_SWITCH_WRAPPER -- it seems possible
757 * that if the content gets bigger it might be needed more than once
759 if (test_bit(id, seen_elems)) {
760 elems->parse_error = true;
761 left -= elen;
762 pos += elen;
763 continue;
765 break;
768 if (calc_crc && id < 64 && (filter & (1ULL << id)))
769 crc = crc32_be(crc, pos - 2, elen + 2);
771 elem_parse_failed = false;
773 switch (id) {
774 case WLAN_EID_SSID:
775 elems->ssid = pos;
776 elems->ssid_len = elen;
777 break;
778 case WLAN_EID_SUPP_RATES:
779 elems->supp_rates = pos;
780 elems->supp_rates_len = elen;
781 break;
782 case WLAN_EID_DS_PARAMS:
783 if (elen >= 1)
784 elems->ds_params = pos;
785 else
786 elem_parse_failed = true;
787 break;
788 case WLAN_EID_TIM:
789 if (elen >= sizeof(struct ieee80211_tim_ie)) {
790 elems->tim = (void *)pos;
791 elems->tim_len = elen;
792 } else
793 elem_parse_failed = true;
794 break;
795 case WLAN_EID_CHALLENGE:
796 elems->challenge = pos;
797 elems->challenge_len = elen;
798 break;
799 case WLAN_EID_VENDOR_SPECIFIC:
800 if (elen >= 4 && pos[0] == 0x00 && pos[1] == 0x50 &&
801 pos[2] == 0xf2) {
802 /* Microsoft OUI (00:50:F2) */
804 if (calc_crc)
805 crc = crc32_be(crc, pos - 2, elen + 2);
807 if (elen >= 5 && pos[3] == 2) {
808 /* OUI Type 2 - WMM IE */
809 if (pos[4] == 0) {
810 elems->wmm_info = pos;
811 elems->wmm_info_len = elen;
812 } else if (pos[4] == 1) {
813 elems->wmm_param = pos;
814 elems->wmm_param_len = elen;
818 break;
819 case WLAN_EID_RSN:
820 elems->rsn = pos;
821 elems->rsn_len = elen;
822 break;
823 case WLAN_EID_ERP_INFO:
824 if (elen >= 1)
825 elems->erp_info = pos;
826 else
827 elem_parse_failed = true;
828 break;
829 case WLAN_EID_EXT_SUPP_RATES:
830 elems->ext_supp_rates = pos;
831 elems->ext_supp_rates_len = elen;
832 break;
833 case WLAN_EID_HT_CAPABILITY:
834 if (elen >= sizeof(struct ieee80211_ht_cap))
835 elems->ht_cap_elem = (void *)pos;
836 else
837 elem_parse_failed = true;
838 break;
839 case WLAN_EID_HT_OPERATION:
840 if (elen >= sizeof(struct ieee80211_ht_operation))
841 elems->ht_operation = (void *)pos;
842 else
843 elem_parse_failed = true;
844 break;
845 case WLAN_EID_VHT_CAPABILITY:
846 if (elen >= sizeof(struct ieee80211_vht_cap))
847 elems->vht_cap_elem = (void *)pos;
848 else
849 elem_parse_failed = true;
850 break;
851 case WLAN_EID_VHT_OPERATION:
852 if (elen >= sizeof(struct ieee80211_vht_operation))
853 elems->vht_operation = (void *)pos;
854 else
855 elem_parse_failed = true;
856 break;
857 case WLAN_EID_OPMODE_NOTIF:
858 if (elen > 0)
859 elems->opmode_notif = pos;
860 else
861 elem_parse_failed = true;
862 break;
863 case WLAN_EID_MESH_ID:
864 elems->mesh_id = pos;
865 elems->mesh_id_len = elen;
866 break;
867 case WLAN_EID_MESH_CONFIG:
868 if (elen >= sizeof(struct ieee80211_meshconf_ie))
869 elems->mesh_config = (void *)pos;
870 else
871 elem_parse_failed = true;
872 break;
873 case WLAN_EID_PEER_MGMT:
874 elems->peering = pos;
875 elems->peering_len = elen;
876 break;
877 case WLAN_EID_MESH_AWAKE_WINDOW:
878 if (elen >= 2)
879 elems->awake_window = (void *)pos;
880 break;
881 case WLAN_EID_PREQ:
882 elems->preq = pos;
883 elems->preq_len = elen;
884 break;
885 case WLAN_EID_PREP:
886 elems->prep = pos;
887 elems->prep_len = elen;
888 break;
889 case WLAN_EID_PERR:
890 elems->perr = pos;
891 elems->perr_len = elen;
892 break;
893 case WLAN_EID_RANN:
894 if (elen >= sizeof(struct ieee80211_rann_ie))
895 elems->rann = (void *)pos;
896 else
897 elem_parse_failed = true;
898 break;
899 case WLAN_EID_CHANNEL_SWITCH:
900 if (elen != sizeof(struct ieee80211_channel_sw_ie)) {
901 elem_parse_failed = true;
902 break;
904 elems->ch_switch_ie = (void *)pos;
905 break;
906 case WLAN_EID_EXT_CHANSWITCH_ANN:
907 if (elen != sizeof(struct ieee80211_ext_chansw_ie)) {
908 elem_parse_failed = true;
909 break;
911 elems->ext_chansw_ie = (void *)pos;
912 break;
913 case WLAN_EID_SECONDARY_CHANNEL_OFFSET:
914 if (elen != sizeof(struct ieee80211_sec_chan_offs_ie)) {
915 elem_parse_failed = true;
916 break;
918 elems->sec_chan_offs = (void *)pos;
919 break;
920 case WLAN_EID_CHAN_SWITCH_PARAM:
921 if (elen !=
922 sizeof(*elems->mesh_chansw_params_ie)) {
923 elem_parse_failed = true;
924 break;
926 elems->mesh_chansw_params_ie = (void *)pos;
927 break;
928 case WLAN_EID_WIDE_BW_CHANNEL_SWITCH:
929 if (!action ||
930 elen != sizeof(*elems->wide_bw_chansw_ie)) {
931 elem_parse_failed = true;
932 break;
934 elems->wide_bw_chansw_ie = (void *)pos;
935 break;
936 case WLAN_EID_CHANNEL_SWITCH_WRAPPER:
937 if (action) {
938 elem_parse_failed = true;
939 break;
942 * This is a bit tricky, but as we only care about
943 * the wide bandwidth channel switch element, so
944 * just parse it out manually.
946 ie = cfg80211_find_ie(WLAN_EID_WIDE_BW_CHANNEL_SWITCH,
947 pos, elen);
948 if (ie) {
949 if (ie[1] == sizeof(*elems->wide_bw_chansw_ie))
950 elems->wide_bw_chansw_ie =
951 (void *)(ie + 2);
952 else
953 elem_parse_failed = true;
955 break;
956 case WLAN_EID_COUNTRY:
957 elems->country_elem = pos;
958 elems->country_elem_len = elen;
959 break;
960 case WLAN_EID_PWR_CONSTRAINT:
961 if (elen != 1) {
962 elem_parse_failed = true;
963 break;
965 elems->pwr_constr_elem = pos;
966 break;
967 case WLAN_EID_TIMEOUT_INTERVAL:
968 if (elen >= sizeof(struct ieee80211_timeout_interval_ie))
969 elems->timeout_int = (void *)pos;
970 else
971 elem_parse_failed = true;
972 break;
973 default:
974 break;
977 if (elem_parse_failed)
978 elems->parse_error = true;
979 else
980 __set_bit(id, seen_elems);
982 left -= elen;
983 pos += elen;
986 if (left != 0)
987 elems->parse_error = true;
989 return crc;
992 void ieee80211_set_wmm_default(struct ieee80211_sub_if_data *sdata,
993 bool bss_notify)
995 struct ieee80211_local *local = sdata->local;
996 struct ieee80211_tx_queue_params qparam;
997 struct ieee80211_chanctx_conf *chanctx_conf;
998 int ac;
999 bool use_11b, enable_qos;
1000 int aCWmin, aCWmax;
1002 if (!local->ops->conf_tx)
1003 return;
1005 if (local->hw.queues < IEEE80211_NUM_ACS)
1006 return;
1008 memset(&qparam, 0, sizeof(qparam));
1010 rcu_read_lock();
1011 chanctx_conf = rcu_dereference(sdata->vif.chanctx_conf);
1012 use_11b = (chanctx_conf &&
1013 chanctx_conf->def.chan->band == IEEE80211_BAND_2GHZ) &&
1014 !(sdata->flags & IEEE80211_SDATA_OPERATING_GMODE);
1015 rcu_read_unlock();
1018 * By default disable QoS in STA mode for old access points, which do
1019 * not support 802.11e. New APs will provide proper queue parameters,
1020 * that we will configure later.
1022 enable_qos = (sdata->vif.type != NL80211_IFTYPE_STATION);
1024 /* Set defaults according to 802.11-2007 Table 7-37 */
1025 aCWmax = 1023;
1026 if (use_11b)
1027 aCWmin = 31;
1028 else
1029 aCWmin = 15;
1031 /* Confiure old 802.11b/g medium access rules. */
1032 qparam.cw_max = aCWmax;
1033 qparam.cw_min = aCWmin;
1034 qparam.txop = 0;
1035 qparam.aifs = 2;
1037 for (ac = 0; ac < IEEE80211_NUM_ACS; ac++) {
1038 /* Update if QoS is enabled. */
1039 if (enable_qos) {
1040 switch (ac) {
1041 case IEEE80211_AC_BK:
1042 qparam.cw_max = aCWmax;
1043 qparam.cw_min = aCWmin;
1044 qparam.txop = 0;
1045 qparam.aifs = 7;
1046 break;
1047 /* never happens but let's not leave undefined */
1048 default:
1049 case IEEE80211_AC_BE:
1050 qparam.cw_max = aCWmax;
1051 qparam.cw_min = aCWmin;
1052 qparam.txop = 0;
1053 qparam.aifs = 3;
1054 break;
1055 case IEEE80211_AC_VI:
1056 qparam.cw_max = aCWmin;
1057 qparam.cw_min = (aCWmin + 1) / 2 - 1;
1058 if (use_11b)
1059 qparam.txop = 6016/32;
1060 else
1061 qparam.txop = 3008/32;
1062 qparam.aifs = 2;
1063 break;
1064 case IEEE80211_AC_VO:
1065 qparam.cw_max = (aCWmin + 1) / 2 - 1;
1066 qparam.cw_min = (aCWmin + 1) / 4 - 1;
1067 if (use_11b)
1068 qparam.txop = 3264/32;
1069 else
1070 qparam.txop = 1504/32;
1071 qparam.aifs = 2;
1072 break;
1076 qparam.uapsd = false;
1078 sdata->tx_conf[ac] = qparam;
1079 drv_conf_tx(local, sdata, ac, &qparam);
1082 if (sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1083 sdata->vif.type != NL80211_IFTYPE_P2P_DEVICE) {
1084 sdata->vif.bss_conf.qos = enable_qos;
1085 if (bss_notify)
1086 ieee80211_bss_info_change_notify(sdata,
1087 BSS_CHANGED_QOS);
1091 void ieee80211_send_auth(struct ieee80211_sub_if_data *sdata,
1092 u16 transaction, u16 auth_alg, u16 status,
1093 const u8 *extra, size_t extra_len, const u8 *da,
1094 const u8 *bssid, const u8 *key, u8 key_len, u8 key_idx,
1095 u32 tx_flags)
1097 struct ieee80211_local *local = sdata->local;
1098 struct sk_buff *skb;
1099 struct ieee80211_mgmt *mgmt;
1100 int err;
1102 /* 24 + 6 = header + auth_algo + auth_transaction + status_code */
1103 skb = dev_alloc_skb(local->hw.extra_tx_headroom + 24 + 6 + extra_len);
1104 if (!skb)
1105 return;
1107 skb_reserve(skb, local->hw.extra_tx_headroom);
1109 mgmt = (struct ieee80211_mgmt *) skb_put(skb, 24 + 6);
1110 memset(mgmt, 0, 24 + 6);
1111 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
1112 IEEE80211_STYPE_AUTH);
1113 memcpy(mgmt->da, da, ETH_ALEN);
1114 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
1115 memcpy(mgmt->bssid, bssid, ETH_ALEN);
1116 mgmt->u.auth.auth_alg = cpu_to_le16(auth_alg);
1117 mgmt->u.auth.auth_transaction = cpu_to_le16(transaction);
1118 mgmt->u.auth.status_code = cpu_to_le16(status);
1119 if (extra)
1120 memcpy(skb_put(skb, extra_len), extra, extra_len);
1122 if (auth_alg == WLAN_AUTH_SHARED_KEY && transaction == 3) {
1123 mgmt->frame_control |= cpu_to_le16(IEEE80211_FCTL_PROTECTED);
1124 err = ieee80211_wep_encrypt(local, skb, key, key_len, key_idx);
1125 WARN_ON(err);
1128 IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT |
1129 tx_flags;
1130 ieee80211_tx_skb(sdata, skb);
1133 void ieee80211_send_deauth_disassoc(struct ieee80211_sub_if_data *sdata,
1134 const u8 *bssid, u16 stype, u16 reason,
1135 bool send_frame, u8 *frame_buf)
1137 struct ieee80211_local *local = sdata->local;
1138 struct sk_buff *skb;
1139 struct ieee80211_mgmt *mgmt = (void *)frame_buf;
1141 /* build frame */
1142 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT | stype);
1143 mgmt->duration = 0; /* initialize only */
1144 mgmt->seq_ctrl = 0; /* initialize only */
1145 memcpy(mgmt->da, bssid, ETH_ALEN);
1146 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
1147 memcpy(mgmt->bssid, bssid, ETH_ALEN);
1148 /* u.deauth.reason_code == u.disassoc.reason_code */
1149 mgmt->u.deauth.reason_code = cpu_to_le16(reason);
1151 if (send_frame) {
1152 skb = dev_alloc_skb(local->hw.extra_tx_headroom +
1153 IEEE80211_DEAUTH_FRAME_LEN);
1154 if (!skb)
1155 return;
1157 skb_reserve(skb, local->hw.extra_tx_headroom);
1159 /* copy in frame */
1160 memcpy(skb_put(skb, IEEE80211_DEAUTH_FRAME_LEN),
1161 mgmt, IEEE80211_DEAUTH_FRAME_LEN);
1163 if (sdata->vif.type != NL80211_IFTYPE_STATION ||
1164 !(sdata->u.mgd.flags & IEEE80211_STA_MFP_ENABLED))
1165 IEEE80211_SKB_CB(skb)->flags |=
1166 IEEE80211_TX_INTFL_DONT_ENCRYPT;
1168 ieee80211_tx_skb(sdata, skb);
1172 int ieee80211_build_preq_ies(struct ieee80211_local *local, u8 *buffer,
1173 size_t buffer_len, const u8 *ie, size_t ie_len,
1174 enum ieee80211_band band, u32 rate_mask,
1175 struct cfg80211_chan_def *chandef)
1177 struct ieee80211_supported_band *sband;
1178 u8 *pos = buffer, *end = buffer + buffer_len;
1179 size_t offset = 0, noffset;
1180 int supp_rates_len, i;
1181 u8 rates[32];
1182 int num_rates;
1183 int ext_rates_len;
1184 int shift;
1185 u32 rate_flags;
1187 sband = local->hw.wiphy->bands[band];
1188 if (WARN_ON_ONCE(!sband))
1189 return 0;
1191 rate_flags = ieee80211_chandef_rate_flags(chandef);
1192 shift = ieee80211_chandef_get_shift(chandef);
1194 num_rates = 0;
1195 for (i = 0; i < sband->n_bitrates; i++) {
1196 if ((BIT(i) & rate_mask) == 0)
1197 continue; /* skip rate */
1198 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
1199 continue;
1201 rates[num_rates++] =
1202 (u8) DIV_ROUND_UP(sband->bitrates[i].bitrate,
1203 (1 << shift) * 5);
1206 supp_rates_len = min_t(int, num_rates, 8);
1208 if (end - pos < 2 + supp_rates_len)
1209 goto out_err;
1210 *pos++ = WLAN_EID_SUPP_RATES;
1211 *pos++ = supp_rates_len;
1212 memcpy(pos, rates, supp_rates_len);
1213 pos += supp_rates_len;
1215 /* insert "request information" if in custom IEs */
1216 if (ie && ie_len) {
1217 static const u8 before_extrates[] = {
1218 WLAN_EID_SSID,
1219 WLAN_EID_SUPP_RATES,
1220 WLAN_EID_REQUEST,
1222 noffset = ieee80211_ie_split(ie, ie_len,
1223 before_extrates,
1224 ARRAY_SIZE(before_extrates),
1225 offset);
1226 if (end - pos < noffset - offset)
1227 goto out_err;
1228 memcpy(pos, ie + offset, noffset - offset);
1229 pos += noffset - offset;
1230 offset = noffset;
1233 ext_rates_len = num_rates - supp_rates_len;
1234 if (ext_rates_len > 0) {
1235 if (end - pos < 2 + ext_rates_len)
1236 goto out_err;
1237 *pos++ = WLAN_EID_EXT_SUPP_RATES;
1238 *pos++ = ext_rates_len;
1239 memcpy(pos, rates + supp_rates_len, ext_rates_len);
1240 pos += ext_rates_len;
1243 if (chandef->chan && sband->band == IEEE80211_BAND_2GHZ) {
1244 if (end - pos < 3)
1245 goto out_err;
1246 *pos++ = WLAN_EID_DS_PARAMS;
1247 *pos++ = 1;
1248 *pos++ = ieee80211_frequency_to_channel(
1249 chandef->chan->center_freq);
1252 /* insert custom IEs that go before HT */
1253 if (ie && ie_len) {
1254 static const u8 before_ht[] = {
1255 WLAN_EID_SSID,
1256 WLAN_EID_SUPP_RATES,
1257 WLAN_EID_REQUEST,
1258 WLAN_EID_EXT_SUPP_RATES,
1259 WLAN_EID_DS_PARAMS,
1260 WLAN_EID_SUPPORTED_REGULATORY_CLASSES,
1262 noffset = ieee80211_ie_split(ie, ie_len,
1263 before_ht, ARRAY_SIZE(before_ht),
1264 offset);
1265 if (end - pos < noffset - offset)
1266 goto out_err;
1267 memcpy(pos, ie + offset, noffset - offset);
1268 pos += noffset - offset;
1269 offset = noffset;
1272 if (sband->ht_cap.ht_supported) {
1273 if (end - pos < 2 + sizeof(struct ieee80211_ht_cap))
1274 goto out_err;
1275 pos = ieee80211_ie_build_ht_cap(pos, &sband->ht_cap,
1276 sband->ht_cap.cap);
1280 * If adding more here, adjust code in main.c
1281 * that calculates local->scan_ies_len.
1284 /* add any remaining custom IEs */
1285 if (ie && ie_len) {
1286 noffset = ie_len;
1287 if (end - pos < noffset - offset)
1288 goto out_err;
1289 memcpy(pos, ie + offset, noffset - offset);
1290 pos += noffset - offset;
1293 if (sband->vht_cap.vht_supported) {
1294 if (end - pos < 2 + sizeof(struct ieee80211_vht_cap))
1295 goto out_err;
1296 pos = ieee80211_ie_build_vht_cap(pos, &sband->vht_cap,
1297 sband->vht_cap.cap);
1300 return pos - buffer;
1301 out_err:
1302 WARN_ONCE(1, "not enough space for preq IEs\n");
1303 return pos - buffer;
1306 struct sk_buff *ieee80211_build_probe_req(struct ieee80211_sub_if_data *sdata,
1307 u8 *dst, u32 ratemask,
1308 struct ieee80211_channel *chan,
1309 const u8 *ssid, size_t ssid_len,
1310 const u8 *ie, size_t ie_len,
1311 bool directed)
1313 struct ieee80211_local *local = sdata->local;
1314 struct cfg80211_chan_def chandef;
1315 struct sk_buff *skb;
1316 struct ieee80211_mgmt *mgmt;
1317 int ies_len;
1320 * Do not send DS Channel parameter for directed probe requests
1321 * in order to maximize the chance that we get a response. Some
1322 * badly-behaved APs don't respond when this parameter is included.
1324 chandef.width = sdata->vif.bss_conf.chandef.width;
1325 if (directed)
1326 chandef.chan = NULL;
1327 else
1328 chandef.chan = chan;
1330 skb = ieee80211_probereq_get(&local->hw, &sdata->vif,
1331 ssid, ssid_len, 100 + ie_len);
1332 if (!skb)
1333 return NULL;
1335 ies_len = ieee80211_build_preq_ies(local, skb_tail_pointer(skb),
1336 skb_tailroom(skb),
1337 ie, ie_len, chan->band,
1338 ratemask, &chandef);
1339 skb_put(skb, ies_len);
1341 if (dst) {
1342 mgmt = (struct ieee80211_mgmt *) skb->data;
1343 memcpy(mgmt->da, dst, ETH_ALEN);
1344 memcpy(mgmt->bssid, dst, ETH_ALEN);
1347 IEEE80211_SKB_CB(skb)->flags |= IEEE80211_TX_INTFL_DONT_ENCRYPT;
1349 return skb;
1352 void ieee80211_send_probe_req(struct ieee80211_sub_if_data *sdata, u8 *dst,
1353 const u8 *ssid, size_t ssid_len,
1354 const u8 *ie, size_t ie_len,
1355 u32 ratemask, bool directed, u32 tx_flags,
1356 struct ieee80211_channel *channel, bool scan)
1358 struct sk_buff *skb;
1360 skb = ieee80211_build_probe_req(sdata, dst, ratemask, channel,
1361 ssid, ssid_len,
1362 ie, ie_len, directed);
1363 if (skb) {
1364 IEEE80211_SKB_CB(skb)->flags |= tx_flags;
1365 if (scan)
1366 ieee80211_tx_skb_tid_band(sdata, skb, 7, channel->band);
1367 else
1368 ieee80211_tx_skb(sdata, skb);
1372 u32 ieee80211_sta_get_rates(struct ieee80211_sub_if_data *sdata,
1373 struct ieee802_11_elems *elems,
1374 enum ieee80211_band band, u32 *basic_rates)
1376 struct ieee80211_supported_band *sband;
1377 struct ieee80211_rate *bitrates;
1378 size_t num_rates;
1379 u32 supp_rates, rate_flags;
1380 int i, j, shift;
1381 sband = sdata->local->hw.wiphy->bands[band];
1383 rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
1384 shift = ieee80211_vif_get_shift(&sdata->vif);
1386 if (WARN_ON(!sband))
1387 return 1;
1389 bitrates = sband->bitrates;
1390 num_rates = sband->n_bitrates;
1391 supp_rates = 0;
1392 for (i = 0; i < elems->supp_rates_len +
1393 elems->ext_supp_rates_len; i++) {
1394 u8 rate = 0;
1395 int own_rate;
1396 bool is_basic;
1397 if (i < elems->supp_rates_len)
1398 rate = elems->supp_rates[i];
1399 else if (elems->ext_supp_rates)
1400 rate = elems->ext_supp_rates
1401 [i - elems->supp_rates_len];
1402 own_rate = 5 * (rate & 0x7f);
1403 is_basic = !!(rate & 0x80);
1405 if (is_basic && (rate & 0x7f) == BSS_MEMBERSHIP_SELECTOR_HT_PHY)
1406 continue;
1408 for (j = 0; j < num_rates; j++) {
1409 int brate;
1410 if ((rate_flags & sband->bitrates[j].flags)
1411 != rate_flags)
1412 continue;
1414 brate = DIV_ROUND_UP(sband->bitrates[j].bitrate,
1415 1 << shift);
1417 if (brate == own_rate) {
1418 supp_rates |= BIT(j);
1419 if (basic_rates && is_basic)
1420 *basic_rates |= BIT(j);
1424 return supp_rates;
1427 void ieee80211_stop_device(struct ieee80211_local *local)
1429 ieee80211_led_radio(local, false);
1430 ieee80211_mod_tpt_led_trig(local, 0, IEEE80211_TPT_LEDTRIG_FL_RADIO);
1432 cancel_work_sync(&local->reconfig_filter);
1434 flush_workqueue(local->workqueue);
1435 drv_stop(local);
1438 static void ieee80211_assign_chanctx(struct ieee80211_local *local,
1439 struct ieee80211_sub_if_data *sdata)
1441 struct ieee80211_chanctx_conf *conf;
1442 struct ieee80211_chanctx *ctx;
1444 if (!local->use_chanctx)
1445 return;
1447 mutex_lock(&local->chanctx_mtx);
1448 conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
1449 lockdep_is_held(&local->chanctx_mtx));
1450 if (conf) {
1451 ctx = container_of(conf, struct ieee80211_chanctx, conf);
1452 drv_assign_vif_chanctx(local, sdata, ctx);
1454 mutex_unlock(&local->chanctx_mtx);
1457 int ieee80211_reconfig(struct ieee80211_local *local)
1459 struct ieee80211_hw *hw = &local->hw;
1460 struct ieee80211_sub_if_data *sdata;
1461 struct ieee80211_chanctx *ctx;
1462 struct sta_info *sta;
1463 int res, i;
1464 bool reconfig_due_to_wowlan = false;
1465 struct ieee80211_sub_if_data *sched_scan_sdata;
1466 bool sched_scan_stopped = false;
1468 #ifdef CONFIG_PM
1469 if (local->suspended)
1470 local->resuming = true;
1472 if (local->wowlan) {
1473 res = drv_resume(local);
1474 local->wowlan = false;
1475 if (res < 0) {
1476 local->resuming = false;
1477 return res;
1479 if (res == 0)
1480 goto wake_up;
1481 WARN_ON(res > 1);
1483 * res is 1, which means the driver requested
1484 * to go through a regular reset on wakeup.
1486 reconfig_due_to_wowlan = true;
1488 #endif
1489 /* everything else happens only if HW was up & running */
1490 if (!local->open_count)
1491 goto wake_up;
1494 * Upon resume hardware can sometimes be goofy due to
1495 * various platform / driver / bus issues, so restarting
1496 * the device may at times not work immediately. Propagate
1497 * the error.
1499 res = drv_start(local);
1500 if (res) {
1501 WARN(local->suspended, "Hardware became unavailable "
1502 "upon resume. This could be a software issue "
1503 "prior to suspend or a hardware issue.\n");
1504 return res;
1507 /* setup fragmentation threshold */
1508 drv_set_frag_threshold(local, hw->wiphy->frag_threshold);
1510 /* setup RTS threshold */
1511 drv_set_rts_threshold(local, hw->wiphy->rts_threshold);
1513 /* reset coverage class */
1514 drv_set_coverage_class(local, hw->wiphy->coverage_class);
1516 ieee80211_led_radio(local, true);
1517 ieee80211_mod_tpt_led_trig(local,
1518 IEEE80211_TPT_LEDTRIG_FL_RADIO, 0);
1520 /* add interfaces */
1521 sdata = rtnl_dereference(local->monitor_sdata);
1522 if (sdata) {
1523 /* in HW restart it exists already */
1524 WARN_ON(local->resuming);
1525 res = drv_add_interface(local, sdata);
1526 if (WARN_ON(res)) {
1527 rcu_assign_pointer(local->monitor_sdata, NULL);
1528 synchronize_net();
1529 kfree(sdata);
1533 list_for_each_entry(sdata, &local->interfaces, list) {
1534 if (sdata->vif.type != NL80211_IFTYPE_AP_VLAN &&
1535 sdata->vif.type != NL80211_IFTYPE_MONITOR &&
1536 ieee80211_sdata_running(sdata))
1537 res = drv_add_interface(local, sdata);
1540 /* add channel contexts */
1541 if (local->use_chanctx) {
1542 mutex_lock(&local->chanctx_mtx);
1543 list_for_each_entry(ctx, &local->chanctx_list, list)
1544 WARN_ON(drv_add_chanctx(local, ctx));
1545 mutex_unlock(&local->chanctx_mtx);
1548 list_for_each_entry(sdata, &local->interfaces, list) {
1549 if (!ieee80211_sdata_running(sdata))
1550 continue;
1551 ieee80211_assign_chanctx(local, sdata);
1554 sdata = rtnl_dereference(local->monitor_sdata);
1555 if (sdata && ieee80211_sdata_running(sdata))
1556 ieee80211_assign_chanctx(local, sdata);
1558 /* add STAs back */
1559 mutex_lock(&local->sta_mtx);
1560 list_for_each_entry(sta, &local->sta_list, list) {
1561 enum ieee80211_sta_state state;
1563 if (!sta->uploaded)
1564 continue;
1566 /* AP-mode stations will be added later */
1567 if (sta->sdata->vif.type == NL80211_IFTYPE_AP)
1568 continue;
1570 for (state = IEEE80211_STA_NOTEXIST;
1571 state < sta->sta_state; state++)
1572 WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
1573 state + 1));
1575 mutex_unlock(&local->sta_mtx);
1577 /* reconfigure tx conf */
1578 if (hw->queues >= IEEE80211_NUM_ACS) {
1579 list_for_each_entry(sdata, &local->interfaces, list) {
1580 if (sdata->vif.type == NL80211_IFTYPE_AP_VLAN ||
1581 sdata->vif.type == NL80211_IFTYPE_MONITOR ||
1582 !ieee80211_sdata_running(sdata))
1583 continue;
1585 for (i = 0; i < IEEE80211_NUM_ACS; i++)
1586 drv_conf_tx(local, sdata, i,
1587 &sdata->tx_conf[i]);
1591 /* reconfigure hardware */
1592 ieee80211_hw_config(local, ~0);
1594 ieee80211_configure_filter(local);
1596 /* Finally also reconfigure all the BSS information */
1597 list_for_each_entry(sdata, &local->interfaces, list) {
1598 u32 changed;
1600 if (!ieee80211_sdata_running(sdata))
1601 continue;
1603 /* common change flags for all interface types */
1604 changed = BSS_CHANGED_ERP_CTS_PROT |
1605 BSS_CHANGED_ERP_PREAMBLE |
1606 BSS_CHANGED_ERP_SLOT |
1607 BSS_CHANGED_HT |
1608 BSS_CHANGED_BASIC_RATES |
1609 BSS_CHANGED_BEACON_INT |
1610 BSS_CHANGED_BSSID |
1611 BSS_CHANGED_CQM |
1612 BSS_CHANGED_QOS |
1613 BSS_CHANGED_IDLE |
1614 BSS_CHANGED_TXPOWER;
1616 switch (sdata->vif.type) {
1617 case NL80211_IFTYPE_STATION:
1618 changed |= BSS_CHANGED_ASSOC |
1619 BSS_CHANGED_ARP_FILTER |
1620 BSS_CHANGED_PS;
1622 /* Re-send beacon info report to the driver */
1623 if (sdata->u.mgd.have_beacon)
1624 changed |= BSS_CHANGED_BEACON_INFO;
1626 sdata_lock(sdata);
1627 ieee80211_bss_info_change_notify(sdata, changed);
1628 sdata_unlock(sdata);
1629 break;
1630 case NL80211_IFTYPE_ADHOC:
1631 changed |= BSS_CHANGED_IBSS;
1632 /* fall through */
1633 case NL80211_IFTYPE_AP:
1634 changed |= BSS_CHANGED_SSID | BSS_CHANGED_P2P_PS;
1636 if (sdata->vif.type == NL80211_IFTYPE_AP) {
1637 changed |= BSS_CHANGED_AP_PROBE_RESP;
1639 if (rcu_access_pointer(sdata->u.ap.beacon))
1640 drv_start_ap(local, sdata);
1643 /* fall through */
1644 case NL80211_IFTYPE_MESH_POINT:
1645 if (sdata->vif.bss_conf.enable_beacon) {
1646 changed |= BSS_CHANGED_BEACON |
1647 BSS_CHANGED_BEACON_ENABLED;
1648 ieee80211_bss_info_change_notify(sdata, changed);
1650 break;
1651 case NL80211_IFTYPE_WDS:
1652 break;
1653 case NL80211_IFTYPE_AP_VLAN:
1654 case NL80211_IFTYPE_MONITOR:
1655 /* ignore virtual */
1656 break;
1657 case NL80211_IFTYPE_P2P_DEVICE:
1658 changed = BSS_CHANGED_IDLE;
1659 break;
1660 case NL80211_IFTYPE_UNSPECIFIED:
1661 case NUM_NL80211_IFTYPES:
1662 case NL80211_IFTYPE_P2P_CLIENT:
1663 case NL80211_IFTYPE_P2P_GO:
1664 WARN_ON(1);
1665 break;
1669 ieee80211_recalc_ps(local, -1);
1672 * The sta might be in psm against the ap (e.g. because
1673 * this was the state before a hw restart), so we
1674 * explicitly send a null packet in order to make sure
1675 * it'll sync against the ap (and get out of psm).
1677 if (!(local->hw.conf.flags & IEEE80211_CONF_PS)) {
1678 list_for_each_entry(sdata, &local->interfaces, list) {
1679 if (sdata->vif.type != NL80211_IFTYPE_STATION)
1680 continue;
1681 if (!sdata->u.mgd.associated)
1682 continue;
1684 ieee80211_send_nullfunc(local, sdata, 0);
1688 /* APs are now beaconing, add back stations */
1689 mutex_lock(&local->sta_mtx);
1690 list_for_each_entry(sta, &local->sta_list, list) {
1691 enum ieee80211_sta_state state;
1693 if (!sta->uploaded)
1694 continue;
1696 if (sta->sdata->vif.type != NL80211_IFTYPE_AP)
1697 continue;
1699 for (state = IEEE80211_STA_NOTEXIST;
1700 state < sta->sta_state; state++)
1701 WARN_ON(drv_sta_state(local, sta->sdata, sta, state,
1702 state + 1));
1704 mutex_unlock(&local->sta_mtx);
1706 /* add back keys */
1707 list_for_each_entry(sdata, &local->interfaces, list)
1708 if (ieee80211_sdata_running(sdata))
1709 ieee80211_enable_keys(sdata);
1711 wake_up:
1712 local->in_reconfig = false;
1713 barrier();
1715 if (local->monitors == local->open_count && local->monitors > 0)
1716 ieee80211_add_virtual_monitor(local);
1719 * Clear the WLAN_STA_BLOCK_BA flag so new aggregation
1720 * sessions can be established after a resume.
1722 * Also tear down aggregation sessions since reconfiguring
1723 * them in a hardware restart scenario is not easily done
1724 * right now, and the hardware will have lost information
1725 * about the sessions, but we and the AP still think they
1726 * are active. This is really a workaround though.
1728 if (hw->flags & IEEE80211_HW_AMPDU_AGGREGATION) {
1729 mutex_lock(&local->sta_mtx);
1731 list_for_each_entry(sta, &local->sta_list, list) {
1732 ieee80211_sta_tear_down_BA_sessions(
1733 sta, AGG_STOP_LOCAL_REQUEST);
1734 clear_sta_flag(sta, WLAN_STA_BLOCK_BA);
1737 mutex_unlock(&local->sta_mtx);
1740 ieee80211_wake_queues_by_reason(hw, IEEE80211_MAX_QUEUE_MAP,
1741 IEEE80211_QUEUE_STOP_REASON_SUSPEND);
1744 * If this is for hw restart things are still running.
1745 * We may want to change that later, however.
1747 if (!local->suspended || reconfig_due_to_wowlan)
1748 drv_restart_complete(local);
1750 if (!local->suspended)
1751 return 0;
1753 #ifdef CONFIG_PM
1754 /* first set suspended false, then resuming */
1755 local->suspended = false;
1756 mb();
1757 local->resuming = false;
1759 list_for_each_entry(sdata, &local->interfaces, list) {
1760 if (!ieee80211_sdata_running(sdata))
1761 continue;
1762 if (sdata->vif.type == NL80211_IFTYPE_STATION)
1763 ieee80211_sta_restart(sdata);
1766 mod_timer(&local->sta_cleanup, jiffies + 1);
1767 #else
1768 WARN_ON(1);
1769 #endif
1772 * Reconfigure sched scan if it was interrupted by FW restart or
1773 * suspend.
1775 mutex_lock(&local->mtx);
1776 sched_scan_sdata = rcu_dereference_protected(local->sched_scan_sdata,
1777 lockdep_is_held(&local->mtx));
1778 if (sched_scan_sdata && local->sched_scan_req)
1780 * Sched scan stopped, but we don't want to report it. Instead,
1781 * we're trying to reschedule.
1783 if (__ieee80211_request_sched_scan_start(sched_scan_sdata,
1784 local->sched_scan_req))
1785 sched_scan_stopped = true;
1786 mutex_unlock(&local->mtx);
1788 if (sched_scan_stopped)
1789 cfg80211_sched_scan_stopped(local->hw.wiphy);
1791 return 0;
1794 void ieee80211_resume_disconnect(struct ieee80211_vif *vif)
1796 struct ieee80211_sub_if_data *sdata;
1797 struct ieee80211_local *local;
1798 struct ieee80211_key *key;
1800 if (WARN_ON(!vif))
1801 return;
1803 sdata = vif_to_sdata(vif);
1804 local = sdata->local;
1806 if (WARN_ON(!local->resuming))
1807 return;
1809 if (WARN_ON(vif->type != NL80211_IFTYPE_STATION))
1810 return;
1812 sdata->flags |= IEEE80211_SDATA_DISCONNECT_RESUME;
1814 mutex_lock(&local->key_mtx);
1815 list_for_each_entry(key, &sdata->key_list, list)
1816 key->flags |= KEY_FLAG_TAINTED;
1817 mutex_unlock(&local->key_mtx);
1819 EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
1821 void ieee80211_recalc_smps(struct ieee80211_sub_if_data *sdata)
1823 struct ieee80211_local *local = sdata->local;
1824 struct ieee80211_chanctx_conf *chanctx_conf;
1825 struct ieee80211_chanctx *chanctx;
1827 mutex_lock(&local->chanctx_mtx);
1829 chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
1830 lockdep_is_held(&local->chanctx_mtx));
1832 if (WARN_ON_ONCE(!chanctx_conf))
1833 goto unlock;
1835 chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
1836 ieee80211_recalc_smps_chanctx(local, chanctx);
1837 unlock:
1838 mutex_unlock(&local->chanctx_mtx);
1841 void ieee80211_recalc_min_chandef(struct ieee80211_sub_if_data *sdata)
1843 struct ieee80211_local *local = sdata->local;
1844 struct ieee80211_chanctx_conf *chanctx_conf;
1845 struct ieee80211_chanctx *chanctx;
1847 mutex_lock(&local->chanctx_mtx);
1849 chanctx_conf = rcu_dereference_protected(sdata->vif.chanctx_conf,
1850 lockdep_is_held(&local->chanctx_mtx));
1852 if (WARN_ON_ONCE(!chanctx_conf))
1853 goto unlock;
1855 chanctx = container_of(chanctx_conf, struct ieee80211_chanctx, conf);
1856 ieee80211_recalc_chanctx_min_def(local, chanctx);
1857 unlock:
1858 mutex_unlock(&local->chanctx_mtx);
1861 static bool ieee80211_id_in_list(const u8 *ids, int n_ids, u8 id)
1863 int i;
1865 for (i = 0; i < n_ids; i++)
1866 if (ids[i] == id)
1867 return true;
1868 return false;
1872 * ieee80211_ie_split - split an IE buffer according to ordering
1874 * @ies: the IE buffer
1875 * @ielen: the length of the IE buffer
1876 * @ids: an array with element IDs that are allowed before
1877 * the split
1878 * @n_ids: the size of the element ID array
1879 * @offset: offset where to start splitting in the buffer
1881 * This function splits an IE buffer by updating the @offset
1882 * variable to point to the location where the buffer should be
1883 * split.
1885 * It assumes that the given IE buffer is well-formed, this
1886 * has to be guaranteed by the caller!
1888 * It also assumes that the IEs in the buffer are ordered
1889 * correctly, if not the result of using this function will not
1890 * be ordered correctly either, i.e. it does no reordering.
1892 * The function returns the offset where the next part of the
1893 * buffer starts, which may be @ielen if the entire (remainder)
1894 * of the buffer should be used.
1896 size_t ieee80211_ie_split(const u8 *ies, size_t ielen,
1897 const u8 *ids, int n_ids, size_t offset)
1899 size_t pos = offset;
1901 while (pos < ielen && ieee80211_id_in_list(ids, n_ids, ies[pos]))
1902 pos += 2 + ies[pos + 1];
1904 return pos;
1907 size_t ieee80211_ie_split_vendor(const u8 *ies, size_t ielen, size_t offset)
1909 size_t pos = offset;
1911 while (pos < ielen && ies[pos] != WLAN_EID_VENDOR_SPECIFIC)
1912 pos += 2 + ies[pos + 1];
1914 return pos;
1917 static void _ieee80211_enable_rssi_reports(struct ieee80211_sub_if_data *sdata,
1918 int rssi_min_thold,
1919 int rssi_max_thold)
1921 trace_api_enable_rssi_reports(sdata, rssi_min_thold, rssi_max_thold);
1923 if (WARN_ON(sdata->vif.type != NL80211_IFTYPE_STATION))
1924 return;
1927 * Scale up threshold values before storing it, as the RSSI averaging
1928 * algorithm uses a scaled up value as well. Change this scaling
1929 * factor if the RSSI averaging algorithm changes.
1931 sdata->u.mgd.rssi_min_thold = rssi_min_thold*16;
1932 sdata->u.mgd.rssi_max_thold = rssi_max_thold*16;
1935 void ieee80211_enable_rssi_reports(struct ieee80211_vif *vif,
1936 int rssi_min_thold,
1937 int rssi_max_thold)
1939 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1941 WARN_ON(rssi_min_thold == rssi_max_thold ||
1942 rssi_min_thold > rssi_max_thold);
1944 _ieee80211_enable_rssi_reports(sdata, rssi_min_thold,
1945 rssi_max_thold);
1947 EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
1949 void ieee80211_disable_rssi_reports(struct ieee80211_vif *vif)
1951 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
1953 _ieee80211_enable_rssi_reports(sdata, 0, 0);
1955 EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
1957 u8 *ieee80211_ie_build_ht_cap(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
1958 u16 cap)
1960 __le16 tmp;
1962 *pos++ = WLAN_EID_HT_CAPABILITY;
1963 *pos++ = sizeof(struct ieee80211_ht_cap);
1964 memset(pos, 0, sizeof(struct ieee80211_ht_cap));
1966 /* capability flags */
1967 tmp = cpu_to_le16(cap);
1968 memcpy(pos, &tmp, sizeof(u16));
1969 pos += sizeof(u16);
1971 /* AMPDU parameters */
1972 *pos++ = ht_cap->ampdu_factor |
1973 (ht_cap->ampdu_density <<
1974 IEEE80211_HT_AMPDU_PARM_DENSITY_SHIFT);
1976 /* MCS set */
1977 memcpy(pos, &ht_cap->mcs, sizeof(ht_cap->mcs));
1978 pos += sizeof(ht_cap->mcs);
1980 /* extended capabilities */
1981 pos += sizeof(__le16);
1983 /* BF capabilities */
1984 pos += sizeof(__le32);
1986 /* antenna selection */
1987 pos += sizeof(u8);
1989 return pos;
1992 u8 *ieee80211_ie_build_vht_cap(u8 *pos, struct ieee80211_sta_vht_cap *vht_cap,
1993 u32 cap)
1995 __le32 tmp;
1997 *pos++ = WLAN_EID_VHT_CAPABILITY;
1998 *pos++ = sizeof(struct ieee80211_vht_cap);
1999 memset(pos, 0, sizeof(struct ieee80211_vht_cap));
2001 /* capability flags */
2002 tmp = cpu_to_le32(cap);
2003 memcpy(pos, &tmp, sizeof(u32));
2004 pos += sizeof(u32);
2006 /* VHT MCS set */
2007 memcpy(pos, &vht_cap->vht_mcs, sizeof(vht_cap->vht_mcs));
2008 pos += sizeof(vht_cap->vht_mcs);
2010 return pos;
2013 u8 *ieee80211_ie_build_ht_oper(u8 *pos, struct ieee80211_sta_ht_cap *ht_cap,
2014 const struct cfg80211_chan_def *chandef,
2015 u16 prot_mode)
2017 struct ieee80211_ht_operation *ht_oper;
2018 /* Build HT Information */
2019 *pos++ = WLAN_EID_HT_OPERATION;
2020 *pos++ = sizeof(struct ieee80211_ht_operation);
2021 ht_oper = (struct ieee80211_ht_operation *)pos;
2022 ht_oper->primary_chan = ieee80211_frequency_to_channel(
2023 chandef->chan->center_freq);
2024 switch (chandef->width) {
2025 case NL80211_CHAN_WIDTH_160:
2026 case NL80211_CHAN_WIDTH_80P80:
2027 case NL80211_CHAN_WIDTH_80:
2028 case NL80211_CHAN_WIDTH_40:
2029 if (chandef->center_freq1 > chandef->chan->center_freq)
2030 ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
2031 else
2032 ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
2033 break;
2034 default:
2035 ht_oper->ht_param = IEEE80211_HT_PARAM_CHA_SEC_NONE;
2036 break;
2038 if (ht_cap->cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40 &&
2039 chandef->width != NL80211_CHAN_WIDTH_20_NOHT &&
2040 chandef->width != NL80211_CHAN_WIDTH_20)
2041 ht_oper->ht_param |= IEEE80211_HT_PARAM_CHAN_WIDTH_ANY;
2043 ht_oper->operation_mode = cpu_to_le16(prot_mode);
2044 ht_oper->stbc_param = 0x0000;
2046 /* It seems that Basic MCS set and Supported MCS set
2047 are identical for the first 10 bytes */
2048 memset(&ht_oper->basic_set, 0, 16);
2049 memcpy(&ht_oper->basic_set, &ht_cap->mcs, 10);
2051 return pos + sizeof(struct ieee80211_ht_operation);
2054 void ieee80211_ht_oper_to_chandef(struct ieee80211_channel *control_chan,
2055 const struct ieee80211_ht_operation *ht_oper,
2056 struct cfg80211_chan_def *chandef)
2058 enum nl80211_channel_type channel_type;
2060 if (!ht_oper) {
2061 cfg80211_chandef_create(chandef, control_chan,
2062 NL80211_CHAN_NO_HT);
2063 return;
2066 switch (ht_oper->ht_param & IEEE80211_HT_PARAM_CHA_SEC_OFFSET) {
2067 case IEEE80211_HT_PARAM_CHA_SEC_NONE:
2068 channel_type = NL80211_CHAN_HT20;
2069 break;
2070 case IEEE80211_HT_PARAM_CHA_SEC_ABOVE:
2071 channel_type = NL80211_CHAN_HT40PLUS;
2072 break;
2073 case IEEE80211_HT_PARAM_CHA_SEC_BELOW:
2074 channel_type = NL80211_CHAN_HT40MINUS;
2075 break;
2076 default:
2077 channel_type = NL80211_CHAN_NO_HT;
2080 cfg80211_chandef_create(chandef, control_chan, channel_type);
2083 int ieee80211_parse_bitrates(struct cfg80211_chan_def *chandef,
2084 const struct ieee80211_supported_band *sband,
2085 const u8 *srates, int srates_len, u32 *rates)
2087 u32 rate_flags = ieee80211_chandef_rate_flags(chandef);
2088 int shift = ieee80211_chandef_get_shift(chandef);
2089 struct ieee80211_rate *br;
2090 int brate, rate, i, j, count = 0;
2092 *rates = 0;
2094 for (i = 0; i < srates_len; i++) {
2095 rate = srates[i] & 0x7f;
2097 for (j = 0; j < sband->n_bitrates; j++) {
2098 br = &sband->bitrates[j];
2099 if ((rate_flags & br->flags) != rate_flags)
2100 continue;
2102 brate = DIV_ROUND_UP(br->bitrate, (1 << shift) * 5);
2103 if (brate == rate) {
2104 *rates |= BIT(j);
2105 count++;
2106 break;
2110 return count;
2113 int ieee80211_add_srates_ie(struct ieee80211_sub_if_data *sdata,
2114 struct sk_buff *skb, bool need_basic,
2115 enum ieee80211_band band)
2117 struct ieee80211_local *local = sdata->local;
2118 struct ieee80211_supported_band *sband;
2119 int rate, shift;
2120 u8 i, rates, *pos;
2121 u32 basic_rates = sdata->vif.bss_conf.basic_rates;
2122 u32 rate_flags;
2124 shift = ieee80211_vif_get_shift(&sdata->vif);
2125 rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
2126 sband = local->hw.wiphy->bands[band];
2127 rates = 0;
2128 for (i = 0; i < sband->n_bitrates; i++) {
2129 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2130 continue;
2131 rates++;
2133 if (rates > 8)
2134 rates = 8;
2136 if (skb_tailroom(skb) < rates + 2)
2137 return -ENOMEM;
2139 pos = skb_put(skb, rates + 2);
2140 *pos++ = WLAN_EID_SUPP_RATES;
2141 *pos++ = rates;
2142 for (i = 0; i < rates; i++) {
2143 u8 basic = 0;
2144 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2145 continue;
2147 if (need_basic && basic_rates & BIT(i))
2148 basic = 0x80;
2149 rate = sband->bitrates[i].bitrate;
2150 rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2151 5 * (1 << shift));
2152 *pos++ = basic | (u8) rate;
2155 return 0;
2158 int ieee80211_add_ext_srates_ie(struct ieee80211_sub_if_data *sdata,
2159 struct sk_buff *skb, bool need_basic,
2160 enum ieee80211_band band)
2162 struct ieee80211_local *local = sdata->local;
2163 struct ieee80211_supported_band *sband;
2164 int rate, shift;
2165 u8 i, exrates, *pos;
2166 u32 basic_rates = sdata->vif.bss_conf.basic_rates;
2167 u32 rate_flags;
2169 rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
2170 shift = ieee80211_vif_get_shift(&sdata->vif);
2172 sband = local->hw.wiphy->bands[band];
2173 exrates = 0;
2174 for (i = 0; i < sband->n_bitrates; i++) {
2175 if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2176 continue;
2177 exrates++;
2180 if (exrates > 8)
2181 exrates -= 8;
2182 else
2183 exrates = 0;
2185 if (skb_tailroom(skb) < exrates + 2)
2186 return -ENOMEM;
2188 if (exrates) {
2189 pos = skb_put(skb, exrates + 2);
2190 *pos++ = WLAN_EID_EXT_SUPP_RATES;
2191 *pos++ = exrates;
2192 for (i = 8; i < sband->n_bitrates; i++) {
2193 u8 basic = 0;
2194 if ((rate_flags & sband->bitrates[i].flags)
2195 != rate_flags)
2196 continue;
2197 if (need_basic && basic_rates & BIT(i))
2198 basic = 0x80;
2199 rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2200 5 * (1 << shift));
2201 *pos++ = basic | (u8) rate;
2204 return 0;
2207 int ieee80211_ave_rssi(struct ieee80211_vif *vif)
2209 struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
2210 struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
2212 if (WARN_ON_ONCE(sdata->vif.type != NL80211_IFTYPE_STATION)) {
2213 /* non-managed type inferfaces */
2214 return 0;
2216 return ifmgd->ave_beacon_signal / 16;
2218 EXPORT_SYMBOL_GPL(ieee80211_ave_rssi);
2220 u8 ieee80211_mcs_to_chains(const struct ieee80211_mcs_info *mcs)
2222 if (!mcs)
2223 return 1;
2225 /* TODO: consider rx_highest */
2227 if (mcs->rx_mask[3])
2228 return 4;
2229 if (mcs->rx_mask[2])
2230 return 3;
2231 if (mcs->rx_mask[1])
2232 return 2;
2233 return 1;
2237 * ieee80211_calculate_rx_timestamp - calculate timestamp in frame
2238 * @local: mac80211 hw info struct
2239 * @status: RX status
2240 * @mpdu_len: total MPDU length (including FCS)
2241 * @mpdu_offset: offset into MPDU to calculate timestamp at
2243 * This function calculates the RX timestamp at the given MPDU offset, taking
2244 * into account what the RX timestamp was. An offset of 0 will just normalize
2245 * the timestamp to TSF at beginning of MPDU reception.
2247 u64 ieee80211_calculate_rx_timestamp(struct ieee80211_local *local,
2248 struct ieee80211_rx_status *status,
2249 unsigned int mpdu_len,
2250 unsigned int mpdu_offset)
2252 u64 ts = status->mactime;
2253 struct rate_info ri;
2254 u16 rate;
2256 if (WARN_ON(!ieee80211_have_rx_timestamp(status)))
2257 return 0;
2259 memset(&ri, 0, sizeof(ri));
2261 /* Fill cfg80211 rate info */
2262 if (status->flag & RX_FLAG_HT) {
2263 ri.mcs = status->rate_idx;
2264 ri.flags |= RATE_INFO_FLAGS_MCS;
2265 if (status->flag & RX_FLAG_40MHZ)
2266 ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
2267 if (status->flag & RX_FLAG_SHORT_GI)
2268 ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2269 } else if (status->flag & RX_FLAG_VHT) {
2270 ri.flags |= RATE_INFO_FLAGS_VHT_MCS;
2271 ri.mcs = status->rate_idx;
2272 ri.nss = status->vht_nss;
2273 if (status->flag & RX_FLAG_40MHZ)
2274 ri.flags |= RATE_INFO_FLAGS_40_MHZ_WIDTH;
2275 if (status->flag & RX_FLAG_80MHZ)
2276 ri.flags |= RATE_INFO_FLAGS_80_MHZ_WIDTH;
2277 if (status->flag & RX_FLAG_80P80MHZ)
2278 ri.flags |= RATE_INFO_FLAGS_80P80_MHZ_WIDTH;
2279 if (status->flag & RX_FLAG_160MHZ)
2280 ri.flags |= RATE_INFO_FLAGS_160_MHZ_WIDTH;
2281 if (status->flag & RX_FLAG_SHORT_GI)
2282 ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2283 } else {
2284 struct ieee80211_supported_band *sband;
2285 int shift = 0;
2286 int bitrate;
2288 if (status->flag & RX_FLAG_10MHZ)
2289 shift = 1;
2290 if (status->flag & RX_FLAG_5MHZ)
2291 shift = 2;
2293 sband = local->hw.wiphy->bands[status->band];
2294 bitrate = sband->bitrates[status->rate_idx].bitrate;
2295 ri.legacy = DIV_ROUND_UP(bitrate, (1 << shift));
2298 rate = cfg80211_calculate_bitrate(&ri);
2299 if (WARN_ONCE(!rate,
2300 "Invalid bitrate: flags=0x%x, idx=%d, vht_nss=%d\n",
2301 status->flag, status->rate_idx, status->vht_nss))
2302 return 0;
2304 /* rewind from end of MPDU */
2305 if (status->flag & RX_FLAG_MACTIME_END)
2306 ts -= mpdu_len * 8 * 10 / rate;
2308 ts += mpdu_offset * 8 * 10 / rate;
2310 return ts;
2313 void ieee80211_dfs_cac_cancel(struct ieee80211_local *local)
2315 struct ieee80211_sub_if_data *sdata;
2316 struct cfg80211_chan_def chandef;
2318 mutex_lock(&local->iflist_mtx);
2319 list_for_each_entry(sdata, &local->interfaces, list) {
2320 cancel_delayed_work_sync(&sdata->dfs_cac_timer_work);
2322 if (sdata->wdev.cac_started) {
2323 chandef = sdata->vif.bss_conf.chandef;
2324 ieee80211_vif_release_channel(sdata);
2325 cfg80211_cac_event(sdata->dev,
2326 &chandef,
2327 NL80211_RADAR_CAC_ABORTED,
2328 GFP_KERNEL);
2331 mutex_unlock(&local->iflist_mtx);
2334 void ieee80211_dfs_radar_detected_work(struct work_struct *work)
2336 struct ieee80211_local *local =
2337 container_of(work, struct ieee80211_local, radar_detected_work);
2338 struct cfg80211_chan_def chandef = local->hw.conf.chandef;
2340 ieee80211_dfs_cac_cancel(local);
2342 if (local->use_chanctx)
2343 /* currently not handled */
2344 WARN_ON(1);
2345 else
2346 cfg80211_radar_event(local->hw.wiphy, &chandef, GFP_KERNEL);
2349 void ieee80211_radar_detected(struct ieee80211_hw *hw)
2351 struct ieee80211_local *local = hw_to_local(hw);
2353 trace_api_radar_detected(local);
2355 ieee80211_queue_work(hw, &local->radar_detected_work);
2357 EXPORT_SYMBOL(ieee80211_radar_detected);
2359 u32 ieee80211_chandef_downgrade(struct cfg80211_chan_def *c)
2361 u32 ret;
2362 int tmp;
2364 switch (c->width) {
2365 case NL80211_CHAN_WIDTH_20:
2366 c->width = NL80211_CHAN_WIDTH_20_NOHT;
2367 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2368 break;
2369 case NL80211_CHAN_WIDTH_40:
2370 c->width = NL80211_CHAN_WIDTH_20;
2371 c->center_freq1 = c->chan->center_freq;
2372 ret = IEEE80211_STA_DISABLE_40MHZ |
2373 IEEE80211_STA_DISABLE_VHT;
2374 break;
2375 case NL80211_CHAN_WIDTH_80:
2376 tmp = (30 + c->chan->center_freq - c->center_freq1)/20;
2377 /* n_P40 */
2378 tmp /= 2;
2379 /* freq_P40 */
2380 c->center_freq1 = c->center_freq1 - 20 + 40 * tmp;
2381 c->width = NL80211_CHAN_WIDTH_40;
2382 ret = IEEE80211_STA_DISABLE_VHT;
2383 break;
2384 case NL80211_CHAN_WIDTH_80P80:
2385 c->center_freq2 = 0;
2386 c->width = NL80211_CHAN_WIDTH_80;
2387 ret = IEEE80211_STA_DISABLE_80P80MHZ |
2388 IEEE80211_STA_DISABLE_160MHZ;
2389 break;
2390 case NL80211_CHAN_WIDTH_160:
2391 /* n_P20 */
2392 tmp = (70 + c->chan->center_freq - c->center_freq1)/20;
2393 /* n_P80 */
2394 tmp /= 4;
2395 c->center_freq1 = c->center_freq1 - 40 + 80 * tmp;
2396 c->width = NL80211_CHAN_WIDTH_80;
2397 ret = IEEE80211_STA_DISABLE_80P80MHZ |
2398 IEEE80211_STA_DISABLE_160MHZ;
2399 break;
2400 default:
2401 case NL80211_CHAN_WIDTH_20_NOHT:
2402 WARN_ON_ONCE(1);
2403 c->width = NL80211_CHAN_WIDTH_20_NOHT;
2404 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2405 break;
2406 case NL80211_CHAN_WIDTH_5:
2407 case NL80211_CHAN_WIDTH_10:
2408 WARN_ON_ONCE(1);
2409 /* keep c->width */
2410 ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2411 break;
2414 WARN_ON_ONCE(!cfg80211_chandef_valid(c));
2416 return ret;
2420 * Returns true if smps_mode_new is strictly more restrictive than
2421 * smps_mode_old.
2423 bool ieee80211_smps_is_restrictive(enum ieee80211_smps_mode smps_mode_old,
2424 enum ieee80211_smps_mode smps_mode_new)
2426 if (WARN_ON_ONCE(smps_mode_old == IEEE80211_SMPS_AUTOMATIC ||
2427 smps_mode_new == IEEE80211_SMPS_AUTOMATIC))
2428 return false;
2430 switch (smps_mode_old) {
2431 case IEEE80211_SMPS_STATIC:
2432 return false;
2433 case IEEE80211_SMPS_DYNAMIC:
2434 return smps_mode_new == IEEE80211_SMPS_STATIC;
2435 case IEEE80211_SMPS_OFF:
2436 return smps_mode_new != IEEE80211_SMPS_OFF;
2437 default:
2438 WARN_ON(1);
2441 return false;
2444 int ieee80211_send_action_csa(struct ieee80211_sub_if_data *sdata,
2445 struct cfg80211_csa_settings *csa_settings)
2447 struct sk_buff *skb;
2448 struct ieee80211_mgmt *mgmt;
2449 struct ieee80211_local *local = sdata->local;
2450 int freq;
2451 int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.chan_switch) +
2452 sizeof(mgmt->u.action.u.chan_switch);
2453 u8 *pos;
2455 if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
2456 sdata->vif.type != NL80211_IFTYPE_MESH_POINT)
2457 return -EOPNOTSUPP;
2459 skb = dev_alloc_skb(local->tx_headroom + hdr_len +
2460 5 + /* channel switch announcement element */
2461 3 + /* secondary channel offset element */
2462 8); /* mesh channel switch parameters element */
2463 if (!skb)
2464 return -ENOMEM;
2466 skb_reserve(skb, local->tx_headroom);
2467 mgmt = (struct ieee80211_mgmt *)skb_put(skb, hdr_len);
2468 memset(mgmt, 0, hdr_len);
2469 mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
2470 IEEE80211_STYPE_ACTION);
2472 eth_broadcast_addr(mgmt->da);
2473 memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
2474 if (ieee80211_vif_is_mesh(&sdata->vif)) {
2475 memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
2476 } else {
2477 struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
2478 memcpy(mgmt->bssid, ifibss->bssid, ETH_ALEN);
2480 mgmt->u.action.category = WLAN_CATEGORY_SPECTRUM_MGMT;
2481 mgmt->u.action.u.chan_switch.action_code = WLAN_ACTION_SPCT_CHL_SWITCH;
2482 pos = skb_put(skb, 5);
2483 *pos++ = WLAN_EID_CHANNEL_SWITCH; /* EID */
2484 *pos++ = 3; /* IE length */
2485 *pos++ = csa_settings->block_tx ? 1 : 0; /* CSA mode */
2486 freq = csa_settings->chandef.chan->center_freq;
2487 *pos++ = ieee80211_frequency_to_channel(freq); /* channel */
2488 *pos++ = csa_settings->count; /* count */
2490 if (csa_settings->chandef.width == NL80211_CHAN_WIDTH_40) {
2491 enum nl80211_channel_type ch_type;
2493 skb_put(skb, 3);
2494 *pos++ = WLAN_EID_SECONDARY_CHANNEL_OFFSET; /* EID */
2495 *pos++ = 1; /* IE length */
2496 ch_type = cfg80211_get_chandef_type(&csa_settings->chandef);
2497 if (ch_type == NL80211_CHAN_HT40PLUS)
2498 *pos++ = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
2499 else
2500 *pos++ = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
2503 if (ieee80211_vif_is_mesh(&sdata->vif)) {
2504 struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
2506 skb_put(skb, 8);
2507 *pos++ = WLAN_EID_CHAN_SWITCH_PARAM; /* EID */
2508 *pos++ = 6; /* IE length */
2509 *pos++ = sdata->u.mesh.mshcfg.dot11MeshTTL; /* Mesh TTL */
2510 *pos = 0x00; /* Mesh Flag: Tx Restrict, Initiator, Reason */
2511 *pos |= WLAN_EID_CHAN_SWITCH_PARAM_INITIATOR;
2512 *pos++ |= csa_settings->block_tx ?
2513 WLAN_EID_CHAN_SWITCH_PARAM_TX_RESTRICT : 0x00;
2514 put_unaligned_le16(WLAN_REASON_MESH_CHAN, pos); /* Reason Cd */
2515 pos += 2;
2516 put_unaligned_le16(ifmsh->pre_value, pos);/* Precedence Value */
2517 pos += 2;
2520 ieee80211_tx_skb(sdata, skb);
2521 return 0;
2524 bool ieee80211_cs_valid(const struct ieee80211_cipher_scheme *cs)
2526 return !(cs == NULL || cs->cipher == 0 ||
2527 cs->hdr_len < cs->pn_len + cs->pn_off ||
2528 cs->hdr_len <= cs->key_idx_off ||
2529 cs->key_idx_shift > 7 ||
2530 cs->key_idx_mask == 0);
2533 bool ieee80211_cs_list_valid(const struct ieee80211_cipher_scheme *cs, int n)
2535 int i;
2537 /* Ensure we have enough iftype bitmap space for all iftype values */
2538 WARN_ON((NUM_NL80211_IFTYPES / 8 + 1) > sizeof(cs[0].iftype));
2540 for (i = 0; i < n; i++)
2541 if (!ieee80211_cs_valid(&cs[i]))
2542 return false;
2544 return true;
2547 const struct ieee80211_cipher_scheme *
2548 ieee80211_cs_get(struct ieee80211_local *local, u32 cipher,
2549 enum nl80211_iftype iftype)
2551 const struct ieee80211_cipher_scheme *l = local->hw.cipher_schemes;
2552 int n = local->hw.n_cipher_schemes;
2553 int i;
2554 const struct ieee80211_cipher_scheme *cs = NULL;
2556 for (i = 0; i < n; i++) {
2557 if (l[i].cipher == cipher) {
2558 cs = &l[i];
2559 break;
2563 if (!cs || !(cs->iftype & BIT(iftype)))
2564 return NULL;
2566 return cs;
2569 int ieee80211_cs_headroom(struct ieee80211_local *local,
2570 struct cfg80211_crypto_settings *crypto,
2571 enum nl80211_iftype iftype)
2573 const struct ieee80211_cipher_scheme *cs;
2574 int headroom = IEEE80211_ENCRYPT_HEADROOM;
2575 int i;
2577 for (i = 0; i < crypto->n_ciphers_pairwise; i++) {
2578 cs = ieee80211_cs_get(local, crypto->ciphers_pairwise[i],
2579 iftype);
2581 if (cs && headroom < cs->hdr_len)
2582 headroom = cs->hdr_len;
2585 cs = ieee80211_cs_get(local, crypto->cipher_group, iftype);
2586 if (cs && headroom < cs->hdr_len)
2587 headroom = cs->hdr_len;
2589 return headroom;