18dbcf02cSchristos /*
28dbcf02cSchristos  * wpa_supplicant - Temporary BSSID blacklist
38dbcf02cSchristos  * Copyright (c) 2003-2007, Jouni Malinen <j@w1.fi>
48dbcf02cSchristos  *
5*62a52023Schristos  * This software may be distributed under the terms of the BSD license.
6*62a52023Schristos  * See README for more details.
78dbcf02cSchristos  */
88dbcf02cSchristos 
98dbcf02cSchristos #include "includes.h"
108dbcf02cSchristos 
118dbcf02cSchristos #include "common.h"
128dbcf02cSchristos #include "wpa_supplicant_i.h"
138dbcf02cSchristos #include "blacklist.h"
148dbcf02cSchristos 
158dbcf02cSchristos /**
168dbcf02cSchristos  * wpa_blacklist_get - Get the blacklist entry for a BSSID
178dbcf02cSchristos  * @wpa_s: Pointer to wpa_supplicant data
188dbcf02cSchristos  * @bssid: BSSID
198dbcf02cSchristos  * Returns: Matching blacklist entry for the BSSID or %NULL if not found
208dbcf02cSchristos  */
wpa_blacklist_get(struct wpa_supplicant * wpa_s,const u8 * bssid)218dbcf02cSchristos struct wpa_blacklist * wpa_blacklist_get(struct wpa_supplicant *wpa_s,
228dbcf02cSchristos 					 const u8 *bssid)
238dbcf02cSchristos {
248dbcf02cSchristos 	struct wpa_blacklist *e;
258dbcf02cSchristos 
26*62a52023Schristos 	if (wpa_s == NULL || bssid == NULL)
27*62a52023Schristos 		return NULL;
28*62a52023Schristos 
298dbcf02cSchristos 	e = wpa_s->blacklist;
308dbcf02cSchristos 	while (e) {
318dbcf02cSchristos 		if (os_memcmp(e->bssid, bssid, ETH_ALEN) == 0)
328dbcf02cSchristos 			return e;
338dbcf02cSchristos 		e = e->next;
348dbcf02cSchristos 	}
358dbcf02cSchristos 
368dbcf02cSchristos 	return NULL;
378dbcf02cSchristos }
388dbcf02cSchristos 
398dbcf02cSchristos 
408dbcf02cSchristos /**
418dbcf02cSchristos  * wpa_blacklist_add - Add an BSSID to the blacklist
428dbcf02cSchristos  * @wpa_s: Pointer to wpa_supplicant data
438dbcf02cSchristos  * @bssid: BSSID to be added to the blacklist
4442669be3Schristos  * Returns: Current blacklist count on success, -1 on failure
458dbcf02cSchristos  *
468dbcf02cSchristos  * This function adds the specified BSSID to the blacklist or increases the
478dbcf02cSchristos  * blacklist count if the BSSID was already listed. It should be called when
488dbcf02cSchristos  * an association attempt fails either due to the selected BSS rejecting
498dbcf02cSchristos  * association or due to timeout.
508dbcf02cSchristos  *
518dbcf02cSchristos  * This blacklist is used to force %wpa_supplicant to go through all available
528dbcf02cSchristos  * BSSes before retrying to associate with an BSS that rejected or timed out
538dbcf02cSchristos  * association. It does not prevent the listed BSS from being used; it only
548dbcf02cSchristos  * changes the order in which they are tried.
558dbcf02cSchristos  */
wpa_blacklist_add(struct wpa_supplicant * wpa_s,const u8 * bssid)568dbcf02cSchristos int wpa_blacklist_add(struct wpa_supplicant *wpa_s, const u8 *bssid)
578dbcf02cSchristos {
588dbcf02cSchristos 	struct wpa_blacklist *e;
598dbcf02cSchristos 
60*62a52023Schristos 	if (wpa_s == NULL || bssid == NULL)
61*62a52023Schristos 		return -1;
62*62a52023Schristos 
638dbcf02cSchristos 	e = wpa_blacklist_get(wpa_s, bssid);
648dbcf02cSchristos 	if (e) {
658dbcf02cSchristos 		e->count++;
668dbcf02cSchristos 		wpa_printf(MSG_DEBUG, "BSSID " MACSTR " blacklist count "
678dbcf02cSchristos 			   "incremented to %d",
688dbcf02cSchristos 			   MAC2STR(bssid), e->count);
6942669be3Schristos 		return e->count;
708dbcf02cSchristos 	}
718dbcf02cSchristos 
728dbcf02cSchristos 	e = os_zalloc(sizeof(*e));
738dbcf02cSchristos 	if (e == NULL)
748dbcf02cSchristos 		return -1;
758dbcf02cSchristos 	os_memcpy(e->bssid, bssid, ETH_ALEN);
768dbcf02cSchristos 	e->count = 1;
778dbcf02cSchristos 	e->next = wpa_s->blacklist;
788dbcf02cSchristos 	wpa_s->blacklist = e;
798dbcf02cSchristos 	wpa_printf(MSG_DEBUG, "Added BSSID " MACSTR " into blacklist",
808dbcf02cSchristos 		   MAC2STR(bssid));
818dbcf02cSchristos 
8242669be3Schristos 	return e->count;
838dbcf02cSchristos }
848dbcf02cSchristos 
858dbcf02cSchristos 
868dbcf02cSchristos /**
878dbcf02cSchristos  * wpa_blacklist_del - Remove an BSSID from the blacklist
888dbcf02cSchristos  * @wpa_s: Pointer to wpa_supplicant data
898dbcf02cSchristos  * @bssid: BSSID to be removed from the blacklist
908dbcf02cSchristos  * Returns: 0 on success, -1 on failure
918dbcf02cSchristos  */
wpa_blacklist_del(struct wpa_supplicant * wpa_s,const u8 * bssid)928dbcf02cSchristos int wpa_blacklist_del(struct wpa_supplicant *wpa_s, const u8 *bssid)
938dbcf02cSchristos {
948dbcf02cSchristos 	struct wpa_blacklist *e, *prev = NULL;
958dbcf02cSchristos 
96*62a52023Schristos 	if (wpa_s == NULL || bssid == NULL)
97*62a52023Schristos 		return -1;
98*62a52023Schristos 
998dbcf02cSchristos 	e = wpa_s->blacklist;
1008dbcf02cSchristos 	while (e) {
1018dbcf02cSchristos 		if (os_memcmp(e->bssid, bssid, ETH_ALEN) == 0) {
1028dbcf02cSchristos 			if (prev == NULL) {
1038dbcf02cSchristos 				wpa_s->blacklist = e->next;
1048dbcf02cSchristos 			} else {
1058dbcf02cSchristos 				prev->next = e->next;
1068dbcf02cSchristos 			}
1078dbcf02cSchristos 			wpa_printf(MSG_DEBUG, "Removed BSSID " MACSTR " from "
1088dbcf02cSchristos 				   "blacklist", MAC2STR(bssid));
1098dbcf02cSchristos 			os_free(e);
1108dbcf02cSchristos 			return 0;
1118dbcf02cSchristos 		}
1128dbcf02cSchristos 		prev = e;
1138dbcf02cSchristos 		e = e->next;
1148dbcf02cSchristos 	}
1158dbcf02cSchristos 	return -1;
1168dbcf02cSchristos }
1178dbcf02cSchristos 
1188dbcf02cSchristos 
1198dbcf02cSchristos /**
1208dbcf02cSchristos  * wpa_blacklist_clear - Clear the blacklist of all entries
1218dbcf02cSchristos  * @wpa_s: Pointer to wpa_supplicant data
1228dbcf02cSchristos  */
wpa_blacklist_clear(struct wpa_supplicant * wpa_s)1238dbcf02cSchristos void wpa_blacklist_clear(struct wpa_supplicant *wpa_s)
1248dbcf02cSchristos {
1258dbcf02cSchristos 	struct wpa_blacklist *e, *prev;
126*62a52023Schristos 	int max_count = 0;
1278dbcf02cSchristos 
1288dbcf02cSchristos 	e = wpa_s->blacklist;
1298dbcf02cSchristos 	wpa_s->blacklist = NULL;
1308dbcf02cSchristos 	while (e) {
131*62a52023Schristos 		if (e->count > max_count)
132*62a52023Schristos 			max_count = e->count;
1338dbcf02cSchristos 		prev = e;
1348dbcf02cSchristos 		e = e->next;
1358dbcf02cSchristos 		wpa_printf(MSG_DEBUG, "Removed BSSID " MACSTR " from "
1368dbcf02cSchristos 			   "blacklist (clear)", MAC2STR(prev->bssid));
1378dbcf02cSchristos 		os_free(prev);
1388dbcf02cSchristos 	}
139*62a52023Schristos 
140*62a52023Schristos 	wpa_s->extra_blacklist_count += max_count;
1418dbcf02cSchristos }
142