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