xref: /linux/drivers/net/wireless/marvell/mwifiex/wmm.c (revision c0b2826aa02a0747c3016457b9c1917ba14d0655)
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->vend_hdr.version, wmm_ie->qos_info_bitmap &
244 		    IEEE80211_WMM_IE_AP_QOSINFO_PARAM_SET_CNT_MASK,
245 		    wmm_ie->reserved);
246 
247 	for (num_ac = 0; num_ac < ARRAY_SIZE(wmm_ie->ac_params); num_ac++) {
248 		u8 ecw = wmm_ie->ac_params[num_ac].ecw_bitmap;
249 		u8 aci_aifsn = wmm_ie->ac_params[num_ac].aci_aifsn_bitmap;
250 		cw_min = (1 << (ecw & MWIFIEX_ECW_MIN)) - 1;
251 		avg_back_off = (cw_min >> 1) + (aci_aifsn & MWIFIEX_AIFSN);
252 
253 		ac_idx = wmm_aci_to_qidx_map[(aci_aifsn & MWIFIEX_ACI) >> 5];
254 		priv->wmm.queue_priority[ac_idx] = ac_idx;
255 		tmp[ac_idx] = avg_back_off;
256 
257 		mwifiex_dbg(priv->adapter, INFO,
258 			    "info: WMM: CWmax=%d CWmin=%d Avg Back-off=%d\n",
259 			    (1 << ((ecw & MWIFIEX_ECW_MAX) >> 4)) - 1,
260 			    cw_min, avg_back_off);
261 		mwifiex_wmm_ac_debug_print(&wmm_ie->ac_params[num_ac]);
262 	}
263 
264 	/* Bubble sort */
265 	for (i = 0; i < num_ac; i++) {
266 		for (j = 1; j < num_ac - i; j++) {
267 			if (tmp[j - 1] > tmp[j]) {
268 				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 			memcpy((u8 *) &priv->curr_bss_params.bss_descriptor.
981 			       wmm_ie, wmm_param_ie,
982 			       wmm_param_ie->vend_hdr.len + 2);
983 
984 			break;
985 
986 		default:
987 			valid = false;
988 			break;
989 		}
990 
991 		curr += (tlv_len + sizeof(tlv_hdr->header));
992 		resp_len -= (tlv_len + sizeof(tlv_hdr->header));
993 	}
994 
995 	mwifiex_wmm_setup_queue_priorities(priv, wmm_param_ie);
996 	mwifiex_wmm_setup_ac_downgrade(priv);
997 
998 	return 0;
999 }
1000 
1001 /*
1002  * Callback handler from the command module to allow insertion of a WMM TLV.
1003  *
1004  * If the BSS we are associating to supports WMM, this function adds the
1005  * required WMM Information IE to the association request command buffer in
1006  * the form of a Marvell extended IEEE IE.
1007  */
1008 u32
1009 mwifiex_wmm_process_association_req(struct mwifiex_private *priv,
1010 				    u8 **assoc_buf,
1011 				    struct ieee_types_wmm_parameter *wmm_ie,
1012 				    struct ieee80211_ht_cap *ht_cap)
1013 {
1014 	struct mwifiex_ie_types_wmm_param_set *wmm_tlv;
1015 	u32 ret_len = 0;
1016 
1017 	/* Null checks */
1018 	if (!assoc_buf)
1019 		return 0;
1020 	if (!(*assoc_buf))
1021 		return 0;
1022 
1023 	if (!wmm_ie)
1024 		return 0;
1025 
1026 	mwifiex_dbg(priv->adapter, INFO,
1027 		    "info: WMM: process assoc req: bss->wmm_ie=%#x\n",
1028 		    wmm_ie->vend_hdr.element_id);
1029 
1030 	if ((priv->wmm_required ||
1031 	     (ht_cap && (priv->adapter->config_bands & BAND_GN ||
1032 	     priv->adapter->config_bands & BAND_AN))) &&
1033 	    wmm_ie->vend_hdr.element_id == WLAN_EID_VENDOR_SPECIFIC) {
1034 		wmm_tlv = (struct mwifiex_ie_types_wmm_param_set *) *assoc_buf;
1035 		wmm_tlv->header.type = cpu_to_le16((u16) wmm_info_ie[0]);
1036 		wmm_tlv->header.len = cpu_to_le16((u16) wmm_info_ie[1]);
1037 		memcpy(wmm_tlv->wmm_ie, &wmm_info_ie[2],
1038 		       le16_to_cpu(wmm_tlv->header.len));
1039 		if (wmm_ie->qos_info_bitmap & IEEE80211_WMM_IE_AP_QOSINFO_UAPSD)
1040 			memcpy((u8 *) (wmm_tlv->wmm_ie
1041 				       + le16_to_cpu(wmm_tlv->header.len)
1042 				       - sizeof(priv->wmm_qosinfo)),
1043 			       &priv->wmm_qosinfo, sizeof(priv->wmm_qosinfo));
1044 
1045 		ret_len = sizeof(wmm_tlv->header)
1046 			  + le16_to_cpu(wmm_tlv->header.len);
1047 
1048 		*assoc_buf += ret_len;
1049 	}
1050 
1051 	return ret_len;
1052 }
1053 
1054 /*
1055  * This function computes the time delay in the driver queues for a
1056  * given packet.
1057  *
1058  * When the packet is received at the OS/Driver interface, the current
1059  * time is set in the packet structure. The difference between the present
1060  * time and that received time is computed in this function and limited
1061  * based on pre-compiled limits in the driver.
1062  */
1063 u8
1064 mwifiex_wmm_compute_drv_pkt_delay(struct mwifiex_private *priv,
1065 				  const struct sk_buff *skb)
1066 {
1067 	u32 queue_delay = ktime_to_ms(net_timedelta(skb->tstamp));
1068 	u8 ret_val;
1069 
1070 	/*
1071 	 * Queue delay is passed as a uint8 in units of 2ms (ms shifted
1072 	 *  by 1). Min value (other than 0) is therefore 2ms, max is 510ms.
1073 	 *
1074 	 * Pass max value if queue_delay is beyond the uint8 range
1075 	 */
1076 	ret_val = (u8) (min(queue_delay, priv->wmm.drv_pkt_delay_max) >> 1);
1077 
1078 	mwifiex_dbg(priv->adapter, DATA, "data: WMM: Pkt Delay: %d ms,\t"
1079 		    "%d ms sent to FW\n", queue_delay, ret_val);
1080 
1081 	return ret_val;
1082 }
1083 
1084 /*
1085  * This function retrieves the highest priority RA list table pointer.
1086  */
1087 static struct mwifiex_ra_list_tbl *
1088 mwifiex_wmm_get_highest_priolist_ptr(struct mwifiex_adapter *adapter,
1089 				     struct mwifiex_private **priv, int *tid)
1090 {
1091 	struct mwifiex_private *priv_tmp;
1092 	struct mwifiex_ra_list_tbl *ptr;
1093 	struct mwifiex_tid_tbl *tid_ptr;
1094 	atomic_t *hqp;
1095 	unsigned long flags_ra;
1096 	int i, j;
1097 
1098 	/* check the BSS with highest priority first */
1099 	for (j = adapter->priv_num - 1; j >= 0; --j) {
1100 		/* iterate over BSS with the equal priority */
1101 		list_for_each_entry(adapter->bss_prio_tbl[j].bss_prio_cur,
1102 				    &adapter->bss_prio_tbl[j].bss_prio_head,
1103 				    list) {
1104 
1105 try_again:
1106 			priv_tmp = adapter->bss_prio_tbl[j].bss_prio_cur->priv;
1107 
1108 			if (((priv_tmp->bss_mode != NL80211_IFTYPE_ADHOC) &&
1109 			     !priv_tmp->port_open) ||
1110 			    (atomic_read(&priv_tmp->wmm.tx_pkts_queued) == 0))
1111 				continue;
1112 
1113 			if (adapter->if_ops.is_port_ready &&
1114 			    !adapter->if_ops.is_port_ready(priv_tmp))
1115 				continue;
1116 
1117 			/* iterate over the WMM queues of the BSS */
1118 			hqp = &priv_tmp->wmm.highest_queued_prio;
1119 			for (i = atomic_read(hqp); i >= LOW_PRIO_TID; --i) {
1120 
1121 				spin_lock_irqsave(&priv_tmp->wmm.
1122 						  ra_list_spinlock, flags_ra);
1123 
1124 				tid_ptr = &(priv_tmp)->wmm.
1125 					tid_tbl_ptr[tos_to_tid[i]];
1126 
1127 				/* iterate over receiver addresses */
1128 				list_for_each_entry(ptr, &tid_ptr->ra_list,
1129 						    list) {
1130 
1131 					if (!ptr->tx_paused &&
1132 					    !skb_queue_empty(&ptr->skb_head))
1133 						/* holds both locks */
1134 						goto found;
1135 				}
1136 
1137 				spin_unlock_irqrestore(&priv_tmp->wmm.
1138 						       ra_list_spinlock,
1139 						       flags_ra);
1140 			}
1141 
1142 			if (atomic_read(&priv_tmp->wmm.tx_pkts_queued) != 0) {
1143 				atomic_set(&priv_tmp->wmm.highest_queued_prio,
1144 					   HIGH_PRIO_TID);
1145 				/* Iterate current private once more, since
1146 				 * there still exist packets in data queue
1147 				 */
1148 				goto try_again;
1149 			} else
1150 				atomic_set(&priv_tmp->wmm.highest_queued_prio,
1151 					   NO_PKT_PRIO_TID);
1152 		}
1153 	}
1154 
1155 	return NULL;
1156 
1157 found:
1158 	/* holds ra_list_spinlock */
1159 	if (atomic_read(hqp) > i)
1160 		atomic_set(hqp, i);
1161 	spin_unlock_irqrestore(&priv_tmp->wmm.ra_list_spinlock, flags_ra);
1162 
1163 	*priv = priv_tmp;
1164 	*tid = tos_to_tid[i];
1165 
1166 	return ptr;
1167 }
1168 
1169 /* This functions rotates ra and bss lists so packets are picked round robin.
1170  *
1171  * After a packet is successfully transmitted, rotate the ra list, so the ra
1172  * next to the one transmitted, will come first in the list. This way we pick
1173  * the ra' in a round robin fashion. Same applies to bss nodes of equal
1174  * priority.
1175  *
1176  * Function also increments wmm.packets_out counter.
1177  */
1178 void mwifiex_rotate_priolists(struct mwifiex_private *priv,
1179 				 struct mwifiex_ra_list_tbl *ra,
1180 				 int tid)
1181 {
1182 	struct mwifiex_adapter *adapter = priv->adapter;
1183 	struct mwifiex_bss_prio_tbl *tbl = adapter->bss_prio_tbl;
1184 	struct mwifiex_tid_tbl *tid_ptr = &priv->wmm.tid_tbl_ptr[tid];
1185 	unsigned long flags;
1186 
1187 	spin_lock_irqsave(&tbl[priv->bss_priority].bss_prio_lock, flags);
1188 	/*
1189 	 * dirty trick: we remove 'head' temporarily and reinsert it after
1190 	 * curr bss node. imagine list to stay fixed while head is moved
1191 	 */
1192 	list_move(&tbl[priv->bss_priority].bss_prio_head,
1193 		  &tbl[priv->bss_priority].bss_prio_cur->list);
1194 	spin_unlock_irqrestore(&tbl[priv->bss_priority].bss_prio_lock, flags);
1195 
1196 	spin_lock_irqsave(&priv->wmm.ra_list_spinlock, flags);
1197 	if (mwifiex_is_ralist_valid(priv, ra, tid)) {
1198 		priv->wmm.packets_out[tid]++;
1199 		/* same as above */
1200 		list_move(&tid_ptr->ra_list, &ra->list);
1201 	}
1202 	spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock, flags);
1203 }
1204 
1205 /*
1206  * This function checks if 11n aggregation is possible.
1207  */
1208 static int
1209 mwifiex_is_11n_aggragation_possible(struct mwifiex_private *priv,
1210 				    struct mwifiex_ra_list_tbl *ptr,
1211 				    int max_buf_size)
1212 {
1213 	int count = 0, total_size = 0;
1214 	struct sk_buff *skb, *tmp;
1215 	int max_amsdu_size;
1216 
1217 	if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP && priv->ap_11n_enabled &&
1218 	    ptr->is_11n_enabled)
1219 		max_amsdu_size = min_t(int, ptr->max_amsdu, max_buf_size);
1220 	else
1221 		max_amsdu_size = max_buf_size;
1222 
1223 	skb_queue_walk_safe(&ptr->skb_head, skb, tmp) {
1224 		total_size += skb->len;
1225 		if (total_size >= max_amsdu_size)
1226 			break;
1227 		if (++count >= MIN_NUM_AMSDU)
1228 			return true;
1229 	}
1230 
1231 	return false;
1232 }
1233 
1234 /*
1235  * This function sends a single packet to firmware for transmission.
1236  */
1237 static void
1238 mwifiex_send_single_packet(struct mwifiex_private *priv,
1239 			   struct mwifiex_ra_list_tbl *ptr, int ptr_index,
1240 			   unsigned long ra_list_flags)
1241 			   __releases(&priv->wmm.ra_list_spinlock)
1242 {
1243 	struct sk_buff *skb, *skb_next;
1244 	struct mwifiex_tx_param tx_param;
1245 	struct mwifiex_adapter *adapter = priv->adapter;
1246 	struct mwifiex_txinfo *tx_info;
1247 
1248 	if (skb_queue_empty(&ptr->skb_head)) {
1249 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1250 				       ra_list_flags);
1251 		mwifiex_dbg(adapter, DATA, "data: nothing to send\n");
1252 		return;
1253 	}
1254 
1255 	skb = skb_dequeue(&ptr->skb_head);
1256 
1257 	tx_info = MWIFIEX_SKB_TXCB(skb);
1258 	mwifiex_dbg(adapter, DATA,
1259 		    "data: dequeuing the packet %p %p\n", ptr, skb);
1260 
1261 	ptr->total_pkt_count--;
1262 
1263 	if (!skb_queue_empty(&ptr->skb_head))
1264 		skb_next = skb_peek(&ptr->skb_head);
1265 	else
1266 		skb_next = NULL;
1267 
1268 	spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock, ra_list_flags);
1269 
1270 	tx_param.next_pkt_len = ((skb_next) ? skb_next->len +
1271 				sizeof(struct txpd) : 0);
1272 
1273 	if (mwifiex_process_tx(priv, skb, &tx_param) == -EBUSY) {
1274 		/* Queue the packet back at the head */
1275 		spin_lock_irqsave(&priv->wmm.ra_list_spinlock, ra_list_flags);
1276 
1277 		if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1278 			spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1279 					       ra_list_flags);
1280 			mwifiex_write_data_complete(adapter, skb, 0, -1);
1281 			return;
1282 		}
1283 
1284 		skb_queue_tail(&ptr->skb_head, skb);
1285 
1286 		ptr->total_pkt_count++;
1287 		ptr->ba_pkt_count++;
1288 		tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1289 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1290 				       ra_list_flags);
1291 	} else {
1292 		mwifiex_rotate_priolists(priv, ptr, ptr_index);
1293 		atomic_dec(&priv->wmm.tx_pkts_queued);
1294 	}
1295 }
1296 
1297 /*
1298  * This function checks if the first packet in the given RA list
1299  * is already processed or not.
1300  */
1301 static int
1302 mwifiex_is_ptr_processed(struct mwifiex_private *priv,
1303 			 struct mwifiex_ra_list_tbl *ptr)
1304 {
1305 	struct sk_buff *skb;
1306 	struct mwifiex_txinfo *tx_info;
1307 
1308 	if (skb_queue_empty(&ptr->skb_head))
1309 		return false;
1310 
1311 	skb = skb_peek(&ptr->skb_head);
1312 
1313 	tx_info = MWIFIEX_SKB_TXCB(skb);
1314 	if (tx_info->flags & MWIFIEX_BUF_FLAG_REQUEUED_PKT)
1315 		return true;
1316 
1317 	return false;
1318 }
1319 
1320 /*
1321  * This function sends a single processed packet to firmware for
1322  * transmission.
1323  */
1324 static void
1325 mwifiex_send_processed_packet(struct mwifiex_private *priv,
1326 			      struct mwifiex_ra_list_tbl *ptr, int ptr_index,
1327 			      unsigned long ra_list_flags)
1328 				__releases(&priv->wmm.ra_list_spinlock)
1329 {
1330 	struct mwifiex_tx_param tx_param;
1331 	struct mwifiex_adapter *adapter = priv->adapter;
1332 	int ret = -1;
1333 	struct sk_buff *skb, *skb_next;
1334 	struct mwifiex_txinfo *tx_info;
1335 
1336 	if (skb_queue_empty(&ptr->skb_head)) {
1337 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1338 				       ra_list_flags);
1339 		return;
1340 	}
1341 
1342 	skb = skb_dequeue(&ptr->skb_head);
1343 
1344 	if (adapter->data_sent || adapter->tx_lock_flag) {
1345 		ptr->total_pkt_count--;
1346 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1347 				       ra_list_flags);
1348 		skb_queue_tail(&adapter->tx_data_q, skb);
1349 		atomic_dec(&priv->wmm.tx_pkts_queued);
1350 		atomic_inc(&adapter->tx_queued);
1351 		return;
1352 	}
1353 
1354 	if (!skb_queue_empty(&ptr->skb_head))
1355 		skb_next = skb_peek(&ptr->skb_head);
1356 	else
1357 		skb_next = NULL;
1358 
1359 	tx_info = MWIFIEX_SKB_TXCB(skb);
1360 
1361 	spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock, ra_list_flags);
1362 
1363 	tx_param.next_pkt_len =
1364 		((skb_next) ? skb_next->len +
1365 		 sizeof(struct txpd) : 0);
1366 	if (adapter->iface_type == MWIFIEX_USB) {
1367 		ret = adapter->if_ops.host_to_card(adapter, priv->usb_port,
1368 						   skb, &tx_param);
1369 	} else {
1370 		ret = adapter->if_ops.host_to_card(adapter, MWIFIEX_TYPE_DATA,
1371 						   skb, &tx_param);
1372 	}
1373 
1374 	switch (ret) {
1375 	case -EBUSY:
1376 		mwifiex_dbg(adapter, ERROR, "data: -EBUSY is returned\n");
1377 		spin_lock_irqsave(&priv->wmm.ra_list_spinlock, ra_list_flags);
1378 
1379 		if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1380 			spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1381 					       ra_list_flags);
1382 			mwifiex_write_data_complete(adapter, skb, 0, -1);
1383 			return;
1384 		}
1385 
1386 		skb_queue_tail(&ptr->skb_head, skb);
1387 
1388 		tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1389 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1390 				       ra_list_flags);
1391 		break;
1392 	case -1:
1393 		mwifiex_dbg(adapter, ERROR, "host_to_card failed: %#x\n", ret);
1394 		adapter->dbg.num_tx_host_to_card_failure++;
1395 		mwifiex_write_data_complete(adapter, skb, 0, ret);
1396 		break;
1397 	case -EINPROGRESS:
1398 		break;
1399 	case 0:
1400 		mwifiex_write_data_complete(adapter, skb, 0, ret);
1401 	default:
1402 		break;
1403 	}
1404 	if (ret != -EBUSY) {
1405 		mwifiex_rotate_priolists(priv, ptr, ptr_index);
1406 		atomic_dec(&priv->wmm.tx_pkts_queued);
1407 		spin_lock_irqsave(&priv->wmm.ra_list_spinlock, ra_list_flags);
1408 		ptr->total_pkt_count--;
1409 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock,
1410 				       ra_list_flags);
1411 	}
1412 }
1413 
1414 /*
1415  * This function dequeues a packet from the highest priority list
1416  * and transmits it.
1417  */
1418 static int
1419 mwifiex_dequeue_tx_packet(struct mwifiex_adapter *adapter)
1420 {
1421 	struct mwifiex_ra_list_tbl *ptr;
1422 	struct mwifiex_private *priv = NULL;
1423 	int ptr_index = 0;
1424 	u8 ra[ETH_ALEN];
1425 	int tid_del = 0, tid = 0;
1426 	unsigned long flags;
1427 
1428 	ptr = mwifiex_wmm_get_highest_priolist_ptr(adapter, &priv, &ptr_index);
1429 	if (!ptr)
1430 		return -1;
1431 
1432 	tid = mwifiex_get_tid(ptr);
1433 
1434 	mwifiex_dbg(adapter, DATA, "data: tid=%d\n", tid);
1435 
1436 	spin_lock_irqsave(&priv->wmm.ra_list_spinlock, flags);
1437 	if (!mwifiex_is_ralist_valid(priv, ptr, ptr_index)) {
1438 		spin_unlock_irqrestore(&priv->wmm.ra_list_spinlock, flags);
1439 		return -1;
1440 	}
1441 
1442 	if (mwifiex_is_ptr_processed(priv, ptr)) {
1443 		mwifiex_send_processed_packet(priv, ptr, ptr_index, flags);
1444 		/* ra_list_spinlock has been freed in
1445 		   mwifiex_send_processed_packet() */
1446 		return 0;
1447 	}
1448 
1449 	if (!ptr->is_11n_enabled ||
1450 		ptr->ba_status ||
1451 		priv->wps.session_enable) {
1452 		if (ptr->is_11n_enabled &&
1453 			ptr->ba_status &&
1454 			ptr->amsdu_in_ampdu &&
1455 			mwifiex_is_amsdu_allowed(priv, tid) &&
1456 			mwifiex_is_11n_aggragation_possible(priv, ptr,
1457 							adapter->tx_buf_size))
1458 			mwifiex_11n_aggregate_pkt(priv, ptr, ptr_index, flags);
1459 			/* ra_list_spinlock has been freed in
1460 			 * mwifiex_11n_aggregate_pkt()
1461 			 */
1462 		else
1463 			mwifiex_send_single_packet(priv, ptr, ptr_index, flags);
1464 			/* ra_list_spinlock has been freed in
1465 			 * mwifiex_send_single_packet()
1466 			 */
1467 	} else {
1468 		if (mwifiex_is_ampdu_allowed(priv, ptr, tid) &&
1469 		    ptr->ba_pkt_count > ptr->ba_packet_thr) {
1470 			if (mwifiex_space_avail_for_new_ba_stream(adapter)) {
1471 				mwifiex_create_ba_tbl(priv, ptr->ra, tid,
1472 						      BA_SETUP_INPROGRESS);
1473 				mwifiex_send_addba(priv, tid, ptr->ra);
1474 			} else if (mwifiex_find_stream_to_delete
1475 				   (priv, tid, &tid_del, ra)) {
1476 				mwifiex_create_ba_tbl(priv, ptr->ra, tid,
1477 						      BA_SETUP_INPROGRESS);
1478 				mwifiex_send_delba(priv, tid_del, ra, 1);
1479 			}
1480 		}
1481 		if (mwifiex_is_amsdu_allowed(priv, tid) &&
1482 		    mwifiex_is_11n_aggragation_possible(priv, ptr,
1483 							adapter->tx_buf_size))
1484 			mwifiex_11n_aggregate_pkt(priv, ptr, ptr_index, flags);
1485 			/* ra_list_spinlock has been freed in
1486 			   mwifiex_11n_aggregate_pkt() */
1487 		else
1488 			mwifiex_send_single_packet(priv, ptr, ptr_index, flags);
1489 			/* ra_list_spinlock has been freed in
1490 			   mwifiex_send_single_packet() */
1491 	}
1492 	return 0;
1493 }
1494 
1495 void mwifiex_process_bypass_tx(struct mwifiex_adapter *adapter)
1496 {
1497 	struct mwifiex_tx_param tx_param;
1498 	struct sk_buff *skb;
1499 	struct mwifiex_txinfo *tx_info;
1500 	struct mwifiex_private *priv;
1501 	int i;
1502 
1503 	if (adapter->data_sent || adapter->tx_lock_flag)
1504 		return;
1505 
1506 	for (i = 0; i < adapter->priv_num; ++i) {
1507 		priv = adapter->priv[i];
1508 
1509 		if (!priv)
1510 			continue;
1511 
1512 		if (adapter->if_ops.is_port_ready &&
1513 		    !adapter->if_ops.is_port_ready(priv))
1514 			continue;
1515 
1516 		if (skb_queue_empty(&priv->bypass_txq))
1517 			continue;
1518 
1519 		skb = skb_dequeue(&priv->bypass_txq);
1520 		tx_info = MWIFIEX_SKB_TXCB(skb);
1521 
1522 		/* no aggregation for bypass packets */
1523 		tx_param.next_pkt_len = 0;
1524 
1525 		if (mwifiex_process_tx(priv, skb, &tx_param) == -EBUSY) {
1526 			skb_queue_head(&priv->bypass_txq, skb);
1527 			tx_info->flags |= MWIFIEX_BUF_FLAG_REQUEUED_PKT;
1528 		} else {
1529 			atomic_dec(&adapter->bypass_tx_pending);
1530 		}
1531 	}
1532 }
1533 
1534 /*
1535  * This function transmits the highest priority packet awaiting in the
1536  * WMM Queues.
1537  */
1538 void
1539 mwifiex_wmm_process_tx(struct mwifiex_adapter *adapter)
1540 {
1541 	do {
1542 		if (mwifiex_dequeue_tx_packet(adapter))
1543 			break;
1544 		if (adapter->iface_type != MWIFIEX_SDIO) {
1545 			if (adapter->data_sent ||
1546 			    adapter->tx_lock_flag)
1547 				break;
1548 		} else {
1549 			if (atomic_read(&adapter->tx_queued) >=
1550 			    MWIFIEX_MAX_PKTS_TXQ)
1551 				break;
1552 		}
1553 	} while (!mwifiex_wmm_lists_empty(adapter));
1554 }
1555