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
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.