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