| blob | 9c78dab95d35532d5b4a958637e348d6291ad9a3 |
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: bssdb.c
20 *
21 * Purpose: Handles the Basic Service Set & Node Database functions
22 *
23 * Functions:
24 * BSSpSearchBSSList - Search known BSS list for Desire SSID or BSSID
25 * BSSvClearBSSList - Clear BSS List
26 * BSSbInsertToBSSList - Insert a BSS set into known BSS list
27 * BSSbUpdateToBSSList - Update BSS set in known BSS list
28 * BSSbIsSTAInNodeDB - Search Node DB table to find the index of matched DstAddr
29 * BSSvCreateOneNode - Allocate an Node for Node DB
30 * BSSvUpdateAPNode - Update AP Node content in Index 0 of KnownNodeDB
31 * BSSvSecondCallBack - One second timer callback function to update Node DB info & AP link status
32 * BSSvUpdateNodeTxCounter - Update Tx attemps, Tx failure counter in Node DB for auto-fallback rate control
33 *
34 * Revision History:
35 *
36 * Author: Lyndon Chen
37 *
38 * Date: July 17, 2002
39 */
62 /* static int msglevel = MSG_LEVEL_DEBUG; */
70 };
77 };
83 /*
84 * Routine Description:
85 * Search known BSS list for Desire SSID or BSSID.
86 *
87 * Return Value:
88 * PTR to KnownBSS or NULL
89 */
92 CARD_PHY_TYPE ePhyType)
93 {
109 }
115 /* match BSSID first */
125 /* compare ssid */
137 }
145 }
146 }
147 }
149 /* ignore BSSID */
153 /* 2007-0721-01<Mark>by MikeLiu
154 * if ((pCurrBSS->bActive) &&
155 * (pCurrBSS->bSelected == false)) { */
161 /* matched SSID */
167 /* SSID not match skip this BSS */
169 }
175 /* Type not match skip this BSS */
181 }
188 /* PhyType not match skip this BSS */
191 ePhyType,
194 }
200 jj++;
204 /* compare RSSI, select the strongest signal */
207 }
208 }
215 /* Einsn Add @20070907 */
219 }
222 }
223 }
226 }
228 /*
229 * Routine Description:
230 * Clear BSS List
231 *
232 * Return Value:
233 * None.
234 */
236 {
246 /* mike mark:
247 * there are two BSSID's in list. If that AP is
248 * in hidden ssid mode, one SSID is null, but
249 * other's might not be obvious, so if it
250 * associate's with your STA, you must keep the
251 * two of them!! bKeepCurrBSSID = false;
252 */
255 }
259 }
261 }
263 /*
264 * Routine Description:
265 * search BSS list by BSSID & SSID if matched
266 *
267 * Return Value:
268 * true if found.
269 */
272 PWLAN_IE_SSID pSSID)
273 {
287 }
290 }
292 /*
293 * Routine Description:
294 * Insert a BSS set into known BSS list
295 *
296 * Return Value:
297 * true if success.
298 */
301 u64 qwTimestamp,
302 u16 wBeaconInterval,
303 u16 wCapInfo,
304 u8 byCurrChannel,
305 PWLAN_IE_SSID pSSID,
306 PWLAN_IE_SUPP_RATES pSuppRates,
307 PWLAN_IE_SUPP_RATES pExtSuppRates,
308 PERPObject psERP,
309 PWLAN_IE_RSN pRSN,
310 PWLAN_IE_RSN_EXT pRSNWPA,
311 PWLAN_IE_COUNTRY pIE_Country,
312 PWLAN_IE_QUIET pIE_Quiet,
313 u32 uIELength,
316 {
330 }
336 }
337 /* save the BSS info */
368 }
372 /* Check if BSS is 802.11a/b/g */
377 else
387 /* assoc with BSS */
401 }
402 }
414 }
415 }
425 WLAN_11i_AKMSS_802_1X) {
428 }
429 }
444 PAIRWISE_KEY,
448 GROUP_KEY,
451 Ndis802_11StatusType_PMKID_CandidateList;
455 }
456 }
457 }
460 /* Monitor if RSSI is too strong. */
468 }
476 }
478 /*
479 * Routine Description:
480 * Update BSS set in known BSS list
481 *
482 * Return Value:
483 * true if success.
484 */
485 /* TODO: input structure modify */
487 u64 qwTimestamp,
488 u16 wBeaconInterval,
489 u16 wCapInfo,
490 u8 byCurrChannel,
492 PWLAN_IE_SSID pSSID,
493 PWLAN_IE_SUPP_RATES pSuppRates,
494 PWLAN_IE_SUPP_RATES pExtSuppRates,
495 PERPObject psERP,
496 PWLAN_IE_RSN pRSN,
497 PWLAN_IE_RSN_EXT pRSNWPA,
498 PWLAN_IE_COUNTRY pIE_Country,
499 PWLAN_IE_QUIET pIE_Quiet,
500 PKnownBSS pBSSList,
501 u32 uIELength,
504 {
533 else
539 /* Check if BSS is 802.11a/b/g */
544 else
555 /* assoc with BSS */
568 }
569 }
580 }
581 }
585 /* Monitor if RSSI is too strong. */
594 ldBmSum +=
596 jj++;
597 }
598 }
600 }
608 }
610 /*
611 * Routine Description:
612 * Search Node DB table to find the index of matched DstAddr
613 *
614 * Return Value:
615 * None
616 */
620 {
624 /* Index = 0 reserved for AP Node */
631 }
632 }
635 };
637 /*
638 * Routine Description:
639 * Find an empty node and allocate it; if no empty node
640 * is found, then use the most inactive one.
641 *
642 * Return Value:
643 * None
644 */
646 {
650 u32 SelectIndex;
653 /* Index = 0 reserved for AP Node (In STA mode)
654 Index = 0 reserved for Broadcast/MultiCast (In AP mode) */
659 BigestCount =
662 }
665 }
666 }
668 /* if not found replace uInActiveCount with the largest one. */
673 /* clear ps buffer */
677 }
680 }
685 /* for AP mode PS queue */
690 }
692 /*
693 * Routine Description:
694 * Remove Node by NodeIndex
695 *
696 *
697 * Return Value:
698 * None
699 */
701 {
708 /* clear context */
710 /* clear tx bit map */
713 }
715 /*
716 * Routine Description:
717 * Update AP Node content in Index 0 of KnownNodeDB
718 *
719 *
720 * Return Value:
721 * None
722 */
725 PWLAN_IE_SUPP_RATES pSuppRates,
726 PWLAN_IE_SUPP_RATES pExtSuppRates)
727 {
738 uRateLen);
741 uRateLen);
752 WLAN_ADDR_LEN);
757 /* Auto rate fallback function initiation.
758 * RATEbInit(pDevice); */
763 }
765 /*
766 * Routine Description:
767 * Add Multicast Node content in Index 0 of KnownNodeDB
768 *
769 *
770 * Return Value:
771 * None
772 */
774 {
795 }
797 /*
798 * Routine Description:
799 *
800 *
801 * Second call back function to update Node DB info & AP link status
802 *
803 *
804 * Return Value:
805 * none.
806 */
808 {
825 /* Power Saving Mode Tx Burst */
831 }
832 }
840 /* disable protect mode */
842 }
850 /* if (pDevice->bWPASuppWextEnabled == true) */
851 {
858 }
861 }
862 }
871 /* Increase in-activity counter */
876 MAX_INACTIVE_COUNT) {
882 }
885 NODE_ASSOC) {
889 /* check if Non ERP exist */
891 ERP_RECOVER_COUNT) {
895 uLongPreambleSTACnt++;
896 }
902 }
904 uNonShortSlotSTACnt++;
905 }
906 }
908 /* check if any STA in PS mode */
910 uSleepySTACnt++;
912 }
914 /* Rate fallback check */
917 /* ii = 0 for multicast node (AP & Adhoc) */
921 /* ii = 0 reserved for unicast AP node (Infra STA) */
924 }
926 }
928 /* check if pending PS queue */
932 ii,
939 ii);
941 }
942 }
943 }
945 }
950 /* on/off protect mode */
955 }
959 }
960 /* on/off short slot time */
967 }
972 }
974 /* on/off barker long preamble mode */
980 }
984 }
986 }
988 /* Check if any STA in PS mode, enable DTIM multicast deliver */
992 else
994 }
1007 }
1014 WLAN_CMD_CHANGE_BBSENSITIVITY,
1015 NULL);
1016 }
1019 LOST_BEACON_COUNT) {
1026 MESSAGE_REQUEST_MACREG,
1028 LEDSTS_SLOW);
1035 /* let wpa supplicant know AP may disconnect */
1036 {
1042 SIOCGIWAP,
1044 NULL);
1045 }
1046 }
1048 /* Davidwang */
1064 WLAN_CMD_BSSID_SCAN,
1067 WLAN_CMD_SSID,
1077 }
1080 /* network manager support need not do Roaming scan??? */
1084 /* mike use old encryption status for wpa reauthen */
1095 WLAN_CMD_BSSID_SCAN,
1098 WLAN_CMD_SSID,
1101 }
1102 }
1103 }
1106 /* if adhoc started which essid is NULL string, rescanning. */
1120 }
1121 }
1127 }
1129 ADHOC_LOST_BEACON_COUNT) {
1138 MESSAGE_REQUEST_MACREG,
1140 LEDSTS_SLOW);
1141 }
1142 }
1143 }
1155 }
1159 }
1164 }
1166 /*
1167 * Routine Description:
1168 *
1169 *
1170 * Update Tx attemps, Tx failure counter in Node DB
1171 *
1172 *
1173 * Return Value:
1174 * none.
1175 */
1177 {
1181 u8 byTxRetry;
1182 u16 wRate;
1184 u8 byFallBack;
1187 u8 byPktNum;
1188 u16 wFIFOCtl;
1200 else
1203 /* Only Unicast using support rates */
1208 /* transmit success, TxAttempts at least plus one */
1215 wFallBackRate =
1217 else
1218 wFallBackRate =
1222 wFallBackRate =
1224 else
1226 }
1230 }
1240 wFallBackRate =
1242 else
1243 wFallBackRate =
1246 }
1250 wFallBackRate =
1252 else
1253 wFallBackRate =
1256 }
1257 }
1258 }
1259 }
1264 pbyDestAddr,
1268 /* transmit success, TxAttempts at least plus one */
1275 wFallBackRate =
1277 else
1278 wFallBackRate =
1282 wFallBackRate =
1284 else
1285 wFallBackRate =
1287 }
1291 }
1301 wFallBackRate =
1303 else
1304 wFallBackRate =
1307 }
1312 else
1315 }
1316 }
1317 }
1318 }
1319 }
1320 }
1322 /*
1323 * Routine Description:
1324 * Clear Nodes & skb in DB Table
1325 *
1326 *
1327 * Parameters:
1328 * In:
1329 * hDeviceContext - The adapter context.
1330 * uStartIndex - starting index
1331 * Out:
1332 * none
1333 *
1334 * Return Value:
1335 * None.
1336 */
1338 {
1345 /* check if sTxPSQueue has been initial */
1350 ii);
1352 }
1353 }
1355 }
1356 }
1357 }
1360 {
1371 /* Update BB register if RSSI is too strong */
1376 uNumofdBm++;
1378 }
1379 }
1385 LocalldBmAverage,
1392 }
1393 }
1398 BB_VGA_CHANGE_THRESHOLD)
1400 WLAN_CMD_CHANGE_BBSENSITIVITY,
1401 NULL);
1404 }
1405 }
1406 }
1407 }
1408 }
1411 {
1428 /* decide link quality */
1437 else
1443 else
1445 }
1446 }
1449 {
1457 }
1460 {
1474 }
1475 }
1476 }