diff options
Diffstat (limited to 'drivers/net/wireless/rt2x00/rt2x00link.c')
-rw-r--r-- | drivers/net/wireless/rt2x00/rt2x00link.c | 461 |
1 files changed, 461 insertions, 0 deletions
diff --git a/drivers/net/wireless/rt2x00/rt2x00link.c b/drivers/net/wireless/rt2x00/rt2x00link.c new file mode 100644 index 000000000000..9223a6d1f1d0 --- /dev/null +++ b/drivers/net/wireless/rt2x00/rt2x00link.c | |||
@@ -0,0 +1,461 @@ | |||
1 | /* | ||
2 | Copyright (C) 2004 - 2009 rt2x00 SourceForge Project | ||
3 | <http://rt2x00.serialmonkey.com> | ||
4 | |||
5 | This program is free software; you can redistribute it and/or modify | ||
6 | it under the terms of the GNU General Public License as published by | ||
7 | the Free Software Foundation; either version 2 of the License, or | ||
8 | (at your option) any later version. | ||
9 | |||
10 | This program is distributed in the hope that it will be useful, | ||
11 | but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | ||
13 | GNU General Public License for more details. | ||
14 | |||
15 | You should have received a copy of the GNU General Public License | ||
16 | along with this program; if not, write to the | ||
17 | Free Software Foundation, Inc., | ||
18 | 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. | ||
19 | */ | ||
20 | |||
21 | /* | ||
22 | Module: rt2x00lib | ||
23 | Abstract: rt2x00 generic link tuning routines. | ||
24 | */ | ||
25 | |||
26 | #include <linux/kernel.h> | ||
27 | #include <linux/module.h> | ||
28 | |||
29 | #include "rt2x00.h" | ||
30 | #include "rt2x00lib.h" | ||
31 | |||
32 | /* | ||
33 | * When we lack RSSI information return something less then -80 to | ||
34 | * tell the driver to tune the device to maximum sensitivity. | ||
35 | */ | ||
36 | #define DEFAULT_RSSI -128 | ||
37 | |||
38 | /* | ||
39 | * When no TX/RX percentage could be calculated due to lack of | ||
40 | * frames on the air, we fallback to a percentage of 50%. | ||
41 | * This will assure we will get at least get some decent value | ||
42 | * when the link tuner starts. | ||
43 | * The value will be dropped and overwritten with the correct (measured) | ||
44 | * value anyway during the first run of the link tuner. | ||
45 | */ | ||
46 | #define DEFAULT_PERCENTAGE 50 | ||
47 | |||
48 | /* | ||
49 | * Small helper macro to work with moving/walking averages. | ||
50 | * When adding a value to the average value the following calculation | ||
51 | * is needed: | ||
52 | * | ||
53 | * avg_rssi = ((avg_rssi * 7) + rssi) / 8; | ||
54 | * | ||
55 | * The advantage of this approach is that we only need 1 variable | ||
56 | * to store the average in (No need for a count and a total). | ||
57 | * But more importantly, normal average values will over time | ||
58 | * move less and less towards newly added values this results | ||
59 | * that with link tuning, the device can have a very good RSSI | ||
60 | * for a few minutes but when the device is moved away from the AP | ||
61 | * the average will not decrease fast enough to compensate. | ||
62 | * The walking average compensates this and will move towards | ||
63 | * the new values correctly allowing a effective link tuning. | ||
64 | */ | ||
65 | #define MOVING_AVERAGE(__avg, __val, __samples) \ | ||
66 | ( (((__avg) * ((__samples) - 1)) + (__val)) / (__samples) ) | ||
67 | |||
68 | /* | ||
69 | * Small helper macro for percentage calculation | ||
70 | * This is a very simple macro with the only catch that it will | ||
71 | * produce a default value in case no total value was provided. | ||
72 | */ | ||
73 | #define PERCENTAGE(__value, __total) \ | ||
74 | ( (__total) ? (((__value) * 100) / (__total)) : (DEFAULT_PERCENTAGE) ) | ||
75 | |||
76 | /* | ||
77 | * For calculating the Signal quality we have determined | ||
78 | * the total number of success and failed RX and TX frames. | ||
79 | * With the addition of the average RSSI value we can determine | ||
80 | * the link quality using the following algorithm: | ||
81 | * | ||
82 | * rssi_percentage = (avg_rssi * 100) / rssi_offset | ||
83 | * rx_percentage = (rx_success * 100) / rx_total | ||
84 | * tx_percentage = (tx_success * 100) / tx_total | ||
85 | * avg_signal = ((WEIGHT_RSSI * avg_rssi) + | ||
86 | * (WEIGHT_TX * tx_percentage) + | ||
87 | * (WEIGHT_RX * rx_percentage)) / 100 | ||
88 | * | ||
89 | * This value should then be checked to not be greater then 100. | ||
90 | * This means the values of WEIGHT_RSSI, WEIGHT_RX, WEIGHT_TX must | ||
91 | * sum up to 100 as well. | ||
92 | */ | ||
93 | #define WEIGHT_RSSI 20 | ||
94 | #define WEIGHT_RX 40 | ||
95 | #define WEIGHT_TX 40 | ||
96 | |||
97 | static int rt2x00link_antenna_get_link_rssi(struct rt2x00_dev *rt2x00dev) | ||
98 | { | ||
99 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
100 | |||
101 | if (ant->rssi_ant && rt2x00dev->link.qual.rx_success) | ||
102 | return ant->rssi_ant; | ||
103 | return DEFAULT_RSSI; | ||
104 | } | ||
105 | |||
106 | static int rt2x00link_antenna_get_rssi_history(struct rt2x00_dev *rt2x00dev, | ||
107 | enum antenna antenna) | ||
108 | { | ||
109 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
110 | |||
111 | if (ant->rssi_history[antenna - ANTENNA_A]) | ||
112 | return ant->rssi_history[antenna - ANTENNA_A]; | ||
113 | return DEFAULT_RSSI; | ||
114 | } | ||
115 | /* Small wrapper for rt2x00link_antenna_get_rssi_history() */ | ||
116 | #define rt2x00link_antenna_get_rssi_rx_history(__dev) \ | ||
117 | rt2x00link_antenna_get_rssi_history((__dev), \ | ||
118 | (__dev)->link.ant.active.rx) | ||
119 | #define rt2x00link_antenna_get_rssi_tx_history(__dev) \ | ||
120 | rt2x00link_antenna_get_rssi_history((__dev), \ | ||
121 | (__dev)->link.ant.active.tx) | ||
122 | |||
123 | static void rt2x00link_antenna_update_rssi_history(struct rt2x00_dev *rt2x00dev, | ||
124 | enum antenna antenna, | ||
125 | int rssi) | ||
126 | { | ||
127 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
128 | ant->rssi_history[ant->active.rx - ANTENNA_A] = rssi; | ||
129 | } | ||
130 | /* Small wrapper for rt2x00link_antenna_get_rssi_history() */ | ||
131 | #define rt2x00link_antenna_update_rssi_rx_history(__dev, __rssi) \ | ||
132 | rt2x00link_antenna_update_rssi_history((__dev), \ | ||
133 | (__dev)->link.ant.active.rx, \ | ||
134 | (__rssi)) | ||
135 | #define rt2x00link_antenna_update_rssi_tx_history(__dev, __rssi) \ | ||
136 | rt2x00link_antenna_update_rssi_history((__dev), \ | ||
137 | (__dev)->link.ant.active.tx, \ | ||
138 | (__rssi)) | ||
139 | |||
140 | static void rt2x00link_antenna_reset(struct rt2x00_dev *rt2x00dev) | ||
141 | { | ||
142 | rt2x00dev->link.ant.rssi_ant = 0; | ||
143 | } | ||
144 | |||
145 | static void rt2x00lib_antenna_diversity_sample(struct rt2x00_dev *rt2x00dev) | ||
146 | { | ||
147 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
148 | struct antenna_setup new_ant; | ||
149 | int sample_a = rt2x00link_antenna_get_rssi_history(rt2x00dev, ANTENNA_A); | ||
150 | int sample_b = rt2x00link_antenna_get_rssi_history(rt2x00dev, ANTENNA_B); | ||
151 | |||
152 | memcpy(&new_ant, &ant->active, sizeof(new_ant)); | ||
153 | |||
154 | /* | ||
155 | * We are done sampling. Now we should evaluate the results. | ||
156 | */ | ||
157 | ant->flags &= ~ANTENNA_MODE_SAMPLE; | ||
158 | |||
159 | /* | ||
160 | * During the last period we have sampled the RSSI | ||
161 | * from both antenna's. It now is time to determine | ||
162 | * which antenna demonstrated the best performance. | ||
163 | * When we are already on the antenna with the best | ||
164 | * performance, then there really is nothing for us | ||
165 | * left to do. | ||
166 | */ | ||
167 | if (sample_a == sample_b) | ||
168 | return; | ||
169 | |||
170 | if (ant->flags & ANTENNA_RX_DIVERSITY) | ||
171 | new_ant.rx = (sample_a > sample_b) ? ANTENNA_A : ANTENNA_B; | ||
172 | |||
173 | if (ant->flags & ANTENNA_TX_DIVERSITY) | ||
174 | new_ant.tx = (sample_a > sample_b) ? ANTENNA_A : ANTENNA_B; | ||
175 | |||
176 | rt2x00lib_config_antenna(rt2x00dev, &new_ant); | ||
177 | } | ||
178 | |||
179 | static void rt2x00lib_antenna_diversity_eval(struct rt2x00_dev *rt2x00dev) | ||
180 | { | ||
181 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
182 | struct antenna_setup new_ant; | ||
183 | int rssi_curr; | ||
184 | int rssi_old; | ||
185 | |||
186 | memcpy(&new_ant, &ant->active, sizeof(new_ant)); | ||
187 | |||
188 | /* | ||
189 | * Get current RSSI value along with the historical value, | ||
190 | * after that update the history with the current value. | ||
191 | */ | ||
192 | rssi_curr = rt2x00link_antenna_get_link_rssi(rt2x00dev); | ||
193 | rssi_old = rt2x00link_antenna_get_rssi_rx_history(rt2x00dev); | ||
194 | rt2x00link_antenna_update_rssi_rx_history(rt2x00dev, rssi_curr); | ||
195 | |||
196 | /* | ||
197 | * Legacy driver indicates that we should swap antenna's | ||
198 | * when the difference in RSSI is greater that 5. This | ||
199 | * also should be done when the RSSI was actually better | ||
200 | * then the previous sample. | ||
201 | * When the difference exceeds the threshold we should | ||
202 | * sample the rssi from the other antenna to make a valid | ||
203 | * comparison between the 2 antennas. | ||
204 | */ | ||
205 | if (abs(rssi_curr - rssi_old) < 5) | ||
206 | return; | ||
207 | |||
208 | ant->flags |= ANTENNA_MODE_SAMPLE; | ||
209 | |||
210 | if (ant->flags & ANTENNA_RX_DIVERSITY) | ||
211 | new_ant.rx = (new_ant.rx == ANTENNA_A) ? ANTENNA_B : ANTENNA_A; | ||
212 | |||
213 | if (ant->flags & ANTENNA_TX_DIVERSITY) | ||
214 | new_ant.tx = (new_ant.tx == ANTENNA_A) ? ANTENNA_B : ANTENNA_A; | ||
215 | |||
216 | rt2x00lib_config_antenna(rt2x00dev, &new_ant); | ||
217 | } | ||
218 | |||
219 | static void rt2x00lib_antenna_diversity(struct rt2x00_dev *rt2x00dev) | ||
220 | { | ||
221 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
222 | |||
223 | /* | ||
224 | * Determine if software diversity is enabled for | ||
225 | * either the TX or RX antenna (or both). | ||
226 | * Always perform this check since within the link | ||
227 | * tuner interval the configuration might have changed. | ||
228 | */ | ||
229 | ant->flags &= ~ANTENNA_RX_DIVERSITY; | ||
230 | ant->flags &= ~ANTENNA_TX_DIVERSITY; | ||
231 | |||
232 | if (rt2x00dev->default_ant.rx == ANTENNA_SW_DIVERSITY) | ||
233 | ant->flags |= ANTENNA_RX_DIVERSITY; | ||
234 | if (rt2x00dev->default_ant.tx == ANTENNA_SW_DIVERSITY) | ||
235 | ant->flags |= ANTENNA_TX_DIVERSITY; | ||
236 | |||
237 | if (!(ant->flags & ANTENNA_RX_DIVERSITY) && | ||
238 | !(ant->flags & ANTENNA_TX_DIVERSITY)) { | ||
239 | ant->flags = 0; | ||
240 | return; | ||
241 | } | ||
242 | |||
243 | /* | ||
244 | * If we have only sampled the data over the last period | ||
245 | * we should now harvest the data. Otherwise just evaluate | ||
246 | * the data. The latter should only be performed once | ||
247 | * every 2 seconds. | ||
248 | */ | ||
249 | if (ant->flags & ANTENNA_MODE_SAMPLE) | ||
250 | rt2x00lib_antenna_diversity_sample(rt2x00dev); | ||
251 | else if (rt2x00dev->link.count & 1) | ||
252 | rt2x00lib_antenna_diversity_eval(rt2x00dev); | ||
253 | } | ||
254 | |||
255 | void rt2x00link_update_stats(struct rt2x00_dev *rt2x00dev, | ||
256 | struct sk_buff *skb, | ||
257 | struct rxdone_entry_desc *rxdesc) | ||
258 | { | ||
259 | struct link *link = &rt2x00dev->link; | ||
260 | struct link_qual *qual = &rt2x00dev->link.qual; | ||
261 | struct link_ant *ant = &rt2x00dev->link.ant; | ||
262 | struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data; | ||
263 | int avg_rssi = rxdesc->rssi; | ||
264 | int ant_rssi = rxdesc->rssi; | ||
265 | |||
266 | /* | ||
267 | * Frame was received successfully since non-succesfull | ||
268 | * frames would have been dropped by the hardware. | ||
269 | */ | ||
270 | qual->rx_success++; | ||
271 | |||
272 | /* | ||
273 | * We are only interested in quality statistics from | ||
274 | * beacons which came from the BSS which we are | ||
275 | * associated with. | ||
276 | */ | ||
277 | if (!ieee80211_is_beacon(hdr->frame_control) || | ||
278 | !(rxdesc->dev_flags & RXDONE_MY_BSS)) | ||
279 | return; | ||
280 | |||
281 | /* | ||
282 | * Update global RSSI | ||
283 | */ | ||
284 | if (link->avg_rssi) | ||
285 | avg_rssi = MOVING_AVERAGE(link->avg_rssi, rxdesc->rssi, 8); | ||
286 | link->avg_rssi = avg_rssi; | ||
287 | |||
288 | /* | ||
289 | * Update antenna RSSI | ||
290 | */ | ||
291 | if (ant->rssi_ant) | ||
292 | ant_rssi = MOVING_AVERAGE(ant->rssi_ant, rxdesc->rssi, 8); | ||
293 | ant->rssi_ant = ant_rssi; | ||
294 | } | ||
295 | |||
296 | static void rt2x00link_precalculate_signal(struct rt2x00_dev *rt2x00dev) | ||
297 | { | ||
298 | struct link *link = &rt2x00dev->link; | ||
299 | struct link_qual *qual = &rt2x00dev->link.qual; | ||
300 | |||
301 | link->rx_percentage = | ||
302 | PERCENTAGE(qual->rx_success, qual->rx_failed + qual->rx_success); | ||
303 | link->tx_percentage = | ||
304 | PERCENTAGE(qual->tx_success, qual->tx_failed + qual->tx_success); | ||
305 | |||
306 | qual->rx_success = 0; | ||
307 | qual->rx_failed = 0; | ||
308 | qual->tx_success = 0; | ||
309 | qual->tx_failed = 0; | ||
310 | } | ||
311 | |||
312 | int rt2x00link_calculate_signal(struct rt2x00_dev *rt2x00dev, int rssi) | ||
313 | { | ||
314 | struct link *link = &rt2x00dev->link; | ||
315 | int rssi_percentage = 0; | ||
316 | int signal; | ||
317 | |||
318 | /* | ||
319 | * We need a positive value for the RSSI. | ||
320 | */ | ||
321 | if (rssi < 0) | ||
322 | rssi += rt2x00dev->rssi_offset; | ||
323 | |||
324 | /* | ||
325 | * Calculate the different percentages, | ||
326 | * which will be used for the signal. | ||
327 | */ | ||
328 | rssi_percentage = PERCENTAGE(rssi, rt2x00dev->rssi_offset); | ||
329 | |||
330 | /* | ||
331 | * Add the individual percentages and use the WEIGHT | ||
332 | * defines to calculate the current link signal. | ||
333 | */ | ||
334 | signal = ((WEIGHT_RSSI * rssi_percentage) + | ||
335 | (WEIGHT_TX * link->tx_percentage) + | ||
336 | (WEIGHT_RX * link->rx_percentage)) / 100; | ||
337 | |||
338 | return max_t(int, signal, 100); | ||
339 | } | ||
340 | |||
341 | void rt2x00link_start_tuner(struct rt2x00_dev *rt2x00dev) | ||
342 | { | ||
343 | struct link *link = &rt2x00dev->link; | ||
344 | |||
345 | /* | ||
346 | * Link tuning should only be performed when | ||
347 | * an active sta or master interface exists. | ||
348 | * Single monitor mode interfaces should never have | ||
349 | * work with link tuners. | ||
350 | */ | ||
351 | if (!rt2x00dev->intf_ap_count && !rt2x00dev->intf_sta_count) | ||
352 | return; | ||
353 | |||
354 | link->rx_percentage = DEFAULT_PERCENTAGE; | ||
355 | link->tx_percentage = DEFAULT_PERCENTAGE; | ||
356 | |||
357 | rt2x00link_reset_tuner(rt2x00dev, false); | ||
358 | |||
359 | queue_delayed_work(rt2x00dev->hw->workqueue, | ||
360 | &link->work, LINK_TUNE_INTERVAL); | ||
361 | } | ||
362 | |||
363 | void rt2x00link_stop_tuner(struct rt2x00_dev *rt2x00dev) | ||
364 | { | ||
365 | cancel_delayed_work_sync(&rt2x00dev->link.work); | ||
366 | } | ||
367 | |||
368 | void rt2x00link_reset_tuner(struct rt2x00_dev *rt2x00dev, bool antenna) | ||
369 | { | ||
370 | struct link_qual *qual = &rt2x00dev->link.qual; | ||
371 | |||
372 | if (!test_bit(DEVICE_STATE_ENABLED_RADIO, &rt2x00dev->flags)) | ||
373 | return; | ||
374 | |||
375 | /* | ||
376 | * Reset link information. | ||
377 | * Both the currently active vgc level as well as | ||
378 | * the link tuner counter should be reset. Resetting | ||
379 | * the counter is important for devices where the | ||
380 | * device should only perform link tuning during the | ||
381 | * first minute after being enabled. | ||
382 | */ | ||
383 | rt2x00dev->link.count = 0; | ||
384 | memset(qual, 0, sizeof(*qual)); | ||
385 | |||
386 | /* | ||
387 | * Reset the link tuner. | ||
388 | */ | ||
389 | rt2x00dev->ops->lib->reset_tuner(rt2x00dev, qual); | ||
390 | |||
391 | if (antenna) | ||
392 | rt2x00link_antenna_reset(rt2x00dev); | ||
393 | } | ||
394 | |||
395 | static void rt2x00link_tuner(struct work_struct *work) | ||
396 | { | ||
397 | struct rt2x00_dev *rt2x00dev = | ||
398 | container_of(work, struct rt2x00_dev, link.work.work); | ||
399 | struct link *link = &rt2x00dev->link; | ||
400 | struct link_qual *qual = &rt2x00dev->link.qual; | ||
401 | |||
402 | /* | ||
403 | * When the radio is shutting down we should | ||
404 | * immediately cease all link tuning. | ||
405 | */ | ||
406 | if (!test_bit(DEVICE_STATE_ENABLED_RADIO, &rt2x00dev->flags)) | ||
407 | return; | ||
408 | |||
409 | /* | ||
410 | * Update statistics. | ||
411 | */ | ||
412 | rt2x00dev->ops->lib->link_stats(rt2x00dev, qual); | ||
413 | rt2x00dev->low_level_stats.dot11FCSErrorCount += qual->rx_failed; | ||
414 | |||
415 | /* | ||
416 | * Update quality RSSI for link tuning, | ||
417 | * when we have received some frames and we managed to | ||
418 | * collect the RSSI data we could use this. Otherwise we | ||
419 | * must fallback to the default RSSI value. | ||
420 | */ | ||
421 | if (!link->avg_rssi || !qual->rx_success) | ||
422 | qual->rssi = DEFAULT_RSSI; | ||
423 | else | ||
424 | qual->rssi = link->avg_rssi; | ||
425 | |||
426 | /* | ||
427 | * Only perform the link tuning when Link tuning | ||
428 | * has been enabled (This could have been disabled from the EEPROM). | ||
429 | */ | ||
430 | if (!test_bit(CONFIG_DISABLE_LINK_TUNING, &rt2x00dev->flags)) | ||
431 | rt2x00dev->ops->lib->link_tuner(rt2x00dev, qual, link->count); | ||
432 | |||
433 | /* | ||
434 | * Precalculate a portion of the link signal which is | ||
435 | * in based on the tx/rx success/failure counters. | ||
436 | */ | ||
437 | rt2x00link_precalculate_signal(rt2x00dev); | ||
438 | |||
439 | /* | ||
440 | * Send a signal to the led to update the led signal strength. | ||
441 | */ | ||
442 | rt2x00leds_led_quality(rt2x00dev, link->avg_rssi); | ||
443 | |||
444 | /* | ||
445 | * Evaluate antenna setup, make this the last step since this could | ||
446 | * possibly reset some statistics. | ||
447 | */ | ||
448 | rt2x00lib_antenna_diversity(rt2x00dev); | ||
449 | |||
450 | /* | ||
451 | * Increase tuner counter, and reschedule the next link tuner run. | ||
452 | */ | ||
453 | link->count++; | ||
454 | queue_delayed_work(rt2x00dev->hw->workqueue, | ||
455 | &link->work, LINK_TUNE_INTERVAL); | ||
456 | } | ||
457 | |||
458 | void rt2x00link_register(struct rt2x00_dev *rt2x00dev) | ||
459 | { | ||
460 | INIT_DELAYED_WORK(&rt2x00dev->link.work, rt2x00link_tuner); | ||
461 | } | ||