mac80211: Fix HT rate control configuration
[linux-2.6.git] / drivers / net / wireless / ath / ath9k / rc.c
1 /*
2  * Copyright (c) 2004 Video54 Technologies, Inc.
3  * Copyright (c) 2004-2009 Atheros Communications, Inc.
4  *
5  * Permission to use, copy, modify, and/or distribute this software for any
6  * purpose with or without fee is hereby granted, provided that the above
7  * copyright notice and this permission notice appear in all copies.
8  *
9  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
10  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
11  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
12  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
13  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
14  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
15  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
16  */
17
18 #include "ath9k.h"
19
20 static const struct ath_rate_table ar5416_11na_ratetable = {
21         42,
22         8, /* MCS start */
23         {
24                 { VALID, VALID, WLAN_RC_PHY_OFDM, 6000, /* 6 Mb */
25                         5400, 0, 12, 0, 0, 0, 0, 0 },
26                 { VALID, VALID, WLAN_RC_PHY_OFDM, 9000, /* 9 Mb */
27                         7800,  1, 18, 0, 1, 1, 1, 1 },
28                 { VALID, VALID, WLAN_RC_PHY_OFDM, 12000, /* 12 Mb */
29                         10000, 2, 24, 2, 2, 2, 2, 2 },
30                 { VALID, VALID, WLAN_RC_PHY_OFDM, 18000, /* 18 Mb */
31                         13900, 3, 36, 2, 3, 3, 3, 3 },
32                 { VALID, VALID, WLAN_RC_PHY_OFDM, 24000, /* 24 Mb */
33                         17300, 4, 48, 4, 4, 4, 4, 4 },
34                 { VALID, VALID, WLAN_RC_PHY_OFDM, 36000, /* 36 Mb */
35                         23000, 5, 72, 4, 5, 5, 5, 5 },
36                 { VALID, VALID, WLAN_RC_PHY_OFDM, 48000, /* 48 Mb */
37                         27400, 6, 96, 4, 6, 6, 6, 6 },
38                 { VALID, VALID, WLAN_RC_PHY_OFDM, 54000, /* 54 Mb */
39                         29300, 7, 108, 4, 7, 7, 7, 7 },
40                 { VALID_2040, VALID_2040, WLAN_RC_PHY_HT_20_SS, 6500, /* 6.5 Mb */
41                         6400, 0, 0, 0, 8, 24, 8, 24 },
42                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 13000, /* 13 Mb */
43                         12700, 1, 1, 2, 9, 25, 9, 25 },
44                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 19500, /* 19.5 Mb */
45                         18800, 2, 2, 2, 10, 26, 10, 26 },
46                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 26000, /* 26 Mb */
47                         25000, 3, 3, 4, 11, 27, 11, 27 },
48                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 39000, /* 39 Mb */
49                         36700, 4, 4, 4, 12, 28, 12, 28 },
50                 { INVALID, VALID_20, WLAN_RC_PHY_HT_20_SS, 52000, /* 52 Mb */
51                         48100, 5, 5, 4, 13, 29, 13, 29 },
52                 { INVALID, VALID_20, WLAN_RC_PHY_HT_20_SS, 58500, /* 58.5 Mb */
53                         53500, 6, 6, 4, 14, 30, 14, 30 },
54                 { INVALID, VALID_20, WLAN_RC_PHY_HT_20_SS, 65000, /* 65 Mb */
55                         59000, 7, 7, 4, 15, 31, 15, 32 },
56                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 13000, /* 13 Mb */
57                         12700, 8, 8, 3, 16, 33, 16, 33 },
58                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 26000, /* 26 Mb */
59                         24800, 9, 9, 2, 17, 34, 17, 34 },
60                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 39000, /* 39 Mb */
61                         36600, 10, 10, 2, 18, 35, 18, 35 },
62                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 52000, /* 52 Mb */
63                         48100, 11, 11, 4, 19, 36, 19, 36 },
64                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 78000, /* 78 Mb */
65                         69500, 12, 12, 4, 20, 37, 20, 37 },
66                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 104000, /* 104 Mb */
67                         89500, 13, 13, 4, 21, 38, 21, 38 },
68                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 117000, /* 117 Mb */
69                         98900, 14, 14, 4, 22, 39, 22, 39 },
70                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 130000, /* 130 Mb */
71                         108300, 15, 15, 4, 23, 40, 23, 41 },
72                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 13500, /* 13.5 Mb */
73                         13200, 0, 0, 0, 8, 24, 24, 24 },
74                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 27500, /* 27.0 Mb */
75                         25900, 1, 1, 2, 9, 25, 25, 25 },
76                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 40500, /* 40.5 Mb */
77                         38600, 2, 2, 2, 10, 26, 26, 26 },
78                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 54000, /* 54 Mb */
79                         49800, 3, 3, 4, 11, 27, 27, 27 },
80                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 81500, /* 81 Mb */
81                         72200, 4, 4, 4, 12, 28, 28, 28 },
82                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS, 108000, /* 108 Mb */
83                         92900, 5, 5, 4, 13, 29, 29, 29 },
84                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS, 121500, /* 121.5 Mb */
85                         102700, 6, 6, 4, 14, 30, 30, 30 },
86                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS, 135000, /* 135 Mb */
87                         112000, 7, 7, 4, 15, 31, 32, 32 },
88                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS_HGI, 150000, /* 150 Mb */
89                         122000, 7, 7, 4, 15, 31, 32, 32 },
90                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 27000, /* 27 Mb */
91                         25800, 8, 8, 0, 16, 33, 33, 33 },
92                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 54000, /* 54 Mb */
93                         49800, 9, 9, 2, 17, 34, 34, 34 },
94                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 81000, /* 81 Mb */
95                         71900, 10, 10, 2, 18, 35, 35, 35 },
96                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 108000, /* 108 Mb */
97                         92500, 11, 11, 4, 19, 36, 36, 36 },
98                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 162000, /* 162 Mb */
99                         130300, 12, 12, 4, 20, 37, 37, 37 },
100                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 216000, /* 216 Mb */
101                         162800, 13, 13, 4, 21, 38, 38, 38 },
102                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 243000, /* 243 Mb */
103                         178200, 14, 14, 4, 22, 39, 39, 39 },
104                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 270000, /* 270 Mb */
105                         192100, 15, 15, 4, 23, 40, 41, 41 },
106                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS_HGI, 300000, /* 300 Mb */
107                         207000, 15, 15, 4, 23, 40, 41, 41 },
108         },
109         50,  /* probe interval */
110         WLAN_RC_HT_FLAG,  /* Phy rates allowed initially */
111 };
112
113 /* 4ms frame limit not used for NG mode.  The values filled
114  * for HT are the 64K max aggregate limit */
115
116 static const struct ath_rate_table ar5416_11ng_ratetable = {
117         46,
118         12, /* MCS start */
119         {
120                 { VALID_ALL, VALID_ALL, WLAN_RC_PHY_CCK, 1000, /* 1 Mb */
121                         900, 0, 2, 0, 0, 0, 0, 0 },
122                 { VALID_ALL, VALID_ALL, WLAN_RC_PHY_CCK, 2000, /* 2 Mb */
123                         1900, 1, 4, 1, 1, 1, 1, 1 },
124                 { VALID_ALL, VALID_ALL, WLAN_RC_PHY_CCK, 5500, /* 5.5 Mb */
125                         4900, 2, 11, 2, 2, 2, 2, 2 },
126                 { VALID_ALL, VALID_ALL, WLAN_RC_PHY_CCK, 11000, /* 11 Mb */
127                         8100, 3, 22, 3, 3, 3, 3, 3 },
128                 { INVALID, INVALID, WLAN_RC_PHY_OFDM, 6000, /* 6 Mb */
129                         5400, 4, 12, 4, 4, 4, 4, 4 },
130                 { INVALID, INVALID, WLAN_RC_PHY_OFDM, 9000, /* 9 Mb */
131                         7800, 5, 18, 4, 5, 5, 5, 5 },
132                 { VALID, VALID, WLAN_RC_PHY_OFDM, 12000, /* 12 Mb */
133                         10100, 6, 24, 6, 6, 6, 6, 6 },
134                 { VALID, VALID, WLAN_RC_PHY_OFDM, 18000, /* 18 Mb */
135                         14100, 7, 36, 6, 7, 7, 7, 7 },
136                 { VALID, VALID, WLAN_RC_PHY_OFDM, 24000, /* 24 Mb */
137                         17700, 8, 48, 8, 8, 8, 8, 8 },
138                 { VALID, VALID, WLAN_RC_PHY_OFDM, 36000, /* 36 Mb */
139                         23700, 9, 72, 8, 9, 9, 9, 9 },
140                 { VALID, VALID, WLAN_RC_PHY_OFDM, 48000, /* 48 Mb */
141                         27400, 10, 96, 8, 10, 10, 10, 10 },
142                 { VALID, VALID, WLAN_RC_PHY_OFDM, 54000, /* 54 Mb */
143                         30900, 11, 108, 8, 11, 11, 11, 11 },
144                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_SS, 6500, /* 6.5 Mb */
145                         6400, 0, 0, 4, 12, 28, 12, 28 },
146                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 13000, /* 13 Mb */
147                         12700, 1, 1, 6, 13, 29, 13, 29 },
148                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 19500, /* 19.5 Mb */
149                         18800, 2, 2, 6, 14, 30, 14, 30 },
150                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 26000, /* 26 Mb */
151                         25000, 3, 3, 8, 15, 31, 15, 31 },
152                 { VALID_20, VALID_20, WLAN_RC_PHY_HT_20_SS, 39000, /* 39 Mb */
153                         36700, 4, 4, 8, 16, 32, 16, 32 },
154                 { INVALID, VALID_20, WLAN_RC_PHY_HT_20_SS, 52000, /* 52 Mb */
155                         48100, 5, 5, 8, 17, 33, 17, 33 },
156                 { INVALID,  VALID_20, WLAN_RC_PHY_HT_20_SS, 58500, /* 58.5 Mb */
157                         53500, 6, 6, 8, 18, 34, 18, 34 },
158                 { INVALID, VALID_20, WLAN_RC_PHY_HT_20_SS, 65000, /* 65 Mb */
159                         59000, 7, 7, 8, 19, 35, 19, 36 },
160                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 13000, /* 13 Mb */
161                         12700, 8, 8, 4, 20, 37, 20, 37 },
162                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 26000, /* 26 Mb */
163                         24800, 9, 9, 6, 21, 38, 21, 38 },
164                 { INVALID, INVALID, WLAN_RC_PHY_HT_20_DS, 39000, /* 39 Mb */
165                         36600, 10, 10, 6, 22, 39, 22, 39 },
166                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 52000, /* 52 Mb */
167                         48100, 11, 11, 8, 23, 40, 23, 40 },
168                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 78000, /* 78 Mb */
169                         69500, 12, 12, 8, 24, 41, 24, 41 },
170                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 104000, /* 104 Mb */
171                         89500, 13, 13, 8, 25, 42, 25, 42 },
172                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 117000, /* 117 Mb */
173                         98900, 14, 14, 8, 26, 43, 26, 44 },
174                 { VALID_20, INVALID, WLAN_RC_PHY_HT_20_DS, 130000, /* 130 Mb */
175                         108300, 15, 15, 8, 27, 44, 27, 45 },
176                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 13500, /* 13.5 Mb */
177                         13200, 0, 0, 8, 12, 28, 28, 28 },
178                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 27500, /* 27.0 Mb */
179                         25900, 1, 1, 8, 13, 29, 29, 29 },
180                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 40500, /* 40.5 Mb */
181                         38600, 2, 2, 8, 14, 30, 30, 30 },
182                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 54000, /* 54 Mb */
183                         49800, 3, 3, 8,  15, 31, 31, 31 },
184                 { VALID_40, VALID_40, WLAN_RC_PHY_HT_40_SS, 81500, /* 81 Mb */
185                         72200, 4, 4, 8, 16, 32, 32, 32 },
186                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS, 108000, /* 108 Mb */
187                         92900, 5, 5, 8, 17, 33, 33, 33 },
188                 { INVALID,  VALID_40, WLAN_RC_PHY_HT_40_SS, 121500, /* 121.5 Mb */
189                         102700, 6, 6, 8, 18, 34, 34, 34 },
190                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS, 135000, /* 135 Mb */
191                         112000, 7, 7, 8, 19, 35, 36, 36 },
192                 { INVALID, VALID_40, WLAN_RC_PHY_HT_40_SS_HGI, 150000, /* 150 Mb */
193                         122000, 7, 7, 8, 19, 35, 36, 36 },
194                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 27000, /* 27 Mb */
195                         25800, 8, 8, 8, 20, 37, 37, 37 },
196                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 54000, /* 54 Mb */
197                         49800, 9, 9, 8, 21, 38, 38, 38 },
198                 { INVALID, INVALID, WLAN_RC_PHY_HT_40_DS, 81000, /* 81 Mb */
199                         71900, 10, 10, 8, 22, 39, 39, 39 },
200                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 108000, /* 108 Mb */
201                         92500, 11, 11, 8, 23, 40, 40, 40 },
202                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 162000, /* 162 Mb */
203                         130300, 12, 12, 8, 24, 41, 41, 41 },
204                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 216000, /* 216 Mb */
205                         162800, 13, 13, 8, 25, 42, 42, 42 },
206                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 243000, /* 243 Mb */
207                         178200, 14, 14, 8, 26, 43, 43, 43 },
208                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS, 270000, /* 270 Mb */
209                         192100, 15, 15, 8, 27, 44, 45, 45 },
210                 { VALID_40, INVALID, WLAN_RC_PHY_HT_40_DS_HGI, 300000, /* 300 Mb */
211                         207000, 15, 15, 8, 27, 44, 45, 45 },
212         },
213         50,  /* probe interval */
214         WLAN_RC_HT_FLAG,  /* Phy rates allowed initially */
215 };
216
217 static const struct ath_rate_table ar5416_11a_ratetable = {
218         8,
219         0,
220         {
221                 { VALID, VALID, WLAN_RC_PHY_OFDM, 6000, /* 6 Mb */
222                         5400, 0, 12, 0, 0, 0 },
223                 { VALID, VALID, WLAN_RC_PHY_OFDM, 9000, /* 9 Mb */
224                         7800,  1, 18, 0, 1, 0 },
225                 { VALID, VALID, WLAN_RC_PHY_OFDM, 12000, /* 12 Mb */
226                         10000, 2, 24, 2, 2, 0 },
227                 { VALID, VALID, WLAN_RC_PHY_OFDM, 18000, /* 18 Mb */
228                         13900, 3, 36, 2, 3, 0 },
229                 { VALID, VALID, WLAN_RC_PHY_OFDM, 24000, /* 24 Mb */
230                         17300, 4, 48, 4, 4, 0 },
231                 { VALID, VALID, WLAN_RC_PHY_OFDM, 36000, /* 36 Mb */
232                         23000, 5, 72, 4, 5, 0 },
233                 { VALID, VALID, WLAN_RC_PHY_OFDM, 48000, /* 48 Mb */
234                         27400, 6, 96, 4, 6, 0 },
235                 { VALID, VALID, WLAN_RC_PHY_OFDM, 54000, /* 54 Mb */
236                         29300, 7, 108, 4, 7, 0 },
237         },
238         50,  /* probe interval */
239         0,   /* Phy rates allowed initially */
240 };
241
242 static const struct ath_rate_table ar5416_11g_ratetable = {
243         12,
244         0,
245         {
246                 { VALID, VALID, WLAN_RC_PHY_CCK, 1000, /* 1 Mb */
247                         900, 0, 2, 0, 0, 0 },
248                 { VALID, VALID, WLAN_RC_PHY_CCK, 2000, /* 2 Mb */
249                         1900, 1, 4, 1, 1, 0 },
250                 { VALID, VALID, WLAN_RC_PHY_CCK, 5500, /* 5.5 Mb */
251                         4900, 2, 11, 2, 2, 0 },
252                 { VALID, VALID, WLAN_RC_PHY_CCK, 11000, /* 11 Mb */
253                         8100, 3, 22, 3, 3, 0 },
254                 { INVALID, INVALID, WLAN_RC_PHY_OFDM, 6000, /* 6 Mb */
255                         5400, 4, 12, 4, 4, 0 },
256                 { INVALID, INVALID, WLAN_RC_PHY_OFDM, 9000, /* 9 Mb */
257                         7800, 5, 18, 4, 5, 0 },
258                 { VALID, VALID, WLAN_RC_PHY_OFDM, 12000, /* 12 Mb */
259                         10000, 6, 24, 6, 6, 0 },
260                 { VALID, VALID, WLAN_RC_PHY_OFDM, 18000, /* 18 Mb */
261                         13900, 7, 36, 6, 7, 0 },
262                 { VALID, VALID, WLAN_RC_PHY_OFDM, 24000, /* 24 Mb */
263                         17300, 8, 48, 8, 8, 0 },
264                 { VALID, VALID, WLAN_RC_PHY_OFDM, 36000, /* 36 Mb */
265                         23000, 9, 72, 8, 9, 0 },
266                 { VALID, VALID, WLAN_RC_PHY_OFDM, 48000, /* 48 Mb */
267                         27400, 10, 96, 8, 10, 0 },
268                 { VALID, VALID, WLAN_RC_PHY_OFDM, 54000, /* 54 Mb */
269                         29300, 11, 108, 8, 11, 0 },
270         },
271         50,  /* probe interval */
272         0,   /* Phy rates allowed initially */
273 };
274
275 static const struct ath_rate_table *hw_rate_table[ATH9K_MODE_MAX] = {
276         [ATH9K_MODE_11A] = &ar5416_11a_ratetable,
277         [ATH9K_MODE_11G] = &ar5416_11g_ratetable,
278         [ATH9K_MODE_11NA_HT20] = &ar5416_11na_ratetable,
279         [ATH9K_MODE_11NG_HT20] = &ar5416_11ng_ratetable,
280         [ATH9K_MODE_11NA_HT40PLUS] = &ar5416_11na_ratetable,
281         [ATH9K_MODE_11NA_HT40MINUS] = &ar5416_11na_ratetable,
282         [ATH9K_MODE_11NG_HT40PLUS] = &ar5416_11ng_ratetable,
283         [ATH9K_MODE_11NG_HT40MINUS] = &ar5416_11ng_ratetable,
284 };
285
286 static int ath_rc_get_rateindex(const struct ath_rate_table *rate_table,
287                                 struct ieee80211_tx_rate *rate);
288
289 static inline int8_t median(int8_t a, int8_t b, int8_t c)
290 {
291         if (a >= b) {
292                 if (b >= c)
293                         return b;
294                 else if (a > c)
295                         return c;
296                 else
297                         return a;
298         } else {
299                 if (a >= c)
300                         return a;
301                 else if (b >= c)
302                         return c;
303                 else
304                         return b;
305         }
306 }
307
308 static void ath_rc_sort_validrates(const struct ath_rate_table *rate_table,
309                                    struct ath_rate_priv *ath_rc_priv)
310 {
311         u8 i, j, idx, idx_next;
312
313         for (i = ath_rc_priv->max_valid_rate - 1; i > 0; i--) {
314                 for (j = 0; j <= i-1; j++) {
315                         idx = ath_rc_priv->valid_rate_index[j];
316                         idx_next = ath_rc_priv->valid_rate_index[j+1];
317
318                         if (rate_table->info[idx].ratekbps >
319                                 rate_table->info[idx_next].ratekbps) {
320                                 ath_rc_priv->valid_rate_index[j] = idx_next;
321                                 ath_rc_priv->valid_rate_index[j+1] = idx;
322                         }
323                 }
324         }
325 }
326
327 static void ath_rc_init_valid_txmask(struct ath_rate_priv *ath_rc_priv)
328 {
329         u8 i;
330
331         for (i = 0; i < ath_rc_priv->rate_table_size; i++)
332                 ath_rc_priv->valid_rate_index[i] = 0;
333 }
334
335 static inline void ath_rc_set_valid_txmask(struct ath_rate_priv *ath_rc_priv,
336                                            u8 index, int valid_tx_rate)
337 {
338         BUG_ON(index > ath_rc_priv->rate_table_size);
339         ath_rc_priv->valid_rate_index[index] = valid_tx_rate ? 1 : 0;
340 }
341
342 static inline
343 int ath_rc_get_nextvalid_txrate(const struct ath_rate_table *rate_table,
344                                 struct ath_rate_priv *ath_rc_priv,
345                                 u8 cur_valid_txrate,
346                                 u8 *next_idx)
347 {
348         u8 i;
349
350         for (i = 0; i < ath_rc_priv->max_valid_rate - 1; i++) {
351                 if (ath_rc_priv->valid_rate_index[i] == cur_valid_txrate) {
352                         *next_idx = ath_rc_priv->valid_rate_index[i+1];
353                         return 1;
354                 }
355         }
356
357         /* No more valid rates */
358         *next_idx = 0;
359
360         return 0;
361 }
362
363 /* Return true only for single stream */
364
365 static int ath_rc_valid_phyrate(u32 phy, u32 capflag, int ignore_cw)
366 {
367         if (WLAN_RC_PHY_HT(phy) && !(capflag & WLAN_RC_HT_FLAG))
368                 return 0;
369         if (WLAN_RC_PHY_DS(phy) && !(capflag & WLAN_RC_DS_FLAG))
370                 return 0;
371         if (WLAN_RC_PHY_SGI(phy) && !(capflag & WLAN_RC_SGI_FLAG))
372                 return 0;
373         if (!ignore_cw && WLAN_RC_PHY_HT(phy))
374                 if (WLAN_RC_PHY_40(phy) && !(capflag & WLAN_RC_40_FLAG))
375                         return 0;
376         return 1;
377 }
378
379 static inline int
380 ath_rc_get_lower_rix(const struct ath_rate_table *rate_table,
381                      struct ath_rate_priv *ath_rc_priv,
382                      u8 cur_valid_txrate, u8 *next_idx)
383 {
384         int8_t i;
385
386         for (i = 1; i < ath_rc_priv->max_valid_rate ; i++) {
387                 if (ath_rc_priv->valid_rate_index[i] == cur_valid_txrate) {
388                         *next_idx = ath_rc_priv->valid_rate_index[i-1];
389                         return 1;
390                 }
391         }
392
393         return 0;
394 }
395
396 static u8 ath_rc_init_validrates(struct ath_rate_priv *ath_rc_priv,
397                                  const struct ath_rate_table *rate_table,
398                                  u32 capflag)
399 {
400         u8 i, hi = 0;
401         u32 valid;
402
403         for (i = 0; i < rate_table->rate_cnt; i++) {
404                 valid = (!(ath_rc_priv->ht_cap & WLAN_RC_DS_FLAG) ?
405                          rate_table->info[i].valid_single_stream :
406                          rate_table->info[i].valid);
407                 if (valid == 1) {
408                         u32 phy = rate_table->info[i].phy;
409                         u8 valid_rate_count = 0;
410
411                         if (!ath_rc_valid_phyrate(phy, capflag, 0))
412                                 continue;
413
414                         valid_rate_count = ath_rc_priv->valid_phy_ratecnt[phy];
415
416                         ath_rc_priv->valid_phy_rateidx[phy][valid_rate_count] = i;
417                         ath_rc_priv->valid_phy_ratecnt[phy] += 1;
418                         ath_rc_set_valid_txmask(ath_rc_priv, i, 1);
419                         hi = A_MAX(hi, i);
420                 }
421         }
422
423         return hi;
424 }
425
426 static u8 ath_rc_setvalid_rates(struct ath_rate_priv *ath_rc_priv,
427                                 const struct ath_rate_table *rate_table,
428                                 struct ath_rateset *rateset,
429                                 u32 capflag)
430 {
431         u8 i, j, hi = 0;
432
433         /* Use intersection of working rates and valid rates */
434         for (i = 0; i < rateset->rs_nrates; i++) {
435                 for (j = 0; j < rate_table->rate_cnt; j++) {
436                         u32 phy = rate_table->info[j].phy;
437                         u32 valid = (!(ath_rc_priv->ht_cap & WLAN_RC_DS_FLAG) ?
438                                      rate_table->info[j].valid_single_stream :
439                                      rate_table->info[j].valid);
440                         u8 rate = rateset->rs_rates[i];
441                         u8 dot11rate = rate_table->info[j].dot11rate;
442
443                         /* We allow a rate only if its valid and the
444                          * capflag matches one of the validity
445                          * (VALID/VALID_20/VALID_40) flags */
446
447                         if ((rate == dot11rate) &&
448                             ((valid & WLAN_RC_CAP_MODE(capflag)) ==
449                              WLAN_RC_CAP_MODE(capflag)) &&
450                             !WLAN_RC_PHY_HT(phy)) {
451                                 u8 valid_rate_count = 0;
452
453                                 if (!ath_rc_valid_phyrate(phy, capflag, 0))
454                                         continue;
455
456                                 valid_rate_count =
457                                         ath_rc_priv->valid_phy_ratecnt[phy];
458
459                                 ath_rc_priv->valid_phy_rateidx[phy]
460                                         [valid_rate_count] = j;
461                                 ath_rc_priv->valid_phy_ratecnt[phy] += 1;
462                                 ath_rc_set_valid_txmask(ath_rc_priv, j, 1);
463                                 hi = A_MAX(hi, j);
464                         }
465                 }
466         }
467
468         return hi;
469 }
470
471 static u8 ath_rc_setvalid_htrates(struct ath_rate_priv *ath_rc_priv,
472                                   const struct ath_rate_table *rate_table,
473                                   u8 *mcs_set, u32 capflag)
474 {
475         struct ath_rateset *rateset = (struct ath_rateset *)mcs_set;
476
477         u8 i, j, hi = 0;
478
479         /* Use intersection of working rates and valid rates */
480         for (i = 0; i < rateset->rs_nrates; i++) {
481                 for (j = 0; j < rate_table->rate_cnt; j++) {
482                         u32 phy = rate_table->info[j].phy;
483                         u32 valid = (!(ath_rc_priv->ht_cap & WLAN_RC_DS_FLAG) ?
484                                      rate_table->info[j].valid_single_stream :
485                                      rate_table->info[j].valid);
486                         u8 rate = rateset->rs_rates[i];
487                         u8 dot11rate = rate_table->info[j].dot11rate;
488
489                         if ((rate != dot11rate) || !WLAN_RC_PHY_HT(phy) ||
490                             !WLAN_RC_PHY_HT_VALID(valid, capflag))
491                                 continue;
492
493                         if (!ath_rc_valid_phyrate(phy, capflag, 0))
494                                 continue;
495
496                         ath_rc_priv->valid_phy_rateidx[phy]
497                                 [ath_rc_priv->valid_phy_ratecnt[phy]] = j;
498                         ath_rc_priv->valid_phy_ratecnt[phy] += 1;
499                         ath_rc_set_valid_txmask(ath_rc_priv, j, 1);
500                         hi = A_MAX(hi, j);
501                 }
502         }
503
504         return hi;
505 }
506
507 /* Finds the highest rate index we can use */
508 static u8 ath_rc_get_highest_rix(struct ath_softc *sc,
509                                  struct ath_rate_priv *ath_rc_priv,
510                                  const struct ath_rate_table *rate_table,
511                                  int *is_probing)
512 {
513         u32 best_thruput, this_thruput, now_msec;
514         u8 rate, next_rate, best_rate, maxindex, minindex;
515         int8_t index = 0;
516
517         now_msec = jiffies_to_msecs(jiffies);
518         *is_probing = 0;
519         best_thruput = 0;
520         maxindex = ath_rc_priv->max_valid_rate-1;
521         minindex = 0;
522         best_rate = minindex;
523
524         /*
525          * Try the higher rate first. It will reduce memory moving time
526          * if we have very good channel characteristics.
527          */
528         for (index = maxindex; index >= minindex ; index--) {
529                 u8 per_thres;
530
531                 rate = ath_rc_priv->valid_rate_index[index];
532                 if (rate > ath_rc_priv->rate_max_phy)
533                         continue;
534
535                 /*
536                  * For TCP the average collision rate is around 11%,
537                  * so we ignore PERs less than this.  This is to
538                  * prevent the rate we are currently using (whose
539                  * PER might be in the 10-15 range because of TCP
540                  * collisions) looking worse than the next lower
541                  * rate whose PER has decayed close to 0.  If we
542                  * used to next lower rate, its PER would grow to
543                  * 10-15 and we would be worse off then staying
544                  * at the current rate.
545                  */
546                 per_thres = ath_rc_priv->per[rate];
547                 if (per_thres < 12)
548                         per_thres = 12;
549
550                 this_thruput = rate_table->info[rate].user_ratekbps *
551                         (100 - per_thres);
552
553                 if (best_thruput <= this_thruput) {
554                         best_thruput = this_thruput;
555                         best_rate    = rate;
556                 }
557         }
558
559         rate = best_rate;
560
561         /*
562          * Must check the actual rate (ratekbps) to account for
563          * non-monoticity of 11g's rate table
564          */
565
566         if (rate >= ath_rc_priv->rate_max_phy) {
567                 rate = ath_rc_priv->rate_max_phy;
568
569                 /* Probe the next allowed phy state */
570                 if (ath_rc_get_nextvalid_txrate(rate_table,
571                                         ath_rc_priv, rate, &next_rate) &&
572                     (now_msec - ath_rc_priv->probe_time >
573                      rate_table->probe_interval) &&
574                     (ath_rc_priv->hw_maxretry_pktcnt >= 1)) {
575                         rate = next_rate;
576                         ath_rc_priv->probe_rate = rate;
577                         ath_rc_priv->probe_time = now_msec;
578                         ath_rc_priv->hw_maxretry_pktcnt = 0;
579                         *is_probing = 1;
580                 }
581         }
582
583         if (rate > (ath_rc_priv->rate_table_size - 1))
584                 rate = ath_rc_priv->rate_table_size - 1;
585
586         if (rate_table->info[rate].valid &&
587             (ath_rc_priv->ht_cap & WLAN_RC_DS_FLAG))
588                 return rate;
589
590         if (rate_table->info[rate].valid_single_stream &&
591             !(ath_rc_priv->ht_cap & WLAN_RC_DS_FLAG))
592                 return rate;
593
594         /* This should not happen */
595         WARN_ON(1);
596
597         rate = ath_rc_priv->valid_rate_index[0];
598
599         return rate;
600 }
601
602 static void ath_rc_rate_set_series(const struct ath_rate_table *rate_table,
603                                    struct ieee80211_tx_rate *rate,
604                                    struct ieee80211_tx_rate_control *txrc,
605                                    u8 tries, u8 rix, int rtsctsenable)
606 {
607         rate->count = tries;
608         rate->idx = rate_table->info[rix].ratecode;
609
610         if (txrc->short_preamble)
611                 rate->flags |= IEEE80211_TX_RC_USE_SHORT_PREAMBLE;
612         if (txrc->rts || rtsctsenable)
613                 rate->flags |= IEEE80211_TX_RC_USE_RTS_CTS;
614
615         if (WLAN_RC_PHY_HT(rate_table->info[rix].phy)) {
616                 rate->flags |= IEEE80211_TX_RC_MCS;
617                 if (WLAN_RC_PHY_40(rate_table->info[rix].phy))
618                         rate->flags |= IEEE80211_TX_RC_40_MHZ_WIDTH;
619                 if (WLAN_RC_PHY_SGI(rate_table->info[rix].phy))
620                         rate->flags |= IEEE80211_TX_RC_SHORT_GI;
621         }
622 }
623
624 static void ath_rc_rate_set_rtscts(struct ath_softc *sc,
625                                    const struct ath_rate_table *rate_table,
626                                    struct ieee80211_tx_info *tx_info)
627 {
628         struct ieee80211_tx_rate *rates = tx_info->control.rates;
629         int i = 0, rix = 0, cix, enable_g_protection = 0;
630
631         /* get the cix for the lowest valid rix */
632         for (i = 3; i >= 0; i--) {
633                 if (rates[i].count && (rates[i].idx >= 0)) {
634                         rix = ath_rc_get_rateindex(rate_table, &rates[i]);
635                         break;
636                 }
637         }
638         cix = rate_table->info[rix].ctrl_rate;
639
640         /* All protection frames are transmited at 2Mb/s for 802.11g,
641          * otherwise we transmit them at 1Mb/s */
642         if (sc->hw->conf.channel->band == IEEE80211_BAND_2GHZ &&
643             !conf_is_ht(&sc->hw->conf))
644                 enable_g_protection = 1;
645
646         /*
647          * If 802.11g protection is enabled, determine whether to use RTS/CTS or
648          * just CTS.  Note that this is only done for OFDM/HT unicast frames.
649          */
650         if ((sc->sc_flags & SC_OP_PROTECT_ENABLE) &&
651             (rate_table->info[rix].phy == WLAN_RC_PHY_OFDM ||
652              WLAN_RC_PHY_HT(rate_table->info[rix].phy))) {
653                 rates[0].flags |= IEEE80211_TX_RC_USE_CTS_PROTECT;
654                 cix = rate_table->info[enable_g_protection].ctrl_rate;
655         }
656
657         tx_info->control.rts_cts_rate_idx = cix;
658 }
659
660 static void ath_get_rate(void *priv, struct ieee80211_sta *sta, void *priv_sta,
661                          struct ieee80211_tx_rate_control *txrc)
662 {
663         struct ath_softc *sc = priv;
664         struct ath_rate_priv *ath_rc_priv = priv_sta;
665         const struct ath_rate_table *rate_table;
666         struct sk_buff *skb = txrc->skb;
667         struct ieee80211_tx_info *tx_info = IEEE80211_SKB_CB(skb);
668         struct ieee80211_tx_rate *rates = tx_info->control.rates;
669         struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
670         __le16 fc = hdr->frame_control;
671         u8 try_per_rate, i = 0, rix;
672         int is_probe = 0;
673
674         if (rate_control_send_low(sta, priv_sta, txrc))
675                 return;
676
677         /*
678          * For Multi Rate Retry we use a different number of
679          * retry attempt counts. This ends up looking like this:
680          *
681          * MRR[0] = 4
682          * MRR[1] = 4
683          * MRR[2] = 4
684          * MRR[3] = 8
685          *
686          */
687         try_per_rate = 4;
688
689         rate_table = sc->cur_rate_table;
690         rix = ath_rc_get_highest_rix(sc, ath_rc_priv, rate_table, &is_probe);
691
692         if (is_probe) {
693                 /* set one try for probe rates. For the
694                  * probes don't enable rts */
695                 ath_rc_rate_set_series(rate_table, &rates[i++], txrc,
696                                        1, rix, 0);
697
698                 /* Get the next tried/allowed rate. No RTS for the next series
699                  * after the probe rate
700                  */
701                 ath_rc_get_lower_rix(rate_table, ath_rc_priv, rix, &rix);
702                 ath_rc_rate_set_series(rate_table, &rates[i++], txrc,
703                                        try_per_rate, rix, 0);
704
705                 tx_info->flags |= IEEE80211_TX_CTL_RATE_CTRL_PROBE;
706         } else {
707                 /* Set the choosen rate. No RTS for first series entry. */
708                 ath_rc_rate_set_series(rate_table, &rates[i++], txrc,
709                                        try_per_rate, rix, 0);
710         }
711
712         /* Fill in the other rates for multirate retry */
713         for ( ; i < 4; i++) {
714                 /* Use twice the number of tries for the last MRR segment. */
715                 if (i + 1 == 4)
716                         try_per_rate = 8;
717
718                 ath_rc_get_lower_rix(rate_table, ath_rc_priv, rix, &rix);
719                 /* All other rates in the series have RTS enabled */
720                 ath_rc_rate_set_series(rate_table, &rates[i], txrc,
721                                        try_per_rate, rix, 1);
722         }
723
724         /*
725          * NB:Change rate series to enable aggregation when operating
726          * at lower MCS rates. When first rate in series is MCS2
727          * in HT40 @ 2.4GHz, series should look like:
728          *
729          * {MCS2, MCS1, MCS0, MCS0}.
730          *
731          * When first rate in series is MCS3 in HT20 @ 2.4GHz, series should
732          * look like:
733          *
734          * {MCS3, MCS2, MCS1, MCS1}
735          *
736          * So, set fourth rate in series to be same as third one for
737          * above conditions.
738          */
739         if ((sc->hw->conf.channel->band == IEEE80211_BAND_2GHZ) &&
740             (conf_is_ht(&sc->hw->conf))) {
741                 u8 dot11rate = rate_table->info[rix].dot11rate;
742                 u8 phy = rate_table->info[rix].phy;
743                 if (i == 4 &&
744                     ((dot11rate == 2 && phy == WLAN_RC_PHY_HT_40_SS) ||
745                      (dot11rate == 3 && phy == WLAN_RC_PHY_HT_20_SS))) {
746                         rates[3].idx = rates[2].idx;
747                         rates[3].flags = rates[2].flags;
748                 }
749         }
750
751         /*
752          * Force hardware to use computed duration for next
753          * fragment by disabling multi-rate retry, which
754          * updates duration based on the multi-rate duration table.
755          *
756          * FIXME: Fix duration
757          */
758         if (ieee80211_has_morefrags(fc) ||
759             (le16_to_cpu(hdr->seq_ctrl) & IEEE80211_SCTL_FRAG)) {
760                 rates[1].count = rates[2].count = rates[3].count = 0;
761                 rates[1].idx = rates[2].idx = rates[3].idx = 0;
762                 rates[0].count = ATH_TXMAXTRY;
763         }
764
765         /* Setup RTS/CTS */
766         ath_rc_rate_set_rtscts(sc, rate_table, tx_info);
767 }
768
769 static bool ath_rc_update_per(struct ath_softc *sc,
770                               const struct ath_rate_table *rate_table,
771                               struct ath_rate_priv *ath_rc_priv,
772                                   struct ieee80211_tx_info *tx_info,
773                               int tx_rate, int xretries, int retries,
774                               u32 now_msec)
775 {
776         bool state_change = false;
777         int count, n_bad_frames;
778         u8 last_per;
779         static u32 nretry_to_per_lookup[10] = {
780                 100 * 0 / 1,
781                 100 * 1 / 4,
782                 100 * 1 / 2,
783                 100 * 3 / 4,
784                 100 * 4 / 5,
785                 100 * 5 / 6,
786                 100 * 6 / 7,
787                 100 * 7 / 8,
788                 100 * 8 / 9,
789                 100 * 9 / 10
790         };
791
792         last_per = ath_rc_priv->per[tx_rate];
793         n_bad_frames = tx_info->status.ampdu_len - tx_info->status.ampdu_ack_len;
794
795         if (xretries) {
796                 if (xretries == 1) {
797                         ath_rc_priv->per[tx_rate] += 30;
798                         if (ath_rc_priv->per[tx_rate] > 100)
799                                 ath_rc_priv->per[tx_rate] = 100;
800                 } else {
801                         /* xretries == 2 */
802                         count = ARRAY_SIZE(nretry_to_per_lookup);
803                         if (retries >= count)
804                                 retries = count - 1;
805
806                         /* new_PER = 7/8*old_PER + 1/8*(currentPER) */
807                         ath_rc_priv->per[tx_rate] =
808                                 (u8)(last_per - (last_per >> 3) + (100 >> 3));
809                 }
810
811                 /* xretries == 1 or 2 */
812
813                 if (ath_rc_priv->probe_rate == tx_rate)
814                         ath_rc_priv->probe_rate = 0;
815
816         } else { /* xretries == 0 */
817                 count = ARRAY_SIZE(nretry_to_per_lookup);
818                 if (retries >= count)
819                         retries = count - 1;
820
821                 if (n_bad_frames) {
822                         /* new_PER = 7/8*old_PER + 1/8*(currentPER)
823                          * Assuming that n_frames is not 0.  The current PER
824                          * from the retries is 100 * retries / (retries+1),
825                          * since the first retries attempts failed, and the
826                          * next one worked.  For the one that worked,
827                          * n_bad_frames subframes out of n_frames wored,
828                          * so the PER for that part is
829                          * 100 * n_bad_frames / n_frames, and it contributes
830                          * 100 * n_bad_frames / (n_frames * (retries+1)) to
831                          * the above PER.  The expression below is a
832                          * simplified version of the sum of these two terms.
833                          */
834                         if (tx_info->status.ampdu_len > 0) {
835                                 int n_frames, n_bad_tries;
836                                 u8 cur_per, new_per;
837
838                                 n_bad_tries = retries * tx_info->status.ampdu_len +
839                                         n_bad_frames;
840                                 n_frames = tx_info->status.ampdu_len * (retries + 1);
841                                 cur_per = (100 * n_bad_tries / n_frames) >> 3;
842                                 new_per = (u8)(last_per - (last_per >> 3) + cur_per);
843                                 ath_rc_priv->per[tx_rate] = new_per;
844                         }
845                 } else {
846                         ath_rc_priv->per[tx_rate] =
847                                 (u8)(last_per - (last_per >> 3) +
848                                      (nretry_to_per_lookup[retries] >> 3));
849                 }
850
851
852                 /*
853                  * If we got at most one retry then increase the max rate if
854                  * this was a probe.  Otherwise, ignore the probe.
855                  */
856                 if (ath_rc_priv->probe_rate && ath_rc_priv->probe_rate == tx_rate) {
857                         if (retries > 0 || 2 * n_bad_frames > tx_info->status.ampdu_len) {
858                                 /*
859                                  * Since we probed with just a single attempt,
860                                  * any retries means the probe failed.  Also,
861                                  * if the attempt worked, but more than half
862                                  * the subframes were bad then also consider
863                                  * the probe a failure.
864                                  */
865                                 ath_rc_priv->probe_rate = 0;
866                         } else {
867                                 u8 probe_rate = 0;
868
869                                 ath_rc_priv->rate_max_phy =
870                                         ath_rc_priv->probe_rate;
871                                 probe_rate = ath_rc_priv->probe_rate;
872
873                                 if (ath_rc_priv->per[probe_rate] > 30)
874                                         ath_rc_priv->per[probe_rate] = 20;
875
876                                 ath_rc_priv->probe_rate = 0;
877
878                                 /*
879                                  * Since this probe succeeded, we allow the next
880                                  * probe twice as soon.  This allows the maxRate
881                                  * to move up faster if the probes are
882                                  * successful.
883                                  */
884                                 ath_rc_priv->probe_time =
885                                         now_msec - rate_table->probe_interval / 2;
886                         }
887                 }
888
889                 if (retries > 0) {
890                         /*
891                          * Don't update anything.  We don't know if
892                          * this was because of collisions or poor signal.
893                          */
894                         ath_rc_priv->hw_maxretry_pktcnt = 0;
895                 } else {
896                         /*
897                          * It worked with no retries. First ignore bogus (small)
898                          * rssi_ack values.
899                          */
900                         if (tx_rate == ath_rc_priv->rate_max_phy &&
901                             ath_rc_priv->hw_maxretry_pktcnt < 255) {
902                                 ath_rc_priv->hw_maxretry_pktcnt++;
903                         }
904
905                 }
906         }
907
908         return state_change;
909 }
910
911 /* Update PER, RSSI and whatever else that the code thinks it is doing.
912    If you can make sense of all this, you really need to go out more. */
913
914 static void ath_rc_update_ht(struct ath_softc *sc,
915                              struct ath_rate_priv *ath_rc_priv,
916                              struct ieee80211_tx_info *tx_info,
917                              int tx_rate, int xretries, int retries)
918 {
919         u32 now_msec = jiffies_to_msecs(jiffies);
920         int rate;
921         u8 last_per;
922         bool state_change = false;
923         const struct ath_rate_table *rate_table = sc->cur_rate_table;
924         int size = ath_rc_priv->rate_table_size;
925
926         if ((tx_rate < 0) || (tx_rate > rate_table->rate_cnt))
927                 return;
928
929         last_per = ath_rc_priv->per[tx_rate];
930
931         /* Update PER first */
932         state_change = ath_rc_update_per(sc, rate_table, ath_rc_priv,
933                                          tx_info, tx_rate, xretries,
934                                          retries, now_msec);
935
936         /*
937          * If this rate looks bad (high PER) then stop using it for
938          * a while (except if we are probing).
939          */
940         if (ath_rc_priv->per[tx_rate] >= 55 && tx_rate > 0 &&
941             rate_table->info[tx_rate].ratekbps <=
942             rate_table->info[ath_rc_priv->rate_max_phy].ratekbps) {
943                 ath_rc_get_lower_rix(rate_table, ath_rc_priv,
944                                      (u8)tx_rate, &ath_rc_priv->rate_max_phy);
945
946                 /* Don't probe for a little while. */
947                 ath_rc_priv->probe_time = now_msec;
948         }
949
950         /* Make sure the rates below this have lower PER */
951         /* Monotonicity is kept only for rates below the current rate. */
952         if (ath_rc_priv->per[tx_rate] < last_per) {
953                 for (rate = tx_rate - 1; rate >= 0; rate--) {
954
955                         if (ath_rc_priv->per[rate] >
956                             ath_rc_priv->per[rate+1]) {
957                                 ath_rc_priv->per[rate] =
958                                         ath_rc_priv->per[rate+1];
959                         }
960                 }
961         }
962
963         /* Maintain monotonicity for rates above the current rate */
964         for (rate = tx_rate; rate < size - 1; rate++) {
965                 if (ath_rc_priv->per[rate+1] <
966                     ath_rc_priv->per[rate])
967                         ath_rc_priv->per[rate+1] =
968                                 ath_rc_priv->per[rate];
969         }
970
971         /* Every so often, we reduce the thresholds
972          * and PER (different for CCK and OFDM). */
973         if (now_msec - ath_rc_priv->per_down_time >=
974             rate_table->probe_interval) {
975                 for (rate = 0; rate < size; rate++) {
976                         ath_rc_priv->per[rate] =
977                                 7 * ath_rc_priv->per[rate] / 8;
978                 }
979
980                 ath_rc_priv->per_down_time = now_msec;
981         }
982
983         ath_debug_stat_retries(sc, tx_rate, xretries, retries,
984                                ath_rc_priv->per[tx_rate]);
985
986 }
987
988 static int ath_rc_get_rateindex(const struct ath_rate_table *rate_table,
989                                 struct ieee80211_tx_rate *rate)
990 {
991         int rix;
992
993         if (!(rate->flags & IEEE80211_TX_RC_MCS))
994                 return rate->idx;
995
996         rix = rate->idx + rate_table->mcs_start;
997         if ((rate->flags & IEEE80211_TX_RC_40_MHZ_WIDTH) &&
998             (rate->flags & IEEE80211_TX_RC_SHORT_GI))
999                 rix = rate_table->info[rix].ht_index;
1000         else if (rate->flags & IEEE80211_TX_RC_SHORT_GI)
1001                 rix = rate_table->info[rix].sgi_index;
1002         else if (rate->flags & IEEE80211_TX_RC_40_MHZ_WIDTH)
1003                 rix = rate_table->info[rix].cw40index;
1004         else
1005                 rix = rate_table->info[rix].base_index;
1006
1007         return rix;
1008 }
1009
1010 static void ath_rc_tx_status(struct ath_softc *sc,
1011                              struct ath_rate_priv *ath_rc_priv,
1012                              struct ieee80211_tx_info *tx_info,
1013                              int final_ts_idx, int xretries, int long_retry)
1014 {
1015         const struct ath_rate_table *rate_table;
1016         struct ieee80211_tx_rate *rates = tx_info->status.rates;
1017         u8 flags;
1018         u32 i = 0, rix;
1019
1020         rate_table = sc->cur_rate_table;
1021
1022         /*
1023          * If the first rate is not the final index, there
1024          * are intermediate rate failures to be processed.
1025          */
1026         if (final_ts_idx != 0) {
1027                 /* Process intermediate rates that failed.*/
1028                 for (i = 0; i < final_ts_idx ; i++) {
1029                         if (rates[i].count != 0 && (rates[i].idx >= 0)) {
1030                                 flags = rates[i].flags;
1031
1032                                 /* If HT40 and we have switched mode from
1033                                  * 40 to 20 => don't update */
1034
1035                                 if ((flags & IEEE80211_TX_RC_40_MHZ_WIDTH) &&
1036                                     !(ath_rc_priv->ht_cap & WLAN_RC_40_FLAG))
1037                                         return;
1038
1039                                 rix = ath_rc_get_rateindex(rate_table, &rates[i]);
1040                                 ath_rc_update_ht(sc, ath_rc_priv, tx_info,
1041                                                 rix, xretries ? 1 : 2,
1042                                                 rates[i].count);
1043                         }
1044                 }
1045         } else {
1046                 /*
1047                  * Handle the special case of MIMO PS burst, where the second
1048                  * aggregate is sent out with only one rate and one try.
1049                  * Treating it as an excessive retry penalizes the rate
1050                  * inordinately.
1051                  */
1052                 if (rates[0].count == 1 && xretries == 1)
1053                         xretries = 2;
1054         }
1055
1056         flags = rates[i].flags;
1057
1058         /* If HT40 and we have switched mode from 40 to 20 => don't update */
1059         if ((flags & IEEE80211_TX_RC_40_MHZ_WIDTH) &&
1060             !(ath_rc_priv->ht_cap & WLAN_RC_40_FLAG))
1061                 return;
1062
1063         rix = ath_rc_get_rateindex(rate_table, &rates[i]);
1064         ath_rc_update_ht(sc, ath_rc_priv, tx_info, rix, xretries, long_retry);
1065 }
1066
1067 static const
1068 struct ath_rate_table *ath_choose_rate_table(struct ath_softc *sc,
1069                                              enum ieee80211_band band,
1070                                              bool is_ht,
1071                                              bool is_cw_40)
1072 {
1073         int mode = 0;
1074         struct ath_common *common = ath9k_hw_common(sc->sc_ah);
1075
1076         switch(band) {
1077         case IEEE80211_BAND_2GHZ:
1078                 mode = ATH9K_MODE_11G;
1079                 if (is_ht)
1080                         mode = ATH9K_MODE_11NG_HT20;
1081                 if (is_cw_40)
1082                         mode = ATH9K_MODE_11NG_HT40PLUS;
1083                 break;
1084         case IEEE80211_BAND_5GHZ:
1085                 mode = ATH9K_MODE_11A;
1086                 if (is_ht)
1087                         mode = ATH9K_MODE_11NA_HT20;
1088                 if (is_cw_40)
1089                         mode = ATH9K_MODE_11NA_HT40PLUS;
1090                 break;
1091         default:
1092                 ath_print(common, ATH_DBG_CONFIG, "Invalid band\n");
1093                 return NULL;
1094         }
1095
1096         BUG_ON(mode >= ATH9K_MODE_MAX);
1097
1098         ath_print(common, ATH_DBG_CONFIG,
1099                   "Choosing rate table for mode: %d\n", mode);
1100
1101         sc->cur_rate_mode = mode;
1102         return hw_rate_table[mode];
1103 }
1104
1105 static void ath_rc_init(struct ath_softc *sc,
1106                         struct ath_rate_priv *ath_rc_priv,
1107                         struct ieee80211_supported_band *sband,
1108                         struct ieee80211_sta *sta,
1109                         const struct ath_rate_table *rate_table)
1110 {
1111         struct ath_rateset *rateset = &ath_rc_priv->neg_rates;
1112         struct ath_common *common = ath9k_hw_common(sc->sc_ah);
1113         u8 *ht_mcs = (u8 *)&ath_rc_priv->neg_ht_rates;
1114         u8 i, j, k, hi = 0, hthi = 0;
1115
1116         /* Initial rate table size. Will change depending
1117          * on the working rate set */
1118         ath_rc_priv->rate_table_size = RATE_TABLE_SIZE;
1119
1120         /* Initialize thresholds according to the global rate table */
1121         for (i = 0 ; i < ath_rc_priv->rate_table_size; i++) {
1122                 ath_rc_priv->per[i] = 0;
1123         }
1124
1125         /* Determine the valid rates */
1126         ath_rc_init_valid_txmask(ath_rc_priv);
1127
1128         for (i = 0; i < WLAN_RC_PHY_MAX; i++) {
1129                 for (j = 0; j < MAX_TX_RATE_PHY; j++)
1130                         ath_rc_priv->valid_phy_rateidx[i][j] = 0;
1131                 ath_rc_priv->valid_phy_ratecnt[i] = 0;
1132         }
1133
1134         if (!rateset->rs_nrates) {
1135                 /* No working rate, just initialize valid rates */
1136                 hi = ath_rc_init_validrates(ath_rc_priv, rate_table,
1137                                             ath_rc_priv->ht_cap);
1138         } else {
1139                 /* Use intersection of working rates and valid rates */
1140                 hi = ath_rc_setvalid_rates(ath_rc_priv, rate_table,
1141                                            rateset, ath_rc_priv->ht_cap);
1142                 if (ath_rc_priv->ht_cap & WLAN_RC_HT_FLAG) {
1143                         hthi = ath_rc_setvalid_htrates(ath_rc_priv,
1144                                                        rate_table,
1145                                                        ht_mcs,
1146                                                        ath_rc_priv->ht_cap);
1147                 }
1148                 hi = A_MAX(hi, hthi);
1149         }
1150
1151         ath_rc_priv->rate_table_size = hi + 1;
1152         ath_rc_priv->rate_max_phy = 0;
1153         BUG_ON(ath_rc_priv->rate_table_size > RATE_TABLE_SIZE);
1154
1155         for (i = 0, k = 0; i < WLAN_RC_PHY_MAX; i++) {
1156                 for (j = 0; j < ath_rc_priv->valid_phy_ratecnt[i]; j++) {
1157                         ath_rc_priv->valid_rate_index[k++] =
1158                                 ath_rc_priv->valid_phy_rateidx[i][j];
1159                 }
1160
1161                 if (!ath_rc_valid_phyrate(i, rate_table->initial_ratemax, 1)
1162                     || !ath_rc_priv->valid_phy_ratecnt[i])
1163                         continue;
1164
1165                 ath_rc_priv->rate_max_phy = ath_rc_priv->valid_phy_rateidx[i][j-1];
1166         }
1167         BUG_ON(ath_rc_priv->rate_table_size > RATE_TABLE_SIZE);
1168         BUG_ON(k > RATE_TABLE_SIZE);
1169
1170         ath_rc_priv->max_valid_rate = k;
1171         ath_rc_sort_validrates(rate_table, ath_rc_priv);
1172         ath_rc_priv->rate_max_phy = ath_rc_priv->valid_rate_index[k-4];
1173         sc->cur_rate_table = rate_table;
1174
1175         ath_print(common, ATH_DBG_CONFIG,
1176                   "RC Initialized with capabilities: 0x%x\n",
1177                   ath_rc_priv->ht_cap);
1178 }
1179
1180 static u8 ath_rc_build_ht_caps(struct ath_softc *sc, struct ieee80211_sta *sta,
1181                                bool is_cw40, bool is_sgi40)
1182 {
1183         u8 caps = 0;
1184
1185         if (sta->ht_cap.ht_supported) {
1186                 caps = WLAN_RC_HT_FLAG;
1187                 if (sc->sc_ah->caps.tx_chainmask != 1 &&
1188                     ath9k_hw_getcapability(sc->sc_ah, ATH9K_CAP_DS, 0, NULL)) {
1189                         if (sta->ht_cap.mcs.rx_mask[1])
1190                                 caps |= WLAN_RC_DS_FLAG;
1191                 }
1192                 if (is_cw40)
1193                         caps |= WLAN_RC_40_FLAG;
1194                 if (is_sgi40)
1195                         caps |= WLAN_RC_SGI_FLAG;
1196         }
1197
1198         return caps;
1199 }
1200
1201 /***********************************/
1202 /* mac80211 Rate Control callbacks */
1203 /***********************************/
1204
1205 static void ath_tx_status(void *priv, struct ieee80211_supported_band *sband,
1206                           struct ieee80211_sta *sta, void *priv_sta,
1207                           struct sk_buff *skb)
1208 {
1209         struct ath_softc *sc = priv;
1210         struct ath_rate_priv *ath_rc_priv = priv_sta;
1211         struct ieee80211_tx_info *tx_info = IEEE80211_SKB_CB(skb);
1212         struct ieee80211_hdr *hdr;
1213         int final_ts_idx = 0, tx_status = 0, is_underrun = 0;
1214         int long_retry = 0;
1215         __le16 fc;
1216         int i;
1217
1218         hdr = (struct ieee80211_hdr *)skb->data;
1219         fc = hdr->frame_control;
1220         for (i = 0; i < IEEE80211_TX_MAX_RATES; i++) {
1221                 struct ieee80211_tx_rate *rate = &tx_info->status.rates[i];
1222                 if (!rate->count)
1223                         break;
1224
1225                 final_ts_idx = i;
1226                 long_retry = rate->count - 1;
1227         }
1228
1229         if (!priv_sta || !ieee80211_is_data(fc) ||
1230             !(tx_info->pad[0] & ATH_TX_INFO_UPDATE_RC))
1231                 return;
1232
1233         if (tx_info->flags & IEEE80211_TX_STAT_TX_FILTERED)
1234                 return;
1235
1236         /*
1237          * If an underrun error is seen assume it as an excessive retry only
1238          * if max frame trigger level has been reached (2 KB for singel stream,
1239          * and 4 KB for dual stream). Adjust the long retry as if the frame was
1240          * tried hw->max_rate_tries times to affect how ratectrl updates PER for
1241          * the failed rate. In case of congestion on the bus penalizing these
1242          * type of underruns should help hardware actually transmit new frames
1243          * successfully by eventually preferring slower rates. This itself
1244          * should also alleviate congestion on the bus.
1245          */
1246         if ((tx_info->pad[0] & ATH_TX_INFO_UNDERRUN) &&
1247             (sc->sc_ah->tx_trig_level >= ath_rc_priv->tx_triglevel_max)) {
1248                 tx_status = 1;
1249                 is_underrun = 1;
1250         }
1251
1252         if (tx_info->pad[0] & ATH_TX_INFO_XRETRY)
1253                 tx_status = 1;
1254
1255         ath_rc_tx_status(sc, ath_rc_priv, tx_info, final_ts_idx, tx_status,
1256                          (is_underrun) ? sc->hw->max_rate_tries : long_retry);
1257
1258         /* Check if aggregation has to be enabled for this tid */
1259         if (conf_is_ht(&sc->hw->conf) &&
1260             !(skb->protocol == cpu_to_be16(ETH_P_PAE))) {
1261                 if (ieee80211_is_data_qos(fc)) {
1262                         u8 *qc, tid;
1263                         struct ath_node *an;
1264
1265                         qc = ieee80211_get_qos_ctl(hdr);
1266                         tid = qc[0] & 0xf;
1267                         an = (struct ath_node *)sta->drv_priv;
1268
1269                         if(ath_tx_aggr_check(sc, an, tid))
1270                                 ieee80211_start_tx_ba_session(sta, tid);
1271                 }
1272         }
1273
1274         ath_debug_stat_rc(sc, ath_rc_get_rateindex(sc->cur_rate_table,
1275                 &tx_info->status.rates[final_ts_idx]));
1276 }
1277
1278 static void ath_rate_init(void *priv, struct ieee80211_supported_band *sband,
1279                           struct ieee80211_sta *sta, void *priv_sta)
1280 {
1281         struct ath_softc *sc = priv;
1282         struct ath_rate_priv *ath_rc_priv = priv_sta;
1283         const struct ath_rate_table *rate_table;
1284         bool is_cw40, is_sgi40;
1285         int i, j = 0;
1286
1287         for (i = 0; i < sband->n_bitrates; i++) {
1288                 if (sta->supp_rates[sband->band] & BIT(i)) {
1289                         ath_rc_priv->neg_rates.rs_rates[j]
1290                                 = (sband->bitrates[i].bitrate * 2) / 10;
1291                         j++;
1292                 }
1293         }
1294         ath_rc_priv->neg_rates.rs_nrates = j;
1295
1296         if (sta->ht_cap.ht_supported) {
1297                 for (i = 0, j = 0; i < 77; i++) {
1298                         if (sta->ht_cap.mcs.rx_mask[i/8] & (1<<(i%8)))
1299                                 ath_rc_priv->neg_ht_rates.rs_rates[j++] = i;
1300                         if (j == ATH_RATE_MAX)
1301                                 break;
1302                 }
1303                 ath_rc_priv->neg_ht_rates.rs_nrates = j;
1304         }
1305
1306         is_cw40 = sta->ht_cap.cap & IEEE80211_HT_CAP_SUP_WIDTH_20_40;
1307         is_sgi40 = sta->ht_cap.cap & IEEE80211_HT_CAP_SGI_40;
1308
1309         /* Choose rate table first */
1310
1311         if ((sc->sc_ah->opmode == NL80211_IFTYPE_STATION) ||
1312             (sc->sc_ah->opmode == NL80211_IFTYPE_MESH_POINT) ||
1313             (sc->sc_ah->opmode == NL80211_IFTYPE_ADHOC)) {
1314                 rate_table = ath_choose_rate_table(sc, sband->band,
1315                                       sta->ht_cap.ht_supported, is_cw40);
1316         } else {
1317                 rate_table = hw_rate_table[sc->cur_rate_mode];
1318         }
1319
1320         ath_rc_priv->ht_cap = ath_rc_build_ht_caps(sc, sta, is_cw40, is_sgi40);
1321         ath_rc_init(sc, priv_sta, sband, sta, rate_table);
1322 }
1323
1324 static void ath_rate_update(void *priv, struct ieee80211_supported_band *sband,
1325                             struct ieee80211_sta *sta, void *priv_sta,
1326                             u32 changed, enum nl80211_channel_type oper_chan_type)
1327 {
1328         struct ath_softc *sc = priv;
1329         struct ath_rate_priv *ath_rc_priv = priv_sta;
1330         const struct ath_rate_table *rate_table = NULL;
1331         bool oper_cw40 = false, oper_sgi40;
1332         bool local_cw40 = (ath_rc_priv->ht_cap & WLAN_RC_40_FLAG) ?
1333                 true : false;
1334         bool local_sgi40 = (ath_rc_priv->ht_cap & WLAN_RC_SGI_FLAG) ?
1335                 true : false;
1336
1337         /* FIXME: Handle AP mode later when we support CWM */
1338
1339         if (changed & IEEE80211_RC_HT_CHANGED) {
1340                 if (sc->sc_ah->opmode != NL80211_IFTYPE_STATION)
1341                         return;
1342
1343                 if (oper_chan_type == NL80211_CHAN_HT40MINUS ||
1344                     oper_chan_type == NL80211_CHAN_HT40PLUS)
1345                         oper_cw40 = true;
1346
1347                 oper_sgi40 = (sta->ht_cap.cap & IEEE80211_HT_CAP_SGI_40) ?
1348                         true : false;
1349
1350                 if ((local_cw40 != oper_cw40) || (local_sgi40 != oper_sgi40)) {
1351                         rate_table = ath_choose_rate_table(sc, sband->band,
1352                                                    sta->ht_cap.ht_supported,
1353                                                    oper_cw40);
1354                         ath_rc_priv->ht_cap = ath_rc_build_ht_caps(sc, sta,
1355                                                    oper_cw40, oper_sgi40);
1356                         ath_rc_init(sc, priv_sta, sband, sta, rate_table);
1357
1358                         ath_print(ath9k_hw_common(sc->sc_ah), ATH_DBG_CONFIG,
1359                                   "Operating HT Bandwidth changed to: %d\n",
1360                                   sc->hw->conf.channel_type);
1361                         sc->cur_rate_table = hw_rate_table[sc->cur_rate_mode];
1362                 }
1363         }
1364 }
1365
1366 static void *ath_rate_alloc(struct ieee80211_hw *hw, struct dentry *debugfsdir)
1367 {
1368         struct ath_wiphy *aphy = hw->priv;
1369         return aphy->sc;
1370 }
1371
1372 static void ath_rate_free(void *priv)
1373 {
1374         return;
1375 }
1376
1377 static void *ath_rate_alloc_sta(void *priv, struct ieee80211_sta *sta, gfp_t gfp)
1378 {
1379         struct ath_softc *sc = priv;
1380         struct ath_rate_priv *rate_priv;
1381
1382         rate_priv = kzalloc(sizeof(struct ath_rate_priv), gfp);
1383         if (!rate_priv) {
1384                 ath_print(ath9k_hw_common(sc->sc_ah), ATH_DBG_FATAL,
1385                           "Unable to allocate private rc structure\n");
1386                 return NULL;
1387         }
1388
1389         rate_priv->tx_triglevel_max = sc->sc_ah->caps.tx_triglevel_max;
1390
1391         return rate_priv;
1392 }
1393
1394 static void ath_rate_free_sta(void *priv, struct ieee80211_sta *sta,
1395                               void *priv_sta)
1396 {
1397         struct ath_rate_priv *rate_priv = priv_sta;
1398         kfree(rate_priv);
1399 }
1400
1401 static struct rate_control_ops ath_rate_ops = {
1402         .module = NULL,
1403         .name = "ath9k_rate_control",
1404         .tx_status = ath_tx_status,
1405         .get_rate = ath_get_rate,
1406         .rate_init = ath_rate_init,
1407         .rate_update = ath_rate_update,
1408         .alloc = ath_rate_alloc,
1409         .free = ath_rate_free,
1410         .alloc_sta = ath_rate_alloc_sta,
1411         .free_sta = ath_rate_free_sta,
1412 };
1413
1414 int ath_rate_control_register(void)
1415 {
1416         return ieee80211_rate_control_register(&ath_rate_ops);
1417 }
1418
1419 void ath_rate_control_unregister(void)
1420 {
1421         ieee80211_rate_control_unregister(&ath_rate_ops);
1422 }