route.c revision 31739 
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.31 1997/12/13 02:37:32 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      strcpy(dl.sdl_data, iname);
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      sprintf(buf, "%s", 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          sprintf(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, const char *format)
287{
288  if (VarTerm) {
289    char name[33], *flags;
290    register struct bits *p = bits;
291
292    for (flags = name; p->b_mask; p++)
293      if (p->b_mask & f)
294	*flags++ = p->b_val;
295    *flags = '\0';
296    fprintf(VarTerm, format, name);
297  }
298}
299
300static const char *
301Index2Nam(int idx)
302{
303  static char ifs[200][6];	/* We could have 256 tun devices ! */
304  static int nifs, debug_done;
305
306  if (!nifs) {
307    int mib[6], needed, len;
308    char *buf, *ptr, *end;
309    struct sockaddr_dl *dl;
310    struct if_msghdr *ifm;
311
312    mib[0] = CTL_NET;
313    mib[1] = PF_ROUTE;
314    mib[2] = 0;
315    mib[3] = 0;
316    mib[4] = NET_RT_IFLIST;
317    mib[5] = 0;
318
319    if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
320      LogPrintf(LogERROR, "Index2Nam: sysctl: estimate: %s\n", strerror(errno));
321      return "???";
322    }
323    if ((buf = malloc(needed)) == NULL)
324      return "???";
325    if (sysctl(mib, 6, buf, &needed, NULL, 0) < 0) {
326      free(buf);
327      return "???";
328    }
329    end = buf + needed;
330
331    for (ptr = buf; ptr < end; ptr += ifm->ifm_msglen) {
332      ifm = (struct if_msghdr *)ptr;
333      dl = (struct sockaddr_dl *)(ifm + 1);
334      if (ifm->ifm_index > 0 && ifm->ifm_index <= sizeof(ifs)/sizeof(ifs[0])
335          && ifs[ifm->ifm_index-1][0] == '\0') {
336        if ((len = dl->sdl_nlen) > sizeof(ifs[0])-1)
337          len = sizeof(ifs[0])-1;
338        strncpy(ifs[ifm->ifm_index-1], dl->sdl_data, len);
339        ifs[ifm->ifm_index-1][len] = '\0';
340        if (len && nifs < ifm->ifm_index)
341          nifs = ifm->ifm_index;
342      } else if (LogIsKept(LogDEBUG))
343        LogPrintf(LogDEBUG, "Skipping out-of-range interface %d!\n",
344                  ifm->ifm_index);
345    }
346    free(buf);
347  }
348
349  if (LogIsKept(LogDEBUG) && !debug_done) {
350    int f;
351
352    LogPrintf(LogDEBUG, "Found the following interfaces:\n");
353    for (f = 0; f < nifs; f++)
354      if (*ifs[f] != '\0')
355        LogPrintf(LogDEBUG, " Index %d, name \"%s\"\n", f+1, ifs[f]);
356    debug_done = 1;
357  }
358
359  if (idx < 1 || idx > nifs || ifs[idx-1][0] == '\0')
360    return "???";
361
362  return ifs[idx-1];
363}
364
365int
366ShowRoute(struct cmdargs const *arg)
367{
368  struct rt_msghdr *rtm;
369  struct sockaddr *sa_dst, *sa_gw, *sa_mask;
370  char *sp, *ep, *cp, *wp;
371  int needed;
372  int mib[6];
373
374  if (!VarTerm)
375    return 1;
376
377  mib[0] = CTL_NET;
378  mib[1] = PF_ROUTE;
379  mib[2] = 0;
380  mib[3] = 0;
381  mib[4] = NET_RT_DUMP;
382  mib[5] = 0;
383  if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
384    LogPrintf(LogERROR, "ShowRoute: sysctl: estimate: %s\n", strerror(errno));
385    return (1);
386  }
387  if (needed < 0)
388    return (1);
389  sp = malloc(needed);
390  if (sp == NULL)
391    return (1);
392  if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
393    LogPrintf(LogERROR, "ShowRoute: sysctl: getroute: %s\n", strerror(errno));
394    free(sp);
395    return (1);
396  }
397  ep = sp + needed;
398
399  fprintf(VarTerm, "%-20s%-20sFlags  Netif\n", "Destination", "Gateway");
400  for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
401    rtm = (struct rt_msghdr *) cp;
402    wp = (char *)(rtm+1);
403
404    if (rtm->rtm_addrs & RTA_DST) {
405      sa_dst = (struct sockaddr *)wp;
406      wp += sa_dst->sa_len;
407    } else
408      sa_dst = NULL;
409
410    if (rtm->rtm_addrs & RTA_GATEWAY) {
411      sa_gw = (struct sockaddr *)wp;
412      wp += sa_gw->sa_len;
413    } else
414      sa_gw = NULL;
415
416    if (rtm->rtm_addrs & RTA_NETMASK) {
417      sa_mask = (struct sockaddr *)wp;
418      wp += sa_mask->sa_len;
419    } else
420      sa_mask = NULL;
421
422    p_sockaddr(sa_dst, sa_mask, 20);
423    p_sockaddr(sa_gw, NULL, 20);
424
425    p_flags(rtm->rtm_flags, "%-6.6s ");
426    fprintf(VarTerm, "%s\n", Index2Nam(rtm->rtm_index));
427  }
428  free(sp);
429  return 0;
430}
431
432/*
433 *  Delete routes associated with our interface
434 */
435void
436DeleteIfRoutes(int all)
437{
438  struct rt_msghdr *rtm;
439  struct sockaddr *sa;
440  struct in_addr sa_dst, sa_none;
441  int needed, pass;
442  char *sp, *cp, *ep;
443  int mib[6];
444
445  LogPrintf(LogDEBUG, "DeleteIfRoutes (%d)\n", IfIndex);
446  sa_none.s_addr = INADDR_ANY;
447
448  mib[0] = CTL_NET;
449  mib[1] = PF_ROUTE;
450  mib[2] = 0;
451  mib[3] = 0;
452  mib[4] = NET_RT_DUMP;
453  mib[5] = 0;
454  if (sysctl(mib, 6, NULL, &needed, NULL, 0) < 0) {
455    LogPrintf(LogERROR, "DeleteIfRoutes: sysctl: estimate: %s\n",
456	      strerror(errno));
457    return;
458  }
459  if (needed < 0)
460    return;
461
462  sp = malloc(needed);
463  if (sp == NULL)
464    return;
465
466  if (sysctl(mib, 6, sp, &needed, NULL, 0) < 0) {
467    LogPrintf(LogERROR, "DeleteIfRoutes: sysctl: getroute: %s\n",
468	      strerror(errno));
469    free(sp);
470    return;
471  }
472  ep = sp + needed;
473
474  for (pass = 0; pass < 2; pass++) {
475    /*
476     * We do 2 passes.  The first deletes all cloned routes.  The second
477     * deletes all non-cloned routes.  This is necessary to avoid
478     * potential errors from trying to delete route X after route Y where
479     * route X was cloned from route Y (which is no longer there).
480     */
481    if (RTF_WASCLONED == 0 && pass == 0)
482      /* So we can't tell ! */
483      continue;
484    for (cp = sp; cp < ep; cp += rtm->rtm_msglen) {
485      rtm = (struct rt_msghdr *) cp;
486      sa = (struct sockaddr *) (rtm + 1);
487      LogPrintf(LogDEBUG, "DeleteIfRoutes: addrs: %x, Netif: %d (%s),"
488                " flags: %x, dst: %s ?\n", rtm->rtm_addrs, rtm->rtm_index,
489                Index2Nam(rtm->rtm_index), rtm->rtm_flags,
490	        inet_ntoa(((struct sockaddr_in *) sa)->sin_addr));
491      if (rtm->rtm_addrs & RTA_DST && rtm->rtm_addrs & RTA_GATEWAY &&
492	  rtm->rtm_index == IfIndex &&
493	  (all || (rtm->rtm_flags & RTF_GATEWAY))) {
494        sa_dst.s_addr = ((struct sockaddr_in *)sa)->sin_addr.s_addr;
495        sa = (struct sockaddr *)((char *)sa + sa->sa_len);
496        if (sa->sa_family == AF_INET || sa->sa_family == AF_LINK) {
497          if ((pass == 0 && (rtm->rtm_flags & RTF_WASCLONED)) ||
498              (pass == 1 && !(rtm->rtm_flags & RTF_WASCLONED))) {
499            LogPrintf(LogDEBUG, "DeleteIfRoutes: Remove it (pass %d)\n", pass);
500            OsSetRoute(RTM_DELETE, sa_dst, sa_none, sa_none);
501          } else
502            LogPrintf(LogDEBUG, "DeleteIfRoutes: Skip it (pass %d)\n", pass);
503        } else
504          LogPrintf(LogDEBUG,
505                    "DeleteIfRoutes: Can't remove routes of %d family !\n",
506                    sa->sa_family);
507      }
508    }
509  }
510  free(sp);
511}
512
513int
514GetIfIndex(char *name)
515{
516  int idx;
517  const char *got;
518
519  idx = 1;
520  while (strcmp(got = Index2Nam(idx), "???"))
521    if (!strcmp(got, name))
522      return IfIndex = idx;
523    else
524      idx++;
525  return -1;
526}
527
528struct in_addr
529ChooseHisAddr(const struct in_addr gw)
530{
531  struct in_addr try;
532  int f;
533
534  for (f = 0; f < DefHisChoice.nItems; f++) {
535    try = iplist_next(&DefHisChoice);
536    LogPrintf(LogDEBUG, "ChooseHisAddr: Check item %d (%s)\n",
537              f, inet_ntoa(try));
538    if (OsTrySetIpaddress(gw, try) == 0) {
539      LogPrintf(LogIPCP, "ChooseHisAddr: Selected IP address %s\n",
540                inet_ntoa(try));
541      break;
542    }
543  }
544
545  if (f == DefHisChoice.nItems) {
546    LogPrintf(LogDEBUG, "ChooseHisAddr: All addresses in use !\n");
547    try.s_addr = INADDR_ANY;
548  }
549
550  return try;
551}
552