xref: /freebsd/usr.sbin/ppp/route.c (revision 41466b50c1d5bfd1cf6adaae547a579a75d7c04e)
1 /*-
2  * Copyright (c) 1996 - 2001 Brian Somers <brian@Awfulhak.org>
3  *          based on work by Toshiharu OHNO <tony-o@iij.ad.jp>
4  *                           Internet Initiative Japan, Inc (IIJ)
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26  * SUCH DAMAGE.
27  *
28  * $FreeBSD$
29  */
30 
31 #include <sys/param.h>
32 #include <sys/socket.h>
33 #include <net/if_types.h>
34 #include <net/route.h>
35 #include <net/if.h>
36 #include <netinet/in.h>
37 #include <arpa/inet.h>
38 #include <net/if_dl.h>
39 #include <netinet/in_systm.h>
40 #include <netinet/ip.h>
41 #include <sys/un.h>
42 #include <netdb.h>
43 
44 #include <errno.h>
45 #include <stdio.h>
46 #include <stdlib.h>
47 #include <string.h>
48 #include <sys/sysctl.h>
49 #include <termios.h>
50 #include <unistd.h>
51 
52 #include "layer.h"
53 #include "defs.h"
54 #include "command.h"
55 #include "mbuf.h"
56 #include "log.h"
57 #include "iplist.h"
58 #include "timer.h"
59 #include "throughput.h"
60 #include "lqr.h"
61 #include "hdlc.h"
62 #include "fsm.h"
63 #include "lcp.h"
64 #include "ccp.h"
65 #include "link.h"
66 #include "slcompress.h"
67 #include "ncpaddr.h"
68 #include "ip.h"
69 #include "ipcp.h"
70 #include "filter.h"
71 #include "descriptor.h"
72 #include "mp.h"
73 #ifndef NORADIUS
74 #include "radius.h"
75 #endif
76 #include "ipv6cp.h"
77 #include "ncp.h"
78 #include "bundle.h"
79 #include "route.h"
80 #include "prompt.h"
81 #include "iface.h"
82 #include "id.h"
83 
84 
85 static void
86 p_sockaddr(struct prompt *prompt, struct sockaddr *phost,
87            struct sockaddr *pmask, int width)
88 {
89   struct ncprange range;
90   char buf[29];
91   struct sockaddr_dl *dl = (struct sockaddr_dl *)phost;
92 
93   if (log_IsKept(LogDEBUG)) {
94     char tmp[50];
95 
96     log_Printf(LogDEBUG, "Found the following sockaddr:\n");
97     log_Printf(LogDEBUG, "  Family %d, len %d\n",
98                (int)phost->sa_family, (int)phost->sa_len);
99     inet_ntop(phost->sa_family, phost->sa_data, tmp, sizeof tmp);
100     log_Printf(LogDEBUG, "  Addr %s\n", tmp);
101     if (pmask) {
102       inet_ntop(pmask->sa_family, pmask->sa_data, tmp, sizeof tmp);
103       log_Printf(LogDEBUG, "  Mask %s\n", tmp);
104     }
105   }
106 
107   switch (phost->sa_family) {
108   case AF_INET:
109 #ifndef NOINET6
110   case AF_INET6:
111 #endif
112     ncprange_setsa(&range, phost, pmask);
113     if (ncprange_isdefault(&range))
114       prompt_Printf(prompt, "%-*s ", width - 1, "default");
115     else
116       prompt_Printf(prompt, "%-*s ", width - 1, ncprange_ntoa(&range));
117     return;
118 
119   case AF_LINK:
120     if (dl->sdl_nlen)
121       snprintf(buf, sizeof buf, "%.*s", dl->sdl_nlen, dl->sdl_data);
122     else if (dl->sdl_alen) {
123       if (dl->sdl_type == IFT_ETHER) {
124         if (dl->sdl_alen < sizeof buf / 3) {
125           int f;
126           u_char *MAC;
127 
128           MAC = (u_char *)dl->sdl_data + dl->sdl_nlen;
129           for (f = 0; f < dl->sdl_alen; f++)
130             sprintf(buf+f*3, "%02x:", MAC[f]);
131           buf[f*3-1] = '\0';
132         } else
133           strcpy(buf, "??:??:??:??:??:??");
134       } else
135         sprintf(buf, "<IFT type %d>", dl->sdl_type);
136     }  else if (dl->sdl_slen)
137       sprintf(buf, "<slen %d?>", dl->sdl_slen);
138     else
139       sprintf(buf, "link#%d", dl->sdl_index);
140     break;
141 
142   default:
143     sprintf(buf, "<AF type %d>", phost->sa_family);
144     break;
145   }
146 
147   prompt_Printf(prompt, "%-*s ", width-1, buf);
148 }
149 
150 static struct bits {
151   u_int32_t b_mask;
152   char b_val;
153 } bits[] = {
154   { RTF_UP, 'U' },
155   { RTF_GATEWAY, 'G' },
156   { RTF_HOST, 'H' },
157   { RTF_REJECT, 'R' },
158   { RTF_DYNAMIC, 'D' },
159   { RTF_MODIFIED, 'M' },
160   { RTF_DONE, 'd' },
161   { RTF_CLONING, 'C' },
162   { RTF_XRESOLVE, 'X' },
163   { RTF_LLINFO, 'L' },
164   { RTF_STATIC, 'S' },
165   { RTF_PROTO1, '1' },
166   { RTF_PROTO2, '2' },
167   { RTF_BLACKHOLE, 'B' },
168 #ifdef RTF_WASCLONED
169   { RTF_WASCLONED, 'W' },
170 #endif
171 #ifdef RTF_PRCLONING
172   { RTF_PRCLONING, 'c' },
173 #endif
174 #ifdef RTF_PROTO3
175   { RTF_PROTO3, '3' },
176 #endif
177 #ifdef RTF_BROADCAST
178   { RTF_BROADCAST, 'b' },
179 #endif
180   { 0, '\0' }
181 };
182 
183 #ifndef RTF_WASCLONED
184 #define RTF_WASCLONED (0)
185 #endif
186 
187 static void
188 p_flags(struct prompt *prompt, u_int32_t f, int max)
189 {
190   char name[33], *flags;
191   register struct bits *p = bits;
192 
193   if (max > sizeof name - 1)
194     max = sizeof name - 1;
195 
196   for (flags = name; p->b_mask && flags - name < max; p++)
197     if (p->b_mask & f)
198       *flags++ = p->b_val;
199   *flags = '\0';
200   prompt_Printf(prompt, "%-*.*s", max, max, name);
201 }
202 
203 const char *
204 Index2Nam(int idx)
205 {
206   /*
207    * XXX: Maybe we should select() on the routing socket so that we can
208    *      notice interfaces that come & go (PCCARD support).
209    *      Or we could even support a signal that resets these so that
210    *      the PCCARD insert/remove events can signal ppp.
211    */
212   static char **ifs;		/* Figure these out once */
213   static int nifs, debug_done;	/* Figure out how many once, and debug once */
214 
215   if (idx > nifs || (idx > 0 && ifs[idx-1] == NULL)) {
216     int mib[6], have, had;
217     size_t needed;
218     char *buf, *ptr, *end;
219     struct sockaddr_dl *dl;
220     struct if_msghdr *ifm;
221 
222     if (ifs) {
223       free(ifs);
224       ifs = NULL;
225       nifs = 0;
226     }
227     debug_done = 0;
228 
229     mib[0] = CTL_NET;
230     mib[1] = PF_ROUTE;
231     mib[2] = 0;
232     mib[3] = 0;
233     mib[4] = NET_RT_IFLIST;
234     mib[5] = 0;
235 
236     if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
237       log_Printf(LogERROR, "Index2Nam: sysctl: estimate: %s\n",
238                  strerror(errno));
239       return NumStr(idx, NULL, 0);
240     }
241     if ((buf = malloc(needed)) == NULL)
242       return NumStr(idx, NULL, 0);
243     if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0) {
244       free(buf);
245       return NumStr(idx, NULL, 0);
246     }
247     end = buf + needed;
248 
249     have = 0;
250     for (ptr = buf; ptr < end; ptr += ifm->ifm_msglen) {
251       ifm = (struct if_msghdr *)ptr;
252       if (ifm->ifm_type != RTM_IFINFO)
253         continue;
254       dl = (struct sockaddr_dl *)(ifm + 1);
255       if (ifm->ifm_index > 0) {
256         if (ifm->ifm_index > have) {
257           char **newifs;
258 
259           had = have;
260           have = ifm->ifm_index + 5;
261           if (had)
262             newifs = (char **)realloc(ifs, sizeof(char *) * have);
263           else
264             newifs = (char **)malloc(sizeof(char *) * have);
265           if (!newifs) {
266             log_Printf(LogDEBUG, "Index2Nam: %s\n", strerror(errno));
267             nifs = 0;
268             if (ifs) {
269               free(ifs);
270               ifs = NULL;
271             }
272             free(buf);
273             return NumStr(idx, NULL, 0);
274           }
275           ifs = newifs;
276           memset(ifs + had, '\0', sizeof(char *) * (have - had));
277         }
278         if (ifs[ifm->ifm_index-1] == NULL) {
279           ifs[ifm->ifm_index-1] = (char *)malloc(dl->sdl_nlen+1);
280           memcpy(ifs[ifm->ifm_index-1], dl->sdl_data, dl->sdl_nlen);
281           ifs[ifm->ifm_index-1][dl->sdl_nlen] = '\0';
282           if (nifs < ifm->ifm_index)
283             nifs = ifm->ifm_index;
284         }
285       } else if (log_IsKept(LogDEBUG))
286         log_Printf(LogDEBUG, "Skipping out-of-range interface %d!\n",
287                   ifm->ifm_index);
288     }
289     free(buf);
290   }
291 
292   if (log_IsKept(LogDEBUG) && !debug_done) {
293     int f;
294 
295     log_Printf(LogDEBUG, "Found the following interfaces:\n");
296     for (f = 0; f < nifs; f++)
297       if (ifs[f] != NULL)
298         log_Printf(LogDEBUG, " Index %d, name \"%s\"\n", f+1, ifs[f]);
299     debug_done = 1;
300   }
301 
302   if (idx < 1 || idx > nifs || ifs[idx-1] == NULL)
303     return NumStr(idx, NULL, 0);
304 
305   return ifs[idx-1];
306 }
307 
308 void
309 route_ParseHdr(struct rt_msghdr *rtm, struct sockaddr *sa[RTAX_MAX])
310 {
311   char *wp;
312   int rtax;
313 
314   wp = (char *)(rtm + 1);
315 
316   for (rtax = 0; rtax < RTAX_MAX; rtax++)
317     if (rtm->rtm_addrs & (1 << rtax)) {
318       sa[rtax] = (struct sockaddr *)wp;
319       wp += ROUNDUP(sa[rtax]->sa_len);
320     } else
321       sa[rtax] = NULL;
322 }
323 
324 int
325 route_Show(struct cmdargs const *arg)
326 {
327   struct rt_msghdr *rtm;
328   struct sockaddr *sa[RTAX_MAX];
329   char *sp, *ep, *cp;
330   size_t needed;
331   int mib[6];
332 
333   mib[0] = CTL_NET;
334   mib[1] = PF_ROUTE;
335   mib[2] = 0;
336   mib[3] = 0;
337   mib[4] = NET_RT_DUMP;
338   mib[5] = 0;
339   if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
340     log_Printf(LogERROR, "route_Show: sysctl: estimate: %s\n", strerror(errno));
341     return (1);
342   }
343   sp = malloc(needed);
344   if (sp == NULL)
345     return (1);
346   if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
347     log_Printf(LogERROR, "route_Show: sysctl: getroute: %s\n", strerror(errno));
348     free(sp);
349     return (1);
350   }
351   ep = sp + needed;
352 
353   prompt_Printf(arg->prompt, "%-20s%-20sFlags  Netif\n",
354                 "Destination", "Gateway");
355   for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
356     rtm = (struct rt_msghdr *)cp;
357 
358     route_ParseHdr(rtm, sa);
359 
360     if (sa[RTAX_DST] && sa[RTAX_GATEWAY]) {
361       p_sockaddr(arg->prompt, sa[RTAX_DST], sa[RTAX_NETMASK], 20);
362       p_sockaddr(arg->prompt, sa[RTAX_GATEWAY], NULL, 20);
363 
364       p_flags(arg->prompt, rtm->rtm_flags, 6);
365       prompt_Printf(arg->prompt, " %s\n", Index2Nam(rtm->rtm_index));
366     } else
367       prompt_Printf(arg->prompt, "<can't parse routing entry>\n");
368   }
369   free(sp);
370   return 0;
371 }
372 
373 /*
374  *  Delete routes associated with our interface
375  */
376 void
377 route_IfDelete(struct bundle *bundle, int all)
378 {
379   struct rt_msghdr *rtm;
380   struct sockaddr *sa[RTAX_MAX];
381   struct ncprange range;
382   int pass;
383   size_t needed;
384   char *sp, *cp, *ep;
385   int mib[6];
386 
387   log_Printf(LogDEBUG, "route_IfDelete (%d)\n", bundle->iface->index);
388 
389   mib[0] = CTL_NET;
390   mib[1] = PF_ROUTE;
391   mib[2] = 0;
392   mib[3] = 0;
393   mib[4] = NET_RT_DUMP;
394   mib[5] = 0;
395   if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
396     log_Printf(LogERROR, "route_IfDelete: sysctl: estimate: %s\n",
397               strerror(errno));
398     return;
399   }
400 
401   sp = malloc(needed);
402   if (sp == NULL)
403     return;
404 
405   if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
406     log_Printf(LogERROR, "route_IfDelete: sysctl: getroute: %s\n",
407               strerror(errno));
408     free(sp);
409     return;
410   }
411   ep = sp + needed;
412 
413   for (pass = 0; pass < 2; pass++) {
414     /*
415      * We do 2 passes.  The first deletes all cloned routes.  The second
416      * deletes all non-cloned routes.  This is done to avoid
417      * potential errors from trying to delete route X after route Y where
418      * route X was cloned from route Y (and is no longer there 'cos it
419      * may have gone with route Y).
420      */
421     if (RTF_WASCLONED == 0 && pass == 0)
422       /* So we can't tell ! */
423       continue;
424     for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
425       rtm = (struct rt_msghdr *)cp;
426       route_ParseHdr(rtm, sa);
427       if (rtm->rtm_index == bundle->iface->index &&
428           sa[RTAX_DST] && sa[RTAX_GATEWAY] &&
429           (sa[RTAX_DST]->sa_family == AF_INET
430 #ifndef NOINET6
431            || sa[RTAX_DST]->sa_family == AF_INET6
432 #endif
433            ) &&
434           (all || (rtm->rtm_flags & RTF_GATEWAY))) {
435         if (log_IsKept(LogDEBUG)) {
436           char gwstr[41];
437           struct ncpaddr gw;
438           ncprange_setsa(&range, sa[RTAX_DST], sa[RTAX_NETMASK]);
439           ncpaddr_setsa(&gw, sa[RTAX_GATEWAY]);
440           snprintf(gwstr, sizeof gwstr, "%s", ncpaddr_ntoa(&gw));
441           log_Printf(LogDEBUG, "Found %s %s\n", ncprange_ntoa(&range), gwstr);
442         }
443         if (sa[RTAX_GATEWAY]->sa_family == AF_INET ||
444 #ifndef NOINET6
445             sa[RTAX_GATEWAY]->sa_family == AF_INET6 ||
446 #endif
447             sa[RTAX_GATEWAY]->sa_family == AF_LINK) {
448           if ((pass == 0 && (rtm->rtm_flags & RTF_WASCLONED)) ||
449               (pass == 1 && !(rtm->rtm_flags & RTF_WASCLONED))) {
450             ncprange_setsa(&range, sa[RTAX_DST], sa[RTAX_NETMASK]);
451             rt_Set(bundle, RTM_DELETE, &range, NULL, 0, 0);
452           } else
453             log_Printf(LogDEBUG, "route_IfDelete: Skip it (pass %d)\n", pass);
454         } else
455           log_Printf(LogDEBUG,
456                     "route_IfDelete: Can't remove routes for family %d\n",
457                     sa[RTAX_GATEWAY]->sa_family);
458       }
459     }
460   }
461   free(sp);
462 }
463 
464 
465 /*
466  *  Update the MTU on all routes for the given interface
467  */
468 void
469 route_UpdateMTU(struct bundle *bundle)
470 {
471   struct rt_msghdr *rtm;
472   struct sockaddr *sa[RTAX_MAX];
473   struct ncprange dst;
474   size_t needed;
475   char *sp, *cp, *ep;
476   int mib[6];
477 
478   log_Printf(LogDEBUG, "route_UpdateMTU (%d)\n", bundle->iface->index);
479 
480   mib[0] = CTL_NET;
481   mib[1] = PF_ROUTE;
482   mib[2] = 0;
483   mib[3] = 0;
484   mib[4] = NET_RT_DUMP;
485   mib[5] = 0;
486   if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
487     log_Printf(LogERROR, "route_IfDelete: sysctl: estimate: %s\n",
488               strerror(errno));
489     return;
490   }
491 
492   sp = malloc(needed);
493   if (sp == NULL)
494     return;
495 
496   if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
497     log_Printf(LogERROR, "route_IfDelete: sysctl: getroute: %s\n",
498               strerror(errno));
499     free(sp);
500     return;
501   }
502   ep = sp + needed;
503 
504   for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
505     rtm = (struct rt_msghdr *)cp;
506     route_ParseHdr(rtm, sa);
507     if (sa[RTAX_DST] && (sa[RTAX_DST]->sa_family == AF_INET
508 #ifndef NOINET6
509                          || sa[RTAX_DST]->sa_family == AF_INET6
510 #endif
511                         ) &&
512         sa[RTAX_GATEWAY] && rtm->rtm_index == bundle->iface->index) {
513       if (log_IsKept(LogTCPIP)) {
514         ncprange_setsa(&dst, sa[RTAX_DST], sa[RTAX_NETMASK]);
515         log_Printf(LogTCPIP, "route_UpdateMTU: Netif: %d (%s), dst %s,"
516                    " mtu %d\n", rtm->rtm_index, Index2Nam(rtm->rtm_index),
517                    ncprange_ntoa(&dst), bundle->iface->mtu);
518       }
519       rt_Update(bundle, sa[RTAX_DST], sa[RTAX_GATEWAY], sa[RTAX_NETMASK]);
520     }
521   }
522 
523   free(sp);
524 }
525 
526 int
527 GetIfIndex(char *name)
528 {
529   int idx;
530   const char *got;
531 
532   idx = 1;
533   while (strcmp(got = Index2Nam(idx), "???"))
534     if (!strcmp(got, name))
535       return idx;
536     else
537       idx++;
538   return -1;
539 }
540 
541 void
542 route_Change(struct bundle *bundle, struct sticky_route *r,
543              const struct ncpaddr *me, const struct ncpaddr *peer)
544 {
545   struct ncpaddr dst;
546 
547   for (; r; r = r->next) {
548     ncprange_getaddr(&r->dst, &dst);
549     if (ncpaddr_family(me) == AF_INET) {
550       if ((r->type & ROUTE_DSTMYADDR) && !ncpaddr_equal(&dst, me)) {
551         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
552         ncprange_sethost(&r->dst, me);
553         if (r->type & ROUTE_GWHISADDR)
554           ncpaddr_copy(&r->gw, peer);
555       } else if ((r->type & ROUTE_DSTHISADDR) && !ncpaddr_equal(&dst, peer)) {
556         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
557         ncprange_sethost(&r->dst, peer);
558         if (r->type & ROUTE_GWHISADDR)
559           ncpaddr_copy(&r->gw, peer);
560       } else if ((r->type & ROUTE_DSTDNS0) && !ncpaddr_equal(&dst, peer)) {
561         if (bundle->ncp.ipcp.ns.dns[0].s_addr == INADDR_NONE)
562           continue;
563         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
564         if (r->type & ROUTE_GWHISADDR)
565           ncpaddr_copy(&r->gw, peer);
566       } else if ((r->type & ROUTE_DSTDNS1) && !ncpaddr_equal(&dst, peer)) {
567         if (bundle->ncp.ipcp.ns.dns[1].s_addr == INADDR_NONE)
568           continue;
569         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
570         if (r->type & ROUTE_GWHISADDR)
571           ncpaddr_copy(&r->gw, peer);
572       } else if ((r->type & ROUTE_GWHISADDR) && !ncpaddr_equal(&r->gw, peer))
573         ncpaddr_copy(&r->gw, peer);
574 #ifndef NOINET6
575     } else if (ncpaddr_family(me) == AF_INET6) {
576       if ((r->type & ROUTE_DSTMYADDR6) && !ncpaddr_equal(&dst, me)) {
577         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
578         ncprange_sethost(&r->dst, me);
579         if (r->type & ROUTE_GWHISADDR)
580           ncpaddr_copy(&r->gw, peer);
581       } else if ((r->type & ROUTE_DSTHISADDR6) && !ncpaddr_equal(&dst, peer)) {
582         rt_Set(bundle, RTM_DELETE, &r->dst, NULL, 1, 0);
583         ncprange_sethost(&r->dst, peer);
584         if (r->type & ROUTE_GWHISADDR)
585           ncpaddr_copy(&r->gw, peer);
586       } else if ((r->type & ROUTE_GWHISADDR6) && !ncpaddr_equal(&r->gw, peer))
587         ncpaddr_copy(&r->gw, peer);
588 #endif
589     }
590     rt_Set(bundle, RTM_ADD, &r->dst, &r->gw, 1, 0);
591   }
592 }
593 
594 void
595 route_Add(struct sticky_route **rp, int type, const struct ncprange *dst,
596           const struct ncpaddr *gw)
597 {
598   struct sticky_route *r;
599   int dsttype = type & ROUTE_DSTANY;
600 
601   r = NULL;
602   while (*rp) {
603     if ((dsttype && dsttype == ((*rp)->type & ROUTE_DSTANY)) ||
604         (!dsttype && ncprange_equal(&(*rp)->dst, dst))) {
605       /* Oops, we already have this route - unlink it */
606       free(r);			/* impossible really  */
607       r = *rp;
608       *rp = r->next;
609     } else
610       rp = &(*rp)->next;
611   }
612 
613   if (!r)
614     r = (struct sticky_route *)malloc(sizeof(struct sticky_route));
615   r->type = type;
616   r->next = NULL;
617   ncprange_copy(&r->dst, dst);
618   ncpaddr_copy(&r->gw, gw);
619   *rp = r;
620 }
621 
622 void
623 route_Delete(struct sticky_route **rp, int type, const struct ncprange *dst)
624 {
625   struct sticky_route *r;
626   int dsttype = type & ROUTE_DSTANY;
627 
628   for (; *rp; rp = &(*rp)->next) {
629     if ((dsttype && dsttype == ((*rp)->type & ROUTE_DSTANY)) ||
630         (!dsttype && ncprange_equal(dst, &(*rp)->dst))) {
631       r = *rp;
632       *rp = r->next;
633       free(r);
634       break;
635     }
636   }
637 }
638 
639 void
640 route_DeleteAll(struct sticky_route **rp)
641 {
642   struct sticky_route *r, *rn;
643 
644   for (r = *rp; r; r = rn) {
645     rn = r->next;
646     free(r);
647   }
648   *rp = NULL;
649 }
650 
651 void
652 route_ShowSticky(struct prompt *p, struct sticky_route *r, const char *tag,
653                  int indent)
654 {
655   int tlen = strlen(tag);
656 
657   if (tlen + 2 > indent)
658     prompt_Printf(p, "%s:\n%*s", tag, indent, "");
659   else
660     prompt_Printf(p, "%s:%*s", tag, indent - tlen - 1, "");
661 
662   for (; r; r = r->next) {
663     prompt_Printf(p, "%*sadd ", tlen ? 0 : indent, "");
664     tlen = 0;
665     if (r->type & ROUTE_DSTMYADDR)
666       prompt_Printf(p, "MYADDR");
667     else if (r->type & ROUTE_DSTMYADDR6)
668       prompt_Printf(p, "MYADDR6");
669     else if (r->type & ROUTE_DSTHISADDR)
670       prompt_Printf(p, "HISADDR");
671     else if (r->type & ROUTE_DSTHISADDR6)
672       prompt_Printf(p, "HISADDR6");
673     else if (r->type & ROUTE_DSTDNS0)
674       prompt_Printf(p, "DNS0");
675     else if (r->type & ROUTE_DSTDNS1)
676       prompt_Printf(p, "DNS1");
677     else if (ncprange_isdefault(&r->dst))
678       prompt_Printf(p, "default");
679     else
680       prompt_Printf(p, "%s", ncprange_ntoa(&r->dst));
681 
682     if (r->type & ROUTE_GWHISADDR)
683       prompt_Printf(p, " HISADDR\n");
684     else if (r->type & ROUTE_GWHISADDR6)
685       prompt_Printf(p, " HISADDR6\n");
686     else
687       prompt_Printf(p, " %s\n", ncpaddr_ntoa(&r->gw));
688   }
689 }
690 
691 struct rtmsg {
692   struct rt_msghdr m_rtm;
693   char m_space[256];
694 };
695 
696 int
697 rt_Set(struct bundle *bundle, int cmd, const struct ncprange *dst,
698        const struct ncpaddr *gw, int bang, int quiet)
699 {
700   struct rtmsg rtmes;
701   int domask, s, nb, wb, width;
702   char *cp;
703   const char *cmdstr;
704   struct sockaddr_storage sadst, samask, sagw;
705   int result = 1;
706 
707   if (bang)
708     cmdstr = (cmd == RTM_ADD ? "Add!" : "Delete!");
709   else
710     cmdstr = (cmd == RTM_ADD ? "Add" : "Delete");
711   s = ID0socket(PF_ROUTE, SOCK_RAW, 0);
712   if (s < 0) {
713     log_Printf(LogERROR, "rt_Set: socket(): %s\n", strerror(errno));
714     return result;
715   }
716   memset(&rtmes, '\0', sizeof rtmes);
717   rtmes.m_rtm.rtm_version = RTM_VERSION;
718   rtmes.m_rtm.rtm_type = cmd;
719   rtmes.m_rtm.rtm_addrs = RTA_DST;
720   rtmes.m_rtm.rtm_seq = ++bundle->routing_seq;
721   rtmes.m_rtm.rtm_pid = getpid();
722   rtmes.m_rtm.rtm_flags = RTF_UP | RTF_GATEWAY | RTF_STATIC;
723 
724   if (cmd == RTM_ADD) {
725     if (bundle->ncp.cfg.sendpipe > 0) {
726       rtmes.m_rtm.rtm_rmx.rmx_sendpipe = bundle->ncp.cfg.sendpipe;
727       rtmes.m_rtm.rtm_inits |= RTV_SPIPE;
728     }
729     if (bundle->ncp.cfg.recvpipe > 0) {
730       rtmes.m_rtm.rtm_rmx.rmx_recvpipe = bundle->ncp.cfg.recvpipe;
731       rtmes.m_rtm.rtm_inits |= RTV_RPIPE;
732     }
733   }
734 
735   ncprange_getsa(dst, &sadst, &samask);
736 
737   cp = rtmes.m_space;
738   memcpy(cp, &sadst, sadst.ss_len);
739   cp += sadst.ss_len;
740   if (cmd == RTM_ADD) {
741     if (gw == NULL) {
742       log_Printf(LogERROR, "rt_Set: Program error\n");
743       close(s);
744       return result;
745     }
746     ncpaddr_getsa(gw, &sagw);
747     if (ncpaddr_isdefault(gw)) {
748       if (!quiet)
749         log_Printf(LogERROR, "rt_Set: Cannot add a route with"
750                    " gateway 0.0.0.0\n");
751       close(s);
752       return result;
753     } else {
754       memcpy(cp, &sagw, sagw.ss_len);
755       cp += sagw.ss_len;
756       rtmes.m_rtm.rtm_addrs |= RTA_GATEWAY;
757     }
758   }
759 
760   domask = 1;
761   if (ncprange_family(dst) == AF_INET) {
762     ncprange_getwidth(dst, &width);
763     if (width == 32)
764       domask = 0;
765   }
766   if (domask) {
767     memcpy(cp, &samask, samask.ss_len);
768     cp += samask.ss_len;
769     rtmes.m_rtm.rtm_addrs |= RTA_NETMASK;
770   }
771 
772   nb = cp - (char *)&rtmes;
773   rtmes.m_rtm.rtm_msglen = nb;
774   wb = ID0write(s, &rtmes, nb);
775   if (wb < 0) {
776     log_Printf(LogTCPIP, "rt_Set failure:\n");
777     log_Printf(LogTCPIP, "rt_Set:  Cmd = %s\n", cmdstr);
778     log_Printf(LogTCPIP, "rt_Set:  Dst = %s\n", ncprange_ntoa(dst));
779     if (gw != NULL)
780       log_Printf(LogTCPIP, "rt_Set:  Gateway = %s\n", ncpaddr_ntoa(gw));
781 failed:
782     if (cmd == RTM_ADD && (rtmes.m_rtm.rtm_errno == EEXIST ||
783                            (rtmes.m_rtm.rtm_errno == 0 && errno == EEXIST))) {
784       if (!bang) {
785         log_Printf(LogWARN, "Add route failed: %s already exists\n",
786 		   ncprange_ntoa(dst));
787         result = 0;	/* Don't add to our dynamic list */
788       } else {
789         rtmes.m_rtm.rtm_type = cmd = RTM_CHANGE;
790         if ((wb = ID0write(s, &rtmes, nb)) < 0)
791           goto failed;
792       }
793     } else if (cmd == RTM_DELETE &&
794              (rtmes.m_rtm.rtm_errno == ESRCH ||
795               (rtmes.m_rtm.rtm_errno == 0 && errno == ESRCH))) {
796       if (!bang)
797         log_Printf(LogWARN, "Del route failed: %s: Non-existent\n",
798                   ncprange_ntoa(dst));
799     } else if (rtmes.m_rtm.rtm_errno == 0) {
800       if (!quiet || errno != ENETUNREACH)
801         log_Printf(LogWARN, "%s route failed: %s: errno: %s\n", cmdstr,
802                    ncprange_ntoa(dst), strerror(errno));
803     } else
804       log_Printf(LogWARN, "%s route failed: %s: %s\n",
805 		 cmdstr, ncprange_ntoa(dst), strerror(rtmes.m_rtm.rtm_errno));
806   }
807 
808   if (log_IsKept(LogDEBUG)) {
809     char gwstr[40];
810 
811     if (gw)
812       snprintf(gwstr, sizeof gwstr, "%s", ncpaddr_ntoa(gw));
813     else
814       snprintf(gwstr, sizeof gwstr, "<none>");
815     log_Printf(LogDEBUG, "wrote %d: cmd = %s, dst = %s, gateway = %s\n",
816                wb, cmdstr, ncprange_ntoa(dst), gwstr);
817   }
818   close(s);
819 
820   return result;
821 }
822 
823 void
824 rt_Update(struct bundle *bundle, const struct sockaddr *dst,
825           const struct sockaddr *gw, const struct sockaddr *mask)
826 {
827   struct ncprange ncpdst;
828   struct rtmsg rtmes;
829   char *p;
830   int s, wb;
831 
832   s = ID0socket(PF_ROUTE, SOCK_RAW, 0);
833   if (s < 0) {
834     log_Printf(LogERROR, "rt_Update: socket(): %s\n", strerror(errno));
835     return;
836   }
837 
838   memset(&rtmes, '\0', sizeof rtmes);
839   rtmes.m_rtm.rtm_version = RTM_VERSION;
840   rtmes.m_rtm.rtm_type = RTM_CHANGE;
841   rtmes.m_rtm.rtm_addrs = 0;
842   rtmes.m_rtm.rtm_seq = ++bundle->routing_seq;
843   rtmes.m_rtm.rtm_pid = getpid();
844   rtmes.m_rtm.rtm_flags = RTF_UP | RTF_GATEWAY | RTF_STATIC;
845 
846   if (bundle->ncp.cfg.sendpipe > 0) {
847     rtmes.m_rtm.rtm_rmx.rmx_sendpipe = bundle->ncp.cfg.sendpipe;
848     rtmes.m_rtm.rtm_inits |= RTV_SPIPE;
849   }
850 
851   if (bundle->ncp.cfg.recvpipe > 0) {
852     rtmes.m_rtm.rtm_rmx.rmx_recvpipe = bundle->ncp.cfg.recvpipe;
853     rtmes.m_rtm.rtm_inits |= RTV_RPIPE;
854   }
855 
856   rtmes.m_rtm.rtm_rmx.rmx_mtu = bundle->iface->mtu;
857   rtmes.m_rtm.rtm_inits |= RTV_MTU;
858   p = rtmes.m_space;
859 
860   if (dst) {
861     rtmes.m_rtm.rtm_addrs |= RTA_DST;
862     memcpy(p, dst, dst->sa_len);
863     p += dst->sa_len;
864   }
865 
866 #ifdef __FreeBSD__
867   /*
868    * In order to update the default route under FreeBSD, only the destination
869    * address should be specified.  If the (empty) mask or the gateway
870    * address are used, the update fails...
871    * Conversely, if the gateway and mask are omitted under OpenBSD, the
872    * update will fail.
873    */
874   if (dst)
875     ncprange_setsa(&ncpdst, dst, mask);
876   else
877     ncprange_init(&ncpdst);
878 
879   if (!ncprange_isdefault(&ncpdst))
880 #endif
881   {
882     rtmes.m_rtm.rtm_addrs |= RTA_GATEWAY;
883     memcpy(p, gw, gw->sa_len);
884     p += gw->sa_len;
885     if (mask) {
886       rtmes.m_rtm.rtm_addrs |= RTA_NETMASK;
887       memcpy(p, mask, mask->sa_len);
888       p += mask->sa_len;
889     }
890   }
891 
892   rtmes.m_rtm.rtm_msglen = p - (char *)&rtmes;
893 
894   wb = ID0write(s, &rtmes, rtmes.m_rtm.rtm_msglen);
895   if (wb < 0) {
896     ncprange_setsa(&ncpdst, dst, mask);
897 
898     log_Printf(LogTCPIP, "rt_Update failure:\n");
899     log_Printf(LogTCPIP, "rt_Update:  Dst = %s\n", ncprange_ntoa(&ncpdst));
900 
901     if (rtmes.m_rtm.rtm_errno == 0)
902       log_Printf(LogWARN, "%s: Change route failed: errno: %s\n",
903                  ncprange_ntoa(&ncpdst), strerror(errno));
904     else
905       log_Printf(LogWARN, "%s: Change route failed: %s\n",
906 		 ncprange_ntoa(&ncpdst), strerror(rtmes.m_rtm.rtm_errno));
907   }
908   close(s);
909 }
910