/* * Copyright (C) 2008 The Android Open Source Project * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ /*-------------------------------------------------------------------*/ #include "includes.h" #include "scanmerge.h" #include "shlist.h" #define IS_HIDDEN_AP(a) (((a)->ssid_len == 0) || ((a)->ssid[0] == '\0')) /*----------------------------------------------------------------------------- Routine Name: scan_init Routine Description: Inits scan merge list Arguments: mydrv - pointer to private driver data structure Return Value: -----------------------------------------------------------------------------*/ void scan_init( struct wpa_driver_ti_data *mydrv ) { mydrv->last_scan = -1; shListInitList( &(mydrv->scan_merge_list) ); } /*----------------------------------------------------------------------------- Routine Name: scan_free Routine Description: Frees scan structure private data Arguments: ptr - pointer to private data structure Return Value: -----------------------------------------------------------------------------*/ static void scan_free( void *ptr ) { os_free( ptr ); } /*----------------------------------------------------------------------------- Routine Name: scan_exit Routine Description: Cleans scan merge list Arguments: mydrv - pointer to private driver data structure Return Value: -----------------------------------------------------------------------------*/ void scan_exit( struct wpa_driver_ti_data *mydrv ) { shListDelAllItems( &(mydrv->scan_merge_list), scan_free ); } /*----------------------------------------------------------------------------- Routine Name: scan_equal Routine Description: Compares bssid of scan result and scan merge structure Arguments: val - pointer to scan result structure idata - pointer to scan merge structure Return Value: 1 - if equal, 0 - if not -----------------------------------------------------------------------------*/ static int scan_equal( void *val, void *idata ) { struct wpa_scan_result *new_res = (struct wpa_scan_result *)val; struct wpa_scan_result *lst_res = (struct wpa_scan_result *)(&(((scan_merge_t *)idata)->scanres)); int ret; size_t len; len = (IS_HIDDEN_AP(new_res) || IS_HIDDEN_AP(lst_res)) ? 0 : new_res->ssid_len; ret = ((lst_res->ssid_len != new_res->ssid_len) && (len != 0)) || (os_memcmp(new_res->bssid, lst_res->bssid, ETH_ALEN) || os_memcmp(new_res->ssid, lst_res->ssid, len)); return !ret; } /*----------------------------------------------------------------------------- Routine Name: copy_scan_res Routine Description: copies scan result structure to scan merge list item Arguments: dst - pointer to scan result structure in the list src - source pointer to scan result structure Return Value: NONE -----------------------------------------------------------------------------*/ void copy_scan_res( struct wpa_scan_result *dst, struct wpa_scan_result *src ) { if( IS_HIDDEN_AP(src) ) { os_memcpy( src->ssid, dst->ssid, dst->ssid_len ); src->ssid_len = dst->ssid_len; } os_memcpy( dst, src, sizeof(struct wpa_scan_result) ); } /*----------------------------------------------------------------------------- Routine Name: scan_add Routine Description: adds scan result structure to scan merge list Arguments: head - pointer to scan merge list head res_ptr - pointer to scan result structure Return Value: Pointer to scan merge item -----------------------------------------------------------------------------*/ static scan_merge_t *scan_add( SHLIST *head, struct wpa_scan_result *res_ptr ) { scan_merge_t *scan_ptr; scan_ptr = (scan_merge_t *)os_malloc( sizeof(scan_merge_t) ); if( !scan_ptr ) return( NULL ); os_memcpy( &(scan_ptr->scanres), res_ptr, sizeof(struct wpa_scan_result) ); scan_ptr->count = SCAN_MERGE_COUNT; shListInsLastItem( head, (void *)scan_ptr ); return scan_ptr; } /*----------------------------------------------------------------------------- Routine Name: scan_find Routine Description: Looks for scan merge item in scan results array Arguments: scan_ptr - pointer to scan merge item results - pointer to scan results array number_items - current number of items Return Value: 1 - if item was found, 0 - otherwise -----------------------------------------------------------------------------*/ static int scan_find( scan_merge_t *scan_ptr, struct wpa_scan_result *results, unsigned int number_items ) { unsigned int i; for(i=0;( i < number_items );i++) { if( scan_equal( &(results[i]), scan_ptr ) ) return 1; } return 0; } /*----------------------------------------------------------------------------- Routine Name: scan_merge Routine Description: Merges current scan results with previous Arguments: mydrv - pointer to private driver data structure results - pointer to scan results array number_items - current number of items max_size - maximum namber of items Return Value: Merged number of items -----------------------------------------------------------------------------*/ unsigned int scan_merge( struct wpa_driver_ti_data *mydrv, struct wpa_scan_result *results, int force_flag, unsigned int number_items, unsigned int max_size ) { SHLIST *head = &(mydrv->scan_merge_list); SHLIST *item, *del_item; scan_merge_t *scan_ptr; unsigned int i; /* Prepare items for removal */ item = shListGetFirstItem( head ); while( item != NULL ) { scan_ptr = (scan_merge_t *)(item->data); if( scan_ptr->count != 0 ) scan_ptr->count--; item = shListGetNextItem( head, item ); } for(i=0;( i < number_items );i++) { /* Find/Add new items */ item = shListFindItem( head, &(results[i]), scan_equal ); if( item ) { scan_ptr = (scan_merge_t *)(item->data); copy_scan_res(&(scan_ptr->scanres), &(results[i])); scan_ptr->count = SCAN_MERGE_COUNT; } else { scan_add( head, &(results[i]) ); } } item = shListGetFirstItem( head ); /* Add/Remove missing items */ while( item != NULL ) { del_item = NULL; scan_ptr = (scan_merge_t *)(item->data); if( scan_ptr->count != SCAN_MERGE_COUNT ) { if( !force_flag && ((scan_ptr->count == 0) || (mydrv->last_scan == SCAN_TYPE_NORMAL_ACTIVE)) ) del_item = item; else { if( number_items < max_size ) { os_memcpy(&(results[number_items]), &(scan_ptr->scanres),sizeof(struct wpa_scan_result)); number_items++; } } } item = shListGetNextItem( head, item ); shListDelItem( head, del_item, scan_free ); } return( number_items ); } /*----------------------------------------------------------------------------- Routine Name: scan_get_by_bssid Routine Description: Gets scan_result pointer to item by bssid Arguments: mydrv - pointer to private driver data structure bssid - pointer to bssid value Return Value: pointer to scan_result item -----------------------------------------------------------------------------*/ struct wpa_scan_result *scan_get_by_bssid( struct wpa_driver_ti_data *mydrv, u8 *bssid ) { SHLIST *head = &(mydrv->scan_merge_list); SHLIST *item; struct wpa_scan_result *cur_res; item = shListGetFirstItem( head ); /* Add/Remove missing items */ if( item == NULL ) return( NULL ); do { cur_res = (struct wpa_scan_result *)&(((scan_merge_t *)(item->data))->scanres); if( (!os_memcmp(cur_res->bssid, bssid, ETH_ALEN)) && (!IS_HIDDEN_AP(cur_res)) ) { return( cur_res ); } item = shListGetNextItem( head, item ); } while( item != NULL ); return( NULL ); }