The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/net80211/ieee80211_mesh.h

Version: -  FREEBSD  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-2  -  FREEBSD-11-1  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-4  -  FREEBSD-10-3  -  FREEBSD-10-2  -  FREEBSD-10-1  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-3  -  FREEBSD-9-2  -  FREEBSD-9-1  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-4  -  FREEBSD-8-3  -  FREEBSD-8-2  -  FREEBSD-8-1  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-4  -  FREEBSD-7-3  -  FREEBSD-7-2  -  FREEBSD-7-1  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-4  -  FREEBSD-6-3  -  FREEBSD-6-2  -  FREEBSD-6-1  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-5  -  FREEBSD-5-4  -  FREEBSD-5-3  -  FREEBSD-5-2  -  FREEBSD-5-1  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  linux-2.6  -  linux-2.4.22  -  MK83  -  MK84  -  PLAN9  -  DFBSD  -  NETBSD  -  NETBSD5  -  NETBSD4  -  NETBSD3  -  NETBSD20  -  OPENBSD  -  xnu-517  -  xnu-792  -  xnu-792.6.70  -  xnu-1228  -  xnu-1456.1.26  -  xnu-1699.24.8  -  xnu-2050.18.24  -  OPENSOLARIS  -  minix-3-1-1 
SearchContext: -  none  -  3  -  10 

    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: releng/11.0/sys/net80211/ieee80211_mesh.h 283555 2015-05-26 04:25:11Z adrian $
   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 /*
  198  * NB: these macros used for the length in the IEs does not include 2 bytes
  199  * for _ie and _len fields as is defined by the standard.
  200  */
  201 #define IEEE80211_MESHGANN_BASE_SZ      (15)
  202 struct ieee80211_meshgann_ie {
  203         uint8_t         gann_ie;                /* IEEE80211_ELEMID_MESHGANN */
  204         uint8_t         gann_len;
  205         uint8_t         gann_flags;
  206         uint8_t         gann_hopcount;
  207         uint8_t         gann_ttl;
  208         uint8_t         gann_addr[IEEE80211_ADDR_LEN];
  209         uint32_t        gann_seq;               /* GANN Sequence Number */
  210         uint16_t        gann_interval;          /* GANN Interval */
  211 } __packed;
  212 
  213 /* Root (MP) Annoucement */
  214 #define IEEE80211_MESHRANN_BASE_SZ      (21)
  215 struct ieee80211_meshrann_ie {
  216         uint8_t         rann_ie;                /* IEEE80211_ELEMID_MESHRANN */
  217         uint8_t         rann_len;
  218         uint8_t         rann_flags;
  219 #define IEEE80211_MESHRANN_FLAGS_GATE   0x01    /* Mesh Gate */
  220         uint8_t         rann_hopcount;
  221         uint8_t         rann_ttl;
  222         uint8_t         rann_addr[IEEE80211_ADDR_LEN];
  223         uint32_t        rann_seq;               /* HWMP Sequence Number */
  224         uint32_t        rann_interval;
  225         uint32_t        rann_metric;
  226 } __packed;
  227 
  228 /* Mesh Path Request */
  229 #define IEEE80211_MESHPREQ_BASE_SZ              (26)
  230 #define IEEE80211_MESHPREQ_BASE_SZ_AE           (32)
  231 #define IEEE80211_MESHPREQ_TRGT_SZ              (11)
  232 #define IEEE80211_MESHPREQ_TCNT_OFFSET          (27)
  233 #define IEEE80211_MESHPREQ_TCNT_OFFSET_AE       (33)
  234 struct ieee80211_meshpreq_ie {
  235         uint8_t         preq_ie;        /* IEEE80211_ELEMID_MESHPREQ */
  236         uint8_t         preq_len;
  237         uint8_t         preq_flags;
  238 #define IEEE80211_MESHPREQ_FLAGS_GATE   0x01    /* Mesh Gate */
  239 #define IEEE80211_MESHPREQ_FLAGS_AM     0x02    /* 0 = bcast / 1 = ucast */
  240 #define IEEE80211_MESHPREQ_FLAGS_PP     0x04    /* Proactive PREP */
  241 #define IEEE80211_MESHPREQ_FLAGS_AE     0x40    /* Address Extension */
  242         uint8_t         preq_hopcount;
  243         uint8_t         preq_ttl;
  244         uint32_t        preq_id;
  245         uint8_t         preq_origaddr[IEEE80211_ADDR_LEN];
  246         uint32_t        preq_origseq;   /* HWMP Sequence Number */
  247         /* NB: may have Originator External Address */
  248         uint8_t         preq_orig_ext_addr[IEEE80211_ADDR_LEN];
  249         uint32_t        preq_lifetime;
  250         uint32_t        preq_metric;
  251         uint8_t         preq_tcount;    /* target count */
  252         struct {
  253                 uint8_t         target_flags;
  254 #define IEEE80211_MESHPREQ_TFLAGS_TO    0x01    /* Target Only */
  255 #define IEEE80211_MESHPREQ_TFLAGS_USN   0x04    /* Unknown HWMP seq number */
  256                 uint8_t         target_addr[IEEE80211_ADDR_LEN];
  257                 uint32_t        target_seq;     /* HWMP Sequence Number */
  258         } __packed preq_targets[1];             /* NB: variable size */
  259 } __packed;
  260 
  261 /* Mesh Path Reply */
  262 #define IEEE80211_MESHPREP_BASE_SZ      (31)
  263 #define IEEE80211_MESHPREP_BASE_SZ_AE   (37)
  264 struct ieee80211_meshprep_ie {
  265         uint8_t         prep_ie;        /* IEEE80211_ELEMID_MESHPREP */
  266         uint8_t         prep_len;
  267         uint8_t         prep_flags;
  268 #define IEEE80211_MESHPREP_FLAGS_AE     0x40    /* Address Extension */
  269         uint8_t         prep_hopcount;
  270         uint8_t         prep_ttl;
  271         uint8_t         prep_targetaddr[IEEE80211_ADDR_LEN];
  272         uint32_t        prep_targetseq;
  273         /* NB: May have Target External Address */
  274         uint8_t         prep_target_ext_addr[IEEE80211_ADDR_LEN];
  275         uint32_t        prep_lifetime;
  276         uint32_t        prep_metric;
  277         uint8_t         prep_origaddr[IEEE80211_ADDR_LEN];
  278         uint32_t        prep_origseq;   /* HWMP Sequence Number */
  279 } __packed;
  280 
  281 /* Mesh Path Error */
  282 #define IEEE80211_MESHPERR_MAXDEST      (19)
  283 #define IEEE80211_MESHPERR_NDEST_OFFSET (3)
  284 #define IEEE80211_MESHPERR_BASE_SZ      (2)
  285 #define IEEE80211_MESHPERR_DEST_SZ      (13)
  286 #define IEEE80211_MESHPERR_DEST_SZ_AE   (19)
  287 struct ieee80211_meshperr_ie {
  288         uint8_t         perr_ie;        /* IEEE80211_ELEMID_MESHPERR */
  289         uint8_t         perr_len;
  290         uint8_t         perr_ttl;
  291         uint8_t         perr_ndests;    /* Number of Destinations */
  292         struct {
  293                 uint8_t         dest_flags;
  294 #define IEEE80211_MESHPERR_DFLAGS_USN   0x01    /* XXX: not part of standard */
  295 #define IEEE80211_MESHPERR_DFLAGS_RC    0x02    /* XXX: not part of standard */
  296 #define IEEE80211_MESHPERR_FLAGS_AE     0x40    /* Address Extension */
  297                 uint8_t         dest_addr[IEEE80211_ADDR_LEN];
  298                 uint32_t        dest_seq;       /* HWMP Sequence Number */
  299                 /* NB: May have Destination External Address */
  300                 uint8_t         dest_ext_addr[IEEE80211_ADDR_LEN];
  301                 uint16_t        dest_rcode;
  302         } __packed perr_dests[1];               /* NB: variable size */
  303 } __packed;
  304 
  305 #ifdef notyet
  306 /* Mesh Proxy Update */
  307 struct ieee80211_meshpu_ie {
  308         uint8_t         pu_ie;          /* IEEE80211_ELEMID_MESHPU */
  309         uint8_t         pu_len;
  310         uint8_t         pu_flags;
  311 #define IEEE80211_MESHPU_FLAGS_MASK             0x1
  312 #define IEEE80211_MESHPU_FLAGS_DEL              0x0
  313 #define IEEE80211_MESHPU_FLAGS_ADD              0x1
  314         uint8_t         pu_seq;         /* PU Sequence Number */
  315         uint8_t         pu_addr[IEEE80211_ADDR_LEN];
  316         uint8_t         pu_naddr;       /* Number of Proxied Addresses */
  317         /* NB: proxied address follows */
  318 } __packed;
  319 
  320 /* Mesh Proxy Update Confirmation */
  321 struct ieee80211_meshpuc_ie {
  322         uint8_t         puc_ie;         /* IEEE80211_ELEMID_MESHPUC */
  323         uint8_t         puc_len;
  324         uint8_t         puc_flags;
  325         uint8_t         puc_seq;        /* PU Sequence Number */
  326         uint8_t         puc_daddr[IEEE80211_ADDR_LEN];
  327 } __packed;
  328 #endif
  329 
  330 /*
  331  * 802.11s Action Frames
  332  * XXX: these are wrong, and some of them should be
  333  * under MESH category while PROXY is under MULTIHOP category.
  334  */
  335 #define IEEE80211_ACTION_CAT_INTERWORK          15
  336 #define IEEE80211_ACTION_CAT_RESOURCE           16
  337 #define IEEE80211_ACTION_CAT_PROXY              17
  338 
  339 /*
  340  * Mesh Peering Action codes.
  341  */
  342 enum {
  343         /* 0 reserved */
  344         IEEE80211_ACTION_MESHPEERING_OPEN       = 1,
  345         IEEE80211_ACTION_MESHPEERING_CONFIRM    = 2,
  346         IEEE80211_ACTION_MESHPEERING_CLOSE      = 3,
  347         /* 4-255 reserved */
  348 };
  349 
  350 /*
  351  * Mesh Action code.
  352  */
  353 enum {
  354         IEEE80211_ACTION_MESH_LMETRIC   = 0,    /* Mesh Link Metric Report */
  355         IEEE80211_ACTION_MESH_HWMP      = 1,    /* HWMP Mesh Path Selection */
  356         IEEE80211_ACTION_MESH_GANN      = 2,    /* Gate Announcement */
  357         IEEE80211_ACTION_MESH_CC        = 3,    /* Congestion Control */
  358         IEEE80211_ACTION_MESH_MCCA_SREQ = 4,    /* MCCA Setup Request */
  359         IEEE80211_ACTION_MESH_MCCA_SREP = 5,    /* MCCA Setup Reply */
  360         IEEE80211_ACTION_MESH_MCCA_AREQ = 6,    /* MCCA Advertisement Req. */
  361         IEEE80211_ACTION_MESH_MCCA_ADVER =7,    /* MCCA Advertisement */
  362         IEEE80211_ACTION_MESH_MCCA_TRDOWN = 8,  /* MCCA Teardown */
  363         IEEE80211_ACTION_MESH_TBTT_REQ  = 9,    /* TBTT Adjustment Request */
  364         IEEE80211_ACTION_MESH_TBTT_RES  = 10,   /* TBTT Adjustment Response */
  365         /* 11-255 reserved */
  366 };
  367 
  368 /*
  369  * Different mesh control structures based on the AE
  370  * (Address Extension) bits.
  371  */
  372 struct ieee80211_meshcntl {
  373         uint8_t         mc_flags;       /* Address Extension 00 */
  374         uint8_t         mc_ttl;         /* TTL */
  375         uint8_t         mc_seq[4];      /* Sequence No. */
  376         /* NB: more addresses may follow */
  377 } __packed;
  378 
  379 struct ieee80211_meshcntl_ae01 {
  380         uint8_t         mc_flags;       /* Address Extension 01 */
  381         uint8_t         mc_ttl;         /* TTL */
  382         uint8_t         mc_seq[4];      /* Sequence No. */
  383         uint8_t         mc_addr4[IEEE80211_ADDR_LEN];
  384 } __packed;
  385 
  386 struct ieee80211_meshcntl_ae10 {
  387         uint8_t         mc_flags;       /* Address Extension 10 */
  388         uint8_t         mc_ttl;         /* TTL */
  389         uint8_t         mc_seq[4];      /* Sequence No. */
  390         uint8_t         mc_addr5[IEEE80211_ADDR_LEN];
  391         uint8_t         mc_addr6[IEEE80211_ADDR_LEN];
  392 } __packed;
  393 
  394 #define IEEE80211_MESH_AE_MASK          0x03
  395 enum {
  396         IEEE80211_MESH_AE_00            = 0,    /* MC has no AE subfield */
  397         IEEE80211_MESH_AE_01            = 1,    /* MC contain addr4 */
  398         IEEE80211_MESH_AE_10            = 2,    /* MC contain addr5 & addr6 */
  399         IEEE80211_MESH_AE_11            = 3,    /* RESERVED */
  400 };
  401 
  402 #ifdef _KERNEL
  403 MALLOC_DECLARE(M_80211_MESH_PREQ);
  404 MALLOC_DECLARE(M_80211_MESH_PREP);
  405 MALLOC_DECLARE(M_80211_MESH_PERR);
  406 
  407 MALLOC_DECLARE(M_80211_MESH_RT);
  408 MALLOC_DECLARE(M_80211_MESH_GT_RT);
  409 /*
  410  * Basic forwarding information:
  411  * o Destination MAC
  412  * o Next-hop MAC
  413  * o Precursor list (not implemented yet)
  414  * o Path timeout
  415  * The rest is part of the active Mesh path selection protocol.
  416  * XXX: to be moved out later.
  417  */
  418 struct ieee80211_mesh_route {
  419         TAILQ_ENTRY(ieee80211_mesh_route)       rt_next;
  420         struct ieee80211vap     *rt_vap;
  421         ieee80211_rte_lock_t    rt_lock;        /* fine grained route lock */
  422         struct callout          rt_discovery;   /* discovery timeout */
  423         int                     rt_updtime;     /* last update time */
  424         uint8_t                 rt_dest[IEEE80211_ADDR_LEN];
  425         uint8_t                 rt_mesh_gate[IEEE80211_ADDR_LEN]; /* meshDA */
  426         uint8_t                 rt_nexthop[IEEE80211_ADDR_LEN];
  427         uint32_t                rt_metric;      /* path metric */
  428         uint16_t                rt_nhops;       /* number of hops */
  429         uint16_t                rt_flags;
  430 #define IEEE80211_MESHRT_FLAGS_DISCOVER 0x01    /* path discovery */
  431 #define IEEE80211_MESHRT_FLAGS_VALID    0x02    /* path discovery complete */
  432 #define IEEE80211_MESHRT_FLAGS_PROXY    0x04    /* proxy entry */
  433 #define IEEE80211_MESHRT_FLAGS_GATE     0x08    /* mesh gate entry */
  434         uint32_t                rt_lifetime;    /* route timeout */
  435         uint32_t                rt_lastmseq;    /* last seq# seen dest */
  436         uint32_t                rt_ext_seq;     /* proxy seq number */
  437         void                    *rt_priv;       /* private data */
  438 };
  439 #define IEEE80211_MESH_ROUTE_PRIV(rt, cast)     ((cast *)rt->rt_priv)
  440 
  441 /*
  442  * Stored information about known mesh gates.
  443  */
  444 struct ieee80211_mesh_gate_route {
  445         TAILQ_ENTRY(ieee80211_mesh_gate_route)  gr_next;
  446         uint8_t                         gr_addr[IEEE80211_ADDR_LEN];
  447         uint32_t                        gr_lastseq;
  448         struct ieee80211_mesh_route     *gr_route;
  449 };
  450 
  451 #define IEEE80211_MESH_PROTO_DSZ        12      /* description size */
  452 /*
  453  * Mesh Path Selection Protocol.
  454  */
  455 enum ieee80211_state;
  456 struct ieee80211_mesh_proto_path {
  457         uint8_t         mpp_active;
  458         char            mpp_descr[IEEE80211_MESH_PROTO_DSZ];
  459         uint8_t         mpp_ie;
  460         struct ieee80211_node *
  461                         (*mpp_discover)(struct ieee80211vap *,
  462                                 const uint8_t [IEEE80211_ADDR_LEN],
  463                                 struct mbuf *);
  464         void            (*mpp_peerdown)(struct ieee80211_node *);
  465         void            (*mpp_senderror)(struct ieee80211vap *,
  466                                 const uint8_t [IEEE80211_ADDR_LEN],
  467                                 struct ieee80211_mesh_route *, int);
  468         void            (*mpp_vattach)(struct ieee80211vap *);
  469         void            (*mpp_vdetach)(struct ieee80211vap *);
  470         int             (*mpp_newstate)(struct ieee80211vap *,
  471                             enum ieee80211_state, int);
  472         const size_t    mpp_privlen;    /* size required in the routing table
  473                                            for private data */
  474         int             mpp_inact;      /* inact. timeout for invalid routes
  475                                            (ticks) */
  476 };
  477 
  478 /*
  479  * Mesh Link Metric Report Protocol.
  480  */
  481 struct ieee80211_mesh_proto_metric {
  482         uint8_t         mpm_active;
  483         char            mpm_descr[IEEE80211_MESH_PROTO_DSZ];
  484         uint8_t         mpm_ie;
  485         uint32_t        (*mpm_metric)(struct ieee80211_node *);
  486 };
  487 
  488 #ifdef notyet
  489 /*
  490  * Mesh Authentication Protocol.
  491  */
  492 struct ieee80211_mesh_proto_auth {
  493         uint8_t         mpa_ie[4];
  494 };
  495 
  496 struct ieee80211_mesh_proto_congestion {
  497 };
  498 
  499 struct ieee80211_mesh_proto_sync {
  500 };
  501 #endif
  502 
  503 typedef uint32_t ieee80211_mesh_seq;
  504 #define IEEE80211_MESH_SEQ_LEQ(a, b)    ((int32_t)((a)-(b)) <= 0)
  505 #define IEEE80211_MESH_SEQ_GEQ(a, b)    ((int32_t)((a)-(b)) >= 0)
  506 
  507 struct ieee80211_mesh_state {
  508         int                             ms_idlen;
  509         uint8_t                         ms_id[IEEE80211_MESHID_LEN];
  510         ieee80211_mesh_seq              ms_seq; /* seq no for meshcntl */
  511         uint16_t                        ms_neighbors;
  512         uint8_t                         ms_ttl; /* mesh ttl set in packets */
  513 #define IEEE80211_MESHFLAGS_AP          0x01    /* accept peers */
  514 #define IEEE80211_MESHFLAGS_GATE        0x02    /* mesh gate role */
  515 #define IEEE80211_MESHFLAGS_FWD         0x04    /* forward packets */
  516 #define IEEE80211_MESHFLAGS_ROOT        0x08    /* configured as root */
  517         uint8_t                         ms_flags;
  518         ieee80211_rt_lock_t             ms_rt_lock;
  519         struct callout                  ms_cleantimer;
  520         struct callout                  ms_gatetimer;
  521         ieee80211_mesh_seq              ms_gateseq;
  522         TAILQ_HEAD(, ieee80211_mesh_gate_route) ms_known_gates;
  523         TAILQ_HEAD(, ieee80211_mesh_route)  ms_routes;
  524         struct ieee80211_mesh_proto_metric *ms_pmetric;
  525         struct ieee80211_mesh_proto_path   *ms_ppath;
  526 };
  527 void            ieee80211_mesh_attach(struct ieee80211com *);
  528 void            ieee80211_mesh_detach(struct ieee80211com *);
  529 
  530 struct ieee80211_mesh_route *
  531                 ieee80211_mesh_rt_find(struct ieee80211vap *,
  532                     const uint8_t [IEEE80211_ADDR_LEN]);
  533 struct ieee80211_mesh_route *
  534                 ieee80211_mesh_rt_add(struct ieee80211vap *,
  535                     const uint8_t [IEEE80211_ADDR_LEN]);
  536 void            ieee80211_mesh_rt_del(struct ieee80211vap *,
  537                     const uint8_t [IEEE80211_ADDR_LEN]);
  538 void            ieee80211_mesh_rt_flush(struct ieee80211vap *);
  539 void            ieee80211_mesh_rt_flush_peer(struct ieee80211vap *,
  540                     const uint8_t [IEEE80211_ADDR_LEN]);
  541 int             ieee80211_mesh_rt_update(struct ieee80211_mesh_route *rt, int);
  542 void            ieee80211_mesh_proxy_check(struct ieee80211vap *,
  543                     const uint8_t [IEEE80211_ADDR_LEN]);
  544 
  545 int             ieee80211_mesh_register_proto_path(const
  546                     struct ieee80211_mesh_proto_path *);
  547 int             ieee80211_mesh_register_proto_metric(const
  548                     struct ieee80211_mesh_proto_metric *);
  549 
  550 uint8_t *       ieee80211_add_meshid(uint8_t *, struct ieee80211vap *);
  551 uint8_t *       ieee80211_add_meshconf(uint8_t *, struct ieee80211vap *);
  552 uint8_t *       ieee80211_add_meshpeer(uint8_t *, uint8_t, uint16_t, uint16_t,
  553                     uint16_t);
  554 uint8_t *       ieee80211_add_meshlmetric(uint8_t *, uint8_t, uint32_t);
  555 uint8_t *       ieee80211_add_meshgate(uint8_t *,
  556                     struct ieee80211_meshgann_ie *);
  557 
  558 void            ieee80211_mesh_node_init(struct ieee80211vap *,
  559                     struct ieee80211_node *);
  560 void            ieee80211_mesh_node_cleanup(struct ieee80211_node *);
  561 void            ieee80211_parse_meshid(struct ieee80211_node *,
  562                     const uint8_t *);
  563 struct ieee80211_scanparams;
  564 void            ieee80211_mesh_init_neighbor(struct ieee80211_node *,
  565                    const struct ieee80211_frame *,
  566                    const struct ieee80211_scanparams *);
  567 void            ieee80211_mesh_update_beacon(struct ieee80211vap *,
  568                     struct ieee80211_beacon_offsets *);
  569 struct ieee80211_mesh_gate_route *
  570                 ieee80211_mesh_mark_gate(struct ieee80211vap *,
  571                     const uint8_t *, struct ieee80211_mesh_route *);
  572 void            ieee80211_mesh_forward_to_gates(struct ieee80211vap *,
  573                     struct ieee80211_mesh_route *);
  574 struct ieee80211_node *
  575                 ieee80211_mesh_find_txnode(struct ieee80211vap *,
  576                     const uint8_t [IEEE80211_ADDR_LEN]);
  577 
  578 /*
  579  * Return non-zero if proxy operation is enabled.
  580  */
  581 static __inline int
  582 ieee80211_mesh_isproxyena(struct ieee80211vap *vap)
  583 {
  584         struct ieee80211_mesh_state *ms = vap->iv_mesh;
  585         return (ms->ms_flags &
  586             (IEEE80211_MESHFLAGS_AP | IEEE80211_MESHFLAGS_GATE)) != 0;
  587 }
  588 
  589 /*
  590  * Process an outbound frame: if a path is known to the
  591  * destination then return a reference to the next hop
  592  * for immediate transmission.  Otherwise initiate path
  593  * discovery and, if possible queue the packet to be
  594  * sent when path discovery completes.
  595  */
  596 static __inline struct ieee80211_node *
  597 ieee80211_mesh_discover(struct ieee80211vap *vap,
  598     const uint8_t dest[IEEE80211_ADDR_LEN], struct mbuf *m)
  599 {
  600         struct ieee80211_mesh_state *ms = vap->iv_mesh;
  601         return ms->ms_ppath->mpp_discover(vap, dest, m);
  602 }
  603 
  604 #endif /* _KERNEL */
  605 #endif /* !_NET80211_IEEE80211_MESH_H_ */

Cache object: 658848bb6801c489679a76acd171b337


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.