xref: /freebsd/sys/netinet/if_ether.c (revision 3838c6a3e6964d6c69f132c0ae12991857fa5200)
1c398230bSWarner Losh /*-
251369649SPedro F. Giffuni  * SPDX-License-Identifier: BSD-3-Clause
351369649SPedro F. Giffuni  *
4df8bae1dSRodney W. Grimes  * Copyright (c) 1982, 1986, 1988, 1993
5df8bae1dSRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
6df8bae1dSRodney W. Grimes  *
7df8bae1dSRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
8df8bae1dSRodney W. Grimes  * modification, are permitted provided that the following conditions
9df8bae1dSRodney W. Grimes  * are met:
10df8bae1dSRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
11df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
12df8bae1dSRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
13df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
14df8bae1dSRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
15fbbd9655SWarner Losh  * 3. Neither the name of the University nor the names of its contributors
16df8bae1dSRodney W. Grimes  *    may be used to endorse or promote products derived from this software
17df8bae1dSRodney W. Grimes  *    without specific prior written permission.
18df8bae1dSRodney W. Grimes  *
19df8bae1dSRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
20df8bae1dSRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21df8bae1dSRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22df8bae1dSRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
23df8bae1dSRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24df8bae1dSRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25df8bae1dSRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26df8bae1dSRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27df8bae1dSRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28df8bae1dSRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29df8bae1dSRodney W. Grimes  * SUCH DAMAGE.
30df8bae1dSRodney W. Grimes  *
31df8bae1dSRodney W. Grimes  *	@(#)if_ether.c	8.1 (Berkeley) 6/10/93
32df8bae1dSRodney W. Grimes  */
33df8bae1dSRodney W. Grimes 
34df8bae1dSRodney W. Grimes /*
35df8bae1dSRodney W. Grimes  * Ethernet address resolution protocol.
36df8bae1dSRodney W. Grimes  * TODO:
37df8bae1dSRodney W. Grimes  *	add "inuse/lock" bit (or ref. count) along with valid bit
38df8bae1dSRodney W. Grimes  */
39df8bae1dSRodney W. Grimes 
404b421e2dSMike Silbersack #include <sys/cdefs.h>
414b421e2dSMike Silbersack __FBSDID("$FreeBSD$");
424b421e2dSMike Silbersack 
431d5e9e22SEivind Eklund #include "opt_inet.h"
441d5e9e22SEivind Eklund 
45df8bae1dSRodney W. Grimes #include <sys/param.h>
46df8bae1dSRodney W. Grimes #include <sys/kernel.h>
47cc0a3c8cSAndrey V. Elsukov #include <sys/lock.h>
48ce02431fSDoug Rabson #include <sys/queue.h>
49885f1aa4SPoul-Henning Kamp #include <sys/sysctl.h>
50885f1aa4SPoul-Henning Kamp #include <sys/systm.h>
51885f1aa4SPoul-Henning Kamp #include <sys/mbuf.h>
52885f1aa4SPoul-Henning Kamp #include <sys/malloc.h>
53de34ad3fSJulian Elischer #include <sys/proc.h>
54cc0a3c8cSAndrey V. Elsukov #include <sys/rmlock.h>
554458ac71SBruce Evans #include <sys/socket.h>
56885f1aa4SPoul-Henning Kamp #include <sys/syslog.h>
57df8bae1dSRodney W. Grimes 
58df8bae1dSRodney W. Grimes #include <net/if.h>
5976039bc8SGleb Smirnoff #include <net/if_var.h>
60df8bae1dSRodney W. Grimes #include <net/if_dl.h>
61722012ccSJulian Elischer #include <net/if_types.h>
62748e0b0aSGarrett Wollman #include <net/netisr.h>
63c8f8e9c1SJulian Elischer #include <net/ethernet.h>
645736e6fbSBjoern A. Zeeb #include <net/route.h>
65530c0060SRobert Watson #include <net/vnet.h>
66df8bae1dSRodney W. Grimes 
67df8bae1dSRodney W. Grimes #include <netinet/in.h>
689977be4aSAlexander V. Chernikov #include <netinet/in_fib.h>
69df8bae1dSRodney W. Grimes #include <netinet/in_var.h>
706e6b3f7cSQing Li #include <net/if_llatbl.h>
71df8bae1dSRodney W. Grimes #include <netinet/if_ether.h>
7283e521ecSBjoern A. Zeeb #ifdef INET
739963e8a5SWill Andrews #include <netinet/ip_carp.h>
749963e8a5SWill Andrews #endif
75df8bae1dSRodney W. Grimes 
76aed55708SRobert Watson #include <security/mac/mac_framework.h>
77aed55708SRobert Watson 
7847e8d432SGleb Smirnoff #define SIN(s) ((const struct sockaddr_in *)(s))
79eec33ea0SAlexander V. Chernikov 
80eec33ea0SAlexander V. Chernikov static struct timeval arp_lastlog;
81eec33ea0SAlexander V. Chernikov static int arp_curpps;
82eec33ea0SAlexander V. Chernikov static int arp_maxpps = 1;
83df8bae1dSRodney W. Grimes 
84f8aee88fSAlexander V. Chernikov /* Simple ARP state machine */
85f8aee88fSAlexander V. Chernikov enum arp_llinfo_state {
86f8aee88fSAlexander V. Chernikov 	ARP_LLINFO_INCOMPLETE = 0, /* No LLE data */
87f8aee88fSAlexander V. Chernikov 	ARP_LLINFO_REACHABLE,	/* LLE is valid */
88f8aee88fSAlexander V. Chernikov 	ARP_LLINFO_VERIFY,	/* LLE is valid, need refresh */
89f8aee88fSAlexander V. Chernikov 	ARP_LLINFO_DELETED,	/* LLE is deleted */
90f8aee88fSAlexander V. Chernikov };
91f8aee88fSAlexander V. Chernikov 
92ce02431fSDoug Rabson SYSCTL_DECL(_net_link_ether);
936472ac3dSEd Schouten static SYSCTL_NODE(_net_link_ether, PF_INET, inet, CTLFLAG_RW, 0, "");
946472ac3dSEd Schouten static SYSCTL_NODE(_net_link_ether, PF_ARP, arp, CTLFLAG_RW, 0, "");
95df8bae1dSRodney W. Grimes 
96df8bae1dSRodney W. Grimes /* timer values */
975f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arpt_keep) = (20*60);	/* once resolved, good for 20
98eddfbb76SRobert Watson 						 * minutes */
995f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arp_maxtries) = 5;
1005f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arp_proxyall) = 0;
1015f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arpt_down) = 20;	/* keep incomplete entries for
10293704ac5SQing Li 						 * 20 seconds */
1035f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arpt_rexmit) = 1;	/* retransmit arp entries, sec*/
1045b7cb97cSAndrey V. Elsukov VNET_PCPUSTAT_DEFINE(struct arpstat, arpstat);  /* ARP statistics, see if_arp.h */
1055b7cb97cSAndrey V. Elsukov VNET_PCPUSTAT_SYSINIT(arpstat);
1065b7cb97cSAndrey V. Elsukov 
1075b7cb97cSAndrey V. Elsukov #ifdef VIMAGE
1085b7cb97cSAndrey V. Elsukov VNET_PCPUSTAT_SYSUNINIT(arpstat);
1095b7cb97cSAndrey V. Elsukov #endif /* VIMAGE */
110e162ea60SGeorge V. Neville-Neil 
1115f901c92SAndrew Turner VNET_DEFINE_STATIC(int, arp_maxhold) = 1;
112885f1aa4SPoul-Henning Kamp 
1131e77c105SRobert Watson #define	V_arpt_keep		VNET(arpt_keep)
11493704ac5SQing Li #define	V_arpt_down		VNET(arpt_down)
115f8aee88fSAlexander V. Chernikov #define	V_arpt_rexmit		VNET(arpt_rexmit)
1161e77c105SRobert Watson #define	V_arp_maxtries		VNET(arp_maxtries)
1171e77c105SRobert Watson #define	V_arp_proxyall		VNET(arp_proxyall)
118e162ea60SGeorge V. Neville-Neil #define	V_arp_maxhold		VNET(arp_maxhold)
119885f1aa4SPoul-Henning Kamp 
1206df8a710SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, max_age, CTLFLAG_VNET | CTLFLAG_RW,
121eddfbb76SRobert Watson 	&VNET_NAME(arpt_keep), 0,
122eddfbb76SRobert Watson 	"ARP entry lifetime in seconds");
1236df8a710SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, maxtries, CTLFLAG_VNET | CTLFLAG_RW,
124eddfbb76SRobert Watson 	&VNET_NAME(arp_maxtries), 0,
1258b615593SMarko Zec 	"ARP resolution attempts before returning error");
1266df8a710SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, proxyall, CTLFLAG_VNET | CTLFLAG_RW,
127eddfbb76SRobert Watson 	&VNET_NAME(arp_proxyall), 0,
1288b615593SMarko Zec 	"Enable proxy ARP for all suitable requests");
1296df8a710SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, wait, CTLFLAG_VNET | CTLFLAG_RW,
130e162ea60SGeorge V. Neville-Neil 	&VNET_NAME(arpt_down), 0,
131e162ea60SGeorge V. Neville-Neil 	"Incomplete ARP entry lifetime in seconds");
1325b7cb97cSAndrey V. Elsukov SYSCTL_VNET_PCPUSTAT(_net_link_ether_arp, OID_AUTO, stats, struct arpstat,
1335b7cb97cSAndrey V. Elsukov     arpstat, "ARP statistics (struct arpstat, net/if_arp.h)");
1346df8a710SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, maxhold, CTLFLAG_VNET | CTLFLAG_RW,
135e162ea60SGeorge V. Neville-Neil 	&VNET_NAME(arp_maxhold), 0,
136e162ea60SGeorge V. Neville-Neil 	"Number of packets to hold per ARP entry");
137eec33ea0SAlexander V. Chernikov SYSCTL_INT(_net_link_ether_inet, OID_AUTO, max_log_per_second,
138eec33ea0SAlexander V. Chernikov 	CTLFLAG_RW, &arp_maxpps, 0,
139eec33ea0SAlexander V. Chernikov 	"Maximum number of remotely triggered ARP messages that can be "
140eec33ea0SAlexander V. Chernikov 	"logged per second");
141eec33ea0SAlexander V. Chernikov 
1422d9db0bcSEric van Gyzen /*
1432d9db0bcSEric van Gyzen  * Due to the exponential backoff algorithm used for the interval between GARP
1442d9db0bcSEric van Gyzen  * retransmissions, the maximum number of retransmissions is limited for
1452d9db0bcSEric van Gyzen  * sanity. This limit corresponds to a maximum interval between retransmissions
1462d9db0bcSEric van Gyzen  * of 2^16 seconds ~= 18 hours.
1472d9db0bcSEric van Gyzen  *
1482d9db0bcSEric van Gyzen  * Making this limit more dynamic is more complicated than worthwhile,
1492d9db0bcSEric van Gyzen  * especially since sending out GARPs spaced days apart would be of little
1502d9db0bcSEric van Gyzen  * use. A maximum dynamic limit would look something like:
1512d9db0bcSEric van Gyzen  *
1522d9db0bcSEric van Gyzen  * const int max = fls(INT_MAX / hz) - 1;
1532d9db0bcSEric van Gyzen  */
1542d9db0bcSEric van Gyzen #define MAX_GARP_RETRANSMITS 16
1552d9db0bcSEric van Gyzen static int sysctl_garp_rexmit(SYSCTL_HANDLER_ARGS);
1562d9db0bcSEric van Gyzen static int garp_rexmit_count = 0; /* GARP retransmission setting. */
1572d9db0bcSEric van Gyzen 
1582d9db0bcSEric van Gyzen SYSCTL_PROC(_net_link_ether_inet, OID_AUTO, garp_rexmit_count,
1592d9db0bcSEric van Gyzen     CTLTYPE_INT|CTLFLAG_RW|CTLFLAG_MPSAFE,
1602d9db0bcSEric van Gyzen     &garp_rexmit_count, 0, sysctl_garp_rexmit, "I",
1612d9db0bcSEric van Gyzen     "Number of times to retransmit GARP packets;"
1622d9db0bcSEric van Gyzen     " 0 to disable, maximum of 16");
1632d9db0bcSEric van Gyzen 
164eec33ea0SAlexander V. Chernikov #define	ARP_LOG(pri, ...)	do {					\
165eec33ea0SAlexander V. Chernikov 	if (ppsratecheck(&arp_lastlog, &arp_curpps, arp_maxpps))	\
166eec33ea0SAlexander V. Chernikov 		log((pri), "arp: " __VA_ARGS__);			\
167eec33ea0SAlexander V. Chernikov } while (0)
168eec33ea0SAlexander V. Chernikov 
169885f1aa4SPoul-Henning Kamp 
1701cafed39SJonathan Lemon static void	arpintr(struct mbuf *);
1714d77a549SAlfred Perlstein static void	arptimer(void *);
1721d5e9e22SEivind Eklund #ifdef INET
1734d77a549SAlfred Perlstein static void	in_arpinput(struct mbuf *);
1741d5e9e22SEivind Eklund #endif
17528e82295SGarrett Wollman 
176f3bfa7d1SAlexander V. Chernikov static void arp_check_update_lle(struct arphdr *ah, struct in_addr isaddr,
177f3bfa7d1SAlexander V. Chernikov     struct ifnet *ifp, int bridged, struct llentry *la);
178f3bfa7d1SAlexander V. Chernikov static void arp_mark_lle_reachable(struct llentry *la);
179b13c5b5dSAlexander V. Chernikov static void arp_iflladdr(void *arg __unused, struct ifnet *ifp);
180f3bfa7d1SAlexander V. Chernikov 
181b13c5b5dSAlexander V. Chernikov static eventhandler_tag iflladdr_tag;
182f3bfa7d1SAlexander V. Chernikov 
183d4b5cae4SRobert Watson static const struct netisr_handler arp_nh = {
184d4b5cae4SRobert Watson 	.nh_name = "arp",
185d4b5cae4SRobert Watson 	.nh_handler = arpintr,
186d4b5cae4SRobert Watson 	.nh_proto = NETISR_ARP,
187d4b5cae4SRobert Watson 	.nh_policy = NETISR_POLICY_SOURCE,
188d4b5cae4SRobert Watson };
189d4b5cae4SRobert Watson 
1906e6b3f7cSQing Li /*
1916e6b3f7cSQing Li  * Timeout routine.  Age arp_tab entries periodically.
192df8bae1dSRodney W. Grimes  */
193df8bae1dSRodney W. Grimes static void
1941daaa65dSGleb Smirnoff arptimer(void *arg)
195df8bae1dSRodney W. Grimes {
196ea537929SGleb Smirnoff 	struct llentry *lle = (struct llentry *)arg;
1976e6b3f7cSQing Li 	struct ifnet *ifp;
198f8aee88fSAlexander V. Chernikov 	int r_skip_req;
199df8bae1dSRodney W. Grimes 
200ea537929SGleb Smirnoff 	if (lle->la_flags & LLE_STATIC) {
2012575fbb8SRandall Stewart 		return;
2022575fbb8SRandall Stewart 	}
2032575fbb8SRandall Stewart 	LLE_WLOCK(lle);
2040447c136SAlexander V. Chernikov 	if (callout_pending(&lle->lle_timer)) {
2052575fbb8SRandall Stewart 		/*
2062575fbb8SRandall Stewart 		 * Here we are a bit odd here in the treatment of
2072575fbb8SRandall Stewart 		 * active/pending. If the pending bit is set, it got
2082575fbb8SRandall Stewart 		 * rescheduled before I ran. The active
2092575fbb8SRandall Stewart 		 * bit we ignore, since if it was stopped
2102575fbb8SRandall Stewart 		 * in ll_tablefree() and was currently running
2112575fbb8SRandall Stewart 		 * it would have return 0 so the code would
2122575fbb8SRandall Stewart 		 * not have deleted it since the callout could
2132575fbb8SRandall Stewart 		 * not be stopped so we want to go through
2142575fbb8SRandall Stewart 		 * with the delete here now. If the callout
2152575fbb8SRandall Stewart 		 * was restarted, the pending bit will be back on and
2162575fbb8SRandall Stewart 		 * we just want to bail since the callout_reset would
2172575fbb8SRandall Stewart 		 * return 1 and our reference would have been removed
2182575fbb8SRandall Stewart 		 * by arpresolve() below.
2192575fbb8SRandall Stewart 		 */
220ea537929SGleb Smirnoff 		LLE_WUNLOCK(lle);
221ea537929SGleb Smirnoff  		return;
222ea537929SGleb Smirnoff  	}
2236e6b3f7cSQing Li 	ifp = lle->lle_tbl->llt_ifp;
22454fc657dSGeorge V. Neville-Neil 	CURVNET_SET(ifp->if_vnet);
22509fe6320SNavdeep Parhar 
226f8aee88fSAlexander V. Chernikov 	switch (lle->ln_state) {
227f8aee88fSAlexander V. Chernikov 	case ARP_LLINFO_REACHABLE:
228f8aee88fSAlexander V. Chernikov 
229f8aee88fSAlexander V. Chernikov 		/*
230f8aee88fSAlexander V. Chernikov 		 * Expiration time is approaching.
231f8aee88fSAlexander V. Chernikov 		 * Let's try to refresh entry if it is still
232f8aee88fSAlexander V. Chernikov 		 * in use.
233f8aee88fSAlexander V. Chernikov 		 *
234f8aee88fSAlexander V. Chernikov 		 * Set r_skip_req to get feedback from
235f8aee88fSAlexander V. Chernikov 		 * fast path. Change state and re-schedule
236f8aee88fSAlexander V. Chernikov 		 * ourselves.
237f8aee88fSAlexander V. Chernikov 		 */
238f8aee88fSAlexander V. Chernikov 		LLE_REQ_LOCK(lle);
239f8aee88fSAlexander V. Chernikov 		lle->r_skip_req = 1;
240f8aee88fSAlexander V. Chernikov 		LLE_REQ_UNLOCK(lle);
241f8aee88fSAlexander V. Chernikov 		lle->ln_state = ARP_LLINFO_VERIFY;
242f8aee88fSAlexander V. Chernikov 		callout_schedule(&lle->lle_timer, hz * V_arpt_rexmit);
243f8aee88fSAlexander V. Chernikov 		LLE_WUNLOCK(lle);
244f8aee88fSAlexander V. Chernikov 		CURVNET_RESTORE();
245f8aee88fSAlexander V. Chernikov 		return;
246f8aee88fSAlexander V. Chernikov 	case ARP_LLINFO_VERIFY:
247f8aee88fSAlexander V. Chernikov 		LLE_REQ_LOCK(lle);
248f8aee88fSAlexander V. Chernikov 		r_skip_req = lle->r_skip_req;
249f8aee88fSAlexander V. Chernikov 		LLE_REQ_UNLOCK(lle);
250f8aee88fSAlexander V. Chernikov 
251f8aee88fSAlexander V. Chernikov 		if (r_skip_req == 0 && lle->la_preempt > 0) {
252f8aee88fSAlexander V. Chernikov 			/* Entry was used, issue refresh request */
253f8aee88fSAlexander V. Chernikov 			struct in_addr dst;
254f8aee88fSAlexander V. Chernikov 			dst = lle->r_l3addr.addr4;
255f8aee88fSAlexander V. Chernikov 			lle->la_preempt--;
256f8aee88fSAlexander V. Chernikov 			callout_schedule(&lle->lle_timer, hz * V_arpt_rexmit);
257f8aee88fSAlexander V. Chernikov 			LLE_WUNLOCK(lle);
258f8aee88fSAlexander V. Chernikov 			arprequest(ifp, NULL, &dst, NULL);
259f8aee88fSAlexander V. Chernikov 			CURVNET_RESTORE();
260f8aee88fSAlexander V. Chernikov 			return;
261f8aee88fSAlexander V. Chernikov 		}
262f8aee88fSAlexander V. Chernikov 		/* Nothing happened. Reschedule if not too late */
263f8aee88fSAlexander V. Chernikov 		if (lle->la_expire > time_uptime) {
264f8aee88fSAlexander V. Chernikov 			callout_schedule(&lle->lle_timer, hz * V_arpt_rexmit);
265f8aee88fSAlexander V. Chernikov 			LLE_WUNLOCK(lle);
266f8aee88fSAlexander V. Chernikov 			CURVNET_RESTORE();
267f8aee88fSAlexander V. Chernikov 			return;
268f8aee88fSAlexander V. Chernikov 		}
269f8aee88fSAlexander V. Chernikov 		break;
270f8aee88fSAlexander V. Chernikov 	case ARP_LLINFO_INCOMPLETE:
271f8aee88fSAlexander V. Chernikov 	case ARP_LLINFO_DELETED:
272f8aee88fSAlexander V. Chernikov 		break;
273f8aee88fSAlexander V. Chernikov 	}
274f8aee88fSAlexander V. Chernikov 
275e364d8c4SNavdeep Parhar 	if ((lle->la_flags & LLE_DELETED) == 0) {
27609fe6320SNavdeep Parhar 		int evt;
27709fe6320SNavdeep Parhar 
27809fe6320SNavdeep Parhar 		if (lle->la_flags & LLE_VALID)
27909fe6320SNavdeep Parhar 			evt = LLENTRY_EXPIRED;
28009fe6320SNavdeep Parhar 		else
28109fe6320SNavdeep Parhar 			evt = LLENTRY_TIMEDOUT;
28209fe6320SNavdeep Parhar 		EVENTHANDLER_INVOKE(lle_event, lle, evt);
28309fe6320SNavdeep Parhar 	}
28409fe6320SNavdeep Parhar 
2850447c136SAlexander V. Chernikov 	callout_stop(&lle->lle_timer);
286ea537929SGleb Smirnoff 
287ea537929SGleb Smirnoff 	/* XXX: LOR avoidance. We still have ref on lle. */
288ea537929SGleb Smirnoff 	LLE_WUNLOCK(lle);
289ea537929SGleb Smirnoff 	IF_AFDATA_LOCK(ifp);
290ea537929SGleb Smirnoff 	LLE_WLOCK(lle);
291ea537929SGleb Smirnoff 
292b1ec2940SGleb Smirnoff 	/* Guard against race with other llentry_free(). */
293b1ec2940SGleb Smirnoff 	if (lle->la_flags & LLE_LINKED) {
294ea537929SGleb Smirnoff 		LLE_REMREF(lle);
295d3cdb716SAlexander V. Chernikov 		lltable_unlink_entry(lle->lle_tbl, lle);
296d3cdb716SAlexander V. Chernikov 	}
297b1ec2940SGleb Smirnoff 	IF_AFDATA_UNLOCK(ifp);
298b1ec2940SGleb Smirnoff 
299d3cdb716SAlexander V. Chernikov 	size_t pkts_dropped = llentry_free(lle);
300d3cdb716SAlexander V. Chernikov 
301d3cdb716SAlexander V. Chernikov 	ARPSTAT_ADD(dropped, pkts_dropped);
30254fc657dSGeorge V. Neville-Neil 	ARPSTAT_INC(timeouts);
303b1ec2940SGleb Smirnoff 
30454fc657dSGeorge V. Neville-Neil 	CURVNET_RESTORE();
305df8bae1dSRodney W. Grimes }
306df8bae1dSRodney W. Grimes 
307df8bae1dSRodney W. Grimes /*
3084fb3a820SAlexander V. Chernikov  * Stores link-layer header for @ifp in format suitable for if_output()
3094fb3a820SAlexander V. Chernikov  * into buffer @buf. Resulting header length is stored in @bufsize.
3104fb3a820SAlexander V. Chernikov  *
3114fb3a820SAlexander V. Chernikov  * Returns 0 on success.
3124fb3a820SAlexander V. Chernikov  */
3134fb3a820SAlexander V. Chernikov static int
3144fb3a820SAlexander V. Chernikov arp_fillheader(struct ifnet *ifp, struct arphdr *ah, int bcast, u_char *buf,
3154fb3a820SAlexander V. Chernikov     size_t *bufsize)
3164fb3a820SAlexander V. Chernikov {
3174fb3a820SAlexander V. Chernikov 	struct if_encap_req ereq;
3184fb3a820SAlexander V. Chernikov 	int error;
3194fb3a820SAlexander V. Chernikov 
3204fb3a820SAlexander V. Chernikov 	bzero(buf, *bufsize);
3214fb3a820SAlexander V. Chernikov 	bzero(&ereq, sizeof(ereq));
3224fb3a820SAlexander V. Chernikov 	ereq.buf = buf;
3234fb3a820SAlexander V. Chernikov 	ereq.bufsize = *bufsize;
3244fb3a820SAlexander V. Chernikov 	ereq.rtype = IFENCAP_LL;
3254fb3a820SAlexander V. Chernikov 	ereq.family = AF_ARP;
3264fb3a820SAlexander V. Chernikov 	ereq.lladdr = ar_tha(ah);
3274fb3a820SAlexander V. Chernikov 	ereq.hdata = (u_char *)ah;
3284fb3a820SAlexander V. Chernikov 	if (bcast)
3294fb3a820SAlexander V. Chernikov 		ereq.flags = IFENCAP_FLAG_BROADCAST;
3304fb3a820SAlexander V. Chernikov 	error = ifp->if_requestencap(ifp, &ereq);
3314fb3a820SAlexander V. Chernikov 	if (error == 0)
3324fb3a820SAlexander V. Chernikov 		*bufsize = ereq.bufsize;
3334fb3a820SAlexander V. Chernikov 
3344fb3a820SAlexander V. Chernikov 	return (error);
3354fb3a820SAlexander V. Chernikov }
3364fb3a820SAlexander V. Chernikov 
3374fb3a820SAlexander V. Chernikov 
3384fb3a820SAlexander V. Chernikov /*
339df8bae1dSRodney W. Grimes  * Broadcast an ARP request. Caller specifies:
340df8bae1dSRodney W. Grimes  *	- arp header source ip address
341df8bae1dSRodney W. Grimes  *	- arp header target ip address
342df8bae1dSRodney W. Grimes  *	- arp header source ethernet address
343df8bae1dSRodney W. Grimes  */
3446e6b3f7cSQing Li void
34547e8d432SGleb Smirnoff arprequest(struct ifnet *ifp, const struct in_addr *sip,
34647e8d432SGleb Smirnoff     const struct in_addr *tip, u_char *enaddr)
347df8bae1dSRodney W. Grimes {
348e952fa39SMatthew N. Dodd 	struct mbuf *m;
349e952fa39SMatthew N. Dodd 	struct arphdr *ah;
350df8bae1dSRodney W. Grimes 	struct sockaddr sa;
351aa24ae3cSGleb Smirnoff 	u_char *carpaddr = NULL;
3524fb3a820SAlexander V. Chernikov 	uint8_t linkhdr[LLE_MAX_LINKHDR];
3534fb3a820SAlexander V. Chernikov 	size_t linkhdrsize;
3544fb3a820SAlexander V. Chernikov 	struct route ro;
3554fb3a820SAlexander V. Chernikov 	int error;
356df8bae1dSRodney W. Grimes 
3576e6b3f7cSQing Li 	if (sip == NULL) {
3586e6b3f7cSQing Li 		/*
3596e6b3f7cSQing Li 		 * The caller did not supply a source address, try to find
3606e6b3f7cSQing Li 		 * a compatible one among those assigned to this interface.
3616e6b3f7cSQing Li 		 */
362a68cc388SGleb Smirnoff 		struct epoch_tracker et;
3636e6b3f7cSQing Li 		struct ifaddr *ifa;
3646e6b3f7cSQing Li 
365a68cc388SGleb Smirnoff 		NET_EPOCH_ENTER(et);
366d7c5a620SMatt Macy 		CK_STAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
367aa24ae3cSGleb Smirnoff 			if (ifa->ifa_addr->sa_family != AF_INET)
3686e6b3f7cSQing Li 				continue;
369aa24ae3cSGleb Smirnoff 
370aa24ae3cSGleb Smirnoff 			if (ifa->ifa_carp) {
371aa24ae3cSGleb Smirnoff 				if ((*carp_iamatch_p)(ifa, &carpaddr) == 0)
372aa24ae3cSGleb Smirnoff 					continue;
373aa24ae3cSGleb Smirnoff 				sip = &IA_SIN(ifa)->sin_addr;
374aa24ae3cSGleb Smirnoff 			} else {
375aa24ae3cSGleb Smirnoff 				carpaddr = NULL;
376aa24ae3cSGleb Smirnoff 				sip = &IA_SIN(ifa)->sin_addr;
377aa24ae3cSGleb Smirnoff 			}
378aa24ae3cSGleb Smirnoff 
3796e6b3f7cSQing Li 			if (0 == ((sip->s_addr ^ tip->s_addr) &
380aa24ae3cSGleb Smirnoff 			    IA_MASKSIN(ifa)->sin_addr.s_addr))
3816e6b3f7cSQing Li 				break;  /* found it. */
3826e6b3f7cSQing Li 		}
383a68cc388SGleb Smirnoff 		NET_EPOCH_EXIT(et);
3846e6b3f7cSQing Li 		if (sip == NULL) {
3856e6b3f7cSQing Li 			printf("%s: cannot find matching address\n", __func__);
3866e6b3f7cSQing Li 			return;
3876e6b3f7cSQing Li 		}
3886e6b3f7cSQing Li 	}
389aa24ae3cSGleb Smirnoff 	if (enaddr == NULL)
390aa24ae3cSGleb Smirnoff 		enaddr = carpaddr ? carpaddr : (u_char *)IF_LLADDR(ifp);
3916e6b3f7cSQing Li 
392eb1b1807SGleb Smirnoff 	if ((m = m_gethdr(M_NOWAIT, MT_DATA)) == NULL)
393df8bae1dSRodney W. Grimes 		return;
39464bf80ceSMatthew N. Dodd 	m->m_len = sizeof(*ah) + 2 * sizeof(struct in_addr) +
395546451a2SGleb Smirnoff 		2 * ifp->if_addrlen;
39664bf80ceSMatthew N. Dodd 	m->m_pkthdr.len = m->m_len;
397ed6a66caSRobert Watson 	M_ALIGN(m, m->m_len);
39864bf80ceSMatthew N. Dodd 	ah = mtod(m, struct arphdr *);
39964bf80ceSMatthew N. Dodd 	bzero((caddr_t)ah, m->m_len);
40019527d3eSRobert Watson #ifdef MAC
401b9b0dac3SRobert Watson 	mac_netinet_arp_send(ifp, m);
40219527d3eSRobert Watson #endif
403322dcb8dSMax Khon 	ah->ar_pro = htons(ETHERTYPE_IP);
404322dcb8dSMax Khon 	ah->ar_hln = ifp->if_addrlen;		/* hardware address length */
405322dcb8dSMax Khon 	ah->ar_pln = sizeof(struct in_addr);	/* protocol address length */
406322dcb8dSMax Khon 	ah->ar_op = htons(ARPOP_REQUEST);
40747e8d432SGleb Smirnoff 	bcopy(enaddr, ar_sha(ah), ah->ar_hln);
40847e8d432SGleb Smirnoff 	bcopy(sip, ar_spa(ah), ah->ar_pln);
40947e8d432SGleb Smirnoff 	bcopy(tip, ar_tpa(ah), ah->ar_pln);
41064bf80ceSMatthew N. Dodd 	sa.sa_family = AF_ARP;
41164bf80ceSMatthew N. Dodd 	sa.sa_len = 2;
4124fb3a820SAlexander V. Chernikov 
4134fb3a820SAlexander V. Chernikov 	/* Calculate link header for sending frame */
4144fb3a820SAlexander V. Chernikov 	bzero(&ro, sizeof(ro));
4154fb3a820SAlexander V. Chernikov 	linkhdrsize = sizeof(linkhdr);
4164fb3a820SAlexander V. Chernikov 	error = arp_fillheader(ifp, ah, 1, linkhdr, &linkhdrsize);
4174fb3a820SAlexander V. Chernikov 	if (error != 0 && error != EAFNOSUPPORT) {
4184fb3a820SAlexander V. Chernikov 		ARP_LOG(LOG_ERR, "Failed to calculate ARP header on %s: %d\n",
4194fb3a820SAlexander V. Chernikov 		    if_name(ifp), error);
4204fb3a820SAlexander V. Chernikov 		return;
4214fb3a820SAlexander V. Chernikov 	}
4224fb3a820SAlexander V. Chernikov 
4234fb3a820SAlexander V. Chernikov 	ro.ro_prepend = linkhdr;
4244fb3a820SAlexander V. Chernikov 	ro.ro_plen = linkhdrsize;
4254fb3a820SAlexander V. Chernikov 	ro.ro_flags = 0;
4264fb3a820SAlexander V. Chernikov 
42764bf80ceSMatthew N. Dodd 	m->m_flags |= M_BCAST;
42886bd0491SAndre Oppermann 	m_clrprotoflags(m);	/* Avoid confusing lower layers. */
4294fb3a820SAlexander V. Chernikov 	(*ifp->if_output)(ifp, m, &sa, &ro);
43054fc657dSGeorge V. Neville-Neil 	ARPSTAT_INC(txrequests);
431df8bae1dSRodney W. Grimes }
432df8bae1dSRodney W. Grimes 
4334fb3a820SAlexander V. Chernikov 
434df8bae1dSRodney W. Grimes /*
435512e30efSAlexander V. Chernikov  * Resolve an IP address into an ethernet address - heavy version.
436512e30efSAlexander V. Chernikov  * Used internally by arpresolve().
437945aad9cSBjoern A. Zeeb  * We have already checked that we can't use an existing lle without
438945aad9cSBjoern A. Zeeb  * modification so we have to acquire an LLE_EXCLUSIVE lle lock.
439cd46a114SLuigi Rizzo  *
440945aad9cSBjoern A. Zeeb  * On success, desten and pflags are filled in and the function returns 0;
441cd46a114SLuigi Rizzo  * If the packet must be held pending resolution, we return EWOULDBLOCK
442cd46a114SLuigi Rizzo  * On other errors, we return the corresponding error code.
443b6ae6984SJulian Elischer  * Note that m_freem() handles NULL.
444df8bae1dSRodney W. Grimes  */
445512e30efSAlexander V. Chernikov static int
4464fb3a820SAlexander V. Chernikov arpresolve_full(struct ifnet *ifp, int is_gw, int flags, struct mbuf *m,
4476d768226SGeorge V. Neville-Neil 	const struct sockaddr *dst, u_char *desten, uint32_t *pflags,
4486d768226SGeorge V. Neville-Neil 	struct llentry **plle)
449df8bae1dSRodney W. Grimes {
4505a255516SAlexander V. Chernikov 	struct llentry *la = NULL, *la_tmp;
451e162ea60SGeorge V. Neville-Neil 	struct mbuf *curr = NULL;
452e162ea60SGeorge V. Neville-Neil 	struct mbuf *next = NULL;
453512e30efSAlexander V. Chernikov 	int error, renew;
4544fb3a820SAlexander V. Chernikov 	char *lladdr;
4554fb3a820SAlexander V. Chernikov 	int ll_len;
456df8bae1dSRodney W. Grimes 
45774860d4fSAlexander V. Chernikov 	if (pflags != NULL)
45874860d4fSAlexander V. Chernikov 		*pflags = 0;
4596d768226SGeorge V. Neville-Neil 	if (plle != NULL)
4606d768226SGeorge V. Neville-Neil 		*plle = NULL;
46174860d4fSAlexander V. Chernikov 
4624fb3a820SAlexander V. Chernikov 	if ((flags & LLE_CREATE) == 0) {
463a68cc388SGleb Smirnoff 		struct epoch_tracker et;
464a68cc388SGleb Smirnoff 
465a68cc388SGleb Smirnoff 		NET_EPOCH_ENTER(et);
466512e30efSAlexander V. Chernikov 		la = lla_lookup(LLTABLE(ifp), LLE_EXCLUSIVE, dst);
467a68cc388SGleb Smirnoff 		NET_EPOCH_EXIT(et);
468512e30efSAlexander V. Chernikov 	}
469512e30efSAlexander V. Chernikov 	if (la == NULL && (ifp->if_flags & (IFF_NOARP | IFF_STATICARP)) == 0) {
4705a255516SAlexander V. Chernikov 		la = lltable_alloc_entry(LLTABLE(ifp), 0, dst);
4711ed7bf1eSGleb Smirnoff 		if (la == NULL) {
4728144690aSEric van Gyzen 			char addrbuf[INET_ADDRSTRLEN];
4738144690aSEric van Gyzen 
4741ed7bf1eSGleb Smirnoff 			log(LOG_DEBUG,
475743c072aSAlan Somers 			    "arpresolve: can't allocate llinfo for %s on %s\n",
4768144690aSEric van Gyzen 			    inet_ntoa_r(SIN(dst)->sin_addr, addrbuf),
4778144690aSEric van Gyzen 			    if_name(ifp));
4785a255516SAlexander V. Chernikov 			m_freem(m);
4795a255516SAlexander V. Chernikov 			return (EINVAL);
4805a255516SAlexander V. Chernikov 		}
4815a255516SAlexander V. Chernikov 
4825a255516SAlexander V. Chernikov 		IF_AFDATA_WLOCK(ifp);
4835a255516SAlexander V. Chernikov 		LLE_WLOCK(la);
4845a255516SAlexander V. Chernikov 		la_tmp = lla_lookup(LLTABLE(ifp), LLE_EXCLUSIVE, dst);
4855a255516SAlexander V. Chernikov 		/* Prefer ANY existing lle over newly-created one */
4865a255516SAlexander V. Chernikov 		if (la_tmp == NULL)
4875a255516SAlexander V. Chernikov 			lltable_link_entry(LLTABLE(ifp), la);
4885a255516SAlexander V. Chernikov 		IF_AFDATA_WUNLOCK(ifp);
4895a255516SAlexander V. Chernikov 		if (la_tmp != NULL) {
4905a255516SAlexander V. Chernikov 			lltable_free_entry(LLTABLE(ifp), la);
4915a255516SAlexander V. Chernikov 			la = la_tmp;
4925a255516SAlexander V. Chernikov 		}
4935a255516SAlexander V. Chernikov 	}
4945a255516SAlexander V. Chernikov 	if (la == NULL) {
4951ed7bf1eSGleb Smirnoff 		m_freem(m);
4966e6b3f7cSQing Li 		return (EINVAL);
4971ed7bf1eSGleb Smirnoff 	}
498a20e2538SGleb Smirnoff 
4996e6b3f7cSQing Li 	if ((la->la_flags & LLE_VALID) &&
500a98c06f1SGleb Smirnoff 	    ((la->la_flags & LLE_STATIC) || la->la_expire > time_uptime)) {
5014fb3a820SAlexander V. Chernikov 		if (flags & LLE_ADDRONLY) {
5024fb3a820SAlexander V. Chernikov 			lladdr = la->ll_addr;
5034fb3a820SAlexander V. Chernikov 			ll_len = ifp->if_addrlen;
5044fb3a820SAlexander V. Chernikov 		} else {
5054fb3a820SAlexander V. Chernikov 			lladdr = la->r_linkdata;
5064fb3a820SAlexander V. Chernikov 			ll_len = la->r_hdrlen;
5074fb3a820SAlexander V. Chernikov 		}
5084fb3a820SAlexander V. Chernikov 		bcopy(lladdr, desten, ll_len);
509f8aee88fSAlexander V. Chernikov 
5101435dcd9SAlexander V. Chernikov 		/* Notify LLE code that the entry was used by datapath */
5111435dcd9SAlexander V. Chernikov 		llentry_mark_used(la);
51274860d4fSAlexander V. Chernikov 		if (pflags != NULL)
513f8aee88fSAlexander V. Chernikov 			*pflags = la->la_flags & (LLE_VALID|LLE_IFADDR);
5146d768226SGeorge V. Neville-Neil 		if (plle) {
5156d768226SGeorge V. Neville-Neil 			LLE_ADDREF(la);
5166d768226SGeorge V. Neville-Neil 			*plle = la;
5176d768226SGeorge V. Neville-Neil 		}
518f0516b3cSErmal Luçi 		LLE_WUNLOCK(la);
519f0516b3cSErmal Luçi 		return (0);
520df8bae1dSRodney W. Grimes 	}
5216e6b3f7cSQing Li 
522a98c06f1SGleb Smirnoff 	renew = (la->la_asked == 0 || la->la_expire != time_uptime);
52308aadfbbSJonathan Lemon 	/*
524df8bae1dSRodney W. Grimes 	 * There is an arptab entry, but no ethernet address
525e162ea60SGeorge V. Neville-Neil 	 * response yet.  Add the mbuf to the list, dropping
526e162ea60SGeorge V. Neville-Neil 	 * the oldest packet if we have exceeded the system
527e162ea60SGeorge V. Neville-Neil 	 * setting.
528df8bae1dSRodney W. Grimes 	 */
5296e6b3f7cSQing Li 	if (m != NULL) {
530e162ea60SGeorge V. Neville-Neil 		if (la->la_numheld >= V_arp_maxhold) {
53154fc657dSGeorge V. Neville-Neil 			if (la->la_hold != NULL) {
532e162ea60SGeorge V. Neville-Neil 				next = la->la_hold->m_nextpkt;
533df8bae1dSRodney W. Grimes 				m_freem(la->la_hold);
534e162ea60SGeorge V. Neville-Neil 				la->la_hold = next;
535e162ea60SGeorge V. Neville-Neil 				la->la_numheld--;
53654fc657dSGeorge V. Neville-Neil 				ARPSTAT_INC(dropped);
53754fc657dSGeorge V. Neville-Neil 			}
538e162ea60SGeorge V. Neville-Neil 		}
539e162ea60SGeorge V. Neville-Neil 		if (la->la_hold != NULL) {
540e162ea60SGeorge V. Neville-Neil 			curr = la->la_hold;
541e162ea60SGeorge V. Neville-Neil 			while (curr->m_nextpkt != NULL)
542e162ea60SGeorge V. Neville-Neil 				curr = curr->m_nextpkt;
543e162ea60SGeorge V. Neville-Neil 			curr->m_nextpkt = m;
544e162ea60SGeorge V. Neville-Neil 		} else
545df8bae1dSRodney W. Grimes 			la->la_hold = m;
546e162ea60SGeorge V. Neville-Neil 		la->la_numheld++;
5476e6b3f7cSQing Li 	}
548e1ff74c5SGleb Smirnoff 	/*
549e1ff74c5SGleb Smirnoff 	 * Return EWOULDBLOCK if we have tried less than arp_maxtries. It
550e1ff74c5SGleb Smirnoff 	 * will be masked by ether_output(). Return EHOSTDOWN/EHOSTUNREACH
551e1ff74c5SGleb Smirnoff 	 * if we have already sent arp_maxtries ARP requests. Retransmit the
552e1ff74c5SGleb Smirnoff 	 * ARP request, but not faster than one request per second.
553e1ff74c5SGleb Smirnoff 	 */
554603724d3SBjoern A. Zeeb 	if (la->la_asked < V_arp_maxtries)
555e1ff74c5SGleb Smirnoff 		error = EWOULDBLOCK;	/* First request. */
556e1ff74c5SGleb Smirnoff 	else
55774860d4fSAlexander V. Chernikov 		error = is_gw != 0 ? EHOSTUNREACH : EHOSTDOWN;
558e1ff74c5SGleb Smirnoff 
5596e6b3f7cSQing Li 	if (renew) {
560becba438SBjoern A. Zeeb 		int canceled;
561becba438SBjoern A. Zeeb 
5626e6b3f7cSQing Li 		LLE_ADDREF(la);
563a98c06f1SGleb Smirnoff 		la->la_expire = time_uptime;
5640447c136SAlexander V. Chernikov 		canceled = callout_reset(&la->lle_timer, hz * V_arpt_down,
565becba438SBjoern A. Zeeb 		    arptimer, la);
566becba438SBjoern A. Zeeb 		if (canceled)
567becba438SBjoern A. Zeeb 			LLE_REMREF(la);
56895ebcabeSMaxim Konovalov 		la->la_asked++;
5696e6b3f7cSQing Li 		LLE_WUNLOCK(la);
570aa24ae3cSGleb Smirnoff 		arprequest(ifp, NULL, &SIN(dst)->sin_addr, NULL);
5716e6b3f7cSQing Li 		return (error);
5726e6b3f7cSQing Li 	}
573512e30efSAlexander V. Chernikov 
5746e6b3f7cSQing Li 	LLE_WUNLOCK(la);
575e1ff74c5SGleb Smirnoff 	return (error);
576df8bae1dSRodney W. Grimes }
577df8bae1dSRodney W. Grimes 
578df8bae1dSRodney W. Grimes /*
5794fb3a820SAlexander V. Chernikov  * Lookups link header based on an IP address.
580512e30efSAlexander V. Chernikov  * On input:
581512e30efSAlexander V. Chernikov  *    ifp is the interface we use
582512e30efSAlexander V. Chernikov  *    is_gw != 0 if @dst represents gateway to some destination
583512e30efSAlexander V. Chernikov  *    m is the mbuf. May be NULL if we don't have a packet.
584512e30efSAlexander V. Chernikov  *    dst is the next hop,
5854fb3a820SAlexander V. Chernikov  *    desten is the storage to put LL header.
586f8aee88fSAlexander V. Chernikov  *    flags returns subset of lle flags: LLE_VALID | LLE_IFADDR
587512e30efSAlexander V. Chernikov  *
5884fb3a820SAlexander V. Chernikov  * On success, full/partial link header and flags are filled in and
5894fb3a820SAlexander V. Chernikov  * the function returns 0.
590512e30efSAlexander V. Chernikov  * If the packet must be held pending resolution, we return EWOULDBLOCK
591512e30efSAlexander V. Chernikov  * On other errors, we return the corresponding error code.
592512e30efSAlexander V. Chernikov  * Note that m_freem() handles NULL.
593512e30efSAlexander V. Chernikov  */
594512e30efSAlexander V. Chernikov int
595512e30efSAlexander V. Chernikov arpresolve(struct ifnet *ifp, int is_gw, struct mbuf *m,
5966d768226SGeorge V. Neville-Neil 	const struct sockaddr *dst, u_char *desten, uint32_t *pflags,
5976d768226SGeorge V. Neville-Neil 	struct llentry **plle)
598512e30efSAlexander V. Chernikov {
599a68cc388SGleb Smirnoff 	struct epoch_tracker et;
60099d628d5SPedro F. Giffuni 	struct llentry *la = NULL;
601512e30efSAlexander V. Chernikov 
602512e30efSAlexander V. Chernikov 	if (pflags != NULL)
603512e30efSAlexander V. Chernikov 		*pflags = 0;
6046d768226SGeorge V. Neville-Neil 	if (plle != NULL)
6056d768226SGeorge V. Neville-Neil 		*plle = NULL;
606512e30efSAlexander V. Chernikov 
607512e30efSAlexander V. Chernikov 	if (m != NULL) {
608512e30efSAlexander V. Chernikov 		if (m->m_flags & M_BCAST) {
609512e30efSAlexander V. Chernikov 			/* broadcast */
610512e30efSAlexander V. Chernikov 			(void)memcpy(desten,
611512e30efSAlexander V. Chernikov 			    ifp->if_broadcastaddr, ifp->if_addrlen);
612512e30efSAlexander V. Chernikov 			return (0);
613512e30efSAlexander V. Chernikov 		}
614512e30efSAlexander V. Chernikov 		if (m->m_flags & M_MCAST) {
615512e30efSAlexander V. Chernikov 			/* multicast */
616512e30efSAlexander V. Chernikov 			ETHER_MAP_IP_MULTICAST(&SIN(dst)->sin_addr, desten);
617512e30efSAlexander V. Chernikov 			return (0);
618512e30efSAlexander V. Chernikov 		}
619512e30efSAlexander V. Chernikov 	}
620512e30efSAlexander V. Chernikov 
621a68cc388SGleb Smirnoff 	NET_EPOCH_ENTER(et);
622ea17754cSMike Karels 	la = lla_lookup(LLTABLE(ifp), plle ? LLE_EXCLUSIVE : LLE_UNLOCKED, dst);
623f8aee88fSAlexander V. Chernikov 	if (la != NULL && (la->r_flags & RLLE_VALID) != 0) {
624f8aee88fSAlexander V. Chernikov 		/* Entry found, let's copy lle info */
6254fb3a820SAlexander V. Chernikov 		bcopy(la->r_linkdata, desten, la->r_hdrlen);
626512e30efSAlexander V. Chernikov 		if (pflags != NULL)
627f8aee88fSAlexander V. Chernikov 			*pflags = LLE_VALID | (la->r_flags & RLLE_IFADDR);
6281435dcd9SAlexander V. Chernikov 		/* Notify the LLE handling code that the entry was used. */
6291435dcd9SAlexander V. Chernikov 		llentry_mark_used(la);
630ea17754cSMike Karels 		if (plle) {
631ea17754cSMike Karels 			LLE_ADDREF(la);
632ea17754cSMike Karels 			*plle = la;
633ea17754cSMike Karels 			LLE_WUNLOCK(la);
634ea17754cSMike Karels 		}
635a68cc388SGleb Smirnoff 		NET_EPOCH_EXIT(et);
636512e30efSAlexander V. Chernikov 		return (0);
637512e30efSAlexander V. Chernikov 	}
638ea17754cSMike Karels 	if (plle && la)
639ea17754cSMike Karels 		LLE_WUNLOCK(la);
640a68cc388SGleb Smirnoff 	NET_EPOCH_EXIT(et);
641512e30efSAlexander V. Chernikov 
6424fb3a820SAlexander V. Chernikov 	return (arpresolve_full(ifp, is_gw, la == NULL ? LLE_CREATE : 0, m, dst,
6436d768226SGeorge V. Neville-Neil 	    desten, pflags, plle));
644512e30efSAlexander V. Chernikov }
645512e30efSAlexander V. Chernikov 
646512e30efSAlexander V. Chernikov /*
647df8bae1dSRodney W. Grimes  * Common length and type checks are done here,
648df8bae1dSRodney W. Grimes  * then the protocol-specific routine is called.
649df8bae1dSRodney W. Grimes  */
650885f1aa4SPoul-Henning Kamp static void
6511cafed39SJonathan Lemon arpintr(struct mbuf *m)
652df8bae1dSRodney W. Grimes {
6531cafed39SJonathan Lemon 	struct arphdr *ar;
654eec33ea0SAlexander V. Chernikov 	struct ifnet *ifp;
655deb6bda6SAlexander V. Chernikov 	char *layer;
656deb6bda6SAlexander V. Chernikov 	int hlen;
657df8bae1dSRodney W. Grimes 
658eec33ea0SAlexander V. Chernikov 	ifp = m->m_pkthdr.rcvif;
659eec33ea0SAlexander V. Chernikov 
66076ec7b2fSRobert Watson 	if (m->m_len < sizeof(struct arphdr) &&
66184365e2bSMatthew Dillon 	    ((m = m_pullup(m, sizeof(struct arphdr))) == NULL)) {
662eec33ea0SAlexander V. Chernikov 		ARP_LOG(LOG_NOTICE, "packet with short header received on %s\n",
663eec33ea0SAlexander V. Chernikov 		    if_name(ifp));
6641cafed39SJonathan Lemon 		return;
66576ec7b2fSRobert Watson 	}
66676ec7b2fSRobert Watson 	ar = mtod(m, struct arphdr *);
66776ec7b2fSRobert Watson 
668deb6bda6SAlexander V. Chernikov 	/* Check if length is sufficient */
66989bc0426SGleb Smirnoff 	if (m->m_len <  arphdr_len(ar)) {
67089bc0426SGleb Smirnoff 		m = m_pullup(m, arphdr_len(ar));
67189bc0426SGleb Smirnoff 		if (m == NULL) {
672eec33ea0SAlexander V. Chernikov 			ARP_LOG(LOG_NOTICE, "short packet received on %s\n",
673eec33ea0SAlexander V. Chernikov 			    if_name(ifp));
674deb6bda6SAlexander V. Chernikov 			return;
675deb6bda6SAlexander V. Chernikov 		}
676deb6bda6SAlexander V. Chernikov 		ar = mtod(m, struct arphdr *);
67789bc0426SGleb Smirnoff 	}
678deb6bda6SAlexander V. Chernikov 
679deb6bda6SAlexander V. Chernikov 	hlen = 0;
680deb6bda6SAlexander V. Chernikov 	layer = "";
681deb6bda6SAlexander V. Chernikov 	switch (ntohs(ar->ar_hrd)) {
682deb6bda6SAlexander V. Chernikov 	case ARPHRD_ETHER:
683deb6bda6SAlexander V. Chernikov 		hlen = ETHER_ADDR_LEN; /* RFC 826 */
684deb6bda6SAlexander V. Chernikov 		layer = "ethernet";
685deb6bda6SAlexander V. Chernikov 		break;
686deb6bda6SAlexander V. Chernikov 	case ARPHRD_INFINIBAND:
687deb6bda6SAlexander V. Chernikov 		hlen = 20;	/* RFC 4391, INFINIBAND_ALEN */
688deb6bda6SAlexander V. Chernikov 		layer = "infiniband";
689deb6bda6SAlexander V. Chernikov 		break;
690deb6bda6SAlexander V. Chernikov 	case ARPHRD_IEEE1394:
691deb6bda6SAlexander V. Chernikov 		hlen = 0; /* SHALL be 16 */ /* RFC 2734 */
692deb6bda6SAlexander V. Chernikov 		layer = "firewire";
693deb6bda6SAlexander V. Chernikov 
694deb6bda6SAlexander V. Chernikov 		/*
695ddb13598SKevin Lo 		 * Restrict too long hardware addresses.
696deb6bda6SAlexander V. Chernikov 		 * Currently we are capable of handling 20-byte
697deb6bda6SAlexander V. Chernikov 		 * addresses ( sizeof(lle->ll_addr) )
698deb6bda6SAlexander V. Chernikov 		 */
699deb6bda6SAlexander V. Chernikov 		if (ar->ar_hln >= 20)
700deb6bda6SAlexander V. Chernikov 			hlen = 16;
701deb6bda6SAlexander V. Chernikov 		break;
702deb6bda6SAlexander V. Chernikov 	default:
703eec33ea0SAlexander V. Chernikov 		ARP_LOG(LOG_NOTICE,
704ddb13598SKevin Lo 		    "packet with unknown hardware format 0x%02d received on "
705ddb13598SKevin Lo 		    "%s\n", ntohs(ar->ar_hrd), if_name(ifp));
70676ec7b2fSRobert Watson 		m_freem(m);
7071cafed39SJonathan Lemon 		return;
70876ec7b2fSRobert Watson 	}
70976ec7b2fSRobert Watson 
710deb6bda6SAlexander V. Chernikov 	if (hlen != 0 && hlen != ar->ar_hln) {
711eec33ea0SAlexander V. Chernikov 		ARP_LOG(LOG_NOTICE,
712eec33ea0SAlexander V. Chernikov 		    "packet with invalid %s address length %d received on %s\n",
713eec33ea0SAlexander V. Chernikov 		    layer, ar->ar_hln, if_name(ifp));
71476ec7b2fSRobert Watson 		m_freem(m);
7151cafed39SJonathan Lemon 		return;
71676ec7b2fSRobert Watson 	}
717df8bae1dSRodney W. Grimes 
71854fc657dSGeorge V. Neville-Neil 	ARPSTAT_INC(received);
719df8bae1dSRodney W. Grimes 	switch (ntohs(ar->ar_pro)) {
7201d5e9e22SEivind Eklund #ifdef INET
721df8bae1dSRodney W. Grimes 	case ETHERTYPE_IP:
722df8bae1dSRodney W. Grimes 		in_arpinput(m);
7231cafed39SJonathan Lemon 		return;
7241d5e9e22SEivind Eklund #endif
725df8bae1dSRodney W. Grimes 	}
726df8bae1dSRodney W. Grimes 	m_freem(m);
727df8bae1dSRodney W. Grimes }
728df8bae1dSRodney W. Grimes 
7291d5e9e22SEivind Eklund #ifdef INET
730df8bae1dSRodney W. Grimes /*
731df8bae1dSRodney W. Grimes  * ARP for Internet protocols on 10 Mb/s Ethernet.
732df8bae1dSRodney W. Grimes  * Algorithm is that given in RFC 826.
733df8bae1dSRodney W. Grimes  * In addition, a sanity check is performed on the sender
734df8bae1dSRodney W. Grimes  * protocol address, to catch impersonators.
735df8bae1dSRodney W. Grimes  * We no longer handle negotiations for use of trailer protocol:
736df8bae1dSRodney W. Grimes  * Formerly, ARP replied for protocol type ETHERTYPE_TRAIL sent
737df8bae1dSRodney W. Grimes  * along with IP replies if we wanted trailers sent to us,
738df8bae1dSRodney W. Grimes  * and also sent them in response to IP replies.
739df8bae1dSRodney W. Grimes  * This allowed either end to announce the desire to receive
740df8bae1dSRodney W. Grimes  * trailer packets.
741df8bae1dSRodney W. Grimes  * We no longer reply to requests for ETHERTYPE_TRAIL protocol either,
742df8bae1dSRodney W. Grimes  * but formerly didn't normally send requests.
743df8bae1dSRodney W. Grimes  */
7443269187dSAlfred Perlstein static int log_arp_wrong_iface = 1;
745e3d123d6SAlfred Perlstein static int log_arp_movements = 1;
74639393906SGleb Smirnoff static int log_arp_permanent_modify = 1;
747478df1d5SGleb Smirnoff static int allow_multicast = 0;
7483269187dSAlfred Perlstein 
7493269187dSAlfred Perlstein SYSCTL_INT(_net_link_ether_inet, OID_AUTO, log_arp_wrong_iface, CTLFLAG_RW,
7503269187dSAlfred Perlstein 	&log_arp_wrong_iface, 0,
7513269187dSAlfred Perlstein 	"log arp packets arriving on the wrong interface");
752e3d123d6SAlfred Perlstein SYSCTL_INT(_net_link_ether_inet, OID_AUTO, log_arp_movements, CTLFLAG_RW,
753e3d123d6SAlfred Perlstein 	&log_arp_movements, 0,
75475ce3221SAlfred Perlstein 	"log arp replies from MACs different than the one in the cache");
75539393906SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, log_arp_permanent_modify, CTLFLAG_RW,
75639393906SGleb Smirnoff 	&log_arp_permanent_modify, 0,
75739393906SGleb Smirnoff 	"log arp replies from MACs different than the one in the permanent arp entry");
758478df1d5SGleb Smirnoff SYSCTL_INT(_net_link_ether_inet, OID_AUTO, allow_multicast, CTLFLAG_RW,
759478df1d5SGleb Smirnoff 	&allow_multicast, 0, "accept multicast addresses");
7603269187dSAlfred Perlstein 
761df8bae1dSRodney W. Grimes static void
762f2565d68SRobert Watson in_arpinput(struct mbuf *m)
763df8bae1dSRodney W. Grimes {
764cc0a3c8cSAndrey V. Elsukov 	struct rm_priotracker in_ifa_tracker;
765e952fa39SMatthew N. Dodd 	struct arphdr *ah;
766e952fa39SMatthew N. Dodd 	struct ifnet *ifp = m->m_pkthdr.rcvif;
7675a255516SAlexander V. Chernikov 	struct llentry *la = NULL, *la_tmp;
768ca925d9cSJonathan Lemon 	struct ifaddr *ifa;
769ca925d9cSJonathan Lemon 	struct in_ifaddr *ia;
770df8bae1dSRodney W. Grimes 	struct sockaddr sa;
771df8bae1dSRodney W. Grimes 	struct in_addr isaddr, itaddr, myaddr;
772a9771948SGleb Smirnoff 	u_int8_t *enaddr = NULL;
773f3bfa7d1SAlexander V. Chernikov 	int op;
77480b11ee4SPhilip Paeps 	int bridged = 0, is_bridge = 0;
775f3bfa7d1SAlexander V. Chernikov 	int carped;
7768e7e854cSKip Macy 	struct sockaddr_in sin;
7775a255516SAlexander V. Chernikov 	struct sockaddr *dst;
7789977be4aSAlexander V. Chernikov 	struct nhop4_basic nh4;
7794fb3a820SAlexander V. Chernikov 	uint8_t linkhdr[LLE_MAX_LINKHDR];
7804fb3a820SAlexander V. Chernikov 	struct route ro;
7814fb3a820SAlexander V. Chernikov 	size_t linkhdrsize;
7824fb3a820SAlexander V. Chernikov 	int lladdr_off;
7834fb3a820SAlexander V. Chernikov 	int error;
7848144690aSEric van Gyzen 	char addrbuf[INET_ADDRSTRLEN];
785a68cc388SGleb Smirnoff 	struct epoch_tracker et;
7869977be4aSAlexander V. Chernikov 
7878e7e854cSKip Macy 	sin.sin_len = sizeof(struct sockaddr_in);
7888e7e854cSKip Macy 	sin.sin_family = AF_INET;
78929910a5aSKip Macy 	sin.sin_addr.s_addr = 0;
790df8bae1dSRodney W. Grimes 
79174948aa6SAndrew Thompson 	if (ifp->if_bridge)
7928f867517SAndrew Thompson 		bridged = 1;
79380b11ee4SPhilip Paeps 	if (ifp->if_type == IFT_BRIDGE)
79480b11ee4SPhilip Paeps 		is_bridge = 1;
7958f867517SAndrew Thompson 
796eec33ea0SAlexander V. Chernikov 	/*
797eec33ea0SAlexander V. Chernikov 	 * We already have checked that mbuf contains enough contiguous data
798eec33ea0SAlexander V. Chernikov 	 * to hold entire arp message according to the arp header.
799eec33ea0SAlexander V. Chernikov 	 */
800322dcb8dSMax Khon 	ah = mtod(m, struct arphdr *);
801eec33ea0SAlexander V. Chernikov 
80209d3f895SGeorge V. Neville-Neil 	/*
80309d3f895SGeorge V. Neville-Neil 	 * ARP is only for IPv4 so we can reject packets with
80409d3f895SGeorge V. Neville-Neil 	 * a protocol length not equal to an IPv4 address.
80509d3f895SGeorge V. Neville-Neil 	 */
80609d3f895SGeorge V. Neville-Neil 	if (ah->ar_pln != sizeof(struct in_addr)) {
8075d81d095SGleb Smirnoff 		ARP_LOG(LOG_NOTICE, "requested protocol length != %zu\n",
80809d3f895SGeorge V. Neville-Neil 		    sizeof(struct in_addr));
809414676baSGleb Smirnoff 		goto drop;
81009d3f895SGeorge V. Neville-Neil 	}
81109d3f895SGeorge V. Neville-Neil 
812478df1d5SGleb Smirnoff 	if (allow_multicast == 0 && ETHER_IS_MULTICAST(ar_sha(ah))) {
8135d81d095SGleb Smirnoff 		ARP_LOG(LOG_NOTICE, "%*D is multicast\n",
814c9168718SGleb Smirnoff 		    ifp->if_addrlen, (u_char *)ar_sha(ah), ":");
815414676baSGleb Smirnoff 		goto drop;
81609d3f895SGeorge V. Neville-Neil 	}
81709d3f895SGeorge V. Neville-Neil 
818322dcb8dSMax Khon 	op = ntohs(ah->ar_op);
819322dcb8dSMax Khon 	(void)memcpy(&isaddr, ar_spa(ah), sizeof (isaddr));
820322dcb8dSMax Khon 	(void)memcpy(&itaddr, ar_tpa(ah), sizeof (itaddr));
82132439868SGleb Smirnoff 
82254fc657dSGeorge V. Neville-Neil 	if (op == ARPOP_REPLY)
82354fc657dSGeorge V. Neville-Neil 		ARPSTAT_INC(rxreplies);
82454fc657dSGeorge V. Neville-Neil 
825ca925d9cSJonathan Lemon 	/*
826ca925d9cSJonathan Lemon 	 * For a bridge, we want to check the address irrespective
827ca925d9cSJonathan Lemon 	 * of the receive interface. (This will change slightly
828ca925d9cSJonathan Lemon 	 * when we have clusters of interfaces).
829ca925d9cSJonathan Lemon 	 */
830cc0a3c8cSAndrey V. Elsukov 	IN_IFADDR_RLOCK(&in_ifa_tracker);
8312ef4a436SGleb Smirnoff 	LIST_FOREACH(ia, INADDR_HASH(itaddr.s_addr), ia_hash) {
83296561547SAndrew Thompson 		if (((bridged && ia->ia_ifp->if_bridge == ifp->if_bridge) ||
8336e6b3f7cSQing Li 		    ia->ia_ifp == ifp) &&
83408b68b0eSGleb Smirnoff 		    itaddr.s_addr == ia->ia_addr.sin_addr.s_addr &&
83508b68b0eSGleb Smirnoff 		    (ia->ia_ifa.ifa_carp == NULL ||
83608b68b0eSGleb Smirnoff 		    (*carp_iamatch_p)(&ia->ia_ifa, &enaddr))) {
83709d54778SRobert Watson 			ifa_ref(&ia->ia_ifa);
838cc0a3c8cSAndrey V. Elsukov 			IN_IFADDR_RUNLOCK(&in_ifa_tracker);
8392ef4a436SGleb Smirnoff 			goto match;
8402ef4a436SGleb Smirnoff 		}
8412ef4a436SGleb Smirnoff 	}
842ca925d9cSJonathan Lemon 	LIST_FOREACH(ia, INADDR_HASH(isaddr.s_addr), ia_hash)
84396561547SAndrew Thompson 		if (((bridged && ia->ia_ifp->if_bridge == ifp->if_bridge) ||
8446e6b3f7cSQing Li 		    ia->ia_ifp == ifp) &&
84509d54778SRobert Watson 		    isaddr.s_addr == ia->ia_addr.sin_addr.s_addr) {
84609d54778SRobert Watson 			ifa_ref(&ia->ia_ifa);
847cc0a3c8cSAndrey V. Elsukov 			IN_IFADDR_RUNLOCK(&in_ifa_tracker);
848ca925d9cSJonathan Lemon 			goto match;
84909d54778SRobert Watson 		}
85080b11ee4SPhilip Paeps 
85180b11ee4SPhilip Paeps #define BDG_MEMBER_MATCHES_ARP(addr, ifp, ia)				\
85280b11ee4SPhilip Paeps   (ia->ia_ifp->if_bridge == ifp->if_softc &&				\
85380b11ee4SPhilip Paeps   !bcmp(IF_LLADDR(ia->ia_ifp), IF_LLADDR(ifp), ifp->if_addrlen) &&	\
85480b11ee4SPhilip Paeps   addr == ia->ia_addr.sin_addr.s_addr)
85580b11ee4SPhilip Paeps 	/*
85680b11ee4SPhilip Paeps 	 * Check the case when bridge shares its MAC address with
85780b11ee4SPhilip Paeps 	 * some of its children, so packets are claimed by bridge
85880b11ee4SPhilip Paeps 	 * itself (bridge_input() does it first), but they are really
85980b11ee4SPhilip Paeps 	 * meant to be destined to the bridge member.
86080b11ee4SPhilip Paeps 	 */
86180b11ee4SPhilip Paeps 	if (is_bridge) {
86280b11ee4SPhilip Paeps 		LIST_FOREACH(ia, INADDR_HASH(itaddr.s_addr), ia_hash) {
86380b11ee4SPhilip Paeps 			if (BDG_MEMBER_MATCHES_ARP(itaddr.s_addr, ifp, ia)) {
86409d54778SRobert Watson 				ifa_ref(&ia->ia_ifa);
86580b11ee4SPhilip Paeps 				ifp = ia->ia_ifp;
866cc0a3c8cSAndrey V. Elsukov 				IN_IFADDR_RUNLOCK(&in_ifa_tracker);
86780b11ee4SPhilip Paeps 				goto match;
86880b11ee4SPhilip Paeps 			}
86980b11ee4SPhilip Paeps 		}
87080b11ee4SPhilip Paeps 	}
87180b11ee4SPhilip Paeps #undef BDG_MEMBER_MATCHES_ARP
872cc0a3c8cSAndrey V. Elsukov 	IN_IFADDR_RUNLOCK(&in_ifa_tracker);
87380b11ee4SPhilip Paeps 
874ca925d9cSJonathan Lemon 	/*
875d8b84d9eSJonathan Lemon 	 * No match, use the first inet address on the receive interface
876ca925d9cSJonathan Lemon 	 * as a dummy address for the rest of the function.
877ca925d9cSJonathan Lemon 	 */
878a68cc388SGleb Smirnoff 	NET_EPOCH_ENTER(et);
879d7c5a620SMatt Macy 	CK_STAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link)
8809de96e89SGleb Smirnoff 		if (ifa->ifa_addr->sa_family == AF_INET &&
8819de96e89SGleb Smirnoff 		    (ifa->ifa_carp == NULL ||
8829de96e89SGleb Smirnoff 		    (*carp_iamatch_p)(ifa, &enaddr))) {
883ec691a10SJonathan Lemon 			ia = ifatoia(ifa);
88409d54778SRobert Watson 			ifa_ref(ifa);
885a68cc388SGleb Smirnoff 			NET_EPOCH_EXIT(et);
886ec691a10SJonathan Lemon 			goto match;
887ec691a10SJonathan Lemon 		}
888a68cc388SGleb Smirnoff 	NET_EPOCH_EXIT(et);
88909d54778SRobert Watson 
890ec691a10SJonathan Lemon 	/*
891ec691a10SJonathan Lemon 	 * If bridging, fall back to using any inet address.
892ec691a10SJonathan Lemon 	 */
893cc0a3c8cSAndrey V. Elsukov 	IN_IFADDR_RLOCK(&in_ifa_tracker);
894d7c5a620SMatt Macy 	if (!bridged || (ia = CK_STAILQ_FIRST(&V_in_ifaddrhead)) == NULL) {
895cc0a3c8cSAndrey V. Elsukov 		IN_IFADDR_RUNLOCK(&in_ifa_tracker);
896b2a8ac7cSLuigi Rizzo 		goto drop;
8972d9cfabaSRobert Watson 	}
89809d54778SRobert Watson 	ifa_ref(&ia->ia_ifa);
899cc0a3c8cSAndrey V. Elsukov 	IN_IFADDR_RUNLOCK(&in_ifa_tracker);
900ca925d9cSJonathan Lemon match:
901a9771948SGleb Smirnoff 	if (!enaddr)
902a9771948SGleb Smirnoff 		enaddr = (u_int8_t *)IF_LLADDR(ifp);
90308b68b0eSGleb Smirnoff 	carped = (ia->ia_ifa.ifa_carp != NULL);
904ca925d9cSJonathan Lemon 	myaddr = ia->ia_addr.sin_addr;
90509d54778SRobert Watson 	ifa_free(&ia->ia_ifa);
906a9771948SGleb Smirnoff 	if (!bcmp(ar_sha(ah), enaddr, ifp->if_addrlen))
907b2a8ac7cSLuigi Rizzo 		goto drop;	/* it's from me, ignore it. */
908322dcb8dSMax Khon 	if (!bcmp(ar_sha(ah), ifp->if_broadcastaddr, ifp->if_addrlen)) {
9095d81d095SGleb Smirnoff 		ARP_LOG(LOG_NOTICE, "link address is broadcast for IP address "
9108144690aSEric van Gyzen 		    "%s!\n", inet_ntoa_r(isaddr, addrbuf));
911b2a8ac7cSLuigi Rizzo 		goto drop;
912df8bae1dSRodney W. Grimes 	}
913f3bfa7d1SAlexander V. Chernikov 
914f3bfa7d1SAlexander V. Chernikov 	if (ifp->if_addrlen != ah->ar_hln) {
915f3bfa7d1SAlexander V. Chernikov 		ARP_LOG(LOG_WARNING, "from %*D: addr len: new %d, "
916f3bfa7d1SAlexander V. Chernikov 		    "i/f %d (ignored)\n", ifp->if_addrlen,
917f3bfa7d1SAlexander V. Chernikov 		    (u_char *) ar_sha(ah), ":", ah->ar_hln,
918f3bfa7d1SAlexander V. Chernikov 		    ifp->if_addrlen);
919f3bfa7d1SAlexander V. Chernikov 		goto drop;
920f3bfa7d1SAlexander V. Chernikov 	}
921f3bfa7d1SAlexander V. Chernikov 
92200fcf9d1SRobert Watson 	/*
92300fcf9d1SRobert Watson 	 * Warn if another host is using the same IP address, but only if the
92400fcf9d1SRobert Watson 	 * IP address isn't 0.0.0.0, which is used for DHCP only, in which
92500fcf9d1SRobert Watson 	 * case we suppress the warning to avoid false positive complaints of
92600fcf9d1SRobert Watson 	 * potential misconfiguration.
92700fcf9d1SRobert Watson 	 */
92808b68b0eSGleb Smirnoff 	if (!bridged && !carped && isaddr.s_addr == myaddr.s_addr &&
92908b68b0eSGleb Smirnoff 	    myaddr.s_addr != 0) {
9305d81d095SGleb Smirnoff 		ARP_LOG(LOG_ERR, "%*D is using my IP address %s on %s!\n",
931322dcb8dSMax Khon 		   ifp->if_addrlen, (u_char *)ar_sha(ah), ":",
9328144690aSEric van Gyzen 		   inet_ntoa_r(isaddr, addrbuf), ifp->if_xname);
933df8bae1dSRodney W. Grimes 		itaddr = myaddr;
93454fc657dSGeorge V. Neville-Neil 		ARPSTAT_INC(dupips);
935df8bae1dSRodney W. Grimes 		goto reply;
936df8bae1dSRodney W. Grimes 	}
937deb62e28SRuslan Ermilov 	if (ifp->if_flags & IFF_STATICARP)
938deb62e28SRuslan Ermilov 		goto reply;
9398b07e49aSJulian Elischer 
9406e6b3f7cSQing Li 	bzero(&sin, sizeof(sin));
9416e6b3f7cSQing Li 	sin.sin_len = sizeof(struct sockaddr_in);
9426e6b3f7cSQing Li 	sin.sin_family = AF_INET;
9436e6b3f7cSQing Li 	sin.sin_addr = isaddr;
9445a255516SAlexander V. Chernikov 	dst = (struct sockaddr *)&sin;
945a68cc388SGleb Smirnoff 	NET_EPOCH_ENTER(et);
9465a255516SAlexander V. Chernikov 	la = lla_lookup(LLTABLE(ifp), LLE_EXCLUSIVE, dst);
947a68cc388SGleb Smirnoff 	NET_EPOCH_EXIT(et);
948f3bfa7d1SAlexander V. Chernikov 	if (la != NULL)
949f3bfa7d1SAlexander V. Chernikov 		arp_check_update_lle(ah, isaddr, ifp, bridged, la);
950f3bfa7d1SAlexander V. Chernikov 	else if (itaddr.s_addr == myaddr.s_addr) {
951e162ea60SGeorge V. Neville-Neil 		/*
952942e4b4bSAlexander V. Chernikov 		 * Request/reply to our address, but no lle exists yet.
9534fb3a820SAlexander V. Chernikov 		 * Calculate full link prepend to use in lle.
954e162ea60SGeorge V. Neville-Neil 		 */
9554fb3a820SAlexander V. Chernikov 		linkhdrsize = sizeof(linkhdr);
9564fb3a820SAlexander V. Chernikov 		if (lltable_calc_llheader(ifp, AF_INET, ar_sha(ah), linkhdr,
9574fb3a820SAlexander V. Chernikov 		    &linkhdrsize, &lladdr_off) != 0)
9584fb3a820SAlexander V. Chernikov 			goto reply;
9594fb3a820SAlexander V. Chernikov 
9604fb3a820SAlexander V. Chernikov 		/* Allocate new entry */
9615a255516SAlexander V. Chernikov 		la = lltable_alloc_entry(LLTABLE(ifp), 0, dst);
962942e4b4bSAlexander V. Chernikov 		if (la == NULL) {
963942e4b4bSAlexander V. Chernikov 
964942e4b4bSAlexander V. Chernikov 			/*
965942e4b4bSAlexander V. Chernikov 			 * lle creation may fail if source address belongs
966942e4b4bSAlexander V. Chernikov 			 * to non-directly connected subnet. However, we
967942e4b4bSAlexander V. Chernikov 			 * will try to answer the request instead of dropping
968942e4b4bSAlexander V. Chernikov 			 * frame.
969942e4b4bSAlexander V. Chernikov 			 */
970942e4b4bSAlexander V. Chernikov 			goto reply;
971942e4b4bSAlexander V. Chernikov 		}
9724fb3a820SAlexander V. Chernikov 		lltable_set_entry_addr(ifp, la, linkhdr, linkhdrsize,
9734fb3a820SAlexander V. Chernikov 		    lladdr_off);
9745a255516SAlexander V. Chernikov 
9755a255516SAlexander V. Chernikov 		IF_AFDATA_WLOCK(ifp);
9765a255516SAlexander V. Chernikov 		LLE_WLOCK(la);
9775a255516SAlexander V. Chernikov 		la_tmp = lla_lookup(LLTABLE(ifp), LLE_EXCLUSIVE, dst);
9785a255516SAlexander V. Chernikov 
9795a255516SAlexander V. Chernikov 		/*
9805a255516SAlexander V. Chernikov 		 * Check if lle still does not exists.
9815a255516SAlexander V. Chernikov 		 * If it does, that means that we either
9825a255516SAlexander V. Chernikov 		 * 1) have configured it explicitly, via
9835a255516SAlexander V. Chernikov 		 * 1a) 'arp -s' static entry or
9845a255516SAlexander V. Chernikov 		 * 1b) interface address static record
9855a255516SAlexander V. Chernikov 		 * or
9865a255516SAlexander V. Chernikov 		 * 2) it was the result of sending first packet to-host
9875a255516SAlexander V. Chernikov 		 * or
9885a255516SAlexander V. Chernikov 		 * 3) it was another arp reply packet we handled in
9895a255516SAlexander V. Chernikov 		 * different thread.
9905a255516SAlexander V. Chernikov 		 *
9915a255516SAlexander V. Chernikov 		 * In all cases except 3) we definitely need to prefer
9925a255516SAlexander V. Chernikov 		 * existing lle. For the sake of simplicity, prefer any
9935a255516SAlexander V. Chernikov 		 * existing lle over newly-create one.
9945a255516SAlexander V. Chernikov 		 */
9955a255516SAlexander V. Chernikov 		if (la_tmp == NULL)
9965a255516SAlexander V. Chernikov 			lltable_link_entry(LLTABLE(ifp), la);
997f3bfa7d1SAlexander V. Chernikov 		IF_AFDATA_WUNLOCK(ifp);
9985a255516SAlexander V. Chernikov 
9995a255516SAlexander V. Chernikov 		if (la_tmp == NULL) {
1000f3bfa7d1SAlexander V. Chernikov 			arp_mark_lle_reachable(la);
1001e162ea60SGeorge V. Neville-Neil 			LLE_WUNLOCK(la);
10025a255516SAlexander V. Chernikov 		} else {
10035a255516SAlexander V. Chernikov 			/* Free newly-create entry and handle packet */
10045a255516SAlexander V. Chernikov 			lltable_free_entry(LLTABLE(ifp), la);
10055a255516SAlexander V. Chernikov 			la = la_tmp;
10065a255516SAlexander V. Chernikov 			la_tmp = NULL;
10075a255516SAlexander V. Chernikov 			arp_check_update_lle(ah, isaddr, ifp, bridged, la);
10085a255516SAlexander V. Chernikov 			/* arp_check_update_lle() returns @la unlocked */
1009f4048639SBjoern A. Zeeb 		}
10105a255516SAlexander V. Chernikov 		la = NULL;
1011a4141c63SAlexander V. Chernikov 	}
10126e6b3f7cSQing Li reply:
1013b2a8ac7cSLuigi Rizzo 	if (op != ARPOP_REQUEST)
1014b2a8ac7cSLuigi Rizzo 		goto drop;
101554fc657dSGeorge V. Neville-Neil 	ARPSTAT_INC(rxrequests);
10166e6b3f7cSQing Li 
1017df8bae1dSRodney W. Grimes 	if (itaddr.s_addr == myaddr.s_addr) {
10188b07e49aSJulian Elischer 		/* Shortcut.. the receiving interface is the target. */
1019322dcb8dSMax Khon 		(void)memcpy(ar_tha(ah), ar_sha(ah), ah->ar_hln);
1020a9771948SGleb Smirnoff 		(void)memcpy(ar_sha(ah), enaddr, ah->ar_hln);
1021df8bae1dSRodney W. Grimes 	} else {
1022897d75c9SQing Li 		struct llentry *lle = NULL;
1023897d75c9SQing Li 
1024cd29a779SQing Li 		sin.sin_addr = itaddr;
1025a68cc388SGleb Smirnoff 		NET_EPOCH_ENTER(et);
1026cd29a779SQing Li 		lle = lla_lookup(LLTABLE(ifp), 0, (struct sockaddr *)&sin);
1027a68cc388SGleb Smirnoff 		NET_EPOCH_EXIT(et);
1028cd29a779SQing Li 
1029cd29a779SQing Li 		if ((lle != NULL) && (lle->la_flags & LLE_PUB)) {
1030cd29a779SQing Li 			(void)memcpy(ar_tha(ah), ar_sha(ah), ah->ar_hln);
10314fb3a820SAlexander V. Chernikov 			(void)memcpy(ar_sha(ah), lle->ll_addr, ah->ar_hln);
1032cd29a779SQing Li 			LLE_RUNLOCK(lle);
1033cd29a779SQing Li 		} else {
1034cd29a779SQing Li 
1035cd29a779SQing Li 			if (lle != NULL)
1036cd29a779SQing Li 				LLE_RUNLOCK(lle);
1037cd29a779SQing Li 
1038603724d3SBjoern A. Zeeb 			if (!V_arp_proxyall)
1039b2a8ac7cSLuigi Rizzo 				goto drop;
104028e82295SGarrett Wollman 
10418b07e49aSJulian Elischer 			/* XXX MRT use table 0 for arp reply  */
10429977be4aSAlexander V. Chernikov 			if (fib4_lookup_nh_basic(0, itaddr, 0, 0, &nh4) != 0)
1043b2a8ac7cSLuigi Rizzo 				goto drop;
1044897d75c9SQing Li 
104528e82295SGarrett Wollman 			/*
104628e82295SGarrett Wollman 			 * Don't send proxies for nodes on the same interface
104728e82295SGarrett Wollman 			 * as this one came out of, or we'll get into a fight
104828e82295SGarrett Wollman 			 * over who claims what Ether address.
104928e82295SGarrett Wollman 			 */
10509977be4aSAlexander V. Chernikov 			if (nh4.nh_ifp == ifp)
1051b2a8ac7cSLuigi Rizzo 				goto drop;
1052cc728227SDavid Malone 
1053897d75c9SQing Li 			(void)memcpy(ar_tha(ah), ar_sha(ah), ah->ar_hln);
1054cd29a779SQing Li 			(void)memcpy(ar_sha(ah), enaddr, ah->ar_hln);
1055897d75c9SQing Li 
1056cc728227SDavid Malone 			/*
1057cc728227SDavid Malone 			 * Also check that the node which sent the ARP packet
10586bccea7cSRebecca Cran 			 * is on the interface we expect it to be on. This
1059cc728227SDavid Malone 			 * avoids ARP chaos if an interface is connected to the
1060cc728227SDavid Malone 			 * wrong network.
1061cc728227SDavid Malone 			 */
1062cc728227SDavid Malone 
10638b07e49aSJulian Elischer 			/* XXX MRT use table 0 for arp checks */
10649977be4aSAlexander V. Chernikov 			if (fib4_lookup_nh_basic(0, isaddr, 0, 0, &nh4) != 0)
1065b2a8ac7cSLuigi Rizzo 				goto drop;
10669977be4aSAlexander V. Chernikov 			if (nh4.nh_ifp != ifp) {
10675d81d095SGleb Smirnoff 				ARP_LOG(LOG_INFO, "proxy: ignoring request"
10689977be4aSAlexander V. Chernikov 				    " from %s via %s\n",
10698144690aSEric van Gyzen 				    inet_ntoa_r(isaddr, addrbuf),
10708144690aSEric van Gyzen 				    ifp->if_xname);
1071b2a8ac7cSLuigi Rizzo 				goto drop;
1072cc728227SDavid Malone 			}
1073cc728227SDavid Malone 
1074ac234f93SGarrett Wollman #ifdef DEBUG_PROXY
10758144690aSEric van Gyzen 			printf("arp: proxying for %s\n",
10768144690aSEric van Gyzen 			    inet_ntoa_r(itaddr, addrbuf));
1077ac234f93SGarrett Wollman #endif
1078df8bae1dSRodney W. Grimes 		}
1079cd29a779SQing Li 	}
1080df8bae1dSRodney W. Grimes 
1081d0558157SBruce M Simpson 	if (itaddr.s_addr == myaddr.s_addr &&
1082d0558157SBruce M Simpson 	    IN_LINKLOCAL(ntohl(itaddr.s_addr))) {
1083d0558157SBruce M Simpson 		/* RFC 3927 link-local IPv4; always reply by broadcast. */
1084d0558157SBruce M Simpson #ifdef DEBUG_LINKLOCAL
1085d0558157SBruce M Simpson 		printf("arp: sending reply for link-local addr %s\n",
10868144690aSEric van Gyzen 		    inet_ntoa_r(itaddr, addrbuf));
1087d0558157SBruce M Simpson #endif
1088d0558157SBruce M Simpson 		m->m_flags |= M_BCAST;
1089d0558157SBruce M Simpson 		m->m_flags &= ~M_MCAST;
1090d0558157SBruce M Simpson 	} else {
1091d0558157SBruce M Simpson 		/* default behaviour; never reply by broadcast. */
1092d0558157SBruce M Simpson 		m->m_flags &= ~(M_BCAST|M_MCAST);
1093d0558157SBruce M Simpson 	}
1094322dcb8dSMax Khon 	(void)memcpy(ar_tpa(ah), ar_spa(ah), ah->ar_pln);
1095322dcb8dSMax Khon 	(void)memcpy(ar_spa(ah), &itaddr, ah->ar_pln);
1096322dcb8dSMax Khon 	ah->ar_op = htons(ARPOP_REPLY);
1097322dcb8dSMax Khon 	ah->ar_pro = htons(ETHERTYPE_IP); /* let's be sure! */
109864bf80ceSMatthew N. Dodd 	m->m_len = sizeof(*ah) + (2 * ah->ar_pln) + (2 * ah->ar_hln);
109964bf80ceSMatthew N. Dodd 	m->m_pkthdr.len = m->m_len;
11002303570fSAndrey V. Elsukov 	m->m_pkthdr.rcvif = NULL;
110164bf80ceSMatthew N. Dodd 	sa.sa_family = AF_ARP;
110264bf80ceSMatthew N. Dodd 	sa.sa_len = 2;
11034fb3a820SAlexander V. Chernikov 
11044fb3a820SAlexander V. Chernikov 	/* Calculate link header for sending frame */
11054fb3a820SAlexander V. Chernikov 	bzero(&ro, sizeof(ro));
11064fb3a820SAlexander V. Chernikov 	linkhdrsize = sizeof(linkhdr);
11074fb3a820SAlexander V. Chernikov 	error = arp_fillheader(ifp, ah, 0, linkhdr, &linkhdrsize);
11084fb3a820SAlexander V. Chernikov 
11094fb3a820SAlexander V. Chernikov 	/*
11104fb3a820SAlexander V. Chernikov 	 * arp_fillheader() may fail due to lack of support inside encap request
11114fb3a820SAlexander V. Chernikov 	 * routing. This is not necessary an error, AF_ARP can/should be handled
11124fb3a820SAlexander V. Chernikov 	 * by if_output().
11134fb3a820SAlexander V. Chernikov 	 */
11144fb3a820SAlexander V. Chernikov 	if (error != 0 && error != EAFNOSUPPORT) {
11154fb3a820SAlexander V. Chernikov 		ARP_LOG(LOG_ERR, "Failed to calculate ARP header on %s: %d\n",
11164fb3a820SAlexander V. Chernikov 		    if_name(ifp), error);
11174fb3a820SAlexander V. Chernikov 		return;
11184fb3a820SAlexander V. Chernikov 	}
11194fb3a820SAlexander V. Chernikov 
11204fb3a820SAlexander V. Chernikov 	ro.ro_prepend = linkhdr;
11214fb3a820SAlexander V. Chernikov 	ro.ro_plen = linkhdrsize;
11224fb3a820SAlexander V. Chernikov 	ro.ro_flags = 0;
11234fb3a820SAlexander V. Chernikov 
112486bd0491SAndre Oppermann 	m_clrprotoflags(m);	/* Avoid confusing lower layers. */
11254fb3a820SAlexander V. Chernikov 	(*ifp->if_output)(ifp, m, &sa, &ro);
112654fc657dSGeorge V. Neville-Neil 	ARPSTAT_INC(txreplies);
1127df8bae1dSRodney W. Grimes 	return;
1128b2a8ac7cSLuigi Rizzo 
1129b2a8ac7cSLuigi Rizzo drop:
1130b2a8ac7cSLuigi Rizzo 	m_freem(m);
1131df8bae1dSRodney W. Grimes }
11321d5e9e22SEivind Eklund #endif
1133df8bae1dSRodney W. Grimes 
1134f3bfa7d1SAlexander V. Chernikov /*
1135f3bfa7d1SAlexander V. Chernikov  * Checks received arp data against existing @la.
1136f3bfa7d1SAlexander V. Chernikov  * Updates lle state/performs notification if necessary.
1137f3bfa7d1SAlexander V. Chernikov  */
1138f3bfa7d1SAlexander V. Chernikov static void
1139f3bfa7d1SAlexander V. Chernikov arp_check_update_lle(struct arphdr *ah, struct in_addr isaddr, struct ifnet *ifp,
1140f3bfa7d1SAlexander V. Chernikov     int bridged, struct llentry *la)
1141f3bfa7d1SAlexander V. Chernikov {
1142f3bfa7d1SAlexander V. Chernikov 	struct sockaddr sa;
1143f3bfa7d1SAlexander V. Chernikov 	struct mbuf *m_hold, *m_hold_next;
11444fb3a820SAlexander V. Chernikov 	uint8_t linkhdr[LLE_MAX_LINKHDR];
11454fb3a820SAlexander V. Chernikov 	size_t linkhdrsize;
11464fb3a820SAlexander V. Chernikov 	int lladdr_off;
11478144690aSEric van Gyzen 	char addrbuf[INET_ADDRSTRLEN];
1148f3bfa7d1SAlexander V. Chernikov 
1149f3bfa7d1SAlexander V. Chernikov 	LLE_WLOCK_ASSERT(la);
1150f3bfa7d1SAlexander V. Chernikov 
1151f3bfa7d1SAlexander V. Chernikov 	/* the following is not an error when doing bridging */
1152f3bfa7d1SAlexander V. Chernikov 	if (!bridged && la->lle_tbl->llt_ifp != ifp) {
1153f3bfa7d1SAlexander V. Chernikov 		if (log_arp_wrong_iface)
1154f3bfa7d1SAlexander V. Chernikov 			ARP_LOG(LOG_WARNING, "%s is on %s "
1155f3bfa7d1SAlexander V. Chernikov 			    "but got reply from %*D on %s\n",
11568144690aSEric van Gyzen 			    inet_ntoa_r(isaddr, addrbuf),
1157f3bfa7d1SAlexander V. Chernikov 			    la->lle_tbl->llt_ifp->if_xname,
1158f3bfa7d1SAlexander V. Chernikov 			    ifp->if_addrlen, (u_char *)ar_sha(ah), ":",
1159f3bfa7d1SAlexander V. Chernikov 			    ifp->if_xname);
1160f3bfa7d1SAlexander V. Chernikov 		LLE_WUNLOCK(la);
1161f3bfa7d1SAlexander V. Chernikov 		return;
1162f3bfa7d1SAlexander V. Chernikov 	}
1163f3bfa7d1SAlexander V. Chernikov 	if ((la->la_flags & LLE_VALID) &&
11644fb3a820SAlexander V. Chernikov 	    bcmp(ar_sha(ah), la->ll_addr, ifp->if_addrlen)) {
1165f3bfa7d1SAlexander V. Chernikov 		if (la->la_flags & LLE_STATIC) {
1166f3bfa7d1SAlexander V. Chernikov 			LLE_WUNLOCK(la);
1167f3bfa7d1SAlexander V. Chernikov 			if (log_arp_permanent_modify)
1168f3bfa7d1SAlexander V. Chernikov 				ARP_LOG(LOG_ERR,
1169f3bfa7d1SAlexander V. Chernikov 				    "%*D attempts to modify "
1170f3bfa7d1SAlexander V. Chernikov 				    "permanent entry for %s on %s\n",
1171f3bfa7d1SAlexander V. Chernikov 				    ifp->if_addrlen,
1172f3bfa7d1SAlexander V. Chernikov 				    (u_char *)ar_sha(ah), ":",
11738144690aSEric van Gyzen 				    inet_ntoa_r(isaddr, addrbuf),
11748144690aSEric van Gyzen 				    ifp->if_xname);
1175f3bfa7d1SAlexander V. Chernikov 			return;
1176f3bfa7d1SAlexander V. Chernikov 		}
1177f3bfa7d1SAlexander V. Chernikov 		if (log_arp_movements) {
1178f3bfa7d1SAlexander V. Chernikov 			ARP_LOG(LOG_INFO, "%s moved from %*D "
1179f3bfa7d1SAlexander V. Chernikov 			    "to %*D on %s\n",
11808144690aSEric van Gyzen 			    inet_ntoa_r(isaddr, addrbuf),
1181f3bfa7d1SAlexander V. Chernikov 			    ifp->if_addrlen,
118271949810SAndrey V. Elsukov 			    (u_char *)la->ll_addr, ":",
1183f3bfa7d1SAlexander V. Chernikov 			    ifp->if_addrlen, (u_char *)ar_sha(ah), ":",
1184f3bfa7d1SAlexander V. Chernikov 			    ifp->if_xname);
1185f3bfa7d1SAlexander V. Chernikov 		}
1186f3bfa7d1SAlexander V. Chernikov 	}
1187f3bfa7d1SAlexander V. Chernikov 
11884fb3a820SAlexander V. Chernikov 	/* Calculate full link prepend to use in lle */
11894fb3a820SAlexander V. Chernikov 	linkhdrsize = sizeof(linkhdr);
11904fb3a820SAlexander V. Chernikov 	if (lltable_calc_llheader(ifp, AF_INET, ar_sha(ah), linkhdr,
11914fb3a820SAlexander V. Chernikov 	    &linkhdrsize, &lladdr_off) != 0)
1192f3bfa7d1SAlexander V. Chernikov 		return;
1193f3bfa7d1SAlexander V. Chernikov 
11944fb3a820SAlexander V. Chernikov 	/* Check if something has changed */
11954fb3a820SAlexander V. Chernikov 	if (memcmp(la->r_linkdata, linkhdr, linkhdrsize) != 0 ||
11964fb3a820SAlexander V. Chernikov 	    (la->la_flags & LLE_VALID) == 0) {
11974fb3a820SAlexander V. Chernikov 		/* Try to perform LLE update */
11984fb3a820SAlexander V. Chernikov 		if (lltable_try_set_entry_addr(ifp, la, linkhdr, linkhdrsize,
11994fb3a820SAlexander V. Chernikov 		    lladdr_off) == 0)
12004fb3a820SAlexander V. Chernikov 			return;
1201f8aee88fSAlexander V. Chernikov 
1202f8aee88fSAlexander V. Chernikov 		/* Clear fast path feedback request if set */
1203f8aee88fSAlexander V. Chernikov 		la->r_skip_req = 0;
1204f3bfa7d1SAlexander V. Chernikov 	}
1205f3bfa7d1SAlexander V. Chernikov 
1206f3bfa7d1SAlexander V. Chernikov 	arp_mark_lle_reachable(la);
1207f3bfa7d1SAlexander V. Chernikov 
1208f3bfa7d1SAlexander V. Chernikov 	/*
1209f3bfa7d1SAlexander V. Chernikov 	 * The packets are all freed within the call to the output
1210f3bfa7d1SAlexander V. Chernikov 	 * routine.
1211f3bfa7d1SAlexander V. Chernikov 	 *
1212f3bfa7d1SAlexander V. Chernikov 	 * NB: The lock MUST be released before the call to the
1213f3bfa7d1SAlexander V. Chernikov 	 * output routine.
1214f3bfa7d1SAlexander V. Chernikov 	 */
1215f3bfa7d1SAlexander V. Chernikov 	if (la->la_hold != NULL) {
1216f3bfa7d1SAlexander V. Chernikov 		m_hold = la->la_hold;
1217f3bfa7d1SAlexander V. Chernikov 		la->la_hold = NULL;
1218f3bfa7d1SAlexander V. Chernikov 		la->la_numheld = 0;
1219f3bfa7d1SAlexander V. Chernikov 		lltable_fill_sa_entry(la, &sa);
1220f3bfa7d1SAlexander V. Chernikov 		LLE_WUNLOCK(la);
1221f3bfa7d1SAlexander V. Chernikov 		for (; m_hold != NULL; m_hold = m_hold_next) {
1222f3bfa7d1SAlexander V. Chernikov 			m_hold_next = m_hold->m_nextpkt;
1223f3bfa7d1SAlexander V. Chernikov 			m_hold->m_nextpkt = NULL;
1224f3bfa7d1SAlexander V. Chernikov 			/* Avoid confusing lower layers. */
1225f3bfa7d1SAlexander V. Chernikov 			m_clrprotoflags(m_hold);
1226f3bfa7d1SAlexander V. Chernikov 			(*ifp->if_output)(ifp, m_hold, &sa, NULL);
1227f3bfa7d1SAlexander V. Chernikov 		}
1228f3bfa7d1SAlexander V. Chernikov 	} else
1229f3bfa7d1SAlexander V. Chernikov 		LLE_WUNLOCK(la);
1230f3bfa7d1SAlexander V. Chernikov }
1231f3bfa7d1SAlexander V. Chernikov 
1232f3bfa7d1SAlexander V. Chernikov static void
1233f3bfa7d1SAlexander V. Chernikov arp_mark_lle_reachable(struct llentry *la)
1234f3bfa7d1SAlexander V. Chernikov {
1235f8aee88fSAlexander V. Chernikov 	int canceled, wtime;
1236f3bfa7d1SAlexander V. Chernikov 
1237f3bfa7d1SAlexander V. Chernikov 	LLE_WLOCK_ASSERT(la);
1238f3bfa7d1SAlexander V. Chernikov 
1239f8aee88fSAlexander V. Chernikov 	la->ln_state = ARP_LLINFO_REACHABLE;
1240f3bfa7d1SAlexander V. Chernikov 	EVENTHANDLER_INVOKE(lle_event, la, LLENTRY_RESOLVED);
1241f3bfa7d1SAlexander V. Chernikov 
1242f3bfa7d1SAlexander V. Chernikov 	if (!(la->la_flags & LLE_STATIC)) {
1243f3bfa7d1SAlexander V. Chernikov 		LLE_ADDREF(la);
1244f3bfa7d1SAlexander V. Chernikov 		la->la_expire = time_uptime + V_arpt_keep;
1245f8aee88fSAlexander V. Chernikov 		wtime = V_arpt_keep - V_arp_maxtries * V_arpt_rexmit;
1246f8aee88fSAlexander V. Chernikov 		if (wtime < 0)
1247f8aee88fSAlexander V. Chernikov 			wtime = V_arpt_keep;
1248f3bfa7d1SAlexander V. Chernikov 		canceled = callout_reset(&la->lle_timer,
1249f8aee88fSAlexander V. Chernikov 		    hz * wtime, arptimer, la);
1250f3bfa7d1SAlexander V. Chernikov 		if (canceled)
1251f3bfa7d1SAlexander V. Chernikov 			LLE_REMREF(la);
1252f3bfa7d1SAlexander V. Chernikov 	}
1253f3bfa7d1SAlexander V. Chernikov 	la->la_asked = 0;
1254f3bfa7d1SAlexander V. Chernikov 	la->la_preempt = V_arp_maxtries;
1255f3bfa7d1SAlexander V. Chernikov }
1256f3bfa7d1SAlexander V. Chernikov 
12571c302b58SAlexander V. Chernikov /*
1258ff21796dSOleg Bulyzhin  * Add permanent link-layer record for given interface address.
12591c302b58SAlexander V. Chernikov  */
12601c302b58SAlexander V. Chernikov static __noinline void
12611c302b58SAlexander V. Chernikov arp_add_ifa_lle(struct ifnet *ifp, const struct sockaddr *dst)
1262dd2e4102SGarrett Wollman {
12635a255516SAlexander V. Chernikov 	struct llentry *lle, *lle_tmp;
12645a255516SAlexander V. Chernikov 
12656e6b3f7cSQing Li 	/*
12665a255516SAlexander V. Chernikov 	 * Interface address LLE record is considered static
12675a255516SAlexander V. Chernikov 	 * because kernel code relies on LLE_STATIC flag to check
12685a255516SAlexander V. Chernikov 	 * if these entries can be rewriten by arp updates.
12696e6b3f7cSQing Li 	 */
12705a255516SAlexander V. Chernikov 	lle = lltable_alloc_entry(LLTABLE(ifp), LLE_IFADDR | LLE_STATIC, dst);
12715a255516SAlexander V. Chernikov 	if (lle == NULL) {
12726e6b3f7cSQing Li 		log(LOG_INFO, "arp_ifinit: cannot create arp "
12736e6b3f7cSQing Li 		    "entry for interface address\n");
12745a255516SAlexander V. Chernikov 		return;
1275ce9122fdSQing Li 	}
12765a255516SAlexander V. Chernikov 
12775a255516SAlexander V. Chernikov 	IF_AFDATA_WLOCK(ifp);
12785a255516SAlexander V. Chernikov 	LLE_WLOCK(lle);
12795a255516SAlexander V. Chernikov 	/* Unlink any entry if exists */
12805a255516SAlexander V. Chernikov 	lle_tmp = lla_lookup(LLTABLE(ifp), LLE_EXCLUSIVE, dst);
12815a255516SAlexander V. Chernikov 	if (lle_tmp != NULL)
12825a255516SAlexander V. Chernikov 		lltable_unlink_entry(LLTABLE(ifp), lle_tmp);
12835a255516SAlexander V. Chernikov 
12845a255516SAlexander V. Chernikov 	lltable_link_entry(LLTABLE(ifp), lle);
12855a255516SAlexander V. Chernikov 	IF_AFDATA_WUNLOCK(ifp);
12865a255516SAlexander V. Chernikov 
12875a255516SAlexander V. Chernikov 	if (lle_tmp != NULL)
12885a255516SAlexander V. Chernikov 		EVENTHANDLER_INVOKE(lle_event, lle_tmp, LLENTRY_EXPIRED);
12895a255516SAlexander V. Chernikov 
12905a255516SAlexander V. Chernikov 	EVENTHANDLER_INVOKE(lle_event, lle, LLENTRY_RESOLVED);
12915a255516SAlexander V. Chernikov 	LLE_WUNLOCK(lle);
12925a255516SAlexander V. Chernikov 	if (lle_tmp != NULL)
12935a255516SAlexander V. Chernikov 		lltable_free_entry(LLTABLE(ifp), lle_tmp);
1294dd2e4102SGarrett Wollman }
1295df5e1987SJonathan Lemon 
12962d9db0bcSEric van Gyzen /*
12972d9db0bcSEric van Gyzen  * Handle the garp_rexmit_count. Like sysctl_handle_int(), but limits the range
12982d9db0bcSEric van Gyzen  * of valid values.
12992d9db0bcSEric van Gyzen  */
13002d9db0bcSEric van Gyzen static int
13012d9db0bcSEric van Gyzen sysctl_garp_rexmit(SYSCTL_HANDLER_ARGS)
13022d9db0bcSEric van Gyzen {
13032d9db0bcSEric van Gyzen 	int error;
13042d9db0bcSEric van Gyzen 	int rexmit_count = *(int *)arg1;
13052d9db0bcSEric van Gyzen 
13062d9db0bcSEric van Gyzen 	error = sysctl_handle_int(oidp, &rexmit_count, 0, req);
13072d9db0bcSEric van Gyzen 
13082d9db0bcSEric van Gyzen 	/* Enforce limits on any new value that may have been set. */
13092d9db0bcSEric van Gyzen 	if (!error && req->newptr) {
13102d9db0bcSEric van Gyzen 		/* A new value was set. */
13112d9db0bcSEric van Gyzen 		if (rexmit_count < 0) {
13122d9db0bcSEric van Gyzen 			rexmit_count = 0;
13132d9db0bcSEric van Gyzen 		} else if (rexmit_count > MAX_GARP_RETRANSMITS) {
13142d9db0bcSEric van Gyzen 			rexmit_count = MAX_GARP_RETRANSMITS;
13152d9db0bcSEric van Gyzen 		}
13162d9db0bcSEric van Gyzen 		*(int *)arg1 = rexmit_count;
13172d9db0bcSEric van Gyzen 	}
13182d9db0bcSEric van Gyzen 
13192d9db0bcSEric van Gyzen 	return (error);
13202d9db0bcSEric van Gyzen }
13212d9db0bcSEric van Gyzen 
13222d9db0bcSEric van Gyzen /*
13232d9db0bcSEric van Gyzen  * Retransmit a Gratuitous ARP (GARP) and, if necessary, schedule a callout to
13242d9db0bcSEric van Gyzen  * retransmit it again. A pending callout owns a reference to the ifa.
13252d9db0bcSEric van Gyzen  */
13262d9db0bcSEric van Gyzen static void
13272d9db0bcSEric van Gyzen garp_rexmit(void *arg)
13282d9db0bcSEric van Gyzen {
13292d9db0bcSEric van Gyzen 	struct in_ifaddr *ia = arg;
13302d9db0bcSEric van Gyzen 
13312d9db0bcSEric van Gyzen 	if (callout_pending(&ia->ia_garp_timer) ||
13322d9db0bcSEric van Gyzen 	    !callout_active(&ia->ia_garp_timer)) {
13332d9db0bcSEric van Gyzen 		IF_ADDR_WUNLOCK(ia->ia_ifa.ifa_ifp);
13342d9db0bcSEric van Gyzen 		ifa_free(&ia->ia_ifa);
13352d9db0bcSEric van Gyzen 		return;
13362d9db0bcSEric van Gyzen 	}
13372d9db0bcSEric van Gyzen 
1338*3838c6a3SKristof Provost 	CURVNET_SET(ia->ia_ifa.ifa_ifp->if_vnet);
1339*3838c6a3SKristof Provost 
13402d9db0bcSEric van Gyzen 	/*
13412d9db0bcSEric van Gyzen 	 * Drop lock while the ARP request is generated.
13422d9db0bcSEric van Gyzen 	 */
13432d9db0bcSEric van Gyzen 	IF_ADDR_WUNLOCK(ia->ia_ifa.ifa_ifp);
13442d9db0bcSEric van Gyzen 
13452d9db0bcSEric van Gyzen 	arprequest(ia->ia_ifa.ifa_ifp, &IA_SIN(ia)->sin_addr,
13462d9db0bcSEric van Gyzen 	    &IA_SIN(ia)->sin_addr, IF_LLADDR(ia->ia_ifa.ifa_ifp));
13472d9db0bcSEric van Gyzen 
13482d9db0bcSEric van Gyzen 	/*
13492d9db0bcSEric van Gyzen 	 * Increment the count of retransmissions. If the count has reached the
13502d9db0bcSEric van Gyzen 	 * maximum value, stop sending the GARP packets. Otherwise, schedule
13512d9db0bcSEric van Gyzen 	 * the callout to retransmit another GARP packet.
13522d9db0bcSEric van Gyzen 	 */
13532d9db0bcSEric van Gyzen 	++ia->ia_garp_count;
13542d9db0bcSEric van Gyzen 	if (ia->ia_garp_count >= garp_rexmit_count) {
13552d9db0bcSEric van Gyzen 		ifa_free(&ia->ia_ifa);
13562d9db0bcSEric van Gyzen 	} else {
13572d9db0bcSEric van Gyzen 		int rescheduled;
13582d9db0bcSEric van Gyzen 		IF_ADDR_WLOCK(ia->ia_ifa.ifa_ifp);
13592d9db0bcSEric van Gyzen 		rescheduled = callout_reset(&ia->ia_garp_timer,
13602d9db0bcSEric van Gyzen 		    (1 << ia->ia_garp_count) * hz,
13612d9db0bcSEric van Gyzen 		    garp_rexmit, ia);
13622d9db0bcSEric van Gyzen 		IF_ADDR_WUNLOCK(ia->ia_ifa.ifa_ifp);
13632d9db0bcSEric van Gyzen 		if (rescheduled) {
13642d9db0bcSEric van Gyzen 			ifa_free(&ia->ia_ifa);
13652d9db0bcSEric van Gyzen 		}
13662d9db0bcSEric van Gyzen 	}
1367*3838c6a3SKristof Provost 
1368*3838c6a3SKristof Provost 	CURVNET_RESTORE();
13692d9db0bcSEric van Gyzen }
13702d9db0bcSEric van Gyzen 
13712d9db0bcSEric van Gyzen /*
13722d9db0bcSEric van Gyzen  * Start the GARP retransmit timer.
13732d9db0bcSEric van Gyzen  *
13742d9db0bcSEric van Gyzen  * A single GARP is always transmitted when an IPv4 address is added
13752d9db0bcSEric van Gyzen  * to an interface and that is usually sufficient. However, in some
13762d9db0bcSEric van Gyzen  * circumstances, such as when a shared address is passed between
13772d9db0bcSEric van Gyzen  * cluster nodes, this single GARP may occasionally be dropped or
13782d9db0bcSEric van Gyzen  * lost. This can lead to neighbors on the network link working with a
13792d9db0bcSEric van Gyzen  * stale ARP cache and sending packets destined for that address to
13802d9db0bcSEric van Gyzen  * the node that previously owned the address, which may not respond.
13812d9db0bcSEric van Gyzen  *
13822d9db0bcSEric van Gyzen  * To avoid this situation, GARP retransmits can be enabled by setting
13832d9db0bcSEric van Gyzen  * the net.link.ether.inet.garp_rexmit_count sysctl to a value greater
13842d9db0bcSEric van Gyzen  * than zero. The setting represents the maximum number of
13852d9db0bcSEric van Gyzen  * retransmissions. The interval between retransmissions is calculated
13862d9db0bcSEric van Gyzen  * using an exponential backoff algorithm, doubling each time, so the
13872d9db0bcSEric van Gyzen  * retransmission intervals are: {1, 2, 4, 8, 16, ...} (seconds).
13882d9db0bcSEric van Gyzen  */
13892d9db0bcSEric van Gyzen static void
13902d9db0bcSEric van Gyzen garp_timer_start(struct ifaddr *ifa)
13912d9db0bcSEric van Gyzen {
13922d9db0bcSEric van Gyzen 	struct in_ifaddr *ia = (struct in_ifaddr *) ifa;
13932d9db0bcSEric van Gyzen 
13942d9db0bcSEric van Gyzen 	IF_ADDR_WLOCK(ia->ia_ifa.ifa_ifp);
13952d9db0bcSEric van Gyzen 	ia->ia_garp_count = 0;
13962d9db0bcSEric van Gyzen 	if (callout_reset(&ia->ia_garp_timer, (1 << ia->ia_garp_count) * hz,
13972d9db0bcSEric van Gyzen 	    garp_rexmit, ia) == 0) {
13982d9db0bcSEric van Gyzen 		ifa_ref(ifa);
13992d9db0bcSEric van Gyzen 	}
14002d9db0bcSEric van Gyzen 	IF_ADDR_WUNLOCK(ia->ia_ifa.ifa_ifp);
14012d9db0bcSEric van Gyzen }
14022d9db0bcSEric van Gyzen 
1403a9771948SGleb Smirnoff void
14041c302b58SAlexander V. Chernikov arp_ifinit(struct ifnet *ifp, struct ifaddr *ifa)
1405a9771948SGleb Smirnoff {
14061c302b58SAlexander V. Chernikov 	const struct sockaddr_in *dst_in;
14071c302b58SAlexander V. Chernikov 	const struct sockaddr *dst;
14081c302b58SAlexander V. Chernikov 
14091c302b58SAlexander V. Chernikov 	if (ifa->ifa_carp != NULL)
14101c302b58SAlexander V. Chernikov 		return;
14111c302b58SAlexander V. Chernikov 
14121c302b58SAlexander V. Chernikov 	dst = ifa->ifa_addr;
14131c302b58SAlexander V. Chernikov 	dst_in = (const struct sockaddr_in *)dst;
14141c302b58SAlexander V. Chernikov 
14151c302b58SAlexander V. Chernikov 	if (ntohl(dst_in->sin_addr.s_addr) == INADDR_ANY)
14161c302b58SAlexander V. Chernikov 		return;
1417d6e82913SSteven Hartland 	arp_announce_ifaddr(ifp, dst_in->sin_addr, IF_LLADDR(ifp));
14182d9db0bcSEric van Gyzen 	if (garp_rexmit_count > 0) {
14192d9db0bcSEric van Gyzen 		garp_timer_start(ifa);
14202d9db0bcSEric van Gyzen 	}
14211c302b58SAlexander V. Chernikov 
14221c302b58SAlexander V. Chernikov 	arp_add_ifa_lle(ifp, dst);
14231c302b58SAlexander V. Chernikov }
14241c302b58SAlexander V. Chernikov 
1425d6e82913SSteven Hartland void
1426d6e82913SSteven Hartland arp_announce_ifaddr(struct ifnet *ifp, struct in_addr addr, u_char *enaddr)
14271c302b58SAlexander V. Chernikov {
14281c302b58SAlexander V. Chernikov 
1429d6e82913SSteven Hartland 	if (ntohl(addr.s_addr) != INADDR_ANY)
1430d6e82913SSteven Hartland 		arprequest(ifp, &addr, &addr, enaddr);
1431a9771948SGleb Smirnoff }
1432a9771948SGleb Smirnoff 
1433b13c5b5dSAlexander V. Chernikov /*
1434d6e82913SSteven Hartland  * Sends gratuitous ARPs for each ifaddr to notify other
1435d6e82913SSteven Hartland  * nodes about the address change.
1436b13c5b5dSAlexander V. Chernikov  */
1437d6e82913SSteven Hartland static __noinline void
1438d6e82913SSteven Hartland arp_handle_ifllchange(struct ifnet *ifp)
1439b13c5b5dSAlexander V. Chernikov {
1440b13c5b5dSAlexander V. Chernikov 	struct ifaddr *ifa;
1441b13c5b5dSAlexander V. Chernikov 
1442d7c5a620SMatt Macy 	CK_STAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link) {
1443d6e82913SSteven Hartland 		if (ifa->ifa_addr->sa_family == AF_INET)
1444d6e82913SSteven Hartland 			arp_ifinit(ifp, ifa);
144552e53e2dSSteven Hartland 	}
1446b13c5b5dSAlexander V. Chernikov }
1447b13c5b5dSAlexander V. Chernikov 
1448b13c5b5dSAlexander V. Chernikov /*
1449d6e82913SSteven Hartland  * A handler for interface link layer address change event.
1450b13c5b5dSAlexander V. Chernikov  */
14514fb3a820SAlexander V. Chernikov static void
1452b13c5b5dSAlexander V. Chernikov arp_iflladdr(void *arg __unused, struct ifnet *ifp)
1453b13c5b5dSAlexander V. Chernikov {
1454b13c5b5dSAlexander V. Chernikov 
14554fb3a820SAlexander V. Chernikov 	lltable_update_ifaddr(LLTABLE(ifp));
14564fb3a820SAlexander V. Chernikov 
1457d6e82913SSteven Hartland 	if ((ifp->if_flags & IFF_UP) != 0)
1458d6e82913SSteven Hartland 		arp_handle_ifllchange(ifp);
1459b13c5b5dSAlexander V. Chernikov }
1460b13c5b5dSAlexander V. Chernikov 
14611ed81b73SMarko Zec static void
1462484149deSBjoern A. Zeeb vnet_arp_init(void)
14631ed81b73SMarko Zec {
14641ed81b73SMarko Zec 
1465484149deSBjoern A. Zeeb 	if (IS_DEFAULT_VNET(curvnet)) {
1466d4b5cae4SRobert Watson 		netisr_register(&arp_nh);
1467b13c5b5dSAlexander V. Chernikov 		iflladdr_tag = EVENTHANDLER_REGISTER(iflladdr_event,
1468b13c5b5dSAlexander V. Chernikov 		    arp_iflladdr, NULL, EVENTHANDLER_PRI_ANY);
1469df5e1987SJonathan Lemon 	}
1470484149deSBjoern A. Zeeb #ifdef VIMAGE
1471484149deSBjoern A. Zeeb 	else
1472484149deSBjoern A. Zeeb 		netisr_register_vnet(&arp_nh);
1473484149deSBjoern A. Zeeb #endif
1474484149deSBjoern A. Zeeb }
1475484149deSBjoern A. Zeeb VNET_SYSINIT(vnet_arp_init, SI_SUB_PROTO_DOMAIN, SI_ORDER_SECOND,
1476484149deSBjoern A. Zeeb     vnet_arp_init, 0);
1477484149deSBjoern A. Zeeb 
1478484149deSBjoern A. Zeeb #ifdef VIMAGE
1479484149deSBjoern A. Zeeb /*
1480484149deSBjoern A. Zeeb  * We have to unregister ARP along with IP otherwise we risk doing INADDR_HASH
1481484149deSBjoern A. Zeeb  * lookups after destroying the hash.  Ideally this would go on SI_ORDER_3.5.
1482484149deSBjoern A. Zeeb  */
1483484149deSBjoern A. Zeeb static void
1484484149deSBjoern A. Zeeb vnet_arp_destroy(__unused void *arg)
1485484149deSBjoern A. Zeeb {
1486484149deSBjoern A. Zeeb 
1487484149deSBjoern A. Zeeb 	netisr_unregister_vnet(&arp_nh);
1488484149deSBjoern A. Zeeb }
1489484149deSBjoern A. Zeeb VNET_SYSUNINIT(vnet_arp_uninit, SI_SUB_PROTO_DOMAIN, SI_ORDER_THIRD,
1490484149deSBjoern A. Zeeb     vnet_arp_destroy, NULL);
1491484149deSBjoern A. Zeeb #endif
1492