xref: /openbsd/usr.sbin/mrouted/vif.c (revision a6445c1d)
1 /*	$NetBSD: vif.c,v 1.6 1995/12/10 10:07:19 mycroft Exp $	*/
2 
3 /*
4  * The mrouted program is covered by the license in the accompanying file
5  * named "LICENSE".  Use of the mrouted program represents acceptance of
6  * the terms and conditions listed in that file.
7  *
8  * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
9  * Leland Stanford Junior University.
10  */
11 
12 
13 #include "defs.h"
14 #include <fcntl.h>
15 
16 /*
17  * Exported variables.
18  */
19 struct uvif	uvifs[MAXVIFS];	/* array of virtual interfaces		    */
20 vifi_t		numvifs;	/* number of vifs in use		    */
21 int		vifs_down;	/* 1=>some interfaces are down		    */
22 int		phys_vif;	/* An enabled vif			    */
23 int		udp_socket;	/* Since the honkin' kernel doesn't support */
24 				/* ioctls on raw IP sockets, we need a UDP  */
25 				/* socket as well as our IGMP (raw) socket. */
26 				/* How dumb.                                */
27 int		vifs_with_neighbors;	/* == 1 if I am a leaf		    */
28 
29 typedef struct {
30         vifi_t  vifi;
31         struct listaddr *g;
32 	int    q_time;
33 } cbk_t;
34 
35 /*
36  * Forward declarations.
37  */
38 static void start_vif(vifi_t vifi);
39 static void start_vif2(vifi_t vifi);
40 static void stop_vif(vifi_t vifi);
41 static void age_old_hosts(void);
42 static void send_probe_on_vif(struct uvif *v);
43 static int info_version(char *p, int);
44 static void DelVif(void *arg);
45 static int SetTimer(int vifi, struct listaddr *g);
46 static int DeleteTimer(int id);
47 static void SendQuery(void *arg);
48 static int SetQueryTimer(struct listaddr *g, vifi_t vifi, int to_expire,
49     int q_time);
50 
51 
52 /*
53  * Initialize the virtual interfaces, but do not install
54  * them in the kernel.  Start routing on all vifs that are
55  * not down or disabled.
56  */
57 void
58 init_vifs(void)
59 {
60     vifi_t vifi;
61     struct uvif *v;
62     int enabled_vifs, enabled_phyints;
63     extern char *configfilename;
64 
65     numvifs = 0;
66     vifs_with_neighbors = 0;
67     vifs_down = FALSE;
68 
69     /*
70      * Configure the vifs based on the interface configuration of the
71      * the kernel and the contents of the configuration file.
72      * (Open a UDP socket for ioctl use in the config procedures.)
73      */
74     if ((udp_socket = socket(AF_INET, SOCK_DGRAM, 0)) < 0)
75 	logit(LOG_ERR, errno, "UDP socket");
76     logit(LOG_INFO,0,"Getting vifs from kernel interfaces");
77     config_vifs_from_kernel();
78     logit(LOG_INFO,0,"Getting vifs from %s",configfilename);
79     config_vifs_from_file();
80 
81     /*
82      * Quit if there are fewer than two enabled vifs.
83      */
84     enabled_vifs    = 0;
85     enabled_phyints = 0;
86     phys_vif	    = -1;
87     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
88 	if (!(v->uv_flags & VIFF_DISABLED)) {
89 	    ++enabled_vifs;
90 	    if (!(v->uv_flags & VIFF_TUNNEL)) {
91 		if (phys_vif == -1)
92 		    phys_vif = vifi;
93 		++enabled_phyints;
94 	    }
95 	}
96     }
97     if (enabled_vifs < 2)
98 	logit(LOG_ERR, 0, "can't forward: %s",
99 	    enabled_vifs == 0 ? "no enabled vifs" : "only one enabled vif");
100 
101     if (enabled_phyints == 0)
102 	logit(LOG_WARNING, 0,
103 	    "no enabled interfaces, forwarding via tunnels only");
104 
105     logit(LOG_INFO, 0, "Installing vifs in mrouted...");
106     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
107 	if (!(v->uv_flags & VIFF_DISABLED)) {
108 	    if (!(v->uv_flags & VIFF_DOWN)) {
109 		if (v->uv_flags & VIFF_TUNNEL)
110 		    logit(LOG_INFO, 0, "vif #%d, tunnel %s -> %s", vifi,
111 				inet_fmt(v->uv_lcl_addr, s1),
112 				inet_fmt(v->uv_rmt_addr, s2));
113 		else
114 		    logit(LOG_INFO, 0, "vif #%d, phyint %s", vifi,
115 				inet_fmt(v->uv_lcl_addr, s1));
116 		start_vif2(vifi);
117 	    } else logit(LOG_INFO, 0,
118 		     "%s is not yet up; vif #%u not in service",
119 		     v->uv_name, vifi);
120 	}
121     }
122 }
123 
124 /*
125  * Start routing on all virtual interfaces that are not down or
126  * administratively disabled.
127  */
128 void
129 init_installvifs(void)
130 {
131     vifi_t vifi;
132     struct uvif *v;
133 
134     logit(LOG_INFO, 0, "Installing vifs in kernel...");
135     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
136 	if (!(v->uv_flags & VIFF_DISABLED)) {
137 	    if (!(v->uv_flags & VIFF_DOWN)) {
138 		if (v->uv_flags & VIFF_TUNNEL)
139 		    logit(LOG_INFO, 0, "vif #%d, tunnel %s -> %s", vifi,
140 				inet_fmt(v->uv_lcl_addr, s1),
141 				inet_fmt(v->uv_rmt_addr, s2));
142 		else
143 		    logit(LOG_INFO, 0, "vif #%d, phyint %s", vifi,
144 				inet_fmt(v->uv_lcl_addr, s1));
145 		k_add_vif(vifi, &uvifs[vifi]);
146 	    } else logit(LOG_INFO, 0,
147 		     "%s is not yet up; vif #%u not in service",
148 		     v->uv_name, vifi);
149 	}
150     }
151 }
152 
153 /*
154  * See if any interfaces have changed from up state to down, or vice versa,
155  * including any non-multicast-capable interfaces that are in use as local
156  * tunnel end-points.  Ignore interfaces that have been administratively
157  * disabled.
158  */
159 void
160 check_vif_state(void)
161 {
162     vifi_t vifi;
163     struct uvif *v;
164     struct ifreq ifr;
165 
166     vifs_down = FALSE;
167     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
168 
169 	if (v->uv_flags & VIFF_DISABLED) continue;
170 
171 	strncpy(ifr.ifr_name, v->uv_name, IFNAMSIZ);
172 	if (ioctl(udp_socket, SIOCGIFFLAGS, (char *)&ifr) < 0)
173 	    logit(LOG_ERR, errno,
174 		"ioctl SIOCGIFFLAGS for %s", ifr.ifr_name);
175 
176 	if (v->uv_flags & VIFF_DOWN) {
177 	    if (ifr.ifr_flags & IFF_UP) {
178 		v->uv_flags &= ~VIFF_DOWN;
179 		start_vif(vifi);
180 		logit(LOG_INFO, 0,
181 		    "%s has come up; vif #%u now in service",
182 		    v->uv_name, vifi);
183 	    }
184 	    else vifs_down = TRUE;
185 	}
186 	else {
187 	    if (!(ifr.ifr_flags & IFF_UP)) {
188 		stop_vif(vifi);
189 		v->uv_flags |= VIFF_DOWN;
190 		logit(LOG_INFO, 0,
191 		    "%s has gone down; vif #%u taken out of service",
192 		    v->uv_name, vifi);
193 		vifs_down = TRUE;
194 	    }
195 	}
196     }
197 }
198 
199 /*
200  * Send a probe message on vif v
201  */
202 static void
203 send_probe_on_vif(struct uvif *v)
204 {
205     char *p;
206     int datalen = 0;
207     struct listaddr *nbr;
208     int i;
209 
210     p = send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN;
211 
212     for (i = 0; i < 4; i++)
213 	*p++ = ((char *)&(dvmrp_genid))[i];
214     datalen += 4;
215 
216     /*
217      * add the neighbor list on the interface to the message
218      */
219     nbr = v->uv_neighbors;
220 
221     while (nbr) {
222 	for (i = 0; i < 4; i++)
223 	    *p++ = ((char *)&nbr->al_addr)[i];
224 	datalen +=4;
225 	nbr = nbr->al_next;
226     }
227 
228     send_igmp(v->uv_lcl_addr,
229 	      (v->uv_flags & VIFF_TUNNEL) ? v->uv_rmt_addr
230 	      : dvmrp_group,
231 	      IGMP_DVMRP, DVMRP_PROBE,
232 	      htonl(MROUTED_LEVEL |
233 	      ((v->uv_flags & VIFF_LEAF) ? 0 : LEAF_FLAGS)),
234 	      datalen);
235 }
236 
237 /*
238  * Add a vifi to the kernel and start routing on it.
239  */
240 static void
241 start_vif(vifi_t vifi)
242 {
243     /*
244      * Install the interface in the kernel's vif structure.
245      */
246     k_add_vif(vifi, &uvifs[vifi]);
247 
248     start_vif2(vifi);
249 }
250 
251 /*
252  * Add a vifi to all the user-level data structures but don't add
253  * it to the kernel yet.
254  */
255 static void
256 start_vif2(vifi_t vifi)
257 {
258     struct uvif *v;
259     u_int32_t src;
260     struct phaddr *p;
261 
262     v   = &uvifs[vifi];
263     src = v->uv_lcl_addr;
264 
265     /*
266      * Update the existing route entries to take into account the new vif.
267      */
268     add_vif_to_routes(vifi);
269 
270     if (!(v->uv_flags & VIFF_TUNNEL)) {
271 	/*
272 	 * Join the DVMRP multicast group on the interface.
273 	 * (This is not strictly necessary, since the kernel promiscuously
274 	 * receives IGMP packets addressed to ANY IP multicast group while
275 	 * multicast routing is enabled.  However, joining the group allows
276 	 * this host to receive non-IGMP packets as well, such as 'pings'.)
277 	 */
278 	k_join(dvmrp_group, src);
279 
280 	/*
281 	 * Join the ALL-ROUTERS multicast group on the interface.
282 	 * This allows mtrace requests to loop back if they are run
283 	 * on the multicast router.
284 	 */
285 	k_join(allrtrs_group, src);
286 
287 	/*
288 	 * Install an entry in the routing table for the subnet to which
289 	 * the interface is connected.
290 	 */
291 	start_route_updates();
292 	update_route(v->uv_subnet, v->uv_subnetmask, 0, 0, vifi);
293 	for (p = v->uv_addrs; p; p = p->pa_next) {
294 	    start_route_updates();
295 	    update_route(p->pa_subnet, p->pa_subnetmask, 0, 0, vifi);
296 	}
297 
298 	/*
299 	 * Until neighbors are discovered, assume responsibility for sending
300 	 * periodic group membership queries to the subnet.  Send the first
301 	 * query.
302 	 */
303 	v->uv_flags |= VIFF_QUERIER;
304 	send_igmp(src, allhosts_group, IGMP_HOST_MEMBERSHIP_QUERY,
305 	      (v->uv_flags & VIFF_IGMPV1) ? 0 :
306 	      IGMP_MAX_HOST_REPORT_DELAY * IGMP_TIMER_SCALE, 0, 0);
307 	age_old_hosts();
308     }
309 
310     v->uv_leaf_timer = LEAF_CONFIRMATION_TIME;
311 
312     /*
313      * Send a probe via the new vif to look for neighbors.
314      */
315     send_probe_on_vif(v);
316 }
317 
318 /*
319  * Stop routing on the specified virtual interface.
320  */
321 static void
322 stop_vif(vifi_t vifi)
323 {
324     struct uvif *v;
325     struct listaddr *a;
326     struct phaddr *p;
327 
328     v = &uvifs[vifi];
329 
330     if (!(v->uv_flags & VIFF_TUNNEL)) {
331 	/*
332 	 * Depart from the DVMRP multicast group on the interface.
333 	 */
334 	k_leave(dvmrp_group, v->uv_lcl_addr);
335 
336 	/*
337 	 * Depart from the ALL-ROUTERS multicast group on the interface.
338 	 */
339 	k_leave(allrtrs_group, v->uv_lcl_addr);
340 
341 	/*
342 	 * Update the entry in the routing table for the subnet to which
343 	 * the interface is connected, to take into account the interface
344 	 * failure.
345 	 */
346 	start_route_updates();
347 	update_route(v->uv_subnet, v->uv_subnetmask, UNREACHABLE, 0, vifi);
348 	for (p = v->uv_addrs; p; p = p->pa_next) {
349 	    start_route_updates();
350 	    update_route(p->pa_subnet, p->pa_subnetmask, UNREACHABLE, 0, vifi);
351 	}
352 
353 	/*
354 	 * Discard all group addresses.  (No need to tell kernel;
355 	 * the k_del_vif() call, below, will clean up kernel state.)
356 	 */
357 	while (v->uv_groups != NULL) {
358 	    a = v->uv_groups;
359 	    v->uv_groups = a->al_next;
360 	    free((char *)a);
361 	}
362 
363 	v->uv_flags &= ~VIFF_QUERIER;
364     }
365 
366     /*
367      * Update the existing route entries to take into account the vif failure.
368      */
369     delete_vif_from_routes(vifi);
370 
371     /*
372      * Delete the interface from the kernel's vif structure.
373      */
374     k_del_vif(vifi);
375 
376     /*
377      * Discard all neighbor addresses.
378      */
379     if (v->uv_neighbors)
380 	vifs_with_neighbors--;
381 
382     while (v->uv_neighbors != NULL) {
383 	a = v->uv_neighbors;
384 	v->uv_neighbors = a->al_next;
385 	free((char *)a);
386     }
387 }
388 
389 
390 /*
391  * stop routing on all vifs
392  */
393 void
394 stop_all_vifs(void)
395 {
396     vifi_t vifi;
397     struct uvif *v;
398     struct listaddr *a;
399     struct vif_acl *acl;
400 
401     for (vifi = 0; vifi < numvifs; vifi++) {
402 	v = &uvifs[vifi];
403 	while (v->uv_groups != NULL) {
404 	    a = v->uv_groups;
405 	    v->uv_groups = a->al_next;
406 	    free((char *)a);
407 	}
408 	while (v->uv_neighbors != NULL) {
409 	    a = v->uv_neighbors;
410 	    v->uv_neighbors = a->al_next;
411 	    free((char *)a);
412 	}
413 	while (v->uv_acl != NULL) {
414 	    acl = v->uv_acl;
415 	    v->uv_acl = acl->acl_next;
416 	    free((char *)acl);
417 	}
418     }
419 }
420 
421 
422 /*
423  * Find the virtual interface from which an incoming packet arrived,
424  * based on the packet's source and destination IP addresses.
425  */
426 vifi_t
427 find_vif(u_int32_t src, u_int32_t dst)
428 {
429     vifi_t vifi;
430     struct uvif *v;
431     struct phaddr *p;
432 
433     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
434 	if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED))) {
435 	    if (v->uv_flags & VIFF_TUNNEL) {
436 		if (src == v->uv_rmt_addr && dst == v->uv_lcl_addr)
437 		    return(vifi);
438 	    }
439 	    else {
440 		if ((src & v->uv_subnetmask) == v->uv_subnet &&
441 		    ((v->uv_subnetmask == 0xffffffff) ||
442 		     (src != v->uv_subnetbcast)))
443 		    return(vifi);
444 		for (p=v->uv_addrs; p; p=p->pa_next) {
445 		    if ((src & p->pa_subnetmask) == p->pa_subnet &&
446 			((p->pa_subnetmask == 0xffffffff) ||
447 			 (src != p->pa_subnetbcast)))
448 			return(vifi);
449 		}
450 	    }
451 	}
452     }
453     return (NO_VIF);
454 }
455 
456 static void
457 age_old_hosts(void)
458 {
459     vifi_t vifi;
460     struct uvif *v;
461     struct listaddr *g;
462 
463     /*
464      * Decrement the old-hosts-present timer for each
465      * active group on each vif.
466      */
467     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++)
468         for (g = v->uv_groups; g != NULL; g = g->al_next)
469 	    if (g->al_old)
470 		g->al_old--;
471 }
472 
473 
474 /*
475  * Send group membership queries to all subnets for which I am querier.
476  */
477 void
478 query_groups(void)
479 {
480     vifi_t vifi;
481     struct uvif *v;
482 
483     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
484 	if (v->uv_flags & VIFF_QUERIER) {
485 	    send_igmp(v->uv_lcl_addr, allhosts_group,
486 		      IGMP_HOST_MEMBERSHIP_QUERY,
487 		      (v->uv_flags & VIFF_IGMPV1) ? 0 :
488 		      IGMP_MAX_HOST_REPORT_DELAY * IGMP_TIMER_SCALE, 0, 0);
489 	}
490     }
491     age_old_hosts();
492 }
493 
494 /*
495  * Process an incoming host membership query
496  */
497 void
498 accept_membership_query(u_int32_t src, u_int32_t dst, u_int32_t group,
499     int tmo)
500 {
501     vifi_t vifi;
502     struct uvif *v;
503 
504     if ((vifi = find_vif(src, dst)) == NO_VIF ||
505 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
506 	logit(LOG_INFO, 0,
507 	    "ignoring group membership query from non-adjacent host %s",
508 	    inet_fmt(src, s1));
509 	return;
510     }
511 
512     v = &uvifs[vifi];
513 
514     /*
515      * If we consider ourselves the querier for this vif, but hear a
516      * query from a router with a lower IP address, yield to them.
517      *
518      * This is done here as well as in the neighbor discovery in case
519      * there is a querier that doesn't speak DVMRP.
520      *
521      * XXX If this neighbor doesn't speak DVMRP, then we need to create
522      * some neighbor state for him so that we can time him out!
523      */
524     if ((v->uv_flags & VIFF_QUERIER) &&
525 	(ntohl(src) < ntohl(v->uv_lcl_addr))) {
526 	    v->uv_flags &= ~VIFF_QUERIER;
527 
528     }
529 }
530 
531 /*
532  * Process an incoming group membership report.
533  */
534 void
535 accept_group_report(u_int32_t src, u_int32_t dst, u_int32_t group,
536     int r_type)
537 {
538     vifi_t vifi;
539     struct uvif *v;
540     struct listaddr *g;
541 
542     if ((vifi = find_vif(src, dst)) == NO_VIF ||
543 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
544 	logit(LOG_INFO, 0,
545 	    "ignoring group membership report from non-adjacent host %s",
546 	    inet_fmt(src, s1));
547 	return;
548     }
549 
550     v = &uvifs[vifi];
551 
552     /*
553      * Look for the group in our group list; if found, reset its timer.
554      */
555     for (g = v->uv_groups; g != NULL; g = g->al_next) {
556 	if (group == g->al_addr) {
557 	    if (r_type == IGMP_v1_HOST_MEMBERSHIP_REPORT)
558 		g->al_old = OLD_AGE_THRESHOLD;
559 
560 	    /** delete old timers, set a timer for expiration **/
561 	    g->al_timer = GROUP_EXPIRE_TIME;
562 	    if (g->al_query)
563 		g->al_query = DeleteTimer(g->al_query);
564 	    if (g->al_timerid)
565 		g->al_timerid = DeleteTimer(g->al_timerid);
566 	    g->al_timerid = SetTimer(vifi, g);
567 	    break;
568 	}
569     }
570 
571     /*
572      * If not found, add it to the list and update kernel cache.
573      */
574     if (g == NULL) {
575 	g = (struct listaddr *)malloc(sizeof(struct listaddr));
576 	if (g == NULL)
577 	    logit(LOG_ERR, 0, "ran out of memory");    /* fatal */
578 
579 	g->al_addr   = group;
580 	if (r_type == IGMP_v2_HOST_MEMBERSHIP_REPORT)
581 	    g->al_old = 0;
582 	else
583 	    g->al_old = OLD_AGE_THRESHOLD;
584 
585 	/** set a timer for expiration **/
586         g->al_query = 0;
587 	g->al_timer  = GROUP_EXPIRE_TIME;
588 	time(&g->al_ctime);
589 	g->al_timerid = SetTimer(vifi, g);
590 	g->al_next   = v->uv_groups;
591 	v->uv_groups = g;
592 
593 	update_lclgrp(vifi, group);
594     }
595 
596     /*
597      * Check if a graft is necessary for this group
598      */
599     chkgrp_graft(vifi, group);
600 }
601 
602 
603 void
604 accept_leave_message(u_int32_t src, u_int32_t dst, u_int32_t group)
605 {
606     vifi_t vifi;
607     struct uvif *v;
608     struct listaddr *g;
609 
610     if ((vifi = find_vif(src, dst)) == NO_VIF ||
611 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
612 	logit(LOG_INFO, 0,
613 	    "ignoring group leave report from non-adjacent host %s",
614 	    inet_fmt(src, s1));
615 	return;
616     }
617 
618     v = &uvifs[vifi];
619 
620     if (!(v->uv_flags & VIFF_QUERIER) || (v->uv_flags & VIFF_IGMPV1))
621 	return;
622 
623     /*
624      * Look for the group in our group list in order to set up a short-timeout
625      * query.
626      */
627     for (g = v->uv_groups; g != NULL; g = g->al_next) {
628 	if (group == g->al_addr) {
629 	    logit(LOG_DEBUG, 0,
630 		"[vif.c, _accept_leave_message] %d %d \n",
631 		g->al_old, g->al_query);
632 
633 	    /* Ignore the leave message if there are old hosts present */
634 	    if (g->al_old)
635 		return;
636 
637 	    /* still waiting for a reply to a query, ignore the leave */
638 	    if (g->al_query)
639 		return;
640 
641 	    /** delete old timer set a timer for expiration **/
642 	    if (g->al_timerid)
643 		g->al_timerid = DeleteTimer(g->al_timerid);
644 
645 	    /** send a group specific querry **/
646 	    g->al_timer = LEAVE_EXPIRE_TIME;
647 	    send_igmp(v->uv_lcl_addr, g->al_addr,
648 		      IGMP_HOST_MEMBERSHIP_QUERY,
649 		      LEAVE_EXPIRE_TIME / 3 * IGMP_TIMER_SCALE,
650 		      g->al_addr, 0);
651 	    g->al_query = SetQueryTimer(g, vifi, g->al_timer / 3,
652 				LEAVE_EXPIRE_TIME / 3 * IGMP_TIMER_SCALE);
653 	    g->al_timerid = SetTimer(vifi, g);
654 	    break;
655 	}
656     }
657 }
658 
659 
660 /*
661  * Send a periodic probe on all vifs.
662  * Useful to determine one-way interfaces.
663  * Detect neighbor loss faster.
664  */
665 void
666 probe_for_neighbors(void)
667 {
668     vifi_t vifi;
669     struct uvif *v;
670 
671     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
672 	if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED))) {
673 	    send_probe_on_vif(v);
674 	}
675     }
676 }
677 
678 
679 /*
680  * Send a list of all of our neighbors to the requestor, `src'.
681  */
682 void
683 accept_neighbor_request(u_int32_t src, u_int32_t dst)
684 {
685     vifi_t vifi;
686     struct uvif *v;
687     u_char *p, *ncount;
688     struct listaddr *la;
689     int	datalen;
690     u_int32_t temp_addr, us, them = src;
691 
692     /* Determine which of our addresses to use as the source of our response
693      * to this query.
694      */
695     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
696 	int udp;		/* find best interface to reply on */
697 	struct sockaddr_in addr;
698 	int addrlen = sizeof(addr);
699 
700 	memset(&addr, 0, sizeof addr);
701 	addr.sin_family = AF_INET;
702 #if (defined(BSD) && (BSD >= 199103))
703 	addr.sin_len = sizeof addr;
704 #endif
705 	addr.sin_addr.s_addr = dst;
706 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
707 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
708 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
709 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
710 	    logit(LOG_WARNING, errno, "Determining local address");
711 	    close(udp);
712 	    return;
713 	}
714 	close(udp);
715 	us = addr.sin_addr.s_addr;
716     } else			/* query sent to us alone */
717 	us = dst;
718 
719 #define PUT_ADDR(a)	temp_addr = ntohl(a); \
720 			*p++ = temp_addr >> 24; \
721 			*p++ = (temp_addr >> 16) & 0xFF; \
722 			*p++ = (temp_addr >> 8) & 0xFF; \
723 			*p++ = temp_addr & 0xFF;
724 
725     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
726     datalen = 0;
727 
728     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
729 	if (v->uv_flags & VIFF_DISABLED)
730 	    continue;
731 
732 	ncount = 0;
733 
734 	for (la = v->uv_neighbors; la; la = la->al_next) {
735 
736 	    /* Make sure that there's room for this neighbor... */
737 	    if (datalen + (ncount == 0 ? 4 + 3 + 4 : 4) > MAX_DVMRP_DATA_LEN) {
738 		send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS,
739 			  htonl(MROUTED_LEVEL), datalen);
740 		p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
741 		datalen = 0;
742 		ncount = 0;
743 	    }
744 
745 	    /* Put out the header for this neighbor list... */
746 	    if (ncount == 0) {
747 		PUT_ADDR(v->uv_lcl_addr);
748 		*p++ = v->uv_metric;
749 		*p++ = v->uv_threshold;
750 		ncount = p;
751 		*p++ = 0;
752 		datalen += 4 + 3;
753 	    }
754 
755 	    PUT_ADDR(la->al_addr);
756 	    datalen += 4;
757 	    (*ncount)++;
758 	}
759     }
760 
761     if (datalen != 0)
762 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS, htonl(MROUTED_LEVEL),
763 		  datalen);
764 }
765 
766 /*
767  * Send a list of all of our neighbors to the requestor, `src'.
768  */
769 void
770 accept_neighbor_request2(u_int32_t src, u_int32_t dst)
771 {
772     vifi_t vifi;
773     struct uvif *v;
774     u_char *p, *ncount;
775     struct listaddr *la;
776     int	datalen;
777     u_int32_t us, them = src;
778 
779     /* Determine which of our addresses to use as the source of our response
780      * to this query.
781      */
782     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
783 	int udp;		/* find best interface to reply on */
784 	struct sockaddr_in addr;
785 	int addrlen = sizeof(addr);
786 
787 	memset(&addr, 0, sizeof addr);
788 	addr.sin_family = AF_INET;
789 #if (defined(BSD) && (BSD >= 199103))
790 	addr.sin_len = sizeof addr;
791 #endif
792 	addr.sin_addr.s_addr = dst;
793 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
794 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
795 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
796 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
797 	    logit(LOG_WARNING, errno, "Determining local address");
798 	    close(udp);
799 	    return;
800 	}
801 	close(udp);
802 	us = addr.sin_addr.s_addr;
803     } else			/* query sent to us alone */
804 	us = dst;
805 
806     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
807     datalen = 0;
808 
809     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
810 	u_short vflags = v->uv_flags;
811 	u_char rflags = 0;
812 	if (vflags & VIFF_TUNNEL)
813 	    rflags |= DVMRP_NF_TUNNEL;
814 	if (vflags & VIFF_SRCRT)
815 	    rflags |= DVMRP_NF_SRCRT;
816 	if (vflags & VIFF_DOWN)
817 	    rflags |= DVMRP_NF_DOWN;
818 	if (vflags & VIFF_DISABLED)
819 	    rflags |= DVMRP_NF_DISABLED;
820 	if (vflags & VIFF_QUERIER)
821 	    rflags |= DVMRP_NF_QUERIER;
822 	if (vflags & VIFF_LEAF)
823 	    rflags |= DVMRP_NF_LEAF;
824 	ncount = 0;
825 	la = v->uv_neighbors;
826 	if (la == NULL) {
827 	    /*
828 	     * include down & disabled interfaces and interfaces on
829 	     * leaf nets.
830 	     */
831 	    if (rflags & DVMRP_NF_TUNNEL)
832 		rflags |= DVMRP_NF_DOWN;
833 	    if (datalen > MAX_DVMRP_DATA_LEN - 12) {
834 		send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
835 			  htonl(MROUTED_LEVEL), datalen);
836 		p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
837 		datalen = 0;
838 	    }
839 	    *(u_int*)p = v->uv_lcl_addr;
840 	    p += 4;
841 	    *p++ = v->uv_metric;
842 	    *p++ = v->uv_threshold;
843 	    *p++ = rflags;
844 	    *p++ = 1;
845 	    *(u_int*)p =  v->uv_rmt_addr;
846 	    p += 4;
847 	    datalen += 12;
848 	} else {
849 	    for ( ; la; la = la->al_next) {
850 		/* Make sure that there's room for this neighbor... */
851 		if (datalen + (ncount == 0 ? 4+4+4 : 4) > MAX_DVMRP_DATA_LEN) {
852 		    send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
853 			      htonl(MROUTED_LEVEL), datalen);
854 		    p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
855 		    datalen = 0;
856 		    ncount = 0;
857 		}
858 		/* Put out the header for this neighbor list... */
859 		if (ncount == 0) {
860 		    *(u_int*)p = v->uv_lcl_addr;
861 		    p += 4;
862 		    *p++ = v->uv_metric;
863 		    *p++ = v->uv_threshold;
864 		    *p++ = rflags;
865 		    ncount = p;
866 		    *p++ = 0;
867 		    datalen += 4 + 4;
868 		}
869 		*(u_int*)p = la->al_addr;
870 		p += 4;
871 		datalen += 4;
872 		(*ncount)++;
873 	    }
874 	}
875     }
876     if (datalen != 0)
877 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2, htonl(MROUTED_LEVEL),
878 		  datalen);
879 }
880 
881 void
882 accept_info_request(u_int32_t src, u_int32_t dst, u_char *p, int datalen)
883 {
884     u_char *q;
885     int len;
886     int outlen = 0;
887 
888     q = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
889 
890     /* To be general, this must deal properly with breaking up over-sized
891      * packets.  That implies passing a length to each function, and
892      * allowing each function to request to be called again.  Right now,
893      * we're only implementing the one thing we are positive will fit into
894      * a single packet, so we wimp out.
895      */
896     while (datalen > 0) {
897 	len = 0;
898 	switch (*p) {
899 	    case DVMRP_INFO_VERSION:
900 		len = info_version(q, (u_char *)send_buf + RECV_BUF_SIZE - q);
901 		break;
902 
903 	    case DVMRP_INFO_NEIGHBORS:
904 	    default:
905 		logit(LOG_INFO, 0, "ignoring unknown info type %d", *p);
906 		break;
907 	}
908 	*(q+1) = len++;
909 	outlen += len * 4;
910 	q += len * 4;
911 	len = (*(p+1) + 1) * 4;
912 	p += len;
913 	datalen -= len;
914     }
915 
916     if (outlen != 0)
917 	send_igmp(INADDR_ANY, src, IGMP_DVMRP, DVMRP_INFO_REPLY,
918 			htonl(MROUTED_LEVEL), outlen);
919 }
920 
921 /*
922  * Information response -- return version string
923  */
924 static int
925 info_version(char *p, int len)
926 {
927     extern char versionstring[];
928 
929     if (len < 5)
930 	return (0);
931     *p++ = DVMRP_INFO_VERSION;
932     p++;	/* skip over length */
933     *p++ = 0;	/* zero out */
934     *p++ = 0;	/* reserved fields */
935     strlcpy(p, versionstring, len - 4);
936 
937     len = strlen(p);
938     return ((len + 3) / 4);
939 }
940 
941 /*
942  * Process an incoming neighbor-list message.
943  */
944 void
945 accept_neighbors(u_int32_t src, u_int32_t dst, u_char *p, int datalen,
946     u_int32_t level)
947 {
948     logit(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list from %s to %s",
949 	inet_fmt(src, s1), inet_fmt(dst, s2));
950 }
951 
952 
953 /*
954  * Process an incoming neighbor-list message.
955  */
956 void
957 accept_neighbors2(u_int32_t src, u_int32_t dst, u_char *p, int datalen,
958     u_int32_t level)
959 {
960     logit(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list2 from %s to %s",
961 	inet_fmt(src, s1), inet_fmt(dst, s2));
962 }
963 
964 /*
965  * Process an incoming info reply message.
966  */
967 void
968 accept_info_reply(u_int32_t src, u_int32_t dst, u_char *p, int datalen)
969 {
970     logit(LOG_INFO, 0, "ignoring spurious DVMRP info reply from %s to %s",
971 	inet_fmt(src, s1), inet_fmt(dst, s2));
972 }
973 
974 
975 /*
976  * Update the neighbor entry for neighbor 'addr' on vif 'vifi'.
977  * 'msgtype' is the type of DVMRP message received from the neighbor.
978  * Return TRUE if 'addr' is a valid neighbor, FALSE otherwise.
979  */
980 int
981 update_neighbor(vifi_t vifi, u_int32_t addr, int msgtype, char *p,
982     int datalen, u_int32_t level)
983 {
984     struct uvif *v;
985     struct listaddr *n;
986     u_int32_t genid = 0;
987     u_int32_t router;
988     u_int32_t send_tables = 0;
989     int do_reset = FALSE;
990     int nflags;
991 
992     v = &uvifs[vifi];
993     nflags = (level >> 16) & 0xff;
994 
995     /*
996      * Confirm that 'addr' is a valid neighbor address on vif 'vifi'.
997      * IT IS ASSUMED that this was preceded by a call to find_vif(), which
998      * checks that 'addr' is either a valid remote tunnel endpoint or a
999      * non-broadcast address belonging to a directly-connected subnet.
1000      * Therefore, here we check only that 'addr' is not our own address
1001      * (due to an impostor or erroneous loopback) or an address of the form
1002      * {subnet,0} ("the unknown host").  These checks are not performed in
1003      * find_vif() because those types of address are acceptable for some
1004      * types of IGMP message (such as group membership reports).
1005      */
1006     if (!(v->uv_flags & VIFF_TUNNEL) &&
1007 	(addr == v->uv_lcl_addr ||
1008 	 addr == v->uv_subnet )) {
1009 	logit(LOG_WARNING, 0,
1010 	    "received DVMRP message from 'the unknown host' or self: %s",
1011 	    inet_fmt(addr, s1));
1012 	return (FALSE);
1013     }
1014 
1015     /*
1016      * Look for addr in list of neighbors.
1017      */
1018     for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
1019 	if (addr == n->al_addr) {
1020 	    break;
1021 	}
1022     }
1023 
1024     /*
1025      * Found it.  Reset its timer, and check for a version change
1026      */
1027     if (n) {
1028 	n->al_timer = 0;
1029 
1030 	/*
1031 	 * update the neighbors version and protocol number
1032 	 * if changed => router went down and came up,
1033 	 * so take action immediately.
1034 	 */
1035 	if ((n->al_pv != (level & 0xff)) ||
1036 	    (n->al_mv != ((level >> 8) & 0xff))) {
1037 
1038 	    do_reset = TRUE;
1039 	    logit(LOG_DEBUG, 0,
1040 		"version change neighbor %s [old:%d.%d, new:%d.%d]",
1041 		inet_fmt(addr, s1),
1042 		n->al_pv, n->al_mv, level&0xff, (level >> 8) & 0xff);
1043 
1044 	    n->al_pv = level & 0xff;
1045 	    n->al_mv = (level >> 8) & 0xff;
1046 	}
1047     } else {
1048 	/*
1049 	 * If not found, add it to the list.  If the neighbor has a lower
1050 	 * IP address than me, yield querier duties to it.
1051 	 */
1052 	logit(LOG_DEBUG, 0, "New neighbor %s on vif %d v%d.%d nf 0x%02x",
1053 	    inet_fmt(addr, s1), vifi, level & 0xff, (level >> 8) & 0xff,
1054 	    (level >> 16) & 0xff);
1055 
1056 	n = (struct listaddr *)malloc(sizeof(struct listaddr));
1057 	if (n == NULL)
1058 	    logit(LOG_ERR, 0, "ran out of memory");    /* fatal */
1059 
1060 	n->al_addr      = addr;
1061 	n->al_pv	= level & 0xff;
1062 	n->al_mv	= (level >> 8) & 0xff;
1063 	n->al_genid	= 0;
1064 
1065 	time(&n->al_ctime);
1066 	n->al_timer     = 0;
1067 	n->al_next      = v->uv_neighbors;
1068 
1069 	/*
1070 	 * If we thought that we had no neighbors on this vif, send a route
1071 	 * report to the vif.  If this is just a new neighbor on the same
1072 	 * vif, send the route report just to the new neighbor.
1073 	 */
1074 	if (v->uv_neighbors == NULL) {
1075 	    send_tables = (v->uv_flags & VIFF_TUNNEL) ? addr : dvmrp_group;
1076 	    vifs_with_neighbors++;
1077 	} else {
1078 	    send_tables = addr;
1079 	}
1080 
1081 	v->uv_neighbors = n;
1082 
1083 	if (!(v->uv_flags & VIFF_TUNNEL) &&
1084 	    ntohl(addr) < ntohl(v->uv_lcl_addr))
1085 	    v->uv_flags &= ~VIFF_QUERIER;
1086     }
1087 
1088     /*
1089      * Check if the router gen-ids are the same.
1090      * Need to reset the prune state of the router if not.
1091      * Also check for one-way interfaces by seeing if we are in our
1092      * neighbor's list of known routers.
1093      */
1094     if (msgtype == DVMRP_PROBE) {
1095 
1096 	/* Check genid neighbor flag.  Also check version number; 3.3 and
1097 	 * 3.4 didn't set this flag. */
1098 	if ((((level >> 16) & 0xff) & NF_GENID) ||
1099 	    (((level & 0xff) == 3) && (((level >> 8) & 0xff) > 2))) {
1100 
1101 	    int i;
1102 
1103 	    if (datalen < 4) {
1104 		logit(LOG_WARNING, 0,
1105 		    "received truncated probe message from %s (len %d)",
1106 		    inet_fmt(addr, s1), datalen);
1107 		return (FALSE);
1108 	    }
1109 
1110 	    for (i = 0; i < 4; i++)
1111 	      ((char *)&genid)[i] = *p++;
1112 	    datalen -= 4;
1113 
1114 	    if (n->al_genid == 0)
1115 		n->al_genid = genid;
1116 	    else if (n->al_genid != genid) {
1117 		logit(LOG_DEBUG, 0,
1118 		    "new genid neigbor %s on vif %d [old:%x, new:%x]",
1119 		    inet_fmt(addr, s1), vifi, n->al_genid, genid);
1120 
1121 		n->al_genid = genid;
1122 		do_reset = TRUE;
1123 	    }
1124 
1125 	    /*
1126 	     * loop through router list and check for one-way ifs.
1127 	     */
1128 
1129 	    v->uv_flags |= VIFF_ONEWAY;
1130 
1131 	    while (datalen > 0) {
1132 		if (datalen < 4) {
1133 		    logit(LOG_WARNING, 0,
1134 			"received truncated probe message from %s (len %d)",
1135 			inet_fmt(addr, s1), datalen);
1136 		    return (FALSE);
1137 		}
1138 		for (i = 0; i < 4; i++)
1139 		  ((char *)&router)[i] = *p++;
1140 		datalen -= 4;
1141 		if (router == v->uv_lcl_addr) {
1142 		    v->uv_flags &= ~VIFF_ONEWAY;
1143 		    break;
1144 		}
1145 	    }
1146 	}
1147     }
1148     if (n->al_flags != nflags) {
1149 	n->al_flags = nflags;
1150 
1151 	if (n->al_flags & NF_LEAF) {
1152 	    /*XXX If we have non-leaf neighbors then we know we shouldn't
1153 	     * mark this vif as a leaf.  For now we just count on other
1154 	     * probes and/or reports resetting the timer. */
1155 	    if (!v->uv_leaf_timer)
1156 		v->uv_leaf_timer = LEAF_CONFIRMATION_TIME;
1157 	} else {
1158 	    /* If we get a leaf to non-leaf transition, we *must* update
1159 	     * the routing table. */
1160 	    if (v->uv_flags & VIFF_LEAF && send_tables == 0)
1161 		send_tables = addr;
1162 	    v->uv_flags &= ~VIFF_LEAF;
1163 	    v->uv_leaf_timer = 0;
1164 	}
1165     }
1166     if (do_reset) {
1167 	reset_neighbor_state(vifi, addr);
1168 	if (!send_tables)
1169 	    send_tables = addr;
1170     }
1171     if (send_tables)
1172 	report(ALL_ROUTES, vifi, send_tables);
1173 
1174     return (TRUE);
1175 }
1176 
1177 
1178 /*
1179  * On every timer interrupt, advance the timer in each neighbor and
1180  * group entry on every vif.
1181  */
1182 void
1183 age_vifs(void)
1184 {
1185     vifi_t vifi;
1186     struct uvif *v;
1187     struct listaddr *a, *prev_a, *n;
1188     u_int32_t addr;
1189 
1190     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v ) {
1191 	if (v->uv_leaf_timer && (v->uv_leaf_timer -= TIMER_INTERVAL == 0)) {
1192 		v->uv_flags |= VIFF_LEAF;
1193 	}
1194 
1195 	for (prev_a = (struct listaddr *)&(v->uv_neighbors),
1196 	     a = v->uv_neighbors;
1197 	     a != NULL;
1198 	     prev_a = a, a = a->al_next) {
1199 
1200 	    if ((a->al_timer += TIMER_INTERVAL) < NEIGHBOR_EXPIRE_TIME)
1201 		continue;
1202 
1203 	    /*
1204 	     * Neighbor has expired; delete it from the neighbor list,
1205 	     * delete it from the 'dominants' and 'subordinates arrays of
1206 	     * any route entries and assume querier duties unless there is
1207 	     * another neighbor with a lower IP address than mine.
1208 	     */
1209 	    addr = a->al_addr;
1210 	    prev_a->al_next = a->al_next;
1211 	    free((char *)a);
1212 	    a = prev_a;
1213 
1214 	    delete_neighbor_from_routes(addr, vifi);
1215 
1216 	    if (v->uv_neighbors == NULL)
1217 		vifs_with_neighbors--;
1218 
1219 	    v->uv_leaf_timer = LEAF_CONFIRMATION_TIME;
1220 
1221 	    if (!(v->uv_flags & VIFF_TUNNEL)) {
1222 		v->uv_flags |= VIFF_QUERIER;
1223 		for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
1224 		    if (ntohl(n->al_addr) < ntohl(v->uv_lcl_addr)) {
1225 			v->uv_flags &= ~VIFF_QUERIER;
1226 		    }
1227 		    if (!(n->al_flags & NF_LEAF)) {
1228 			v->uv_leaf_timer = 0;
1229 		    }
1230 		}
1231 	    }
1232 	}
1233     }
1234 }
1235 
1236 /*
1237  * Returns the neighbor info struct for a given neighbor
1238  */
1239 struct listaddr *
1240 neighbor_info(vifi_t vifi, u_int32_t addr)
1241 {
1242     struct listaddr *u;
1243 
1244     for (u = uvifs[vifi].uv_neighbors; u; u = u->al_next)
1245 	if (u->al_addr == addr)
1246 	    return u;
1247 
1248     return NULL;
1249 }
1250 
1251 /*
1252  * Print the contents of the uvifs array on file 'fp'.
1253  */
1254 void
1255 dump_vifs(FILE *fp)
1256 {
1257     vifi_t vifi;
1258     struct uvif *v;
1259     struct listaddr *a;
1260     struct phaddr *p;
1261     struct sioc_vif_req v_req;
1262 
1263     fprintf(fp, "vifs_with_neighbors = %d\n", vifs_with_neighbors);
1264 
1265     if (vifs_with_neighbors == 1)
1266 	fprintf(fp,"[This host is a leaf]\n\n");
1267 
1268     fprintf(fp,
1269     "\nVirtual Interface Table\n%s",
1270     "Vif  Name  Local-Address                               ");
1271     fprintf(fp,
1272     "M  Thr  Rate   Flags\n");
1273 
1274     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
1275 
1276 	fprintf(fp, "%2u %6s  %-15s %6s: %-18s %2u %3u  %5u  ",
1277 		vifi,
1278 		v->uv_name,
1279 		inet_fmt(v->uv_lcl_addr, s1),
1280 		(v->uv_flags & VIFF_TUNNEL) ?
1281 			"tunnel":
1282 			"subnet",
1283 		(v->uv_flags & VIFF_TUNNEL) ?
1284 			inet_fmt(v->uv_rmt_addr, s2) :
1285 			inet_fmts(v->uv_subnet, v->uv_subnetmask, s3),
1286 		v->uv_metric,
1287 		v->uv_threshold,
1288 		v->uv_rate_limit);
1289 
1290 	if (v->uv_flags & VIFF_ONEWAY)   fprintf(fp, " one-way");
1291 	if (v->uv_flags & VIFF_DOWN)     fprintf(fp, " down");
1292 	if (v->uv_flags & VIFF_DISABLED) fprintf(fp, " disabled");
1293 	if (v->uv_flags & VIFF_QUERIER)  fprintf(fp, " querier");
1294 	if (v->uv_flags & VIFF_SRCRT)    fprintf(fp, " src-rt");
1295 	if (v->uv_flags & VIFF_LEAF)	 fprintf(fp, " leaf");
1296 	if (v->uv_flags & VIFF_IGMPV1)	 fprintf(fp, " IGMPv1");
1297 	fprintf(fp, "\n");
1298 
1299 	if (v->uv_addrs != NULL) {
1300 	    fprintf(fp, "                alternate subnets: %s\n",
1301 		    inet_fmts(v->uv_addrs->pa_subnet, v->uv_addrs->pa_subnetmask, s1));
1302 	    for (p = v->uv_addrs->pa_next; p; p = p->pa_next) {
1303 		fprintf(fp, "                                   %s\n",
1304 			inet_fmts(p->pa_subnet, p->pa_subnetmask, s1));
1305 	    }
1306 	}
1307 
1308 	if (v->uv_neighbors != NULL) {
1309 	    fprintf(fp, "                            peers: %s (%d.%d) (0x%x)\n",
1310 		    inet_fmt(v->uv_neighbors->al_addr, s1),
1311 		    v->uv_neighbors->al_pv, v->uv_neighbors->al_mv,
1312 		    v->uv_neighbors->al_flags);
1313 	    for (a = v->uv_neighbors->al_next; a != NULL; a = a->al_next) {
1314 		fprintf(fp, "                                   %s (%d.%d) (0x%x)\n",
1315 			inet_fmt(a->al_addr, s1), a->al_pv, a->al_mv,
1316 			a->al_flags);
1317 	    }
1318 	}
1319 
1320 	if (v->uv_groups != NULL) {
1321 	    fprintf(fp, "                           groups: %-15s\n",
1322 		    inet_fmt(v->uv_groups->al_addr, s1));
1323 	    for (a = v->uv_groups->al_next; a != NULL; a = a->al_next) {
1324 		fprintf(fp, "                                   %-15s\n",
1325 			inet_fmt(a->al_addr, s1));
1326 	    }
1327 	}
1328 	if (v->uv_acl != NULL) {
1329 	    struct vif_acl *acl;
1330 
1331 	    fprintf(fp, "                       boundaries: %-18s\n",
1332 		    inet_fmts(v->uv_acl->acl_addr, v->uv_acl->acl_mask, s1));
1333 	    for (acl = v->uv_acl->acl_next; acl != NULL; acl = acl->acl_next) {
1334 		fprintf(fp, "                                 : %-18s\n",
1335 			inet_fmts(acl->acl_addr, acl->acl_mask, s1));
1336 	    }
1337 	}
1338 	v_req.vifi = vifi;
1339 	if (ioctl(udp_socket, SIOCGETVIFCNT, (char *)&v_req) < 0) {
1340 	    logit(LOG_WARNING, 0,
1341 		"SIOCGETVIFCNT fails");
1342 	}
1343 	else {
1344 	    fprintf(fp, "                         pkts in : %ld\n",
1345 		    v_req.icount);
1346 	    fprintf(fp, "                         pkts out: %ld\n",
1347 		    v_req.ocount);
1348 	}
1349 	fprintf(fp, "\n");
1350     }
1351     fprintf(fp, "\n");
1352 }
1353 
1354 /*
1355  * Time out record of a group membership on a vif
1356  */
1357 static void
1358 DelVif(void *arg)
1359 {
1360     cbk_t *cbk = (cbk_t *)arg;
1361     vifi_t vifi = cbk->vifi;
1362     struct uvif *v = &uvifs[vifi];
1363     struct listaddr *a, **anp, *g = cbk->g;
1364 
1365     /*
1366      * Group has expired
1367      * delete all kernel cache entries with this group
1368      */
1369     if (g->al_query)
1370 	DeleteTimer(g->al_query);
1371 
1372     delete_lclgrp(vifi, g->al_addr);
1373 
1374     anp = &(v->uv_groups);
1375     while ((a = *anp) != NULL) {
1376 	if (a == g) {
1377 	    *anp = a->al_next;
1378 	    free((char *)a);
1379 	} else {
1380 	    anp = &a->al_next;
1381 	}
1382     }
1383 
1384     free(cbk);
1385 }
1386 
1387 /*
1388  * Set a timer to delete the record of a group membership on a vif.
1389  */
1390 static int
1391 SetTimer(int vifi, struct listaddr *g)
1392 {
1393     cbk_t *cbk;
1394 
1395     cbk = (cbk_t *) malloc(sizeof(cbk_t));
1396     cbk->g = g;
1397     cbk->vifi = vifi;
1398     return timer_setTimer(g->al_timer, (cfunc_t)DelVif, (void *)cbk);
1399 }
1400 
1401 /*
1402  * Delete a timer that was set above.
1403  */
1404 static int
1405 DeleteTimer(int id)
1406 {
1407     timer_clearTimer(id);
1408     return 0;
1409 }
1410 
1411 /*
1412  * Send a group-specific query.
1413  */
1414 static void
1415 SendQuery(void *arg)
1416 {
1417     cbk_t *cbk = (cbk_t *)arg;
1418     struct uvif *v = &uvifs[cbk->vifi];
1419 
1420     send_igmp(v->uv_lcl_addr, cbk->g->al_addr,
1421 	      IGMP_HOST_MEMBERSHIP_QUERY,
1422 	      cbk->q_time, cbk->g->al_addr, 0);
1423     cbk->g->al_query = 0;
1424     free(cbk);
1425 }
1426 
1427 /*
1428  * Set a timer to send a group-specific query.
1429  */
1430 static int
1431 SetQueryTimer(struct listaddr *g, vifi_t vifi, int to_expire, int q_time)
1432 {
1433     cbk_t *cbk;
1434 
1435     cbk = (cbk_t *) malloc(sizeof(cbk_t));
1436     cbk->g = g;
1437     cbk->q_time = q_time;
1438     cbk->vifi = vifi;
1439     return timer_setTimer(to_expire, (cfunc_t)SendQuery, (void *)cbk);
1440 }
1441