Linux Audio

Check our new training course

Loading...
Note: File does not exist in v3.15.
   1// SPDX-License-Identifier: GPL-2.0-only
   2/******************************************************************************
   3 *
   4 * Copyright(c) 2005 - 2014, 2018 - 2021 Intel Corporation. All rights reserved.
   5 * Copyright(c) 2013 - 2015 Intel Mobile Communications GmbH
   6 * Copyright(c) 2016 - 2017 Intel Deutschland GmbH
   7 *****************************************************************************/
   8#include <linux/kernel.h>
   9#include <linux/skbuff.h>
  10#include <linux/slab.h>
  11#include <net/mac80211.h>
  12
  13#include <linux/netdevice.h>
  14#include <linux/etherdevice.h>
  15#include <linux/delay.h>
  16
  17#include <linux/workqueue.h>
  18#include "rs.h"
  19#include "fw-api.h"
  20#include "sta.h"
  21#include "iwl-op-mode.h"
  22#include "mvm.h"
  23#include "debugfs.h"
  24
  25#define IWL_RATE_MAX_WINDOW		62	/* # tx in history window */
  26
  27/* Calculations of success ratio are done in fixed point where 12800 is 100%.
  28 * Use this macro when dealing with thresholds consts set as a percentage
  29 */
  30#define RS_PERCENT(x) (128 * x)
  31
  32static u8 rs_ht_to_legacy[] = {
  33	[IWL_RATE_MCS_0_INDEX] = IWL_RATE_6M_INDEX,
  34	[IWL_RATE_MCS_1_INDEX] = IWL_RATE_9M_INDEX,
  35	[IWL_RATE_MCS_2_INDEX] = IWL_RATE_12M_INDEX,
  36	[IWL_RATE_MCS_3_INDEX] = IWL_RATE_18M_INDEX,
  37	[IWL_RATE_MCS_4_INDEX] = IWL_RATE_24M_INDEX,
  38	[IWL_RATE_MCS_5_INDEX] = IWL_RATE_36M_INDEX,
  39	[IWL_RATE_MCS_6_INDEX] = IWL_RATE_48M_INDEX,
  40	[IWL_RATE_MCS_7_INDEX] = IWL_RATE_54M_INDEX,
  41	[IWL_RATE_MCS_8_INDEX] = IWL_RATE_54M_INDEX,
  42	[IWL_RATE_MCS_9_INDEX] = IWL_RATE_54M_INDEX,
  43};
  44
  45static const u8 ant_toggle_lookup[] = {
  46	[ANT_NONE] = ANT_NONE,
  47	[ANT_A] = ANT_B,
  48	[ANT_B] = ANT_A,
  49	[ANT_AB] = ANT_AB,
  50};
  51
  52#define IWL_DECLARE_RATE_INFO(r, s, rp, rn)			      \
  53	[IWL_RATE_##r##M_INDEX] = { IWL_RATE_##r##M_PLCP,	      \
  54				    IWL_RATE_HT_SISO_MCS_##s##_PLCP,  \
  55				    IWL_RATE_HT_MIMO2_MCS_##s##_PLCP, \
  56				    IWL_RATE_VHT_SISO_MCS_##s##_PLCP, \
  57				    IWL_RATE_VHT_MIMO2_MCS_##s##_PLCP,\
  58				    IWL_RATE_##rp##M_INDEX,	      \
  59				    IWL_RATE_##rn##M_INDEX }
  60
  61#define IWL_DECLARE_MCS_RATE(s)						  \
  62	[IWL_RATE_MCS_##s##_INDEX] = { IWL_RATE_INVM_PLCP,		  \
  63				       IWL_RATE_HT_SISO_MCS_##s##_PLCP,	  \
  64				       IWL_RATE_HT_MIMO2_MCS_##s##_PLCP,  \
  65				       IWL_RATE_VHT_SISO_MCS_##s##_PLCP,  \
  66				       IWL_RATE_VHT_MIMO2_MCS_##s##_PLCP, \
  67				       IWL_RATE_INVM_INDEX,	          \
  68				       IWL_RATE_INVM_INDEX }
  69
  70/*
  71 * Parameter order:
  72 *   rate, ht rate, prev rate, next rate
  73 *
  74 * If there isn't a valid next or previous rate then INV is used which
  75 * maps to IWL_RATE_INVALID
  76 *
  77 */
  78static const struct iwl_rs_rate_info iwl_rates[IWL_RATE_COUNT] = {
  79	IWL_DECLARE_RATE_INFO(1, INV, INV, 2),   /*  1mbps */
  80	IWL_DECLARE_RATE_INFO(2, INV, 1, 5),     /*  2mbps */
  81	IWL_DECLARE_RATE_INFO(5, INV, 2, 11),    /*5.5mbps */
  82	IWL_DECLARE_RATE_INFO(11, INV, 9, 12),   /* 11mbps */
  83	IWL_DECLARE_RATE_INFO(6, 0, 5, 11),      /*  6mbps ; MCS 0 */
  84	IWL_DECLARE_RATE_INFO(9, INV, 6, 11),    /*  9mbps */
  85	IWL_DECLARE_RATE_INFO(12, 1, 11, 18),    /* 12mbps ; MCS 1 */
  86	IWL_DECLARE_RATE_INFO(18, 2, 12, 24),    /* 18mbps ; MCS 2 */
  87	IWL_DECLARE_RATE_INFO(24, 3, 18, 36),    /* 24mbps ; MCS 3 */
  88	IWL_DECLARE_RATE_INFO(36, 4, 24, 48),    /* 36mbps ; MCS 4 */
  89	IWL_DECLARE_RATE_INFO(48, 5, 36, 54),    /* 48mbps ; MCS 5 */
  90	IWL_DECLARE_RATE_INFO(54, 6, 48, INV),   /* 54mbps ; MCS 6 */
  91	IWL_DECLARE_MCS_RATE(7),                 /* MCS 7 */
  92	IWL_DECLARE_MCS_RATE(8),                 /* MCS 8 */
  93	IWL_DECLARE_MCS_RATE(9),                 /* MCS 9 */
  94};
  95
  96enum rs_action {
  97	RS_ACTION_STAY = 0,
  98	RS_ACTION_DOWNSCALE = -1,
  99	RS_ACTION_UPSCALE = 1,
 100};
 101
 102enum rs_column_mode {
 103	RS_INVALID = 0,
 104	RS_LEGACY,
 105	RS_SISO,
 106	RS_MIMO2,
 107};
 108
 109#define MAX_NEXT_COLUMNS 7
 110#define MAX_COLUMN_CHECKS 3
 111
 112struct rs_tx_column;
 113
 114typedef bool (*allow_column_func_t) (struct iwl_mvm *mvm,
 115				     struct ieee80211_sta *sta,
 116				     struct rs_rate *rate,
 117				     const struct rs_tx_column *next_col);
 118
 119struct rs_tx_column {
 120	enum rs_column_mode mode;
 121	u8 ant;
 122	bool sgi;
 123	enum rs_column next_columns[MAX_NEXT_COLUMNS];
 124	allow_column_func_t checks[MAX_COLUMN_CHECKS];
 125};
 126
 127static bool rs_ant_allow(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 128			 struct rs_rate *rate,
 129			 const struct rs_tx_column *next_col)
 130{
 131	return iwl_mvm_bt_coex_is_ant_avail(mvm, next_col->ant);
 132}
 133
 134static bool rs_mimo_allow(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 135			  struct rs_rate *rate,
 136			  const struct rs_tx_column *next_col)
 137{
 138	if (!sta->deflink.ht_cap.ht_supported)
 139		return false;
 140
 141	if (sta->deflink.smps_mode == IEEE80211_SMPS_STATIC)
 142		return false;
 143
 144	if (num_of_ant(iwl_mvm_get_valid_tx_ant(mvm)) < 2)
 145		return false;
 146
 147	if (!iwl_mvm_bt_coex_is_mimo_allowed(mvm, sta))
 148		return false;
 149
 150	if (mvm->nvm_data->sku_cap_mimo_disabled)
 151		return false;
 152
 153	return true;
 154}
 155
 156static bool rs_siso_allow(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 157			  struct rs_rate *rate,
 158			  const struct rs_tx_column *next_col)
 159{
 160	if (!sta->deflink.ht_cap.ht_supported)
 161		return false;
 162
 163	return true;
 164}
 165
 166static bool rs_sgi_allow(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
 167			 struct rs_rate *rate,
 168			 const struct rs_tx_column *next_col)
 169{
 170	struct ieee80211_sta_ht_cap *ht_cap = &sta->deflink.ht_cap;
 171	struct ieee80211_sta_vht_cap *vht_cap = &sta->deflink.vht_cap;
 172
 173	if (is_ht20(rate) && (ht_cap->cap &
 174			     IEEE80211_HT_CAP_SGI_20))
 175		return true;
 176	if (is_ht40(rate) && (ht_cap->cap &
 177			     IEEE80211_HT_CAP_SGI_40))
 178		return true;
 179	if (is_ht80(rate) && (vht_cap->cap &
 180			     IEEE80211_VHT_CAP_SHORT_GI_80))
 181		return true;
 182	if (is_ht160(rate) && (vht_cap->cap &
 183			     IEEE80211_VHT_CAP_SHORT_GI_160))
 184		return true;
 185
 186	return false;
 187}
 188
 189static const struct rs_tx_column rs_tx_columns[] = {
 190	[RS_COLUMN_LEGACY_ANT_A] = {
 191		.mode = RS_LEGACY,
 192		.ant = ANT_A,
 193		.next_columns = {
 194			RS_COLUMN_LEGACY_ANT_B,
 195			RS_COLUMN_SISO_ANT_A,
 196			RS_COLUMN_MIMO2,
 197			RS_COLUMN_INVALID,
 198			RS_COLUMN_INVALID,
 199			RS_COLUMN_INVALID,
 200			RS_COLUMN_INVALID,
 201		},
 202		.checks = {
 203			rs_ant_allow,
 204		},
 205	},
 206	[RS_COLUMN_LEGACY_ANT_B] = {
 207		.mode = RS_LEGACY,
 208		.ant = ANT_B,
 209		.next_columns = {
 210			RS_COLUMN_LEGACY_ANT_A,
 211			RS_COLUMN_SISO_ANT_B,
 212			RS_COLUMN_MIMO2,
 213			RS_COLUMN_INVALID,
 214			RS_COLUMN_INVALID,
 215			RS_COLUMN_INVALID,
 216			RS_COLUMN_INVALID,
 217		},
 218		.checks = {
 219			rs_ant_allow,
 220		},
 221	},
 222	[RS_COLUMN_SISO_ANT_A] = {
 223		.mode = RS_SISO,
 224		.ant = ANT_A,
 225		.next_columns = {
 226			RS_COLUMN_SISO_ANT_B,
 227			RS_COLUMN_MIMO2,
 228			RS_COLUMN_SISO_ANT_A_SGI,
 229			RS_COLUMN_LEGACY_ANT_A,
 230			RS_COLUMN_LEGACY_ANT_B,
 231			RS_COLUMN_INVALID,
 232			RS_COLUMN_INVALID,
 233		},
 234		.checks = {
 235			rs_siso_allow,
 236			rs_ant_allow,
 237		},
 238	},
 239	[RS_COLUMN_SISO_ANT_B] = {
 240		.mode = RS_SISO,
 241		.ant = ANT_B,
 242		.next_columns = {
 243			RS_COLUMN_SISO_ANT_A,
 244			RS_COLUMN_MIMO2,
 245			RS_COLUMN_SISO_ANT_B_SGI,
 246			RS_COLUMN_LEGACY_ANT_A,
 247			RS_COLUMN_LEGACY_ANT_B,
 248			RS_COLUMN_INVALID,
 249			RS_COLUMN_INVALID,
 250		},
 251		.checks = {
 252			rs_siso_allow,
 253			rs_ant_allow,
 254		},
 255	},
 256	[RS_COLUMN_SISO_ANT_A_SGI] = {
 257		.mode = RS_SISO,
 258		.ant = ANT_A,
 259		.sgi = true,
 260		.next_columns = {
 261			RS_COLUMN_SISO_ANT_B_SGI,
 262			RS_COLUMN_MIMO2_SGI,
 263			RS_COLUMN_SISO_ANT_A,
 264			RS_COLUMN_LEGACY_ANT_A,
 265			RS_COLUMN_LEGACY_ANT_B,
 266			RS_COLUMN_INVALID,
 267			RS_COLUMN_INVALID,
 268		},
 269		.checks = {
 270			rs_siso_allow,
 271			rs_ant_allow,
 272			rs_sgi_allow,
 273		},
 274	},
 275	[RS_COLUMN_SISO_ANT_B_SGI] = {
 276		.mode = RS_SISO,
 277		.ant = ANT_B,
 278		.sgi = true,
 279		.next_columns = {
 280			RS_COLUMN_SISO_ANT_A_SGI,
 281			RS_COLUMN_MIMO2_SGI,
 282			RS_COLUMN_SISO_ANT_B,
 283			RS_COLUMN_LEGACY_ANT_A,
 284			RS_COLUMN_LEGACY_ANT_B,
 285			RS_COLUMN_INVALID,
 286			RS_COLUMN_INVALID,
 287		},
 288		.checks = {
 289			rs_siso_allow,
 290			rs_ant_allow,
 291			rs_sgi_allow,
 292		},
 293	},
 294	[RS_COLUMN_MIMO2] = {
 295		.mode = RS_MIMO2,
 296		.ant = ANT_AB,
 297		.next_columns = {
 298			RS_COLUMN_SISO_ANT_A,
 299			RS_COLUMN_MIMO2_SGI,
 300			RS_COLUMN_LEGACY_ANT_A,
 301			RS_COLUMN_LEGACY_ANT_B,
 302			RS_COLUMN_INVALID,
 303			RS_COLUMN_INVALID,
 304			RS_COLUMN_INVALID,
 305		},
 306		.checks = {
 307			rs_mimo_allow,
 308		},
 309	},
 310	[RS_COLUMN_MIMO2_SGI] = {
 311		.mode = RS_MIMO2,
 312		.ant = ANT_AB,
 313		.sgi = true,
 314		.next_columns = {
 315			RS_COLUMN_SISO_ANT_A_SGI,
 316			RS_COLUMN_MIMO2,
 317			RS_COLUMN_LEGACY_ANT_A,
 318			RS_COLUMN_LEGACY_ANT_B,
 319			RS_COLUMN_INVALID,
 320			RS_COLUMN_INVALID,
 321			RS_COLUMN_INVALID,
 322		},
 323		.checks = {
 324			rs_mimo_allow,
 325			rs_sgi_allow,
 326		},
 327	},
 328};
 329
 330static inline u8 rs_extract_rate(u32 rate_n_flags)
 331{
 332	/* also works for HT because bits 7:6 are zero there */
 333	return (u8)(rate_n_flags & RATE_LEGACY_RATE_MSK_V1);
 334}
 335
 336static int iwl_hwrate_to_plcp_idx(u32 rate_n_flags)
 337{
 338	int idx = 0;
 339
 340	if (rate_n_flags & RATE_MCS_HT_MSK_V1) {
 341		idx = rate_n_flags & RATE_HT_MCS_RATE_CODE_MSK_V1;
 342		idx += IWL_RATE_MCS_0_INDEX;
 343
 344		/* skip 9M not supported in HT*/
 345		if (idx >= IWL_RATE_9M_INDEX)
 346			idx += 1;
 347		if ((idx >= IWL_FIRST_HT_RATE) && (idx <= IWL_LAST_HT_RATE))
 348			return idx;
 349	} else if (rate_n_flags & RATE_MCS_VHT_MSK_V1 ||
 350		   rate_n_flags & RATE_MCS_HE_MSK_V1) {
 351		idx = rate_n_flags & RATE_VHT_MCS_RATE_CODE_MSK;
 352		idx += IWL_RATE_MCS_0_INDEX;
 353
 354		/* skip 9M not supported in VHT*/
 355		if (idx >= IWL_RATE_9M_INDEX)
 356			idx++;
 357		if ((idx >= IWL_FIRST_VHT_RATE) && (idx <= IWL_LAST_VHT_RATE))
 358			return idx;
 359		if ((rate_n_flags & RATE_MCS_HE_MSK_V1) &&
 360		    idx <= IWL_LAST_HE_RATE)
 361			return idx;
 362	} else {
 363		/* legacy rate format, search for match in table */
 364
 365		u8 legacy_rate = rs_extract_rate(rate_n_flags);
 366		for (idx = 0; idx < ARRAY_SIZE(iwl_rates); idx++)
 367			if (iwl_rates[idx].plcp == legacy_rate)
 368				return idx;
 369	}
 370
 371	return IWL_RATE_INVALID;
 372}
 373
 374static void rs_rate_scale_perform(struct iwl_mvm *mvm,
 375				  struct ieee80211_sta *sta,
 376				  struct iwl_lq_sta *lq_sta,
 377				  int tid, bool ndp);
 378static void rs_fill_lq_cmd(struct iwl_mvm *mvm,
 379			   struct ieee80211_sta *sta,
 380			   struct iwl_lq_sta *lq_sta,
 381			   const struct rs_rate *initial_rate);
 382static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search);
 383
 384/*
 385 * The following tables contain the expected throughput metrics for all rates
 386 *
 387 *	1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
 388 *
 389 * where invalid entries are zeros.
 390 *
 391 * CCK rates are only valid in legacy table and will only be used in G
 392 * (2.4 GHz) band.
 393 */
 394static const u16 expected_tpt_legacy[IWL_RATE_COUNT] = {
 395	7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 0, 0, 0
 396};
 397
 398/* Expected TpT tables. 4 indexes:
 399 * 0 - NGI, 1 - SGI, 2 - AGG+NGI, 3 - AGG+SGI
 400 */
 401static const u16 expected_tpt_siso_20MHz[4][IWL_RATE_COUNT] = {
 402	{0, 0, 0, 0, 42, 0,  76, 102, 124, 159, 183, 193, 202, 216, 0},
 403	{0, 0, 0, 0, 46, 0,  82, 110, 132, 168, 192, 202, 210, 225, 0},
 404	{0, 0, 0, 0, 49, 0,  97, 145, 192, 285, 375, 420, 464, 551, 0},
 405	{0, 0, 0, 0, 54, 0, 108, 160, 213, 315, 415, 465, 513, 608, 0},
 406};
 407
 408static const u16 expected_tpt_siso_40MHz[4][IWL_RATE_COUNT] = {
 409	{0, 0, 0, 0,  77, 0, 127, 160, 184, 220, 242, 250,  257,  269,  275},
 410	{0, 0, 0, 0,  83, 0, 135, 169, 193, 229, 250, 257,  264,  275,  280},
 411	{0, 0, 0, 0, 101, 0, 199, 295, 389, 570, 744, 828,  911, 1070, 1173},
 412	{0, 0, 0, 0, 112, 0, 220, 326, 429, 629, 819, 912, 1000, 1173, 1284},
 413};
 414
 415static const u16 expected_tpt_siso_80MHz[4][IWL_RATE_COUNT] = {
 416	{0, 0, 0, 0, 130, 0, 191, 223, 244,  273,  288,  294,  298,  305,  308},
 417	{0, 0, 0, 0, 138, 0, 200, 231, 251,  279,  293,  298,  302,  308,  312},
 418	{0, 0, 0, 0, 217, 0, 429, 634, 834, 1220, 1585, 1760, 1931, 2258, 2466},
 419	{0, 0, 0, 0, 241, 0, 475, 701, 921, 1343, 1741, 1931, 2117, 2468, 2691},
 420};
 421
 422static const u16 expected_tpt_siso_160MHz[4][IWL_RATE_COUNT] = {
 423	{0, 0, 0, 0, 191, 0, 244, 288,  298,  308,  313,  318,  323,  328,  330},
 424	{0, 0, 0, 0, 200, 0, 251, 293,  302,  312,  317,  322,  327,  332,  334},
 425	{0, 0, 0, 0, 439, 0, 875, 1307, 1736, 2584, 3419, 3831, 4240, 5049, 5581},
 426	{0, 0, 0, 0, 488, 0, 972, 1451, 1925, 2864, 3785, 4240, 4691, 5581, 6165},
 427};
 428
 429static const u16 expected_tpt_mimo2_20MHz[4][IWL_RATE_COUNT] = {
 430	{0, 0, 0, 0,  74, 0, 123, 155, 179, 213, 235, 243, 250,  261, 0},
 431	{0, 0, 0, 0,  81, 0, 131, 164, 187, 221, 242, 250, 256,  267, 0},
 432	{0, 0, 0, 0,  98, 0, 193, 286, 375, 550, 718, 799, 878, 1032, 0},
 433	{0, 0, 0, 0, 109, 0, 214, 316, 414, 607, 790, 879, 965, 1132, 0},
 434};
 435
 436static const u16 expected_tpt_mimo2_40MHz[4][IWL_RATE_COUNT] = {
 437	{0, 0, 0, 0, 123, 0, 182, 214, 235,  264,  279,  285,  289,  296,  300},
 438	{0, 0, 0, 0, 131, 0, 191, 222, 242,  270,  284,  289,  293,  300,  303},
 439	{0, 0, 0, 0, 200, 0, 390, 571, 741, 1067, 1365, 1505, 1640, 1894, 2053},
 440	{0, 0, 0, 0, 221, 0, 430, 630, 816, 1169, 1490, 1641, 1784, 2053, 2221},
 441};
 442
 443static const u16 expected_tpt_mimo2_80MHz[4][IWL_RATE_COUNT] = {
 444	{0, 0, 0, 0, 182, 0, 240,  264,  278,  299,  308,  311,  313,  317,  319},
 445	{0, 0, 0, 0, 190, 0, 247,  269,  282,  302,  310,  313,  315,  319,  320},
 446	{0, 0, 0, 0, 428, 0, 833, 1215, 1577, 2254, 2863, 3147, 3418, 3913, 4219},
 447	{0, 0, 0, 0, 474, 0, 920, 1338, 1732, 2464, 3116, 3418, 3705, 4225, 4545},
 448};
 449
 450static const u16 expected_tpt_mimo2_160MHz[4][IWL_RATE_COUNT] = {
 451	{0, 0, 0, 0, 240, 0, 278,  308,  313,  319,  322,  324,  328,  330,   334},
 452	{0, 0, 0, 0, 247, 0, 282,  310,  315,  320,  323,  325,  329,  332,   338},
 453	{0, 0, 0, 0, 875, 0, 1735, 2582, 3414, 5043, 6619, 7389, 8147, 9629,  10592},
 454	{0, 0, 0, 0, 971, 0, 1925, 2861, 3779, 5574, 7304, 8147, 8976, 10592, 11640},
 455};
 456
 457static const char *rs_pretty_lq_type(enum iwl_table_type type)
 458{
 459	static const char * const lq_types[] = {
 460		[LQ_NONE] = "NONE",
 461		[LQ_LEGACY_A] = "LEGACY_A",
 462		[LQ_LEGACY_G] = "LEGACY_G",
 463		[LQ_HT_SISO] = "HT SISO",
 464		[LQ_HT_MIMO2] = "HT MIMO",
 465		[LQ_VHT_SISO] = "VHT SISO",
 466		[LQ_VHT_MIMO2] = "VHT MIMO",
 467		[LQ_HE_SISO] = "HE SISO",
 468		[LQ_HE_MIMO2] = "HE MIMO",
 469	};
 470
 471	if (type < LQ_NONE || type >= LQ_MAX)
 472		return "UNKNOWN";
 473
 474	return lq_types[type];
 475}
 476
 477static char *rs_pretty_rate(const struct rs_rate *rate)
 478{
 479	static char buf[40];
 480	static const char * const legacy_rates[] = {
 481		[IWL_RATE_1M_INDEX] = "1M",
 482		[IWL_RATE_2M_INDEX] = "2M",
 483		[IWL_RATE_5M_INDEX] = "5.5M",
 484		[IWL_RATE_11M_INDEX] = "11M",
 485		[IWL_RATE_6M_INDEX] = "6M",
 486		[IWL_RATE_9M_INDEX] = "9M",
 487		[IWL_RATE_12M_INDEX] = "12M",
 488		[IWL_RATE_18M_INDEX] = "18M",
 489		[IWL_RATE_24M_INDEX] = "24M",
 490		[IWL_RATE_36M_INDEX] = "36M",
 491		[IWL_RATE_48M_INDEX] = "48M",
 492		[IWL_RATE_54M_INDEX] = "54M",
 493	};
 494	static const char *const ht_vht_rates[] = {
 495		[IWL_RATE_MCS_0_INDEX] = "MCS0",
 496		[IWL_RATE_MCS_1_INDEX] = "MCS1",
 497		[IWL_RATE_MCS_2_INDEX] = "MCS2",
 498		[IWL_RATE_MCS_3_INDEX] = "MCS3",
 499		[IWL_RATE_MCS_4_INDEX] = "MCS4",
 500		[IWL_RATE_MCS_5_INDEX] = "MCS5",
 501		[IWL_RATE_MCS_6_INDEX] = "MCS6",
 502		[IWL_RATE_MCS_7_INDEX] = "MCS7",
 503		[IWL_RATE_MCS_8_INDEX] = "MCS8",
 504		[IWL_RATE_MCS_9_INDEX] = "MCS9",
 505	};
 506	const char *rate_str;
 507
 508	if (is_type_legacy(rate->type) && (rate->index <= IWL_RATE_54M_INDEX))
 509		rate_str = legacy_rates[rate->index];
 510	else if ((is_type_ht(rate->type) || is_type_vht(rate->type)) &&
 511		 (rate->index >= IWL_RATE_MCS_0_INDEX) &&
 512		 (rate->index <= IWL_RATE_MCS_9_INDEX))
 513		rate_str = ht_vht_rates[rate->index];
 514	else
 515		rate_str = "BAD_RATE";
 516
 517	sprintf(buf, "(%s|%s|%s)", rs_pretty_lq_type(rate->type),
 518		iwl_rs_pretty_ant(rate->ant), rate_str);
 519	return buf;
 520}
 521
 522static inline void rs_dump_rate(struct iwl_mvm *mvm, const struct rs_rate *rate,
 523				const char *prefix)
 524{
 525	IWL_DEBUG_RATE(mvm,
 526		       "%s: %s BW: %d SGI: %d LDPC: %d STBC: %d\n",
 527		       prefix, rs_pretty_rate(rate), rate->bw,
 528		       rate->sgi, rate->ldpc, rate->stbc);
 529}
 530
 531static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
 532{
 533	window->data = 0;
 534	window->success_counter = 0;
 535	window->success_ratio = IWL_INVALID_VALUE;
 536	window->counter = 0;
 537	window->average_tpt = IWL_INVALID_VALUE;
 538}
 539
 540static void rs_rate_scale_clear_tbl_windows(struct iwl_mvm *mvm,
 541					    struct iwl_scale_tbl_info *tbl)
 542{
 543	int i;
 544
 545	IWL_DEBUG_RATE(mvm, "Clearing up window stats\n");
 546	for (i = 0; i < IWL_RATE_COUNT; i++)
 547		rs_rate_scale_clear_window(&tbl->win[i]);
 548
 549	for (i = 0; i < ARRAY_SIZE(tbl->tpc_win); i++)
 550		rs_rate_scale_clear_window(&tbl->tpc_win[i]);
 551}
 552
 553static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
 554{
 555	return (ant_type & valid_antenna) == ant_type;
 556}
 557
 558static int rs_tl_turn_on_agg_for_tid(struct iwl_mvm *mvm,
 559				     struct iwl_lq_sta *lq_data, u8 tid,
 560				     struct ieee80211_sta *sta)
 561{
 562	int ret;
 563
 564	IWL_DEBUG_HT(mvm, "Starting Tx agg: STA: %pM tid: %d\n",
 565		     sta->addr, tid);
 566
 567	/* start BA session until the peer sends del BA */
 568	ret = ieee80211_start_tx_ba_session(sta, tid, 0);
 569	if (ret == -EAGAIN) {
 570		/*
 571		 * driver and mac80211 is out of sync
 572		 * this might be cause by reloading firmware
 573		 * stop the tx ba session here
 574		 */
 575		IWL_ERR(mvm, "Fail start Tx agg on tid: %d\n",
 576			tid);
 577		ieee80211_stop_tx_ba_session(sta, tid);
 578	}
 579	return ret;
 580}
 581
 582static void rs_tl_turn_on_agg(struct iwl_mvm *mvm, struct iwl_mvm_sta *mvmsta,
 583			      u8 tid, struct iwl_lq_sta *lq_sta,
 584			      struct ieee80211_sta *sta)
 585{
 586	struct iwl_mvm_tid_data *tid_data;
 587
 588	/*
 589	 * In AP mode, tid can be equal to IWL_MAX_TID_COUNT
 590	 * when the frame is not QoS
 591	 */
 592	if (WARN_ON_ONCE(tid > IWL_MAX_TID_COUNT)) {
 593		IWL_ERR(mvm, "tid exceeds max TID count: %d/%d\n",
 594			tid, IWL_MAX_TID_COUNT);
 595		return;
 596	} else if (tid == IWL_MAX_TID_COUNT) {
 597		return;
 598	}
 599
 600	tid_data = &mvmsta->tid_data[tid];
 601	if (mvmsta->sta_state >= IEEE80211_STA_AUTHORIZED &&
 602	    tid_data->state == IWL_AGG_OFF &&
 603	    (lq_sta->tx_agg_tid_en & BIT(tid)) &&
 604	    tid_data->tx_count_last >= IWL_MVM_RS_AGG_START_THRESHOLD) {
 605		IWL_DEBUG_RATE(mvm, "try to aggregate tid %d\n", tid);
 606		if (rs_tl_turn_on_agg_for_tid(mvm, lq_sta, tid, sta) == 0)
 607			tid_data->state = IWL_AGG_QUEUED;
 608	}
 609}
 610
 611static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
 612{
 613	return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
 614	       !!(rate_n_flags & RATE_MCS_ANT_B_MSK);
 615}
 616
 617/*
 618 * Static function to get the expected throughput from an iwl_scale_tbl_info
 619 * that wraps a NULL pointer check
 620 */
 621static s32 get_expected_tpt(struct iwl_scale_tbl_info *tbl, int rs_index)
 622{
 623	if (tbl->expected_tpt)
 624		return tbl->expected_tpt[rs_index];
 625	return 0;
 626}
 627
 628/*
 629 * rs_collect_tx_data - Update the success/failure sliding window
 630 *
 631 * We keep a sliding window of the last 62 packets transmitted
 632 * at this rate.  window->data contains the bitmask of successful
 633 * packets.
 634 */
 635static int _rs_collect_tx_data(struct iwl_mvm *mvm,
 636			       struct iwl_scale_tbl_info *tbl,
 637			       int scale_index, int attempts, int successes,
 638			       struct iwl_rate_scale_data *window)
 639{
 640	static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
 641	s32 fail_count, tpt;
 642
 643	/* Get expected throughput */
 644	tpt = get_expected_tpt(tbl, scale_index);
 645
 646	/*
 647	 * Keep track of only the latest 62 tx frame attempts in this rate's
 648	 * history window; anything older isn't really relevant any more.
 649	 * If we have filled up the sliding window, drop the oldest attempt;
 650	 * if the oldest attempt (highest bit in bitmap) shows "success",
 651	 * subtract "1" from the success counter (this is the main reason
 652	 * we keep these bitmaps!).
 653	 */
 654	while (attempts > 0) {
 655		if (window->counter >= IWL_RATE_MAX_WINDOW) {
 656			/* remove earliest */
 657			window->counter = IWL_RATE_MAX_WINDOW - 1;
 658
 659			if (window->data & mask) {
 660				window->data &= ~mask;
 661				window->success_counter--;
 662			}
 663		}
 664
 665		/* Increment frames-attempted counter */
 666		window->counter++;
 667
 668		/* Shift bitmap by one frame to throw away oldest history */
 669		window->data <<= 1;
 670
 671		/* Mark the most recent #successes attempts as successful */
 672		if (successes > 0) {
 673			window->success_counter++;
 674			window->data |= 0x1;
 675			successes--;
 676		}
 677
 678		attempts--;
 679	}
 680
 681	/* Calculate current success ratio, avoid divide-by-0! */
 682	if (window->counter > 0)
 683		window->success_ratio = 128 * (100 * window->success_counter)
 684					/ window->counter;
 685	else
 686		window->success_ratio = IWL_INVALID_VALUE;
 687
 688	fail_count = window->counter - window->success_counter;
 689
 690	/* Calculate average throughput, if we have enough history. */
 691	if ((fail_count >= IWL_MVM_RS_RATE_MIN_FAILURE_TH) ||
 692	    (window->success_counter >= IWL_MVM_RS_RATE_MIN_SUCCESS_TH))
 693		window->average_tpt = (window->success_ratio * tpt + 64) / 128;
 694	else
 695		window->average_tpt = IWL_INVALID_VALUE;
 696
 697	return 0;
 698}
 699
 700static int rs_collect_tpc_data(struct iwl_mvm *mvm,
 701			       struct iwl_lq_sta *lq_sta,
 702			       struct iwl_scale_tbl_info *tbl,
 703			       int scale_index, int attempts, int successes,
 704			       u8 reduced_txp)
 705{
 706	struct iwl_rate_scale_data *window = NULL;
 707
 708	if (WARN_ON_ONCE(reduced_txp > TPC_MAX_REDUCTION))
 709		return -EINVAL;
 710
 711	window = &tbl->tpc_win[reduced_txp];
 712	return  _rs_collect_tx_data(mvm, tbl, scale_index, attempts, successes,
 713				    window);
 714}
 715
 716static void rs_update_tid_tpt_stats(struct iwl_mvm *mvm,
 717				    struct iwl_mvm_sta *mvmsta,
 718				    u8 tid, int successes)
 719{
 720	struct iwl_mvm_tid_data *tid_data;
 721
 722	if (tid >= IWL_MAX_TID_COUNT)
 723		return;
 724
 725	tid_data = &mvmsta->tid_data[tid];
 726
 727	/*
 728	 * Measure if there're enough successful transmits per second.
 729	 * These statistics are used only to decide if we can start a
 730	 * BA session, so it should be updated only when A-MPDU is
 731	 * off.
 732	 */
 733	if (tid_data->state != IWL_AGG_OFF)
 734		return;
 735
 736	if (time_is_before_jiffies(tid_data->tpt_meas_start + HZ) ||
 737	    (tid_data->tx_count >= IWL_MVM_RS_AGG_START_THRESHOLD)) {
 738		tid_data->tx_count_last = tid_data->tx_count;
 739		tid_data->tx_count = 0;
 740		tid_data->tpt_meas_start = jiffies;
 741	} else {
 742		tid_data->tx_count += successes;
 743	}
 744}
 745
 746static int rs_collect_tlc_data(struct iwl_mvm *mvm,
 747			       struct iwl_mvm_sta *mvmsta, u8 tid,
 748			       struct iwl_scale_tbl_info *tbl,
 749			       int scale_index, int attempts, int successes)
 750{
 751	struct iwl_rate_scale_data *window = NULL;
 752
 753	if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
 754		return -EINVAL;
 755
 756	if (tbl->column != RS_COLUMN_INVALID) {
 757		struct lq_sta_pers *pers = &mvmsta->lq_sta.rs_drv.pers;
 758
 759		pers->tx_stats[tbl->column][scale_index].total += attempts;
 760		pers->tx_stats[tbl->column][scale_index].success += successes;
 761	}
 762
 763	rs_update_tid_tpt_stats(mvm, mvmsta, tid, successes);
 764
 765	/* Select window for current tx bit rate */
 766	window = &(tbl->win[scale_index]);
 767	return _rs_collect_tx_data(mvm, tbl, scale_index, attempts, successes,
 768				   window);
 769}
 770
 771/* Convert rs_rate object into ucode rate bitmask */
 772static u32 ucode_rate_from_rs_rate(struct iwl_mvm *mvm,
 773				  struct rs_rate *rate)
 774{
 775	u32 ucode_rate = 0;
 776	int index = rate->index;
 777
 778	ucode_rate |= ((rate->ant << RATE_MCS_ANT_POS) &
 779			 RATE_MCS_ANT_AB_MSK);
 780
 781	if (is_legacy(rate)) {
 782		ucode_rate |= iwl_rates[index].plcp;
 783		if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
 784			ucode_rate |= RATE_MCS_CCK_MSK_V1;
 785		return ucode_rate;
 786	}
 787
 788	/* set RTS protection for all non legacy rates
 789	 * This helps with congested environments reducing the conflict cost to
 790	 * RTS retries only, instead of the entire BA packet.
 791	 */
 792	ucode_rate |= RATE_MCS_RTS_REQUIRED_MSK;
 793
 794	if (is_ht(rate)) {
 795		if (index < IWL_FIRST_HT_RATE || index > IWL_LAST_HT_RATE) {
 796			IWL_ERR(mvm, "Invalid HT rate index %d\n", index);
 797			index = IWL_LAST_HT_RATE;
 798		}
 799		ucode_rate |= RATE_MCS_HT_MSK_V1;
 800
 801		if (is_ht_siso(rate))
 802			ucode_rate |= iwl_rates[index].plcp_ht_siso;
 803		else if (is_ht_mimo2(rate))
 804			ucode_rate |= iwl_rates[index].plcp_ht_mimo2;
 805		else
 806			WARN_ON_ONCE(1);
 807	} else if (is_vht(rate)) {
 808		if (index < IWL_FIRST_VHT_RATE || index > IWL_LAST_VHT_RATE) {
 809			IWL_ERR(mvm, "Invalid VHT rate index %d\n", index);
 810			index = IWL_LAST_VHT_RATE;
 811		}
 812		ucode_rate |= RATE_MCS_VHT_MSK_V1;
 813		if (is_vht_siso(rate))
 814			ucode_rate |= iwl_rates[index].plcp_vht_siso;
 815		else if (is_vht_mimo2(rate))
 816			ucode_rate |= iwl_rates[index].plcp_vht_mimo2;
 817		else
 818			WARN_ON_ONCE(1);
 819
 820	} else {
 821		IWL_ERR(mvm, "Invalid rate->type %d\n", rate->type);
 822	}
 823
 824	if (is_siso(rate) && rate->stbc) {
 825		/* To enable STBC we need to set both a flag and ANT_AB */
 826		ucode_rate |= RATE_MCS_ANT_AB_MSK;
 827		ucode_rate |= RATE_MCS_STBC_MSK;
 828	}
 829
 830	ucode_rate |= rate->bw;
 831	if (rate->sgi)
 832		ucode_rate |= RATE_MCS_SGI_MSK_V1;
 833	if (rate->ldpc)
 834		ucode_rate |= RATE_MCS_LDPC_MSK_V1;
 835
 836	return ucode_rate;
 837}
 838
 839/* Convert a ucode rate into an rs_rate object */
 840static int rs_rate_from_ucode_rate(const u32 ucode_rate,
 841				   enum nl80211_band band,
 842				   struct rs_rate *rate)
 843{
 844	u32 ant_msk = ucode_rate & RATE_MCS_ANT_AB_MSK;
 845	u8 num_of_ant = get_num_of_ant_from_rate(ucode_rate);
 846	u8 nss;
 847
 848	memset(rate, 0, sizeof(*rate));
 849	rate->index = iwl_hwrate_to_plcp_idx(ucode_rate);
 850
 851	if (rate->index == IWL_RATE_INVALID)
 852		return -EINVAL;
 853
 854	rate->ant = (ant_msk >> RATE_MCS_ANT_POS);
 855
 856	/* Legacy */
 857	if (!(ucode_rate & RATE_MCS_HT_MSK_V1) &&
 858	    !(ucode_rate & RATE_MCS_VHT_MSK_V1) &&
 859	    !(ucode_rate & RATE_MCS_HE_MSK_V1)) {
 860		if (num_of_ant == 1) {
 861			if (band == NL80211_BAND_5GHZ)
 862				rate->type = LQ_LEGACY_A;
 863			else
 864				rate->type = LQ_LEGACY_G;
 865		}
 866
 867		return 0;
 868	}
 869
 870	/* HT, VHT or HE */
 871	if (ucode_rate & RATE_MCS_SGI_MSK_V1)
 872		rate->sgi = true;
 873	if (ucode_rate & RATE_MCS_LDPC_MSK_V1)
 874		rate->ldpc = true;
 875	if (ucode_rate & RATE_MCS_STBC_MSK)
 876		rate->stbc = true;
 877	if (ucode_rate & RATE_MCS_BF_MSK)
 878		rate->bfer = true;
 879
 880	rate->bw = ucode_rate & RATE_MCS_CHAN_WIDTH_MSK_V1;
 881
 882	if (ucode_rate & RATE_MCS_HT_MSK_V1) {
 883		nss = ((ucode_rate & RATE_HT_MCS_NSS_MSK_V1) >>
 884		       RATE_HT_MCS_NSS_POS_V1) + 1;
 885
 886		if (nss == 1) {
 887			rate->type = LQ_HT_SISO;
 888			WARN_ONCE(!rate->stbc && !rate->bfer && num_of_ant != 1,
 889				  "stbc %d bfer %d",
 890				  rate->stbc, rate->bfer);
 891		} else if (nss == 2) {
 892			rate->type = LQ_HT_MIMO2;
 893			WARN_ON_ONCE(num_of_ant != 2);
 894		} else {
 895			WARN_ON_ONCE(1);
 896		}
 897	} else if (ucode_rate & RATE_MCS_VHT_MSK_V1) {
 898		nss = ((ucode_rate & RATE_VHT_MCS_NSS_MSK) >>
 899		       RATE_VHT_MCS_NSS_POS) + 1;
 900
 901		if (nss == 1) {
 902			rate->type = LQ_VHT_SISO;
 903			WARN_ONCE(!rate->stbc && !rate->bfer && num_of_ant != 1,
 904				  "stbc %d bfer %d",
 905				  rate->stbc, rate->bfer);
 906		} else if (nss == 2) {
 907			rate->type = LQ_VHT_MIMO2;
 908			WARN_ON_ONCE(num_of_ant != 2);
 909		} else {
 910			WARN_ON_ONCE(1);
 911		}
 912	} else if (ucode_rate & RATE_MCS_HE_MSK_V1) {
 913		nss = ((ucode_rate & RATE_VHT_MCS_NSS_MSK) >>
 914		      RATE_VHT_MCS_NSS_POS) + 1;
 915
 916		if (nss == 1) {
 917			rate->type = LQ_HE_SISO;
 918			WARN_ONCE(!rate->stbc && !rate->bfer && num_of_ant != 1,
 919				  "stbc %d bfer %d", rate->stbc, rate->bfer);
 920		} else if (nss == 2) {
 921			rate->type = LQ_HE_MIMO2;
 922			WARN_ON_ONCE(num_of_ant != 2);
 923		} else {
 924			WARN_ON_ONCE(1);
 925		}
 926	}
 927
 928	WARN_ON_ONCE(rate->bw == RATE_MCS_CHAN_WIDTH_80 &&
 929		     !is_he(rate) && !is_vht(rate));
 930
 931	return 0;
 932}
 933
 934/* switch to another antenna/antennas and return 1 */
 935/* if no other valid antenna found, return 0 */
 936static int rs_toggle_antenna(u32 valid_ant, struct rs_rate *rate)
 937{
 938	u8 new_ant_type;
 939
 940	if (!rs_is_valid_ant(valid_ant, rate->ant))
 941		return 0;
 942
 943	new_ant_type = ant_toggle_lookup[rate->ant];
 944
 945	while ((new_ant_type != rate->ant) &&
 946	       !rs_is_valid_ant(valid_ant, new_ant_type))
 947		new_ant_type = ant_toggle_lookup[new_ant_type];
 948
 949	if (new_ant_type == rate->ant)
 950		return 0;
 951
 952	rate->ant = new_ant_type;
 953
 954	return 1;
 955}
 956
 957static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
 958				  struct rs_rate *rate)
 959{
 960	if (is_legacy(rate))
 961		return lq_sta->active_legacy_rate;
 962	else if (is_siso(rate))
 963		return lq_sta->active_siso_rate;
 964	else if (is_mimo2(rate))
 965		return lq_sta->active_mimo2_rate;
 966
 967	WARN_ON_ONCE(1);
 968	return 0;
 969}
 970
 971static u16 rs_get_adjacent_rate(struct iwl_mvm *mvm, u8 index, u16 rate_mask,
 972				int rate_type)
 973{
 974	u8 high = IWL_RATE_INVALID;
 975	u8 low = IWL_RATE_INVALID;
 976
 977	/* 802.11A or ht walks to the next literal adjacent rate in
 978	 * the rate table */
 979	if (is_type_a_band(rate_type) || !is_type_legacy(rate_type)) {
 980		int i;
 981		u32 mask;
 982
 983		/* Find the previous rate that is in the rate mask */
 984		i = index - 1;
 985		if (i >= 0)
 986			mask = BIT(i);
 987		for (; i >= 0; i--, mask >>= 1) {
 988			if (rate_mask & mask) {
 989				low = i;
 990				break;
 991			}
 992		}
 993
 994		/* Find the next rate that is in the rate mask */
 995		i = index + 1;
 996		for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
 997			if (rate_mask & mask) {
 998				high = i;
 999				break;
1000			}
1001		}
1002
1003		return (high << 8) | low;
1004	}
1005
1006	low = index;
1007	while (low != IWL_RATE_INVALID) {
1008		low = iwl_rates[low].prev_rs;
1009		if (low == IWL_RATE_INVALID)
1010			break;
1011		if (rate_mask & (1 << low))
1012			break;
1013	}
1014
1015	high = index;
1016	while (high != IWL_RATE_INVALID) {
1017		high = iwl_rates[high].next_rs;
1018		if (high == IWL_RATE_INVALID)
1019			break;
1020		if (rate_mask & (1 << high))
1021			break;
1022	}
1023
1024	return (high << 8) | low;
1025}
1026
1027static inline bool rs_rate_supported(struct iwl_lq_sta *lq_sta,
1028				     struct rs_rate *rate)
1029{
1030	return BIT(rate->index) & rs_get_supported_rates(lq_sta, rate);
1031}
1032
1033/* Get the next supported lower rate in the current column.
1034 * Return true if bottom rate in the current column was reached
1035 */
1036static bool rs_get_lower_rate_in_column(struct iwl_lq_sta *lq_sta,
1037					struct rs_rate *rate)
1038{
1039	u8 low;
1040	u16 high_low;
1041	u16 rate_mask;
1042	struct iwl_mvm *mvm = lq_sta->pers.drv;
1043
1044	rate_mask = rs_get_supported_rates(lq_sta, rate);
1045	high_low = rs_get_adjacent_rate(mvm, rate->index, rate_mask,
1046					rate->type);
1047	low = high_low & 0xff;
1048
1049	/* Bottom rate of column reached */
1050	if (low == IWL_RATE_INVALID)
1051		return true;
1052
1053	rate->index = low;
1054	return false;
1055}
1056
1057/* Get the next rate to use following a column downgrade */
1058static void rs_get_lower_rate_down_column(struct iwl_lq_sta *lq_sta,
1059					  struct rs_rate *rate)
1060{
1061	struct iwl_mvm *mvm = lq_sta->pers.drv;
1062
1063	if (is_legacy(rate)) {
1064		/* No column to downgrade from Legacy */
1065		return;
1066	} else if (is_siso(rate)) {
1067		/* Downgrade to Legacy if we were in SISO */
1068		if (lq_sta->band == NL80211_BAND_5GHZ)
1069			rate->type = LQ_LEGACY_A;
1070		else
1071			rate->type = LQ_LEGACY_G;
1072
1073		rate->bw = RATE_MCS_CHAN_WIDTH_20;
1074
1075		WARN_ON_ONCE(rate->index < IWL_RATE_MCS_0_INDEX ||
1076			     rate->index > IWL_RATE_MCS_9_INDEX);
1077
1078		rate->index = rs_ht_to_legacy[rate->index];
1079		rate->ldpc = false;
1080	} else {
1081		/* Downgrade to SISO with same MCS if in MIMO  */
1082		rate->type = is_vht_mimo2(rate) ?
1083			LQ_VHT_SISO : LQ_HT_SISO;
1084	}
1085
1086	if (num_of_ant(rate->ant) > 1)
1087		rate->ant = first_antenna(iwl_mvm_get_valid_tx_ant(mvm));
1088
1089	/* Relevant in both switching to SISO or Legacy */
1090	rate->sgi = false;
1091
1092	if (!rs_rate_supported(lq_sta, rate))
1093		rs_get_lower_rate_in_column(lq_sta, rate);
1094}
1095
1096/* Check if both rates share the same column */
1097static inline bool rs_rate_column_match(struct rs_rate *a,
1098					struct rs_rate *b)
1099{
1100	bool ant_match;
1101
1102	if (a->stbc || a->bfer)
1103		ant_match = (b->ant == ANT_A || b->ant == ANT_B);
1104	else
1105		ant_match = (a->ant == b->ant);
1106
1107	return (a->type == b->type) && (a->bw == b->bw) && (a->sgi == b->sgi)
1108		&& ant_match;
1109}
1110
1111static inline enum rs_column rs_get_column_from_rate(struct rs_rate *rate)
1112{
1113	if (is_legacy(rate)) {
1114		if (rate->ant == ANT_A)
1115			return RS_COLUMN_LEGACY_ANT_A;
1116
1117		if (rate->ant == ANT_B)
1118			return RS_COLUMN_LEGACY_ANT_B;
1119
1120		goto err;
1121	}
1122
1123	if (is_siso(rate)) {
1124		if (rate->ant == ANT_A || rate->stbc || rate->bfer)
1125			return rate->sgi ? RS_COLUMN_SISO_ANT_A_SGI :
1126				RS_COLUMN_SISO_ANT_A;
1127
1128		if (rate->ant == ANT_B)
1129			return rate->sgi ? RS_COLUMN_SISO_ANT_B_SGI :
1130				RS_COLUMN_SISO_ANT_B;
1131
1132		goto err;
1133	}
1134
1135	if (is_mimo(rate))
1136		return rate->sgi ? RS_COLUMN_MIMO2_SGI : RS_COLUMN_MIMO2;
1137
1138err:
1139	return RS_COLUMN_INVALID;
1140}
1141
1142static u8 rs_get_tid(struct ieee80211_hdr *hdr)
1143{
1144	u8 tid = IWL_MAX_TID_COUNT;
1145
1146	if (ieee80211_is_data_qos(hdr->frame_control)) {
1147		u8 *qc = ieee80211_get_qos_ctl(hdr);
1148		tid = qc[0] & 0xf;
1149	}
1150
1151	if (unlikely(tid > IWL_MAX_TID_COUNT))
1152		tid = IWL_MAX_TID_COUNT;
1153
1154	return tid;
1155}
1156
1157/*
1158 * mac80211 sends us Tx status
1159 */
1160static void rs_drv_mac80211_tx_status(void *mvm_r,
1161				      struct ieee80211_supported_band *sband,
1162				      struct ieee80211_sta *sta, void *priv_sta,
1163				      struct sk_buff *skb)
1164{
1165	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
1166	struct iwl_op_mode *op_mode = mvm_r;
1167	struct iwl_mvm *mvm = IWL_OP_MODE_GET_MVM(op_mode);
1168	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
1169	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
1170
1171	if (!mvmsta->vif)
1172		return;
1173
1174	if (!ieee80211_is_data(hdr->frame_control) ||
1175	    info->flags & IEEE80211_TX_CTL_NO_ACK)
1176		return;
1177
1178	iwl_mvm_rs_tx_status(mvm, sta, rs_get_tid(hdr), info,
1179			     ieee80211_is_qos_nullfunc(hdr->frame_control));
1180}
1181
1182/*
1183 * Begin a period of staying with a selected modulation mode.
1184 * Set "stay_in_tbl" flag to prevent any mode switches.
1185 * Set frame tx success limits according to legacy vs. high-throughput,
1186 * and reset overall (spanning all rates) tx success history statistics.
1187 * These control how long we stay using same modulation mode before
1188 * searching for a new mode.
1189 */
1190static void rs_set_stay_in_table(struct iwl_mvm *mvm, u8 is_legacy,
1191				 struct iwl_lq_sta *lq_sta)
1192{
1193	IWL_DEBUG_RATE(mvm, "Moving to RS_STATE_STAY_IN_COLUMN\n");
1194	lq_sta->rs_state = RS_STATE_STAY_IN_COLUMN;
1195	if (is_legacy) {
1196		lq_sta->table_count_limit = IWL_MVM_RS_LEGACY_TABLE_COUNT;
1197		lq_sta->max_failure_limit = IWL_MVM_RS_LEGACY_FAILURE_LIMIT;
1198		lq_sta->max_success_limit = IWL_MVM_RS_LEGACY_SUCCESS_LIMIT;
1199	} else {
1200		lq_sta->table_count_limit = IWL_MVM_RS_NON_LEGACY_TABLE_COUNT;
1201		lq_sta->max_failure_limit = IWL_MVM_RS_NON_LEGACY_FAILURE_LIMIT;
1202		lq_sta->max_success_limit = IWL_MVM_RS_NON_LEGACY_SUCCESS_LIMIT;
1203	}
1204	lq_sta->table_count = 0;
1205	lq_sta->total_failed = 0;
1206	lq_sta->total_success = 0;
1207	lq_sta->flush_timer = jiffies;
1208	lq_sta->visited_columns = 0;
1209}
1210
1211static inline int rs_get_max_rate_from_mask(unsigned long rate_mask)
1212{
1213	if (rate_mask)
1214		return find_last_bit(&rate_mask, BITS_PER_LONG);
1215	return IWL_RATE_INVALID;
1216}
1217
1218static int rs_get_max_allowed_rate(struct iwl_lq_sta *lq_sta,
1219				   const struct rs_tx_column *column)
1220{
1221	switch (column->mode) {
1222	case RS_LEGACY:
1223		return lq_sta->max_legacy_rate_idx;
1224	case RS_SISO:
1225		return lq_sta->max_siso_rate_idx;
1226	case RS_MIMO2:
1227		return lq_sta->max_mimo2_rate_idx;
1228	default:
1229		WARN_ON_ONCE(1);
1230	}
1231
1232	return lq_sta->max_legacy_rate_idx;
1233}
1234
1235static const u16 *rs_get_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1236					    const struct rs_tx_column *column,
1237					    u32 bw)
1238{
1239	/* Used to choose among HT tables */
1240	const u16 (*ht_tbl_pointer)[IWL_RATE_COUNT];
1241
1242	if (WARN_ON_ONCE(column->mode != RS_LEGACY &&
1243			 column->mode != RS_SISO &&
1244			 column->mode != RS_MIMO2))
1245		return expected_tpt_legacy;
1246
1247	/* Legacy rates have only one table */
1248	if (column->mode == RS_LEGACY)
1249		return expected_tpt_legacy;
1250
1251	ht_tbl_pointer = expected_tpt_mimo2_20MHz;
1252	/* Choose among many HT tables depending on number of streams
1253	 * (SISO/MIMO2), channel width (20/40/80), SGI, and aggregation
1254	 * status */
1255	if (column->mode == RS_SISO) {
1256		switch (bw) {
1257		case RATE_MCS_CHAN_WIDTH_20:
1258			ht_tbl_pointer = expected_tpt_siso_20MHz;
1259			break;
1260		case RATE_MCS_CHAN_WIDTH_40:
1261			ht_tbl_pointer = expected_tpt_siso_40MHz;
1262			break;
1263		case RATE_MCS_CHAN_WIDTH_80:
1264			ht_tbl_pointer = expected_tpt_siso_80MHz;
1265			break;
1266		case RATE_MCS_CHAN_WIDTH_160:
1267			ht_tbl_pointer = expected_tpt_siso_160MHz;
1268			break;
1269		default:
1270			WARN_ON_ONCE(1);
1271		}
1272	} else if (column->mode == RS_MIMO2) {
1273		switch (bw) {
1274		case RATE_MCS_CHAN_WIDTH_20:
1275			ht_tbl_pointer = expected_tpt_mimo2_20MHz;
1276			break;
1277		case RATE_MCS_CHAN_WIDTH_40:
1278			ht_tbl_pointer = expected_tpt_mimo2_40MHz;
1279			break;
1280		case RATE_MCS_CHAN_WIDTH_80:
1281			ht_tbl_pointer = expected_tpt_mimo2_80MHz;
1282			break;
1283		case RATE_MCS_CHAN_WIDTH_160:
1284			ht_tbl_pointer = expected_tpt_mimo2_160MHz;
1285			break;
1286		default:
1287			WARN_ON_ONCE(1);
1288		}
1289	} else {
1290		WARN_ON_ONCE(1);
1291	}
1292
1293	if (!column->sgi && !lq_sta->is_agg)		/* Normal */
1294		return ht_tbl_pointer[0];
1295	else if (column->sgi && !lq_sta->is_agg)        /* SGI */
1296		return ht_tbl_pointer[1];
1297	else if (!column->sgi && lq_sta->is_agg)        /* AGG */
1298		return ht_tbl_pointer[2];
1299	else						/* AGG+SGI */
1300		return ht_tbl_pointer[3];
1301}
1302
1303static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1304				      struct iwl_scale_tbl_info *tbl)
1305{
1306	struct rs_rate *rate = &tbl->rate;
1307	const struct rs_tx_column *column = &rs_tx_columns[tbl->column];
1308
1309	tbl->expected_tpt = rs_get_expected_tpt_table(lq_sta, column, rate->bw);
1310}
1311
1312/* rs uses two tables, one is active and the second is for searching better
1313 * configuration. This function, according to the index of the currently
1314 * active table returns the search table, which is located at the
1315 * index complementary to 1 according to the active table (active = 1,
1316 * search = 0 or active = 0, search = 1).
1317 * Since lq_info is an arary of size 2, make sure index cannot be out of bounds.
1318 */
1319static inline u8 rs_search_tbl(u8 active_tbl)
1320{
1321	return (active_tbl ^ 1) & 1;
1322}
1323
1324static s32 rs_get_best_rate(struct iwl_mvm *mvm,
1325			    struct iwl_lq_sta *lq_sta,
1326			    struct iwl_scale_tbl_info *tbl,	/* "search" */
1327			    unsigned long rate_mask, s8 index)
1328{
1329	struct iwl_scale_tbl_info *active_tbl =
1330	    &(lq_sta->lq_info[lq_sta->active_tbl]);
1331	s32 success_ratio = active_tbl->win[index].success_ratio;
1332	u16 expected_current_tpt = active_tbl->expected_tpt[index];
1333	const u16 *tpt_tbl = tbl->expected_tpt;
1334	u16 high_low;
1335	u32 target_tpt;
1336	int rate_idx;
1337
1338	if (success_ratio >= RS_PERCENT(IWL_MVM_RS_SR_NO_DECREASE)) {
1339		target_tpt = 100 * expected_current_tpt;
1340		IWL_DEBUG_RATE(mvm,
1341			       "SR %d high. Find rate exceeding EXPECTED_CURRENT %d\n",
1342			       success_ratio, target_tpt);
1343	} else {
1344		target_tpt = lq_sta->last_tpt;
1345		IWL_DEBUG_RATE(mvm,
1346			       "SR %d not that good. Find rate exceeding ACTUAL_TPT %d\n",
1347			       success_ratio, target_tpt);
1348	}
1349
1350	rate_idx = find_first_bit(&rate_mask, BITS_PER_LONG);
1351
1352	while (rate_idx != IWL_RATE_INVALID) {
1353		if (target_tpt < (100 * tpt_tbl[rate_idx]))
1354			break;
1355
1356		high_low = rs_get_adjacent_rate(mvm, rate_idx, rate_mask,
1357						tbl->rate.type);
1358
1359		rate_idx = (high_low >> 8) & 0xff;
1360	}
1361
1362	IWL_DEBUG_RATE(mvm, "Best rate found %d target_tp %d expected_new %d\n",
1363		       rate_idx, target_tpt,
1364		       rate_idx != IWL_RATE_INVALID ?
1365		       100 * tpt_tbl[rate_idx] : IWL_INVALID_VALUE);
1366
1367	return rate_idx;
1368}
1369
1370static u32 rs_bw_from_sta_bw(struct ieee80211_sta *sta)
1371{
1372	struct ieee80211_sta_vht_cap *sta_vht_cap = &sta->deflink.vht_cap;
1373	struct ieee80211_vht_cap vht_cap = {
1374		.vht_cap_info = cpu_to_le32(sta_vht_cap->cap),
1375		.supp_mcs = sta_vht_cap->vht_mcs,
1376	};
1377
1378	switch (sta->deflink.bandwidth) {
1379	case IEEE80211_STA_RX_BW_160:
1380		/*
1381		 * Don't use 160 MHz if VHT extended NSS support
1382		 * says we cannot use 2 streams, we don't want to
1383		 * deal with this.
1384		 * We only check MCS 0 - they will support that if
1385		 * we got here at all and we don't care which MCS,
1386		 * we want to determine a more global state.
1387		 */
1388		if (ieee80211_get_vht_max_nss(&vht_cap,
1389					      IEEE80211_VHT_CHANWIDTH_160MHZ,
1390					      0, true,
1391					      sta->deflink.rx_nss) < sta->deflink.rx_nss)
1392			return RATE_MCS_CHAN_WIDTH_80;
1393		return RATE_MCS_CHAN_WIDTH_160;
1394	case IEEE80211_STA_RX_BW_80:
1395		return RATE_MCS_CHAN_WIDTH_80;
1396	case IEEE80211_STA_RX_BW_40:
1397		return RATE_MCS_CHAN_WIDTH_40;
1398	case IEEE80211_STA_RX_BW_20:
1399	default:
1400		return RATE_MCS_CHAN_WIDTH_20;
1401	}
1402}
1403
1404/*
1405 * Check whether we should continue using same modulation mode, or
1406 * begin search for a new mode, based on:
1407 * 1) # tx successes or failures while using this mode
1408 * 2) # times calling this function
1409 * 3) elapsed time in this mode (not used, for now)
1410 */
1411static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search)
1412{
1413	struct iwl_scale_tbl_info *tbl;
1414	int active_tbl;
1415	int flush_interval_passed = 0;
1416	struct iwl_mvm *mvm;
1417
1418	mvm = lq_sta->pers.drv;
1419	active_tbl = lq_sta->active_tbl;
1420
1421	tbl = &(lq_sta->lq_info[active_tbl]);
1422
1423	/* If we've been disallowing search, see if we should now allow it */
1424	if (lq_sta->rs_state == RS_STATE_STAY_IN_COLUMN) {
1425		/* Elapsed time using current modulation mode */
1426		if (lq_sta->flush_timer)
1427			flush_interval_passed =
1428				time_after(jiffies,
1429					   (unsigned long)(lq_sta->flush_timer +
1430							   (IWL_MVM_RS_STAY_IN_COLUMN_TIMEOUT * HZ)));
1431
1432		/*
1433		 * Check if we should allow search for new modulation mode.
1434		 * If many frames have failed or succeeded, or we've used
1435		 * this same modulation for a long time, allow search, and
1436		 * reset history stats that keep track of whether we should
1437		 * allow a new search.  Also (below) reset all bitmaps and
1438		 * stats in active history.
1439		 */
1440		if (force_search ||
1441		    (lq_sta->total_failed > lq_sta->max_failure_limit) ||
1442		    (lq_sta->total_success > lq_sta->max_success_limit) ||
1443		    ((!lq_sta->search_better_tbl) &&
1444		     (lq_sta->flush_timer) && (flush_interval_passed))) {
1445			IWL_DEBUG_RATE(mvm,
1446				       "LQ: stay is expired %d %d %d\n",
1447				     lq_sta->total_failed,
1448				     lq_sta->total_success,
1449				     flush_interval_passed);
1450
1451			/* Allow search for new mode */
1452			lq_sta->rs_state = RS_STATE_SEARCH_CYCLE_STARTED;
1453			IWL_DEBUG_RATE(mvm,
1454				       "Moving to RS_STATE_SEARCH_CYCLE_STARTED\n");
1455			lq_sta->total_failed = 0;
1456			lq_sta->total_success = 0;
1457			lq_sta->flush_timer = 0;
1458			/* mark the current column as visited */
1459			lq_sta->visited_columns = BIT(tbl->column);
1460		/*
1461		 * Else if we've used this modulation mode enough repetitions
1462		 * (regardless of elapsed time or success/failure), reset
1463		 * history bitmaps and rate-specific stats for all rates in
1464		 * active table.
1465		 */
1466		} else {
1467			lq_sta->table_count++;
1468			if (lq_sta->table_count >=
1469			    lq_sta->table_count_limit) {
1470				lq_sta->table_count = 0;
1471
1472				IWL_DEBUG_RATE(mvm,
1473					       "LQ: stay in table clear win\n");
1474				rs_rate_scale_clear_tbl_windows(mvm, tbl);
1475			}
1476		}
1477
1478		/* If transitioning to allow "search", reset all history
1479		 * bitmaps and stats in active table (this will become the new
1480		 * "search" table). */
1481		if (lq_sta->rs_state == RS_STATE_SEARCH_CYCLE_STARTED) {
1482			rs_rate_scale_clear_tbl_windows(mvm, tbl);
1483		}
1484	}
1485}
1486
1487static void rs_set_amsdu_len(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
1488			     struct iwl_scale_tbl_info *tbl,
1489			     enum rs_action scale_action)
1490{
1491	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
1492	int i;
1493
1494	sta->deflink.agg.max_amsdu_len = rs_fw_get_max_amsdu_len(sta);
1495
1496	/*
1497	 * In case TLC offload is not active amsdu_enabled is either 0xFFFF
1498	 * or 0, since there is no per-TID alg.
1499	 */
1500	if ((!is_vht(&tbl->rate) && !is_ht(&tbl->rate)) ||
1501	    tbl->rate.index < IWL_RATE_MCS_5_INDEX ||
1502	    scale_action == RS_ACTION_DOWNSCALE)
1503		mvmsta->amsdu_enabled = 0;
1504	else
1505		mvmsta->amsdu_enabled = 0xFFFF;
1506
1507	if (mvmsta->vif->bss_conf.he_support &&
1508	    !iwlwifi_mod_params.disable_11ax)
1509		mvmsta->max_amsdu_len = sta->deflink.agg.max_amsdu_len;
1510	else
1511		mvmsta->max_amsdu_len =
1512			min_t(int, sta->deflink.agg.max_amsdu_len, 8500);
1513
1514	sta->deflink.agg.max_rc_amsdu_len = mvmsta->max_amsdu_len;
1515
1516	for (i = 0; i < IWL_MAX_TID_COUNT; i++) {
1517		if (mvmsta->amsdu_enabled)
1518			sta->deflink.agg.max_tid_amsdu_len[i] =
1519				iwl_mvm_max_amsdu_size(mvm, sta, i);
1520		else
1521			/*
1522			 * Not so elegant, but this will effectively
1523			 * prevent AMSDU on this TID
1524			 */
1525			sta->deflink.agg.max_tid_amsdu_len[i] = 1;
1526	}
1527}
1528
1529/*
1530 * setup rate table in uCode
1531 */
1532static void rs_update_rate_tbl(struct iwl_mvm *mvm,
1533			       struct ieee80211_sta *sta,
1534			       struct iwl_lq_sta *lq_sta,
1535			       struct iwl_scale_tbl_info *tbl)
1536{
1537	rs_fill_lq_cmd(mvm, sta, lq_sta, &tbl->rate);
1538	iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq);
1539}
1540
1541static bool rs_tweak_rate_tbl(struct iwl_mvm *mvm,
1542			      struct ieee80211_sta *sta,
1543			      struct iwl_lq_sta *lq_sta,
1544			      struct iwl_scale_tbl_info *tbl,
1545			      enum rs_action scale_action)
1546{
1547	if (rs_bw_from_sta_bw(sta) != RATE_MCS_CHAN_WIDTH_80)
1548		return false;
1549
1550	if (!is_vht_siso(&tbl->rate))
1551		return false;
1552
1553	if ((tbl->rate.bw == RATE_MCS_CHAN_WIDTH_80) &&
1554	    (tbl->rate.index == IWL_RATE_MCS_0_INDEX) &&
1555	    (scale_action == RS_ACTION_DOWNSCALE)) {
1556		tbl->rate.bw = RATE_MCS_CHAN_WIDTH_20;
1557		tbl->rate.index = IWL_RATE_MCS_4_INDEX;
1558		IWL_DEBUG_RATE(mvm, "Switch 80Mhz SISO MCS0 -> 20Mhz MCS4\n");
1559		goto tweaked;
1560	}
1561
1562	/* Go back to 80Mhz MCS1 only if we've established that 20Mhz MCS5 is
1563	 * sustainable, i.e. we're past the test window. We can't go back
1564	 * if MCS5 is just tested as this will happen always after switching
1565	 * to 20Mhz MCS4 because the rate stats are cleared.
1566	 */
1567	if ((tbl->rate.bw == RATE_MCS_CHAN_WIDTH_20) &&
1568	    (((tbl->rate.index == IWL_RATE_MCS_5_INDEX) &&
1569	     (scale_action == RS_ACTION_STAY)) ||
1570	     ((tbl->rate.index > IWL_RATE_MCS_5_INDEX) &&
1571	      (scale_action == RS_ACTION_UPSCALE)))) {
1572		tbl->rate.bw = RATE_MCS_CHAN_WIDTH_80;
1573		tbl->rate.index = IWL_RATE_MCS_1_INDEX;
1574		IWL_DEBUG_RATE(mvm, "Switch 20Mhz SISO MCS5 -> 80Mhz MCS1\n");
1575		goto tweaked;
1576	}
1577
1578	return false;
1579
1580tweaked:
1581	rs_set_expected_tpt_table(lq_sta, tbl);
1582	rs_rate_scale_clear_tbl_windows(mvm, tbl);
1583	return true;
1584}
1585
1586static enum rs_column rs_get_next_column(struct iwl_mvm *mvm,
1587					 struct iwl_lq_sta *lq_sta,
1588					 struct ieee80211_sta *sta,
1589					 struct iwl_scale_tbl_info *tbl)
1590{
1591	int i, j, max_rate;
1592	enum rs_column next_col_id;
1593	const struct rs_tx_column *curr_col = &rs_tx_columns[tbl->column];
1594	const struct rs_tx_column *next_col;
1595	allow_column_func_t allow_func;
1596	u8 valid_ants = iwl_mvm_get_valid_tx_ant(mvm);
1597	const u16 *expected_tpt_tbl;
1598	u16 tpt, max_expected_tpt;
1599
1600	for (i = 0; i < MAX_NEXT_COLUMNS; i++) {
1601		next_col_id = curr_col->next_columns[i];
1602
1603		if (next_col_id == RS_COLUMN_INVALID)
1604			continue;
1605
1606		if (lq_sta->visited_columns & BIT(next_col_id)) {
1607			IWL_DEBUG_RATE(mvm, "Skip already visited column %d\n",
1608				       next_col_id);
1609			continue;
1610		}
1611
1612		next_col = &rs_tx_columns[next_col_id];
1613
1614		if (!rs_is_valid_ant(valid_ants, next_col->ant)) {
1615			IWL_DEBUG_RATE(mvm,
1616				       "Skip column %d as ANT config isn't supported by chip. valid_ants 0x%x column ant 0x%x\n",
1617				       next_col_id, valid_ants, next_col->ant);
1618			continue;
1619		}
1620
1621		for (j = 0; j < MAX_COLUMN_CHECKS; j++) {
1622			allow_func = next_col->checks[j];
1623			if (allow_func && !allow_func(mvm, sta, &tbl->rate,
1624						      next_col))
1625				break;
1626		}
1627
1628		if (j != MAX_COLUMN_CHECKS) {
1629			IWL_DEBUG_RATE(mvm,
1630				       "Skip column %d: not allowed (check %d failed)\n",
1631				       next_col_id, j);
1632
1633			continue;
1634		}
1635
1636		tpt = lq_sta->last_tpt / 100;
1637		expected_tpt_tbl = rs_get_expected_tpt_table(lq_sta, next_col,
1638						     rs_bw_from_sta_bw(sta));
1639		if (WARN_ON_ONCE(!expected_tpt_tbl))
1640			continue;
1641
1642		max_rate = rs_get_max_allowed_rate(lq_sta, next_col);
1643		if (max_rate == IWL_RATE_INVALID) {
1644			IWL_DEBUG_RATE(mvm,
1645				       "Skip column %d: no rate is allowed in this column\n",
1646				       next_col_id);
1647			continue;
1648		}
1649
1650		max_expected_tpt = expected_tpt_tbl[max_rate];
1651		if (tpt >= max_expected_tpt) {
1652			IWL_DEBUG_RATE(mvm,
1653				       "Skip column %d: can't beat current TPT. Max expected %d current %d\n",
1654				       next_col_id, max_expected_tpt, tpt);
1655			continue;
1656		}
1657
1658		IWL_DEBUG_RATE(mvm,
1659			       "Found potential column %d. Max expected %d current %d\n",
1660			       next_col_id, max_expected_tpt, tpt);
1661		break;
1662	}
1663
1664	if (i == MAX_NEXT_COLUMNS)
1665		return RS_COLUMN_INVALID;
1666
1667	return next_col_id;
1668}
1669
1670static int rs_switch_to_column(struct iwl_mvm *mvm,
1671			       struct iwl_lq_sta *lq_sta,
1672			       struct ieee80211_sta *sta,
1673			       enum rs_column col_id)
1674{
1675	struct iwl_scale_tbl_info *tbl = &lq_sta->lq_info[lq_sta->active_tbl];
1676	struct iwl_scale_tbl_info *search_tbl =
1677		&lq_sta->lq_info[rs_search_tbl(lq_sta->active_tbl)];
1678	struct rs_rate *rate = &search_tbl->rate;
1679	const struct rs_tx_column *column = &rs_tx_columns[col_id];
1680	const struct rs_tx_column *curr_column = &rs_tx_columns[tbl->column];
1681	unsigned long rate_mask = 0;
1682	u32 rate_idx = 0;
1683
1684	memcpy(search_tbl, tbl, offsetof(struct iwl_scale_tbl_info, win));
1685
1686	rate->sgi = column->sgi;
1687	rate->ant = column->ant;
1688
1689	if (column->mode == RS_LEGACY) {
1690		if (lq_sta->band == NL80211_BAND_5GHZ)
1691			rate->type = LQ_LEGACY_A;
1692		else
1693			rate->type = LQ_LEGACY_G;
1694
1695		rate->bw = RATE_MCS_CHAN_WIDTH_20;
1696		rate->ldpc = false;
1697		rate_mask = lq_sta->active_legacy_rate;
1698	} else if (column->mode == RS_SISO) {
1699		rate->type = lq_sta->is_vht ? LQ_VHT_SISO : LQ_HT_SISO;
1700		rate_mask = lq_sta->active_siso_rate;
1701	} else if (column->mode == RS_MIMO2) {
1702		rate->type = lq_sta->is_vht ? LQ_VHT_MIMO2 : LQ_HT_MIMO2;
1703		rate_mask = lq_sta->active_mimo2_rate;
1704	} else {
1705		WARN_ONCE(1, "Bad column mode");
1706	}
1707
1708	if (column->mode != RS_LEGACY) {
1709		rate->bw = rs_bw_from_sta_bw(sta);
1710		rate->ldpc = lq_sta->ldpc;
1711	}
1712
1713	search_tbl->column = col_id;
1714	rs_set_expected_tpt_table(lq_sta, search_tbl);
1715
1716	lq_sta->visited_columns |= BIT(col_id);
1717
1718	/* Get the best matching rate if we're changing modes. e.g.
1719	 * SISO->MIMO, LEGACY->SISO, MIMO->SISO
1720	 */
1721	if (curr_column->mode != column->mode) {
1722		rate_idx = rs_get_best_rate(mvm, lq_sta, search_tbl,
1723					    rate_mask, rate->index);
1724
1725		if ((rate_idx == IWL_RATE_INVALID) ||
1726		    !(BIT(rate_idx) & rate_mask)) {
1727			IWL_DEBUG_RATE(mvm,
1728				       "can not switch with index %d"
1729				       " rate mask %lx\n",
1730				       rate_idx, rate_mask);
1731
1732			goto err;
1733		}
1734
1735		rate->index = rate_idx;
1736	}
1737
1738	IWL_DEBUG_RATE(mvm, "Switched to column %d: Index %d\n",
1739		       col_id, rate->index);
1740
1741	return 0;
1742
1743err:
1744	rate->type = LQ_NONE;
1745	return -1;
1746}
1747
1748static enum rs_action rs_get_rate_action(struct iwl_mvm *mvm,
1749					 struct iwl_scale_tbl_info *tbl,
1750					 s32 sr, int low, int high,
1751					 int current_tpt,
1752					 int low_tpt, int high_tpt)
1753{
1754	enum rs_action action = RS_ACTION_STAY;
1755
1756	if ((sr <= RS_PERCENT(IWL_MVM_RS_SR_FORCE_DECREASE)) ||
1757	    (current_tpt == 0)) {
1758		IWL_DEBUG_RATE(mvm,
1759			       "Decrease rate because of low SR\n");
1760		return RS_ACTION_DOWNSCALE;
1761	}
1762
1763	if ((low_tpt == IWL_INVALID_VALUE) &&
1764	    (high_tpt == IWL_INVALID_VALUE) &&
1765	    (high != IWL_RATE_INVALID)) {
1766		IWL_DEBUG_RATE(mvm,
1767			       "No data about high/low rates. Increase rate\n");
1768		return RS_ACTION_UPSCALE;
1769	}
1770
1771	if ((high_tpt == IWL_INVALID_VALUE) &&
1772	    (high != IWL_RATE_INVALID) &&
1773	    (low_tpt != IWL_INVALID_VALUE) &&
1774	    (low_tpt < current_tpt)) {
1775		IWL_DEBUG_RATE(mvm,
1776			       "No data about high rate and low rate is worse. Increase rate\n");
1777		return RS_ACTION_UPSCALE;
1778	}
1779
1780	if ((high_tpt != IWL_INVALID_VALUE) &&
1781	    (high_tpt > current_tpt)) {
1782		IWL_DEBUG_RATE(mvm,
1783			       "Higher rate is better. Increate rate\n");
1784		return RS_ACTION_UPSCALE;
1785	}
1786
1787	if ((low_tpt != IWL_INVALID_VALUE) &&
1788	    (high_tpt != IWL_INVALID_VALUE) &&
1789	    (low_tpt < current_tpt) &&
1790	    (high_tpt < current_tpt)) {
1791		IWL_DEBUG_RATE(mvm,
1792			       "Both high and low are worse. Maintain rate\n");
1793		return RS_ACTION_STAY;
1794	}
1795
1796	if ((low_tpt != IWL_INVALID_VALUE) &&
1797	    (low_tpt > current_tpt)) {
1798		IWL_DEBUG_RATE(mvm,
1799			       "Lower rate is better\n");
1800		action = RS_ACTION_DOWNSCALE;
1801		goto out;
1802	}
1803
1804	if ((low_tpt == IWL_INVALID_VALUE) &&
1805	    (low != IWL_RATE_INVALID)) {
1806		IWL_DEBUG_RATE(mvm,
1807			       "No data about lower rate\n");
1808		action = RS_ACTION_DOWNSCALE;
1809		goto out;
1810	}
1811
1812	IWL_DEBUG_RATE(mvm, "Maintain rate\n");
1813
1814out:
1815	if ((action == RS_ACTION_DOWNSCALE) && (low != IWL_RATE_INVALID)) {
1816		if (sr >= RS_PERCENT(IWL_MVM_RS_SR_NO_DECREASE)) {
1817			IWL_DEBUG_RATE(mvm,
1818				       "SR is above NO DECREASE. Avoid downscale\n");
1819			action = RS_ACTION_STAY;
1820		} else if (current_tpt > (100 * tbl->expected_tpt[low])) {
1821			IWL_DEBUG_RATE(mvm,
1822				       "Current TPT is higher than max expected in low rate. Avoid downscale\n");
1823			action = RS_ACTION_STAY;
1824		} else {
1825			IWL_DEBUG_RATE(mvm, "Decrease rate\n");
1826		}
1827	}
1828
1829	return action;
1830}
1831
1832static bool rs_stbc_allow(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
1833			  struct iwl_lq_sta *lq_sta)
1834{
1835	/* Our chip supports Tx STBC and the peer is an HT/VHT STA which
1836	 * supports STBC of at least 1*SS
1837	 */
1838	if (!lq_sta->stbc_capable)
1839		return false;
1840
1841	if (!iwl_mvm_bt_coex_is_mimo_allowed(mvm, sta))
1842		return false;
1843
1844	return true;
1845}
1846
1847static void rs_get_adjacent_txp(struct iwl_mvm *mvm, int index,
1848				int *weaker, int *stronger)
1849{
1850	*weaker = index + IWL_MVM_RS_TPC_TX_POWER_STEP;
1851	if (*weaker > TPC_MAX_REDUCTION)
1852		*weaker = TPC_INVALID;
1853
1854	*stronger = index - IWL_MVM_RS_TPC_TX_POWER_STEP;
1855	if (*stronger < 0)
1856		*stronger = TPC_INVALID;
1857}
1858
1859static bool rs_tpc_allowed(struct iwl_mvm *mvm, struct ieee80211_vif *vif,
1860			   struct rs_rate *rate, enum nl80211_band band)
1861{
1862	int index = rate->index;
1863	bool cam = (iwlmvm_mod_params.power_scheme == IWL_POWER_SCHEME_CAM);
1864	bool sta_ps_disabled = (vif->type == NL80211_IFTYPE_STATION &&
1865				!vif->cfg.ps);
1866
1867	IWL_DEBUG_RATE(mvm, "cam: %d sta_ps_disabled %d\n",
1868		       cam, sta_ps_disabled);
1869	/*
1870	 * allow tpc only if power management is enabled, or bt coex
1871	 * activity grade allows it and we are on 2.4Ghz.
1872	 */
1873	if ((cam || sta_ps_disabled) &&
1874	    !iwl_mvm_bt_coex_is_tpc_allowed(mvm, band))
1875		return false;
1876
1877	IWL_DEBUG_RATE(mvm, "check rate, table type: %d\n", rate->type);
1878	if (is_legacy(rate))
1879		return index == IWL_RATE_54M_INDEX;
1880	if (is_ht(rate))
1881		return index == IWL_RATE_MCS_7_INDEX;
1882	if (is_vht(rate))
1883		return index == IWL_RATE_MCS_9_INDEX;
1884
1885	WARN_ON_ONCE(1);
1886	return false;
1887}
1888
1889enum tpc_action {
1890	TPC_ACTION_STAY,
1891	TPC_ACTION_DECREASE,
1892	TPC_ACTION_INCREASE,
1893	TPC_ACTION_NO_RESTIRCTION,
1894};
1895
1896static enum tpc_action rs_get_tpc_action(struct iwl_mvm *mvm,
1897					 s32 sr, int weak, int strong,
1898					 int current_tpt,
1899					 int weak_tpt, int strong_tpt)
1900{
1901	/* stay until we have valid tpt */
1902	if (current_tpt == IWL_INVALID_VALUE) {
1903		IWL_DEBUG_RATE(mvm, "no current tpt. stay.\n");
1904		return TPC_ACTION_STAY;
1905	}
1906
1907	/* Too many failures, increase txp */
1908	if (sr <= RS_PERCENT(IWL_MVM_RS_TPC_SR_FORCE_INCREASE) ||
1909	    current_tpt == 0) {
1910		IWL_DEBUG_RATE(mvm, "increase txp because of weak SR\n");
1911		return TPC_ACTION_NO_RESTIRCTION;
1912	}
1913
1914	/* try decreasing first if applicable */
1915	if (sr >= RS_PERCENT(IWL_MVM_RS_TPC_SR_NO_INCREASE) &&
1916	    weak != TPC_INVALID) {
1917		if (weak_tpt == IWL_INVALID_VALUE &&
1918		    (strong_tpt == IWL_INVALID_VALUE ||
1919		     current_tpt >= strong_tpt)) {
1920			IWL_DEBUG_RATE(mvm,
1921				       "no weak txp measurement. decrease txp\n");
1922			return TPC_ACTION_DECREASE;
1923		}
1924
1925		if (weak_tpt > current_tpt) {
1926			IWL_DEBUG_RATE(mvm,
1927				       "lower txp has better tpt. decrease txp\n");
1928			return TPC_ACTION_DECREASE;
1929		}
1930	}
1931
1932	/* next, increase if needed */
1933	if (sr < RS_PERCENT(IWL_MVM_RS_TPC_SR_NO_INCREASE) &&
1934	    strong != TPC_INVALID) {
1935		if (weak_tpt == IWL_INVALID_VALUE &&
1936		    strong_tpt != IWL_INVALID_VALUE &&
1937		    current_tpt < strong_tpt) {
1938			IWL_DEBUG_RATE(mvm,
1939				       "higher txp has better tpt. increase txp\n");
1940			return TPC_ACTION_INCREASE;
1941		}
1942
1943		if (weak_tpt < current_tpt &&
1944		    (strong_tpt == IWL_INVALID_VALUE ||
1945		     strong_tpt > current_tpt)) {
1946			IWL_DEBUG_RATE(mvm,
1947				       "lower txp has worse tpt. increase txp\n");
1948			return TPC_ACTION_INCREASE;
1949		}
1950	}
1951
1952	IWL_DEBUG_RATE(mvm, "no need to increase or decrease txp - stay\n");
1953	return TPC_ACTION_STAY;
1954}
1955
1956static bool rs_tpc_perform(struct iwl_mvm *mvm,
1957			   struct ieee80211_sta *sta,
1958			   struct iwl_lq_sta *lq_sta,
1959			   struct iwl_scale_tbl_info *tbl)
1960{
1961	struct iwl_mvm_sta *mvm_sta = iwl_mvm_sta_from_mac80211(sta);
1962	struct ieee80211_vif *vif = mvm_sta->vif;
1963	struct ieee80211_chanctx_conf *chanctx_conf;
1964	enum nl80211_band band;
1965	struct iwl_rate_scale_data *window;
1966	struct rs_rate *rate = &tbl->rate;
1967	enum tpc_action action;
1968	s32 sr;
1969	u8 cur = lq_sta->lq.reduced_tpc;
1970	int current_tpt;
1971	int weak, strong;
1972	int weak_tpt = IWL_INVALID_VALUE, strong_tpt = IWL_INVALID_VALUE;
1973
1974#ifdef CONFIG_MAC80211_DEBUGFS
1975	if (lq_sta->pers.dbg_fixed_txp_reduction <= TPC_MAX_REDUCTION) {
1976		IWL_DEBUG_RATE(mvm, "fixed tpc: %d\n",
1977			       lq_sta->pers.dbg_fixed_txp_reduction);
1978		lq_sta->lq.reduced_tpc = lq_sta->pers.dbg_fixed_txp_reduction;
1979		return cur != lq_sta->pers.dbg_fixed_txp_reduction;
1980	}
1981#endif
1982
1983	rcu_read_lock();
1984	chanctx_conf = rcu_dereference(vif->bss_conf.chanctx_conf);
1985	if (WARN_ON(!chanctx_conf))
1986		band = NUM_NL80211_BANDS;
1987	else
1988		band = chanctx_conf->def.chan->band;
1989	rcu_read_unlock();
1990
1991	if (!rs_tpc_allowed(mvm, vif, rate, band)) {
1992		IWL_DEBUG_RATE(mvm,
1993			       "tpc is not allowed. remove txp restrictions\n");
1994		lq_sta->lq.reduced_tpc = TPC_NO_REDUCTION;
1995		return cur != TPC_NO_REDUCTION;
1996	}
1997
1998	rs_get_adjacent_txp(mvm, cur, &weak, &strong);
1999
2000	/* Collect measured throughputs for current and adjacent rates */
2001	window = tbl->tpc_win;
2002	sr = window[cur].success_ratio;
2003	current_tpt = window[cur].average_tpt;
2004	if (weak != TPC_INVALID)
2005		weak_tpt = window[weak].average_tpt;
2006	if (strong != TPC_INVALID)
2007		strong_tpt = window[strong].average_tpt;
2008
2009	IWL_DEBUG_RATE(mvm,
2010		       "(TPC: %d): cur_tpt %d SR %d weak %d strong %d weak_tpt %d strong_tpt %d\n",
2011		       cur, current_tpt, sr, weak, strong,
2012		       weak_tpt, strong_tpt);
2013
2014	action = rs_get_tpc_action(mvm, sr, weak, strong,
2015				   current_tpt, weak_tpt, strong_tpt);
2016
2017	/* override actions if we are on the edge */
2018	if (weak == TPC_INVALID && action == TPC_ACTION_DECREASE) {
2019		IWL_DEBUG_RATE(mvm, "already in lowest txp, stay\n");
2020		action = TPC_ACTION_STAY;
2021	} else if (strong == TPC_INVALID &&
2022		   (action == TPC_ACTION_INCREASE ||
2023		    action == TPC_ACTION_NO_RESTIRCTION)) {
2024		IWL_DEBUG_RATE(mvm, "already in highest txp, stay\n");
2025		action = TPC_ACTION_STAY;
2026	}
2027
2028	switch (action) {
2029	case TPC_ACTION_DECREASE:
2030		lq_sta->lq.reduced_tpc = weak;
2031		return true;
2032	case TPC_ACTION_INCREASE:
2033		lq_sta->lq.reduced_tpc = strong;
2034		return true;
2035	case TPC_ACTION_NO_RESTIRCTION:
2036		lq_sta->lq.reduced_tpc = TPC_NO_REDUCTION;
2037		return true;
2038	case TPC_ACTION_STAY:
2039		/* do nothing */
2040		break;
2041	}
2042	return false;
2043}
2044
2045/*
2046 * Do rate scaling and search for new modulation mode.
2047 */
2048static void rs_rate_scale_perform(struct iwl_mvm *mvm,
2049				  struct ieee80211_sta *sta,
2050				  struct iwl_lq_sta *lq_sta,
2051				  int tid, bool ndp)
2052{
2053	int low = IWL_RATE_INVALID;
2054	int high = IWL_RATE_INVALID;
2055	int index;
2056	struct iwl_rate_scale_data *window = NULL;
2057	int current_tpt = IWL_INVALID_VALUE;
2058	int low_tpt = IWL_INVALID_VALUE;
2059	int high_tpt = IWL_INVALID_VALUE;
2060	u32 fail_count;
2061	enum rs_action scale_action = RS_ACTION_STAY;
2062	u16 rate_mask;
2063	u8 update_lq = 0;
2064	struct iwl_scale_tbl_info *tbl, *tbl1;
2065	u8 active_tbl = 0;
2066	u8 done_search = 0;
2067	u16 high_low;
2068	s32 sr;
2069	u8 prev_agg = lq_sta->is_agg;
2070	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
2071	struct rs_rate *rate;
2072
2073	lq_sta->is_agg = !!mvmsta->agg_tids;
2074
2075	/*
2076	 * Select rate-scale / modulation-mode table to work with in
2077	 * the rest of this function:  "search" if searching for better
2078	 * modulation mode, or "active" if doing rate scaling within a mode.
2079	 */
2080	if (!lq_sta->search_better_tbl)
2081		active_tbl = lq_sta->active_tbl;
2082	else
2083		active_tbl = rs_search_tbl(lq_sta->active_tbl);
2084
2085	tbl = &(lq_sta->lq_info[active_tbl]);
2086	rate = &tbl->rate;
2087
2088	if (prev_agg != lq_sta->is_agg) {
2089		IWL_DEBUG_RATE(mvm,
2090			       "Aggregation changed: prev %d current %d. Update expected TPT table\n",
2091			       prev_agg, lq_sta->is_agg);
2092		rs_set_expected_tpt_table(lq_sta, tbl);
2093		rs_rate_scale_clear_tbl_windows(mvm, tbl);
2094	}
2095
2096	/* current tx rate */
2097	index = rate->index;
2098
2099	/* rates available for this association, and for modulation mode */
2100	rate_mask = rs_get_supported_rates(lq_sta, rate);
2101
2102	if (!(BIT(index) & rate_mask)) {
2103		IWL_ERR(mvm, "Current Rate is not valid\n");
2104		if (lq_sta->search_better_tbl) {
2105			/* revert to active table if search table is not valid*/
2106			rate->type = LQ_NONE;
2107			lq_sta->search_better_tbl = 0;
2108			tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2109			rs_update_rate_tbl(mvm, sta, lq_sta, tbl);
2110		}
2111		return;
2112	}
2113
2114	/* Get expected throughput table and history window for current rate */
2115	if (!tbl->expected_tpt) {
2116		IWL_ERR(mvm, "tbl->expected_tpt is NULL\n");
2117		return;
2118	}
2119
2120	/* TODO: handle rate_idx_mask and rate_idx_mcs_mask */
2121	window = &(tbl->win[index]);
2122
2123	/*
2124	 * If there is not enough history to calculate actual average
2125	 * throughput, keep analyzing results of more tx frames, without
2126	 * changing rate or mode (bypass most of the rest of this function).
2127	 * Set up new rate table in uCode only if old rate is not supported
2128	 * in current association (use new rate found above).
2129	 */
2130	fail_count = window->counter - window->success_counter;
2131	if ((fail_count < IWL_MVM_RS_RATE_MIN_FAILURE_TH) &&
2132	    (window->success_counter < IWL_MVM_RS_RATE_MIN_SUCCESS_TH)) {
2133		IWL_DEBUG_RATE(mvm,
2134			       "%s: Test Window: succ %d total %d\n",
2135			       rs_pretty_rate(rate),
2136			       window->success_counter, window->counter);
2137
2138		/* Can't calculate this yet; not enough history */
2139		window->average_tpt = IWL_INVALID_VALUE;
2140
2141		/* Should we stay with this modulation mode,
2142		 * or search for a new one? */
2143		rs_stay_in_table(lq_sta, false);
2144
2145		return;
2146	}
2147
2148	/* If we are searching for better modulation mode, check success. */
2149	if (lq_sta->search_better_tbl) {
2150		/* If good success, continue using the "search" mode;
2151		 * no need to send new link quality command, since we're
2152		 * continuing to use the setup that we've been trying. */
2153		if (window->average_tpt > lq_sta->last_tpt) {
2154			IWL_DEBUG_RATE(mvm,
2155				       "SWITCHING TO NEW TABLE SR: %d "
2156				       "cur-tpt %d old-tpt %d\n",
2157				       window->success_ratio,
2158				       window->average_tpt,
2159				       lq_sta->last_tpt);
2160
2161			/* Swap tables; "search" becomes "active" */
2162			lq_sta->active_tbl = active_tbl;
2163			current_tpt = window->average_tpt;
2164		/* Else poor success; go back to mode in "active" table */
2165		} else {
2166			IWL_DEBUG_RATE(mvm,
2167				       "GOING BACK TO THE OLD TABLE: SR %d "
2168				       "cur-tpt %d old-tpt %d\n",
2169				       window->success_ratio,
2170				       window->average_tpt,
2171				       lq_sta->last_tpt);
2172
2173			/* Nullify "search" table */
2174			rate->type = LQ_NONE;
2175
2176			/* Revert to "active" table */
2177			active_tbl = lq_sta->active_tbl;
2178			tbl = &(lq_sta->lq_info[active_tbl]);
2179
2180			/* Revert to "active" rate and throughput info */
2181			index = tbl->rate.index;
2182			current_tpt = lq_sta->last_tpt;
2183
2184			/* Need to set up a new rate table in uCode */
2185			update_lq = 1;
2186		}
2187
2188		/* Either way, we've made a decision; modulation mode
2189		 * search is done, allow rate adjustment next time. */
2190		lq_sta->search_better_tbl = 0;
2191		done_search = 1;	/* Don't switch modes below! */
2192		goto lq_update;
2193	}
2194
2195	/* (Else) not in search of better modulation mode, try for better
2196	 * starting rate, while staying in this mode. */
2197	high_low = rs_get_adjacent_rate(mvm, index, rate_mask, rate->type);
2198	low = high_low & 0xff;
2199	high = (high_low >> 8) & 0xff;
2200
2201	/* TODO: handle rate_idx_mask and rate_idx_mcs_mask */
2202
2203	sr = window->success_ratio;
2204
2205	/* Collect measured throughputs for current and adjacent rates */
2206	current_tpt = window->average_tpt;
2207	if (low != IWL_RATE_INVALID)
2208		low_tpt = tbl->win[low].average_tpt;
2209	if (high != IWL_RATE_INVALID)
2210		high_tpt = tbl->win[high].average_tpt;
2211
2212	IWL_DEBUG_RATE(mvm,
2213		       "%s: cur_tpt %d SR %d low %d high %d low_tpt %d high_tpt %d\n",
2214		       rs_pretty_rate(rate), current_tpt, sr,
2215		       low, high, low_tpt, high_tpt);
2216
2217	scale_action = rs_get_rate_action(mvm, tbl, sr, low, high,
2218					  current_tpt, low_tpt, high_tpt);
2219
2220	/* Force a search in case BT doesn't like us being in MIMO */
2221	if (is_mimo(rate) &&
2222	    !iwl_mvm_bt_coex_is_mimo_allowed(mvm, sta)) {
2223		IWL_DEBUG_RATE(mvm,
2224			       "BT Coex forbids MIMO. Search for new config\n");
2225		rs_stay_in_table(lq_sta, true);
2226		goto lq_update;
2227	}
2228
2229	switch (scale_action) {
2230	case RS_ACTION_DOWNSCALE:
2231		/* Decrease starting rate, update uCode's rate table */
2232		if (low != IWL_RATE_INVALID) {
2233			update_lq = 1;
2234			index = low;
2235		} else {
2236			IWL_DEBUG_RATE(mvm,
2237				       "At the bottom rate. Can't decrease\n");
2238		}
2239
2240		break;
2241	case RS_ACTION_UPSCALE:
2242		/* Increase starting rate, update uCode's rate table */
2243		if (high != IWL_RATE_INVALID) {
2244			update_lq = 1;
2245			index = high;
2246		} else {
2247			IWL_DEBUG_RATE(mvm,
2248				       "At the top rate. Can't increase\n");
2249		}
2250
2251		break;
2252	case RS_ACTION_STAY:
2253		/* No change */
2254		if (lq_sta->rs_state == RS_STATE_STAY_IN_COLUMN)
2255			update_lq = rs_tpc_perform(mvm, sta, lq_sta, tbl);
2256		break;
2257	default:
2258		break;
2259	}
2260
2261lq_update:
2262	/* Replace uCode's rate table for the destination station. */
2263	if (update_lq) {
2264		tbl->rate.index = index;
2265		if (IWL_MVM_RS_80_20_FAR_RANGE_TWEAK)
2266			rs_tweak_rate_tbl(mvm, sta, lq_sta, tbl, scale_action);
2267		rs_set_amsdu_len(mvm, sta, tbl, scale_action);
2268		rs_update_rate_tbl(mvm, sta, lq_sta, tbl);
2269	}
2270
2271	rs_stay_in_table(lq_sta, false);
2272
2273	/*
2274	 * Search for new modulation mode if we're:
2275	 * 1)  Not changing rates right now
2276	 * 2)  Not just finishing up a search
2277	 * 3)  Allowing a new search
2278	 */
2279	if (!update_lq && !done_search &&
2280	    lq_sta->rs_state == RS_STATE_SEARCH_CYCLE_STARTED
2281	    && window->counter) {
2282		enum rs_column next_column;
2283
2284		/* Save current throughput to compare with "search" throughput*/
2285		lq_sta->last_tpt = current_tpt;
2286
2287		IWL_DEBUG_RATE(mvm,
2288			       "Start Search: update_lq %d done_search %d rs_state %d win->counter %d\n",
2289			       update_lq, done_search, lq_sta->rs_state,
2290			       window->counter);
2291
2292		next_column = rs_get_next_column(mvm, lq_sta, sta, tbl);
2293		if (next_column != RS_COLUMN_INVALID) {
2294			int ret = rs_switch_to_column(mvm, lq_sta, sta,
2295						      next_column);
2296			if (!ret)
2297				lq_sta->search_better_tbl = 1;
2298		} else {
2299			IWL_DEBUG_RATE(mvm,
2300				       "No more columns to explore in search cycle. Go to RS_STATE_SEARCH_CYCLE_ENDED\n");
2301			lq_sta->rs_state = RS_STATE_SEARCH_CYCLE_ENDED;
2302		}
2303
2304		/* If new "search" mode was selected, set up in uCode table */
2305		if (lq_sta->search_better_tbl) {
2306			/* Access the "search" table, clear its history. */
2307			tbl = &lq_sta->lq_info[rs_search_tbl(lq_sta->active_tbl)];
2308			rs_rate_scale_clear_tbl_windows(mvm, tbl);
2309
2310			/* Use new "search" start rate */
2311			index = tbl->rate.index;
2312
2313			rs_dump_rate(mvm, &tbl->rate,
2314				     "Switch to SEARCH TABLE:");
2315			rs_update_rate_tbl(mvm, sta, lq_sta, tbl);
2316		} else {
2317			done_search = 1;
2318		}
2319	}
2320
2321	if (!ndp)
2322		rs_tl_turn_on_agg(mvm, mvmsta, tid, lq_sta, sta);
2323
2324	if (done_search && lq_sta->rs_state == RS_STATE_SEARCH_CYCLE_ENDED) {
2325		tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
2326		rs_set_stay_in_table(mvm, is_legacy(&tbl1->rate), lq_sta);
2327	}
2328}
2329
2330struct rs_init_rate_info {
2331	s8 rssi;
2332	u8 rate_idx;
2333};
2334
2335static const struct rs_init_rate_info rs_optimal_rates_24ghz_legacy[] = {
2336	{ -60, IWL_RATE_54M_INDEX },
2337	{ -64, IWL_RATE_48M_INDEX },
2338	{ -68, IWL_RATE_36M_INDEX },
2339	{ -80, IWL_RATE_24M_INDEX },
2340	{ -84, IWL_RATE_18M_INDEX },
2341	{ -85, IWL_RATE_12M_INDEX },
2342	{ -86, IWL_RATE_11M_INDEX },
2343	{ -88, IWL_RATE_5M_INDEX  },
2344	{ -90, IWL_RATE_2M_INDEX  },
2345	{ S8_MIN, IWL_RATE_1M_INDEX },
2346};
2347
2348static const struct rs_init_rate_info rs_optimal_rates_5ghz_legacy[] = {
2349	{ -60, IWL_RATE_54M_INDEX },
2350	{ -64, IWL_RATE_48M_INDEX },
2351	{ -72, IWL_RATE_36M_INDEX },
2352	{ -80, IWL_RATE_24M_INDEX },
2353	{ -84, IWL_RATE_18M_INDEX },
2354	{ -85, IWL_RATE_12M_INDEX },
2355	{ -87, IWL_RATE_9M_INDEX  },
2356	{ S8_MIN, IWL_RATE_6M_INDEX },
2357};
2358
2359static const struct rs_init_rate_info rs_optimal_rates_ht[] = {
2360	{ -60, IWL_RATE_MCS_7_INDEX },
2361	{ -64, IWL_RATE_MCS_6_INDEX },
2362	{ -68, IWL_RATE_MCS_5_INDEX },
2363	{ -72, IWL_RATE_MCS_4_INDEX },
2364	{ -80, IWL_RATE_MCS_3_INDEX },
2365	{ -84, IWL_RATE_MCS_2_INDEX },
2366	{ -85, IWL_RATE_MCS_1_INDEX },
2367	{ S8_MIN, IWL_RATE_MCS_0_INDEX},
2368};
2369
2370/* MCS index 9 is not valid for 20MHz VHT channel width,
2371 * but is ok for 40, 80 and 160MHz channels.
2372 */
2373static const struct rs_init_rate_info rs_optimal_rates_vht_20mhz[] = {
2374	{ -60, IWL_RATE_MCS_8_INDEX },
2375	{ -64, IWL_RATE_MCS_7_INDEX },
2376	{ -68, IWL_RATE_MCS_6_INDEX },
2377	{ -72, IWL_RATE_MCS_5_INDEX },
2378	{ -80, IWL_RATE_MCS_4_INDEX },
2379	{ -84, IWL_RATE_MCS_3_INDEX },
2380	{ -85, IWL_RATE_MCS_2_INDEX },
2381	{ -87, IWL_RATE_MCS_1_INDEX },
2382	{ S8_MIN, IWL_RATE_MCS_0_INDEX},
2383};
2384
2385static const struct rs_init_rate_info rs_optimal_rates_vht[] = {
2386	{ -60, IWL_RATE_MCS_9_INDEX },
2387	{ -64, IWL_RATE_MCS_8_INDEX },
2388	{ -68, IWL_RATE_MCS_7_INDEX },
2389	{ -72, IWL_RATE_MCS_6_INDEX },
2390	{ -80, IWL_RATE_MCS_5_INDEX },
2391	{ -84, IWL_RATE_MCS_4_INDEX },
2392	{ -85, IWL_RATE_MCS_3_INDEX },
2393	{ -87, IWL_RATE_MCS_2_INDEX },
2394	{ -88, IWL_RATE_MCS_1_INDEX },
2395	{ S8_MIN, IWL_RATE_MCS_0_INDEX },
2396};
2397
2398#define IWL_RS_LOW_RSSI_THRESHOLD (-76) /* dBm */
2399
2400/* Init the optimal rate based on STA caps
2401 * This combined with rssi is used to report the last tx rate
2402 * to userspace when we haven't transmitted enough frames.
2403 */
2404static void rs_init_optimal_rate(struct iwl_mvm *mvm,
2405				 struct ieee80211_sta *sta,
2406				 struct iwl_lq_sta *lq_sta)
2407{
2408	struct rs_rate *rate = &lq_sta->optimal_rate;
2409
2410	if (lq_sta->max_mimo2_rate_idx != IWL_RATE_INVALID)
2411		rate->type = lq_sta->is_vht ? LQ_VHT_MIMO2 : LQ_HT_MIMO2;
2412	else if (lq_sta->max_siso_rate_idx != IWL_RATE_INVALID)
2413		rate->type = lq_sta->is_vht ? LQ_VHT_SISO : LQ_HT_SISO;
2414	else if (lq_sta->band == NL80211_BAND_5GHZ)
2415		rate->type = LQ_LEGACY_A;
2416	else
2417		rate->type = LQ_LEGACY_G;
2418
2419	rate->bw = rs_bw_from_sta_bw(sta);
2420	rate->sgi = rs_sgi_allow(mvm, sta, rate, NULL);
2421
2422	/* ANT/LDPC/STBC aren't relevant for the rate reported to userspace */
2423
2424	if (is_mimo(rate)) {
2425		lq_sta->optimal_rate_mask = lq_sta->active_mimo2_rate;
2426	} else if (is_siso(rate)) {
2427		lq_sta->optimal_rate_mask = lq_sta->active_siso_rate;
2428	} else {
2429		lq_sta->optimal_rate_mask = lq_sta->active_legacy_rate;
2430
2431		if (lq_sta->band == NL80211_BAND_5GHZ) {
2432			lq_sta->optimal_rates = rs_optimal_rates_5ghz_legacy;
2433			lq_sta->optimal_nentries =
2434				ARRAY_SIZE(rs_optimal_rates_5ghz_legacy);
2435		} else {
2436			lq_sta->optimal_rates = rs_optimal_rates_24ghz_legacy;
2437			lq_sta->optimal_nentries =
2438				ARRAY_SIZE(rs_optimal_rates_24ghz_legacy);
2439		}
2440	}
2441
2442	if (is_vht(rate)) {
2443		if (rate->bw == RATE_MCS_CHAN_WIDTH_20) {
2444			lq_sta->optimal_rates = rs_optimal_rates_vht_20mhz;
2445			lq_sta->optimal_nentries =
2446				ARRAY_SIZE(rs_optimal_rates_vht_20mhz);
2447		} else {
2448			lq_sta->optimal_rates = rs_optimal_rates_vht;
2449			lq_sta->optimal_nentries =
2450				ARRAY_SIZE(rs_optimal_rates_vht);
2451		}
2452	} else if (is_ht(rate)) {
2453		lq_sta->optimal_rates = rs_optimal_rates_ht;
2454		lq_sta->optimal_nentries = ARRAY_SIZE(rs_optimal_rates_ht);
2455	}
2456}
2457
2458/* Compute the optimal rate index based on RSSI */
2459static struct rs_rate *rs_get_optimal_rate(struct iwl_mvm *mvm,
2460					   struct iwl_lq_sta *lq_sta)
2461{
2462	struct rs_rate *rate = &lq_sta->optimal_rate;
2463	int i;
2464
2465	rate->index = find_first_bit(&lq_sta->optimal_rate_mask,
2466				     BITS_PER_LONG);
2467
2468	for (i = 0; i < lq_sta->optimal_nentries; i++) {
2469		int rate_idx = lq_sta->optimal_rates[i].rate_idx;
2470
2471		if ((lq_sta->pers.last_rssi >= lq_sta->optimal_rates[i].rssi) &&
2472		    (BIT(rate_idx) & lq_sta->optimal_rate_mask)) {
2473			rate->index = rate_idx;
2474			break;
2475		}
2476	}
2477
2478	return rate;
2479}
2480
2481/* Choose an initial legacy rate and antenna to use based on the RSSI
2482 * of last Rx
2483 */
2484static void rs_get_initial_rate(struct iwl_mvm *mvm,
2485				struct ieee80211_sta *sta,
2486				struct iwl_lq_sta *lq_sta,
2487				enum nl80211_band band,
2488				struct rs_rate *rate)
2489{
2490	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
2491	int i, nentries;
2492	unsigned long active_rate;
2493	s8 best_rssi = S8_MIN;
2494	u8 best_ant = ANT_NONE;
2495	u8 valid_tx_ant = iwl_mvm_get_valid_tx_ant(mvm);
2496	const struct rs_init_rate_info *initial_rates;
2497
2498	for (i = 0; i < ARRAY_SIZE(lq_sta->pers.chain_signal); i++) {
2499		if (!(lq_sta->pers.chains & BIT(i)))
2500			continue;
2501
2502		if (lq_sta->pers.chain_signal[i] > best_rssi) {
2503			best_rssi = lq_sta->pers.chain_signal[i];
2504			best_ant = BIT(i);
2505		}
2506	}
2507
2508	IWL_DEBUG_RATE(mvm, "Best ANT: %s Best RSSI: %d\n",
2509		       iwl_rs_pretty_ant(best_ant), best_rssi);
2510
2511	if (best_ant != ANT_A && best_ant != ANT_B)
2512		rate->ant = first_antenna(valid_tx_ant);
2513	else
2514		rate->ant = best_ant;
2515
2516	rate->sgi = false;
2517	rate->ldpc = false;
2518	rate->bw = RATE_MCS_CHAN_WIDTH_20;
2519
2520	rate->index = find_first_bit(&lq_sta->active_legacy_rate,
2521				     BITS_PER_LONG);
2522
2523	if (band == NL80211_BAND_5GHZ) {
2524		rate->type = LQ_LEGACY_A;
2525		initial_rates = rs_optimal_rates_5ghz_legacy;
2526		nentries = ARRAY_SIZE(rs_optimal_rates_5ghz_legacy);
2527	} else {
2528		rate->type = LQ_LEGACY_G;
2529		initial_rates = rs_optimal_rates_24ghz_legacy;
2530		nentries = ARRAY_SIZE(rs_optimal_rates_24ghz_legacy);
2531	}
2532
2533	if (!IWL_MVM_RS_RSSI_BASED_INIT_RATE)
2534		goto out;
2535
2536	/* Start from a higher rate if the corresponding debug capability
2537	 * is enabled. The rate is chosen according to AP capabilities.
2538	 * In case of VHT/HT when the rssi is low fallback to the case of
2539	 * legacy rates.
2540	 */
2541	if (sta->deflink.vht_cap.vht_supported &&
2542	    best_rssi > IWL_RS_LOW_RSSI_THRESHOLD) {
2543		/*
2544		 * In AP mode, when a new station associates, rs is initialized
2545		 * immediately upon association completion, before the phy
2546		 * context is updated with the association parameters, so the
2547		 * sta bandwidth might be wider than the phy context allows.
2548		 * To avoid this issue, always initialize rs with 20mhz
2549		 * bandwidth rate, and after authorization, when the phy context
2550		 * is already up-to-date, re-init rs with the correct bw.
2551		 */
2552		u32 bw = mvmsta->sta_state < IEEE80211_STA_AUTHORIZED ?
2553				RATE_MCS_CHAN_WIDTH_20 : rs_bw_from_sta_bw(sta);
2554
2555		switch (bw) {
2556		case RATE_MCS_CHAN_WIDTH_40:
2557		case RATE_MCS_CHAN_WIDTH_80:
2558		case RATE_MCS_CHAN_WIDTH_160:
2559			initial_rates = rs_optimal_rates_vht;
2560			nentries = ARRAY_SIZE(rs_optimal_rates_vht);
2561			break;
2562		case RATE_MCS_CHAN_WIDTH_20:
2563			initial_rates = rs_optimal_rates_vht_20mhz;
2564			nentries = ARRAY_SIZE(rs_optimal_rates_vht_20mhz);
2565			break;
2566		default:
2567			IWL_ERR(mvm, "Invalid BW %d\n",
2568				sta->deflink.bandwidth);
2569			goto out;
2570		}
2571
2572		active_rate = lq_sta->active_siso_rate;
2573		rate->type = LQ_VHT_SISO;
2574		rate->bw = bw;
2575	} else if (sta->deflink.ht_cap.ht_supported &&
2576		   best_rssi > IWL_RS_LOW_RSSI_THRESHOLD) {
2577		initial_rates = rs_optimal_rates_ht;
2578		nentries = ARRAY_SIZE(rs_optimal_rates_ht);
2579		active_rate = lq_sta->active_siso_rate;
2580		rate->type = LQ_HT_SISO;
2581	} else {
2582		active_rate = lq_sta->active_legacy_rate;
2583	}
2584
2585	for (i = 0; i < nentries; i++) {
2586		int rate_idx = initial_rates[i].rate_idx;
2587
2588		if ((best_rssi >= initial_rates[i].rssi) &&
2589		    (BIT(rate_idx) & active_rate)) {
2590			rate->index = rate_idx;
2591			break;
2592		}
2593	}
2594
2595out:
2596	rs_dump_rate(mvm, rate, "INITIAL");
2597}
2598
2599/* Save info about RSSI of last Rx */
2600void rs_update_last_rssi(struct iwl_mvm *mvm,
2601			 struct iwl_mvm_sta *mvmsta,
2602			 struct ieee80211_rx_status *rx_status)
2603{
2604	struct iwl_lq_sta *lq_sta = &mvmsta->lq_sta.rs_drv;
2605	int i;
2606
2607	lq_sta->pers.chains = rx_status->chains;
2608	lq_sta->pers.chain_signal[0] = rx_status->chain_signal[0];
2609	lq_sta->pers.chain_signal[1] = rx_status->chain_signal[1];
2610	lq_sta->pers.last_rssi = S8_MIN;
2611
2612	for (i = 0; i < ARRAY_SIZE(lq_sta->pers.chain_signal); i++) {
2613		if (!(lq_sta->pers.chains & BIT(i)))
2614			continue;
2615
2616		if (lq_sta->pers.chain_signal[i] > lq_sta->pers.last_rssi)
2617			lq_sta->pers.last_rssi = lq_sta->pers.chain_signal[i];
2618	}
2619}
2620
2621/*
2622 * rs_initialize_lq - Initialize a station's hardware rate table
2623 *
2624 * The uCode's station table contains a table of fallback rates
2625 * for automatic fallback during transmission.
2626 *
2627 * NOTE: This sets up a default set of values.  These will be replaced later
2628 *       if the driver's iwl-agn-rs rate scaling algorithm is used, instead of
2629 *       rc80211_simple.
2630 *
2631 * NOTE: Run REPLY_ADD_STA command to set up station table entry, before
2632 *       calling this function (which runs REPLY_TX_LINK_QUALITY_CMD,
2633 *       which requires station table entry to exist).
2634 */
2635static void rs_initialize_lq(struct iwl_mvm *mvm,
2636			     struct ieee80211_sta *sta,
2637			     struct iwl_lq_sta *lq_sta,
2638			     enum nl80211_band band)
2639{
2640	struct iwl_scale_tbl_info *tbl;
2641	struct rs_rate *rate;
2642	u8 active_tbl = 0;
2643
2644	if (!sta || !lq_sta)
2645		return;
2646
2647	if (!lq_sta->search_better_tbl)
2648		active_tbl = lq_sta->active_tbl;
2649	else
2650		active_tbl = rs_search_tbl(lq_sta->active_tbl);
2651
2652	tbl = &(lq_sta->lq_info[active_tbl]);
2653	rate = &tbl->rate;
2654
2655	rs_get_initial_rate(mvm, sta, lq_sta, band, rate);
2656	rs_init_optimal_rate(mvm, sta, lq_sta);
2657
2658	WARN_ONCE(rate->ant != ANT_A && rate->ant != ANT_B,
2659		  "ant: 0x%x, chains 0x%x, fw tx ant: 0x%x, nvm tx ant: 0x%x\n",
2660		  rate->ant, lq_sta->pers.chains, mvm->fw->valid_tx_ant,
2661		  mvm->nvm_data ? mvm->nvm_data->valid_tx_ant : ANT_INVALID);
2662
2663	tbl->column = rs_get_column_from_rate(rate);
2664
2665	rs_set_expected_tpt_table(lq_sta, tbl);
2666	rs_fill_lq_cmd(mvm, sta, lq_sta, rate);
2667	/* TODO restore station should remember the lq cmd */
2668	iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq);
2669}
2670
2671static void rs_drv_get_rate(void *mvm_r, struct ieee80211_sta *sta,
2672			    void *mvm_sta,
2673			    struct ieee80211_tx_rate_control *txrc)
2674{
2675	struct iwl_op_mode *op_mode = mvm_r;
2676	struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
2677	struct sk_buff *skb = txrc->skb;
2678	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2679	struct iwl_lq_sta *lq_sta;
2680	struct rs_rate *optimal_rate;
2681	u32 last_ucode_rate;
2682
2683	if (sta && !iwl_mvm_sta_from_mac80211(sta)->vif) {
2684		/* if vif isn't initialized mvm doesn't know about
2685		 * this station, so don't do anything with the it
2686		 */
2687		sta = NULL;
2688		mvm_sta = NULL;
2689	}
2690
2691	if (!mvm_sta)
2692		return;
2693
2694	lq_sta = mvm_sta;
2695	iwl_mvm_hwrate_to_tx_rate_v1(lq_sta->last_rate_n_flags,
2696				     info->band, &info->control.rates[0]);
2697	info->control.rates[0].count = 1;
2698
2699	/* Report the optimal rate based on rssi and STA caps if we haven't
2700	 * converged yet (too little traffic) or exploring other modulations
2701	 */
2702	if (lq_sta->rs_state != RS_STATE_STAY_IN_COLUMN) {
2703		optimal_rate = rs_get_optimal_rate(mvm, lq_sta);
2704		last_ucode_rate = ucode_rate_from_rs_rate(mvm,
2705							  optimal_rate);
2706		iwl_mvm_hwrate_to_tx_rate_v1(last_ucode_rate, info->band,
2707					     &txrc->reported_rate);
2708	}
2709}
2710
2711static void *rs_drv_alloc_sta(void *mvm_rate, struct ieee80211_sta *sta,
2712			      gfp_t gfp)
2713{
2714	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
2715	struct iwl_op_mode *op_mode = (struct iwl_op_mode *)mvm_rate;
2716	struct iwl_mvm *mvm  = IWL_OP_MODE_GET_MVM(op_mode);
2717	struct iwl_lq_sta *lq_sta = &mvmsta->lq_sta.rs_drv;
2718
2719	IWL_DEBUG_RATE(mvm, "create station rate scale window\n");
2720
2721	lq_sta->pers.drv = mvm;
2722#ifdef CONFIG_MAC80211_DEBUGFS
2723	lq_sta->pers.dbg_fixed_rate = 0;
2724	lq_sta->pers.dbg_fixed_txp_reduction = TPC_INVALID;
2725	lq_sta->pers.ss_force = RS_SS_FORCE_NONE;
2726#endif
2727	lq_sta->pers.chains = 0;
2728	memset(lq_sta->pers.chain_signal, 0, sizeof(lq_sta->pers.chain_signal));
2729	lq_sta->pers.last_rssi = S8_MIN;
2730
2731	return lq_sta;
2732}
2733
2734static int rs_vht_highest_rx_mcs_index(struct ieee80211_sta_vht_cap *vht_cap,
2735				       int nss)
2736{
2737	u16 rx_mcs = le16_to_cpu(vht_cap->vht_mcs.rx_mcs_map) &
2738		(0x3 << (2 * (nss - 1)));
2739	rx_mcs >>= (2 * (nss - 1));
2740
2741	if (rx_mcs == IEEE80211_VHT_MCS_SUPPORT_0_7)
2742		return IWL_RATE_MCS_7_INDEX;
2743	else if (rx_mcs == IEEE80211_VHT_MCS_SUPPORT_0_8)
2744		return IWL_RATE_MCS_8_INDEX;
2745	else if (rx_mcs == IEEE80211_VHT_MCS_SUPPORT_0_9)
2746		return IWL_RATE_MCS_9_INDEX;
2747
2748	WARN_ON_ONCE(rx_mcs != IEEE80211_VHT_MCS_NOT_SUPPORTED);
2749	return -1;
2750}
2751
2752static void rs_vht_set_enabled_rates(struct ieee80211_sta *sta,
2753				     struct ieee80211_sta_vht_cap *vht_cap,
2754				     struct iwl_lq_sta *lq_sta)
2755{
2756	int i;
2757	int highest_mcs = rs_vht_highest_rx_mcs_index(vht_cap, 1);
2758
2759	if (highest_mcs >= IWL_RATE_MCS_0_INDEX) {
2760		for (i = IWL_RATE_MCS_0_INDEX; i <= highest_mcs; i++) {
2761			if (i == IWL_RATE_9M_INDEX)
2762				continue;
2763
2764			/* VHT MCS9 isn't valid for 20Mhz for NSS=1,2 */
2765			if (i == IWL_RATE_MCS_9_INDEX &&
2766			    sta->deflink.bandwidth == IEEE80211_STA_RX_BW_20)
2767				continue;
2768
2769			lq_sta->active_siso_rate |= BIT(i);
2770		}
2771	}
2772
2773	if (sta->deflink.rx_nss < 2)
2774		return;
2775
2776	highest_mcs = rs_vht_highest_rx_mcs_index(vht_cap, 2);
2777	if (highest_mcs >= IWL_RATE_MCS_0_INDEX) {
2778		for (i = IWL_RATE_MCS_0_INDEX; i <= highest_mcs; i++) {
2779			if (i == IWL_RATE_9M_INDEX)
2780				continue;
2781
2782			/* VHT MCS9 isn't valid for 20Mhz for NSS=1,2 */
2783			if (i == IWL_RATE_MCS_9_INDEX &&
2784			    sta->deflink.bandwidth == IEEE80211_STA_RX_BW_20)
2785				continue;
2786
2787			lq_sta->active_mimo2_rate |= BIT(i);
2788		}
2789	}
2790}
2791
2792static void rs_ht_init(struct iwl_mvm *mvm,
2793		       struct ieee80211_sta *sta,
2794		       struct iwl_lq_sta *lq_sta,
2795		       struct ieee80211_sta_ht_cap *ht_cap)
2796{
2797	/* active_siso_rate mask includes 9 MBits (bit 5),
2798	 * and CCK (bits 0-3), supp_rates[] does not;
2799	 * shift to convert format, force 9 MBits off.
2800	 */
2801	lq_sta->active_siso_rate = ht_cap->mcs.rx_mask[0] << 1;
2802	lq_sta->active_siso_rate |= ht_cap->mcs.rx_mask[0] & 0x1;
2803	lq_sta->active_siso_rate &= ~((u16)0x2);
2804	lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
2805
2806	lq_sta->active_mimo2_rate = ht_cap->mcs.rx_mask[1] << 1;
2807	lq_sta->active_mimo2_rate |= ht_cap->mcs.rx_mask[1] & 0x1;
2808	lq_sta->active_mimo2_rate &= ~((u16)0x2);
2809	lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;
2810
2811	if (mvm->cfg->ht_params->ldpc &&
2812	    (ht_cap->cap & IEEE80211_HT_CAP_LDPC_CODING))
2813		lq_sta->ldpc = true;
2814
2815	if (mvm->cfg->ht_params->stbc &&
2816	    (num_of_ant(iwl_mvm_get_valid_tx_ant(mvm)) > 1) &&
2817	    (ht_cap->cap & IEEE80211_HT_CAP_RX_STBC))
2818		lq_sta->stbc_capable = true;
2819
2820	lq_sta->is_vht = false;
2821}
2822
2823static void rs_vht_init(struct iwl_mvm *mvm,
2824			struct ieee80211_sta *sta,
2825			struct iwl_lq_sta *lq_sta,
2826			struct ieee80211_sta_vht_cap *vht_cap)
2827{
2828	rs_vht_set_enabled_rates(sta, vht_cap, lq_sta);
2829
2830	if (mvm->cfg->ht_params->ldpc &&
2831	    (vht_cap->cap & IEEE80211_VHT_CAP_RXLDPC))
2832		lq_sta->ldpc = true;
2833
2834	if (mvm->cfg->ht_params->stbc &&
2835	    (num_of_ant(iwl_mvm_get_valid_tx_ant(mvm)) > 1) &&
2836	    (vht_cap->cap & IEEE80211_VHT_CAP_RXSTBC_MASK))
2837		lq_sta->stbc_capable = true;
2838
2839	if (fw_has_capa(&mvm->fw->ucode_capa, IWL_UCODE_TLV_CAPA_BEAMFORMER) &&
2840	    (num_of_ant(iwl_mvm_get_valid_tx_ant(mvm)) > 1) &&
2841	    (vht_cap->cap & IEEE80211_VHT_CAP_SU_BEAMFORMEE_CAPABLE))
2842		lq_sta->bfer_capable = true;
2843
2844	lq_sta->is_vht = true;
2845}
2846
2847#ifdef CONFIG_IWLWIFI_DEBUGFS
2848void iwl_mvm_reset_frame_stats(struct iwl_mvm *mvm)
2849{
2850	spin_lock_bh(&mvm->drv_stats_lock);
2851	memset(&mvm->drv_rx_stats, 0, sizeof(mvm->drv_rx_stats));
2852	spin_unlock_bh(&mvm->drv_stats_lock);
2853}
2854
2855void iwl_mvm_update_frame_stats(struct iwl_mvm *mvm, u32 rate, bool agg)
2856{
2857	u8 nss = 0;
2858
2859	spin_lock(&mvm->drv_stats_lock);
2860
2861	if (agg)
2862		mvm->drv_rx_stats.agg_frames++;
2863
2864	mvm->drv_rx_stats.success_frames++;
2865
2866	switch (rate & RATE_MCS_CHAN_WIDTH_MSK_V1) {
2867	case RATE_MCS_CHAN_WIDTH_20:
2868		mvm->drv_rx_stats.bw_20_frames++;
2869		break;
2870	case RATE_MCS_CHAN_WIDTH_40:
2871		mvm->drv_rx_stats.bw_40_frames++;
2872		break;
2873	case RATE_MCS_CHAN_WIDTH_80:
2874		mvm->drv_rx_stats.bw_80_frames++;
2875		break;
2876	case RATE_MCS_CHAN_WIDTH_160:
2877		mvm->drv_rx_stats.bw_160_frames++;
2878		break;
2879	default:
2880		WARN_ONCE(1, "bad BW. rate 0x%x", rate);
2881	}
2882
2883	if (rate & RATE_MCS_HT_MSK_V1) {
2884		mvm->drv_rx_stats.ht_frames++;
2885		nss = ((rate & RATE_HT_MCS_NSS_MSK_V1) >> RATE_HT_MCS_NSS_POS_V1) + 1;
2886	} else if (rate & RATE_MCS_VHT_MSK_V1) {
2887		mvm->drv_rx_stats.vht_frames++;
2888		nss = ((rate & RATE_VHT_MCS_NSS_MSK) >>
2889		       RATE_VHT_MCS_NSS_POS) + 1;
2890	} else {
2891		mvm->drv_rx_stats.legacy_frames++;
2892	}
2893
2894	if (nss == 1)
2895		mvm->drv_rx_stats.siso_frames++;
2896	else if (nss == 2)
2897		mvm->drv_rx_stats.mimo2_frames++;
2898
2899	if (rate & RATE_MCS_SGI_MSK_V1)
2900		mvm->drv_rx_stats.sgi_frames++;
2901	else
2902		mvm->drv_rx_stats.ngi_frames++;
2903
2904	mvm->drv_rx_stats.last_rates[mvm->drv_rx_stats.last_frame_idx] = rate;
2905	mvm->drv_rx_stats.last_frame_idx =
2906		(mvm->drv_rx_stats.last_frame_idx + 1) %
2907			ARRAY_SIZE(mvm->drv_rx_stats.last_rates);
2908
2909	spin_unlock(&mvm->drv_stats_lock);
2910}
2911#endif
2912
2913/*
2914 * Called after adding a new station to initialize rate scaling
2915 */
2916static void rs_drv_rate_init(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
2917			     enum nl80211_band band)
2918{
2919	int i, j;
2920	struct ieee80211_hw *hw = mvm->hw;
2921	struct ieee80211_sta_ht_cap *ht_cap = &sta->deflink.ht_cap;
2922	struct ieee80211_sta_vht_cap *vht_cap = &sta->deflink.vht_cap;
2923	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
2924	struct iwl_lq_sta *lq_sta = &mvmsta->lq_sta.rs_drv;
2925	struct ieee80211_supported_band *sband;
2926	unsigned long supp; /* must be unsigned long for for_each_set_bit */
2927
2928	lockdep_assert_held(&mvmsta->lq_sta.rs_drv.pers.lock);
2929
2930	/* clear all non-persistent lq data */
2931	memset(lq_sta, 0, offsetof(typeof(*lq_sta), pers));
2932
2933	sband = hw->wiphy->bands[band];
2934
2935	lq_sta->lq.sta_id = mvmsta->sta_id;
2936	mvmsta->amsdu_enabled = 0;
2937	mvmsta->max_amsdu_len = sta->cur->max_amsdu_len;
2938
2939	for (j = 0; j < LQ_SIZE; j++)
2940		rs_rate_scale_clear_tbl_windows(mvm, &lq_sta->lq_info[j]);
2941
2942	lq_sta->flush_timer = 0;
2943	lq_sta->last_tx = jiffies;
2944
2945	IWL_DEBUG_RATE(mvm,
2946		       "LQ: *** rate scale station global init for station %d ***\n",
2947		       mvmsta->sta_id);
2948	/* TODO: what is a good starting rate for STA? About middle? Maybe not
2949	 * the lowest or the highest rate.. Could consider using RSSI from
2950	 * previous packets? Need to have IEEE 802.1X auth succeed immediately
2951	 * after assoc.. */
2952
2953	lq_sta->missed_rate_counter = IWL_MVM_RS_MISSED_RATE_MAX;
2954	lq_sta->band = sband->band;
2955	/*
2956	 * active legacy rates as per supported rates bitmap
2957	 */
2958	supp = sta->deflink.supp_rates[sband->band];
2959	lq_sta->active_legacy_rate = 0;
2960	for_each_set_bit(i, &supp, BITS_PER_LONG)
2961		lq_sta->active_legacy_rate |= BIT(sband->bitrates[i].hw_value);
2962
2963	/* TODO: should probably account for rx_highest for both HT/VHT */
2964	if (!vht_cap || !vht_cap->vht_supported)
2965		rs_ht_init(mvm, sta, lq_sta, ht_cap);
2966	else
2967		rs_vht_init(mvm, sta, lq_sta, vht_cap);
2968
2969	lq_sta->max_legacy_rate_idx =
2970		rs_get_max_rate_from_mask(lq_sta->active_legacy_rate);
2971	lq_sta->max_siso_rate_idx =
2972		rs_get_max_rate_from_mask(lq_sta->active_siso_rate);
2973	lq_sta->max_mimo2_rate_idx =
2974		rs_get_max_rate_from_mask(lq_sta->active_mimo2_rate);
2975
2976	IWL_DEBUG_RATE(mvm,
2977		       "LEGACY=%lX SISO=%lX MIMO2=%lX VHT=%d LDPC=%d STBC=%d BFER=%d\n",
2978		       lq_sta->active_legacy_rate,
2979		       lq_sta->active_siso_rate,
2980		       lq_sta->active_mimo2_rate,
2981		       lq_sta->is_vht, lq_sta->ldpc, lq_sta->stbc_capable,
2982		       lq_sta->bfer_capable);
2983	IWL_DEBUG_RATE(mvm, "MAX RATE: LEGACY=%d SISO=%d MIMO2=%d\n",
2984		       lq_sta->max_legacy_rate_idx,
2985		       lq_sta->max_siso_rate_idx,
2986		       lq_sta->max_mimo2_rate_idx);
2987
2988	/* These values will be overridden later */
2989	lq_sta->lq.single_stream_ant_msk =
2990		iwl_mvm_bt_coex_get_single_ant_msk(mvm, iwl_mvm_get_valid_tx_ant(mvm));
2991	lq_sta->lq.dual_stream_ant_msk = ANT_AB;
2992
2993	/* as default allow aggregation for all tids */
2994	lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2995	lq_sta->is_agg = 0;
2996#ifdef CONFIG_IWLWIFI_DEBUGFS
2997	iwl_mvm_reset_frame_stats(mvm);
2998#endif
2999	rs_initialize_lq(mvm, sta, lq_sta, band);
3000}
3001
3002static void rs_drv_rate_update(void *mvm_r,
3003			       struct ieee80211_supported_band *sband,
3004			       struct cfg80211_chan_def *chandef,
3005			       struct ieee80211_sta *sta,
3006			       void *priv_sta, u32 changed)
3007{
3008	struct iwl_op_mode *op_mode = mvm_r;
3009	struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
3010	u8 tid;
3011
3012	if (!iwl_mvm_sta_from_mac80211(sta)->vif)
3013		return;
3014
3015	/* Stop any ongoing aggregations as rs starts off assuming no agg */
3016	for (tid = 0; tid < IWL_MAX_TID_COUNT; tid++)
3017		ieee80211_stop_tx_ba_session(sta, tid);
3018
3019	iwl_mvm_rs_rate_init(mvm, sta, sband->band, true);
3020}
3021
3022static void __iwl_mvm_rs_tx_status(struct iwl_mvm *mvm,
3023				   struct ieee80211_sta *sta,
3024				   int tid, struct ieee80211_tx_info *info,
3025				   bool ndp)
3026{
3027	int legacy_success;
3028	int retries;
3029	int i;
3030	struct iwl_lq_cmd *table;
3031	u32 lq_hwrate;
3032	struct rs_rate lq_rate, tx_resp_rate;
3033	struct iwl_scale_tbl_info *curr_tbl, *other_tbl, *tmp_tbl;
3034	u32 tlc_info = (uintptr_t)info->status.status_driver_data[0];
3035	u8 reduced_txp = tlc_info & RS_DRV_DATA_TXP_MSK;
3036	u8 lq_color = RS_DRV_DATA_LQ_COLOR_GET(tlc_info);
3037	u32 tx_resp_hwrate = (uintptr_t)info->status.status_driver_data[1];
3038	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
3039	struct iwl_lq_sta *lq_sta = &mvmsta->lq_sta.rs_drv;
3040
3041	if (!lq_sta->pers.drv) {
3042		IWL_DEBUG_RATE(mvm, "Rate scaling not initialized yet.\n");
3043		return;
3044	}
3045
3046	/* This packet was aggregated but doesn't carry status info */
3047	if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
3048	    !(info->flags & IEEE80211_TX_STAT_AMPDU))
3049		return;
3050
3051	if (rs_rate_from_ucode_rate(tx_resp_hwrate, info->band,
3052				    &tx_resp_rate)) {
3053		WARN_ON_ONCE(1);
3054		return;
3055	}
3056
3057#ifdef CONFIG_MAC80211_DEBUGFS
3058	/* Disable last tx check if we are debugging with fixed rate but
3059	 * update tx stats
3060	 */
3061	if (lq_sta->pers.dbg_fixed_rate) {
3062		int index = tx_resp_rate.index;
3063		enum rs_column column;
3064		int attempts, success;
3065
3066		column = rs_get_column_from_rate(&tx_resp_rate);
3067		if (WARN_ONCE(column == RS_COLUMN_INVALID,
3068			      "Can't map rate 0x%x to column",
3069			      tx_resp_hwrate))
3070			return;
3071
3072		if (info->flags & IEEE80211_TX_STAT_AMPDU) {
3073			attempts = info->status.ampdu_len;
3074			success = info->status.ampdu_ack_len;
3075		} else {
3076			attempts = info->status.rates[0].count;
3077			success = !!(info->flags & IEEE80211_TX_STAT_ACK);
3078		}
3079
3080		lq_sta->pers.tx_stats[column][index].total += attempts;
3081		lq_sta->pers.tx_stats[column][index].success += success;
3082
3083		IWL_DEBUG_RATE(mvm, "Fixed rate 0x%x success %d attempts %d\n",
3084			       tx_resp_hwrate, success, attempts);
3085		return;
3086	}
3087#endif
3088
3089	if (time_after(jiffies,
3090		       (unsigned long)(lq_sta->last_tx +
3091				       (IWL_MVM_RS_IDLE_TIMEOUT * HZ)))) {
3092		IWL_DEBUG_RATE(mvm, "Tx idle for too long. reinit rs\n");
3093		/* reach here only in case of driver RS, call directly
3094		 * the unlocked version
3095		 */
3096		rs_drv_rate_init(mvm, sta, info->band);
3097		return;
3098	}
3099	lq_sta->last_tx = jiffies;
3100
3101	/* Ignore this Tx frame response if its initial rate doesn't match
3102	 * that of latest Link Quality command.  There may be stragglers
3103	 * from a previous Link Quality command, but we're no longer interested
3104	 * in those; they're either from the "active" mode while we're trying
3105	 * to check "search" mode, or a prior "search" mode after we've moved
3106	 * to a new "search" mode (which might become the new "active" mode).
3107	 */
3108	table = &lq_sta->lq;
3109	lq_hwrate = le32_to_cpu(table->rs_table[0]);
3110	if (rs_rate_from_ucode_rate(lq_hwrate, info->band, &lq_rate)) {
3111		WARN_ON_ONCE(1);
3112		return;
3113	}
3114
3115	/* Here we actually compare this rate to the latest LQ command */
3116	if (lq_color != LQ_FLAG_COLOR_GET(table->flags)) {
3117		IWL_DEBUG_RATE(mvm,
3118			       "tx resp color 0x%x does not match 0x%x\n",
3119			       lq_color, LQ_FLAG_COLOR_GET(table->flags));
3120
3121		/* Since rates mis-match, the last LQ command may have failed.
3122		 * After IWL_MISSED_RATE_MAX mis-matches, resync the uCode with
3123		 * ... driver.
3124		 */
3125		lq_sta->missed_rate_counter++;
3126		if (lq_sta->missed_rate_counter > IWL_MVM_RS_MISSED_RATE_MAX) {
3127			lq_sta->missed_rate_counter = 0;
3128			IWL_DEBUG_RATE(mvm,
3129				       "Too many rates mismatch. Send sync LQ. rs_state %d\n",
3130				       lq_sta->rs_state);
3131			iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq);
3132		}
3133		/* Regardless, ignore this status info for outdated rate */
3134		return;
3135	}
3136
3137	/* Rate did match, so reset the missed_rate_counter */
3138	lq_sta->missed_rate_counter = 0;
3139
3140	if (!lq_sta->search_better_tbl) {
3141		curr_tbl = &lq_sta->lq_info[lq_sta->active_tbl];
3142		other_tbl = &lq_sta->lq_info[rs_search_tbl(lq_sta->active_tbl)];
3143	} else {
3144		curr_tbl = &lq_sta->lq_info[rs_search_tbl(lq_sta->active_tbl)];
3145		other_tbl = &lq_sta->lq_info[lq_sta->active_tbl];
3146	}
3147
3148	if (WARN_ON_ONCE(!rs_rate_column_match(&lq_rate, &curr_tbl->rate))) {
3149		IWL_DEBUG_RATE(mvm,
3150			       "Neither active nor search matches tx rate\n");
3151		tmp_tbl = &lq_sta->lq_info[lq_sta->active_tbl];
3152		rs_dump_rate(mvm, &tmp_tbl->rate, "ACTIVE");
3153		tmp_tbl = &lq_sta->lq_info[rs_search_tbl(lq_sta->active_tbl)];
3154		rs_dump_rate(mvm, &tmp_tbl->rate, "SEARCH");
3155		rs_dump_rate(mvm, &lq_rate, "ACTUAL");
3156
3157		/* no matching table found, let's by-pass the data collection
3158		 * and continue to perform rate scale to find the rate table
3159		 */
3160		rs_stay_in_table(lq_sta, true);
3161		goto done;
3162	}
3163
3164	/* Updating the frame history depends on whether packets were
3165	 * aggregated.
3166	 *
3167	 * For aggregation, all packets were transmitted at the same rate, the
3168	 * first index into rate scale table.
3169	 */
3170	if (info->flags & IEEE80211_TX_STAT_AMPDU) {
3171		rs_collect_tpc_data(mvm, lq_sta, curr_tbl, tx_resp_rate.index,
3172				    info->status.ampdu_len,
3173				    info->status.ampdu_ack_len,
3174				    reduced_txp);
3175
3176		/* ampdu_ack_len = 0 marks no BA was received. For TLC, treat
3177		 * it as a single frame loss as we don't want the success ratio
3178		 * to dip too quickly because a BA wasn't received.
3179		 * For TPC, there's no need for this optimisation since we want
3180		 * to recover very quickly from a bad power reduction and,
3181		 * therefore we'd like the success ratio to get an immediate hit
3182		 * when failing to get a BA, so we'd switch back to a lower or
3183		 * zero power reduction. When FW transmits agg with a rate
3184		 * different from the initial rate, it will not use reduced txp
3185		 * and will send BA notification twice (one empty with reduced
3186		 * txp equal to the value from LQ and one with reduced txp 0).
3187		 * We need to update counters for each txp level accordingly.
3188		 */
3189		if (info->status.ampdu_ack_len == 0)
3190			info->status.ampdu_len = 1;
3191
3192		rs_collect_tlc_data(mvm, mvmsta, tid, curr_tbl,
3193				    tx_resp_rate.index,
3194				    info->status.ampdu_len,
3195				    info->status.ampdu_ack_len);
3196
3197		/* Update success/fail counts if not searching for new mode */
3198		if (lq_sta->rs_state == RS_STATE_STAY_IN_COLUMN) {
3199			lq_sta->total_success += info->status.ampdu_ack_len;
3200			lq_sta->total_failed += (info->status.ampdu_len -
3201					info->status.ampdu_ack_len);
3202		}
3203	} else {
3204		/* For legacy, update frame history with for each Tx retry. */
3205		retries = info->status.rates[0].count - 1;
3206		/* HW doesn't send more than 15 retries */
3207		retries = min(retries, 15);
3208
3209		/* The last transmission may have been successful */
3210		legacy_success = !!(info->flags & IEEE80211_TX_STAT_ACK);
3211		/* Collect data for each rate used during failed TX attempts */
3212		for (i = 0; i <= retries; ++i) {
3213			lq_hwrate = le32_to_cpu(table->rs_table[i]);
3214			if (rs_rate_from_ucode_rate(lq_hwrate, info->band,
3215						    &lq_rate)) {
3216				WARN_ON_ONCE(1);
3217				return;
3218			}
3219
3220			/* Only collect stats if retried rate is in the same RS
3221			 * table as active/search.
3222			 */
3223			if (rs_rate_column_match(&lq_rate, &curr_tbl->rate))
3224				tmp_tbl = curr_tbl;
3225			else if (rs_rate_column_match(&lq_rate,
3226						      &other_tbl->rate))
3227				tmp_tbl = other_tbl;
3228			else
3229				continue;
3230
3231			rs_collect_tpc_data(mvm, lq_sta, tmp_tbl,
3232					    tx_resp_rate.index, 1,
3233					    i < retries ? 0 : legacy_success,
3234					    reduced_txp);
3235			rs_collect_tlc_data(mvm, mvmsta, tid, tmp_tbl,
3236					    tx_resp_rate.index, 1,
3237					    i < retries ? 0 : legacy_success);
3238		}
3239
3240		/* Update success/fail counts if not searching for new mode */
3241		if (lq_sta->rs_state == RS_STATE_STAY_IN_COLUMN) {
3242			lq_sta->total_success += legacy_success;
3243			lq_sta->total_failed += retries + (1 - legacy_success);
3244		}
3245	}
3246	/* The last TX rate is cached in lq_sta; it's set in if/else above */
3247	lq_sta->last_rate_n_flags = lq_hwrate;
3248	IWL_DEBUG_RATE(mvm, "reduced txpower: %d\n", reduced_txp);
3249done:
3250	/* See if there's a better rate or modulation mode to try. */
3251	if (sta->deflink.supp_rates[info->band])
3252		rs_rate_scale_perform(mvm, sta, lq_sta, tid, ndp);
3253}
3254
3255void iwl_mvm_rs_tx_status(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
3256			  int tid, struct ieee80211_tx_info *info, bool ndp)
3257{
3258	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
3259
3260	/* If it's locked we are in middle of init flow
3261	 * just wait for next tx status to update the lq_sta data
3262	 */
3263	if (!spin_trylock(&mvmsta->lq_sta.rs_drv.pers.lock))
3264		return;
3265
3266	__iwl_mvm_rs_tx_status(mvm, sta, tid, info, ndp);
3267	spin_unlock(&mvmsta->lq_sta.rs_drv.pers.lock);
3268}
3269
3270#ifdef CONFIG_MAC80211_DEBUGFS
3271static void rs_build_rates_table_from_fixed(struct iwl_mvm *mvm,
3272					    struct iwl_lq_cmd *lq_cmd,
3273					    enum nl80211_band band,
3274					    u32 ucode_rate)
3275{
3276	struct rs_rate rate;
3277	int i;
3278	int num_rates = ARRAY_SIZE(lq_cmd->rs_table);
3279	__le32 ucode_rate_le32 = cpu_to_le32(ucode_rate);
3280	u8 ant = (ucode_rate & RATE_MCS_ANT_AB_MSK) >> RATE_MCS_ANT_POS;
3281
3282	for (i = 0; i < num_rates; i++)
3283		lq_cmd->rs_table[i] = ucode_rate_le32;
3284
3285	if (rs_rate_from_ucode_rate(ucode_rate, band, &rate)) {
3286		WARN_ON_ONCE(1);
3287		return;
3288	}
3289
3290	if (is_mimo(&rate))
3291		lq_cmd->mimo_delim = num_rates - 1;
3292	else
3293		lq_cmd->mimo_delim = 0;
3294
3295	lq_cmd->reduced_tpc = 0;
3296
3297	if (num_of_ant(ant) == 1)
3298		lq_cmd->single_stream_ant_msk = ant;
3299
3300	if (!mvm->trans->trans_cfg->gen2)
3301		lq_cmd->agg_frame_cnt_limit = LINK_QUAL_AGG_FRAME_LIMIT_DEF;
3302	else
3303		lq_cmd->agg_frame_cnt_limit =
3304			LINK_QUAL_AGG_FRAME_LIMIT_GEN2_DEF;
3305}
3306#endif /* CONFIG_MAC80211_DEBUGFS */
3307
3308static void rs_fill_rates_for_column(struct iwl_mvm *mvm,
3309				     struct iwl_lq_sta *lq_sta,
3310				     struct rs_rate *rate,
3311				     __le32 *rs_table, int *rs_table_index,
3312				     int num_rates, int num_retries,
3313				     u8 valid_tx_ant, bool toggle_ant)
3314{
3315	int i, j;
3316	__le32 ucode_rate;
3317	bool bottom_reached = false;
3318	int prev_rate_idx = rate->index;
3319	int end = LINK_QUAL_MAX_RETRY_NUM;
3320	int index = *rs_table_index;
3321
3322	for (i = 0; i < num_rates && index < end; i++) {
3323		for (j = 0; j < num_retries && index < end; j++, index++) {
3324			ucode_rate = cpu_to_le32(ucode_rate_from_rs_rate(mvm,
3325									 rate));
3326			rs_table[index] = ucode_rate;
3327			if (toggle_ant)
3328				rs_toggle_antenna(valid_tx_ant, rate);
3329		}
3330
3331		prev_rate_idx = rate->index;
3332		bottom_reached = rs_get_lower_rate_in_column(lq_sta, rate);
3333		if (bottom_reached && !is_legacy(rate))
3334			break;
3335	}
3336
3337	if (!bottom_reached && !is_legacy(rate))
3338		rate->index = prev_rate_idx;
3339
3340	*rs_table_index = index;
3341}
3342
3343/* Building the rate table is non trivial. When we're in MIMO2/VHT/80Mhz/SGI
3344 * column the rate table should look like this:
3345 *
3346 * rate[0] 0x400F019 VHT | ANT: AB BW: 80Mhz MCS: 9 NSS: 2 SGI
3347 * rate[1] 0x400F019 VHT | ANT: AB BW: 80Mhz MCS: 9 NSS: 2 SGI
3348 * rate[2] 0x400F018 VHT | ANT: AB BW: 80Mhz MCS: 8 NSS: 2 SGI
3349 * rate[3] 0x400F018 VHT | ANT: AB BW: 80Mhz MCS: 8 NSS: 2 SGI
3350 * rate[4] 0x400F017 VHT | ANT: AB BW: 80Mhz MCS: 7 NSS: 2 SGI
3351 * rate[5] 0x400F017 VHT | ANT: AB BW: 80Mhz MCS: 7 NSS: 2 SGI
3352 * rate[6] 0x4005007 VHT | ANT: A BW: 80Mhz MCS: 7 NSS: 1 NGI
3353 * rate[7] 0x4009006 VHT | ANT: B BW: 80Mhz MCS: 6 NSS: 1 NGI
3354 * rate[8] 0x4005005 VHT | ANT: A BW: 80Mhz MCS: 5 NSS: 1 NGI
3355 * rate[9] 0x800B Legacy | ANT: B Rate: 36 Mbps
3356 * rate[10] 0x4009 Legacy | ANT: A Rate: 24 Mbps
3357 * rate[11] 0x8007 Legacy | ANT: B Rate: 18 Mbps
3358 * rate[12] 0x4005 Legacy | ANT: A Rate: 12 Mbps
3359 * rate[13] 0x800F Legacy | ANT: B Rate: 9 Mbps
3360 * rate[14] 0x400D Legacy | ANT: A Rate: 6 Mbps
3361 * rate[15] 0x800D Legacy | ANT: B Rate: 6 Mbps
3362 */
3363static void rs_build_rates_table(struct iwl_mvm *mvm,
3364				 struct ieee80211_sta *sta,
3365				 struct iwl_lq_sta *lq_sta,
3366				 const struct rs_rate *initial_rate)
3367{
3368	struct rs_rate rate;
3369	int num_rates, num_retries, index = 0;
3370	u8 valid_tx_ant = 0;
3371	struct iwl_lq_cmd *lq_cmd = &lq_sta->lq;
3372	bool toggle_ant = false;
3373	u32 color;
3374
3375	memcpy(&rate, initial_rate, sizeof(rate));
3376
3377	valid_tx_ant = iwl_mvm_get_valid_tx_ant(mvm);
3378
3379	/* TODO: remove old API when min FW API hits 14 */
3380	if (!fw_has_api(&mvm->fw->ucode_capa, IWL_UCODE_TLV_API_LQ_SS_PARAMS) &&
3381	    rs_stbc_allow(mvm, sta, lq_sta))
3382		rate.stbc = true;
3383
3384	if (is_siso(&rate)) {
3385		num_rates = IWL_MVM_RS_INITIAL_SISO_NUM_RATES;
3386		num_retries = IWL_MVM_RS_HT_VHT_RETRIES_PER_RATE;
3387	} else if (is_mimo(&rate)) {
3388		num_rates = IWL_MVM_RS_INITIAL_MIMO_NUM_RATES;
3389		num_retries = IWL_MVM_RS_HT_VHT_RETRIES_PER_RATE;
3390	} else {
3391		num_rates = IWL_MVM_RS_INITIAL_LEGACY_NUM_RATES;
3392		num_retries = IWL_MVM_RS_INITIAL_LEGACY_RETRIES;
3393		toggle_ant = true;
3394	}
3395
3396	rs_fill_rates_for_column(mvm, lq_sta, &rate, lq_cmd->rs_table, &index,
3397				 num_rates, num_retries, valid_tx_ant,
3398				 toggle_ant);
3399
3400	rs_get_lower_rate_down_column(lq_sta, &rate);
3401
3402	if (is_siso(&rate)) {
3403		num_rates = IWL_MVM_RS_SECONDARY_SISO_NUM_RATES;
3404		num_retries = IWL_MVM_RS_SECONDARY_SISO_RETRIES;
3405		lq_cmd->mimo_delim = index;
3406	} else if (is_legacy(&rate)) {
3407		num_rates = IWL_MVM_RS_SECONDARY_LEGACY_NUM_RATES;
3408		num_retries = IWL_MVM_RS_SECONDARY_LEGACY_RETRIES;
3409	} else {
3410		WARN_ON_ONCE(1);
3411	}
3412
3413	toggle_ant = true;
3414
3415	rs_fill_rates_for_column(mvm, lq_sta, &rate, lq_cmd->rs_table, &index,
3416				 num_rates, num_retries, valid_tx_ant,
3417				 toggle_ant);
3418
3419	rs_get_lower_rate_down_column(lq_sta, &rate);
3420
3421	num_rates = IWL_MVM_RS_SECONDARY_LEGACY_NUM_RATES;
3422	num_retries = IWL_MVM_RS_SECONDARY_LEGACY_RETRIES;
3423
3424	rs_fill_rates_for_column(mvm, lq_sta, &rate, lq_cmd->rs_table, &index,
3425				 num_rates, num_retries, valid_tx_ant,
3426				 toggle_ant);
3427
3428	/* update the color of the LQ command (as a counter at bits 1-3) */
3429	color = LQ_FLAGS_COLOR_INC(LQ_FLAG_COLOR_GET(lq_cmd->flags));
3430	lq_cmd->flags = LQ_FLAG_COLOR_SET(lq_cmd->flags, color);
3431}
3432
3433struct rs_bfer_active_iter_data {
3434	struct ieee80211_sta *exclude_sta;
3435	struct iwl_mvm_sta *bfer_mvmsta;
3436};
3437
3438static void rs_bfer_active_iter(void *_data,
3439				struct ieee80211_sta *sta)
3440{
3441	struct rs_bfer_active_iter_data *data = _data;
3442	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
3443	struct iwl_lq_cmd *lq_cmd = &mvmsta->lq_sta.rs_drv.lq;
3444	u32 ss_params = le32_to_cpu(lq_cmd->ss_params);
3445
3446	if (sta == data->exclude_sta)
3447		return;
3448
3449	/* The current sta has BFER allowed */
3450	if (ss_params & LQ_SS_BFER_ALLOWED) {
3451		WARN_ON_ONCE(data->bfer_mvmsta != NULL);
3452
3453		data->bfer_mvmsta = mvmsta;
3454	}
3455}
3456
3457static int rs_bfer_priority(struct iwl_mvm_sta *sta)
3458{
3459	int prio = -1;
3460	enum nl80211_iftype viftype = ieee80211_vif_type_p2p(sta->vif);
3461
3462	switch (viftype) {
3463	case NL80211_IFTYPE_AP:
3464	case NL80211_IFTYPE_P2P_GO:
3465		prio = 3;
3466		break;
3467	case NL80211_IFTYPE_P2P_CLIENT:
3468		prio = 2;
3469		break;
3470	case NL80211_IFTYPE_STATION:
3471		prio = 1;
3472		break;
3473	default:
3474		WARN_ONCE(true, "viftype %d sta_id %d", viftype, sta->sta_id);
3475		prio = -1;
3476	}
3477
3478	return prio;
3479}
3480
3481/* Returns >0 if sta1 has a higher BFER priority compared to sta2 */
3482static int rs_bfer_priority_cmp(struct iwl_mvm_sta *sta1,
3483				struct iwl_mvm_sta *sta2)
3484{
3485	int prio1 = rs_bfer_priority(sta1);
3486	int prio2 = rs_bfer_priority(sta2);
3487
3488	if (prio1 > prio2)
3489		return 1;
3490	if (prio1 < prio2)
3491		return -1;
3492	return 0;
3493}
3494
3495static void rs_set_lq_ss_params(struct iwl_mvm *mvm,
3496				struct ieee80211_sta *sta,
3497				struct iwl_lq_sta *lq_sta,
3498				const struct rs_rate *initial_rate)
3499{
3500	struct iwl_lq_cmd *lq_cmd = &lq_sta->lq;
3501	struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
3502	struct rs_bfer_active_iter_data data = {
3503		.exclude_sta = sta,
3504		.bfer_mvmsta = NULL,
3505	};
3506	struct iwl_mvm_sta *bfer_mvmsta = NULL;
3507	u32 ss_params = LQ_SS_PARAMS_VALID;
3508
3509	if (!iwl_mvm_bt_coex_is_mimo_allowed(mvm, sta))
3510		goto out;
3511
3512#ifdef CONFIG_MAC80211_DEBUGFS
3513	/* Check if forcing the decision is configured.
3514	 * Note that SISO is forced by not allowing STBC or BFER
3515	 */
3516	if (lq_sta->pers.ss_force == RS_SS_FORCE_STBC)
3517		ss_params |= (LQ_SS_STBC_1SS_ALLOWED | LQ_SS_FORCE);
3518	else if (lq_sta->pers.ss_force == RS_SS_FORCE_BFER)
3519		ss_params |= (LQ_SS_BFER_ALLOWED | LQ_SS_FORCE);
3520
3521	if (lq_sta->pers.ss_force != RS_SS_FORCE_NONE) {
3522		IWL_DEBUG_RATE(mvm, "Forcing single stream Tx decision %d\n",
3523			       lq_sta->pers.ss_force);
3524		goto out;
3525	}
3526#endif
3527
3528	if (lq_sta->stbc_capable)
3529		ss_params |= LQ_SS_STBC_1SS_ALLOWED;
3530
3531	if (!lq_sta->bfer_capable)
3532		goto out;
3533
3534	ieee80211_iterate_stations_atomic(mvm->hw,
3535					  rs_bfer_active_iter,
3536					  &data);
3537	bfer_mvmsta = data.bfer_mvmsta;
3538
3539	/* This code is safe as it doesn't run concurrently for different
3540	 * stations. This is guaranteed by the fact that calls to
3541	 * ieee80211_tx_status wouldn't run concurrently for a single HW.
3542	 */
3543	if (!bfer_mvmsta) {
3544		IWL_DEBUG_RATE(mvm, "No sta with BFER allowed found. Allow\n");
3545
3546		ss_params |= LQ_SS_BFER_ALLOWED;
3547		goto out;
3548	}
3549
3550	IWL_DEBUG_RATE(mvm, "Found existing sta %d with BFER activated\n",
3551		       bfer_mvmsta->sta_id);
3552
3553	/* Disallow BFER on another STA if active and we're a higher priority */
3554	if (rs_bfer_priority_cmp(mvmsta, bfer_mvmsta) > 0) {
3555		struct iwl_lq_cmd *bfersta_lq_cmd =
3556			&bfer_mvmsta->lq_sta.rs_drv.lq;
3557		u32 bfersta_ss_params = le32_to_cpu(bfersta_lq_cmd->ss_params);
3558
3559		bfersta_ss_params &= ~LQ_SS_BFER_ALLOWED;
3560		bfersta_lq_cmd->ss_params = cpu_to_le32(bfersta_ss_params);
3561		iwl_mvm_send_lq_cmd(mvm, bfersta_lq_cmd);
3562
3563		ss_params |= LQ_SS_BFER_ALLOWED;
3564		IWL_DEBUG_RATE(mvm,
3565			       "Lower priority BFER sta found (%d). Switch BFER\n",
3566			       bfer_mvmsta->sta_id);
3567	}
3568out:
3569	lq_cmd->ss_params = cpu_to_le32(ss_params);
3570}
3571
3572static void rs_fill_lq_cmd(struct iwl_mvm *mvm,
3573			   struct ieee80211_sta *sta,
3574			   struct iwl_lq_sta *lq_sta,
3575			   const struct rs_rate *initial_rate)
3576{
3577	struct iwl_lq_cmd *lq_cmd = &lq_sta->lq;
3578	struct iwl_mvm_sta *mvmsta;
3579	struct iwl_mvm_vif *mvmvif;
3580
3581	lq_cmd->agg_disable_start_th = IWL_MVM_RS_AGG_DISABLE_START;
3582	lq_cmd->agg_time_limit =
3583		cpu_to_le16(IWL_MVM_RS_AGG_TIME_LIMIT);
3584
3585#ifdef CONFIG_MAC80211_DEBUGFS
3586	if (lq_sta->pers.dbg_fixed_rate) {
3587		rs_build_rates_table_from_fixed(mvm, lq_cmd,
3588						lq_sta->band,
3589						lq_sta->pers.dbg_fixed_rate);
3590		return;
3591	}
3592#endif
3593	if (WARN_ON_ONCE(!sta || !initial_rate))
3594		return;
3595
3596	rs_build_rates_table(mvm, sta, lq_sta, initial_rate);
3597
3598	if (fw_has_api(&mvm->fw->ucode_capa, IWL_UCODE_TLV_API_LQ_SS_PARAMS))
3599		rs_set_lq_ss_params(mvm, sta, lq_sta, initial_rate);
3600
3601	mvmsta = iwl_mvm_sta_from_mac80211(sta);
3602	mvmvif = iwl_mvm_vif_from_mac80211(mvmsta->vif);
3603
3604	if (!fw_has_capa(&mvm->fw->ucode_capa, IWL_UCODE_TLV_CAPA_COEX_SCHEMA_2) &&
3605	    num_of_ant(initial_rate->ant) == 1)
3606		lq_cmd->single_stream_ant_msk = initial_rate->ant;
3607
3608	lq_cmd->agg_frame_cnt_limit = mvmsta->max_agg_bufsize;
3609
3610	/*
3611	 * In case of low latency, tell the firmware to leave a frame in the
3612	 * Tx Fifo so that it can start a transaction in the same TxOP. This
3613	 * basically allows the firmware to send bursts.
3614	 */
3615	if (iwl_mvm_vif_low_latency(mvmvif))
3616		lq_cmd->agg_frame_cnt_limit--;
3617
3618	if (mvmsta->vif->p2p)
3619		lq_cmd->flags |= LQ_FLAG_USE_RTS_MSK;
3620
3621	lq_cmd->agg_time_limit =
3622			cpu_to_le16(iwl_mvm_coex_agg_time_limit(mvm, sta));
3623}
3624
3625static void *rs_alloc(struct ieee80211_hw *hw)
3626{
3627	return hw->priv;
3628}
3629
3630/* rate scale requires free function to be implemented */
3631static void rs_free(void *mvm_rate)
3632{
3633	return;
3634}
3635
3636static void rs_free_sta(void *mvm_r, struct ieee80211_sta *sta, void *mvm_sta)
3637{
3638	struct iwl_op_mode *op_mode __maybe_unused = mvm_r;
3639	struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
3640
3641	IWL_DEBUG_RATE(mvm, "enter\n");
3642	IWL_DEBUG_RATE(mvm, "leave\n");
3643}
3644
3645int rs_pretty_print_rate_v1(char *buf, int bufsz, const u32 rate)
3646{
3647
3648	char *type;
3649	u8 mcs = 0, nss = 0;
3650	u8 ant = (rate & RATE_MCS_ANT_AB_MSK) >> RATE_MCS_ANT_POS;
3651	u32 bw = (rate & RATE_MCS_CHAN_WIDTH_MSK_V1) >>
3652		RATE_MCS_CHAN_WIDTH_POS;
3653
3654	if (!(rate & RATE_MCS_HT_MSK_V1) &&
3655	    !(rate & RATE_MCS_VHT_MSK_V1) &&
3656	    !(rate & RATE_MCS_HE_MSK_V1)) {
3657		int index = iwl_hwrate_to_plcp_idx(rate);
3658
3659		return scnprintf(buf, bufsz, "Legacy | ANT: %s Rate: %s Mbps",
3660				 iwl_rs_pretty_ant(ant),
3661				 index == IWL_RATE_INVALID ? "BAD" :
3662				 iwl_rate_mcs(index)->mbps);
3663	}
3664
3665	if (rate & RATE_MCS_VHT_MSK_V1) {
3666		type = "VHT";
3667		mcs = rate & RATE_VHT_MCS_RATE_CODE_MSK;
3668		nss = ((rate & RATE_VHT_MCS_NSS_MSK)
3669		       >> RATE_VHT_MCS_NSS_POS) + 1;
3670	} else if (rate & RATE_MCS_HT_MSK_V1) {
3671		type = "HT";
3672		mcs = rate & RATE_HT_MCS_INDEX_MSK_V1;
3673		nss = ((rate & RATE_HT_MCS_NSS_MSK_V1)
3674		       >> RATE_HT_MCS_NSS_POS_V1) + 1;
3675	} else if (rate & RATE_MCS_HE_MSK_V1) {
3676		type = "HE";
3677		mcs = rate & RATE_VHT_MCS_RATE_CODE_MSK;
3678		nss = ((rate & RATE_VHT_MCS_NSS_MSK)
3679		       >> RATE_VHT_MCS_NSS_POS) + 1;
3680	} else {
3681		type = "Unknown"; /* shouldn't happen */
3682	}
3683
3684	return scnprintf(buf, bufsz,
3685			 "0x%x: %s | ANT: %s BW: %s MCS: %d NSS: %d %s%s%s%s%s",
3686			 rate, type, iwl_rs_pretty_ant(ant), iwl_rs_pretty_bw(bw), mcs, nss,
3687			 (rate & RATE_MCS_SGI_MSK_V1) ? "SGI " : "NGI ",
3688			 (rate & RATE_MCS_STBC_MSK) ? "STBC " : "",
3689			 (rate & RATE_MCS_LDPC_MSK_V1) ? "LDPC " : "",
3690			 (rate & RATE_HE_DUAL_CARRIER_MODE_MSK) ? "DCM " : "",
3691			 (rate & RATE_MCS_BF_MSK) ? "BF " : "");
3692}
3693
3694#ifdef CONFIG_MAC80211_DEBUGFS
3695/*
3696 * Program the device to use fixed rate for frame transmit
3697 * This is for debugging/testing only
3698 * once the device start use fixed rate, we need to reload the module
3699 * to being back the normal operation.
3700 */
3701static void rs_program_fix_rate(struct iwl_mvm *mvm,
3702				struct iwl_lq_sta *lq_sta)
3703{
3704	lq_sta->active_legacy_rate = 0x0FFF;	/* 1 - 54 MBits, includes CCK */
3705	lq_sta->active_siso_rate   = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
3706	lq_sta->active_mimo2_rate  = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
3707
3708	IWL_DEBUG_RATE(mvm, "sta_id %d rate 0x%X\n",
3709		       lq_sta->lq.sta_id, lq_sta->pers.dbg_fixed_rate);
3710
3711	if (lq_sta->pers.dbg_fixed_rate) {
3712		rs_fill_lq_cmd(mvm, NULL, lq_sta, NULL);
3713		iwl_mvm_send_lq_cmd(lq_sta->pers.drv, &lq_sta->lq);
3714	}
3715}
3716
3717static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
3718			const char __user *user_buf, size_t count, loff_t *ppos)
3719{
3720	struct iwl_lq_sta *lq_sta = file->private_data;
3721	struct iwl_mvm *mvm;
3722	char buf[64];
3723	size_t buf_size;
3724	u32 parsed_rate;
3725
3726	mvm = lq_sta->pers.drv;
3727	memset(buf, 0, sizeof(buf));
3728	buf_size = min(count, sizeof(buf) -  1);
3729	if (copy_from_user(buf, user_buf, buf_size))
3730		return -EFAULT;
3731
3732	if (sscanf(buf, "%x", &parsed_rate) == 1)
3733		lq_sta->pers.dbg_fixed_rate = parsed_rate;
3734	else
3735		lq_sta->pers.dbg_fixed_rate = 0;
3736
3737	rs_program_fix_rate(mvm, lq_sta);
3738
3739	return count;
3740}
3741
3742static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
3743			char __user *user_buf, size_t count, loff_t *ppos)
3744{
3745	char *buff;
3746	int desc = 0;
3747	int i = 0;
3748	ssize_t ret;
3749	static const size_t bufsz = 2048;
3750
3751	struct iwl_lq_sta *lq_sta = file->private_data;
3752	struct iwl_mvm_sta *mvmsta =
3753		container_of(lq_sta, struct iwl_mvm_sta, lq_sta.rs_drv);
3754	struct iwl_mvm *mvm;
3755	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
3756	struct rs_rate *rate = &tbl->rate;
3757	u32 ss_params;
3758
3759	mvm = lq_sta->pers.drv;
3760	buff = kmalloc(bufsz, GFP_KERNEL);
3761	if (!buff)
3762		return -ENOMEM;
3763
3764	desc += scnprintf(buff + desc, bufsz - desc,
3765			  "sta_id %d\n", lq_sta->lq.sta_id);
3766	desc += scnprintf(buff + desc, bufsz - desc,
3767			  "failed=%d success=%d rate=0%lX\n",
3768			  lq_sta->total_failed, lq_sta->total_success,
3769			  lq_sta->active_legacy_rate);
3770	desc += scnprintf(buff + desc, bufsz - desc, "fixed rate 0x%X\n",
3771			  lq_sta->pers.dbg_fixed_rate);
3772	desc += scnprintf(buff + desc, bufsz - desc, "valid_tx_ant %s%s\n",
3773	    (iwl_mvm_get_valid_tx_ant(mvm) & ANT_A) ? "ANT_A," : "",
3774	    (iwl_mvm_get_valid_tx_ant(mvm) & ANT_B) ? "ANT_B," : "");
3775	desc += scnprintf(buff + desc, bufsz - desc, "lq type %s\n",
3776			  (is_legacy(rate)) ? "legacy" :
3777			  is_vht(rate) ? "VHT" : "HT");
3778	if (!is_legacy(rate)) {
3779		desc += scnprintf(buff + desc, bufsz - desc, " %s",
3780		   (is_siso(rate)) ? "SISO" : "MIMO2");
3781		desc += scnprintf(buff + desc, bufsz - desc, " %s",
3782				(is_ht20(rate)) ? "20MHz" :
3783				(is_ht40(rate)) ? "40MHz" :
3784				(is_ht80(rate)) ? "80MHz" :
3785				(is_ht160(rate)) ? "160MHz" : "BAD BW");
3786		desc += scnprintf(buff + desc, bufsz - desc, " %s %s %s %s\n",
3787				(rate->sgi) ? "SGI" : "NGI",
3788				(rate->ldpc) ? "LDPC" : "BCC",
3789				(lq_sta->is_agg) ? "AGG on" : "",
3790				(mvmsta->amsdu_enabled) ? "AMSDU on" : "");
3791	}
3792	desc += scnprintf(buff + desc, bufsz - desc, "last tx rate=0x%X\n",
3793			lq_sta->last_rate_n_flags);
3794	desc += scnprintf(buff + desc, bufsz - desc,
3795			"general: flags=0x%X mimo-d=%d s-ant=0x%x d-ant=0x%x\n",
3796			lq_sta->lq.flags,
3797			lq_sta->lq.mimo_delim,
3798			lq_sta->lq.single_stream_ant_msk,
3799			lq_sta->lq.dual_stream_ant_msk);
3800
3801	desc += scnprintf(buff + desc, bufsz - desc,
3802			"agg: time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
3803			le16_to_cpu(lq_sta->lq.agg_time_limit),
3804			lq_sta->lq.agg_disable_start_th,
3805			lq_sta->lq.agg_frame_cnt_limit);
3806
3807	desc += scnprintf(buff + desc, bufsz - desc, "reduced tpc=%d\n",
3808			  lq_sta->lq.reduced_tpc);
3809	ss_params = le32_to_cpu(lq_sta->lq.ss_params);
3810	desc += scnprintf(buff + desc, bufsz - desc,
3811			"single stream params: %s%s%s%s\n",
3812			(ss_params & LQ_SS_PARAMS_VALID) ?
3813			"VALID" : "INVALID",
3814			(ss_params & LQ_SS_BFER_ALLOWED) ?
3815			", BFER" : "",
3816			(ss_params & LQ_SS_STBC_1SS_ALLOWED) ?
3817			", STBC" : "",
3818			(ss_params & LQ_SS_FORCE) ?
3819			", FORCE" : "");
3820	desc += scnprintf(buff + desc, bufsz - desc,
3821			"Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
3822			lq_sta->lq.initial_rate_index[0],
3823			lq_sta->lq.initial_rate_index[1],
3824			lq_sta->lq.initial_rate_index[2],
3825			lq_sta->lq.initial_rate_index[3]);
3826
3827	for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++) {
3828		u32 r = le32_to_cpu(lq_sta->lq.rs_table[i]);
3829
3830		desc += scnprintf(buff + desc, bufsz - desc,
3831				  " rate[%d] 0x%X ", i, r);
3832		desc += rs_pretty_print_rate_v1(buff + desc, bufsz - desc, r);
3833		if (desc < bufsz - 1)
3834			buff[desc++] = '\n';
3835	}
3836
3837	ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3838	kfree(buff);
3839	return ret;
3840}
3841
3842static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
3843	.write = rs_sta_dbgfs_scale_table_write,
3844	.read = rs_sta_dbgfs_scale_table_read,
3845	.open = simple_open,
3846	.llseek = default_llseek,
3847};
3848static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
3849			char __user *user_buf, size_t count, loff_t *ppos)
3850{
3851	char *buff;
3852	int desc = 0;
3853	int i, j;
3854	ssize_t ret;
3855	struct iwl_scale_tbl_info *tbl;
3856	struct rs_rate *rate;
3857	struct iwl_lq_sta *lq_sta = file->private_data;
3858
3859	buff = kmalloc(1024, GFP_KERNEL);
3860	if (!buff)
3861		return -ENOMEM;
3862
3863	for (i = 0; i < LQ_SIZE; i++) {
3864		tbl = &(lq_sta->lq_info[i]);
3865		rate = &tbl->rate;
3866		desc += sprintf(buff+desc,
3867				"%s type=%d SGI=%d BW=%s DUP=0\n"
3868				"index=%d\n",
3869				lq_sta->active_tbl == i ? "*" : "x",
3870				rate->type,
3871				rate->sgi,
3872				is_ht20(rate) ? "20MHz" :
3873				is_ht40(rate) ? "40MHz" :
3874				is_ht80(rate) ? "80MHz" :
3875				is_ht160(rate) ? "160MHz" : "ERR",
3876				rate->index);
3877		for (j = 0; j < IWL_RATE_COUNT; j++) {
3878			desc += sprintf(buff+desc,
3879				"counter=%d success=%d %%=%d\n",
3880				tbl->win[j].counter,
3881				tbl->win[j].success_counter,
3882				tbl->win[j].success_ratio);
3883		}
3884	}
3885	ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3886	kfree(buff);
3887	return ret;
3888}
3889
3890static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
3891	.read = rs_sta_dbgfs_stats_table_read,
3892	.open = simple_open,
3893	.llseek = default_llseek,
3894};
3895
3896static ssize_t rs_sta_dbgfs_drv_tx_stats_read(struct file *file,
3897					      char __user *user_buf,
3898					      size_t count, loff_t *ppos)
3899{
3900	static const char * const column_name[] = {
3901		[RS_COLUMN_LEGACY_ANT_A] = "LEGACY_ANT_A",
3902		[RS_COLUMN_LEGACY_ANT_B] = "LEGACY_ANT_B",
3903		[RS_COLUMN_SISO_ANT_A] = "SISO_ANT_A",
3904		[RS_COLUMN_SISO_ANT_B] = "SISO_ANT_B",
3905		[RS_COLUMN_SISO_ANT_A_SGI] = "SISO_ANT_A_SGI",
3906		[RS_COLUMN_SISO_ANT_B_SGI] = "SISO_ANT_B_SGI",
3907		[RS_COLUMN_MIMO2] = "MIMO2",
3908		[RS_COLUMN_MIMO2_SGI] = "MIMO2_SGI",
3909	};
3910
3911	static const char * const rate_name[] = {
3912		[IWL_RATE_1M_INDEX] = "1M",
3913		[IWL_RATE_2M_INDEX] = "2M",
3914		[IWL_RATE_5M_INDEX] = "5.5M",
3915		[IWL_RATE_11M_INDEX] = "11M",
3916		[IWL_RATE_6M_INDEX] = "6M|MCS0",
3917		[IWL_RATE_9M_INDEX] = "9M",
3918		[IWL_RATE_12M_INDEX] = "12M|MCS1",
3919		[IWL_RATE_18M_INDEX] = "18M|MCS2",
3920		[IWL_RATE_24M_INDEX] = "24M|MCS3",
3921		[IWL_RATE_36M_INDEX] = "36M|MCS4",
3922		[IWL_RATE_48M_INDEX] = "48M|MCS5",
3923		[IWL_RATE_54M_INDEX] = "54M|MCS6",
3924		[IWL_RATE_MCS_7_INDEX] = "MCS7",
3925		[IWL_RATE_MCS_8_INDEX] = "MCS8",
3926		[IWL_RATE_MCS_9_INDEX] = "MCS9",
3927		[IWL_RATE_MCS_10_INDEX] = "MCS10",
3928		[IWL_RATE_MCS_11_INDEX] = "MCS11",
3929	};
3930
3931	char *buff, *pos, *endpos;
3932	int col, rate;
3933	ssize_t ret;
3934	struct iwl_lq_sta *lq_sta = file->private_data;
3935	struct rs_rate_stats *stats;
3936	static const size_t bufsz = 1024;
3937
3938	buff = kmalloc(bufsz, GFP_KERNEL);
3939	if (!buff)
3940		return -ENOMEM;
3941
3942	pos = buff;
3943	endpos = pos + bufsz;
3944
3945	pos += scnprintf(pos, endpos - pos, "COLUMN,");
3946	for (rate = 0; rate < IWL_RATE_COUNT; rate++)
3947		pos += scnprintf(pos, endpos - pos, "%s,", rate_name[rate]);
3948	pos += scnprintf(pos, endpos - pos, "\n");
3949
3950	for (col = 0; col < RS_COLUMN_COUNT; col++) {
3951		pos += scnprintf(pos, endpos - pos,
3952				 "%s,", column_name[col]);
3953
3954		for (rate = 0; rate < IWL_RATE_COUNT; rate++) {
3955			stats = &(lq_sta->pers.tx_stats[col][rate]);
3956			pos += scnprintf(pos, endpos - pos,
3957					 "%llu/%llu,",
3958					 stats->success,
3959					 stats->total);
3960		}
3961		pos += scnprintf(pos, endpos - pos, "\n");
3962	}
3963
3964	ret = simple_read_from_buffer(user_buf, count, ppos, buff, pos - buff);
3965	kfree(buff);
3966	return ret;
3967}
3968
3969static ssize_t rs_sta_dbgfs_drv_tx_stats_write(struct file *file,
3970					       const char __user *user_buf,
3971					       size_t count, loff_t *ppos)
3972{
3973	struct iwl_lq_sta *lq_sta = file->private_data;
3974	memset(lq_sta->pers.tx_stats, 0, sizeof(lq_sta->pers.tx_stats));
3975
3976	return count;
3977}
3978
3979static const struct file_operations rs_sta_dbgfs_drv_tx_stats_ops = {
3980	.read = rs_sta_dbgfs_drv_tx_stats_read,
3981	.write = rs_sta_dbgfs_drv_tx_stats_write,
3982	.open = simple_open,
3983	.llseek = default_llseek,
3984};
3985
3986static ssize_t iwl_dbgfs_ss_force_read(struct file *file,
3987				       char __user *user_buf,
3988				       size_t count, loff_t *ppos)
3989{
3990	struct iwl_lq_sta *lq_sta = file->private_data;
3991	char buf[12];
3992	int bufsz = sizeof(buf);
3993	int pos = 0;
3994	static const char * const ss_force_name[] = {
3995		[RS_SS_FORCE_NONE] = "none",
3996		[RS_SS_FORCE_STBC] = "stbc",
3997		[RS_SS_FORCE_BFER] = "bfer",
3998		[RS_SS_FORCE_SISO] = "siso",
3999	};
4000
4001	pos += scnprintf(buf+pos, bufsz-pos, "%s\n",
4002			 ss_force_name[lq_sta->pers.ss_force]);
4003	return simple_read_from_buffer(user_buf, count, ppos, buf, pos);
4004}
4005
4006static ssize_t iwl_dbgfs_ss_force_write(struct iwl_lq_sta *lq_sta, char *buf,
4007					size_t count, loff_t *ppos)
4008{
4009	struct iwl_mvm *mvm = lq_sta->pers.drv;
4010	int ret = 0;
4011
4012	if (!strncmp("none", buf, 4)) {
4013		lq_sta->pers.ss_force = RS_SS_FORCE_NONE;
4014	} else if (!strncmp("siso", buf, 4)) {
4015		lq_sta->pers.ss_force = RS_SS_FORCE_SISO;
4016	} else if (!strncmp("stbc", buf, 4)) {
4017		if (lq_sta->stbc_capable) {
4018			lq_sta->pers.ss_force = RS_SS_FORCE_STBC;
4019		} else {
4020			IWL_ERR(mvm,
4021				"can't force STBC. peer doesn't support\n");
4022			ret = -EINVAL;
4023		}
4024	} else if (!strncmp("bfer", buf, 4)) {
4025		if (lq_sta->bfer_capable) {
4026			lq_sta->pers.ss_force = RS_SS_FORCE_BFER;
4027		} else {
4028			IWL_ERR(mvm,
4029				"can't force BFER. peer doesn't support\n");
4030			ret = -EINVAL;
4031		}
4032	} else {
4033		IWL_ERR(mvm, "valid values none|siso|stbc|bfer\n");
4034		ret = -EINVAL;
4035	}
4036	return ret ?: count;
4037}
4038
4039#define MVM_DEBUGFS_READ_WRITE_FILE_OPS(name, bufsz) \
4040	_MVM_DEBUGFS_READ_WRITE_FILE_OPS(name, bufsz, struct iwl_lq_sta)
4041#define MVM_DEBUGFS_ADD_FILE_RS(name, parent, mode) do {		\
4042		debugfs_create_file(#name, mode, parent, lq_sta,	\
4043				    &iwl_dbgfs_##name##_ops);		\
4044	} while (0)
4045
4046MVM_DEBUGFS_READ_WRITE_FILE_OPS(ss_force, 32);
4047
4048static void rs_drv_add_sta_debugfs(void *mvm, void *priv_sta,
4049				   struct dentry *dir)
4050{
4051	struct iwl_lq_sta *lq_sta = priv_sta;
4052	struct iwl_mvm_sta *mvmsta;
4053
4054	mvmsta = container_of(lq_sta, struct iwl_mvm_sta, lq_sta.rs_drv);
4055
4056	if (!mvmsta->vif)
4057		return;
4058
4059	debugfs_create_file("rate_scale_table", 0600, dir,
4060			    lq_sta, &rs_sta_dbgfs_scale_table_ops);
4061	debugfs_create_file("rate_stats_table", 0400, dir,
4062			    lq_sta, &rs_sta_dbgfs_stats_table_ops);
4063	debugfs_create_file("drv_tx_stats", 0600, dir,
4064			    lq_sta, &rs_sta_dbgfs_drv_tx_stats_ops);
4065	debugfs_create_u8("tx_agg_tid_enable", 0600, dir,
4066			  &lq_sta->tx_agg_tid_en);
4067	debugfs_create_u8("reduced_tpc", 0600, dir,
4068			  &lq_sta->pers.dbg_fixed_txp_reduction);
4069
4070	MVM_DEBUGFS_ADD_FILE_RS(ss_force, dir, 0600);
4071}
4072#endif
4073
4074/*
4075 * Initialization of rate scaling information is done by driver after
4076 * the station is added. Since mac80211 calls this function before a
4077 * station is added we ignore it.
4078 */
4079static void rs_rate_init_ops(void *mvm_r,
4080			     struct ieee80211_supported_band *sband,
4081			     struct cfg80211_chan_def *chandef,
4082			     struct ieee80211_sta *sta, void *mvm_sta)
4083{
4084}
4085
4086/* ops for rate scaling implemented in the driver */
4087static const struct rate_control_ops rs_mvm_ops_drv = {
4088	.name = RS_NAME,
4089	.tx_status = rs_drv_mac80211_tx_status,
4090	.get_rate = rs_drv_get_rate,
4091	.rate_init = rs_rate_init_ops,
4092	.alloc = rs_alloc,
4093	.free = rs_free,
4094	.alloc_sta = rs_drv_alloc_sta,
4095	.free_sta = rs_free_sta,
4096	.rate_update = rs_drv_rate_update,
4097#ifdef CONFIG_MAC80211_DEBUGFS
4098	.add_sta_debugfs = rs_drv_add_sta_debugfs,
4099#endif
4100	.capa = RATE_CTRL_CAPA_VHT_EXT_NSS_BW,
4101};
4102
4103void iwl_mvm_rs_rate_init(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
4104			  enum nl80211_band band, bool update)
4105{
4106	if (iwl_mvm_has_tlc_offload(mvm)) {
4107		rs_fw_rate_init(mvm, sta, band, update);
4108	} else {
4109		struct iwl_mvm_sta *mvmsta = iwl_mvm_sta_from_mac80211(sta);
4110
4111		spin_lock(&mvmsta->lq_sta.rs_drv.pers.lock);
4112		rs_drv_rate_init(mvm, sta, band);
4113		spin_unlock(&mvmsta->lq_sta.rs_drv.pers.lock);
4114	}
4115}
4116
4117int iwl_mvm_rate_control_register(void)
4118{
4119	return ieee80211_rate_control_register(&rs_mvm_ops_drv);
4120}
4121
4122void iwl_mvm_rate_control_unregister(void)
4123{
4124	ieee80211_rate_control_unregister(&rs_mvm_ops_drv);
4125}
4126
4127static int rs_drv_tx_protection(struct iwl_mvm *mvm, struct iwl_mvm_sta *mvmsta,
4128				bool enable)
4129{
4130	struct iwl_lq_cmd *lq = &mvmsta->lq_sta.rs_drv.lq;
4131
4132	lockdep_assert_held(&mvm->mutex);
4133
4134	if (enable) {
4135		if (mvmsta->tx_protection == 0)
4136			lq->flags |= LQ_FLAG_USE_RTS_MSK;
4137		mvmsta->tx_protection++;
4138	} else {
4139		mvmsta->tx_protection--;
4140		if (mvmsta->tx_protection == 0)
4141			lq->flags &= ~LQ_FLAG_USE_RTS_MSK;
4142	}
4143
4144	return iwl_mvm_send_lq_cmd(mvm, lq);
4145}
4146
4147/**
4148 * iwl_mvm_tx_protection - ask FW to enable RTS/CTS protection
4149 * @mvm: The mvm component
4150 * @mvmsta: The station
4151 * @enable: Enable Tx protection?
4152 */
4153int iwl_mvm_tx_protection(struct iwl_mvm *mvm, struct iwl_mvm_sta *mvmsta,
4154			  bool enable)
4155{
4156	if (iwl_mvm_has_tlc_offload(mvm))
4157		return rs_fw_tx_protection(mvm, mvmsta, enable);
4158	else
4159		return rs_drv_tx_protection(mvm, mvmsta, enable);
4160}