route.c revision 5811
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 36static char sccsid[] = "From: @(#)route.c 8.3 (Berkeley) 3/9/94"; 37#endif 38static const char rcsid[] = 39 "$Id$"; 40#endif /* not lint */ 41 42#include <sys/param.h> 43#include <sys/protosw.h> 44#include <sys/socket.h> 45#include <sys/mbuf.h> 46 47#include <net/if.h> 48#include <net/if_dl.h> 49#include <net/if_types.h> 50#define KERNEL 51#include <net/route.h> 52#undef KERNEL 53#include <netinet/in.h> 54 55#include <netns/ns.h> 56 57#include <sys/sysctl.h> 58 59#include <netdb.h> 60#include <stdio.h> 61#include <stdlib.h> 62#include <string.h> 63#include <unistd.h> 64#include <err.h> 65#include <time.h> 66#include "netstat.h" 67 68#define kget(p, d) (kread((u_long)(p), (char *)&(d), sizeof (d))) 69 70/* 71 * Definitions for showing gateway flags. 72 */ 73struct bits { 74 u_long b_mask; 75 char b_val; 76} bits[] = { 77 { RTF_UP, 'U' }, 78 { RTF_GATEWAY, 'G' }, 79 { RTF_HOST, 'H' }, 80 { RTF_REJECT, 'R' }, 81 { RTF_DYNAMIC, 'D' }, 82 { RTF_MODIFIED, 'M' }, 83 { RTF_DONE, 'd' }, /* Completed -- for routing messages only */ 84 { RTF_MASK, 'm' }, /* Mask Present -- for routing messages only */ 85 { RTF_CLONING, 'C' }, 86 { RTF_XRESOLVE, 'X' }, 87 { RTF_LLINFO, 'L' }, 88 { RTF_STATIC, 'S' }, 89 { RTF_PROTO1, '1' }, 90 { RTF_PROTO2, '2' }, 91 { RTF_WASCLONED,'W' }, 92 { RTF_PRCLONING,'c' }, 93 { RTF_PROTO3, '3' }, 94 { 0 } 95}; 96 97static union { 98 struct sockaddr u_sa; 99 u_short u_data[128]; 100} pt_u; 101 102int do_rtent = 0; 103struct rtentry rtentry; 104struct radix_node rnode; 105struct radix_mask rmask; 106 107int NewTree = 0; 108 109static struct sockaddr *kgetsa __P((struct sockaddr *)); 110static void p_tree __P((struct radix_node *)); 111static void p_rtnode __P(()); 112static void ntreestuff __P(()); 113static void np_rtentry __P((struct rt_msghdr *)); 114static void p_sockaddr __P((struct sockaddr *, int, int)); 115static void p_flags __P((int, char *)); 116static void p_rtentry __P((struct rtentry *)); 117 118/* 119 * Print routing tables. 120 */ 121void 122routepr(rtree) 123 u_long rtree; 124{ 125 struct radix_node_head *rnh, head; 126 int i; 127 128 printf("Routing tables\n"); 129 130 if (Aflag == 0 && NewTree) 131 ntreestuff(); 132 else { 133 if (rtree == 0) { 134 printf("rt_tables: symbol not in namelist\n"); 135 return; 136 } 137 138 kget(rtree, rt_tables); 139 for (i = 0; i <= AF_MAX; i++) { 140 if ((rnh = rt_tables[i]) == 0) 141 continue; 142 kget(rnh, head); 143 if (i == AF_UNSPEC) { 144 if (Aflag && af == 0) { 145 printf("Netmasks:\n"); 146 p_tree(head.rnh_treetop); 147 } 148 } else if (af == AF_UNSPEC || af == i) { 149 pr_family(i); 150 do_rtent = 1; 151 pr_rthdr(); 152 p_tree(head.rnh_treetop); 153 } 154 } 155 } 156} 157 158/* 159 * Print address family header before a section of the routing table. 160 */ 161void 162pr_family(af) 163 int af; 164{ 165 char *afname; 166 167 switch (af) { 168 case AF_INET: 169 afname = "Internet"; 170 break; 171 case AF_NS: 172 afname = "XNS"; 173 break; 174 case AF_ISO: 175 afname = "ISO"; 176 break; 177 case AF_CCITT: 178 afname = "X.25"; 179 break; 180 default: 181 afname = NULL; 182 break; 183 } 184 if (afname) 185 printf("\n%s:\n", afname); 186 else 187 printf("\nProtocol Family %d:\n", af); 188} 189 190/* column widths; each followed by one space */ 191#define WID_DST 16 /* width of destination column */ 192#define WID_GW 18 /* width of gateway column */ 193 194/* 195 * Print header for routing table columns. 196 */ 197void 198pr_rthdr() 199{ 200 201 if (Aflag) 202 printf("%-8.8s ","Address"); 203 printf("%-*.*s %-*.*s %-6.6s %6.6s%8.8s %8.8s %6s\n", 204 WID_DST, WID_DST, "Destination", 205 WID_GW, WID_GW, "Gateway", 206 "Flags", "Refs", "Use", "Netif", "Expire"); 207} 208 209static struct sockaddr * 210kgetsa(dst) 211 register struct sockaddr *dst; 212{ 213 214 kget(dst, pt_u.u_sa); 215 if (pt_u.u_sa.sa_len > sizeof (pt_u.u_sa)) 216 kread((u_long)dst, (char *)pt_u.u_data, pt_u.u_sa.sa_len); 217 return (&pt_u.u_sa); 218} 219 220static void 221p_tree(rn) 222 struct radix_node *rn; 223{ 224 225again: 226 kget(rn, rnode); 227 if (rnode.rn_b < 0) { 228 if (Aflag) 229 printf("%-8.8x ", rn); 230 if (rnode.rn_flags & RNF_ROOT) { 231 if (Aflag) 232 printf("(root node)%s", 233 rnode.rn_dupedkey ? " =>\n" : "\n"); 234 } else if (do_rtent) { 235 kget(rn, rtentry); 236 p_rtentry(&rtentry); 237 if (Aflag) 238 p_rtnode(); 239 } else { 240 p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_key), 241 0, 44); 242 putchar('\n'); 243 } 244 if (rn = rnode.rn_dupedkey) 245 goto again; 246 } else { 247 if (Aflag && do_rtent) { 248 printf("%-8.8x ", rn); 249 p_rtnode(); 250 } 251 rn = rnode.rn_r; 252 p_tree(rnode.rn_l); 253 p_tree(rn); 254 } 255} 256 257char nbuf[20]; 258 259static void 260p_rtnode() 261{ 262 struct radix_mask *rm = rnode.rn_mklist; 263 264 if (rnode.rn_b < 0) { 265 if (rnode.rn_mask) { 266 printf("\t mask "); 267 p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_mask), 268 0, -1); 269 } else if (rm == 0) 270 return; 271 } else { 272 sprintf(nbuf, "(%d)", rnode.rn_b); 273 printf("%6.6s %8.8x : %8.8x", nbuf, rnode.rn_l, rnode.rn_r); 274 } 275 while (rm) { 276 kget(rm, rmask); 277 sprintf(nbuf, " %d refs, ", rmask.rm_refs); 278 printf(" mk = %8.8x {(%d),%s", 279 rm, -1 - rmask.rm_b, rmask.rm_refs ? nbuf : " "); 280 p_sockaddr(kgetsa((struct sockaddr *)rmask.rm_mask), 0, -1); 281 putchar('}'); 282 if (rm = rmask.rm_mklist) 283 printf(" ->"); 284 } 285 putchar('\n'); 286} 287 288static void 289ntreestuff() 290{ 291 size_t needed; 292 int mib[6]; 293 char *buf, *next, *lim; 294 register struct rt_msghdr *rtm; 295 296 mib[0] = CTL_NET; 297 mib[1] = PF_ROUTE; 298 mib[2] = 0; 299 mib[3] = 0; 300 mib[4] = NET_RT_DUMP; 301 mib[5] = 0; 302 if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) { 303 err(1, "sysctl: net.route.0.0.dump estimate"); 304 } 305 306 if ((buf = malloc(needed)) == 0) { 307 err(2, "malloc(%lu)", (unsigned long)needed); 308 } 309 if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0) { 310 err(1, "sysctl: net.route.0.0.dump"); 311 } 312 lim = buf + needed; 313 for (next = buf; next < lim; next += rtm->rtm_msglen) { 314 rtm = (struct rt_msghdr *)next; 315 np_rtentry(rtm); 316 } 317} 318 319static void 320np_rtentry(rtm) 321 register struct rt_msghdr *rtm; 322{ 323 register struct sockaddr *sa = (struct sockaddr *)(rtm + 1); 324#ifdef notdef 325 static int masks_done, banner_printed; 326#endif 327 static int old_af; 328 int af = 0, interesting = RTF_UP | RTF_GATEWAY | RTF_HOST; 329 330#ifdef notdef 331 /* for the moment, netmasks are skipped over */ 332 if (!banner_printed) { 333 printf("Netmasks:\n"); 334 banner_printed = 1; 335 } 336 if (masks_done == 0) { 337 if (rtm->rtm_addrs != RTA_DST ) { 338 masks_done = 1; 339 af = sa->sa_family; 340 } 341 } else 342#endif 343 af = sa->sa_family; 344 if (af != old_af) { 345 pr_family(af); 346 old_af = af; 347 } 348 if (rtm->rtm_addrs == RTA_DST) 349 p_sockaddr(sa, 0, 36); 350 else { 351 p_sockaddr(sa, rtm->rtm_flags, 16); 352 if (sa->sa_len == 0) 353 sa->sa_len = sizeof(long); 354 sa = (struct sockaddr *)(sa->sa_len + (char *)sa); 355 p_sockaddr(sa, 0, 18); 356 } 357 p_flags(rtm->rtm_flags & interesting, "%-6.6s "); 358 putchar('\n'); 359} 360 361static void 362p_sockaddr(sa, flags, width) 363 struct sockaddr *sa; 364 int flags, width; 365{ 366 char workbuf[128], *cplim; 367 register char *cp = workbuf; 368 369 switch(sa->sa_family) { 370 case AF_INET: 371 { 372 register struct sockaddr_in *sin = (struct sockaddr_in *)sa; 373 374 cp = (sin->sin_addr.s_addr == 0) ? "default" : 375 ((flags & RTF_HOST) ? 376 routename(sin->sin_addr.s_addr) : 377 netname(sin->sin_addr.s_addr, 0L)); 378 break; 379 } 380 381 case AF_NS: 382 cp = ns_print(sa); 383 break; 384 385 case AF_LINK: 386 { 387 register struct sockaddr_dl *sdl = (struct sockaddr_dl *)sa; 388 389 if (sdl->sdl_nlen == 0 && sdl->sdl_alen == 0 && 390 sdl->sdl_slen == 0) 391 (void) sprintf(workbuf, "link#%d", sdl->sdl_index); 392 else switch (sdl->sdl_type) { 393 case IFT_ETHER: 394 { 395 register int i; 396 register u_char *lla = (u_char *)sdl->sdl_data + 397 sdl->sdl_nlen; 398 399 cplim = ""; 400 for (i = 0; i < sdl->sdl_alen; i++, lla++) { 401 cp += sprintf(cp, "%s%x", cplim, *lla); 402 cplim = ":"; 403 } 404 cp = workbuf; 405 break; 406 } 407 default: 408 cp = link_ntoa(sdl); 409 break; 410 } 411 break; 412 } 413 414 default: 415 { 416 register u_char *s = (u_char *)sa->sa_data, *slim; 417 418 slim = sa->sa_len + (u_char *) sa; 419 cplim = cp + sizeof(workbuf) - 6; 420 cp += sprintf(cp, "(%d)", sa->sa_family); 421 while (s < slim && cp < cplim) { 422 cp += sprintf(cp, " %02x", *s++); 423 if (s < slim) 424 cp += sprintf(cp, "%02x", *s++); 425 } 426 cp = workbuf; 427 } 428 } 429 if (width < 0 ) 430 printf("%s ", cp); 431 else { 432 if (nflag) 433 printf("%-*s ", width, cp); 434 else 435 printf("%-*.*s ", width, width, cp); 436 } 437} 438 439static void 440p_flags(f, format) 441 register int f; 442 char *format; 443{ 444 char name[33], *flags; 445 register struct bits *p = bits; 446 447 for (flags = name; p->b_mask; p++) 448 if (p->b_mask & f) 449 *flags++ = p->b_val; 450 *flags = '\0'; 451 printf(format, name); 452} 453 454static void 455p_rtentry(rt) 456 register struct rtentry *rt; 457{ 458 static struct ifnet ifnet, *lastif; 459 static char name[16]; 460 static char prettyname[9]; 461 462 /* 463 * Don't print protocol-cloned routes unless -a. 464 */ 465 if(rt->rt_parent && !aflag) 466 return; 467 468 p_sockaddr(kgetsa(rt_key(rt)), rt->rt_flags, WID_DST); 469 p_sockaddr(kgetsa(rt->rt_gateway), RTF_HOST, WID_GW); 470 p_flags(rt->rt_flags, "%-6.6s "); 471 printf("%6d %8d ", rt->rt_refcnt, rt->rt_use); 472 if (rt->rt_ifp) { 473 if (rt->rt_ifp != lastif) { 474 kget(rt->rt_ifp, ifnet); 475 kread((u_long)ifnet.if_name, name, 16); 476 lastif = rt->rt_ifp; 477 snprintf(prettyname, sizeof prettyname, 478 "%.6s%d", name, ifnet.if_unit); 479 } 480 if(rt->rt_rmx.rmx_expire) { 481 time_t now = time((time_t *)0); 482 483 printf(" %8.8s %6d%s", prettyname, 484 rt->rt_rmx.rmx_expire - now, 485 rt->rt_nodes[0].rn_dupedkey ? " =>" : ""); 486 } else { 487 printf(" %8.8s%s", prettyname, 488 rt->rt_nodes[0].rn_dupedkey ? " =>" : ""); 489 } 490 491 } 492 putchar('\n'); 493} 494 495char * 496routename(in) 497 u_long in; 498{ 499 register char *cp; 500 static char line[MAXHOSTNAMELEN + 1]; 501 struct hostent *hp; 502 static char domain[MAXHOSTNAMELEN + 1]; 503 static int first = 1; 504 505 if (first) { 506 first = 0; 507 if (gethostname(domain, MAXHOSTNAMELEN) == 0 && 508 (cp = index(domain, '.'))) 509 (void) strcpy(domain, cp + 1); 510 else 511 domain[0] = 0; 512 } 513 cp = 0; 514 if (!nflag) { 515 hp = gethostbyaddr((char *)&in, sizeof (struct in_addr), 516 AF_INET); 517 if (hp) { 518 if ((cp = index(hp->h_name, '.')) && 519 !strcmp(cp + 1, domain)) 520 *cp = 0; 521 cp = hp->h_name; 522 } 523 } 524 if (cp) 525 strncpy(line, cp, sizeof(line) - 1); 526 else { 527#define C(x) ((x) & 0xff) 528 in = ntohl(in); 529 sprintf(line, "%u.%u.%u.%u", 530 C(in >> 24), C(in >> 16), C(in >> 8), C(in)); 531 } 532 return (line); 533} 534 535/* 536 * Return the name of the network whose address is given. 537 * The address is assumed to be that of a net or subnet, not a host. 538 */ 539char * 540netname(in, mask) 541 u_long in, mask; 542{ 543 char *cp = 0; 544 static char line[MAXHOSTNAMELEN + 1]; 545 struct netent *np = 0; 546 u_long net; 547 register int i; 548 int subnetshift; 549 550 i = ntohl(in); 551 if (!nflag && i) { 552 if (mask == 0) { 553 if (IN_CLASSA(i)) { 554 mask = IN_CLASSA_NET; 555 subnetshift = 8; 556 } else if (IN_CLASSB(i)) { 557 mask = IN_CLASSB_NET; 558 subnetshift = 8; 559 } else { 560 mask = IN_CLASSC_NET; 561 subnetshift = 4; 562 } 563 /* 564 * If there are more bits than the standard mask 565 * would suggest, subnets must be in use. 566 * Guess at the subnet mask, assuming reasonable 567 * width subnet fields. 568 */ 569 while (i &~ mask) 570 mask = (long)mask >> subnetshift; 571 } 572 net = i & mask; 573 while ((mask & 1) == 0) 574 mask >>= 1, net >>= 1; 575 np = getnetbyaddr(net, AF_INET); 576 if (np) 577 cp = np->n_name; 578 } 579 if (cp) 580 strncpy(line, cp, sizeof(line) - 1); 581 else if ((i & 0xffffff) == 0) 582 sprintf(line, "%u", C(i >> 24)); 583 else if ((i & 0xffff) == 0) 584 sprintf(line, "%u.%u", C(i >> 24) , C(i >> 16)); 585 else if ((i & 0xff) == 0) 586 sprintf(line, "%u.%u.%u", C(i >> 24), C(i >> 16), C(i >> 8)); 587 else 588 sprintf(line, "%u.%u.%u.%u", C(i >> 24), 589 C(i >> 16), C(i >> 8), C(i)); 590 return (line); 591} 592 593/* 594 * Print routing statistics 595 */ 596void 597rt_stats(off) 598 u_long off; 599{ 600 struct rtstat rtstat; 601 602 if (off == 0) { 603 printf("rtstat: symbol not in namelist\n"); 604 return; 605 } 606 kread(off, (char *)&rtstat, sizeof (rtstat)); 607 printf("routing:\n"); 608 printf("\t%u bad routing redirect%s\n", 609 rtstat.rts_badredirect, plural(rtstat.rts_badredirect)); 610 printf("\t%u dynamically created route%s\n", 611 rtstat.rts_dynamic, plural(rtstat.rts_dynamic)); 612 printf("\t%u new gateway%s due to redirects\n", 613 rtstat.rts_newgateway, plural(rtstat.rts_newgateway)); 614 printf("\t%u destination%s found unreachable\n", 615 rtstat.rts_unreach, plural(rtstat.rts_unreach)); 616 printf("\t%u use%s of a wildcard route\n", 617 rtstat.rts_wildcard, plural(rtstat.rts_wildcard)); 618} 619short ns_nullh[] = {0,0,0}; 620short ns_bh[] = {-1,-1,-1}; 621 622char * 623ns_print(sa) 624 register struct sockaddr *sa; 625{ 626 register struct sockaddr_ns *sns = (struct sockaddr_ns*)sa; 627 struct ns_addr work; 628 union { union ns_net net_e; u_long long_e; } net; 629 u_short port; 630 static char mybuf[50], cport[10], chost[25]; 631 char *host = ""; 632 register char *p; register u_char *q; 633 634 work = sns->sns_addr; 635 port = ntohs(work.x_port); 636 work.x_port = 0; 637 net.net_e = work.x_net; 638 if (ns_nullhost(work) && net.long_e == 0) { 639 if (port ) { 640 sprintf(mybuf, "*.%xH", port); 641 upHex(mybuf); 642 } else 643 sprintf(mybuf, "*.*"); 644 return (mybuf); 645 } 646 647 if (bcmp(ns_bh, work.x_host.c_host, 6) == 0) { 648 host = "any"; 649 } else if (bcmp(ns_nullh, work.x_host.c_host, 6) == 0) { 650 host = "*"; 651 } else { 652 q = work.x_host.c_host; 653 sprintf(chost, "%02x%02x%02x%02x%02x%02xH", 654 q[0], q[1], q[2], q[3], q[4], q[5]); 655 for (p = chost; *p == '0' && p < chost + 12; p++) 656 continue; 657 host = p; 658 } 659 if (port) 660 sprintf(cport, ".%xH", htons(port)); 661 else 662 *cport = 0; 663 664 sprintf(mybuf,"%xH.%s%s", ntohl(net.long_e), host, cport); 665 upHex(mybuf); 666 return(mybuf); 667} 668 669char * 670ns_phost(sa) 671 struct sockaddr *sa; 672{ 673 register struct sockaddr_ns *sns = (struct sockaddr_ns *)sa; 674 struct sockaddr_ns work; 675 static union ns_net ns_zeronet; 676 char *p; 677 678 work = *sns; 679 work.sns_addr.x_port = 0; 680 work.sns_addr.x_net = ns_zeronet; 681 682 p = ns_print((struct sockaddr *)&work); 683 if (strncmp("0H.", p, 3) == 0) p += 3; 684 return(p); 685} 686 687void 688upHex(p0) 689 char *p0; 690{ 691 register char *p = p0; 692 for (; *p; p++) switch (*p) { 693 694 case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': 695 *p += ('A' - 'a'); 696 } 697} 698