1 /* SPDX-License-Identifier: GPL-2.0-only */ 2 /* 3 * Copyright (C) 2010 Felix Fietkau <nbd@openwrt.org> 4 */ 5 6 #ifndef __RC_MINSTREL_HT_H 7 #define __RC_MINSTREL_HT_H 8 9 #include <linux/bitfield.h> 10 11 /* number of highest throughput rates to consider*/ 12 #define MAX_THR_RATES 4 13 #define SAMPLE_COLUMNS 10 /* number of columns in sample table */ 14 15 /* scaled fraction values */ 16 #define MINSTREL_SCALE 12 17 #define MINSTREL_FRAC(val, div) (((val) << MINSTREL_SCALE) / div) 18 #define MINSTREL_TRUNC(val) ((val) >> MINSTREL_SCALE) 19 20 #define EWMA_LEVEL 96 /* ewma weighting factor [/EWMA_DIV] */ 21 #define EWMA_DIV 128 22 23 /* 24 * Coefficients for moving average with noise filter (period=16), 25 * scaled by 10 bits 26 * 27 * a1 = exp(-pi * sqrt(2) / period) 28 * coeff2 = 2 * a1 * cos(sqrt(2) * 2 * pi / period) 29 * coeff3 = -sqr(a1) 30 * coeff1 = 1 - coeff2 - coeff3 31 */ 32 #define MINSTREL_AVG_COEFF1 (MINSTREL_FRAC(1, 1) - \ 33 MINSTREL_AVG_COEFF2 - \ 34 MINSTREL_AVG_COEFF3) 35 #define MINSTREL_AVG_COEFF2 0x00001499 36 #define MINSTREL_AVG_COEFF3 -0x0000092e 37 38 /* 39 * The number of streams can be changed to 2 to reduce code 40 * size and memory footprint. 41 */ 42 #define MINSTREL_MAX_STREAMS 4 43 #define MINSTREL_HT_STREAM_GROUPS 4 /* BW(=2) * SGI(=2) */ 44 #define MINSTREL_VHT_STREAM_GROUPS 6 /* BW(=3) * SGI(=2) */ 45 46 #define MINSTREL_HT_GROUPS_NB (MINSTREL_MAX_STREAMS * \ 47 MINSTREL_HT_STREAM_GROUPS) 48 #define MINSTREL_VHT_GROUPS_NB (MINSTREL_MAX_STREAMS * \ 49 MINSTREL_VHT_STREAM_GROUPS) 50 #define MINSTREL_LEGACY_GROUPS_NB 2 51 #define MINSTREL_GROUPS_NB (MINSTREL_HT_GROUPS_NB + \ 52 MINSTREL_VHT_GROUPS_NB + \ 53 MINSTREL_LEGACY_GROUPS_NB) 54 55 #define MINSTREL_HT_GROUP_0 0 56 #define MINSTREL_CCK_GROUP (MINSTREL_HT_GROUP_0 + MINSTREL_HT_GROUPS_NB) 57 #define MINSTREL_OFDM_GROUP (MINSTREL_CCK_GROUP + 1) 58 #define MINSTREL_VHT_GROUP_0 (MINSTREL_OFDM_GROUP + 1) 59 60 #define MCS_GROUP_RATES 10 61 62 #define MI_RATE_IDX_MASK GENMASK(3, 0) 63 #define MI_RATE_GROUP_MASK GENMASK(15, 4) 64 65 #define MI_RATE(_group, _idx) \ 66 (FIELD_PREP(MI_RATE_GROUP_MASK, _group) | \ 67 FIELD_PREP(MI_RATE_IDX_MASK, _idx)) 68 69 #define MI_RATE_IDX(_rate) FIELD_GET(MI_RATE_IDX_MASK, _rate) 70 #define MI_RATE_GROUP(_rate) FIELD_GET(MI_RATE_GROUP_MASK, _rate) 71 72 #define MINSTREL_SAMPLE_RATES 5 /* rates per sample type */ 73 #define MINSTREL_SAMPLE_INTERVAL (HZ / 50) 74 75 struct minstrel_priv { 76 struct ieee80211_hw *hw; 77 unsigned int cw_min; 78 unsigned int cw_max; 79 unsigned int max_retry; 80 unsigned int segment_size; 81 unsigned int update_interval; 82 83 u8 cck_rates[4]; 84 u8 ofdm_rates[NUM_NL80211_BANDS][8]; 85 86 #ifdef CONFIG_MAC80211_DEBUGFS 87 /* 88 * enable fixed rate processing per RC 89 * - write static index to debugfs:ieee80211/phyX/rc/fixed_rate_idx 90 * - write -1 to enable RC processing again 91 * - setting will be applied on next update 92 */ 93 u32 fixed_rate_idx; 94 #endif 95 }; 96 97 98 struct mcs_group { 99 u16 flags; 100 u8 streams; 101 u8 shift; 102 u8 bw; 103 u16 duration[MCS_GROUP_RATES]; 104 }; 105 106 extern const s16 minstrel_cck_bitrates[4]; 107 extern const s16 minstrel_ofdm_bitrates[8]; 108 extern const struct mcs_group minstrel_mcs_groups[]; 109 110 struct minstrel_rate_stats { 111 /* current / last sampling period attempts/success counters */ 112 u16 attempts, last_attempts; 113 u16 success, last_success; 114 115 /* total attempts/success counters */ 116 u32 att_hist, succ_hist; 117 118 /* prob_avg - moving average of prob */ 119 u16 prob_avg; 120 u16 prob_avg_1; 121 122 /* maximum retry counts */ 123 u8 retry_count; 124 u8 retry_count_rtscts; 125 126 bool retry_updated; 127 }; 128 129 enum minstrel_sample_type { 130 MINSTREL_SAMPLE_TYPE_INC, 131 MINSTREL_SAMPLE_TYPE_JUMP, 132 MINSTREL_SAMPLE_TYPE_SLOW, 133 __MINSTREL_SAMPLE_TYPE_MAX 134 }; 135 136 struct minstrel_mcs_group_data { 137 u8 index; 138 u8 column; 139 140 /* sorted rate set within a MCS group*/ 141 u16 max_group_tp_rate[MAX_THR_RATES]; 142 u16 max_group_prob_rate; 143 144 /* MCS rate statistics */ 145 struct minstrel_rate_stats rates[MCS_GROUP_RATES]; 146 }; 147 148 struct minstrel_sample_category { 149 u8 sample_group; 150 u16 sample_rates[MINSTREL_SAMPLE_RATES]; 151 u16 cur_sample_rates[MINSTREL_SAMPLE_RATES]; 152 }; 153 154 struct minstrel_ht_sta { 155 struct ieee80211_sta *sta; 156 157 /* ampdu length (average, per sampling interval) */ 158 unsigned int ampdu_len; 159 unsigned int ampdu_packets; 160 161 /* ampdu length (EWMA) */ 162 unsigned int avg_ampdu_len; 163 164 /* overall sorted rate set */ 165 u16 max_tp_rate[MAX_THR_RATES]; 166 u16 max_prob_rate; 167 168 /* time of last status update */ 169 unsigned long last_stats_update; 170 171 /* overhead time in usec for each frame */ 172 unsigned int overhead; 173 unsigned int overhead_rtscts; 174 unsigned int overhead_legacy; 175 unsigned int overhead_legacy_rtscts; 176 177 unsigned int total_packets; 178 unsigned int sample_packets; 179 180 /* tx flags to add for frames for this sta */ 181 u32 tx_flags; 182 bool use_short_preamble; 183 u8 band; 184 185 u8 sample_seq; 186 u16 sample_rate; 187 188 unsigned long sample_time; 189 struct minstrel_sample_category sample[__MINSTREL_SAMPLE_TYPE_MAX]; 190 191 /* Bitfield of supported MCS rates of all groups */ 192 u16 supported[MINSTREL_GROUPS_NB]; 193 194 /* MCS rate group info and statistics */ 195 struct minstrel_mcs_group_data groups[MINSTREL_GROUPS_NB]; 196 }; 197 198 void minstrel_ht_add_sta_debugfs(void *priv, void *priv_sta, struct dentry *dir); 199 int minstrel_ht_get_tp_avg(struct minstrel_ht_sta *mi, int group, int rate, 200 int prob_avg); 201 202 #endif 203