sys/net80211/ieee80211_mesh.h

   1 /*-
   2  * Copyright (c) 2009 The FreeBSD Foundation
   3  * All rights reserved.
   4  *
   5  * This software was developed by Rui Paulo under sponsorship from the
   6  * FreeBSD Foundation.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  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.
  16  *
  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
  27  * SUCH DAMAGE.
  28  *
  29  * $FreeBSD$
  30  */
  31 #ifndef _NET80211_IEEE80211_MESH_H_
  32 #define _NET80211_IEEE80211_MESH_H_
  33
  34 #define IEEE80211_MESH_DEFAULT_TTL      31
  35 #define IEEE80211_MESH_MAX_NEIGHBORS    15
  36
  37 /*
  38  * NB: all structures are __packed  so sizeof works on arm, et. al.
  39  */
  40 /*
  41  * 802.11s Information Elements.
  42 */
  43 /* Mesh Configuration */
  44 #define IEEE80211_MESH_CONF_SZ          (7)
  45 struct ieee80211_meshconf_ie {
  46         uint8_t         conf_ie;        /* IEEE80211_ELEMID_MESHCONF */
  47         uint8_t         conf_len;
  48         uint8_t         conf_pselid;    /* Active Path Sel. Proto. ID */
  49         uint8_t         conf_pmetid;    /* Active Metric Identifier */
  50         uint8_t         conf_ccid;      /* Congestion Control Mode ID  */
  51         uint8_t         conf_syncid;    /* Sync. Protocol ID */
  52         uint8_t         conf_authid;    /* Auth. Protocol ID */
  53         uint8_t         conf_form;      /* Formation Information */
  54         uint8_t         conf_cap;
  55 } __packed;
  56
  57 /* Hybrid Wireless Mesh Protocol */
  58 enum {
  59         /* 0 reserved */
  60         IEEE80211_MESHCONF_PATH_HWMP            = 1,
  61         /* 2-254 reserved */
  62         IEEE80211_MESHCONF_PATH_VENDOR          = 255,
  63 };
  64
  65 /* Airtime Link Metric */
  66 enum {
  67         /* 0 reserved */
  68         IEEE80211_MESHCONF_METRIC_AIRTIME       = 1,
  69         /* 2-254 reserved */
  70         IEEE80211_MESHCONF_METRIC_VENDOR        = 255,
  71 };
  72
  73 /* Congestion Control */
  74 enum {
  75         IEEE80211_MESHCONF_CC_DISABLED          = 0,
  76         IEEE80211_MESHCONF_CC_SIG               = 1,
  77         /* 2-254 reserved */
  78         IEEE80211_MESHCONF_CC_VENDOR            = 255,
  79 };
  80
  81 /* Neighbour Offset */
  82 enum {
  83         /* 0 reserved */
  84         IEEE80211_MESHCONF_SYNC_NEIGHOFF        = 1,
  85         /* 2-254 rserved */
  86         IEEE80211_MESHCONF_SYNC_VENDOR          = 255,
  87 };
  88
  89 /* Authentication Protocol Identifier */
  90 enum {
  91
  92         IEEE80211_MESHCONF_AUTH_DISABLED        = 0,
  93         /* Simultaneous Authenticaction of Equals */
  94         IEEE80211_MESHCONF_AUTH_SEA             = 1,
  95         IEEE80211_MESHCONF_AUTH_8021X           = 2, /* IEEE 802.1X */
  96         /* 3-254 reserved */
  97         IEEE80211_MESHCONF_AUTH_VENDOR          = 255,
  98 };
  99
 100 /* Mesh Formation Info */
 101 #define IEEE80211_MESHCONF_FORM_GATE    0x01    /* Connected to Gate */
 102 #define IEEE80211_MESHCONF_FORM_NNEIGH_MASK 0x7E /* Number of Neighbours */
 103 #define IEEE80211_MESHCONF_FORM_SA      0xF0    /* indicating 802.1X auth */
 104
 105 /* Mesh Capability */
 106 #define IEEE80211_MESHCONF_CAP_AP       0x01    /* Accepting Peers */
 107 #define IEEE80211_MESHCONF_CAP_MCCAS    0x02    /* MCCA supported */
 108 #define IEEE80211_MESHCONF_CAP_MCCAE    0x04    /* MCCA enabled */
 109 #define IEEE80211_MESHCONF_CAP_FWRD     0x08    /* forwarding enabled */
 110 #define IEEE80211_MESHCONF_CAP_BTR      0x10    /* Beacon Timing Report Enab */
 111 #define IEEE80211_MESHCONF_CAP_TBTT     0x20    /* TBTT Adjusting  */
 112 #define IEEE80211_MESHCONF_CAP_PSL      0x40    /* Power Save Level */
 113 /* 0x80 reserved */
 114
 115 /* Mesh Identifier */
 116 struct ieee80211_meshid_ie {
 117         uint8_t         id_ie;          /* IEEE80211_ELEMID_MESHID */
 118         uint8_t         id_len;
 119 } __packed;
 120
 121 /* Link Metric Report */
 122 struct ieee80211_meshlmetric_ie {
 123         uint8_t         lm_ie;  /* IEEE80211_ACTION_MESH_LMETRIC */
 124         uint8_t         lm_len;
 125         uint8_t         lm_flags;
 126 #define IEEE80211_MESH_LMETRIC_FLAGS_REQ        0x01    /* Request */
 127         /*
 128          * XXX: this field should be variable in size and depend on
 129          * the active active path selection metric identifier
 130          */
 131         uint32_t        lm_metric;
 132 #define IEEE80211_MESHLMETRIC_INITIALVAL        0
 133 } __packed;
 134
 135 /* Congestion Notification */
 136 struct ieee80211_meshcngst_ie {
 137         uint8_t         cngst_ie;       /* IEEE80211_ELEMID_MESHCNGST */
 138         uint8_t         cngst_len;
 139         uint16_t        cngst_timer[4]; /* Expiration Timers: AC_BK,
 140                                            AC_BE, AC_VI, AC_VO */
 141 } __packed;
 142
 143 /* Peer Link Management */
 144 #define IEEE80211_MPM_BASE_SZ   (4)
 145 #define IEEE80211_MPM_MAX_SZ    (8)
 146 struct ieee80211_meshpeer_ie {
 147         uint8_t         peer_ie;        /* IEEE80211_ELEMID_MESHPEER */
 148         uint8_t         peer_len;
 149         uint16_t        peer_proto;     /* Peer Management Protocol */
 150         uint16_t        peer_llinkid;   /* Local Link ID */
 151         uint16_t        peer_linkid;    /* Peer Link ID */
 152         uint16_t        peer_rcode;
 153 } __packed;
 154
 155 /* Mesh Peering Protocol Identifier field value */
 156 enum {
 157         IEEE80211_MPPID_MPM             = 0,    /* Mesh peering management */
 158         IEEE80211_MPPID_AUTH_MPM        = 1,    /* Auth. mesh peering exchange */
 159         /* 2-65535 reserved */
 160 };
 161
 162 #ifdef notyet
 163 /* Mesh Channel Switch Annoucement */
 164 struct ieee80211_meshcsa_ie {
 165         uint8_t         csa_ie;         /* IEEE80211_ELEMID_MESHCSA */
 166         uint8_t         csa_len;
 167         uint8_t         csa_mode;
 168         uint8_t         csa_newclass;   /* New Regulatory Class */
 169         uint8_t         csa_newchan;
 170         uint8_t         csa_precvalue;  /* Precedence Value */
 171         uint8_t         csa_count;
 172 } __packed;
 173
 174 /* Mesh TIM */
 175 /* Equal to the non Mesh version */
 176
 177 /* Mesh Awake Window */
 178 struct ieee80211_meshawakew_ie {
 179         uint8_t         awakew_ie;              /* IEEE80211_ELEMID_MESHAWAKEW */
 180         uint8_t         awakew_len;
 181         uint8_t         awakew_windowlen;       /* in TUs */
 182 } __packed;
 183
 184 /* Mesh Beacon Timing */
 185 struct ieee80211_meshbeacont_ie {
 186         uint8_t         beacont_ie;             /* IEEE80211_ELEMID_MESHBEACONT */
 187         uint8_t         beacont_len;
 188         struct {
 189                 uint8_t         mp_aid;         /* Least Octet of AID */
 190                 uint16_t        mp_btime;       /* Beacon Time */
 191                 uint16_t        mp_bint;        /* Beacon Interval */
 192         } __packed mp[1];                       /* NB: variable size */
 193 } __packed;
 194 #endif
 195
 196 /* Gate (GANN) Annoucement */
 197 struct ieee80211_meshgann_ie {
 198         uint8_t         pann_ie;                /* IEEE80211_ELEMID_MESHGANN */
 199         uint8_t         pann_len;
 200         uint8_t         pann_flags;
 201         uint8_t         pann_hopcount;
 202         uint8_t         pann_ttl;
 203         uint8_t         pann_addr[IEEE80211_ADDR_LEN];
 204         uint8_t         pann_seq;               /* PANN Sequence Number */
 205 } __packed;
 206
 207 /* Root (MP) Annoucement */
 208 #define IEEE80211_MESHRANN_BASE_SZ      (21)
 209 struct ieee80211_meshrann_ie {
 210         uint8_t         rann_ie;                /* IEEE80211_ELEMID_MESHRANN */
 211         uint8_t         rann_len;
 212         uint8_t         rann_flags;
 213 #define IEEE80211_MESHRANN_FLAGS_GATE   0x01    /* Mesh Gate */
 214         uint8_t         rann_hopcount;
 215         uint8_t         rann_ttl;
 216         uint8_t         rann_addr[IEEE80211_ADDR_LEN];
 217         uint32_t        rann_seq;               /* HWMP Sequence Number */
 218         uint32_t        rann_interval;
 219         uint32_t        rann_metric;
 220 } __packed;
 221
 222 /* Mesh Path Request */
 223 #define IEEE80211_MESHPREQ_BASE_SZ              (26)
 224 #define IEEE80211_MESHPREQ_BASE_SZ_AE           (32)
 225 #define IEEE80211_MESHPREQ_TRGT_SZ              (11)
 226 #define IEEE80211_MESHPREQ_TCNT_OFFSET          (27)
 227 #define IEEE80211_MESHPREQ_TCNT_OFFSET_AE       (33)
 228 struct ieee80211_meshpreq_ie {
 229         uint8_t         preq_ie;        /* IEEE80211_ELEMID_MESHPREQ */
 230         uint8_t         preq_len;
 231         uint8_t         preq_flags;
 232 #define IEEE80211_MESHPREQ_FLAGS_GATE   0x01    /* Mesh Gate */
 233 #define IEEE80211_MESHPREQ_FLAGS_AM     0x02    /* 0 = bcast / 1 = ucast */
 234 #define IEEE80211_MESHPREQ_FLAGS_PP     0x04    /* Proactive PREP */
 235 #define IEEE80211_MESHPREQ_FLAGS_AE     0x40    /* Address Extension */
 236         uint8_t         preq_hopcount;
 237         uint8_t         preq_ttl;
 238         uint32_t        preq_id;
 239         uint8_t         preq_origaddr[IEEE80211_ADDR_LEN];
 240         uint32_t        preq_origseq;   /* HWMP Sequence Number */
 241         /* NB: may have Originator External Address */
 242         uint8_t         preq_orig_ext_addr[IEEE80211_ADDR_LEN];
 243         uint32_t        preq_lifetime;
 244         uint32_t        preq_metric;
 245         uint8_t         preq_tcount;    /* target count */
 246         struct {
 247                 uint8_t         target_flags;
 248 #define IEEE80211_MESHPREQ_TFLAGS_TO    0x01    /* Target Only */
 249 #define IEEE80211_MESHPREQ_TFLAGS_USN   0x04    /* Unknown HWMP seq number */
 250                 uint8_t         target_addr[IEEE80211_ADDR_LEN];
 251                 uint32_t        target_seq;     /* HWMP Sequence Number */
 252         } __packed preq_targets[1];             /* NB: variable size */
 253 } __packed;
 254
 255 /* Mesh Path Reply */
 256 #define IEEE80211_MESHPREP_BASE_SZ      (31)
 257 #define IEEE80211_MESHPREP_BASE_SZ_AE   (37)
 258 struct ieee80211_meshprep_ie {
 259         uint8_t         prep_ie;        /* IEEE80211_ELEMID_MESHPREP */
 260         uint8_t         prep_len;
 261         uint8_t         prep_flags;
 262 #define IEEE80211_MESHPREP_FLAGS_AE     0x40    /* Address Extension */
 263         uint8_t         prep_hopcount;
 264         uint8_t         prep_ttl;
 265         uint8_t         prep_targetaddr[IEEE80211_ADDR_LEN];
 266         uint32_t        prep_targetseq;
 267         /* NB: May have Target External Address */
 268         uint8_t         prep_target_ext_addr[IEEE80211_ADDR_LEN];
 269         uint32_t        prep_lifetime;
 270         uint32_t        prep_metric;
 271         uint8_t         prep_origaddr[IEEE80211_ADDR_LEN];
 272         uint32_t        prep_origseq;   /* HWMP Sequence Number */
 273 } __packed;
 274
 275 /* Mesh Path Error */
 276 #define IEEE80211_MESHPERR_MAXDEST      (19)
 277 #define IEEE80211_MESHPERR_NDEST_OFFSET (3)
 278 #define IEEE80211_MESHPERR_BASE_SZ      (2)
 279 #define IEEE80211_MESHPERR_DEST_SZ      (13)
 280 #define IEEE80211_MESHPERR_DEST_SZ_AE   (19)
 281 struct ieee80211_meshperr_ie {
 282         uint8_t         perr_ie;        /* IEEE80211_ELEMID_MESHPERR */
 283         uint8_t         perr_len;
 284         uint8_t         perr_ttl;
 285         uint8_t         perr_ndests;    /* Number of Destinations */
 286         struct {
 287                 uint8_t         dest_flags;
 288 #define IEEE80211_MESHPERR_DFLAGS_USN   0x01    /* XXX: not part of standard */
 289 #define IEEE80211_MESHPERR_DFLAGS_RC    0x02    /* XXX: not part of standard */
 290 #define IEEE80211_MESHPERR_FLAGS_AE     0x40    /* Address Extension */
 291                 uint8_t         dest_addr[IEEE80211_ADDR_LEN];
 292                 uint32_t        dest_seq;       /* HWMP Sequence Number */
 293                 /* NB: May have Destination External Address */
 294                 uint8_t         dest_ext_addr[IEEE80211_ADDR_LEN];
 295                 uint16_t        dest_rcode;
 296         } __packed perr_dests[1];               /* NB: variable size */
 297 } __packed;
 298
 299 #ifdef notyet
 300 /* Mesh Proxy Update */
 301 struct ieee80211_meshpu_ie {
 302         uint8_t         pu_ie;          /* IEEE80211_ELEMID_MESHPU */
 303         uint8_t         pu_len;
 304         uint8_t         pu_flags;
 305 #define IEEE80211_MESHPU_FLAGS_MASK             0x1
 306 #define IEEE80211_MESHPU_FLAGS_DEL              0x0
 307 #define IEEE80211_MESHPU_FLAGS_ADD              0x1
 308         uint8_t         pu_seq;         /* PU Sequence Number */
 309         uint8_t         pu_addr[IEEE80211_ADDR_LEN];
 310         uint8_t         pu_naddr;       /* Number of Proxied Addresses */
 311         /* NB: proxied address follows */
 312 } __packed;
 313
 314 /* Mesh Proxy Update Confirmation */
 315 struct ieee80211_meshpuc_ie {
 316         uint8_t         puc_ie;         /* IEEE80211_ELEMID_MESHPUC */
 317         uint8_t         puc_len;
 318         uint8_t         puc_flags;
 319         uint8_t         puc_seq;        /* PU Sequence Number */
 320         uint8_t         puc_daddr[IEEE80211_ADDR_LEN];
 321 } __packed;
 322 #endif
 323
 324 /*
 325  * 802.11s Action Frames
 326  * XXX: these are wrong, and some of them should be
 327  * under MESH category while PROXY is under MULTIHOP category.
 328  */
 329 #define IEEE80211_ACTION_CAT_INTERWORK          15
 330 #define IEEE80211_ACTION_CAT_RESOURCE           16
 331 #define IEEE80211_ACTION_CAT_PROXY              17
 332
 333 /*
 334  * Mesh Peering Action codes.
 335  */
 336 enum {
 337         /* 0 reserved */
 338         IEEE80211_ACTION_MESHPEERING_OPEN       = 1,
 339         IEEE80211_ACTION_MESHPEERING_CONFIRM    = 2,
 340         IEEE80211_ACTION_MESHPEERING_CLOSE      = 3,
 341         /* 4-255 reserved */
 342 };
 343
 344 /*
 345  * Mesh Action code.
 346  */
 347 enum {
 348         IEEE80211_ACTION_MESH_LMETRIC   = 0,    /* Mesh Link Metric Report */
 349         IEEE80211_ACTION_MESH_HWMP      = 1,    /* HWMP Mesh Path Selection */
 350         IEEE80211_ACTION_MESH_GANN      = 2,    /* Gate Announcement */
 351         IEEE80211_ACTION_MESH_CC        = 3,    /* Congestion Control */
 352         IEEE80211_ACTION_MESH_MCCA_SREQ = 4,    /* MCCA Setup Request */
 353         IEEE80211_ACTION_MESH_MCCA_SREP = 5,    /* MCCA Setup Reply */
 354         IEEE80211_ACTION_MESH_MCCA_AREQ = 6,    /* MCCA Advertisement Req. */
 355         IEEE80211_ACTION_MESH_MCCA_ADVER =7,    /* MCCA Advertisement */
 356         IEEE80211_ACTION_MESH_MCCA_TRDOWN = 8,  /* MCCA Teardown */
 357         IEEE80211_ACTION_MESH_TBTT_REQ  = 9,    /* TBTT Adjustment Request */
 358         IEEE80211_ACTION_MESH_TBTT_RES  = 10,   /* TBTT Adjustment Response */
 359         /* 11-255 reserved */
 360 };
 361
 362 /*
 363  * Different mesh control structures based on the AE
 364  * (Address Extension) bits.
 365  */
 366 struct ieee80211_meshcntl {
 367         uint8_t         mc_flags;       /* Address Extension 00 */
 368         uint8_t         mc_ttl;         /* TTL */
 369         uint8_t         mc_seq[4];      /* Sequence No. */
 370         /* NB: more addresses may follow */
 371 } __packed;
 372
 373 struct ieee80211_meshcntl_ae01 {
 374         uint8_t         mc_flags;       /* Address Extension 01 */
 375         uint8_t         mc_ttl;         /* TTL */
 376         uint8_t         mc_seq[4];      /* Sequence No. */
 377         uint8_t         mc_addr4[IEEE80211_ADDR_LEN];
 378 } __packed;
 379
 380 struct ieee80211_meshcntl_ae10 {
 381         uint8_t         mc_flags;       /* Address Extension 10 */
 382         uint8_t         mc_ttl;         /* TTL */
 383         uint8_t         mc_seq[4];      /* Sequence No. */
 384         uint8_t         mc_addr5[IEEE80211_ADDR_LEN];
 385         uint8_t         mc_addr6[IEEE80211_ADDR_LEN];
 386 } __packed;
 387
 388 #define IEEE80211_MESH_AE_MASK          0x03
 389 enum {
 390         IEEE80211_MESH_AE_00            = 0,    /* MC has no AE subfield */
 391         IEEE80211_MESH_AE_01            = 1,    /* MC contain addr4 */
 392         IEEE80211_MESH_AE_10            = 2,    /* MC contain addr5 & addr6 */
 393         IEEE80211_MESH_AE_11            = 3,    /* RESERVED */
 394 };
 395
 396 #ifdef _KERNEL
 397 MALLOC_DECLARE(M_80211_MESH_PREQ);
 398 MALLOC_DECLARE(M_80211_MESH_PREP);
 399 MALLOC_DECLARE(M_80211_MESH_PERR);
 400
 401 MALLOC_DECLARE(M_80211_MESH_RT);
 402 /*
 403  * Basic forwarding information:
 404  * o Destination MAC
 405  * o Next-hop MAC
 406  * o Precursor list (not implemented yet)
 407  * o Path timeout
 408  * The rest is part of the active Mesh path selection protocol.
 409  * XXX: to be moved out later.
 410  */
 411 struct ieee80211_mesh_route {
 412         TAILQ_ENTRY(ieee80211_mesh_route)       rt_next;
 413         struct mtx              rt_lock;        /* fine grained route lock */
 414         int                     rt_updtime;     /* last update time */
 415         uint8_t                 rt_dest[IEEE80211_ADDR_LEN];
 416         uint8_t                 rt_mesh_gate[IEEE80211_ADDR_LEN]; /* meshDA */
 417         uint8_t                 rt_nexthop[IEEE80211_ADDR_LEN];
 418         uint32_t                rt_metric;      /* path metric */
 419         uint16_t                rt_nhops;       /* number of hops */
 420         uint16_t                rt_flags;
 421 #define IEEE80211_MESHRT_FLAGS_VALID    0x01    /* path discovery complete */
 422 #define IEEE80211_MESHRT_FLAGS_PROXY    0x02    /* proxy entry */
 423         uint32_t                rt_lifetime;    /* route timeout */
 424         uint32_t                rt_lastmseq;    /* last seq# seen dest */
 425         uint32_t                rt_ext_seq;     /* proxy seq number */
 426         void                    *rt_priv;       /* private data */
 427 };
 428 #define IEEE80211_MESH_ROUTE_PRIV(rt, cast)     ((cast *)rt->rt_priv)
 429
 430 #define IEEE80211_MESH_PROTO_DSZ        12      /* description size */
 431 /*
 432  * Mesh Path Selection Protocol.
 433  */
 434 enum ieee80211_state;
 435 struct ieee80211_mesh_proto_path {
 436         uint8_t         mpp_active;
 437         char            mpp_descr[IEEE80211_MESH_PROTO_DSZ];
 438         uint8_t         mpp_ie;
 439         struct ieee80211_node *
 440                         (*mpp_discover)(struct ieee80211vap *,
 441                                 const uint8_t [IEEE80211_ADDR_LEN],
 442                                 struct mbuf *);
 443         void            (*mpp_peerdown)(struct ieee80211_node *);
 444         void            (*mpp_senderror)(struct ieee80211vap *,
 445                                 const uint8_t [IEEE80211_ADDR_LEN],
 446                                 struct ieee80211_mesh_route *, int);
 447         void            (*mpp_vattach)(struct ieee80211vap *);
 448         void            (*mpp_vdetach)(struct ieee80211vap *);
 449         int             (*mpp_newstate)(struct ieee80211vap *,
 450                             enum ieee80211_state, int);
 451         const size_t    mpp_privlen;    /* size required in the routing table
 452                                            for private data */
 453         int             mpp_inact;      /* inact. timeout for invalid routes
 454                                            (ticks) */
 455 };
 456
 457 /*
 458  * Mesh Link Metric Report Protocol.
 459  */
 460 struct ieee80211_mesh_proto_metric {
 461         uint8_t         mpm_active;
 462         char            mpm_descr[IEEE80211_MESH_PROTO_DSZ];
 463         uint8_t         mpm_ie;
 464         uint32_t        (*mpm_metric)(struct ieee80211_node *);
 465 };
 466
 467 #ifdef notyet
 468 /*
 469  * Mesh Authentication Protocol.
 470  */
 471 struct ieee80211_mesh_proto_auth {
 472         uint8_t         mpa_ie[4];
 473 };
 474
 475 struct ieee80211_mesh_proto_congestion {
 476 };
 477
 478 struct ieee80211_mesh_proto_sync {
 479 };
 480 #endif
 481
 482 typedef uint32_t ieee80211_mesh_seq;
 483 #define IEEE80211_MESH_SEQ_LEQ(a, b)    ((int32_t)((a)-(b)) <= 0)
 484 #define IEEE80211_MESH_SEQ_GEQ(a, b)    ((int32_t)((a)-(b)) >= 0)
 485
 486 struct ieee80211_mesh_state {
 487         int                             ms_idlen;
 488         uint8_t                         ms_id[IEEE80211_MESHID_LEN];
 489         ieee80211_mesh_seq              ms_seq; /* seq no for meshcntl */
 490         uint16_t                        ms_neighbors;
 491         uint8_t                         ms_ttl; /* mesh ttl set in packets */
 492 #define IEEE80211_MESHFLAGS_AP          0x01    /* accept peers */
 493 #define IEEE80211_MESHFLAGS_GATE        0x02    /* mesh gate role */
 494 #define IEEE80211_MESHFLAGS_FWD         0x04    /* forward packets */
 495         uint8_t                         ms_flags;
 496         struct mtx                      ms_rt_lock;
 497         struct callout                  ms_cleantimer;
 498         TAILQ_HEAD(, ieee80211_mesh_route)  ms_routes;
 499         struct ieee80211_mesh_proto_metric *ms_pmetric;
 500         struct ieee80211_mesh_proto_path   *ms_ppath;
 501 };
 502 void            ieee80211_mesh_attach(struct ieee80211com *);
 503 void            ieee80211_mesh_detach(struct ieee80211com *);
 504
 505 struct ieee80211_mesh_route *
 506                 ieee80211_mesh_rt_find(struct ieee80211vap *,
 507                     const uint8_t [IEEE80211_ADDR_LEN]);
 508 struct ieee80211_mesh_route *
 509                 ieee80211_mesh_rt_add(struct ieee80211vap *,
 510                     const uint8_t [IEEE80211_ADDR_LEN]);
 511 void            ieee80211_mesh_rt_del(struct ieee80211vap *,
 512                     const uint8_t [IEEE80211_ADDR_LEN]);
 513 void            ieee80211_mesh_rt_flush(struct ieee80211vap *);
 514 void            ieee80211_mesh_rt_flush_peer(struct ieee80211vap *,
 515                     const uint8_t [IEEE80211_ADDR_LEN]);
 516 int             ieee80211_mesh_rt_update(struct ieee80211_mesh_route *rt, int);
 517 void            ieee80211_mesh_proxy_check(struct ieee80211vap *,
 518                     const uint8_t [IEEE80211_ADDR_LEN]);
 519
 520 int             ieee80211_mesh_register_proto_path(const
 521                     struct ieee80211_mesh_proto_path *);
 522 int             ieee80211_mesh_register_proto_metric(const
 523                     struct ieee80211_mesh_proto_metric *);
 524
 525 uint8_t *       ieee80211_add_meshid(uint8_t *, struct ieee80211vap *);
 526 uint8_t *       ieee80211_add_meshconf(uint8_t *, struct ieee80211vap *);
 527 uint8_t *       ieee80211_add_meshpeer(uint8_t *, uint8_t, uint16_t, uint16_t,
 528                     uint16_t);
 529 uint8_t *       ieee80211_add_meshlmetric(uint8_t *, uint8_t, uint32_t);
 530
 531 void            ieee80211_mesh_node_init(struct ieee80211vap *,
 532                     struct ieee80211_node *);
 533 void            ieee80211_mesh_node_cleanup(struct ieee80211_node *);
 534 void            ieee80211_parse_meshid(struct ieee80211_node *,
 535                     const uint8_t *);
 536 struct ieee80211_scanparams;
 537 void            ieee80211_mesh_init_neighbor(struct ieee80211_node *,
 538                    const struct ieee80211_frame *,
 539                    const struct ieee80211_scanparams *);
 540 void            ieee80211_mesh_update_beacon(struct ieee80211vap *,
 541                     struct ieee80211_beacon_offsets *);
 542
 543 /*
 544  * Return non-zero if proxy operation is enabled.
 545  */
 546 static __inline int
 547 ieee80211_mesh_isproxyena(struct ieee80211vap *vap)
 548 {
 549         struct ieee80211_mesh_state *ms = vap->iv_mesh;
 550         return (ms->ms_flags &
 551             (IEEE80211_MESHFLAGS_AP | IEEE80211_MESHFLAGS_GATE)) != 0;
 552 }
 553
 554 /*
 555  * Process an outbound frame: if a path is known to the
 556  * destination then return a reference to the next hop
 557  * for immediate transmission.  Otherwise initiate path
 558  * discovery and, if possible queue the packet to be
 559  * sent when path discovery completes.
 560  */
 561 static __inline struct ieee80211_node *
 562 ieee80211_mesh_discover(struct ieee80211vap *vap,
 563     const uint8_t dest[IEEE80211_ADDR_LEN], struct mbuf *m)
 564 {
 565         struct ieee80211_mesh_state *ms = vap->iv_mesh;
 566         return ms->ms_ppath->mpp_discover(vap, dest, m);
 567 }
 568
 569 #endif /* _KERNEL */
 570 #endif /* !_NET80211_IEEE80211_MESH_H_ */