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