defs.h revision 190711
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: head/sbin/routed/defs.h 190711 2009-04-05 14:01:39Z phk $
32 */
33
34#ifdef  sgi
35#ident "$FreeBSD: head/sbin/routed/defs.h 190711 2009-04-05 14:01:39Z phk $"
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#include <sys/queue.h>
84#ifdef sgi
85#define _USER_ROUTE_TREE
86#include <net/radix.h>
87#else
88#include "radix.h"
89#define UNUSED __attribute__((unused))
90#define PATTRIB(f,l) __attribute__((format (printf,f,l)))
91#endif
92#include <net/if.h>
93#include <net/route.h>
94#include <net/if_dl.h>
95#include <netinet/in.h>
96#include <arpa/inet.h>
97#define RIPVERSION RIPv2
98#include <protocols/routed.h>
99
100#ifndef __RCSID
101#define __RCSID(_s) static const char rcsid[] UNUSED = _s
102#endif
103#ifndef __COPYRIGHT
104#define __COPYRIGHT(_s) static const char copyright[] UNUSED = _s
105#endif
106
107/* Type of an IP address.
108 *	Some systems do not like to pass structures, so do not use in_addr.
109 *	Some systems think a long has 64 bits, which would be a gross waste.
110 * So define it here so it can be changed for the target system.
111 * It should be defined somewhere netinet/in.h, but it is not.
112 */
113#ifdef sgi
114#define naddr u_int32_t
115#elif defined (__NetBSD__)
116#define naddr u_int32_t
117#define _HAVE_SA_LEN
118#define _HAVE_SIN_LEN
119#else
120#define naddr u_long
121#define _HAVE_SA_LEN
122#define _HAVE_SIN_LEN
123#endif
124
125#define DAY (24*60*60)
126#define NEVER DAY			/* a long time */
127#define EPOCH NEVER			/* bias time by this to avoid <0 */
128
129/* Scan the kernel regularly to see if any interfaces have appeared or been
130 * turned off.  These must be less than STALE_TIME.
131 */
132#define	CHECK_BAD_INTERVAL	5	/* when an interface is known bad */
133#define	CHECK_ACT_INTERVAL	30	/* when advertising */
134#define	CHECK_QUIET_INTERVAL	300	/* when not */
135
136#define LIM_SEC(s,l) ((s).tv_sec = MIN((s).tv_sec, (l)))
137
138/* Metric used for fake default routes.  It ought to be 15, but when
139 * processing advertised routes, previous versions of `routed` added
140 * to the received metric and discarded the route if the total was 16
141 * or larger.
142 */
143#define FAKE_METRIC (HOPCNT_INFINITY-2)
144
145
146/* Router Discovery parameters */
147#ifndef sgi
148#define INADDR_ALLROUTERS_GROUP		0xe0000002  /* 224.0.0.2 */
149#endif
150#define	MaxMaxAdvertiseInterval		1800
151#define	MinMaxAdvertiseInterval		4
152#define	DefMaxAdvertiseInterval		600
153#define DEF_PreferenceLevel		0
154#define MIN_PreferenceLevel		0x80000000
155
156#define	MAX_INITIAL_ADVERT_INTERVAL	16
157#define	MAX_INITIAL_ADVERTS		3
158#define	MAX_RESPONSE_DELAY		2
159
160#define	MAX_SOLICITATION_DELAY		1
161#define	SOLICITATION_INTERVAL		3
162#define	MAX_SOLICITATIONS		3
163
164
165/* Bloated packet size for systems that simply add authentication to
166 * full-sized packets
167 */
168#define OVER_MAXPACKETSIZE (MAXPACKETSIZE+sizeof(struct netinfo)*2)
169/* typical packet buffers */
170union pkt_buf {
171	char	packet[OVER_MAXPACKETSIZE*2];
172	struct	rip rip;
173};
174
175#define GNAME_LEN   64			/* assumed=64 in parms.c */
176/* bigger than IFNAMSIZ, with room for "external()" or "remote()" */
177#define IF_NAME_LEN (GNAME_LEN+15)
178
179/* No more routes than this, to protect ourself in case something goes
180 * whacko and starts broadcasting zillions of bogus routes.
181 */
182#define MAX_ROUTES  (128*1024)
183extern int total_routes;
184
185/* Main, daemon routing table structure
186 */
187struct rt_entry {
188	struct	radix_node rt_nodes[2];	/* radix tree glue */
189	u_int	rt_state;
190#	    define RS_IF	0x001	/* for network interface */
191#	    define RS_NET_INT	0x002	/* authority route */
192#	    define RS_NET_SYN	0x004	/* fake net route for subnet */
193#	    define RS_NO_NET_SYN (RS_LOCAL | RS_LOCAL | RS_IF)
194#	    define RS_SUBNET	0x008	/* subnet route from any source */
195#	    define RS_LOCAL	0x010	/* loopback for pt-to-pt */
196#	    define RS_MHOME	0x020	/* from -m */
197#	    define RS_STATIC	0x040	/* from the kernel */
198#	    define RS_RDISC     0x080	/* from router discovery */
199	struct sockaddr_in rt_dst_sock;
200	naddr   rt_mask;
201	struct rt_spare {
202	    struct interface *rts_ifp;
203	    naddr   rts_gate;		/* forward packets here */
204	    naddr   rts_router;		/* on the authority of this router */
205	    char    rts_metric;
206	    u_short rts_tag;
207	    time_t  rts_time;		/* timer to junk stale routes */
208	    u_int   rts_de_ag;		/* de-aggregation level */
209#define NUM_SPARES 4
210	} rt_spares[NUM_SPARES];
211	u_int	rt_seqno;		/* when last changed */
212	char	rt_poison_metric;	/* to notice maximum recently */
213	time_t	rt_poison_time;		/*	advertised metric */
214};
215#define rt_dst	    rt_dst_sock.sin_addr.s_addr
216#define rt_ifp	    rt_spares[0].rts_ifp
217#define rt_gate	    rt_spares[0].rts_gate
218#define rt_router   rt_spares[0].rts_router
219#define rt_metric   rt_spares[0].rts_metric
220#define rt_tag	    rt_spares[0].rts_tag
221#define rt_time	    rt_spares[0].rts_time
222#define rt_de_ag    rt_spares[0].rts_de_ag
223
224#define HOST_MASK	0xffffffff
225#define RT_ISHOST(rt)	((rt)->rt_mask == HOST_MASK)
226
227/* age all routes that
228 *	are not from -g, -m, or static routes from the kernel
229 *	not unbroken interface routes
230 *		but not broken interfaces
231 *	nor non-passive, remote interfaces that are not aliases
232 *		(i.e. remote & metric=0)
233 */
234#define AGE_RT(rt_state,ifp) (0 == ((rt_state) & (RS_MHOME | RS_STATIC	    \
235						  | RS_NET_SYN | RS_RDISC)) \
236			      && (!((rt_state) & RS_IF)			    \
237				  || (ifp) == 0				    \
238				  || (((ifp)->int_state & IS_REMOTE)	    \
239				      && !((ifp)->int_state & IS_PASSIVE))))
240
241/* true if A is better than B
242 * Better if
243 *	- A is not a poisoned route
244 *	- and A is not stale
245 *	- and A has a shorter path
246 *		- or is the router speaking for itself
247 *		- or the current route is equal but stale
248 *		- or it is a host route advertised by a system for itself
249 */
250#define BETTER_LINK(rt,A,B) ((A)->rts_metric < HOPCNT_INFINITY		\
251			     && now_stale <= (A)->rts_time		\
252			     && ((A)->rts_metric < (B)->rts_metric	\
253				 || ((A)->rts_gate == (A)->rts_router	\
254				     && (B)->rts_gate != (B)->rts_router) \
255				 || ((A)->rts_metric == (B)->rts_metric	\
256				     && now_stale > (B)->rts_time)	\
257				 || (RT_ISHOST(rt)			\
258				     && (rt)->rt_dst == (A)->rts_router	\
259				     && (A)->rts_metric == (B)->rts_metric)))
260
261
262/* An "interface" is similar to a kernel ifnet structure, except it also
263 * handles "logical" or "IS_REMOTE" interfaces (remote gateways).
264 */
265struct interface {
266	LIST_ENTRY(interface)		int_list;
267	struct interface *int_ahash, **int_ahash_prev;
268	struct interface *int_bhash, **int_bhash_prev;
269	struct interface *int_rlink, **int_rlink_prev;
270	struct interface *int_nhash, **int_nhash_prev;
271	char	int_name[IF_NAME_LEN+1];
272	u_short	int_index;
273	naddr	int_addr;		/* address on this host (net order) */
274	naddr	int_brdaddr;		/* broadcast address (n) */
275	naddr	int_dstaddr;		/* other end of pt-to-pt link (n) */
276	naddr	int_net;		/* working network # (host order)*/
277	naddr	int_mask;		/* working net mask (host order) */
278	naddr	int_ripv1_mask;		/* for inferring a mask (n) */
279	naddr	int_std_addr;		/* class A/B/C address (n) */
280	naddr	int_std_net;		/* class A/B/C network (h) */
281	naddr	int_std_mask;		/* class A/B/C netmask (h) */
282	int	int_rip_sock;		/* for queries */
283	int	int_if_flags;		/* some bits copied from kernel */
284	u_int	int_state;
285	time_t	int_act_time;		/* last thought healthy */
286	time_t	int_query_time;
287	u_short	int_transitions;	/* times gone up-down */
288	char	int_metric;
289	u_char	int_d_metric;		/* for faked default route */
290	u_char	int_adj_inmetric;	/* adjust advertised metrics */
291	u_char	int_adj_outmetric;	/*    instead of interface metric */
292	struct int_data {
293		u_int	ipackets;	/* previous network stats */
294		u_int	ierrors;
295		u_int	opackets;
296		u_int	oerrors;
297#ifdef sgi
298		u_int	odrops;
299#endif
300		time_t	ts;		/* timestamp on network stats */
301	} int_data;
302#	define MAX_AUTH_KEYS 5
303	struct auth {			/* authentication info */
304	    u_int16_t type;
305	    u_char  key[RIP_AUTH_PW_LEN];
306	    u_char  keyid;
307	    time_t  start, end;
308	} int_auth[MAX_AUTH_KEYS];
309	/* router discovery parameters */
310	int	int_rdisc_pref;		/* signed preference to advertise */
311	int	int_rdisc_int;		/* MaxAdvertiseInterval */
312	int	int_rdisc_cnt;
313	struct timeval int_rdisc_timer;
314};
315
316/* bits in int_state */
317#define IS_ALIAS	    0x0000001	/* interface alias */
318#define IS_SUBNET	    0x0000002	/* interface on subnetted network */
319#define	IS_REMOTE	    0x0000004	/* interface is not on this machine */
320#define	IS_PASSIVE	    0x0000008	/* remote and does not do RIP */
321#define IS_EXTERNAL	    0x0000010	/* handled by EGP or something */
322#define IS_CHECKED	    0x0000020	/* still exists */
323#define IS_ALL_HOSTS	    0x0000040	/* in INADDR_ALLHOSTS_GROUP */
324#define IS_ALL_ROUTERS	    0x0000080	/* in INADDR_ALLROUTERS_GROUP */
325#define IS_DISTRUST	    0x0000100	/* ignore untrusted routers */
326#define IS_REDIRECT_OK	    0x0000200	/* accept ICMP redirects */
327#define IS_BROKE	    0x0000400	/* seems to be broken */
328#define IS_SICK		    0x0000800	/* seems to be broken */
329#define IS_DUP		    0x0001000	/* has a duplicate address */
330#define IS_NEED_NET_SYN	    0x0002000	/* need RS_NET_SYN route */
331#define IS_NO_AG	    0x0004000	/* do not aggregate subnets */
332#define IS_NO_SUPER_AG	    0x0008000	/* do not aggregate networks */
333#define IS_NO_RIPV1_IN	    0x0010000	/* no RIPv1 input at all */
334#define IS_NO_RIPV2_IN	    0x0020000	/* no RIPv2 input at all */
335#define IS_NO_RIP_IN	(IS_NO_RIPV1_IN | IS_NO_RIPV2_IN)
336#define IS_RIP_IN_OFF(s) (((s) & IS_NO_RIP_IN) == IS_NO_RIP_IN)
337#define IS_NO_RIPV1_OUT	    0x0040000	/* no RIPv1 output at all */
338#define IS_NO_RIPV2_OUT	    0x0080000	/* no RIPv2 output at all */
339#define IS_NO_RIP_OUT	(IS_NO_RIPV1_OUT | IS_NO_RIPV2_OUT)
340#define IS_NO_RIP	(IS_NO_RIP_OUT | IS_NO_RIP_IN)
341#define IS_RIP_OUT_OFF(s) (((s) & IS_NO_RIP_OUT) == IS_NO_RIP_OUT)
342#define IS_RIP_OFF(s)	(((s) & IS_NO_RIP) == IS_NO_RIP)
343#define	IS_NO_RIP_MCAST	    0x0100000	/* broadcast RIPv2 */
344#define IS_NO_ADV_IN	    0x0200000	/* do not listen to advertisements */
345#define IS_NO_SOL_OUT	    0x0400000	/* send no solicitations */
346#define IS_SOL_OUT	    0x0800000	/* send solicitations */
347#define GROUP_IS_SOL_OUT (IS_SOL_OUT | IS_NO_SOL_OUT)
348#define IS_NO_ADV_OUT	    0x1000000	/* do not advertise rdisc */
349#define IS_ADV_OUT	    0x2000000	/* advertise rdisc */
350#define GROUP_IS_ADV_OUT (IS_NO_ADV_OUT | IS_ADV_OUT)
351#define IS_BCAST_RDISC	    0x4000000	/* broadcast instead of multicast */
352#define IS_NO_RDISC	(IS_NO_ADV_IN | IS_NO_SOL_OUT | IS_NO_ADV_OUT)
353#define IS_PM_RDISC	    0x8000000	/* poor-man's router discovery */
354
355#define iff_up(f) ((f) & IFF_UP)
356
357LIST_HEAD(ifhead, interface);
358
359/* Information for aggregating routes */
360#define NUM_AG_SLOTS	32
361struct 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 */
395extern 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	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 */
411extern 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 */
419extern 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 */
427extern 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
437enum output_type {OUT_QUERY, OUT_UNICAST, OUT_BROADCAST, OUT_MULTICAST,
438	NO_OUT_MULTICAST, NO_OUT_RIPV2};
439
440/* common output buffers */
441extern 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
449extern pid_t	mypid;
450extern naddr	myaddr;			/* main address of this system */
451
452extern int	stopint;		/* !=0 to stop */
453
454extern int	sock_max;
455extern int	rip_sock;		/* RIP socket */
456extern struct interface *rip_sock_mcast;    /* current multicast interface */
457extern int	rt_sock;		/* routing socket */
458extern int	rt_sock_seqno;
459extern int	rdisc_sock;		/* router-discovery raw socket */
460
461extern int	seqno;			/* sequence number for messages */
462extern int	supplier;		/* process should supply updates */
463extern int	supplier_set;		/* -s or -q requested */
464extern int	lookforinterfaces;	/* 1=probe for new up interfaces */
465extern int	ridhosts;		/* 1=reduce host routes */
466extern int	mhome;			/* 1=want multi-homed host route */
467extern int	advertise_mhome;	/* 1=must continue advertising it */
468extern int	auth_ok;		/* 1=ignore auth if we do not care */
469
470extern struct timeval clk;		/* system clock's idea of time */
471extern struct timeval epoch;		/* system clock when started */
472extern struct timeval now;		/* current idea of time */
473extern time_t	now_stale;
474extern time_t	now_expire;
475extern time_t	now_garbage;
476
477extern struct timeval next_bcast;	/* next general broadcast */
478extern struct timeval age_timer;	/* next check of old routes */
479extern struct timeval no_flash;		/* inhibit flash update until then */
480extern struct timeval rdisc_timer;	/* next advert. or solicitation */
481extern int rdisc_ok;			/* using solicited route */
482
483extern struct timeval ifinit_timer;	/* time to check interfaces */
484
485extern naddr	loopaddr;		/* our address on loopback */
486extern int	tot_interfaces;		/* # of remote and local interfaces */
487extern int	rip_interfaces;		/* # of interfaces doing RIP */
488extern struct ifhead ifnet;		/* all interfaces */
489extern struct interface *remote_if;	/* remote interfaces */
490extern int	have_ripv1_out;		/* have a RIPv1 interface */
491extern int	have_ripv1_in;
492extern int	need_flash;		/* flash update needed */
493extern struct timeval need_kern;	/* need to update kernel table */
494extern u_int	update_seqno;		/* a route has changed */
495
496extern 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)
502extern FILE	*ftrace;		/* output trace file */
503extern char inittracename[PATH_MAX];
504
505extern struct radix_node_head *rhead;
506
507
508#ifdef sgi
509/* Fix conflicts */
510#define	dup2(x,y)		BSDdup2(x,y)
511#endif /* sgi */
512
513extern void fix_sock(int, const char *);
514extern void fix_select(void);
515extern void rip_off(void);
516extern void rip_on(struct interface *);
517
518extern void bufinit(void);
519extern int  output(enum output_type, struct sockaddr_in *,
520		   struct interface *, struct rip *, int);
521extern void clr_ws_buf(struct ws_buf *, struct auth *);
522extern void rip_query(void);
523extern void rip_bcast(int);
524extern void supply(struct sockaddr_in *, struct interface *,
525		   enum output_type, int, int, int);
526
527extern void	msglog(const char *, ...) PATTRIB(1,2);
528struct msg_limit {
529    time_t	reuse;
530    struct msg_sub {
531	naddr	addr;
532	time_t	until;
533#   define MSG_SUBJECT_N 8
534    } subs[MSG_SUBJECT_N];
535};
536extern void	msglim(struct msg_limit *, naddr,
537		       const char *, ...) PATTRIB(3,4);
538#define	LOGERR(msg) msglog(msg ": %s", strerror(errno))
539extern void	logbad(int, const char *, ...) PATTRIB(2,3);
540#define	BADERR(dump,msg) logbad(dump,msg ": %s", strerror(errno))
541#ifdef DEBUG
542#define	DBGERR(dump,msg) BADERR(dump,msg)
543#else
544#define	DBGERR(dump,msg) LOGERR(msg)
545#endif
546extern	char	*naddr_ntoa(naddr);
547extern const char *saddr_ntoa(struct sockaddr *);
548
549extern void	*rtmalloc(size_t, const char *);
550extern void	timevaladd(struct timeval *, struct timeval *);
551extern void	intvl_random(struct timeval *, u_long, u_long);
552extern int	getnet(char *, naddr *, naddr *);
553extern int	gethost(char *, naddr *);
554extern void	gwkludge(void);
555extern const char *parse_parms(char *, int);
556extern const char *check_parms(struct parm *);
557extern void	get_parms(struct interface *);
558
559extern void	lastlog(void);
560extern void	trace_close(int);
561extern void	set_tracefile(const char *, const char *, int);
562extern void	tracelevel_msg(const char *, int);
563extern void	trace_off(const char*, ...) PATTRIB(1,2);
564extern void	set_tracelevel(void);
565extern void	trace_flush(void);
566extern void	trace_misc(const char *, ...) PATTRIB(1,2);
567extern void	trace_act(const char *, ...) PATTRIB(1,2);
568extern void	trace_pkt(const char *, ...) PATTRIB(1,2);
569extern void	trace_add_del(const char *, struct rt_entry *);
570extern void	trace_change(struct rt_entry *, u_int, struct rt_spare *,
571			     const char *);
572extern void	trace_if(const char *, struct interface *);
573extern void	trace_upslot(struct rt_entry *, struct rt_spare *,
574			     struct rt_spare *);
575extern void	trace_rip(const char*, const char*, struct sockaddr_in *,
576			  struct interface *, struct rip *, int);
577extern char	*addrname(naddr, naddr, int);
578extern char	*rtname(naddr, naddr, naddr);
579
580extern void	rdisc_age(naddr);
581extern void	set_rdisc_mg(struct interface *, int);
582extern void	set_supplier(void);
583extern void	if_bad_rdisc(struct interface *);
584extern void	if_ok_rdisc(struct interface *);
585extern void	read_rip(int, struct interface *);
586extern void	read_rt(void);
587extern void	read_d(void);
588extern void	rdisc_adv(void);
589extern void	rdisc_sol(void);
590
591extern void	sigalrm(int);
592extern void	sigterm(int);
593
594extern void	sigtrace_on(int);
595extern void	sigtrace_off(int);
596
597extern void	flush_kern(void);
598extern void	age(naddr);
599
600extern void	ag_flush(naddr, naddr, void (*)(struct ag_info *));
601extern void	ag_check(naddr, naddr, naddr, naddr, char, char, u_int,
602			 u_short, u_short, void (*)(struct ag_info *));
603extern void	del_static(naddr, naddr, naddr, int);
604extern void	del_redirects(naddr, time_t);
605extern struct rt_entry *rtget(naddr, naddr);
606extern struct rt_entry *rtfind(naddr);
607extern void	rtinit(void);
608extern void	rtadd(naddr, naddr, u_int, struct rt_spare *);
609extern void	rtchange(struct rt_entry *, u_int, struct rt_spare *, char *);
610extern void	rtdelete(struct rt_entry *);
611extern void	rts_delete(struct rt_entry *, struct rt_spare *);
612extern void	rtbad_sub(struct rt_entry *);
613extern void	rtswitch(struct rt_entry *, struct rt_spare *);
614extern void	rtbad(struct rt_entry *);
615
616#define S_ADDR(x)	(((struct sockaddr_in *)(x))->sin_addr.s_addr)
617#define INFO_DST(I)	((I)->rti_info[RTAX_DST])
618#define INFO_GATE(I)	((I)->rti_info[RTAX_GATEWAY])
619#define INFO_MASK(I)	((I)->rti_info[RTAX_NETMASK])
620#define INFO_IFA(I)	((I)->rti_info[RTAX_IFA])
621#define INFO_IFP(I)	((I)->rti_info[RTAX_IFP])
622#define INFO_AUTHOR(I)	((I)->rti_info[RTAX_AUTHOR])
623#define INFO_BRD(I)	((I)->rti_info[RTAX_BRD])
624void rt_xaddrs(struct rt_addrinfo *, struct sockaddr *, struct sockaddr *,
625	       int);
626
627extern naddr	std_mask(naddr);
628extern naddr	ripv1_mask_net(naddr, struct interface *);
629extern naddr	ripv1_mask_host(naddr,struct interface *);
630#define		on_net(a,net,mask) (((ntohl(a) ^ (net)) & (mask)) == 0)
631extern int	check_dst(naddr);
632extern struct interface *check_dup(naddr, naddr, naddr, int);
633extern int	check_remote(struct interface *);
634extern int	addrouteforif(struct interface *);
635extern void	ifinit(void);
636extern int	walk_bad(struct radix_node *, struct walkarg *);
637extern int	if_ok(struct interface *, const char *);
638extern void	if_sick(struct interface *);
639extern void	if_bad(struct interface *);
640extern void	if_link(struct interface *);
641extern struct interface *ifwithaddr(naddr, int, int);
642extern struct interface *ifwithname(char *, naddr);
643extern struct interface *ifwithindex(u_short, int);
644extern struct interface *iflookup(naddr);
645
646extern struct auth *find_auth(struct interface *);
647extern void end_md5_auth(struct ws_buf *, struct auth *);
648
649#if defined(__FreeBSD__) || defined(__NetBSD__)
650#include <md5.h>
651#else
652#define MD5_DIGEST_LEN 16
653typedef struct {
654	u_int32_t state[4];		/* state (ABCD) */
655	u_int32_t count[2];		/* # of bits, modulo 2^64 (LSB 1st) */
656	unsigned char buffer[64];	/* input buffer */
657} MD5_CTX;
658extern void MD5Init(MD5_CTX*);
659extern void MD5Update(MD5_CTX*, u_char*, u_int);
660extern void MD5Final(u_char[MD5_DIGEST_LEN], MD5_CTX*);
661#endif
662