1 /*-
2 * Copyright (c) 2001 Atsushi Onoe
3 * Copyright (c) 2002-2009 Sam Leffler, Errno Consulting
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
16 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
17 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
18 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
19 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
20 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
21 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
22 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
24 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 */
26
27 #include <sys/cdefs.h>
28 __FBSDID("$FreeBSD: releng/8.0/sys/net80211/ieee80211_node.c 195618 2009-07-11 15:02:45Z rpaulo $");
29
30 #include "opt_wlan.h"
31
32 #include <sys/param.h>
33 #include <sys/systm.h>
34 #include <sys/mbuf.h>
35 #include <sys/malloc.h>
36 #include <sys/kernel.h>
37
38 #include <sys/socket.h>
39
40 #include <net/if.h>
41 #include <net/if_media.h>
42 #include <net/ethernet.h>
43
44 #include <net80211/ieee80211_var.h>
45 #include <net80211/ieee80211_input.h>
46 #ifdef IEEE80211_SUPPORT_SUPERG
47 #include <net80211/ieee80211_superg.h>
48 #endif
49 #ifdef IEEE80211_SUPPORT_TDMA
50 #include <net80211/ieee80211_tdma.h>
51 #endif
52 #include <net80211/ieee80211_wds.h>
53 #include <net80211/ieee80211_mesh.h>
54
55 #include <net/bpf.h>
56
57 /*
58 * IEEE80211_NODE_HASHSIZE must be a power of 2.
59 */
60 CTASSERT((IEEE80211_NODE_HASHSIZE & (IEEE80211_NODE_HASHSIZE-1)) == 0);
61
62 /*
63 * Association id's are managed with a bit vector.
64 */
65 #define IEEE80211_AID_SET(_vap, b) \
66 ((_vap)->iv_aid_bitmap[IEEE80211_AID(b) / 32] |= \
67 (1 << (IEEE80211_AID(b) % 32)))
68 #define IEEE80211_AID_CLR(_vap, b) \
69 ((_vap)->iv_aid_bitmap[IEEE80211_AID(b) / 32] &= \
70 ~(1 << (IEEE80211_AID(b) % 32)))
71 #define IEEE80211_AID_ISSET(_vap, b) \
72 ((_vap)->iv_aid_bitmap[IEEE80211_AID(b) / 32] & (1 << (IEEE80211_AID(b) % 32)))
73
74 #ifdef IEEE80211_DEBUG_REFCNT
75 #define REFCNT_LOC "%s (%s:%u) %p<%s> refcnt %d\n", __func__, func, line
76 #else
77 #define REFCNT_LOC "%s %p<%s> refcnt %d\n", __func__
78 #endif
79
80 static int ieee80211_sta_join1(struct ieee80211_node *);
81
82 static struct ieee80211_node *node_alloc(struct ieee80211vap *,
83 const uint8_t [IEEE80211_ADDR_LEN]);
84 static void node_cleanup(struct ieee80211_node *);
85 static void node_free(struct ieee80211_node *);
86 static void node_age(struct ieee80211_node *);
87 static int8_t node_getrssi(const struct ieee80211_node *);
88 static void node_getsignal(const struct ieee80211_node *, int8_t *, int8_t *);
89 static void node_getmimoinfo(const struct ieee80211_node *,
90 struct ieee80211_mimo_info *);
91
92 static void _ieee80211_free_node(struct ieee80211_node *);
93
94 static void ieee80211_node_table_init(struct ieee80211com *ic,
95 struct ieee80211_node_table *nt, const char *name,
96 int inact, int keymaxix);
97 static void ieee80211_node_table_reset(struct ieee80211_node_table *,
98 struct ieee80211vap *);
99 static void ieee80211_node_table_cleanup(struct ieee80211_node_table *nt);
100 static void ieee80211_erp_timeout(struct ieee80211com *);
101
102 MALLOC_DEFINE(M_80211_NODE, "80211node", "802.11 node state");
103 MALLOC_DEFINE(M_80211_NODE_IE, "80211nodeie", "802.11 node ie");
104
105 void
106 ieee80211_node_attach(struct ieee80211com *ic)
107 {
108 /* XXX really want maxlen enforced per-sta */
109 ieee80211_ageq_init(&ic->ic_stageq, ic->ic_max_keyix * 8,
110 "802.11 staging q");
111 ieee80211_node_table_init(ic, &ic->ic_sta, "station",
112 IEEE80211_INACT_INIT, ic->ic_max_keyix);
113 callout_init(&ic->ic_inact, CALLOUT_MPSAFE);
114 callout_reset(&ic->ic_inact, IEEE80211_INACT_WAIT*hz,
115 ieee80211_node_timeout, ic);
116
117 ic->ic_node_alloc = node_alloc;
118 ic->ic_node_free = node_free;
119 ic->ic_node_cleanup = node_cleanup;
120 ic->ic_node_age = node_age;
121 ic->ic_node_drain = node_age; /* NB: same as age */
122 ic->ic_node_getrssi = node_getrssi;
123 ic->ic_node_getsignal = node_getsignal;
124 ic->ic_node_getmimoinfo = node_getmimoinfo;
125
126 /*
127 * Set flags to be propagated to all vap's;
128 * these define default behaviour/configuration.
129 */
130 ic->ic_flags_ext |= IEEE80211_FEXT_INACT; /* inactivity processing */
131 }
132
133 void
134 ieee80211_node_detach(struct ieee80211com *ic)
135 {
136
137 callout_drain(&ic->ic_inact);
138 ieee80211_node_table_cleanup(&ic->ic_sta);
139 ieee80211_ageq_cleanup(&ic->ic_stageq);
140 }
141
142 void
143 ieee80211_node_vattach(struct ieee80211vap *vap)
144 {
145 /* NB: driver can override */
146 vap->iv_max_aid = IEEE80211_AID_DEF;
147
148 /* default station inactivity timer setings */
149 vap->iv_inact_init = IEEE80211_INACT_INIT;
150 vap->iv_inact_auth = IEEE80211_INACT_AUTH;
151 vap->iv_inact_run = IEEE80211_INACT_RUN;
152 vap->iv_inact_probe = IEEE80211_INACT_PROBE;
153
154 IEEE80211_DPRINTF(vap, IEEE80211_MSG_INACT,
155 "%s: init %u auth %u run %u probe %u\n", __func__,
156 vap->iv_inact_init, vap->iv_inact_auth,
157 vap->iv_inact_run, vap->iv_inact_probe);
158 }
159
160 void
161 ieee80211_node_latevattach(struct ieee80211vap *vap)
162 {
163 if (vap->iv_opmode == IEEE80211_M_HOSTAP) {
164 /* XXX should we allow max aid to be zero? */
165 if (vap->iv_max_aid < IEEE80211_AID_MIN) {
166 vap->iv_max_aid = IEEE80211_AID_MIN;
167 if_printf(vap->iv_ifp,
168 "WARNING: max aid too small, changed to %d\n",
169 vap->iv_max_aid);
170 }
171 vap->iv_aid_bitmap = (uint32_t *) malloc(
172 howmany(vap->iv_max_aid, 32) * sizeof(uint32_t),
173 M_80211_NODE, M_NOWAIT | M_ZERO);
174 if (vap->iv_aid_bitmap == NULL) {
175 /* XXX no way to recover */
176 printf("%s: no memory for AID bitmap, max aid %d!\n",
177 __func__, vap->iv_max_aid);
178 vap->iv_max_aid = 0;
179 }
180 }
181
182 ieee80211_reset_bss(vap);
183
184 vap->iv_auth = ieee80211_authenticator_get(vap->iv_bss->ni_authmode);
185 }
186
187 void
188 ieee80211_node_vdetach(struct ieee80211vap *vap)
189 {
190 struct ieee80211com *ic = vap->iv_ic;
191
192 ieee80211_node_table_reset(&ic->ic_sta, vap);
193 if (vap->iv_bss != NULL) {
194 ieee80211_free_node(vap->iv_bss);
195 vap->iv_bss = NULL;
196 }
197 if (vap->iv_aid_bitmap != NULL) {
198 free(vap->iv_aid_bitmap, M_80211_NODE);
199 vap->iv_aid_bitmap = NULL;
200 }
201 }
202
203 /*
204 * Port authorize/unauthorize interfaces for use by an authenticator.
205 */
206
207 void
208 ieee80211_node_authorize(struct ieee80211_node *ni)
209 {
210 struct ieee80211vap *vap = ni->ni_vap;
211
212 ni->ni_flags |= IEEE80211_NODE_AUTH;
213 ni->ni_inact_reload = vap->iv_inact_run;
214 ni->ni_inact = ni->ni_inact_reload;
215
216 IEEE80211_NOTE(vap, IEEE80211_MSG_INACT, ni,
217 "%s: inact_reload %u", __func__, ni->ni_inact_reload);
218 }
219
220 void
221 ieee80211_node_unauthorize(struct ieee80211_node *ni)
222 {
223 struct ieee80211vap *vap = ni->ni_vap;
224
225 ni->ni_flags &= ~IEEE80211_NODE_AUTH;
226 ni->ni_inact_reload = vap->iv_inact_auth;
227 if (ni->ni_inact > ni->ni_inact_reload)
228 ni->ni_inact = ni->ni_inact_reload;
229
230 IEEE80211_NOTE(vap, IEEE80211_MSG_INACT, ni,
231 "%s: inact_reload %u inact %u", __func__,
232 ni->ni_inact_reload, ni->ni_inact);
233 }
234
235 /*
236 * Fix tx parameters for a node according to ``association state''.
237 */
238 void
239 ieee80211_node_setuptxparms(struct ieee80211_node *ni)
240 {
241 struct ieee80211vap *vap = ni->ni_vap;
242 enum ieee80211_phymode mode;
243
244 if (ni->ni_flags & IEEE80211_NODE_HT) {
245 if (IEEE80211_IS_CHAN_5GHZ(ni->ni_chan))
246 mode = IEEE80211_MODE_11NA;
247 else
248 mode = IEEE80211_MODE_11NG;
249 } else { /* legacy rate handling */
250 if (IEEE80211_IS_CHAN_ST(ni->ni_chan))
251 mode = IEEE80211_MODE_STURBO_A;
252 else if (IEEE80211_IS_CHAN_HALF(ni->ni_chan))
253 mode = IEEE80211_MODE_HALF;
254 else if (IEEE80211_IS_CHAN_QUARTER(ni->ni_chan))
255 mode = IEEE80211_MODE_QUARTER;
256 /* NB: 108A should be handled as 11a */
257 else if (IEEE80211_IS_CHAN_A(ni->ni_chan))
258 mode = IEEE80211_MODE_11A;
259 else if (IEEE80211_IS_CHAN_108G(ni->ni_chan) ||
260 (ni->ni_flags & IEEE80211_NODE_ERP))
261 mode = IEEE80211_MODE_11G;
262 else
263 mode = IEEE80211_MODE_11B;
264 }
265 ni->ni_txparms = &vap->iv_txparms[mode];
266 }
267
268 /*
269 * Set/change the channel. The rate set is also updated as
270 * to insure a consistent view by drivers.
271 * XXX should be private but hostap needs it to deal with CSA
272 */
273 void
274 ieee80211_node_set_chan(struct ieee80211_node *ni,
275 struct ieee80211_channel *chan)
276 {
277 struct ieee80211com *ic = ni->ni_ic;
278 struct ieee80211vap *vap = ni->ni_vap;
279 enum ieee80211_phymode mode;
280
281 KASSERT(chan != IEEE80211_CHAN_ANYC, ("no channel"));
282
283 ni->ni_chan = chan;
284 mode = ieee80211_chan2mode(chan);
285 if (IEEE80211_IS_CHAN_HT(chan)) {
286 /*
287 * XXX Gotta be careful here; the rate set returned by
288 * ieee80211_get_suprates is actually any HT rate
289 * set so blindly copying it will be bad. We must
290 * install the legacy rate est in ni_rates and the
291 * HT rate set in ni_htrates.
292 */
293 ni->ni_htrates = *ieee80211_get_suphtrates(ic, chan);
294 /*
295 * Setup bss tx parameters based on operating mode. We
296 * use legacy rates when operating in a mixed HT+non-HT bss
297 * and non-ERP rates in 11g for mixed ERP+non-ERP bss.
298 */
299 if (mode == IEEE80211_MODE_11NA &&
300 (vap->iv_flags_ht & IEEE80211_FHT_PUREN) == 0)
301 mode = IEEE80211_MODE_11A;
302 else if (mode == IEEE80211_MODE_11NG &&
303 (vap->iv_flags_ht & IEEE80211_FHT_PUREN) == 0)
304 mode = IEEE80211_MODE_11G;
305 if (mode == IEEE80211_MODE_11G &&
306 (vap->iv_flags & IEEE80211_F_PUREG) == 0)
307 mode = IEEE80211_MODE_11B;
308 }
309 ni->ni_txparms = &vap->iv_txparms[mode];
310 ni->ni_rates = *ieee80211_get_suprates(ic, chan);
311 }
312
313 static __inline void
314 copy_bss(struct ieee80211_node *nbss, const struct ieee80211_node *obss)
315 {
316 /* propagate useful state */
317 nbss->ni_authmode = obss->ni_authmode;
318 nbss->ni_txpower = obss->ni_txpower;
319 nbss->ni_vlan = obss->ni_vlan;
320 /* XXX statistics? */
321 /* XXX legacy WDS bssid? */
322 }
323
324 void
325 ieee80211_create_ibss(struct ieee80211vap* vap, struct ieee80211_channel *chan)
326 {
327 struct ieee80211com *ic = vap->iv_ic;
328 struct ieee80211_node *ni;
329
330 IEEE80211_DPRINTF(vap, IEEE80211_MSG_SCAN,
331 "%s: creating %s on channel %u\n", __func__,
332 ieee80211_opmode_name[vap->iv_opmode],
333 ieee80211_chan2ieee(ic, chan));
334
335 ni = ieee80211_alloc_node(&ic->ic_sta, vap, vap->iv_myaddr);
336 if (ni == NULL) {
337 /* XXX recovery? */
338 return;
339 }
340 IEEE80211_ADDR_COPY(ni->ni_bssid, vap->iv_myaddr);
341 ni->ni_esslen = vap->iv_des_ssid[0].len;
342 memcpy(ni->ni_essid, vap->iv_des_ssid[0].ssid, ni->ni_esslen);
343 if (vap->iv_bss != NULL)
344 copy_bss(ni, vap->iv_bss);
345 ni->ni_intval = ic->ic_bintval;
346 if (vap->iv_flags & IEEE80211_F_PRIVACY)
347 ni->ni_capinfo |= IEEE80211_CAPINFO_PRIVACY;
348 if (ic->ic_phytype == IEEE80211_T_FH) {
349 ni->ni_fhdwell = 200; /* XXX */
350 ni->ni_fhindex = 1;
351 }
352 if (vap->iv_opmode == IEEE80211_M_IBSS) {
353 vap->iv_flags |= IEEE80211_F_SIBSS;
354 ni->ni_capinfo |= IEEE80211_CAPINFO_IBSS; /* XXX */
355 if (vap->iv_flags & IEEE80211_F_DESBSSID)
356 IEEE80211_ADDR_COPY(ni->ni_bssid, vap->iv_des_bssid);
357 else {
358 get_random_bytes(ni->ni_bssid, IEEE80211_ADDR_LEN);
359 /* clear group bit, add local bit */
360 ni->ni_bssid[0] = (ni->ni_bssid[0] &~ 0x01) | 0x02;
361 }
362 } else if (vap->iv_opmode == IEEE80211_M_AHDEMO) {
363 if (vap->iv_flags & IEEE80211_F_DESBSSID)
364 IEEE80211_ADDR_COPY(ni->ni_bssid, vap->iv_des_bssid);
365 else
366 #ifdef IEEE80211_SUPPORT_TDMA
367 if ((vap->iv_caps & IEEE80211_C_TDMA) == 0)
368 #endif
369 memset(ni->ni_bssid, 0, IEEE80211_ADDR_LEN);
370 #ifdef IEEE80211_SUPPORT_MESH
371 } else if (vap->iv_opmode == IEEE80211_M_MBSS) {
372 ni->ni_meshidlen = vap->iv_mesh->ms_idlen;
373 memcpy(ni->ni_meshid, vap->iv_mesh->ms_id, ni->ni_meshidlen);
374 #endif
375 }
376 /*
377 * Fix the channel and related attributes.
378 */
379 /* clear DFS CAC state on previous channel */
380 if (ic->ic_bsschan != IEEE80211_CHAN_ANYC &&
381 ic->ic_bsschan->ic_freq != chan->ic_freq &&
382 IEEE80211_IS_CHAN_CACDONE(ic->ic_bsschan))
383 ieee80211_dfs_cac_clear(ic, ic->ic_bsschan);
384 ic->ic_bsschan = chan;
385 ieee80211_node_set_chan(ni, chan);
386 ic->ic_curmode = ieee80211_chan2mode(chan);
387 /*
388 * Do mode-specific setup.
389 */
390 if (IEEE80211_IS_CHAN_FULL(chan)) {
391 if (IEEE80211_IS_CHAN_ANYG(chan)) {
392 /*
393 * Use a mixed 11b/11g basic rate set.
394 */
395 ieee80211_setbasicrates(&ni->ni_rates,
396 IEEE80211_MODE_11G);
397 if (vap->iv_flags & IEEE80211_F_PUREG) {
398 /*
399 * Also mark OFDM rates basic so 11b
400 * stations do not join (WiFi compliance).
401 */
402 ieee80211_addbasicrates(&ni->ni_rates,
403 IEEE80211_MODE_11A);
404 }
405 } else if (IEEE80211_IS_CHAN_B(chan)) {
406 /*
407 * Force pure 11b rate set.
408 */
409 ieee80211_setbasicrates(&ni->ni_rates,
410 IEEE80211_MODE_11B);
411 }
412 }
413
414 (void) ieee80211_sta_join1(ieee80211_ref_node(ni));
415 }
416
417 /*
418 * Reset bss state on transition to the INIT state.
419 * Clear any stations from the table (they have been
420 * deauth'd) and reset the bss node (clears key, rate
421 * etc. state).
422 */
423 void
424 ieee80211_reset_bss(struct ieee80211vap *vap)
425 {
426 struct ieee80211com *ic = vap->iv_ic;
427 struct ieee80211_node *ni, *obss;
428
429 ieee80211_node_table_reset(&ic->ic_sta, vap);
430 /* XXX multi-bss: wrong */
431 ieee80211_reset_erp(ic);
432
433 ni = ieee80211_alloc_node(&ic->ic_sta, vap, vap->iv_myaddr);
434 KASSERT(ni != NULL, ("unable to setup inital BSS node"));
435 obss = vap->iv_bss;
436 vap->iv_bss = ieee80211_ref_node(ni);
437 if (obss != NULL) {
438 copy_bss(ni, obss);
439 ni->ni_intval = ic->ic_bintval;
440 ieee80211_free_node(obss);
441 } else
442 IEEE80211_ADDR_COPY(ni->ni_bssid, vap->iv_myaddr);
443 }
444
445 static int
446 match_ssid(const struct ieee80211_node *ni,
447 int nssid, const struct ieee80211_scan_ssid ssids[])
448 {
449 int i;
450
451 for (i = 0; i < nssid; i++) {
452 if (ni->ni_esslen == ssids[i].len &&
453 memcmp(ni->ni_essid, ssids[i].ssid, ni->ni_esslen) == 0)
454 return 1;
455 }
456 return 0;
457 }
458
459 /*
460 * Test a node for suitability/compatibility.
461 */
462 static int
463 check_bss(struct ieee80211vap *vap, struct ieee80211_node *ni)
464 {
465 struct ieee80211com *ic = ni->ni_ic;
466 uint8_t rate;
467
468 if (isclr(ic->ic_chan_active, ieee80211_chan2ieee(ic, ni->ni_chan)))
469 return 0;
470 if (vap->iv_opmode == IEEE80211_M_IBSS) {
471 if ((ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) == 0)
472 return 0;
473 } else {
474 if ((ni->ni_capinfo & IEEE80211_CAPINFO_ESS) == 0)
475 return 0;
476 }
477 if (vap->iv_flags & IEEE80211_F_PRIVACY) {
478 if ((ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY) == 0)
479 return 0;
480 } else {
481 /* XXX does this mean privacy is supported or required? */
482 if (ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY)
483 return 0;
484 }
485 rate = ieee80211_fix_rate(ni, &ni->ni_rates,
486 IEEE80211_F_JOIN | IEEE80211_F_DONEGO | IEEE80211_F_DOFRATE);
487 if (rate & IEEE80211_RATE_BASIC)
488 return 0;
489 if (vap->iv_des_nssid != 0 &&
490 !match_ssid(ni, vap->iv_des_nssid, vap->iv_des_ssid))
491 return 0;
492 if ((vap->iv_flags & IEEE80211_F_DESBSSID) &&
493 !IEEE80211_ADDR_EQ(vap->iv_des_bssid, ni->ni_bssid))
494 return 0;
495 return 1;
496 }
497
498 #ifdef IEEE80211_DEBUG
499 /*
500 * Display node suitability/compatibility.
501 */
502 static void
503 check_bss_debug(struct ieee80211vap *vap, struct ieee80211_node *ni)
504 {
505 struct ieee80211com *ic = ni->ni_ic;
506 uint8_t rate;
507 int fail;
508
509 fail = 0;
510 if (isclr(ic->ic_chan_active, ieee80211_chan2ieee(ic, ni->ni_chan)))
511 fail |= 0x01;
512 if (vap->iv_opmode == IEEE80211_M_IBSS) {
513 if ((ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) == 0)
514 fail |= 0x02;
515 } else {
516 if ((ni->ni_capinfo & IEEE80211_CAPINFO_ESS) == 0)
517 fail |= 0x02;
518 }
519 if (vap->iv_flags & IEEE80211_F_PRIVACY) {
520 if ((ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY) == 0)
521 fail |= 0x04;
522 } else {
523 /* XXX does this mean privacy is supported or required? */
524 if (ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY)
525 fail |= 0x04;
526 }
527 rate = ieee80211_fix_rate(ni, &ni->ni_rates,
528 IEEE80211_F_JOIN | IEEE80211_F_DONEGO | IEEE80211_F_DOFRATE);
529 if (rate & IEEE80211_RATE_BASIC)
530 fail |= 0x08;
531 if (vap->iv_des_nssid != 0 &&
532 !match_ssid(ni, vap->iv_des_nssid, vap->iv_des_ssid))
533 fail |= 0x10;
534 if ((vap->iv_flags & IEEE80211_F_DESBSSID) &&
535 !IEEE80211_ADDR_EQ(vap->iv_des_bssid, ni->ni_bssid))
536 fail |= 0x20;
537
538 printf(" %c %s", fail ? '-' : '+', ether_sprintf(ni->ni_macaddr));
539 printf(" %s%c", ether_sprintf(ni->ni_bssid), fail & 0x20 ? '!' : ' ');
540 printf(" %3d%c",
541 ieee80211_chan2ieee(ic, ni->ni_chan), fail & 0x01 ? '!' : ' ');
542 printf(" %2dM%c", (rate & IEEE80211_RATE_VAL) / 2,
543 fail & 0x08 ? '!' : ' ');
544 printf(" %4s%c",
545 (ni->ni_capinfo & IEEE80211_CAPINFO_ESS) ? "ess" :
546 (ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) ? "ibss" :
547 "????",
548 fail & 0x02 ? '!' : ' ');
549 printf(" %3s%c ",
550 (ni->ni_capinfo & IEEE80211_CAPINFO_PRIVACY) ? "wep" : "no",
551 fail & 0x04 ? '!' : ' ');
552 ieee80211_print_essid(ni->ni_essid, ni->ni_esslen);
553 printf("%s\n", fail & 0x10 ? "!" : "");
554 }
555 #endif /* IEEE80211_DEBUG */
556
557 /*
558 * Handle 802.11 ad hoc network merge. The
559 * convention, set by the Wireless Ethernet Compatibility Alliance
560 * (WECA), is that an 802.11 station will change its BSSID to match
561 * the "oldest" 802.11 ad hoc network, on the same channel, that
562 * has the station's desired SSID. The "oldest" 802.11 network
563 * sends beacons with the greatest TSF timestamp.
564 *
565 * The caller is assumed to validate TSF's before attempting a merge.
566 *
567 * Return !0 if the BSSID changed, 0 otherwise.
568 */
569 int
570 ieee80211_ibss_merge(struct ieee80211_node *ni)
571 {
572 struct ieee80211vap *vap = ni->ni_vap;
573 #ifdef IEEE80211_DEBUG
574 struct ieee80211com *ic = ni->ni_ic;
575 #endif
576
577 if (ni == vap->iv_bss ||
578 IEEE80211_ADDR_EQ(ni->ni_bssid, vap->iv_bss->ni_bssid)) {
579 /* unchanged, nothing to do */
580 return 0;
581 }
582 if (!check_bss(vap, ni)) {
583 /* capabilities mismatch */
584 IEEE80211_DPRINTF(vap, IEEE80211_MSG_ASSOC,
585 "%s: merge failed, capabilities mismatch\n", __func__);
586 #ifdef IEEE80211_DEBUG
587 if (ieee80211_msg_assoc(vap))
588 check_bss_debug(vap, ni);
589 #endif
590 vap->iv_stats.is_ibss_capmismatch++;
591 return 0;
592 }
593 IEEE80211_DPRINTF(vap, IEEE80211_MSG_ASSOC,
594 "%s: new bssid %s: %s preamble, %s slot time%s\n", __func__,
595 ether_sprintf(ni->ni_bssid),
596 ic->ic_flags&IEEE80211_F_SHPREAMBLE ? "short" : "long",
597 ic->ic_flags&IEEE80211_F_SHSLOT ? "short" : "long",
598 ic->ic_flags&IEEE80211_F_USEPROT ? ", protection" : ""
599 );
600 return ieee80211_sta_join1(ieee80211_ref_node(ni));
601 }
602
603 /*
604 * Calculate HT channel promotion flags for all vaps.
605 * This assumes ni_chan have been setup for each vap.
606 */
607 static int
608 gethtadjustflags(struct ieee80211com *ic)
609 {
610 struct ieee80211vap *vap;
611 int flags;
612
613 flags = 0;
614 /* XXX locking */
615 TAILQ_FOREACH(vap, &ic->ic_vaps, iv_next) {
616 if (vap->iv_state < IEEE80211_S_RUN)
617 continue;
618 switch (vap->iv_opmode) {
619 case IEEE80211_M_WDS:
620 case IEEE80211_M_STA:
621 case IEEE80211_M_AHDEMO:
622 case IEEE80211_M_HOSTAP:
623 case IEEE80211_M_IBSS:
624 case IEEE80211_M_MBSS:
625 flags |= ieee80211_htchanflags(vap->iv_bss->ni_chan);
626 break;
627 default:
628 break;
629 }
630 }
631 return flags;
632 }
633
634 /*
635 * Check if the current channel needs to change based on whether
636 * any vap's are using HT20/HT40. This is used to sync the state
637 * of ic_curchan after a channel width change on a running vap.
638 */
639 void
640 ieee80211_sync_curchan(struct ieee80211com *ic)
641 {
642 struct ieee80211_channel *c;
643
644 c = ieee80211_ht_adjust_channel(ic, ic->ic_curchan, gethtadjustflags(ic));
645 if (c != ic->ic_curchan) {
646 ic->ic_curchan = c;
647 ic->ic_curmode = ieee80211_chan2mode(ic->ic_curchan);
648 ic->ic_rt = ieee80211_get_ratetable(ic->ic_curchan);
649 IEEE80211_UNLOCK(ic);
650 ic->ic_set_channel(ic);
651 ieee80211_radiotap_chan_change(ic);
652 IEEE80211_LOCK(ic);
653 }
654 }
655
656 /*
657 * Setup the current channel. The request channel may be
658 * promoted if other vap's are operating with HT20/HT40.
659 */
660 void
661 ieee80211_setupcurchan(struct ieee80211com *ic, struct ieee80211_channel *c)
662 {
663 if (ic->ic_htcaps & IEEE80211_HTC_HT) {
664 int flags = gethtadjustflags(ic);
665 /*
666 * Check for channel promotion required to support the
667 * set of running vap's. This assumes we are called
668 * after ni_chan is setup for each vap.
669 */
670 /* NB: this assumes IEEE80211_FHT_USEHT40 > IEEE80211_FHT_HT */
671 if (flags > ieee80211_htchanflags(c))
672 c = ieee80211_ht_adjust_channel(ic, c, flags);
673 }
674 ic->ic_bsschan = ic->ic_curchan = c;
675 ic->ic_curmode = ieee80211_chan2mode(ic->ic_curchan);
676 ic->ic_rt = ieee80211_get_ratetable(ic->ic_curchan);
677 }
678
679 /*
680 * Change the current channel. The channel change is guaranteed to have
681 * happened before the next state change.
682 */
683 void
684 ieee80211_setcurchan(struct ieee80211com *ic, struct ieee80211_channel *c)
685 {
686 ieee80211_setupcurchan(ic, c);
687 ieee80211_runtask(ic, &ic->ic_chan_task);
688 }
689
690 /*
691 * Join the specified IBSS/BSS network. The node is assumed to
692 * be passed in with a held reference.
693 */
694 static int
695 ieee80211_sta_join1(struct ieee80211_node *selbs)
696 {
697 struct ieee80211vap *vap = selbs->ni_vap;
698 struct ieee80211com *ic = selbs->ni_ic;
699 struct ieee80211_node *obss;
700 int canreassoc;
701
702 /*
703 * Committed to selbs, setup state.
704 */
705 obss = vap->iv_bss;
706 /*
707 * Check if old+new node have the same address in which
708 * case we can reassociate when operating in sta mode.
709 */
710 canreassoc = (obss != NULL &&
711 vap->iv_state == IEEE80211_S_RUN &&
712 IEEE80211_ADDR_EQ(obss->ni_macaddr, selbs->ni_macaddr));
713 vap->iv_bss = selbs; /* NB: caller assumed to bump refcnt */
714 if (obss != NULL) {
715 copy_bss(selbs, obss);
716 ieee80211_node_decref(obss); /* iv_bss reference */
717 ieee80211_free_node(obss); /* station table reference */
718 obss = NULL; /* NB: guard against later use */
719 }
720
721 /*
722 * Delete unusable rates; we've already checked
723 * that the negotiated rate set is acceptable.
724 */
725 ieee80211_fix_rate(vap->iv_bss, &vap->iv_bss->ni_rates,
726 IEEE80211_F_DODEL | IEEE80211_F_JOIN);
727
728 ieee80211_setcurchan(ic, selbs->ni_chan);
729 /*
730 * Set the erp state (mostly the slot time) to deal with
731 * the auto-select case; this should be redundant if the
732 * mode is locked.
733 */
734 ieee80211_reset_erp(ic);
735 ieee80211_wme_initparams(vap);
736
737 if (vap->iv_opmode == IEEE80211_M_STA) {
738 if (canreassoc) {
739 /* Reassociate */
740 ieee80211_new_state(vap, IEEE80211_S_ASSOC, 1);
741 } else {
742 /*
743 * Act as if we received a DEAUTH frame in case we
744 * are invoked from the RUN state. This will cause
745 * us to try to re-authenticate if we are operating
746 * as a station.
747 */
748 ieee80211_new_state(vap, IEEE80211_S_AUTH,
749 IEEE80211_FC0_SUBTYPE_DEAUTH);
750 }
751 } else
752 ieee80211_new_state(vap, IEEE80211_S_RUN, -1);
753 return 1;
754 }
755
756 int
757 ieee80211_sta_join(struct ieee80211vap *vap, struct ieee80211_channel *chan,
758 const struct ieee80211_scan_entry *se)
759 {
760 struct ieee80211com *ic = vap->iv_ic;
761 struct ieee80211_node *ni;
762
763 ni = ieee80211_alloc_node(&ic->ic_sta, vap, se->se_macaddr);
764 if (ni == NULL) {
765 /* XXX msg */
766 return 0;
767 }
768 /*
769 * Expand scan state into node's format.
770 * XXX may not need all this stuff
771 */
772 IEEE80211_ADDR_COPY(ni->ni_bssid, se->se_bssid);
773 ni->ni_esslen = se->se_ssid[1];
774 memcpy(ni->ni_essid, se->se_ssid+2, ni->ni_esslen);
775 ni->ni_tstamp.tsf = se->se_tstamp.tsf;
776 ni->ni_intval = se->se_intval;
777 ni->ni_capinfo = se->se_capinfo;
778 ni->ni_chan = chan;
779 ni->ni_timoff = se->se_timoff;
780 ni->ni_fhdwell = se->se_fhdwell;
781 ni->ni_fhindex = se->se_fhindex;
782 ni->ni_erp = se->se_erp;
783 IEEE80211_RSSI_LPF(ni->ni_avgrssi, se->se_rssi);
784 ni->ni_noise = se->se_noise;
785 if (vap->iv_opmode == IEEE80211_M_STA) {
786 /* NB: only infrastructure mode requires an associd */
787 ni->ni_flags |= IEEE80211_NODE_ASSOCID;
788 }
789
790 if (ieee80211_ies_init(&ni->ni_ies, se->se_ies.data, se->se_ies.len)) {
791 ieee80211_ies_expand(&ni->ni_ies);
792 #ifdef IEEE80211_SUPPORT_SUPERG
793 if (ni->ni_ies.ath_ie != NULL)
794 ieee80211_parse_ath(ni, ni->ni_ies.ath_ie);
795 #endif
796 if (ni->ni_ies.htcap_ie != NULL)
797 ieee80211_parse_htcap(ni, ni->ni_ies.htcap_ie);
798 if (ni->ni_ies.htinfo_ie != NULL)
799 ieee80211_parse_htinfo(ni, ni->ni_ies.htinfo_ie);
800 #ifdef IEEE80211_SUPPORT_MESH
801 if (ni->ni_ies.meshid_ie != NULL)
802 ieee80211_parse_meshid(ni, ni->ni_ies.meshid_ie);
803 #endif
804 #ifdef IEEE80211_SUPPORT_TDMA
805 if (ni->ni_ies.tdma_ie != NULL)
806 ieee80211_parse_tdma(ni, ni->ni_ies.tdma_ie);
807 #endif
808 }
809
810 vap->iv_dtim_period = se->se_dtimperiod;
811 vap->iv_dtim_count = 0;
812
813 /* NB: must be after ni_chan is setup */
814 ieee80211_setup_rates(ni, se->se_rates, se->se_xrates,
815 IEEE80211_F_DOSORT);
816 if (ieee80211_iserp_rateset(&ni->ni_rates))
817 ni->ni_flags |= IEEE80211_NODE_ERP;
818 ieee80211_node_setuptxparms(ni);
819
820 return ieee80211_sta_join1(ieee80211_ref_node(ni));
821 }
822
823 /*
824 * Leave the specified IBSS/BSS network. The node is assumed to
825 * be passed in with a held reference.
826 */
827 void
828 ieee80211_sta_leave(struct ieee80211_node *ni)
829 {
830 struct ieee80211com *ic = ni->ni_ic;
831
832 ic->ic_node_cleanup(ni);
833 ieee80211_notify_node_leave(ni);
834 }
835
836 /*
837 * Send a deauthenticate frame and drop the station.
838 */
839 void
840 ieee80211_node_deauth(struct ieee80211_node *ni, int reason)
841 {
842 /* NB: bump the refcnt to be sure temporay nodes are not reclaimed */
843 ieee80211_ref_node(ni);
844 if (ni->ni_associd != 0)
845 IEEE80211_SEND_MGMT(ni, IEEE80211_FC0_SUBTYPE_DEAUTH, reason);
846 ieee80211_node_leave(ni);
847 ieee80211_free_node(ni);
848 }
849
850 static struct ieee80211_node *
851 node_alloc(struct ieee80211vap *vap, const uint8_t macaddr[IEEE80211_ADDR_LEN])
852 {
853 struct ieee80211_node *ni;
854
855 ni = (struct ieee80211_node *) malloc(sizeof(struct ieee80211_node),
856 M_80211_NODE, M_NOWAIT | M_ZERO);
857 return ni;
858 }
859
860 /*
861 * Initialize an ie blob with the specified data. If previous
862 * data exists re-use the data block. As a side effect we clear
863 * all references to specific ie's; the caller is required to
864 * recalculate them.
865 */
866 int
867 ieee80211_ies_init(struct ieee80211_ies *ies, const uint8_t *data, int len)
868 {
869 /* NB: assumes data+len are the last fields */
870 memset(ies, 0, offsetof(struct ieee80211_ies, data));
871 if (ies->data != NULL && ies->len != len) {
872 /* data size changed */
873 free(ies->data, M_80211_NODE_IE);
874 ies->data = NULL;
875 }
876 if (ies->data == NULL) {
877 ies->data = (uint8_t *) malloc(len, M_80211_NODE_IE, M_NOWAIT);
878 if (ies->data == NULL) {
879 ies->len = 0;
880 /* NB: pointers have already been zero'd above */
881 return 0;
882 }
883 }
884 memcpy(ies->data, data, len);
885 ies->len = len;
886 return 1;
887 }
888
889 /*
890 * Reclaim storage for an ie blob.
891 */
892 void
893 ieee80211_ies_cleanup(struct ieee80211_ies *ies)
894 {
895 if (ies->data != NULL)
896 free(ies->data, M_80211_NODE_IE);
897 }
898
899 /*
900 * Expand an ie blob data contents and to fillin individual
901 * ie pointers. The data blob is assumed to be well-formed;
902 * we don't do any validity checking of ie lengths.
903 */
904 void
905 ieee80211_ies_expand(struct ieee80211_ies *ies)
906 {
907 uint8_t *ie;
908 int ielen;
909
910 ie = ies->data;
911 ielen = ies->len;
912 while (ielen > 0) {
913 switch (ie[0]) {
914 case IEEE80211_ELEMID_VENDOR:
915 if (iswpaoui(ie))
916 ies->wpa_ie = ie;
917 else if (iswmeoui(ie))
918 ies->wme_ie = ie;
919 #ifdef IEEE80211_SUPPORT_SUPERG
920 else if (isatherosoui(ie))
921 ies->ath_ie = ie;
922 #endif
923 #ifdef IEEE80211_SUPPORT_TDMA
924 else if (istdmaoui(ie))
925 ies->tdma_ie = ie;
926 #endif
927 break;
928 case IEEE80211_ELEMID_RSN:
929 ies->rsn_ie = ie;
930 break;
931 case IEEE80211_ELEMID_HTCAP:
932 ies->htcap_ie = ie;
933 break;
934 #ifdef IEEE80211_SUPPORT_MESH
935 case IEEE80211_ELEMID_MESHID:
936 ies->meshid_ie = ie;
937 break;
938 #endif
939 }
940 ielen -= 2 + ie[1];
941 ie += 2 + ie[1];
942 }
943 }
944
945 /*
946 * Reclaim any resources in a node and reset any critical
947 * state. Typically nodes are free'd immediately after,
948 * but in some cases the storage may be reused so we need
949 * to insure consistent state (should probably fix that).
950 */
951 static void
952 node_cleanup(struct ieee80211_node *ni)
953 {
954 #define N(a) (sizeof(a)/sizeof(a[0]))
955 struct ieee80211vap *vap = ni->ni_vap;
956 struct ieee80211com *ic = ni->ni_ic;
957 int i;
958
959 /* NB: preserve ni_table */
960 if (ni->ni_flags & IEEE80211_NODE_PWR_MGT) {
961 if (vap->iv_opmode != IEEE80211_M_STA)
962 vap->iv_ps_sta--;
963 ni->ni_flags &= ~IEEE80211_NODE_PWR_MGT;
964 IEEE80211_NOTE(vap, IEEE80211_MSG_POWER, ni,
965 "power save mode off, %u sta's in ps mode", vap->iv_ps_sta);
966 }
967 /*
968 * Cleanup any HT-related state.
969 */
970 if (ni->ni_flags & IEEE80211_NODE_HT)
971 ieee80211_ht_node_cleanup(ni);
972 #ifdef IEEE80211_SUPPORT_SUPERG
973 else if (ni->ni_ath_flags & IEEE80211_NODE_ATH)
974 ieee80211_ff_node_cleanup(ni);
975 #endif
976 #ifdef IEEE80211_SUPPORT_MESH
977 /*
978 * Cleanup any mesh-related state.
979 */
980 if (vap->iv_opmode == IEEE80211_M_MBSS)
981 ieee80211_mesh_node_cleanup(ni);
982 #endif
983 /*
984 * Clear any staging queue entries.
985 */
986 ieee80211_ageq_drain_node(&ic->ic_stageq, ni);
987
988 /*
989 * Clear AREF flag that marks the authorization refcnt bump
990 * has happened. This is probably not needed as the node
991 * should always be removed from the table so not found but
992 * do it just in case.
993 * Likewise clear the ASSOCID flag as these flags are intended
994 * to be managed in tandem.
995 */
996 ni->ni_flags &= ~(IEEE80211_NODE_AREF | IEEE80211_NODE_ASSOCID);
997
998 /*
999 * Drain power save queue and, if needed, clear TIM.
1000 */
1001 if (ieee80211_node_psq_drain(ni) != 0 && vap->iv_set_tim != NULL)
1002 vap->iv_set_tim(ni, 0);
1003
1004 ni->ni_associd = 0;
1005 if (ni->ni_challenge != NULL) {
1006 free(ni->ni_challenge, M_80211_NODE);
1007 ni->ni_challenge = NULL;
1008 }
1009 /*
1010 * Preserve SSID, WPA, and WME ie's so the bss node is
1011 * reusable during a re-auth/re-assoc state transition.
1012 * If we remove these data they will not be recreated
1013 * because they come from a probe-response or beacon frame
1014 * which cannot be expected prior to the association-response.
1015 * This should not be an issue when operating in other modes
1016 * as stations leaving always go through a full state transition
1017 * which will rebuild this state.
1018 *
1019 * XXX does this leave us open to inheriting old state?
1020 */
1021 for (i = 0; i < N(ni->ni_rxfrag); i++)
1022 if (ni->ni_rxfrag[i] != NULL) {
1023 m_freem(ni->ni_rxfrag[i]);
1024 ni->ni_rxfrag[i] = NULL;
1025 }
1026 /*
1027 * Must be careful here to remove any key map entry w/o a LOR.
1028 */
1029 ieee80211_node_delucastkey(ni);
1030 #undef N
1031 }
1032
1033 static void
1034 node_free(struct ieee80211_node *ni)
1035 {
1036 struct ieee80211com *ic = ni->ni_ic;
1037
1038 ic->ic_node_cleanup(ni);
1039 ieee80211_ies_cleanup(&ni->ni_ies);
1040 ieee80211_psq_cleanup(&ni->ni_psq);
1041 free(ni, M_80211_NODE);
1042 }
1043
1044 static void
1045 node_age(struct ieee80211_node *ni)
1046 {
1047 struct ieee80211vap *vap = ni->ni_vap;
1048
1049 IEEE80211_NODE_LOCK_ASSERT(&vap->iv_ic->ic_sta);
1050
1051 /*
1052 * Age frames on the power save queue.
1053 */
1054 if (ieee80211_node_psq_age(ni) != 0 &&
1055 ni->ni_psq.psq_len == 0 && vap->iv_set_tim != NULL)
1056 vap->iv_set_tim(ni, 0);
1057 /*
1058 * Age out HT resources (e.g. frames on the
1059 * A-MPDU reorder queues).
1060 */
1061 if (ni->ni_associd != 0 && (ni->ni_flags & IEEE80211_NODE_HT))
1062 ieee80211_ht_node_age(ni);
1063 }
1064
1065 static int8_t
1066 node_getrssi(const struct ieee80211_node *ni)
1067 {
1068 uint32_t avgrssi = ni->ni_avgrssi;
1069 int32_t rssi;
1070
1071 if (avgrssi == IEEE80211_RSSI_DUMMY_MARKER)
1072 return 0;
1073 rssi = IEEE80211_RSSI_GET(avgrssi);
1074 return rssi < 0 ? 0 : rssi > 127 ? 127 : rssi;
1075 }
1076
1077 static void
1078 node_getsignal(const struct ieee80211_node *ni, int8_t *rssi, int8_t *noise)
1079 {
1080 *rssi = node_getrssi(ni);
1081 *noise = ni->ni_noise;
1082 }
1083
1084 static void
1085 node_getmimoinfo(const struct ieee80211_node *ni,
1086 struct ieee80211_mimo_info *info)
1087 {
1088 /* XXX zero data? */
1089 }
1090
1091 struct ieee80211_node *
1092 ieee80211_alloc_node(struct ieee80211_node_table *nt,
1093 struct ieee80211vap *vap, const uint8_t macaddr[IEEE80211_ADDR_LEN])
1094 {
1095 struct ieee80211com *ic = nt->nt_ic;
1096 struct ieee80211_node *ni;
1097 int hash;
1098
1099 ni = ic->ic_node_alloc(vap, macaddr);
1100 if (ni == NULL) {
1101 vap->iv_stats.is_rx_nodealloc++;
1102 return NULL;
1103 }
1104
1105 IEEE80211_DPRINTF(vap, IEEE80211_MSG_NODE,
1106 "%s %p<%s> in %s table\n", __func__, ni,
1107 ether_sprintf(macaddr), nt->nt_name);
1108
1109 IEEE80211_ADDR_COPY(ni->ni_macaddr, macaddr);
1110 hash = IEEE80211_NODE_HASH(ic, macaddr);
1111 ieee80211_node_initref(ni); /* mark referenced */
1112 ni->ni_chan = IEEE80211_CHAN_ANYC;
1113 ni->ni_authmode = IEEE80211_AUTH_OPEN;
1114 ni->ni_txpower = ic->ic_txpowlimit; /* max power */
1115 ni->ni_txparms = &vap->iv_txparms[ieee80211_chan2mode(ic->ic_curchan)];
1116 ieee80211_crypto_resetkey(vap, &ni->ni_ucastkey, IEEE80211_KEYIX_NONE);
1117 ni->ni_avgrssi = IEEE80211_RSSI_DUMMY_MARKER;
1118 ni->ni_inact_reload = nt->nt_inact_init;
1119 ni->ni_inact = ni->ni_inact_reload;
1120 ni->ni_ath_defkeyix = 0x7fff;
1121 ieee80211_psq_init(&ni->ni_psq, "unknown");
1122 #ifdef IEEE80211_SUPPORT_MESH
1123 if (vap->iv_opmode == IEEE80211_M_MBSS)
1124 ieee80211_mesh_node_init(vap, ni);
1125 #endif
1126 IEEE80211_NODE_LOCK(nt);
1127 TAILQ_INSERT_TAIL(&nt->nt_node, ni, ni_list);
1128 LIST_INSERT_HEAD(&nt->nt_hash[hash], ni, ni_hash);
1129 ni->ni_table = nt;
1130 ni->ni_vap = vap;
1131 ni->ni_ic = ic;
1132 IEEE80211_NODE_UNLOCK(nt);
1133
1134 IEEE80211_NOTE(vap, IEEE80211_MSG_INACT, ni,
1135 "%s: inact_reload %u", __func__, ni->ni_inact_reload);
1136
1137 return ni;
1138 }
1139
1140 /*
1141 * Craft a temporary node suitable for sending a management frame
1142 * to the specified station. We craft only as much state as we
1143 * need to do the work since the node will be immediately reclaimed
1144 * once the send completes.
1145 */
1146 struct ieee80211_node *
1147 ieee80211_tmp_node(struct ieee80211vap *vap,
1148 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1149 {
1150 struct ieee80211com *ic = vap->iv_ic;
1151 struct ieee80211_node *ni;
1152
1153 ni = ic->ic_node_alloc(vap, macaddr);
1154 if (ni != NULL) {
1155 struct ieee80211_node *bss = vap->iv_bss;
1156
1157 IEEE80211_DPRINTF(vap, IEEE80211_MSG_NODE,
1158 "%s %p<%s>\n", __func__, ni, ether_sprintf(macaddr));
1159
1160 ni->ni_table = NULL; /* NB: pedantic */
1161 ni->ni_ic = ic; /* NB: needed to set channel */
1162 ni->ni_vap = vap;
1163
1164 IEEE80211_ADDR_COPY(ni->ni_macaddr, macaddr);
1165 IEEE80211_ADDR_COPY(ni->ni_bssid, bss->ni_bssid);
1166 ieee80211_node_initref(ni); /* mark referenced */
1167 /* NB: required by ieee80211_fix_rate */
1168 ieee80211_node_set_chan(ni, bss->ni_chan);
1169 ieee80211_crypto_resetkey(vap, &ni->ni_ucastkey,
1170 IEEE80211_KEYIX_NONE);
1171 ni->ni_txpower = bss->ni_txpower;
1172 /* XXX optimize away */
1173 ieee80211_psq_init(&ni->ni_psq, "unknown");
1174 } else {
1175 /* XXX msg */
1176 vap->iv_stats.is_rx_nodealloc++;
1177 }
1178 return ni;
1179 }
1180
1181 struct ieee80211_node *
1182 ieee80211_dup_bss(struct ieee80211vap *vap,
1183 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1184 {
1185 struct ieee80211com *ic = vap->iv_ic;
1186 struct ieee80211_node *ni;
1187
1188 ni = ieee80211_alloc_node(&ic->ic_sta, vap, macaddr);
1189 if (ni != NULL) {
1190 struct ieee80211_node *bss = vap->iv_bss;
1191 /*
1192 * Inherit from iv_bss.
1193 */
1194 copy_bss(ni, bss);
1195 IEEE80211_ADDR_COPY(ni->ni_bssid, bss->ni_bssid);
1196 ieee80211_node_set_chan(ni, bss->ni_chan);
1197 }
1198 return ni;
1199 }
1200
1201 /*
1202 * Create a bss node for a legacy WDS vap. The far end does
1203 * not associate so we just create create a new node and
1204 * simulate an association. The caller is responsible for
1205 * installing the node as the bss node and handling any further
1206 * setup work like authorizing the port.
1207 */
1208 struct ieee80211_node *
1209 ieee80211_node_create_wds(struct ieee80211vap *vap,
1210 const uint8_t bssid[IEEE80211_ADDR_LEN], struct ieee80211_channel *chan)
1211 {
1212 struct ieee80211com *ic = vap->iv_ic;
1213 struct ieee80211_node *ni;
1214
1215 /* XXX check if node already in sta table? */
1216 ni = ieee80211_alloc_node(&ic->ic_sta, vap, bssid);
1217 if (ni != NULL) {
1218 ni->ni_wdsvap = vap;
1219 IEEE80211_ADDR_COPY(ni->ni_bssid, bssid);
1220 /*
1221 * Inherit any manually configured settings.
1222 */
1223 copy_bss(ni, vap->iv_bss);
1224 ieee80211_node_set_chan(ni, chan);
1225 /* NB: propagate ssid so available to WPA supplicant */
1226 ni->ni_esslen = vap->iv_des_ssid[0].len;
1227 memcpy(ni->ni_essid, vap->iv_des_ssid[0].ssid, ni->ni_esslen);
1228 /* NB: no associd for peer */
1229 /*
1230 * There are no management frames to use to
1231 * discover neighbor capabilities, so blindly
1232 * propagate the local configuration.
1233 */
1234 if (vap->iv_flags & IEEE80211_F_WME)
1235 ni->ni_flags |= IEEE80211_NODE_QOS;
1236 #ifdef IEEE80211_SUPPORT_SUPERG
1237 if (vap->iv_flags & IEEE80211_F_FF)
1238 ni->ni_flags |= IEEE80211_NODE_FF;
1239 #endif
1240 if ((ic->ic_htcaps & IEEE80211_HTC_HT) &&
1241 (vap->iv_flags_ht & IEEE80211_FHT_HT)) {
1242 /*
1243 * Device is HT-capable and HT is enabled for
1244 * the vap; setup HT operation. On return
1245 * ni_chan will be adjusted to an HT channel.
1246 */
1247 ieee80211_ht_wds_init(ni);
1248 } else {
1249 struct ieee80211_channel *c = ni->ni_chan;
1250 /*
1251 * Force a legacy channel to be used.
1252 */
1253 c = ieee80211_find_channel(ic,
1254 c->ic_freq, c->ic_flags &~ IEEE80211_CHAN_HT);
1255 KASSERT(c != NULL, ("no legacy channel, %u/%x",
1256 ni->ni_chan->ic_freq, ni->ni_chan->ic_flags));
1257 ni->ni_chan = c;
1258 }
1259 }
1260 return ni;
1261 }
1262
1263 struct ieee80211_node *
1264 #ifdef IEEE80211_DEBUG_REFCNT
1265 ieee80211_find_node_locked_debug(struct ieee80211_node_table *nt,
1266 const uint8_t macaddr[IEEE80211_ADDR_LEN], const char *func, int line)
1267 #else
1268 ieee80211_find_node_locked(struct ieee80211_node_table *nt,
1269 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1270 #endif
1271 {
1272 struct ieee80211_node *ni;
1273 int hash;
1274
1275 IEEE80211_NODE_LOCK_ASSERT(nt);
1276
1277 hash = IEEE80211_NODE_HASH(nt->nt_ic, macaddr);
1278 LIST_FOREACH(ni, &nt->nt_hash[hash], ni_hash) {
1279 if (IEEE80211_ADDR_EQ(ni->ni_macaddr, macaddr)) {
1280 ieee80211_ref_node(ni); /* mark referenced */
1281 #ifdef IEEE80211_DEBUG_REFCNT
1282 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1283 "%s (%s:%u) %p<%s> refcnt %d\n", __func__,
1284 func, line,
1285 ni, ether_sprintf(ni->ni_macaddr),
1286 ieee80211_node_refcnt(ni));
1287 #endif
1288 return ni;
1289 }
1290 }
1291 return NULL;
1292 }
1293
1294 struct ieee80211_node *
1295 #ifdef IEEE80211_DEBUG_REFCNT
1296 ieee80211_find_node_debug(struct ieee80211_node_table *nt,
1297 const uint8_t macaddr[IEEE80211_ADDR_LEN], const char *func, int line)
1298 #else
1299 ieee80211_find_node(struct ieee80211_node_table *nt,
1300 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1301 #endif
1302 {
1303 struct ieee80211_node *ni;
1304
1305 IEEE80211_NODE_LOCK(nt);
1306 ni = ieee80211_find_node_locked(nt, macaddr);
1307 IEEE80211_NODE_UNLOCK(nt);
1308 return ni;
1309 }
1310
1311 struct ieee80211_node *
1312 #ifdef IEEE80211_DEBUG_REFCNT
1313 ieee80211_find_vap_node_locked_debug(struct ieee80211_node_table *nt,
1314 const struct ieee80211vap *vap,
1315 const uint8_t macaddr[IEEE80211_ADDR_LEN], const char *func, int line)
1316 #else
1317 ieee80211_find_vap_node_locked(struct ieee80211_node_table *nt,
1318 const struct ieee80211vap *vap,
1319 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1320 #endif
1321 {
1322 struct ieee80211_node *ni;
1323 int hash;
1324
1325 IEEE80211_NODE_LOCK_ASSERT(nt);
1326
1327 hash = IEEE80211_NODE_HASH(nt->nt_ic, macaddr);
1328 LIST_FOREACH(ni, &nt->nt_hash[hash], ni_hash) {
1329 if (ni->ni_vap == vap &&
1330 IEEE80211_ADDR_EQ(ni->ni_macaddr, macaddr)) {
1331 ieee80211_ref_node(ni); /* mark referenced */
1332 #ifdef IEEE80211_DEBUG_REFCNT
1333 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1334 "%s (%s:%u) %p<%s> refcnt %d\n", __func__,
1335 func, line,
1336 ni, ether_sprintf(ni->ni_macaddr),
1337 ieee80211_node_refcnt(ni));
1338 #endif
1339 return ni;
1340 }
1341 }
1342 return NULL;
1343 }
1344
1345 struct ieee80211_node *
1346 #ifdef IEEE80211_DEBUG_REFCNT
1347 ieee80211_find_vap_node_debug(struct ieee80211_node_table *nt,
1348 const struct ieee80211vap *vap,
1349 const uint8_t macaddr[IEEE80211_ADDR_LEN], const char *func, int line)
1350 #else
1351 ieee80211_find_vap_node(struct ieee80211_node_table *nt,
1352 const struct ieee80211vap *vap,
1353 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1354 #endif
1355 {
1356 struct ieee80211_node *ni;
1357
1358 IEEE80211_NODE_LOCK(nt);
1359 ni = ieee80211_find_vap_node_locked(nt, vap, macaddr);
1360 IEEE80211_NODE_UNLOCK(nt);
1361 return ni;
1362 }
1363
1364 /*
1365 * Fake up a node; this handles node discovery in adhoc mode.
1366 * Note that for the driver's benefit we we treat this like
1367 * an association so the driver has an opportunity to setup
1368 * it's private state.
1369 */
1370 struct ieee80211_node *
1371 ieee80211_fakeup_adhoc_node(struct ieee80211vap *vap,
1372 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1373 {
1374 struct ieee80211_node *ni;
1375
1376 IEEE80211_DPRINTF(vap, IEEE80211_MSG_NODE,
1377 "%s: mac<%s>\n", __func__, ether_sprintf(macaddr));
1378 ni = ieee80211_dup_bss(vap, macaddr);
1379 if (ni != NULL) {
1380 struct ieee80211com *ic = vap->iv_ic;
1381
1382 /* XXX no rate negotiation; just dup */
1383 ni->ni_rates = vap->iv_bss->ni_rates;
1384 if (ieee80211_iserp_rateset(&ni->ni_rates))
1385 ni->ni_flags |= IEEE80211_NODE_ERP;
1386 if (vap->iv_opmode == IEEE80211_M_AHDEMO) {
1387 /*
1388 * In adhoc demo mode there are no management
1389 * frames to use to discover neighbor capabilities,
1390 * so blindly propagate the local configuration
1391 * so we can do interesting things (e.g. use
1392 * WME to disable ACK's).
1393 */
1394 if (vap->iv_flags & IEEE80211_F_WME)
1395 ni->ni_flags |= IEEE80211_NODE_QOS;
1396 #ifdef IEEE80211_SUPPORT_SUPERG
1397 if (vap->iv_flags & IEEE80211_F_FF)
1398 ni->ni_flags |= IEEE80211_NODE_FF;
1399 #endif
1400 }
1401 ieee80211_node_setuptxparms(ni);
1402 if (ic->ic_newassoc != NULL)
1403 ic->ic_newassoc(ni, 1);
1404 /* XXX not right for 802.1x/WPA */
1405 ieee80211_node_authorize(ni);
1406 }
1407 return ni;
1408 }
1409
1410 void
1411 ieee80211_init_neighbor(struct ieee80211_node *ni,
1412 const struct ieee80211_frame *wh,
1413 const struct ieee80211_scanparams *sp)
1414 {
1415 ni->ni_esslen = sp->ssid[1];
1416 memcpy(ni->ni_essid, sp->ssid + 2, sp->ssid[1]);
1417 IEEE80211_ADDR_COPY(ni->ni_bssid, wh->i_addr3);
1418 memcpy(ni->ni_tstamp.data, sp->tstamp, sizeof(ni->ni_tstamp));
1419 ni->ni_intval = sp->bintval;
1420 ni->ni_capinfo = sp->capinfo;
1421 ni->ni_chan = ni->ni_ic->ic_curchan;
1422 ni->ni_fhdwell = sp->fhdwell;
1423 ni->ni_fhindex = sp->fhindex;
1424 ni->ni_erp = sp->erp;
1425 ni->ni_timoff = sp->timoff;
1426 #ifdef IEEE80211_SUPPORT_MESH
1427 if (ni->ni_vap->iv_opmode == IEEE80211_M_MBSS)
1428 ieee80211_mesh_init_neighbor(ni, wh, sp);
1429 #endif
1430 if (ieee80211_ies_init(&ni->ni_ies, sp->ies, sp->ies_len)) {
1431 ieee80211_ies_expand(&ni->ni_ies);
1432 if (ni->ni_ies.wme_ie != NULL)
1433 ni->ni_flags |= IEEE80211_NODE_QOS;
1434 else
1435 ni->ni_flags &= ~IEEE80211_NODE_QOS;
1436 #ifdef IEEE80211_SUPPORT_SUPERG
1437 if (ni->ni_ies.ath_ie != NULL)
1438 ieee80211_parse_ath(ni, ni->ni_ies.ath_ie);
1439 #endif
1440 }
1441
1442 /* NB: must be after ni_chan is setup */
1443 ieee80211_setup_rates(ni, sp->rates, sp->xrates,
1444 IEEE80211_F_DOSORT | IEEE80211_F_DOFRATE |
1445 IEEE80211_F_DONEGO | IEEE80211_F_DODEL);
1446 }
1447
1448 /*
1449 * Do node discovery in adhoc mode on receipt of a beacon
1450 * or probe response frame. Note that for the driver's
1451 * benefit we we treat this like an association so the
1452 * driver has an opportunity to setup it's private state.
1453 */
1454 struct ieee80211_node *
1455 ieee80211_add_neighbor(struct ieee80211vap *vap,
1456 const struct ieee80211_frame *wh,
1457 const struct ieee80211_scanparams *sp)
1458 {
1459 struct ieee80211_node *ni;
1460
1461 IEEE80211_DPRINTF(vap, IEEE80211_MSG_NODE,
1462 "%s: mac<%s>\n", __func__, ether_sprintf(wh->i_addr2));
1463 ni = ieee80211_dup_bss(vap, wh->i_addr2);/* XXX alloc_node? */
1464 if (ni != NULL) {
1465 struct ieee80211com *ic = vap->iv_ic;
1466
1467 ieee80211_init_neighbor(ni, wh, sp);
1468 if (ieee80211_iserp_rateset(&ni->ni_rates))
1469 ni->ni_flags |= IEEE80211_NODE_ERP;
1470 ieee80211_node_setuptxparms(ni);
1471 if (ic->ic_newassoc != NULL)
1472 ic->ic_newassoc(ni, 1);
1473 /* XXX not right for 802.1x/WPA */
1474 ieee80211_node_authorize(ni);
1475 }
1476 return ni;
1477 }
1478
1479 #define IS_PROBEREQ(wh) \
1480 ((wh->i_fc[0] & (IEEE80211_FC0_TYPE_MASK|IEEE80211_FC0_SUBTYPE_MASK)) \
1481 == (IEEE80211_FC0_TYPE_MGT | IEEE80211_FC0_SUBTYPE_PROBE_REQ))
1482 #define IS_BCAST_PROBEREQ(wh) \
1483 (IS_PROBEREQ(wh) && IEEE80211_IS_MULTICAST( \
1484 ((const struct ieee80211_frame *)(wh))->i_addr3))
1485
1486 static __inline struct ieee80211_node *
1487 _find_rxnode(struct ieee80211_node_table *nt,
1488 const struct ieee80211_frame_min *wh)
1489 {
1490 if (IS_BCAST_PROBEREQ(wh))
1491 return NULL; /* spam bcast probe req to all vap's */
1492 return ieee80211_find_node_locked(nt, wh->i_addr2);
1493 }
1494
1495 /*
1496 * Locate the node for sender, track state, and then pass the
1497 * (referenced) node up to the 802.11 layer for its use. Note
1498 * we can return NULL if the sender is not in the table.
1499 */
1500 struct ieee80211_node *
1501 #ifdef IEEE80211_DEBUG_REFCNT
1502 ieee80211_find_rxnode_debug(struct ieee80211com *ic,
1503 const struct ieee80211_frame_min *wh, const char *func, int line)
1504 #else
1505 ieee80211_find_rxnode(struct ieee80211com *ic,
1506 const struct ieee80211_frame_min *wh)
1507 #endif
1508 {
1509 struct ieee80211_node_table *nt;
1510 struct ieee80211_node *ni;
1511
1512 nt = &ic->ic_sta;
1513 IEEE80211_NODE_LOCK(nt);
1514 ni = _find_rxnode(nt, wh);
1515 IEEE80211_NODE_UNLOCK(nt);
1516
1517 return ni;
1518 }
1519
1520 /*
1521 * Like ieee80211_find_rxnode but use the supplied h/w
1522 * key index as a hint to locate the node in the key
1523 * mapping table. If an entry is present at the key
1524 * index we return it; otherwise do a normal lookup and
1525 * update the mapping table if the station has a unicast
1526 * key assigned to it.
1527 */
1528 struct ieee80211_node *
1529 #ifdef IEEE80211_DEBUG_REFCNT
1530 ieee80211_find_rxnode_withkey_debug(struct ieee80211com *ic,
1531 const struct ieee80211_frame_min *wh, ieee80211_keyix keyix,
1532 const char *func, int line)
1533 #else
1534 ieee80211_find_rxnode_withkey(struct ieee80211com *ic,
1535 const struct ieee80211_frame_min *wh, ieee80211_keyix keyix)
1536 #endif
1537 {
1538 struct ieee80211_node_table *nt;
1539 struct ieee80211_node *ni;
1540
1541 nt = &ic->ic_sta;
1542 IEEE80211_NODE_LOCK(nt);
1543 if (nt->nt_keyixmap != NULL && keyix < nt->nt_keyixmax)
1544 ni = nt->nt_keyixmap[keyix];
1545 else
1546 ni = NULL;
1547 if (ni == NULL) {
1548 ni = _find_rxnode(nt, wh);
1549 if (ni != NULL && nt->nt_keyixmap != NULL) {
1550 /*
1551 * If the station has a unicast key cache slot
1552 * assigned update the key->node mapping table.
1553 */
1554 keyix = ni->ni_ucastkey.wk_rxkeyix;
1555 /* XXX can keyixmap[keyix] != NULL? */
1556 if (keyix < nt->nt_keyixmax &&
1557 nt->nt_keyixmap[keyix] == NULL) {
1558 IEEE80211_DPRINTF(ni->ni_vap,
1559 IEEE80211_MSG_NODE,
1560 "%s: add key map entry %p<%s> refcnt %d\n",
1561 __func__, ni, ether_sprintf(ni->ni_macaddr),
1562 ieee80211_node_refcnt(ni)+1);
1563 nt->nt_keyixmap[keyix] = ieee80211_ref_node(ni);
1564 }
1565 }
1566 } else {
1567 if (IS_BCAST_PROBEREQ(wh))
1568 ni = NULL; /* spam bcast probe req to all vap's */
1569 else
1570 ieee80211_ref_node(ni);
1571 }
1572 IEEE80211_NODE_UNLOCK(nt);
1573
1574 return ni;
1575 }
1576 #undef IS_BCAST_PROBEREQ
1577 #undef IS_PROBEREQ
1578
1579 /*
1580 * Return a reference to the appropriate node for sending
1581 * a data frame. This handles node discovery in adhoc networks.
1582 */
1583 struct ieee80211_node *
1584 #ifdef IEEE80211_DEBUG_REFCNT
1585 ieee80211_find_txnode_debug(struct ieee80211vap *vap,
1586 const uint8_t macaddr[IEEE80211_ADDR_LEN],
1587 const char *func, int line)
1588 #else
1589 ieee80211_find_txnode(struct ieee80211vap *vap,
1590 const uint8_t macaddr[IEEE80211_ADDR_LEN])
1591 #endif
1592 {
1593 struct ieee80211_node_table *nt = &vap->iv_ic->ic_sta;
1594 struct ieee80211_node *ni;
1595
1596 /*
1597 * The destination address should be in the node table
1598 * unless this is a multicast/broadcast frame. We can
1599 * also optimize station mode operation, all frames go
1600 * to the bss node.
1601 */
1602 /* XXX can't hold lock across dup_bss 'cuz of recursive locking */
1603 IEEE80211_NODE_LOCK(nt);
1604 if (vap->iv_opmode == IEEE80211_M_STA ||
1605 vap->iv_opmode == IEEE80211_M_WDS ||
1606 IEEE80211_IS_MULTICAST(macaddr))
1607 ni = ieee80211_ref_node(vap->iv_bss);
1608 else
1609 ni = ieee80211_find_node_locked(nt, macaddr);
1610 IEEE80211_NODE_UNLOCK(nt);
1611
1612 if (ni == NULL) {
1613 if (vap->iv_opmode == IEEE80211_M_IBSS ||
1614 vap->iv_opmode == IEEE80211_M_AHDEMO) {
1615 /*
1616 * In adhoc mode cons up a node for the destination.
1617 * Note that we need an additional reference for the
1618 * caller to be consistent with
1619 * ieee80211_find_node_locked.
1620 */
1621 ni = ieee80211_fakeup_adhoc_node(vap, macaddr);
1622 if (ni != NULL)
1623 (void) ieee80211_ref_node(ni);
1624 } else {
1625 IEEE80211_NOTE_MAC(vap, IEEE80211_MSG_OUTPUT, macaddr,
1626 "no node, discard frame (%s)", __func__);
1627 vap->iv_stats.is_tx_nonode++;
1628 }
1629 }
1630 return ni;
1631 }
1632
1633 static void
1634 _ieee80211_free_node(struct ieee80211_node *ni)
1635 {
1636 struct ieee80211_node_table *nt = ni->ni_table;
1637
1638 /*
1639 * NB: careful about referencing the vap as it may be
1640 * gone if the last reference was held by a driver.
1641 * We know the com will always be present so it's safe
1642 * to use ni_ic below to reclaim resources.
1643 */
1644 #if 0
1645 IEEE80211_DPRINTF(vap, IEEE80211_MSG_NODE,
1646 "%s %p<%s> in %s table\n", __func__, ni,
1647 ether_sprintf(ni->ni_macaddr),
1648 nt != NULL ? nt->nt_name : "<gone>");
1649 #endif
1650 if (ni->ni_associd != 0) {
1651 struct ieee80211vap *vap = ni->ni_vap;
1652 if (vap->iv_aid_bitmap != NULL)
1653 IEEE80211_AID_CLR(vap, ni->ni_associd);
1654 }
1655 if (nt != NULL) {
1656 TAILQ_REMOVE(&nt->nt_node, ni, ni_list);
1657 LIST_REMOVE(ni, ni_hash);
1658 }
1659 ni->ni_ic->ic_node_free(ni);
1660 }
1661
1662 void
1663 #ifdef IEEE80211_DEBUG_REFCNT
1664 ieee80211_free_node_debug(struct ieee80211_node *ni, const char *func, int line)
1665 #else
1666 ieee80211_free_node(struct ieee80211_node *ni)
1667 #endif
1668 {
1669 struct ieee80211_node_table *nt = ni->ni_table;
1670
1671 #ifdef IEEE80211_DEBUG_REFCNT
1672 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1673 "%s (%s:%u) %p<%s> refcnt %d\n", __func__, func, line, ni,
1674 ether_sprintf(ni->ni_macaddr), ieee80211_node_refcnt(ni)-1);
1675 #endif
1676 if (nt != NULL) {
1677 IEEE80211_NODE_LOCK(nt);
1678 if (ieee80211_node_dectestref(ni)) {
1679 /*
1680 * Last reference, reclaim state.
1681 */
1682 _ieee80211_free_node(ni);
1683 } else if (ieee80211_node_refcnt(ni) == 1 &&
1684 nt->nt_keyixmap != NULL) {
1685 ieee80211_keyix keyix;
1686 /*
1687 * Check for a last reference in the key mapping table.
1688 */
1689 keyix = ni->ni_ucastkey.wk_rxkeyix;
1690 if (keyix < nt->nt_keyixmax &&
1691 nt->nt_keyixmap[keyix] == ni) {
1692 IEEE80211_DPRINTF(ni->ni_vap,
1693 IEEE80211_MSG_NODE,
1694 "%s: %p<%s> clear key map entry", __func__,
1695 ni, ether_sprintf(ni->ni_macaddr));
1696 nt->nt_keyixmap[keyix] = NULL;
1697 ieee80211_node_decref(ni); /* XXX needed? */
1698 _ieee80211_free_node(ni);
1699 }
1700 }
1701 IEEE80211_NODE_UNLOCK(nt);
1702 } else {
1703 if (ieee80211_node_dectestref(ni))
1704 _ieee80211_free_node(ni);
1705 }
1706 }
1707
1708 /*
1709 * Reclaim a unicast key and clear any key cache state.
1710 */
1711 int
1712 ieee80211_node_delucastkey(struct ieee80211_node *ni)
1713 {
1714 struct ieee80211com *ic = ni->ni_ic;
1715 struct ieee80211_node_table *nt = &ic->ic_sta;
1716 struct ieee80211_node *nikey;
1717 ieee80211_keyix keyix;
1718 int isowned, status;
1719
1720 /*
1721 * NB: We must beware of LOR here; deleting the key
1722 * can cause the crypto layer to block traffic updates
1723 * which can generate a LOR against the node table lock;
1724 * grab it here and stash the key index for our use below.
1725 *
1726 * Must also beware of recursion on the node table lock.
1727 * When called from node_cleanup we may already have
1728 * the node table lock held. Unfortunately there's no
1729 * way to separate out this path so we must do this
1730 * conditionally.
1731 */
1732 isowned = IEEE80211_NODE_IS_LOCKED(nt);
1733 if (!isowned)
1734 IEEE80211_NODE_LOCK(nt);
1735 nikey = NULL;
1736 status = 1; /* NB: success */
1737 if (ni->ni_ucastkey.wk_keyix != IEEE80211_KEYIX_NONE) {
1738 keyix = ni->ni_ucastkey.wk_rxkeyix;
1739 status = ieee80211_crypto_delkey(ni->ni_vap, &ni->ni_ucastkey);
1740 if (nt->nt_keyixmap != NULL && keyix < nt->nt_keyixmax) {
1741 nikey = nt->nt_keyixmap[keyix];
1742 nt->nt_keyixmap[keyix] = NULL;;
1743 }
1744 }
1745 if (!isowned)
1746 IEEE80211_NODE_UNLOCK(nt);
1747
1748 if (nikey != NULL) {
1749 KASSERT(nikey == ni,
1750 ("key map out of sync, ni %p nikey %p", ni, nikey));
1751 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1752 "%s: delete key map entry %p<%s> refcnt %d\n",
1753 __func__, ni, ether_sprintf(ni->ni_macaddr),
1754 ieee80211_node_refcnt(ni)-1);
1755 ieee80211_free_node(ni);
1756 }
1757 return status;
1758 }
1759
1760 /*
1761 * Reclaim a node. If this is the last reference count then
1762 * do the normal free work. Otherwise remove it from the node
1763 * table and mark it gone by clearing the back-reference.
1764 */
1765 static void
1766 node_reclaim(struct ieee80211_node_table *nt, struct ieee80211_node *ni)
1767 {
1768 ieee80211_keyix keyix;
1769
1770 IEEE80211_NODE_LOCK_ASSERT(nt);
1771
1772 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1773 "%s: remove %p<%s> from %s table, refcnt %d\n",
1774 __func__, ni, ether_sprintf(ni->ni_macaddr),
1775 nt->nt_name, ieee80211_node_refcnt(ni)-1);
1776 /*
1777 * Clear any entry in the unicast key mapping table.
1778 * We need to do it here so rx lookups don't find it
1779 * in the mapping table even if it's not in the hash
1780 * table. We cannot depend on the mapping table entry
1781 * being cleared because the node may not be free'd.
1782 */
1783 keyix = ni->ni_ucastkey.wk_rxkeyix;
1784 if (nt->nt_keyixmap != NULL && keyix < nt->nt_keyixmax &&
1785 nt->nt_keyixmap[keyix] == ni) {
1786 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_NODE,
1787 "%s: %p<%s> clear key map entry %u\n",
1788 __func__, ni, ether_sprintf(ni->ni_macaddr), keyix);
1789 nt->nt_keyixmap[keyix] = NULL;
1790 ieee80211_node_decref(ni); /* NB: don't need free */
1791 }
1792 if (!ieee80211_node_dectestref(ni)) {
1793 /*
1794 * Other references are present, just remove the
1795 * node from the table so it cannot be found. When
1796 * the references are dropped storage will be
1797 * reclaimed.
1798 */
1799 TAILQ_REMOVE(&nt->nt_node, ni, ni_list);
1800 LIST_REMOVE(ni, ni_hash);
1801 ni->ni_table = NULL; /* clear reference */
1802 } else
1803 _ieee80211_free_node(ni);
1804 }
1805
1806 /*
1807 * Node table support.
1808 */
1809
1810 static void
1811 ieee80211_node_table_init(struct ieee80211com *ic,
1812 struct ieee80211_node_table *nt,
1813 const char *name, int inact, int keyixmax)
1814 {
1815 struct ifnet *ifp = ic->ic_ifp;
1816
1817 nt->nt_ic = ic;
1818 IEEE80211_NODE_LOCK_INIT(nt, ifp->if_xname);
1819 IEEE80211_NODE_ITERATE_LOCK_INIT(nt, ifp->if_xname);
1820 TAILQ_INIT(&nt->nt_node);
1821 nt->nt_name = name;
1822 nt->nt_scangen = 1;
1823 nt->nt_inact_init = inact;
1824 nt->nt_keyixmax = keyixmax;
1825 if (nt->nt_keyixmax > 0) {
1826 nt->nt_keyixmap = (struct ieee80211_node **) malloc(
1827 keyixmax * sizeof(struct ieee80211_node *),
1828 M_80211_NODE, M_NOWAIT | M_ZERO);
1829 if (nt->nt_keyixmap == NULL)
1830 if_printf(ic->ic_ifp,
1831 "Cannot allocate key index map with %u entries\n",
1832 keyixmax);
1833 } else
1834 nt->nt_keyixmap = NULL;
1835 }
1836
1837 static void
1838 ieee80211_node_table_reset(struct ieee80211_node_table *nt,
1839 struct ieee80211vap *match)
1840 {
1841 struct ieee80211_node *ni, *next;
1842
1843 IEEE80211_NODE_LOCK(nt);
1844 TAILQ_FOREACH_SAFE(ni, &nt->nt_node, ni_list, next) {
1845 if (match != NULL && ni->ni_vap != match)
1846 continue;
1847 /* XXX can this happen? if so need's work */
1848 if (ni->ni_associd != 0) {
1849 struct ieee80211vap *vap = ni->ni_vap;
1850
1851 if (vap->iv_auth->ia_node_leave != NULL)
1852 vap->iv_auth->ia_node_leave(ni);
1853 if (vap->iv_aid_bitmap != NULL)
1854 IEEE80211_AID_CLR(vap, ni->ni_associd);
1855 }
1856 ni->ni_wdsvap = NULL; /* clear reference */
1857 node_reclaim(nt, ni);
1858 }
1859 if (match != NULL && match->iv_opmode == IEEE80211_M_WDS) {
1860 /*
1861 * Make a separate pass to clear references to this vap
1862 * held by DWDS entries. They will not be matched above
1863 * because ni_vap will point to the ap vap but we still
1864 * need to clear ni_wdsvap when the WDS vap is destroyed
1865 * and/or reset.
1866 */
1867 TAILQ_FOREACH_SAFE(ni, &nt->nt_node, ni_list, next)
1868 if (ni->ni_wdsvap == match)
1869 ni->ni_wdsvap = NULL;
1870 }
1871 IEEE80211_NODE_UNLOCK(nt);
1872 }
1873
1874 static void
1875 ieee80211_node_table_cleanup(struct ieee80211_node_table *nt)
1876 {
1877 ieee80211_node_table_reset(nt, NULL);
1878 if (nt->nt_keyixmap != NULL) {
1879 #ifdef DIAGNOSTIC
1880 /* XXX verify all entries are NULL */
1881 int i;
1882 for (i = 0; i < nt->nt_keyixmax; i++)
1883 if (nt->nt_keyixmap[i] != NULL)
1884 printf("%s: %s[%u] still active\n", __func__,
1885 nt->nt_name, i);
1886 #endif
1887 free(nt->nt_keyixmap, M_80211_NODE);
1888 nt->nt_keyixmap = NULL;
1889 }
1890 IEEE80211_NODE_ITERATE_LOCK_DESTROY(nt);
1891 IEEE80211_NODE_LOCK_DESTROY(nt);
1892 }
1893
1894 /*
1895 * Timeout inactive stations and do related housekeeping.
1896 * Note that we cannot hold the node lock while sending a
1897 * frame as this would lead to a LOR. Instead we use a
1898 * generation number to mark nodes that we've scanned and
1899 * drop the lock and restart a scan if we have to time out
1900 * a node. Since we are single-threaded by virtue of
1901 * controlling the inactivity timer we can be sure this will
1902 * process each node only once.
1903 */
1904 static void
1905 ieee80211_timeout_stations(struct ieee80211com *ic)
1906 {
1907 struct ieee80211_node_table *nt = &ic->ic_sta;
1908 struct ieee80211vap *vap;
1909 struct ieee80211_node *ni;
1910 int gen = 0;
1911
1912 IEEE80211_NODE_ITERATE_LOCK(nt);
1913 gen = ++nt->nt_scangen;
1914 restart:
1915 IEEE80211_NODE_LOCK(nt);
1916 TAILQ_FOREACH(ni, &nt->nt_node, ni_list) {
1917 if (ni->ni_scangen == gen) /* previously handled */
1918 continue;
1919 ni->ni_scangen = gen;
1920 /*
1921 * Ignore entries for which have yet to receive an
1922 * authentication frame. These are transient and
1923 * will be reclaimed when the last reference to them
1924 * goes away (when frame xmits complete).
1925 */
1926 vap = ni->ni_vap;
1927 /*
1928 * Only process stations when in RUN state. This
1929 * insures, for example, that we don't timeout an
1930 * inactive station during CAC. Note that CSA state
1931 * is actually handled in ieee80211_node_timeout as
1932 * it applies to more than timeout processing.
1933 */
1934 if (vap->iv_state != IEEE80211_S_RUN)
1935 continue;
1936 /* XXX can vap be NULL? */
1937 if ((vap->iv_opmode == IEEE80211_M_HOSTAP ||
1938 vap->iv_opmode == IEEE80211_M_STA) &&
1939 (ni->ni_flags & IEEE80211_NODE_AREF) == 0)
1940 continue;
1941 /*
1942 * Free fragment if not needed anymore
1943 * (last fragment older than 1s).
1944 * XXX doesn't belong here, move to node_age
1945 */
1946 if (ni->ni_rxfrag[0] != NULL &&
1947 ticks > ni->ni_rxfragstamp + hz) {
1948 m_freem(ni->ni_rxfrag[0]);
1949 ni->ni_rxfrag[0] = NULL;
1950 }
1951 if (ni->ni_inact > 0) {
1952 ni->ni_inact--;
1953 IEEE80211_NOTE(vap, IEEE80211_MSG_INACT, ni,
1954 "%s: inact %u inact_reload %u nrates %u",
1955 __func__, ni->ni_inact, ni->ni_inact_reload,
1956 ni->ni_rates.rs_nrates);
1957 }
1958 /*
1959 * Special case ourself; we may be idle for extended periods
1960 * of time and regardless reclaiming our state is wrong.
1961 * XXX run ic_node_age
1962 */
1963 if (ni == vap->iv_bss)
1964 continue;
1965 if (ni->ni_associd != 0 ||
1966 (vap->iv_opmode == IEEE80211_M_IBSS ||
1967 vap->iv_opmode == IEEE80211_M_AHDEMO)) {
1968 /*
1969 * Age/drain resources held by the station.
1970 */
1971 ic->ic_node_age(ni);
1972 /*
1973 * Probe the station before time it out. We
1974 * send a null data frame which may not be
1975 * universally supported by drivers (need it
1976 * for ps-poll support so it should be...).
1977 *
1978 * XXX don't probe the station unless we've
1979 * received a frame from them (and have
1980 * some idea of the rates they are capable
1981 * of); this will get fixed more properly
1982 * soon with better handling of the rate set.
1983 */
1984 if ((vap->iv_flags_ext & IEEE80211_FEXT_INACT) &&
1985 (0 < ni->ni_inact &&
1986 ni->ni_inact <= vap->iv_inact_probe) &&
1987 ni->ni_rates.rs_nrates != 0) {
1988 IEEE80211_NOTE(vap,
1989 IEEE80211_MSG_INACT | IEEE80211_MSG_NODE,
1990 ni, "%s",
1991 "probe station due to inactivity");
1992 /*
1993 * Grab a reference before unlocking the table
1994 * so the node cannot be reclaimed before we
1995 * send the frame. ieee80211_send_nulldata
1996 * understands we've done this and reclaims the
1997 * ref for us as needed.
1998 */
1999 ieee80211_ref_node(ni);
2000 IEEE80211_NODE_UNLOCK(nt);
2001 ieee80211_send_nulldata(ni);
2002 /* XXX stat? */
2003 goto restart;
2004 }
2005 }
2006 if ((vap->iv_flags_ext & IEEE80211_FEXT_INACT) &&
2007 ni->ni_inact <= 0) {
2008 IEEE80211_NOTE(vap,
2009 IEEE80211_MSG_INACT | IEEE80211_MSG_NODE, ni,
2010 "station timed out due to inactivity "
2011 "(refcnt %u)", ieee80211_node_refcnt(ni));
2012 /*
2013 * Send a deauthenticate frame and drop the station.
2014 * This is somewhat complicated due to reference counts
2015 * and locking. At this point a station will typically
2016 * have a reference count of 1. ieee80211_node_leave
2017 * will do a "free" of the node which will drop the
2018 * reference count. But in the meantime a reference
2019 * wil be held by the deauth frame. The actual reclaim
2020 * of the node will happen either after the tx is
2021 * completed or by ieee80211_node_leave.
2022 *
2023 * Separately we must drop the node lock before sending
2024 * in case the driver takes a lock, as this can result
2025 * in a LOR between the node lock and the driver lock.
2026 */
2027 ieee80211_ref_node(ni);
2028 IEEE80211_NODE_UNLOCK(nt);
2029 if (ni->ni_associd != 0) {
2030 IEEE80211_SEND_MGMT(ni,
2031 IEEE80211_FC0_SUBTYPE_DEAUTH,
2032 IEEE80211_REASON_AUTH_EXPIRE);
2033 }
2034 ieee80211_node_leave(ni);
2035 ieee80211_free_node(ni);
2036 vap->iv_stats.is_node_timeout++;
2037 goto restart;
2038 }
2039 }
2040 IEEE80211_NODE_UNLOCK(nt);
2041
2042 IEEE80211_NODE_ITERATE_UNLOCK(nt);
2043 }
2044
2045 /*
2046 * Aggressively reclaim resources. This should be used
2047 * only in a critical situation to reclaim mbuf resources.
2048 */
2049 void
2050 ieee80211_drain(struct ieee80211com *ic)
2051 {
2052 struct ieee80211_node_table *nt = &ic->ic_sta;
2053 struct ieee80211vap *vap;
2054 struct ieee80211_node *ni;
2055
2056 IEEE80211_NODE_LOCK(nt);
2057 TAILQ_FOREACH(ni, &nt->nt_node, ni_list) {
2058 /*
2059 * Ignore entries for which have yet to receive an
2060 * authentication frame. These are transient and
2061 * will be reclaimed when the last reference to them
2062 * goes away (when frame xmits complete).
2063 */
2064 vap = ni->ni_vap;
2065 /*
2066 * Only process stations when in RUN state. This
2067 * insures, for example, that we don't timeout an
2068 * inactive station during CAC. Note that CSA state
2069 * is actually handled in ieee80211_node_timeout as
2070 * it applies to more than timeout processing.
2071 */
2072 if (vap->iv_state != IEEE80211_S_RUN)
2073 continue;
2074 /* XXX can vap be NULL? */
2075 if ((vap->iv_opmode == IEEE80211_M_HOSTAP ||
2076 vap->iv_opmode == IEEE80211_M_STA) &&
2077 (ni->ni_flags & IEEE80211_NODE_AREF) == 0)
2078 continue;
2079 /*
2080 * Free fragments.
2081 * XXX doesn't belong here, move to node_drain
2082 */
2083 if (ni->ni_rxfrag[0] != NULL) {
2084 m_freem(ni->ni_rxfrag[0]);
2085 ni->ni_rxfrag[0] = NULL;
2086 }
2087 /*
2088 * Drain resources held by the station.
2089 */
2090 ic->ic_node_drain(ni);
2091 }
2092 IEEE80211_NODE_UNLOCK(nt);
2093 }
2094
2095 /*
2096 * Per-ieee80211com inactivity timer callback.
2097 */
2098 void
2099 ieee80211_node_timeout(void *arg)
2100 {
2101 struct ieee80211com *ic = arg;
2102
2103 /*
2104 * Defer timeout processing if a channel switch is pending.
2105 * We typically need to be mute so not doing things that
2106 * might generate frames is good to handle in one place.
2107 * Supressing the station timeout processing may extend the
2108 * lifetime of inactive stations (by not decrementing their
2109 * idle counters) but this should be ok unless the CSA is
2110 * active for an unusually long time.
2111 */
2112 if ((ic->ic_flags & IEEE80211_F_CSAPENDING) == 0) {
2113 ieee80211_scan_timeout(ic);
2114 ieee80211_timeout_stations(ic);
2115 ieee80211_ageq_age(&ic->ic_stageq, IEEE80211_INACT_WAIT);
2116
2117 IEEE80211_LOCK(ic);
2118 ieee80211_erp_timeout(ic);
2119 ieee80211_ht_timeout(ic);
2120 IEEE80211_UNLOCK(ic);
2121 }
2122 callout_reset(&ic->ic_inact, IEEE80211_INACT_WAIT*hz,
2123 ieee80211_node_timeout, ic);
2124 }
2125
2126 void
2127 ieee80211_iterate_nodes(struct ieee80211_node_table *nt,
2128 ieee80211_iter_func *f, void *arg)
2129 {
2130 struct ieee80211_node *ni;
2131 u_int gen;
2132
2133 IEEE80211_NODE_ITERATE_LOCK(nt);
2134 gen = ++nt->nt_scangen;
2135 restart:
2136 IEEE80211_NODE_LOCK(nt);
2137 TAILQ_FOREACH(ni, &nt->nt_node, ni_list) {
2138 if (ni->ni_scangen != gen) {
2139 ni->ni_scangen = gen;
2140 (void) ieee80211_ref_node(ni);
2141 IEEE80211_NODE_UNLOCK(nt);
2142 (*f)(arg, ni);
2143 ieee80211_free_node(ni);
2144 goto restart;
2145 }
2146 }
2147 IEEE80211_NODE_UNLOCK(nt);
2148
2149 IEEE80211_NODE_ITERATE_UNLOCK(nt);
2150 }
2151
2152 void
2153 ieee80211_dump_node(struct ieee80211_node_table *nt, struct ieee80211_node *ni)
2154 {
2155 printf("0x%p: mac %s refcnt %d\n", ni,
2156 ether_sprintf(ni->ni_macaddr), ieee80211_node_refcnt(ni));
2157 printf("\tscangen %u authmode %u flags 0x%x\n",
2158 ni->ni_scangen, ni->ni_authmode, ni->ni_flags);
2159 printf("\tassocid 0x%x txpower %u vlan %u\n",
2160 ni->ni_associd, ni->ni_txpower, ni->ni_vlan);
2161 printf("\ttxseq %u rxseq %u fragno %u rxfragstamp %u\n",
2162 ni->ni_txseqs[IEEE80211_NONQOS_TID],
2163 ni->ni_rxseqs[IEEE80211_NONQOS_TID] >> IEEE80211_SEQ_SEQ_SHIFT,
2164 ni->ni_rxseqs[IEEE80211_NONQOS_TID] & IEEE80211_SEQ_FRAG_MASK,
2165 ni->ni_rxfragstamp);
2166 printf("\trssi %d noise %d intval %u capinfo 0x%x\n",
2167 node_getrssi(ni), ni->ni_noise,
2168 ni->ni_intval, ni->ni_capinfo);
2169 printf("\tbssid %s essid \"%.*s\" channel %u:0x%x\n",
2170 ether_sprintf(ni->ni_bssid),
2171 ni->ni_esslen, ni->ni_essid,
2172 ni->ni_chan->ic_freq, ni->ni_chan->ic_flags);
2173 printf("\tinact %u inact_reload %u txrate %u\n",
2174 ni->ni_inact, ni->ni_inact_reload, ni->ni_txrate);
2175 printf("\thtcap %x htparam %x htctlchan %u ht2ndchan %u\n",
2176 ni->ni_htcap, ni->ni_htparam,
2177 ni->ni_htctlchan, ni->ni_ht2ndchan);
2178 printf("\thtopmode %x htstbc %x chw %u\n",
2179 ni->ni_htopmode, ni->ni_htstbc, ni->ni_chw);
2180 }
2181
2182 void
2183 ieee80211_dump_nodes(struct ieee80211_node_table *nt)
2184 {
2185 ieee80211_iterate_nodes(nt,
2186 (ieee80211_iter_func *) ieee80211_dump_node, nt);
2187 }
2188
2189 static void
2190 ieee80211_notify_erp_locked(struct ieee80211com *ic)
2191 {
2192 struct ieee80211vap *vap;
2193
2194 IEEE80211_LOCK_ASSERT(ic);
2195
2196 TAILQ_FOREACH(vap, &ic->ic_vaps, iv_next)
2197 if (vap->iv_opmode == IEEE80211_M_HOSTAP)
2198 ieee80211_beacon_notify(vap, IEEE80211_BEACON_ERP);
2199 }
2200
2201 void
2202 ieee80211_notify_erp(struct ieee80211com *ic)
2203 {
2204 IEEE80211_LOCK(ic);
2205 ieee80211_notify_erp_locked(ic);
2206 IEEE80211_UNLOCK(ic);
2207 }
2208
2209 /*
2210 * Handle a station joining an 11g network.
2211 */
2212 static void
2213 ieee80211_node_join_11g(struct ieee80211_node *ni)
2214 {
2215 struct ieee80211com *ic = ni->ni_ic;
2216
2217 IEEE80211_LOCK_ASSERT(ic);
2218
2219 /*
2220 * Station isn't capable of short slot time. Bump
2221 * the count of long slot time stations and disable
2222 * use of short slot time. Note that the actual switch
2223 * over to long slot time use may not occur until the
2224 * next beacon transmission (per sec. 7.3.1.4 of 11g).
2225 */
2226 if ((ni->ni_capinfo & IEEE80211_CAPINFO_SHORT_SLOTTIME) == 0) {
2227 ic->ic_longslotsta++;
2228 IEEE80211_NOTE(ni->ni_vap, IEEE80211_MSG_ASSOC, ni,
2229 "station needs long slot time, count %d",
2230 ic->ic_longslotsta);
2231 /* XXX vap's w/ conflicting needs won't work */
2232 if (!IEEE80211_IS_CHAN_108G(ic->ic_bsschan)) {
2233 /*
2234 * Don't force slot time when switched to turbo
2235 * mode as non-ERP stations won't be present; this
2236 * need only be done when on the normal G channel.
2237 */
2238 ieee80211_set_shortslottime(ic, 0);
2239 }
2240 }
2241 /*
2242 * If the new station is not an ERP station
2243 * then bump the counter and enable protection
2244 * if configured.
2245 */
2246 if (!ieee80211_iserp_rateset(&ni->ni_rates)) {
2247 ic->ic_nonerpsta++;
2248 IEEE80211_NOTE(ni->ni_vap, IEEE80211_MSG_ASSOC, ni,
2249 "station is !ERP, %d non-ERP stations associated",
2250 ic->ic_nonerpsta);
2251 /*
2252 * If station does not support short preamble
2253 * then we must enable use of Barker preamble.
2254 */
2255 if ((ni->ni_capinfo & IEEE80211_CAPINFO_SHORT_PREAMBLE) == 0) {
2256 IEEE80211_NOTE(ni->ni_vap, IEEE80211_MSG_ASSOC, ni,
2257 "%s", "station needs long preamble");
2258 ic->ic_flags |= IEEE80211_F_USEBARKER;
2259 ic->ic_flags &= ~IEEE80211_F_SHPREAMBLE;
2260 }
2261 /*
2262 * If protection is configured and this is the first
2263 * indication we should use protection, enable it.
2264 */
2265 if (ic->ic_protmode != IEEE80211_PROT_NONE &&
2266 ic->ic_nonerpsta == 1 &&
2267 (ic->ic_flags_ext & IEEE80211_FEXT_NONERP_PR) == 0) {
2268 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_ASSOC,
2269 "%s: enable use of protection\n", __func__);
2270 ic->ic_flags |= IEEE80211_F_USEPROT;
2271 ieee80211_notify_erp_locked(ic);
2272 }
2273 } else
2274 ni->ni_flags |= IEEE80211_NODE_ERP;
2275 }
2276
2277 void
2278 ieee80211_node_join(struct ieee80211_node *ni, int resp)
2279 {
2280 struct ieee80211com *ic = ni->ni_ic;
2281 struct ieee80211vap *vap = ni->ni_vap;
2282 int newassoc;
2283
2284 if (ni->ni_associd == 0) {
2285 uint16_t aid;
2286
2287 KASSERT(vap->iv_aid_bitmap != NULL, ("no aid bitmap"));
2288 /*
2289 * It would be good to search the bitmap
2290 * more efficiently, but this will do for now.
2291 */
2292 for (aid = 1; aid < vap->iv_max_aid; aid++) {
2293 if (!IEEE80211_AID_ISSET(vap, aid))
2294 break;
2295 }
2296 if (aid >= vap->iv_max_aid) {
2297 IEEE80211_SEND_MGMT(ni, resp, IEEE80211_STATUS_TOOMANY);
2298 ieee80211_node_leave(ni);
2299 return;
2300 }
2301 ni->ni_associd = aid | 0xc000;
2302 ni->ni_jointime = time_uptime;
2303 IEEE80211_LOCK(ic);
2304 IEEE80211_AID_SET(vap, ni->ni_associd);
2305 vap->iv_sta_assoc++;
2306 ic->ic_sta_assoc++;
2307
2308 if (IEEE80211_IS_CHAN_HT(ic->ic_bsschan))
2309 ieee80211_ht_node_join(ni);
2310 if (IEEE80211_IS_CHAN_ANYG(ic->ic_bsschan) &&
2311 IEEE80211_IS_CHAN_FULL(ic->ic_bsschan))
2312 ieee80211_node_join_11g(ni);
2313 IEEE80211_UNLOCK(ic);
2314
2315 newassoc = 1;
2316 } else
2317 newassoc = 0;
2318
2319 IEEE80211_NOTE(vap, IEEE80211_MSG_ASSOC | IEEE80211_MSG_DEBUG, ni,
2320 "station associated at aid %d: %s preamble, %s slot time%s%s%s%s%s%s%s%s",
2321 IEEE80211_NODE_AID(ni),
2322 ic->ic_flags & IEEE80211_F_SHPREAMBLE ? "short" : "long",
2323 ic->ic_flags & IEEE80211_F_SHSLOT ? "short" : "long",
2324 ic->ic_flags & IEEE80211_F_USEPROT ? ", protection" : "",
2325 ni->ni_flags & IEEE80211_NODE_QOS ? ", QoS" : "",
2326 ni->ni_flags & IEEE80211_NODE_HT ?
2327 (ni->ni_chw == 40 ? ", HT40" : ", HT20") : "",
2328 ni->ni_flags & IEEE80211_NODE_AMPDU ? " (+AMPDU)" : "",
2329 ni->ni_flags & IEEE80211_NODE_MIMO_RTS ? " (+SMPS-DYN)" :
2330 ni->ni_flags & IEEE80211_NODE_MIMO_PS ? " (+SMPS)" : "",
2331 ni->ni_flags & IEEE80211_NODE_RIFS ? " (+RIFS)" : "",
2332 IEEE80211_ATH_CAP(vap, ni, IEEE80211_NODE_FF) ?
2333 ", fast-frames" : "",
2334 IEEE80211_ATH_CAP(vap, ni, IEEE80211_NODE_TURBOP) ?
2335 ", turbo" : ""
2336 );
2337
2338 ieee80211_node_setuptxparms(ni);
2339 /* give driver a chance to setup state like ni_txrate */
2340 if (ic->ic_newassoc != NULL)
2341 ic->ic_newassoc(ni, newassoc);
2342 IEEE80211_SEND_MGMT(ni, resp, IEEE80211_STATUS_SUCCESS);
2343 /* tell the authenticator about new station */
2344 if (vap->iv_auth->ia_node_join != NULL)
2345 vap->iv_auth->ia_node_join(ni);
2346 ieee80211_notify_node_join(ni,
2347 resp == IEEE80211_FC0_SUBTYPE_ASSOC_RESP);
2348 }
2349
2350 static void
2351 disable_protection(struct ieee80211com *ic)
2352 {
2353 KASSERT(ic->ic_nonerpsta == 0 &&
2354 (ic->ic_flags_ext & IEEE80211_FEXT_NONERP_PR) == 0,
2355 ("%d non ERP stations, flags 0x%x", ic->ic_nonerpsta,
2356 ic->ic_flags_ext));
2357
2358 ic->ic_flags &= ~IEEE80211_F_USEPROT;
2359 /* XXX verify mode? */
2360 if (ic->ic_caps & IEEE80211_C_SHPREAMBLE) {
2361 ic->ic_flags |= IEEE80211_F_SHPREAMBLE;
2362 ic->ic_flags &= ~IEEE80211_F_USEBARKER;
2363 }
2364 ieee80211_notify_erp_locked(ic);
2365 }
2366
2367 /*
2368 * Handle a station leaving an 11g network.
2369 */
2370 static void
2371 ieee80211_node_leave_11g(struct ieee80211_node *ni)
2372 {
2373 struct ieee80211com *ic = ni->ni_ic;
2374
2375 IEEE80211_LOCK_ASSERT(ic);
2376
2377 KASSERT(IEEE80211_IS_CHAN_ANYG(ic->ic_bsschan),
2378 ("not in 11g, bss %u:0x%x", ic->ic_bsschan->ic_freq,
2379 ic->ic_bsschan->ic_flags));
2380
2381 /*
2382 * If a long slot station do the slot time bookkeeping.
2383 */
2384 if ((ni->ni_capinfo & IEEE80211_CAPINFO_SHORT_SLOTTIME) == 0) {
2385 KASSERT(ic->ic_longslotsta > 0,
2386 ("bogus long slot station count %d", ic->ic_longslotsta));
2387 ic->ic_longslotsta--;
2388 IEEE80211_NOTE(ni->ni_vap, IEEE80211_MSG_ASSOC, ni,
2389 "long slot time station leaves, count now %d",
2390 ic->ic_longslotsta);
2391 if (ic->ic_longslotsta == 0) {
2392 /*
2393 * Re-enable use of short slot time if supported
2394 * and not operating in IBSS mode (per spec).
2395 */
2396 if ((ic->ic_caps & IEEE80211_C_SHSLOT) &&
2397 ic->ic_opmode != IEEE80211_M_IBSS) {
2398 IEEE80211_DPRINTF(ni->ni_vap,
2399 IEEE80211_MSG_ASSOC,
2400 "%s: re-enable use of short slot time\n",
2401 __func__);
2402 ieee80211_set_shortslottime(ic, 1);
2403 }
2404 }
2405 }
2406 /*
2407 * If a non-ERP station do the protection-related bookkeeping.
2408 */
2409 if ((ni->ni_flags & IEEE80211_NODE_ERP) == 0) {
2410 KASSERT(ic->ic_nonerpsta > 0,
2411 ("bogus non-ERP station count %d", ic->ic_nonerpsta));
2412 ic->ic_nonerpsta--;
2413 IEEE80211_NOTE(ni->ni_vap, IEEE80211_MSG_ASSOC, ni,
2414 "non-ERP station leaves, count now %d%s", ic->ic_nonerpsta,
2415 (ic->ic_flags_ext & IEEE80211_FEXT_NONERP_PR) ?
2416 " (non-ERP sta present)" : "");
2417 if (ic->ic_nonerpsta == 0 &&
2418 (ic->ic_flags_ext & IEEE80211_FEXT_NONERP_PR) == 0) {
2419 IEEE80211_DPRINTF(ni->ni_vap, IEEE80211_MSG_ASSOC,
2420 "%s: disable use of protection\n", __func__);
2421 disable_protection(ic);
2422 }
2423 }
2424 }
2425
2426 /*
2427 * Time out presence of an overlapping bss with non-ERP
2428 * stations. When operating in hostap mode we listen for
2429 * beacons from other stations and if we identify a non-ERP
2430 * station is present we enable protection. To identify
2431 * when all non-ERP stations are gone we time out this
2432 * condition.
2433 */
2434 static void
2435 ieee80211_erp_timeout(struct ieee80211com *ic)
2436 {
2437
2438 IEEE80211_LOCK_ASSERT(ic);
2439
2440 if ((ic->ic_flags_ext & IEEE80211_FEXT_NONERP_PR) &&
2441 time_after(ticks, ic->ic_lastnonerp + IEEE80211_NONERP_PRESENT_AGE)) {
2442 #if 0
2443 IEEE80211_NOTE(vap, IEEE80211_MSG_ASSOC, ni,
2444 "%s", "age out non-ERP sta present on channel");
2445 #endif
2446 ic->ic_flags_ext &= ~IEEE80211_FEXT_NONERP_PR;
2447 if (ic->ic_nonerpsta == 0)
2448 disable_protection(ic);
2449 }
2450 }
2451
2452 /*
2453 * Handle bookkeeping for station deauthentication/disassociation
2454 * when operating as an ap.
2455 */
2456 void
2457 ieee80211_node_leave(struct ieee80211_node *ni)
2458 {
2459 struct ieee80211com *ic = ni->ni_ic;
2460 struct ieee80211vap *vap = ni->ni_vap;
2461 struct ieee80211_node_table *nt = ni->ni_table;
2462
2463 IEEE80211_NOTE(vap, IEEE80211_MSG_ASSOC | IEEE80211_MSG_DEBUG, ni,
2464 "station with aid %d leaves", IEEE80211_NODE_AID(ni));
2465
2466 KASSERT(vap->iv_opmode != IEEE80211_M_STA,
2467 ("unexpected operating mode %u", vap->iv_opmode));
2468 /*
2469 * If node wasn't previously associated all
2470 * we need to do is reclaim the reference.
2471 */
2472 /* XXX ibss mode bypasses 11g and notification */
2473 if (ni->ni_associd == 0)
2474 goto done;
2475 /*
2476 * Tell the authenticator the station is leaving.
2477 * Note that we must do this before yanking the
2478 * association id as the authenticator uses the
2479 * associd to locate it's state block.
2480 */
2481 if (vap->iv_auth->ia_node_leave != NULL)
2482 vap->iv_auth->ia_node_leave(ni);
2483
2484 IEEE80211_LOCK(ic);
2485 IEEE80211_AID_CLR(vap, ni->ni_associd);
2486 ni->ni_associd = 0;
2487 vap->iv_sta_assoc--;
2488 ic->ic_sta_assoc--;
2489
2490 if (IEEE80211_IS_CHAN_HT(ic->ic_bsschan))
2491 ieee80211_ht_node_leave(ni);
2492 if (IEEE80211_IS_CHAN_ANYG(ic->ic_bsschan) &&
2493 IEEE80211_IS_CHAN_FULL(ic->ic_bsschan))
2494 ieee80211_node_leave_11g(ni);
2495 IEEE80211_UNLOCK(ic);
2496 /*
2497 * Cleanup station state. In particular clear various
2498 * state that might otherwise be reused if the node
2499 * is reused before the reference count goes to zero
2500 * (and memory is reclaimed).
2501 */
2502 ieee80211_sta_leave(ni);
2503 done:
2504 /*
2505 * Remove the node from any table it's recorded in and
2506 * drop the caller's reference. Removal from the table
2507 * is important to insure the node is not reprocessed
2508 * for inactivity.
2509 */
2510 if (nt != NULL) {
2511 IEEE80211_NODE_LOCK(nt);
2512 node_reclaim(nt, ni);
2513 IEEE80211_NODE_UNLOCK(nt);
2514 } else
2515 ieee80211_free_node(ni);
2516 }
2517
2518 struct rssiinfo {
2519 struct ieee80211vap *vap;
2520 int rssi_samples;
2521 uint32_t rssi_total;
2522 };
2523
2524 static void
2525 get_hostap_rssi(void *arg, struct ieee80211_node *ni)
2526 {
2527 struct rssiinfo *info = arg;
2528 struct ieee80211vap *vap = ni->ni_vap;
2529 int8_t rssi;
2530
2531 if (info->vap != vap)
2532 return;
2533 /* only associated stations */
2534 if (ni->ni_associd == 0)
2535 return;
2536 rssi = vap->iv_ic->ic_node_getrssi(ni);
2537 if (rssi != 0) {
2538 info->rssi_samples++;
2539 info->rssi_total += rssi;
2540 }
2541 }
2542
2543 static void
2544 get_adhoc_rssi(void *arg, struct ieee80211_node *ni)
2545 {
2546 struct rssiinfo *info = arg;
2547 struct ieee80211vap *vap = ni->ni_vap;
2548 int8_t rssi;
2549
2550 if (info->vap != vap)
2551 return;
2552 /* only neighbors */
2553 /* XXX check bssid */
2554 if ((ni->ni_capinfo & IEEE80211_CAPINFO_IBSS) == 0)
2555 return;
2556 rssi = vap->iv_ic->ic_node_getrssi(ni);
2557 if (rssi != 0) {
2558 info->rssi_samples++;
2559 info->rssi_total += rssi;
2560 }
2561 }
2562
2563 #ifdef IEEE80211_SUPPORT_MESH
2564 static void
2565 get_mesh_rssi(void *arg, struct ieee80211_node *ni)
2566 {
2567 struct rssiinfo *info = arg;
2568 struct ieee80211vap *vap = ni->ni_vap;
2569 int8_t rssi;
2570
2571 if (info->vap != vap)
2572 return;
2573 /* only neighbors that peered successfully */
2574 if (ni->ni_mlstate != IEEE80211_NODE_MESH_ESTABLISHED)
2575 return;
2576 rssi = vap->iv_ic->ic_node_getrssi(ni);
2577 if (rssi != 0) {
2578 info->rssi_samples++;
2579 info->rssi_total += rssi;
2580 }
2581 }
2582 #endif /* IEEE80211_SUPPORT_MESH */
2583
2584 int8_t
2585 ieee80211_getrssi(struct ieee80211vap *vap)
2586 {
2587 #define NZ(x) ((x) == 0 ? 1 : (x))
2588 struct ieee80211com *ic = vap->iv_ic;
2589 struct rssiinfo info;
2590
2591 info.rssi_total = 0;
2592 info.rssi_samples = 0;
2593 info.vap = vap;
2594 switch (vap->iv_opmode) {
2595 case IEEE80211_M_IBSS: /* average of all ibss neighbors */
2596 case IEEE80211_M_AHDEMO: /* average of all neighbors */
2597 ieee80211_iterate_nodes(&ic->ic_sta, get_adhoc_rssi, &info);
2598 break;
2599 case IEEE80211_M_HOSTAP: /* average of all associated stations */
2600 ieee80211_iterate_nodes(&ic->ic_sta, get_hostap_rssi, &info);
2601 break;
2602 #ifdef IEEE80211_SUPPORT_MESH
2603 case IEEE80211_M_MBSS: /* average of all mesh neighbors */
2604 ieee80211_iterate_nodes(&ic->ic_sta, get_mesh_rssi, &info);
2605 break;
2606 #endif
2607 case IEEE80211_M_MONITOR: /* XXX */
2608 case IEEE80211_M_STA: /* use stats from associated ap */
2609 default:
2610 if (vap->iv_bss != NULL)
2611 info.rssi_total = ic->ic_node_getrssi(vap->iv_bss);
2612 info.rssi_samples = 1;
2613 break;
2614 }
2615 return info.rssi_total / NZ(info.rssi_samples);
2616 #undef NZ
2617 }
2618
2619 void
2620 ieee80211_getsignal(struct ieee80211vap *vap, int8_t *rssi, int8_t *noise)
2621 {
2622
2623 if (vap->iv_bss == NULL) /* NB: shouldn't happen */
2624 return;
2625 vap->iv_ic->ic_node_getsignal(vap->iv_bss, rssi, noise);
2626 /* for non-station mode return avg'd rssi accounting */
2627 if (vap->iv_opmode != IEEE80211_M_STA)
2628 *rssi = ieee80211_getrssi(vap);
2629 }
Cache object: c004612e4cbf0e93947bc54b788148e7
|