iwl-agn-rs.c 74.6 KB
Newer Older
Z
Zhu Yi 已提交
1 2
/******************************************************************************
 *
R
Reinette Chatre 已提交
3
 * Copyright(c) 2005 - 2008 Intel Corporation. All rights reserved.
Z
Zhu Yi 已提交
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms of version 2 of the GNU General Public License as
 * published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
 * more details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program; if not, write to the Free Software Foundation, Inc.,
 * 51 Franklin Street, Fifth Floor, Boston, MA 02110, USA
 *
 * The full GNU General Public License is included in this distribution in the
 * file called LICENSE.
 *
 * Contact Information:
 * James P. Ketrenos <ipw2100-admin@linux.intel.com>
 * Intel Corporation, 5200 N.E. Elam Young Parkway, Hillsboro, OR 97124-6497
 *
 *****************************************************************************/
#include <linux/kernel.h>
#include <linux/init.h>
#include <linux/skbuff.h>
#include <linux/wireless.h>
#include <net/mac80211.h>

#include <linux/netdevice.h>
#include <linux/etherdevice.h>
#include <linux/delay.h>

#include <linux/workqueue.h>

J
Johannes Berg 已提交
38
#include "../net/mac80211/rate.h"
Z
Zhu Yi 已提交
39

40
#include "iwl-dev.h"
41
#include "iwl-sta.h"
42
#include "iwl-core.h"
Z
Zhu Yi 已提交
43 44
#include "iwl-helpers.h"

45
#define RS_NAME "iwl-agn-rs"
Z
Zhu Yi 已提交
46

47
#define NUM_TRY_BEFORE_ANT_TOGGLE 1
Z
Zhu Yi 已提交
48 49 50
#define IWL_NUMBER_TRY      1
#define IWL_HT_NUMBER_TRY   3

51 52 53 54 55 56
#define IWL_RATE_MAX_WINDOW		62	/* # tx in history window */
#define IWL_RATE_MIN_FAILURE_TH		6	/* min failures to calc tpt */
#define IWL_RATE_MIN_SUCCESS_TH		8	/* min successes to calc tpt */

/* max time to accum history 2 seconds */
#define IWL_RATE_SCALE_FLUSH_INTVL   (2*HZ)
Z
Zhu Yi 已提交
57 58 59 60 61 62 63 64 65 66 67

static u8 rs_ht_to_legacy[] = {
	IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
	IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
	IWL_RATE_6M_INDEX,
	IWL_RATE_6M_INDEX, IWL_RATE_9M_INDEX,
	IWL_RATE_12M_INDEX, IWL_RATE_18M_INDEX,
	IWL_RATE_24M_INDEX, IWL_RATE_36M_INDEX,
	IWL_RATE_48M_INDEX, IWL_RATE_54M_INDEX
};

68 69 70 71 72 73 74 75 76 77 78
static const u8 ant_toggle_lookup[] = {
	/*ANT_NONE -> */ ANT_NONE,
	/*ANT_A    -> */ ANT_B,
	/*ANT_B    -> */ ANT_C,
	/*ANT_AB   -> */ ANT_BC,
	/*ANT_C    -> */ ANT_A,
	/*ANT_AC   -> */ ANT_AB,
	/*ANT_BC   -> */ ANT_AC,
	/*ANT_ABC  -> */ ANT_ABC,
};

79
/**
80
 * struct iwl_rate_scale_data -- tx success history for one rate
81
 */
82
struct iwl_rate_scale_data {
83 84 85 86 87
	u64 data;		/* bitmap of successful frames */
	s32 success_counter;	/* number of frames successful */
	s32 success_ratio;	/* per-cent * 128  */
	s32 counter;		/* number of frames attempted */
	s32 average_tpt;	/* success ratio * expected throughput */
Z
Zhu Yi 已提交
88 89 90
	unsigned long stamp;
};

91
/**
92
 * struct iwl_scale_tbl_info -- tx params and success history for all rates
93
 *
94
 * There are two of these in struct iwl_lq_sta,
95 96
 * one for "active", and one for "search".
 */
97
struct iwl_scale_tbl_info {
G
Guy Cohen 已提交
98 99
	enum iwl_table_type lq_type;
	u8 ant_type;
100 101 102 103 104
	u8 is_SGI;	/* 1 = short guard interval */
	u8 is_fat;	/* 1 = 40 MHz channel width */
	u8 is_dup;	/* 1 = duplicated data streams */
	u8 action;	/* change modulation; IWL_[LEGACY/SISO/MIMO]_SWITCH_* */
	s32 *expected_tpt;	/* throughput metrics; expected_tpt_G, etc. */
G
Guy Cohen 已提交
105
	u32 current_rate;  /* rate_n_flags, uCode API format */
106
	struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
Z
Zhu Yi 已提交
107 108
};

109
struct iwl_traffic_load {
110 111 112 113 114 115 116 117 118 119
	unsigned long time_stamp;	/* age of the oldest statistics */
	u32 packet_count[TID_QUEUE_MAX_SIZE];   /* packet count in this time
						 * slice */
	u32 total;			/* total num of packets during the
					 * last TID_MAX_TIME_DIFF */
	u8 queue_count;			/* number of queues that has
					 * been used since the last cleanup */
	u8 head;			/* start of the circular buffer */
};

120
/**
121
 * struct iwl_lq_sta -- driver's rate scaling private structure
122 123 124
 *
 * Pointer to this gets passed back and forth between driver and mac80211.
 */
125
struct iwl_lq_sta {
126 127 128 129
	u8 active_tbl;		/* index of active table, range 0-1 */
	u8 enable_counter;	/* indicates HT mode */
	u8 stay_in_tbl;		/* 1: disallow, 0: allow search for new mode */
	u8 search_better_tbl;	/* 1: currently trying alternate mode */
Z
Zhu Yi 已提交
130
	s32 last_tpt;
131 132

	/* The following determine when to search for a new mode */
Z
Zhu Yi 已提交
133
	u32 table_count_limit;
134 135
	u32 max_failure_limit;	/* # failed frames before new search */
	u32 max_success_limit;	/* # successful frames before new search */
Z
Zhu Yi 已提交
136
	u32 table_count;
137 138 139 140 141
	u32 total_failed;	/* total failed frames, any/all rates */
	u32 total_success;	/* total successful frames, any/all rates */
	u32 flush_timer;	/* time staying in mode before new search */

	u8 action_counter;	/* # mode-switch actions tried */
Z
Zhu Yi 已提交
142 143
	u8 is_green;
	u8 is_dup;
144
	enum ieee80211_band band;
Z
Zhu Yi 已提交
145
	u8 ibss_sta_added;
146 147

	/* The following are bitmaps of rates; IWL_RATE_6M_MASK, etc. */
148
	u32 supp_rates;
G
Guy Cohen 已提交
149
	u16 active_legacy_rate;
Z
Zhu Yi 已提交
150
	u16 active_siso_rate;
G
Guy Cohen 已提交
151 152
	u16 active_mimo2_rate;
	u16 active_mimo3_rate;
Z
Zhu Yi 已提交
153
	u16 active_rate_basic;
154

155
	struct iwl_link_quality_cmd lq;
156 157
	struct iwl_scale_tbl_info lq_info[LQ_SIZE]; /* "active", "search" */
	struct iwl_traffic_load load[TID_MAX_LOAD_COUNT];
158
	u8 tx_agg_tid_en;
159
#ifdef CONFIG_MAC80211_DEBUGFS
160
	struct dentry *rs_sta_dbgfs_scale_table_file;
161
	struct dentry *rs_sta_dbgfs_stats_table_file;
162
	struct dentry *rs_sta_dbgfs_tx_agg_tid_en_file;
G
Guy Cohen 已提交
163
	u32 dbg_fixed_rate;
164
#endif
165
	struct iwl_priv *drv;
166 167 168

	/* used to be in sta_info */
	int last_txrate_idx;
Z
Zhu Yi 已提交
169 170
};

171
static void rs_rate_scale_perform(struct iwl_priv *priv,
Z
Zhu Yi 已提交
172 173 174
				   struct net_device *dev,
				   struct ieee80211_hdr *hdr,
				   struct sta_info *sta);
G
Guy Cohen 已提交
175
static void rs_fill_link_cmd(const struct iwl_priv *priv,
176
			     struct iwl_lq_sta *lq_sta, u32 rate_n_flags);
Z
Zhu Yi 已提交
177 178


179
#ifdef CONFIG_MAC80211_DEBUGFS
180 181
static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
			     u32 *rate_n_flags, int index);
182
#else
183 184
static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
			     u32 *rate_n_flags, int index)
185 186
{}
#endif
187 188 189 190 191 192

/*
 * Expected throughput metrics for following rates:
 * 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
 * "G" is the only table that supports CCK (the first 4 rates).
 */
G
Guy Cohen 已提交
193
/*FIXME:RS:need to spearate tables for MIMO2/MIMO3*/
Z
Zhu Yi 已提交
194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233
static s32 expected_tpt_A[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 40, 57, 72, 98, 121, 154, 177, 186, 186
};

static s32 expected_tpt_G[IWL_RATE_COUNT] = {
	7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 186
};

static s32 expected_tpt_siso20MHz[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 42, 42, 76, 102, 124, 159, 183, 193, 202
};

static s32 expected_tpt_siso20MHzSGI[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 46, 46, 82, 110, 132, 168, 192, 202, 211
};

static s32 expected_tpt_mimo20MHz[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 74, 74, 123, 155, 179, 214, 236, 244, 251
};

static s32 expected_tpt_mimo20MHzSGI[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 81, 81, 131, 164, 188, 222, 243, 251, 257
};

static s32 expected_tpt_siso40MHz[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 77, 77, 127, 160, 184, 220, 242, 250, 257
};

static s32 expected_tpt_siso40MHzSGI[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 83, 83, 135, 169, 193, 229, 250, 257, 264
};

static s32 expected_tpt_mimo40MHz[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 123, 123, 182, 214, 235, 264, 279, 285, 289
};

static s32 expected_tpt_mimo40MHzSGI[IWL_RATE_COUNT] = {
	0, 0, 0, 0, 131, 131, 191, 222, 242, 270, 284, 289, 293
};

G
Guy Cohen 已提交
234
static inline u8 rs_extract_rate(u32 rate_n_flags)
Z
Zhu Yi 已提交
235 236 237 238
{
	return (u8)(rate_n_flags & 0xFF);
}

239
static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
Z
Zhu Yi 已提交
240 241 242 243 244 245 246 247 248
{
	window->data = 0;
	window->success_counter = 0;
	window->success_ratio = IWL_INVALID_VALUE;
	window->counter = 0;
	window->average_tpt = IWL_INVALID_VALUE;
	window->stamp = 0;
}

249 250
static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
{
251
	return (ant_type & valid_antenna) == ant_type;
252 253
}

254 255 256 257
/*
 *	removes the old data from the statistics. All data that is older than
 *	TID_MAX_TIME_DIFF, will be deleted.
 */
258
static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278
{
	/* The oldest age we want to keep */
	u32 oldest_time = curr_time - TID_MAX_TIME_DIFF;

	while (tl->queue_count &&
	       (tl->time_stamp < oldest_time)) {
		tl->total -= tl->packet_count[tl->head];
		tl->packet_count[tl->head] = 0;
		tl->time_stamp += TID_QUEUE_CELL_SPACING;
		tl->queue_count--;
		tl->head++;
		if (tl->head >= TID_QUEUE_MAX_SIZE)
			tl->head = 0;
	}
}

/*
 *	increment traffic load value for tid and also remove
 *	any old values if passed the certain time period
 */
279
static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
280
			   struct ieee80211_hdr *hdr)
281 282 283 284
{
	u32 curr_time = jiffies_to_msecs(jiffies);
	u32 time_diff;
	s32 index;
285
	struct iwl_traffic_load *tl = NULL;
286
	__le16 fc = hdr->frame_control;
287
	u8 tid;
288

289 290
	if (ieee80211_is_data_qos(fc)) {
		u8 *qc = ieee80211_get_qos_ctl(hdr);
291 292
		tid = qc[0] & 0xf;
	} else
293
		return MAX_TID_COUNT;
294 295 296 297 298 299 300 301 302 303 304 305

	tl = &lq_data->load[tid];

	curr_time -= curr_time % TID_ROUND_VALUE;

	/* Happens only for the first packet. Initialize the data */
	if (!(tl->queue_count)) {
		tl->total = 1;
		tl->time_stamp = curr_time;
		tl->queue_count = 1;
		tl->head = 0;
		tl->packet_count[0] = 1;
306
		return MAX_TID_COUNT;
307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322
	}

	time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
	index = time_diff / TID_QUEUE_CELL_SPACING;

	/* The history is too long: remove data that is older than */
	/* TID_MAX_TIME_DIFF */
	if (index >= TID_QUEUE_MAX_SIZE)
		rs_tl_rm_old_stats(tl, curr_time);

	index = (tl->head + index) % TID_QUEUE_MAX_SIZE;
	tl->packet_count[index] = tl->packet_count[index] + 1;
	tl->total = tl->total + 1;

	if ((index + 1) > tl->queue_count)
		tl->queue_count = index + 1;
323 324

	return tid;
325 326 327 328 329
}

/*
	get the traffic load value for tid
*/
330
static u32 rs_tl_get_load(struct iwl_lq_sta *lq_data, u8 tid)
331 332 333 334
{
	u32 curr_time = jiffies_to_msecs(jiffies);
	u32 time_diff;
	s32 index;
335
	struct iwl_traffic_load *tl = NULL;
336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357

	if (tid >= TID_MAX_LOAD_COUNT)
		return 0;

	tl = &(lq_data->load[tid]);

	curr_time -= curr_time % TID_ROUND_VALUE;

	if (!(tl->queue_count))
		return 0;

	time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
	index = time_diff / TID_QUEUE_CELL_SPACING;

	/* The history is too long: remove data that is older than */
	/* TID_MAX_TIME_DIFF */
	if (index >= TID_QUEUE_MAX_SIZE)
		rs_tl_rm_old_stats(tl, curr_time);

	return tl->total;
}

358
static void rs_tl_turn_on_agg_for_tid(struct iwl_priv *priv,
359 360
				      struct iwl_lq_sta *lq_data, u8 tid,
				      struct sta_info *sta)
361 362 363
{
	DECLARE_MAC_BUF(mac);

364
	if (rs_tl_get_load(lq_data, tid) > IWL_AGG_LOAD_THRESHOLD) {
365
		IWL_DEBUG_HT("Starting Tx agg: STA: %s tid: %d\n",
366 367
				print_mac(mac, sta->sta.addr), tid);
		ieee80211_start_tx_ba_session(priv->hw, sta->sta.addr, tid);
368 369 370
	}
}

371
static void rs_tl_turn_on_agg(struct iwl_priv *priv, u8 tid,
372 373
			      struct iwl_lq_sta *lq_data,
			      struct sta_info *sta)
374 375 376 377 378 379 380 381
{
	if ((tid < TID_MAX_LOAD_COUNT))
		rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
	else if (tid == IWL_AGG_ALL_TID)
		for (tid = 0; tid < TID_MAX_LOAD_COUNT; tid++)
			rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
}

G
Guy Cohen 已提交
382
static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
G
Guy Cohen 已提交
383
{
384 385 386
	return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
	       !!(rate_n_flags & RATE_MCS_ANT_B_MSK) +
	       !!(rate_n_flags & RATE_MCS_ANT_C_MSK);
G
Guy Cohen 已提交
387 388
}

389 390 391 392 393 394 395
/**
 * rs_collect_tx_data - Update the success/failure sliding window
 *
 * We keep a sliding window of the last 62 packets transmitted
 * at this rate.  window->data contains the bitmask of successful
 * packets.
 */
396
static int rs_collect_tx_data(struct iwl_rate_scale_data *windows,
397 398
			      int scale_index, s32 tpt, int retries,
			      int successes)
Z
Zhu Yi 已提交
399
{
400
	struct iwl_rate_scale_data *window = NULL;
G
Guy Cohen 已提交
401
	static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
Z
Zhu Yi 已提交
402 403
	s32 fail_count;

404 405
	if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
		return -EINVAL;
Z
Zhu Yi 已提交
406

407
	/* Select data for current tx bit rate */
Z
Zhu Yi 已提交
408 409
	window = &(windows[scale_index]);

410 411 412 413 414 415 416 417
	/*
	 * Keep track of only the latest 62 tx frame attempts in this rate's
	 * history window; anything older isn't really relevant any more.
	 * If we have filled up the sliding window, drop the oldest attempt;
	 * if the oldest attempt (highest bit in bitmap) shows "success",
	 * subtract "1" from the success counter (this is the main reason
	 * we keep these bitmaps!).
	 */
418
	while (retries > 0) {
G
Guy Cohen 已提交
419 420 421 422 423
		if (window->counter >= IWL_RATE_MAX_WINDOW) {

			/* remove earliest */
			window->counter = IWL_RATE_MAX_WINDOW - 1;

424 425
			if (window->data & mask) {
				window->data &= ~mask;
G
Guy Cohen 已提交
426
				window->success_counter--;
427
			}
Z
Zhu Yi 已提交
428 429
		}

430 431 432 433 434 435
		/* Increment frames-attempted counter */
		window->counter++;

		/* Shift bitmap by one frame (throw away oldest history),
		 * OR in "1", and increment "success" if this
		 * frame was successful. */
436
		window->data <<= 1;
437
		if (successes > 0) {
G
Guy Cohen 已提交
438
			window->success_counter++;
439 440 441
			window->data |= 0x1;
			successes--;
		}
442

443
		retries--;
Z
Zhu Yi 已提交
444 445
	}

446
	/* Calculate current success ratio, avoid divide-by-0! */
Z
Zhu Yi 已提交
447 448 449 450 451 452 453 454
	if (window->counter > 0)
		window->success_ratio = 128 * (100 * window->success_counter)
					/ window->counter;
	else
		window->success_ratio = IWL_INVALID_VALUE;

	fail_count = window->counter - window->success_counter;

455
	/* Calculate average throughput, if we have enough history. */
Z
Zhu Yi 已提交
456 457 458 459 460 461
	if ((fail_count >= IWL_RATE_MIN_FAILURE_TH) ||
	    (window->success_counter >= IWL_RATE_MIN_SUCCESS_TH))
		window->average_tpt = (window->success_ratio * tpt + 64) / 128;
	else
		window->average_tpt = IWL_INVALID_VALUE;

462
	/* Tag this window as having been updated */
Z
Zhu Yi 已提交
463 464
	window->stamp = jiffies;

465
	return 0;
Z
Zhu Yi 已提交
466 467
}

468 469 470
/*
 * Fill uCode API rate_n_flags field, based on "search" or "active" table.
 */
G
Guy Cohen 已提交
471
/* FIXME:RS:remove this function and put the flags statically in the table */
472
static u32 rate_n_flags_from_tbl(struct iwl_scale_tbl_info *tbl,
G
Guy Cohen 已提交
473
				       int index, u8 use_green)
Z
Zhu Yi 已提交
474
{
G
Guy Cohen 已提交
475 476
	u32 rate_n_flags = 0;

Z
Zhu Yi 已提交
477
	if (is_legacy(tbl->lq_type)) {
478
		rate_n_flags = iwl_rates[index].plcp;
Z
Zhu Yi 已提交
479
		if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
G
Guy Cohen 已提交
480
			rate_n_flags |= RATE_MCS_CCK_MSK;
Z
Zhu Yi 已提交
481

G
Guy Cohen 已提交
482 483 484
	} else if (is_Ht(tbl->lq_type)) {
		if (index > IWL_LAST_OFDM_RATE) {
			IWL_ERROR("invalid HT rate index %d\n", index);
Z
Zhu Yi 已提交
485
			index = IWL_LAST_OFDM_RATE;
G
Guy Cohen 已提交
486
		}
G
Guy Cohen 已提交
487
		rate_n_flags = RATE_MCS_HT_MSK;
G
Guy Cohen 已提交
488 489

		if (is_siso(tbl->lq_type))
490
			rate_n_flags |=	iwl_rates[index].plcp_siso;
G
Guy Cohen 已提交
491
		else if (is_mimo2(tbl->lq_type))
492
			rate_n_flags |=	iwl_rates[index].plcp_mimo2;
G
Guy Cohen 已提交
493
		else
494
			rate_n_flags |=	iwl_rates[index].plcp_mimo3;
Z
Zhu Yi 已提交
495
	} else {
G
Guy Cohen 已提交
496
		IWL_ERROR("Invalid tbl->lq_type %d\n", tbl->lq_type);
Z
Zhu Yi 已提交
497 498
	}

G
Guy Cohen 已提交
499
	rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
G
Guy Cohen 已提交
500
						     RATE_MCS_ANT_ABC_MSK);
Z
Zhu Yi 已提交
501

G
Guy Cohen 已提交
502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518
	if (is_Ht(tbl->lq_type)) {
		if (tbl->is_fat) {
			if (tbl->is_dup)
				rate_n_flags |= RATE_MCS_DUP_MSK;
			else
				rate_n_flags |= RATE_MCS_FAT_MSK;
		}
		if (tbl->is_SGI)
			rate_n_flags |= RATE_MCS_SGI_MSK;

		if (use_green) {
			rate_n_flags |= RATE_MCS_GF_MSK;
			if (is_siso(tbl->lq_type) && tbl->is_SGI) {
				rate_n_flags &= ~RATE_MCS_SGI_MSK;
				IWL_ERROR("GF was set with SGI:SISO\n");
			}
		}
Z
Zhu Yi 已提交
519
	}
G
Guy Cohen 已提交
520
	return rate_n_flags;
Z
Zhu Yi 已提交
521 522
}

523 524 525 526
/*
 * Interpret uCode API's rate_n_flags format,
 * fill "search" or "active" tx mode table.
 */
G
Guy Cohen 已提交
527
static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
528
				    enum ieee80211_band band,
529
				    struct iwl_scale_tbl_info *tbl,
Z
Zhu Yi 已提交
530 531
				    int *rate_idx)
{
G
Guy Cohen 已提交
532 533 534
	u32 ant_msk = (rate_n_flags & RATE_MCS_ANT_ABC_MSK);
	u8 num_of_ant = get_num_of_ant_from_rate(rate_n_flags);
	u8 mcs;
Z
Zhu Yi 已提交
535

536
	*rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
Z
Zhu Yi 已提交
537

G
Guy Cohen 已提交
538
	if (*rate_idx  == IWL_RATE_INVALID) {
Z
Zhu Yi 已提交
539
		*rate_idx = -1;
540
		return -EINVAL;
Z
Zhu Yi 已提交
541
	}
542
	tbl->is_SGI = 0;	/* default legacy setup */
Z
Zhu Yi 已提交
543 544
	tbl->is_fat = 0;
	tbl->is_dup = 0;
G
Guy Cohen 已提交
545 546
	tbl->ant_type = (ant_msk >> RATE_MCS_ANT_POS);
	tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
547

548
	/* legacy rate format */
G
Guy Cohen 已提交
549
	if (!(rate_n_flags & RATE_MCS_HT_MSK)) {
G
Guy Cohen 已提交
550
		if (num_of_ant == 1) {
551
			if (band == IEEE80211_BAND_5GHZ)
Z
Zhu Yi 已提交
552 553 554 555
				tbl->lq_type = LQ_A;
			else
				tbl->lq_type = LQ_G;
		}
G
Guy Cohen 已提交
556
	/* HT rate format */
Z
Zhu Yi 已提交
557
	} else {
G
Guy Cohen 已提交
558
		if (rate_n_flags & RATE_MCS_SGI_MSK)
Z
Zhu Yi 已提交
559 560
			tbl->is_SGI = 1;

G
Guy Cohen 已提交
561 562
		if ((rate_n_flags & RATE_MCS_FAT_MSK) ||
		    (rate_n_flags & RATE_MCS_DUP_MSK))
Z
Zhu Yi 已提交
563 564
			tbl->is_fat = 1;

G
Guy Cohen 已提交
565
		if (rate_n_flags & RATE_MCS_DUP_MSK)
Z
Zhu Yi 已提交
566
			tbl->is_dup = 1;
G
Guy Cohen 已提交
567

G
Guy Cohen 已提交
568
		mcs = rs_extract_rate(rate_n_flags);
G
Guy Cohen 已提交
569

G
Guy Cohen 已提交
570 571
		/* SISO */
		if (mcs <= IWL_RATE_SISO_60M_PLCP) {
G
Guy Cohen 已提交
572 573 574
			if (num_of_ant == 1)
				tbl->lq_type = LQ_SISO; /*else NONE*/
		/* MIMO2 */
G
Guy Cohen 已提交
575
		} else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
G
Guy Cohen 已提交
576 577 578 579 580 581 582
			if (num_of_ant == 2)
				tbl->lq_type = LQ_MIMO2;
		/* MIMO3 */
		} else {
			if (num_of_ant == 3)
				tbl->lq_type = LQ_MIMO3;
		}
Z
Zhu Yi 已提交
583 584 585
	}
	return 0;
}
586 587 588 589

/* switch to another antenna/antennas and return 1 */
/* if no other valid antenna found, return 0 */
static int rs_toggle_antenna(u32 valid_ant, u32 *rate_n_flags,
590
			     struct iwl_scale_tbl_info *tbl)
Z
Zhu Yi 已提交
591
{
592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612
	u8 new_ant_type;

	if (!tbl->ant_type || tbl->ant_type > ANT_ABC)
		return 0;

	if (!rs_is_valid_ant(valid_ant, tbl->ant_type))
		return 0;

	new_ant_type = ant_toggle_lookup[tbl->ant_type];

	while ((new_ant_type != tbl->ant_type) &&
	       !rs_is_valid_ant(valid_ant, new_ant_type))
		new_ant_type = ant_toggle_lookup[new_ant_type];

	if (new_ant_type == tbl->ant_type)
		return 0;

	tbl->ant_type = new_ant_type;
	*rate_n_flags &= ~RATE_MCS_ANT_ABC_MSK;
	*rate_n_flags |= new_ant_type << RATE_MCS_ANT_POS;
	return 1;
Z
Zhu Yi 已提交
613 614
}

G
Guy Cohen 已提交
615
/* FIXME:RS: in 4965 we don't use greenfield at all */
G
Guy Cohen 已提交
616 617 618
/* FIXME:RS: don't use greenfield for now in TX */
#if 0
static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
Z
Zhu Yi 已提交
619
{
620
	return (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) &&
621
		priv->current_ht_config.is_green_field &&
622
		!priv->current_ht_config.non_GF_STA_present;
G
Guy Cohen 已提交
623
}
624
#endif
G
Guy Cohen 已提交
625 626
static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
{
627
	return 0;
Z
Zhu Yi 已提交
628 629 630 631 632 633 634 635 636
}

/**
 * rs_get_supported_rates - get the available rates
 *
 * if management frame or broadcast frame only return
 * basic available rates.
 *
 */
637 638 639
static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
				  struct ieee80211_hdr *hdr,
				  enum iwl_table_type rate_type)
Z
Zhu Yi 已提交
640
{
G
Guy Cohen 已提交
641 642 643 644 645 646 647
	if (hdr && is_multicast_ether_addr(hdr->addr1) &&
	    lq_sta->active_rate_basic)
		return lq_sta->active_rate_basic;

	if (is_legacy(rate_type)) {
		return lq_sta->active_legacy_rate;
	} else {
Z
Zhu Yi 已提交
648
		if (is_siso(rate_type))
G
Guy Cohen 已提交
649
			return lq_sta->active_siso_rate;
G
Guy Cohen 已提交
650
		else if (is_mimo2(rate_type))
G
Guy Cohen 已提交
651
			return lq_sta->active_mimo2_rate;
Z
Zhu Yi 已提交
652
		else
G
Guy Cohen 已提交
653
			return lq_sta->active_mimo3_rate;
654
	}
Z
Zhu Yi 已提交
655 656
}

657 658
static u16 rs_get_adjacent_rate(struct iwl_priv *priv, u8 index, u16 rate_mask,
				int rate_type)
Z
Zhu Yi 已提交
659 660 661 662
{
	u8 high = IWL_RATE_INVALID;
	u8 low = IWL_RATE_INVALID;

663
	/* 802.11A or ht walks to the next literal adjacent rate in
Z
Zhu Yi 已提交
664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691
	 * the rate table */
	if (is_a_band(rate_type) || !is_legacy(rate_type)) {
		int i;
		u32 mask;

		/* Find the previous rate that is in the rate mask */
		i = index - 1;
		for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
			if (rate_mask & mask) {
				low = i;
				break;
			}
		}

		/* Find the next rate that is in the rate mask */
		i = index + 1;
		for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
			if (rate_mask & mask) {
				high = i;
				break;
			}
		}

		return (high << 8) | low;
	}

	low = index;
	while (low != IWL_RATE_INVALID) {
692
		low = iwl_rates[low].prev_rs;
Z
Zhu Yi 已提交
693 694 695 696 697 698 699 700 701
		if (low == IWL_RATE_INVALID)
			break;
		if (rate_mask & (1 << low))
			break;
		IWL_DEBUG_RATE("Skipping masked lower rate: %d\n", low);
	}

	high = index;
	while (high != IWL_RATE_INVALID) {
702
		high = iwl_rates[high].next_rs;
Z
Zhu Yi 已提交
703 704 705 706 707 708 709 710 711 712
		if (high == IWL_RATE_INVALID)
			break;
		if (rate_mask & (1 << high))
			break;
		IWL_DEBUG_RATE("Skipping masked higher rate: %d\n", high);
	}

	return (high << 8) | low;
}

713 714 715
static u32 rs_get_lower_rate(struct iwl_lq_sta *lq_sta,
			     struct iwl_scale_tbl_info *tbl,
			     u8 scale_index, u8 ht_possible)
Z
Zhu Yi 已提交
716 717 718 719 720
{
	s32 low;
	u16 rate_mask;
	u16 high_low;
	u8 switch_to_legacy = 0;
721
	u8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
722 723 724 725 726 727 728

	/* check if we need to switch from HT to legacy rates.
	 * assumption is that mandatory rates (1Mbps or 6Mbps)
	 * are always supported (spec demand) */
	if (!is_legacy(tbl->lq_type) && (!ht_possible || !scale_index)) {
		switch_to_legacy = 1;
		scale_index = rs_ht_to_legacy[scale_index];
729
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
Z
Zhu Yi 已提交
730 731 732 733
			tbl->lq_type = LQ_A;
		else
			tbl->lq_type = LQ_G;

734
		if (num_of_ant(tbl->ant_type) > 1)
G
Guy Cohen 已提交
735
			tbl->ant_type = ANT_A;/*FIXME:RS*/
Z
Zhu Yi 已提交
736 737 738 739 740

		tbl->is_fat = 0;
		tbl->is_SGI = 0;
	}

G
Guy Cohen 已提交
741
	rate_mask = rs_get_supported_rates(lq_sta, NULL, tbl->lq_type);
Z
Zhu Yi 已提交
742

743
	/* Mask with station rate restriction */
Z
Zhu Yi 已提交
744
	if (is_legacy(tbl->lq_type)) {
745
		/* supp_rates has no CCK bits in A mode */
746
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
Z
Zhu Yi 已提交
747
			rate_mask  = (u16)(rate_mask &
748
			   (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
Z
Zhu Yi 已提交
749
		else
750
			rate_mask = (u16)(rate_mask & lq_sta->supp_rates);
Z
Zhu Yi 已提交
751 752
	}

753
	/* If we switched from HT to legacy, check current rate */
754
	if (switch_to_legacy && (rate_mask & (1 << scale_index))) {
G
Guy Cohen 已提交
755 756
		low = scale_index;
		goto out;
Z
Zhu Yi 已提交
757 758
	}

759 760
	high_low = rs_get_adjacent_rate(lq_sta->drv, scale_index, rate_mask,
					tbl->lq_type);
Z
Zhu Yi 已提交
761 762
	low = high_low & 0xff;

G
Guy Cohen 已提交
763 764 765 766 767
	if (low == IWL_RATE_INVALID)
		low = scale_index;

out:
	return rate_n_flags_from_tbl(tbl, low, is_green);
Z
Zhu Yi 已提交
768 769
}

770 771 772
/*
 * mac80211 sends us Tx status
 */
773
static void rs_tx_status(void *priv_rate, struct net_device *dev,
774
			 struct sk_buff *skb)
Z
Zhu Yi 已提交
775 776 777 778
{
	int status;
	u8 retries;
	int rs_index, index = 0;
779
	struct iwl_lq_sta *lq_sta;
780
	struct iwl_link_quality_cmd *table;
Z
Zhu Yi 已提交
781 782
	struct sta_info *sta;
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
783
	struct iwl_priv *priv = (struct iwl_priv *)priv_rate;
Z
Zhu Yi 已提交
784
	struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
785
	struct ieee80211_hw *hw = local_to_hw(local);
786
	struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
787 788
	struct iwl_rate_scale_data *window = NULL;
	struct iwl_rate_scale_data *search_win = NULL;
G
Guy Cohen 已提交
789
	u32 tx_rate;
790 791
	struct iwl_scale_tbl_info tbl_type;
	struct iwl_scale_tbl_info *curr_tbl, *search_tbl;
Z
Zhu Yi 已提交
792
	u8 active_index = 0;
793
	__le16 fc = hdr->frame_control;
Z
Zhu Yi 已提交
794 795
	s32 tpt = 0;

796
	IWL_DEBUG_RATE_LIMIT("get frame ack response, update rate scale window\n");
Z
Zhu Yi 已提交
797 798 799 800

	if (!ieee80211_is_data(fc) || is_multicast_ether_addr(hdr->addr1))
		return;

801
	/* This packet was aggregated but doesn't carry rate scale info */
802 803
	if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
	    !(info->flags & IEEE80211_TX_STAT_AMPDU))
804 805
		return;

806
	retries = info->status.retry_count;
Z
Zhu Yi 已提交
807 808 809 810

	if (retries > 15)
		retries = 15;

811
	rcu_read_lock();
Z
Zhu Yi 已提交
812 813 814

	sta = sta_info_get(local, hdr->addr1);

815 816 817
	if (!sta || !sta->rate_ctrl_priv)
		goto out;

Z
Zhu Yi 已提交
818

819
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
Z
Zhu Yi 已提交
820

821
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
822
	    !lq_sta->ibss_sta_added)
823
		goto out;
Z
Zhu Yi 已提交
824

825 826
	table = &lq_sta->lq;
	active_index = lq_sta->active_tbl;
Z
Zhu Yi 已提交
827

828 829
	curr_tbl = &(lq_sta->lq_info[active_index]);
	search_tbl = &(lq_sta->lq_info[(1 - active_index)]);
830 831
	window = (struct iwl_rate_scale_data *)&(curr_tbl->win[0]);
	search_win = (struct iwl_rate_scale_data *)&(search_tbl->win[0]);
Z
Zhu Yi 已提交
832

833 834 835 836 837 838 839 840
	/*
	 * Ignore this Tx frame response if its initial rate doesn't match
	 * that of latest Link Quality command.  There may be stragglers
	 * from a previous Link Quality command, but we're no longer interested
	 * in those; they're either from the "active" mode while we're trying
	 * to check "search" mode, or a prior "search" mode after we've moved
	 * to a new "search" mode (which might become the new "active" mode).
	 */
G
Guy Cohen 已提交
841 842
	tx_rate = le32_to_cpu(table->rs_table[0].rate_n_flags);
	rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
843 844 845
	if (priv->band == IEEE80211_BAND_5GHZ)
		rs_index -= IWL_FIRST_OFDM_RATE;

846
	if ((info->tx_rate_idx < 0) ||
847
	    (tbl_type.is_SGI ^
848
		!!(info->flags & IEEE80211_TX_CTL_SHORT_GI)) ||
849
	    (tbl_type.is_fat ^
850
		!!(info->flags & IEEE80211_TX_CTL_40_MHZ_WIDTH)) ||
851
	    (tbl_type.is_dup ^
852 853
		!!(info->flags & IEEE80211_TX_CTL_DUP_DATA)) ||
	    (tbl_type.ant_type ^ info->antenna_sel_tx) ||
G
Guy Cohen 已提交
854
	    (!!(tx_rate & RATE_MCS_HT_MSK) ^
855
		!!(info->flags & IEEE80211_TX_CTL_OFDM_HT)) ||
G
Guy Cohen 已提交
856
	    (!!(tx_rate & RATE_MCS_GF_MSK) ^
857
		!!(info->flags & IEEE80211_TX_CTL_GREEN_FIELD)) ||
858
	    (hw->wiphy->bands[priv->band]->bitrates[rs_index].bitrate !=
859
	     hw->wiphy->bands[info->band]->bitrates[info->tx_rate_idx].bitrate)) {
G
Guy Cohen 已提交
860
		IWL_DEBUG_RATE("initial rate does not match 0x%x\n", tx_rate);
861
		goto out;
Z
Zhu Yi 已提交
862 863
	}

864
	/* Update frame history window with "failure" for each Tx retry. */
Z
Zhu Yi 已提交
865
	while (retries) {
866 867
		/* Look up the rate and other info used for each tx attempt.
		 * Each tx attempt steps one entry deeper in the rate table. */
G
Guy Cohen 已提交
868 869
		tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
		rs_get_tbl_info_from_mcs(tx_rate, priv->band,
Z
Zhu Yi 已提交
870 871
					  &tbl_type, &rs_index);

872 873
		/* If type matches "search" table,
		 * add failure to "search" history */
Z
Zhu Yi 已提交
874
		if ((tbl_type.lq_type == search_tbl->lq_type) &&
G
Guy Cohen 已提交
875
		    (tbl_type.ant_type == search_tbl->ant_type) &&
Z
Zhu Yi 已提交
876 877 878 879 880
		    (tbl_type.is_SGI == search_tbl->is_SGI)) {
			if (search_tbl->expected_tpt)
				tpt = search_tbl->expected_tpt[rs_index];
			else
				tpt = 0;
881
			rs_collect_tx_data(search_win, rs_index, tpt, 1, 0);
882 883 884

		/* Else if type matches "current/active" table,
		 * add failure to "current/active" history */
Z
Zhu Yi 已提交
885
		} else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
G
Guy Cohen 已提交
886
			   (tbl_type.ant_type == curr_tbl->ant_type) &&
Z
Zhu Yi 已提交
887 888 889 890 891
			   (tbl_type.is_SGI == curr_tbl->is_SGI)) {
			if (curr_tbl->expected_tpt)
				tpt = curr_tbl->expected_tpt[rs_index];
			else
				tpt = 0;
892
			rs_collect_tx_data(window, rs_index, tpt, 1, 0);
Z
Zhu Yi 已提交
893
		}
894 895 896

		/* If not searching for a new mode, increment failed counter
		 * ... this helps determine when to start searching again */
897 898
		if (lq_sta->stay_in_tbl)
			lq_sta->total_failed++;
Z
Zhu Yi 已提交
899 900 901 902 903
		--retries;
		index++;

	}

904 905 906 907 908
	/*
	 * Find (by rate) the history window to update with final Tx attempt;
	 * if Tx was successful first try, use original rate,
	 * else look up the rate that was, finally, successful.
	 */
G
Guy Cohen 已提交
909 910
	tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
	rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
Z
Zhu Yi 已提交
911

912
	/* Update frame history window with "success" if Tx got ACKed ... */
913
	status = !!(info->flags & IEEE80211_TX_STAT_ACK);
Z
Zhu Yi 已提交
914

915 916
	/* If type matches "search" table,
	 * add final tx status to "search" history */
Z
Zhu Yi 已提交
917
	if ((tbl_type.lq_type == search_tbl->lq_type) &&
G
Guy Cohen 已提交
918
	    (tbl_type.ant_type == search_tbl->ant_type) &&
Z
Zhu Yi 已提交
919 920 921 922 923
	    (tbl_type.is_SGI == search_tbl->is_SGI)) {
		if (search_tbl->expected_tpt)
			tpt = search_tbl->expected_tpt[rs_index];
		else
			tpt = 0;
924
		if (info->flags & IEEE80211_TX_CTL_AMPDU)
925
			rs_collect_tx_data(search_win, rs_index, tpt,
926 927
					   info->status.ampdu_ack_len,
					   info->status.ampdu_ack_map);
928 929 930
		else
			rs_collect_tx_data(search_win, rs_index, tpt,
					   1, status);
931 932
	/* Else if type matches "current/active" table,
	 * add final tx status to "current/active" history */
Z
Zhu Yi 已提交
933
	} else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
G
Guy Cohen 已提交
934
		   (tbl_type.ant_type == curr_tbl->ant_type) &&
Z
Zhu Yi 已提交
935 936 937 938 939
		   (tbl_type.is_SGI == curr_tbl->is_SGI)) {
		if (curr_tbl->expected_tpt)
			tpt = curr_tbl->expected_tpt[rs_index];
		else
			tpt = 0;
940
		if (info->flags & IEEE80211_TX_CTL_AMPDU)
941
			rs_collect_tx_data(window, rs_index, tpt,
942 943
					   info->status.ampdu_ack_len,
					   info->status.ampdu_ack_map);
944 945 946
		else
			rs_collect_tx_data(window, rs_index, tpt,
					   1, status);
Z
Zhu Yi 已提交
947 948
	}

949 950
	/* If not searching for new mode, increment success/failed counter
	 * ... these help determine when to start searching again */
951
	if (lq_sta->stay_in_tbl) {
952 953
		if (info->flags & IEEE80211_TX_CTL_AMPDU) {
			lq_sta->total_success += info->status.ampdu_ack_map;
954
			lq_sta->total_failed +=
955
			     (info->status.ampdu_ack_len - info->status.ampdu_ack_map);
956 957 958 959 960 961
		} else {
			if (status)
				lq_sta->total_success++;
			else
				lq_sta->total_failed++;
		}
Z
Zhu Yi 已提交
962 963
	}

964
	/* See if there's a better rate or modulation mode to try. */
Z
Zhu Yi 已提交
965
	rs_rate_scale_perform(priv, dev, hdr, sta);
966
out:
967
	rcu_read_unlock();
Z
Zhu Yi 已提交
968 969 970
	return;
}

971 972 973 974 975 976 977 978
/*
 * Begin a period of staying with a selected modulation mode.
 * Set "stay_in_tbl" flag to prevent any mode switches.
 * Set frame tx success limits according to legacy vs. high-throughput,
 * and reset overall (spanning all rates) tx success history statistics.
 * These control how long we stay using same modulation mode before
 * searching for a new mode.
 */
979
static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
980
				 struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
981
{
G
Guy Cohen 已提交
982
	IWL_DEBUG_RATE("we are staying in the same table\n");
983
	lq_sta->stay_in_tbl = 1;	/* only place this gets set */
Z
Zhu Yi 已提交
984
	if (is_legacy) {
985 986 987
		lq_sta->table_count_limit = IWL_LEGACY_TABLE_COUNT;
		lq_sta->max_failure_limit = IWL_LEGACY_FAILURE_LIMIT;
		lq_sta->max_success_limit = IWL_LEGACY_SUCCESS_LIMIT;
Z
Zhu Yi 已提交
988
	} else {
989 990 991
		lq_sta->table_count_limit = IWL_NONE_LEGACY_TABLE_COUNT;
		lq_sta->max_failure_limit = IWL_NONE_LEGACY_FAILURE_LIMIT;
		lq_sta->max_success_limit = IWL_NONE_LEGACY_SUCCESS_LIMIT;
Z
Zhu Yi 已提交
992
	}
993 994 995
	lq_sta->table_count = 0;
	lq_sta->total_failed = 0;
	lq_sta->total_success = 0;
Z
Zhu Yi 已提交
996 997
}

998 999 1000
/*
 * Find correct throughput table for given mode of modulation
 */
1001 1002
static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
				      struct iwl_scale_tbl_info *tbl)
Z
Zhu Yi 已提交
1003 1004 1005 1006 1007 1008 1009
{
	if (is_legacy(tbl->lq_type)) {
		if (!is_a_band(tbl->lq_type))
			tbl->expected_tpt = expected_tpt_G;
		else
			tbl->expected_tpt = expected_tpt_A;
	} else if (is_siso(tbl->lq_type)) {
1010
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
1011 1012 1013 1014 1015 1016 1017 1018 1019
			if (tbl->is_SGI)
				tbl->expected_tpt = expected_tpt_siso40MHzSGI;
			else
				tbl->expected_tpt = expected_tpt_siso40MHz;
		else if (tbl->is_SGI)
			tbl->expected_tpt = expected_tpt_siso20MHzSGI;
		else
			tbl->expected_tpt = expected_tpt_siso20MHz;

G
Guy Cohen 已提交
1020
	} else if (is_mimo(tbl->lq_type)) { /* FIXME:need to separate mimo2/3 */
1021
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033
			if (tbl->is_SGI)
				tbl->expected_tpt = expected_tpt_mimo40MHzSGI;
			else
				tbl->expected_tpt = expected_tpt_mimo40MHz;
		else if (tbl->is_SGI)
			tbl->expected_tpt = expected_tpt_mimo20MHzSGI;
		else
			tbl->expected_tpt = expected_tpt_mimo20MHz;
	} else
		tbl->expected_tpt = expected_tpt_G;
}

1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045
/*
 * Find starting rate for new "search" high-throughput mode of modulation.
 * Goal is to find lowest expected rate (under perfect conditions) that is
 * above the current measured throughput of "active" mode, to give new mode
 * a fair chance to prove itself without too many challenges.
 *
 * This gets called when transitioning to more aggressive modulation
 * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
 * (i.e. MIMO to SISO).  When moving to MIMO, bit rate will typically need
 * to decrease to match "active" throughput.  When moving from MIMO to SISO,
 * bit rate will typically need to increase, but not if performance was bad.
 */
1046
static s32 rs_get_best_rate(struct iwl_priv *priv,
1047 1048
			    struct iwl_lq_sta *lq_sta,
			    struct iwl_scale_tbl_info *tbl,	/* "search" */
G
Guy Cohen 已提交
1049
			    u16 rate_mask, s8 index)
Z
Zhu Yi 已提交
1050
{
1051
	/* "active" values */
1052
	struct iwl_scale_tbl_info *active_tbl =
1053
	    &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
1054 1055
	s32 active_sr = active_tbl->win[index].success_ratio;
	s32 active_tpt = active_tbl->expected_tpt[index];
1056 1057 1058 1059 1060

	/* expected "search" throughput */
	s32 *tpt_tbl = tbl->expected_tpt;

	s32 new_rate, high, low, start_hi;
Z
Zhu Yi 已提交
1061
	u16 high_low;
G
Guy Cohen 已提交
1062
	s8 rate = index;
Z
Zhu Yi 已提交
1063 1064 1065 1066

	new_rate = high = low = start_hi = IWL_RATE_INVALID;

	for (; ;) {
1067 1068
		high_low = rs_get_adjacent_rate(priv, rate, rate_mask,
						tbl->lq_type);
Z
Zhu Yi 已提交
1069 1070 1071 1072

		low = high_low & 0xff;
		high = (high_low >> 8) & 0xff;

1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087
		/*
		 * Lower the "search" bit rate, to give new "search" mode
		 * approximately the same throughput as "active" if:
		 *
		 * 1) "Active" mode has been working modestly well (but not
		 *    great), and expected "search" throughput (under perfect
		 *    conditions) at candidate rate is above the actual
		 *    measured "active" throughput (but less than expected
		 *    "active" throughput under perfect conditions).
		 * OR
		 * 2) "Active" mode has been working perfectly or very well
		 *    and expected "search" throughput (under perfect
		 *    conditions) at candidate rate is above expected
		 *    "active" throughput (under perfect conditions).
		 */
1088
		if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
Z
Zhu Yi 已提交
1089 1090 1091 1092 1093 1094
		     ((active_sr > IWL_RATE_DECREASE_TH) &&
		      (active_sr <= IWL_RATE_HIGH_TH) &&
		      (tpt_tbl[rate] <= active_tpt))) ||
		    ((active_sr >= IWL_RATE_SCALE_SWITCH) &&
		     (tpt_tbl[rate] > active_tpt))) {

1095 1096 1097
			/* (2nd or later pass)
			 * If we've already tried to raise the rate, and are
			 * now trying to lower it, use the higher rate. */
Z
Zhu Yi 已提交
1098 1099 1100 1101
			if (start_hi != IWL_RATE_INVALID) {
				new_rate = start_hi;
				break;
			}
1102

Z
Zhu Yi 已提交
1103
			new_rate = rate;
1104 1105

			/* Loop again with lower rate */
Z
Zhu Yi 已提交
1106 1107
			if (low != IWL_RATE_INVALID)
				rate = low;
1108 1109

			/* Lower rate not available, use the original */
Z
Zhu Yi 已提交
1110 1111
			else
				break;
1112 1113

		/* Else try to raise the "search" rate to match "active" */
Z
Zhu Yi 已提交
1114
		} else {
1115 1116 1117
			/* (2nd or later pass)
			 * If we've already tried to lower the rate, and are
			 * now trying to raise it, use the lower rate. */
Z
Zhu Yi 已提交
1118 1119
			if (new_rate != IWL_RATE_INVALID)
				break;
1120 1121

			/* Loop again with higher rate */
Z
Zhu Yi 已提交
1122 1123 1124
			else if (high != IWL_RATE_INVALID) {
				start_hi = high;
				rate = high;
1125 1126

			/* Higher rate not available, use the original */
Z
Zhu Yi 已提交
1127
			} else {
1128
				new_rate = rate;
Z
Zhu Yi 已提交
1129 1130 1131 1132 1133 1134 1135 1136
				break;
			}
		}
	}

	return new_rate;
}

1137 1138 1139
/*
 * Set up search table for MIMO
 */
G
Guy Cohen 已提交
1140
static int rs_switch_to_mimo2(struct iwl_priv *priv,
1141
			     struct iwl_lq_sta *lq_sta,
1142 1143
			     struct ieee80211_conf *conf,
			     struct sta_info *sta,
1144
			     struct iwl_scale_tbl_info *tbl, int index)
Z
Zhu Yi 已提交
1145 1146 1147
{
	u16 rate_mask;
	s32 rate;
1148
	s8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1149

1150
	if (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) ||
1151
	    !sta->sta.ht_info.ht_supported)
Z
Zhu Yi 已提交
1152 1153
		return -1;

1154
	if (((sta->sta.ht_info.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1155
						== WLAN_HT_CAP_SM_PS_STATIC)
Z
Zhu Yi 已提交
1156 1157
		return -1;

1158
	/* Need both Tx chains/antennas to support MIMO */
1159
	if (priv->hw_params.tx_chains_num < 2)
Z
Zhu Yi 已提交
1160 1161
		return -1;

G
Guy Cohen 已提交
1162
	IWL_DEBUG_RATE("LQ: try to switch to MIMO2\n");
G
Guy Cohen 已提交
1163 1164

	tbl->lq_type = LQ_MIMO2;
1165
	tbl->is_dup = lq_sta->is_dup;
Z
Zhu Yi 已提交
1166
	tbl->action = 0;
G
Guy Cohen 已提交
1167 1168
	rate_mask = lq_sta->active_mimo2_rate;

1169
	if (priv->current_ht_config.supported_chan_width
G
Guy Cohen 已提交
1170
					== IWL_CHANNEL_WIDTH_40MHZ)
Z
Zhu Yi 已提交
1171 1172 1173 1174
		tbl->is_fat = 1;
	else
		tbl->is_fat = 0;

G
Guy Cohen 已提交
1175
	/* FIXME: - don't toggle SGI here
Z
Zhu Yi 已提交
1176
	if (tbl->is_fat) {
1177
		if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
Z
Zhu Yi 已提交
1178 1179 1180
			tbl->is_SGI = 1;
		else
			tbl->is_SGI = 0;
1181
	} else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
Z
Zhu Yi 已提交
1182 1183 1184
		tbl->is_SGI = 1;
	else
		tbl->is_SGI = 0;
G
Guy Cohen 已提交
1185
	*/
Z
Zhu Yi 已提交
1186

G
Guy Cohen 已提交
1187
	rs_set_expected_tpt_table(lq_sta, tbl);
Z
Zhu Yi 已提交
1188

G
Guy Cohen 已提交
1189
	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
Z
Zhu Yi 已提交
1190

G
Guy Cohen 已提交
1191
	IWL_DEBUG_RATE("LQ: MIMO2 best rate %d mask %X\n", rate, rate_mask);
G
Guy Cohen 已提交
1192 1193

	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
G
Guy Cohen 已提交
1194
		IWL_DEBUG_RATE("Can't switch with index %d rate mask %x\n",
G
Guy Cohen 已提交
1195
						rate, rate_mask);
Z
Zhu Yi 已提交
1196
		return -1;
G
Guy Cohen 已提交
1197 1198
	}
	tbl->current_rate = rate_n_flags_from_tbl(tbl, rate, is_green);
Z
Zhu Yi 已提交
1199

G
Guy Cohen 已提交
1200
	IWL_DEBUG_RATE("LQ: Switch to new mcs %X index is green %X\n",
G
Guy Cohen 已提交
1201
		     tbl->current_rate, is_green);
1202
	return 0;
G
Guy Cohen 已提交
1203
}
Z
Zhu Yi 已提交
1204

1205 1206 1207
/*
 * Set up search table for SISO
 */
1208
static int rs_switch_to_siso(struct iwl_priv *priv,
1209
			     struct iwl_lq_sta *lq_sta,
1210 1211
			     struct ieee80211_conf *conf,
			     struct sta_info *sta,
1212
			     struct iwl_scale_tbl_info *tbl, int index)
Z
Zhu Yi 已提交
1213 1214
{
	u16 rate_mask;
1215
	u8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1216 1217
	s32 rate;

1218
	if (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) ||
1219
	    !sta->sta.ht_info.ht_supported)
Z
Zhu Yi 已提交
1220 1221
		return -1;

G
Guy Cohen 已提交
1222
	IWL_DEBUG_RATE("LQ: try to switch to SISO\n");
G
Guy Cohen 已提交
1223

1224
	tbl->is_dup = lq_sta->is_dup;
Z
Zhu Yi 已提交
1225 1226
	tbl->lq_type = LQ_SISO;
	tbl->action = 0;
G
Guy Cohen 已提交
1227
	rate_mask = lq_sta->active_siso_rate;
Z
Zhu Yi 已提交
1228

1229 1230
	if (priv->current_ht_config.supported_chan_width
	    == IWL_CHANNEL_WIDTH_40MHZ)
Z
Zhu Yi 已提交
1231 1232 1233 1234
		tbl->is_fat = 1;
	else
		tbl->is_fat = 0;

G
Guy Cohen 已提交
1235
	/* FIXME: - don't toggle SGI here
Z
Zhu Yi 已提交
1236
	if (tbl->is_fat) {
1237
		if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
Z
Zhu Yi 已提交
1238 1239 1240
			tbl->is_SGI = 1;
		else
			tbl->is_SGI = 0;
1241
	} else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
Z
Zhu Yi 已提交
1242 1243 1244
		tbl->is_SGI = 1;
	else
		tbl->is_SGI = 0;
G
Guy Cohen 已提交
1245
	*/
Z
Zhu Yi 已提交
1246 1247

	if (is_green)
G
Guy Cohen 已提交
1248
		tbl->is_SGI = 0; /*11n spec: no SGI in SISO+Greenfield*/
Z
Zhu Yi 已提交
1249

G
Guy Cohen 已提交
1250
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
1251
	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
Z
Zhu Yi 已提交
1252

G
Guy Cohen 已提交
1253
	IWL_DEBUG_RATE("LQ: get best rate %d mask %X\n", rate, rate_mask);
Z
Zhu Yi 已提交
1254
	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
G
Guy Cohen 已提交
1255
		IWL_DEBUG_RATE("can not switch with index %d rate mask %x\n",
Z
Zhu Yi 已提交
1256 1257 1258
			     rate, rate_mask);
		return -1;
	}
G
Guy Cohen 已提交
1259
	tbl->current_rate = rate_n_flags_from_tbl(tbl, rate, is_green);
G
Guy Cohen 已提交
1260
	IWL_DEBUG_RATE("LQ: Switch to new mcs %X index is green %X\n",
G
Guy Cohen 已提交
1261
		     tbl->current_rate, is_green);
1262
	return 0;
Z
Zhu Yi 已提交
1263 1264
}

1265 1266 1267
/*
 * Try to switch to new modulation mode from legacy
 */
1268
static int rs_move_legacy_other(struct iwl_priv *priv,
1269
				struct iwl_lq_sta *lq_sta,
1270 1271
				struct ieee80211_conf *conf,
				struct sta_info *sta,
Z
Zhu Yi 已提交
1272 1273
				int index)
{
1274 1275 1276 1277 1278 1279
	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
	struct iwl_scale_tbl_info *search_tbl =
				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
	struct iwl_rate_scale_data *window = &(tbl->win[index]);
	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
Z
Zhu Yi 已提交
1280
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1281
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1282
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1283
	int ret = 0;
Z
Zhu Yi 已提交
1284 1285 1286

	for (; ;) {
		switch (tbl->action) {
1287 1288
		case IWL_LEGACY_SWITCH_ANTENNA1:
		case IWL_LEGACY_SWITCH_ANTENNA2:
G
Guy Cohen 已提交
1289
			IWL_DEBUG_RATE("LQ: Legacy toggle Antenna\n");
Z
Zhu Yi 已提交
1290

1291
			lq_sta->action_counter++;
1292

1293 1294 1295 1296 1297 1298
			if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
							tx_chains_num <= 1) ||
			    (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
							tx_chains_num <= 2))
				break;

1299
			/* Don't change antenna if success has been great */
Z
Zhu Yi 已提交
1300 1301
			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;
1302 1303

			/* Set up search table to try other antenna */
Z
Zhu Yi 已提交
1304 1305
			memcpy(search_tbl, tbl, sz);

1306 1307
			if (rs_toggle_antenna(valid_tx_ant,
				&search_tbl->current_rate, search_tbl)) {
1308
				rs_set_expected_tpt_table(lq_sta, search_tbl);
1309 1310
				goto out;
			}
G
Guy Cohen 已提交
1311
			break;
Z
Zhu Yi 已提交
1312
		case IWL_LEGACY_SWITCH_SISO:
G
Guy Cohen 已提交
1313
			IWL_DEBUG_RATE("LQ: Legacy switch to SISO\n");
1314 1315

			/* Set up search table to try SISO */
Z
Zhu Yi 已提交
1316 1317
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1318
			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1319
						 search_tbl, index);
1320
			if (!ret) {
1321
				lq_sta->action_counter = 0;
Z
Zhu Yi 已提交
1322
				goto out;
1323
			}
Z
Zhu Yi 已提交
1324 1325

			break;
1326 1327 1328
		case IWL_LEGACY_SWITCH_MIMO2_AB:
		case IWL_LEGACY_SWITCH_MIMO2_AC:
		case IWL_LEGACY_SWITCH_MIMO2_BC:
G
Guy Cohen 已提交
1329
			IWL_DEBUG_RATE("LQ: Legacy switch to MIMO2\n");
1330 1331

			/* Set up search table to try MIMO */
Z
Zhu Yi 已提交
1332 1333
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344

			if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AB)
				search_tbl->ant_type = ANT_AB;
			else if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AC)
				search_tbl->ant_type = ANT_AC;
			else
				search_tbl->ant_type = ANT_BC;

			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
				break;

G
Guy Cohen 已提交
1345
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1346
						 search_tbl, index);
1347
			if (!ret) {
1348
				lq_sta->action_counter = 0;
Z
Zhu Yi 已提交
1349
				goto out;
1350
			}
Z
Zhu Yi 已提交
1351 1352 1353
			break;
		}
		tbl->action++;
1354 1355
		if (tbl->action > IWL_LEGACY_SWITCH_MIMO2_BC)
			tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1356 1357 1358 1359 1360

		if (tbl->action == start_action)
			break;

	}
1361
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1362 1363
	return 0;

1364 1365
out:
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1366
	tbl->action++;
1367 1368
	if (tbl->action > IWL_LEGACY_SWITCH_MIMO2_BC)
		tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1369 1370 1371 1372
	return 0;

}

1373 1374 1375
/*
 * Try to switch to new modulation mode from SISO
 */
1376
static int rs_move_siso_to_other(struct iwl_priv *priv,
1377
				 struct iwl_lq_sta *lq_sta,
1378
				 struct ieee80211_conf *conf,
1379
				 struct sta_info *sta, int index)
Z
Zhu Yi 已提交
1380
{
1381
	u8 is_green = lq_sta->is_green;
1382 1383 1384 1385 1386 1387
	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
	struct iwl_scale_tbl_info *search_tbl =
				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
	struct iwl_rate_scale_data *window = &(tbl->win[index]);
	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
Z
Zhu Yi 已提交
1388
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1389
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1390
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1391
	int ret;
Z
Zhu Yi 已提交
1392 1393

	for (;;) {
1394
		lq_sta->action_counter++;
Z
Zhu Yi 已提交
1395
		switch (tbl->action) {
1396 1397
		case IWL_SISO_SWITCH_ANTENNA1:
		case IWL_SISO_SWITCH_ANTENNA2:
G
Guy Cohen 已提交
1398
			IWL_DEBUG_RATE("LQ: SISO toggle Antenna\n");
1399 1400 1401 1402 1403 1404 1405

			if ((tbl->action == IWL_SISO_SWITCH_ANTENNA1 &&
							tx_chains_num <= 1) ||
			    (tbl->action == IWL_SISO_SWITCH_ANTENNA2 &&
							tx_chains_num <= 2))
				break;

Z
Zhu Yi 已提交
1406 1407 1408 1409
			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;

			memcpy(search_tbl, tbl, sz);
1410
			if (rs_toggle_antenna(valid_tx_ant,
1411
				       &search_tbl->current_rate, search_tbl))
1412
				goto out;
G
Guy Cohen 已提交
1413
			break;
1414 1415 1416
		case IWL_SISO_SWITCH_MIMO2_AB:
		case IWL_SISO_SWITCH_MIMO2_AC:
		case IWL_SISO_SWITCH_MIMO2_BC:
G
Guy Cohen 已提交
1417
			IWL_DEBUG_RATE("LQ: SISO switch to MIMO2\n");
Z
Zhu Yi 已提交
1418 1419
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430

			if (tbl->action == IWL_SISO_SWITCH_MIMO2_AB)
				search_tbl->ant_type = ANT_AB;
			else if (tbl->action == IWL_SISO_SWITCH_MIMO2_AC)
				search_tbl->ant_type = ANT_AC;
			else
				search_tbl->ant_type = ANT_BC;

			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
				break;

G
Guy Cohen 已提交
1431
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1432
						 search_tbl, index);
1433
			if (!ret)
Z
Zhu Yi 已提交
1434 1435 1436
				goto out;
			break;
		case IWL_SISO_SWITCH_GI:
1437 1438 1439 1440 1441 1442 1443 1444 1445
			if (!tbl->is_fat &&
				!(priv->current_ht_config.sgf &
						HT_SHORT_GI_20MHZ))
				break;
			if (tbl->is_fat &&
				!(priv->current_ht_config.sgf &
						HT_SHORT_GI_40MHZ))
				break;

G
Guy Cohen 已提交
1446
			IWL_DEBUG_RATE("LQ: SISO toggle SGI/NGI\n");
1447

Z
Zhu Yi 已提交
1448
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1449 1450 1451 1452 1453
			if (is_green) {
				if (!tbl->is_SGI)
					break;
				else
					IWL_ERROR("SGI was set in GF+SISO\n");
Z
Zhu Yi 已提交
1454
			}
G
Guy Cohen 已提交
1455
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1456
			rs_set_expected_tpt_table(lq_sta, search_tbl);
G
Guy Cohen 已提交
1457 1458 1459 1460 1461 1462 1463
			if (tbl->is_SGI) {
				s32 tpt = lq_sta->last_tpt / 100;
				if (tpt >= search_tbl->expected_tpt[index])
					break;
			}
			search_tbl->current_rate = rate_n_flags_from_tbl(
						search_tbl, index, is_green);
Z
Zhu Yi 已提交
1464 1465 1466 1467
			goto out;
		}
		tbl->action++;
		if (tbl->action > IWL_SISO_SWITCH_GI)
1468
			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1469 1470 1471 1472

		if (tbl->action == start_action)
			break;
	}
1473
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1474 1475 1476
	return 0;

 out:
1477
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1478 1479
	tbl->action++;
	if (tbl->action > IWL_SISO_SWITCH_GI)
1480
		tbl->action = IWL_SISO_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1481 1482 1483
	return 0;
}

1484 1485 1486
/*
 * Try to switch to new modulation mode from MIMO
 */
1487
static int rs_move_mimo_to_other(struct iwl_priv *priv,
1488
				 struct iwl_lq_sta *lq_sta,
1489
				 struct ieee80211_conf *conf,
1490
				 struct sta_info *sta, int index)
Z
Zhu Yi 已提交
1491
{
1492
	s8 is_green = lq_sta->is_green;
1493 1494 1495
	struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
	struct iwl_scale_tbl_info *search_tbl =
				&(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1496
	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1497 1498
	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
Z
Zhu Yi 已提交
1499
	u8 start_action = tbl->action;
1500 1501
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
1502
	int ret;
Z
Zhu Yi 已提交
1503 1504

	for (;;) {
1505
		lq_sta->action_counter++;
Z
Zhu Yi 已提交
1506
		switch (tbl->action) {
1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524
		case IWL_MIMO2_SWITCH_ANTENNA1:
		case IWL_MIMO2_SWITCH_ANTENNA2:
			IWL_DEBUG_RATE("LQ: MIMO toggle Antennas\n");

			if (tx_chains_num <= 2)
				break;

			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;

			memcpy(search_tbl, tbl, sz);
			if (rs_toggle_antenna(valid_tx_ant,
				       &search_tbl->current_rate, search_tbl))
				goto out;
			break;
		case IWL_MIMO2_SWITCH_SISO_A:
		case IWL_MIMO2_SWITCH_SISO_B:
		case IWL_MIMO2_SWITCH_SISO_C:
G
Guy Cohen 已提交
1525
			IWL_DEBUG_RATE("LQ: MIMO2 switch to SISO\n");
1526

1527
			/* Set up new search table for SISO */
Z
Zhu Yi 已提交
1528
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1529

1530
			if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
G
Guy Cohen 已提交
1531
				search_tbl->ant_type = ANT_A;
1532
			else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
G
Guy Cohen 已提交
1533
				search_tbl->ant_type = ANT_B;
1534 1535 1536 1537 1538
			else
				search_tbl->ant_type = ANT_C;

			if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
				break;
Z
Zhu Yi 已提交
1539

1540
			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1541
						 search_tbl, index);
1542
			if (!ret)
Z
Zhu Yi 已提交
1543
				goto out;
1544

Z
Zhu Yi 已提交
1545 1546
			break;

1547
		case IWL_MIMO2_SWITCH_GI:
1548 1549 1550 1551 1552 1553 1554 1555 1556
			if (!tbl->is_fat &&
				!(priv->current_ht_config.sgf &
						HT_SHORT_GI_20MHZ))
				break;
			if (tbl->is_fat &&
				!(priv->current_ht_config.sgf &
						HT_SHORT_GI_40MHZ))
				break;

G
Guy Cohen 已提交
1557
			IWL_DEBUG_RATE("LQ: MIMO toggle SGI/NGI\n");
1558 1559

			/* Set up new search table for MIMO */
Z
Zhu Yi 已提交
1560
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1561
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1562
			rs_set_expected_tpt_table(lq_sta, search_tbl);
1563 1564 1565 1566 1567 1568
			/*
			 * If active table already uses the fastest possible
			 * modulation (dual stream with short guard interval),
			 * and it's working well, there's no need to look
			 * for a better type of modulation!
			 */
G
Guy Cohen 已提交
1569
			if (tbl->is_SGI) {
1570
				s32 tpt = lq_sta->last_tpt / 100;
G
Guy Cohen 已提交
1571 1572
				if (tpt >= search_tbl->expected_tpt[index])
					break;
Z
Zhu Yi 已提交
1573
			}
G
Guy Cohen 已提交
1574 1575
			search_tbl->current_rate = rate_n_flags_from_tbl(
						search_tbl, index, is_green);
Z
Zhu Yi 已提交
1576 1577 1578 1579
			goto out;

		}
		tbl->action++;
1580 1581
		if (tbl->action > IWL_MIMO2_SWITCH_GI)
			tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1582 1583 1584 1585

		if (tbl->action == start_action)
			break;
	}
1586
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1587 1588
	return 0;
 out:
1589
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1590
	tbl->action++;
1591 1592
	if (tbl->action > IWL_MIMO2_SWITCH_GI)
		tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1593 1594 1595 1596
	return 0;

}

1597 1598 1599 1600 1601 1602 1603
/*
 * Check whether we should continue using same modulation mode, or
 * begin search for a new mode, based on:
 * 1) # tx successes or failures while using this mode
 * 2) # times calling this function
 * 3) elapsed time in this mode (not used, for now)
 */
1604
static void rs_stay_in_table(struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
1605
{
1606
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
1607 1608 1609
	int i;
	int active_tbl;
	int flush_interval_passed = 0;
1610
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
1611

1612
	priv = lq_sta->drv;
1613
	active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1614

1615
	tbl = &(lq_sta->lq_info[active_tbl]);
Z
Zhu Yi 已提交
1616

1617
	/* If we've been disallowing search, see if we should now allow it */
1618
	if (lq_sta->stay_in_tbl) {
Z
Zhu Yi 已提交
1619

1620
		/* Elapsed time using current modulation mode */
1621
		if (lq_sta->flush_timer)
Z
Zhu Yi 已提交
1622 1623
			flush_interval_passed =
			    time_after(jiffies,
1624
				       (unsigned long)(lq_sta->flush_timer +
Z
Zhu Yi 已提交
1625 1626
					IWL_RATE_SCALE_FLUSH_INTVL));

1627 1628 1629 1630 1631 1632 1633 1634
		/*
		 * Check if we should allow search for new modulation mode.
		 * If many frames have failed or succeeded, or we've used
		 * this same modulation for a long time, allow search, and
		 * reset history stats that keep track of whether we should
		 * allow a new search.  Also (below) reset all bitmaps and
		 * stats in active history.
		 */
1635 1636 1637
		if ((lq_sta->total_failed > lq_sta->max_failure_limit) ||
		    (lq_sta->total_success > lq_sta->max_success_limit) ||
		    ((!lq_sta->search_better_tbl) && (lq_sta->flush_timer)
Z
Zhu Yi 已提交
1638
		     && (flush_interval_passed))) {
G
Guy Cohen 已提交
1639
			IWL_DEBUG_RATE("LQ: stay is expired %d %d %d\n:",
1640 1641
				     lq_sta->total_failed,
				     lq_sta->total_success,
Z
Zhu Yi 已提交
1642
				     flush_interval_passed);
1643 1644

			/* Allow search for new mode */
1645 1646 1647 1648
			lq_sta->stay_in_tbl = 0;	/* only place reset */
			lq_sta->total_failed = 0;
			lq_sta->total_success = 0;
			lq_sta->flush_timer = 0;
1649 1650 1651 1652 1653 1654 1655

		/*
		 * Else if we've used this modulation mode enough repetitions
		 * (regardless of elapsed time or success/failure), reset
		 * history bitmaps and rate-specific stats for all rates in
		 * active table.
		 */
1656
		} else {
1657 1658 1659 1660
			lq_sta->table_count++;
			if (lq_sta->table_count >=
			    lq_sta->table_count_limit) {
				lq_sta->table_count = 0;
Z
Zhu Yi 已提交
1661

G
Guy Cohen 已提交
1662
				IWL_DEBUG_RATE("LQ: stay in table clear win\n");
Z
Zhu Yi 已提交
1663 1664 1665 1666 1667 1668
				for (i = 0; i < IWL_RATE_COUNT; i++)
					rs_rate_scale_clear_window(
						&(tbl->win[i]));
			}
		}

1669 1670 1671
		/* If transitioning to allow "search", reset all history
		 * bitmaps and stats in active table (this will become the new
		 * "search" table). */
1672
		if (!lq_sta->stay_in_tbl) {
Z
Zhu Yi 已提交
1673 1674 1675 1676 1677 1678
			for (i = 0; i < IWL_RATE_COUNT; i++)
				rs_rate_scale_clear_window(&(tbl->win[i]));
		}
	}
}

1679 1680 1681
/*
 * Do rate scaling and search for new modulation mode.
 */
1682
static void rs_rate_scale_perform(struct iwl_priv *priv,
Z
Zhu Yi 已提交
1683 1684 1685 1686
				  struct net_device *dev,
				  struct ieee80211_hdr *hdr,
				  struct sta_info *sta)
{
1687 1688 1689
	struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
	struct ieee80211_hw *hw = local_to_hw(local);
	struct ieee80211_conf *conf = &hw->conf;
Z
Zhu Yi 已提交
1690 1691 1692 1693
	int low = IWL_RATE_INVALID;
	int high = IWL_RATE_INVALID;
	int index;
	int i;
1694
	struct iwl_rate_scale_data *window = NULL;
Z
Zhu Yi 已提交
1695 1696 1697 1698 1699
	int current_tpt = IWL_INVALID_VALUE;
	int low_tpt = IWL_INVALID_VALUE;
	int high_tpt = IWL_INVALID_VALUE;
	u32 fail_count;
	s8 scale_action = 0;
1700 1701
	__le16 fc;
	u16 rate_mask;
Z
Zhu Yi 已提交
1702
	u8 update_lq = 0;
1703 1704
	struct iwl_lq_sta *lq_sta;
	struct iwl_scale_tbl_info *tbl, *tbl1;
Z
Zhu Yi 已提交
1705
	u16 rate_scale_index_msk = 0;
G
Guy Cohen 已提交
1706
	u32 rate;
Z
Zhu Yi 已提交
1707 1708 1709 1710
	u8 is_green = 0;
	u8 active_tbl = 0;
	u8 done_search = 0;
	u16 high_low;
G
Guy Cohen 已提交
1711
	s32 sr;
1712
	u8 tid = MAX_TID_COUNT;
Z
Zhu Yi 已提交
1713 1714 1715

	IWL_DEBUG_RATE("rate scale calculate new rate for skb\n");

1716
	fc = hdr->frame_control;
Z
Zhu Yi 已提交
1717 1718 1719 1720 1721 1722 1723 1724 1725 1726
	if (!ieee80211_is_data(fc) || is_multicast_ether_addr(hdr->addr1)) {
		/* Send management frames and broadcast/multicast data using
		 * lowest rate. */
		/* TODO: this could probably be improved.. */
		return;
	}

	if (!sta || !sta->rate_ctrl_priv)
		return;

1727
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
J
Johannes Berg 已提交
1728
	lq_sta->supp_rates = sta->sta.supp_rates[lq_sta->band];
Z
Zhu Yi 已提交
1729

1730 1731
	tid = rs_tl_add_packet(lq_sta, hdr);

1732 1733 1734 1735 1736
	/*
	 * Select rate-scale / modulation-mode table to work with in
	 * the rest of this function:  "search" if searching for better
	 * modulation mode, or "active" if doing rate scaling within a mode.
	 */
1737 1738
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1739
	else
1740
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
1741

1742 1743
	tbl = &(lq_sta->lq_info[active_tbl]);
	is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1744

1745
	/* current tx rate */
1746
	index = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
1747 1748 1749 1750

	IWL_DEBUG_RATE("Rate scale index %d for type %d\n", index,
		       tbl->lq_type);

1751
	/* rates available for this association, and for modulation mode */
G
Guy Cohen 已提交
1752
	rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
Z
Zhu Yi 已提交
1753 1754 1755 1756 1757

	IWL_DEBUG_RATE("mask 0x%04X \n", rate_mask);

	/* mask with station rate restriction */
	if (is_legacy(tbl->lq_type)) {
1758
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
1759
			/* supp_rates has no CCK bits in A mode */
Z
Zhu Yi 已提交
1760
			rate_scale_index_msk = (u16) (rate_mask &
1761
				(lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
Z
Zhu Yi 已提交
1762 1763
		else
			rate_scale_index_msk = (u16) (rate_mask &
1764
						      lq_sta->supp_rates);
Z
Zhu Yi 已提交
1765 1766 1767 1768 1769 1770 1771

	} else
		rate_scale_index_msk = rate_mask;

	if (!rate_scale_index_msk)
		rate_scale_index_msk = rate_mask;

G
Guy Cohen 已提交
1772 1773 1774
	if (!((1 << index) & rate_scale_index_msk)) {
		IWL_ERROR("Current Rate is not valid\n");
		return;
Z
Zhu Yi 已提交
1775 1776
	}

1777
	/* Get expected throughput table and history window for current rate */
G
Guy Cohen 已提交
1778 1779 1780 1781
	if (!tbl->expected_tpt) {
		IWL_ERROR("tbl->expected_tpt is NULL\n");
		return;
	}
Z
Zhu Yi 已提交
1782 1783 1784

	window = &(tbl->win[index]);

1785 1786 1787 1788 1789 1790 1791
	/*
	 * If there is not enough history to calculate actual average
	 * throughput, keep analyzing results of more tx frames, without
	 * changing rate or mode (bypass most of the rest of this function).
	 * Set up new rate table in uCode only if old rate is not supported
	 * in current association (use new rate found above).
	 */
Z
Zhu Yi 已提交
1792
	fail_count = window->counter - window->success_counter;
G
Guy Cohen 已提交
1793 1794 1795
	if ((fail_count < IWL_RATE_MIN_FAILURE_TH) &&
			(window->success_counter < IWL_RATE_MIN_SUCCESS_TH)) {
		IWL_DEBUG_RATE("LQ: still below TH. succ=%d total=%d "
Z
Zhu Yi 已提交
1796 1797
			       "for index %d\n",
			       window->success_counter, window->counter, index);
1798 1799

		/* Can't calculate this yet; not enough history */
Z
Zhu Yi 已提交
1800
		window->average_tpt = IWL_INVALID_VALUE;
1801 1802 1803

		/* Should we stay with this modulation mode,
		 * or search for a new one? */
1804
		rs_stay_in_table(lq_sta);
1805

Z
Zhu Yi 已提交
1806
		goto out;
1807
	}
Z
Zhu Yi 已提交
1808

1809 1810
	/* Else we have enough samples; calculate estimate of
	 * actual average throughput */
1811 1812 1813

	BUG_ON(window->average_tpt != ((window->success_ratio *
			tbl->expected_tpt[index] + 64) / 128));
Z
Zhu Yi 已提交
1814

1815
	/* If we are searching for better modulation mode, check success. */
1816
	if (lq_sta->search_better_tbl) {
Z
Zhu Yi 已提交
1817

1818 1819 1820
		/* If good success, continue using the "search" mode;
		 * no need to send new link quality command, since we're
		 * continuing to use the setup that we've been trying. */
G
Guy Cohen 已提交
1821 1822
		if (window->average_tpt > lq_sta->last_tpt) {

1823
			IWL_DEBUG_RATE("LQ: SWITCHING TO NEW TABLE "
G
Guy Cohen 已提交
1824 1825 1826 1827 1828 1829
					"suc=%d cur-tpt=%d old-tpt=%d\n",
					window->success_ratio,
					window->average_tpt,
					lq_sta->last_tpt);

			if (!is_legacy(tbl->lq_type))
1830
				lq_sta->enable_counter = 1;
G
Guy Cohen 已提交
1831

1832
			/* Swap tables; "search" becomes "active" */
1833
			lq_sta->active_tbl = active_tbl;
Z
Zhu Yi 已提交
1834
			current_tpt = window->average_tpt;
1835 1836

		/* Else poor success; go back to mode in "active" table */
Z
Zhu Yi 已提交
1837
		} else {
G
Guy Cohen 已提交
1838 1839 1840 1841 1842 1843 1844

			IWL_DEBUG_RATE("LQ: GOING BACK TO THE OLD TABLE "
					"suc=%d cur-tpt=%d old-tpt=%d\n",
					window->success_ratio,
					window->average_tpt,
					lq_sta->last_tpt);

1845
			/* Nullify "search" table */
Z
Zhu Yi 已提交
1846
			tbl->lq_type = LQ_NONE;
1847 1848

			/* Revert to "active" table */
1849 1850
			active_tbl = lq_sta->active_tbl;
			tbl = &(lq_sta->lq_info[active_tbl]);
Z
Zhu Yi 已提交
1851

1852
			/* Revert to "active" rate and throughput info */
1853
			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
1854
			current_tpt = lq_sta->last_tpt;
Z
Zhu Yi 已提交
1855

1856
			/* Need to set up a new rate table in uCode */
Z
Zhu Yi 已提交
1857 1858
			update_lq = 1;
		}
1859 1860 1861

		/* Either way, we've made a decision; modulation mode
		 * search is done, allow rate adjustment next time. */
1862
		lq_sta->search_better_tbl = 0;
1863
		done_search = 1;	/* Don't switch modes below! */
Z
Zhu Yi 已提交
1864 1865 1866
		goto lq_update;
	}

1867 1868
	/* (Else) not in search of better modulation mode, try for better
	 * starting rate, while staying in this mode. */
1869
	high_low = rs_get_adjacent_rate(priv, index, rate_scale_index_msk,
Z
Zhu Yi 已提交
1870 1871 1872 1873
					tbl->lq_type);
	low = high_low & 0xff;
	high = (high_low >> 8) & 0xff;

G
Guy Cohen 已提交
1874 1875
	sr = window->success_ratio;

1876
	/* Collect measured throughputs for current and adjacent rates */
Z
Zhu Yi 已提交
1877 1878 1879 1880 1881 1882
	current_tpt = window->average_tpt;
	if (low != IWL_RATE_INVALID)
		low_tpt = tbl->win[low].average_tpt;
	if (high != IWL_RATE_INVALID)
		high_tpt = tbl->win[high].average_tpt;

G
Guy Cohen 已提交
1883
	scale_action = 0;
Z
Zhu Yi 已提交
1884

1885
	/* Too many failures, decrease rate */
G
Guy Cohen 已提交
1886
	if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
Z
Zhu Yi 已提交
1887 1888
		IWL_DEBUG_RATE("decrease rate because of low success_ratio\n");
		scale_action = -1;
1889 1890

	/* No throughput measured yet for adjacent rates; try increase. */
Z
Zhu Yi 已提交
1891
	} else if ((low_tpt == IWL_INVALID_VALUE) &&
G
Guy Cohen 已提交
1892 1893 1894 1895 1896 1897 1898
		   (high_tpt == IWL_INVALID_VALUE)) {

		if (high != IWL_RATE_INVALID && sr >= IWL_RATE_INCREASE_TH)
			scale_action = 1;
		else if (low != IWL_RATE_INVALID)
			scale_action = -1;
	}
1899 1900 1901

	/* Both adjacent throughputs are measured, but neither one has better
	 * throughput; we're using the best rate, don't change it! */
Z
Zhu Yi 已提交
1902 1903 1904 1905 1906
	else if ((low_tpt != IWL_INVALID_VALUE) &&
		 (high_tpt != IWL_INVALID_VALUE) &&
		 (low_tpt < current_tpt) &&
		 (high_tpt < current_tpt))
		scale_action = 0;
1907 1908 1909

	/* At least one adjacent rate's throughput is measured,
	 * and may have better performance. */
Z
Zhu Yi 已提交
1910
	else {
1911
		/* Higher adjacent rate's throughput is measured */
Z
Zhu Yi 已提交
1912
		if (high_tpt != IWL_INVALID_VALUE) {
1913
			/* Higher rate has better throughput */
G
Guy Cohen 已提交
1914 1915
			if (high_tpt > current_tpt &&
					sr >= IWL_RATE_INCREASE_TH) {
Z
Zhu Yi 已提交
1916
				scale_action = 1;
G
Guy Cohen 已提交
1917
			} else {
Z
Zhu Yi 已提交
1918 1919 1920 1921
				IWL_DEBUG_RATE
				    ("decrease rate because of high tpt\n");
				scale_action = -1;
			}
1922 1923

		/* Lower adjacent rate's throughput is measured */
Z
Zhu Yi 已提交
1924
		} else if (low_tpt != IWL_INVALID_VALUE) {
1925
			/* Lower rate has better throughput */
Z
Zhu Yi 已提交
1926 1927 1928 1929
			if (low_tpt > current_tpt) {
				IWL_DEBUG_RATE
				    ("decrease rate because of low tpt\n");
				scale_action = -1;
G
Guy Cohen 已提交
1930
			} else if (sr >= IWL_RATE_INCREASE_TH) {
Z
Zhu Yi 已提交
1931
				scale_action = 1;
G
Guy Cohen 已提交
1932
			}
Z
Zhu Yi 已提交
1933 1934 1935
		}
	}

1936 1937
	/* Sanity check; asked for decrease, but success rate or throughput
	 * has been good at old rate.  Don't change it. */
G
Guy Cohen 已提交
1938 1939
	if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
		    ((sr > IWL_RATE_HIGH_TH) ||
Z
Zhu Yi 已提交
1940 1941 1942 1943 1944
		     (current_tpt > (100 * tbl->expected_tpt[low]))))
		scale_action = 0;

	switch (scale_action) {
	case -1:
1945
		/* Decrease starting rate, update uCode's rate table */
Z
Zhu Yi 已提交
1946 1947 1948 1949 1950 1951
		if (low != IWL_RATE_INVALID) {
			update_lq = 1;
			index = low;
		}
		break;
	case 1:
1952
		/* Increase starting rate, update uCode's rate table */
Z
Zhu Yi 已提交
1953 1954 1955 1956 1957 1958 1959
		if (high != IWL_RATE_INVALID) {
			update_lq = 1;
			index = high;
		}

		break;
	case 0:
1960
		/* No change */
Z
Zhu Yi 已提交
1961 1962 1963 1964
	default:
		break;
	}

G
Guy Cohen 已提交
1965
	IWL_DEBUG_RATE("choose rate scale index %d action %d low %d "
Z
Zhu Yi 已提交
1966 1967 1968
		    "high %d type %d\n",
		     index, scale_action, low, high, tbl->lq_type);

G
Guy Cohen 已提交
1969
lq_update:
1970
	/* Replace uCode's rate table for the destination station. */
Z
Zhu Yi 已提交
1971
	if (update_lq) {
G
Guy Cohen 已提交
1972
		rate = rate_n_flags_from_tbl(tbl, index, is_green);
G
Guy Cohen 已提交
1973
		rs_fill_link_cmd(priv, lq_sta, rate);
1974
		iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
1975
	}
1976 1977

	/* Should we stay with this modulation mode, or search for a new one? */
1978
	rs_stay_in_table(lq_sta);
Z
Zhu Yi 已提交
1979

1980 1981 1982 1983 1984 1985
	/*
	 * Search for new modulation mode if we're:
	 * 1)  Not changing rates right now
	 * 2)  Not just finishing up a search
	 * 3)  Allowing a new search
	 */
1986
	if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
1987
		/* Save current throughput to compare with "search" throughput*/
1988
		lq_sta->last_tpt = current_tpt;
Z
Zhu Yi 已提交
1989

1990 1991
		/* Select a new "search" modulation mode to try.
		 * If one is found, set up the new "search" table. */
Z
Zhu Yi 已提交
1992
		if (is_legacy(tbl->lq_type))
1993
			rs_move_legacy_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1994
		else if (is_siso(tbl->lq_type))
1995
			rs_move_siso_to_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1996
		else
1997
			rs_move_mimo_to_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1998

1999
		/* If new "search" mode was selected, set up in uCode table */
2000
		if (lq_sta->search_better_tbl) {
2001
			/* Access the "search" table, clear its history. */
2002
			tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
Z
Zhu Yi 已提交
2003 2004 2005
			for (i = 0; i < IWL_RATE_COUNT; i++)
				rs_rate_scale_clear_window(&(tbl->win[i]));

2006
			/* Use new "search" start rate */
2007
			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
Z
Zhu Yi 已提交
2008

G
Guy Cohen 已提交
2009
			IWL_DEBUG_RATE("Switch current  mcs: %X index: %d\n",
G
Guy Cohen 已提交
2010
				     tbl->current_rate, index);
G
Guy Cohen 已提交
2011
			rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
2012
			iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
2013 2014
		}

2015 2016 2017 2018 2019
		/* If the "active" (non-search) mode was legacy,
		 * and we've tried switching antennas,
		 * but we haven't been able to try HT modes (not available),
		 * stay with best antenna legacy modulation for a while
		 * before next round of mode comparisons. */
2020
		tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
2021
		if (is_legacy(tbl1->lq_type) &&
2022
		   (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE)) &&
2023 2024
		    (lq_sta->action_counter >= 1)) {
			lq_sta->action_counter = 0;
G
Guy Cohen 已提交
2025
			IWL_DEBUG_RATE("LQ: STAY in legacy table\n");
2026
			rs_set_stay_in_table(priv, 1, lq_sta);
Z
Zhu Yi 已提交
2027 2028
		}

2029 2030 2031
		/* If we're in an HT mode, and all 3 mode switch actions
		 * have been tried and compared, stay in this best modulation
		 * mode for a while before next round of mode comparisons. */
2032 2033
		if (lq_sta->enable_counter &&
		    (lq_sta->action_counter >= IWL_ACTION_LIMIT)) {
2034 2035 2036
			if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
			    (lq_sta->tx_agg_tid_en & (1 << tid)) &&
			    (tid != MAX_TID_COUNT)) {
G
Guy Cohen 已提交
2037
				IWL_DEBUG_RATE("try to aggregate tid %d\n", tid);
2038
				rs_tl_turn_on_agg(priv, tid, lq_sta, sta);
Z
Zhu Yi 已提交
2039
			}
2040
			lq_sta->action_counter = 0;
2041
			rs_set_stay_in_table(priv, 0, lq_sta);
Z
Zhu Yi 已提交
2042
		}
2043 2044 2045 2046 2047 2048 2049 2050

	/*
	 * Else, don't search for a new modulation mode.
	 * Put new timestamp in stay-in-modulation-mode flush timer if:
	 * 1)  Not changing rates right now
	 * 2)  Not just finishing up a search
	 * 3)  flush timer is empty
	 */
Z
Zhu Yi 已提交
2051
	} else {
2052 2053
		if ((!update_lq) && (!done_search) && (!lq_sta->flush_timer))
			lq_sta->flush_timer = jiffies;
Z
Zhu Yi 已提交
2054 2055 2056
	}

out:
G
Guy Cohen 已提交
2057
	tbl->current_rate = rate_n_flags_from_tbl(tbl, index, is_green);
Z
Zhu Yi 已提交
2058
	i = index;
2059
	lq_sta->last_txrate_idx = i;
Z
Zhu Yi 已提交
2060 2061 2062 2063 2064

	return;
}


2065
static void rs_initialize_lq(struct iwl_priv *priv,
2066
			     struct ieee80211_conf *conf,
Z
Zhu Yi 已提交
2067 2068
			     struct sta_info *sta)
{
2069 2070
	struct iwl_lq_sta *lq_sta;
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
2071
	int rate_idx;
2072
	int i;
G
Guy Cohen 已提交
2073
	u32 rate;
2074 2075 2076
	u8 use_green = rs_use_green(priv, conf);
	u8 active_tbl = 0;
	u8 valid_tx_ant;
Z
Zhu Yi 已提交
2077 2078 2079 2080

	if (!sta || !sta->rate_ctrl_priv)
		goto out;

2081
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
2082
	i = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
2083

2084
	if ((lq_sta->lq.sta_id == 0xff) &&
2085
	    (priv->iw_mode == NL80211_IFTYPE_ADHOC))
Z
Zhu Yi 已提交
2086 2087
		goto out;

2088 2089
	valid_tx_ant = priv->hw_params.valid_tx_ant;

2090 2091
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
2092
	else
2093
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
2094

2095
	tbl = &(lq_sta->lq_info[active_tbl]);
Z
Zhu Yi 已提交
2096 2097 2098 2099

	if ((i < 0) || (i >= IWL_RATE_COUNT))
		i = 0;

G
Guy Cohen 已提交
2100
	/* FIXME:RS: This is also wrong in 4965 */
2101
	rate = iwl_rates[i].plcp;
G
Guy Cohen 已提交
2102 2103
	rate |= RATE_MCS_ANT_B_MSK;
	rate &= ~RATE_MCS_ANT_A_MSK;
Z
Zhu Yi 已提交
2104 2105

	if (i >= IWL_FIRST_CCK_RATE && i <= IWL_LAST_CCK_RATE)
G
Guy Cohen 已提交
2106
		rate |= RATE_MCS_CCK_MSK;
Z
Zhu Yi 已提交
2107

G
Guy Cohen 已提交
2108
	tbl->ant_type = ANT_B;
G
Guy Cohen 已提交
2109
	rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2110 2111
	if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
	    rs_toggle_antenna(valid_tx_ant, &rate, tbl);
Z
Zhu Yi 已提交
2112

G
Guy Cohen 已提交
2113 2114
	rate = rate_n_flags_from_tbl(tbl, rate_idx, use_green);
	tbl->current_rate = rate;
G
Guy Cohen 已提交
2115
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
2116
	rs_fill_link_cmd(NULL, lq_sta, rate);
2117
	iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
2118 2119 2120 2121
 out:
	return;
}

2122
static void rs_get_rate(void *priv_rate, struct net_device *dev,
2123 2124
			struct ieee80211_supported_band *sband,
			struct sk_buff *skb,
2125
			struct rate_selection *sel)
Z
Zhu Yi 已提交
2126 2127 2128 2129
{

	int i;
	struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2130
	struct ieee80211_conf *conf = &local->hw.conf;
Z
Zhu Yi 已提交
2131 2132
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
	struct sta_info *sta;
2133
	__le16 fc;
2134
	struct iwl_priv *priv = (struct iwl_priv *)priv_rate;
2135
	struct iwl_lq_sta *lq_sta;
Z
Zhu Yi 已提交
2136

2137
	IWL_DEBUG_RATE_LIMIT("rate scale calculate new rate for skb\n");
Z
Zhu Yi 已提交
2138

2139 2140
	rcu_read_lock();

Z
Zhu Yi 已提交
2141 2142
	sta = sta_info_get(local, hdr->addr1);

2143 2144
	/* Send management frames and broadcast/multicast data using lowest
	 * rate. */
2145
	fc = hdr->frame_control;
2146 2147
	if (!ieee80211_is_data(fc) || is_multicast_ether_addr(hdr->addr1) ||
	    !sta || !sta->rate_ctrl_priv) {
2148
		sel->rate_idx = rate_lowest_index(local, sband, sta);
2149
		goto out;
Z
Zhu Yi 已提交
2150 2151
	}

2152
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
2153
	i = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
2154

2155
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
2156
	    !lq_sta->ibss_sta_added) {
2157
		u8 sta_id = iwl_find_station(priv, hdr->addr1);
2158
		DECLARE_MAC_BUF(mac);
Z
Zhu Yi 已提交
2159 2160

		if (sta_id == IWL_INVALID_STATION) {
2161 2162
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
				       print_mac(mac, hdr->addr1));
2163
			sta_id = iwl_add_station_flags(priv, hdr->addr1,
2164
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2165 2166
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2167 2168 2169
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
			lq_sta->ibss_sta_added = 1;
2170
			rs_initialize_lq(priv, conf, sta);
Z
Zhu Yi 已提交
2171 2172 2173
		}
	}

2174
	if ((i < 0) || (i > IWL_RATE_COUNT)) {
2175
		sel->rate_idx = rate_lowest_index(local, sband, sta);
2176
		goto out;
2177
	}
Z
Zhu Yi 已提交
2178

2179 2180 2181
	if (sband->band == IEEE80211_BAND_5GHZ)
		i -= IWL_FIRST_OFDM_RATE;
	sel->rate_idx = i;
2182 2183
out:
	rcu_read_unlock();
Z
Zhu Yi 已提交
2184 2185
}

2186
static void *rs_alloc_sta(void *priv_rate, gfp_t gfp)
Z
Zhu Yi 已提交
2187
{
2188
	struct iwl_lq_sta *lq_sta;
2189
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
2190 2191
	int i, j;

2192
	priv = (struct iwl_priv *)priv_rate;
Z
Zhu Yi 已提交
2193 2194
	IWL_DEBUG_RATE("create station rate scale window\n");

2195
	lq_sta = kzalloc(sizeof(struct iwl_lq_sta), gfp);
Z
Zhu Yi 已提交
2196

2197
	if (lq_sta == NULL)
Z
Zhu Yi 已提交
2198
		return NULL;
2199
	lq_sta->lq.sta_id = 0xff;
Z
Zhu Yi 已提交
2200

2201

Z
Zhu Yi 已提交
2202 2203
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2204
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2205

2206
	return lq_sta;
Z
Zhu Yi 已提交
2207 2208 2209 2210 2211 2212 2213
}

static void rs_rate_init(void *priv_rate, void *priv_sta,
			 struct ieee80211_local *local,
			 struct sta_info *sta)
{
	int i, j;
2214
	struct ieee80211_conf *conf = &local->hw.conf;
2215
	struct ieee80211_supported_band *sband;
2216
	struct iwl_priv *priv = (struct iwl_priv *)priv_rate;
2217
	struct iwl_lq_sta *lq_sta = priv_sta;
Z
Zhu Yi 已提交
2218

2219 2220
	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];

2221
	lq_sta->flush_timer = 0;
J
Johannes Berg 已提交
2222
	lq_sta->supp_rates = sta->sta.supp_rates[sband->band];
Z
Zhu Yi 已提交
2223 2224
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2225
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2226

2227
	IWL_DEBUG_RATE("LQ: *** rate scale station global init ***\n");
Z
Zhu Yi 已提交
2228 2229 2230 2231 2232
	/* TODO: what is a good starting rate for STA? About middle? Maybe not
	 * the lowest or the highest rate.. Could consider using RSSI from
	 * previous packets? Need to have IEEE 802.1X auth succeed immediately
	 * after assoc.. */

2233
	lq_sta->ibss_sta_added = 0;
2234
	if (priv->iw_mode == NL80211_IFTYPE_AP) {
2235
		u8 sta_id = iwl_find_station(priv, sta->sta.addr);
2236 2237
		DECLARE_MAC_BUF(mac);

Z
Zhu Yi 已提交
2238
		/* for IBSS the call are from tasklet */
G
Guy Cohen 已提交
2239
		IWL_DEBUG_RATE("LQ: ADD station %s\n",
2240
			     print_mac(mac, sta->sta.addr));
Z
Zhu Yi 已提交
2241 2242

		if (sta_id == IWL_INVALID_STATION) {
2243
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
2244 2245
				       print_mac(mac, sta->sta.addr));
			sta_id = iwl_add_station_flags(priv, sta->sta.addr,
2246
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2247 2248
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2249 2250
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
Z
Zhu Yi 已提交
2251 2252 2253 2254 2255
		}
		/* FIXME: this is w/a remove it later */
		priv->assoc_station_added = 1;
	}

2256
	/* Find highest tx rate supported by hardware and destination station */
2257
	lq_sta->last_txrate_idx = 3;
2258
	for (i = 0; i < sband->n_bitrates; i++)
J
Johannes Berg 已提交
2259
		if (sta->sta.supp_rates[sband->band] & BIT(i))
2260
			lq_sta->last_txrate_idx = i;
2261

2262
	/* For MODE_IEEE80211A, skip over cck rates in global rate table */
2263
	if (local->hw.conf.channel->band == IEEE80211_BAND_5GHZ)
2264
		lq_sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2265

2266 2267
	lq_sta->is_dup = 0;
	lq_sta->is_green = rs_use_green(priv, conf);
G
Guy Cohen 已提交
2268
	lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2269
	lq_sta->active_rate_basic = priv->active_rate_basic;
2270
	lq_sta->band = priv->band;
2271 2272 2273 2274
	/*
	 * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
	 * supp_rates[] does not; shift to convert format, force 9 MBits off.
	 */
2275 2276
	lq_sta->active_siso_rate = conf->ht_conf.supp_mcs_set[0] << 1;
	lq_sta->active_siso_rate |= conf->ht_conf.supp_mcs_set[0] & 0x1;
2277
	lq_sta->active_siso_rate &= ~((u16)0x2);
G
Guy Cohen 已提交
2278
	lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2279

2280
	/* Same here */
2281 2282
	lq_sta->active_mimo2_rate = conf->ht_conf.supp_mcs_set[1] << 1;
	lq_sta->active_mimo2_rate |= conf->ht_conf.supp_mcs_set[1] & 0x1;
G
Guy Cohen 已提交
2283 2284 2285
	lq_sta->active_mimo2_rate &= ~((u16)0x2);
	lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;

2286 2287
	lq_sta->active_mimo3_rate = conf->ht_conf.supp_mcs_set[2] << 1;
	lq_sta->active_mimo3_rate |= conf->ht_conf.supp_mcs_set[2] & 0x1;
G
Guy Cohen 已提交
2288 2289 2290
	lq_sta->active_mimo3_rate &= ~((u16)0x2);
	lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;

G
Guy Cohen 已提交
2291
	IWL_DEBUG_RATE("SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2292
		     lq_sta->active_siso_rate,
G
Guy Cohen 已提交
2293 2294 2295
		     lq_sta->active_mimo2_rate,
		     lq_sta->active_mimo3_rate);

G
Guy Cohen 已提交
2296 2297 2298 2299
	/* These values will be overriden later */
	lq_sta->lq.general_params.single_stream_ant_msk = ANT_A;
	lq_sta->lq.general_params.dual_stream_ant_msk = ANT_AB;

2300 2301
	/* as default allow aggregation for all tids */
	lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2302
	lq_sta->drv = priv;
Z
Zhu Yi 已提交
2303

2304
	rs_initialize_lq(priv, conf, sta);
Z
Zhu Yi 已提交
2305 2306
}

G
Guy Cohen 已提交
2307
static void rs_fill_link_cmd(const struct iwl_priv *priv,
2308
			     struct iwl_lq_sta *lq_sta, u32 new_rate)
Z
Zhu Yi 已提交
2309
{
2310
	struct iwl_scale_tbl_info tbl_type;
Z
Zhu Yi 已提交
2311 2312
	int index = 0;
	int rate_idx;
2313
	int repeat_rate = 0;
2314
	u8 ant_toggle_cnt = 0;
Z
Zhu Yi 已提交
2315
	u8 use_ht_possible = 1;
2316
	u8 valid_tx_ant = 0;
G
Guy Cohen 已提交
2317
	struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
Z
Zhu Yi 已提交
2318

2319
	/* Override starting rate (index 0) if needed for debug purposes */
G
Guy Cohen 已提交
2320
	rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2321

G
Guy Cohen 已提交
2322
	/* Interpret new_rate (rate_n_flags) */
2323
	memset(&tbl_type, 0, sizeof(tbl_type));
G
Guy Cohen 已提交
2324
	rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
Z
Zhu Yi 已提交
2325 2326
				  &tbl_type, &rate_idx);

2327
	/* How many times should we repeat the initial rate? */
Z
Zhu Yi 已提交
2328
	if (is_legacy(tbl_type.lq_type)) {
2329
		ant_toggle_cnt = 1;
2330
		repeat_rate = IWL_NUMBER_TRY;
2331
	} else {
2332
		repeat_rate = IWL_HT_NUMBER_TRY;
2333
	}
Z
Zhu Yi 已提交
2334 2335 2336

	lq_cmd->general_params.mimo_delimiter =
			is_mimo(tbl_type.lq_type) ? 1 : 0;
2337 2338

	/* Fill 1st table entry (index 0) */
G
Guy Cohen 已提交
2339
	lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
Z
Zhu Yi 已提交
2340

G
Guy Cohen 已提交
2341 2342 2343 2344 2345 2346 2347
	if (num_of_ant(tbl_type.ant_type) == 1) {
		lq_cmd->general_params.single_stream_ant_msk =
						tbl_type.ant_type;
	} else if (num_of_ant(tbl_type.ant_type) == 2) {
		lq_cmd->general_params.dual_stream_ant_msk =
						tbl_type.ant_type;
	} /* otherwise we don't modify the existing value */
Z
Zhu Yi 已提交
2348 2349

	index++;
2350
	repeat_rate--;
Z
Zhu Yi 已提交
2351

2352 2353 2354
	if (priv)
		valid_tx_ant = priv->hw_params.valid_tx_ant;

2355
	/* Fill rest of rate table */
Z
Zhu Yi 已提交
2356
	while (index < LINK_QUAL_MAX_RETRY_NUM) {
2357 2358 2359
		/* Repeat initial/next rate.
		 * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
		 * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2360
		while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
Z
Zhu Yi 已提交
2361
			if (is_legacy(tbl_type.lq_type)) {
2362 2363 2364 2365 2366 2367 2368
				if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
					ant_toggle_cnt++;
				else if (priv &&
					 rs_toggle_antenna(valid_tx_ant,
							&new_rate, &tbl_type))
					ant_toggle_cnt = 1;
}
2369

2370
			/* Override next rate if needed for debug purposes */
2371
			rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2372 2373

			/* Fill next table entry */
Z
Zhu Yi 已提交
2374
			lq_cmd->rs_table[index].rate_n_flags =
G
Guy Cohen 已提交
2375
					cpu_to_le32(new_rate);
2376
			repeat_rate--;
Z
Zhu Yi 已提交
2377 2378 2379
			index++;
		}

G
Guy Cohen 已提交
2380
		rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
Z
Zhu Yi 已提交
2381 2382
						&rate_idx);

2383 2384 2385
		/* Indicate to uCode which entries might be MIMO.
		 * If initial rate was MIMO, this will finally end up
		 * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
Z
Zhu Yi 已提交
2386 2387 2388
		if (is_mimo(tbl_type.lq_type))
			lq_cmd->general_params.mimo_delimiter = index;

2389
		/* Get next rate */
G
Guy Cohen 已提交
2390 2391
		new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
					     use_ht_possible);
Z
Zhu Yi 已提交
2392

2393
		/* How many times should we repeat the next rate? */
Z
Zhu Yi 已提交
2394
		if (is_legacy(tbl_type.lq_type)) {
2395 2396 2397 2398 2399 2400 2401
			if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
				ant_toggle_cnt++;
			else if (priv &&
				 rs_toggle_antenna(valid_tx_ant,
						   &new_rate, &tbl_type))
				ant_toggle_cnt = 1;

2402
			repeat_rate = IWL_NUMBER_TRY;
2403
		} else {
2404
			repeat_rate = IWL_HT_NUMBER_TRY;
2405
		}
Z
Zhu Yi 已提交
2406

2407 2408
		/* Don't allow HT rates after next pass.
		 * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
Z
Zhu Yi 已提交
2409 2410
		use_ht_possible = 0;

2411
		/* Override next rate if needed for debug purposes */
2412
		rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2413 2414

		/* Fill next table entry */
G
Guy Cohen 已提交
2415
		lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
Z
Zhu Yi 已提交
2416 2417

		index++;
2418
		repeat_rate--;
Z
Zhu Yi 已提交
2419 2420
	}

2421
	lq_cmd->agg_params.agg_frame_cnt_limit = 64;
Z
Zhu Yi 已提交
2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437
	lq_cmd->agg_params.agg_dis_start_th = 3;
	lq_cmd->agg_params.agg_time_limit = cpu_to_le16(4000);
}

static void *rs_alloc(struct ieee80211_local *local)
{
	return local->hw.priv;
}
/* rate scale requires free function to be implemented */
static void rs_free(void *priv_rate)
{
	return;
}

static void rs_clear(void *priv_rate)
{
2438
#ifdef CONFIG_IWLWIFI_DEBUG
2439
	struct iwl_priv *priv = (struct iwl_priv *) priv_rate;
Z
Zhu Yi 已提交
2440 2441 2442

	IWL_DEBUG_RATE("enter\n");

2443
	/* TODO - add rate scale state reset */
Z
Zhu Yi 已提交
2444 2445

	IWL_DEBUG_RATE("leave\n");
2446
#endif /* CONFIG_IWLWIFI_DEBUG */
Z
Zhu Yi 已提交
2447 2448
}

2449
static void rs_free_sta(void *priv_rate, void *priv_sta)
Z
Zhu Yi 已提交
2450
{
2451
	struct iwl_lq_sta *lq_sta = priv_sta;
2452
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
2453

2454
	priv = (struct iwl_priv *)priv_rate;
Z
Zhu Yi 已提交
2455
	IWL_DEBUG_RATE("enter\n");
2456
	kfree(lq_sta);
Z
Zhu Yi 已提交
2457 2458 2459 2460
	IWL_DEBUG_RATE("leave\n");
}


2461
#ifdef CONFIG_MAC80211_DEBUGFS
2462 2463 2464 2465 2466
static int open_file_generic(struct inode *inode, struct file *file)
{
	file->private_data = inode->i_private;
	return 0;
}
2467 2468
static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
			     u32 *rate_n_flags, int index)
2469
{
2470 2471 2472
	struct iwl_priv *priv;

	priv = lq_sta->drv;
G
Guy Cohen 已提交
2473 2474 2475 2476 2477 2478 2479 2480 2481
	if (lq_sta->dbg_fixed_rate) {
		if (index < 12) {
			*rate_n_flags = lq_sta->dbg_fixed_rate;
		} else {
			if (lq_sta->band == IEEE80211_BAND_5GHZ)
				*rate_n_flags = 0x800D;
			else
				*rate_n_flags = 0x820A;
		}
2482
		IWL_DEBUG_RATE("Fixed rate ON\n");
G
Guy Cohen 已提交
2483 2484
	} else {
		IWL_DEBUG_RATE("Fixed rate OFF\n");
2485 2486
	}
}
2487

2488 2489 2490
static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
			const char __user *user_buf, size_t count, loff_t *ppos)
{
2491
	struct iwl_lq_sta *lq_sta = file->private_data;
2492
	struct iwl_priv *priv;
2493 2494 2495 2496
	char buf[64];
	int buf_size;
	u32 parsed_rate;

2497
	priv = lq_sta->drv;
2498 2499 2500 2501 2502 2503
	memset(buf, 0, sizeof(buf));
	buf_size = min(count, sizeof(buf) -  1);
	if (copy_from_user(buf, user_buf, buf_size))
		return -EFAULT;

	if (sscanf(buf, "%x", &parsed_rate) == 1)
G
Guy Cohen 已提交
2504
		lq_sta->dbg_fixed_rate = parsed_rate;
2505
	else
G
Guy Cohen 已提交
2506
		lq_sta->dbg_fixed_rate = 0;
2507

G
Guy Cohen 已提交
2508 2509 2510 2511
	lq_sta->active_legacy_rate = 0x0FFF;	/* 1 - 54 MBits, includes CCK */
	lq_sta->active_siso_rate   = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
	lq_sta->active_mimo2_rate  = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
	lq_sta->active_mimo3_rate  = 0x1FD0;	/* 6 - 60 MBits, no 9, no CCK */
2512 2513

	IWL_DEBUG_RATE("sta_id %d rate 0x%X\n",
G
Guy Cohen 已提交
2514
		lq_sta->lq.sta_id, lq_sta->dbg_fixed_rate);
2515

G
Guy Cohen 已提交
2516
	if (lq_sta->dbg_fixed_rate) {
G
Guy Cohen 已提交
2517
		rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
2518
		iwl_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC);
2519 2520 2521 2522
	}

	return count;
}
2523

2524 2525 2526 2527 2528 2529 2530
static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
			char __user *user_buf, size_t count, loff_t *ppos)
{
	char buff[1024];
	int desc = 0;
	int i = 0;

2531
	struct iwl_lq_sta *lq_sta = file->private_data;
2532

2533
	desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2534
	desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2535
			lq_sta->total_failed, lq_sta->total_success,
G
Guy Cohen 已提交
2536
			lq_sta->active_legacy_rate);
2537
	desc += sprintf(buff+desc, "fixed rate 0x%X\n",
G
Guy Cohen 已提交
2538
			lq_sta->dbg_fixed_rate);
2539 2540
	desc += sprintf(buff+desc, "general:"
		"flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2541 2542 2543 2544
		lq_sta->lq.general_params.flags,
		lq_sta->lq.general_params.mimo_delimiter,
		lq_sta->lq.general_params.single_stream_ant_msk,
		lq_sta->lq.general_params.dual_stream_ant_msk);
2545 2546 2547

	desc += sprintf(buff+desc, "agg:"
			"time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2548 2549 2550
			le16_to_cpu(lq_sta->lq.agg_params.agg_time_limit),
			lq_sta->lq.agg_params.agg_dis_start_th,
			lq_sta->lq.agg_params.agg_frame_cnt_limit);
2551 2552 2553

	desc += sprintf(buff+desc,
			"Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2554 2555 2556 2557
			lq_sta->lq.general_params.start_rate_index[0],
			lq_sta->lq.general_params.start_rate_index[1],
			lq_sta->lq.general_params.start_rate_index[2],
			lq_sta->lq.general_params.start_rate_index[3]);
2558 2559 2560 2561


	for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++)
		desc += sprintf(buff+desc, " rate[%d] 0x%X\n",
2562
			i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
2563 2564 2565 2566 2567

	return simple_read_from_buffer(user_buf, count, ppos, buff, desc);
}

static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2568
	.write = rs_sta_dbgfs_scale_table_write,
2569 2570 2571
	.read = rs_sta_dbgfs_scale_table_read,
	.open = open_file_generic,
};
2572 2573 2574 2575 2576 2577 2578
static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
			char __user *user_buf, size_t count, loff_t *ppos)
{
	char buff[1024];
	int desc = 0;
	int i, j;

2579
	struct iwl_lq_sta *lq_sta = file->private_data;
2580 2581 2582
	for (i = 0; i < LQ_SIZE; i++) {
		desc += sprintf(buff+desc, "%s type=%d SGI=%d FAT=%d DUP=%d\n"
				"rate=0x%X\n",
2583 2584 2585 2586 2587
				lq_sta->active_tbl == i?"*":"x",
				lq_sta->lq_info[i].lq_type,
				lq_sta->lq_info[i].is_SGI,
				lq_sta->lq_info[i].is_fat,
				lq_sta->lq_info[i].is_dup,
G
Guy Cohen 已提交
2588
				lq_sta->lq_info[i].current_rate);
2589 2590
		for (j = 0; j < IWL_RATE_COUNT; j++) {
			desc += sprintf(buff+desc,
2591 2592 2593 2594
				"counter=%d success=%d %%=%d\n",
				lq_sta->lq_info[i].win[j].counter,
				lq_sta->lq_info[i].win[j].success_counter,
				lq_sta->lq_info[i].win[j].success_ratio);
2595 2596 2597 2598 2599 2600 2601 2602 2603
		}
	}
	return simple_read_from_buffer(user_buf, count, ppos, buff, desc);
}

static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
	.read = rs_sta_dbgfs_stats_table_read,
	.open = open_file_generic,
};
2604

2605 2606 2607
static void rs_add_debugfs(void *priv, void *priv_sta,
					struct dentry *dir)
{
2608
	struct iwl_lq_sta *lq_sta = priv_sta;
2609
	lq_sta->rs_sta_dbgfs_scale_table_file =
2610
		debugfs_create_file("rate_scale_table", 0600, dir,
2611 2612
				lq_sta, &rs_sta_dbgfs_scale_table_ops);
	lq_sta->rs_sta_dbgfs_stats_table_file =
2613
		debugfs_create_file("rate_stats_table", 0600, dir,
2614
			lq_sta, &rs_sta_dbgfs_stats_table_ops);
2615 2616 2617 2618
	lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file =
		debugfs_create_u8("tx_agg_tid_enable", 0600, dir,
		&lq_sta->tx_agg_tid_en);

2619 2620 2621 2622
}

static void rs_remove_debugfs(void *priv, void *priv_sta)
{
2623
	struct iwl_lq_sta *lq_sta = priv_sta;
2624 2625
	debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
	debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
2626
	debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
2627 2628 2629
}
#endif

Z
Zhu Yi 已提交
2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640
static struct rate_control_ops rs_ops = {
	.module = NULL,
	.name = RS_NAME,
	.tx_status = rs_tx_status,
	.get_rate = rs_get_rate,
	.rate_init = rs_rate_init,
	.clear = rs_clear,
	.alloc = rs_alloc,
	.free = rs_free,
	.alloc_sta = rs_alloc_sta,
	.free_sta = rs_free_sta,
2641 2642 2643 2644
#ifdef CONFIG_MAC80211_DEBUGFS
	.add_sta_debugfs = rs_add_debugfs,
	.remove_sta_debugfs = rs_remove_debugfs,
#endif
Z
Zhu Yi 已提交
2645 2646
};

2647
int iwlagn_rate_control_register(void)
Z
Zhu Yi 已提交
2648
{
2649
	return ieee80211_rate_control_register(&rs_ops);
Z
Zhu Yi 已提交
2650 2651
}

2652
void iwlagn_rate_control_unregister(void)
Z
Zhu Yi 已提交
2653 2654 2655 2656
{
	ieee80211_rate_control_unregister(&rs_ops);
}