Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git...
[deliverable/linux.git] / drivers / staging / vt6656 / datarate.c
CommitLineData
92b96797
FB
1/*
2 * Copyright (c) 1996, 2003 VIA Networking Technologies, Inc.
3 * All rights reserved.
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 along
16 * with this program; if not, write to the Free Software Foundation, Inc.,
17 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * File: datarate.c
20 *
21 * Purpose: Handles the auto fallback & data rates functions
22 *
23 * Author: Lyndon Chen
24 *
25 * Date: July 17, 2002
26 *
27 * Functions:
28 * RATEvParseMaxRate - Parsing the highest basic & support rate in rate field of frame
29 * RATEvTxRateFallBack - Rate fallback Algorithm Implementaion
30 * RATEuSetIE- Set rate IE field.
31 *
32 * Revision History:
33 *
34 */
35
92b96797 36#include "ttype.h"
92b96797 37#include "tmacro.h"
92b96797 38#include "mac.h"
92b96797 39#include "80211mgr.h"
92b96797 40#include "bssdb.h"
92b96797 41#include "datarate.h"
92b96797 42#include "card.h"
92b96797 43#include "baseband.h"
92b96797 44#include "srom.h"
92b96797 45#include "rf.h"
9d26d60f 46
92b96797
FB
47/*--------------------- Static Definitions -------------------------*/
48
49
50
51
52/*--------------------- Static Classes ----------------------------*/
53
54
55
56/*--------------------- Static Variables --------------------------*/
57//static int msglevel =MSG_LEVEL_DEBUG;
58static int msglevel =MSG_LEVEL_INFO;
59const BYTE acbyIERate[MAX_RATE] =
60{0x02, 0x04, 0x0B, 0x16, 0x0C, 0x12, 0x18, 0x24, 0x30, 0x48, 0x60, 0x6C};
61
62#define AUTORATE_TXOK_CNT 0x0400
63#define AUTORATE_TXFAIL_CNT 0x0064
64#define AUTORATE_TIMEOUT 10
65
66/*--------------------- Static Functions --------------------------*/
67
68VOID s_vResetCounter (
69 IN PKnownNodeDB psNodeDBTable
70 );
71
72
73
74VOID
75s_vResetCounter (
76 IN PKnownNodeDB psNodeDBTable
77 )
78{
79 BYTE ii;
80
81 // clear statistic counter for auto_rate
82 for(ii=0;ii<=MAX_RATE;ii++) {
83 psNodeDBTable->uTxOk[ii] = 0;
84 psNodeDBTable->uTxFail[ii] = 0;
85 }
86}
87
88/*--------------------- Export Variables --------------------------*/
89
90
91/*--------------------- Export Functions --------------------------*/
92
93
94/*+
95 *
96 * Description:
97 * Get RateIdx from the value in SuppRates IE or ExtSuppRates IE
98 *
99 * Parameters:
100 * In:
101 * BYTE - Rate value in SuppRates IE or ExtSuppRates IE
102 * Out:
103 * none
104 *
105 * Return Value: RateIdx
106 *
107-*/
108BYTE
109DATARATEbyGetRateIdx (
110 IN BYTE byRate
111 )
112{
113 BYTE ii;
114
115 //Erase basicRate flag.
116 byRate = byRate & 0x7F;//0111 1111
117
118 for (ii = 0; ii < MAX_RATE; ii ++) {
119 if (acbyIERate[ii] == byRate)
120 return ii;
121 }
122 return 0;
123}
124
125
126
127/*+
128 *
129 * Routine Description:
130 * Rate fallback Algorithm Implementaion
131 *
132 * Parameters:
133 * In:
134 * pDevice - Pointer to the adapter
135 * psNodeDBTable - Pointer to Node Data Base
136 * Out:
137 * none
138 *
139 * Return Value: none
140 *
141-*/
142#define AUTORATE_TXCNT_THRESHOLD 20
143#define AUTORATE_INC_THRESHOLD 30
144
145
146
147
148/*+
149 *
150 * Description:
151 * Get RateIdx from the value in SuppRates IE or ExtSuppRates IE
152 *
153 * Parameters:
154 * In:
155 * BYTE - Rate value in SuppRates IE or ExtSuppRates IE
156 * Out:
157 * none
158 *
159 * Return Value: RateIdx
160 *
161-*/
162WORD
163RATEwGetRateIdx(
164 IN BYTE byRate
165 )
166{
167 WORD ii;
168
169 //Erase basicRate flag.
170 byRate = byRate & 0x7F;//0111 1111
171
172 for (ii = 0; ii < MAX_RATE; ii ++) {
173 if (acbyIERate[ii] == byRate)
174 return ii;
175 }
176 return 0;
177}
178
179/*+
180 *
181 * Description:
182 * Parsing the highest basic & support rate in rate field of frame.
183 *
184 * Parameters:
185 * In:
186 * pDevice - Pointer to the adapter
187 * pItemRates - Pointer to Rate field defined in 802.11 spec.
188 * pItemExtRates - Pointer to Extended Rate field defined in 802.11 spec.
189 * Out:
190 * pwMaxBasicRate - Maximum Basic Rate
191 * pwMaxSuppRate - Maximum Supported Rate
192 * pbyTopCCKRate - Maximum Basic Rate in CCK mode
193 * pbyTopOFDMRate - Maximum Basic Rate in OFDM mode
194 *
195 * Return Value: none
196 *
197-*/
198VOID
199RATEvParseMaxRate (
200 IN PVOID pDeviceHandler,
201 IN PWLAN_IE_SUPP_RATES pItemRates,
202 IN PWLAN_IE_SUPP_RATES pItemExtRates,
203 IN BOOL bUpdateBasicRate,
204 OUT PWORD pwMaxBasicRate,
205 OUT PWORD pwMaxSuppRate,
206 OUT PWORD pwSuppRate,
207 OUT PBYTE pbyTopCCKRate,
208 OUT PBYTE pbyTopOFDMRate
209 )
210{
211PSDevice pDevice = (PSDevice) pDeviceHandler;
212UINT ii;
213BYTE byHighSuppRate = 0;
214BYTE byRate = 0;
215WORD wOldBasicRate = pDevice->wBasicRate;
216UINT uRateLen;
217
218
219 if (pItemRates == NULL)
220 return;
221
222 *pwSuppRate = 0;
223 uRateLen = pItemRates->len;
224
225 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"ParseMaxRate Len: %d\n", uRateLen);
226 if (pDevice->byBBType != BB_TYPE_11B) {
227 if (uRateLen > WLAN_RATES_MAXLEN)
228 uRateLen = WLAN_RATES_MAXLEN;
229 } else {
230 if (uRateLen > WLAN_RATES_MAXLEN_11B)
231 uRateLen = WLAN_RATES_MAXLEN_11B;
232 }
233
234 for (ii = 0; ii < uRateLen; ii++) {
235 byRate = (BYTE)(pItemRates->abyRates[ii]);
236 if (WLAN_MGMT_IS_BASICRATE(byRate) &&
237 (bUpdateBasicRate == TRUE)) {
238 // Add to basic rate set, update pDevice->byTopCCKBasicRate and pDevice->byTopOFDMBasicRate
239 CARDbAddBasicRate((PVOID)pDevice, RATEwGetRateIdx(byRate));
240 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"ParseMaxRate AddBasicRate: %d\n", RATEwGetRateIdx(byRate));
241 }
242 byRate = (BYTE)(pItemRates->abyRates[ii]&0x7F);
243 if (byHighSuppRate == 0)
244 byHighSuppRate = byRate;
245 if (byRate > byHighSuppRate)
246 byHighSuppRate = byRate;
247 *pwSuppRate |= (1<<RATEwGetRateIdx(byRate));
248 }
249 if ((pItemExtRates != NULL) && (pItemExtRates->byElementID == WLAN_EID_EXTSUPP_RATES) &&
250 (pDevice->byBBType != BB_TYPE_11B)) {
251
252 UINT uExtRateLen = pItemExtRates->len;
253
254 if (uExtRateLen > WLAN_RATES_MAXLEN)
255 uExtRateLen = WLAN_RATES_MAXLEN;
256
257 for (ii = 0; ii < uExtRateLen ; ii++) {
258 byRate = (BYTE)(pItemExtRates->abyRates[ii]);
259 // select highest basic rate
260 if (WLAN_MGMT_IS_BASICRATE(pItemExtRates->abyRates[ii])) {
261 // Add to basic rate set, update pDevice->byTopCCKBasicRate and pDevice->byTopOFDMBasicRate
262 CARDbAddBasicRate((PVOID)pDevice, RATEwGetRateIdx(byRate));
263 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"ParseMaxRate AddBasicRate: %d\n", RATEwGetRateIdx(byRate));
264 }
265 byRate = (BYTE)(pItemExtRates->abyRates[ii]&0x7F);
266 if (byHighSuppRate == 0)
267 byHighSuppRate = byRate;
268 if (byRate > byHighSuppRate)
269 byHighSuppRate = byRate;
270 *pwSuppRate |= (1<<RATEwGetRateIdx(byRate));
271 //DBG_PRN_GRP09(("ParseMaxRate : HighSuppRate: %d, %X\n", RATEwGetRateIdx(byRate), byRate));
272 }
273 } //if(pItemExtRates != NULL)
274
275 if ((pDevice->byPacketType == PK_TYPE_11GB) && CARDbIsOFDMinBasicRate((PVOID)pDevice)) {
276 pDevice->byPacketType = PK_TYPE_11GA;
277 }
278
279 *pbyTopCCKRate = pDevice->byTopCCKBasicRate;
280 *pbyTopOFDMRate = pDevice->byTopOFDMBasicRate;
281 *pwMaxSuppRate = RATEwGetRateIdx(byHighSuppRate);
282 if ((pDevice->byPacketType==PK_TYPE_11B) || (pDevice->byPacketType==PK_TYPE_11GB))
283 *pwMaxBasicRate = pDevice->byTopCCKBasicRate;
284 else
285 *pwMaxBasicRate = pDevice->byTopOFDMBasicRate;
286 if (wOldBasicRate != pDevice->wBasicRate)
287 CARDvSetRSPINF((PVOID)pDevice, pDevice->byBBType);
288
289 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"Exit ParseMaxRate\n");
290}
291
292
293/*+
294 *
295 * Routine Description:
296 * Rate fallback Algorithm Implementaion
297 *
298 * Parameters:
299 * In:
300 * pDevice - Pointer to the adapter
301 * psNodeDBTable - Pointer to Node Data Base
302 * Out:
303 * none
304 *
305 * Return Value: none
306 *
307-*/
308#define AUTORATE_TXCNT_THRESHOLD 20
309#define AUTORATE_INC_THRESHOLD 30
310
311VOID
312RATEvTxRateFallBack (
313 IN PVOID pDeviceHandler,
314 IN PKnownNodeDB psNodeDBTable
315 )
316{
317PSDevice pDevice = (PSDevice) pDeviceHandler;
318PSMgmtObject pMgmt = &(pDevice->sMgmtObj);
319#if 1 //mike fixed old: use packet lose ratio algorithm to control rate
320WORD wIdxDownRate = 0;
321UINT ii;
322BOOL bAutoRate[MAX_RATE] = {TRUE,TRUE,TRUE,TRUE,FALSE,FALSE,TRUE,TRUE,TRUE,TRUE,TRUE,TRUE};
323DWORD dwThroughputTbl[MAX_RATE] = {10, 20, 55, 110, 60, 90, 120, 180, 240, 360, 480, 540};
324DWORD dwThroughput = 0;
325WORD wIdxUpRate = 0;
326DWORD dwTxDiff = 0;
327
328 if (pMgmt->eScanState != WMAC_NO_SCANNING) {
329 // Don't do Fallback when scanning Channel
330 return;
331 }
332 psNodeDBTable->uTimeCount ++;
333
334 if (psNodeDBTable->uTxFail[MAX_RATE] > psNodeDBTable->uTxOk[MAX_RATE])
335 dwTxDiff = psNodeDBTable->uTxFail[MAX_RATE] - psNodeDBTable->uTxOk[MAX_RATE];
336
337 if ((psNodeDBTable->uTxOk[MAX_RATE] < AUTORATE_TXOK_CNT) &&
338 (dwTxDiff < AUTORATE_TXFAIL_CNT) &&
339 (psNodeDBTable->uTimeCount < AUTORATE_TIMEOUT)) {
340 return;
341 }
342
343 if (psNodeDBTable->uTimeCount >= AUTORATE_TIMEOUT) {
344 psNodeDBTable->uTimeCount = 0;
345 }
346
347 for(ii=0;ii<MAX_RATE;ii++) {
348 if (psNodeDBTable->wSuppRate & (0x0001<<ii)) {
349 if (bAutoRate[ii] == TRUE) {
350 wIdxUpRate = (WORD) ii;
351 }
352 } else {
353 bAutoRate[ii] = FALSE;
354 }
355 }
356
357 for(ii=0;ii<=psNodeDBTable->wTxDataRate;ii++) {
358 if ( (psNodeDBTable->uTxOk[ii] != 0) ||
359 (psNodeDBTable->uTxFail[ii] != 0) ) {
360 dwThroughputTbl[ii] *= psNodeDBTable->uTxOk[ii];
361 if (ii < RATE_11M) {
362 psNodeDBTable->uTxFail[ii] *= 4;
363 }
364 dwThroughputTbl[ii] /= (psNodeDBTable->uTxOk[ii] + psNodeDBTable->uTxFail[ii]);
365 }
366 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"Rate %d,Ok: %d, Fail:%d, Throughput:%d\n",
367 ii, (int)psNodeDBTable->uTxOk[ii], (int)psNodeDBTable->uTxFail[ii], (int)dwThroughputTbl[ii]);
368 }
369 dwThroughput = dwThroughputTbl[psNodeDBTable->wTxDataRate];
370
371 wIdxDownRate = psNodeDBTable->wTxDataRate;
372 for(ii = psNodeDBTable->wTxDataRate; ii > 0;) {
373 ii--;
374 if ( (dwThroughputTbl[ii] > dwThroughput) &&
375 (bAutoRate[ii]==TRUE) ) {
376 dwThroughput = dwThroughputTbl[ii];
377 wIdxDownRate = (WORD) ii;
378 }
379 }
380 psNodeDBTable->wTxDataRate = wIdxDownRate;
381 if (psNodeDBTable->uTxOk[MAX_RATE]) {
382 if (psNodeDBTable->uTxOk[MAX_RATE] >
383 (psNodeDBTable->uTxFail[MAX_RATE] * 4) ) {
384 psNodeDBTable->wTxDataRate = wIdxUpRate;
385 }
386 }else { // adhoc, if uTxOk(total) =0 & uTxFail(total) = 0
387 if (psNodeDBTable->uTxFail[MAX_RATE] == 0)
388 psNodeDBTable->wTxDataRate = wIdxUpRate;
389 }
390
391 if (pDevice->byBBType == BB_TYPE_11A) {
392 if (psNodeDBTable->wTxDataRate <= RATE_11M)
393 psNodeDBTable->wTxDataRate = RATE_6M;
394 }
395 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"uTxOk[MAX_RATE] %d, uTxFail[MAX_RATE]:%d\n",(int)psNodeDBTable->uTxOk[MAX_RATE], (int)psNodeDBTable->uTxFail[MAX_RATE]);
396 s_vResetCounter(psNodeDBTable);
397 DBG_PRT(MSG_LEVEL_DEBUG, KERN_INFO"Rate: %d, U:%d, D:%d\n", (int)psNodeDBTable->wTxDataRate, (int)wIdxUpRate, (int)wIdxDownRate);
398 return;
399#else //mike fixed new: use differ-signal strength to control rate
400WORD wIdxUpRate = 0;
401BOOL bAutoRate[MAX_RATE] = {TRUE,TRUE,TRUE,TRUE,FALSE,FALSE,TRUE,TRUE,TRUE,TRUE,TRUE,TRUE};
402UINT ii;
403long ldBm;
404
405 if (pMgmt->eScanState != WMAC_NO_SCANNING) {
406 // Don't do Fallback when scanning Channel
407 return;
408 }
409
410 for(ii=0;ii<MAX_RATE;ii++) {
411 if (psNodeDBTable->wSuppRate & (0x0001<<ii)) {
412 if (bAutoRate[ii] == TRUE) {
413 wIdxUpRate = (WORD) ii;
414 }
415 } else {
416 bAutoRate[ii] = FALSE;
417 }
418 }
419
420 RFvRSSITodBm(pDevice, (BYTE)(pDevice->uCurrRSSI), &ldBm);
421
422 if (ldBm > -55) {
423 if ( psNodeDBTable->wSuppRate & (0x0001<<RATE_54M) ) //11a/g
424 {
425 psNodeDBTable->wTxDataRate = RATE_54M;
426 }
427 else{ //11b
428 psNodeDBTable->wTxDataRate = RATE_11M;
429 }
430 }
431
432if (wIdxUpRate == RATE_54M ) { //11a/g
433 if (ldBm > -56 )
434 psNodeDBTable->wTxDataRate = RATE_54M;
435 else if (ldBm > -61 )
436 psNodeDBTable->wTxDataRate = RATE_48M;
437 else if (ldBm > -66 )
438 psNodeDBTable->wTxDataRate = RATE_36M;
439 else if (ldBm > -72 )
440 psNodeDBTable->wTxDataRate = RATE_24M;
441 else if (ldBm > -80 )
442 psNodeDBTable->wTxDataRate = RATE_5M;
443 else {
444 psNodeDBTable->wTxDataRate = RATE_1M;
445 //increasingVGA = TRUE;
446 }
447 }
448 else { //11b
449 if (ldBm > -65 )
450 psNodeDBTable->wTxDataRate = RATE_11M;
451 else if (ldBm > -75 )
452 psNodeDBTable->wTxDataRate = RATE_5M;
453 else
454 psNodeDBTable->wTxDataRate = RATE_1M;
455 }
456
457 return;
458#endif
459}
460
461/*+
462 *
463 * Description:
464 * This routine is used to assemble available Rate IE.
465 *
466 * Parameters:
467 * In:
468 * pDevice
469 * Out:
470 *
471 * Return Value: None
472 *
473-*/
474BYTE
475RATEuSetIE (
476 IN PWLAN_IE_SUPP_RATES pSrcRates,
477 IN PWLAN_IE_SUPP_RATES pDstRates,
478 IN UINT uRateLen
479 )
480{
481 UINT ii, uu, uRateCnt = 0;
482
483 if ((pSrcRates == NULL) || (pDstRates == NULL))
484 return 0;
485
486 if (pSrcRates->len == 0)
487 return 0;
488
489 for (ii = 0; ii < uRateLen; ii++) {
490 for (uu = 0; uu < pSrcRates->len; uu++) {
491 if ((pSrcRates->abyRates[uu] & 0x7F) == acbyIERate[ii]) {
492 pDstRates->abyRates[uRateCnt ++] = pSrcRates->abyRates[uu];
493 break;
494 }
495 }
496 }
497 return (BYTE)uRateCnt;
498}
499
This page took 0.148249 seconds and 5 git commands to generate.