1524 lines · 37.1 KB · C
RawDownload
// SPDX-License-Identifier: GPL-2.0-or-later/* linux/net/ipv4/arp.c * * Copyright (C) 1994 by Florian  La Roche * * This module implements the Address Resolution Protocol ARP (RFC 826), * which is used to convert IP addresses (or in the future maybe other * high-level addresses) into a low-level hardware address (like an Ethernet * address). * * Fixes: *		Alan Cox	:	Removed the Ethernet assumptions in *					Florian's code *		Alan Cox	:	Fixed some small errors in the ARP *					logic *		Alan Cox	:	Allow >4K in /proc *		Alan Cox	:	Make ARP add its own protocol entry *		Ross Martin     :       Rewrote arp_rcv() and arp_get_info() *		Stephen Henson	:	Add AX25 support to arp_get_info() *		Alan Cox	:	Drop data when a device is downed. *		Alan Cox	:	Use init_timer(). *		Alan Cox	:	Double lock fixes. *		Martin Seine	:	Move the arphdr structure *					to if_arp.h for compatibility. *					with BSD based programs. *		Andrew Tridgell :       Added ARP netmask code and *					re-arranged proxy handling. *		Alan Cox	:	Changed to use notifiers. *		Niibe Yutaka	:	Reply for this device or proxies only. *		Alan Cox	:	Don't proxy across hardware types! *		Jonathan Naylor :	Added support for NET/ROM. *		Mike Shaver     :       RFC1122 checks. *		Jonathan Naylor :	Only lookup the hardware address for *					the correct hardware type. *		Germano Caronni	:	Assorted subtle races. *		Craig Schlenter :	Don't modify permanent entry *					during arp_rcv. *		Russ Nelson	:	Tidied up a few bits. *		Alexey Kuznetsov:	Major changes to caching and behaviour, *					eg intelligent arp probing and *					generation *					of host down events. *		Alan Cox	:	Missing unlock in device events. *		Eckes		:	ARP ioctl control errors. *		Alexey Kuznetsov:	Arp free fix. *		Manuel Rodriguez:	Gratuitous ARP. *              Jonathan Layes  :       Added arpd support through kerneld *                                      message queue (960314) *		Mike Shaver	:	/proc/sys/net/ipv4/arp_* support *		Mike McLagan    :	Routing by source *		Stuart Cheshire	:	Metricom and grat arp fixes *					*** FOR 2.1 clean this up *** *		Lawrence V. Stefani: (08/12/96) Added FDDI support. *		Alan Cox	:	Took the AP1000 nasty FDDI hack and *					folded into the mainstream FDDI code. *					Ack spit, Linus how did you allow that *					one in... *		Jes Sorensen	:	Make FDDI work again in 2.1.x and *					clean up the APFDDI & gen. FDDI bits. *		Alexey Kuznetsov:	new arp state machine; *					now it is in net/core/neighbour.c. *		Krzysztof Halasa:	Added Frame Relay ARP support. *		Arnaldo C. Melo :	convert /proc/net/arp to seq_file *		Shmulik Hen:		Split arp_send to arp_create and *					arp_xmit so intermediate drivers like *					bonding can change the skb before *					sending (e.g. insert 8021q tag). *		Harald Welte	:	convert to make use of jenkins hash *		Jesper D. Brouer:       Proxy ARP PVLAN RFC 3069 support. */ #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt #include <linux/module.h>#include <linux/types.h>#include <linux/string.h>#include <linux/kernel.h>#include <linux/capability.h>#include <linux/socket.h>#include <linux/sockios.h>#include <linux/errno.h>#include <linux/hex.h>#include <linux/in.h>#include <linux/mm.h>#include <linux/inet.h>#include <linux/inetdevice.h>#include <linux/netdevice.h>#include <linux/etherdevice.h>#include <linux/fddidevice.h>#include <linux/if_arp.h>#include <linux/skbuff.h>#include <linux/proc_fs.h>#include <linux/seq_file.h>#include <linux/stat.h>#include <linux/init.h>#include <linux/net.h>#include <linux/rcupdate.h>#include <linux/slab.h>#ifdef CONFIG_SYSCTL#include <linux/sysctl.h>#endif #include <net/net_namespace.h>#include <net/ip.h>#include <net/icmp.h>#include <net/route.h>#include <net/protocol.h>#include <net/tcp.h>#include <net/sock.h>#include <net/arp.h>#include <net/ax25.h>#include <net/dst_metadata.h>#include <net/ip_tunnels.h> #include <linux/uaccess.h> #include <linux/netfilter_arp.h> /* *	Interface to generic neighbour cache. */static u32 arp_hash(const void *pkey, const struct net_device *dev, __u32 *hash_rnd);static bool arp_key_eq(const struct neighbour *n, const void *pkey);static int arp_constructor(struct neighbour *neigh);static void arp_solicit(struct neighbour *neigh, struct sk_buff *skb);static void arp_error_report(struct neighbour *neigh, struct sk_buff *skb);static void parp_redo(struct sk_buff *skb);static int arp_is_multicast(const void *pkey); static const struct neigh_ops arp_generic_ops = {	.family =		AF_INET,	.solicit =		arp_solicit,	.error_report =		arp_error_report,	.output =		neigh_resolve_output,	.connected_output =	neigh_connected_output,}; static const struct neigh_ops arp_hh_ops = {	.family =		AF_INET,	.solicit =		arp_solicit,	.error_report =		arp_error_report,	.output =		neigh_resolve_output,	.connected_output =	neigh_resolve_output,}; static const struct neigh_ops arp_direct_ops = {	.family =		AF_INET,	.output =		neigh_direct_output,	.connected_output =	neigh_direct_output,}; struct neigh_table arp_tbl = {	.family		= AF_INET,	.key_len	= 4,	.protocol	= cpu_to_be16(ETH_P_IP),	.hash		= arp_hash,	.key_eq		= arp_key_eq,	.constructor	= arp_constructor,	.proxy_redo	= parp_redo,	.is_multicast	= arp_is_multicast,	.id		= "arp_cache",	.parms		= {		.tbl			= &arp_tbl,		.reachable_time		= 30 * HZ,		.data	= {			[NEIGH_VAR_MCAST_PROBES] = 3,			[NEIGH_VAR_UCAST_PROBES] = 3,			[NEIGH_VAR_RETRANS_TIME] = 1 * HZ,			[NEIGH_VAR_BASE_REACHABLE_TIME] = 30 * HZ,			[NEIGH_VAR_DELAY_PROBE_TIME] = 5 * HZ,			[NEIGH_VAR_INTERVAL_PROBE_TIME_MS] = 5 * HZ,			[NEIGH_VAR_GC_STALETIME] = 60 * HZ,			[NEIGH_VAR_QUEUE_LEN_BYTES] = SK_WMEM_DEFAULT,			[NEIGH_VAR_PROXY_QLEN] = 64,			[NEIGH_VAR_ANYCAST_DELAY] = 1 * HZ,			[NEIGH_VAR_PROXY_DELAY]	= (8 * HZ) / 10,			[NEIGH_VAR_LOCKTIME] = 1 * HZ,		},	},	.gc_interval	= 30 * HZ,	.gc_thresh1	= 128,	.gc_thresh2	= 512,	.gc_thresh3	= 1024,};EXPORT_SYMBOL(arp_tbl); int arp_mc_map(__be32 addr, u8 *haddr, struct net_device *dev, int dir){	switch (dev->type) {	case ARPHRD_ETHER:	case ARPHRD_FDDI:	case ARPHRD_IEEE802:		ip_eth_mc_map(addr, haddr);		return 0;	case ARPHRD_INFINIBAND:		ip_ib_mc_map(addr, dev->broadcast, haddr);		return 0;	case ARPHRD_IPGRE:		ip_ipgre_mc_map(addr, dev->broadcast, haddr);		return 0;	default:		if (dir) {			memcpy(haddr, dev->broadcast, dev->addr_len);			return 0;		}	}	return -EINVAL;}  static u32 arp_hash(const void *pkey,		    const struct net_device *dev,		    __u32 *hash_rnd){	return arp_hashfn(pkey, dev, hash_rnd);} static bool arp_key_eq(const struct neighbour *neigh, const void *pkey){	return neigh_key_eq32(neigh, pkey);} static int arp_constructor(struct neighbour *neigh){	__be32 addr;	struct net_device *dev = neigh->dev;	struct in_device *in_dev;	struct neigh_parms *parms;	u32 inaddr_any = INADDR_ANY; 	if (dev->flags & (IFF_LOOPBACK | IFF_POINTOPOINT))		memcpy(neigh->primary_key, &inaddr_any, arp_tbl.key_len); 	addr = *(__be32 *)neigh->primary_key;	rcu_read_lock();	in_dev = __in_dev_get_rcu(dev);	if (!in_dev) {		rcu_read_unlock();		return -EINVAL;	} 	neigh->type = inet_addr_type_dev_table(dev_net(dev), dev, addr); 	parms = in_dev->arp_parms;	__neigh_parms_put(neigh->parms);	neigh->parms = neigh_parms_clone(parms);	rcu_read_unlock(); 	if (!dev->header_ops) {		neigh->nud_state = NUD_NOARP;		neigh->ops = &arp_direct_ops;		neigh->output = neigh_direct_output;	} else {		/* Good devices (checked by reading texts, but only Ethernet is		   tested) 		   ARPHRD_ETHER: (ethernet, apfddi)		   ARPHRD_FDDI: (fddi)		   ARPHRD_IEEE802: (tr)		   ARPHRD_METRICOM: (strip)		   ARPHRD_ARCNET:		   etc. etc. etc. 		   ARPHRD_IPDDP will also work, if author repairs it.		   I did not it, because this driver does not work even		   in old paradigm.		 */ 		if (neigh->type == RTN_MULTICAST) {			neigh->nud_state = NUD_NOARP;			arp_mc_map(addr, neigh->ha, dev, 1);		} else if (dev->flags & (IFF_NOARP | IFF_LOOPBACK)) {			neigh->nud_state = NUD_NOARP;			memcpy(neigh->ha, dev->dev_addr, dev->addr_len);		} else if (neigh->type == RTN_BROADCAST ||			   (dev->flags & IFF_POINTOPOINT)) {			neigh->nud_state = NUD_NOARP;			memcpy(neigh->ha, dev->broadcast, dev->addr_len);		} 		if (dev->header_ops->cache)			neigh->ops = &arp_hh_ops;		else			neigh->ops = &arp_generic_ops; 		if (neigh->nud_state & NUD_VALID)			neigh->output = neigh->ops->connected_output;		else			neigh->output = neigh->ops->output;	}	return 0;} static void arp_error_report(struct neighbour *neigh, struct sk_buff *skb){	dst_link_failure(skb);	kfree_skb_reason(skb, SKB_DROP_REASON_NEIGH_FAILED);} /* Create and send an arp packet. */static void arp_send_dst(int type, int ptype, __be32 dest_ip,			 struct net_device *dev, __be32 src_ip,			 const unsigned char *dest_hw,			 const unsigned char *src_hw,			 const unsigned char *target_hw,			 struct dst_entry *dst){	struct sk_buff *skb; 	/* arp on this interface. */	if (dev->flags & IFF_NOARP)		return; 	skb = arp_create(type, ptype, dest_ip, dev, src_ip,			 dest_hw, src_hw, target_hw);	if (!skb)		return; 	skb_dst_set(skb, dst_clone(dst));	arp_xmit(skb);} void arp_send(int type, int ptype, __be32 dest_ip,	      struct net_device *dev, __be32 src_ip,	      const unsigned char *dest_hw, const unsigned char *src_hw,	      const unsigned char *target_hw){	arp_send_dst(type, ptype, dest_ip, dev, src_ip, dest_hw, src_hw,		     target_hw, NULL);}EXPORT_SYMBOL(arp_send); static void arp_solicit(struct neighbour *neigh, struct sk_buff *skb){	__be32 saddr = 0;	u8 dst_ha[MAX_ADDR_LEN], *dst_hw = NULL;	struct net_device *dev = neigh->dev;	__be32 target = *(__be32 *)neigh->primary_key;	int probes = atomic_read(&neigh->probes);	struct in_device *in_dev;	struct dst_entry *dst = NULL; 	rcu_read_lock();	in_dev = __in_dev_get_rcu(dev);	if (!in_dev) {		rcu_read_unlock();		return;	}	switch (IN_DEV_ARP_ANNOUNCE(in_dev)) {	default:	case 0:		/* By default announce any local IP */		if (skb && inet_addr_type_dev_table(dev_net(dev), dev,					  ip_hdr(skb)->saddr) == RTN_LOCAL)			saddr = ip_hdr(skb)->saddr;		break;	case 1:		/* Restrict announcements of saddr in same subnet */		if (!skb)			break;		saddr = ip_hdr(skb)->saddr;		if (inet_addr_type_dev_table(dev_net(dev), dev,					     saddr) == RTN_LOCAL) {			/* saddr should be known to target */			if (inet_addr_onlink(in_dev, target, saddr))				break;		}		saddr = 0;		break;	case 2:		/* Avoid secondary IPs, get a primary/preferred one */		break;	}	rcu_read_unlock(); 	if (!saddr)		saddr = inet_select_addr(dev, target, RT_SCOPE_LINK); 	probes -= NEIGH_VAR(neigh->parms, UCAST_PROBES);	if (probes < 0) {		if (!(READ_ONCE(neigh->nud_state) & NUD_VALID))			pr_debug("trying to ucast probe in NUD_INVALID\n");		neigh_ha_snapshot(dst_ha, neigh, dev);		dst_hw = dst_ha;	} else {		probes -= NEIGH_VAR(neigh->parms, APP_PROBES);		if (probes < 0) {			neigh_app_ns(neigh);			return;		}	} 	if (skb && !(dev->priv_flags & IFF_XMIT_DST_RELEASE))		dst = skb_dst(skb);	arp_send_dst(ARPOP_REQUEST, ETH_P_ARP, target, dev, saddr,		     dst_hw, dev->dev_addr, NULL, dst);} static int arp_ignore(struct in_device *in_dev, __be32 sip, __be32 tip){	struct net *net = dev_net(in_dev->dev);	int scope; 	switch (IN_DEV_ARP_IGNORE(in_dev)) {	case 0:	/* Reply, the tip is already validated */		return 0;	case 1:	/* Reply only if tip is configured on the incoming interface */		sip = 0;		scope = RT_SCOPE_HOST;		break;	case 2:	/*		 * Reply only if tip is configured on the incoming interface		 * and is in same subnet as sip		 */		scope = RT_SCOPE_HOST;		break;	case 3:	/* Do not reply for scope host addresses */		sip = 0;		scope = RT_SCOPE_LINK;		in_dev = NULL;		break;	case 4:	/* Reserved */	case 5:	case 6:	case 7:		return 0;	case 8:	/* Do not reply */		return 1;	default:		return 0;	}	return !inet_confirm_addr(net, in_dev, sip, tip, scope);} static int arp_accept(struct in_device *in_dev, __be32 sip){	struct net *net = dev_net(in_dev->dev);	int scope = RT_SCOPE_LINK; 	switch (IN_DEV_ARP_ACCEPT(in_dev)) {	case 0: /* Don't create new entries from garp */		return 0;	case 1: /* Create new entries from garp */		return 1;	case 2: /* Create a neighbor in the arp table only if sip		 * is in the same subnet as an address configured		 * on the interface that received the garp message		 */		return !!inet_confirm_addr(net, in_dev, sip, 0, scope);	default:		return 0;	}} static int arp_filter(__be32 sip, __be32 tip, struct net_device *dev){	struct rtable *rt;	int flag = 0;	/*unsigned long now; */	struct net *net = dev_net(dev); 	rt = ip_route_output(net, sip, tip, 0, l3mdev_master_ifindex_rcu(dev),			     RT_SCOPE_UNIVERSE);	if (IS_ERR(rt))		return 1;	if (rt->dst.dev != dev) {		__NET_INC_STATS(net, LINUX_MIB_ARPFILTER);		flag = 1;	}	ip_rt_put(rt);	return flag;} /* * Check if we can use proxy ARP for this path */static inline int arp_fwd_proxy(struct in_device *in_dev,				struct net_device *dev,	struct rtable *rt){	struct in_device *out_dev;	int imi, omi = -1; 	if (rt->dst.dev == dev)		return 0; 	if (!IN_DEV_PROXY_ARP(in_dev))		return 0;	imi = IN_DEV_MEDIUM_ID(in_dev);	if (imi == 0)		return 1;	if (imi == -1)		return 0; 	/* place to check for proxy_arp for routes */ 	out_dev = __in_dev_get_rcu(rt->dst.dev);	if (out_dev)		omi = IN_DEV_MEDIUM_ID(out_dev); 	return omi != imi && omi != -1;} /*

Lines 1–500 of 1524.