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