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