1/*
2 * Marvell Wireless LAN device driver: 802.11n RX Re-ordering
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#include "11n_rxreorder.h"
28
29/* This function will dispatch amsdu packet and forward it to kernel/upper
30 * layer.
31 */
32static int mwifiex_11n_dispatch_amsdu_pkt(struct mwifiex_private *priv,
33					  struct sk_buff *skb)
34{
35	struct rxpd *local_rx_pd = (struct rxpd *)(skb->data);
36	int ret;
37
38	if (le16_to_cpu(local_rx_pd->rx_pkt_type) == PKT_TYPE_AMSDU) {
39		struct sk_buff_head list;
40		struct sk_buff *rx_skb;
41
42		__skb_queue_head_init(&list);
43
44		skb_pull(skb, le16_to_cpu(local_rx_pd->rx_pkt_offset));
45		skb_trim(skb, le16_to_cpu(local_rx_pd->rx_pkt_length));
46
47		ieee80211_amsdu_to_8023s(skb, &list, priv->curr_addr,
48					 priv->wdev.iftype, 0, false);
49
50		while (!skb_queue_empty(&list)) {
51			rx_skb = __skb_dequeue(&list);
52			ret = mwifiex_recv_packet(priv, rx_skb);
53			if (ret == -1)
54				dev_err(priv->adapter->dev,
55					"Rx of A-MSDU failed");
56		}
57		return 0;
58	}
59
60	return -1;
61}
62
63/* This function will process the rx packet and forward it to kernel/upper
64 * layer.
65 */
66static int mwifiex_11n_dispatch_pkt(struct mwifiex_private *priv, void *payload)
67{
68	int ret = mwifiex_11n_dispatch_amsdu_pkt(priv, payload);
69
70	if (!ret)
71		return 0;
72
73	if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP)
74		return mwifiex_handle_uap_rx_forward(priv, payload);
75
76	return mwifiex_process_rx_packet(priv, payload);
77}
78
79/*
80 * This function dispatches all packets in the Rx reorder table until the
81 * start window.
82 *
83 * There could be holes in the buffer, which are skipped by the function.
84 * Since the buffer is linear, the function uses rotation to simulate
85 * circular buffer.
86 */
87static void
88mwifiex_11n_dispatch_pkt_until_start_win(struct mwifiex_private *priv,
89					 struct mwifiex_rx_reorder_tbl *tbl,
90					 int start_win)
91{
92	int pkt_to_send, i;
93	void *rx_tmp_ptr;
94	unsigned long flags;
95
96	pkt_to_send = (start_win > tbl->start_win) ?
97		      min((start_win - tbl->start_win), tbl->win_size) :
98		      tbl->win_size;
99
100	for (i = 0; i < pkt_to_send; ++i) {
101		spin_lock_irqsave(&priv->rx_pkt_lock, flags);
102		rx_tmp_ptr = NULL;
103		if (tbl->rx_reorder_ptr[i]) {
104			rx_tmp_ptr = tbl->rx_reorder_ptr[i];
105			tbl->rx_reorder_ptr[i] = NULL;
106		}
107		spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
108		if (rx_tmp_ptr)
109			mwifiex_11n_dispatch_pkt(priv, rx_tmp_ptr);
110	}
111
112	spin_lock_irqsave(&priv->rx_pkt_lock, flags);
113	/*
114	 * We don't have a circular buffer, hence use rotation to simulate
115	 * circular buffer
116	 */
117	for (i = 0; i < tbl->win_size - pkt_to_send; ++i) {
118		tbl->rx_reorder_ptr[i] = tbl->rx_reorder_ptr[pkt_to_send + i];
119		tbl->rx_reorder_ptr[pkt_to_send + i] = NULL;
120	}
121
122	tbl->start_win = start_win;
123	spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
124}
125
126/*
127 * This function dispatches all packets in the Rx reorder table until
128 * a hole is found.
129 *
130 * The start window is adjusted automatically when a hole is located.
131 * Since the buffer is linear, the function uses rotation to simulate
132 * circular buffer.
133 */
134static void
135mwifiex_11n_scan_and_dispatch(struct mwifiex_private *priv,
136			      struct mwifiex_rx_reorder_tbl *tbl)
137{
138	int i, j, xchg;
139	void *rx_tmp_ptr;
140	unsigned long flags;
141
142	for (i = 0; i < tbl->win_size; ++i) {
143		spin_lock_irqsave(&priv->rx_pkt_lock, flags);
144		if (!tbl->rx_reorder_ptr[i]) {
145			spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
146			break;
147		}
148		rx_tmp_ptr = tbl->rx_reorder_ptr[i];
149		tbl->rx_reorder_ptr[i] = NULL;
150		spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
151		mwifiex_11n_dispatch_pkt(priv, rx_tmp_ptr);
152	}
153
154	spin_lock_irqsave(&priv->rx_pkt_lock, flags);
155	/*
156	 * We don't have a circular buffer, hence use rotation to simulate
157	 * circular buffer
158	 */
159	if (i > 0) {
160		xchg = tbl->win_size - i;
161		for (j = 0; j < xchg; ++j) {
162			tbl->rx_reorder_ptr[j] = tbl->rx_reorder_ptr[i + j];
163			tbl->rx_reorder_ptr[i + j] = NULL;
164		}
165	}
166	tbl->start_win = (tbl->start_win + i) & (MAX_TID_VALUE - 1);
167	spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
168}
169
170/*
171 * This function deletes the Rx reorder table and frees the memory.
172 *
173 * The function stops the associated timer and dispatches all the
174 * pending packets in the Rx reorder table before deletion.
175 */
176static void
177mwifiex_del_rx_reorder_entry(struct mwifiex_private *priv,
178			     struct mwifiex_rx_reorder_tbl *tbl)
179{
180	unsigned long flags;
181	int start_win;
182
183	if (!tbl)
184		return;
185
186	spin_lock_irqsave(&priv->adapter->rx_proc_lock, flags);
187	priv->adapter->rx_locked = true;
188	if (priv->adapter->rx_processing) {
189		spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);
190		flush_workqueue(priv->adapter->rx_workqueue);
191	} else {
192		spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);
193	}
194
195	start_win = (tbl->start_win + tbl->win_size) & (MAX_TID_VALUE - 1);
196	mwifiex_11n_dispatch_pkt_until_start_win(priv, tbl, start_win);
197
198	del_timer_sync(&tbl->timer_context.timer);
199	tbl->timer_context.timer_is_set = false;
200
201	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
202	list_del(&tbl->list);
203	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
204
205	kfree(tbl->rx_reorder_ptr);
206	kfree(tbl);
207
208	spin_lock_irqsave(&priv->adapter->rx_proc_lock, flags);
209	priv->adapter->rx_locked = false;
210	spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);
211
212}
213
214/*
215 * This function returns the pointer to an entry in Rx reordering
216 * table which matches the given TA/TID pair.
217 */
218struct mwifiex_rx_reorder_tbl *
219mwifiex_11n_get_rx_reorder_tbl(struct mwifiex_private *priv, int tid, u8 *ta)
220{
221	struct mwifiex_rx_reorder_tbl *tbl;
222	unsigned long flags;
223
224	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
225	list_for_each_entry(tbl, &priv->rx_reorder_tbl_ptr, list) {
226		if (!memcmp(tbl->ta, ta, ETH_ALEN) && tbl->tid == tid) {
227			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
228					       flags);
229			return tbl;
230		}
231	}
232	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
233
234	return NULL;
235}
236
237/* This function retrieves the pointer to an entry in Rx reordering
238 * table which matches the given TA and deletes it.
239 */
240void mwifiex_11n_del_rx_reorder_tbl_by_ta(struct mwifiex_private *priv, u8 *ta)
241{
242	struct mwifiex_rx_reorder_tbl *tbl, *tmp;
243	unsigned long flags;
244
245	if (!ta)
246		return;
247
248	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
249	list_for_each_entry_safe(tbl, tmp, &priv->rx_reorder_tbl_ptr, list) {
250		if (!memcmp(tbl->ta, ta, ETH_ALEN)) {
251			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
252					       flags);
253			mwifiex_del_rx_reorder_entry(priv, tbl);
254			spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
255		}
256	}
257	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
258
259	return;
260}
261
262/*
263 * This function finds the last sequence number used in the packets
264 * buffered in Rx reordering table.
265 */
266static int
267mwifiex_11n_find_last_seq_num(struct reorder_tmr_cnxt *ctx)
268{
269	struct mwifiex_rx_reorder_tbl *rx_reorder_tbl_ptr = ctx->ptr;
270	struct mwifiex_private *priv = ctx->priv;
271	unsigned long flags;
272	int i;
273
274	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
275	for (i = rx_reorder_tbl_ptr->win_size - 1; i >= 0; --i) {
276		if (rx_reorder_tbl_ptr->rx_reorder_ptr[i]) {
277			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
278					       flags);
279			return i;
280		}
281	}
282	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
283
284	return -1;
285}
286
287/*
288 * This function flushes all the packets in Rx reordering table.
289 *
290 * The function checks if any packets are currently buffered in the
291 * table or not. In case there are packets available, it dispatches
292 * them and then dumps the Rx reordering table.
293 */
294static void
295mwifiex_flush_data(unsigned long context)
296{
297	struct reorder_tmr_cnxt *ctx =
298		(struct reorder_tmr_cnxt *) context;
299	int start_win, seq_num;
300
301	ctx->timer_is_set = false;
302	seq_num = mwifiex_11n_find_last_seq_num(ctx);
303
304	if (seq_num < 0)
305		return;
306
307	dev_dbg(ctx->priv->adapter->dev, "info: flush data %d\n", seq_num);
308	start_win = (ctx->ptr->start_win + seq_num + 1) & (MAX_TID_VALUE - 1);
309	mwifiex_11n_dispatch_pkt_until_start_win(ctx->priv, ctx->ptr,
310						 start_win);
311}
312
313/*
314 * This function creates an entry in Rx reordering table for the
315 * given TA/TID.
316 *
317 * The function also initializes the entry with sequence number, window
318 * size as well as initializes the timer.
319 *
320 * If the received TA/TID pair is already present, all the packets are
321 * dispatched and the window size is moved until the SSN.
322 */
323static void
324mwifiex_11n_create_rx_reorder_tbl(struct mwifiex_private *priv, u8 *ta,
325				  int tid, int win_size, int seq_num)
326{
327	int i;
328	struct mwifiex_rx_reorder_tbl *tbl, *new_node;
329	u16 last_seq = 0;
330	unsigned long flags;
331	struct mwifiex_sta_node *node;
332
333	/*
334	 * If we get a TID, ta pair which is already present dispatch all the
335	 * the packets and move the window size until the ssn
336	 */
337	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid, ta);
338	if (tbl) {
339		mwifiex_11n_dispatch_pkt_until_start_win(priv, tbl, seq_num);
340		return;
341	}
342	/* if !tbl then create one */
343	new_node = kzalloc(sizeof(struct mwifiex_rx_reorder_tbl), GFP_KERNEL);
344	if (!new_node)
345		return;
346
347	INIT_LIST_HEAD(&new_node->list);
348	new_node->tid = tid;
349	memcpy(new_node->ta, ta, ETH_ALEN);
350	new_node->start_win = seq_num;
351	new_node->init_win = seq_num;
352	new_node->flags = 0;
353
354	spin_lock_irqsave(&priv->sta_list_spinlock, flags);
355	if (mwifiex_queuing_ra_based(priv)) {
356		if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP) {
357			node = mwifiex_get_sta_entry(priv, ta);
358			if (node)
359				last_seq = node->rx_seq[tid];
360		}
361	} else {
362		node = mwifiex_get_sta_entry(priv, ta);
363		if (node)
364			last_seq = node->rx_seq[tid];
365		else
366			last_seq = priv->rx_seq[tid];
367	}
368	spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
369
370	dev_dbg(priv->adapter->dev, "info: last_seq=%d start_win=%d\n",
371		last_seq, new_node->start_win);
372
373	if (last_seq != MWIFIEX_DEF_11N_RX_SEQ_NUM &&
374	    last_seq >= new_node->start_win) {
375		new_node->start_win = last_seq + 1;
376		new_node->flags |= RXREOR_INIT_WINDOW_SHIFT;
377	}
378
379	new_node->win_size = win_size;
380
381	new_node->rx_reorder_ptr = kzalloc(sizeof(void *) * win_size,
382					GFP_KERNEL);
383	if (!new_node->rx_reorder_ptr) {
384		kfree((u8 *) new_node);
385		dev_err(priv->adapter->dev,
386			"%s: failed to alloc reorder_ptr\n", __func__);
387		return;
388	}
389
390	new_node->timer_context.ptr = new_node;
391	new_node->timer_context.priv = priv;
392	new_node->timer_context.timer_is_set = false;
393
394	setup_timer(&new_node->timer_context.timer, mwifiex_flush_data,
395		    (unsigned long)&new_node->timer_context);
396
397	for (i = 0; i < win_size; ++i)
398		new_node->rx_reorder_ptr[i] = NULL;
399
400	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
401	list_add_tail(&new_node->list, &priv->rx_reorder_tbl_ptr);
402	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
403}
404
405static void
406mwifiex_11n_rxreorder_timer_restart(struct mwifiex_rx_reorder_tbl *tbl)
407{
408	u32 min_flush_time;
409
410	if (tbl->win_size >= MWIFIEX_BA_WIN_SIZE_32)
411		min_flush_time = MIN_FLUSH_TIMER_15_MS;
412	else
413		min_flush_time = MIN_FLUSH_TIMER_MS;
414
415	mod_timer(&tbl->timer_context.timer,
416		  jiffies + msecs_to_jiffies(min_flush_time * tbl->win_size));
417
418	tbl->timer_context.timer_is_set = true;
419}
420
421/*
422 * This function prepares command for adding a BA request.
423 *
424 * Preparation includes -
425 *      - Setting command ID and proper size
426 *      - Setting add BA request buffer
427 *      - Ensuring correct endian-ness
428 */
429int mwifiex_cmd_11n_addba_req(struct host_cmd_ds_command *cmd, void *data_buf)
430{
431	struct host_cmd_ds_11n_addba_req *add_ba_req = &cmd->params.add_ba_req;
432
433	cmd->command = cpu_to_le16(HostCmd_CMD_11N_ADDBA_REQ);
434	cmd->size = cpu_to_le16(sizeof(*add_ba_req) + S_DS_GEN);
435	memcpy(add_ba_req, data_buf, sizeof(*add_ba_req));
436
437	return 0;
438}
439
440/*
441 * This function prepares command for adding a BA response.
442 *
443 * Preparation includes -
444 *      - Setting command ID and proper size
445 *      - Setting add BA response buffer
446 *      - Ensuring correct endian-ness
447 */
448int mwifiex_cmd_11n_addba_rsp_gen(struct mwifiex_private *priv,
449				  struct host_cmd_ds_command *cmd,
450				  struct host_cmd_ds_11n_addba_req
451				  *cmd_addba_req)
452{
453	struct host_cmd_ds_11n_addba_rsp *add_ba_rsp = &cmd->params.add_ba_rsp;
454	struct mwifiex_sta_node *sta_ptr;
455	u32 rx_win_size = priv->add_ba_param.rx_win_size;
456	u8 tid;
457	int win_size;
458	unsigned long flags;
459	uint16_t block_ack_param_set;
460
461	if ((GET_BSS_ROLE(priv) == MWIFIEX_BSS_ROLE_STA) &&
462	    ISSUPP_TDLS_ENABLED(priv->adapter->fw_cap_info) &&
463	    priv->adapter->is_hw_11ac_capable &&
464	    memcmp(priv->cfg_bssid, cmd_addba_req->peer_mac_addr, ETH_ALEN)) {
465		spin_lock_irqsave(&priv->sta_list_spinlock, flags);
466		sta_ptr = mwifiex_get_sta_entry(priv,
467						cmd_addba_req->peer_mac_addr);
468		if (!sta_ptr) {
469			spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
470			dev_warn(priv->adapter->dev,
471				 "BA setup with unknown TDLS peer %pM!\n",
472				 cmd_addba_req->peer_mac_addr);
473			return -1;
474		}
475		if (sta_ptr->is_11ac_enabled)
476			rx_win_size = MWIFIEX_11AC_STA_AMPDU_DEF_RXWINSIZE;
477		spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
478	}
479
480	cmd->command = cpu_to_le16(HostCmd_CMD_11N_ADDBA_RSP);
481	cmd->size = cpu_to_le16(sizeof(*add_ba_rsp) + S_DS_GEN);
482
483	memcpy(add_ba_rsp->peer_mac_addr, cmd_addba_req->peer_mac_addr,
484	       ETH_ALEN);
485	add_ba_rsp->dialog_token = cmd_addba_req->dialog_token;
486	add_ba_rsp->block_ack_tmo = cmd_addba_req->block_ack_tmo;
487	add_ba_rsp->ssn = cmd_addba_req->ssn;
488
489	block_ack_param_set = le16_to_cpu(cmd_addba_req->block_ack_param_set);
490	tid = (block_ack_param_set & IEEE80211_ADDBA_PARAM_TID_MASK)
491		>> BLOCKACKPARAM_TID_POS;
492	add_ba_rsp->status_code = cpu_to_le16(ADDBA_RSP_STATUS_ACCEPT);
493	block_ack_param_set &= ~IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK;
494
495	/* If we don't support AMSDU inside AMPDU, reset the bit */
496	if (!priv->add_ba_param.rx_amsdu ||
497	    (priv->aggr_prio_tbl[tid].amsdu == BA_STREAM_NOT_ALLOWED))
498		block_ack_param_set &= ~BLOCKACKPARAM_AMSDU_SUPP_MASK;
499	block_ack_param_set |= rx_win_size << BLOCKACKPARAM_WINSIZE_POS;
500	add_ba_rsp->block_ack_param_set = cpu_to_le16(block_ack_param_set);
501	win_size = (le16_to_cpu(add_ba_rsp->block_ack_param_set)
502					& IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK)
503					>> BLOCKACKPARAM_WINSIZE_POS;
504	cmd_addba_req->block_ack_param_set = cpu_to_le16(block_ack_param_set);
505
506	mwifiex_11n_create_rx_reorder_tbl(priv, cmd_addba_req->peer_mac_addr,
507					  tid, win_size,
508					  le16_to_cpu(cmd_addba_req->ssn));
509	return 0;
510}
511
512/*
513 * This function prepares command for deleting a BA request.
514 *
515 * Preparation includes -
516 *      - Setting command ID and proper size
517 *      - Setting del BA request buffer
518 *      - Ensuring correct endian-ness
519 */
520int mwifiex_cmd_11n_delba(struct host_cmd_ds_command *cmd, void *data_buf)
521{
522	struct host_cmd_ds_11n_delba *del_ba = &cmd->params.del_ba;
523
524	cmd->command = cpu_to_le16(HostCmd_CMD_11N_DELBA);
525	cmd->size = cpu_to_le16(sizeof(*del_ba) + S_DS_GEN);
526	memcpy(del_ba, data_buf, sizeof(*del_ba));
527
528	return 0;
529}
530
531/*
532 * This function identifies if Rx reordering is needed for a received packet.
533 *
534 * In case reordering is required, the function will do the reordering
535 * before sending it to kernel.
536 *
537 * The Rx reorder table is checked first with the received TID/TA pair. If
538 * not found, the received packet is dispatched immediately. But if found,
539 * the packet is reordered and all the packets in the updated Rx reordering
540 * table is dispatched until a hole is found.
541 *
542 * For sequence number less than the starting window, the packet is dropped.
543 */
544int mwifiex_11n_rx_reorder_pkt(struct mwifiex_private *priv,
545				u16 seq_num, u16 tid,
546				u8 *ta, u8 pkt_type, void *payload)
547{
548	struct mwifiex_rx_reorder_tbl *tbl;
549	int prev_start_win, start_win, end_win, win_size;
550	u16 pkt_index;
551	bool init_window_shift = false;
552	int ret = 0;
553
554	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid, ta);
555	if (!tbl) {
556		if (pkt_type != PKT_TYPE_BAR)
557			mwifiex_11n_dispatch_pkt(priv, payload);
558		return ret;
559	}
560
561	if ((pkt_type == PKT_TYPE_AMSDU) && !tbl->amsdu) {
562		mwifiex_11n_dispatch_pkt(priv, payload);
563		return ret;
564	}
565
566	start_win = tbl->start_win;
567	prev_start_win = start_win;
568	win_size = tbl->win_size;
569	end_win = ((start_win + win_size) - 1) & (MAX_TID_VALUE - 1);
570	if (tbl->flags & RXREOR_INIT_WINDOW_SHIFT) {
571		init_window_shift = true;
572		tbl->flags &= ~RXREOR_INIT_WINDOW_SHIFT;
573	}
574
575	if (tbl->flags & RXREOR_FORCE_NO_DROP) {
576		dev_dbg(priv->adapter->dev,
577			"RXREOR_FORCE_NO_DROP when HS is activated\n");
578		tbl->flags &= ~RXREOR_FORCE_NO_DROP;
579	} else if (init_window_shift && seq_num < start_win &&
580		   seq_num >= tbl->init_win) {
581		dev_dbg(priv->adapter->dev,
582			"Sender TID sequence number reset %d->%d for SSN %d\n",
583			start_win, seq_num, tbl->init_win);
584		tbl->start_win = start_win = seq_num;
585		end_win = ((start_win + win_size) - 1) & (MAX_TID_VALUE - 1);
586	} else {
587		/*
588		 * If seq_num is less then starting win then ignore and drop
589		 * the packet
590		 */
591		if ((start_win + TWOPOW11) > (MAX_TID_VALUE - 1)) {
592			if (seq_num >= ((start_win + TWOPOW11) &
593					(MAX_TID_VALUE - 1)) &&
594			    seq_num < start_win) {
595				ret = -1;
596				goto done;
597			}
598		} else if ((seq_num < start_win) ||
599			   (seq_num >= (start_win + TWOPOW11))) {
600			ret = -1;
601			goto done;
602		}
603	}
604
605	/*
606	 * If this packet is a BAR we adjust seq_num as
607	 * WinStart = seq_num
608	 */
609	if (pkt_type == PKT_TYPE_BAR)
610		seq_num = ((seq_num + win_size) - 1) & (MAX_TID_VALUE - 1);
611
612	if (((end_win < start_win) &&
613	     (seq_num < start_win) && (seq_num > end_win)) ||
614	    ((end_win > start_win) && ((seq_num > end_win) ||
615				       (seq_num < start_win)))) {
616		end_win = seq_num;
617		if (((seq_num - win_size) + 1) >= 0)
618			start_win = (end_win - win_size) + 1;
619		else
620			start_win = (MAX_TID_VALUE - (win_size - seq_num)) + 1;
621		mwifiex_11n_dispatch_pkt_until_start_win(priv, tbl, start_win);
622	}
623
624	if (pkt_type != PKT_TYPE_BAR) {
625		if (seq_num >= start_win)
626			pkt_index = seq_num - start_win;
627		else
628			pkt_index = (seq_num+MAX_TID_VALUE) - start_win;
629
630		if (tbl->rx_reorder_ptr[pkt_index]) {
631			ret = -1;
632			goto done;
633		}
634
635		tbl->rx_reorder_ptr[pkt_index] = payload;
636	}
637
638	/*
639	 * Dispatch all packets sequentially from start_win until a
640	 * hole is found and adjust the start_win appropriately
641	 */
642	mwifiex_11n_scan_and_dispatch(priv, tbl);
643
644done:
645	if (!tbl->timer_context.timer_is_set ||
646	    prev_start_win != tbl->start_win)
647		mwifiex_11n_rxreorder_timer_restart(tbl);
648	return ret;
649}
650
651/*
652 * This function deletes an entry for a given TID/TA pair.
653 *
654 * The TID/TA are taken from del BA event body.
655 */
656void
657mwifiex_del_ba_tbl(struct mwifiex_private *priv, int tid, u8 *peer_mac,
658		   u8 type, int initiator)
659{
660	struct mwifiex_rx_reorder_tbl *tbl;
661	struct mwifiex_tx_ba_stream_tbl *ptx_tbl;
662	struct mwifiex_ra_list_tbl *ra_list;
663	u8 cleanup_rx_reorder_tbl;
664	unsigned long flags;
665
666	if (type == TYPE_DELBA_RECEIVE)
667		cleanup_rx_reorder_tbl = (initiator) ? true : false;
668	else
669		cleanup_rx_reorder_tbl = (initiator) ? false : true;
670
671	dev_dbg(priv->adapter->dev, "event: DELBA: %pM tid=%d initiator=%d\n",
672		peer_mac, tid, initiator);
673
674	if (cleanup_rx_reorder_tbl) {
675		tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
676								 peer_mac);
677		if (!tbl) {
678			dev_dbg(priv->adapter->dev,
679				"event: TID, TA not found in table\n");
680			return;
681		}
682		mwifiex_del_rx_reorder_entry(priv, tbl);
683	} else {
684		ptx_tbl = mwifiex_get_ba_tbl(priv, tid, peer_mac);
685		if (!ptx_tbl) {
686			dev_dbg(priv->adapter->dev,
687				"event: TID, RA not found in table\n");
688			return;
689		}
690		ra_list = mwifiex_wmm_get_ralist_node(priv, tid, peer_mac);
691		if (ra_list) {
692			ra_list->amsdu_in_ampdu = false;
693			ra_list->ba_status = BA_SETUP_NONE;
694		}
695		spin_lock_irqsave(&priv->tx_ba_stream_tbl_lock, flags);
696		mwifiex_11n_delete_tx_ba_stream_tbl_entry(priv, ptx_tbl);
697		spin_unlock_irqrestore(&priv->tx_ba_stream_tbl_lock, flags);
698	}
699}
700
701/*
702 * This function handles the command response of an add BA response.
703 *
704 * Handling includes changing the header fields into CPU format and
705 * creating the stream, provided the add BA is accepted.
706 */
707int mwifiex_ret_11n_addba_resp(struct mwifiex_private *priv,
708			       struct host_cmd_ds_command *resp)
709{
710	struct host_cmd_ds_11n_addba_rsp *add_ba_rsp = &resp->params.add_ba_rsp;
711	int tid, win_size;
712	struct mwifiex_rx_reorder_tbl *tbl;
713	uint16_t block_ack_param_set;
714
715	block_ack_param_set = le16_to_cpu(add_ba_rsp->block_ack_param_set);
716
717	tid = (block_ack_param_set & IEEE80211_ADDBA_PARAM_TID_MASK)
718		>> BLOCKACKPARAM_TID_POS;
719	/*
720	 * Check if we had rejected the ADDBA, if yes then do not create
721	 * the stream
722	 */
723	if (le16_to_cpu(add_ba_rsp->status_code) != BA_RESULT_SUCCESS) {
724		dev_err(priv->adapter->dev, "ADDBA RSP: failed %pM tid=%d)\n",
725			add_ba_rsp->peer_mac_addr, tid);
726
727		tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
728						     add_ba_rsp->peer_mac_addr);
729		if (tbl)
730			mwifiex_del_rx_reorder_entry(priv, tbl);
731
732		return 0;
733	}
734
735	win_size = (block_ack_param_set & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK)
736		    >> BLOCKACKPARAM_WINSIZE_POS;
737
738	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
739					     add_ba_rsp->peer_mac_addr);
740	if (tbl) {
741		if ((block_ack_param_set & BLOCKACKPARAM_AMSDU_SUPP_MASK) &&
742		    priv->add_ba_param.rx_amsdu &&
743		    (priv->aggr_prio_tbl[tid].amsdu != BA_STREAM_NOT_ALLOWED))
744			tbl->amsdu = true;
745		else
746			tbl->amsdu = false;
747	}
748
749	dev_dbg(priv->adapter->dev,
750		"cmd: ADDBA RSP: %pM tid=%d ssn=%d win_size=%d\n",
751		add_ba_rsp->peer_mac_addr, tid, add_ba_rsp->ssn, win_size);
752
753	return 0;
754}
755
756/*
757 * This function handles BA stream timeout event by preparing and sending
758 * a command to the firmware.
759 */
760void mwifiex_11n_ba_stream_timeout(struct mwifiex_private *priv,
761				   struct host_cmd_ds_11n_batimeout *event)
762{
763	struct host_cmd_ds_11n_delba delba;
764
765	memset(&delba, 0, sizeof(struct host_cmd_ds_11n_delba));
766	memcpy(delba.peer_mac_addr, event->peer_mac_addr, ETH_ALEN);
767
768	delba.del_ba_param_set |=
769		cpu_to_le16((u16) event->tid << DELBA_TID_POS);
770	delba.del_ba_param_set |= cpu_to_le16(
771		(u16) event->origninator << DELBA_INITIATOR_POS);
772	delba.reason_code = cpu_to_le16(WLAN_REASON_QSTA_TIMEOUT);
773	mwifiex_send_cmd(priv, HostCmd_CMD_11N_DELBA, 0, 0, &delba, false);
774}
775
776/*
777 * This function cleans up the Rx reorder table by deleting all the entries
778 * and re-initializing.
779 */
780void mwifiex_11n_cleanup_reorder_tbl(struct mwifiex_private *priv)
781{
782	struct mwifiex_rx_reorder_tbl *del_tbl_ptr, *tmp_node;
783	unsigned long flags;
784
785	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
786	list_for_each_entry_safe(del_tbl_ptr, tmp_node,
787				 &priv->rx_reorder_tbl_ptr, list) {
788		spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
789		mwifiex_del_rx_reorder_entry(priv, del_tbl_ptr);
790		spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
791	}
792	INIT_LIST_HEAD(&priv->rx_reorder_tbl_ptr);
793	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
794
795	mwifiex_reset_11n_rx_seq_num(priv);
796}
797
798/*
799 * This function updates all rx_reorder_tbl's flags.
800 */
801void mwifiex_update_rxreor_flags(struct mwifiex_adapter *adapter, u8 flags)
802{
803	struct mwifiex_private *priv;
804	struct mwifiex_rx_reorder_tbl *tbl;
805	unsigned long lock_flags;
806	int i;
807
808	for (i = 0; i < adapter->priv_num; i++) {
809		priv = adapter->priv[i];
810		if (!priv)
811			continue;
812
813		spin_lock_irqsave(&priv->rx_reorder_tbl_lock, lock_flags);
814		if (list_empty(&priv->rx_reorder_tbl_ptr)) {
815			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
816					       lock_flags);
817			continue;
818		}
819
820		list_for_each_entry(tbl, &priv->rx_reorder_tbl_ptr, list)
821			tbl->flags = flags;
822		spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, lock_flags);
823	}
824
825	return;
826}
827