blob: 3d2d3fe0a97e8ff1e5323bacd5e612a7983e6578 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * Linux ethernet bridge
3 *
4 * Authors:
5 * Lennert Buytenhek <buytenh@gnu.org>
6 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
11 */
12
13#ifndef _BR_PRIVATE_H
14#define _BR_PRIVATE_H
15
16#include <linux/netdevice.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070017#include <linux/if_bridge.h>
Simon Wunderlich4adf0af2008-07-30 16:27:55 -070018#include <net/route.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019
20#define BR_HASH_BITS 8
21#define BR_HASH_SIZE (1 << BR_HASH_BITS)
22
23#define BR_HOLD_TIME (1*HZ)
24
25#define BR_PORT_BITS 10
26#define BR_MAX_PORTS (1<<BR_PORT_BITS)
27
Stephen Hemminger9cde0702007-03-21 14:22:44 -070028#define BR_VERSION "2.3"
29
30/* Path to usermode spanning tree program */
31#define BR_STP_PROG "/sbin/bridge-stp"
Stephen Hemminger8cbb512e2005-12-21 19:01:30 -080032
Linus Torvalds1da177e2005-04-16 15:20:36 -070033typedef struct bridge_id bridge_id;
34typedef struct mac_addr mac_addr;
35typedef __u16 port_id;
36
37struct bridge_id
38{
39 unsigned char prio[2];
40 unsigned char addr[6];
41};
42
43struct mac_addr
44{
45 unsigned char addr[6];
46};
47
YOSHIFUJI Hideaki8ef2a9a2010-04-18 12:42:07 +090048struct br_ip
49{
50 union {
51 __be32 ip4;
YOSHIFUJI Hideaki08b202b2010-04-23 01:54:22 +090052#if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
53 struct in6_addr ip6;
54#endif
YOSHIFUJI Hideaki8ef2a9a2010-04-18 12:42:07 +090055 } u;
56 __be16 proto;
57};
58
Linus Torvalds1da177e2005-04-16 15:20:36 -070059struct net_bridge_fdb_entry
60{
61 struct hlist_node hlist;
62 struct net_bridge_port *dst;
63
64 struct rcu_head rcu;
Linus Torvalds1da177e2005-04-16 15:20:36 -070065 unsigned long ageing_timer;
66 mac_addr addr;
67 unsigned char is_local;
68 unsigned char is_static;
69};
70
Herbert Xueb1d1642010-02-27 19:41:45 +000071struct net_bridge_port_group {
72 struct net_bridge_port *port;
73 struct net_bridge_port_group *next;
74 struct hlist_node mglist;
75 struct rcu_head rcu;
76 struct timer_list timer;
77 struct timer_list query_timer;
YOSHIFUJI Hideaki8ef2a9a2010-04-18 12:42:07 +090078 struct br_ip addr;
Herbert Xueb1d1642010-02-27 19:41:45 +000079 u32 queries_sent;
80};
81
82struct net_bridge_mdb_entry
83{
84 struct hlist_node hlist[2];
85 struct hlist_node mglist;
86 struct net_bridge *br;
87 struct net_bridge_port_group *ports;
88 struct rcu_head rcu;
89 struct timer_list timer;
90 struct timer_list query_timer;
YOSHIFUJI Hideaki8ef2a9a2010-04-18 12:42:07 +090091 struct br_ip addr;
Herbert Xueb1d1642010-02-27 19:41:45 +000092 u32 queries_sent;
93};
94
95struct net_bridge_mdb_htable
96{
97 struct hlist_head *mhash;
98 struct rcu_head rcu;
99 struct net_bridge_mdb_htable *old;
100 u32 size;
101 u32 max;
102 u32 secret;
103 u32 ver;
104};
105
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106struct net_bridge_port
107{
108 struct net_bridge *br;
109 struct net_device *dev;
110 struct list_head list;
111
112 /* STP */
113 u8 priority;
114 u8 state;
115 u16 port_no;
116 unsigned char topology_change_ack;
117 unsigned char config_pending;
118 port_id port_id;
119 port_id designated_port;
120 bridge_id designated_root;
121 bridge_id designated_bridge;
122 u32 path_cost;
123 u32 designated_cost;
124
125 struct timer_list forward_delay_timer;
126 struct timer_list hold_timer;
127 struct timer_list message_age_timer;
128 struct kobject kobj;
129 struct rcu_head rcu;
Fischer, Anna3982d3d2009-08-13 06:55:16 +0000130
131 unsigned long flags;
132#define BR_HAIRPIN_MODE 0x00000001
Herbert Xueb1d1642010-02-27 19:41:45 +0000133
134#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
135 u32 multicast_startup_queries_sent;
136 unsigned char multicast_router;
137 struct timer_list multicast_router_timer;
138 struct timer_list multicast_query_timer;
139 struct hlist_head mglist;
140 struct hlist_node rlist;
141#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700142};
143
Eric Dumazet0eae88f2010-04-20 19:06:52 -0700144struct br_cpu_netstats {
145 unsigned long rx_packets;
146 unsigned long rx_bytes;
147 unsigned long tx_packets;
148 unsigned long tx_bytes;
149};
150
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151struct net_bridge
152{
153 spinlock_t lock;
154 struct list_head port_list;
155 struct net_device *dev;
stephen hemminger14bb4782010-03-02 13:32:09 +0000156
Eric Dumazet0eae88f2010-04-20 19:06:52 -0700157 struct br_cpu_netstats __percpu *stats;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158 spinlock_t hash_lock;
159 struct hlist_head hash[BR_HASH_SIZE];
Stephen Hemmingeredb5e462005-12-21 19:00:58 -0800160 unsigned long feature_mask;
Simon Wunderlich4adf0af2008-07-30 16:27:55 -0700161#ifdef CONFIG_BRIDGE_NETFILTER
162 struct rtable fake_rtable;
163#endif
Stephen Hemminger92c05742008-06-17 16:10:06 -0700164 unsigned long flags;
165#define BR_SET_MAC_ADDR 0x00000001
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
167 /* STP */
168 bridge_id designated_root;
169 bridge_id bridge_id;
170 u32 root_path_cost;
171 unsigned long max_age;
172 unsigned long hello_time;
173 unsigned long forward_delay;
174 unsigned long bridge_max_age;
175 unsigned long ageing_time;
176 unsigned long bridge_hello_time;
177 unsigned long bridge_forward_delay;
178
Stephen Hemmingerfda93d92006-03-20 22:59:21 -0800179 u8 group_addr[ETH_ALEN];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180 u16 root_port;
Stephen Hemminger9cde0702007-03-21 14:22:44 -0700181
182 enum {
183 BR_NO_STP, /* no spanning tree */
184 BR_KERNEL_STP, /* old STP in kernel */
185 BR_USER_STP, /* new RSTP in userspace */
186 } stp_enabled;
187
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188 unsigned char topology_change;
189 unsigned char topology_change_detected;
190
Herbert Xueb1d1642010-02-27 19:41:45 +0000191#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
192 unsigned char multicast_router;
193
194 u8 multicast_disabled:1;
195
196 u32 hash_elasticity;
197 u32 hash_max;
198
199 u32 multicast_last_member_count;
200 u32 multicast_startup_queries_sent;
201 u32 multicast_startup_query_count;
202
203 unsigned long multicast_last_member_interval;
204 unsigned long multicast_membership_interval;
205 unsigned long multicast_querier_interval;
206 unsigned long multicast_query_interval;
207 unsigned long multicast_query_response_interval;
208 unsigned long multicast_startup_query_interval;
209
210 spinlock_t multicast_lock;
211 struct net_bridge_mdb_htable *mdb;
212 struct hlist_head router_list;
213 struct hlist_head mglist;
214
215 struct timer_list multicast_router_timer;
216 struct timer_list multicast_querier_timer;
217 struct timer_list multicast_query_timer;
218#endif
219
Linus Torvalds1da177e2005-04-16 15:20:36 -0700220 struct timer_list hello_timer;
221 struct timer_list tcn_timer;
222 struct timer_list topology_change_timer;
223 struct timer_list gc_timer;
Greg Kroah-Hartman43b98c42007-12-17 15:54:39 -0400224 struct kobject *ifobj;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700225};
226
Herbert Xu68b7c892010-02-27 19:41:40 +0000227struct br_input_skb_cb {
228 struct net_device *brdev;
YOSHIFUJI Hideaki / 吉藤英明32dec5d2010-03-15 21:51:18 +0000229#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
Herbert Xueb1d1642010-02-27 19:41:45 +0000230 int igmp;
231 int mrouters_only;
YOSHIFUJI Hideaki / 吉藤英明32dec5d2010-03-15 21:51:18 +0000232#endif
Herbert Xu68b7c892010-02-27 19:41:40 +0000233};
234
235#define BR_INPUT_SKB_CB(__skb) ((struct br_input_skb_cb *)(__skb)->cb)
236
YOSHIFUJI Hideaki / 吉藤英明32dec5d2010-03-15 21:51:18 +0000237#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
238# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb) (BR_INPUT_SKB_CB(__skb)->mrouters_only)
239#else
240# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb) (0)
241#endif
242
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243extern struct notifier_block br_device_notifier;
Stephen Hemmingerfda93d92006-03-20 22:59:21 -0800244extern const u8 br_group_address[ETH_ALEN];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245
246/* called under bridge lock */
247static inline int br_is_root_bridge(const struct net_bridge *br)
248{
249 return !memcmp(&br->bridge_id, &br->designated_root, 8);
250}
251
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252/* br_device.c */
253extern void br_dev_setup(struct net_device *dev);
Stephen Hemminger6fef4c02009-08-31 19:50:41 +0000254extern netdev_tx_t br_dev_xmit(struct sk_buff *skb,
255 struct net_device *dev);
WANG Congc06ee962010-05-06 00:48:24 -0700256extern bool br_devices_support_netpoll(struct net_bridge *br);
257extern void br_netpoll_cleanup(struct net_device *br_dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700258
259/* br_fdb.c */
Akinobu Mita87a596e2007-04-07 18:57:07 +0900260extern int br_fdb_init(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261extern void br_fdb_fini(void);
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700262extern void br_fdb_flush(struct net_bridge *br);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263extern void br_fdb_changeaddr(struct net_bridge_port *p,
264 const unsigned char *newaddr);
265extern void br_fdb_cleanup(unsigned long arg);
266extern void br_fdb_delete_by_port(struct net_bridge *br,
Stephen Hemminger1a620692006-10-12 14:45:38 -0700267 const struct net_bridge_port *p, int do_all);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700268extern struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
269 const unsigned char *addr);
Michał Mirosławda678292009-06-05 05:35:28 +0000270extern int br_fdb_test_addr(struct net_device *dev, unsigned char *addr);
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900271extern int br_fdb_fillbuf(struct net_bridge *br, void *buf,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700272 unsigned long count, unsigned long off);
273extern int br_fdb_insert(struct net_bridge *br,
274 struct net_bridge_port *source,
275 const unsigned char *addr);
276extern void br_fdb_update(struct net_bridge *br,
277 struct net_bridge_port *source,
278 const unsigned char *addr);
279
280/* br_forward.c */
281extern void br_deliver(const struct net_bridge_port *to,
282 struct sk_buff *skb);
283extern int br_dev_queue_push_xmit(struct sk_buff *skb);
284extern void br_forward(const struct net_bridge_port *to,
Michael Braun7f7708f2010-03-16 00:26:22 -0700285 struct sk_buff *skb, struct sk_buff *skb0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286extern int br_forward_finish(struct sk_buff *skb);
Herbert Xue081e1e2007-09-16 16:20:48 -0700287extern void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb);
Herbert Xub33084b2010-02-27 19:41:41 +0000288extern void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
289 struct sk_buff *skb2);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700290
291/* br_if.c */
Stephen Hemminger269def72007-02-22 01:10:18 -0800292extern void br_port_carrier_check(struct net_bridge_port *p);
Alexey Dobriyan4aa678b2008-09-08 16:19:58 -0700293extern int br_add_bridge(struct net *net, const char *name);
294extern int br_del_bridge(struct net *net, const char *name);
Alexey Dobriyan712d6952008-09-08 16:20:18 -0700295extern void br_net_exit(struct net *net);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700296extern int br_add_if(struct net_bridge *br,
297 struct net_device *dev);
298extern int br_del_if(struct net_bridge *br,
299 struct net_device *dev);
300extern int br_min_mtu(const struct net_bridge *br);
Stephen Hemminger81d35302005-05-29 14:15:17 -0700301extern void br_features_recompute(struct net_bridge *br);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302
303/* br_input.c */
304extern int br_handle_frame_finish(struct sk_buff *skb);
Stephen Hemminger6229e362007-03-21 13:38:47 -0700305extern struct sk_buff *br_handle_frame(struct net_bridge_port *p,
306 struct sk_buff *skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700307
308/* br_ioctl.c */
309extern int br_dev_ioctl(struct net_device *dev, struct ifreq *rq, int cmd);
Eric W. Biederman881d9662007-09-17 11:56:21 -0700310extern int br_ioctl_deviceless_stub(struct net *net, unsigned int cmd, void __user *arg);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700311
Herbert Xueb1d1642010-02-27 19:41:45 +0000312/* br_multicast.c */
313#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
314extern int br_multicast_rcv(struct net_bridge *br,
315 struct net_bridge_port *port,
316 struct sk_buff *skb);
317extern struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
318 struct sk_buff *skb);
319extern void br_multicast_add_port(struct net_bridge_port *port);
320extern void br_multicast_del_port(struct net_bridge_port *port);
321extern void br_multicast_enable_port(struct net_bridge_port *port);
322extern void br_multicast_disable_port(struct net_bridge_port *port);
323extern void br_multicast_init(struct net_bridge *br);
324extern void br_multicast_open(struct net_bridge *br);
325extern void br_multicast_stop(struct net_bridge *br);
Herbert Xu5cb5e942010-02-27 19:41:46 +0000326extern void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
327 struct sk_buff *skb);
328extern void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
329 struct sk_buff *skb, struct sk_buff *skb2);
Herbert Xu0909e112010-02-27 19:41:49 +0000330extern int br_multicast_set_router(struct net_bridge *br, unsigned long val);
331extern int br_multicast_set_port_router(struct net_bridge_port *p,
332 unsigned long val);
Herbert Xu561f1102010-02-27 19:41:50 +0000333extern int br_multicast_toggle(struct net_bridge *br, unsigned long val);
Herbert Xub1951672010-02-27 19:41:51 +0000334extern int br_multicast_set_hash_max(struct net_bridge *br, unsigned long val);
Sridhar Samudrala85b35262010-03-01 09:53:04 +0000335
336static inline bool br_multicast_is_router(struct net_bridge *br)
337{
338 return br->multicast_router == 2 ||
339 (br->multicast_router == 1 &&
340 timer_pending(&br->multicast_router_timer));
341}
Herbert Xueb1d1642010-02-27 19:41:45 +0000342#else
343static inline int br_multicast_rcv(struct net_bridge *br,
344 struct net_bridge_port *port,
345 struct sk_buff *skb)
346{
347 return 0;
348}
349
350static inline struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
351 struct sk_buff *skb)
352{
353 return NULL;
354}
355
356static inline void br_multicast_add_port(struct net_bridge_port *port)
357{
358}
359
360static inline void br_multicast_del_port(struct net_bridge_port *port)
361{
362}
363
364static inline void br_multicast_enable_port(struct net_bridge_port *port)
365{
366}
367
368static inline void br_multicast_disable_port(struct net_bridge_port *port)
369{
370}
371
372static inline void br_multicast_init(struct net_bridge *br)
373{
374}
375
376static inline void br_multicast_open(struct net_bridge *br)
377{
378}
379
380static inline void br_multicast_stop(struct net_bridge *br)
381{
382}
Herbert Xu5cb5e942010-02-27 19:41:46 +0000383
384static inline void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
385 struct sk_buff *skb)
386{
387}
388
389static inline void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
390 struct sk_buff *skb,
391 struct sk_buff *skb2)
392{
393}
Herbert Xueb1d1642010-02-27 19:41:45 +0000394static inline bool br_multicast_is_router(struct net_bridge *br)
395{
Sridhar Samudrala85b35262010-03-01 09:53:04 +0000396 return 0;
Herbert Xueb1d1642010-02-27 19:41:45 +0000397}
Sridhar Samudrala85b35262010-03-01 09:53:04 +0000398#endif
Herbert Xueb1d1642010-02-27 19:41:45 +0000399
Linus Torvalds1da177e2005-04-16 15:20:36 -0700400/* br_netfilter.c */
Stephen Hemmingerc0909712006-05-25 15:59:33 -0700401#ifdef CONFIG_BRIDGE_NETFILTER
Linus Torvalds1da177e2005-04-16 15:20:36 -0700402extern int br_netfilter_init(void);
403extern void br_netfilter_fini(void);
Simon Wunderlich4adf0af2008-07-30 16:27:55 -0700404extern void br_netfilter_rtable_init(struct net_bridge *);
Stephen Hemmingerc0909712006-05-25 15:59:33 -0700405#else
406#define br_netfilter_init() (0)
407#define br_netfilter_fini() do { } while(0)
Simon Wunderlich4adf0af2008-07-30 16:27:55 -0700408#define br_netfilter_rtable_init(x)
Stephen Hemmingerc0909712006-05-25 15:59:33 -0700409#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700410
411/* br_stp.c */
412extern void br_log_state(const struct net_bridge_port *p);
413extern struct net_bridge_port *br_get_port(struct net_bridge *br,
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900414 u16 port_no);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700415extern void br_init_port(struct net_bridge_port *p);
416extern void br_become_designated_port(struct net_bridge_port *p);
417
418/* br_stp_if.c */
419extern void br_stp_enable_bridge(struct net_bridge *br);
420extern void br_stp_disable_bridge(struct net_bridge *br);
Stephen Hemminger9cde0702007-03-21 14:22:44 -0700421extern void br_stp_set_enabled(struct net_bridge *br, unsigned long val);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700422extern void br_stp_enable_port(struct net_bridge_port *p);
423extern void br_stp_disable_port(struct net_bridge_port *p);
424extern void br_stp_recalculate_bridge_id(struct net_bridge *br);
Stephen Hemminger4505a3e2005-12-21 18:51:49 -0800425extern void br_stp_change_bridge_id(struct net_bridge *br, const unsigned char *a);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700426extern void br_stp_set_bridge_priority(struct net_bridge *br,
427 u16 newprio);
428extern void br_stp_set_port_priority(struct net_bridge_port *p,
429 u8 newprio);
430extern void br_stp_set_path_cost(struct net_bridge_port *p,
431 u32 path_cost);
432extern ssize_t br_show_bridge_id(char *buf, const struct bridge_id *id);
433
434/* br_stp_bpdu.c */
Patrick McHardy7c85fbf2008-07-05 21:25:56 -0700435struct stp_proto;
436extern void br_stp_rcv(const struct stp_proto *proto, struct sk_buff *skb,
437 struct net_device *dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700438
439/* br_stp_timer.c */
440extern void br_stp_timer_init(struct net_bridge *br);
441extern void br_stp_port_timer_init(struct net_bridge_port *p);
442extern unsigned long br_timer_value(const struct timer_list *timer);
443
444/* br.c */
Michał Mirosławda678292009-06-05 05:35:28 +0000445#if defined(CONFIG_ATM_LANE) || defined(CONFIG_ATM_LANE_MODULE)
446extern int (*br_fdb_test_addr_hook)(struct net_device *dev, unsigned char *addr);
447#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700448
Stephen Hemminger11dc1f32006-05-25 16:00:12 -0700449/* br_netlink.c */
Thomas Graf32fe21c2007-03-22 11:59:03 -0700450extern int br_netlink_init(void);
Stephen Hemminger11dc1f32006-05-25 16:00:12 -0700451extern void br_netlink_fini(void);
452extern void br_ifinfo_notify(int event, struct net_bridge_port *port);
453
Linus Torvalds1da177e2005-04-16 15:20:36 -0700454#ifdef CONFIG_SYSFS
455/* br_sysfs_if.c */
Emese Revfy52cf25d2010-01-19 02:58:23 +0100456extern const struct sysfs_ops brport_sysfs_ops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700457extern int br_sysfs_addif(struct net_bridge_port *p);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700458
459/* br_sysfs_br.c */
460extern int br_sysfs_addbr(struct net_device *dev);
461extern void br_sysfs_delbr(struct net_device *dev);
462
463#else
464
465#define br_sysfs_addif(p) (0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700466#define br_sysfs_addbr(dev) (0)
467#define br_sysfs_delbr(dev) do { } while(0)
468#endif /* CONFIG_SYSFS */
469
470#endif