make netstat -r -A print all kinds of debugging crap (like address
[unix-history] / usr / src / usr.bin / netstat / route.c
index 4b8fb97..77437cf 100644 (file)
@@ -1,32 +1,38 @@
 /*
 /*
- * Copyright (c) 1983 Regents of the University of California.
- * All rights reserved.  The Berkeley software License Agreement
- * specifies the terms and conditions for redistribution.
+ * Copyright (c) 1983, 1988 Regents of the University of California.
+ * All rights reserved.
+ *
+ * %sccs.include.redist.c%
  */
 
 #ifndef lint
  */
 
 #ifndef lint
-static char sccsid[] = "@(#)route.c    5.9 (Berkeley) 87/02/03";
-#endif
-
-#include <stdio.h>
-#include <strings.h>
+static char sccsid[] = "@(#)route.c    5.20 (Berkeley) %G%";
+#endif /* not lint */
 
 #include <sys/param.h>
 #include <sys/socket.h>
 #include <sys/mbuf.h>
 
 #include <net/if.h>
 
 #include <sys/param.h>
 #include <sys/socket.h>
 #include <sys/mbuf.h>
 
 #include <net/if.h>
+#define  KERNEL
 #include <net/route.h>
 #include <net/route.h>
+#undef KERNEL
 #include <netinet/in.h>
 
 #include <netns/ns.h>
 
 #include <netdb.h>
 #include <netinet/in.h>
 
 #include <netns/ns.h>
 
 #include <netdb.h>
+#include <sys/kinfo.h>
 
 
-extern int kmem;
-extern int nflag;
+#include <stdio.h>
+#include <string.h>
+
+extern int nflag, aflag, Aflag, af;
+int do_rtent;
 extern char *routename(), *netname(), *ns_print(), *plural();
 extern char *malloc();
 extern char *routename(), *netname(), *ns_print(), *plural();
 extern char *malloc();
+#define kget(p, d) \
+       (kvm_read((off_t)(p), (char *)&(d), sizeof (d)))
 
 /*
  * Definitions for showing gateway flags.
 
 /*
  * Definitions for showing gateway flags.
@@ -40,25 +46,35 @@ struct bits {
        { RTF_HOST,     'H' },
        { RTF_DYNAMIC,  'D' },
        { RTF_MODIFIED, 'M' },
        { RTF_HOST,     'H' },
        { RTF_DYNAMIC,  'D' },
        { RTF_MODIFIED, 'M' },
+       { RTF_CLONING,  'C' },
+       { RTF_XRESOLVE, 'X' },
+       { RTF_LLINFO,   'L' },
+       { RTF_REJECT,   'R' },
        { 0 }
 };
 
 /*
  * Print routing tables.
  */
        { 0 }
 };
 
 /*
  * Print routing tables.
  */
-routepr(hostaddr, netaddr, hashsizeaddr)
-       off_t hostaddr, netaddr, hashsizeaddr;
+routepr(hostaddr, netaddr, hashsizeaddr, treeaddr)
+       off_t hostaddr, netaddr, hashsizeaddr, treeaddr;
 {
        struct mbuf mb;
 {
        struct mbuf mb;
-       register struct rtentry *rt;
+       register struct ortentry *rt;
        register struct mbuf *m;
        register struct mbuf *m;
-       register struct bits *p;
        char name[16], *flags;
        struct mbuf **routehash;
        char name[16], *flags;
        struct mbuf **routehash;
-       struct ifnet ifnet;
        int hashsize;
        int i, doinghost = 1;
 
        int hashsize;
        int i, doinghost = 1;
 
+       printf("Routing tables\n");
+       if (Aflag)
+               printf("%-8.8s ","Address");
+       printf("%-16.16s %-18.18s %-6.6s  %6.6s%8.8s  %s\n",
+               "Destination", "Gateway",
+               "Flags", "Refs", "Use", "Interface");
+       if (treeaddr)
+               return treestuff(treeaddr);
        if (hostaddr == 0) {
                printf("rthost: symbol not in namelist\n");
                return;
        if (hostaddr == 0) {
                printf("rthost: symbol not in namelist\n");
                return;
@@ -71,87 +87,296 @@ routepr(hostaddr, netaddr, hashsizeaddr)
                printf("rthashsize: symbol not in namelist\n");
                return;
        }
                printf("rthashsize: symbol not in namelist\n");
                return;
        }
-       klseek(kmem, hashsizeaddr, 0);
-       read(kmem, (char *)&hashsize, sizeof (hashsize));
+       kget(hashsizeaddr, hashsize);
        routehash = (struct mbuf **)malloc( hashsize*sizeof (struct mbuf *) );
        routehash = (struct mbuf **)malloc( hashsize*sizeof (struct mbuf *) );
-       klseek(kmem, hostaddr, 0);
-       read(kmem, (char *)routehash, hashsize*sizeof (struct mbuf *));
-       printf("Routing tables\n");
-       printf("%-20.20s %-20.20s %-8.8s %-6.6s %-10.10s %s\n",
-               "Destination", "Gateway",
-               "Flags", "Refcnt", "Use", "Interface");
+       kvm_read(hostaddr, (char *)routehash, hashsize*sizeof (struct mbuf *));
 again:
        for (i = 0; i < hashsize; i++) {
                if (routehash[i] == 0)
                        continue;
                m = routehash[i];
                while (m) {
 again:
        for (i = 0; i < hashsize; i++) {
                if (routehash[i] == 0)
                        continue;
                m = routehash[i];
                while (m) {
-                       struct sockaddr_in *sin;
-
-                       klseek(kmem, (off_t)m, 0);
-                       read(kmem, (char *)&mb, sizeof (mb));
-                       rt = mtod(&mb, struct rtentry *);
-                       if ((unsigned)rt < (unsigned)&mb ||
-                           (unsigned)rt >= (unsigned)(&mb + 1)) {
-                               printf("???\n");
-                               return;
-                       }
-
-                       switch(rt->rt_dst.sa_family) {
-                       case AF_INET:
-                               sin = (struct sockaddr_in *)&rt->rt_dst;
-                               printf("%-20.20s ",
-                                   (sin->sin_addr.s_addr == 0) ? "default" :
-                                   (rt->rt_flags & RTF_HOST) ?
-                                   routename(sin->sin_addr) :
-                                       netname(sin->sin_addr, 0L));
-                               sin = (struct sockaddr_in *)&rt->rt_gateway;
-                               printf("%-20.20s ", routename(sin->sin_addr));
-                               break;
-                       case AF_NS:
-                               printf("%-20s ",
-                                   ns_print((struct sockaddr_ns *)&rt->rt_dst));
-                               printf("%-20s ",
-                                   ns_print((struct sockaddr_ns *)&rt->rt_gateway));
-                               break;
-                       default:
-                               {
-                               u_short *s = (u_short *)rt->rt_dst.sa_data;
-                               printf("(%d)%x %x %x %x %x %x %x ",
-                                   rt->rt_dst.sa_family,
-                                   s[0], s[1], s[2], s[3], s[4], s[5], s[6]);
-                               s = (u_short *)rt->rt_gateway.sa_data;
-                               printf("(%d)%x %x %x %x %x %x %x ",
-                                   rt->rt_gateway.sa_family,
-                                   s[0], s[1], s[2], s[3], s[4], s[5], s[6]);
-                               }
-                       }
-                       for (flags = name, p = bits; p->b_mask; p++)
-                               if (p->b_mask & rt->rt_flags)
-                                       *flags++ = p->b_val;
-                       *flags = '\0';
-                       printf("%-8.8s %-6d %-10d ", name,
-                               rt->rt_refcnt, rt->rt_use);
-                       if (rt->rt_ifp == 0) {
-                               putchar('\n');
-                               m = mb.m_next;
-                               continue;
-                       }
-                       klseek(kmem, (off_t)rt->rt_ifp, 0);
-                       read(kmem, (char *)&ifnet, sizeof (ifnet));
-                       klseek(kmem, (off_t)ifnet.if_name, 0);
-                       read(kmem, name, 16);
-                       printf("%s%d\n", name, ifnet.if_unit);
+                       kget(m, mb);
+                       if (Aflag)
+                               printf("%8.8x ", m);
+                       p_ortentry((struct ortentry *)(mb.m_dat));
                        m = mb.m_next;
                }
        }
        if (doinghost) {
                        m = mb.m_next;
                }
        }
        if (doinghost) {
-               klseek(kmem, netaddr, 0);
-               read(kmem, (char *)routehash, hashsize*sizeof (struct mbuf *));
+               kvm_read(netaddr, (char *)routehash,
+                       hashsize*sizeof (struct mbuf *));
                doinghost = 0;
                goto again;
        }
        free((char *)routehash);
                doinghost = 0;
                goto again;
        }
        free((char *)routehash);
+       return;
+}
+
+static union {
+       struct  sockaddr u_sa;
+       u_short u_data[128];
+} pt_u;
+int do_rtent = 0;
+struct rtentry rtentry;
+struct radix_node rnode;
+struct radix_mask rmask;
+
+int NewTree = 0;
+treestuff(rtree)
+off_t rtree;
+{
+       struct radix_node_head *rnh, head;
+
+       if (Aflag == 0 && NewTree)
+               return(ntreestuff());
+       for (kget(rtree, rnh); rnh; rnh = head.rnh_next) {
+               kget(rnh, head);
+               if (head.rnh_af == 0) {
+                       if (Aflag || af == AF_UNSPEC) { 
+                               printf("Netmasks:\n");
+                               p_tree(head.rnh_treetop);
+                       }
+               } else if (af == AF_UNSPEC || af == head.rnh_af) {
+                       printf("\nRoute Tree for Protocol Family %d:\n",
+                                                               head.rnh_af);
+                       do_rtent = 1;
+                       p_tree(head.rnh_treetop);
+               }
+       }
+}
+
+struct sockaddr *
+kgetsa(dst)
+register struct sockaddr *dst;
+{
+       kget(dst, pt_u.u_sa);
+       if (pt_u.u_sa.sa_len > sizeof (pt_u.u_sa)) {
+               kvm_read((off_t)dst, pt_u.u_data, pt_u.u_sa.sa_len);
+       }
+       return (&pt_u.u_sa);
+}
+
+p_tree(rn)
+struct radix_node *rn;
+{
+
+again:
+       kget(rn, rnode);
+       if (rnode.rn_b < 0) {
+               if (Aflag)
+                       printf("%-8.8x ", rn);
+               if (rnode.rn_flags & RNF_ROOT)
+                       printf("(root node)%s",
+                                   rnode.rn_dupedkey ? " =>\n" : "\n");
+               else if (do_rtent) {
+                       kget(rn, rtentry);
+                       p_rtentry(&rtentry);
+                       if (Aflag)
+                               p_rtnode();
+               } else {
+                       p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_key),
+                                   0, 44);
+                       putchar('\n');
+               }
+               if (rn = rnode.rn_dupedkey)
+                       goto again;
+       } else {
+               if (Aflag && do_rtent) {
+                       printf("%-8.8x ", rn);
+                       p_rtnode();
+               }
+               rn = rnode.rn_r;
+               p_tree(rnode.rn_l);
+               p_tree(rn);
+       }
+}
+char nbuf[20];
+
+p_rtnode()
+{
+
+       struct radix_mask *rm = rnode.rn_mklist;
+       if (rnode.rn_b < 0) {
+               if (rnode.rn_mask) {
+                       printf("\t  mask ");
+                       p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_mask),
+                                   0, -1);
+               } else if (rm == 0)
+                       return;
+       } else {
+               sprintf(nbuf, "(%d)", rnode.rn_b);
+               printf("%6.6s %8.8x : %8.8x", nbuf, rnode.rn_l, rnode.rn_r);
+       }
+       while (rm) {
+               kget(rm, rmask);
+               sprintf(nbuf, " %d refs, ", rmask.rm_refs);
+               printf(" mk = %8.8x {(%d),%s",
+                       rm, -1 - rmask.rm_b, rmask.rm_refs ? nbuf : " ");
+               p_sockaddr(kgetsa((struct sockaddr *)rmask.rm_mask), 0, -1);
+               putchar('}');
+               if (rm = rmask.rm_mklist)
+                       printf(" ->");
+       }
+       putchar('\n');
+}
+
+ntreestuff()
+{
+       int needed;
+       char *buf, *next, *lim;
+       register struct rt_msghdr *rtm;
+
+       if ((needed = getkerninfo(KINFO_RT_DUMP, 0, 0, 0)) < 0)
+               { perror("route-getkerninfo-estimate"); exit(1);}
+       if ((buf = malloc(needed)) == 0)
+               { printf("out of space\n"); exit(1);}
+       if (getkerninfo(KINFO_RT_DUMP, buf, &needed, 0) < 0)
+               { perror("actual retrieval of routing table"); exit(1);}
+       lim  = buf + needed;
+       for (next = buf; next < lim; next += rtm->rtm_msglen) {
+               rtm = (struct rt_msghdr *)next;
+               np_rtentry(rtm);
+       }
+}
+
+np_rtentry(rtm)
+register struct rt_msghdr *rtm;
+{
+       register struct sockaddr *sa = (struct sockaddr *)(rtm + 1);
+       static int masks_done, old_af, banner_printed;
+       int af = 0, interesting = RTF_UP | RTF_GATEWAY | RTF_HOST;
+
+#ifdef notdef
+       /* for the moment, netmasks are skipped over */
+       if (!banner_printed) {
+               printf("Netmasks:\n");
+               banner_printed = 1;
+       }
+       if (masks_done == 0) {
+               if (rtm->rtm_addrs != RTA_DST ) {
+                       masks_done = 1;
+                       af = sa->sa_family;
+               }
+       } else
+#endif
+               af = sa->sa_family;
+       if (af != old_af) {
+               printf("\nRoute Tree for Protocol Family %d:\n", af);
+               old_af = af;
+       }
+       if (rtm->rtm_addrs == RTA_DST)
+               p_sockaddr(sa, 0, 36);
+       else {
+               p_sockaddr(sa, rtm->rtm_flags, 16);
+               if (sa->sa_len == 0)
+                       sa->sa_len = sizeof(long);
+               sa = (struct sockaddr *)(sa->sa_len + (char *)sa);
+               p_sockaddr(sa, 0, 18);
+       }
+       p_flags(rtm->rtm_flags & interesting, "%-6.6s ");
+       putchar('\n');
+}
+
+p_sockaddr(sa, flags, width)
+struct sockaddr *sa;
+int flags, width;
+{
+       char format[20], workbuf[128], *cp, *cplim;
+       register char *cpout;
+
+       switch(sa->sa_family) {
+       case AF_INET:
+           {
+               register struct sockaddr_in *sin = (struct sockaddr_in *)sa;
+
+               cp = (sin->sin_addr.s_addr == 0) ? "default" :
+                     ((flags & RTF_HOST) ?
+                       routename(sin->sin_addr) : netname(sin->sin_addr, 0L));
+           }
+               break;
+
+       case AF_NS:
+               cp = ns_print((struct sockaddr_ns *)sa);
+               break;
+
+       default:
+           {
+               register u_short *s = ((u_short *)sa->sa_data), *slim;
+
+               slim = (u_short *) sa + ((sa->sa_len + sizeof(u_short) - 1) /
+                   sizeof(u_short));
+               cp = workbuf;
+               cplim = cp + sizeof(workbuf) - 6;
+               cp += sprintf(cp, "(%d)", sa->sa_family);
+               while (s < slim && cp < cplim)
+                       cp += sprintf(cp, " %x", *s++);
+               cp = workbuf;
+           }
+       }
+       if (width < 0 )
+               printf("%s ", cp);
+       else {
+               if (nflag)
+                       printf("%-*s ", width, cp);
+               else
+                       printf("%-*.*s ", width, width, cp);
+       }
+}
+
+p_flags(f, format)
+register int f;
+char *format;
+{
+       char name[33], *flags;
+       register struct bits *p = bits;
+       for (flags = name; p->b_mask; p++)
+               if (p->b_mask & f)
+                       *flags++ = p->b_val;
+       *flags = '\0';
+       printf(format, name);
+}
+
+p_rtentry(rt)
+register struct rtentry *rt;
+{
+       char name[16];
+       register struct sockaddr *sa;
+       struct ifnet ifnet;
+
+       p_sockaddr(kgetsa(rt_key(rt)), rt->rt_flags, 16);
+       p_sockaddr(kgetsa(rt->rt_gateway), 0, 18);
+       p_flags(rt->rt_flags, "%-6.6s ");
+       printf("%6d %8d ", rt->rt_refcnt, rt->rt_use);
+       if (rt->rt_ifp == 0) {
+               putchar('\n');
+               return;
+       }
+       kget(rt->rt_ifp, ifnet);
+       kvm_read((off_t)ifnet.if_name, name, 16);
+       printf(" %.15s%d%s", name, ifnet.if_unit,
+               rt->rt_nodes[0].rn_dupedkey ? " =>\n" : "\n");
+}
+
+p_ortentry(rt)
+register struct ortentry *rt;
+{
+       char name[16], *flags;
+       register struct bits *p;
+       register struct sockaddr_in *sin;
+       struct ifnet ifnet;
+
+       p_sockaddr(&rt->rt_dst, rt->rt_flags, 16);
+       p_sockaddr(&rt->rt_gateway, 0, 18);
+       p_flags(rt->rt_flags, "%-6.6s ");
+       printf("%6d %8d ", rt->rt_refcnt, rt->rt_use);
+       if (rt->rt_ifp == 0) {
+               putchar('\n');
+               return;
+       }
+       kget(rt->rt_ifp, ifnet);
+       kvm_read((off_t)ifnet.if_name, name, 16);
+       printf(" %.15s%d\n", name, ifnet.if_unit);
 }
 
 char *
 }
 
 char *
@@ -159,7 +384,7 @@ routename(in)
        struct in_addr in;
 {
        register char *cp;
        struct in_addr in;
 {
        register char *cp;
-       static char line[50];
+       static char line[MAXHOSTNAMELEN + 1];
        struct hostent *hp;
        static char domain[MAXHOSTNAMELEN + 1];
        static int first = 1;
        struct hostent *hp;
        static char domain[MAXHOSTNAMELEN + 1];
        static int first = 1;
@@ -185,7 +410,7 @@ routename(in)
                }
        }
        if (cp)
                }
        }
        if (cp)
-               strcpy(line, cp);
+               strncpy(line, cp, sizeof(line) - 1);
        else {
 #define C(x)   ((x) & 0xff)
                in.s_addr = ntohl(in.s_addr);
        else {
 #define C(x)   ((x) & 0xff)
                in.s_addr = ntohl(in.s_addr);
@@ -205,14 +430,14 @@ netname(in, mask)
        u_long mask;
 {
        char *cp = 0;
        u_long mask;
 {
        char *cp = 0;
-       static char line[50];
+       static char line[MAXHOSTNAMELEN + 1];
        struct netent *np = 0;
        u_long net;
        register i;
        int subnetshift;
 
        struct netent *np = 0;
        u_long net;
        register i;
        int subnetshift;
 
-       in.s_addr = ntohl(in.s_addr);
-       if (!nflag && in.s_addr) {
+       i = ntohl(in.s_addr);
+       if (!nflag && i) {
                if (mask == 0) {
                        if (IN_CLASSA(i)) {
                                mask = IN_CLASSA_NET;
                if (mask == 0) {
                        if (IN_CLASSA(i)) {
                                mask = IN_CLASSA_NET;
@@ -230,10 +455,10 @@ netname(in, mask)
                         * Guess at the subnet mask, assuming reasonable
                         * width subnet fields.
                         */
                         * Guess at the subnet mask, assuming reasonable
                         * width subnet fields.
                         */
-                       while (in.s_addr &~ mask)
+                       while (i &~ mask)
                                mask = (long)mask >> subnetshift;
                }
                                mask = (long)mask >> subnetshift;
                }
-               net = in.s_addr & mask;
+               net = i & mask;
                while ((mask & 1) == 0)
                        mask >>= 1, net >>= 1;
                np = getnetbyaddr(net, AF_INET);
                while ((mask & 1) == 0)
                        mask >>= 1, net >>= 1;
                np = getnetbyaddr(net, AF_INET);
@@ -241,17 +466,16 @@ netname(in, mask)
                        cp = np->n_name;
        }       
        if (cp)
                        cp = np->n_name;
        }       
        if (cp)
-               strcpy(line, cp);
-       else if ((in.s_addr & 0xffffff) == 0)
-               sprintf(line, "%u", C(in.s_addr >> 24));
-       else if ((in.s_addr & 0xffff) == 0)
-               sprintf(line, "%u.%u", C(in.s_addr >> 24) , C(in.s_addr >> 16));
-       else if ((in.s_addr & 0xff) == 0)
-               sprintf(line, "%u.%u.%u", C(in.s_addr >> 24),
-                       C(in.s_addr >> 16), C(in.s_addr >> 8));
+               strncpy(line, cp, sizeof(line) - 1);
+       else if ((i & 0xffffff) == 0)
+               sprintf(line, "%u", C(i >> 24));
+       else if ((i & 0xffff) == 0)
+               sprintf(line, "%u.%u", C(i >> 24) , C(i >> 16));
+       else if ((i & 0xff) == 0)
+               sprintf(line, "%u.%u.%u", C(i >> 24), C(i >> 16), C(i >> 8));
        else
        else
-               sprintf(line, "%u.%u.%u.%u", C(in.s_addr >> 24),
-                       C(in.s_addr >> 16), C(in.s_addr >> 8), C(in.s_addr));
+               sprintf(line, "%u.%u.%u.%u", C(i >> 24),
+                       C(i >> 16), C(i >> 8), C(i));
        return (line);
 }
 
        return (line);
 }
 
@@ -267,8 +491,7 @@ rt_stats(off)
                printf("rtstat: symbol not in namelist\n");
                return;
        }
                printf("rtstat: symbol not in namelist\n");
                return;
        }
-       klseek(kmem, off, 0);
-       read(kmem, (char *)&rtstat, sizeof (rtstat));
+       kvm_read(off, (char *)&rtstat, sizeof (rtstat));
        printf("routing:\n");
        printf("\t%u bad routing redirect%s\n",
                rtstat.rts_badredirect, plural(rtstat.rts_badredirect));
        printf("routing:\n");
        printf("\t%u bad routing redirect%s\n",
                rtstat.rts_badredirect, plural(rtstat.rts_badredirect));
@@ -308,7 +531,7 @@ struct sockaddr_ns *sns;
                return (mybuf);
        }
 
                return (mybuf);
        }
 
-       if (bcmp(ns_bh, work.x_host.c_host, 6) == 0) { 
+       if (bcmp(ns_bh, work.x_host.c_host, 6) == 0) {
                host = "any";
        } else if (bcmp(ns_nullh, work.x_host.c_host, 6) == 0) {
                host = "*";
                host = "any";
        } else if (bcmp(ns_nullh, work.x_host.c_host, 6) == 0) {
                host = "*";