ieee80211_node.h revision 206358
1116742Ssam/*-
2116904Ssam * Copyright (c) 2001 Atsushi Onoe
3186904Ssam * Copyright (c) 2002-2009 Sam Leffler, Errno Consulting
4116742Ssam * All rights reserved.
5116742Ssam *
6116742Ssam * Redistribution and use in source and binary forms, with or without
7116742Ssam * modification, are permitted provided that the following conditions
8116742Ssam * are met:
9116742Ssam * 1. Redistributions of source code must retain the above copyright
10116742Ssam *    notice, this list of conditions and the following disclaimer.
11116742Ssam * 2. Redistributions in binary form must reproduce the above copyright
12116742Ssam *    notice, this list of conditions and the following disclaimer in the
13116742Ssam *    documentation and/or other materials provided with the distribution.
14116742Ssam *
15116904Ssam * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
16116904Ssam * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
17116904Ssam * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
18116904Ssam * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
19116904Ssam * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
20116904Ssam * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
21116904Ssam * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
22116904Ssam * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23116904Ssam * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
24116904Ssam * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25116904Ssam *
26116742Ssam * $FreeBSD: head/sys/net80211/ieee80211_node.h 206358 2010-04-07 15:29:13Z rpaulo $
27116742Ssam */
28116742Ssam#ifndef _NET80211_IEEE80211_NODE_H_
29116742Ssam#define _NET80211_IEEE80211_NODE_H_
30116742Ssam
31138568Ssam#include <net80211/ieee80211_ioctl.h>		/* for ieee80211_nodestats */
32170530Ssam#include <net80211/ieee80211_ht.h>		/* for aggregation state */
33116742Ssam
34138568Ssam/*
35178354Ssam * Each ieee80211com instance has a single timer that fires every
36178354Ssam * IEEE80211_INACT_WAIT seconds to handle "inactivity processing".
37178354Ssam * This is used to do node inactivity processing when operating
38195618Srpaulo * as an AP, adhoc or mesh mode.  For inactivity processing each node
39178354Ssam * has a timeout set in it's ni_inact field that is decremented
40178354Ssam * on each timeout and the node is reclaimed when the counter goes
41178354Ssam * to zero.  We use different inactivity timeout values depending
42178354Ssam * on whether the node is associated and authorized (either by
43178354Ssam * 802.1x or open/shared key authentication) or associated but yet
44178354Ssam * to be authorized.  The latter timeout is shorter to more aggressively
45138568Ssam * reclaim nodes that leave part way through the 802.1x exchange.
46138568Ssam */
47138568Ssam#define	IEEE80211_INACT_WAIT	15		/* inactivity interval (secs) */
48138568Ssam#define	IEEE80211_INACT_INIT	(30/IEEE80211_INACT_WAIT)	/* initial */
49138568Ssam#define	IEEE80211_INACT_AUTH	(180/IEEE80211_INACT_WAIT)	/* associated but not authorized */
50138568Ssam#define	IEEE80211_INACT_RUN	(300/IEEE80211_INACT_WAIT)	/* authorized */
51138568Ssam#define	IEEE80211_INACT_PROBE	(30/IEEE80211_INACT_WAIT)	/* probe */
52138568Ssam#define	IEEE80211_INACT_SCAN	(300/IEEE80211_INACT_WAIT)	/* scanned */
53138568Ssam
54170530Ssam#define	IEEE80211_TRANS_WAIT 	2		/* mgt frame tx timer (secs) */
55138568Ssam
56172211Ssam/* threshold for aging overlapping non-ERP bss */
57172211Ssam#define	IEEE80211_NONERP_PRESENT_AGE	msecs_to_ticks(60*1000)
58172211Ssam
59195618Srpaulo#define	IEEE80211_NODE_HASHSIZE	32		/* NB: hash size must be pow2 */
60116742Ssam/* simple hash is enough for variation of macaddr */
61195618Srpaulo#define	IEEE80211_NODE_HASH(ic, addr)	\
62170530Ssam	(((const uint8_t *)(addr))[IEEE80211_ADDR_LEN - 1] % \
63138568Ssam		IEEE80211_NODE_HASHSIZE)
64116742Ssam
65138568Ssamstruct ieee80211_node_table;
66138568Ssamstruct ieee80211com;
67178354Ssamstruct ieee80211vap;
68138568Ssam
69116742Ssam/*
70178354Ssam * Information element ``blob''.  We use this structure
71178354Ssam * to capture management frame payloads that need to be
72190093Srpaulo * retained.  Information elements within the payload that
73178354Ssam * we need to consult have references recorded.
74178354Ssam */
75178354Ssamstruct ieee80211_ies {
76178354Ssam	/* the following are either NULL or point within data */
77178354Ssam	uint8_t	*wpa_ie;	/* captured WPA ie */
78178354Ssam	uint8_t	*rsn_ie;	/* captured RSN ie */
79178354Ssam	uint8_t	*wme_ie;	/* captured WME ie */
80178354Ssam	uint8_t	*ath_ie;	/* captured Atheros ie */
81178354Ssam	uint8_t	*htcap_ie;	/* captured HTCAP ie */
82178354Ssam	uint8_t	*htinfo_ie;	/* captured HTINFO ie */
83186904Ssam	uint8_t	*tdma_ie;	/* captured TDMA ie */
84195618Srpaulo	uint8_t *meshid_ie;	/* captured MESH ID ie */
85193239Ssam	uint8_t	*spare[4];
86178354Ssam	/* NB: these must be the last members of this structure */
87178354Ssam	uint8_t	*data;		/* frame data > 802.11 header */
88178354Ssam	int	len;		/* data size in bytes */
89178354Ssam};
90178354Ssam
91178354Ssam/*
92195618Srpaulo * 802.11s (Mesh) Peer Link FSM state.
93195618Srpaulo */
94195618Srpauloenum ieee80211_mesh_mlstate {
95195618Srpaulo	IEEE80211_NODE_MESH_IDLE	= 0,
96195618Srpaulo	IEEE80211_NODE_MESH_OPENSNT	= 1,	/* open frame sent */
97195618Srpaulo	IEEE80211_NODE_MESH_OPENRCV	= 2,	/* open frame received */
98195618Srpaulo	IEEE80211_NODE_MESH_CONFIRMRCV	= 3,	/* confirm frame received */
99195618Srpaulo	IEEE80211_NODE_MESH_ESTABLISHED	= 4,	/* link established */
100195618Srpaulo	IEEE80211_NODE_MESH_HOLDING	= 5,	/* link closing */
101195618Srpaulo};
102195618Srpaulo#define	IEEE80211_MESH_MLSTATE_BITS \
103195618Srpaulo	"\20\1IDLE\2OPENSNT\2OPENRCV\3CONFIRMRCV\4ESTABLISHED\5HOLDING"
104195618Srpaulo
105195618Srpaulo/*
106116742Ssam * Node specific information.  Note that drivers are expected
107116742Ssam * to derive from this structure to add device-specific per-node
108116742Ssam * state.  This is done by overriding the ic_node_* methods in
109116742Ssam * the ieee80211com structure.
110116742Ssam */
111116742Ssamstruct ieee80211_node {
112178354Ssam	struct ieee80211vap	*ni_vap;	/* associated vap */
113178354Ssam	struct ieee80211com	*ni_ic;		/* copy from vap to save deref*/
114178354Ssam	struct ieee80211_node_table *ni_table;	/* NB: may be NULL */
115178354Ssam	TAILQ_ENTRY(ieee80211_node) ni_list;	/* list of all nodes */
116178354Ssam	LIST_ENTRY(ieee80211_node) ni_hash;	/* hash collision list */
117178354Ssam	u_int			ni_refcnt;	/* count of held references */
118120483Ssam	u_int			ni_scangen;	/* gen# for timeout scan */
119183252Ssam	u_int			ni_flags;
120183252Ssam#define	IEEE80211_NODE_AUTH	0x000001	/* authorized for data */
121183252Ssam#define	IEEE80211_NODE_QOS	0x000002	/* QoS enabled */
122183252Ssam#define	IEEE80211_NODE_ERP	0x000004	/* ERP enabled */
123183252Ssam/* NB: this must have the same value as IEEE80211_FC1_PWR_MGT */
124183252Ssam#define	IEEE80211_NODE_PWR_MGT	0x000010	/* power save mode enabled */
125183252Ssam#define	IEEE80211_NODE_AREF	0x000020	/* authentication ref held */
126183252Ssam#define	IEEE80211_NODE_HT	0x000040	/* HT enabled */
127183252Ssam#define	IEEE80211_NODE_HTCOMPAT	0x000080	/* HT setup w/ vendor OUI's */
128183252Ssam#define	IEEE80211_NODE_WPS	0x000100	/* WPS association */
129183252Ssam#define	IEEE80211_NODE_TSN	0x000200	/* TSN association */
130183252Ssam#define	IEEE80211_NODE_AMPDU_RX	0x000400	/* AMPDU rx enabled */
131183252Ssam#define	IEEE80211_NODE_AMPDU_TX	0x000800	/* AMPDU tx enabled */
132183255Ssam#define	IEEE80211_NODE_MIMO_PS	0x001000	/* MIMO power save enabled */
133183255Ssam#define	IEEE80211_NODE_MIMO_RTS	0x002000	/* send RTS in MIMO PS */
134183256Ssam#define	IEEE80211_NODE_RIFS	0x004000	/* RIFS enabled */
135183257Ssam#define	IEEE80211_NODE_SGI20	0x008000	/* Short GI in HT20 enabled */
136183257Ssam#define	IEEE80211_NODE_SGI40	0x010000	/* Short GI in HT40 enabled */
137186099Ssam#define	IEEE80211_NODE_ASSOCID	0x020000	/* xmit requires associd */
138193549Ssam#define	IEEE80211_NODE_AMSDU_RX	0x040000	/* AMSDU rx enabled */
139193549Ssam#define	IEEE80211_NODE_AMSDU_TX	0x080000	/* AMSDU tx enabled */
140183252Ssam	uint16_t		ni_associd;	/* association ID */
141183252Ssam	uint16_t		ni_vlan;	/* vlan tag */
142183252Ssam	uint16_t		ni_txpower;	/* current transmit power */
143170530Ssam	uint8_t			ni_authmode;	/* authentication algorithm */
144170530Ssam	uint8_t			ni_ath_flags;	/* Atheros feature flags */
145170530Ssam	/* NB: These must have the same values as IEEE80211_ATHC_* */
146170530Ssam#define IEEE80211_NODE_TURBOP	0x0001		/* Turbo prime enable */
147170530Ssam#define IEEE80211_NODE_COMP	0x0002		/* Compresssion enable */
148170530Ssam#define IEEE80211_NODE_FF	0x0004          /* Fast Frame capable */
149170530Ssam#define IEEE80211_NODE_XR	0x0008		/* Atheros WME enable */
150170530Ssam#define IEEE80211_NODE_AR	0x0010		/* AR capable */
151183252Ssam#define IEEE80211_NODE_BOOST	0x0080		/* Dynamic Turbo boosted */
152170530Ssam	uint16_t		ni_ath_defkeyix;/* Atheros def key index */
153183251Ssam	const struct ieee80211_txparam *ni_txparms;
154173273Ssam	uint32_t		ni_jointime;	/* time of join (secs) */
155170530Ssam	uint32_t		*ni_challenge;	/* shared-key challenge */
156178354Ssam	struct ieee80211_ies	ni_ies;		/* captured ie's */
157172225Ssam						/* tx seq per-tid */
158191756Ssam	ieee80211_seq		ni_txseqs[IEEE80211_TID_SIZE];
159172225Ssam						/* rx seq previous per-tid*/
160191756Ssam	ieee80211_seq		ni_rxseqs[IEEE80211_TID_SIZE];
161170530Ssam	uint32_t		ni_rxfragstamp;	/* time stamp of last rx frag */
162138568Ssam	struct mbuf		*ni_rxfrag[3];	/* rx frag reassembly */
163138568Ssam	struct ieee80211_key	ni_ucastkey;	/* unicast key */
164116742Ssam
165116742Ssam	/* hardware */
166178354Ssam	uint32_t		ni_avgrssi;	/* recv ssi state */
167170530Ssam	int8_t			ni_noise;	/* noise floor */
168116742Ssam
169116742Ssam	/* header */
170170530Ssam	uint8_t			ni_macaddr[IEEE80211_ADDR_LEN];
171170530Ssam	uint8_t			ni_bssid[IEEE80211_ADDR_LEN];
172116742Ssam
173116742Ssam	/* beacon, probe response */
174138568Ssam	union {
175170530Ssam		uint8_t		data[8];
176178354Ssam		u_int64_t	tsf;
177138568Ssam	} ni_tstamp;				/* from last rcv'd beacon */
178170530Ssam	uint16_t		ni_intval;	/* beacon interval */
179170530Ssam	uint16_t		ni_capinfo;	/* capabilities */
180170530Ssam	uint8_t			ni_esslen;
181170530Ssam	uint8_t			ni_essid[IEEE80211_NWID_LEN];
182116742Ssam	struct ieee80211_rateset ni_rates;	/* negotiated rate set */
183170530Ssam	struct ieee80211_channel *ni_chan;
184170530Ssam	uint16_t		ni_fhdwell;	/* FH only */
185170530Ssam	uint8_t			ni_fhindex;	/* FH only */
186178354Ssam	uint16_t		ni_erp;		/* ERP from beacon/probe resp */
187170530Ssam	uint16_t		ni_timoff;	/* byte offset to TIM ie */
188170530Ssam	uint8_t			ni_dtim_period;	/* DTIM period */
189170530Ssam	uint8_t			ni_dtim_count;	/* DTIM count for last bcn */
190116742Ssam
191195618Srpaulo	/* 11s state */
192195618Srpaulo	uint8_t			ni_meshidlen;
193195618Srpaulo	uint8_t			ni_meshid[IEEE80211_MESHID_LEN];
194195618Srpaulo	enum ieee80211_mesh_mlstate ni_mlstate;	/* peering management state */
195195618Srpaulo	uint16_t		ni_mllid;	/* link local ID */
196195618Srpaulo	uint16_t		ni_mlpid;	/* link peer ID */
197195618Srpaulo	struct callout		ni_mltimer;	/* link mesh timer */
198195618Srpaulo	uint8_t			ni_mlrcnt;	/* link mesh retry counter */
199195618Srpaulo	uint8_t			ni_mltval;	/* link mesh timer value */
200195618Srpaulo
201170530Ssam	/* 11n state */
202170530Ssam	uint16_t		ni_htcap;	/* HT capabilities */
203170530Ssam	uint8_t			ni_htparam;	/* HT params */
204170530Ssam	uint8_t			ni_htctlchan;	/* HT control channel */
205170530Ssam	uint8_t			ni_ht2ndchan;	/* HT 2nd channel */
206170530Ssam	uint8_t			ni_htopmode;	/* HT operating mode */
207170530Ssam	uint8_t			ni_htstbc;	/* HT */
208170530Ssam	uint8_t			ni_chw;		/* negotiated channel width */
209170530Ssam	struct ieee80211_htrateset ni_htrates;	/* negotiated ht rate set */
210170530Ssam	struct ieee80211_tx_ampdu ni_tx_ampdu[WME_NUM_AC];
211170530Ssam	struct ieee80211_rx_ampdu ni_rx_ampdu[WME_NUM_TID];
212170530Ssam
213116742Ssam	/* others */
214138568Ssam	short			ni_inact;	/* inactivity mark count */
215138568Ssam	short			ni_inact_reload;/* inactivity reload value */
216178354Ssam	int			ni_txrate;	/* legacy rate/MCS */
217184288Ssam	struct ieee80211_psq	ni_psq;		/* power save queue */
218138568Ssam	struct ieee80211_nodestats ni_stats;	/* per-node statistics */
219178354Ssam
220178354Ssam	struct ieee80211vap	*ni_wdsvap;	/* associated WDS vap */
221206358Srpaulo	void			*ni_rctls;	/* private ratectl state */
222206358Srpaulo	uint64_t		ni_spare[3];
223116742Ssam};
224138568SsamMALLOC_DECLARE(M_80211_NODE);
225178354SsamMALLOC_DECLARE(M_80211_NODE_IE);
226116742Ssam
227170530Ssam#define	IEEE80211_NODE_ATH	(IEEE80211_NODE_FF | IEEE80211_NODE_TURBOP)
228173273Ssam#define	IEEE80211_NODE_AMPDU \
229173273Ssam	(IEEE80211_NODE_AMPDU_RX | IEEE80211_NODE_AMPDU_TX)
230193549Ssam#define	IEEE80211_NODE_AMSDU \
231193549Ssam	(IEEE80211_NODE_AMSDU_RX | IEEE80211_NODE_AMSDU_TX)
232182828Ssam#define	IEEE80211_NODE_HT_ALL \
233182828Ssam	(IEEE80211_NODE_HT | IEEE80211_NODE_HTCOMPAT | \
234193549Ssam	 IEEE80211_NODE_AMPDU | IEEE80211_NODE_AMSDU | \
235193549Ssam	 IEEE80211_NODE_MIMO_PS | IEEE80211_NODE_MIMO_RTS | \
236193549Ssam	 IEEE80211_NODE_RIFS | IEEE80211_NODE_SGI20 | IEEE80211_NODE_SGI40)
237170530Ssam
238187797Ssam#define	IEEE80211_NODE_BITS \
239187797Ssam	"\20\1AUTH\2QOS\3ERP\5PWR_MGT\6AREF\7HT\10HTCOMPAT\11WPS\12TSN" \
240187797Ssam	"\13AMPDU_RX\14AMPDU_TX\15MIMO_PS\16MIMO_RTS\17RIFS\20SGI20\21SGI40" \
241187797Ssam	"\22ASSOCID"
242187797Ssam
243138568Ssam#define	IEEE80211_NODE_AID(ni)	IEEE80211_AID(ni->ni_associd)
244138568Ssam
245138568Ssam#define	IEEE80211_NODE_STAT(ni,stat)	(ni->ni_stats.ns_##stat++)
246138568Ssam#define	IEEE80211_NODE_STAT_ADD(ni,stat,v)	(ni->ni_stats.ns_##stat += v)
247138568Ssam#define	IEEE80211_NODE_STAT_SET(ni,stat,v)	(ni->ni_stats.ns_##stat = v)
248138568Ssam
249178354Ssam/*
250178354Ssam * Filtered rssi calculation support.  The receive rssi is maintained
251178354Ssam * as an average over the last 10 frames received using a low pass filter
252178354Ssam * (all frames for now, possibly need to be more selective).  Calculations
253178354Ssam * are designed such that a good compiler can optimize them.  The avg
254178354Ssam * rssi state should be initialized to IEEE80211_RSSI_DUMMY_MARKER and
255178354Ssam * each sample incorporated with IEEE80211_RSSI_LPF.  Use IEEE80211_RSSI_GET
256178354Ssam * to extract the current value.
257178354Ssam *
258178354Ssam * Note that we assume rssi data are in the range [-127..127] and we
259178354Ssam * discard values <-20.  This is consistent with assumptions throughout
260178354Ssam * net80211 that signal strength data are in .5 dBm units relative to
261178354Ssam * the current noise floor (linear, not log).
262178354Ssam */
263178354Ssam#define IEEE80211_RSSI_LPF_LEN		10
264178354Ssam#define	IEEE80211_RSSI_DUMMY_MARKER	127
265178354Ssam/* NB: pow2 to optimize out * and / */
266178354Ssam#define	IEEE80211_RSSI_EP_MULTIPLIER	(1<<7)
267178354Ssam#define IEEE80211_RSSI_IN(x)		((x) * IEEE80211_RSSI_EP_MULTIPLIER)
268178354Ssam#define _IEEE80211_RSSI_LPF(x, y, len) \
269178354Ssam    (((x) != IEEE80211_RSSI_DUMMY_MARKER) ? (((x) * ((len) - 1) + (y)) / (len)) : (y))
270178354Ssam#define IEEE80211_RSSI_LPF(x, y) do {					\
271178354Ssam    if ((y) >= -20) {							\
272178354Ssam    	x = _IEEE80211_RSSI_LPF((x), IEEE80211_RSSI_IN((y)), 		\
273178354Ssam		IEEE80211_RSSI_LPF_LEN);				\
274178354Ssam    }									\
275178354Ssam} while (0)
276178354Ssam#define	IEEE80211_RSSI_EP_RND(x, mul) \
277178354Ssam	((((x) % (mul)) >= ((mul)/2)) ? ((x) + ((mul) - 1)) / (mul) : (x)/(mul))
278178354Ssam#define	IEEE80211_RSSI_GET(x) \
279178354Ssam	IEEE80211_RSSI_EP_RND(x, IEEE80211_RSSI_EP_MULTIPLIER)
280178354Ssam
281116742Ssamstatic __inline struct ieee80211_node *
282116742Ssamieee80211_ref_node(struct ieee80211_node *ni)
283116742Ssam{
284138568Ssam	ieee80211_node_incref(ni);
285116742Ssam	return ni;
286116742Ssam}
287116742Ssam
288116742Ssamstatic __inline void
289116742Ssamieee80211_unref_node(struct ieee80211_node **ni)
290116742Ssam{
291138568Ssam	ieee80211_node_decref(*ni);
292116742Ssam	*ni = NULL;			/* guard against use */
293116742Ssam}
294116742Ssam
295116742Ssamstruct ieee80211com;
296116742Ssam
297144618Ssamvoid	ieee80211_node_attach(struct ieee80211com *);
298144618Ssamvoid	ieee80211_node_lateattach(struct ieee80211com *);
299144618Ssamvoid	ieee80211_node_detach(struct ieee80211com *);
300178354Ssamvoid	ieee80211_node_vattach(struct ieee80211vap *);
301178354Ssamvoid	ieee80211_node_latevattach(struct ieee80211vap *);
302178354Ssamvoid	ieee80211_node_vdetach(struct ieee80211vap *);
303127877Ssam
304138568Ssamstatic __inline int
305138568Ssamieee80211_node_is_authorized(const struct ieee80211_node *ni)
306138568Ssam{
307138568Ssam	return (ni->ni_flags & IEEE80211_NODE_AUTH);
308138568Ssam}
309116742Ssam
310148302Ssamvoid	ieee80211_node_authorize(struct ieee80211_node *);
311148302Ssamvoid	ieee80211_node_unauthorize(struct ieee80211_node *);
312138568Ssam
313193966Ssamvoid	ieee80211_node_setuptxparms(struct ieee80211_node *);
314178354Ssamvoid	ieee80211_node_set_chan(struct ieee80211_node *,
315178354Ssam		struct ieee80211_channel *);
316178354Ssamvoid	ieee80211_create_ibss(struct ieee80211vap*, struct ieee80211_channel *);
317178354Ssamvoid	ieee80211_reset_bss(struct ieee80211vap *);
318178354Ssamvoid	ieee80211_sync_curchan(struct ieee80211com *);
319191746Sthompsavoid	ieee80211_setupcurchan(struct ieee80211com *,
320191746Sthompsa	    struct ieee80211_channel *);
321178354Ssamvoid	ieee80211_setcurchan(struct ieee80211com *, struct ieee80211_channel *);
322148306Ssamint	ieee80211_ibss_merge(struct ieee80211_node *);
323170530Ssamstruct ieee80211_scan_entry;
324184274Ssamint	ieee80211_sta_join(struct ieee80211vap *, struct ieee80211_channel *,
325170530Ssam		const struct ieee80211_scan_entry *);
326178354Ssamvoid	ieee80211_sta_leave(struct ieee80211_node *);
327178354Ssamvoid	ieee80211_node_deauth(struct ieee80211_node *, int);
328138568Ssam
329178354Ssamint	ieee80211_ies_init(struct ieee80211_ies *, const uint8_t *, int);
330178354Ssamvoid	ieee80211_ies_cleanup(struct ieee80211_ies *);
331178354Ssamvoid	ieee80211_ies_expand(struct ieee80211_ies *);
332178354Ssam#define	ieee80211_ies_setie(_ies, _ie, _off) do {		\
333178354Ssam	(_ies)._ie = (_ies).data + (_off);			\
334178354Ssam} while (0)
335178354Ssam
336138568Ssam/*
337138568Ssam * Table of ieee80211_node instances.  Each ieee80211com
338178354Ssam * has one that holds association stations (when operating
339178354Ssam * as an ap) or neighbors (in ibss mode).
340178354Ssam *
341178354Ssam * XXX embed this in ieee80211com instead of indirect?
342138568Ssam */
343138568Ssamstruct ieee80211_node_table {
344138568Ssam	struct ieee80211com	*nt_ic;		/* back reference */
345138568Ssam	ieee80211_node_lock_t	nt_nodelock;	/* on node table */
346138568Ssam	TAILQ_HEAD(, ieee80211_node) nt_node;	/* information of all nodes */
347138568Ssam	LIST_HEAD(, ieee80211_node) nt_hash[IEEE80211_NODE_HASHSIZE];
348170530Ssam	struct ieee80211_node	**nt_keyixmap;	/* key ix -> node map */
349170530Ssam	int			nt_keyixmax;	/* keyixmap size */
350178354Ssam	const char		*nt_name;	/* table name for debug msgs */
351138568Ssam	ieee80211_scan_lock_t	nt_scanlock;	/* on nt_scangen */
352178354Ssam	u_int			nt_scangen;	/* gen# for iterators */
353138568Ssam	int			nt_inact_init;	/* initial node inact setting */
354138568Ssam};
355138568Ssam
356178354Ssamstruct ieee80211_node *ieee80211_alloc_node(struct ieee80211_node_table *,
357178354Ssam		struct ieee80211vap *,
358178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
359178354Ssamstruct ieee80211_node *ieee80211_tmp_node(struct ieee80211vap *,
360178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
361178354Ssamstruct ieee80211_node *ieee80211_dup_bss(struct ieee80211vap *,
362178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
363178354Ssamstruct ieee80211_node *ieee80211_node_create_wds(struct ieee80211vap *,
364178354Ssam		const uint8_t bssid[IEEE80211_ADDR_LEN],
365178354Ssam		struct ieee80211_channel *);
366138568Ssam#ifdef IEEE80211_DEBUG_REFCNT
367144618Ssamvoid	ieee80211_free_node_debug(struct ieee80211_node *,
368138568Ssam		const char *func, int line);
369178354Ssamstruct ieee80211_node *ieee80211_find_node_locked_debug(
370178354Ssam		struct ieee80211_node_table *,
371178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN],
372178354Ssam		const char *func, int line);
373170530Ssamstruct ieee80211_node *ieee80211_find_node_debug(struct ieee80211_node_table *,
374178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN],
375138568Ssam		const char *func, int line);
376178354Ssamstruct ieee80211_node *ieee80211_find_vap_node_locked_debug(
377178354Ssam		struct ieee80211_node_table *,
378178354Ssam		const struct ieee80211vap *vap,
379178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN],
380178354Ssam		const char *func, int line);
381178354Ssamstruct ieee80211_node *ieee80211_find_vap_node_debug(
382178354Ssam		struct ieee80211_node_table *,
383178354Ssam		const struct ieee80211vap *vap,
384178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN],
385178354Ssam		const char *func, int line);
386170530Ssamstruct ieee80211_node * ieee80211_find_rxnode_debug(struct ieee80211com *,
387170530Ssam		const struct ieee80211_frame_min *,
388138568Ssam		const char *func, int line);
389148863Ssamstruct ieee80211_node * ieee80211_find_rxnode_withkey_debug(
390148863Ssam		struct ieee80211com *,
391170530Ssam		const struct ieee80211_frame_min *, uint16_t keyix,
392148863Ssam		const char *func, int line);
393178354Ssamstruct ieee80211_node *ieee80211_find_txnode_debug(struct ieee80211vap *,
394170530Ssam		const uint8_t *,
395170530Ssam		const char *func, int line);
396138568Ssam#define	ieee80211_free_node(ni) \
397138568Ssam	ieee80211_free_node_debug(ni, __func__, __LINE__)
398178354Ssam#define	ieee80211_find_node_locked(nt, mac) \
399178354Ssam	ieee80211_find_node_locked_debug(nt, mac, __func__, __LINE__)
400138568Ssam#define	ieee80211_find_node(nt, mac) \
401138568Ssam	ieee80211_find_node_debug(nt, mac, __func__, __LINE__)
402178354Ssam#define	ieee80211_find_vap_node_locked(nt, vap, mac) \
403178354Ssam	ieee80211_find_vap_node_locked_debug(nt, vap, mac, __func__, __LINE__)
404178354Ssam#define	ieee80211_find_vap_node(nt, vap, mac) \
405178354Ssam	ieee80211_find_vap_node_debug(nt, vap, mac, __func__, __LINE__)
406178354Ssam#define	ieee80211_find_rxnode(ic, wh) \
407178354Ssam	ieee80211_find_rxnode_debug(ic, wh, __func__, __LINE__)
408178354Ssam#define	ieee80211_find_rxnode_withkey(ic, wh, keyix) \
409178354Ssam	ieee80211_find_rxnode_withkey_debug(ic, wh, keyix, __func__, __LINE__)
410178354Ssam#define	ieee80211_find_txnode(vap, mac) \
411178354Ssam	ieee80211_find_txnode_debug(vap, mac, __func__, __LINE__)
412138568Ssam#else
413144618Ssamvoid	ieee80211_free_node(struct ieee80211_node *);
414178354Ssamstruct ieee80211_node *ieee80211_find_node_locked(struct ieee80211_node_table *,
415178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
416170530Ssamstruct ieee80211_node *ieee80211_find_node(struct ieee80211_node_table *,
417178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
418178354Ssamstruct ieee80211_node *ieee80211_find_vap_node_locked(
419178354Ssam		struct ieee80211_node_table *, const struct ieee80211vap *,
420178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
421178354Ssamstruct ieee80211_node *ieee80211_find_vap_node(
422178354Ssam		struct ieee80211_node_table *, const struct ieee80211vap *,
423178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
424170530Ssamstruct ieee80211_node * ieee80211_find_rxnode(struct ieee80211com *,
425170530Ssam		const struct ieee80211_frame_min *);
426148863Ssamstruct ieee80211_node * ieee80211_find_rxnode_withkey(struct ieee80211com *,
427170530Ssam		const struct ieee80211_frame_min *, uint16_t keyix);
428178354Ssamstruct ieee80211_node *ieee80211_find_txnode(struct ieee80211vap *,
429178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
430138568Ssam#endif
431148863Ssamint	ieee80211_node_delucastkey(struct ieee80211_node *);
432170530Ssamvoid	ieee80211_node_timeout(void *arg);
433138568Ssam
434116742Ssamtypedef void ieee80211_iter_func(void *, struct ieee80211_node *);
435144618Ssamvoid	ieee80211_iterate_nodes(struct ieee80211_node_table *,
436116742Ssam		ieee80211_iter_func *, void *);
437116742Ssam
438178354Ssamvoid	ieee80211_notify_erp(struct ieee80211com *);
439144618Ssamvoid	ieee80211_dump_node(struct ieee80211_node_table *,
440138568Ssam		struct ieee80211_node *);
441144618Ssamvoid	ieee80211_dump_nodes(struct ieee80211_node_table *);
442138568Ssam
443178354Ssamstruct ieee80211_node *ieee80211_fakeup_adhoc_node(struct ieee80211vap *,
444178354Ssam		const uint8_t macaddr[IEEE80211_ADDR_LEN]);
445170530Ssamstruct ieee80211_scanparams;
446153073Ssamvoid	ieee80211_init_neighbor(struct ieee80211_node *,
447153073Ssam		const struct ieee80211_frame *,
448153073Ssam		const struct ieee80211_scanparams *);
449178354Ssamstruct ieee80211_node *ieee80211_add_neighbor(struct ieee80211vap *,
450148936Ssam		const struct ieee80211_frame *,
451148936Ssam		const struct ieee80211_scanparams *);
452178354Ssamvoid	ieee80211_node_join(struct ieee80211_node *,int);
453178354Ssamvoid	ieee80211_node_leave(struct ieee80211_node *);
454178354Ssamint8_t	ieee80211_getrssi(struct ieee80211vap *);
455178354Ssamvoid	ieee80211_getsignal(struct ieee80211vap *, int8_t *, int8_t *);
456116742Ssam#endif /* _NET80211_IEEE80211_NODE_H_ */
457