+ free((char *)routehash);
+ return;
+}
+
+static union {
+ struct sockaddr u_sa;
+ u_short u_data[128];
+} pt_u;
+static struct rtentry rtentry;
+
+int NewTree = 0;
+treestuff(rtree)
+off_t rtree;
+{
+ struct radix_node_head *rnh, head;
+
+ if (NewTree)
+ return(ntreestuff());
+ for (kget(rtree, rnh); rnh; rnh = head.rnh_next) {
+ kget(rnh, head);
+ if (head.rnh_af == 0) {
+ printf("Netmasks:\n");
+ p_tree(head.rnh_treetop, 0);
+ } else {
+ printf("\nRoute Tree for Protocol Family %d:\n",
+ head.rnh_af);
+ p_tree(head.rnh_treetop, 1);
+ }
+ }
+}
+
+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)) {
+ klseek(kmem, (off_t)dst, 0);
+ read(kmem, pt_u.u_data, pt_u.u_sa.sa_len);
+ }
+ return (&pt_u.u_sa);
+}
+
+p_tree(rn, do_rtent)
+struct radix_node *rn;
+{
+ struct radix_node rnode;
+ register u_short *s, *slim;
+ int len;
+
+again:
+ kget(rn, rnode);
+ if (rnode.rn_b < 0) {
+ if (rnode.rn_flags & RNF_ROOT)
+ printf("(root node)\n");
+ else if (do_rtent) {
+ kget(rn, rtentry);
+ p_rtentry(&rtentry);
+ } else {
+ p_sockaddr(kgetsa((struct sockaddr *)rnode.rn_key),
+ 0, "%-44.44s ");
+ putchar('\n');
+ }
+ if (rn = rnode.rn_dupedkey)
+ goto again;
+ } else {
+ p_tree(rnode.rn_l, do_rtent);
+ p_tree(rnode.rn_r, do_rtent);
+ }
+}
+
+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.36s ");
+ else {
+ p_sockaddr(sa, rtm->rtm_flags, "%-16.16s ");
+ if (sa->sa_len == 0)
+ sa->sa_len = sizeof(long);
+ sa = (struct sockaddr *)(sa->sa_len + (char *)sa);
+ p_sockaddr(sa, 0, "%-18.18s ");
+ }
+ p_flags(rtm->rtm_flags & interesting, "%-6.6s ");
+ putchar('\n');
+}
+
+p_sockaddr(sa, flags, format)
+struct sockaddr *sa;
+int flags;
+char *format;
+{
+ char 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 = ((sa->sa_len + 1)/2) + s;
+
+ 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;
+ }
+ }
+ printf(format, 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.16s ");
+ p_sockaddr(kgetsa(rt->rt_gateway), 0, "%-18.18s ");;
+ 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);
+ klseek(kmem, (off_t)ifnet.if_name, 0);
+ read(kmem, name, 16);
+ printf(" %.15s%d\n", name, ifnet.if_unit);
+}
+
+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.16s ");
+ p_sockaddr(&rt->rt_gateway, 0, "%-18.18s ");
+ 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);
+ klseek(kmem, (off_t)ifnet.if_name, 0);
+ read(kmem, name, 16);
+ printf(" %.15s%d\n", name, ifnet.if_unit);