Home | History | Annotate | Line # | Download | only in netstat
route.c revision 1.57
      1 /*	$NetBSD: route.c,v 1.57 2001/08/19 02:01:25 itojun Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1983, 1988, 1993
      5  *	The Regents of the University of California.  All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  * 3. All advertising materials mentioning features or use of this software
     16  *    must display the following acknowledgement:
     17  *	This product includes software developed by the University of
     18  *	California, Berkeley and its contributors.
     19  * 4. Neither the name of the University nor the names of its contributors
     20  *    may be used to endorse or promote products derived from this software
     21  *    without specific prior written permission.
     22  *
     23  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     33  * SUCH DAMAGE.
     34  */
     35 
     36 #include <sys/cdefs.h>
     37 #ifndef lint
     38 #if 0
     39 static char sccsid[] = "from: @(#)route.c	8.3 (Berkeley) 3/9/94";
     40 #else
     41 __RCSID("$NetBSD: route.c,v 1.57 2001/08/19 02:01:25 itojun Exp $");
     42 #endif
     43 #endif /* not lint */
     44 
     45 #include <sys/param.h>
     46 #include <sys/protosw.h>
     47 #include <sys/socket.h>
     48 #include <sys/mbuf.h>
     49 #include <sys/un.h>
     50 
     51 #include <net/if.h>
     52 #include <net/if_dl.h>
     53 #include <net/if_types.h>
     54 #define _KERNEL
     55 #include <net/route.h>
     56 #undef _KERNEL
     57 #include <netinet/in.h>
     58 #include <netatalk/at.h>
     59 #include <netiso/iso.h>
     60 
     61 #include <netns/ns.h>
     62 
     63 #include <sys/sysctl.h>
     64 
     65 #include <arpa/inet.h>
     66 
     67 #include <err.h>
     68 #include <netdb.h>
     69 #include <stdio.h>
     70 #include <stdlib.h>
     71 #include <string.h>
     72 #include <unistd.h>
     73 
     74 #include "netstat.h"
     75 
     76 #define kget(p, d) (kread((u_long)(p), (char *)&(d), sizeof (d)))
     77 
     78 /* alignment constraint for routing socket */
     79 #define ROUNDUP(a) \
     80 	((a) > 0 ? (1 + (((a) - 1) | (sizeof(long) - 1))) : sizeof(long))
     81 #define ADVANCE(x, n) (x += ROUNDUP((n)->sa_len))
     82 
     83 /*
     84  * Definitions for showing gateway flags.
     85  */
     86 struct bits {
     87 	short	b_mask;
     88 	char	b_val;
     89 } bits[] = {
     90 	{ RTF_UP,	'U' },
     91 	{ RTF_GATEWAY,	'G' },
     92 	{ RTF_HOST,	'H' },
     93 	{ RTF_REJECT,	'R' },
     94 	{ RTF_DYNAMIC,	'D' },
     95 	{ RTF_MODIFIED,	'M' },
     96 	{ RTF_DONE,	'd' }, /* Completed -- for routing messages only */
     97 	{ RTF_MASK,	'm' }, /* Mask Present -- for routing messages only */
     98 	{ RTF_CLONING,	'C' },
     99 	{ RTF_XRESOLVE,	'X' },
    100 	{ RTF_LLINFO,	'L' },
    101 	{ RTF_STATIC,	'S' },
    102 	{ RTF_BLACKHOLE,'B' },
    103 	{ RTF_CLONED,	'c' },
    104 	{ RTF_PROTO1,	'1' },
    105 	{ RTF_PROTO2,	'2' },
    106 	{ 0 }
    107 };
    108 
    109 /*
    110  * XXX we put all of the sockaddr types in here to force the alignment
    111  * to be correct.
    112  */
    113 static union sockaddr_union {
    114 	struct	sockaddr u_sa;
    115 	struct	sockaddr_in u_in;
    116 	struct	sockaddr_un u_un;
    117 	struct	sockaddr_iso u_iso;
    118 	struct	sockaddr_at u_at;
    119 	struct	sockaddr_dl u_dl;
    120 	struct	sockaddr_ns u_ns;
    121 	u_short	u_data[128];
    122 	int u_dummy;		/* force word-alignment */
    123 } pt_u;
    124 
    125 int	do_rtent = 0;
    126 struct	rtentry rtentry;
    127 struct	radix_node rnode;
    128 struct	radix_mask rmask;
    129 
    130 int	NewTree = 0;
    131 
    132 static struct sockaddr *kgetsa __P((struct sockaddr *));
    133 static void p_tree __P((struct radix_node *));
    134 static void p_rtnode __P((void));
    135 static void ntreestuff __P((void));
    136 static void np_rtentry __P((struct rt_msghdr *));
    137 static void p_sockaddr __P((const struct sockaddr *,
    138 			    const struct sockaddr *, int, int));
    139 static void p_flags __P((int));
    140 static void p_rtentry __P((struct rtentry *));
    141 static void ntreestuff __P((void));
    142 static u_long forgemask __P((u_long));
    143 static void domask __P((char *, size_t, u_long, u_long));
    144 
    145 /*
    146  * Print routing tables.
    147  */
    148 void
    149 routepr(rtree)
    150 	u_long rtree;
    151 {
    152 	struct radix_node_head *rnh, head;
    153 	int i;
    154 
    155 	printf("Routing tables\n");
    156 
    157 	if (Aflag == 0 && NewTree)
    158 		ntreestuff();
    159 	else {
    160 		if (rtree == 0) {
    161 			printf("rt_tables: symbol not in namelist\n");
    162 			return;
    163 		}
    164 
    165 		kget(rtree, rt_tables);
    166 		for (i = 0; i <= AF_MAX; i++) {
    167 			if ((rnh = rt_tables[i]) == 0)
    168 				continue;
    169 			kget(rnh, head);
    170 			if (i == AF_UNSPEC) {
    171 				if (Aflag && af == 0) {
    172 					printf("Netmasks:\n");
    173 					p_tree(head.rnh_treetop);
    174 				}
    175 			} else if (af == AF_UNSPEC || af == i) {
    176 				pr_family(i);
    177 				do_rtent = 1;
    178 				pr_rthdr(i);
    179 				p_tree(head.rnh_treetop);
    180 			}
    181 		}
    182 	}
    183 }
    184 
    185 /*
    186  * Print address family header before a section of the routing table.
    187  */
    188 void
    189 pr_family(af)
    190 	int af;
    191 {
    192 	char *afname;
    193 
    194 	switch (af) {
    195 	case AF_INET:
    196 		afname = "Internet";
    197 		break;
    198 #ifdef INET6
    199 	case AF_INET6:
    200 		afname = "Internet6";
    201 		break;
    202 #endif
    203 	case AF_NS:
    204 		afname = "XNS";
    205 		break;
    206 	case AF_ISO:
    207 		afname = "ISO";
    208 		break;
    209 	case AF_APPLETALK:
    210 		afname = "AppleTalk";
    211 		break;
    212 	case AF_CCITT:
    213 		afname = "X.25";
    214 		break;
    215 	default:
    216 		afname = NULL;
    217 		break;
    218 	}
    219 	if (afname)
    220 		printf("\n%s:\n", afname);
    221 	else
    222 		printf("\nProtocol Family %d:\n", af);
    223 }
    224 
    225 /* column widths; each followed by one space */
    226 #ifndef INET6
    227 #define	WID_DST(af)	18	/* width of destination column */
    228 #define	WID_GW(af)	18	/* width of gateway column */
    229 #else
    230 /* width of destination/gateway column */
    231 #ifdef KAME_SCOPEID
    232 /* strlen("fe80::aaaa:bbbb:cccc:dddd@gif0") == 30, strlen("/128") == 4 */
    233 #define	WID_DST(af)	((af) == AF_INET6 ? (numeric_addr ? 34 : 18) : 18)
    234 #define	WID_GW(af)	((af) == AF_INET6 ? (numeric_addr ? 30 : 18) : 18)
    235 #else
    236 /* strlen("fe80::aaaa:bbbb:cccc:dddd") == 25, strlen("/128") == 4 */
    237 #define	WID_DST(af)	((af) == AF_INET6 ? (numeric_addr ? 29 : 18) : 18)
    238 #define	WID_GW(af)	((af) == AF_INET6 ? (numeric_addr ? 25 : 18) : 18)
    239 #endif
    240 #endif /* INET6 */
    241 
    242 /*
    243  * Print header for routing table columns.
    244  */
    245 void
    246 pr_rthdr(af)
    247 	int af;
    248 {
    249 
    250 	if (Aflag)
    251 		printf("%-8.8s ","Address");
    252 	printf("%-*.*s %-*.*s %-6.6s  %6.6s%8.8s %6.6s  %s\n",
    253 		WID_DST(af), WID_DST(af), "Destination",
    254 		WID_GW(af), WID_GW(af), "Gateway",
    255 		"Flags", "Refs", "Use", "Mtu", "Interface");
    256 }
    257 
    258 static struct sockaddr *
    259 kgetsa(dst)
    260 	struct sockaddr *dst;
    261 {
    262 
    263 	kget(dst, pt_u.u_sa);
    264 	if (pt_u.u_sa.sa_len > sizeof (pt_u.u_sa))
    265 		kread((u_long)dst, (char *)pt_u.u_data, pt_u.u_sa.sa_len);
    266 	return (&pt_u.u_sa);
    267 }
    268 
    269 static void
    270 p_tree(rn)
    271 	struct radix_node *rn;
    272 {
    273 
    274 again:
    275 	kget(rn, rnode);
    276 	if (rnode.rn_b < 0) {
    277 		if (Aflag)
    278 			printf("%-8.8lx ", (u_long) rn);
    279 		if (rnode.rn_flags & RNF_ROOT) {
    280 			if (Aflag)
    281 				printf("(root node)%s",
    282 				    rnode.rn_dupedkey ? " =>\n" : "\n");
    283 		} else if (do_rtent) {
    284 			kget(rn, rtentry);
    285 			p_rtentry(&rtentry);
    286 			if (Aflag)
    287 				p_rtnode();
    288 		} else {
    289 			p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_key),
    290 			    NULL, 0, 44);
    291 			putchar('\n');
    292 		}
    293 		if ((rn = rnode.rn_dupedkey) != NULL)
    294 			goto again;
    295 	} else {
    296 		if (Aflag && do_rtent) {
    297 			printf("%-8.8lx ", (u_long) rn);
    298 			p_rtnode();
    299 		}
    300 		rn = rnode.rn_r;
    301 		p_tree(rnode.rn_l);
    302 		p_tree(rn);
    303 	}
    304 }
    305 
    306 static void
    307 p_rtnode()
    308 {
    309 	struct radix_mask *rm = rnode.rn_mklist;
    310 	char	nbuf[20];
    311 
    312 	if (rnode.rn_b < 0) {
    313 		if (rnode.rn_mask) {
    314 			printf("\t  mask ");
    315 			p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_mask),
    316 				    NULL, 0, -1);
    317 		} else if (rm == 0)
    318 			return;
    319 	} else {
    320 		(void)snprintf(nbuf, sizeof nbuf, "(%d)", rnode.rn_b);
    321 		printf("%6.6s %8.8lx : %8.8lx", nbuf, (u_long) rnode.rn_l,
    322 		    (u_long) rnode.rn_r);
    323 	}
    324 	while (rm) {
    325 		kget(rm, rmask);
    326 		(void)snprintf(nbuf, sizeof nbuf, " %d refs, ", rmask.rm_refs);
    327 		printf(" mk = %8.8lx {(%d),%s", (u_long) rm,
    328 		    -1 - rmask.rm_b, rmask.rm_refs ? nbuf : " ");
    329 		if (rmask.rm_flags & RNF_NORMAL) {
    330 			struct radix_node rnode_aux;
    331 			printf(" <normal>, ");
    332 			kget(rmask.rm_leaf, rnode_aux);
    333 			p_sockaddr(kgetsa((struct sockaddr *)rnode_aux.rn_mask),
    334 				    NULL, 0, -1);
    335 		} else
    336 			p_sockaddr(kgetsa((struct sockaddr *)rmask.rm_mask),
    337 			    NULL, 0, -1);
    338 		putchar('}');
    339 		if ((rm = rmask.rm_mklist) != NULL)
    340 			printf(" ->");
    341 	}
    342 	putchar('\n');
    343 }
    344 
    345 static void
    346 ntreestuff()
    347 {
    348 	size_t needed;
    349 	int mib[6];
    350 	char *buf, *next, *lim;
    351 	struct rt_msghdr *rtm;
    352 
    353 	mib[0] = CTL_NET;
    354 	mib[1] = PF_ROUTE;
    355 	mib[2] = 0;
    356 	mib[3] = 0;
    357 	mib[4] = NET_RT_DUMP;
    358 	mib[5] = 0;
    359 	if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0)
    360 		err(1, "route sysctl estimate");
    361 	if ((buf = malloc(needed)) == 0)
    362 		errx(1, "out of space");
    363 	if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0)
    364 		err(1, "sysctl of routing table");
    365 	lim  = buf + needed;
    366 	for (next = buf; next < lim; next += rtm->rtm_msglen) {
    367 		rtm = (struct rt_msghdr *)next;
    368 		np_rtentry(rtm);
    369 	}
    370 }
    371 
    372 static void
    373 np_rtentry(rtm)
    374 	struct rt_msghdr *rtm;
    375 {
    376 	struct sockaddr *sa = (struct sockaddr *)(rtm + 1);
    377 #ifdef notdef
    378 	static int masks_done, banner_printed;
    379 #endif
    380 	static int old_af;
    381 	int af = 0, interesting = RTF_UP | RTF_GATEWAY | RTF_HOST;
    382 
    383 	if (Lflag && (rtm->rtm_flags & RTF_LLINFO))
    384 		return;
    385 #ifdef notdef
    386 	/* for the moment, netmasks are skipped over */
    387 	if (!banner_printed) {
    388 		printf("Netmasks:\n");
    389 		banner_printed = 1;
    390 	}
    391 	if (masks_done == 0) {
    392 		if (rtm->rtm_addrs != RTA_DST ) {
    393 			masks_done = 1;
    394 			af = sa->sa_family;
    395 		}
    396 	} else
    397 #endif
    398 		af = sa->sa_family;
    399 	if (af != old_af) {
    400 		pr_family(af);
    401 		old_af = af;
    402 	}
    403 	if (rtm->rtm_addrs == RTA_DST)
    404 		p_sockaddr(sa, NULL, 0, 36);
    405 	else {
    406 		p_sockaddr(sa, NULL, rtm->rtm_flags, 16);
    407 #if 0
    408 		if (sa->sa_len == 0)
    409 			sa->sa_len = sizeof(long);
    410 #endif
    411 		sa = (struct sockaddr *)(ROUNDUP(sa->sa_len) + (char *)sa);
    412 		p_sockaddr(sa, NULL, 0, 18);
    413 	}
    414 	p_flags(rtm->rtm_flags & interesting);
    415 	putchar('\n');
    416 }
    417 
    418 static void
    419 p_sockaddr(sa, mask, flags, width)
    420 	const struct sockaddr *sa, *mask;
    421 	int flags, width;
    422 {
    423 	char workbuf[128], *cplim;
    424 	char *cp = workbuf;
    425 	char *ep = workbuf + sizeof(workbuf);
    426 	int n;
    427 
    428 	switch(sa->sa_family) {
    429 	case AF_INET:
    430 	    {
    431 		struct sockaddr_in *sin = (struct sockaddr_in *)sa;
    432 
    433 		if ((sin->sin_addr.s_addr == INADDR_ANY) &&
    434 		    (mask != NULL) &&
    435 		    (((struct sockaddr_in *)mask)->sin_addr.s_addr == 0))
    436 			cp = "default";
    437 		else if (flags & RTF_HOST)
    438 			cp = routename(sin->sin_addr.s_addr);
    439 		else if (mask)
    440 			cp = netname(sin->sin_addr.s_addr,
    441 			    ((struct sockaddr_in *)mask)->sin_addr.s_addr);
    442 		else
    443 			cp = netname(sin->sin_addr.s_addr, INADDR_ANY);
    444 		break;
    445 	    }
    446 
    447 #ifdef INET6
    448 	case AF_INET6:
    449 	    {
    450 		struct sockaddr_in6 *sa6 = (struct sockaddr_in6 *)sa;
    451 #ifdef KAME_SCOPEID
    452 		struct in6_addr *in6 = &sa6->sin6_addr;
    453 
    454 		/*
    455 		 * XXX: This is a special workaround for KAME kernels.
    456 		 * sin6_scope_id field of SA should be set in the future.
    457 		 */
    458 		if (IN6_IS_ADDR_LINKLOCAL(in6) ||
    459 		    IN6_IS_ADDR_MC_LINKLOCAL(in6)) {
    460 		    /* XXX: override is ok? */
    461 		    sa6->sin6_scope_id = (u_int32_t)ntohs(*(u_short *)&in6->s6_addr[2]);
    462 		    *(u_short *)&in6->s6_addr[2] = 0;
    463 		}
    464 #endif
    465 
    466 		if (flags & RTF_HOST)
    467 			cp = routename6(sa6);
    468 		else if (mask) {
    469 			cp = netname6(sa6,
    470 				      &((struct sockaddr_in6 *)mask)->sin6_addr);
    471 		} else
    472 			cp = netname6(sa6, NULL);
    473 		break;
    474 	    }
    475 #endif
    476 
    477 #ifndef SMALL
    478 	case AF_APPLETALK:
    479 	case 0:
    480 	    {
    481 		if (!(flags & RTF_HOST) && mask)
    482 			cp = atalk_print2(sa,mask,11);
    483 		else
    484 			cp = atalk_print(sa,11);
    485 		break;
    486 	    }
    487 	case AF_NS:
    488 		cp = ns_print((struct sockaddr *)sa);
    489 		break;
    490 #endif
    491 
    492 	case AF_LINK:
    493 	    {
    494 		struct sockaddr_dl *sdl = (struct sockaddr_dl *)sa;
    495 
    496 		if (sdl->sdl_nlen == 0 && sdl->sdl_alen == 0 &&
    497 		    sdl->sdl_slen == 0)
    498 			(void)snprintf(workbuf, sizeof workbuf, "link#%d",
    499 			    sdl->sdl_index);
    500 		else switch (sdl->sdl_type) {
    501 		case IFT_FDDI:
    502 		case IFT_ETHER:
    503 		case IFT_IEEE1394:
    504 		    {
    505 			int i, alen = sdl->sdl_alen;
    506 			u_char *lla = (u_char *)sdl->sdl_data +
    507 			    sdl->sdl_nlen;
    508 
    509 			if (sdl->sdl_type == IFT_IEEE1394 && alen > 8)
    510 				alen = 8;
    511 
    512 			cplim = "";
    513 			for (i = 0; i < alen; i++, lla++) {
    514 				/* XXX */
    515 				n = snprintf(cp, ep - cp,
    516 				    "%s%02x", cplim, *lla);
    517 				if (n < 0)
    518 					continue;
    519 				if (n >= ep - cp)
    520 					n = ep - cp - 1;
    521 				cp += n;
    522 				cplim = ":";
    523 			}
    524 			cp = workbuf;
    525 			break;
    526 		    }
    527 		default:
    528 			cp = link_ntoa(sdl);
    529 			break;
    530 		}
    531 		break;
    532 	    }
    533 
    534 	default:
    535 	    {
    536 		u_char *s = (u_char *)sa->sa_data, *slim;
    537 
    538 		slim =  sa->sa_len + (u_char *) sa;
    539 		cplim = cp + sizeof(workbuf) - 6;
    540 		n = snprintf(cp, ep - cp, "(%d)", sa->sa_family);
    541 		if (n >= ep - cp)
    542 			n = ep - cp - 1;
    543 		if (n > 0)
    544 			cp += n;
    545 		while (s < slim && cp < cplim) {
    546 			n = snprintf(cp, ep - cp, " %02x", *s++);
    547 			if (n >= ep - cp)
    548 				n = ep - cp - 1;
    549 			if (n > 0)
    550 				cp += n;
    551 			if (s < slim) {
    552 				n = snprintf(cp, ep - cp, "%02x", *s++);
    553 				if (n >= ep - cp)
    554 					n = ep - cp - 1;
    555 				if (n > 0)
    556 					cp += n;
    557 			}
    558 		}
    559 		cp = workbuf;
    560 	    }
    561 	}
    562 	if (width < 0 )
    563 		printf("%s ", cp);
    564 	else {
    565 		if (numeric_addr)
    566 			printf("%-*s ", width, cp);
    567 		else
    568 			printf("%-*.*s ", width, width, cp);
    569 	}
    570 }
    571 
    572 static void
    573 p_flags(f)
    574 	int f;
    575 {
    576 	char name[33], *flags;
    577 	struct bits *p = bits;
    578 
    579 	for (flags = name; p->b_mask && flags - name < sizeof(name); p++)
    580 		if (p->b_mask & f)
    581 			*flags++ = p->b_val;
    582 	*flags = '\0';
    583 	printf("%-6.6s ", name);
    584 }
    585 
    586 static struct sockaddr *sockcopy __P((struct sockaddr *,
    587     union sockaddr_union *));
    588 
    589 /*
    590  * copy a sockaddr into an allocated region, allocate at least sockaddr
    591  * bytes and zero unused
    592  */
    593 static struct sockaddr *
    594 sockcopy(sp, dp)
    595 	struct sockaddr *sp;
    596 	union sockaddr_union *dp;
    597 {
    598 	int len;
    599 
    600 	if (sp == 0 || sp->sa_len == 0)
    601 		(void)memset(dp, 0, sizeof (*sp));
    602 	else {
    603 		len = (sp->sa_len >= sizeof (*sp)) ? sp->sa_len : sizeof (*sp);
    604 		(void)memcpy(dp, sp, len);
    605 	}
    606 	return ((struct sockaddr *)dp);
    607 }
    608 
    609 static void
    610 p_rtentry(rt)
    611 	struct rtentry *rt;
    612 {
    613 	static struct ifnet ifnet, *lastif;
    614 	union sockaddr_union addr_un, mask_un;
    615 	struct sockaddr *addr, *mask;
    616 	int af;
    617 
    618 	if (Lflag && (rt->rt_flags & RTF_LLINFO))
    619 		return;
    620 
    621 	memset(&addr_un, 0, sizeof(addr_un));
    622 	memset(&mask_un, 0, sizeof(mask_un));
    623 	addr = sockcopy(kgetsa(rt_key(rt)), &addr_un);
    624 	af = addr->sa_family;
    625 	if (rt_mask(rt))
    626 		mask = sockcopy(kgetsa(rt_mask(rt)), &mask_un);
    627 	else
    628 		mask = sockcopy(NULL, &mask_un);
    629 	p_sockaddr(addr, mask, rt->rt_flags, WID_DST(af));
    630 	p_sockaddr(kgetsa(rt->rt_gateway), NULL, RTF_HOST, WID_GW(af));
    631 	p_flags(rt->rt_flags);
    632 	printf("%6d %8lu ", rt->rt_refcnt, rt->rt_use);
    633 	if (rt->rt_rmx.rmx_mtu)
    634 		printf("%6lu", rt->rt_rmx.rmx_mtu);
    635 	else
    636 		printf("%6s", "-");
    637 	putchar((rt->rt_rmx.rmx_locks & RTV_MTU) ? 'L' : ' ');
    638 	if (rt->rt_ifp) {
    639 		if (rt->rt_ifp != lastif) {
    640 			kget(rt->rt_ifp, ifnet);
    641 			lastif = rt->rt_ifp;
    642 		}
    643 		printf(" %.16s%s", ifnet.if_xname,
    644 			rt->rt_nodes[0].rn_dupedkey ? " =>" : "");
    645 	}
    646 	putchar('\n');
    647  	if (vflag) {
    648  		printf("\texpire   %10lu%c  recvpipe %10ld%c  "
    649 		       "sendpipe %10ld%c\n",
    650  			rt->rt_rmx.rmx_expire,
    651  			(rt->rt_rmx.rmx_locks & RTV_EXPIRE) ? 'L' : ' ',
    652  			rt->rt_rmx.rmx_recvpipe,
    653  			(rt->rt_rmx.rmx_locks & RTV_RPIPE) ? 'L' : ' ',
    654  			rt->rt_rmx.rmx_sendpipe,
    655  			(rt->rt_rmx.rmx_locks & RTV_SPIPE) ? 'L' : ' ');
    656  		printf("\tssthresh %10lu%c  rtt      %10ld%c  "
    657 		       "rttvar   %10ld%c\n",
    658  			rt->rt_rmx.rmx_ssthresh,
    659  			(rt->rt_rmx.rmx_locks & RTV_SSTHRESH) ? 'L' : ' ',
    660  			rt->rt_rmx.rmx_rtt,
    661  			(rt->rt_rmx.rmx_locks & RTV_RTT) ? 'L' : ' ',
    662  			rt->rt_rmx.rmx_rttvar,
    663 			(rt->rt_rmx.rmx_locks & RTV_RTTVAR) ? 'L' : ' ');
    664  		printf("\thopcount %10lu%c\n",
    665  			rt->rt_rmx.rmx_hopcount,
    666 			(rt->rt_rmx.rmx_locks & RTV_HOPCOUNT) ? 'L' : ' ');
    667  	}
    668 }
    669 
    670 char *
    671 routename(in)
    672 	u_int32_t in;
    673 {
    674 	char *cp;
    675 	static char line[MAXHOSTNAMELEN + 1];
    676 	struct hostent *hp;
    677 	static char domain[MAXHOSTNAMELEN + 1];
    678 	static int first = 1;
    679 
    680 	if (first) {
    681 		first = 0;
    682 		if (gethostname(domain, MAXHOSTNAMELEN) == 0) {
    683 			domain[sizeof(domain) - 1] = '\0';
    684 			if ((cp = strchr(domain, '.')))
    685 				(void)strlcpy(domain, cp + 1, sizeof(domain));
    686 			else
    687 				domain[0] = 0;
    688 		} else
    689 			domain[0] = 0;
    690 	}
    691 	cp = 0;
    692 	if (!numeric_addr) {
    693 		hp = gethostbyaddr((char *)&in, sizeof (struct in_addr),
    694 			AF_INET);
    695 		if (hp) {
    696 			if ((cp = strchr(hp->h_name, '.')) &&
    697 			    !strcmp(cp + 1, domain))
    698 				*cp = 0;
    699 			cp = hp->h_name;
    700 		}
    701 	}
    702 	if (cp) {
    703 		strncpy(line, cp, sizeof(line) - 1);
    704 		line[sizeof(line) - 1] = '\0';
    705 	} else {
    706 #define C(x)	((x) & 0xff)
    707 		in = ntohl(in);
    708 		snprintf(line, sizeof line, "%u.%u.%u.%u",
    709 		    C(in >> 24), C(in >> 16), C(in >> 8), C(in));
    710 	}
    711 	return (line);
    712 }
    713 
    714 static u_long
    715 forgemask(a)
    716 	u_long a;
    717 {
    718 	u_long m;
    719 
    720 	if (IN_CLASSA(a))
    721 		m = IN_CLASSA_NET;
    722 	else if (IN_CLASSB(a))
    723 		m = IN_CLASSB_NET;
    724 	else
    725 		m = IN_CLASSC_NET;
    726 	return (m);
    727 }
    728 
    729 static void
    730 domask(dst, dlen, addr, mask)
    731 	char *dst;
    732 	size_t dlen;
    733 	u_long addr, mask;
    734 {
    735 	int b, i;
    736 
    737 	if (!mask || (forgemask(addr) == mask)) {
    738 		*dst = '\0';
    739 		return;
    740 	}
    741 	i = 0;
    742 	for (b = 0; b < 32; b++)
    743 		if (mask & (1 << b)) {
    744 			int bb;
    745 
    746 			i = b;
    747 			for (bb = b+1; bb < 32; bb++)
    748 				if (!(mask & (1 << bb))) {
    749 					i = -1;	/* noncontig */
    750 					break;
    751 				}
    752 			break;
    753 		}
    754 	if (i == -1)
    755 		(void)snprintf(dst, dlen, "&0x%lx", mask);
    756 	else
    757 		(void)snprintf(dst, dlen, "/%d", 32-i);
    758 }
    759 
    760 /*
    761  * Return the name of the network whose address is given.
    762  * The address is assumed to be that of a net or subnet, not a host.
    763  */
    764 char *
    765 netname(in, mask)
    766 	u_int32_t in, mask;
    767 {
    768 	char *cp = 0;
    769 	static char line[MAXHOSTNAMELEN + 4];
    770 	struct netent *np = 0;
    771 	u_int32_t net, omask;
    772 	u_int32_t i;
    773 	int subnetshift;
    774 
    775 	i = ntohl(in);
    776 	omask = mask = ntohl(mask);
    777 	if (!numeric_addr && i != INADDR_ANY) {
    778 		if (mask == INADDR_ANY) {
    779 			switch (mask = forgemask(i)) {
    780 			case IN_CLASSA_NET:
    781 				subnetshift = 8;
    782 				break;
    783 			case IN_CLASSB_NET:
    784 				subnetshift = 8;
    785 				break;
    786 			case IN_CLASSC_NET:
    787 				subnetshift = 4;
    788 				break;
    789 			default:
    790 				abort();
    791 			}
    792 			/*
    793 			 * If there are more bits than the standard mask
    794 			 * would suggest, subnets must be in use.
    795 			 * Guess at the subnet mask, assuming reasonable
    796 			 * width subnet fields.
    797 			 */
    798 			while (i &~ mask)
    799 				mask = (long)mask >> subnetshift;
    800 		}
    801 		net = i & mask;
    802 		/*
    803 		 * Note: shift the hosts bits out in octet units, since
    804 		 * not all versions of getnetbyaddr() do this for us (e.g.
    805 		 * the current `etc/networks' parser).
    806 		 */
    807 		while ((mask & 0xff) == 0)
    808 			mask >>= 8, net >>= 8;
    809 		np = getnetbyaddr(net, AF_INET);
    810 		if (np)
    811 			cp = np->n_name;
    812 	}
    813 	if (cp)
    814 		strncpy(line, cp, sizeof(line) - 1);
    815 	else if ((i & 0xffffff) == 0)
    816 		(void)snprintf(line, sizeof line, "%u", C(i >> 24));
    817 	else if ((i & 0xffff) == 0)
    818 		(void)snprintf(line, sizeof line, "%u.%u", C(i >> 24)
    819 		    , C(i >> 16));
    820 	else if ((i & 0xff) == 0)
    821 		(void)snprintf(line, sizeof line, "%u.%u.%u", C(i >> 24),
    822 		    C(i >> 16), C(i >> 8));
    823 	else
    824 		(void)snprintf(line, sizeof line, "%u.%u.%u.%u", C(i >> 24),
    825 			C(i >> 16), C(i >> 8), C(i));
    826 	domask(line + strlen(line), sizeof(line) - strlen(line), i, omask);
    827 	return (line);
    828 }
    829 
    830 #ifdef INET6
    831 char *
    832 netname6(sa6, mask)
    833 	struct sockaddr_in6 *sa6;
    834 	struct in6_addr *mask;
    835 {
    836 	static char line[NI_MAXHOST];
    837 	u_char *p, *q;
    838 	u_char *lim;
    839 	int masklen, final = 0, illegal = 0;
    840 #ifdef KAME_SCOPEID
    841 	int flag = NI_WITHSCOPEID;
    842 #else
    843 	int flag = 0;
    844 #endif
    845 	int error;
    846 	struct sockaddr_in6 sin6;
    847 
    848 	sin6 = *sa6;
    849 	if (mask) {
    850 		masklen = 0;
    851 		lim = (u_char *)(mask + 1);
    852 		for (p = (u_char *)mask, q = (u_char *)&sin6.sin6_addr;
    853 		     p < lim;
    854 		     p++, q++) {
    855 			if (final && *p) {
    856 				illegal++;
    857 				*q = 0;
    858 				continue;
    859 			}
    860 
    861 			switch (*p & 0xff) {
    862 			 case 0xff:
    863 				 masklen += 8;
    864 				 break;
    865 			 case 0xfe:
    866 				 masklen += 7;
    867 				 final++;
    868 				 break;
    869 			 case 0xfc:
    870 				 masklen += 6;
    871 				 final++;
    872 				 break;
    873 			 case 0xf8:
    874 				 masklen += 5;
    875 				 final++;
    876 				 break;
    877 			 case 0xf0:
    878 				 masklen += 4;
    879 				 final++;
    880 				 break;
    881 			 case 0xe0:
    882 				 masklen += 3;
    883 				 final++;
    884 				 break;
    885 			 case 0xc0:
    886 				 masklen += 2;
    887 				 final++;
    888 				 break;
    889 			 case 0x80:
    890 				 masklen += 1;
    891 				 final++;
    892 				 break;
    893 			 case 0x00:
    894 				 final++;
    895 				 break;
    896 			 default:
    897 				 final++;
    898 				 illegal++;
    899 				 break;
    900 			}
    901 
    902 			if (!illegal)
    903 				*q &= *p;
    904 			else
    905 				*q = 0;
    906 		}
    907 	} else
    908 		masklen = 128;
    909 
    910 	if (masklen == 0 && IN6_IS_ADDR_UNSPECIFIED(&sa6->sin6_addr))
    911 		return("default");
    912 
    913 	if (numeric_addr)
    914 		flag |= NI_NUMERICHOST;
    915 	error = getnameinfo((struct sockaddr *)&sin6, sin6.sin6_len,
    916 			line, sizeof(line), NULL, 0, flag);
    917 	if (error)
    918 		strlcpy(line, "invalid", sizeof(line));
    919 
    920 	if (numeric_addr)
    921 		snprintf(&line[strlen(line)], sizeof(line) - strlen(line),
    922 		    "/%d", masklen);
    923 
    924 	return line;
    925 }
    926 
    927 char *
    928 routename6(sa6)
    929 	struct sockaddr_in6 *sa6;
    930 {
    931 	static char line[NI_MAXHOST];
    932 #ifdef KAME_SCOPEID
    933 	int flag = NI_WITHSCOPEID;
    934 #else
    935 	int flag = 0;
    936 #endif
    937 	/* use local variable for safety */
    938 	struct sockaddr_in6 sa6_local;
    939 	int error;
    940 
    941 	memset(&sa6_local, 0, sizeof(sa6_local));
    942 	sa6_local.sin6_family = AF_INET6;
    943 	sa6_local.sin6_len = sizeof(struct sockaddr_in6);
    944 	sa6_local.sin6_addr = sa6->sin6_addr;
    945 	sa6_local.sin6_scope_id = sa6->sin6_scope_id;
    946 
    947 	if (numeric_addr)
    948 		flag |= NI_NUMERICHOST;
    949 
    950 	error = getnameinfo((struct sockaddr *)&sa6_local, sa6_local.sin6_len,
    951 			line, sizeof(line), NULL, 0, flag);
    952 	if (error)
    953 		strlcpy(line, "invalid", sizeof(line));
    954 
    955 	return line;
    956 }
    957 #endif /*INET6*/
    958 
    959 /*
    960  * Print routing statistics
    961  */
    962 void
    963 rt_stats(off)
    964 	u_long off;
    965 {
    966 	struct rtstat rtstat;
    967 
    968 	if (off == 0) {
    969 		printf("rtstat: symbol not in namelist\n");
    970 		return;
    971 	}
    972 	kread(off, (char *)&rtstat, sizeof (rtstat));
    973 	printf("routing:\n");
    974 	printf("\t%llu bad routing redirect%s\n",
    975 		(unsigned long long)rtstat.rts_badredirect,
    976 		plural(rtstat.rts_badredirect));
    977 	printf("\t%llu dynamically created route%s\n",
    978 		(unsigned long long)rtstat.rts_dynamic,
    979 		plural(rtstat.rts_dynamic));
    980 	printf("\t%llu new gateway%s due to redirects\n",
    981 		(unsigned long long)rtstat.rts_newgateway,
    982 		plural(rtstat.rts_newgateway));
    983 	printf("\t%llu destination%s found unreachable\n",
    984 		(unsigned long long)rtstat.rts_unreach,
    985 		plural(rtstat.rts_unreach));
    986 	printf("\t%llu use%s of a wildcard route\n",
    987 		(unsigned long long)rtstat.rts_wildcard,
    988 		plural(rtstat.rts_wildcard));
    989 }
    990 short ns_nullh[] = {0,0,0};
    991 short ns_bh[] = {-1,-1,-1};
    992 
    993 char *
    994 ns_print(sa)
    995 	struct sockaddr *sa;
    996 {
    997 	struct sockaddr_ns *sns = (struct sockaddr_ns*)sa;
    998 	struct ns_addr work;
    999 	union {
   1000 		union	ns_net net_e;
   1001 		u_long	long_e;
   1002 	} net;
   1003 	u_short port;
   1004 	static char mybuf[50], cport[10], chost[25];
   1005 	char *host = "";
   1006 	char *p;
   1007 	u_char *q;
   1008 
   1009 	work = sns->sns_addr;
   1010 	port = ntohs(work.x_port);
   1011 	work.x_port = 0;
   1012 	net.net_e  = work.x_net;
   1013 	if (ns_nullhost(work) && net.long_e == 0) {
   1014 		if (port ) {
   1015 			(void)snprintf(mybuf, sizeof mybuf, "*.%xH", port);
   1016 			upHex(mybuf);
   1017 		} else
   1018 			(void)snprintf(mybuf, sizeof mybuf, "*.*");
   1019 		return (mybuf);
   1020 	}
   1021 
   1022 	if (memcmp(ns_bh, work.x_host.c_host, 6) == 0) {
   1023 		host = "any";
   1024 	} else if (memcmp(ns_nullh, work.x_host.c_host, 6) == 0) {
   1025 		host = "*";
   1026 	} else {
   1027 		q = work.x_host.c_host;
   1028 		(void)snprintf(chost, sizeof chost, "%02x%02x%02x%02x%02x%02xH",
   1029 			q[0], q[1], q[2], q[3], q[4], q[5]);
   1030 		for (p = chost; *p == '0' && p < chost + 12; p++)
   1031 			continue;
   1032 		host = p;
   1033 	}
   1034 	if (port)
   1035 		(void)snprintf(cport, sizeof cport, ".%xH", htons(port));
   1036 	else
   1037 		*cport = 0;
   1038 
   1039 	(void)snprintf(mybuf, sizeof mybuf, "%xH.%s%s", (int)ntohl(net.long_e),
   1040 	    host, cport);
   1041 	upHex(mybuf);
   1042 	return (mybuf);
   1043 }
   1044 
   1045 char *
   1046 ns_phost(sa)
   1047 	struct sockaddr *sa;
   1048 {
   1049 	struct sockaddr_ns *sns = (struct sockaddr_ns *)sa;
   1050 	struct sockaddr_ns work;
   1051 	static union ns_net ns_zeronet;
   1052 	char *p;
   1053 
   1054 	work = *sns;
   1055 	work.sns_addr.x_port = 0;
   1056 	work.sns_addr.x_net = ns_zeronet;
   1057 
   1058 	p = ns_print((struct sockaddr *)&work);
   1059 	if (strncmp("0H.", p, 3) == 0)
   1060 		p += 3;
   1061 	return (p);
   1062 }
   1063 
   1064 void
   1065 upHex(p0)
   1066 	char *p0;
   1067 {
   1068 	char *p = p0;
   1069 
   1070 	for (; *p; p++)
   1071 		switch (*p) {
   1072 		case 'a':
   1073 		case 'b':
   1074 		case 'c':
   1075 		case 'd':
   1076 		case 'e':
   1077 		case 'f':
   1078 			*p += ('A' - 'a');
   1079 		}
   1080 }
   1081