Branch data Line data Source code
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 : :
31 : 1345 : static int ap_list_beacon_olbc(struct hostapd_iface *iface, struct ap_info *ap)
32 : : {
33 : : int i;
34 : :
35 [ + - ][ + + ]: 1345 : if (iface->current_mode == NULL ||
36 [ - + ]: 1339 : iface->current_mode->mode != HOSTAPD_MODE_IEEE80211G ||
37 : 1339 : iface->conf->channel != ap->channel)
38 : 6 : return 0;
39 : :
40 [ + + ][ - + ]: 1339 : if (ap->erp != -1 && (ap->erp & ERP_INFO_NON_ERP_PRESENT))
41 : 0 : return 1;
42 : :
43 [ + + ]: 6007 : for (i = 0; i < WLAN_SUPP_RATES_MAX; i++) {
44 : 6006 : int rate = (ap->supported_rates[i] & 0x7f) * 5;
45 [ + + ][ + - ]: 6006 : if (rate == 60 || rate == 90 || rate > 110)
[ - + ]
46 : 1338 : return 0;
47 : : }
48 : :
49 : 1345 : return 1;
50 : : }
51 : :
52 : :
53 : 1349 : static struct ap_info * ap_get_ap(struct hostapd_iface *iface, const u8 *ap)
54 : : {
55 : : struct ap_info *s;
56 : :
57 : 1349 : s = iface->ap_hash[STA_HASH(ap)];
58 [ + + ][ - + ]: 1349 : while (s != NULL && os_memcmp(s->addr, ap, ETH_ALEN) != 0)
59 : 0 : s = s->hnext;
60 : 1349 : return s;
61 : : }
62 : :
63 : :
64 : 96 : static void ap_ap_list_add(struct hostapd_iface *iface, struct ap_info *ap)
65 : : {
66 [ - + ]: 96 : if (iface->ap_list) {
67 : 0 : ap->prev = iface->ap_list->prev;
68 : 0 : iface->ap_list->prev = ap;
69 : : } else
70 : 96 : ap->prev = ap;
71 : 96 : ap->next = iface->ap_list;
72 : 96 : iface->ap_list = ap;
73 : 96 : }
74 : :
75 : :
76 : 96 : static void ap_ap_list_del(struct hostapd_iface *iface, struct ap_info *ap)
77 : : {
78 [ + - ]: 96 : if (iface->ap_list == ap)
79 : 96 : iface->ap_list = ap->next;
80 : : else
81 : 0 : ap->prev->next = ap->next;
82 : :
83 [ - + ]: 96 : if (ap->next)
84 : 0 : ap->next->prev = ap->prev;
85 [ - + ]: 96 : else if (iface->ap_list)
86 : 0 : iface->ap_list->prev = ap->prev;
87 : 96 : }
88 : :
89 : :
90 : 96 : static void ap_ap_hash_add(struct hostapd_iface *iface, struct ap_info *ap)
91 : : {
92 : 96 : ap->hnext = iface->ap_hash[STA_HASH(ap->addr)];
93 : 96 : iface->ap_hash[STA_HASH(ap->addr)] = ap;
94 : 96 : }
95 : :
96 : :
97 : 96 : static void ap_ap_hash_del(struct hostapd_iface *iface, struct ap_info *ap)
98 : : {
99 : : struct ap_info *s;
100 : :
101 : 96 : s = iface->ap_hash[STA_HASH(ap->addr)];
102 [ - + ]: 96 : if (s == NULL) return;
103 [ + - ]: 96 : if (os_memcmp(s->addr, ap->addr, ETH_ALEN) == 0) {
104 : 96 : iface->ap_hash[STA_HASH(ap->addr)] = s->hnext;
105 : 96 : return;
106 : : }
107 : :
108 [ # # ][ # # ]: 0 : while (s->hnext != NULL &&
109 : 0 : os_memcmp(s->hnext->addr, ap->addr, ETH_ALEN) != 0)
110 : 0 : s = s->hnext;
111 [ # # ]: 0 : if (s->hnext != NULL)
112 : 0 : s->hnext = s->hnext->hnext;
113 : : else
114 : 96 : printf("AP: could not remove AP " MACSTR " from hash table\n",
115 : 0 : MAC2STR(ap->addr));
116 : : }
117 : :
118 : :
119 : 96 : static void ap_free_ap(struct hostapd_iface *iface, struct ap_info *ap)
120 : : {
121 : 96 : ap_ap_hash_del(iface, ap);
122 : 96 : ap_ap_list_del(iface, ap);
123 : :
124 : 96 : iface->num_ap--;
125 : 96 : os_free(ap);
126 : 96 : }
127 : :
128 : :
129 : 418 : static void hostapd_free_aps(struct hostapd_iface *iface)
130 : : {
131 : : struct ap_info *ap, *prev;
132 : :
133 : 418 : ap = iface->ap_list;
134 : :
135 [ + + ]: 514 : while (ap) {
136 : 96 : prev = ap;
137 : 96 : ap = ap->next;
138 : 96 : ap_free_ap(iface, prev);
139 : : }
140 : :
141 : 418 : iface->ap_list = NULL;
142 : 418 : }
143 : :
144 : :
145 : 96 : static struct ap_info * ap_ap_add(struct hostapd_iface *iface, const u8 *addr)
146 : : {
147 : : struct ap_info *ap;
148 : :
149 : 96 : ap = os_zalloc(sizeof(struct ap_info));
150 [ - + ]: 96 : if (ap == NULL)
151 : 0 : return NULL;
152 : :
153 : : /* initialize AP info data */
154 : 96 : os_memcpy(ap->addr, addr, ETH_ALEN);
155 : 96 : ap_ap_list_add(iface, ap);
156 : 96 : iface->num_ap++;
157 : 96 : ap_ap_hash_add(iface, ap);
158 : :
159 [ # # ][ - + ]: 96 : if (iface->num_ap > iface->conf->ap_table_max_size && ap != ap->prev) {
160 : 0 : wpa_printf(MSG_DEBUG, "Removing the least recently used AP "
161 : 0 : MACSTR " from AP table", MAC2STR(ap->prev->addr));
162 : 0 : ap_free_ap(iface, ap->prev);
163 : : }
164 : :
165 : 96 : return ap;
166 : : }
167 : :
168 : :
169 : 1349 : void 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 : 1349 : int new_ap = 0;
176 : 1349 : int set_beacon = 0;
177 : :
178 [ - + ]: 1349 : if (iface->conf->ap_table_max_size < 1)
179 : 0 : return;
180 : :
181 : 1349 : ap = ap_get_ap(iface, mgmt->bssid);
182 [ + + ]: 1349 : if (!ap) {
183 : 96 : ap = ap_ap_add(iface, mgmt->bssid);
184 [ - + ]: 96 : if (!ap) {
185 : 0 : printf("Failed to allocate AP information entry\n");
186 : 0 : return;
187 : : }
188 : 96 : new_ap = 1;
189 : : }
190 : :
191 : 1349 : merge_byte_arrays(ap->supported_rates, WLAN_SUPP_RATES_MAX,
192 : 1349 : elems->supp_rates, elems->supp_rates_len,
193 : 1349 : elems->ext_supp_rates, elems->ext_supp_rates_len);
194 : :
195 [ + - ][ + + ]: 1349 : if (elems->erp_info && elems->erp_info_len == 1)
196 : 1344 : ap->erp = elems->erp_info[0];
197 : : else
198 : 5 : ap->erp = -1;
199 : :
200 [ + - ][ + - ]: 1349 : if (elems->ds_params && elems->ds_params_len == 1)
201 : 1349 : ap->channel = elems->ds_params[0];
202 [ # # ][ # # ]: 0 : else if (elems->ht_operation && elems->ht_operation_len >= 1)
203 : 0 : ap->channel = elems->ht_operation[0];
204 [ # # ]: 0 : else if (fi)
205 : 0 : ap->channel = fi->channel;
206 : :
207 [ + + ]: 1349 : if (elems->ht_capabilities)
208 : 1344 : ap->ht_support = 1;
209 : : else
210 : 5 : ap->ht_support = 0;
211 : :
212 : 1349 : os_get_reltime(&ap->last_beacon);
213 : :
214 [ - + ][ + + ]: 1349 : 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 : 0 : ap_ap_list_del(iface, ap);
218 : 0 : ap_ap_list_add(iface, ap);
219 : : }
220 : :
221 [ + + + + ]: 2694 : if (!iface->olbc &&
222 : 1345 : ap_list_beacon_olbc(iface, ap)) {
223 : 1 : iface->olbc = 1;
224 : 1 : wpa_printf(MSG_DEBUG, "OLBC AP detected: " MACSTR
225 : : " (channel %d) - enable protection",
226 : 6 : MAC2STR(ap->addr), ap->channel);
227 : 1 : set_beacon++;
228 : : }
229 : :
230 : : #ifdef CONFIG_IEEE80211N
231 [ + + ][ + + ]: 1349 : if (!iface->olbc_ht && !ap->ht_support &&
[ + - ]
232 [ - + ]: 1 : (ap->channel == 0 ||
233 [ # # ]: 0 : ap->channel == iface->conf->channel ||
234 : 0 : ap->channel == iface->conf->channel +
235 : 0 : iface->conf->secondary_channel * 4)) {
236 : 1 : iface->olbc_ht = 1;
237 : 1 : hostapd_ht_operation_update(iface);
238 : 1 : wpa_printf(MSG_DEBUG, "OLBC HT AP detected: " MACSTR
239 : : " (channel %d) - enable protection",
240 : 6 : MAC2STR(ap->addr), ap->channel);
241 : 1 : set_beacon++;
242 : : }
243 : : #endif /* CONFIG_IEEE80211N */
244 : :
245 [ + + ]: 1349 : if (set_beacon)
246 : 1349 : ieee802_11_update_beacons(iface);
247 : : }
248 : :
249 : :
250 : 159 : static void ap_list_timer(void *eloop_ctx, void *timeout_ctx)
251 : : {
252 : 159 : struct hostapd_iface *iface = eloop_ctx;
253 : : struct os_reltime now;
254 : : struct ap_info *ap;
255 : 159 : int set_beacon = 0;
256 : :
257 : 159 : eloop_register_timeout(10, 0, ap_list_timer, iface, NULL);
258 : :
259 [ + - ]: 159 : if (!iface->ap_list)
260 : 159 : return;
261 : :
262 : 0 : os_get_reltime(&now);
263 : :
264 [ # # ]: 0 : while (iface->ap_list) {
265 : 0 : ap = iface->ap_list->prev;
266 [ # # ]: 0 : if (!os_reltime_expired(&now, &ap->last_beacon,
267 : 0 : iface->conf->ap_table_expiration_time))
268 : 0 : break;
269 : :
270 : 0 : ap_free_ap(iface, ap);
271 : : }
272 : :
273 [ # # ][ # # ]: 0 : if (iface->olbc || iface->olbc_ht) {
274 : 0 : int olbc = 0;
275 : 0 : int olbc_ht = 0;
276 : :
277 : 0 : ap = iface->ap_list;
278 [ # # ][ # # ]: 0 : while (ap && (olbc == 0 || olbc_ht == 0)) {
[ # # ]
279 [ # # ]: 0 : if (ap_list_beacon_olbc(iface, ap))
280 : 0 : olbc = 1;
281 [ # # ]: 0 : if (!ap->ht_support)
282 : 0 : olbc_ht = 1;
283 : 0 : ap = ap->next;
284 : : }
285 [ # # ][ # # ]: 0 : if (!olbc && iface->olbc) {
286 : 0 : wpa_printf(MSG_DEBUG, "OLBC not detected anymore");
287 : 0 : iface->olbc = 0;
288 : 0 : set_beacon++;
289 : : }
290 : : #ifdef CONFIG_IEEE80211N
291 [ # # ][ # # ]: 0 : if (!olbc_ht && iface->olbc_ht) {
292 : 0 : wpa_printf(MSG_DEBUG, "OLBC HT not detected anymore");
293 : 0 : iface->olbc_ht = 0;
294 : 0 : hostapd_ht_operation_update(iface);
295 : 0 : set_beacon++;
296 : : }
297 : : #endif /* CONFIG_IEEE80211N */
298 : : }
299 : :
300 [ # # ]: 0 : if (set_beacon)
301 : 0 : ieee802_11_update_beacons(iface);
302 : : }
303 : :
304 : :
305 : 412 : int ap_list_init(struct hostapd_iface *iface)
306 : : {
307 : 412 : eloop_register_timeout(10, 0, ap_list_timer, iface, NULL);
308 : 412 : return 0;
309 : : }
310 : :
311 : :
312 : 418 : void ap_list_deinit(struct hostapd_iface *iface)
313 : : {
314 : 418 : eloop_cancel_timeout(ap_list_timer, iface, NULL);
315 : 418 : hostapd_free_aps(iface);
316 : 418 : }
|
