Linux Audio

Check our new training course

Loading...
v5.4
   1/* SPDX-License-Identifier: GPL-2.0-or-later */
   2/*
   3 *	Linux ethernet bridge
   4 *
   5 *	Authors:
   6 *	Lennert Buytenhek		<buytenh@gnu.org>
 
 
 
 
 
   7 */
   8
   9#ifndef _BR_PRIVATE_H
  10#define _BR_PRIVATE_H
  11
  12#include <linux/netdevice.h>
  13#include <linux/if_bridge.h>
  14#include <linux/netpoll.h>
  15#include <linux/u64_stats_sync.h>
  16#include <net/route.h>
  17#include <net/ip6_fib.h>
  18#include <linux/if_vlan.h>
  19#include <linux/rhashtable.h>
  20#include <linux/refcount.h>
  21
  22#define BR_HASH_BITS 8
  23#define BR_HASH_SIZE (1 << BR_HASH_BITS)
  24
  25#define BR_HOLD_TIME (1*HZ)
  26
  27#define BR_PORT_BITS	10
  28#define BR_MAX_PORTS	(1<<BR_PORT_BITS)
  29
  30#define BR_MULTICAST_DEFAULT_HASH_MAX 4096
  31
  32#define BR_VERSION	"2.3"
  33
  34/* Control of forwarding link local multicast */
  35#define BR_GROUPFWD_DEFAULT	0
  36/* Don't allow forwarding of control protocols like STP, MAC PAUSE and LACP */
  37enum {
  38	BR_GROUPFWD_STP		= BIT(0),
  39	BR_GROUPFWD_MACPAUSE	= BIT(1),
  40	BR_GROUPFWD_LACP	= BIT(2),
  41};
  42
  43#define BR_GROUPFWD_RESTRICTED (BR_GROUPFWD_STP | BR_GROUPFWD_MACPAUSE | \
  44				BR_GROUPFWD_LACP)
  45/* The Nearest Customer Bridge Group Address, 01-80-C2-00-00-[00,0B,0C,0D,0F] */
  46#define BR_GROUPFWD_8021AD	0xB801u
  47
  48/* Path to usermode spanning tree program */
  49#define BR_STP_PROG	"/sbin/bridge-stp"
  50
  51typedef struct bridge_id bridge_id;
  52typedef struct mac_addr mac_addr;
  53typedef __u16 port_id;
  54
  55struct bridge_id {
 
  56	unsigned char	prio[2];
  57	unsigned char	addr[ETH_ALEN];
  58};
  59
  60struct mac_addr {
  61	unsigned char	addr[ETH_ALEN];
  62};
  63
  64#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
  65/* our own querier */
  66struct bridge_mcast_own_query {
  67	struct timer_list	timer;
  68	u32			startup_sent;
  69};
  70
  71/* other querier */
  72struct bridge_mcast_other_query {
  73	struct timer_list		timer;
  74	unsigned long			delay_time;
  75};
  76
  77/* selected querier */
  78struct bridge_mcast_querier {
  79	struct br_ip addr;
  80	struct net_bridge_port __rcu	*port;
  81};
  82
  83/* IGMP/MLD statistics */
  84struct bridge_mcast_stats {
  85	struct br_mcast_stats mstats;
  86	struct u64_stats_sync syncp;
  87};
  88#endif
  89
  90struct br_vlan_stats {
  91	u64 rx_bytes;
  92	u64 rx_packets;
  93	u64 tx_bytes;
  94	u64 tx_packets;
  95	struct u64_stats_sync syncp;
  96};
  97
  98struct br_tunnel_info {
  99	__be64			tunnel_id;
 100	struct metadata_dst	*tunnel_dst;
 101};
 102
 103/* private vlan flags */
 104enum {
 105	BR_VLFLAG_PER_PORT_STATS = BIT(0),
 106	BR_VLFLAG_ADDED_BY_SWITCHDEV = BIT(1),
 107};
 108
 109/**
 110 * struct net_bridge_vlan - per-vlan entry
 111 *
 112 * @vnode: rhashtable member
 113 * @vid: VLAN id
 114 * @flags: bridge vlan flags
 115 * @priv_flags: private (in-kernel) bridge vlan flags
 116 * @stats: per-cpu VLAN statistics
 117 * @br: if MASTER flag set, this points to a bridge struct
 118 * @port: if MASTER flag unset, this points to a port struct
 119 * @refcnt: if MASTER flag set, this is bumped for each port referencing it
 120 * @brvlan: if MASTER flag unset, this points to the global per-VLAN context
 121 *          for this VLAN entry
 122 * @vlist: sorted list of VLAN entries
 123 * @rcu: used for entry destruction
 124 *
 125 * This structure is shared between the global per-VLAN entries contained in
 126 * the bridge rhashtable and the local per-port per-VLAN entries contained in
 127 * the port's rhashtable. The union entries should be interpreted depending on
 128 * the entry flags that are set.
 129 */
 130struct net_bridge_vlan {
 131	struct rhash_head		vnode;
 132	struct rhash_head		tnode;
 133	u16				vid;
 134	u16				flags;
 135	u16				priv_flags;
 136	struct br_vlan_stats __percpu	*stats;
 137	union {
 138		struct net_bridge	*br;
 139		struct net_bridge_port	*port;
 140	};
 141	union {
 142		refcount_t		refcnt;
 143		struct net_bridge_vlan	*brvlan;
 144	};
 145
 146	struct br_tunnel_info		tinfo;
 147
 148	struct list_head		vlist;
 149
 150	struct rcu_head			rcu;
 151};
 152
 153/**
 154 * struct net_bridge_vlan_group
 155 *
 156 * @vlan_hash: VLAN entry rhashtable
 157 * @vlan_list: sorted VLAN entry list
 158 * @num_vlans: number of total VLAN entries
 159 * @pvid: PVID VLAN id
 160 *
 161 * IMPORTANT: Be careful when checking if there're VLAN entries using list
 162 *            primitives because the bridge can have entries in its list which
 163 *            are just for global context but not for filtering, i.e. they have
 164 *            the master flag set but not the brentry flag. If you have to check
 165 *            if there're "real" entries in the bridge please test @num_vlans
 166 */
 167struct net_bridge_vlan_group {
 168	struct rhashtable		vlan_hash;
 169	struct rhashtable		tunnel_hash;
 170	struct list_head		vlan_list;
 171	u16				num_vlans;
 172	u16				pvid;
 173};
 174
 175struct net_bridge_fdb_key {
 176	mac_addr addr;
 177	u16 vlan_id;
 178};
 179
 180struct net_bridge_fdb_entry {
 181	struct rhash_head		rhnode;
 
 182	struct net_bridge_port		*dst;
 183
 184	struct net_bridge_fdb_key	key;
 185	struct hlist_node		fdb_node;
 186	unsigned char			is_local:1,
 187					is_static:1,
 188					is_sticky:1,
 189					added_by_user:1,
 190					added_by_external_learn:1,
 191					offloaded:1;
 192
 193	/* write-heavy members should not affect lookups */
 194	unsigned long			updated ____cacheline_aligned_in_smp;
 195	unsigned long			used;
 196
 197	struct rcu_head			rcu;
 
 
 
 
 
 198};
 199
 200#define MDB_PG_FLAGS_PERMANENT	BIT(0)
 201#define MDB_PG_FLAGS_OFFLOAD	BIT(1)
 202#define MDB_PG_FLAGS_FAST_LEAVE	BIT(2)
 203
 204struct net_bridge_port_group {
 205	struct net_bridge_port		*port;
 206	struct net_bridge_port_group __rcu *next;
 207	struct hlist_node		mglist;
 208	struct rcu_head			rcu;
 209	struct timer_list		timer;
 210	struct br_ip			addr;
 211	unsigned char			flags;
 212	unsigned char			eth_addr[ETH_ALEN];
 213};
 214
 215struct net_bridge_mdb_entry {
 216	struct rhash_head		rhnode;
 
 217	struct net_bridge		*br;
 218	struct net_bridge_port_group __rcu *ports;
 219	struct rcu_head			rcu;
 220	struct timer_list		timer;
 221	struct br_ip			addr;
 222	bool				host_joined;
 223	struct hlist_node		mdb_node;
 224};
 225
 226struct net_bridge_port {
 
 
 
 
 
 
 
 
 
 
 
 
 227	struct net_bridge		*br;
 228	struct net_device		*dev;
 229	struct list_head		list;
 230
 231	unsigned long			flags;
 232#ifdef CONFIG_BRIDGE_VLAN_FILTERING
 233	struct net_bridge_vlan_group	__rcu *vlgrp;
 234#endif
 235	struct net_bridge_port		__rcu *backup_port;
 236
 237	/* STP */
 238	u8				priority;
 239	u8				state;
 240	u16				port_no;
 241	unsigned char			topology_change_ack;
 242	unsigned char			config_pending;
 243	port_id				port_id;
 244	port_id				designated_port;
 245	bridge_id			designated_root;
 246	bridge_id			designated_bridge;
 247	u32				path_cost;
 248	u32				designated_cost;
 249	unsigned long			designated_age;
 250
 251	struct timer_list		forward_delay_timer;
 252	struct timer_list		hold_timer;
 253	struct timer_list		message_age_timer;
 254	struct kobject			kobj;
 255	struct rcu_head			rcu;
 256
 
 
 
 257#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
 258	struct bridge_mcast_own_query	ip4_own_query;
 259#if IS_ENABLED(CONFIG_IPV6)
 260	struct bridge_mcast_own_query	ip6_own_query;
 261#endif /* IS_ENABLED(CONFIG_IPV6) */
 262	unsigned char			multicast_router;
 263	struct bridge_mcast_stats	__percpu *mcast_stats;
 264	struct timer_list		multicast_router_timer;
 
 265	struct hlist_head		mglist;
 266	struct hlist_node		rlist;
 267#endif
 268
 269#ifdef CONFIG_SYSFS
 270	char				sysfs_name[IFNAMSIZ];
 271#endif
 272
 273#ifdef CONFIG_NET_POLL_CONTROLLER
 274	struct netpoll			*np;
 275#endif
 276#ifdef CONFIG_NET_SWITCHDEV
 277	int				offload_fwd_mark;
 278#endif
 279	u16				group_fwd_mask;
 280	u16				backup_redirected_cnt;
 281};
 282
 283#define kobj_to_brport(obj)	container_of(obj, struct net_bridge_port, kobj)
 284
 285#define br_auto_port(p) ((p)->flags & BR_AUTO_MASK)
 286#define br_promisc_port(p) ((p)->flags & BR_PROMISC)
 287
 288static inline struct net_bridge_port *br_port_get_rcu(const struct net_device *dev)
 289{
 290	return rcu_dereference(dev->rx_handler_data);
 
 291}
 292
 293static inline struct net_bridge_port *br_port_get_rtnl(const struct net_device *dev)
 294{
 295	return netif_is_bridge_port(dev) ?
 296		rtnl_dereference(dev->rx_handler_data) : NULL;
 297}
 298
 299static inline struct net_bridge_port *br_port_get_rtnl_rcu(const struct net_device *dev)
 300{
 301	return netif_is_bridge_port(dev) ?
 302		rcu_dereference_rtnl(dev->rx_handler_data) : NULL;
 303}
 304
 305enum net_bridge_opts {
 306	BROPT_VLAN_ENABLED,
 307	BROPT_VLAN_STATS_ENABLED,
 308	BROPT_NF_CALL_IPTABLES,
 309	BROPT_NF_CALL_IP6TABLES,
 310	BROPT_NF_CALL_ARPTABLES,
 311	BROPT_GROUP_ADDR_SET,
 312	BROPT_MULTICAST_ENABLED,
 313	BROPT_MULTICAST_QUERIER,
 314	BROPT_MULTICAST_QUERY_USE_IFADDR,
 315	BROPT_MULTICAST_STATS_ENABLED,
 316	BROPT_HAS_IPV6_ADDR,
 317	BROPT_NEIGH_SUPPRESS_ENABLED,
 318	BROPT_MTU_SET_BY_USER,
 319	BROPT_VLAN_STATS_PER_PORT,
 320	BROPT_NO_LL_LEARN,
 321	BROPT_VLAN_BRIDGE_BINDING,
 322};
 323
 324struct net_bridge {
 
 325	spinlock_t			lock;
 326	spinlock_t			hash_lock;
 327	struct list_head		port_list;
 328	struct net_device		*dev;
 329	struct pcpu_sw_netstats		__percpu *stats;
 330	unsigned long			options;
 331	/* These fields are accessed on each packet */
 332#ifdef CONFIG_BRIDGE_VLAN_FILTERING
 333	__be16				vlan_proto;
 334	u16				default_pvid;
 335	struct net_bridge_vlan_group	__rcu *vlgrp;
 336#endif
 337
 338	struct rhashtable		fdb_hash_tbl;
 339#if IS_ENABLED(CONFIG_BRIDGE_NETFILTER)
 340	union {
 341		struct rtable		fake_rtable;
 342		struct rt6_info		fake_rt6_info;
 343	};
 
 
 344#endif
 
 
 
 345	u16				group_fwd_mask;
 346	u16				group_fwd_mask_required;
 347
 348	/* STP */
 349	bridge_id			designated_root;
 350	bridge_id			bridge_id;
 351	unsigned char			topology_change;
 352	unsigned char			topology_change_detected;
 353	u16				root_port;
 354	unsigned long			max_age;
 355	unsigned long			hello_time;
 356	unsigned long			forward_delay;
 357	unsigned long			ageing_time;
 358	unsigned long			bridge_max_age;
 
 359	unsigned long			bridge_hello_time;
 360	unsigned long			bridge_forward_delay;
 361	unsigned long			bridge_ageing_time;
 362	u32				root_path_cost;
 363
 364	u8				group_addr[ETH_ALEN];
 
 365
 366	enum {
 367		BR_NO_STP, 		/* no spanning tree */
 368		BR_KERNEL_STP,		/* old STP in kernel */
 369		BR_USER_STP,		/* new RSTP in userspace */
 370	} stp_enabled;
 371
 
 
 
 372#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
 
 
 
 
 373
 
 374	u32				hash_max;
 375
 376	u32				multicast_last_member_count;
 
 377	u32				multicast_startup_query_count;
 378
 379	u8				multicast_igmp_version;
 380	u8				multicast_router;
 381#if IS_ENABLED(CONFIG_IPV6)
 382	u8				multicast_mld_version;
 383#endif
 384	spinlock_t			multicast_lock;
 385	unsigned long			multicast_last_member_interval;
 386	unsigned long			multicast_membership_interval;
 387	unsigned long			multicast_querier_interval;
 388	unsigned long			multicast_query_interval;
 389	unsigned long			multicast_query_response_interval;
 390	unsigned long			multicast_startup_query_interval;
 391
 392	struct rhashtable		mdb_hash_tbl;
 393
 394	struct hlist_head		mdb_list;
 395	struct hlist_head		router_list;
 396
 397	struct timer_list		multicast_router_timer;
 398	struct bridge_mcast_other_query	ip4_other_query;
 399	struct bridge_mcast_own_query	ip4_own_query;
 400	struct bridge_mcast_querier	ip4_querier;
 401	struct bridge_mcast_stats	__percpu *mcast_stats;
 402#if IS_ENABLED(CONFIG_IPV6)
 403	struct bridge_mcast_other_query	ip6_other_query;
 404	struct bridge_mcast_own_query	ip6_own_query;
 405	struct bridge_mcast_querier	ip6_querier;
 406#endif /* IS_ENABLED(CONFIG_IPV6) */
 407#endif
 408
 409	struct timer_list		hello_timer;
 410	struct timer_list		tcn_timer;
 411	struct timer_list		topology_change_timer;
 412	struct delayed_work		gc_work;
 413	struct kobject			*ifobj;
 414	u32				auto_cnt;
 415
 416#ifdef CONFIG_NET_SWITCHDEV
 417	int offload_fwd_mark;
 418#endif
 419	struct hlist_head		fdb_list;
 420};
 421
 422struct br_input_skb_cb {
 423	struct net_device *brdev;
 424
 425	u16 frag_max_size;
 426#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
 427	u8 igmp;
 428	u8 mrouters_only:1;
 429#endif
 430	u8 proxyarp_replied:1;
 431	u8 src_port_isolated:1;
 432#ifdef CONFIG_BRIDGE_VLAN_FILTERING
 433	u8 vlan_filtered:1;
 434#endif
 435#ifdef CONFIG_NETFILTER_FAMILY_BRIDGE
 436	u8 br_netfilter_broute:1;
 437#endif
 438
 439#ifdef CONFIG_NET_SWITCHDEV
 440	int offload_fwd_mark;
 441#endif
 442};
 443
 444#define BR_INPUT_SKB_CB(__skb)	((struct br_input_skb_cb *)(__skb)->cb)
 445
 446#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
 447# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb)	(BR_INPUT_SKB_CB(__skb)->mrouters_only)
 448#else
 449# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb)	(0)
 450#endif
 451
 452#define br_printk(level, br, format, args...)	\
 453	printk(level "%s: " format, (br)->dev->name, ##args)
 454
 455#define br_err(__br, format, args...)			\
 456	br_printk(KERN_ERR, __br, format, ##args)
 457#define br_warn(__br, format, args...)			\
 458	br_printk(KERN_WARNING, __br, format, ##args)
 459#define br_notice(__br, format, args...)		\
 460	br_printk(KERN_NOTICE, __br, format, ##args)
 461#define br_info(__br, format, args...)			\
 462	br_printk(KERN_INFO, __br, format, ##args)
 463
 464#define br_debug(br, format, args...)			\
 465	pr_debug("%s: " format,  (br)->dev->name, ##args)
 466
 
 
 
 467/* called under bridge lock */
 468static inline int br_is_root_bridge(const struct net_bridge *br)
 469{
 470	return !memcmp(&br->bridge_id, &br->designated_root, 8);
 471}
 472
 473/* check if a VLAN entry is global */
 474static inline bool br_vlan_is_master(const struct net_bridge_vlan *v)
 475{
 476	return v->flags & BRIDGE_VLAN_INFO_MASTER;
 477}
 478
 479/* check if a VLAN entry is used by the bridge */
 480static inline bool br_vlan_is_brentry(const struct net_bridge_vlan *v)
 481{
 482	return v->flags & BRIDGE_VLAN_INFO_BRENTRY;
 483}
 484
 485/* check if we should use the vlan entry, returns false if it's only context */
 486static inline bool br_vlan_should_use(const struct net_bridge_vlan *v)
 487{
 488	if (br_vlan_is_master(v)) {
 489		if (br_vlan_is_brentry(v))
 490			return true;
 491		else
 492			return false;
 493	}
 494
 495	return true;
 496}
 497
 498static inline int br_opt_get(const struct net_bridge *br,
 499			     enum net_bridge_opts opt)
 500{
 501	return test_bit(opt, &br->options);
 502}
 503
 504int br_boolopt_toggle(struct net_bridge *br, enum br_boolopt_id opt, bool on,
 505		      struct netlink_ext_ack *extack);
 506int br_boolopt_get(const struct net_bridge *br, enum br_boolopt_id opt);
 507int br_boolopt_multi_toggle(struct net_bridge *br,
 508			    struct br_boolopt_multi *bm,
 509			    struct netlink_ext_ack *extack);
 510void br_boolopt_multi_get(const struct net_bridge *br,
 511			  struct br_boolopt_multi *bm);
 512void br_opt_toggle(struct net_bridge *br, enum net_bridge_opts opt, bool on);
 513
 514/* br_device.c */
 515void br_dev_setup(struct net_device *dev);
 516void br_dev_delete(struct net_device *dev, struct list_head *list);
 517netdev_tx_t br_dev_xmit(struct sk_buff *skb, struct net_device *dev);
 518#ifdef CONFIG_NET_POLL_CONTROLLER
 519static inline void br_netpoll_send_skb(const struct net_bridge_port *p,
 520				       struct sk_buff *skb)
 521{
 522	struct netpoll *np = p->np;
 523
 524	if (np)
 525		netpoll_send_skb(np, skb);
 526}
 527
 528int br_netpoll_enable(struct net_bridge_port *p);
 529void br_netpoll_disable(struct net_bridge_port *p);
 530#else
 
 
 
 
 
 531static inline void br_netpoll_send_skb(const struct net_bridge_port *p,
 532				       struct sk_buff *skb)
 533{
 534}
 535
 536static inline int br_netpoll_enable(struct net_bridge_port *p)
 537{
 538	return 0;
 539}
 540
 541static inline void br_netpoll_disable(struct net_bridge_port *p)
 542{
 543}
 544#endif
 545
 546/* br_fdb.c */
 547int br_fdb_init(void);
 548void br_fdb_fini(void);
 549int br_fdb_hash_init(struct net_bridge *br);
 550void br_fdb_hash_fini(struct net_bridge *br);
 551void br_fdb_flush(struct net_bridge *br);
 552void br_fdb_find_delete_local(struct net_bridge *br,
 553			      const struct net_bridge_port *p,
 554			      const unsigned char *addr, u16 vid);
 555void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr);
 556void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr);
 557void br_fdb_cleanup(struct work_struct *work);
 558void br_fdb_delete_by_port(struct net_bridge *br,
 559			   const struct net_bridge_port *p, u16 vid, int do_all);
 560struct net_bridge_fdb_entry *br_fdb_find_rcu(struct net_bridge *br,
 561					     const unsigned char *addr,
 562					     __u16 vid);
 563int br_fdb_test_addr(struct net_device *dev, unsigned char *addr);
 564int br_fdb_fillbuf(struct net_bridge *br, void *buf, unsigned long count,
 565		   unsigned long off);
 566int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
 567		  const unsigned char *addr, u16 vid);
 568void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,
 569		   const unsigned char *addr, u16 vid, bool added_by_user);
 570
 571int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[],
 572		  struct net_device *dev, const unsigned char *addr, u16 vid);
 573int br_fdb_add(struct ndmsg *nlh, struct nlattr *tb[], struct net_device *dev,
 574	       const unsigned char *addr, u16 vid, u16 nlh_flags,
 575	       struct netlink_ext_ack *extack);
 576int br_fdb_dump(struct sk_buff *skb, struct netlink_callback *cb,
 577		struct net_device *dev, struct net_device *fdev, int *idx);
 578int br_fdb_get(struct sk_buff *skb, struct nlattr *tb[], struct net_device *dev,
 579	       const unsigned char *addr, u16 vid, u32 portid, u32 seq,
 580	       struct netlink_ext_ack *extack);
 581int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p);
 582void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p);
 583int br_fdb_external_learn_add(struct net_bridge *br, struct net_bridge_port *p,
 584			      const unsigned char *addr, u16 vid,
 585			      bool swdev_notify);
 586int br_fdb_external_learn_del(struct net_bridge *br, struct net_bridge_port *p,
 587			      const unsigned char *addr, u16 vid,
 588			      bool swdev_notify);
 589void br_fdb_offloaded_set(struct net_bridge *br, struct net_bridge_port *p,
 590			  const unsigned char *addr, u16 vid, bool offloaded);
 591
 592/* br_forward.c */
 593enum br_pkt_type {
 594	BR_PKT_UNICAST,
 595	BR_PKT_MULTICAST,
 596	BR_PKT_BROADCAST
 597};
 598int br_dev_queue_push_xmit(struct net *net, struct sock *sk, struct sk_buff *skb);
 599void br_forward(const struct net_bridge_port *to, struct sk_buff *skb,
 600		bool local_rcv, bool local_orig);
 601int br_forward_finish(struct net *net, struct sock *sk, struct sk_buff *skb);
 602void br_flood(struct net_bridge *br, struct sk_buff *skb,
 603	      enum br_pkt_type pkt_type, bool local_rcv, bool local_orig);
 604
 605/* return true if both source port and dest port are isolated */
 606static inline bool br_skb_isolated(const struct net_bridge_port *to,
 607				   const struct sk_buff *skb)
 608{
 609	return BR_INPUT_SKB_CB(skb)->src_port_isolated &&
 610	       (to->flags & BR_ISOLATED);
 611}
 612
 613/* br_if.c */
 614void br_port_carrier_check(struct net_bridge_port *p, bool *notified);
 615int br_add_bridge(struct net *net, const char *name);
 616int br_del_bridge(struct net *net, const char *name);
 617int br_add_if(struct net_bridge *br, struct net_device *dev,
 618	      struct netlink_ext_ack *extack);
 619int br_del_if(struct net_bridge *br, struct net_device *dev);
 620void br_mtu_auto_adjust(struct net_bridge *br);
 621netdev_features_t br_features_recompute(struct net_bridge *br,
 622					netdev_features_t features);
 623void br_port_flags_change(struct net_bridge_port *port, unsigned long mask);
 624void br_manage_promisc(struct net_bridge *br);
 625int nbp_backup_change(struct net_bridge_port *p, struct net_device *backup_dev);
 626
 627/* br_input.c */
 628int br_handle_frame_finish(struct net *net, struct sock *sk, struct sk_buff *skb);
 629rx_handler_result_t br_handle_frame(struct sk_buff **pskb);
 630
 631static inline bool br_rx_handler_check_rcu(const struct net_device *dev)
 632{
 633	return rcu_dereference(dev->rx_handler) == br_handle_frame;
 634}
 635
 636static inline bool br_rx_handler_check_rtnl(const struct net_device *dev)
 637{
 638	return rcu_dereference_rtnl(dev->rx_handler) == br_handle_frame;
 639}
 640
 641static inline struct net_bridge_port *br_port_get_check_rcu(const struct net_device *dev)
 642{
 643	return br_rx_handler_check_rcu(dev) ? br_port_get_rcu(dev) : NULL;
 644}
 645
 646static inline struct net_bridge_port *
 647br_port_get_check_rtnl(const struct net_device *dev)
 648{
 649	return br_rx_handler_check_rtnl(dev) ? br_port_get_rtnl_rcu(dev) : NULL;
 650}
 651
 652/* br_ioctl.c */
 653int br_dev_ioctl(struct net_device *dev, struct ifreq *rq, int cmd);
 654int br_ioctl_deviceless_stub(struct net *net, unsigned int cmd,
 655			     void __user *arg);
 656
 657/* br_multicast.c */
 658#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
 659int br_multicast_rcv(struct net_bridge *br, struct net_bridge_port *port,
 660		     struct sk_buff *skb, u16 vid);
 661struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
 662					struct sk_buff *skb, u16 vid);
 663int br_multicast_add_port(struct net_bridge_port *port);
 664void br_multicast_del_port(struct net_bridge_port *port);
 665void br_multicast_enable_port(struct net_bridge_port *port);
 666void br_multicast_disable_port(struct net_bridge_port *port);
 667void br_multicast_init(struct net_bridge *br);
 668void br_multicast_open(struct net_bridge *br);
 669void br_multicast_stop(struct net_bridge *br);
 670void br_multicast_dev_del(struct net_bridge *br);
 671void br_multicast_flood(struct net_bridge_mdb_entry *mdst,
 672			struct sk_buff *skb, bool local_rcv, bool local_orig);
 673int br_multicast_set_router(struct net_bridge *br, unsigned long val);
 674int br_multicast_set_port_router(struct net_bridge_port *p, unsigned long val);
 675int br_multicast_toggle(struct net_bridge *br, unsigned long val);
 676int br_multicast_set_querier(struct net_bridge *br, unsigned long val);
 677int br_multicast_set_hash_max(struct net_bridge *br, unsigned long val);
 678int br_multicast_set_igmp_version(struct net_bridge *br, unsigned long val);
 679#if IS_ENABLED(CONFIG_IPV6)
 680int br_multicast_set_mld_version(struct net_bridge *br, unsigned long val);
 681#endif
 682struct net_bridge_mdb_entry *
 683br_mdb_ip_get(struct net_bridge *br, struct br_ip *dst);
 684struct net_bridge_mdb_entry *
 685br_multicast_new_group(struct net_bridge *br, struct br_ip *group);
 686struct net_bridge_port_group *
 687br_multicast_new_port_group(struct net_bridge_port *port, struct br_ip *group,
 688			    struct net_bridge_port_group __rcu *next,
 689			    unsigned char flags, const unsigned char *src);
 690int br_mdb_hash_init(struct net_bridge *br);
 691void br_mdb_hash_fini(struct net_bridge *br);
 692void br_mdb_notify(struct net_device *dev, struct net_bridge_port *port,
 693		   struct br_ip *group, int type, u8 flags);
 694void br_rtr_notify(struct net_device *dev, struct net_bridge_port *port,
 695		   int type);
 696void br_multicast_count(struct net_bridge *br, const struct net_bridge_port *p,
 697			const struct sk_buff *skb, u8 type, u8 dir);
 698int br_multicast_init_stats(struct net_bridge *br);
 699void br_multicast_uninit_stats(struct net_bridge *br);
 700void br_multicast_get_stats(const struct net_bridge *br,
 701			    const struct net_bridge_port *p,
 702			    struct br_mcast_stats *dest);
 703void br_mdb_init(void);
 704void br_mdb_uninit(void);
 705void br_multicast_host_join(struct net_bridge_mdb_entry *mp, bool notify);
 706void br_multicast_host_leave(struct net_bridge_mdb_entry *mp, bool notify);
 707
 708#define mlock_dereference(X, br) \
 709	rcu_dereference_protected(X, lockdep_is_held(&br->multicast_lock))
 710
 711static inline bool br_multicast_is_router(struct net_bridge *br)
 712{
 713	return br->multicast_router == 2 ||
 714	       (br->multicast_router == 1 &&
 715		timer_pending(&br->multicast_router_timer));
 716}
 717
 718static inline bool
 719__br_multicast_querier_exists(struct net_bridge *br,
 720				struct bridge_mcast_other_query *querier,
 721				const bool is_ipv6)
 722{
 723	bool own_querier_enabled;
 724
 725	if (br_opt_get(br, BROPT_MULTICAST_QUERIER)) {
 726		if (is_ipv6 && !br_opt_get(br, BROPT_HAS_IPV6_ADDR))
 727			own_querier_enabled = false;
 728		else
 729			own_querier_enabled = true;
 730	} else {
 731		own_querier_enabled = false;
 732	}
 733
 734	return time_is_before_jiffies(querier->delay_time) &&
 735	       (own_querier_enabled || timer_pending(&querier->timer));
 736}
 737
 738static inline bool br_multicast_querier_exists(struct net_bridge *br,
 739					       struct ethhdr *eth)
 740{
 741	switch (eth->h_proto) {
 742	case (htons(ETH_P_IP)):
 743		return __br_multicast_querier_exists(br,
 744			&br->ip4_other_query, false);
 745#if IS_ENABLED(CONFIG_IPV6)
 746	case (htons(ETH_P_IPV6)):
 747		return __br_multicast_querier_exists(br,
 748			&br->ip6_other_query, true);
 749#endif
 750	default:
 751		return false;
 752	}
 753}
 754
 755static inline int br_multicast_igmp_type(const struct sk_buff *skb)
 756{
 757	return BR_INPUT_SKB_CB(skb)->igmp;
 758}
 759#else
 760static inline int br_multicast_rcv(struct net_bridge *br,
 761				   struct net_bridge_port *port,
 762				   struct sk_buff *skb,
 763				   u16 vid)
 764{
 765	return 0;
 766}
 767
 768static inline struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
 769						      struct sk_buff *skb, u16 vid)
 770{
 771	return NULL;
 772}
 773
 774static inline int br_multicast_add_port(struct net_bridge_port *port)
 775{
 776	return 0;
 777}
 778
 779static inline void br_multicast_del_port(struct net_bridge_port *port)
 780{
 781}
 782
 783static inline void br_multicast_enable_port(struct net_bridge_port *port)
 784{
 785}
 786
 787static inline void br_multicast_disable_port(struct net_bridge_port *port)
 788{
 789}
 790
 791static inline void br_multicast_init(struct net_bridge *br)
 792{
 793}
 794
 795static inline void br_multicast_open(struct net_bridge *br)
 796{
 797}
 798
 799static inline void br_multicast_stop(struct net_bridge *br)
 800{
 801}
 802
 803static inline void br_multicast_dev_del(struct net_bridge *br)
 
 804{
 805}
 806
 807static inline void br_multicast_flood(struct net_bridge_mdb_entry *mdst,
 808				      struct sk_buff *skb,
 809				      bool local_rcv, bool local_orig)
 810{
 811}
 812
 813static inline bool br_multicast_is_router(struct net_bridge *br)
 814{
 815	return false;
 816}
 817
 818static inline bool br_multicast_querier_exists(struct net_bridge *br,
 819					       struct ethhdr *eth)
 820{
 821	return false;
 822}
 823
 824static inline void br_mdb_init(void)
 825{
 826}
 827
 828static inline void br_mdb_uninit(void)
 829{
 830}
 831
 832static inline int br_mdb_hash_init(struct net_bridge *br)
 833{
 834	return 0;
 835}
 836
 837static inline void br_mdb_hash_fini(struct net_bridge *br)
 838{
 839}
 840
 841static inline void br_multicast_count(struct net_bridge *br,
 842				      const struct net_bridge_port *p,
 843				      const struct sk_buff *skb,
 844				      u8 type, u8 dir)
 845{
 846}
 847
 848static inline int br_multicast_init_stats(struct net_bridge *br)
 849{
 850	return 0;
 851}
 852
 853static inline void br_multicast_uninit_stats(struct net_bridge *br)
 854{
 855}
 856
 857static inline int br_multicast_igmp_type(const struct sk_buff *skb)
 858{
 859	return 0;
 860}
 861#endif
 862
 863/* br_vlan.c */
 864#ifdef CONFIG_BRIDGE_VLAN_FILTERING
 865bool br_allowed_ingress(const struct net_bridge *br,
 866			struct net_bridge_vlan_group *vg, struct sk_buff *skb,
 867			u16 *vid);
 868bool br_allowed_egress(struct net_bridge_vlan_group *vg,
 869		       const struct sk_buff *skb);
 870bool br_should_learn(struct net_bridge_port *p, struct sk_buff *skb, u16 *vid);
 871struct sk_buff *br_handle_vlan(struct net_bridge *br,
 872			       const struct net_bridge_port *port,
 873			       struct net_bridge_vlan_group *vg,
 874			       struct sk_buff *skb);
 875int br_vlan_add(struct net_bridge *br, u16 vid, u16 flags,
 876		bool *changed, struct netlink_ext_ack *extack);
 877int br_vlan_delete(struct net_bridge *br, u16 vid);
 878void br_vlan_flush(struct net_bridge *br);
 879struct net_bridge_vlan *br_vlan_find(struct net_bridge_vlan_group *vg, u16 vid);
 880void br_recalculate_fwd_mask(struct net_bridge *br);
 881int __br_vlan_filter_toggle(struct net_bridge *br, unsigned long val);
 882int br_vlan_filter_toggle(struct net_bridge *br, unsigned long val);
 883int __br_vlan_set_proto(struct net_bridge *br, __be16 proto);
 884int br_vlan_set_proto(struct net_bridge *br, unsigned long val);
 885int br_vlan_set_stats(struct net_bridge *br, unsigned long val);
 886int br_vlan_set_stats_per_port(struct net_bridge *br, unsigned long val);
 887int br_vlan_init(struct net_bridge *br);
 888int br_vlan_set_default_pvid(struct net_bridge *br, unsigned long val);
 889int __br_vlan_set_default_pvid(struct net_bridge *br, u16 pvid,
 890			       struct netlink_ext_ack *extack);
 891int nbp_vlan_add(struct net_bridge_port *port, u16 vid, u16 flags,
 892		 bool *changed, struct netlink_ext_ack *extack);
 893int nbp_vlan_delete(struct net_bridge_port *port, u16 vid);
 894void nbp_vlan_flush(struct net_bridge_port *port);
 895int nbp_vlan_init(struct net_bridge_port *port, struct netlink_ext_ack *extack);
 896int nbp_get_num_vlan_infos(struct net_bridge_port *p, u32 filter_mask);
 897void br_vlan_get_stats(const struct net_bridge_vlan *v,
 898		       struct br_vlan_stats *stats);
 899void br_vlan_port_event(struct net_bridge_port *p, unsigned long event);
 900int br_vlan_bridge_event(struct net_device *dev, unsigned long event,
 901			 void *ptr);
 902
 903static inline struct net_bridge_vlan_group *br_vlan_group(
 904					const struct net_bridge *br)
 905{
 906	return rtnl_dereference(br->vlgrp);
 907}
 908
 909static inline struct net_bridge_vlan_group *nbp_vlan_group(
 910					const struct net_bridge_port *p)
 911{
 912	return rtnl_dereference(p->vlgrp);
 913}
 914
 915static inline struct net_bridge_vlan_group *br_vlan_group_rcu(
 916					const struct net_bridge *br)
 917{
 918	return rcu_dereference(br->vlgrp);
 919}
 920
 921static inline struct net_bridge_vlan_group *nbp_vlan_group_rcu(
 922					const struct net_bridge_port *p)
 923{
 924	return rcu_dereference(p->vlgrp);
 925}
 926
 927/* Since bridge now depends on 8021Q module, but the time bridge sees the
 928 * skb, the vlan tag will always be present if the frame was tagged.
 929 */
 930static inline int br_vlan_get_tag(const struct sk_buff *skb, u16 *vid)
 931{
 932	int err = 0;
 933
 934	if (skb_vlan_tag_present(skb)) {
 935		*vid = skb_vlan_tag_get_id(skb);
 936	} else {
 937		*vid = 0;
 938		err = -EINVAL;
 939	}
 940
 941	return err;
 942}
 943
 944static inline u16 br_get_pvid(const struct net_bridge_vlan_group *vg)
 945{
 946	if (!vg)
 947		return 0;
 948
 949	smp_rmb();
 950	return vg->pvid;
 951}
 952
 953#else
 954static inline bool br_allowed_ingress(const struct net_bridge *br,
 955				      struct net_bridge_vlan_group *vg,
 956				      struct sk_buff *skb,
 957				      u16 *vid)
 958{
 959	return true;
 960}
 961
 962static inline bool br_allowed_egress(struct net_bridge_vlan_group *vg,
 963				     const struct sk_buff *skb)
 964{
 965	return true;
 966}
 967
 968static inline bool br_should_learn(struct net_bridge_port *p,
 969				   struct sk_buff *skb, u16 *vid)
 970{
 971	return true;
 972}
 973
 974static inline struct sk_buff *br_handle_vlan(struct net_bridge *br,
 975					     const struct net_bridge_port *port,
 976					     struct net_bridge_vlan_group *vg,
 977					     struct sk_buff *skb)
 978{
 979	return skb;
 980}
 981
 982static inline int br_vlan_add(struct net_bridge *br, u16 vid, u16 flags,
 983			      bool *changed, struct netlink_ext_ack *extack)
 984{
 985	*changed = false;
 986	return -EOPNOTSUPP;
 987}
 988
 989static inline int br_vlan_delete(struct net_bridge *br, u16 vid)
 990{
 991	return -EOPNOTSUPP;
 992}
 993
 994static inline void br_vlan_flush(struct net_bridge *br)
 995{
 996}
 997
 998static inline void br_recalculate_fwd_mask(struct net_bridge *br)
 999{
1000}
1001
1002static inline int br_vlan_init(struct net_bridge *br)
1003{
1004	return 0;
1005}
1006
1007static inline int nbp_vlan_add(struct net_bridge_port *port, u16 vid, u16 flags,
1008			       bool *changed, struct netlink_ext_ack *extack)
1009{
1010	*changed = false;
1011	return -EOPNOTSUPP;
1012}
1013
1014static inline int nbp_vlan_delete(struct net_bridge_port *port, u16 vid)
1015{
1016	return -EOPNOTSUPP;
1017}
1018
1019static inline void nbp_vlan_flush(struct net_bridge_port *port)
1020{
1021}
1022
1023static inline struct net_bridge_vlan *br_vlan_find(struct net_bridge_vlan_group *vg,
1024						   u16 vid)
1025{
1026	return NULL;
1027}
1028
1029static inline int nbp_vlan_init(struct net_bridge_port *port,
1030				struct netlink_ext_ack *extack)
1031{
1032	return 0;
1033}
1034
1035static inline u16 br_vlan_get_tag(const struct sk_buff *skb, u16 *tag)
1036{
1037	return 0;
1038}
1039
1040static inline u16 br_get_pvid(const struct net_bridge_vlan_group *vg)
1041{
1042	return 0;
1043}
1044
1045static inline int __br_vlan_filter_toggle(struct net_bridge *br,
1046					  unsigned long val)
1047{
1048	return -EOPNOTSUPP;
1049}
1050
1051static inline int nbp_get_num_vlan_infos(struct net_bridge_port *p,
1052					 u32 filter_mask)
1053{
1054	return 0;
1055}
1056
1057static inline struct net_bridge_vlan_group *br_vlan_group(
1058					const struct net_bridge *br)
1059{
1060	return NULL;
1061}
1062
1063static inline struct net_bridge_vlan_group *nbp_vlan_group(
1064					const struct net_bridge_port *p)
1065{
1066	return NULL;
1067}
1068
1069static inline struct net_bridge_vlan_group *br_vlan_group_rcu(
1070					const struct net_bridge *br)
1071{
1072	return NULL;
1073}
1074
1075static inline struct net_bridge_vlan_group *nbp_vlan_group_rcu(
1076					const struct net_bridge_port *p)
1077{
1078	return NULL;
1079}
1080
1081static inline void br_vlan_get_stats(const struct net_bridge_vlan *v,
1082				     struct br_vlan_stats *stats)
1083{
1084}
1085
1086static inline void br_vlan_port_event(struct net_bridge_port *p,
1087				      unsigned long event)
1088{
1089}
1090
1091static inline int br_vlan_bridge_event(struct net_device *dev,
1092				       unsigned long event, void *ptr)
1093{
1094	return 0;
1095}
1096#endif
1097
1098struct nf_br_ops {
1099	int (*br_dev_xmit_hook)(struct sk_buff *skb);
1100};
1101extern const struct nf_br_ops __rcu *nf_br_ops;
1102
1103/* br_netfilter.c */
1104#if IS_ENABLED(CONFIG_BRIDGE_NETFILTER)
1105int br_nf_core_init(void);
1106void br_nf_core_fini(void);
1107void br_netfilter_rtable_init(struct net_bridge *);
1108#else
1109static inline int br_nf_core_init(void) { return 0; }
1110static inline void br_nf_core_fini(void) {}
1111#define br_netfilter_rtable_init(x)
1112#endif
1113
1114/* br_stp.c */
1115void br_set_state(struct net_bridge_port *p, unsigned int state);
1116struct net_bridge_port *br_get_port(struct net_bridge *br, u16 port_no);
1117void br_init_port(struct net_bridge_port *p);
1118void br_become_designated_port(struct net_bridge_port *p);
1119
1120void __br_set_forward_delay(struct net_bridge *br, unsigned long t);
1121int br_set_forward_delay(struct net_bridge *br, unsigned long x);
1122int br_set_hello_time(struct net_bridge *br, unsigned long x);
1123int br_set_max_age(struct net_bridge *br, unsigned long x);
1124int __set_ageing_time(struct net_device *dev, unsigned long t);
1125int br_set_ageing_time(struct net_bridge *br, clock_t ageing_time);
1126
1127
1128/* br_stp_if.c */
1129void br_stp_enable_bridge(struct net_bridge *br);
1130void br_stp_disable_bridge(struct net_bridge *br);
1131void br_stp_set_enabled(struct net_bridge *br, unsigned long val);
1132void br_stp_enable_port(struct net_bridge_port *p);
1133void br_stp_disable_port(struct net_bridge_port *p);
1134bool br_stp_recalculate_bridge_id(struct net_bridge *br);
1135void br_stp_change_bridge_id(struct net_bridge *br, const unsigned char *a);
1136void br_stp_set_bridge_priority(struct net_bridge *br, u16 newprio);
1137int br_stp_set_port_priority(struct net_bridge_port *p, unsigned long newprio);
1138int br_stp_set_path_cost(struct net_bridge_port *p, unsigned long path_cost);
1139ssize_t br_show_bridge_id(char *buf, const struct bridge_id *id);
 
 
 
1140
1141/* br_stp_bpdu.c */
1142struct stp_proto;
1143void br_stp_rcv(const struct stp_proto *proto, struct sk_buff *skb,
1144		struct net_device *dev);
1145
1146/* br_stp_timer.c */
1147void br_stp_timer_init(struct net_bridge *br);
1148void br_stp_port_timer_init(struct net_bridge_port *p);
1149unsigned long br_timer_value(const struct timer_list *timer);
1150
1151/* br.c */
1152#if IS_ENABLED(CONFIG_ATM_LANE)
1153extern int (*br_fdb_test_addr_hook)(struct net_device *dev, unsigned char *addr);
1154#endif
1155
1156/* br_netlink.c */
1157extern struct rtnl_link_ops br_link_ops;
1158int br_netlink_init(void);
1159void br_netlink_fini(void);
1160void br_ifinfo_notify(int event, const struct net_bridge *br,
1161		      const struct net_bridge_port *port);
1162int br_setlink(struct net_device *dev, struct nlmsghdr *nlmsg, u16 flags,
1163	       struct netlink_ext_ack *extack);
1164int br_dellink(struct net_device *dev, struct nlmsghdr *nlmsg, u16 flags);
1165int br_getlink(struct sk_buff *skb, u32 pid, u32 seq, struct net_device *dev,
1166	       u32 filter_mask, int nlflags);
1167
1168#ifdef CONFIG_SYSFS
1169/* br_sysfs_if.c */
1170extern const struct sysfs_ops brport_sysfs_ops;
1171int br_sysfs_addif(struct net_bridge_port *p);
1172int br_sysfs_renameif(struct net_bridge_port *p);
1173
1174/* br_sysfs_br.c */
1175int br_sysfs_addbr(struct net_device *dev);
1176void br_sysfs_delbr(struct net_device *dev);
1177
1178#else
1179
1180static inline int br_sysfs_addif(struct net_bridge_port *p) { return 0; }
1181static inline int br_sysfs_renameif(struct net_bridge_port *p) { return 0; }
1182static inline int br_sysfs_addbr(struct net_device *dev) { return 0; }
1183static inline void br_sysfs_delbr(struct net_device *dev) { return; }
1184#endif /* CONFIG_SYSFS */
1185
1186/* br_switchdev.c */
1187#ifdef CONFIG_NET_SWITCHDEV
1188int nbp_switchdev_mark_set(struct net_bridge_port *p);
1189void nbp_switchdev_frame_mark(const struct net_bridge_port *p,
1190			      struct sk_buff *skb);
1191bool nbp_switchdev_allowed_egress(const struct net_bridge_port *p,
1192				  const struct sk_buff *skb);
1193int br_switchdev_set_port_flag(struct net_bridge_port *p,
1194			       unsigned long flags,
1195			       unsigned long mask);
1196void br_switchdev_fdb_notify(const struct net_bridge_fdb_entry *fdb,
1197			     int type);
1198int br_switchdev_port_vlan_add(struct net_device *dev, u16 vid, u16 flags,
1199			       struct netlink_ext_ack *extack);
1200int br_switchdev_port_vlan_del(struct net_device *dev, u16 vid);
1201
1202static inline void br_switchdev_frame_unmark(struct sk_buff *skb)
1203{
1204	skb->offload_fwd_mark = 0;
1205}
1206#else
1207static inline int nbp_switchdev_mark_set(struct net_bridge_port *p)
1208{
1209	return 0;
1210}
1211
1212static inline void nbp_switchdev_frame_mark(const struct net_bridge_port *p,
1213					    struct sk_buff *skb)
1214{
1215}
1216
1217static inline bool nbp_switchdev_allowed_egress(const struct net_bridge_port *p,
1218						const struct sk_buff *skb)
1219{
1220	return true;
1221}
1222
1223static inline int br_switchdev_set_port_flag(struct net_bridge_port *p,
1224					     unsigned long flags,
1225					     unsigned long mask)
1226{
1227	return 0;
1228}
1229
1230static inline int br_switchdev_port_vlan_add(struct net_device *dev,
1231					     u16 vid, u16 flags,
1232					     struct netlink_ext_ack *extack)
1233{
1234	return -EOPNOTSUPP;
1235}
1236
1237static inline int br_switchdev_port_vlan_del(struct net_device *dev, u16 vid)
1238{
1239	return -EOPNOTSUPP;
1240}
1241
1242static inline void
1243br_switchdev_fdb_notify(const struct net_bridge_fdb_entry *fdb, int type)
1244{
1245}
1246
1247static inline void br_switchdev_frame_unmark(struct sk_buff *skb)
1248{
1249}
1250#endif /* CONFIG_NET_SWITCHDEV */
1251
1252/* br_arp_nd_proxy.c */
1253void br_recalculate_neigh_suppress_enabled(struct net_bridge *br);
1254void br_do_proxy_suppress_arp(struct sk_buff *skb, struct net_bridge *br,
1255			      u16 vid, struct net_bridge_port *p);
1256void br_do_suppress_nd(struct sk_buff *skb, struct net_bridge *br,
1257		       u16 vid, struct net_bridge_port *p, struct nd_msg *msg);
1258struct nd_msg *br_is_nd_neigh_msg(struct sk_buff *skb, struct nd_msg *m);
1259#endif
v3.5.6
 
  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 <linux/netpoll.h>
 19#include <linux/u64_stats_sync.h>
 20#include <net/route.h>
 
 
 
 
 21
 22#define BR_HASH_BITS 8
 23#define BR_HASH_SIZE (1 << BR_HASH_BITS)
 24
 25#define BR_HOLD_TIME (1*HZ)
 26
 27#define BR_PORT_BITS	10
 28#define BR_MAX_PORTS	(1<<BR_PORT_BITS)
 29
 
 
 30#define BR_VERSION	"2.3"
 31
 32/* Control of forwarding link local multicast */
 33#define BR_GROUPFWD_DEFAULT	0
 34/* Don't allow forwarding control protocols like STP and LLDP */
 35#define BR_GROUPFWD_RESTRICTED	0x4007u
 
 
 
 
 
 
 
 
 
 36
 37/* Path to usermode spanning tree program */
 38#define BR_STP_PROG	"/sbin/bridge-stp"
 39
 40typedef struct bridge_id bridge_id;
 41typedef struct mac_addr mac_addr;
 42typedef __u16 port_id;
 43
 44struct bridge_id
 45{
 46	unsigned char	prio[2];
 47	unsigned char	addr[6];
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 48};
 49
 50struct mac_addr
 51{
 52	unsigned char	addr[6];
 
 
 
 
 
 
 53};
 54
 55struct br_ip
 56{
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 57	union {
 58		__be32	ip4;
 59#if IS_ENABLED(CONFIG_IPV6)
 60		struct in6_addr ip6;
 61#endif
 62	} u;
 63	__be16		proto;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 64};
 65
 66struct net_bridge_fdb_entry
 67{
 68	struct hlist_node		hlist;
 69	struct net_bridge_port		*dst;
 70
 
 
 
 
 
 
 
 
 
 
 
 
 
 71	struct rcu_head			rcu;
 72	unsigned long			updated;
 73	unsigned long			used;
 74	mac_addr			addr;
 75	unsigned char			is_local;
 76	unsigned char			is_static;
 77};
 78
 
 
 
 
 79struct net_bridge_port_group {
 80	struct net_bridge_port		*port;
 81	struct net_bridge_port_group __rcu *next;
 82	struct hlist_node		mglist;
 83	struct rcu_head			rcu;
 84	struct timer_list		timer;
 85	struct br_ip			addr;
 
 
 86};
 87
 88struct net_bridge_mdb_entry
 89{
 90	struct hlist_node		hlist[2];
 91	struct net_bridge		*br;
 92	struct net_bridge_port_group __rcu *ports;
 93	struct rcu_head			rcu;
 94	struct timer_list		timer;
 95	struct br_ip			addr;
 96	bool				mglist;
 
 97};
 98
 99struct net_bridge_mdb_htable
100{
101	struct hlist_head		*mhash;
102	struct rcu_head			rcu;
103	struct net_bridge_mdb_htable	*old;
104	u32				size;
105	u32				max;
106	u32				secret;
107	u32				ver;
108};
109
110struct net_bridge_port
111{
112	struct net_bridge		*br;
113	struct net_device		*dev;
114	struct list_head		list;
115
 
 
 
 
 
 
116	/* STP */
117	u8				priority;
118	u8				state;
119	u16				port_no;
120	unsigned char			topology_change_ack;
121	unsigned char			config_pending;
122	port_id				port_id;
123	port_id				designated_port;
124	bridge_id			designated_root;
125	bridge_id			designated_bridge;
126	u32				path_cost;
127	u32				designated_cost;
128	unsigned long			designated_age;
129
130	struct timer_list		forward_delay_timer;
131	struct timer_list		hold_timer;
132	struct timer_list		message_age_timer;
133	struct kobject			kobj;
134	struct rcu_head			rcu;
135
136	unsigned long 			flags;
137#define BR_HAIRPIN_MODE		0x00000001
138
139#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
140	u32				multicast_startup_queries_sent;
 
 
 
141	unsigned char			multicast_router;
 
142	struct timer_list		multicast_router_timer;
143	struct timer_list		multicast_query_timer;
144	struct hlist_head		mglist;
145	struct hlist_node		rlist;
146#endif
147
148#ifdef CONFIG_SYSFS
149	char				sysfs_name[IFNAMSIZ];
150#endif
151
152#ifdef CONFIG_NET_POLL_CONTROLLER
153	struct netpoll			*np;
154#endif
 
 
 
 
 
155};
156
157#define br_port_exists(dev) (dev->priv_flags & IFF_BRIDGE_PORT)
 
 
 
158
159static inline struct net_bridge_port *br_port_get_rcu(const struct net_device *dev)
160{
161	struct net_bridge_port *port = rcu_dereference(dev->rx_handler_data);
162	return br_port_exists(dev) ? port : NULL;
163}
164
165static inline struct net_bridge_port *br_port_get_rtnl(struct net_device *dev)
166{
167	return br_port_exists(dev) ?
168		rtnl_dereference(dev->rx_handler_data) : NULL;
169}
170
171struct br_cpu_netstats {
172	u64			rx_packets;
173	u64			rx_bytes;
174	u64			tx_packets;
175	u64			tx_bytes;
176	struct u64_stats_sync	syncp;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
177};
178
179struct net_bridge
180{
181	spinlock_t			lock;
 
182	struct list_head		port_list;
183	struct net_device		*dev;
 
 
 
 
 
 
 
 
184
185	struct br_cpu_netstats __percpu *stats;
186	spinlock_t			hash_lock;
187	struct hlist_head		hash[BR_HASH_SIZE];
188#ifdef CONFIG_BRIDGE_NETFILTER
189	struct rtable 			fake_rtable;
190	bool				nf_call_iptables;
191	bool				nf_call_ip6tables;
192	bool				nf_call_arptables;
193#endif
194	unsigned long			flags;
195#define BR_SET_MAC_ADDR		0x00000001
196
197	u16				group_fwd_mask;
 
198
199	/* STP */
200	bridge_id			designated_root;
201	bridge_id			bridge_id;
202	u32				root_path_cost;
 
 
203	unsigned long			max_age;
204	unsigned long			hello_time;
205	unsigned long			forward_delay;
 
206	unsigned long			bridge_max_age;
207	unsigned long			ageing_time;
208	unsigned long			bridge_hello_time;
209	unsigned long			bridge_forward_delay;
 
 
210
211	u8				group_addr[ETH_ALEN];
212	u16				root_port;
213
214	enum {
215		BR_NO_STP, 		/* no spanning tree */
216		BR_KERNEL_STP,		/* old STP in kernel */
217		BR_USER_STP,		/* new RSTP in userspace */
218	} stp_enabled;
219
220	unsigned char			topology_change;
221	unsigned char			topology_change_detected;
222
223#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
224	unsigned char			multicast_router;
225
226	u8				multicast_disabled:1;
227	u8				multicast_querier:1;
228
229	u32				hash_elasticity;
230	u32				hash_max;
231
232	u32				multicast_last_member_count;
233	u32				multicast_startup_queries_sent;
234	u32				multicast_startup_query_count;
235
 
 
 
 
 
 
236	unsigned long			multicast_last_member_interval;
237	unsigned long			multicast_membership_interval;
238	unsigned long			multicast_querier_interval;
239	unsigned long			multicast_query_interval;
240	unsigned long			multicast_query_response_interval;
241	unsigned long			multicast_startup_query_interval;
242
243	spinlock_t			multicast_lock;
244	struct net_bridge_mdb_htable __rcu *mdb;
 
245	struct hlist_head		router_list;
246
247	struct timer_list		multicast_router_timer;
248	struct timer_list		multicast_querier_timer;
249	struct timer_list		multicast_query_timer;
 
 
 
 
 
 
 
250#endif
251
252	struct timer_list		hello_timer;
253	struct timer_list		tcn_timer;
254	struct timer_list		topology_change_timer;
255	struct timer_list		gc_timer;
256	struct kobject			*ifobj;
 
 
 
 
 
 
257};
258
259struct br_input_skb_cb {
260	struct net_device *brdev;
 
 
261#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
262	int igmp;
263	int mrouters_only;
 
 
 
 
 
 
 
 
 
 
 
 
264#endif
265};
266
267#define BR_INPUT_SKB_CB(__skb)	((struct br_input_skb_cb *)(__skb)->cb)
268
269#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
270# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb)	(BR_INPUT_SKB_CB(__skb)->mrouters_only)
271#else
272# define BR_INPUT_SKB_CB_MROUTERS_ONLY(__skb)	(0)
273#endif
274
275#define br_printk(level, br, format, args...)	\
276	printk(level "%s: " format, (br)->dev->name, ##args)
277
278#define br_err(__br, format, args...)			\
279	br_printk(KERN_ERR, __br, format, ##args)
280#define br_warn(__br, format, args...)			\
281	br_printk(KERN_WARNING, __br, format, ##args)
282#define br_notice(__br, format, args...)		\
283	br_printk(KERN_NOTICE, __br, format, ##args)
284#define br_info(__br, format, args...)			\
285	br_printk(KERN_INFO, __br, format, ##args)
286
287#define br_debug(br, format, args...)			\
288	pr_debug("%s: " format,  (br)->dev->name, ##args)
289
290extern struct notifier_block br_device_notifier;
291extern const u8 br_group_address[ETH_ALEN];
292
293/* called under bridge lock */
294static inline int br_is_root_bridge(const struct net_bridge *br)
295{
296	return !memcmp(&br->bridge_id, &br->designated_root, 8);
297}
298
299/* br_device.c */
300extern void br_dev_setup(struct net_device *dev);
301extern void br_dev_delete(struct net_device *dev, struct list_head *list);
302extern netdev_tx_t br_dev_xmit(struct sk_buff *skb,
303			       struct net_device *dev);
304#ifdef CONFIG_NET_POLL_CONTROLLER
305static inline struct netpoll_info *br_netpoll_info(struct net_bridge *br)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
306{
307	return br->dev->npinfo;
308}
309
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
310static inline void br_netpoll_send_skb(const struct net_bridge_port *p,
311				       struct sk_buff *skb)
312{
313	struct netpoll *np = p->np;
314
315	if (np)
316		netpoll_send_skb(np, skb);
317}
318
319extern int br_netpoll_enable(struct net_bridge_port *p);
320extern void br_netpoll_disable(struct net_bridge_port *p);
321#else
322static inline struct netpoll_info *br_netpoll_info(struct net_bridge *br)
323{
324	return NULL;
325}
326
327static inline void br_netpoll_send_skb(const struct net_bridge_port *p,
328				       struct sk_buff *skb)
329{
330}
331
332static inline int br_netpoll_enable(struct net_bridge_port *p)
333{
334	return 0;
335}
336
337static inline void br_netpoll_disable(struct net_bridge_port *p)
338{
339}
340#endif
341
342/* br_fdb.c */
343extern int br_fdb_init(void);
344extern void br_fdb_fini(void);
345extern void br_fdb_flush(struct net_bridge *br);
346extern void br_fdb_changeaddr(struct net_bridge_port *p,
347			      const unsigned char *newaddr);
348extern void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr);
349extern void br_fdb_cleanup(unsigned long arg);
350extern void br_fdb_delete_by_port(struct net_bridge *br,
351				  const struct net_bridge_port *p, int do_all);
352extern struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
353						 const unsigned char *addr);
354extern int br_fdb_test_addr(struct net_device *dev, unsigned char *addr);
355extern int br_fdb_fillbuf(struct net_bridge *br, void *buf,
356			  unsigned long count, unsigned long off);
357extern int br_fdb_insert(struct net_bridge *br,
358			 struct net_bridge_port *source,
359			 const unsigned char *addr);
360extern void br_fdb_update(struct net_bridge *br,
361			  struct net_bridge_port *source,
362			  const unsigned char *addr);
363
364extern int br_fdb_delete(struct ndmsg *ndm,
365			 struct net_device *dev,
366			 unsigned char *addr);
367extern int br_fdb_add(struct ndmsg *nlh,
368		      struct net_device *dev,
369		      unsigned char *addr,
370		      u16 nlh_flags);
371extern int br_fdb_dump(struct sk_buff *skb,
372		       struct netlink_callback *cb,
373		       struct net_device *dev,
374		       int idx);
 
 
 
 
 
 
 
 
 
 
 
 
375
376/* br_forward.c */
377extern void br_deliver(const struct net_bridge_port *to,
378		struct sk_buff *skb);
379extern int br_dev_queue_push_xmit(struct sk_buff *skb);
380extern void br_forward(const struct net_bridge_port *to,
381		struct sk_buff *skb, struct sk_buff *skb0);
382extern int br_forward_finish(struct sk_buff *skb);
383extern void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb);
384extern void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
385			     struct sk_buff *skb2);
 
 
 
 
 
 
 
 
 
 
386
387/* br_if.c */
388extern void br_port_carrier_check(struct net_bridge_port *p);
389extern int br_add_bridge(struct net *net, const char *name);
390extern int br_del_bridge(struct net *net, const char *name);
391extern void br_net_exit(struct net *net);
392extern int br_add_if(struct net_bridge *br,
393	      struct net_device *dev);
394extern int br_del_if(struct net_bridge *br,
395	      struct net_device *dev);
396extern int br_min_mtu(const struct net_bridge *br);
397extern netdev_features_t br_features_recompute(struct net_bridge *br,
398	netdev_features_t features);
 
399
400/* br_input.c */
401extern int br_handle_frame_finish(struct sk_buff *skb);
402extern rx_handler_result_t br_handle_frame(struct sk_buff **pskb);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
403
404/* br_ioctl.c */
405extern int br_dev_ioctl(struct net_device *dev, struct ifreq *rq, int cmd);
406extern int br_ioctl_deviceless_stub(struct net *net, unsigned int cmd, void __user *arg);
 
407
408/* br_multicast.c */
409#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
410extern int br_multicast_rcv(struct net_bridge *br,
411			    struct net_bridge_port *port,
412			    struct sk_buff *skb);
413extern struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
414					       struct sk_buff *skb);
415extern void br_multicast_add_port(struct net_bridge_port *port);
416extern void br_multicast_del_port(struct net_bridge_port *port);
417extern void br_multicast_enable_port(struct net_bridge_port *port);
418extern void br_multicast_disable_port(struct net_bridge_port *port);
419extern void br_multicast_init(struct net_bridge *br);
420extern void br_multicast_open(struct net_bridge *br);
421extern void br_multicast_stop(struct net_bridge *br);
422extern void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
423				 struct sk_buff *skb);
424extern void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
425				 struct sk_buff *skb, struct sk_buff *skb2);
426extern int br_multicast_set_router(struct net_bridge *br, unsigned long val);
427extern int br_multicast_set_port_router(struct net_bridge_port *p,
428					unsigned long val);
429extern int br_multicast_toggle(struct net_bridge *br, unsigned long val);
430extern int br_multicast_set_querier(struct net_bridge *br, unsigned long val);
431extern int br_multicast_set_hash_max(struct net_bridge *br, unsigned long val);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
432
433static inline bool br_multicast_is_router(struct net_bridge *br)
434{
435	return br->multicast_router == 2 ||
436	       (br->multicast_router == 1 &&
437		timer_pending(&br->multicast_router_timer));
438}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
439#else
440static inline int br_multicast_rcv(struct net_bridge *br,
441				   struct net_bridge_port *port,
442				   struct sk_buff *skb)
 
443{
444	return 0;
445}
446
447static inline struct net_bridge_mdb_entry *br_mdb_get(struct net_bridge *br,
448						      struct sk_buff *skb)
449{
450	return NULL;
451}
452
453static inline void br_multicast_add_port(struct net_bridge_port *port)
454{
 
455}
456
457static inline void br_multicast_del_port(struct net_bridge_port *port)
458{
459}
460
461static inline void br_multicast_enable_port(struct net_bridge_port *port)
462{
463}
464
465static inline void br_multicast_disable_port(struct net_bridge_port *port)
466{
467}
468
469static inline void br_multicast_init(struct net_bridge *br)
470{
471}
472
473static inline void br_multicast_open(struct net_bridge *br)
474{
475}
476
477static inline void br_multicast_stop(struct net_bridge *br)
478{
479}
480
481static inline void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
482					struct sk_buff *skb)
483{
484}
485
486static inline void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
487					struct sk_buff *skb,
488					struct sk_buff *skb2)
489{
490}
 
491static inline bool br_multicast_is_router(struct net_bridge *br)
492{
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
493	return 0;
494}
495#endif
496
 
 
 
 
 
497/* br_netfilter.c */
498#ifdef CONFIG_BRIDGE_NETFILTER
499extern int br_netfilter_init(void);
500extern void br_netfilter_fini(void);
501extern void br_netfilter_rtable_init(struct net_bridge *);
502#else
503#define br_netfilter_init()	(0)
504#define br_netfilter_fini()	do { } while(0)
505#define br_netfilter_rtable_init(x)
506#endif
507
508/* br_stp.c */
509extern void br_log_state(const struct net_bridge_port *p);
510extern struct net_bridge_port *br_get_port(struct net_bridge *br,
511					   u16 port_no);
512extern void br_init_port(struct net_bridge_port *p);
513extern void br_become_designated_port(struct net_bridge_port *p);
514
515extern int br_set_forward_delay(struct net_bridge *br, unsigned long x);
516extern int br_set_hello_time(struct net_bridge *br, unsigned long x);
517extern int br_set_max_age(struct net_bridge *br, unsigned long x);
 
 
518
519
520/* br_stp_if.c */
521extern void br_stp_enable_bridge(struct net_bridge *br);
522extern void br_stp_disable_bridge(struct net_bridge *br);
523extern void br_stp_set_enabled(struct net_bridge *br, unsigned long val);
524extern void br_stp_enable_port(struct net_bridge_port *p);
525extern void br_stp_disable_port(struct net_bridge_port *p);
526extern bool br_stp_recalculate_bridge_id(struct net_bridge *br);
527extern void br_stp_change_bridge_id(struct net_bridge *br, const unsigned char *a);
528extern void br_stp_set_bridge_priority(struct net_bridge *br,
529				       u16 newprio);
530extern int br_stp_set_port_priority(struct net_bridge_port *p,
531				    unsigned long newprio);
532extern int br_stp_set_path_cost(struct net_bridge_port *p,
533				unsigned long path_cost);
534extern ssize_t br_show_bridge_id(char *buf, const struct bridge_id *id);
535
536/* br_stp_bpdu.c */
537struct stp_proto;
538extern void br_stp_rcv(const struct stp_proto *proto, struct sk_buff *skb,
539		       struct net_device *dev);
540
541/* br_stp_timer.c */
542extern void br_stp_timer_init(struct net_bridge *br);
543extern void br_stp_port_timer_init(struct net_bridge_port *p);
544extern unsigned long br_timer_value(const struct timer_list *timer);
545
546/* br.c */
547#if IS_ENABLED(CONFIG_ATM_LANE)
548extern int (*br_fdb_test_addr_hook)(struct net_device *dev, unsigned char *addr);
549#endif
550
551/* br_netlink.c */
552extern struct rtnl_link_ops br_link_ops;
553extern int br_netlink_init(void);
554extern void br_netlink_fini(void);
555extern void br_ifinfo_notify(int event, struct net_bridge_port *port);
 
 
 
 
 
 
556
557#ifdef CONFIG_SYSFS
558/* br_sysfs_if.c */
559extern const struct sysfs_ops brport_sysfs_ops;
560extern int br_sysfs_addif(struct net_bridge_port *p);
561extern int br_sysfs_renameif(struct net_bridge_port *p);
562
563/* br_sysfs_br.c */
564extern int br_sysfs_addbr(struct net_device *dev);
565extern void br_sysfs_delbr(struct net_device *dev);
566
567#else
568
569#define br_sysfs_addif(p)	(0)
570#define br_sysfs_renameif(p)	(0)
571#define br_sysfs_addbr(dev)	(0)
572#define br_sysfs_delbr(dev)	do { } while(0)
573#endif /* CONFIG_SYSFS */
574
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
575#endif