ieee80211_regdomain.c revision 188778
1/*- 2 * Copyright (c) 2005-2008 Sam Leffler, Errno Consulting 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright 11 * notice, this list of conditions and the following disclaimer in the 12 * documentation and/or other materials provided with the distribution. 13 * 14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 16 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 17 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 18 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 19 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 20 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 21 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 24 */ 25 26#include <sys/cdefs.h> 27__FBSDID("$FreeBSD: head/sys/net80211/ieee80211_regdomain.c 188778 2009-02-19 04:44:18Z sam $"); 28 29/* 30 * IEEE 802.11 regdomain support. 31 */ 32#include "opt_wlan.h" 33 34#include <sys/param.h> 35#include <sys/systm.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 43#include <net80211/ieee80211_var.h> 44#include <net80211/ieee80211_regdomain.h> 45 46static void 47null_getradiocaps(struct ieee80211com *ic, int maxchan, 48 int *n, struct ieee80211_channel *c) 49{ 50 /* just feed back the current channel list */ 51 if (maxchan > ic->ic_nchans) 52 maxchan = ic->ic_nchans; 53 memcpy(c, ic->ic_channels, maxchan*sizeof(struct ieee80211_channel)); 54 *n = maxchan; 55} 56 57static int 58null_setregdomain(struct ieee80211com *ic, 59 struct ieee80211_regdomain *rd, 60 int nchans, struct ieee80211_channel chans[]) 61{ 62 return 0; /* accept anything */ 63} 64 65void 66ieee80211_regdomain_attach(struct ieee80211com *ic) 67{ 68 if (ic->ic_regdomain.regdomain == 0 && 69 ic->ic_regdomain.country == CTRY_DEFAULT) { 70 ic->ic_regdomain.country = CTRY_UNITED_STATES; /* XXX */ 71 ic->ic_regdomain.location = ' '; /* both */ 72 ic->ic_regdomain.isocc[0] = 'U'; /* XXX */ 73 ic->ic_regdomain.isocc[1] = 'S'; /* XXX */ 74 /* NB: driver calls ieee80211_init_channels or similar */ 75 } 76 ic->ic_getradiocaps = null_getradiocaps; 77 ic->ic_setregdomain = null_setregdomain; 78} 79 80void 81ieee80211_regdomain_detach(struct ieee80211com *ic) 82{ 83 if (ic->ic_countryie != NULL) { 84 free(ic->ic_countryie, M_80211_NODE_IE); 85 ic->ic_countryie = NULL; 86 } 87} 88 89void 90ieee80211_regdomain_vattach(struct ieee80211vap *vap) 91{ 92} 93 94void 95ieee80211_regdomain_vdetach(struct ieee80211vap *vap) 96{ 97} 98 99static void 100addchan(struct ieee80211com *ic, int ieee, int flags) 101{ 102 struct ieee80211_channel *c; 103 104 c = &ic->ic_channels[ic->ic_nchans++]; 105 c->ic_freq = ieee80211_ieee2mhz(ieee, flags); 106 c->ic_ieee = ieee; 107 c->ic_flags = flags; 108 c->ic_extieee = 0; 109} 110 111/* 112 * Setup the channel list for the specified regulatory domain, 113 * country code, and operating modes. This interface is used 114 * when a driver does not obtain the channel list from another 115 * source (such as firmware). 116 */ 117int 118ieee80211_init_channels(struct ieee80211com *ic, 119 const struct ieee80211_regdomain *rd, const uint8_t bands[]) 120{ 121 int i; 122 123 /* XXX just do something for now */ 124 ic->ic_nchans = 0; 125 if (isset(bands, IEEE80211_MODE_11B) || 126 isset(bands, IEEE80211_MODE_11G)) { 127 int maxchan = 11; 128 if (rd != NULL && rd->ecm) 129 maxchan = 14; 130 for (i = 1; i <= maxchan; i++) { 131 if (isset(bands, IEEE80211_MODE_11B)) 132 addchan(ic, i, IEEE80211_CHAN_B); 133 if (isset(bands, IEEE80211_MODE_11G)) 134 addchan(ic, i, IEEE80211_CHAN_G); 135 } 136 } 137 if (isset(bands, IEEE80211_MODE_11A)) { 138 for (i = 36; i <= 64; i += 4) 139 addchan(ic, i, IEEE80211_CHAN_A); 140 for (i = 100; i <= 140; i += 4) 141 addchan(ic, i, IEEE80211_CHAN_A); 142 for (i = 149; i <= 161; i += 4) 143 addchan(ic, i, IEEE80211_CHAN_A); 144 } 145 if (rd != NULL) 146 ic->ic_regdomain = *rd; 147 148 return 0; 149} 150 151static __inline int 152chancompar(const void *a, const void *b) 153{ 154 const struct ieee80211_channel *ca = a; 155 const struct ieee80211_channel *cb = b; 156 157 return (ca->ic_freq == cb->ic_freq) ? 158 (ca->ic_flags & IEEE80211_CHAN_ALL) - 159 (cb->ic_flags & IEEE80211_CHAN_ALL) : 160 ca->ic_freq - cb->ic_freq; 161} 162 163/* 164 * Insertion sort. 165 */ 166#define swap(_a, _b, _size) { \ 167 uint8_t *s = _b; \ 168 int i = _size; \ 169 do { \ 170 uint8_t tmp = *_a; \ 171 *_a++ = *s; \ 172 *s++ = tmp; \ 173 } while (--i); \ 174 _a -= _size; \ 175} 176 177static void 178sort_channels(void *a, size_t n, size_t size) 179{ 180 uint8_t *aa = a; 181 uint8_t *ai, *t; 182 183 KASSERT(n > 0, ("no channels")); 184 for (ai = aa+size; --n >= 1; ai += size) 185 for (t = ai; t > aa; t -= size) { 186 uint8_t *u = t - size; 187 if (chancompar(u, t) <= 0) 188 break; 189 swap(u, t, size); 190 } 191} 192#undef swap 193 194/* 195 * Order channels w/ the same frequency so that 196 * b < g < htg and a < hta. This is used to optimize 197 * channel table lookups and some user applications 198 * may also depend on it (though they should not). 199 */ 200void 201ieee80211_sort_channels(struct ieee80211_channel chans[], int nchans) 202{ 203 if (nchans > 0) 204 sort_channels(chans, nchans, sizeof(struct ieee80211_channel)); 205} 206 207/* 208 * Allocate and construct a Country Information IE. 209 */ 210struct ieee80211_appie * 211ieee80211_alloc_countryie(struct ieee80211com *ic) 212{ 213#define CHAN_UNINTERESTING \ 214 (IEEE80211_CHAN_TURBO | IEEE80211_CHAN_STURBO | \ 215 IEEE80211_CHAN_HALF | IEEE80211_CHAN_QUARTER) 216 /* XXX what about auto? */ 217 /* flag set of channels to be excluded */ 218 static const int skipflags[IEEE80211_MODE_MAX] = { 219 [IEEE80211_MODE_AUTO] = CHAN_UNINTERESTING, 220 [IEEE80211_MODE_11A] = CHAN_UNINTERESTING, 221 [IEEE80211_MODE_11B] = CHAN_UNINTERESTING, 222 [IEEE80211_MODE_11G] = CHAN_UNINTERESTING, 223 [IEEE80211_MODE_FH] = CHAN_UNINTERESTING 224 | IEEE80211_CHAN_OFDM 225 | IEEE80211_CHAN_CCK 226 | IEEE80211_CHAN_DYN, 227 [IEEE80211_MODE_TURBO_A] = CHAN_UNINTERESTING, 228 [IEEE80211_MODE_TURBO_G] = CHAN_UNINTERESTING, 229 [IEEE80211_MODE_STURBO_A] = CHAN_UNINTERESTING, 230 [IEEE80211_MODE_11NA] = CHAN_UNINTERESTING, 231 [IEEE80211_MODE_11NG] = CHAN_UNINTERESTING, 232 }; 233 const struct ieee80211_regdomain *rd = &ic->ic_regdomain; 234 uint8_t nextchan, chans[IEEE80211_CHAN_BYTES], *frm; 235 struct ieee80211_appie *aie; 236 struct ieee80211_country_ie *ie; 237 int i, skip, nruns; 238 239 aie = malloc(IEEE80211_COUNTRY_MAX_SIZE, M_80211_NODE_IE, 240 M_NOWAIT | M_ZERO); 241 if (aie == NULL) { 242 if_printf(ic->ic_ifp, 243 "%s: unable to allocate memory for country ie\n", __func__); 244 /* XXX stat */ 245 return NULL; 246 } 247 ie = (struct ieee80211_country_ie *) aie->ie_data; 248 ie->ie = IEEE80211_ELEMID_COUNTRY; 249 if (rd->isocc[0] == '\0') { 250 if_printf(ic->ic_ifp, "no ISO country string for cc %d; " 251 "using blanks\n", rd->country); 252 ie->cc[0] = ie->cc[1] = ' '; 253 } else { 254 ie->cc[0] = rd->isocc[0]; 255 ie->cc[1] = rd->isocc[1]; 256 } 257 /* 258 * Indoor/Outdoor portion of country string: 259 * 'I' indoor only 260 * 'O' outdoor only 261 * ' ' all enviroments 262 */ 263 ie->cc[2] = (rd->location == 'I' ? 'I' : 264 rd->location == 'O' ? 'O' : ' '); 265 /* 266 * Run-length encoded channel+max tx power info. 267 */ 268 frm = (uint8_t *)&ie->band[0]; 269 nextchan = 0; /* NB: impossible channel # */ 270 nruns = 0; 271 memset(chans, 0, sizeof(chans)); 272 skip = skipflags[ieee80211_chan2mode(ic->ic_bsschan)]; 273 if (IEEE80211_IS_CHAN_5GHZ(ic->ic_bsschan)) 274 skip |= IEEE80211_CHAN_2GHZ; 275 else if (IEEE80211_IS_CHAN_2GHZ(ic->ic_bsschan)) 276 skip |= IEEE80211_CHAN_5GHZ; 277 for (i = 0; i < ic->ic_nchans; i++) { 278 const struct ieee80211_channel *c = &ic->ic_channels[i]; 279 280 if (isset(chans, c->ic_ieee)) /* suppress dup's */ 281 continue; 282 if (c->ic_flags & skip) /* skip band, etc. */ 283 continue; 284 setbit(chans, c->ic_ieee); 285 if (c->ic_ieee != nextchan || 286 c->ic_maxregpower != frm[-1]) { /* new run */ 287 if (nruns == IEEE80211_COUNTRY_MAX_BANDS) { 288 if_printf(ic->ic_ifp, "%s: country ie too big, " 289 "runs > max %d, truncating\n", 290 __func__, IEEE80211_COUNTRY_MAX_BANDS); 291 /* XXX stat? fail? */ 292 break; 293 } 294 frm[0] = c->ic_ieee; /* starting channel # */ 295 frm[1] = 1; /* # channels in run */ 296 frm[2] = c->ic_maxregpower; /* tx power cap */ 297 frm += 3; 298 nextchan = c->ic_ieee + 1; /* overflow? */ 299 nruns++; 300 } else { /* extend run */ 301 frm[-2]++; 302 nextchan++; 303 } 304 } 305 ie->len = frm - ie->cc; 306 if (ie->len & 1) { /* Zero pad to multiple of 2 */ 307 ie->len++; 308 *frm++ = 0; 309 } 310 aie->ie_len = frm - aie->ie_data; 311 312 return aie; 313#undef CHAN_UNINTERESTING 314} 315 316static int 317allvapsdown(struct ieee80211com *ic) 318{ 319 struct ieee80211vap *vap; 320 321 IEEE80211_LOCK_ASSERT(ic); 322 TAILQ_FOREACH(vap, &ic->ic_vaps, iv_next) 323 if (vap->iv_state != IEEE80211_S_INIT) 324 return 0; 325 return 1; 326} 327 328int 329ieee80211_setregdomain(struct ieee80211vap *vap, 330 struct ieee80211_regdomain_req *reg) 331{ 332 struct ieee80211com *ic = vap->iv_ic; 333 struct ieee80211_channel *c; 334 int desfreq = 0, desflags = 0; /* XXX silence gcc complaint */ 335 int error, i; 336 337 if (reg->rd.location != 'I' && reg->rd.location != 'O' && 338 reg->rd.location != ' ') { 339 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 340 "%s: invalid location 0x%x\n", __func__, reg->rd.location); 341 return EINVAL; 342 } 343 if (reg->rd.isocc[0] == '\0' || reg->rd.isocc[1] == '\0') { 344 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 345 "%s: invalid iso cc 0x%x:0x%x\n", __func__, 346 reg->rd.isocc[0], reg->rd.isocc[1]); 347 return EINVAL; 348 } 349 if (reg->chaninfo.ic_nchans > IEEE80211_CHAN_MAX) { 350 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 351 "%s: too many channels %u, max %u\n", __func__, 352 reg->chaninfo.ic_nchans, IEEE80211_CHAN_MAX); 353 return EINVAL; 354 } 355 /* 356 * Calculate freq<->IEEE mapping and default max tx power 357 * for channels not setup. The driver can override these 358 * setting to reflect device properties/requirements. 359 */ 360 for (i = 0; i < reg->chaninfo.ic_nchans; i++) { 361 c = ®->chaninfo.ic_chans[i]; 362 if (c->ic_freq == 0 || c->ic_flags == 0) { 363 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 364 "%s: invalid channel spec at [%u]\n", __func__, i); 365 return EINVAL; 366 } 367 if (c->ic_maxregpower == 0) { 368 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 369 "%s: invalid channel spec, zero maxregpower, " 370 "freq %u flags 0x%x\n", __func__, 371 c->ic_freq, c->ic_flags); 372 return EINVAL; 373 } 374 if (c->ic_ieee == 0) 375 c->ic_ieee = ieee80211_mhz2ieee(c->ic_freq,c->ic_flags); 376 if (IEEE80211_IS_CHAN_HT40(c) && c->ic_extieee == 0) 377 c->ic_extieee = ieee80211_mhz2ieee(c->ic_freq + 378 (IEEE80211_IS_CHAN_HT40U(c) ? 20 : -20), 379 c->ic_flags); 380 if (c->ic_maxpower == 0) 381 c->ic_maxpower = 2*c->ic_maxregpower; 382 } 383 IEEE80211_LOCK(ic); 384 /* XXX bandaid; a running vap will likely crash */ 385 if (!allvapsdown(ic)) { 386 IEEE80211_UNLOCK(ic); 387 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 388 "%s: reject: vaps are running\n", __func__); 389 return EBUSY; 390 } 391 error = ic->ic_setregdomain(ic, ®->rd, 392 reg->chaninfo.ic_nchans, reg->chaninfo.ic_chans); 393 if (error != 0) { 394 IEEE80211_UNLOCK(ic); 395 IEEE80211_DPRINTF(vap, IEEE80211_MSG_IOCTL, 396 "%s: driver rejected request, error %u\n", __func__, error); 397 return error; 398 } 399 /* 400 * Commit: copy in new channel table and reset media state. 401 * On return the state machines will be clocked so all vaps 402 * will reset their state. 403 * 404 * XXX ic_bsschan is marked undefined, must have vap's in 405 * INIT state or we blow up forcing stations off 406 */ 407 /* 408 * Save any desired channel for restore below. Note this 409 * needs to be done for all vaps but for now we only do 410 * the one where the ioctl is issued. 411 */ 412 if (vap->iv_des_chan != IEEE80211_CHAN_ANYC) { 413 desfreq = vap->iv_des_chan->ic_freq; 414 desflags = vap->iv_des_chan->ic_flags; 415 } 416 /* regdomain parameters */ 417 memcpy(&ic->ic_regdomain, ®->rd, sizeof(reg->rd)); 418 /* channel table */ 419 memcpy(ic->ic_channels, reg->chaninfo.ic_chans, 420 reg->chaninfo.ic_nchans * sizeof(struct ieee80211_channel)); 421 ic->ic_nchans = reg->chaninfo.ic_nchans; 422 memset(&ic->ic_channels[ic->ic_nchans], 0, 423 (IEEE80211_CHAN_MAX - ic->ic_nchans) * 424 sizeof(struct ieee80211_channel)); 425 ieee80211_media_init(ic); 426 427 /* 428 * Invalidate channel-related state. 429 */ 430 if (ic->ic_countryie != NULL) { 431 free(ic->ic_countryie, M_80211_NODE_IE); 432 ic->ic_countryie = NULL; 433 } 434 ieee80211_scan_flush(vap); 435 ieee80211_dfs_reset(ic); 436 if (vap->iv_des_chan != IEEE80211_CHAN_ANYC) { 437 c = ieee80211_find_channel(ic, desfreq, desflags); 438 /* NB: may be NULL if not present in new channel list */ 439 vap->iv_des_chan = (c != NULL) ? c : IEEE80211_CHAN_ANYC; 440 } 441 IEEE80211_UNLOCK(ic); 442 443 return 0; 444} 445