iwl-agn-rs.c 74.9 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;
Z
Zhu Yi 已提交
166 167
};

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


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

/*
 * 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 已提交
190
/*FIXME:RS:need to spearate tables for MIMO2/MIMO3*/
Z
Zhu Yi 已提交
191 192 193 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
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 已提交
231
static inline u8 rs_extract_rate(u32 rate_n_flags)
Z
Zhu Yi 已提交
232 233 234 235
{
	return (u8)(rate_n_flags & 0xFF);
}

236
static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
Z
Zhu Yi 已提交
237 238 239 240 241 242 243 244 245
{
	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;
}

246 247
static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
{
248
	return (ant_type & valid_antenna) == ant_type;
249 250
}

251 252 253 254
/*
 *	removes the old data from the statistics. All data that is older than
 *	TID_MAX_TIME_DIFF, will be deleted.
 */
255
static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275
{
	/* 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
 */
276
static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
277
			   struct ieee80211_hdr *hdr)
278 279 280 281
{
	u32 curr_time = jiffies_to_msecs(jiffies);
	u32 time_diff;
	s32 index;
282
	struct iwl_traffic_load *tl = NULL;
283
	__le16 fc = hdr->frame_control;
284
	u8 tid;
285

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

	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;
303
		return MAX_TID_COUNT;
304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319
	}

	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;
320 321

	return tid;
322 323 324 325 326
}

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

	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;
}

355
static void rs_tl_turn_on_agg_for_tid(struct iwl_priv *priv,
356 357
				      struct iwl_lq_sta *lq_data, u8 tid,
				      struct sta_info *sta)
358 359 360 361
{
	unsigned long state;
	DECLARE_MAC_BUF(mac);

362
	spin_lock_bh(&sta->lock);
363
	state = sta->ampdu_mlme.tid_state_tx[tid];
364
	spin_unlock_bh(&sta->lock);
365 366 367 368

	if (state == HT_AGG_STATE_IDLE &&
	    rs_tl_get_load(lq_data, tid) > IWL_AGG_LOAD_THRESHOLD) {
		IWL_DEBUG_HT("Starting Tx agg: STA: %s tid: %d\n",
369 370
				print_mac(mac, sta->sta.addr), tid);
		ieee80211_start_tx_ba_session(priv->hw, sta->sta.addr, tid);
371 372 373
	}
}

374
static void rs_tl_turn_on_agg(struct iwl_priv *priv, u8 tid,
375 376
			      struct iwl_lq_sta *lq_data,
			      struct sta_info *sta)
377 378 379 380 381 382 383 384
{
	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 已提交
385
static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
G
Guy Cohen 已提交
386
{
387 388 389
	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 已提交
390 391
}

392 393 394 395 396 397 398
/**
 * 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.
 */
399
static int rs_collect_tx_data(struct iwl_rate_scale_data *windows,
400 401
			      int scale_index, s32 tpt, int retries,
			      int successes)
Z
Zhu Yi 已提交
402
{
403
	struct iwl_rate_scale_data *window = NULL;
G
Guy Cohen 已提交
404
	static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
Z
Zhu Yi 已提交
405 406
	s32 fail_count;

407 408
	if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
		return -EINVAL;
Z
Zhu Yi 已提交
409

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

413 414 415 416 417 418 419 420
	/*
	 * 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!).
	 */
421
	while (retries > 0) {
G
Guy Cohen 已提交
422 423 424 425 426
		if (window->counter >= IWL_RATE_MAX_WINDOW) {

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

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

433 434 435 436 437 438
		/* 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. */
439
		window->data <<= 1;
440
		if (successes > 0) {
G
Guy Cohen 已提交
441
			window->success_counter++;
442 443 444
			window->data |= 0x1;
			successes--;
		}
445

446
		retries--;
Z
Zhu Yi 已提交
447 448
	}

449
	/* Calculate current success ratio, avoid divide-by-0! */
Z
Zhu Yi 已提交
450 451 452 453 454 455 456 457
	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;

458
	/* Calculate average throughput, if we have enough history. */
Z
Zhu Yi 已提交
459 460 461 462 463 464
	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;

465
	/* Tag this window as having been updated */
Z
Zhu Yi 已提交
466 467
	window->stamp = jiffies;

468
	return 0;
Z
Zhu Yi 已提交
469 470
}

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

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

G
Guy Cohen 已提交
485 486 487
	} 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 已提交
488
			index = IWL_LAST_OFDM_RATE;
G
Guy Cohen 已提交
489
		}
G
Guy Cohen 已提交
490
		rate_n_flags = RATE_MCS_HT_MSK;
G
Guy Cohen 已提交
491 492

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

G
Guy Cohen 已提交
502
	rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
G
Guy Cohen 已提交
503
						     RATE_MCS_ANT_ABC_MSK);
Z
Zhu Yi 已提交
504

G
Guy Cohen 已提交
505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521
	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 已提交
522
	}
G
Guy Cohen 已提交
523
	return rate_n_flags;
Z
Zhu Yi 已提交
524 525
}

526 527 528 529
/*
 * Interpret uCode API's rate_n_flags format,
 * fill "search" or "active" tx mode table.
 */
G
Guy Cohen 已提交
530
static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
531
				    enum ieee80211_band band,
532
				    struct iwl_scale_tbl_info *tbl,
Z
Zhu Yi 已提交
533 534
				    int *rate_idx)
{
G
Guy Cohen 已提交
535 536 537
	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 已提交
538

539
	*rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
Z
Zhu Yi 已提交
540

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

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

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

G
Guy Cohen 已提交
568
		if (rate_n_flags & RATE_MCS_DUP_MSK)
Z
Zhu Yi 已提交
569
			tbl->is_dup = 1;
G
Guy Cohen 已提交
570

G
Guy Cohen 已提交
571
		mcs = rs_extract_rate(rate_n_flags);
G
Guy Cohen 已提交
572

G
Guy Cohen 已提交
573 574
		/* SISO */
		if (mcs <= IWL_RATE_SISO_60M_PLCP) {
G
Guy Cohen 已提交
575 576 577
			if (num_of_ant == 1)
				tbl->lq_type = LQ_SISO; /*else NONE*/
		/* MIMO2 */
G
Guy Cohen 已提交
578
		} else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
G
Guy Cohen 已提交
579 580 581 582 583 584 585
			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 已提交
586 587 588
	}
	return 0;
}
589 590 591 592

/* 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,
593
			     struct iwl_scale_tbl_info *tbl)
Z
Zhu Yi 已提交
594
{
595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615
	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 已提交
616 617
}

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

/**
 * rs_get_supported_rates - get the available rates
 *
 * if management frame or broadcast frame only return
 * basic available rates.
 *
 */
640 641 642
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 已提交
643
{
G
Guy Cohen 已提交
644 645 646 647 648 649 650
	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 已提交
651
		if (is_siso(rate_type))
G
Guy Cohen 已提交
652
			return lq_sta->active_siso_rate;
G
Guy Cohen 已提交
653
		else if (is_mimo2(rate_type))
G
Guy Cohen 已提交
654
			return lq_sta->active_mimo2_rate;
Z
Zhu Yi 已提交
655
		else
G
Guy Cohen 已提交
656
			return lq_sta->active_mimo3_rate;
657
	}
Z
Zhu Yi 已提交
658 659
}

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

666
	/* 802.11A or ht walks to the next literal adjacent rate in
Z
Zhu Yi 已提交
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 692 693 694
	 * 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) {
695
		low = iwl_rates[low].prev_rs;
Z
Zhu Yi 已提交
696 697 698 699 700 701 702 703 704
		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) {
705
		high = iwl_rates[high].next_rs;
Z
Zhu Yi 已提交
706 707 708 709 710 711 712 713 714 715
		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;
}

716 717 718
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 已提交
719 720 721 722 723
{
	s32 low;
	u16 rate_mask;
	u16 high_low;
	u8 switch_to_legacy = 0;
724
	u8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
725 726 727 728 729 730 731

	/* 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];
732
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
Z
Zhu Yi 已提交
733 734 735 736
			tbl->lq_type = LQ_A;
		else
			tbl->lq_type = LQ_G;

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

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

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

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

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

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

G
Guy Cohen 已提交
766 767 768 769 770
	if (low == IWL_RATE_INVALID)
		low = scale_index;

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

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

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

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

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

809
	retries = info->status.retry_count;
Z
Zhu Yi 已提交
810 811 812 813

	if (retries > 15)
		retries = 15;

814
	rcu_read_lock();
Z
Zhu Yi 已提交
815 816 817

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

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

Z
Zhu Yi 已提交
821

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

824
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
825
	    !lq_sta->ibss_sta_added)
826
		goto out;
Z
Zhu Yi 已提交
827

828 829
	table = &lq_sta->lq;
	active_index = lq_sta->active_tbl;
Z
Zhu Yi 已提交
830

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

836 837 838 839 840 841 842 843
	/*
	 * 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 已提交
844 845
	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);
846 847 848
	if (priv->band == IEEE80211_BAND_5GHZ)
		rs_index -= IWL_FIRST_OFDM_RATE;

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

867
	/* Update frame history window with "failure" for each Tx retry. */
Z
Zhu Yi 已提交
868
	while (retries) {
869 870
		/* 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 已提交
871 872
		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 已提交
873 874
					  &tbl_type, &rs_index);

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

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

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

	}

907 908 909 910 911
	/*
	 * 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 已提交
912 913
	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 已提交
914

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

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

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

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

974 975 976 977 978 979 980 981
/*
 * 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.
 */
982
static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
983
				 struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
984
{
G
Guy Cohen 已提交
985
	IWL_DEBUG_RATE("we are staying in the same table\n");
986
	lq_sta->stay_in_tbl = 1;	/* only place this gets set */
Z
Zhu Yi 已提交
987
	if (is_legacy) {
988 989 990
		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 已提交
991
	} else {
992 993 994
		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 已提交
995
	}
996 997 998
	lq_sta->table_count = 0;
	lq_sta->total_failed = 0;
	lq_sta->total_success = 0;
Z
Zhu Yi 已提交
999 1000
}

1001 1002 1003
/*
 * Find correct throughput table for given mode of modulation
 */
1004 1005
static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
				      struct iwl_scale_tbl_info *tbl)
Z
Zhu Yi 已提交
1006 1007 1008 1009 1010 1011 1012
{
	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)) {
1013
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
1014 1015 1016 1017 1018 1019 1020 1021 1022
			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 已提交
1023
	} else if (is_mimo(tbl->lq_type)) { /* FIXME:need to separate mimo2/3 */
1024
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036
			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;
}

1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048
/*
 * 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.
 */
1049
static s32 rs_get_best_rate(struct iwl_priv *priv,
1050 1051
			    struct iwl_lq_sta *lq_sta,
			    struct iwl_scale_tbl_info *tbl,	/* "search" */
G
Guy Cohen 已提交
1052
			    u16 rate_mask, s8 index)
Z
Zhu Yi 已提交
1053
{
1054
	/* "active" values */
1055
	struct iwl_scale_tbl_info *active_tbl =
1056
	    &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
1057 1058
	s32 active_sr = active_tbl->win[index].success_ratio;
	s32 active_tpt = active_tbl->expected_tpt[index];
1059 1060 1061 1062 1063

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

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

	new_rate = high = low = start_hi = IWL_RATE_INVALID;

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

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

1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090
		/*
		 * 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).
		 */
1091
		if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
Z
Zhu Yi 已提交
1092 1093 1094 1095 1096 1097
		     ((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))) {

1098 1099 1100
			/* (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 已提交
1101 1102 1103 1104
			if (start_hi != IWL_RATE_INVALID) {
				new_rate = start_hi;
				break;
			}
1105

Z
Zhu Yi 已提交
1106
			new_rate = rate;
1107 1108

			/* Loop again with lower rate */
Z
Zhu Yi 已提交
1109 1110
			if (low != IWL_RATE_INVALID)
				rate = low;
1111 1112

			/* Lower rate not available, use the original */
Z
Zhu Yi 已提交
1113 1114
			else
				break;
1115 1116

		/* Else try to raise the "search" rate to match "active" */
Z
Zhu Yi 已提交
1117
		} else {
1118 1119 1120
			/* (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 已提交
1121 1122
			if (new_rate != IWL_RATE_INVALID)
				break;
1123 1124

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

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

	return new_rate;
}

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

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

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

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

G
Guy Cohen 已提交
1165
	IWL_DEBUG_RATE("LQ: try to switch to MIMO2\n");
G
Guy Cohen 已提交
1166 1167

	tbl->lq_type = LQ_MIMO2;
1168
	tbl->is_dup = lq_sta->is_dup;
Z
Zhu Yi 已提交
1169
	tbl->action = 0;
G
Guy Cohen 已提交
1170 1171
	rate_mask = lq_sta->active_mimo2_rate;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

G
Guy Cohen 已提交
1253
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
1254
	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
Z
Zhu Yi 已提交
1255

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

1268 1269 1270
/*
 * Try to switch to new modulation mode from legacy
 */
1271
static int rs_move_legacy_other(struct iwl_priv *priv,
1272
				struct iwl_lq_sta *lq_sta,
1273 1274
				struct ieee80211_conf *conf,
				struct sta_info *sta,
Z
Zhu Yi 已提交
1275 1276
				int index)
{
1277 1278 1279 1280 1281 1282
	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 已提交
1283
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1284
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1285
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1286
	int ret = 0;
Z
Zhu Yi 已提交
1287 1288 1289

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

1294
			lq_sta->action_counter++;
1295

1296 1297 1298 1299 1300 1301
			if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
							tx_chains_num <= 1) ||
			    (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
							tx_chains_num <= 2))
				break;

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

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

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

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

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

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

			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 已提交
1348
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1349
						 search_tbl, index);
1350
			if (!ret) {
1351
				lq_sta->action_counter = 0;
Z
Zhu Yi 已提交
1352
				goto out;
1353
			}
Z
Zhu Yi 已提交
1354 1355 1356
			break;
		}
		tbl->action++;
1357 1358
		if (tbl->action > IWL_LEGACY_SWITCH_MIMO2_BC)
			tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1359 1360 1361 1362 1363

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

	}
1364
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1365 1366
	return 0;

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

}

1376 1377 1378
/*
 * Try to switch to new modulation mode from SISO
 */
1379
static int rs_move_siso_to_other(struct iwl_priv *priv,
1380
				 struct iwl_lq_sta *lq_sta,
1381
				 struct ieee80211_conf *conf,
1382
				 struct sta_info *sta, int index)
Z
Zhu Yi 已提交
1383
{
1384
	u8 is_green = lq_sta->is_green;
1385 1386 1387 1388 1389 1390
	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 已提交
1391
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1392
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1393
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1394
	int ret;
Z
Zhu Yi 已提交
1395 1396

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

			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 已提交
1409 1410 1411 1412
			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;

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

			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 已提交
1434
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1435
						 search_tbl, index);
1436
			if (!ret)
Z
Zhu Yi 已提交
1437 1438 1439
				goto out;
			break;
		case IWL_SISO_SWITCH_GI:
1440 1441 1442 1443 1444 1445 1446 1447 1448
			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 已提交
1449
			IWL_DEBUG_RATE("LQ: SISO toggle SGI/NGI\n");
1450

Z
Zhu Yi 已提交
1451
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1452 1453 1454 1455 1456
			if (is_green) {
				if (!tbl->is_SGI)
					break;
				else
					IWL_ERROR("SGI was set in GF+SISO\n");
Z
Zhu Yi 已提交
1457
			}
G
Guy Cohen 已提交
1458
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1459
			rs_set_expected_tpt_table(lq_sta, search_tbl);
G
Guy Cohen 已提交
1460 1461 1462 1463 1464 1465 1466
			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 已提交
1467 1468 1469 1470
			goto out;
		}
		tbl->action++;
		if (tbl->action > IWL_SISO_SWITCH_GI)
1471
			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1472 1473 1474 1475

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

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

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

	for (;;) {
1508
		lq_sta->action_counter++;
Z
Zhu Yi 已提交
1509
		switch (tbl->action) {
1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527
		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 已提交
1528
			IWL_DEBUG_RATE("LQ: MIMO2 switch to SISO\n");
1529

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

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

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

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

Z
Zhu Yi 已提交
1548 1549
			break;

1550
		case IWL_MIMO2_SWITCH_GI:
1551 1552 1553 1554 1555 1556 1557 1558 1559
			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 已提交
1560
			IWL_DEBUG_RATE("LQ: MIMO toggle SGI/NGI\n");
1561 1562

			/* Set up new search table for MIMO */
Z
Zhu Yi 已提交
1563
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1564
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1565
			rs_set_expected_tpt_table(lq_sta, search_tbl);
1566 1567 1568 1569 1570 1571
			/*
			 * 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 已提交
1572
			if (tbl->is_SGI) {
1573
				s32 tpt = lq_sta->last_tpt / 100;
G
Guy Cohen 已提交
1574 1575
				if (tpt >= search_tbl->expected_tpt[index])
					break;
Z
Zhu Yi 已提交
1576
			}
G
Guy Cohen 已提交
1577 1578
			search_tbl->current_rate = rate_n_flags_from_tbl(
						search_tbl, index, is_green);
Z
Zhu Yi 已提交
1579 1580 1581 1582
			goto out;

		}
		tbl->action++;
1583 1584
		if (tbl->action > IWL_MIMO2_SWITCH_GI)
			tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1585 1586 1587 1588

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

}

1600 1601 1602 1603 1604 1605 1606
/*
 * 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)
 */
1607
static void rs_stay_in_table(struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
1608
{
1609
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
1610 1611 1612
	int i;
	int active_tbl;
	int flush_interval_passed = 0;
1613
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
1614

1615
	priv = lq_sta->drv;
1616
	active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1617

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

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

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

1630 1631 1632 1633 1634 1635 1636 1637
		/*
		 * 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.
		 */
1638 1639 1640
		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 已提交
1641
		     && (flush_interval_passed))) {
G
Guy Cohen 已提交
1642
			IWL_DEBUG_RATE("LQ: stay is expired %d %d %d\n:",
1643 1644
				     lq_sta->total_failed,
				     lq_sta->total_success,
Z
Zhu Yi 已提交
1645
				     flush_interval_passed);
1646 1647

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

		/*
		 * 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.
		 */
1659
		} else {
1660 1661 1662 1663
			lq_sta->table_count++;
			if (lq_sta->table_count >=
			    lq_sta->table_count_limit) {
				lq_sta->table_count = 0;
Z
Zhu Yi 已提交
1664

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

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

1682 1683 1684
/*
 * Do rate scaling and search for new modulation mode.
 */
1685
static void rs_rate_scale_perform(struct iwl_priv *priv,
Z
Zhu Yi 已提交
1686 1687 1688 1689
				  struct net_device *dev,
				  struct ieee80211_hdr *hdr,
				  struct sta_info *sta)
{
1690 1691 1692
	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 已提交
1693 1694 1695 1696
	int low = IWL_RATE_INVALID;
	int high = IWL_RATE_INVALID;
	int index;
	int i;
1697
	struct iwl_rate_scale_data *window = NULL;
Z
Zhu Yi 已提交
1698 1699 1700 1701 1702
	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;
1703 1704
	__le16 fc;
	u16 rate_mask;
Z
Zhu Yi 已提交
1705
	u8 update_lq = 0;
1706 1707
	struct iwl_lq_sta *lq_sta;
	struct iwl_scale_tbl_info *tbl, *tbl1;
Z
Zhu Yi 已提交
1708
	u16 rate_scale_index_msk = 0;
G
Guy Cohen 已提交
1709
	u32 rate;
Z
Zhu Yi 已提交
1710 1711 1712 1713
	u8 is_green = 0;
	u8 active_tbl = 0;
	u8 done_search = 0;
	u16 high_low;
G
Guy Cohen 已提交
1714
	s32 sr;
1715
	u8 tid = MAX_TID_COUNT;
Z
Zhu Yi 已提交
1716 1717 1718

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

1719
	fc = hdr->frame_control;
Z
Zhu Yi 已提交
1720 1721 1722 1723 1724 1725 1726 1727 1728 1729
	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;

1730
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
1731
	lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
Z
Zhu Yi 已提交
1732

1733 1734
	tid = rs_tl_add_packet(lq_sta, hdr);

1735 1736 1737 1738 1739
	/*
	 * 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.
	 */
1740 1741
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1742
	else
1743
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
1744

1745 1746
	tbl = &(lq_sta->lq_info[active_tbl]);
	is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1747

1748
	/* current tx rate */
1749
	index = sta->last_txrate_idx;
Z
Zhu Yi 已提交
1750 1751 1752 1753

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

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

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

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

	} else
		rate_scale_index_msk = rate_mask;

	if (!rate_scale_index_msk)
		rate_scale_index_msk = rate_mask;

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

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

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

1788 1789 1790 1791 1792 1793 1794
	/*
	 * 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 已提交
1795
	fail_count = window->counter - window->success_counter;
G
Guy Cohen 已提交
1796 1797 1798
	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 已提交
1799 1800
			       "for index %d\n",
			       window->success_counter, window->counter, index);
1801 1802

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

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

Z
Zhu Yi 已提交
1809
		goto out;
1810
	}
Z
Zhu Yi 已提交
1811

1812 1813
	/* Else we have enough samples; calculate estimate of
	 * actual average throughput */
1814 1815 1816

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

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

1821 1822 1823
		/* 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 已提交
1824 1825
		if (window->average_tpt > lq_sta->last_tpt) {

1826
			IWL_DEBUG_RATE("LQ: SWITCHING TO NEW TABLE "
G
Guy Cohen 已提交
1827 1828 1829 1830 1831 1832
					"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))
1833
				lq_sta->enable_counter = 1;
G
Guy Cohen 已提交
1834

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

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

			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);

1848
			/* Nullify "search" table */
Z
Zhu Yi 已提交
1849
			tbl->lq_type = LQ_NONE;
1850 1851

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

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

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

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

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

G
Guy Cohen 已提交
1877 1878
	sr = window->success_ratio;

1879
	/* Collect measured throughputs for current and adjacent rates */
Z
Zhu Yi 已提交
1880 1881 1882 1883 1884 1885
	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 已提交
1886
	scale_action = 0;
Z
Zhu Yi 已提交
1887

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

	/* No throughput measured yet for adjacent rates; try increase. */
Z
Zhu Yi 已提交
1894
	} else if ((low_tpt == IWL_INVALID_VALUE) &&
G
Guy Cohen 已提交
1895 1896 1897 1898 1899 1900 1901
		   (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;
	}
1902 1903 1904

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

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

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

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

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

		break;
	case 0:
1963
		/* No change */
Z
Zhu Yi 已提交
1964 1965 1966 1967
	default:
		break;
	}

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

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

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

1983 1984 1985 1986 1987 1988
	/*
	 * 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
	 */
1989
	if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
1990
		/* Save current throughput to compare with "search" throughput*/
1991
		lq_sta->last_tpt = current_tpt;
Z
Zhu Yi 已提交
1992

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

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

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

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

2018 2019 2020 2021 2022
		/* 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. */
2023
		tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
2024
		if (is_legacy(tbl1->lq_type) &&
2025
		   (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE)) &&
2026 2027
		    (lq_sta->action_counter >= 1)) {
			lq_sta->action_counter = 0;
G
Guy Cohen 已提交
2028
			IWL_DEBUG_RATE("LQ: STAY in legacy table\n");
2029
			rs_set_stay_in_table(priv, 1, lq_sta);
Z
Zhu Yi 已提交
2030 2031
		}

2032 2033 2034
		/* 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. */
2035 2036
		if (lq_sta->enable_counter &&
		    (lq_sta->action_counter >= IWL_ACTION_LIMIT)) {
2037 2038 2039
			if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
			    (lq_sta->tx_agg_tid_en & (1 << tid)) &&
			    (tid != MAX_TID_COUNT)) {
G
Guy Cohen 已提交
2040
				IWL_DEBUG_RATE("try to aggregate tid %d\n", tid);
2041
				rs_tl_turn_on_agg(priv, tid, lq_sta, sta);
Z
Zhu Yi 已提交
2042
			}
2043
			lq_sta->action_counter = 0;
2044
			rs_set_stay_in_table(priv, 0, lq_sta);
Z
Zhu Yi 已提交
2045
		}
2046 2047 2048 2049 2050 2051 2052 2053

	/*
	 * 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 已提交
2054
	} else {
2055 2056
		if ((!update_lq) && (!done_search) && (!lq_sta->flush_timer))
			lq_sta->flush_timer = jiffies;
Z
Zhu Yi 已提交
2057 2058 2059
	}

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

2064
	/* sta->txrate_idx is an index to A mode rates which start
Z
Zhu Yi 已提交
2065 2066
	 * at IWL_FIRST_OFDM_RATE
	 */
2067 2068
	if (lq_sta->band == IEEE80211_BAND_5GHZ)
		sta->txrate_idx = i - IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2069
	else
2070
		sta->txrate_idx = i;
Z
Zhu Yi 已提交
2071 2072 2073 2074 2075

	return;
}


2076
static void rs_initialize_lq(struct iwl_priv *priv,
2077
			     struct ieee80211_conf *conf,
Z
Zhu Yi 已提交
2078 2079
			     struct sta_info *sta)
{
2080 2081
	struct iwl_lq_sta *lq_sta;
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
2082
	int rate_idx;
2083
	int i;
G
Guy Cohen 已提交
2084
	u32 rate;
2085 2086 2087
	u8 use_green = rs_use_green(priv, conf);
	u8 active_tbl = 0;
	u8 valid_tx_ant;
Z
Zhu Yi 已提交
2088 2089 2090 2091

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

2092
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
2093
	i = sta->last_txrate_idx;
Z
Zhu Yi 已提交
2094

2095
	if ((lq_sta->lq.sta_id == 0xff) &&
2096
	    (priv->iw_mode == NL80211_IFTYPE_ADHOC))
Z
Zhu Yi 已提交
2097 2098
		goto out;

2099 2100
	valid_tx_ant = priv->hw_params.valid_tx_ant;

2101 2102
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
2103
	else
2104
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
2105

2106
	tbl = &(lq_sta->lq_info[active_tbl]);
Z
Zhu Yi 已提交
2107 2108 2109 2110

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

G
Guy Cohen 已提交
2111
	/* FIXME:RS: This is also wrong in 4965 */
2112
	rate = iwl_rates[i].plcp;
G
Guy Cohen 已提交
2113 2114
	rate |= RATE_MCS_ANT_B_MSK;
	rate &= ~RATE_MCS_ANT_A_MSK;
Z
Zhu Yi 已提交
2115 2116

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

G
Guy Cohen 已提交
2119
	tbl->ant_type = ANT_B;
G
Guy Cohen 已提交
2120
	rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2121 2122
	if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
	    rs_toggle_antenna(valid_tx_ant, &rate, tbl);
Z
Zhu Yi 已提交
2123

G
Guy Cohen 已提交
2124 2125
	rate = rate_n_flags_from_tbl(tbl, rate_idx, use_green);
	tbl->current_rate = rate;
G
Guy Cohen 已提交
2126
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
2127
	rs_fill_link_cmd(NULL, lq_sta, rate);
2128
	iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
2129 2130 2131 2132
 out:
	return;
}

2133
static void rs_get_rate(void *priv_rate, struct net_device *dev,
2134 2135
			struct ieee80211_supported_band *sband,
			struct sk_buff *skb,
2136
			struct rate_selection *sel)
Z
Zhu Yi 已提交
2137 2138 2139 2140
{

	int i;
	struct ieee80211_local *local = wdev_priv(dev->ieee80211_ptr);
2141
	struct ieee80211_conf *conf = &local->hw.conf;
Z
Zhu Yi 已提交
2142 2143
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
	struct sta_info *sta;
2144
	__le16 fc;
2145
	struct iwl_priv *priv = (struct iwl_priv *)priv_rate;
2146
	struct iwl_lq_sta *lq_sta;
Z
Zhu Yi 已提交
2147

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

2150 2151
	rcu_read_lock();

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

2154 2155
	/* Send management frames and broadcast/multicast data using lowest
	 * rate. */
2156
	fc = hdr->frame_control;
2157 2158
	if (!ieee80211_is_data(fc) || is_multicast_ether_addr(hdr->addr1) ||
	    !sta || !sta->rate_ctrl_priv) {
2159
		sel->rate_idx = rate_lowest_index(local, sband, sta);
2160
		goto out;
Z
Zhu Yi 已提交
2161 2162
	}

2163
	lq_sta = (struct iwl_lq_sta *)sta->rate_ctrl_priv;
2164
	i = sta->last_txrate_idx;
Z
Zhu Yi 已提交
2165

2166
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
2167
	    !lq_sta->ibss_sta_added) {
2168
		u8 sta_id = iwl_find_station(priv, hdr->addr1);
2169
		DECLARE_MAC_BUF(mac);
Z
Zhu Yi 已提交
2170 2171

		if (sta_id == IWL_INVALID_STATION) {
2172 2173
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
				       print_mac(mac, hdr->addr1));
2174
			sta_id = iwl_add_station_flags(priv, hdr->addr1,
2175
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2176 2177
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2178 2179 2180
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
			lq_sta->ibss_sta_added = 1;
2181
			rs_initialize_lq(priv, conf, sta);
Z
Zhu Yi 已提交
2182 2183 2184
		}
	}

2185
	if ((i < 0) || (i > IWL_RATE_COUNT)) {
2186
		sel->rate_idx = rate_lowest_index(local, sband, sta);
2187
		goto out;
2188
	}
Z
Zhu Yi 已提交
2189

2190 2191 2192
	if (sband->band == IEEE80211_BAND_5GHZ)
		i -= IWL_FIRST_OFDM_RATE;
	sel->rate_idx = i;
2193 2194
out:
	rcu_read_unlock();
Z
Zhu Yi 已提交
2195 2196
}

2197
static void *rs_alloc_sta(void *priv_rate, gfp_t gfp)
Z
Zhu Yi 已提交
2198
{
2199
	struct iwl_lq_sta *lq_sta;
2200
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
2201 2202
	int i, j;

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

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

2208
	if (lq_sta == NULL)
Z
Zhu Yi 已提交
2209
		return NULL;
2210
	lq_sta->lq.sta_id = 0xff;
Z
Zhu Yi 已提交
2211

2212

Z
Zhu Yi 已提交
2213 2214
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2215
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2216

2217
	return lq_sta;
Z
Zhu Yi 已提交
2218 2219 2220 2221 2222 2223 2224
}

static void rs_rate_init(void *priv_rate, void *priv_sta,
			 struct ieee80211_local *local,
			 struct sta_info *sta)
{
	int i, j;
2225
	struct ieee80211_conf *conf = &local->hw.conf;
2226
	struct ieee80211_supported_band *sband;
2227
	struct iwl_priv *priv = (struct iwl_priv *)priv_rate;
2228
	struct iwl_lq_sta *lq_sta = priv_sta;
Z
Zhu Yi 已提交
2229

2230 2231
	sband = local->hw.wiphy->bands[local->hw.conf.channel->band];

2232
	lq_sta->flush_timer = 0;
2233 2234
	lq_sta->supp_rates = sta->supp_rates[sband->band];
	sta->txrate_idx = 3;
Z
Zhu Yi 已提交
2235 2236
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2237
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2238

2239
	IWL_DEBUG_RATE("LQ: *** rate scale station global init ***\n");
Z
Zhu Yi 已提交
2240 2241 2242 2243 2244
	/* 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.. */

2245
	lq_sta->ibss_sta_added = 0;
2246
	if (priv->iw_mode == NL80211_IFTYPE_AP) {
2247
		u8 sta_id = iwl_find_station(priv, sta->sta.addr);
2248 2249
		DECLARE_MAC_BUF(mac);

Z
Zhu Yi 已提交
2250
		/* for IBSS the call are from tasklet */
G
Guy Cohen 已提交
2251
		IWL_DEBUG_RATE("LQ: ADD station %s\n",
2252
			     print_mac(mac, sta->sta.addr));
Z
Zhu Yi 已提交
2253 2254

		if (sta_id == IWL_INVALID_STATION) {
2255
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
2256 2257
				       print_mac(mac, sta->sta.addr));
			sta_id = iwl_add_station_flags(priv, sta->sta.addr,
2258
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2259 2260
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2261 2262
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
Z
Zhu Yi 已提交
2263 2264 2265 2266 2267
		}
		/* FIXME: this is w/a remove it later */
		priv->assoc_station_added = 1;
	}

2268
	/* Find highest tx rate supported by hardware and destination station */
2269 2270 2271 2272 2273
	for (i = 0; i < sband->n_bitrates; i++)
		if (sta->supp_rates[sband->band] & BIT(i))
			sta->txrate_idx = i;

	sta->last_txrate_idx = sta->txrate_idx;
2274
	/* For MODE_IEEE80211A, skip over cck rates in global rate table */
2275 2276
	if (local->hw.conf.channel->band == IEEE80211_BAND_5GHZ)
		sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2277

2278 2279
	lq_sta->is_dup = 0;
	lq_sta->is_green = rs_use_green(priv, conf);
G
Guy Cohen 已提交
2280
	lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2281
	lq_sta->active_rate_basic = priv->active_rate_basic;
2282
	lq_sta->band = priv->band;
2283 2284 2285 2286
	/*
	 * 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.
	 */
2287 2288
	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;
2289
	lq_sta->active_siso_rate &= ~((u16)0x2);
G
Guy Cohen 已提交
2290
	lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2291

2292
	/* Same here */
2293 2294
	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 已提交
2295 2296 2297
	lq_sta->active_mimo2_rate &= ~((u16)0x2);
	lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;

2298 2299
	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 已提交
2300 2301 2302
	lq_sta->active_mimo3_rate &= ~((u16)0x2);
	lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;

G
Guy Cohen 已提交
2303
	IWL_DEBUG_RATE("SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2304
		     lq_sta->active_siso_rate,
G
Guy Cohen 已提交
2305 2306 2307
		     lq_sta->active_mimo2_rate,
		     lq_sta->active_mimo3_rate);

G
Guy Cohen 已提交
2308 2309 2310 2311
	/* 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;

2312 2313
	/* as default allow aggregation for all tids */
	lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2314
	lq_sta->drv = priv;
Z
Zhu Yi 已提交
2315

2316
	rs_initialize_lq(priv, conf, sta);
Z
Zhu Yi 已提交
2317 2318
}

G
Guy Cohen 已提交
2319
static void rs_fill_link_cmd(const struct iwl_priv *priv,
2320
			     struct iwl_lq_sta *lq_sta, u32 new_rate)
Z
Zhu Yi 已提交
2321
{
2322
	struct iwl_scale_tbl_info tbl_type;
Z
Zhu Yi 已提交
2323 2324
	int index = 0;
	int rate_idx;
2325
	int repeat_rate = 0;
2326
	u8 ant_toggle_cnt = 0;
Z
Zhu Yi 已提交
2327
	u8 use_ht_possible = 1;
2328
	u8 valid_tx_ant = 0;
G
Guy Cohen 已提交
2329
	struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
Z
Zhu Yi 已提交
2330

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

G
Guy Cohen 已提交
2334
	/* Interpret new_rate (rate_n_flags) */
2335
	memset(&tbl_type, 0, sizeof(tbl_type));
G
Guy Cohen 已提交
2336
	rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
Z
Zhu Yi 已提交
2337 2338
				  &tbl_type, &rate_idx);

2339
	/* How many times should we repeat the initial rate? */
Z
Zhu Yi 已提交
2340
	if (is_legacy(tbl_type.lq_type)) {
2341
		ant_toggle_cnt = 1;
2342
		repeat_rate = IWL_NUMBER_TRY;
2343
	} else {
2344
		repeat_rate = IWL_HT_NUMBER_TRY;
2345
	}
Z
Zhu Yi 已提交
2346 2347 2348

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

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

G
Guy Cohen 已提交
2353 2354 2355 2356 2357 2358 2359
	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 已提交
2360 2361

	index++;
2362
	repeat_rate--;
Z
Zhu Yi 已提交
2363

2364 2365 2366
	if (priv)
		valid_tx_ant = priv->hw_params.valid_tx_ant;

2367
	/* Fill rest of rate table */
Z
Zhu Yi 已提交
2368
	while (index < LINK_QUAL_MAX_RETRY_NUM) {
2369 2370 2371
		/* 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. */
2372
		while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
Z
Zhu Yi 已提交
2373
			if (is_legacy(tbl_type.lq_type)) {
2374 2375 2376 2377 2378 2379 2380
				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;
}
2381

2382
			/* Override next rate if needed for debug purposes */
2383
			rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2384 2385

			/* Fill next table entry */
Z
Zhu Yi 已提交
2386
			lq_cmd->rs_table[index].rate_n_flags =
G
Guy Cohen 已提交
2387
					cpu_to_le32(new_rate);
2388
			repeat_rate--;
Z
Zhu Yi 已提交
2389 2390 2391
			index++;
		}

G
Guy Cohen 已提交
2392
		rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
Z
Zhu Yi 已提交
2393 2394
						&rate_idx);

2395 2396 2397
		/* 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 已提交
2398 2399 2400
		if (is_mimo(tbl_type.lq_type))
			lq_cmd->general_params.mimo_delimiter = index;

2401
		/* Get next rate */
G
Guy Cohen 已提交
2402 2403
		new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
					     use_ht_possible);
Z
Zhu Yi 已提交
2404

2405
		/* How many times should we repeat the next rate? */
Z
Zhu Yi 已提交
2406
		if (is_legacy(tbl_type.lq_type)) {
2407 2408 2409 2410 2411 2412 2413
			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;

2414
			repeat_rate = IWL_NUMBER_TRY;
2415
		} else {
2416
			repeat_rate = IWL_HT_NUMBER_TRY;
2417
		}
Z
Zhu Yi 已提交
2418

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

2423
		/* Override next rate if needed for debug purposes */
2424
		rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2425 2426

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

		index++;
2430
		repeat_rate--;
Z
Zhu Yi 已提交
2431 2432
	}

2433
	lq_cmd->agg_params.agg_frame_cnt_limit = 64;
Z
Zhu Yi 已提交
2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449
	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)
{
2450
#ifdef CONFIG_IWLWIFI_DEBUG
2451
	struct iwl_priv *priv = (struct iwl_priv *) priv_rate;
Z
Zhu Yi 已提交
2452 2453 2454

	IWL_DEBUG_RATE("enter\n");

2455
	/* TODO - add rate scale state reset */
Z
Zhu Yi 已提交
2456 2457

	IWL_DEBUG_RATE("leave\n");
2458
#endif /* CONFIG_IWLWIFI_DEBUG */
Z
Zhu Yi 已提交
2459 2460
}

2461
static void rs_free_sta(void *priv_rate, void *priv_sta)
Z
Zhu Yi 已提交
2462
{
2463
	struct iwl_lq_sta *lq_sta = priv_sta;
2464
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
2465

2466
	priv = (struct iwl_priv *)priv_rate;
Z
Zhu Yi 已提交
2467
	IWL_DEBUG_RATE("enter\n");
2468
	kfree(lq_sta);
Z
Zhu Yi 已提交
2469 2470 2471 2472
	IWL_DEBUG_RATE("leave\n");
}


2473
#ifdef CONFIG_MAC80211_DEBUGFS
2474 2475 2476 2477 2478
static int open_file_generic(struct inode *inode, struct file *file)
{
	file->private_data = inode->i_private;
	return 0;
}
2479 2480
static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
			     u32 *rate_n_flags, int index)
2481
{
2482 2483 2484
	struct iwl_priv *priv;

	priv = lq_sta->drv;
G
Guy Cohen 已提交
2485 2486 2487 2488 2489 2490 2491 2492 2493
	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;
		}
2494
		IWL_DEBUG_RATE("Fixed rate ON\n");
G
Guy Cohen 已提交
2495 2496
	} else {
		IWL_DEBUG_RATE("Fixed rate OFF\n");
2497 2498
	}
}
2499

2500 2501 2502
static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
			const char __user *user_buf, size_t count, loff_t *ppos)
{
2503
	struct iwl_lq_sta *lq_sta = file->private_data;
2504
	struct iwl_priv *priv;
2505 2506 2507 2508
	char buf[64];
	int buf_size;
	u32 parsed_rate;

2509
	priv = lq_sta->drv;
2510 2511 2512 2513 2514 2515
	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 已提交
2516
		lq_sta->dbg_fixed_rate = parsed_rate;
2517
	else
G
Guy Cohen 已提交
2518
		lq_sta->dbg_fixed_rate = 0;
2519

G
Guy Cohen 已提交
2520 2521 2522 2523
	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 */
2524 2525

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

G
Guy Cohen 已提交
2528
	if (lq_sta->dbg_fixed_rate) {
G
Guy Cohen 已提交
2529
		rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
2530
		iwl_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC);
2531 2532 2533 2534
	}

	return count;
}
2535

2536 2537 2538 2539 2540 2541 2542
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;

2543
	struct iwl_lq_sta *lq_sta = file->private_data;
2544

2545
	desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2546
	desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2547
			lq_sta->total_failed, lq_sta->total_success,
G
Guy Cohen 已提交
2548
			lq_sta->active_legacy_rate);
2549
	desc += sprintf(buff+desc, "fixed rate 0x%X\n",
G
Guy Cohen 已提交
2550
			lq_sta->dbg_fixed_rate);
2551 2552
	desc += sprintf(buff+desc, "general:"
		"flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2553 2554 2555 2556
		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);
2557 2558 2559

	desc += sprintf(buff+desc, "agg:"
			"time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2560 2561 2562
			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);
2563 2564 2565

	desc += sprintf(buff+desc,
			"Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2566 2567 2568 2569
			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]);
2570 2571 2572 2573


	for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++)
		desc += sprintf(buff+desc, " rate[%d] 0x%X\n",
2574
			i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
2575 2576 2577 2578 2579

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

static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2580
	.write = rs_sta_dbgfs_scale_table_write,
2581 2582 2583
	.read = rs_sta_dbgfs_scale_table_read,
	.open = open_file_generic,
};
2584 2585 2586 2587 2588 2589 2590
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;

2591
	struct iwl_lq_sta *lq_sta = file->private_data;
2592 2593 2594
	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",
2595 2596 2597 2598 2599
				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 已提交
2600
				lq_sta->lq_info[i].current_rate);
2601 2602
		for (j = 0; j < IWL_RATE_COUNT; j++) {
			desc += sprintf(buff+desc,
2603 2604 2605 2606
				"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);
2607 2608 2609 2610 2611 2612 2613 2614 2615
		}
	}
	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,
};
2616

2617 2618 2619
static void rs_add_debugfs(void *priv, void *priv_sta,
					struct dentry *dir)
{
2620
	struct iwl_lq_sta *lq_sta = priv_sta;
2621
	lq_sta->rs_sta_dbgfs_scale_table_file =
2622
		debugfs_create_file("rate_scale_table", 0600, dir,
2623 2624
				lq_sta, &rs_sta_dbgfs_scale_table_ops);
	lq_sta->rs_sta_dbgfs_stats_table_file =
2625
		debugfs_create_file("rate_stats_table", 0600, dir,
2626
			lq_sta, &rs_sta_dbgfs_stats_table_ops);
2627 2628 2629 2630
	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);

2631 2632 2633 2634
}

static void rs_remove_debugfs(void *priv, void *priv_sta)
{
2635
	struct iwl_lq_sta *lq_sta = priv_sta;
2636 2637
	debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
	debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
2638
	debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
2639 2640 2641
}
#endif

Z
Zhu Yi 已提交
2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652
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,
2653 2654 2655 2656
#ifdef CONFIG_MAC80211_DEBUGFS
	.add_sta_debugfs = rs_add_debugfs,
	.remove_sta_debugfs = rs_remove_debugfs,
#endif
Z
Zhu Yi 已提交
2657 2658
};

2659
int iwlagn_rate_control_register(void)
Z
Zhu Yi 已提交
2660
{
2661
	return ieee80211_rate_control_register(&rs_ops);
Z
Zhu Yi 已提交
2662 2663
}

2664
void iwlagn_rate_control_unregister(void)
Z
Zhu Yi 已提交
2665 2666 2667 2668
{
	ieee80211_rate_control_unregister(&rs_ops);
}