1*ca987d46SWarner Losh /* $NetBSD: arp.c,v 1.18 1997/07/07 15:52:49 drochner Exp $ */ 2*ca987d46SWarner Losh 3*ca987d46SWarner Losh /* 4*ca987d46SWarner Losh * Copyright (c) 1992 Regents of the University of California. 5*ca987d46SWarner Losh * All rights reserved. 6*ca987d46SWarner Losh * 7*ca987d46SWarner Losh * This software was developed by the Computer Systems Engineering group 8*ca987d46SWarner Losh * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and 9*ca987d46SWarner Losh * contributed to Berkeley. 10*ca987d46SWarner Losh * 11*ca987d46SWarner Losh * Redistribution and use in source and binary forms, with or without 12*ca987d46SWarner Losh * modification, are permitted provided that the following conditions 13*ca987d46SWarner Losh * are met: 14*ca987d46SWarner Losh * 1. Redistributions of source code must retain the above copyright 15*ca987d46SWarner Losh * notice, this list of conditions and the following disclaimer. 16*ca987d46SWarner Losh * 2. Redistributions in binary form must reproduce the above copyright 17*ca987d46SWarner Losh * notice, this list of conditions and the following disclaimer in the 18*ca987d46SWarner Losh * documentation and/or other materials provided with the distribution. 19*ca987d46SWarner Losh * 3. Neither the name of the University nor the names of its contributors 20*ca987d46SWarner Losh * may be used to endorse or promote products derived from this software 21*ca987d46SWarner Losh * without specific prior written permission. 22*ca987d46SWarner Losh * 23*ca987d46SWarner Losh * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 24*ca987d46SWarner Losh * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 25*ca987d46SWarner Losh * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 26*ca987d46SWarner Losh * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 27*ca987d46SWarner Losh * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 28*ca987d46SWarner Losh * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 29*ca987d46SWarner Losh * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 30*ca987d46SWarner Losh * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 31*ca987d46SWarner Losh * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 32*ca987d46SWarner Losh * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 33*ca987d46SWarner Losh * SUCH DAMAGE. 34*ca987d46SWarner Losh * 35*ca987d46SWarner Losh * @(#) Header: arp.c,v 1.5 93/07/15 05:52:26 leres Exp (LBL) 36*ca987d46SWarner Losh */ 37*ca987d46SWarner Losh 38*ca987d46SWarner Losh #include <sys/cdefs.h> 39*ca987d46SWarner Losh __FBSDID("$FreeBSD$"); 40*ca987d46SWarner Losh 41*ca987d46SWarner Losh #include <sys/types.h> 42*ca987d46SWarner Losh #include <sys/socket.h> 43*ca987d46SWarner Losh #include <net/if.h> 44*ca987d46SWarner Losh #include <netinet/in.h> 45*ca987d46SWarner Losh #include <netinet/if_ether.h> 46*ca987d46SWarner Losh 47*ca987d46SWarner Losh #include <netinet/in_systm.h> 48*ca987d46SWarner Losh 49*ca987d46SWarner Losh #include <string.h> 50*ca987d46SWarner Losh 51*ca987d46SWarner Losh #include "stand.h" 52*ca987d46SWarner Losh #include "net.h" 53*ca987d46SWarner Losh 54*ca987d46SWarner Losh /* Cache stuff */ 55*ca987d46SWarner Losh #define ARP_NUM 8 /* need at most 3 arp entries */ 56*ca987d46SWarner Losh 57*ca987d46SWarner Losh struct arp_list { 58*ca987d46SWarner Losh struct in_addr addr; 59*ca987d46SWarner Losh u_char ea[6]; 60*ca987d46SWarner Losh } arp_list[ARP_NUM] = { 61*ca987d46SWarner Losh /* XXX - net order `INADDR_BROADCAST' must be a constant */ 62*ca987d46SWarner Losh { {0xffffffff}, BA } 63*ca987d46SWarner Losh }; 64*ca987d46SWarner Losh int arp_num = 1; 65*ca987d46SWarner Losh 66*ca987d46SWarner Losh /* Local forwards */ 67*ca987d46SWarner Losh static ssize_t arpsend(struct iodesc *, void *, size_t); 68*ca987d46SWarner Losh static ssize_t arprecv(struct iodesc *, void **, void **, time_t); 69*ca987d46SWarner Losh 70*ca987d46SWarner Losh /* Broadcast an ARP packet, asking who has addr on interface d */ 71*ca987d46SWarner Losh u_char * 72*ca987d46SWarner Losh arpwhohas(struct iodesc *d, struct in_addr addr) 73*ca987d46SWarner Losh { 74*ca987d46SWarner Losh int i; 75*ca987d46SWarner Losh struct ether_arp *ah; 76*ca987d46SWarner Losh struct arp_list *al; 77*ca987d46SWarner Losh void *pkt; 78*ca987d46SWarner Losh struct { 79*ca987d46SWarner Losh struct ether_header eh; 80*ca987d46SWarner Losh struct { 81*ca987d46SWarner Losh struct ether_arp arp; 82*ca987d46SWarner Losh u_char pad[18]; /* 60 - sizeof(...) */ 83*ca987d46SWarner Losh } data; 84*ca987d46SWarner Losh } wbuf; 85*ca987d46SWarner Losh 86*ca987d46SWarner Losh /* Try for cached answer first */ 87*ca987d46SWarner Losh for (i = 0, al = arp_list; i < arp_num; ++i, ++al) 88*ca987d46SWarner Losh if (addr.s_addr == al->addr.s_addr) 89*ca987d46SWarner Losh return (al->ea); 90*ca987d46SWarner Losh 91*ca987d46SWarner Losh /* Don't overflow cache */ 92*ca987d46SWarner Losh if (arp_num > ARP_NUM - 1) { 93*ca987d46SWarner Losh arp_num = 1; /* recycle */ 94*ca987d46SWarner Losh printf("arpwhohas: overflowed arp_list!\n"); 95*ca987d46SWarner Losh } 96*ca987d46SWarner Losh 97*ca987d46SWarner Losh #ifdef ARP_DEBUG 98*ca987d46SWarner Losh if (debug) 99*ca987d46SWarner Losh printf("arpwhohas: send request for %s\n", inet_ntoa(addr)); 100*ca987d46SWarner Losh #endif 101*ca987d46SWarner Losh 102*ca987d46SWarner Losh bzero((char*)&wbuf.data, sizeof(wbuf.data)); 103*ca987d46SWarner Losh ah = &wbuf.data.arp; 104*ca987d46SWarner Losh ah->arp_hrd = htons(ARPHRD_ETHER); 105*ca987d46SWarner Losh ah->arp_pro = htons(ETHERTYPE_IP); 106*ca987d46SWarner Losh ah->arp_hln = sizeof(ah->arp_sha); /* hardware address length */ 107*ca987d46SWarner Losh ah->arp_pln = sizeof(ah->arp_spa); /* protocol address length */ 108*ca987d46SWarner Losh ah->arp_op = htons(ARPOP_REQUEST); 109*ca987d46SWarner Losh MACPY(d->myea, ah->arp_sha); 110*ca987d46SWarner Losh bcopy(&d->myip, ah->arp_spa, sizeof(ah->arp_spa)); 111*ca987d46SWarner Losh /* Leave zeros in arp_tha */ 112*ca987d46SWarner Losh bcopy(&addr, ah->arp_tpa, sizeof(ah->arp_tpa)); 113*ca987d46SWarner Losh 114*ca987d46SWarner Losh /* Store ip address in cache (incomplete entry). */ 115*ca987d46SWarner Losh al->addr = addr; 116*ca987d46SWarner Losh 117*ca987d46SWarner Losh pkt = NULL; 118*ca987d46SWarner Losh ah = NULL; 119*ca987d46SWarner Losh i = sendrecv(d, 120*ca987d46SWarner Losh arpsend, &wbuf.data, sizeof(wbuf.data), 121*ca987d46SWarner Losh arprecv, &pkt, (void **)&ah); 122*ca987d46SWarner Losh if (i == -1) { 123*ca987d46SWarner Losh panic("arp: no response for %s\n", 124*ca987d46SWarner Losh inet_ntoa(addr)); 125*ca987d46SWarner Losh } 126*ca987d46SWarner Losh 127*ca987d46SWarner Losh /* Store ethernet address in cache */ 128*ca987d46SWarner Losh #ifdef ARP_DEBUG 129*ca987d46SWarner Losh if (debug) { 130*ca987d46SWarner Losh struct ether_header *eh; 131*ca987d46SWarner Losh 132*ca987d46SWarner Losh eh = (struct ether_header *)((uintptr_t)pkt + ETHER_ALIGN); 133*ca987d46SWarner Losh printf("arp: response from %s\n", 134*ca987d46SWarner Losh ether_sprintf(eh->ether_shost)); 135*ca987d46SWarner Losh printf("arp: cacheing %s --> %s\n", 136*ca987d46SWarner Losh inet_ntoa(addr), ether_sprintf(ah->arp_sha)); 137*ca987d46SWarner Losh } 138*ca987d46SWarner Losh #endif 139*ca987d46SWarner Losh MACPY(ah->arp_sha, al->ea); 140*ca987d46SWarner Losh ++arp_num; 141*ca987d46SWarner Losh 142*ca987d46SWarner Losh free(pkt); 143*ca987d46SWarner Losh return (al->ea); 144*ca987d46SWarner Losh } 145*ca987d46SWarner Losh 146*ca987d46SWarner Losh static ssize_t 147*ca987d46SWarner Losh arpsend(struct iodesc *d, void *pkt, size_t len) 148*ca987d46SWarner Losh { 149*ca987d46SWarner Losh 150*ca987d46SWarner Losh #ifdef ARP_DEBUG 151*ca987d46SWarner Losh if (debug) 152*ca987d46SWarner Losh printf("arpsend: called\n"); 153*ca987d46SWarner Losh #endif 154*ca987d46SWarner Losh 155*ca987d46SWarner Losh return (sendether(d, pkt, len, bcea, ETHERTYPE_ARP)); 156*ca987d46SWarner Losh } 157*ca987d46SWarner Losh 158*ca987d46SWarner Losh /* 159*ca987d46SWarner Losh * Returns 0 if this is the packet we're waiting for 160*ca987d46SWarner Losh * else -1 (and errno == 0) 161*ca987d46SWarner Losh */ 162*ca987d46SWarner Losh static ssize_t 163*ca987d46SWarner Losh arprecv(struct iodesc *d, void **pkt, void **payload, time_t tleft) 164*ca987d46SWarner Losh { 165*ca987d46SWarner Losh ssize_t n; 166*ca987d46SWarner Losh struct ether_arp *ah; 167*ca987d46SWarner Losh u_int16_t etype; /* host order */ 168*ca987d46SWarner Losh void *ptr; 169*ca987d46SWarner Losh 170*ca987d46SWarner Losh #ifdef ARP_DEBUG 171*ca987d46SWarner Losh if (debug) 172*ca987d46SWarner Losh printf("arprecv: "); 173*ca987d46SWarner Losh #endif 174*ca987d46SWarner Losh 175*ca987d46SWarner Losh ptr = NULL; 176*ca987d46SWarner Losh n = readether(d, &ptr, (void **)&ah, tleft, &etype); 177*ca987d46SWarner Losh errno = 0; /* XXX */ 178*ca987d46SWarner Losh if (n == -1 || n < sizeof(struct ether_arp)) { 179*ca987d46SWarner Losh #ifdef ARP_DEBUG 180*ca987d46SWarner Losh if (debug) 181*ca987d46SWarner Losh printf("bad len=%d\n", n); 182*ca987d46SWarner Losh #endif 183*ca987d46SWarner Losh free(ptr); 184*ca987d46SWarner Losh return (-1); 185*ca987d46SWarner Losh } 186*ca987d46SWarner Losh 187*ca987d46SWarner Losh if (etype != ETHERTYPE_ARP) { 188*ca987d46SWarner Losh #ifdef ARP_DEBUG 189*ca987d46SWarner Losh if (debug) 190*ca987d46SWarner Losh printf("not arp type=%d\n", etype); 191*ca987d46SWarner Losh #endif 192*ca987d46SWarner Losh free(ptr); 193*ca987d46SWarner Losh return (-1); 194*ca987d46SWarner Losh } 195*ca987d46SWarner Losh 196*ca987d46SWarner Losh /* Ethernet address now checked in readether() */ 197*ca987d46SWarner Losh if (ah->arp_hrd != htons(ARPHRD_ETHER) || 198*ca987d46SWarner Losh ah->arp_pro != htons(ETHERTYPE_IP) || 199*ca987d46SWarner Losh ah->arp_hln != sizeof(ah->arp_sha) || 200*ca987d46SWarner Losh ah->arp_pln != sizeof(ah->arp_spa) ) 201*ca987d46SWarner Losh { 202*ca987d46SWarner Losh #ifdef ARP_DEBUG 203*ca987d46SWarner Losh if (debug) 204*ca987d46SWarner Losh printf("bad hrd/pro/hln/pln\n"); 205*ca987d46SWarner Losh #endif 206*ca987d46SWarner Losh free(ptr); 207*ca987d46SWarner Losh return (-1); 208*ca987d46SWarner Losh } 209*ca987d46SWarner Losh 210*ca987d46SWarner Losh if (ah->arp_op == htons(ARPOP_REQUEST)) { 211*ca987d46SWarner Losh #ifdef ARP_DEBUG 212*ca987d46SWarner Losh if (debug) 213*ca987d46SWarner Losh printf("is request\n"); 214*ca987d46SWarner Losh #endif 215*ca987d46SWarner Losh arp_reply(d, ah); 216*ca987d46SWarner Losh free(ptr); 217*ca987d46SWarner Losh return (-1); 218*ca987d46SWarner Losh } 219*ca987d46SWarner Losh 220*ca987d46SWarner Losh if (ah->arp_op != htons(ARPOP_REPLY)) { 221*ca987d46SWarner Losh #ifdef ARP_DEBUG 222*ca987d46SWarner Losh if (debug) 223*ca987d46SWarner Losh printf("not ARP reply\n"); 224*ca987d46SWarner Losh #endif 225*ca987d46SWarner Losh free(ptr); 226*ca987d46SWarner Losh return (-1); 227*ca987d46SWarner Losh } 228*ca987d46SWarner Losh 229*ca987d46SWarner Losh /* Is the reply from the source we want? */ 230*ca987d46SWarner Losh if (bcmp(&arp_list[arp_num].addr, 231*ca987d46SWarner Losh ah->arp_spa, sizeof(ah->arp_spa))) 232*ca987d46SWarner Losh { 233*ca987d46SWarner Losh #ifdef ARP_DEBUG 234*ca987d46SWarner Losh if (debug) 235*ca987d46SWarner Losh printf("unwanted address\n"); 236*ca987d46SWarner Losh #endif 237*ca987d46SWarner Losh free(ptr); 238*ca987d46SWarner Losh return (-1); 239*ca987d46SWarner Losh } 240*ca987d46SWarner Losh /* We don't care who the reply was sent to. */ 241*ca987d46SWarner Losh 242*ca987d46SWarner Losh /* We have our answer. */ 243*ca987d46SWarner Losh #ifdef ARP_DEBUG 244*ca987d46SWarner Losh if (debug) 245*ca987d46SWarner Losh printf("got it\n"); 246*ca987d46SWarner Losh #endif 247*ca987d46SWarner Losh *pkt = ptr; 248*ca987d46SWarner Losh *payload = ah; 249*ca987d46SWarner Losh return (n); 250*ca987d46SWarner Losh } 251*ca987d46SWarner Losh 252*ca987d46SWarner Losh /* 253*ca987d46SWarner Losh * Convert an ARP request into a reply and send it. 254*ca987d46SWarner Losh * Notes: Re-uses buffer. Pad to length = 46. 255*ca987d46SWarner Losh */ 256*ca987d46SWarner Losh void 257*ca987d46SWarner Losh arp_reply(struct iodesc *d, void *pkt) 258*ca987d46SWarner Losh { 259*ca987d46SWarner Losh struct ether_arp *arp = pkt; 260*ca987d46SWarner Losh 261*ca987d46SWarner Losh if (arp->arp_hrd != htons(ARPHRD_ETHER) || 262*ca987d46SWarner Losh arp->arp_pro != htons(ETHERTYPE_IP) || 263*ca987d46SWarner Losh arp->arp_hln != sizeof(arp->arp_sha) || 264*ca987d46SWarner Losh arp->arp_pln != sizeof(arp->arp_spa) ) 265*ca987d46SWarner Losh { 266*ca987d46SWarner Losh #ifdef ARP_DEBUG 267*ca987d46SWarner Losh if (debug) 268*ca987d46SWarner Losh printf("arp_reply: bad hrd/pro/hln/pln\n"); 269*ca987d46SWarner Losh #endif 270*ca987d46SWarner Losh return; 271*ca987d46SWarner Losh } 272*ca987d46SWarner Losh 273*ca987d46SWarner Losh if (arp->arp_op != htons(ARPOP_REQUEST)) { 274*ca987d46SWarner Losh #ifdef ARP_DEBUG 275*ca987d46SWarner Losh if (debug) 276*ca987d46SWarner Losh printf("arp_reply: not request!\n"); 277*ca987d46SWarner Losh #endif 278*ca987d46SWarner Losh return; 279*ca987d46SWarner Losh } 280*ca987d46SWarner Losh 281*ca987d46SWarner Losh /* If we are not the target, ignore the request. */ 282*ca987d46SWarner Losh if (bcmp(arp->arp_tpa, &d->myip, sizeof(arp->arp_tpa))) 283*ca987d46SWarner Losh return; 284*ca987d46SWarner Losh 285*ca987d46SWarner Losh #ifdef ARP_DEBUG 286*ca987d46SWarner Losh if (debug) { 287*ca987d46SWarner Losh printf("arp_reply: to %s\n", ether_sprintf(arp->arp_sha)); 288*ca987d46SWarner Losh } 289*ca987d46SWarner Losh #endif 290*ca987d46SWarner Losh 291*ca987d46SWarner Losh arp->arp_op = htons(ARPOP_REPLY); 292*ca987d46SWarner Losh /* source becomes target */ 293*ca987d46SWarner Losh bcopy(arp->arp_sha, arp->arp_tha, sizeof(arp->arp_tha)); 294*ca987d46SWarner Losh bcopy(arp->arp_spa, arp->arp_tpa, sizeof(arp->arp_tpa)); 295*ca987d46SWarner Losh /* here becomes source */ 296*ca987d46SWarner Losh bcopy(d->myea, arp->arp_sha, sizeof(arp->arp_sha)); 297*ca987d46SWarner Losh bcopy(&d->myip, arp->arp_spa, sizeof(arp->arp_spa)); 298*ca987d46SWarner Losh 299*ca987d46SWarner Losh /* 300*ca987d46SWarner Losh * No need to get fancy here. If the send fails, the 301*ca987d46SWarner Losh * requestor will just ask again. 302*ca987d46SWarner Losh */ 303*ca987d46SWarner Losh (void) sendether(d, pkt, sizeof(*arp) + 18, 304*ca987d46SWarner Losh arp->arp_tha, ETHERTYPE_ARP); 305*ca987d46SWarner Losh } 306