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 ([email protected]) 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 void bstp_input(struct bstp_port *, struct mbuf *); 433 434 void bstp_sys_init(void); 435 436 #endif /* XNU_KERNEL_PRIVATE */ 437 438 #endif /* __BRIDGESTP_H__ */ 439