Home | History | Annotate | Line # | Download | only in netinet
if_arp.c revision 1.12
      1   1.1      cgd /*
      2  1.12  mycroft  * Copyright (c) 1982, 1986, 1988, 1993
      3  1.12  mycroft  *	The Regents of the University of California.  All rights reserved.
      4   1.1      cgd  *
      5   1.1      cgd  * Redistribution and use in source and binary forms, with or without
      6   1.1      cgd  * modification, are permitted provided that the following conditions
      7   1.1      cgd  * are met:
      8   1.1      cgd  * 1. Redistributions of source code must retain the above copyright
      9   1.1      cgd  *    notice, this list of conditions and the following disclaimer.
     10   1.1      cgd  * 2. Redistributions in binary form must reproduce the above copyright
     11   1.1      cgd  *    notice, this list of conditions and the following disclaimer in the
     12   1.1      cgd  *    documentation and/or other materials provided with the distribution.
     13   1.1      cgd  * 3. All advertising materials mentioning features or use of this software
     14   1.1      cgd  *    must display the following acknowledgement:
     15   1.1      cgd  *	This product includes software developed by the University of
     16   1.1      cgd  *	California, Berkeley and its contributors.
     17   1.1      cgd  * 4. Neither the name of the University nor the names of its contributors
     18   1.1      cgd  *    may be used to endorse or promote products derived from this software
     19   1.1      cgd  *    without specific prior written permission.
     20   1.1      cgd  *
     21   1.1      cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     22   1.1      cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     23   1.1      cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     24   1.1      cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     25   1.1      cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     26   1.1      cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     27   1.1      cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     28   1.1      cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     29   1.1      cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     30   1.1      cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     31   1.1      cgd  * SUCH DAMAGE.
     32   1.1      cgd  *
     33  1.12  mycroft  *	from: @(#)if_ether.c	8.1 (Berkeley) 6/10/93
     34  1.12  mycroft  *	$Id: if_arp.c,v 1.12 1994/05/13 06:05:55 mycroft Exp $
     35   1.1      cgd  */
     36   1.1      cgd 
     37   1.1      cgd /*
     38   1.1      cgd  * Ethernet address resolution protocol.
     39   1.1      cgd  * TODO:
     40   1.1      cgd  *	add "inuse/lock" bit (or ref. count) along with valid bit
     41   1.1      cgd  */
     42   1.1      cgd 
     43   1.5  mycroft #include <sys/param.h>
     44   1.5  mycroft #include <sys/systm.h>
     45   1.5  mycroft #include <sys/malloc.h>
     46   1.5  mycroft #include <sys/mbuf.h>
     47   1.5  mycroft #include <sys/socket.h>
     48   1.5  mycroft #include <sys/time.h>
     49   1.5  mycroft #include <sys/kernel.h>
     50   1.5  mycroft #include <sys/errno.h>
     51   1.5  mycroft #include <sys/ioctl.h>
     52   1.5  mycroft #include <sys/syslog.h>
     53   1.1      cgd 
     54   1.5  mycroft #include <net/if.h>
     55  1.12  mycroft #include <net/if_dl.h>
     56  1.12  mycroft #include <net/route.h>
     57   1.5  mycroft 
     58   1.5  mycroft #include <netinet/in.h>
     59   1.5  mycroft #include <netinet/in_systm.h>
     60   1.5  mycroft #include <netinet/in_var.h>
     61   1.5  mycroft #include <netinet/ip.h>
     62   1.5  mycroft #include <netinet/if_ether.h>
     63   1.1      cgd 
     64  1.12  mycroft #define SIN(s) ((struct sockaddr_in *)s)
     65  1.12  mycroft #define SDL(s) ((struct sockaddr_dl *)s)
     66  1.12  mycroft #define SRP(s) ((struct sockaddr_inarp *)s)
     67   1.1      cgd 
     68   1.1      cgd /*
     69   1.1      cgd  * ARP trailer negotiation.  Trailer protocol is not IP specific,
     70   1.1      cgd  * but ARP request/response use IP addresses.
     71   1.1      cgd  */
     72  1.12  mycroft #define ETHERTYPE_IPTRAILERS ETHERTYPE_TRAIL
     73   1.1      cgd 
     74   1.1      cgd /* timer values */
     75  1.12  mycroft int	arpt_prune = (5*60*1);	/* walk list every 5 minutes */
     76  1.12  mycroft int	arpt_keep = (20*60);	/* once resolved, good for 20 more minutes */
     77  1.12  mycroft int	arpt_down = 20;		/* once declared down, don't send for 20 secs */
     78  1.12  mycroft #define	rt_expire rt_rmx.rmx_expire
     79  1.12  mycroft 
     80  1.12  mycroft static	void arprequest __P((struct arpcom *, u_long *, u_long *, u_char *));
     81  1.12  mycroft static	void arptfree __P((struct llinfo_arp *));
     82  1.12  mycroft static	void arptimer __P((void *));
     83  1.12  mycroft static	struct llinfo_arp *arplookup __P((u_long, int, int));
     84  1.12  mycroft static	void in_arpinput __P((struct mbuf *));
     85  1.12  mycroft 
     86  1.12  mycroft extern	struct ifnet loif;
     87  1.12  mycroft extern	struct timeval time;
     88  1.12  mycroft struct	llinfo_arp llinfo_arp = {&llinfo_arp, &llinfo_arp};
     89  1.12  mycroft struct	ifqueue arpintrq = {0, 0, 0, 50};
     90  1.12  mycroft int	arp_inuse, arp_allocated, arp_intimer;
     91  1.12  mycroft int	arp_maxtries = 5;
     92  1.12  mycroft int	useloopback = 1;	/* use loopback interface for local traffic */
     93  1.12  mycroft int	arpinit_done = 0;
     94   1.9    glass 
     95  1.12  mycroft /* revarp state */
     96  1.12  mycroft struct	in_addr myip;
     97  1.12  mycroft int	myip_initialized = 0;
     98  1.12  mycroft int	revarp_in_progress = 0;
     99  1.12  mycroft struct	ifnet *myip_ifp = NULL;
    100   1.1      cgd 
    101   1.1      cgd /*
    102  1.12  mycroft  * Timeout routine.  Age arp_tab entries periodically.
    103   1.1      cgd  */
    104   1.3   andrew /* ARGSUSED */
    105  1.12  mycroft static void
    106  1.11      cgd arptimer(arg)
    107  1.11      cgd 	void *arg;
    108   1.1      cgd {
    109  1.12  mycroft 	int s = splnet();
    110  1.12  mycroft 	register struct llinfo_arp *la = llinfo_arp.la_next;
    111   1.1      cgd 
    112  1.12  mycroft 	timeout(arptimer, NULL, arpt_prune * hz);
    113  1.12  mycroft 	while (la != &llinfo_arp) {
    114  1.12  mycroft 		register struct rtentry *rt = la->la_rt;
    115  1.12  mycroft 		la = la->la_next;
    116  1.12  mycroft 		if (rt->rt_expire && rt->rt_expire <= time.tv_sec)
    117  1.12  mycroft 			arptfree(la->la_prev); /* timer has expired; clear */
    118  1.12  mycroft 	}
    119  1.12  mycroft 	splx(s);
    120  1.12  mycroft }
    121  1.12  mycroft 
    122  1.12  mycroft /*
    123  1.12  mycroft  * Parallel to llc_rtrequest.
    124  1.12  mycroft  */
    125  1.12  mycroft void
    126  1.12  mycroft arp_rtrequest(req, rt, sa)
    127  1.12  mycroft 	int req;
    128  1.12  mycroft 	register struct rtentry *rt;
    129  1.12  mycroft 	struct sockaddr *sa;
    130  1.12  mycroft {
    131  1.12  mycroft 	register struct sockaddr *gate = rt->rt_gateway;
    132  1.12  mycroft 	register struct llinfo_arp *la = (struct llinfo_arp *)rt->rt_llinfo;
    133  1.12  mycroft 	static struct sockaddr_dl null_sdl = {sizeof(null_sdl), AF_LINK};
    134  1.12  mycroft 
    135  1.12  mycroft 	if (!arpinit_done) {
    136  1.12  mycroft 		arpinit_done = 1;
    137  1.12  mycroft 		timeout(arptimer, (caddr_t)0, hz);
    138  1.12  mycroft 	}
    139  1.12  mycroft 	if (rt->rt_flags & RTF_GATEWAY)
    140  1.12  mycroft 		return;
    141  1.12  mycroft 	switch (req) {
    142  1.12  mycroft 
    143  1.12  mycroft 	case RTM_ADD:
    144  1.12  mycroft 		/*
    145  1.12  mycroft 		 * XXX: If this is a manually added route to interface
    146  1.12  mycroft 		 * such as older version of routed or gated might provide,
    147  1.12  mycroft 		 * restore cloning bit.
    148  1.12  mycroft 		 */
    149  1.12  mycroft 		if ((rt->rt_flags & RTF_HOST) == 0 &&
    150  1.12  mycroft 		    SIN(rt_mask(rt))->sin_addr.s_addr != 0xffffffff)
    151  1.12  mycroft 			rt->rt_flags |= RTF_CLONING;
    152  1.12  mycroft 		if (rt->rt_flags & RTF_CLONING) {
    153  1.12  mycroft 			/*
    154  1.12  mycroft 			 * Case 1: This route should come from a route to iface.
    155  1.12  mycroft 			 */
    156  1.12  mycroft 			rt_setgate(rt, rt_key(rt),
    157  1.12  mycroft 					(struct sockaddr *)&null_sdl);
    158  1.12  mycroft 			gate = rt->rt_gateway;
    159  1.12  mycroft 			SDL(gate)->sdl_type = rt->rt_ifp->if_type;
    160  1.12  mycroft 			SDL(gate)->sdl_index = rt->rt_ifp->if_index;
    161  1.12  mycroft 			rt->rt_expire = time.tv_sec;
    162  1.12  mycroft 			break;
    163  1.12  mycroft 		}
    164  1.12  mycroft 		/* Announce a new entry if requested. */
    165  1.12  mycroft 		if (rt->rt_flags & RTF_ANNOUNCE)
    166  1.12  mycroft 			arprequest((struct arpcom *)rt->rt_ifp,
    167  1.12  mycroft 			    &SIN(rt_key(rt))->sin_addr.s_addr,
    168  1.12  mycroft 			    &SIN(rt_key(rt))->sin_addr.s_addr,
    169  1.12  mycroft 			    (u_char *)LLADDR(SDL(gate)));
    170  1.12  mycroft 		/*FALLTHROUGH*/
    171  1.12  mycroft 	case RTM_RESOLVE:
    172  1.12  mycroft 		if (gate->sa_family != AF_LINK ||
    173  1.12  mycroft 		    gate->sa_len < sizeof(null_sdl)) {
    174  1.12  mycroft 			log(LOG_DEBUG, "arp_rtrequest: bad gateway value");
    175  1.12  mycroft 			break;
    176  1.12  mycroft 		}
    177  1.12  mycroft 		SDL(gate)->sdl_type = rt->rt_ifp->if_type;
    178  1.12  mycroft 		SDL(gate)->sdl_index = rt->rt_ifp->if_index;
    179  1.12  mycroft 		if (la != 0)
    180  1.12  mycroft 			break; /* This happens on a route change */
    181  1.12  mycroft 		/*
    182  1.12  mycroft 		 * Case 2:  This route may come from cloning, or a manual route
    183  1.12  mycroft 		 * add with a LL address.
    184  1.12  mycroft 		 */
    185  1.12  mycroft 		R_Malloc(la, struct llinfo_arp *, sizeof(*la));
    186  1.12  mycroft 		rt->rt_llinfo = (caddr_t)la;
    187  1.12  mycroft 		if (la == 0) {
    188  1.12  mycroft 			log(LOG_DEBUG, "arp_rtrequest: malloc failed\n");
    189  1.12  mycroft 			break;
    190  1.12  mycroft 		}
    191  1.12  mycroft 		arp_inuse++, arp_allocated++;
    192  1.12  mycroft 		Bzero(la, sizeof(*la));
    193  1.12  mycroft 		la->la_rt = rt;
    194  1.12  mycroft 		rt->rt_flags |= RTF_LLINFO;
    195  1.12  mycroft 		insque(la, &llinfo_arp);
    196  1.12  mycroft 		if (SIN(rt_key(rt))->sin_addr.s_addr ==
    197  1.12  mycroft 		    (IA_SIN(rt->rt_ifa))->sin_addr.s_addr) {
    198  1.12  mycroft 		    /*
    199  1.12  mycroft 		     * This test used to be
    200  1.12  mycroft 		     *	if (loif.if_flags & IFF_UP)
    201  1.12  mycroft 		     * It allowed local traffic to be forced
    202  1.12  mycroft 		     * through the hardware by configuring the loopback down.
    203  1.12  mycroft 		     * However, it causes problems during network configuration
    204  1.12  mycroft 		     * for boards that can't receive packets they send.
    205  1.12  mycroft 		     * It is now necessary to clear "useloopback" and remove
    206  1.12  mycroft 		     * the route to force traffic out to the hardware.
    207  1.12  mycroft 		     */
    208  1.12  mycroft 			rt->rt_expire = 0;
    209  1.12  mycroft 			Bcopy(((struct arpcom *)rt->rt_ifp)->ac_enaddr,
    210  1.12  mycroft 				LLADDR(SDL(gate)), SDL(gate)->sdl_alen = 6);
    211  1.12  mycroft 			if (useloopback)
    212  1.12  mycroft 				rt->rt_ifp = &loif;
    213  1.12  mycroft 
    214  1.12  mycroft 		}
    215  1.12  mycroft 		break;
    216  1.12  mycroft 
    217  1.12  mycroft 	case RTM_DELETE:
    218  1.12  mycroft 		if (la == 0)
    219  1.12  mycroft 			break;
    220  1.12  mycroft 		arp_inuse--;
    221  1.12  mycroft 		remque(la);
    222  1.12  mycroft 		rt->rt_llinfo = 0;
    223  1.12  mycroft 		rt->rt_flags &= ~RTF_LLINFO;
    224  1.12  mycroft 		if (la->la_hold)
    225  1.12  mycroft 			m_freem(la->la_hold);
    226  1.12  mycroft 		Free((caddr_t)la);
    227   1.1      cgd 	}
    228   1.1      cgd }
    229   1.1      cgd 
    230   1.1      cgd /*
    231   1.1      cgd  * Broadcast an ARP packet, asking who has addr on interface ac.
    232   1.1      cgd  */
    233  1.12  mycroft void
    234   1.1      cgd arpwhohas(ac, addr)
    235   1.1      cgd 	register struct arpcom *ac;
    236  1.12  mycroft 	register struct in_addr *addr;
    237  1.12  mycroft {
    238  1.12  mycroft 	arprequest(ac, &ac->ac_ipaddr.s_addr, &addr->s_addr, ac->ac_enaddr);
    239  1.12  mycroft }
    240  1.12  mycroft 
    241  1.12  mycroft /*
    242  1.12  mycroft  * Broadcast an ARP request. Caller specifies:
    243  1.12  mycroft  *	- arp header source ip address
    244  1.12  mycroft  *	- arp header target ip address
    245  1.12  mycroft  *	- arp header source ethernet address
    246  1.12  mycroft  */
    247  1.12  mycroft static void
    248  1.12  mycroft arprequest(ac, sip, tip, enaddr)
    249  1.12  mycroft 	register struct arpcom *ac;
    250  1.12  mycroft 	register u_long *sip, *tip;
    251  1.12  mycroft 	register u_char *enaddr;
    252   1.1      cgd {
    253   1.1      cgd 	register struct mbuf *m;
    254   1.1      cgd 	register struct ether_header *eh;
    255   1.1      cgd 	register struct ether_arp *ea;
    256   1.1      cgd 	struct sockaddr sa;
    257   1.1      cgd 
    258   1.1      cgd 	if ((m = m_gethdr(M_DONTWAIT, MT_DATA)) == NULL)
    259   1.1      cgd 		return;
    260   1.1      cgd 	m->m_len = sizeof(*ea);
    261   1.1      cgd 	m->m_pkthdr.len = sizeof(*ea);
    262   1.1      cgd 	MH_ALIGN(m, sizeof(*ea));
    263   1.1      cgd 	ea = mtod(m, struct ether_arp *);
    264   1.1      cgd 	eh = (struct ether_header *)sa.sa_data;
    265   1.1      cgd 	bzero((caddr_t)ea, sizeof (*ea));
    266   1.1      cgd 	bcopy((caddr_t)etherbroadcastaddr, (caddr_t)eh->ether_dhost,
    267   1.1      cgd 	    sizeof(eh->ether_dhost));
    268   1.7  deraadt 	eh->ether_type = htons(ETHERTYPE_ARP);
    269   1.1      cgd 	ea->arp_hrd = htons(ARPHRD_ETHER);
    270   1.1      cgd 	ea->arp_pro = htons(ETHERTYPE_IP);
    271   1.1      cgd 	ea->arp_hln = sizeof(ea->arp_sha);	/* hardware address length */
    272   1.1      cgd 	ea->arp_pln = sizeof(ea->arp_spa);	/* protocol address length */
    273   1.1      cgd 	ea->arp_op = htons(ARPOP_REQUEST);
    274  1.12  mycroft 	bcopy((caddr_t)enaddr, (caddr_t)ea->arp_sha, sizeof(ea->arp_sha));
    275  1.12  mycroft 	bcopy((caddr_t)sip, (caddr_t)ea->arp_spa, sizeof(ea->arp_spa));
    276  1.12  mycroft 	bcopy((caddr_t)tip, (caddr_t)ea->arp_tpa, sizeof(ea->arp_tpa));
    277   1.1      cgd 	sa.sa_family = AF_UNSPEC;
    278   1.1      cgd 	sa.sa_len = sizeof(sa);
    279   1.1      cgd 	(*ac->ac_if.if_output)(&ac->ac_if, m, &sa, (struct rtentry *)0);
    280   1.1      cgd }
    281   1.1      cgd 
    282   1.1      cgd /*
    283   1.6  mycroft  * Resolve an IP address into an ethernet address.  If success,
    284   1.1      cgd  * desten is filled in.  If there is no entry in arptab,
    285   1.1      cgd  * set one up and broadcast a request for the IP address.
    286   1.1      cgd  * Hold onto this mbuf and resend it once the address
    287   1.1      cgd  * is finally resolved.  A return value of 1 indicates
    288   1.1      cgd  * that desten has been filled in and the packet should be sent
    289   1.1      cgd  * normally; a 0 return indicates that the packet has been
    290   1.1      cgd  * taken over here, either now or for later transmission.
    291   1.1      cgd  */
    292  1.12  mycroft int
    293  1.12  mycroft arpresolve(ac, rt, m, dst, desten)
    294   1.1      cgd 	register struct arpcom *ac;
    295  1.12  mycroft 	register struct rtentry *rt;
    296   1.1      cgd 	struct mbuf *m;
    297  1.12  mycroft 	register struct sockaddr *dst;
    298   1.1      cgd 	register u_char *desten;
    299   1.1      cgd {
    300  1.12  mycroft 	register struct llinfo_arp *la;
    301  1.12  mycroft 	struct sockaddr_dl *sdl;
    302   1.1      cgd 
    303   1.1      cgd 	if (m->m_flags & M_BCAST) {	/* broadcast */
    304   1.1      cgd 		bcopy((caddr_t)etherbroadcastaddr, (caddr_t)desten,
    305   1.1      cgd 		    sizeof(etherbroadcastaddr));
    306   1.1      cgd 		return (1);
    307   1.1      cgd 	}
    308   1.4  hpeyerl 	if (m->m_flags & M_MCAST) {	/* multicast */
    309  1.12  mycroft 		ETHER_MAP_IP_MULTICAST(&SIN(dst)->sin_addr, desten);
    310   1.4  hpeyerl 		return(1);
    311   1.4  hpeyerl 	}
    312  1.12  mycroft 	if (rt)
    313  1.12  mycroft 		la = (struct llinfo_arp *)rt->rt_llinfo;
    314  1.12  mycroft 	else {
    315  1.12  mycroft 		if (la = arplookup(SIN(dst)->sin_addr.s_addr, 1, 0))
    316  1.12  mycroft 			rt = la->la_rt;
    317  1.12  mycroft 	}
    318  1.12  mycroft 	if (la == 0 || rt == 0) {
    319  1.12  mycroft 		log(LOG_DEBUG, "arpresolve: can't allocate llinfo");
    320  1.12  mycroft 		m_freem(m);
    321  1.12  mycroft 		return (0);
    322   1.1      cgd 	}
    323  1.12  mycroft 	sdl = SDL(rt->rt_gateway);
    324  1.12  mycroft 	/*
    325  1.12  mycroft 	 * Check the address family and length is valid, the address
    326  1.12  mycroft 	 * is resolved; otherwise, try to resolve.
    327  1.12  mycroft 	 */
    328  1.12  mycroft 	if ((rt->rt_expire == 0 || rt->rt_expire > time.tv_sec) &&
    329  1.12  mycroft 	    sdl->sdl_family == AF_LINK && sdl->sdl_alen != 0) {
    330  1.12  mycroft 		bcopy(LLADDR(sdl), desten, sdl->sdl_alen);
    331  1.12  mycroft 		return 1;
    332   1.1      cgd 	}
    333   1.1      cgd 	/*
    334   1.1      cgd 	 * There is an arptab entry, but no ethernet address
    335   1.1      cgd 	 * response yet.  Replace the held mbuf with this
    336   1.1      cgd 	 * latest one.
    337   1.1      cgd 	 */
    338  1.12  mycroft 	if (la->la_hold)
    339  1.12  mycroft 		m_freem(la->la_hold);
    340  1.12  mycroft 	la->la_hold = m;
    341  1.12  mycroft 	if (rt->rt_expire) {
    342  1.12  mycroft 		rt->rt_flags &= ~RTF_REJECT;
    343  1.12  mycroft 		if (la->la_asked == 0 || rt->rt_expire != time.tv_sec) {
    344  1.12  mycroft 			rt->rt_expire = time.tv_sec;
    345  1.12  mycroft 			if (la->la_asked++ < arp_maxtries)
    346  1.12  mycroft 				arpwhohas(ac, &(SIN(dst)->sin_addr));
    347  1.12  mycroft 			else {
    348  1.12  mycroft 				rt->rt_flags |= RTF_REJECT;
    349  1.12  mycroft 				rt->rt_expire += arpt_down;
    350  1.12  mycroft 				la->la_asked = 0;
    351  1.12  mycroft 			}
    352  1.12  mycroft 		}
    353  1.12  mycroft 	}
    354   1.1      cgd 	return (0);
    355  1.10  mycroft }
    356  1.10  mycroft 
    357   1.1      cgd /*
    358  1.12  mycroft  * Common length and type checks are done here,
    359   1.1      cgd  * then the protocol-specific routine is called.
    360   1.1      cgd  */
    361  1.12  mycroft void
    362  1.12  mycroft arpintr()
    363   1.1      cgd {
    364  1.12  mycroft 	register struct mbuf *m;
    365   1.1      cgd 	register struct arphdr *ar;
    366  1.12  mycroft 	int s;
    367   1.1      cgd 
    368  1.12  mycroft 	while (arpintrq.ifq_head) {
    369  1.12  mycroft 		s = splimp();
    370  1.12  mycroft 		IF_DEQUEUE(&arpintrq, m);
    371  1.12  mycroft 		splx(s);
    372  1.12  mycroft 		if (m == 0 || (m->m_flags & M_PKTHDR) == 0)
    373  1.12  mycroft 			panic("arpintr");
    374  1.12  mycroft 		if (m->m_len >= sizeof(struct arphdr) &&
    375  1.12  mycroft 		    (ar = mtod(m, struct arphdr *)) &&
    376  1.12  mycroft 		    ntohs(ar->ar_hrd) == ARPHRD_ETHER &&
    377  1.12  mycroft 		    m->m_len >=
    378  1.12  mycroft 		      sizeof(struct arphdr) + 2 * (ar->ar_hln + ar->ar_pln))
    379  1.12  mycroft 			switch (ntohs(ar->ar_pro)) {
    380  1.12  mycroft 
    381  1.12  mycroft 			case ETHERTYPE_IP:
    382  1.12  mycroft 			case ETHERTYPE_IPTRAILERS:
    383  1.12  mycroft 				in_arpinput(m);
    384  1.12  mycroft 				continue;
    385  1.12  mycroft 			}
    386  1.12  mycroft 		m_freem(m);
    387   1.1      cgd 	}
    388   1.1      cgd }
    389   1.1      cgd 
    390   1.1      cgd /*
    391   1.1      cgd  * ARP for Internet protocols on 10 Mb/s Ethernet.
    392   1.1      cgd  * Algorithm is that given in RFC 826.
    393   1.1      cgd  * In addition, a sanity check is performed on the sender
    394   1.1      cgd  * protocol address, to catch impersonators.
    395  1.12  mycroft  * We no longer handle negotiations for use of trailer protocol:
    396  1.12  mycroft  * Formerly, ARP replied for protocol type ETHERTYPE_TRAIL sent
    397  1.12  mycroft  * along with IP replies if we wanted trailers sent to us,
    398  1.12  mycroft  * and also sent them in response to IP replies.
    399  1.12  mycroft  * This allowed either end to announce the desire to receive
    400   1.1      cgd  * trailer packets.
    401  1.12  mycroft  * We no longer reply to requests for ETHERTYPE_TRAIL protocol either,
    402  1.12  mycroft  * but formerly didn't normally send requests.
    403   1.1      cgd  */
    404  1.12  mycroft static void
    405  1.12  mycroft in_arpinput(m)
    406   1.1      cgd 	struct mbuf *m;
    407   1.1      cgd {
    408   1.1      cgd 	register struct ether_arp *ea;
    409  1.12  mycroft 	register struct arpcom *ac = (struct arpcom *)m->m_pkthdr.rcvif;
    410   1.1      cgd 	struct ether_header *eh;
    411  1.12  mycroft 	register struct llinfo_arp *la = 0;
    412  1.12  mycroft 	register struct rtentry *rt;
    413  1.12  mycroft 	struct in_ifaddr *ia, *maybe_ia = 0;
    414  1.12  mycroft 	struct sockaddr_dl *sdl;
    415   1.1      cgd 	struct sockaddr sa;
    416   1.1      cgd 	struct in_addr isaddr, itaddr, myaddr;
    417  1.12  mycroft 	int op;
    418   1.1      cgd 
    419   1.1      cgd 	ea = mtod(m, struct ether_arp *);
    420   1.1      cgd 	op = ntohs(ea->arp_op);
    421   1.1      cgd 	bcopy((caddr_t)ea->arp_spa, (caddr_t)&isaddr, sizeof (isaddr));
    422   1.1      cgd 	bcopy((caddr_t)ea->arp_tpa, (caddr_t)&itaddr, sizeof (itaddr));
    423   1.1      cgd 	for (ia = in_ifaddr; ia; ia = ia->ia_next)
    424   1.1      cgd 		if (ia->ia_ifp == &ac->ac_if) {
    425   1.1      cgd 			maybe_ia = ia;
    426   1.1      cgd 			if ((itaddr.s_addr == ia->ia_addr.sin_addr.s_addr) ||
    427   1.1      cgd 			     (isaddr.s_addr == ia->ia_addr.sin_addr.s_addr))
    428   1.1      cgd 				break;
    429   1.1      cgd 		}
    430   1.1      cgd 	if (maybe_ia == 0)
    431   1.1      cgd 		goto out;
    432   1.1      cgd 	myaddr = ia ? ia->ia_addr.sin_addr : maybe_ia->ia_addr.sin_addr;
    433   1.1      cgd 	if (!bcmp((caddr_t)ea->arp_sha, (caddr_t)ac->ac_enaddr,
    434   1.1      cgd 	    sizeof (ea->arp_sha)))
    435   1.1      cgd 		goto out;	/* it's from me, ignore it. */
    436   1.1      cgd 	if (!bcmp((caddr_t)ea->arp_sha, (caddr_t)etherbroadcastaddr,
    437   1.1      cgd 	    sizeof (ea->arp_sha))) {
    438   1.1      cgd 		log(LOG_ERR,
    439   1.1      cgd 		    "arp: ether address is broadcast for IP address %x!\n",
    440   1.1      cgd 		    ntohl(isaddr.s_addr));
    441   1.1      cgd 		goto out;
    442   1.1      cgd 	}
    443   1.1      cgd 	if (isaddr.s_addr == myaddr.s_addr) {
    444   1.1      cgd 		log(LOG_ERR,
    445   1.1      cgd 		   "duplicate IP address %x!! sent from ethernet address: %s\n",
    446   1.1      cgd 		   ntohl(isaddr.s_addr), ether_sprintf(ea->arp_sha));
    447   1.1      cgd 		itaddr = myaddr;
    448  1.12  mycroft 		goto reply;
    449   1.1      cgd 	}
    450  1.12  mycroft 	la = arplookup(isaddr.s_addr, itaddr.s_addr == myaddr.s_addr, 0);
    451  1.12  mycroft 	if (la && (rt = la->la_rt) && (sdl = SDL(rt->rt_gateway))) {
    452  1.12  mycroft 		if (sdl->sdl_alen &&
    453  1.12  mycroft 		    bcmp((caddr_t)ea->arp_sha, LLADDR(sdl), sdl->sdl_alen))
    454  1.12  mycroft 			log(LOG_INFO, "arp info overwritten for %x by %s\n",
    455  1.12  mycroft 			    isaddr.s_addr, ether_sprintf(ea->arp_sha));
    456  1.12  mycroft 		bcopy((caddr_t)ea->arp_sha, LLADDR(sdl),
    457  1.12  mycroft 		    sdl->sdl_alen = sizeof(ea->arp_sha));
    458  1.12  mycroft 		if (rt->rt_expire)
    459  1.12  mycroft 			rt->rt_expire = time.tv_sec + arpt_keep;
    460  1.12  mycroft 		rt->rt_flags &= ~RTF_REJECT;
    461  1.12  mycroft 		la->la_asked = 0;
    462  1.12  mycroft 		if (la->la_hold) {
    463  1.12  mycroft 			(*ac->ac_if.if_output)(&ac->ac_if, la->la_hold,
    464  1.12  mycroft 				rt_key(rt), rt);
    465  1.12  mycroft 			la->la_hold = 0;
    466   1.1      cgd 		}
    467   1.1      cgd 	}
    468   1.1      cgd reply:
    469  1.12  mycroft 	if (op != ARPOP_REQUEST) {
    470  1.12  mycroft 	out:
    471  1.12  mycroft 		m_freem(m);
    472  1.12  mycroft 		return;
    473   1.1      cgd 	}
    474   1.1      cgd 	if (itaddr.s_addr == myaddr.s_addr) {
    475   1.1      cgd 		/* I am the target */
    476   1.1      cgd 		bcopy((caddr_t)ea->arp_sha, (caddr_t)ea->arp_tha,
    477   1.1      cgd 		    sizeof(ea->arp_sha));
    478   1.1      cgd 		bcopy((caddr_t)ac->ac_enaddr, (caddr_t)ea->arp_sha,
    479   1.1      cgd 		    sizeof(ea->arp_sha));
    480   1.1      cgd 	} else {
    481  1.12  mycroft 		la = arplookup(itaddr.s_addr, 0, SIN_PROXY);
    482  1.12  mycroft 		if (la == 0)
    483   1.1      cgd 			goto out;
    484  1.12  mycroft 		rt = la->la_rt;
    485   1.1      cgd 		bcopy((caddr_t)ea->arp_sha, (caddr_t)ea->arp_tha,
    486   1.1      cgd 		    sizeof(ea->arp_sha));
    487  1.12  mycroft 		sdl = SDL(rt->rt_gateway);
    488  1.12  mycroft 		bcopy(LLADDR(sdl), (caddr_t)ea->arp_sha, sizeof(ea->arp_sha));
    489   1.1      cgd 	}
    490   1.1      cgd 
    491  1.12  mycroft 	bcopy((caddr_t)ea->arp_spa, (caddr_t)ea->arp_tpa, sizeof(ea->arp_spa));
    492  1.12  mycroft 	bcopy((caddr_t)&itaddr, (caddr_t)ea->arp_spa, sizeof(ea->arp_spa));
    493   1.6  mycroft 	ea->arp_op = htons(ARPOP_REPLY);
    494  1.12  mycroft 	ea->arp_pro = htons(ETHERTYPE_IP); /* let's be sure! */
    495   1.1      cgd 	eh = (struct ether_header *)sa.sa_data;
    496   1.1      cgd 	bcopy((caddr_t)ea->arp_tha, (caddr_t)eh->ether_dhost,
    497   1.1      cgd 	    sizeof(eh->ether_dhost));
    498   1.7  deraadt 	eh->ether_type = htons(ETHERTYPE_ARP);
    499   1.1      cgd 	sa.sa_family = AF_UNSPEC;
    500   1.1      cgd 	sa.sa_len = sizeof(sa);
    501   1.1      cgd 	(*ac->ac_if.if_output)(&ac->ac_if, m, &sa, (struct rtentry *)0);
    502   1.1      cgd 	return;
    503   1.1      cgd }
    504   1.1      cgd 
    505   1.1      cgd /*
    506  1.12  mycroft  * Free an arp entry.
    507   1.1      cgd  */
    508  1.12  mycroft static void
    509  1.12  mycroft arptfree(la)
    510  1.12  mycroft 	register struct llinfo_arp *la;
    511  1.12  mycroft {
    512  1.12  mycroft 	register struct rtentry *rt = la->la_rt;
    513  1.12  mycroft 	register struct sockaddr_dl *sdl;
    514  1.12  mycroft 
    515  1.12  mycroft 	if (rt == 0)
    516  1.12  mycroft 		panic("arptfree");
    517  1.12  mycroft 	if (rt->rt_refcnt > 0 && (sdl = SDL(rt->rt_gateway)) &&
    518  1.12  mycroft 	    sdl->sdl_family == AF_LINK) {
    519  1.12  mycroft 		sdl->sdl_alen = 0;
    520  1.12  mycroft 		la->la_asked = 0;
    521  1.12  mycroft 		rt->rt_flags &= ~RTF_REJECT;
    522  1.12  mycroft 		return;
    523  1.12  mycroft 	}
    524  1.12  mycroft 	rtrequest(RTM_DELETE, rt_key(rt), (struct sockaddr *)0, rt_mask(rt),
    525  1.12  mycroft 	    0, (struct rtentry **)0);
    526   1.1      cgd }
    527   1.1      cgd 
    528   1.1      cgd /*
    529  1.12  mycroft  * Lookup or enter a new address in arptab.
    530  1.12  mycroft  */
    531  1.12  mycroft static struct llinfo_arp *
    532  1.12  mycroft arplookup(addr, create, proxy)
    533  1.12  mycroft 	u_long addr;
    534  1.12  mycroft 	int create, proxy;
    535  1.12  mycroft {
    536  1.12  mycroft 	register struct rtentry *rt;
    537  1.12  mycroft 	static struct sockaddr_inarp sin;
    538   1.1      cgd 
    539  1.12  mycroft 	sin.sin_len = sizeof(sin);
    540  1.12  mycroft 	sin.sin_family = AF_INET;
    541  1.12  mycroft 	sin.sin_addr.s_addr = addr;
    542  1.12  mycroft 	sin.sin_other = proxy ? SIN_PROXY : 0;
    543  1.12  mycroft 	rt = rtalloc1((struct sockaddr *)&sin, create);
    544  1.12  mycroft 	if (rt == 0)
    545  1.12  mycroft 		return (0);
    546  1.12  mycroft 	rt->rt_refcnt--;
    547  1.12  mycroft 	if ((rt->rt_flags & RTF_GATEWAY) || (rt->rt_flags & RTF_LLINFO) == 0 ||
    548  1.12  mycroft 	    rt->rt_gateway->sa_family != AF_LINK) {
    549  1.12  mycroft 		if (create)
    550  1.12  mycroft 			log(LOG_DEBUG, "arptnew failed on %x\n", ntohl(addr));
    551  1.12  mycroft 		return (0);
    552   1.1      cgd 	}
    553  1.12  mycroft 	return ((struct llinfo_arp *)rt->rt_llinfo);
    554   1.1      cgd }
    555   1.1      cgd 
    556  1.12  mycroft int
    557   1.1      cgd arpioctl(cmd, data)
    558   1.1      cgd 	int cmd;
    559   1.1      cgd 	caddr_t data;
    560   1.1      cgd {
    561  1.12  mycroft 	return (EOPNOTSUPP);
    562   1.9    glass }
    563   1.9    glass 
    564   1.9    glass /*
    565   1.9    glass  * Called from 10 Mb/s Ethernet interrupt handlers
    566   1.9    glass  * when ether packet type ETHERTYPE_REVARP
    567   1.9    glass  * is received.  Common length and type checks are done here,
    568   1.9    glass  * then the protocol-specific routine is called.
    569   1.9    glass  */
    570  1.12  mycroft void
    571  1.12  mycroft revarpinput(m)
    572   1.9    glass 	struct mbuf *m;
    573   1.9    glass {
    574   1.9    glass 	struct arphdr *ar;
    575   1.9    glass 	int op, s;
    576   1.9    glass 
    577   1.9    glass 	if (m->m_len < sizeof(struct arphdr))
    578   1.9    glass 		goto out;
    579   1.9    glass 	ar = mtod(m, struct arphdr *);
    580   1.9    glass 	if (ntohs(ar->ar_hrd) != ARPHRD_ETHER)
    581   1.9    glass 		goto out;
    582  1.12  mycroft 	if (m->m_len < sizeof(struct arphdr) + 2 * (ar->ar_hln + ar->ar_pln))
    583   1.9    glass 		goto out;
    584   1.9    glass 	switch (ntohs(ar->ar_pro)) {
    585   1.9    glass 
    586   1.9    glass 	case ETHERTYPE_IP:
    587   1.9    glass 	case ETHERTYPE_IPTRAILERS:
    588  1.12  mycroft 		in_revarpinput(m);
    589   1.9    glass 		return;
    590   1.9    glass 
    591   1.9    glass 	default:
    592   1.9    glass 		break;
    593   1.9    glass 	}
    594   1.9    glass out:
    595   1.9    glass 	m_freem(m);
    596   1.9    glass }
    597   1.9    glass 
    598   1.9    glass /*
    599   1.9    glass  * RARP for Internet protocols on 10 Mb/s Ethernet.
    600   1.9    glass  * Algorithm is that given in RFC 903.
    601   1.9    glass  * We are only using for bootstrap purposes to get an ip address for one of
    602   1.9    glass  * our interfaces.  Thus we support no user-interface.
    603   1.9    glass  *
    604   1.9    glass  * Since the contents of the RARP reply are specific to the interface that
    605   1.9    glass  * sent the request, this code must ensure that they are properly associated.
    606   1.9    glass  *
    607   1.9    glass  * Note: also supports ARP via RARP packets, per the RFC.
    608   1.9    glass  */
    609  1.12  mycroft in_revarpinput(m)
    610   1.9    glass 	struct mbuf *m;
    611   1.9    glass {
    612  1.12  mycroft 	struct ifnet *ifp;
    613   1.9    glass 	struct ether_arp *ar;
    614   1.9    glass 	int op, s;
    615   1.9    glass 
    616   1.9    glass 	ar = mtod(m, struct ether_arp *);
    617   1.9    glass 	op = ntohs(ar->arp_op);
    618   1.9    glass 	switch (op) {
    619   1.9    glass 	case ARPOP_REQUEST:
    620   1.9    glass 	case ARPOP_REPLY:	/* per RFC */
    621  1.12  mycroft 		in_arpinput(m);
    622   1.9    glass 		return;
    623  1.12  mycroft 	case ARPOP_REVREPLY:
    624   1.9    glass 		break;
    625  1.12  mycroft 	case ARPOP_REVREQUEST:	/* handled by rarpd(8) */
    626   1.9    glass 	default:
    627   1.9    glass 		goto out;
    628   1.9    glass 	}
    629   1.9    glass 	if (!revarp_in_progress)
    630   1.9    glass 		goto out;
    631  1.12  mycroft 	ifp = m->m_pkthdr.rcvif;
    632  1.12  mycroft 	if (ifp != myip_ifp) /* !same interface */
    633   1.9    glass 		goto out;
    634   1.9    glass 	if (myip_initialized != 0)
    635   1.9    glass 		goto out;
    636  1.12  mycroft 	if (bcmp(ar->arp_tha, ((struct arpcom *)ifp)->ac_enaddr,
    637  1.12  mycroft 	    sizeof(ar->arp_tha)))
    638   1.9    glass 		goto out;
    639  1.12  mycroft 	bcopy((caddr_t)ar->arp_tpa, (caddr_t)&myip, sizeof(myip));
    640   1.9    glass 	myip_initialized = 1;
    641  1.12  mycroft 	wakeup((caddr_t)&myip);
    642  1.12  mycroft 
    643  1.12  mycroft out:
    644   1.9    glass 	m_freem(m);
    645   1.9    glass }
    646   1.9    glass 
    647   1.9    glass /*
    648   1.9    glass  * Send a RARP request for the ip address of the specified interface.
    649   1.9    glass  * The request should be RFC 903-compliant.
    650   1.9    glass  */
    651  1.12  mycroft void
    652  1.12  mycroft revarprequest(ifp)
    653   1.9    glass 	struct ifnet *ifp;
    654   1.9    glass {
    655   1.9    glass 	struct sockaddr sa;
    656   1.9    glass 	struct mbuf *m;
    657   1.9    glass 	struct ether_header *eh;
    658   1.9    glass 	struct ether_arp *ea;
    659  1.12  mycroft 	struct arpcom *ac = (struct arpcom *)ifp;
    660   1.9    glass 
    661   1.9    glass 	if ((m = m_gethdr(M_DONTWAIT, MT_DATA)) == NULL)
    662   1.9    glass 		return;
    663   1.9    glass 	m->m_len = sizeof(*ea);
    664   1.9    glass 	m->m_pkthdr.len = sizeof(*ea);
    665   1.9    glass 	MH_ALIGN(m, sizeof(*ea));
    666   1.9    glass 	ea = mtod(m, struct ether_arp *);
    667  1.12  mycroft 	eh = (struct ether_header *)sa.sa_data;
    668  1.12  mycroft 	bzero((caddr_t)ea, sizeof(*ea));
    669   1.9    glass 	bcopy((caddr_t)etherbroadcastaddr, (caddr_t)eh->ether_dhost,
    670  1.12  mycroft 	    sizeof(eh->ether_dhost));
    671   1.9    glass 	eh->ether_type = htons(ETHERTYPE_REVARP);
    672   1.9    glass 	ea->arp_hrd = htons(ARPHRD_ETHER);
    673   1.9    glass 	ea->arp_pro = htons(ETHERTYPE_IP);
    674   1.9    glass 	ea->arp_hln = sizeof(ea->arp_sha);	/* hardware address length */
    675   1.9    glass 	ea->arp_pln = sizeof(ea->arp_spa);	/* protocol address length */
    676  1.12  mycroft 	ea->arp_op = htons(ARPOP_REVREQUEST);
    677   1.9    glass 	bcopy((caddr_t)ac->ac_enaddr, (caddr_t)ea->arp_sha,
    678   1.9    glass 	   sizeof(ea->arp_sha));
    679   1.9    glass 	bcopy((caddr_t)ac->ac_enaddr, (caddr_t)ea->arp_tha,
    680   1.9    glass 	   sizeof(ea->arp_tha));
    681   1.9    glass 	sa.sa_family = AF_UNSPEC;
    682   1.9    glass 	sa.sa_len = sizeof(sa);
    683   1.9    glass 	ifp->if_output(ifp, m, &sa, (struct rtentry *)0);
    684   1.9    glass }
    685   1.9    glass 
    686   1.9    glass /*
    687   1.9    glass  * RARP for the ip address of the specified interface.  Timeout if
    688   1.9    glass  * no response is received.
    689   1.9    glass  */
    690  1.12  mycroft int
    691  1.12  mycroft revarpwhoami(in, ifp)
    692   1.9    glass 	struct in_addr *in;
    693   1.9    glass 	struct ifnet *ifp;
    694   1.9    glass {
    695   1.9    glass 	int result, count = 20;
    696   1.9    glass 
    697   1.9    glass 	if (myip_initialized)
    698   1.9    glass 		return EIO;
    699   1.9    glass 
    700   1.9    glass 	myip_ifp = ifp;
    701   1.9    glass 	revarp_in_progress = 1;
    702   1.9    glass 	while (count--) {
    703  1.12  mycroft 		revarprequest(ifp);
    704  1.12  mycroft 		result = tsleep((caddr_t)&myip, PSOCK, "revarp", hz/2);
    705  1.12  mycroft 		if (result != EWOULDBLOCK)
    706  1.12  mycroft 			break;
    707   1.9    glass 	}
    708   1.9    glass 	revarp_in_progress = 0;
    709   1.9    glass 	if (!myip_initialized)
    710   1.9    glass 		return ENETUNREACH;
    711   1.9    glass 
    712  1.12  mycroft 	bcopy((caddr_t)&myip, in, sizeof(*in));
    713   1.9    glass 	return 0;
    714   1.1      cgd }
    715