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