Home | History | Annotate | Line # | Download | only in mrouted
vif.c revision 1.3
      1  1.1  brezak /*
      2  1.1  brezak  * The mrouted program is covered by the license in the accompanying file
      3  1.1  brezak  * named "LICENSE".  Use of the mrouted program represents acceptance of
      4  1.1  brezak  * the terms and conditions listed in that file.
      5  1.1  brezak  *
      6  1.1  brezak  * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
      7  1.1  brezak  * Leland Stanford Junior University.
      8  1.1  brezak  *
      9  1.1  brezak  *
     10  1.1  brezak  * from: Id: vif.c,v 1.5 1993/06/24 05:11:16 deering Exp
     11  1.2  brezak  *      $Id: vif.c,v 1.3 1994/06/09 16:04:03 brezak Exp $
     12  1.1  brezak  */
     13  1.1  brezak 
     14  1.1  brezak #ifndef lint
     15  1.2  brezak static char rcsid[] = "$Id: vif.c,v 1.3 1994/06/09 16:04:03 brezak Exp $";
     16  1.1  brezak #endif
     17  1.1  brezak 
     18  1.1  brezak #include "defs.h"
     19  1.1  brezak 
     20  1.1  brezak 
     21  1.1  brezak /*
     22  1.1  brezak  * Exported variables.
     23  1.1  brezak  */
     24  1.1  brezak struct uvif	uvifs[MAXVIFS];	/* array of virtual interfaces */
     25  1.1  brezak vifi_t		numvifs;	/* number of vifs in use       */
     26  1.1  brezak int		vifs_down;	/* 1=>some interfaces are down */
     27  1.1  brezak int		udp_socket;	/* Since the honkin' kernel doesn't support */
     28  1.1  brezak 				/* ioctls on raw IP sockets, we need a UDP  */
     29  1.1  brezak 				/* socket as well as our IGMP (raw) socket. */
     30  1.1  brezak 				/* How dumb.                                */
     31  1.1  brezak 
     32  1.1  brezak /*
     33  1.1  brezak  * Forward declarations.
     34  1.1  brezak  */
     35  1.1  brezak static void start_vif();
     36  1.1  brezak static void stop_vif();
     37  1.1  brezak 
     38  1.1  brezak 
     39  1.1  brezak /*
     40  1.1  brezak  * Initialize the virtual interfaces.
     41  1.1  brezak  */
     42  1.1  brezak void init_vifs()
     43  1.1  brezak {
     44  1.1  brezak     vifi_t vifi;
     45  1.1  brezak     struct uvif *v;
     46  1.1  brezak     int enabled_vifs, enabled_phyints;
     47  1.1  brezak 
     48  1.1  brezak     numvifs = 0;
     49  1.1  brezak     vifs_down = FALSE;
     50  1.1  brezak 
     51  1.1  brezak     /*
     52  1.1  brezak      * Configure the vifs based on the interface configuration of the
     53  1.1  brezak      * the kernel and the contents of the configuration file.
     54  1.1  brezak      * (Open a UDP socket for ioctl use in the config procedures.)
     55  1.1  brezak      */
     56  1.1  brezak     if ((udp_socket = socket(AF_INET, SOCK_DGRAM, 0)) < 0)
     57  1.1  brezak 	log(LOG_ERR, errno, "UDP socket");
     58  1.1  brezak     config_vifs_from_kernel();
     59  1.1  brezak     config_vifs_from_file();
     60  1.1  brezak 
     61  1.1  brezak     /*
     62  1.1  brezak      * Quit if there are fewer than two enabled vifs.
     63  1.1  brezak      */
     64  1.1  brezak     enabled_vifs    = 0;
     65  1.1  brezak     enabled_phyints = 0;
     66  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
     67  1.1  brezak 	if (!(v->uv_flags & VIFF_DISABLED)) {
     68  1.1  brezak 	    ++enabled_vifs;
     69  1.1  brezak 	    if (!(v->uv_flags & VIFF_TUNNEL))
     70  1.1  brezak 		++enabled_phyints;
     71  1.1  brezak 	}
     72  1.1  brezak     }
     73  1.1  brezak     if (enabled_vifs < 2)
     74  1.1  brezak 	log(LOG_ERR, 0, "can't forward: %s",
     75  1.1  brezak 	    enabled_vifs == 0 ? "no enabled vifs" : "only one enabled vif");
     76  1.1  brezak 
     77  1.1  brezak     if (enabled_phyints == 0)
     78  1.1  brezak 	log(LOG_WARNING, 0,
     79  1.1  brezak 	    "no enabled interfaces, forwarding via tunnels only");
     80  1.1  brezak 
     81  1.1  brezak     /*
     82  1.1  brezak      * Start routing on all virtual interfaces that are not down or
     83  1.1  brezak      * administratively disabled.
     84  1.1  brezak      */
     85  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
     86  1.1  brezak 	if (!(v->uv_flags & VIFF_DISABLED)) {
     87  1.1  brezak 	    if (!(v->uv_flags & VIFF_DOWN))
     88  1.1  brezak 		start_vif(vifi);
     89  1.1  brezak 	    else log(LOG_INFO, 0,
     90  1.1  brezak 		    "%s is not yet up; vif #%u not in service",
     91  1.1  brezak 		    v->uv_name, vifi);
     92  1.1  brezak 	}
     93  1.1  brezak     }
     94  1.1  brezak }
     95  1.1  brezak 
     96  1.1  brezak 
     97  1.1  brezak /*
     98  1.1  brezak  * See if any interfaces have changed from up state to down, or vice versa,
     99  1.1  brezak  * including any non-multicast-capable interfaces that are in use as local
    100  1.1  brezak  * tunnel end-points.  Ignore interfaces that have been administratively
    101  1.1  brezak  * disabled.
    102  1.1  brezak  */
    103  1.1  brezak void check_vif_state()
    104  1.1  brezak {
    105  1.1  brezak     register vifi_t vifi;
    106  1.1  brezak     register struct uvif *v;
    107  1.1  brezak     struct ifreq ifr;
    108  1.1  brezak 
    109  1.1  brezak     vifs_down = FALSE;
    110  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
    111  1.1  brezak 
    112  1.1  brezak 	if (v->uv_flags & VIFF_DISABLED) continue;
    113  1.1  brezak 
    114  1.1  brezak 	strncpy(ifr.ifr_name, v->uv_name, IFNAMSIZ);
    115  1.1  brezak 	if (ioctl(udp_socket, SIOCGIFFLAGS, (char *)&ifr) < 0)
    116  1.1  brezak 	    log(LOG_ERR, errno,
    117  1.1  brezak 		"ioctl SIOCGIFFLAGS for %s", ifr.ifr_name);
    118  1.1  brezak 
    119  1.1  brezak 	if (v->uv_flags & VIFF_DOWN) {
    120  1.1  brezak 	    if (ifr.ifr_flags & IFF_UP) {
    121  1.1  brezak 		v->uv_flags &= ~VIFF_DOWN;
    122  1.1  brezak 		start_vif(vifi);
    123  1.1  brezak 		log(LOG_INFO, 0,
    124  1.1  brezak 		    "%s has come up; vif #%u now in service",
    125  1.1  brezak 		    v->uv_name, vifi);
    126  1.1  brezak 	    }
    127  1.1  brezak 	    else vifs_down = TRUE;
    128  1.1  brezak 	}
    129  1.1  brezak 	else {
    130  1.1  brezak 	    if (!(ifr.ifr_flags & IFF_UP)) {
    131  1.1  brezak 		stop_vif(vifi);
    132  1.1  brezak 		v->uv_flags |= VIFF_DOWN;
    133  1.1  brezak 		log(LOG_INFO, 0,
    134  1.1  brezak 		    "%s has gone down; vif #%u taken out of service",
    135  1.1  brezak 		    v->uv_name, vifi);
    136  1.1  brezak 		vifs_down = TRUE;
    137  1.1  brezak 	    }
    138  1.1  brezak 	}
    139  1.1  brezak     }
    140  1.1  brezak }
    141  1.1  brezak 
    142  1.1  brezak 
    143  1.1  brezak /*
    144  1.1  brezak  * Start routing on the specified virtual interface.
    145  1.1  brezak  */
    146  1.1  brezak static void start_vif(vifi)
    147  1.1  brezak     vifi_t vifi;
    148  1.1  brezak {
    149  1.1  brezak     struct uvif *v;
    150  1.1  brezak     u_long src, dst;
    151  1.1  brezak 
    152  1.1  brezak     v   = &uvifs[vifi];
    153  1.1  brezak     src = v->uv_lcl_addr;
    154  1.1  brezak     dst = (v->uv_flags & VIFF_TUNNEL) ? v->uv_rmt_addr : dvmrp_group;
    155  1.1  brezak 
    156  1.1  brezak     /*
    157  1.1  brezak      * Install the interface in the kernel's vif structure.
    158  1.1  brezak      */
    159  1.1  brezak     k_add_vif(vifi, &uvifs[vifi]);
    160  1.1  brezak 
    161  1.1  brezak     /*
    162  1.1  brezak      * Update the existing route entries to take into account the new vif.
    163  1.1  brezak      */
    164  1.1  brezak     add_vif_to_routes(vifi);
    165  1.1  brezak 
    166  1.1  brezak     if (!(v->uv_flags & VIFF_TUNNEL)) {
    167  1.1  brezak 	/*
    168  1.1  brezak 	 * Join the DVMRP multicast group on the interface.
    169  1.1  brezak 	 * (This is not strictly necessary, since the kernel promiscuously
    170  1.1  brezak 	 * receives IGMP packets addressed to ANY IP multicast group while
    171  1.1  brezak 	 * multicast routing is enabled.  However, joining the group allows
    172  1.1  brezak 	 * this host to receive non-IGMP packets as well, such as 'pings'.)
    173  1.1  brezak 	 */
    174  1.1  brezak 	k_join(dvmrp_group, src);
    175  1.1  brezak 
    176  1.1  brezak 	/*
    177  1.1  brezak 	 * Install an entry in the routing table for the subnet to which
    178  1.1  brezak 	 * the interface is connected.
    179  1.1  brezak 	 */
    180  1.1  brezak 	start_route_updates();
    181  1.1  brezak 	update_route(v->uv_subnet, v->uv_subnetmask, 0, 0, vifi);
    182  1.1  brezak 
    183  1.1  brezak 	/*
    184  1.1  brezak 	 * Until neighbors are discovered, assume responsibility for sending
    185  1.1  brezak 	 * periodic group membership queries to the subnet.  Send the first
    186  1.1  brezak 	 * query.
    187  1.1  brezak 	 */
    188  1.1  brezak 	v->uv_flags |= VIFF_QUERIER;
    189  1.1  brezak 	send_igmp(src, allhosts_group, IGMP_HOST_MEMBERSHIP_QUERY, 0, 0, 0);
    190  1.1  brezak     }
    191  1.1  brezak 
    192  1.1  brezak     /*
    193  1.1  brezak      * Send a probe via the new vif to look for neighbors.
    194  1.1  brezak      */
    195  1.1  brezak     send_igmp(src, dst, IGMP_DVMRP, DVMRP_PROBE, htonl(MROUTED_LEVEL), 0);
    196  1.1  brezak }
    197  1.1  brezak 
    198  1.1  brezak 
    199  1.1  brezak /*
    200  1.1  brezak  * Stop routing on the specified virtual interface.
    201  1.1  brezak  */
    202  1.1  brezak static void stop_vif(vifi)
    203  1.1  brezak     vifi_t vifi;
    204  1.1  brezak {
    205  1.1  brezak     struct uvif *v;
    206  1.1  brezak     struct listaddr *a;
    207  1.1  brezak 
    208  1.1  brezak     v = &uvifs[vifi];
    209  1.1  brezak 
    210  1.1  brezak     if (!(v->uv_flags & VIFF_TUNNEL)) {
    211  1.1  brezak 	/*
    212  1.1  brezak 	 * Depart from the DVMRP multicast group on the interface.
    213  1.1  brezak 	 */
    214  1.1  brezak 	k_leave(dvmrp_group, v->uv_lcl_addr);
    215  1.1  brezak 
    216  1.1  brezak 	/*
    217  1.1  brezak 	 * Update the entry in the routing table for the subnet to which
    218  1.1  brezak 	 * the interface is connected, to take into account the interface
    219  1.1  brezak 	 * failure.
    220  1.1  brezak 	 */
    221  1.1  brezak 	start_route_updates();
    222  1.1  brezak 	update_route(v->uv_subnet, v->uv_subnetmask, UNREACHABLE, 0, vifi);
    223  1.1  brezak 
    224  1.1  brezak 	/*
    225  1.1  brezak 	 * Discard all group addresses.  (No need to tell kernel;
    226  1.1  brezak 	 * the k_del_vif() call, below, will clean up kernel state.)
    227  1.1  brezak 	 */
    228  1.1  brezak 	while (v->uv_groups != NULL) {
    229  1.1  brezak 	    a = v->uv_groups;
    230  1.1  brezak 	    v->uv_groups = a->al_next;
    231  1.1  brezak 	    free((char *)a);
    232  1.1  brezak 	}
    233  1.1  brezak 
    234  1.1  brezak 	v->uv_flags &= ~VIFF_QUERIER;
    235  1.1  brezak     }
    236  1.1  brezak 
    237  1.1  brezak     /*
    238  1.1  brezak      * Update the existing route entries to take into account the vif failure.
    239  1.1  brezak      */
    240  1.1  brezak     delete_vif_from_routes(vifi);
    241  1.1  brezak 
    242  1.1  brezak     /*
    243  1.1  brezak      * Delete the interface from the kernel's vif structure.
    244  1.1  brezak      */
    245  1.1  brezak     k_del_vif(vifi);
    246  1.1  brezak 
    247  1.1  brezak     /*
    248  1.1  brezak      * Discard all neighbor addresses.
    249  1.1  brezak      */
    250  1.1  brezak     while (v->uv_neighbors != NULL) {
    251  1.1  brezak 	a = v->uv_neighbors;
    252  1.1  brezak 	v->uv_neighbors = a->al_next;
    253  1.1  brezak 	free((char *)a);
    254  1.1  brezak     }
    255  1.1  brezak }
    256  1.1  brezak 
    257  1.1  brezak 
    258  1.1  brezak /*
    259  1.1  brezak  * Find the virtual interface from which an incoming packet arrived,
    260  1.1  brezak  * based on the packet's source and destination IP addresses.
    261  1.1  brezak  */
    262  1.1  brezak vifi_t find_vif(src, dst)
    263  1.1  brezak     register u_long src;
    264  1.1  brezak     register u_long dst;
    265  1.1  brezak {
    266  1.1  brezak     register vifi_t vifi;
    267  1.1  brezak     register struct uvif *v;
    268  1.1  brezak 
    269  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
    270  1.1  brezak 	if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED))) {
    271  1.1  brezak 	    if (v->uv_flags & VIFF_TUNNEL) {
    272  1.1  brezak 		if (src == v->uv_rmt_addr && dst == v->uv_lcl_addr)
    273  1.1  brezak 		    return(vifi);
    274  1.1  brezak 	    }
    275  1.1  brezak 	    else {
    276  1.1  brezak 		if ((src & v->uv_subnetmask) == v->uv_subnet &&
    277  1.1  brezak 		    src != v->uv_subnetbcast)
    278  1.1  brezak 		    return(vifi);
    279  1.1  brezak 	    }
    280  1.1  brezak 	}
    281  1.1  brezak     }
    282  1.1  brezak     return (NO_VIF);
    283  1.1  brezak }
    284  1.1  brezak 
    285  1.1  brezak 
    286  1.1  brezak /*
    287  1.1  brezak  * Send group membership queries to all subnets for which I am querier.
    288  1.1  brezak  */
    289  1.1  brezak void query_groups()
    290  1.1  brezak {
    291  1.1  brezak     register vifi_t vifi;
    292  1.1  brezak     register struct uvif *v;
    293  1.1  brezak 
    294  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
    295  1.1  brezak 	if (v->uv_flags & VIFF_QUERIER) {
    296  1.1  brezak 	    send_igmp(v->uv_lcl_addr, allhosts_group,
    297  1.1  brezak 		      IGMP_HOST_MEMBERSHIP_QUERY, 0, 0, 0);
    298  1.1  brezak 	}
    299  1.1  brezak     }
    300  1.1  brezak }
    301  1.1  brezak 
    302  1.1  brezak 
    303  1.1  brezak /*
    304  1.1  brezak  * Process an incoming group membership report.
    305  1.1  brezak  */
    306  1.1  brezak void accept_group_report(src, dst, group)
    307  1.1  brezak     u_long src, dst, group;
    308  1.1  brezak {
    309  1.1  brezak     register vifi_t vifi;
    310  1.1  brezak     register struct uvif *v;
    311  1.1  brezak     register struct listaddr *g;
    312  1.1  brezak 
    313  1.1  brezak     if ((vifi = find_vif(src, dst)) == NO_VIF ||
    314  1.1  brezak 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
    315  1.1  brezak 	log(LOG_INFO, 0,
    316  1.1  brezak 	    "ignoring group membership report from non-adjacent host %s",
    317  1.1  brezak 	    inet_fmt(src, s1));
    318  1.1  brezak 	return;
    319  1.1  brezak     }
    320  1.1  brezak 
    321  1.1  brezak     v = &uvifs[vifi];
    322  1.1  brezak 
    323  1.1  brezak     /*
    324  1.1  brezak      * Look for the group in our group list; if found, reset its timer.
    325  1.1  brezak      */
    326  1.1  brezak     for (g = v->uv_groups; g != NULL; g = g->al_next) {
    327  1.1  brezak 	if (group == g->al_addr) {
    328  1.1  brezak 	    g->al_timer = 0;
    329  1.1  brezak 	    break;
    330  1.1  brezak 	}
    331  1.1  brezak     }
    332  1.1  brezak 
    333  1.1  brezak     /*
    334  1.1  brezak      * If not found, add it to the list and tell the kernel.
    335  1.1  brezak      */
    336  1.1  brezak     if (g == NULL) {
    337  1.1  brezak 	g = (struct listaddr *)malloc(sizeof(struct listaddr));
    338  1.1  brezak 	if (g == NULL)
    339  1.1  brezak 	    log(LOG_ERR, 0, "ran out of memory");    /* fatal */
    340  1.1  brezak 
    341  1.1  brezak 	g->al_addr   = group;
    342  1.1  brezak 	g->al_timer  = 0;
    343  1.1  brezak 	g->al_next   = v->uv_groups;
    344  1.1  brezak 	v->uv_groups = g;
    345  1.1  brezak 
    346  1.1  brezak 	k_add_group(vifi, group);
    347  1.1  brezak     }
    348  1.1  brezak }
    349  1.1  brezak 
    350  1.1  brezak 
    351  1.1  brezak /*
    352  1.1  brezak  * Send a probe on all vifs from which no neighbors have been heard recently.
    353  1.1  brezak  */
    354  1.1  brezak void probe_for_neighbors()
    355  1.1  brezak {
    356  1.1  brezak     register vifi_t vifi;
    357  1.1  brezak     register struct uvif *v;
    358  1.1  brezak 
    359  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
    360  1.1  brezak 	if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED)) &&
    361  1.1  brezak 	    v->uv_neighbors == NULL) {
    362  1.1  brezak 	    send_igmp(v->uv_lcl_addr,
    363  1.1  brezak 		      (v->uv_flags & VIFF_TUNNEL) ? v->uv_rmt_addr
    364  1.1  brezak 						  : dvmrp_group,
    365  1.1  brezak 		      IGMP_DVMRP, DVMRP_PROBE, htonl(MROUTED_LEVEL), 0);
    366  1.1  brezak 	}
    367  1.1  brezak     }
    368  1.1  brezak }
    369  1.1  brezak 
    370  1.1  brezak 
    371  1.1  brezak /*
    372  1.1  brezak  * Send a list of all of our neighbors to the requestor, `src'.
    373  1.1  brezak  */
    374  1.1  brezak void accept_neighbor_request(src, dst)
    375  1.1  brezak     u_long src, dst;
    376  1.1  brezak {
    377  1.1  brezak     vifi_t vifi;
    378  1.1  brezak     struct uvif *v;
    379  1.1  brezak     u_char *p, *ncount;
    380  1.1  brezak     struct listaddr *la;
    381  1.1  brezak     int	datalen;
    382  1.1  brezak     u_long temp_addr, us, them = src;
    383  1.1  brezak 
    384  1.1  brezak     /* Determine which of our addresses to use as the source of our response
    385  1.1  brezak      * to this query.
    386  1.1  brezak      */
    387  1.1  brezak     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
    388  1.1  brezak 	int udp;		/* find best interface to reply on */
    389  1.1  brezak 	struct sockaddr_in addr;
    390  1.1  brezak 	int addrlen = sizeof(addr);
    391  1.1  brezak 
    392  1.1  brezak 	addr.sin_family = AF_INET;
    393  1.1  brezak 	addr.sin_addr.s_addr = dst;
    394  1.1  brezak 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
    395  1.1  brezak 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
    396  1.1  brezak 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
    397  1.1  brezak 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
    398  1.1  brezak 	    log(LOG_WARNING, errno, "Determining local address");
    399  1.1  brezak 	    close(udp);
    400  1.1  brezak 	    return;
    401  1.1  brezak 	}
    402  1.1  brezak 	close(udp);
    403  1.1  brezak 	us = addr.sin_addr.s_addr;
    404  1.1  brezak     } else			/* query sent to us alone */
    405  1.1  brezak 	us = dst;
    406  1.1  brezak 
    407  1.1  brezak #define PUT_ADDR(a)	temp_addr = ntohl(a); \
    408  1.1  brezak 			*p++ = temp_addr >> 24; \
    409  1.1  brezak 			*p++ = (temp_addr >> 16) & 0xFF; \
    410  1.1  brezak 			*p++ = (temp_addr >> 8) & 0xFF; \
    411  1.1  brezak 			*p++ = temp_addr & 0xFF;
    412  1.1  brezak 
    413  1.1  brezak     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
    414  1.1  brezak     datalen = 0;
    415  1.1  brezak 
    416  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
    417  1.1  brezak 	if (v->uv_flags & VIFF_DISABLED)
    418  1.1  brezak 	    continue;
    419  1.1  brezak 
    420  1.1  brezak 	ncount = 0;
    421  1.1  brezak 
    422  1.1  brezak 	for (la = v->uv_neighbors; la; la = la->al_next) {
    423  1.1  brezak 
    424  1.1  brezak 	    /* Make sure that there's room for this neighbor... */
    425  1.1  brezak 	    if (datalen + (ncount == 0 ? 4 + 3 + 4 : 4) > MAX_DVMRP_DATA_LEN) {
    426  1.1  brezak 		send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS,
    427  1.1  brezak 			  htonl(MROUTED_LEVEL), datalen);
    428  1.1  brezak 		p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
    429  1.1  brezak 		datalen = 0;
    430  1.1  brezak 		ncount = 0;
    431  1.1  brezak 	    }
    432  1.1  brezak 
    433  1.1  brezak 	    /* Put out the header for this neighbor list... */
    434  1.1  brezak 	    if (ncount == 0) {
    435  1.1  brezak 		PUT_ADDR(v->uv_lcl_addr);
    436  1.1  brezak 		*p++ = v->uv_metric;
    437  1.1  brezak 		*p++ = v->uv_threshold;
    438  1.1  brezak 		ncount = p;
    439  1.1  brezak 		*p++ = 0;
    440  1.1  brezak 		datalen += 4 + 3;
    441  1.1  brezak 	    }
    442  1.1  brezak 
    443  1.1  brezak 	    PUT_ADDR(la->al_addr);
    444  1.1  brezak 	    datalen += 4;
    445  1.1  brezak 	    (*ncount)++;
    446  1.1  brezak 	}
    447  1.1  brezak     }
    448  1.1  brezak 
    449  1.1  brezak     if (datalen != 0)
    450  1.1  brezak 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS, htonl(MROUTED_LEVEL),
    451  1.1  brezak 		  datalen);
    452  1.1  brezak }
    453  1.1  brezak 
    454  1.1  brezak /*
    455  1.1  brezak  * Send a list of all of our neighbors to the requestor, `src'.
    456  1.1  brezak  */
    457  1.1  brezak void accept_neighbor_request2(src, dst)
    458  1.1  brezak     u_long src, dst;
    459  1.1  brezak {
    460  1.1  brezak     vifi_t vifi;
    461  1.1  brezak     struct uvif *v;
    462  1.1  brezak     u_char *p, *ncount;
    463  1.1  brezak     struct listaddr *la;
    464  1.1  brezak     int	datalen;
    465  1.1  brezak     u_long temp_addr, us, them = src;
    466  1.1  brezak 
    467  1.1  brezak     /* Determine which of our addresses to use as the source of our response
    468  1.1  brezak      * to this query.
    469  1.1  brezak      */
    470  1.1  brezak     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
    471  1.1  brezak 	int udp;		/* find best interface to reply on */
    472  1.1  brezak 	struct sockaddr_in addr;
    473  1.1  brezak 	int addrlen = sizeof(addr);
    474  1.1  brezak 
    475  1.1  brezak 	addr.sin_family = AF_INET;
    476  1.1  brezak 	addr.sin_addr.s_addr = dst;
    477  1.1  brezak 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
    478  1.1  brezak 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
    479  1.1  brezak 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
    480  1.1  brezak 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
    481  1.1  brezak 	    log(LOG_WARNING, errno, "Determining local address");
    482  1.1  brezak 	    close(udp);
    483  1.1  brezak 	    return;
    484  1.1  brezak 	}
    485  1.1  brezak 	close(udp);
    486  1.1  brezak 	us = addr.sin_addr.s_addr;
    487  1.1  brezak     } else			/* query sent to us alone */
    488  1.1  brezak 	us = dst;
    489  1.1  brezak 
    490  1.1  brezak     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
    491  1.1  brezak     datalen = 0;
    492  1.1  brezak 
    493  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
    494  1.1  brezak 	register u_short vflags = v->uv_flags;
    495  1.1  brezak 	register u_char rflags = 0;
    496  1.1  brezak 	if (vflags & VIFF_TUNNEL)
    497  1.1  brezak 	    rflags |= DVMRP_NF_TUNNEL;
    498  1.3  brezak 	if (vflags & VIFF_SRCRT)
    499  1.3  brezak 	    rflags |= DVMRP_NF_SRCRT;
    500  1.1  brezak 	if (vflags & VIFF_DOWN)
    501  1.1  brezak 	    rflags |= DVMRP_NF_DOWN;
    502  1.1  brezak 	if (vflags & VIFF_DISABLED)
    503  1.1  brezak 	    rflags |= DVMRP_NF_DISABLED;
    504  1.1  brezak 	if (vflags & VIFF_QUERIER)
    505  1.1  brezak 	    rflags |= DVMRP_NF_QUERIER;
    506  1.1  brezak 	ncount = 0;
    507  1.1  brezak 	la = v->uv_neighbors;
    508  1.1  brezak 	if (la == NULL) {
    509  1.1  brezak 		/*
    510  1.1  brezak 		 * include down & disabled interfaces and interfaces on
    511  1.1  brezak 		 * leaf nets.
    512  1.1  brezak 		 */
    513  1.1  brezak 		if (rflags & DVMRP_NF_TUNNEL)
    514  1.1  brezak 		    rflags |= DVMRP_NF_DOWN;
    515  1.1  brezak 		if (datalen > MAX_DVMRP_DATA_LEN - 12) {
    516  1.1  brezak 		    send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
    517  1.1  brezak 			      htonl(MROUTED_LEVEL), datalen);
    518  1.1  brezak 		    p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
    519  1.1  brezak 		    datalen = 0;
    520  1.1  brezak 		}
    521  1.1  brezak 		*(u_int*)p = v->uv_lcl_addr;
    522  1.1  brezak 		p += 4;
    523  1.1  brezak 		*p++ = v->uv_metric;
    524  1.1  brezak 		*p++ = v->uv_threshold;
    525  1.1  brezak 		*p++ = rflags;
    526  1.1  brezak 		*p++ = 1;
    527  1.1  brezak 		*(u_int*)p =  v->uv_rmt_addr;
    528  1.1  brezak 		p += 4;
    529  1.1  brezak 		datalen += 12;
    530  1.1  brezak 	} else {
    531  1.1  brezak 	    for ( ; la; la = la->al_next) {
    532  1.1  brezak 		/* Make sure that there's room for this neighbor... */
    533  1.1  brezak 		if (datalen + (ncount == 0 ? 4+4+4 : 4) > MAX_DVMRP_DATA_LEN) {
    534  1.1  brezak 		    send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
    535  1.1  brezak 			      htonl(MROUTED_LEVEL), datalen);
    536  1.1  brezak 		    p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
    537  1.1  brezak 		    datalen = 0;
    538  1.1  brezak 		    ncount = 0;
    539  1.1  brezak 		}
    540  1.1  brezak 		/* Put out the header for this neighbor list... */
    541  1.1  brezak 		if (ncount == 0) {
    542  1.1  brezak 		    *(u_int*)p = v->uv_lcl_addr;
    543  1.1  brezak 		    p += 4;
    544  1.1  brezak 		    *p++ = v->uv_metric;
    545  1.1  brezak 		    *p++ = v->uv_threshold;
    546  1.1  brezak 		    *p++ = rflags;
    547  1.1  brezak 		    ncount = p;
    548  1.1  brezak 		    *p++ = 0;
    549  1.1  brezak 		    datalen += 4 + 4;
    550  1.1  brezak 		}
    551  1.1  brezak 		*(u_int*)p = la->al_addr;
    552  1.1  brezak 		p += 4;
    553  1.1  brezak 		datalen += 4;
    554  1.1  brezak 		(*ncount)++;
    555  1.1  brezak 	    }
    556  1.1  brezak 	}
    557  1.1  brezak     }
    558  1.1  brezak     if (datalen != 0)
    559  1.1  brezak 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2, htonl(MROUTED_LEVEL),
    560  1.1  brezak 		  datalen);
    561  1.1  brezak }
    562  1.1  brezak 
    563  1.1  brezak 
    564  1.1  brezak /*
    565  1.1  brezak  * Process an incoming neighbor-list message.
    566  1.1  brezak  */
    567  1.1  brezak void accept_neighbors(src, dst, p, datalen, level)
    568  1.1  brezak     u_long src, dst, level;
    569  1.1  brezak     char *p;
    570  1.1  brezak     int datalen;
    571  1.1  brezak {
    572  1.1  brezak     log(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list from %s to %s",
    573  1.1  brezak 	inet_fmt(src, s1), inet_fmt(dst, s2));
    574  1.1  brezak }
    575  1.1  brezak 
    576  1.1  brezak /*
    577  1.1  brezak  * Process an incoming neighbor-list message.
    578  1.1  brezak  */
    579  1.1  brezak void accept_neighbors2(src, dst, p, datalen, level)
    580  1.1  brezak     u_long src, dst, level;
    581  1.1  brezak     char *p;
    582  1.1  brezak     int datalen;
    583  1.1  brezak {
    584  1.1  brezak     log(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list2 from %s to %s",
    585  1.1  brezak 	inet_fmt(src, s1), inet_fmt(dst, s2));
    586  1.1  brezak }
    587  1.1  brezak 
    588  1.1  brezak 
    589  1.1  brezak /*
    590  1.1  brezak  * Update the neighbor entry for neighbor 'addr' on vif 'vifi'.
    591  1.1  brezak  * 'msgtype' is the type of DVMRP message received from the neighbor.
    592  1.1  brezak  * Return TRUE if 'addr' is a valid neighbor, FALSE otherwise.
    593  1.1  brezak  */
    594  1.1  brezak int update_neighbor(vifi, addr, msgtype)
    595  1.1  brezak     vifi_t vifi;
    596  1.1  brezak     u_long addr;
    597  1.1  brezak     int msgtype;
    598  1.1  brezak {
    599  1.1  brezak     register struct uvif *v;
    600  1.1  brezak     register struct listaddr *n;
    601  1.1  brezak 
    602  1.1  brezak     v = &uvifs[vifi];
    603  1.1  brezak 
    604  1.1  brezak     /*
    605  1.1  brezak      * Confirm that 'addr' is a valid neighbor address on vif 'vifi'.
    606  1.1  brezak      * IT IS ASSUMED that this was preceded by a call to find_vif(), which
    607  1.1  brezak      * checks that 'addr' is either a valid remote tunnel endpoint or a
    608  1.1  brezak      * non-broadcast address belonging to a directly-connected subnet.
    609  1.1  brezak      * Therefore, here we check only that 'addr' is not our own address
    610  1.1  brezak      * (due to an impostor or erroneous loopback) or an address of the form
    611  1.1  brezak      * {subnet,0} ("the unknown host").  These checks are not performed in
    612  1.1  brezak      * find_vif() because those types of address are acceptable for some
    613  1.1  brezak      * types of IGMP message (such as group membership reports).
    614  1.1  brezak      */
    615  1.1  brezak     if (!(v->uv_flags & VIFF_TUNNEL) &&
    616  1.1  brezak 	(addr == v->uv_lcl_addr ||
    617  1.1  brezak 	 addr == v->uv_subnet )) {
    618  1.1  brezak 	log(LOG_WARNING, 0,
    619  1.1  brezak 	    "received DVMRP message from 'the unknown host' or self: %s",
    620  1.1  brezak 	    inet_fmt(addr, s1));
    621  1.1  brezak 	return (FALSE);
    622  1.1  brezak     }
    623  1.1  brezak 
    624  1.1  brezak     /*
    625  1.1  brezak      * If we have received a route report from a neighbor, and we believed
    626  1.1  brezak      * that we had no neighbors on this vif, send a full route report to
    627  1.1  brezak      * all neighbors on the vif.
    628  1.1  brezak      */
    629  1.1  brezak 
    630  1.1  brezak     if (msgtype == DVMRP_REPORT && v->uv_neighbors == NULL)
    631  1.1  brezak 	report(ALL_ROUTES, vifi,
    632  1.1  brezak 	       (v->uv_flags & VIFF_TUNNEL) ? addr : dvmrp_group);
    633  1.1  brezak 
    634  1.1  brezak     /*
    635  1.1  brezak      * Look for addr in list of neighbors; if found, reset its timer.
    636  1.1  brezak      */
    637  1.1  brezak     for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
    638  1.1  brezak 	if (addr == n->al_addr) {
    639  1.1  brezak 	    n->al_timer = 0;
    640  1.1  brezak 	    break;
    641  1.1  brezak 	}
    642  1.1  brezak     }
    643  1.1  brezak 
    644  1.1  brezak     /*
    645  1.1  brezak      * If not found, add it to the list.  If the neighbor has a lower
    646  1.1  brezak      * IP address than me, yield querier duties to it.
    647  1.1  brezak      */
    648  1.1  brezak     if (n == NULL) {
    649  1.1  brezak 	n = (struct listaddr *)malloc(sizeof(struct listaddr));
    650  1.1  brezak 	if (n == NULL)
    651  1.1  brezak 	    log(LOG_ERR, 0, "ran out of memory");    /* fatal */
    652  1.1  brezak 
    653  1.1  brezak 	n->al_addr      = addr;
    654  1.1  brezak 	n->al_timer     = 0;
    655  1.1  brezak 	n->al_next      = v->uv_neighbors;
    656  1.1  brezak 	v->uv_neighbors = n;
    657  1.1  brezak 
    658  1.1  brezak 	if (!(v->uv_flags & VIFF_TUNNEL) &&
    659  1.1  brezak 	    ntohl(addr) < ntohl(v->uv_lcl_addr))
    660  1.1  brezak 	    v->uv_flags &= ~VIFF_QUERIER;
    661  1.1  brezak     }
    662  1.1  brezak 
    663  1.1  brezak     return (TRUE);
    664  1.1  brezak }
    665  1.1  brezak 
    666  1.1  brezak 
    667  1.1  brezak /*
    668  1.1  brezak  * On every timer interrupt, advance the timer in each neighbor and
    669  1.1  brezak  * group entry on every vif.
    670  1.1  brezak  */
    671  1.1  brezak void age_vifs()
    672  1.1  brezak {
    673  1.1  brezak     register vifi_t vifi;
    674  1.1  brezak     register struct uvif *v;
    675  1.1  brezak     register struct listaddr *a, *prev_a, *n;
    676  1.1  brezak     register u_long addr;
    677  1.1  brezak 
    678  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v ) {
    679  1.1  brezak 
    680  1.1  brezak 	for (prev_a = (struct listaddr *)&(v->uv_neighbors),
    681  1.1  brezak 	     a = v->uv_neighbors;
    682  1.1  brezak 	     a != NULL;
    683  1.1  brezak 	     prev_a = a, a = a->al_next) {
    684  1.1  brezak 
    685  1.1  brezak 	    if ((a->al_timer += TIMER_INTERVAL) < NEIGHBOR_EXPIRE_TIME)
    686  1.1  brezak 		continue;
    687  1.1  brezak 
    688  1.1  brezak 	    /*
    689  1.1  brezak 	     * Neighbor has expired; delete it from the neighbor list,
    690  1.1  brezak 	     * delete it from the 'dominants' and 'subordinates arrays of
    691  1.1  brezak 	     * any route entries and assume querier duties unless there is
    692  1.1  brezak 	     * another neighbor with a lower IP address than mine.
    693  1.1  brezak 	     */
    694  1.1  brezak 	    addr = a->al_addr;
    695  1.1  brezak 	    prev_a->al_next = a->al_next;
    696  1.1  brezak 	    free((char *)a);
    697  1.1  brezak 	    a = prev_a;
    698  1.1  brezak 
    699  1.1  brezak 	    delete_neighbor_from_routes(addr, vifi);
    700  1.1  brezak 
    701  1.1  brezak 	    if (!(v->uv_flags & VIFF_TUNNEL)) {
    702  1.1  brezak 		v->uv_flags |= VIFF_QUERIER;
    703  1.1  brezak 		for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
    704  1.1  brezak 		    if (ntohl(n->al_addr) < ntohl(v->uv_lcl_addr)) {
    705  1.1  brezak 			v->uv_flags &= ~VIFF_QUERIER;
    706  1.1  brezak 			break;
    707  1.1  brezak 		    }
    708  1.1  brezak 		}
    709  1.1  brezak 	    }
    710  1.1  brezak 	}
    711  1.1  brezak 
    712  1.1  brezak 	for (prev_a = (struct listaddr *)&(v->uv_groups),
    713  1.1  brezak 	     a = v->uv_groups;
    714  1.1  brezak 	     a != NULL;
    715  1.1  brezak 	     prev_a = a, a = a->al_next) {
    716  1.1  brezak 
    717  1.1  brezak 	    if ((a->al_timer += TIMER_INTERVAL) < GROUP_EXPIRE_TIME)
    718  1.1  brezak 		continue;
    719  1.1  brezak 
    720  1.1  brezak 	    /*
    721  1.1  brezak 	     * Group has expired; tell kernel and delete from group list.
    722  1.1  brezak 	     */
    723  1.1  brezak 	    k_del_group(vifi, a->al_addr);
    724  1.1  brezak 
    725  1.1  brezak 	    prev_a->al_next = a->al_next;
    726  1.1  brezak 	    free((char *)a);
    727  1.1  brezak 	    a = prev_a;
    728  1.1  brezak 	}
    729  1.1  brezak     }
    730  1.1  brezak }
    731  1.1  brezak 
    732  1.1  brezak 
    733  1.1  brezak /*
    734  1.1  brezak  * Print the contents of the uvifs array on file 'fp'.
    735  1.1  brezak  */
    736  1.1  brezak void dump_vifs(fp)
    737  1.1  brezak     FILE *fp;
    738  1.1  brezak {
    739  1.1  brezak     register vifi_t vifi;
    740  1.1  brezak     register struct uvif *v;
    741  1.1  brezak     register struct listaddr *a;
    742  1.1  brezak 
    743  1.1  brezak     fprintf(fp,
    744  1.1  brezak     "\nVirtual Interface Table\n%s",
    745  1.1  brezak     " Vif  Local-Address                           Metric  Thresh  Flags\n");
    746  1.1  brezak 
    747  1.1  brezak     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
    748  1.1  brezak 
    749  1.1  brezak 	fprintf(fp, " %2u   %-15s %6s: %-15s %4u %7u   ",
    750  1.1  brezak 		vifi,
    751  1.1  brezak 		inet_fmt(v->uv_lcl_addr, s1),
    752  1.1  brezak 		(v->uv_flags & VIFF_TUNNEL) ?
    753  1.1  brezak 			"tunnel":
    754  1.1  brezak 			"subnet",
    755  1.1  brezak 		(v->uv_flags & VIFF_TUNNEL) ?
    756  1.1  brezak 			inet_fmt(v->uv_rmt_addr, s2) :
    757  1.1  brezak 			inet_fmts(v->uv_subnet, v->uv_subnetmask, s3),
    758  1.1  brezak 		v->uv_metric,
    759  1.1  brezak 		v->uv_threshold);
    760  1.1  brezak 
    761  1.1  brezak 	if (v->uv_flags & VIFF_DOWN)     fprintf(fp, " down");
    762  1.1  brezak 	if (v->uv_flags & VIFF_DISABLED) fprintf(fp, " disabled");
    763  1.1  brezak 	if (v->uv_flags & VIFF_QUERIER)  fprintf(fp, " querier");
    764  1.3  brezak 	if (v->uv_flags & VIFF_SRCRT)    fprintf(fp, " src-rt");
    765  1.1  brezak 	fprintf(fp, "\n");
    766  1.1  brezak 
    767  1.1  brezak 	if (v->uv_neighbors != NULL) {
    768  1.1  brezak 	    fprintf(fp, "                      peers : %-15s\n",
    769  1.1  brezak 		    inet_fmt(v->uv_neighbors->al_addr, s1));
    770  1.1  brezak 	    for (a = v->uv_neighbors->al_next; a != NULL; a = a->al_next) {
    771  1.1  brezak 		fprintf(fp, "                              %-15s\n",
    772  1.1  brezak 			inet_fmt(a->al_addr, s1));
    773  1.1  brezak 	    }
    774  1.1  brezak 	}
    775  1.1  brezak 
    776  1.1  brezak 	if (v->uv_groups != NULL) {
    777  1.1  brezak 	    fprintf(fp, "                      groups: %-15s\n",
    778  1.1  brezak 		    inet_fmt(v->uv_groups->al_addr, s1));
    779  1.1  brezak 	    for (a = v->uv_groups->al_next; a != NULL; a = a->al_next) {
    780  1.1  brezak 		fprintf(fp, "                              %-15s\n",
    781  1.1  brezak 			inet_fmt(a->al_addr, s1));
    782  1.1  brezak 	    }
    783  1.1  brezak 	}
    784  1.1  brezak     }
    785  1.1  brezak     fprintf(fp, "\n");
    786  1.1  brezak }
    787