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