1 /******************************************************************************
2  *
3  * Copyright(c) 2005 - 2011 Intel Corporation. All rights reserved.
4  *
5  * This program is free software; you can redistribute it and/or modify it
6  * under the terms of version 2 of the GNU General Public License as
7  * published by the Free Software Foundation.
8  *
9  * This program is distributed in the hope that it will be useful, but WITHOUT
10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
12  * more details.
13  *
14  * You should have received a copy of the GNU General Public License along with
15  * this program; if not, write to the Free Software Foundation, Inc.,
16  * 51 Franklin Street, Fifth Floor, Boston, MA 02110, USA
17  *
18  * The full GNU General Public License is included in this distribution in the
19  * file called LICENSE.
20  *
21  * Contact Information:
22  *  Intel Linux Wireless <ilw@linux.intel.com>
23  * Intel Corporation, 5200 N.E. Elam Young Parkway, Hillsboro, OR 97124-6497
24  *
25  *****************************************************************************/
26 #include <linux/kernel.h>
27 #include <linux/init.h>
28 #include <linux/skbuff.h>
29 #include <linux/slab.h>
30 #include <net/mac80211.h>
31 
32 #include <linux/netdevice.h>
33 #include <linux/etherdevice.h>
34 #include <linux/delay.h>
35 
36 #include <linux/workqueue.h>
37 
38 #include "iwl-dev.h"
39 #include "iwl-core.h"
40 #include "iwl-agn.h"
41 
42 #define RS_NAME "iwl-agn-rs"
43 
44 #define NUM_TRY_BEFORE_ANT_TOGGLE 1
45 #define IWL_NUMBER_TRY      1
46 #define IWL_HT_NUMBER_TRY   3
47 
48 #define IWL_RATE_MAX_WINDOW		62	/* # tx in history window */
49 #define IWL_RATE_MIN_FAILURE_TH		6	/* min failures to calc tpt */
50 #define IWL_RATE_MIN_SUCCESS_TH		8	/* min successes to calc tpt */
51 
52 /* max allowed rate miss before sync LQ cmd */
53 #define IWL_MISSED_RATE_MAX		15
54 /* max time to accum history 2 seconds */
55 #define IWL_RATE_SCALE_FLUSH_INTVL   (3*HZ)
56 
57 static u8 rs_ht_to_legacy[] = {
58 	IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
59 	IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
60 	IWL_RATE_6M_INDEX,
61 	IWL_RATE_6M_INDEX, IWL_RATE_9M_INDEX,
62 	IWL_RATE_12M_INDEX, IWL_RATE_18M_INDEX,
63 	IWL_RATE_24M_INDEX, IWL_RATE_36M_INDEX,
64 	IWL_RATE_48M_INDEX, IWL_RATE_54M_INDEX
65 };
66 
67 static const u8 ant_toggle_lookup[] = {
68 	/*ANT_NONE -> */ ANT_NONE,
69 	/*ANT_A    -> */ ANT_B,
70 	/*ANT_B    -> */ ANT_C,
71 	/*ANT_AB   -> */ ANT_BC,
72 	/*ANT_C    -> */ ANT_A,
73 	/*ANT_AC   -> */ ANT_AB,
74 	/*ANT_BC   -> */ ANT_AC,
75 	/*ANT_ABC  -> */ ANT_ABC,
76 };
77 
78 #define IWL_DECLARE_RATE_INFO(r, s, ip, in, rp, rn, pp, np)    \
79 	[IWL_RATE_##r##M_INDEX] = { IWL_RATE_##r##M_PLCP,      \
80 				    IWL_RATE_SISO_##s##M_PLCP, \
81 				    IWL_RATE_MIMO2_##s##M_PLCP,\
82 				    IWL_RATE_MIMO3_##s##M_PLCP,\
83 				    IWL_RATE_##r##M_IEEE,      \
84 				    IWL_RATE_##ip##M_INDEX,    \
85 				    IWL_RATE_##in##M_INDEX,    \
86 				    IWL_RATE_##rp##M_INDEX,    \
87 				    IWL_RATE_##rn##M_INDEX,    \
88 				    IWL_RATE_##pp##M_INDEX,    \
89 				    IWL_RATE_##np##M_INDEX }
90 
91 /*
92  * Parameter order:
93  *   rate, ht rate, prev rate, next rate, prev tgg rate, next tgg rate
94  *
95  * If there isn't a valid next or previous rate then INV is used which
96  * maps to IWL_RATE_INVALID
97  *
98  */
99 const struct iwl_rate_info iwl_rates[IWL_RATE_COUNT] = {
100 	IWL_DECLARE_RATE_INFO(1, INV, INV, 2, INV, 2, INV, 2),    /*  1mbps */
101 	IWL_DECLARE_RATE_INFO(2, INV, 1, 5, 1, 5, 1, 5),          /*  2mbps */
102 	IWL_DECLARE_RATE_INFO(5, INV, 2, 6, 2, 11, 2, 11),        /*5.5mbps */
103 	IWL_DECLARE_RATE_INFO(11, INV, 9, 12, 9, 12, 5, 18),      /* 11mbps */
104 	IWL_DECLARE_RATE_INFO(6, 6, 5, 9, 5, 11, 5, 11),        /*  6mbps */
105 	IWL_DECLARE_RATE_INFO(9, 6, 6, 11, 6, 11, 5, 11),       /*  9mbps */
106 	IWL_DECLARE_RATE_INFO(12, 12, 11, 18, 11, 18, 11, 18),   /* 12mbps */
107 	IWL_DECLARE_RATE_INFO(18, 18, 12, 24, 12, 24, 11, 24),   /* 18mbps */
108 	IWL_DECLARE_RATE_INFO(24, 24, 18, 36, 18, 36, 18, 36),   /* 24mbps */
109 	IWL_DECLARE_RATE_INFO(36, 36, 24, 48, 24, 48, 24, 48),   /* 36mbps */
110 	IWL_DECLARE_RATE_INFO(48, 48, 36, 54, 36, 54, 36, 54),   /* 48mbps */
111 	IWL_DECLARE_RATE_INFO(54, 54, 48, INV, 48, INV, 48, INV),/* 54mbps */
112 	IWL_DECLARE_RATE_INFO(60, 60, 48, INV, 48, INV, 48, INV),/* 60mbps */
113 	/* FIXME:RS:          ^^    should be INV (legacy) */
114 };
115 
rs_extract_rate(u32 rate_n_flags)116 static inline u8 rs_extract_rate(u32 rate_n_flags)
117 {
118 	return (u8)(rate_n_flags & RATE_MCS_RATE_MSK);
119 }
120 
iwl_hwrate_to_plcp_idx(u32 rate_n_flags)121 static int iwl_hwrate_to_plcp_idx(u32 rate_n_flags)
122 {
123 	int idx = 0;
124 
125 	/* HT rate format */
126 	if (rate_n_flags & RATE_MCS_HT_MSK) {
127 		idx = rs_extract_rate(rate_n_flags);
128 
129 		if (idx >= IWL_RATE_MIMO3_6M_PLCP)
130 			idx = idx - IWL_RATE_MIMO3_6M_PLCP;
131 		else if (idx >= IWL_RATE_MIMO2_6M_PLCP)
132 			idx = idx - IWL_RATE_MIMO2_6M_PLCP;
133 
134 		idx += IWL_FIRST_OFDM_RATE;
135 		/* skip 9M not supported in ht*/
136 		if (idx >= IWL_RATE_9M_INDEX)
137 			idx += 1;
138 		if ((idx >= IWL_FIRST_OFDM_RATE) && (idx <= IWL_LAST_OFDM_RATE))
139 			return idx;
140 
141 	/* legacy rate format, search for match in table */
142 	} else {
143 		for (idx = 0; idx < ARRAY_SIZE(iwl_rates); idx++)
144 			if (iwl_rates[idx].plcp ==
145 					rs_extract_rate(rate_n_flags))
146 				return idx;
147 	}
148 
149 	return -1;
150 }
151 
152 static void rs_rate_scale_perform(struct iwl_priv *priv,
153 				   struct sk_buff *skb,
154 				   struct ieee80211_sta *sta,
155 				   struct iwl_lq_sta *lq_sta);
156 static void rs_fill_link_cmd(struct iwl_priv *priv,
157 			     struct iwl_lq_sta *lq_sta, u32 rate_n_flags);
158 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search);
159 
160 
161 #ifdef CONFIG_MAC80211_DEBUGFS
162 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
163 			     u32 *rate_n_flags, int index);
164 #else
rs_dbgfs_set_mcs(struct iwl_lq_sta * lq_sta,u32 * rate_n_flags,int index)165 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
166 			     u32 *rate_n_flags, int index)
167 {}
168 #endif
169 
170 /**
171  * The following tables contain the expected throughput metrics for all rates
172  *
173  *	1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
174  *
175  * where invalid entries are zeros.
176  *
177  * CCK rates are only valid in legacy table and will only be used in G
178  * (2.4 GHz) band.
179  */
180 
181 static s32 expected_tpt_legacy[IWL_RATE_COUNT] = {
182 	7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 0
183 };
184 
185 static s32 expected_tpt_siso20MHz[4][IWL_RATE_COUNT] = {
186 	{0, 0, 0, 0, 42, 0,  76, 102, 124, 159, 183, 193, 202}, /* Norm */
187 	{0, 0, 0, 0, 46, 0,  82, 110, 132, 168, 192, 202, 210}, /* SGI */
188 	{0, 0, 0, 0, 47, 0,  91, 133, 171, 242, 305, 334, 362}, /* AGG */
189 	{0, 0, 0, 0, 52, 0, 101, 145, 187, 264, 330, 361, 390}, /* AGG+SGI */
190 };
191 
192 static s32 expected_tpt_siso40MHz[4][IWL_RATE_COUNT] = {
193 	{0, 0, 0, 0,  77, 0, 127, 160, 184, 220, 242, 250, 257}, /* Norm */
194 	{0, 0, 0, 0,  83, 0, 135, 169, 193, 229, 250, 257, 264}, /* SGI */
195 	{0, 0, 0, 0,  94, 0, 177, 249, 313, 423, 512, 550, 586}, /* AGG */
196 	{0, 0, 0, 0, 104, 0, 193, 270, 338, 454, 545, 584, 620}, /* AGG+SGI */
197 };
198 
199 static s32 expected_tpt_mimo2_20MHz[4][IWL_RATE_COUNT] = {
200 	{0, 0, 0, 0,  74, 0, 123, 155, 179, 214, 236, 244, 251}, /* Norm */
201 	{0, 0, 0, 0,  81, 0, 131, 164, 188, 223, 243, 251, 257}, /* SGI */
202 	{0, 0, 0, 0,  89, 0, 167, 235, 296, 402, 488, 526, 560}, /* AGG */
203 	{0, 0, 0, 0,  97, 0, 182, 255, 320, 431, 520, 558, 593}, /* AGG+SGI*/
204 };
205 
206 static s32 expected_tpt_mimo2_40MHz[4][IWL_RATE_COUNT] = {
207 	{0, 0, 0, 0, 123, 0, 182, 214, 235, 264, 279, 285, 289}, /* Norm */
208 	{0, 0, 0, 0, 131, 0, 191, 222, 242, 270, 284, 289, 293}, /* SGI */
209 	{0, 0, 0, 0, 171, 0, 305, 410, 496, 634, 731, 771, 805}, /* AGG */
210 	{0, 0, 0, 0, 186, 0, 329, 439, 527, 667, 764, 803, 838}, /* AGG+SGI */
211 };
212 
213 static s32 expected_tpt_mimo3_20MHz[4][IWL_RATE_COUNT] = {
214 	{0, 0, 0, 0,  99, 0, 153, 186, 208, 239, 256, 263, 268}, /* Norm */
215 	{0, 0, 0, 0, 106, 0, 162, 194, 215, 246, 262, 268, 273}, /* SGI */
216 	{0, 0, 0, 0, 134, 0, 249, 346, 431, 574, 685, 732, 775}, /* AGG */
217 	{0, 0, 0, 0, 148, 0, 272, 376, 465, 614, 727, 775, 818}, /* AGG+SGI */
218 };
219 
220 static s32 expected_tpt_mimo3_40MHz[4][IWL_RATE_COUNT] = {
221 	{0, 0, 0, 0, 152, 0, 211, 239, 255, 279,  290,  294,  297}, /* Norm */
222 	{0, 0, 0, 0, 160, 0, 219, 245, 261, 284,  294,  297,  300}, /* SGI */
223 	{0, 0, 0, 0, 254, 0, 443, 584, 695, 868,  984, 1030, 1070}, /* AGG */
224 	{0, 0, 0, 0, 277, 0, 478, 624, 737, 911, 1026, 1070, 1109}, /* AGG+SGI */
225 };
226 
227 /* mbps, mcs */
228 static const struct iwl_rate_mcs_info iwl_rate_mcs[IWL_RATE_COUNT] = {
229 	{  "1", "BPSK DSSS"},
230 	{  "2", "QPSK DSSS"},
231 	{"5.5", "BPSK CCK"},
232 	{ "11", "QPSK CCK"},
233 	{  "6", "BPSK 1/2"},
234 	{  "9", "BPSK 1/2"},
235 	{ "12", "QPSK 1/2"},
236 	{ "18", "QPSK 3/4"},
237 	{ "24", "16QAM 1/2"},
238 	{ "36", "16QAM 3/4"},
239 	{ "48", "64QAM 2/3"},
240 	{ "54", "64QAM 3/4"},
241 	{ "60", "64QAM 5/6"},
242 };
243 
244 #define MCS_INDEX_PER_STREAM	(8)
245 
rs_rate_scale_clear_window(struct iwl_rate_scale_data * window)246 static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
247 {
248 	window->data = 0;
249 	window->success_counter = 0;
250 	window->success_ratio = IWL_INVALID_VALUE;
251 	window->counter = 0;
252 	window->average_tpt = IWL_INVALID_VALUE;
253 	window->stamp = 0;
254 }
255 
rs_is_valid_ant(u8 valid_antenna,u8 ant_type)256 static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
257 {
258 	return (ant_type & valid_antenna) == ant_type;
259 }
260 
261 /*
262  *	removes the old data from the statistics. All data that is older than
263  *	TID_MAX_TIME_DIFF, will be deleted.
264  */
rs_tl_rm_old_stats(struct iwl_traffic_load * tl,u32 curr_time)265 static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
266 {
267 	/* The oldest age we want to keep */
268 	u32 oldest_time = curr_time - TID_MAX_TIME_DIFF;
269 
270 	while (tl->queue_count &&
271 	       (tl->time_stamp < oldest_time)) {
272 		tl->total -= tl->packet_count[tl->head];
273 		tl->packet_count[tl->head] = 0;
274 		tl->time_stamp += TID_QUEUE_CELL_SPACING;
275 		tl->queue_count--;
276 		tl->head++;
277 		if (tl->head >= TID_QUEUE_MAX_SIZE)
278 			tl->head = 0;
279 	}
280 }
281 
282 /*
283  *	increment traffic load value for tid and also remove
284  *	any old values if passed the certain time period
285  */
rs_tl_add_packet(struct iwl_lq_sta * lq_data,struct ieee80211_hdr * hdr)286 static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
287 			   struct ieee80211_hdr *hdr)
288 {
289 	u32 curr_time = jiffies_to_msecs(jiffies);
290 	u32 time_diff;
291 	s32 index;
292 	struct iwl_traffic_load *tl = NULL;
293 	u8 tid;
294 
295 	if (ieee80211_is_data_qos(hdr->frame_control)) {
296 		u8 *qc = ieee80211_get_qos_ctl(hdr);
297 		tid = qc[0] & 0xf;
298 	} else
299 		return IWL_MAX_TID_COUNT;
300 
301 	if (unlikely(tid >= IWL_MAX_TID_COUNT))
302 		return IWL_MAX_TID_COUNT;
303 
304 	tl = &lq_data->load[tid];
305 
306 	curr_time -= curr_time % TID_ROUND_VALUE;
307 
308 	/* Happens only for the first packet. Initialize the data */
309 	if (!(tl->queue_count)) {
310 		tl->total = 1;
311 		tl->time_stamp = curr_time;
312 		tl->queue_count = 1;
313 		tl->head = 0;
314 		tl->packet_count[0] = 1;
315 		return IWL_MAX_TID_COUNT;
316 	}
317 
318 	time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
319 	index = time_diff / TID_QUEUE_CELL_SPACING;
320 
321 	/* The history is too long: remove data that is older than */
322 	/* TID_MAX_TIME_DIFF */
323 	if (index >= TID_QUEUE_MAX_SIZE)
324 		rs_tl_rm_old_stats(tl, curr_time);
325 
326 	index = (tl->head + index) % TID_QUEUE_MAX_SIZE;
327 	tl->packet_count[index] = tl->packet_count[index] + 1;
328 	tl->total = tl->total + 1;
329 
330 	if ((index + 1) > tl->queue_count)
331 		tl->queue_count = index + 1;
332 
333 	return tid;
334 }
335 
336 #ifdef CONFIG_MAC80211_DEBUGFS
337 /**
338  * Program the device to use fixed rate for frame transmit
339  * This is for debugging/testing only
340  * once the device start use fixed rate, we need to reload the module
341  * to being back the normal operation.
342  */
rs_program_fix_rate(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta)343 static void rs_program_fix_rate(struct iwl_priv *priv,
344 				struct iwl_lq_sta *lq_sta)
345 {
346 	struct iwl_station_priv *sta_priv =
347 		container_of(lq_sta, struct iwl_station_priv, lq_sta);
348 	struct iwl_rxon_context *ctx = sta_priv->ctx;
349 
350 	lq_sta->active_legacy_rate = 0x0FFF;	/* 1 - 54 MBits, includes CCK */
351 	lq_sta->active_siso_rate   = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
352 	lq_sta->active_mimo2_rate  = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
353 	lq_sta->active_mimo3_rate  = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
354 
355 #ifdef CONFIG_IWLWIFI_DEVICE_TESTMODE
356 	/* testmode has higher priority to overwirte the fixed rate */
357 	if (priv->tm_fixed_rate)
358 		lq_sta->dbg_fixed_rate = priv->tm_fixed_rate;
359 #endif
360 
361 	IWL_DEBUG_RATE(priv, "sta_id %d rate 0x%X\n",
362 		lq_sta->lq.sta_id, lq_sta->dbg_fixed_rate);
363 
364 	if (lq_sta->dbg_fixed_rate) {
365 		rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
366 		iwl_send_lq_cmd(lq_sta->drv, ctx, &lq_sta->lq, CMD_ASYNC,
367 				false);
368 	}
369 }
370 #endif
371 
372 /*
373 	get the traffic load value for tid
374 */
rs_tl_get_load(struct iwl_lq_sta * lq_data,u8 tid)375 static u32 rs_tl_get_load(struct iwl_lq_sta *lq_data, u8 tid)
376 {
377 	u32 curr_time = jiffies_to_msecs(jiffies);
378 	u32 time_diff;
379 	s32 index;
380 	struct iwl_traffic_load *tl = NULL;
381 
382 	if (tid >= IWL_MAX_TID_COUNT)
383 		return 0;
384 
385 	tl = &(lq_data->load[tid]);
386 
387 	curr_time -= curr_time % TID_ROUND_VALUE;
388 
389 	if (!(tl->queue_count))
390 		return 0;
391 
392 	time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
393 	index = time_diff / TID_QUEUE_CELL_SPACING;
394 
395 	/* The history is too long: remove data that is older than */
396 	/* TID_MAX_TIME_DIFF */
397 	if (index >= TID_QUEUE_MAX_SIZE)
398 		rs_tl_rm_old_stats(tl, curr_time);
399 
400 	return tl->total;
401 }
402 
rs_tl_turn_on_agg_for_tid(struct iwl_priv * priv,struct iwl_lq_sta * lq_data,u8 tid,struct ieee80211_sta * sta)403 static int rs_tl_turn_on_agg_for_tid(struct iwl_priv *priv,
404 				      struct iwl_lq_sta *lq_data, u8 tid,
405 				      struct ieee80211_sta *sta)
406 {
407 	int ret = -EAGAIN;
408 	u32 load;
409 
410 	/*
411 	 * Don't create TX aggregation sessions when in high
412 	 * BT traffic, as they would just be disrupted by BT.
413 	 */
414 	if (priv->bt_traffic_load >= IWL_BT_COEX_TRAFFIC_LOAD_HIGH) {
415 		IWL_ERR(priv, "BT traffic (%d), no aggregation allowed\n",
416 			priv->bt_traffic_load);
417 		return ret;
418 	}
419 
420 	load = rs_tl_get_load(lq_data, tid);
421 
422 	if ((iwlagn_mod_params.auto_agg) || (load > IWL_AGG_LOAD_THRESHOLD)) {
423 		IWL_DEBUG_HT(priv, "Starting Tx agg: STA: %pM tid: %d\n",
424 				sta->addr, tid);
425 		ret = ieee80211_start_tx_ba_session(sta, tid, 5000);
426 		if (ret == -EAGAIN) {
427 			/*
428 			 * driver and mac80211 is out of sync
429 			 * this might be cause by reloading firmware
430 			 * stop the tx ba session here
431 			 */
432 			IWL_ERR(priv, "Fail start Tx agg on tid: %d\n",
433 				tid);
434 			ieee80211_stop_tx_ba_session(sta, tid);
435 		}
436 	} else {
437 		IWL_DEBUG_HT(priv, "Aggregation not enabled for tid %d "
438 			"because load = %u\n", tid, load);
439 	}
440 	return ret;
441 }
442 
rs_tl_turn_on_agg(struct iwl_priv * priv,u8 tid,struct iwl_lq_sta * lq_data,struct ieee80211_sta * sta)443 static void rs_tl_turn_on_agg(struct iwl_priv *priv, u8 tid,
444 			      struct iwl_lq_sta *lq_data,
445 			      struct ieee80211_sta *sta)
446 {
447 	if (tid < IWL_MAX_TID_COUNT)
448 		rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
449 	else
450 		IWL_ERR(priv, "tid exceeds max TID count: %d/%d\n",
451 			tid, IWL_MAX_TID_COUNT);
452 }
453 
get_num_of_ant_from_rate(u32 rate_n_flags)454 static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
455 {
456 	return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
457 	       !!(rate_n_flags & RATE_MCS_ANT_B_MSK) +
458 	       !!(rate_n_flags & RATE_MCS_ANT_C_MSK);
459 }
460 
461 /*
462  * Static function to get the expected throughput from an iwl_scale_tbl_info
463  * that wraps a NULL pointer check
464  */
get_expected_tpt(struct iwl_scale_tbl_info * tbl,int rs_index)465 static s32 get_expected_tpt(struct iwl_scale_tbl_info *tbl, int rs_index)
466 {
467 	if (tbl->expected_tpt)
468 		return tbl->expected_tpt[rs_index];
469 	return 0;
470 }
471 
472 /**
473  * rs_collect_tx_data - Update the success/failure sliding window
474  *
475  * We keep a sliding window of the last 62 packets transmitted
476  * at this rate.  window->data contains the bitmask of successful
477  * packets.
478  */
rs_collect_tx_data(struct iwl_scale_tbl_info * tbl,int scale_index,int attempts,int successes)479 static int rs_collect_tx_data(struct iwl_scale_tbl_info *tbl,
480 			      int scale_index, int attempts, int successes)
481 {
482 	struct iwl_rate_scale_data *window = NULL;
483 	static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
484 	s32 fail_count, tpt;
485 
486 	if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
487 		return -EINVAL;
488 
489 	/* Select window for current tx bit rate */
490 	window = &(tbl->win[scale_index]);
491 
492 	/* Get expected throughput */
493 	tpt = get_expected_tpt(tbl, scale_index);
494 
495 	/*
496 	 * Keep track of only the latest 62 tx frame attempts in this rate's
497 	 * history window; anything older isn't really relevant any more.
498 	 * If we have filled up the sliding window, drop the oldest attempt;
499 	 * if the oldest attempt (highest bit in bitmap) shows "success",
500 	 * subtract "1" from the success counter (this is the main reason
501 	 * we keep these bitmaps!).
502 	 */
503 	while (attempts > 0) {
504 		if (window->counter >= IWL_RATE_MAX_WINDOW) {
505 
506 			/* remove earliest */
507 			window->counter = IWL_RATE_MAX_WINDOW - 1;
508 
509 			if (window->data & mask) {
510 				window->data &= ~mask;
511 				window->success_counter--;
512 			}
513 		}
514 
515 		/* Increment frames-attempted counter */
516 		window->counter++;
517 
518 		/* Shift bitmap by one frame to throw away oldest history */
519 		window->data <<= 1;
520 
521 		/* Mark the most recent #successes attempts as successful */
522 		if (successes > 0) {
523 			window->success_counter++;
524 			window->data |= 0x1;
525 			successes--;
526 		}
527 
528 		attempts--;
529 	}
530 
531 	/* Calculate current success ratio, avoid divide-by-0! */
532 	if (window->counter > 0)
533 		window->success_ratio = 128 * (100 * window->success_counter)
534 					/ window->counter;
535 	else
536 		window->success_ratio = IWL_INVALID_VALUE;
537 
538 	fail_count = window->counter - window->success_counter;
539 
540 	/* Calculate average throughput, if we have enough history. */
541 	if ((fail_count >= IWL_RATE_MIN_FAILURE_TH) ||
542 	    (window->success_counter >= IWL_RATE_MIN_SUCCESS_TH))
543 		window->average_tpt = (window->success_ratio * tpt + 64) / 128;
544 	else
545 		window->average_tpt = IWL_INVALID_VALUE;
546 
547 	/* Tag this window as having been updated */
548 	window->stamp = jiffies;
549 
550 	return 0;
551 }
552 
553 /*
554  * Fill uCode API rate_n_flags field, based on "search" or "active" table.
555  */
556 /* FIXME:RS:remove this function and put the flags statically in the table */
rate_n_flags_from_tbl(struct iwl_priv * priv,struct iwl_scale_tbl_info * tbl,int index,u8 use_green)557 static u32 rate_n_flags_from_tbl(struct iwl_priv *priv,
558 				 struct iwl_scale_tbl_info *tbl,
559 				 int index, u8 use_green)
560 {
561 	u32 rate_n_flags = 0;
562 
563 	if (is_legacy(tbl->lq_type)) {
564 		rate_n_flags = iwl_rates[index].plcp;
565 		if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
566 			rate_n_flags |= RATE_MCS_CCK_MSK;
567 
568 	} else if (is_Ht(tbl->lq_type)) {
569 		if (index > IWL_LAST_OFDM_RATE) {
570 			IWL_ERR(priv, "Invalid HT rate index %d\n", index);
571 			index = IWL_LAST_OFDM_RATE;
572 		}
573 		rate_n_flags = RATE_MCS_HT_MSK;
574 
575 		if (is_siso(tbl->lq_type))
576 			rate_n_flags |=	iwl_rates[index].plcp_siso;
577 		else if (is_mimo2(tbl->lq_type))
578 			rate_n_flags |=	iwl_rates[index].plcp_mimo2;
579 		else
580 			rate_n_flags |=	iwl_rates[index].plcp_mimo3;
581 	} else {
582 		IWL_ERR(priv, "Invalid tbl->lq_type %d\n", tbl->lq_type);
583 	}
584 
585 	rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
586 						     RATE_MCS_ANT_ABC_MSK);
587 
588 	if (is_Ht(tbl->lq_type)) {
589 		if (tbl->is_ht40) {
590 			if (tbl->is_dup)
591 				rate_n_flags |= RATE_MCS_DUP_MSK;
592 			else
593 				rate_n_flags |= RATE_MCS_HT40_MSK;
594 		}
595 		if (tbl->is_SGI)
596 			rate_n_flags |= RATE_MCS_SGI_MSK;
597 
598 		if (use_green) {
599 			rate_n_flags |= RATE_MCS_GF_MSK;
600 			if (is_siso(tbl->lq_type) && tbl->is_SGI) {
601 				rate_n_flags &= ~RATE_MCS_SGI_MSK;
602 				IWL_ERR(priv, "GF was set with SGI:SISO\n");
603 			}
604 		}
605 	}
606 	return rate_n_flags;
607 }
608 
609 /*
610  * Interpret uCode API's rate_n_flags format,
611  * fill "search" or "active" tx mode table.
612  */
rs_get_tbl_info_from_mcs(const u32 rate_n_flags,enum ieee80211_band band,struct iwl_scale_tbl_info * tbl,int * rate_idx)613 static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
614 				    enum ieee80211_band band,
615 				    struct iwl_scale_tbl_info *tbl,
616 				    int *rate_idx)
617 {
618 	u32 ant_msk = (rate_n_flags & RATE_MCS_ANT_ABC_MSK);
619 	u8 num_of_ant = get_num_of_ant_from_rate(rate_n_flags);
620 	u8 mcs;
621 
622 	memset(tbl, 0, sizeof(struct iwl_scale_tbl_info));
623 	*rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
624 
625 	if (*rate_idx  == IWL_RATE_INVALID) {
626 		*rate_idx = -1;
627 		return -EINVAL;
628 	}
629 	tbl->is_SGI = 0;	/* default legacy setup */
630 	tbl->is_ht40 = 0;
631 	tbl->is_dup = 0;
632 	tbl->ant_type = (ant_msk >> RATE_MCS_ANT_POS);
633 	tbl->lq_type = LQ_NONE;
634 	tbl->max_search = IWL_MAX_SEARCH;
635 
636 	/* legacy rate format */
637 	if (!(rate_n_flags & RATE_MCS_HT_MSK)) {
638 		if (num_of_ant == 1) {
639 			if (band == IEEE80211_BAND_5GHZ)
640 				tbl->lq_type = LQ_A;
641 			else
642 				tbl->lq_type = LQ_G;
643 		}
644 	/* HT rate format */
645 	} else {
646 		if (rate_n_flags & RATE_MCS_SGI_MSK)
647 			tbl->is_SGI = 1;
648 
649 		if ((rate_n_flags & RATE_MCS_HT40_MSK) ||
650 		    (rate_n_flags & RATE_MCS_DUP_MSK))
651 			tbl->is_ht40 = 1;
652 
653 		if (rate_n_flags & RATE_MCS_DUP_MSK)
654 			tbl->is_dup = 1;
655 
656 		mcs = rs_extract_rate(rate_n_flags);
657 
658 		/* SISO */
659 		if (mcs <= IWL_RATE_SISO_60M_PLCP) {
660 			if (num_of_ant == 1)
661 				tbl->lq_type = LQ_SISO; /*else NONE*/
662 		/* MIMO2 */
663 		} else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
664 			if (num_of_ant == 2)
665 				tbl->lq_type = LQ_MIMO2;
666 		/* MIMO3 */
667 		} else {
668 			if (num_of_ant == 3) {
669 				tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
670 				tbl->lq_type = LQ_MIMO3;
671 			}
672 		}
673 	}
674 	return 0;
675 }
676 
677 /* switch to another antenna/antennas and return 1 */
678 /* if no other valid antenna found, return 0 */
rs_toggle_antenna(u32 valid_ant,u32 * rate_n_flags,struct iwl_scale_tbl_info * tbl)679 static int rs_toggle_antenna(u32 valid_ant, u32 *rate_n_flags,
680 			     struct iwl_scale_tbl_info *tbl)
681 {
682 	u8 new_ant_type;
683 
684 	if (!tbl->ant_type || tbl->ant_type > ANT_ABC)
685 		return 0;
686 
687 	if (!rs_is_valid_ant(valid_ant, tbl->ant_type))
688 		return 0;
689 
690 	new_ant_type = ant_toggle_lookup[tbl->ant_type];
691 
692 	while ((new_ant_type != tbl->ant_type) &&
693 	       !rs_is_valid_ant(valid_ant, new_ant_type))
694 		new_ant_type = ant_toggle_lookup[new_ant_type];
695 
696 	if (new_ant_type == tbl->ant_type)
697 		return 0;
698 
699 	tbl->ant_type = new_ant_type;
700 	*rate_n_flags &= ~RATE_MCS_ANT_ABC_MSK;
701 	*rate_n_flags |= new_ant_type << RATE_MCS_ANT_POS;
702 	return 1;
703 }
704 
705 /**
706  * Green-field mode is valid if the station supports it and
707  * there are no non-GF stations present in the BSS.
708  */
rs_use_green(struct ieee80211_sta * sta)709 static bool rs_use_green(struct ieee80211_sta *sta)
710 {
711 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
712 	struct iwl_rxon_context *ctx = sta_priv->ctx;
713 
714 	return (sta->ht_cap.cap & IEEE80211_HT_CAP_GRN_FLD) &&
715 		!(ctx->ht.non_gf_sta_present);
716 }
717 
718 /**
719  * rs_get_supported_rates - get the available rates
720  *
721  * if management frame or broadcast frame only return
722  * basic available rates.
723  *
724  */
rs_get_supported_rates(struct iwl_lq_sta * lq_sta,struct ieee80211_hdr * hdr,enum iwl_table_type rate_type)725 static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
726 				  struct ieee80211_hdr *hdr,
727 				  enum iwl_table_type rate_type)
728 {
729 	if (is_legacy(rate_type)) {
730 		return lq_sta->active_legacy_rate;
731 	} else {
732 		if (is_siso(rate_type))
733 			return lq_sta->active_siso_rate;
734 		else if (is_mimo2(rate_type))
735 			return lq_sta->active_mimo2_rate;
736 		else
737 			return lq_sta->active_mimo3_rate;
738 	}
739 }
740 
rs_get_adjacent_rate(struct iwl_priv * priv,u8 index,u16 rate_mask,int rate_type)741 static u16 rs_get_adjacent_rate(struct iwl_priv *priv, u8 index, u16 rate_mask,
742 				int rate_type)
743 {
744 	u8 high = IWL_RATE_INVALID;
745 	u8 low = IWL_RATE_INVALID;
746 
747 	/* 802.11A or ht walks to the next literal adjacent rate in
748 	 * the rate table */
749 	if (is_a_band(rate_type) || !is_legacy(rate_type)) {
750 		int i;
751 		u32 mask;
752 
753 		/* Find the previous rate that is in the rate mask */
754 		i = index - 1;
755 		for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
756 			if (rate_mask & mask) {
757 				low = i;
758 				break;
759 			}
760 		}
761 
762 		/* Find the next rate that is in the rate mask */
763 		i = index + 1;
764 		for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
765 			if (rate_mask & mask) {
766 				high = i;
767 				break;
768 			}
769 		}
770 
771 		return (high << 8) | low;
772 	}
773 
774 	low = index;
775 	while (low != IWL_RATE_INVALID) {
776 		low = iwl_rates[low].prev_rs;
777 		if (low == IWL_RATE_INVALID)
778 			break;
779 		if (rate_mask & (1 << low))
780 			break;
781 		IWL_DEBUG_RATE(priv, "Skipping masked lower rate: %d\n", low);
782 	}
783 
784 	high = index;
785 	while (high != IWL_RATE_INVALID) {
786 		high = iwl_rates[high].next_rs;
787 		if (high == IWL_RATE_INVALID)
788 			break;
789 		if (rate_mask & (1 << high))
790 			break;
791 		IWL_DEBUG_RATE(priv, "Skipping masked higher rate: %d\n", high);
792 	}
793 
794 	return (high << 8) | low;
795 }
796 
rs_get_lower_rate(struct iwl_lq_sta * lq_sta,struct iwl_scale_tbl_info * tbl,u8 scale_index,u8 ht_possible)797 static u32 rs_get_lower_rate(struct iwl_lq_sta *lq_sta,
798 			     struct iwl_scale_tbl_info *tbl,
799 			     u8 scale_index, u8 ht_possible)
800 {
801 	s32 low;
802 	u16 rate_mask;
803 	u16 high_low;
804 	u8 switch_to_legacy = 0;
805 	u8 is_green = lq_sta->is_green;
806 	struct iwl_priv *priv = lq_sta->drv;
807 
808 	/* check if we need to switch from HT to legacy rates.
809 	 * assumption is that mandatory rates (1Mbps or 6Mbps)
810 	 * are always supported (spec demand) */
811 	if (!is_legacy(tbl->lq_type) && (!ht_possible || !scale_index)) {
812 		switch_to_legacy = 1;
813 		scale_index = rs_ht_to_legacy[scale_index];
814 		if (lq_sta->band == IEEE80211_BAND_5GHZ)
815 			tbl->lq_type = LQ_A;
816 		else
817 			tbl->lq_type = LQ_G;
818 
819 		if (num_of_ant(tbl->ant_type) > 1)
820 			tbl->ant_type =
821 			    first_antenna(hw_params(priv).valid_tx_ant);
822 
823 		tbl->is_ht40 = 0;
824 		tbl->is_SGI = 0;
825 		tbl->max_search = IWL_MAX_SEARCH;
826 	}
827 
828 	rate_mask = rs_get_supported_rates(lq_sta, NULL, tbl->lq_type);
829 
830 	/* Mask with station rate restriction */
831 	if (is_legacy(tbl->lq_type)) {
832 		/* supp_rates has no CCK bits in A mode */
833 		if (lq_sta->band == IEEE80211_BAND_5GHZ)
834 			rate_mask  = (u16)(rate_mask &
835 			   (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
836 		else
837 			rate_mask = (u16)(rate_mask & lq_sta->supp_rates);
838 	}
839 
840 	/* If we switched from HT to legacy, check current rate */
841 	if (switch_to_legacy && (rate_mask & (1 << scale_index))) {
842 		low = scale_index;
843 		goto out;
844 	}
845 
846 	high_low = rs_get_adjacent_rate(lq_sta->drv, scale_index, rate_mask,
847 					tbl->lq_type);
848 	low = high_low & 0xff;
849 
850 	if (low == IWL_RATE_INVALID)
851 		low = scale_index;
852 
853 out:
854 	return rate_n_flags_from_tbl(lq_sta->drv, tbl, low, is_green);
855 }
856 
857 /*
858  * Simple function to compare two rate scale table types
859  */
table_type_matches(struct iwl_scale_tbl_info * a,struct iwl_scale_tbl_info * b)860 static bool table_type_matches(struct iwl_scale_tbl_info *a,
861 			       struct iwl_scale_tbl_info *b)
862 {
863 	return (a->lq_type == b->lq_type) && (a->ant_type == b->ant_type) &&
864 		(a->is_SGI == b->is_SGI);
865 }
866 
rs_bt_update_lq(struct iwl_priv * priv,struct iwl_rxon_context * ctx,struct iwl_lq_sta * lq_sta)867 static void rs_bt_update_lq(struct iwl_priv *priv, struct iwl_rxon_context *ctx,
868 			    struct iwl_lq_sta *lq_sta)
869 {
870 	struct iwl_scale_tbl_info *tbl;
871 	bool full_concurrent = priv->bt_full_concurrent;
872 	unsigned long flags;
873 
874 	if (priv->bt_ant_couple_ok) {
875 		/*
876 		 * Is there a need to switch between
877 		 * full concurrency and 3-wire?
878 		 */
879 		spin_lock_irqsave(&priv->shrd->lock, flags);
880 		if (priv->bt_ci_compliance && priv->bt_ant_couple_ok)
881 			full_concurrent = true;
882 		else
883 			full_concurrent = false;
884 		spin_unlock_irqrestore(&priv->shrd->lock, flags);
885 	}
886 	if ((priv->bt_traffic_load != priv->last_bt_traffic_load) ||
887 	    (priv->bt_full_concurrent != full_concurrent)) {
888 		priv->bt_full_concurrent = full_concurrent;
889 
890 		/* Update uCode's rate table. */
891 		tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
892 		rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
893 		iwl_send_lq_cmd(priv, ctx, &lq_sta->lq, CMD_ASYNC, false);
894 
895 		queue_work(priv->shrd->workqueue, &priv->bt_full_concurrency);
896 	}
897 }
898 
899 /*
900  * mac80211 sends us Tx status
901  */
rs_tx_status(void * priv_r,struct ieee80211_supported_band * sband,struct ieee80211_sta * sta,void * priv_sta,struct sk_buff * skb)902 static void rs_tx_status(void *priv_r, struct ieee80211_supported_band *sband,
903 			 struct ieee80211_sta *sta, void *priv_sta,
904 			 struct sk_buff *skb)
905 {
906 	int legacy_success;
907 	int retries;
908 	int rs_index, mac_index, i;
909 	struct iwl_lq_sta *lq_sta = priv_sta;
910 	struct iwl_link_quality_cmd *table;
911 	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
912 	struct iwl_priv *priv = (struct iwl_priv *)priv_r;
913 	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
914 	enum mac80211_rate_control_flags mac_flags;
915 	u32 tx_rate;
916 	struct iwl_scale_tbl_info tbl_type;
917 	struct iwl_scale_tbl_info *curr_tbl, *other_tbl, *tmp_tbl;
918 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
919 	struct iwl_rxon_context *ctx = sta_priv->ctx;
920 
921 	IWL_DEBUG_RATE_LIMIT(priv, "get frame ack response, update rate scale window\n");
922 
923 	/* Treat uninitialized rate scaling data same as non-existing. */
924 	if (!lq_sta) {
925 		IWL_DEBUG_RATE(priv, "Station rate scaling not created yet.\n");
926 		return;
927 	} else if (!lq_sta->drv) {
928 		IWL_DEBUG_RATE(priv, "Rate scaling not initialized yet.\n");
929 		return;
930 	}
931 
932 	if (!ieee80211_is_data(hdr->frame_control) ||
933 	    info->flags & IEEE80211_TX_CTL_NO_ACK)
934 		return;
935 
936 	/* This packet was aggregated but doesn't carry status info */
937 	if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
938 	    !(info->flags & IEEE80211_TX_STAT_AMPDU))
939 		return;
940 
941 	/*
942 	 * Ignore this Tx frame response if its initial rate doesn't match
943 	 * that of latest Link Quality command.  There may be stragglers
944 	 * from a previous Link Quality command, but we're no longer interested
945 	 * in those; they're either from the "active" mode while we're trying
946 	 * to check "search" mode, or a prior "search" mode after we've moved
947 	 * to a new "search" mode (which might become the new "active" mode).
948 	 */
949 	table = &lq_sta->lq;
950 	tx_rate = le32_to_cpu(table->rs_table[0].rate_n_flags);
951 	rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
952 	if (priv->band == IEEE80211_BAND_5GHZ)
953 		rs_index -= IWL_FIRST_OFDM_RATE;
954 	mac_flags = info->status.rates[0].flags;
955 	mac_index = info->status.rates[0].idx;
956 	/* For HT packets, map MCS to PLCP */
957 	if (mac_flags & IEEE80211_TX_RC_MCS) {
958 		mac_index &= RATE_MCS_CODE_MSK;	/* Remove # of streams */
959 		if (mac_index >= (IWL_RATE_9M_INDEX - IWL_FIRST_OFDM_RATE))
960 			mac_index++;
961 		/*
962 		 * mac80211 HT index is always zero-indexed; we need to move
963 		 * HT OFDM rates after CCK rates in 2.4 GHz band
964 		 */
965 		if (priv->band == IEEE80211_BAND_2GHZ)
966 			mac_index += IWL_FIRST_OFDM_RATE;
967 	}
968 	/* Here we actually compare this rate to the latest LQ command */
969 	if ((mac_index < 0) ||
970 	    (tbl_type.is_SGI != !!(mac_flags & IEEE80211_TX_RC_SHORT_GI)) ||
971 	    (tbl_type.is_ht40 != !!(mac_flags & IEEE80211_TX_RC_40_MHZ_WIDTH)) ||
972 	    (tbl_type.is_dup != !!(mac_flags & IEEE80211_TX_RC_DUP_DATA)) ||
973 	    (tbl_type.ant_type != info->antenna_sel_tx) ||
974 	    (!!(tx_rate & RATE_MCS_HT_MSK) != !!(mac_flags & IEEE80211_TX_RC_MCS)) ||
975 	    (!!(tx_rate & RATE_MCS_GF_MSK) != !!(mac_flags & IEEE80211_TX_RC_GREEN_FIELD)) ||
976 	    (rs_index != mac_index)) {
977 		IWL_DEBUG_RATE(priv, "initial rate %d does not match %d (0x%x)\n", mac_index, rs_index, tx_rate);
978 		/*
979 		 * Since rates mis-match, the last LQ command may have failed.
980 		 * After IWL_MISSED_RATE_MAX mis-matches, resync the uCode with
981 		 * ... driver.
982 		 */
983 		lq_sta->missed_rate_counter++;
984 		if (lq_sta->missed_rate_counter > IWL_MISSED_RATE_MAX) {
985 			lq_sta->missed_rate_counter = 0;
986 			iwl_send_lq_cmd(priv, ctx, &lq_sta->lq, CMD_ASYNC, false);
987 		}
988 		/* Regardless, ignore this status info for outdated rate */
989 		return;
990 	} else
991 		/* Rate did match, so reset the missed_rate_counter */
992 		lq_sta->missed_rate_counter = 0;
993 
994 	/* Figure out if rate scale algorithm is in active or search table */
995 	if (table_type_matches(&tbl_type,
996 				&(lq_sta->lq_info[lq_sta->active_tbl]))) {
997 		curr_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
998 		other_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
999 	} else if (table_type_matches(&tbl_type,
1000 				&lq_sta->lq_info[1 - lq_sta->active_tbl])) {
1001 		curr_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
1002 		other_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1003 	} else {
1004 		IWL_DEBUG_RATE(priv, "Neither active nor search matches tx rate\n");
1005 		tmp_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1006 		IWL_DEBUG_RATE(priv, "active- lq:%x, ant:%x, SGI:%d\n",
1007 			tmp_tbl->lq_type, tmp_tbl->ant_type, tmp_tbl->is_SGI);
1008 		tmp_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
1009 		IWL_DEBUG_RATE(priv, "search- lq:%x, ant:%x, SGI:%d\n",
1010 			tmp_tbl->lq_type, tmp_tbl->ant_type, tmp_tbl->is_SGI);
1011 		IWL_DEBUG_RATE(priv, "actual- lq:%x, ant:%x, SGI:%d\n",
1012 			tbl_type.lq_type, tbl_type.ant_type, tbl_type.is_SGI);
1013 		/*
1014 		 * no matching table found, let's by-pass the data collection
1015 		 * and continue to perform rate scale to find the rate table
1016 		 */
1017 		rs_stay_in_table(lq_sta, true);
1018 		goto done;
1019 	}
1020 
1021 	/*
1022 	 * Updating the frame history depends on whether packets were
1023 	 * aggregated.
1024 	 *
1025 	 * For aggregation, all packets were transmitted at the same rate, the
1026 	 * first index into rate scale table.
1027 	 */
1028 	if (info->flags & IEEE80211_TX_STAT_AMPDU) {
1029 		tx_rate = le32_to_cpu(table->rs_table[0].rate_n_flags);
1030 		rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type,
1031 				&rs_index);
1032 		rs_collect_tx_data(curr_tbl, rs_index,
1033 				   info->status.ampdu_len,
1034 				   info->status.ampdu_ack_len);
1035 
1036 		/* Update success/fail counts if not searching for new mode */
1037 		if (lq_sta->stay_in_tbl) {
1038 			lq_sta->total_success += info->status.ampdu_ack_len;
1039 			lq_sta->total_failed += (info->status.ampdu_len -
1040 					info->status.ampdu_ack_len);
1041 		}
1042 	} else {
1043 	/*
1044 	 * For legacy, update frame history with for each Tx retry.
1045 	 */
1046 		retries = info->status.rates[0].count - 1;
1047 		/* HW doesn't send more than 15 retries */
1048 		retries = min(retries, 15);
1049 
1050 		/* The last transmission may have been successful */
1051 		legacy_success = !!(info->flags & IEEE80211_TX_STAT_ACK);
1052 		/* Collect data for each rate used during failed TX attempts */
1053 		for (i = 0; i <= retries; ++i) {
1054 			tx_rate = le32_to_cpu(table->rs_table[i].rate_n_flags);
1055 			rs_get_tbl_info_from_mcs(tx_rate, priv->band,
1056 					&tbl_type, &rs_index);
1057 			/*
1058 			 * Only collect stats if retried rate is in the same RS
1059 			 * table as active/search.
1060 			 */
1061 			if (table_type_matches(&tbl_type, curr_tbl))
1062 				tmp_tbl = curr_tbl;
1063 			else if (table_type_matches(&tbl_type, other_tbl))
1064 				tmp_tbl = other_tbl;
1065 			else
1066 				continue;
1067 			rs_collect_tx_data(tmp_tbl, rs_index, 1,
1068 					   i < retries ? 0 : legacy_success);
1069 		}
1070 
1071 		/* Update success/fail counts if not searching for new mode */
1072 		if (lq_sta->stay_in_tbl) {
1073 			lq_sta->total_success += legacy_success;
1074 			lq_sta->total_failed += retries + (1 - legacy_success);
1075 		}
1076 	}
1077 	/* The last TX rate is cached in lq_sta; it's set in if/else above */
1078 	lq_sta->last_rate_n_flags = tx_rate;
1079 done:
1080 	/* See if there's a better rate or modulation mode to try. */
1081 	if (sta && sta->supp_rates[sband->band])
1082 		rs_rate_scale_perform(priv, skb, sta, lq_sta);
1083 
1084 #if defined(CONFIG_MAC80211_DEBUGFS) && defined(CONFIG_IWLWIFI_DEVICE_TESTMODE)
1085 	if ((priv->tm_fixed_rate) &&
1086 	    (priv->tm_fixed_rate != lq_sta->dbg_fixed_rate))
1087 		rs_program_fix_rate(priv, lq_sta);
1088 #endif
1089 	if (cfg(priv)->bt_params && cfg(priv)->bt_params->advanced_bt_coexist)
1090 		rs_bt_update_lq(priv, ctx, lq_sta);
1091 }
1092 
1093 /*
1094  * Begin a period of staying with a selected modulation mode.
1095  * Set "stay_in_tbl" flag to prevent any mode switches.
1096  * Set frame tx success limits according to legacy vs. high-throughput,
1097  * and reset overall (spanning all rates) tx success history statistics.
1098  * These control how long we stay using same modulation mode before
1099  * searching for a new mode.
1100  */
rs_set_stay_in_table(struct iwl_priv * priv,u8 is_legacy,struct iwl_lq_sta * lq_sta)1101 static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
1102 				 struct iwl_lq_sta *lq_sta)
1103 {
1104 	IWL_DEBUG_RATE(priv, "we are staying in the same table\n");
1105 	lq_sta->stay_in_tbl = 1;	/* only place this gets set */
1106 	if (is_legacy) {
1107 		lq_sta->table_count_limit = IWL_LEGACY_TABLE_COUNT;
1108 		lq_sta->max_failure_limit = IWL_LEGACY_FAILURE_LIMIT;
1109 		lq_sta->max_success_limit = IWL_LEGACY_SUCCESS_LIMIT;
1110 	} else {
1111 		lq_sta->table_count_limit = IWL_NONE_LEGACY_TABLE_COUNT;
1112 		lq_sta->max_failure_limit = IWL_NONE_LEGACY_FAILURE_LIMIT;
1113 		lq_sta->max_success_limit = IWL_NONE_LEGACY_SUCCESS_LIMIT;
1114 	}
1115 	lq_sta->table_count = 0;
1116 	lq_sta->total_failed = 0;
1117 	lq_sta->total_success = 0;
1118 	lq_sta->flush_timer = jiffies;
1119 	lq_sta->action_counter = 0;
1120 }
1121 
1122 /*
1123  * Find correct throughput table for given mode of modulation
1124  */
rs_set_expected_tpt_table(struct iwl_lq_sta * lq_sta,struct iwl_scale_tbl_info * tbl)1125 static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1126 				      struct iwl_scale_tbl_info *tbl)
1127 {
1128 	/* Used to choose among HT tables */
1129 	s32 (*ht_tbl_pointer)[IWL_RATE_COUNT];
1130 
1131 	/* Check for invalid LQ type */
1132 	if (WARN_ON_ONCE(!is_legacy(tbl->lq_type) && !is_Ht(tbl->lq_type))) {
1133 		tbl->expected_tpt = expected_tpt_legacy;
1134 		return;
1135 	}
1136 
1137 	/* Legacy rates have only one table */
1138 	if (is_legacy(tbl->lq_type)) {
1139 		tbl->expected_tpt = expected_tpt_legacy;
1140 		return;
1141 	}
1142 
1143 	/* Choose among many HT tables depending on number of streams
1144 	 * (SISO/MIMO2/MIMO3), channel width (20/40), SGI, and aggregation
1145 	 * status */
1146 	if (is_siso(tbl->lq_type) && (!tbl->is_ht40 || lq_sta->is_dup))
1147 		ht_tbl_pointer = expected_tpt_siso20MHz;
1148 	else if (is_siso(tbl->lq_type))
1149 		ht_tbl_pointer = expected_tpt_siso40MHz;
1150 	else if (is_mimo2(tbl->lq_type) && (!tbl->is_ht40 || lq_sta->is_dup))
1151 		ht_tbl_pointer = expected_tpt_mimo2_20MHz;
1152 	else if (is_mimo2(tbl->lq_type))
1153 		ht_tbl_pointer = expected_tpt_mimo2_40MHz;
1154 	else if (is_mimo3(tbl->lq_type) && (!tbl->is_ht40 || lq_sta->is_dup))
1155 		ht_tbl_pointer = expected_tpt_mimo3_20MHz;
1156 	else /* if (is_mimo3(tbl->lq_type)) <-- must be true */
1157 		ht_tbl_pointer = expected_tpt_mimo3_40MHz;
1158 
1159 	if (!tbl->is_SGI && !lq_sta->is_agg)		/* Normal */
1160 		tbl->expected_tpt = ht_tbl_pointer[0];
1161 	else if (tbl->is_SGI && !lq_sta->is_agg)	/* SGI */
1162 		tbl->expected_tpt = ht_tbl_pointer[1];
1163 	else if (!tbl->is_SGI && lq_sta->is_agg)	/* AGG */
1164 		tbl->expected_tpt = ht_tbl_pointer[2];
1165 	else						/* AGG+SGI */
1166 		tbl->expected_tpt = ht_tbl_pointer[3];
1167 }
1168 
1169 /*
1170  * Find starting rate for new "search" high-throughput mode of modulation.
1171  * Goal is to find lowest expected rate (under perfect conditions) that is
1172  * above the current measured throughput of "active" mode, to give new mode
1173  * a fair chance to prove itself without too many challenges.
1174  *
1175  * This gets called when transitioning to more aggressive modulation
1176  * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
1177  * (i.e. MIMO to SISO).  When moving to MIMO, bit rate will typically need
1178  * to decrease to match "active" throughput.  When moving from MIMO to SISO,
1179  * bit rate will typically need to increase, but not if performance was bad.
1180  */
rs_get_best_rate(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct iwl_scale_tbl_info * tbl,u16 rate_mask,s8 index)1181 static s32 rs_get_best_rate(struct iwl_priv *priv,
1182 			    struct iwl_lq_sta *lq_sta,
1183 			    struct iwl_scale_tbl_info *tbl,	/* "search" */
1184 			    u16 rate_mask, s8 index)
1185 {
1186 	/* "active" values */
1187 	struct iwl_scale_tbl_info *active_tbl =
1188 	    &(lq_sta->lq_info[lq_sta->active_tbl]);
1189 	s32 active_sr = active_tbl->win[index].success_ratio;
1190 	s32 active_tpt = active_tbl->expected_tpt[index];
1191 
1192 	/* expected "search" throughput */
1193 	s32 *tpt_tbl = tbl->expected_tpt;
1194 
1195 	s32 new_rate, high, low, start_hi;
1196 	u16 high_low;
1197 	s8 rate = index;
1198 
1199 	new_rate = high = low = start_hi = IWL_RATE_INVALID;
1200 
1201 	for (; ;) {
1202 		high_low = rs_get_adjacent_rate(priv, rate, rate_mask,
1203 						tbl->lq_type);
1204 
1205 		low = high_low & 0xff;
1206 		high = (high_low >> 8) & 0xff;
1207 
1208 		/*
1209 		 * Lower the "search" bit rate, to give new "search" mode
1210 		 * approximately the same throughput as "active" if:
1211 		 *
1212 		 * 1) "Active" mode has been working modestly well (but not
1213 		 *    great), and expected "search" throughput (under perfect
1214 		 *    conditions) at candidate rate is above the actual
1215 		 *    measured "active" throughput (but less than expected
1216 		 *    "active" throughput under perfect conditions).
1217 		 * OR
1218 		 * 2) "Active" mode has been working perfectly or very well
1219 		 *    and expected "search" throughput (under perfect
1220 		 *    conditions) at candidate rate is above expected
1221 		 *    "active" throughput (under perfect conditions).
1222 		 */
1223 		if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
1224 		     ((active_sr > IWL_RATE_DECREASE_TH) &&
1225 		      (active_sr <= IWL_RATE_HIGH_TH) &&
1226 		      (tpt_tbl[rate] <= active_tpt))) ||
1227 		    ((active_sr >= IWL_RATE_SCALE_SWITCH) &&
1228 		     (tpt_tbl[rate] > active_tpt))) {
1229 
1230 			/* (2nd or later pass)
1231 			 * If we've already tried to raise the rate, and are
1232 			 * now trying to lower it, use the higher rate. */
1233 			if (start_hi != IWL_RATE_INVALID) {
1234 				new_rate = start_hi;
1235 				break;
1236 			}
1237 
1238 			new_rate = rate;
1239 
1240 			/* Loop again with lower rate */
1241 			if (low != IWL_RATE_INVALID)
1242 				rate = low;
1243 
1244 			/* Lower rate not available, use the original */
1245 			else
1246 				break;
1247 
1248 		/* Else try to raise the "search" rate to match "active" */
1249 		} else {
1250 			/* (2nd or later pass)
1251 			 * If we've already tried to lower the rate, and are
1252 			 * now trying to raise it, use the lower rate. */
1253 			if (new_rate != IWL_RATE_INVALID)
1254 				break;
1255 
1256 			/* Loop again with higher rate */
1257 			else if (high != IWL_RATE_INVALID) {
1258 				start_hi = high;
1259 				rate = high;
1260 
1261 			/* Higher rate not available, use the original */
1262 			} else {
1263 				new_rate = rate;
1264 				break;
1265 			}
1266 		}
1267 	}
1268 
1269 	return new_rate;
1270 }
1271 
1272 /*
1273  * Set up search table for MIMO2
1274  */
rs_switch_to_mimo2(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,struct iwl_scale_tbl_info * tbl,int index)1275 static int rs_switch_to_mimo2(struct iwl_priv *priv,
1276 			     struct iwl_lq_sta *lq_sta,
1277 			     struct ieee80211_conf *conf,
1278 			     struct ieee80211_sta *sta,
1279 			     struct iwl_scale_tbl_info *tbl, int index)
1280 {
1281 	u16 rate_mask;
1282 	s32 rate;
1283 	s8 is_green = lq_sta->is_green;
1284 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
1285 	struct iwl_rxon_context *ctx = sta_priv->ctx;
1286 
1287 	if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1288 		return -1;
1289 
1290 	if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1291 						== WLAN_HT_CAP_SM_PS_STATIC)
1292 		return -1;
1293 
1294 	/* Need both Tx chains/antennas to support MIMO */
1295 	if (hw_params(priv).tx_chains_num < 2)
1296 		return -1;
1297 
1298 	IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO2\n");
1299 
1300 	tbl->lq_type = LQ_MIMO2;
1301 	tbl->is_dup = lq_sta->is_dup;
1302 	tbl->action = 0;
1303 	tbl->max_search = IWL_MAX_SEARCH;
1304 	rate_mask = lq_sta->active_mimo2_rate;
1305 
1306 	if (iwl_is_ht40_tx_allowed(priv, ctx, &sta->ht_cap))
1307 		tbl->is_ht40 = 1;
1308 	else
1309 		tbl->is_ht40 = 0;
1310 
1311 	rs_set_expected_tpt_table(lq_sta, tbl);
1312 
1313 	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1314 
1315 	IWL_DEBUG_RATE(priv, "LQ: MIMO2 best rate %d mask %X\n", rate, rate_mask);
1316 	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1317 		IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1318 						rate, rate_mask);
1319 		return -1;
1320 	}
1321 	tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1322 
1323 	IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1324 		     tbl->current_rate, is_green);
1325 	return 0;
1326 }
1327 
1328 /*
1329  * Set up search table for MIMO3
1330  */
rs_switch_to_mimo3(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,struct iwl_scale_tbl_info * tbl,int index)1331 static int rs_switch_to_mimo3(struct iwl_priv *priv,
1332 			     struct iwl_lq_sta *lq_sta,
1333 			     struct ieee80211_conf *conf,
1334 			     struct ieee80211_sta *sta,
1335 			     struct iwl_scale_tbl_info *tbl, int index)
1336 {
1337 	u16 rate_mask;
1338 	s32 rate;
1339 	s8 is_green = lq_sta->is_green;
1340 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
1341 	struct iwl_rxon_context *ctx = sta_priv->ctx;
1342 
1343 	if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1344 		return -1;
1345 
1346 	if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1347 						== WLAN_HT_CAP_SM_PS_STATIC)
1348 		return -1;
1349 
1350 	/* Need both Tx chains/antennas to support MIMO */
1351 	if (hw_params(priv).tx_chains_num < 3)
1352 		return -1;
1353 
1354 	IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO3\n");
1355 
1356 	tbl->lq_type = LQ_MIMO3;
1357 	tbl->is_dup = lq_sta->is_dup;
1358 	tbl->action = 0;
1359 	tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
1360 	rate_mask = lq_sta->active_mimo3_rate;
1361 
1362 	if (iwl_is_ht40_tx_allowed(priv, ctx, &sta->ht_cap))
1363 		tbl->is_ht40 = 1;
1364 	else
1365 		tbl->is_ht40 = 0;
1366 
1367 	rs_set_expected_tpt_table(lq_sta, tbl);
1368 
1369 	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1370 
1371 	IWL_DEBUG_RATE(priv, "LQ: MIMO3 best rate %d mask %X\n",
1372 		rate, rate_mask);
1373 	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1374 		IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1375 						rate, rate_mask);
1376 		return -1;
1377 	}
1378 	tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1379 
1380 	IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1381 		     tbl->current_rate, is_green);
1382 	return 0;
1383 }
1384 
1385 /*
1386  * Set up search table for SISO
1387  */
rs_switch_to_siso(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,struct iwl_scale_tbl_info * tbl,int index)1388 static int rs_switch_to_siso(struct iwl_priv *priv,
1389 			     struct iwl_lq_sta *lq_sta,
1390 			     struct ieee80211_conf *conf,
1391 			     struct ieee80211_sta *sta,
1392 			     struct iwl_scale_tbl_info *tbl, int index)
1393 {
1394 	u16 rate_mask;
1395 	u8 is_green = lq_sta->is_green;
1396 	s32 rate;
1397 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
1398 	struct iwl_rxon_context *ctx = sta_priv->ctx;
1399 
1400 	if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1401 		return -1;
1402 
1403 	IWL_DEBUG_RATE(priv, "LQ: try to switch to SISO\n");
1404 
1405 	tbl->is_dup = lq_sta->is_dup;
1406 	tbl->lq_type = LQ_SISO;
1407 	tbl->action = 0;
1408 	tbl->max_search = IWL_MAX_SEARCH;
1409 	rate_mask = lq_sta->active_siso_rate;
1410 
1411 	if (iwl_is_ht40_tx_allowed(priv, ctx, &sta->ht_cap))
1412 		tbl->is_ht40 = 1;
1413 	else
1414 		tbl->is_ht40 = 0;
1415 
1416 	if (is_green)
1417 		tbl->is_SGI = 0; /*11n spec: no SGI in SISO+Greenfield*/
1418 
1419 	rs_set_expected_tpt_table(lq_sta, tbl);
1420 	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1421 
1422 	IWL_DEBUG_RATE(priv, "LQ: get best rate %d mask %X\n", rate, rate_mask);
1423 	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1424 		IWL_DEBUG_RATE(priv, "can not switch with index %d rate mask %x\n",
1425 			     rate, rate_mask);
1426 		return -1;
1427 	}
1428 	tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1429 	IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1430 		     tbl->current_rate, is_green);
1431 	return 0;
1432 }
1433 
1434 /*
1435  * Try to switch to new modulation mode from legacy
1436  */
rs_move_legacy_other(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,int index)1437 static int rs_move_legacy_other(struct iwl_priv *priv,
1438 				struct iwl_lq_sta *lq_sta,
1439 				struct ieee80211_conf *conf,
1440 				struct ieee80211_sta *sta,
1441 				int index)
1442 {
1443 	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1444 	struct iwl_scale_tbl_info *search_tbl =
1445 				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1446 	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1447 	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1448 		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1449 	u8 start_action;
1450 	u8 valid_tx_ant = hw_params(priv).valid_tx_ant;
1451 	u8 tx_chains_num = hw_params(priv).tx_chains_num;
1452 	int ret = 0;
1453 	u8 update_search_tbl_counter = 0;
1454 
1455 	switch (priv->bt_traffic_load) {
1456 	case IWL_BT_COEX_TRAFFIC_LOAD_NONE:
1457 		/* nothing */
1458 		break;
1459 	case IWL_BT_COEX_TRAFFIC_LOAD_LOW:
1460 		/* avoid antenna B unless MIMO */
1461 		if (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2)
1462 			tbl->action = IWL_LEGACY_SWITCH_SISO;
1463 		break;
1464 	case IWL_BT_COEX_TRAFFIC_LOAD_HIGH:
1465 	case IWL_BT_COEX_TRAFFIC_LOAD_CONTINUOUS:
1466 		/* avoid antenna B and MIMO */
1467 		valid_tx_ant =
1468 			first_antenna(hw_params(priv).valid_tx_ant);
1469 		if (tbl->action >= IWL_LEGACY_SWITCH_ANTENNA2 &&
1470 		    tbl->action != IWL_LEGACY_SWITCH_SISO)
1471 			tbl->action = IWL_LEGACY_SWITCH_SISO;
1472 		break;
1473 	default:
1474 		IWL_ERR(priv, "Invalid BT load %d", priv->bt_traffic_load);
1475 		break;
1476 	}
1477 
1478 	if (!iwl_ht_enabled(priv))
1479 		/* stay in Legacy */
1480 		tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1481 	else if (iwl_tx_ant_restriction(priv) == IWL_ANT_OK_SINGLE &&
1482 		   tbl->action > IWL_LEGACY_SWITCH_SISO)
1483 		tbl->action = IWL_LEGACY_SWITCH_SISO;
1484 
1485 	/* configure as 1x1 if bt full concurrency */
1486 	if (priv->bt_full_concurrent) {
1487 		if (!iwl_ht_enabled(priv))
1488 			tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1489 		else if (tbl->action >= IWL_LEGACY_SWITCH_ANTENNA2)
1490 			tbl->action = IWL_LEGACY_SWITCH_SISO;
1491 		valid_tx_ant =
1492 			first_antenna(hw_params(priv).valid_tx_ant);
1493 	}
1494 
1495 	start_action = tbl->action;
1496 	for (; ;) {
1497 		lq_sta->action_counter++;
1498 		switch (tbl->action) {
1499 		case IWL_LEGACY_SWITCH_ANTENNA1:
1500 		case IWL_LEGACY_SWITCH_ANTENNA2:
1501 			IWL_DEBUG_RATE(priv, "LQ: Legacy toggle Antenna\n");
1502 
1503 			if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
1504 							tx_chains_num <= 1) ||
1505 			    (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
1506 							tx_chains_num <= 2))
1507 				break;
1508 
1509 			/* Don't change antenna if success has been great */
1510 			if (window->success_ratio >= IWL_RS_GOOD_RATIO &&
1511 			    !priv->bt_full_concurrent &&
1512 			    priv->bt_traffic_load ==
1513 					IWL_BT_COEX_TRAFFIC_LOAD_NONE)
1514 				break;
1515 
1516 			/* Set up search table to try other antenna */
1517 			memcpy(search_tbl, tbl, sz);
1518 
1519 			if (rs_toggle_antenna(valid_tx_ant,
1520 				&search_tbl->current_rate, search_tbl)) {
1521 				update_search_tbl_counter = 1;
1522 				rs_set_expected_tpt_table(lq_sta, search_tbl);
1523 				goto out;
1524 			}
1525 			break;
1526 		case IWL_LEGACY_SWITCH_SISO:
1527 			IWL_DEBUG_RATE(priv, "LQ: Legacy switch to SISO\n");
1528 
1529 			/* Set up search table to try SISO */
1530 			memcpy(search_tbl, tbl, sz);
1531 			search_tbl->is_SGI = 0;
1532 			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1533 						 search_tbl, index);
1534 			if (!ret) {
1535 				lq_sta->action_counter = 0;
1536 				goto out;
1537 			}
1538 
1539 			break;
1540 		case IWL_LEGACY_SWITCH_MIMO2_AB:
1541 		case IWL_LEGACY_SWITCH_MIMO2_AC:
1542 		case IWL_LEGACY_SWITCH_MIMO2_BC:
1543 			IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO2\n");
1544 
1545 			/* Set up search table to try MIMO */
1546 			memcpy(search_tbl, tbl, sz);
1547 			search_tbl->is_SGI = 0;
1548 
1549 			if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AB)
1550 				search_tbl->ant_type = ANT_AB;
1551 			else if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AC)
1552 				search_tbl->ant_type = ANT_AC;
1553 			else
1554 				search_tbl->ant_type = ANT_BC;
1555 
1556 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1557 				break;
1558 
1559 			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1560 						 search_tbl, index);
1561 			if (!ret) {
1562 				lq_sta->action_counter = 0;
1563 				goto out;
1564 			}
1565 			break;
1566 
1567 		case IWL_LEGACY_SWITCH_MIMO3_ABC:
1568 			IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO3\n");
1569 
1570 			/* Set up search table to try MIMO3 */
1571 			memcpy(search_tbl, tbl, sz);
1572 			search_tbl->is_SGI = 0;
1573 
1574 			search_tbl->ant_type = ANT_ABC;
1575 
1576 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1577 				break;
1578 
1579 			ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1580 						 search_tbl, index);
1581 			if (!ret) {
1582 				lq_sta->action_counter = 0;
1583 				goto out;
1584 			}
1585 			break;
1586 		}
1587 		tbl->action++;
1588 		if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1589 			tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1590 
1591 		if (tbl->action == start_action)
1592 			break;
1593 
1594 	}
1595 	search_tbl->lq_type = LQ_NONE;
1596 	return 0;
1597 
1598 out:
1599 	lq_sta->search_better_tbl = 1;
1600 	tbl->action++;
1601 	if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1602 		tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1603 	if (update_search_tbl_counter)
1604 		search_tbl->action = tbl->action;
1605 	return 0;
1606 
1607 }
1608 
1609 /*
1610  * Try to switch to new modulation mode from SISO
1611  */
rs_move_siso_to_other(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,int index)1612 static int rs_move_siso_to_other(struct iwl_priv *priv,
1613 				 struct iwl_lq_sta *lq_sta,
1614 				 struct ieee80211_conf *conf,
1615 				 struct ieee80211_sta *sta, int index)
1616 {
1617 	u8 is_green = lq_sta->is_green;
1618 	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1619 	struct iwl_scale_tbl_info *search_tbl =
1620 				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1621 	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1622 	struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1623 	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1624 		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1625 	u8 start_action;
1626 	u8 valid_tx_ant = hw_params(priv).valid_tx_ant;
1627 	u8 tx_chains_num = hw_params(priv).tx_chains_num;
1628 	u8 update_search_tbl_counter = 0;
1629 	int ret;
1630 
1631 	switch (priv->bt_traffic_load) {
1632 	case IWL_BT_COEX_TRAFFIC_LOAD_NONE:
1633 		/* nothing */
1634 		break;
1635 	case IWL_BT_COEX_TRAFFIC_LOAD_LOW:
1636 		/* avoid antenna B unless MIMO */
1637 		if (tbl->action == IWL_SISO_SWITCH_ANTENNA2)
1638 			tbl->action = IWL_SISO_SWITCH_MIMO2_AB;
1639 		break;
1640 	case IWL_BT_COEX_TRAFFIC_LOAD_HIGH:
1641 	case IWL_BT_COEX_TRAFFIC_LOAD_CONTINUOUS:
1642 		/* avoid antenna B and MIMO */
1643 		valid_tx_ant =
1644 			first_antenna(hw_params(priv).valid_tx_ant);
1645 		if (tbl->action != IWL_SISO_SWITCH_ANTENNA1)
1646 			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1647 		break;
1648 	default:
1649 		IWL_ERR(priv, "Invalid BT load %d", priv->bt_traffic_load);
1650 		break;
1651 	}
1652 
1653 	if (iwl_tx_ant_restriction(priv) == IWL_ANT_OK_SINGLE &&
1654 	    tbl->action > IWL_SISO_SWITCH_ANTENNA2) {
1655 		/* stay in SISO */
1656 		tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1657 	}
1658 
1659 	/* configure as 1x1 if bt full concurrency */
1660 	if (priv->bt_full_concurrent) {
1661 		valid_tx_ant =
1662 			first_antenna(hw_params(priv).valid_tx_ant);
1663 		if (tbl->action >= IWL_LEGACY_SWITCH_ANTENNA2)
1664 			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1665 	}
1666 
1667 	start_action = tbl->action;
1668 	for (;;) {
1669 		lq_sta->action_counter++;
1670 		switch (tbl->action) {
1671 		case IWL_SISO_SWITCH_ANTENNA1:
1672 		case IWL_SISO_SWITCH_ANTENNA2:
1673 			IWL_DEBUG_RATE(priv, "LQ: SISO toggle Antenna\n");
1674 			if ((tbl->action == IWL_SISO_SWITCH_ANTENNA1 &&
1675 						tx_chains_num <= 1) ||
1676 			    (tbl->action == IWL_SISO_SWITCH_ANTENNA2 &&
1677 						tx_chains_num <= 2))
1678 				break;
1679 
1680 			if (window->success_ratio >= IWL_RS_GOOD_RATIO &&
1681 			    !priv->bt_full_concurrent &&
1682 			    priv->bt_traffic_load ==
1683 					IWL_BT_COEX_TRAFFIC_LOAD_NONE)
1684 				break;
1685 
1686 			memcpy(search_tbl, tbl, sz);
1687 			if (rs_toggle_antenna(valid_tx_ant,
1688 				       &search_tbl->current_rate, search_tbl)) {
1689 				update_search_tbl_counter = 1;
1690 				goto out;
1691 			}
1692 			break;
1693 		case IWL_SISO_SWITCH_MIMO2_AB:
1694 		case IWL_SISO_SWITCH_MIMO2_AC:
1695 		case IWL_SISO_SWITCH_MIMO2_BC:
1696 			IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO2\n");
1697 			memcpy(search_tbl, tbl, sz);
1698 			search_tbl->is_SGI = 0;
1699 
1700 			if (tbl->action == IWL_SISO_SWITCH_MIMO2_AB)
1701 				search_tbl->ant_type = ANT_AB;
1702 			else if (tbl->action == IWL_SISO_SWITCH_MIMO2_AC)
1703 				search_tbl->ant_type = ANT_AC;
1704 			else
1705 				search_tbl->ant_type = ANT_BC;
1706 
1707 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1708 				break;
1709 
1710 			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1711 						 search_tbl, index);
1712 			if (!ret)
1713 				goto out;
1714 			break;
1715 		case IWL_SISO_SWITCH_GI:
1716 			if (!tbl->is_ht40 && !(ht_cap->cap &
1717 						IEEE80211_HT_CAP_SGI_20))
1718 				break;
1719 			if (tbl->is_ht40 && !(ht_cap->cap &
1720 						IEEE80211_HT_CAP_SGI_40))
1721 				break;
1722 
1723 			IWL_DEBUG_RATE(priv, "LQ: SISO toggle SGI/NGI\n");
1724 
1725 			memcpy(search_tbl, tbl, sz);
1726 			if (is_green) {
1727 				if (!tbl->is_SGI)
1728 					break;
1729 				else
1730 					IWL_ERR(priv,
1731 						"SGI was set in GF+SISO\n");
1732 			}
1733 			search_tbl->is_SGI = !tbl->is_SGI;
1734 			rs_set_expected_tpt_table(lq_sta, search_tbl);
1735 			if (tbl->is_SGI) {
1736 				s32 tpt = lq_sta->last_tpt / 100;
1737 				if (tpt >= search_tbl->expected_tpt[index])
1738 					break;
1739 			}
1740 			search_tbl->current_rate =
1741 				rate_n_flags_from_tbl(priv, search_tbl,
1742 						      index, is_green);
1743 			update_search_tbl_counter = 1;
1744 			goto out;
1745 		case IWL_SISO_SWITCH_MIMO3_ABC:
1746 			IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO3\n");
1747 			memcpy(search_tbl, tbl, sz);
1748 			search_tbl->is_SGI = 0;
1749 			search_tbl->ant_type = ANT_ABC;
1750 
1751 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1752 				break;
1753 
1754 			ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1755 						 search_tbl, index);
1756 			if (!ret)
1757 				goto out;
1758 			break;
1759 		}
1760 		tbl->action++;
1761 		if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1762 			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1763 
1764 		if (tbl->action == start_action)
1765 			break;
1766 	}
1767 	search_tbl->lq_type = LQ_NONE;
1768 	return 0;
1769 
1770  out:
1771 	lq_sta->search_better_tbl = 1;
1772 	tbl->action++;
1773 	if (tbl->action > IWL_SISO_SWITCH_MIMO3_ABC)
1774 		tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1775 	if (update_search_tbl_counter)
1776 		search_tbl->action = tbl->action;
1777 
1778 	return 0;
1779 }
1780 
1781 /*
1782  * Try to switch to new modulation mode from MIMO2
1783  */
rs_move_mimo2_to_other(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,int index)1784 static int rs_move_mimo2_to_other(struct iwl_priv *priv,
1785 				 struct iwl_lq_sta *lq_sta,
1786 				 struct ieee80211_conf *conf,
1787 				 struct ieee80211_sta *sta, int index)
1788 {
1789 	s8 is_green = lq_sta->is_green;
1790 	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1791 	struct iwl_scale_tbl_info *search_tbl =
1792 				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1793 	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1794 	struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1795 	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1796 		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1797 	u8 start_action;
1798 	u8 valid_tx_ant = hw_params(priv).valid_tx_ant;
1799 	u8 tx_chains_num = hw_params(priv).tx_chains_num;
1800 	u8 update_search_tbl_counter = 0;
1801 	int ret;
1802 
1803 	switch (priv->bt_traffic_load) {
1804 	case IWL_BT_COEX_TRAFFIC_LOAD_NONE:
1805 		/* nothing */
1806 		break;
1807 	case IWL_BT_COEX_TRAFFIC_LOAD_HIGH:
1808 	case IWL_BT_COEX_TRAFFIC_LOAD_CONTINUOUS:
1809 		/* avoid antenna B and MIMO */
1810 		if (tbl->action != IWL_MIMO2_SWITCH_SISO_A)
1811 			tbl->action = IWL_MIMO2_SWITCH_SISO_A;
1812 		break;
1813 	case IWL_BT_COEX_TRAFFIC_LOAD_LOW:
1814 		/* avoid antenna B unless MIMO */
1815 		if (tbl->action == IWL_MIMO2_SWITCH_SISO_B ||
1816 		    tbl->action == IWL_MIMO2_SWITCH_SISO_C)
1817 			tbl->action = IWL_MIMO2_SWITCH_SISO_A;
1818 		break;
1819 	default:
1820 		IWL_ERR(priv, "Invalid BT load %d", priv->bt_traffic_load);
1821 		break;
1822 	}
1823 
1824 	if ((iwl_tx_ant_restriction(priv) == IWL_ANT_OK_SINGLE) &&
1825 	    (tbl->action < IWL_MIMO2_SWITCH_SISO_A ||
1826 	     tbl->action > IWL_MIMO2_SWITCH_SISO_C)) {
1827 		/* switch in SISO */
1828 		tbl->action = IWL_MIMO2_SWITCH_SISO_A;
1829 	}
1830 
1831 	/* configure as 1x1 if bt full concurrency */
1832 	if (priv->bt_full_concurrent &&
1833 	    (tbl->action < IWL_MIMO2_SWITCH_SISO_A ||
1834 	     tbl->action > IWL_MIMO2_SWITCH_SISO_C))
1835 		tbl->action = IWL_MIMO2_SWITCH_SISO_A;
1836 
1837 	start_action = tbl->action;
1838 	for (;;) {
1839 		lq_sta->action_counter++;
1840 		switch (tbl->action) {
1841 		case IWL_MIMO2_SWITCH_ANTENNA1:
1842 		case IWL_MIMO2_SWITCH_ANTENNA2:
1843 			IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle Antennas\n");
1844 
1845 			if (tx_chains_num <= 2)
1846 				break;
1847 
1848 			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1849 				break;
1850 
1851 			memcpy(search_tbl, tbl, sz);
1852 			if (rs_toggle_antenna(valid_tx_ant,
1853 				       &search_tbl->current_rate, search_tbl)) {
1854 				update_search_tbl_counter = 1;
1855 				goto out;
1856 			}
1857 			break;
1858 		case IWL_MIMO2_SWITCH_SISO_A:
1859 		case IWL_MIMO2_SWITCH_SISO_B:
1860 		case IWL_MIMO2_SWITCH_SISO_C:
1861 			IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to SISO\n");
1862 
1863 			/* Set up new search table for SISO */
1864 			memcpy(search_tbl, tbl, sz);
1865 
1866 			if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
1867 				search_tbl->ant_type = ANT_A;
1868 			else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
1869 				search_tbl->ant_type = ANT_B;
1870 			else
1871 				search_tbl->ant_type = ANT_C;
1872 
1873 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1874 				break;
1875 
1876 			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1877 						 search_tbl, index);
1878 			if (!ret)
1879 				goto out;
1880 
1881 			break;
1882 
1883 		case IWL_MIMO2_SWITCH_GI:
1884 			if (!tbl->is_ht40 && !(ht_cap->cap &
1885 						IEEE80211_HT_CAP_SGI_20))
1886 				break;
1887 			if (tbl->is_ht40 && !(ht_cap->cap &
1888 						IEEE80211_HT_CAP_SGI_40))
1889 				break;
1890 
1891 			IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle SGI/NGI\n");
1892 
1893 			/* Set up new search table for MIMO2 */
1894 			memcpy(search_tbl, tbl, sz);
1895 			search_tbl->is_SGI = !tbl->is_SGI;
1896 			rs_set_expected_tpt_table(lq_sta, search_tbl);
1897 			/*
1898 			 * If active table already uses the fastest possible
1899 			 * modulation (dual stream with short guard interval),
1900 			 * and it's working well, there's no need to look
1901 			 * for a better type of modulation!
1902 			 */
1903 			if (tbl->is_SGI) {
1904 				s32 tpt = lq_sta->last_tpt / 100;
1905 				if (tpt >= search_tbl->expected_tpt[index])
1906 					break;
1907 			}
1908 			search_tbl->current_rate =
1909 				rate_n_flags_from_tbl(priv, search_tbl,
1910 						      index, is_green);
1911 			update_search_tbl_counter = 1;
1912 			goto out;
1913 
1914 		case IWL_MIMO2_SWITCH_MIMO3_ABC:
1915 			IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to MIMO3\n");
1916 			memcpy(search_tbl, tbl, sz);
1917 			search_tbl->is_SGI = 0;
1918 			search_tbl->ant_type = ANT_ABC;
1919 
1920 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1921 				break;
1922 
1923 			ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1924 						 search_tbl, index);
1925 			if (!ret)
1926 				goto out;
1927 
1928 			break;
1929 		}
1930 		tbl->action++;
1931 		if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1932 			tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1933 
1934 		if (tbl->action == start_action)
1935 			break;
1936 	}
1937 	search_tbl->lq_type = LQ_NONE;
1938 	return 0;
1939  out:
1940 	lq_sta->search_better_tbl = 1;
1941 	tbl->action++;
1942 	if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1943 		tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1944 	if (update_search_tbl_counter)
1945 		search_tbl->action = tbl->action;
1946 
1947 	return 0;
1948 
1949 }
1950 
1951 /*
1952  * Try to switch to new modulation mode from MIMO3
1953  */
rs_move_mimo3_to_other(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,struct ieee80211_conf * conf,struct ieee80211_sta * sta,int index)1954 static int rs_move_mimo3_to_other(struct iwl_priv *priv,
1955 				 struct iwl_lq_sta *lq_sta,
1956 				 struct ieee80211_conf *conf,
1957 				 struct ieee80211_sta *sta, int index)
1958 {
1959 	s8 is_green = lq_sta->is_green;
1960 	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1961 	struct iwl_scale_tbl_info *search_tbl =
1962 				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1963 	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1964 	struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1965 	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1966 		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1967 	u8 start_action;
1968 	u8 valid_tx_ant = hw_params(priv).valid_tx_ant;
1969 	u8 tx_chains_num = hw_params(priv).tx_chains_num;
1970 	int ret;
1971 	u8 update_search_tbl_counter = 0;
1972 
1973 	switch (priv->bt_traffic_load) {
1974 	case IWL_BT_COEX_TRAFFIC_LOAD_NONE:
1975 		/* nothing */
1976 		break;
1977 	case IWL_BT_COEX_TRAFFIC_LOAD_HIGH:
1978 	case IWL_BT_COEX_TRAFFIC_LOAD_CONTINUOUS:
1979 		/* avoid antenna B and MIMO */
1980 		if (tbl->action != IWL_MIMO3_SWITCH_SISO_A)
1981 			tbl->action = IWL_MIMO3_SWITCH_SISO_A;
1982 		break;
1983 	case IWL_BT_COEX_TRAFFIC_LOAD_LOW:
1984 		/* avoid antenna B unless MIMO */
1985 		if (tbl->action == IWL_MIMO3_SWITCH_SISO_B ||
1986 		    tbl->action == IWL_MIMO3_SWITCH_SISO_C)
1987 			tbl->action = IWL_MIMO3_SWITCH_SISO_A;
1988 		break;
1989 	default:
1990 		IWL_ERR(priv, "Invalid BT load %d", priv->bt_traffic_load);
1991 		break;
1992 	}
1993 
1994 	if ((iwl_tx_ant_restriction(priv) == IWL_ANT_OK_SINGLE) &&
1995 	    (tbl->action < IWL_MIMO3_SWITCH_SISO_A ||
1996 	     tbl->action > IWL_MIMO3_SWITCH_SISO_C)) {
1997 		/* switch in SISO */
1998 		tbl->action = IWL_MIMO3_SWITCH_SISO_A;
1999 	}
2000 
2001 	/* configure as 1x1 if bt full concurrency */
2002 	if (priv->bt_full_concurrent &&
2003 	    (tbl->action < IWL_MIMO3_SWITCH_SISO_A ||
2004 	     tbl->action > IWL_MIMO3_SWITCH_SISO_C))
2005 		tbl->action = IWL_MIMO3_SWITCH_SISO_A;
2006 
2007 	start_action = tbl->action;
2008 	for (;;) {
2009 		lq_sta->action_counter++;
2010 		switch (tbl->action) {
2011 		case IWL_MIMO3_SWITCH_ANTENNA1:
2012 		case IWL_MIMO3_SWITCH_ANTENNA2:
2013 			IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle Antennas\n");
2014 
2015 			if (tx_chains_num <= 3)
2016 				break;
2017 
2018 			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
2019 				break;
2020 
2021 			memcpy(search_tbl, tbl, sz);
2022 			if (rs_toggle_antenna(valid_tx_ant,
2023 				       &search_tbl->current_rate, search_tbl))
2024 				goto out;
2025 			break;
2026 		case IWL_MIMO3_SWITCH_SISO_A:
2027 		case IWL_MIMO3_SWITCH_SISO_B:
2028 		case IWL_MIMO3_SWITCH_SISO_C:
2029 			IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to SISO\n");
2030 
2031 			/* Set up new search table for SISO */
2032 			memcpy(search_tbl, tbl, sz);
2033 
2034 			if (tbl->action == IWL_MIMO3_SWITCH_SISO_A)
2035 				search_tbl->ant_type = ANT_A;
2036 			else if (tbl->action == IWL_MIMO3_SWITCH_SISO_B)
2037 				search_tbl->ant_type = ANT_B;
2038 			else
2039 				search_tbl->ant_type = ANT_C;
2040 
2041 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
2042 				break;
2043 
2044 			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
2045 						 search_tbl, index);
2046 			if (!ret)
2047 				goto out;
2048 
2049 			break;
2050 
2051 		case IWL_MIMO3_SWITCH_MIMO2_AB:
2052 		case IWL_MIMO3_SWITCH_MIMO2_AC:
2053 		case IWL_MIMO3_SWITCH_MIMO2_BC:
2054 			IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to MIMO2\n");
2055 
2056 			memcpy(search_tbl, tbl, sz);
2057 			search_tbl->is_SGI = 0;
2058 			if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AB)
2059 				search_tbl->ant_type = ANT_AB;
2060 			else if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AC)
2061 				search_tbl->ant_type = ANT_AC;
2062 			else
2063 				search_tbl->ant_type = ANT_BC;
2064 
2065 			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
2066 				break;
2067 
2068 			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
2069 						 search_tbl, index);
2070 			if (!ret)
2071 				goto out;
2072 
2073 			break;
2074 
2075 		case IWL_MIMO3_SWITCH_GI:
2076 			if (!tbl->is_ht40 && !(ht_cap->cap &
2077 						IEEE80211_HT_CAP_SGI_20))
2078 				break;
2079 			if (tbl->is_ht40 && !(ht_cap->cap &
2080 						IEEE80211_HT_CAP_SGI_40))
2081 				break;
2082 
2083 			IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle SGI/NGI\n");
2084 
2085 			/* Set up new search table for MIMO */
2086 			memcpy(search_tbl, tbl, sz);
2087 			search_tbl->is_SGI = !tbl->is_SGI;
2088 			rs_set_expected_tpt_table(lq_sta, search_tbl);
2089 			/*
2090 			 * If active table already uses the fastest possible
2091 			 * modulation (dual stream with short guard interval),
2092 			 * and it's working well, there's no need to look
2093 			 * for a better type of modulation!
2094 			 */
2095 			if (tbl->is_SGI) {
2096 				s32 tpt = lq_sta->last_tpt / 100;
2097 				if (tpt >= search_tbl->expected_tpt[index])
2098 					break;
2099 			}
2100 			search_tbl->current_rate =
2101 				rate_n_flags_from_tbl(priv, search_tbl,
2102 						      index, is_green);
2103 			update_search_tbl_counter = 1;
2104 			goto out;
2105 		}
2106 		tbl->action++;
2107 		if (tbl->action > IWL_MIMO3_SWITCH_GI)
2108 			tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
2109 
2110 		if (tbl->action == start_action)
2111 			break;
2112 	}
2113 	search_tbl->lq_type = LQ_NONE;
2114 	return 0;
2115  out:
2116 	lq_sta->search_better_tbl = 1;
2117 	tbl->action++;
2118 	if (tbl->action > IWL_MIMO3_SWITCH_GI)
2119 		tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
2120 	if (update_search_tbl_counter)
2121 		search_tbl->action = tbl->action;
2122 
2123 	return 0;
2124 
2125 }
2126 
2127 /*
2128  * Check whether we should continue using same modulation mode, or
2129  * begin search for a new mode, based on:
2130  * 1) # tx successes or failures while using this mode
2131  * 2) # times calling this function
2132  * 3) elapsed time in this mode (not used, for now)
2133  */
rs_stay_in_table(struct iwl_lq_sta * lq_sta,bool force_search)2134 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search)
2135 {
2136 	struct iwl_scale_tbl_info *tbl;
2137 	int i;
2138 	int active_tbl;
2139 	int flush_interval_passed = 0;
2140 	struct iwl_priv *priv;
2141 
2142 	priv = lq_sta->drv;
2143 	active_tbl = lq_sta->active_tbl;
2144 
2145 	tbl = &(lq_sta->lq_info[active_tbl]);
2146 
2147 	/* If we've been disallowing search, see if we should now allow it */
2148 	if (lq_sta->stay_in_tbl) {
2149 
2150 		/* Elapsed time using current modulation mode */
2151 		if (lq_sta->flush_timer)
2152 			flush_interval_passed =
2153 			time_after(jiffies,
2154 					(unsigned long)(lq_sta->flush_timer +
2155 					IWL_RATE_SCALE_FLUSH_INTVL));
2156 
2157 		/*
2158 		 * Check if we should allow search for new modulation mode.
2159 		 * If many frames have failed or succeeded, or we've used
2160 		 * this same modulation for a long time, allow search, and
2161 		 * reset history stats that keep track of whether we should
2162 		 * allow a new search.  Also (below) reset all bitmaps and
2163 		 * stats in active history.
2164 		 */
2165 		if (force_search ||
2166 		    (lq_sta->total_failed > lq_sta->max_failure_limit) ||
2167 		    (lq_sta->total_success > lq_sta->max_success_limit) ||
2168 		    ((!lq_sta->search_better_tbl) && (lq_sta->flush_timer)
2169 		     && (flush_interval_passed))) {
2170 			IWL_DEBUG_RATE(priv, "LQ: stay is expired %d %d %d\n:",
2171 				     lq_sta->total_failed,
2172 				     lq_sta->total_success,
2173 				     flush_interval_passed);
2174 
2175 			/* Allow search for new mode */
2176 			lq_sta->stay_in_tbl = 0;	/* only place reset */
2177 			lq_sta->total_failed = 0;
2178 			lq_sta->total_success = 0;
2179 			lq_sta->flush_timer = 0;
2180 
2181 		/*
2182 		 * Else if we've used this modulation mode enough repetitions
2183 		 * (regardless of elapsed time or success/failure), reset
2184 		 * history bitmaps and rate-specific stats for all rates in
2185 		 * active table.
2186 		 */
2187 		} else {
2188 			lq_sta->table_count++;
2189 			if (lq_sta->table_count >=
2190 			    lq_sta->table_count_limit) {
2191 				lq_sta->table_count = 0;
2192 
2193 				IWL_DEBUG_RATE(priv, "LQ: stay in table clear win\n");
2194 				for (i = 0; i < IWL_RATE_COUNT; i++)
2195 					rs_rate_scale_clear_window(
2196 						&(tbl->win[i]));
2197 			}
2198 		}
2199 
2200 		/* If transitioning to allow "search", reset all history
2201 		 * bitmaps and stats in active table (this will become the new
2202 		 * "search" table). */
2203 		if (!lq_sta->stay_in_tbl) {
2204 			for (i = 0; i < IWL_RATE_COUNT; i++)
2205 				rs_rate_scale_clear_window(&(tbl->win[i]));
2206 		}
2207 	}
2208 }
2209 
2210 /*
2211  * setup rate table in uCode
2212  */
rs_update_rate_tbl(struct iwl_priv * priv,struct iwl_rxon_context * ctx,struct iwl_lq_sta * lq_sta,struct iwl_scale_tbl_info * tbl,int index,u8 is_green)2213 static void rs_update_rate_tbl(struct iwl_priv *priv,
2214 			       struct iwl_rxon_context *ctx,
2215 			       struct iwl_lq_sta *lq_sta,
2216 			       struct iwl_scale_tbl_info *tbl,
2217 			       int index, u8 is_green)
2218 {
2219 	u32 rate;
2220 
2221 	/* Update uCode's rate table. */
2222 	rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2223 	rs_fill_link_cmd(priv, lq_sta, rate);
2224 	iwl_send_lq_cmd(priv, ctx, &lq_sta->lq, CMD_ASYNC, false);
2225 }
2226 
2227 /*
2228  * Do rate scaling and search for new modulation mode.
2229  */
rs_rate_scale_perform(struct iwl_priv * priv,struct sk_buff * skb,struct ieee80211_sta * sta,struct iwl_lq_sta * lq_sta)2230 static void rs_rate_scale_perform(struct iwl_priv *priv,
2231 				  struct sk_buff *skb,
2232 				  struct ieee80211_sta *sta,
2233 				  struct iwl_lq_sta *lq_sta)
2234 {
2235 	struct ieee80211_hw *hw = priv->hw;
2236 	struct ieee80211_conf *conf = &hw->conf;
2237 	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2238 	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2239 	int low = IWL_RATE_INVALID;
2240 	int high = IWL_RATE_INVALID;
2241 	int index;
2242 	int i;
2243 	struct iwl_rate_scale_data *window = NULL;
2244 	int current_tpt = IWL_INVALID_VALUE;
2245 	int low_tpt = IWL_INVALID_VALUE;
2246 	int high_tpt = IWL_INVALID_VALUE;
2247 	u32 fail_count;
2248 	s8 scale_action = 0;
2249 	u16 rate_mask;
2250 	u8 update_lq = 0;
2251 	struct iwl_scale_tbl_info *tbl, *tbl1;
2252 	u16 rate_scale_index_msk = 0;
2253 	u8 is_green = 0;
2254 	u8 active_tbl = 0;
2255 	u8 done_search = 0;
2256 	u16 high_low;
2257 	s32 sr;
2258 	u8 tid = IWL_MAX_TID_COUNT;
2259 	struct iwl_tid_data *tid_data;
2260 	struct iwl_station_priv *sta_priv = (void *)sta->drv_priv;
2261 	struct iwl_rxon_context *ctx = sta_priv->ctx;
2262 
2263 	IWL_DEBUG_RATE(priv, "rate scale calculate new rate for skb\n");
2264 
2265 	/* Send management frames and NO_ACK data using lowest rate. */
2266 	/* TODO: this could probably be improved.. */
2267 	if (!ieee80211_is_data(hdr->frame_control) ||
2268 	    info->flags & IEEE80211_TX_CTL_NO_ACK)
2269 		return;
2270 
2271 	lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
2272 
2273 	tid = rs_tl_add_packet(lq_sta, hdr);
2274 	if ((tid != IWL_MAX_TID_COUNT) &&
2275 	    (lq_sta->tx_agg_tid_en & (1 << tid))) {
2276 		tid_data = &priv->tid_data[lq_sta->lq.sta_id][tid];
2277 		if (tid_data->agg.state == IWL_AGG_OFF)
2278 			lq_sta->is_agg = 0;
2279 		else
2280 			lq_sta->is_agg = 1;
2281 	} else
2282 		lq_sta->is_agg = 0;
2283 
2284 	/*
2285 	 * Select rate-scale / modulation-mode table to work with in
2286 	 * the rest of this function:  "search" if searching for better
2287 	 * modulation mode, or "active" if doing rate scaling within a mode.
2288 	 */
2289 	if (!lq_sta->search_better_tbl)
2290 		active_tbl = lq_sta->active_tbl;
2291 	else
2292 		active_tbl = 1 - lq_sta->active_tbl;
2293 
2294 	tbl = &(lq_sta->lq_info[active_tbl]);
2295 	if (is_legacy(tbl->lq_type))
2296 		lq_sta->is_green = 0;
2297 	else
2298 		lq_sta->is_green = rs_use_green(sta);
2299 	is_green = lq_sta->is_green;
2300 
2301 	/* current tx rate */
2302 	index = lq_sta->last_txrate_idx;
2303 
2304 	IWL_DEBUG_RATE(priv, "Rate scale index %d for type %d\n", index,
2305 		       tbl->lq_type);
2306 
2307 	/* rates available for this association, and for modulation mode */
2308 	rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
2309 
2310 	IWL_DEBUG_RATE(priv, "mask 0x%04X\n", rate_mask);
2311 
2312 	/* mask with station rate restriction */
2313 	if (is_legacy(tbl->lq_type)) {
2314 		if (lq_sta->band == IEEE80211_BAND_5GHZ)
2315 			/* supp_rates has no CCK bits in A mode */
2316 			rate_scale_index_msk = (u16) (rate_mask &
2317 				(lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
2318 		else
2319 			rate_scale_index_msk = (u16) (rate_mask &
2320 						      lq_sta->supp_rates);
2321 
2322 	} else
2323 		rate_scale_index_msk = rate_mask;
2324 
2325 	if (!rate_scale_index_msk)
2326 		rate_scale_index_msk = rate_mask;
2327 
2328 	if (!((1 << index) & rate_scale_index_msk)) {
2329 		IWL_ERR(priv, "Current Rate is not valid\n");
2330 		if (lq_sta->search_better_tbl) {
2331 			/* revert to active table if search table is not valid*/
2332 			tbl->lq_type = LQ_NONE;
2333 			lq_sta->search_better_tbl = 0;
2334 			tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2335 			/* get "active" rate info */
2336 			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2337 			rs_update_rate_tbl(priv, ctx, lq_sta, tbl,
2338 					   index, is_green);
2339 		}
2340 		return;
2341 	}
2342 
2343 	/* Get expected throughput table and history window for current rate */
2344 	if (!tbl->expected_tpt) {
2345 		IWL_ERR(priv, "tbl->expected_tpt is NULL\n");
2346 		return;
2347 	}
2348 
2349 	/* force user max rate if set by user */
2350 	if ((lq_sta->max_rate_idx != -1) &&
2351 	    (lq_sta->max_rate_idx < index)) {
2352 		index = lq_sta->max_rate_idx;
2353 		update_lq = 1;
2354 		window = &(tbl->win[index]);
2355 		goto lq_update;
2356 	}
2357 
2358 	window = &(tbl->win[index]);
2359 
2360 	/*
2361 	 * If there is not enough history to calculate actual average
2362 	 * throughput, keep analyzing results of more tx frames, without
2363 	 * changing rate or mode (bypass most of the rest of this function).
2364 	 * Set up new rate table in uCode only if old rate is not supported
2365 	 * in current association (use new rate found above).
2366 	 */
2367 	fail_count = window->counter - window->success_counter;
2368 	if ((fail_count < IWL_RATE_MIN_FAILURE_TH) &&
2369 			(window->success_counter < IWL_RATE_MIN_SUCCESS_TH)) {
2370 		IWL_DEBUG_RATE(priv, "LQ: still below TH. succ=%d total=%d "
2371 			       "for index %d\n",
2372 			       window->success_counter, window->counter, index);
2373 
2374 		/* Can't calculate this yet; not enough history */
2375 		window->average_tpt = IWL_INVALID_VALUE;
2376 
2377 		/* Should we stay with this modulation mode,
2378 		 * or search for a new one? */
2379 		rs_stay_in_table(lq_sta, false);
2380 
2381 		goto out;
2382 	}
2383 	/* Else we have enough samples; calculate estimate of
2384 	 * actual average throughput */
2385 	if (window->average_tpt != ((window->success_ratio *
2386 			tbl->expected_tpt[index] + 64) / 128)) {
2387 		IWL_ERR(priv, "expected_tpt should have been calculated by now\n");
2388 		window->average_tpt = ((window->success_ratio *
2389 					tbl->expected_tpt[index] + 64) / 128);
2390 	}
2391 
2392 	/* If we are searching for better modulation mode, check success. */
2393 	if (lq_sta->search_better_tbl &&
2394 	    (iwl_tx_ant_restriction(priv) == IWL_ANT_OK_MULTI)) {
2395 		/* If good success, continue using the "search" mode;
2396 		 * no need to send new link quality command, since we're
2397 		 * continuing to use the setup that we've been trying. */
2398 		if (window->average_tpt > lq_sta->last_tpt) {
2399 
2400 			IWL_DEBUG_RATE(priv, "LQ: SWITCHING TO NEW TABLE "
2401 					"suc=%d cur-tpt=%d old-tpt=%d\n",
2402 					window->success_ratio,
2403 					window->average_tpt,
2404 					lq_sta->last_tpt);
2405 
2406 			if (!is_legacy(tbl->lq_type))
2407 				lq_sta->enable_counter = 1;
2408 
2409 			/* Swap tables; "search" becomes "active" */
2410 			lq_sta->active_tbl = active_tbl;
2411 			current_tpt = window->average_tpt;
2412 
2413 		/* Else poor success; go back to mode in "active" table */
2414 		} else {
2415 
2416 			IWL_DEBUG_RATE(priv, "LQ: GOING BACK TO THE OLD TABLE "
2417 					"suc=%d cur-tpt=%d old-tpt=%d\n",
2418 					window->success_ratio,
2419 					window->average_tpt,
2420 					lq_sta->last_tpt);
2421 
2422 			/* Nullify "search" table */
2423 			tbl->lq_type = LQ_NONE;
2424 
2425 			/* Revert to "active" table */
2426 			active_tbl = lq_sta->active_tbl;
2427 			tbl = &(lq_sta->lq_info[active_tbl]);
2428 
2429 			/* Revert to "active" rate and throughput info */
2430 			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2431 			current_tpt = lq_sta->last_tpt;
2432 
2433 			/* Need to set up a new rate table in uCode */
2434 			update_lq = 1;
2435 		}
2436 
2437 		/* Either way, we've made a decision; modulation mode
2438 		 * search is done, allow rate adjustment next time. */
2439 		lq_sta->search_better_tbl = 0;
2440 		done_search = 1;	/* Don't switch modes below! */
2441 		goto lq_update;
2442 	}
2443 
2444 	/* (Else) not in search of better modulation mode, try for better
2445 	 * starting rate, while staying in this mode. */
2446 	high_low = rs_get_adjacent_rate(priv, index, rate_scale_index_msk,
2447 					tbl->lq_type);
2448 	low = high_low & 0xff;
2449 	high = (high_low >> 8) & 0xff;
2450 
2451 	/* If user set max rate, dont allow higher than user constrain */
2452 	if ((lq_sta->max_rate_idx != -1) &&
2453 	    (lq_sta->max_rate_idx < high))
2454 		high = IWL_RATE_INVALID;
2455 
2456 	sr = window->success_ratio;
2457 
2458 	/* Collect measured throughputs for current and adjacent rates */
2459 	current_tpt = window->average_tpt;
2460 	if (low != IWL_RATE_INVALID)
2461 		low_tpt = tbl->win[low].average_tpt;
2462 	if (high != IWL_RATE_INVALID)
2463 		high_tpt = tbl->win[high].average_tpt;
2464 
2465 	scale_action = 0;
2466 
2467 	/* Too many failures, decrease rate */
2468 	if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
2469 		IWL_DEBUG_RATE(priv, "decrease rate because of low success_ratio\n");
2470 		scale_action = -1;
2471 
2472 	/* No throughput measured yet for adjacent rates; try increase. */
2473 	} else if ((low_tpt == IWL_INVALID_VALUE) &&
2474 		   (high_tpt == IWL_INVALID_VALUE)) {
2475 
2476 		if (high != IWL_RATE_INVALID && sr >= IWL_RATE_INCREASE_TH)
2477 			scale_action = 1;
2478 		else if (low != IWL_RATE_INVALID)
2479 			scale_action = 0;
2480 	}
2481 
2482 	/* Both adjacent throughputs are measured, but neither one has better
2483 	 * throughput; we're using the best rate, don't change it! */
2484 	else if ((low_tpt != IWL_INVALID_VALUE) &&
2485 		 (high_tpt != IWL_INVALID_VALUE) &&
2486 		 (low_tpt < current_tpt) &&
2487 		 (high_tpt < current_tpt))
2488 		scale_action = 0;
2489 
2490 	/* At least one adjacent rate's throughput is measured,
2491 	 * and may have better performance. */
2492 	else {
2493 		/* Higher adjacent rate's throughput is measured */
2494 		if (high_tpt != IWL_INVALID_VALUE) {
2495 			/* Higher rate has better throughput */
2496 			if (high_tpt > current_tpt &&
2497 					sr >= IWL_RATE_INCREASE_TH) {
2498 				scale_action = 1;
2499 			} else {
2500 				scale_action = 0;
2501 			}
2502 
2503 		/* Lower adjacent rate's throughput is measured */
2504 		} else if (low_tpt != IWL_INVALID_VALUE) {
2505 			/* Lower rate has better throughput */
2506 			if (low_tpt > current_tpt) {
2507 				IWL_DEBUG_RATE(priv,
2508 				    "decrease rate because of low tpt\n");
2509 				scale_action = -1;
2510 			} else if (sr >= IWL_RATE_INCREASE_TH) {
2511 				scale_action = 1;
2512 			}
2513 		}
2514 	}
2515 
2516 	/* Sanity check; asked for decrease, but success rate or throughput
2517 	 * has been good at old rate.  Don't change it. */
2518 	if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
2519 		    ((sr > IWL_RATE_HIGH_TH) ||
2520 		     (current_tpt > (100 * tbl->expected_tpt[low]))))
2521 		scale_action = 0;
2522 	if (!iwl_ht_enabled(priv) && !is_legacy(tbl->lq_type))
2523 		scale_action = -1;
2524 	if (iwl_tx_ant_restriction(priv) != IWL_ANT_OK_MULTI &&
2525 		(is_mimo2(tbl->lq_type) || is_mimo3(tbl->lq_type)))
2526 		scale_action = -1;
2527 
2528 	if ((priv->bt_traffic_load >= IWL_BT_COEX_TRAFFIC_LOAD_HIGH) &&
2529 	     (is_mimo2(tbl->lq_type) || is_mimo3(tbl->lq_type))) {
2530 		if (lq_sta->last_bt_traffic > priv->bt_traffic_load) {
2531 			/*
2532 			 * don't set scale_action, don't want to scale up if
2533 			 * the rate scale doesn't otherwise think that is a
2534 			 * good idea.
2535 			 */
2536 		} else if (lq_sta->last_bt_traffic <= priv->bt_traffic_load) {
2537 			scale_action = -1;
2538 		}
2539 	}
2540 	lq_sta->last_bt_traffic = priv->bt_traffic_load;
2541 
2542 	if ((priv->bt_traffic_load >= IWL_BT_COEX_TRAFFIC_LOAD_HIGH) &&
2543 	     (is_mimo2(tbl->lq_type) || is_mimo3(tbl->lq_type))) {
2544 		/* search for a new modulation */
2545 		rs_stay_in_table(lq_sta, true);
2546 		goto lq_update;
2547 	}
2548 
2549 	switch (scale_action) {
2550 	case -1:
2551 		/* Decrease starting rate, update uCode's rate table */
2552 		if (low != IWL_RATE_INVALID) {
2553 			update_lq = 1;
2554 			index = low;
2555 		}
2556 
2557 		break;
2558 	case 1:
2559 		/* Increase starting rate, update uCode's rate table */
2560 		if (high != IWL_RATE_INVALID) {
2561 			update_lq = 1;
2562 			index = high;
2563 		}
2564 
2565 		break;
2566 	case 0:
2567 		/* No change */
2568 	default:
2569 		break;
2570 	}
2571 
2572 	IWL_DEBUG_RATE(priv, "choose rate scale index %d action %d low %d "
2573 		    "high %d type %d\n",
2574 		     index, scale_action, low, high, tbl->lq_type);
2575 
2576 lq_update:
2577 	/* Replace uCode's rate table for the destination station. */
2578 	if (update_lq)
2579 		rs_update_rate_tbl(priv, ctx, lq_sta, tbl, index, is_green);
2580 
2581 	if (iwl_tx_ant_restriction(priv) == IWL_ANT_OK_MULTI) {
2582 		/* Should we stay with this modulation mode,
2583 		 * or search for a new one? */
2584 	  rs_stay_in_table(lq_sta, false);
2585 	}
2586 	/*
2587 	 * Search for new modulation mode if we're:
2588 	 * 1)  Not changing rates right now
2589 	 * 2)  Not just finishing up a search
2590 	 * 3)  Allowing a new search
2591 	 */
2592 	if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
2593 		/* Save current throughput to compare with "search" throughput*/
2594 		lq_sta->last_tpt = current_tpt;
2595 
2596 		/* Select a new "search" modulation mode to try.
2597 		 * If one is found, set up the new "search" table. */
2598 		if (is_legacy(tbl->lq_type))
2599 			rs_move_legacy_other(priv, lq_sta, conf, sta, index);
2600 		else if (is_siso(tbl->lq_type))
2601 			rs_move_siso_to_other(priv, lq_sta, conf, sta, index);
2602 		else if (is_mimo2(tbl->lq_type))
2603 			rs_move_mimo2_to_other(priv, lq_sta, conf, sta, index);
2604 		else
2605 			rs_move_mimo3_to_other(priv, lq_sta, conf, sta, index);
2606 
2607 		/* If new "search" mode was selected, set up in uCode table */
2608 		if (lq_sta->search_better_tbl) {
2609 			/* Access the "search" table, clear its history. */
2610 			tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
2611 			for (i = 0; i < IWL_RATE_COUNT; i++)
2612 				rs_rate_scale_clear_window(&(tbl->win[i]));
2613 
2614 			/* Use new "search" start rate */
2615 			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2616 
2617 			IWL_DEBUG_RATE(priv, "Switch current  mcs: %X index: %d\n",
2618 				     tbl->current_rate, index);
2619 			rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
2620 			iwl_send_lq_cmd(priv, ctx, &lq_sta->lq, CMD_ASYNC, false);
2621 		} else
2622 			done_search = 1;
2623 	}
2624 
2625 	if (done_search && !lq_sta->stay_in_tbl) {
2626 		/* If the "active" (non-search) mode was legacy,
2627 		 * and we've tried switching antennas,
2628 		 * but we haven't been able to try HT modes (not available),
2629 		 * stay with best antenna legacy modulation for a while
2630 		 * before next round of mode comparisons. */
2631 		tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
2632 		if (is_legacy(tbl1->lq_type) && !conf_is_ht(conf) &&
2633 		    lq_sta->action_counter > tbl1->max_search) {
2634 			IWL_DEBUG_RATE(priv, "LQ: STAY in legacy table\n");
2635 			rs_set_stay_in_table(priv, 1, lq_sta);
2636 		}
2637 
2638 		/* If we're in an HT mode, and all 3 mode switch actions
2639 		 * have been tried and compared, stay in this best modulation
2640 		 * mode for a while before next round of mode comparisons. */
2641 		if (lq_sta->enable_counter &&
2642 		    (lq_sta->action_counter >= tbl1->max_search) &&
2643 		    iwl_ht_enabled(priv)) {
2644 			if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
2645 			    (lq_sta->tx_agg_tid_en & (1 << tid)) &&
2646 			    (tid != IWL_MAX_TID_COUNT)) {
2647 				u8 sta_id = lq_sta->lq.sta_id;
2648 				tid_data = &priv->tid_data[sta_id][tid];
2649 				if (tid_data->agg.state == IWL_AGG_OFF) {
2650 					IWL_DEBUG_RATE(priv,
2651 						       "try to aggregate tid %d\n",
2652 						       tid);
2653 					rs_tl_turn_on_agg(priv, tid,
2654 							  lq_sta, sta);
2655 				}
2656 			}
2657 			rs_set_stay_in_table(priv, 0, lq_sta);
2658 		}
2659 	}
2660 
2661 out:
2662 	tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2663 	lq_sta->last_txrate_idx = index;
2664 }
2665 
2666 /**
2667  * rs_initialize_lq - Initialize a station's hardware rate table
2668  *
2669  * The uCode's station table contains a table of fallback rates
2670  * for automatic fallback during transmission.
2671  *
2672  * NOTE: This sets up a default set of values.  These will be replaced later
2673  *       if the driver's iwl-agn-rs rate scaling algorithm is used, instead of
2674  *       rc80211_simple.
2675  *
2676  * NOTE: Run REPLY_ADD_STA command to set up station table entry, before
2677  *       calling this function (which runs REPLY_TX_LINK_QUALITY_CMD,
2678  *       which requires station table entry to exist).
2679  */
rs_initialize_lq(struct iwl_priv * priv,struct ieee80211_conf * conf,struct ieee80211_sta * sta,struct iwl_lq_sta * lq_sta)2680 static void rs_initialize_lq(struct iwl_priv *priv,
2681 			     struct ieee80211_conf *conf,
2682 			     struct ieee80211_sta *sta,
2683 			     struct iwl_lq_sta *lq_sta)
2684 {
2685 	struct iwl_scale_tbl_info *tbl;
2686 	int rate_idx;
2687 	int i;
2688 	u32 rate;
2689 	u8 use_green = rs_use_green(sta);
2690 	u8 active_tbl = 0;
2691 	u8 valid_tx_ant;
2692 	struct iwl_station_priv *sta_priv;
2693 	struct iwl_rxon_context *ctx;
2694 
2695 	if (!sta || !lq_sta)
2696 		return;
2697 
2698 	sta_priv = (void *)sta->drv_priv;
2699 	ctx = sta_priv->ctx;
2700 
2701 	i = lq_sta->last_txrate_idx;
2702 
2703 	valid_tx_ant = hw_params(priv).valid_tx_ant;
2704 
2705 	if (!lq_sta->search_better_tbl)
2706 		active_tbl = lq_sta->active_tbl;
2707 	else
2708 		active_tbl = 1 - lq_sta->active_tbl;
2709 
2710 	tbl = &(lq_sta->lq_info[active_tbl]);
2711 
2712 	if ((i < 0) || (i >= IWL_RATE_COUNT))
2713 		i = 0;
2714 
2715 	rate = iwl_rates[i].plcp;
2716 	tbl->ant_type = first_antenna(valid_tx_ant);
2717 	rate |= tbl->ant_type << RATE_MCS_ANT_POS;
2718 
2719 	if (i >= IWL_FIRST_CCK_RATE && i <= IWL_LAST_CCK_RATE)
2720 		rate |= RATE_MCS_CCK_MSK;
2721 
2722 	rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2723 	if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
2724 	    rs_toggle_antenna(valid_tx_ant, &rate, tbl);
2725 
2726 	rate = rate_n_flags_from_tbl(priv, tbl, rate_idx, use_green);
2727 	tbl->current_rate = rate;
2728 	rs_set_expected_tpt_table(lq_sta, tbl);
2729 	rs_fill_link_cmd(NULL, lq_sta, rate);
2730 	priv->stations[lq_sta->lq.sta_id].lq = &lq_sta->lq;
2731 	iwl_send_lq_cmd(priv, ctx, &lq_sta->lq, CMD_SYNC, true);
2732 }
2733 
rs_get_rate(void * priv_r,struct ieee80211_sta * sta,void * priv_sta,struct ieee80211_tx_rate_control * txrc)2734 static void rs_get_rate(void *priv_r, struct ieee80211_sta *sta, void *priv_sta,
2735 			struct ieee80211_tx_rate_control *txrc)
2736 {
2737 
2738 	struct sk_buff *skb = txrc->skb;
2739 	struct ieee80211_supported_band *sband = txrc->sband;
2740 	struct iwl_priv *priv __maybe_unused = (struct iwl_priv *)priv_r;
2741 	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2742 	struct iwl_lq_sta *lq_sta = priv_sta;
2743 	int rate_idx;
2744 
2745 	IWL_DEBUG_RATE_LIMIT(priv, "rate scale calculate new rate for skb\n");
2746 
2747 	/* Get max rate if user set max rate */
2748 	if (lq_sta) {
2749 		lq_sta->max_rate_idx = txrc->max_rate_idx;
2750 		if ((sband->band == IEEE80211_BAND_5GHZ) &&
2751 		    (lq_sta->max_rate_idx != -1))
2752 			lq_sta->max_rate_idx += IWL_FIRST_OFDM_RATE;
2753 		if ((lq_sta->max_rate_idx < 0) ||
2754 		    (lq_sta->max_rate_idx >= IWL_RATE_COUNT))
2755 			lq_sta->max_rate_idx = -1;
2756 	}
2757 
2758 	/* Treat uninitialized rate scaling data same as non-existing. */
2759 	if (lq_sta && !lq_sta->drv) {
2760 		IWL_DEBUG_RATE(priv, "Rate scaling not initialized yet.\n");
2761 		priv_sta = NULL;
2762 	}
2763 
2764 	/* Send management frames and NO_ACK data using lowest rate. */
2765 	if (rate_control_send_low(sta, priv_sta, txrc))
2766 		return;
2767 
2768 	rate_idx  = lq_sta->last_txrate_idx;
2769 
2770 	if (lq_sta->last_rate_n_flags & RATE_MCS_HT_MSK) {
2771 		rate_idx -= IWL_FIRST_OFDM_RATE;
2772 		/* 6M and 9M shared same MCS index */
2773 		rate_idx = (rate_idx > 0) ? (rate_idx - 1) : 0;
2774 		if (rs_extract_rate(lq_sta->last_rate_n_flags) >=
2775 		    IWL_RATE_MIMO3_6M_PLCP)
2776 			rate_idx = rate_idx + (2 * MCS_INDEX_PER_STREAM);
2777 		else if (rs_extract_rate(lq_sta->last_rate_n_flags) >=
2778 			 IWL_RATE_MIMO2_6M_PLCP)
2779 			rate_idx = rate_idx + MCS_INDEX_PER_STREAM;
2780 		info->control.rates[0].flags = IEEE80211_TX_RC_MCS;
2781 		if (lq_sta->last_rate_n_flags & RATE_MCS_SGI_MSK)
2782 			info->control.rates[0].flags |= IEEE80211_TX_RC_SHORT_GI;
2783 		if (lq_sta->last_rate_n_flags & RATE_MCS_DUP_MSK)
2784 			info->control.rates[0].flags |= IEEE80211_TX_RC_DUP_DATA;
2785 		if (lq_sta->last_rate_n_flags & RATE_MCS_HT40_MSK)
2786 			info->control.rates[0].flags |= IEEE80211_TX_RC_40_MHZ_WIDTH;
2787 		if (lq_sta->last_rate_n_flags & RATE_MCS_GF_MSK)
2788 			info->control.rates[0].flags |= IEEE80211_TX_RC_GREEN_FIELD;
2789 	} else {
2790 		/* Check for invalid rates */
2791 		if ((rate_idx < 0) || (rate_idx >= IWL_RATE_COUNT_LEGACY) ||
2792 				((sband->band == IEEE80211_BAND_5GHZ) &&
2793 				 (rate_idx < IWL_FIRST_OFDM_RATE)))
2794 			rate_idx = rate_lowest_index(sband, sta);
2795 		/* On valid 5 GHz rate, adjust index */
2796 		else if (sband->band == IEEE80211_BAND_5GHZ)
2797 			rate_idx -= IWL_FIRST_OFDM_RATE;
2798 		info->control.rates[0].flags = 0;
2799 	}
2800 	info->control.rates[0].idx = rate_idx;
2801 
2802 }
2803 
rs_alloc_sta(void * priv_rate,struct ieee80211_sta * sta,gfp_t gfp)2804 static void *rs_alloc_sta(void *priv_rate, struct ieee80211_sta *sta,
2805 			  gfp_t gfp)
2806 {
2807 	struct iwl_station_priv *sta_priv = (struct iwl_station_priv *) sta->drv_priv;
2808 	struct iwl_priv *priv;
2809 
2810 	priv = (struct iwl_priv *)priv_rate;
2811 	IWL_DEBUG_RATE(priv, "create station rate scale window\n");
2812 
2813 	return &sta_priv->lq_sta;
2814 }
2815 
2816 /*
2817  * Called after adding a new station to initialize rate scaling
2818  */
iwl_rs_rate_init(struct iwl_priv * priv,struct ieee80211_sta * sta,u8 sta_id)2819 void iwl_rs_rate_init(struct iwl_priv *priv, struct ieee80211_sta *sta, u8 sta_id)
2820 {
2821 	int i, j;
2822 	struct ieee80211_hw *hw = priv->hw;
2823 	struct ieee80211_conf *conf = &priv->hw->conf;
2824 	struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
2825 	struct iwl_station_priv *sta_priv;
2826 	struct iwl_lq_sta *lq_sta;
2827 	struct ieee80211_supported_band *sband;
2828 
2829 	sta_priv = (struct iwl_station_priv *) sta->drv_priv;
2830 	lq_sta = &sta_priv->lq_sta;
2831 	sband = hw->wiphy->bands[conf->channel->band];
2832 
2833 
2834 	lq_sta->lq.sta_id = sta_id;
2835 
2836 	for (j = 0; j < LQ_SIZE; j++)
2837 		for (i = 0; i < IWL_RATE_COUNT; i++)
2838 			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2839 
2840 	lq_sta->flush_timer = 0;
2841 	lq_sta->supp_rates = sta->supp_rates[sband->band];
2842 	for (j = 0; j < LQ_SIZE; j++)
2843 		for (i = 0; i < IWL_RATE_COUNT; i++)
2844 			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2845 
2846 	IWL_DEBUG_RATE(priv, "LQ: *** rate scale station global init for station %d ***\n",
2847 		       sta_id);
2848 	/* TODO: what is a good starting rate for STA? About middle? Maybe not
2849 	 * the lowest or the highest rate.. Could consider using RSSI from
2850 	 * previous packets? Need to have IEEE 802.1X auth succeed immediately
2851 	 * after assoc.. */
2852 
2853 	lq_sta->is_dup = 0;
2854 	lq_sta->max_rate_idx = -1;
2855 	lq_sta->missed_rate_counter = IWL_MISSED_RATE_MAX;
2856 	lq_sta->is_green = rs_use_green(sta);
2857 	lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2858 	lq_sta->band = priv->band;
2859 	/*
2860 	 * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
2861 	 * supp_rates[] does not; shift to convert format, force 9 MBits off.
2862 	 */
2863 	lq_sta->active_siso_rate = ht_cap->mcs.rx_mask[0] << 1;
2864 	lq_sta->active_siso_rate |= ht_cap->mcs.rx_mask[0] & 0x1;
2865 	lq_sta->active_siso_rate &= ~((u16)0x2);
2866 	lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
2867 
2868 	/* Same here */
2869 	lq_sta->active_mimo2_rate = ht_cap->mcs.rx_mask[1] << 1;
2870 	lq_sta->active_mimo2_rate |= ht_cap->mcs.rx_mask[1] & 0x1;
2871 	lq_sta->active_mimo2_rate &= ~((u16)0x2);
2872 	lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;
2873 
2874 	lq_sta->active_mimo3_rate = ht_cap->mcs.rx_mask[2] << 1;
2875 	lq_sta->active_mimo3_rate |= ht_cap->mcs.rx_mask[2] & 0x1;
2876 	lq_sta->active_mimo3_rate &= ~((u16)0x2);
2877 	lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;
2878 
2879 	IWL_DEBUG_RATE(priv, "SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2880 		     lq_sta->active_siso_rate,
2881 		     lq_sta->active_mimo2_rate,
2882 		     lq_sta->active_mimo3_rate);
2883 
2884 	/* These values will be overridden later */
2885 	lq_sta->lq.general_params.single_stream_ant_msk =
2886 		first_antenna(hw_params(priv).valid_tx_ant);
2887 	lq_sta->lq.general_params.dual_stream_ant_msk =
2888 		hw_params(priv).valid_tx_ant &
2889 		~first_antenna(hw_params(priv).valid_tx_ant);
2890 	if (!lq_sta->lq.general_params.dual_stream_ant_msk) {
2891 		lq_sta->lq.general_params.dual_stream_ant_msk = ANT_AB;
2892 	} else if (num_of_ant(hw_params(priv).valid_tx_ant) == 2) {
2893 		lq_sta->lq.general_params.dual_stream_ant_msk =
2894 			hw_params(priv).valid_tx_ant;
2895 	}
2896 
2897 	/* as default allow aggregation for all tids */
2898 	lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2899 	lq_sta->drv = priv;
2900 
2901 	/* Set last_txrate_idx to lowest rate */
2902 	lq_sta->last_txrate_idx = rate_lowest_index(sband, sta);
2903 	if (sband->band == IEEE80211_BAND_5GHZ)
2904 		lq_sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
2905 	lq_sta->is_agg = 0;
2906 #ifdef CONFIG_IWLWIFI_DEVICE_TESTMODE
2907 	priv->tm_fixed_rate = 0;
2908 #endif
2909 #ifdef CONFIG_MAC80211_DEBUGFS
2910 	lq_sta->dbg_fixed_rate = 0;
2911 #endif
2912 
2913 	rs_initialize_lq(priv, conf, sta, lq_sta);
2914 }
2915 
rs_fill_link_cmd(struct iwl_priv * priv,struct iwl_lq_sta * lq_sta,u32 new_rate)2916 static void rs_fill_link_cmd(struct iwl_priv *priv,
2917 			     struct iwl_lq_sta *lq_sta, u32 new_rate)
2918 {
2919 	struct iwl_scale_tbl_info tbl_type;
2920 	int index = 0;
2921 	int rate_idx;
2922 	int repeat_rate = 0;
2923 	u8 ant_toggle_cnt = 0;
2924 	u8 use_ht_possible = 1;
2925 	u8 valid_tx_ant = 0;
2926 	struct iwl_station_priv *sta_priv =
2927 		container_of(lq_sta, struct iwl_station_priv, lq_sta);
2928 	struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
2929 
2930 	/* Override starting rate (index 0) if needed for debug purposes */
2931 	rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2932 
2933 	/* Interpret new_rate (rate_n_flags) */
2934 	rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
2935 				  &tbl_type, &rate_idx);
2936 
2937 	if (priv && priv->bt_full_concurrent) {
2938 		/* 1x1 only */
2939 		tbl_type.ant_type =
2940 			first_antenna(hw_params(priv).valid_tx_ant);
2941 	}
2942 
2943 	/* How many times should we repeat the initial rate? */
2944 	if (is_legacy(tbl_type.lq_type)) {
2945 		ant_toggle_cnt = 1;
2946 		repeat_rate = IWL_NUMBER_TRY;
2947 	} else {
2948 		repeat_rate = min(IWL_HT_NUMBER_TRY,
2949 				  LINK_QUAL_AGG_DISABLE_START_DEF - 1);
2950 	}
2951 
2952 	lq_cmd->general_params.mimo_delimiter =
2953 			is_mimo(tbl_type.lq_type) ? 1 : 0;
2954 
2955 	/* Fill 1st table entry (index 0) */
2956 	lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
2957 
2958 	if (num_of_ant(tbl_type.ant_type) == 1) {
2959 		lq_cmd->general_params.single_stream_ant_msk =
2960 						tbl_type.ant_type;
2961 	} else if (num_of_ant(tbl_type.ant_type) == 2) {
2962 		lq_cmd->general_params.dual_stream_ant_msk =
2963 						tbl_type.ant_type;
2964 	} /* otherwise we don't modify the existing value */
2965 
2966 	index++;
2967 	repeat_rate--;
2968 	if (priv) {
2969 		if (priv->bt_full_concurrent)
2970 			valid_tx_ant = ANT_A;
2971 		else
2972 			valid_tx_ant = hw_params(priv).valid_tx_ant;
2973 	}
2974 
2975 	/* Fill rest of rate table */
2976 	while (index < LINK_QUAL_MAX_RETRY_NUM) {
2977 		/* Repeat initial/next rate.
2978 		 * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
2979 		 * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2980 		while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
2981 			if (is_legacy(tbl_type.lq_type)) {
2982 				if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2983 					ant_toggle_cnt++;
2984 				else if (priv &&
2985 					 rs_toggle_antenna(valid_tx_ant,
2986 							&new_rate, &tbl_type))
2987 					ant_toggle_cnt = 1;
2988 			}
2989 
2990 			/* Override next rate if needed for debug purposes */
2991 			rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2992 
2993 			/* Fill next table entry */
2994 			lq_cmd->rs_table[index].rate_n_flags =
2995 					cpu_to_le32(new_rate);
2996 			repeat_rate--;
2997 			index++;
2998 		}
2999 
3000 		rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
3001 						&rate_idx);
3002 
3003 		if (priv && priv->bt_full_concurrent) {
3004 			/* 1x1 only */
3005 			tbl_type.ant_type =
3006 			    first_antenna(hw_params(priv).valid_tx_ant);
3007 		}
3008 
3009 		/* Indicate to uCode which entries might be MIMO.
3010 		 * If initial rate was MIMO, this will finally end up
3011 		 * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
3012 		if (is_mimo(tbl_type.lq_type))
3013 			lq_cmd->general_params.mimo_delimiter = index;
3014 
3015 		/* Get next rate */
3016 		new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
3017 					     use_ht_possible);
3018 
3019 		/* How many times should we repeat the next rate? */
3020 		if (is_legacy(tbl_type.lq_type)) {
3021 			if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
3022 				ant_toggle_cnt++;
3023 			else if (priv &&
3024 				 rs_toggle_antenna(valid_tx_ant,
3025 						   &new_rate, &tbl_type))
3026 				ant_toggle_cnt = 1;
3027 
3028 			repeat_rate = IWL_NUMBER_TRY;
3029 		} else {
3030 			repeat_rate = IWL_HT_NUMBER_TRY;
3031 		}
3032 
3033 		/* Don't allow HT rates after next pass.
3034 		 * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
3035 		use_ht_possible = 0;
3036 
3037 		/* Override next rate if needed for debug purposes */
3038 		rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
3039 
3040 		/* Fill next table entry */
3041 		lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
3042 
3043 		index++;
3044 		repeat_rate--;
3045 	}
3046 
3047 	lq_cmd->agg_params.agg_frame_cnt_limit =
3048 		sta_priv->max_agg_bufsize ?: LINK_QUAL_AGG_FRAME_LIMIT_DEF;
3049 	lq_cmd->agg_params.agg_dis_start_th = LINK_QUAL_AGG_DISABLE_START_DEF;
3050 
3051 	lq_cmd->agg_params.agg_time_limit =
3052 		cpu_to_le16(LINK_QUAL_AGG_TIME_LIMIT_DEF);
3053 	/*
3054 	 * overwrite if needed, pass aggregation time limit
3055 	 * to uCode in uSec
3056 	 */
3057 	if (priv && cfg(priv)->bt_params &&
3058 	    cfg(priv)->bt_params->agg_time_limit &&
3059 	    priv->bt_traffic_load >= IWL_BT_COEX_TRAFFIC_LOAD_HIGH)
3060 		lq_cmd->agg_params.agg_time_limit =
3061 			cpu_to_le16(cfg(priv)->bt_params->agg_time_limit);
3062 }
3063 
rs_alloc(struct ieee80211_hw * hw,struct dentry * debugfsdir)3064 static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
3065 {
3066 	return hw->priv;
3067 }
3068 /* rate scale requires free function to be implemented */
rs_free(void * priv_rate)3069 static void rs_free(void *priv_rate)
3070 {
3071 	return;
3072 }
3073 
rs_free_sta(void * priv_r,struct ieee80211_sta * sta,void * priv_sta)3074 static void rs_free_sta(void *priv_r, struct ieee80211_sta *sta,
3075 			void *priv_sta)
3076 {
3077 	struct iwl_priv *priv __maybe_unused = priv_r;
3078 
3079 	IWL_DEBUG_RATE(priv, "enter\n");
3080 	IWL_DEBUG_RATE(priv, "leave\n");
3081 }
3082 
3083 #ifdef CONFIG_MAC80211_DEBUGFS
open_file_generic(struct inode * inode,struct file * file)3084 static int open_file_generic(struct inode *inode, struct file *file)
3085 {
3086 	file->private_data = inode->i_private;
3087 	return 0;
3088 }
rs_dbgfs_set_mcs(struct iwl_lq_sta * lq_sta,u32 * rate_n_flags,int index)3089 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
3090 			     u32 *rate_n_flags, int index)
3091 {
3092 	struct iwl_priv *priv;
3093 	u8 valid_tx_ant;
3094 	u8 ant_sel_tx;
3095 
3096 	priv = lq_sta->drv;
3097 	valid_tx_ant = hw_params(priv).valid_tx_ant;
3098 	if (lq_sta->dbg_fixed_rate) {
3099 		ant_sel_tx =
3100 		  ((lq_sta->dbg_fixed_rate & RATE_MCS_ANT_ABC_MSK)
3101 		  >> RATE_MCS_ANT_POS);
3102 		if ((valid_tx_ant & ant_sel_tx) == ant_sel_tx) {
3103 			*rate_n_flags = lq_sta->dbg_fixed_rate;
3104 			IWL_DEBUG_RATE(priv, "Fixed rate ON\n");
3105 		} else {
3106 			lq_sta->dbg_fixed_rate = 0;
3107 			IWL_ERR(priv,
3108 			    "Invalid antenna selection 0x%X, Valid is 0x%X\n",
3109 			    ant_sel_tx, valid_tx_ant);
3110 			IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
3111 		}
3112 	} else {
3113 		IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
3114 	}
3115 }
3116 
rs_sta_dbgfs_scale_table_write(struct file * file,const char __user * user_buf,size_t count,loff_t * ppos)3117 static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
3118 			const char __user *user_buf, size_t count, loff_t *ppos)
3119 {
3120 	struct iwl_lq_sta *lq_sta = file->private_data;
3121 	struct iwl_priv *priv;
3122 	char buf[64];
3123 	size_t buf_size;
3124 	u32 parsed_rate;
3125 
3126 
3127 	priv = lq_sta->drv;
3128 	memset(buf, 0, sizeof(buf));
3129 	buf_size = min(count, sizeof(buf) -  1);
3130 	if (copy_from_user(buf, user_buf, buf_size))
3131 		return -EFAULT;
3132 
3133 	if (sscanf(buf, "%x", &parsed_rate) == 1)
3134 		lq_sta->dbg_fixed_rate = parsed_rate;
3135 	else
3136 		lq_sta->dbg_fixed_rate = 0;
3137 
3138 	rs_program_fix_rate(priv, lq_sta);
3139 
3140 	return count;
3141 }
3142 
rs_sta_dbgfs_scale_table_read(struct file * file,char __user * user_buf,size_t count,loff_t * ppos)3143 static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
3144 			char __user *user_buf, size_t count, loff_t *ppos)
3145 {
3146 	char *buff;
3147 	int desc = 0;
3148 	int i = 0;
3149 	int index = 0;
3150 	ssize_t ret;
3151 
3152 	struct iwl_lq_sta *lq_sta = file->private_data;
3153 	struct iwl_priv *priv;
3154 	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
3155 
3156 	priv = lq_sta->drv;
3157 	buff = kmalloc(1024, GFP_KERNEL);
3158 	if (!buff)
3159 		return -ENOMEM;
3160 
3161 	desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
3162 	desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
3163 			lq_sta->total_failed, lq_sta->total_success,
3164 			lq_sta->active_legacy_rate);
3165 	desc += sprintf(buff+desc, "fixed rate 0x%X\n",
3166 			lq_sta->dbg_fixed_rate);
3167 	desc += sprintf(buff+desc, "valid_tx_ant %s%s%s\n",
3168 	    (hw_params(priv).valid_tx_ant & ANT_A) ? "ANT_A," : "",
3169 	    (hw_params(priv).valid_tx_ant & ANT_B) ? "ANT_B," : "",
3170 	    (hw_params(priv).valid_tx_ant & ANT_C) ? "ANT_C" : "");
3171 	desc += sprintf(buff+desc, "lq type %s\n",
3172 	   (is_legacy(tbl->lq_type)) ? "legacy" : "HT");
3173 	if (is_Ht(tbl->lq_type)) {
3174 		desc += sprintf(buff+desc, " %s",
3175 		   (is_siso(tbl->lq_type)) ? "SISO" :
3176 		   ((is_mimo2(tbl->lq_type)) ? "MIMO2" : "MIMO3"));
3177 		   desc += sprintf(buff+desc, " %s",
3178 		   (tbl->is_ht40) ? "40MHz" : "20MHz");
3179 		   desc += sprintf(buff+desc, " %s %s %s\n", (tbl->is_SGI) ? "SGI" : "",
3180 		   (lq_sta->is_green) ? "GF enabled" : "",
3181 		   (lq_sta->is_agg) ? "AGG on" : "");
3182 	}
3183 	desc += sprintf(buff+desc, "last tx rate=0x%X\n",
3184 		lq_sta->last_rate_n_flags);
3185 	desc += sprintf(buff+desc, "general:"
3186 		"flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
3187 		lq_sta->lq.general_params.flags,
3188 		lq_sta->lq.general_params.mimo_delimiter,
3189 		lq_sta->lq.general_params.single_stream_ant_msk,
3190 		lq_sta->lq.general_params.dual_stream_ant_msk);
3191 
3192 	desc += sprintf(buff+desc, "agg:"
3193 			"time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
3194 			le16_to_cpu(lq_sta->lq.agg_params.agg_time_limit),
3195 			lq_sta->lq.agg_params.agg_dis_start_th,
3196 			lq_sta->lq.agg_params.agg_frame_cnt_limit);
3197 
3198 	desc += sprintf(buff+desc,
3199 			"Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
3200 			lq_sta->lq.general_params.start_rate_index[0],
3201 			lq_sta->lq.general_params.start_rate_index[1],
3202 			lq_sta->lq.general_params.start_rate_index[2],
3203 			lq_sta->lq.general_params.start_rate_index[3]);
3204 
3205 	for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++) {
3206 		index = iwl_hwrate_to_plcp_idx(
3207 			le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
3208 		if (is_legacy(tbl->lq_type)) {
3209 			desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps\n",
3210 				i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
3211 				iwl_rate_mcs[index].mbps);
3212 		} else {
3213 			desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps (%s)\n",
3214 				i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
3215 				iwl_rate_mcs[index].mbps, iwl_rate_mcs[index].mcs);
3216 		}
3217 	}
3218 
3219 	ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3220 	kfree(buff);
3221 	return ret;
3222 }
3223 
3224 static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
3225 	.write = rs_sta_dbgfs_scale_table_write,
3226 	.read = rs_sta_dbgfs_scale_table_read,
3227 	.open = open_file_generic,
3228 	.llseek = default_llseek,
3229 };
rs_sta_dbgfs_stats_table_read(struct file * file,char __user * user_buf,size_t count,loff_t * ppos)3230 static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
3231 			char __user *user_buf, size_t count, loff_t *ppos)
3232 {
3233 	char *buff;
3234 	int desc = 0;
3235 	int i, j;
3236 	ssize_t ret;
3237 
3238 	struct iwl_lq_sta *lq_sta = file->private_data;
3239 
3240 	buff = kmalloc(1024, GFP_KERNEL);
3241 	if (!buff)
3242 		return -ENOMEM;
3243 
3244 	for (i = 0; i < LQ_SIZE; i++) {
3245 		desc += sprintf(buff+desc,
3246 				"%s type=%d SGI=%d HT40=%d DUP=%d GF=%d\n"
3247 				"rate=0x%X\n",
3248 				lq_sta->active_tbl == i ? "*" : "x",
3249 				lq_sta->lq_info[i].lq_type,
3250 				lq_sta->lq_info[i].is_SGI,
3251 				lq_sta->lq_info[i].is_ht40,
3252 				lq_sta->lq_info[i].is_dup,
3253 				lq_sta->is_green,
3254 				lq_sta->lq_info[i].current_rate);
3255 		for (j = 0; j < IWL_RATE_COUNT; j++) {
3256 			desc += sprintf(buff+desc,
3257 				"counter=%d success=%d %%=%d\n",
3258 				lq_sta->lq_info[i].win[j].counter,
3259 				lq_sta->lq_info[i].win[j].success_counter,
3260 				lq_sta->lq_info[i].win[j].success_ratio);
3261 		}
3262 	}
3263 	ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3264 	kfree(buff);
3265 	return ret;
3266 }
3267 
3268 static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
3269 	.read = rs_sta_dbgfs_stats_table_read,
3270 	.open = open_file_generic,
3271 	.llseek = default_llseek,
3272 };
3273 
rs_sta_dbgfs_rate_scale_data_read(struct file * file,char __user * user_buf,size_t count,loff_t * ppos)3274 static ssize_t rs_sta_dbgfs_rate_scale_data_read(struct file *file,
3275 			char __user *user_buf, size_t count, loff_t *ppos)
3276 {
3277 	struct iwl_lq_sta *lq_sta = file->private_data;
3278 	struct iwl_scale_tbl_info *tbl = &lq_sta->lq_info[lq_sta->active_tbl];
3279 	char buff[120];
3280 	int desc = 0;
3281 
3282 	if (is_Ht(tbl->lq_type))
3283 		desc += sprintf(buff+desc,
3284 				"Bit Rate= %d Mb/s\n",
3285 				tbl->expected_tpt[lq_sta->last_txrate_idx]);
3286 	else
3287 		desc += sprintf(buff+desc,
3288 				"Bit Rate= %d Mb/s\n",
3289 				iwl_rates[lq_sta->last_txrate_idx].ieee >> 1);
3290 
3291 	return simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3292 }
3293 
3294 static const struct file_operations rs_sta_dbgfs_rate_scale_data_ops = {
3295 	.read = rs_sta_dbgfs_rate_scale_data_read,
3296 	.open = open_file_generic,
3297 	.llseek = default_llseek,
3298 };
3299 
rs_add_debugfs(void * priv,void * priv_sta,struct dentry * dir)3300 static void rs_add_debugfs(void *priv, void *priv_sta,
3301 					struct dentry *dir)
3302 {
3303 	struct iwl_lq_sta *lq_sta = priv_sta;
3304 	lq_sta->rs_sta_dbgfs_scale_table_file =
3305 		debugfs_create_file("rate_scale_table", S_IRUSR | S_IWUSR, dir,
3306 				lq_sta, &rs_sta_dbgfs_scale_table_ops);
3307 	lq_sta->rs_sta_dbgfs_stats_table_file =
3308 		debugfs_create_file("rate_stats_table", S_IRUSR, dir,
3309 			lq_sta, &rs_sta_dbgfs_stats_table_ops);
3310 	lq_sta->rs_sta_dbgfs_rate_scale_data_file =
3311 		debugfs_create_file("rate_scale_data", S_IRUSR, dir,
3312 			lq_sta, &rs_sta_dbgfs_rate_scale_data_ops);
3313 	lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file =
3314 		debugfs_create_u8("tx_agg_tid_enable", S_IRUSR | S_IWUSR, dir,
3315 		&lq_sta->tx_agg_tid_en);
3316 
3317 }
3318 
rs_remove_debugfs(void * priv,void * priv_sta)3319 static void rs_remove_debugfs(void *priv, void *priv_sta)
3320 {
3321 	struct iwl_lq_sta *lq_sta = priv_sta;
3322 	debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
3323 	debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
3324 	debugfs_remove(lq_sta->rs_sta_dbgfs_rate_scale_data_file);
3325 	debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
3326 }
3327 #endif
3328 
3329 /*
3330  * Initialization of rate scaling information is done by driver after
3331  * the station is added. Since mac80211 calls this function before a
3332  * station is added we ignore it.
3333  */
rs_rate_init_stub(void * priv_r,struct ieee80211_supported_band * sband,struct ieee80211_sta * sta,void * priv_sta)3334 static void rs_rate_init_stub(void *priv_r, struct ieee80211_supported_band *sband,
3335 			 struct ieee80211_sta *sta, void *priv_sta)
3336 {
3337 }
3338 static struct rate_control_ops rs_ops = {
3339 	.module = NULL,
3340 	.name = RS_NAME,
3341 	.tx_status = rs_tx_status,
3342 	.get_rate = rs_get_rate,
3343 	.rate_init = rs_rate_init_stub,
3344 	.alloc = rs_alloc,
3345 	.free = rs_free,
3346 	.alloc_sta = rs_alloc_sta,
3347 	.free_sta = rs_free_sta,
3348 #ifdef CONFIG_MAC80211_DEBUGFS
3349 	.add_sta_debugfs = rs_add_debugfs,
3350 	.remove_sta_debugfs = rs_remove_debugfs,
3351 #endif
3352 };
3353 
iwlagn_rate_control_register(void)3354 int iwlagn_rate_control_register(void)
3355 {
3356 	return ieee80211_rate_control_register(&rs_ops);
3357 }
3358 
iwlagn_rate_control_unregister(void)3359 void iwlagn_rate_control_unregister(void)
3360 {
3361 	ieee80211_rate_control_unregister(&rs_ops);
3362 }
3363 
3364