rc.h 10.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326
  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. #define MCS_SET_SIZE 128
  58. enum ieee80211_fixed_rate_mode {
  59. IEEE80211_FIXED_RATE_NONE = 0,
  60. IEEE80211_FIXED_RATE_MCS = 1 /* HT rates */
  61. };
  62. /*
  63. * Use the hal os glue code to get ms time
  64. */
  65. #define IEEE80211_RATE_IDX_ENTRY(val, idx) (((val&(0xff<<(idx*8)))>>(idx*8)))
  66. #define WLAN_PHY_HT_20_SS WLAN_RC_PHY_HT_20_SS
  67. #define WLAN_PHY_HT_20_DS WLAN_RC_PHY_HT_20_DS
  68. #define WLAN_PHY_HT_20_DS_HGI WLAN_RC_PHY_HT_20_DS_HGI
  69. #define WLAN_PHY_HT_40_SS WLAN_RC_PHY_HT_40_SS
  70. #define WLAN_PHY_HT_40_SS_HGI WLAN_RC_PHY_HT_40_SS_HGI
  71. #define WLAN_PHY_HT_40_DS WLAN_RC_PHY_HT_40_DS
  72. #define WLAN_PHY_HT_40_DS_HGI WLAN_RC_PHY_HT_40_DS_HGI
  73. #define WLAN_PHY_OFDM PHY_OFDM
  74. #define WLAN_PHY_CCK PHY_CCK
  75. #define TRUE_20 0x2
  76. #define TRUE_40 0x4
  77. #define TRUE_2040 (TRUE_20|TRUE_40)
  78. #define TRUE_ALL (TRUE_2040|TRUE)
  79. enum {
  80. WLAN_RC_PHY_HT_20_SS = 4,
  81. WLAN_RC_PHY_HT_20_DS,
  82. WLAN_RC_PHY_HT_40_SS,
  83. WLAN_RC_PHY_HT_40_DS,
  84. WLAN_RC_PHY_HT_20_SS_HGI,
  85. WLAN_RC_PHY_HT_20_DS_HGI,
  86. WLAN_RC_PHY_HT_40_SS_HGI,
  87. WLAN_RC_PHY_HT_40_DS_HGI,
  88. WLAN_RC_PHY_MAX
  89. };
  90. #define WLAN_RC_PHY_DS(_phy) ((_phy == WLAN_RC_PHY_HT_20_DS) \
  91. || (_phy == WLAN_RC_PHY_HT_40_DS) \
  92. || (_phy == WLAN_RC_PHY_HT_20_DS_HGI) \
  93. || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
  94. #define WLAN_RC_PHY_40(_phy) ((_phy == WLAN_RC_PHY_HT_40_SS) \
  95. || (_phy == WLAN_RC_PHY_HT_40_DS) \
  96. || (_phy == WLAN_RC_PHY_HT_40_SS_HGI) \
  97. || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
  98. #define WLAN_RC_PHY_SGI(_phy) ((_phy == WLAN_RC_PHY_HT_20_SS_HGI) \
  99. || (_phy == WLAN_RC_PHY_HT_20_DS_HGI) \
  100. || (_phy == WLAN_RC_PHY_HT_40_SS_HGI) \
  101. || (_phy == WLAN_RC_PHY_HT_40_DS_HGI))
  102. #define WLAN_RC_PHY_HT(_phy) (_phy >= WLAN_RC_PHY_HT_20_SS)
  103. /* Returns the capflag mode */
  104. #define WLAN_RC_CAP_MODE(capflag) (((capflag & WLAN_RC_HT_FLAG) ? \
  105. (capflag & WLAN_RC_40_FLAG) ? TRUE_40 : TRUE_20 : TRUE))
  106. /* Return TRUE if flag supports HT20 && client supports HT20 or
  107. * return TRUE if flag supports HT40 && client supports HT40.
  108. * This is used becos some rates overlap between HT20/HT40.
  109. */
  110. #define WLAN_RC_PHY_HT_VALID(flag, capflag) (((flag & TRUE_20) && !(capflag \
  111. & WLAN_RC_40_FLAG)) || ((flag & TRUE_40) && \
  112. (capflag & WLAN_RC_40_FLAG)))
  113. #define WLAN_RC_DS_FLAG (0x01)
  114. #define WLAN_RC_40_FLAG (0x02)
  115. #define WLAN_RC_SGI_FLAG (0x04)
  116. #define WLAN_RC_HT_FLAG (0x08)
  117. #define RATE_TABLE_SIZE 64
  118. /**
  119. * struct ath_rate_table - Rate Control table
  120. * @valid: valid for use in rate control
  121. * @valid_single_stream: valid for use in rate control for
  122. * single stream operation
  123. * @phy: CCK/OFDM
  124. * @ratekbps: rate in Kbits per second
  125. * @user_ratekbps: user rate in Kbits per second
  126. * @ratecode: rate that goes into HW descriptors
  127. * @short_preamble: Mask for enabling short preamble in ratecode for CCK
  128. * @dot11rate: value that goes into supported
  129. * rates info element of MLME
  130. * @ctrl_rate: Index of next lower basic rate, used for duration computation
  131. * @max_4ms_framelen: maximum frame length(bytes) for tx duration
  132. * @probe_interval: interval for rate control to probe for other rates
  133. * @rssi_reduce_interval: interval for rate control to reduce rssi
  134. * @initial_ratemax: initial ratemax value used in ath_rc_sib_update()
  135. */
  136. struct ath_rate_table {
  137. int rate_cnt;
  138. struct {
  139. int valid;
  140. int valid_single_stream;
  141. u8 phy;
  142. u32 ratekbps;
  143. u32 user_ratekbps;
  144. u8 ratecode;
  145. u8 short_preamble;
  146. u8 dot11rate;
  147. u8 ctrl_rate;
  148. int8_t rssi_ack_validmin;
  149. int8_t rssi_ack_deltamin;
  150. u8 base_index;
  151. u8 cw40index;
  152. u8 sgi_index;
  153. u8 ht_index;
  154. u32 max_4ms_framelen;
  155. } info[RATE_TABLE_SIZE];
  156. u32 probe_interval;
  157. u32 rssi_reduce_interval;
  158. u8 initial_ratemax;
  159. };
  160. #define ATH_RC_PROBE_ALLOWED 0x00000001
  161. #define ATH_RC_MINRATE_LASTRATE 0x00000002
  162. struct ath_rc_series {
  163. u8 rix;
  164. u8 tries;
  165. u8 flags;
  166. u32 max_4ms_framelen;
  167. };
  168. /* rcs_flags definition */
  169. #define ATH_RC_DS_FLAG 0x01
  170. #define ATH_RC_CW40_FLAG 0x02 /* CW 40 */
  171. #define ATH_RC_SGI_FLAG 0x04 /* Short Guard Interval */
  172. #define ATH_RC_HT_FLAG 0x08 /* HT */
  173. #define ATH_RC_RTSCTS_FLAG 0x10 /* RTS-CTS */
  174. /*
  175. * State structures for new rate adaptation code
  176. */
  177. #define MAX_TX_RATE_TBL 64
  178. #define MAX_TX_RATE_PHY 48
  179. struct ath_tx_ratectrl_state {
  180. int8_t rssi_thres; /* required rssi for this rate (dB) */
  181. u8 per; /* recent estimate of packet error rate (%) */
  182. };
  183. /**
  184. * struct ath_tx_ratectrl - TX Rate control Information
  185. * @state: RC state
  186. * @rssi_last: last ACK rssi
  187. * @rssi_last_lookup: last ACK rssi used for lookup
  188. * @rssi_last_prev: previous last ACK rssi
  189. * @rssi_last_prev2: 2nd previous last ACK rssi
  190. * @rssi_sum_cnt: count of rssi_sum for averaging
  191. * @rssi_sum_rate: rate that we are averaging
  192. * @rssi_sum: running sum of rssi for averaging
  193. * @probe_rate: rate we are probing at
  194. * @rssi_time: msec timestamp for last ack rssi
  195. * @rssi_down_time: msec timestamp for last down step
  196. * @probe_time: msec timestamp for last probe
  197. * @hw_maxretry_pktcnt: num of packets since we got HW max retry error
  198. * @max_valid_rate: maximum number of valid rate
  199. * @per_down_time: msec timestamp for last PER down step
  200. * @valid_phy_ratecnt: valid rate count
  201. * @rate_max_phy: phy index for the max rate
  202. * @probe_interval: interval for ratectrl to probe for other rates
  203. */
  204. struct ath_tx_ratectrl {
  205. struct ath_tx_ratectrl_state state[MAX_TX_RATE_TBL];
  206. int8_t rssi_last;
  207. int8_t rssi_last_lookup;
  208. int8_t rssi_last_prev;
  209. int8_t rssi_last_prev2;
  210. int32_t rssi_sum_cnt;
  211. int32_t rssi_sum_rate;
  212. int32_t rssi_sum;
  213. u8 rate_table_size;
  214. u8 probe_rate;
  215. u32 rssi_time;
  216. u32 rssi_down_time;
  217. u32 probe_time;
  218. u8 hw_maxretry_pktcnt;
  219. u8 max_valid_rate;
  220. u8 valid_rate_index[MAX_TX_RATE_TBL];
  221. u32 per_down_time;
  222. /* 11n state */
  223. u8 valid_phy_ratecnt[WLAN_RC_PHY_MAX];
  224. u8 valid_phy_rateidx[WLAN_RC_PHY_MAX][MAX_TX_RATE_TBL];
  225. u8 rc_phy_mode;
  226. u8 rate_max_phy;
  227. u32 probe_interval;
  228. };
  229. struct ath_rateset {
  230. u8 rs_nrates;
  231. u8 rs_rates[ATH_RATE_MAX];
  232. };
  233. /* per-device state */
  234. struct ath_rate_softc {
  235. /* phy tables that contain rate control data */
  236. const void *hw_rate_table[ATH9K_MODE_MAX];
  237. /* -1 or index of fixed rate */
  238. int fixedrix;
  239. };
  240. /* per-node state */
  241. struct ath_rate_node {
  242. struct ath_tx_ratectrl tx_ratectrl;
  243. /* rate idx of last data frame */
  244. u32 prev_data_rix;
  245. /* ht capabilities */
  246. u8 ht_cap;
  247. /* When TRUE, only single stream Tx possible */
  248. u8 single_stream;
  249. /* Negotiated rates */
  250. struct ath_rateset neg_rates;
  251. /* Negotiated HT rates */
  252. struct ath_rateset neg_ht_rates;
  253. struct ath_rate_softc *asc;
  254. struct ath_vap *avp;
  255. };
  256. /* Driver data of ieee80211_tx_info */
  257. struct ath_tx_info_priv {
  258. struct ath_rc_series rcs[4];
  259. struct ath_tx_status tx;
  260. int n_frames;
  261. int n_bad_frames;
  262. u8 min_rate;
  263. };
  264. /*
  265. * Attach/detach a rate control module.
  266. */
  267. struct ath_rate_softc *ath_rate_attach(struct ath_hal *ah);
  268. void ath_rate_detach(struct ath_rate_softc *asc);
  269. /*
  270. * Update/reset rate control state for 802.11 state transitions.
  271. * Important mostly as the analog to ath_rate_newassoc when operating
  272. * in station mode.
  273. */
  274. void ath_rc_node_update(struct ieee80211_hw *hw, struct ath_rate_node *rc_priv);
  275. void ath_rate_newstate(struct ath_softc *sc, struct ath_vap *avp);
  276. /*
  277. * Return rate index for given Dot11 Rate.
  278. */
  279. u8 ath_rate_findrateix(struct ath_softc *sc,
  280. u8 dot11_rate);
  281. /* Routines to register/unregister rate control algorithm */
  282. int ath_rate_control_register(void);
  283. void ath_rate_control_unregister(void);
  284. #endif /* RC_H */