if_bridge.c revision 1.2.2.7
1 1.2.2.7 nathanw /* $NetBSD: if_bridge.c,v 1.2.2.7 2002/06/24 22:11:28 nathanw Exp $ */ 2 1.2.2.2 nathanw 3 1.2.2.2 nathanw /* 4 1.2.2.2 nathanw * Copyright 2001 Wasabi Systems, Inc. 5 1.2.2.2 nathanw * All rights reserved. 6 1.2.2.2 nathanw * 7 1.2.2.2 nathanw * Written by Jason R. Thorpe for Wasabi Systems, Inc. 8 1.2.2.2 nathanw * 9 1.2.2.2 nathanw * Redistribution and use in source and binary forms, with or without 10 1.2.2.2 nathanw * modification, are permitted provided that the following conditions 11 1.2.2.2 nathanw * are met: 12 1.2.2.2 nathanw * 1. Redistributions of source code must retain the above copyright 13 1.2.2.2 nathanw * notice, this list of conditions and the following disclaimer. 14 1.2.2.2 nathanw * 2. Redistributions in binary form must reproduce the above copyright 15 1.2.2.2 nathanw * notice, this list of conditions and the following disclaimer in the 16 1.2.2.2 nathanw * documentation and/or other materials provided with the distribution. 17 1.2.2.2 nathanw * 3. All advertising materials mentioning features or use of this software 18 1.2.2.2 nathanw * must display the following acknowledgement: 19 1.2.2.2 nathanw * This product includes software developed for the NetBSD Project by 20 1.2.2.2 nathanw * Wasabi Systems, Inc. 21 1.2.2.2 nathanw * 4. The name of Wasabi Systems, Inc. may not be used to endorse 22 1.2.2.2 nathanw * or promote products derived from this software without specific prior 23 1.2.2.2 nathanw * written permission. 24 1.2.2.2 nathanw * 25 1.2.2.2 nathanw * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND 26 1.2.2.2 nathanw * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 27 1.2.2.2 nathanw * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 28 1.2.2.2 nathanw * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL WASABI SYSTEMS, INC 29 1.2.2.2 nathanw * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 30 1.2.2.2 nathanw * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 31 1.2.2.2 nathanw * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 32 1.2.2.2 nathanw * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 33 1.2.2.2 nathanw * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 34 1.2.2.2 nathanw * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 35 1.2.2.2 nathanw * POSSIBILITY OF SUCH DAMAGE. 36 1.2.2.2 nathanw */ 37 1.2.2.2 nathanw 38 1.2.2.2 nathanw /* 39 1.2.2.2 nathanw * Copyright (c) 1999, 2000 Jason L. Wright (jason (at) thought.net) 40 1.2.2.2 nathanw * All rights reserved. 41 1.2.2.2 nathanw * 42 1.2.2.2 nathanw * Redistribution and use in source and binary forms, with or without 43 1.2.2.2 nathanw * modification, are permitted provided that the following conditions 44 1.2.2.2 nathanw * are met: 45 1.2.2.2 nathanw * 1. Redistributions of source code must retain the above copyright 46 1.2.2.2 nathanw * notice, this list of conditions and the following disclaimer. 47 1.2.2.2 nathanw * 2. Redistributions in binary form must reproduce the above copyright 48 1.2.2.2 nathanw * notice, this list of conditions and the following disclaimer in the 49 1.2.2.2 nathanw * documentation and/or other materials provided with the distribution. 50 1.2.2.2 nathanw * 3. All advertising materials mentioning features or use of this software 51 1.2.2.2 nathanw * must display the following acknowledgement: 52 1.2.2.2 nathanw * This product includes software developed by Jason L. Wright 53 1.2.2.2 nathanw * 4. The name of the author may not be used to endorse or promote products 54 1.2.2.2 nathanw * derived from this software without specific prior written permission. 55 1.2.2.2 nathanw * 56 1.2.2.2 nathanw * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 57 1.2.2.2 nathanw * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 58 1.2.2.2 nathanw * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 59 1.2.2.2 nathanw * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, 60 1.2.2.2 nathanw * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 61 1.2.2.2 nathanw * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 62 1.2.2.2 nathanw * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 63 1.2.2.2 nathanw * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 64 1.2.2.2 nathanw * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN 65 1.2.2.2 nathanw * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 66 1.2.2.2 nathanw * POSSIBILITY OF SUCH DAMAGE. 67 1.2.2.2 nathanw * 68 1.2.2.2 nathanw * OpenBSD: if_bridge.c,v 1.60 2001/06/15 03:38:33 itojun Exp 69 1.2.2.2 nathanw */ 70 1.2.2.2 nathanw 71 1.2.2.2 nathanw /* 72 1.2.2.2 nathanw * Network interface bridge support. 73 1.2.2.2 nathanw * 74 1.2.2.2 nathanw * TODO: 75 1.2.2.2 nathanw * 76 1.2.2.2 nathanw * - Currently only supports Ethernet-like interfaces (Ethernet, 77 1.2.2.2 nathanw * 802.11, VLANs on Ethernet, etc.) Figure out a nice way 78 1.2.2.2 nathanw * to bridge other types of interfaces (FDDI-FDDI, and maybe 79 1.2.2.2 nathanw * consider heterogenous bridges). 80 1.2.2.2 nathanw * 81 1.2.2.2 nathanw * - Add packet filter hooks. 82 1.2.2.2 nathanw */ 83 1.2.2.2 nathanw 84 1.2.2.4 nathanw #include <sys/cdefs.h> 85 1.2.2.7 nathanw __KERNEL_RCSID(0, "$NetBSD: if_bridge.c,v 1.2.2.7 2002/06/24 22:11:28 nathanw Exp $"); 86 1.2.2.4 nathanw 87 1.2.2.2 nathanw #include "bpfilter.h" 88 1.2.2.2 nathanw #include "rnd.h" 89 1.2.2.2 nathanw 90 1.2.2.2 nathanw #include <sys/param.h> 91 1.2.2.2 nathanw #include <sys/kernel.h> 92 1.2.2.2 nathanw #include <sys/mbuf.h> 93 1.2.2.2 nathanw #include <sys/queue.h> 94 1.2.2.2 nathanw #include <sys/socket.h> 95 1.2.2.2 nathanw #include <sys/sockio.h> 96 1.2.2.2 nathanw #include <sys/systm.h> 97 1.2.2.3 nathanw #include <sys/lwp.h> 98 1.2.2.2 nathanw #include <sys/proc.h> 99 1.2.2.2 nathanw #include <sys/pool.h> 100 1.2.2.2 nathanw 101 1.2.2.2 nathanw #if NRND > 0 102 1.2.2.2 nathanw #include <sys/rnd.h> 103 1.2.2.2 nathanw #endif 104 1.2.2.2 nathanw 105 1.2.2.2 nathanw #if NBPFILTER > 0 106 1.2.2.2 nathanw #include <net/bpf.h> 107 1.2.2.2 nathanw #endif 108 1.2.2.2 nathanw #include <net/if.h> 109 1.2.2.2 nathanw #include <net/if_dl.h> 110 1.2.2.2 nathanw #include <net/if_types.h> 111 1.2.2.2 nathanw #include <net/if_llc.h> 112 1.2.2.2 nathanw 113 1.2.2.2 nathanw #include <net/if_ether.h> 114 1.2.2.2 nathanw #include <net/if_bridgevar.h> 115 1.2.2.2 nathanw 116 1.2.2.2 nathanw /* 117 1.2.2.2 nathanw * Size of the route hash table. Must be a power of two. 118 1.2.2.2 nathanw */ 119 1.2.2.2 nathanw #ifndef BRIDGE_RTHASH_SIZE 120 1.2.2.2 nathanw #define BRIDGE_RTHASH_SIZE 1024 121 1.2.2.2 nathanw #endif 122 1.2.2.2 nathanw 123 1.2.2.2 nathanw #define BRIDGE_RTHASH_MASK (BRIDGE_RTHASH_SIZE - 1) 124 1.2.2.2 nathanw 125 1.2.2.2 nathanw /* 126 1.2.2.2 nathanw * Maximum number of addresses to cache. 127 1.2.2.2 nathanw */ 128 1.2.2.2 nathanw #ifndef BRIDGE_RTABLE_MAX 129 1.2.2.2 nathanw #define BRIDGE_RTABLE_MAX 100 130 1.2.2.2 nathanw #endif 131 1.2.2.2 nathanw 132 1.2.2.2 nathanw /* 133 1.2.2.2 nathanw * Spanning tree defaults. 134 1.2.2.2 nathanw */ 135 1.2.2.2 nathanw #define BSTP_DEFAULT_MAX_AGE (20 * 256) 136 1.2.2.2 nathanw #define BSTP_DEFAULT_HELLO_TIME (2 * 256) 137 1.2.2.2 nathanw #define BSTP_DEFAULT_FORWARD_DELAY (15 * 256) 138 1.2.2.2 nathanw #define BSTP_DEFAULT_HOLD_TIME (1 * 256) 139 1.2.2.2 nathanw #define BSTP_DEFAULT_BRIDGE_PRIORITY 0x8000 140 1.2.2.2 nathanw #define BSTP_DEFAULT_PORT_PRIORITY 0x80 141 1.2.2.2 nathanw #define BSTP_DEFAULT_PATH_COST 55 142 1.2.2.2 nathanw 143 1.2.2.2 nathanw /* 144 1.2.2.2 nathanw * Timeout (in seconds) for entries learned dynamically. 145 1.2.2.2 nathanw */ 146 1.2.2.2 nathanw #ifndef BRIDGE_RTABLE_TIMEOUT 147 1.2.2.2 nathanw #define BRIDGE_RTABLE_TIMEOUT (20 * 60) /* same as ARP */ 148 1.2.2.2 nathanw #endif 149 1.2.2.2 nathanw 150 1.2.2.2 nathanw /* 151 1.2.2.2 nathanw * Number of seconds between walks of the route list. 152 1.2.2.2 nathanw */ 153 1.2.2.2 nathanw #ifndef BRIDGE_RTABLE_PRUNE_PERIOD 154 1.2.2.2 nathanw #define BRIDGE_RTABLE_PRUNE_PERIOD (5 * 60) 155 1.2.2.2 nathanw #endif 156 1.2.2.2 nathanw 157 1.2.2.2 nathanw int bridge_rtable_prune_period = BRIDGE_RTABLE_PRUNE_PERIOD; 158 1.2.2.2 nathanw 159 1.2.2.2 nathanw struct pool bridge_rtnode_pool; 160 1.2.2.2 nathanw 161 1.2.2.2 nathanw void bridgeattach(int); 162 1.2.2.2 nathanw 163 1.2.2.2 nathanw int bridge_clone_create(struct if_clone *, int); 164 1.2.2.2 nathanw void bridge_clone_destroy(struct ifnet *); 165 1.2.2.2 nathanw 166 1.2.2.2 nathanw int bridge_ioctl(struct ifnet *, u_long, caddr_t); 167 1.2.2.2 nathanw int bridge_init(struct ifnet *); 168 1.2.2.2 nathanw void bridge_stop(struct ifnet *, int); 169 1.2.2.2 nathanw void bridge_start(struct ifnet *); 170 1.2.2.2 nathanw 171 1.2.2.2 nathanw void bridge_forward(struct bridge_softc *, struct mbuf *m); 172 1.2.2.2 nathanw 173 1.2.2.2 nathanw void bridge_timer(void *); 174 1.2.2.2 nathanw 175 1.2.2.2 nathanw void bridge_broadcast(struct bridge_softc *, struct ifnet *, struct mbuf *); 176 1.2.2.2 nathanw 177 1.2.2.2 nathanw int bridge_rtupdate(struct bridge_softc *, const uint8_t *, 178 1.2.2.2 nathanw struct ifnet *, int, uint8_t); 179 1.2.2.2 nathanw struct ifnet *bridge_rtlookup(struct bridge_softc *, const uint8_t *); 180 1.2.2.2 nathanw void bridge_rttrim(struct bridge_softc *); 181 1.2.2.2 nathanw void bridge_rtage(struct bridge_softc *); 182 1.2.2.2 nathanw void bridge_rtflush(struct bridge_softc *, int); 183 1.2.2.2 nathanw int bridge_rtdaddr(struct bridge_softc *, const uint8_t *); 184 1.2.2.2 nathanw void bridge_rtdelete(struct bridge_softc *, struct ifnet *ifp); 185 1.2.2.2 nathanw 186 1.2.2.2 nathanw int bridge_rtable_init(struct bridge_softc *); 187 1.2.2.2 nathanw void bridge_rtable_fini(struct bridge_softc *); 188 1.2.2.2 nathanw 189 1.2.2.2 nathanw struct bridge_rtnode *bridge_rtnode_lookup(struct bridge_softc *, 190 1.2.2.2 nathanw const uint8_t *); 191 1.2.2.2 nathanw int bridge_rtnode_insert(struct bridge_softc *, struct bridge_rtnode *); 192 1.2.2.2 nathanw void bridge_rtnode_destroy(struct bridge_softc *, struct bridge_rtnode *); 193 1.2.2.2 nathanw 194 1.2.2.2 nathanw struct bridge_iflist *bridge_lookup_member(struct bridge_softc *, 195 1.2.2.2 nathanw const char *name); 196 1.2.2.2 nathanw void bridge_delete_member(struct bridge_softc *, struct bridge_iflist *); 197 1.2.2.2 nathanw 198 1.2.2.2 nathanw int bridge_ioctl_add(struct bridge_softc *, void *); 199 1.2.2.2 nathanw int bridge_ioctl_del(struct bridge_softc *, void *); 200 1.2.2.2 nathanw int bridge_ioctl_gifflags(struct bridge_softc *, void *); 201 1.2.2.2 nathanw int bridge_ioctl_sifflags(struct bridge_softc *, void *); 202 1.2.2.2 nathanw int bridge_ioctl_scache(struct bridge_softc *, void *); 203 1.2.2.2 nathanw int bridge_ioctl_gcache(struct bridge_softc *, void *); 204 1.2.2.2 nathanw int bridge_ioctl_gifs(struct bridge_softc *, void *); 205 1.2.2.2 nathanw int bridge_ioctl_rts(struct bridge_softc *, void *); 206 1.2.2.2 nathanw int bridge_ioctl_saddr(struct bridge_softc *, void *); 207 1.2.2.2 nathanw int bridge_ioctl_sto(struct bridge_softc *, void *); 208 1.2.2.2 nathanw int bridge_ioctl_gto(struct bridge_softc *, void *); 209 1.2.2.2 nathanw int bridge_ioctl_daddr(struct bridge_softc *, void *); 210 1.2.2.2 nathanw int bridge_ioctl_flush(struct bridge_softc *, void *); 211 1.2.2.2 nathanw int bridge_ioctl_gpri(struct bridge_softc *, void *); 212 1.2.2.2 nathanw int bridge_ioctl_spri(struct bridge_softc *, void *); 213 1.2.2.2 nathanw int bridge_ioctl_ght(struct bridge_softc *, void *); 214 1.2.2.2 nathanw int bridge_ioctl_sht(struct bridge_softc *, void *); 215 1.2.2.2 nathanw int bridge_ioctl_gfd(struct bridge_softc *, void *); 216 1.2.2.2 nathanw int bridge_ioctl_sfd(struct bridge_softc *, void *); 217 1.2.2.2 nathanw int bridge_ioctl_gma(struct bridge_softc *, void *); 218 1.2.2.2 nathanw int bridge_ioctl_sma(struct bridge_softc *, void *); 219 1.2.2.2 nathanw int bridge_ioctl_sifprio(struct bridge_softc *, void *); 220 1.2.2.2 nathanw 221 1.2.2.2 nathanw struct bridge_control { 222 1.2.2.2 nathanw int (*bc_func)(struct bridge_softc *, void *); 223 1.2.2.2 nathanw int bc_argsize; 224 1.2.2.2 nathanw int bc_flags; 225 1.2.2.2 nathanw }; 226 1.2.2.2 nathanw 227 1.2.2.2 nathanw #define BC_F_COPYIN 0x01 /* copy arguments in */ 228 1.2.2.2 nathanw #define BC_F_COPYOUT 0x02 /* copy arguments out */ 229 1.2.2.2 nathanw #define BC_F_SUSER 0x04 /* do super-user check */ 230 1.2.2.2 nathanw 231 1.2.2.2 nathanw const struct bridge_control bridge_control_table[] = { 232 1.2.2.2 nathanw { bridge_ioctl_add, sizeof(struct ifbreq), 233 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 234 1.2.2.2 nathanw { bridge_ioctl_del, sizeof(struct ifbreq), 235 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 236 1.2.2.2 nathanw 237 1.2.2.2 nathanw { bridge_ioctl_gifflags, sizeof(struct ifbreq), 238 1.2.2.2 nathanw BC_F_COPYIN|BC_F_COPYOUT }, 239 1.2.2.2 nathanw { bridge_ioctl_sifflags, sizeof(struct ifbreq), 240 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 241 1.2.2.2 nathanw 242 1.2.2.2 nathanw { bridge_ioctl_scache, sizeof(struct ifbrparam), 243 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 244 1.2.2.2 nathanw { bridge_ioctl_gcache, sizeof(struct ifbrparam), 245 1.2.2.2 nathanw BC_F_COPYOUT }, 246 1.2.2.2 nathanw 247 1.2.2.2 nathanw { bridge_ioctl_gifs, sizeof(struct ifbifconf), 248 1.2.2.2 nathanw BC_F_COPYIN|BC_F_COPYOUT }, 249 1.2.2.2 nathanw { bridge_ioctl_rts, sizeof(struct ifbaconf), 250 1.2.2.2 nathanw BC_F_COPYIN|BC_F_COPYOUT }, 251 1.2.2.2 nathanw 252 1.2.2.2 nathanw { bridge_ioctl_saddr, sizeof(struct ifbareq), 253 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 254 1.2.2.2 nathanw 255 1.2.2.2 nathanw { bridge_ioctl_sto, sizeof(struct ifbrparam), 256 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 257 1.2.2.2 nathanw { bridge_ioctl_gto, sizeof(struct ifbrparam), 258 1.2.2.2 nathanw BC_F_COPYOUT }, 259 1.2.2.2 nathanw 260 1.2.2.2 nathanw { bridge_ioctl_daddr, sizeof(struct ifbareq), 261 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 262 1.2.2.2 nathanw 263 1.2.2.2 nathanw { bridge_ioctl_flush, sizeof(struct ifbreq), 264 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 265 1.2.2.2 nathanw 266 1.2.2.2 nathanw { bridge_ioctl_gpri, sizeof(struct ifbrparam), 267 1.2.2.2 nathanw BC_F_COPYOUT }, 268 1.2.2.2 nathanw { bridge_ioctl_spri, sizeof(struct ifbrparam), 269 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 270 1.2.2.2 nathanw 271 1.2.2.2 nathanw { bridge_ioctl_ght, sizeof(struct ifbrparam), 272 1.2.2.2 nathanw BC_F_COPYOUT }, 273 1.2.2.2 nathanw { bridge_ioctl_sht, sizeof(struct ifbrparam), 274 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 275 1.2.2.2 nathanw 276 1.2.2.2 nathanw { bridge_ioctl_gfd, sizeof(struct ifbrparam), 277 1.2.2.2 nathanw BC_F_COPYOUT }, 278 1.2.2.2 nathanw { bridge_ioctl_sfd, sizeof(struct ifbrparam), 279 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 280 1.2.2.2 nathanw 281 1.2.2.2 nathanw { bridge_ioctl_gma, sizeof(struct ifbrparam), 282 1.2.2.2 nathanw BC_F_COPYOUT }, 283 1.2.2.2 nathanw { bridge_ioctl_sma, sizeof(struct ifbrparam), 284 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 285 1.2.2.2 nathanw 286 1.2.2.2 nathanw { bridge_ioctl_sifprio, sizeof(struct ifbreq), 287 1.2.2.2 nathanw BC_F_COPYIN|BC_F_SUSER }, 288 1.2.2.2 nathanw }; 289 1.2.2.2 nathanw const int bridge_control_table_size = 290 1.2.2.2 nathanw sizeof(bridge_control_table) / sizeof(bridge_control_table[0]); 291 1.2.2.2 nathanw 292 1.2.2.2 nathanw LIST_HEAD(, bridge_softc) bridge_list; 293 1.2.2.2 nathanw 294 1.2.2.2 nathanw struct if_clone bridge_cloner = 295 1.2.2.2 nathanw IF_CLONE_INITIALIZER("bridge", bridge_clone_create, bridge_clone_destroy); 296 1.2.2.2 nathanw 297 1.2.2.2 nathanw /* 298 1.2.2.2 nathanw * bridgeattach: 299 1.2.2.2 nathanw * 300 1.2.2.2 nathanw * Pseudo-device attach routine. 301 1.2.2.2 nathanw */ 302 1.2.2.2 nathanw void 303 1.2.2.2 nathanw bridgeattach(int n) 304 1.2.2.2 nathanw { 305 1.2.2.2 nathanw 306 1.2.2.2 nathanw pool_init(&bridge_rtnode_pool, sizeof(struct bridge_rtnode), 307 1.2.2.5 nathanw 0, 0, 0, "brtpl", NULL); 308 1.2.2.2 nathanw 309 1.2.2.2 nathanw LIST_INIT(&bridge_list); 310 1.2.2.2 nathanw if_clone_attach(&bridge_cloner); 311 1.2.2.2 nathanw } 312 1.2.2.2 nathanw 313 1.2.2.2 nathanw /* 314 1.2.2.2 nathanw * bridge_clone_create: 315 1.2.2.2 nathanw * 316 1.2.2.2 nathanw * Create a new bridge instance. 317 1.2.2.2 nathanw */ 318 1.2.2.2 nathanw int 319 1.2.2.2 nathanw bridge_clone_create(struct if_clone *ifc, int unit) 320 1.2.2.2 nathanw { 321 1.2.2.2 nathanw struct bridge_softc *sc; 322 1.2.2.2 nathanw struct ifnet *ifp; 323 1.2.2.2 nathanw int s; 324 1.2.2.2 nathanw 325 1.2.2.2 nathanw sc = malloc(sizeof(*sc), M_DEVBUF, M_WAITOK); 326 1.2.2.2 nathanw memset(sc, 0, sizeof(*sc)); 327 1.2.2.2 nathanw ifp = &sc->sc_if; 328 1.2.2.2 nathanw 329 1.2.2.2 nathanw sc->sc_brtmax = BRIDGE_RTABLE_MAX; 330 1.2.2.2 nathanw sc->sc_brttimeout = BRIDGE_RTABLE_TIMEOUT; 331 1.2.2.2 nathanw sc->sc_bridge_max_age = BSTP_DEFAULT_MAX_AGE; 332 1.2.2.2 nathanw sc->sc_bridge_hello_time = BSTP_DEFAULT_HELLO_TIME; 333 1.2.2.2 nathanw sc->sc_bridge_forward_delay = BSTP_DEFAULT_FORWARD_DELAY; 334 1.2.2.2 nathanw sc->sc_bridge_priority = BSTP_DEFAULT_BRIDGE_PRIORITY; 335 1.2.2.2 nathanw sc->sc_hold_time = BSTP_DEFAULT_HOLD_TIME; 336 1.2.2.2 nathanw 337 1.2.2.2 nathanw /* Initialize our routing table. */ 338 1.2.2.2 nathanw bridge_rtable_init(sc); 339 1.2.2.2 nathanw 340 1.2.2.2 nathanw callout_init(&sc->sc_brcallout); 341 1.2.2.2 nathanw callout_init(&sc->sc_bstpcallout); 342 1.2.2.2 nathanw 343 1.2.2.2 nathanw LIST_INIT(&sc->sc_iflist); 344 1.2.2.2 nathanw 345 1.2.2.2 nathanw sprintf(ifp->if_xname, "%s%d", ifc->ifc_name, unit); 346 1.2.2.2 nathanw ifp->if_softc = sc; 347 1.2.2.2 nathanw ifp->if_mtu = ETHERMTU; 348 1.2.2.2 nathanw ifp->if_ioctl = bridge_ioctl; 349 1.2.2.2 nathanw ifp->if_output = bridge_output; 350 1.2.2.2 nathanw ifp->if_start = bridge_start; 351 1.2.2.2 nathanw ifp->if_stop = bridge_stop; 352 1.2.2.2 nathanw ifp->if_init = bridge_init; 353 1.2.2.6 nathanw ifp->if_type = IFT_BRIDGE; 354 1.2.2.2 nathanw ifp->if_addrlen = 0; 355 1.2.2.2 nathanw ifp->if_dlt = DLT_EN10MB; 356 1.2.2.2 nathanw ifp->if_hdrlen = ETHER_HDR_LEN; 357 1.2.2.2 nathanw 358 1.2.2.2 nathanw if_attach(ifp); 359 1.2.2.2 nathanw 360 1.2.2.2 nathanw if_alloc_sadl(ifp); 361 1.2.2.2 nathanw 362 1.2.2.2 nathanw s = splnet(); 363 1.2.2.2 nathanw LIST_INSERT_HEAD(&bridge_list, sc, sc_list); 364 1.2.2.2 nathanw splx(s); 365 1.2.2.2 nathanw 366 1.2.2.2 nathanw return (0); 367 1.2.2.2 nathanw } 368 1.2.2.2 nathanw 369 1.2.2.2 nathanw /* 370 1.2.2.2 nathanw * bridge_clone_destroy: 371 1.2.2.2 nathanw * 372 1.2.2.2 nathanw * Destroy a bridge instance. 373 1.2.2.2 nathanw */ 374 1.2.2.2 nathanw void 375 1.2.2.2 nathanw bridge_clone_destroy(struct ifnet *ifp) 376 1.2.2.2 nathanw { 377 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_softc; 378 1.2.2.2 nathanw struct bridge_iflist *bif; 379 1.2.2.2 nathanw int s; 380 1.2.2.2 nathanw 381 1.2.2.2 nathanw s = splnet(); 382 1.2.2.2 nathanw 383 1.2.2.2 nathanw bridge_stop(ifp, 1); 384 1.2.2.2 nathanw 385 1.2.2.2 nathanw while ((bif = LIST_FIRST(&sc->sc_iflist)) != NULL) 386 1.2.2.2 nathanw bridge_delete_member(sc, bif); 387 1.2.2.2 nathanw 388 1.2.2.2 nathanw LIST_REMOVE(sc, sc_list); 389 1.2.2.2 nathanw 390 1.2.2.2 nathanw splx(s); 391 1.2.2.2 nathanw 392 1.2.2.2 nathanw if_detach(ifp); 393 1.2.2.2 nathanw 394 1.2.2.2 nathanw /* Tear down the routing table. */ 395 1.2.2.2 nathanw bridge_rtable_fini(sc); 396 1.2.2.2 nathanw 397 1.2.2.2 nathanw free(sc, M_DEVBUF); 398 1.2.2.2 nathanw } 399 1.2.2.2 nathanw 400 1.2.2.2 nathanw /* 401 1.2.2.2 nathanw * bridge_ioctl: 402 1.2.2.2 nathanw * 403 1.2.2.2 nathanw * Handle a control request from the operator. 404 1.2.2.2 nathanw */ 405 1.2.2.2 nathanw int 406 1.2.2.2 nathanw bridge_ioctl(struct ifnet *ifp, u_long cmd, caddr_t data) 407 1.2.2.2 nathanw { 408 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_softc; 409 1.2.2.7 nathanw struct proc *p = curproc; /* XXX */ 410 1.2.2.2 nathanw union { 411 1.2.2.2 nathanw struct ifbreq ifbreq; 412 1.2.2.2 nathanw struct ifbifconf ifbifconf; 413 1.2.2.2 nathanw struct ifbareq ifbareq; 414 1.2.2.2 nathanw struct ifbaconf ifbaconf; 415 1.2.2.2 nathanw struct ifbrparam ifbrparam; 416 1.2.2.2 nathanw } args; 417 1.2.2.2 nathanw struct ifdrv *ifd = (struct ifdrv *) data; 418 1.2.2.2 nathanw const struct bridge_control *bc; 419 1.2.2.2 nathanw int s, error = 0; 420 1.2.2.2 nathanw 421 1.2.2.2 nathanw s = splnet(); 422 1.2.2.2 nathanw 423 1.2.2.2 nathanw switch (cmd) { 424 1.2.2.2 nathanw case SIOCGDRVSPEC: 425 1.2.2.2 nathanw case SIOCSDRVSPEC: 426 1.2.2.2 nathanw if (ifd->ifd_cmd >= bridge_control_table_size) { 427 1.2.2.2 nathanw error = EINVAL; 428 1.2.2.2 nathanw break; 429 1.2.2.2 nathanw } 430 1.2.2.2 nathanw bc = &bridge_control_table[ifd->ifd_cmd]; 431 1.2.2.2 nathanw 432 1.2.2.2 nathanw if (cmd == SIOCGDRVSPEC && 433 1.2.2.2 nathanw (bc->bc_flags & BC_F_COPYOUT) == 0) 434 1.2.2.2 nathanw return (EINVAL); 435 1.2.2.2 nathanw else if (cmd == SIOCSDRVSPEC && 436 1.2.2.2 nathanw (bc->bc_flags & BC_F_COPYOUT) != 0) 437 1.2.2.2 nathanw return (EINVAL); 438 1.2.2.2 nathanw 439 1.2.2.2 nathanw if (bc->bc_flags & BC_F_SUSER) { 440 1.2.2.2 nathanw error = suser(p->p_ucred, &p->p_acflag); 441 1.2.2.2 nathanw if (error) 442 1.2.2.2 nathanw break; 443 1.2.2.2 nathanw } 444 1.2.2.2 nathanw 445 1.2.2.2 nathanw if (ifd->ifd_len != bc->bc_argsize || 446 1.2.2.2 nathanw ifd->ifd_len > sizeof(args)) { 447 1.2.2.2 nathanw error = EINVAL; 448 1.2.2.2 nathanw break; 449 1.2.2.2 nathanw } 450 1.2.2.2 nathanw 451 1.2.2.2 nathanw if (bc->bc_flags & BC_F_COPYIN) { 452 1.2.2.2 nathanw error = copyin(ifd->ifd_data, &args, ifd->ifd_len); 453 1.2.2.2 nathanw if (error) 454 1.2.2.2 nathanw break; 455 1.2.2.2 nathanw } 456 1.2.2.2 nathanw 457 1.2.2.2 nathanw error = (*bc->bc_func)(sc, &args); 458 1.2.2.2 nathanw if (error) 459 1.2.2.2 nathanw break; 460 1.2.2.2 nathanw 461 1.2.2.2 nathanw if (bc->bc_flags & BC_F_COPYOUT) 462 1.2.2.2 nathanw error = copyout(&args, ifd->ifd_data, ifd->ifd_len); 463 1.2.2.2 nathanw 464 1.2.2.2 nathanw break; 465 1.2.2.2 nathanw 466 1.2.2.2 nathanw case SIOCSIFFLAGS: 467 1.2.2.2 nathanw if ((ifp->if_flags & (IFF_UP|IFF_RUNNING)) == IFF_RUNNING) { 468 1.2.2.2 nathanw /* 469 1.2.2.2 nathanw * If interface is marked down and it is running, 470 1.2.2.2 nathanw * then stop and disable it. 471 1.2.2.2 nathanw */ 472 1.2.2.2 nathanw (*ifp->if_stop)(ifp, 1); 473 1.2.2.2 nathanw } else if ((ifp->if_flags & (IFF_UP|IFF_RUNNING)) == IFF_UP) { 474 1.2.2.2 nathanw /* 475 1.2.2.2 nathanw * If interface is marked up and it is stopped, then 476 1.2.2.2 nathanw * start it. 477 1.2.2.2 nathanw */ 478 1.2.2.2 nathanw error = (*ifp->if_init)(ifp); 479 1.2.2.2 nathanw } 480 1.2.2.2 nathanw break; 481 1.2.2.2 nathanw 482 1.2.2.2 nathanw default: 483 1.2.2.2 nathanw error = ENOTTY; 484 1.2.2.2 nathanw break; 485 1.2.2.2 nathanw } 486 1.2.2.2 nathanw 487 1.2.2.2 nathanw splx(s); 488 1.2.2.2 nathanw 489 1.2.2.2 nathanw return (error); 490 1.2.2.2 nathanw } 491 1.2.2.2 nathanw 492 1.2.2.2 nathanw /* 493 1.2.2.2 nathanw * bridge_lookup_member: 494 1.2.2.2 nathanw * 495 1.2.2.2 nathanw * Lookup a bridge member interface. Must be called at splnet(). 496 1.2.2.2 nathanw */ 497 1.2.2.2 nathanw struct bridge_iflist * 498 1.2.2.2 nathanw bridge_lookup_member(struct bridge_softc *sc, const char *name) 499 1.2.2.2 nathanw { 500 1.2.2.2 nathanw struct bridge_iflist *bif; 501 1.2.2.2 nathanw struct ifnet *ifp; 502 1.2.2.2 nathanw 503 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) { 504 1.2.2.2 nathanw ifp = bif->bif_ifp; 505 1.2.2.2 nathanw if (strcmp(ifp->if_xname, name) == 0) 506 1.2.2.2 nathanw return (bif); 507 1.2.2.2 nathanw } 508 1.2.2.2 nathanw 509 1.2.2.2 nathanw return (NULL); 510 1.2.2.2 nathanw } 511 1.2.2.2 nathanw 512 1.2.2.2 nathanw /* 513 1.2.2.2 nathanw * bridge_delete_member: 514 1.2.2.2 nathanw * 515 1.2.2.2 nathanw * Delete the specified member interface. 516 1.2.2.2 nathanw */ 517 1.2.2.2 nathanw void 518 1.2.2.2 nathanw bridge_delete_member(struct bridge_softc *sc, struct bridge_iflist *bif) 519 1.2.2.2 nathanw { 520 1.2.2.2 nathanw struct ifnet *ifs = bif->bif_ifp; 521 1.2.2.2 nathanw 522 1.2.2.2 nathanw switch (ifs->if_type) { 523 1.2.2.2 nathanw case IFT_ETHER: 524 1.2.2.2 nathanw /* 525 1.2.2.2 nathanw * Take the interface out of promiscuous mode. 526 1.2.2.2 nathanw */ 527 1.2.2.2 nathanw (void) ifpromisc(ifs, 0); 528 1.2.2.2 nathanw break; 529 1.2.2.2 nathanw 530 1.2.2.2 nathanw default: 531 1.2.2.2 nathanw #ifdef DIAGNOSTIC 532 1.2.2.2 nathanw panic("bridge_delete_member: impossible"); 533 1.2.2.2 nathanw #endif 534 1.2.2.2 nathanw break; 535 1.2.2.2 nathanw } 536 1.2.2.2 nathanw 537 1.2.2.2 nathanw ifs->if_bridge = NULL; 538 1.2.2.2 nathanw LIST_REMOVE(bif, bif_next); 539 1.2.2.2 nathanw 540 1.2.2.2 nathanw bridge_rtdelete(sc, ifs); 541 1.2.2.2 nathanw 542 1.2.2.2 nathanw free(bif, M_DEVBUF); 543 1.2.2.2 nathanw 544 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 545 1.2.2.2 nathanw bstp_initialization(sc); 546 1.2.2.2 nathanw } 547 1.2.2.2 nathanw 548 1.2.2.2 nathanw int 549 1.2.2.2 nathanw bridge_ioctl_add(struct bridge_softc *sc, void *arg) 550 1.2.2.2 nathanw { 551 1.2.2.2 nathanw struct ifbreq *req = arg; 552 1.2.2.2 nathanw struct bridge_iflist *bif = NULL; 553 1.2.2.2 nathanw struct ifnet *ifs; 554 1.2.2.2 nathanw int error = 0; 555 1.2.2.2 nathanw 556 1.2.2.2 nathanw ifs = ifunit(req->ifbr_ifsname); 557 1.2.2.2 nathanw if (ifs == NULL) 558 1.2.2.2 nathanw return (ENOENT); 559 1.2.2.2 nathanw 560 1.2.2.6 nathanw if (sc->sc_if.if_mtu != ifs->if_mtu) 561 1.2.2.6 nathanw return (EINVAL); 562 1.2.2.6 nathanw 563 1.2.2.2 nathanw if (ifs->if_bridge == sc) 564 1.2.2.2 nathanw return (EEXIST); 565 1.2.2.2 nathanw 566 1.2.2.2 nathanw if (ifs->if_bridge != NULL) 567 1.2.2.2 nathanw return (EBUSY); 568 1.2.2.2 nathanw 569 1.2.2.2 nathanw bif = malloc(sizeof(*bif), M_DEVBUF, M_NOWAIT); 570 1.2.2.2 nathanw if (bif == NULL) 571 1.2.2.2 nathanw return (ENOMEM); 572 1.2.2.2 nathanw 573 1.2.2.2 nathanw switch (ifs->if_type) { 574 1.2.2.2 nathanw case IFT_ETHER: 575 1.2.2.2 nathanw /* 576 1.2.2.2 nathanw * Place the interface into promiscuous mode. 577 1.2.2.2 nathanw */ 578 1.2.2.2 nathanw error = ifpromisc(ifs, 1); 579 1.2.2.2 nathanw if (error) 580 1.2.2.2 nathanw goto out; 581 1.2.2.2 nathanw break; 582 1.2.2.2 nathanw 583 1.2.2.2 nathanw default: 584 1.2.2.5 nathanw error = EINVAL; 585 1.2.2.5 nathanw goto out; 586 1.2.2.2 nathanw } 587 1.2.2.2 nathanw 588 1.2.2.2 nathanw bif->bif_ifp = ifs; 589 1.2.2.2 nathanw bif->bif_flags = IFBIF_LEARNING | IFBIF_DISCOVER; 590 1.2.2.2 nathanw bif->bif_priority = BSTP_DEFAULT_PORT_PRIORITY; 591 1.2.2.2 nathanw bif->bif_path_cost = BSTP_DEFAULT_PATH_COST; 592 1.2.2.2 nathanw 593 1.2.2.2 nathanw ifs->if_bridge = sc; 594 1.2.2.2 nathanw LIST_INSERT_HEAD(&sc->sc_iflist, bif, bif_next); 595 1.2.2.2 nathanw 596 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 597 1.2.2.2 nathanw bstp_initialization(sc); 598 1.2.2.2 nathanw else 599 1.2.2.2 nathanw bstp_stop(sc); 600 1.2.2.2 nathanw 601 1.2.2.2 nathanw out: 602 1.2.2.2 nathanw if (error) { 603 1.2.2.2 nathanw if (bif != NULL) 604 1.2.2.2 nathanw free(bif, M_DEVBUF); 605 1.2.2.2 nathanw } 606 1.2.2.2 nathanw return (error); 607 1.2.2.2 nathanw } 608 1.2.2.2 nathanw 609 1.2.2.2 nathanw int 610 1.2.2.2 nathanw bridge_ioctl_del(struct bridge_softc *sc, void *arg) 611 1.2.2.2 nathanw { 612 1.2.2.2 nathanw struct ifbreq *req = arg; 613 1.2.2.2 nathanw struct bridge_iflist *bif; 614 1.2.2.2 nathanw 615 1.2.2.2 nathanw bif = bridge_lookup_member(sc, req->ifbr_ifsname); 616 1.2.2.2 nathanw if (bif == NULL) 617 1.2.2.2 nathanw return (ENOENT); 618 1.2.2.2 nathanw 619 1.2.2.2 nathanw bridge_delete_member(sc, bif); 620 1.2.2.2 nathanw 621 1.2.2.2 nathanw return (0); 622 1.2.2.2 nathanw } 623 1.2.2.2 nathanw 624 1.2.2.2 nathanw int 625 1.2.2.2 nathanw bridge_ioctl_gifflags(struct bridge_softc *sc, void *arg) 626 1.2.2.2 nathanw { 627 1.2.2.2 nathanw struct ifbreq *req = arg; 628 1.2.2.2 nathanw struct bridge_iflist *bif; 629 1.2.2.2 nathanw 630 1.2.2.2 nathanw bif = bridge_lookup_member(sc, req->ifbr_ifsname); 631 1.2.2.2 nathanw if (bif == NULL) 632 1.2.2.2 nathanw return (ENOENT); 633 1.2.2.2 nathanw 634 1.2.2.2 nathanw req->ifbr_ifsflags = bif->bif_flags; 635 1.2.2.2 nathanw req->ifbr_state = bif->bif_state; 636 1.2.2.2 nathanw req->ifbr_priority = bif->bif_priority; 637 1.2.2.2 nathanw req->ifbr_portno = bif->bif_ifp->if_index & 0xff; 638 1.2.2.2 nathanw 639 1.2.2.2 nathanw return (0); 640 1.2.2.2 nathanw } 641 1.2.2.2 nathanw 642 1.2.2.2 nathanw int 643 1.2.2.2 nathanw bridge_ioctl_sifflags(struct bridge_softc *sc, void *arg) 644 1.2.2.2 nathanw { 645 1.2.2.2 nathanw struct ifbreq *req = arg; 646 1.2.2.2 nathanw struct bridge_iflist *bif; 647 1.2.2.2 nathanw 648 1.2.2.2 nathanw bif = bridge_lookup_member(sc, req->ifbr_ifsname); 649 1.2.2.2 nathanw if (bif == NULL) 650 1.2.2.2 nathanw return (ENOENT); 651 1.2.2.2 nathanw 652 1.2.2.2 nathanw if (req->ifbr_ifsflags & IFBIF_STP) { 653 1.2.2.2 nathanw switch (bif->bif_ifp->if_type) { 654 1.2.2.2 nathanw case IFT_ETHER: 655 1.2.2.2 nathanw /* These can do spanning tree. */ 656 1.2.2.2 nathanw break; 657 1.2.2.2 nathanw 658 1.2.2.2 nathanw default: 659 1.2.2.2 nathanw /* Nothing else can. */ 660 1.2.2.2 nathanw return (EINVAL); 661 1.2.2.2 nathanw } 662 1.2.2.2 nathanw } 663 1.2.2.2 nathanw 664 1.2.2.2 nathanw bif->bif_flags = req->ifbr_ifsflags; 665 1.2.2.2 nathanw 666 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 667 1.2.2.2 nathanw bstp_initialization(sc); 668 1.2.2.2 nathanw 669 1.2.2.2 nathanw return (0); 670 1.2.2.2 nathanw } 671 1.2.2.2 nathanw 672 1.2.2.2 nathanw int 673 1.2.2.2 nathanw bridge_ioctl_scache(struct bridge_softc *sc, void *arg) 674 1.2.2.2 nathanw { 675 1.2.2.2 nathanw struct ifbrparam *param = arg; 676 1.2.2.2 nathanw 677 1.2.2.2 nathanw sc->sc_brtmax = param->ifbrp_csize; 678 1.2.2.2 nathanw bridge_rttrim(sc); 679 1.2.2.2 nathanw 680 1.2.2.2 nathanw return (0); 681 1.2.2.2 nathanw } 682 1.2.2.2 nathanw 683 1.2.2.2 nathanw int 684 1.2.2.2 nathanw bridge_ioctl_gcache(struct bridge_softc *sc, void *arg) 685 1.2.2.2 nathanw { 686 1.2.2.2 nathanw struct ifbrparam *param = arg; 687 1.2.2.2 nathanw 688 1.2.2.2 nathanw param->ifbrp_csize = sc->sc_brtmax; 689 1.2.2.2 nathanw 690 1.2.2.2 nathanw return (0); 691 1.2.2.2 nathanw } 692 1.2.2.2 nathanw 693 1.2.2.2 nathanw int 694 1.2.2.2 nathanw bridge_ioctl_gifs(struct bridge_softc *sc, void *arg) 695 1.2.2.2 nathanw { 696 1.2.2.2 nathanw struct ifbifconf *bifc = arg; 697 1.2.2.2 nathanw struct bridge_iflist *bif; 698 1.2.2.2 nathanw struct ifbreq breq; 699 1.2.2.2 nathanw int count, len, error = 0; 700 1.2.2.2 nathanw 701 1.2.2.2 nathanw count = 0; 702 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) 703 1.2.2.2 nathanw count++; 704 1.2.2.2 nathanw 705 1.2.2.2 nathanw if (bifc->ifbic_len == 0) { 706 1.2.2.2 nathanw bifc->ifbic_len = sizeof(breq) * count; 707 1.2.2.2 nathanw return (0); 708 1.2.2.2 nathanw } 709 1.2.2.2 nathanw 710 1.2.2.2 nathanw count = 0; 711 1.2.2.2 nathanw len = bifc->ifbic_len; 712 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) { 713 1.2.2.2 nathanw if (len < sizeof(breq)) 714 1.2.2.2 nathanw break; 715 1.2.2.2 nathanw 716 1.2.2.2 nathanw strcpy(breq.ifbr_ifsname, bif->bif_ifp->if_xname); 717 1.2.2.2 nathanw breq.ifbr_ifsflags = bif->bif_flags; 718 1.2.2.2 nathanw breq.ifbr_state = bif->bif_state; 719 1.2.2.2 nathanw breq.ifbr_priority = bif->bif_priority; 720 1.2.2.2 nathanw breq.ifbr_portno = bif->bif_ifp->if_index & 0xff; 721 1.2.2.2 nathanw error = copyout(&breq, bifc->ifbic_req + count, sizeof(breq)); 722 1.2.2.2 nathanw if (error) 723 1.2.2.2 nathanw break; 724 1.2.2.2 nathanw count++; 725 1.2.2.2 nathanw len -= sizeof(breq); 726 1.2.2.2 nathanw } 727 1.2.2.2 nathanw 728 1.2.2.2 nathanw bifc->ifbic_len = sizeof(breq) * count; 729 1.2.2.2 nathanw return (error); 730 1.2.2.2 nathanw } 731 1.2.2.2 nathanw 732 1.2.2.2 nathanw int 733 1.2.2.2 nathanw bridge_ioctl_rts(struct bridge_softc *sc, void *arg) 734 1.2.2.2 nathanw { 735 1.2.2.2 nathanw struct ifbaconf *bac = arg; 736 1.2.2.2 nathanw struct bridge_rtnode *brt; 737 1.2.2.2 nathanw struct ifbareq bareq; 738 1.2.2.2 nathanw int count = 0, error = 0, len; 739 1.2.2.2 nathanw 740 1.2.2.2 nathanw if (bac->ifbac_len == 0) 741 1.2.2.2 nathanw return (0); 742 1.2.2.2 nathanw 743 1.2.2.2 nathanw len = bac->ifbac_len; 744 1.2.2.2 nathanw LIST_FOREACH(brt, &sc->sc_rtlist, brt_list) { 745 1.2.2.2 nathanw if (len < sizeof(bareq)) 746 1.2.2.2 nathanw goto out; 747 1.2.2.2 nathanw strcpy(bareq.ifba_ifsname, brt->brt_ifp->if_xname); 748 1.2.2.2 nathanw memcpy(bareq.ifba_dst, brt->brt_addr, sizeof(brt->brt_addr)); 749 1.2.2.2 nathanw if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) 750 1.2.2.2 nathanw bareq.ifba_expire = brt->brt_expire - mono_time.tv_sec; 751 1.2.2.2 nathanw else 752 1.2.2.2 nathanw bareq.ifba_expire = 0; 753 1.2.2.2 nathanw bareq.ifba_flags = brt->brt_flags; 754 1.2.2.2 nathanw 755 1.2.2.2 nathanw error = copyout(&bareq, bac->ifbac_req + count, sizeof(bareq)); 756 1.2.2.2 nathanw if (error) 757 1.2.2.2 nathanw goto out; 758 1.2.2.2 nathanw count++; 759 1.2.2.2 nathanw len -= sizeof(bareq); 760 1.2.2.2 nathanw } 761 1.2.2.2 nathanw out: 762 1.2.2.2 nathanw bac->ifbac_len = sizeof(bareq) * count; 763 1.2.2.2 nathanw return (error); 764 1.2.2.2 nathanw } 765 1.2.2.2 nathanw 766 1.2.2.2 nathanw int 767 1.2.2.2 nathanw bridge_ioctl_saddr(struct bridge_softc *sc, void *arg) 768 1.2.2.2 nathanw { 769 1.2.2.2 nathanw struct ifbareq *req = arg; 770 1.2.2.2 nathanw struct bridge_iflist *bif; 771 1.2.2.2 nathanw int error; 772 1.2.2.2 nathanw 773 1.2.2.2 nathanw bif = bridge_lookup_member(sc, req->ifba_ifsname); 774 1.2.2.2 nathanw if (bif == NULL) 775 1.2.2.2 nathanw return (ENOENT); 776 1.2.2.2 nathanw 777 1.2.2.2 nathanw error = bridge_rtupdate(sc, req->ifba_dst, bif->bif_ifp, 1, 778 1.2.2.2 nathanw req->ifba_flags); 779 1.2.2.2 nathanw 780 1.2.2.2 nathanw return (error); 781 1.2.2.2 nathanw } 782 1.2.2.2 nathanw 783 1.2.2.2 nathanw int 784 1.2.2.2 nathanw bridge_ioctl_sto(struct bridge_softc *sc, void *arg) 785 1.2.2.2 nathanw { 786 1.2.2.2 nathanw struct ifbrparam *param = arg; 787 1.2.2.2 nathanw 788 1.2.2.2 nathanw sc->sc_brttimeout = param->ifbrp_ctime; 789 1.2.2.2 nathanw 790 1.2.2.2 nathanw return (0); 791 1.2.2.2 nathanw } 792 1.2.2.2 nathanw 793 1.2.2.2 nathanw int 794 1.2.2.2 nathanw bridge_ioctl_gto(struct bridge_softc *sc, void *arg) 795 1.2.2.2 nathanw { 796 1.2.2.2 nathanw struct ifbrparam *param = arg; 797 1.2.2.2 nathanw 798 1.2.2.2 nathanw param->ifbrp_ctime = sc->sc_brttimeout; 799 1.2.2.2 nathanw 800 1.2.2.2 nathanw return (0); 801 1.2.2.2 nathanw } 802 1.2.2.2 nathanw 803 1.2.2.2 nathanw int 804 1.2.2.2 nathanw bridge_ioctl_daddr(struct bridge_softc *sc, void *arg) 805 1.2.2.2 nathanw { 806 1.2.2.2 nathanw struct ifbareq *req = arg; 807 1.2.2.2 nathanw 808 1.2.2.2 nathanw return (bridge_rtdaddr(sc, req->ifba_dst)); 809 1.2.2.2 nathanw } 810 1.2.2.2 nathanw 811 1.2.2.2 nathanw int 812 1.2.2.2 nathanw bridge_ioctl_flush(struct bridge_softc *sc, void *arg) 813 1.2.2.2 nathanw { 814 1.2.2.2 nathanw struct ifbreq *req = arg; 815 1.2.2.2 nathanw 816 1.2.2.2 nathanw bridge_rtflush(sc, req->ifbr_ifsflags); 817 1.2.2.2 nathanw 818 1.2.2.2 nathanw return (0); 819 1.2.2.2 nathanw } 820 1.2.2.2 nathanw 821 1.2.2.2 nathanw int 822 1.2.2.2 nathanw bridge_ioctl_gpri(struct bridge_softc *sc, void *arg) 823 1.2.2.2 nathanw { 824 1.2.2.2 nathanw struct ifbrparam *param = arg; 825 1.2.2.2 nathanw 826 1.2.2.2 nathanw param->ifbrp_prio = sc->sc_bridge_priority; 827 1.2.2.2 nathanw 828 1.2.2.2 nathanw return (0); 829 1.2.2.2 nathanw } 830 1.2.2.2 nathanw 831 1.2.2.2 nathanw int 832 1.2.2.2 nathanw bridge_ioctl_spri(struct bridge_softc *sc, void *arg) 833 1.2.2.2 nathanw { 834 1.2.2.2 nathanw struct ifbrparam *param = arg; 835 1.2.2.2 nathanw 836 1.2.2.2 nathanw sc->sc_bridge_priority = param->ifbrp_prio; 837 1.2.2.2 nathanw 838 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 839 1.2.2.2 nathanw bstp_initialization(sc); 840 1.2.2.2 nathanw 841 1.2.2.2 nathanw return (0); 842 1.2.2.2 nathanw } 843 1.2.2.2 nathanw 844 1.2.2.2 nathanw int 845 1.2.2.2 nathanw bridge_ioctl_ght(struct bridge_softc *sc, void *arg) 846 1.2.2.2 nathanw { 847 1.2.2.2 nathanw struct ifbrparam *param = arg; 848 1.2.2.2 nathanw 849 1.2.2.2 nathanw param->ifbrp_hellotime = sc->sc_bridge_hello_time >> 8; 850 1.2.2.2 nathanw 851 1.2.2.2 nathanw return (0); 852 1.2.2.2 nathanw } 853 1.2.2.2 nathanw 854 1.2.2.2 nathanw int 855 1.2.2.2 nathanw bridge_ioctl_sht(struct bridge_softc *sc, void *arg) 856 1.2.2.2 nathanw { 857 1.2.2.2 nathanw struct ifbrparam *param = arg; 858 1.2.2.2 nathanw 859 1.2.2.2 nathanw if (param->ifbrp_hellotime == 0) 860 1.2.2.2 nathanw return (EINVAL); 861 1.2.2.2 nathanw sc->sc_bridge_hello_time = param->ifbrp_hellotime << 8; 862 1.2.2.2 nathanw 863 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 864 1.2.2.2 nathanw bstp_initialization(sc); 865 1.2.2.2 nathanw 866 1.2.2.2 nathanw return (0); 867 1.2.2.2 nathanw } 868 1.2.2.2 nathanw 869 1.2.2.2 nathanw int 870 1.2.2.2 nathanw bridge_ioctl_gfd(struct bridge_softc *sc, void *arg) 871 1.2.2.2 nathanw { 872 1.2.2.2 nathanw struct ifbrparam *param = arg; 873 1.2.2.2 nathanw 874 1.2.2.2 nathanw param->ifbrp_fwddelay = sc->sc_bridge_forward_delay >> 8; 875 1.2.2.2 nathanw 876 1.2.2.2 nathanw return (0); 877 1.2.2.2 nathanw } 878 1.2.2.2 nathanw 879 1.2.2.2 nathanw int 880 1.2.2.2 nathanw bridge_ioctl_sfd(struct bridge_softc *sc, void *arg) 881 1.2.2.2 nathanw { 882 1.2.2.2 nathanw struct ifbrparam *param = arg; 883 1.2.2.2 nathanw 884 1.2.2.2 nathanw if (param->ifbrp_fwddelay == 0) 885 1.2.2.2 nathanw return (EINVAL); 886 1.2.2.2 nathanw sc->sc_bridge_forward_delay = param->ifbrp_fwddelay << 8; 887 1.2.2.2 nathanw 888 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 889 1.2.2.2 nathanw bstp_initialization(sc); 890 1.2.2.2 nathanw 891 1.2.2.2 nathanw return (0); 892 1.2.2.2 nathanw } 893 1.2.2.2 nathanw 894 1.2.2.2 nathanw int 895 1.2.2.2 nathanw bridge_ioctl_gma(struct bridge_softc *sc, void *arg) 896 1.2.2.2 nathanw { 897 1.2.2.2 nathanw struct ifbrparam *param = arg; 898 1.2.2.2 nathanw 899 1.2.2.2 nathanw param->ifbrp_maxage = sc->sc_bridge_max_age >> 8; 900 1.2.2.2 nathanw 901 1.2.2.2 nathanw return (0); 902 1.2.2.2 nathanw } 903 1.2.2.2 nathanw 904 1.2.2.2 nathanw int 905 1.2.2.2 nathanw bridge_ioctl_sma(struct bridge_softc *sc, void *arg) 906 1.2.2.2 nathanw { 907 1.2.2.2 nathanw struct ifbrparam *param = arg; 908 1.2.2.2 nathanw 909 1.2.2.2 nathanw if (param->ifbrp_maxage == 0) 910 1.2.2.2 nathanw return (EINVAL); 911 1.2.2.2 nathanw sc->sc_bridge_max_age = param->ifbrp_maxage << 8; 912 1.2.2.2 nathanw 913 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 914 1.2.2.2 nathanw bstp_initialization(sc); 915 1.2.2.2 nathanw 916 1.2.2.2 nathanw return (0); 917 1.2.2.2 nathanw } 918 1.2.2.2 nathanw 919 1.2.2.2 nathanw int 920 1.2.2.2 nathanw bridge_ioctl_sifprio(struct bridge_softc *sc, void *arg) 921 1.2.2.2 nathanw { 922 1.2.2.2 nathanw struct ifbreq *req = arg; 923 1.2.2.2 nathanw struct bridge_iflist *bif; 924 1.2.2.2 nathanw 925 1.2.2.2 nathanw bif = bridge_lookup_member(sc, req->ifbr_ifsname); 926 1.2.2.2 nathanw if (bif == NULL) 927 1.2.2.2 nathanw return (ENOENT); 928 1.2.2.2 nathanw 929 1.2.2.2 nathanw bif->bif_priority = req->ifbr_priority; 930 1.2.2.2 nathanw 931 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 932 1.2.2.2 nathanw bstp_initialization(sc); 933 1.2.2.2 nathanw 934 1.2.2.2 nathanw return (0); 935 1.2.2.2 nathanw } 936 1.2.2.2 nathanw 937 1.2.2.2 nathanw /* 938 1.2.2.2 nathanw * bridge_ifdetach: 939 1.2.2.2 nathanw * 940 1.2.2.2 nathanw * Detach an interface from a bridge. Called when a member 941 1.2.2.2 nathanw * interface is detaching. 942 1.2.2.2 nathanw */ 943 1.2.2.2 nathanw void 944 1.2.2.2 nathanw bridge_ifdetach(struct ifnet *ifp) 945 1.2.2.2 nathanw { 946 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_bridge; 947 1.2.2.2 nathanw struct ifbreq breq; 948 1.2.2.2 nathanw 949 1.2.2.2 nathanw memset(&breq, 0, sizeof(breq)); 950 1.2.2.2 nathanw sprintf(breq.ifbr_ifsname, ifp->if_xname); 951 1.2.2.2 nathanw 952 1.2.2.2 nathanw (void) bridge_ioctl_del(sc, &breq); 953 1.2.2.2 nathanw } 954 1.2.2.2 nathanw 955 1.2.2.2 nathanw /* 956 1.2.2.2 nathanw * bridge_init: 957 1.2.2.2 nathanw * 958 1.2.2.2 nathanw * Initialize a bridge interface. 959 1.2.2.2 nathanw */ 960 1.2.2.2 nathanw int 961 1.2.2.2 nathanw bridge_init(struct ifnet *ifp) 962 1.2.2.2 nathanw { 963 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_softc; 964 1.2.2.2 nathanw 965 1.2.2.2 nathanw if (ifp->if_flags & IFF_RUNNING) 966 1.2.2.2 nathanw return (0); 967 1.2.2.2 nathanw 968 1.2.2.2 nathanw callout_reset(&sc->sc_brcallout, bridge_rtable_prune_period * hz, 969 1.2.2.2 nathanw bridge_timer, sc); 970 1.2.2.2 nathanw 971 1.2.2.2 nathanw ifp->if_flags |= IFF_RUNNING; 972 1.2.2.2 nathanw return (0); 973 1.2.2.2 nathanw } 974 1.2.2.2 nathanw 975 1.2.2.2 nathanw /* 976 1.2.2.2 nathanw * bridge_stop: 977 1.2.2.2 nathanw * 978 1.2.2.2 nathanw * Stop the bridge interface. 979 1.2.2.2 nathanw */ 980 1.2.2.2 nathanw void 981 1.2.2.2 nathanw bridge_stop(struct ifnet *ifp, int disable) 982 1.2.2.2 nathanw { 983 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_softc; 984 1.2.2.2 nathanw 985 1.2.2.2 nathanw if ((ifp->if_flags & IFF_RUNNING) == 0) 986 1.2.2.2 nathanw return; 987 1.2.2.2 nathanw 988 1.2.2.2 nathanw callout_stop(&sc->sc_brcallout); 989 1.2.2.2 nathanw bstp_stop(sc); 990 1.2.2.2 nathanw 991 1.2.2.2 nathanw IF_PURGE(&ifp->if_snd); 992 1.2.2.2 nathanw 993 1.2.2.2 nathanw bridge_rtflush(sc, IFBF_FLUSHDYN); 994 1.2.2.2 nathanw 995 1.2.2.2 nathanw ifp->if_flags &= ~IFF_RUNNING; 996 1.2.2.2 nathanw } 997 1.2.2.2 nathanw 998 1.2.2.2 nathanw /* 999 1.2.2.2 nathanw * bridge_enqueue: 1000 1.2.2.2 nathanw * 1001 1.2.2.2 nathanw * Enqueue a packet on a bridge member interface. 1002 1.2.2.2 nathanw * 1003 1.2.2.2 nathanw * NOTE: must be called at splnet(). 1004 1.2.2.2 nathanw */ 1005 1.2.2.2 nathanw __inline void 1006 1.2.2.2 nathanw bridge_enqueue(struct bridge_softc *sc, struct ifnet *dst_ifp, struct mbuf *m) 1007 1.2.2.2 nathanw { 1008 1.2.2.2 nathanw ALTQ_DECL(struct altq_pktattr pktattr;) 1009 1.2.2.2 nathanw int len, error; 1010 1.2.2.2 nathanw short mflags; 1011 1.2.2.2 nathanw 1012 1.2.2.2 nathanw #ifdef ALTQ 1013 1.2.2.2 nathanw /* 1014 1.2.2.2 nathanw * If ALTQ is enabled on the member interface, do 1015 1.2.2.2 nathanw * classification; the queueing discipline might 1016 1.2.2.2 nathanw * not require classification, but might require 1017 1.2.2.2 nathanw * the address family/header pointer in the pktattr. 1018 1.2.2.2 nathanw */ 1019 1.2.2.2 nathanw if (ALTQ_IS_ENABLED(&dst_ifp->if_snd)) { 1020 1.2.2.2 nathanw /* XXX IFT_ETHER */ 1021 1.2.2.2 nathanw altq_etherclassify(&dst_ifp->if_snd, m, &pktattr); 1022 1.2.2.2 nathanw } 1023 1.2.2.2 nathanw #endif /* ALTQ */ 1024 1.2.2.2 nathanw 1025 1.2.2.2 nathanw len = m->m_pkthdr.len; 1026 1.2.2.2 nathanw mflags = m->m_flags; 1027 1.2.2.2 nathanw IFQ_ENQUEUE(&dst_ifp->if_snd, m, &pktattr, error); 1028 1.2.2.2 nathanw if (error) { 1029 1.2.2.2 nathanw /* mbuf is already freed */ 1030 1.2.2.2 nathanw sc->sc_if.if_oerrors++; 1031 1.2.2.2 nathanw return; 1032 1.2.2.2 nathanw } 1033 1.2.2.2 nathanw 1034 1.2.2.2 nathanw sc->sc_if.if_opackets++; 1035 1.2.2.2 nathanw sc->sc_if.if_obytes += len; 1036 1.2.2.2 nathanw 1037 1.2.2.2 nathanw dst_ifp->if_obytes += len; 1038 1.2.2.2 nathanw 1039 1.2.2.2 nathanw if (mflags & M_MCAST) { 1040 1.2.2.2 nathanw sc->sc_if.if_omcasts++; 1041 1.2.2.2 nathanw dst_ifp->if_omcasts++; 1042 1.2.2.2 nathanw } 1043 1.2.2.2 nathanw 1044 1.2.2.2 nathanw if ((dst_ifp->if_flags & IFF_OACTIVE) == 0) 1045 1.2.2.2 nathanw (*dst_ifp->if_start)(dst_ifp); 1046 1.2.2.2 nathanw } 1047 1.2.2.2 nathanw 1048 1.2.2.2 nathanw /* 1049 1.2.2.2 nathanw * bridge_output: 1050 1.2.2.2 nathanw * 1051 1.2.2.2 nathanw * Send output from a bridge member interface. This 1052 1.2.2.2 nathanw * performs the bridging function for locally originated 1053 1.2.2.2 nathanw * packets. 1054 1.2.2.2 nathanw * 1055 1.2.2.2 nathanw * The mbuf has the Ethernet header already attached. We must 1056 1.2.2.2 nathanw * enqueue or free the mbuf before returning. 1057 1.2.2.2 nathanw */ 1058 1.2.2.2 nathanw int 1059 1.2.2.2 nathanw bridge_output(struct ifnet *ifp, struct mbuf *m, struct sockaddr *sa, 1060 1.2.2.2 nathanw struct rtentry *rt) 1061 1.2.2.2 nathanw { 1062 1.2.2.2 nathanw struct ether_header *eh; 1063 1.2.2.2 nathanw struct ifnet *dst_if; 1064 1.2.2.2 nathanw struct bridge_softc *sc; 1065 1.2.2.2 nathanw int s; 1066 1.2.2.2 nathanw 1067 1.2.2.2 nathanw if (m->m_len < ETHER_HDR_LEN) { 1068 1.2.2.2 nathanw m = m_pullup(m, ETHER_HDR_LEN); 1069 1.2.2.2 nathanw if (m == NULL) 1070 1.2.2.2 nathanw return (0); 1071 1.2.2.2 nathanw } 1072 1.2.2.2 nathanw 1073 1.2.2.2 nathanw eh = mtod(m, struct ether_header *); 1074 1.2.2.2 nathanw sc = ifp->if_bridge; 1075 1.2.2.2 nathanw 1076 1.2.2.2 nathanw s = splnet(); 1077 1.2.2.2 nathanw 1078 1.2.2.2 nathanw /* 1079 1.2.2.2 nathanw * If bridge is down, but the original output interface is up, 1080 1.2.2.2 nathanw * go ahead and send out that interface. Otherwise, the packet 1081 1.2.2.2 nathanw * is dropped below. 1082 1.2.2.2 nathanw */ 1083 1.2.2.2 nathanw if ((sc->sc_if.if_flags & IFF_RUNNING) == 0) { 1084 1.2.2.2 nathanw dst_if = ifp; 1085 1.2.2.2 nathanw goto sendunicast; 1086 1.2.2.2 nathanw } 1087 1.2.2.2 nathanw 1088 1.2.2.2 nathanw /* 1089 1.2.2.2 nathanw * If the packet is a multicast, or we don't know a better way to 1090 1.2.2.2 nathanw * get there, send to all interfaces. 1091 1.2.2.2 nathanw */ 1092 1.2.2.2 nathanw if (ETHER_IS_MULTICAST(eh->ether_dhost)) 1093 1.2.2.2 nathanw dst_if = NULL; 1094 1.2.2.2 nathanw else 1095 1.2.2.2 nathanw dst_if = bridge_rtlookup(sc, eh->ether_dhost); 1096 1.2.2.2 nathanw if (dst_if == NULL) { 1097 1.2.2.2 nathanw struct bridge_iflist *bif; 1098 1.2.2.2 nathanw struct mbuf *mc; 1099 1.2.2.2 nathanw int used = 0; 1100 1.2.2.2 nathanw 1101 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) { 1102 1.2.2.2 nathanw dst_if = bif->bif_ifp; 1103 1.2.2.2 nathanw if ((dst_if->if_flags & IFF_RUNNING) == 0) 1104 1.2.2.2 nathanw continue; 1105 1.2.2.2 nathanw 1106 1.2.2.2 nathanw /* 1107 1.2.2.2 nathanw * If this is not the original output interface, 1108 1.2.2.2 nathanw * and the interface is participating in spanning 1109 1.2.2.2 nathanw * tree, make sure the port is in a state that 1110 1.2.2.2 nathanw * allows forwarding. 1111 1.2.2.2 nathanw */ 1112 1.2.2.2 nathanw if (dst_if != ifp && 1113 1.2.2.2 nathanw (bif->bif_flags & IFBIF_STP) != 0) { 1114 1.2.2.2 nathanw switch (bif->bif_state) { 1115 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1116 1.2.2.2 nathanw case BSTP_IFSTATE_LISTENING: 1117 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1118 1.2.2.2 nathanw continue; 1119 1.2.2.2 nathanw } 1120 1.2.2.2 nathanw } 1121 1.2.2.2 nathanw 1122 1.2.2.2 nathanw if (LIST_NEXT(bif, bif_next) == NULL) { 1123 1.2.2.2 nathanw used = 1; 1124 1.2.2.2 nathanw mc = m; 1125 1.2.2.2 nathanw } else { 1126 1.2.2.2 nathanw mc = m_copym(m, 0, M_COPYALL, M_NOWAIT); 1127 1.2.2.2 nathanw if (mc == NULL) { 1128 1.2.2.2 nathanw sc->sc_if.if_oerrors++; 1129 1.2.2.2 nathanw continue; 1130 1.2.2.2 nathanw } 1131 1.2.2.2 nathanw } 1132 1.2.2.2 nathanw 1133 1.2.2.2 nathanw bridge_enqueue(sc, dst_if, mc); 1134 1.2.2.2 nathanw } 1135 1.2.2.2 nathanw if (used == 0) 1136 1.2.2.2 nathanw m_freem(m); 1137 1.2.2.2 nathanw splx(s); 1138 1.2.2.2 nathanw return (0); 1139 1.2.2.2 nathanw } 1140 1.2.2.2 nathanw 1141 1.2.2.2 nathanw sendunicast: 1142 1.2.2.2 nathanw /* 1143 1.2.2.2 nathanw * XXX Spanning tree consideration here? 1144 1.2.2.2 nathanw */ 1145 1.2.2.2 nathanw 1146 1.2.2.2 nathanw if ((dst_if->if_flags & IFF_RUNNING) == 0) { 1147 1.2.2.2 nathanw m_freem(m); 1148 1.2.2.2 nathanw splx(s); 1149 1.2.2.2 nathanw return (0); 1150 1.2.2.2 nathanw } 1151 1.2.2.2 nathanw 1152 1.2.2.2 nathanw bridge_enqueue(sc, dst_if, m); 1153 1.2.2.2 nathanw 1154 1.2.2.2 nathanw splx(s); 1155 1.2.2.2 nathanw return (0); 1156 1.2.2.2 nathanw } 1157 1.2.2.2 nathanw 1158 1.2.2.2 nathanw /* 1159 1.2.2.2 nathanw * bridge_start: 1160 1.2.2.2 nathanw * 1161 1.2.2.2 nathanw * Start output on a bridge. 1162 1.2.2.2 nathanw * 1163 1.2.2.2 nathanw * NOTE: This routine should never be called in this implementation. 1164 1.2.2.2 nathanw */ 1165 1.2.2.2 nathanw void 1166 1.2.2.2 nathanw bridge_start(struct ifnet *ifp) 1167 1.2.2.2 nathanw { 1168 1.2.2.2 nathanw 1169 1.2.2.2 nathanw printf("%s: bridge_start() called\n", ifp->if_xname); 1170 1.2.2.2 nathanw } 1171 1.2.2.2 nathanw 1172 1.2.2.2 nathanw /* 1173 1.2.2.2 nathanw * bridge_forward: 1174 1.2.2.2 nathanw * 1175 1.2.2.2 nathanw * The fowarding function of the bridge. 1176 1.2.2.2 nathanw */ 1177 1.2.2.2 nathanw void 1178 1.2.2.2 nathanw bridge_forward(struct bridge_softc *sc, struct mbuf *m) 1179 1.2.2.2 nathanw { 1180 1.2.2.2 nathanw struct bridge_iflist *bif; 1181 1.2.2.2 nathanw struct ifnet *src_if, *dst_if; 1182 1.2.2.2 nathanw struct ether_header *eh; 1183 1.2.2.2 nathanw 1184 1.2.2.2 nathanw src_if = m->m_pkthdr.rcvif; 1185 1.2.2.2 nathanw 1186 1.2.2.2 nathanw sc->sc_if.if_ipackets++; 1187 1.2.2.2 nathanw sc->sc_if.if_ibytes += m->m_pkthdr.len; 1188 1.2.2.2 nathanw 1189 1.2.2.2 nathanw /* 1190 1.2.2.2 nathanw * Look up the bridge_iflist. 1191 1.2.2.2 nathanw * XXX This should be more efficient. 1192 1.2.2.2 nathanw */ 1193 1.2.2.2 nathanw bif = bridge_lookup_member(sc, src_if->if_xname); 1194 1.2.2.2 nathanw if (bif == NULL) { 1195 1.2.2.2 nathanw /* Interface is not a bridge member (anymore?) */ 1196 1.2.2.2 nathanw m_freem(m); 1197 1.2.2.2 nathanw return; 1198 1.2.2.2 nathanw } 1199 1.2.2.2 nathanw 1200 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_STP) { 1201 1.2.2.2 nathanw switch (bif->bif_state) { 1202 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1203 1.2.2.2 nathanw case BSTP_IFSTATE_LISTENING: 1204 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1205 1.2.2.2 nathanw m_freem(m); 1206 1.2.2.2 nathanw return; 1207 1.2.2.2 nathanw } 1208 1.2.2.2 nathanw } 1209 1.2.2.2 nathanw 1210 1.2.2.2 nathanw eh = mtod(m, struct ether_header *); 1211 1.2.2.2 nathanw 1212 1.2.2.2 nathanw /* 1213 1.2.2.2 nathanw * If the interface is learning, and the source 1214 1.2.2.2 nathanw * address is valid and not multicast, record 1215 1.2.2.2 nathanw * the address. 1216 1.2.2.2 nathanw */ 1217 1.2.2.2 nathanw if ((bif->bif_flags & IFBIF_LEARNING) != 0 && 1218 1.2.2.2 nathanw ETHER_IS_MULTICAST(eh->ether_shost) == 0 && 1219 1.2.2.2 nathanw (eh->ether_shost[0] == 0 && 1220 1.2.2.2 nathanw eh->ether_shost[1] == 0 && 1221 1.2.2.2 nathanw eh->ether_shost[2] == 0 && 1222 1.2.2.2 nathanw eh->ether_shost[3] == 0 && 1223 1.2.2.2 nathanw eh->ether_shost[4] == 0 && 1224 1.2.2.2 nathanw eh->ether_shost[5] == 0) == 0) { 1225 1.2.2.2 nathanw (void) bridge_rtupdate(sc, eh->ether_shost, 1226 1.2.2.2 nathanw src_if, 0, IFBAF_DYNAMIC); 1227 1.2.2.2 nathanw } 1228 1.2.2.2 nathanw 1229 1.2.2.2 nathanw if ((bif->bif_flags & IFBIF_STP) != 0 && 1230 1.2.2.2 nathanw bif->bif_state == BSTP_IFSTATE_LEARNING) { 1231 1.2.2.2 nathanw m_freem(m); 1232 1.2.2.2 nathanw return; 1233 1.2.2.2 nathanw } 1234 1.2.2.2 nathanw 1235 1.2.2.2 nathanw /* 1236 1.2.2.2 nathanw * At this point, the port either doesn't participate 1237 1.2.2.2 nathanw * in spanning tree or it is in the forwarding state. 1238 1.2.2.2 nathanw */ 1239 1.2.2.2 nathanw 1240 1.2.2.2 nathanw /* 1241 1.2.2.2 nathanw * If the packet is unicast, destined for someone on 1242 1.2.2.2 nathanw * "this" side of the bridge, drop it. 1243 1.2.2.2 nathanw */ 1244 1.2.2.2 nathanw if ((m->m_flags & (M_BCAST|M_MCAST)) == 0) { 1245 1.2.2.2 nathanw dst_if = bridge_rtlookup(sc, eh->ether_dhost); 1246 1.2.2.2 nathanw if (src_if == dst_if) { 1247 1.2.2.2 nathanw m_freem(m); 1248 1.2.2.2 nathanw return; 1249 1.2.2.2 nathanw } 1250 1.2.2.2 nathanw } else { 1251 1.2.2.2 nathanw /* ...forward it to all interfaces. */ 1252 1.2.2.2 nathanw sc->sc_if.if_imcasts++; 1253 1.2.2.2 nathanw dst_if = NULL; 1254 1.2.2.2 nathanw } 1255 1.2.2.2 nathanw 1256 1.2.2.2 nathanw if (dst_if == NULL) { 1257 1.2.2.2 nathanw bridge_broadcast(sc, src_if, m); 1258 1.2.2.2 nathanw return; 1259 1.2.2.2 nathanw } 1260 1.2.2.2 nathanw 1261 1.2.2.2 nathanw /* 1262 1.2.2.2 nathanw * At this point, we're dealing with a unicast frame 1263 1.2.2.2 nathanw * going to a different interface. 1264 1.2.2.2 nathanw */ 1265 1.2.2.2 nathanw if ((dst_if->if_flags & IFF_RUNNING) == 0) { 1266 1.2.2.2 nathanw m_freem(m); 1267 1.2.2.2 nathanw return; 1268 1.2.2.2 nathanw } 1269 1.2.2.2 nathanw /* XXX This needs to be more efficient. */ 1270 1.2.2.2 nathanw bif = bridge_lookup_member(sc, dst_if->if_xname); 1271 1.2.2.2 nathanw if (bif == NULL) { 1272 1.2.2.2 nathanw /* Not a member of the bridge (anymore?) */ 1273 1.2.2.2 nathanw m_freem(m); 1274 1.2.2.2 nathanw return; 1275 1.2.2.2 nathanw } 1276 1.2.2.2 nathanw 1277 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_STP) { 1278 1.2.2.2 nathanw switch (bif->bif_state) { 1279 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1280 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1281 1.2.2.2 nathanw m_freem(m); 1282 1.2.2.2 nathanw return; 1283 1.2.2.2 nathanw } 1284 1.2.2.2 nathanw } 1285 1.2.2.2 nathanw 1286 1.2.2.2 nathanw bridge_enqueue(sc, dst_if, m); 1287 1.2.2.2 nathanw } 1288 1.2.2.2 nathanw 1289 1.2.2.2 nathanw /* 1290 1.2.2.2 nathanw * bridge_input: 1291 1.2.2.2 nathanw * 1292 1.2.2.2 nathanw * Receive input from a member interface. Queue the packet for 1293 1.2.2.2 nathanw * bridging if it is not for us. 1294 1.2.2.2 nathanw */ 1295 1.2.2.2 nathanw struct mbuf * 1296 1.2.2.2 nathanw bridge_input(struct ifnet *ifp, struct mbuf *m) 1297 1.2.2.2 nathanw { 1298 1.2.2.2 nathanw struct bridge_softc *sc = ifp->if_bridge; 1299 1.2.2.2 nathanw struct bridge_iflist *bif; 1300 1.2.2.2 nathanw struct ether_header *eh; 1301 1.2.2.2 nathanw struct mbuf *mc; 1302 1.2.2.2 nathanw 1303 1.2.2.2 nathanw if ((sc->sc_if.if_flags & IFF_RUNNING) == 0) 1304 1.2.2.2 nathanw return (m); 1305 1.2.2.2 nathanw 1306 1.2.2.2 nathanw /* XXX This needs to be more efficient. */ 1307 1.2.2.2 nathanw bif = bridge_lookup_member(sc, ifp->if_xname); 1308 1.2.2.2 nathanw if (bif == NULL) 1309 1.2.2.2 nathanw return (m); 1310 1.2.2.2 nathanw 1311 1.2.2.2 nathanw eh = mtod(m, struct ether_header *); 1312 1.2.2.2 nathanw 1313 1.2.2.2 nathanw if (m->m_flags & (M_BCAST|M_MCAST)) { 1314 1.2.2.2 nathanw /* Tap off 802.1D packets; they do not get forwarded. */ 1315 1.2.2.2 nathanw if (memcmp(eh->ether_dhost, bstp_etheraddr, 1316 1.2.2.2 nathanw ETHER_ADDR_LEN) == 0) { 1317 1.2.2.2 nathanw m = bstp_input(ifp, m); 1318 1.2.2.2 nathanw if (m == NULL) 1319 1.2.2.2 nathanw return (NULL); 1320 1.2.2.2 nathanw } 1321 1.2.2.2 nathanw 1322 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_STP) { 1323 1.2.2.2 nathanw switch (bif->bif_state) { 1324 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1325 1.2.2.2 nathanw case BSTP_IFSTATE_LISTENING: 1326 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1327 1.2.2.2 nathanw return (m); 1328 1.2.2.2 nathanw } 1329 1.2.2.2 nathanw } 1330 1.2.2.2 nathanw 1331 1.2.2.2 nathanw /* 1332 1.2.2.2 nathanw * Make a deep copy of the packet and enqueue the copy 1333 1.2.2.2 nathanw * for bridge processing; return the original packet for 1334 1.2.2.2 nathanw * local processing. 1335 1.2.2.2 nathanw */ 1336 1.2.2.2 nathanw mc = m_dup(m, 0, M_COPYALL, M_NOWAIT); 1337 1.2.2.2 nathanw if (mc == NULL) 1338 1.2.2.2 nathanw return (m); 1339 1.2.2.2 nathanw 1340 1.2.2.2 nathanw /* Perform the bridge forwarding function with the copy. */ 1341 1.2.2.2 nathanw bridge_forward(sc, mc); 1342 1.2.2.2 nathanw 1343 1.2.2.2 nathanw /* Return the original packet for local processing. */ 1344 1.2.2.2 nathanw return (m); 1345 1.2.2.2 nathanw } 1346 1.2.2.2 nathanw 1347 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_STP) { 1348 1.2.2.2 nathanw switch (bif->bif_state) { 1349 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1350 1.2.2.2 nathanw case BSTP_IFSTATE_LISTENING: 1351 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1352 1.2.2.2 nathanw return (m); 1353 1.2.2.2 nathanw } 1354 1.2.2.2 nathanw } 1355 1.2.2.2 nathanw 1356 1.2.2.2 nathanw /* 1357 1.2.2.2 nathanw * Unicast. Make sure it's not for us. 1358 1.2.2.2 nathanw */ 1359 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) { 1360 1.2.2.2 nathanw /* It is destined for us. */ 1361 1.2.2.2 nathanw if (memcmp(LLADDR(bif->bif_ifp->if_sadl), eh->ether_dhost, 1362 1.2.2.2 nathanw ETHER_ADDR_LEN) == 0) { 1363 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_LEARNING) 1364 1.2.2.2 nathanw (void) bridge_rtupdate(sc, 1365 1.2.2.2 nathanw eh->ether_shost, ifp, 0, IFBAF_DYNAMIC); 1366 1.2.2.2 nathanw m->m_pkthdr.rcvif = bif->bif_ifp; 1367 1.2.2.2 nathanw return (m); 1368 1.2.2.2 nathanw } 1369 1.2.2.2 nathanw 1370 1.2.2.2 nathanw /* We just received a packet that we sent out. */ 1371 1.2.2.2 nathanw if (memcmp(LLADDR(bif->bif_ifp->if_sadl), eh->ether_shost, 1372 1.2.2.2 nathanw ETHER_ADDR_LEN) == 0) { 1373 1.2.2.2 nathanw m_freem(m); 1374 1.2.2.2 nathanw return (NULL); 1375 1.2.2.2 nathanw } 1376 1.2.2.2 nathanw } 1377 1.2.2.2 nathanw 1378 1.2.2.2 nathanw /* Perform the bridge forwarding function. */ 1379 1.2.2.2 nathanw bridge_forward(sc, m); 1380 1.2.2.2 nathanw 1381 1.2.2.2 nathanw return (NULL); 1382 1.2.2.2 nathanw } 1383 1.2.2.2 nathanw 1384 1.2.2.2 nathanw /* 1385 1.2.2.2 nathanw * bridge_broadcast: 1386 1.2.2.2 nathanw * 1387 1.2.2.2 nathanw * Send a frame to all interfaces that are members of 1388 1.2.2.2 nathanw * the bridge, except for the one on which the packet 1389 1.2.2.2 nathanw * arrived. 1390 1.2.2.2 nathanw */ 1391 1.2.2.2 nathanw void 1392 1.2.2.2 nathanw bridge_broadcast(struct bridge_softc *sc, struct ifnet *src_if, 1393 1.2.2.2 nathanw struct mbuf *m) 1394 1.2.2.2 nathanw { 1395 1.2.2.2 nathanw struct bridge_iflist *bif; 1396 1.2.2.2 nathanw struct mbuf *mc; 1397 1.2.2.2 nathanw struct ifnet *dst_if; 1398 1.2.2.2 nathanw int used = 0; 1399 1.2.2.2 nathanw 1400 1.2.2.2 nathanw LIST_FOREACH(bif, &sc->sc_iflist, bif_next) { 1401 1.2.2.2 nathanw dst_if = bif->bif_ifp; 1402 1.2.2.2 nathanw if (dst_if == src_if) 1403 1.2.2.2 nathanw continue; 1404 1.2.2.2 nathanw 1405 1.2.2.2 nathanw if (bif->bif_flags & IFBIF_STP) { 1406 1.2.2.2 nathanw switch (bif->bif_state) { 1407 1.2.2.2 nathanw case BSTP_IFSTATE_BLOCKING: 1408 1.2.2.2 nathanw case BSTP_IFSTATE_DISABLED: 1409 1.2.2.2 nathanw continue; 1410 1.2.2.2 nathanw } 1411 1.2.2.2 nathanw } 1412 1.2.2.2 nathanw 1413 1.2.2.2 nathanw if ((bif->bif_flags & IFBIF_DISCOVER) == 0 && 1414 1.2.2.2 nathanw (m->m_flags & (M_BCAST|M_MCAST)) == 0) 1415 1.2.2.2 nathanw continue; 1416 1.2.2.2 nathanw 1417 1.2.2.2 nathanw if ((dst_if->if_flags & IFF_RUNNING) == 0) 1418 1.2.2.2 nathanw continue; 1419 1.2.2.2 nathanw 1420 1.2.2.2 nathanw if (LIST_NEXT(bif, bif_next) == NULL) { 1421 1.2.2.2 nathanw mc = m; 1422 1.2.2.2 nathanw used = 1; 1423 1.2.2.2 nathanw } else { 1424 1.2.2.2 nathanw mc = m_copym(m, 0, M_COPYALL, M_DONTWAIT); 1425 1.2.2.2 nathanw if (mc == NULL) { 1426 1.2.2.2 nathanw sc->sc_if.if_oerrors++; 1427 1.2.2.2 nathanw continue; 1428 1.2.2.2 nathanw } 1429 1.2.2.2 nathanw } 1430 1.2.2.2 nathanw 1431 1.2.2.2 nathanw bridge_enqueue(sc, dst_if, mc); 1432 1.2.2.2 nathanw } 1433 1.2.2.2 nathanw if (used == 0) 1434 1.2.2.2 nathanw m_freem(m); 1435 1.2.2.2 nathanw } 1436 1.2.2.2 nathanw 1437 1.2.2.2 nathanw /* 1438 1.2.2.2 nathanw * bridge_rtupdate: 1439 1.2.2.2 nathanw * 1440 1.2.2.2 nathanw * Add a bridge routing entry. 1441 1.2.2.2 nathanw */ 1442 1.2.2.2 nathanw int 1443 1.2.2.2 nathanw bridge_rtupdate(struct bridge_softc *sc, const uint8_t *dst, 1444 1.2.2.2 nathanw struct ifnet *dst_if, int setflags, uint8_t flags) 1445 1.2.2.2 nathanw { 1446 1.2.2.2 nathanw struct bridge_rtnode *brt; 1447 1.2.2.2 nathanw int error; 1448 1.2.2.2 nathanw 1449 1.2.2.2 nathanw /* 1450 1.2.2.2 nathanw * A route for this destination might already exist. If so, 1451 1.2.2.2 nathanw * update it, otherwise create a new one. 1452 1.2.2.2 nathanw */ 1453 1.2.2.2 nathanw if ((brt = bridge_rtnode_lookup(sc, dst)) == NULL) { 1454 1.2.2.2 nathanw if (sc->sc_brtcnt >= sc->sc_brtmax) 1455 1.2.2.2 nathanw return (ENOSPC); 1456 1.2.2.2 nathanw 1457 1.2.2.2 nathanw /* 1458 1.2.2.2 nathanw * Allocate a new bridge forwarding node, and 1459 1.2.2.2 nathanw * initialize the expiration time and Ethernet 1460 1.2.2.2 nathanw * address. 1461 1.2.2.2 nathanw */ 1462 1.2.2.2 nathanw brt = pool_get(&bridge_rtnode_pool, PR_NOWAIT); 1463 1.2.2.2 nathanw if (brt == NULL) 1464 1.2.2.2 nathanw return (ENOMEM); 1465 1.2.2.2 nathanw 1466 1.2.2.2 nathanw memset(brt, 0, sizeof(*brt)); 1467 1.2.2.2 nathanw brt->brt_expire = mono_time.tv_sec + sc->sc_brttimeout; 1468 1.2.2.2 nathanw brt->brt_flags = IFBAF_DYNAMIC; 1469 1.2.2.2 nathanw memcpy(brt->brt_addr, dst, ETHER_ADDR_LEN); 1470 1.2.2.2 nathanw 1471 1.2.2.2 nathanw if ((error = bridge_rtnode_insert(sc, brt)) != 0) { 1472 1.2.2.2 nathanw pool_put(&bridge_rtnode_pool, brt); 1473 1.2.2.2 nathanw return (error); 1474 1.2.2.2 nathanw } 1475 1.2.2.2 nathanw } 1476 1.2.2.2 nathanw 1477 1.2.2.2 nathanw brt->brt_ifp = dst_if; 1478 1.2.2.2 nathanw if (setflags) { 1479 1.2.2.2 nathanw brt->brt_flags = flags; 1480 1.2.2.2 nathanw brt->brt_expire = (flags & IFBAF_STATIC) ? 0 : 1481 1.2.2.2 nathanw mono_time.tv_sec + sc->sc_brttimeout; 1482 1.2.2.2 nathanw } 1483 1.2.2.2 nathanw 1484 1.2.2.2 nathanw return (0); 1485 1.2.2.2 nathanw } 1486 1.2.2.2 nathanw 1487 1.2.2.2 nathanw /* 1488 1.2.2.2 nathanw * bridge_rtlookup: 1489 1.2.2.2 nathanw * 1490 1.2.2.2 nathanw * Lookup the destination interface for an address. 1491 1.2.2.2 nathanw */ 1492 1.2.2.2 nathanw struct ifnet * 1493 1.2.2.2 nathanw bridge_rtlookup(struct bridge_softc *sc, const uint8_t *addr) 1494 1.2.2.2 nathanw { 1495 1.2.2.2 nathanw struct bridge_rtnode *brt; 1496 1.2.2.2 nathanw 1497 1.2.2.2 nathanw if ((brt = bridge_rtnode_lookup(sc, addr)) == NULL) 1498 1.2.2.2 nathanw return (NULL); 1499 1.2.2.2 nathanw 1500 1.2.2.2 nathanw return (brt->brt_ifp); 1501 1.2.2.2 nathanw } 1502 1.2.2.2 nathanw 1503 1.2.2.2 nathanw /* 1504 1.2.2.2 nathanw * bridge_rttrim: 1505 1.2.2.2 nathanw * 1506 1.2.2.2 nathanw * Trim the routine table so that we have a number 1507 1.2.2.2 nathanw * of routing entries less than or equal to the 1508 1.2.2.2 nathanw * maximum number. 1509 1.2.2.2 nathanw */ 1510 1.2.2.2 nathanw void 1511 1.2.2.2 nathanw bridge_rttrim(struct bridge_softc *sc) 1512 1.2.2.2 nathanw { 1513 1.2.2.2 nathanw struct bridge_rtnode *brt, *nbrt; 1514 1.2.2.2 nathanw 1515 1.2.2.2 nathanw /* Make sure we actually need to do this. */ 1516 1.2.2.2 nathanw if (sc->sc_brtcnt <= sc->sc_brtmax) 1517 1.2.2.2 nathanw return; 1518 1.2.2.2 nathanw 1519 1.2.2.2 nathanw /* Force an aging cycle; this might trim enough addresses. */ 1520 1.2.2.2 nathanw bridge_rtage(sc); 1521 1.2.2.2 nathanw if (sc->sc_brtcnt <= sc->sc_brtmax) 1522 1.2.2.2 nathanw return; 1523 1.2.2.2 nathanw 1524 1.2.2.2 nathanw for (brt = LIST_FIRST(&sc->sc_rtlist); brt != NULL; brt = nbrt) { 1525 1.2.2.2 nathanw nbrt = LIST_NEXT(brt, brt_list); 1526 1.2.2.2 nathanw if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) { 1527 1.2.2.2 nathanw bridge_rtnode_destroy(sc, brt); 1528 1.2.2.2 nathanw if (sc->sc_brtcnt <= sc->sc_brtmax) 1529 1.2.2.2 nathanw return; 1530 1.2.2.2 nathanw } 1531 1.2.2.2 nathanw } 1532 1.2.2.2 nathanw } 1533 1.2.2.2 nathanw 1534 1.2.2.2 nathanw /* 1535 1.2.2.2 nathanw * bridge_timer: 1536 1.2.2.2 nathanw * 1537 1.2.2.2 nathanw * Aging timer for the bridge. 1538 1.2.2.2 nathanw */ 1539 1.2.2.2 nathanw void 1540 1.2.2.2 nathanw bridge_timer(void *arg) 1541 1.2.2.2 nathanw { 1542 1.2.2.2 nathanw struct bridge_softc *sc = arg; 1543 1.2.2.2 nathanw int s; 1544 1.2.2.2 nathanw 1545 1.2.2.2 nathanw s = splnet(); 1546 1.2.2.2 nathanw bridge_rtage(sc); 1547 1.2.2.2 nathanw splx(s); 1548 1.2.2.2 nathanw 1549 1.2.2.2 nathanw if (sc->sc_if.if_flags & IFF_RUNNING) 1550 1.2.2.2 nathanw callout_reset(&sc->sc_brcallout, 1551 1.2.2.2 nathanw bridge_rtable_prune_period * hz, bridge_timer, sc); 1552 1.2.2.2 nathanw } 1553 1.2.2.2 nathanw 1554 1.2.2.2 nathanw /* 1555 1.2.2.2 nathanw * bridge_rtage: 1556 1.2.2.2 nathanw * 1557 1.2.2.2 nathanw * Perform an aging cycle. 1558 1.2.2.2 nathanw */ 1559 1.2.2.2 nathanw void 1560 1.2.2.2 nathanw bridge_rtage(struct bridge_softc *sc) 1561 1.2.2.2 nathanw { 1562 1.2.2.2 nathanw struct bridge_rtnode *brt, *nbrt; 1563 1.2.2.2 nathanw 1564 1.2.2.2 nathanw for (brt = LIST_FIRST(&sc->sc_rtlist); brt != NULL; brt = nbrt) { 1565 1.2.2.2 nathanw nbrt = LIST_NEXT(brt, brt_list); 1566 1.2.2.2 nathanw if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) { 1567 1.2.2.2 nathanw if (mono_time.tv_sec >= brt->brt_expire) 1568 1.2.2.2 nathanw bridge_rtnode_destroy(sc, brt); 1569 1.2.2.2 nathanw } 1570 1.2.2.2 nathanw } 1571 1.2.2.2 nathanw } 1572 1.2.2.2 nathanw 1573 1.2.2.2 nathanw /* 1574 1.2.2.2 nathanw * bridge_rtflush: 1575 1.2.2.2 nathanw * 1576 1.2.2.2 nathanw * Remove all dynamic addresses from the bridge. 1577 1.2.2.2 nathanw */ 1578 1.2.2.2 nathanw void 1579 1.2.2.2 nathanw bridge_rtflush(struct bridge_softc *sc, int full) 1580 1.2.2.2 nathanw { 1581 1.2.2.2 nathanw struct bridge_rtnode *brt, *nbrt; 1582 1.2.2.2 nathanw 1583 1.2.2.2 nathanw for (brt = LIST_FIRST(&sc->sc_rtlist); brt != NULL; brt = nbrt) { 1584 1.2.2.2 nathanw nbrt = LIST_NEXT(brt, brt_list); 1585 1.2.2.2 nathanw if (full || (brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) 1586 1.2.2.2 nathanw bridge_rtnode_destroy(sc, brt); 1587 1.2.2.2 nathanw } 1588 1.2.2.2 nathanw } 1589 1.2.2.2 nathanw 1590 1.2.2.2 nathanw /* 1591 1.2.2.2 nathanw * bridge_rtdaddr: 1592 1.2.2.2 nathanw * 1593 1.2.2.2 nathanw * Remove an address from the table. 1594 1.2.2.2 nathanw */ 1595 1.2.2.2 nathanw int 1596 1.2.2.2 nathanw bridge_rtdaddr(struct bridge_softc *sc, const uint8_t *addr) 1597 1.2.2.2 nathanw { 1598 1.2.2.2 nathanw struct bridge_rtnode *brt; 1599 1.2.2.2 nathanw 1600 1.2.2.2 nathanw if ((brt = bridge_rtnode_lookup(sc, addr)) == NULL) 1601 1.2.2.2 nathanw return (ENOENT); 1602 1.2.2.2 nathanw 1603 1.2.2.2 nathanw bridge_rtnode_destroy(sc, brt); 1604 1.2.2.2 nathanw return (0); 1605 1.2.2.2 nathanw } 1606 1.2.2.2 nathanw 1607 1.2.2.2 nathanw /* 1608 1.2.2.2 nathanw * bridge_rtdelete: 1609 1.2.2.2 nathanw * 1610 1.2.2.2 nathanw * Delete routes to a speicifc member interface. 1611 1.2.2.2 nathanw */ 1612 1.2.2.2 nathanw void 1613 1.2.2.2 nathanw bridge_rtdelete(struct bridge_softc *sc, struct ifnet *ifp) 1614 1.2.2.2 nathanw { 1615 1.2.2.2 nathanw struct bridge_rtnode *brt, *nbrt; 1616 1.2.2.2 nathanw 1617 1.2.2.2 nathanw for (brt = LIST_FIRST(&sc->sc_rtlist); brt != NULL; brt = nbrt) { 1618 1.2.2.2 nathanw nbrt = LIST_NEXT(brt, brt_list); 1619 1.2.2.2 nathanw if (brt->brt_ifp == ifp) 1620 1.2.2.2 nathanw bridge_rtnode_destroy(sc, brt); 1621 1.2.2.2 nathanw } 1622 1.2.2.2 nathanw } 1623 1.2.2.2 nathanw 1624 1.2.2.2 nathanw /* 1625 1.2.2.2 nathanw * bridge_rtable_init: 1626 1.2.2.2 nathanw * 1627 1.2.2.2 nathanw * Initialize the route table for this bridge. 1628 1.2.2.2 nathanw */ 1629 1.2.2.2 nathanw int 1630 1.2.2.2 nathanw bridge_rtable_init(struct bridge_softc *sc) 1631 1.2.2.2 nathanw { 1632 1.2.2.2 nathanw int i; 1633 1.2.2.2 nathanw 1634 1.2.2.2 nathanw sc->sc_rthash = malloc(sizeof(*sc->sc_rthash) * BRIDGE_RTHASH_SIZE, 1635 1.2.2.2 nathanw M_DEVBUF, M_NOWAIT); 1636 1.2.2.2 nathanw if (sc->sc_rthash == NULL) 1637 1.2.2.2 nathanw return (ENOMEM); 1638 1.2.2.2 nathanw 1639 1.2.2.2 nathanw for (i = 0; i < BRIDGE_RTHASH_SIZE; i++) 1640 1.2.2.2 nathanw LIST_INIT(&sc->sc_rthash[i]); 1641 1.2.2.2 nathanw 1642 1.2.2.2 nathanw #if NRND > 0 1643 1.2.2.2 nathanw rnd_extract_data(&sc->sc_rthash_key, sizeof(sc->sc_rthash_key), 1644 1.2.2.2 nathanw RND_EXTRACT_ANY); 1645 1.2.2.2 nathanw #else 1646 1.2.2.2 nathanw sc->sc_rthash_key = random(); 1647 1.2.2.2 nathanw #endif /* NRND > 0 */ 1648 1.2.2.2 nathanw 1649 1.2.2.2 nathanw LIST_INIT(&sc->sc_rtlist); 1650 1.2.2.2 nathanw 1651 1.2.2.2 nathanw return (0); 1652 1.2.2.2 nathanw } 1653 1.2.2.2 nathanw 1654 1.2.2.2 nathanw /* 1655 1.2.2.2 nathanw * bridge_rtable_fini: 1656 1.2.2.2 nathanw * 1657 1.2.2.2 nathanw * Deconstruct the route table for this bridge. 1658 1.2.2.2 nathanw */ 1659 1.2.2.2 nathanw void 1660 1.2.2.2 nathanw bridge_rtable_fini(struct bridge_softc *sc) 1661 1.2.2.2 nathanw { 1662 1.2.2.2 nathanw 1663 1.2.2.2 nathanw free(sc->sc_rthash, M_DEVBUF); 1664 1.2.2.2 nathanw } 1665 1.2.2.2 nathanw 1666 1.2.2.2 nathanw /* 1667 1.2.2.2 nathanw * The following hash function is adapted from "Hash Functions" by Bob Jenkins 1668 1.2.2.2 nathanw * ("Algorithm Alley", Dr. Dobbs Journal, September 1997). 1669 1.2.2.2 nathanw */ 1670 1.2.2.2 nathanw #define mix(a, b, c) \ 1671 1.2.2.2 nathanw do { \ 1672 1.2.2.2 nathanw a -= b; a -= c; a ^= (c >> 13); \ 1673 1.2.2.2 nathanw b -= c; b -= a; b ^= (a << 8); \ 1674 1.2.2.2 nathanw c -= a; c -= b; c ^= (b >> 13); \ 1675 1.2.2.2 nathanw a -= b; a -= c; a ^= (c >> 12); \ 1676 1.2.2.2 nathanw b -= c; b -= a; b ^= (a << 16); \ 1677 1.2.2.2 nathanw c -= a; c -= b; c ^= (b >> 5); \ 1678 1.2.2.2 nathanw a -= b; a -= c; a ^= (c >> 3); \ 1679 1.2.2.2 nathanw b -= c; b -= a; b ^= (a << 10); \ 1680 1.2.2.2 nathanw c -= a; c -= b; c ^= (b >> 15); \ 1681 1.2.2.2 nathanw } while (/*CONSTCOND*/0) 1682 1.2.2.2 nathanw 1683 1.2.2.2 nathanw static __inline uint32_t 1684 1.2.2.2 nathanw bridge_rthash(struct bridge_softc *sc, const uint8_t *addr) 1685 1.2.2.2 nathanw { 1686 1.2.2.2 nathanw uint32_t a = 0x9e3779b9, b = 0x9e3779b9, c = sc->sc_rthash_key; 1687 1.2.2.2 nathanw 1688 1.2.2.2 nathanw b += addr[5] << 8; 1689 1.2.2.2 nathanw b += addr[4]; 1690 1.2.2.2 nathanw a += addr[3] << 24; 1691 1.2.2.2 nathanw a += addr[2] << 16; 1692 1.2.2.2 nathanw a += addr[1] << 8; 1693 1.2.2.2 nathanw a += addr[0]; 1694 1.2.2.2 nathanw 1695 1.2.2.2 nathanw mix(a, b, c); 1696 1.2.2.2 nathanw 1697 1.2.2.2 nathanw return (c & BRIDGE_RTHASH_MASK); 1698 1.2.2.2 nathanw } 1699 1.2.2.2 nathanw 1700 1.2.2.2 nathanw #undef mix 1701 1.2.2.2 nathanw 1702 1.2.2.2 nathanw /* 1703 1.2.2.2 nathanw * bridge_rtnode_lookup: 1704 1.2.2.2 nathanw * 1705 1.2.2.2 nathanw * Look up a bridge route node for the specified destination. 1706 1.2.2.2 nathanw */ 1707 1.2.2.2 nathanw struct bridge_rtnode * 1708 1.2.2.2 nathanw bridge_rtnode_lookup(struct bridge_softc *sc, const uint8_t *addr) 1709 1.2.2.2 nathanw { 1710 1.2.2.2 nathanw struct bridge_rtnode *brt; 1711 1.2.2.2 nathanw uint32_t hash; 1712 1.2.2.2 nathanw int dir; 1713 1.2.2.2 nathanw 1714 1.2.2.2 nathanw hash = bridge_rthash(sc, addr); 1715 1.2.2.2 nathanw LIST_FOREACH(brt, &sc->sc_rthash[hash], brt_hash) { 1716 1.2.2.2 nathanw dir = memcmp(addr, brt->brt_addr, ETHER_ADDR_LEN); 1717 1.2.2.2 nathanw if (dir == 0) 1718 1.2.2.2 nathanw return (brt); 1719 1.2.2.2 nathanw if (dir > 0) 1720 1.2.2.2 nathanw return (NULL); 1721 1.2.2.2 nathanw } 1722 1.2.2.2 nathanw 1723 1.2.2.2 nathanw return (NULL); 1724 1.2.2.2 nathanw } 1725 1.2.2.2 nathanw 1726 1.2.2.2 nathanw /* 1727 1.2.2.2 nathanw * bridge_rtnode_insert: 1728 1.2.2.2 nathanw * 1729 1.2.2.2 nathanw * Insert the specified bridge node into the route table. We 1730 1.2.2.2 nathanw * assume the entry is not already in the table. 1731 1.2.2.2 nathanw */ 1732 1.2.2.2 nathanw int 1733 1.2.2.2 nathanw bridge_rtnode_insert(struct bridge_softc *sc, struct bridge_rtnode *brt) 1734 1.2.2.2 nathanw { 1735 1.2.2.2 nathanw struct bridge_rtnode *lbrt; 1736 1.2.2.2 nathanw uint32_t hash; 1737 1.2.2.2 nathanw int dir; 1738 1.2.2.2 nathanw 1739 1.2.2.2 nathanw hash = bridge_rthash(sc, brt->brt_addr); 1740 1.2.2.2 nathanw 1741 1.2.2.2 nathanw lbrt = LIST_FIRST(&sc->sc_rthash[hash]); 1742 1.2.2.2 nathanw if (lbrt == NULL) { 1743 1.2.2.2 nathanw LIST_INSERT_HEAD(&sc->sc_rthash[hash], brt, brt_hash); 1744 1.2.2.2 nathanw goto out; 1745 1.2.2.2 nathanw } 1746 1.2.2.2 nathanw 1747 1.2.2.2 nathanw do { 1748 1.2.2.2 nathanw dir = memcmp(brt->brt_addr, lbrt->brt_addr, ETHER_ADDR_LEN); 1749 1.2.2.2 nathanw if (dir == 0) 1750 1.2.2.2 nathanw return (EEXIST); 1751 1.2.2.2 nathanw if (dir > 0) { 1752 1.2.2.2 nathanw LIST_INSERT_BEFORE(lbrt, brt, brt_hash); 1753 1.2.2.2 nathanw goto out; 1754 1.2.2.2 nathanw } 1755 1.2.2.2 nathanw if (LIST_NEXT(lbrt, brt_hash) == NULL) { 1756 1.2.2.2 nathanw LIST_INSERT_AFTER(lbrt, brt, brt_hash); 1757 1.2.2.2 nathanw goto out; 1758 1.2.2.2 nathanw } 1759 1.2.2.2 nathanw lbrt = LIST_NEXT(lbrt, brt_hash); 1760 1.2.2.2 nathanw } while (lbrt != NULL); 1761 1.2.2.2 nathanw 1762 1.2.2.2 nathanw #ifdef DIAGNOSTIC 1763 1.2.2.2 nathanw panic("bridge_rtnode_insert: impossible"); 1764 1.2.2.2 nathanw #endif 1765 1.2.2.2 nathanw 1766 1.2.2.2 nathanw out: 1767 1.2.2.2 nathanw LIST_INSERT_HEAD(&sc->sc_rtlist, brt, brt_list); 1768 1.2.2.2 nathanw sc->sc_brtcnt++; 1769 1.2.2.2 nathanw 1770 1.2.2.2 nathanw return (0); 1771 1.2.2.2 nathanw } 1772 1.2.2.2 nathanw 1773 1.2.2.2 nathanw /* 1774 1.2.2.2 nathanw * bridge_rtnode_destroy: 1775 1.2.2.2 nathanw * 1776 1.2.2.2 nathanw * Destroy a bridge rtnode. 1777 1.2.2.2 nathanw */ 1778 1.2.2.2 nathanw void 1779 1.2.2.2 nathanw bridge_rtnode_destroy(struct bridge_softc *sc, struct bridge_rtnode *brt) 1780 1.2.2.2 nathanw { 1781 1.2.2.2 nathanw 1782 1.2.2.2 nathanw LIST_REMOVE(brt, brt_hash); 1783 1.2.2.2 nathanw 1784 1.2.2.2 nathanw LIST_REMOVE(brt, brt_list); 1785 1.2.2.2 nathanw sc->sc_brtcnt--; 1786 1.2.2.2 nathanw pool_put(&bridge_rtnode_pool, brt); 1787 1.2.2.2 nathanw } 1788
Indexes created Thu Oct 02 14:10:14 GMT 2025