bsd/net/bridgestp.h

   1 /*      $NetBSD: if_bridgevar.h,v 1.4 2003/07/08 07:13:50 itojun Exp $  */
   2
   3 /*
   4  * Copyright (c) 2010 Apple Inc. All rights reserved.
   5  *
   6  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
   7  *
   8  * This file contains Original Code and/or Modifications of Original Code
   9  * as defined in and that are subject to the Apple Public Source License
  10  * Version 2.0 (the 'License'). You may not use this file except in
  11  * compliance with the License. The rights granted to you under the License
  12  * may not be used to create, or enable the creation or redistribution of,
  13  * unlawful or unlicensed copies of an Apple operating system, or to
  14  * circumvent, violate, or enable the circumvention or violation of, any
  15  * terms of an Apple operating system software license agreement.
  16  *
  17  * Please obtain a copy of the License at
  18  * http://www.opensource.apple.com/apsl/ and read it before using this file.
  19  *
  20  * The Original Code and all software distributed under the License are
  21  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  22  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  23  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  24  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  25  * Please see the License for the specific language governing rights and
  26  * limitations under the License.
  27  *
  28  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  29  */
  30
  31 /*
  32  * Copyright 2001 Wasabi Systems, Inc.
  33  * All rights reserved.
  34  *
  35  * Written by Jason R. Thorpe for Wasabi Systems, Inc.
  36  *
  37  * Redistribution and use in source and binary forms, with or without
  38  * modification, are permitted provided that the following conditions
  39  * are met:
  40  * 1. Redistributions of source code must retain the above copyright
  41  *    notice, this list of conditions and the following disclaimer.
  42  * 2. Redistributions in binary form must reproduce the above copyright
  43  *    notice, this list of conditions and the following disclaimer in the
  44  *    documentation and/or other materials provided with the distribution.
  45  * 3. All advertising materials mentioning features or use of this software
  46  *    must display the following acknowledgement:
  47  *      This product includes software developed for the NetBSD Project by
  48  *      Wasabi Systems, Inc.
  49  * 4. The name of Wasabi Systems, Inc. may not be used to endorse
  50  *    or promote products derived from this software without specific prior
  51  *    written permission.
  52  *
  53  * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
  54  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  55  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  56  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL WASABI SYSTEMS, INC
  57  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  58  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  59  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  60  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  61  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  62  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  63  * POSSIBILITY OF SUCH DAMAGE.
  64  */
  65
  66 /*
  67  * Copyright (c) 1999, 2000 Jason L. Wright (jason@thought.net)
  68  * All rights reserved.
  69  *
  70  * Redistribution and use in source and binary forms, with or without
  71  * modification, are permitted provided that the following conditions
  72  * are met:
  73  * 1. Redistributions of source code must retain the above copyright
  74  *    notice, this list of conditions and the following disclaimer.
  75  * 2. Redistributions in binary form must reproduce the above copyright
  76  *    notice, this list of conditions and the following disclaimer in the
  77  *    documentation and/or other materials provided with the distribution.
  78  * 3. All advertising materials mentioning features or use of this software
  79  *    must display the following acknowledgement:
  80  *      This product includes software developed by Jason L. Wright
  81  * 4. The name of the author may not be used to endorse or promote products
  82  *    derived from this software without specific prior written permission.
  83  *
  84  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  85  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  86  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  87  * DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
  88  * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  89  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  90  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  91  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  92  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
  93  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  94  * POSSIBILITY OF SUCH DAMAGE.
  95  *
  96  * OpenBSD: if_bridge.h,v 1.14 2001/03/22 03:48:29 jason Exp
  97  *
  98  * $FreeBSD$
  99  */
 100
 101 #ifndef __BRIDGESTP_H__
 102 #define __BRIDGESTP_H__
 103
 104 /*
 105  * Data structure and control definitions for STP interfaces.
 106  */
 107
 108 #include <sys/queue.h>
 109 #include <kern/locks.h>
 110 /* STP port states */
 111 #define BSTP_IFSTATE_DISABLED   0
 112 #define BSTP_IFSTATE_LISTENING  1
 113 #define BSTP_IFSTATE_LEARNING   2
 114 #define BSTP_IFSTATE_FORWARDING 3
 115 #define BSTP_IFSTATE_BLOCKING   4
 116 #define BSTP_IFSTATE_DISCARDING 5
 117
 118 #define BSTP_TCSTATE_ACTIVE     1
 119 #define BSTP_TCSTATE_DETECTED   2
 120 #define BSTP_TCSTATE_INACTIVE   3
 121 #define BSTP_TCSTATE_LEARNING   4
 122 #define BSTP_TCSTATE_PROPAG     5
 123 #define BSTP_TCSTATE_ACK        6
 124 #define BSTP_TCSTATE_TC         7
 125 #define BSTP_TCSTATE_TCN        8
 126
 127 #define BSTP_ROLE_DISABLED      0
 128 #define BSTP_ROLE_ROOT          1
 129 #define BSTP_ROLE_DESIGNATED    2
 130 #define BSTP_ROLE_ALTERNATE     3
 131 #define BSTP_ROLE_BACKUP        4
 132
 133 #ifdef XNU_KERNEL_PRIVATE
 134
 135 /* STP port flags */
 136 #define BSTP_PORT_CANMIGRATE    0x0001
 137 #define BSTP_PORT_NEWINFO       0x0002
 138 #define BSTP_PORT_DISPUTED      0x0004
 139 #define BSTP_PORT_ADMCOST       0x0008
 140 #define BSTP_PORT_AUTOEDGE      0x0010
 141 #define BSTP_PORT_AUTOPTP       0x0020
 142 #define BSTP_PORT_ADMEDGE       0x0040
 143 #define BSTP_PORT_PNDCOST       0x0080
 144
 145 /* BPDU priority */
 146 #define BSTP_PDU_SUPERIOR       1
 147 #define BSTP_PDU_REPEATED       2
 148 #define BSTP_PDU_INFERIOR       3
 149 #define BSTP_PDU_INFERIORALT    4
 150 #define BSTP_PDU_OTHER          5
 151
 152 /* BPDU flags */
 153 #define BSTP_PDU_PRMASK         0x0c            /* Port Role */
 154 #define BSTP_PDU_PRSHIFT        2               /* Port Role offset */
 155 #define BSTP_PDU_F_UNKN         0x00            /* Unknown port    (00) */
 156 #define BSTP_PDU_F_ALT          0x01            /* Alt/Backup port (01) */
 157 #define BSTP_PDU_F_ROOT         0x02            /* Root port       (10) */
 158 #define BSTP_PDU_F_DESG         0x03            /* Designated port (11) */
 159
 160 #define BSTP_PDU_STPMASK        0x81            /* strip unused STP flags */
 161 #define BSTP_PDU_RSTPMASK       0x7f            /* strip unused RSTP flags */
 162 #define BSTP_PDU_F_TC           0x01            /* Topology change */
 163 #define BSTP_PDU_F_P            0x02            /* Proposal flag */
 164 #define BSTP_PDU_F_L            0x10            /* Learning flag */
 165 #define BSTP_PDU_F_F            0x20            /* Forwarding flag */
 166 #define BSTP_PDU_F_A            0x40            /* Agreement flag */
 167 #define BSTP_PDU_F_TCA          0x80            /* Topology change ack */
 168
 169 /*
 170  * Spanning tree defaults.
 171  */
 172 #define BSTP_DEFAULT_MAX_AGE            (20 * 256)
 173 #define BSTP_DEFAULT_HELLO_TIME         (2 * 256)
 174 #define BSTP_DEFAULT_FORWARD_DELAY      (15 * 256)
 175 #define BSTP_DEFAULT_HOLD_TIME          (1 * 256)
 176 #define BSTP_DEFAULT_MIGRATE_DELAY      (3 * 256)
 177 #define BSTP_DEFAULT_HOLD_COUNT         6
 178 #define BSTP_DEFAULT_BRIDGE_PRIORITY    0x8000
 179 #define BSTP_DEFAULT_PORT_PRIORITY      0x80
 180 #define BSTP_DEFAULT_PATH_COST          55
 181 #define BSTP_MIN_HELLO_TIME             (1 * 256)
 182 #define BSTP_MIN_MAX_AGE                (6 * 256)
 183 #define BSTP_MIN_FORWARD_DELAY          (4 * 256)
 184 #define BSTP_MIN_HOLD_COUNT             1
 185 #define BSTP_MAX_HELLO_TIME             (2 * 256)
 186 #define BSTP_MAX_MAX_AGE                (40 * 256)
 187 #define BSTP_MAX_FORWARD_DELAY          (30 * 256)
 188 #define BSTP_MAX_HOLD_COUNT             10
 189 #define BSTP_MAX_PRIORITY               61440
 190 #define BSTP_MAX_PORT_PRIORITY          240
 191 #define BSTP_MAX_PATH_COST              200000000
 192
 193 /* BPDU message types */
 194 #define BSTP_MSGTYPE_CFG        0x00            /* Configuration */
 195 #define BSTP_MSGTYPE_RSTP       0x02            /* Rapid STP */
 196 #define BSTP_MSGTYPE_TCN        0x80            /* Topology chg notification */
 197
 198 /* Protocol versions */
 199 #define BSTP_PROTO_ID           0x00
 200 #define BSTP_PROTO_STP          0x00
 201 #define BSTP_PROTO_RSTP         0x02
 202 #define BSTP_PROTO_MAX          BSTP_PROTO_RSTP
 203
 204 #define BSTP_INFO_RECIEVED      1               /* compat */
 205 #define BSTP_INFO_RECEIVED      1
 206 #define BSTP_INFO_MINE          2
 207 #define BSTP_INFO_AGED          3
 208 #define BSTP_INFO_DISABLED      4
 209
 210
 211 #define BSTP_MESSAGE_AGE_INCR   (1 * 256)       /* in 256ths of a second */
 212 #define BSTP_TICK_VAL           (1 * 256)       /* in 256ths of a second */
 213 #define BSTP_LINK_TIMER         (BSTP_TICK_VAL * 15)
 214
 215 /*
 216  * Driver callbacks for STP state changes
 217  */
 218 typedef void (*bstp_state_cb_t)(struct ifnet *, int);
 219 typedef void (*bstp_rtage_cb_t)(struct ifnet *, int);
 220 struct bstp_cb_ops {
 221         bstp_state_cb_t bcb_state;
 222         bstp_rtage_cb_t bcb_rtage;
 223 };
 224
 225 /*
 226  * Because BPDU's do not make nicely aligned structures, two different
 227  * declarations are used: bstp_?bpdu (wire representation, packed) and
 228  * bstp_*_unit (internal, nicely aligned version).
 229  */
 230
 231 /* configuration bridge protocol data unit */
 232 struct bstp_cbpdu {
 233         uint8_t         cbu_dsap;               /* LLC: destination sap */
 234         uint8_t         cbu_ssap;               /* LLC: source sap */
 235         uint8_t         cbu_ctl;                /* LLC: control */
 236         uint16_t        cbu_protoid;            /* protocol id */
 237         uint8_t         cbu_protover;           /* protocol version */
 238         uint8_t         cbu_bpdutype;           /* message type */
 239         uint8_t         cbu_flags;              /* flags (below) */
 240
 241         /* root id */
 242         uint16_t        cbu_rootpri;            /* root priority */
 243         uint8_t         cbu_rootaddr[6];        /* root address */
 244
 245         uint32_t        cbu_rootpathcost;       /* root path cost */
 246
 247         /* bridge id */
 248         uint16_t        cbu_bridgepri;          /* bridge priority */
 249         uint8_t         cbu_bridgeaddr[6];      /* bridge address */
 250
 251         uint16_t        cbu_portid;             /* port id */
 252         uint16_t        cbu_messageage;         /* current message age */
 253         uint16_t        cbu_maxage;             /* maximum age */
 254         uint16_t        cbu_hellotime;          /* hello time */
 255         uint16_t        cbu_forwarddelay;       /* forwarding delay */
 256         uint8_t         cbu_versionlen;         /* version 1 length */
 257 } __attribute__((__packed__));
 258 #define BSTP_BPDU_STP_LEN       (3 + 35)        /* LLC + STP pdu */
 259 #define BSTP_BPDU_RSTP_LEN      (3 + 36)        /* LLC + RSTP pdu */
 260
 261 /* topology change notification bridge protocol data unit */
 262 struct bstp_tbpdu {
 263         uint8_t         tbu_dsap;               /* LLC: destination sap */
 264         uint8_t         tbu_ssap;               /* LLC: source sap */
 265         uint8_t         tbu_ctl;                /* LLC: control */
 266         uint16_t        tbu_protoid;            /* protocol id */
 267         uint8_t         tbu_protover;           /* protocol version */
 268         uint8_t         tbu_bpdutype;           /* message type */
 269 } __attribute__((__packed__));
 270
 271 /*
 272  * Timekeeping structure used in spanning tree code.
 273  */
 274
 275 typedef void bstp_task_func_t(void *context, int count);
 276
 277 struct bstp_task {
 278         TAILQ_ENTRY(bstp_task)  bt_next;
 279         int                                             bt_count;
 280         bstp_task_func_t                *bt_func;
 281         void                                    *bt_context;
 282 };
 283
 284 struct bstp_timer {
 285         int             active;
 286         int             latched;
 287         int             value;
 288 };
 289
 290 struct bstp_pri_vector {
 291         uint64_t                pv_root_id;
 292         uint32_t                pv_cost;
 293         uint64_t                pv_dbridge_id;
 294         uint16_t                pv_dport_id;
 295         uint16_t                pv_port_id;
 296 };
 297
 298 struct bstp_config_unit {
 299         struct bstp_pri_vector  cu_pv;
 300         uint16_t        cu_message_age;
 301         uint16_t        cu_max_age;
 302         uint16_t        cu_forward_delay;
 303         uint16_t        cu_hello_time;
 304         uint8_t         cu_message_type;
 305         uint8_t         cu_topology_change_ack;
 306         uint8_t         cu_topology_change;
 307         uint8_t         cu_proposal;
 308         uint8_t         cu_agree;
 309         uint8_t         cu_learning;
 310         uint8_t         cu_forwarding;
 311         uint8_t         cu_role;
 312 };
 313
 314 struct bstp_tcn_unit {
 315         uint8_t         tu_message_type;
 316 };
 317
 318 struct bstp_port {
 319         LIST_ENTRY(bstp_port)   bp_next;
 320         struct ifnet            *bp_ifp;        /* parent if */
 321         struct bstp_state       *bp_bs;
 322         uint8_t                 bp_active;
 323         uint8_t                 bp_protover;
 324         uint32_t                bp_flags;
 325         uint32_t                bp_path_cost;
 326         uint16_t                bp_port_msg_age;
 327         uint16_t                bp_port_max_age;
 328         uint16_t                bp_port_fdelay;
 329         uint16_t                bp_port_htime;
 330         uint16_t                bp_desg_msg_age;
 331         uint16_t                bp_desg_max_age;
 332         uint16_t                bp_desg_fdelay;
 333         uint16_t                bp_desg_htime;
 334         struct bstp_timer       bp_edge_delay_timer;
 335         struct bstp_timer       bp_forward_delay_timer;
 336         struct bstp_timer       bp_hello_timer;
 337         struct bstp_timer       bp_message_age_timer;
 338         struct bstp_timer       bp_migrate_delay_timer;
 339         struct bstp_timer       bp_recent_backup_timer;
 340         struct bstp_timer       bp_recent_root_timer;
 341         struct bstp_timer       bp_tc_timer;
 342         struct bstp_config_unit bp_msg_cu;
 343         struct bstp_pri_vector  bp_desg_pv;
 344         struct bstp_pri_vector  bp_port_pv;
 345         uint16_t                bp_port_id;
 346         uint8_t                 bp_state;
 347         uint8_t                 bp_tcstate;
 348         uint8_t                 bp_role;
 349         uint8_t                 bp_infois;
 350         uint8_t                 bp_tc_ack;
 351         uint8_t                 bp_tc_prop;
 352         uint8_t                 bp_fdbflush;
 353         uint8_t                 bp_priority;
 354         uint8_t                 bp_ptp_link;
 355         uint8_t                 bp_agree;
 356         uint8_t                 bp_agreed;
 357         uint8_t                 bp_sync;
 358         uint8_t                 bp_synced;
 359         uint8_t                 bp_proposing;
 360         uint8_t                 bp_proposed;
 361         uint8_t                 bp_operedge;
 362         uint8_t                 bp_reroot;
 363         uint8_t                 bp_rcvdtc;
 364         uint8_t                 bp_rcvdtca;
 365         uint8_t                 bp_rcvdtcn;
 366         uint32_t                bp_forward_transitions;
 367         uint8_t                 bp_txcount;
 368         struct bstp_task        bp_statetask;
 369         struct bstp_task        bp_rtagetask;
 370         uint32_t                bp_if_link_state;       /* cache of the parent if link state */
 371 };
 372
 373 /*
 374  * Values for bp_if_link_state.
 375  */
 376 #define LINK_STATE_UNKNOWN      0       /* link invalid/unknown */
 377 #define LINK_STATE_DOWN         1       /* link is down */
 378 #define LINK_STATE_UP           2       /* link is up */
 379
 380 /*
 381  * Software state for each bridge STP.
 382  */
 383 struct bstp_state {
 384         LIST_ENTRY(bstp_state)  bs_list;
 385         uint8_t                 bs_running;
 386         lck_mtx_t               *bs_mtx;
 387         struct bstp_pri_vector  bs_bridge_pv;
 388         struct bstp_pri_vector  bs_root_pv;
 389         struct bstp_port        *bs_root_port;
 390         uint8_t                 bs_protover;
 391         uint16_t                bs_migration_delay;
 392         uint16_t                bs_edge_delay;
 393         uint16_t                bs_bridge_max_age;
 394         uint16_t                bs_bridge_fdelay;
 395         uint16_t                bs_bridge_htime;
 396         uint16_t                bs_root_msg_age;
 397         uint16_t                bs_root_max_age;
 398         uint16_t                bs_root_fdelay;
 399         uint16_t                bs_root_htime;
 400         uint16_t                bs_hold_time;
 401         uint16_t                bs_bridge_priority;
 402         uint8_t                 bs_txholdcount;
 403         uint8_t                 bs_allsynced;
 404         struct bstp_timer       bs_link_timer;
 405         struct timeval          bs_last_tc_time;
 406         LIST_HEAD(, bstp_port)  bs_bplist;
 407         bstp_state_cb_t         bs_state_cb;
 408         bstp_rtage_cb_t         bs_rtage_cb;
 409 };
 410
 411 void    bstp_attach(struct bstp_state *, struct bstp_cb_ops *);
 412 void    bstp_detach(struct bstp_state *);
 413 void    bstp_init(struct bstp_state *);
 414 void    bstp_stop(struct bstp_state *);
 415 int     bstp_create(struct bstp_state *, struct bstp_port *, struct ifnet *);
 416 int     bstp_enable(struct bstp_port *);
 417 void    bstp_disable(struct bstp_port *);
 418 void    bstp_destroy(struct bstp_port *);
 419 void    bstp_linkstate(struct ifnet *, int);
 420 int     bstp_set_htime(struct bstp_state *, int);
 421 int     bstp_set_fdelay(struct bstp_state *, int);
 422 int     bstp_set_maxage(struct bstp_state *, int);
 423 int     bstp_set_holdcount(struct bstp_state *, int);
 424 int     bstp_set_protocol(struct bstp_state *, int);
 425 int     bstp_set_priority(struct bstp_state *, int);
 426 int     bstp_set_port_priority(struct bstp_port *, int);
 427 int     bstp_set_path_cost(struct bstp_port *, uint32_t);
 428 int     bstp_set_edge(struct bstp_port *, int);
 429 int     bstp_set_autoedge(struct bstp_port *, int);
 430 int     bstp_set_ptp(struct bstp_port *, int);
 431 int     bstp_set_autoptp(struct bstp_port *, int);
 432 struct mbuf *bstp_input(struct bstp_port *, struct ifnet *, struct mbuf *);
 433
 434 void bstp_sys_init(void);
 435
 436 #endif /* XNU_KERNEL_PRIVATE */
 437
 438 #endif /* __BRIDGESTP_H__ */
 439