1/*
2 * hostapd / AP table
3 * Copyright (c) 2002-2009, Jouni Malinen <j@w1.fi>
4 * Copyright (c) 2003-2004, Instant802 Networks, Inc.
5 * Copyright (c) 2006, Devicescape Software, Inc.
6 *
7 * This software may be distributed under the terms of the BSD license.
8 * See README for more details.
9 */
10
11#include "utils/includes.h"
12
13#include "utils/common.h"
14#include "utils/eloop.h"
15#include "common/ieee802_11_defs.h"
16#include "common/ieee802_11_common.h"
17#include "hostapd.h"
18#include "ap_config.h"
19#include "ieee802_11.h"
20#include "sta_info.h"
21#include "beacon.h"
22#include "ap_list.h"
23
24
25/* AP list is a double linked list with head->prev pointing to the end of the
26 * list and tail->next = NULL. Entries are moved to the head of the list
27 * whenever a beacon has been received from the AP in question. The tail entry
28 * in this link will thus be the least recently used entry. */
29
30
31static int ap_list_beacon_olbc(struct hostapd_iface *iface, struct ap_info *ap)
32{
33	int i;
34
35	if (iface->current_mode == NULL ||
36	    iface->current_mode->mode != HOSTAPD_MODE_IEEE80211G ||
37	    iface->conf->channel != ap->channel)
38		return 0;
39
40	if (ap->erp != -1 && (ap->erp & ERP_INFO_NON_ERP_PRESENT))
41		return 1;
42
43	for (i = 0; i < WLAN_SUPP_RATES_MAX; i++) {
44		int rate = (ap->supported_rates[i] & 0x7f) * 5;
45		if (rate == 60 || rate == 90 || rate > 110)
46			return 0;
47	}
48
49	return 1;
50}
51
52
53static struct ap_info * ap_get_ap(struct hostapd_iface *iface, const u8 *ap)
54{
55	struct ap_info *s;
56
57	s = iface->ap_hash[STA_HASH(ap)];
58	while (s != NULL && os_memcmp(s->addr, ap, ETH_ALEN) != 0)
59		s = s->hnext;
60	return s;
61}
62
63
64static void ap_ap_list_add(struct hostapd_iface *iface, struct ap_info *ap)
65{
66	if (iface->ap_list) {
67		ap->prev = iface->ap_list->prev;
68		iface->ap_list->prev = ap;
69	} else
70		ap->prev = ap;
71	ap->next = iface->ap_list;
72	iface->ap_list = ap;
73}
74
75
76static void ap_ap_list_del(struct hostapd_iface *iface, struct ap_info *ap)
77{
78	if (iface->ap_list == ap)
79		iface->ap_list = ap->next;
80	else
81		ap->prev->next = ap->next;
82
83	if (ap->next)
84		ap->next->prev = ap->prev;
85	else if (iface->ap_list)
86		iface->ap_list->prev = ap->prev;
87}
88
89
90static void ap_ap_hash_add(struct hostapd_iface *iface, struct ap_info *ap)
91{
92	ap->hnext = iface->ap_hash[STA_HASH(ap->addr)];
93	iface->ap_hash[STA_HASH(ap->addr)] = ap;
94}
95
96
97static void ap_ap_hash_del(struct hostapd_iface *iface, struct ap_info *ap)
98{
99	struct ap_info *s;
100
101	s = iface->ap_hash[STA_HASH(ap->addr)];
102	if (s == NULL) return;
103	if (os_memcmp(s->addr, ap->addr, ETH_ALEN) == 0) {
104		iface->ap_hash[STA_HASH(ap->addr)] = s->hnext;
105		return;
106	}
107
108	while (s->hnext != NULL &&
109	       os_memcmp(s->hnext->addr, ap->addr, ETH_ALEN) != 0)
110		s = s->hnext;
111	if (s->hnext != NULL)
112		s->hnext = s->hnext->hnext;
113	else
114		printf("AP: could not remove AP " MACSTR " from hash table\n",
115		       MAC2STR(ap->addr));
116}
117
118
119static void ap_free_ap(struct hostapd_iface *iface, struct ap_info *ap)
120{
121	ap_ap_hash_del(iface, ap);
122	ap_ap_list_del(iface, ap);
123
124	iface->num_ap--;
125	os_free(ap);
126}
127
128
129static void hostapd_free_aps(struct hostapd_iface *iface)
130{
131	struct ap_info *ap, *prev;
132
133	ap = iface->ap_list;
134
135	while (ap) {
136		prev = ap;
137		ap = ap->next;
138		ap_free_ap(iface, prev);
139	}
140
141	iface->ap_list = NULL;
142}
143
144
145static struct ap_info * ap_ap_add(struct hostapd_iface *iface, const u8 *addr)
146{
147	struct ap_info *ap;
148
149	ap = os_zalloc(sizeof(struct ap_info));
150	if (ap == NULL)
151		return NULL;
152
153	/* initialize AP info data */
154	os_memcpy(ap->addr, addr, ETH_ALEN);
155	ap_ap_list_add(iface, ap);
156	iface->num_ap++;
157	ap_ap_hash_add(iface, ap);
158
159	if (iface->num_ap > iface->conf->ap_table_max_size && ap != ap->prev) {
160		wpa_printf(MSG_DEBUG, "Removing the least recently used AP "
161			   MACSTR " from AP table", MAC2STR(ap->prev->addr));
162		ap_free_ap(iface, ap->prev);
163	}
164
165	return ap;
166}
167
168
169void ap_list_process_beacon(struct hostapd_iface *iface,
170			    const struct ieee80211_mgmt *mgmt,
171			    struct ieee802_11_elems *elems,
172			    struct hostapd_frame_info *fi)
173{
174	struct ap_info *ap;
175	int new_ap = 0;
176	int set_beacon = 0;
177
178	if (iface->conf->ap_table_max_size < 1)
179		return;
180
181	ap = ap_get_ap(iface, mgmt->bssid);
182	if (!ap) {
183		ap = ap_ap_add(iface, mgmt->bssid);
184		if (!ap) {
185			printf("Failed to allocate AP information entry\n");
186			return;
187		}
188		new_ap = 1;
189	}
190
191	merge_byte_arrays(ap->supported_rates, WLAN_SUPP_RATES_MAX,
192			  elems->supp_rates, elems->supp_rates_len,
193			  elems->ext_supp_rates, elems->ext_supp_rates_len);
194
195	if (elems->erp_info && elems->erp_info_len == 1)
196		ap->erp = elems->erp_info[0];
197	else
198		ap->erp = -1;
199
200	if (elems->ds_params && elems->ds_params_len == 1)
201		ap->channel = elems->ds_params[0];
202	else if (elems->ht_operation && elems->ht_operation_len >= 1)
203		ap->channel = elems->ht_operation[0];
204	else if (fi)
205		ap->channel = fi->channel;
206
207	if (elems->ht_capabilities)
208		ap->ht_support = 1;
209	else
210		ap->ht_support = 0;
211
212	os_get_reltime(&ap->last_beacon);
213
214	if (!new_ap && ap != iface->ap_list) {
215		/* move AP entry into the beginning of the list so that the
216		 * oldest entry is always in the end of the list */
217		ap_ap_list_del(iface, ap);
218		ap_ap_list_add(iface, ap);
219	}
220
221	if (!iface->olbc &&
222	    ap_list_beacon_olbc(iface, ap)) {
223		iface->olbc = 1;
224		wpa_printf(MSG_DEBUG, "OLBC AP detected: " MACSTR
225			   " (channel %d) - enable protection",
226			   MAC2STR(ap->addr), ap->channel);
227		set_beacon++;
228	}
229
230#ifdef CONFIG_IEEE80211N
231	if (!iface->olbc_ht && !ap->ht_support &&
232	    (ap->channel == 0 ||
233	     ap->channel == iface->conf->channel ||
234	     ap->channel == iface->conf->channel +
235	     iface->conf->secondary_channel * 4)) {
236		iface->olbc_ht = 1;
237		hostapd_ht_operation_update(iface);
238		wpa_printf(MSG_DEBUG, "OLBC HT AP detected: " MACSTR
239			   " (channel %d) - enable protection",
240			   MAC2STR(ap->addr), ap->channel);
241		set_beacon++;
242	}
243#endif /* CONFIG_IEEE80211N */
244
245	if (set_beacon)
246		ieee802_11_update_beacons(iface);
247}
248
249
250static void ap_list_timer(void *eloop_ctx, void *timeout_ctx)
251{
252	struct hostapd_iface *iface = eloop_ctx;
253	struct os_reltime now;
254	struct ap_info *ap;
255	int set_beacon = 0;
256
257	eloop_register_timeout(10, 0, ap_list_timer, iface, NULL);
258
259	if (!iface->ap_list)
260		return;
261
262	os_get_reltime(&now);
263
264	while (iface->ap_list) {
265		ap = iface->ap_list->prev;
266		if (!os_reltime_expired(&now, &ap->last_beacon,
267					iface->conf->ap_table_expiration_time))
268			break;
269
270		ap_free_ap(iface, ap);
271	}
272
273	if (iface->olbc || iface->olbc_ht) {
274		int olbc = 0;
275		int olbc_ht = 0;
276
277		ap = iface->ap_list;
278		while (ap && (olbc == 0 || olbc_ht == 0)) {
279			if (ap_list_beacon_olbc(iface, ap))
280				olbc = 1;
281			if (!ap->ht_support)
282				olbc_ht = 1;
283			ap = ap->next;
284		}
285		if (!olbc && iface->olbc) {
286			wpa_printf(MSG_DEBUG, "OLBC not detected anymore");
287			iface->olbc = 0;
288			set_beacon++;
289		}
290#ifdef CONFIG_IEEE80211N
291		if (!olbc_ht && iface->olbc_ht) {
292			wpa_printf(MSG_DEBUG, "OLBC HT not detected anymore");
293			iface->olbc_ht = 0;
294			hostapd_ht_operation_update(iface);
295			set_beacon++;
296		}
297#endif /* CONFIG_IEEE80211N */
298	}
299
300	if (set_beacon)
301		ieee802_11_update_beacons(iface);
302}
303
304
305int ap_list_init(struct hostapd_iface *iface)
306{
307	eloop_register_timeout(10, 0, ap_list_timer, iface, NULL);
308	return 0;
309}
310
311
312void ap_list_deinit(struct hostapd_iface *iface)
313{
314	eloop_cancel_timeout(ap_list_timer, iface, NULL);
315	hostapd_free_aps(iface);
316}
317