drivers/net/wireless/mwifiex/wmm.c

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