xref: /freebsd/usr.bin/netstat/route.c (revision d37ea99837e6ad50837fd9fe1771ddf1c3ba6002)
1 /*
2  * Copyright (c) 1983, 1988, 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 
34 #ifndef lint
35 #if 0
36 static char sccsid[] = "From: @(#)route.c	8.6 (Berkeley) 4/28/95";
37 #endif
38 static const char rcsid[] =
39   "$FreeBSD$";
40 #endif /* not lint */
41 
42 #include <sys/param.h>
43 #include <sys/protosw.h>
44 #include <sys/socket.h>
45 #include <sys/time.h>
46 
47 #include <net/ethernet.h>
48 #include <net/if.h>
49 #include <net/if_var.h>
50 #include <net/if_dl.h>
51 #include <net/if_types.h>
52 #include <net/radix.h>
53 #include <net/route.h>
54 
55 #include <netinet/in.h>
56 #include <netipx/ipx.h>
57 #include <netatalk/at.h>
58 #include <netgraph/ng_socket.h>
59 
60 #include <sys/sysctl.h>
61 
62 #include <arpa/inet.h>
63 #include <libutil.h>
64 #include <netdb.h>
65 #include <stdio.h>
66 #include <stdlib.h>
67 #include <string.h>
68 #include <unistd.h>
69 #include <err.h>
70 #include <time.h>
71 #include "netstat.h"
72 
73 #define kget(p, d) (kread((u_long)(p), (char *)&(d), sizeof (d)))
74 
75 /*
76  * Definitions for showing gateway flags.
77  */
78 struct bits {
79 	u_long	b_mask;
80 	char	b_val;
81 } bits[] = {
82 	{ RTF_UP,	'U' },
83 	{ RTF_GATEWAY,	'G' },
84 	{ RTF_HOST,	'H' },
85 	{ RTF_REJECT,	'R' },
86 	{ RTF_DYNAMIC,	'D' },
87 	{ RTF_MODIFIED,	'M' },
88 	{ RTF_DONE,	'd' }, /* Completed -- for routing messages only */
89 	{ RTF_CLONING,	'C' },
90 	{ RTF_XRESOLVE,	'X' },
91 	{ RTF_LLINFO,	'L' },
92 	{ RTF_STATIC,	'S' },
93 	{ RTF_PROTO1,	'1' },
94 	{ RTF_PROTO2,	'2' },
95 	{ RTF_WASCLONED,'W' },
96 	{ RTF_PRCLONING,'c' },
97 	{ RTF_PROTO3,	'3' },
98 	{ RTF_BLACKHOLE,'B' },
99 	{ RTF_BROADCAST,'b' },
100 	{ 0 , 0 }
101 };
102 
103 typedef union {
104 	long	dummy;		/* Helps align structure. */
105 	struct	sockaddr u_sa;
106 	u_short	u_data[128];
107 } sa_u;
108 
109 static sa_u pt_u;
110 
111 int	do_rtent = 0;
112 struct	rtentry rtentry;
113 struct	radix_node rnode;
114 struct	radix_mask rmask;
115 struct	radix_node_head *rt_tables[AF_MAX+1];
116 
117 int	NewTree = 0;
118 
119 static struct sockaddr *kgetsa (struct sockaddr *);
120 static void size_cols (int ef, struct radix_node *rn);
121 static void size_cols_tree (struct radix_node *rn);
122 static void size_cols_rtentry (struct rtentry *rt);
123 static void p_tree (struct radix_node *);
124 static void p_rtnode (void);
125 static void ntreestuff (void);
126 static void np_rtentry (struct rt_msghdr *);
127 static void p_sockaddr (struct sockaddr *, struct sockaddr *, int, int);
128 static const char *fmt_sockaddr (struct sockaddr *sa, struct sockaddr *mask,
129 				 int flags);
130 static void p_flags (int, const char *);
131 static const char *fmt_flags(int f);
132 static void p_rtentry (struct rtentry *);
133 static u_long forgemask (u_long);
134 static void domask (char *, u_long, u_long);
135 
136 /*
137  * Print routing tables.
138  */
139 void
140 routepr(u_long rtree)
141 {
142 	struct radix_node_head *rnh, head;
143 	int i;
144 
145 	printf("Routing tables\n");
146 
147 	if (Aflag == 0 && NewTree)
148 		ntreestuff();
149 	else {
150 		if (rtree == 0) {
151 			printf("rt_tables: symbol not in namelist\n");
152 			return;
153 		}
154 
155 		kget(rtree, rt_tables);
156 		for (i = 0; i <= AF_MAX; i++) {
157 			if ((rnh = rt_tables[i]) == 0)
158 				continue;
159 			kget(rnh, head);
160 			if (i == AF_UNSPEC) {
161 				if (Aflag && af == 0) {
162 					printf("Netmasks:\n");
163 					p_tree(head.rnh_treetop);
164 				}
165 			} else if (af == AF_UNSPEC || af == i) {
166 				size_cols(i, head.rnh_treetop);
167 				pr_family(i);
168 				do_rtent = 1;
169 				pr_rthdr(i);
170 				p_tree(head.rnh_treetop);
171 			}
172 		}
173 	}
174 }
175 
176 /*
177  * Print address family header before a section of the routing table.
178  */
179 void
180 pr_family(int af1)
181 {
182 	const char *afname;
183 
184 	switch (af1) {
185 	case AF_INET:
186 		afname = "Internet";
187 		break;
188 #ifdef INET6
189 	case AF_INET6:
190 		afname = "Internet6";
191 		break;
192 #endif /*INET6*/
193 	case AF_IPX:
194 		afname = "IPX";
195 		break;
196 	case AF_ISO:
197 		afname = "ISO";
198 		break;
199 	case AF_APPLETALK:
200 		afname = "AppleTalk";
201 		break;
202 	case AF_CCITT:
203 		afname = "X.25";
204 		break;
205 	case AF_NETGRAPH:
206 		afname = "Netgraph";
207 		break;
208 	default:
209 		afname = NULL;
210 		break;
211 	}
212 	if (afname)
213 		printf("\n%s:\n", afname);
214 	else
215 		printf("\nProtocol Family %d:\n", af1);
216 }
217 
218 /* column widths; each followed by one space */
219 #ifndef INET6
220 #define	WID_DST_DEFAULT(af) 	18	/* width of destination column */
221 #define	WID_GW_DEFAULT(af)	18	/* width of gateway column */
222 #define	WID_IF_DEFAULT(af)	(Wflag ? 8 : 6)	/* width of netif column */
223 #else
224 #define	WID_DST_DEFAULT(af) \
225 	((af) == AF_INET6 ? (numeric_addr ? 33: 18) : 18)
226 #define	WID_GW_DEFAULT(af) \
227 	((af) == AF_INET6 ? (numeric_addr ? 29 : 18) : 18)
228 #define	WID_IF_DEFAULT(af)	((af) == AF_INET6 ? 8 : (Wflag ? 8 : 6))
229 #endif /*INET6*/
230 
231 static int wid_dst;
232 static int wid_gw;
233 static int wid_flags;
234 static int wid_refs;
235 static int wid_use;
236 static int wid_mtu;
237 static int wid_if;
238 static int wid_expire;
239 
240 static void
241 size_cols(int ef, struct radix_node *rn)
242 {
243 	wid_dst = WID_DST_DEFAULT(ef);
244 	wid_gw = WID_GW_DEFAULT(ef);
245 	wid_flags = 6;
246 	wid_refs = 6;
247 	wid_use = 8;
248 	wid_mtu = 6;
249 	wid_if = WID_IF_DEFAULT(ef);
250 	wid_expire = 6;
251 
252 	if (Wflag)
253 		size_cols_tree(rn);
254 }
255 
256 static void
257 size_cols_tree(struct radix_node *rn)
258 {
259 again:
260 	kget(rn, rnode);
261 	if (rnode.rn_bit < 0) {
262 		if ((rnode.rn_flags & RNF_ROOT) == 0) {
263 			kget(rn, rtentry);
264 			size_cols_rtentry(&rtentry);
265 		}
266 		if ((rn = rnode.rn_dupedkey))
267 			goto again;
268 	} else {
269 		rn = rnode.rn_right;
270 		size_cols_tree(rnode.rn_left);
271 		size_cols_tree(rn);
272 	}
273 }
274 
275 static void
276 size_cols_rtentry(struct rtentry *rt)
277 {
278 	static struct ifnet ifnet, *lastif;
279 	struct rtentry parent;
280 	static char buffer[100];
281 	const char *bp;
282 	struct sockaddr *sa;
283 	sa_u addr, mask;
284 	int len;
285 
286 	/*
287 	 * Don't print protocol-cloned routes unless -a.
288 	 */
289 	if (rt->rt_flags & RTF_WASCLONED && !aflag) {
290 		kget(rt->rt_parent, parent);
291 		if (parent.rt_flags & RTF_PRCLONING)
292 			return;
293 	}
294 
295 	bzero(&addr, sizeof(addr));
296 	if ((sa = kgetsa(rt_key(rt))))
297 		bcopy(sa, &addr, sa->sa_len);
298 	bzero(&mask, sizeof(mask));
299 	if (rt_mask(rt) && (sa = kgetsa(rt_mask(rt))))
300 		bcopy(sa, &mask, sa->sa_len);
301 	bp = fmt_sockaddr(&addr.u_sa, &mask.u_sa, rt->rt_flags);
302 	len = strlen(bp);
303 	wid_dst = MAX(len, wid_dst);
304 
305 	bp = fmt_sockaddr(kgetsa(rt->rt_gateway), NULL, RTF_HOST);
306 	len = strlen(bp);
307 	wid_gw = MAX(len, wid_gw);
308 
309 	bp = fmt_flags(rt->rt_flags);
310 	len = strlen(bp);
311 	wid_flags = MAX(len, wid_flags);
312 
313 	if (addr.u_sa.sa_family == AF_INET || Wflag) {
314 		len = snprintf(buffer, sizeof(buffer), "%ld", rt->rt_refcnt);
315 		wid_refs = MAX(len, wid_refs);
316 		len = snprintf(buffer, sizeof(buffer), "%lu", rt->rt_use);
317 		wid_use = MAX(len, wid_use);
318 		if (Wflag && rt->rt_rmx.rmx_mtu != 0) {
319 			len = snprintf(buffer, sizeof(buffer),
320 				       "%lu", rt->rt_rmx.rmx_mtu);
321 			wid_mtu = MAX(len, wid_mtu);
322 		}
323 	}
324 	if (rt->rt_ifp) {
325 		if (rt->rt_ifp != lastif) {
326 			kget(rt->rt_ifp, ifnet);
327 			lastif = rt->rt_ifp;
328 			len = strlen(ifnet.if_xname);
329 			wid_if = MAX(len, wid_if);
330 		}
331 		if (rt->rt_rmx.rmx_expire) {
332 			time_t expire_time;
333 
334 			if ((expire_time =
335 			    rt->rt_rmx.rmx_expire - time(NULL)) > 0) {
336 				len = snprintf(buffer, sizeof(buffer), "%d",
337 					       (int)expire_time);
338 				wid_expire = MAX(len, wid_expire);
339 			}
340 		}
341 	}
342 }
343 
344 
345 /*
346  * Print header for routing table columns.
347  */
348 void
349 pr_rthdr(int af1)
350 {
351 
352 	if (Aflag)
353 		printf("%-8.8s ","Address");
354 	if (af1 == AF_INET || Wflag) {
355 		if (Wflag) {
356 			printf("%-*.*s %-*.*s %-*.*s %*.*s %*.*s %*.*s %*.*s %*s\n",
357 				wid_dst,	wid_dst,	"Destination",
358 				wid_gw,		wid_gw,		"Gateway",
359 				wid_flags,	wid_flags,	"Flags",
360 				wid_refs,	wid_refs,	"Refs",
361 				wid_use,	wid_use,	"Use",
362 				wid_mtu,	wid_mtu,	"Mtu",
363 				wid_if,		wid_if,		"Netif",
364 				wid_expire,			"Expire");
365 		} else {
366 			printf("%-*.*s %-*.*s %-*.*s %*.*s %*.*s %*.*s %*s\n",
367 				wid_dst,	wid_dst,	"Destination",
368 				wid_gw,		wid_gw,		"Gateway",
369 				wid_flags,	wid_flags,	"Flags",
370 				wid_refs,	wid_refs,	"Refs",
371 				wid_use,	wid_use,	"Use",
372 				wid_if,		wid_if,		"Netif",
373 				wid_expire,			"Expire");
374 		}
375 	} else {
376 		printf("%-*.*s %-*.*s %-*.*s  %*.*s %*s\n",
377 			wid_dst,	wid_dst,	"Destination",
378 			wid_gw,		wid_gw,		"Gateway",
379 			wid_flags,	wid_flags,	"Flags",
380 			wid_if,		wid_if,		"Netif",
381 			wid_expire,			"Expire");
382 	}
383 }
384 
385 static struct sockaddr *
386 kgetsa(struct sockaddr *dst)
387 {
388 
389 	kget(dst, pt_u.u_sa);
390 	if (pt_u.u_sa.sa_len > sizeof (pt_u.u_sa))
391 		kread((u_long)dst, (char *)pt_u.u_data, pt_u.u_sa.sa_len);
392 	return (&pt_u.u_sa);
393 }
394 
395 static void
396 p_tree(struct radix_node *rn)
397 {
398 
399 again:
400 	kget(rn, rnode);
401 	if (rnode.rn_bit < 0) {
402 		if (Aflag)
403 			printf("%-8.8lx ", (u_long)rn);
404 		if (rnode.rn_flags & RNF_ROOT) {
405 			if (Aflag)
406 				printf("(root node)%s",
407 				    rnode.rn_dupedkey ? " =>\n" : "\n");
408 		} else if (do_rtent) {
409 			kget(rn, rtentry);
410 			p_rtentry(&rtentry);
411 			if (Aflag)
412 				p_rtnode();
413 		} else {
414 			p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_key),
415 				   NULL, 0, 44);
416 			putchar('\n');
417 		}
418 		if ((rn = rnode.rn_dupedkey))
419 			goto again;
420 	} else {
421 		if (Aflag && do_rtent) {
422 			printf("%-8.8lx ", (u_long)rn);
423 			p_rtnode();
424 		}
425 		rn = rnode.rn_right;
426 		p_tree(rnode.rn_left);
427 		p_tree(rn);
428 	}
429 }
430 
431 char	nbuf[20];
432 
433 static void
434 p_rtnode(void)
435 {
436 	struct radix_mask *rm = rnode.rn_mklist;
437 
438 	if (rnode.rn_bit < 0) {
439 		if (rnode.rn_mask) {
440 			printf("\t  mask ");
441 			p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_mask),
442 				   NULL, 0, -1);
443 		} else if (rm == 0)
444 			return;
445 	} else {
446 		sprintf(nbuf, "(%d)", rnode.rn_bit);
447 		printf("%6.6s %8.8lx : %8.8lx", nbuf, (u_long)rnode.rn_left, (u_long)rnode.rn_right);
448 	}
449 	while (rm) {
450 		kget(rm, rmask);
451 		sprintf(nbuf, " %d refs, ", rmask.rm_refs);
452 		printf(" mk = %8.8lx {(%d),%s",
453 			(u_long)rm, -1 - rmask.rm_bit, rmask.rm_refs ? nbuf : " ");
454 		if (rmask.rm_flags & RNF_NORMAL) {
455 			struct radix_node rnode_aux;
456 			printf(" <normal>, ");
457 			kget(rmask.rm_leaf, rnode_aux);
458 			p_sockaddr(kgetsa((struct sockaddr *)rnode_aux.rn_mask),
459 				    NULL, 0, -1);
460 		} else
461 		    p_sockaddr(kgetsa((struct sockaddr *)rmask.rm_mask),
462 				NULL, 0, -1);
463 		putchar('}');
464 		if ((rm = rmask.rm_mklist))
465 			printf(" ->");
466 	}
467 	putchar('\n');
468 }
469 
470 static void
471 ntreestuff(void)
472 {
473 	size_t needed;
474 	int mib[6];
475 	char *buf, *next, *lim;
476 	struct rt_msghdr *rtm;
477 
478 	mib[0] = CTL_NET;
479 	mib[1] = PF_ROUTE;
480 	mib[2] = 0;
481 	mib[3] = 0;
482 	mib[4] = NET_RT_DUMP;
483 	mib[5] = 0;
484 	if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
485 		err(1, "sysctl: net.route.0.0.dump estimate");
486 	}
487 
488 	if ((buf = malloc(needed)) == 0) {
489 		err(2, "malloc(%lu)", (unsigned long)needed);
490 	}
491 	if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0) {
492 		err(1, "sysctl: net.route.0.0.dump");
493 	}
494 	lim  = buf + needed;
495 	for (next = buf; next < lim; next += rtm->rtm_msglen) {
496 		rtm = (struct rt_msghdr *)next;
497 		np_rtentry(rtm);
498 	}
499 }
500 
501 static void
502 np_rtentry(struct rt_msghdr *rtm)
503 {
504 	struct sockaddr *sa = (struct sockaddr *)(rtm + 1);
505 #ifdef notdef
506 	static int masks_done, banner_printed;
507 #endif
508 	static int old_af;
509 	int af1 = 0, interesting = RTF_UP | RTF_GATEWAY | RTF_HOST;
510 
511 #ifdef notdef
512 	/* for the moment, netmasks are skipped over */
513 	if (!banner_printed) {
514 		printf("Netmasks:\n");
515 		banner_printed = 1;
516 	}
517 	if (masks_done == 0) {
518 		if (rtm->rtm_addrs != RTA_DST ) {
519 			masks_done = 1;
520 			af1 = sa->sa_family;
521 		}
522 	} else
523 #endif
524 		af1 = sa->sa_family;
525 	if (af1 != old_af) {
526 		pr_family(af1);
527 		old_af = af1;
528 	}
529 	if (rtm->rtm_addrs == RTA_DST)
530 		p_sockaddr(sa, NULL, 0, 36);
531 	else {
532 		p_sockaddr(sa, NULL, rtm->rtm_flags, 16);
533 		sa = (struct sockaddr *)(SA_SIZE(sa) + (char *)sa);
534 		p_sockaddr(sa, NULL, 0, 18);
535 	}
536 	p_flags(rtm->rtm_flags & interesting, "%-6.6s ");
537 	putchar('\n');
538 }
539 
540 static void
541 p_sockaddr(struct sockaddr *sa, struct sockaddr *mask, int flags, int width)
542 {
543 	const char *cp;
544 
545 	cp = fmt_sockaddr(sa, mask, flags);
546 
547 	if (width < 0 )
548 		printf("%s ", cp);
549 	else {
550 		if (numeric_addr)
551 			printf("%-*s ", width, cp);
552 		else
553 			printf("%-*.*s ", width, width, cp);
554 	}
555 }
556 
557 static const char *
558 fmt_sockaddr(struct sockaddr *sa, struct sockaddr *mask, int flags)
559 {
560 	static char workbuf[128];
561 	const char *cp;
562 
563 	switch(sa->sa_family) {
564 	case AF_INET:
565 	    {
566 		struct sockaddr_in *sin = (struct sockaddr_in *)sa;
567 
568 		if ((sin->sin_addr.s_addr == INADDR_ANY) &&
569 			mask &&
570 			ntohl(((struct sockaddr_in *)mask)->sin_addr.s_addr)
571 				==0L)
572 				cp = "default" ;
573 		else if (flags & RTF_HOST)
574 			cp = routename(sin->sin_addr.s_addr);
575 		else if (mask)
576 			cp = netname(sin->sin_addr.s_addr,
577 				     ntohl(((struct sockaddr_in *)mask)
578 					   ->sin_addr.s_addr));
579 		else
580 			cp = netname(sin->sin_addr.s_addr, 0L);
581 		break;
582 	    }
583 
584 #ifdef INET6
585 	case AF_INET6:
586 	    {
587 		struct sockaddr_in6 *sa6 = (struct sockaddr_in6 *)sa;
588 		struct in6_addr *in6 = &sa6->sin6_addr;
589 
590 		/*
591 		 * XXX: This is a special workaround for KAME kernels.
592 		 * sin6_scope_id field of SA should be set in the future.
593 		 */
594 		if (IN6_IS_ADDR_LINKLOCAL(in6) ||
595 		    IN6_IS_ADDR_MC_LINKLOCAL(in6)) {
596 		    /* XXX: override is ok? */
597 		    sa6->sin6_scope_id = (u_int32_t)ntohs(*(u_short *)&in6->s6_addr[2]);
598 		    *(u_short *)&in6->s6_addr[2] = 0;
599 		}
600 
601 		if (flags & RTF_HOST)
602 		    cp = routename6(sa6);
603 		else if (mask)
604 		    cp = netname6(sa6,
605 				  &((struct sockaddr_in6 *)mask)->sin6_addr);
606 		else {
607 		    cp = netname6(sa6, NULL);
608 		}
609 		break;
610 	    }
611 #endif /*INET6*/
612 
613 	case AF_IPX:
614 	    {
615 		struct ipx_addr work = ((struct sockaddr_ipx *)sa)->sipx_addr;
616 		if (ipx_nullnet(satoipx_addr(work)))
617 			cp = "default";
618 		else
619 			cp = ipx_print(sa);
620 		break;
621 	    }
622 	case AF_APPLETALK:
623 	    {
624 		if (!(flags & RTF_HOST) && mask)
625 			cp = atalk_print2(sa,mask,9);
626 		else
627 			cp = atalk_print(sa,11);
628 		break;
629 	    }
630 	case AF_NETGRAPH:
631 	    {
632 		printf("%s", ((struct sockaddr_ng *)sa)->sg_data);
633 		break;
634 	    }
635 
636 	case AF_LINK:
637 	    {
638 		struct sockaddr_dl *sdl = (struct sockaddr_dl *)sa;
639 
640 		if (sdl->sdl_nlen == 0 && sdl->sdl_alen == 0 &&
641 		    sdl->sdl_slen == 0) {
642 			(void) sprintf(workbuf, "link#%d", sdl->sdl_index);
643 			cp = workbuf;
644 		} else
645 			switch (sdl->sdl_type) {
646 
647 			case IFT_ETHER:
648 				if (sdl->sdl_alen == ETHER_ADDR_LEN) {
649 					cp = ether_ntoa((struct ether_addr *)
650 					    (sdl->sdl_data + sdl->sdl_nlen));
651 					break;
652 				}
653 				/* FALLTHROUGH */
654 			default:
655 				cp = link_ntoa(sdl);
656 				break;
657 			}
658 		break;
659 	    }
660 
661 	default:
662 	    {
663 		u_char *s = (u_char *)sa->sa_data, *slim;
664 		char *cq, *cqlim;
665 
666 		cq = workbuf;
667 		slim =  sa->sa_len + (u_char *) sa;
668 		cqlim = cq + sizeof(workbuf) - 6;
669 		cq += sprintf(cq, "(%d)", sa->sa_family);
670 		while (s < slim && cq < cqlim) {
671 			cq += sprintf(cq, " %02x", *s++);
672 			if (s < slim)
673 			    cq += sprintf(cq, "%02x", *s++);
674 		}
675 		cp = workbuf;
676 	    }
677 	}
678 
679 	return (cp);
680 }
681 
682 static void
683 p_flags(int f, const char *format)
684 {
685 	printf(format, fmt_flags(f));
686 }
687 
688 static const char *
689 fmt_flags(int f)
690 {
691 	static char name[33];
692 	char *flags;
693 	struct bits *p = bits;
694 
695 	for (flags = name; p->b_mask; p++)
696 		if (p->b_mask & f)
697 			*flags++ = p->b_val;
698 	*flags = '\0';
699 	return (name);
700 }
701 
702 static void
703 p_rtentry(struct rtentry *rt)
704 {
705 	static struct ifnet ifnet, *lastif;
706 	struct rtentry parent;
707 	static char buffer[128];
708 	static char prettyname[128];
709 	struct sockaddr *sa;
710 	sa_u addr, mask;
711 
712 	/*
713 	 * Don't print protocol-cloned routes unless -a.
714 	 */
715 	if (rt->rt_flags & RTF_WASCLONED && !aflag) {
716 		kget(rt->rt_parent, parent);
717 		if (parent.rt_flags & RTF_PRCLONING)
718 			return;
719 	}
720 
721 	bzero(&addr, sizeof(addr));
722 	if ((sa = kgetsa(rt_key(rt))))
723 		bcopy(sa, &addr, sa->sa_len);
724 	bzero(&mask, sizeof(mask));
725 	if (rt_mask(rt) && (sa = kgetsa(rt_mask(rt))))
726 		bcopy(sa, &mask, sa->sa_len);
727 	p_sockaddr(&addr.u_sa, &mask.u_sa, rt->rt_flags, wid_dst);
728 	p_sockaddr(kgetsa(rt->rt_gateway), NULL, RTF_HOST, wid_gw);
729 	snprintf(buffer, sizeof(buffer), "%%-%d.%ds ", wid_flags, wid_flags);
730 	p_flags(rt->rt_flags, buffer);
731 	if (addr.u_sa.sa_family == AF_INET || Wflag) {
732 		printf("%*ld %*lu ", wid_refs, rt->rt_refcnt,
733 				     wid_use, rt->rt_use);
734 		if (Wflag) {
735 			if (rt->rt_rmx.rmx_mtu != 0)
736 				printf("%*lu ", wid_mtu, rt->rt_rmx.rmx_mtu);
737 			else
738 				printf("%*s ", wid_mtu, "");
739 		}
740 	}
741 	if (rt->rt_ifp) {
742 		if (rt->rt_ifp != lastif) {
743 			kget(rt->rt_ifp, ifnet);
744 			lastif = rt->rt_ifp;
745 			strlcpy(prettyname, ifnet.if_xname, sizeof(prettyname));
746 		}
747 		printf("%*.*s", wid_if, wid_if, prettyname);
748 		if (rt->rt_rmx.rmx_expire) {
749 			time_t expire_time;
750 
751 			if ((expire_time =
752 			    rt->rt_rmx.rmx_expire - time((time_t *)0)) > 0)
753 				printf(" %*d", wid_expire, (int)expire_time);
754 		}
755 		if (rt->rt_nodes[0].rn_dupedkey)
756 			printf(" =>");
757 	}
758 	putchar('\n');
759 }
760 
761 char *
762 routename(u_long in)
763 {
764 	char *cp;
765 	static char line[MAXHOSTNAMELEN];
766 	struct hostent *hp;
767 
768 	cp = 0;
769 	if (!numeric_addr) {
770 		hp = gethostbyaddr((char *)&in, sizeof (struct in_addr),
771 			AF_INET);
772 		if (hp) {
773 			cp = hp->h_name;
774 			trimdomain(cp, strlen(cp));
775 		}
776 	}
777 	if (cp) {
778 		strncpy(line, cp, sizeof(line) - 1);
779 		line[sizeof(line) - 1] = '\0';
780 	} else {
781 #define C(x)	((x) & 0xff)
782 		in = ntohl(in);
783 		sprintf(line, "%lu.%lu.%lu.%lu",
784 		    C(in >> 24), C(in >> 16), C(in >> 8), C(in));
785 	}
786 	return (line);
787 }
788 
789 static u_long
790 forgemask(u_long a)
791 {
792 	u_long m;
793 
794 	if (IN_CLASSA(a))
795 		m = IN_CLASSA_NET;
796 	else if (IN_CLASSB(a))
797 		m = IN_CLASSB_NET;
798 	else
799 		m = IN_CLASSC_NET;
800 	return (m);
801 }
802 
803 static void
804 domask(char *dst, u_long addr, u_long mask)
805 {
806 	int b, i;
807 
808 	if (!mask || (forgemask(addr) == mask)) {
809 		*dst = '\0';
810 		return;
811 	}
812 	i = 0;
813 	for (b = 0; b < 32; b++)
814 		if (mask & (1 << b)) {
815 			int bb;
816 
817 			i = b;
818 			for (bb = b+1; bb < 32; bb++)
819 				if (!(mask & (1 << bb))) {
820 					i = -1;	/* noncontig */
821 					break;
822 				}
823 			break;
824 		}
825 	if (i == -1)
826 		sprintf(dst, "&0x%lx", mask);
827 	else
828 		sprintf(dst, "/%d", 32-i);
829 }
830 
831 /*
832  * Return the name of the network whose address is given.
833  * The address is assumed to be that of a net or subnet, not a host.
834  */
835 char *
836 netname(u_long in, u_long mask)
837 {
838 	char *cp = 0;
839 	static char line[MAXHOSTNAMELEN];
840 	struct netent *np = 0;
841 	u_long dmask;
842 	u_long i;
843 
844 #define	NSHIFT(m) (							\
845 	(m) == IN_CLASSA_NET ? IN_CLASSA_NSHIFT :			\
846 	(m) == IN_CLASSB_NET ? IN_CLASSB_NSHIFT :			\
847 	(m) == IN_CLASSC_NET ? IN_CLASSC_NSHIFT :			\
848 	0)
849 
850 	i = ntohl(in);
851 	dmask = forgemask(i);
852 	if (!numeric_addr && i) {
853 		np = getnetbyaddr(i >> NSHIFT(mask), AF_INET);
854 		if (np == NULL && mask == 0)
855 			np = getnetbyaddr(i >> NSHIFT(dmask), AF_INET);
856 		if (np != NULL) {
857 			cp = np->n_name;
858 			trimdomain(cp, strlen(cp));
859 		}
860 	}
861 #undef NSHIFT
862 	if (cp != NULL) {
863 		strncpy(line, cp, sizeof(line) - 1);
864 		line[sizeof(line) - 1] = '\0';
865 	} else {
866 		switch (dmask) {
867 		case IN_CLASSA_NET:
868 			if ((i & IN_CLASSA_HOST) == 0) {
869 				sprintf(line, "%lu", C(i >> 24));
870 				break;
871 			}
872 			/* FALLTHROUGH */
873 		case IN_CLASSB_NET:
874 			if ((i & IN_CLASSB_HOST) == 0) {
875 				sprintf(line, "%lu.%lu",
876 					C(i >> 24), C(i >> 16));
877 				break;
878 			}
879 			/* FALLTHROUGH */
880 		case IN_CLASSC_NET:
881 			if ((i & IN_CLASSC_HOST) == 0) {
882 				sprintf(line, "%lu.%lu.%lu",
883 					C(i >> 24), C(i >> 16), C(i >> 8));
884 				break;
885 			}
886 			/* FALLTHROUGH */
887 		default:
888 			sprintf(line, "%lu.%lu.%lu.%lu",
889 				C(i >> 24), C(i >> 16), C(i >> 8), C(i));
890 			break;
891 		}
892 	}
893 	domask(line + strlen(line), i, mask);
894 	return (line);
895 }
896 
897 #ifdef INET6
898 const char *
899 netname6(struct sockaddr_in6 *sa6, struct in6_addr *mask)
900 {
901 	static char line[MAXHOSTNAMELEN];
902 	u_char *p = (u_char *)mask;
903 	u_char *lim;
904 	int masklen, illegal = 0, flag = NI_WITHSCOPEID;
905 
906 	if (mask) {
907 		for (masklen = 0, lim = p + 16; p < lim; p++) {
908 			switch (*p) {
909 			 case 0xff:
910 				 masklen += 8;
911 				 break;
912 			 case 0xfe:
913 				 masklen += 7;
914 				 break;
915 			 case 0xfc:
916 				 masklen += 6;
917 				 break;
918 			 case 0xf8:
919 				 masklen += 5;
920 				 break;
921 			 case 0xf0:
922 				 masklen += 4;
923 				 break;
924 			 case 0xe0:
925 				 masklen += 3;
926 				 break;
927 			 case 0xc0:
928 				 masklen += 2;
929 				 break;
930 			 case 0x80:
931 				 masklen += 1;
932 				 break;
933 			 case 0x00:
934 				 break;
935 			 default:
936 				 illegal ++;
937 				 break;
938 			}
939 		}
940 		if (illegal)
941 			fprintf(stderr, "illegal prefixlen\n");
942 	}
943 	else
944 		masklen = 128;
945 
946 	if (masklen == 0 && IN6_IS_ADDR_UNSPECIFIED(&sa6->sin6_addr))
947 		return("default");
948 
949 	if (numeric_addr)
950 		flag |= NI_NUMERICHOST;
951 	getnameinfo((struct sockaddr *)sa6, sa6->sin6_len, line, sizeof(line),
952 		    NULL, 0, flag);
953 
954 	if (numeric_addr)
955 		sprintf(&line[strlen(line)], "/%d", masklen);
956 
957 	return line;
958 }
959 
960 char *
961 routename6(struct sockaddr_in6 *sa6)
962 {
963 	static char line[MAXHOSTNAMELEN];
964 	int flag = NI_WITHSCOPEID;
965 	/* use local variable for safety */
966 	struct sockaddr_in6 sa6_local = {AF_INET6, sizeof(sa6_local),};
967 
968 	sa6_local.sin6_addr = sa6->sin6_addr;
969 	sa6_local.sin6_scope_id = sa6->sin6_scope_id;
970 
971 	if (numeric_addr)
972 		flag |= NI_NUMERICHOST;
973 
974 	getnameinfo((struct sockaddr *)&sa6_local, sa6_local.sin6_len,
975 		    line, sizeof(line), NULL, 0, flag);
976 
977 	return line;
978 }
979 #endif /*INET6*/
980 
981 /*
982  * Print routing statistics
983  */
984 void
985 rt_stats(u_long rtsaddr, u_long rttaddr)
986 {
987 	struct rtstat rtstat;
988 	int rttrash;
989 
990 	if (rtsaddr == 0) {
991 		printf("rtstat: symbol not in namelist\n");
992 		return;
993 	}
994 	if (rttaddr == 0) {
995 		printf("rttrash: symbol not in namelist\n");
996 		return;
997 	}
998 	kread(rtsaddr, (char *)&rtstat, sizeof (rtstat));
999 	kread(rttaddr, (char *)&rttrash, sizeof (rttrash));
1000 	printf("routing:\n");
1001 
1002 #define	p(f, m) if (rtstat.f || sflag <= 1) \
1003 	printf(m, rtstat.f, plural(rtstat.f))
1004 
1005 	p(rts_badredirect, "\t%u bad routing redirect%s\n");
1006 	p(rts_dynamic, "\t%u dynamically created route%s\n");
1007 	p(rts_newgateway, "\t%u new gateway%s due to redirects\n");
1008 	p(rts_unreach, "\t%u destination%s found unreachable\n");
1009 	p(rts_wildcard, "\t%u use%s of a wildcard route\n");
1010 #undef p
1011 
1012 	if (rttrash || sflag <= 1)
1013 		printf("\t%u route%s not in table but not freed\n",
1014 		    rttrash, plural(rttrash));
1015 }
1016 
1017 char *
1018 ipx_print(struct sockaddr *sa)
1019 {
1020 	u_short port;
1021 	struct servent *sp = 0;
1022 	const char *net = "", *host = "";
1023 	char *p;
1024 	u_char *q;
1025 	struct ipx_addr work = ((struct sockaddr_ipx *)sa)->sipx_addr;
1026 	static char mybuf[50];
1027 	char cport[10], chost[15], cnet[15];
1028 
1029 	port = ntohs(work.x_port);
1030 
1031 	if (ipx_nullnet(work) && ipx_nullhost(work)) {
1032 
1033 		if (port) {
1034 			if (sp)
1035 				sprintf(mybuf, "*.%s", sp->s_name);
1036 			else
1037 				sprintf(mybuf, "*.%x", port);
1038 		} else
1039 			sprintf(mybuf, "*.*");
1040 
1041 		return (mybuf);
1042 	}
1043 
1044 	if (ipx_wildnet(work))
1045 		net = "any";
1046 	else if (ipx_nullnet(work))
1047 		net = "*";
1048 	else {
1049 		q = work.x_net.c_net;
1050 		sprintf(cnet, "%02x%02x%02x%02x",
1051 			q[0], q[1], q[2], q[3]);
1052 		for (p = cnet; *p == '0' && p < cnet + 8; p++)
1053 			continue;
1054 		net = p;
1055 	}
1056 
1057 	if (ipx_wildhost(work))
1058 		host = "any";
1059 	else if (ipx_nullhost(work))
1060 		host = "*";
1061 	else {
1062 		q = work.x_host.c_host;
1063 		sprintf(chost, "%02x%02x%02x%02x%02x%02x",
1064 			q[0], q[1], q[2], q[3], q[4], q[5]);
1065 		for (p = chost; *p == '0' && p < chost + 12; p++)
1066 			continue;
1067 		host = p;
1068 	}
1069 
1070 	if (port) {
1071 		if (strcmp(host, "*") == 0)
1072 			host = "";
1073 		if (sp)
1074 			snprintf(cport, sizeof(cport),
1075 				"%s%s", *host ? "." : "", sp->s_name);
1076 		else
1077 			snprintf(cport, sizeof(cport),
1078 				"%s%x", *host ? "." : "", port);
1079 	} else
1080 		*cport = 0;
1081 
1082 	snprintf(mybuf, sizeof(mybuf), "%s.%s%s", net, host, cport);
1083 	return(mybuf);
1084 }
1085 
1086 char *
1087 ipx_phost(struct sockaddr *sa)
1088 {
1089 	struct sockaddr_ipx *sipx = (struct sockaddr_ipx *)sa;
1090 	struct sockaddr_ipx work;
1091 	static union ipx_net ipx_zeronet;
1092 	char *p;
1093 	struct ipx_addr in;
1094 
1095 	work = *sipx;
1096 	in = work.sipx_addr;
1097 
1098 	work.sipx_addr.x_port = 0;
1099 	work.sipx_addr.x_net = ipx_zeronet;
1100 	p = ipx_print((struct sockaddr *)&work);
1101 	if (strncmp("*.", p, 2) == 0) p += 2;
1102 
1103 	return(p);
1104 }
1105 
1106 void
1107 upHex(char *p0)
1108 {
1109 	char *p = p0;
1110 
1111 	for (; *p; p++)
1112 		switch (*p) {
1113 
1114 		case 'a':
1115 		case 'b':
1116 		case 'c':
1117 		case 'd':
1118 		case 'e':
1119 		case 'f':
1120 			*p += ('A' - 'a');
1121 			break;
1122 		}
1123 }
1124