Home | History | Annotate | Line # | Download | only in net80211
ieee80211_output.c revision 1.19
      1 /*	$NetBSD: ieee80211_output.c,v 1.19 2004/12/23 06:08:52 dyoung Exp $	*/
      2 /*-
      3  * Copyright (c) 2001 Atsushi Onoe
      4  * Copyright (c) 2002, 2003 Sam Leffler, Errno Consulting
      5  * All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  * 3. The name of the author may not be used to endorse or promote products
     16  *    derived from this software without specific prior written permission.
     17  *
     18  * Alternatively, this software may be distributed under the terms of the
     19  * GNU General Public License ("GPL") version 2 as published by the Free
     20  * Software Foundation.
     21  *
     22  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     23  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     24  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     25  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     26  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     27  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     28  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     29  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     30  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     31  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     32  */
     33 
     34 #include <sys/cdefs.h>
     35 #ifdef __FreeBSD__
     36 __FBSDID("$FreeBSD: src/sys/net80211/ieee80211_output.c,v 1.10 2004/04/02 23:25:39 sam Exp $");
     37 #else
     38 __KERNEL_RCSID(0, "$NetBSD: ieee80211_output.c,v 1.19 2004/12/23 06:08:52 dyoung Exp $");
     39 #endif
     40 
     41 #include "opt_inet.h"
     42 
     43 #ifdef __NetBSD__
     44 #include "bpfilter.h"
     45 #endif /* __NetBSD__ */
     46 
     47 #include <sys/param.h>
     48 #include <sys/systm.h>
     49 #include <sys/mbuf.h>
     50 #include <sys/malloc.h>
     51 #include <sys/kernel.h>
     52 #include <sys/socket.h>
     53 #include <sys/sockio.h>
     54 #include <sys/endian.h>
     55 #include <sys/errno.h>
     56 #ifdef __FreeBSD__
     57 #include <sys/bus.h>
     58 #endif
     59 #include <sys/proc.h>
     60 #include <sys/sysctl.h>
     61 
     62 #ifdef __FreeBSD__
     63 #include <machine/atomic.h>
     64 #endif
     65 
     66 #include <net/if.h>
     67 #include <net/if_dl.h>
     68 #include <net/if_media.h>
     69 #include <net/if_arp.h>
     70 #ifdef __FreeBSD__
     71 #include <net/ethernet.h>
     72 #else
     73 #include <net/if_ether.h>
     74 #endif
     75 #include <net/if_llc.h>
     76 
     77 #include <net80211/ieee80211_var.h>
     78 #include <net80211/ieee80211_compat.h>
     79 
     80 #if NBPFILTER > 0
     81 #include <net/bpf.h>
     82 #endif
     83 
     84 #ifdef INET
     85 #include <netinet/in.h>
     86 #ifdef __FreeBSD__
     87 #include <netinet/if_ether.h>
     88 #else
     89 #include <net/if_ether.h>
     90 #endif
     91 #endif
     92 
     93 #ifdef IEEE80211_DEBUG
     94 /*
     95  * Decide if an outbound management frame should be
     96  * printed when debugging is enabled.  This filters some
     97  * of the less interesting frames that come frequently
     98  * (e.g. beacons).
     99  */
    100 static __inline int
    101 doprint(struct ieee80211com *ic, int subtype)
    102 {
    103 	switch (subtype) {
    104 	case IEEE80211_FC0_SUBTYPE_PROBE_RESP:
    105 		return (ic->ic_opmode == IEEE80211_M_IBSS);
    106 	}
    107 	return 1;
    108 }
    109 #endif
    110 
    111 /*
    112  * Send a management frame to the specified node.  The node pointer
    113  * must have a reference as the pointer will be passed to the driver
    114  * and potentially held for a long time.  If the frame is successfully
    115  * dispatched to the driver, then it is responsible for freeing the
    116  * reference (and potentially free'ing up any associated storage).
    117  */
    118 static int
    119 ieee80211_mgmt_output(struct ifnet *ifp, struct ieee80211_node *ni,
    120     struct mbuf *m, int type)
    121 {
    122 	struct ieee80211com *ic = (void *)ifp;
    123 	struct ieee80211_frame *wh;
    124 
    125 	IASSERT(ni != NULL, ("null node"));
    126 	ni->ni_inact = 0;
    127 
    128 	/*
    129 	 * Yech, hack alert!  We want to pass the node down to the
    130 	 * driver's start routine.  If we don't do so then the start
    131 	 * routine must immediately look it up again and that can
    132 	 * cause a lock order reversal if, for example, this frame
    133 	 * is being sent because the station is being timedout and
    134 	 * the frame being sent is a DEAUTH message.  We could stick
    135 	 * this in an m_tag and tack that on to the mbuf.  However
    136 	 * that's rather expensive to do for every frame so instead
    137 	 * we stuff it in the rcvif field since outbound frames do
    138 	 * not (presently) use this.
    139 	 */
    140 	M_PREPEND(m, sizeof(struct ieee80211_frame), M_DONTWAIT);
    141 	if (m == NULL)
    142 		return ENOMEM;
    143 #ifdef __FreeBSD__
    144 	KASSERT(m->m_pkthdr.rcvif == NULL, ("rcvif not null"));
    145 #endif
    146 	m->m_pkthdr.rcvif = (void *)ni;
    147 
    148 	wh = mtod(m, struct ieee80211_frame *);
    149 	wh->i_fc[0] = IEEE80211_FC0_VERSION_0 | IEEE80211_FC0_TYPE_MGT | type;
    150 	wh->i_fc[1] = IEEE80211_FC1_DIR_NODS;
    151 	*(u_int16_t *)&wh->i_dur[0] = 0;
    152 	*(u_int16_t *)&wh->i_seq[0] =
    153 	    htole16(ni->ni_txseq << IEEE80211_SEQ_SEQ_SHIFT);
    154 	ni->ni_txseq++;
    155 	IEEE80211_ADDR_COPY(wh->i_addr1, ni->ni_macaddr);
    156 	IEEE80211_ADDR_COPY(wh->i_addr2, ic->ic_myaddr);
    157 	IEEE80211_ADDR_COPY(wh->i_addr3, ni->ni_bssid);
    158 
    159 	if ((m->m_flags & M_LINK0) != 0 && ni->ni_challenge != NULL) {
    160 		m->m_flags &= ~M_LINK0;
    161 		IEEE80211_DPRINTF(ic, IEEE80211_MSG_AUTH,
    162 			("%s: encrypting frame for %s\n",
    163 			__func__, ether_sprintf(wh->i_addr1)));
    164 		wh->i_fc[1] |= IEEE80211_FC1_WEP;
    165 	}
    166 #ifdef IEEE80211_DEBUG
    167 	/* avoid printing too many frames */
    168 	if ((ieee80211_msg_debug(ic) && doprint(ic, type)) ||
    169 	    ieee80211_msg_dumppkts(ic)) {
    170 		if_printf(ifp, "sending %s to %s on channel %u\n",
    171 		    ieee80211_mgt_subtype_name[
    172 		    (type & IEEE80211_FC0_SUBTYPE_MASK)
    173 		    >> IEEE80211_FC0_SUBTYPE_SHIFT],
    174 		    ether_sprintf(ni->ni_macaddr),
    175 		    ieee80211_chan2ieee(ic, ni->ni_chan));
    176 	}
    177 #endif
    178 	IF_ENQUEUE(&ic->ic_mgtq, m);
    179 	ifp->if_timer = 1;
    180 	(*ifp->if_start)(ifp);
    181 	return 0;
    182 }
    183 
    184 /*
    185  * Encapsulate an outbound data frame.  The mbuf chain is updated and
    186  * a reference to the destination node is returned.  If an error is
    187  * encountered NULL is returned and the node reference will also be NULL.
    188  *
    189  * NB: The caller is responsible for free'ing a returned node reference.
    190  *     The convention is ic_bss is not reference counted; the caller must
    191  *     maintain that.
    192  */
    193 struct mbuf *
    194 ieee80211_encap(struct ifnet *ifp, struct mbuf *m, struct ieee80211_node **pni)
    195 {
    196 	struct ieee80211com *ic = (void *)ifp;
    197 	struct ether_header eh;
    198 	struct ieee80211_frame *wh;
    199 	struct ieee80211_node *ni = NULL;
    200 	struct llc *llc;
    201 
    202 	if (m->m_len < sizeof(struct ether_header)) {
    203 		m = m_pullup(m, sizeof(struct ether_header));
    204 		if (m == NULL) {
    205 			ic->ic_stats.is_tx_nombuf++;
    206 			goto bad;
    207 		}
    208 	}
    209 	memcpy(&eh, mtod(m, caddr_t), sizeof(struct ether_header));
    210 
    211 	ni = ieee80211_find_txnode(ic, eh.ether_dhost);
    212 	if (ni == NULL) {
    213 		IEEE80211_DPRINTF(ic, IEEE80211_MSG_OUTPUT,
    214 			("%s: no node for dst %s, discard frame\n",
    215 			__func__, ether_sprintf(eh.ether_dhost)));
    216 		ic->ic_stats.is_tx_nonode++;
    217 		goto bad;
    218 	}
    219 	ni->ni_inact = 0;
    220 
    221 	m_adj(m, sizeof(struct ether_header) - sizeof(struct llc));
    222 	llc = mtod(m, struct llc *);
    223 	llc->llc_dsap = llc->llc_ssap = LLC_SNAP_LSAP;
    224 	llc->llc_control = LLC_UI;
    225 	llc->llc_snap.org_code[0] = 0;
    226 	llc->llc_snap.org_code[1] = 0;
    227 	llc->llc_snap.org_code[2] = 0;
    228 	llc->llc_snap.ether_type = eh.ether_type;
    229 	M_PREPEND(m, sizeof(struct ieee80211_frame), M_DONTWAIT);
    230 	if (m == NULL) {
    231 		ic->ic_stats.is_tx_nombuf++;
    232 		goto bad;
    233 	}
    234 	wh = mtod(m, struct ieee80211_frame *);
    235 	wh->i_fc[0] = IEEE80211_FC0_VERSION_0 | IEEE80211_FC0_TYPE_DATA;
    236 	*(u_int16_t *)&wh->i_dur[0] = 0;
    237 	*(u_int16_t *)&wh->i_seq[0] =
    238 	    htole16(ni->ni_txseq << IEEE80211_SEQ_SEQ_SHIFT);
    239 	ni->ni_txseq++;
    240 	switch (ic->ic_opmode) {
    241 	case IEEE80211_M_STA:
    242 		wh->i_fc[1] = IEEE80211_FC1_DIR_TODS;
    243 		IEEE80211_ADDR_COPY(wh->i_addr1, ni->ni_bssid);
    244 		IEEE80211_ADDR_COPY(wh->i_addr2, eh.ether_shost);
    245 		IEEE80211_ADDR_COPY(wh->i_addr3, eh.ether_dhost);
    246 		break;
    247 	case IEEE80211_M_IBSS:
    248 	case IEEE80211_M_AHDEMO:
    249 		wh->i_fc[1] = IEEE80211_FC1_DIR_NODS;
    250 		IEEE80211_ADDR_COPY(wh->i_addr1, eh.ether_dhost);
    251 		IEEE80211_ADDR_COPY(wh->i_addr2, eh.ether_shost);
    252 		IEEE80211_ADDR_COPY(wh->i_addr3, ni->ni_bssid);
    253 		break;
    254 	case IEEE80211_M_HOSTAP:
    255 		wh->i_fc[1] = IEEE80211_FC1_DIR_FROMDS;
    256 		IEEE80211_ADDR_COPY(wh->i_addr1, eh.ether_dhost);
    257 		IEEE80211_ADDR_COPY(wh->i_addr2, ni->ni_bssid);
    258 		IEEE80211_ADDR_COPY(wh->i_addr3, eh.ether_shost);
    259 		break;
    260 	case IEEE80211_M_MONITOR:
    261 		goto bad;
    262 	}
    263 	if (ic->ic_flags & IEEE80211_F_PRIVACY)
    264 		wh->i_fc[1] |= IEEE80211_FC1_WEP;
    265 	*pni = ni;
    266 	return m;
    267 bad:
    268 	if (m != NULL)
    269 		m_freem(m);
    270 	if (ni != NULL)
    271 		ieee80211_release_node(ic, ni);
    272 	*pni = NULL;
    273 	return NULL;
    274 }
    275 
    276 /*
    277  * Arguments in:
    278  *
    279  * paylen:  payload length (no FCS, no WEP header)
    280  *
    281  * hdrlen:  header length
    282  *
    283  * rate:    MSDU speed, units 500kb/s
    284  *
    285  * flags:   IEEE80211_F_SHPREAMBLE (use short preamble),
    286  *          IEEE80211_F_SHSLOT (use short slot length)
    287  *
    288  * Arguments out:
    289  *
    290  * d:       802.11 Duration field for data frame,
    291  *          PLCP Length for data frame,
    292  *          PLCP Service field for data frame,
    293  *          802.11 Duration field for RTS
    294  */
    295 static int
    296 ieee80211_compute_duration1(int len, uint32_t flags, int rate,
    297     struct ieee80211_duration *d)
    298 {
    299 	int ack, bitlen, cts, data_dur, remainder;
    300 
    301 	/* RTS reserves medium for SIFS | CTS | SIFS | (DATA) | SIFS | ACK
    302 	 * DATA reserves medium for SIFS | ACK
    303 	 */
    304 
    305 	bitlen = len * 8;
    306 
    307 #if 0
    308 	/* RTS is always sent at 1 Mb/s.  (XXX Really?) */
    309 	d->d_rts_plcp_len = sizeof(struct ieee80211_frame_rts) * 8;
    310 #endif
    311 	d->d_plcp_svc = 0;
    312 
    313 	switch (rate) {
    314 	case 2:		/* 1 Mb/s */
    315 	case 4:		/* 2 Mb/s */
    316 		data_dur = (bitlen * 2) / rate;
    317 
    318 		/* 1 - 2 Mb/s WLAN: send ACK/CTS at 1 Mb/s */
    319 		cts = IEEE80211_DUR_DS_SLOW_CTS;
    320 		ack = IEEE80211_DUR_DS_SLOW_ACK;
    321 		break;
    322 	case 44:	/* 22  Mb/s */
    323 		d->d_plcp_svc = IEEE80211_PLCP_SERVICE_PBCC;
    324 		/*FALLTHROUGH*/
    325 	case 11:	/* 5.5 Mb/s */
    326 	case 22:	/* 11  Mb/s */
    327 		remainder = (bitlen * 2) % rate;
    328 
    329 		if (remainder != 0)
    330 			data_dur = (bitlen * 2) / rate + 1;
    331 		else
    332 			data_dur = (bitlen * 2) / rate;
    333 
    334 		if (rate == 22 && remainder <= 6)
    335 			d->d_plcp_svc |= IEEE80211_PLCP_SERVICE_LENEXT;
    336 
    337 		/* 5.5 - 11 Mb/s WLAN: send ACK/CTS at 2 Mb/s */
    338 		cts = IEEE80211_DUR_DS_FAST_CTS;
    339 		ack = IEEE80211_DUR_DS_FAST_ACK;
    340 		break;
    341 	default:
    342 		/* TBD */
    343 		return -1;
    344 	}
    345 
    346 	d->d_plcp_len = data_dur;
    347 
    348 	d->d_rts_dur = data_dur + 3 * (IEEE80211_DUR_DS_SIFS +
    349 	    IEEE80211_DUR_DS_SHORT_PREAMBLE +
    350 	    IEEE80211_DUR_DS_FAST_PLCPHDR) + cts + ack;
    351 
    352 	/* Note that this is the amount of time reserved *after*
    353 	 * the packet is transmitted: just long enough for a SIFS
    354 	 * and an ACK.
    355 	 */
    356 	d->d_data_dur = IEEE80211_DUR_DS_SIFS +
    357 	    IEEE80211_DUR_DS_SHORT_PREAMBLE + IEEE80211_DUR_DS_FAST_PLCPHDR +
    358 	    ack;
    359 
    360 	if ((flags & IEEE80211_F_SHPREAMBLE) != 0)
    361 		return 0;
    362 
    363 	d->d_rts_dur += 3 * IEEE80211_DUR_DS_PREAMBLE_DIFFERENCE +
    364 			3 * IEEE80211_DUR_DS_PLCPHDR_DIFFERENCE;
    365 	d->d_data_dur += IEEE80211_DUR_DS_PREAMBLE_DIFFERENCE +
    366 			 IEEE80211_DUR_DS_PLCPHDR_DIFFERENCE;
    367 	return 0;
    368 }
    369 
    370 /*
    371  * Arguments in:
    372  *
    373  * wh:      802.11 header
    374  *
    375  * paylen:  payload length (no FCS, no WEP header)
    376  *
    377  * rate:    MSDU speed, units 500kb/s
    378  *
    379  * fraglen: fragment length, set to maximum (or higher) for no
    380  *          fragmentation
    381  *
    382  * flags:   IEEE80211_F_PRIVACY (hardware adds WEP),
    383  *          IEEE80211_F_SHPREAMBLE (use short preamble),
    384  *          IEEE80211_F_SHSLOT (use short slot length)
    385  *
    386  * Arguments out:
    387  *
    388  * d0: 802.11 Duration fields (RTS/Data), PLCP Length, Service fields
    389  *     of first/only fragment
    390  *
    391  * dn: 802.11 Duration fields (RTS/Data), PLCP Length, Service fields
    392  *     of first/only fragment
    393  */
    394 int
    395 ieee80211_compute_duration(struct ieee80211_frame *wh, int len,
    396     uint32_t flags, int fraglen, int rate, struct ieee80211_duration *d0,
    397     struct ieee80211_duration *dn, int *npktp, int debug)
    398 {
    399 	int rc;
    400 	int firstlen, hdrlen, lastlen, lastlen0, npkt, overlen, paylen;
    401 
    402 	if ((wh->i_fc[1] & IEEE80211_FC1_DIR_MASK) == IEEE80211_FC1_DIR_DSTODS)
    403 		hdrlen = sizeof(struct ieee80211_frame_addr4);
    404 	else
    405 		hdrlen = sizeof(struct ieee80211_frame);
    406 
    407 	paylen = len - hdrlen;
    408 
    409 	if ((flags & IEEE80211_F_PRIVACY) != 0) {
    410 		overlen = IEEE80211_WEP_TOTLEN + IEEE80211_CRC_LEN;
    411 #if 0	/* 802.11 lets us extend a fragment's length by the length of
    412 	 * a WEP header, AFTER fragmentation.  Might want to disable
    413 	 * this while fancy link adaptations are running.
    414 	 */
    415 		fraglen -= IEEE80211_WEP_TOTLEN;
    416 #endif
    417 #if 0	/* Ditto CRC? */
    418 		fraglen -= IEEE80211_CRC_LEN;
    419 #endif
    420 	} else
    421 		overlen = IEEE80211_CRC_LEN;
    422 
    423 	npkt = paylen / fraglen;
    424 	lastlen0 = paylen % fraglen;
    425 
    426 	if (npkt == 0) {
    427 		/* no fragments */
    428 		lastlen = paylen + overlen;
    429 	} else if (lastlen0 != 0) {
    430 		/* a short fragment */
    431 		lastlen = lastlen0 + overlen;
    432 		npkt++;
    433 	} else
    434 		lastlen = fraglen + overlen;
    435 
    436 	if (npktp != NULL)
    437 		*npktp = npkt;
    438 
    439 	if (npkt > 1)
    440 		firstlen = fraglen + overlen;
    441 	else
    442 		firstlen = paylen + overlen;
    443 
    444 	if (debug) {
    445 		printf("%s: npkt %d firstlen %d lastlen0 %d lastlen %d "
    446 		    "fraglen %d overlen %d len %d rate %d flags %08x\n",
    447 		    __func__, npkt, firstlen, lastlen0, lastlen, fraglen,
    448 		    overlen, len, rate, flags);
    449 	}
    450 	rc = ieee80211_compute_duration1(firstlen + hdrlen, flags, rate, d0);
    451 	if (rc == -1)
    452 		return rc;
    453 
    454 	if (npkt <= 1) {
    455 		*dn = *d0;
    456 		return 0;
    457 	}
    458 	return ieee80211_compute_duration1(lastlen + hdrlen, flags, rate, dn);
    459 }
    460 
    461 /*
    462  * Add a supported rates element id to a frame.
    463  */
    464 u_int8_t *
    465 ieee80211_add_rates(u_int8_t *frm, const struct ieee80211_rateset *rs)
    466 {
    467 	int nrates;
    468 
    469 	*frm++ = IEEE80211_ELEMID_RATES;
    470 	nrates = rs->rs_nrates;
    471 	if (nrates > IEEE80211_RATE_SIZE)
    472 		nrates = IEEE80211_RATE_SIZE;
    473 	*frm++ = nrates;
    474 	memcpy(frm, rs->rs_rates, nrates);
    475 	return frm + nrates;
    476 }
    477 
    478 /*
    479  * Add an extended supported rates element id to a frame.
    480  */
    481 u_int8_t *
    482 ieee80211_add_xrates(u_int8_t *frm, const struct ieee80211_rateset *rs)
    483 {
    484 	/*
    485 	 * Add an extended supported rates element if operating in 11g mode.
    486 	 */
    487 	if (rs->rs_nrates > IEEE80211_RATE_SIZE) {
    488 		int nrates = rs->rs_nrates - IEEE80211_RATE_SIZE;
    489 		*frm++ = IEEE80211_ELEMID_XRATES;
    490 		*frm++ = nrates;
    491 		memcpy(frm, rs->rs_rates + IEEE80211_RATE_SIZE, nrates);
    492 		frm += nrates;
    493 	}
    494 	return frm;
    495 }
    496 
    497 /*
    498  * Add an ssid elemet to a frame.
    499  */
    500 static u_int8_t *
    501 ieee80211_add_ssid(u_int8_t *frm, const u_int8_t *ssid, u_int len)
    502 {
    503 	*frm++ = IEEE80211_ELEMID_SSID;
    504 	*frm++ = len;
    505 	memcpy(frm, ssid, len);
    506 	return frm + len;
    507 }
    508 
    509 static struct mbuf *
    510 ieee80211_getmbuf(int flags, int type, u_int pktlen)
    511 {
    512 	struct mbuf *m;
    513 
    514 	IASSERT(pktlen <= MCLBYTES, ("802.11 packet too large: %u", pktlen));
    515 #ifdef __FreeBSD__
    516 	if (pktlen <= MHLEN)
    517 		MGETHDR(m, flags, type);
    518 	else
    519 		m = m_getcl(flags, type, M_PKTHDR);
    520 #else
    521 	MGETHDR(m, flags, type);
    522 	if (m != NULL && pktlen > MHLEN)
    523 		MCLGET(m, flags);
    524 #endif
    525 	return m;
    526 }
    527 
    528 /*
    529  * Send a management frame.  The node is for the destination (or ic_bss
    530  * when in station mode).  Nodes other than ic_bss have their reference
    531  * count bumped to reflect our use for an indeterminant time.
    532  */
    533 int
    534 ieee80211_send_mgmt(struct ieee80211com *ic, struct ieee80211_node *ni,
    535 	int type, int arg)
    536 {
    537 #define	senderr(_x, _v)	do { ic->ic_stats._v++; ret = _x; goto bad; } while (0)
    538 	struct ifnet *ifp = &ic->ic_if;
    539 	struct mbuf *m;
    540 	u_int8_t *frm;
    541 	enum ieee80211_phymode mode;
    542 	u_int16_t capinfo;
    543 	int has_challenge, is_shared_key, ret, timer;
    544 
    545 	IASSERT(ni != NULL, ("null node"));
    546 
    547 	/*
    548 	 * Hold a reference on the node so it doesn't go away until after
    549 	 * the xmit is complete all the way in the driver.  On error we
    550 	 * will remove our reference.
    551 	 */
    552 	ieee80211_ref_node(ni);
    553 	timer = 0;
    554 	switch (type) {
    555 	case IEEE80211_FC0_SUBTYPE_PROBE_REQ:
    556 		/*
    557 		 * prreq frame format
    558 		 *	[tlv] ssid
    559 		 *	[tlv] supported rates
    560 		 *	[tlv] extended supported rates
    561 		 */
    562 		m = ieee80211_getmbuf(M_DONTWAIT, MT_DATA,
    563 			 2 + ic->ic_des_esslen
    564 		       + 2 + IEEE80211_RATE_SIZE
    565 		       + 2 + (IEEE80211_RATE_MAXSIZE - IEEE80211_RATE_SIZE));
    566 		if (m == NULL)
    567 			senderr(ENOMEM, is_tx_nombuf);
    568 		m->m_data += sizeof(struct ieee80211_frame);
    569 		frm = mtod(m, u_int8_t *);
    570 		frm = ieee80211_add_ssid(frm, ic->ic_des_essid, ic->ic_des_esslen);
    571 		mode = ieee80211_chan2mode(ic, ni->ni_chan);
    572 		frm = ieee80211_add_rates(frm, &ic->ic_sup_rates[mode]);
    573 		frm = ieee80211_add_xrates(frm, &ic->ic_sup_rates[mode]);
    574 		m->m_pkthdr.len = m->m_len = frm - mtod(m, u_int8_t *);
    575 
    576 		timer = IEEE80211_TRANS_WAIT;
    577 		break;
    578 
    579 	case IEEE80211_FC0_SUBTYPE_PROBE_RESP:
    580 		/*
    581 		 * probe response frame format
    582 		 *	[8] time stamp
    583 		 *	[2] beacon interval
    584 		 *	[2] cabability information
    585 		 *	[tlv] ssid
    586 		 *	[tlv] supported rates
    587 		 *	[tlv] parameter set (FH/DS)
    588 		 *	[tlv] parameter set (IBSS)
    589 		 *	[tlv] extended supported rates
    590 		 */
    591 		m = ieee80211_getmbuf(M_DONTWAIT, MT_DATA,
    592 			 8 + 2 + 2 + 2
    593 		       + 2 + ni->ni_esslen
    594 		       + 2 + IEEE80211_RATE_SIZE
    595 		       + (ic->ic_phytype == IEEE80211_T_FH ? 7 : 3)
    596 		       + 6
    597 		       + 2 + (IEEE80211_RATE_MAXSIZE - IEEE80211_RATE_SIZE));
    598 		if (m == NULL)
    599 			senderr(ENOMEM, is_tx_nombuf);
    600 		m->m_data += sizeof(struct ieee80211_frame);
    601 		frm = mtod(m, u_int8_t *);
    602 
    603 		memset(frm, 0, 8);	/* timestamp should be filled later */
    604 		frm += 8;
    605 		*(u_int16_t *)frm = htole16(ic->ic_bss->ni_intval);
    606 		frm += 2;
    607 		if (ic->ic_opmode == IEEE80211_M_IBSS)
    608 			capinfo = IEEE80211_CAPINFO_IBSS;
    609 		else
    610 			capinfo = IEEE80211_CAPINFO_ESS;
    611 		if (ic->ic_flags & IEEE80211_F_PRIVACY)
    612 			capinfo |= IEEE80211_CAPINFO_PRIVACY;
    613 		if ((ic->ic_flags & IEEE80211_F_SHPREAMBLE) &&
    614 		    IEEE80211_IS_CHAN_2GHZ(ni->ni_chan))
    615 			capinfo |= IEEE80211_CAPINFO_SHORT_PREAMBLE;
    616 		*(u_int16_t *)frm = htole16(capinfo);
    617 		frm += 2;
    618 
    619 		frm = ieee80211_add_ssid(frm, ic->ic_bss->ni_essid,
    620 				ic->ic_bss->ni_esslen);
    621 		frm = ieee80211_add_rates(frm, &ic->ic_bss->ni_rates);
    622 
    623 		if (ic->ic_phytype == IEEE80211_T_FH) {
    624                         *frm++ = IEEE80211_ELEMID_FHPARMS;
    625                         *frm++ = 5;
    626                         *frm++ = ni->ni_fhdwell & 0x00ff;
    627                         *frm++ = (ni->ni_fhdwell >> 8) & 0x00ff;
    628                         *frm++ = IEEE80211_FH_CHANSET(
    629 			    ieee80211_chan2ieee(ic, ni->ni_chan));
    630                         *frm++ = IEEE80211_FH_CHANPAT(
    631 			    ieee80211_chan2ieee(ic, ni->ni_chan));
    632                         *frm++ = ni->ni_fhindex;
    633 		} else {
    634 			*frm++ = IEEE80211_ELEMID_DSPARMS;
    635 			*frm++ = 1;
    636 			*frm++ = ieee80211_chan2ieee(ic, ni->ni_chan);
    637 		}
    638 
    639 		if (ic->ic_opmode == IEEE80211_M_IBSS) {
    640 			*frm++ = IEEE80211_ELEMID_IBSSPARMS;
    641 			*frm++ = 2;
    642 			*frm++ = 0; *frm++ = 0;		/* TODO: ATIM window */
    643 		} else {	/* IEEE80211_M_HOSTAP */
    644 			/* TODO: TIM */
    645 			*frm++ = IEEE80211_ELEMID_TIM;
    646 			*frm++ = 4;	/* length */
    647 			*frm++ = 0;	/* DTIM count */
    648 			*frm++ = 1;	/* DTIM period */
    649 			*frm++ = 0;	/* bitmap control */
    650 			*frm++ = 0;	/* Partial Virtual Bitmap (variable length) */
    651 		}
    652 		frm = ieee80211_add_xrates(frm, &ic->ic_bss->ni_rates);
    653 		m->m_pkthdr.len = m->m_len = frm - mtod(m, u_int8_t *);
    654 		break;
    655 
    656 	case IEEE80211_FC0_SUBTYPE_AUTH:
    657 		MGETHDR(m, M_DONTWAIT, MT_DATA);
    658 		if (m == NULL)
    659 			senderr(ENOMEM, is_tx_nombuf);
    660 
    661 		has_challenge = ((arg == IEEE80211_AUTH_SHARED_CHALLENGE ||
    662 		    arg == IEEE80211_AUTH_SHARED_RESPONSE) &&
    663 		    ni->ni_challenge != NULL);
    664 
    665 		is_shared_key = has_challenge || (ni->ni_challenge != NULL &&
    666 		    arg == IEEE80211_AUTH_SHARED_PASS);
    667 
    668 		if (has_challenge) {
    669 			MH_ALIGN(m, 2 * 3 + 2 + IEEE80211_CHALLENGE_LEN);
    670 			m->m_pkthdr.len = m->m_len =
    671 			    2 * 3 + 2 + IEEE80211_CHALLENGE_LEN;
    672 		} else {
    673 			MH_ALIGN(m, 2 * 3);
    674 			m->m_pkthdr.len = m->m_len = 2 * 3;
    675 		}
    676 		frm = mtod(m, u_int8_t *);
    677 		((u_int16_t *)frm)[0] =
    678 		    (is_shared_key) ? htole16(IEEE80211_AUTH_ALG_SHARED)
    679 		                    : htole16(IEEE80211_AUTH_ALG_OPEN);
    680 		((u_int16_t *)frm)[1] = htole16(arg);	/* sequence number */
    681 		((u_int16_t *)frm)[2] = 0;		/* status */
    682 
    683 		if (has_challenge) {
    684 			((u_int16_t *)frm)[3] =
    685 			    htole16((IEEE80211_CHALLENGE_LEN << 8) |
    686 			    IEEE80211_ELEMID_CHALLENGE);
    687 			memcpy(&((u_int16_t *)frm)[4], ni->ni_challenge,
    688 			    IEEE80211_CHALLENGE_LEN);
    689 			if (arg == IEEE80211_AUTH_SHARED_RESPONSE) {
    690 				IEEE80211_DPRINTF(ic, IEEE80211_MSG_AUTH,
    691 				    ("%s: request encrypt frame\n", __func__));
    692 				m->m_flags |= M_LINK0; /* WEP-encrypt, please */
    693 			}
    694 		}
    695 		if (ic->ic_opmode == IEEE80211_M_STA)
    696 			timer = IEEE80211_TRANS_WAIT;
    697 		break;
    698 
    699 	case IEEE80211_FC0_SUBTYPE_DEAUTH:
    700 		IEEE80211_DPRINTF(ic, IEEE80211_MSG_AUTH,
    701 			("send station %s deauthenticate (reason %d)\n",
    702 			ether_sprintf(ni->ni_macaddr), arg));
    703 		MGETHDR(m, M_DONTWAIT, MT_DATA);
    704 		if (m == NULL)
    705 			senderr(ENOMEM, is_tx_nombuf);
    706 		MH_ALIGN(m, 2);
    707 		m->m_pkthdr.len = m->m_len = 2;
    708 		*mtod(m, u_int16_t *) = htole16(arg);	/* reason */
    709 		break;
    710 
    711 	case IEEE80211_FC0_SUBTYPE_ASSOC_REQ:
    712 	case IEEE80211_FC0_SUBTYPE_REASSOC_REQ:
    713 		/*
    714 		 * asreq frame format
    715 		 *	[2] capability information
    716 		 *	[2] listen interval
    717 		 *	[6*] current AP address (reassoc only)
    718 		 *	[tlv] ssid
    719 		 *	[tlv] supported rates
    720 		 *	[tlv] extended supported rates
    721 		 */
    722 		m = ieee80211_getmbuf(M_DONTWAIT, MT_DATA,
    723 			 sizeof(capinfo)
    724 		       + sizeof(u_int16_t)
    725 		       + IEEE80211_ADDR_LEN
    726 		       + 2 + ni->ni_esslen
    727 		       + 2 + IEEE80211_RATE_SIZE
    728 		       + 2 + (IEEE80211_RATE_MAXSIZE - IEEE80211_RATE_SIZE));
    729 		if (m == NULL)
    730 			senderr(ENOMEM, is_tx_nombuf);
    731 		m->m_data += sizeof(struct ieee80211_frame);
    732 		frm = mtod(m, u_int8_t *);
    733 
    734 		capinfo = 0;
    735 		if (ic->ic_opmode == IEEE80211_M_IBSS)
    736 			capinfo |= IEEE80211_CAPINFO_IBSS;
    737 		else		/* IEEE80211_M_STA */
    738 			capinfo |= IEEE80211_CAPINFO_ESS;
    739 		if (ic->ic_flags & IEEE80211_F_PRIVACY)
    740 			capinfo |= IEEE80211_CAPINFO_PRIVACY;
    741 		/*
    742 		 * NB: Some 11a AP's reject the request when
    743 		 *     short premable is set.
    744 		 */
    745 		if ((ic->ic_flags & IEEE80211_F_SHPREAMBLE) &&
    746 		    IEEE80211_IS_CHAN_2GHZ(ni->ni_chan))
    747 			capinfo |= IEEE80211_CAPINFO_SHORT_PREAMBLE;
    748 		if (ic->ic_flags & IEEE80211_F_SHSLOT)
    749 			capinfo |= IEEE80211_CAPINFO_SHORT_SLOTTIME;
    750 		*(u_int16_t *)frm = htole16(capinfo);
    751 		frm += 2;
    752 
    753 		*(u_int16_t *)frm = htole16(ic->ic_lintval);
    754 		frm += 2;
    755 
    756 		if (type == IEEE80211_FC0_SUBTYPE_REASSOC_REQ) {
    757 			IEEE80211_ADDR_COPY(frm, ic->ic_bss->ni_bssid);
    758 			frm += IEEE80211_ADDR_LEN;
    759 		}
    760 
    761 		frm = ieee80211_add_ssid(frm, ni->ni_essid, ni->ni_esslen);
    762 		frm = ieee80211_add_rates(frm, &ni->ni_rates);
    763 		frm = ieee80211_add_xrates(frm, &ni->ni_rates);
    764 		m->m_pkthdr.len = m->m_len = frm - mtod(m, u_int8_t *);
    765 
    766 		timer = IEEE80211_TRANS_WAIT;
    767 		break;
    768 
    769 	case IEEE80211_FC0_SUBTYPE_ASSOC_RESP:
    770 	case IEEE80211_FC0_SUBTYPE_REASSOC_RESP:
    771 		/*
    772 		 * asreq frame format
    773 		 *	[2] capability information
    774 		 *	[2] status
    775 		 *	[2] association ID
    776 		 *	[tlv] supported rates
    777 		 *	[tlv] extended supported rates
    778 		 */
    779 		m = ieee80211_getmbuf(M_DONTWAIT, MT_DATA,
    780 			 sizeof(capinfo)
    781 		       + sizeof(u_int16_t)
    782 		       + sizeof(u_int16_t)
    783 		       + 2 + IEEE80211_RATE_SIZE
    784 		       + 2 + (IEEE80211_RATE_MAXSIZE - IEEE80211_RATE_SIZE));
    785 		if (m == NULL)
    786 			senderr(ENOMEM, is_tx_nombuf);
    787 		m->m_data += sizeof(struct ieee80211_frame);
    788 		frm = mtod(m, u_int8_t *);
    789 
    790 		capinfo = IEEE80211_CAPINFO_ESS;
    791 		if (ic->ic_flags & IEEE80211_F_PRIVACY)
    792 			capinfo |= IEEE80211_CAPINFO_PRIVACY;
    793 		if ((ic->ic_flags & IEEE80211_F_SHPREAMBLE) &&
    794 		    IEEE80211_IS_CHAN_2GHZ(ni->ni_chan))
    795 			capinfo |= IEEE80211_CAPINFO_SHORT_PREAMBLE;
    796 		*(u_int16_t *)frm = htole16(capinfo);
    797 		frm += 2;
    798 
    799 		*(u_int16_t *)frm = htole16(arg);	/* status */
    800 		frm += 2;
    801 
    802 		if (arg == IEEE80211_STATUS_SUCCESS)
    803 			*(u_int16_t *)frm = htole16(ni->ni_associd);
    804 		frm += 2;
    805 
    806 		frm = ieee80211_add_rates(frm, &ni->ni_rates);
    807 		frm = ieee80211_add_xrates(frm, &ni->ni_rates);
    808 		m->m_pkthdr.len = m->m_len = frm - mtod(m, u_int8_t *);
    809 		break;
    810 
    811 	case IEEE80211_FC0_SUBTYPE_DISASSOC:
    812 		IEEE80211_DPRINTF(ic, IEEE80211_MSG_ASSOC,
    813 			("send station %s disassociate (reason %d)\n",
    814 			ether_sprintf(ni->ni_macaddr), arg));
    815 		MGETHDR(m, M_DONTWAIT, MT_DATA);
    816 		if (m == NULL)
    817 			senderr(ENOMEM, is_tx_nombuf);
    818 		MH_ALIGN(m, 2);
    819 		m->m_pkthdr.len = m->m_len = 2;
    820 		*mtod(m, u_int16_t *) = htole16(arg);	/* reason */
    821 		break;
    822 
    823 	default:
    824 		IEEE80211_DPRINTF(ic, IEEE80211_MSG_ANY,
    825 			("%s: invalid mgmt frame type %u\n", __func__, type));
    826 		senderr(EINVAL, is_tx_unknownmgt);
    827 		/* NOTREACHED */
    828 	}
    829 
    830 	ret = ieee80211_mgmt_output(ifp, ni, m, type);
    831 	if (ret == 0) {
    832 		if (timer)
    833 			ic->ic_mgt_timer = timer;
    834 	} else {
    835 bad:
    836 		ieee80211_release_node(ic, ni);
    837 	}
    838 	return ret;
    839 #undef senderr
    840 }
    841 
    842 void
    843 ieee80211_pwrsave(struct ieee80211com *ic, struct ieee80211_node *ni,
    844 		  struct mbuf *m)
    845 {
    846 	/* Store the new packet on our queue, changing the TIM if necessary */
    847 
    848 	if (IF_IS_EMPTY(&ni->ni_savedq)) {
    849 		ic->ic_set_tim(ic, ni->ni_associd, 1);
    850 	}
    851 	if (ni->ni_savedq.ifq_len >= IEEE80211_PS_MAX_QUEUE) {
    852 		IF_DROP(&ni->ni_savedq);
    853 		m_freem(m);
    854 		if (ic->ic_if.if_flags & IFF_DEBUG)
    855 			printf("%s: station %s power save queue overflow"
    856 			       " of size %d drops %d\n",
    857 			       ic->ic_if.if_xname,
    858 			       ether_sprintf(ni->ni_macaddr),
    859 			       IEEE80211_PS_MAX_QUEUE,
    860 			       ni->ni_savedq.ifq_drops);
    861 	} else {
    862 		/* Similar to ieee80211_mgmt_output, store the node in
    863 		 * the rcvif field.
    864 		 */
    865 		IF_ENQUEUE(&ni->ni_savedq, m);
    866 		m->m_pkthdr.rcvif = (void *)ni;
    867 	}
    868 }
    869 
    870