Rework and expand the algorithms in JSCAN, part 2/?.
[dragonfly.git] / sbin / route / route.c
1 /*
2  * Copyright (c) 1983, 1989, 1991, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. All advertising materials mentioning features or use of this software
14  *    must display the following acknowledgement:
15  *      This product includes software developed by the University of
16  *      California, Berkeley and its contributors.
17  * 4. 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.
20  *
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
31  * SUCH DAMAGE.
32  *
33  * @(#) Copyright (c) 1983, 1989, 1991, 1993 The Regents of the University of California.  All rights reserved.
34  * @(#)route.c  8.6 (Berkeley) 4/28/95
35  * $FreeBSD: src/sbin/route/route.c,v 1.40.2.11 2003/02/27 23:10:10 ru Exp $
36  * $DragonFly: src/sbin/route/route.c,v 1.13 2005/03/16 08:02:05 cpressey Exp $
37  */
38
39 #include <sys/param.h>
40 #include <sys/file.h>
41 #include <sys/socket.h>
42 #include <sys/ioctl.h>
43 #include <sys/sysctl.h>
44 #include <sys/types.h>
45
46 #include <net/if.h>
47 #include <net/route.h>
48 #include <net/if_dl.h>
49 #include <netinet/in.h>
50 #include <netinet/if_ether.h>
51 #include <netatalk/at.h>
52 #ifdef NS
53 #include <netns/ns.h>
54 #endif
55 #include <arpa/inet.h>
56 #include <netdb.h>
57
58 #include <ctype.h>
59 #include <err.h>
60 #include <errno.h>
61 #include <paths.h>
62 #include <stdio.h>
63 #include <stdlib.h>
64 #include <string.h>
65 #include <sysexits.h>
66 #include <unistd.h>
67 #include <ifaddrs.h>
68
69 #include "extern.h"
70 #include "keywords.h"
71
72 union   sockunion {
73         struct  sockaddr sa;
74         struct  sockaddr_in sin;
75 #ifdef INET6
76         struct  sockaddr_in6 sin6;
77 #endif
78         struct  sockaddr_at sat;
79 #ifdef NS
80         struct  sockaddr_ns sns;
81 #endif
82         struct  sockaddr_dl sdl;
83         struct  sockaddr_inarp sinarp;
84         struct  sockaddr_storage ss; /* added to avoid memory overrun */
85 } so_dst, so_gate, so_mask, so_genmask, so_ifa, so_ifp;
86
87 typedef union sockunion *sup;
88
89 int     nflag, wflag;
90
91 static struct ortentry route;
92 static struct rt_metrics rt_metrics;
93 static int      pid, rtm_addrs;
94 static int      s;
95 static int      forcehost, forcenet, af, qflag, tflag;
96 static int      iflag, verbose, aflen = sizeof(struct sockaddr_in);
97 static int      locking, lockrest, debugonly;
98 static u_long   rtm_inits;
99 static uid_t    uid;
100 #ifdef NS
101 static short    ns_bh[] = {-1,-1,-1};
102 #endif
103
104 static int       atalk_aton(const char *, struct at_addr *);
105 static char     *atalk_ntoa(struct at_addr);
106 static void      flushroutes(int, char **);
107 static void      set_metric(char *, int);
108 static void      newroute(int, char **);
109 static void      inet_makenetandmask(u_long, struct sockaddr_in *, u_long);
110 static void      interfaces(void);
111 static void      monitor(void);
112 static void      sockaddr(char *, struct sockaddr *);
113 static void      sodump(sup, const char *);
114 static void      bprintf(FILE *, int, u_char *);
115 static void      print_getmsg(struct rt_msghdr *, int);
116 static void      print_rtmsg(struct rt_msghdr *, int);
117 static void      pmsg_common(struct rt_msghdr *);
118 static void      pmsg_addrs(char *, int);
119 static void      mask_addr(void);
120 static int       getaddr(int, char *, struct hostent **);
121 static int       rtmsg(int, int);
122 static int       prefixlen(const char *);
123 #ifdef INET6
124 static int       inet6_makenetandmask(struct sockaddr_in6 *, const char *);
125 #endif
126
127 void
128 usage(const char *cp)
129 {
130         if (cp != NULL)
131                 warnx("bad keyword: %s", cp);
132         fprintf(stderr, "usage: route [-dnqtv] command [[modifiers] args]\n");
133         exit(EX_USAGE);
134         /* NOTREACHED */
135 }
136
137 #define ROUNDUP(a) \
138         ((a) > 0 ? (1 + (((a) - 1) | (sizeof(long) - 1))) : sizeof(long))
139 #define ADVANCE(x, n) (x += ROUNDUP((n)->sa_len))
140
141 int
142 main(int argc, char **argv)
143 {
144         int ch;
145
146         if (argc < 2)
147                 usage((char *)NULL);
148
149         while ((ch = getopt(argc, argv, "wnqdtv")) != -1)
150                 switch(ch) {
151                 case 'w':
152                         wflag = 1;
153                         break;
154                 case 'n':
155                         nflag = 1;
156                         break;
157                 case 'q':
158                         qflag = 1;
159                         break;
160                 case 'v':
161                         verbose = 1;
162                         break;
163                 case 't':
164                         tflag = 1;
165                         break;
166                 case 'd':
167                         debugonly = 1;
168                         break;
169                 case '?':
170                 default:
171                         usage((char *)NULL);
172                 }
173         argc -= optind;
174         argv += optind;
175
176         pid = getpid();
177         uid = geteuid();
178         if (tflag)
179                 s = open(_PATH_DEVNULL, O_WRONLY, 0);
180         else
181                 s = socket(PF_ROUTE, SOCK_RAW, 0);
182         if (s < 0)
183                 err(EX_OSERR, "socket");
184         if (*argv != NULL)
185                 switch (keyword(*argv)) {
186                 case K_GET:
187                         uid = 0;
188                         /* FALLTHROUGH */
189
190                 case K_CHANGE:
191                 case K_ADD:
192                 case K_DELETE:
193                         newroute(argc, argv);
194                         /* NOTREACHED */
195
196                 case K_SHOW:
197                         show(argc, argv);
198                         return(0);
199
200                 case K_MONITOR:
201                         monitor();
202                         /* NOTREACHED */
203
204                 case K_FLUSH:
205                         flushroutes(argc, argv);
206                         exit(0);
207                         /* NOTREACHED */
208                 }
209         usage(*argv);
210         /* NOTREACHED */
211 }
212
213 /*
214  * Purge all entries in the routing tables not
215  * associated with network interfaces.
216  */
217 static void
218 flushroutes(int argc, char **argv)
219 {
220         size_t needed;
221         int mib[6], rlen, seqno;
222         char *buf, *next, *lim;
223         struct rt_msghdr *rtm;
224
225         if (uid != 0) {
226                 errx(EX_NOPERM, "must be root to alter routing table");
227         }
228         shutdown(s, 0); /* Don't want to read back our messages */
229         if (argc > 1) {
230                 argv++;
231                 if (argc == 2 && **argv == '-')
232                     switch (keyword(*argv + 1)) {
233                         case K_INET:
234                                 af = AF_INET;
235                                 break;
236 #ifdef INET6
237                         case K_INET6:
238                                 af = AF_INET6;
239                                 break;
240 #endif
241                         case K_ATALK:
242                                 af = AF_APPLETALK;
243                                 break;
244 #ifdef NS
245                         case K_XNS:
246                                 af = AF_NS;
247                                 break;
248 #endif
249                         case K_LINK:
250                                 af = AF_LINK;
251                                 break;
252                         default:
253                                 goto bad;
254                 } else
255 bad:                    usage(*argv);
256         }
257         mib[0] = CTL_NET;
258         mib[1] = PF_ROUTE;
259         mib[2] = 0;             /* protocol */
260         mib[3] = 0;             /* wildcard address family */
261         mib[4] = NET_RT_DUMP;
262         mib[5] = 0;             /* no flags */
263         if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0)
264                 err(EX_OSERR, "route-sysctl-estimate");
265         if ((buf = malloc(needed)) == NULL)
266                 errx(EX_OSERR, "malloc failed");
267         if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0)
268                 err(EX_OSERR, "route-sysctl-get");
269         lim = buf + needed;
270         if (verbose)
271                 printf("Examining routing table from sysctl\n");
272         seqno = 0;              /* ??? */
273         for (next = buf; next < lim; next += rtm->rtm_msglen) {
274                 rtm = (struct rt_msghdr *)next;
275                 if (verbose)
276                         print_rtmsg(rtm, rtm->rtm_msglen);
277                 if ((rtm->rtm_flags & RTF_GATEWAY) == 0)
278                         continue;
279                 if (af != 0) {
280                         struct sockaddr *sa = (struct sockaddr *)(rtm + 1);
281
282                         if (sa->sa_family != af)
283                                 continue;
284                 }
285                 if (debugonly)
286                         continue;
287                 rtm->rtm_type = RTM_DELETE;
288                 rtm->rtm_seq = seqno;
289                 rlen = write(s, next, rtm->rtm_msglen);
290                 if (rlen < (int)rtm->rtm_msglen) {
291                         warn("write to routing socket");
292                         printf("got only %d for rlen\n", rlen);
293                         break;
294                 }
295                 seqno++;
296                 if (qflag)
297                         continue;
298                 if (verbose) {
299                         print_rtmsg(rtm, rlen);
300                 } else {
301                         struct sockaddr *sa = (struct sockaddr *)(rtm + 1);
302                         if (wflag) {
303                             printf("%-20s ", rtm->rtm_flags & RTF_HOST ?
304                                 routename(sa) : netname(sa));
305                         } else {
306                             printf("%-20.20s ", rtm->rtm_flags & RTF_HOST ?
307                                 routename(sa) : netname(sa));
308                         }
309                         sa = (struct sockaddr *)(ROUNDUP(sa->sa_len) +
310                             (char *)sa);
311                         if (wflag) {
312                             printf("%-20s ", routename(sa));
313                         } else {
314                             printf("%-20.20s ", routename(sa));
315                         }
316                         printf("done\n");
317                 }
318         }
319 }
320
321 char *
322 routename(struct sockaddr *sa)
323 {
324         const char *cp;
325         static char line[MAXHOSTNAMELEN + 1];
326         struct hostent *hp;
327         static char domain[MAXHOSTNAMELEN + 1];
328         static int first = 1;
329
330         if (first) {
331                 first = 0;
332                 if (gethostname(domain, MAXHOSTNAMELEN) == 0 &&
333                     (cp = strchr(domain, '.'))) {
334                         domain[MAXHOSTNAMELEN] = '\0';
335                         strcpy(domain, cp + 1);
336                 } else
337                         domain[0] = 0;
338         }
339
340         if (sa->sa_len == 0)
341                 strcpy(line, "default");
342         else switch (sa->sa_family) {
343
344         case AF_INET:
345             {   struct in_addr in;
346                 in = ((struct sockaddr_in *)sa)->sin_addr;
347
348                 cp = NULL;
349                 if (in.s_addr == INADDR_ANY || sa->sa_len < 4)
350                         cp = "default";
351                 if (cp == NULL && !nflag) {
352                         hp = gethostbyaddr((char *)&in, sizeof(struct in_addr),
353                                 AF_INET);
354                         if (hp != NULL) {
355                                 char *cptr;
356                                 cptr = strchr(hp->h_name, '.');
357                                 if (cptr != NULL && !wflag &&
358                                     strcmp(cptr + 1, domain) == 0)
359                                         *cptr = '\0';
360                                 cp = hp->h_name;
361                         }
362                 }
363                 if (cp != NULL) {
364                         strncpy(line, cp, sizeof(line) - 1);
365                         line[sizeof(line) - 1] = '\0';
366                 } else
367                         sprintf(line, "%s", inet_ntoa(in));
368                 break;
369             }
370
371 #ifdef INET6
372         case AF_INET6:
373         {
374                 struct sockaddr_in6 sin6; /* use static var for safety */
375                 int niflags = 0;
376 #ifdef NI_WITHSCOPEID
377                 niflags = NI_WITHSCOPEID;
378 #endif
379
380                 memset(&sin6, 0, sizeof(sin6));
381                 memcpy(&sin6, sa, sa->sa_len);
382                 sin6.sin6_len = sizeof(struct sockaddr_in6);
383                 sin6.sin6_family = AF_INET6;
384 #ifdef __KAME__
385                 if (sa->sa_len == sizeof(struct sockaddr_in6) &&
386                     (IN6_IS_ADDR_LINKLOCAL(&sin6.sin6_addr) ||
387                      IN6_IS_ADDR_MC_LINKLOCAL(&sin6.sin6_addr)) &&
388                     sin6.sin6_scope_id == 0) {
389                         sin6.sin6_scope_id =
390                             ntohs(*(u_int16_t *)&sin6.sin6_addr.s6_addr[2]);
391                         sin6.sin6_addr.s6_addr[2] = 0;
392                         sin6.sin6_addr.s6_addr[3] = 0;
393                 }
394 #endif
395                 if (nflag)
396                         niflags |= NI_NUMERICHOST;
397                 if (getnameinfo((struct sockaddr *)&sin6, sin6.sin6_len,
398                     line, sizeof(line), NULL, 0, niflags) != 0)
399                         strncpy(line, "invalid", sizeof(line));
400
401                 return(line);
402         }
403 #endif
404
405         case AF_APPLETALK:
406                 snprintf(line, sizeof(line), "atalk %s",
407                         atalk_ntoa(((struct sockaddr_at *)sa)->sat_addr));
408                 break;
409
410 #ifdef NS
411         case AF_NS:
412                 return(ns_print((struct sockaddr_ns *)sa));
413 #endif
414
415         case AF_LINK:
416                 return(link_ntoa((struct sockaddr_dl *)sa));
417
418         default:
419             {
420                 /*
421                  * Unknown address family; just render the raw
422                  * data in sa->sa_data as hex values.
423                  */
424                 uint8_t *sp = (uint8_t *)sa->sa_data;
425                 uint8_t *splim = (uint8_t *)sa + sa->sa_len;
426                 char *cps = line + sprintf(line, "(%d)", sa->sa_family);
427                 char *cpe = line + sizeof(line);
428
429                 while (sp < splim && cps < cpe)
430                         cps += snprintf(cps, cpe - cps, " %02x", *sp++);
431                 break;
432             }
433         }
434         return(line);
435 }
436
437 /*
438  * Return the name of the network whose address is given.
439  * The address is assumed to be that of a net or subnet, not a host.
440  */
441 char *
442 netname(struct sockaddr *sa)
443 {
444         const char *cp = 0;
445         static char line[MAXHOSTNAMELEN + 1];
446         struct netent *np = 0;
447         u_long net, mask;
448         u_long i;
449         int subnetshift;
450
451         switch (sa->sa_family) {
452
453         case AF_INET:
454             {   struct in_addr in;
455                 in = ((struct sockaddr_in *)sa)->sin_addr;
456
457                 i = in.s_addr = ntohl(in.s_addr);
458                 if (in.s_addr == 0)
459                         cp = "default";
460                 else if (!nflag) {
461                         if (IN_CLASSA(i)) {
462                                 mask = IN_CLASSA_NET;
463                                 subnetshift = 8;
464                         } else if (IN_CLASSB(i)) {
465                                 mask = IN_CLASSB_NET;
466                                 subnetshift = 8;
467                         } else {
468                                 mask = IN_CLASSC_NET;
469                                 subnetshift = 4;
470                         }
471                         /*
472                          * If there are more bits than the standard mask
473                          * would suggest, subnets must be in use.
474                          * Guess at the subnet mask, assuming reasonable
475                          * width subnet fields.
476                          */
477                         while (in.s_addr &~ mask)
478                                 mask = (long)mask >> subnetshift;
479                         net = in.s_addr & mask;
480                         while ((mask & 1) == 0)
481                                 mask >>= 1, net >>= 1;
482                         np = getnetbyaddr(net, AF_INET);
483                         if (np != NULL)
484                                 cp = np->n_name;
485                 }
486 #define C(x)    (unsigned)((x) & 0xff)
487                 if (cp != NULL)
488                         strncpy(line, cp, sizeof(line));
489                 else if ((in.s_addr & 0xffffff) == 0)
490                         sprintf(line, "%u", C(in.s_addr >> 24));
491                 else if ((in.s_addr & 0xffff) == 0)
492                         sprintf(line, "%u.%u", C(in.s_addr >> 24),
493                             C(in.s_addr >> 16));
494                 else if ((in.s_addr & 0xff) == 0)
495                         sprintf(line, "%u.%u.%u", C(in.s_addr >> 24),
496                             C(in.s_addr >> 16), C(in.s_addr >> 8));
497                 else
498                         sprintf(line, "%u.%u.%u.%u", C(in.s_addr >> 24),
499                             C(in.s_addr >> 16), C(in.s_addr >> 8),
500                             C(in.s_addr));
501 #undef C
502                 break;
503             }
504
505 #ifdef INET6
506         case AF_INET6:
507         {
508                 struct sockaddr_in6 sin6; /* use static var for safety */
509                 int niflags = 0;
510 #ifdef NI_WITHSCOPEID
511                 niflags = NI_WITHSCOPEID;
512 #endif
513
514                 memset(&sin6, 0, sizeof(sin6));
515                 memcpy(&sin6, sa, sa->sa_len);
516                 sin6.sin6_len = sizeof(struct sockaddr_in6);
517                 sin6.sin6_family = AF_INET6;
518 #ifdef __KAME__
519                 if (sa->sa_len == sizeof(struct sockaddr_in6) &&
520                     (IN6_IS_ADDR_LINKLOCAL(&sin6.sin6_addr) ||
521                      IN6_IS_ADDR_MC_LINKLOCAL(&sin6.sin6_addr)) &&
522                     sin6.sin6_scope_id == 0) {
523                         sin6.sin6_scope_id =
524                             ntohs(*(u_int16_t *)&sin6.sin6_addr.s6_addr[2]);
525                         sin6.sin6_addr.s6_addr[2] = 0;
526                         sin6.sin6_addr.s6_addr[3] = 0;
527                 }
528 #endif
529                 if (nflag)
530                         niflags |= NI_NUMERICHOST;
531                 if (getnameinfo((struct sockaddr *)&sin6, sin6.sin6_len,
532                     line, sizeof(line), NULL, 0, niflags) != 0)
533                         strncpy(line, "invalid", sizeof(line));
534
535                 return(line);
536         }
537 #endif
538
539         case AF_APPLETALK:
540                 snprintf(line, sizeof(line), "atalk %s",
541                         atalk_ntoa(((struct sockaddr_at *)sa)->sat_addr));
542                 break;
543
544 #ifdef NS
545         case AF_NS:
546                 return(ns_print((struct sockaddr_ns *)sa));
547                 break;
548 #endif
549
550         case AF_LINK:
551                 return(link_ntoa((struct sockaddr_dl *)sa));
552
553
554         default:
555             {
556                 /*
557                  * Unknown address family; just render the raw
558                  * data in sa->sa_data as hex values.
559                  */
560                 uint8_t *sp = (uint8_t *)sa->sa_data;
561                 uint8_t *splim = (uint8_t *)sa + sa->sa_len;
562                 char *cps = line + sprintf(line, "af %d:", sa->sa_family);
563                 char *cpe = line + sizeof(line);
564
565                 while (sp < splim && cps < cpe)
566                         cps += snprintf(cps, cpe - cps, " %02x", *sp++);
567                 break;
568             }
569         }
570         return(line);
571 }
572
573 static void
574 set_metric(char *value, int key)
575 {
576         int flag = 0;
577         u_long noval, *valp = &noval;
578
579         switch (key) {
580 #define caseof(x, y, z) case x: valp = &rt_metrics.z; flag = y; break
581         caseof(K_MTU, RTV_MTU, rmx_mtu);
582         caseof(K_HOPCOUNT, RTV_HOPCOUNT, rmx_hopcount);
583         caseof(K_EXPIRE, RTV_EXPIRE, rmx_expire);
584         caseof(K_RECVPIPE, RTV_RPIPE, rmx_recvpipe);
585         caseof(K_SENDPIPE, RTV_SPIPE, rmx_sendpipe);
586         caseof(K_SSTHRESH, RTV_SSTHRESH, rmx_ssthresh);
587         caseof(K_RTT, RTV_RTT, rmx_rtt);
588         caseof(K_RTTVAR, RTV_RTTVAR, rmx_rttvar);
589         }
590         rtm_inits |= flag;
591         if (lockrest || locking)
592                 rt_metrics.rmx_locks |= flag;
593         if (locking)
594                 locking = 0;
595         *valp = atoi(value);
596 }
597
598 static void
599 newroute(int argc, char **argv)
600 {
601         char *cmd;
602         const char *err_str, *dest = "", *gateway = "";
603         int ishost = 0, proxy = 0, ret, attempts, oerrno, flags = RTF_STATIC;
604         int key;
605         struct hostent *hp = 0;
606
607         if (uid != 0) {
608                 errx(EX_NOPERM, "must be root to alter routing table");
609         }
610         cmd = argv[0];
611         if (*cmd != 'g')
612                 shutdown(s, 0); /* Don't want to read back our messages */
613         while (--argc > 0) {
614                 if (**(++argv)== '-') {
615                         switch (key = keyword(1 + *argv)) {
616                         case K_LINK:
617                                 af = AF_LINK;
618                                 aflen = sizeof(struct sockaddr_dl);
619                                 break;
620                         case K_INET:
621                                 af = AF_INET;
622                                 aflen = sizeof(struct sockaddr_in);
623                                 break;
624 #ifdef INET6
625                         case K_INET6:
626                                 af = AF_INET6;
627                                 aflen = sizeof(struct sockaddr_in6);
628                                 break;
629 #endif
630                         case K_ATALK:
631                                 af = AF_APPLETALK;
632                                 aflen = sizeof(struct sockaddr_at);
633                                 break;
634                         case K_SA:
635                                 af = PF_ROUTE;
636                                 aflen = sizeof(union sockunion);
637                                 break;
638 #ifdef NS
639                         case K_XNS:
640                                 af = AF_NS;
641                                 aflen = sizeof(struct sockaddr_ns);
642                                 break;
643 #endif
644                         case K_IFACE:
645                         case K_INTERFACE:
646                                 iflag++;
647                                 break;
648                         case K_NOSTATIC:
649                                 flags &= ~RTF_STATIC;
650                                 break;
651                         case K_LLINFO:
652                                 flags |= RTF_LLINFO;
653                                 break;
654                         case K_LOCK:
655                                 locking = 1;
656                                 break;
657                         case K_LOCKREST:
658                                 lockrest = 1;
659                                 break;
660                         case K_HOST:
661                                 forcehost++;
662                                 break;
663                         case K_REJECT:
664                                 flags |= RTF_REJECT;
665                                 break;
666                         case K_BLACKHOLE:
667                                 flags |= RTF_BLACKHOLE;
668                                 break;
669                         case K_PROTO1:
670                                 flags |= RTF_PROTO1;
671                                 break;
672                         case K_PROTO2:
673                                 flags |= RTF_PROTO2;
674                                 break;
675                         case K_PROXY:
676                                 proxy = 1;
677                                 break;
678                         case K_CLONING:
679                                 flags |= RTF_CLONING;
680                                 break;
681                         case K_XRESOLVE:
682                                 flags |= RTF_XRESOLVE;
683                                 break;
684                         case K_STATIC:
685                                 flags |= RTF_STATIC;
686                                 break;
687                         case K_IFA:
688                                 if (--argc == 0)
689                                         usage((char *)NULL);
690                                 getaddr(RTA_IFA, *++argv, 0);
691                                 break;
692                         case K_IFP:
693                                 if (--argc == 0)
694                                         usage((char *)NULL);
695                                 getaddr(RTA_IFP, *++argv, 0);
696                                 break;
697                         case K_GENMASK:
698                                 if (--argc == 0)
699                                         usage((char *)NULL);
700                                 getaddr(RTA_GENMASK, *++argv, 0);
701                                 break;
702                         case K_GATEWAY:
703                                 if (--argc == 0)
704                                         usage((char *)NULL);
705                                 getaddr(RTA_GATEWAY, *++argv, 0);
706                                 break;
707                         case K_DST:
708                                 if (--argc == 0)
709                                         usage((char *)NULL);
710                                 ishost = getaddr(RTA_DST, *++argv, &hp);
711                                 dest = *argv;
712                                 break;
713                         case K_NETMASK:
714                                 if (--argc == 0)
715                                         usage((char *)NULL);
716                                 getaddr(RTA_NETMASK, *++argv, 0);
717                                 /* FALLTHROUGH */
718                         case K_NET:
719                                 forcenet++;
720                                 break;
721                         case K_PREFIXLEN:
722                                 if (--argc == 0)
723                                         usage((char *)NULL);
724                                 if (prefixlen(*++argv) == -1) {
725                                         forcenet = 0;
726                                         ishost = 1;
727                                 } else {
728                                         forcenet = 1;
729                                         ishost = 0;
730                                 }
731                                 break;
732                         case K_MTU:
733                         case K_HOPCOUNT:
734                         case K_EXPIRE:
735                         case K_RECVPIPE:
736                         case K_SENDPIPE:
737                         case K_SSTHRESH:
738                         case K_RTT:
739                         case K_RTTVAR:
740                                 if (--argc == 0)
741                                         usage((char *)NULL);
742                                 set_metric(*++argv, key);
743                                 break;
744                         default:
745                                 usage(1+*argv);
746                         }
747                 } else {
748                         if ((rtm_addrs & RTA_DST) == 0) {
749                                 dest = *argv;
750                                 ishost = getaddr(RTA_DST, *argv, &hp);
751                         } else if ((rtm_addrs & RTA_GATEWAY) == 0) {
752                                 gateway = *argv;
753                                 getaddr(RTA_GATEWAY, *argv, &hp);
754                         } else {
755                                 getaddr(RTA_NETMASK, *argv, 0);
756                                 forcenet = 1;
757                         }
758                 }
759         }
760         if (forcehost) {
761                 ishost = 1;
762 #ifdef INET6
763                 if (af == AF_INET6) {
764                         rtm_addrs &= ~RTA_NETMASK;
765                         memset((void *)&so_mask, 0, sizeof(so_mask));
766                 }
767 #endif
768         }
769         if (forcenet)
770                 ishost = 0;
771         flags |= RTF_UP;
772         if (ishost)
773                 flags |= RTF_HOST;
774         if (iflag == 0)
775                 flags |= RTF_GATEWAY;
776         if (proxy) {
777                 so_dst.sinarp.sin_other = SIN_PROXY;
778                 flags |= RTF_ANNOUNCE;
779         }
780         for (attempts = 1; ; attempts++) {
781                 errno = 0;
782                 if ((ret = rtmsg(*cmd, flags)) == 0)
783                         break;
784                 if (errno != ENETUNREACH && errno != ESRCH)
785                         break;
786                 if (af == AF_INET && *gateway != '\0' &&
787                     hp != NULL && hp->h_addr_list[1] != NULL) {
788                         hp->h_addr_list++;
789                         memmove(&so_gate.sin.sin_addr,
790                                 hp->h_addr_list[0],
791                                 MIN((size_t)hp->h_length,
792                                     sizeof(so_gate.sin.sin_addr)));
793                 } else
794                         break;
795         }
796         if (*cmd == 'g')
797                 exit(0);
798         if (!qflag) {
799                 oerrno = errno;
800                 printf("%s %s %s", cmd, ishost? "host" : "net", dest);
801                 if (*gateway != '\0') {
802                         printf(": gateway %s", gateway);
803                         if (attempts > 1 && ret == 0 && af == AF_INET)
804                             printf(" (%s)",
805                                 inet_ntoa(((struct sockaddr_in *)&route.rt_gateway)->sin_addr));
806                 }
807                 if (ret == 0) {
808                         printf("\n");
809                 } else {
810                         switch (oerrno) {
811                         case ESRCH:
812                                 err_str = "not in table";
813                                 break;
814                         case EBUSY:
815                                 err_str = "entry in use";
816                                 break;
817                         case ENOBUFS:
818                                 err_str = "routing table overflow";
819                                 break;
820                         case EDQUOT: /* handle recursion avoidance in
821                                         rt_setgate() */
822                                 err_str = "gateway uses the same route";
823                                 break;
824                         default:
825                                 err_str = strerror(oerrno);
826                                 break;
827                         }
828                         printf(": %s\n", err_str);
829                 }
830         }
831         exit(ret != 0);
832 }
833
834 static void
835 inet_makenetandmask(u_long net, struct sockaddr_in *in, u_long bits)
836 {
837         u_long addr, mask = 0;
838         char *cp;
839
840         rtm_addrs |= RTA_NETMASK;
841         if (net == 0)
842                 mask = addr = 0;
843         else if (net < 128) {
844                 addr = net << IN_CLASSA_NSHIFT;
845                 mask = IN_CLASSA_NET;
846         } else if (net < 65536) {
847                 addr = net << IN_CLASSB_NSHIFT;
848                 mask = IN_CLASSB_NET;
849         } else if (net < 16777216L) {
850                 addr = net << IN_CLASSC_NSHIFT;
851                 mask = IN_CLASSC_NET;
852         } else {
853                 addr = net;
854                 if ((addr & IN_CLASSA_HOST) == 0)
855                         mask =  IN_CLASSA_NET;
856                 else if ((addr & IN_CLASSB_HOST) == 0)
857                         mask =  IN_CLASSB_NET;
858                 else if ((addr & IN_CLASSC_HOST) == 0)
859                         mask =  IN_CLASSC_NET;
860                 else
861                         mask = -1;
862         }
863         if (bits != 0)
864                 mask = 0xffffffff << (32 - bits);
865         in->sin_addr.s_addr = htonl(addr);
866         in = &so_mask.sin;
867         in->sin_addr.s_addr = htonl(mask);
868         in->sin_len = 0;
869         in->sin_family = 0;
870         cp = (char *)(&in->sin_addr + 1);
871         while (*--cp == 0 && cp > (char *)in)
872                 ;
873         in->sin_len = 1 + cp - (char *)in;
874 }
875
876 #ifdef INET6
877 /*
878  * XXX the function may need more improvement...
879  */
880 static int
881 inet6_makenetandmask(struct sockaddr_in6 *sin6, const char *plen)
882 {
883         struct in6_addr in6;
884
885         if (plen == NULL) {
886                 if (IN6_IS_ADDR_UNSPECIFIED(&sin6->sin6_addr) &&
887                     sin6->sin6_scope_id == 0) {
888                         plen = "0";
889                 } else if ((sin6->sin6_addr.s6_addr[0] & 0xe0) == 0x20) {
890                         /* aggregatable global unicast - RFC2374 */
891                         memset(&in6, 0, sizeof(in6));
892                         if (memcmp(&sin6->sin6_addr.s6_addr[8],
893                                    &in6.s6_addr[8], 8) == 0)
894                                 plen = "64";
895                 }
896         }
897
898         if (plen == NULL || strcmp(plen, "128") == 0)
899                 return(1);
900         rtm_addrs |= RTA_NETMASK;
901         prefixlen(plen);
902         return(0);
903 }
904 #endif
905
906 /*
907  * Interpret an argument as a network address of some kind,
908  * returning 1 if a host address, 0 if a network address.
909  */
910 static int
911 getaddr(int which, char *str, struct hostent **hpp)
912 {
913         sup su;
914         struct hostent *hp;
915         struct netent *np;
916         u_long val;
917         char *q;
918         int afamily;  /* local copy of af so we can change it */
919
920         if (af == 0) {
921                 af = AF_INET;
922                 aflen = sizeof(struct sockaddr_in);
923         }
924         afamily = af;
925         rtm_addrs |= which;
926         switch (which) {
927         case RTA_DST:
928                 su = &so_dst;
929                 break;
930         case RTA_GATEWAY:
931                 su = &so_gate;
932                 if (iflag) {
933                         struct ifaddrs *ifap, *ifa;
934                         struct sockaddr_dl *sdl = NULL;
935
936                         if (getifaddrs(&ifap))
937                                 err(1, "getifaddrs");
938
939                         for (ifa = ifap; ifa != NULL; ifa = ifa->ifa_next) {
940                                 if (ifa->ifa_addr->sa_family != AF_LINK)
941                                         continue;
942
943                                 if (strcmp(str, ifa->ifa_name) != 0)
944                                         continue;
945
946                                 sdl = (struct sockaddr_dl *)ifa->ifa_addr;
947                         }
948                         /* If we found it, then use it */
949                         if (sdl != NULL) {
950                                 /*
951                                  * Copy is safe since we have a
952                                  * sockaddr_storage member in sockunion{}.
953                                  * Note that we need to copy before calling
954                                  * freeifaddrs().
955                                  *
956                                  * Interface routes are routed only by their
957                                  * sdl_index or interface name (we provide
958                                  * both here), not by the ARP address of the
959                                  * local interface (alen, slen = 0).
960                                  */
961                                 memcpy(&su->sdl, sdl, sdl->sdl_len);
962                                 su->sdl.sdl_alen = 0;
963                                 su->sdl.sdl_slen = 0;
964                         }
965                         freeifaddrs(ifap);
966                         if (sdl != NULL)
967                                 return(1);
968                 }
969                 break;
970         case RTA_NETMASK:
971                 su = &so_mask;
972                 break;
973         case RTA_GENMASK:
974                 su = &so_genmask;
975                 break;
976         case RTA_IFP:
977                 su = &so_ifp;
978                 afamily = AF_LINK;
979                 break;
980         case RTA_IFA:
981                 su = &so_ifa;
982                 break;
983         default:
984                 usage("internal error");
985                 /*NOTREACHED*/
986         }
987         su->sa.sa_len = aflen;
988         su->sa.sa_family = afamily; /* cases that don't want it have left
989                                        already */
990         if (strcmp(str, "default") == 0) {
991                 /*
992                  * Default is net 0.0.0.0/0
993                  */
994                 switch (which) {
995                 case RTA_DST:
996                         forcenet++;
997                         /* bzero(su, sizeof(*su)); *//* for readability */
998                         getaddr(RTA_NETMASK, str, 0);
999                         break;
1000                 case RTA_NETMASK:
1001                 case RTA_GENMASK:
1002                         /* bzero(su, sizeof(*su)); *//* for readability */
1003                         break;
1004                 }
1005                 return(0);
1006         }
1007         switch (afamily) {
1008 #ifdef INET6
1009         case AF_INET6:
1010         {
1011                 struct addrinfo hints, *res;
1012
1013                 q = NULL;
1014                 if (which == RTA_DST && (q = strchr(str, '/')) != NULL)
1015                         *q = '\0';
1016                 memset(&hints, 0, sizeof(hints));
1017                 hints.ai_family = afamily;      /*AF_INET6*/
1018                 hints.ai_flags = AI_NUMERICHOST;
1019                 hints.ai_socktype = SOCK_DGRAM;         /*dummy*/
1020                 if (getaddrinfo(str, "0", &hints, &res) != 0 ||
1021                     res->ai_family != AF_INET6 ||
1022                     res->ai_addrlen != sizeof(su->sin6)) {
1023                         fprintf(stderr, "%s: bad value\n", str);
1024                         exit(1);
1025                 }
1026                 memcpy(&su->sin6, res->ai_addr, sizeof(su->sin6));
1027 #ifdef __KAME__
1028                 if ((IN6_IS_ADDR_LINKLOCAL(&su->sin6.sin6_addr) ||
1029                      IN6_IS_ADDR_LINKLOCAL(&su->sin6.sin6_addr)) &&
1030                     su->sin6.sin6_scope_id) {
1031                         *(u_int16_t *)&su->sin6.sin6_addr.s6_addr[2] =
1032                                 htons(su->sin6.sin6_scope_id);
1033                         su->sin6.sin6_scope_id = 0;
1034                 }
1035 #endif
1036                 freeaddrinfo(res);
1037                 if (q != NULL)
1038                         *q++ = '/';
1039                 if (which == RTA_DST)
1040                         return(inet6_makenetandmask(&su->sin6, q));
1041                 return(0);
1042         }
1043 #endif /* INET6 */
1044
1045 #ifdef NS
1046         case AF_NS:
1047                 if (which == RTA_DST) {
1048                         struct sockaddr_ns *sms = &(so_mask.sns);
1049                         memset(sms, 0, sizeof(*sms));
1050                         sms->sns_family = 0;
1051                         sms->sns_len = 6;
1052                         sms->sns_addr.x_net = *(union ns_net *)ns_bh;
1053                         rtm_addrs |= RTA_NETMASK;
1054                 }
1055                 su->sns.sns_addr = ns_addr(str);
1056                 return(!ns_nullhost(su->sns.sns_addr));
1057 #endif
1058
1059
1060         case AF_APPLETALK:
1061                 if (!atalk_aton(str, &su->sat.sat_addr))
1062                         errx(EX_NOHOST, "bad address: %s", str);
1063                 rtm_addrs |= RTA_NETMASK;
1064                 return(forcehost || su->sat.sat_addr.s_node != 0);
1065
1066         case AF_LINK:
1067                 link_addr(str, &su->sdl);
1068                 return(1);
1069
1070
1071         case PF_ROUTE:
1072                 su->sa.sa_len = sizeof(*su);
1073                 sockaddr(str, &su->sa);
1074                 return(1);
1075
1076         case AF_INET:
1077         default:
1078                 break;
1079         }
1080
1081         if (hpp == NULL)
1082                 hpp = &hp;
1083         *hpp = NULL;
1084
1085         q = strchr(str,'/');
1086         if (q != NULL && which == RTA_DST) {
1087                 *q = '\0';
1088                 if ((val = inet_network(str)) != INADDR_NONE) {
1089                         inet_makenetandmask(
1090                                 val, &su->sin, strtoul(q+1, 0, 0));
1091                         return(0);
1092                 }
1093                 *q = '/';
1094         }
1095         if ((which != RTA_DST || forcenet == 0) &&
1096             inet_aton(str, &su->sin.sin_addr)) {
1097                 val = su->sin.sin_addr.s_addr;
1098                 if (which != RTA_DST ||
1099                     inet_lnaof(su->sin.sin_addr) != INADDR_ANY)
1100                         return(1);
1101                 else {
1102                         val = ntohl(val);
1103                         goto netdone;
1104                 }
1105         }
1106         if (which == RTA_DST && forcehost == 0 &&
1107             ((val = inet_network(str)) != INADDR_NONE ||
1108             ((np = getnetbyname(str)) != NULL && (val = np->n_net) != 0))) {
1109 netdone:
1110                 inet_makenetandmask(val, &su->sin, 0);
1111                 return(0);
1112         }
1113         hp = gethostbyname(str);
1114         if (hp != NULL) {
1115                 *hpp = hp;
1116                 su->sin.sin_family = hp->h_addrtype;
1117                 memmove((char *)&su->sin.sin_addr, hp->h_addr,
1118                     MIN((size_t)hp->h_length, sizeof(su->sin.sin_addr)));
1119                 return(1);
1120         }
1121         errx(EX_NOHOST, "bad address: %s", str);
1122 }
1123
1124 static int
1125 prefixlen(const char *len_str)
1126 {
1127         int len = atoi(len_str), q, r;
1128         int max;
1129         char *p;
1130
1131         rtm_addrs |= RTA_NETMASK;       
1132         switch (af) {
1133 #ifdef INET6
1134         case AF_INET6:
1135                 max = 128;
1136                 p = (char *)&so_mask.sin6.sin6_addr;
1137                 break;
1138 #endif
1139         case AF_INET:
1140                 max = 32;
1141                 p = (char *)&so_mask.sin.sin_addr;
1142                 break;
1143         default:
1144                 fprintf(stderr, "prefixlen not supported in this af\n");
1145                 exit(1);
1146                 /*NOTREACHED*/
1147         }
1148
1149         if (len < 0 || max < len) {
1150                 fprintf(stderr, "%s: bad value\n", len_str);
1151                 exit(1);
1152         }
1153         
1154         q = len >> 3;
1155         r = len & 7;
1156         so_mask.sa.sa_family = af;
1157         so_mask.sa.sa_len = aflen;
1158         memset((void *)p, 0, max / 8);
1159         if (q > 0)
1160                 memset((void *)p, 0xff, q);
1161         if (r > 0)
1162                 *((u_char *)p + q) = (0xff00 >> r) & 0xff;
1163         if (len == max)
1164                 return(-1);
1165         else
1166                 return(len);
1167 }
1168
1169 #ifdef NS
1170 short ns_nullh[] = {0,0,0};
1171
1172 char *
1173 ns_print(struct sockaddr_ns *sns)
1174 {
1175         struct ns_addr work;
1176         union { union ns_net net_e; u_long long_e; } net;
1177         u_short port;
1178         static char mybuf[50+MAXHOSTNAMELEN], cport[10], chost[25];
1179         const char *host = "";
1180         char *p;
1181         u_char *q;
1182
1183         work = sns->sns_addr;
1184         port = ntohs(work.x_port);
1185         work.x_port = 0;
1186         net.net_e  = work.x_net;
1187         if (ns_nullhost(work) && net.long_e == 0) {
1188                 if (port == 0)
1189                         strncpy(mybuf, "*.*", sizeof(mybuf));
1190                 else
1191                         sprintf(mybuf, "*.%XH", port);
1192                 return(mybuf);
1193         }
1194
1195         if (memcmp(ns_bh, work.x_host.c_host, 6) == 0)
1196                 host = "any";
1197         else if (memcmp(ns_nullh, work.x_host.c_host, 6) == 0)
1198                 host = "*";
1199         else {
1200                 q = work.x_host.c_host;
1201                 sprintf(chost, "%02X%02X%02X%02X%02X%02XH",
1202                         q[0], q[1], q[2], q[3], q[4], q[5]);
1203                 for (p = chost; *p == '0' && p < chost + 12; p++)
1204                         /* void */;
1205                 host = p;
1206         }
1207         if (port != 0)
1208                 sprintf(cport, ".%XH", htons(port));
1209         else
1210                 *cport = 0;
1211
1212         snprintf(mybuf, sizeof(mybuf), "%lxH.%s%s",
1213                         (unsigned long)ntohl(net.long_e),
1214                         host, cport);
1215         return(mybuf);
1216 }
1217 #endif
1218
1219 static void
1220 interfaces(void)
1221 {
1222         size_t needed;
1223         int mib[6];
1224         char *buf, *lim, *next;
1225         struct rt_msghdr *rtm;
1226
1227         mib[0] = CTL_NET;
1228         mib[1] = PF_ROUTE;
1229         mib[2] = 0;             /* protocol */
1230         mib[3] = 0;             /* wildcard address family */
1231         mib[4] = NET_RT_IFLIST;
1232         mib[5] = 0;             /* no flags */
1233         if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0)
1234                 err(EX_OSERR, "route-sysctl-estimate");
1235         if ((buf = malloc(needed)) == NULL)
1236                 errx(EX_OSERR, "malloc failed");
1237         if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0)
1238                 err(EX_OSERR, "actual retrieval of interface table");
1239         lim = buf + needed;
1240         for (next = buf; next < lim; next += rtm->rtm_msglen) {
1241                 rtm = (struct rt_msghdr *)next;
1242                 print_rtmsg(rtm, rtm->rtm_msglen);
1243         }
1244 }
1245
1246 static void
1247 monitor(void)
1248 {
1249         int n;
1250         char msg[2048];
1251
1252         verbose = 1;
1253         if (debugonly) {
1254                 interfaces();
1255                 exit(0);
1256         }
1257         for (;;) {
1258                 time_t now;
1259                 n = read(s, msg, 2048);
1260                 now = time(NULL);
1261                 printf("\ngot message of size %d on %s", n, ctime(&now));
1262                 print_rtmsg((struct rt_msghdr *)msg, n);
1263         }
1264 }
1265
1266 struct {
1267         struct  rt_msghdr m_rtm;
1268         char    m_space[512];
1269 } m_rtmsg;
1270
1271 static int
1272 rtmsg(int cmd, int flags)
1273 {
1274         static int seq;
1275         int rlen;
1276         char *cp = m_rtmsg.m_space;
1277         int l;
1278
1279 #define NEXTADDR(w, u) \
1280         if (rtm_addrs & (w)) {\
1281             l = ROUNDUP(u.sa.sa_len); memmove(cp, &(u), l); cp += l;\
1282             if (verbose) sodump(&(u),"u");\
1283         }
1284
1285         errno = 0;
1286         memset(&m_rtmsg, 0, sizeof(m_rtmsg));
1287         if (cmd == 'a')
1288                 cmd = RTM_ADD;
1289         else if (cmd == 'c')
1290                 cmd = RTM_CHANGE;
1291         else if (cmd == 'g') {
1292                 cmd = RTM_GET;
1293                 if (so_ifp.sa.sa_family == 0) {
1294                         so_ifp.sa.sa_family = AF_LINK;
1295                         so_ifp.sa.sa_len = sizeof(struct sockaddr_dl);
1296                         rtm_addrs |= RTA_IFP;
1297                 }
1298         } else
1299                 cmd = RTM_DELETE;
1300 #define rtm m_rtmsg.m_rtm
1301         rtm.rtm_type = cmd;
1302         rtm.rtm_flags = flags;
1303         rtm.rtm_version = RTM_VERSION;
1304         rtm.rtm_seq = ++seq;
1305         rtm.rtm_addrs = rtm_addrs;
1306         rtm.rtm_rmx = rt_metrics;
1307         rtm.rtm_inits = rtm_inits;
1308
1309         if (rtm_addrs & RTA_NETMASK)
1310                 mask_addr();
1311         NEXTADDR(RTA_DST, so_dst);
1312         NEXTADDR(RTA_GATEWAY, so_gate);
1313         NEXTADDR(RTA_NETMASK, so_mask);
1314         NEXTADDR(RTA_GENMASK, so_genmask);
1315         NEXTADDR(RTA_IFP, so_ifp);
1316         NEXTADDR(RTA_IFA, so_ifa);
1317         rtm.rtm_msglen = l = cp - (char *)&m_rtmsg;
1318         if (verbose)
1319                 print_rtmsg(&rtm, l);
1320         if (debugonly)
1321                 return(0);
1322         if ((rlen = write(s, (char *)&m_rtmsg, l)) < 0) {
1323                 warn("writing to routing socket");
1324                 return(-1);
1325         }
1326         if (cmd == RTM_GET) {
1327                 do {
1328                         l = read(s, (char *)&m_rtmsg, sizeof(m_rtmsg));
1329                 } while (l > 0 && (rtm.rtm_seq != seq || rtm.rtm_pid != pid));
1330                 if (l < 0)
1331                         warn("read from routing socket");
1332                 else
1333                         print_getmsg(&rtm, l);
1334         }
1335 #undef rtm
1336         return(0);
1337 }
1338
1339 static void
1340 mask_addr(void)
1341 {
1342         int olen = so_mask.sa.sa_len;
1343         char *cp1 = olen + (char *)&so_mask, *cp2;
1344
1345         for (so_mask.sa.sa_len = 0; cp1 > (char *)&so_mask; )
1346                 if (*--cp1 != 0) {
1347                         so_mask.sa.sa_len = 1 + cp1 - (char *)&so_mask;
1348                         break;
1349                 }
1350         if ((rtm_addrs & RTA_DST) == 0)
1351                 return;
1352         switch (so_dst.sa.sa_family) {
1353 #ifdef NS
1354         case AF_NS:
1355 #endif
1356         case AF_INET:
1357 #ifdef INET6
1358         case AF_INET6:
1359 #endif
1360         case AF_APPLETALK:
1361         case 0:
1362                 return;
1363         }
1364         cp1 = so_mask.sa.sa_len + 1 + (char *)&so_dst;
1365         cp2 = so_dst.sa.sa_len + 1 + (char *)&so_dst;
1366         while (cp2 > cp1)
1367                 *--cp2 = 0;
1368         cp2 = so_mask.sa.sa_len + 1 + (char *)&so_mask;
1369         while (cp1 > so_dst.sa.sa_data)
1370                 *--cp1 &= *--cp2;
1371 }
1372
1373 const char *msgtypes[] = {
1374         "",
1375         "RTM_ADD: Add Route",
1376         "RTM_DELETE: Delete Route",
1377         "RTM_CHANGE: Change Metrics or flags",
1378         "RTM_GET: Report Metrics",
1379         "RTM_LOSING: Kernel Suspects Partitioning",
1380         "RTM_REDIRECT: Told to use different route",
1381         "RTM_MISS: Lookup failed on this address",
1382         "RTM_LOCK: fix specified metrics",
1383         "RTM_OLDADD: caused by SIOCADDRT",
1384         "RTM_OLDDEL: caused by SIOCDELRT",
1385         "RTM_RESOLVE: Route created by cloning",
1386         "RTM_NEWADDR: address being added to iface",
1387         "RTM_DELADDR: address being removed from iface",
1388         "RTM_IFINFO: iface status change",
1389         "RTM_NEWMADDR: new multicast group membership on iface",
1390         "RTM_DELMADDR: multicast group membership removed from iface",
1391         "RTM_IFANNOUNCE: interface arrival/departure",
1392         0,
1393 };
1394
1395 char metricnames[] =
1396 "\011pksent\010rttvar\7rtt\6ssthresh\5sendpipe\4recvpipe\3expire\2hopcount"
1397 "\1mtu";
1398 char routeflags[] =
1399 "\1UP\2GATEWAY\3HOST\4REJECT\5DYNAMIC\6MODIFIED\7DONE\010MASK_PRESENT"
1400 "\011CLONING\012XRESOLVE\013LLINFO\014STATIC\015BLACKHOLE\016b016"
1401 "\017PROTO2\020PROTO1\021PRCLONING\022WASCLONED\023PROTO3\024CHAINDELETE"
1402 "\025PINNED\026LOCAL\027BROADCAST\030MULTICAST";
1403 char ifnetflags[] =
1404 "\1UP\2BROADCAST\3DEBUG\4LOOPBACK\5PTP\6b6\7RUNNING\010NOARP"
1405 "\011PPROMISC\012ALLMULTI\013OACTIVE\014SIMPLEX\015LINK0\016LINK1"
1406 "\017LINK2\020MULTICAST";
1407 char addrnames[] =
1408 "\1DST\2GATEWAY\3NETMASK\4GENMASK\5IFP\6IFA\7AUTHOR\010BRD";
1409
1410 static void
1411 print_rtmsg(struct rt_msghdr *rtm, int msglen __unused)
1412 {
1413         struct if_msghdr *ifm;
1414         struct ifa_msghdr *ifam;
1415 #ifdef RTM_NEWMADDR
1416         struct ifma_msghdr *ifmam;
1417 #endif
1418         struct if_announcemsghdr *ifan;
1419
1420         if (verbose == 0)
1421                 return;
1422         if (rtm->rtm_version != RTM_VERSION) {
1423                 printf("routing message version %d not understood\n",
1424                     rtm->rtm_version);
1425                 return;
1426         }
1427         if (msgtypes[rtm->rtm_type] != NULL)
1428                 printf("%s: ", msgtypes[rtm->rtm_type]);
1429         else
1430                 printf("#%d: ", rtm->rtm_type);
1431         printf("len %d, ", rtm->rtm_msglen);
1432         switch (rtm->rtm_type) {
1433         case RTM_IFINFO:
1434                 ifm = (struct if_msghdr *)rtm;
1435                 printf("if# %d, flags:", ifm->ifm_index);
1436                 bprintf(stdout, ifm->ifm_flags, ifnetflags);
1437                 pmsg_addrs((char *)(ifm + 1), ifm->ifm_addrs);
1438                 break;
1439         case RTM_NEWADDR:
1440         case RTM_DELADDR:
1441                 ifam = (struct ifa_msghdr *)rtm;
1442                 printf("metric %d, flags:", ifam->ifam_metric);
1443                 bprintf(stdout, ifam->ifam_flags, routeflags);
1444                 pmsg_addrs((char *)(ifam + 1), ifam->ifam_addrs);
1445                 break;
1446 #ifdef RTM_NEWMADDR
1447         case RTM_NEWMADDR:
1448         case RTM_DELMADDR:
1449                 ifmam = (struct ifma_msghdr *)rtm;
1450                 pmsg_addrs((char *)(ifmam + 1), ifmam->ifmam_addrs);
1451                 break;
1452 #endif
1453         case RTM_IFANNOUNCE:
1454                 ifan = (struct if_announcemsghdr *)rtm;
1455                 printf("if# %d, what: ", ifan->ifan_index);
1456                 switch (ifan->ifan_what) {
1457                 case IFAN_ARRIVAL:
1458                         printf("arrival");
1459                         break;
1460                 case IFAN_DEPARTURE:
1461                         printf("departure");
1462                         break;
1463                 default:
1464                         printf("#%d", ifan->ifan_what);
1465                         break;
1466                 }
1467                 printf("\n");
1468                 break;
1469
1470         default:
1471                 printf("pid: %ld, seq %d, errno %d, flags:",
1472                         (long)rtm->rtm_pid, rtm->rtm_seq, rtm->rtm_errno);
1473                 bprintf(stdout, rtm->rtm_flags, routeflags);
1474                 pmsg_common(rtm);
1475         }
1476 }
1477
1478 static void
1479 print_getmsg(struct rt_msghdr *rtm, int msglen)
1480 {
1481         struct sockaddr *dst = NULL, *gate = NULL, *mask = NULL;
1482         struct sockaddr_dl *ifp = NULL;
1483         struct sockaddr *sa;
1484         char *cp;
1485         int i;
1486
1487         printf("   route to: %s\n", routename(&so_dst.sa));
1488         if (rtm->rtm_version != RTM_VERSION) {
1489                 warnx("routing message version %d not understood",
1490                      rtm->rtm_version);
1491                 return;
1492         }
1493         if (rtm->rtm_msglen > msglen) {
1494                 warnx("message length mismatch, in packet %d, returned %d",
1495                       rtm->rtm_msglen, msglen);
1496         }
1497         if (rtm->rtm_errno != 0)  {
1498                 errno = rtm->rtm_errno;
1499                 warn("message indicates error %d", errno);
1500                 return;
1501         }
1502         cp = ((char *)(rtm + 1));
1503         if (rtm->rtm_addrs)
1504                 for (i = 1; i != 0; i <<= 1)
1505                         if (i & rtm->rtm_addrs) {
1506                                 sa = (struct sockaddr *)cp;
1507                                 switch (i) {
1508                                 case RTA_DST:
1509                                         dst = sa;
1510                                         break;
1511                                 case RTA_GATEWAY:
1512                                         gate = sa;
1513                                         break;
1514                                 case RTA_NETMASK:
1515                                         mask = sa;
1516                                         break;
1517                                 case RTA_IFP:
1518                                         if (sa->sa_family == AF_LINK &&
1519                                            ((struct sockaddr_dl *)sa)->sdl_nlen)
1520                                                 ifp = (struct sockaddr_dl *)sa;
1521                                         break;
1522                                 }
1523                                 ADVANCE(cp, sa);
1524                         }
1525         if (dst != NULL && mask != NULL)
1526                 mask->sa_family = dst->sa_family;       /* XXX */
1527         if (dst != NULL)
1528                 printf("destination: %s\n", routename(dst));
1529         if (mask != NULL) {
1530                 int savenflag = nflag;
1531
1532                 nflag = 1;
1533                 printf("       mask: %s\n", routename(mask));
1534                 nflag = savenflag;
1535         }
1536         if (gate != NULL && rtm->rtm_flags & RTF_GATEWAY)
1537                 printf("    gateway: %s\n", routename(gate));
1538         if (ifp != NULL)
1539                 printf("  interface: %.*s\n",
1540                     ifp->sdl_nlen, ifp->sdl_data);
1541         printf("      flags: ");
1542         bprintf(stdout, rtm->rtm_flags, routeflags);
1543
1544 #define lock(f) ((rtm->rtm_rmx.rmx_locks & __CONCAT(RTV_,f)) ? 'L' : ' ')
1545 #define msec(u) (((u) + 500) / 1000)            /* usec to msec */
1546
1547         printf("\n%s\n", "\
1548  recvpipe  sendpipe  ssthresh  rtt,msec    rttvar  hopcount      mtu     expire");
1549         printf("%8ld%c ", rtm->rtm_rmx.rmx_recvpipe, lock(RPIPE));
1550         printf("%8ld%c ", rtm->rtm_rmx.rmx_sendpipe, lock(SPIPE));
1551         printf("%8ld%c ", rtm->rtm_rmx.rmx_ssthresh, lock(SSTHRESH));
1552         printf("%8ld%c ", msec(rtm->rtm_rmx.rmx_rtt), lock(RTT));
1553         printf("%8ld%c ", msec(rtm->rtm_rmx.rmx_rttvar), lock(RTTVAR));
1554         printf("%8ld%c ", rtm->rtm_rmx.rmx_hopcount, lock(HOPCOUNT));
1555         printf("%8ld%c ", rtm->rtm_rmx.rmx_mtu, lock(MTU));
1556         if (rtm->rtm_rmx.rmx_expire != 0)
1557                 rtm->rtm_rmx.rmx_expire -= time(0);
1558         printf("%8ld%c\n", rtm->rtm_rmx.rmx_expire, lock(EXPIRE));
1559 #undef lock
1560 #undef msec
1561 #define RTA_IGN (RTA_DST|RTA_GATEWAY|RTA_NETMASK|RTA_IFP|RTA_IFA|RTA_BRD)
1562         if (verbose)
1563                 pmsg_common(rtm);
1564         else if (rtm->rtm_addrs &~ RTA_IGN) {
1565                 printf("sockaddrs: ");
1566                 bprintf(stdout, rtm->rtm_addrs, addrnames);
1567                 putchar('\n');
1568         }
1569 #undef  RTA_IGN
1570 }
1571
1572 static void
1573 pmsg_common(struct rt_msghdr *rtm)
1574 {
1575         printf("\nlocks: ");
1576         bprintf(stdout, rtm->rtm_rmx.rmx_locks, metricnames);
1577         printf(" inits: ");
1578         bprintf(stdout, rtm->rtm_inits, metricnames);
1579         pmsg_addrs(((char *)(rtm + 1)), rtm->rtm_addrs);
1580 }
1581
1582 static void
1583 pmsg_addrs(char *cp, int addrs)
1584 {
1585         struct sockaddr *sa;
1586         int i;
1587
1588         if (addrs == 0) {
1589                 putchar('\n');
1590                 return;
1591         }
1592         printf("\nsockaddrs: ");
1593         bprintf(stdout, addrs, addrnames);
1594         putchar('\n');
1595         for (i = 1; i != 0; i <<= 1)
1596                 if (i & addrs) {
1597                         sa = (struct sockaddr *)cp;
1598                         printf(" %s", routename(sa));
1599                         ADVANCE(cp, sa);
1600                 }
1601         putchar('\n');
1602         fflush(stdout);
1603 }
1604
1605 static void
1606 bprintf(FILE *fp, int b, u_char *str)
1607 {
1608         int i;
1609         int gotsome = 0;
1610
1611         if (b == 0)
1612                 return;
1613         while ((i = *str++) != 0) {
1614                 if (b & (1 << (i-1))) {
1615                         if (!gotsome)
1616                                 i = '<';
1617                         else
1618                                 i = ',';
1619                         putc(i, fp);
1620                         gotsome = 1;
1621                         for (; (i = *str) > 32; str++)
1622                                 putc(i, fp);
1623                 } else
1624                         while (*str > 32)
1625                                 str++;
1626         }
1627         if (gotsome)
1628                 putc('>', fp);
1629 }
1630
1631 int
1632 keyword(const char *cp)
1633 {
1634         struct keytab *kt = keywords;
1635
1636         while (kt->kt_cp != NULL && strcmp(kt->kt_cp, cp) != 0)
1637                 kt++;
1638         return(kt->kt_i);
1639 }
1640
1641 static void
1642 sodump(sup su, const char *which)
1643 {
1644         switch (su->sa.sa_family) {
1645         case AF_LINK:
1646                 printf("%s: link %s; ",
1647                     which, link_ntoa(&su->sdl));
1648                 break;
1649         case AF_INET:
1650                 printf("%s: inet %s; ",
1651                     which, inet_ntoa(su->sin.sin_addr));
1652                 break;
1653         case AF_APPLETALK:
1654                 printf("%s: atalk %s; ",
1655                     which, atalk_ntoa(su->sat.sat_addr));
1656                 break;
1657 #ifdef NS
1658         case AF_NS:
1659                 printf("%s: xns %s; ",
1660                     which, ns_ntoa(su->sns.sns_addr));
1661                 break;
1662 #endif
1663         }
1664         fflush(stdout);
1665 }
1666
1667 /* States*/
1668 #define VIRGIN  0
1669 #define GOTONE  1
1670 #define GOTTWO  2
1671 /* Inputs */
1672 #define DIGIT   (4*0)
1673 #define END     (4*1)
1674 #define DELIM   (4*2)
1675
1676 static void
1677 sockaddr(char *addr, struct sockaddr *sa)
1678 {
1679         char *cp = (char *)sa;
1680         int size = sa->sa_len;
1681         char *cplim = cp + size;
1682         int byte = 0, state = VIRGIN, new = 0 /* foil gcc */;
1683
1684         memset(cp, 0, size);
1685         cp++;
1686         do {
1687                 if ((*addr >= '0') && (*addr <= '9')) {
1688                         new = *addr - '0';
1689                 } else if ((*addr >= 'a') && (*addr <= 'f')) {
1690                         new = *addr - 'a' + 10;
1691                 } else if ((*addr >= 'A') && (*addr <= 'F')) {
1692                         new = *addr - 'A' + 10;
1693                 } else if (*addr == '\0')
1694                         state |= END;
1695                 else
1696                         state |= DELIM;
1697                 addr++;
1698                 switch (state /* | INPUT */) {
1699                 case GOTTWO | DIGIT:
1700                         *cp++ = byte; /*FALLTHROUGH*/
1701                 case VIRGIN | DIGIT:
1702                         state = GOTONE; byte = new; continue;
1703                 case GOTONE | DIGIT:
1704                         state = GOTTWO; byte = new + (byte << 4); continue;
1705                 default: /* | DELIM */
1706                         state = VIRGIN; *cp++ = byte; byte = 0; continue;
1707                 case GOTONE | END:
1708                 case GOTTWO | END:
1709                         *cp++ = byte; /* FALLTHROUGH */
1710                 case VIRGIN | END:
1711                         break;
1712                 }
1713                 break;
1714         } while (cp < cplim);
1715         sa->sa_len = cp - (char *)sa;
1716 }
1717
1718 static int
1719 atalk_aton(const char *text, struct at_addr *addr)
1720 {
1721         u_int net, node;
1722
1723         if (sscanf(text, "%u.%u", &net, &node) != 2
1724             || net > 0xffff || node > 0xff)
1725                 return(0);
1726         addr->s_net = htons(net);
1727         addr->s_node = node;
1728         return(1);
1729 }
1730
1731 static char *
1732 atalk_ntoa(struct at_addr at)
1733 {
1734         static char buf[20];
1735
1736         snprintf(buf, sizeof(buf), "%u.%u", ntohs(at.s_net), at.s_node);
1737         return(buf);
1738 }