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