2 * Copyright (c) 1992 Regents of the University of California.
5 * This software was developed by the Computer Systems Engineering group
6 * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and
7 * contributed to Berkeley.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials provided with the distribution.
17 * 3. Neither the name of the University nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35 * The send and receive functions were originally implemented in udp.c and
36 * moved here. Also it is likely some more cleanup can be done, especially
37 * once we will implement the support for tcp.
40 #include <sys/cdefs.h>
41 __FBSDID("$FreeBSD$");
43 #include <sys/param.h>
44 #include <sys/socket.h>
45 #include <sys/queue.h>
50 #include <netinet/in.h>
51 #include <netinet/if_ether.h>
52 #include <netinet/in_systm.h>
54 #include <netinet/in_pcb.h>
55 #include <netinet/ip.h>
56 #include <netinet/ip_var.h>
57 #include <netinet/udp.h>
58 #include <netinet/udp_var.h>
63 typedef STAILQ_HEAD(ipqueue, ip_queue) ip_queue_t;
67 STAILQ_ENTRY(ip_queue) ipq_next;
71 * Fragment re-assembly queue.
74 struct in_addr ip_src;
75 struct in_addr ip_dst;
83 STAILQ_ENTRY(ip_reasm) ip_next;
86 STAILQ_HEAD(ire_list, ip_reasm) ire_list = STAILQ_HEAD_INITIALIZER(ire_list);
88 /* Caller must leave room for ethernet and ip headers in front!! */
90 sendip(struct iodesc *d, void *pkt, size_t len, uint8_t proto)
98 printf("sendip: proto: %x d=%p called.\n", proto, (void *)d);
100 printf("saddr: %s:%d",
101 inet_ntoa(d->myip), ntohs(d->myport));
102 printf(" daddr: %s:%d\n",
103 inet_ntoa(d->destip), ntohs(d->destport));
108 ip = (struct ip *)pkt - 1;
111 bzero(ip, sizeof(*ip));
113 ip->ip_v = IPVERSION; /* half-char */
114 ip->ip_hl = sizeof(*ip) >> 2; /* half-char */
115 ip->ip_len = htons(len);
116 ip->ip_p = proto; /* char */
117 ip->ip_ttl = IPDEFTTL; /* char */
118 ip->ip_src = d->myip;
119 ip->ip_dst = d->destip;
120 ip->ip_sum = in_cksum(ip, sizeof(*ip)); /* short, but special */
122 if (ip->ip_dst.s_addr == INADDR_BROADCAST || ip->ip_src.s_addr == 0 ||
123 netmask == 0 || SAMENET(ip->ip_src, ip->ip_dst, netmask))
124 ea = arpwhohas(d, ip->ip_dst);
126 ea = arpwhohas(d, gateip);
128 cc = sendether(d, ip, len, ea, ETHERTYPE_IP);
132 panic("sendip: bad write (%zd != %zd)", cc, len);
133 return (cc - sizeof(*ip));
137 ip_reasm_free(struct ip_reasm *ipr)
139 struct ip_queue *ipq;
141 while ((ipq = STAILQ_FIRST(&ipr->ip_queue)) != NULL) {
142 STAILQ_REMOVE_HEAD(&ipr->ip_queue, ipq_next);
151 ip_reasm_add(struct ip_reasm *ipr, void *pkt, struct ip *ip)
153 struct ip_queue *ipq, *prev, *p;
155 if ((ipq = calloc(1, sizeof (*ipq))) == NULL)
162 STAILQ_FOREACH(p, &ipr->ip_queue, ipq_next) {
163 if ((ntohs(p->ipq_hdr->ip_off) & IP_OFFMASK) <
164 (ntohs(ip->ip_off) & IP_OFFMASK)) {
171 STAILQ_INSERT_AFTER(&ipr->ip_queue, prev, ipq, ipq_next);
174 STAILQ_INSERT_HEAD(&ipr->ip_queue, ipq, ipq_next);
179 * Receive a IP packet and validate it is for us.
182 readipv4(struct iodesc *d, void **pkt, void **payload, time_t tleft,
187 struct ether_header *eh;
190 uint16_t etype; /* host order */
192 struct ip_reasm *ipr;
193 struct ip_queue *ipq, *last;
197 printf("readip: called\n");
202 n = readether(d, (void **)&ptr, (void **)&ip, tleft, &etype);
203 if (n == -1 || n < sizeof(*ip) + sizeof(*uh)) {
208 /* Ethernet address checks now in readether() */
210 /* Need to respond to ARP requests. */
211 if (etype == ETHERTYPE_ARP) {
212 struct arphdr *ah = (void *)ip;
213 if (ah->ar_op == htons(ARPOP_REQUEST)) {
218 errno = EAGAIN; /* Call me again. */
222 if (etype != ETHERTYPE_IP) {
225 printf("readip: not IP. ether_type=%x\n", etype);
231 /* Check ip header */
232 if (ip->ip_v != IPVERSION || /* half char */
236 printf("readip: IP version or proto. ip_v=%d ip_p=%d\n",
244 hlen = ip->ip_hl << 2;
245 if (hlen < sizeof(*ip) ||
246 in_cksum(ip, hlen) != 0) {
249 printf("readip: short hdr or bad cksum.\n");
254 if (n < ntohs(ip->ip_len)) {
257 printf("readip: bad length %d < %d.\n",
258 (int)n, ntohs(ip->ip_len));
263 if (d->myip.s_addr && ip->ip_dst.s_addr != d->myip.s_addr) {
266 printf("readip: bad saddr %s != ", inet_ntoa(d->myip));
267 printf("%s\n", inet_ntoa(ip->ip_dst));
274 /* Unfragmented packet. */
275 if ((ntohs(ip->ip_off) & IP_MF) == 0 &&
276 (ntohs(ip->ip_off) & IP_OFFMASK) == 0) {
277 uh = (struct udphdr *)((uintptr_t)ip + sizeof (*ip));
278 /* If there were ip options, make them go away */
279 if (hlen != sizeof(*ip)) {
280 bcopy(((u_char *)ip) + hlen, uh, uh->uh_ulen - hlen);
281 ip->ip_len = htons(sizeof(*ip));
282 n -= hlen - sizeof(*ip);
285 n = (n > (ntohs(ip->ip_len) - sizeof(*ip))) ?
286 ntohs(ip->ip_len) - sizeof(*ip) : n;
288 *payload = (void *)((uintptr_t)ip + sizeof(*ip));
292 STAILQ_FOREACH(ipr, &ire_list, ip_next) {
293 if (ipr->ip_src.s_addr == ip->ip_src.s_addr &&
294 ipr->ip_dst.s_addr == ip->ip_dst.s_addr &&
295 ipr->ip_id == ip->ip_id &&
296 ipr->ip_proto == ip->ip_p)
300 /* Allocate new reassembly entry */
302 if ((ipr = calloc(1, sizeof (*ipr))) == NULL) {
307 ipr->ip_src = ip->ip_src;
308 ipr->ip_dst = ip->ip_dst;
309 ipr->ip_id = ip->ip_id;
310 ipr->ip_proto = ip->ip_p;
311 ipr->ip_ttl = MAXTTL;
312 STAILQ_INIT(&ipr->ip_queue);
313 STAILQ_INSERT_TAIL(&ire_list, ipr, ip_next);
316 if (ip_reasm_add(ipr, ptr, ip) != 0) {
317 STAILQ_REMOVE(&ire_list, ipr, ip_reasm, ip_next);
323 if ((ntohs(ip->ip_off) & IP_MF) == 0) {
324 ipr->ip_total_size = (8 * (ntohs(ip->ip_off) & IP_OFFMASK));
325 ipr->ip_total_size += n + sizeof (*ip);
326 ipr->ip_total_size += sizeof (struct ether_header);
328 ipr->ip_pkt = malloc(ipr->ip_total_size + 2);
329 if (ipr->ip_pkt == NULL) {
330 STAILQ_REMOVE(&ire_list, ipr, ip_reasm, ip_next);
337 * If we do not have re-assembly buffer ipr->ip_pkt, we are still
338 * missing fragments, so just restart the read.
340 if (ipr->ip_pkt == NULL) {
346 * Walk the packet list in reassembly queue, if we got all the
347 * fragments, build the packet.
351 STAILQ_FOREACH(ipq, &ipr->ip_queue, ipq_next) {
352 if ((ntohs(ipq->ipq_hdr->ip_off) & IP_OFFMASK) != n / 8) {
353 STAILQ_REMOVE(&ire_list, ipr, ip_reasm, ip_next);
358 n += ntohs(ipq->ipq_hdr->ip_len) - (ipq->ipq_hdr->ip_hl << 2);
361 if ((ntohs(last->ipq_hdr->ip_off) & IP_MF) != 0) {
366 ipq = STAILQ_FIRST(&ipr->ip_queue);
367 /* Fabricate ethernet header */
368 eh = (struct ether_header *)((uintptr_t)ipr->ip_pkt + 2);
369 bcopy((void *)((uintptr_t)ipq->ipq_pkt + 2), eh, sizeof (*eh));
371 /* Fabricate IP header */
372 ipr->ip_hdr = (struct ip *)((uintptr_t)eh + sizeof (*eh));
373 bcopy(ipq->ipq_hdr, ipr->ip_hdr, sizeof (*ipr->ip_hdr));
374 ipr->ip_hdr->ip_hl = sizeof (*ipr->ip_hdr) >> 2;
375 ipr->ip_hdr->ip_len = htons(n);
376 ipr->ip_hdr->ip_sum = 0;
377 ipr->ip_hdr->ip_sum = in_cksum(ipr->ip_hdr, sizeof (*ipr->ip_hdr));
380 ptr = (char *)((uintptr_t)ipr->ip_hdr + sizeof (*ipr->ip_hdr));
381 STAILQ_FOREACH(ipq, &ipr->ip_queue, ipq_next) {
385 hlen = ipq->ipq_hdr->ip_hl << 2;
386 len = ntohs(ipq->ipq_hdr->ip_len) - hlen;
387 data = (char *)((uintptr_t)ipq->ipq_hdr + hlen);
389 bcopy(data, ptr + n, len);
394 ipr->ip_pkt = NULL; /* Avoid free from ip_reasm_free() */
397 /* Clean up the reassembly list */
398 while ((ipr = STAILQ_FIRST(&ire_list)) != NULL) {
399 STAILQ_REMOVE_HEAD(&ire_list, ip_next);
406 * Receive a IP packet.
409 readip(struct iodesc *d, void **pkt, void **payload, time_t tleft,
416 while ((getsecs() - t) < tleft) {
418 ret = readipv4(d, pkt, payload, tleft, proto);