sbin/routed/defs.h

   1 /*
   2  * Copyright (c) 1983, 1988, 1993
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  * 4. Neither the name of the University nor the names of its contributors
  14  *    may be used to endorse or promote products derived from this software
  15  *    without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  *
  29  *      @(#)defs.h      8.1 (Berkeley) 6/5/93
  30  *
  31  * $FreeBSD$
  32  */
  33
  34 #ifdef  sgi
  35 #ident "$FreeBSD$"
  36 #endif
  37
  38 /* Definitions for RIPv2 routing process.
  39  *
  40  * This code is based on the 4.4BSD `routed` daemon, with extensions to
  41  * support:
  42  *      RIPv2, including variable length subnet masks.
  43  *      Router Discovery
  44  *      aggregate routes in the kernel tables.
  45  *      aggregate advertised routes.
  46  *      maintain spare routes for faster selection of another gateway
  47  *              when the current gateway dies.
  48  *      timers on routes with second granularity so that selection
  49  *              of a new route does not wait 30-60 seconds.
  50  *      tolerance of static routes.
  51  *      tell the kernel hop counts
  52  *      do not advertise if ipforwarding=0
  53  *
  54  * The vestigial support for other protocols has been removed.  There
  55  * is no likelihood that IETF RIPv1 or RIPv2 will ever be used with
  56  * other protocols.  The result is far smaller, faster, cleaner, and
  57  * perhaps understandable.
  58  *
  59  * The accumulation of special flags and kludges added over the many
  60  * years have been simplified and integrated.
  61  */
  62
  63 #include <stdio.h>
  64 #include <netdb.h>
  65 #include <stdlib.h>
  66 #include <unistd.h>
  67 #include <errno.h>
  68 #include <string.h>
  69 #ifdef sgi
  70 #include <strings.h>
  71 #include <bstring.h>
  72 #endif
  73 #include <stdarg.h>
  74 #include <syslog.h>
  75 #include <time.h>
  76 #include <sys/cdefs.h>
  77 #include <sys/time.h>
  78 #include <sys/types.h>
  79 #include <sys/param.h>
  80 #include <sys/ioctl.h>
  81 #include <sys/sysctl.h>
  82 #include <sys/socket.h>
  83 #ifdef sgi
  84 #define _USER_ROUTE_TREE
  85 #include <net/radix.h>
  86 #else
  87 #include "radix.h"
  88 #define UNUSED __attribute__((unused))
  89 #define PATTRIB(f,l) __attribute__((format (printf,f,l)))
  90 #endif
  91 #include <net/if.h>
  92 #include <net/route.h>
  93 #include <net/if_dl.h>
  94 #include <netinet/in.h>
  95 #include <arpa/inet.h>
  96 #define RIPVERSION RIPv2
  97 #include <protocols/routed.h>
  98
  99 #ifndef __RCSID
 100 #define __RCSID(_s) static const char rcsid[] UNUSED = _s
 101 #endif
 102 #ifndef __COPYRIGHT
 103 #define __COPYRIGHT(_s) static const char copyright[] UNUSED = _s
 104 #endif
 105
 106 /* Type of an IP address.
 107  *      Some systems do not like to pass structures, so do not use in_addr.
 108  *      Some systems think a long has 64 bits, which would be a gross waste.
 109  * So define it here so it can be changed for the target system.
 110  * It should be defined somewhere netinet/in.h, but it is not.
 111  */
 112 #ifdef sgi
 113 #define naddr u_int32_t
 114 #elif defined (__NetBSD__)
 115 #define naddr u_int32_t
 116 #define _HAVE_SA_LEN
 117 #define _HAVE_SIN_LEN
 118 #else
 119 #define naddr u_long
 120 #define _HAVE_SA_LEN
 121 #define _HAVE_SIN_LEN
 122 #endif
 123
 124 /* Turn on if IP_{ADD,DROP}_MEMBERSHIP and IP_MULTICAST_IF considers address
 125  * within 0.0.0.0/8 as interface index.
 126  */
 127 #ifdef __FreeBSD__
 128 #define MCAST_IFINDEX
 129 #endif
 130
 131 /* Turn on if IP_DROP_MEMBERSHIP and IP_ADD_MEMBERSHIP do not look at
 132  * the dstaddr of point-to-point interfaces.
 133  * #define MCAST_PPP_BUG
 134  */
 135 #ifdef MCAST_IFINDEX
 136 #undef MCAST_PPP_BUG
 137 #endif
 138
 139 #define DAY (24*60*60)
 140 #define NEVER DAY                       /* a long time */
 141 #define EPOCH NEVER                     /* bias time by this to avoid <0 */
 142
 143 /* Scan the kernel regularly to see if any interfaces have appeared or been
 144  * turned off.  These must be less than STALE_TIME.
 145  */
 146 #define CHECK_BAD_INTERVAL      5       /* when an interface is known bad */
 147 #define CHECK_ACT_INTERVAL      30      /* when advertising */
 148 #define CHECK_QUIET_INTERVAL    300     /* when not */
 149
 150 #define LIM_SEC(s,l) ((s).tv_sec = MIN((s).tv_sec, (l)))
 151
 152 /* Metric used for fake default routes.  It ought to be 15, but when
 153  * processing advertised routes, previous versions of `routed` added
 154  * to the received metric and discarded the route if the total was 16
 155  * or larger.
 156  */
 157 #define FAKE_METRIC (HOPCNT_INFINITY-2)
 158
 159
 160 /* Router Discovery parameters */
 161 #ifndef sgi
 162 #define INADDR_ALLROUTERS_GROUP         0xe0000002  /* 224.0.0.2 */
 163 #endif
 164 #define MaxMaxAdvertiseInterval         1800
 165 #define MinMaxAdvertiseInterval         4
 166 #define DefMaxAdvertiseInterval         600
 167 #define DEF_PreferenceLevel             0
 168 #define MIN_PreferenceLevel             0x80000000
 169
 170 #define MAX_INITIAL_ADVERT_INTERVAL     16
 171 #define MAX_INITIAL_ADVERTS             3
 172 #define MAX_RESPONSE_DELAY              2
 173
 174 #define MAX_SOLICITATION_DELAY          1
 175 #define SOLICITATION_INTERVAL           3
 176 #define MAX_SOLICITATIONS               3
 177
 178
 179 /* Bloated packet size for systems that simply add authentication to
 180  * full-sized packets
 181  */
 182 #define OVER_MAXPACKETSIZE (MAXPACKETSIZE+sizeof(struct netinfo)*2)
 183 /* typical packet buffers */
 184 union pkt_buf {
 185         char    packet[OVER_MAXPACKETSIZE*2];
 186         struct  rip rip;
 187 };
 188
 189 #define GNAME_LEN   64                  /* assumed=64 in parms.c */
 190 /* bigger than IFNAMSIZ, with room for "external()" or "remote()" */
 191 #define IF_NAME_LEN (GNAME_LEN+15)
 192
 193 /* No more routes than this, to protect ourself in case something goes
 194  * whacko and starts broadcasting zillions of bogus routes.
 195  */
 196 #define MAX_ROUTES  (128*1024)
 197 extern int total_routes;
 198
 199 /* Main, daemon routing table structure
 200  */
 201 struct rt_entry {
 202         struct  radix_node rt_nodes[2]; /* radix tree glue */
 203         u_int   rt_state;
 204 #           define RS_IF        0x001   /* for network interface */
 205 #           define RS_NET_INT   0x002   /* authority route */
 206 #           define RS_NET_SYN   0x004   /* fake net route for subnet */
 207 #           define RS_NO_NET_SYN (RS_LOCAL | RS_LOCAL | RS_IF)
 208 #           define RS_SUBNET    0x008   /* subnet route from any source */
 209 #           define RS_LOCAL     0x010   /* loopback for pt-to-pt */
 210 #           define RS_MHOME     0x020   /* from -m */
 211 #           define RS_STATIC    0x040   /* from the kernel */
 212 #           define RS_RDISC     0x080   /* from router discovery */
 213         struct sockaddr_in rt_dst_sock;
 214         naddr   rt_mask;
 215         struct rt_spare {
 216             struct interface *rts_ifp;
 217             naddr   rts_gate;           /* forward packets here */
 218             naddr   rts_router;         /* on the authority of this router */
 219             char    rts_metric;
 220             u_short rts_tag;
 221             time_t  rts_time;           /* timer to junk stale routes */
 222             u_int   rts_de_ag;          /* de-aggregation level */
 223 #define NUM_SPARES 4
 224         } rt_spares[NUM_SPARES];
 225         u_int   rt_seqno;               /* when last changed */
 226         char    rt_poison_metric;       /* to notice maximum recently */
 227         time_t  rt_poison_time;         /*      advertised metric */
 228 };
 229 #define rt_dst      rt_dst_sock.sin_addr.s_addr
 230 #define rt_ifp      rt_spares[0].rts_ifp
 231 #define rt_gate     rt_spares[0].rts_gate
 232 #define rt_router   rt_spares[0].rts_router
 233 #define rt_metric   rt_spares[0].rts_metric
 234 #define rt_tag      rt_spares[0].rts_tag
 235 #define rt_time     rt_spares[0].rts_time
 236 #define rt_de_ag    rt_spares[0].rts_de_ag
 237
 238 #define HOST_MASK       0xffffffff
 239 #define RT_ISHOST(rt)   ((rt)->rt_mask == HOST_MASK)
 240
 241 /* age all routes that
 242  *      are not from -g, -m, or static routes from the kernel
 243  *      not unbroken interface routes
 244  *              but not broken interfaces
 245  *      nor non-passive, remote interfaces that are not aliases
 246  *              (i.e. remote & metric=0)
 247  */
 248 #define AGE_RT(rt_state,ifp) (0 == ((rt_state) & (RS_MHOME | RS_STATIC      \
 249                                                   | RS_NET_SYN | RS_RDISC)) \
 250                               && (!((rt_state) & RS_IF)                     \
 251                                   || (ifp) == 0                             \
 252                                   || (((ifp)->int_state & IS_REMOTE)        \
 253                                       && !((ifp)->int_state & IS_PASSIVE))))
 254
 255 /* true if A is better than B
 256  * Better if
 257  *      - A is not a poisoned route
 258  *      - and A is not stale
 259  *      - and A has a shorter path
 260  *              - or is the router speaking for itself
 261  *              - or the current route is equal but stale
 262  *              - or it is a host route advertised by a system for itself
 263  */
 264 #define BETTER_LINK(rt,A,B) ((A)->rts_metric < HOPCNT_INFINITY          \
 265                              && now_stale <= (A)->rts_time              \
 266                              && ((A)->rts_metric < (B)->rts_metric      \
 267                                  || ((A)->rts_gate == (A)->rts_router   \
 268                                      && (B)->rts_gate != (B)->rts_router) \
 269                                  || ((A)->rts_metric == (B)->rts_metric \
 270                                      && now_stale > (B)->rts_time)      \
 271                                  || (RT_ISHOST(rt)                      \
 272                                      && (rt)->rt_dst == (A)->rts_router \
 273                                      && (A)->rts_metric == (B)->rts_metric)))
 274
 275
 276 /* An "interface" is similar to a kernel ifnet structure, except it also
 277  * handles "logical" or "IS_REMOTE" interfaces (remote gateways).
 278  */
 279 struct interface {
 280         struct interface *int_next, **int_prev;
 281         struct interface *int_ahash, **int_ahash_prev;
 282         struct interface *int_bhash, **int_bhash_prev;
 283         struct interface *int_rlink, **int_rlink_prev;
 284         struct interface *int_nhash, **int_nhash_prev;
 285         char    int_name[IF_NAME_LEN+1];
 286         u_short int_index;
 287         naddr   int_addr;               /* address on this host (net order) */
 288         naddr   int_brdaddr;            /* broadcast address (n) */
 289         naddr   int_dstaddr;            /* other end of pt-to-pt link (n) */
 290         naddr   int_net;                /* working network # (host order)*/
 291         naddr   int_mask;               /* working net mask (host order) */
 292         naddr   int_ripv1_mask;         /* for inferring a mask (n) */
 293         naddr   int_std_addr;           /* class A/B/C address (n) */
 294         naddr   int_std_net;            /* class A/B/C network (h) */
 295         naddr   int_std_mask;           /* class A/B/C netmask (h) */
 296         int     int_rip_sock;           /* for queries */
 297         int     int_if_flags;           /* some bits copied from kernel */
 298         u_int   int_state;
 299         time_t  int_act_time;           /* last thought healthy */
 300         time_t  int_query_time;
 301         u_short int_transitions;        /* times gone up-down */
 302         char    int_metric;
 303         u_char  int_d_metric;           /* for faked default route */
 304         u_char  int_adj_inmetric;       /* adjust advertised metrics */
 305         u_char  int_adj_outmetric;      /*    instead of interface metric */
 306         struct int_data {
 307                 u_int   ipackets;       /* previous network stats */
 308                 u_int   ierrors;
 309                 u_int   opackets;
 310                 u_int   oerrors;
 311 #ifdef sgi
 312                 u_int   odrops;
 313 #endif
 314                 time_t  ts;             /* timestamp on network stats */
 315         } int_data;
 316 #       define MAX_AUTH_KEYS 5
 317         struct auth {                   /* authentication info */
 318             u_int16_t type;
 319             u_char  key[RIP_AUTH_PW_LEN];
 320             u_char  keyid;
 321             time_t  start, end;
 322         } int_auth[MAX_AUTH_KEYS];
 323         /* router discovery parameters */
 324         int     int_rdisc_pref;         /* signed preference to advertise */
 325         int     int_rdisc_int;          /* MaxAdvertiseInterval */
 326         int     int_rdisc_cnt;
 327         struct timeval int_rdisc_timer;
 328 };
 329
 330 /* bits in int_state */
 331 #define IS_ALIAS            0x0000001   /* interface alias */
 332 #define IS_SUBNET           0x0000002   /* interface on subnetted network */
 333 #define IS_REMOTE           0x0000004   /* interface is not on this machine */
 334 #define IS_PASSIVE          0x0000008   /* remote and does not do RIP */
 335 #define IS_EXTERNAL         0x0000010   /* handled by EGP or something */
 336 #define IS_CHECKED          0x0000020   /* still exists */
 337 #define IS_ALL_HOSTS        0x0000040   /* in INADDR_ALLHOSTS_GROUP */
 338 #define IS_ALL_ROUTERS      0x0000080   /* in INADDR_ALLROUTERS_GROUP */
 339 #define IS_DISTRUST         0x0000100   /* ignore untrusted routers */
 340 #define IS_REDIRECT_OK      0x0000200   /* accept ICMP redirects */
 341 #define IS_BROKE            0x0000400   /* seems to be broken */
 342 #define IS_SICK             0x0000800   /* seems to be broken */
 343 #define IS_DUP              0x0001000   /* has a duplicate address */
 344 #define IS_NEED_NET_SYN     0x0002000   /* need RS_NET_SYN route */
 345 #define IS_NO_AG            0x0004000   /* do not aggregate subnets */
 346 #define IS_NO_SUPER_AG      0x0008000   /* do not aggregate networks */
 347 #define IS_NO_RIPV1_IN      0x0010000   /* no RIPv1 input at all */
 348 #define IS_NO_RIPV2_IN      0x0020000   /* no RIPv2 input at all */
 349 #define IS_NO_RIP_IN    (IS_NO_RIPV1_IN | IS_NO_RIPV2_IN)
 350 #define IS_RIP_IN_OFF(s) (((s) & IS_NO_RIP_IN) == IS_NO_RIP_IN)
 351 #define IS_NO_RIPV1_OUT     0x0040000   /* no RIPv1 output at all */
 352 #define IS_NO_RIPV2_OUT     0x0080000   /* no RIPv2 output at all */
 353 #define IS_NO_RIP_OUT   (IS_NO_RIPV1_OUT | IS_NO_RIPV2_OUT)
 354 #define IS_NO_RIP       (IS_NO_RIP_OUT | IS_NO_RIP_IN)
 355 #define IS_RIP_OUT_OFF(s) (((s) & IS_NO_RIP_OUT) == IS_NO_RIP_OUT)
 356 #define IS_RIP_OFF(s)   (((s) & IS_NO_RIP) == IS_NO_RIP)
 357 #define IS_NO_RIP_MCAST     0x0100000   /* broadcast RIPv2 */
 358 #define IS_NO_ADV_IN        0x0200000   /* do not listen to advertisements */
 359 #define IS_NO_SOL_OUT       0x0400000   /* send no solicitations */
 360 #define IS_SOL_OUT          0x0800000   /* send solicitations */
 361 #define GROUP_IS_SOL_OUT (IS_SOL_OUT | IS_NO_SOL_OUT)
 362 #define IS_NO_ADV_OUT       0x1000000   /* do not advertise rdisc */
 363 #define IS_ADV_OUT          0x2000000   /* advertise rdisc */
 364 #define GROUP_IS_ADV_OUT (IS_NO_ADV_OUT | IS_ADV_OUT)
 365 #define IS_BCAST_RDISC      0x4000000   /* broadcast instead of multicast */
 366 #define IS_NO_RDISC     (IS_NO_ADV_IN | IS_NO_SOL_OUT | IS_NO_ADV_OUT)
 367 #define IS_PM_RDISC         0x8000000   /* poor-man's router discovery */
 368
 369 #define iff_up(f) ((f) & IFF_UP)
 370
 371
 372 /* Information for aggregating routes */
 373 #define NUM_AG_SLOTS    32
 374 struct ag_info {
 375         struct ag_info *ag_fine;        /* slot with finer netmask */
 376         struct ag_info *ag_cors;        /* more coarse netmask */
 377         naddr   ag_dst_h;               /* destination in host byte order */
 378         naddr   ag_mask;
 379         naddr   ag_gate;
 380         naddr   ag_nhop;
 381         char    ag_metric;              /* metric to be advertised */
 382         char    ag_pref;                /* aggregate based on this */
 383         u_int   ag_seqno;
 384         u_short ag_tag;
 385         u_short ag_state;
 386 #define     AGS_SUPPRESS    0x001       /* combine with coarser mask */
 387 #define     AGS_AGGREGATE   0x002       /* synthesize combined routes */
 388 #define     AGS_REDUN0      0x004       /* redundant, finer routes output */
 389 #define     AGS_REDUN1      0x008
 390 #define     AG_IS_REDUN(state) (((state) & (AGS_REDUN0 | AGS_REDUN1)) \
 391                                 == (AGS_REDUN0 | AGS_REDUN1))
 392 #define     AGS_GATEWAY     0x010       /* tell kernel RTF_GATEWAY */
 393 #define     AGS_IF          0x020       /* for an interface */
 394 #define     AGS_RIPV2       0x040       /* send only as RIPv2 */
 395 #define     AGS_FINE_GATE   0x080       /* ignore differing ag_gate when this
 396                                          * has the finer netmask */
 397 #define     AGS_CORS_GATE   0x100       /* ignore differing gate when this
 398                                          * has the coarser netmasks */
 399 #define     AGS_SPLIT_HZ    0x200       /* suppress for split horizon */
 400
 401         /* some bits are set if they are set on either route */
 402 #define     AGS_AGGREGATE_EITHER (AGS_RIPV2 | AGS_GATEWAY |   \
 403                                   AGS_SUPPRESS | AGS_CORS_GATE)
 404 };
 405
 406
 407 /* parameters for interfaces */
 408 extern struct parm {
 409         struct parm *parm_next;
 410         char    parm_name[IF_NAME_LEN+1];
 411         naddr   parm_net;
 412         naddr   parm_mask;
 413
 414         u_char  parm_d_metric;
 415         u_char  parm_adj_inmetric;
 416         char    parm_adj_outmetric;
 417         u_int   parm_int_state;
 418         int     parm_rdisc_pref;        /* signed IRDP preference */
 419         int     parm_rdisc_int;         /* IRDP advertising interval */
 420         struct auth parm_auth[MAX_AUTH_KEYS];
 421 } *parms;
 422
 423 /* authority for internal networks */
 424 extern struct intnet {
 425         struct intnet *intnet_next;
 426         naddr   intnet_addr;            /* network byte order */
 427         naddr   intnet_mask;
 428         char    intnet_metric;
 429 } *intnets;
 430
 431 /* defined RIPv1 netmasks */
 432 extern struct r1net {
 433         struct r1net *r1net_next;
 434         naddr   r1net_net;              /* host order */
 435         naddr   r1net_match;
 436         naddr   r1net_mask;
 437 } *r1nets;
 438
 439 /* trusted routers */
 440 extern struct tgate {
 441         struct tgate *tgate_next;
 442         naddr   tgate_addr;
 443 #define     MAX_TGATE_NETS 32
 444         struct tgate_net {
 445             naddr   net;                /* host order */
 446             naddr   mask;
 447         } tgate_nets[MAX_TGATE_NETS];
 448 } *tgates;
 449
 450 enum output_type {OUT_QUERY, OUT_UNICAST, OUT_BROADCAST, OUT_MULTICAST,
 451         NO_OUT_MULTICAST, NO_OUT_RIPV2};
 452
 453 /* common output buffers */
 454 extern struct ws_buf {
 455         struct rip      *buf;
 456         struct netinfo  *n;
 457         struct netinfo  *base;
 458         struct netinfo  *lim;
 459         enum output_type type;
 460 } v12buf, v2buf;
 461
 462 extern pid_t    mypid;
 463 extern naddr    myaddr;                 /* main address of this system */
 464
 465 extern int      stopint;                /* !=0 to stop */
 466
 467 extern int      sock_max;
 468 extern int      rip_sock;               /* RIP socket */
 469 extern struct interface *rip_sock_mcast;    /* current multicast interface */
 470 extern int      rt_sock;                /* routing socket */
 471 extern int      rt_sock_seqno;
 472 extern int      rdisc_sock;             /* router-discovery raw socket */
 473
 474 extern int      seqno;                  /* sequence number for messages */
 475 extern int      supplier;               /* process should supply updates */
 476 extern int      supplier_set;           /* -s or -q requested */
 477 extern int      lookforinterfaces;      /* 1=probe for new up interfaces */
 478 extern int      ridhosts;               /* 1=reduce host routes */
 479 extern int      mhome;                  /* 1=want multi-homed host route */
 480 extern int      advertise_mhome;        /* 1=must continue advertising it */
 481 extern int      auth_ok;                /* 1=ignore auth if we do not care */
 482
 483 extern struct timeval clk;              /* system clock's idea of time */
 484 extern struct timeval epoch;            /* system clock when started */
 485 extern struct timeval now;              /* current idea of time */
 486 extern time_t   now_stale;
 487 extern time_t   now_expire;
 488 extern time_t   now_garbage;
 489
 490 extern struct timeval next_bcast;       /* next general broadcast */
 491 extern struct timeval age_timer;        /* next check of old routes */
 492 extern struct timeval no_flash;         /* inhibit flash update until then */
 493 extern struct timeval rdisc_timer;      /* next advert. or solicitation */
 494 extern int rdisc_ok;                    /* using solicited route */
 495
 496 extern struct timeval ifinit_timer;     /* time to check interfaces */
 497
 498 extern naddr    loopaddr;               /* our address on loopback */
 499 extern int      tot_interfaces;         /* # of remote and local interfaces */
 500 extern int      rip_interfaces;         /* # of interfaces doing RIP */
 501 extern struct interface *ifnet;         /* all interfaces */
 502 extern struct interface *remote_if;     /* remote interfaces */
 503 extern int      have_ripv1_out;         /* have a RIPv1 interface */
 504 extern int      have_ripv1_in;
 505 extern int      need_flash;             /* flash update needed */
 506 extern struct timeval need_kern;        /* need to update kernel table */
 507 extern u_int    update_seqno;           /* a route has changed */
 508
 509 extern int      tracelevel, new_tracelevel;
 510 #define MAX_TRACELEVEL 4
 511 #define TRACEKERNEL (tracelevel >= 4)   /* log kernel changes */
 512 #define TRACECONTENTS (tracelevel >= 3) /* display packet contents */
 513 #define TRACEPACKETS (tracelevel >= 2)  /* note packets */
 514 #define TRACEACTIONS (tracelevel != 0)
 515 extern FILE     *ftrace;                /* output trace file */
 516 extern char inittracename[PATH_MAX];
 517
 518 extern struct radix_node_head *rhead;
 519
 520
 521 #ifdef sgi
 522 /* Fix conflicts */
 523 #define dup2(x,y)               BSDdup2(x,y)
 524 #endif /* sgi */
 525
 526 extern void fix_sock(int, const char *);
 527 extern void fix_select(void);
 528 extern void rip_off(void);
 529 extern void rip_on(struct interface *);
 530
 531 extern void bufinit(void);
 532 extern int  output(enum output_type, struct sockaddr_in *,
 533                    struct interface *, struct rip *, int);
 534 extern void clr_ws_buf(struct ws_buf *, struct auth *);
 535 extern void rip_query(void);
 536 extern void rip_bcast(int);
 537 extern void supply(struct sockaddr_in *, struct interface *,
 538                    enum output_type, int, int, int);
 539
 540 extern void     msglog(const char *, ...) PATTRIB(1,2);
 541 struct msg_limit {
 542     time_t      reuse;
 543     struct msg_sub {
 544         naddr   addr;
 545         time_t  until;
 546 #   define MSG_SUBJECT_N 8
 547     } subs[MSG_SUBJECT_N];
 548 };
 549 extern void     msglim(struct msg_limit *, naddr,
 550                        const char *, ...) PATTRIB(3,4);
 551 #define LOGERR(msg) msglog(msg ": %s", strerror(errno))
 552 extern void     logbad(int, const char *, ...) PATTRIB(2,3);
 553 #define BADERR(dump,msg) logbad(dump,msg ": %s", strerror(errno))
 554 #ifdef DEBUG
 555 #define DBGERR(dump,msg) BADERR(dump,msg)
 556 #else
 557 #define DBGERR(dump,msg) LOGERR(msg)
 558 #endif
 559 extern  char    *naddr_ntoa(naddr);
 560 extern const char *saddr_ntoa(struct sockaddr *);
 561
 562 extern void     *rtmalloc(size_t, const char *);
 563 extern void     timevaladd(struct timeval *, struct timeval *);
 564 extern void     intvl_random(struct timeval *, u_long, u_long);
 565 extern int      getnet(char *, naddr *, naddr *);
 566 extern int      gethost(char *, naddr *);
 567 extern void     gwkludge(void);
 568 extern const char *parse_parms(char *, int);
 569 extern const char *check_parms(struct parm *);
 570 extern void     get_parms(struct interface *);
 571
 572 extern void     lastlog(void);
 573 extern void     trace_close(int);
 574 extern void     set_tracefile(const char *, const char *, int);
 575 extern void     tracelevel_msg(const char *, int);
 576 extern void     trace_off(const char*, ...) PATTRIB(1,2);
 577 extern void     set_tracelevel(void);
 578 extern void     trace_flush(void);
 579 extern void     trace_misc(const char *, ...) PATTRIB(1,2);
 580 extern void     trace_act(const char *, ...) PATTRIB(1,2);
 581 extern void     trace_pkt(const char *, ...) PATTRIB(1,2);
 582 extern void     trace_add_del(const char *, struct rt_entry *);
 583 extern void     trace_change(struct rt_entry *, u_int, struct rt_spare *,
 584                              const char *);
 585 extern void     trace_if(const char *, struct interface *);
 586 extern void     trace_upslot(struct rt_entry *, struct rt_spare *,
 587                              struct rt_spare *);
 588 extern void     trace_rip(const char*, const char*, struct sockaddr_in *,
 589                           struct interface *, struct rip *, int);
 590 extern char     *addrname(naddr, naddr, int);
 591 extern char     *rtname(naddr, naddr, naddr);
 592
 593 extern void     rdisc_age(naddr);
 594 extern void     set_rdisc_mg(struct interface *, int);
 595 extern void     set_supplier(void);
 596 extern void     if_bad_rdisc(struct interface *);
 597 extern void     if_ok_rdisc(struct interface *);
 598 extern void     read_rip(int, struct interface *);
 599 extern void     read_rt(void);
 600 extern void     read_d(void);
 601 extern void     rdisc_adv(void);
 602 extern void     rdisc_sol(void);
 603
 604 extern void     sigalrm(int);
 605 extern void     sigterm(int);
 606
 607 extern void     sigtrace_on(int);
 608 extern void     sigtrace_off(int);
 609
 610 extern void     flush_kern(void);
 611 extern void     age(naddr);
 612
 613 extern void     ag_flush(naddr, naddr, void (*)(struct ag_info *));
 614 extern void     ag_check(naddr, naddr, naddr, naddr, char, char, u_int,
 615                          u_short, u_short, void (*)(struct ag_info *));
 616 extern void     del_static(naddr, naddr, naddr, int);
 617 extern void     del_redirects(naddr, time_t);
 618 extern struct rt_entry *rtget(naddr, naddr);
 619 extern struct rt_entry *rtfind(naddr);
 620 extern void     rtinit(void);
 621 extern void     rtadd(naddr, naddr, u_int, struct rt_spare *);
 622 extern void     rtchange(struct rt_entry *, u_int, struct rt_spare *, char *);
 623 extern void     rtdelete(struct rt_entry *);
 624 extern void     rts_delete(struct rt_entry *, struct rt_spare *);
 625 extern void     rtbad_sub(struct rt_entry *);
 626 extern void     rtswitch(struct rt_entry *, struct rt_spare *);
 627 extern void     rtbad(struct rt_entry *);
 628
 629 #define S_ADDR(x)       (((struct sockaddr_in *)(x))->sin_addr.s_addr)
 630 #define INFO_DST(I)     ((I)->rti_info[RTAX_DST])
 631 #define INFO_GATE(I)    ((I)->rti_info[RTAX_GATEWAY])
 632 #define INFO_MASK(I)    ((I)->rti_info[RTAX_NETMASK])
 633 #define INFO_IFA(I)     ((I)->rti_info[RTAX_IFA])
 634 #define INFO_IFP(I)     ((I)->rti_info[RTAX_IFP])
 635 #define INFO_AUTHOR(I)  ((I)->rti_info[RTAX_AUTHOR])
 636 #define INFO_BRD(I)     ((I)->rti_info[RTAX_BRD])
 637 void rt_xaddrs(struct rt_addrinfo *, struct sockaddr *, struct sockaddr *,
 638                int);
 639
 640 extern naddr    std_mask(naddr);
 641 extern naddr    ripv1_mask_net(naddr, struct interface *);
 642 extern naddr    ripv1_mask_host(naddr,struct interface *);
 643 #define         on_net(a,net,mask) (((ntohl(a) ^ (net)) & (mask)) == 0)
 644 extern int      check_dst(naddr);
 645 extern struct interface *check_dup(naddr, naddr, naddr, int);
 646 extern int      check_remote(struct interface *);
 647 extern int      addrouteforif(struct interface *);
 648 extern void     ifinit(void);
 649 extern int      walk_bad(struct radix_node *, struct walkarg *);
 650 extern int      if_ok(struct interface *, const char *);
 651 extern void     if_sick(struct interface *);
 652 extern void     if_bad(struct interface *);
 653 extern void     if_link(struct interface *);
 654 extern struct interface *ifwithaddr(naddr, int, int);
 655 extern struct interface *ifwithname(char *, naddr);
 656 extern struct interface *ifwithindex(u_short, int);
 657 extern struct interface *iflookup(naddr);
 658
 659 extern struct auth *find_auth(struct interface *);
 660 extern void end_md5_auth(struct ws_buf *, struct auth *);
 661
 662 #if defined(__FreeBSD__) || defined(__NetBSD__)
 663 #include <md5.h>
 664 #else
 665 #define MD5_DIGEST_LEN 16
 666 typedef struct {
 667         u_int32_t state[4];             /* state (ABCD) */
 668         u_int32_t count[2];             /* # of bits, modulo 2^64 (LSB 1st) */
 669         unsigned char buffer[64];       /* input buffer */
 670 } MD5_CTX;
 671 extern void MD5Init(MD5_CTX*);
 672 extern void MD5Update(MD5_CTX*, u_char*, u_int);
 673 extern void MD5Final(u_char[MD5_DIGEST_LEN], MD5_CTX*);
 674 #endif