arp.c revision 1.14 1 1.14 christos /* $NetBSD: arp.c,v 1.14 1996/10/10 22:46:17 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.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.14 christos kprintf("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.14 christos kprintf("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.14 christos kprintf("arp: response from %s\n",
139 1.14 christos ether_sprintf(rbuf.eh.ether_shost));
140 1.14 christos kprintf("arp: cacheing %s --> %s\n",
141 1.14 christos inet_ntoa(addr), ether_sprintf(ah->arp_sha));
142 1.13 gwr }
143 1.11 gwr #endif
144 1.11 gwr MACPY(ah->arp_sha, al->ea);
145 1.1 brezak ++arp_num;
146 1.4 mycroft
147 1.1 brezak return (al->ea);
148 1.1 brezak }
149 1.1 brezak
150 1.9 pk static ssize_t
151 1.1 brezak arpsend(d, pkt, len)
152 1.1 brezak register struct iodesc *d;
153 1.1 brezak register void *pkt;
154 1.4 mycroft register size_t len;
155 1.1 brezak {
156 1.4 mycroft
157 1.1 brezak #ifdef ARP_DEBUG
158 1.1 brezak if (debug)
159 1.14 christos kprintf("arpsend: called\n");
160 1.1 brezak #endif
161 1.4 mycroft
162 1.1 brezak return (sendether(d, pkt, len, bcea, ETHERTYPE_ARP));
163 1.1 brezak }
164 1.1 brezak
165 1.11 gwr /*
166 1.11 gwr * Returns 0 if this is the packet we're waiting for
167 1.11 gwr * else -1 (and errno == 0)
168 1.11 gwr */
169 1.9 pk static ssize_t
170 1.4 mycroft arprecv(d, pkt, len, tleft)
171 1.1 brezak register struct iodesc *d;
172 1.1 brezak register void *pkt;
173 1.4 mycroft register size_t len;
174 1.4 mycroft time_t tleft;
175 1.1 brezak {
176 1.9 pk register ssize_t n;
177 1.1 brezak register struct ether_arp *ah;
178 1.7 thorpej u_int16_t etype; /* host order */
179 1.1 brezak
180 1.1 brezak #ifdef ARP_DEBUG
181 1.1 brezak if (debug)
182 1.14 christos kprintf("arprecv: ");
183 1.1 brezak #endif
184 1.1 brezak
185 1.9 pk n = readether(d, pkt, len, tleft, &etype);
186 1.11 gwr errno = 0; /* XXX */
187 1.9 pk if (n == -1 || n < sizeof(struct ether_arp)) {
188 1.5 gwr #ifdef ARP_DEBUG
189 1.5 gwr if (debug)
190 1.14 christos kprintf("bad len=%d\n", n);
191 1.5 gwr #endif
192 1.11 gwr return (-1);
193 1.5 gwr }
194 1.1 brezak
195 1.7 thorpej if (etype != ETHERTYPE_ARP) {
196 1.1 brezak #ifdef ARP_DEBUG
197 1.1 brezak if (debug)
198 1.14 christos kprintf("not arp type=%d\n", etype);
199 1.1 brezak #endif
200 1.11 gwr return (-1);
201 1.1 brezak }
202 1.7 thorpej
203 1.7 thorpej /* Ethernet address now checked in readether() */
204 1.7 thorpej
205 1.7 thorpej ah = (struct ether_arp *)pkt;
206 1.7 thorpej if (ah->arp_hrd != htons(ARPHRD_ETHER) ||
207 1.7 thorpej ah->arp_pro != htons(ETHERTYPE_IP) ||
208 1.7 thorpej ah->arp_hln != sizeof(ah->arp_sha) ||
209 1.7 thorpej ah->arp_pln != sizeof(ah->arp_spa) )
210 1.7 thorpej {
211 1.1 brezak #ifdef ARP_DEBUG
212 1.1 brezak if (debug)
213 1.14 christos kprintf("bad hrd/pro/hln/pln\n");
214 1.1 brezak #endif
215 1.11 gwr return (-1);
216 1.1 brezak }
217 1.1 brezak
218 1.7 thorpej if (ah->arp_op == htons(ARPOP_REQUEST)) {
219 1.11 gwr #ifdef ARP_DEBUG
220 1.11 gwr if (debug)
221 1.14 christos kprintf("is request\n");
222 1.11 gwr #endif
223 1.7 thorpej arp_reply(d, ah);
224 1.11 gwr return (-1);
225 1.7 thorpej }
226 1.7 thorpej
227 1.7 thorpej if (ah->arp_op != htons(ARPOP_REPLY)) {
228 1.1 brezak #ifdef ARP_DEBUG
229 1.1 brezak if (debug)
230 1.14 christos kprintf("not ARP reply\n");
231 1.1 brezak #endif
232 1.11 gwr return (-1);
233 1.1 brezak }
234 1.7 thorpej
235 1.11 gwr /* Is the reply from the source we want? */
236 1.11 gwr if (bcmp(&arp_list[arp_num].addr,
237 1.11 gwr ah->arp_spa, sizeof(ah->arp_spa)))
238 1.11 gwr {
239 1.1 brezak #ifdef ARP_DEBUG
240 1.1 brezak if (debug)
241 1.14 christos kprintf("unwanted address\n");
242 1.1 brezak #endif
243 1.11 gwr return (-1);
244 1.1 brezak }
245 1.11 gwr /* We don't care who the reply was sent to. */
246 1.1 brezak
247 1.11 gwr /* We have our answer. */
248 1.5 gwr #ifdef ARP_DEBUG
249 1.5 gwr if (debug)
250 1.14 christos kprintf("got it\n");
251 1.5 gwr #endif
252 1.9 pk return (n);
253 1.7 thorpej }
254 1.7 thorpej
255 1.7 thorpej /*
256 1.7 thorpej * Convert an ARP request into a reply and send it.
257 1.8 gwr * Notes: Re-uses buffer. Pad to length = 46.
258 1.7 thorpej */
259 1.7 thorpej void
260 1.7 thorpej arp_reply(d, pkt)
261 1.7 thorpej register struct iodesc *d;
262 1.7 thorpej register void *pkt; /* the request */
263 1.7 thorpej {
264 1.7 thorpej struct ether_arp *arp = pkt;
265 1.7 thorpej
266 1.7 thorpej if (arp->arp_hrd != htons(ARPHRD_ETHER) ||
267 1.7 thorpej arp->arp_pro != htons(ETHERTYPE_IP) ||
268 1.7 thorpej arp->arp_hln != sizeof(arp->arp_sha) ||
269 1.7 thorpej arp->arp_pln != sizeof(arp->arp_spa) )
270 1.7 thorpej {
271 1.7 thorpej #ifdef ARP_DEBUG
272 1.7 thorpej if (debug)
273 1.14 christos kprintf("arp_reply: bad hrd/pro/hln/pln\n");
274 1.7 thorpej #endif
275 1.7 thorpej return;
276 1.7 thorpej }
277 1.7 thorpej
278 1.7 thorpej if (arp->arp_op != htons(ARPOP_REQUEST)) {
279 1.7 thorpej #ifdef ARP_DEBUG
280 1.7 thorpej if (debug)
281 1.14 christos kprintf("arp_reply: not request!\n");
282 1.7 thorpej #endif
283 1.7 thorpej return;
284 1.7 thorpej }
285 1.7 thorpej
286 1.7 thorpej /* If we are not the target, ignore the request. */
287 1.7 thorpej if (bcmp(arp->arp_tpa, &d->myip, sizeof(arp->arp_tpa)))
288 1.7 thorpej return;
289 1.7 thorpej
290 1.7 thorpej #ifdef ARP_DEBUG
291 1.7 thorpej if (debug) {
292 1.14 christos kprintf("arp_reply: to %s\n", ether_sprintf(arp->arp_sha));
293 1.7 thorpej }
294 1.7 thorpej #endif
295 1.7 thorpej
296 1.7 thorpej arp->arp_op = htons(ARPOP_REPLY);
297 1.7 thorpej /* source becomes target */
298 1.7 thorpej bcopy(arp->arp_sha, arp->arp_tha, sizeof(arp->arp_tha));
299 1.7 thorpej bcopy(arp->arp_spa, arp->arp_tpa, sizeof(arp->arp_tpa));
300 1.7 thorpej /* here becomes source */
301 1.7 thorpej bcopy(d->myea, arp->arp_sha, sizeof(arp->arp_sha));
302 1.7 thorpej bcopy(&d->myip, arp->arp_spa, sizeof(arp->arp_spa));
303 1.7 thorpej
304 1.7 thorpej /*
305 1.7 thorpej * No need to get fancy here. If the send fails, the
306 1.7 thorpej * requestor will just ask again.
307 1.7 thorpej */
308 1.8 gwr (void) sendether(d, pkt, sizeof(*arp) + 18,
309 1.8 gwr arp->arp_tha, ETHERTYPE_ARP);
310 1.1 brezak }
311