net/mac80211/util.c

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