ieee80211_node.c revision 1.6 1 1.6 dyoung /* $NetBSD: ieee80211_node.c,v 1.6 2003/10/15 11:43:51 dyoung Exp $ */
2 1.1 dyoung /*-
3 1.1 dyoung * Copyright (c) 2001 Atsushi Onoe
4 1.1 dyoung * Copyright (c) 2002, 2003 Sam Leffler, Errno Consulting
5 1.1 dyoung * All rights reserved.
6 1.1 dyoung *
7 1.1 dyoung * Redistribution and use in source and binary forms, with or without
8 1.1 dyoung * modification, are permitted provided that the following conditions
9 1.1 dyoung * are met:
10 1.1 dyoung * 1. Redistributions of source code must retain the above copyright
11 1.1 dyoung * notice, this list of conditions and the following disclaimer.
12 1.1 dyoung * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 dyoung * notice, this list of conditions and the following disclaimer in the
14 1.1 dyoung * documentation and/or other materials provided with the distribution.
15 1.1 dyoung * 3. The name of the author may not be used to endorse or promote products
16 1.1 dyoung * derived from this software without specific prior written permission.
17 1.1 dyoung *
18 1.1 dyoung * Alternatively, this software may be distributed under the terms of the
19 1.1 dyoung * GNU General Public License ("GPL") version 2 as published by the Free
20 1.1 dyoung * Software Foundation.
21 1.1 dyoung *
22 1.1 dyoung * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
23 1.1 dyoung * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
24 1.1 dyoung * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
25 1.1 dyoung * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
26 1.1 dyoung * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
27 1.1 dyoung * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28 1.1 dyoung * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29 1.1 dyoung * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 1.1 dyoung * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31 1.1 dyoung * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 1.1 dyoung */
33 1.1 dyoung
34 1.1 dyoung #include <sys/cdefs.h>
35 1.3 dyoung #ifdef __FreeBSD__
36 1.1 dyoung __FBSDID("$FreeBSD: src/sys/net80211/ieee80211_node.c,v 1.6 2003/08/19 22:17:03 sam Exp $");
37 1.3 dyoung #else
38 1.6 dyoung __KERNEL_RCSID(0, "$NetBSD: ieee80211_node.c,v 1.6 2003/10/15 11:43:51 dyoung Exp $");
39 1.3 dyoung #endif
40 1.1 dyoung
41 1.1 dyoung #include "opt_inet.h"
42 1.1 dyoung
43 1.1 dyoung #include <sys/param.h>
44 1.1 dyoung #include <sys/systm.h>
45 1.1 dyoung #include <sys/mbuf.h>
46 1.1 dyoung #include <sys/malloc.h>
47 1.1 dyoung #include <sys/kernel.h>
48 1.1 dyoung #include <sys/socket.h>
49 1.1 dyoung #include <sys/sockio.h>
50 1.1 dyoung #include <sys/endian.h>
51 1.1 dyoung #include <sys/errno.h>
52 1.4 dyoung #ifdef __FreeBSD__
53 1.1 dyoung #include <sys/bus.h>
54 1.4 dyoung #endif
55 1.1 dyoung #include <sys/proc.h>
56 1.1 dyoung #include <sys/sysctl.h>
57 1.1 dyoung
58 1.2 dyoung #ifdef __FreeBSD__
59 1.1 dyoung #include <machine/atomic.h>
60 1.2 dyoung #endif
61 1.1 dyoung
62 1.1 dyoung #include <net/if.h>
63 1.1 dyoung #include <net/if_dl.h>
64 1.1 dyoung #include <net/if_media.h>
65 1.1 dyoung #include <net/if_arp.h>
66 1.2 dyoung #ifdef __FreeBSD__
67 1.1 dyoung #include <net/ethernet.h>
68 1.4 dyoung #else
69 1.4 dyoung #include <net/if_ether.h>
70 1.2 dyoung #endif
71 1.1 dyoung #include <net/if_llc.h>
72 1.1 dyoung
73 1.1 dyoung #include <net80211/ieee80211_var.h>
74 1.4 dyoung #include <net80211/ieee80211_compat.h>
75 1.1 dyoung
76 1.1 dyoung #include <net/bpf.h>
77 1.1 dyoung
78 1.1 dyoung #ifdef INET
79 1.1 dyoung #include <netinet/in.h>
80 1.4 dyoung #ifdef __FreeBSD__
81 1.1 dyoung #include <netinet/if_ether.h>
82 1.4 dyoung #else
83 1.4 dyoung #include <net/if_ether.h>
84 1.4 dyoung #endif
85 1.1 dyoung #endif
86 1.1 dyoung
87 1.1 dyoung static struct ieee80211_node *ieee80211_node_alloc(struct ieee80211com *);
88 1.1 dyoung static void ieee80211_node_free(struct ieee80211com *, struct ieee80211_node *);
89 1.1 dyoung static void ieee80211_node_copy(struct ieee80211com *,
90 1.1 dyoung struct ieee80211_node *, const struct ieee80211_node *);
91 1.1 dyoung static void ieee80211_setup_node(struct ieee80211com *ic,
92 1.1 dyoung struct ieee80211_node *ni, u_int8_t *macaddr);
93 1.1 dyoung static void _ieee80211_free_node(struct ieee80211com *,
94 1.1 dyoung struct ieee80211_node *);
95 1.1 dyoung
96 1.1 dyoung void
97 1.1 dyoung ieee80211_node_attach(struct ifnet *ifp)
98 1.1 dyoung {
99 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
100 1.1 dyoung
101 1.2 dyoung #ifdef __FreeBSD__
102 1.1 dyoung /* XXX need unit */
103 1.1 dyoung mtx_init(&ic->ic_nodelock, ifp->if_name, "802.11 node table", MTX_DEF);
104 1.2 dyoung #endif
105 1.1 dyoung TAILQ_INIT(&ic->ic_node);
106 1.1 dyoung ic->ic_node_alloc = ieee80211_node_alloc;
107 1.1 dyoung ic->ic_node_free = ieee80211_node_free;
108 1.1 dyoung ic->ic_node_copy = ieee80211_node_copy;
109 1.1 dyoung }
110 1.1 dyoung
111 1.1 dyoung void
112 1.1 dyoung ieee80211_node_lateattach(struct ifnet *ifp)
113 1.1 dyoung {
114 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
115 1.1 dyoung
116 1.1 dyoung ic->ic_bss = (*ic->ic_node_alloc)(ic);
117 1.1 dyoung KASSERT(ic->ic_bss != NULL, ("unable to setup inital BSS node"));
118 1.1 dyoung ic->ic_bss->ni_chan = IEEE80211_CHAN_ANYC;
119 1.1 dyoung }
120 1.1 dyoung
121 1.1 dyoung void
122 1.1 dyoung ieee80211_node_detach(struct ifnet *ifp)
123 1.1 dyoung {
124 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
125 1.1 dyoung
126 1.1 dyoung if (ic->ic_bss != NULL)
127 1.1 dyoung (*ic->ic_node_free)(ic, ic->ic_bss);
128 1.1 dyoung ieee80211_free_allnodes(ic);
129 1.2 dyoung #ifdef __FreeBSD__
130 1.1 dyoung mtx_destroy(&ic->ic_nodelock);
131 1.2 dyoung #endif
132 1.1 dyoung }
133 1.1 dyoung
134 1.1 dyoung /*
135 1.1 dyoung * AP scanning support.
136 1.1 dyoung */
137 1.1 dyoung
138 1.1 dyoung /*
139 1.1 dyoung * Initialize the active channel set based on the set
140 1.1 dyoung * of available channels and the current PHY mode.
141 1.1 dyoung */
142 1.1 dyoung static void
143 1.1 dyoung ieee80211_reset_scan(struct ifnet *ifp)
144 1.1 dyoung {
145 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
146 1.1 dyoung
147 1.1 dyoung memcpy(ic->ic_chan_scan, ic->ic_chan_active,
148 1.1 dyoung sizeof(ic->ic_chan_active));
149 1.1 dyoung /* NB: hack, setup so next_scan starts with the first channel */
150 1.1 dyoung if (ic->ic_bss->ni_chan == IEEE80211_CHAN_ANYC)
151 1.1 dyoung ic->ic_bss->ni_chan = &ic->ic_channels[IEEE80211_CHAN_MAX];
152 1.1 dyoung }
153 1.1 dyoung
154 1.1 dyoung /*
155 1.1 dyoung * Begin an active scan.
156 1.1 dyoung */
157 1.1 dyoung void
158 1.1 dyoung ieee80211_begin_scan(struct ifnet *ifp)
159 1.1 dyoung {
160 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
161 1.1 dyoung
162 1.1 dyoung /*
163 1.1 dyoung * In all but hostap mode scanning starts off in
164 1.1 dyoung * an active mode before switching to passive.
165 1.1 dyoung */
166 1.1 dyoung if (ic->ic_opmode != IEEE80211_M_HOSTAP)
167 1.1 dyoung ic->ic_flags |= IEEE80211_F_ASCAN;
168 1.1 dyoung if (ifp->if_flags & IFF_DEBUG)
169 1.1 dyoung if_printf(ifp, "begin %s scan\n",
170 1.1 dyoung (ic->ic_flags & IEEE80211_F_ASCAN) ?
171 1.1 dyoung "active" : "passive");
172 1.1 dyoung /*
173 1.1 dyoung * Clear scan state and flush any previously seen
174 1.1 dyoung * AP's. Note that the latter assumes we don't act
175 1.1 dyoung * as both an AP and a station, otherwise we'll
176 1.1 dyoung * potentially flush state of stations associated
177 1.1 dyoung * with us.
178 1.1 dyoung */
179 1.1 dyoung ieee80211_reset_scan(ifp);
180 1.1 dyoung ieee80211_free_allnodes(ic);
181 1.1 dyoung
182 1.1 dyoung /* Scan the next channel. */
183 1.1 dyoung ieee80211_next_scan(ifp);
184 1.1 dyoung }
185 1.1 dyoung
186 1.1 dyoung /*
187 1.1 dyoung * Switch to the next channel marked for scanning.
188 1.1 dyoung */
189 1.1 dyoung void
190 1.1 dyoung ieee80211_next_scan(struct ifnet *ifp)
191 1.1 dyoung {
192 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
193 1.1 dyoung struct ieee80211_channel *chan;
194 1.1 dyoung
195 1.1 dyoung chan = ic->ic_bss->ni_chan;
196 1.1 dyoung for (;;) {
197 1.1 dyoung if (++chan > &ic->ic_channels[IEEE80211_CHAN_MAX])
198 1.1 dyoung chan = &ic->ic_channels[0];
199 1.1 dyoung if (isset(ic->ic_chan_scan, ieee80211_chan2ieee(ic, chan))) {
200 1.1 dyoung /*
201 1.1 dyoung * Honor channels marked passive-only
202 1.1 dyoung * during an active scan.
203 1.1 dyoung */
204 1.1 dyoung if ((ic->ic_flags & IEEE80211_F_ASCAN) == 0 ||
205 1.1 dyoung (chan->ic_flags & IEEE80211_CHAN_PASSIVE) == 0)
206 1.1 dyoung break;
207 1.1 dyoung }
208 1.1 dyoung if (chan == ic->ic_bss->ni_chan) {
209 1.1 dyoung ieee80211_end_scan(ifp);
210 1.1 dyoung return;
211 1.1 dyoung }
212 1.1 dyoung }
213 1.1 dyoung clrbit(ic->ic_chan_scan, ieee80211_chan2ieee(ic, chan));
214 1.1 dyoung IEEE80211_DPRINTF(("ieee80211_next_scan: chan %d->%d\n",
215 1.1 dyoung ieee80211_chan2ieee(ic, ic->ic_bss->ni_chan),
216 1.1 dyoung ieee80211_chan2ieee(ic, chan)));
217 1.1 dyoung ic->ic_bss->ni_chan = chan;
218 1.1 dyoung ieee80211_new_state(ic, IEEE80211_S_SCAN, -1);
219 1.1 dyoung }
220 1.1 dyoung
221 1.1 dyoung void
222 1.1 dyoung ieee80211_create_ibss(struct ieee80211com* ic, struct ieee80211_channel *chan)
223 1.1 dyoung {
224 1.1 dyoung struct ieee80211_node *ni;
225 1.1 dyoung struct ifnet *ifp = &ic->ic_if;
226 1.1 dyoung
227 1.1 dyoung ni = ic->ic_bss;
228 1.1 dyoung if (ifp->if_flags & IFF_DEBUG)
229 1.1 dyoung if_printf(ifp, "creating ibss\n");
230 1.1 dyoung ic->ic_flags |= IEEE80211_F_SIBSS;
231 1.1 dyoung ni->ni_chan = chan;
232 1.1 dyoung ni->ni_rates = ic->ic_sup_rates[ieee80211_chan2mode(ic, ni->ni_chan)];
233 1.1 dyoung IEEE80211_ADDR_COPY(ni->ni_macaddr, ic->ic_myaddr);
234 1.1 dyoung IEEE80211_ADDR_COPY(ni->ni_bssid, ic->ic_myaddr);
235 1.1 dyoung if (ic->ic_opmode == IEEE80211_M_IBSS)
236 1.1 dyoung ni->ni_bssid[0] |= 0x02; /* local bit for IBSS */
237 1.1 dyoung ni->ni_esslen = ic->ic_des_esslen;
238 1.1 dyoung memcpy(ni->ni_essid, ic->ic_des_essid, ni->ni_esslen);
239 1.1 dyoung ni->ni_rssi = 0;
240 1.1 dyoung ni->ni_rstamp = 0;
241 1.1 dyoung memset(ni->ni_tstamp, 0, sizeof(ni->ni_tstamp));
242 1.1 dyoung ni->ni_intval = ic->ic_lintval;
243 1.1 dyoung ni->ni_capinfo = IEEE80211_CAPINFO_IBSS;
244 1.1 dyoung if (ic->ic_flags & IEEE80211_F_WEPON)
245 1.1 dyoung ni->ni_capinfo |= IEEE80211_CAPINFO_PRIVACY;
246 1.1 dyoung if (ic->ic_phytype == IEEE80211_T_FH) {
247 1.1 dyoung ni->ni_fhdwell = 200; /* XXX */
248 1.1 dyoung ni->ni_fhindex = 1;
249 1.1 dyoung }
250 1.1 dyoung ieee80211_new_state(ic, IEEE80211_S_RUN, -1);
251 1.1 dyoung }
252 1.1 dyoung
253 1.5 dyoung int
254 1.5 dyoung ieee80211_match_bss(struct ieee80211com *ic, struct ieee80211_node *ni)
255 1.5 dyoung {
256 1.5 dyoung struct ifnet *ifp = &ic->ic_if;
257 1.5 dyoung u_int8_t rate;
258 1.5 dyoung int fail;
259 1.5 dyoung
260 1.5 dyoung fail = 0;
261 1.5 dyoung if (isclr(ic->ic_chan_active, ieee80211_chan2ieee(ic, ni->ni_chan)))
262 1.5 dyoung fail |= 0x01;
263 1.5 dyoung if (ic->ic_des_chan != IEEE80211_CHAN_ANYC &&
264 1.5 dyoung ni->ni_chan != ic->ic_des_chan)
265 1.5 dyoung fail |= 0x01;
266 1.5 dyoung if (ic->ic_opmode == IEEE80211_M_IBSS) {
267 1.5 dyoung if ((ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) == 0)
268 1.5 dyoung fail |= 0x02;
269 1.5 dyoung } else {
270 1.5 dyoung if ((ni->ni_capinfo & IEEE80211_CAPINFO_ESS) == 0)
271 1.5 dyoung fail |= 0x02;
272 1.5 dyoung }
273 1.5 dyoung if (ic->ic_flags & IEEE80211_F_WEPON) {
274 1.5 dyoung if ((ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY) == 0)
275 1.5 dyoung fail |= 0x04;
276 1.5 dyoung } else {
277 1.5 dyoung if (ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY)
278 1.5 dyoung fail |= 0x04;
279 1.5 dyoung }
280 1.5 dyoung rate = ieee80211_fix_rate(ic, ni, IEEE80211_F_DONEGO);
281 1.5 dyoung if (rate & IEEE80211_RATE_BASIC)
282 1.5 dyoung fail |= 0x08;
283 1.5 dyoung if (ic->ic_des_esslen != 0 &&
284 1.5 dyoung (ni->ni_esslen != ic->ic_des_esslen ||
285 1.5 dyoung memcmp(ni->ni_essid, ic->ic_des_essid,
286 1.5 dyoung ic->ic_des_esslen != 0)))
287 1.5 dyoung fail |= 0x10;
288 1.5 dyoung if ((ic->ic_flags & IEEE80211_F_DESBSSID) &&
289 1.5 dyoung !IEEE80211_ADDR_EQ(ic->ic_des_bssid, ni->ni_bssid))
290 1.5 dyoung fail |= 0x20;
291 1.5 dyoung if (ifp->if_flags & IFF_DEBUG) {
292 1.5 dyoung printf(" %c %s", fail ? '-' : '+',
293 1.5 dyoung ether_sprintf(ni->ni_macaddr));
294 1.5 dyoung printf(" %s%c", ether_sprintf(ni->ni_bssid),
295 1.5 dyoung fail & 0x20 ? '!' : ' ');
296 1.5 dyoung printf(" %3d%c", ieee80211_chan2ieee(ic, ni->ni_chan),
297 1.5 dyoung fail & 0x01 ? '!' : ' ');
298 1.5 dyoung printf(" %+4d", ni->ni_rssi);
299 1.5 dyoung printf(" %2dM%c", (rate & IEEE80211_RATE_VAL) / 2,
300 1.5 dyoung fail & 0x08 ? '!' : ' ');
301 1.5 dyoung printf(" %4s%c",
302 1.5 dyoung (ni->ni_capinfo & IEEE80211_CAPINFO_ESS) ? "ess" :
303 1.5 dyoung (ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) ? "ibss" :
304 1.5 dyoung "????",
305 1.5 dyoung fail & 0x02 ? '!' : ' ');
306 1.5 dyoung printf(" %3s%c ",
307 1.5 dyoung (ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY) ?
308 1.5 dyoung "wep" : "no",
309 1.5 dyoung fail & 0x04 ? '!' : ' ');
310 1.5 dyoung ieee80211_print_essid(ni->ni_essid, ni->ni_esslen);
311 1.5 dyoung printf("%s\n", fail & 0x10 ? "!" : "");
312 1.5 dyoung }
313 1.5 dyoung return fail;
314 1.5 dyoung }
315 1.5 dyoung
316 1.1 dyoung /*
317 1.1 dyoung * Complete a scan of potential channels.
318 1.1 dyoung */
319 1.1 dyoung void
320 1.1 dyoung ieee80211_end_scan(struct ifnet *ifp)
321 1.1 dyoung {
322 1.1 dyoung struct ieee80211com *ic = (void *)ifp;
323 1.1 dyoung struct ieee80211_node *ni, *nextbs, *selbs;
324 1.1 dyoung int i, fail;
325 1.1 dyoung
326 1.1 dyoung ic->ic_flags &= ~IEEE80211_F_ASCAN;
327 1.1 dyoung ni = TAILQ_FIRST(&ic->ic_node);
328 1.1 dyoung
329 1.1 dyoung if (ic->ic_opmode == IEEE80211_M_HOSTAP) {
330 1.1 dyoung /* XXX off stack? */
331 1.1 dyoung u_char occupied[roundup(IEEE80211_CHAN_MAX, NBBY)];
332 1.1 dyoung /*
333 1.1 dyoung * The passive scan to look for existing AP's completed,
334 1.1 dyoung * select a channel to camp on. Identify the channels
335 1.1 dyoung * that already have one or more AP's and try to locate
336 1.1 dyoung * an unnoccupied one. If that fails, pick a random
337 1.1 dyoung * channel from the active set.
338 1.1 dyoung */
339 1.1 dyoung for (; ni != NULL; ni = nextbs) {
340 1.1 dyoung ieee80211_ref_node(ni);
341 1.1 dyoung nextbs = TAILQ_NEXT(ni, ni_list);
342 1.1 dyoung setbit(occupied, ieee80211_chan2ieee(ic, ni->ni_chan));
343 1.1 dyoung ieee80211_free_node(ic, ni);
344 1.1 dyoung }
345 1.1 dyoung for (i = 0; i < IEEE80211_CHAN_MAX; i++)
346 1.1 dyoung if (isset(ic->ic_chan_active, i) && isclr(occupied, i))
347 1.1 dyoung break;
348 1.1 dyoung if (i == IEEE80211_CHAN_MAX) {
349 1.1 dyoung fail = arc4random() & 3; /* random 0-3 */
350 1.1 dyoung for (i = 0; i < IEEE80211_CHAN_MAX; i++)
351 1.1 dyoung if (isset(ic->ic_chan_active, i) && fail-- == 0)
352 1.1 dyoung break;
353 1.1 dyoung }
354 1.1 dyoung ieee80211_create_ibss(ic, &ic->ic_channels[i]);
355 1.1 dyoung return;
356 1.1 dyoung }
357 1.1 dyoung if (ni == NULL) {
358 1.1 dyoung IEEE80211_DPRINTF(("%s: no scan candidate\n", __func__));
359 1.1 dyoung notfound:
360 1.1 dyoung if (ic->ic_opmode == IEEE80211_M_IBSS &&
361 1.1 dyoung (ic->ic_flags & IEEE80211_F_IBSSON) &&
362 1.1 dyoung ic->ic_des_esslen != 0) {
363 1.1 dyoung ieee80211_create_ibss(ic, ic->ic_ibss_chan);
364 1.1 dyoung return;
365 1.1 dyoung }
366 1.1 dyoung /*
367 1.1 dyoung * Reset the list of channels to scan and start again.
368 1.1 dyoung */
369 1.1 dyoung ieee80211_reset_scan(ifp);
370 1.1 dyoung ieee80211_next_scan(ifp);
371 1.1 dyoung return;
372 1.1 dyoung }
373 1.1 dyoung selbs = NULL;
374 1.1 dyoung if (ifp->if_flags & IFF_DEBUG)
375 1.1 dyoung if_printf(ifp, "\tmacaddr bssid chan rssi rate flag wep essid\n");
376 1.1 dyoung for (; ni != NULL; ni = nextbs) {
377 1.1 dyoung ieee80211_ref_node(ni);
378 1.1 dyoung nextbs = TAILQ_NEXT(ni, ni_list);
379 1.1 dyoung if (ni->ni_fails) {
380 1.1 dyoung /*
381 1.1 dyoung * The configuration of the access points may change
382 1.1 dyoung * during my scan. So delete the entry for the AP
383 1.1 dyoung * and retry to associate if there is another beacon.
384 1.1 dyoung */
385 1.1 dyoung if (ni->ni_fails++ > 2)
386 1.1 dyoung ieee80211_free_node(ic, ni);
387 1.1 dyoung continue;
388 1.1 dyoung }
389 1.5 dyoung if (ieee80211_match_bss(ic, ni) == 0) {
390 1.1 dyoung if (selbs == NULL)
391 1.1 dyoung selbs = ni;
392 1.1 dyoung else if (ni->ni_rssi > selbs->ni_rssi) {
393 1.1 dyoung ieee80211_unref_node(&selbs);
394 1.1 dyoung selbs = ni;
395 1.1 dyoung } else
396 1.1 dyoung ieee80211_unref_node(&ni);
397 1.1 dyoung } else {
398 1.1 dyoung ieee80211_unref_node(&ni);
399 1.1 dyoung }
400 1.1 dyoung }
401 1.1 dyoung if (selbs == NULL)
402 1.1 dyoung goto notfound;
403 1.1 dyoung (*ic->ic_node_copy)(ic, ic->ic_bss, selbs);
404 1.1 dyoung if (ic->ic_opmode == IEEE80211_M_IBSS) {
405 1.1 dyoung ieee80211_fix_rate(ic, ic->ic_bss, IEEE80211_F_DOFRATE |
406 1.1 dyoung IEEE80211_F_DONEGO | IEEE80211_F_DODEL);
407 1.1 dyoung if (ic->ic_bss->ni_rates.rs_nrates == 0) {
408 1.1 dyoung selbs->ni_fails++;
409 1.1 dyoung ieee80211_unref_node(&selbs);
410 1.1 dyoung goto notfound;
411 1.1 dyoung }
412 1.1 dyoung ieee80211_unref_node(&selbs);
413 1.1 dyoung ieee80211_new_state(ic, IEEE80211_S_RUN, -1);
414 1.1 dyoung } else {
415 1.1 dyoung ieee80211_unref_node(&selbs);
416 1.1 dyoung ieee80211_new_state(ic, IEEE80211_S_AUTH, -1);
417 1.1 dyoung }
418 1.1 dyoung }
419 1.1 dyoung
420 1.5 dyoung int
421 1.5 dyoung ieee80211_get_rate(struct ieee80211com *ic)
422 1.5 dyoung {
423 1.5 dyoung u_int8_t (*rates)[IEEE80211_RATE_MAXSIZE];
424 1.5 dyoung int rate;
425 1.5 dyoung
426 1.5 dyoung rates = &ic->ic_bss->ni_rates.rs_rates;
427 1.5 dyoung
428 1.5 dyoung if (ic->ic_fixed_rate != -1)
429 1.5 dyoung rate = (*rates)[ic->ic_fixed_rate];
430 1.5 dyoung else if (ic->ic_state == IEEE80211_S_RUN)
431 1.5 dyoung rate = (*rates)[ic->ic_bss->ni_txrate];
432 1.5 dyoung else
433 1.5 dyoung rate = 0;
434 1.5 dyoung
435 1.5 dyoung return rate & IEEE80211_RATE_VAL;
436 1.5 dyoung }
437 1.5 dyoung
438 1.1 dyoung static struct ieee80211_node *
439 1.1 dyoung ieee80211_node_alloc(struct ieee80211com *ic)
440 1.1 dyoung {
441 1.1 dyoung return malloc(sizeof(struct ieee80211_node), M_DEVBUF,
442 1.1 dyoung M_NOWAIT | M_ZERO);
443 1.1 dyoung }
444 1.1 dyoung
445 1.1 dyoung static void
446 1.1 dyoung ieee80211_node_free(struct ieee80211com *ic, struct ieee80211_node *ni)
447 1.1 dyoung {
448 1.6 dyoung if (ni->ni_challenge != NULL) {
449 1.6 dyoung free(ni->ni_challenge, M_DEVBUF);
450 1.6 dyoung ni->ni_challenge = NULL;
451 1.6 dyoung }
452 1.1 dyoung free(ni, M_DEVBUF);
453 1.1 dyoung }
454 1.1 dyoung
455 1.1 dyoung static void
456 1.1 dyoung ieee80211_node_copy(struct ieee80211com *ic,
457 1.1 dyoung struct ieee80211_node *dst, const struct ieee80211_node *src)
458 1.1 dyoung {
459 1.1 dyoung *dst = *src;
460 1.6 dyoung dst->ni_challenge = NULL;
461 1.1 dyoung }
462 1.1 dyoung
463 1.1 dyoung static void
464 1.1 dyoung ieee80211_setup_node(struct ieee80211com *ic,
465 1.1 dyoung struct ieee80211_node *ni, u_int8_t *macaddr)
466 1.1 dyoung {
467 1.1 dyoung int hash;
468 1.2 dyoung ieee80211_node_critsec_decl(s);
469 1.1 dyoung
470 1.1 dyoung IEEE80211_ADDR_COPY(ni->ni_macaddr, macaddr);
471 1.1 dyoung hash = IEEE80211_NODE_HASH(macaddr);
472 1.1 dyoung ni->ni_refcnt = 1; /* mark referenced */
473 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
474 1.1 dyoung TAILQ_INSERT_TAIL(&ic->ic_node, ni, ni_list);
475 1.1 dyoung LIST_INSERT_HEAD(&ic->ic_hash[hash], ni, ni_hash);
476 1.1 dyoung /*
477 1.1 dyoung * Note we don't enable the inactive timer when acting
478 1.1 dyoung * as a station. Nodes created in this mode represent
479 1.1 dyoung * AP's identified while scanning. If we time them out
480 1.1 dyoung * then several things happen: we can't return the data
481 1.1 dyoung * to users to show the list of AP's we encountered, and
482 1.1 dyoung * more importantly, we'll incorrectly deauthenticate
483 1.1 dyoung * ourself because the inactivity timer will kick us off.
484 1.1 dyoung */
485 1.1 dyoung if (ic->ic_opmode != IEEE80211_M_STA)
486 1.1 dyoung ic->ic_inact_timer = IEEE80211_INACT_WAIT;
487 1.2 dyoung ieee80211_node_critsec_end(ic, s);
488 1.1 dyoung }
489 1.1 dyoung
490 1.1 dyoung struct ieee80211_node *
491 1.1 dyoung ieee80211_alloc_node(struct ieee80211com *ic, u_int8_t *macaddr)
492 1.1 dyoung {
493 1.1 dyoung struct ieee80211_node *ni = (*ic->ic_node_alloc)(ic);
494 1.1 dyoung if (ni != NULL)
495 1.1 dyoung ieee80211_setup_node(ic, ni, macaddr);
496 1.1 dyoung return ni;
497 1.1 dyoung }
498 1.1 dyoung
499 1.1 dyoung struct ieee80211_node *
500 1.1 dyoung ieee80211_dup_bss(struct ieee80211com *ic, u_int8_t *macaddr)
501 1.1 dyoung {
502 1.1 dyoung struct ieee80211_node *ni = (*ic->ic_node_alloc)(ic);
503 1.1 dyoung if (ni != NULL) {
504 1.1 dyoung memcpy(ni, ic->ic_bss, sizeof(struct ieee80211_node));
505 1.1 dyoung ieee80211_setup_node(ic, ni, macaddr);
506 1.1 dyoung }
507 1.1 dyoung return ni;
508 1.1 dyoung }
509 1.1 dyoung
510 1.1 dyoung struct ieee80211_node *
511 1.1 dyoung ieee80211_find_node(struct ieee80211com *ic, u_int8_t *macaddr)
512 1.1 dyoung {
513 1.1 dyoung struct ieee80211_node *ni;
514 1.1 dyoung int hash;
515 1.2 dyoung ieee80211_node_critsec_decl(s);
516 1.1 dyoung
517 1.1 dyoung hash = IEEE80211_NODE_HASH(macaddr);
518 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
519 1.1 dyoung LIST_FOREACH(ni, &ic->ic_hash[hash], ni_hash) {
520 1.1 dyoung if (IEEE80211_ADDR_EQ(ni->ni_macaddr, macaddr)) {
521 1.2 dyoung ieee80211_node_incref(ni); /* mark referenced */
522 1.1 dyoung break;
523 1.1 dyoung }
524 1.1 dyoung }
525 1.2 dyoung ieee80211_node_critsec_end(ic, s);
526 1.1 dyoung return ni;
527 1.1 dyoung }
528 1.1 dyoung
529 1.1 dyoung /*
530 1.1 dyoung * Like find but search based on the channel too.
531 1.1 dyoung */
532 1.1 dyoung struct ieee80211_node *
533 1.1 dyoung ieee80211_lookup_node(struct ieee80211com *ic,
534 1.1 dyoung u_int8_t *macaddr, struct ieee80211_channel *chan)
535 1.1 dyoung {
536 1.1 dyoung struct ieee80211_node *ni;
537 1.1 dyoung int hash;
538 1.2 dyoung ieee80211_node_critsec_decl(s);
539 1.1 dyoung
540 1.1 dyoung hash = IEEE80211_NODE_HASH(macaddr);
541 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
542 1.1 dyoung LIST_FOREACH(ni, &ic->ic_hash[hash], ni_hash) {
543 1.1 dyoung if (IEEE80211_ADDR_EQ(ni->ni_macaddr, macaddr) && ni->ni_chan == chan) {
544 1.2 dyoung ieee80211_node_incref(ni);/* mark referenced */
545 1.1 dyoung break;
546 1.1 dyoung }
547 1.1 dyoung }
548 1.2 dyoung ieee80211_node_critsec_end(ic, s);
549 1.1 dyoung return ni;
550 1.1 dyoung }
551 1.1 dyoung
552 1.1 dyoung static void
553 1.1 dyoung _ieee80211_free_node(struct ieee80211com *ic, struct ieee80211_node *ni)
554 1.1 dyoung {
555 1.1 dyoung KASSERT(ni != ic->ic_bss, ("freeing bss node"));
556 1.1 dyoung
557 1.5 dyoung IEEE80211_AID_CLR(ni->ni_associd, ic->ic_aid_bitmap);
558 1.1 dyoung TAILQ_REMOVE(&ic->ic_node, ni, ni_list);
559 1.1 dyoung LIST_REMOVE(ni, ni_hash);
560 1.5 dyoung if (!IF_IS_EMPTY(&ni->ni_savedq)) {
561 1.5 dyoung IF_PURGE(&ni->ni_savedq);
562 1.5 dyoung if (ic->ic_set_tim)
563 1.5 dyoung ic->ic_set_tim(ic, ni->ni_associd, 0);
564 1.5 dyoung }
565 1.1 dyoung if (TAILQ_EMPTY(&ic->ic_node))
566 1.1 dyoung ic->ic_inact_timer = 0;
567 1.1 dyoung (*ic->ic_node_free)(ic, ni);
568 1.1 dyoung }
569 1.1 dyoung
570 1.1 dyoung void
571 1.1 dyoung ieee80211_free_node(struct ieee80211com *ic, struct ieee80211_node *ni)
572 1.1 dyoung {
573 1.2 dyoung ieee80211_node_critsec_decl(s);
574 1.2 dyoung
575 1.1 dyoung KASSERT(ni != ic->ic_bss, ("freeing ic_bss"));
576 1.1 dyoung
577 1.2 dyoung if (ieee80211_node_decref(ni) == 0) {
578 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
579 1.1 dyoung _ieee80211_free_node(ic, ni);
580 1.2 dyoung ieee80211_node_critsec_end(ic, s);
581 1.1 dyoung }
582 1.1 dyoung }
583 1.1 dyoung
584 1.1 dyoung void
585 1.1 dyoung ieee80211_free_allnodes(struct ieee80211com *ic)
586 1.1 dyoung {
587 1.1 dyoung struct ieee80211_node *ni;
588 1.2 dyoung ieee80211_node_critsec_decl(s);
589 1.1 dyoung
590 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
591 1.1 dyoung while ((ni = TAILQ_FIRST(&ic->ic_node)) != NULL)
592 1.1 dyoung _ieee80211_free_node(ic, ni);
593 1.2 dyoung ieee80211_node_critsec_end(ic, s);
594 1.1 dyoung }
595 1.1 dyoung
596 1.1 dyoung void
597 1.1 dyoung ieee80211_timeout_nodes(struct ieee80211com *ic)
598 1.1 dyoung {
599 1.1 dyoung struct ieee80211_node *ni, *nextbs;
600 1.2 dyoung ieee80211_node_critsec_decl(s);
601 1.1 dyoung
602 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
603 1.1 dyoung for (ni = TAILQ_FIRST(&ic->ic_node); ni != NULL;) {
604 1.1 dyoung if (++ni->ni_inact > IEEE80211_INACT_MAX) {
605 1.1 dyoung IEEE80211_DPRINTF(("station %s timed out "
606 1.1 dyoung "due to inactivity (%u secs)\n",
607 1.1 dyoung ether_sprintf(ni->ni_macaddr),
608 1.1 dyoung ni->ni_inact));
609 1.1 dyoung nextbs = TAILQ_NEXT(ni, ni_list);
610 1.1 dyoung /*
611 1.1 dyoung * Send a deauthenticate frame.
612 1.1 dyoung */
613 1.1 dyoung IEEE80211_SEND_MGMT(ic, ni,
614 1.1 dyoung IEEE80211_FC0_SUBTYPE_DEAUTH,
615 1.1 dyoung IEEE80211_REASON_AUTH_EXPIRE);
616 1.1 dyoung ieee80211_free_node(ic, ni);
617 1.1 dyoung ni = nextbs;
618 1.1 dyoung } else
619 1.1 dyoung ni = TAILQ_NEXT(ni, ni_list);
620 1.1 dyoung }
621 1.1 dyoung if (!TAILQ_EMPTY(&ic->ic_node))
622 1.1 dyoung ic->ic_inact_timer = IEEE80211_INACT_WAIT;
623 1.2 dyoung ieee80211_node_critsec_end(ic, s);
624 1.1 dyoung }
625 1.1 dyoung
626 1.1 dyoung void
627 1.1 dyoung ieee80211_iterate_nodes(struct ieee80211com *ic, ieee80211_iter_func *f, void *arg)
628 1.1 dyoung {
629 1.1 dyoung struct ieee80211_node *ni;
630 1.2 dyoung ieee80211_node_critsec_decl(s);
631 1.1 dyoung
632 1.2 dyoung ieee80211_node_critsec_begin(ic, s);
633 1.1 dyoung TAILQ_FOREACH(ni, &ic->ic_node, ni_list)
634 1.1 dyoung (*f)(arg, ni);
635 1.2 dyoung ieee80211_node_critsec_end(ic, s);
636 1.1 dyoung }
637