mac80211: extend minstrel's rate sampling to avoid unsampled rates
[firefly-linux-kernel-4.4.55.git] / net / mac80211 / rc80211_minstrel.h
1 /*
2  * Copyright (C) 2008 Felix Fietkau <nbd@openwrt.org>
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License version 2 as
6  * published by the Free Software Foundation.
7  */
8
9 #ifndef __RC_MINSTREL_H
10 #define __RC_MINSTREL_H
11
12 #define EWMA_LEVEL 75   /* ewma weighting factor [%] */
13
14 /* scaled fraction values */
15 #define MINSTREL_SCALE  16
16 #define MINSTREL_FRAC(val, div) (((val) << MINSTREL_SCALE) / div)
17 #define MINSTREL_TRUNC(val) ((val) >> MINSTREL_SCALE)
18
19 /*
20  * Perform EWMA (Exponentially Weighted Moving Average) calculation
21   */
22 static inline int
23 minstrel_ewma(int old, int new, int weight)
24 {
25         return (new * (100 - weight) + old * weight) / 100;
26 }
27
28
29 struct minstrel_rate {
30         int bitrate;
31         int rix;
32
33         unsigned int perfect_tx_time;
34         unsigned int ack_time;
35
36         int sample_limit;
37         unsigned int retry_count;
38         unsigned int retry_count_cts;
39         unsigned int retry_count_rtscts;
40         unsigned int adjusted_retry_count;
41
42         u32 success;
43         u32 attempts;
44         u32 last_attempts;
45         u32 last_success;
46         u8 sample_skipped;
47
48         /* parts per thousand */
49         u32 cur_prob;
50         u32 probability;
51
52         /* per-rate throughput */
53         u32 cur_tp;
54
55         u64 succ_hist;
56         u64 att_hist;
57 };
58
59 struct minstrel_sta_info {
60         unsigned long stats_update;
61         unsigned int sp_ack_dur;
62         unsigned int rate_avg;
63
64         unsigned int lowest_rix;
65
66         unsigned int max_tp_rate;
67         unsigned int max_tp_rate2;
68         unsigned int max_prob_rate;
69         unsigned int packet_count;
70         unsigned int sample_count;
71         int sample_deferred;
72
73         unsigned int sample_row;
74         unsigned int sample_column;
75
76         int n_rates;
77         struct minstrel_rate *r;
78         bool prev_sample;
79
80         /* sampling table */
81         u8 *sample_table;
82
83 #ifdef CONFIG_MAC80211_DEBUGFS
84         struct dentry *dbg_stats;
85 #endif
86 };
87
88 struct minstrel_priv {
89         struct ieee80211_hw *hw;
90         bool has_mrr;
91         unsigned int cw_min;
92         unsigned int cw_max;
93         unsigned int max_retry;
94         unsigned int segment_size;
95         unsigned int update_interval;
96         unsigned int lookaround_rate;
97         unsigned int lookaround_rate_mrr;
98
99         u8 cck_rates[4];
100
101 #ifdef CONFIG_MAC80211_DEBUGFS
102         /*
103          * enable fixed rate processing per RC
104          *   - write static index to debugfs:ieee80211/phyX/rc/fixed_rate_idx
105          *   - write -1 to enable RC processing again
106          *   - setting will be applied on next update
107          */
108         u32 fixed_rate_idx;
109         struct dentry *dbg_fixed_rate;
110 #endif
111
112 };
113
114 struct minstrel_debugfs_info {
115         size_t len;
116         char buf[];
117 };
118
119 extern struct rate_control_ops mac80211_minstrel;
120 void minstrel_add_sta_debugfs(void *priv, void *priv_sta, struct dentry *dir);
121 void minstrel_remove_sta_debugfs(void *priv, void *priv_sta);
122
123 /* debugfs */
124 int minstrel_stats_open(struct inode *inode, struct file *file);
125 ssize_t minstrel_stats_read(struct file *file, char __user *buf, size_t len, loff_t *ppos);
126 int minstrel_stats_release(struct inode *inode, struct file *file);
127
128 #endif