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