ieee80211_proto.c revision 147765
1/*- 2 * Copyright (c) 2001 Atsushi Onoe 3 * Copyright (c) 2002-2005 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 * 3. The name of the author may not be used to endorse or promote products 15 * derived from this software without specific prior written permission. 16 * 17 * Alternatively, this software may be distributed under the terms of the 18 * GNU General Public License ("GPL") version 2 as published by the Free 19 * Software Foundation. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31 */ 32 33#include <sys/cdefs.h> 34__FBSDID("$FreeBSD: head/sys/net80211/ieee80211_proto.c 147765 2005-07-04 01:29:41Z sam $"); 35 36/* 37 * IEEE 802.11 protocol support. 38 */ 39 40#include "opt_inet.h" 41 42#include <sys/param.h> 43#include <sys/kernel.h> 44#include <sys/systm.h> 45 46#include <sys/socket.h> 47 48#include <net/if.h> 49#include <net/if_media.h> 50#include <net/ethernet.h> /* XXX for ether_sprintf */ 51 52#include <net80211/ieee80211_var.h> 53 54/* XXX tunables */ 55#define AGGRESSIVE_MODE_SWITCH_HYSTERESIS 3 /* pkts / 100ms */ 56#define HIGH_PRI_SWITCH_THRESH 10 /* pkts / 100ms */ 57 58#define IEEE80211_RATE2MBS(r) (((r) & IEEE80211_RATE_VAL) / 2) 59 60const char *ieee80211_mgt_subtype_name[] = { 61 "assoc_req", "assoc_resp", "reassoc_req", "reassoc_resp", 62 "probe_req", "probe_resp", "reserved#6", "reserved#7", 63 "beacon", "atim", "disassoc", "auth", 64 "deauth", "reserved#13", "reserved#14", "reserved#15" 65}; 66const char *ieee80211_ctl_subtype_name[] = { 67 "reserved#0", "reserved#1", "reserved#2", "reserved#3", 68 "reserved#3", "reserved#5", "reserved#6", "reserved#7", 69 "reserved#8", "reserved#9", "ps_poll", "rts", 70 "cts", "ack", "cf_end", "cf_end_ack" 71}; 72const char *ieee80211_state_name[IEEE80211_S_MAX] = { 73 "INIT", /* IEEE80211_S_INIT */ 74 "SCAN", /* IEEE80211_S_SCAN */ 75 "AUTH", /* IEEE80211_S_AUTH */ 76 "ASSOC", /* IEEE80211_S_ASSOC */ 77 "RUN" /* IEEE80211_S_RUN */ 78}; 79const char *ieee80211_wme_acnames[] = { 80 "WME_AC_BE", 81 "WME_AC_BK", 82 "WME_AC_VI", 83 "WME_AC_VO", 84 "WME_UPSD", 85}; 86 87static int ieee80211_newstate(struct ieee80211com *, enum ieee80211_state, int); 88 89void 90ieee80211_proto_attach(struct ieee80211com *ic) 91{ 92 struct ifnet *ifp = ic->ic_ifp; 93 94 /* XXX room for crypto */ 95 ifp->if_hdrlen = sizeof(struct ieee80211_qosframe_addr4); 96 97#ifdef notdef 98 ic->ic_rtsthreshold = IEEE80211_RTS_DEFAULT; 99#else 100 ic->ic_rtsthreshold = IEEE80211_RTS_MAX; 101#endif 102 ic->ic_fragthreshold = 2346; /* XXX not used yet */ 103 ic->ic_fixed_rate = -1; /* no fixed rate */ 104 ic->ic_protmode = IEEE80211_PROT_CTSONLY; 105 ic->ic_roaming = IEEE80211_ROAMING_AUTO; 106 107 ic->ic_wme.wme_hipri_switch_hysteresis = 108 AGGRESSIVE_MODE_SWITCH_HYSTERESIS; 109 110 mtx_init(&ic->ic_mgtq.ifq_mtx, ifp->if_xname, "mgmt send q", MTX_DEF); 111 112 /* protocol state change handler */ 113 ic->ic_newstate = ieee80211_newstate; 114 115 /* initialize management frame handlers */ 116 ic->ic_recv_mgmt = ieee80211_recv_mgmt; 117 ic->ic_send_mgmt = ieee80211_send_mgmt; 118} 119 120void 121ieee80211_proto_detach(struct ieee80211com *ic) 122{ 123 124 /* 125 * This should not be needed as we detach when reseting 126 * the state but be conservative here since the 127 * authenticator may do things like spawn kernel threads. 128 */ 129 if (ic->ic_auth->ia_detach) 130 ic->ic_auth->ia_detach(ic); 131 132 IF_DRAIN(&ic->ic_mgtq); 133 mtx_destroy(&ic->ic_mgtq.ifq_mtx); 134 135 /* 136 * Detach any ACL'ator. 137 */ 138 if (ic->ic_acl != NULL) 139 ic->ic_acl->iac_detach(ic); 140} 141 142/* 143 * Simple-minded authenticator module support. 144 */ 145 146#define IEEE80211_AUTH_MAX (IEEE80211_AUTH_WPA+1) 147/* XXX well-known names */ 148static const char *auth_modnames[IEEE80211_AUTH_MAX] = { 149 "wlan_internal", /* IEEE80211_AUTH_NONE */ 150 "wlan_internal", /* IEEE80211_AUTH_OPEN */ 151 "wlan_internal", /* IEEE80211_AUTH_SHARED */ 152 "wlan_xauth", /* IEEE80211_AUTH_8021X */ 153 "wlan_internal", /* IEEE80211_AUTH_AUTO */ 154 "wlan_xauth", /* IEEE80211_AUTH_WPA */ 155}; 156static const struct ieee80211_authenticator *authenticators[IEEE80211_AUTH_MAX]; 157 158static const struct ieee80211_authenticator auth_internal = { 159 .ia_name = "wlan_internal", 160 .ia_attach = NULL, 161 .ia_detach = NULL, 162 .ia_node_join = NULL, 163 .ia_node_leave = NULL, 164}; 165 166/* 167 * Setup internal authenticators once; they are never unregistered. 168 */ 169static void 170ieee80211_auth_setup(void) 171{ 172 ieee80211_authenticator_register(IEEE80211_AUTH_OPEN, &auth_internal); 173 ieee80211_authenticator_register(IEEE80211_AUTH_SHARED, &auth_internal); 174 ieee80211_authenticator_register(IEEE80211_AUTH_AUTO, &auth_internal); 175} 176SYSINIT(wlan_auth, SI_SUB_DRIVERS, SI_ORDER_FIRST, ieee80211_auth_setup, NULL); 177 178const struct ieee80211_authenticator * 179ieee80211_authenticator_get(int auth) 180{ 181 if (auth >= IEEE80211_AUTH_MAX) 182 return NULL; 183 if (authenticators[auth] == NULL) 184 ieee80211_load_module(auth_modnames[auth]); 185 return authenticators[auth]; 186} 187 188void 189ieee80211_authenticator_register(int type, 190 const struct ieee80211_authenticator *auth) 191{ 192 if (type >= IEEE80211_AUTH_MAX) 193 return; 194 authenticators[type] = auth; 195} 196 197void 198ieee80211_authenticator_unregister(int type) 199{ 200 201 if (type >= IEEE80211_AUTH_MAX) 202 return; 203 authenticators[type] = NULL; 204} 205 206/* 207 * Very simple-minded ACL module support. 208 */ 209/* XXX just one for now */ 210static const struct ieee80211_aclator *acl = NULL; 211 212void 213ieee80211_aclator_register(const struct ieee80211_aclator *iac) 214{ 215 printf("wlan: %s acl policy registered\n", iac->iac_name); 216 acl = iac; 217} 218 219void 220ieee80211_aclator_unregister(const struct ieee80211_aclator *iac) 221{ 222 if (acl == iac) 223 acl = NULL; 224 printf("wlan: %s acl policy unregistered\n", iac->iac_name); 225} 226 227const struct ieee80211_aclator * 228ieee80211_aclator_get(const char *name) 229{ 230 if (acl == NULL) 231 ieee80211_load_module("wlan_acl"); 232 return acl != NULL && strcmp(acl->iac_name, name) == 0 ? acl : NULL; 233} 234 235void 236ieee80211_print_essid(const u_int8_t *essid, int len) 237{ 238 const u_int8_t *p; 239 int i; 240 241 if (len > IEEE80211_NWID_LEN) 242 len = IEEE80211_NWID_LEN; 243 /* determine printable or not */ 244 for (i = 0, p = essid; i < len; i++, p++) { 245 if (*p < ' ' || *p > 0x7e) 246 break; 247 } 248 if (i == len) { 249 printf("\""); 250 for (i = 0, p = essid; i < len; i++, p++) 251 printf("%c", *p); 252 printf("\""); 253 } else { 254 printf("0x"); 255 for (i = 0, p = essid; i < len; i++, p++) 256 printf("%02x", *p); 257 } 258} 259 260void 261ieee80211_dump_pkt(const u_int8_t *buf, int len, int rate, int rssi) 262{ 263 const struct ieee80211_frame *wh; 264 int i; 265 266 wh = (const struct ieee80211_frame *)buf; 267 switch (wh->i_fc[1] & IEEE80211_FC1_DIR_MASK) { 268 case IEEE80211_FC1_DIR_NODS: 269 printf("NODS %s", ether_sprintf(wh->i_addr2)); 270 printf("->%s", ether_sprintf(wh->i_addr1)); 271 printf("(%s)", ether_sprintf(wh->i_addr3)); 272 break; 273 case IEEE80211_FC1_DIR_TODS: 274 printf("TODS %s", ether_sprintf(wh->i_addr2)); 275 printf("->%s", ether_sprintf(wh->i_addr3)); 276 printf("(%s)", ether_sprintf(wh->i_addr1)); 277 break; 278 case IEEE80211_FC1_DIR_FROMDS: 279 printf("FRDS %s", ether_sprintf(wh->i_addr3)); 280 printf("->%s", ether_sprintf(wh->i_addr1)); 281 printf("(%s)", ether_sprintf(wh->i_addr2)); 282 break; 283 case IEEE80211_FC1_DIR_DSTODS: 284 printf("DSDS %s", ether_sprintf((const u_int8_t *)&wh[1])); 285 printf("->%s", ether_sprintf(wh->i_addr3)); 286 printf("(%s", ether_sprintf(wh->i_addr2)); 287 printf("->%s)", ether_sprintf(wh->i_addr1)); 288 break; 289 } 290 switch (wh->i_fc[0] & IEEE80211_FC0_TYPE_MASK) { 291 case IEEE80211_FC0_TYPE_DATA: 292 printf(" data"); 293 break; 294 case IEEE80211_FC0_TYPE_MGT: 295 printf(" %s", ieee80211_mgt_subtype_name[ 296 (wh->i_fc[0] & IEEE80211_FC0_SUBTYPE_MASK) 297 >> IEEE80211_FC0_SUBTYPE_SHIFT]); 298 break; 299 default: 300 printf(" type#%d", wh->i_fc[0] & IEEE80211_FC0_TYPE_MASK); 301 break; 302 } 303 if (wh->i_fc[1] & IEEE80211_FC1_WEP) { 304 int i; 305 printf(" WEP [IV"); 306 for (i = 0; i < IEEE80211_WEP_IVLEN; i++) 307 printf(" %.02x", buf[sizeof(*wh)+i]); 308 printf(" KID %u]", buf[sizeof(*wh)+i] >> 6); 309 } 310 if (rate >= 0) 311 printf(" %dM", rate / 2); 312 if (rssi >= 0) 313 printf(" +%d", rssi); 314 printf("\n"); 315 if (len > 0) { 316 for (i = 0; i < len; i++) { 317 if ((i & 1) == 0) 318 printf(" "); 319 printf("%02x", buf[i]); 320 } 321 printf("\n"); 322 } 323} 324 325int 326ieee80211_fix_rate(struct ieee80211com *ic, struct ieee80211_node *ni, int flags) 327{ 328#define RV(v) ((v) & IEEE80211_RATE_VAL) 329 int i, j, ignore, error; 330 int okrate, badrate, fixedrate; 331 struct ieee80211_rateset *srs, *nrs; 332 u_int8_t r; 333 334 /* 335 * If the fixed rate check was requested but no 336 * fixed has been defined then just remove it. 337 */ 338 if ((flags & IEEE80211_F_DOFRATE) && ic->ic_fixed_rate < 0) 339 flags &= ~IEEE80211_F_DOFRATE; 340 error = 0; 341 okrate = badrate = fixedrate = 0; 342 srs = &ic->ic_sup_rates[ieee80211_chan2mode(ic, ni->ni_chan)]; 343 nrs = &ni->ni_rates; 344 for (i = 0; i < nrs->rs_nrates; ) { 345 ignore = 0; 346 if (flags & IEEE80211_F_DOSORT) { 347 /* 348 * Sort rates. 349 */ 350 for (j = i + 1; j < nrs->rs_nrates; j++) { 351 if (RV(nrs->rs_rates[i]) > RV(nrs->rs_rates[j])) { 352 r = nrs->rs_rates[i]; 353 nrs->rs_rates[i] = nrs->rs_rates[j]; 354 nrs->rs_rates[j] = r; 355 } 356 } 357 } 358 r = nrs->rs_rates[i] & IEEE80211_RATE_VAL; 359 badrate = r; 360 if (flags & IEEE80211_F_DOFRATE) { 361 /* 362 * Check any fixed rate is included. 363 */ 364 if (r == RV(srs->rs_rates[ic->ic_fixed_rate])) 365 fixedrate = r; 366 } 367 if (flags & IEEE80211_F_DONEGO) { 368 /* 369 * Check against supported rates. 370 */ 371 for (j = 0; j < srs->rs_nrates; j++) { 372 if (r == RV(srs->rs_rates[j])) { 373 /* 374 * Overwrite with the supported rate 375 * value so any basic rate bit is set. 376 * This insures that response we send 377 * to stations have the necessary basic 378 * rate bit set. 379 */ 380 nrs->rs_rates[i] = srs->rs_rates[j]; 381 break; 382 } 383 } 384 if (j == srs->rs_nrates) { 385 /* 386 * A rate in the node's rate set is not 387 * supported. If this is a basic rate and we 388 * are operating as an AP then this is an error. 389 * Otherwise we just discard/ignore the rate. 390 * Note that this is important for 11b stations 391 * when they want to associate with an 11g AP. 392 */ 393 if (ic->ic_opmode == IEEE80211_M_HOSTAP && 394 (nrs->rs_rates[i] & IEEE80211_RATE_BASIC)) 395 error++; 396 ignore++; 397 } 398 } 399 if (flags & IEEE80211_F_DODEL) { 400 /* 401 * Delete unacceptable rates. 402 */ 403 if (ignore) { 404 nrs->rs_nrates--; 405 for (j = i; j < nrs->rs_nrates; j++) 406 nrs->rs_rates[j] = nrs->rs_rates[j + 1]; 407 nrs->rs_rates[j] = 0; 408 continue; 409 } 410 } 411 if (!ignore) 412 okrate = nrs->rs_rates[i]; 413 i++; 414 } 415 if (okrate == 0 || error != 0 || 416 ((flags & IEEE80211_F_DOFRATE) && fixedrate == 0)) 417 return badrate | IEEE80211_RATE_BASIC; 418 else 419 return RV(okrate); 420#undef RV 421} 422 423/* 424 * Reset 11g-related state. 425 */ 426void 427ieee80211_reset_erp(struct ieee80211com *ic) 428{ 429 ic->ic_flags &= ~IEEE80211_F_USEPROT; 430 ic->ic_nonerpsta = 0; 431 ic->ic_longslotsta = 0; 432 /* 433 * Short slot time is enabled only when operating in 11g 434 * and not in an IBSS. We must also honor whether or not 435 * the driver is capable of doing it. 436 */ 437 ieee80211_set_shortslottime(ic, 438 ic->ic_curmode == IEEE80211_MODE_11A || 439 (ic->ic_curmode == IEEE80211_MODE_11G && 440 ic->ic_opmode == IEEE80211_M_HOSTAP && 441 (ic->ic_caps & IEEE80211_C_SHSLOT))); 442 /* 443 * Set short preamble and ERP barker-preamble flags. 444 */ 445 if (ic->ic_curmode == IEEE80211_MODE_11A || 446 (ic->ic_caps & IEEE80211_C_SHPREAMBLE)) { 447 ic->ic_flags |= IEEE80211_F_SHPREAMBLE; 448 ic->ic_flags &= ~IEEE80211_F_USEBARKER; 449 } else { 450 ic->ic_flags &= ~IEEE80211_F_SHPREAMBLE; 451 ic->ic_flags |= IEEE80211_F_USEBARKER; 452 } 453} 454 455/* 456 * Set the short slot time state and notify the driver. 457 */ 458void 459ieee80211_set_shortslottime(struct ieee80211com *ic, int onoff) 460{ 461 if (onoff) 462 ic->ic_flags |= IEEE80211_F_SHSLOT; 463 else 464 ic->ic_flags &= ~IEEE80211_F_SHSLOT; 465 /* notify driver */ 466 if (ic->ic_updateslot != NULL) 467 ic->ic_updateslot(ic->ic_ifp); 468} 469 470/* 471 * Check if the specified rate set supports ERP. 472 * NB: the rate set is assumed to be sorted. 473 */ 474int 475ieee80211_iserp_rateset(struct ieee80211com *ic, struct ieee80211_rateset *rs) 476{ 477#define N(a) (sizeof(a) / sizeof(a[0])) 478 static const int rates[] = { 2, 4, 11, 22, 12, 24, 48 }; 479 int i, j; 480 481 if (rs->rs_nrates < N(rates)) 482 return 0; 483 for (i = 0; i < N(rates); i++) { 484 for (j = 0; j < rs->rs_nrates; j++) { 485 int r = rs->rs_rates[j] & IEEE80211_RATE_VAL; 486 if (rates[i] == r) 487 goto next; 488 if (r > rates[i]) 489 return 0; 490 } 491 return 0; 492 next: 493 ; 494 } 495 return 1; 496#undef N 497} 498 499/* 500 * Mark the basic rates for the 11g rate table based on the 501 * operating mode. For real 11g we mark all the 11b rates 502 * and 6, 12, and 24 OFDM. For 11b compatibility we mark only 503 * 11b rates. There's also a pseudo 11a-mode used to mark only 504 * the basic OFDM rates. 505 */ 506void 507ieee80211_set11gbasicrates(struct ieee80211_rateset *rs, enum ieee80211_phymode mode) 508{ 509 static const struct ieee80211_rateset basic[] = { 510 { 0 }, /* IEEE80211_MODE_AUTO */ 511 { 3, { 12, 24, 48 } }, /* IEEE80211_MODE_11A */ 512 { 2, { 2, 4 } }, /* IEEE80211_MODE_11B */ 513 { 4, { 2, 4, 11, 22 } }, /* IEEE80211_MODE_11G (mixed b/g) */ 514 { 0 }, /* IEEE80211_MODE_FH */ 515 /* IEEE80211_MODE_PUREG (not yet) */ 516 { 7, { 2, 4, 11, 22, 12, 24, 48 } }, 517 }; 518 int i, j; 519 520 for (i = 0; i < rs->rs_nrates; i++) { 521 rs->rs_rates[i] &= IEEE80211_RATE_VAL; 522 for (j = 0; j < basic[mode].rs_nrates; j++) 523 if (basic[mode].rs_rates[j] == rs->rs_rates[i]) { 524 rs->rs_rates[i] |= IEEE80211_RATE_BASIC; 525 break; 526 } 527 } 528} 529 530/* 531 * WME protocol support. The following parameters come from the spec. 532 */ 533typedef struct phyParamType { 534 u_int8_t aifsn; 535 u_int8_t logcwmin; 536 u_int8_t logcwmax; 537 u_int16_t txopLimit; 538 u_int8_t acm; 539} paramType; 540 541static const struct phyParamType phyParamForAC_BE[IEEE80211_MODE_MAX] = { 542 { 3, 4, 6 }, /* IEEE80211_MODE_AUTO */ 543 { 3, 4, 6 }, /* IEEE80211_MODE_11A */ 544 { 3, 5, 7 }, /* IEEE80211_MODE_11B */ 545 { 3, 4, 6 }, /* IEEE80211_MODE_11G */ 546 { 3, 5, 7 }, /* IEEE80211_MODE_FH */ 547 { 2, 3, 5 }, /* IEEE80211_MODE_TURBO_A */ 548 { 2, 3, 5 }, /* IEEE80211_MODE_TURBO_G */ 549}; 550static const struct phyParamType phyParamForAC_BK[IEEE80211_MODE_MAX] = { 551 { 7, 4, 10 }, /* IEEE80211_MODE_AUTO */ 552 { 7, 4, 10 }, /* IEEE80211_MODE_11A */ 553 { 7, 5, 10 }, /* IEEE80211_MODE_11B */ 554 { 7, 4, 10 }, /* IEEE80211_MODE_11G */ 555 { 7, 5, 10 }, /* IEEE80211_MODE_FH */ 556 { 7, 3, 10 }, /* IEEE80211_MODE_TURBO_A */ 557 { 7, 3, 10 }, /* IEEE80211_MODE_TURBO_G */ 558}; 559static const struct phyParamType phyParamForAC_VI[IEEE80211_MODE_MAX] = { 560 { 1, 3, 4, 94 }, /* IEEE80211_MODE_AUTO */ 561 { 1, 3, 4, 94 }, /* IEEE80211_MODE_11A */ 562 { 1, 4, 5, 188 }, /* IEEE80211_MODE_11B */ 563 { 1, 3, 4, 94 }, /* IEEE80211_MODE_11G */ 564 { 1, 4, 5, 188 }, /* IEEE80211_MODE_FH */ 565 { 1, 2, 3, 94 }, /* IEEE80211_MODE_TURBO_A */ 566 { 1, 2, 3, 94 }, /* IEEE80211_MODE_TURBO_G */ 567}; 568static const struct phyParamType phyParamForAC_VO[IEEE80211_MODE_MAX] = { 569 { 1, 2, 3, 47 }, /* IEEE80211_MODE_AUTO */ 570 { 1, 2, 3, 47 }, /* IEEE80211_MODE_11A */ 571 { 1, 3, 4, 102 }, /* IEEE80211_MODE_11B */ 572 { 1, 2, 3, 47 }, /* IEEE80211_MODE_11G */ 573 { 1, 3, 4, 102 }, /* IEEE80211_MODE_FH */ 574 { 1, 2, 2, 47 }, /* IEEE80211_MODE_TURBO_A */ 575 { 1, 2, 2, 47 }, /* IEEE80211_MODE_TURBO_G */ 576}; 577 578static const struct phyParamType bssPhyParamForAC_BE[IEEE80211_MODE_MAX] = { 579 { 3, 4, 10 }, /* IEEE80211_MODE_AUTO */ 580 { 3, 4, 10 }, /* IEEE80211_MODE_11A */ 581 { 3, 5, 10 }, /* IEEE80211_MODE_11B */ 582 { 3, 4, 10 }, /* IEEE80211_MODE_11G */ 583 { 3, 5, 10 }, /* IEEE80211_MODE_FH */ 584 { 2, 3, 10 }, /* IEEE80211_MODE_TURBO_A */ 585 { 2, 3, 10 }, /* IEEE80211_MODE_TURBO_G */ 586}; 587static const struct phyParamType bssPhyParamForAC_VI[IEEE80211_MODE_MAX] = { 588 { 2, 3, 4, 94 }, /* IEEE80211_MODE_AUTO */ 589 { 2, 3, 4, 94 }, /* IEEE80211_MODE_11A */ 590 { 2, 4, 5, 188 }, /* IEEE80211_MODE_11B */ 591 { 2, 3, 4, 94 }, /* IEEE80211_MODE_11G */ 592 { 2, 4, 5, 188 }, /* IEEE80211_MODE_FH */ 593 { 2, 2, 3, 94 }, /* IEEE80211_MODE_TURBO_A */ 594 { 2, 2, 3, 94 }, /* IEEE80211_MODE_TURBO_G */ 595}; 596static const struct phyParamType bssPhyParamForAC_VO[IEEE80211_MODE_MAX] = { 597 { 2, 2, 3, 47 }, /* IEEE80211_MODE_AUTO */ 598 { 2, 2, 3, 47 }, /* IEEE80211_MODE_11A */ 599 { 2, 3, 4, 102 }, /* IEEE80211_MODE_11B */ 600 { 2, 2, 3, 47 }, /* IEEE80211_MODE_11G */ 601 { 2, 3, 4, 102 }, /* IEEE80211_MODE_FH */ 602 { 1, 2, 2, 47 }, /* IEEE80211_MODE_TURBO_A */ 603 { 1, 2, 2, 47 }, /* IEEE80211_MODE_TURBO_G */ 604}; 605 606void 607ieee80211_wme_initparams(struct ieee80211com *ic) 608{ 609 struct ieee80211_wme_state *wme = &ic->ic_wme; 610 const paramType *pPhyParam, *pBssPhyParam; 611 struct wmeParams *wmep; 612 int i; 613 614 if ((ic->ic_caps & IEEE80211_C_WME) == 0) 615 return; 616 617 for (i = 0; i < WME_NUM_AC; i++) { 618 switch (i) { 619 case WME_AC_BK: 620 pPhyParam = &phyParamForAC_BK[ic->ic_curmode]; 621 pBssPhyParam = &phyParamForAC_BK[ic->ic_curmode]; 622 break; 623 case WME_AC_VI: 624 pPhyParam = &phyParamForAC_VI[ic->ic_curmode]; 625 pBssPhyParam = &bssPhyParamForAC_VI[ic->ic_curmode]; 626 break; 627 case WME_AC_VO: 628 pPhyParam = &phyParamForAC_VO[ic->ic_curmode]; 629 pBssPhyParam = &bssPhyParamForAC_VO[ic->ic_curmode]; 630 break; 631 case WME_AC_BE: 632 default: 633 pPhyParam = &phyParamForAC_BE[ic->ic_curmode]; 634 pBssPhyParam = &bssPhyParamForAC_BE[ic->ic_curmode]; 635 break; 636 } 637 638 wmep = &wme->wme_wmeChanParams.cap_wmeParams[i]; 639 if (ic->ic_opmode == IEEE80211_M_HOSTAP) { 640 wmep->wmep_acm = pPhyParam->acm; 641 wmep->wmep_aifsn = pPhyParam->aifsn; 642 wmep->wmep_logcwmin = pPhyParam->logcwmin; 643 wmep->wmep_logcwmax = pPhyParam->logcwmax; 644 wmep->wmep_txopLimit = pPhyParam->txopLimit; 645 } else { 646 wmep->wmep_acm = pBssPhyParam->acm; 647 wmep->wmep_aifsn = pBssPhyParam->aifsn; 648 wmep->wmep_logcwmin = pBssPhyParam->logcwmin; 649 wmep->wmep_logcwmax = pBssPhyParam->logcwmax; 650 wmep->wmep_txopLimit = pBssPhyParam->txopLimit; 651 652 } 653 IEEE80211_DPRINTF(ic, IEEE80211_MSG_WME, 654 "%s: %s chan [acm %u aifsn %u log2(cwmin) %u " 655 "log2(cwmax) %u txpoLimit %u]\n", __func__ 656 , ieee80211_wme_acnames[i] 657 , wmep->wmep_acm 658 , wmep->wmep_aifsn 659 , wmep->wmep_logcwmin 660 , wmep->wmep_logcwmax 661 , wmep->wmep_txopLimit 662 ); 663 664 wmep = &wme->wme_wmeBssChanParams.cap_wmeParams[i]; 665 wmep->wmep_acm = pBssPhyParam->acm; 666 wmep->wmep_aifsn = pBssPhyParam->aifsn; 667 wmep->wmep_logcwmin = pBssPhyParam->logcwmin; 668 wmep->wmep_logcwmax = pBssPhyParam->logcwmax; 669 wmep->wmep_txopLimit = pBssPhyParam->txopLimit; 670 IEEE80211_DPRINTF(ic, IEEE80211_MSG_WME, 671 "%s: %s bss [acm %u aifsn %u log2(cwmin) %u " 672 "log2(cwmax) %u txpoLimit %u]\n", __func__ 673 , ieee80211_wme_acnames[i] 674 , wmep->wmep_acm 675 , wmep->wmep_aifsn 676 , wmep->wmep_logcwmin 677 , wmep->wmep_logcwmax 678 , wmep->wmep_txopLimit 679 ); 680 } 681 /* NB: check ic_bss to avoid NULL deref on initial attach */ 682 if (ic->ic_bss != NULL) { 683 /* 684 * Calculate agressive mode switching threshold based 685 * on beacon interval. This doesn't need locking since 686 * we're only called before entering the RUN state at 687 * which point we start sending beacon frames. 688 */ 689 wme->wme_hipri_switch_thresh = 690 (HIGH_PRI_SWITCH_THRESH * ic->ic_bss->ni_intval) / 100; 691 ieee80211_wme_updateparams(ic); 692 } 693} 694 695/* 696 * Update WME parameters for ourself and the BSS. 697 */ 698void 699ieee80211_wme_updateparams_locked(struct ieee80211com *ic) 700{ 701 static const paramType phyParam[IEEE80211_MODE_MAX] = { 702 { 2, 4, 10, 64 }, /* IEEE80211_MODE_AUTO */ 703 { 2, 4, 10, 64 }, /* IEEE80211_MODE_11A */ 704 { 2, 5, 10, 64 }, /* IEEE80211_MODE_11B */ 705 { 2, 4, 10, 64 }, /* IEEE80211_MODE_11G */ 706 { 2, 5, 10, 64 }, /* IEEE80211_MODE_FH */ 707 { 1, 3, 10, 64 }, /* IEEE80211_MODE_TURBO_A */ 708 { 1, 3, 10, 64 }, /* IEEE80211_MODE_TURBO_G */ 709 }; 710 struct ieee80211_wme_state *wme = &ic->ic_wme; 711 const struct wmeParams *wmep; 712 struct wmeParams *chanp, *bssp; 713 int i; 714 715 /* set up the channel access parameters for the physical device */ 716 for (i = 0; i < WME_NUM_AC; i++) { 717 chanp = &wme->wme_chanParams.cap_wmeParams[i]; 718 wmep = &wme->wme_wmeChanParams.cap_wmeParams[i]; 719 chanp->wmep_aifsn = wmep->wmep_aifsn; 720 chanp->wmep_logcwmin = wmep->wmep_logcwmin; 721 chanp->wmep_logcwmax = wmep->wmep_logcwmax; 722 chanp->wmep_txopLimit = wmep->wmep_txopLimit; 723 724 chanp = &wme->wme_bssChanParams.cap_wmeParams[i]; 725 wmep = &wme->wme_wmeBssChanParams.cap_wmeParams[i]; 726 chanp->wmep_aifsn = wmep->wmep_aifsn; 727 chanp->wmep_logcwmin = wmep->wmep_logcwmin; 728 chanp->wmep_logcwmax = wmep->wmep_logcwmax; 729 chanp->wmep_txopLimit = wmep->wmep_txopLimit; 730 } 731 732 /* 733 * This implements agressive mode as found in certain 734 * vendors' AP's. When there is significant high 735 * priority (VI/VO) traffic in the BSS throttle back BE 736 * traffic by using conservative parameters. Otherwise 737 * BE uses agressive params to optimize performance of 738 * legacy/non-QoS traffic. 739 */ 740 if ((ic->ic_opmode == IEEE80211_M_HOSTAP && 741 (wme->wme_flags & WME_F_AGGRMODE) == 0) || 742 (ic->ic_opmode != IEEE80211_M_HOSTAP && 743 (ic->ic_bss->ni_flags & IEEE80211_NODE_QOS) == 0) || 744 (ic->ic_flags & IEEE80211_F_WME) == 0) { 745 chanp = &wme->wme_chanParams.cap_wmeParams[WME_AC_BE]; 746 bssp = &wme->wme_bssChanParams.cap_wmeParams[WME_AC_BE]; 747 748 chanp->wmep_aifsn = bssp->wmep_aifsn = 749 phyParam[ic->ic_curmode].aifsn; 750 chanp->wmep_logcwmin = bssp->wmep_logcwmin = 751 phyParam[ic->ic_curmode].logcwmin; 752 chanp->wmep_logcwmax = bssp->wmep_logcwmax = 753 phyParam[ic->ic_curmode].logcwmax; 754 chanp->wmep_txopLimit = bssp->wmep_txopLimit = 755 (ic->ic_caps & IEEE80211_C_BURST) ? 756 phyParam[ic->ic_curmode].txopLimit : 0; 757 IEEE80211_DPRINTF(ic, IEEE80211_MSG_WME, 758 "%s: %s [acm %u aifsn %u log2(cwmin) %u " 759 "log2(cwmax) %u txpoLimit %u]\n", __func__ 760 , ieee80211_wme_acnames[WME_AC_BE] 761 , chanp->wmep_acm 762 , chanp->wmep_aifsn 763 , chanp->wmep_logcwmin 764 , chanp->wmep_logcwmax 765 , chanp->wmep_txopLimit 766 ); 767 } 768 769 if (ic->ic_opmode == IEEE80211_M_HOSTAP && 770 ic->ic_sta_assoc < 2 && (wme->wme_flags & WME_F_AGGRMODE) == 0) { 771 static const u_int8_t logCwMin[IEEE80211_MODE_MAX] = { 772 3, /* IEEE80211_MODE_AUTO */ 773 3, /* IEEE80211_MODE_11A */ 774 4, /* IEEE80211_MODE_11B */ 775 3, /* IEEE80211_MODE_11G */ 776 4, /* IEEE80211_MODE_FH */ 777 3, /* IEEE80211_MODE_TURBO_A */ 778 3, /* IEEE80211_MODE_TURBO_G */ 779 }; 780 chanp = &wme->wme_chanParams.cap_wmeParams[WME_AC_BE]; 781 bssp = &wme->wme_bssChanParams.cap_wmeParams[WME_AC_BE]; 782 783 chanp->wmep_logcwmin = bssp->wmep_logcwmin = 784 logCwMin[ic->ic_curmode]; 785 IEEE80211_DPRINTF(ic, IEEE80211_MSG_WME, 786 "%s: %s log2(cwmin) %u\n", __func__ 787 , ieee80211_wme_acnames[WME_AC_BE] 788 , chanp->wmep_logcwmin 789 ); 790 } 791 if (ic->ic_opmode == IEEE80211_M_HOSTAP) { /* XXX ibss? */ 792 /* 793 * Arrange for a beacon update and bump the parameter 794 * set number so associated stations load the new values. 795 */ 796 wme->wme_bssChanParams.cap_info = 797 (wme->wme_bssChanParams.cap_info+1) & WME_QOSINFO_COUNT; 798 ic->ic_flags |= IEEE80211_F_WMEUPDATE; 799 } 800 801 wme->wme_update(ic); 802 803 IEEE80211_DPRINTF(ic, IEEE80211_MSG_WME, 804 "%s: WME params updated, cap_info 0x%x\n", __func__, 805 ic->ic_opmode == IEEE80211_M_STA ? 806 wme->wme_wmeChanParams.cap_info : 807 wme->wme_bssChanParams.cap_info); 808} 809 810void 811ieee80211_wme_updateparams(struct ieee80211com *ic) 812{ 813 814 if (ic->ic_caps & IEEE80211_C_WME) { 815 IEEE80211_BEACON_LOCK(ic); 816 ieee80211_wme_updateparams_locked(ic); 817 IEEE80211_BEACON_UNLOCK(ic); 818 } 819} 820 821static void 822sta_disassoc(void *arg, struct ieee80211_node *ni) 823{ 824 struct ieee80211com *ic = arg; 825 826 if (ni->ni_associd != 0) { 827 IEEE80211_SEND_MGMT(ic, ni, IEEE80211_FC0_SUBTYPE_DISASSOC, 828 IEEE80211_REASON_ASSOC_LEAVE); 829 ieee80211_node_leave(ic, ni); 830 } 831} 832 833static void 834sta_deauth(void *arg, struct ieee80211_node *ni) 835{ 836 struct ieee80211com *ic = arg; 837 838 IEEE80211_SEND_MGMT(ic, ni, IEEE80211_FC0_SUBTYPE_DEAUTH, 839 IEEE80211_REASON_ASSOC_LEAVE); 840} 841 842static int 843ieee80211_newstate(struct ieee80211com *ic, enum ieee80211_state nstate, int arg) 844{ 845 struct ifnet *ifp = ic->ic_ifp; 846 struct ieee80211_node *ni; 847 enum ieee80211_state ostate; 848 849 ostate = ic->ic_state; 850 IEEE80211_DPRINTF(ic, IEEE80211_MSG_STATE, "%s: %s -> %s\n", __func__, 851 ieee80211_state_name[ostate], ieee80211_state_name[nstate]); 852 ic->ic_state = nstate; /* state transition */ 853 ni = ic->ic_bss; /* NB: no reference held */ 854 switch (nstate) { 855 case IEEE80211_S_INIT: 856 switch (ostate) { 857 case IEEE80211_S_INIT: 858 break; 859 case IEEE80211_S_RUN: 860 switch (ic->ic_opmode) { 861 case IEEE80211_M_STA: 862 IEEE80211_SEND_MGMT(ic, ni, 863 IEEE80211_FC0_SUBTYPE_DISASSOC, 864 IEEE80211_REASON_ASSOC_LEAVE); 865 ieee80211_sta_leave(ic, ni); 866 break; 867 case IEEE80211_M_HOSTAP: 868 ieee80211_iterate_nodes(&ic->ic_sta, 869 sta_disassoc, ic); 870 break; 871 default: 872 break; 873 } 874 goto reset; 875 case IEEE80211_S_ASSOC: 876 switch (ic->ic_opmode) { 877 case IEEE80211_M_STA: 878 IEEE80211_SEND_MGMT(ic, ni, 879 IEEE80211_FC0_SUBTYPE_DEAUTH, 880 IEEE80211_REASON_AUTH_LEAVE); 881 break; 882 case IEEE80211_M_HOSTAP: 883 ieee80211_iterate_nodes(&ic->ic_sta, 884 sta_deauth, ic); 885 break; 886 default: 887 break; 888 } 889 goto reset; 890 case IEEE80211_S_SCAN: 891 ieee80211_cancel_scan(ic); 892 goto reset; 893 case IEEE80211_S_AUTH: 894 reset: 895 ic->ic_mgt_timer = 0; 896 IF_DRAIN(&ic->ic_mgtq); 897 ieee80211_reset_bss(ic); 898 break; 899 } 900 if (ic->ic_auth->ia_detach != NULL) 901 ic->ic_auth->ia_detach(ic); 902 break; 903 case IEEE80211_S_SCAN: 904 switch (ostate) { 905 case IEEE80211_S_INIT: 906 if ((ic->ic_opmode == IEEE80211_M_HOSTAP || 907 ic->ic_opmode == IEEE80211_M_IBSS || 908 ic->ic_opmode == IEEE80211_M_AHDEMO) && 909 ic->ic_des_chan != IEEE80211_CHAN_ANYC) { 910 /* 911 * AP operation and we already have a channel; 912 * bypass the scan and startup immediately. 913 */ 914 ieee80211_create_ibss(ic, ic->ic_des_chan); 915 } else { 916 ieee80211_begin_scan(ic, arg); 917 } 918 break; 919 case IEEE80211_S_SCAN: 920 /* 921 * Scan next. If doing an active scan and the 922 * channel is not marked passive-only then send 923 * a probe request. Otherwise just listen for 924 * beacons on the channel. 925 */ 926 if ((ic->ic_flags & IEEE80211_F_ASCAN) && 927 (ni->ni_chan->ic_flags & IEEE80211_CHAN_PASSIVE) == 0) { 928 IEEE80211_SEND_MGMT(ic, ni, 929 IEEE80211_FC0_SUBTYPE_PROBE_REQ, 0); 930 } 931 break; 932 case IEEE80211_S_RUN: 933 /* beacon miss */ 934 IEEE80211_DPRINTF(ic, IEEE80211_MSG_STATE, 935 "no recent beacons from %s; rescanning\n", 936 ether_sprintf(ic->ic_bss->ni_bssid)); 937 ieee80211_sta_leave(ic, ni); 938 ic->ic_flags &= ~IEEE80211_F_SIBSS; /* XXX */ 939 /* FALLTHRU */ 940 case IEEE80211_S_AUTH: 941 case IEEE80211_S_ASSOC: 942 /* timeout restart scan */ 943 ni = ieee80211_find_node(&ic->ic_scan, 944 ic->ic_bss->ni_macaddr); 945 if (ni != NULL) { 946 ni->ni_fails++; 947 ieee80211_unref_node(&ni); 948 } 949 if (ic->ic_roaming == IEEE80211_ROAMING_AUTO) 950 ieee80211_begin_scan(ic, arg); 951 break; 952 } 953 break; 954 case IEEE80211_S_AUTH: 955 switch (ostate) { 956 case IEEE80211_S_INIT: 957 case IEEE80211_S_SCAN: 958 IEEE80211_SEND_MGMT(ic, ni, 959 IEEE80211_FC0_SUBTYPE_AUTH, 1); 960 break; 961 case IEEE80211_S_AUTH: 962 case IEEE80211_S_ASSOC: 963 switch (arg) { 964 case IEEE80211_FC0_SUBTYPE_AUTH: 965 /* ??? */ 966 IEEE80211_SEND_MGMT(ic, ni, 967 IEEE80211_FC0_SUBTYPE_AUTH, 2); 968 break; 969 case IEEE80211_FC0_SUBTYPE_DEAUTH: 970 /* ignore and retry scan on timeout */ 971 break; 972 } 973 break; 974 case IEEE80211_S_RUN: 975 switch (arg) { 976 case IEEE80211_FC0_SUBTYPE_AUTH: 977 IEEE80211_SEND_MGMT(ic, ni, 978 IEEE80211_FC0_SUBTYPE_AUTH, 2); 979 ic->ic_state = ostate; /* stay RUN */ 980 break; 981 case IEEE80211_FC0_SUBTYPE_DEAUTH: 982 ieee80211_sta_leave(ic, ni); 983 if (ic->ic_roaming == IEEE80211_ROAMING_AUTO) { 984 /* try to reauth */ 985 IEEE80211_SEND_MGMT(ic, ni, 986 IEEE80211_FC0_SUBTYPE_AUTH, 1); 987 } 988 break; 989 } 990 break; 991 } 992 break; 993 case IEEE80211_S_ASSOC: 994 switch (ostate) { 995 case IEEE80211_S_INIT: 996 case IEEE80211_S_SCAN: 997 case IEEE80211_S_ASSOC: 998 IEEE80211_DPRINTF(ic, IEEE80211_MSG_ANY, 999 "%s: invalid transition\n", __func__); 1000 break; 1001 case IEEE80211_S_AUTH: 1002 IEEE80211_SEND_MGMT(ic, ni, 1003 IEEE80211_FC0_SUBTYPE_ASSOC_REQ, 0); 1004 break; 1005 case IEEE80211_S_RUN: 1006 ieee80211_sta_leave(ic, ni); 1007 if (ic->ic_roaming == IEEE80211_ROAMING_AUTO) { 1008 IEEE80211_SEND_MGMT(ic, ni, 1009 IEEE80211_FC0_SUBTYPE_ASSOC_REQ, 1); 1010 } 1011 break; 1012 } 1013 break; 1014 case IEEE80211_S_RUN: 1015 if (ic->ic_flags & IEEE80211_F_WPA) { 1016 /* XXX validate prerequisites */ 1017 } 1018 switch (ostate) { 1019 case IEEE80211_S_INIT: 1020 if (ic->ic_opmode == IEEE80211_M_MONITOR) 1021 break; 1022 /* fall thru... */ 1023 case IEEE80211_S_AUTH: 1024 IEEE80211_DPRINTF(ic, IEEE80211_MSG_ANY, 1025 "%s: invalid transition\n", __func__); 1026 /* fall thru... */ 1027 case IEEE80211_S_RUN: 1028 break; 1029 case IEEE80211_S_SCAN: /* adhoc/hostap mode */ 1030 case IEEE80211_S_ASSOC: /* infra mode */ 1031 KASSERT(ni->ni_txrate < ni->ni_rates.rs_nrates, 1032 ("%s: bogus xmit rate %u setup\n", __func__, 1033 ni->ni_txrate)); 1034#ifdef IEEE80211_DEBUG 1035 if (ieee80211_msg_debug(ic)) { 1036 if (ic->ic_opmode == IEEE80211_M_STA) 1037 if_printf(ifp, "associated "); 1038 else 1039 if_printf(ifp, "synchronized "); 1040 printf("with %s ssid ", 1041 ether_sprintf(ni->ni_bssid)); 1042 ieee80211_print_essid(ic->ic_bss->ni_essid, 1043 ni->ni_esslen); 1044 printf(" channel %d start %uMb\n", 1045 ieee80211_chan2ieee(ic, ni->ni_chan), 1046 IEEE80211_RATE2MBS(ni->ni_rates.rs_rates[ni->ni_txrate])); 1047 } 1048#endif 1049 ic->ic_mgt_timer = 0; 1050 if (ic->ic_opmode == IEEE80211_M_STA) 1051 ieee80211_notify_node_join(ic, ni, 1052 arg == IEEE80211_FC0_SUBTYPE_ASSOC_RESP); 1053 if_start(ifp); /* XXX not authorized yet */ 1054 break; 1055 } 1056 /* 1057 * Start/stop the authenticator when operating as an 1058 * AP. We delay until here to allow configuration to 1059 * happen out of order. 1060 */ 1061 if (ic->ic_opmode == IEEE80211_M_HOSTAP && /* XXX IBSS/AHDEMO */ 1062 ic->ic_auth->ia_attach != NULL) { 1063 /* XXX check failure */ 1064 ic->ic_auth->ia_attach(ic); 1065 } else if (ic->ic_auth->ia_detach != NULL) { 1066 ic->ic_auth->ia_detach(ic); 1067 } 1068 /* 1069 * When 802.1x is not in use mark the port authorized 1070 * at this point so traffic can flow. 1071 */ 1072 if (ni->ni_authmode != IEEE80211_AUTH_8021X) 1073 ieee80211_node_authorize(ic, ni); 1074 /* 1075 * Enable inactivity processing. 1076 * XXX 1077 */ 1078 ic->ic_scan.nt_inact_timer = IEEE80211_INACT_WAIT; 1079 ic->ic_sta.nt_inact_timer = IEEE80211_INACT_WAIT; 1080 break; 1081 } 1082 return 0; 1083} 1084