rc.h 9.9 KB

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