2 * Copyright (c) 2005 John Bicket
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer,
10 * without modification.
11 * 2. Redistributions in binary form must reproduce at minimum a disclaimer
12 * similar to the "NO WARRANTY" disclaimer below ("Disclaimer") and any
13 * redistribution must be conditioned upon including a substantially
14 * similar Disclaimer requirement for further binary redistribution.
15 * 3. Neither the names of the above-listed copyright holders nor the names
16 * of any contributors may be used to endorse or promote products derived
17 * from this software without specific prior written permission.
19 * Alternatively, this software may be distributed under the terms of the
20 * GNU General Public License ("GPL") version 2 as published by the Free
21 * Software Foundation.
24 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
25 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
26 * LIMITED TO, THE IMPLIED WARRANTIES OF NONINFRINGEMENT, MERCHANTIBILITY
27 * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
28 * THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY,
29 * OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
31 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
32 * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
33 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
34 * THE POSSIBILITY OF SUCH DAMAGES.
36 * $FreeBSD: head/sys/dev/ath/ath_rate/sample/sample.h 185482 2008-11-30 19:06:35Z sam $
40 * Defintions for the Atheros Wireless LAN controller driver.
42 #ifndef _DEV_ATH_RATE_SAMPLE_H
43 #define _DEV_ATH_RATE_SAMPLE_H
45 /* per-device state */
47 struct ath_ratectrl arc; /* base class */
48 int smoothing_rate; /* ewma percentage [0..99] */
49 int smoothing_minpackets;
50 int sample_rate; /* %time to try different tx rates */
51 int max_successive_failures;
52 int stale_failure_timeout; /* how long to honor max_successive_failures */
53 int min_switch; /* min time between rate changes */
55 #define ATH_SOFTC_SAMPLE(sc) ((struct sample_softc *)sc->sc_rc)
58 unsigned average_tx_time;
59 int successive_failures;
63 unsigned perfect_tx_time; /* transmit time for 0 retries */
68 uint8_t t0, r0; /* series 0: tries, rate code */
69 uint8_t t1, r1; /* series 1: tries, rate code */
70 uint8_t t2, r2; /* series 2: tries, rate code */
71 uint8_t t3, r3; /* series 3: tries, rate code */
75 * for now, we track performance for three different packet
78 #define NUM_PACKET_SIZE_BINS 2
82 int static_rix; /* rate index of fixed tx rate */
83 #define SAMPLE_MAXRATES 32 /* NB: corresponds to hal info[32] */
84 uint32_t ratemask; /* bit mask of valid rate indices */
85 const struct txschedule *sched; /* tx schedule table */
87 struct rate_stats stats[NUM_PACKET_SIZE_BINS][SAMPLE_MAXRATES];
88 int last_sample_rix[NUM_PACKET_SIZE_BINS];
90 int current_sample_rix[NUM_PACKET_SIZE_BINS];
91 int packets_sent[NUM_PACKET_SIZE_BINS];
93 int current_rix[NUM_PACKET_SIZE_BINS];
94 int packets_since_switch[NUM_PACKET_SIZE_BINS];
95 unsigned ticks_since_switch[NUM_PACKET_SIZE_BINS];
97 int packets_since_sample[NUM_PACKET_SIZE_BINS];
98 unsigned sample_tt[NUM_PACKET_SIZE_BINS];
100 #define ATH_NODE_SAMPLE(an) ((struct sample_node *)&(an)[1])
101 #define IS_RATE_DEFINED(sn, rix) (((sn)->ratemask & (1<<(rix))) != 0)
104 #define MIN(a,b) ((a) < (b) ? (a) : (b))
107 #define MAX(a,b) ((a) > (b) ? (a) : (b))
110 #define WIFI_CW_MIN 31
111 #define WIFI_CW_MAX 1023
114 * Definitions for pulling the rate and trie counts from
115 * a 5212 h/w descriptor. These Don't belong here; the
116 * driver should record this information so the rate control
117 * code doesn't go groveling around in the descriptor bits.
119 #define ds_ctl2 ds_hw[0]
120 #define ds_ctl3 ds_hw[1]
123 #define AR_XmitDataTries0 0x000f0000 /* series 0 max attempts */
124 #define AR_XmitDataTries0_S 16
125 #define AR_XmitDataTries1 0x00f00000 /* series 1 max attempts */
126 #define AR_XmitDataTries1_S 20
127 #define AR_XmitDataTries2 0x0f000000 /* series 2 max attempts */
128 #define AR_XmitDataTries2_S 24
129 #define AR_XmitDataTries3 0xf0000000 /* series 3 max attempts */
130 #define AR_XmitDataTries3_S 28
133 #define AR_XmitRate0 0x0000001f /* series 0 tx rate */
134 #define AR_XmitRate0_S 0
135 #define AR_XmitRate1 0x000003e0 /* series 1 tx rate */
136 #define AR_XmitRate1_S 5
137 #define AR_XmitRate2 0x00007c00 /* series 2 tx rate */
138 #define AR_XmitRate2_S 10
139 #define AR_XmitRate3 0x000f8000 /* series 3 tx rate */
140 #define AR_XmitRate3_S 15
142 /* TX ds_ctl3 for 5416 */
143 #define AR5416_XmitRate0 0x000000ff /* series 0 tx rate */
144 #define AR5416_XmitRate0_S 0
145 #define AR5416_XmitRate1 0x0000ff00 /* series 1 tx rate */
146 #define AR5416_XmitRate1_S 8
147 #define AR5416_XmitRate2 0x00ff0000 /* series 2 tx rate */
148 #define AR5416_XmitRate2_S 16
149 #define AR5416_XmitRate3 0xff000000 /* series 3 tx rate */
150 #define AR5416_XmitRate3_S 24
152 #define MS(_v, _f) (((_v) & (_f)) >> _f##_S)
155 * Calculate the transmit duration of a frame.
157 static unsigned calc_usecs_unicast_packet(struct ath_softc *sc,
159 int rix, int short_retries, int long_retries) {
160 const HAL_RATE_TABLE *rt = sc->sc_currates;
161 struct ifnet *ifp = sc->sc_ifp;
162 struct ieee80211com *ic = ifp->if_l2com;
165 unsigned t_slot = 20;
166 unsigned t_difs = 50;
167 unsigned t_sifs = 10;
170 int cw = WIFI_CW_MIN;
173 KASSERT(rt != NULL, ("no rate table, mode %u", sc->sc_curmode));
175 if (rix >= rt->rateCount) {
176 kprintf("bogus rix %d, max %u, mode %u\n",
177 rix, rt->rateCount, sc->sc_curmode);
180 cix = rt->info[rix].controlRate;
182 * XXX getting mac/phy level timings should be fixed for turbo
183 * rates, and there is probably a way to get this from the
186 switch (rt->info[rix].phy) {
187 case IEEE80211_T_OFDM:
192 case IEEE80211_T_TURBO:
198 /* fall through to default */
200 /* pg 205 ieee.802.11.pdf */
208 if ((ic->ic_flags & IEEE80211_F_USEPROT) &&
209 rt->info[rix].phy == IEEE80211_T_OFDM) {
210 if (ic->ic_protmode == IEEE80211_PROT_RTSCTS)
212 else if (ic->ic_protmode == IEEE80211_PROT_CTSONLY)
215 cix = rt->info[sc->sc_protrix].controlRate;
219 if (0 /*length > ic->ic_rtsthreshold */) {
227 /* NB: this is intentionally not a runtime check */
228 KASSERT(cix < rt->rateCount,
229 ("bogus cix %d, max %u, mode %u", cix, rt->rateCount,
232 ctsrate = rt->info[cix].rateCode | rt->info[cix].shortPreamble;
233 if (rts) /* SIFS + CTS */
234 ctsduration += rt->info[cix].spAckDuration;
236 ctsduration += ath_hal_computetxtime(sc->sc_ah,
237 rt, length, rix, AH_TRUE);
239 if (cts) /* SIFS + ACK */
240 ctsduration += rt->info[cix].spAckDuration;
242 tt += (short_retries + 1) * ctsduration;
245 tt += (long_retries+1)*(t_sifs + rt->info[rix].spAckDuration);
246 tt += (long_retries+1)*ath_hal_computetxtime(sc->sc_ah, rt, length,
248 for (x = 0; x <= short_retries + long_retries; x++) {
249 cw = MIN(WIFI_CW_MAX, (cw + 1) * 2);
250 tt += (t_slot * cw/2);
254 #endif /* _DEV_ATH_RATE_SAMPLE_H */