Commit | Line | Data |
---|---|---|
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; | |
58 | static int msglevel =MSG_LEVEL_INFO; | |
59 | const 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 | ||
68 | VOID s_vResetCounter ( | |
69 | IN PKnownNodeDB psNodeDBTable | |
70 | ); | |
71 | ||
72 | ||
73 | ||
74 | VOID | |
75 | s_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 | -*/ | |
108 | BYTE | |
109 | DATARATEbyGetRateIdx ( | |
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 | -*/ | |
162 | WORD | |
163 | RATEwGetRateIdx( | |
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 | -*/ | |
198 | VOID | |
199 | RATEvParseMaxRate ( | |
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 | { | |
211 | PSDevice pDevice = (PSDevice) pDeviceHandler; | |
212 | UINT ii; | |
213 | BYTE byHighSuppRate = 0; | |
214 | BYTE byRate = 0; | |
215 | WORD wOldBasicRate = pDevice->wBasicRate; | |
216 | UINT 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 | ||
311 | VOID | |
312 | RATEvTxRateFallBack ( | |
313 | IN PVOID pDeviceHandler, | |
314 | IN PKnownNodeDB psNodeDBTable | |
315 | ) | |
316 | { | |
317 | PSDevice pDevice = (PSDevice) pDeviceHandler; | |
318 | PSMgmtObject pMgmt = &(pDevice->sMgmtObj); | |
319 | #if 1 //mike fixed old: use packet lose ratio algorithm to control rate | |
320 | WORD wIdxDownRate = 0; | |
321 | UINT ii; | |
322 | BOOL bAutoRate[MAX_RATE] = {TRUE,TRUE,TRUE,TRUE,FALSE,FALSE,TRUE,TRUE,TRUE,TRUE,TRUE,TRUE}; | |
323 | DWORD dwThroughputTbl[MAX_RATE] = {10, 20, 55, 110, 60, 90, 120, 180, 240, 360, 480, 540}; | |
324 | DWORD dwThroughput = 0; | |
325 | WORD wIdxUpRate = 0; | |
326 | DWORD 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 | |
400 | WORD wIdxUpRate = 0; | |
401 | BOOL bAutoRate[MAX_RATE] = {TRUE,TRUE,TRUE,TRUE,FALSE,FALSE,TRUE,TRUE,TRUE,TRUE,TRUE,TRUE}; | |
402 | UINT ii; | |
403 | long 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 | ||
432 | if (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 | -*/ | |
474 | BYTE | |
475 | RATEuSetIE ( | |
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 |