if_bridge.c revision 1.115 1 /* $NetBSD: if_bridge.c,v 1.115 2016/04/19 07:10:22 ozaki-r Exp $ */
2
3 /*
4 * Copyright 2001 Wasabi Systems, Inc.
5 * All rights reserved.
6 *
7 * Written by Jason R. Thorpe for Wasabi Systems, Inc.
8 *
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions
11 * are met:
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials provided with the distribution.
17 * 3. All advertising materials mentioning features or use of this software
18 * must display the following acknowledgement:
19 * This product includes software developed for the NetBSD Project by
20 * Wasabi Systems, Inc.
21 * 4. The name of Wasabi Systems, Inc. may not be used to endorse
22 * or promote products derived from this software without specific prior
23 * written permission.
24 *
25 * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
26 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
27 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
28 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL WASABI SYSTEMS, INC
29 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
30 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
31 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
32 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
33 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
34 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
35 * POSSIBILITY OF SUCH DAMAGE.
36 */
37
38 /*
39 * Copyright (c) 1999, 2000 Jason L. Wright (jason (at) thought.net)
40 * All rights reserved.
41 *
42 * Redistribution and use in source and binary forms, with or without
43 * modification, are permitted provided that the following conditions
44 * are met:
45 * 1. Redistributions of source code must retain the above copyright
46 * notice, this list of conditions and the following disclaimer.
47 * 2. Redistributions in binary form must reproduce the above copyright
48 * notice, this list of conditions and the following disclaimer in the
49 * documentation and/or other materials provided with the distribution.
50 * 3. All advertising materials mentioning features or use of this software
51 * must display the following acknowledgement:
52 * This product includes software developed by Jason L. Wright
53 * 4. The name of the author may not be used to endorse or promote products
54 * derived from this software without specific prior written permission.
55 *
56 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
57 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
58 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
59 * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
60 * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
61 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
62 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
63 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
64 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
65 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
66 * POSSIBILITY OF SUCH DAMAGE.
67 *
68 * OpenBSD: if_bridge.c,v 1.60 2001/06/15 03:38:33 itojun Exp
69 */
70
71 /*
72 * Network interface bridge support.
73 *
74 * TODO:
75 *
76 * - Currently only supports Ethernet-like interfaces (Ethernet,
77 * 802.11, VLANs on Ethernet, etc.) Figure out a nice way
78 * to bridge other types of interfaces (FDDI-FDDI, and maybe
79 * consider heterogenous bridges).
80 */
81
82 #include <sys/cdefs.h>
83 __KERNEL_RCSID(0, "$NetBSD: if_bridge.c,v 1.115 2016/04/19 07:10:22 ozaki-r Exp $");
84
85 #ifdef _KERNEL_OPT
86 #include "opt_bridge_ipf.h"
87 #include "opt_inet.h"
88 #include "opt_net_mpsafe.h"
89 #endif /* _KERNEL_OPT */
90
91 #include <sys/param.h>
92 #include <sys/kernel.h>
93 #include <sys/mbuf.h>
94 #include <sys/queue.h>
95 #include <sys/socket.h>
96 #include <sys/socketvar.h> /* for softnet_lock */
97 #include <sys/sockio.h>
98 #include <sys/systm.h>
99 #include <sys/proc.h>
100 #include <sys/pool.h>
101 #include <sys/kauth.h>
102 #include <sys/cpu.h>
103 #include <sys/cprng.h>
104 #include <sys/mutex.h>
105 #include <sys/kmem.h>
106
107 #include <net/bpf.h>
108 #include <net/if.h>
109 #include <net/if_dl.h>
110 #include <net/if_types.h>
111 #include <net/if_llc.h>
112
113 #include <net/if_ether.h>
114 #include <net/if_bridgevar.h>
115
116 #if defined(BRIDGE_IPF)
117 /* Used for bridge_ip[6]_checkbasic */
118 #include <netinet/in.h>
119 #include <netinet/in_systm.h>
120 #include <netinet/ip.h>
121 #include <netinet/ip_var.h>
122 #include <netinet/ip_private.h> /* XXX */
123
124 #include <netinet/ip6.h>
125 #include <netinet6/in6_var.h>
126 #include <netinet6/ip6_var.h>
127 #include <netinet6/ip6_private.h> /* XXX */
128 #endif /* BRIDGE_IPF */
129
130 /*
131 * Size of the route hash table. Must be a power of two.
132 */
133 #ifndef BRIDGE_RTHASH_SIZE
134 #define BRIDGE_RTHASH_SIZE 1024
135 #endif
136
137 #define BRIDGE_RTHASH_MASK (BRIDGE_RTHASH_SIZE - 1)
138
139 #include "carp.h"
140 #if NCARP > 0
141 #include <netinet/in.h>
142 #include <netinet/in_var.h>
143 #include <netinet/ip_carp.h>
144 #endif
145
146 #include "ioconf.h"
147
148 __CTASSERT(sizeof(struct ifbifconf) == sizeof(struct ifbaconf));
149 __CTASSERT(offsetof(struct ifbifconf, ifbic_len) == offsetof(struct ifbaconf, ifbac_len));
150 __CTASSERT(offsetof(struct ifbifconf, ifbic_buf) == offsetof(struct ifbaconf, ifbac_buf));
151
152 /*
153 * Maximum number of addresses to cache.
154 */
155 #ifndef BRIDGE_RTABLE_MAX
156 #define BRIDGE_RTABLE_MAX 100
157 #endif
158
159 /*
160 * Spanning tree defaults.
161 */
162 #define BSTP_DEFAULT_MAX_AGE (20 * 256)
163 #define BSTP_DEFAULT_HELLO_TIME (2 * 256)
164 #define BSTP_DEFAULT_FORWARD_DELAY (15 * 256)
165 #define BSTP_DEFAULT_HOLD_TIME (1 * 256)
166 #define BSTP_DEFAULT_BRIDGE_PRIORITY 0x8000
167 #define BSTP_DEFAULT_PORT_PRIORITY 0x80
168 #define BSTP_DEFAULT_PATH_COST 55
169
170 /*
171 * Timeout (in seconds) for entries learned dynamically.
172 */
173 #ifndef BRIDGE_RTABLE_TIMEOUT
174 #define BRIDGE_RTABLE_TIMEOUT (20 * 60) /* same as ARP */
175 #endif
176
177 /*
178 * Number of seconds between walks of the route list.
179 */
180 #ifndef BRIDGE_RTABLE_PRUNE_PERIOD
181 #define BRIDGE_RTABLE_PRUNE_PERIOD (5 * 60)
182 #endif
183
184 #define BRIDGE_RT_LOCK(_sc) if ((_sc)->sc_rtlist_lock) \
185 mutex_enter((_sc)->sc_rtlist_lock)
186 #define BRIDGE_RT_UNLOCK(_sc) if ((_sc)->sc_rtlist_lock) \
187 mutex_exit((_sc)->sc_rtlist_lock)
188 #define BRIDGE_RT_LOCKED(_sc) (!(_sc)->sc_rtlist_lock || \
189 mutex_owned((_sc)->sc_rtlist_lock))
190
191 #define BRIDGE_RT_PSZ_PERFORM(_sc) \
192 if ((_sc)->sc_rtlist_psz != NULL) \
193 pserialize_perform((_sc)->sc_rtlist_psz);
194
195 #define BRIDGE_RT_RENTER(__s) do { __s = pserialize_read_enter(); } while (0)
196 #define BRIDGE_RT_REXIT(__s) do { pserialize_read_exit(__s); } while (0)
197
198
199 #ifdef NET_MPSAFE
200 #define DECLARE_LOCK_VARIABLE
201 #define ACQUIRE_GLOBAL_LOCKS() do { } while (0)
202 #define RELEASE_GLOBAL_LOCKS() do { } while (0)
203 #else
204 #define DECLARE_LOCK_VARIABLE int __s
205 #define ACQUIRE_GLOBAL_LOCKS() do { \
206 KERNEL_LOCK(1, NULL); \
207 mutex_enter(softnet_lock); \
208 __s = splnet(); \
209 } while (0)
210 #define RELEASE_GLOBAL_LOCKS() do { \
211 splx(__s); \
212 mutex_exit(softnet_lock); \
213 KERNEL_UNLOCK_ONE(NULL); \
214 } while (0)
215 #endif
216
217 struct psref_class *bridge_psref_class __read_mostly;
218
219 int bridge_rtable_prune_period = BRIDGE_RTABLE_PRUNE_PERIOD;
220
221 static struct pool bridge_rtnode_pool;
222
223 static int bridge_clone_create(struct if_clone *, int);
224 static int bridge_clone_destroy(struct ifnet *);
225
226 static int bridge_ioctl(struct ifnet *, u_long, void *);
227 static int bridge_init(struct ifnet *);
228 static void bridge_stop(struct ifnet *, int);
229 static void bridge_start(struct ifnet *);
230
231 static void bridge_input(struct ifnet *, struct mbuf *);
232 static void bridge_forward(struct bridge_softc *, struct mbuf *);
233
234 static void bridge_timer(void *);
235
236 static void bridge_broadcast(struct bridge_softc *, struct ifnet *,
237 struct mbuf *);
238
239 static int bridge_rtupdate(struct bridge_softc *, const uint8_t *,
240 struct ifnet *, int, uint8_t);
241 static struct ifnet *bridge_rtlookup(struct bridge_softc *, const uint8_t *);
242 static void bridge_rttrim(struct bridge_softc *);
243 static void bridge_rtage(struct bridge_softc *);
244 static void bridge_rtage_work(struct work *, void *);
245 static void bridge_rtflush(struct bridge_softc *, int);
246 static int bridge_rtdaddr(struct bridge_softc *, const uint8_t *);
247 static void bridge_rtdelete(struct bridge_softc *, struct ifnet *ifp);
248
249 static void bridge_rtable_init(struct bridge_softc *);
250 static void bridge_rtable_fini(struct bridge_softc *);
251
252 static struct bridge_rtnode *bridge_rtnode_lookup(struct bridge_softc *,
253 const uint8_t *);
254 static int bridge_rtnode_insert(struct bridge_softc *,
255 struct bridge_rtnode *);
256 static void bridge_rtnode_remove(struct bridge_softc *,
257 struct bridge_rtnode *);
258 static void bridge_rtnode_destroy(struct bridge_rtnode *);
259
260 static struct bridge_iflist *bridge_lookup_member(struct bridge_softc *,
261 const char *name,
262 struct psref *);
263 static struct bridge_iflist *bridge_lookup_member_if(struct bridge_softc *,
264 struct ifnet *ifp,
265 struct psref *);
266 static void bridge_release_member(struct bridge_softc *, struct bridge_iflist *,
267 struct psref *);
268 static void bridge_delete_member(struct bridge_softc *,
269 struct bridge_iflist *);
270 static void bridge_acquire_member(struct bridge_softc *sc,
271 struct bridge_iflist *,
272 struct psref *);
273
274 static int bridge_ioctl_add(struct bridge_softc *, void *);
275 static int bridge_ioctl_del(struct bridge_softc *, void *);
276 static int bridge_ioctl_gifflags(struct bridge_softc *, void *);
277 static int bridge_ioctl_sifflags(struct bridge_softc *, void *);
278 static int bridge_ioctl_scache(struct bridge_softc *, void *);
279 static int bridge_ioctl_gcache(struct bridge_softc *, void *);
280 static int bridge_ioctl_gifs(struct bridge_softc *, void *);
281 static int bridge_ioctl_rts(struct bridge_softc *, void *);
282 static int bridge_ioctl_saddr(struct bridge_softc *, void *);
283 static int bridge_ioctl_sto(struct bridge_softc *, void *);
284 static int bridge_ioctl_gto(struct bridge_softc *, void *);
285 static int bridge_ioctl_daddr(struct bridge_softc *, void *);
286 static int bridge_ioctl_flush(struct bridge_softc *, void *);
287 static int bridge_ioctl_gpri(struct bridge_softc *, void *);
288 static int bridge_ioctl_spri(struct bridge_softc *, void *);
289 static int bridge_ioctl_ght(struct bridge_softc *, void *);
290 static int bridge_ioctl_sht(struct bridge_softc *, void *);
291 static int bridge_ioctl_gfd(struct bridge_softc *, void *);
292 static int bridge_ioctl_sfd(struct bridge_softc *, void *);
293 static int bridge_ioctl_gma(struct bridge_softc *, void *);
294 static int bridge_ioctl_sma(struct bridge_softc *, void *);
295 static int bridge_ioctl_sifprio(struct bridge_softc *, void *);
296 static int bridge_ioctl_sifcost(struct bridge_softc *, void *);
297 #if defined(BRIDGE_IPF)
298 static int bridge_ioctl_gfilt(struct bridge_softc *, void *);
299 static int bridge_ioctl_sfilt(struct bridge_softc *, void *);
300 static int bridge_ipf(void *, struct mbuf **, struct ifnet *, int);
301 static int bridge_ip_checkbasic(struct mbuf **mp);
302 # ifdef INET6
303 static int bridge_ip6_checkbasic(struct mbuf **mp);
304 # endif /* INET6 */
305 #endif /* BRIDGE_IPF */
306
307 struct bridge_control {
308 int (*bc_func)(struct bridge_softc *, void *);
309 int bc_argsize;
310 int bc_flags;
311 };
312
313 #define BC_F_COPYIN 0x01 /* copy arguments in */
314 #define BC_F_COPYOUT 0x02 /* copy arguments out */
315 #define BC_F_SUSER 0x04 /* do super-user check */
316 #define BC_F_XLATEIN 0x08 /* xlate arguments in */
317 #define BC_F_XLATEOUT 0x10 /* xlate arguments out */
318
319 static const struct bridge_control bridge_control_table[] = {
320 [BRDGADD] = {bridge_ioctl_add, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
321 [BRDGDEL] = {bridge_ioctl_del, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
322
323 [BRDGGIFFLGS] = {bridge_ioctl_gifflags, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_COPYOUT},
324 [BRDGSIFFLGS] = {bridge_ioctl_sifflags, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
325
326 [BRDGSCACHE] = {bridge_ioctl_scache, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
327 [BRDGGCACHE] = {bridge_ioctl_gcache, sizeof(struct ifbrparam), BC_F_COPYOUT},
328
329 [OBRDGGIFS] = {bridge_ioctl_gifs, sizeof(struct ifbifconf), BC_F_COPYIN|BC_F_COPYOUT},
330 [OBRDGRTS] = {bridge_ioctl_rts, sizeof(struct ifbaconf), BC_F_COPYIN|BC_F_COPYOUT},
331
332 [BRDGSADDR] = {bridge_ioctl_saddr, sizeof(struct ifbareq), BC_F_COPYIN|BC_F_SUSER},
333
334 [BRDGSTO] = {bridge_ioctl_sto, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
335 [BRDGGTO] = {bridge_ioctl_gto, sizeof(struct ifbrparam), BC_F_COPYOUT},
336
337 [BRDGDADDR] = {bridge_ioctl_daddr, sizeof(struct ifbareq), BC_F_COPYIN|BC_F_SUSER},
338
339 [BRDGFLUSH] = {bridge_ioctl_flush, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
340
341 [BRDGGPRI] = {bridge_ioctl_gpri, sizeof(struct ifbrparam), BC_F_COPYOUT},
342 [BRDGSPRI] = {bridge_ioctl_spri, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
343
344 [BRDGGHT] = {bridge_ioctl_ght, sizeof(struct ifbrparam), BC_F_COPYOUT},
345 [BRDGSHT] = {bridge_ioctl_sht, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
346
347 [BRDGGFD] = {bridge_ioctl_gfd, sizeof(struct ifbrparam), BC_F_COPYOUT},
348 [BRDGSFD] = {bridge_ioctl_sfd, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
349
350 [BRDGGMA] = {bridge_ioctl_gma, sizeof(struct ifbrparam), BC_F_COPYOUT},
351 [BRDGSMA] = {bridge_ioctl_sma, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
352
353 [BRDGSIFPRIO] = {bridge_ioctl_sifprio, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
354
355 [BRDGSIFCOST] = {bridge_ioctl_sifcost, sizeof(struct ifbreq), BC_F_COPYIN|BC_F_SUSER},
356 #if defined(BRIDGE_IPF)
357 [BRDGGFILT] = {bridge_ioctl_gfilt, sizeof(struct ifbrparam), BC_F_COPYOUT},
358 [BRDGSFILT] = {bridge_ioctl_sfilt, sizeof(struct ifbrparam), BC_F_COPYIN|BC_F_SUSER},
359 #endif /* BRIDGE_IPF */
360 [BRDGGIFS] = {bridge_ioctl_gifs, sizeof(struct ifbifconf), BC_F_XLATEIN|BC_F_XLATEOUT},
361 [BRDGRTS] = {bridge_ioctl_rts, sizeof(struct ifbaconf), BC_F_XLATEIN|BC_F_XLATEOUT},
362 };
363
364 static const int bridge_control_table_size = __arraycount(bridge_control_table);
365
366 static struct if_clone bridge_cloner =
367 IF_CLONE_INITIALIZER("bridge", bridge_clone_create, bridge_clone_destroy);
368
369 /*
370 * bridgeattach:
371 *
372 * Pseudo-device attach routine.
373 */
374 void
375 bridgeattach(int n)
376 {
377
378 pool_init(&bridge_rtnode_pool, sizeof(struct bridge_rtnode),
379 0, 0, 0, "brtpl", NULL, IPL_NET);
380
381 bridge_psref_class = psref_class_create("bridge", IPL_SOFTNET);
382
383 if_clone_attach(&bridge_cloner);
384 }
385
386 /*
387 * bridge_clone_create:
388 *
389 * Create a new bridge instance.
390 */
391 static int
392 bridge_clone_create(struct if_clone *ifc, int unit)
393 {
394 struct bridge_softc *sc;
395 struct ifnet *ifp;
396 int error;
397
398 sc = kmem_zalloc(sizeof(*sc), KM_SLEEP);
399 ifp = &sc->sc_if;
400
401 sc->sc_brtmax = BRIDGE_RTABLE_MAX;
402 sc->sc_brttimeout = BRIDGE_RTABLE_TIMEOUT;
403 sc->sc_bridge_max_age = BSTP_DEFAULT_MAX_AGE;
404 sc->sc_bridge_hello_time = BSTP_DEFAULT_HELLO_TIME;
405 sc->sc_bridge_forward_delay = BSTP_DEFAULT_FORWARD_DELAY;
406 sc->sc_bridge_priority = BSTP_DEFAULT_BRIDGE_PRIORITY;
407 sc->sc_hold_time = BSTP_DEFAULT_HOLD_TIME;
408 sc->sc_filter_flags = 0;
409
410 /* Initialize our routing table. */
411 bridge_rtable_init(sc);
412
413 error = workqueue_create(&sc->sc_rtage_wq, "bridge_rtage",
414 bridge_rtage_work, sc, PRI_SOFTNET, IPL_SOFTNET, WQ_MPSAFE);
415 if (error)
416 panic("%s: workqueue_create %d\n", __func__, error);
417
418 callout_init(&sc->sc_brcallout, 0);
419 callout_init(&sc->sc_bstpcallout, 0);
420
421 mutex_init(&sc->sc_iflist_psref.bip_lock, MUTEX_DEFAULT, IPL_NONE);
422 PSLIST_INIT(&sc->sc_iflist_psref.bip_iflist);
423 sc->sc_iflist_psref.bip_psz = pserialize_create();
424
425 if_initname(ifp, ifc->ifc_name, unit);
426 ifp->if_softc = sc;
427 ifp->if_mtu = ETHERMTU;
428 ifp->if_ioctl = bridge_ioctl;
429 ifp->if_output = bridge_output;
430 ifp->if_start = bridge_start;
431 ifp->if_stop = bridge_stop;
432 ifp->if_init = bridge_init;
433 ifp->if_type = IFT_BRIDGE;
434 ifp->if_addrlen = 0;
435 ifp->if_dlt = DLT_EN10MB;
436 ifp->if_hdrlen = ETHER_HDR_LEN;
437
438 if_initialize(ifp);
439 if_register(ifp);
440
441 if_alloc_sadl(ifp);
442
443 return (0);
444 }
445
446 /*
447 * bridge_clone_destroy:
448 *
449 * Destroy a bridge instance.
450 */
451 static int
452 bridge_clone_destroy(struct ifnet *ifp)
453 {
454 struct bridge_softc *sc = ifp->if_softc;
455 struct bridge_iflist *bif;
456 int s;
457
458 s = splnet();
459
460 bridge_stop(ifp, 1);
461
462 BRIDGE_LOCK(sc);
463 for (;;) {
464 bif = PSLIST_WRITER_FIRST(&sc->sc_iflist_psref.bip_iflist, struct bridge_iflist,
465 bif_next);
466 if (bif == NULL)
467 break;
468 bridge_delete_member(sc, bif);
469 }
470 PSLIST_DESTROY(&sc->sc_iflist_psref.bip_iflist);
471 BRIDGE_UNLOCK(sc);
472
473 splx(s);
474
475 if_detach(ifp);
476
477 /* Tear down the routing table. */
478 bridge_rtable_fini(sc);
479
480 pserialize_destroy(sc->sc_iflist_psref.bip_psz);
481 mutex_destroy(&sc->sc_iflist_psref.bip_lock);
482
483 workqueue_destroy(sc->sc_rtage_wq);
484
485 kmem_free(sc, sizeof(*sc));
486
487 return (0);
488 }
489
490 /*
491 * bridge_ioctl:
492 *
493 * Handle a control request from the operator.
494 */
495 static int
496 bridge_ioctl(struct ifnet *ifp, u_long cmd, void *data)
497 {
498 struct bridge_softc *sc = ifp->if_softc;
499 struct lwp *l = curlwp; /* XXX */
500 union {
501 struct ifbreq ifbreq;
502 struct ifbifconf ifbifconf;
503 struct ifbareq ifbareq;
504 struct ifbaconf ifbaconf;
505 struct ifbrparam ifbrparam;
506 } args;
507 struct ifdrv *ifd = (struct ifdrv *) data;
508 const struct bridge_control *bc = NULL; /* XXXGCC */
509 int s, error = 0;
510
511 /* Authorize command before calling splnet(). */
512 switch (cmd) {
513 case SIOCGDRVSPEC:
514 case SIOCSDRVSPEC:
515 if (ifd->ifd_cmd >= bridge_control_table_size
516 || (bc = &bridge_control_table[ifd->ifd_cmd]) == NULL) {
517 error = EINVAL;
518 return error;
519 }
520
521 /* We only care about BC_F_SUSER at this point. */
522 if ((bc->bc_flags & BC_F_SUSER) == 0)
523 break;
524
525 error = kauth_authorize_network(l->l_cred,
526 KAUTH_NETWORK_INTERFACE_BRIDGE,
527 cmd == SIOCGDRVSPEC ?
528 KAUTH_REQ_NETWORK_INTERFACE_BRIDGE_GETPRIV :
529 KAUTH_REQ_NETWORK_INTERFACE_BRIDGE_SETPRIV,
530 ifd, NULL, NULL);
531 if (error)
532 return (error);
533
534 break;
535 }
536
537 s = splnet();
538
539 switch (cmd) {
540 case SIOCGDRVSPEC:
541 case SIOCSDRVSPEC:
542 KASSERT(bc != NULL);
543 if (cmd == SIOCGDRVSPEC &&
544 (bc->bc_flags & (BC_F_COPYOUT|BC_F_XLATEOUT)) == 0) {
545 error = EINVAL;
546 break;
547 }
548 else if (cmd == SIOCSDRVSPEC &&
549 (bc->bc_flags & (BC_F_COPYOUT|BC_F_XLATEOUT)) != 0) {
550 error = EINVAL;
551 break;
552 }
553
554 /* BC_F_SUSER is checked above, before splnet(). */
555
556 if ((bc->bc_flags & (BC_F_XLATEIN|BC_F_XLATEOUT)) == 0
557 && (ifd->ifd_len != bc->bc_argsize
558 || ifd->ifd_len > sizeof(args))) {
559 error = EINVAL;
560 break;
561 }
562
563 memset(&args, 0, sizeof(args));
564 if (bc->bc_flags & BC_F_COPYIN) {
565 error = copyin(ifd->ifd_data, &args, ifd->ifd_len);
566 if (error)
567 break;
568 } else if (bc->bc_flags & BC_F_XLATEIN) {
569 args.ifbifconf.ifbic_len = ifd->ifd_len;
570 args.ifbifconf.ifbic_buf = ifd->ifd_data;
571 }
572
573 error = (*bc->bc_func)(sc, &args);
574 if (error)
575 break;
576
577 if (bc->bc_flags & BC_F_COPYOUT) {
578 error = copyout(&args, ifd->ifd_data, ifd->ifd_len);
579 } else if (bc->bc_flags & BC_F_XLATEOUT) {
580 ifd->ifd_len = args.ifbifconf.ifbic_len;
581 ifd->ifd_data = args.ifbifconf.ifbic_buf;
582 }
583 break;
584
585 case SIOCSIFFLAGS:
586 if ((error = ifioctl_common(ifp, cmd, data)) != 0)
587 break;
588 switch (ifp->if_flags & (IFF_UP|IFF_RUNNING)) {
589 case IFF_RUNNING:
590 /*
591 * If interface is marked down and it is running,
592 * then stop and disable it.
593 */
594 (*ifp->if_stop)(ifp, 1);
595 break;
596 case IFF_UP:
597 /*
598 * If interface is marked up and it is stopped, then
599 * start it.
600 */
601 error = (*ifp->if_init)(ifp);
602 break;
603 default:
604 break;
605 }
606 break;
607
608 case SIOCSIFMTU:
609 if ((error = ifioctl_common(ifp, cmd, data)) == ENETRESET)
610 error = 0;
611 break;
612
613 default:
614 error = ifioctl_common(ifp, cmd, data);
615 break;
616 }
617
618 splx(s);
619
620 return (error);
621 }
622
623 /*
624 * bridge_lookup_member:
625 *
626 * Lookup a bridge member interface.
627 */
628 static struct bridge_iflist *
629 bridge_lookup_member(struct bridge_softc *sc, const char *name, struct psref *psref)
630 {
631 struct bridge_iflist *bif;
632 struct ifnet *ifp;
633 int s;
634
635 BRIDGE_PSZ_RENTER(s);
636
637 BRIDGE_IFLIST_READER_FOREACH(bif, sc) {
638 ifp = bif->bif_ifp;
639 if (strcmp(ifp->if_xname, name) == 0)
640 break;
641 }
642 if (bif != NULL)
643 bridge_acquire_member(sc, bif, psref);
644
645 BRIDGE_PSZ_REXIT(s);
646
647 return bif;
648 }
649
650 /*
651 * bridge_lookup_member_if:
652 *
653 * Lookup a bridge member interface by ifnet*.
654 */
655 static struct bridge_iflist *
656 bridge_lookup_member_if(struct bridge_softc *sc, struct ifnet *member_ifp,
657 struct psref *psref)
658 {
659 struct bridge_iflist *bif;
660 int s;
661
662 BRIDGE_PSZ_RENTER(s);
663
664 bif = member_ifp->if_bridgeif;
665 if (bif != NULL) {
666 psref_acquire(psref, &bif->bif_psref,
667 bridge_psref_class);
668 }
669
670 BRIDGE_PSZ_REXIT(s);
671
672 return bif;
673 }
674
675 static void
676 bridge_acquire_member(struct bridge_softc *sc, struct bridge_iflist *bif,
677 struct psref *psref)
678 {
679
680 psref_acquire(psref, &bif->bif_psref, bridge_psref_class);
681 }
682
683 /*
684 * bridge_release_member:
685 *
686 * Release the specified member interface.
687 */
688 static void
689 bridge_release_member(struct bridge_softc *sc, struct bridge_iflist *bif,
690 struct psref *psref)
691 {
692
693 psref_release(psref, &bif->bif_psref, bridge_psref_class);
694 }
695
696 /*
697 * bridge_delete_member:
698 *
699 * Delete the specified member interface.
700 */
701 static void
702 bridge_delete_member(struct bridge_softc *sc, struct bridge_iflist *bif)
703 {
704 struct ifnet *ifs = bif->bif_ifp;
705
706 KASSERT(BRIDGE_LOCKED(sc));
707
708 ifs->_if_input = ether_input;
709 ifs->if_bridge = NULL;
710 ifs->if_bridgeif = NULL;
711
712 PSLIST_WRITER_REMOVE(bif, bif_next);
713 BRIDGE_PSZ_PERFORM(sc);
714 BRIDGE_UNLOCK(sc);
715
716 psref_target_destroy(&bif->bif_psref, bridge_psref_class);
717
718 PSLIST_ENTRY_DESTROY(bif, bif_next);
719 kmem_free(bif, sizeof(*bif));
720
721 BRIDGE_LOCK(sc);
722 }
723
724 static int
725 bridge_ioctl_add(struct bridge_softc *sc, void *arg)
726 {
727 struct ifbreq *req = arg;
728 struct bridge_iflist *bif = NULL;
729 struct ifnet *ifs;
730 int error = 0;
731
732 ifs = ifunit(req->ifbr_ifsname);
733 if (ifs == NULL)
734 return (ENOENT);
735
736 if (sc->sc_if.if_mtu != ifs->if_mtu)
737 return (EINVAL);
738
739 if (ifs->if_bridge == sc)
740 return (EEXIST);
741
742 if (ifs->if_bridge != NULL)
743 return (EBUSY);
744
745 if (ifs->_if_input != ether_input)
746 return EINVAL;
747
748 /* FIXME: doesn't work with non-IFF_SIMPLEX interfaces */
749 if ((ifs->if_flags & IFF_SIMPLEX) == 0)
750 return EINVAL;
751
752 bif = kmem_alloc(sizeof(*bif), KM_SLEEP);
753
754 switch (ifs->if_type) {
755 case IFT_ETHER:
756 if ((error = ether_enable_vlan_mtu(ifs)) > 0)
757 goto out;
758 /*
759 * Place the interface into promiscuous mode.
760 */
761 error = ifpromisc(ifs, 1);
762 if (error)
763 goto out;
764 break;
765 default:
766 error = EINVAL;
767 goto out;
768 }
769
770 bif->bif_ifp = ifs;
771 bif->bif_flags = IFBIF_LEARNING | IFBIF_DISCOVER;
772 bif->bif_priority = BSTP_DEFAULT_PORT_PRIORITY;
773 bif->bif_path_cost = BSTP_DEFAULT_PATH_COST;
774 PSLIST_ENTRY_INIT(bif, bif_next);
775 psref_target_init(&bif->bif_psref, bridge_psref_class);
776
777 BRIDGE_LOCK(sc);
778
779 ifs->if_bridge = sc;
780 ifs->if_bridgeif = bif;
781 PSLIST_WRITER_INSERT_HEAD(&sc->sc_iflist_psref.bip_iflist, bif, bif_next);
782 ifs->_if_input = bridge_input;
783
784 BRIDGE_UNLOCK(sc);
785
786 if (sc->sc_if.if_flags & IFF_RUNNING)
787 bstp_initialization(sc);
788 else
789 bstp_stop(sc);
790
791 out:
792 if (error) {
793 if (bif != NULL)
794 kmem_free(bif, sizeof(*bif));
795 }
796 return (error);
797 }
798
799 static int
800 bridge_ioctl_del(struct bridge_softc *sc, void *arg)
801 {
802 struct ifbreq *req = arg;
803 const char *name = req->ifbr_ifsname;
804 struct bridge_iflist *bif;
805 struct ifnet *ifs;
806
807 BRIDGE_LOCK(sc);
808
809 /*
810 * Don't use bridge_lookup_member. We want to get a member
811 * with bif_refs == 0.
812 */
813 BRIDGE_IFLIST_WRITER_FOREACH(bif, sc) {
814 ifs = bif->bif_ifp;
815 if (strcmp(ifs->if_xname, name) == 0)
816 break;
817 }
818
819 if (bif == NULL) {
820 BRIDGE_UNLOCK(sc);
821 return ENOENT;
822 }
823
824 bridge_delete_member(sc, bif);
825
826 BRIDGE_UNLOCK(sc);
827
828 switch (ifs->if_type) {
829 case IFT_ETHER:
830 /*
831 * Take the interface out of promiscuous mode.
832 * Don't call it with holding a spin lock.
833 */
834 (void) ifpromisc(ifs, 0);
835 (void) ether_disable_vlan_mtu(ifs);
836 break;
837 default:
838 #ifdef DIAGNOSTIC
839 panic("bridge_delete_member: impossible");
840 #endif
841 break;
842 }
843
844 bridge_rtdelete(sc, ifs);
845
846 if (sc->sc_if.if_flags & IFF_RUNNING)
847 bstp_initialization(sc);
848
849 return 0;
850 }
851
852 static int
853 bridge_ioctl_gifflags(struct bridge_softc *sc, void *arg)
854 {
855 struct ifbreq *req = arg;
856 struct bridge_iflist *bif;
857 struct psref psref;
858
859 bif = bridge_lookup_member(sc, req->ifbr_ifsname, &psref);
860 if (bif == NULL)
861 return (ENOENT);
862
863 req->ifbr_ifsflags = bif->bif_flags;
864 req->ifbr_state = bif->bif_state;
865 req->ifbr_priority = bif->bif_priority;
866 req->ifbr_path_cost = bif->bif_path_cost;
867 req->ifbr_portno = bif->bif_ifp->if_index & 0xff;
868
869 bridge_release_member(sc, bif, &psref);
870
871 return (0);
872 }
873
874 static int
875 bridge_ioctl_sifflags(struct bridge_softc *sc, void *arg)
876 {
877 struct ifbreq *req = arg;
878 struct bridge_iflist *bif;
879 struct psref psref;
880
881 bif = bridge_lookup_member(sc, req->ifbr_ifsname, &psref);
882 if (bif == NULL)
883 return (ENOENT);
884
885 if (req->ifbr_ifsflags & IFBIF_STP) {
886 switch (bif->bif_ifp->if_type) {
887 case IFT_ETHER:
888 /* These can do spanning tree. */
889 break;
890
891 default:
892 /* Nothing else can. */
893 bridge_release_member(sc, bif, &psref);
894 return (EINVAL);
895 }
896 }
897
898 bif->bif_flags = req->ifbr_ifsflags;
899
900 bridge_release_member(sc, bif, &psref);
901
902 if (sc->sc_if.if_flags & IFF_RUNNING)
903 bstp_initialization(sc);
904
905 return (0);
906 }
907
908 static int
909 bridge_ioctl_scache(struct bridge_softc *sc, void *arg)
910 {
911 struct ifbrparam *param = arg;
912
913 sc->sc_brtmax = param->ifbrp_csize;
914 bridge_rttrim(sc);
915
916 return (0);
917 }
918
919 static int
920 bridge_ioctl_gcache(struct bridge_softc *sc, void *arg)
921 {
922 struct ifbrparam *param = arg;
923
924 param->ifbrp_csize = sc->sc_brtmax;
925
926 return (0);
927 }
928
929 static int
930 bridge_ioctl_gifs(struct bridge_softc *sc, void *arg)
931 {
932 struct ifbifconf *bifc = arg;
933 struct bridge_iflist *bif;
934 struct ifbreq *breqs;
935 int i, count, error = 0;
936
937 retry:
938 BRIDGE_LOCK(sc);
939 count = 0;
940 BRIDGE_IFLIST_WRITER_FOREACH(bif, sc)
941 count++;
942 BRIDGE_UNLOCK(sc);
943
944 if (count == 0) {
945 bifc->ifbic_len = 0;
946 return 0;
947 }
948
949 if (bifc->ifbic_len == 0 || bifc->ifbic_len < (sizeof(*breqs) * count)) {
950 /* Tell that a larger buffer is needed */
951 bifc->ifbic_len = sizeof(*breqs) * count;
952 return 0;
953 }
954
955 breqs = kmem_alloc(sizeof(*breqs) * count, KM_SLEEP);
956
957 BRIDGE_LOCK(sc);
958
959 i = 0;
960 BRIDGE_IFLIST_WRITER_FOREACH(bif, sc)
961 i++;
962 if (i > count) {
963 /*
964 * The number of members has been increased.
965 * We need more memory!
966 */
967 BRIDGE_UNLOCK(sc);
968 kmem_free(breqs, sizeof(*breqs) * count);
969 goto retry;
970 }
971
972 i = 0;
973 BRIDGE_IFLIST_WRITER_FOREACH(bif, sc) {
974 struct ifbreq *breq = &breqs[i++];
975 memset(breq, 0, sizeof(*breq));
976
977 strlcpy(breq->ifbr_ifsname, bif->bif_ifp->if_xname,
978 sizeof(breq->ifbr_ifsname));
979 breq->ifbr_ifsflags = bif->bif_flags;
980 breq->ifbr_state = bif->bif_state;
981 breq->ifbr_priority = bif->bif_priority;
982 breq->ifbr_path_cost = bif->bif_path_cost;
983 breq->ifbr_portno = bif->bif_ifp->if_index & 0xff;
984 }
985
986 /* Don't call copyout with holding the mutex */
987 BRIDGE_UNLOCK(sc);
988
989 for (i = 0; i < count; i++) {
990 error = copyout(&breqs[i], bifc->ifbic_req + i, sizeof(*breqs));
991 if (error)
992 break;
993 }
994 bifc->ifbic_len = sizeof(*breqs) * i;
995
996 kmem_free(breqs, sizeof(*breqs) * count);
997
998 return error;
999 }
1000
1001 static int
1002 bridge_ioctl_rts(struct bridge_softc *sc, void *arg)
1003 {
1004 struct ifbaconf *bac = arg;
1005 struct bridge_rtnode *brt;
1006 struct ifbareq bareq;
1007 int count = 0, error = 0, len;
1008
1009 if (bac->ifbac_len == 0)
1010 return (0);
1011
1012 BRIDGE_RT_LOCK(sc);
1013
1014 len = bac->ifbac_len;
1015 LIST_FOREACH(brt, &sc->sc_rtlist, brt_list) {
1016 if (len < sizeof(bareq))
1017 goto out;
1018 memset(&bareq, 0, sizeof(bareq));
1019 strlcpy(bareq.ifba_ifsname, brt->brt_ifp->if_xname,
1020 sizeof(bareq.ifba_ifsname));
1021 memcpy(bareq.ifba_dst, brt->brt_addr, sizeof(brt->brt_addr));
1022 if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) {
1023 bareq.ifba_expire = brt->brt_expire - time_uptime;
1024 } else
1025 bareq.ifba_expire = 0;
1026 bareq.ifba_flags = brt->brt_flags;
1027
1028 error = copyout(&bareq, bac->ifbac_req + count, sizeof(bareq));
1029 if (error)
1030 goto out;
1031 count++;
1032 len -= sizeof(bareq);
1033 }
1034 out:
1035 BRIDGE_RT_UNLOCK(sc);
1036
1037 bac->ifbac_len = sizeof(bareq) * count;
1038 return (error);
1039 }
1040
1041 static int
1042 bridge_ioctl_saddr(struct bridge_softc *sc, void *arg)
1043 {
1044 struct ifbareq *req = arg;
1045 struct bridge_iflist *bif;
1046 int error;
1047 struct psref psref;
1048
1049 bif = bridge_lookup_member(sc, req->ifba_ifsname, &psref);
1050 if (bif == NULL)
1051 return (ENOENT);
1052
1053 error = bridge_rtupdate(sc, req->ifba_dst, bif->bif_ifp, 1,
1054 req->ifba_flags);
1055
1056 bridge_release_member(sc, bif, &psref);
1057
1058 return (error);
1059 }
1060
1061 static int
1062 bridge_ioctl_sto(struct bridge_softc *sc, void *arg)
1063 {
1064 struct ifbrparam *param = arg;
1065
1066 sc->sc_brttimeout = param->ifbrp_ctime;
1067
1068 return (0);
1069 }
1070
1071 static int
1072 bridge_ioctl_gto(struct bridge_softc *sc, void *arg)
1073 {
1074 struct ifbrparam *param = arg;
1075
1076 param->ifbrp_ctime = sc->sc_brttimeout;
1077
1078 return (0);
1079 }
1080
1081 static int
1082 bridge_ioctl_daddr(struct bridge_softc *sc, void *arg)
1083 {
1084 struct ifbareq *req = arg;
1085
1086 return (bridge_rtdaddr(sc, req->ifba_dst));
1087 }
1088
1089 static int
1090 bridge_ioctl_flush(struct bridge_softc *sc, void *arg)
1091 {
1092 struct ifbreq *req = arg;
1093
1094 bridge_rtflush(sc, req->ifbr_ifsflags);
1095
1096 return (0);
1097 }
1098
1099 static int
1100 bridge_ioctl_gpri(struct bridge_softc *sc, void *arg)
1101 {
1102 struct ifbrparam *param = arg;
1103
1104 param->ifbrp_prio = sc->sc_bridge_priority;
1105
1106 return (0);
1107 }
1108
1109 static int
1110 bridge_ioctl_spri(struct bridge_softc *sc, void *arg)
1111 {
1112 struct ifbrparam *param = arg;
1113
1114 sc->sc_bridge_priority = param->ifbrp_prio;
1115
1116 if (sc->sc_if.if_flags & IFF_RUNNING)
1117 bstp_initialization(sc);
1118
1119 return (0);
1120 }
1121
1122 static int
1123 bridge_ioctl_ght(struct bridge_softc *sc, void *arg)
1124 {
1125 struct ifbrparam *param = arg;
1126
1127 param->ifbrp_hellotime = sc->sc_bridge_hello_time >> 8;
1128
1129 return (0);
1130 }
1131
1132 static int
1133 bridge_ioctl_sht(struct bridge_softc *sc, void *arg)
1134 {
1135 struct ifbrparam *param = arg;
1136
1137 if (param->ifbrp_hellotime == 0)
1138 return (EINVAL);
1139 sc->sc_bridge_hello_time = param->ifbrp_hellotime << 8;
1140
1141 if (sc->sc_if.if_flags & IFF_RUNNING)
1142 bstp_initialization(sc);
1143
1144 return (0);
1145 }
1146
1147 static int
1148 bridge_ioctl_gfd(struct bridge_softc *sc, void *arg)
1149 {
1150 struct ifbrparam *param = arg;
1151
1152 param->ifbrp_fwddelay = sc->sc_bridge_forward_delay >> 8;
1153
1154 return (0);
1155 }
1156
1157 static int
1158 bridge_ioctl_sfd(struct bridge_softc *sc, void *arg)
1159 {
1160 struct ifbrparam *param = arg;
1161
1162 if (param->ifbrp_fwddelay == 0)
1163 return (EINVAL);
1164 sc->sc_bridge_forward_delay = param->ifbrp_fwddelay << 8;
1165
1166 if (sc->sc_if.if_flags & IFF_RUNNING)
1167 bstp_initialization(sc);
1168
1169 return (0);
1170 }
1171
1172 static int
1173 bridge_ioctl_gma(struct bridge_softc *sc, void *arg)
1174 {
1175 struct ifbrparam *param = arg;
1176
1177 param->ifbrp_maxage = sc->sc_bridge_max_age >> 8;
1178
1179 return (0);
1180 }
1181
1182 static int
1183 bridge_ioctl_sma(struct bridge_softc *sc, void *arg)
1184 {
1185 struct ifbrparam *param = arg;
1186
1187 if (param->ifbrp_maxage == 0)
1188 return (EINVAL);
1189 sc->sc_bridge_max_age = param->ifbrp_maxage << 8;
1190
1191 if (sc->sc_if.if_flags & IFF_RUNNING)
1192 bstp_initialization(sc);
1193
1194 return (0);
1195 }
1196
1197 static int
1198 bridge_ioctl_sifprio(struct bridge_softc *sc, void *arg)
1199 {
1200 struct ifbreq *req = arg;
1201 struct bridge_iflist *bif;
1202 struct psref psref;
1203
1204 bif = bridge_lookup_member(sc, req->ifbr_ifsname, &psref);
1205 if (bif == NULL)
1206 return (ENOENT);
1207
1208 bif->bif_priority = req->ifbr_priority;
1209
1210 if (sc->sc_if.if_flags & IFF_RUNNING)
1211 bstp_initialization(sc);
1212
1213 bridge_release_member(sc, bif, &psref);
1214
1215 return (0);
1216 }
1217
1218 #if defined(BRIDGE_IPF)
1219 static int
1220 bridge_ioctl_gfilt(struct bridge_softc *sc, void *arg)
1221 {
1222 struct ifbrparam *param = arg;
1223
1224 param->ifbrp_filter = sc->sc_filter_flags;
1225
1226 return (0);
1227 }
1228
1229 static int
1230 bridge_ioctl_sfilt(struct bridge_softc *sc, void *arg)
1231 {
1232 struct ifbrparam *param = arg;
1233 uint32_t nflags, oflags;
1234
1235 if (param->ifbrp_filter & ~IFBF_FILT_MASK)
1236 return (EINVAL);
1237
1238 nflags = param->ifbrp_filter;
1239 oflags = sc->sc_filter_flags;
1240
1241 if ((nflags & IFBF_FILT_USEIPF) && !(oflags & IFBF_FILT_USEIPF)) {
1242 pfil_add_hook((void *)bridge_ipf, NULL, PFIL_IN|PFIL_OUT,
1243 sc->sc_if.if_pfil);
1244 }
1245 if (!(nflags & IFBF_FILT_USEIPF) && (oflags & IFBF_FILT_USEIPF)) {
1246 pfil_remove_hook((void *)bridge_ipf, NULL, PFIL_IN|PFIL_OUT,
1247 sc->sc_if.if_pfil);
1248 }
1249
1250 sc->sc_filter_flags = nflags;
1251
1252 return (0);
1253 }
1254 #endif /* BRIDGE_IPF */
1255
1256 static int
1257 bridge_ioctl_sifcost(struct bridge_softc *sc, void *arg)
1258 {
1259 struct ifbreq *req = arg;
1260 struct bridge_iflist *bif;
1261 struct psref psref;
1262
1263 bif = bridge_lookup_member(sc, req->ifbr_ifsname, &psref);
1264 if (bif == NULL)
1265 return (ENOENT);
1266
1267 bif->bif_path_cost = req->ifbr_path_cost;
1268
1269 if (sc->sc_if.if_flags & IFF_RUNNING)
1270 bstp_initialization(sc);
1271
1272 bridge_release_member(sc, bif, &psref);
1273
1274 return (0);
1275 }
1276
1277 /*
1278 * bridge_ifdetach:
1279 *
1280 * Detach an interface from a bridge. Called when a member
1281 * interface is detaching.
1282 */
1283 void
1284 bridge_ifdetach(struct ifnet *ifp)
1285 {
1286 struct bridge_softc *sc = ifp->if_bridge;
1287 struct ifbreq breq;
1288
1289 /* ioctl_lock should prevent this from happening */
1290 KASSERT(sc != NULL);
1291
1292 memset(&breq, 0, sizeof(breq));
1293 strlcpy(breq.ifbr_ifsname, ifp->if_xname, sizeof(breq.ifbr_ifsname));
1294
1295 (void) bridge_ioctl_del(sc, &breq);
1296 }
1297
1298 /*
1299 * bridge_init:
1300 *
1301 * Initialize a bridge interface.
1302 */
1303 static int
1304 bridge_init(struct ifnet *ifp)
1305 {
1306 struct bridge_softc *sc = ifp->if_softc;
1307
1308 if (ifp->if_flags & IFF_RUNNING)
1309 return (0);
1310
1311 callout_reset(&sc->sc_brcallout, bridge_rtable_prune_period * hz,
1312 bridge_timer, sc);
1313
1314 ifp->if_flags |= IFF_RUNNING;
1315 bstp_initialization(sc);
1316 return (0);
1317 }
1318
1319 /*
1320 * bridge_stop:
1321 *
1322 * Stop the bridge interface.
1323 */
1324 static void
1325 bridge_stop(struct ifnet *ifp, int disable)
1326 {
1327 struct bridge_softc *sc = ifp->if_softc;
1328
1329 if ((ifp->if_flags & IFF_RUNNING) == 0)
1330 return;
1331
1332 callout_stop(&sc->sc_brcallout);
1333 bstp_stop(sc);
1334
1335 bridge_rtflush(sc, IFBF_FLUSHDYN);
1336
1337 ifp->if_flags &= ~IFF_RUNNING;
1338 }
1339
1340 /*
1341 * bridge_enqueue:
1342 *
1343 * Enqueue a packet on a bridge member interface.
1344 */
1345 void
1346 bridge_enqueue(struct bridge_softc *sc, struct ifnet *dst_ifp, struct mbuf *m,
1347 int runfilt)
1348 {
1349 ALTQ_DECL(struct altq_pktattr pktattr;)
1350 int len, error;
1351 short mflags;
1352
1353 /*
1354 * Clear any in-bound checksum flags for this packet.
1355 */
1356 m->m_pkthdr.csum_flags = 0;
1357
1358 if (runfilt) {
1359 if (pfil_run_hooks(sc->sc_if.if_pfil, &m,
1360 dst_ifp, PFIL_OUT) != 0) {
1361 if (m != NULL)
1362 m_freem(m);
1363 return;
1364 }
1365 if (m == NULL)
1366 return;
1367 }
1368
1369 #ifdef ALTQ
1370 /*
1371 * If ALTQ is enabled on the member interface, do
1372 * classification; the queueing discipline might
1373 * not require classification, but might require
1374 * the address family/header pointer in the pktattr.
1375 */
1376 if (ALTQ_IS_ENABLED(&dst_ifp->if_snd)) {
1377 /* XXX IFT_ETHER */
1378 altq_etherclassify(&dst_ifp->if_snd, m, &pktattr);
1379 }
1380 #endif /* ALTQ */
1381
1382 len = m->m_pkthdr.len;
1383 mflags = m->m_flags;
1384
1385 IFQ_ENQUEUE(&dst_ifp->if_snd, m, &pktattr, error);
1386
1387 if (error) {
1388 /* mbuf is already freed */
1389 sc->sc_if.if_oerrors++;
1390 return;
1391 }
1392
1393 sc->sc_if.if_opackets++;
1394 sc->sc_if.if_obytes += len;
1395
1396 dst_ifp->if_obytes += len;
1397
1398 if (mflags & M_MCAST) {
1399 sc->sc_if.if_omcasts++;
1400 dst_ifp->if_omcasts++;
1401 }
1402
1403 if ((dst_ifp->if_flags & IFF_OACTIVE) == 0)
1404 (*dst_ifp->if_start)(dst_ifp);
1405 }
1406
1407 /*
1408 * bridge_output:
1409 *
1410 * Send output from a bridge member interface. This
1411 * performs the bridging function for locally originated
1412 * packets.
1413 *
1414 * The mbuf has the Ethernet header already attached. We must
1415 * enqueue or free the mbuf before returning.
1416 */
1417 int
1418 bridge_output(struct ifnet *ifp, struct mbuf *m, const struct sockaddr *sa,
1419 struct rtentry *rt)
1420 {
1421 struct ether_header *eh;
1422 struct ifnet *dst_if;
1423 struct bridge_softc *sc;
1424 int s;
1425
1426 if (m->m_len < ETHER_HDR_LEN) {
1427 m = m_pullup(m, ETHER_HDR_LEN);
1428 if (m == NULL)
1429 return (0);
1430 }
1431
1432 eh = mtod(m, struct ether_header *);
1433 sc = ifp->if_bridge;
1434
1435 /*
1436 * If bridge is down, but the original output interface is up,
1437 * go ahead and send out that interface. Otherwise, the packet
1438 * is dropped below.
1439 */
1440 if (__predict_false(sc == NULL) ||
1441 (sc->sc_if.if_flags & IFF_RUNNING) == 0) {
1442 dst_if = ifp;
1443 goto sendunicast;
1444 }
1445
1446 /*
1447 * If the packet is a multicast, or we don't know a better way to
1448 * get there, send to all interfaces.
1449 */
1450 if (ETHER_IS_MULTICAST(eh->ether_dhost))
1451 dst_if = NULL;
1452 else
1453 dst_if = bridge_rtlookup(sc, eh->ether_dhost);
1454 if (dst_if == NULL) {
1455 struct bridge_iflist *bif;
1456 struct mbuf *mc;
1457 int used = 0;
1458
1459 BRIDGE_PSZ_RENTER(s);
1460 BRIDGE_IFLIST_READER_FOREACH(bif, sc) {
1461 struct psref psref;
1462
1463 bridge_acquire_member(sc, bif, &psref);
1464 BRIDGE_PSZ_REXIT(s);
1465
1466 dst_if = bif->bif_ifp;
1467 if ((dst_if->if_flags & IFF_RUNNING) == 0)
1468 goto next;
1469
1470 /*
1471 * If this is not the original output interface,
1472 * and the interface is participating in spanning
1473 * tree, make sure the port is in a state that
1474 * allows forwarding.
1475 */
1476 if (dst_if != ifp &&
1477 (bif->bif_flags & IFBIF_STP) != 0) {
1478 switch (bif->bif_state) {
1479 case BSTP_IFSTATE_BLOCKING:
1480 case BSTP_IFSTATE_LISTENING:
1481 case BSTP_IFSTATE_DISABLED:
1482 goto next;
1483 }
1484 }
1485
1486 if (PSLIST_READER_NEXT(bif, struct bridge_iflist,
1487 bif_next) == NULL) {
1488 used = 1;
1489 mc = m;
1490 } else {
1491 mc = m_copym(m, 0, M_COPYALL, M_NOWAIT);
1492 if (mc == NULL) {
1493 sc->sc_if.if_oerrors++;
1494 goto next;
1495 }
1496 }
1497
1498 #ifndef NET_MPSAFE
1499 s = splnet();
1500 #endif
1501 bridge_enqueue(sc, dst_if, mc, 0);
1502 #ifndef NET_MPSAFE
1503 splx(s);
1504 #endif
1505 next:
1506 BRIDGE_PSZ_RENTER(s);
1507 bridge_release_member(sc, bif, &psref);
1508 }
1509 BRIDGE_PSZ_REXIT(s);
1510
1511 if (used == 0)
1512 m_freem(m);
1513 return (0);
1514 }
1515
1516 sendunicast:
1517 /*
1518 * XXX Spanning tree consideration here?
1519 */
1520
1521 if ((dst_if->if_flags & IFF_RUNNING) == 0) {
1522 m_freem(m);
1523 return (0);
1524 }
1525
1526 #ifndef NET_MPSAFE
1527 s = splnet();
1528 #endif
1529 bridge_enqueue(sc, dst_if, m, 0);
1530 #ifndef NET_MPSAFE
1531 splx(s);
1532 #endif
1533
1534 return (0);
1535 }
1536
1537 /*
1538 * bridge_start:
1539 *
1540 * Start output on a bridge.
1541 *
1542 * NOTE: This routine should never be called in this implementation.
1543 */
1544 static void
1545 bridge_start(struct ifnet *ifp)
1546 {
1547
1548 printf("%s: bridge_start() called\n", ifp->if_xname);
1549 }
1550
1551 /*
1552 * bridge_forward:
1553 *
1554 * The forwarding function of the bridge.
1555 */
1556 static void
1557 bridge_forward(struct bridge_softc *sc, struct mbuf *m)
1558 {
1559 struct bridge_iflist *bif;
1560 struct ifnet *src_if, *dst_if;
1561 struct ether_header *eh;
1562 struct psref psref;
1563 DECLARE_LOCK_VARIABLE;
1564
1565 if ((sc->sc_if.if_flags & IFF_RUNNING) == 0)
1566 return;
1567
1568 src_if = m->m_pkthdr.rcvif;
1569
1570 sc->sc_if.if_ipackets++;
1571 sc->sc_if.if_ibytes += m->m_pkthdr.len;
1572
1573 /*
1574 * Look up the bridge_iflist.
1575 */
1576 bif = bridge_lookup_member_if(sc, src_if, &psref);
1577 if (bif == NULL) {
1578 /* Interface is not a bridge member (anymore?) */
1579 m_freem(m);
1580 goto out;
1581 }
1582
1583 if (bif->bif_flags & IFBIF_STP) {
1584 switch (bif->bif_state) {
1585 case BSTP_IFSTATE_BLOCKING:
1586 case BSTP_IFSTATE_LISTENING:
1587 case BSTP_IFSTATE_DISABLED:
1588 m_freem(m);
1589 bridge_release_member(sc, bif, &psref);
1590 goto out;
1591 }
1592 }
1593
1594 eh = mtod(m, struct ether_header *);
1595
1596 /*
1597 * If the interface is learning, and the source
1598 * address is valid and not multicast, record
1599 * the address.
1600 */
1601 if ((bif->bif_flags & IFBIF_LEARNING) != 0 &&
1602 ETHER_IS_MULTICAST(eh->ether_shost) == 0 &&
1603 (eh->ether_shost[0] == 0 &&
1604 eh->ether_shost[1] == 0 &&
1605 eh->ether_shost[2] == 0 &&
1606 eh->ether_shost[3] == 0 &&
1607 eh->ether_shost[4] == 0 &&
1608 eh->ether_shost[5] == 0) == 0) {
1609 (void) bridge_rtupdate(sc, eh->ether_shost,
1610 src_if, 0, IFBAF_DYNAMIC);
1611 }
1612
1613 if ((bif->bif_flags & IFBIF_STP) != 0 &&
1614 bif->bif_state == BSTP_IFSTATE_LEARNING) {
1615 m_freem(m);
1616 bridge_release_member(sc, bif, &psref);
1617 goto out;
1618 }
1619
1620 bridge_release_member(sc, bif, &psref);
1621
1622 /*
1623 * At this point, the port either doesn't participate
1624 * in spanning tree or it is in the forwarding state.
1625 */
1626
1627 /*
1628 * If the packet is unicast, destined for someone on
1629 * "this" side of the bridge, drop it.
1630 */
1631 if ((m->m_flags & (M_BCAST|M_MCAST)) == 0) {
1632 dst_if = bridge_rtlookup(sc, eh->ether_dhost);
1633 if (src_if == dst_if) {
1634 m_freem(m);
1635 goto out;
1636 }
1637 } else {
1638 /* ...forward it to all interfaces. */
1639 sc->sc_if.if_imcasts++;
1640 dst_if = NULL;
1641 }
1642
1643 if (pfil_run_hooks(sc->sc_if.if_pfil, &m,
1644 m->m_pkthdr.rcvif, PFIL_IN) != 0) {
1645 if (m != NULL)
1646 m_freem(m);
1647 goto out;
1648 }
1649 if (m == NULL)
1650 goto out;
1651
1652 if (dst_if == NULL) {
1653 bridge_broadcast(sc, src_if, m);
1654 goto out;
1655 }
1656
1657 /*
1658 * At this point, we're dealing with a unicast frame
1659 * going to a different interface.
1660 */
1661 if ((dst_if->if_flags & IFF_RUNNING) == 0) {
1662 m_freem(m);
1663 goto out;
1664 }
1665
1666 bif = bridge_lookup_member_if(sc, dst_if, &psref);
1667 if (bif == NULL) {
1668 /* Not a member of the bridge (anymore?) */
1669 m_freem(m);
1670 goto out;
1671 }
1672
1673 if (bif->bif_flags & IFBIF_STP) {
1674 switch (bif->bif_state) {
1675 case BSTP_IFSTATE_DISABLED:
1676 case BSTP_IFSTATE_BLOCKING:
1677 m_freem(m);
1678 bridge_release_member(sc, bif, &psref);
1679 goto out;
1680 }
1681 }
1682
1683 bridge_release_member(sc, bif, &psref);
1684
1685 ACQUIRE_GLOBAL_LOCKS();
1686 bridge_enqueue(sc, dst_if, m, 1);
1687 RELEASE_GLOBAL_LOCKS();
1688 out:
1689 /* XXX gcc */
1690 return;
1691 }
1692
1693 static bool
1694 bstp_state_before_learning(struct bridge_iflist *bif)
1695 {
1696 if (bif->bif_flags & IFBIF_STP) {
1697 switch (bif->bif_state) {
1698 case BSTP_IFSTATE_BLOCKING:
1699 case BSTP_IFSTATE_LISTENING:
1700 case BSTP_IFSTATE_DISABLED:
1701 return true;
1702 }
1703 }
1704 return false;
1705 }
1706
1707 static bool
1708 bridge_ourether(struct bridge_iflist *bif, struct ether_header *eh, int src)
1709 {
1710 uint8_t *ether = src ? eh->ether_shost : eh->ether_dhost;
1711
1712 if (memcmp(CLLADDR(bif->bif_ifp->if_sadl), ether, ETHER_ADDR_LEN) == 0
1713 #if NCARP > 0
1714 || (bif->bif_ifp->if_carp &&
1715 carp_ourether(bif->bif_ifp->if_carp, eh, IFT_ETHER, src) != NULL)
1716 #endif /* NCARP > 0 */
1717 )
1718 return true;
1719
1720 return false;
1721 }
1722
1723 /*
1724 * bridge_input:
1725 *
1726 * Receive input from a member interface. Queue the packet for
1727 * bridging if it is not for us.
1728 */
1729 static void
1730 bridge_input(struct ifnet *ifp, struct mbuf *m)
1731 {
1732 struct bridge_softc *sc = ifp->if_bridge;
1733 struct bridge_iflist *bif;
1734 struct ether_header *eh;
1735 struct psref psref;
1736 DECLARE_LOCK_VARIABLE;
1737
1738 KASSERT(!cpu_intr_p());
1739
1740 if (__predict_false(sc == NULL) ||
1741 (sc->sc_if.if_flags & IFF_RUNNING) == 0) {
1742 ACQUIRE_GLOBAL_LOCKS();
1743 ether_input(ifp, m);
1744 RELEASE_GLOBAL_LOCKS();
1745 return;
1746 }
1747
1748 bif = bridge_lookup_member_if(sc, ifp, &psref);
1749 if (bif == NULL) {
1750 ACQUIRE_GLOBAL_LOCKS();
1751 ether_input(ifp, m);
1752 RELEASE_GLOBAL_LOCKS();
1753 return;
1754 }
1755
1756 eh = mtod(m, struct ether_header *);
1757
1758 if (ETHER_IS_MULTICAST(eh->ether_dhost)) {
1759 if (memcmp(etherbroadcastaddr,
1760 eh->ether_dhost, ETHER_ADDR_LEN) == 0)
1761 m->m_flags |= M_BCAST;
1762 else
1763 m->m_flags |= M_MCAST;
1764 }
1765
1766 /*
1767 * A 'fast' path for packets addressed to interfaces that are
1768 * part of this bridge.
1769 */
1770 if (!(m->m_flags & (M_BCAST|M_MCAST)) &&
1771 !bstp_state_before_learning(bif)) {
1772 struct bridge_iflist *_bif;
1773 struct ifnet *_ifp = NULL;
1774 int s;
1775 struct psref _psref;
1776
1777 BRIDGE_PSZ_RENTER(s);
1778 BRIDGE_IFLIST_READER_FOREACH(_bif, sc) {
1779 /* It is destined for us. */
1780 if (bridge_ourether(_bif, eh, 0)) {
1781 bridge_acquire_member(sc, _bif, &_psref);
1782 BRIDGE_PSZ_REXIT(s);
1783 if (_bif == NULL)
1784 goto out;
1785 if (_bif->bif_flags & IFBIF_LEARNING)
1786 (void) bridge_rtupdate(sc,
1787 eh->ether_shost, ifp, 0, IFBAF_DYNAMIC);
1788 _ifp = m->m_pkthdr.rcvif = _bif->bif_ifp;
1789 bridge_release_member(sc, _bif, &_psref);
1790 goto out;
1791 }
1792
1793 /* We just received a packet that we sent out. */
1794 if (bridge_ourether(_bif, eh, 1))
1795 break;
1796 }
1797 BRIDGE_PSZ_REXIT(s);
1798 out:
1799
1800 if (_bif != NULL) {
1801 bridge_release_member(sc, bif, &psref);
1802 if (_ifp != NULL) {
1803 m->m_flags &= ~M_PROMISC;
1804 ACQUIRE_GLOBAL_LOCKS();
1805 ether_input(_ifp, m);
1806 RELEASE_GLOBAL_LOCKS();
1807 } else
1808 m_freem(m);
1809 return;
1810 }
1811 }
1812
1813 /* Tap off 802.1D packets; they do not get forwarded. */
1814 if (bif->bif_flags & IFBIF_STP &&
1815 memcmp(eh->ether_dhost, bstp_etheraddr, ETHER_ADDR_LEN) == 0) {
1816 bstp_input(sc, bif, m);
1817 bridge_release_member(sc, bif, &psref);
1818 return;
1819 }
1820
1821 /*
1822 * A normal switch would discard the packet here, but that's not what
1823 * we've done historically. This also prevents some obnoxious behaviour.
1824 */
1825 if (bstp_state_before_learning(bif)) {
1826 bridge_release_member(sc, bif, &psref);
1827 ACQUIRE_GLOBAL_LOCKS();
1828 ether_input(ifp, m);
1829 RELEASE_GLOBAL_LOCKS();
1830 return;
1831 }
1832
1833 bridge_release_member(sc, bif, &psref);
1834
1835 bridge_forward(sc, m);
1836 }
1837
1838 /*
1839 * bridge_broadcast:
1840 *
1841 * Send a frame to all interfaces that are members of
1842 * the bridge, except for the one on which the packet
1843 * arrived.
1844 */
1845 static void
1846 bridge_broadcast(struct bridge_softc *sc, struct ifnet *src_if,
1847 struct mbuf *m)
1848 {
1849 struct bridge_iflist *bif;
1850 struct mbuf *mc;
1851 struct ifnet *dst_if;
1852 bool bmcast;
1853 int s;
1854 DECLARE_LOCK_VARIABLE;
1855
1856 bmcast = m->m_flags & (M_BCAST|M_MCAST);
1857
1858 BRIDGE_PSZ_RENTER(s);
1859 BRIDGE_IFLIST_READER_FOREACH(bif, sc) {
1860 struct psref psref;
1861
1862 bridge_acquire_member(sc, bif, &psref);
1863 BRIDGE_PSZ_REXIT(s);
1864
1865 dst_if = bif->bif_ifp;
1866
1867 if (bif->bif_flags & IFBIF_STP) {
1868 switch (bif->bif_state) {
1869 case BSTP_IFSTATE_BLOCKING:
1870 case BSTP_IFSTATE_DISABLED:
1871 goto next;
1872 }
1873 }
1874
1875 if ((bif->bif_flags & IFBIF_DISCOVER) == 0 && !bmcast)
1876 goto next;
1877
1878 if ((dst_if->if_flags & IFF_RUNNING) == 0)
1879 goto next;
1880
1881 if (dst_if != src_if) {
1882 mc = m_copym(m, 0, M_COPYALL, M_DONTWAIT);
1883 if (mc == NULL) {
1884 sc->sc_if.if_oerrors++;
1885 goto next;
1886 }
1887 ACQUIRE_GLOBAL_LOCKS();
1888 bridge_enqueue(sc, dst_if, mc, 1);
1889 RELEASE_GLOBAL_LOCKS();
1890 }
1891
1892 if (bmcast) {
1893 mc = m_copym(m, 0, M_COPYALL, M_DONTWAIT);
1894 if (mc == NULL) {
1895 sc->sc_if.if_oerrors++;
1896 goto next;
1897 }
1898
1899 mc->m_pkthdr.rcvif = dst_if;
1900 mc->m_flags &= ~M_PROMISC;
1901
1902 ACQUIRE_GLOBAL_LOCKS();
1903 ether_input(dst_if, mc);
1904 RELEASE_GLOBAL_LOCKS();
1905 }
1906 next:
1907 BRIDGE_PSZ_RENTER(s);
1908 bridge_release_member(sc, bif, &psref);
1909 }
1910 BRIDGE_PSZ_REXIT(s);
1911
1912 m_freem(m);
1913 }
1914
1915 static int
1916 bridge_rtalloc(struct bridge_softc *sc, const uint8_t *dst,
1917 struct bridge_rtnode **brtp)
1918 {
1919 struct bridge_rtnode *brt;
1920 int error;
1921
1922 if (sc->sc_brtcnt >= sc->sc_brtmax)
1923 return ENOSPC;
1924
1925 /*
1926 * Allocate a new bridge forwarding node, and
1927 * initialize the expiration time and Ethernet
1928 * address.
1929 */
1930 brt = pool_get(&bridge_rtnode_pool, PR_NOWAIT);
1931 if (brt == NULL)
1932 return ENOMEM;
1933
1934 memset(brt, 0, sizeof(*brt));
1935 brt->brt_expire = time_uptime + sc->sc_brttimeout;
1936 brt->brt_flags = IFBAF_DYNAMIC;
1937 memcpy(brt->brt_addr, dst, ETHER_ADDR_LEN);
1938
1939 BRIDGE_RT_LOCK(sc);
1940 error = bridge_rtnode_insert(sc, brt);
1941 BRIDGE_RT_UNLOCK(sc);
1942
1943 if (error != 0) {
1944 pool_put(&bridge_rtnode_pool, brt);
1945 return error;
1946 }
1947
1948 *brtp = brt;
1949 return 0;
1950 }
1951
1952 /*
1953 * bridge_rtupdate:
1954 *
1955 * Add a bridge routing entry.
1956 */
1957 static int
1958 bridge_rtupdate(struct bridge_softc *sc, const uint8_t *dst,
1959 struct ifnet *dst_if, int setflags, uint8_t flags)
1960 {
1961 struct bridge_rtnode *brt;
1962 int s;
1963
1964 again:
1965 /*
1966 * A route for this destination might already exist. If so,
1967 * update it, otherwise create a new one.
1968 */
1969 BRIDGE_RT_RENTER(s);
1970 brt = bridge_rtnode_lookup(sc, dst);
1971
1972 if (brt != NULL) {
1973 brt->brt_ifp = dst_if;
1974 if (setflags) {
1975 brt->brt_flags = flags;
1976 if (flags & IFBAF_STATIC)
1977 brt->brt_expire = 0;
1978 else
1979 brt->brt_expire = time_uptime + sc->sc_brttimeout;
1980 } else {
1981 if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC)
1982 brt->brt_expire = time_uptime + sc->sc_brttimeout;
1983 }
1984 }
1985 BRIDGE_RT_REXIT(s);
1986
1987 if (brt == NULL) {
1988 int r;
1989
1990 r = bridge_rtalloc(sc, dst, &brt);
1991 if (r != 0)
1992 return r;
1993 goto again;
1994 }
1995
1996 return 0;
1997 }
1998
1999 /*
2000 * bridge_rtlookup:
2001 *
2002 * Lookup the destination interface for an address.
2003 */
2004 static struct ifnet *
2005 bridge_rtlookup(struct bridge_softc *sc, const uint8_t *addr)
2006 {
2007 struct bridge_rtnode *brt;
2008 struct ifnet *ifs = NULL;
2009 int s;
2010
2011 BRIDGE_RT_RENTER(s);
2012 brt = bridge_rtnode_lookup(sc, addr);
2013 if (brt != NULL)
2014 ifs = brt->brt_ifp;
2015 BRIDGE_RT_REXIT(s);
2016
2017 return ifs;
2018 }
2019
2020 typedef bool (*bridge_iterate_cb_t)
2021 (struct bridge_softc *, struct bridge_rtnode *, bool *, void *);
2022
2023 /*
2024 * bridge_rtlist_iterate_remove:
2025 *
2026 * It iterates on sc->sc_rtlist and removes rtnodes of it which func
2027 * callback judges to remove. Removals of rtnodes are done in a manner
2028 * of pserialize. To this end, all kmem_* operations are placed out of
2029 * mutexes.
2030 */
2031 static void
2032 bridge_rtlist_iterate_remove(struct bridge_softc *sc, bridge_iterate_cb_t func, void *arg)
2033 {
2034 struct bridge_rtnode *brt, *nbrt;
2035 struct bridge_rtnode **brt_list;
2036 int i, count;
2037
2038 retry:
2039 count = sc->sc_brtcnt;
2040 if (count == 0)
2041 return;
2042 brt_list = kmem_alloc(sizeof(*brt_list) * count, KM_SLEEP);
2043
2044 BRIDGE_RT_LOCK(sc);
2045 if (__predict_false(sc->sc_brtcnt > count)) {
2046 /* The rtnodes increased, we need more memory */
2047 BRIDGE_RT_UNLOCK(sc);
2048 kmem_free(brt_list, sizeof(*brt_list) * count);
2049 goto retry;
2050 }
2051
2052 i = 0;
2053 LIST_FOREACH_SAFE(brt, &sc->sc_rtlist, brt_list, nbrt) {
2054 bool need_break = false;
2055 if (func(sc, brt, &need_break, arg)) {
2056 bridge_rtnode_remove(sc, brt);
2057 brt_list[i++] = brt;
2058 }
2059 if (need_break)
2060 break;
2061 }
2062
2063 if (i > 0)
2064 BRIDGE_RT_PSZ_PERFORM(sc);
2065 BRIDGE_RT_UNLOCK(sc);
2066
2067 while (--i >= 0)
2068 bridge_rtnode_destroy(brt_list[i]);
2069
2070 kmem_free(brt_list, sizeof(*brt_list) * count);
2071 }
2072
2073 static bool
2074 bridge_rttrim0_cb(struct bridge_softc *sc, struct bridge_rtnode *brt,
2075 bool *need_break, void *arg)
2076 {
2077 if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC) {
2078 /* Take into account of the subsequent removal */
2079 if ((sc->sc_brtcnt - 1) <= sc->sc_brtmax)
2080 *need_break = true;
2081 return true;
2082 } else
2083 return false;
2084 }
2085
2086 static void
2087 bridge_rttrim0(struct bridge_softc *sc)
2088 {
2089 bridge_rtlist_iterate_remove(sc, bridge_rttrim0_cb, NULL);
2090 }
2091
2092 /*
2093 * bridge_rttrim:
2094 *
2095 * Trim the routine table so that we have a number
2096 * of routing entries less than or equal to the
2097 * maximum number.
2098 */
2099 static void
2100 bridge_rttrim(struct bridge_softc *sc)
2101 {
2102
2103 /* Make sure we actually need to do this. */
2104 if (sc->sc_brtcnt <= sc->sc_brtmax)
2105 return;
2106
2107 /* Force an aging cycle; this might trim enough addresses. */
2108 bridge_rtage(sc);
2109 if (sc->sc_brtcnt <= sc->sc_brtmax)
2110 return;
2111
2112 bridge_rttrim0(sc);
2113
2114 return;
2115 }
2116
2117 /*
2118 * bridge_timer:
2119 *
2120 * Aging timer for the bridge.
2121 */
2122 static void
2123 bridge_timer(void *arg)
2124 {
2125 struct bridge_softc *sc = arg;
2126
2127 workqueue_enqueue(sc->sc_rtage_wq, &sc->sc_rtage_wk, NULL);
2128 }
2129
2130 static void
2131 bridge_rtage_work(struct work *wk, void *arg)
2132 {
2133 struct bridge_softc *sc = arg;
2134
2135 KASSERT(wk == &sc->sc_rtage_wk);
2136
2137 bridge_rtage(sc);
2138
2139 if (sc->sc_if.if_flags & IFF_RUNNING)
2140 callout_reset(&sc->sc_brcallout,
2141 bridge_rtable_prune_period * hz, bridge_timer, sc);
2142 }
2143
2144 static bool
2145 bridge_rtage_cb(struct bridge_softc *sc, struct bridge_rtnode *brt,
2146 bool *need_break, void *arg)
2147 {
2148 if ((brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC &&
2149 time_uptime >= brt->brt_expire)
2150 return true;
2151 else
2152 return false;
2153 }
2154
2155 /*
2156 * bridge_rtage:
2157 *
2158 * Perform an aging cycle.
2159 */
2160 static void
2161 bridge_rtage(struct bridge_softc *sc)
2162 {
2163 bridge_rtlist_iterate_remove(sc, bridge_rtage_cb, NULL);
2164 }
2165
2166
2167 static bool
2168 bridge_rtflush_cb(struct bridge_softc *sc, struct bridge_rtnode *brt,
2169 bool *need_break, void *arg)
2170 {
2171 int full = *(int*)arg;
2172
2173 if (full || (brt->brt_flags & IFBAF_TYPEMASK) == IFBAF_DYNAMIC)
2174 return true;
2175 else
2176 return false;
2177 }
2178
2179 /*
2180 * bridge_rtflush:
2181 *
2182 * Remove all dynamic addresses from the bridge.
2183 */
2184 static void
2185 bridge_rtflush(struct bridge_softc *sc, int full)
2186 {
2187 bridge_rtlist_iterate_remove(sc, bridge_rtflush_cb, &full);
2188 }
2189
2190 /*
2191 * bridge_rtdaddr:
2192 *
2193 * Remove an address from the table.
2194 */
2195 static int
2196 bridge_rtdaddr(struct bridge_softc *sc, const uint8_t *addr)
2197 {
2198 struct bridge_rtnode *brt;
2199
2200 BRIDGE_RT_LOCK(sc);
2201 if ((brt = bridge_rtnode_lookup(sc, addr)) == NULL) {
2202 BRIDGE_RT_UNLOCK(sc);
2203 return ENOENT;
2204 }
2205 bridge_rtnode_remove(sc, brt);
2206 BRIDGE_RT_PSZ_PERFORM(sc);
2207 BRIDGE_RT_UNLOCK(sc);
2208
2209 bridge_rtnode_destroy(brt);
2210
2211 return 0;
2212 }
2213
2214 /*
2215 * bridge_rtdelete:
2216 *
2217 * Delete routes to a speicifc member interface.
2218 */
2219 static void
2220 bridge_rtdelete(struct bridge_softc *sc, struct ifnet *ifp)
2221 {
2222 struct bridge_rtnode *brt;
2223
2224 BRIDGE_RT_LOCK(sc);
2225 LIST_FOREACH(brt, &sc->sc_rtlist, brt_list) {
2226 if (brt->brt_ifp == ifp)
2227 break;
2228 }
2229 if (brt == NULL) {
2230 BRIDGE_RT_UNLOCK(sc);
2231 return;
2232 }
2233 bridge_rtnode_remove(sc, brt);
2234 BRIDGE_RT_PSZ_PERFORM(sc);
2235 BRIDGE_RT_UNLOCK(sc);
2236
2237 bridge_rtnode_destroy(brt);
2238 }
2239
2240 /*
2241 * bridge_rtable_init:
2242 *
2243 * Initialize the route table for this bridge.
2244 */
2245 static void
2246 bridge_rtable_init(struct bridge_softc *sc)
2247 {
2248 int i;
2249
2250 sc->sc_rthash = kmem_alloc(sizeof(*sc->sc_rthash) * BRIDGE_RTHASH_SIZE,
2251 KM_SLEEP);
2252
2253 for (i = 0; i < BRIDGE_RTHASH_SIZE; i++)
2254 LIST_INIT(&sc->sc_rthash[i]);
2255
2256 sc->sc_rthash_key = cprng_fast32();
2257
2258 LIST_INIT(&sc->sc_rtlist);
2259
2260 sc->sc_rtlist_psz = pserialize_create();
2261 sc->sc_rtlist_lock = mutex_obj_alloc(MUTEX_DEFAULT, IPL_SOFTNET);
2262 }
2263
2264 /*
2265 * bridge_rtable_fini:
2266 *
2267 * Deconstruct the route table for this bridge.
2268 */
2269 static void
2270 bridge_rtable_fini(struct bridge_softc *sc)
2271 {
2272
2273 kmem_free(sc->sc_rthash, sizeof(*sc->sc_rthash) * BRIDGE_RTHASH_SIZE);
2274 if (sc->sc_rtlist_lock)
2275 mutex_obj_free(sc->sc_rtlist_lock);
2276 if (sc->sc_rtlist_psz)
2277 pserialize_destroy(sc->sc_rtlist_psz);
2278 }
2279
2280 /*
2281 * The following hash function is adapted from "Hash Functions" by Bob Jenkins
2282 * ("Algorithm Alley", Dr. Dobbs Journal, September 1997).
2283 */
2284 #define mix(a, b, c) \
2285 do { \
2286 a -= b; a -= c; a ^= (c >> 13); \
2287 b -= c; b -= a; b ^= (a << 8); \
2288 c -= a; c -= b; c ^= (b >> 13); \
2289 a -= b; a -= c; a ^= (c >> 12); \
2290 b -= c; b -= a; b ^= (a << 16); \
2291 c -= a; c -= b; c ^= (b >> 5); \
2292 a -= b; a -= c; a ^= (c >> 3); \
2293 b -= c; b -= a; b ^= (a << 10); \
2294 c -= a; c -= b; c ^= (b >> 15); \
2295 } while (/*CONSTCOND*/0)
2296
2297 static inline uint32_t
2298 bridge_rthash(struct bridge_softc *sc, const uint8_t *addr)
2299 {
2300 uint32_t a = 0x9e3779b9, b = 0x9e3779b9, c = sc->sc_rthash_key;
2301
2302 b += addr[5] << 8;
2303 b += addr[4];
2304 a += addr[3] << 24;
2305 a += addr[2] << 16;
2306 a += addr[1] << 8;
2307 a += addr[0];
2308
2309 mix(a, b, c);
2310
2311 return (c & BRIDGE_RTHASH_MASK);
2312 }
2313
2314 #undef mix
2315
2316 /*
2317 * bridge_rtnode_lookup:
2318 *
2319 * Look up a bridge route node for the specified destination.
2320 */
2321 static struct bridge_rtnode *
2322 bridge_rtnode_lookup(struct bridge_softc *sc, const uint8_t *addr)
2323 {
2324 struct bridge_rtnode *brt;
2325 uint32_t hash;
2326 int dir;
2327
2328 hash = bridge_rthash(sc, addr);
2329 LIST_FOREACH(brt, &sc->sc_rthash[hash], brt_hash) {
2330 dir = memcmp(addr, brt->brt_addr, ETHER_ADDR_LEN);
2331 if (dir == 0)
2332 return (brt);
2333 if (dir > 0)
2334 return (NULL);
2335 }
2336
2337 return (NULL);
2338 }
2339
2340 /*
2341 * bridge_rtnode_insert:
2342 *
2343 * Insert the specified bridge node into the route table. We
2344 * assume the entry is not already in the table.
2345 */
2346 static int
2347 bridge_rtnode_insert(struct bridge_softc *sc, struct bridge_rtnode *brt)
2348 {
2349 struct bridge_rtnode *lbrt;
2350 uint32_t hash;
2351 int dir;
2352
2353 KASSERT(BRIDGE_RT_LOCKED(sc));
2354
2355 hash = bridge_rthash(sc, brt->brt_addr);
2356
2357 lbrt = LIST_FIRST(&sc->sc_rthash[hash]);
2358 if (lbrt == NULL) {
2359 LIST_INSERT_HEAD(&sc->sc_rthash[hash], brt, brt_hash);
2360 goto out;
2361 }
2362
2363 do {
2364 dir = memcmp(brt->brt_addr, lbrt->brt_addr, ETHER_ADDR_LEN);
2365 if (dir == 0)
2366 return (EEXIST);
2367 if (dir > 0) {
2368 LIST_INSERT_BEFORE(lbrt, brt, brt_hash);
2369 goto out;
2370 }
2371 if (LIST_NEXT(lbrt, brt_hash) == NULL) {
2372 LIST_INSERT_AFTER(lbrt, brt, brt_hash);
2373 goto out;
2374 }
2375 lbrt = LIST_NEXT(lbrt, brt_hash);
2376 } while (lbrt != NULL);
2377
2378 #ifdef DIAGNOSTIC
2379 panic("bridge_rtnode_insert: impossible");
2380 #endif
2381
2382 out:
2383 LIST_INSERT_HEAD(&sc->sc_rtlist, brt, brt_list);
2384 sc->sc_brtcnt++;
2385
2386 return (0);
2387 }
2388
2389 /*
2390 * bridge_rtnode_remove:
2391 *
2392 * Remove a bridge rtnode from the rthash and the rtlist of a bridge.
2393 */
2394 static void
2395 bridge_rtnode_remove(struct bridge_softc *sc, struct bridge_rtnode *brt)
2396 {
2397
2398 KASSERT(BRIDGE_RT_LOCKED(sc));
2399
2400 LIST_REMOVE(brt, brt_hash);
2401 LIST_REMOVE(brt, brt_list);
2402 sc->sc_brtcnt--;
2403 }
2404
2405 /*
2406 * bridge_rtnode_destroy:
2407 *
2408 * Destroy a bridge rtnode.
2409 */
2410 static void
2411 bridge_rtnode_destroy(struct bridge_rtnode *brt)
2412 {
2413
2414 pool_put(&bridge_rtnode_pool, brt);
2415 }
2416
2417 #if defined(BRIDGE_IPF)
2418 extern pfil_head_t *inet_pfil_hook; /* XXX */
2419 extern pfil_head_t *inet6_pfil_hook; /* XXX */
2420
2421 /*
2422 * Send bridge packets through IPF if they are one of the types IPF can deal
2423 * with, or if they are ARP or REVARP. (IPF will pass ARP and REVARP without
2424 * question.)
2425 */
2426 static int
2427 bridge_ipf(void *arg, struct mbuf **mp, struct ifnet *ifp, int dir)
2428 {
2429 int snap, error;
2430 struct ether_header *eh1, eh2;
2431 struct llc llc1;
2432 uint16_t ether_type;
2433
2434 snap = 0;
2435 error = -1; /* Default error if not error == 0 */
2436 eh1 = mtod(*mp, struct ether_header *);
2437 ether_type = ntohs(eh1->ether_type);
2438
2439 /*
2440 * Check for SNAP/LLC.
2441 */
2442 if (ether_type < ETHERMTU) {
2443 struct llc *llc2 = (struct llc *)(eh1 + 1);
2444
2445 if ((*mp)->m_len >= ETHER_HDR_LEN + 8 &&
2446 llc2->llc_dsap == LLC_SNAP_LSAP &&
2447 llc2->llc_ssap == LLC_SNAP_LSAP &&
2448 llc2->llc_control == LLC_UI) {
2449 ether_type = htons(llc2->llc_un.type_snap.ether_type);
2450 snap = 1;
2451 }
2452 }
2453
2454 /*
2455 * If we're trying to filter bridge traffic, don't look at anything
2456 * other than IP and ARP traffic. If the filter doesn't understand
2457 * IPv6, don't allow IPv6 through the bridge either. This is lame
2458 * since if we really wanted, say, an AppleTalk filter, we are hosed,
2459 * but of course we don't have an AppleTalk filter to begin with.
2460 * (Note that since IPF doesn't understand ARP it will pass *ALL*
2461 * ARP traffic.)
2462 */
2463 switch (ether_type) {
2464 case ETHERTYPE_ARP:
2465 case ETHERTYPE_REVARP:
2466 return 0; /* Automatically pass */
2467 case ETHERTYPE_IP:
2468 # ifdef INET6
2469 case ETHERTYPE_IPV6:
2470 # endif /* INET6 */
2471 break;
2472 default:
2473 goto bad;
2474 }
2475
2476 /* Strip off the Ethernet header and keep a copy. */
2477 m_copydata(*mp, 0, ETHER_HDR_LEN, (void *) &eh2);
2478 m_adj(*mp, ETHER_HDR_LEN);
2479
2480 /* Strip off snap header, if present */
2481 if (snap) {
2482 m_copydata(*mp, 0, sizeof(struct llc), (void *) &llc1);
2483 m_adj(*mp, sizeof(struct llc));
2484 }
2485
2486 /*
2487 * Check basic packet sanity and run IPF through pfil.
2488 */
2489 KASSERT(!cpu_intr_p());
2490 switch (ether_type)
2491 {
2492 case ETHERTYPE_IP :
2493 error = (dir == PFIL_IN) ? bridge_ip_checkbasic(mp) : 0;
2494 if (error == 0)
2495 error = pfil_run_hooks(inet_pfil_hook, mp, ifp, dir);
2496 break;
2497 # ifdef INET6
2498 case ETHERTYPE_IPV6 :
2499 error = (dir == PFIL_IN) ? bridge_ip6_checkbasic(mp) : 0;
2500 if (error == 0)
2501 error = pfil_run_hooks(inet6_pfil_hook, mp, ifp, dir);
2502 break;
2503 # endif
2504 default :
2505 error = 0;
2506 break;
2507 }
2508
2509 if (*mp == NULL)
2510 return error;
2511 if (error != 0)
2512 goto bad;
2513
2514 error = -1;
2515
2516 /*
2517 * Finally, put everything back the way it was and return
2518 */
2519 if (snap) {
2520 M_PREPEND(*mp, sizeof(struct llc), M_DONTWAIT);
2521 if (*mp == NULL)
2522 return error;
2523 bcopy(&llc1, mtod(*mp, void *), sizeof(struct llc));
2524 }
2525
2526 M_PREPEND(*mp, ETHER_HDR_LEN, M_DONTWAIT);
2527 if (*mp == NULL)
2528 return error;
2529 bcopy(&eh2, mtod(*mp, void *), ETHER_HDR_LEN);
2530
2531 return 0;
2532
2533 bad:
2534 m_freem(*mp);
2535 *mp = NULL;
2536 return error;
2537 }
2538
2539 /*
2540 * Perform basic checks on header size since
2541 * IPF assumes ip_input has already processed
2542 * it for it. Cut-and-pasted from ip_input.c.
2543 * Given how simple the IPv6 version is,
2544 * does the IPv4 version really need to be
2545 * this complicated?
2546 *
2547 * XXX Should we update ipstat here, or not?
2548 * XXX Right now we update ipstat but not
2549 * XXX csum_counter.
2550 */
2551 static int
2552 bridge_ip_checkbasic(struct mbuf **mp)
2553 {
2554 struct mbuf *m = *mp;
2555 struct ip *ip;
2556 int len, hlen;
2557
2558 if (*mp == NULL)
2559 return -1;
2560
2561 if (IP_HDR_ALIGNED_P(mtod(m, void *)) == 0) {
2562 if ((m = m_copyup(m, sizeof(struct ip),
2563 (max_linkhdr + 3) & ~3)) == NULL) {
2564 /* XXXJRT new stat, please */
2565 ip_statinc(IP_STAT_TOOSMALL);
2566 goto bad;
2567 }
2568 } else if (__predict_false(m->m_len < sizeof (struct ip))) {
2569 if ((m = m_pullup(m, sizeof (struct ip))) == NULL) {
2570 ip_statinc(IP_STAT_TOOSMALL);
2571 goto bad;
2572 }
2573 }
2574 ip = mtod(m, struct ip *);
2575 if (ip == NULL) goto bad;
2576
2577 if (ip->ip_v != IPVERSION) {
2578 ip_statinc(IP_STAT_BADVERS);
2579 goto bad;
2580 }
2581 hlen = ip->ip_hl << 2;
2582 if (hlen < sizeof(struct ip)) { /* minimum header length */
2583 ip_statinc(IP_STAT_BADHLEN);
2584 goto bad;
2585 }
2586 if (hlen > m->m_len) {
2587 if ((m = m_pullup(m, hlen)) == 0) {
2588 ip_statinc(IP_STAT_BADHLEN);
2589 goto bad;
2590 }
2591 ip = mtod(m, struct ip *);
2592 if (ip == NULL) goto bad;
2593 }
2594
2595 switch (m->m_pkthdr.csum_flags &
2596 ((m->m_pkthdr.rcvif->if_csum_flags_rx & M_CSUM_IPv4) |
2597 M_CSUM_IPv4_BAD)) {
2598 case M_CSUM_IPv4|M_CSUM_IPv4_BAD:
2599 /* INET_CSUM_COUNTER_INCR(&ip_hwcsum_bad); */
2600 goto bad;
2601
2602 case M_CSUM_IPv4:
2603 /* Checksum was okay. */
2604 /* INET_CSUM_COUNTER_INCR(&ip_hwcsum_ok); */
2605 break;
2606
2607 default:
2608 /* Must compute it ourselves. */
2609 /* INET_CSUM_COUNTER_INCR(&ip_swcsum); */
2610 if (in_cksum(m, hlen) != 0)
2611 goto bad;
2612 break;
2613 }
2614
2615 /* Retrieve the packet length. */
2616 len = ntohs(ip->ip_len);
2617
2618 /*
2619 * Check for additional length bogosity
2620 */
2621 if (len < hlen) {
2622 ip_statinc(IP_STAT_BADLEN);
2623 goto bad;
2624 }
2625
2626 /*
2627 * Check that the amount of data in the buffers
2628 * is as at least much as the IP header would have us expect.
2629 * Drop packet if shorter than we expect.
2630 */
2631 if (m->m_pkthdr.len < len) {
2632 ip_statinc(IP_STAT_TOOSHORT);
2633 goto bad;
2634 }
2635
2636 /* Checks out, proceed */
2637 *mp = m;
2638 return 0;
2639
2640 bad:
2641 *mp = m;
2642 return -1;
2643 }
2644
2645 # ifdef INET6
2646 /*
2647 * Same as above, but for IPv6.
2648 * Cut-and-pasted from ip6_input.c.
2649 * XXX Should we update ip6stat, or not?
2650 */
2651 static int
2652 bridge_ip6_checkbasic(struct mbuf **mp)
2653 {
2654 struct mbuf *m = *mp;
2655 struct ip6_hdr *ip6;
2656
2657 /*
2658 * If the IPv6 header is not aligned, slurp it up into a new
2659 * mbuf with space for link headers, in the event we forward
2660 * it. Otherwise, if it is aligned, make sure the entire base
2661 * IPv6 header is in the first mbuf of the chain.
2662 */
2663 if (IP6_HDR_ALIGNED_P(mtod(m, void *)) == 0) {
2664 struct ifnet *inifp = m->m_pkthdr.rcvif;
2665 if ((m = m_copyup(m, sizeof(struct ip6_hdr),
2666 (max_linkhdr + 3) & ~3)) == NULL) {
2667 /* XXXJRT new stat, please */
2668 ip6_statinc(IP6_STAT_TOOSMALL);
2669 in6_ifstat_inc(inifp, ifs6_in_hdrerr);
2670 goto bad;
2671 }
2672 } else if (__predict_false(m->m_len < sizeof(struct ip6_hdr))) {
2673 struct ifnet *inifp = m->m_pkthdr.rcvif;
2674 if ((m = m_pullup(m, sizeof(struct ip6_hdr))) == NULL) {
2675 ip6_statinc(IP6_STAT_TOOSMALL);
2676 in6_ifstat_inc(inifp, ifs6_in_hdrerr);
2677 goto bad;
2678 }
2679 }
2680
2681 ip6 = mtod(m, struct ip6_hdr *);
2682
2683 if ((ip6->ip6_vfc & IPV6_VERSION_MASK) != IPV6_VERSION) {
2684 ip6_statinc(IP6_STAT_BADVERS);
2685 in6_ifstat_inc(m->m_pkthdr.rcvif, ifs6_in_hdrerr);
2686 goto bad;
2687 }
2688
2689 /* Checks out, proceed */
2690 *mp = m;
2691 return 0;
2692
2693 bad:
2694 *mp = m;
2695 return -1;
2696 }
2697 # endif /* INET6 */
2698 #endif /* BRIDGE_IPF */
2699