2 * Copyright (c) 1998 Luigi Rizzo
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
13 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
16 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
19 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
20 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29 * the hash table for bridge
31 typedef struct hash_table {
33 unsigned char etheraddr[6] ;
37 extern bdg_hash_table *bdg_table ;
39 #define BDG_MAX_PORTS 128
40 extern unsigned char bdg_addresses[6*BDG_MAX_PORTS];
41 extern int bdg_ports ;
44 * out of the 6 bytes, the last ones are more "variable". Since
45 * we are on a little endian machine, we have to do some gimmick...
47 #define HASH_SIZE 8192 /* must be a power of 2 */
48 #define HASH_FN(addr) ( \
49 ntohs( ((short *)addr)[1] ^ ((short *)addr)[2] ) & (HASH_SIZE -1))
51 #define IFF_MUTE IFF_LINK2 /* will need a separate flag... */
53 struct ifnet *bridge_in(struct mbuf *m);
54 /* bdg_forward frees the mbuf if necessary, returning null */
55 int bdg_forward (struct mbuf **m, struct ifnet *dst);
58 #define BDG_MATCH(a,b) ( \
59 ((unsigned short *)(a))[2] == ((unsigned short *)(b))[2] && \
60 *((unsigned int *)(a)) == *((unsigned int *)(b)) )
61 #define IS_ETHER_BROADCAST(a) ( \
62 *((unsigned int *)(a)) == 0xffffffff && \
63 ((unsigned short *)(a))[2] == 0xffff )
65 #warning... must complete these for the alpha etc.
66 #define BDG_MATCH(a,b) (!bcmp(a, b, ETHER_ADDR_LEN) )
69 * The following constants are not legal ifnet pointers, and are used
70 * as return values from the classifier, bridge_dst_lookup()
71 * The same values are used as index in the statistics arrays,
72 * with BDG_FORWARD replacing specifically forwarded packets.
74 #define BDG_BCAST ( (struct ifnet *)1 )
75 #define BDG_MCAST ( (struct ifnet *)2 )
76 #define BDG_LOCAL ( (struct ifnet *)3 )
77 #define BDG_DROP ( (struct ifnet *)4 )
78 #define BDG_UNKNOWN ( (struct ifnet *)5 )
79 #define BDG_IN ( (struct ifnet *)7 )
80 #define BDG_OUT ( (struct ifnet *)8 )
81 #define BDG_FORWARD ( (struct ifnet *)9 )
83 #define PF_BDG 3 /* XXX superhack */
85 * statistics, passed up with sysctl interface and ns -p bdg
88 #define STAT_MAX (int)BDG_FORWARD
89 struct bdg_port_stat {
92 u_long p_in[STAT_MAX+1];
96 struct bdg_port_stat s[16];
100 #define BDG_STAT(ifp, type) bdg_stats.s[ifp->if_index].p_in[(int)type]++
104 * Find the right pkt destination:
105 * BDG_BCAST is a broadcast
106 * BDG_MCAST is a multicast
107 * BDG_LOCAL is for a local address
108 * BDG_DROP must be dropped
109 * other ifp of the dest. interface (incl.self)
113 bridge_dst_lookup(struct mbuf *m)
115 struct ether_header *eh = mtod(m, struct ether_header *);
118 u_char *eth_addr = bdg_addresses ;
120 if (IS_ETHER_BROADCAST(eh->ether_dhost))
122 if (eh->ether_dhost[0] & 1)
125 * Lookup local addresses in case one matches.
127 for (index = bdg_ports, eth_addr = bdg_addresses ;
128 index ; index--, eth_addr += 6 )
129 if (BDG_MATCH(eth_addr, eh->ether_dhost) )
132 * Look for a possible destination in table
134 index= HASH_FN( eh->ether_dhost );
135 dst = bdg_table[index].name;
136 if ( dst && BDG_MATCH( bdg_table[index].etheraddr, eh->ether_dhost) )