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