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