11n_rxreorder.c 23.9 KB
Newer Older
1
2
3
/*
 * Marvell Wireless LAN device driver: 802.11n RX Re-ordering
 *
Xinming Hu's avatar
Xinming Hu committed
4
 * Copyright (C) 2011-2014, Marvell International Ltd.
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 *
 * This software file (the "File") is distributed by Marvell International
 * Ltd. under the terms of the GNU General Public License Version 2, June 1991
 * (the "License").  You may use, redistribute and/or modify this File in
 * accordance with the terms and conditions of the License, a copy of which
 * is available by writing to the Free Software Foundation, Inc.,
 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA or on the
 * worldwide web at http://www.gnu.org/licenses/old-licenses/gpl-2.0.txt.
 *
 * THE FILE IS DISTRIBUTED AS-IS, WITHOUT WARRANTY OF ANY KIND, AND THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE
 * ARE EXPRESSLY DISCLAIMED.  The License provides additional details about
 * this warranty disclaimer.
 */

#include "decl.h"
#include "ioctl.h"
#include "util.h"
#include "fw.h"
#include "main.h"
#include "wmm.h"
#include "11n.h"
#include "11n_rxreorder.h"

29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/* This function will dispatch amsdu packet and forward it to kernel/upper
 * layer.
 */
static int mwifiex_11n_dispatch_amsdu_pkt(struct mwifiex_private *priv,
					  struct sk_buff *skb)
{
	struct rxpd *local_rx_pd = (struct rxpd *)(skb->data);
	int ret;

	if (le16_to_cpu(local_rx_pd->rx_pkt_type) == PKT_TYPE_AMSDU) {
		struct sk_buff_head list;
		struct sk_buff *rx_skb;

		__skb_queue_head_init(&list);

		skb_pull(skb, le16_to_cpu(local_rx_pd->rx_pkt_offset));
		skb_trim(skb, le16_to_cpu(local_rx_pd->rx_pkt_length));

		ieee80211_amsdu_to_8023s(skb, &list, priv->curr_addr,
48
					 priv->wdev.iftype, 0, false);
49
50
51
52
53

		while (!skb_queue_empty(&list)) {
			rx_skb = __skb_dequeue(&list);
			ret = mwifiex_recv_packet(priv, rx_skb);
			if (ret == -1)
54
55
				mwifiex_dbg(priv->adapter, ERROR,
					    "Rx of A-MSDU failed");
56
57
58
59
60
61
62
		}
		return 0;
	}

	return -1;
}

63
64
65
66
67
/* This function will process the rx packet and forward it to kernel/upper
 * layer.
 */
static int mwifiex_11n_dispatch_pkt(struct mwifiex_private *priv, void *payload)
{
68
69
70
71
72
	int ret = mwifiex_11n_dispatch_amsdu_pkt(priv, payload);

	if (!ret)
		return 0;

73
74
75
76
77
78
	if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP)
		return mwifiex_handle_uap_rx_forward(priv, payload);

	return mwifiex_process_rx_packet(priv, payload);
}

79
/*
80
81
 * This function dispatches all packets in the Rx reorder table until the
 * start window.
82
83
84
85
86
 *
 * There could be holes in the buffer, which are skipped by the function.
 * Since the buffer is linear, the function uses rotation to simulate
 * circular buffer.
 */
87
static void
88
89
90
mwifiex_11n_dispatch_pkt_until_start_win(struct mwifiex_private *priv,
					 struct mwifiex_rx_reorder_tbl *tbl,
					 int start_win)
91
{
92
	int pkt_to_send, i;
93
	void *rx_tmp_ptr;
94
95
	unsigned long flags;

96
97
98
	pkt_to_send = (start_win > tbl->start_win) ?
		      min((start_win - tbl->start_win), tbl->win_size) :
		      tbl->win_size;
99

100
	for (i = 0; i < pkt_to_send; ++i) {
101
102
		spin_lock_irqsave(&priv->rx_pkt_lock, flags);
		rx_tmp_ptr = NULL;
103
104
105
		if (tbl->rx_reorder_ptr[i]) {
			rx_tmp_ptr = tbl->rx_reorder_ptr[i];
			tbl->rx_reorder_ptr[i] = NULL;
106
107
		}
		spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
108
109
		if (rx_tmp_ptr)
			mwifiex_11n_dispatch_pkt(priv, rx_tmp_ptr);
110
111
112
113
114
115
116
	}

	spin_lock_irqsave(&priv->rx_pkt_lock, flags);
	/*
	 * We don't have a circular buffer, hence use rotation to simulate
	 * circular buffer
	 */
117
118
119
	for (i = 0; i < tbl->win_size - pkt_to_send; ++i) {
		tbl->rx_reorder_ptr[i] = tbl->rx_reorder_ptr[pkt_to_send + i];
		tbl->rx_reorder_ptr[pkt_to_send + i] = NULL;
120
121
	}

122
	tbl->start_win = start_win;
123
124
125
126
127
128
129
130
131
132
133
	spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
}

/*
 * This function dispatches all packets in the Rx reorder table until
 * a hole is found.
 *
 * The start window is adjusted automatically when a hole is located.
 * Since the buffer is linear, the function uses rotation to simulate
 * circular buffer.
 */
134
static void
135
mwifiex_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
141
	unsigned long flags;

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
146
147
			spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
			break;
		}
148
149
		rx_tmp_ptr = tbl->rx_reorder_ptr[i];
		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
155
156
157
158
159
	}

	spin_lock_irqsave(&priv->rx_pkt_lock, flags);
	/*
	 * We don't have a circular buffer, hence use rotation to simulate
	 * circular buffer
	 */
	if (i > 0) {
160
		xchg = tbl->win_size - i;
161
		for (j = 0; j < xchg; ++j) {
162
163
			tbl->rx_reorder_ptr[j] = tbl->rx_reorder_ptr[i + j];
			tbl->rx_reorder_ptr[i + j] = NULL;
164
165
		}
	}
166
	tbl->start_win = (tbl->start_win + i) & (MAX_TID_VALUE - 1);
167
168
169
170
171
172
173
174
175
176
	spin_unlock_irqrestore(&priv->rx_pkt_lock, flags);
}

/*
 * This function deletes the Rx reorder table and frees the memory.
 *
 * The function stops the associated timer and dispatches all the
 * pending packets in the Rx reorder table before deletion.
 */
static void
177
178
mwifiex_del_rx_reorder_entry(struct mwifiex_private *priv,
			     struct mwifiex_rx_reorder_tbl *tbl)
179
180
{
	unsigned long flags;
181
	int start_win;
182

183
	if (!tbl)
184
185
		return;

186
187
188
189
190
191
192
193
194
	spin_lock_irqsave(&priv->adapter->rx_proc_lock, flags);
	priv->adapter->rx_locked = true;
	if (priv->adapter->rx_processing) {
		spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);
		flush_workqueue(priv->adapter->rx_workqueue);
	} else {
		spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);
	}

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
204
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);

205
206
	kfree(tbl->rx_reorder_ptr);
	kfree(tbl);
207
208
209
210
211

	spin_lock_irqsave(&priv->adapter->rx_proc_lock, flags);
	priv->adapter->rx_locked = false;
	spin_unlock_irqrestore(&priv->adapter->rx_proc_lock, flags);

212
213
214
215
216
217
}

/*
 * This function returns the pointer to an entry in Rx reordering
 * table which matches the given TA/TID pair.
 */
218
struct mwifiex_rx_reorder_tbl *
219
220
mwifiex_11n_get_rx_reorder_tbl(struct mwifiex_private *priv, int tid, u8 *ta)
{
221
	struct mwifiex_rx_reorder_tbl *tbl;
222
223
224
	unsigned long flags;

	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
225
226
	list_for_each_entry(tbl, &priv->rx_reorder_tbl_ptr, list) {
		if (!memcmp(tbl->ta, ta, ETH_ALEN) && tbl->tid == tid) {
227
228
			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
					       flags);
229
			return tbl;
230
231
232
233
234
235
236
		}
	}
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);

	return NULL;
}

237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
/* This function retrieves the pointer to an entry in Rx reordering
 * table which matches the given TA and deletes it.
 */
void mwifiex_11n_del_rx_reorder_tbl_by_ta(struct mwifiex_private *priv, u8 *ta)
{
	struct mwifiex_rx_reorder_tbl *tbl, *tmp;
	unsigned long flags;

	if (!ta)
		return;

	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
	list_for_each_entry_safe(tbl, tmp, &priv->rx_reorder_tbl_ptr, list) {
		if (!memcmp(tbl->ta, ta, ETH_ALEN)) {
			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
					       flags);
			mwifiex_del_rx_reorder_entry(priv, tbl);
			spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
		}
	}
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);

	return;
}

262
263
264
265
266
/*
 * This function finds the last sequence number used in the packets
 * buffered in Rx reordering table.
 */
static int
267
mwifiex_11n_find_last_seq_num(struct reorder_tmr_cnxt *ctx)
268
{
269
270
271
	struct mwifiex_rx_reorder_tbl *rx_reorder_tbl_ptr = ctx->ptr;
	struct mwifiex_private *priv = ctx->priv;
	unsigned long flags;
272
273
	int i;

274
275
276
277
278
	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
	for (i = rx_reorder_tbl_ptr->win_size - 1; i >= 0; --i) {
		if (rx_reorder_tbl_ptr->rx_reorder_ptr[i]) {
			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
					       flags);
279
			return i;
280
281
282
		}
	}
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
283
284
285
286
287
288
289
290
291
292
293
294
295
296

	return -1;
}

/*
 * This function flushes all the packets in Rx reordering table.
 *
 * The function checks if any packets are currently buffered in the
 * table or not. In case there are packets available, it dispatches
 * them and then dumps the Rx reordering table.
 */
static void
mwifiex_flush_data(unsigned long context)
{
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
306
		return;

307
	mwifiex_dbg(ctx->priv->adapter, INFO, "info: flush data %d\n", seq_num);
308
	start_win = (ctx->ptr->start_win + seq_num + 1) & (MAX_TID_VALUE - 1);
309
310
	mwifiex_11n_dispatch_pkt_until_start_win(ctx->priv, ctx->ptr,
						 start_win);
311
312
313
314
315
316
317
318
319
320
321
322
323
324
}

/*
 * This function creates an entry in Rx reordering table for the
 * given TA/TID.
 *
 * The function also initializes the entry with sequence number, window
 * size as well as initializes the timer.
 *
 * If the received TA/TID pair is already present, all the packets are
 * dispatched and the window size is moved until the SSN.
 */
static void
mwifiex_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
330
	u16 last_seq = 0;
	unsigned long flags;
331
	struct mwifiex_sta_node *node;
332
333
334
335
336

	/*
	 * If we get a TID, ta pair which is already present dispatch all the
	 * the packets and move the window size until the ssn
	 */
337
338
	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid, ta);
	if (tbl) {
339
		mwifiex_11n_dispatch_pkt_until_start_win(priv, tbl, seq_num);
340
341
		return;
	}
342
	/* if !tbl then create one */
343
	new_node = kzalloc(sizeof(struct mwifiex_rx_reorder_tbl), GFP_KERNEL);
344
	if (!new_node)
345
346
347
348
349
350
		return;

	INIT_LIST_HEAD(&new_node->list);
	new_node->tid = tid;
	memcpy(new_node->ta, ta, ETH_ALEN);
	new_node->start_win = seq_num;
351
352
	new_node->init_win = seq_num;
	new_node->flags = 0;
353

354
	spin_lock_irqsave(&priv->sta_list_spinlock, flags);
355
356
357
358
359
360
361
	if (mwifiex_queuing_ra_based(priv)) {
		if (priv->bss_role == MWIFIEX_BSS_ROLE_UAP) {
			node = mwifiex_get_sta_entry(priv, ta);
			if (node)
				last_seq = node->rx_seq[tid];
		}
	} else {
362
363
364
365
366
		node = mwifiex_get_sta_entry(priv, ta);
		if (node)
			last_seq = node->rx_seq[tid];
		else
			last_seq = priv->rx_seq[tid];
367
	}
368
	spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
369

370
371
372
	mwifiex_dbg(priv->adapter, INFO,
		    "info: last_seq=%d start_win=%d\n",
		    last_seq, new_node->start_win);
373

374
	if (last_seq != MWIFIEX_DEF_11N_RX_SEQ_NUM &&
375
	    last_seq >= new_node->start_win) {
376
		new_node->start_win = last_seq + 1;
377
378
		new_node->flags |= RXREOR_INIT_WINDOW_SHIFT;
	}
379
380
381
382
383
384
385

	new_node->win_size = win_size;

	new_node->rx_reorder_ptr = kzalloc(sizeof(void *) * win_size,
					GFP_KERNEL);
	if (!new_node->rx_reorder_ptr) {
		kfree((u8 *) new_node);
386
387
		mwifiex_dbg(priv->adapter, ERROR,
			    "%s: failed to alloc reorder_ptr\n", __func__);
388
389
390
391
392
		return;
	}

	new_node->timer_context.ptr = new_node;
	new_node->timer_context.priv = priv;
393
	new_node->timer_context.timer_is_set = false;
394

395
396
	setup_timer(&new_node->timer_context.timer, mwifiex_flush_data,
		    (unsigned long)&new_node->timer_context);
397
398
399
400
401
402
403
404
405

	for (i = 0; i < win_size; ++i)
		new_node->rx_reorder_ptr[i] = NULL;

	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
	list_add_tail(&new_node->list, &priv->rx_reorder_tbl_ptr);
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
}

406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
static void
mwifiex_11n_rxreorder_timer_restart(struct mwifiex_rx_reorder_tbl *tbl)
{
	u32 min_flush_time;

	if (tbl->win_size >= MWIFIEX_BA_WIN_SIZE_32)
		min_flush_time = MIN_FLUSH_TIMER_15_MS;
	else
		min_flush_time = MIN_FLUSH_TIMER_MS;

	mod_timer(&tbl->timer_context.timer,
		  jiffies + msecs_to_jiffies(min_flush_time * tbl->win_size));

	tbl->timer_context.timer_is_set = true;
}

422
423
424
425
426
427
428
429
/*
 * This function prepares command for adding a BA request.
 *
 * Preparation includes -
 *      - Setting command ID and proper size
 *      - Setting add BA request buffer
 *      - Ensuring correct endian-ness
 */
430
int mwifiex_cmd_11n_addba_req(struct host_cmd_ds_command *cmd, void *data_buf)
431
{
432
	struct host_cmd_ds_11n_addba_req *add_ba_req = &cmd->params.add_ba_req;
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450

	cmd->command = cpu_to_le16(HostCmd_CMD_11N_ADDBA_REQ);
	cmd->size = cpu_to_le16(sizeof(*add_ba_req) + S_DS_GEN);
	memcpy(add_ba_req, data_buf, sizeof(*add_ba_req));

	return 0;
}

/*
 * This function prepares command for adding a BA response.
 *
 * Preparation includes -
 *      - Setting command ID and proper size
 *      - Setting add BA response buffer
 *      - Ensuring correct endian-ness
 */
int mwifiex_cmd_11n_addba_rsp_gen(struct mwifiex_private *priv,
				  struct host_cmd_ds_command *cmd,
451
452
				  struct host_cmd_ds_11n_addba_req
				  *cmd_addba_req)
453
{
454
	struct host_cmd_ds_11n_addba_rsp *add_ba_rsp = &cmd->params.add_ba_rsp;
455
456
	struct mwifiex_sta_node *sta_ptr;
	u32 rx_win_size = priv->add_ba_param.rx_win_size;
457
458
	u8 tid;
	int win_size;
459
	unsigned long flags;
460
461
	uint16_t block_ack_param_set;

462
463
464
465
	if ((GET_BSS_ROLE(priv) == MWIFIEX_BSS_ROLE_STA) &&
	    ISSUPP_TDLS_ENABLED(priv->adapter->fw_cap_info) &&
	    priv->adapter->is_hw_11ac_capable &&
	    memcmp(priv->cfg_bssid, cmd_addba_req->peer_mac_addr, ETH_ALEN)) {
466
		spin_lock_irqsave(&priv->sta_list_spinlock, flags);
467
468
469
		sta_ptr = mwifiex_get_sta_entry(priv,
						cmd_addba_req->peer_mac_addr);
		if (!sta_ptr) {
470
			spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
471
472
473
			mwifiex_dbg(priv->adapter, ERROR,
				    "BA setup with unknown TDLS peer %pM!\n",
				    cmd_addba_req->peer_mac_addr);
474
475
476
477
			return -1;
		}
		if (sta_ptr->is_11ac_enabled)
			rx_win_size = MWIFIEX_11AC_STA_AMPDU_DEF_RXWINSIZE;
478
		spin_unlock_irqrestore(&priv->sta_list_spinlock, flags);
479
480
	}

481
482
483
484
485
486
487
488
489
490
491
492
493
494
	cmd->command = cpu_to_le16(HostCmd_CMD_11N_ADDBA_RSP);
	cmd->size = cpu_to_le16(sizeof(*add_ba_rsp) + S_DS_GEN);

	memcpy(add_ba_rsp->peer_mac_addr, cmd_addba_req->peer_mac_addr,
	       ETH_ALEN);
	add_ba_rsp->dialog_token = cmd_addba_req->dialog_token;
	add_ba_rsp->block_ack_tmo = cmd_addba_req->block_ack_tmo;
	add_ba_rsp->ssn = cmd_addba_req->ssn;

	block_ack_param_set = le16_to_cpu(cmd_addba_req->block_ack_param_set);
	tid = (block_ack_param_set & IEEE80211_ADDBA_PARAM_TID_MASK)
		>> BLOCKACKPARAM_TID_POS;
	add_ba_rsp->status_code = cpu_to_le16(ADDBA_RSP_STATUS_ACCEPT);
	block_ack_param_set &= ~IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK;
495
496
497
498
499

	/* If we don't support AMSDU inside AMPDU, reset the bit */
	if (!priv->add_ba_param.rx_amsdu ||
	    (priv->aggr_prio_tbl[tid].amsdu == BA_STREAM_NOT_ALLOWED))
		block_ack_param_set &= ~BLOCKACKPARAM_AMSDU_SUPP_MASK;
500
	block_ack_param_set |= rx_win_size << BLOCKACKPARAM_WINSIZE_POS;
501
502
503
504
505
506
507
	add_ba_rsp->block_ack_param_set = cpu_to_le16(block_ack_param_set);
	win_size = (le16_to_cpu(add_ba_rsp->block_ack_param_set)
					& IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK)
					>> BLOCKACKPARAM_WINSIZE_POS;
	cmd_addba_req->block_ack_param_set = cpu_to_le16(block_ack_param_set);

	mwifiex_11n_create_rx_reorder_tbl(priv, cmd_addba_req->peer_mac_addr,
508
509
					  tid, win_size,
					  le16_to_cpu(cmd_addba_req->ssn));
510
511
512
513
514
515
516
517
518
519
520
	return 0;
}

/*
 * This function prepares command for deleting a BA request.
 *
 * Preparation includes -
 *      - Setting command ID and proper size
 *      - Setting del BA request buffer
 *      - Ensuring correct endian-ness
 */
521
int mwifiex_cmd_11n_delba(struct host_cmd_ds_command *cmd, void *data_buf)
522
{
523
	struct host_cmd_ds_11n_delba *del_ba = &cmd->params.del_ba;
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548

	cmd->command = cpu_to_le16(HostCmd_CMD_11N_DELBA);
	cmd->size = cpu_to_le16(sizeof(*del_ba) + S_DS_GEN);
	memcpy(del_ba, data_buf, sizeof(*del_ba));

	return 0;
}

/*
 * This function identifies if Rx reordering is needed for a received packet.
 *
 * In case reordering is required, the function will do the reordering
 * before sending it to kernel.
 *
 * The Rx reorder table is checked first with the received TID/TA pair. If
 * not found, the received packet is dispatched immediately. But if found,
 * the packet is reordered and all the packets in the updated Rx reordering
 * table is dispatched until a hole is found.
 *
 * For sequence number less than the starting window, the packet is dropped.
 */
int mwifiex_11n_rx_reorder_pkt(struct mwifiex_private *priv,
				u16 seq_num, u16 tid,
				u8 *ta, u8 pkt_type, void *payload)
{
549
	struct mwifiex_rx_reorder_tbl *tbl;
550
	int prev_start_win, start_win, end_win, win_size;
551
	u16 pkt_index;
552
	bool init_window_shift = false;
553
	int ret = 0;
554

555
	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid, ta);
556
	if (!tbl) {
557
558
		if (pkt_type != PKT_TYPE_BAR)
			mwifiex_11n_dispatch_pkt(priv, payload);
559
		return ret;
560
	}
561
562
563

	if ((pkt_type == PKT_TYPE_AMSDU) && !tbl->amsdu) {
		mwifiex_11n_dispatch_pkt(priv, payload);
564
		return ret;
565
566
	}

567
	start_win = tbl->start_win;
568
	prev_start_win = start_win;
569
	win_size = tbl->win_size;
570
	end_win = ((start_win + win_size) - 1) & (MAX_TID_VALUE - 1);
571
572
573
574
	if (tbl->flags & RXREOR_INIT_WINDOW_SHIFT) {
		init_window_shift = true;
		tbl->flags &= ~RXREOR_INIT_WINDOW_SHIFT;
	}
575

576
	if (tbl->flags & RXREOR_FORCE_NO_DROP) {
577
578
		mwifiex_dbg(priv->adapter, INFO,
			    "RXREOR_FORCE_NO_DROP when HS is activated\n");
579
		tbl->flags &= ~RXREOR_FORCE_NO_DROP;
580
581
	} else if (init_window_shift && seq_num < start_win &&
		   seq_num >= tbl->init_win) {
582
583
584
		mwifiex_dbg(priv->adapter, INFO,
			    "Sender TID sequence number reset %d->%d for SSN %d\n",
			    start_win, seq_num, tbl->init_win);
585
586
		tbl->start_win = start_win = seq_num;
		end_win = ((start_win + win_size) - 1) & (MAX_TID_VALUE - 1);
587
	} else {
588
589
590
591
		/*
		 * If seq_num is less then starting win then ignore and drop
		 * the packet
		 */
592
593
594
		if ((start_win + TWOPOW11) > (MAX_TID_VALUE - 1)) {
			if (seq_num >= ((start_win + TWOPOW11) &
					(MAX_TID_VALUE - 1)) &&
595
596
597
598
			    seq_num < start_win) {
				ret = -1;
				goto done;
			}
599
		} else if ((seq_num < start_win) ||
600
601
602
			   (seq_num >= (start_win + TWOPOW11))) {
			ret = -1;
			goto done;
603
		}
604
605
606
607
608
609
610
611
612
	}

	/*
	 * If this packet is a BAR we adjust seq_num as
	 * WinStart = seq_num
	 */
	if (pkt_type == PKT_TYPE_BAR)
		seq_num = ((seq_num + win_size) - 1) & (MAX_TID_VALUE - 1);

613
	if (((end_win < start_win) &&
614
	     (seq_num < start_win) && (seq_num > end_win)) ||
615
616
	    ((end_win > start_win) && ((seq_num > end_win) ||
				       (seq_num < start_win)))) {
617
618
619
620
621
		end_win = seq_num;
		if (((seq_num - win_size) + 1) >= 0)
			start_win = (end_win - win_size) + 1;
		else
			start_win = (MAX_TID_VALUE - (win_size - seq_num)) + 1;
622
		mwifiex_11n_dispatch_pkt_until_start_win(priv, tbl, start_win);
623
624
625
626
627
628
629
630
	}

	if (pkt_type != PKT_TYPE_BAR) {
		if (seq_num >= start_win)
			pkt_index = seq_num - start_win;
		else
			pkt_index = (seq_num+MAX_TID_VALUE) - start_win;

631
632
633
634
		if (tbl->rx_reorder_ptr[pkt_index]) {
			ret = -1;
			goto done;
		}
635

636
		tbl->rx_reorder_ptr[pkt_index] = payload;
637
638
639
640
641
642
	}

	/*
	 * Dispatch all packets sequentially from start_win until a
	 * hole is found and adjust the start_win appropriately
	 */
643
	mwifiex_11n_scan_and_dispatch(priv, tbl);
644

645
646
647
648
649
done:
	if (!tbl->timer_context.timer_is_set ||
	    prev_start_win != tbl->start_win)
		mwifiex_11n_rxreorder_timer_restart(tbl);
	return ret;
650
651
652
653
654
655
656
657
}

/*
 * This function deletes an entry for a given TID/TA pair.
 *
 * The TID/TA are taken from del BA event body.
 */
void
658
659
mwifiex_del_ba_tbl(struct mwifiex_private *priv, int tid, u8 *peer_mac,
		   u8 type, int initiator)
660
{
661
	struct mwifiex_rx_reorder_tbl *tbl;
662
	struct mwifiex_tx_ba_stream_tbl *ptx_tbl;
663
	struct mwifiex_ra_list_tbl *ra_list;
664
665
	u8 cleanup_rx_reorder_tbl;
	unsigned long flags;
666
	int tid_down;
667
668
669
670
671
672

	if (type == TYPE_DELBA_RECEIVE)
		cleanup_rx_reorder_tbl = (initiator) ? true : false;
	else
		cleanup_rx_reorder_tbl = (initiator) ? false : true;

673
674
	mwifiex_dbg(priv->adapter, EVENT, "event: DELBA: %pM tid=%d initiator=%d\n",
		    peer_mac, tid, initiator);
675
676

	if (cleanup_rx_reorder_tbl) {
677
		tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
678
								 peer_mac);
679
		if (!tbl) {
680
681
			mwifiex_dbg(priv->adapter, EVENT,
				    "event: TID, TA not found in table\n");
682
683
			return;
		}
684
		mwifiex_del_rx_reorder_entry(priv, tbl);
685
	} else {
686
		ptx_tbl = mwifiex_get_ba_tbl(priv, tid, peer_mac);
687
		if (!ptx_tbl) {
688
689
			mwifiex_dbg(priv->adapter, EVENT,
				    "event: TID, RA not found in table\n");
690
691
			return;
		}
692
693
694

		tid_down = mwifiex_wmm_downgrade_tid(priv, tid);
		ra_list = mwifiex_wmm_get_ralist_node(priv, tid_down, peer_mac);
695
696
697
698
		if (ra_list) {
			ra_list->amsdu_in_ampdu = false;
			ra_list->ba_status = BA_SETUP_NONE;
		}
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
		spin_lock_irqsave(&priv->tx_ba_stream_tbl_lock, flags);
		mwifiex_11n_delete_tx_ba_stream_tbl_entry(priv, ptx_tbl);
		spin_unlock_irqrestore(&priv->tx_ba_stream_tbl_lock, flags);
	}
}

/*
 * This function handles the command response of an add BA response.
 *
 * Handling includes changing the header fields into CPU format and
 * creating the stream, provided the add BA is accepted.
 */
int mwifiex_ret_11n_addba_resp(struct mwifiex_private *priv,
			       struct host_cmd_ds_command *resp)
{
714
	struct host_cmd_ds_11n_addba_rsp *add_ba_rsp = &resp->params.add_ba_rsp;
715
	int tid, win_size;
716
	struct mwifiex_rx_reorder_tbl *tbl;
717
718
719
720
721
722
723
724
725
726
	uint16_t block_ack_param_set;

	block_ack_param_set = le16_to_cpu(add_ba_rsp->block_ack_param_set);

	tid = (block_ack_param_set & IEEE80211_ADDBA_PARAM_TID_MASK)
		>> BLOCKACKPARAM_TID_POS;
	/*
	 * Check if we had rejected the ADDBA, if yes then do not create
	 * the stream
	 */
727
	if (le16_to_cpu(add_ba_rsp->status_code) != BA_RESULT_SUCCESS) {
728
729
		mwifiex_dbg(priv->adapter, ERROR, "ADDBA RSP: failed %pM tid=%d)\n",
			    add_ba_rsp->peer_mac_addr, tid);
730

731
732
733
734
		tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
						     add_ba_rsp->peer_mac_addr);
		if (tbl)
			mwifiex_del_rx_reorder_entry(priv, tbl);
735
736

		return 0;
737
738
	}

739
740
741
	win_size = (block_ack_param_set & IEEE80211_ADDBA_PARAM_BUF_SIZE_MASK)
		    >> BLOCKACKPARAM_WINSIZE_POS;

742
743
744
745
746
747
748
749
750
751
752
	tbl = mwifiex_11n_get_rx_reorder_tbl(priv, tid,
					     add_ba_rsp->peer_mac_addr);
	if (tbl) {
		if ((block_ack_param_set & BLOCKACKPARAM_AMSDU_SUPP_MASK) &&
		    priv->add_ba_param.rx_amsdu &&
		    (priv->aggr_prio_tbl[tid].amsdu != BA_STREAM_NOT_ALLOWED))
			tbl->amsdu = true;
		else
			tbl->amsdu = false;
	}

753
754
	mwifiex_dbg(priv->adapter, CMD,
		    "cmd: ADDBA RSP: %pM tid=%d ssn=%d win_size=%d\n",
755
756
		add_ba_rsp->peer_mac_addr, tid, add_ba_rsp->ssn, win_size);

757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
	return 0;
}

/*
 * This function handles BA stream timeout event by preparing and sending
 * a command to the firmware.
 */
void mwifiex_11n_ba_stream_timeout(struct mwifiex_private *priv,
				   struct host_cmd_ds_11n_batimeout *event)
{
	struct host_cmd_ds_11n_delba delba;

	memset(&delba, 0, sizeof(struct host_cmd_ds_11n_delba));
	memcpy(delba.peer_mac_addr, event->peer_mac_addr, ETH_ALEN);

	delba.del_ba_param_set |=
		cpu_to_le16((u16) event->tid << DELBA_TID_POS);
	delba.del_ba_param_set |= cpu_to_le16(
		(u16) event->origninator << DELBA_INITIATOR_POS);
	delba.reason_code = cpu_to_le16(WLAN_REASON_QSTA_TIMEOUT);
777
	mwifiex_send_cmd(priv, HostCmd_CMD_11N_DELBA, 0, 0, &delba, false);
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
}

/*
 * This function cleans up the Rx reorder table by deleting all the entries
 * and re-initializing.
 */
void mwifiex_11n_cleanup_reorder_tbl(struct mwifiex_private *priv)
{
	struct mwifiex_rx_reorder_tbl *del_tbl_ptr, *tmp_node;
	unsigned long flags;

	spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
	list_for_each_entry_safe(del_tbl_ptr, tmp_node,
				 &priv->rx_reorder_tbl_ptr, list) {
		spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);
793
		mwifiex_del_rx_reorder_entry(priv, del_tbl_ptr);
794
795
		spin_lock_irqsave(&priv->rx_reorder_tbl_lock, flags);
	}
796
	INIT_LIST_HEAD(&priv->rx_reorder_tbl_ptr);
797
798
	spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, flags);

799
	mwifiex_reset_11n_rx_seq_num(priv);
800
}
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817

/*
 * This function updates all rx_reorder_tbl's flags.
 */
void mwifiex_update_rxreor_flags(struct mwifiex_adapter *adapter, u8 flags)
{
	struct mwifiex_private *priv;
	struct mwifiex_rx_reorder_tbl *tbl;
	unsigned long lock_flags;
	int i;

	for (i = 0; i < adapter->priv_num; i++) {
		priv = adapter->priv[i];
		if (!priv)
			continue;

		spin_lock_irqsave(&priv->rx_reorder_tbl_lock, lock_flags);
818
819
820
821
822
823
		if (list_empty(&priv->rx_reorder_tbl_ptr)) {
			spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock,
					       lock_flags);
			continue;
		}

824
825
826
827
828
829
830
		list_for_each_entry(tbl, &priv->rx_reorder_tbl_ptr, list)
			tbl->flags = flags;
		spin_unlock_irqrestore(&priv->rx_reorder_tbl_lock, lock_flags);
	}

	return;
}