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