 ddbe503203
			
		
	
	
	ddbe503203
	
	
	
		
			
			Introduce ipv6_addr_hash() helper doing a XOR on all bits of an IPv6 address, with an optimized x86_64 version. Use it in flow dissector, as suggested by Andrew McGregor, to reduce hash collision probabilities in fq_codel (and other users of flow dissector) Use it in ip6_tunnel.c and use more bit shuffling, as suggested by David Laight, as existing hash was ignoring most of them. Use it in sunrpc and use more bit shuffling, using hash_32(). Use it in net/ipv6/addrconf.c, using hash_32() as well. As a cleanup, use it in net/ipv4/tcp_metrics.c Signed-off-by: Eric Dumazet <edumazet@google.com> Reported-by: Andrew McGregor <andrewmcgr@gmail.com> Cc: Dave Taht <dave.taht@gmail.com> Cc: Tom Herbert <therbert@google.com> Cc: David Laight <David.Laight@ACULAB.COM> Cc: Joe Perches <joe@perches.com> Signed-off-by: David S. Miller <davem@davemloft.net>
		
			
				
	
	
		
			286 lines
		
	
	
	
		
			7.8 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			286 lines
		
	
	
	
		
			7.8 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
| #ifndef _ADDRCONF_H
 | |
| #define _ADDRCONF_H
 | |
| 
 | |
| #define MAX_RTR_SOLICITATIONS		3
 | |
| #define RTR_SOLICITATION_INTERVAL	(4*HZ)
 | |
| 
 | |
| #define MIN_VALID_LIFETIME		(2*3600)	/* 2 hours */
 | |
| 
 | |
| #define TEMP_VALID_LIFETIME		(7*86400)
 | |
| #define TEMP_PREFERRED_LIFETIME		(86400)
 | |
| #define REGEN_MAX_RETRY			(3)
 | |
| #define MAX_DESYNC_FACTOR		(600)
 | |
| 
 | |
| #define ADDR_CHECK_FREQUENCY		(120*HZ)
 | |
| 
 | |
| #define IPV6_MAX_ADDRESSES		16
 | |
| 
 | |
| #include <linux/in.h>
 | |
| #include <linux/in6.h>
 | |
| 
 | |
| struct prefix_info {
 | |
| 	__u8			type;
 | |
| 	__u8			length;
 | |
| 	__u8			prefix_len;
 | |
| 
 | |
| #if defined(__BIG_ENDIAN_BITFIELD)
 | |
| 	__u8			onlink : 1,
 | |
| 			 	autoconf : 1,
 | |
| 				reserved : 6;
 | |
| #elif defined(__LITTLE_ENDIAN_BITFIELD)
 | |
| 	__u8			reserved : 6,
 | |
| 				autoconf : 1,
 | |
| 				onlink : 1;
 | |
| #else
 | |
| #error "Please fix <asm/byteorder.h>"
 | |
| #endif
 | |
| 	__be32			valid;
 | |
| 	__be32			prefered;
 | |
| 	__be32			reserved2;
 | |
| 
 | |
| 	struct in6_addr		prefix;
 | |
| };
 | |
| 
 | |
| 
 | |
| #include <linux/netdevice.h>
 | |
| #include <net/if_inet6.h>
 | |
| #include <net/ipv6.h>
 | |
| 
 | |
| #define IN6_ADDR_HSIZE_SHIFT	4
 | |
| #define IN6_ADDR_HSIZE		(1 << IN6_ADDR_HSIZE_SHIFT)
 | |
| 
 | |
| extern int			addrconf_init(void);
 | |
| extern void			addrconf_cleanup(void);
 | |
| 
 | |
| extern int			addrconf_add_ifaddr(struct net *net,
 | |
| 						    void __user *arg);
 | |
| extern int			addrconf_del_ifaddr(struct net *net,
 | |
| 						    void __user *arg);
 | |
| extern int			addrconf_set_dstaddr(struct net *net,
 | |
| 						     void __user *arg);
 | |
| 
 | |
| extern int			ipv6_chk_addr(struct net *net,
 | |
| 					      const struct in6_addr *addr,
 | |
| 					      struct net_device *dev,
 | |
| 					      int strict);
 | |
| 
 | |
| #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
 | |
| extern int			ipv6_chk_home_addr(struct net *net,
 | |
| 						   const struct in6_addr *addr);
 | |
| #endif
 | |
| 
 | |
| extern int			ipv6_chk_prefix(const struct in6_addr *addr,
 | |
| 						struct net_device *dev);
 | |
| 
 | |
| extern struct inet6_ifaddr      *ipv6_get_ifaddr(struct net *net,
 | |
| 						 const struct in6_addr *addr,
 | |
| 						 struct net_device *dev,
 | |
| 						 int strict);
 | |
| 
 | |
| extern int			ipv6_dev_get_saddr(struct net *net,
 | |
| 					       struct net_device *dev,
 | |
| 					       const struct in6_addr *daddr,
 | |
| 					       unsigned int srcprefs,
 | |
| 					       struct in6_addr *saddr);
 | |
| extern int			ipv6_get_lladdr(struct net_device *dev,
 | |
| 						struct in6_addr *addr,
 | |
| 						unsigned char banned_flags);
 | |
| extern int 			ipv6_rcv_saddr_equal(const struct sock *sk,
 | |
| 						    const struct sock *sk2);
 | |
| extern void			addrconf_join_solict(struct net_device *dev,
 | |
| 					const struct in6_addr *addr);
 | |
| extern void			addrconf_leave_solict(struct inet6_dev *idev,
 | |
| 					const struct in6_addr *addr);
 | |
| 
 | |
| static inline unsigned long addrconf_timeout_fixup(u32 timeout,
 | |
| 						   unsigned int unit)
 | |
| {
 | |
| 	if (timeout == 0xffffffff)
 | |
| 		return ~0UL;
 | |
| 
 | |
| 	/*
 | |
| 	 * Avoid arithmetic overflow.
 | |
| 	 * Assuming unit is constant and non-zero, this "if" statement
 | |
| 	 * will go away on 64bit archs.
 | |
| 	 */
 | |
| 	if (0xfffffffe > LONG_MAX / unit && timeout > LONG_MAX / unit)
 | |
| 		return LONG_MAX / unit;
 | |
| 
 | |
| 	return timeout;
 | |
| }
 | |
| 
 | |
| static inline int addrconf_finite_timeout(unsigned long timeout)
 | |
| {
 | |
| 	return ~timeout;
 | |
| }
 | |
| 
 | |
| /*
 | |
|  *	IPv6 Address Label subsystem (addrlabel.c)
 | |
|  */
 | |
| extern int			ipv6_addr_label_init(void);
 | |
| extern void			ipv6_addr_label_cleanup(void);
 | |
| extern void			ipv6_addr_label_rtnl_register(void);
 | |
| extern u32			ipv6_addr_label(struct net *net,
 | |
| 						const struct in6_addr *addr,
 | |
| 						int type, int ifindex);
 | |
| 
 | |
| /*
 | |
|  *	multicast prototypes (mcast.c)
 | |
|  */
 | |
| extern int ipv6_sock_mc_join(struct sock *sk, int ifindex,
 | |
| 			     const struct in6_addr *addr);
 | |
| extern int ipv6_sock_mc_drop(struct sock *sk, int ifindex,
 | |
| 			     const struct in6_addr *addr);
 | |
| extern void ipv6_sock_mc_close(struct sock *sk);
 | |
| extern bool inet6_mc_check(struct sock *sk,
 | |
| 			   const struct in6_addr *mc_addr,
 | |
| 			   const struct in6_addr *src_addr);
 | |
| 
 | |
| extern int ipv6_dev_mc_inc(struct net_device *dev, const struct in6_addr *addr);
 | |
| extern int __ipv6_dev_mc_dec(struct inet6_dev *idev, const struct in6_addr *addr);
 | |
| extern int ipv6_dev_mc_dec(struct net_device *dev, const struct in6_addr *addr);
 | |
| extern void ipv6_mc_up(struct inet6_dev *idev);
 | |
| extern void ipv6_mc_down(struct inet6_dev *idev);
 | |
| extern void ipv6_mc_unmap(struct inet6_dev *idev);
 | |
| extern void ipv6_mc_remap(struct inet6_dev *idev);
 | |
| extern void ipv6_mc_init_dev(struct inet6_dev *idev);
 | |
| extern void ipv6_mc_destroy_dev(struct inet6_dev *idev);
 | |
| extern void addrconf_dad_failure(struct inet6_ifaddr *ifp);
 | |
| 
 | |
| extern bool ipv6_chk_mcast_addr(struct net_device *dev,
 | |
| 				const struct in6_addr *group,
 | |
| 				const struct in6_addr *src_addr);
 | |
| extern bool ipv6_is_mld(struct sk_buff *skb, int nexthdr);
 | |
| 
 | |
| extern void addrconf_prefix_rcv(struct net_device *dev,
 | |
| 				u8 *opt, int len, bool sllao);
 | |
| 
 | |
| /*
 | |
|  *	anycast prototypes (anycast.c)
 | |
|  */
 | |
| extern int ipv6_sock_ac_join(struct sock *sk,int ifindex, const struct in6_addr *addr);
 | |
| extern int ipv6_sock_ac_drop(struct sock *sk,int ifindex, const struct in6_addr *addr);
 | |
| extern void ipv6_sock_ac_close(struct sock *sk);
 | |
| 
 | |
| extern int ipv6_dev_ac_inc(struct net_device *dev, const struct in6_addr *addr);
 | |
| extern int __ipv6_dev_ac_dec(struct inet6_dev *idev, const struct in6_addr *addr);
 | |
| extern bool ipv6_chk_acast_addr(struct net *net, struct net_device *dev,
 | |
| 				const struct in6_addr *addr);
 | |
| 
 | |
| 
 | |
| /* Device notifier */
 | |
| extern int register_inet6addr_notifier(struct notifier_block *nb);
 | |
| extern int unregister_inet6addr_notifier(struct notifier_block *nb);
 | |
| 
 | |
| /**
 | |
|  * __in6_dev_get - get inet6_dev pointer from netdevice
 | |
|  * @dev: network device
 | |
|  *
 | |
|  * Caller must hold rcu_read_lock or RTNL, because this function
 | |
|  * does not take a reference on the inet6_dev.
 | |
|  */
 | |
| static inline struct inet6_dev *__in6_dev_get(const struct net_device *dev)
 | |
| {
 | |
| 	return rcu_dereference_rtnl(dev->ip6_ptr);
 | |
| }
 | |
| 
 | |
| /**
 | |
|  * in6_dev_get - get inet6_dev pointer from netdevice
 | |
|  * @dev: network device
 | |
|  *
 | |
|  * This version can be used in any context, and takes a reference
 | |
|  * on the inet6_dev. Callers must use in6_dev_put() later to
 | |
|  * release this reference.
 | |
|  */
 | |
| static inline struct inet6_dev *in6_dev_get(const struct net_device *dev)
 | |
| {
 | |
| 	struct inet6_dev *idev;
 | |
| 
 | |
| 	rcu_read_lock();
 | |
| 	idev = rcu_dereference(dev->ip6_ptr);
 | |
| 	if (idev)
 | |
| 		atomic_inc(&idev->refcnt);
 | |
| 	rcu_read_unlock();
 | |
| 	return idev;
 | |
| }
 | |
| 
 | |
| extern void in6_dev_finish_destroy(struct inet6_dev *idev);
 | |
| 
 | |
| static inline void in6_dev_put(struct inet6_dev *idev)
 | |
| {
 | |
| 	if (atomic_dec_and_test(&idev->refcnt))
 | |
| 		in6_dev_finish_destroy(idev);
 | |
| }
 | |
| 
 | |
| static inline void __in6_dev_put(struct inet6_dev *idev)
 | |
| {
 | |
| 	atomic_dec(&idev->refcnt);
 | |
| }
 | |
| 
 | |
| static inline void in6_dev_hold(struct inet6_dev *idev)
 | |
| {
 | |
| 	atomic_inc(&idev->refcnt);
 | |
| }
 | |
| 
 | |
| extern void inet6_ifa_finish_destroy(struct inet6_ifaddr *ifp);
 | |
| 
 | |
| static inline void in6_ifa_put(struct inet6_ifaddr *ifp)
 | |
| {
 | |
| 	if (atomic_dec_and_test(&ifp->refcnt))
 | |
| 		inet6_ifa_finish_destroy(ifp);
 | |
| }
 | |
| 
 | |
| static inline void __in6_ifa_put(struct inet6_ifaddr *ifp)
 | |
| {
 | |
| 	atomic_dec(&ifp->refcnt);
 | |
| }
 | |
| 
 | |
| static inline void in6_ifa_hold(struct inet6_ifaddr *ifp)
 | |
| {
 | |
| 	atomic_inc(&ifp->refcnt);
 | |
| }
 | |
| 
 | |
| 
 | |
| /*
 | |
|  *	compute link-local solicited-node multicast address
 | |
|  */
 | |
| 
 | |
| static inline void addrconf_addr_solict_mult(const struct in6_addr *addr,
 | |
| 					     struct in6_addr *solicited)
 | |
| {
 | |
| 	ipv6_addr_set(solicited,
 | |
| 		      htonl(0xFF020000), 0,
 | |
| 		      htonl(0x1),
 | |
| 		      htonl(0xFF000000) | addr->s6_addr32[3]);
 | |
| }
 | |
| 
 | |
| static inline int ipv6_addr_is_multicast(const struct in6_addr *addr)
 | |
| {
 | |
| 	return (addr->s6_addr32[0] & htonl(0xFF000000)) == htonl(0xFF000000);
 | |
| }
 | |
| 
 | |
| static inline int ipv6_addr_is_ll_all_nodes(const struct in6_addr *addr)
 | |
| {
 | |
| 	return ((addr->s6_addr32[0] ^ htonl(0xff020000)) |
 | |
| 		addr->s6_addr32[1] | addr->s6_addr32[2] |
 | |
| 		(addr->s6_addr32[3] ^ htonl(0x00000001))) == 0;
 | |
| }
 | |
| 
 | |
| static inline int ipv6_addr_is_ll_all_routers(const struct in6_addr *addr)
 | |
| {
 | |
| 	return ((addr->s6_addr32[0] ^ htonl(0xff020000)) |
 | |
| 		addr->s6_addr32[1] | addr->s6_addr32[2] |
 | |
| 		(addr->s6_addr32[3] ^ htonl(0x00000002))) == 0;
 | |
| }
 | |
| 
 | |
| static inline int ipv6_addr_is_isatap(const struct in6_addr *addr)
 | |
| {
 | |
| 	return (addr->s6_addr32[2] | htonl(0x02000000)) == htonl(0x02005EFE);
 | |
| }
 | |
| 
 | |
| #ifdef CONFIG_PROC_FS
 | |
| extern int if6_proc_init(void);
 | |
| extern void if6_proc_exit(void);
 | |
| #endif
 | |
| 
 | |
| #endif
 |