bridge: Use hlist_for_each_entry_rcu() in br_multicast_add_router()
[safe/jmp/linux-2.6] / net / bridge / br_private.h
1 /*
2  *      Linux ethernet bridge
3  *
4  *      Authors:
5  *      Lennert Buytenhek               <buytenh@gnu.org>
6  *
7  *      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>
17 #include <linux/if_bridge.h>
18 #include <net/route.h>
19
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
28 #define BR_VERSION      "2.3"
29
30 /* Path to usermode spanning tree program */
31 #define BR_STP_PROG     "/sbin/bridge-stp"
32
33 typedef struct bridge_id bridge_id;
34 typedef struct mac_addr mac_addr;
35 typedef __u16 port_id;
36
37 struct bridge_id
38 {
39         unsigned char   prio[2];
40         unsigned char   addr[6];
41 };
42
43 struct mac_addr
44 {
45         unsigned char   addr[6];
46 };
47
48 struct br_ip
49 {
50         union {
51                 __be32  ip4;
52 #if defined(CONFIG_IPV6) || defined(CONFIG_IPV6_MODULE)
53                 struct in6_addr ip6;
54 #endif
55         } u;
56         __be16          proto;
57 };
58
59 struct net_bridge_fdb_entry
60 {
61         struct hlist_node               hlist;
62         struct net_bridge_port          *dst;
63
64         struct rcu_head                 rcu;
65         unsigned long                   ageing_timer;
66         mac_addr                        addr;
67         unsigned char                   is_local;
68         unsigned char                   is_static;
69 };
70
71 struct 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;
78         struct br_ip                    addr;
79         u32                             queries_sent;
80 };
81
82 struct 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;
91         struct br_ip                    addr;
92         u32                             queries_sent;
93 };
94
95 struct 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
106 struct 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;
130
131         unsigned long                   flags;
132 #define BR_HAIRPIN_MODE         0x00000001
133
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
142 };
143
144 struct 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
151 struct net_bridge
152 {
153         spinlock_t                      lock;
154         struct list_head                port_list;
155         struct net_device               *dev;
156
157         struct br_cpu_netstats __percpu *stats;
158         spinlock_t                      hash_lock;
159         struct hlist_head               hash[BR_HASH_SIZE];
160         unsigned long                   feature_mask;
161 #ifdef CONFIG_BRIDGE_NETFILTER
162         struct rtable                   fake_rtable;
163 #endif
164         unsigned long                   flags;
165 #define BR_SET_MAC_ADDR         0x00000001
166
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
179         u8                              group_addr[ETH_ALEN];
180         u16                             root_port;
181
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
188         unsigned char                   topology_change;
189         unsigned char                   topology_change_detected;
190
191 #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
220         struct timer_list               hello_timer;
221         struct timer_list               tcn_timer;
222         struct timer_list               topology_change_timer;
223         struct timer_list               gc_timer;
224         struct kobject                  *ifobj;
225 };
226
227 struct br_input_skb_cb {
228         struct net_device *brdev;
229 #ifdef CONFIG_BRIDGE_IGMP_SNOOPING
230         int igmp;
231         int mrouters_only;
232 #endif
233 };
234
235 #define BR_INPUT_SKB_CB(__skb)  ((struct br_input_skb_cb *)(__skb)->cb)
236
237 #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
243 extern struct notifier_block br_device_notifier;
244 extern const u8 br_group_address[ETH_ALEN];
245
246 /* called under bridge lock */
247 static inline int br_is_root_bridge(const struct net_bridge *br)
248 {
249         return !memcmp(&br->bridge_id, &br->designated_root, 8);
250 }
251
252 /* br_device.c */
253 extern void br_dev_setup(struct net_device *dev);
254 extern netdev_tx_t br_dev_xmit(struct sk_buff *skb,
255                                struct net_device *dev);
256
257 /* br_fdb.c */
258 extern int br_fdb_init(void);
259 extern void br_fdb_fini(void);
260 extern void br_fdb_flush(struct net_bridge *br);
261 extern void br_fdb_changeaddr(struct net_bridge_port *p,
262                               const unsigned char *newaddr);
263 extern void br_fdb_cleanup(unsigned long arg);
264 extern void br_fdb_delete_by_port(struct net_bridge *br,
265                                   const struct net_bridge_port *p, int do_all);
266 extern struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
267                                                  const unsigned char *addr);
268 extern int br_fdb_test_addr(struct net_device *dev, unsigned char *addr);
269 extern int br_fdb_fillbuf(struct net_bridge *br, void *buf,
270                           unsigned long count, unsigned long off);
271 extern int br_fdb_insert(struct net_bridge *br,
272                          struct net_bridge_port *source,
273                          const unsigned char *addr);
274 extern void br_fdb_update(struct net_bridge *br,
275                           struct net_bridge_port *source,
276                           const unsigned char *addr);
277
278 /* br_forward.c */
279 extern void br_deliver(const struct net_bridge_port *to,
280                 struct sk_buff *skb);
281 extern int br_dev_queue_push_xmit(struct sk_buff *skb);
282 extern void br_forward(const struct net_bridge_port *to,
283                 struct sk_buff *skb, struct sk_buff *skb0);
284 extern int br_forward_finish(struct sk_buff *skb);
285 extern void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb);
286 extern void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
287                              struct sk_buff *skb2);
288
289 /* br_if.c */
290 extern void br_port_carrier_check(struct net_bridge_port *p);
291 extern int br_add_bridge(struct net *net, const char *name);
292 extern int br_del_bridge(struct net *net, const char *name);
293 extern void br_net_exit(struct net *net);
294 extern int br_add_if(struct net_bridge *br,
295               struct net_device *dev);
296 extern int br_del_if(struct net_bridge *br,
297               struct net_device *dev);
298 extern int br_min_mtu(const struct net_bridge *br);
299 extern void br_features_recompute(struct net_bridge *br);
300
301 /* br_input.c */
302 extern int br_handle_frame_finish(struct sk_buff *skb);
303 extern struct sk_buff *br_handle_frame(struct net_bridge_port *p,
304                                        struct sk_buff *skb);
305
306 /* br_ioctl.c */
307 extern int br_dev_ioctl(struct net_device *dev, struct ifreq *rq, int cmd);
308 extern int br_ioctl_deviceless_stub(struct net *net, unsigned int cmd, void __user *arg);
309
310 /* br_multicast.c */
311 #ifdef CONFIG_BRIDGE_IGMP_SNOOPING
312 extern int br_multicast_rcv(struct net_bridge *br,
313                             struct net_bridge_port *port,
314                             struct sk_buff *skb);
315 extern struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
316                                                struct sk_buff *skb);
317 extern void br_multicast_add_port(struct net_bridge_port *port);
318 extern void br_multicast_del_port(struct net_bridge_port *port);
319 extern void br_multicast_enable_port(struct net_bridge_port *port);
320 extern void br_multicast_disable_port(struct net_bridge_port *port);
321 extern void br_multicast_init(struct net_bridge *br);
322 extern void br_multicast_open(struct net_bridge *br);
323 extern void br_multicast_stop(struct net_bridge *br);
324 extern void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
325                                  struct sk_buff *skb);
326 extern void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
327                                  struct sk_buff *skb, struct sk_buff *skb2);
328 extern int br_multicast_set_router(struct net_bridge *br, unsigned long val);
329 extern int br_multicast_set_port_router(struct net_bridge_port *p,
330                                         unsigned long val);
331 extern int br_multicast_toggle(struct net_bridge *br, unsigned long val);
332 extern int br_multicast_set_hash_max(struct net_bridge *br, unsigned long val);
333
334 static inline bool br_multicast_is_router(struct net_bridge *br)
335 {
336         return br->multicast_router == 2 ||
337                (br->multicast_router == 1 &&
338                 timer_pending(&br->multicast_router_timer));
339 }
340 #else
341 static inline int br_multicast_rcv(struct net_bridge *br,
342                                    struct net_bridge_port *port,
343                                    struct sk_buff *skb)
344 {
345         return 0;
346 }
347
348 static inline struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
349                                                       struct sk_buff *skb)
350 {
351         return NULL;
352 }
353
354 static inline void br_multicast_add_port(struct net_bridge_port *port)
355 {
356 }
357
358 static inline void br_multicast_del_port(struct net_bridge_port *port)
359 {
360 }
361
362 static inline void br_multicast_enable_port(struct net_bridge_port *port)
363 {
364 }
365
366 static inline void br_multicast_disable_port(struct net_bridge_port *port)
367 {
368 }
369
370 static inline void br_multicast_init(struct net_bridge *br)
371 {
372 }
373
374 static inline void br_multicast_open(struct net_bridge *br)
375 {
376 }
377
378 static inline void br_multicast_stop(struct net_bridge *br)
379 {
380 }
381
382 static inline void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
383                                         struct sk_buff *skb)
384 {
385 }
386
387 static inline void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
388                                         struct sk_buff *skb,
389                                         struct sk_buff *skb2)
390 {
391 }
392 static inline bool br_multicast_is_router(struct net_bridge *br)
393 {
394         return 0;
395 }
396 #endif
397
398 /* br_netfilter.c */
399 #ifdef CONFIG_BRIDGE_NETFILTER
400 extern int br_netfilter_init(void);
401 extern void br_netfilter_fini(void);
402 extern void br_netfilter_rtable_init(struct net_bridge *);
403 #else
404 #define br_netfilter_init()     (0)
405 #define br_netfilter_fini()     do { } while(0)
406 #define br_netfilter_rtable_init(x)
407 #endif
408
409 /* br_stp.c */
410 extern void br_log_state(const struct net_bridge_port *p);
411 extern struct net_bridge_port *br_get_port(struct net_bridge *br,
412                                            u16 port_no);
413 extern void br_init_port(struct net_bridge_port *p);
414 extern void br_become_designated_port(struct net_bridge_port *p);
415
416 /* br_stp_if.c */
417 extern void br_stp_enable_bridge(struct net_bridge *br);
418 extern void br_stp_disable_bridge(struct net_bridge *br);
419 extern void br_stp_set_enabled(struct net_bridge *br, unsigned long val);
420 extern void br_stp_enable_port(struct net_bridge_port *p);
421 extern void br_stp_disable_port(struct net_bridge_port *p);
422 extern void br_stp_recalculate_bridge_id(struct net_bridge *br);
423 extern void br_stp_change_bridge_id(struct net_bridge *br, const unsigned char *a);
424 extern void br_stp_set_bridge_priority(struct net_bridge *br,
425                                        u16 newprio);
426 extern void br_stp_set_port_priority(struct net_bridge_port *p,
427                                      u8 newprio);
428 extern void br_stp_set_path_cost(struct net_bridge_port *p,
429                                  u32 path_cost);
430 extern ssize_t br_show_bridge_id(char *buf, const struct bridge_id *id);
431
432 /* br_stp_bpdu.c */
433 struct stp_proto;
434 extern void br_stp_rcv(const struct stp_proto *proto, struct sk_buff *skb,
435                        struct net_device *dev);
436
437 /* br_stp_timer.c */
438 extern void br_stp_timer_init(struct net_bridge *br);
439 extern void br_stp_port_timer_init(struct net_bridge_port *p);
440 extern unsigned long br_timer_value(const struct timer_list *timer);
441
442 /* br.c */
443 #if defined(CONFIG_ATM_LANE) || defined(CONFIG_ATM_LANE_MODULE)
444 extern int (*br_fdb_test_addr_hook)(struct net_device *dev, unsigned char *addr);
445 #endif
446
447 /* br_netlink.c */
448 extern int br_netlink_init(void);
449 extern void br_netlink_fini(void);
450 extern void br_ifinfo_notify(int event, struct net_bridge_port *port);
451
452 #ifdef CONFIG_SYSFS
453 /* br_sysfs_if.c */
454 extern const struct sysfs_ops brport_sysfs_ops;
455 extern int br_sysfs_addif(struct net_bridge_port *p);
456
457 /* br_sysfs_br.c */
458 extern int br_sysfs_addbr(struct net_device *dev);
459 extern void br_sysfs_delbr(struct net_device *dev);
460
461 #else
462
463 #define br_sysfs_addif(p)       (0)
464 #define br_sysfs_addbr(dev)     (0)
465 #define br_sysfs_delbr(dev)     do { } while(0)
466 #endif /* CONFIG_SYSFS */
467
468 #endif