ieee80211_mesh.h revision 195784
1195618Srpaulo/*-
2195618Srpaulo * Copyright (c) 2009 The FreeBSD Foundation
3195618Srpaulo * All rights reserved.
4195618Srpaulo *
5195618Srpaulo * This software was developed by Rui Paulo under sponsorship from the
6195618Srpaulo * FreeBSD Foundation.
7195618Srpaulo *
8195618Srpaulo * Redistribution and use in source and binary forms, with or without
9195618Srpaulo * modification, are permitted provided that the following conditions
10195618Srpaulo * are met:
11195618Srpaulo * 1. Redistributions of source code must retain the above copyright
12195618Srpaulo *    notice, this list of conditions and the following disclaimer.
13195618Srpaulo * 2. Redistributions in binary form must reproduce the above copyright
14195618Srpaulo *    notice, this list of conditions and the following disclaimer in the
15195618Srpaulo *    documentation and/or other materials provided with the distribution.
16195618Srpaulo *
17195618Srpaulo * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18195618Srpaulo * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19195618Srpaulo * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20195618Srpaulo * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
21195618Srpaulo * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22195618Srpaulo * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23195618Srpaulo * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24195618Srpaulo * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25195618Srpaulo * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26195618Srpaulo * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27195618Srpaulo * SUCH DAMAGE.
28195618Srpaulo *
29195618Srpaulo * $FreeBSD: head/sys/net80211/ieee80211_mesh.h 195784 2009-07-20 19:12:08Z rpaulo $
30195618Srpaulo */
31195618Srpaulo#ifndef _NET80211_IEEE80211_MESH_H_
32195618Srpaulo#define _NET80211_IEEE80211_MESH_H_
33195618Srpaulo
34195618Srpaulo#define	IEEE80211_MESH_DEFAULT_TTL	31
35195618Srpaulo
36195618Srpaulo/*
37195618Srpaulo * NB: all structures are__packed  so sizeof works on arm, et. al.
38195618Srpaulo */
39195618Srpaulo/*
40195618Srpaulo * 802.11s Information Elements.
41195618Srpaulo*/
42195618Srpaulo/* Mesh Configuration */
43195618Srpaulostruct ieee80211_meshconf_ie {
44195618Srpaulo	uint8_t		conf_ie;	/* IEEE80211_ELEMID_MESHCONF */
45195618Srpaulo	uint8_t		conf_len;
46195618Srpaulo	uint8_t		conf_ver;
47195618Srpaulo	uint8_t		conf_pselid[4];	/* Active Path Sel. Proto. ID */
48195618Srpaulo	uint8_t		conf_pmetid[4];	/* APS Metric Identifier */
49195618Srpaulo	uint8_t		conf_ccid[4];	/* Congestion Control Mode ID  */
50195618Srpaulo	uint8_t		conf_syncid[4];	/* Sync. Protocol ID */
51195618Srpaulo	uint8_t		conf_authid[4];	/* Auth. Protocol ID */
52195618Srpaulo	uint8_t		conf_form;	/* Formation Information */
53195618Srpaulo	uint8_t		conf_cap;
54195618Srpaulo} __packed;
55195618Srpaulo
56195618Srpaulo#define	IEEE80211_MESHCONF_VERSION		1
57195618Srpaulo/* Null Protocol */
58195618Srpaulo#define	IEEE80211_MESHCONF_NULL_OUI		0x00, 0x0f, 0xac
59195618Srpaulo#define	IEEE80211_MESHCONF_NULL_VALUE		0xff
60195618Srpaulo#define	IEEE80211_MESHCONF_NULL		{ IEEE80211_MESHCONF_NULL_OUI, \
61195618Srpaulo					  IEEE80211_MESHCONF_NULL_VALUE }
62195618Srpaulo/* Hybrid Wireless Mesh Protocol */
63195618Srpaulo#define	IEEE80211_MESHCONF_HWMP_OUI		0x00, 0x0f, 0xac
64195618Srpaulo#define	IEEE80211_MESHCONF_HWMP_VALUE		0x00
65195618Srpaulo#define	IEEE80211_MESHCONF_HWMP		{ IEEE80211_MESHCONF_HWMP_OUI, \
66195618Srpaulo					  IEEE80211_MESHCONF_HWMP_VALUE }
67195618Srpaulo/* Airtime Link Metric */
68195618Srpaulo#define	IEEE80211_MESHCONF_AIRTIME_OUI		0x00, 0x0f, 0xac
69195618Srpaulo#define	IEEE80211_MESHCONF_AIRTIME_VALUE	0x00
70195618Srpaulo#define	IEEE80211_MESHCONF_AIRTIME	{ IEEE80211_MESHCONF_AIRTIME_OUI, \
71195618Srpaulo					  IEEE80211_MESHCONF_AIRTIME_VALUE }
72195618Srpaulo/* Congestion Control Signaling */
73195618Srpaulo#define	IEEE80211_MESHCONF_CCSIG_OUI		0x00, 0x0f, 0xac
74195618Srpaulo#define	IEEE80211_MESHCONF_CCSIG_VALUE		0x00
75195618Srpaulo#define	IEEE80211_MESHCONF_CCSIG	{ IEEE80211_MESHCONF_CCSIG_OUI,\
76195618Srpaulo					  IEEE80211_MESHCONF_CCSIG_VALUE }
77195618Srpaulo/* Neighbour Offset */
78195618Srpaulo#define	IEEE80211_MESHCONF_NEIGHOFF_OUI		0x00, 0x0f, 0xac
79195618Srpaulo#define	IEEE80211_MESHCONF_NEIGHOFF_VALUE	0x00
80195618Srpaulo#define	IEEE80211_MESHCONF_NEIGHOFF	{ IEEE80211_MESHCONF_NEIGHOFF_OUI, \
81195618Srpaulo					  IEEE80211_MESHCONF_NEIGHOFF_VALUE }
82195618Srpaulo/* Simultaneous Authenticaction of Equals */
83195618Srpaulo#define	IEEE80211_MESHCONF_SAE_OUI		0x00, 0x0f, 0xac
84195618Srpaulo#define	IEEE80211_MESHCONF_SAE_VALUE		0x01
85195618Srpaulo#define	IEEE80211_MESHCONF_SAE		{ IEEE80211_MESHCONF_SAE_OUI, \
86195618Srpaulo					  IEEE80211_MESHCONF_SAE_VALUE }
87195618Srpaulo#define	IEEE80211_MESHCONF_FORM_MP		0x01 /* Connected to Portal */
88195618Srpaulo#define	IEEE80211_MESHCONF_FORM_NNEIGH_MASK	0x04 /* Number of Neighbours */
89195618Srpaulo#define	IEEE80211_MESHCONF_CAP_AP	0x01	/* Accepting Peers */
90195618Srpaulo#define	IEEE80211_MESHCONF_CAP_MCCAS	0x02	/* MCCA supported */
91195618Srpaulo#define	IEEE80211_MESHCONF_CAP_MCCAE	0x04	/* MCCA enabled */
92195618Srpaulo#define	IEEE80211_MESHCONF_CAP_FWRD 	0x08	/* forwarding enabled */
93195618Srpaulo#define	IEEE80211_MESHCONF_CAP_BTR	0x10	/* Beacon Timing Report Enab */
94195618Srpaulo#define	IEEE80211_MESHCONF_CAP_TBTTA	0x20	/* TBTT Adj. Enabled */
95195618Srpaulo#define	IEEE80211_MESHCONF_CAP_PSL	0x40	/* Power Save Level */
96195618Srpaulo
97195618Srpaulo/* Mesh Identifier */
98195618Srpaulostruct ieee80211_meshid_ie {
99195618Srpaulo	uint8_t		id_ie;		/* IEEE80211_ELEMID_MESHID */
100195618Srpaulo	uint8_t		id_len;
101195618Srpaulo} __packed;
102195618Srpaulo
103195618Srpaulo/* Link Metric Report */
104195618Srpaulostruct ieee80211_meshlmetric_ie {
105195618Srpaulo	uint8_t		lm_ie;	/* IEEE80211_ELEMID_MESHLINK */
106195618Srpaulo	uint8_t		lm_len;
107195618Srpaulo	uint32_t	lm_metric;
108195618Srpaulo#define	IEEE80211_MESHLMETRIC_INITIALVAL	0
109195618Srpaulo} __packed;
110195618Srpaulo
111195618Srpaulo/* Congestion Notification */
112195618Srpaulostruct ieee80211_meshcngst_ie {
113195618Srpaulo	uint8_t		cngst_ie;	/* IEEE80211_ELEMID_MESHCNGST */
114195618Srpaulo	uint8_t		cngst_len;
115195618Srpaulo	uint16_t	cngst_timer[4];	/* Expiration Timers: AC_BK,
116195618Srpaulo					   AC_BE, AC_VI, AC_VO */
117195618Srpaulo} __packed;
118195618Srpaulo
119195618Srpaulo/* Peer Version */
120195618Srpaulostruct ieee80211_meshpeerver_ie {
121195618Srpaulo	uint8_t		peerver_ie;	/* IEEE80211_ELEMID_MESHPEERVER */
122195618Srpaulo	uint8_t		peerver_len;
123195618Srpaulo	uint8_t		peerver_proto[4];
124195618Srpaulo} __packed;
125195618Srpaulo/* Mesh Peering Management Protocol */
126195618Srpaulo#define	IEEE80211_MESHPEERVER_PEER_OUI		0x00, 0x0f, 0xac
127195618Srpaulo#define	IEEE80211_MESHPEERVER_PEER_VALUE	0x2a
128195618Srpaulo#define	IEEE80211_MESHPEERVER_PEER	{ IEEE80211_MESHPEERVER_PEER_OUI, \
129195618Srpaulo					  IEEE80211_MESHPEERVER_PEER_VALUE }
130195618Srpaulo/* Abbreviated Handshake Protocol */
131195618Srpaulo#define	IEEE80211_MESHPEERVER_AH_OUI		0x00, 0x0f, 0xac
132195618Srpaulo#define	IEEE80211_MESHPEERVER_AH_VALUE		0x2b
133195618Srpaulo#define	IEEE80211_MESHPEERVER_AH	{ IEEE80211_MESHPEERVER_AH_OUI, \
134195618Srpaulo					  IEEE80211_MESHPEERVER_AH_VALUE }
135195618Srpaulo
136195618Srpaulo/* Peer Link Management */
137195618Srpaulostruct ieee80211_meshpeer_ie {
138195618Srpaulo	uint8_t		peer_ie;	/* IEEE80211_ELEMID_MESHPEER */
139195618Srpaulo	uint8_t		peer_len;
140195618Srpaulo	uint8_t		peer_subtype;
141195618Srpaulo	uint16_t	peer_llinkid;	/* Local Link ID */
142195618Srpaulo	uint16_t	peer_linkid;	/* Peer Link ID */
143195618Srpaulo	uint16_t	peer_rcode;
144195618Srpaulo} __packed;
145195618Srpaulo
146195618Srpauloenum {
147195618Srpaulo	IEEE80211_MESH_PEER_LINK_OPEN		= 0,
148195618Srpaulo	IEEE80211_MESH_PEER_LINK_CONFIRM	= 1,
149195618Srpaulo	IEEE80211_MESH_PEER_LINK_CLOSE		= 2,
150195618Srpaulo	/* values 3-255 are reserved */
151195618Srpaulo};
152195618Srpaulo
153195618Srpaulo#ifdef notyet
154195618Srpaulo/* Mesh Channel Switch Annoucement */
155195618Srpaulostruct ieee80211_meshcsa_ie {
156195618Srpaulo	uint8_t		csa_ie;		/* IEEE80211_ELEMID_MESHCSA */
157195618Srpaulo	uint8_t		csa_len;
158195618Srpaulo	uint8_t		csa_mode;
159195618Srpaulo	uint8_t		csa_newclass;	/* New Regulatory Class */
160195618Srpaulo	uint8_t		csa_newchan;
161195618Srpaulo	uint8_t		csa_precvalue;	/* Precedence Value */
162195618Srpaulo	uint8_t		csa_count;
163195618Srpaulo} __packed;
164195618Srpaulo
165195618Srpaulo/* Mesh TIM */
166195618Srpaulo/* Equal to the non Mesh version */
167195618Srpaulo
168195618Srpaulo/* Mesh Awake Window */
169195618Srpaulostruct ieee80211_meshawakew_ie {
170195618Srpaulo	uint8_t		awakew_ie;		/* IEEE80211_ELEMID_MESHAWAKEW */
171195618Srpaulo	uint8_t		awakew_len;
172195618Srpaulo	uint8_t		awakew_windowlen;	/* in TUs */
173195618Srpaulo} __packed;
174195618Srpaulo
175195618Srpaulo/* Mesh Beacon Timing */
176195618Srpaulostruct ieee80211_meshbeacont_ie {
177195618Srpaulo	uint8_t		beacont_ie;		/* IEEE80211_ELEMID_MESHBEACONT */
178195618Srpaulo	uint8_t		beacont_len;
179195618Srpaulo	struct {
180195618Srpaulo		uint8_t		mp_aid;		/* Least Octet of AID */
181195618Srpaulo		uint16_t	mp_btime;	/* Beacon Time */
182195618Srpaulo		uint16_t	mp_bint;	/* Beacon Interval */
183195618Srpaulo	} __packed mp[1];			/* NB: variable size */
184195618Srpaulo} __packed;
185195618Srpaulo#endif
186195618Srpaulo
187195618Srpaulo/* Portal (MP) Annoucement */
188195618Srpaulostruct ieee80211_meshpann_ie {
189195618Srpaulo	uint8_t		pann_ie;		/* IEEE80211_ELEMID_MESHPANN */
190195618Srpaulo	uint8_t		pann_len;
191195618Srpaulo	uint8_t		pann_flags;
192195618Srpaulo	uint8_t		pann_hopcount;
193195618Srpaulo	uint8_t		pann_ttl;
194195618Srpaulo	uint8_t		pann_addr[IEEE80211_ADDR_LEN];
195195618Srpaulo	uint8_t		pann_seq;		/* PANN Sequence Number */
196195618Srpaulo} __packed;
197195618Srpaulo
198195618Srpaulo/* Root (MP) Annoucement */
199195618Srpaulostruct ieee80211_meshrann_ie {
200195618Srpaulo	uint8_t		rann_ie;		/* IEEE80211_ELEMID_MESHRANN */
201195618Srpaulo	uint8_t		rann_len;
202195618Srpaulo	uint8_t		rann_flags;
203195618Srpaulo#define	IEEE80211_MESHRANN_FLAGS_PR	0x01	/* Portal Role */
204195618Srpaulo	uint8_t		rann_hopcount;
205195618Srpaulo	uint8_t		rann_ttl;
206195618Srpaulo	uint8_t		rann_addr[IEEE80211_ADDR_LEN];
207195618Srpaulo	uint32_t	rann_seq;		/* HWMP Sequence Number */
208195618Srpaulo	uint32_t	rann_metric;
209195618Srpaulo} __packed;
210195618Srpaulo
211195618Srpaulo/* Mesh Path Request */
212195618Srpaulostruct ieee80211_meshpreq_ie {
213195618Srpaulo	uint8_t		preq_ie;	/* IEEE80211_ELEMID_MESHPREQ */
214195618Srpaulo	uint8_t		preq_len;
215195618Srpaulo	uint8_t		preq_flags;
216195618Srpaulo#define	IEEE80211_MESHPREQ_FLAGS_PR	0x01	/* Portal Role */
217195618Srpaulo#define	IEEE80211_MESHPREQ_FLAGS_AM	0x02	/* 0 = ucast / 1 = bcast */
218195618Srpaulo#define	IEEE80211_MESHPREQ_FLAGS_PP	0x04	/* Proactive PREP */
219195618Srpaulo#define	IEEE80211_MESHPREQ_FLAGS_AE	0x40	/* Address Extension */
220195618Srpaulo	uint8_t		preq_hopcount;
221195618Srpaulo	uint8_t		preq_ttl;
222195618Srpaulo	uint32_t	preq_id;
223195618Srpaulo	uint8_t		preq_origaddr[IEEE80211_ADDR_LEN];
224195618Srpaulo	uint32_t	preq_origseq;	/* HWMP Sequence Number */
225195618Srpaulo	/* NB: may have Originator Proxied Address */
226195618Srpaulo	uint32_t	preq_lifetime;
227195618Srpaulo	uint32_t	preq_metric;
228195618Srpaulo	uint8_t		preq_tcount;	/* target count */
229195618Srpaulo	struct {
230195618Srpaulo		uint8_t		target_flags;
231195618Srpaulo#define	IEEE80211_MESHPREQ_TFLAGS_TO	0x01	/* Target Only */
232195618Srpaulo#define	IEEE80211_MESHPREQ_TFLAGS_RF	0x02	/* Reply and Forward */
233195618Srpaulo#define	IEEE80211_MESHPREQ_TFLAGS_USN	0x04	/* Unknown HWMP seq number */
234195618Srpaulo		uint8_t		target_addr[IEEE80211_ADDR_LEN];
235195618Srpaulo		uint32_t	target_seq;	/* HWMP Sequence Number */
236195618Srpaulo	} __packed preq_targets[1];		/* NB: variable size */
237195618Srpaulo} __packed;
238195618Srpaulo
239195618Srpaulo/* Mesh Path Reply */
240195618Srpaulostruct ieee80211_meshprep_ie {
241195618Srpaulo	uint8_t		prep_ie;	/* IEEE80211_ELEMID_MESHPREP */
242195618Srpaulo	uint8_t		prep_len;
243195618Srpaulo	uint8_t		prep_flags;
244195618Srpaulo	uint8_t		prep_hopcount;
245195618Srpaulo	uint8_t		prep_ttl;
246195618Srpaulo	uint8_t		prep_targetaddr[IEEE80211_ADDR_LEN];
247195618Srpaulo	uint32_t	prep_targetseq;
248195618Srpaulo	/* NB: May have Target Proxied Address */
249195618Srpaulo	uint32_t	prep_lifetime;
250195618Srpaulo	uint32_t	prep_metric;
251195618Srpaulo	uint8_t		prep_origaddr[IEEE80211_ADDR_LEN];
252195618Srpaulo	uint32_t	prep_origseq;	/* HWMP Sequence Number */
253195618Srpaulo} __packed;
254195618Srpaulo
255195618Srpaulo/* Mesh Path Error */
256195618Srpaulostruct ieee80211_meshperr_ie {
257195618Srpaulo	uint8_t		perr_ie;	/* IEEE80211_ELEMID_MESHPERR */
258195618Srpaulo	uint8_t		perr_len;
259195618Srpaulo	uint8_t		perr_mode;	/* NB: reserved */
260195618Srpaulo	uint8_t		perr_ndests;	/* Number of Destinations */
261195618Srpaulo	struct {
262195618Srpaulo		uint8_t		dest_addr[IEEE80211_ADDR_LEN];
263195618Srpaulo		uint32_t	dest_seq;	/* HWMP Sequence Number */
264195618Srpaulo	} __packed perr_dests[1];		/* NB: variable size */
265195618Srpaulo} __packed;
266195618Srpaulo
267195618Srpaulo#ifdef notyet
268195618Srpaulo/* Mesh Proxy Update */
269195618Srpaulostruct ieee80211_meshpu_ie {
270195618Srpaulo	uint8_t		pu_ie;		/* IEEE80211_ELEMID_MESHPU */
271195618Srpaulo	uint8_t		pu_len;
272195618Srpaulo	uint8_t		pu_flags;
273195618Srpaulo#define	IEEE80211_MESHPU_FLAGS_MASK		0x1
274195618Srpaulo#define	IEEE80211_MESHPU_FLAGS_DEL		0x0
275195618Srpaulo#define	IEEE80211_MESHPU_FLAGS_ADD		0x1
276195618Srpaulo	uint8_t		pu_seq;		/* PU Sequence Number */
277195618Srpaulo	uint8_t		pu_addr[IEEE80211_ADDR_LEN];
278195618Srpaulo	uint8_t		pu_naddr;	/* Number of Proxied Addresses */
279195618Srpaulo	/* NB: proxied address follows */
280195618Srpaulo} __packed;
281195618Srpaulo
282195618Srpaulo/* Mesh Proxy Update Confirmation */
283195618Srpaulostruct ieee80211_meshpuc_ie {
284195618Srpaulo	uint8_t		puc_ie;		/* IEEE80211_ELEMID_MESHPUC */
285195618Srpaulo	uint8_t		puc_len;
286195618Srpaulo	uint8_t		puc_flags;
287195618Srpaulo	uint8_t		puc_seq;	/* PU Sequence Number */
288195618Srpaulo	uint8_t		puc_daddr[IEEE80211_ADDR_LEN];
289195618Srpaulo} __packed;
290195618Srpaulo#endif
291195618Srpaulo
292195618Srpaulo/*
293195618Srpaulo * 802.11s Action Frames
294195618Srpaulo */
295195618Srpaulo#define	IEEE80211_ACTION_CAT_MESHPEERING	30	/* XXX Linux */
296195618Srpaulo#define	IEEE80211_ACTION_CAT_MESHLMETRIC	13
297195618Srpaulo#define	IEEE80211_ACTION_CAT_MESHPATH		32	/* XXX Linux */
298195618Srpaulo#define	IEEE80211_ACTION_CAT_INTERWORK		15
299195618Srpaulo#define	IEEE80211_ACTION_CAT_RESOURCE		16
300195618Srpaulo#define	IEEE80211_ACTION_CAT_PROXY		17
301195618Srpaulo
302195618Srpaulo/*
303195618Srpaulo * Mesh Peering Action codes.
304195618Srpaulo */
305195618Srpauloenum {
306195618Srpaulo	IEEE80211_ACTION_MESHPEERING_OPEN	= 0,
307195618Srpaulo	IEEE80211_ACTION_MESHPEERING_CONFIRM	= 1,
308195618Srpaulo	IEEE80211_ACTION_MESHPEERING_CLOSE	= 2,
309195618Srpaulo	/* 3-255 reserved */
310195618Srpaulo};
311195618Srpaulo
312195618Srpaulo/*
313195618Srpaulo * Mesh Path Selection Action codes.
314195618Srpaulo */
315195618Srpauloenum {
316195618Srpaulo	IEEE80211_ACTION_MESHPATH_REQ	= 0,
317195618Srpaulo	IEEE80211_ACTION_MESHPATH_REP	= 1,
318195618Srpaulo	IEEE80211_ACTION_MESHPATH_ERR	= 2,
319195618Srpaulo	IEEE80211_ACTION_MESHPATH_RANN	= 3,
320195618Srpaulo	/* 4-255 reserved */
321195618Srpaulo};
322195618Srpaulo
323195618Srpaulo/*
324195618Srpaulo * Mesh Link Metric Action codes.
325195618Srpaulo */
326195618Srpauloenum {
327195618Srpaulo	IEEE80211_ACTION_MESHLMETRIC_REQ = 0,	/* Link Metric Request */
328195618Srpaulo	IEEE80211_ACTION_MESHLMETRIC_REP = 1,	/* Link Metric Report */
329195618Srpaulo	/* 2-255 reserved */
330195618Srpaulo};
331195618Srpaulo
332195618Srpaulo/*
333195618Srpaulo * Mesh Portal Annoucement Action codes.
334195618Srpaulo */
335195618Srpauloenum {
336195618Srpaulo	IEEE80211_ACTION_MESHPANN	= 0,
337195618Srpaulo	/* 1-255 reserved */
338195618Srpaulo};
339195618Srpaulo
340195618Srpaulo/*
341195618Srpaulo * Different mesh control structures based on the AE
342195618Srpaulo * (Address Extension) bits.
343195618Srpaulo */
344195618Srpaulostruct ieee80211_meshcntl {
345195618Srpaulo	uint8_t		mc_flags;	/* Address Extension 00 */
346195618Srpaulo	uint8_t		mc_ttl;		/* TTL */
347195618Srpaulo	uint8_t		mc_seq[4];	/* Sequence No. */
348195618Srpaulo	/* NB: more addresses may follow */
349195618Srpaulo} __packed;
350195618Srpaulo
351195618Srpaulostruct ieee80211_meshcntl_ae01 {
352195618Srpaulo	uint8_t		mc_flags;	/* Address Extension 01 */
353195618Srpaulo	uint8_t		mc_ttl;		/* TTL */
354195618Srpaulo	uint8_t		mc_seq[4];	/* Sequence No. */
355195618Srpaulo	uint8_t		mc_addr4[IEEE80211_ADDR_LEN];
356195618Srpaulo} __packed;
357195618Srpaulo
358195618Srpaulostruct ieee80211_meshcntl_ae10 {
359195618Srpaulo	uint8_t		mc_flags;	/* Address Extension 10 */
360195618Srpaulo	uint8_t		mc_ttl;		/* TTL */
361195618Srpaulo	uint8_t		mc_seq[4];	/* Sequence No. */
362195784Srpaulo	uint8_t		mc_addr4[IEEE80211_ADDR_LEN];
363195618Srpaulo	uint8_t		mc_addr5[IEEE80211_ADDR_LEN];
364195618Srpaulo} __packed;
365195618Srpaulo
366195618Srpaulostruct ieee80211_meshcntl_ae11 {
367195618Srpaulo	uint8_t		mc_flags;	/* Address Extension 11 */
368195618Srpaulo	uint8_t		mc_ttl;		/* TTL */
369195618Srpaulo	uint8_t		mc_seq[4];	/* Sequence No. */
370195618Srpaulo	uint8_t		mc_addr4[IEEE80211_ADDR_LEN];
371195618Srpaulo	uint8_t		mc_addr5[IEEE80211_ADDR_LEN];
372195618Srpaulo	uint8_t		mc_addr6[IEEE80211_ADDR_LEN];
373195618Srpaulo} __packed;
374195618Srpaulo
375195618Srpaulo#ifdef _KERNEL
376195618SrpauloMALLOC_DECLARE(M_80211_MESH_RT);
377195618Srpaulostruct ieee80211_mesh_route {
378195618Srpaulo	TAILQ_ENTRY(ieee80211_mesh_route)	rt_next;
379195784Srpaulo	struct timeval		rt_crtime;	/* creation time */
380195618Srpaulo	uint8_t			rt_dest[IEEE80211_ADDR_LEN];
381195618Srpaulo	uint8_t			rt_nexthop[IEEE80211_ADDR_LEN];
382195618Srpaulo	uint32_t		rt_metric;	/* path metric */
383195618Srpaulo	uint16_t		rt_nhops;	/* number of hops */
384195784Srpaulo	uint16_t		rt_flags;
385195784Srpaulo#define	IEEE80211_MESHRT_FLAGS_VALID	0x01	/* patch discovery complete */
386195784Srpaulo#define	IEEE80211_MESHRT_FLAGS_PROXY	0x02	/* proxy entry */
387195618Srpaulo	uint32_t		rt_lifetime;
388195618Srpaulo	uint32_t		rt_lastmseq;	/* last seq# seen dest */
389195618Srpaulo	void			*rt_priv;	/* private data */
390195618Srpaulo};
391195618Srpaulo#define	IEEE80211_MESH_ROUTE_PRIV(rt, cast)	((cast *)rt->rt_priv)
392195618Srpaulo
393195618Srpaulo#define	IEEE80211_MESH_PROTO_DSZ	12	/* description size */
394195618Srpaulo/*
395195618Srpaulo * Mesh Path Selection Protocol.
396195618Srpaulo */
397195618Srpauloenum ieee80211_state;
398195618Srpaulostruct ieee80211_mesh_proto_path {
399195618Srpaulo	char 		mpp_descr[IEEE80211_MESH_PROTO_DSZ];
400195618Srpaulo	uint8_t		mpp_ie[4];
401195618Srpaulo	struct ieee80211_node *
402195618Srpaulo	    		(*mpp_discover)(struct ieee80211vap *,
403195618Srpaulo				const uint8_t [IEEE80211_ADDR_LEN],
404195618Srpaulo				struct mbuf *);
405195618Srpaulo	void		(*mpp_peerdown)(struct ieee80211_node *);
406195618Srpaulo	void		(*mpp_vattach)(struct ieee80211vap *);
407195618Srpaulo	void		(*mpp_vdetach)(struct ieee80211vap *);
408195618Srpaulo	int		(*mpp_newstate)(struct ieee80211vap *,
409195618Srpaulo			    enum ieee80211_state, int);
410195784Srpaulo	const size_t	mpp_privlen;	/* size required in the routing table
411195618Srpaulo					   for private data */
412195784Srpaulo	const struct timeval mpp_inact;	/* inact. timeout for invalid routes */
413195618Srpaulo};
414195618Srpaulo
415195618Srpaulo/*
416195618Srpaulo * Mesh Link Metric Report Protocol.
417195618Srpaulo */
418195618Srpaulostruct ieee80211_mesh_proto_metric {
419195618Srpaulo	char		mpm_descr[IEEE80211_MESH_PROTO_DSZ];
420195618Srpaulo	uint8_t		mpm_ie[4];
421195618Srpaulo	uint32_t	(*mpm_metric)(struct ieee80211_node *);
422195618Srpaulo};
423195618Srpaulo
424195618Srpaulo#ifdef notyet
425195618Srpaulo/*
426195618Srpaulo * Mesh Authentication Protocol.
427195618Srpaulo */
428195618Srpaulostruct ieee80211_mesh_proto_auth {
429195618Srpaulo	uint8_t		mpa_ie[4];
430195618Srpaulo};
431195618Srpaulo
432195618Srpaulostruct ieee80211_mesh_proto_congestion {
433195618Srpaulo};
434195618Srpaulo
435195618Srpaulostruct ieee80211_mesh_proto_sync {
436195618Srpaulo};
437195618Srpaulo#endif
438195618Srpaulo
439195618Srpaulotypedef uint32_t ieee80211_mesh_seq;
440195618Srpaulo#define	IEEE80211_MESH_SEQ_LEQ(a, b)	((int32_t)((a)-(b)) <= 0)
441195618Srpaulo#define	IEEE80211_MESH_SEQ_GEQ(a, b)	((int32_t)((a)-(b)) >= 0)
442195618Srpaulo
443195618Srpaulostruct ieee80211_mesh_state {
444195618Srpaulo	int				ms_idlen;
445195618Srpaulo	uint8_t				ms_id[IEEE80211_MESHID_LEN];
446195618Srpaulo	ieee80211_mesh_seq		ms_seq;	/* seq no for meshcntl */
447195618Srpaulo	uint16_t			ms_neighbors;
448195618Srpaulo	uint8_t				ms_ttl;	/* mesh ttl set in packets */
449195618Srpaulo#define IEEE80211_MESHFLAGS_AP		0x01	/* accept peers */
450195618Srpaulo#define IEEE80211_MESHFLAGS_PORTAL	0x02	/* mesh portal role */
451195618Srpaulo#define IEEE80211_MESHFLAGS_FWD		0x04	/* forward packets */
452195618Srpaulo	uint8_t				ms_flags;
453195618Srpaulo	struct mtx			ms_rt_lock;
454195784Srpaulo	struct callout			ms_cleantimer;
455195618Srpaulo	TAILQ_HEAD(, ieee80211_mesh_route)  ms_routes;
456195618Srpaulo	struct ieee80211_mesh_proto_metric *ms_pmetric;
457195618Srpaulo	struct ieee80211_mesh_proto_path   *ms_ppath;
458195618Srpaulo};
459195618Srpaulovoid		ieee80211_mesh_attach(struct ieee80211com *);
460195618Srpaulovoid		ieee80211_mesh_detach(struct ieee80211com *);
461195618Srpaulo
462195618Srpaulostruct ieee80211_mesh_route *
463195618Srpaulo		ieee80211_mesh_rt_find(struct ieee80211vap *,
464195618Srpaulo		    const uint8_t [IEEE80211_ADDR_LEN]);
465195618Srpaulostruct ieee80211_mesh_route *
466195618Srpaulo                ieee80211_mesh_rt_add(struct ieee80211vap *,
467195618Srpaulo		    const uint8_t [IEEE80211_ADDR_LEN]);
468195618Srpaulovoid		ieee80211_mesh_rt_del(struct ieee80211vap *,
469195618Srpaulo		    const uint8_t [IEEE80211_ADDR_LEN]);
470195618Srpaulovoid		ieee80211_mesh_rt_flush(struct ieee80211vap *);
471195784Srpaulovoid		ieee80211_mesh_proxy_check(struct ieee80211vap *,
472195784Srpaulo		    const uint8_t [IEEE80211_ADDR_LEN]);
473195618Srpaulo
474195618Srpauloint		ieee80211_mesh_register_proto_path(const
475195618Srpaulo		    struct ieee80211_mesh_proto_path *);
476195618Srpauloint		ieee80211_mesh_register_proto_metric(const
477195618Srpaulo		    struct ieee80211_mesh_proto_metric *);
478195618Srpaulo
479195618Srpaulouint8_t *	ieee80211_add_meshpeerver(uint8_t *, struct ieee80211vap *);
480195618Srpaulouint8_t *	ieee80211_add_meshid(uint8_t *, struct ieee80211vap *);
481195618Srpaulouint8_t *	ieee80211_add_meshconf(uint8_t *, struct ieee80211vap *);
482195618Srpaulouint8_t *	ieee80211_add_meshpeer(uint8_t *, uint8_t, uint16_t, uint16_t,
483195618Srpaulo		    uint16_t);
484195618Srpaulouint8_t *	ieee80211_add_meshlmetric(uint8_t *, uint32_t);
485195618Srpaulo
486195618Srpaulovoid		ieee80211_mesh_node_init(struct ieee80211vap *,
487195618Srpaulo		    struct ieee80211_node *);
488195618Srpaulovoid		ieee80211_mesh_node_cleanup(struct ieee80211_node *);
489195618Srpaulovoid		ieee80211_parse_meshid(struct ieee80211_node *,
490195618Srpaulo		    const uint8_t *);
491195618Srpaulostruct ieee80211_scanparams;
492195618Srpaulovoid		ieee80211_mesh_init_neighbor(struct ieee80211_node *,
493195618Srpaulo		   const struct ieee80211_frame *,
494195618Srpaulo		   const struct ieee80211_scanparams *);
495195618Srpaulo
496195784Srpaulo/*
497195784Srpaulo * Return non-zero if proxy operation is enabled.
498195784Srpaulo */
499195784Srpaulostatic __inline int
500195784Srpauloieee80211_mesh_isproxyena(struct ieee80211vap *vap)
501195784Srpaulo{
502195784Srpaulo	struct ieee80211_mesh_state *ms = vap->iv_mesh;
503195784Srpaulo	return (ms->ms_flags &
504195784Srpaulo	    (IEEE80211_MESHFLAGS_AP | IEEE80211_MESHFLAGS_PORTAL)) != 0;
505195784Srpaulo}
506195784Srpaulo
507195784Srpaulo/*
508195784Srpaulo * Process an outbound frame: if a path is known to the
509195784Srpaulo * destination then return a reference to the next hop
510195784Srpaulo * for immediate transmission.  Otherwise initiate path
511195784Srpaulo * discovery and, if possible queue the packet to be
512195784Srpaulo * sent when path discovery completes.
513195784Srpaulo */
514195618Srpaulostatic __inline struct ieee80211_node *
515195784Srpauloieee80211_mesh_discover(struct ieee80211vap *vap,
516195618Srpaulo    const uint8_t dest[IEEE80211_ADDR_LEN], struct mbuf *m)
517195618Srpaulo{
518195618Srpaulo	struct ieee80211_mesh_state *ms = vap->iv_mesh;
519195618Srpaulo	return ms->ms_ppath->mpp_discover(vap, dest, m);
520195618Srpaulo}
521195618Srpaulo
522195618Srpaulo#endif /* _KERNEL */
523195618Srpaulo#endif /* !_NET80211_IEEE80211_MESH_H_ */
524