iwl-agn-rs.c 74.0 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>

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

43
#define RS_NAME "iwl-agn-rs"
Z
Zhu Yi 已提交
44

45
#define NUM_TRY_BEFORE_ANT_TOGGLE 1
Z
Zhu Yi 已提交
46 47 48
#define IWL_NUMBER_TRY      1
#define IWL_HT_NUMBER_TRY   3

49 50 51 52 53 54
#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 已提交
55 56 57 58 59 60 61 62 63 64 65

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

66 67 68 69 70 71 72 73 74 75 76
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,
};

77
/**
78
 * struct iwl_rate_scale_data -- tx success history for one rate
79
 */
80
struct iwl_rate_scale_data {
81 82 83 84 85
	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 已提交
86 87 88
	unsigned long stamp;
};

89
/**
90
 * struct iwl_scale_tbl_info -- tx params and success history for all rates
91
 *
92
 * There are two of these in struct iwl_lq_sta,
93 94
 * one for "active", and one for "search".
 */
95
struct iwl_scale_tbl_info {
G
Guy Cohen 已提交
96 97
	enum iwl_table_type lq_type;
	u8 ant_type;
98 99 100 101 102
	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 已提交
103
	u32 current_rate;  /* rate_n_flags, uCode API format */
104
	struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
Z
Zhu Yi 已提交
105 106
};

107
struct iwl_traffic_load {
108 109 110 111 112 113 114 115 116 117
	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 */
};

118
/**
119
 * struct iwl_lq_sta -- driver's rate scaling private structure
120 121 122
 *
 * Pointer to this gets passed back and forth between driver and mac80211.
 */
123
struct iwl_lq_sta {
124 125 126 127
	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 已提交
128
	s32 last_tpt;
129 130

	/* The following determine when to search for a new mode */
Z
Zhu Yi 已提交
131
	u32 table_count_limit;
132 133
	u32 max_failure_limit;	/* # failed frames before new search */
	u32 max_success_limit;	/* # successful frames before new search */
Z
Zhu Yi 已提交
134
	u32 table_count;
135 136 137 138 139
	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 已提交
140 141
	u8 is_green;
	u8 is_dup;
142
	enum ieee80211_band band;
Z
Zhu Yi 已提交
143
	u8 ibss_sta_added;
144 145

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

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

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

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


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

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

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

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

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

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

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

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

	return tid;
323 324 325 326 327
}

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

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

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

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

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

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

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

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

408 409 410 411 412 413 414 415
	/*
	 * 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!).
	 */
416
	while (retries > 0) {
G
Guy Cohen 已提交
417 418 419 420 421
		if (window->counter >= IWL_RATE_MAX_WINDOW) {

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

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

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

441
		retries--;
Z
Zhu Yi 已提交
442 443
	}

444
	/* Calculate current success ratio, avoid divide-by-0! */
Z
Zhu Yi 已提交
445 446 447 448 449 450 451 452
	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;

453
	/* Calculate average throughput, if we have enough history. */
Z
Zhu Yi 已提交
454 455 456 457 458 459
	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;

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

463
	return 0;
Z
Zhu Yi 已提交
464 465
}

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

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

G
Guy Cohen 已提交
480 481 482
	} 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 已提交
483
			index = IWL_LAST_OFDM_RATE;
G
Guy Cohen 已提交
484
		}
G
Guy Cohen 已提交
485
		rate_n_flags = RATE_MCS_HT_MSK;
G
Guy Cohen 已提交
486 487

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

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

G
Guy Cohen 已提交
500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516
	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 已提交
517
	}
G
Guy Cohen 已提交
518
	return rate_n_flags;
Z
Zhu Yi 已提交
519 520
}

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

534
	*rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
Z
Zhu Yi 已提交
535

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

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

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

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

G
Guy Cohen 已提交
566
		mcs = rs_extract_rate(rate_n_flags);
G
Guy Cohen 已提交
567

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

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

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

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

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

661
	/* 802.11A or ht walks to the next literal adjacent rate in
Z
Zhu Yi 已提交
662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689
	 * 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) {
690
		low = iwl_rates[low].prev_rs;
Z
Zhu Yi 已提交
691 692 693 694 695 696 697 698 699
		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) {
700
		high = iwl_rates[high].next_rs;
Z
Zhu Yi 已提交
701 702 703 704 705 706 707 708 709 710
		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;
}

711 712 713
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 已提交
714 715 716 717 718
{
	s32 low;
	u16 rate_mask;
	u16 high_low;
	u8 switch_to_legacy = 0;
719
	u8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
720 721 722 723 724 725 726

	/* 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];
727
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
Z
Zhu Yi 已提交
728 729 730 731
			tbl->lq_type = LQ_A;
		else
			tbl->lq_type = LQ_G;

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

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

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

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

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

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

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

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

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

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

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

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

803
	retries = info->status.retry_count;
Z
Zhu Yi 已提交
804 805 806 807

	if (retries > 15)
		retries = 15;

808
	lq_sta = (struct iwl_lq_sta *)priv_sta;
Z
Zhu Yi 已提交
809

810
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
811
	    !lq_sta->ibss_sta_added)
812
		goto out;
Z
Zhu Yi 已提交
813

814 815
	table = &lq_sta->lq;
	active_index = lq_sta->active_tbl;
Z
Zhu Yi 已提交
816

817 818
	curr_tbl = &(lq_sta->lq_info[active_index]);
	search_tbl = &(lq_sta->lq_info[(1 - active_index)]);
819 820
	window = (struct iwl_rate_scale_data *)&(curr_tbl->win[0]);
	search_win = (struct iwl_rate_scale_data *)&(search_tbl->win[0]);
Z
Zhu Yi 已提交
821

822 823 824 825 826 827 828 829
	/*
	 * 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 已提交
830 831
	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);
832 833 834
	if (priv->band == IEEE80211_BAND_5GHZ)
		rs_index -= IWL_FIRST_OFDM_RATE;

835
	if ((info->tx_rate_idx < 0) ||
836
	    (tbl_type.is_SGI ^
837
		!!(info->flags & IEEE80211_TX_CTL_SHORT_GI)) ||
838
	    (tbl_type.is_fat ^
839
		!!(info->flags & IEEE80211_TX_CTL_40_MHZ_WIDTH)) ||
840
	    (tbl_type.is_dup ^
841 842
		!!(info->flags & IEEE80211_TX_CTL_DUP_DATA)) ||
	    (tbl_type.ant_type ^ info->antenna_sel_tx) ||
G
Guy Cohen 已提交
843
	    (!!(tx_rate & RATE_MCS_HT_MSK) ^
844
		!!(info->flags & IEEE80211_TX_CTL_OFDM_HT)) ||
G
Guy Cohen 已提交
845
	    (!!(tx_rate & RATE_MCS_GF_MSK) ^
846
		!!(info->flags & IEEE80211_TX_CTL_GREEN_FIELD)) ||
847
	    (hw->wiphy->bands[priv->band]->bitrates[rs_index].bitrate !=
848
	     hw->wiphy->bands[info->band]->bitrates[info->tx_rate_idx].bitrate)) {
G
Guy Cohen 已提交
849
		IWL_DEBUG_RATE("initial rate does not match 0x%x\n", tx_rate);
850
		goto out;
Z
Zhu Yi 已提交
851 852
	}

853
	/* Update frame history window with "failure" for each Tx retry. */
Z
Zhu Yi 已提交
854
	while (retries) {
855 856
		/* 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 已提交
857 858
		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 已提交
859 860
					  &tbl_type, &rs_index);

861 862
		/* If type matches "search" table,
		 * add failure to "search" history */
Z
Zhu Yi 已提交
863
		if ((tbl_type.lq_type == search_tbl->lq_type) &&
G
Guy Cohen 已提交
864
		    (tbl_type.ant_type == search_tbl->ant_type) &&
Z
Zhu Yi 已提交
865 866 867 868 869
		    (tbl_type.is_SGI == search_tbl->is_SGI)) {
			if (search_tbl->expected_tpt)
				tpt = search_tbl->expected_tpt[rs_index];
			else
				tpt = 0;
870
			rs_collect_tx_data(search_win, rs_index, tpt, 1, 0);
871 872 873

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

		/* If not searching for a new mode, increment failed counter
		 * ... this helps determine when to start searching again */
886 887
		if (lq_sta->stay_in_tbl)
			lq_sta->total_failed++;
Z
Zhu Yi 已提交
888 889 890 891 892
		--retries;
		index++;

	}

893 894 895 896 897
	/*
	 * 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 已提交
898 899
	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 已提交
900

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

904 905
	/* If type matches "search" table,
	 * add final tx status to "search" history */
Z
Zhu Yi 已提交
906
	if ((tbl_type.lq_type == search_tbl->lq_type) &&
G
Guy Cohen 已提交
907
	    (tbl_type.ant_type == search_tbl->ant_type) &&
Z
Zhu Yi 已提交
908 909 910 911 912
	    (tbl_type.is_SGI == search_tbl->is_SGI)) {
		if (search_tbl->expected_tpt)
			tpt = search_tbl->expected_tpt[rs_index];
		else
			tpt = 0;
913
		if (info->flags & IEEE80211_TX_CTL_AMPDU)
914
			rs_collect_tx_data(search_win, rs_index, tpt,
915 916
					   info->status.ampdu_ack_len,
					   info->status.ampdu_ack_map);
917 918 919
		else
			rs_collect_tx_data(search_win, rs_index, tpt,
					   1, status);
920 921
	/* Else if type matches "current/active" table,
	 * add final tx status to "current/active" history */
Z
Zhu Yi 已提交
922
	} else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
G
Guy Cohen 已提交
923
		   (tbl_type.ant_type == curr_tbl->ant_type) &&
Z
Zhu Yi 已提交
924 925 926 927 928
		   (tbl_type.is_SGI == curr_tbl->is_SGI)) {
		if (curr_tbl->expected_tpt)
			tpt = curr_tbl->expected_tpt[rs_index];
		else
			tpt = 0;
929
		if (info->flags & IEEE80211_TX_CTL_AMPDU)
930
			rs_collect_tx_data(window, rs_index, tpt,
931 932
					   info->status.ampdu_ack_len,
					   info->status.ampdu_ack_map);
933 934 935
		else
			rs_collect_tx_data(window, rs_index, tpt,
					   1, status);
Z
Zhu Yi 已提交
936 937
	}

938 939
	/* If not searching for new mode, increment success/failed counter
	 * ... these help determine when to start searching again */
940
	if (lq_sta->stay_in_tbl) {
941 942
		if (info->flags & IEEE80211_TX_CTL_AMPDU) {
			lq_sta->total_success += info->status.ampdu_ack_map;
943
			lq_sta->total_failed +=
944
			     (info->status.ampdu_ack_len - info->status.ampdu_ack_map);
945 946 947 948 949 950
		} else {
			if (status)
				lq_sta->total_success++;
			else
				lq_sta->total_failed++;
		}
Z
Zhu Yi 已提交
951 952
	}

953
	/* See if there's a better rate or modulation mode to try. */
954
	rs_rate_scale_perform(priv, hdr, sta, lq_sta);
955
out:
Z
Zhu Yi 已提交
956 957 958
	return;
}

959 960 961 962 963 964 965 966
/*
 * 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.
 */
967
static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
968
				 struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
969
{
G
Guy Cohen 已提交
970
	IWL_DEBUG_RATE("we are staying in the same table\n");
971
	lq_sta->stay_in_tbl = 1;	/* only place this gets set */
Z
Zhu Yi 已提交
972
	if (is_legacy) {
973 974 975
		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 已提交
976
	} else {
977 978 979
		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 已提交
980
	}
981 982 983
	lq_sta->table_count = 0;
	lq_sta->total_failed = 0;
	lq_sta->total_success = 0;
Z
Zhu Yi 已提交
984 985
}

986 987 988
/*
 * Find correct throughput table for given mode of modulation
 */
989 990
static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
				      struct iwl_scale_tbl_info *tbl)
Z
Zhu Yi 已提交
991 992 993 994 995 996 997
{
	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)) {
998
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
999 1000 1001 1002 1003 1004 1005 1006 1007
			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 已提交
1008
	} else if (is_mimo(tbl->lq_type)) { /* FIXME:need to separate mimo2/3 */
1009
		if (tbl->is_fat && !lq_sta->is_dup)
Z
Zhu Yi 已提交
1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021
			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;
}

1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033
/*
 * 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.
 */
1034
static s32 rs_get_best_rate(struct iwl_priv *priv,
1035 1036
			    struct iwl_lq_sta *lq_sta,
			    struct iwl_scale_tbl_info *tbl,	/* "search" */
G
Guy Cohen 已提交
1037
			    u16 rate_mask, s8 index)
Z
Zhu Yi 已提交
1038
{
1039
	/* "active" values */
1040
	struct iwl_scale_tbl_info *active_tbl =
1041
	    &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
1042 1043
	s32 active_sr = active_tbl->win[index].success_ratio;
	s32 active_tpt = active_tbl->expected_tpt[index];
1044 1045 1046 1047 1048

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

	s32 new_rate, high, low, start_hi;
Z
Zhu Yi 已提交
1049
	u16 high_low;
G
Guy Cohen 已提交
1050
	s8 rate = index;
Z
Zhu Yi 已提交
1051 1052 1053 1054

	new_rate = high = low = start_hi = IWL_RATE_INVALID;

	for (; ;) {
1055 1056
		high_low = rs_get_adjacent_rate(priv, rate, rate_mask,
						tbl->lq_type);
Z
Zhu Yi 已提交
1057 1058 1059 1060

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

1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075
		/*
		 * 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).
		 */
1076
		if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
Z
Zhu Yi 已提交
1077 1078 1079 1080 1081 1082
		     ((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))) {

1083 1084 1085
			/* (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 已提交
1086 1087 1088 1089
			if (start_hi != IWL_RATE_INVALID) {
				new_rate = start_hi;
				break;
			}
1090

Z
Zhu Yi 已提交
1091
			new_rate = rate;
1092 1093

			/* Loop again with lower rate */
Z
Zhu Yi 已提交
1094 1095
			if (low != IWL_RATE_INVALID)
				rate = low;
1096 1097

			/* Lower rate not available, use the original */
Z
Zhu Yi 已提交
1098 1099
			else
				break;
1100 1101

		/* Else try to raise the "search" rate to match "active" */
Z
Zhu Yi 已提交
1102
		} else {
1103 1104 1105
			/* (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 已提交
1106 1107
			if (new_rate != IWL_RATE_INVALID)
				break;
1108 1109

			/* Loop again with higher rate */
Z
Zhu Yi 已提交
1110 1111 1112
			else if (high != IWL_RATE_INVALID) {
				start_hi = high;
				rate = high;
1113 1114

			/* Higher rate not available, use the original */
Z
Zhu Yi 已提交
1115
			} else {
1116
				new_rate = rate;
Z
Zhu Yi 已提交
1117 1118 1119 1120 1121 1122 1123 1124
				break;
			}
		}
	}

	return new_rate;
}

1125 1126 1127
/*
 * Set up search table for MIMO
 */
G
Guy Cohen 已提交
1128
static int rs_switch_to_mimo2(struct iwl_priv *priv,
1129
			     struct iwl_lq_sta *lq_sta,
1130
			     struct ieee80211_conf *conf,
1131
			     struct ieee80211_sta *sta,
1132
			     struct iwl_scale_tbl_info *tbl, int index)
Z
Zhu Yi 已提交
1133 1134 1135
{
	u16 rate_mask;
	s32 rate;
1136
	s8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1137

1138
	if (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) ||
1139
	    !sta->ht_info.ht_supported)
Z
Zhu Yi 已提交
1140 1141
		return -1;

1142
	if (((sta->ht_info.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1143
						== WLAN_HT_CAP_SM_PS_STATIC)
Z
Zhu Yi 已提交
1144 1145
		return -1;

1146
	/* Need both Tx chains/antennas to support MIMO */
1147
	if (priv->hw_params.tx_chains_num < 2)
Z
Zhu Yi 已提交
1148 1149
		return -1;

G
Guy Cohen 已提交
1150
	IWL_DEBUG_RATE("LQ: try to switch to MIMO2\n");
G
Guy Cohen 已提交
1151 1152

	tbl->lq_type = LQ_MIMO2;
1153
	tbl->is_dup = lq_sta->is_dup;
Z
Zhu Yi 已提交
1154
	tbl->action = 0;
G
Guy Cohen 已提交
1155 1156
	rate_mask = lq_sta->active_mimo2_rate;

1157
	if (priv->current_ht_config.supported_chan_width
G
Guy Cohen 已提交
1158
					== IWL_CHANNEL_WIDTH_40MHZ)
Z
Zhu Yi 已提交
1159 1160 1161 1162
		tbl->is_fat = 1;
	else
		tbl->is_fat = 0;

G
Guy Cohen 已提交
1163
	/* FIXME: - don't toggle SGI here
Z
Zhu Yi 已提交
1164
	if (tbl->is_fat) {
1165
		if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
Z
Zhu Yi 已提交
1166 1167 1168
			tbl->is_SGI = 1;
		else
			tbl->is_SGI = 0;
1169
	} else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
Z
Zhu Yi 已提交
1170 1171 1172
		tbl->is_SGI = 1;
	else
		tbl->is_SGI = 0;
G
Guy Cohen 已提交
1173
	*/
Z
Zhu Yi 已提交
1174

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

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

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

	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
G
Guy Cohen 已提交
1182
		IWL_DEBUG_RATE("Can't switch with index %d rate mask %x\n",
G
Guy Cohen 已提交
1183
						rate, rate_mask);
Z
Zhu Yi 已提交
1184
		return -1;
G
Guy Cohen 已提交
1185 1186
	}
	tbl->current_rate = rate_n_flags_from_tbl(tbl, rate, is_green);
Z
Zhu Yi 已提交
1187

G
Guy Cohen 已提交
1188
	IWL_DEBUG_RATE("LQ: Switch to new mcs %X index is green %X\n",
G
Guy Cohen 已提交
1189
		     tbl->current_rate, is_green);
1190
	return 0;
G
Guy Cohen 已提交
1191
}
Z
Zhu Yi 已提交
1192

1193 1194 1195
/*
 * Set up search table for SISO
 */
1196
static int rs_switch_to_siso(struct iwl_priv *priv,
1197
			     struct iwl_lq_sta *lq_sta,
1198
			     struct ieee80211_conf *conf,
1199
			     struct ieee80211_sta *sta,
1200
			     struct iwl_scale_tbl_info *tbl, int index)
Z
Zhu Yi 已提交
1201 1202
{
	u16 rate_mask;
1203
	u8 is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1204 1205
	s32 rate;

1206
	if (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) ||
1207
	    !sta->ht_info.ht_supported)
Z
Zhu Yi 已提交
1208 1209
		return -1;

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

1212
	tbl->is_dup = lq_sta->is_dup;
Z
Zhu Yi 已提交
1213 1214
	tbl->lq_type = LQ_SISO;
	tbl->action = 0;
G
Guy Cohen 已提交
1215
	rate_mask = lq_sta->active_siso_rate;
Z
Zhu Yi 已提交
1216

1217 1218
	if (priv->current_ht_config.supported_chan_width
	    == IWL_CHANNEL_WIDTH_40MHZ)
Z
Zhu Yi 已提交
1219 1220 1221 1222
		tbl->is_fat = 1;
	else
		tbl->is_fat = 0;

G
Guy Cohen 已提交
1223
	/* FIXME: - don't toggle SGI here
Z
Zhu Yi 已提交
1224
	if (tbl->is_fat) {
1225
		if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
Z
Zhu Yi 已提交
1226 1227 1228
			tbl->is_SGI = 1;
		else
			tbl->is_SGI = 0;
1229
	} else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
Z
Zhu Yi 已提交
1230 1231 1232
		tbl->is_SGI = 1;
	else
		tbl->is_SGI = 0;
G
Guy Cohen 已提交
1233
	*/
Z
Zhu Yi 已提交
1234 1235

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

G
Guy Cohen 已提交
1238
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
1239
	rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
Z
Zhu Yi 已提交
1240

G
Guy Cohen 已提交
1241
	IWL_DEBUG_RATE("LQ: get best rate %d mask %X\n", rate, rate_mask);
Z
Zhu Yi 已提交
1242
	if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
G
Guy Cohen 已提交
1243
		IWL_DEBUG_RATE("can not switch with index %d rate mask %x\n",
Z
Zhu Yi 已提交
1244 1245 1246
			     rate, rate_mask);
		return -1;
	}
G
Guy Cohen 已提交
1247
	tbl->current_rate = rate_n_flags_from_tbl(tbl, rate, is_green);
G
Guy Cohen 已提交
1248
	IWL_DEBUG_RATE("LQ: Switch to new mcs %X index is green %X\n",
G
Guy Cohen 已提交
1249
		     tbl->current_rate, is_green);
1250
	return 0;
Z
Zhu Yi 已提交
1251 1252
}

1253 1254 1255
/*
 * Try to switch to new modulation mode from legacy
 */
1256
static int rs_move_legacy_other(struct iwl_priv *priv,
1257
				struct iwl_lq_sta *lq_sta,
1258
				struct ieee80211_conf *conf,
1259
				struct ieee80211_sta *sta,
Z
Zhu Yi 已提交
1260 1261
				int index)
{
1262 1263 1264 1265 1266 1267
	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 已提交
1268
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1269
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1270
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1271
	int ret = 0;
Z
Zhu Yi 已提交
1272 1273 1274

	for (; ;) {
		switch (tbl->action) {
1275 1276
		case IWL_LEGACY_SWITCH_ANTENNA1:
		case IWL_LEGACY_SWITCH_ANTENNA2:
G
Guy Cohen 已提交
1277
			IWL_DEBUG_RATE("LQ: Legacy toggle Antenna\n");
Z
Zhu Yi 已提交
1278

1279
			lq_sta->action_counter++;
1280

1281 1282 1283 1284 1285 1286
			if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
							tx_chains_num <= 1) ||
			    (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
							tx_chains_num <= 2))
				break;

1287
			/* Don't change antenna if success has been great */
Z
Zhu Yi 已提交
1288 1289
			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;
1290 1291

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

1294 1295
			if (rs_toggle_antenna(valid_tx_ant,
				&search_tbl->current_rate, search_tbl)) {
1296
				rs_set_expected_tpt_table(lq_sta, search_tbl);
1297 1298
				goto out;
			}
G
Guy Cohen 已提交
1299
			break;
Z
Zhu Yi 已提交
1300
		case IWL_LEGACY_SWITCH_SISO:
G
Guy Cohen 已提交
1301
			IWL_DEBUG_RATE("LQ: Legacy switch to SISO\n");
1302 1303

			/* Set up search table to try SISO */
Z
Zhu Yi 已提交
1304 1305
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1306
			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1307
						 search_tbl, index);
1308
			if (!ret) {
1309
				lq_sta->action_counter = 0;
Z
Zhu Yi 已提交
1310
				goto out;
1311
			}
Z
Zhu Yi 已提交
1312 1313

			break;
1314 1315 1316
		case IWL_LEGACY_SWITCH_MIMO2_AB:
		case IWL_LEGACY_SWITCH_MIMO2_AC:
		case IWL_LEGACY_SWITCH_MIMO2_BC:
G
Guy Cohen 已提交
1317
			IWL_DEBUG_RATE("LQ: Legacy switch to MIMO2\n");
1318 1319

			/* Set up search table to try MIMO */
Z
Zhu Yi 已提交
1320 1321
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332

			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 已提交
1333
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1334
						 search_tbl, index);
1335
			if (!ret) {
1336
				lq_sta->action_counter = 0;
Z
Zhu Yi 已提交
1337
				goto out;
1338
			}
Z
Zhu Yi 已提交
1339 1340 1341
			break;
		}
		tbl->action++;
1342 1343
		if (tbl->action > IWL_LEGACY_SWITCH_MIMO2_BC)
			tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1344 1345 1346 1347 1348

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

	}
1349
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1350 1351
	return 0;

1352 1353
out:
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1354
	tbl->action++;
1355 1356
	if (tbl->action > IWL_LEGACY_SWITCH_MIMO2_BC)
		tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1357 1358 1359 1360
	return 0;

}

1361 1362 1363
/*
 * Try to switch to new modulation mode from SISO
 */
1364
static int rs_move_siso_to_other(struct iwl_priv *priv,
1365
				 struct iwl_lq_sta *lq_sta,
1366
				 struct ieee80211_conf *conf,
1367
				 struct ieee80211_sta *sta, int index)
Z
Zhu Yi 已提交
1368
{
1369
	u8 is_green = lq_sta->is_green;
1370 1371 1372 1373 1374 1375
	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 已提交
1376
	u8 start_action = tbl->action;
G
Guy Cohen 已提交
1377
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1378
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
G
Guy Cohen 已提交
1379
	int ret;
Z
Zhu Yi 已提交
1380 1381

	for (;;) {
1382
		lq_sta->action_counter++;
Z
Zhu Yi 已提交
1383
		switch (tbl->action) {
1384 1385
		case IWL_SISO_SWITCH_ANTENNA1:
		case IWL_SISO_SWITCH_ANTENNA2:
G
Guy Cohen 已提交
1386
			IWL_DEBUG_RATE("LQ: SISO toggle Antenna\n");
1387 1388 1389 1390 1391 1392 1393

			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 已提交
1394 1395 1396 1397
			if (window->success_ratio >= IWL_RS_GOOD_RATIO)
				break;

			memcpy(search_tbl, tbl, sz);
1398
			if (rs_toggle_antenna(valid_tx_ant,
1399
				       &search_tbl->current_rate, search_tbl))
1400
				goto out;
G
Guy Cohen 已提交
1401
			break;
1402 1403 1404
		case IWL_SISO_SWITCH_MIMO2_AB:
		case IWL_SISO_SWITCH_MIMO2_AC:
		case IWL_SISO_SWITCH_MIMO2_BC:
G
Guy Cohen 已提交
1405
			IWL_DEBUG_RATE("LQ: SISO switch to MIMO2\n");
Z
Zhu Yi 已提交
1406 1407
			memcpy(search_tbl, tbl, sz);
			search_tbl->is_SGI = 0;
1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418

			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 已提交
1419
			ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1420
						 search_tbl, index);
1421
			if (!ret)
Z
Zhu Yi 已提交
1422 1423 1424
				goto out;
			break;
		case IWL_SISO_SWITCH_GI:
1425 1426 1427 1428 1429 1430 1431 1432 1433
			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 已提交
1434
			IWL_DEBUG_RATE("LQ: SISO toggle SGI/NGI\n");
1435

Z
Zhu Yi 已提交
1436
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1437 1438 1439 1440 1441
			if (is_green) {
				if (!tbl->is_SGI)
					break;
				else
					IWL_ERROR("SGI was set in GF+SISO\n");
Z
Zhu Yi 已提交
1442
			}
G
Guy Cohen 已提交
1443
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1444
			rs_set_expected_tpt_table(lq_sta, search_tbl);
G
Guy Cohen 已提交
1445 1446 1447 1448 1449 1450 1451
			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 已提交
1452 1453 1454 1455
			goto out;
		}
		tbl->action++;
		if (tbl->action > IWL_SISO_SWITCH_GI)
1456
			tbl->action = IWL_SISO_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1457 1458 1459 1460

		if (tbl->action == start_action)
			break;
	}
1461
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1462 1463 1464
	return 0;

 out:
1465
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1466 1467
	tbl->action++;
	if (tbl->action > IWL_SISO_SWITCH_GI)
1468
		tbl->action = IWL_SISO_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1469 1470 1471
	return 0;
}

1472 1473 1474
/*
 * Try to switch to new modulation mode from MIMO
 */
1475
static int rs_move_mimo_to_other(struct iwl_priv *priv,
1476
				 struct iwl_lq_sta *lq_sta,
1477
				 struct ieee80211_conf *conf,
1478
				 struct ieee80211_sta *sta, int index)
Z
Zhu Yi 已提交
1479
{
1480
	s8 is_green = lq_sta->is_green;
1481 1482 1483
	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)]);
1484
	struct iwl_rate_scale_data *window = &(tbl->win[index]);
1485 1486
	u32 sz = (sizeof(struct iwl_scale_tbl_info) -
		  (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
Z
Zhu Yi 已提交
1487
	u8 start_action = tbl->action;
1488 1489
	u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
	u8 tx_chains_num = priv->hw_params.tx_chains_num;
1490
	int ret;
Z
Zhu Yi 已提交
1491 1492

	for (;;) {
1493
		lq_sta->action_counter++;
Z
Zhu Yi 已提交
1494
		switch (tbl->action) {
1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512
		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 已提交
1513
			IWL_DEBUG_RATE("LQ: MIMO2 switch to SISO\n");
1514

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

1518
			if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
G
Guy Cohen 已提交
1519
				search_tbl->ant_type = ANT_A;
1520
			else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
G
Guy Cohen 已提交
1521
				search_tbl->ant_type = ANT_B;
1522 1523 1524 1525 1526
			else
				search_tbl->ant_type = ANT_C;

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

1528
			ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1529
						 search_tbl, index);
1530
			if (!ret)
Z
Zhu Yi 已提交
1531
				goto out;
1532

Z
Zhu Yi 已提交
1533 1534
			break;

1535
		case IWL_MIMO2_SWITCH_GI:
1536 1537 1538 1539 1540 1541 1542 1543 1544
			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 已提交
1545
			IWL_DEBUG_RATE("LQ: MIMO toggle SGI/NGI\n");
1546 1547

			/* Set up new search table for MIMO */
Z
Zhu Yi 已提交
1548
			memcpy(search_tbl, tbl, sz);
G
Guy Cohen 已提交
1549
			search_tbl->is_SGI = !tbl->is_SGI;
G
Guy Cohen 已提交
1550
			rs_set_expected_tpt_table(lq_sta, search_tbl);
1551 1552 1553 1554 1555 1556
			/*
			 * 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 已提交
1557
			if (tbl->is_SGI) {
1558
				s32 tpt = lq_sta->last_tpt / 100;
G
Guy Cohen 已提交
1559 1560
				if (tpt >= search_tbl->expected_tpt[index])
					break;
Z
Zhu Yi 已提交
1561
			}
G
Guy Cohen 已提交
1562 1563
			search_tbl->current_rate = rate_n_flags_from_tbl(
						search_tbl, index, is_green);
Z
Zhu Yi 已提交
1564 1565 1566 1567
			goto out;

		}
		tbl->action++;
1568 1569
		if (tbl->action > IWL_MIMO2_SWITCH_GI)
			tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1570 1571 1572 1573

		if (tbl->action == start_action)
			break;
	}
1574
	search_tbl->lq_type = LQ_NONE;
Z
Zhu Yi 已提交
1575 1576
	return 0;
 out:
1577
	lq_sta->search_better_tbl = 1;
Z
Zhu Yi 已提交
1578
	tbl->action++;
1579 1580
	if (tbl->action > IWL_MIMO2_SWITCH_GI)
		tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
Z
Zhu Yi 已提交
1581 1582 1583 1584
	return 0;

}

1585 1586 1587 1588 1589 1590 1591
/*
 * 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)
 */
1592
static void rs_stay_in_table(struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
1593
{
1594
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
1595 1596 1597
	int i;
	int active_tbl;
	int flush_interval_passed = 0;
1598
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
1599

1600
	priv = lq_sta->drv;
1601
	active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1602

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

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

1608
		/* Elapsed time using current modulation mode */
1609
		if (lq_sta->flush_timer)
Z
Zhu Yi 已提交
1610 1611
			flush_interval_passed =
			    time_after(jiffies,
1612
				       (unsigned long)(lq_sta->flush_timer +
Z
Zhu Yi 已提交
1613 1614
					IWL_RATE_SCALE_FLUSH_INTVL));

1615 1616 1617 1618 1619 1620 1621 1622
		/*
		 * 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.
		 */
1623 1624 1625
		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 已提交
1626
		     && (flush_interval_passed))) {
G
Guy Cohen 已提交
1627
			IWL_DEBUG_RATE("LQ: stay is expired %d %d %d\n:",
1628 1629
				     lq_sta->total_failed,
				     lq_sta->total_success,
Z
Zhu Yi 已提交
1630
				     flush_interval_passed);
1631 1632

			/* Allow search for new mode */
1633 1634 1635 1636
			lq_sta->stay_in_tbl = 0;	/* only place reset */
			lq_sta->total_failed = 0;
			lq_sta->total_success = 0;
			lq_sta->flush_timer = 0;
1637 1638 1639 1640 1641 1642 1643

		/*
		 * 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.
		 */
1644
		} else {
1645 1646 1647 1648
			lq_sta->table_count++;
			if (lq_sta->table_count >=
			    lq_sta->table_count_limit) {
				lq_sta->table_count = 0;
Z
Zhu Yi 已提交
1649

G
Guy Cohen 已提交
1650
				IWL_DEBUG_RATE("LQ: stay in table clear win\n");
Z
Zhu Yi 已提交
1651 1652 1653 1654 1655 1656
				for (i = 0; i < IWL_RATE_COUNT; i++)
					rs_rate_scale_clear_window(
						&(tbl->win[i]));
			}
		}

1657 1658 1659
		/* If transitioning to allow "search", reset all history
		 * bitmaps and stats in active table (this will become the new
		 * "search" table). */
1660
		if (!lq_sta->stay_in_tbl) {
Z
Zhu Yi 已提交
1661 1662 1663 1664 1665 1666
			for (i = 0; i < IWL_RATE_COUNT; i++)
				rs_rate_scale_clear_window(&(tbl->win[i]));
		}
	}
}

1667 1668 1669
/*
 * Do rate scaling and search for new modulation mode.
 */
1670
static void rs_rate_scale_perform(struct iwl_priv *priv,
Z
Zhu Yi 已提交
1671
				  struct ieee80211_hdr *hdr,
1672 1673
				  struct ieee80211_sta *sta,
				  struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
1674
{
1675
	struct ieee80211_hw *hw = priv->hw;
1676
	struct ieee80211_conf *conf = &hw->conf;
Z
Zhu Yi 已提交
1677 1678 1679 1680
	int low = IWL_RATE_INVALID;
	int high = IWL_RATE_INVALID;
	int index;
	int i;
1681
	struct iwl_rate_scale_data *window = NULL;
Z
Zhu Yi 已提交
1682 1683 1684 1685 1686
	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;
1687 1688
	__le16 fc;
	u16 rate_mask;
Z
Zhu Yi 已提交
1689
	u8 update_lq = 0;
1690
	struct iwl_scale_tbl_info *tbl, *tbl1;
Z
Zhu Yi 已提交
1691
	u16 rate_scale_index_msk = 0;
G
Guy Cohen 已提交
1692
	u32 rate;
Z
Zhu Yi 已提交
1693 1694 1695 1696
	u8 is_green = 0;
	u8 active_tbl = 0;
	u8 done_search = 0;
	u16 high_low;
G
Guy Cohen 已提交
1697
	s32 sr;
1698
	u8 tid = MAX_TID_COUNT;
Z
Zhu Yi 已提交
1699 1700 1701

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

1702
	fc = hdr->frame_control;
Z
Zhu Yi 已提交
1703 1704 1705 1706 1707 1708 1709
	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;
	}

1710
	if (!sta || !lq_sta)
Z
Zhu Yi 已提交
1711 1712
		return;

1713
	lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
Z
Zhu Yi 已提交
1714

1715 1716
	tid = rs_tl_add_packet(lq_sta, hdr);

1717 1718 1719 1720 1721
	/*
	 * 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.
	 */
1722 1723
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
1724
	else
1725
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
1726

1727 1728
	tbl = &(lq_sta->lq_info[active_tbl]);
	is_green = lq_sta->is_green;
Z
Zhu Yi 已提交
1729

1730
	/* current tx rate */
1731
	index = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
1732 1733 1734 1735

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

1736
	/* rates available for this association, and for modulation mode */
G
Guy Cohen 已提交
1737
	rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
Z
Zhu Yi 已提交
1738 1739 1740 1741 1742

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

	/* mask with station rate restriction */
	if (is_legacy(tbl->lq_type)) {
1743
		if (lq_sta->band == IEEE80211_BAND_5GHZ)
1744
			/* supp_rates has no CCK bits in A mode */
Z
Zhu Yi 已提交
1745
			rate_scale_index_msk = (u16) (rate_mask &
1746
				(lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
Z
Zhu Yi 已提交
1747 1748
		else
			rate_scale_index_msk = (u16) (rate_mask &
1749
						      lq_sta->supp_rates);
Z
Zhu Yi 已提交
1750 1751 1752 1753 1754 1755 1756

	} else
		rate_scale_index_msk = rate_mask;

	if (!rate_scale_index_msk)
		rate_scale_index_msk = rate_mask;

G
Guy Cohen 已提交
1757 1758 1759
	if (!((1 << index) & rate_scale_index_msk)) {
		IWL_ERROR("Current Rate is not valid\n");
		return;
Z
Zhu Yi 已提交
1760 1761
	}

1762
	/* Get expected throughput table and history window for current rate */
G
Guy Cohen 已提交
1763 1764 1765 1766
	if (!tbl->expected_tpt) {
		IWL_ERROR("tbl->expected_tpt is NULL\n");
		return;
	}
Z
Zhu Yi 已提交
1767 1768 1769

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

1770 1771 1772 1773 1774 1775 1776
	/*
	 * 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 已提交
1777
	fail_count = window->counter - window->success_counter;
G
Guy Cohen 已提交
1778 1779 1780
	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 已提交
1781 1782
			       "for index %d\n",
			       window->success_counter, window->counter, index);
1783 1784

		/* Can't calculate this yet; not enough history */
Z
Zhu Yi 已提交
1785
		window->average_tpt = IWL_INVALID_VALUE;
1786 1787 1788

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

Z
Zhu Yi 已提交
1791
		goto out;
1792
	}
Z
Zhu Yi 已提交
1793

1794 1795
	/* Else we have enough samples; calculate estimate of
	 * actual average throughput */
1796 1797 1798

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

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

1803 1804 1805
		/* 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 已提交
1806 1807
		if (window->average_tpt > lq_sta->last_tpt) {

1808
			IWL_DEBUG_RATE("LQ: SWITCHING TO NEW TABLE "
G
Guy Cohen 已提交
1809 1810 1811 1812 1813 1814
					"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))
1815
				lq_sta->enable_counter = 1;
G
Guy Cohen 已提交
1816

1817
			/* Swap tables; "search" becomes "active" */
1818
			lq_sta->active_tbl = active_tbl;
Z
Zhu Yi 已提交
1819
			current_tpt = window->average_tpt;
1820 1821

		/* Else poor success; go back to mode in "active" table */
Z
Zhu Yi 已提交
1822
		} else {
G
Guy Cohen 已提交
1823 1824 1825 1826 1827 1828 1829

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

1830
			/* Nullify "search" table */
Z
Zhu Yi 已提交
1831
			tbl->lq_type = LQ_NONE;
1832 1833

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

1837
			/* Revert to "active" rate and throughput info */
1838
			index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
1839
			current_tpt = lq_sta->last_tpt;
Z
Zhu Yi 已提交
1840

1841
			/* Need to set up a new rate table in uCode */
Z
Zhu Yi 已提交
1842 1843
			update_lq = 1;
		}
1844 1845 1846

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

1852 1853
	/* (Else) not in search of better modulation mode, try for better
	 * starting rate, while staying in this mode. */
1854
	high_low = rs_get_adjacent_rate(priv, index, rate_scale_index_msk,
Z
Zhu Yi 已提交
1855 1856 1857 1858
					tbl->lq_type);
	low = high_low & 0xff;
	high = (high_low >> 8) & 0xff;

G
Guy Cohen 已提交
1859 1860
	sr = window->success_ratio;

1861
	/* Collect measured throughputs for current and adjacent rates */
Z
Zhu Yi 已提交
1862 1863 1864 1865 1866 1867
	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 已提交
1868
	scale_action = 0;
Z
Zhu Yi 已提交
1869

1870
	/* Too many failures, decrease rate */
G
Guy Cohen 已提交
1871
	if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
Z
Zhu Yi 已提交
1872 1873
		IWL_DEBUG_RATE("decrease rate because of low success_ratio\n");
		scale_action = -1;
1874 1875

	/* No throughput measured yet for adjacent rates; try increase. */
Z
Zhu Yi 已提交
1876
	} else if ((low_tpt == IWL_INVALID_VALUE) &&
G
Guy Cohen 已提交
1877 1878 1879 1880 1881 1882 1883
		   (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;
	}
1884 1885 1886

	/* Both adjacent throughputs are measured, but neither one has better
	 * throughput; we're using the best rate, don't change it! */
Z
Zhu Yi 已提交
1887 1888 1889 1890 1891
	else if ((low_tpt != IWL_INVALID_VALUE) &&
		 (high_tpt != IWL_INVALID_VALUE) &&
		 (low_tpt < current_tpt) &&
		 (high_tpt < current_tpt))
		scale_action = 0;
1892 1893 1894

	/* At least one adjacent rate's throughput is measured,
	 * and may have better performance. */
Z
Zhu Yi 已提交
1895
	else {
1896
		/* Higher adjacent rate's throughput is measured */
Z
Zhu Yi 已提交
1897
		if (high_tpt != IWL_INVALID_VALUE) {
1898
			/* Higher rate has better throughput */
G
Guy Cohen 已提交
1899 1900
			if (high_tpt > current_tpt &&
					sr >= IWL_RATE_INCREASE_TH) {
Z
Zhu Yi 已提交
1901
				scale_action = 1;
G
Guy Cohen 已提交
1902
			} else {
Z
Zhu Yi 已提交
1903 1904 1905 1906
				IWL_DEBUG_RATE
				    ("decrease rate because of high tpt\n");
				scale_action = -1;
			}
1907 1908

		/* Lower adjacent rate's throughput is measured */
Z
Zhu Yi 已提交
1909
		} else if (low_tpt != IWL_INVALID_VALUE) {
1910
			/* Lower rate has better throughput */
Z
Zhu Yi 已提交
1911 1912 1913 1914
			if (low_tpt > current_tpt) {
				IWL_DEBUG_RATE
				    ("decrease rate because of low tpt\n");
				scale_action = -1;
G
Guy Cohen 已提交
1915
			} else if (sr >= IWL_RATE_INCREASE_TH) {
Z
Zhu Yi 已提交
1916
				scale_action = 1;
G
Guy Cohen 已提交
1917
			}
Z
Zhu Yi 已提交
1918 1919 1920
		}
	}

1921 1922
	/* Sanity check; asked for decrease, but success rate or throughput
	 * has been good at old rate.  Don't change it. */
G
Guy Cohen 已提交
1923 1924
	if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
		    ((sr > IWL_RATE_HIGH_TH) ||
Z
Zhu Yi 已提交
1925 1926 1927 1928 1929
		     (current_tpt > (100 * tbl->expected_tpt[low]))))
		scale_action = 0;

	switch (scale_action) {
	case -1:
1930
		/* Decrease starting rate, update uCode's rate table */
Z
Zhu Yi 已提交
1931 1932 1933 1934 1935 1936
		if (low != IWL_RATE_INVALID) {
			update_lq = 1;
			index = low;
		}
		break;
	case 1:
1937
		/* Increase starting rate, update uCode's rate table */
Z
Zhu Yi 已提交
1938 1939 1940 1941 1942 1943 1944
		if (high != IWL_RATE_INVALID) {
			update_lq = 1;
			index = high;
		}

		break;
	case 0:
1945
		/* No change */
Z
Zhu Yi 已提交
1946 1947 1948 1949
	default:
		break;
	}

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

G
Guy Cohen 已提交
1954
lq_update:
1955
	/* Replace uCode's rate table for the destination station. */
Z
Zhu Yi 已提交
1956
	if (update_lq) {
G
Guy Cohen 已提交
1957
		rate = rate_n_flags_from_tbl(tbl, index, is_green);
G
Guy Cohen 已提交
1958
		rs_fill_link_cmd(priv, lq_sta, rate);
1959
		iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
1960
	}
1961 1962

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

1965 1966 1967 1968 1969 1970
	/*
	 * 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
	 */
1971
	if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
1972
		/* Save current throughput to compare with "search" throughput*/
1973
		lq_sta->last_tpt = current_tpt;
Z
Zhu Yi 已提交
1974

1975 1976
		/* Select a new "search" modulation mode to try.
		 * If one is found, set up the new "search" table. */
Z
Zhu Yi 已提交
1977
		if (is_legacy(tbl->lq_type))
1978
			rs_move_legacy_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1979
		else if (is_siso(tbl->lq_type))
1980
			rs_move_siso_to_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1981
		else
1982
			rs_move_mimo_to_other(priv, lq_sta, conf, sta, index);
Z
Zhu Yi 已提交
1983

1984
		/* If new "search" mode was selected, set up in uCode table */
1985
		if (lq_sta->search_better_tbl) {
1986
			/* Access the "search" table, clear its history. */
1987
			tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
Z
Zhu Yi 已提交
1988 1989 1990
			for (i = 0; i < IWL_RATE_COUNT; i++)
				rs_rate_scale_clear_window(&(tbl->win[i]));

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

G
Guy Cohen 已提交
1994
			IWL_DEBUG_RATE("Switch current  mcs: %X index: %d\n",
G
Guy Cohen 已提交
1995
				     tbl->current_rate, index);
G
Guy Cohen 已提交
1996
			rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
1997
			iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
1998 1999
		}

2000 2001 2002 2003 2004
		/* 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. */
2005
		tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
Z
Zhu Yi 已提交
2006
		if (is_legacy(tbl1->lq_type) &&
2007
		   (!(conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE)) &&
2008 2009
		    (lq_sta->action_counter >= 1)) {
			lq_sta->action_counter = 0;
G
Guy Cohen 已提交
2010
			IWL_DEBUG_RATE("LQ: STAY in legacy table\n");
2011
			rs_set_stay_in_table(priv, 1, lq_sta);
Z
Zhu Yi 已提交
2012 2013
		}

2014 2015 2016
		/* 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. */
2017 2018
		if (lq_sta->enable_counter &&
		    (lq_sta->action_counter >= IWL_ACTION_LIMIT)) {
2019 2020 2021
			if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
			    (lq_sta->tx_agg_tid_en & (1 << tid)) &&
			    (tid != MAX_TID_COUNT)) {
G
Guy Cohen 已提交
2022
				IWL_DEBUG_RATE("try to aggregate tid %d\n", tid);
2023
				rs_tl_turn_on_agg(priv, tid, lq_sta, sta);
Z
Zhu Yi 已提交
2024
			}
2025
			lq_sta->action_counter = 0;
2026
			rs_set_stay_in_table(priv, 0, lq_sta);
Z
Zhu Yi 已提交
2027
		}
2028 2029 2030 2031 2032 2033 2034 2035

	/*
	 * 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 已提交
2036
	} else {
2037 2038
		if ((!update_lq) && (!done_search) && (!lq_sta->flush_timer))
			lq_sta->flush_timer = jiffies;
Z
Zhu Yi 已提交
2039 2040 2041
	}

out:
G
Guy Cohen 已提交
2042
	tbl->current_rate = rate_n_flags_from_tbl(tbl, index, is_green);
Z
Zhu Yi 已提交
2043
	i = index;
2044
	lq_sta->last_txrate_idx = i;
Z
Zhu Yi 已提交
2045 2046 2047 2048 2049

	return;
}


2050
static void rs_initialize_lq(struct iwl_priv *priv,
2051
			     struct ieee80211_conf *conf,
2052 2053
			     struct ieee80211_sta *sta,
			     struct iwl_lq_sta *lq_sta)
Z
Zhu Yi 已提交
2054
{
2055
	struct iwl_scale_tbl_info *tbl;
Z
Zhu Yi 已提交
2056
	int rate_idx;
2057
	int i;
G
Guy Cohen 已提交
2058
	u32 rate;
2059 2060 2061
	u8 use_green = rs_use_green(priv, conf);
	u8 active_tbl = 0;
	u8 valid_tx_ant;
Z
Zhu Yi 已提交
2062

2063
	if (!sta || !lq_sta)
Z
Zhu Yi 已提交
2064 2065
		goto out;

2066
	i = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
2067

2068
	if ((lq_sta->lq.sta_id == 0xff) &&
2069
	    (priv->iw_mode == NL80211_IFTYPE_ADHOC))
Z
Zhu Yi 已提交
2070 2071
		goto out;

2072 2073
	valid_tx_ant = priv->hw_params.valid_tx_ant;

2074 2075
	if (!lq_sta->search_better_tbl)
		active_tbl = lq_sta->active_tbl;
Z
Zhu Yi 已提交
2076
	else
2077
		active_tbl = 1 - lq_sta->active_tbl;
Z
Zhu Yi 已提交
2078

2079
	tbl = &(lq_sta->lq_info[active_tbl]);
Z
Zhu Yi 已提交
2080 2081 2082 2083

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

G
Guy Cohen 已提交
2084
	/* FIXME:RS: This is also wrong in 4965 */
2085
	rate = iwl_rates[i].plcp;
G
Guy Cohen 已提交
2086 2087
	rate |= RATE_MCS_ANT_B_MSK;
	rate &= ~RATE_MCS_ANT_A_MSK;
Z
Zhu Yi 已提交
2088 2089

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

G
Guy Cohen 已提交
2092
	tbl->ant_type = ANT_B;
G
Guy Cohen 已提交
2093
	rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2094 2095
	if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
	    rs_toggle_antenna(valid_tx_ant, &rate, tbl);
Z
Zhu Yi 已提交
2096

G
Guy Cohen 已提交
2097 2098
	rate = rate_n_flags_from_tbl(tbl, rate_idx, use_green);
	tbl->current_rate = rate;
G
Guy Cohen 已提交
2099
	rs_set_expected_tpt_table(lq_sta, tbl);
G
Guy Cohen 已提交
2100
	rs_fill_link_cmd(NULL, lq_sta, rate);
2101
	iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
Z
Zhu Yi 已提交
2102 2103 2104 2105
 out:
	return;
}

2106 2107 2108
static void rs_get_rate(void *priv_r, struct ieee80211_supported_band *sband,
			struct ieee80211_sta *sta, void *priv_sta,
			struct sk_buff *skb, struct rate_selection *sel)
Z
Zhu Yi 已提交
2109 2110 2111
{

	int i;
2112 2113
	struct iwl_priv *priv = (struct iwl_priv *)priv_r;
	struct ieee80211_conf *conf = &priv->hw->conf;
Z
Zhu Yi 已提交
2114
	struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2115
	__le16 fc;
2116
	struct iwl_lq_sta *lq_sta;
Z
Zhu Yi 已提交
2117

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

2120 2121
	/* Send management frames and broadcast/multicast data using lowest
	 * rate. */
2122
	fc = hdr->frame_control;
2123
	if (!ieee80211_is_data(fc) || is_multicast_ether_addr(hdr->addr1) ||
2124 2125 2126
	    !sta || !priv_sta) {
		sel->rate_idx = rate_lowest_index(sband, sta);
		return;
Z
Zhu Yi 已提交
2127 2128
	}

2129
	lq_sta = (struct iwl_lq_sta *)priv_sta;
2130
	i = lq_sta->last_txrate_idx;
Z
Zhu Yi 已提交
2131

2132
	if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
2133
	    !lq_sta->ibss_sta_added) {
2134
		u8 sta_id = iwl_find_station(priv, hdr->addr1);
2135
		DECLARE_MAC_BUF(mac);
Z
Zhu Yi 已提交
2136 2137

		if (sta_id == IWL_INVALID_STATION) {
2138 2139
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
				       print_mac(mac, hdr->addr1));
2140
			sta_id = iwl_add_station_flags(priv, hdr->addr1,
2141
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2142 2143
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2144 2145 2146
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
			lq_sta->ibss_sta_added = 1;
2147
			rs_initialize_lq(priv, conf, sta, lq_sta);
Z
Zhu Yi 已提交
2148 2149 2150
		}
	}

2151
	if ((i < 0) || (i > IWL_RATE_COUNT)) {
2152 2153
		sel->rate_idx = rate_lowest_index(sband, sta);
		return;
2154
	}
Z
Zhu Yi 已提交
2155

2156 2157 2158
	if (sband->band == IEEE80211_BAND_5GHZ)
		i -= IWL_FIRST_OFDM_RATE;
	sel->rate_idx = i;
Z
Zhu Yi 已提交
2159 2160
}

2161 2162
static void *rs_alloc_sta(void *priv_rate, struct ieee80211_sta *sta,
			  gfp_t gfp)
Z
Zhu Yi 已提交
2163
{
2164
	struct iwl_lq_sta *lq_sta;
2165
	struct iwl_priv *priv;
Z
Zhu Yi 已提交
2166 2167
	int i, j;

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

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

2173
	if (lq_sta == NULL)
Z
Zhu Yi 已提交
2174
		return NULL;
2175
	lq_sta->lq.sta_id = 0xff;
Z
Zhu Yi 已提交
2176

2177

Z
Zhu Yi 已提交
2178 2179
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2180
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2181

2182
	return lq_sta;
Z
Zhu Yi 已提交
2183 2184
}

2185 2186
static void rs_rate_init(void *priv_r, struct ieee80211_supported_band *sband,
			 struct ieee80211_sta *sta, void *priv_sta)
Z
Zhu Yi 已提交
2187 2188
{
	int i, j;
2189 2190
	struct iwl_priv *priv = (struct iwl_priv *)priv_r;
	struct ieee80211_conf *conf = &priv->hw->conf;
2191
	struct iwl_lq_sta *lq_sta = priv_sta;
Z
Zhu Yi 已提交
2192

2193
	lq_sta->flush_timer = 0;
2194
	lq_sta->supp_rates = sta->supp_rates[sband->band];
Z
Zhu Yi 已提交
2195 2196
	for (j = 0; j < LQ_SIZE; j++)
		for (i = 0; i < IWL_RATE_COUNT; i++)
2197
			rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
Z
Zhu Yi 已提交
2198

2199
	IWL_DEBUG_RATE("LQ: *** rate scale station global init ***\n");
Z
Zhu Yi 已提交
2200 2201 2202 2203 2204
	/* 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.. */

2205
	lq_sta->ibss_sta_added = 0;
2206
	if (priv->iw_mode == NL80211_IFTYPE_AP) {
2207
		u8 sta_id = iwl_find_station(priv, sta->addr);
2208 2209
		DECLARE_MAC_BUF(mac);

Z
Zhu Yi 已提交
2210
		/* for IBSS the call are from tasklet */
G
Guy Cohen 已提交
2211
		IWL_DEBUG_RATE("LQ: ADD station %s\n",
2212
			     print_mac(mac, sta->addr));
Z
Zhu Yi 已提交
2213 2214

		if (sta_id == IWL_INVALID_STATION) {
2215
			IWL_DEBUG_RATE("LQ: ADD station %s\n",
2216 2217
				       print_mac(mac, sta->addr));
			sta_id = iwl_add_station_flags(priv, sta->addr,
2218
							0, CMD_ASYNC, NULL);
Z
Zhu Yi 已提交
2219 2220
		}
		if ((sta_id != IWL_INVALID_STATION)) {
2221 2222
			lq_sta->lq.sta_id = sta_id;
			lq_sta->lq.rs_table[0].rate_n_flags = 0;
Z
Zhu Yi 已提交
2223 2224 2225 2226 2227
		}
		/* FIXME: this is w/a remove it later */
		priv->assoc_station_added = 1;
	}

2228
	/* Find highest tx rate supported by hardware and destination station */
2229
	lq_sta->last_txrate_idx = 3;
2230
	for (i = 0; i < sband->n_bitrates; i++)
2231
		if (sta->supp_rates[sband->band] & BIT(i))
2232
			lq_sta->last_txrate_idx = i;
2233

2234
	/* For MODE_IEEE80211A, skip over cck rates in global rate table */
2235
	if (sband->band == IEEE80211_BAND_5GHZ)
2236
		lq_sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2237

2238 2239
	lq_sta->is_dup = 0;
	lq_sta->is_green = rs_use_green(priv, conf);
G
Guy Cohen 已提交
2240
	lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2241
	lq_sta->active_rate_basic = priv->active_rate_basic;
2242
	lq_sta->band = priv->band;
2243 2244 2245 2246
	/*
	 * 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.
	 */
2247 2248
	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;
2249
	lq_sta->active_siso_rate &= ~((u16)0x2);
G
Guy Cohen 已提交
2250
	lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
Z
Zhu Yi 已提交
2251

2252
	/* Same here */
2253 2254
	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 已提交
2255 2256 2257
	lq_sta->active_mimo2_rate &= ~((u16)0x2);
	lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;

2258 2259
	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 已提交
2260 2261 2262
	lq_sta->active_mimo3_rate &= ~((u16)0x2);
	lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;

G
Guy Cohen 已提交
2263
	IWL_DEBUG_RATE("SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2264
		     lq_sta->active_siso_rate,
G
Guy Cohen 已提交
2265 2266 2267
		     lq_sta->active_mimo2_rate,
		     lq_sta->active_mimo3_rate);

G
Guy Cohen 已提交
2268 2269 2270 2271
	/* 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;

2272 2273
	/* as default allow aggregation for all tids */
	lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2274
	lq_sta->drv = priv;
Z
Zhu Yi 已提交
2275

2276
	rs_initialize_lq(priv, conf, sta, lq_sta);
Z
Zhu Yi 已提交
2277 2278
}

G
Guy Cohen 已提交
2279
static void rs_fill_link_cmd(const struct iwl_priv *priv,
2280
			     struct iwl_lq_sta *lq_sta, u32 new_rate)
Z
Zhu Yi 已提交
2281
{
2282
	struct iwl_scale_tbl_info tbl_type;
Z
Zhu Yi 已提交
2283 2284
	int index = 0;
	int rate_idx;
2285
	int repeat_rate = 0;
2286
	u8 ant_toggle_cnt = 0;
Z
Zhu Yi 已提交
2287
	u8 use_ht_possible = 1;
2288
	u8 valid_tx_ant = 0;
G
Guy Cohen 已提交
2289
	struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
Z
Zhu Yi 已提交
2290

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

G
Guy Cohen 已提交
2294
	/* Interpret new_rate (rate_n_flags) */
2295
	memset(&tbl_type, 0, sizeof(tbl_type));
G
Guy Cohen 已提交
2296
	rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
Z
Zhu Yi 已提交
2297 2298
				  &tbl_type, &rate_idx);

2299
	/* How many times should we repeat the initial rate? */
Z
Zhu Yi 已提交
2300
	if (is_legacy(tbl_type.lq_type)) {
2301
		ant_toggle_cnt = 1;
2302
		repeat_rate = IWL_NUMBER_TRY;
2303
	} else {
2304
		repeat_rate = IWL_HT_NUMBER_TRY;
2305
	}
Z
Zhu Yi 已提交
2306 2307 2308

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

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

G
Guy Cohen 已提交
2313 2314 2315 2316 2317 2318 2319
	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 已提交
2320 2321

	index++;
2322
	repeat_rate--;
Z
Zhu Yi 已提交
2323

2324 2325 2326
	if (priv)
		valid_tx_ant = priv->hw_params.valid_tx_ant;

2327
	/* Fill rest of rate table */
Z
Zhu Yi 已提交
2328
	while (index < LINK_QUAL_MAX_RETRY_NUM) {
2329 2330 2331
		/* 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. */
2332
		while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
Z
Zhu Yi 已提交
2333
			if (is_legacy(tbl_type.lq_type)) {
2334 2335 2336 2337 2338 2339 2340
				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;
}
2341

2342
			/* Override next rate if needed for debug purposes */
2343
			rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2344 2345

			/* Fill next table entry */
Z
Zhu Yi 已提交
2346
			lq_cmd->rs_table[index].rate_n_flags =
G
Guy Cohen 已提交
2347
					cpu_to_le32(new_rate);
2348
			repeat_rate--;
Z
Zhu Yi 已提交
2349 2350 2351
			index++;
		}

G
Guy Cohen 已提交
2352
		rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
Z
Zhu Yi 已提交
2353 2354
						&rate_idx);

2355 2356 2357
		/* 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 已提交
2358 2359 2360
		if (is_mimo(tbl_type.lq_type))
			lq_cmd->general_params.mimo_delimiter = index;

2361
		/* Get next rate */
G
Guy Cohen 已提交
2362 2363
		new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
					     use_ht_possible);
Z
Zhu Yi 已提交
2364

2365
		/* How many times should we repeat the next rate? */
Z
Zhu Yi 已提交
2366
		if (is_legacy(tbl_type.lq_type)) {
2367 2368 2369 2370 2371 2372 2373
			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;

2374
			repeat_rate = IWL_NUMBER_TRY;
2375
		} else {
2376
			repeat_rate = IWL_HT_NUMBER_TRY;
2377
		}
Z
Zhu Yi 已提交
2378

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

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

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

		index++;
2390
		repeat_rate--;
Z
Zhu Yi 已提交
2391 2392
	}

2393
	lq_cmd->agg_params.agg_frame_cnt_limit = 64;
Z
Zhu Yi 已提交
2394 2395 2396 2397
	lq_cmd->agg_params.agg_dis_start_th = 3;
	lq_cmd->agg_params.agg_time_limit = cpu_to_le16(4000);
}

2398
static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
Z
Zhu Yi 已提交
2399
{
2400
	return hw->priv;
Z
Zhu Yi 已提交
2401 2402 2403 2404 2405 2406 2407 2408 2409
}
/* rate scale requires free function to be implemented */
static void rs_free(void *priv_rate)
{
	return;
}

static void rs_clear(void *priv_rate)
{
2410
#ifdef CONFIG_IWLWIFI_DEBUG
2411
	struct iwl_priv *priv = (struct iwl_priv *) priv_rate;
Z
Zhu Yi 已提交
2412 2413 2414

	IWL_DEBUG_RATE("enter\n");

2415
	/* TODO - add rate scale state reset */
Z
Zhu Yi 已提交
2416 2417

	IWL_DEBUG_RATE("leave\n");
2418
#endif /* CONFIG_IWLWIFI_DEBUG */
Z
Zhu Yi 已提交
2419 2420
}

2421 2422
static void rs_free_sta(void *priv_r, struct ieee80211_sta *sta,
			void *priv_sta)
Z
Zhu Yi 已提交
2423
{
2424
	struct iwl_lq_sta *lq_sta = priv_sta;
2425
	struct iwl_priv *priv = priv_r;
Z
Zhu Yi 已提交
2426 2427

	IWL_DEBUG_RATE("enter\n");
2428
	kfree(lq_sta);
Z
Zhu Yi 已提交
2429 2430 2431 2432
	IWL_DEBUG_RATE("leave\n");
}


2433
#ifdef CONFIG_MAC80211_DEBUGFS
2434 2435 2436 2437 2438
static int open_file_generic(struct inode *inode, struct file *file)
{
	file->private_data = inode->i_private;
	return 0;
}
2439 2440
static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
			     u32 *rate_n_flags, int index)
2441
{
2442 2443 2444
	struct iwl_priv *priv;

	priv = lq_sta->drv;
G
Guy Cohen 已提交
2445 2446 2447 2448 2449 2450 2451 2452 2453
	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;
		}
2454
		IWL_DEBUG_RATE("Fixed rate ON\n");
G
Guy Cohen 已提交
2455 2456
	} else {
		IWL_DEBUG_RATE("Fixed rate OFF\n");
2457 2458
	}
}
2459

2460 2461 2462
static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
			const char __user *user_buf, size_t count, loff_t *ppos)
{
2463
	struct iwl_lq_sta *lq_sta = file->private_data;
2464
	struct iwl_priv *priv;
2465 2466 2467 2468
	char buf[64];
	int buf_size;
	u32 parsed_rate;

2469
	priv = lq_sta->drv;
2470 2471 2472 2473 2474 2475
	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 已提交
2476
		lq_sta->dbg_fixed_rate = parsed_rate;
2477
	else
G
Guy Cohen 已提交
2478
		lq_sta->dbg_fixed_rate = 0;
2479

G
Guy Cohen 已提交
2480 2481 2482 2483
	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 */
2484 2485

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

G
Guy Cohen 已提交
2488
	if (lq_sta->dbg_fixed_rate) {
G
Guy Cohen 已提交
2489
		rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
2490
		iwl_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC);
2491 2492 2493 2494
	}

	return count;
}
2495

2496 2497 2498 2499 2500 2501 2502
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;

2503
	struct iwl_lq_sta *lq_sta = file->private_data;
2504

2505
	desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2506
	desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2507
			lq_sta->total_failed, lq_sta->total_success,
G
Guy Cohen 已提交
2508
			lq_sta->active_legacy_rate);
2509
	desc += sprintf(buff+desc, "fixed rate 0x%X\n",
G
Guy Cohen 已提交
2510
			lq_sta->dbg_fixed_rate);
2511 2512
	desc += sprintf(buff+desc, "general:"
		"flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2513 2514 2515 2516
		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);
2517 2518 2519

	desc += sprintf(buff+desc, "agg:"
			"time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2520 2521 2522
			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);
2523 2524 2525

	desc += sprintf(buff+desc,
			"Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2526 2527 2528 2529
			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]);
2530 2531 2532 2533


	for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++)
		desc += sprintf(buff+desc, " rate[%d] 0x%X\n",
2534
			i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
2535 2536 2537 2538 2539

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

static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2540
	.write = rs_sta_dbgfs_scale_table_write,
2541 2542 2543
	.read = rs_sta_dbgfs_scale_table_read,
	.open = open_file_generic,
};
2544 2545 2546 2547 2548 2549 2550
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;

2551
	struct iwl_lq_sta *lq_sta = file->private_data;
2552 2553 2554
	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",
2555 2556 2557 2558 2559
				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 已提交
2560
				lq_sta->lq_info[i].current_rate);
2561 2562
		for (j = 0; j < IWL_RATE_COUNT; j++) {
			desc += sprintf(buff+desc,
2563 2564 2565 2566
				"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);
2567 2568 2569 2570 2571 2572 2573 2574 2575
		}
	}
	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,
};
2576

2577 2578 2579
static void rs_add_debugfs(void *priv, void *priv_sta,
					struct dentry *dir)
{
2580
	struct iwl_lq_sta *lq_sta = priv_sta;
2581
	lq_sta->rs_sta_dbgfs_scale_table_file =
2582
		debugfs_create_file("rate_scale_table", 0600, dir,
2583 2584
				lq_sta, &rs_sta_dbgfs_scale_table_ops);
	lq_sta->rs_sta_dbgfs_stats_table_file =
2585
		debugfs_create_file("rate_stats_table", 0600, dir,
2586
			lq_sta, &rs_sta_dbgfs_stats_table_ops);
2587 2588 2589 2590
	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);

2591 2592 2593 2594
}

static void rs_remove_debugfs(void *priv, void *priv_sta)
{
2595
	struct iwl_lq_sta *lq_sta = priv_sta;
2596 2597
	debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
	debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
2598
	debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
2599 2600 2601
}
#endif

Z
Zhu Yi 已提交
2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612
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,
2613 2614 2615 2616
#ifdef CONFIG_MAC80211_DEBUGFS
	.add_sta_debugfs = rs_add_debugfs,
	.remove_sta_debugfs = rs_remove_debugfs,
#endif
Z
Zhu Yi 已提交
2617 2618
};

2619
int iwlagn_rate_control_register(void)
Z
Zhu Yi 已提交
2620
{
2621
	return ieee80211_rate_control_register(&rs_ops);
Z
Zhu Yi 已提交
2622 2623
}

2624
void iwlagn_rate_control_unregister(void)
Z
Zhu Yi 已提交
2625 2626 2627 2628
{
	ieee80211_rate_control_unregister(&rs_ops);
}