375 lines
13 KiB
C
375 lines
13 KiB
C
/* $NetBSD: if_bridgevar.h,v 1.4 2003/07/08 07:13:50 itojun Exp $ */
|
|
|
|
/*
|
|
* Copyright 2001 Wasabi Systems, Inc.
|
|
* All rights reserved.
|
|
*
|
|
* Written by Jason R. Thorpe for Wasabi Systems, Inc.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
* must display the following acknowledgement:
|
|
* This product includes software developed for the NetBSD Project by
|
|
* Wasabi Systems, Inc.
|
|
* 4. The name of Wasabi Systems, Inc. may not be used to endorse
|
|
* or promote products derived from this software without specific prior
|
|
* written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL WASABI SYSTEMS, INC
|
|
* BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
/*
|
|
* Copyright (c) 1999, 2000 Jason L. Wright (jason@thought.net)
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
* must display the following acknowledgement:
|
|
* This product includes software developed by Jason L. Wright
|
|
* 4. The name of the author may not be used to endorse or promote products
|
|
* derived from this software without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
|
|
* INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
|
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
|
|
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
*
|
|
* OpenBSD: if_bridge.h,v 1.14 2001/03/22 03:48:29 jason Exp
|
|
*
|
|
* $FreeBSD$
|
|
*/
|
|
|
|
/*
|
|
* Data structure and control definitions for bridge interfaces.
|
|
*/
|
|
|
|
#include <sys/callout.h>
|
|
#include <sys/queue.h>
|
|
#include <sys/condvar.h>
|
|
|
|
/*
|
|
* Commands used in the SIOCSDRVSPEC ioctl. Note the lookup of the
|
|
* bridge interface itself is keyed off the ifdrv structure.
|
|
*/
|
|
#define BRDGADD 0 /* add bridge member (ifbreq) */
|
|
#define BRDGDEL 1 /* delete bridge member (ifbreq) */
|
|
#define BRDGGIFFLGS 2 /* get member if flags (ifbreq) */
|
|
#define BRDGSIFFLGS 3 /* set member if flags (ifbreq) */
|
|
#define BRDGSCACHE 4 /* set cache size (ifbrparam) */
|
|
#define BRDGGCACHE 5 /* get cache size (ifbrparam) */
|
|
#define BRDGGIFS 6 /* get member list (ifbifconf) */
|
|
#define BRDGRTS 7 /* get address list (ifbaconf) */
|
|
#define BRDGSADDR 8 /* set static address (ifbareq) */
|
|
#define BRDGSTO 9 /* set cache timeout (ifbrparam) */
|
|
#define BRDGGTO 10 /* get cache timeout (ifbrparam) */
|
|
#define BRDGDADDR 11 /* delete address (ifbareq) */
|
|
#define BRDGFLUSH 12 /* flush address cache (ifbreq) */
|
|
|
|
#define BRDGGPRI 13 /* get priority (ifbrparam) */
|
|
#define BRDGSPRI 14 /* set priority (ifbrparam) */
|
|
#define BRDGGHT 15 /* get hello time (ifbrparam) */
|
|
#define BRDGSHT 16 /* set hello time (ifbrparam) */
|
|
#define BRDGGFD 17 /* get forward delay (ifbrparam) */
|
|
#define BRDGSFD 18 /* set forward delay (ifbrparam) */
|
|
#define BRDGGMA 19 /* get max age (ifbrparam) */
|
|
#define BRDGSMA 20 /* set max age (ifbrparam) */
|
|
#define BRDGSIFPRIO 21 /* set if priority (ifbreq) */
|
|
#define BRDGSIFCOST 22 /* set if path cost (ifbreq) */
|
|
#define BRDGADDS 23 /* add bridge span member (ifbreq) */
|
|
#define BRDGDELS 24 /* delete bridge span member (ifbreq) */
|
|
|
|
/*
|
|
* Generic bridge control request.
|
|
*/
|
|
struct ifbreq {
|
|
char ifbr_ifsname[IFNAMSIZ]; /* member if name */
|
|
uint32_t ifbr_ifsflags; /* member if flags */
|
|
uint8_t ifbr_state; /* member if STP state */
|
|
uint8_t ifbr_priority; /* member if STP priority */
|
|
uint8_t ifbr_path_cost; /* member if STP cost */
|
|
uint8_t ifbr_portno; /* member if port number */
|
|
};
|
|
|
|
/* BRDGGIFFLAGS, BRDGSIFFLAGS */
|
|
#define IFBIF_LEARNING 0x01 /* if can learn */
|
|
#define IFBIF_DISCOVER 0x02 /* if sends packets w/ unknown dest. */
|
|
#define IFBIF_STP 0x04 /* if participates in spanning tree */
|
|
#define IFBIF_SPAN 0x08 /* if is a span port */
|
|
|
|
#define IFBIFBITS "\020\1LEARNING\2DISCOVER\3STP\4SPAN"
|
|
|
|
/* BRDGFLUSH */
|
|
#define IFBF_FLUSHDYN 0x00 /* flush learned addresses only */
|
|
#define IFBF_FLUSHALL 0x01 /* flush all addresses */
|
|
|
|
/* STP port states */
|
|
#define BSTP_IFSTATE_DISABLED 0
|
|
#define BSTP_IFSTATE_LISTENING 1
|
|
#define BSTP_IFSTATE_LEARNING 2
|
|
#define BSTP_IFSTATE_FORWARDING 3
|
|
#define BSTP_IFSTATE_BLOCKING 4
|
|
|
|
/*
|
|
* Interface list structure.
|
|
*/
|
|
struct ifbifconf {
|
|
uint32_t ifbic_len; /* buffer size */
|
|
union {
|
|
caddr_t ifbicu_buf;
|
|
struct ifbreq *ifbicu_req;
|
|
} ifbic_ifbicu;
|
|
#define ifbic_buf ifbic_ifbicu.ifbicu_buf
|
|
#define ifbic_req ifbic_ifbicu.ifbicu_req
|
|
};
|
|
|
|
/*
|
|
* Bridge address request.
|
|
*/
|
|
struct ifbareq {
|
|
char ifba_ifsname[IFNAMSIZ]; /* member if name */
|
|
unsigned long ifba_expire; /* address expire time */
|
|
uint8_t ifba_flags; /* address flags */
|
|
uint8_t ifba_dst[ETHER_ADDR_LEN];/* destination address */
|
|
};
|
|
|
|
#define IFBAF_TYPEMASK 0x03 /* address type mask */
|
|
#define IFBAF_DYNAMIC 0x00 /* dynamically learned address */
|
|
#define IFBAF_STATIC 0x01 /* static address */
|
|
|
|
#define IFBAFBITS "\020\1STATIC"
|
|
|
|
/*
|
|
* Address list structure.
|
|
*/
|
|
struct ifbaconf {
|
|
uint32_t ifbac_len; /* buffer size */
|
|
union {
|
|
caddr_t ifbacu_buf;
|
|
struct ifbareq *ifbacu_req;
|
|
} ifbac_ifbacu;
|
|
#define ifbac_buf ifbac_ifbacu.ifbacu_buf
|
|
#define ifbac_req ifbac_ifbacu.ifbacu_req
|
|
};
|
|
|
|
/*
|
|
* Bridge parameter structure.
|
|
*/
|
|
struct ifbrparam {
|
|
union {
|
|
uint32_t ifbrpu_int32;
|
|
uint16_t ifbrpu_int16;
|
|
uint8_t ifbrpu_int8;
|
|
} ifbrp_ifbrpu;
|
|
};
|
|
#define ifbrp_csize ifbrp_ifbrpu.ifbrpu_int32 /* cache size */
|
|
#define ifbrp_ctime ifbrp_ifbrpu.ifbrpu_int32 /* cache time (sec) */
|
|
#define ifbrp_prio ifbrp_ifbrpu.ifbrpu_int16 /* bridge priority */
|
|
#define ifbrp_hellotime ifbrp_ifbrpu.ifbrpu_int8 /* hello time (sec) */
|
|
#define ifbrp_fwddelay ifbrp_ifbrpu.ifbrpu_int8 /* fwd time (sec) */
|
|
#define ifbrp_maxage ifbrp_ifbrpu.ifbrpu_int8 /* max age (sec) */
|
|
|
|
#ifdef _KERNEL
|
|
/*
|
|
* Timekeeping structure used in spanning tree code.
|
|
*/
|
|
struct bridge_timer {
|
|
uint16_t active;
|
|
uint16_t value;
|
|
};
|
|
|
|
struct bstp_config_unit {
|
|
uint64_t cu_rootid;
|
|
uint64_t cu_bridge_id;
|
|
uint32_t cu_root_path_cost;
|
|
uint16_t cu_message_age;
|
|
uint16_t cu_max_age;
|
|
uint16_t cu_hello_time;
|
|
uint16_t cu_forward_delay;
|
|
uint16_t cu_port_id;
|
|
uint8_t cu_message_type;
|
|
uint8_t cu_topology_change_acknowledgment;
|
|
uint8_t cu_topology_change;
|
|
};
|
|
|
|
struct bstp_tcn_unit {
|
|
uint8_t tu_message_type;
|
|
};
|
|
|
|
/*
|
|
* Bridge interface list entry.
|
|
*/
|
|
struct bridge_iflist {
|
|
LIST_ENTRY(bridge_iflist) bif_next;
|
|
uint64_t bif_designated_root;
|
|
uint64_t bif_designated_bridge;
|
|
uint32_t bif_path_cost;
|
|
uint32_t bif_designated_cost;
|
|
struct bridge_timer bif_hold_timer;
|
|
struct bridge_timer bif_message_age_timer;
|
|
struct bridge_timer bif_forward_delay_timer;
|
|
struct bstp_config_unit bif_config_bpdu;
|
|
uint16_t bif_port_id;
|
|
uint16_t bif_designated_port;
|
|
uint8_t bif_state;
|
|
uint8_t bif_topology_change_acknowledge;
|
|
uint8_t bif_config_pending;
|
|
uint8_t bif_change_detection_enabled;
|
|
uint8_t bif_priority;
|
|
struct ifnet *bif_ifp; /* member if */
|
|
uint32_t bif_flags; /* member if flags */
|
|
};
|
|
|
|
/*
|
|
* Bridge route node.
|
|
*/
|
|
struct bridge_rtnode {
|
|
LIST_ENTRY(bridge_rtnode) brt_hash; /* hash table linkage */
|
|
LIST_ENTRY(bridge_rtnode) brt_list; /* list linkage */
|
|
struct ifnet *brt_ifp; /* destination if */
|
|
unsigned long brt_expire; /* expiration time */
|
|
uint8_t brt_flags; /* address flags */
|
|
uint8_t brt_addr[ETHER_ADDR_LEN];
|
|
};
|
|
|
|
/*
|
|
* Software state for each bridge.
|
|
*/
|
|
struct bridge_softc {
|
|
struct ifnet *sc_ifp; /* make this an interface */
|
|
LIST_ENTRY(bridge_softc) sc_list;
|
|
struct mtx sc_mtx;
|
|
struct cv sc_cv;
|
|
uint64_t sc_designated_root;
|
|
uint64_t sc_bridge_id;
|
|
struct bridge_iflist *sc_root_port;
|
|
uint32_t sc_root_path_cost;
|
|
uint16_t sc_max_age;
|
|
uint16_t sc_hello_time;
|
|
uint16_t sc_forward_delay;
|
|
uint16_t sc_bridge_max_age;
|
|
uint16_t sc_bridge_hello_time;
|
|
uint16_t sc_bridge_forward_delay;
|
|
uint16_t sc_topology_change_time;
|
|
uint16_t sc_hold_time;
|
|
uint16_t sc_bridge_priority;
|
|
uint8_t sc_topology_change_detected;
|
|
uint8_t sc_topology_change;
|
|
struct bridge_timer sc_hello_timer;
|
|
struct bridge_timer sc_topology_change_timer;
|
|
struct bridge_timer sc_tcn_timer;
|
|
uint32_t sc_brtmax; /* max # of addresses */
|
|
uint32_t sc_brtcnt; /* cur. # of addresses */
|
|
uint32_t sc_brttimeout; /* rt timeout in seconds */
|
|
struct callout sc_brcallout; /* bridge callout */
|
|
struct callout sc_bstpcallout; /* STP callout */
|
|
uint32_t sc_iflist_ref; /* refcount for sc_iflist */
|
|
uint32_t sc_iflist_xcnt; /* refcount for sc_iflist */
|
|
LIST_HEAD(, bridge_iflist) sc_iflist; /* member interface list */
|
|
LIST_HEAD(, bridge_rtnode) *sc_rthash; /* our forwarding table */
|
|
LIST_HEAD(, bridge_rtnode) sc_rtlist; /* list version of above */
|
|
uint32_t sc_rthash_key; /* key for hash */
|
|
LIST_HEAD(, bridge_iflist) sc_spanlist; /* span ports list */
|
|
};
|
|
|
|
#define BRIDGE_LOCK_INIT(_sc) do { \
|
|
mtx_init(&(_sc)->sc_mtx, "if_bridge", NULL, MTX_DEF); \
|
|
cv_init(&(_sc)->sc_cv, "if_bridge_cv"); \
|
|
} while (0)
|
|
#define BRIDGE_LOCK_DESTROY(_sc) do { \
|
|
mtx_destroy(&(_sc)->sc_mtx); \
|
|
cv_destroy(&(_sc)->sc_cv); \
|
|
} while (0)
|
|
#define BRIDGE_LOCK(_sc) mtx_lock(&(_sc)->sc_mtx)
|
|
#define BRIDGE_UNLOCK(_sc) mtx_unlock(&(_sc)->sc_mtx)
|
|
#define BRIDGE_LOCKED(_sc) mtx_owned(&(_sc)->sc_mtx)
|
|
#define BRIDGE_LOCK_ASSERT(_sc) mtx_assert(&(_sc)->sc_mtx, MA_OWNED)
|
|
#define BRIDGE_LOCK2REF(_sc, _err) do { \
|
|
mtx_assert(&(_sc)->sc_mtx, MA_OWNED); \
|
|
if ((_sc)->sc_iflist_xcnt > 0) \
|
|
(_err) = EBUSY; \
|
|
else \
|
|
(_sc)->sc_iflist_ref++; \
|
|
mtx_unlock(&(_sc)->sc_mtx); \
|
|
} while (0)
|
|
#define BRIDGE_UNREF(_sc) do { \
|
|
mtx_lock(&(_sc)->sc_mtx); \
|
|
(_sc)->sc_iflist_ref--; \
|
|
if (((_sc)->sc_iflist_xcnt > 0) && ((_sc)->sc_iflist_ref == 0)) \
|
|
cv_broadcast(&(_sc)->sc_cv); \
|
|
mtx_unlock(&(_sc)->sc_mtx); \
|
|
} while (0)
|
|
#define BRIDGE_XLOCK(_sc) do { \
|
|
mtx_assert(&(_sc)->sc_mtx, MA_OWNED); \
|
|
(_sc)->sc_iflist_xcnt++; \
|
|
while ((_sc)->sc_iflist_ref > 0) \
|
|
cv_wait(&(_sc)->sc_cv, &(_sc)->sc_mtx); \
|
|
} while (0)
|
|
#define BRIDGE_XDROP(_sc) do { \
|
|
mtx_assert(&(_sc)->sc_mtx, MA_OWNED); \
|
|
(_sc)->sc_iflist_xcnt--; \
|
|
} while (0)
|
|
|
|
#define BRIDGE_INPUT(_ifp, _m) do { \
|
|
KASSERT(bridge_input_p != NULL, \
|
|
("%s: if_bridge not loaded!", __func__)); \
|
|
_m = (*bridge_input_p)(_ifp, _m); \
|
|
if (_m != NULL) \
|
|
_ifp = _m->m_pkthdr.rcvif; \
|
|
} while (0)
|
|
|
|
#define BRIDGE_OUTPUT(_ifp, _m, _err) do { \
|
|
KASSERT(bridge_output_p != NULL, \
|
|
("%s: if_bridge not loaded!", __func__)); \
|
|
_err = (*bridge_output_p)(_ifp, _m, NULL, NULL); \
|
|
} while (0)
|
|
|
|
extern const uint8_t bstp_etheraddr[];
|
|
|
|
void bridge_enqueue(struct bridge_softc *, struct ifnet *, struct mbuf *);
|
|
void bridge_rtdelete(struct bridge_softc *, struct ifnet *ifp, int);
|
|
|
|
extern struct mbuf *(*bridge_input_p)(struct ifnet *, struct mbuf *);
|
|
extern int (*bridge_output_p)(struct ifnet *, struct mbuf *,
|
|
struct sockaddr *, struct rtentry *);
|
|
extern void (*bridge_dn_p)(struct mbuf *, struct ifnet *);
|
|
extern void (*bstp_linkstate_p)(struct ifnet *ifp, int state);
|
|
|
|
void bstp_initialization(struct bridge_softc *);
|
|
void bstp_linkstate(struct ifnet *, int);
|
|
void bstp_stop(struct bridge_softc *);
|
|
struct mbuf *bstp_input(struct ifnet *, struct mbuf *);
|
|
|
|
|
|
#endif /* _KERNEL */
|