linux/drivers/net/wireless/marvell/mwifiex/wmm.c
<<
>>
Prefs
   1/*
   2 * Marvell Wireless LAN device driver: WMM
   3 *
   4 * Copyright (C) 2011-2014, Marvell International Ltd.
   5 *
   6 * This software file (the "File") is distributed by Marvell International
   7 * Ltd. under the terms of the GNU General Public License Version 2, June 1991
   8 * (the "License").  You may use, redistribute and/or modify this File in
   9 * accordance with the terms and conditions of the License, a copy of which
  10 * is available by writing to the Free Software Foundation, Inc.,
  11 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA or on the
  12 * worldwide web at http://www.gnu.org/licenses/old-licenses/gpl-2.0.txt.
  13 *
  14 * THE FILE IS DISTRIBUTED AS-IS, WITHOUT WARRANTY OF ANY KIND, AND THE
  15 * IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE
  16 * ARE EXPRESSLY DISCLAIMED.  The License provides additional details about
  17 * this warranty disclaimer.
  18 */
  19
  20#include "decl.h"
  21#include "ioctl.h"
  22#include "util.h"
  23#include "fw.h"
  24#include "main.h"
  25#include "wmm.h"
  26#include "11n.h"
  27
  28
  29/* Maximum value FW can accept for driver delay in packet transmission */
  30#define DRV_PKT_DELAY_TO_FW_MAX   512
  31
  32
  33#define WMM_QUEUED_PACKET_LOWER_LIMIT   180
  34
  35#define WMM_QUEUED_PACKET_UPPER_LIMIT   200
  36
  37/* Offset for TOS field in the IP header */
  38#define IPTOS_OFFSET 5
  39
  40static bool disable_tx_amsdu;
  41module_param(disable_tx_amsdu, bool, 0644);
  42
  43/* WMM information IE */
  44static const u8 wmm_info_ie[] = { WLAN_EID_VENDOR_SPECIFIC, 0x07,
  45        0x00, 0x50, 0xf2, 0x02,
  46        0x00, 0x01, 0x00
  47};
  48
  49static const u8 wmm_aci_to_qidx_map[] = { WMM_AC_BE,
  50        WMM_AC_BK,
  51        WMM_AC_VI,
  52        WMM_AC_VO
  53};
  54
  55static u8 tos_to_tid[] = {
  56        /* TID DSCP_P2 DSCP_P1 DSCP_P0 WMM_AC */
  57        0x01,                   /* 0 1 0 AC_BK */
  58        0x02,                   /* 0 0 0 AC_BK */
  59        0x00,                   /* 0 0 1 AC_BE */
  60        0x03,                   /* 0 1 1 AC_BE */
  61        0x04,                   /* 1 0 0 AC_VI */
  62        0x05,                   /* 1 0 1 AC_VI */
  63        0x06,                   /* 1 1 0 AC_VO */
  64        0x07                    /* 1 1 1 AC_VO */
  65};
  66
  67static u8 ac_to_tid[4][2] = { {1, 2}, {0, 3}, {4, 5}, {6, 7} };
  68
  69/*
  70 * This function debug prints the priority parameters for a WMM AC.
  71 */
  72static void
  73mwifiex_wmm_ac_debug_print(const struct ieee_types_wmm_ac_parameters *ac_param)
  74{
  75        const char *ac_str[] = { "BK", "BE", "VI", "VO" };
  76
  77        pr_debug("info: WMM AC_%s: ACI=%d, ACM=%d, Aifsn=%d, "
  78                 "EcwMin=%d, EcwMax=%d, TxopLimit=%d\n",
  79                 ac_str[wmm_aci_to_qidx_map[(ac_param->aci_aifsn_bitmap
  80                                             & MWIFIEX_ACI) >> 5]],
  81                 (ac_param->aci_aifsn_bitmap & MWIFIEX_ACI) >> 5,
  82                 (ac_param->aci_aifsn_bitmap & MWIFIEX_ACM) >> 4,
  83                 ac_param->aci_aifsn_bitmap & MWIFIEX_AIFSN,
  84                 ac_param->ecw_bitmap & MWIFIEX_ECW_MIN,
  85                 (ac_param->ecw_bitmap & MWIFIEX_ECW_MAX) >> 4,
  86                 le16_to_cpu(ac_param->tx_op_limit));
  87}
  88
  89/*
  90 * This function allocates a route address list.
  91 *
  92 * The function also initializes the list with the provided RA.
  93 */
  94static struct mwifiex_ra_list_tbl *
  95mwifiex_wmm_allocate_ralist_node(struct mwifiex_adapter *adapter, const u8 *ra)
  96{
  97        struct mwifiex_ra_list_tbl *ra_list;
  98
  99        ra_list = kzalloc(sizeof(struct mwifiex_ra_list_tbl), GFP_ATOMIC);
 100        if (!ra_list)
 101                return NULL;
 102
 103        INIT_LIST_HEAD(&ra_list->list);
 104        skb_queue_head_init(&ra_list->skb_head);
 105
 106        memcpy(ra_list->ra, ra, ETH_ALEN);
 107
 108        ra_list->total_pkt_count = 0;
 109
 110        mwifiex_dbg(adapter, INFO, "info: allocated ra_list %p\n", ra_list);
 111
 112        return ra_list;
 113}
 114
 115/* This function returns random no between 16 and 32 to be used as threshold
 116 * for no of packets after which BA setup is initiated.
 117 */
 118static u8 mwifiex_get_random_ba_threshold(void)
 119{
 120        u64 ns;
 121        /* setup ba_packet_threshold here random number between
 122         * [BA_SETUP_PACKET_OFFSET,
 123         * BA_SETUP_PACKET_OFFSET+BA_SETUP_MAX_PACKET_THRESHOLD-1]
 124         */
 125        ns = ktime_get_ns();
 126        ns += (ns >> 32) + (ns >> 16);
 127
 128        return ((u8)ns % BA_SETUP_MAX_PACKET_THRESHOLD) + BA_SETUP_PACKET_OFFSET;
 129}
 130
 131/*
 132 * This function allocates and adds a RA list for all TIDs
 133 * with the given RA.
 134 */
 135void mwifiex_ralist_add(struct mwifiex_private *priv, const u8 *ra)
 136{
 137        int i;
 138        struct mwifiex_ra_list_tbl *ra_list;
 139        struct mwifiex_adapter *adapter = priv->adapter;
 140        struct mwifiex_sta_node *node;
 141
 142
 143        for (i = 0; i < MAX_NUM_TID; ++i) {
 144                ra_list = mwifiex_wmm_allocate_ralist_node(adapter, ra);
 145                mwifiex_dbg(adapter, INFO,
 146                            "info: created ra_list %p\n", ra_list);
 147
 148                if (!ra_list)
 149                        break;
 150
 151                ra_list->is_11n_enabled = 0;
 152                ra_list->tdls_link = false;
 153                ra_list->ba_status = BA_SETUP_NONE;
 154                ra_list->amsdu_in_ampdu = false;
 155                if (!mwifiex_queuing_ra_based(priv)) {
 156                        if (mwifiex_is_tdls_link_setup
 157                                (mwifiex_get_tdls_link_status(priv, ra))) {
 158                                ra_list->tdls_link = true;
 159                                ra_list->is_11n_enabled =
 160                                        mwifiex_tdls_peer_11n_enabled(priv, ra);
 161                        } else {
 162                                ra_list->is_11n_enabled = IS_11N_ENABLED(priv);
 163                        }
 164                } else {
 165                        spin_lock_bh(&priv->sta_list_spinlock);
 166                        node = mwifiex_get_sta_entry(priv, ra);
 167                        if (node)
 168                                ra_list->tx_paused = node->tx_pause;
 169                        ra_list->is_11n_enabled =
 170                                      mwifiex_is_sta_11n_enabled(priv, node);
 171                        if (ra_list->is_11n_enabled)
 172                                ra_list->max_amsdu = node->max_amsdu;
 173                        spin_unlock_bh(&priv->sta_list_spinlock);
 174                }
 175
 176                mwifiex_dbg(adapter, DATA, "data: ralist %p: is_11n_enabled=%d\n",
 177                            ra_list, ra_list->is_11n_enabled);
 178
 179                if (ra_list->is_11n_enabled) {
 180                        ra_list->ba_pkt_count = 0;
 181                        ra_list->ba_packet_thr =
 182                                              mwifiex_get_random_ba_threshold();
 183                }
 184                list_add_tail(&ra_list->list,
 185                              &priv->wmm.tid_tbl_ptr[i].ra_list);
 186        }
 187}
 188
 189/*
 190 * This function sets the WMM queue priorities to their default values.
 191 */
 192static void mwifiex_wmm_default_queue_priorities(struct mwifiex_private *priv)
 193{
 194        /* Default queue priorities: VO->VI->BE->BK */
 195        priv->wmm.queue_priority[0] = WMM_AC_VO;
 196        priv->wmm.queue_priority[1] = WMM_AC_VI;
 197        priv->wmm.queue_priority[2] = WMM_AC_BE;
 198        priv->wmm.queue_priority[3] = WMM_AC_BK;
 199}
 200
 201/*
 202 * This function map ACs to TIDs.
 203 */
 204static void
 205mwifiex_wmm_queue_priorities_tid(struct mwifiex_private *priv)
 206{
 207        struct mwifiex_wmm_desc *wmm = &priv->wmm;
 208        u8 *queue_priority = wmm->queue_priority;
 209        int i;
 210
 211        for (i = 0; i < 4; ++i) {
 212                tos_to_tid[7 - (i * 2)] = ac_to_tid[queue_priority[i]][1];
 213                tos_to_tid[6 - (i * 2)] = ac_to_tid[queue_priority[i]][0];
 214        }
 215
 216        for (i = 0; i < MAX_NUM_TID; ++i)
 217                priv->tos_to_tid_inv[tos_to_tid[i]] = (u8)i;
 218
 219        atomic_set(&wmm->highest_queued_prio, HIGH_PRIO_TID);
 220}
 221
 222/*
 223 * This function initializes WMM priority queues.
 224 */
 225void
 226mwifiex_wmm_setup_queue_priorities(struct mwifiex_private *priv,
 227                                   struct ieee_types_wmm_parameter *wmm_ie)
 228{
 229        u16 cw_min, avg_back_off, tmp[4];
 230        u32 i, j, num_ac;
 231        u8 ac_idx;
 232
 233        if (!wmm_ie || !priv->wmm_enabled) {
 234                /* WMM is not enabled, just set the defaults and return */
 235                mwifiex_wmm_default_queue_priorities(priv);
 236                return;
 237        }
 238
 239        mwifiex_dbg(priv->adapter, INFO,
 240                    "info: WMM Parameter IE: version=%d,\t"
 241                    "qos_info Parameter Set Count=%d, Reserved=%#x\n",
 242                    wmm_ie->version, wmm_ie->qos_info_bitmap &
 243                    IEEE80211_WMM_IE_AP_QOSINFO_PARAM_SET_CNT_MASK,
 244                    wmm_ie->reserved);
 245
 246        for (num_ac = 0; num_ac < ARRAY_SIZE(wmm_ie->ac_params); num_ac++) {
 247                u8 ecw = wmm_ie->ac_params[num_ac].ecw_bitmap;
 248                u8 aci_aifsn = wmm_ie->ac_params[num_ac].aci_aifsn_bitmap;
 249                cw_min = (1 << (ecw & MWIFIEX_ECW_MIN)) - 1;
 250                avg_back_off = (cw_min >> 1) + (aci_aifsn & MWIFIEX_AIFSN);
 251
 252                ac_idx = wmm_aci_to_qidx_map[(aci_aifsn & MWIFIEX_ACI) >> 5];
 253                priv->wmm.queue_priority[ac_idx] = ac_idx;
 254                tmp[ac_idx] = avg_back_off;
 255
 256                mwifiex_dbg(priv->adapter, INFO,
 257                            "info: WMM: CWmax=%d CWmin=%d Avg Back-off=%d\n",
 258                            (1 << ((ecw & MWIFIEX_ECW_MAX) >> 4)) - 1,
 259                            cw_min, avg_back_off);
 260                mwifiex_wmm_ac_debug_print(&wmm_ie->ac_params[num_ac]);
 261        }
 262
 263        /* Bubble sort */
 264        for (i = 0; i < num_ac; i++) {
 265                for (j = 1; j < num_ac - i; j++) {
 266                        if (tmp[j - 1] > tmp[j]) {
 267                                swap(tmp[j - 1], tmp[j]);
 268                                swap(priv->wmm.queue_priority[j - 1],
 269                                     priv->wmm.queue_priority[j]);
 270                        } else if (tmp[j - 1] == tmp[j]) {
 271                                if (priv->wmm.queue_priority[j - 1]
 272                                    < priv->wmm.queue_priority[j])
 273                                        swap(priv->wmm.queue_priority[j - 1],
 274                                             priv->wmm.queue_priority[j]);
 275                        }
 276                }
 277        }
 278
 279        mwifiex_wmm_queue_priorities_tid(priv);
 280}
 281
 282/*
 283 * This function evaluates whether or not an AC is to be downgraded.
 284 *
 285 * In case the AC is not enabled, the highest AC is returned that is
 286 * enabled and does not require admission control.
 287 */
 288static enum mwifiex_wmm_ac_e
 289mwifiex_wmm_eval_downgrade_ac(struct mwifiex_private *priv,
 290                              enum mwifiex_wmm_ac_e eval_ac)
 291{
 292        int down_ac;
 293        enum mwifiex_wmm_ac_e ret_ac;
 294        struct mwifiex_wmm_ac_status *ac_status;
 295
 296        ac_status = &priv->wmm.ac_status[eval_ac];
 297
 298        if (!ac_status->disabled)
 299                /* Okay to use this AC, its enabled */
 300                return eval_ac;
 301
 302        /* Setup a default return value of the lowest priority */
 303        ret_ac = WMM_AC_BK;
 304
 305        /*
 306         *  Find the highest AC that is enabled and does not require
 307         *  admission control. The spec disallows downgrading to an AC,
 308         *  which is enabled due to a completed admission control.
 309         *  Unadmitted traffic is not to be sent on an AC with admitted
 310         *  traffic.
 311         */
 312        for (down_ac = WMM_AC_BK; down_ac < eval_ac; down_ac++) {
 313                ac_status = &priv->wmm.ac_status[down_ac];
 314
 315                if (!ac_status->disabled && !ac_status->flow_required)
 316                        /* AC is enabled and does not require admission
 317                           control */
 318                        ret_ac = (enum mwifiex_wmm_ac_e) down_ac;
 319        }
 320
 321        return ret_ac;
 322}
 323
 324/*
 325 * This function downgrades WMM priority queue.
 326 */
 327void
 328mwifiex_wmm_setup_ac_downgrade(struct mwifiex_private *priv)
 329{
 330        int ac_val;
 331
 332        mwifiex_dbg(priv->adapter, INFO, "info: WMM: AC Priorities:\t"
 333                    "BK(0), BE(1), VI(2), VO(3)\n");
 334
 335        if (!priv->wmm_enabled) {
 336                /* WMM is not enabled, default priorities */
 337                for (ac_val = WMM_AC_BK; ac_val <= WMM_AC_VO; ac_val++)
 338                        priv->wmm.ac_down_graded_vals[ac_val] =
 339                                                (enum mwifiex_wmm_ac_e) ac_val;
 340        } else {
 341                for (ac_val = WMM_AC_BK; ac_val <= WMM_AC_VO; ac_val++) {
 342                        priv->wmm.ac_down_graded_vals[ac_val]
 343                                = mwifiex_wmm_eval_downgrade_ac(priv,
 344                                                (enum mwifiex_wmm_ac_e) ac_val);
 345                        mwifiex_dbg(priv->adapter, INFO,
 346                                    "info: WMM: AC PRIO %d maps to %d\n",
 347                                    ac_val,
 348                                    priv->wmm.ac_down_graded_vals[ac_val]);
 349                }
 350        }
 351}
 352
 353/*
 354 * This function converts the IP TOS field to an WMM AC
 355 * Queue assignment.
 356 */
 357static enum mwifiex_wmm_ac_e
 358mwifiex_wmm_convert_tos_to_ac(struct mwifiex_adapter *adapter, u32 tos)
 359{
 360        /* Map of TOS UP values to WMM AC */
 361        static const enum mwifiex_wmm_ac_e tos_to_ac[] = {
 362                WMM_AC_BE,
 363                WMM_AC_BK,
 364                WMM_AC_BK,
 365                WMM_AC_BE,
 366                WMM_AC_VI,
 367                WMM_AC_VI,
 368                WMM_AC_VO,
 369                WMM_AC_VO
 370        };
 371
 372        if (tos >= ARRAY_SIZE(tos_to_ac))
 373                return WMM_AC_BE;
 374
 375        return tos_to_ac[tos];
 376}
 377
 378/*
 379 * This function evaluates a given TID and downgrades it to a lower
 380 * TID if the WMM Parameter IE received from the AP indicates that the
 381 * AP is disabled (due to call admission control (ACM bit). Mapping
 382 * of TID to AC is taken care of internally.
 383 */
 384u8 mwifiex_wmm_downgrade_tid(struct mwifiex_private *priv, u32 tid)
 385{
 386        enum mwifiex_wmm_ac_e ac, ac_down;
 387        u8 new_tid;
 388
 389        ac = mwifiex_wmm_convert_tos_to_ac(priv->adapter, tid);
 390        ac_down = priv->wmm.ac_down_graded_vals[ac];
 391
 392        /* Send the index to tid array, picking from the array will be
 393         * taken care by dequeuing function
 394         */
 395        new_tid = ac_to_tid[ac_down][tid % 2];
 396
 397        return new_tid;
 398}
 399
 400/*
 401 * This function initializes the WMM state information and the
 402 * WMM data path queues.
 403 */
 404void
 405mwifiex_wmm_init(struct mwifiex_adapter *adapter)
 406{
 407        int i, j;
 408        struct mwifiex_private *priv;
 409
 410        for (j = 0; j < adapter->priv_num; ++j) {
 411                priv = adapter->priv[j];
 412                if (!priv)
 413                        continue;
 414
 415                for (i = 0; i < MAX_NUM_TID; ++i) {
 416                        if (!disable_tx_amsdu &&
 417                            adapter->tx_buf_size > MWIFIEX_TX_DATA_BUF_SIZE_2K)
 418                                priv->aggr_prio_tbl[i].amsdu =
 419                                                        priv->tos_to_tid_inv[i];
 420                        else
 421                                priv->aggr_prio_tbl[i].amsdu =
 422                                                        BA_STREAM_NOT_ALLOWED;
 423                        priv->aggr_prio_tbl[i].ampdu_ap =
 424                                                        priv->tos_to_tid_inv[i];
 425                        priv->aggr_prio_tbl[i].ampdu_user =
 426                                                        priv->tos_to_tid_inv[i];
 427                }
 428
 429                priv->aggr_prio_tbl[6].amsdu
 430                                        = priv->aggr_prio_tbl[6].ampdu_ap
 431                                        = priv->aggr_prio_tbl[6].ampdu_user
 432                                        = BA_STREAM_NOT_ALLOWED;
 433
 434                priv->aggr_prio_tbl[7].amsdu = priv->aggr_prio_tbl[7].ampdu_ap
 435                                        = priv->aggr_prio_tbl[7].ampdu_user
 436                                        = BA_STREAM_NOT_ALLOWED;
 437
 438                mwifiex_set_ba_params(priv);
 439                mwifiex_reset_11n_rx_seq_num(priv);
 440
 441                priv->wmm.drv_pkt_delay_max = MWIFIEX_WMM_DRV_DELAY_MAX;
 442                atomic_set(&priv->wmm.tx_pkts_queued, 0);
 443                atomic_set(&priv->wmm.highest_queued_prio, HIGH_PRIO_TID);
 444        }
 445}
 446
 447int mwifiex_bypass_txlist_empty(struct mwifiex_adapter *adapter)
 448{
 449        struct mwifiex_private *priv;
 450        int i;
 451
 452        for (i = 0; i < adapter->priv_num; i++) {
 453                priv = adapter->priv[i];
 454                if (!priv)
 455                        continue;
 456                if (adapter->if_ops.is_port_ready &&
 457                    !adapter->if_ops.is_port_ready(priv))
 458                        continue;
 459                if (!skb_queue_empty(&priv->bypass_txq))
 460                        return false;
 461        }
 462
 463        return true;
 464}
 465
 466/*
 467 * This function checks if WMM Tx queue is empty.
 468 */
 469int
 470mwifiex_wmm_lists_empty(struct mwifiex_adapter *adapter)
 471{
 472        int i;
 473        struct mwifiex_private *priv;
 474
 475        for (i = 0; i < adapter->priv_num; ++i) {
 476                priv = adapter->priv[i];
 477                if (!priv)
 478                        continue;
 479                if (!priv->port_open &&
 480                    (priv->bss_mode != NL80211_IFTYPE_ADHOC))
 481                        continue;
 482                if (adapter->if_ops.is_port_ready &&
 483                    !adapter->if_ops.is_port_ready(priv))
 484                        continue;
 485                if (atomic_read(&priv->wmm.tx_pkts_queued))
 486                        return false;
 487        }
 488
 489        return true;
 490}
 491
 492/*
 493 * This function deletes all packets in an RA list node.
 494 *
 495 * The packet sent completion callback handler are called with
 496 * status failure, after they are dequeued to ensure proper
 497 * cleanup. The RA list node itself is freed at the end.
 498 */
 499static void
 500mwifiex_wmm_del_pkts_in_ralist_node(struct mwifiex_private *priv,
 501                                    struct mwifiex_ra_list_tbl *ra_list)
 502{
 503        struct mwifiex_adapter *adapter = priv->adapter;
 504        struct sk_buff *skb, *tmp;
 505
 506        skb_queue_walk_safe(&ra_list->skb_head, skb, tmp) {
 507                skb_unlink(skb, &ra_list->skb_head);
 508                mwifiex_write_data_complete(adapter, skb, 0, -1);
 509        }
 510}
 511
 512/*
 513 * This function deletes all packets in an RA list.
 514 *
 515 * Each nodes in the RA list are freed individually first, and then
 516 * the RA list itself is freed.
 517 */
 518static void
 519mwifiex_wmm_del_pkts_in_ralist(struct mwifiex_private *priv,
 520                               struct list_head *ra_list_head)
 521{
 522        struct mwifiex_ra_list_tbl *ra_list;
 523
 524        list_for_each_entry(ra_list, ra_list_head, list)
 525                mwifiex_wmm_del_pkts_in_ralist_node(priv, ra_list);
 526}
 527
 528/*
 529 * This function deletes all packets in all RA lists.
 530 */
 531static void mwifiex_wmm_cleanup_queues(struct mwifiex_private *priv)
 532{
 533        int i;
 534
 535        for (i = 0; i < MAX_NUM_TID; i++)
 536                mwifiex_wmm_del_pkts_in_ralist(priv, &priv->wmm.tid_tbl_ptr[i].
 537                                                                       ra_list);
 538
 539        atomic_set(&priv->wmm.tx_pkts_queued, 0);
 540        atomic_set(&priv->wmm.highest_queued_prio, HIGH_PRIO_TID);
 541}
 542
 543/*
 544 * This function deletes all route addresses from all RA lists.
 545 */
 546static void mwifiex_wmm_delete_all_ralist(struct mwifiex_private *priv)
 547{
 548        struct mwifiex_ra_list_tbl *ra_list, *tmp_node;
 549        int i;
 550
 551        for (i = 0; i < MAX_NUM_TID; ++i) {
 552                mwifiex_dbg(priv->adapter, INFO,
 553                            "info: ra_list: freeing buf for tid %d\n", i);
 554                list_for_each_entry_safe(ra_list, tmp_node,
 555                                         &priv->wmm.tid_tbl_ptr[i].ra_list,
 556                                         list) {
 557                        list_del(&ra_list->list);
 558                        kfree(ra_list);
 559                }
 560
 561                INIT_LIST_HEAD(&priv->wmm.tid_tbl_ptr[i].ra_list);
 562        }
 563}
 564
 565static int mwifiex_free_ack_frame(int id, void *p, void *data)
 566{
 567        pr_warn("Have pending ack frames!\n");
 568        kfree_skb(p);
 569        return 0;
 570}
 571
 572/*
 573 * This function cleans up the Tx and Rx queues.
 574 *
 575 * Cleanup includes -
 576 *      - All packets in RA lists
 577 *      - All entries in Rx reorder table
 578 *      - All entries in Tx BA stream table
 579 *      - MPA buffer (if required)
 580 *      - All RA lists
 581 */
 582void
 583mwifiex_clean_txrx(struct mwifiex_private *priv)
 584{
 585        struct sk_buff *skb, *tmp;
 586
 587        mwifiex_11n_cleanup_reorder_tbl(priv);
 588        spin_lock_bh(&priv->wmm.ra_list_spinlock);
 589
 590        mwifiex_wmm_cleanup_queues(priv);
 591        mwifiex_11n_delete_all_tx_ba_stream_tbl(priv);
 592
 593        if (priv->adapter->if_ops.cleanup_mpa_buf)
 594                priv->adapter->if_ops.cleanup_mpa_buf(priv->adapter);
 595
 596        mwifiex_wmm_delete_all_ralist(priv);
 597        memcpy(tos_to_tid, ac_to_tid, sizeof(tos_to_tid));
 598
 599        if (priv->adapter->if_ops.clean_pcie_ring &&
 600            !test_bit(MWIFIEX_SURPRISE_REMOVED, &priv->adapter->work_flags))
 601                priv->adapter->if_ops.clean_pcie_ring(priv->adapter);
 602        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 603
 604        skb_queue_walk_safe(&priv->tdls_txq, skb, tmp) {
 605                skb_unlink(skb, &priv->tdls_txq);
 606                mwifiex_write_data_complete(priv->adapter, skb, 0, -1);
 607        }
 608
 609        skb_queue_walk_safe(&priv->bypass_txq, skb, tmp) {
 610                skb_unlink(skb, &priv->bypass_txq);
 611                mwifiex_write_data_complete(priv->adapter, skb, 0, -1);
 612        }
 613        atomic_set(&priv->adapter->bypass_tx_pending, 0);
 614
 615        idr_for_each(&priv->ack_status_frames, mwifiex_free_ack_frame, NULL);
 616        idr_destroy(&priv->ack_status_frames);
 617}
 618
 619/*
 620 * This function retrieves a particular RA list node, matching with the
 621 * given TID and RA address.
 622 */
 623struct mwifiex_ra_list_tbl *
 624mwifiex_wmm_get_ralist_node(struct mwifiex_private *priv, u8 tid,
 625                            const u8 *ra_addr)
 626{
 627        struct mwifiex_ra_list_tbl *ra_list;
 628
 629        list_for_each_entry(ra_list, &priv->wmm.tid_tbl_ptr[tid].ra_list,
 630                            list) {
 631                if (!memcmp(ra_list->ra, ra_addr, ETH_ALEN))
 632                        return ra_list;
 633        }
 634
 635        return NULL;
 636}
 637
 638void mwifiex_update_ralist_tx_pause(struct mwifiex_private *priv, u8 *mac,
 639                                    u8 tx_pause)
 640{
 641        struct mwifiex_ra_list_tbl *ra_list;
 642        u32 pkt_cnt = 0, tx_pkts_queued;
 643        int i;
 644
 645        spin_lock_bh(&priv->wmm.ra_list_spinlock);
 646
 647        for (i = 0; i < MAX_NUM_TID; ++i) {
 648                ra_list = mwifiex_wmm_get_ralist_node(priv, i, mac);
 649                if (ra_list && ra_list->tx_paused != tx_pause) {
 650                        pkt_cnt += ra_list->total_pkt_count;
 651                        ra_list->tx_paused = tx_pause;
 652                        if (tx_pause)
 653                                priv->wmm.pkts_paused[i] +=
 654                                        ra_list->total_pkt_count;
 655                        else
 656                                priv->wmm.pkts_paused[i] -=
 657                                        ra_list->total_pkt_count;
 658                }
 659        }
 660
 661        if (pkt_cnt) {
 662                tx_pkts_queued = atomic_read(&priv->wmm.tx_pkts_queued);
 663                if (tx_pause)
 664                        tx_pkts_queued -= pkt_cnt;
 665                else
 666                        tx_pkts_queued += pkt_cnt;
 667
 668                atomic_set(&priv->wmm.tx_pkts_queued, tx_pkts_queued);
 669                atomic_set(&priv->wmm.highest_queued_prio, HIGH_PRIO_TID);
 670        }
 671        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 672}
 673
 674/* This function updates non-tdls peer ralist tx_pause while
 675 * tdls channel switching
 676 */
 677void mwifiex_update_ralist_tx_pause_in_tdls_cs(struct mwifiex_private *priv,
 678                                               u8 *mac, u8 tx_pause)
 679{
 680        struct mwifiex_ra_list_tbl *ra_list;
 681        u32 pkt_cnt = 0, tx_pkts_queued;
 682        int i;
 683
 684        spin_lock_bh(&priv->wmm.ra_list_spinlock);
 685
 686        for (i = 0; i < MAX_NUM_TID; ++i) {
 687                list_for_each_entry(ra_list, &priv->wmm.tid_tbl_ptr[i].ra_list,
 688                                    list) {
 689                        if (!memcmp(ra_list->ra, mac, ETH_ALEN))
 690                                continue;
 691
 692                        if (ra_list->tx_paused != tx_pause) {
 693                                pkt_cnt += ra_list->total_pkt_count;
 694                                ra_list->tx_paused = tx_pause;
 695                                if (tx_pause)
 696                                        priv->wmm.pkts_paused[i] +=
 697                                                ra_list->total_pkt_count;
 698                                else
 699                                        priv->wmm.pkts_paused[i] -=
 700                                                ra_list->total_pkt_count;
 701                        }
 702                }
 703        }
 704
 705        if (pkt_cnt) {
 706                tx_pkts_queued = atomic_read(&priv->wmm.tx_pkts_queued);
 707                if (tx_pause)
 708                        tx_pkts_queued -= pkt_cnt;
 709                else
 710                        tx_pkts_queued += pkt_cnt;
 711
 712                atomic_set(&priv->wmm.tx_pkts_queued, tx_pkts_queued);
 713                atomic_set(&priv->wmm.highest_queued_prio, HIGH_PRIO_TID);
 714        }
 715        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 716}
 717
 718/*
 719 * This function retrieves an RA list node for a given TID and
 720 * RA address pair.
 721 *
 722 * If no such node is found, a new node is added first and then
 723 * retrieved.
 724 */
 725struct mwifiex_ra_list_tbl *
 726mwifiex_wmm_get_queue_raptr(struct mwifiex_private *priv, u8 tid,
 727                            const u8 *ra_addr)
 728{
 729        struct mwifiex_ra_list_tbl *ra_list;
 730
 731        ra_list = mwifiex_wmm_get_ralist_node(priv, tid, ra_addr);
 732        if (ra_list)
 733                return ra_list;
 734        mwifiex_ralist_add(priv, ra_addr);
 735
 736        return mwifiex_wmm_get_ralist_node(priv, tid, ra_addr);
 737}
 738
 739/*
 740 * This function deletes RA list nodes for given mac for all TIDs.
 741 * Function also decrements TX pending count accordingly.
 742 */
 743void
 744mwifiex_wmm_del_peer_ra_list(struct mwifiex_private *priv, const u8 *ra_addr)
 745{
 746        struct mwifiex_ra_list_tbl *ra_list;
 747        int i;
 748
 749        spin_lock_bh(&priv->wmm.ra_list_spinlock);
 750
 751        for (i = 0; i < MAX_NUM_TID; ++i) {
 752                ra_list = mwifiex_wmm_get_ralist_node(priv, i, ra_addr);
 753
 754                if (!ra_list)
 755                        continue;
 756                mwifiex_wmm_del_pkts_in_ralist_node(priv, ra_list);
 757                if (ra_list->tx_paused)
 758                        priv->wmm.pkts_paused[i] -= ra_list->total_pkt_count;
 759                else
 760                        atomic_sub(ra_list->total_pkt_count,
 761                                   &priv->wmm.tx_pkts_queued);
 762                list_del(&ra_list->list);
 763                kfree(ra_list);
 764        }
 765        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 766}
 767
 768/*
 769 * This function checks if a particular RA list node exists in a given TID
 770 * table index.
 771 */
 772int
 773mwifiex_is_ralist_valid(struct mwifiex_private *priv,
 774                        struct mwifiex_ra_list_tbl *ra_list, int ptr_index)
 775{
 776        struct mwifiex_ra_list_tbl *rlist;
 777
 778        list_for_each_entry(rlist, &priv->wmm.tid_tbl_ptr[ptr_index].ra_list,
 779                            list) {
 780                if (rlist == ra_list)
 781                        return true;
 782        }
 783
 784        return false;
 785}
 786
 787/*
 788 * This function adds a packet to bypass TX queue.
 789 * This is special TX queue for packets which can be sent even when port_open
 790 * is false.
 791 */
 792void
 793mwifiex_wmm_add_buf_bypass_txqueue(struct mwifiex_private *priv,
 794                                   struct sk_buff *skb)
 795{
 796        skb_queue_tail(&priv->bypass_txq, skb);
 797}
 798
 799/*
 800 * This function adds a packet to WMM queue.
 801 *
 802 * In disconnected state the packet is immediately dropped and the
 803 * packet send completion callback is called with status failure.
 804 *
 805 * Otherwise, the correct RA list node is located and the packet
 806 * is queued at the list tail.
 807 */
 808void
 809mwifiex_wmm_add_buf_txqueue(struct mwifiex_private *priv,
 810                            struct sk_buff *skb)
 811{
 812        struct mwifiex_adapter *adapter = priv->adapter;
 813        u32 tid;
 814        struct mwifiex_ra_list_tbl *ra_list;
 815        u8 ra[ETH_ALEN], tid_down;
 816        struct list_head list_head;
 817        int tdls_status = TDLS_NOT_SETUP;
 818        struct ethhdr *eth_hdr = (struct ethhdr *)skb->data;
 819        struct mwifiex_txinfo *tx_info = MWIFIEX_SKB_TXCB(skb);
 820
 821        memcpy(ra, eth_hdr->h_dest, ETH_ALEN);
 822
 823        if (GET_BSS_ROLE(priv) == MWIFIEX_BSS_ROLE_STA &&
 824            ISSUPP_TDLS_ENABLED(adapter->fw_cap_info)) {
 825                if (ntohs(eth_hdr->h_proto) == ETH_P_TDLS)
 826                        mwifiex_dbg(adapter, DATA,
 827                                    "TDLS setup packet for %pM.\t"
 828                                    "Don't block\n", ra);
 829                else if (memcmp(priv->cfg_bssid, ra, ETH_ALEN))
 830                        tdls_status = mwifiex_get_tdls_link_status(priv, ra);
 831        }
 832
 833        if (!priv->media_connected && !mwifiex_is_skb_mgmt_frame(skb)) {
 834                mwifiex_dbg(adapter, DATA, "data: drop packet in disconnect\n");
 835                mwifiex_write_data_complete(adapter, skb, 0, -1);
 836                return;
 837        }
 838
 839        tid = skb->priority;
 840
 841        spin_lock_bh(&priv->wmm.ra_list_spinlock);
 842
 843        tid_down = mwifiex_wmm_downgrade_tid(priv, tid);
 844
 845        /* In case of infra as we have already created the list during
 846           association we just don't have to call get_queue_raptr, we will
 847           have only 1 raptr for a tid in case of infra */
 848        if (!mwifiex_queuing_ra_based(priv) &&
 849            !mwifiex_is_skb_mgmt_frame(skb)) {
 850                switch (tdls_status) {
 851                case TDLS_SETUP_COMPLETE:
 852                case TDLS_CHAN_SWITCHING:
 853                case TDLS_IN_BASE_CHAN:
 854                case TDLS_IN_OFF_CHAN:
 855                        ra_list = mwifiex_wmm_get_queue_raptr(priv, tid_down,
 856                                                              ra);
 857                        tx_info->flags |= MWIFIEX_BUF_FLAG_TDLS_PKT;
 858                        break;
 859                case TDLS_SETUP_INPROGRESS:
 860                        skb_queue_tail(&priv->tdls_txq, skb);
 861                        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 862                        return;
 863                default:
 864                        list_head = priv->wmm.tid_tbl_ptr[tid_down].ra_list;
 865                        ra_list = list_first_entry_or_null(&list_head,
 866                                        struct mwifiex_ra_list_tbl, list);
 867                        break;
 868                }
 869        } else {
 870                memcpy(ra, skb->data, ETH_ALEN);
 871                if (ra[0] & 0x01 || mwifiex_is_skb_mgmt_frame(skb))
 872                        eth_broadcast_addr(ra);
 873                ra_list = mwifiex_wmm_get_queue_raptr(priv, tid_down, ra);
 874        }
 875
 876        if (!ra_list) {
 877                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 878                mwifiex_write_data_complete(adapter, skb, 0, -1);
 879                return;
 880        }
 881
 882        skb_queue_tail(&ra_list->skb_head, skb);
 883
 884        ra_list->ba_pkt_count++;
 885        ra_list->total_pkt_count++;
 886
 887        if (atomic_read(&priv->wmm.highest_queued_prio) <
 888                                                priv->tos_to_tid_inv[tid_down])
 889                atomic_set(&priv->wmm.highest_queued_prio,
 890                           priv->tos_to_tid_inv[tid_down]);
 891
 892        if (ra_list->tx_paused)
 893                priv->wmm.pkts_paused[tid_down]++;
 894        else
 895                atomic_inc(&priv->wmm.tx_pkts_queued);
 896
 897        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
 898}
 899
 900/*
 901 * This function processes the get WMM status command response from firmware.
 902 *
 903 * The response may contain multiple TLVs -
 904 *      - AC Queue status TLVs
 905 *      - Current WMM Parameter IE TLV
 906 *      - Admission Control action frame TLVs
 907 *
 908 * This function parses the TLVs and then calls further specific functions
 909 * to process any changes in the queue prioritize or state.
 910 */
 911int mwifiex_ret_wmm_get_status(struct mwifiex_private *priv,
 912                               const struct host_cmd_ds_command *resp)
 913{
 914        u8 *curr = (u8 *) &resp->params.get_wmm_status;
 915        uint16_t resp_len = le16_to_cpu(resp->size), tlv_len;
 916        int mask = IEEE80211_WMM_IE_AP_QOSINFO_PARAM_SET_CNT_MASK;
 917        bool valid = true;
 918
 919        struct mwifiex_ie_types_data *tlv_hdr;
 920        struct mwifiex_ie_types_wmm_queue_status *tlv_wmm_qstatus;
 921        struct ieee_types_wmm_parameter *wmm_param_ie = NULL;
 922        struct mwifiex_wmm_ac_status *ac_status;
 923
 924        mwifiex_dbg(priv->adapter, INFO,
 925                    "info: WMM: WMM_GET_STATUS cmdresp received: %d\n",
 926                    resp_len);
 927
 928        while ((resp_len >= sizeof(tlv_hdr->header)) && valid) {
 929                tlv_hdr = (struct mwifiex_ie_types_data *) curr;
 930                tlv_len = le16_to_cpu(tlv_hdr->header.len);
 931
 932                if (resp_len < tlv_len + sizeof(tlv_hdr->header))
 933                        break;
 934
 935                switch (le16_to_cpu(tlv_hdr->header.type)) {
 936                case TLV_TYPE_WMMQSTATUS:
 937                        tlv_wmm_qstatus =
 938                                (struct mwifiex_ie_types_wmm_queue_status *)
 939                                tlv_hdr;
 940                        mwifiex_dbg(priv->adapter, CMD,
 941                                    "info: CMD_RESP: WMM_GET_STATUS:\t"
 942                                    "QSTATUS TLV: %d, %d, %d\n",
 943                                    tlv_wmm_qstatus->queue_index,
 944                                    tlv_wmm_qstatus->flow_required,
 945                                    tlv_wmm_qstatus->disabled);
 946
 947                        ac_status = &priv->wmm.ac_status[tlv_wmm_qstatus->
 948                                                         queue_index];
 949                        ac_status->disabled = tlv_wmm_qstatus->disabled;
 950                        ac_status->flow_required =
 951                                                tlv_wmm_qstatus->flow_required;
 952                        ac_status->flow_created = tlv_wmm_qstatus->flow_created;
 953                        break;
 954
 955                case WLAN_EID_VENDOR_SPECIFIC:
 956                        /*
 957                         * Point the regular IEEE IE 2 bytes into the Marvell IE
 958                         *   and setup the IEEE IE type and length byte fields
 959                         */
 960
 961                        wmm_param_ie =
 962                                (struct ieee_types_wmm_parameter *) (curr +
 963                                                                    2);
 964                        wmm_param_ie->vend_hdr.len = (u8) tlv_len;
 965                        wmm_param_ie->vend_hdr.element_id =
 966                                                WLAN_EID_VENDOR_SPECIFIC;
 967
 968                        mwifiex_dbg(priv->adapter, CMD,
 969                                    "info: CMD_RESP: WMM_GET_STATUS:\t"
 970                                    "WMM Parameter Set Count: %d\n",
 971                                    wmm_param_ie->qos_info_bitmap & mask);
 972
 973                        memcpy((u8 *) &priv->curr_bss_params.bss_descriptor.
 974                               wmm_ie, wmm_param_ie,
 975                               wmm_param_ie->vend_hdr.len + 2);
 976
 977                        break;
 978
 979                default:
 980                        valid = false;
 981                        break;
 982                }
 983
 984                curr += (tlv_len + sizeof(tlv_hdr->header));
 985                resp_len -= (tlv_len + sizeof(tlv_hdr->header));
 986        }
 987
 988        mwifiex_wmm_setup_queue_priorities(priv, wmm_param_ie);
 989        mwifiex_wmm_setup_ac_downgrade(priv);
 990
 991        return 0;
 992}
 993
 994/*
 995 * Callback handler from the command module to allow insertion of a WMM TLV.
 996 *
 997 * If the BSS we are associating to supports WMM, this function adds the
 998 * required WMM Information IE to the association request command buffer in
 999 * the form of a Marvell extended IEEE IE.
1000 */
1001u32
1002mwifiex_wmm_process_association_req(struct mwifiex_private *priv,
1003                                    u8 **assoc_buf,
1004                                    struct ieee_types_wmm_parameter *wmm_ie,
1005                                    struct ieee80211_ht_cap *ht_cap)
1006{
1007        struct mwifiex_ie_types_wmm_param_set *wmm_tlv;
1008        u32 ret_len = 0;
1009
1010        /* Null checks */
1011        if (!assoc_buf)
1012                return 0;
1013        if (!(*assoc_buf))
1014                return 0;
1015
1016        if (!wmm_ie)
1017                return 0;
1018
1019        mwifiex_dbg(priv->adapter, INFO,
1020                    "info: WMM: process assoc req: bss->wmm_ie=%#x\n",
1021                    wmm_ie->vend_hdr.element_id);
1022
1023        if ((priv->wmm_required ||
1024             (ht_cap && (priv->adapter->config_bands & BAND_GN ||
1025             priv->adapter->config_bands & BAND_AN))) &&
1026            wmm_ie->vend_hdr.element_id == WLAN_EID_VENDOR_SPECIFIC) {
1027                wmm_tlv = (struct mwifiex_ie_types_wmm_param_set *) *assoc_buf;
1028                wmm_tlv->header.type = cpu_to_le16((u16) wmm_info_ie[0]);
1029                wmm_tlv->header.len = cpu_to_le16((u16) wmm_info_ie[1]);
1030                memcpy(wmm_tlv->wmm_ie, &wmm_info_ie[2],
1031                       le16_to_cpu(wmm_tlv->header.len));
1032                if (wmm_ie->qos_info_bitmap & IEEE80211_WMM_IE_AP_QOSINFO_UAPSD)
1033                        memcpy((u8 *) (wmm_tlv->wmm_ie
1034                                       + le16_to_cpu(wmm_tlv->header.len)
1035                                       - sizeof(priv->wmm_qosinfo)),
1036                               &priv->wmm_qosinfo, sizeof(priv->wmm_qosinfo));
1037
1038                ret_len = sizeof(wmm_tlv->header)
1039                          + le16_to_cpu(wmm_tlv->header.len);
1040
1041                *assoc_buf += ret_len;
1042        }
1043
1044        return ret_len;
1045}
1046
1047/*
1048 * This function computes the time delay in the driver queues for a
1049 * given packet.
1050 *
1051 * When the packet is received at the OS/Driver interface, the current
1052 * time is set in the packet structure. The difference between the present
1053 * time and that received time is computed in this function and limited
1054 * based on pre-compiled limits in the driver.
1055 */
1056u8
1057mwifiex_wmm_compute_drv_pkt_delay(struct mwifiex_private *priv,
1058                                  const struct sk_buff *skb)
1059{
1060        u32 queue_delay = ktime_to_ms(net_timedelta(skb->tstamp));
1061        u8 ret_val;
1062
1063        /*
1064         * Queue delay is passed as a uint8 in units of 2ms (ms shifted
1065         *  by 1). Min value (other than 0) is therefore 2ms, max is 510ms.
1066         *
1067         * Pass max value if queue_delay is beyond the uint8 range
1068         */
1069        ret_val = (u8) (min(queue_delay, priv->wmm.drv_pkt_delay_max) >> 1);
1070
1071        mwifiex_dbg(priv->adapter, DATA, "data: WMM: Pkt Delay: %d ms,\t"
1072                    "%d ms sent to FW\n", queue_delay, ret_val);
1073
1074        return ret_val;
1075}
1076
1077/*
1078 * This function retrieves the highest priority RA list table pointer.
1079 */
1080static struct mwifiex_ra_list_tbl *
1081mwifiex_wmm_get_highest_priolist_ptr(struct mwifiex_adapter *adapter,
1082                                     struct mwifiex_private **priv, int *tid)
1083{
1084        struct mwifiex_private *priv_tmp;
1085        struct mwifiex_ra_list_tbl *ptr;
1086        struct mwifiex_tid_tbl *tid_ptr;
1087        atomic_t *hqp;
1088        int i, j;
1089
1090        /* check the BSS with highest priority first */
1091        for (j = adapter->priv_num - 1; j >= 0; --j) {
1092                /* iterate over BSS with the equal priority */
1093                list_for_each_entry(adapter->bss_prio_tbl[j].bss_prio_cur,
1094                                    &adapter->bss_prio_tbl[j].bss_prio_head,
1095                                    list) {
1096
1097try_again:
1098                        priv_tmp = adapter->bss_prio_tbl[j].bss_prio_cur->priv;
1099
1100                        if (((priv_tmp->bss_mode != NL80211_IFTYPE_ADHOC) &&
1101                             !priv_tmp->port_open) ||
1102                            (atomic_read(&priv_tmp->wmm.tx_pkts_queued) == 0))
1103                                continue;
1104
1105                        if (adapter->if_ops.is_port_ready &&
1106                            !adapter->if_ops.is_port_ready(priv_tmp))
1107                                continue;
1108
1109                        /* iterate over the WMM queues of the BSS */
1110                        hqp = &priv_tmp->wmm.highest_queued_prio;
1111                        for (i = atomic_read(hqp); i >= LOW_PRIO_TID; --i) {
1112
1113                                spin_lock_bh(&priv_tmp->wmm.ra_list_spinlock);
1114
1115                                tid_ptr = &(priv_tmp)->wmm.
1116                                        tid_tbl_ptr[tos_to_tid[i]];
1117
1118                                /* iterate over receiver addresses */
1119                                list_for_each_entry(ptr, &tid_ptr->ra_list,
1120                                                    list) {
1121
1122                                        if (!ptr->tx_paused &&
1123                                            !skb_queue_empty(&ptr->skb_head))
1124                                                /* holds both locks */
1125                                                goto found;
1126                                }
1127
1128                                spin_unlock_bh(&priv_tmp->wmm.ra_list_spinlock);
1129                        }
1130
1131                        if (atomic_read(&priv_tmp->wmm.tx_pkts_queued) != 0) {
1132                                atomic_set(&priv_tmp->wmm.highest_queued_prio,
1133                                           HIGH_PRIO_TID);
1134                                /* Iterate current private once more, since
1135                                 * there still exist packets in data queue
1136                                 */
1137                                goto try_again;
1138                        } else
1139                                atomic_set(&priv_tmp->wmm.highest_queued_prio,
1140                                           NO_PKT_PRIO_TID);
1141                }
1142        }
1143
1144        return NULL;
1145
1146found:
1147        /* holds ra_list_spinlock */
1148        if (atomic_read(hqp) > i)
1149                atomic_set(hqp, i);
1150        spin_unlock_bh(&priv_tmp->wmm.ra_list_spinlock);
1151
1152        *priv = priv_tmp;
1153        *tid = tos_to_tid[i];
1154
1155        return ptr;
1156}
1157
1158/* This functions rotates ra and bss lists so packets are picked round robin.
1159 *
1160 * After a packet is successfully transmitted, rotate the ra list, so the ra
1161 * next to the one transmitted, will come first in the list. This way we pick
1162 * the ra' in a round robin fashion. Same applies to bss nodes of equal
1163 * priority.
1164 *
1165 * Function also increments wmm.packets_out counter.
1166 */
1167void mwifiex_rotate_priolists(struct mwifiex_private *priv,
1168                                 struct mwifiex_ra_list_tbl *ra,
1169                                 int tid)
1170{
1171        struct mwifiex_adapter *adapter = priv->adapter;
1172        struct mwifiex_bss_prio_tbl *tbl = adapter->bss_prio_tbl;
1173        struct mwifiex_tid_tbl *tid_ptr = &priv->wmm.tid_tbl_ptr[tid];
1174
1175        spin_lock_bh(&tbl[priv->bss_priority].bss_prio_lock);
1176        /*
1177         * dirty trick: we remove 'head' temporarily and reinsert it after
1178         * curr bss node. imagine list to stay fixed while head is moved
1179         */
1180        list_move(&tbl[priv->bss_priority].bss_prio_head,
1181                  &tbl[priv->bss_priority].bss_prio_cur->list);
1182        spin_unlock_bh(&tbl[priv->bss_priority].bss_prio_lock);
1183
1184        spin_lock_bh(&priv->wmm.ra_list_spinlock);
1185        if (mwifiex_is_ralist_valid(priv, ra, tid)) {
1186                priv->wmm.packets_out[tid]++;
1187                /* same as above */
1188                list_move(&tid_ptr->ra_list, &ra->list);
1189        }
1190        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1191}
1192
1193/*
1194 * This function checks if 11n aggregation is possible.
1195 */
1196static int
1197mwifiex_is_11n_aggragation_possible(struct mwifiex_private *priv,
1198                                    struct mwifiex_ra_list_tbl *ptr,
1199                                    int max_buf_size)
1200{
1201        int count = 0, total_size = 0;
1202        struct sk_buff *skb, *tmp;
1203        int max_amsdu_size;
1204
1205        if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP && priv->ap_11n_enabled &&
1206            ptr->is_11n_enabled)
1207                max_amsdu_size = min_t(int, ptr->max_amsdu, max_buf_size);
1208        else
1209                max_amsdu_size = max_buf_size;
1210
1211        skb_queue_walk_safe(&ptr->skb_head, skb, tmp) {
1212                total_size += skb->len;
1213                if (total_size >= max_amsdu_size)
1214                        break;
1215                if (++count >= MIN_NUM_AMSDU)
1216                        return true;
1217        }
1218
1219        return false;
1220}
1221
1222/*
1223 * This function sends a single packet to firmware for transmission.
1224 */
1225static void
1226mwifiex_send_single_packet(struct mwifiex_private *priv,
1227                           struct mwifiex_ra_list_tbl *ptr, int ptr_index)
1228                           __releases(&priv->wmm.ra_list_spinlock)
1229{
1230        struct sk_buff *skb, *skb_next;
1231        struct mwifiex_tx_param tx_param;
1232        struct mwifiex_adapter *adapter = priv->adapter;
1233        struct mwifiex_txinfo *tx_info;
1234
1235        if (skb_queue_empty(&ptr->skb_head)) {
1236                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1237                mwifiex_dbg(adapter, DATA, "data: nothing to send\n");
1238                return;
1239        }
1240
1241        skb = skb_dequeue(&ptr->skb_head);
1242
1243        tx_info = MWIFIEX_SKB_TXCB(skb);
1244        mwifiex_dbg(adapter, DATA,
1245                    "data: dequeuing the packet %p %p\n", ptr, skb);
1246
1247        ptr->total_pkt_count--;
1248
1249        if (!skb_queue_empty(&ptr->skb_head))
1250                skb_next = skb_peek(&ptr->skb_head);
1251        else
1252                skb_next = NULL;
1253
1254        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1255
1256        tx_param.next_pkt_len = ((skb_next) ? skb_next->len +
1257                                sizeof(struct txpd) : 0);
1258
1259        if (mwifiex_process_tx(priv, skb, &tx_param) == -EBUSY) {
1260                /* Queue the packet back at the head */
1261                spin_lock_bh(&priv->wmm.ra_list_spinlock);
1262
1263                if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1264                        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1265                        mwifiex_write_data_complete(adapter, skb, 0, -1);
1266                        return;
1267                }
1268
1269                skb_queue_tail(&ptr->skb_head, skb);
1270
1271                ptr->total_pkt_count++;
1272                ptr->ba_pkt_count++;
1273                tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1274                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1275        } else {
1276                mwifiex_rotate_priolists(priv, ptr, ptr_index);
1277                atomic_dec(&priv->wmm.tx_pkts_queued);
1278        }
1279}
1280
1281/*
1282 * This function checks if the first packet in the given RA list
1283 * is already processed or not.
1284 */
1285static int
1286mwifiex_is_ptr_processed(struct mwifiex_private *priv,
1287                         struct mwifiex_ra_list_tbl *ptr)
1288{
1289        struct sk_buff *skb;
1290        struct mwifiex_txinfo *tx_info;
1291
1292        if (skb_queue_empty(&ptr->skb_head))
1293                return false;
1294
1295        skb = skb_peek(&ptr->skb_head);
1296
1297        tx_info = MWIFIEX_SKB_TXCB(skb);
1298        if (tx_info->flags & MWIFIEX_BUF_FLAG_REQUEUED_PKT)
1299                return true;
1300
1301        return false;
1302}
1303
1304/*
1305 * This function sends a single processed packet to firmware for
1306 * transmission.
1307 */
1308static void
1309mwifiex_send_processed_packet(struct mwifiex_private *priv,
1310                              struct mwifiex_ra_list_tbl *ptr, int ptr_index)
1311                                __releases(&priv->wmm.ra_list_spinlock)
1312{
1313        struct mwifiex_tx_param tx_param;
1314        struct mwifiex_adapter *adapter = priv->adapter;
1315        int ret = -1;
1316        struct sk_buff *skb, *skb_next;
1317        struct mwifiex_txinfo *tx_info;
1318
1319        if (skb_queue_empty(&ptr->skb_head)) {
1320                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1321                return;
1322        }
1323
1324        skb = skb_dequeue(&ptr->skb_head);
1325
1326        if (adapter->data_sent || adapter->tx_lock_flag) {
1327                ptr->total_pkt_count--;
1328                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1329                skb_queue_tail(&adapter->tx_data_q, skb);
1330                atomic_dec(&priv->wmm.tx_pkts_queued);
1331                atomic_inc(&adapter->tx_queued);
1332                return;
1333        }
1334
1335        if (!skb_queue_empty(&ptr->skb_head))
1336                skb_next = skb_peek(&ptr->skb_head);
1337        else
1338                skb_next = NULL;
1339
1340        tx_info = MWIFIEX_SKB_TXCB(skb);
1341
1342        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1343
1344        tx_param.next_pkt_len =
1345                ((skb_next) ? skb_next->len +
1346                 sizeof(struct txpd) : 0);
1347        if (adapter->iface_type == MWIFIEX_USB) {
1348                ret = adapter->if_ops.host_to_card(adapter, priv->usb_port,
1349                                                   skb, &tx_param);
1350        } else {
1351                ret = adapter->if_ops.host_to_card(adapter, MWIFIEX_TYPE_DATA,
1352                                                   skb, &tx_param);
1353        }
1354
1355        switch (ret) {
1356        case -EBUSY:
1357                mwifiex_dbg(adapter, ERROR, "data: -EBUSY is returned\n");
1358                spin_lock_bh(&priv->wmm.ra_list_spinlock);
1359
1360                if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1361                        spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1362                        mwifiex_write_data_complete(adapter, skb, 0, -1);
1363                        return;
1364                }
1365
1366                skb_queue_tail(&ptr->skb_head, skb);
1367
1368                tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1369                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1370                break;
1371        case -1:
1372                mwifiex_dbg(adapter, ERROR, "host_to_card failed: %#x\n", ret);
1373                adapter->dbg.num_tx_host_to_card_failure++;
1374                mwifiex_write_data_complete(adapter, skb, 0, ret);
1375                break;
1376        case -EINPROGRESS:
1377                break;
1378        case 0:
1379                mwifiex_write_data_complete(adapter, skb, 0, ret);
1380        default:
1381                break;
1382        }
1383        if (ret != -EBUSY) {
1384                mwifiex_rotate_priolists(priv, ptr, ptr_index);
1385                atomic_dec(&priv->wmm.tx_pkts_queued);
1386                spin_lock_bh(&priv->wmm.ra_list_spinlock);
1387                ptr->total_pkt_count--;
1388                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1389        }
1390}
1391
1392/*
1393 * This function dequeues a packet from the highest priority list
1394 * and transmits it.
1395 */
1396static int
1397mwifiex_dequeue_tx_packet(struct mwifiex_adapter *adapter)
1398{
1399        struct mwifiex_ra_list_tbl *ptr;
1400        struct mwifiex_private *priv = NULL;
1401        int ptr_index = 0;
1402        u8 ra[ETH_ALEN];
1403        int tid_del = 0, tid = 0;
1404
1405        ptr = mwifiex_wmm_get_highest_priolist_ptr(adapter, &priv, &ptr_index);
1406        if (!ptr)
1407                return -1;
1408
1409        tid = mwifiex_get_tid(ptr);
1410
1411        mwifiex_dbg(adapter, DATA, "data: tid=%d\n", tid);
1412
1413        spin_lock_bh(&priv->wmm.ra_list_spinlock);
1414        if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1415                spin_unlock_bh(&priv->wmm.ra_list_spinlock);
1416                return -1;
1417        }
1418
1419        if (mwifiex_is_ptr_processed(priv, ptr)) {
1420                mwifiex_send_processed_packet(priv, ptr, ptr_index);
1421                /* ra_list_spinlock has been freed in
1422                   mwifiex_send_processed_packet() */
1423                return 0;
1424        }
1425
1426        if (!ptr->is_11n_enabled ||
1427                ptr->ba_status ||
1428                priv->wps.session_enable) {
1429                if (ptr->is_11n_enabled &&
1430                        ptr->ba_status &&
1431                        ptr->amsdu_in_ampdu &&
1432                        mwifiex_is_amsdu_allowed(priv, tid) &&
1433                        mwifiex_is_11n_aggragation_possible(priv, ptr,
1434                                                        adapter->tx_buf_size))
1435                        mwifiex_11n_aggregate_pkt(priv, ptr, ptr_index);
1436                        /* ra_list_spinlock has been freed in
1437                         * mwifiex_11n_aggregate_pkt()
1438                         */
1439                else
1440                        mwifiex_send_single_packet(priv, ptr, ptr_index);
1441                        /* ra_list_spinlock has been freed in
1442                         * mwifiex_send_single_packet()
1443                         */
1444        } else {
1445                if (mwifiex_is_ampdu_allowed(priv, ptr, tid) &&
1446                    ptr->ba_pkt_count > ptr->ba_packet_thr) {
1447                        if (mwifiex_space_avail_for_new_ba_stream(adapter)) {
1448                                mwifiex_create_ba_tbl(priv, ptr->ra, tid,
1449                                                      BA_SETUP_INPROGRESS);
1450                                mwifiex_send_addba(priv, tid, ptr->ra);
1451                        } else if (mwifiex_find_stream_to_delete
1452                                   (priv, tid, &tid_del, ra)) {
1453                                mwifiex_create_ba_tbl(priv, ptr->ra, tid,
1454                                                      BA_SETUP_INPROGRESS);
1455                                mwifiex_send_delba(priv, tid_del, ra, 1);
1456                        }
1457                }
1458                if (mwifiex_is_amsdu_allowed(priv, tid) &&
1459                    mwifiex_is_11n_aggragation_possible(priv, ptr,
1460                                                        adapter->tx_buf_size))
1461                        mwifiex_11n_aggregate_pkt(priv, ptr, ptr_index);
1462                        /* ra_list_spinlock has been freed in
1463                           mwifiex_11n_aggregate_pkt() */
1464                else
1465                        mwifiex_send_single_packet(priv, ptr, ptr_index);
1466                        /* ra_list_spinlock has been freed in
1467                           mwifiex_send_single_packet() */
1468        }
1469        return 0;
1470}
1471
1472void mwifiex_process_bypass_tx(struct mwifiex_adapter *adapter)
1473{
1474        struct mwifiex_tx_param tx_param;
1475        struct sk_buff *skb;
1476        struct mwifiex_txinfo *tx_info;
1477        struct mwifiex_private *priv;
1478        int i;
1479
1480        if (adapter->data_sent || adapter->tx_lock_flag)
1481                return;
1482
1483        for (i = 0; i < adapter->priv_num; ++i) {
1484                priv = adapter->priv[i];
1485
1486                if (!priv)
1487                        continue;
1488
1489                if (adapter->if_ops.is_port_ready &&
1490                    !adapter->if_ops.is_port_ready(priv))
1491                        continue;
1492
1493                if (skb_queue_empty(&priv->bypass_txq))
1494                        continue;
1495
1496                skb = skb_dequeue(&priv->bypass_txq);
1497                tx_info = MWIFIEX_SKB_TXCB(skb);
1498
1499                /* no aggregation for bypass packets */
1500                tx_param.next_pkt_len = 0;
1501
1502                if (mwifiex_process_tx(priv, skb, &tx_param) == -EBUSY) {
1503                        skb_queue_head(&priv->bypass_txq, skb);
1504                        tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1505                } else {
1506                        atomic_dec(&adapter->bypass_tx_pending);
1507                }
1508        }
1509}
1510
1511/*
1512 * This function transmits the highest priority packet awaiting in the
1513 * WMM Queues.
1514 */
1515void
1516mwifiex_wmm_process_tx(struct mwifiex_adapter *adapter)
1517{
1518        do {
1519                if (mwifiex_dequeue_tx_packet(adapter))
1520                        break;
1521                if (adapter->iface_type != MWIFIEX_SDIO) {
1522                        if (adapter->data_sent ||
1523                            adapter->tx_lock_flag)
1524                                break;
1525                } else {
1526                        if (atomic_read(&adapter->tx_queued) >=
1527                            MWIFIEX_MAX_PKTS_TXQ)
1528                                break;
1529                }
1530        } while (!mwifiex_wmm_lists_empty(adapter));
1531}
1532