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