route.c revision 31962 
1/*
2 *	      PPP Routing related Module
3 *
4 *	    Written by Toshiharu OHNO (tony-o@iij.ad.jp)
5 *
6 *   Copyright (C) 1994, Internet Initiative Japan, Inc. All rights reserverd.
7 *
8 * Redistribution and use in source and binary forms are permitted
9 * provided that the above copyright notice and this paragraph are
10 * duplicated in all such forms and that any documentation,
11 * advertising materials, and other materials related to such
12 * distribution and use acknowledge that the software was developed
13 * by the Internet Initiative Japan, Inc.  The name of the
14 * IIJ may not be used to endorse or promote products derived
15 * from this software without specific prior written permission.
16 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
17 * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
18 * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
19 *
20 * $Id: route.c,v 1.34 1997/12/17 21:22:05 brian Exp $
21 *
22 */
23
24#include <sys/param.h>
25#include <sys/time.h>
26#include <sys/socket.h>
27#include <net/if_types.h>
28#include <net/route.h>
29#include <net/if.h>
30#include <netinet/in_systm.h>
31#include <netinet/in.h>
32#include <arpa/inet.h>
33#include <net/if_dl.h>
34
35#include <errno.h>
36#include <machine/endian.h>
37#include <stdio.h>
38#include <stdlib.h>
39#include <string.h>
40#include <sys/ioctl.h>
41#include <sys/sysctl.h>
42#include <unistd.h>
43
44#include "command.h"
45#include "mbuf.h"
46#include "log.h"
47#include "loadalias.h"
48#include "defs.h"
49#include "vars.h"
50#include "id.h"
51#include "os.h"
52#include "ipcp.h"
53#include "iplist.h"
54#include "route.h"
55
56static int IfIndex;
57static const char *Index2Nam(int);
58
59struct rtmsg {
60  struct rt_msghdr m_rtm;
61  char m_space[64];
62};
63
64static int seqno;
65
66void
67OsSetRoute(int cmd,
68	   struct in_addr dst,
69	   struct in_addr gateway,
70	   struct in_addr mask)
71{
72  struct rtmsg rtmes;
73  int s, nb, wb;
74  char *cp;
75  const char *cmdstr;
76  struct sockaddr_in rtdata;
77
78  cmdstr = (cmd == RTM_ADD ? "Add" : "Delete");
79  s = ID0socket(PF_ROUTE, SOCK_RAW, 0);
80  if (s < 0) {
81    LogPrintf(LogERROR, "OsSetRoute: socket(): %s\n", strerror(errno));
82    return;
83  }
84  memset(&rtmes, '\0', sizeof rtmes);
85  rtmes.m_rtm.rtm_version = RTM_VERSION;
86  rtmes.m_rtm.rtm_type = cmd;
87  rtmes.m_rtm.rtm_addrs = RTA_DST;
88  rtmes.m_rtm.rtm_seq = ++seqno;
89  rtmes.m_rtm.rtm_pid = getpid();
90  rtmes.m_rtm.rtm_flags = RTF_UP | RTF_GATEWAY | RTF_STATIC;
91
92  memset(&rtdata, '\0', sizeof rtdata);
93  rtdata.sin_len = 16;
94  rtdata.sin_family = AF_INET;
95  rtdata.sin_port = 0;
96  rtdata.sin_addr = dst;
97
98  cp = rtmes.m_space;
99  memcpy(cp, &rtdata, 16);
100  cp += 16;
101  if (cmd == RTM_ADD)
102    if (gateway.s_addr == INADDR_ANY) {
103      /* Add a route through the interface */
104      struct sockaddr_dl dl;
105      const char *iname;
106      int ilen;
107
108      iname = Index2Nam(IfIndex);
109      ilen = strlen(iname);
110      dl.sdl_len = sizeof dl - sizeof dl.sdl_data + ilen;
111      dl.sdl_family = AF_LINK;
112      dl.sdl_index = IfIndex;
113      dl.sdl_type = 0;
114      dl.sdl_nlen = ilen;
115      dl.sdl_alen = 0;
116      dl.sdl_slen = 0;
117      strncpy(dl.sdl_data, iname, sizeof dl.sdl_data);
118
119      memcpy(cp, &dl, dl.sdl_len);
120      cp += dl.sdl_len;
121      rtmes.m_rtm.rtm_addrs |= RTA_GATEWAY;
122    } else {
123      rtdata.sin_addr = gateway;
124      memcpy(cp, &rtdata, 16);
125      cp += 16;
126      rtmes.m_rtm.rtm_addrs |= RTA_GATEWAY;
127    }
128
129  if (dst.s_addr == INADDR_ANY)
130    mask.s_addr = INADDR_ANY;
131
132  if (cmd == RTM_ADD || dst.s_addr == INADDR_ANY) {
133    rtdata.sin_addr = mask;
134    memcpy(cp, &rtdata, 16);
135    cp += 16;
136    rtmes.m_rtm.rtm_addrs |= RTA_NETMASK;
137  }
138
139  nb = cp - (char *) &rtmes;
140  rtmes.m_rtm.rtm_msglen = nb;
141  wb = write(s, &rtmes, nb);
142  if (wb < 0) {
143    LogPrintf(LogTCPIP, "OsSetRoute failure:\n");
144    LogPrintf(LogTCPIP, "OsSetRoute:  Cmd = %s\n", cmd);
145    LogPrintf(LogTCPIP, "OsSetRoute:  Dst = %s\n", inet_ntoa(dst));
146    LogPrintf(LogTCPIP, "OsSetRoute:  Gateway = %s\n", inet_ntoa(gateway));
147    LogPrintf(LogTCPIP, "OsSetRoute:  Mask = %s\n", inet_ntoa(mask));
148    switch (rtmes.m_rtm.rtm_errno) {
149    case EEXIST:
150      LogPrintf(LogWARN, "Add route failed: %s already exists\n",
151                inet_ntoa(dst));
152      break;
153    case ESRCH:
154      LogPrintf(LogWARN, "Del route failed: %s: Non-existent\n",
155                inet_ntoa(dst));
156      break;
157    case 0:
158      LogPrintf(LogWARN, "%s route failed: %s: errno: %s\n", cmdstr,
159                inet_ntoa(dst), strerror(errno));
160      break;
161    case ENOBUFS:
162    default:
163      LogPrintf(LogWARN, "%s route failed: %s: %s\n",
164		cmdstr, inet_ntoa(dst), strerror(rtmes.m_rtm.rtm_errno));
165      break;
166    }
167  }
168  LogPrintf(LogDEBUG, "wrote %d: cmd = %s, dst = %x, gateway = %x\n",
169            wb, cmdstr, dst.s_addr, gateway.s_addr);
170  close(s);
171}
172
173static void
174p_sockaddr(struct sockaddr *phost, struct sockaddr *pmask, int width)
175{
176  char buf[29];
177  struct sockaddr_in *ihost = (struct sockaddr_in *)phost;
178  struct sockaddr_in *mask = (struct sockaddr_in *)pmask;
179  struct sockaddr_dl *dl = (struct sockaddr_dl *)phost;
180
181  switch (phost->sa_family) {
182  case AF_INET:
183    if (!phost)
184      buf[0] = '\0';
185    else if (ihost->sin_addr.s_addr == INADDR_ANY)
186      strcpy(buf, "default");
187    else if (!mask)
188      strcpy(buf, inet_ntoa(ihost->sin_addr));
189    else {
190      u_int msk = ntohl(mask->sin_addr.s_addr);
191      u_int tst;
192      int bits;
193      int len;
194      struct sockaddr_in net;
195
196      for (tst = 1, bits=32; tst; tst <<= 1, bits--)
197        if (msk & tst)
198          break;
199
200      for (tst <<=1; tst; tst <<= 1)
201        if (!(msk & tst))
202          break;
203
204      net.sin_addr.s_addr = ihost->sin_addr.s_addr & mask->sin_addr.s_addr;
205      strcpy(buf, inet_ntoa(net.sin_addr));
206      for (len = strlen(buf); len > 3; buf[len-=2] = '\0')
207        if (strcmp(buf+len-2, ".0"))
208          break;
209
210      if (tst)    /* non-contiguous :-( */
211        sprintf(buf+strlen(buf),"&0x%08x", msk);
212      else
213        sprintf(buf+strlen(buf), "/%d", bits);
214    }
215    break;
216
217  case AF_LINK:
218    if (dl->sdl_nlen)
219      snprintf(buf, sizeof buf, "%.*s", dl->sdl_nlen, dl->sdl_data);
220    else if (dl->sdl_alen)
221      if (dl->sdl_type == IFT_ETHER)
222        if (dl->sdl_alen < sizeof buf / 3) {
223          int f;
224          u_char *MAC;
225
226          MAC = (u_char *)dl->sdl_data + dl->sdl_nlen;
227          for (f = 0; f < dl->sdl_alen; f++)
228            sprintf(buf+f*3, "%02x:", MAC[f]);
229          buf[f*3-1] = '\0';
230        } else
231	  strcpy(buf, "??:??:??:??:??:??");
232      else
233        sprintf(buf, "<IFT type %d>", dl->sdl_type);
234    else if (dl->sdl_slen)
235      sprintf(buf, "<slen %d?>", dl->sdl_slen);
236    else
237      sprintf(buf, "link#%d", dl->sdl_index);
238    break;
239
240  default:
241    sprintf(buf, "<AF type %d>", phost->sa_family);
242    break;
243  }
244
245  fprintf(VarTerm, "%-*s ", width-1, buf);
246}
247
248struct bits {
249  u_long b_mask;
250  char b_val;
251} bits[] = {
252  { RTF_UP, 'U' },
253  { RTF_GATEWAY, 'G' },
254  { RTF_HOST, 'H' },
255  { RTF_REJECT, 'R' },
256  { RTF_DYNAMIC, 'D' },
257  { RTF_MODIFIED, 'M' },
258  { RTF_DONE, 'd' },
259  { RTF_CLONING, 'C' },
260  { RTF_XRESOLVE, 'X' },
261  { RTF_LLINFO, 'L' },
262  { RTF_STATIC, 'S' },
263  { RTF_PROTO1, '1' },
264  { RTF_PROTO2, '2' },
265  { RTF_BLACKHOLE, 'B' },
266#ifdef RTF_WASCLONED
267  { RTF_WASCLONED, 'W' },
268#endif
269#ifdef RTF_PRCLONING
270  { RTF_PRCLONING, 'c' },
271#endif
272#ifdef RTF_PROTO3
273  { RTF_PROTO3, '3' },
274#endif
275#ifdef RTF_BROADCAST
276  { RTF_BROADCAST, 'b' },
277#endif
278  { 0, '\0' }
279};
280
281#ifndef RTF_WASCLONED
282#define RTF_WASCLONED (0)
283#endif
284
285static void
286p_flags(u_long f, int max)
287{
288  if (VarTerm) {
289    char name[33], *flags;
290    register struct bits *p = bits;
291
292    if (max > sizeof name - 1)
293      max = sizeof name - 1;
294
295    for (flags = name; p->b_mask && flags - name < max; p++)
296      if (p->b_mask & f)
297	*flags++ = p->b_val;
298    *flags = '\0';
299    fprintf(VarTerm, "%-*.*s", max, max, name);
300  }
301}
302
303static const char *
304Index2Nam(int idx)
305{
306  static char ifs[200][6];	/* We could have 256 tun devices ! */
307  static int nifs, debug_done;
308
309  if (!nifs) {
310    int mib[6], needed, len;
311    char *buf, *ptr, *end;
312    struct sockaddr_dl *dl;
313    struct if_msghdr *ifm;
314
315    mib[0] = CTL_NET;
316    mib[1] = PF_ROUTE;
317    mib[2] = 0;
318    mib[3] = 0;
319    mib[4] = NET_RT_IFLIST;
320    mib[5] = 0;
321
322    if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
323      LogPrintf(LogERROR, "Index2Nam: sysctl: estimate: %s\n", strerror(errno));
324      return "???";
325    }
326    if ((buf = malloc(needed)) == NULL)
327      return "???";
328    if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0) {
329      free(buf);
330      return "???";
331    }
332    end = buf + needed;
333
334    for (ptr = buf; ptr < end; ptr += ifm->ifm_msglen) {
335      ifm = (struct if_msghdr *)ptr;
336      dl = (struct sockaddr_dl *)(ifm + 1);
337      if (ifm->ifm_index > 0 && ifm->ifm_index <= sizeof ifs/sizeof ifs[0]
338          && ifs[ifm->ifm_index-1][0] == '\0') {
339        if ((len = dl->sdl_nlen) > sizeof ifs[0] - 1)
340          len = sizeof ifs[0] - 1;
341        strncpy(ifs[ifm->ifm_index-1], dl->sdl_data, len);
342        ifs[ifm->ifm_index-1][len] = '\0';
343        if (len && nifs < ifm->ifm_index)
344          nifs = ifm->ifm_index;
345      } else if (LogIsKept(LogDEBUG))
346        LogPrintf(LogDEBUG, "Skipping out-of-range interface %d!\n",
347                  ifm->ifm_index);
348    }
349    free(buf);
350  }
351
352  if (LogIsKept(LogDEBUG) && !debug_done) {
353    int f;
354
355    LogPrintf(LogDEBUG, "Found the following interfaces:\n");
356    for (f = 0; f < nifs; f++)
357      if (*ifs[f] != '\0')
358        LogPrintf(LogDEBUG, " Index %d, name \"%s\"\n", f+1, ifs[f]);
359    debug_done = 1;
360  }
361
362  if (idx < 1 || idx > nifs || ifs[idx-1][0] == '\0')
363    return "???";
364
365  return ifs[idx-1];
366}
367
368int
369ShowRoute(struct cmdargs const *arg)
370{
371  struct rt_msghdr *rtm;
372  struct sockaddr *sa_dst, *sa_gw, *sa_mask;
373  char *sp, *ep, *cp, *wp;
374  int needed;
375  int mib[6];
376
377  if (!VarTerm)
378    return 1;
379
380  mib[0] = CTL_NET;
381  mib[1] = PF_ROUTE;
382  mib[2] = 0;
383  mib[3] = 0;
384  mib[4] = NET_RT_DUMP;
385  mib[5] = 0;
386  if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
387    LogPrintf(LogERROR, "ShowRoute: sysctl: estimate: %s\n", strerror(errno));
388    return (1);
389  }
390  if (needed < 0)
391    return (1);
392  sp = malloc(needed);
393  if (sp == NULL)
394    return (1);
395  if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
396    LogPrintf(LogERROR, "ShowRoute: sysctl: getroute: %s\n", strerror(errno));
397    free(sp);
398    return (1);
399  }
400  ep = sp + needed;
401
402  fprintf(VarTerm, "%-20s%-20sFlags  Netif\n", "Destination", "Gateway");
403  for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
404    rtm = (struct rt_msghdr *) cp;
405    wp = (char *)(rtm+1);
406
407    if (rtm->rtm_addrs & RTA_DST) {
408      sa_dst = (struct sockaddr *)wp;
409      wp += sa_dst->sa_len;
410    } else
411      sa_dst = NULL;
412
413    if (rtm->rtm_addrs & RTA_GATEWAY) {
414      sa_gw = (struct sockaddr *)wp;
415      wp += sa_gw->sa_len;
416    } else
417      sa_gw = NULL;
418
419    if (rtm->rtm_addrs & RTA_NETMASK) {
420      sa_mask = (struct sockaddr *)wp;
421      wp += sa_mask->sa_len;
422    } else
423      sa_mask = NULL;
424
425    p_sockaddr(sa_dst, sa_mask, 20);
426    p_sockaddr(sa_gw, NULL, 20);
427
428    p_flags(rtm->rtm_flags, 6);
429    fprintf(VarTerm, " %s\n", Index2Nam(rtm->rtm_index));
430  }
431  free(sp);
432  return 0;
433}
434
435/*
436 *  Delete routes associated with our interface
437 */
438void
439DeleteIfRoutes(int all)
440{
441  struct rt_msghdr *rtm;
442  struct sockaddr *sa;
443  struct in_addr sa_dst, sa_none;
444  int needed, pass;
445  char *sp, *cp, *ep;
446  int mib[6];
447
448  LogPrintf(LogDEBUG, "DeleteIfRoutes (%d)\n", IfIndex);
449  sa_none.s_addr = INADDR_ANY;
450
451  mib[0] = CTL_NET;
452  mib[1] = PF_ROUTE;
453  mib[2] = 0;
454  mib[3] = 0;
455  mib[4] = NET_RT_DUMP;
456  mib[5] = 0;
457  if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
458    LogPrintf(LogERROR, "DeleteIfRoutes: sysctl: estimate: %s\n",
459	      strerror(errno));
460    return;
461  }
462  if (needed < 0)
463    return;
464
465  sp = malloc(needed);
466  if (sp == NULL)
467    return;
468
469  if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
470    LogPrintf(LogERROR, "DeleteIfRoutes: sysctl: getroute: %s\n",
471	      strerror(errno));
472    free(sp);
473    return;
474  }
475  ep = sp + needed;
476
477  for (pass = 0; pass < 2; pass++) {
478    /*
479     * We do 2 passes.  The first deletes all cloned routes.  The second
480     * deletes all non-cloned routes.  This is necessary to avoid
481     * potential errors from trying to delete route X after route Y where
482     * route X was cloned from route Y (which is no longer there).
483     */
484    if (RTF_WASCLONED == 0 && pass == 0)
485      /* So we can't tell ! */
486      continue;
487    for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
488      rtm = (struct rt_msghdr *) cp;
489      sa = (struct sockaddr *) (rtm + 1);
490      LogPrintf(LogDEBUG, "DeleteIfRoutes: addrs: %x, Netif: %d (%s),"
491                " flags: %x, dst: %s ?\n", rtm->rtm_addrs, rtm->rtm_index,
492                Index2Nam(rtm->rtm_index), rtm->rtm_flags,
493	        inet_ntoa(((struct sockaddr_in *) sa)->sin_addr));
494      if (rtm->rtm_addrs & RTA_DST && rtm->rtm_addrs & RTA_GATEWAY &&
495	  rtm->rtm_index == IfIndex &&
496	  (all || (rtm->rtm_flags & RTF_GATEWAY))) {
497        sa_dst.s_addr = ((struct sockaddr_in *)sa)->sin_addr.s_addr;
498        sa = (struct sockaddr *)((char *)sa + sa->sa_len);
499        if (sa->sa_family == AF_INET || sa->sa_family == AF_LINK) {
500          if ((pass == 0 && (rtm->rtm_flags & RTF_WASCLONED)) ||
501              (pass == 1 && !(rtm->rtm_flags & RTF_WASCLONED))) {
502            LogPrintf(LogDEBUG, "DeleteIfRoutes: Remove it (pass %d)\n", pass);
503            OsSetRoute(RTM_DELETE, sa_dst, sa_none, sa_none);
504          } else
505            LogPrintf(LogDEBUG, "DeleteIfRoutes: Skip it (pass %d)\n", pass);
506        } else
507          LogPrintf(LogDEBUG,
508                    "DeleteIfRoutes: Can't remove routes of %d family !\n",
509                    sa->sa_family);
510      }
511    }
512  }
513  free(sp);
514}
515
516int
517GetIfIndex(char *name)
518{
519  int idx;
520  const char *got;
521
522  idx = 1;
523  while (strcmp(got = Index2Nam(idx), "???"))
524    if (!strcmp(got, name))
525      return IfIndex = idx;
526    else
527      idx++;
528  return -1;
529}
530
531struct in_addr
532ChooseHisAddr(const struct in_addr gw)
533{
534  struct in_addr try;
535  int f;
536
537  for (f = 0; f < DefHisChoice.nItems; f++) {
538    try = iplist_next(&DefHisChoice);
539    LogPrintf(LogDEBUG, "ChooseHisAddr: Check item %d (%s)\n",
540              f, inet_ntoa(try));
541    if (OsTrySetIpaddress(gw, try) == 0) {
542      LogPrintf(LogIPCP, "ChooseHisAddr: Selected IP address %s\n",
543                inet_ntoa(try));
544      break;
545    }
546  }
547
548  if (f == DefHisChoice.nItems) {
549    LogPrintf(LogDEBUG, "ChooseHisAddr: All addresses in use !\n");
550    try.s_addr = INADDR_ANY;
551  }
552
553  return try;
554}
555