ieee80211_proto.c revision 140441
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 140441 2005-01-18 19:59:40Z 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 int 822ieee80211_newstate(struct ieee80211com *ic, enum ieee80211_state nstate, int arg) 823{ 824 struct ifnet *ifp = ic->ic_ifp; 825 struct ieee80211_node_table *nt; 826 struct ieee80211_node *ni; 827 enum ieee80211_state ostate; 828 829 ostate = ic->ic_state; 830 IEEE80211_DPRINTF(ic, IEEE80211_MSG_STATE, "%s: %s -> %s\n", __func__, 831 ieee80211_state_name[ostate], ieee80211_state_name[nstate]); 832 ic->ic_state = nstate; /* state transition */ 833 ni = ic->ic_bss; /* NB: no reference held */ 834 switch (nstate) { 835 case IEEE80211_S_INIT: 836 switch (ostate) { 837 case IEEE80211_S_INIT: 838 break; 839 case IEEE80211_S_RUN: 840 switch (ic->ic_opmode) { 841 case IEEE80211_M_STA: 842 IEEE80211_SEND_MGMT(ic, ni, 843 IEEE80211_FC0_SUBTYPE_DISASSOC, 844 IEEE80211_REASON_ASSOC_LEAVE); 845 ieee80211_sta_leave(ic, ni); 846 break; 847 case IEEE80211_M_HOSTAP: 848 nt = ic->ic_sta; 849 if (nt == NULL) { /* XXX cannot happen */ 850 if_printf(ifp, "no sta table (run)\n"); 851 break; 852 } 853 IEEE80211_NODE_LOCK(nt); 854 TAILQ_FOREACH(ni, &nt->nt_node, ni_list) { 855 if (ni->ni_associd == 0) 856 continue; 857 IEEE80211_SEND_MGMT(ic, ni, 858 IEEE80211_FC0_SUBTYPE_DISASSOC, 859 IEEE80211_REASON_ASSOC_LEAVE); 860 } 861 IEEE80211_NODE_UNLOCK(nt); 862 break; 863 default: 864 break; 865 } 866 goto reset; 867 case IEEE80211_S_ASSOC: 868 switch (ic->ic_opmode) { 869 case IEEE80211_M_STA: 870 IEEE80211_SEND_MGMT(ic, ni, 871 IEEE80211_FC0_SUBTYPE_DEAUTH, 872 IEEE80211_REASON_AUTH_LEAVE); 873 break; 874 case IEEE80211_M_HOSTAP: 875 nt = ic->ic_sta; 876 if (nt == NULL) { /* XXX cannot happen */ 877 if_printf(ifp, "no sta table (assoc)\n"); 878 break; 879 } 880 IEEE80211_NODE_LOCK(nt); 881 TAILQ_FOREACH(ni, &nt->nt_node, ni_list) { 882 IEEE80211_SEND_MGMT(ic, ni, 883 IEEE80211_FC0_SUBTYPE_DEAUTH, 884 IEEE80211_REASON_AUTH_LEAVE); 885 } 886 IEEE80211_NODE_UNLOCK(nt); 887 break; 888 default: 889 break; 890 } 891 goto reset; 892 case IEEE80211_S_SCAN: 893 ieee80211_cancel_scan(ic); 894 goto reset; 895 case IEEE80211_S_AUTH: 896 reset: 897 ic->ic_mgt_timer = 0; 898 IF_DRAIN(&ic->ic_mgtq); 899 ieee80211_reset_bss(ic); 900 break; 901 } 902 if (ic->ic_auth->ia_detach != NULL) 903 ic->ic_auth->ia_detach(ic); 904 break; 905 case IEEE80211_S_SCAN: 906 switch (ostate) { 907 case IEEE80211_S_INIT: 908 if ((ic->ic_opmode == IEEE80211_M_HOSTAP || 909 ic->ic_opmode == IEEE80211_M_IBSS || 910 ic->ic_opmode == IEEE80211_M_AHDEMO) && 911 ic->ic_des_chan != IEEE80211_CHAN_ANYC) { 912 /* 913 * AP operation and we already have a channel; 914 * bypass the scan and startup immediately. 915 */ 916 ieee80211_create_ibss(ic, ic->ic_des_chan); 917 } else { 918 ieee80211_begin_scan(ic, arg); 919 } 920 break; 921 case IEEE80211_S_SCAN: 922 /* 923 * Scan next. If doing an active scan and the 924 * channel is not marked passive-only then send 925 * a probe request. Otherwise just listen for 926 * beacons on the channel. 927 */ 928 if ((ic->ic_flags & IEEE80211_F_ASCAN) && 929 (ni->ni_chan->ic_flags & IEEE80211_CHAN_PASSIVE) == 0) { 930 IEEE80211_SEND_MGMT(ic, ni, 931 IEEE80211_FC0_SUBTYPE_PROBE_REQ, 0); 932 } 933 break; 934 case IEEE80211_S_RUN: 935 /* beacon miss */ 936 IEEE80211_DPRINTF(ic, IEEE80211_MSG_STATE, 937 "no recent beacons from %s; rescanning\n", 938 ether_sprintf(ic->ic_bss->ni_bssid)); 939 ieee80211_sta_leave(ic, ni); 940 ic->ic_flags &= ~IEEE80211_F_SIBSS; /* XXX */ 941 /* FALLTHRU */ 942 case IEEE80211_S_AUTH: 943 case IEEE80211_S_ASSOC: 944 /* timeout restart scan */ 945 ni = ieee80211_find_node(&ic->ic_scan, 946 ic->ic_bss->ni_macaddr); 947 if (ni != NULL) { 948 ni->ni_fails++; 949 ieee80211_unref_node(&ni); 950 } 951 ieee80211_begin_scan(ic, arg); 952 break; 953 } 954 break; 955 case IEEE80211_S_AUTH: 956 switch (ostate) { 957 case IEEE80211_S_INIT: 958 case IEEE80211_S_SCAN: 959 IEEE80211_SEND_MGMT(ic, ni, 960 IEEE80211_FC0_SUBTYPE_AUTH, 1); 961 break; 962 case IEEE80211_S_AUTH: 963 case IEEE80211_S_ASSOC: 964 switch (arg) { 965 case IEEE80211_FC0_SUBTYPE_AUTH: 966 /* ??? */ 967 IEEE80211_SEND_MGMT(ic, ni, 968 IEEE80211_FC0_SUBTYPE_AUTH, 2); 969 break; 970 case IEEE80211_FC0_SUBTYPE_DEAUTH: 971 /* ignore and retry scan on timeout */ 972 break; 973 } 974 break; 975 case IEEE80211_S_RUN: 976 switch (arg) { 977 case IEEE80211_FC0_SUBTYPE_AUTH: 978 IEEE80211_SEND_MGMT(ic, ni, 979 IEEE80211_FC0_SUBTYPE_AUTH, 2); 980 ic->ic_state = ostate; /* stay RUN */ 981 break; 982 case IEEE80211_FC0_SUBTYPE_DEAUTH: 983 /* try to reauth */ 984 IEEE80211_SEND_MGMT(ic, ni, 985 IEEE80211_FC0_SUBTYPE_AUTH, 1); 986 ieee80211_sta_leave(ic, ni); 987 break; 988 } 989 break; 990 } 991 break; 992 case IEEE80211_S_ASSOC: 993 switch (ostate) { 994 case IEEE80211_S_INIT: 995 case IEEE80211_S_SCAN: 996 case IEEE80211_S_ASSOC: 997 IEEE80211_DPRINTF(ic, IEEE80211_MSG_ANY, 998 "%s: invalid transition\n", __func__); 999 break; 1000 case IEEE80211_S_AUTH: 1001 IEEE80211_SEND_MGMT(ic, ni, 1002 IEEE80211_FC0_SUBTYPE_ASSOC_REQ, 0); 1003 break; 1004 case IEEE80211_S_RUN: 1005 IEEE80211_SEND_MGMT(ic, ni, 1006 IEEE80211_FC0_SUBTYPE_ASSOC_REQ, 1); 1007 ieee80211_sta_leave(ic, ni); 1008 break; 1009 } 1010 break; 1011 case IEEE80211_S_RUN: 1012 if (ic->ic_flags & IEEE80211_F_WPA) { 1013 /* XXX validate prerequisites */ 1014 } 1015 switch (ostate) { 1016 case IEEE80211_S_INIT: 1017 if (ic->ic_opmode == IEEE80211_M_MONITOR) 1018 break; 1019 /* fall thru... */ 1020 case IEEE80211_S_AUTH: 1021 case IEEE80211_S_RUN: 1022 IEEE80211_DPRINTF(ic, IEEE80211_MSG_ANY, 1023 "%s: invalid transition\n", __func__); 1024 break; 1025 case IEEE80211_S_SCAN: /* adhoc/hostap mode */ 1026 case IEEE80211_S_ASSOC: /* infra mode */ 1027 KASSERT(ni->ni_txrate < ni->ni_rates.rs_nrates, 1028 ("%s: bogus xmit rate %u setup\n", __func__, 1029 ni->ni_txrate)); 1030#ifdef IEEE80211_DEBUG 1031 if (ieee80211_msg_debug(ic)) { 1032 if (ic->ic_opmode == IEEE80211_M_STA) 1033 if_printf(ifp, "associated "); 1034 else 1035 if_printf(ifp, "synchronized "); 1036 printf("with %s ssid ", 1037 ether_sprintf(ni->ni_bssid)); 1038 ieee80211_print_essid(ic->ic_bss->ni_essid, 1039 ni->ni_esslen); 1040 printf(" channel %d start %uMb\n", 1041 ieee80211_chan2ieee(ic, ni->ni_chan), 1042 IEEE80211_RATE2MBS(ni->ni_rates.rs_rates[ni->ni_txrate])); 1043 } 1044#endif 1045 ic->ic_mgt_timer = 0; 1046 if (ic->ic_opmode == IEEE80211_M_STA) 1047 ieee80211_notify_node_join(ic, ni, 1048 arg == IEEE80211_FC0_SUBTYPE_ASSOC_RESP); 1049 if_start(ifp); /* XXX not authorized yet */ 1050 break; 1051 } 1052 /* 1053 * Start/stop the authenticator when operating as an 1054 * AP. We delay until here to allow configuration to 1055 * happen out of order. 1056 */ 1057 if (ic->ic_opmode == IEEE80211_M_HOSTAP && /* XXX IBSS/AHDEMO */ 1058 ic->ic_auth->ia_attach != NULL) { 1059 /* XXX check failure */ 1060 ic->ic_auth->ia_attach(ic); 1061 } else if (ic->ic_auth->ia_detach != NULL) { 1062 ic->ic_auth->ia_detach(ic); 1063 } 1064 /* 1065 * When 802.1x is not in use mark the port authorized 1066 * at this point so traffic can flow. 1067 */ 1068 if (ni->ni_authmode != IEEE80211_AUTH_8021X) 1069 ieee80211_node_authorize(ic, ni); 1070 /* 1071 * Enable inactivity processing. 1072 * XXX 1073 */ 1074 ic->ic_scan.nt_inact_timer = IEEE80211_INACT_WAIT; 1075 if (ic->ic_sta != NULL) 1076 ic->ic_sta->nt_inact_timer = IEEE80211_INACT_WAIT; 1077 break; 1078 } 1079 return 0; 1080} 1081