Home | History | Annotate | Line # | Download | only in libsa
arp.c revision 1.13
      1  1.13      gwr /*	$NetBSD: arp.c,v 1.13 1995/12/08 04:12:53 gwr 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.1   brezak #include <netinet/in.h>
     46   1.1   brezak 
     47   1.1   brezak #include <netinet/if_ether.h>
     48   1.1   brezak #include <netinet/in_systm.h>
     49   1.1   brezak 
     50   1.1   brezak #include <string.h>
     51   1.1   brezak 
     52   1.1   brezak #include "stand.h"
     53   1.1   brezak #include "net.h"
     54   1.5      gwr 
     55   1.1   brezak /* Cache stuff */
     56   1.1   brezak #define ARP_NUM 8			/* need at most 3 arp entries */
     57   1.1   brezak 
     58  1.13      gwr struct arp_list {
     59  1.10       pk 	struct in_addr	addr;
     60  1.10       pk 	u_char		ea[6];
     61   1.1   brezak } arp_list[ARP_NUM] = {
     62  1.12       pk 	/* XXX - net order `INADDR_BROADCAST' must be a constant */
     63  1.12       pk 	{ {0xffffffff}, BA }
     64   1.1   brezak };
     65  1.13      gwr int arp_num = 1;
     66   1.1   brezak 
     67   1.1   brezak /* Local forwards */
     68   1.9       pk static	ssize_t arpsend __P((struct iodesc *, void *, size_t));
     69   1.9       pk static	ssize_t arprecv __P((struct iodesc *, void *, size_t, time_t));
     70   1.1   brezak 
     71   1.1   brezak /* Broadcast an ARP packet, asking who has addr on interface d */
     72   1.1   brezak u_char *
     73   1.1   brezak arpwhohas(d, addr)
     74   1.1   brezak 	register struct iodesc *d;
     75  1.10       pk 	struct in_addr addr;
     76   1.1   brezak {
     77   1.1   brezak 	register int i;
     78   1.1   brezak 	register struct ether_arp *ah;
     79   1.1   brezak 	register struct arp_list *al;
     80   1.1   brezak 	struct {
     81  1.13      gwr 		struct ether_header eh;
     82   1.5      gwr 		struct {
     83   1.5      gwr 			struct ether_arp arp;
     84  1.13      gwr 			u_char pad[18]; 	/* 60 - sizeof(...) */
     85   1.5      gwr 		} data;
     86   1.1   brezak 	} wbuf;
     87   1.4  mycroft 	struct {
     88  1.13      gwr 		struct ether_header eh;
     89   1.5      gwr 		struct {
     90   1.5      gwr 			struct ether_arp arp;
     91   1.5      gwr 			u_char pad[24]; 	/* extra space */
     92   1.5      gwr 		} data;
     93   1.1   brezak 	} rbuf;
     94   1.1   brezak 
     95   1.1   brezak 	/* Try for cached answer first */
     96   1.1   brezak 	for (i = 0, al = arp_list; i < arp_num; ++i, ++al)
     97  1.10       pk 		if (addr.s_addr == al->addr.s_addr)
     98   1.1   brezak 			return (al->ea);
     99   1.1   brezak 
    100   1.1   brezak 	/* Don't overflow cache */
    101  1.13      gwr 	if (arp_num > ARP_NUM - 1) {
    102  1.13      gwr 		arp_num = 1;	/* recycle */
    103  1.13      gwr 		printf("arpwhohas: overflowed arp_list!\n");
    104  1.13      gwr 	}
    105   1.1   brezak 
    106   1.1   brezak #ifdef ARP_DEBUG
    107   1.1   brezak  	if (debug)
    108  1.13      gwr  	    printf("arpwhohas: send request for %s\n", inet_ntoa(addr));
    109   1.1   brezak #endif
    110   1.4  mycroft 
    111   1.5      gwr 	bzero((char*)&wbuf.data, sizeof(wbuf.data));
    112   1.5      gwr 	ah = &wbuf.data.arp;
    113   1.1   brezak 	ah->arp_hrd = htons(ARPHRD_ETHER);
    114   1.1   brezak 	ah->arp_pro = htons(ETHERTYPE_IP);
    115   1.1   brezak 	ah->arp_hln = sizeof(ah->arp_sha); /* hardware address length */
    116   1.1   brezak 	ah->arp_pln = sizeof(ah->arp_spa); /* protocol address length */
    117   1.1   brezak 	ah->arp_op = htons(ARPOP_REQUEST);
    118   1.1   brezak 	MACPY(d->myea, ah->arp_sha);
    119   1.1   brezak 	bcopy(&d->myip, ah->arp_spa, sizeof(ah->arp_spa));
    120  1.13      gwr 	/* Leave zeros in arp_tha */
    121   1.1   brezak 	bcopy(&addr, ah->arp_tpa, sizeof(ah->arp_tpa));
    122   1.1   brezak 
    123  1.13      gwr 	/* Store ip address in cache (incomplete entry). */
    124   1.1   brezak 	al->addr = addr;
    125   1.1   brezak 
    126  1.13      gwr 	i = sendrecv(d,
    127   1.5      gwr 	    arpsend, &wbuf.data, sizeof(wbuf.data),
    128   1.5      gwr 	    arprecv, &rbuf.data, sizeof(rbuf.data));
    129  1.13      gwr 	if (i == -1) {
    130  1.13      gwr 		panic("arp: no response for %s\n",
    131  1.13      gwr 			  inet_ntoa(addr));
    132  1.13      gwr 	}
    133   1.1   brezak 
    134   1.1   brezak 	/* Store ethernet address in cache */
    135  1.11      gwr 	ah = &rbuf.data.arp;
    136  1.11      gwr #ifdef ARP_DEBUG
    137  1.13      gwr  	if (debug) {
    138  1.13      gwr 		printf("arp: response from %s\n",
    139  1.13      gwr 			   ether_sprintf(rbuf.eh.ether_shost));
    140  1.11      gwr 		printf("arp: cacheing %s --> %s\n",
    141  1.13      gwr 			   inet_ntoa(addr),
    142  1.11      gwr 			   ether_sprintf(ah->arp_sha));
    143  1.13      gwr 	}
    144  1.11      gwr #endif
    145  1.11      gwr 	MACPY(ah->arp_sha, al->ea);
    146   1.1   brezak 	++arp_num;
    147   1.4  mycroft 
    148   1.1   brezak 	return (al->ea);
    149   1.1   brezak }
    150   1.1   brezak 
    151   1.9       pk static ssize_t
    152   1.1   brezak arpsend(d, pkt, len)
    153   1.1   brezak 	register struct iodesc *d;
    154   1.1   brezak 	register void *pkt;
    155   1.4  mycroft 	register size_t len;
    156   1.1   brezak {
    157   1.4  mycroft 
    158   1.1   brezak #ifdef ARP_DEBUG
    159   1.1   brezak  	if (debug)
    160   1.4  mycroft 		printf("arpsend: called\n");
    161   1.1   brezak #endif
    162   1.4  mycroft 
    163   1.1   brezak 	return (sendether(d, pkt, len, bcea, ETHERTYPE_ARP));
    164   1.1   brezak }
    165   1.1   brezak 
    166  1.11      gwr /*
    167  1.11      gwr  * Returns 0 if this is the packet we're waiting for
    168  1.11      gwr  * else -1 (and errno == 0)
    169  1.11      gwr  */
    170   1.9       pk static ssize_t
    171   1.4  mycroft arprecv(d, pkt, len, tleft)
    172   1.1   brezak 	register struct iodesc *d;
    173   1.1   brezak 	register void *pkt;
    174   1.4  mycroft 	register size_t len;
    175   1.4  mycroft 	time_t tleft;
    176   1.1   brezak {
    177   1.9       pk 	register ssize_t n;
    178   1.1   brezak 	register struct ether_arp *ah;
    179   1.7  thorpej 	u_int16_t etype;	/* host order */
    180   1.1   brezak 
    181   1.1   brezak #ifdef ARP_DEBUG
    182   1.1   brezak  	if (debug)
    183   1.5      gwr 		printf("arprecv: ");
    184   1.1   brezak #endif
    185   1.1   brezak 
    186   1.9       pk 	n = readether(d, pkt, len, tleft, &etype);
    187  1.11      gwr 	errno = 0;	/* XXX */
    188   1.9       pk 	if (n == -1 || n < sizeof(struct ether_arp)) {
    189   1.5      gwr #ifdef ARP_DEBUG
    190   1.5      gwr 		if (debug)
    191   1.9       pk 			printf("bad len=%d\n", n);
    192   1.5      gwr #endif
    193  1.11      gwr 		return (-1);
    194   1.5      gwr 	}
    195   1.1   brezak 
    196   1.7  thorpej 	if (etype != ETHERTYPE_ARP) {
    197   1.1   brezak #ifdef ARP_DEBUG
    198   1.1   brezak 		if (debug)
    199   1.7  thorpej 			printf("not arp type=%d\n", etype);
    200   1.1   brezak #endif
    201  1.11      gwr 		return (-1);
    202   1.1   brezak 	}
    203   1.7  thorpej 
    204   1.7  thorpej 	/* Ethernet address now checked in readether() */
    205   1.7  thorpej 
    206   1.7  thorpej 	ah = (struct ether_arp *)pkt;
    207   1.7  thorpej 	if (ah->arp_hrd != htons(ARPHRD_ETHER) ||
    208   1.7  thorpej 	    ah->arp_pro != htons(ETHERTYPE_IP) ||
    209   1.7  thorpej 	    ah->arp_hln != sizeof(ah->arp_sha) ||
    210   1.7  thorpej 	    ah->arp_pln != sizeof(ah->arp_spa) )
    211   1.7  thorpej 	{
    212   1.1   brezak #ifdef ARP_DEBUG
    213   1.1   brezak 		if (debug)
    214  1.13      gwr 			printf("bad hrd/pro/hln/pln\n");
    215   1.1   brezak #endif
    216  1.11      gwr 		return (-1);
    217   1.1   brezak 	}
    218   1.1   brezak 
    219   1.7  thorpej 	if (ah->arp_op == htons(ARPOP_REQUEST)) {
    220  1.11      gwr #ifdef ARP_DEBUG
    221  1.11      gwr 		if (debug)
    222  1.13      gwr 			printf("is request\n");
    223  1.11      gwr #endif
    224   1.7  thorpej 		arp_reply(d, ah);
    225  1.11      gwr 		return (-1);
    226   1.7  thorpej 	}
    227   1.7  thorpej 
    228   1.7  thorpej 	if (ah->arp_op != htons(ARPOP_REPLY)) {
    229   1.1   brezak #ifdef ARP_DEBUG
    230   1.1   brezak 		if (debug)
    231   1.7  thorpej 			printf("not ARP reply\n");
    232   1.1   brezak #endif
    233  1.11      gwr 		return (-1);
    234   1.1   brezak 	}
    235   1.7  thorpej 
    236  1.11      gwr 	/* Is the reply from the source we want? */
    237  1.11      gwr 	if (bcmp(&arp_list[arp_num].addr,
    238  1.11      gwr 			 ah->arp_spa, sizeof(ah->arp_spa)))
    239  1.11      gwr 	{
    240   1.1   brezak #ifdef ARP_DEBUG
    241   1.1   brezak 		if (debug)
    242  1.11      gwr 			printf("unwanted address\n");
    243   1.1   brezak #endif
    244  1.11      gwr 		return (-1);
    245   1.1   brezak 	}
    246  1.11      gwr 	/* We don't care who the reply was sent to. */
    247   1.1   brezak 
    248  1.11      gwr 	/* We have our answer. */
    249   1.5      gwr #ifdef ARP_DEBUG
    250   1.5      gwr  	if (debug)
    251  1.11      gwr 		printf("got it\n");
    252   1.5      gwr #endif
    253   1.9       pk 	return (n);
    254   1.7  thorpej }
    255   1.7  thorpej 
    256   1.7  thorpej /*
    257   1.7  thorpej  * Convert an ARP request into a reply and send it.
    258   1.8      gwr  * Notes:  Re-uses buffer.  Pad to length = 46.
    259   1.7  thorpej  */
    260   1.7  thorpej void
    261   1.7  thorpej arp_reply(d, pkt)
    262   1.7  thorpej 	register struct iodesc *d;
    263   1.7  thorpej 	register void *pkt;		/* the request */
    264   1.7  thorpej {
    265   1.7  thorpej 	struct ether_arp *arp = pkt;
    266   1.7  thorpej 
    267   1.7  thorpej 	if (arp->arp_hrd != htons(ARPHRD_ETHER) ||
    268   1.7  thorpej 	    arp->arp_pro != htons(ETHERTYPE_IP) ||
    269   1.7  thorpej 	    arp->arp_hln != sizeof(arp->arp_sha) ||
    270   1.7  thorpej 	    arp->arp_pln != sizeof(arp->arp_spa) )
    271   1.7  thorpej 	{
    272   1.7  thorpej #ifdef ARP_DEBUG
    273   1.7  thorpej 		if (debug)
    274  1.13      gwr 			printf("arp_reply: bad hrd/pro/hln/pln\n");
    275   1.7  thorpej #endif
    276   1.7  thorpej 		return;
    277   1.7  thorpej 	}
    278   1.7  thorpej 
    279   1.7  thorpej 	if (arp->arp_op != htons(ARPOP_REQUEST)) {
    280   1.7  thorpej #ifdef ARP_DEBUG
    281   1.7  thorpej 		if (debug)
    282   1.7  thorpej 			printf("arp_reply: not request!\n");
    283   1.7  thorpej #endif
    284   1.7  thorpej 		return;
    285   1.7  thorpej 	}
    286   1.7  thorpej 
    287   1.7  thorpej 	/* If we are not the target, ignore the request. */
    288   1.7  thorpej 	if (bcmp(arp->arp_tpa, &d->myip, sizeof(arp->arp_tpa)))
    289   1.7  thorpej 		return;
    290   1.7  thorpej 
    291   1.7  thorpej #ifdef ARP_DEBUG
    292   1.7  thorpej 	if (debug) {
    293   1.7  thorpej 		printf("arp_reply: to %s\n",
    294   1.7  thorpej 		       ether_sprintf(arp->arp_sha));
    295   1.7  thorpej 	}
    296   1.7  thorpej #endif
    297   1.7  thorpej 
    298   1.7  thorpej 	arp->arp_op = htons(ARPOP_REPLY);
    299   1.7  thorpej 	/* source becomes target */
    300   1.7  thorpej 	bcopy(arp->arp_sha, arp->arp_tha, sizeof(arp->arp_tha));
    301   1.7  thorpej 	bcopy(arp->arp_spa, arp->arp_tpa, sizeof(arp->arp_tpa));
    302   1.7  thorpej 	/* here becomes source */
    303   1.7  thorpej 	bcopy(d->myea,  arp->arp_sha, sizeof(arp->arp_sha));
    304   1.7  thorpej 	bcopy(&d->myip, arp->arp_spa, sizeof(arp->arp_spa));
    305   1.7  thorpej 
    306   1.7  thorpej 	/*
    307   1.7  thorpej 	 * No need to get fancy here.  If the send fails, the
    308   1.7  thorpej 	 * requestor will just ask again.
    309   1.7  thorpej 	 */
    310   1.8      gwr 	(void) sendether(d, pkt, sizeof(*arp) + 18,
    311   1.8      gwr 	                 arp->arp_tha, ETHERTYPE_ARP);
    312   1.1   brezak }
    313