1 /******************************************************************************
3 * Copyright(c) 2005 - 2010 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 <linux/wireless.h>
31 #include <net/mac80211.h>
33 #include <linux/netdevice.h>
34 #include <linux/etherdevice.h>
35 #include <linux/delay.h>
37 #include <linux/workqueue.h>
43 #define RS_NAME "iwl-agn-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 static void rs_rate_scale_perform(struct iwl_priv
*priv
,
81 struct ieee80211_sta
*sta
,
82 struct iwl_lq_sta
*lq_sta
);
83 static void rs_fill_link_cmd(struct iwl_priv
*priv
,
84 struct iwl_lq_sta
*lq_sta
, u32 rate_n_flags
);
87 #ifdef CONFIG_MAC80211_DEBUGFS
88 static void rs_dbgfs_set_mcs(struct iwl_lq_sta
*lq_sta
,
89 u32
*rate_n_flags
, int index
);
91 static void rs_dbgfs_set_mcs(struct iwl_lq_sta
*lq_sta
,
92 u32
*rate_n_flags
, int index
)
97 * The following tables contain the expected throughput metrics for all rates
99 * 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54, 60 MBits
101 * where invalid entries are zeros.
103 * CCK rates are only valid in legacy table and will only be used in G
107 static s32 expected_tpt_legacy
[IWL_RATE_COUNT
] = {
108 7, 13, 35, 58, 40, 57, 72, 98, 121, 154, 177, 186, 0
111 static s32 expected_tpt_siso20MHz
[4][IWL_RATE_COUNT
] = {
112 {0, 0, 0, 0, 42, 0, 76, 102, 124, 158, 183, 193, 202}, /* Norm */
113 {0, 0, 0, 0, 46, 0, 82, 110, 132, 167, 192, 202, 210}, /* SGI */
114 {0, 0, 0, 0, 48, 0, 93, 135, 176, 251, 319, 351, 381}, /* AGG */
115 {0, 0, 0, 0, 53, 0, 102, 149, 193, 275, 348, 381, 413}, /* AGG+SGI */
118 static s32 expected_tpt_siso40MHz
[4][IWL_RATE_COUNT
] = {
119 {0, 0, 0, 0, 77, 0, 127, 160, 184, 220, 242, 250, 257}, /* Norm */
120 {0, 0, 0, 0, 83, 0, 135, 169, 193, 229, 250, 257, 264}, /* SGI */
121 {0, 0, 0, 0, 96, 0, 182, 259, 328, 451, 553, 598, 640}, /* AGG */
122 {0, 0, 0, 0, 106, 0, 199, 282, 357, 487, 593, 640, 683}, /* AGG+SGI */
125 static s32 expected_tpt_mimo2_20MHz
[4][IWL_RATE_COUNT
] = {
126 {0, 0, 0, 0, 74, 0, 123, 155, 179, 213, 235, 243, 250}, /* Norm */
127 {0, 0, 0, 0, 81, 0, 131, 164, 187, 221, 242, 250, 256}, /* SGI */
128 {0, 0, 0, 0, 92, 0, 175, 250, 317, 436, 534, 578, 619}, /* AGG */
129 {0, 0, 0, 0, 102, 0, 192, 273, 344, 470, 573, 619, 660}, /* AGG+SGI*/
132 static s32 expected_tpt_mimo2_40MHz
[4][IWL_RATE_COUNT
] = {
133 {0, 0, 0, 0, 123, 0, 182, 214, 235, 264, 279, 285, 289}, /* Norm */
134 {0, 0, 0, 0, 131, 0, 191, 222, 242, 270, 284, 289, 293}, /* SGI */
135 {0, 0, 0, 0, 180, 0, 327, 446, 545, 708, 828, 878, 922}, /* AGG */
136 {0, 0, 0, 0, 197, 0, 355, 481, 584, 752, 872, 922, 966}, /* AGG+SGI */
139 static s32 expected_tpt_mimo3_20MHz
[4][IWL_RATE_COUNT
] = {
140 {0, 0, 0, 0, 99, 0, 153, 186, 208, 239, 256, 263, 268}, /* Norm */
141 {0, 0, 0, 0, 106, 0, 162, 194, 215, 246, 262, 268, 273}, /* SGI */
142 {0, 0, 0, 0, 134, 0, 249, 346, 431, 574, 685, 732, 775}, /* AGG */
143 {0, 0, 0, 0, 148, 0, 272, 376, 465, 614, 727, 775, 818}, /* AGG+SGI */
146 static s32 expected_tpt_mimo3_40MHz
[4][IWL_RATE_COUNT
] = {
147 {0, 0, 0, 0, 152, 0, 211, 239, 255, 279, 290, 294, 297}, /* Norm */
148 {0, 0, 0, 0, 160, 0, 219, 245, 261, 284, 294, 297, 300}, /* SGI */
149 {0, 0, 0, 0, 254, 0, 443, 584, 695, 868, 984, 1030, 1070}, /* AGG */
150 {0, 0, 0, 0, 277, 0, 478, 624, 737, 911, 1026, 1070, 1109}, /* AGG+SGI */
154 static const struct iwl_rate_mcs_info iwl_rate_mcs
[IWL_RATE_COUNT
] = {
163 { "24", "16QAM 1/2"},
164 { "36", "16QAM 3/4"},
165 { "48", "64QAM 2/3"},
166 { "54", "64QAM 3/4"},
167 { "60", "64QAM 5/6"},
170 #define MCS_INDEX_PER_STREAM (8)
172 static inline u8
rs_extract_rate(u32 rate_n_flags
)
174 return (u8
)(rate_n_flags
& 0xFF);
177 static void rs_rate_scale_clear_window(struct iwl_rate_scale_data
*window
)
180 window
->success_counter
= 0;
181 window
->success_ratio
= IWL_INVALID_VALUE
;
183 window
->average_tpt
= IWL_INVALID_VALUE
;
187 static inline u8
rs_is_valid_ant(u8 valid_antenna
, u8 ant_type
)
189 return (ant_type
& valid_antenna
) == ant_type
;
193 * removes the old data from the statistics. All data that is older than
194 * TID_MAX_TIME_DIFF, will be deleted.
196 static void rs_tl_rm_old_stats(struct iwl_traffic_load
*tl
, u32 curr_time
)
198 /* The oldest age we want to keep */
199 u32 oldest_time
= curr_time
- TID_MAX_TIME_DIFF
;
201 while (tl
->queue_count
&&
202 (tl
->time_stamp
< oldest_time
)) {
203 tl
->total
-= tl
->packet_count
[tl
->head
];
204 tl
->packet_count
[tl
->head
] = 0;
205 tl
->time_stamp
+= TID_QUEUE_CELL_SPACING
;
208 if (tl
->head
>= TID_QUEUE_MAX_SIZE
)
214 * increment traffic load value for tid and also remove
215 * any old values if passed the certain time period
217 static u8
rs_tl_add_packet(struct iwl_lq_sta
*lq_data
,
218 struct ieee80211_hdr
*hdr
)
220 u32 curr_time
= jiffies_to_msecs(jiffies
);
223 struct iwl_traffic_load
*tl
= NULL
;
226 if (ieee80211_is_data_qos(hdr
->frame_control
)) {
227 u8
*qc
= ieee80211_get_qos_ctl(hdr
);
230 return MAX_TID_COUNT
;
232 if (unlikely(tid
>= TID_MAX_LOAD_COUNT
))
233 return MAX_TID_COUNT
;
235 tl
= &lq_data
->load
[tid
];
237 curr_time
-= curr_time
% TID_ROUND_VALUE
;
239 /* Happens only for the first packet. Initialize the data */
240 if (!(tl
->queue_count
)) {
242 tl
->time_stamp
= curr_time
;
245 tl
->packet_count
[0] = 1;
246 return MAX_TID_COUNT
;
249 time_diff
= TIME_WRAP_AROUND(tl
->time_stamp
, curr_time
);
250 index
= time_diff
/ TID_QUEUE_CELL_SPACING
;
252 /* The history is too long: remove data that is older than */
253 /* TID_MAX_TIME_DIFF */
254 if (index
>= TID_QUEUE_MAX_SIZE
)
255 rs_tl_rm_old_stats(tl
, curr_time
);
257 index
= (tl
->head
+ index
) % TID_QUEUE_MAX_SIZE
;
258 tl
->packet_count
[index
] = tl
->packet_count
[index
] + 1;
259 tl
->total
= tl
->total
+ 1;
261 if ((index
+ 1) > tl
->queue_count
)
262 tl
->queue_count
= index
+ 1;
268 get the traffic load value for tid
270 static u32
rs_tl_get_load(struct iwl_lq_sta
*lq_data
, u8 tid
)
272 u32 curr_time
= jiffies_to_msecs(jiffies
);
275 struct iwl_traffic_load
*tl
= NULL
;
277 if (tid
>= TID_MAX_LOAD_COUNT
)
280 tl
= &(lq_data
->load
[tid
]);
282 curr_time
-= curr_time
% TID_ROUND_VALUE
;
284 if (!(tl
->queue_count
))
287 time_diff
= TIME_WRAP_AROUND(tl
->time_stamp
, curr_time
);
288 index
= time_diff
/ TID_QUEUE_CELL_SPACING
;
290 /* The history is too long: remove data that is older than */
291 /* TID_MAX_TIME_DIFF */
292 if (index
>= TID_QUEUE_MAX_SIZE
)
293 rs_tl_rm_old_stats(tl
, curr_time
);
298 static void rs_tl_turn_on_agg_for_tid(struct iwl_priv
*priv
,
299 struct iwl_lq_sta
*lq_data
, u8 tid
,
300 struct ieee80211_sta
*sta
)
304 if (rs_tl_get_load(lq_data
, tid
) > IWL_AGG_LOAD_THRESHOLD
) {
305 IWL_DEBUG_HT(priv
, "Starting Tx agg: STA: %pM tid: %d\n",
307 ret
= ieee80211_start_tx_ba_session(sta
, tid
);
308 if (ret
== -EAGAIN
) {
310 * driver and mac80211 is out of sync
311 * this might be cause by reloading firmware
312 * stop the tx ba session here
314 IWL_DEBUG_HT(priv
, "Fail start Tx agg on tid: %d\n",
316 ret
= ieee80211_stop_tx_ba_session(sta
, tid
,
317 WLAN_BACK_INITIATOR
);
322 static void rs_tl_turn_on_agg(struct iwl_priv
*priv
, u8 tid
,
323 struct iwl_lq_sta
*lq_data
,
324 struct ieee80211_sta
*sta
)
326 if ((tid
< TID_MAX_LOAD_COUNT
))
327 rs_tl_turn_on_agg_for_tid(priv
, lq_data
, tid
, sta
);
328 else if (tid
== IWL_AGG_ALL_TID
)
329 for (tid
= 0; tid
< TID_MAX_LOAD_COUNT
; tid
++)
330 rs_tl_turn_on_agg_for_tid(priv
, lq_data
, tid
, sta
);
331 if (priv
->cfg
->use_rts_for_ht
) {
333 * switch to RTS/CTS if it is the prefer protection method
336 IWL_DEBUG_HT(priv
, "use RTS/CTS protection for HT\n");
337 priv
->staging_rxon
.flags
&= ~RXON_FLG_SELF_CTS_EN
;
338 iwlcore_commit_rxon(priv
);
342 static inline int get_num_of_ant_from_rate(u32 rate_n_flags
)
344 return !!(rate_n_flags
& RATE_MCS_ANT_A_MSK
) +
345 !!(rate_n_flags
& RATE_MCS_ANT_B_MSK
) +
346 !!(rate_n_flags
& RATE_MCS_ANT_C_MSK
);
350 * Static function to get the expected throughput from an iwl_scale_tbl_info
351 * that wraps a NULL pointer check
353 static s32
get_expected_tpt(struct iwl_scale_tbl_info
*tbl
, int rs_index
)
355 if (tbl
->expected_tpt
)
356 return tbl
->expected_tpt
[rs_index
];
361 * rs_collect_tx_data - Update the success/failure sliding window
363 * We keep a sliding window of the last 62 packets transmitted
364 * at this rate. window->data contains the bitmask of successful
367 static int rs_collect_tx_data(struct iwl_scale_tbl_info
*tbl
,
368 int scale_index
, int attempts
, int successes
)
370 struct iwl_rate_scale_data
*window
= NULL
;
371 static const u64 mask
= (((u64
)1) << (IWL_RATE_MAX_WINDOW
- 1));
374 if (scale_index
< 0 || scale_index
>= IWL_RATE_COUNT
)
377 /* Select window for current tx bit rate */
378 window
= &(tbl
->win
[scale_index
]);
380 /* Get expected throughput */
381 tpt
= get_expected_tpt(tbl
, scale_index
);
384 * Keep track of only the latest 62 tx frame attempts in this rate's
385 * history window; anything older isn't really relevant any more.
386 * If we have filled up the sliding window, drop the oldest attempt;
387 * if the oldest attempt (highest bit in bitmap) shows "success",
388 * subtract "1" from the success counter (this is the main reason
389 * we keep these bitmaps!).
391 while (attempts
> 0) {
392 if (window
->counter
>= IWL_RATE_MAX_WINDOW
) {
394 /* remove earliest */
395 window
->counter
= IWL_RATE_MAX_WINDOW
- 1;
397 if (window
->data
& mask
) {
398 window
->data
&= ~mask
;
399 window
->success_counter
--;
403 /* Increment frames-attempted counter */
406 /* Shift bitmap by one frame to throw away oldest history */
409 /* Mark the most recent #successes attempts as successful */
411 window
->success_counter
++;
419 /* Calculate current success ratio, avoid divide-by-0! */
420 if (window
->counter
> 0)
421 window
->success_ratio
= 128 * (100 * window
->success_counter
)
424 window
->success_ratio
= IWL_INVALID_VALUE
;
426 fail_count
= window
->counter
- window
->success_counter
;
428 /* Calculate average throughput, if we have enough history. */
429 if ((fail_count
>= IWL_RATE_MIN_FAILURE_TH
) ||
430 (window
->success_counter
>= IWL_RATE_MIN_SUCCESS_TH
))
431 window
->average_tpt
= (window
->success_ratio
* tpt
+ 64) / 128;
433 window
->average_tpt
= IWL_INVALID_VALUE
;
435 /* Tag this window as having been updated */
436 window
->stamp
= jiffies
;
442 * Fill uCode API rate_n_flags field, based on "search" or "active" table.
444 /* FIXME:RS:remove this function and put the flags statically in the table */
445 static u32
rate_n_flags_from_tbl(struct iwl_priv
*priv
,
446 struct iwl_scale_tbl_info
*tbl
,
447 int index
, u8 use_green
)
449 u32 rate_n_flags
= 0;
451 if (is_legacy(tbl
->lq_type
)) {
452 rate_n_flags
= iwl_rates
[index
].plcp
;
453 if (index
>= IWL_FIRST_CCK_RATE
&& index
<= IWL_LAST_CCK_RATE
)
454 rate_n_flags
|= RATE_MCS_CCK_MSK
;
456 } else if (is_Ht(tbl
->lq_type
)) {
457 if (index
> IWL_LAST_OFDM_RATE
) {
458 IWL_ERR(priv
, "Invalid HT rate index %d\n", index
);
459 index
= IWL_LAST_OFDM_RATE
;
461 rate_n_flags
= RATE_MCS_HT_MSK
;
463 if (is_siso(tbl
->lq_type
))
464 rate_n_flags
|= iwl_rates
[index
].plcp_siso
;
465 else if (is_mimo2(tbl
->lq_type
))
466 rate_n_flags
|= iwl_rates
[index
].plcp_mimo2
;
468 rate_n_flags
|= iwl_rates
[index
].plcp_mimo3
;
470 IWL_ERR(priv
, "Invalid tbl->lq_type %d\n", tbl
->lq_type
);
473 rate_n_flags
|= ((tbl
->ant_type
<< RATE_MCS_ANT_POS
) &
474 RATE_MCS_ANT_ABC_MSK
);
476 if (is_Ht(tbl
->lq_type
)) {
479 rate_n_flags
|= RATE_MCS_DUP_MSK
;
481 rate_n_flags
|= RATE_MCS_HT40_MSK
;
484 rate_n_flags
|= RATE_MCS_SGI_MSK
;
487 rate_n_flags
|= RATE_MCS_GF_MSK
;
488 if (is_siso(tbl
->lq_type
) && tbl
->is_SGI
) {
489 rate_n_flags
&= ~RATE_MCS_SGI_MSK
;
490 IWL_ERR(priv
, "GF was set with SGI:SISO\n");
498 * Interpret uCode API's rate_n_flags format,
499 * fill "search" or "active" tx mode table.
501 static int rs_get_tbl_info_from_mcs(const u32 rate_n_flags
,
502 enum ieee80211_band band
,
503 struct iwl_scale_tbl_info
*tbl
,
506 u32 ant_msk
= (rate_n_flags
& RATE_MCS_ANT_ABC_MSK
);
507 u8 num_of_ant
= get_num_of_ant_from_rate(rate_n_flags
);
510 *rate_idx
= iwl_hwrate_to_plcp_idx(rate_n_flags
);
512 if (*rate_idx
== IWL_RATE_INVALID
) {
516 tbl
->is_SGI
= 0; /* default legacy setup */
519 tbl
->ant_type
= (ant_msk
>> RATE_MCS_ANT_POS
);
520 tbl
->lq_type
= LQ_NONE
;
521 tbl
->max_search
= IWL_MAX_SEARCH
;
523 /* legacy rate format */
524 if (!(rate_n_flags
& RATE_MCS_HT_MSK
)) {
525 if (num_of_ant
== 1) {
526 if (band
== IEEE80211_BAND_5GHZ
)
533 if (rate_n_flags
& RATE_MCS_SGI_MSK
)
536 if ((rate_n_flags
& RATE_MCS_HT40_MSK
) ||
537 (rate_n_flags
& RATE_MCS_DUP_MSK
))
540 if (rate_n_flags
& RATE_MCS_DUP_MSK
)
543 mcs
= rs_extract_rate(rate_n_flags
);
546 if (mcs
<= IWL_RATE_SISO_60M_PLCP
) {
548 tbl
->lq_type
= LQ_SISO
; /*else NONE*/
550 } else if (mcs
<= IWL_RATE_MIMO2_60M_PLCP
) {
552 tbl
->lq_type
= LQ_MIMO2
;
555 if (num_of_ant
== 3) {
556 tbl
->max_search
= IWL_MAX_11N_MIMO3_SEARCH
;
557 tbl
->lq_type
= LQ_MIMO3
;
564 /* switch to another antenna/antennas and return 1 */
565 /* if no other valid antenna found, return 0 */
566 static int rs_toggle_antenna(u32 valid_ant
, u32
*rate_n_flags
,
567 struct iwl_scale_tbl_info
*tbl
)
571 if (!tbl
->ant_type
|| tbl
->ant_type
> ANT_ABC
)
574 if (!rs_is_valid_ant(valid_ant
, tbl
->ant_type
))
577 new_ant_type
= ant_toggle_lookup
[tbl
->ant_type
];
579 while ((new_ant_type
!= tbl
->ant_type
) &&
580 !rs_is_valid_ant(valid_ant
, new_ant_type
))
581 new_ant_type
= ant_toggle_lookup
[new_ant_type
];
583 if (new_ant_type
== tbl
->ant_type
)
586 tbl
->ant_type
= new_ant_type
;
587 *rate_n_flags
&= ~RATE_MCS_ANT_ABC_MSK
;
588 *rate_n_flags
|= new_ant_type
<< RATE_MCS_ANT_POS
;
593 * Green-field mode is valid if the station supports it and
594 * there are no non-GF stations present in the BSS.
596 static inline u8
rs_use_green(struct ieee80211_sta
*sta
,
597 struct iwl_ht_config
*ht_conf
)
599 return (sta
->ht_cap
.cap
& IEEE80211_HT_CAP_GRN_FLD
) &&
600 !(ht_conf
->non_GF_STA_present
);
604 * rs_get_supported_rates - get the available rates
606 * if management frame or broadcast frame only return
607 * basic available rates.
610 static u16
rs_get_supported_rates(struct iwl_lq_sta
*lq_sta
,
611 struct ieee80211_hdr
*hdr
,
612 enum iwl_table_type rate_type
)
614 if (hdr
&& is_multicast_ether_addr(hdr
->addr1
) &&
615 lq_sta
->active_rate_basic
)
616 return lq_sta
->active_rate_basic
;
618 if (is_legacy(rate_type
)) {
619 return lq_sta
->active_legacy_rate
;
621 if (is_siso(rate_type
))
622 return lq_sta
->active_siso_rate
;
623 else if (is_mimo2(rate_type
))
624 return lq_sta
->active_mimo2_rate
;
626 return lq_sta
->active_mimo3_rate
;
630 static u16
rs_get_adjacent_rate(struct iwl_priv
*priv
, u8 index
, u16 rate_mask
,
633 u8 high
= IWL_RATE_INVALID
;
634 u8 low
= IWL_RATE_INVALID
;
636 /* 802.11A or ht walks to the next literal adjacent rate in
638 if (is_a_band(rate_type
) || !is_legacy(rate_type
)) {
642 /* Find the previous rate that is in the rate mask */
644 for (mask
= (1 << i
); i
>= 0; i
--, mask
>>= 1) {
645 if (rate_mask
& mask
) {
651 /* Find the next rate that is in the rate mask */
653 for (mask
= (1 << i
); i
< IWL_RATE_COUNT
; i
++, mask
<<= 1) {
654 if (rate_mask
& mask
) {
660 return (high
<< 8) | low
;
664 while (low
!= IWL_RATE_INVALID
) {
665 low
= iwl_rates
[low
].prev_rs
;
666 if (low
== IWL_RATE_INVALID
)
668 if (rate_mask
& (1 << low
))
670 IWL_DEBUG_RATE(priv
, "Skipping masked lower rate: %d\n", low
);
674 while (high
!= IWL_RATE_INVALID
) {
675 high
= iwl_rates
[high
].next_rs
;
676 if (high
== IWL_RATE_INVALID
)
678 if (rate_mask
& (1 << high
))
680 IWL_DEBUG_RATE(priv
, "Skipping masked higher rate: %d\n", high
);
683 return (high
<< 8) | low
;
686 static u32
rs_get_lower_rate(struct iwl_lq_sta
*lq_sta
,
687 struct iwl_scale_tbl_info
*tbl
,
688 u8 scale_index
, u8 ht_possible
)
693 u8 switch_to_legacy
= 0;
694 u8 is_green
= lq_sta
->is_green
;
695 struct iwl_priv
*priv
= lq_sta
->drv
;
697 /* check if we need to switch from HT to legacy rates.
698 * assumption is that mandatory rates (1Mbps or 6Mbps)
699 * are always supported (spec demand) */
700 if (!is_legacy(tbl
->lq_type
) && (!ht_possible
|| !scale_index
)) {
701 switch_to_legacy
= 1;
702 scale_index
= rs_ht_to_legacy
[scale_index
];
703 if (lq_sta
->band
== IEEE80211_BAND_5GHZ
)
708 if (num_of_ant(tbl
->ant_type
) > 1)
710 first_antenna(priv
->hw_params
.valid_tx_ant
);
714 tbl
->max_search
= IWL_MAX_SEARCH
;
717 rate_mask
= rs_get_supported_rates(lq_sta
, NULL
, tbl
->lq_type
);
719 /* Mask with station rate restriction */
720 if (is_legacy(tbl
->lq_type
)) {
721 /* supp_rates has no CCK bits in A mode */
722 if (lq_sta
->band
== IEEE80211_BAND_5GHZ
)
723 rate_mask
= (u16
)(rate_mask
&
724 (lq_sta
->supp_rates
<< IWL_FIRST_OFDM_RATE
));
726 rate_mask
= (u16
)(rate_mask
& lq_sta
->supp_rates
);
729 /* If we switched from HT to legacy, check current rate */
730 if (switch_to_legacy
&& (rate_mask
& (1 << scale_index
))) {
735 high_low
= rs_get_adjacent_rate(lq_sta
->drv
, scale_index
, rate_mask
,
737 low
= high_low
& 0xff;
739 if (low
== IWL_RATE_INVALID
)
743 return rate_n_flags_from_tbl(lq_sta
->drv
, tbl
, low
, is_green
);
747 * Simple function to compare two rate scale table types
749 static bool table_type_matches(struct iwl_scale_tbl_info
*a
,
750 struct iwl_scale_tbl_info
*b
)
752 return (a
->lq_type
== b
->lq_type
) && (a
->ant_type
== b
->ant_type
) &&
753 (a
->is_SGI
== b
->is_SGI
);
757 * mac80211 sends us Tx status
759 static void rs_tx_status(void *priv_r
, struct ieee80211_supported_band
*sband
,
760 struct ieee80211_sta
*sta
, void *priv_sta
,
765 int rs_index
, mac_index
, i
;
766 struct iwl_lq_sta
*lq_sta
= priv_sta
;
767 struct iwl_link_quality_cmd
*table
;
768 struct ieee80211_hdr
*hdr
= (struct ieee80211_hdr
*)skb
->data
;
769 struct iwl_priv
*priv
= (struct iwl_priv
*)priv_r
;
770 struct ieee80211_tx_info
*info
= IEEE80211_SKB_CB(skb
);
771 enum mac80211_rate_control_flags mac_flags
;
773 struct iwl_scale_tbl_info tbl_type
;
774 struct iwl_scale_tbl_info
*curr_tbl
, *other_tbl
, *tmp_tbl
;
776 IWL_DEBUG_RATE_LIMIT(priv
, "get frame ack response, update rate scale window\n");
778 if (!ieee80211_is_data(hdr
->frame_control
) ||
779 info
->flags
& IEEE80211_TX_CTL_NO_ACK
)
782 /* This packet was aggregated but doesn't carry status info */
783 if ((info
->flags
& IEEE80211_TX_CTL_AMPDU
) &&
784 !(info
->flags
& IEEE80211_TX_STAT_AMPDU
))
787 if ((priv
->iw_mode
== NL80211_IFTYPE_ADHOC
) &&
788 !lq_sta
->ibss_sta_added
)
792 * Ignore this Tx frame response if its initial rate doesn't match
793 * that of latest Link Quality command. There may be stragglers
794 * from a previous Link Quality command, but we're no longer interested
795 * in those; they're either from the "active" mode while we're trying
796 * to check "search" mode, or a prior "search" mode after we've moved
797 * to a new "search" mode (which might become the new "active" mode).
800 tx_rate
= le32_to_cpu(table
->rs_table
[0].rate_n_flags
);
801 rs_get_tbl_info_from_mcs(tx_rate
, priv
->band
, &tbl_type
, &rs_index
);
802 if (priv
->band
== IEEE80211_BAND_5GHZ
)
803 rs_index
-= IWL_FIRST_OFDM_RATE
;
804 mac_flags
= info
->status
.rates
[0].flags
;
805 mac_index
= info
->status
.rates
[0].idx
;
806 /* For HT packets, map MCS to PLCP */
807 if (mac_flags
& IEEE80211_TX_RC_MCS
) {
808 mac_index
&= RATE_MCS_CODE_MSK
; /* Remove # of streams */
809 if (mac_index
>= (IWL_RATE_9M_INDEX
- IWL_FIRST_OFDM_RATE
))
812 * mac80211 HT index is always zero-indexed; we need to move
813 * HT OFDM rates after CCK rates in 2.4 GHz band
815 if (priv
->band
== IEEE80211_BAND_2GHZ
)
816 mac_index
+= IWL_FIRST_OFDM_RATE
;
818 /* Here we actually compare this rate to the latest LQ command */
819 if ((mac_index
< 0) ||
820 (tbl_type
.is_SGI
!= !!(mac_flags
& IEEE80211_TX_RC_SHORT_GI
)) ||
821 (tbl_type
.is_ht40
!= !!(mac_flags
& IEEE80211_TX_RC_40_MHZ_WIDTH
)) ||
822 (tbl_type
.is_dup
!= !!(mac_flags
& IEEE80211_TX_RC_DUP_DATA
)) ||
823 (tbl_type
.ant_type
!= info
->antenna_sel_tx
) ||
824 (!!(tx_rate
& RATE_MCS_HT_MSK
) != !!(mac_flags
& IEEE80211_TX_RC_MCS
)) ||
825 (!!(tx_rate
& RATE_MCS_GF_MSK
) != !!(mac_flags
& IEEE80211_TX_RC_GREEN_FIELD
)) ||
826 (rs_index
!= mac_index
)) {
827 IWL_DEBUG_RATE(priv
, "initial rate %d does not match %d (0x%x)\n", mac_index
, rs_index
, tx_rate
);
829 * Since rates mis-match, the last LQ command may have failed.
830 * After IWL_MISSED_RATE_MAX mis-matches, resync the uCode with
833 lq_sta
->missed_rate_counter
++;
834 if (lq_sta
->missed_rate_counter
> IWL_MISSED_RATE_MAX
) {
835 lq_sta
->missed_rate_counter
= 0;
836 iwl_send_lq_cmd(priv
, &lq_sta
->lq
, CMD_ASYNC
);
838 /* Regardless, ignore this status info for outdated rate */
841 /* Rate did match, so reset the missed_rate_counter */
842 lq_sta
->missed_rate_counter
= 0;
844 /* Figure out if rate scale algorithm is in active or search table */
845 if (table_type_matches(&tbl_type
,
846 &(lq_sta
->lq_info
[lq_sta
->active_tbl
]))) {
847 curr_tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
848 other_tbl
= &(lq_sta
->lq_info
[1 - lq_sta
->active_tbl
]);
849 } else if (table_type_matches(&tbl_type
,
850 &lq_sta
->lq_info
[1 - lq_sta
->active_tbl
])) {
851 curr_tbl
= &(lq_sta
->lq_info
[1 - lq_sta
->active_tbl
]);
852 other_tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
854 IWL_DEBUG_RATE(priv
, "Neither active nor search matches tx rate\n");
859 * Updating the frame history depends on whether packets were
862 * For aggregation, all packets were transmitted at the same rate, the
863 * first index into rate scale table.
865 if (info
->flags
& IEEE80211_TX_STAT_AMPDU
) {
866 tx_rate
= le32_to_cpu(table
->rs_table
[0].rate_n_flags
);
867 rs_get_tbl_info_from_mcs(tx_rate
, priv
->band
, &tbl_type
,
869 rs_collect_tx_data(curr_tbl
, rs_index
,
870 info
->status
.ampdu_ack_len
,
871 info
->status
.ampdu_ack_map
);
873 /* Update success/fail counts if not searching for new mode */
874 if (lq_sta
->stay_in_tbl
) {
875 lq_sta
->total_success
+= info
->status
.ampdu_ack_map
;
876 lq_sta
->total_failed
+= (info
->status
.ampdu_ack_len
-
877 info
->status
.ampdu_ack_map
);
881 * For legacy, update frame history with for each Tx retry.
883 retries
= info
->status
.rates
[0].count
- 1;
884 /* HW doesn't send more than 15 retries */
885 retries
= min(retries
, 15);
887 /* The last transmission may have been successful */
888 legacy_success
= !!(info
->flags
& IEEE80211_TX_STAT_ACK
);
889 /* Collect data for each rate used during failed TX attempts */
890 for (i
= 0; i
<= retries
; ++i
) {
891 tx_rate
= le32_to_cpu(table
->rs_table
[i
].rate_n_flags
);
892 rs_get_tbl_info_from_mcs(tx_rate
, priv
->band
,
893 &tbl_type
, &rs_index
);
895 * Only collect stats if retried rate is in the same RS
896 * table as active/search.
898 if (table_type_matches(&tbl_type
, curr_tbl
))
900 else if (table_type_matches(&tbl_type
, other_tbl
))
904 rs_collect_tx_data(tmp_tbl
, rs_index
, 1,
905 i
< retries
? 0 : legacy_success
);
908 /* Update success/fail counts if not searching for new mode */
909 if (lq_sta
->stay_in_tbl
) {
910 lq_sta
->total_success
+= legacy_success
;
911 lq_sta
->total_failed
+= retries
+ (1 - legacy_success
);
914 /* The last TX rate is cached in lq_sta; it's set in if/else above */
915 lq_sta
->last_rate_n_flags
= tx_rate
;
917 /* See if there's a better rate or modulation mode to try. */
918 if (sta
&& sta
->supp_rates
[sband
->band
])
919 rs_rate_scale_perform(priv
, skb
, sta
, lq_sta
);
923 * Begin a period of staying with a selected modulation mode.
924 * Set "stay_in_tbl" flag to prevent any mode switches.
925 * Set frame tx success limits according to legacy vs. high-throughput,
926 * and reset overall (spanning all rates) tx success history statistics.
927 * These control how long we stay using same modulation mode before
928 * searching for a new mode.
930 static void rs_set_stay_in_table(struct iwl_priv
*priv
, u8 is_legacy
,
931 struct iwl_lq_sta
*lq_sta
)
933 IWL_DEBUG_RATE(priv
, "we are staying in the same table\n");
934 lq_sta
->stay_in_tbl
= 1; /* only place this gets set */
936 lq_sta
->table_count_limit
= IWL_LEGACY_TABLE_COUNT
;
937 lq_sta
->max_failure_limit
= IWL_LEGACY_FAILURE_LIMIT
;
938 lq_sta
->max_success_limit
= IWL_LEGACY_SUCCESS_LIMIT
;
940 lq_sta
->table_count_limit
= IWL_NONE_LEGACY_TABLE_COUNT
;
941 lq_sta
->max_failure_limit
= IWL_NONE_LEGACY_FAILURE_LIMIT
;
942 lq_sta
->max_success_limit
= IWL_NONE_LEGACY_SUCCESS_LIMIT
;
944 lq_sta
->table_count
= 0;
945 lq_sta
->total_failed
= 0;
946 lq_sta
->total_success
= 0;
947 lq_sta
->flush_timer
= jiffies
;
948 lq_sta
->action_counter
= 0;
952 * Find correct throughput table for given mode of modulation
954 static void rs_set_expected_tpt_table(struct iwl_lq_sta
*lq_sta
,
955 struct iwl_scale_tbl_info
*tbl
)
957 /* Used to choose among HT tables */
958 s32 (*ht_tbl_pointer
)[IWL_RATE_COUNT
];
960 /* Check for invalid LQ type */
961 if (WARN_ON_ONCE(!is_legacy(tbl
->lq_type
) && !is_Ht(tbl
->lq_type
))) {
962 tbl
->expected_tpt
= expected_tpt_legacy
;
966 /* Legacy rates have only one table */
967 if (is_legacy(tbl
->lq_type
)) {
968 tbl
->expected_tpt
= expected_tpt_legacy
;
972 /* Choose among many HT tables depending on number of streams
973 * (SISO/MIMO2/MIMO3), channel width (20/40), SGI, and aggregation
975 if (is_siso(tbl
->lq_type
) && (!tbl
->is_ht40
|| lq_sta
->is_dup
))
976 ht_tbl_pointer
= expected_tpt_siso20MHz
;
977 else if (is_siso(tbl
->lq_type
))
978 ht_tbl_pointer
= expected_tpt_siso40MHz
;
979 else if (is_mimo2(tbl
->lq_type
) && (!tbl
->is_ht40
|| lq_sta
->is_dup
))
980 ht_tbl_pointer
= expected_tpt_mimo2_20MHz
;
981 else if (is_mimo2(tbl
->lq_type
))
982 ht_tbl_pointer
= expected_tpt_mimo2_40MHz
;
983 else if (is_mimo3(tbl
->lq_type
) && (!tbl
->is_ht40
|| lq_sta
->is_dup
))
984 ht_tbl_pointer
= expected_tpt_mimo3_20MHz
;
985 else /* if (is_mimo3(tbl->lq_type)) <-- must be true */
986 ht_tbl_pointer
= expected_tpt_mimo3_40MHz
;
988 if (!tbl
->is_SGI
&& !lq_sta
->is_agg
) /* Normal */
989 tbl
->expected_tpt
= ht_tbl_pointer
[0];
990 else if (tbl
->is_SGI
&& !lq_sta
->is_agg
) /* SGI */
991 tbl
->expected_tpt
= ht_tbl_pointer
[1];
992 else if (!tbl
->is_SGI
&& lq_sta
->is_agg
) /* AGG */
993 tbl
->expected_tpt
= ht_tbl_pointer
[2];
995 tbl
->expected_tpt
= ht_tbl_pointer
[3];
999 * Find starting rate for new "search" high-throughput mode of modulation.
1000 * Goal is to find lowest expected rate (under perfect conditions) that is
1001 * above the current measured throughput of "active" mode, to give new mode
1002 * a fair chance to prove itself without too many challenges.
1004 * This gets called when transitioning to more aggressive modulation
1005 * (i.e. legacy to SISO or MIMO, or SISO to MIMO), as well as less aggressive
1006 * (i.e. MIMO to SISO). When moving to MIMO, bit rate will typically need
1007 * to decrease to match "active" throughput. When moving from MIMO to SISO,
1008 * bit rate will typically need to increase, but not if performance was bad.
1010 static s32
rs_get_best_rate(struct iwl_priv
*priv
,
1011 struct iwl_lq_sta
*lq_sta
,
1012 struct iwl_scale_tbl_info
*tbl
, /* "search" */
1013 u16 rate_mask
, s8 index
)
1015 /* "active" values */
1016 struct iwl_scale_tbl_info
*active_tbl
=
1017 &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
1018 s32 active_sr
= active_tbl
->win
[index
].success_ratio
;
1019 s32 active_tpt
= active_tbl
->expected_tpt
[index
];
1021 /* expected "search" throughput */
1022 s32
*tpt_tbl
= tbl
->expected_tpt
;
1024 s32 new_rate
, high
, low
, start_hi
;
1028 new_rate
= high
= low
= start_hi
= IWL_RATE_INVALID
;
1031 high_low
= rs_get_adjacent_rate(priv
, rate
, rate_mask
,
1034 low
= high_low
& 0xff;
1035 high
= (high_low
>> 8) & 0xff;
1038 * Lower the "search" bit rate, to give new "search" mode
1039 * approximately the same throughput as "active" if:
1041 * 1) "Active" mode has been working modestly well (but not
1042 * great), and expected "search" throughput (under perfect
1043 * conditions) at candidate rate is above the actual
1044 * measured "active" throughput (but less than expected
1045 * "active" throughput under perfect conditions).
1047 * 2) "Active" mode has been working perfectly or very well
1048 * and expected "search" throughput (under perfect
1049 * conditions) at candidate rate is above expected
1050 * "active" throughput (under perfect conditions).
1052 if ((((100 * tpt_tbl
[rate
]) > lq_sta
->last_tpt
) &&
1053 ((active_sr
> IWL_RATE_DECREASE_TH
) &&
1054 (active_sr
<= IWL_RATE_HIGH_TH
) &&
1055 (tpt_tbl
[rate
] <= active_tpt
))) ||
1056 ((active_sr
>= IWL_RATE_SCALE_SWITCH
) &&
1057 (tpt_tbl
[rate
] > active_tpt
))) {
1059 /* (2nd or later pass)
1060 * If we've already tried to raise the rate, and are
1061 * now trying to lower it, use the higher rate. */
1062 if (start_hi
!= IWL_RATE_INVALID
) {
1063 new_rate
= start_hi
;
1069 /* Loop again with lower rate */
1070 if (low
!= IWL_RATE_INVALID
)
1073 /* Lower rate not available, use the original */
1077 /* Else try to raise the "search" rate to match "active" */
1079 /* (2nd or later pass)
1080 * If we've already tried to lower the rate, and are
1081 * now trying to raise it, use the lower rate. */
1082 if (new_rate
!= IWL_RATE_INVALID
)
1085 /* Loop again with higher rate */
1086 else if (high
!= IWL_RATE_INVALID
) {
1090 /* Higher rate not available, use the original */
1102 * Set up search table for MIMO2
1104 static int rs_switch_to_mimo2(struct iwl_priv
*priv
,
1105 struct iwl_lq_sta
*lq_sta
,
1106 struct ieee80211_conf
*conf
,
1107 struct ieee80211_sta
*sta
,
1108 struct iwl_scale_tbl_info
*tbl
, int index
)
1112 s8 is_green
= lq_sta
->is_green
;
1114 if (!conf_is_ht(conf
) || !sta
->ht_cap
.ht_supported
)
1117 if (((sta
->ht_cap
.cap
& IEEE80211_HT_CAP_SM_PS
) >> 2)
1118 == WLAN_HT_CAP_SM_PS_STATIC
)
1121 /* Need both Tx chains/antennas to support MIMO */
1122 if (priv
->hw_params
.tx_chains_num
< 2)
1125 IWL_DEBUG_RATE(priv
, "LQ: try to switch to MIMO2\n");
1127 tbl
->lq_type
= LQ_MIMO2
;
1128 tbl
->is_dup
= lq_sta
->is_dup
;
1130 tbl
->max_search
= IWL_MAX_SEARCH
;
1131 rate_mask
= lq_sta
->active_mimo2_rate
;
1133 if (iwl_is_ht40_tx_allowed(priv
, &sta
->ht_cap
))
1138 rs_set_expected_tpt_table(lq_sta
, tbl
);
1140 rate
= rs_get_best_rate(priv
, lq_sta
, tbl
, rate_mask
, index
);
1142 IWL_DEBUG_RATE(priv
, "LQ: MIMO2 best rate %d mask %X\n", rate
, rate_mask
);
1143 if ((rate
== IWL_RATE_INVALID
) || !((1 << rate
) & rate_mask
)) {
1144 IWL_DEBUG_RATE(priv
, "Can't switch with index %d rate mask %x\n",
1148 tbl
->current_rate
= rate_n_flags_from_tbl(priv
, tbl
, rate
, is_green
);
1150 IWL_DEBUG_RATE(priv
, "LQ: Switch to new mcs %X index is green %X\n",
1151 tbl
->current_rate
, is_green
);
1156 * Set up search table for MIMO3
1158 static int rs_switch_to_mimo3(struct iwl_priv
*priv
,
1159 struct iwl_lq_sta
*lq_sta
,
1160 struct ieee80211_conf
*conf
,
1161 struct ieee80211_sta
*sta
,
1162 struct iwl_scale_tbl_info
*tbl
, int index
)
1166 s8 is_green
= lq_sta
->is_green
;
1168 if (!conf_is_ht(conf
) || !sta
->ht_cap
.ht_supported
)
1171 if (((sta
->ht_cap
.cap
& IEEE80211_HT_CAP_SM_PS
) >> 2)
1172 == WLAN_HT_CAP_SM_PS_STATIC
)
1175 /* Need both Tx chains/antennas to support MIMO */
1176 if (priv
->hw_params
.tx_chains_num
< 3)
1179 IWL_DEBUG_RATE(priv
, "LQ: try to switch to MIMO3\n");
1181 tbl
->lq_type
= LQ_MIMO3
;
1182 tbl
->is_dup
= lq_sta
->is_dup
;
1184 tbl
->max_search
= IWL_MAX_11N_MIMO3_SEARCH
;
1185 rate_mask
= lq_sta
->active_mimo3_rate
;
1187 if (iwl_is_ht40_tx_allowed(priv
, &sta
->ht_cap
))
1192 rs_set_expected_tpt_table(lq_sta
, tbl
);
1194 rate
= rs_get_best_rate(priv
, lq_sta
, tbl
, rate_mask
, index
);
1196 IWL_DEBUG_RATE(priv
, "LQ: MIMO3 best rate %d mask %X\n",
1198 if ((rate
== IWL_RATE_INVALID
) || !((1 << rate
) & rate_mask
)) {
1199 IWL_DEBUG_RATE(priv
, "Can't switch with index %d rate mask %x\n",
1203 tbl
->current_rate
= rate_n_flags_from_tbl(priv
, tbl
, rate
, is_green
);
1205 IWL_DEBUG_RATE(priv
, "LQ: Switch to new mcs %X index is green %X\n",
1206 tbl
->current_rate
, is_green
);
1211 * Set up search table for SISO
1213 static int rs_switch_to_siso(struct iwl_priv
*priv
,
1214 struct iwl_lq_sta
*lq_sta
,
1215 struct ieee80211_conf
*conf
,
1216 struct ieee80211_sta
*sta
,
1217 struct iwl_scale_tbl_info
*tbl
, int index
)
1220 u8 is_green
= lq_sta
->is_green
;
1223 if (!conf_is_ht(conf
) || !sta
->ht_cap
.ht_supported
)
1226 IWL_DEBUG_RATE(priv
, "LQ: try to switch to SISO\n");
1228 tbl
->is_dup
= lq_sta
->is_dup
;
1229 tbl
->lq_type
= LQ_SISO
;
1231 tbl
->max_search
= IWL_MAX_SEARCH
;
1232 rate_mask
= lq_sta
->active_siso_rate
;
1234 if (iwl_is_ht40_tx_allowed(priv
, &sta
->ht_cap
))
1240 tbl
->is_SGI
= 0; /*11n spec: no SGI in SISO+Greenfield*/
1242 rs_set_expected_tpt_table(lq_sta
, tbl
);
1243 rate
= rs_get_best_rate(priv
, lq_sta
, tbl
, rate_mask
, index
);
1245 IWL_DEBUG_RATE(priv
, "LQ: get best rate %d mask %X\n", rate
, rate_mask
);
1246 if ((rate
== IWL_RATE_INVALID
) || !((1 << rate
) & rate_mask
)) {
1247 IWL_DEBUG_RATE(priv
, "can not switch with index %d rate mask %x\n",
1251 tbl
->current_rate
= rate_n_flags_from_tbl(priv
, tbl
, rate
, is_green
);
1252 IWL_DEBUG_RATE(priv
, "LQ: Switch to new mcs %X index is green %X\n",
1253 tbl
->current_rate
, is_green
);
1258 * Try to switch to new modulation mode from legacy
1260 static int rs_move_legacy_other(struct iwl_priv
*priv
,
1261 struct iwl_lq_sta
*lq_sta
,
1262 struct ieee80211_conf
*conf
,
1263 struct ieee80211_sta
*sta
,
1266 struct iwl_scale_tbl_info
*tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
1267 struct iwl_scale_tbl_info
*search_tbl
=
1268 &(lq_sta
->lq_info
[(1 - lq_sta
->active_tbl
)]);
1269 struct iwl_rate_scale_data
*window
= &(tbl
->win
[index
]);
1270 u32 sz
= (sizeof(struct iwl_scale_tbl_info
) -
1271 (sizeof(struct iwl_rate_scale_data
) * IWL_RATE_COUNT
));
1272 u8 start_action
= tbl
->action
;
1273 u8 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
1274 u8 tx_chains_num
= priv
->hw_params
.tx_chains_num
;
1276 u8 update_search_tbl_counter
= 0;
1278 if (!iwl_ht_enabled(priv
))
1279 /* stay in Legacy */
1280 tbl
->action
= IWL_LEGACY_SWITCH_ANTENNA1
;
1281 else if (iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_SINGLE
&&
1282 tbl
->action
> IWL_LEGACY_SWITCH_SISO
)
1283 tbl
->action
= IWL_LEGACY_SWITCH_SISO
;
1285 lq_sta
->action_counter
++;
1286 switch (tbl
->action
) {
1287 case IWL_LEGACY_SWITCH_ANTENNA1
:
1288 case IWL_LEGACY_SWITCH_ANTENNA2
:
1289 IWL_DEBUG_RATE(priv
, "LQ: Legacy toggle Antenna\n");
1291 if ((tbl
->action
== IWL_LEGACY_SWITCH_ANTENNA1
&&
1292 tx_chains_num
<= 1) ||
1293 (tbl
->action
== IWL_LEGACY_SWITCH_ANTENNA2
&&
1294 tx_chains_num
<= 2))
1297 /* Don't change antenna if success has been great */
1298 if (window
->success_ratio
>= IWL_RS_GOOD_RATIO
)
1301 /* Set up search table to try other antenna */
1302 memcpy(search_tbl
, tbl
, sz
);
1304 if (rs_toggle_antenna(valid_tx_ant
,
1305 &search_tbl
->current_rate
, search_tbl
)) {
1306 update_search_tbl_counter
= 1;
1307 rs_set_expected_tpt_table(lq_sta
, search_tbl
);
1311 case IWL_LEGACY_SWITCH_SISO
:
1312 IWL_DEBUG_RATE(priv
, "LQ: Legacy switch to SISO\n");
1314 /* Set up search table to try SISO */
1315 memcpy(search_tbl
, tbl
, sz
);
1316 search_tbl
->is_SGI
= 0;
1317 ret
= rs_switch_to_siso(priv
, lq_sta
, conf
, sta
,
1320 lq_sta
->action_counter
= 0;
1325 case IWL_LEGACY_SWITCH_MIMO2_AB
:
1326 case IWL_LEGACY_SWITCH_MIMO2_AC
:
1327 case IWL_LEGACY_SWITCH_MIMO2_BC
:
1328 IWL_DEBUG_RATE(priv
, "LQ: Legacy switch to MIMO2\n");
1330 /* Set up search table to try MIMO */
1331 memcpy(search_tbl
, tbl
, sz
);
1332 search_tbl
->is_SGI
= 0;
1334 if (tbl
->action
== IWL_LEGACY_SWITCH_MIMO2_AB
)
1335 search_tbl
->ant_type
= ANT_AB
;
1336 else if (tbl
->action
== IWL_LEGACY_SWITCH_MIMO2_AC
)
1337 search_tbl
->ant_type
= ANT_AC
;
1339 search_tbl
->ant_type
= ANT_BC
;
1341 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1344 ret
= rs_switch_to_mimo2(priv
, lq_sta
, conf
, sta
,
1347 lq_sta
->action_counter
= 0;
1352 case IWL_LEGACY_SWITCH_MIMO3_ABC
:
1353 IWL_DEBUG_RATE(priv
, "LQ: Legacy switch to MIMO3\n");
1355 /* Set up search table to try MIMO3 */
1356 memcpy(search_tbl
, tbl
, sz
);
1357 search_tbl
->is_SGI
= 0;
1359 search_tbl
->ant_type
= ANT_ABC
;
1361 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1364 ret
= rs_switch_to_mimo3(priv
, lq_sta
, conf
, sta
,
1367 lq_sta
->action_counter
= 0;
1373 if (tbl
->action
> IWL_LEGACY_SWITCH_MIMO3_ABC
)
1374 tbl
->action
= IWL_LEGACY_SWITCH_ANTENNA1
;
1376 if (tbl
->action
== start_action
)
1380 search_tbl
->lq_type
= LQ_NONE
;
1384 lq_sta
->search_better_tbl
= 1;
1386 if (tbl
->action
> IWL_LEGACY_SWITCH_MIMO3_ABC
)
1387 tbl
->action
= IWL_LEGACY_SWITCH_ANTENNA1
;
1388 if (update_search_tbl_counter
)
1389 search_tbl
->action
= tbl
->action
;
1395 * Try to switch to new modulation mode from SISO
1397 static int rs_move_siso_to_other(struct iwl_priv
*priv
,
1398 struct iwl_lq_sta
*lq_sta
,
1399 struct ieee80211_conf
*conf
,
1400 struct ieee80211_sta
*sta
, int index
)
1402 u8 is_green
= lq_sta
->is_green
;
1403 struct iwl_scale_tbl_info
*tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
1404 struct iwl_scale_tbl_info
*search_tbl
=
1405 &(lq_sta
->lq_info
[(1 - lq_sta
->active_tbl
)]);
1406 struct iwl_rate_scale_data
*window
= &(tbl
->win
[index
]);
1407 struct ieee80211_sta_ht_cap
*ht_cap
= &sta
->ht_cap
;
1408 u32 sz
= (sizeof(struct iwl_scale_tbl_info
) -
1409 (sizeof(struct iwl_rate_scale_data
) * IWL_RATE_COUNT
));
1410 u8 start_action
= tbl
->action
;
1411 u8 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
1412 u8 tx_chains_num
= priv
->hw_params
.tx_chains_num
;
1413 u8 update_search_tbl_counter
= 0;
1416 if (iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_SINGLE
&&
1417 tbl
->action
> IWL_SISO_SWITCH_ANTENNA2
) {
1419 tbl
->action
= IWL_SISO_SWITCH_ANTENNA1
;
1422 lq_sta
->action_counter
++;
1423 switch (tbl
->action
) {
1424 case IWL_SISO_SWITCH_ANTENNA1
:
1425 case IWL_SISO_SWITCH_ANTENNA2
:
1426 IWL_DEBUG_RATE(priv
, "LQ: SISO toggle Antenna\n");
1428 if ((tbl
->action
== IWL_SISO_SWITCH_ANTENNA1
&&
1429 tx_chains_num
<= 1) ||
1430 (tbl
->action
== IWL_SISO_SWITCH_ANTENNA2
&&
1431 tx_chains_num
<= 2))
1434 if (window
->success_ratio
>= IWL_RS_GOOD_RATIO
)
1437 memcpy(search_tbl
, tbl
, sz
);
1438 if (rs_toggle_antenna(valid_tx_ant
,
1439 &search_tbl
->current_rate
, search_tbl
)) {
1440 update_search_tbl_counter
= 1;
1444 case IWL_SISO_SWITCH_MIMO2_AB
:
1445 case IWL_SISO_SWITCH_MIMO2_AC
:
1446 case IWL_SISO_SWITCH_MIMO2_BC
:
1447 IWL_DEBUG_RATE(priv
, "LQ: SISO switch to MIMO2\n");
1448 memcpy(search_tbl
, tbl
, sz
);
1449 search_tbl
->is_SGI
= 0;
1451 if (tbl
->action
== IWL_SISO_SWITCH_MIMO2_AB
)
1452 search_tbl
->ant_type
= ANT_AB
;
1453 else if (tbl
->action
== IWL_SISO_SWITCH_MIMO2_AC
)
1454 search_tbl
->ant_type
= ANT_AC
;
1456 search_tbl
->ant_type
= ANT_BC
;
1458 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1461 ret
= rs_switch_to_mimo2(priv
, lq_sta
, conf
, sta
,
1466 case IWL_SISO_SWITCH_GI
:
1467 if (!tbl
->is_ht40
&& !(ht_cap
->cap
&
1468 IEEE80211_HT_CAP_SGI_20
))
1470 if (tbl
->is_ht40
&& !(ht_cap
->cap
&
1471 IEEE80211_HT_CAP_SGI_40
))
1474 IWL_DEBUG_RATE(priv
, "LQ: SISO toggle SGI/NGI\n");
1476 memcpy(search_tbl
, tbl
, sz
);
1482 "SGI was set in GF+SISO\n");
1484 search_tbl
->is_SGI
= !tbl
->is_SGI
;
1485 rs_set_expected_tpt_table(lq_sta
, search_tbl
);
1487 s32 tpt
= lq_sta
->last_tpt
/ 100;
1488 if (tpt
>= search_tbl
->expected_tpt
[index
])
1491 search_tbl
->current_rate
=
1492 rate_n_flags_from_tbl(priv
, search_tbl
,
1494 update_search_tbl_counter
= 1;
1496 case IWL_SISO_SWITCH_MIMO3_ABC
:
1497 IWL_DEBUG_RATE(priv
, "LQ: SISO switch to MIMO3\n");
1498 memcpy(search_tbl
, tbl
, sz
);
1499 search_tbl
->is_SGI
= 0;
1500 search_tbl
->ant_type
= ANT_ABC
;
1502 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1505 ret
= rs_switch_to_mimo3(priv
, lq_sta
, conf
, sta
,
1512 if (tbl
->action
> IWL_LEGACY_SWITCH_MIMO3_ABC
)
1513 tbl
->action
= IWL_SISO_SWITCH_ANTENNA1
;
1515 if (tbl
->action
== start_action
)
1518 search_tbl
->lq_type
= LQ_NONE
;
1522 lq_sta
->search_better_tbl
= 1;
1524 if (tbl
->action
> IWL_SISO_SWITCH_MIMO3_ABC
)
1525 tbl
->action
= IWL_SISO_SWITCH_ANTENNA1
;
1526 if (update_search_tbl_counter
)
1527 search_tbl
->action
= tbl
->action
;
1533 * Try to switch to new modulation mode from MIMO2
1535 static int rs_move_mimo2_to_other(struct iwl_priv
*priv
,
1536 struct iwl_lq_sta
*lq_sta
,
1537 struct ieee80211_conf
*conf
,
1538 struct ieee80211_sta
*sta
, int index
)
1540 s8 is_green
= lq_sta
->is_green
;
1541 struct iwl_scale_tbl_info
*tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
1542 struct iwl_scale_tbl_info
*search_tbl
=
1543 &(lq_sta
->lq_info
[(1 - lq_sta
->active_tbl
)]);
1544 struct iwl_rate_scale_data
*window
= &(tbl
->win
[index
]);
1545 struct ieee80211_sta_ht_cap
*ht_cap
= &sta
->ht_cap
;
1546 u32 sz
= (sizeof(struct iwl_scale_tbl_info
) -
1547 (sizeof(struct iwl_rate_scale_data
) * IWL_RATE_COUNT
));
1548 u8 start_action
= tbl
->action
;
1549 u8 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
1550 u8 tx_chains_num
= priv
->hw_params
.tx_chains_num
;
1551 u8 update_search_tbl_counter
= 0;
1554 if ((iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_SINGLE
) &&
1555 (tbl
->action
< IWL_MIMO2_SWITCH_SISO_A
||
1556 tbl
->action
> IWL_MIMO2_SWITCH_SISO_C
)) {
1557 /* switch in SISO */
1558 tbl
->action
= IWL_MIMO2_SWITCH_SISO_A
;
1561 lq_sta
->action_counter
++;
1562 switch (tbl
->action
) {
1563 case IWL_MIMO2_SWITCH_ANTENNA1
:
1564 case IWL_MIMO2_SWITCH_ANTENNA2
:
1565 IWL_DEBUG_RATE(priv
, "LQ: MIMO2 toggle Antennas\n");
1567 if (tx_chains_num
<= 2)
1570 if (window
->success_ratio
>= IWL_RS_GOOD_RATIO
)
1573 memcpy(search_tbl
, tbl
, sz
);
1574 if (rs_toggle_antenna(valid_tx_ant
,
1575 &search_tbl
->current_rate
, search_tbl
)) {
1576 update_search_tbl_counter
= 1;
1580 case IWL_MIMO2_SWITCH_SISO_A
:
1581 case IWL_MIMO2_SWITCH_SISO_B
:
1582 case IWL_MIMO2_SWITCH_SISO_C
:
1583 IWL_DEBUG_RATE(priv
, "LQ: MIMO2 switch to SISO\n");
1585 /* Set up new search table for SISO */
1586 memcpy(search_tbl
, tbl
, sz
);
1588 if (tbl
->action
== IWL_MIMO2_SWITCH_SISO_A
)
1589 search_tbl
->ant_type
= ANT_A
;
1590 else if (tbl
->action
== IWL_MIMO2_SWITCH_SISO_B
)
1591 search_tbl
->ant_type
= ANT_B
;
1593 search_tbl
->ant_type
= ANT_C
;
1595 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1598 ret
= rs_switch_to_siso(priv
, lq_sta
, conf
, sta
,
1605 case IWL_MIMO2_SWITCH_GI
:
1606 if (!tbl
->is_ht40
&& !(ht_cap
->cap
&
1607 IEEE80211_HT_CAP_SGI_20
))
1609 if (tbl
->is_ht40
&& !(ht_cap
->cap
&
1610 IEEE80211_HT_CAP_SGI_40
))
1613 IWL_DEBUG_RATE(priv
, "LQ: MIMO2 toggle SGI/NGI\n");
1615 /* Set up new search table for MIMO2 */
1616 memcpy(search_tbl
, tbl
, sz
);
1617 search_tbl
->is_SGI
= !tbl
->is_SGI
;
1618 rs_set_expected_tpt_table(lq_sta
, search_tbl
);
1620 * If active table already uses the fastest possible
1621 * modulation (dual stream with short guard interval),
1622 * and it's working well, there's no need to look
1623 * for a better type of modulation!
1626 s32 tpt
= lq_sta
->last_tpt
/ 100;
1627 if (tpt
>= search_tbl
->expected_tpt
[index
])
1630 search_tbl
->current_rate
=
1631 rate_n_flags_from_tbl(priv
, search_tbl
,
1633 update_search_tbl_counter
= 1;
1636 case IWL_MIMO2_SWITCH_MIMO3_ABC
:
1637 IWL_DEBUG_RATE(priv
, "LQ: MIMO2 switch to MIMO3\n");
1638 memcpy(search_tbl
, tbl
, sz
);
1639 search_tbl
->is_SGI
= 0;
1640 search_tbl
->ant_type
= ANT_ABC
;
1642 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1645 ret
= rs_switch_to_mimo3(priv
, lq_sta
, conf
, sta
,
1653 if (tbl
->action
> IWL_MIMO2_SWITCH_MIMO3_ABC
)
1654 tbl
->action
= IWL_MIMO2_SWITCH_ANTENNA1
;
1656 if (tbl
->action
== start_action
)
1659 search_tbl
->lq_type
= LQ_NONE
;
1662 lq_sta
->search_better_tbl
= 1;
1664 if (tbl
->action
> IWL_MIMO2_SWITCH_MIMO3_ABC
)
1665 tbl
->action
= IWL_MIMO2_SWITCH_ANTENNA1
;
1666 if (update_search_tbl_counter
)
1667 search_tbl
->action
= tbl
->action
;
1674 * Try to switch to new modulation mode from MIMO3
1676 static int rs_move_mimo3_to_other(struct iwl_priv
*priv
,
1677 struct iwl_lq_sta
*lq_sta
,
1678 struct ieee80211_conf
*conf
,
1679 struct ieee80211_sta
*sta
, int index
)
1681 s8 is_green
= lq_sta
->is_green
;
1682 struct iwl_scale_tbl_info
*tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
1683 struct iwl_scale_tbl_info
*search_tbl
=
1684 &(lq_sta
->lq_info
[(1 - lq_sta
->active_tbl
)]);
1685 struct iwl_rate_scale_data
*window
= &(tbl
->win
[index
]);
1686 struct ieee80211_sta_ht_cap
*ht_cap
= &sta
->ht_cap
;
1687 u32 sz
= (sizeof(struct iwl_scale_tbl_info
) -
1688 (sizeof(struct iwl_rate_scale_data
) * IWL_RATE_COUNT
));
1689 u8 start_action
= tbl
->action
;
1690 u8 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
1691 u8 tx_chains_num
= priv
->hw_params
.tx_chains_num
;
1693 u8 update_search_tbl_counter
= 0;
1695 if ((iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_SINGLE
) &&
1696 (tbl
->action
< IWL_MIMO3_SWITCH_SISO_A
||
1697 tbl
->action
> IWL_MIMO3_SWITCH_SISO_C
)) {
1698 /* switch in SISO */
1699 tbl
->action
= IWL_MIMO3_SWITCH_SISO_A
;
1702 lq_sta
->action_counter
++;
1703 switch (tbl
->action
) {
1704 case IWL_MIMO3_SWITCH_ANTENNA1
:
1705 case IWL_MIMO3_SWITCH_ANTENNA2
:
1706 IWL_DEBUG_RATE(priv
, "LQ: MIMO3 toggle Antennas\n");
1708 if (tx_chains_num
<= 3)
1711 if (window
->success_ratio
>= IWL_RS_GOOD_RATIO
)
1714 memcpy(search_tbl
, tbl
, sz
);
1715 if (rs_toggle_antenna(valid_tx_ant
,
1716 &search_tbl
->current_rate
, search_tbl
))
1719 case IWL_MIMO3_SWITCH_SISO_A
:
1720 case IWL_MIMO3_SWITCH_SISO_B
:
1721 case IWL_MIMO3_SWITCH_SISO_C
:
1722 IWL_DEBUG_RATE(priv
, "LQ: MIMO3 switch to SISO\n");
1724 /* Set up new search table for SISO */
1725 memcpy(search_tbl
, tbl
, sz
);
1727 if (tbl
->action
== IWL_MIMO3_SWITCH_SISO_A
)
1728 search_tbl
->ant_type
= ANT_A
;
1729 else if (tbl
->action
== IWL_MIMO3_SWITCH_SISO_B
)
1730 search_tbl
->ant_type
= ANT_B
;
1732 search_tbl
->ant_type
= ANT_C
;
1734 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1737 ret
= rs_switch_to_siso(priv
, lq_sta
, conf
, sta
,
1744 case IWL_MIMO3_SWITCH_MIMO2_AB
:
1745 case IWL_MIMO3_SWITCH_MIMO2_AC
:
1746 case IWL_MIMO3_SWITCH_MIMO2_BC
:
1747 IWL_DEBUG_RATE(priv
, "LQ: MIMO3 switch to MIMO2\n");
1749 memcpy(search_tbl
, tbl
, sz
);
1750 search_tbl
->is_SGI
= 0;
1751 if (tbl
->action
== IWL_MIMO3_SWITCH_MIMO2_AB
)
1752 search_tbl
->ant_type
= ANT_AB
;
1753 else if (tbl
->action
== IWL_MIMO3_SWITCH_MIMO2_AC
)
1754 search_tbl
->ant_type
= ANT_AC
;
1756 search_tbl
->ant_type
= ANT_BC
;
1758 if (!rs_is_valid_ant(valid_tx_ant
, search_tbl
->ant_type
))
1761 ret
= rs_switch_to_mimo2(priv
, lq_sta
, conf
, sta
,
1768 case IWL_MIMO3_SWITCH_GI
:
1769 if (!tbl
->is_ht40
&& !(ht_cap
->cap
&
1770 IEEE80211_HT_CAP_SGI_20
))
1772 if (tbl
->is_ht40
&& !(ht_cap
->cap
&
1773 IEEE80211_HT_CAP_SGI_40
))
1776 IWL_DEBUG_RATE(priv
, "LQ: MIMO3 toggle SGI/NGI\n");
1778 /* Set up new search table for MIMO */
1779 memcpy(search_tbl
, tbl
, sz
);
1780 search_tbl
->is_SGI
= !tbl
->is_SGI
;
1781 rs_set_expected_tpt_table(lq_sta
, search_tbl
);
1783 * If active table already uses the fastest possible
1784 * modulation (dual stream with short guard interval),
1785 * and it's working well, there's no need to look
1786 * for a better type of modulation!
1789 s32 tpt
= lq_sta
->last_tpt
/ 100;
1790 if (tpt
>= search_tbl
->expected_tpt
[index
])
1793 search_tbl
->current_rate
=
1794 rate_n_flags_from_tbl(priv
, search_tbl
,
1796 update_search_tbl_counter
= 1;
1800 if (tbl
->action
> IWL_MIMO3_SWITCH_GI
)
1801 tbl
->action
= IWL_MIMO3_SWITCH_ANTENNA1
;
1803 if (tbl
->action
== start_action
)
1806 search_tbl
->lq_type
= LQ_NONE
;
1809 lq_sta
->search_better_tbl
= 1;
1811 if (tbl
->action
> IWL_MIMO3_SWITCH_GI
)
1812 tbl
->action
= IWL_MIMO3_SWITCH_ANTENNA1
;
1813 if (update_search_tbl_counter
)
1814 search_tbl
->action
= tbl
->action
;
1821 * Check whether we should continue using same modulation mode, or
1822 * begin search for a new mode, based on:
1823 * 1) # tx successes or failures while using this mode
1824 * 2) # times calling this function
1825 * 3) elapsed time in this mode (not used, for now)
1827 static void rs_stay_in_table(struct iwl_lq_sta
*lq_sta
)
1829 struct iwl_scale_tbl_info
*tbl
;
1832 int flush_interval_passed
= 0;
1833 struct iwl_priv
*priv
;
1836 active_tbl
= lq_sta
->active_tbl
;
1838 tbl
= &(lq_sta
->lq_info
[active_tbl
]);
1840 /* If we've been disallowing search, see if we should now allow it */
1841 if (lq_sta
->stay_in_tbl
) {
1843 /* Elapsed time using current modulation mode */
1844 if (lq_sta
->flush_timer
)
1845 flush_interval_passed
=
1847 (unsigned long)(lq_sta
->flush_timer
+
1848 IWL_RATE_SCALE_FLUSH_INTVL
));
1851 * Check if we should allow search for new modulation mode.
1852 * If many frames have failed or succeeded, or we've used
1853 * this same modulation for a long time, allow search, and
1854 * reset history stats that keep track of whether we should
1855 * allow a new search. Also (below) reset all bitmaps and
1856 * stats in active history.
1858 if ((lq_sta
->total_failed
> lq_sta
->max_failure_limit
) ||
1859 (lq_sta
->total_success
> lq_sta
->max_success_limit
) ||
1860 ((!lq_sta
->search_better_tbl
) && (lq_sta
->flush_timer
)
1861 && (flush_interval_passed
))) {
1862 IWL_DEBUG_RATE(priv
, "LQ: stay is expired %d %d %d\n:",
1863 lq_sta
->total_failed
,
1864 lq_sta
->total_success
,
1865 flush_interval_passed
);
1867 /* Allow search for new mode */
1868 lq_sta
->stay_in_tbl
= 0; /* only place reset */
1869 lq_sta
->total_failed
= 0;
1870 lq_sta
->total_success
= 0;
1871 lq_sta
->flush_timer
= 0;
1874 * Else if we've used this modulation mode enough repetitions
1875 * (regardless of elapsed time or success/failure), reset
1876 * history bitmaps and rate-specific stats for all rates in
1880 lq_sta
->table_count
++;
1881 if (lq_sta
->table_count
>=
1882 lq_sta
->table_count_limit
) {
1883 lq_sta
->table_count
= 0;
1885 IWL_DEBUG_RATE(priv
, "LQ: stay in table clear win\n");
1886 for (i
= 0; i
< IWL_RATE_COUNT
; i
++)
1887 rs_rate_scale_clear_window(
1892 /* If transitioning to allow "search", reset all history
1893 * bitmaps and stats in active table (this will become the new
1894 * "search" table). */
1895 if (!lq_sta
->stay_in_tbl
) {
1896 for (i
= 0; i
< IWL_RATE_COUNT
; i
++)
1897 rs_rate_scale_clear_window(&(tbl
->win
[i
]));
1903 * setup rate table in uCode
1904 * return rate_n_flags as used in the table
1906 static u32
rs_update_rate_tbl(struct iwl_priv
*priv
,
1907 struct iwl_lq_sta
*lq_sta
,
1908 struct iwl_scale_tbl_info
*tbl
,
1909 int index
, u8 is_green
)
1913 /* Update uCode's rate table. */
1914 rate
= rate_n_flags_from_tbl(priv
, tbl
, index
, is_green
);
1915 rs_fill_link_cmd(priv
, lq_sta
, rate
);
1916 iwl_send_lq_cmd(priv
, &lq_sta
->lq
, CMD_ASYNC
);
1922 * Do rate scaling and search for new modulation mode.
1924 static void rs_rate_scale_perform(struct iwl_priv
*priv
,
1925 struct sk_buff
*skb
,
1926 struct ieee80211_sta
*sta
,
1927 struct iwl_lq_sta
*lq_sta
)
1929 struct ieee80211_hw
*hw
= priv
->hw
;
1930 struct ieee80211_conf
*conf
= &hw
->conf
;
1931 struct ieee80211_tx_info
*info
= IEEE80211_SKB_CB(skb
);
1932 struct ieee80211_hdr
*hdr
= (struct ieee80211_hdr
*)skb
->data
;
1933 int low
= IWL_RATE_INVALID
;
1934 int high
= IWL_RATE_INVALID
;
1937 struct iwl_rate_scale_data
*window
= NULL
;
1938 int current_tpt
= IWL_INVALID_VALUE
;
1939 int low_tpt
= IWL_INVALID_VALUE
;
1940 int high_tpt
= IWL_INVALID_VALUE
;
1942 s8 scale_action
= 0;
1945 struct iwl_scale_tbl_info
*tbl
, *tbl1
;
1946 u16 rate_scale_index_msk
= 0;
1953 u8 tid
= MAX_TID_COUNT
;
1954 struct iwl_tid_data
*tid_data
;
1956 IWL_DEBUG_RATE(priv
, "rate scale calculate new rate for skb\n");
1958 /* Send management frames and NO_ACK data using lowest rate. */
1959 /* TODO: this could probably be improved.. */
1960 if (!ieee80211_is_data(hdr
->frame_control
) ||
1961 info
->flags
& IEEE80211_TX_CTL_NO_ACK
)
1964 if (!sta
|| !lq_sta
)
1967 lq_sta
->supp_rates
= sta
->supp_rates
[lq_sta
->band
];
1969 tid
= rs_tl_add_packet(lq_sta
, hdr
);
1970 if ((tid
!= MAX_TID_COUNT
) && (lq_sta
->tx_agg_tid_en
& (1 << tid
))) {
1971 tid_data
= &priv
->stations
[lq_sta
->lq
.sta_id
].tid
[tid
];
1972 if (tid_data
->agg
.state
== IWL_AGG_OFF
)
1980 * Select rate-scale / modulation-mode table to work with in
1981 * the rest of this function: "search" if searching for better
1982 * modulation mode, or "active" if doing rate scaling within a mode.
1984 if (!lq_sta
->search_better_tbl
)
1985 active_tbl
= lq_sta
->active_tbl
;
1987 active_tbl
= 1 - lq_sta
->active_tbl
;
1989 tbl
= &(lq_sta
->lq_info
[active_tbl
]);
1990 if (is_legacy(tbl
->lq_type
))
1991 lq_sta
->is_green
= 0;
1993 lq_sta
->is_green
= rs_use_green(sta
, &priv
->current_ht_config
);
1994 is_green
= lq_sta
->is_green
;
1996 /* current tx rate */
1997 index
= lq_sta
->last_txrate_idx
;
1999 IWL_DEBUG_RATE(priv
, "Rate scale index %d for type %d\n", index
,
2002 /* rates available for this association, and for modulation mode */
2003 rate_mask
= rs_get_supported_rates(lq_sta
, hdr
, tbl
->lq_type
);
2005 IWL_DEBUG_RATE(priv
, "mask 0x%04X \n", rate_mask
);
2007 /* mask with station rate restriction */
2008 if (is_legacy(tbl
->lq_type
)) {
2009 if (lq_sta
->band
== IEEE80211_BAND_5GHZ
)
2010 /* supp_rates has no CCK bits in A mode */
2011 rate_scale_index_msk
= (u16
) (rate_mask
&
2012 (lq_sta
->supp_rates
<< IWL_FIRST_OFDM_RATE
));
2014 rate_scale_index_msk
= (u16
) (rate_mask
&
2015 lq_sta
->supp_rates
);
2018 rate_scale_index_msk
= rate_mask
;
2020 if (!rate_scale_index_msk
)
2021 rate_scale_index_msk
= rate_mask
;
2023 if (!((1 << index
) & rate_scale_index_msk
)) {
2024 IWL_ERR(priv
, "Current Rate is not valid\n");
2025 if (lq_sta
->search_better_tbl
) {
2026 /* revert to active table if search table is not valid*/
2027 tbl
->lq_type
= LQ_NONE
;
2028 lq_sta
->search_better_tbl
= 0;
2029 tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
2030 /* get "active" rate info */
2031 index
= iwl_hwrate_to_plcp_idx(tbl
->current_rate
);
2032 rate
= rs_update_rate_tbl(priv
, lq_sta
,
2033 tbl
, index
, is_green
);
2038 /* Get expected throughput table and history window for current rate */
2039 if (!tbl
->expected_tpt
) {
2040 IWL_ERR(priv
, "tbl->expected_tpt is NULL\n");
2044 /* force user max rate if set by user */
2045 if ((lq_sta
->max_rate_idx
!= -1) &&
2046 (lq_sta
->max_rate_idx
< index
)) {
2047 index
= lq_sta
->max_rate_idx
;
2049 window
= &(tbl
->win
[index
]);
2053 window
= &(tbl
->win
[index
]);
2056 * If there is not enough history to calculate actual average
2057 * throughput, keep analyzing results of more tx frames, without
2058 * changing rate or mode (bypass most of the rest of this function).
2059 * Set up new rate table in uCode only if old rate is not supported
2060 * in current association (use new rate found above).
2062 fail_count
= window
->counter
- window
->success_counter
;
2063 if ((fail_count
< IWL_RATE_MIN_FAILURE_TH
) &&
2064 (window
->success_counter
< IWL_RATE_MIN_SUCCESS_TH
)) {
2065 IWL_DEBUG_RATE(priv
, "LQ: still below TH. succ=%d total=%d "
2067 window
->success_counter
, window
->counter
, index
);
2069 /* Can't calculate this yet; not enough history */
2070 window
->average_tpt
= IWL_INVALID_VALUE
;
2072 /* Should we stay with this modulation mode,
2073 * or search for a new one? */
2074 rs_stay_in_table(lq_sta
);
2078 /* Else we have enough samples; calculate estimate of
2079 * actual average throughput */
2081 /* Sanity-check TPT calculations */
2082 BUG_ON(window
->average_tpt
!= ((window
->success_ratio
*
2083 tbl
->expected_tpt
[index
] + 64) / 128));
2085 /* If we are searching for better modulation mode, check success. */
2086 if (lq_sta
->search_better_tbl
&&
2087 (iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_MULTI
)) {
2088 /* If good success, continue using the "search" mode;
2089 * no need to send new link quality command, since we're
2090 * continuing to use the setup that we've been trying. */
2091 if (window
->average_tpt
> lq_sta
->last_tpt
) {
2093 IWL_DEBUG_RATE(priv
, "LQ: SWITCHING TO NEW TABLE "
2094 "suc=%d cur-tpt=%d old-tpt=%d\n",
2095 window
->success_ratio
,
2096 window
->average_tpt
,
2099 if (!is_legacy(tbl
->lq_type
))
2100 lq_sta
->enable_counter
= 1;
2102 /* Swap tables; "search" becomes "active" */
2103 lq_sta
->active_tbl
= active_tbl
;
2104 current_tpt
= window
->average_tpt
;
2106 /* Else poor success; go back to mode in "active" table */
2109 IWL_DEBUG_RATE(priv
, "LQ: GOING BACK TO THE OLD TABLE "
2110 "suc=%d cur-tpt=%d old-tpt=%d\n",
2111 window
->success_ratio
,
2112 window
->average_tpt
,
2115 /* Nullify "search" table */
2116 tbl
->lq_type
= LQ_NONE
;
2118 /* Revert to "active" table */
2119 active_tbl
= lq_sta
->active_tbl
;
2120 tbl
= &(lq_sta
->lq_info
[active_tbl
]);
2122 /* Revert to "active" rate and throughput info */
2123 index
= iwl_hwrate_to_plcp_idx(tbl
->current_rate
);
2124 current_tpt
= lq_sta
->last_tpt
;
2126 /* Need to set up a new rate table in uCode */
2130 /* Either way, we've made a decision; modulation mode
2131 * search is done, allow rate adjustment next time. */
2132 lq_sta
->search_better_tbl
= 0;
2133 done_search
= 1; /* Don't switch modes below! */
2137 /* (Else) not in search of better modulation mode, try for better
2138 * starting rate, while staying in this mode. */
2139 high_low
= rs_get_adjacent_rate(priv
, index
, rate_scale_index_msk
,
2141 low
= high_low
& 0xff;
2142 high
= (high_low
>> 8) & 0xff;
2144 /* If user set max rate, dont allow higher than user constrain */
2145 if ((lq_sta
->max_rate_idx
!= -1) &&
2146 (lq_sta
->max_rate_idx
< high
))
2147 high
= IWL_RATE_INVALID
;
2149 sr
= window
->success_ratio
;
2151 /* Collect measured throughputs for current and adjacent rates */
2152 current_tpt
= window
->average_tpt
;
2153 if (low
!= IWL_RATE_INVALID
)
2154 low_tpt
= tbl
->win
[low
].average_tpt
;
2155 if (high
!= IWL_RATE_INVALID
)
2156 high_tpt
= tbl
->win
[high
].average_tpt
;
2160 /* Too many failures, decrease rate */
2161 if ((sr
<= IWL_RATE_DECREASE_TH
) || (current_tpt
== 0)) {
2162 IWL_DEBUG_RATE(priv
, "decrease rate because of low success_ratio\n");
2165 /* No throughput measured yet for adjacent rates; try increase. */
2166 } else if ((low_tpt
== IWL_INVALID_VALUE
) &&
2167 (high_tpt
== IWL_INVALID_VALUE
)) {
2169 if (high
!= IWL_RATE_INVALID
&& sr
>= IWL_RATE_INCREASE_TH
)
2171 else if (low
!= IWL_RATE_INVALID
)
2175 /* Both adjacent throughputs are measured, but neither one has better
2176 * throughput; we're using the best rate, don't change it! */
2177 else if ((low_tpt
!= IWL_INVALID_VALUE
) &&
2178 (high_tpt
!= IWL_INVALID_VALUE
) &&
2179 (low_tpt
< current_tpt
) &&
2180 (high_tpt
< current_tpt
))
2183 /* At least one adjacent rate's throughput is measured,
2184 * and may have better performance. */
2186 /* Higher adjacent rate's throughput is measured */
2187 if (high_tpt
!= IWL_INVALID_VALUE
) {
2188 /* Higher rate has better throughput */
2189 if (high_tpt
> current_tpt
&&
2190 sr
>= IWL_RATE_INCREASE_TH
) {
2196 /* Lower adjacent rate's throughput is measured */
2197 } else if (low_tpt
!= IWL_INVALID_VALUE
) {
2198 /* Lower rate has better throughput */
2199 if (low_tpt
> current_tpt
) {
2200 IWL_DEBUG_RATE(priv
,
2201 "decrease rate because of low tpt\n");
2203 } else if (sr
>= IWL_RATE_INCREASE_TH
) {
2209 /* Sanity check; asked for decrease, but success rate or throughput
2210 * has been good at old rate. Don't change it. */
2211 if ((scale_action
== -1) && (low
!= IWL_RATE_INVALID
) &&
2212 ((sr
> IWL_RATE_HIGH_TH
) ||
2213 (current_tpt
> (100 * tbl
->expected_tpt
[low
]))))
2215 if (!iwl_ht_enabled(priv
) && !is_legacy(tbl
->lq_type
))
2217 if (iwl_tx_ant_restriction(priv
) != IWL_ANT_OK_MULTI
&&
2218 (is_mimo2(tbl
->lq_type
) || is_mimo3(tbl
->lq_type
)))
2220 switch (scale_action
) {
2222 /* Decrease starting rate, update uCode's rate table */
2223 if (low
!= IWL_RATE_INVALID
) {
2230 /* Increase starting rate, update uCode's rate table */
2231 if (high
!= IWL_RATE_INVALID
) {
2243 IWL_DEBUG_RATE(priv
, "choose rate scale index %d action %d low %d "
2244 "high %d type %d\n",
2245 index
, scale_action
, low
, high
, tbl
->lq_type
);
2248 /* Replace uCode's rate table for the destination station. */
2250 rate
= rs_update_rate_tbl(priv
, lq_sta
,
2251 tbl
, index
, is_green
);
2253 if (iwl_tx_ant_restriction(priv
) == IWL_ANT_OK_MULTI
) {
2254 /* Should we stay with this modulation mode,
2255 * or search for a new one? */
2256 rs_stay_in_table(lq_sta
);
2259 * Search for new modulation mode if we're:
2260 * 1) Not changing rates right now
2261 * 2) Not just finishing up a search
2262 * 3) Allowing a new search
2264 if (!update_lq
&& !done_search
&& !lq_sta
->stay_in_tbl
&& window
->counter
) {
2265 /* Save current throughput to compare with "search" throughput*/
2266 lq_sta
->last_tpt
= current_tpt
;
2268 /* Select a new "search" modulation mode to try.
2269 * If one is found, set up the new "search" table. */
2270 if (is_legacy(tbl
->lq_type
))
2271 rs_move_legacy_other(priv
, lq_sta
, conf
, sta
, index
);
2272 else if (is_siso(tbl
->lq_type
))
2273 rs_move_siso_to_other(priv
, lq_sta
, conf
, sta
, index
);
2274 else if (is_mimo2(tbl
->lq_type
))
2275 rs_move_mimo2_to_other(priv
, lq_sta
, conf
, sta
, index
);
2277 rs_move_mimo3_to_other(priv
, lq_sta
, conf
, sta
, index
);
2279 /* If new "search" mode was selected, set up in uCode table */
2280 if (lq_sta
->search_better_tbl
) {
2281 /* Access the "search" table, clear its history. */
2282 tbl
= &(lq_sta
->lq_info
[(1 - lq_sta
->active_tbl
)]);
2283 for (i
= 0; i
< IWL_RATE_COUNT
; i
++)
2284 rs_rate_scale_clear_window(&(tbl
->win
[i
]));
2286 /* Use new "search" start rate */
2287 index
= iwl_hwrate_to_plcp_idx(tbl
->current_rate
);
2289 IWL_DEBUG_RATE(priv
, "Switch current mcs: %X index: %d\n",
2290 tbl
->current_rate
, index
);
2291 rs_fill_link_cmd(priv
, lq_sta
, tbl
->current_rate
);
2292 iwl_send_lq_cmd(priv
, &lq_sta
->lq
, CMD_ASYNC
);
2297 if (done_search
&& !lq_sta
->stay_in_tbl
) {
2298 /* If the "active" (non-search) mode was legacy,
2299 * and we've tried switching antennas,
2300 * but we haven't been able to try HT modes (not available),
2301 * stay with best antenna legacy modulation for a while
2302 * before next round of mode comparisons. */
2303 tbl1
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
2304 if (is_legacy(tbl1
->lq_type
) && !conf_is_ht(conf
) &&
2305 lq_sta
->action_counter
> tbl1
->max_search
) {
2306 IWL_DEBUG_RATE(priv
, "LQ: STAY in legacy table\n");
2307 rs_set_stay_in_table(priv
, 1, lq_sta
);
2310 /* If we're in an HT mode, and all 3 mode switch actions
2311 * have been tried and compared, stay in this best modulation
2312 * mode for a while before next round of mode comparisons. */
2313 if (lq_sta
->enable_counter
&&
2314 (lq_sta
->action_counter
>= tbl1
->max_search
) &&
2315 iwl_ht_enabled(priv
)) {
2316 if ((lq_sta
->last_tpt
> IWL_AGG_TPT_THREHOLD
) &&
2317 (lq_sta
->tx_agg_tid_en
& (1 << tid
)) &&
2318 (tid
!= MAX_TID_COUNT
)) {
2320 &priv
->stations
[lq_sta
->lq
.sta_id
].tid
[tid
];
2321 if (tid_data
->agg
.state
== IWL_AGG_OFF
) {
2322 IWL_DEBUG_RATE(priv
,
2323 "try to aggregate tid %d\n",
2325 rs_tl_turn_on_agg(priv
, tid
,
2329 rs_set_stay_in_table(priv
, 0, lq_sta
);
2334 tbl
->current_rate
= rate_n_flags_from_tbl(priv
, tbl
, index
, is_green
);
2336 lq_sta
->last_txrate_idx
= i
;
2342 static void rs_initialize_lq(struct iwl_priv
*priv
,
2343 struct ieee80211_conf
*conf
,
2344 struct ieee80211_sta
*sta
,
2345 struct iwl_lq_sta
*lq_sta
)
2347 struct iwl_scale_tbl_info
*tbl
;
2351 u8 use_green
= rs_use_green(sta
, &priv
->current_ht_config
);
2355 if (!sta
|| !lq_sta
)
2358 i
= lq_sta
->last_txrate_idx
;
2360 if ((lq_sta
->lq
.sta_id
== 0xff) &&
2361 (priv
->iw_mode
== NL80211_IFTYPE_ADHOC
))
2364 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
2366 if (!lq_sta
->search_better_tbl
)
2367 active_tbl
= lq_sta
->active_tbl
;
2369 active_tbl
= 1 - lq_sta
->active_tbl
;
2371 tbl
= &(lq_sta
->lq_info
[active_tbl
]);
2373 if ((i
< 0) || (i
>= IWL_RATE_COUNT
))
2376 rate
= iwl_rates
[i
].plcp
;
2377 tbl
->ant_type
= first_antenna(valid_tx_ant
);
2378 rate
|= tbl
->ant_type
<< RATE_MCS_ANT_POS
;
2380 if (i
>= IWL_FIRST_CCK_RATE
&& i
<= IWL_LAST_CCK_RATE
)
2381 rate
|= RATE_MCS_CCK_MSK
;
2383 rs_get_tbl_info_from_mcs(rate
, priv
->band
, tbl
, &rate_idx
);
2384 if (!rs_is_valid_ant(valid_tx_ant
, tbl
->ant_type
))
2385 rs_toggle_antenna(valid_tx_ant
, &rate
, tbl
);
2387 rate
= rate_n_flags_from_tbl(priv
, tbl
, rate_idx
, use_green
);
2388 tbl
->current_rate
= rate
;
2389 rs_set_expected_tpt_table(lq_sta
, tbl
);
2390 rs_fill_link_cmd(NULL
, lq_sta
, rate
);
2391 iwl_send_lq_cmd(priv
, &lq_sta
->lq
, CMD_ASYNC
);
2396 static void rs_get_rate(void *priv_r
, struct ieee80211_sta
*sta
, void *priv_sta
,
2397 struct ieee80211_tx_rate_control
*txrc
)
2400 struct sk_buff
*skb
= txrc
->skb
;
2401 struct ieee80211_supported_band
*sband
= txrc
->sband
;
2402 struct iwl_priv
*priv
= (struct iwl_priv
*)priv_r
;
2403 struct ieee80211_conf
*conf
= &priv
->hw
->conf
;
2404 struct ieee80211_sta_ht_cap
*ht_cap
= &sta
->ht_cap
;
2405 struct ieee80211_hdr
*hdr
= (struct ieee80211_hdr
*)skb
->data
;
2406 struct ieee80211_tx_info
*info
= IEEE80211_SKB_CB(skb
);
2407 struct iwl_lq_sta
*lq_sta
= priv_sta
;
2410 IWL_DEBUG_RATE_LIMIT(priv
, "rate scale calculate new rate for skb\n");
2412 /* Get max rate if user set max rate */
2414 lq_sta
->max_rate_idx
= txrc
->max_rate_idx
;
2415 if ((sband
->band
== IEEE80211_BAND_5GHZ
) &&
2416 (lq_sta
->max_rate_idx
!= -1))
2417 lq_sta
->max_rate_idx
+= IWL_FIRST_OFDM_RATE
;
2418 if ((lq_sta
->max_rate_idx
< 0) ||
2419 (lq_sta
->max_rate_idx
>= IWL_RATE_COUNT
))
2420 lq_sta
->max_rate_idx
= -1;
2423 /* Send management frames and NO_ACK data using lowest rate. */
2424 if (rate_control_send_low(sta
, priv_sta
, txrc
))
2427 rate_idx
= lq_sta
->last_txrate_idx
;
2429 if ((priv
->iw_mode
== NL80211_IFTYPE_ADHOC
) &&
2430 !lq_sta
->ibss_sta_added
) {
2431 u8 sta_id
= iwl_find_station(priv
, hdr
->addr1
);
2433 if (sta_id
== IWL_INVALID_STATION
) {
2434 IWL_DEBUG_RATE(priv
, "LQ: ADD station %pM\n",
2436 sta_id
= iwl_add_station(priv
, hdr
->addr1
,
2437 false, CMD_ASYNC
, ht_cap
);
2439 if ((sta_id
!= IWL_INVALID_STATION
)) {
2440 lq_sta
->lq
.sta_id
= sta_id
;
2441 lq_sta
->lq
.rs_table
[0].rate_n_flags
= 0;
2442 lq_sta
->ibss_sta_added
= 1;
2443 rs_initialize_lq(priv
, conf
, sta
, lq_sta
);
2447 if (lq_sta
->last_rate_n_flags
& RATE_MCS_HT_MSK
) {
2448 rate_idx
-= IWL_FIRST_OFDM_RATE
;
2449 /* 6M and 9M shared same MCS index */
2450 rate_idx
= (rate_idx
> 0) ? (rate_idx
- 1) : 0;
2451 if (rs_extract_rate(lq_sta
->last_rate_n_flags
) >=
2452 IWL_RATE_MIMO3_6M_PLCP
)
2453 rate_idx
= rate_idx
+ (2 * MCS_INDEX_PER_STREAM
);
2454 else if (rs_extract_rate(lq_sta
->last_rate_n_flags
) >=
2455 IWL_RATE_MIMO2_6M_PLCP
)
2456 rate_idx
= rate_idx
+ MCS_INDEX_PER_STREAM
;
2457 info
->control
.rates
[0].flags
= IEEE80211_TX_RC_MCS
;
2458 if (lq_sta
->last_rate_n_flags
& RATE_MCS_SGI_MSK
)
2459 info
->control
.rates
[0].flags
|= IEEE80211_TX_RC_SHORT_GI
;
2460 if (lq_sta
->last_rate_n_flags
& RATE_MCS_DUP_MSK
)
2461 info
->control
.rates
[0].flags
|= IEEE80211_TX_RC_DUP_DATA
;
2462 if (lq_sta
->last_rate_n_flags
& RATE_MCS_HT40_MSK
)
2463 info
->control
.rates
[0].flags
|= IEEE80211_TX_RC_40_MHZ_WIDTH
;
2464 if (lq_sta
->last_rate_n_flags
& RATE_MCS_GF_MSK
)
2465 info
->control
.rates
[0].flags
|= IEEE80211_TX_RC_GREEN_FIELD
;
2467 /* Check for invalid rates */
2468 if ((rate_idx
< 0) || (rate_idx
>= IWL_RATE_COUNT_LEGACY
) ||
2469 ((sband
->band
== IEEE80211_BAND_5GHZ
) &&
2470 (rate_idx
< IWL_FIRST_OFDM_RATE
)))
2471 rate_idx
= rate_lowest_index(sband
, sta
);
2472 /* On valid 5 GHz rate, adjust index */
2473 else if (sband
->band
== IEEE80211_BAND_5GHZ
)
2474 rate_idx
-= IWL_FIRST_OFDM_RATE
;
2475 info
->control
.rates
[0].flags
= 0;
2477 info
->control
.rates
[0].idx
= rate_idx
;
2481 static void *rs_alloc_sta(void *priv_rate
, struct ieee80211_sta
*sta
,
2484 struct iwl_lq_sta
*lq_sta
;
2485 struct iwl_station_priv
*sta_priv
= (struct iwl_station_priv
*) sta
->drv_priv
;
2486 struct iwl_priv
*priv
;
2488 priv
= (struct iwl_priv
*)priv_rate
;
2489 IWL_DEBUG_RATE(priv
, "create station rate scale window\n");
2491 lq_sta
= &sta_priv
->lq_sta
;
2496 static void rs_rate_init(void *priv_r
, struct ieee80211_supported_band
*sband
,
2497 struct ieee80211_sta
*sta
, void *priv_sta
)
2500 struct iwl_priv
*priv
= (struct iwl_priv
*)priv_r
;
2501 struct ieee80211_conf
*conf
= &priv
->hw
->conf
;
2502 struct ieee80211_sta_ht_cap
*ht_cap
= &sta
->ht_cap
;
2503 struct iwl_lq_sta
*lq_sta
= priv_sta
;
2505 lq_sta
->lq
.sta_id
= 0xff;
2507 for (j
= 0; j
< LQ_SIZE
; j
++)
2508 for (i
= 0; i
< IWL_RATE_COUNT
; i
++)
2509 rs_rate_scale_clear_window(&lq_sta
->lq_info
[j
].win
[i
]);
2511 lq_sta
->flush_timer
= 0;
2512 lq_sta
->supp_rates
= sta
->supp_rates
[sband
->band
];
2513 for (j
= 0; j
< LQ_SIZE
; j
++)
2514 for (i
= 0; i
< IWL_RATE_COUNT
; i
++)
2515 rs_rate_scale_clear_window(&lq_sta
->lq_info
[j
].win
[i
]);
2517 IWL_DEBUG_RATE(priv
, "LQ: *** rate scale station global init ***\n");
2518 /* TODO: what is a good starting rate for STA? About middle? Maybe not
2519 * the lowest or the highest rate.. Could consider using RSSI from
2520 * previous packets? Need to have IEEE 802.1X auth succeed immediately
2523 lq_sta
->ibss_sta_added
= 0;
2524 if (priv
->iw_mode
== NL80211_IFTYPE_AP
) {
2525 u8 sta_id
= iwl_find_station(priv
,
2528 /* for IBSS the call are from tasklet */
2529 IWL_DEBUG_RATE(priv
, "LQ: ADD station %pM\n", sta
->addr
);
2531 if (sta_id
== IWL_INVALID_STATION
) {
2532 IWL_DEBUG_RATE(priv
, "LQ: ADD station %pM\n", sta
->addr
);
2533 sta_id
= iwl_add_station(priv
, sta
->addr
, false,
2536 if ((sta_id
!= IWL_INVALID_STATION
)) {
2537 lq_sta
->lq
.sta_id
= sta_id
;
2538 lq_sta
->lq
.rs_table
[0].rate_n_flags
= 0;
2540 /* FIXME: this is w/a remove it later */
2541 priv
->assoc_station_added
= 1;
2545 lq_sta
->max_rate_idx
= -1;
2546 lq_sta
->missed_rate_counter
= IWL_MISSED_RATE_MAX
;
2547 lq_sta
->is_green
= rs_use_green(sta
, &priv
->current_ht_config
);
2548 lq_sta
->active_legacy_rate
= priv
->active_rate
& ~(0x1000);
2549 lq_sta
->active_rate_basic
= priv
->active_rate_basic
;
2550 lq_sta
->band
= priv
->band
;
2552 * active_siso_rate mask includes 9 MBits (bit 5), and CCK (bits 0-3),
2553 * supp_rates[] does not; shift to convert format, force 9 MBits off.
2555 lq_sta
->active_siso_rate
= ht_cap
->mcs
.rx_mask
[0] << 1;
2556 lq_sta
->active_siso_rate
|= ht_cap
->mcs
.rx_mask
[0] & 0x1;
2557 lq_sta
->active_siso_rate
&= ~((u16
)0x2);
2558 lq_sta
->active_siso_rate
<<= IWL_FIRST_OFDM_RATE
;
2561 lq_sta
->active_mimo2_rate
= ht_cap
->mcs
.rx_mask
[1] << 1;
2562 lq_sta
->active_mimo2_rate
|= ht_cap
->mcs
.rx_mask
[1] & 0x1;
2563 lq_sta
->active_mimo2_rate
&= ~((u16
)0x2);
2564 lq_sta
->active_mimo2_rate
<<= IWL_FIRST_OFDM_RATE
;
2566 lq_sta
->active_mimo3_rate
= ht_cap
->mcs
.rx_mask
[2] << 1;
2567 lq_sta
->active_mimo3_rate
|= ht_cap
->mcs
.rx_mask
[2] & 0x1;
2568 lq_sta
->active_mimo3_rate
&= ~((u16
)0x2);
2569 lq_sta
->active_mimo3_rate
<<= IWL_FIRST_OFDM_RATE
;
2571 IWL_DEBUG_RATE(priv
, "SISO-RATE=%X MIMO2-RATE=%X MIMO3-RATE=%X\n",
2572 lq_sta
->active_siso_rate
,
2573 lq_sta
->active_mimo2_rate
,
2574 lq_sta
->active_mimo3_rate
);
2576 /* These values will be overridden later */
2577 lq_sta
->lq
.general_params
.single_stream_ant_msk
= ANT_A
;
2578 lq_sta
->lq
.general_params
.dual_stream_ant_msk
= ANT_AB
;
2580 /* as default allow aggregation for all tids */
2581 lq_sta
->tx_agg_tid_en
= IWL_AGG_ALL_TID
;
2584 /* Set last_txrate_idx to lowest rate */
2585 lq_sta
->last_txrate_idx
= rate_lowest_index(sband
, sta
);
2586 if (sband
->band
== IEEE80211_BAND_5GHZ
)
2587 lq_sta
->last_txrate_idx
+= IWL_FIRST_OFDM_RATE
;
2590 rs_initialize_lq(priv
, conf
, sta
, lq_sta
);
2593 static void rs_fill_link_cmd(struct iwl_priv
*priv
,
2594 struct iwl_lq_sta
*lq_sta
, u32 new_rate
)
2596 struct iwl_scale_tbl_info tbl_type
;
2599 int repeat_rate
= 0;
2600 u8 ant_toggle_cnt
= 0;
2601 u8 use_ht_possible
= 1;
2602 u8 valid_tx_ant
= 0;
2603 struct iwl_link_quality_cmd
*lq_cmd
= &lq_sta
->lq
;
2605 /* Override starting rate (index 0) if needed for debug purposes */
2606 rs_dbgfs_set_mcs(lq_sta
, &new_rate
, index
);
2608 /* Interpret new_rate (rate_n_flags) */
2609 memset(&tbl_type
, 0, sizeof(tbl_type
));
2610 rs_get_tbl_info_from_mcs(new_rate
, lq_sta
->band
,
2611 &tbl_type
, &rate_idx
);
2613 /* How many times should we repeat the initial rate? */
2614 if (is_legacy(tbl_type
.lq_type
)) {
2616 repeat_rate
= IWL_NUMBER_TRY
;
2618 repeat_rate
= IWL_HT_NUMBER_TRY
;
2621 lq_cmd
->general_params
.mimo_delimiter
=
2622 is_mimo(tbl_type
.lq_type
) ? 1 : 0;
2624 /* Fill 1st table entry (index 0) */
2625 lq_cmd
->rs_table
[index
].rate_n_flags
= cpu_to_le32(new_rate
);
2627 if (num_of_ant(tbl_type
.ant_type
) == 1) {
2628 lq_cmd
->general_params
.single_stream_ant_msk
=
2630 } else if (num_of_ant(tbl_type
.ant_type
) == 2) {
2631 lq_cmd
->general_params
.dual_stream_ant_msk
=
2633 } /* otherwise we don't modify the existing value */
2639 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
2641 /* Fill rest of rate table */
2642 while (index
< LINK_QUAL_MAX_RETRY_NUM
) {
2643 /* Repeat initial/next rate.
2644 * For legacy IWL_NUMBER_TRY == 1, this loop will not execute.
2645 * For HT IWL_HT_NUMBER_TRY == 3, this executes twice. */
2646 while (repeat_rate
> 0 && (index
< LINK_QUAL_MAX_RETRY_NUM
)) {
2647 if (is_legacy(tbl_type
.lq_type
)) {
2648 if (ant_toggle_cnt
< NUM_TRY_BEFORE_ANT_TOGGLE
)
2651 rs_toggle_antenna(valid_tx_ant
,
2652 &new_rate
, &tbl_type
))
2656 /* Override next rate if needed for debug purposes */
2657 rs_dbgfs_set_mcs(lq_sta
, &new_rate
, index
);
2659 /* Fill next table entry */
2660 lq_cmd
->rs_table
[index
].rate_n_flags
=
2661 cpu_to_le32(new_rate
);
2666 rs_get_tbl_info_from_mcs(new_rate
, lq_sta
->band
, &tbl_type
,
2669 /* Indicate to uCode which entries might be MIMO.
2670 * If initial rate was MIMO, this will finally end up
2671 * as (IWL_HT_NUMBER_TRY * 2), after 2nd pass, otherwise 0. */
2672 if (is_mimo(tbl_type
.lq_type
))
2673 lq_cmd
->general_params
.mimo_delimiter
= index
;
2676 new_rate
= rs_get_lower_rate(lq_sta
, &tbl_type
, rate_idx
,
2679 /* How many times should we repeat the next rate? */
2680 if (is_legacy(tbl_type
.lq_type
)) {
2681 if (ant_toggle_cnt
< NUM_TRY_BEFORE_ANT_TOGGLE
)
2684 rs_toggle_antenna(valid_tx_ant
,
2685 &new_rate
, &tbl_type
))
2688 repeat_rate
= IWL_NUMBER_TRY
;
2690 repeat_rate
= IWL_HT_NUMBER_TRY
;
2693 /* Don't allow HT rates after next pass.
2694 * rs_get_lower_rate() will change type to LQ_A or LQ_G. */
2695 use_ht_possible
= 0;
2697 /* Override next rate if needed for debug purposes */
2698 rs_dbgfs_set_mcs(lq_sta
, &new_rate
, index
);
2700 /* Fill next table entry */
2701 lq_cmd
->rs_table
[index
].rate_n_flags
= cpu_to_le32(new_rate
);
2707 lq_cmd
->agg_params
.agg_frame_cnt_limit
= LINK_QUAL_AGG_FRAME_LIMIT_DEF
;
2708 lq_cmd
->agg_params
.agg_dis_start_th
= LINK_QUAL_AGG_DISABLE_START_DEF
;
2709 lq_cmd
->agg_params
.agg_time_limit
=
2710 cpu_to_le16(LINK_QUAL_AGG_TIME_LIMIT_DEF
);
2713 static void *rs_alloc(struct ieee80211_hw
*hw
, struct dentry
*debugfsdir
)
2717 /* rate scale requires free function to be implemented */
2718 static void rs_free(void *priv_rate
)
2723 static void rs_free_sta(void *priv_r
, struct ieee80211_sta
*sta
,
2726 struct iwl_priv
*priv __maybe_unused
= priv_r
;
2728 IWL_DEBUG_RATE(priv
, "enter\n");
2729 IWL_DEBUG_RATE(priv
, "leave\n");
2733 #ifdef CONFIG_MAC80211_DEBUGFS
2734 static int open_file_generic(struct inode
*inode
, struct file
*file
)
2736 file
->private_data
= inode
->i_private
;
2739 static void rs_dbgfs_set_mcs(struct iwl_lq_sta
*lq_sta
,
2740 u32
*rate_n_flags
, int index
)
2742 struct iwl_priv
*priv
;
2747 valid_tx_ant
= priv
->hw_params
.valid_tx_ant
;
2748 if (lq_sta
->dbg_fixed_rate
) {
2750 ((lq_sta
->dbg_fixed_rate
& RATE_MCS_ANT_ABC_MSK
)
2751 >> RATE_MCS_ANT_POS
);
2752 if ((valid_tx_ant
& ant_sel_tx
) == ant_sel_tx
) {
2753 *rate_n_flags
= lq_sta
->dbg_fixed_rate
;
2754 IWL_DEBUG_RATE(priv
, "Fixed rate ON\n");
2756 lq_sta
->dbg_fixed_rate
= 0;
2758 "Invalid antenna selection 0x%X, Valid is 0x%X\n",
2759 ant_sel_tx
, valid_tx_ant
);
2760 IWL_DEBUG_RATE(priv
, "Fixed rate OFF\n");
2763 IWL_DEBUG_RATE(priv
, "Fixed rate OFF\n");
2767 static ssize_t
rs_sta_dbgfs_scale_table_write(struct file
*file
,
2768 const char __user
*user_buf
, size_t count
, loff_t
*ppos
)
2770 struct iwl_lq_sta
*lq_sta
= file
->private_data
;
2771 struct iwl_priv
*priv
;
2777 memset(buf
, 0, sizeof(buf
));
2778 buf_size
= min(count
, sizeof(buf
) - 1);
2779 if (copy_from_user(buf
, user_buf
, buf_size
))
2782 if (sscanf(buf
, "%x", &parsed_rate
) == 1)
2783 lq_sta
->dbg_fixed_rate
= parsed_rate
;
2785 lq_sta
->dbg_fixed_rate
= 0;
2787 lq_sta
->active_legacy_rate
= 0x0FFF; /* 1 - 54 MBits, includes CCK */
2788 lq_sta
->active_siso_rate
= 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2789 lq_sta
->active_mimo2_rate
= 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2790 lq_sta
->active_mimo3_rate
= 0x1FD0; /* 6 - 60 MBits, no 9, no CCK */
2792 IWL_DEBUG_RATE(priv
, "sta_id %d rate 0x%X\n",
2793 lq_sta
->lq
.sta_id
, lq_sta
->dbg_fixed_rate
);
2795 if (lq_sta
->dbg_fixed_rate
) {
2796 rs_fill_link_cmd(NULL
, lq_sta
, lq_sta
->dbg_fixed_rate
);
2797 iwl_send_lq_cmd(lq_sta
->drv
, &lq_sta
->lq
, CMD_ASYNC
);
2803 static ssize_t
rs_sta_dbgfs_scale_table_read(struct file
*file
,
2804 char __user
*user_buf
, size_t count
, loff_t
*ppos
)
2812 struct iwl_lq_sta
*lq_sta
= file
->private_data
;
2813 struct iwl_priv
*priv
;
2814 struct iwl_scale_tbl_info
*tbl
= &(lq_sta
->lq_info
[lq_sta
->active_tbl
]);
2817 buff
= kmalloc(1024, GFP_KERNEL
);
2821 desc
+= sprintf(buff
+desc
, "sta_id %d\n", lq_sta
->lq
.sta_id
);
2822 desc
+= sprintf(buff
+desc
, "failed=%d success=%d rate=0%X\n",
2823 lq_sta
->total_failed
, lq_sta
->total_success
,
2824 lq_sta
->active_legacy_rate
);
2825 desc
+= sprintf(buff
+desc
, "fixed rate 0x%X\n",
2826 lq_sta
->dbg_fixed_rate
);
2827 desc
+= sprintf(buff
+desc
, "valid_tx_ant %s%s%s\n",
2828 (priv
->hw_params
.valid_tx_ant
& ANT_A
) ? "ANT_A," : "",
2829 (priv
->hw_params
.valid_tx_ant
& ANT_B
) ? "ANT_B," : "",
2830 (priv
->hw_params
.valid_tx_ant
& ANT_C
) ? "ANT_C" : "");
2831 desc
+= sprintf(buff
+desc
, "lq type %s\n",
2832 (is_legacy(tbl
->lq_type
)) ? "legacy" : "HT");
2833 if (is_Ht(tbl
->lq_type
)) {
2834 desc
+= sprintf(buff
+desc
, " %s",
2835 (is_siso(tbl
->lq_type
)) ? "SISO" :
2836 ((is_mimo2(tbl
->lq_type
)) ? "MIMO2" : "MIMO3"));
2837 desc
+= sprintf(buff
+desc
, " %s",
2838 (tbl
->is_ht40
) ? "40MHz" : "20MHz");
2839 desc
+= sprintf(buff
+desc
, " %s %s %s\n", (tbl
->is_SGI
) ? "SGI" : "",
2840 (lq_sta
->is_green
) ? "GF enabled" : "",
2841 (lq_sta
->is_agg
) ? "AGG on" : "");
2843 desc
+= sprintf(buff
+desc
, "last tx rate=0x%X\n",
2844 lq_sta
->last_rate_n_flags
);
2845 desc
+= sprintf(buff
+desc
, "general:"
2846 "flags=0x%X mimo-d=%d s-ant0x%x d-ant=0x%x\n",
2847 lq_sta
->lq
.general_params
.flags
,
2848 lq_sta
->lq
.general_params
.mimo_delimiter
,
2849 lq_sta
->lq
.general_params
.single_stream_ant_msk
,
2850 lq_sta
->lq
.general_params
.dual_stream_ant_msk
);
2852 desc
+= sprintf(buff
+desc
, "agg:"
2853 "time_limit=%d dist_start_th=%d frame_cnt_limit=%d\n",
2854 le16_to_cpu(lq_sta
->lq
.agg_params
.agg_time_limit
),
2855 lq_sta
->lq
.agg_params
.agg_dis_start_th
,
2856 lq_sta
->lq
.agg_params
.agg_frame_cnt_limit
);
2858 desc
+= sprintf(buff
+desc
,
2859 "Start idx [0]=0x%x [1]=0x%x [2]=0x%x [3]=0x%x\n",
2860 lq_sta
->lq
.general_params
.start_rate_index
[0],
2861 lq_sta
->lq
.general_params
.start_rate_index
[1],
2862 lq_sta
->lq
.general_params
.start_rate_index
[2],
2863 lq_sta
->lq
.general_params
.start_rate_index
[3]);
2865 for (i
= 0; i
< LINK_QUAL_MAX_RETRY_NUM
; i
++) {
2866 index
= iwl_hwrate_to_plcp_idx(
2867 le32_to_cpu(lq_sta
->lq
.rs_table
[i
].rate_n_flags
));
2868 if (is_legacy(tbl
->lq_type
)) {
2869 desc
+= sprintf(buff
+desc
, " rate[%d] 0x%X %smbps\n",
2870 i
, le32_to_cpu(lq_sta
->lq
.rs_table
[i
].rate_n_flags
),
2871 iwl_rate_mcs
[index
].mbps
);
2873 desc
+= sprintf(buff
+desc
, " rate[%d] 0x%X %smbps (%s)\n",
2874 i
, le32_to_cpu(lq_sta
->lq
.rs_table
[i
].rate_n_flags
),
2875 iwl_rate_mcs
[index
].mbps
, iwl_rate_mcs
[index
].mcs
);
2879 ret
= simple_read_from_buffer(user_buf
, count
, ppos
, buff
, desc
);
2884 static const struct file_operations rs_sta_dbgfs_scale_table_ops
= {
2885 .write
= rs_sta_dbgfs_scale_table_write
,
2886 .read
= rs_sta_dbgfs_scale_table_read
,
2887 .open
= open_file_generic
,
2889 static ssize_t
rs_sta_dbgfs_stats_table_read(struct file
*file
,
2890 char __user
*user_buf
, size_t count
, loff_t
*ppos
)
2897 struct iwl_lq_sta
*lq_sta
= file
->private_data
;
2899 buff
= kmalloc(1024, GFP_KERNEL
);
2903 for (i
= 0; i
< LQ_SIZE
; i
++) {
2904 desc
+= sprintf(buff
+desc
,
2905 "%s type=%d SGI=%d HT40=%d DUP=%d GF=%d\n"
2907 lq_sta
->active_tbl
== i
? "*" : "x",
2908 lq_sta
->lq_info
[i
].lq_type
,
2909 lq_sta
->lq_info
[i
].is_SGI
,
2910 lq_sta
->lq_info
[i
].is_ht40
,
2911 lq_sta
->lq_info
[i
].is_dup
,
2913 lq_sta
->lq_info
[i
].current_rate
);
2914 for (j
= 0; j
< IWL_RATE_COUNT
; j
++) {
2915 desc
+= sprintf(buff
+desc
,
2916 "counter=%d success=%d %%=%d\n",
2917 lq_sta
->lq_info
[i
].win
[j
].counter
,
2918 lq_sta
->lq_info
[i
].win
[j
].success_counter
,
2919 lq_sta
->lq_info
[i
].win
[j
].success_ratio
);
2922 ret
= simple_read_from_buffer(user_buf
, count
, ppos
, buff
, desc
);
2927 static const struct file_operations rs_sta_dbgfs_stats_table_ops
= {
2928 .read
= rs_sta_dbgfs_stats_table_read
,
2929 .open
= open_file_generic
,
2932 static ssize_t
rs_sta_dbgfs_rate_scale_data_read(struct file
*file
,
2933 char __user
*user_buf
, size_t count
, loff_t
*ppos
)
2939 struct iwl_lq_sta
*lq_sta
= file
->private_data
;
2940 struct iwl_priv
*priv
;
2941 struct iwl_scale_tbl_info
*tbl
= &lq_sta
->lq_info
[lq_sta
->active_tbl
];
2945 if (is_Ht(tbl
->lq_type
))
2946 desc
+= sprintf(buff
+desc
,
2947 "Bit Rate= %d Mb/s\n",
2948 tbl
->expected_tpt
[lq_sta
->last_txrate_idx
]);
2950 desc
+= sprintf(buff
+desc
,
2951 "Bit Rate= %d Mb/s\n",
2952 iwl_rates
[lq_sta
->last_txrate_idx
].ieee
>> 1);
2953 desc
+= sprintf(buff
+desc
,
2954 "Signal Level= %d dBm\tNoise Level= %d dBm\n",
2955 priv
->last_rx_rssi
, priv
->last_rx_noise
);
2956 desc
+= sprintf(buff
+desc
,
2957 "Tsf= 0x%llx\tBeacon time= 0x%08X\n",
2958 priv
->last_tsf
, priv
->last_beacon_time
);
2960 ret
= simple_read_from_buffer(user_buf
, count
, ppos
, buff
, desc
);
2964 static const struct file_operations rs_sta_dbgfs_rate_scale_data_ops
= {
2965 .read
= rs_sta_dbgfs_rate_scale_data_read
,
2966 .open
= open_file_generic
,
2969 static void rs_add_debugfs(void *priv
, void *priv_sta
,
2972 struct iwl_lq_sta
*lq_sta
= priv_sta
;
2973 lq_sta
->rs_sta_dbgfs_scale_table_file
=
2974 debugfs_create_file("rate_scale_table", S_IRUSR
| S_IWUSR
, dir
,
2975 lq_sta
, &rs_sta_dbgfs_scale_table_ops
);
2976 lq_sta
->rs_sta_dbgfs_stats_table_file
=
2977 debugfs_create_file("rate_stats_table", S_IRUSR
, dir
,
2978 lq_sta
, &rs_sta_dbgfs_stats_table_ops
);
2979 lq_sta
->rs_sta_dbgfs_rate_scale_data_file
=
2980 debugfs_create_file("rate_scale_data", S_IRUSR
, dir
,
2981 lq_sta
, &rs_sta_dbgfs_rate_scale_data_ops
);
2982 lq_sta
->rs_sta_dbgfs_tx_agg_tid_en_file
=
2983 debugfs_create_u8("tx_agg_tid_enable", S_IRUSR
| S_IWUSR
, dir
,
2984 &lq_sta
->tx_agg_tid_en
);
2988 static void rs_remove_debugfs(void *priv
, void *priv_sta
)
2990 struct iwl_lq_sta
*lq_sta
= priv_sta
;
2991 debugfs_remove(lq_sta
->rs_sta_dbgfs_scale_table_file
);
2992 debugfs_remove(lq_sta
->rs_sta_dbgfs_stats_table_file
);
2993 debugfs_remove(lq_sta
->rs_sta_dbgfs_rate_scale_data_file
);
2994 debugfs_remove(lq_sta
->rs_sta_dbgfs_tx_agg_tid_en_file
);
2998 static struct rate_control_ops rs_ops
= {
3001 .tx_status
= rs_tx_status
,
3002 .get_rate
= rs_get_rate
,
3003 .rate_init
= rs_rate_init
,
3006 .alloc_sta
= rs_alloc_sta
,
3007 .free_sta
= rs_free_sta
,
3008 #ifdef CONFIG_MAC80211_DEBUGFS
3009 .add_sta_debugfs
= rs_add_debugfs
,
3010 .remove_sta_debugfs
= rs_remove_debugfs
,
3014 int iwlagn_rate_control_register(void)
3016 return ieee80211_rate_control_register(&rs_ops
);
3019 void iwlagn_rate_control_unregister(void)
3021 ieee80211_rate_control_unregister(&rs_ops
);