Merge git://git.kernel.org/pub/scm/linux/kernel/git/hskinnemoen/avr32-2.6
[linux-2.6] / drivers / net / wireless / ath9k / rc.h
1 /*
2  * Copyright (c) 2004 Sam Leffler, Errno Consulting
3  * Copyright (c) 2004 Video54 Technologies, Inc.
4  * Copyright (c) 2008 Atheros Communications Inc.
5  *
6  * Permission to use, copy, modify, and/or distribute this software for any
7  * purpose with or without fee is hereby granted, provided that the above
8  * copyright notice and this permission notice appear in all copies.
9  *
10  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17  */
18
19 #ifndef RC_H
20 #define RC_H
21
22 #include "ath9k.h"
23 /*
24  * Interface definitions for transmit rate control modules for the
25  * Atheros driver.
26  *
27  * A rate control module is responsible for choosing the transmit rate
28  * for each data frame.  Management+control frames are always sent at
29  * a fixed rate.
30  *
31  * Only one module may be present at a time; the driver references
32  * rate control interfaces by symbol name.  If multiple modules are
33  * to be supported we'll need to switch to a registration-based scheme
34  * as is currently done, for example, for authentication modules.
35  *
36  * An instance of the rate control module is attached to each device
37  * at attach time and detached when the device is destroyed.  The module
38  * may associate data with each device and each node (station).  Both
39  * sets of storage are opaque except for the size of the per-node storage
40  * which must be provided when the module is attached.
41  *
42  * The rate control module is notified for each state transition and
43  * station association/reassociation.  Otherwise it is queried for a
44  * rate for each outgoing frame and provided status from each transmitted
45  * frame.  Any ancillary processing is the responsibility of the module
46  * (e.g. if periodic processing is required then the module should setup
47  * it's own timer).
48  *
49  * In addition to the transmit rate for each frame the module must also
50  * indicate the number of attempts to make at the specified rate.  If this
51  * number is != ATH_TXMAXTRY then an additional callback is made to setup
52  * additional transmit state.  The rate control code is assumed to write
53  * this additional data directly to the transmit descriptor.
54  */
55
56 struct ath_softc;
57
58 #define TRUE 1
59 #define FALSE 0
60
61 #define ATH_RATE_MAX    30
62 #define MCS_SET_SIZE    128
63
64 enum ieee80211_fixed_rate_mode {
65         IEEE80211_FIXED_RATE_NONE  = 0,
66         IEEE80211_FIXED_RATE_MCS   = 1  /* HT rates */
67 };
68
69 /*
70  * Use the hal os glue code to get ms time
71  */
72 #define IEEE80211_RATE_IDX_ENTRY(val, idx) (((val&(0xff<<(idx*8)))>>(idx*8)))
73
74 #define WLAN_PHY_HT_20_SS       WLAN_RC_PHY_HT_20_SS
75 #define WLAN_PHY_HT_20_DS       WLAN_RC_PHY_HT_20_DS
76 #define WLAN_PHY_HT_20_DS_HGI   WLAN_RC_PHY_HT_20_DS_HGI
77 #define WLAN_PHY_HT_40_SS       WLAN_RC_PHY_HT_40_SS
78 #define WLAN_PHY_HT_40_SS_HGI   WLAN_RC_PHY_HT_40_SS_HGI
79 #define WLAN_PHY_HT_40_DS       WLAN_RC_PHY_HT_40_DS
80 #define WLAN_PHY_HT_40_DS_HGI   WLAN_RC_PHY_HT_40_DS_HGI
81
82 #define WLAN_PHY_OFDM   PHY_OFDM
83 #define WLAN_PHY_CCK    PHY_CCK
84
85 #define TRUE_20         0x2
86 #define TRUE_40         0x4
87 #define TRUE_2040       (TRUE_20|TRUE_40)
88 #define TRUE_ALL        (TRUE_2040|TRUE)
89
90 enum {
91         WLAN_RC_PHY_HT_20_SS = 4,
92         WLAN_RC_PHY_HT_20_DS,
93         WLAN_RC_PHY_HT_40_SS,
94         WLAN_RC_PHY_HT_40_DS,
95         WLAN_RC_PHY_HT_20_SS_HGI,
96         WLAN_RC_PHY_HT_20_DS_HGI,
97         WLAN_RC_PHY_HT_40_SS_HGI,
98         WLAN_RC_PHY_HT_40_DS_HGI,
99         WLAN_RC_PHY_MAX
100 };
101
102 #define WLAN_RC_PHY_DS(_phy)   ((_phy == WLAN_RC_PHY_HT_20_DS)          \
103                                 || (_phy == WLAN_RC_PHY_HT_40_DS)       \
104                                 || (_phy == WLAN_RC_PHY_HT_20_DS_HGI)   \
105                                 || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
106 #define WLAN_RC_PHY_40(_phy)   ((_phy == WLAN_RC_PHY_HT_40_SS)          \
107                                 || (_phy == WLAN_RC_PHY_HT_40_DS)       \
108                                 || (_phy == WLAN_RC_PHY_HT_40_SS_HGI)   \
109                                 || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
110 #define WLAN_RC_PHY_SGI(_phy)  ((_phy == WLAN_RC_PHY_HT_20_SS_HGI)      \
111                                 || (_phy == WLAN_RC_PHY_HT_20_DS_HGI)   \
112                                 || (_phy == WLAN_RC_PHY_HT_40_SS_HGI)   \
113                                 || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
114
115 #define WLAN_RC_PHY_HT(_phy)    (_phy >= WLAN_RC_PHY_HT_20_SS)
116
117 /* Returns the capflag mode */
118 #define WLAN_RC_CAP_MODE(capflag) (((capflag & WLAN_RC_HT_FLAG) ?       \
119                 (capflag & WLAN_RC_40_FLAG) ? TRUE_40 : TRUE_20 : TRUE))
120
121 /* Return TRUE if flag supports HT20 && client supports HT20 or
122  * return TRUE if flag supports HT40 && client supports HT40.
123  * This is used becos some rates overlap between HT20/HT40.
124  */
125
126 #define WLAN_RC_PHY_HT_VALID(flag, capflag) (((flag & TRUE_20) && !(capflag \
127                                 & WLAN_RC_40_FLAG)) || ((flag & TRUE_40) && \
128                                   (capflag & WLAN_RC_40_FLAG)))
129
130 #define WLAN_RC_DS_FLAG         (0x01)
131 #define WLAN_RC_40_FLAG         (0x02)
132 #define WLAN_RC_SGI_FLAG        (0x04)
133 #define WLAN_RC_HT_FLAG         (0x08)
134
135 #define RATE_TABLE_SIZE         64
136
137 /**
138  * struct ath_rate_table - Rate Control table
139  * @valid: valid for use in rate control
140  * @valid_single_stream: valid for use in rate control for
141  *      single stream operation
142  * @phy: CCK/OFDM
143  * @ratekbps: rate in Kbits per second
144  * @user_ratekbps: user rate in Kbits per second
145  * @ratecode: rate that goes into HW descriptors
146  * @short_preamble: Mask for enabling short preamble in ratecode for CCK
147  * @dot11rate: value that goes into supported
148  *      rates info element of MLME
149  * @ctrl_rate: Index of next lower basic rate, used for duration computation
150  * @max_4ms_framelen: maximum frame length(bytes) for tx duration
151  * @probe_interval: interval for rate control to probe for other rates
152  * @rssi_reduce_interval: interval for rate control to reduce rssi
153  * @initial_ratemax: initial ratemax value used in ath_rc_sib_update()
154  */
155 struct ath_rate_table {
156         int rate_cnt;
157         struct {
158                 int valid;
159                 int valid_single_stream;
160                 u8 phy;
161                 u32 ratekbps;
162                 u32 user_ratekbps;
163                 u8 ratecode;
164                 u8 short_preamble;
165                 u8 dot11rate;
166                 u8 ctrl_rate;
167                 int8_t rssi_ack_validmin;
168                 int8_t rssi_ack_deltamin;
169                 u8 base_index;
170                 u8 cw40index;
171                 u8 sgi_index;
172                 u8 ht_index;
173                 u32 max_4ms_framelen;
174         } info[RATE_TABLE_SIZE];
175         u32 probe_interval;
176         u32 rssi_reduce_interval;
177         u8 initial_ratemax;
178 };
179
180 #define ATH_RC_PROBE_ALLOWED            0x00000001
181 #define ATH_RC_MINRATE_LASTRATE         0x00000002
182
183 struct ath_rc_series {
184         u8 rix;
185         u8 tries;
186         u8 flags;
187         u32 max_4ms_framelen;
188 };
189
190 /* rcs_flags definition */
191 #define ATH_RC_DS_FLAG               0x01
192 #define ATH_RC_CW40_FLAG             0x02    /* CW 40 */
193 #define ATH_RC_SGI_FLAG              0x04    /* Short Guard Interval */
194 #define ATH_RC_HT_FLAG               0x08    /* HT */
195 #define ATH_RC_RTSCTS_FLAG           0x10    /* RTS-CTS */
196
197 /*
198  * State structures for new rate adaptation code
199  */
200 #define MAX_TX_RATE_TBL         64
201 #define MAX_TX_RATE_PHY         48
202
203 struct ath_tx_ratectrl_state {
204         int8_t rssi_thres;      /* required rssi for this rate (dB) */
205         u8 per;                 /* recent estimate of packet error rate (%) */
206 };
207
208 /**
209  * struct ath_tx_ratectrl - TX Rate control Information
210  * @state: RC state
211  * @rssi_last: last ACK rssi
212  * @rssi_last_lookup: last ACK rssi used for lookup
213  * @rssi_last_prev: previous last ACK rssi
214  * @rssi_last_prev2: 2nd previous last ACK rssi
215  * @rssi_sum_cnt: count of rssi_sum for averaging
216  * @rssi_sum_rate: rate that we are averaging
217  * @rssi_sum: running sum of rssi for averaging
218  * @probe_rate: rate we are probing at
219  * @rssi_time: msec timestamp for last ack rssi
220  * @rssi_down_time: msec timestamp for last down step
221  * @probe_time: msec timestamp for last probe
222  * @hw_maxretry_pktcnt: num of packets since we got HW max retry error
223  * @max_valid_rate: maximum number of valid rate
224  * @per_down_time: msec timestamp for last PER down step
225  * @valid_phy_ratecnt: valid rate count
226  * @rate_max_phy: phy index for the max rate
227  * @probe_interval: interval for ratectrl to probe for other rates
228  */
229 struct ath_tx_ratectrl {
230         struct ath_tx_ratectrl_state state[MAX_TX_RATE_TBL];
231         int8_t rssi_last;
232         int8_t rssi_last_lookup;
233         int8_t rssi_last_prev;
234         int8_t rssi_last_prev2;
235         int32_t rssi_sum_cnt;
236         int32_t rssi_sum_rate;
237         int32_t rssi_sum;
238         u8 rate_table_size;
239         u8 probe_rate;
240         u32 rssi_time;
241         u32 rssi_down_time;
242         u32 probe_time;
243         u8 hw_maxretry_pktcnt;
244         u8 max_valid_rate;
245         u8 valid_rate_index[MAX_TX_RATE_TBL];
246         u32 per_down_time;
247
248         /* 11n state */
249         u8 valid_phy_ratecnt[WLAN_RC_PHY_MAX];
250         u8 valid_phy_rateidx[WLAN_RC_PHY_MAX][MAX_TX_RATE_TBL];
251         u8 rc_phy_mode;
252         u8 rate_max_phy;
253         u32 probe_interval;
254 };
255
256 struct ath_rateset {
257         u8 rs_nrates;
258         u8 rs_rates[ATH_RATE_MAX];
259 };
260
261 /* per-device state */
262 struct ath_rate_softc {
263         /* phy tables that contain rate control data */
264         const void *hw_rate_table[ATH9K_MODE_MAX];
265
266         /* -1 or index of fixed rate */
267         int fixedrix;
268 };
269
270 /* per-node state */
271 struct ath_rate_node {
272         struct ath_tx_ratectrl tx_ratectrl;
273
274         /* rate idx of last data frame */
275         u32 prev_data_rix;
276
277         /* ht capabilities */
278         u8 ht_cap;
279
280         /* When TRUE, only single stream Tx possible */
281         u8 single_stream;
282
283         /* Negotiated rates */
284         struct ath_rateset neg_rates;
285
286         /* Negotiated HT rates */
287         struct ath_rateset neg_ht_rates;
288
289         struct ath_rate_softc *asc;
290         struct ath_vap *avp;
291 };
292
293 /* Driver data of ieee80211_tx_info */
294 struct ath_tx_info_priv {
295         struct ath_rc_series rcs[4];
296         struct ath_tx_status tx;
297         int n_frames;
298         int n_bad_frames;
299         u8 min_rate;
300 };
301
302 /*
303  * Attach/detach a rate control module.
304  */
305 struct ath_rate_softc *ath_rate_attach(struct ath_hal *ah);
306 void ath_rate_detach(struct ath_rate_softc *asc);
307
308 /*
309  * Update/reset rate control state for 802.11 state transitions.
310  * Important mostly as the analog to ath_rate_newassoc when operating
311  * in station mode.
312  */
313 void ath_rc_node_update(struct ieee80211_hw *hw, struct ath_rate_node *rc_priv);
314 void ath_rate_newstate(struct ath_softc *sc, struct ath_vap *avp);
315
316 /*
317  * Return rate index for given Dot11 Rate.
318  */
319 u8 ath_rate_findrateix(struct ath_softc *sc,
320                        u8 dot11_rate);
321
322 /* Routines to register/unregister rate control algorithm */
323 int ath_rate_control_register(void);
324 void ath_rate_control_unregister(void);
325
326 #endif /* RC_H */