1 /******************************************************************************
3 * Copyright(c) 2005 - 2013 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
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/slab.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>
40 #include "iwl-op-mode.h"
43 #define RS_NAME "iwl-mvm-rs"
45 #define NUM_TRY_BEFORE_ANT_TOGGLE 1
46 #define IWL_NUMBER_TRY 1
47 #define IWL_HT_NUMBER_TRY 3
49 #define IWL_RATE_MAX_WINDOW 62 /* # tx in history window */
50 #define IWL_RATE_MIN_FAILURE_TH 6 /* min failures to calc tpt */
51 #define IWL_RATE_MIN_SUCCESS_TH 8 /* min successes to calc tpt */
53 /* max allowed rate miss before sync LQ cmd */
54 #define IWL_MISSED_RATE_MAX 15
55 /* max time to accum history 2 seconds */
56 #define IWL_RATE_SCALE_FLUSH_INTVL (3*HZ)
58 static u8 rs_ht_to_legacy[] = {
59 IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
60 IWL_RATE_6M_INDEX, IWL_RATE_6M_INDEX,
62 IWL_RATE_6M_INDEX, IWL_RATE_9M_INDEX,
63 IWL_RATE_12M_INDEX, IWL_RATE_18M_INDEX,
64 IWL_RATE_24M_INDEX, IWL_RATE_36M_INDEX,
65 IWL_RATE_48M_INDEX, IWL_RATE_54M_INDEX
68 static const u8 ant_toggle_lookup[] = {
69 /*ANT_NONE -> */ ANT_NONE,
72 /*ANT_AB -> */ ANT_BC,
74 /*ANT_AC -> */ ANT_AB,
75 /*ANT_BC -> */ ANT_AC,
76 /*ANT_ABC -> */ ANT_ABC,
79 #define IWL_DECLARE_RATE_INFO(r, s, ip, in, rp, rn, pp, np) \
80 [IWL_RATE_##r##M_INDEX] = { IWL_RATE_##r##M_PLCP, \
81 IWL_RATE_SISO_##s##M_PLCP, \
82 IWL_RATE_MIMO2_##s##M_PLCP,\
83 IWL_RATE_MIMO3_##s##M_PLCP,\
84 IWL_RATE_##r##M_IEEE, \
85 IWL_RATE_##ip##M_INDEX, \
86 IWL_RATE_##in##M_INDEX, \
87 IWL_RATE_##rp##M_INDEX, \
88 IWL_RATE_##rn##M_INDEX, \
89 IWL_RATE_##pp##M_INDEX, \
90 IWL_RATE_##np##M_INDEX }
94 * rate, ht rate, prev rate, next rate, prev tgg rate, next tgg rate
96 * If there isn't a valid next or previous rate then INV is used which
97 * maps to IWL_RATE_INVALID
100 static const struct iwl_rs_rate_info iwl_rates[IWL_RATE_COUNT] = {
101 IWL_DECLARE_RATE_INFO(1, INV, INV, 2, INV, 2, INV, 2), /* 1mbps */
102 IWL_DECLARE_RATE_INFO(2, INV, 1, 5, 1, 5, 1, 5), /* 2mbps */
103 IWL_DECLARE_RATE_INFO(5, INV, 2, 6, 2, 11, 2, 11), /*5.5mbps */
104 IWL_DECLARE_RATE_INFO(11, INV, 9, 12, 9, 12, 5, 18), /* 11mbps */
105 IWL_DECLARE_RATE_INFO(6, 6, 5, 9, 5, 11, 5, 11), /* 6mbps */
106 IWL_DECLARE_RATE_INFO(9, 6, 6, 11, 6, 11, 5, 11), /* 9mbps */
107 IWL_DECLARE_RATE_INFO(12, 12, 11, 18, 11, 18, 11, 18), /* 12mbps */
108 IWL_DECLARE_RATE_INFO(18, 18, 12, 24, 12, 24, 11, 24), /* 18mbps */
109 IWL_DECLARE_RATE_INFO(24, 24, 18, 36, 18, 36, 18, 36), /* 24mbps */
110 IWL_DECLARE_RATE_INFO(36, 36, 24, 48, 24, 48, 24, 48), /* 36mbps */
111 IWL_DECLARE_RATE_INFO(48, 48, 36, 54, 36, 54, 36, 54), /* 48mbps */
112 IWL_DECLARE_RATE_INFO(54, 54, 48, INV, 48, INV, 48, INV),/* 54mbps */
113 IWL_DECLARE_RATE_INFO(60, 60, 48, INV, 48, INV, 48, INV),/* 60mbps */
114 /* FIXME:RS: ^^ should be INV (legacy) */
117 static inline u8 rs_extract_rate(u32 rate_n_flags)
119 /* also works for HT because bits 7:6 are zero there */
120 return (u8)(rate_n_flags & RATE_LEGACY_RATE_MSK);
123 static int iwl_hwrate_to_plcp_idx(u32 rate_n_flags)
128 if (rate_n_flags & RATE_MCS_HT_MSK) {
129 idx = rs_extract_rate(rate_n_flags);
131 if (idx >= IWL_RATE_MIMO3_6M_PLCP)
132 idx = idx - IWL_RATE_MIMO3_6M_PLCP;
133 else if (idx >= IWL_RATE_MIMO2_6M_PLCP)
134 idx = idx - IWL_RATE_MIMO2_6M_PLCP;
136 idx += IWL_FIRST_OFDM_RATE;
137 /* skip 9M not supported in ht*/
138 if (idx >= IWL_RATE_9M_INDEX)
140 if ((idx >= IWL_FIRST_OFDM_RATE) && (idx <= IWL_LAST_OFDM_RATE))
143 /* legacy rate format, search for match in table */
145 for (idx = 0; idx < ARRAY_SIZE(iwl_rates); idx++)
146 if (iwl_rates[idx].plcp ==
147 rs_extract_rate(rate_n_flags))
154 static void rs_rate_scale_perform(struct iwl_mvm *mvm,
156 struct ieee80211_sta *sta,
157 struct iwl_lq_sta *lq_sta);
158 static void rs_fill_link_cmd(struct iwl_mvm *mvm,
159 struct iwl_lq_sta *lq_sta, u32 rate_n_flags);
160 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search);
163 #ifdef CONFIG_MAC80211_DEBUGFS
164 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
165 u32 *rate_n_flags, int index);
167 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
168 u32 *rate_n_flags, int index)
173 * The following tables contain the expected throughput metrics for all rates
175 * 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
177 * where invalid entries are zeros.
179 * CCK rates are only valid in legacy table and will only be used in G
183 static s32 expected_tpt_legacy[IWL_RATE_COUNT] = {
184 7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 0
187 static s32 expected_tpt_siso20MHz[4][IWL_RATE_COUNT] = {
188 {0, 0, 0, 0, 42, 0, 76, 102, 124, 159, 183, 193, 202}, /* Norm */
189 {0, 0, 0, 0, 46, 0, 82, 110, 132, 168, 192, 202, 210}, /* SGI */
190 {0, 0, 0, 0, 47, 0, 91, 133, 171, 242, 305, 334, 362}, /* AGG */
191 {0, 0, 0, 0, 52, 0, 101, 145, 187, 264, 330, 361, 390}, /* AGG+SGI */
194 static s32 expected_tpt_siso40MHz[4][IWL_RATE_COUNT] = {
195 {0, 0, 0, 0, 77, 0, 127, 160, 184, 220, 242, 250, 257}, /* Norm */
196 {0, 0, 0, 0, 83, 0, 135, 169, 193, 229, 250, 257, 264}, /* SGI */
197 {0, 0, 0, 0, 94, 0, 177, 249, 313, 423, 512, 550, 586}, /* AGG */
198 {0, 0, 0, 0, 104, 0, 193, 270, 338, 454, 545, 584, 620}, /* AGG+SGI */
201 static s32 expected_tpt_mimo2_20MHz[4][IWL_RATE_COUNT] = {
202 {0, 0, 0, 0, 74, 0, 123, 155, 179, 214, 236, 244, 251}, /* Norm */
203 {0, 0, 0, 0, 81, 0, 131, 164, 188, 223, 243, 251, 257}, /* SGI */
204 {0, 0, 0, 0, 89, 0, 167, 235, 296, 402, 488, 526, 560}, /* AGG */
205 {0, 0, 0, 0, 97, 0, 182, 255, 320, 431, 520, 558, 593}, /* AGG+SGI*/
208 static s32 expected_tpt_mimo2_40MHz[4][IWL_RATE_COUNT] = {
209 {0, 0, 0, 0, 123, 0, 182, 214, 235, 264, 279, 285, 289}, /* Norm */
210 {0, 0, 0, 0, 131, 0, 191, 222, 242, 270, 284, 289, 293}, /* SGI */
211 {0, 0, 0, 0, 171, 0, 305, 410, 496, 634, 731, 771, 805}, /* AGG */
212 {0, 0, 0, 0, 186, 0, 329, 439, 527, 667, 764, 803, 838}, /* AGG+SGI */
215 static s32 expected_tpt_mimo3_20MHz[4][IWL_RATE_COUNT] = {
216 {0, 0, 0, 0, 99, 0, 153, 186, 208, 239, 256, 263, 268}, /* Norm */
217 {0, 0, 0, 0, 106, 0, 162, 194, 215, 246, 262, 268, 273}, /* SGI */
218 {0, 0, 0, 0, 134, 0, 249, 346, 431, 574, 685, 732, 775}, /* AGG */
219 {0, 0, 0, 0, 148, 0, 272, 376, 465, 614, 727, 775, 818}, /* AGG+SGI */
222 static s32 expected_tpt_mimo3_40MHz[4][IWL_RATE_COUNT] = {
223 {0, 0, 0, 0, 152, 0, 211, 239, 255, 279, 290, 294, 297}, /* Norm */
224 {0, 0, 0, 0, 160, 0, 219, 245, 261, 284, 294, 297, 300}, /* SGI */
225 {0, 0, 0, 0, 254, 0, 443, 584, 695, 868, 984, 1030, 1070}, /* AGG */
226 {0, 0, 0, 0, 277, 0, 478, 624, 737, 911, 1026, 1070, 1109}, /* AGG+SGI */
230 static const struct iwl_rate_mcs_info iwl_rate_mcs[IWL_RATE_COUNT] = {
239 { "24", "16QAM 1/2"},
240 { "36", "16QAM 3/4"},
241 { "48", "64QAM 2/3"},
242 { "54", "64QAM 3/4"},
243 { "60", "64QAM 5/6"},
246 #define MCS_INDEX_PER_STREAM (8)
248 static void rs_rate_scale_clear_window(struct iwl_rate_scale_data *window)
251 window->success_counter = 0;
252 window->success_ratio = IWL_INVALID_VALUE;
254 window->average_tpt = IWL_INVALID_VALUE;
258 static inline u8 rs_is_valid_ant(u8 valid_antenna, u8 ant_type)
260 return (ant_type & valid_antenna) == ant_type;
264 * removes the old data from the statistics. All data that is older than
265 * TID_MAX_TIME_DIFF, will be deleted.
267 static void rs_tl_rm_old_stats(struct iwl_traffic_load *tl, u32 curr_time)
269 /* The oldest age we want to keep */
270 u32 oldest_time = curr_time - TID_MAX_TIME_DIFF;
272 while (tl->queue_count &&
273 (tl->time_stamp < oldest_time)) {
274 tl->total -= tl->packet_count[tl->head];
275 tl->packet_count[tl->head] = 0;
276 tl->time_stamp += TID_QUEUE_CELL_SPACING;
279 if (tl->head >= TID_QUEUE_MAX_SIZE)
285 * increment traffic load value for tid and also remove
286 * any old values if passed the certain time period
288 static u8 rs_tl_add_packet(struct iwl_lq_sta *lq_data,
289 struct ieee80211_hdr *hdr)
291 u32 curr_time = jiffies_to_msecs(jiffies);
294 struct iwl_traffic_load *tl = NULL;
297 if (ieee80211_is_data_qos(hdr->frame_control)) {
298 u8 *qc = ieee80211_get_qos_ctl(hdr);
301 return IWL_MAX_TID_COUNT;
304 if (unlikely(tid >= IWL_MAX_TID_COUNT))
305 return IWL_MAX_TID_COUNT;
307 tl = &lq_data->load[tid];
309 curr_time -= curr_time % TID_ROUND_VALUE;
311 /* Happens only for the first packet. Initialize the data */
312 if (!(tl->queue_count)) {
314 tl->time_stamp = curr_time;
317 tl->packet_count[0] = 1;
318 return IWL_MAX_TID_COUNT;
321 time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
322 index = time_diff / TID_QUEUE_CELL_SPACING;
324 /* The history is too long: remove data that is older than */
325 /* TID_MAX_TIME_DIFF */
326 if (index >= TID_QUEUE_MAX_SIZE)
327 rs_tl_rm_old_stats(tl, curr_time);
329 index = (tl->head + index) % TID_QUEUE_MAX_SIZE;
330 tl->packet_count[index] = tl->packet_count[index] + 1;
331 tl->total = tl->total + 1;
333 if ((index + 1) > tl->queue_count)
334 tl->queue_count = index + 1;
339 #ifdef CONFIG_MAC80211_DEBUGFS
341 * Program the device to use fixed rate for frame transmit
342 * This is for debugging/testing only
343 * once the device start use fixed rate, we need to reload the module
344 * to being back the normal operation.
346 static void rs_program_fix_rate(struct iwl_mvm *mvm,
347 struct iwl_lq_sta *lq_sta)
349 lq_sta->active_legacy_rate = 0x0FFF; /* 1 - 54 MBits, includes CCK */
350 lq_sta->active_siso_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
351 lq_sta->active_mimo2_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
352 lq_sta->active_mimo3_rate = 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
354 IWL_DEBUG_RATE(mvm, "sta_id %d rate 0x%X\n",
355 lq_sta->lq.sta_id, lq_sta->dbg_fixed_rate);
357 if (lq_sta->dbg_fixed_rate) {
358 rs_fill_link_cmd(NULL, lq_sta, lq_sta->dbg_fixed_rate);
359 iwl_mvm_send_lq_cmd(lq_sta->drv, &lq_sta->lq, CMD_ASYNC, false);
365 get the traffic load value for tid
367 static u32 rs_tl_get_load(struct iwl_lq_sta *lq_data, u8 tid)
369 u32 curr_time = jiffies_to_msecs(jiffies);
372 struct iwl_traffic_load *tl = NULL;
374 if (tid >= IWL_MAX_TID_COUNT)
377 tl = &(lq_data->load[tid]);
379 curr_time -= curr_time % TID_ROUND_VALUE;
381 if (!(tl->queue_count))
384 time_diff = TIME_WRAP_AROUND(tl->time_stamp, curr_time);
385 index = time_diff / TID_QUEUE_CELL_SPACING;
387 /* The history is too long: remove data that is older than */
388 /* TID_MAX_TIME_DIFF */
389 if (index >= TID_QUEUE_MAX_SIZE)
390 rs_tl_rm_old_stats(tl, curr_time);
395 static int rs_tl_turn_on_agg_for_tid(struct iwl_mvm *mvm,
396 struct iwl_lq_sta *lq_data, u8 tid,
397 struct ieee80211_sta *sta)
402 load = rs_tl_get_load(lq_data, tid);
404 if ((iwlwifi_mod_params.auto_agg) || (load > IWL_AGG_LOAD_THRESHOLD)) {
405 IWL_DEBUG_HT(mvm, "Starting Tx agg: STA: %pM tid: %d\n",
407 ret = ieee80211_start_tx_ba_session(sta, tid, 5000);
408 if (ret == -EAGAIN) {
410 * driver and mac80211 is out of sync
411 * this might be cause by reloading firmware
412 * stop the tx ba session here
414 IWL_ERR(mvm, "Fail start Tx agg on tid: %d\n",
416 ieee80211_stop_tx_ba_session(sta, tid);
420 "Aggregation not enabled for tid %d because load = %u\n",
426 static void rs_tl_turn_on_agg(struct iwl_mvm *mvm, u8 tid,
427 struct iwl_lq_sta *lq_data,
428 struct ieee80211_sta *sta)
430 if (tid < IWL_MAX_TID_COUNT)
431 rs_tl_turn_on_agg_for_tid(mvm, lq_data, tid, sta);
433 IWL_ERR(mvm, "tid exceeds max TID count: %d/%d\n",
434 tid, IWL_MAX_TID_COUNT);
437 static inline int get_num_of_ant_from_rate(u32 rate_n_flags)
439 return !!(rate_n_flags & RATE_MCS_ANT_A_MSK) +
440 !!(rate_n_flags & RATE_MCS_ANT_B_MSK) +
441 !!(rate_n_flags & RATE_MCS_ANT_C_MSK);
445 * Static function to get the expected throughput from an iwl_scale_tbl_info
446 * that wraps a NULL pointer check
448 static s32 get_expected_tpt(struct iwl_scale_tbl_info *tbl, int rs_index)
450 if (tbl->expected_tpt)
451 return tbl->expected_tpt[rs_index];
456 * rs_collect_tx_data - Update the success/failure sliding window
458 * We keep a sliding window of the last 62 packets transmitted
459 * at this rate. window->data contains the bitmask of successful
462 static int rs_collect_tx_data(struct iwl_scale_tbl_info *tbl,
463 int scale_index, int attempts, int successes)
465 struct iwl_rate_scale_data *window = NULL;
466 static const u64 mask = (((u64)1) << (IWL_RATE_MAX_WINDOW - 1));
469 if (scale_index < 0 || scale_index >= IWL_RATE_COUNT)
472 /* Select window for current tx bit rate */
473 window = &(tbl->win[scale_index]);
475 /* Get expected throughput */
476 tpt = get_expected_tpt(tbl, scale_index);
479 * Keep track of only the latest 62 tx frame attempts in this rate's
480 * history window; anything older isn't really relevant any more.
481 * If we have filled up the sliding window, drop the oldest attempt;
482 * if the oldest attempt (highest bit in bitmap) shows "success",
483 * subtract "1" from the success counter (this is the main reason
484 * we keep these bitmaps!).
486 while (attempts > 0) {
487 if (window->counter >= IWL_RATE_MAX_WINDOW) {
488 /* remove earliest */
489 window->counter = IWL_RATE_MAX_WINDOW - 1;
491 if (window->data & mask) {
492 window->data &= ~mask;
493 window->success_counter--;
497 /* Increment frames-attempted counter */
500 /* Shift bitmap by one frame to throw away oldest history */
503 /* Mark the most recent #successes attempts as successful */
505 window->success_counter++;
513 /* Calculate current success ratio, avoid divide-by-0! */
514 if (window->counter > 0)
515 window->success_ratio = 128 * (100 * window->success_counter)
518 window->success_ratio = IWL_INVALID_VALUE;
520 fail_count = window->counter - window->success_counter;
522 /* Calculate average throughput, if we have enough history. */
523 if ((fail_count >= IWL_RATE_MIN_FAILURE_TH) ||
524 (window->success_counter >= IWL_RATE_MIN_SUCCESS_TH))
525 window->average_tpt = (window->success_ratio * tpt + 64) / 128;
527 window->average_tpt = IWL_INVALID_VALUE;
529 /* Tag this window as having been updated */
530 window->stamp = jiffies;
536 * Fill uCode API rate_n_flags field, based on "search" or "active" table.
538 /* FIXME:RS:remove this function and put the flags statically in the table */
539 static u32 rate_n_flags_from_tbl(struct iwl_mvm *mvm,
540 struct iwl_scale_tbl_info *tbl,
541 int index, u8 use_green)
543 u32 rate_n_flags = 0;
545 if (is_legacy(tbl->lq_type)) {
546 rate_n_flags = iwl_rates[index].plcp;
547 if (index >= IWL_FIRST_CCK_RATE && index <= IWL_LAST_CCK_RATE)
548 rate_n_flags |= RATE_MCS_CCK_MSK;
549 } else if (is_Ht(tbl->lq_type)) {
550 if (index > IWL_LAST_OFDM_RATE) {
551 IWL_ERR(mvm, "Invalid HT rate index %d\n", index);
552 index = IWL_LAST_OFDM_RATE;
554 rate_n_flags = RATE_MCS_HT_MSK;
556 if (is_siso(tbl->lq_type))
557 rate_n_flags |= iwl_rates[index].plcp_siso;
558 else if (is_mimo2(tbl->lq_type))
559 rate_n_flags |= iwl_rates[index].plcp_mimo2;
561 rate_n_flags |= iwl_rates[index].plcp_mimo3;
563 IWL_ERR(mvm, "Invalid tbl->lq_type %d\n", tbl->lq_type);
566 rate_n_flags |= ((tbl->ant_type << RATE_MCS_ANT_POS) &
567 RATE_MCS_ANT_ABC_MSK);
569 if (is_Ht(tbl->lq_type)) {
571 rate_n_flags |= RATE_MCS_CHAN_WIDTH_40;
573 rate_n_flags |= RATE_MCS_SGI_MSK;
576 rate_n_flags |= RATE_HT_MCS_GF_MSK;
577 if (is_siso(tbl->lq_type) && tbl->is_SGI) {
578 rate_n_flags &= ~RATE_MCS_SGI_MSK;
579 IWL_ERR(mvm, "GF was set with SGI:SISO\n");
587 * Interpret uCode API's rate_n_flags format,
588 * fill "search" or "active" tx mode table.
590 static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags,
591 enum ieee80211_band band,
592 struct iwl_scale_tbl_info *tbl,
595 u32 ant_msk = (rate_n_flags & RATE_MCS_ANT_ABC_MSK);
596 u8 num_of_ant = get_num_of_ant_from_rate(rate_n_flags);
599 memset(tbl, 0, sizeof(struct iwl_scale_tbl_info));
600 *rate_idx = iwl_hwrate_to_plcp_idx(rate_n_flags);
602 if (*rate_idx == IWL_RATE_INVALID) {
606 tbl->is_SGI = 0; /* default legacy setup */
608 tbl->ant_type = (ant_msk >> RATE_MCS_ANT_POS);
609 tbl->lq_type = LQ_NONE;
610 tbl->max_search = IWL_MAX_SEARCH;
612 /* legacy rate format */
613 if (!(rate_n_flags & RATE_MCS_HT_MSK)) {
614 if (num_of_ant == 1) {
615 if (band == IEEE80211_BAND_5GHZ)
622 if (rate_n_flags & RATE_MCS_SGI_MSK)
625 if (rate_n_flags & RATE_MCS_CHAN_WIDTH_40) /* TODO */
628 mcs = rs_extract_rate(rate_n_flags);
631 if (mcs <= IWL_RATE_SISO_60M_PLCP) {
633 tbl->lq_type = LQ_SISO; /*else NONE*/
635 } else if (mcs <= IWL_RATE_MIMO2_60M_PLCP) {
637 tbl->lq_type = LQ_MIMO2;
640 if (num_of_ant == 3) {
641 tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
642 tbl->lq_type = LQ_MIMO3;
649 /* switch to another antenna/antennas and return 1 */
650 /* if no other valid antenna found, return 0 */
651 static int rs_toggle_antenna(u32 valid_ant, u32 *rate_n_flags,
652 struct iwl_scale_tbl_info *tbl)
656 if (!tbl->ant_type || tbl->ant_type > ANT_ABC)
659 if (!rs_is_valid_ant(valid_ant, tbl->ant_type))
662 new_ant_type = ant_toggle_lookup[tbl->ant_type];
664 while ((new_ant_type != tbl->ant_type) &&
665 !rs_is_valid_ant(valid_ant, new_ant_type))
666 new_ant_type = ant_toggle_lookup[new_ant_type];
668 if (new_ant_type == tbl->ant_type)
671 tbl->ant_type = new_ant_type;
672 *rate_n_flags &= ~RATE_MCS_ANT_ABC_MSK;
673 *rate_n_flags |= new_ant_type << RATE_MCS_ANT_POS;
678 * Green-field mode is valid if the station supports it and
679 * there are no non-GF stations present in the BSS.
681 static bool rs_use_green(struct ieee80211_sta *sta)
683 struct iwl_mvm_sta *sta_priv = (void *)sta->drv_priv;
685 bool use_green = !(sta_priv->vif->bss_conf.ht_operation_mode &
686 IEEE80211_HT_OP_MODE_NON_GF_STA_PRSNT);
688 return (sta->ht_cap.cap & IEEE80211_HT_CAP_GRN_FLD) && use_green;
692 * rs_get_supported_rates - get the available rates
694 * if management frame or broadcast frame only return
695 * basic available rates.
698 static u16 rs_get_supported_rates(struct iwl_lq_sta *lq_sta,
699 struct ieee80211_hdr *hdr,
700 enum iwl_table_type rate_type)
702 if (is_legacy(rate_type)) {
703 return lq_sta->active_legacy_rate;
705 if (is_siso(rate_type))
706 return lq_sta->active_siso_rate;
707 else if (is_mimo2(rate_type))
708 return lq_sta->active_mimo2_rate;
710 return lq_sta->active_mimo3_rate;
714 static u16 rs_get_adjacent_rate(struct iwl_mvm *mvm, u8 index, u16 rate_mask,
717 u8 high = IWL_RATE_INVALID;
718 u8 low = IWL_RATE_INVALID;
720 /* 802.11A or ht walks to the next literal adjacent rate in
722 if (is_a_band(rate_type) || !is_legacy(rate_type)) {
726 /* Find the previous rate that is in the rate mask */
728 for (mask = (1 << i); i >= 0; i--, mask >>= 1) {
729 if (rate_mask & mask) {
735 /* Find the next rate that is in the rate mask */
737 for (mask = (1 << i); i < IWL_RATE_COUNT; i++, mask <<= 1) {
738 if (rate_mask & mask) {
744 return (high << 8) | low;
748 while (low != IWL_RATE_INVALID) {
749 low = iwl_rates[low].prev_rs;
750 if (low == IWL_RATE_INVALID)
752 if (rate_mask & (1 << low))
754 IWL_DEBUG_RATE(mvm, "Skipping masked lower rate: %d\n", low);
758 while (high != IWL_RATE_INVALID) {
759 high = iwl_rates[high].next_rs;
760 if (high == IWL_RATE_INVALID)
762 if (rate_mask & (1 << high))
764 IWL_DEBUG_RATE(mvm, "Skipping masked higher rate: %d\n", high);
767 return (high << 8) | low;
770 static u32 rs_get_lower_rate(struct iwl_lq_sta *lq_sta,
771 struct iwl_scale_tbl_info *tbl,
772 u8 scale_index, u8 ht_possible)
777 u8 switch_to_legacy = 0;
778 u8 is_green = lq_sta->is_green;
779 struct iwl_mvm *mvm = lq_sta->drv;
781 /* check if we need to switch from HT to legacy rates.
782 * assumption is that mandatory rates (1Mbps or 6Mbps)
783 * are always supported (spec demand) */
784 if (!is_legacy(tbl->lq_type) && (!ht_possible || !scale_index)) {
785 switch_to_legacy = 1;
786 scale_index = rs_ht_to_legacy[scale_index];
787 if (lq_sta->band == IEEE80211_BAND_5GHZ)
792 if (num_of_ant(tbl->ant_type) > 1)
794 first_antenna(mvm->nvm_data->valid_tx_ant);
798 tbl->max_search = IWL_MAX_SEARCH;
801 rate_mask = rs_get_supported_rates(lq_sta, NULL, tbl->lq_type);
803 /* Mask with station rate restriction */
804 if (is_legacy(tbl->lq_type)) {
805 /* supp_rates has no CCK bits in A mode */
806 if (lq_sta->band == IEEE80211_BAND_5GHZ)
807 rate_mask = (u16)(rate_mask &
808 (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
810 rate_mask = (u16)(rate_mask & lq_sta->supp_rates);
813 /* If we switched from HT to legacy, check current rate */
814 if (switch_to_legacy && (rate_mask & (1 << scale_index))) {
819 high_low = rs_get_adjacent_rate(lq_sta->drv, scale_index, rate_mask,
821 low = high_low & 0xff;
823 if (low == IWL_RATE_INVALID)
827 return rate_n_flags_from_tbl(lq_sta->drv, tbl, low, is_green);
831 * Simple function to compare two rate scale table types
833 static bool table_type_matches(struct iwl_scale_tbl_info *a,
834 struct iwl_scale_tbl_info *b)
836 return (a->lq_type == b->lq_type) && (a->ant_type == b->ant_type) &&
837 (a->is_SGI == b->is_SGI);
841 * mac80211 sends us Tx status
843 static void rs_tx_status(void *mvm_r, struct ieee80211_supported_band *sband,
844 struct ieee80211_sta *sta, void *priv_sta,
849 int rs_index, mac_index, i;
850 struct iwl_lq_sta *lq_sta = priv_sta;
851 struct iwl_lq_cmd *table;
852 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
853 struct iwl_op_mode *op_mode = (struct iwl_op_mode *)mvm_r;
854 struct iwl_mvm *mvm = IWL_OP_MODE_GET_MVM(op_mode);
855 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
856 enum mac80211_rate_control_flags mac_flags;
858 struct iwl_scale_tbl_info tbl_type;
859 struct iwl_scale_tbl_info *curr_tbl, *other_tbl, *tmp_tbl;
861 IWL_DEBUG_RATE_LIMIT(mvm,
862 "get frame ack response, update rate scale window\n");
864 /* Treat uninitialized rate scaling data same as non-existing. */
866 IWL_DEBUG_RATE(mvm, "Station rate scaling not created yet.\n");
868 } else if (!lq_sta->drv) {
869 IWL_DEBUG_RATE(mvm, "Rate scaling not initialized yet.\n");
873 if (!ieee80211_is_data(hdr->frame_control) ||
874 info->flags & IEEE80211_TX_CTL_NO_ACK)
877 /* This packet was aggregated but doesn't carry status info */
878 if ((info->flags & IEEE80211_TX_CTL_AMPDU) &&
879 !(info->flags & IEEE80211_TX_STAT_AMPDU))
883 * Ignore this Tx frame response if its initial rate doesn't match
884 * that of latest Link Quality command. There may be stragglers
885 * from a previous Link Quality command, but we're no longer interested
886 * in those; they're either from the "active" mode while we're trying
887 * to check "search" mode, or a prior "search" mode after we've moved
888 * to a new "search" mode (which might become the new "active" mode).
891 tx_rate = le32_to_cpu(table->rs_table[0]);
892 rs_get_tbl_info_from_mcs(tx_rate, info->band, &tbl_type, &rs_index);
893 if (info->band == IEEE80211_BAND_5GHZ)
894 rs_index -= IWL_FIRST_OFDM_RATE;
895 mac_flags = info->status.rates[0].flags;
896 mac_index = info->status.rates[0].idx;
897 /* For HT packets, map MCS to PLCP */
898 if (mac_flags & IEEE80211_TX_RC_MCS) {
899 /* Remove # of streams */
900 mac_index &= RATE_HT_MCS_RATE_CODE_MSK;
901 if (mac_index >= (IWL_RATE_9M_INDEX - IWL_FIRST_OFDM_RATE))
904 * mac80211 HT index is always zero-indexed; we need to move
905 * HT OFDM rates after CCK rates in 2.4 GHz band
907 if (info->band == IEEE80211_BAND_2GHZ)
908 mac_index += IWL_FIRST_OFDM_RATE;
910 /* Here we actually compare this rate to the latest LQ command */
911 if ((mac_index < 0) ||
912 (tbl_type.is_SGI != !!(mac_flags & IEEE80211_TX_RC_SHORT_GI)) ||
913 (tbl_type.is_ht40 != !!(mac_flags & IEEE80211_TX_RC_40_MHZ_WIDTH)) ||
914 (tbl_type.ant_type != info->status.antenna) ||
915 (!!(tx_rate & RATE_MCS_HT_MSK) !=
916 !!(mac_flags & IEEE80211_TX_RC_MCS)) ||
917 (!!(tx_rate & RATE_HT_MCS_GF_MSK) !=
918 !!(mac_flags & IEEE80211_TX_RC_GREEN_FIELD)) ||
919 (rs_index != mac_index)) {
921 "initial rate %d does not match %d (0x%x)\n",
922 mac_index, rs_index, tx_rate);
924 * Since rates mis-match, the last LQ command may have failed.
925 * After IWL_MISSED_RATE_MAX mis-matches, resync the uCode with
928 lq_sta->missed_rate_counter++;
929 if (lq_sta->missed_rate_counter > IWL_MISSED_RATE_MAX) {
930 lq_sta->missed_rate_counter = 0;
931 iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq, CMD_ASYNC, false);
933 /* Regardless, ignore this status info for outdated rate */
936 /* Rate did match, so reset the missed_rate_counter */
937 lq_sta->missed_rate_counter = 0;
939 /* Figure out if rate scale algorithm is in active or search table */
940 if (table_type_matches(&tbl_type,
941 &(lq_sta->lq_info[lq_sta->active_tbl]))) {
942 curr_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
943 other_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
944 } else if (table_type_matches(
945 &tbl_type, &lq_sta->lq_info[1 - lq_sta->active_tbl])) {
946 curr_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
947 other_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
950 "Neither active nor search matches tx rate\n");
951 tmp_tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
952 IWL_DEBUG_RATE(mvm, "active- lq:%x, ant:%x, SGI:%d\n",
953 tmp_tbl->lq_type, tmp_tbl->ant_type,
955 tmp_tbl = &(lq_sta->lq_info[1 - lq_sta->active_tbl]);
956 IWL_DEBUG_RATE(mvm, "search- lq:%x, ant:%x, SGI:%d\n",
957 tmp_tbl->lq_type, tmp_tbl->ant_type,
959 IWL_DEBUG_RATE(mvm, "actual- lq:%x, ant:%x, SGI:%d\n",
960 tbl_type.lq_type, tbl_type.ant_type,
963 * no matching table found, let's by-pass the data collection
964 * and continue to perform rate scale to find the rate table
966 rs_stay_in_table(lq_sta, true);
971 * Updating the frame history depends on whether packets were
974 * For aggregation, all packets were transmitted at the same rate, the
975 * first index into rate scale table.
977 if (info->flags & IEEE80211_TX_STAT_AMPDU) {
978 tx_rate = le32_to_cpu(table->rs_table[0]);
979 rs_get_tbl_info_from_mcs(tx_rate, info->band, &tbl_type,
981 rs_collect_tx_data(curr_tbl, rs_index,
982 info->status.ampdu_len,
983 info->status.ampdu_ack_len);
985 /* Update success/fail counts if not searching for new mode */
986 if (lq_sta->stay_in_tbl) {
987 lq_sta->total_success += info->status.ampdu_ack_len;
988 lq_sta->total_failed += (info->status.ampdu_len -
989 info->status.ampdu_ack_len);
993 * For legacy, update frame history with for each Tx retry.
995 retries = info->status.rates[0].count - 1;
996 /* HW doesn't send more than 15 retries */
997 retries = min(retries, 15);
999 /* The last transmission may have been successful */
1000 legacy_success = !!(info->flags & IEEE80211_TX_STAT_ACK);
1001 /* Collect data for each rate used during failed TX attempts */
1002 for (i = 0; i <= retries; ++i) {
1003 tx_rate = le32_to_cpu(table->rs_table[i]);
1004 rs_get_tbl_info_from_mcs(tx_rate, info->band,
1005 &tbl_type, &rs_index);
1007 * Only collect stats if retried rate is in the same RS
1008 * table as active/search.
1010 if (table_type_matches(&tbl_type, curr_tbl))
1012 else if (table_type_matches(&tbl_type, other_tbl))
1013 tmp_tbl = other_tbl;
1016 rs_collect_tx_data(tmp_tbl, rs_index, 1,
1017 i < retries ? 0 : legacy_success);
1020 /* Update success/fail counts if not searching for new mode */
1021 if (lq_sta->stay_in_tbl) {
1022 lq_sta->total_success += legacy_success;
1023 lq_sta->total_failed += retries + (1 - legacy_success);
1026 /* The last TX rate is cached in lq_sta; it's set in if/else above */
1027 lq_sta->last_rate_n_flags = tx_rate;
1029 /* See if there's a better rate or modulation mode to try. */
1030 if (sta && sta->supp_rates[sband->band])
1031 rs_rate_scale_perform(mvm, skb, sta, lq_sta);
1035 * Begin a period of staying with a selected modulation mode.
1036 * Set "stay_in_tbl" flag to prevent any mode switches.
1037 * Set frame tx success limits according to legacy vs. high-throughput,
1038 * and reset overall (spanning all rates) tx success history statistics.
1039 * These control how long we stay using same modulation mode before
1040 * searching for a new mode.
1042 static void rs_set_stay_in_table(struct iwl_mvm *mvm, u8 is_legacy,
1043 struct iwl_lq_sta *lq_sta)
1045 IWL_DEBUG_RATE(mvm, "we are staying in the same table\n");
1046 lq_sta->stay_in_tbl = 1; /* only place this gets set */
1048 lq_sta->table_count_limit = IWL_LEGACY_TABLE_COUNT;
1049 lq_sta->max_failure_limit = IWL_LEGACY_FAILURE_LIMIT;
1050 lq_sta->max_success_limit = IWL_LEGACY_SUCCESS_LIMIT;
1052 lq_sta->table_count_limit = IWL_NONE_LEGACY_TABLE_COUNT;
1053 lq_sta->max_failure_limit = IWL_NONE_LEGACY_FAILURE_LIMIT;
1054 lq_sta->max_success_limit = IWL_NONE_LEGACY_SUCCESS_LIMIT;
1056 lq_sta->table_count = 0;
1057 lq_sta->total_failed = 0;
1058 lq_sta->total_success = 0;
1059 lq_sta->flush_timer = jiffies;
1060 lq_sta->action_counter = 0;
1064 * Find correct throughput table for given mode of modulation
1066 static void rs_set_expected_tpt_table(struct iwl_lq_sta *lq_sta,
1067 struct iwl_scale_tbl_info *tbl)
1069 /* Used to choose among HT tables */
1070 s32 (*ht_tbl_pointer)[IWL_RATE_COUNT];
1072 /* Check for invalid LQ type */
1073 if (WARN_ON_ONCE(!is_legacy(tbl->lq_type) && !is_Ht(tbl->lq_type))) {
1074 tbl->expected_tpt = expected_tpt_legacy;
1078 /* Legacy rates have only one table */
1079 if (is_legacy(tbl->lq_type)) {
1080 tbl->expected_tpt = expected_tpt_legacy;
1084 /* Choose among many HT tables depending on number of streams
1085 * (SISO/MIMO2/MIMO3), channel width (20/40), SGI, and aggregation
1087 if (is_siso(tbl->lq_type) && !tbl->is_ht40)
1088 ht_tbl_pointer = expected_tpt_siso20MHz;
1089 else if (is_siso(tbl->lq_type))
1090 ht_tbl_pointer = expected_tpt_siso40MHz;
1091 else if (is_mimo2(tbl->lq_type) && !tbl->is_ht40)
1092 ht_tbl_pointer = expected_tpt_mimo2_20MHz;
1093 else if (is_mimo2(tbl->lq_type))
1094 ht_tbl_pointer = expected_tpt_mimo2_40MHz;
1095 else if (is_mimo3(tbl->lq_type) && !tbl->is_ht40)
1096 ht_tbl_pointer = expected_tpt_mimo3_20MHz;
1097 else /* if (is_mimo3(tbl->lq_type)) <-- must be true */
1098 ht_tbl_pointer = expected_tpt_mimo3_40MHz;
1100 if (!tbl->is_SGI && !lq_sta->is_agg) /* Normal */
1101 tbl->expected_tpt = ht_tbl_pointer[0];
1102 else if (tbl->is_SGI && !lq_sta->is_agg) /* SGI */
1103 tbl->expected_tpt = ht_tbl_pointer[1];
1104 else if (!tbl->is_SGI && lq_sta->is_agg) /* AGG */
1105 tbl->expected_tpt = ht_tbl_pointer[2];
1107 tbl->expected_tpt = ht_tbl_pointer[3];
1111 * Find starting rate for new "search" high-throughput mode of modulation.
1112 * Goal is to find lowest expected rate (under perfect conditions) that is
1113 * above the current measured throughput of "active" mode, to give new mode
1114 * a fair chance to prove itself without too many challenges.
1116 * This gets called when transitioning to more aggressive modulation
1117 * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
1118 * (i.e. MIMO to SISO). When moving to MIMO, bit rate will typically need
1119 * to decrease to match "active" throughput. When moving from MIMO to SISO,
1120 * bit rate will typically need to increase, but not if performance was bad.
1122 static s32 rs_get_best_rate(struct iwl_mvm *mvm,
1123 struct iwl_lq_sta *lq_sta,
1124 struct iwl_scale_tbl_info *tbl, /* "search" */
1125 u16 rate_mask, s8 index)
1127 /* "active" values */
1128 struct iwl_scale_tbl_info *active_tbl =
1129 &(lq_sta->lq_info[lq_sta->active_tbl]);
1130 s32 active_sr = active_tbl->win[index].success_ratio;
1131 s32 active_tpt = active_tbl->expected_tpt[index];
1133 /* expected "search" throughput */
1134 s32 *tpt_tbl = tbl->expected_tpt;
1136 s32 new_rate, high, low, start_hi;
1140 new_rate = high = low = start_hi = IWL_RATE_INVALID;
1143 high_low = rs_get_adjacent_rate(mvm, rate, rate_mask,
1146 low = high_low & 0xff;
1147 high = (high_low >> 8) & 0xff;
1150 * Lower the "search" bit rate, to give new "search" mode
1151 * approximately the same throughput as "active" if:
1153 * 1) "Active" mode has been working modestly well (but not
1154 * great), and expected "search" throughput (under perfect
1155 * conditions) at candidate rate is above the actual
1156 * measured "active" throughput (but less than expected
1157 * "active" throughput under perfect conditions).
1159 * 2) "Active" mode has been working perfectly or very well
1160 * and expected "search" throughput (under perfect
1161 * conditions) at candidate rate is above expected
1162 * "active" throughput (under perfect conditions).
1164 if ((((100 * tpt_tbl[rate]) > lq_sta->last_tpt) &&
1165 ((active_sr > IWL_RATE_DECREASE_TH) &&
1166 (active_sr <= IWL_RATE_HIGH_TH) &&
1167 (tpt_tbl[rate] <= active_tpt))) ||
1168 ((active_sr >= IWL_RATE_SCALE_SWITCH) &&
1169 (tpt_tbl[rate] > active_tpt))) {
1170 /* (2nd or later pass)
1171 * If we've already tried to raise the rate, and are
1172 * now trying to lower it, use the higher rate. */
1173 if (start_hi != IWL_RATE_INVALID) {
1174 new_rate = start_hi;
1180 /* Loop again with lower rate */
1181 if (low != IWL_RATE_INVALID)
1184 /* Lower rate not available, use the original */
1188 /* Else try to raise the "search" rate to match "active" */
1190 /* (2nd or later pass)
1191 * If we've already tried to lower the rate, and are
1192 * now trying to raise it, use the lower rate. */
1193 if (new_rate != IWL_RATE_INVALID)
1196 /* Loop again with higher rate */
1197 else if (high != IWL_RATE_INVALID) {
1201 /* Higher rate not available, use the original */
1212 static bool iwl_is_ht40_tx_allowed(struct ieee80211_sta *sta)
1214 return sta->bandwidth >= IEEE80211_STA_RX_BW_40;
1218 * Set up search table for MIMO2
1220 static int rs_switch_to_mimo2(struct iwl_mvm *mvm,
1221 struct iwl_lq_sta *lq_sta,
1222 struct ieee80211_sta *sta,
1223 struct iwl_scale_tbl_info *tbl, int index)
1227 s8 is_green = lq_sta->is_green;
1229 if (!sta->ht_cap.ht_supported)
1232 if (sta->smps_mode == IEEE80211_SMPS_STATIC)
1235 /* Need both Tx chains/antennas to support MIMO */
1236 if (num_of_ant(mvm->nvm_data->valid_tx_ant) < 2)
1239 IWL_DEBUG_RATE(mvm, "LQ: try to switch to MIMO2\n");
1241 tbl->lq_type = LQ_MIMO2;
1243 tbl->max_search = IWL_MAX_SEARCH;
1244 rate_mask = lq_sta->active_mimo2_rate;
1246 if (iwl_is_ht40_tx_allowed(sta))
1251 rs_set_expected_tpt_table(lq_sta, tbl);
1253 rate = rs_get_best_rate(mvm, lq_sta, tbl, rate_mask, index);
1255 IWL_DEBUG_RATE(mvm, "LQ: MIMO2 best rate %d mask %X\n",
1257 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1258 IWL_DEBUG_RATE(mvm, "Can't switch with index %d rate mask %x\n",
1262 tbl->current_rate = rate_n_flags_from_tbl(mvm, tbl, rate, is_green);
1264 IWL_DEBUG_RATE(mvm, "LQ: Switch to new mcs %X index is green %X\n",
1265 tbl->current_rate, is_green);
1270 * Set up search table for MIMO3
1272 static int rs_switch_to_mimo3(struct iwl_mvm *mvm,
1273 struct iwl_lq_sta *lq_sta,
1274 struct ieee80211_sta *sta,
1275 struct iwl_scale_tbl_info *tbl, int index)
1279 s8 is_green = lq_sta->is_green;
1281 if (!sta->ht_cap.ht_supported)
1284 if (sta->smps_mode == IEEE80211_SMPS_STATIC)
1287 /* Need both Tx chains/antennas to support MIMO */
1288 if (num_of_ant(mvm->nvm_data->valid_tx_ant) < 3)
1291 IWL_DEBUG_RATE(mvm, "LQ: try to switch to MIMO3\n");
1293 tbl->lq_type = LQ_MIMO3;
1295 tbl->max_search = IWL_MAX_11N_MIMO3_SEARCH;
1296 rate_mask = lq_sta->active_mimo3_rate;
1298 if (iwl_is_ht40_tx_allowed(sta))
1303 rs_set_expected_tpt_table(lq_sta, tbl);
1305 rate = rs_get_best_rate(mvm, lq_sta, tbl, rate_mask, index);
1307 IWL_DEBUG_RATE(mvm, "LQ: MIMO3 best rate %d mask %X\n",
1309 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1310 IWL_DEBUG_RATE(mvm, "Can't switch with index %d rate mask %x\n",
1314 tbl->current_rate = rate_n_flags_from_tbl(mvm, tbl, rate, is_green);
1316 IWL_DEBUG_RATE(mvm, "LQ: Switch to new mcs %X index is green %X\n",
1317 tbl->current_rate, is_green);
1322 * Set up search table for SISO
1324 static int rs_switch_to_siso(struct iwl_mvm *mvm,
1325 struct iwl_lq_sta *lq_sta,
1326 struct ieee80211_sta *sta,
1327 struct iwl_scale_tbl_info *tbl, int index)
1330 u8 is_green = lq_sta->is_green;
1333 if (!sta->ht_cap.ht_supported)
1336 IWL_DEBUG_RATE(mvm, "LQ: try to switch to SISO\n");
1338 tbl->lq_type = LQ_SISO;
1340 tbl->max_search = IWL_MAX_SEARCH;
1341 rate_mask = lq_sta->active_siso_rate;
1343 if (iwl_is_ht40_tx_allowed(sta))
1349 tbl->is_SGI = 0; /*11n spec: no SGI in SISO+Greenfield*/
1351 rs_set_expected_tpt_table(lq_sta, tbl);
1352 rate = rs_get_best_rate(mvm, lq_sta, tbl, rate_mask, index);
1354 IWL_DEBUG_RATE(mvm, "LQ: get best rate %d mask %X\n", rate, rate_mask);
1355 if ((rate == IWL_RATE_INVALID) || !((1 << rate) & rate_mask)) {
1357 "can not switch with index %d rate mask %x\n",
1361 tbl->current_rate = rate_n_flags_from_tbl(mvm, tbl, rate, is_green);
1362 IWL_DEBUG_RATE(mvm, "LQ: Switch to new mcs %X index is green %X\n",
1363 tbl->current_rate, is_green);
1368 * Try to switch to new modulation mode from legacy
1370 static int rs_move_legacy_other(struct iwl_mvm *mvm,
1371 struct iwl_lq_sta *lq_sta,
1372 struct ieee80211_sta *sta,
1375 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1376 struct iwl_scale_tbl_info *search_tbl =
1377 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1378 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1379 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1380 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1382 u8 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
1383 u8 tx_chains_num = num_of_ant(valid_tx_ant);
1385 u8 update_search_tbl_counter = 0;
1387 start_action = tbl->action;
1389 lq_sta->action_counter++;
1390 switch (tbl->action) {
1391 case IWL_LEGACY_SWITCH_ANTENNA1:
1392 case IWL_LEGACY_SWITCH_ANTENNA2:
1393 IWL_DEBUG_RATE(mvm, "LQ: Legacy toggle Antenna\n");
1395 if ((tbl->action == IWL_LEGACY_SWITCH_ANTENNA1 &&
1396 tx_chains_num <= 1) ||
1397 (tbl->action == IWL_LEGACY_SWITCH_ANTENNA2 &&
1398 tx_chains_num <= 2))
1401 /* Don't change antenna if success has been great */
1402 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1405 /* Set up search table to try other antenna */
1406 memcpy(search_tbl, tbl, sz);
1408 if (rs_toggle_antenna(valid_tx_ant,
1409 &search_tbl->current_rate,
1411 update_search_tbl_counter = 1;
1412 rs_set_expected_tpt_table(lq_sta, search_tbl);
1416 case IWL_LEGACY_SWITCH_SISO:
1417 IWL_DEBUG_RATE(mvm, "LQ: Legacy switch to SISO\n");
1419 /* Set up search table to try SISO */
1420 memcpy(search_tbl, tbl, sz);
1421 search_tbl->is_SGI = 0;
1422 ret = rs_switch_to_siso(mvm, lq_sta, sta,
1425 lq_sta->action_counter = 0;
1430 case IWL_LEGACY_SWITCH_MIMO2_AB:
1431 case IWL_LEGACY_SWITCH_MIMO2_AC:
1432 case IWL_LEGACY_SWITCH_MIMO2_BC:
1433 IWL_DEBUG_RATE(mvm, "LQ: Legacy switch to MIMO2\n");
1435 /* Set up search table to try MIMO */
1436 memcpy(search_tbl, tbl, sz);
1437 search_tbl->is_SGI = 0;
1439 if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AB)
1440 search_tbl->ant_type = ANT_AB;
1441 else if (tbl->action == IWL_LEGACY_SWITCH_MIMO2_AC)
1442 search_tbl->ant_type = ANT_AC;
1444 search_tbl->ant_type = ANT_BC;
1446 if (!rs_is_valid_ant(valid_tx_ant,
1447 search_tbl->ant_type))
1450 ret = rs_switch_to_mimo2(mvm, lq_sta, sta,
1453 lq_sta->action_counter = 0;
1458 case IWL_LEGACY_SWITCH_MIMO3_ABC:
1459 IWL_DEBUG_RATE(mvm, "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,
1468 search_tbl->ant_type))
1471 ret = rs_switch_to_mimo3(mvm, lq_sta, sta,
1474 lq_sta->action_counter = 0;
1480 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1481 tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1483 if (tbl->action == start_action)
1486 search_tbl->lq_type = LQ_NONE;
1490 lq_sta->search_better_tbl = 1;
1492 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1493 tbl->action = IWL_LEGACY_SWITCH_ANTENNA1;
1494 if (update_search_tbl_counter)
1495 search_tbl->action = tbl->action;
1500 * Try to switch to new modulation mode from SISO
1502 static int rs_move_siso_to_other(struct iwl_mvm *mvm,
1503 struct iwl_lq_sta *lq_sta,
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 struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1512 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1513 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1515 u8 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
1516 u8 tx_chains_num = num_of_ant(valid_tx_ant);
1517 u8 update_search_tbl_counter = 0;
1520 start_action = tbl->action;
1522 lq_sta->action_counter++;
1523 switch (tbl->action) {
1524 case IWL_SISO_SWITCH_ANTENNA1:
1525 case IWL_SISO_SWITCH_ANTENNA2:
1526 IWL_DEBUG_RATE(mvm, "LQ: SISO toggle Antenna\n");
1527 if ((tbl->action == IWL_SISO_SWITCH_ANTENNA1 &&
1528 tx_chains_num <= 1) ||
1529 (tbl->action == IWL_SISO_SWITCH_ANTENNA2 &&
1530 tx_chains_num <= 2))
1533 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1536 memcpy(search_tbl, tbl, sz);
1537 if (rs_toggle_antenna(valid_tx_ant,
1538 &search_tbl->current_rate,
1540 update_search_tbl_counter = 1;
1544 case IWL_SISO_SWITCH_MIMO2_AB:
1545 case IWL_SISO_SWITCH_MIMO2_AC:
1546 case IWL_SISO_SWITCH_MIMO2_BC:
1547 IWL_DEBUG_RATE(mvm, "LQ: SISO switch to MIMO2\n");
1548 memcpy(search_tbl, tbl, sz);
1549 search_tbl->is_SGI = 0;
1551 if (tbl->action == IWL_SISO_SWITCH_MIMO2_AB)
1552 search_tbl->ant_type = ANT_AB;
1553 else if (tbl->action == IWL_SISO_SWITCH_MIMO2_AC)
1554 search_tbl->ant_type = ANT_AC;
1556 search_tbl->ant_type = ANT_BC;
1558 if (!rs_is_valid_ant(valid_tx_ant,
1559 search_tbl->ant_type))
1562 ret = rs_switch_to_mimo2(mvm, lq_sta, sta,
1567 case IWL_SISO_SWITCH_GI:
1568 if (!tbl->is_ht40 && !(ht_cap->cap &
1569 IEEE80211_HT_CAP_SGI_20))
1571 if (tbl->is_ht40 && !(ht_cap->cap &
1572 IEEE80211_HT_CAP_SGI_40))
1575 IWL_DEBUG_RATE(mvm, "LQ: SISO toggle SGI/NGI\n");
1577 memcpy(search_tbl, tbl, sz);
1583 "SGI was set in GF+SISO\n");
1585 search_tbl->is_SGI = !tbl->is_SGI;
1586 rs_set_expected_tpt_table(lq_sta, search_tbl);
1588 s32 tpt = lq_sta->last_tpt / 100;
1589 if (tpt >= search_tbl->expected_tpt[index])
1592 search_tbl->current_rate =
1593 rate_n_flags_from_tbl(mvm, search_tbl,
1595 update_search_tbl_counter = 1;
1597 case IWL_SISO_SWITCH_MIMO3_ABC:
1598 IWL_DEBUG_RATE(mvm, "LQ: SISO switch to MIMO3\n");
1599 memcpy(search_tbl, tbl, sz);
1600 search_tbl->is_SGI = 0;
1601 search_tbl->ant_type = ANT_ABC;
1603 if (!rs_is_valid_ant(valid_tx_ant,
1604 search_tbl->ant_type))
1607 ret = rs_switch_to_mimo3(mvm, lq_sta, sta,
1614 if (tbl->action > IWL_LEGACY_SWITCH_MIMO3_ABC)
1615 tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1617 if (tbl->action == start_action)
1620 search_tbl->lq_type = LQ_NONE;
1624 lq_sta->search_better_tbl = 1;
1626 if (tbl->action > IWL_SISO_SWITCH_MIMO3_ABC)
1627 tbl->action = IWL_SISO_SWITCH_ANTENNA1;
1628 if (update_search_tbl_counter)
1629 search_tbl->action = tbl->action;
1635 * Try to switch to new modulation mode from MIMO2
1637 static int rs_move_mimo2_to_other(struct iwl_mvm *mvm,
1638 struct iwl_lq_sta *lq_sta,
1639 struct ieee80211_sta *sta, int index)
1641 s8 is_green = lq_sta->is_green;
1642 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1643 struct iwl_scale_tbl_info *search_tbl =
1644 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1645 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1646 struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1647 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1648 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1650 u8 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
1651 u8 tx_chains_num = num_of_ant(valid_tx_ant);
1652 u8 update_search_tbl_counter = 0;
1655 start_action = tbl->action;
1657 lq_sta->action_counter++;
1658 switch (tbl->action) {
1659 case IWL_MIMO2_SWITCH_ANTENNA1:
1660 case IWL_MIMO2_SWITCH_ANTENNA2:
1661 IWL_DEBUG_RATE(mvm, "LQ: MIMO2 toggle Antennas\n");
1663 if (tx_chains_num <= 2)
1666 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1669 memcpy(search_tbl, tbl, sz);
1670 if (rs_toggle_antenna(valid_tx_ant,
1671 &search_tbl->current_rate,
1673 update_search_tbl_counter = 1;
1677 case IWL_MIMO2_SWITCH_SISO_A:
1678 case IWL_MIMO2_SWITCH_SISO_B:
1679 case IWL_MIMO2_SWITCH_SISO_C:
1680 IWL_DEBUG_RATE(mvm, "LQ: MIMO2 switch to SISO\n");
1682 /* Set up new search table for SISO */
1683 memcpy(search_tbl, tbl, sz);
1685 if (tbl->action == IWL_MIMO2_SWITCH_SISO_A)
1686 search_tbl->ant_type = ANT_A;
1687 else if (tbl->action == IWL_MIMO2_SWITCH_SISO_B)
1688 search_tbl->ant_type = ANT_B;
1690 search_tbl->ant_type = ANT_C;
1692 if (!rs_is_valid_ant(valid_tx_ant,
1693 search_tbl->ant_type))
1696 ret = rs_switch_to_siso(mvm, lq_sta, sta,
1703 case IWL_MIMO2_SWITCH_GI:
1704 if (!tbl->is_ht40 && !(ht_cap->cap &
1705 IEEE80211_HT_CAP_SGI_20))
1707 if (tbl->is_ht40 && !(ht_cap->cap &
1708 IEEE80211_HT_CAP_SGI_40))
1711 IWL_DEBUG_RATE(mvm, "LQ: MIMO2 toggle SGI/NGI\n");
1713 /* Set up new search table for MIMO2 */
1714 memcpy(search_tbl, tbl, sz);
1715 search_tbl->is_SGI = !tbl->is_SGI;
1716 rs_set_expected_tpt_table(lq_sta, search_tbl);
1718 * If active table already uses the fastest possible
1719 * modulation (dual stream with short guard interval),
1720 * and it's working well, there's no need to look
1721 * for a better type of modulation!
1724 s32 tpt = lq_sta->last_tpt / 100;
1725 if (tpt >= search_tbl->expected_tpt[index])
1728 search_tbl->current_rate =
1729 rate_n_flags_from_tbl(mvm, search_tbl,
1731 update_search_tbl_counter = 1;
1734 case IWL_MIMO2_SWITCH_MIMO3_ABC:
1735 IWL_DEBUG_RATE(mvm, "LQ: MIMO2 switch to MIMO3\n");
1736 memcpy(search_tbl, tbl, sz);
1737 search_tbl->is_SGI = 0;
1738 search_tbl->ant_type = ANT_ABC;
1740 if (!rs_is_valid_ant(valid_tx_ant,
1741 search_tbl->ant_type))
1744 ret = rs_switch_to_mimo3(mvm, lq_sta, sta,
1752 if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1753 tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1755 if (tbl->action == start_action)
1758 search_tbl->lq_type = LQ_NONE;
1761 lq_sta->search_better_tbl = 1;
1763 if (tbl->action > IWL_MIMO2_SWITCH_MIMO3_ABC)
1764 tbl->action = IWL_MIMO2_SWITCH_ANTENNA1;
1765 if (update_search_tbl_counter)
1766 search_tbl->action = tbl->action;
1772 * Try to switch to new modulation mode from MIMO3
1774 static int rs_move_mimo3_to_other(struct iwl_mvm *mvm,
1775 struct iwl_lq_sta *lq_sta,
1776 struct ieee80211_sta *sta, int index)
1778 s8 is_green = lq_sta->is_green;
1779 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
1780 struct iwl_scale_tbl_info *search_tbl =
1781 &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
1782 struct iwl_rate_scale_data *window = &(tbl->win[index]);
1783 struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
1784 u32 sz = (sizeof(struct iwl_scale_tbl_info) -
1785 (sizeof(struct iwl_rate_scale_data) * IWL_RATE_COUNT));
1787 u8 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
1788 u8 tx_chains_num = num_of_ant(valid_tx_ant);
1790 u8 update_search_tbl_counter = 0;
1792 start_action = tbl->action;
1794 lq_sta->action_counter++;
1795 switch (tbl->action) {
1796 case IWL_MIMO3_SWITCH_ANTENNA1:
1797 case IWL_MIMO3_SWITCH_ANTENNA2:
1798 IWL_DEBUG_RATE(mvm, "LQ: MIMO3 toggle Antennas\n");
1800 if (tx_chains_num <= 3)
1803 if (window->success_ratio >= IWL_RS_GOOD_RATIO)
1806 memcpy(search_tbl, tbl, sz);
1807 if (rs_toggle_antenna(valid_tx_ant,
1808 &search_tbl->current_rate,
1812 case IWL_MIMO3_SWITCH_SISO_A:
1813 case IWL_MIMO3_SWITCH_SISO_B:
1814 case IWL_MIMO3_SWITCH_SISO_C:
1815 IWL_DEBUG_RATE(mvm, "LQ: MIMO3 switch to SISO\n");
1817 /* Set up new search table for SISO */
1818 memcpy(search_tbl, tbl, sz);
1820 if (tbl->action == IWL_MIMO3_SWITCH_SISO_A)
1821 search_tbl->ant_type = ANT_A;
1822 else if (tbl->action == IWL_MIMO3_SWITCH_SISO_B)
1823 search_tbl->ant_type = ANT_B;
1825 search_tbl->ant_type = ANT_C;
1827 if (!rs_is_valid_ant(valid_tx_ant,
1828 search_tbl->ant_type))
1831 ret = rs_switch_to_siso(mvm, lq_sta, sta,
1838 case IWL_MIMO3_SWITCH_MIMO2_AB:
1839 case IWL_MIMO3_SWITCH_MIMO2_AC:
1840 case IWL_MIMO3_SWITCH_MIMO2_BC:
1841 IWL_DEBUG_RATE(mvm, "LQ: MIMO3 switch to MIMO2\n");
1843 memcpy(search_tbl, tbl, sz);
1844 search_tbl->is_SGI = 0;
1845 if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AB)
1846 search_tbl->ant_type = ANT_AB;
1847 else if (tbl->action == IWL_MIMO3_SWITCH_MIMO2_AC)
1848 search_tbl->ant_type = ANT_AC;
1850 search_tbl->ant_type = ANT_BC;
1852 if (!rs_is_valid_ant(valid_tx_ant,
1853 search_tbl->ant_type))
1856 ret = rs_switch_to_mimo2(mvm, lq_sta, sta,
1863 case IWL_MIMO3_SWITCH_GI:
1864 if (!tbl->is_ht40 && !(ht_cap->cap &
1865 IEEE80211_HT_CAP_SGI_20))
1867 if (tbl->is_ht40 && !(ht_cap->cap &
1868 IEEE80211_HT_CAP_SGI_40))
1871 IWL_DEBUG_RATE(mvm, "LQ: MIMO3 toggle SGI/NGI\n");
1873 /* Set up new search table for MIMO */
1874 memcpy(search_tbl, tbl, sz);
1875 search_tbl->is_SGI = !tbl->is_SGI;
1876 rs_set_expected_tpt_table(lq_sta, search_tbl);
1878 * If active table already uses the fastest possible
1879 * modulation (dual stream with short guard interval),
1880 * and it's working well, there's no need to look
1881 * for a better type of modulation!
1884 s32 tpt = lq_sta->last_tpt / 100;
1885 if (tpt >= search_tbl->expected_tpt[index])
1888 search_tbl->current_rate =
1889 rate_n_flags_from_tbl(mvm, search_tbl,
1891 update_search_tbl_counter = 1;
1895 if (tbl->action > IWL_MIMO3_SWITCH_GI)
1896 tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1898 if (tbl->action == start_action)
1901 search_tbl->lq_type = LQ_NONE;
1904 lq_sta->search_better_tbl = 1;
1906 if (tbl->action > IWL_MIMO3_SWITCH_GI)
1907 tbl->action = IWL_MIMO3_SWITCH_ANTENNA1;
1908 if (update_search_tbl_counter)
1909 search_tbl->action = tbl->action;
1915 * Check whether we should continue using same modulation mode, or
1916 * begin search for a new mode, based on:
1917 * 1) # tx successes or failures while using this mode
1918 * 2) # times calling this function
1919 * 3) elapsed time in this mode (not used, for now)
1921 static void rs_stay_in_table(struct iwl_lq_sta *lq_sta, bool force_search)
1923 struct iwl_scale_tbl_info *tbl;
1926 int flush_interval_passed = 0;
1927 struct iwl_mvm *mvm;
1930 active_tbl = lq_sta->active_tbl;
1932 tbl = &(lq_sta->lq_info[active_tbl]);
1934 /* If we've been disallowing search, see if we should now allow it */
1935 if (lq_sta->stay_in_tbl) {
1936 /* Elapsed time using current modulation mode */
1937 if (lq_sta->flush_timer)
1938 flush_interval_passed =
1940 (unsigned long)(lq_sta->flush_timer +
1941 IWL_RATE_SCALE_FLUSH_INTVL));
1944 * Check if we should allow search for new modulation mode.
1945 * If many frames have failed or succeeded, or we've used
1946 * this same modulation for a long time, allow search, and
1947 * reset history stats that keep track of whether we should
1948 * allow a new search. Also (below) reset all bitmaps and
1949 * stats in active history.
1952 (lq_sta->total_failed > lq_sta->max_failure_limit) ||
1953 (lq_sta->total_success > lq_sta->max_success_limit) ||
1954 ((!lq_sta->search_better_tbl) &&
1955 (lq_sta->flush_timer) && (flush_interval_passed))) {
1957 "LQ: stay is expired %d %d %d\n",
1958 lq_sta->total_failed,
1959 lq_sta->total_success,
1960 flush_interval_passed);
1962 /* Allow search for new mode */
1963 lq_sta->stay_in_tbl = 0; /* only place reset */
1964 lq_sta->total_failed = 0;
1965 lq_sta->total_success = 0;
1966 lq_sta->flush_timer = 0;
1968 * Else if we've used this modulation mode enough repetitions
1969 * (regardless of elapsed time or success/failure), reset
1970 * history bitmaps and rate-specific stats for all rates in
1974 lq_sta->table_count++;
1975 if (lq_sta->table_count >=
1976 lq_sta->table_count_limit) {
1977 lq_sta->table_count = 0;
1980 "LQ: stay in table clear win\n");
1981 for (i = 0; i < IWL_RATE_COUNT; i++)
1982 rs_rate_scale_clear_window(
1987 /* If transitioning to allow "search", reset all history
1988 * bitmaps and stats in active table (this will become the new
1989 * "search" table). */
1990 if (!lq_sta->stay_in_tbl) {
1991 for (i = 0; i < IWL_RATE_COUNT; i++)
1992 rs_rate_scale_clear_window(&(tbl->win[i]));
1998 * setup rate table in uCode
2000 static void rs_update_rate_tbl(struct iwl_mvm *mvm,
2001 struct iwl_lq_sta *lq_sta,
2002 struct iwl_scale_tbl_info *tbl,
2003 int index, u8 is_green)
2007 /* Update uCode's rate table. */
2008 rate = rate_n_flags_from_tbl(mvm, tbl, index, is_green);
2009 rs_fill_link_cmd(mvm, lq_sta, rate);
2010 iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq, CMD_ASYNC, false);
2014 * Do rate scaling and search for new modulation mode.
2016 static void rs_rate_scale_perform(struct iwl_mvm *mvm,
2017 struct sk_buff *skb,
2018 struct ieee80211_sta *sta,
2019 struct iwl_lq_sta *lq_sta)
2021 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2022 struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
2023 int low = IWL_RATE_INVALID;
2024 int high = IWL_RATE_INVALID;
2027 struct iwl_rate_scale_data *window = NULL;
2028 int current_tpt = IWL_INVALID_VALUE;
2029 int low_tpt = IWL_INVALID_VALUE;
2030 int high_tpt = IWL_INVALID_VALUE;
2032 s8 scale_action = 0;
2035 struct iwl_scale_tbl_info *tbl, *tbl1;
2036 u16 rate_scale_index_msk = 0;
2042 u8 tid = IWL_MAX_TID_COUNT;
2043 struct iwl_mvm_sta *sta_priv = (void *)sta->drv_priv;
2044 struct iwl_mvm_tid_data *tid_data;
2046 IWL_DEBUG_RATE(mvm, "rate scale calculate new rate for skb\n");
2048 /* Send management frames and NO_ACK data using lowest rate. */
2049 /* TODO: this could probably be improved.. */
2050 if (!ieee80211_is_data(hdr->frame_control) ||
2051 info->flags & IEEE80211_TX_CTL_NO_ACK)
2054 lq_sta->supp_rates = sta->supp_rates[lq_sta->band];
2056 tid = rs_tl_add_packet(lq_sta, hdr);
2057 if ((tid != IWL_MAX_TID_COUNT) &&
2058 (lq_sta->tx_agg_tid_en & (1 << tid))) {
2059 tid_data = &sta_priv->tid_data[tid];
2060 if (tid_data->state == IWL_AGG_OFF)
2069 * Select rate-scale / modulation-mode table to work with in
2070 * the rest of this function: "search" if searching for better
2071 * modulation mode, or "active" if doing rate scaling within a mode.
2073 if (!lq_sta->search_better_tbl)
2074 active_tbl = lq_sta->active_tbl;
2076 active_tbl = 1 - lq_sta->active_tbl;
2078 tbl = &(lq_sta->lq_info[active_tbl]);
2079 if (is_legacy(tbl->lq_type))
2080 lq_sta->is_green = 0;
2082 lq_sta->is_green = rs_use_green(sta);
2083 is_green = lq_sta->is_green;
2085 /* current tx rate */
2086 index = lq_sta->last_txrate_idx;
2088 IWL_DEBUG_RATE(mvm, "Rate scale index %d for type %d\n", index,
2091 /* rates available for this association, and for modulation mode */
2092 rate_mask = rs_get_supported_rates(lq_sta, hdr, tbl->lq_type);
2094 IWL_DEBUG_RATE(mvm, "mask 0x%04X\n", rate_mask);
2096 /* mask with station rate restriction */
2097 if (is_legacy(tbl->lq_type)) {
2098 if (lq_sta->band == IEEE80211_BAND_5GHZ)
2099 /* supp_rates has no CCK bits in A mode */
2100 rate_scale_index_msk = (u16) (rate_mask &
2101 (lq_sta->supp_rates << IWL_FIRST_OFDM_RATE));
2103 rate_scale_index_msk = (u16) (rate_mask &
2104 lq_sta->supp_rates);
2107 rate_scale_index_msk = rate_mask;
2110 if (!rate_scale_index_msk)
2111 rate_scale_index_msk = rate_mask;
2113 if (!((1 << index) & rate_scale_index_msk)) {
2114 IWL_ERR(mvm, "Current Rate is not valid\n");
2115 if (lq_sta->search_better_tbl) {
2116 /* revert to active table if search table is not valid*/
2117 tbl->lq_type = LQ_NONE;
2118 lq_sta->search_better_tbl = 0;
2119 tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2120 /* get "active" rate info */
2121 index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2122 rs_update_rate_tbl(mvm, lq_sta, tbl, index, is_green);
2127 /* Get expected throughput table and history window for current rate */
2128 if (!tbl->expected_tpt) {
2129 IWL_ERR(mvm, "tbl->expected_tpt is NULL\n");
2133 /* force user max rate if set by user */
2134 if ((lq_sta->max_rate_idx != -1) &&
2135 (lq_sta->max_rate_idx < index)) {
2136 index = lq_sta->max_rate_idx;
2138 window = &(tbl->win[index]);
2142 window = &(tbl->win[index]);
2145 * If there is not enough history to calculate actual average
2146 * throughput, keep analyzing results of more tx frames, without
2147 * changing rate or mode (bypass most of the rest of this function).
2148 * Set up new rate table in uCode only if old rate is not supported
2149 * in current association (use new rate found above).
2151 fail_count = window->counter - window->success_counter;
2152 if ((fail_count < IWL_RATE_MIN_FAILURE_TH) &&
2153 (window->success_counter < IWL_RATE_MIN_SUCCESS_TH)) {
2155 "LQ: still below TH. succ=%d total=%d for index %d\n",
2156 window->success_counter, window->counter, index);
2158 /* Can't calculate this yet; not enough history */
2159 window->average_tpt = IWL_INVALID_VALUE;
2161 /* Should we stay with this modulation mode,
2162 * or search for a new one? */
2163 rs_stay_in_table(lq_sta, false);
2167 /* Else we have enough samples; calculate estimate of
2168 * actual average throughput */
2169 if (window->average_tpt != ((window->success_ratio *
2170 tbl->expected_tpt[index] + 64) / 128)) {
2172 "expected_tpt should have been calculated by now\n");
2173 window->average_tpt = ((window->success_ratio *
2174 tbl->expected_tpt[index] + 64) / 128);
2177 /* If we are searching for better modulation mode, check success. */
2178 if (lq_sta->search_better_tbl) {
2179 /* If good success, continue using the "search" mode;
2180 * no need to send new link quality command, since we're
2181 * continuing to use the setup that we've been trying. */
2182 if (window->average_tpt > lq_sta->last_tpt) {
2184 "LQ: SWITCHING TO NEW TABLE suc=%d cur-tpt=%d old-tpt=%d\n",
2185 window->success_ratio,
2186 window->average_tpt,
2189 if (!is_legacy(tbl->lq_type))
2190 lq_sta->enable_counter = 1;
2192 /* Swap tables; "search" becomes "active" */
2193 lq_sta->active_tbl = active_tbl;
2194 current_tpt = window->average_tpt;
2195 /* Else poor success; go back to mode in "active" table */
2198 "LQ: GOING BACK TO THE OLD TABLE suc=%d cur-tpt=%d old-tpt=%d\n",
2199 window->success_ratio,
2200 window->average_tpt,
2203 /* Nullify "search" table */
2204 tbl->lq_type = LQ_NONE;
2206 /* Revert to "active" table */
2207 active_tbl = lq_sta->active_tbl;
2208 tbl = &(lq_sta->lq_info[active_tbl]);
2210 /* Revert to "active" rate and throughput info */
2211 index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2212 current_tpt = lq_sta->last_tpt;
2214 /* Need to set up a new rate table in uCode */
2218 /* Either way, we've made a decision; modulation mode
2219 * search is done, allow rate adjustment next time. */
2220 lq_sta->search_better_tbl = 0;
2221 done_search = 1; /* Don't switch modes below! */
2225 /* (Else) not in search of better modulation mode, try for better
2226 * starting rate, while staying in this mode. */
2227 high_low = rs_get_adjacent_rate(mvm, index, rate_scale_index_msk,
2229 low = high_low & 0xff;
2230 high = (high_low >> 8) & 0xff;
2232 /* If user set max rate, dont allow higher than user constrain */
2233 if ((lq_sta->max_rate_idx != -1) &&
2234 (lq_sta->max_rate_idx < high))
2235 high = IWL_RATE_INVALID;
2237 sr = window->success_ratio;
2239 /* Collect measured throughputs for current and adjacent rates */
2240 current_tpt = window->average_tpt;
2241 if (low != IWL_RATE_INVALID)
2242 low_tpt = tbl->win[low].average_tpt;
2243 if (high != IWL_RATE_INVALID)
2244 high_tpt = tbl->win[high].average_tpt;
2248 /* Too many failures, decrease rate */
2249 if ((sr <= IWL_RATE_DECREASE_TH) || (current_tpt == 0)) {
2251 "decrease rate because of low success_ratio\n");
2253 /* No throughput measured yet for adjacent rates; try increase. */
2254 } else if ((low_tpt == IWL_INVALID_VALUE) &&
2255 (high_tpt == IWL_INVALID_VALUE)) {
2256 if (high != IWL_RATE_INVALID && sr >= IWL_RATE_INCREASE_TH)
2258 else if (low != IWL_RATE_INVALID)
2262 /* Both adjacent throughputs are measured, but neither one has better
2263 * throughput; we're using the best rate, don't change it! */
2264 else if ((low_tpt != IWL_INVALID_VALUE) &&
2265 (high_tpt != IWL_INVALID_VALUE) &&
2266 (low_tpt < current_tpt) &&
2267 (high_tpt < current_tpt))
2270 /* At least one adjacent rate's throughput is measured,
2271 * and may have better performance. */
2273 /* Higher adjacent rate's throughput is measured */
2274 if (high_tpt != IWL_INVALID_VALUE) {
2275 /* Higher rate has better throughput */
2276 if (high_tpt > current_tpt &&
2277 sr >= IWL_RATE_INCREASE_TH) {
2283 /* Lower adjacent rate's throughput is measured */
2284 } else if (low_tpt != IWL_INVALID_VALUE) {
2285 /* Lower rate has better throughput */
2286 if (low_tpt > current_tpt) {
2288 "decrease rate because of low tpt\n");
2290 } else if (sr >= IWL_RATE_INCREASE_TH) {
2296 /* Sanity check; asked for decrease, but success rate or throughput
2297 * has been good at old rate. Don't change it. */
2298 if ((scale_action == -1) && (low != IWL_RATE_INVALID) &&
2299 ((sr > IWL_RATE_HIGH_TH) ||
2300 (current_tpt > (100 * tbl->expected_tpt[low]))))
2303 switch (scale_action) {
2305 /* Decrease starting rate, update uCode's rate table */
2306 if (low != IWL_RATE_INVALID) {
2313 /* Increase starting rate, update uCode's rate table */
2314 if (high != IWL_RATE_INVALID) {
2327 "choose rate scale index %d action %d low %d high %d type %d\n",
2328 index, scale_action, low, high, tbl->lq_type);
2331 /* Replace uCode's rate table for the destination station. */
2333 rs_update_rate_tbl(mvm, lq_sta, tbl, index, is_green);
2335 rs_stay_in_table(lq_sta, false);
2338 * Search for new modulation mode if we're:
2339 * 1) Not changing rates right now
2340 * 2) Not just finishing up a search
2341 * 3) Allowing a new search
2343 if (!update_lq && !done_search &&
2344 !lq_sta->stay_in_tbl && window->counter) {
2345 /* Save current throughput to compare with "search" throughput*/
2346 lq_sta->last_tpt = current_tpt;
2348 /* Select a new "search" modulation mode to try.
2349 * If one is found, set up the new "search" table. */
2350 if (is_legacy(tbl->lq_type))
2351 rs_move_legacy_other(mvm, lq_sta, sta, index);
2352 else if (is_siso(tbl->lq_type))
2353 rs_move_siso_to_other(mvm, lq_sta, sta, index);
2354 else if (is_mimo2(tbl->lq_type))
2355 rs_move_mimo2_to_other(mvm, lq_sta, sta, index);
2357 rs_move_mimo3_to_other(mvm, lq_sta, sta, index);
2359 /* If new "search" mode was selected, set up in uCode table */
2360 if (lq_sta->search_better_tbl) {
2361 /* Access the "search" table, clear its history. */
2362 tbl = &(lq_sta->lq_info[(1 - lq_sta->active_tbl)]);
2363 for (i = 0; i < IWL_RATE_COUNT; i++)
2364 rs_rate_scale_clear_window(&(tbl->win[i]));
2366 /* Use new "search" start rate */
2367 index = iwl_hwrate_to_plcp_idx(tbl->current_rate);
2370 "Switch current mcs: %X index: %d\n",
2371 tbl->current_rate, index);
2372 rs_fill_link_cmd(mvm, lq_sta, tbl->current_rate);
2373 iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq, CMD_ASYNC, false);
2379 if (done_search && !lq_sta->stay_in_tbl) {
2380 /* If the "active" (non-search) mode was legacy,
2381 * and we've tried switching antennas,
2382 * but we haven't been able to try HT modes (not available),
2383 * stay with best antenna legacy modulation for a while
2384 * before next round of mode comparisons. */
2385 tbl1 = &(lq_sta->lq_info[lq_sta->active_tbl]);
2386 if (is_legacy(tbl1->lq_type) && !sta->ht_cap.ht_supported &&
2387 lq_sta->action_counter > tbl1->max_search) {
2388 IWL_DEBUG_RATE(mvm, "LQ: STAY in legacy table\n");
2389 rs_set_stay_in_table(mvm, 1, lq_sta);
2392 /* If we're in an HT mode, and all 3 mode switch actions
2393 * have been tried and compared, stay in this best modulation
2394 * mode for a while before next round of mode comparisons. */
2395 if (lq_sta->enable_counter &&
2396 (lq_sta->action_counter >= tbl1->max_search)) {
2397 if ((lq_sta->last_tpt > IWL_AGG_TPT_THREHOLD) &&
2398 (lq_sta->tx_agg_tid_en & (1 << tid)) &&
2399 (tid != IWL_MAX_TID_COUNT)) {
2400 tid_data = &sta_priv->tid_data[tid];
2401 if (tid_data->state == IWL_AGG_OFF) {
2403 "try to aggregate tid %d\n",
2405 rs_tl_turn_on_agg(mvm, tid,
2409 rs_set_stay_in_table(mvm, 0, lq_sta);
2414 tbl->current_rate = rate_n_flags_from_tbl(mvm, tbl, index, is_green);
2415 lq_sta->last_txrate_idx = index;
2419 * rs_initialize_lq - Initialize a station's hardware rate table
2421 * The uCode's station table contains a table of fallback rates
2422 * for automatic fallback during transmission.
2424 * NOTE: This sets up a default set of values. These will be replaced later
2425 * if the driver's iwl-agn-rs rate scaling algorithm is used, instead of
2428 * NOTE: Run REPLY_ADD_STA command to set up station table entry, before
2429 * calling this function (which runs REPLY_TX_LINK_QUALITY_CMD,
2430 * which requires station table entry to exist).
2432 static void rs_initialize_lq(struct iwl_mvm *mvm,
2433 struct ieee80211_sta *sta,
2434 struct iwl_lq_sta *lq_sta,
2435 enum ieee80211_band band)
2437 struct iwl_scale_tbl_info *tbl;
2441 u8 use_green = rs_use_green(sta);
2445 if (!sta || !lq_sta)
2448 i = lq_sta->last_txrate_idx;
2450 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
2452 if (!lq_sta->search_better_tbl)
2453 active_tbl = lq_sta->active_tbl;
2455 active_tbl = 1 - lq_sta->active_tbl;
2457 tbl = &(lq_sta->lq_info[active_tbl]);
2459 if ((i < 0) || (i >= IWL_RATE_COUNT))
2462 rate = iwl_rates[i].plcp;
2463 tbl->ant_type = first_antenna(valid_tx_ant);
2464 rate |= tbl->ant_type << RATE_MCS_ANT_POS;
2466 if (i >= IWL_FIRST_CCK_RATE && i <= IWL_LAST_CCK_RATE)
2467 rate |= RATE_MCS_CCK_MSK;
2469 rs_get_tbl_info_from_mcs(rate, band, tbl, &rate_idx);
2470 if (!rs_is_valid_ant(valid_tx_ant, tbl->ant_type))
2471 rs_toggle_antenna(valid_tx_ant, &rate, tbl);
2473 rate = rate_n_flags_from_tbl(mvm, tbl, rate_idx, use_green);
2474 tbl->current_rate = rate;
2475 rs_set_expected_tpt_table(lq_sta, tbl);
2476 rs_fill_link_cmd(NULL, lq_sta, rate);
2477 /* TODO restore station should remember the lq cmd */
2478 iwl_mvm_send_lq_cmd(mvm, &lq_sta->lq, CMD_SYNC, true);
2481 static void rs_get_rate(void *mvm_r, struct ieee80211_sta *sta, void *mvm_sta,
2482 struct ieee80211_tx_rate_control *txrc)
2484 struct sk_buff *skb = txrc->skb;
2485 struct ieee80211_supported_band *sband = txrc->sband;
2486 struct iwl_op_mode *op_mode __maybe_unused =
2487 (struct iwl_op_mode *)mvm_r;
2488 struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
2489 struct ieee80211_tx_info *info = IEEE80211_SKB_CB(skb);
2490 struct iwl_lq_sta *lq_sta = mvm_sta;
2493 IWL_DEBUG_RATE_LIMIT(mvm, "rate scale calculate new rate for skb\n");
2495 /* Get max rate if user set max rate */
2497 lq_sta->max_rate_idx = txrc->max_rate_idx;
2498 if ((sband->band == IEEE80211_BAND_5GHZ) &&
2499 (lq_sta->max_rate_idx != -1))
2500 lq_sta->max_rate_idx += IWL_FIRST_OFDM_RATE;
2501 if ((lq_sta->max_rate_idx < 0) ||
2502 (lq_sta->max_rate_idx >= IWL_RATE_COUNT))
2503 lq_sta->max_rate_idx = -1;
2506 /* Treat uninitialized rate scaling data same as non-existing. */
2507 if (lq_sta && !lq_sta->drv) {
2508 IWL_DEBUG_RATE(mvm, "Rate scaling not initialized yet.\n");
2512 /* Send management frames and NO_ACK data using lowest rate. */
2513 if (rate_control_send_low(sta, mvm_sta, txrc))
2516 rate_idx = lq_sta->last_txrate_idx;
2518 if (lq_sta->last_rate_n_flags & RATE_MCS_HT_MSK) {
2519 rate_idx -= IWL_FIRST_OFDM_RATE;
2520 /* 6M and 9M shared same MCS index */
2521 rate_idx = (rate_idx > 0) ? (rate_idx - 1) : 0;
2522 if (rs_extract_rate(lq_sta->last_rate_n_flags) >=
2523 IWL_RATE_MIMO3_6M_PLCP)
2524 rate_idx = rate_idx + (2 * MCS_INDEX_PER_STREAM);
2525 else if (rs_extract_rate(lq_sta->last_rate_n_flags) >=
2526 IWL_RATE_MIMO2_6M_PLCP)
2527 rate_idx = rate_idx + MCS_INDEX_PER_STREAM;
2528 info->control.rates[0].flags = IEEE80211_TX_RC_MCS;
2529 if (lq_sta->last_rate_n_flags & RATE_MCS_SGI_MSK)
2530 info->control.rates[0].flags |= IEEE80211_TX_RC_SHORT_GI;
2531 if (lq_sta->last_rate_n_flags & RATE_MCS_CHAN_WIDTH_40) /* TODO */
2532 info->control.rates[0].flags |= IEEE80211_TX_RC_40_MHZ_WIDTH;
2533 if (lq_sta->last_rate_n_flags & RATE_HT_MCS_GF_MSK)
2534 info->control.rates[0].flags |= IEEE80211_TX_RC_GREEN_FIELD;
2536 /* Check for invalid rates */
2537 if ((rate_idx < 0) || (rate_idx >= IWL_RATE_COUNT_LEGACY) ||
2538 ((sband->band == IEEE80211_BAND_5GHZ) &&
2539 (rate_idx < IWL_FIRST_OFDM_RATE)))
2540 rate_idx = rate_lowest_index(sband, sta);
2541 /* On valid 5 GHz rate, adjust index */
2542 else if (sband->band == IEEE80211_BAND_5GHZ)
2543 rate_idx -= IWL_FIRST_OFDM_RATE;
2544 info->control.rates[0].flags = 0;
2546 info->control.rates[0].idx = rate_idx;
2549 static void *rs_alloc_sta(void *mvm_rate, struct ieee80211_sta *sta,
2552 struct iwl_mvm_sta *sta_priv = (struct iwl_mvm_sta *)sta->drv_priv;
2553 struct iwl_op_mode *op_mode __maybe_unused =
2554 (struct iwl_op_mode *)mvm_rate;
2555 struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
2557 IWL_DEBUG_RATE(mvm, "create station rate scale window\n");
2559 return &sta_priv->lq_sta;
2563 * Called after adding a new station to initialize rate scaling
2565 void iwl_mvm_rs_rate_init(struct iwl_mvm *mvm, struct ieee80211_sta *sta,
2566 enum ieee80211_band band)
2569 struct ieee80211_hw *hw = mvm->hw;
2570 struct ieee80211_sta_ht_cap *ht_cap = &sta->ht_cap;
2571 struct iwl_mvm_sta *sta_priv;
2572 struct iwl_lq_sta *lq_sta;
2573 struct ieee80211_supported_band *sband;
2574 unsigned long supp; /* must be unsigned long for for_each_set_bit */
2576 sta_priv = (struct iwl_mvm_sta *)sta->drv_priv;
2577 lq_sta = &sta_priv->lq_sta;
2578 sband = hw->wiphy->bands[band];
2580 lq_sta->lq.sta_id = sta_priv->sta_id;
2582 for (j = 0; j < LQ_SIZE; j++)
2583 for (i = 0; i < IWL_RATE_COUNT; i++)
2584 rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2586 lq_sta->flush_timer = 0;
2587 lq_sta->supp_rates = sta->supp_rates[sband->band];
2588 for (j = 0; j < LQ_SIZE; j++)
2589 for (i = 0; i < IWL_RATE_COUNT; i++)
2590 rs_rate_scale_clear_window(&lq_sta->lq_info[j].win[i]);
2593 "LQ: *** rate scale station global init for station %d ***\n",
2595 /* TODO: what is a good starting rate for STA? About middle? Maybe not
2596 * the lowest or the highest rate.. Could consider using RSSI from
2597 * previous packets? Need to have IEEE 802.1X auth succeed immediately
2600 lq_sta->max_rate_idx = -1;
2601 lq_sta->missed_rate_counter = IWL_MISSED_RATE_MAX;
2602 lq_sta->is_green = rs_use_green(sta);
2603 lq_sta->band = sband->band;
2605 * active legacy rates as per supported rates bitmap
2607 supp = sta->supp_rates[sband->band];
2608 lq_sta->active_legacy_rate = 0;
2609 for_each_set_bit(i, &supp, BITS_PER_LONG)
2610 lq_sta->active_legacy_rate |= BIT(sband->bitrates[i].hw_value);
2613 * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
2614 * supp_rates[] does not; shift to convert format, force 9 MBits off.
2616 lq_sta->active_siso_rate = ht_cap->mcs.rx_mask[0] << 1;
2617 lq_sta->active_siso_rate |= ht_cap->mcs.rx_mask[0] & 0x1;
2618 lq_sta->active_siso_rate &= ~((u16)0x2);
2619 lq_sta->active_siso_rate <<= IWL_FIRST_OFDM_RATE;
2622 lq_sta->active_mimo2_rate = ht_cap->mcs.rx_mask[1] << 1;
2623 lq_sta->active_mimo2_rate |= ht_cap->mcs.rx_mask[1] & 0x1;
2624 lq_sta->active_mimo2_rate &= ~((u16)0x2);
2625 lq_sta->active_mimo2_rate <<= IWL_FIRST_OFDM_RATE;
2627 lq_sta->active_mimo3_rate = ht_cap->mcs.rx_mask[2] << 1;
2628 lq_sta->active_mimo3_rate |= ht_cap->mcs.rx_mask[2] & 0x1;
2629 lq_sta->active_mimo3_rate &= ~((u16)0x2);
2630 lq_sta->active_mimo3_rate <<= IWL_FIRST_OFDM_RATE;
2633 "SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2634 lq_sta->active_siso_rate,
2635 lq_sta->active_mimo2_rate,
2636 lq_sta->active_mimo3_rate);
2638 /* These values will be overridden later */
2639 lq_sta->lq.single_stream_ant_msk =
2640 first_antenna(mvm->nvm_data->valid_tx_ant);
2641 lq_sta->lq.dual_stream_ant_msk =
2642 mvm->nvm_data->valid_tx_ant &
2643 ~first_antenna(mvm->nvm_data->valid_tx_ant);
2644 if (!lq_sta->lq.dual_stream_ant_msk) {
2645 lq_sta->lq.dual_stream_ant_msk = ANT_AB;
2646 } else if (num_of_ant(mvm->nvm_data->valid_tx_ant) == 2) {
2647 lq_sta->lq.dual_stream_ant_msk =
2648 mvm->nvm_data->valid_tx_ant;
2651 /* as default allow aggregation for all tids */
2652 lq_sta->tx_agg_tid_en = IWL_AGG_ALL_TID;
2655 /* Set last_txrate_idx to lowest rate */
2656 lq_sta->last_txrate_idx = rate_lowest_index(sband, sta);
2657 if (sband->band == IEEE80211_BAND_5GHZ)
2658 lq_sta->last_txrate_idx += IWL_FIRST_OFDM_RATE;
2660 #ifdef CONFIG_MAC80211_DEBUGFS
2661 lq_sta->dbg_fixed_rate = 0;
2664 rs_initialize_lq(mvm, sta, lq_sta, band);
2667 static void rs_fill_link_cmd(struct iwl_mvm *mvm,
2668 struct iwl_lq_sta *lq_sta, u32 new_rate)
2670 struct iwl_scale_tbl_info tbl_type;
2673 int repeat_rate = 0;
2674 u8 ant_toggle_cnt = 0;
2675 u8 use_ht_possible = 1;
2676 u8 valid_tx_ant = 0;
2677 struct iwl_lq_cmd *lq_cmd = &lq_sta->lq;
2679 /* Override starting rate (index 0) if needed for debug purposes */
2680 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2682 /* Interpret new_rate (rate_n_flags) */
2683 rs_get_tbl_info_from_mcs(new_rate, lq_sta->band,
2684 &tbl_type, &rate_idx);
2686 /* How many times should we repeat the initial rate? */
2687 if (is_legacy(tbl_type.lq_type)) {
2689 repeat_rate = IWL_NUMBER_TRY;
2691 repeat_rate = min(IWL_HT_NUMBER_TRY,
2692 LINK_QUAL_AGG_DISABLE_START_DEF - 1);
2695 lq_cmd->mimo_delim = is_mimo(tbl_type.lq_type) ? 1 : 0;
2697 /* Fill 1st table entry (index 0) */
2698 lq_cmd->rs_table[index] = cpu_to_le32(new_rate);
2700 if (num_of_ant(tbl_type.ant_type) == 1)
2701 lq_cmd->single_stream_ant_msk = tbl_type.ant_type;
2702 else if (num_of_ant(tbl_type.ant_type) == 2)
2703 lq_cmd->dual_stream_ant_msk = tbl_type.ant_type;
2704 /* otherwise we don't modify the existing value */
2709 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
2711 /* Fill rest of rate table */
2712 while (index < LINK_QUAL_MAX_RETRY_NUM) {
2713 /* Repeat initial/next rate.
2714 * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
2715 * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2716 while (repeat_rate > 0 && (index < LINK_QUAL_MAX_RETRY_NUM)) {
2717 if (is_legacy(tbl_type.lq_type)) {
2718 if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2721 rs_toggle_antenna(valid_tx_ant,
2722 &new_rate, &tbl_type))
2726 /* Override next rate if needed for debug purposes */
2727 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2729 /* Fill next table entry */
2730 lq_cmd->rs_table[index] =
2731 cpu_to_le32(new_rate);
2736 rs_get_tbl_info_from_mcs(new_rate, lq_sta->band, &tbl_type,
2740 /* Indicate to uCode which entries might be MIMO.
2741 * If initial rate was MIMO, this will finally end up
2742 * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
2743 if (is_mimo(tbl_type.lq_type))
2744 lq_cmd->mimo_delim = index;
2747 new_rate = rs_get_lower_rate(lq_sta, &tbl_type, rate_idx,
2750 /* How many times should we repeat the next rate? */
2751 if (is_legacy(tbl_type.lq_type)) {
2752 if (ant_toggle_cnt < NUM_TRY_BEFORE_ANT_TOGGLE)
2755 rs_toggle_antenna(valid_tx_ant,
2756 &new_rate, &tbl_type))
2759 repeat_rate = IWL_NUMBER_TRY;
2761 repeat_rate = IWL_HT_NUMBER_TRY;
2764 /* Don't allow HT rates after next pass.
2765 * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
2766 use_ht_possible = 0;
2768 /* Override next rate if needed for debug purposes */
2769 rs_dbgfs_set_mcs(lq_sta, &new_rate, index);
2771 /* Fill next table entry */
2772 lq_cmd->rs_table[index] = cpu_to_le32(new_rate);
2778 lq_cmd->agg_frame_cnt_limit = LINK_QUAL_AGG_FRAME_LIMIT_DEF;
2779 lq_cmd->agg_disable_start_th = LINK_QUAL_AGG_DISABLE_START_DEF;
2781 lq_cmd->agg_time_limit =
2782 cpu_to_le16(LINK_QUAL_AGG_TIME_LIMIT_DEF);
2785 static void *rs_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
2789 /* rate scale requires free function to be implemented */
2790 static void rs_free(void *mvm_rate)
2795 static void rs_free_sta(void *mvm_r, struct ieee80211_sta *sta,
2798 struct iwl_op_mode *op_mode __maybe_unused = mvm_r;
2799 struct iwl_mvm *mvm __maybe_unused = IWL_OP_MODE_GET_MVM(op_mode);
2801 IWL_DEBUG_RATE(mvm, "enter\n");
2802 IWL_DEBUG_RATE(mvm, "leave\n");
2805 #ifdef CONFIG_MAC80211_DEBUGFS
2806 static void rs_dbgfs_set_mcs(struct iwl_lq_sta *lq_sta,
2807 u32 *rate_n_flags, int index)
2809 struct iwl_mvm *mvm;
2814 valid_tx_ant = mvm->nvm_data->valid_tx_ant;
2815 if (lq_sta->dbg_fixed_rate) {
2817 ((lq_sta->dbg_fixed_rate & RATE_MCS_ANT_ABC_MSK)
2818 >> RATE_MCS_ANT_POS);
2819 if ((valid_tx_ant & ant_sel_tx) == ant_sel_tx) {
2820 *rate_n_flags = lq_sta->dbg_fixed_rate;
2821 IWL_DEBUG_RATE(mvm, "Fixed rate ON\n");
2823 lq_sta->dbg_fixed_rate = 0;
2825 "Invalid antenna selection 0x%X, Valid is 0x%X\n",
2826 ant_sel_tx, valid_tx_ant);
2827 IWL_DEBUG_RATE(mvm, "Fixed rate OFF\n");
2830 IWL_DEBUG_RATE(mvm, "Fixed rate OFF\n");
2834 static ssize_t rs_sta_dbgfs_scale_table_write(struct file *file,
2835 const char __user *user_buf, size_t count, loff_t *ppos)
2837 struct iwl_lq_sta *lq_sta = file->private_data;
2838 struct iwl_mvm *mvm;
2845 memset(buf, 0, sizeof(buf));
2846 buf_size = min(count, sizeof(buf) - 1);
2847 if (copy_from_user(buf, user_buf, buf_size))
2850 if (sscanf(buf, "%x", &parsed_rate) == 1)
2851 lq_sta->dbg_fixed_rate = parsed_rate;
2853 lq_sta->dbg_fixed_rate = 0;
2855 rs_program_fix_rate(mvm, lq_sta);
2860 static ssize_t rs_sta_dbgfs_scale_table_read(struct file *file,
2861 char __user *user_buf, size_t count, loff_t *ppos)
2869 struct iwl_lq_sta *lq_sta = file->private_data;
2870 struct iwl_mvm *mvm;
2871 struct iwl_scale_tbl_info *tbl = &(lq_sta->lq_info[lq_sta->active_tbl]);
2874 buff = kmalloc(1024, GFP_KERNEL);
2878 desc += sprintf(buff+desc, "sta_id %d\n", lq_sta->lq.sta_id);
2879 desc += sprintf(buff+desc, "failed=%d success=%d rate=0%X\n",
2880 lq_sta->total_failed, lq_sta->total_success,
2881 lq_sta->active_legacy_rate);
2882 desc += sprintf(buff+desc, "fixed rate 0x%X\n",
2883 lq_sta->dbg_fixed_rate);
2884 desc += sprintf(buff+desc, "valid_tx_ant %s%s%s\n",
2885 (mvm->nvm_data->valid_tx_ant & ANT_A) ? "ANT_A," : "",
2886 (mvm->nvm_data->valid_tx_ant & ANT_B) ? "ANT_B," : "",
2887 (mvm->nvm_data->valid_tx_ant & ANT_C) ? "ANT_C" : "");
2888 desc += sprintf(buff+desc, "lq type %s\n",
2889 (is_legacy(tbl->lq_type)) ? "legacy" : "HT");
2890 if (is_Ht(tbl->lq_type)) {
2891 desc += sprintf(buff+desc, " %s",
2892 (is_siso(tbl->lq_type)) ? "SISO" :
2893 ((is_mimo2(tbl->lq_type)) ? "MIMO2" : "MIMO3"));
2894 desc += sprintf(buff+desc, " %s",
2895 (tbl->is_ht40) ? "40MHz" : "20MHz");
2896 desc += sprintf(buff+desc, " %s %s %s\n",
2897 (tbl->is_SGI) ? "SGI" : "",
2898 (lq_sta->is_green) ? "GF enabled" : "",
2899 (lq_sta->is_agg) ? "AGG on" : "");
2901 desc += sprintf(buff+desc, "last tx rate=0x%X\n",
2902 lq_sta->last_rate_n_flags);
2903 desc += sprintf(buff+desc,
2904 "general: flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2906 lq_sta->lq.mimo_delim,
2907 lq_sta->lq.single_stream_ant_msk,
2908 lq_sta->lq.dual_stream_ant_msk);
2910 desc += sprintf(buff+desc,
2911 "agg: time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2912 le16_to_cpu(lq_sta->lq.agg_time_limit),
2913 lq_sta->lq.agg_disable_start_th,
2914 lq_sta->lq.agg_frame_cnt_limit);
2916 desc += sprintf(buff+desc,
2917 "Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2918 lq_sta->lq.initial_rate_index[0],
2919 lq_sta->lq.initial_rate_index[1],
2920 lq_sta->lq.initial_rate_index[2],
2921 lq_sta->lq.initial_rate_index[3]);
2923 for (i = 0; i < LINK_QUAL_MAX_RETRY_NUM; i++) {
2924 index = iwl_hwrate_to_plcp_idx(
2925 le32_to_cpu(lq_sta->lq.rs_table[i]));
2926 if (is_legacy(tbl->lq_type)) {
2927 desc += sprintf(buff+desc, " rate[%d] 0x%X %smbps\n",
2928 i, le32_to_cpu(lq_sta->lq.rs_table[i]),
2929 iwl_rate_mcs[index].mbps);
2931 desc += sprintf(buff+desc,
2932 " rate[%d] 0x%X %smbps (%s)\n",
2933 i, le32_to_cpu(lq_sta->lq.rs_table[i]),
2934 iwl_rate_mcs[index].mbps,
2935 iwl_rate_mcs[index].mcs);
2939 ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2944 static const struct file_operations rs_sta_dbgfs_scale_table_ops = {
2945 .write = rs_sta_dbgfs_scale_table_write,
2946 .read = rs_sta_dbgfs_scale_table_read,
2947 .open = simple_open,
2948 .llseek = default_llseek,
2950 static ssize_t rs_sta_dbgfs_stats_table_read(struct file *file,
2951 char __user *user_buf, size_t count, loff_t *ppos)
2958 struct iwl_lq_sta *lq_sta = file->private_data;
2960 buff = kmalloc(1024, GFP_KERNEL);
2964 for (i = 0; i < LQ_SIZE; i++) {
2965 desc += sprintf(buff+desc,
2966 "%s type=%d SGI=%d HT40=%d DUP=0 GF=%d\n"
2968 lq_sta->active_tbl == i ? "*" : "x",
2969 lq_sta->lq_info[i].lq_type,
2970 lq_sta->lq_info[i].is_SGI,
2971 lq_sta->lq_info[i].is_ht40,
2973 lq_sta->lq_info[i].current_rate);
2974 for (j = 0; j < IWL_RATE_COUNT; j++) {
2975 desc += sprintf(buff+desc,
2976 "counter=%d success=%d %%=%d\n",
2977 lq_sta->lq_info[i].win[j].counter,
2978 lq_sta->lq_info[i].win[j].success_counter,
2979 lq_sta->lq_info[i].win[j].success_ratio);
2982 ret = simple_read_from_buffer(user_buf, count, ppos, buff, desc);
2987 static const struct file_operations rs_sta_dbgfs_stats_table_ops = {
2988 .read = rs_sta_dbgfs_stats_table_read,
2989 .open = simple_open,
2990 .llseek = default_llseek,
2993 static ssize_t rs_sta_dbgfs_rate_scale_data_read(struct file *file,
2994 char __user *user_buf, size_t count, loff_t *ppos)
2996 struct iwl_lq_sta *lq_sta = file->private_data;
2997 struct iwl_scale_tbl_info *tbl = &lq_sta->lq_info[lq_sta->active_tbl];
3001 if (is_Ht(tbl->lq_type))
3002 desc += sprintf(buff+desc,
3003 "Bit Rate= %d Mb/s\n",
3004 tbl->expected_tpt[lq_sta->last_txrate_idx]);
3006 desc += sprintf(buff+desc,
3007 "Bit Rate= %d Mb/s\n",
3008 iwl_rates[lq_sta->last_txrate_idx].ieee >> 1);
3010 return simple_read_from_buffer(user_buf, count, ppos, buff, desc);
3013 static const struct file_operations rs_sta_dbgfs_rate_scale_data_ops = {
3014 .read = rs_sta_dbgfs_rate_scale_data_read,
3015 .open = simple_open,
3016 .llseek = default_llseek,
3019 static void rs_add_debugfs(void *mvm, void *mvm_sta, struct dentry *dir)
3021 struct iwl_lq_sta *lq_sta = mvm_sta;
3022 lq_sta->rs_sta_dbgfs_scale_table_file =
3023 debugfs_create_file("rate_scale_table", S_IRUSR | S_IWUSR, dir,
3024 lq_sta, &rs_sta_dbgfs_scale_table_ops);
3025 lq_sta->rs_sta_dbgfs_stats_table_file =
3026 debugfs_create_file("rate_stats_table", S_IRUSR, dir,
3027 lq_sta, &rs_sta_dbgfs_stats_table_ops);
3028 lq_sta->rs_sta_dbgfs_rate_scale_data_file =
3029 debugfs_create_file("rate_scale_data", S_IRUSR, dir,
3030 lq_sta, &rs_sta_dbgfs_rate_scale_data_ops);
3031 lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file =
3032 debugfs_create_u8("tx_agg_tid_enable", S_IRUSR | S_IWUSR, dir,
3033 &lq_sta->tx_agg_tid_en);
3036 static void rs_remove_debugfs(void *mvm, void *mvm_sta)
3038 struct iwl_lq_sta *lq_sta = mvm_sta;
3039 debugfs_remove(lq_sta->rs_sta_dbgfs_scale_table_file);
3040 debugfs_remove(lq_sta->rs_sta_dbgfs_stats_table_file);
3041 debugfs_remove(lq_sta->rs_sta_dbgfs_rate_scale_data_file);
3042 debugfs_remove(lq_sta->rs_sta_dbgfs_tx_agg_tid_en_file);
3047 * Initialization of rate scaling information is done by driver after
3048 * the station is added. Since mac80211 calls this function before a
3049 * station is added we ignore it.
3051 static void rs_rate_init_stub(void *mvm_r,
3052 struct ieee80211_supported_band *sband,
3053 struct ieee80211_sta *sta, void *mvm_sta)
3056 static struct rate_control_ops rs_mvm_ops = {
3059 .tx_status = rs_tx_status,
3060 .get_rate = rs_get_rate,
3061 .rate_init = rs_rate_init_stub,
3064 .alloc_sta = rs_alloc_sta,
3065 .free_sta = rs_free_sta,
3066 #ifdef CONFIG_MAC80211_DEBUGFS
3067 .add_sta_debugfs = rs_add_debugfs,
3068 .remove_sta_debugfs = rs_remove_debugfs,
3072 int iwl_mvm_rate_control_register(void)
3074 return ieee80211_rate_control_register(&rs_mvm_ops);
3077 void iwl_mvm_rate_control_unregister(void)
3079 ieee80211_rate_control_unregister(&rs_mvm_ops);