linux/net/mac80211/util.c
<<
>>
Prefs
   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 */
  39const void *const mac80211_wiphy_privid = &mac80211_wiphy_privid;
  40
  41struct 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}
  49EXPORT_SYMBOL(wiphy_to_ieee80211_hw);
  50
  51void 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
  62int 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}
 155EXPORT_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}
 198EXPORT_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}
 240EXPORT_SYMBOL(ieee80211_ctstoself_duration);
 241
 242void 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
 275static 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
 312void 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
 324void 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}
 330EXPORT_SYMBOL(ieee80211_wake_queue);
 331
 332static 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
 375void 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
 387void 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}
 393EXPORT_SYMBOL(ieee80211_stop_queue);
 394
 395void 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
 417void 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
 450void 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
 467void 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}
 473EXPORT_SYMBOL(ieee80211_stop_queues);
 474
 475int 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}
 490EXPORT_SYMBOL(ieee80211_queue_stopped);
 491
 492void 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
 509void 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}
 515EXPORT_SYMBOL(ieee80211_wake_queues);
 516
 517static unsigned int
 518ieee80211_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
 540void __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
 565void 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
 571void 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
 580void 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
 589static 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
 626void 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}
 638EXPORT_SYMBOL_GPL(ieee80211_iterate_interfaces);
 639
 640void 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}
 653EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_atomic);
 654
 655void 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}
 668EXPORT_SYMBOL_GPL(ieee80211_iterate_active_interfaces_rtnl);
 669
 670static 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
 685void 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}
 696EXPORT_SYMBOL_GPL(ieee80211_iterate_stations_atomic);
 697
 698struct 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}
 707EXPORT_SYMBOL_GPL(wdev_to_ieee80211_vif);
 708
 709struct 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}
 724EXPORT_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 */
 735static 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
 745void 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}
 754EXPORT_SYMBOL(ieee80211_queue_work);
 755
 756void 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}
 767EXPORT_SYMBOL(ieee80211_queue_delayed_work);
 768
 769u32 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
1111void 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
1220void 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
1263void 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
1302static 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
1471int 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
1513struct 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
1563void 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
1584u32 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
1637void 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
1648static 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
1671static 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
1711static 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
1730static 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
1751int 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
2137void 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}
2162EXPORT_SYMBOL_GPL(ieee80211_resume_disconnect);
2163
2164void 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
2190void 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
2210size_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
2220static 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
2238void 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}
2250EXPORT_SYMBOL(ieee80211_enable_rssi_reports);
2251
2252void 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}
2258EXPORT_SYMBOL(ieee80211_disable_rssi_reports);
2259
2260u8 *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
2295u8 *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
2316u8 *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
2360u8 *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
2410bool 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
2437bool 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
2492int 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
2522int 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 = sband->bitrates[i].bitrate;
2559                rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2560                                    5 * (1 << shift));
2561                *pos++ = basic | (u8) rate;
2562        }
2563
2564        return 0;
2565}
2566
2567int ieee80211_add_ext_srates_ie(struct ieee80211_sub_if_data *sdata,
2568                                struct sk_buff *skb, bool need_basic,
2569                                enum nl80211_band band)
2570{
2571        struct ieee80211_local *local = sdata->local;
2572        struct ieee80211_supported_band *sband;
2573        int rate, shift;
2574        u8 i, exrates, *pos;
2575        u32 basic_rates = sdata->vif.bss_conf.basic_rates;
2576        u32 rate_flags;
2577
2578        rate_flags = ieee80211_chandef_rate_flags(&sdata->vif.bss_conf.chandef);
2579        shift = ieee80211_vif_get_shift(&sdata->vif);
2580
2581        sband = local->hw.wiphy->bands[band];
2582        exrates = 0;
2583        for (i = 0; i < sband->n_bitrates; i++) {
2584                if ((rate_flags & sband->bitrates[i].flags) != rate_flags)
2585                        continue;
2586                exrates++;
2587        }
2588
2589        if (exrates > 8)
2590                exrates -= 8;
2591        else
2592                exrates = 0;
2593
2594        if (skb_tailroom(skb) < exrates + 2)
2595                return -ENOMEM;
2596
2597        if (exrates) {
2598                pos = skb_put(skb, exrates + 2);
2599                *pos++ = WLAN_EID_EXT_SUPP_RATES;
2600                *pos++ = exrates;
2601                for (i = 8; i < sband->n_bitrates; i++) {
2602                        u8 basic = 0;
2603                        if ((rate_flags & sband->bitrates[i].flags)
2604                            != rate_flags)
2605                                continue;
2606                        if (need_basic && basic_rates & BIT(i))
2607                                basic = 0x80;
2608                        rate = DIV_ROUND_UP(sband->bitrates[i].bitrate,
2609                                            5 * (1 << shift));
2610                        *pos++ = basic | (u8) rate;
2611                }
2612        }
2613        return 0;
2614}
2615
2616int ieee80211_ave_rssi(struct ieee80211_vif *vif)
2617{
2618        struct ieee80211_sub_if_data *sdata = vif_to_sdata(vif);
2619        struct ieee80211_if_managed *ifmgd = &sdata->u.mgd;
2620
2621        if (WARN_ON_ONCE(sdata->vif.type != NL80211_IFTYPE_STATION)) {
2622                /* non-managed type inferfaces */
2623                return 0;
2624        }
2625        return -ewma_beacon_signal_read(&ifmgd->ave_beacon_signal);
2626}
2627EXPORT_SYMBOL_GPL(ieee80211_ave_rssi);
2628
2629u8 ieee80211_mcs_to_chains(const struct ieee80211_mcs_info *mcs)
2630{
2631        if (!mcs)
2632                return 1;
2633
2634        /* TODO: consider rx_highest */
2635
2636        if (mcs->rx_mask[3])
2637                return 4;
2638        if (mcs->rx_mask[2])
2639                return 3;
2640        if (mcs->rx_mask[1])
2641                return 2;
2642        return 1;
2643}
2644
2645/**
2646 * ieee80211_calculate_rx_timestamp - calculate timestamp in frame
2647 * @local: mac80211 hw info struct
2648 * @status: RX status
2649 * @mpdu_len: total MPDU length (including FCS)
2650 * @mpdu_offset: offset into MPDU to calculate timestamp at
2651 *
2652 * This function calculates the RX timestamp at the given MPDU offset, taking
2653 * into account what the RX timestamp was. An offset of 0 will just normalize
2654 * the timestamp to TSF at beginning of MPDU reception.
2655 */
2656u64 ieee80211_calculate_rx_timestamp(struct ieee80211_local *local,
2657                                     struct ieee80211_rx_status *status,
2658                                     unsigned int mpdu_len,
2659                                     unsigned int mpdu_offset)
2660{
2661        u64 ts = status->mactime;
2662        struct rate_info ri;
2663        u16 rate;
2664
2665        if (WARN_ON(!ieee80211_have_rx_timestamp(status)))
2666                return 0;
2667
2668        memset(&ri, 0, sizeof(ri));
2669
2670        /* Fill cfg80211 rate info */
2671        if (status->flag & RX_FLAG_HT) {
2672                ri.mcs = status->rate_idx;
2673                ri.flags |= RATE_INFO_FLAGS_MCS;
2674                if (status->flag & RX_FLAG_40MHZ)
2675                        ri.bw = RATE_INFO_BW_40;
2676                else
2677                        ri.bw = RATE_INFO_BW_20;
2678                if (status->flag & RX_FLAG_SHORT_GI)
2679                        ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2680        } else if (status->flag & RX_FLAG_VHT) {
2681                ri.flags |= RATE_INFO_FLAGS_VHT_MCS;
2682                ri.mcs = status->rate_idx;
2683                ri.nss = status->vht_nss;
2684                if (status->flag & RX_FLAG_40MHZ)
2685                        ri.bw = RATE_INFO_BW_40;
2686                else if (status->vht_flag & RX_VHT_FLAG_80MHZ)
2687                        ri.bw = RATE_INFO_BW_80;
2688                else if (status->vht_flag & RX_VHT_FLAG_160MHZ)
2689                        ri.bw = RATE_INFO_BW_160;
2690                else
2691                        ri.bw = RATE_INFO_BW_20;
2692                if (status->flag & RX_FLAG_SHORT_GI)
2693                        ri.flags |= RATE_INFO_FLAGS_SHORT_GI;
2694        } else {
2695                struct ieee80211_supported_band *sband;
2696                int shift = 0;
2697                int bitrate;
2698
2699                if (status->flag & RX_FLAG_10MHZ) {
2700                        shift = 1;
2701                        ri.bw = RATE_INFO_BW_10;
2702                } else if (status->flag & RX_FLAG_5MHZ) {
2703                        shift = 2;
2704                        ri.bw = RATE_INFO_BW_5;
2705                } else {
2706                        ri.bw = RATE_INFO_BW_20;
2707                }
2708
2709                sband = local->hw.wiphy->bands[status->band];
2710                bitrate = sband->bitrates[status->rate_idx].bitrate;
2711                ri.legacy = DIV_ROUND_UP(bitrate, (1 << shift));
2712
2713                if (status->flag & RX_FLAG_MACTIME_PLCP_START) {
2714                        /* TODO: handle HT/VHT preambles */
2715                        if (status->band == NL80211_BAND_5GHZ) {
2716                                ts += 20 << shift;
2717                                mpdu_offset += 2;
2718                        } else if (status->flag & RX_FLAG_SHORTPRE) {
2719                                ts += 96;
2720                        } else {
2721                                ts += 192;
2722                        }
2723                }
2724        }
2725
2726        rate = cfg80211_calculate_bitrate(&ri);
2727        if (WARN_ONCE(!rate,
2728                      "Invalid bitrate: flags=0x%llx, idx=%d, vht_nss=%d\n",
2729                      (unsigned long long)status->flag, status->rate_idx,
2730                      status->vht_nss))
2731                return 0;
2732
2733        /* rewind from end of MPDU */
2734        if (status->flag & RX_FLAG_MACTIME_END)
2735                ts -= mpdu_len * 8 * 10 / rate;
2736
2737        ts += mpdu_offset * 8 * 10 / rate;
2738
2739        return ts;
2740}
2741
2742void ieee80211_dfs_cac_cancel(struct ieee80211_local *local)
2743{
2744        struct ieee80211_sub_if_data *sdata;
2745        struct cfg80211_chan_def chandef;
2746
2747        mutex_lock(&local->mtx);
2748        mutex_lock(&local->iflist_mtx);
2749        list_for_each_entry(sdata, &local->interfaces, list) {
2750                /* it might be waiting for the local->mtx, but then
2751                 * by the time it gets it, sdata->wdev.cac_started
2752                 * will no longer be true
2753                 */
2754                cancel_delayed_work(&sdata->dfs_cac_timer_work);
2755
2756                if (sdata->wdev.cac_started) {
2757                        chandef = sdata->vif.bss_conf.chandef;
2758                        ieee80211_vif_release_channel(sdata);
2759                        cfg80211_cac_event(sdata->dev,
2760                                           &chandef,
2761                                           NL80211_RADAR_CAC_ABORTED,
2762                                           GFP_KERNEL);
2763                }
2764        }
2765        mutex_unlock(&local->iflist_mtx);
2766        mutex_unlock(&local->mtx);
2767}
2768
2769void ieee80211_dfs_radar_detected_work(struct work_struct *work)
2770{
2771        struct ieee80211_local *local =
2772                container_of(work, struct ieee80211_local, radar_detected_work);
2773        struct cfg80211_chan_def chandef = local->hw.conf.chandef;
2774        struct ieee80211_chanctx *ctx;
2775        int num_chanctx = 0;
2776
2777        mutex_lock(&local->chanctx_mtx);
2778        list_for_each_entry(ctx, &local->chanctx_list, list) {
2779                if (ctx->replace_state == IEEE80211_CHANCTX_REPLACES_OTHER)
2780                        continue;
2781
2782                num_chanctx++;
2783                chandef = ctx->conf.def;
2784        }
2785        mutex_unlock(&local->chanctx_mtx);
2786
2787        ieee80211_dfs_cac_cancel(local);
2788
2789        if (num_chanctx > 1)
2790                /* XXX: multi-channel is not supported yet */
2791                WARN_ON(1);
2792        else
2793                cfg80211_radar_event(local->hw.wiphy, &chandef, GFP_KERNEL);
2794}
2795
2796void ieee80211_radar_detected(struct ieee80211_hw *hw)
2797{
2798        struct ieee80211_local *local = hw_to_local(hw);
2799
2800        trace_api_radar_detected(local);
2801
2802        ieee80211_queue_work(hw, &local->radar_detected_work);
2803}
2804EXPORT_SYMBOL(ieee80211_radar_detected);
2805
2806u32 ieee80211_chandef_downgrade(struct cfg80211_chan_def *c)
2807{
2808        u32 ret;
2809        int tmp;
2810
2811        switch (c->width) {
2812        case NL80211_CHAN_WIDTH_20:
2813                c->width = NL80211_CHAN_WIDTH_20_NOHT;
2814                ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2815                break;
2816        case NL80211_CHAN_WIDTH_40:
2817                c->width = NL80211_CHAN_WIDTH_20;
2818                c->center_freq1 = c->chan->center_freq;
2819                ret = IEEE80211_STA_DISABLE_40MHZ |
2820                      IEEE80211_STA_DISABLE_VHT;
2821                break;
2822        case NL80211_CHAN_WIDTH_80:
2823                tmp = (30 + c->chan->center_freq - c->center_freq1)/20;
2824                /* n_P40 */
2825                tmp /= 2;
2826                /* freq_P40 */
2827                c->center_freq1 = c->center_freq1 - 20 + 40 * tmp;
2828                c->width = NL80211_CHAN_WIDTH_40;
2829                ret = IEEE80211_STA_DISABLE_VHT;
2830                break;
2831        case NL80211_CHAN_WIDTH_80P80:
2832                c->center_freq2 = 0;
2833                c->width = NL80211_CHAN_WIDTH_80;
2834                ret = IEEE80211_STA_DISABLE_80P80MHZ |
2835                      IEEE80211_STA_DISABLE_160MHZ;
2836                break;
2837        case NL80211_CHAN_WIDTH_160:
2838                /* n_P20 */
2839                tmp = (70 + c->chan->center_freq - c->center_freq1)/20;
2840                /* n_P80 */
2841                tmp /= 4;
2842                c->center_freq1 = c->center_freq1 - 40 + 80 * tmp;
2843                c->width = NL80211_CHAN_WIDTH_80;
2844                ret = IEEE80211_STA_DISABLE_80P80MHZ |
2845                      IEEE80211_STA_DISABLE_160MHZ;
2846                break;
2847        default:
2848        case NL80211_CHAN_WIDTH_20_NOHT:
2849                WARN_ON_ONCE(1);
2850                c->width = NL80211_CHAN_WIDTH_20_NOHT;
2851                ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2852                break;
2853        case NL80211_CHAN_WIDTH_5:
2854        case NL80211_CHAN_WIDTH_10:
2855                WARN_ON_ONCE(1);
2856                /* keep c->width */
2857                ret = IEEE80211_STA_DISABLE_HT | IEEE80211_STA_DISABLE_VHT;
2858                break;
2859        }
2860
2861        WARN_ON_ONCE(!cfg80211_chandef_valid(c));
2862
2863        return ret;
2864}
2865
2866/*
2867 * Returns true if smps_mode_new is strictly more restrictive than
2868 * smps_mode_old.
2869 */
2870bool ieee80211_smps_is_restrictive(enum ieee80211_smps_mode smps_mode_old,
2871                                   enum ieee80211_smps_mode smps_mode_new)
2872{
2873        if (WARN_ON_ONCE(smps_mode_old == IEEE80211_SMPS_AUTOMATIC ||
2874                         smps_mode_new == IEEE80211_SMPS_AUTOMATIC))
2875                return false;
2876
2877        switch (smps_mode_old) {
2878        case IEEE80211_SMPS_STATIC:
2879                return false;
2880        case IEEE80211_SMPS_DYNAMIC:
2881                return smps_mode_new == IEEE80211_SMPS_STATIC;
2882        case IEEE80211_SMPS_OFF:
2883                return smps_mode_new != IEEE80211_SMPS_OFF;
2884        default:
2885                WARN_ON(1);
2886        }
2887
2888        return false;
2889}
2890
2891int ieee80211_send_action_csa(struct ieee80211_sub_if_data *sdata,
2892                              struct cfg80211_csa_settings *csa_settings)
2893{
2894        struct sk_buff *skb;
2895        struct ieee80211_mgmt *mgmt;
2896        struct ieee80211_local *local = sdata->local;
2897        int freq;
2898        int hdr_len = offsetof(struct ieee80211_mgmt, u.action.u.chan_switch) +
2899                               sizeof(mgmt->u.action.u.chan_switch);
2900        u8 *pos;
2901
2902        if (sdata->vif.type != NL80211_IFTYPE_ADHOC &&
2903            sdata->vif.type != NL80211_IFTYPE_MESH_POINT)
2904                return -EOPNOTSUPP;
2905
2906        skb = dev_alloc_skb(local->tx_headroom + hdr_len +
2907                            5 + /* channel switch announcement element */
2908                            3 + /* secondary channel offset element */
2909                            8); /* mesh channel switch parameters element */
2910        if (!skb)
2911                return -ENOMEM;
2912
2913        skb_reserve(skb, local->tx_headroom);
2914        mgmt = (struct ieee80211_mgmt *)skb_put(skb, hdr_len);
2915        memset(mgmt, 0, hdr_len);
2916        mgmt->frame_control = cpu_to_le16(IEEE80211_FTYPE_MGMT |
2917                                          IEEE80211_STYPE_ACTION);
2918
2919        eth_broadcast_addr(mgmt->da);
2920        memcpy(mgmt->sa, sdata->vif.addr, ETH_ALEN);
2921        if (ieee80211_vif_is_mesh(&sdata->vif)) {
2922                memcpy(mgmt->bssid, sdata->vif.addr, ETH_ALEN);
2923        } else {
2924                struct ieee80211_if_ibss *ifibss = &sdata->u.ibss;
2925                memcpy(mgmt->bssid, ifibss->bssid, ETH_ALEN);
2926        }
2927        mgmt->u.action.category = WLAN_CATEGORY_SPECTRUM_MGMT;
2928        mgmt->u.action.u.chan_switch.action_code = WLAN_ACTION_SPCT_CHL_SWITCH;
2929        pos = skb_put(skb, 5);
2930        *pos++ = WLAN_EID_CHANNEL_SWITCH;                       /* EID */
2931        *pos++ = 3;                                             /* IE length */
2932        *pos++ = csa_settings->block_tx ? 1 : 0;                /* CSA mode */
2933        freq = csa_settings->chandef.chan->center_freq;
2934        *pos++ = ieee80211_frequency_to_channel(freq);          /* channel */
2935        *pos++ = csa_settings->count;                           /* count */
2936
2937        if (csa_settings->chandef.width == NL80211_CHAN_WIDTH_40) {
2938                enum nl80211_channel_type ch_type;
2939
2940                skb_put(skb, 3);
2941                *pos++ = WLAN_EID_SECONDARY_CHANNEL_OFFSET;     /* EID */
2942                *pos++ = 1;                                     /* IE length */
2943                ch_type = cfg80211_get_chandef_type(&csa_settings->chandef);
2944                if (ch_type == NL80211_CHAN_HT40PLUS)
2945                        *pos++ = IEEE80211_HT_PARAM_CHA_SEC_ABOVE;
2946                else
2947                        *pos++ = IEEE80211_HT_PARAM_CHA_SEC_BELOW;
2948        }
2949
2950        if (ieee80211_vif_is_mesh(&sdata->vif)) {
2951                struct ieee80211_if_mesh *ifmsh = &sdata->u.mesh;
2952
2953                skb_put(skb, 8);
2954                *pos++ = WLAN_EID_CHAN_SWITCH_PARAM;            /* EID */
2955                *pos++ = 6;                                     /* IE length */
2956                *pos++ = sdata->u.mesh.mshcfg.dot11MeshTTL;     /* Mesh TTL */
2957                *pos = 0x00;    /* Mesh Flag: Tx Restrict, Initiator, Reason */
2958                *pos |= WLAN_EID_CHAN_SWITCH_PARAM_INITIATOR;
2959                *pos++ |= csa_settings->block_tx ?
2960                          WLAN_EID_CHAN_SWITCH_PARAM_TX_RESTRICT : 0x00;
2961                put_unaligned_le16(WLAN_REASON_MESH_CHAN, pos); /* Reason Cd */
2962                pos += 2;
2963                put_unaligned_le16(ifmsh->pre_value, pos);/* Precedence Value */
2964                pos += 2;
2965        }
2966
2967        ieee80211_tx_skb(sdata, skb);
2968        return 0;
2969}
2970
2971bool ieee80211_cs_valid(const struct ieee80211_cipher_scheme *cs)
2972{
2973        return !(cs == NULL || cs->cipher == 0 ||
2974                 cs->hdr_len < cs->pn_len + cs->pn_off ||
2975                 cs->hdr_len <= cs->key_idx_off ||
2976                 cs->key_idx_shift > 7 ||
2977                 cs->key_idx_mask == 0);
2978}
2979
2980bool ieee80211_cs_list_valid(const struct ieee80211_cipher_scheme *cs, int n)
2981{
2982        int i;
2983
2984        /* Ensure we have enough iftype bitmap space for all iftype values */
2985        WARN_ON((NUM_NL80211_IFTYPES / 8 + 1) > sizeof(cs[0].iftype));
2986
2987        for (i = 0; i < n; i++)
2988                if (!ieee80211_cs_valid(&cs[i]))
2989                        return false;
2990
2991        return true;
2992}
2993
2994const struct ieee80211_cipher_scheme *
2995ieee80211_cs_get(struct ieee80211_local *local, u32 cipher,
2996                 enum nl80211_iftype iftype)
2997{
2998        const struct ieee80211_cipher_scheme *l = local->hw.cipher_schemes;
2999        int n = local->hw.n_cipher_schemes;
3000        int i;
3001        const struct ieee80211_cipher_scheme *cs = NULL;
3002
3003        for (i = 0; i < n; i++) {
3004                if (l[i].cipher == cipher) {
3005                        cs = &l[i];
3006                        break;
3007                }
3008        }
3009
3010        if (!cs || !(cs->iftype & BIT(iftype)))
3011                return NULL;
3012
3013        return cs;
3014}
3015
3016int ieee80211_cs_headroom(struct ieee80211_local *local,
3017                          struct cfg80211_crypto_settings *crypto,
3018                          enum nl80211_iftype iftype)
3019{
3020        const struct ieee80211_cipher_scheme *cs;
3021        int headroom = IEEE80211_ENCRYPT_HEADROOM;
3022        int i;
3023
3024        for (i = 0; i < crypto->n_ciphers_pairwise; i++) {
3025                cs = ieee80211_cs_get(local, crypto->ciphers_pairwise[i],
3026                                      iftype);
3027
3028                if (cs && headroom < cs->hdr_len)
3029                        headroom = cs->hdr_len;
3030        }
3031
3032        cs = ieee80211_cs_get(local, crypto->cipher_group, iftype);
3033        if (cs && headroom < cs->hdr_len)
3034                headroom = cs->hdr_len;
3035
3036        return headroom;
3037}
3038
3039static bool
3040ieee80211_extend_noa_desc(struct ieee80211_noa_data *data, u32 tsf, int i)
3041{
3042        s32 end = data->desc[i].start + data->desc[i].duration - (tsf + 1);
3043        int skip;
3044
3045        if (end > 0)
3046                return false;
3047
3048        /* One shot NOA  */
3049        if (data->count[i] == 1)
3050                return false;
3051
3052        if (data->desc[i].interval == 0)
3053                return false;
3054
3055        /* End time is in the past, check for repetitions */
3056        skip = DIV_ROUND_UP(-end, data->desc[i].interval);
3057        if (data->count[i] < 255) {
3058                if (data->count[i] <= skip) {
3059                        data->count[i] = 0;
3060                        return false;
3061                }
3062
3063                data->count[i] -= skip;
3064        }
3065
3066        data->desc[i].start += skip * data->desc[i].interval;
3067
3068        return true;
3069}
3070
3071static bool
3072ieee80211_extend_absent_time(struct ieee80211_noa_data *data, u32 tsf,
3073                             s32 *offset)
3074{
3075        bool ret = false;
3076        int i;
3077
3078        for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3079                s32 cur;
3080
3081                if (!data->count[i])
3082                        continue;
3083
3084                if (ieee80211_extend_noa_desc(data, tsf + *offset, i))
3085                        ret = true;
3086
3087                cur = data->desc[i].start - tsf;
3088                if (cur > *offset)
3089                        continue;
3090
3091                cur = data->desc[i].start + data->desc[i].duration - tsf;
3092                if (cur > *offset)
3093                        *offset = cur;
3094        }
3095
3096        return ret;
3097}
3098
3099static u32
3100ieee80211_get_noa_absent_time(struct ieee80211_noa_data *data, u32 tsf)
3101{
3102        s32 offset = 0;
3103        int tries = 0;
3104        /*
3105         * arbitrary limit, used to avoid infinite loops when combined NoA
3106         * descriptors cover the full time period.
3107         */
3108        int max_tries = 5;
3109
3110        ieee80211_extend_absent_time(data, tsf, &offset);
3111        do {
3112                if (!ieee80211_extend_absent_time(data, tsf, &offset))
3113                        break;
3114
3115                tries++;
3116        } while (tries < max_tries);
3117
3118        return offset;
3119}
3120
3121void ieee80211_update_p2p_noa(struct ieee80211_noa_data *data, u32 tsf)
3122{
3123        u32 next_offset = BIT(31) - 1;
3124        int i;
3125
3126        data->absent = 0;
3127        data->has_next_tsf = false;
3128        for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3129                s32 start;
3130
3131                if (!data->count[i])
3132                        continue;
3133
3134                ieee80211_extend_noa_desc(data, tsf, i);
3135                start = data->desc[i].start - tsf;
3136                if (start <= 0)
3137                        data->absent |= BIT(i);
3138
3139                if (next_offset > start)
3140                        next_offset = start;
3141
3142                data->has_next_tsf = true;
3143        }
3144
3145        if (data->absent)
3146                next_offset = ieee80211_get_noa_absent_time(data, tsf);
3147
3148        data->next_tsf = tsf + next_offset;
3149}
3150EXPORT_SYMBOL(ieee80211_update_p2p_noa);
3151
3152int ieee80211_parse_p2p_noa(const struct ieee80211_p2p_noa_attr *attr,
3153                            struct ieee80211_noa_data *data, u32 tsf)
3154{
3155        int ret = 0;
3156        int i;
3157
3158        memset(data, 0, sizeof(*data));
3159
3160        for (i = 0; i < IEEE80211_P2P_NOA_DESC_MAX; i++) {
3161                const struct ieee80211_p2p_noa_desc *desc = &attr->desc[i];
3162
3163                if (!desc->count || !desc->duration)
3164                        continue;
3165
3166                data->count[i] = desc->count;
3167                data->desc[i].start = le32_to_cpu(desc->start_time);
3168                data->desc[i].duration = le32_to_cpu(desc->duration);
3169                data->desc[i].interval = le32_to_cpu(desc->interval);
3170
3171                if (data->count[i] > 1 &&
3172                    data->desc[i].interval < data->desc[i].duration)
3173                        continue;
3174
3175                ieee80211_extend_noa_desc(data, tsf, i);
3176                ret++;
3177        }
3178
3179        if (ret)
3180                ieee80211_update_p2p_noa(data, tsf);
3181
3182        return ret;
3183}
3184EXPORT_SYMBOL(ieee80211_parse_p2p_noa);
3185
3186void ieee80211_recalc_dtim(struct ieee80211_local *local,
3187                           struct ieee80211_sub_if_data *sdata)
3188{
3189        u64 tsf = drv_get_tsf(local, sdata);
3190        u64 dtim_count = 0;
3191        u16 beacon_int = sdata->vif.bss_conf.beacon_int * 1024;
3192        u8 dtim_period = sdata->vif.bss_conf.dtim_period;
3193        struct ps_data *ps;
3194        u8 bcns_from_dtim;
3195
3196        if (tsf == -1ULL || !beacon_int || !dtim_period)
3197                return;
3198
3199        if (sdata->vif.type == NL80211_IFTYPE_AP ||
3200            sdata->vif.type == NL80211_IFTYPE_AP_VLAN) {
3201                if (!sdata->bss)
3202                        return;
3203
3204                ps = &sdata->bss->ps;
3205        } else if (ieee80211_vif_is_mesh(&sdata->vif)) {
3206                ps = &sdata->u.mesh.ps;
3207        } else {
3208                return;
3209        }
3210
3211        /*
3212         * actually finds last dtim_count, mac80211 will update in
3213         * __beacon_add_tim().
3214         * dtim_count = dtim_period - (tsf / bcn_int) % dtim_period
3215         */
3216        do_div(tsf, beacon_int);
3217        bcns_from_dtim = do_div(tsf, dtim_period);
3218        /* just had a DTIM */
3219        if (!bcns_from_dtim)
3220                dtim_count = 0;
3221        else
3222                dtim_count = dtim_period - bcns_from_dtim;
3223
3224        ps->dtim_count = dtim_count;
3225}
3226
3227static u8 ieee80211_chanctx_radar_detect(struct ieee80211_local *local,
3228                                         struct ieee80211_chanctx *ctx)
3229{
3230        struct ieee80211_sub_if_data *sdata;
3231        u8 radar_detect = 0;
3232
3233        lockdep_assert_held(&local->chanctx_mtx);
3234
3235        if (WARN_ON(ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED))
3236                return 0;
3237
3238        list_for_each_entry(sdata, &ctx->reserved_vifs, reserved_chanctx_list)
3239                if (sdata->reserved_radar_required)
3240                        radar_detect |= BIT(sdata->reserved_chandef.width);
3241
3242        /*
3243         * An in-place reservation context should not have any assigned vifs
3244         * until it replaces the other context.
3245         */
3246        WARN_ON(ctx->replace_state == IEEE80211_CHANCTX_REPLACES_OTHER &&
3247                !list_empty(&ctx->assigned_vifs));
3248
3249        list_for_each_entry(sdata, &ctx->assigned_vifs, assigned_chanctx_list)
3250                if (sdata->radar_required)
3251                        radar_detect |= BIT(sdata->vif.bss_conf.chandef.width);
3252
3253        return radar_detect;
3254}
3255
3256int ieee80211_check_combinations(struct ieee80211_sub_if_data *sdata,
3257                                 const struct cfg80211_chan_def *chandef,
3258                                 enum ieee80211_chanctx_mode chanmode,
3259                                 u8 radar_detect)
3260{
3261        struct ieee80211_local *local = sdata->local;
3262        struct ieee80211_sub_if_data *sdata_iter;
3263        enum nl80211_iftype iftype = sdata->wdev.iftype;
3264        int num[NUM_NL80211_IFTYPES];
3265        struct ieee80211_chanctx *ctx;
3266        int num_different_channels = 0;
3267        int total = 1;
3268
3269        lockdep_assert_held(&local->chanctx_mtx);
3270
3271        if (WARN_ON(hweight32(radar_detect) > 1))
3272                return -EINVAL;
3273
3274        if (WARN_ON(chandef && chanmode == IEEE80211_CHANCTX_SHARED &&
3275                    !chandef->chan))
3276                return -EINVAL;
3277
3278        if (chandef)
3279                num_different_channels = 1;
3280
3281        if (WARN_ON(iftype >= NUM_NL80211_IFTYPES))
3282                return -EINVAL;
3283
3284        /* Always allow software iftypes */
3285        if (local->hw.wiphy->software_iftypes & BIT(iftype)) {
3286                if (radar_detect)
3287                        return -EINVAL;
3288                return 0;
3289        }
3290
3291        memset(num, 0, sizeof(num));
3292
3293        if (iftype != NL80211_IFTYPE_UNSPECIFIED)
3294                num[iftype] = 1;
3295
3296        list_for_each_entry(ctx, &local->chanctx_list, list) {
3297                if (ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED)
3298                        continue;
3299                radar_detect |= ieee80211_chanctx_radar_detect(local, ctx);
3300                if (ctx->mode == IEEE80211_CHANCTX_EXCLUSIVE) {
3301                        num_different_channels++;
3302                        continue;
3303                }
3304                if (chandef && chanmode == IEEE80211_CHANCTX_SHARED &&
3305                    cfg80211_chandef_compatible(chandef,
3306                                                &ctx->conf.def))
3307                        continue;
3308                num_different_channels++;
3309        }
3310
3311        list_for_each_entry_rcu(sdata_iter, &local->interfaces, list) {
3312                struct wireless_dev *wdev_iter;
3313
3314                wdev_iter = &sdata_iter->wdev;
3315
3316                if (sdata_iter == sdata ||
3317                    !ieee80211_sdata_running(sdata_iter) ||
3318                    local->hw.wiphy->software_iftypes & BIT(wdev_iter->iftype))
3319                        continue;
3320
3321                num[wdev_iter->iftype]++;
3322                total++;
3323        }
3324
3325        if (total == 1 && !radar_detect)
3326                return 0;
3327
3328        return cfg80211_check_combinations(local->hw.wiphy,
3329                                           num_different_channels,
3330                                           radar_detect, num);
3331}
3332
3333static void
3334ieee80211_iter_max_chans(const struct ieee80211_iface_combination *c,
3335                         void *data)
3336{
3337        u32 *max_num_different_channels = data;
3338
3339        *max_num_different_channels = max(*max_num_different_channels,
3340                                          c->num_different_channels);
3341}
3342
3343int ieee80211_max_num_channels(struct ieee80211_local *local)
3344{
3345        struct ieee80211_sub_if_data *sdata;
3346        int num[NUM_NL80211_IFTYPES] = {};
3347        struct ieee80211_chanctx *ctx;
3348        int num_different_channels = 0;
3349        u8 radar_detect = 0;
3350        u32 max_num_different_channels = 1;
3351        int err;
3352
3353        lockdep_assert_held(&local->chanctx_mtx);
3354
3355        list_for_each_entry(ctx, &local->chanctx_list, list) {
3356                if (ctx->replace_state == IEEE80211_CHANCTX_WILL_BE_REPLACED)
3357                        continue;
3358
3359                num_different_channels++;
3360
3361                radar_detect |= ieee80211_chanctx_radar_detect(local, ctx);
3362        }
3363
3364        list_for_each_entry_rcu(sdata, &local->interfaces, list)
3365                num[sdata->wdev.iftype]++;
3366
3367        err = cfg80211_iter_combinations(local->hw.wiphy,
3368                                         num_different_channels, radar_detect,
3369                                         num, ieee80211_iter_max_chans,
3370                                         &max_num_different_channels);
3371        if (err < 0)
3372                return err;
3373
3374        return max_num_different_channels;
3375}
3376
3377u8 *ieee80211_add_wmm_info_ie(u8 *buf, u8 qosinfo)
3378{
3379        *buf++ = WLAN_EID_VENDOR_SPECIFIC;
3380        *buf++ = 7; /* len */
3381        *buf++ = 0x00; /* Microsoft OUI 00:50:F2 */
3382        *buf++ = 0x50;
3383        *buf++ = 0xf2;
3384        *buf++ = 2; /* WME */
3385        *buf++ = 0; /* WME info */
3386        *buf++ = 1; /* WME ver */
3387        *buf++ = qosinfo; /* U-APSD no in use */
3388
3389        return buf;
3390}
3391
3392void ieee80211_txq_get_depth(struct ieee80211_txq *txq,
3393                             unsigned long *frame_cnt,
3394                             unsigned long *byte_cnt)
3395{
3396        struct txq_info *txqi = to_txq_info(txq);
3397
3398        if (frame_cnt)
3399                *frame_cnt = txqi->tin.backlog_packets;
3400
3401        if (byte_cnt)
3402                *byte_cnt = txqi->tin.backlog_bytes;
3403}
3404EXPORT_SYMBOL(ieee80211_txq_get_depth);
3405