iwlwifi: Display decoded rate/mcs information
[linux-2.6/btrfs-unstable.git] / drivers / net / wireless / iwlwifi / iwl-agn-rs.c
blob786b11d52b45709986676900a44b011dd2679882
1 /******************************************************************************
3 * Copyright(c) 2005 - 2009 Intel Corporation. All rights reserved.
5 * This program is free software; you can redistribute it and/or modify it
6 * under the terms of version 2 of the GNU General Public License as
7 * published by the Free Software Foundation.
9 * This program is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
12 * more details.
14 * You should have received a copy of the GNU General Public License along with
15 * this program; if not, write to the Free Software Foundation, Inc.,
16 * 51 Franklin Street, Fifth Floor, Boston, MA 02110, USA
18 * The full GNU General Public License is included in this distribution in the
19 * file called LICENSE.
21 * Contact Information:
22 * Intel Linux Wireless <ilw@linux.intel.com>
23 * Intel Corporation, 5200 N.E. Elam Young Parkway, Hillsboro, OR 97124-6497
25 *****************************************************************************/
26 #include <linux/kernel.h>
27 #include <linux/init.h>
28 #include <linux/skbuff.h>
29 #include <linux/wireless.h>
30 #include <net/mac80211.h>
32 #include <linux/netdevice.h>
33 #include <linux/etherdevice.h>
34 #include <linux/delay.h>
36 #include <linux/workqueue.h>
38 #include "iwl-dev.h"
39 #include "iwl-sta.h"
40 #include "iwl-core.h"
42 #define RS_NAME "iwl-agn-rs"
44 #define NUM_TRY_BEFORE_ANT_TOGGLE 1
45 #define IWL_NUMBER_TRY 1
46 #define IWL_HT_NUMBER_TRY 3
48 #define IWL_RATE_MAX_WINDOW 62 /* # tx in history window */
49 #define IWL_RATE_MIN_FAILURE_TH 6 /* min failures to calc tpt */
50 #define IWL_RATE_MIN_SUCCESS_TH 8 /* min successes to calc tpt */
52 /* max allowed rate miss before sync LQ cmd */
53 #define IWL_MISSED_RATE_MAX 15
54 /* max time to accum history 2 seconds */
55 #define IWL_RATE_SCALE_FLUSH_INTVL (2*HZ)
57 static u8 rs_ht_to_legacy[] = {
58 IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
59 IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
60 IWL_RATE_6M_INDEX,
61 IWL_RATE_6M_INDEX, IWL_RATE_9M_INDEX,
62 IWL_RATE_12M_INDEX, IWL_RATE_18M_INDEX,
63 IWL_RATE_24M_INDEX, IWL_RATE_36M_INDEX,
64 IWL_RATE_48M_INDEX, IWL_RATE_54M_INDEX
67 static const u8 ant_toggle_lookup[] = {
68 /*ANT_NONE -> */ ANT_NONE,
69 /*ANT_A -> */ ANT_B,
70 /*ANT_B -> */ ANT_C,
71 /*ANT_AB -> */ ANT_BC,
72 /*ANT_C -> */ ANT_A,
73 /*ANT_AC -> */ ANT_AB,
74 /*ANT_BC -> */ ANT_AC,
75 /*ANT_ABC -> */ ANT_ABC,
78 /**
79 * struct iwl_rate_scale_data -- tx success history for one rate
81 struct iwl_rate_scale_data {
82 u64 data; /* bitmap of successful frames */
83 s32 success_counter; /* number of frames successful */
84 s32 success_ratio; /* per-cent * 128 */
85 s32 counter; /* number of frames attempted */
86 s32 average_tpt; /* success ratio * expected throughput */
87 unsigned long stamp;
90 /**
91 * struct iwl_scale_tbl_info -- tx params and success history for all rates
93 * There are two of these in struct iwl_lq_sta,
94 * one for "active", and one for "search".
96 struct iwl_scale_tbl_info {
97 enum iwl_table_type lq_type;
98 u8 ant_type;
99 u8 is_SGI; /* 1 = short guard interval */
100 u8 is_fat; /* 1 = 40 MHz channel width */
101 u8 is_dup; /* 1 = duplicated data streams */
102 u8 action; /* change modulation; IWL_[LEGACY/SISO/MIMO]_SWITCH_* */
103 s32 *expected_tpt; /* throughput metrics; expected_tpt_G, etc. */
104 u32 current_rate; /* rate_n_flags, uCode API format */
105 struct iwl_rate_scale_data win[IWL_RATE_COUNT]; /* rate histories */
108 struct iwl_traffic_load {
109 unsigned long time_stamp; /* age of the oldest statistics */
110 u32 packet_count[TID_QUEUE_MAX_SIZE]; /* packet count in this time
111 * slice */
112 u32 total; /* total num of packets during the
113 * last TID_MAX_TIME_DIFF */
114 u8 queue_count; /* number of queues that has
115 * been used since the last cleanup */
116 u8 head; /* start of the circular buffer */
120 * struct iwl_lq_sta -- driver's rate scaling private structure
122 * Pointer to this gets passed back and forth between driver and mac80211.
124 struct iwl_lq_sta {
125 u8 active_tbl; /* index of active table, range 0-1 */
126 u8 enable_counter; /* indicates HT mode */
127 u8 stay_in_tbl; /* 1: disallow, 0: allow search for new mode */
128 u8 search_better_tbl; /* 1: currently trying alternate mode */
129 s32 last_tpt;
131 /* The following determine when to search for a new mode */
132 u32 table_count_limit;
133 u32 max_failure_limit; /* # failed frames before new search */
134 u32 max_success_limit; /* # successful frames before new search */
135 u32 table_count;
136 u32 total_failed; /* total failed frames, any/all rates */
137 u32 total_success; /* total successful frames, any/all rates */
138 u32 flush_timer; /* time staying in mode before new search */
140 u8 action_counter; /* # mode-switch actions tried */
141 u8 is_green;
142 u8 is_dup;
143 enum ieee80211_band band;
144 u8 ibss_sta_added;
146 /* The following are bitmaps of rates; IWL_RATE_6M_MASK, etc. */
147 u32 supp_rates;
148 u16 active_legacy_rate;
149 u16 active_siso_rate;
150 u16 active_mimo2_rate;
151 u16 active_mimo3_rate;
152 u16 active_rate_basic;
153 s8 max_rate_idx; /* Max rate set by user */
154 u8 missed_rate_counter;
156 struct iwl_link_quality_cmd lq;
157 struct iwl_scale_tbl_info lq_info[LQ_SIZE]; /* "active", "search" */
158 struct iwl_traffic_load load[TID_MAX_LOAD_COUNT];
159 u8 tx_agg_tid_en;
160 #ifdef CONFIG_MAC80211_DEBUGFS
161 struct dentry *rs_sta_dbgfs_scale_table_file;
162 struct dentry *rs_sta_dbgfs_stats_table_file;
163 struct dentry *rs_sta_dbgfs_tx_agg_tid_en_file;
164 u32 dbg_fixed_rate;
165 #endif
166 struct iwl_priv *drv;
168 /* used to be in sta_info */
169 int last_txrate_idx;
170 /* last tx rate_n_flags */
171 u32 last_rate_n_flags;
174 static void rs_rate_scale_perform(struct iwl_priv *priv,
175 struct ieee80211_hdr *hdr,
176 struct ieee80211_sta *sta,
177 struct iwl_lq_sta *lq_sta);
178 static void rs_fill_link_cmd(const struct iwl_priv *priv,
179 struct iwl_lq_sta *lq_sta, u32 rate_n_flags);
182 #ifdef CONFIG_MAC80211_DEBUGFS
183 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
184 u32 *rate_n_flags, int index);
185 #else
186 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
187 u32 *rate_n_flags, int index)
189 #endif
192 * Expected throughput metrics for following rates:
193 * 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
194 * "G" is the only table that supports CCK (the first 4 rates).
197 static s32 expected_tpt_A[IWL_RATE_COUNT] = {
198 0, 0, 0, 0, 40, 57, 72, 98, 121, 154, 177, 186, 186
201 static s32 expected_tpt_G[IWL_RATE_COUNT] = {
202 7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 186
205 static s32 expected_tpt_siso20MHz[IWL_RATE_COUNT] = {
206 0, 0, 0, 0, 42, 42, 76, 102, 124, 159, 183, 193, 202
209 static s32 expected_tpt_siso20MHzSGI[IWL_RATE_COUNT] = {
210 0, 0, 0, 0, 46, 46, 82, 110, 132, 168, 192, 202, 211
213 static s32 expected_tpt_mimo2_20MHz[IWL_RATE_COUNT] = {
214 0, 0, 0, 0, 74, 74, 123, 155, 179, 214, 236, 244, 251
217 static s32 expected_tpt_mimo2_20MHzSGI[IWL_RATE_COUNT] = {
218 0, 0, 0, 0, 81, 81, 131, 164, 188, 222, 243, 251, 257
221 static s32 expected_tpt_siso40MHz[IWL_RATE_COUNT] = {
222 0, 0, 0, 0, 77, 77, 127, 160, 184, 220, 242, 250, 257
225 static s32 expected_tpt_siso40MHzSGI[IWL_RATE_COUNT] = {
226 0, 0, 0, 0, 83, 83, 135, 169, 193, 229, 250, 257, 264
229 static s32 expected_tpt_mimo2_40MHz[IWL_RATE_COUNT] = {
230 0, 0, 0, 0, 123, 123, 182, 214, 235, 264, 279, 285, 289
233 static s32 expected_tpt_mimo2_40MHzSGI[IWL_RATE_COUNT] = {
234 0, 0, 0, 0, 131, 131, 191, 222, 242, 270, 284, 289, 293
237 /* Expected throughput metric MIMO3 */
238 static s32 expected_tpt_mimo3_20MHz[IWL_RATE_COUNT] = {
239 0, 0, 0, 0, 99, 99, 153, 186, 208, 239, 256, 263, 268
242 static s32 expected_tpt_mimo3_20MHzSGI[IWL_RATE_COUNT] = {
243 0, 0, 0, 0, 106, 106, 162, 194, 215, 246, 262, 268, 273
246 static s32 expected_tpt_mimo3_40MHz[IWL_RATE_COUNT] = {
247 0, 0, 0, 0, 152, 152, 211, 239, 255, 279, 290, 294, 297
250 static s32 expected_tpt_mimo3_40MHzSGI[IWL_RATE_COUNT] = {
251 0, 0, 0, 0, 160, 160, 219, 245, 261, 284, 294, 297, 300
254 /* mbps, mcs */
255 const static struct iwl_rate_mcs_info iwl_rate_mcs[IWL_RATE_COUNT] = {
256 {"1", ""},
257 {"2", ""},
258 {"5.5", ""},
259 {"11", ""},
260 {"6", "BPSK 1/2"},
261 {"9", "BPSK 1/2"},
262 {"12", "QPSK 1/2"},
263 {"18", "QPSK 3/4"},
264 {"24", "16QAM 1/2"},
265 {"36", "16QAM 3/4"},
266 {"48", "64QAM 2/3"},
267 {"54", "64QAM 3/4"},
268 {"60", "64QAM 5/6"}
271 static inline u8 rs_extract_rate(u32 rate_n_flags)
273 return (u8)(rate_n_flags & 0xFF);
276 static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
278 window->data = 0;
279 window->success_counter = 0;
280 window->success_ratio = IWL_INVALID_VALUE;
281 window->counter = 0;
282 window->average_tpt = IWL_INVALID_VALUE;
283 window->stamp = 0;
286 static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
288 return (ant_type & valid_antenna) == ant_type;
292 * removes the old data from the statistics. All data that is older than
293 * TID_MAX_TIME_DIFF, will be deleted.
295 static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
297 /* The oldest age we want to keep */
298 u32 oldest_time = curr_time - TID_MAX_TIME_DIFF;
300 while (tl->queue_count &&
301 (tl->time_stamp < oldest_time)) {
302 tl->total -= tl->packet_count[tl->head];
303 tl->packet_count[tl->head] = 0;
304 tl->time_stamp += TID_QUEUE_CELL_SPACING;
305 tl->queue_count--;
306 tl->head++;
307 if (tl->head >= TID_QUEUE_MAX_SIZE)
308 tl->head = 0;
313 * increment traffic load value for tid and also remove
314 * any old values if passed the certain time period
316 static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
317 struct ieee80211_hdr *hdr)
319 u32 curr_time = jiffies_to_msecs(jiffies);
320 u32 time_diff;
321 s32 index;
322 struct iwl_traffic_load *tl = NULL;
323 u8 tid;
325 if (ieee80211_is_data_qos(hdr->frame_control)) {
326 u8 *qc = ieee80211_get_qos_ctl(hdr);
327 tid = qc[0] & 0xf;
328 } else
329 return MAX_TID_COUNT;
331 tl = &lq_data->load[tid];
333 curr_time -= curr_time % TID_ROUND_VALUE;
335 /* Happens only for the first packet. Initialize the data */
336 if (!(tl->queue_count)) {
337 tl->total = 1;
338 tl->time_stamp = curr_time;
339 tl->queue_count = 1;
340 tl->head = 0;
341 tl->packet_count[0] = 1;
342 return MAX_TID_COUNT;
345 time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
346 index = time_diff / TID_QUEUE_CELL_SPACING;
348 /* The history is too long: remove data that is older than */
349 /* TID_MAX_TIME_DIFF */
350 if (index >= TID_QUEUE_MAX_SIZE)
351 rs_tl_rm_old_stats(tl, curr_time);
353 index = (tl->head + index) % TID_QUEUE_MAX_SIZE;
354 tl->packet_count[index] = tl->packet_count[index] + 1;
355 tl->total = tl->total + 1;
357 if ((index + 1) > tl->queue_count)
358 tl->queue_count = index + 1;
360 return tid;
364 get the traffic load value for tid
366 static u32 rs_tl_get_load(struct iwl_lq_sta *lq_data, u8 tid)
368 u32 curr_time = jiffies_to_msecs(jiffies);
369 u32 time_diff;
370 s32 index;
371 struct iwl_traffic_load *tl = NULL;
373 if (tid >= TID_MAX_LOAD_COUNT)
374 return 0;
376 tl = &(lq_data->load[tid]);
378 curr_time -= curr_time % TID_ROUND_VALUE;
380 if (!(tl->queue_count))
381 return 0;
383 time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
384 index = time_diff / TID_QUEUE_CELL_SPACING;
386 /* The history is too long: remove data that is older than */
387 /* TID_MAX_TIME_DIFF */
388 if (index >= TID_QUEUE_MAX_SIZE)
389 rs_tl_rm_old_stats(tl, curr_time);
391 return tl->total;
394 static void rs_tl_turn_on_agg_for_tid(struct iwl_priv *priv,
395 struct iwl_lq_sta *lq_data, u8 tid,
396 struct ieee80211_sta *sta)
398 if (rs_tl_get_load(lq_data, tid) > IWL_AGG_LOAD_THRESHOLD) {
399 IWL_DEBUG_HT(priv, "Starting Tx agg: STA: %pM tid: %d\n",
400 sta->addr, tid);
401 ieee80211_start_tx_ba_session(priv->hw, sta->addr, tid);
405 static void rs_tl_turn_on_agg(struct iwl_priv *priv, u8 tid,
406 struct iwl_lq_sta *lq_data,
407 struct ieee80211_sta *sta)
409 if ((tid < TID_MAX_LOAD_COUNT))
410 rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
411 else if (tid == IWL_AGG_ALL_TID)
412 for (tid = 0; tid < TID_MAX_LOAD_COUNT; tid++)
413 rs_tl_turn_on_agg_for_tid(priv, lq_data, tid, sta);
416 static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
418 return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
419 !!(rate_n_flags & RATE_MCS_ANT_B_MSK) +
420 !!(rate_n_flags & RATE_MCS_ANT_C_MSK);
424 * rs_collect_tx_data - Update the success/failure sliding window
426 * We keep a sliding window of the last 62 packets transmitted
427 * at this rate. window->data contains the bitmask of successful
428 * packets.
430 static int rs_collect_tx_data(struct iwl_rate_scale_data *windows,
431 int scale_index, s32 tpt, int retries,
432 int successes)
434 struct iwl_rate_scale_data *window = NULL;
435 static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
436 s32 fail_count;
438 if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
439 return -EINVAL;
441 /* Select data for current tx bit rate */
442 window = &(windows[scale_index]);
445 * Keep track of only the latest 62 tx frame attempts in this rate's
446 * history window; anything older isn't really relevant any more.
447 * If we have filled up the sliding window, drop the oldest attempt;
448 * if the oldest attempt (highest bit in bitmap) shows "success",
449 * subtract "1" from the success counter (this is the main reason
450 * we keep these bitmaps!).
452 while (retries > 0) {
453 if (window->counter >= IWL_RATE_MAX_WINDOW) {
455 /* remove earliest */
456 window->counter = IWL_RATE_MAX_WINDOW - 1;
458 if (window->data & mask) {
459 window->data &= ~mask;
460 window->success_counter--;
464 /* Increment frames-attempted counter */
465 window->counter++;
467 /* Shift bitmap by one frame (throw away oldest history),
468 * OR in "1", and increment "success" if this
469 * frame was successful. */
470 window->data <<= 1;
471 if (successes > 0) {
472 window->success_counter++;
473 window->data |= 0x1;
474 successes--;
477 retries--;
480 /* Calculate current success ratio, avoid divide-by-0! */
481 if (window->counter > 0)
482 window->success_ratio = 128 * (100 * window->success_counter)
483 / window->counter;
484 else
485 window->success_ratio = IWL_INVALID_VALUE;
487 fail_count = window->counter - window->success_counter;
489 /* Calculate average throughput, if we have enough history. */
490 if ((fail_count >= IWL_RATE_MIN_FAILURE_TH) ||
491 (window->success_counter >= IWL_RATE_MIN_SUCCESS_TH))
492 window->average_tpt = (window->success_ratio * tpt + 64) / 128;
493 else
494 window->average_tpt = IWL_INVALID_VALUE;
496 /* Tag this window as having been updated */
497 window->stamp = jiffies;
499 return 0;
503 * Fill uCode API rate_n_flags field, based on "search" or "active" table.
505 /* FIXME:RS:remove this function and put the flags statically in the table */
506 static u32 rate_n_flags_from_tbl(struct iwl_priv *priv,
507 struct iwl_scale_tbl_info *tbl,
508 int index, u8 use_green)
510 u32 rate_n_flags = 0;
512 if (is_legacy(tbl->lq_type)) {
513 rate_n_flags = iwl_rates[index].plcp;
514 if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
515 rate_n_flags |= RATE_MCS_CCK_MSK;
517 } else if (is_Ht(tbl->lq_type)) {
518 if (index > IWL_LAST_OFDM_RATE) {
519 IWL_ERR(priv, "Invalid HT rate index %d\n", index);
520 index = IWL_LAST_OFDM_RATE;
522 rate_n_flags = RATE_MCS_HT_MSK;
524 if (is_siso(tbl->lq_type))
525 rate_n_flags |= iwl_rates[index].plcp_siso;
526 else if (is_mimo2(tbl->lq_type))
527 rate_n_flags |= iwl_rates[index].plcp_mimo2;
528 else
529 rate_n_flags |= iwl_rates[index].plcp_mimo3;
530 } else {
531 IWL_ERR(priv, "Invalid tbl->lq_type %d\n", tbl->lq_type);
534 rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
535 RATE_MCS_ANT_ABC_MSK);
537 if (is_Ht(tbl->lq_type)) {
538 if (tbl->is_fat) {
539 if (tbl->is_dup)
540 rate_n_flags |= RATE_MCS_DUP_MSK;
541 else
542 rate_n_flags |= RATE_MCS_FAT_MSK;
544 if (tbl->is_SGI)
545 rate_n_flags |= RATE_MCS_SGI_MSK;
547 if (use_green) {
548 rate_n_flags |= RATE_MCS_GF_MSK;
549 if (is_siso(tbl->lq_type) && tbl->is_SGI) {
550 rate_n_flags &= ~RATE_MCS_SGI_MSK;
551 IWL_ERR(priv, "GF was set with SGI:SISO\n");
555 return rate_n_flags;
559 * Interpret uCode API's rate_n_flags format,
560 * fill "search" or "active" tx mode table.
562 static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
563 enum ieee80211_band band,
564 struct iwl_scale_tbl_info *tbl,
565 int *rate_idx)
567 u32 ant_msk = (rate_n_flags & RATE_MCS_ANT_ABC_MSK);
568 u8 num_of_ant = get_num_of_ant_from_rate(rate_n_flags);
569 u8 mcs;
571 *rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
573 if (*rate_idx == IWL_RATE_INVALID) {
574 *rate_idx = -1;
575 return -EINVAL;
577 tbl->is_SGI = 0; /* default legacy setup */
578 tbl->is_fat = 0;
579 tbl->is_dup = 0;
580 tbl->ant_type = (ant_msk >> RATE_MCS_ANT_POS);
581 tbl->lq_type = LQ_NONE;
583 /* legacy rate format */
584 if (!(rate_n_flags & RATE_MCS_HT_MSK)) {
585 if (num_of_ant == 1) {
586 if (band == IEEE80211_BAND_5GHZ)
587 tbl->lq_type = LQ_A;
588 else
589 tbl->lq_type = LQ_G;
591 /* HT rate format */
592 } else {
593 if (rate_n_flags & RATE_MCS_SGI_MSK)
594 tbl->is_SGI = 1;
596 if ((rate_n_flags & RATE_MCS_FAT_MSK) ||
597 (rate_n_flags & RATE_MCS_DUP_MSK))
598 tbl->is_fat = 1;
600 if (rate_n_flags & RATE_MCS_DUP_MSK)
601 tbl->is_dup = 1;
603 mcs = rs_extract_rate(rate_n_flags);
605 /* SISO */
606 if (mcs <= IWL_RATE_SISO_60M_PLCP) {
607 if (num_of_ant == 1)
608 tbl->lq_type = LQ_SISO; /*else NONE*/
609 /* MIMO2 */
610 } else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
611 if (num_of_ant == 2)
612 tbl->lq_type = LQ_MIMO2;
613 /* MIMO3 */
614 } else {
615 if (num_of_ant == 3)
616 tbl->lq_type = LQ_MIMO3;
619 return 0;
622 /* switch to another antenna/antennas and return 1 */
623 /* if no other valid antenna found, return 0 */
624 static int rs_toggle_antenna(u32 valid_ant, u32 *rate_n_flags,
625 struct iwl_scale_tbl_info *tbl)
627 u8 new_ant_type;
629 if (!tbl->ant_type || tbl->ant_type > ANT_ABC)
630 return 0;
632 if (!rs_is_valid_ant(valid_ant, tbl->ant_type))
633 return 0;
635 new_ant_type = ant_toggle_lookup[tbl->ant_type];
637 while ((new_ant_type != tbl->ant_type) &&
638 !rs_is_valid_ant(valid_ant, new_ant_type))
639 new_ant_type = ant_toggle_lookup[new_ant_type];
641 if (new_ant_type == tbl->ant_type)
642 return 0;
644 tbl->ant_type = new_ant_type;
645 *rate_n_flags &= ~RATE_MCS_ANT_ABC_MSK;
646 *rate_n_flags |= new_ant_type << RATE_MCS_ANT_POS;
647 return 1;
650 /* FIXME:RS: in 4965 we don't use greenfield at all */
651 /* FIXME:RS: don't use greenfield for now in TX */
652 #if 0
653 static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
655 return (conf->flags & IEEE80211_CONF_SUPPORT_HT_MODE) &&
656 priv->current_ht_config.is_green_field &&
657 !priv->current_ht_config.non_GF_STA_present;
659 #endif
660 static inline u8 rs_use_green(struct iwl_priv *priv, struct ieee80211_conf *conf)
662 return 0;
666 * rs_get_supported_rates - get the available rates
668 * if management frame or broadcast frame only return
669 * basic available rates.
672 static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
673 struct ieee80211_hdr *hdr,
674 enum iwl_table_type rate_type)
676 if (hdr && is_multicast_ether_addr(hdr->addr1) &&
677 lq_sta->active_rate_basic)
678 return lq_sta->active_rate_basic;
680 if (is_legacy(rate_type)) {
681 return lq_sta->active_legacy_rate;
682 } else {
683 if (is_siso(rate_type))
684 return lq_sta->active_siso_rate;
685 else if (is_mimo2(rate_type))
686 return lq_sta->active_mimo2_rate;
687 else
688 return lq_sta->active_mimo3_rate;
692 static u16 rs_get_adjacent_rate(struct iwl_priv *priv, u8 index, u16 rate_mask,
693 int rate_type)
695 u8 high = IWL_RATE_INVALID;
696 u8 low = IWL_RATE_INVALID;
698 /* 802.11A or ht walks to the next literal adjacent rate in
699 * the rate table */
700 if (is_a_band(rate_type) || !is_legacy(rate_type)) {
701 int i;
702 u32 mask;
704 /* Find the previous rate that is in the rate mask */
705 i = index - 1;
706 for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
707 if (rate_mask & mask) {
708 low = i;
709 break;
713 /* Find the next rate that is in the rate mask */
714 i = index + 1;
715 for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
716 if (rate_mask & mask) {
717 high = i;
718 break;
722 return (high << 8) | low;
725 low = index;
726 while (low != IWL_RATE_INVALID) {
727 low = iwl_rates[low].prev_rs;
728 if (low == IWL_RATE_INVALID)
729 break;
730 if (rate_mask & (1 << low))
731 break;
732 IWL_DEBUG_RATE(priv, "Skipping masked lower rate: %d\n", low);
735 high = index;
736 while (high != IWL_RATE_INVALID) {
737 high = iwl_rates[high].next_rs;
738 if (high == IWL_RATE_INVALID)
739 break;
740 if (rate_mask & (1 << high))
741 break;
742 IWL_DEBUG_RATE(priv, "Skipping masked higher rate: %d\n", high);
745 return (high << 8) | low;
748 static u32 rs_get_lower_rate(struct iwl_lq_sta *lq_sta,
749 struct iwl_scale_tbl_info *tbl,
750 u8 scale_index, u8 ht_possible)
752 s32 low;
753 u16 rate_mask;
754 u16 high_low;
755 u8 switch_to_legacy = 0;
756 u8 is_green = lq_sta->is_green;
758 /* check if we need to switch from HT to legacy rates.
759 * assumption is that mandatory rates (1Mbps or 6Mbps)
760 * are always supported (spec demand) */
761 if (!is_legacy(tbl->lq_type) && (!ht_possible || !scale_index)) {
762 switch_to_legacy = 1;
763 scale_index = rs_ht_to_legacy[scale_index];
764 if (lq_sta->band == IEEE80211_BAND_5GHZ)
765 tbl->lq_type = LQ_A;
766 else
767 tbl->lq_type = LQ_G;
769 if (num_of_ant(tbl->ant_type) > 1)
770 tbl->ant_type = ANT_A;/*FIXME:RS*/
772 tbl->is_fat = 0;
773 tbl->is_SGI = 0;
776 rate_mask = rs_get_supported_rates(lq_sta, NULL, tbl->lq_type);
778 /* Mask with station rate restriction */
779 if (is_legacy(tbl->lq_type)) {
780 /* supp_rates has no CCK bits in A mode */
781 if (lq_sta->band == IEEE80211_BAND_5GHZ)
782 rate_mask = (u16)(rate_mask &
783 (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
784 else
785 rate_mask = (u16)(rate_mask & lq_sta->supp_rates);
788 /* If we switched from HT to legacy, check current rate */
789 if (switch_to_legacy && (rate_mask & (1 << scale_index))) {
790 low = scale_index;
791 goto out;
794 high_low = rs_get_adjacent_rate(lq_sta->drv, scale_index, rate_mask,
795 tbl->lq_type);
796 low = high_low & 0xff;
798 if (low == IWL_RATE_INVALID)
799 low = scale_index;
801 out:
802 return rate_n_flags_from_tbl(lq_sta->drv, tbl, low, is_green);
806 * mac80211 sends us Tx status
808 static void rs_tx_status(void *priv_r, struct ieee80211_supported_band *sband,
809 struct ieee80211_sta *sta, void *priv_sta,
810 struct sk_buff *skb)
812 int status;
813 u8 retries;
814 int rs_index, index = 0;
815 struct iwl_lq_sta *lq_sta = priv_sta;
816 struct iwl_link_quality_cmd *table;
817 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
818 struct iwl_priv *priv = (struct iwl_priv *)priv_r;
819 struct ieee80211_hw *hw = priv->hw;
820 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
821 struct iwl_rate_scale_data *window = NULL;
822 struct iwl_rate_scale_data *search_win = NULL;
823 u32 tx_rate;
824 struct iwl_scale_tbl_info tbl_type;
825 struct iwl_scale_tbl_info *curr_tbl, *search_tbl;
826 u8 active_index = 0;
827 s32 tpt = 0;
829 IWL_DEBUG_RATE_LIMIT(priv, "get frame ack response, update rate scale window\n");
831 if (!ieee80211_is_data(hdr->frame_control) ||
832 is_multicast_ether_addr(hdr->addr1))
833 return;
835 /* This packet was aggregated but doesn't carry rate scale info */
836 if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
837 !(info->flags & IEEE80211_TX_STAT_AMPDU))
838 return;
840 if (info->flags & IEEE80211_TX_STAT_AMPDU)
841 retries = 0;
842 else
843 retries = info->status.rates[0].count - 1;
845 if (retries > 15)
846 retries = 15;
848 if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
849 !lq_sta->ibss_sta_added)
850 goto out;
852 table = &lq_sta->lq;
853 active_index = lq_sta->active_tbl;
855 curr_tbl = &(lq_sta->lq_info[active_index]);
856 search_tbl = &(lq_sta->lq_info[(1 - active_index)]);
857 window = (struct iwl_rate_scale_data *)&(curr_tbl->win[0]);
858 search_win = (struct iwl_rate_scale_data *)&(search_tbl->win[0]);
861 * Ignore this Tx frame response if its initial rate doesn't match
862 * that of latest Link Quality command. There may be stragglers
863 * from a previous Link Quality command, but we're no longer interested
864 * in those; they're either from the "active" mode while we're trying
865 * to check "search" mode, or a prior "search" mode after we've moved
866 * to a new "search" mode (which might become the new "active" mode).
868 tx_rate = le32_to_cpu(table->rs_table[0].rate_n_flags);
869 rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
870 if (priv->band == IEEE80211_BAND_5GHZ)
871 rs_index -= IWL_FIRST_OFDM_RATE;
873 if ((info->status.rates[0].idx < 0) ||
874 (tbl_type.is_SGI != !!(info->status.rates[0].flags & IEEE80211_TX_RC_SHORT_GI)) ||
875 (tbl_type.is_fat != !!(info->status.rates[0].flags & IEEE80211_TX_RC_40_MHZ_WIDTH)) ||
876 (tbl_type.is_dup != !!(info->status.rates[0].flags & IEEE80211_TX_RC_DUP_DATA)) ||
877 (tbl_type.ant_type != info->antenna_sel_tx) ||
878 (!!(tx_rate & RATE_MCS_HT_MSK) != !!(info->status.rates[0].flags & IEEE80211_TX_RC_MCS)) ||
879 (!!(tx_rate & RATE_MCS_GF_MSK) != !!(info->status.rates[0].flags & IEEE80211_TX_RC_GREEN_FIELD)) ||
880 (hw->wiphy->bands[priv->band]->bitrates[rs_index].bitrate !=
881 hw->wiphy->bands[info->band]->bitrates[info->status.rates[0].idx].bitrate)) {
882 IWL_DEBUG_RATE(priv, "initial rate does not match 0x%x\n", tx_rate);
883 /* the last LQ command could failed so the LQ in ucode not
884 * the same in driver sync up
886 lq_sta->missed_rate_counter++;
887 if (lq_sta->missed_rate_counter > IWL_MISSED_RATE_MAX) {
888 lq_sta->missed_rate_counter = 0;
889 iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
891 goto out;
894 lq_sta->missed_rate_counter = 0;
895 /* Update frame history window with "failure" for each Tx retry. */
896 while (retries) {
897 /* Look up the rate and other info used for each tx attempt.
898 * Each tx attempt steps one entry deeper in the rate table. */
899 tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
900 rs_get_tbl_info_from_mcs(tx_rate, priv->band,
901 &tbl_type, &rs_index);
903 /* If type matches "search" table,
904 * add failure to "search" history */
905 if ((tbl_type.lq_type == search_tbl->lq_type) &&
906 (tbl_type.ant_type == search_tbl->ant_type) &&
907 (tbl_type.is_SGI == search_tbl->is_SGI)) {
908 if (search_tbl->expected_tpt)
909 tpt = search_tbl->expected_tpt[rs_index];
910 else
911 tpt = 0;
912 rs_collect_tx_data(search_win, rs_index, tpt, 1, 0);
914 /* Else if type matches "current/active" table,
915 * add failure to "current/active" history */
916 } else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
917 (tbl_type.ant_type == curr_tbl->ant_type) &&
918 (tbl_type.is_SGI == curr_tbl->is_SGI)) {
919 if (curr_tbl->expected_tpt)
920 tpt = curr_tbl->expected_tpt[rs_index];
921 else
922 tpt = 0;
923 rs_collect_tx_data(window, rs_index, tpt, 1, 0);
926 /* If not searching for a new mode, increment failed counter
927 * ... this helps determine when to start searching again */
928 if (lq_sta->stay_in_tbl)
929 lq_sta->total_failed++;
930 --retries;
931 index++;
936 * Find (by rate) the history window to update with final Tx attempt;
937 * if Tx was successful first try, use original rate,
938 * else look up the rate that was, finally, successful.
940 tx_rate = le32_to_cpu(table->rs_table[index].rate_n_flags);
941 lq_sta->last_rate_n_flags = tx_rate;
942 rs_get_tbl_info_from_mcs(tx_rate, priv->band, &tbl_type, &rs_index);
944 /* Update frame history window with "success" if Tx got ACKed ... */
945 status = !!(info->flags & IEEE80211_TX_STAT_ACK);
947 /* If type matches "search" table,
948 * add final tx status to "search" history */
949 if ((tbl_type.lq_type == search_tbl->lq_type) &&
950 (tbl_type.ant_type == search_tbl->ant_type) &&
951 (tbl_type.is_SGI == search_tbl->is_SGI)) {
952 if (search_tbl->expected_tpt)
953 tpt = search_tbl->expected_tpt[rs_index];
954 else
955 tpt = 0;
956 if (info->flags & IEEE80211_TX_STAT_AMPDU)
957 rs_collect_tx_data(search_win, rs_index, tpt,
958 info->status.ampdu_ack_len,
959 info->status.ampdu_ack_map);
960 else
961 rs_collect_tx_data(search_win, rs_index, tpt,
962 1, status);
963 /* Else if type matches "current/active" table,
964 * add final tx status to "current/active" history */
965 } else if ((tbl_type.lq_type == curr_tbl->lq_type) &&
966 (tbl_type.ant_type == curr_tbl->ant_type) &&
967 (tbl_type.is_SGI == curr_tbl->is_SGI)) {
968 if (curr_tbl->expected_tpt)
969 tpt = curr_tbl->expected_tpt[rs_index];
970 else
971 tpt = 0;
972 if (info->flags & IEEE80211_TX_STAT_AMPDU)
973 rs_collect_tx_data(window, rs_index, tpt,
974 info->status.ampdu_ack_len,
975 info->status.ampdu_ack_map);
976 else
977 rs_collect_tx_data(window, rs_index, tpt,
978 1, status);
981 /* If not searching for new mode, increment success/failed counter
982 * ... these help determine when to start searching again */
983 if (lq_sta->stay_in_tbl) {
984 if (info->flags & IEEE80211_TX_STAT_AMPDU) {
985 lq_sta->total_success += info->status.ampdu_ack_map;
986 lq_sta->total_failed +=
987 (info->status.ampdu_ack_len - info->status.ampdu_ack_map);
988 } else {
989 if (status)
990 lq_sta->total_success++;
991 else
992 lq_sta->total_failed++;
996 /* See if there's a better rate or modulation mode to try. */
997 if (sta && sta->supp_rates[sband->band])
998 rs_rate_scale_perform(priv, hdr, sta, lq_sta);
999 out:
1000 return;
1004 * Begin a period of staying with a selected modulation mode.
1005 * Set "stay_in_tbl" flag to prevent any mode switches.
1006 * Set frame tx success limits according to legacy vs. high-throughput,
1007 * and reset overall (spanning all rates) tx success history statistics.
1008 * These control how long we stay using same modulation mode before
1009 * searching for a new mode.
1011 static void rs_set_stay_in_table(struct iwl_priv *priv, u8 is_legacy,
1012 struct iwl_lq_sta *lq_sta)
1014 IWL_DEBUG_RATE(priv, "we are staying in the same table\n");
1015 lq_sta->stay_in_tbl = 1; /* only place this gets set */
1016 if (is_legacy) {
1017 lq_sta->table_count_limit = IWL_LEGACY_TABLE_COUNT;
1018 lq_sta->max_failure_limit = IWL_LEGACY_FAILURE_LIMIT;
1019 lq_sta->max_success_limit = IWL_LEGACY_SUCCESS_LIMIT;
1020 } else {
1021 lq_sta->table_count_limit = IWL_NONE_LEGACY_TABLE_COUNT;
1022 lq_sta->max_failure_limit = IWL_NONE_LEGACY_FAILURE_LIMIT;
1023 lq_sta->max_success_limit = IWL_NONE_LEGACY_SUCCESS_LIMIT;
1025 lq_sta->table_count = 0;
1026 lq_sta->total_failed = 0;
1027 lq_sta->total_success = 0;
1031 * Find correct throughput table for given mode of modulation
1033 static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1034 struct iwl_scale_tbl_info *tbl)
1036 if (is_legacy(tbl->lq_type)) {
1037 if (!is_a_band(tbl->lq_type))
1038 tbl->expected_tpt = expected_tpt_G;
1039 else
1040 tbl->expected_tpt = expected_tpt_A;
1041 } else if (is_siso(tbl->lq_type)) {
1042 if (tbl->is_fat && !lq_sta->is_dup)
1043 if (tbl->is_SGI)
1044 tbl->expected_tpt = expected_tpt_siso40MHzSGI;
1045 else
1046 tbl->expected_tpt = expected_tpt_siso40MHz;
1047 else if (tbl->is_SGI)
1048 tbl->expected_tpt = expected_tpt_siso20MHzSGI;
1049 else
1050 tbl->expected_tpt = expected_tpt_siso20MHz;
1051 } else if (is_mimo2(tbl->lq_type)) {
1052 if (tbl->is_fat && !lq_sta->is_dup)
1053 if (tbl->is_SGI)
1054 tbl->expected_tpt = expected_tpt_mimo2_40MHzSGI;
1055 else
1056 tbl->expected_tpt = expected_tpt_mimo2_40MHz;
1057 else if (tbl->is_SGI)
1058 tbl->expected_tpt = expected_tpt_mimo2_20MHzSGI;
1059 else
1060 tbl->expected_tpt = expected_tpt_mimo2_20MHz;
1061 } else if (is_mimo3(tbl->lq_type)) {
1062 if (tbl->is_fat && !lq_sta->is_dup)
1063 if (tbl->is_SGI)
1064 tbl->expected_tpt = expected_tpt_mimo3_40MHzSGI;
1065 else
1066 tbl->expected_tpt = expected_tpt_mimo3_40MHz;
1067 else if (tbl->is_SGI)
1068 tbl->expected_tpt = expected_tpt_mimo3_20MHzSGI;
1069 else
1070 tbl->expected_tpt = expected_tpt_mimo3_20MHz;
1071 } else
1072 tbl->expected_tpt = expected_tpt_G;
1076 * Find starting rate for new "search" high-throughput mode of modulation.
1077 * Goal is to find lowest expected rate (under perfect conditions) that is
1078 * above the current measured throughput of "active" mode, to give new mode
1079 * a fair chance to prove itself without too many challenges.
1081 * This gets called when transitioning to more aggressive modulation
1082 * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
1083 * (i.e. MIMO to SISO). When moving to MIMO, bit rate will typically need
1084 * to decrease to match "active" throughput. When moving from MIMO to SISO,
1085 * bit rate will typically need to increase, but not if performance was bad.
1087 static s32 rs_get_best_rate(struct iwl_priv *priv,
1088 struct iwl_lq_sta *lq_sta,
1089 struct iwl_scale_tbl_info *tbl, /* "search" */
1090 u16 rate_mask, s8 index)
1092 /* "active" values */
1093 struct iwl_scale_tbl_info *active_tbl =
1094 &(lq_sta->lq_info[lq_sta->active_tbl]);
1095 s32 active_sr = active_tbl->win[index].success_ratio;
1096 s32 active_tpt = active_tbl->expected_tpt[index];
1098 /* expected "search" throughput */
1099 s32 *tpt_tbl = tbl->expected_tpt;
1101 s32 new_rate, high, low, start_hi;
1102 u16 high_low;
1103 s8 rate = index;
1105 new_rate = high = low = start_hi = IWL_RATE_INVALID;
1107 for (; ;) {
1108 high_low = rs_get_adjacent_rate(priv, rate, rate_mask,
1109 tbl->lq_type);
1111 low = high_low & 0xff;
1112 high = (high_low >> 8) & 0xff;
1115 * Lower the "search" bit rate, to give new "search" mode
1116 * approximately the same throughput as "active" if:
1118 * 1) "Active" mode has been working modestly well (but not
1119 * great), and expected "search" throughput (under perfect
1120 * conditions) at candidate rate is above the actual
1121 * measured "active" throughput (but less than expected
1122 * "active" throughput under perfect conditions).
1123 * OR
1124 * 2) "Active" mode has been working perfectly or very well
1125 * and expected "search" throughput (under perfect
1126 * conditions) at candidate rate is above expected
1127 * "active" throughput (under perfect conditions).
1129 if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
1130 ((active_sr > IWL_RATE_DECREASE_TH) &&
1131 (active_sr <= IWL_RATE_HIGH_TH) &&
1132 (tpt_tbl[rate] <= active_tpt))) ||
1133 ((active_sr >= IWL_RATE_SCALE_SWITCH) &&
1134 (tpt_tbl[rate] > active_tpt))) {
1136 /* (2nd or later pass)
1137 * If we've already tried to raise the rate, and are
1138 * now trying to lower it, use the higher rate. */
1139 if (start_hi != IWL_RATE_INVALID) {
1140 new_rate = start_hi;
1141 break;
1144 new_rate = rate;
1146 /* Loop again with lower rate */
1147 if (low != IWL_RATE_INVALID)
1148 rate = low;
1150 /* Lower rate not available, use the original */
1151 else
1152 break;
1154 /* Else try to raise the "search" rate to match "active" */
1155 } else {
1156 /* (2nd or later pass)
1157 * If we've already tried to lower the rate, and are
1158 * now trying to raise it, use the lower rate. */
1159 if (new_rate != IWL_RATE_INVALID)
1160 break;
1162 /* Loop again with higher rate */
1163 else if (high != IWL_RATE_INVALID) {
1164 start_hi = high;
1165 rate = high;
1167 /* Higher rate not available, use the original */
1168 } else {
1169 new_rate = rate;
1170 break;
1175 return new_rate;
1179 * Set up search table for MIMO2
1181 static int rs_switch_to_mimo2(struct iwl_priv *priv,
1182 struct iwl_lq_sta *lq_sta,
1183 struct ieee80211_conf *conf,
1184 struct ieee80211_sta *sta,
1185 struct iwl_scale_tbl_info *tbl, int index)
1187 u16 rate_mask;
1188 s32 rate;
1189 s8 is_green = lq_sta->is_green;
1191 if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1192 return -1;
1194 if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1195 == WLAN_HT_CAP_SM_PS_STATIC)
1196 return -1;
1198 /* Need both Tx chains/antennas to support MIMO */
1199 if (priv->hw_params.tx_chains_num < 2)
1200 return -1;
1202 IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO2\n");
1204 tbl->lq_type = LQ_MIMO2;
1205 tbl->is_dup = lq_sta->is_dup;
1206 tbl->action = 0;
1207 rate_mask = lq_sta->active_mimo2_rate;
1209 if (priv->current_ht_config.supported_chan_width
1210 == IWL_CHANNEL_WIDTH_40MHZ)
1211 tbl->is_fat = 1;
1212 else
1213 tbl->is_fat = 0;
1215 /* FIXME: - don't toggle SGI here
1216 if (tbl->is_fat) {
1217 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1218 tbl->is_SGI = 1;
1219 else
1220 tbl->is_SGI = 0;
1221 } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1222 tbl->is_SGI = 1;
1223 else
1224 tbl->is_SGI = 0;
1227 rs_set_expected_tpt_table(lq_sta, tbl);
1229 rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1231 IWL_DEBUG_RATE(priv, "LQ: MIMO2 best rate %d mask %X\n", rate, rate_mask);
1232 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1233 IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1234 rate, rate_mask);
1235 return -1;
1237 tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1239 IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1240 tbl->current_rate, is_green);
1241 return 0;
1245 * Set up search table for MIMO3
1247 static int rs_switch_to_mimo3(struct iwl_priv *priv,
1248 struct iwl_lq_sta *lq_sta,
1249 struct ieee80211_conf *conf,
1250 struct ieee80211_sta *sta,
1251 struct iwl_scale_tbl_info *tbl, int index)
1253 u16 rate_mask;
1254 s32 rate;
1255 s8 is_green = lq_sta->is_green;
1257 if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1258 return -1;
1260 if (((sta->ht_cap.cap & IEEE80211_HT_CAP_SM_PS) >> 2)
1261 == WLAN_HT_CAP_SM_PS_STATIC)
1262 return -1;
1264 /* Need both Tx chains/antennas to support MIMO */
1265 if (priv->hw_params.tx_chains_num < 3)
1266 return -1;
1268 IWL_DEBUG_RATE(priv, "LQ: try to switch to MIMO3\n");
1270 tbl->lq_type = LQ_MIMO3;
1271 tbl->is_dup = lq_sta->is_dup;
1272 tbl->action = 0;
1273 rate_mask = lq_sta->active_mimo3_rate;
1275 if (priv->current_ht_config.supported_chan_width
1276 == IWL_CHANNEL_WIDTH_40MHZ)
1277 tbl->is_fat = 1;
1278 else
1279 tbl->is_fat = 0;
1281 /* FIXME: - don't toggle SGI here
1282 if (tbl->is_fat) {
1283 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1284 tbl->is_SGI = 1;
1285 else
1286 tbl->is_SGI = 0;
1287 } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1288 tbl->is_SGI = 1;
1289 else
1290 tbl->is_SGI = 0;
1293 rs_set_expected_tpt_table(lq_sta, tbl);
1295 rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1297 IWL_DEBUG_RATE(priv, "LQ: MIMO3 best rate %d mask %X\n",
1298 rate, rate_mask);
1299 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1300 IWL_DEBUG_RATE(priv, "Can't switch with index %d rate mask %x\n",
1301 rate, rate_mask);
1302 return -1;
1304 tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1306 IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1307 tbl->current_rate, is_green);
1308 return 0;
1312 * Set up search table for SISO
1314 static int rs_switch_to_siso(struct iwl_priv *priv,
1315 struct iwl_lq_sta *lq_sta,
1316 struct ieee80211_conf *conf,
1317 struct ieee80211_sta *sta,
1318 struct iwl_scale_tbl_info *tbl, int index)
1320 u16 rate_mask;
1321 u8 is_green = lq_sta->is_green;
1322 s32 rate;
1324 if (!conf_is_ht(conf) || !sta->ht_cap.ht_supported)
1325 return -1;
1327 IWL_DEBUG_RATE(priv, "LQ: try to switch to SISO\n");
1329 tbl->is_dup = lq_sta->is_dup;
1330 tbl->lq_type = LQ_SISO;
1331 tbl->action = 0;
1332 rate_mask = lq_sta->active_siso_rate;
1334 if (priv->current_ht_config.supported_chan_width
1335 == IWL_CHANNEL_WIDTH_40MHZ)
1336 tbl->is_fat = 1;
1337 else
1338 tbl->is_fat = 0;
1340 /* FIXME: - don't toggle SGI here
1341 if (tbl->is_fat) {
1342 if (priv->current_ht_config.sgf & HT_SHORT_GI_40MHZ_ONLY)
1343 tbl->is_SGI = 1;
1344 else
1345 tbl->is_SGI = 0;
1346 } else if (priv->current_ht_config.sgf & HT_SHORT_GI_20MHZ_ONLY)
1347 tbl->is_SGI = 1;
1348 else
1349 tbl->is_SGI = 0;
1352 if (is_green)
1353 tbl->is_SGI = 0; /*11n spec: no SGI in SISO+Greenfield*/
1355 rs_set_expected_tpt_table(lq_sta, tbl);
1356 rate = rs_get_best_rate(priv, lq_sta, tbl, rate_mask, index);
1358 IWL_DEBUG_RATE(priv, "LQ: get best rate %d mask %X\n", rate, rate_mask);
1359 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1360 IWL_DEBUG_RATE(priv, "can not switch with index %d rate mask %x\n",
1361 rate, rate_mask);
1362 return -1;
1364 tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, rate, is_green);
1365 IWL_DEBUG_RATE(priv, "LQ: Switch to new mcs %X index is green %X\n",
1366 tbl->current_rate, is_green);
1367 return 0;
1371 * Try to switch to new modulation mode from legacy
1373 static int rs_move_legacy_other(struct iwl_priv *priv,
1374 struct iwl_lq_sta *lq_sta,
1375 struct ieee80211_conf *conf,
1376 struct ieee80211_sta *sta,
1377 int index)
1379 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1380 struct iwl_scale_tbl_info *search_tbl =
1381 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1382 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1383 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1384 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1385 u8 start_action = tbl->action;
1386 u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1387 u8 tx_chains_num = priv->hw_params.tx_chains_num;
1388 int ret = 0;
1390 for (; ;) {
1391 switch (tbl->action) {
1392 case IWL_LEGACY_SWITCH_ANTENNA1:
1393 case IWL_LEGACY_SWITCH_ANTENNA2:
1394 IWL_DEBUG_RATE(priv, "LQ: Legacy toggle Antenna\n");
1396 lq_sta->action_counter++;
1398 if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
1399 tx_chains_num <= 1) ||
1400 (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
1401 tx_chains_num <= 2))
1402 break;
1404 /* Don't change antenna if success has been great */
1405 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1406 break;
1408 /* Set up search table to try other antenna */
1409 memcpy(search_tbl, tbl, sz);
1411 if (rs_toggle_antenna(valid_tx_ant,
1412 &search_tbl->current_rate, search_tbl)) {
1413 rs_set_expected_tpt_table(lq_sta, search_tbl);
1414 goto out;
1416 break;
1417 case IWL_LEGACY_SWITCH_SISO:
1418 IWL_DEBUG_RATE(priv, "LQ: Legacy switch to SISO\n");
1420 /* Set up search table to try SISO */
1421 memcpy(search_tbl, tbl, sz);
1422 search_tbl->is_SGI = 0;
1423 ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1424 search_tbl, index);
1425 if (!ret) {
1426 lq_sta->action_counter = 0;
1427 goto out;
1430 break;
1431 case IWL_LEGACY_SWITCH_MIMO2_AB:
1432 case IWL_LEGACY_SWITCH_MIMO2_AC:
1433 case IWL_LEGACY_SWITCH_MIMO2_BC:
1434 IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO2\n");
1436 /* Set up search table to try MIMO */
1437 memcpy(search_tbl, tbl, sz);
1438 search_tbl->is_SGI = 0;
1440 if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AB)
1441 search_tbl->ant_type = ANT_AB;
1442 else if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AC)
1443 search_tbl->ant_type = ANT_AC;
1444 else
1445 search_tbl->ant_type = ANT_BC;
1447 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1448 break;
1450 ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1451 search_tbl, index);
1452 if (!ret) {
1453 lq_sta->action_counter = 0;
1454 goto out;
1456 break;
1458 case IWL_LEGACY_SWITCH_MIMO3_ABC:
1459 IWL_DEBUG_RATE(priv, "LQ: Legacy switch to MIMO3\n");
1461 /* Set up search table to try MIMO3 */
1462 memcpy(search_tbl, tbl, sz);
1463 search_tbl->is_SGI = 0;
1465 search_tbl->ant_type = ANT_ABC;
1467 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1468 break;
1470 ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1471 search_tbl, index);
1472 if (!ret) {
1473 lq_sta->action_counter = 0;
1474 goto out;
1476 break;
1478 tbl->action++;
1479 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1480 tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1482 if (tbl->action == start_action)
1483 break;
1486 search_tbl->lq_type = LQ_NONE;
1487 return 0;
1489 out:
1490 lq_sta->search_better_tbl = 1;
1491 tbl->action++;
1492 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1493 tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1494 return 0;
1499 * Try to switch to new modulation mode from SISO
1501 static int rs_move_siso_to_other(struct iwl_priv *priv,
1502 struct iwl_lq_sta *lq_sta,
1503 struct ieee80211_conf *conf,
1504 struct ieee80211_sta *sta, int index)
1506 u8 is_green = lq_sta->is_green;
1507 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1508 struct iwl_scale_tbl_info *search_tbl =
1509 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1510 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1511 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1512 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1513 u8 start_action = tbl->action;
1514 u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1515 u8 tx_chains_num = priv->hw_params.tx_chains_num;
1516 int ret;
1518 for (;;) {
1519 lq_sta->action_counter++;
1520 switch (tbl->action) {
1521 case IWL_SISO_SWITCH_ANTENNA1:
1522 case IWL_SISO_SWITCH_ANTENNA2:
1523 IWL_DEBUG_RATE(priv, "LQ: SISO toggle Antenna\n");
1525 if ((tbl->action == IWL_SISO_SWITCH_ANTENNA1 &&
1526 tx_chains_num <= 1) ||
1527 (tbl->action == IWL_SISO_SWITCH_ANTENNA2 &&
1528 tx_chains_num <= 2))
1529 break;
1531 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1532 break;
1534 memcpy(search_tbl, tbl, sz);
1535 if (rs_toggle_antenna(valid_tx_ant,
1536 &search_tbl->current_rate, search_tbl))
1537 goto out;
1538 break;
1539 case IWL_SISO_SWITCH_MIMO2_AB:
1540 case IWL_SISO_SWITCH_MIMO2_AC:
1541 case IWL_SISO_SWITCH_MIMO2_BC:
1542 IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO2\n");
1543 memcpy(search_tbl, tbl, sz);
1544 search_tbl->is_SGI = 0;
1546 if (tbl->action == IWL_SISO_SWITCH_MIMO2_AB)
1547 search_tbl->ant_type = ANT_AB;
1548 else if (tbl->action == IWL_SISO_SWITCH_MIMO2_AC)
1549 search_tbl->ant_type = ANT_AC;
1550 else
1551 search_tbl->ant_type = ANT_BC;
1553 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1554 break;
1556 ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1557 search_tbl, index);
1558 if (!ret)
1559 goto out;
1560 break;
1561 case IWL_SISO_SWITCH_GI:
1562 if (!tbl->is_fat &&
1563 !(priv->current_ht_config.sgf &
1564 HT_SHORT_GI_20MHZ))
1565 break;
1566 if (tbl->is_fat &&
1567 !(priv->current_ht_config.sgf &
1568 HT_SHORT_GI_40MHZ))
1569 break;
1571 IWL_DEBUG_RATE(priv, "LQ: SISO toggle SGI/NGI\n");
1573 memcpy(search_tbl, tbl, sz);
1574 if (is_green) {
1575 if (!tbl->is_SGI)
1576 break;
1577 else
1578 IWL_ERR(priv,
1579 "SGI was set in GF+SISO\n");
1581 search_tbl->is_SGI = !tbl->is_SGI;
1582 rs_set_expected_tpt_table(lq_sta, search_tbl);
1583 if (tbl->is_SGI) {
1584 s32 tpt = lq_sta->last_tpt / 100;
1585 if (tpt >= search_tbl->expected_tpt[index])
1586 break;
1588 search_tbl->current_rate =
1589 rate_n_flags_from_tbl(priv, search_tbl,
1590 index, is_green);
1591 goto out;
1592 case IWL_SISO_SWITCH_MIMO3_ABC:
1593 IWL_DEBUG_RATE(priv, "LQ: SISO switch to MIMO3\n");
1594 memcpy(search_tbl, tbl, sz);
1595 search_tbl->is_SGI = 0;
1596 search_tbl->ant_type = ANT_ABC;
1598 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1599 break;
1601 ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1602 search_tbl, index);
1603 if (!ret)
1604 goto out;
1605 break;
1607 tbl->action++;
1608 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1609 tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1611 if (tbl->action == start_action)
1612 break;
1614 search_tbl->lq_type = LQ_NONE;
1615 return 0;
1617 out:
1618 lq_sta->search_better_tbl = 1;
1619 tbl->action++;
1620 if (tbl->action > IWL_SISO_SWITCH_MIMO3_ABC)
1621 tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1622 return 0;
1626 * Try to switch to new modulation mode from MIMO2
1628 static int rs_move_mimo2_to_other(struct iwl_priv *priv,
1629 struct iwl_lq_sta *lq_sta,
1630 struct ieee80211_conf *conf,
1631 struct ieee80211_sta *sta, int index)
1633 s8 is_green = lq_sta->is_green;
1634 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1635 struct iwl_scale_tbl_info *search_tbl =
1636 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1637 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1638 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1639 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1640 u8 start_action = tbl->action;
1641 u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1642 u8 tx_chains_num = priv->hw_params.tx_chains_num;
1643 int ret;
1645 for (;;) {
1646 lq_sta->action_counter++;
1647 switch (tbl->action) {
1648 case IWL_MIMO2_SWITCH_ANTENNA1:
1649 case IWL_MIMO2_SWITCH_ANTENNA2:
1650 IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle Antennas\n");
1652 if (tx_chains_num <= 2)
1653 break;
1655 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1656 break;
1658 memcpy(search_tbl, tbl, sz);
1659 if (rs_toggle_antenna(valid_tx_ant,
1660 &search_tbl->current_rate, search_tbl))
1661 goto out;
1662 break;
1663 case IWL_MIMO2_SWITCH_SISO_A:
1664 case IWL_MIMO2_SWITCH_SISO_B:
1665 case IWL_MIMO2_SWITCH_SISO_C:
1666 IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to SISO\n");
1668 /* Set up new search table for SISO */
1669 memcpy(search_tbl, tbl, sz);
1671 if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
1672 search_tbl->ant_type = ANT_A;
1673 else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
1674 search_tbl->ant_type = ANT_B;
1675 else
1676 search_tbl->ant_type = ANT_C;
1678 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1679 break;
1681 ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1682 search_tbl, index);
1683 if (!ret)
1684 goto out;
1686 break;
1688 case IWL_MIMO2_SWITCH_GI:
1689 if (!tbl->is_fat &&
1690 !(priv->current_ht_config.sgf &
1691 HT_SHORT_GI_20MHZ))
1692 break;
1693 if (tbl->is_fat &&
1694 !(priv->current_ht_config.sgf &
1695 HT_SHORT_GI_40MHZ))
1696 break;
1698 IWL_DEBUG_RATE(priv, "LQ: MIMO2 toggle SGI/NGI\n");
1700 /* Set up new search table for MIMO2 */
1701 memcpy(search_tbl, tbl, sz);
1702 search_tbl->is_SGI = !tbl->is_SGI;
1703 rs_set_expected_tpt_table(lq_sta, search_tbl);
1705 * If active table already uses the fastest possible
1706 * modulation (dual stream with short guard interval),
1707 * and it's working well, there's no need to look
1708 * for a better type of modulation!
1710 if (tbl->is_SGI) {
1711 s32 tpt = lq_sta->last_tpt / 100;
1712 if (tpt >= search_tbl->expected_tpt[index])
1713 break;
1715 search_tbl->current_rate =
1716 rate_n_flags_from_tbl(priv, search_tbl,
1717 index, is_green);
1718 goto out;
1720 case IWL_MIMO2_SWITCH_MIMO3_ABC:
1721 IWL_DEBUG_RATE(priv, "LQ: MIMO2 switch to MIMO3\n");
1722 memcpy(search_tbl, tbl, sz);
1723 search_tbl->is_SGI = 0;
1724 search_tbl->ant_type = ANT_ABC;
1726 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1727 break;
1729 ret = rs_switch_to_mimo3(priv, lq_sta, conf, sta,
1730 search_tbl, index);
1731 if (!ret)
1732 goto out;
1734 break;
1736 tbl->action++;
1737 if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1738 tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1740 if (tbl->action == start_action)
1741 break;
1743 search_tbl->lq_type = LQ_NONE;
1744 return 0;
1745 out:
1746 lq_sta->search_better_tbl = 1;
1747 tbl->action++;
1748 if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1749 tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1750 return 0;
1755 * Try to switch to new modulation mode from MIMO3
1757 static int rs_move_mimo3_to_other(struct iwl_priv *priv,
1758 struct iwl_lq_sta *lq_sta,
1759 struct ieee80211_conf *conf,
1760 struct ieee80211_sta *sta, int index)
1762 s8 is_green = lq_sta->is_green;
1763 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1764 struct iwl_scale_tbl_info *search_tbl =
1765 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1766 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1767 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1768 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1769 u8 start_action = tbl->action;
1770 u8 valid_tx_ant = priv->hw_params.valid_tx_ant;
1771 u8 tx_chains_num = priv->hw_params.tx_chains_num;
1772 int ret;
1774 for (;;) {
1775 lq_sta->action_counter++;
1776 switch (tbl->action) {
1777 case IWL_MIMO3_SWITCH_ANTENNA1:
1778 case IWL_MIMO3_SWITCH_ANTENNA2:
1779 IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle Antennas\n");
1781 if (tx_chains_num <= 3)
1782 break;
1784 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1785 break;
1787 memcpy(search_tbl, tbl, sz);
1788 if (rs_toggle_antenna(valid_tx_ant,
1789 &search_tbl->current_rate, search_tbl))
1790 goto out;
1791 break;
1792 case IWL_MIMO3_SWITCH_SISO_A:
1793 case IWL_MIMO3_SWITCH_SISO_B:
1794 case IWL_MIMO3_SWITCH_SISO_C:
1795 IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to SISO\n");
1797 /* Set up new search table for SISO */
1798 memcpy(search_tbl, tbl, sz);
1800 if (tbl->action == IWL_MIMO3_SWITCH_SISO_A)
1801 search_tbl->ant_type = ANT_A;
1802 else if (tbl->action == IWL_MIMO3_SWITCH_SISO_B)
1803 search_tbl->ant_type = ANT_B;
1804 else
1805 search_tbl->ant_type = ANT_C;
1807 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1808 break;
1810 ret = rs_switch_to_siso(priv, lq_sta, conf, sta,
1811 search_tbl, index);
1812 if (!ret)
1813 goto out;
1815 break;
1817 case IWL_MIMO3_SWITCH_MIMO2_AB:
1818 case IWL_MIMO3_SWITCH_MIMO2_AC:
1819 case IWL_MIMO3_SWITCH_MIMO2_BC:
1820 IWL_DEBUG_RATE(priv, "LQ: MIMO3 switch to MIMO2\n");
1822 memcpy(search_tbl, tbl, sz);
1823 search_tbl->is_SGI = 0;
1824 if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AB)
1825 search_tbl->ant_type = ANT_AB;
1826 else if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AC)
1827 search_tbl->ant_type = ANT_AC;
1828 else
1829 search_tbl->ant_type = ANT_BC;
1831 if (!rs_is_valid_ant(valid_tx_ant, search_tbl->ant_type))
1832 break;
1834 ret = rs_switch_to_mimo2(priv, lq_sta, conf, sta,
1835 search_tbl, index);
1836 if (!ret)
1837 goto out;
1839 break;
1841 case IWL_MIMO3_SWITCH_GI:
1842 if (!tbl->is_fat &&
1843 !(priv->current_ht_config.sgf &
1844 HT_SHORT_GI_20MHZ))
1845 break;
1846 if (tbl->is_fat &&
1847 !(priv->current_ht_config.sgf &
1848 HT_SHORT_GI_40MHZ))
1849 break;
1851 IWL_DEBUG_RATE(priv, "LQ: MIMO3 toggle SGI/NGI\n");
1853 /* Set up new search table for MIMO */
1854 memcpy(search_tbl, tbl, sz);
1855 search_tbl->is_SGI = !tbl->is_SGI;
1856 rs_set_expected_tpt_table(lq_sta, search_tbl);
1858 * If active table already uses the fastest possible
1859 * modulation (dual stream with short guard interval),
1860 * and it's working well, there's no need to look
1861 * for a better type of modulation!
1863 if (tbl->is_SGI) {
1864 s32 tpt = lq_sta->last_tpt / 100;
1865 if (tpt >= search_tbl->expected_tpt[index])
1866 break;
1868 search_tbl->current_rate =
1869 rate_n_flags_from_tbl(priv, search_tbl,
1870 index, is_green);
1871 goto out;
1873 tbl->action++;
1874 if (tbl->action > IWL_MIMO3_SWITCH_GI)
1875 tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1877 if (tbl->action == start_action)
1878 break;
1880 search_tbl->lq_type = LQ_NONE;
1881 return 0;
1882 out:
1883 lq_sta->search_better_tbl = 1;
1884 tbl->action++;
1885 if (tbl->action > IWL_MIMO3_SWITCH_GI)
1886 tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1887 return 0;
1892 * Check whether we should continue using same modulation mode, or
1893 * begin search for a new mode, based on:
1894 * 1) # tx successes or failures while using this mode
1895 * 2) # times calling this function
1896 * 3) elapsed time in this mode (not used, for now)
1898 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta)
1900 struct iwl_scale_tbl_info *tbl;
1901 int i;
1902 int active_tbl;
1903 int flush_interval_passed = 0;
1904 struct iwl_priv *priv;
1906 priv = lq_sta->drv;
1907 active_tbl = lq_sta->active_tbl;
1909 tbl = &(lq_sta->lq_info[active_tbl]);
1911 /* If we've been disallowing search, see if we should now allow it */
1912 if (lq_sta->stay_in_tbl) {
1914 /* Elapsed time using current modulation mode */
1915 if (lq_sta->flush_timer)
1916 flush_interval_passed =
1917 time_after(jiffies,
1918 (unsigned long)(lq_sta->flush_timer +
1919 IWL_RATE_SCALE_FLUSH_INTVL));
1922 * Check if we should allow search for new modulation mode.
1923 * If many frames have failed or succeeded, or we've used
1924 * this same modulation for a long time, allow search, and
1925 * reset history stats that keep track of whether we should
1926 * allow a new search. Also (below) reset all bitmaps and
1927 * stats in active history.
1929 if ((lq_sta->total_failed > lq_sta->max_failure_limit) ||
1930 (lq_sta->total_success > lq_sta->max_success_limit) ||
1931 ((!lq_sta->search_better_tbl) && (lq_sta->flush_timer)
1932 && (flush_interval_passed))) {
1933 IWL_DEBUG_RATE(priv, "LQ: stay is expired %d %d %d\n:",
1934 lq_sta->total_failed,
1935 lq_sta->total_success,
1936 flush_interval_passed);
1938 /* Allow search for new mode */
1939 lq_sta->stay_in_tbl = 0; /* only place reset */
1940 lq_sta->total_failed = 0;
1941 lq_sta->total_success = 0;
1942 lq_sta->flush_timer = 0;
1945 * Else if we've used this modulation mode enough repetitions
1946 * (regardless of elapsed time or success/failure), reset
1947 * history bitmaps and rate-specific stats for all rates in
1948 * active table.
1950 } else {
1951 lq_sta->table_count++;
1952 if (lq_sta->table_count >=
1953 lq_sta->table_count_limit) {
1954 lq_sta->table_count = 0;
1956 IWL_DEBUG_RATE(priv, "LQ: stay in table clear win\n");
1957 for (i = 0; i < IWL_RATE_COUNT; i++)
1958 rs_rate_scale_clear_window(
1959 &(tbl->win[i]));
1963 /* If transitioning to allow "search", reset all history
1964 * bitmaps and stats in active table (this will become the new
1965 * "search" table). */
1966 if (!lq_sta->stay_in_tbl) {
1967 for (i = 0; i < IWL_RATE_COUNT; i++)
1968 rs_rate_scale_clear_window(&(tbl->win[i]));
1974 * Do rate scaling and search for new modulation mode.
1976 static void rs_rate_scale_perform(struct iwl_priv *priv,
1977 struct ieee80211_hdr *hdr,
1978 struct ieee80211_sta *sta,
1979 struct iwl_lq_sta *lq_sta)
1981 struct ieee80211_hw *hw = priv->hw;
1982 struct ieee80211_conf *conf = &hw->conf;
1983 int low = IWL_RATE_INVALID;
1984 int high = IWL_RATE_INVALID;
1985 int index;
1986 int i;
1987 struct iwl_rate_scale_data *window = NULL;
1988 int current_tpt = IWL_INVALID_VALUE;
1989 int low_tpt = IWL_INVALID_VALUE;
1990 int high_tpt = IWL_INVALID_VALUE;
1991 u32 fail_count;
1992 s8 scale_action = 0;
1993 u16 rate_mask;
1994 u8 update_lq = 0;
1995 struct iwl_scale_tbl_info *tbl, *tbl1;
1996 u16 rate_scale_index_msk = 0;
1997 u32 rate;
1998 u8 is_green = 0;
1999 u8 active_tbl = 0;
2000 u8 done_search = 0;
2001 u16 high_low;
2002 s32 sr;
2003 u8 tid = MAX_TID_COUNT;
2004 struct iwl_tid_data *tid_data;
2006 IWL_DEBUG_RATE(priv, "rate scale calculate new rate for skb\n");
2008 /* Send management frames and broadcast/multicast data using
2009 * lowest rate. */
2010 /* TODO: this could probably be improved.. */
2011 if (!ieee80211_is_data(hdr->frame_control) ||
2012 is_multicast_ether_addr(hdr->addr1))
2013 return;
2015 if (!sta || !lq_sta)
2016 return;
2018 lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
2020 tid = rs_tl_add_packet(lq_sta, hdr);
2023 * Select rate-scale / modulation-mode table to work with in
2024 * the rest of this function: "search" if searching for better
2025 * modulation mode, or "active" if doing rate scaling within a mode.
2027 if (!lq_sta->search_better_tbl)
2028 active_tbl = lq_sta->active_tbl;
2029 else
2030 active_tbl = 1 - lq_sta->active_tbl;
2032 tbl = &(lq_sta->lq_info[active_tbl]);
2033 is_green = lq_sta->is_green;
2035 /* current tx rate */
2036 index = lq_sta->last_txrate_idx;
2038 IWL_DEBUG_RATE(priv, "Rate scale index %d for type %d\n", index,
2039 tbl->lq_type);
2041 /* rates available for this association, and for modulation mode */
2042 rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
2044 IWL_DEBUG_RATE(priv, "mask 0x%04X \n", rate_mask);
2046 /* mask with station rate restriction */
2047 if (is_legacy(tbl->lq_type)) {
2048 if (lq_sta->band == IEEE80211_BAND_5GHZ)
2049 /* supp_rates has no CCK bits in A mode */
2050 rate_scale_index_msk = (u16) (rate_mask &
2051 (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
2052 else
2053 rate_scale_index_msk = (u16) (rate_mask &
2054 lq_sta->supp_rates);
2056 } else
2057 rate_scale_index_msk = rate_mask;
2059 if (!rate_scale_index_msk)
2060 rate_scale_index_msk = rate_mask;
2062 if (!((1 << index) & rate_scale_index_msk)) {
2063 IWL_ERR(priv, "Current Rate is not valid\n");
2064 return;
2067 /* Get expected throughput table and history window for current rate */
2068 if (!tbl->expected_tpt) {
2069 IWL_ERR(priv, "tbl->expected_tpt is NULL\n");
2070 return;
2073 /* force user max rate if set by user */
2074 if ((lq_sta->max_rate_idx != -1) &&
2075 (lq_sta->max_rate_idx < index)) {
2076 index = lq_sta->max_rate_idx;
2077 update_lq = 1;
2078 window = &(tbl->win[index]);
2079 goto lq_update;
2082 window = &(tbl->win[index]);
2085 * If there is not enough history to calculate actual average
2086 * throughput, keep analyzing results of more tx frames, without
2087 * changing rate or mode (bypass most of the rest of this function).
2088 * Set up new rate table in uCode only if old rate is not supported
2089 * in current association (use new rate found above).
2091 fail_count = window->counter - window->success_counter;
2092 if ((fail_count < IWL_RATE_MIN_FAILURE_TH) &&
2093 (window->success_counter < IWL_RATE_MIN_SUCCESS_TH)) {
2094 IWL_DEBUG_RATE(priv, "LQ: still below TH. succ=%d total=%d "
2095 "for index %d\n",
2096 window->success_counter, window->counter, index);
2098 /* Can't calculate this yet; not enough history */
2099 window->average_tpt = IWL_INVALID_VALUE;
2101 /* Should we stay with this modulation mode,
2102 * or search for a new one? */
2103 rs_stay_in_table(lq_sta);
2105 goto out;
2108 /* Else we have enough samples; calculate estimate of
2109 * actual average throughput */
2111 BUG_ON(window->average_tpt != ((window->success_ratio *
2112 tbl->expected_tpt[index] + 64) / 128));
2114 /* If we are searching for better modulation mode, check success. */
2115 if (lq_sta->search_better_tbl) {
2117 /* If good success, continue using the "search" mode;
2118 * no need to send new link quality command, since we're
2119 * continuing to use the setup that we've been trying. */
2120 if (window->average_tpt > lq_sta->last_tpt) {
2122 IWL_DEBUG_RATE(priv, "LQ: SWITCHING TO NEW TABLE "
2123 "suc=%d cur-tpt=%d old-tpt=%d\n",
2124 window->success_ratio,
2125 window->average_tpt,
2126 lq_sta->last_tpt);
2128 if (!is_legacy(tbl->lq_type))
2129 lq_sta->enable_counter = 1;
2131 /* Swap tables; "search" becomes "active" */
2132 lq_sta->active_tbl = active_tbl;
2133 current_tpt = window->average_tpt;
2135 /* Else poor success; go back to mode in "active" table */
2136 } else {
2138 IWL_DEBUG_RATE(priv, "LQ: GOING BACK TO THE OLD TABLE "
2139 "suc=%d cur-tpt=%d old-tpt=%d\n",
2140 window->success_ratio,
2141 window->average_tpt,
2142 lq_sta->last_tpt);
2144 /* Nullify "search" table */
2145 tbl->lq_type = LQ_NONE;
2147 /* Revert to "active" table */
2148 active_tbl = lq_sta->active_tbl;
2149 tbl = &(lq_sta->lq_info[active_tbl]);
2151 /* Revert to "active" rate and throughput info */
2152 index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2153 current_tpt = lq_sta->last_tpt;
2155 /* Need to set up a new rate table in uCode */
2156 update_lq = 1;
2159 /* Either way, we've made a decision; modulation mode
2160 * search is done, allow rate adjustment next time. */
2161 lq_sta->search_better_tbl = 0;
2162 done_search = 1; /* Don't switch modes below! */
2163 goto lq_update;
2166 /* (Else) not in search of better modulation mode, try for better
2167 * starting rate, while staying in this mode. */
2168 high_low = rs_get_adjacent_rate(priv, index, rate_scale_index_msk,
2169 tbl->lq_type);
2170 low = high_low & 0xff;
2171 high = (high_low >> 8) & 0xff;
2173 /* If user set max rate, dont allow higher than user constrain */
2174 if ((lq_sta->max_rate_idx != -1) &&
2175 (lq_sta->max_rate_idx < high))
2176 high = IWL_RATE_INVALID;
2178 sr = window->success_ratio;
2180 /* Collect measured throughputs for current and adjacent rates */
2181 current_tpt = window->average_tpt;
2182 if (low != IWL_RATE_INVALID)
2183 low_tpt = tbl->win[low].average_tpt;
2184 if (high != IWL_RATE_INVALID)
2185 high_tpt = tbl->win[high].average_tpt;
2187 scale_action = 0;
2189 /* Too many failures, decrease rate */
2190 if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
2191 IWL_DEBUG_RATE(priv, "decrease rate because of low success_ratio\n");
2192 scale_action = -1;
2194 /* No throughput measured yet for adjacent rates; try increase. */
2195 } else if ((low_tpt == IWL_INVALID_VALUE) &&
2196 (high_tpt == IWL_INVALID_VALUE)) {
2198 if (high != IWL_RATE_INVALID && sr >= IWL_RATE_INCREASE_TH)
2199 scale_action = 1;
2200 else if (low != IWL_RATE_INVALID)
2201 scale_action = 0;
2204 /* Both adjacent throughputs are measured, but neither one has better
2205 * throughput; we're using the best rate, don't change it! */
2206 else if ((low_tpt != IWL_INVALID_VALUE) &&
2207 (high_tpt != IWL_INVALID_VALUE) &&
2208 (low_tpt < current_tpt) &&
2209 (high_tpt < current_tpt))
2210 scale_action = 0;
2212 /* At least one adjacent rate's throughput is measured,
2213 * and may have better performance. */
2214 else {
2215 /* Higher adjacent rate's throughput is measured */
2216 if (high_tpt != IWL_INVALID_VALUE) {
2217 /* Higher rate has better throughput */
2218 if (high_tpt > current_tpt &&
2219 sr >= IWL_RATE_INCREASE_TH) {
2220 scale_action = 1;
2221 } else {
2222 scale_action = 0;
2225 /* Lower adjacent rate's throughput is measured */
2226 } else if (low_tpt != IWL_INVALID_VALUE) {
2227 /* Lower rate has better throughput */
2228 if (low_tpt > current_tpt) {
2229 IWL_DEBUG_RATE(priv,
2230 "decrease rate because of low tpt\n");
2231 scale_action = -1;
2232 } else if (sr >= IWL_RATE_INCREASE_TH) {
2233 scale_action = 1;
2238 /* Sanity check; asked for decrease, but success rate or throughput
2239 * has been good at old rate. Don't change it. */
2240 if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
2241 ((sr > IWL_RATE_HIGH_TH) ||
2242 (current_tpt > (100 * tbl->expected_tpt[low]))))
2243 scale_action = 0;
2245 switch (scale_action) {
2246 case -1:
2247 /* Decrease starting rate, update uCode's rate table */
2248 if (low != IWL_RATE_INVALID) {
2249 update_lq = 1;
2250 index = low;
2252 break;
2253 case 1:
2254 /* Increase starting rate, update uCode's rate table */
2255 if (high != IWL_RATE_INVALID) {
2256 update_lq = 1;
2257 index = high;
2260 break;
2261 case 0:
2262 /* No change */
2263 default:
2264 break;
2267 IWL_DEBUG_RATE(priv, "choose rate scale index %d action %d low %d "
2268 "high %d type %d\n",
2269 index, scale_action, low, high, tbl->lq_type);
2271 lq_update:
2272 /* Replace uCode's rate table for the destination station. */
2273 if (update_lq) {
2274 rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2275 rs_fill_link_cmd(priv, lq_sta, rate);
2276 iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2279 /* Should we stay with this modulation mode, or search for a new one? */
2280 rs_stay_in_table(lq_sta);
2283 * Search for new modulation mode if we're:
2284 * 1) Not changing rates right now
2285 * 2) Not just finishing up a search
2286 * 3) Allowing a new search
2288 if (!update_lq && !done_search && !lq_sta->stay_in_tbl && window->counter) {
2289 /* Save current throughput to compare with "search" throughput*/
2290 lq_sta->last_tpt = current_tpt;
2292 /* Select a new "search" modulation mode to try.
2293 * If one is found, set up the new "search" table. */
2294 if (is_legacy(tbl->lq_type))
2295 rs_move_legacy_other(priv, lq_sta, conf, sta, index);
2296 else if (is_siso(tbl->lq_type))
2297 rs_move_siso_to_other(priv, lq_sta, conf, sta, index);
2298 else if (is_mimo2(tbl->lq_type))
2299 rs_move_mimo2_to_other(priv, lq_sta, conf, sta, index);
2300 else
2301 rs_move_mimo3_to_other(priv, lq_sta, conf, sta, index);
2303 /* If new "search" mode was selected, set up in uCode table */
2304 if (lq_sta->search_better_tbl) {
2305 /* Access the "search" table, clear its history. */
2306 tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
2307 for (i = 0; i < IWL_RATE_COUNT; i++)
2308 rs_rate_scale_clear_window(&(tbl->win[i]));
2310 /* Use new "search" start rate */
2311 index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2313 IWL_DEBUG_RATE(priv, "Switch current mcs: %X index: %d\n",
2314 tbl->current_rate, index);
2315 rs_fill_link_cmd(priv, lq_sta, tbl->current_rate);
2316 iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2319 /* If the "active" (non-search) mode was legacy,
2320 * and we've tried switching antennas,
2321 * but we haven't been able to try HT modes (not available),
2322 * stay with best antenna legacy modulation for a while
2323 * before next round of mode comparisons. */
2324 tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
2325 if (is_legacy(tbl1->lq_type) && !conf_is_ht(conf) &&
2326 lq_sta->action_counter >= 1) {
2327 lq_sta->action_counter = 0;
2328 IWL_DEBUG_RATE(priv, "LQ: STAY in legacy table\n");
2329 rs_set_stay_in_table(priv, 1, lq_sta);
2332 /* If we're in an HT mode, and all 3 mode switch actions
2333 * have been tried and compared, stay in this best modulation
2334 * mode for a while before next round of mode comparisons. */
2335 if (lq_sta->enable_counter &&
2336 (lq_sta->action_counter >= IWL_ACTION_LIMIT)) {
2337 if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
2338 (lq_sta->tx_agg_tid_en & (1 << tid)) &&
2339 (tid != MAX_TID_COUNT)) {
2340 tid_data =
2341 &priv->stations[lq_sta->lq.sta_id].tid[tid];
2342 if (tid_data->agg.state == IWL_AGG_OFF) {
2343 IWL_DEBUG_RATE(priv,
2344 "try to aggregate tid %d\n",
2345 tid);
2346 rs_tl_turn_on_agg(priv, tid,
2347 lq_sta, sta);
2350 lq_sta->action_counter = 0;
2351 rs_set_stay_in_table(priv, 0, lq_sta);
2355 * Else, don't search for a new modulation mode.
2356 * Put new timestamp in stay-in-modulation-mode flush timer if:
2357 * 1) Not changing rates right now
2358 * 2) Not just finishing up a search
2359 * 3) flush timer is empty
2361 } else {
2362 if ((!update_lq) && (!done_search) && (!lq_sta->flush_timer))
2363 lq_sta->flush_timer = jiffies;
2366 out:
2367 tbl->current_rate = rate_n_flags_from_tbl(priv, tbl, index, is_green);
2368 i = index;
2369 lq_sta->last_txrate_idx = i;
2371 return;
2375 static void rs_initialize_lq(struct iwl_priv *priv,
2376 struct ieee80211_conf *conf,
2377 struct ieee80211_sta *sta,
2378 struct iwl_lq_sta *lq_sta)
2380 struct iwl_scale_tbl_info *tbl;
2381 int rate_idx;
2382 int i;
2383 u32 rate;
2384 u8 use_green = rs_use_green(priv, conf);
2385 u8 active_tbl = 0;
2386 u8 valid_tx_ant;
2388 if (!sta || !lq_sta)
2389 goto out;
2391 i = lq_sta->last_txrate_idx;
2393 if ((lq_sta->lq.sta_id == 0xff) &&
2394 (priv->iw_mode == NL80211_IFTYPE_ADHOC))
2395 goto out;
2397 valid_tx_ant = priv->hw_params.valid_tx_ant;
2399 if (!lq_sta->search_better_tbl)
2400 active_tbl = lq_sta->active_tbl;
2401 else
2402 active_tbl = 1 - lq_sta->active_tbl;
2404 tbl = &(lq_sta->lq_info[active_tbl]);
2406 if ((i < 0) || (i >= IWL_RATE_COUNT))
2407 i = 0;
2409 rate = iwl_rates[i].plcp;
2410 tbl->ant_type = first_antenna(valid_tx_ant);
2411 rate |= tbl->ant_type << RATE_MCS_ANT_POS;
2413 if (i >= IWL_FIRST_CCK_RATE && i <= IWL_LAST_CCK_RATE)
2414 rate |= RATE_MCS_CCK_MSK;
2416 rs_get_tbl_info_from_mcs(rate, priv->band, tbl, &rate_idx);
2417 if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
2418 rs_toggle_antenna(valid_tx_ant, &rate, tbl);
2420 rate = rate_n_flags_from_tbl(priv, tbl, rate_idx, use_green);
2421 tbl->current_rate = rate;
2422 rs_set_expected_tpt_table(lq_sta, tbl);
2423 rs_fill_link_cmd(NULL, lq_sta, rate);
2424 iwl_send_lq_cmd(priv, &lq_sta->lq, CMD_ASYNC);
2425 out:
2426 return;
2429 static void rs_get_rate(void *priv_r, struct ieee80211_sta *sta, void *priv_sta,
2430 struct ieee80211_tx_rate_control *txrc)
2433 struct sk_buff *skb = txrc->skb;
2434 struct ieee80211_supported_band *sband = txrc->sband;
2435 struct iwl_priv *priv = (struct iwl_priv *)priv_r;
2436 struct ieee80211_conf *conf = &priv->hw->conf;
2437 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2438 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2439 struct iwl_lq_sta *lq_sta = priv_sta;
2440 int rate_idx;
2441 u64 mask_bit = 0;
2443 IWL_DEBUG_RATE_LIMIT(priv, "rate scale calculate new rate for skb\n");
2445 /* Get max rate if user set max rate */
2446 if (lq_sta) {
2447 lq_sta->max_rate_idx = txrc->max_rate_idx;
2448 if ((sband->band == IEEE80211_BAND_5GHZ) &&
2449 (lq_sta->max_rate_idx != -1))
2450 lq_sta->max_rate_idx += IWL_FIRST_OFDM_RATE;
2451 if ((lq_sta->max_rate_idx < 0) ||
2452 (lq_sta->max_rate_idx >= IWL_RATE_COUNT))
2453 lq_sta->max_rate_idx = -1;
2456 if (sta)
2457 mask_bit = sta->supp_rates[sband->band];
2459 /* Send management frames and broadcast/multicast data using lowest
2460 * rate. */
2461 if (!ieee80211_is_data(hdr->frame_control) ||
2462 is_multicast_ether_addr(hdr->addr1) || !sta || !lq_sta) {
2463 if (!mask_bit)
2464 info->control.rates[0].idx =
2465 rate_lowest_index(sband, NULL);
2466 else
2467 info->control.rates[0].idx =
2468 rate_lowest_index(sband, sta);
2469 return;
2472 rate_idx = lq_sta->last_txrate_idx;
2474 if ((priv->iw_mode == NL80211_IFTYPE_ADHOC) &&
2475 !lq_sta->ibss_sta_added) {
2476 u8 sta_id = priv->cfg->ops->smgmt->find_station(priv,
2477 hdr->addr1);
2479 if (sta_id == IWL_INVALID_STATION) {
2480 IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n",
2481 hdr->addr1);
2482 sta_id = priv->cfg->ops->smgmt->add_station(priv,
2483 hdr->addr1, 0,
2484 CMD_ASYNC, NULL);
2486 if ((sta_id != IWL_INVALID_STATION)) {
2487 lq_sta->lq.sta_id = sta_id;
2488 lq_sta->lq.rs_table[0].rate_n_flags = 0;
2489 lq_sta->ibss_sta_added = 1;
2490 rs_initialize_lq(priv, conf, sta, lq_sta);
2494 if (rate_idx < 0 || rate_idx > IWL_RATE_COUNT)
2495 rate_idx = rate_lowest_index(sband, sta);
2496 else if (sband->band == IEEE80211_BAND_5GHZ)
2497 rate_idx -= IWL_FIRST_OFDM_RATE;
2499 info->control.rates[0].idx = rate_idx;
2502 static void *rs_alloc_sta(void *priv_rate, struct ieee80211_sta *sta,
2503 gfp_t gfp)
2505 struct iwl_lq_sta *lq_sta;
2506 struct iwl_priv *priv;
2507 int i, j;
2509 priv = (struct iwl_priv *)priv_rate;
2510 IWL_DEBUG_RATE(priv, "create station rate scale window\n");
2512 lq_sta = kzalloc(sizeof(struct iwl_lq_sta), gfp);
2514 if (lq_sta == NULL)
2515 return NULL;
2516 lq_sta->lq.sta_id = 0xff;
2519 for (j = 0; j < LQ_SIZE; j++)
2520 for (i = 0; i < IWL_RATE_COUNT; i++)
2521 rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2523 return lq_sta;
2526 static void rs_rate_init(void *priv_r, struct ieee80211_supported_band *sband,
2527 struct ieee80211_sta *sta, void *priv_sta)
2529 int i, j;
2530 struct iwl_priv *priv = (struct iwl_priv *)priv_r;
2531 struct ieee80211_conf *conf = &priv->hw->conf;
2532 struct iwl_lq_sta *lq_sta = priv_sta;
2533 u16 mask_bit = 0;
2534 int count;
2535 int start_rate = 0;
2537 lq_sta->flush_timer = 0;
2538 lq_sta->supp_rates = sta->supp_rates[sband->band];
2539 for (j = 0; j < LQ_SIZE; j++)
2540 for (i = 0; i < IWL_RATE_COUNT; i++)
2541 rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2543 IWL_DEBUG_RATE(priv, "LQ: *** rate scale station global init ***\n");
2544 /* TODO: what is a good starting rate for STA? About middle? Maybe not
2545 * the lowest or the highest rate.. Could consider using RSSI from
2546 * previous packets? Need to have IEEE 802.1X auth succeed immediately
2547 * after assoc.. */
2549 lq_sta->ibss_sta_added = 0;
2550 if (priv->iw_mode == NL80211_IFTYPE_AP) {
2551 u8 sta_id = priv->cfg->ops->smgmt->find_station(priv,
2552 sta->addr);
2554 /* for IBSS the call are from tasklet */
2555 IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n", sta->addr);
2557 if (sta_id == IWL_INVALID_STATION) {
2558 IWL_DEBUG_RATE(priv, "LQ: ADD station %pM\n", sta->addr);
2559 sta_id = priv->cfg->ops->smgmt->add_station(priv,
2560 sta->addr, 0,
2561 CMD_ASYNC, NULL);
2563 if ((sta_id != IWL_INVALID_STATION)) {
2564 lq_sta->lq.sta_id = sta_id;
2565 lq_sta->lq.rs_table[0].rate_n_flags = 0;
2567 /* FIXME: this is w/a remove it later */
2568 priv->assoc_station_added = 1;
2571 lq_sta->is_dup = 0;
2572 lq_sta->max_rate_idx = -1;
2573 lq_sta->missed_rate_counter = IWL_MISSED_RATE_MAX;
2574 lq_sta->is_green = rs_use_green(priv, conf);
2575 lq_sta->active_legacy_rate = priv->active_rate & ~(0x1000);
2576 lq_sta->active_rate_basic = priv->active_rate_basic;
2577 lq_sta->band = priv->band;
2579 * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
2580 * supp_rates[] does not; shift to convert format, force 9 MBits off.
2582 lq_sta->active_siso_rate = sta->ht_cap.mcs.rx_mask[0] << 1;
2583 lq_sta->active_siso_rate |= sta->ht_cap.mcs.rx_mask[0] & 0x1;
2584 lq_sta->active_siso_rate &= ~((u16)0x2);
2585 lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
2587 /* Same here */
2588 lq_sta->active_mimo2_rate = sta->ht_cap.mcs.rx_mask[1] << 1;
2589 lq_sta->active_mimo2_rate |= sta->ht_cap.mcs.rx_mask[1] & 0x1;
2590 lq_sta->active_mimo2_rate &= ~((u16)0x2);
2591 lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;
2593 lq_sta->active_mimo3_rate = sta->ht_cap.mcs.rx_mask[2] << 1;
2594 lq_sta->active_mimo3_rate |= sta->ht_cap.mcs.rx_mask[2] & 0x1;
2595 lq_sta->active_mimo3_rate &= ~((u16)0x2);
2596 lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;
2598 IWL_DEBUG_RATE(priv, "SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2599 lq_sta->active_siso_rate,
2600 lq_sta->active_mimo2_rate,
2601 lq_sta->active_mimo3_rate);
2603 /* These values will be overridden later */
2604 lq_sta->lq.general_params.single_stream_ant_msk = ANT_A;
2605 lq_sta->lq.general_params.dual_stream_ant_msk = ANT_AB;
2607 /* as default allow aggregation for all tids */
2608 lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2609 lq_sta->drv = priv;
2611 /* Find highest tx rate supported by hardware and destination station */
2612 mask_bit = sta->supp_rates[sband->band];
2613 count = sband->n_bitrates;
2614 if (sband->band == IEEE80211_BAND_5GHZ) {
2615 count += IWL_FIRST_OFDM_RATE;
2616 start_rate = IWL_FIRST_OFDM_RATE;
2617 mask_bit <<= IWL_FIRST_OFDM_RATE;
2620 mask_bit = mask_bit & lq_sta->active_legacy_rate;
2621 lq_sta->last_txrate_idx = 4;
2622 for (i = start_rate; i < count; i++)
2623 if (mask_bit & BIT(i))
2624 lq_sta->last_txrate_idx = i;
2626 rs_initialize_lq(priv, conf, sta, lq_sta);
2629 static void rs_fill_link_cmd(const struct iwl_priv *priv,
2630 struct iwl_lq_sta *lq_sta, u32 new_rate)
2632 struct iwl_scale_tbl_info tbl_type;
2633 int index = 0;
2634 int rate_idx;
2635 int repeat_rate = 0;
2636 u8 ant_toggle_cnt = 0;
2637 u8 use_ht_possible = 1;
2638 u8 valid_tx_ant = 0;
2639 struct iwl_link_quality_cmd *lq_cmd = &lq_sta->lq;
2641 /* Override starting rate (index 0) if needed for debug purposes */
2642 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2644 /* Interpret new_rate (rate_n_flags) */
2645 memset(&tbl_type, 0, sizeof(tbl_type));
2646 rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
2647 &tbl_type, &rate_idx);
2649 /* How many times should we repeat the initial rate? */
2650 if (is_legacy(tbl_type.lq_type)) {
2651 ant_toggle_cnt = 1;
2652 repeat_rate = IWL_NUMBER_TRY;
2653 } else {
2654 repeat_rate = IWL_HT_NUMBER_TRY;
2657 lq_cmd->general_params.mimo_delimiter =
2658 is_mimo(tbl_type.lq_type) ? 1 : 0;
2660 /* Fill 1st table entry (index 0) */
2661 lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
2663 if (num_of_ant(tbl_type.ant_type) == 1) {
2664 lq_cmd->general_params.single_stream_ant_msk =
2665 tbl_type.ant_type;
2666 } else if (num_of_ant(tbl_type.ant_type) == 2) {
2667 lq_cmd->general_params.dual_stream_ant_msk =
2668 tbl_type.ant_type;
2669 } else if (num_of_ant(tbl_type.ant_type) == 3) {
2670 lq_cmd->general_params.dual_stream_ant_msk =
2671 tbl_type.ant_type;
2672 } /* otherwise we don't modify the existing value */
2674 index++;
2675 repeat_rate--;
2677 if (priv)
2678 valid_tx_ant = priv->hw_params.valid_tx_ant;
2680 /* Fill rest of rate table */
2681 while (index < LINK_QUAL_MAX_RETRY_NUM) {
2682 /* Repeat initial/next rate.
2683 * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
2684 * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2685 while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
2686 if (is_legacy(tbl_type.lq_type)) {
2687 if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2688 ant_toggle_cnt++;
2689 else if (priv &&
2690 rs_toggle_antenna(valid_tx_ant,
2691 &new_rate, &tbl_type))
2692 ant_toggle_cnt = 1;
2695 /* Override next rate if needed for debug purposes */
2696 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2698 /* Fill next table entry */
2699 lq_cmd->rs_table[index].rate_n_flags =
2700 cpu_to_le32(new_rate);
2701 repeat_rate--;
2702 index++;
2705 rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
2706 &rate_idx);
2708 /* Indicate to uCode which entries might be MIMO.
2709 * If initial rate was MIMO, this will finally end up
2710 * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
2711 if (is_mimo(tbl_type.lq_type))
2712 lq_cmd->general_params.mimo_delimiter = index;
2714 /* Get next rate */
2715 new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
2716 use_ht_possible);
2718 /* How many times should we repeat the next rate? */
2719 if (is_legacy(tbl_type.lq_type)) {
2720 if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2721 ant_toggle_cnt++;
2722 else if (priv &&
2723 rs_toggle_antenna(valid_tx_ant,
2724 &new_rate, &tbl_type))
2725 ant_toggle_cnt = 1;
2727 repeat_rate = IWL_NUMBER_TRY;
2728 } else {
2729 repeat_rate = IWL_HT_NUMBER_TRY;
2732 /* Don't allow HT rates after next pass.
2733 * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
2734 use_ht_possible = 0;
2736 /* Override next rate if needed for debug purposes */
2737 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2739 /* Fill next table entry */
2740 lq_cmd->rs_table[index].rate_n_flags = cpu_to_le32(new_rate);
2742 index++;
2743 repeat_rate--;
2746 lq_cmd->agg_params.agg_frame_cnt_limit = 64;
2747 lq_cmd->agg_params.agg_dis_start_th = 3;
2748 lq_cmd->agg_params.agg_time_limit = cpu_to_le16(4000);
2751 static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
2753 return hw->priv;
2755 /* rate scale requires free function to be implemented */
2756 static void rs_free(void *priv_rate)
2758 return;
2761 static void rs_free_sta(void *priv_r, struct ieee80211_sta *sta,
2762 void *priv_sta)
2764 struct iwl_lq_sta *lq_sta = priv_sta;
2765 struct iwl_priv *priv __maybe_unused = priv_r;
2767 IWL_DEBUG_RATE(priv, "enter\n");
2768 kfree(lq_sta);
2769 IWL_DEBUG_RATE(priv, "leave\n");
2773 #ifdef CONFIG_MAC80211_DEBUGFS
2774 static int open_file_generic(struct inode *inode, struct file *file)
2776 file->private_data = inode->i_private;
2777 return 0;
2779 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
2780 u32 *rate_n_flags, int index)
2782 struct iwl_priv *priv;
2783 u8 valid_tx_ant;
2784 u8 ant_sel_tx;
2786 priv = lq_sta->drv;
2787 valid_tx_ant = priv->hw_params.valid_tx_ant;
2788 if (lq_sta->dbg_fixed_rate) {
2789 ant_sel_tx =
2790 ((lq_sta->dbg_fixed_rate & RATE_MCS_ANT_ABC_MSK)
2791 >> RATE_MCS_ANT_POS);
2792 if ((valid_tx_ant & ant_sel_tx) == ant_sel_tx) {
2793 *rate_n_flags = lq_sta->dbg_fixed_rate;
2794 IWL_DEBUG_RATE(priv, "Fixed rate ON\n");
2795 } else {
2796 lq_sta->dbg_fixed_rate = 0;
2797 IWL_ERR(priv,
2798 "Invalid antenna selection 0x%X, Valid is 0x%X\n",
2799 ant_sel_tx, valid_tx_ant);
2800 IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
2802 } else {
2803 IWL_DEBUG_RATE(priv, "Fixed rate OFF\n");
2807 static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
2808 const char __user *user_buf, size_t count, loff_t *ppos)
2810 struct iwl_lq_sta *lq_sta = file->private_data;
2811 struct iwl_priv *priv;
2812 char buf[64];
2813 int buf_size;
2814 u32 parsed_rate;
2816 priv = lq_sta->drv;
2817 memset(buf, 0, sizeof(buf));
2818 buf_size = min(count, sizeof(buf) - 1);
2819 if (copy_from_user(buf, user_buf, buf_size))
2820 return -EFAULT;
2822 if (sscanf(buf, "%x", &parsed_rate) == 1)
2823 lq_sta->dbg_fixed_rate = parsed_rate;
2824 else
2825 lq_sta->dbg_fixed_rate = 0;
2827 lq_sta->active_legacy_rate = 0x0FFF; /* 1 - 54 MBits, includes CCK */
2828 lq_sta->active_siso_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2829 lq_sta->active_mimo2_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2830 lq_sta->active_mimo3_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2832 IWL_DEBUG_RATE(priv, "sta_id %d rate 0x%X\n",
2833 lq_sta->lq.sta_id, lq_sta->dbg_fixed_rate);
2835 if (lq_sta->dbg_fixed_rate) {
2836 rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
2837 iwl_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC);
2840 return count;
2843 static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
2844 char __user *user_buf, size_t count, loff_t *ppos)
2846 char *buff;
2847 int desc = 0;
2848 int i = 0;
2849 int index = 0;
2850 ssize_t ret;
2852 struct iwl_lq_sta *lq_sta = file->private_data;
2853 struct iwl_priv *priv;
2854 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2856 priv = lq_sta->drv;
2857 buff = kmalloc(1024, GFP_KERNEL);
2858 if (!buff)
2859 return -ENOMEM;
2861 desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2862 desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2863 lq_sta->total_failed, lq_sta->total_success,
2864 lq_sta->active_legacy_rate);
2865 desc += sprintf(buff+desc, "fixed rate 0x%X\n",
2866 lq_sta->dbg_fixed_rate);
2867 desc += sprintf(buff+desc, "valid_tx_ant %s%s%s\n",
2868 (priv->hw_params.valid_tx_ant & ANT_A) ? "ANT_A," : "",
2869 (priv->hw_params.valid_tx_ant & ANT_B) ? "ANT_B," : "",
2870 (priv->hw_params.valid_tx_ant & ANT_C) ? "ANT_C" : "");
2871 desc += sprintf(buff+desc, "lq type %s\n",
2872 (is_legacy(tbl->lq_type)) ? "legacy" : "HT");
2873 if (is_Ht(tbl->lq_type)) {
2874 desc += sprintf(buff+desc, " %s",
2875 (is_siso(tbl->lq_type)) ? "SISO" :
2876 ((is_mimo2(tbl->lq_type)) ? "MIMO2" : "MIMO3"));
2877 desc += sprintf(buff+desc, " %s",
2878 (tbl->is_fat) ? "40MHz" : "20MHz");
2879 desc += sprintf(buff+desc, " %s\n", (tbl->is_SGI) ? "SGI" : "");
2881 desc += sprintf(buff+desc, "last tx rate=0x%X\n",
2882 lq_sta->last_rate_n_flags);
2883 desc += sprintf(buff+desc, "general:"
2884 "flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2885 lq_sta->lq.general_params.flags,
2886 lq_sta->lq.general_params.mimo_delimiter,
2887 lq_sta->lq.general_params.single_stream_ant_msk,
2888 lq_sta->lq.general_params.dual_stream_ant_msk);
2890 desc += sprintf(buff+desc, "agg:"
2891 "time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2892 le16_to_cpu(lq_sta->lq.agg_params.agg_time_limit),
2893 lq_sta->lq.agg_params.agg_dis_start_th,
2894 lq_sta->lq.agg_params.agg_frame_cnt_limit);
2896 desc += sprintf(buff+desc,
2897 "Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2898 lq_sta->lq.general_params.start_rate_index[0],
2899 lq_sta->lq.general_params.start_rate_index[1],
2900 lq_sta->lq.general_params.start_rate_index[2],
2901 lq_sta->lq.general_params.start_rate_index[3]);
2903 for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++) {
2904 index = iwl_hwrate_to_plcp_idx(
2905 le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags));
2906 if (is_legacy(tbl->lq_type)) {
2907 desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps\n",
2908 i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
2909 iwl_rate_mcs[index].mbps);
2910 } else {
2911 desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps (%s)\n",
2912 i, le32_to_cpu(lq_sta->lq.rs_table[i].rate_n_flags),
2913 iwl_rate_mcs[index].mbps, iwl_rate_mcs[index].mcs);
2917 ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2918 kfree(buff);
2919 return ret;
2922 static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2923 .write = rs_sta_dbgfs_scale_table_write,
2924 .read = rs_sta_dbgfs_scale_table_read,
2925 .open = open_file_generic,
2927 static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
2928 char __user *user_buf, size_t count, loff_t *ppos)
2930 char *buff;
2931 int desc = 0;
2932 int i, j;
2933 ssize_t ret;
2935 struct iwl_lq_sta *lq_sta = file->private_data;
2937 buff = kmalloc(1024, GFP_KERNEL);
2938 if (!buff)
2939 return -ENOMEM;
2941 for (i = 0; i < LQ_SIZE; i++) {
2942 desc += sprintf(buff+desc, "%s type=%d SGI=%d FAT=%d DUP=%d\n"
2943 "rate=0x%X\n",
2944 lq_sta->active_tbl == i ? "*" : "x",
2945 lq_sta->lq_info[i].lq_type,
2946 lq_sta->lq_info[i].is_SGI,
2947 lq_sta->lq_info[i].is_fat,
2948 lq_sta->lq_info[i].is_dup,
2949 lq_sta->lq_info[i].current_rate);
2950 for (j = 0; j < IWL_RATE_COUNT; j++) {
2951 desc += sprintf(buff+desc,
2952 "counter=%d success=%d %%=%d\n",
2953 lq_sta->lq_info[i].win[j].counter,
2954 lq_sta->lq_info[i].win[j].success_counter,
2955 lq_sta->lq_info[i].win[j].success_ratio);
2958 ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2959 kfree(buff);
2960 return ret;
2963 static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
2964 .read = rs_sta_dbgfs_stats_table_read,
2965 .open = open_file_generic,
2968 static void rs_add_debugfs(void *priv, void *priv_sta,
2969 struct dentry *dir)
2971 struct iwl_lq_sta *lq_sta = priv_sta;
2972 lq_sta->rs_sta_dbgfs_scale_table_file =
2973 debugfs_create_file("rate_scale_table", 0600, dir,
2974 lq_sta, &rs_sta_dbgfs_scale_table_ops);
2975 lq_sta->rs_sta_dbgfs_stats_table_file =
2976 debugfs_create_file("rate_stats_table", 0600, dir,
2977 lq_sta, &rs_sta_dbgfs_stats_table_ops);
2978 lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file =
2979 debugfs_create_u8("tx_agg_tid_enable", 0600, dir,
2980 &lq_sta->tx_agg_tid_en);
2984 static void rs_remove_debugfs(void *priv, void *priv_sta)
2986 struct iwl_lq_sta *lq_sta = priv_sta;
2987 debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
2988 debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
2989 debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
2991 #endif
2993 static struct rate_control_ops rs_ops = {
2994 .module = NULL,
2995 .name = RS_NAME,
2996 .tx_status = rs_tx_status,
2997 .get_rate = rs_get_rate,
2998 .rate_init = rs_rate_init,
2999 .alloc = rs_alloc,
3000 .free = rs_free,
3001 .alloc_sta = rs_alloc_sta,
3002 .free_sta = rs_free_sta,
3003 #ifdef CONFIG_MAC80211_DEBUGFS
3004 .add_sta_debugfs = rs_add_debugfs,
3005 .remove_sta_debugfs = rs_remove_debugfs,
3006 #endif
3009 int iwlagn_rate_control_register(void)
3011 return ieee80211_rate_control_register(&rs_ops);
3014 void iwlagn_rate_control_unregister(void)
3016 ieee80211_rate_control_unregister(&rs_ops);