Parallelize ifnet.if_addrhead accessing by duplicating the list itself
[dragonfly.git] / sys / vfs / nfs / bootp_subr.c
1 /*
2  * Copyright (c) 1995 Gordon Ross, Adam Glass
3  * Copyright (c) 1992 Regents of the University of California.
4  * All rights reserved.
5  *
6  * This software was developed by the Computer Systems Engineering group
7  * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and
8  * contributed to Berkeley.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. All advertising materials mentioning features or use of this software
19  *    must display the following acknowledgement:
20  *      This product includes software developed by the University of
21  *      California, Lawrence Berkeley Laboratory and its contributors.
22  * 4. Neither the name of the University nor the names of its contributors
23  *    may be used to endorse or promote products derived from this software
24  *    without specific prior written permission.
25  *
26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36  * SUCH DAMAGE.
37  *
38  * nfs/krpc_subr.c
39  * $NetBSD: krpc_subr.c,v 1.10 1995/08/08 20:43:43 gwr Exp $
40  * $FreeBSD: src/sys/nfs/bootp_subr.c,v 1.20.2.9 2003/04/24 16:51:08 ambrisko Exp $
41  * $DragonFly: src/sys/vfs/nfs/bootp_subr.c,v 1.25 2008/03/07 11:34:21 sephe Exp $
42  */
43
44 #include "opt_bootp.h"
45
46 #include <sys/param.h>
47 #include <sys/systm.h>
48 #include <sys/kernel.h>
49 #include <sys/sockio.h>
50 #include <sys/proc.h>
51 #include <sys/malloc.h>
52 #include <sys/mount.h>
53 #include <sys/mbuf.h>
54 #include <sys/socket.h>
55 #include <sys/socketvar.h>
56 #include <sys/sysctl.h>
57 #include <sys/uio.h>
58 #include <sys/fcntl.h>
59
60 #include <net/if.h>
61 #include <net/route.h>
62
63 #include <netinet/in.h>
64 #include <net/if_types.h>
65 #include <net/if_dl.h>
66
67 #include "rpcv2.h"
68 #include "nfsproto.h"
69 #include "nfs.h"
70 #include "nfsdiskless.h"
71 #include "krpc.h"
72 #include "xdr_subs.h"
73 #include "nfsmountrpc.h"
74
75 #define BOOTP_MIN_LEN           300     /* Minimum size of bootp udp packet */
76
77 #ifndef BOOTP_SETTLE_DELAY
78 #define BOOTP_SETTLE_DELAY 3
79 #endif
80
81 /*
82  * What is the longest we will wait before re-sending a request?
83  * Note this is also the frequency of "RPC timeout" messages.
84  * The re-send loop count sup linearly to this maximum, so the
85  * first complaint will happen after (1+2+3+4+5)=15 seconds.
86  */
87 #define MAX_RESEND_DELAY 5      /* seconds */
88
89 /* Definitions from RFC951 */
90 struct bootp_packet {
91         u_int8_t op;
92         u_int8_t htype;
93         u_int8_t hlen;
94         u_int8_t hops;
95         u_int32_t xid;
96         u_int16_t secs;
97         u_int16_t flags;
98         struct in_addr ciaddr;
99         struct in_addr yiaddr;
100         struct in_addr siaddr;
101         struct in_addr giaddr;
102         unsigned char chaddr[16];
103         char sname[64];
104         char file[128];
105         unsigned char vend[1222];
106 };
107
108 struct bootpc_ifcontext {
109         struct bootpc_ifcontext *next;
110         struct bootp_packet call;
111         struct bootp_packet reply;
112         int replylen;
113         int overload;
114         struct socket *so;
115         struct ifreq ireq;
116         struct ifnet *ifp;
117         struct sockaddr_dl *sdl;
118         struct sockaddr_in myaddr;
119         struct sockaddr_in netmask;
120         struct sockaddr_in gw;
121         struct sockaddr_in broadcast;   /* Different for each interface */
122         int gotgw;
123         int gotnetmask;
124         int gotrootpath;
125         int outstanding;
126         int sentmsg;
127         u_int32_t xid;
128         enum {
129                 IF_BOOTP_UNRESOLVED,
130                 IF_BOOTP_RESOLVED,
131                 IF_BOOTP_FAILED,
132                 IF_DHCP_UNRESOLVED,
133                 IF_DHCP_OFFERED,
134                 IF_DHCP_RESOLVED,
135                 IF_DHCP_FAILED,
136         } state;
137         int dhcpquerytype;              /* dhcp type sent */
138         struct in_addr dhcpserver;
139         int gotdhcpserver;
140 };
141
142 #define TAG_MAXLEN 1024
143 struct bootpc_tagcontext {
144         char buf[TAG_MAXLEN + 1];
145         int overload;
146         int badopt;
147         int badtag;
148         int foundopt;
149         int taglen;
150 };
151
152 struct bootpc_globalcontext {
153         struct bootpc_ifcontext *interfaces;
154         struct bootpc_ifcontext *lastinterface;
155         u_int32_t xid;
156         int gotrootpath;
157         int gotswappath;
158         int gotgw;
159         int ifnum;
160         int secs;
161         int starttime;
162         struct bootp_packet reply;
163         int replylen;
164         struct bootpc_ifcontext *setswapfs;
165         struct bootpc_ifcontext *setrootfs;
166         struct bootpc_ifcontext *sethostname;
167         char lookup_path[24];
168         struct bootpc_tagcontext tmptag;
169         struct bootpc_tagcontext tag;
170 };
171
172 #define IPPORT_BOOTPC 68
173 #define IPPORT_BOOTPS 67
174
175 #define BOOTP_REQUEST 1
176 #define BOOTP_REPLY 2
177
178 /* Common tags */
179 #define TAG_PAD           0  /* Pad option, implicit length 1 */
180 #define TAG_SUBNETMASK    1  /* RFC 950 subnet mask */
181 #define TAG_ROUTERS       3  /* Routers (in order of preference) */
182 #define TAG_HOSTNAME     12  /* Client host name */
183 #define TAG_ROOT         17  /* Root path */
184
185 /* DHCP specific tags */
186 #define TAG_OVERLOAD     52  /* Option Overload */
187 #define TAG_MAXMSGSIZE   57  /* Maximum DHCP Message Size */
188
189 #define TAG_END         255  /* End Option (i.e. no more options) */
190
191 /* Overload values */
192 #define OVERLOAD_FILE     1
193 #define OVERLOAD_SNAME    2
194
195 /* Site specific tags: */
196 #define TAG_SWAP        128
197 #define TAG_SWAPSIZE    129
198 #define TAG_ROOTOPTS    130
199 #define TAG_SWAPOPTS    131
200 #define TAG_COOKIE      134     /* ascii info for userland, exported via sysctl */
201
202 #define TAG_DHCP_MSGTYPE 53
203 #define TAG_DHCP_REQ_ADDR 50
204 #define TAG_DHCP_SERVERID 54
205 #define TAG_DHCP_LEASETIME 51
206
207 #define TAG_VENDOR_INDENTIFIER 60
208
209 #define DHCP_NOMSG    0
210 #define DHCP_DISCOVER 1
211 #define DHCP_OFFER    2
212 #define DHCP_REQUEST  3
213 #define DHCP_ACK      5
214
215 extern struct nfsv3_diskless nfsv3_diskless;
216 static char bootp_cookie[128];
217 SYSCTL_STRING(_kern, OID_AUTO, bootp_cookie, CTLFLAG_RD,
218         bootp_cookie, 0, "Cookie (T134) supplied by bootp server");
219
220 /* mountd RPC */
221 static void print_in_addr(struct in_addr addr);
222 static void print_sin_addr(struct sockaddr_in *addr);
223 static void clear_sinaddr(struct sockaddr_in *sin);
224 static
225 struct bootpc_ifcontext *allocifctx(struct bootpc_globalcontext *gctx);
226 static void bootpc_compose_query(struct bootpc_ifcontext *ifctx,
227                                  struct bootpc_globalcontext *gctx,
228                                  struct thread *td);
229 static unsigned char *bootpc_tag(struct bootpc_tagcontext *tctx,
230                                  struct bootp_packet *bp, int len, int tag);
231 static void bootpc_tag_helper(struct bootpc_tagcontext *tctx,
232                               unsigned char *start, int len, int tag);
233
234 #ifdef BOOTP_DEBUG
235 void bootpboot_p_sa(struct sockaddr *sa,struct sockaddr *ma);
236 void bootpboot_p_ma(struct sockaddr *ma);
237 void bootpboot_p_rtentry(struct rtentry *rt);
238 void bootpboot_p_tree(struct radix_node *rn);
239 void bootpboot_p_rtlist(void);
240 void bootpboot_p_if(struct ifnet *ifp, struct ifaddr *ifa);
241 void bootpboot_p_iflist(void);
242 #endif
243
244 static int  bootpc_call(struct bootpc_globalcontext *gctx,
245                         struct thread *td);
246
247 static int bootpc_fakeup_interface(struct bootpc_ifcontext *ifctx,
248                                    struct bootpc_globalcontext *gctx,
249                                    struct thread *td);
250
251 static int bootpc_adjust_interface(struct bootpc_ifcontext *ifctx,
252                                    struct bootpc_globalcontext *gctx,
253                                    struct thread *td);
254
255 static void bootpc_decode_reply(struct nfsv3_diskless *nd,
256                                 struct bootpc_ifcontext *ifctx,
257                                 struct bootpc_globalcontext *gctx);
258
259 static int bootpc_received(struct bootpc_globalcontext *gctx,
260                            struct bootpc_ifcontext *ifctx);
261
262 static __inline int bootpc_ifctx_isresolved(struct bootpc_ifcontext *ifctx);
263 static __inline int bootpc_ifctx_isunresolved(struct bootpc_ifcontext *ifctx);
264 static __inline int bootpc_ifctx_isfailed(struct bootpc_ifcontext *ifctx);
265
266 void bootpc_init(void);
267
268 /*
269  * In order to have multiple active interfaces with address 0.0.0.0
270  * and be able to send data to a selected interface, we perform
271  * some tricks:
272  * 
273  *  - The 'broadcast' address is different for each interface.
274  *
275  *  - We temporarily add routing pointing 255.255.255.255 to the
276  *    selected interface broadcast address, thus the packet sent
277  *    goes to that interface.
278  */
279
280 #ifdef BOOTP_DEBUG
281 void
282 bootpboot_p_sa(struct sockaddr *sa, struct sockaddr *ma)
283 {
284         if (sa == NULL) {
285                 kprintf("(sockaddr *) <null>");
286                 return;
287         }
288         switch (sa->sa_family) {
289         case AF_INET:
290         {
291                 struct sockaddr_in *sin;
292                 
293                 sin = (struct sockaddr_in *) sa;
294                 kprintf("inet ");
295                 print_sin_addr(sin);
296                 if (ma != NULL) {
297                         sin = (struct sockaddr_in *) ma;
298                         kprintf(" mask ");
299                         print_sin_addr(sin);
300                 }
301         }
302         break;
303         case AF_LINK:
304         {
305                 struct sockaddr_dl *sli;
306                 int i;
307                 
308                 sli = (struct sockaddr_dl *) sa;
309                 kprintf("link %.*s ", sli->sdl_nlen, sli->sdl_data);
310                 for (i = 0; i < sli->sdl_alen; i++) {
311                         if (i > 0)
312                                 kprintf(":");
313                         kprintf("%x", ((unsigned char *) LLADDR(sli))[i]);
314                 }
315         }
316         break;
317         default:
318                 kprintf("af%d", sa->sa_family);
319         }
320 }
321
322
323 void
324 bootpboot_p_ma(struct sockaddr *ma)
325 {
326         if (ma == NULL) {
327                 kprintf("<null>");
328                 return;
329         }
330         kprintf("%x", *(int *)ma);
331 }
332
333
334 void
335 bootpboot_p_rtentry(struct rtentry *rt)
336 {
337         bootpboot_p_sa(rt_key(rt), rt_mask(rt));
338         kprintf(" ");
339         bootpboot_p_ma(rt->rt_genmask);
340         kprintf(" ");
341         bootpboot_p_sa(rt->rt_gateway, NULL);
342         kprintf(" ");
343         kprintf("flags %x", (unsigned short) rt->rt_flags);
344         kprintf(" %d", (int) rt->rt_rmx.rmx_expire);
345         kprintf(" %s\n", if_name(rt->rt_ifp));
346 }
347
348
349 void
350 bootpboot_p_tree(struct radix_node *rn)
351 {
352         while (rn != NULL) {
353                 if (rn->rn_bit < 0) {
354                         if ((rn->rn_flags & RNF_ROOT) != 0) {
355                         } else {
356                                 bootpboot_p_rtentry((struct rtentry *) rn);
357                         }
358                         rn = rn->rn_dupedkey;
359                 } else {
360                         bootpboot_p_tree(rn->rn_left);
361                         bootpboot_p_tree(rn->rn_right);
362                         return;
363                 }
364         }
365 }
366
367
368 void
369 bootpboot_p_rtlist(void)
370 {
371         kprintf("Routing table:\n");
372         bootpboot_p_tree(rt_tables[AF_INET]->rnh_treetop);
373 }
374
375
376 void
377 bootpboot_p_if(struct ifnet *ifp, struct ifaddr *ifa)
378 {
379         kprintf("%s flags %x, addr ",
380                if_name(ifp),
381                (unsigned short) ifp->if_flags);
382         print_sin_addr((struct sockaddr_in *) ifa->ifa_addr);
383         kprintf(", broadcast ");
384         print_sin_addr((struct sockaddr_in *) ifa->ifa_dstaddr);
385         kprintf(", netmask ");
386         print_sin_addr((struct sockaddr_in *) ifa->ifa_netmask);
387         kprintf("\n");
388 }
389
390
391 void
392 bootpboot_p_iflist(void)
393 {
394         struct ifnet *ifp;
395         struct ifaddr *ifa;
396         
397         kprintf("Interface list:\n");
398         TAILQ_FOREACH(ifp, &ifnet, if_link) {
399                 TAILQ_FOREACH(ifa, &ifp->if_addrhead, ifa_link)
400                         if (ifa->ifa_addr->sa_family == AF_INET)
401                                 bootpboot_p_if(ifp, ifa);
402         }
403 }
404 #endif /* defined(BOOTP_DEBUG) */
405
406
407 static void
408 clear_sinaddr(struct sockaddr_in *sin)
409 {
410         bzero(sin, sizeof(*sin));
411         sin->sin_len = sizeof(*sin);
412         sin->sin_family = AF_INET;
413         sin->sin_addr.s_addr = INADDR_ANY; /* XXX: htonl(INAADDR_ANY) ? */
414         sin->sin_port = 0;
415 }
416
417
418 static struct bootpc_ifcontext *
419 allocifctx(struct bootpc_globalcontext *gctx)
420 {
421         struct bootpc_ifcontext *ifctx;
422         ifctx = (struct bootpc_ifcontext *) kmalloc(sizeof(*ifctx),
423                                                    M_TEMP, M_WAITOK);
424         bzero(ifctx, sizeof(*ifctx));
425         ifctx->xid = gctx->xid;
426 #ifdef BOOTP_NO_DHCP
427         ifctx->state = IF_BOOTP_UNRESOLVED;
428 #else
429         ifctx->state = IF_DHCP_UNRESOLVED;
430 #endif
431         gctx->xid += 0x100;
432         return ifctx;
433 }
434
435
436 static __inline int
437 bootpc_ifctx_isresolved(struct bootpc_ifcontext *ifctx)
438 {
439         if (ifctx->state == IF_BOOTP_RESOLVED ||
440             ifctx->state == IF_DHCP_RESOLVED)
441                 return 1;
442         return 0;
443 }
444
445
446 static __inline int
447 bootpc_ifctx_isunresolved(struct bootpc_ifcontext *ifctx)
448 {
449         if (ifctx->state == IF_BOOTP_UNRESOLVED ||
450             ifctx->state == IF_DHCP_UNRESOLVED)
451                 return 1;
452         return 0;
453 }
454
455
456 static __inline int
457 bootpc_ifctx_isfailed(struct bootpc_ifcontext *ifctx)
458 {
459         if (ifctx->state == IF_BOOTP_FAILED ||
460             ifctx->state == IF_DHCP_FAILED)
461                 return 1;
462         return 0;
463 }
464
465
466 static int
467 bootpc_received(struct bootpc_globalcontext *gctx,
468                 struct bootpc_ifcontext *ifctx)
469 {
470         unsigned char dhcpreplytype;
471         char *p;
472         /*
473          * Need timeout for fallback to less
474          * desirable alternative.
475          */
476
477
478         /* This call used for the side effect (badopt flag) */
479         (void) bootpc_tag(&gctx->tmptag, &gctx->reply,
480                           gctx->replylen,
481                           TAG_END);
482
483         /* If packet is invalid, ignore it */
484         if (gctx->tmptag.badopt != 0)
485                 return 0;
486         
487         p = bootpc_tag(&gctx->tmptag, &gctx->reply,
488                        gctx->replylen, TAG_DHCP_MSGTYPE);
489         if (p != NULL)
490                 dhcpreplytype = *p;
491         else
492                 dhcpreplytype = DHCP_NOMSG;
493         
494         switch (ifctx->dhcpquerytype) {
495         case DHCP_DISCOVER:
496                 if (dhcpreplytype != DHCP_OFFER         /* Normal DHCP offer */
497 #ifndef BOOTP_FORCE_DHCP
498                     && dhcpreplytype != DHCP_NOMSG      /* Fallback to BOOTP */
499 #endif
500                         )
501                         return 0;
502                 break;
503         case DHCP_REQUEST:
504                 if (dhcpreplytype != DHCP_ACK)
505                         return 0;
506                 /* fall through */
507         case DHCP_NOMSG:
508                 break;
509         }
510                 
511         
512         /* Ignore packet unless it gives us a root tag we didn't have */
513         
514         if ((ifctx->state == IF_BOOTP_RESOLVED ||
515              (ifctx->dhcpquerytype == DHCP_DISCOVER &&
516               (ifctx->state == IF_DHCP_OFFERED ||
517                ifctx->state == IF_DHCP_RESOLVED))) &&
518             (bootpc_tag(&gctx->tmptag, &ifctx->reply,
519                         ifctx->replylen,
520                         TAG_ROOT) != NULL ||
521              bootpc_tag(&gctx->tmptag, &gctx->reply,
522                         gctx->replylen,
523                         TAG_ROOT) == NULL))
524                 return 0;
525         
526         bcopy(&gctx->reply,
527               &ifctx->reply,
528               gctx->replylen);
529         ifctx->replylen = gctx->replylen;
530         
531         /* XXX: Only reset if 'perfect' response */
532         if (ifctx->state == IF_BOOTP_UNRESOLVED)
533                 ifctx->state = IF_BOOTP_RESOLVED;
534         else if (ifctx->state == IF_DHCP_UNRESOLVED &&
535                  ifctx->dhcpquerytype == DHCP_DISCOVER) {
536                 if (dhcpreplytype == DHCP_OFFER)
537                         ifctx->state = IF_DHCP_OFFERED;
538                 else
539                         ifctx->state = IF_BOOTP_RESOLVED;       /* Fallback */
540         } else if (ifctx->state == IF_DHCP_OFFERED &&
541                    ifctx->dhcpquerytype == DHCP_REQUEST)
542                 ifctx->state = IF_DHCP_RESOLVED;
543         
544         
545         if (ifctx->dhcpquerytype == DHCP_DISCOVER &&
546             ifctx->state != IF_BOOTP_RESOLVED) {
547                 p = bootpc_tag(&gctx->tmptag, &ifctx->reply,
548                                ifctx->replylen, TAG_DHCP_SERVERID);
549                 if (p != NULL && gctx->tmptag.taglen == 4) {
550                         memcpy(&ifctx->dhcpserver, p, 4);
551                         ifctx->gotdhcpserver = 1;
552                 } else
553                         ifctx->gotdhcpserver = 0;
554                 return 1;
555         }
556         
557         ifctx->gotrootpath = (bootpc_tag(&gctx->tmptag, &ifctx->reply,
558                                          ifctx->replylen,
559                                          TAG_ROOT) != NULL);
560         ifctx->gotgw = (bootpc_tag(&gctx->tmptag, &ifctx->reply,
561                                    ifctx->replylen,
562                                    TAG_ROUTERS) != NULL);
563         ifctx->gotnetmask = (bootpc_tag(&gctx->tmptag, &ifctx->reply,
564                                         ifctx->replylen,
565                                         TAG_SUBNETMASK) != NULL);
566         return 1;
567 }
568
569 static int
570 bootpc_call(struct bootpc_globalcontext *gctx, struct thread *td)
571 {
572         struct socket *so;
573         struct sockaddr_in *sin, dst;
574         struct uio auio;
575         struct sockopt sopt;
576         struct iovec aio;
577         int error, on, rcvflg, timo, len;
578         time_t atimo;
579         time_t rtimo;
580         struct timeval tv;
581         struct bootpc_ifcontext *ifctx;
582         int outstanding;
583         int gotrootpath;
584         int retry;
585         const char *s;
586         
587         /*
588          * Create socket and set its recieve timeout.
589          */
590         error = socreate(AF_INET, &so, SOCK_DGRAM, 0, td);
591         if (error != 0)
592                 goto out;
593         
594         tv.tv_sec = 1;
595         tv.tv_usec = 0;
596         bzero(&sopt, sizeof(sopt));
597         sopt.sopt_level = SOL_SOCKET;
598         sopt.sopt_name = SO_RCVTIMEO;
599         sopt.sopt_val = &tv;
600         sopt.sopt_valsize = sizeof tv;
601         
602         error = sosetopt(so, &sopt);
603         if (error != 0)
604                 goto out;
605         
606         /*
607          * Enable broadcast.
608          */
609         on = 1;
610         sopt.sopt_name = SO_BROADCAST;
611         sopt.sopt_val = &on;
612         sopt.sopt_valsize = sizeof on;
613
614         error = sosetopt(so, &sopt);
615         if (error != 0)
616                 goto out;
617
618         /*
619          * Disable routing.
620          */
621
622         on = 1;
623         sopt.sopt_name = SO_DONTROUTE;
624         sopt.sopt_val = &on;
625         sopt.sopt_valsize = sizeof on;
626
627         error = sosetopt(so, &sopt);
628         if (error != 0)
629                 goto out;
630         
631         /*
632          * Bind the local endpoint to a bootp client port.
633          */
634         sin = &dst;
635         clear_sinaddr(sin);
636         sin->sin_port = htons(IPPORT_BOOTPC);
637         error = sobind(so, (struct sockaddr *)sin, td);
638         if (error != 0) {
639                 kprintf("bind failed\n");
640                 goto out;
641         }
642         
643         /*
644          * Setup socket address for the server.
645          */
646         sin = &dst;
647         clear_sinaddr(sin);
648         sin->sin_addr.s_addr = INADDR_BROADCAST;
649         sin->sin_port = htons(IPPORT_BOOTPS);
650         
651         /*
652          * Send it, repeatedly, until a reply is received,
653          * but delay each re-send by an increasing amount.
654          * If the delay hits the maximum, start complaining.
655          */
656         timo = 0;
657         rtimo = 0;
658         for (;;) {
659                 
660                 outstanding = 0;
661                 gotrootpath = 0;
662
663                 for (ifctx = gctx->interfaces;
664                      ifctx != NULL;
665                      ifctx = ifctx->next) {
666                         if (bootpc_ifctx_isresolved(ifctx) != 0 &&
667                             bootpc_tag(&gctx->tmptag, &ifctx->reply,
668                                        ifctx->replylen,
669                                        TAG_ROOT) != NULL)
670                                 gotrootpath = 1;
671                 }
672                 
673                 for (ifctx = gctx->interfaces;
674                      ifctx != NULL;
675                      ifctx = ifctx->next) {
676                         ifctx->outstanding = 0;
677                         if (bootpc_ifctx_isresolved(ifctx)  != 0 &&
678                             gotrootpath != 0) {
679                                 continue;
680                         }
681                         if (bootpc_ifctx_isfailed(ifctx) != 0)
682                                 continue;
683
684                         outstanding++;
685                         ifctx->outstanding = 1;
686
687                         /* Proceed to next step in DHCP negotiation */
688                         if ((ifctx->state == IF_DHCP_OFFERED &&
689                              ifctx->dhcpquerytype != DHCP_REQUEST) ||
690                             (ifctx->state == IF_DHCP_UNRESOLVED &&
691                              ifctx->dhcpquerytype != DHCP_DISCOVER) ||
692                             (ifctx->state == IF_BOOTP_UNRESOLVED &&
693                              ifctx->dhcpquerytype != DHCP_NOMSG)) {
694                                 ifctx->sentmsg = 0;
695                                 bootpc_compose_query(ifctx, gctx, td);
696                         }
697                         
698                         /* Send BOOTP request (or re-send). */
699                 
700                         if (ifctx->sentmsg == 0) {
701                                 switch(ifctx->dhcpquerytype) {
702                                 case DHCP_DISCOVER:
703                                         s = "DHCP Discover";
704                                         break;
705                                 case DHCP_REQUEST:
706                                         s = "DHCP Request";
707                                         break;
708                                 case DHCP_NOMSG:
709                                 default:
710                                         s = "BOOTP Query";
711                                         break;
712                                 }
713                                 kprintf("Sending %s packet from "
714                                        "interface %s (%*D)\n",
715                                        s,
716                                        ifctx->ireq.ifr_name,
717                                        ifctx->sdl->sdl_alen,
718                                        (unsigned char *) LLADDR(ifctx->sdl),
719                                        ":");
720                                 ifctx->sentmsg = 1;
721                         }
722
723                         aio.iov_base = (caddr_t) &ifctx->call;
724                         aio.iov_len = sizeof(ifctx->call);
725                         
726                         auio.uio_iov = &aio;
727                         auio.uio_iovcnt = 1;
728                         auio.uio_segflg = UIO_SYSSPACE;
729                         auio.uio_rw = UIO_WRITE;
730                         auio.uio_offset = 0;
731                         auio.uio_resid = sizeof(ifctx->call);
732                         auio.uio_td = td;
733                         
734                         /* Set netmask to 0.0.0.0 */
735                         
736                         sin = (struct sockaddr_in *) &ifctx->ireq.ifr_addr;
737                         clear_sinaddr(sin);
738                         error = ifioctl(ifctx->so, SIOCSIFNETMASK,
739                                         (caddr_t) &ifctx->ireq, proc0.p_ucred);
740                         if (error != 0)
741                                 panic("bootpc_call:"
742                                       "set if netmask, error=%d",
743                                       error);
744         
745                         error = sosend(so, (struct sockaddr *) &dst,
746                                        &auio, NULL, NULL, 0, td);
747                         if (error != 0) {
748                                 kprintf("bootpc_call: sosend: %d state %08x\n",
749                                        error, (int) so->so_state);
750                         }
751
752                         /* XXX: Is this needed ? */
753                         tsleep(&error, 0, "bootpw", 10);
754                         
755                         /* Set netmask to 255.0.0.0 */
756                         
757                         sin = (struct sockaddr_in *) &ifctx->ireq.ifr_addr;
758                         clear_sinaddr(sin);
759                         sin->sin_addr.s_addr = htonl(0xff000000u);
760                         error = ifioctl(ifctx->so, SIOCSIFNETMASK,
761                                         (caddr_t) &ifctx->ireq, proc0.p_ucred);
762                         if (error != 0)
763                                 panic("bootpc_call:"
764                                       "set if netmask, error=%d",
765                                       error);
766                         
767                 }
768                 
769                 if (outstanding == 0 &&
770                     (rtimo == 0 || time_second >= rtimo)) {
771                         error = 0;
772                         goto gotreply;
773                 }
774                 
775                 /* Determine new timeout. */
776                 if (timo < MAX_RESEND_DELAY)
777                         timo++;
778                 else {
779                         kprintf("DHCP/BOOTP timeout for server ");
780                         print_sin_addr(&dst);
781                         kprintf("\n");
782                 }
783                 
784                 /*
785                  * Wait for up to timo seconds for a reply.
786                  * The socket receive timeout was set to 1 second.
787                  */
788                 atimo = timo + time_second;
789                 while (time_second < atimo) {
790                         aio.iov_base = (caddr_t) &gctx->reply;
791                         aio.iov_len = sizeof(gctx->reply);
792                         
793                         auio.uio_iov = &aio;
794                         auio.uio_iovcnt = 1;
795                         auio.uio_segflg = UIO_SYSSPACE;
796                         auio.uio_rw = UIO_READ;
797                         auio.uio_offset = 0;
798                         auio.uio_resid = sizeof(gctx->reply);
799                         auio.uio_td = td;
800                         
801                         rcvflg = 0;
802                         error = soreceive(so, NULL, &auio,
803                                           NULL, NULL, &rcvflg);
804                         gctx->secs = time_second - gctx->starttime;
805                         for (ifctx = gctx->interfaces;
806                              ifctx != NULL;
807                              ifctx = ifctx->next) {
808                                 if (bootpc_ifctx_isresolved(ifctx) != 0 ||
809                                     bootpc_ifctx_isfailed(ifctx) != 0)
810                                         continue;
811                                 
812                                 ifctx->call.secs = htons(gctx->secs);
813                         }
814                         if (error == EWOULDBLOCK)
815                                 continue;
816                         if (error != 0)
817                                 goto out;
818                         len = sizeof(gctx->reply) - auio.uio_resid;
819                         
820                         /* Do we have the required number of bytes ? */
821                         if (len < BOOTP_MIN_LEN)
822                                 continue;
823                         gctx->replylen = len;
824                         
825                         /* Is it a reply? */
826                         if (gctx->reply.op != BOOTP_REPLY)
827                                 continue;
828                         
829                         /* Is this an answer to our query */
830                         for (ifctx = gctx->interfaces;
831                              ifctx != NULL;
832                              ifctx = ifctx->next) {
833                                 if (gctx->reply.xid != ifctx->call.xid)
834                                         continue;
835                                 
836                                 /* Same HW address size ? */
837                                 if (gctx->reply.hlen != ifctx->call.hlen)
838                                         continue;
839                                 
840                                 /* Correct HW address ? */
841                                 if (bcmp(gctx->reply.chaddr,
842                                          ifctx->call.chaddr,
843                                          ifctx->call.hlen) != 0)
844                                         continue;
845
846                                 break;
847                         }
848
849                         if (ifctx != NULL) {
850                                 s =  bootpc_tag(&gctx->tmptag,
851                                                 &gctx->reply,
852                                                 gctx->replylen,
853                                                 TAG_DHCP_MSGTYPE);
854                                 if (s != NULL) {
855                                         switch (*s) {
856                                         case DHCP_OFFER:
857                                                 s = "DHCP Offer";
858                                                 break;
859                                         case DHCP_ACK:
860                                                 s = "DHCP Ack";
861                                                 break;
862                                         default:
863                                                 s = "DHCP (unexpected)";
864                                                 break;
865                                         }
866                                 } else
867                                         s = "BOOTP Reply";
868
869                                 kprintf("Received %s packet"
870                                        " on %s from ",
871                                        s,
872                                        ifctx->ireq.ifr_name);
873                                 print_in_addr(gctx->reply.siaddr);
874                                 if (gctx->reply.giaddr.s_addr !=
875                                     htonl(INADDR_ANY)) {
876                                         kprintf(" via ");
877                                         print_in_addr(gctx->reply.giaddr);
878                                 }
879                                 if (bootpc_received(gctx, ifctx) != 0) {
880                                         kprintf(" (accepted)");
881                                         if (ifctx->outstanding) {
882                                                 ifctx->outstanding = 0;
883                                                 outstanding--;
884                                         }
885                                         /* Network settle delay */
886                                         if (outstanding == 0)
887                                                 atimo = time_second +
888                                                         BOOTP_SETTLE_DELAY;
889                                 } else
890                                         kprintf(" (ignored)");
891                                 if (ifctx->gotrootpath) {
892                                         gotrootpath = 1;
893                                         rtimo = time_second +
894                                                 BOOTP_SETTLE_DELAY;
895                                         kprintf(" (got root path)");
896                                 } else
897                                         kprintf(" (no root path)");
898                                 kprintf("\n");
899                         }
900                 } /* while secs */
901 #ifdef BOOTP_TIMEOUT
902                 if (gctx->secs > BOOTP_TIMEOUT && BOOTP_TIMEOUT > 0)
903                         break;
904 #endif
905                 /* Force a retry if halfway in DHCP negotiation */
906                 retry = 0;
907                 for (ifctx = gctx->interfaces; ifctx != NULL;
908                      ifctx = ifctx->next) {
909                         if (ifctx->state == IF_DHCP_OFFERED) {
910                                 if (ifctx->dhcpquerytype == DHCP_DISCOVER)
911                                         retry = 1;
912                                 else
913                                         ifctx->state = IF_DHCP_UNRESOLVED;
914                         }
915                 }
916                 
917                 if (retry != 0)
918                         continue;
919                 
920                 if (gotrootpath != 0) {
921                         gctx->gotrootpath = gotrootpath;
922                         if (rtimo != 0 && time_second >= rtimo)
923                                 break;
924                 }
925         } /* forever send/receive */
926         
927         /* 
928          * XXX: These are errors of varying seriousness being silently
929          * ignored
930          */
931
932         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next) {
933                 if (bootpc_ifctx_isresolved(ifctx) == 0) {
934                         kprintf("%s timeout for interface %s\n",
935                                ifctx->dhcpquerytype != DHCP_NOMSG ?
936                                "DHCP" : "BOOTP",
937                                ifctx->ireq.ifr_name);
938                 }
939         }
940         if (gctx->gotrootpath != 0) {
941 #if 0
942                 kprintf("Got a root path, ignoring remaining timeout\n");
943 #endif
944                 error = 0;
945                 goto out;
946         }
947 #ifndef BOOTP_NFSROOT
948         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next) {
949                 if (bootpc_ifctx_isresolved(ifctx) != 0) {
950                         error = 0;
951                         goto out;
952                 }
953         }
954 #endif
955         error = ETIMEDOUT;
956         goto out;
957         
958 gotreply:
959 out:
960         soclose(so, FNONBLOCK);
961         return error;
962 }
963
964
965 static int
966 bootpc_fakeup_interface(struct bootpc_ifcontext *ifctx,
967                         struct bootpc_globalcontext *gctx,
968                         struct thread *td)
969 {
970         struct ifaddr_container *ifac;
971         struct sockaddr_in *sin;
972         int error;
973         
974         struct ifreq *ireq;
975         struct socket *so;
976         struct sockaddr_dl *sdl;
977
978         error = socreate(AF_INET, &ifctx->so, SOCK_DGRAM, 0, td);
979         if (error != 0)
980                 panic("nfs_boot: socreate, error=%d", error);
981         
982         ireq = &ifctx->ireq;
983         so = ifctx->so;
984
985         /*
986          * Bring up the interface.
987          *
988          * Get the old interface flags and or IFF_UP into them; if
989          * IFF_UP set blindly, interface selection can be clobbered.
990          */
991         error = ifioctl(so, SIOCGIFFLAGS, (caddr_t)ireq, proc0.p_ucred);
992         if (error != 0)
993                 panic("bootpc_fakeup_interface: GIFFLAGS, error=%d", error);
994         ireq->ifr_flags |= IFF_UP;
995         error = ifioctl(so, SIOCSIFFLAGS, (caddr_t)ireq, proc0.p_ucred);
996         if (error != 0)
997                 panic("bootpc_fakeup_interface: SIFFLAGS, error=%d", error);
998         
999         /*
1000          * Do enough of ifconfig(8) so that the chosen interface
1001          * can talk to the servers.  (just set the address)
1002          */
1003         
1004         /* addr is 0.0.0.0 */
1005         
1006         sin = (struct sockaddr_in *) &ireq->ifr_addr;
1007         clear_sinaddr(sin);
1008         error = ifioctl(so, SIOCSIFADDR, (caddr_t) ireq, proc0.p_ucred);
1009         if (error != 0 && (error != EEXIST || ifctx == gctx->interfaces))
1010                 panic("bootpc_fakeup_interface: "
1011                       "set if addr, error=%d", error);
1012         
1013         /* netmask is 255.0.0.0 */
1014         
1015         sin = (struct sockaddr_in *) &ireq->ifr_addr;
1016         clear_sinaddr(sin);
1017         sin->sin_addr.s_addr = htonl(0xff000000u);
1018         error = ifioctl(so, SIOCSIFNETMASK, (caddr_t)ireq, proc0.p_ucred);
1019         if (error != 0)
1020                 panic("bootpc_fakeup_interface: set if netmask, error=%d",
1021                       error);
1022         
1023         /* Broadcast is 255.255.255.255 */
1024         
1025         sin = (struct sockaddr_in *)&ireq->ifr_addr;
1026         clear_sinaddr(sin);
1027         clear_sinaddr(&ifctx->broadcast);
1028         sin->sin_addr.s_addr = htonl(INADDR_BROADCAST);
1029         ifctx->broadcast.sin_addr.s_addr = sin->sin_addr.s_addr;
1030         
1031         error = ifioctl(so, SIOCSIFBRDADDR, (caddr_t)ireq, proc0.p_ucred);
1032         if (error != 0 && error != EADDRNOTAVAIL)
1033                 panic("bootpc_fakeup_interface: "
1034                       "set if broadcast addr, error=%d",
1035                       error);
1036         error = 0;
1037         
1038         /* Get HW address */
1039         
1040         sdl = NULL;
1041         TAILQ_FOREACH(ifac, &ifctx->ifp->if_addrheads[mycpuid], ifa_link) {
1042                 struct ifaddr *ifa = ifac->ifa;
1043
1044                 if (ifa->ifa_addr->sa_family == AF_LINK &&
1045                     (sdl = ((struct sockaddr_dl *) ifa->ifa_addr)) != NULL &&
1046                     sdl->sdl_type == IFT_ETHER)
1047                         break;
1048         }
1049
1050         if (sdl == NULL)
1051                 panic("bootpc: Unable to find HW address for %s",
1052                       ifctx->ireq.ifr_name);
1053         ifctx->sdl = sdl;
1054         
1055         return error;
1056 }
1057
1058
1059 static int
1060 bootpc_adjust_interface(struct bootpc_ifcontext *ifctx,
1061                         struct bootpc_globalcontext *gctx,
1062                         struct thread *td)
1063 {
1064         int error;
1065         struct sockaddr_in defdst;
1066         struct sockaddr_in defmask;
1067         struct sockaddr_in *sin;
1068         
1069         struct ifreq *ireq;
1070         struct socket *so;
1071         struct sockaddr_in *myaddr;
1072         struct sockaddr_in *netmask;
1073         struct sockaddr_in *gw;
1074
1075         ireq = &ifctx->ireq;
1076         so = ifctx->so;
1077         myaddr = &ifctx->myaddr;
1078         netmask = &ifctx->netmask;
1079         gw = &ifctx->gw;
1080
1081         if (bootpc_ifctx_isresolved(ifctx) == 0) {
1082
1083                 /* Shutdown interfaces where BOOTP failed */
1084                 
1085                 kprintf("Shutdown interface %s\n", ifctx->ireq.ifr_name);
1086                 error = ifioctl(so, SIOCGIFFLAGS, (caddr_t)ireq, proc0.p_ucred);
1087                 if (error != 0)
1088                         panic("bootpc_adjust_interface: "
1089                               "SIOCGIFFLAGS, error=%d", error);
1090                 ireq->ifr_flags &= ~IFF_UP;
1091                 error = ifioctl(so, SIOCSIFFLAGS, (caddr_t)ireq, proc0.p_ucred);
1092                 if (error != 0)
1093                         panic("bootpc_adjust_interface: "
1094                               "SIOCSIFFLAGS, error=%d", error);
1095                 
1096                 sin = (struct sockaddr_in *) &ireq->ifr_addr;
1097                 clear_sinaddr(sin);
1098                 error = ifioctl(so, SIOCDIFADDR, (caddr_t) ireq, proc0.p_ucred);
1099                 if (error != 0 && (error != EADDRNOTAVAIL ||
1100                                    ifctx == gctx->interfaces))
1101                         panic("bootpc_adjust_interface: "
1102                               "SIOCDIFADDR, error=%d", error);
1103                 
1104                 return 0;
1105         }
1106
1107         kprintf("Adjusted interface %s\n", ifctx->ireq.ifr_name);
1108         /*
1109          * Do enough of ifconfig(8) so that the chosen interface
1110          * can talk to the servers.  (just set the address)
1111          */
1112         bcopy(netmask, &ireq->ifr_addr, sizeof(*netmask));
1113         error = ifioctl(so, SIOCSIFNETMASK, (caddr_t) ireq, proc0.p_ucred);
1114         if (error != 0)
1115                 panic("bootpc_adjust_interface: "
1116                       "set if netmask, error=%d", error);
1117         
1118         /* Broadcast is with host part of IP address all 1's */
1119         
1120         sin = (struct sockaddr_in *) &ireq->ifr_addr;
1121         clear_sinaddr(sin);
1122         sin->sin_addr.s_addr = myaddr->sin_addr.s_addr |
1123                 ~ netmask->sin_addr.s_addr;
1124         error = ifioctl(so, SIOCSIFBRDADDR, (caddr_t) ireq, proc0.p_ucred);
1125         if (error != 0)
1126                 panic("bootpc_adjust_interface: "
1127                       "set if broadcast addr, error=%d", error);
1128         
1129         bcopy(myaddr, &ireq->ifr_addr, sizeof(*myaddr));
1130         error = ifioctl(so, SIOCSIFADDR, (caddr_t) ireq, proc0.p_ucred);
1131         if (error != 0 && (error != EEXIST || ifctx == gctx->interfaces))
1132                 panic("bootpc_adjust_interface: "
1133                       "set if addr, error=%d", error);
1134         
1135         /* Add new default route */
1136
1137         if (ifctx->gotgw != 0 || gctx->gotgw == 0) {
1138                 clear_sinaddr(&defdst);
1139                 clear_sinaddr(&defmask);
1140                 error = rtrequest_global(RTM_ADD, (struct sockaddr *) &defdst,
1141                                          (struct sockaddr *) gw,
1142                                          (struct sockaddr *) &defmask,
1143                                          (RTF_UP | RTF_GATEWAY | RTF_STATIC));
1144                 if (error != 0) {
1145                         kprintf("bootpc_adjust_interface: "
1146                                "add net route, error=%d\n", error);
1147                         return error;
1148                 }
1149         }
1150         
1151         return 0;
1152 }
1153
1154 static void
1155 print_sin_addr(struct sockaddr_in *sin)
1156 {
1157         print_in_addr(sin->sin_addr);
1158 }
1159
1160
1161 static void
1162 print_in_addr(struct in_addr addr)
1163 {
1164         unsigned int ip;
1165         
1166         ip = ntohl(addr.s_addr);
1167         kprintf("%d.%d.%d.%d",
1168                ip >> 24, (ip >> 16) & 255, (ip >> 8) & 255, ip & 255);
1169 }
1170
1171 static void
1172 bootpc_compose_query(struct bootpc_ifcontext *ifctx,
1173                      struct bootpc_globalcontext *gctx, struct thread *td)
1174 {
1175         unsigned char *vendp;
1176         unsigned char vendor_client[64];
1177         uint32_t leasetime;
1178         uint8_t vendor_client_len;
1179
1180         ifctx->gotrootpath = 0;
1181
1182         bzero((caddr_t) &ifctx->call, sizeof(ifctx->call));
1183         
1184         /* bootpc part */
1185         ifctx->call.op = BOOTP_REQUEST;         /* BOOTREQUEST */
1186         ifctx->call.htype = 1;                  /* 10mb ethernet */
1187         ifctx->call.hlen = ifctx->sdl->sdl_alen;/* Hardware address length */
1188         ifctx->call.hops = 0;
1189         if (bootpc_ifctx_isunresolved(ifctx) != 0)
1190                 ifctx->xid++;
1191         ifctx->call.xid = txdr_unsigned(ifctx->xid);
1192         bcopy(LLADDR(ifctx->sdl), &ifctx->call.chaddr, ifctx->sdl->sdl_alen);
1193         
1194         vendp = ifctx->call.vend;
1195         *vendp++ = 99;          /* RFC1048 cookie */
1196         *vendp++ = 130;
1197         *vendp++ = 83;
1198         *vendp++ = 99;
1199         *vendp++ = TAG_MAXMSGSIZE;
1200         *vendp++ = 2;
1201         *vendp++ = (sizeof(struct bootp_packet) >> 8) & 255;
1202         *vendp++ = sizeof(struct bootp_packet) & 255;
1203
1204         ksnprintf(vendor_client, sizeof(vendor_client), "%s:%s:%s",
1205                 ostype, MACHINE, osrelease);
1206         vendor_client_len = strlen(vendor_client);
1207         *vendp++ = TAG_VENDOR_INDENTIFIER;
1208         *vendp++ = vendor_client_len;
1209         memcpy(vendp, vendor_client, vendor_client_len);
1210         vendp += vendor_client_len;
1211         ifctx->dhcpquerytype = DHCP_NOMSG;
1212         switch (ifctx->state) {
1213         case IF_DHCP_UNRESOLVED:
1214                 *vendp++ = TAG_DHCP_MSGTYPE;
1215                 *vendp++ = 1;
1216                 *vendp++ = DHCP_DISCOVER;
1217                 ifctx->dhcpquerytype = DHCP_DISCOVER;
1218                 ifctx->gotdhcpserver = 0;
1219                 break;
1220         case IF_DHCP_OFFERED:
1221                 *vendp++ = TAG_DHCP_MSGTYPE;
1222                 *vendp++ = 1;
1223                 *vendp++ = DHCP_REQUEST;
1224                 ifctx->dhcpquerytype = DHCP_REQUEST;
1225                 *vendp++ = TAG_DHCP_REQ_ADDR;
1226                 *vendp++ = 4;
1227                 memcpy(vendp, &ifctx->reply.yiaddr, 4);
1228                 vendp += 4;
1229                 if (ifctx->gotdhcpserver != 0) {
1230                         *vendp++ = TAG_DHCP_SERVERID;
1231                         *vendp++ = 4;
1232                         memcpy(vendp, &ifctx->dhcpserver, 4);
1233                         vendp += 4;
1234                 }
1235                 *vendp++ = TAG_DHCP_LEASETIME;
1236                 *vendp++ = 4;
1237                 leasetime = htonl(300);
1238                 memcpy(vendp, &leasetime, 4);
1239                 vendp += 4;
1240         default:
1241                 ;
1242         }
1243         *vendp = TAG_END;
1244         
1245         ifctx->call.secs = 0;
1246         ifctx->call.flags = htons(0x8000); /* We need an broadcast answer */
1247 }
1248
1249
1250 static int
1251 bootpc_hascookie(struct bootp_packet *bp)
1252 {
1253         return (bp->vend[0] == 99 && bp->vend[1] == 130 &&
1254                 bp->vend[2] == 83 && bp->vend[3] == 99);
1255 }
1256
1257
1258 static void
1259 bootpc_tag_helper(struct bootpc_tagcontext *tctx,
1260                   unsigned char *start, int len, int tag)
1261 {
1262         unsigned char *j;
1263         unsigned char *ej;
1264         unsigned char code;
1265
1266         if (tctx->badtag != 0 || tctx->badopt != 0)
1267                 return;
1268         
1269         j = start;
1270         ej = j + len;
1271         
1272         while (j < ej) {
1273                 code = *j++;
1274                 if (code == TAG_PAD)
1275                         continue;
1276                 if (code == TAG_END)
1277                         return;
1278                 if (j >= ej || j + *j + 1 > ej) {
1279                         tctx->badopt = 1;
1280                         return;
1281                 }
1282                 len = *j++;
1283                 if (code == tag) {
1284                         if (tctx->taglen + len > TAG_MAXLEN) {
1285                                 tctx->badtag = 1;
1286                                 return;
1287                         }
1288                         tctx->foundopt = 1;
1289                         if (len > 0)
1290                                 memcpy(tctx->buf + tctx->taglen,
1291                                        j, len);
1292                         tctx->taglen += len;
1293                 }
1294                 if (code == TAG_OVERLOAD)
1295                         tctx->overload = *j;
1296                 
1297                 j += len;
1298         }
1299 }
1300
1301
1302 static unsigned char *
1303 bootpc_tag(struct bootpc_tagcontext *tctx, struct bootp_packet *bp,
1304            int len, int tag)
1305 {
1306         unsigned char *j;
1307         unsigned char *ej;
1308
1309         tctx->overload = 0;
1310         tctx->badopt = 0;
1311         tctx->badtag = 0;
1312         tctx->foundopt = 0;
1313         tctx->taglen = 0;
1314
1315         if (bootpc_hascookie(bp) == 0)
1316                 return NULL;
1317         
1318         j = &bp->vend[4];
1319         ej = (unsigned char *) bp + len;
1320
1321         bootpc_tag_helper(tctx, &bp->vend[4],
1322                           (unsigned char *) bp + len - &bp->vend[4], tag);
1323         
1324         if ((tctx->overload & OVERLOAD_FILE) != 0)
1325                 bootpc_tag_helper(tctx,
1326                                   (unsigned char *) bp->file,
1327                                   sizeof(bp->file),
1328                                   tag);
1329         if ((tctx->overload & OVERLOAD_SNAME) != 0)
1330                 bootpc_tag_helper(tctx,
1331                                   (unsigned char *) bp->sname,
1332                                   sizeof(bp->sname),
1333                                   tag);
1334         
1335         if (tctx->badopt != 0 || tctx->badtag != 0 || tctx->foundopt == 0)
1336                 return NULL;
1337         tctx->buf[tctx->taglen] = '\0';
1338         return tctx->buf;
1339 }
1340
1341
1342 static void
1343 bootpc_decode_reply(struct nfsv3_diskless *nd, struct bootpc_ifcontext *ifctx,
1344                     struct bootpc_globalcontext *gctx)
1345 {
1346         char *p;
1347         unsigned int ip;
1348
1349         ifctx->gotgw = 0;
1350         ifctx->gotnetmask = 0;
1351
1352         clear_sinaddr(&ifctx->myaddr);
1353         clear_sinaddr(&ifctx->netmask);
1354         clear_sinaddr(&ifctx->gw);
1355         
1356         ifctx->myaddr.sin_addr = ifctx->reply.yiaddr;
1357         
1358         ip = ntohl(ifctx->myaddr.sin_addr.s_addr);
1359         ksnprintf(gctx->lookup_path, sizeof(gctx->lookup_path),
1360                  "swap.%d.%d.%d.%d",
1361                  ip >> 24, (ip >> 16) & 255, (ip >> 8) & 255, ip & 255);
1362         
1363         kprintf("%s at ", ifctx->ireq.ifr_name);
1364         print_sin_addr(&ifctx->myaddr);
1365         kprintf(" server ");
1366         print_in_addr(ifctx->reply.siaddr);
1367         
1368         ifctx->gw.sin_addr = ifctx->reply.giaddr;
1369         if (ifctx->reply.giaddr.s_addr != htonl(INADDR_ANY)) {
1370                 kprintf(" via gateway ");
1371                 print_in_addr(ifctx->reply.giaddr);
1372         }
1373
1374         /* This call used for the side effect (overload flag) */
1375         (void) bootpc_tag(&gctx->tmptag,
1376                           &ifctx->reply, ifctx->replylen, TAG_END);
1377         
1378         if ((gctx->tmptag.overload & OVERLOAD_SNAME) == 0)
1379                 if (ifctx->reply.sname[0] != '\0')
1380                         kprintf(" server name %s", ifctx->reply.sname);
1381         if ((gctx->tmptag.overload & OVERLOAD_FILE) == 0)
1382                 if (ifctx->reply.file[0] != '\0')
1383                         kprintf(" boot file %s", ifctx->reply.file);
1384         
1385         kprintf("\n");
1386
1387         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1388                        TAG_SUBNETMASK);
1389         if (p != NULL) {
1390                 if (gctx->tag.taglen != 4)
1391                         panic("bootpc: subnet mask len is %d",
1392                               gctx->tag.taglen);
1393                 bcopy(p, &ifctx->netmask.sin_addr, 4);
1394                 ifctx->gotnetmask = 1;
1395                 kprintf("subnet mask ");
1396                 print_sin_addr(&ifctx->netmask);
1397                 kprintf(" ");
1398         }
1399         
1400         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1401                        TAG_ROUTERS);
1402         if (p != NULL) {
1403                 /* Routers */
1404                 if (gctx->tag.taglen % 4)
1405                         panic("bootpc: Router Len is %d", gctx->tag.taglen);
1406                 if (gctx->tag.taglen > 0) {
1407                         bcopy(p, &ifctx->gw.sin_addr, 4);
1408                         kprintf("router ");
1409                         print_sin_addr(&ifctx->gw);
1410                         kprintf(" ");
1411                         ifctx->gotgw = 1;
1412                         gctx->gotgw = 1;
1413                 }
1414         }
1415         
1416         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1417                        TAG_ROOT);
1418         if (p != NULL) {
1419                 if (gctx->setrootfs != NULL) {
1420                         kprintf("rootfs %s (ignored) ", p);
1421                 } else  if (setfs(&nd->root_saddr,
1422                                   nd->root_hostnam, p)) {
1423                         kprintf("rootfs %s ",p);
1424                         gctx->gotrootpath = 1;
1425                         ifctx->gotrootpath = 1;
1426                         gctx->setrootfs = ifctx;
1427                         
1428                         p = bootpc_tag(&gctx->tag, &ifctx->reply,
1429                                        ifctx->replylen,
1430                                        TAG_ROOTOPTS);
1431                         if (p != NULL) {
1432                                 mountopts(&nd->root_args, p);
1433                                 kprintf("rootopts %s ", p);
1434                         }
1435                 } else
1436                         panic("Failed to set rootfs to %s",p);
1437         }
1438
1439         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1440                        TAG_SWAP);
1441         if (p != NULL) {
1442                 if (gctx->setswapfs != NULL) {
1443                         kprintf("swapfs %s (ignored) ", p);
1444                 } else  if (setfs(&nd->swap_saddr,
1445                                   nd->swap_hostnam, p)) {
1446                         gctx->gotswappath = 1;
1447                         gctx->setswapfs = ifctx;
1448                         kprintf("swapfs %s ", p);
1449
1450                         p = bootpc_tag(&gctx->tag, &ifctx->reply,
1451                                        ifctx->replylen,
1452                                        TAG_SWAPOPTS);
1453                         if (p != NULL) {
1454                                 /* swap mount options */
1455                                 mountopts(&nd->swap_args, p);
1456                                 kprintf("swapopts %s ", p);
1457                         }
1458                         
1459                         p = bootpc_tag(&gctx->tag, &ifctx->reply,
1460                                        ifctx->replylen,
1461                                        TAG_SWAPSIZE);
1462                         if (p != NULL) {
1463                                 int swaplen;
1464                                 if (gctx->tag.taglen != 4)
1465                                         panic("bootpc: "
1466                                               "Expected 4 bytes for swaplen, "
1467                                               "not %d bytes",
1468                                               gctx->tag.taglen);
1469                                 bcopy(p, &swaplen, 4);
1470                                 nd->swap_nblks = ntohl(swaplen);
1471                                 kprintf("swapsize %d KB ",
1472                                        nd->swap_nblks);
1473                         }
1474                 } else
1475                         panic("Failed to set swapfs to %s", p);
1476         }
1477
1478         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1479                        TAG_HOSTNAME);
1480         if (p != NULL) {
1481                 if (gctx->tag.taglen >= MAXHOSTNAMELEN)
1482                         panic("bootpc: hostname >= %d bytes",
1483                               MAXHOSTNAMELEN);
1484                 if (gctx->sethostname != NULL) {
1485                         kprintf("hostname %s (ignored) ", p);
1486                 } else {
1487                         strcpy(nd->my_hostnam, p);
1488                         strcpy(hostname, p);
1489                         kprintf("hostname %s ",hostname);
1490                         gctx->sethostname = ifctx;
1491                 }
1492         }
1493         p = bootpc_tag(&gctx->tag, &ifctx->reply, ifctx->replylen,
1494                        TAG_COOKIE);
1495         if (p != NULL) {        /* store in a sysctl variable */
1496                 int i, l = sizeof(bootp_cookie) - 1;
1497                 for (i = 0; i < l && p[i] != '\0'; i++)
1498                         bootp_cookie[i] = p[i];
1499                 p[i] = '\0';
1500         }
1501
1502         kprintf("\n");
1503         
1504         if (ifctx->gotnetmask == 0) {
1505                 if (IN_CLASSA(ntohl(ifctx->myaddr.sin_addr.s_addr)))
1506                         ifctx->netmask.sin_addr.s_addr = htonl(IN_CLASSA_NET);
1507                 else if (IN_CLASSB(ntohl(ifctx->myaddr.sin_addr.s_addr)))
1508                         ifctx->netmask.sin_addr.s_addr = htonl(IN_CLASSB_NET);
1509                 else
1510                         ifctx->netmask.sin_addr.s_addr = htonl(IN_CLASSC_NET);
1511         }
1512         if (ifctx->gotgw == 0) {
1513                 /* Use proxyarp */
1514                 ifctx->gw.sin_addr.s_addr = ifctx->myaddr.sin_addr.s_addr;
1515         }
1516 }
1517
1518 void
1519 bootpc_init(void)
1520 {
1521         struct bootpc_ifcontext *ifctx, *nctx;  /* Interface BOOTP contexts */
1522         struct bootpc_globalcontext *gctx;      /* Global BOOTP context */
1523         struct ifnet *ifp;
1524         int error;
1525         struct nfsv3_diskless *nd;
1526         struct thread *td;
1527
1528         nd = &nfsv3_diskless;
1529         td = curthread;
1530         
1531         /*
1532          * If already filled in, don't touch it here
1533          */
1534         if (nfs_diskless_valid != 0)
1535                 return;
1536
1537         /*
1538          * Wait until arp entries can be handled.
1539          */
1540         while (time_second == 0)
1541                 tsleep(&time_second, 0, "arpkludge", 10);
1542         
1543         gctx = kmalloc(sizeof(*gctx), M_TEMP, M_WAITOK | M_ZERO);
1544         
1545         gctx->xid = ~0xFFFF;
1546         gctx->starttime = time_second;
1547         
1548         ifctx = allocifctx(gctx);
1549
1550         /*
1551          * Find a network interface.
1552          */
1553 #ifdef BOOTP_WIRED_TO
1554         kprintf("bootpc_init: wired to interface '%s'\n",
1555                __XSTRING(BOOTP_WIRED_TO));
1556 #endif
1557         bzero(&ifctx->ireq, sizeof(ifctx->ireq));
1558         TAILQ_FOREACH(ifp, &ifnet, if_link) {
1559                 strlcpy(ifctx->ireq.ifr_name, ifp->if_xname,
1560                          sizeof(ifctx->ireq.ifr_name));
1561 #ifdef BOOTP_WIRED_TO
1562                 if (strcmp(ifctx->ireq.ifr_name,
1563                            __XSTRING(BOOTP_WIRED_TO)) != 0)
1564                         continue;
1565 #else
1566                 if ((ifp->if_flags &
1567                      (IFF_LOOPBACK | IFF_POINTOPOINT | IFF_BROADCAST)) !=
1568                     IFF_BROADCAST)
1569                         continue;
1570 #endif
1571                 if (gctx->interfaces != NULL)
1572                         gctx->lastinterface->next = ifctx;
1573                 else
1574                         gctx->interfaces = ifctx;
1575                 ifctx->ifp = ifp;
1576                 gctx->lastinterface = ifctx;
1577                 ifctx = allocifctx(gctx);
1578         }
1579         kfree(ifctx, M_TEMP);
1580         
1581         if (gctx->interfaces == NULL) {
1582 #ifdef BOOTP_WIRED_TO
1583                 panic("bootpc_init: Could not find interface specified "
1584                       "by BOOTP_WIRED_TO: "
1585                       __XSTRING(BOOTP_WIRED_TO));
1586 #else
1587                 panic("bootpc_init: no suitable interface");
1588 #endif
1589         }
1590                 
1591         gctx->gotrootpath = 0;
1592         gctx->gotswappath = 0;
1593         gctx->gotgw = 0;
1594         
1595         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next)
1596                 bootpc_fakeup_interface(ifctx, gctx, td);
1597         
1598         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next)
1599                 bootpc_compose_query(ifctx, gctx, td);
1600         
1601         ifctx = gctx->interfaces;
1602         error = bootpc_call(gctx, td);
1603         
1604         if (error != 0) {
1605 #ifdef BOOTP_NFSROOT
1606                 panic("BOOTP call failed");
1607 #else
1608                 kprintf("BOOTP call failed\n");
1609 #endif
1610         }
1611         
1612         mountopts(&nd->root_args, NULL);
1613         
1614         mountopts(&nd->swap_args, NULL);
1615
1616         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next)
1617                 if (bootpc_ifctx_isresolved(ifctx) != 0)
1618                         bootpc_decode_reply(nd, ifctx, gctx);
1619         
1620         if (gctx->gotswappath == 0)
1621                 nd->swap_nblks = 0;
1622 #ifdef BOOTP_NFSROOT
1623         if (gctx->gotrootpath == 0)
1624                 panic("bootpc: No root path offered");
1625 #endif
1626         
1627         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next) {
1628                 bootpc_adjust_interface(ifctx, gctx, td);
1629                 
1630                 soclose(ifctx->so, FNONBLOCK);
1631         }
1632
1633         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = ifctx->next)
1634                 if (ifctx->gotrootpath != 0)
1635                         break;
1636         if (ifctx == NULL) {
1637                 for (ifctx = gctx->interfaces;
1638                      ifctx != NULL;
1639                      ifctx = ifctx->next)
1640                         if (bootpc_ifctx_isresolved(ifctx) != 0)
1641                                 break;
1642         }
1643         if (ifctx == NULL)
1644                 goto out;
1645         
1646         if (gctx->gotrootpath != 0) {
1647                 
1648                 error = md_mount(&nd->root_saddr, nd->root_hostnam,
1649                                  nd->root_fh, &nd->root_fhsize,
1650                                  &nd->root_args, td);
1651                 if (error != 0)
1652                         panic("nfs_boot: mountd root, error=%d", error);
1653     
1654                 if (gctx->gotswappath != 0) {
1655                         
1656                         error = md_mount(&nd->swap_saddr,
1657                                          nd->swap_hostnam,
1658                                          nd->swap_fh, &nd->swap_fhsize,
1659                                          &nd->swap_args, td);
1660                         if (error != 0)
1661                                 panic("nfs_boot: mountd swap, error=%d",
1662                                       error);
1663                         
1664                         error = md_lookup_swap(&nd->swap_saddr,
1665                                                gctx->lookup_path,
1666                                                nd->swap_fh, &nd->swap_fhsize,
1667                                                &nd->swap_args, td);
1668                         if (error != 0)
1669                                 panic("nfs_boot: lookup swap, error=%d",
1670                                       error);
1671                 }
1672                 nfs_diskless_valid = 3;
1673         }
1674         
1675         strcpy(nd->myif.ifra_name, ifctx->ireq.ifr_name);
1676         bcopy(&ifctx->myaddr, &nd->myif.ifra_addr, sizeof(ifctx->myaddr));
1677         bcopy(&ifctx->myaddr, &nd->myif.ifra_broadaddr, sizeof(ifctx->myaddr));
1678         ((struct sockaddr_in *) &nd->myif.ifra_broadaddr)->sin_addr.s_addr =
1679                 ifctx->myaddr.sin_addr.s_addr |
1680                 ~ ifctx->netmask.sin_addr.s_addr;
1681         bcopy(&ifctx->netmask, &nd->myif.ifra_mask, sizeof(ifctx->netmask));
1682         
1683 out:
1684         for (ifctx = gctx->interfaces; ifctx != NULL; ifctx = nctx) {
1685                 nctx = ifctx->next;
1686                 kfree(ifctx, M_TEMP);
1687         }
1688         kfree(gctx, M_TEMP);
1689 }
1690