2 * Copyright (c) 2009 The FreeBSD Foundation
5 * This software was developed by Rui Paulo under sponsorship from the
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 #ifndef _NET80211_IEEE80211_MESH_H_
32 #define _NET80211_IEEE80211_MESH_H_
34 #define IEEE80211_MESH_DEFAULT_TTL 31
37 * NB: all structures are __packed so sizeof works on arm, et. al.
40 * 802.11s Information Elements.
42 /* Mesh Configuration */
43 struct ieee80211_meshconf_ie {
44 uint8_t conf_ie; /* IEEE80211_ELEMID_MESHCONF */
46 uint8_t conf_pselid; /* Active Path Sel. Proto. ID */
47 uint8_t conf_pmetid; /* Active Metric Identifier */
48 uint8_t conf_ccid; /* Congestion Control Mode ID */
49 uint8_t conf_syncid; /* Sync. Protocol ID */
50 uint8_t conf_authid; /* Auth. Protocol ID */
51 uint8_t conf_form; /* Formation Information */
55 /* Hybrid Wireless Mesh Protocol */
56 #define IEEE80211_MESHCONF_PATH_HWMP 0x00
57 /* Airtime Link Metric */
58 #define IEEE80211_MESHCONF_METRIC_AIRTIME 0x00
59 /* Congestion Control */
60 #define IEEE80211_MESHCONF_CC_DISABLED 0x00
61 #define IEEE80211_MESHCONF_CC_SIG 0x01
62 /* Neighbour Offset */
63 #define IEEE80211_MESHCONF_SYNC_NEIGHOFF 0x00
64 #define IEEE80211_MESHCONF_AUTH_DISABLED 0x00
65 /* Simultaneous Authenticaction of Equals */
66 #define IEEE80211_MESHCONF_AUTH_SAE 0x01
67 #define IEEE80211_MESHCONF_FORM_MP 0x01 /* Connected to Portal */
68 #define IEEE80211_MESHCONF_FORM_NNEIGH_MASK 0x04 /* Number of Neighbours */
69 #define IEEE80211_MESHCONF_CAP_AP 0x01 /* Accepting Peers */
70 #define IEEE80211_MESHCONF_CAP_MCCAS 0x02 /* MCCA supported */
71 #define IEEE80211_MESHCONF_CAP_MCCAE 0x04 /* MCCA enabled */
72 #define IEEE80211_MESHCONF_CAP_FWRD 0x08 /* forwarding enabled */
73 #define IEEE80211_MESHCONF_CAP_BTR 0x10 /* Beacon Timing Report Enab */
74 #define IEEE80211_MESHCONF_CAP_TBTTA 0x20 /* TBTT Adj. Enabled */
75 #define IEEE80211_MESHCONF_CAP_TBTT 0x40 /* TBTT Adjusting */
76 #define IEEE80211_MESHCONF_CAP_PSL 0x80 /* Power Save Level */
79 struct ieee80211_meshid_ie {
80 uint8_t id_ie; /* IEEE80211_ELEMID_MESHID */
84 /* Link Metric Report */
85 struct ieee80211_meshlmetric_ie {
86 uint8_t lm_ie; /* IEEE80211_ELEMID_MESHLINK */
89 #define IEEE80211_MESHLMETRIC_INITIALVAL 0
92 /* Congestion Notification */
93 struct ieee80211_meshcngst_ie {
94 uint8_t cngst_ie; /* IEEE80211_ELEMID_MESHCNGST */
96 uint16_t cngst_timer[4]; /* Expiration Timers: AC_BK,
97 AC_BE, AC_VI, AC_VO */
100 /* Peer Link Management */
101 struct ieee80211_meshpeer_ie {
102 uint8_t peer_ie; /* IEEE80211_ELEMID_MESHPEER */
104 uint8_t peer_proto[4]; /* Peer Management Protocol */
105 uint16_t peer_llinkid; /* Local Link ID */
106 uint16_t peer_linkid; /* Peer Link ID */
111 IEEE80211_MESH_PEER_LINK_OPEN = 0,
112 IEEE80211_MESH_PEER_LINK_CONFIRM = 1,
113 IEEE80211_MESH_PEER_LINK_CLOSE = 2,
114 /* values 3-255 are reserved */
117 /* Mesh Peering Management Protocol */
118 #define IEEE80211_MESH_PEER_PROTO_OUI 0x00, 0x0f, 0xac
119 #define IEEE80211_MESH_PEER_PROTO_VALUE 0x2a
120 #define IEEE80211_MESH_PEER_PROTO { IEEE80211_MESH_PEER_PROTO_OUI, \
121 IEEE80211_MESH_PEER_PROTO_VALUE }
122 /* Abbreviated Handshake Protocol */
123 #define IEEE80211_MESH_PEER_PROTO_AH_OUI 0x00, 0x0f, 0xac
124 #define IEEE80211_MESH_PEER_PROTO_AH_VALUE 0x2b
125 #define IEEE80211_MESH_PEER_PROTO_AH { IEEE80211_MESH_PEER_PROTO_AH_OUI, \
126 IEEE80211_MESH_PEER_PROTO_AH_VALUE }
128 /* Mesh Channel Switch Annoucement */
129 struct ieee80211_meshcsa_ie {
130 uint8_t csa_ie; /* IEEE80211_ELEMID_MESHCSA */
133 uint8_t csa_newclass; /* New Regulatory Class */
135 uint8_t csa_precvalue; /* Precedence Value */
140 /* Equal to the non Mesh version */
142 /* Mesh Awake Window */
143 struct ieee80211_meshawakew_ie {
144 uint8_t awakew_ie; /* IEEE80211_ELEMID_MESHAWAKEW */
146 uint8_t awakew_windowlen; /* in TUs */
149 /* Mesh Beacon Timing */
150 struct ieee80211_meshbeacont_ie {
151 uint8_t beacont_ie; /* IEEE80211_ELEMID_MESHBEACONT */
154 uint8_t mp_aid; /* Least Octet of AID */
155 uint16_t mp_btime; /* Beacon Time */
156 uint16_t mp_bint; /* Beacon Interval */
157 } __packed mp[1]; /* NB: variable size */
161 /* Portal (MP) Annoucement */
162 struct ieee80211_meshpann_ie {
163 uint8_t pann_ie; /* IEEE80211_ELEMID_MESHPANN */
166 uint8_t pann_hopcount;
168 uint8_t pann_addr[IEEE80211_ADDR_LEN];
169 uint8_t pann_seq; /* PANN Sequence Number */
172 /* Root (MP) Annoucement */
173 struct ieee80211_meshrann_ie {
174 uint8_t rann_ie; /* IEEE80211_ELEMID_MESHRANN */
177 #define IEEE80211_MESHRANN_FLAGS_PR 0x01 /* Portal Role */
178 uint8_t rann_hopcount;
180 uint8_t rann_addr[IEEE80211_ADDR_LEN];
181 uint32_t rann_seq; /* HWMP Sequence Number */
182 uint32_t rann_metric;
185 /* Mesh Path Request */
186 struct ieee80211_meshpreq_ie {
187 uint8_t preq_ie; /* IEEE80211_ELEMID_MESHPREQ */
190 #define IEEE80211_MESHPREQ_FLAGS_PR 0x01 /* Portal Role */
191 #define IEEE80211_MESHPREQ_FLAGS_AM 0x02 /* 0 = ucast / 1 = bcast */
192 #define IEEE80211_MESHPREQ_FLAGS_PP 0x04 /* Proactive PREP */
193 #define IEEE80211_MESHPREQ_FLAGS_AE 0x40 /* Address Extension */
194 uint8_t preq_hopcount;
197 uint8_t preq_origaddr[IEEE80211_ADDR_LEN];
198 uint32_t preq_origseq; /* HWMP Sequence Number */
199 /* NB: may have Originator Proxied Address */
200 uint32_t preq_lifetime;
201 uint32_t preq_metric;
202 uint8_t preq_tcount; /* target count */
204 uint8_t target_flags;
205 #define IEEE80211_MESHPREQ_TFLAGS_TO 0x01 /* Target Only */
206 #define IEEE80211_MESHPREQ_TFLAGS_RF 0x02 /* Reply and Forward */
207 #define IEEE80211_MESHPREQ_TFLAGS_USN 0x04 /* Unknown HWMP seq number */
208 uint8_t target_addr[IEEE80211_ADDR_LEN];
209 uint32_t target_seq; /* HWMP Sequence Number */
210 } __packed preq_targets[1]; /* NB: variable size */
213 /* Mesh Path Reply */
214 struct ieee80211_meshprep_ie {
215 uint8_t prep_ie; /* IEEE80211_ELEMID_MESHPREP */
218 uint8_t prep_hopcount;
220 uint8_t prep_targetaddr[IEEE80211_ADDR_LEN];
221 uint32_t prep_targetseq;
222 /* NB: May have Target Proxied Address */
223 uint32_t prep_lifetime;
224 uint32_t prep_metric;
225 uint8_t prep_origaddr[IEEE80211_ADDR_LEN];
226 uint32_t prep_origseq; /* HWMP Sequence Number */
229 /* Mesh Path Error */
230 struct ieee80211_meshperr_ie {
231 uint8_t perr_ie; /* IEEE80211_ELEMID_MESHPERR */
234 uint8_t perr_ndests; /* Number of Destinations */
237 #define IEEE80211_MESHPERR_DFLAGS_USN 0x01
238 #define IEEE80211_MESHPERR_DFLAGS_RC 0x02
239 uint8_t dest_addr[IEEE80211_ADDR_LEN];
240 uint32_t dest_seq; /* HWMP Sequence Number */
242 } __packed perr_dests[1]; /* NB: variable size */
246 /* Mesh Proxy Update */
247 struct ieee80211_meshpu_ie {
248 uint8_t pu_ie; /* IEEE80211_ELEMID_MESHPU */
251 #define IEEE80211_MESHPU_FLAGS_MASK 0x1
252 #define IEEE80211_MESHPU_FLAGS_DEL 0x0
253 #define IEEE80211_MESHPU_FLAGS_ADD 0x1
254 uint8_t pu_seq; /* PU Sequence Number */
255 uint8_t pu_addr[IEEE80211_ADDR_LEN];
256 uint8_t pu_naddr; /* Number of Proxied Addresses */
257 /* NB: proxied address follows */
260 /* Mesh Proxy Update Confirmation */
261 struct ieee80211_meshpuc_ie {
262 uint8_t puc_ie; /* IEEE80211_ELEMID_MESHPUC */
265 uint8_t puc_seq; /* PU Sequence Number */
266 uint8_t puc_daddr[IEEE80211_ADDR_LEN];
271 * 802.11s Action Frames
273 #define IEEE80211_ACTION_CAT_MESHPEERING 30 /* XXX Linux */
274 #define IEEE80211_ACTION_CAT_MESHLMETRIC 13
275 #define IEEE80211_ACTION_CAT_MESHPATH 32 /* XXX Linux */
276 #define IEEE80211_ACTION_CAT_INTERWORK 15
277 #define IEEE80211_ACTION_CAT_RESOURCE 16
278 #define IEEE80211_ACTION_CAT_PROXY 17
281 * Mesh Peering Action codes.
284 IEEE80211_ACTION_MESHPEERING_OPEN = 0,
285 IEEE80211_ACTION_MESHPEERING_CONFIRM = 1,
286 IEEE80211_ACTION_MESHPEERING_CLOSE = 2,
291 * Mesh Path Selection Action code.
294 IEEE80211_ACTION_MESHPATH_SEL = 0,
299 * Mesh Link Metric Action codes.
302 IEEE80211_ACTION_MESHLMETRIC_REQ = 0, /* Link Metric Request */
303 IEEE80211_ACTION_MESHLMETRIC_REP = 1, /* Link Metric Report */
308 * Mesh Portal Annoucement Action codes.
311 IEEE80211_ACTION_MESHPANN = 0,
316 * Different mesh control structures based on the AE
317 * (Address Extension) bits.
319 struct ieee80211_meshcntl {
320 uint8_t mc_flags; /* Address Extension 00 */
321 uint8_t mc_ttl; /* TTL */
322 uint8_t mc_seq[4]; /* Sequence No. */
323 /* NB: more addresses may follow */
326 struct ieee80211_meshcntl_ae01 {
327 uint8_t mc_flags; /* Address Extension 01 */
328 uint8_t mc_ttl; /* TTL */
329 uint8_t mc_seq[4]; /* Sequence No. */
330 uint8_t mc_addr4[IEEE80211_ADDR_LEN];
333 struct ieee80211_meshcntl_ae10 {
334 uint8_t mc_flags; /* Address Extension 10 */
335 uint8_t mc_ttl; /* TTL */
336 uint8_t mc_seq[4]; /* Sequence No. */
337 uint8_t mc_addr4[IEEE80211_ADDR_LEN];
338 uint8_t mc_addr5[IEEE80211_ADDR_LEN];
341 struct ieee80211_meshcntl_ae11 {
342 uint8_t mc_flags; /* Address Extension 11 */
343 uint8_t mc_ttl; /* TTL */
344 uint8_t mc_seq[4]; /* Sequence No. */
345 uint8_t mc_addr4[IEEE80211_ADDR_LEN];
346 uint8_t mc_addr5[IEEE80211_ADDR_LEN];
347 uint8_t mc_addr6[IEEE80211_ADDR_LEN];
351 MALLOC_DECLARE(M_80211_MESH_RT);
352 struct ieee80211_mesh_route {
353 TAILQ_ENTRY(ieee80211_mesh_route) rt_next;
354 int rt_crtime; /* creation time */
355 uint8_t rt_dest[IEEE80211_ADDR_LEN];
356 uint8_t rt_nexthop[IEEE80211_ADDR_LEN];
357 uint32_t rt_metric; /* path metric */
358 uint16_t rt_nhops; /* number of hops */
360 #define IEEE80211_MESHRT_FLAGS_VALID 0x01 /* patch discovery complete */
361 #define IEEE80211_MESHRT_FLAGS_PROXY 0x02 /* proxy entry */
362 uint32_t rt_lifetime;
363 uint32_t rt_lastmseq; /* last seq# seen dest */
364 void *rt_priv; /* private data */
366 #define IEEE80211_MESH_ROUTE_PRIV(rt, cast) ((cast *)rt->rt_priv)
368 #define IEEE80211_MESH_PROTO_DSZ 12 /* description size */
370 * Mesh Path Selection Protocol.
372 enum ieee80211_state;
373 struct ieee80211_mesh_proto_path {
375 char mpp_descr[IEEE80211_MESH_PROTO_DSZ];
377 struct ieee80211_node *
378 (*mpp_discover)(struct ieee80211vap *,
379 const uint8_t [IEEE80211_ADDR_LEN],
381 void (*mpp_peerdown)(struct ieee80211_node *);
382 void (*mpp_vattach)(struct ieee80211vap *);
383 void (*mpp_vdetach)(struct ieee80211vap *);
384 int (*mpp_newstate)(struct ieee80211vap *,
385 enum ieee80211_state, int);
386 const size_t mpp_privlen; /* size required in the routing table
388 int mpp_inact; /* inact. timeout for invalid routes
393 * Mesh Link Metric Report Protocol.
395 struct ieee80211_mesh_proto_metric {
397 char mpm_descr[IEEE80211_MESH_PROTO_DSZ];
399 uint32_t (*mpm_metric)(struct ieee80211_node *);
404 * Mesh Authentication Protocol.
406 struct ieee80211_mesh_proto_auth {
410 struct ieee80211_mesh_proto_congestion {
413 struct ieee80211_mesh_proto_sync {
417 typedef uint32_t ieee80211_mesh_seq;
418 #define IEEE80211_MESH_SEQ_LEQ(a, b) ((int32_t)((a)-(b)) <= 0)
419 #define IEEE80211_MESH_SEQ_GEQ(a, b) ((int32_t)((a)-(b)) >= 0)
421 struct ieee80211_mesh_state {
423 uint8_t ms_id[IEEE80211_MESHID_LEN];
424 ieee80211_mesh_seq ms_seq; /* seq no for meshcntl */
425 uint16_t ms_neighbors;
426 uint8_t ms_ttl; /* mesh ttl set in packets */
427 #define IEEE80211_MESHFLAGS_AP 0x01 /* accept peers */
428 #define IEEE80211_MESHFLAGS_PORTAL 0x02 /* mesh portal role */
429 #define IEEE80211_MESHFLAGS_FWD 0x04 /* forward packets */
431 struct mtx ms_rt_lock;
432 struct callout ms_cleantimer;
433 TAILQ_HEAD(, ieee80211_mesh_route) ms_routes;
434 struct ieee80211_mesh_proto_metric *ms_pmetric;
435 struct ieee80211_mesh_proto_path *ms_ppath;
437 void ieee80211_mesh_attach(struct ieee80211com *);
438 void ieee80211_mesh_detach(struct ieee80211com *);
440 struct ieee80211_mesh_route *
441 ieee80211_mesh_rt_find(struct ieee80211vap *,
442 const uint8_t [IEEE80211_ADDR_LEN]);
443 struct ieee80211_mesh_route *
444 ieee80211_mesh_rt_add(struct ieee80211vap *,
445 const uint8_t [IEEE80211_ADDR_LEN]);
446 void ieee80211_mesh_rt_del(struct ieee80211vap *,
447 const uint8_t [IEEE80211_ADDR_LEN]);
448 void ieee80211_mesh_rt_flush(struct ieee80211vap *);
449 void ieee80211_mesh_rt_flush_peer(struct ieee80211vap *,
450 const uint8_t [IEEE80211_ADDR_LEN]);
451 void ieee80211_mesh_proxy_check(struct ieee80211vap *,
452 const uint8_t [IEEE80211_ADDR_LEN]);
454 int ieee80211_mesh_register_proto_path(const
455 struct ieee80211_mesh_proto_path *);
456 int ieee80211_mesh_register_proto_metric(const
457 struct ieee80211_mesh_proto_metric *);
459 uint8_t * ieee80211_add_meshid(uint8_t *, struct ieee80211vap *);
460 uint8_t * ieee80211_add_meshconf(uint8_t *, struct ieee80211vap *);
461 uint8_t * ieee80211_add_meshpeer(uint8_t *, uint8_t, uint16_t, uint16_t,
463 uint8_t * ieee80211_add_meshlmetric(uint8_t *, uint32_t);
465 void ieee80211_mesh_node_init(struct ieee80211vap *,
466 struct ieee80211_node *);
467 void ieee80211_mesh_node_cleanup(struct ieee80211_node *);
468 void ieee80211_parse_meshid(struct ieee80211_node *,
470 struct ieee80211_scanparams;
471 void ieee80211_mesh_init_neighbor(struct ieee80211_node *,
472 const struct ieee80211_frame *,
473 const struct ieee80211_scanparams *);
474 void ieee80211_mesh_update_beacon(struct ieee80211vap *,
475 struct ieee80211_beacon_offsets *);
478 * Return non-zero if proxy operation is enabled.
481 ieee80211_mesh_isproxyena(struct ieee80211vap *vap)
483 struct ieee80211_mesh_state *ms = vap->iv_mesh;
484 return (ms->ms_flags &
485 (IEEE80211_MESHFLAGS_AP | IEEE80211_MESHFLAGS_PORTAL)) != 0;
489 * Process an outbound frame: if a path is known to the
490 * destination then return a reference to the next hop
491 * for immediate transmission. Otherwise initiate path
492 * discovery and, if possible queue the packet to be
493 * sent when path discovery completes.
495 static __inline struct ieee80211_node *
496 ieee80211_mesh_discover(struct ieee80211vap *vap,
497 const uint8_t dest[IEEE80211_ADDR_LEN], struct mbuf *m)
499 struct ieee80211_mesh_state *ms = vap->iv_mesh;
500 return ms->ms_ppath->mpp_discover(vap, dest, m);
504 #endif /* !_NET80211_IEEE80211_MESH_H_ */