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