xref: /netbsd-src/usr.sbin/mrouted/vif.c (revision 23c8222edbfb0f0932d88a8351d3a0cf817dfb9e)
1 /*	$NetBSD: vif.c,v 1.15 2003/05/17 19:19:50 itojun 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, size_t);
44 static void DelVif(void *arg);
45 static int SetTimer(vifi_t 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),
112 				inet_fmt(v->uv_rmt_addr));
113 		else
114 		    logit(LOG_INFO, 0, "vif #%d, phyint %s", vifi,
115 				inet_fmt(v->uv_lcl_addr));
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),
141 				inet_fmt(v->uv_rmt_addr));
142 		else
143 		    logit(LOG_INFO, 0, "vif #%d, phyint %s", vifi,
144 				inet_fmt(v->uv_lcl_addr));
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, int tmo)
499 {
500     vifi_t vifi;
501     struct uvif *v;
502 
503     if ((vifi = find_vif(src, dst)) == NO_VIF ||
504 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
505 	logit(LOG_INFO, 0,
506 	    "ignoring group membership query from non-adjacent host %s",
507 	    inet_fmt(src));
508 	return;
509     }
510 
511     v = &uvifs[vifi];
512 
513     /*
514      * If we consider ourselves the querier for this vif, but hear a
515      * query from a router with a lower IP address, yield to them.
516      *
517      * This is done here as well as in the neighbor discovery in case
518      * there is a querier that doesn't speak DVMRP.
519      *
520      * XXX If this neighbor doesn't speak DVMRP, then we need to create
521      * some neighbor state for him so that we can time him out!
522      */
523     if ((v->uv_flags & VIFF_QUERIER) &&
524 	(ntohl(src) < ntohl(v->uv_lcl_addr))) {
525 	    v->uv_flags &= ~VIFF_QUERIER;
526 
527     }
528 }
529 
530 /*
531  * Process an incoming group membership report.
532  */
533 void
534 accept_group_report(u_int32_t src, u_int32_t dst, u_int32_t group, int r_type)
535 {
536     vifi_t vifi;
537     struct uvif *v;
538     struct listaddr *g;
539 
540     if ((vifi = find_vif(src, dst)) == NO_VIF ||
541 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
542 	logit(LOG_INFO, 0,
543 	    "ignoring group membership report from non-adjacent host %s",
544 	    inet_fmt(src));
545 	return;
546     }
547 
548     v = &uvifs[vifi];
549 
550     /*
551      * Look for the group in our group list; if found, reset its timer.
552      */
553     for (g = v->uv_groups; g != NULL; g = g->al_next) {
554 	if (group == g->al_addr) {
555 	    if (r_type == IGMP_v1_HOST_MEMBERSHIP_REPORT)
556 		g->al_old = OLD_AGE_THRESHOLD;
557 #ifdef SNMP
558 	    g->al_genid = src;
559 #endif /* SNMP */
560 
561 	    /** delete old timers, set a timer for expiration **/
562 	    g->al_timer = GROUP_EXPIRE_TIME;
563 	    if (g->al_query)
564 		g->al_query = DeleteTimer(g->al_query);
565 	    if (g->al_timerid)
566 		g->al_timerid = DeleteTimer(g->al_timerid);
567 	    g->al_timerid = SetTimer(vifi, g);
568 	    break;
569 	}
570     }
571 
572     /*
573      * If not found, add it to the list and update kernel cache.
574      */
575     if (g == NULL) {
576 	g = (struct listaddr *)malloc(sizeof(struct listaddr));
577 	if (g == NULL)
578 	    logit(LOG_ERR, 0, "ran out of memory");    /* fatal */
579 
580 	g->al_addr   = group;
581 	if (r_type == IGMP_v2_HOST_MEMBERSHIP_REPORT)
582 	    g->al_old = 0;
583 	else
584 	    g->al_old = OLD_AGE_THRESHOLD;
585 #ifdef SNMP
586 	g->al_genid = src;
587 #endif
588 
589 	/** set a timer for expiration **/
590         g->al_query = 0;
591 	g->al_timer  = GROUP_EXPIRE_TIME;
592 	time(&g->al_ctime);
593 	g->al_timerid = SetTimer(vifi, g);
594 	g->al_next   = v->uv_groups;
595 	v->uv_groups = g;
596 
597 	update_lclgrp(vifi, group);
598     }
599 
600     /*
601      * Check if a graft is necessary for this group
602      */
603     chkgrp_graft(vifi, group);
604 }
605 
606 
607 void
608 accept_leave_message(u_int32_t src, u_int32_t dst, u_int32_t group)
609 {
610     vifi_t vifi;
611     struct uvif *v;
612     struct listaddr *g;
613 
614     if ((vifi = find_vif(src, dst)) == NO_VIF ||
615 	(uvifs[vifi].uv_flags & VIFF_TUNNEL)) {
616 	logit(LOG_INFO, 0,
617 	    "ignoring group leave report from non-adjacent host %s",
618 	    inet_fmt(src));
619 	return;
620     }
621 
622     v = &uvifs[vifi];
623 
624     if (!(v->uv_flags & VIFF_QUERIER) || (v->uv_flags & VIFF_IGMPV1))
625 	return;
626 
627     /*
628      * Look for the group in our group list in order to set up a short-timeout
629      * query.
630      */
631     for (g = v->uv_groups; g != NULL; g = g->al_next) {
632 	if (group == g->al_addr) {
633 	    logit(LOG_DEBUG, 0,
634 		"[vif.c, _accept_leave_message] %d %ld\n",
635 		g->al_old, g->al_query);
636 
637 	    /* Ignore the leave message if there are old hosts present */
638 	    if (g->al_old)
639 		return;
640 
641 	    /* still waiting for a reply to a query, ignore the leave */
642 	    if (g->al_query)
643 		return;
644 
645 	    /** delete old timer set a timer for expiration **/
646 	    if (g->al_timerid)
647 		g->al_timerid = DeleteTimer(g->al_timerid);
648 
649 	    /** send a group specific querry **/
650 	    g->al_timer = LEAVE_EXPIRE_TIME;
651 	    send_igmp(v->uv_lcl_addr, g->al_addr,
652 		      IGMP_HOST_MEMBERSHIP_QUERY,
653 		      LEAVE_EXPIRE_TIME / 3 * IGMP_TIMER_SCALE,
654 		      g->al_addr, 0);
655 	    g->al_query = SetQueryTimer(g, vifi, g->al_timer / 3,
656 			 	LEAVE_EXPIRE_TIME / 3 * IGMP_TIMER_SCALE);
657 	    g->al_timerid = SetTimer(vifi, g);
658 	    break;
659 	}
660     }
661 }
662 
663 
664 /*
665  * Send a periodic probe on all vifs.
666  * Useful to determine one-way interfaces.
667  * Detect neighbor loss faster.
668  */
669 void
670 probe_for_neighbors(void)
671 {
672     vifi_t vifi;
673     struct uvif *v;
674 
675     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
676 	if (!(v->uv_flags & (VIFF_DOWN|VIFF_DISABLED))) {
677 	    send_probe_on_vif(v);
678 	}
679     }
680 }
681 
682 
683 /*
684  * Send a list of all of our neighbors to the requestor, `src'.
685  */
686 void
687 accept_neighbor_request(u_int32_t src, u_int32_t dst)
688 {
689     vifi_t vifi;
690     struct uvif *v;
691     u_char *p, *ncount;
692     struct listaddr *la;
693     int	datalen;
694     u_int32_t temp_addr, us, them = src;
695 
696     /* Determine which of our addresses to use as the source of our response
697      * to this query.
698      */
699     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
700 	int udp;		/* find best interface to reply on */
701 	struct sockaddr_in addr;
702 	int addrlen = sizeof(addr);
703 
704 	memset(&addr, 0, sizeof(addr));
705 	addr.sin_family = AF_INET;
706 #if (defined(BSD) && (BSD >= 199103))
707 	addr.sin_len = sizeof addr;
708 #endif
709 	addr.sin_addr.s_addr = dst;
710 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
711 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
712 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
713 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
714 	    logit(LOG_WARNING, errno, "Determining local address");
715 	    close(udp);
716 	    return;
717 	}
718 	close(udp);
719 	us = addr.sin_addr.s_addr;
720     } else			/* query sent to us alone */
721 	us = dst;
722 
723 #define PUT_ADDR(a)	temp_addr = ntohl(a); \
724 			*p++ = temp_addr >> 24; \
725 			*p++ = (temp_addr >> 16) & 0xFF; \
726 			*p++ = (temp_addr >> 8) & 0xFF; \
727 			*p++ = temp_addr & 0xFF;
728 
729     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
730     datalen = 0;
731 
732     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
733 	if (v->uv_flags & VIFF_DISABLED)
734 	    continue;
735 
736 	ncount = 0;
737 
738 	for (la = v->uv_neighbors; la; la = la->al_next) {
739 
740 	    /* Make sure that there's room for this neighbor... */
741 	    if (datalen + (ncount == 0 ? 4 + 3 + 4 : 4) > MAX_DVMRP_DATA_LEN) {
742 		send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS,
743 			  htonl(MROUTED_LEVEL), datalen);
744 		p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
745 		datalen = 0;
746 		ncount = 0;
747 	    }
748 
749 	    /* Put out the header for this neighbor list... */
750 	    if (ncount == 0) {
751 		PUT_ADDR(v->uv_lcl_addr);
752 		*p++ = v->uv_metric;
753 		*p++ = v->uv_threshold;
754 		ncount = p;
755 		*p++ = 0;
756 		datalen += 4 + 3;
757 	    }
758 
759 	    PUT_ADDR(la->al_addr);
760 	    datalen += 4;
761 	    (*ncount)++;
762 	}
763     }
764 
765     if (datalen != 0)
766 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS, htonl(MROUTED_LEVEL),
767 		  datalen);
768 }
769 
770 /*
771  * Send a list of all of our neighbors to the requestor, `src'.
772  */
773 void
774 accept_neighbor_request2(u_int32_t src, u_int32_t dst)
775 {
776     vifi_t vifi;
777     struct uvif *v;
778     u_char *p, *ncount;
779     struct listaddr *la;
780     int	datalen;
781     u_int32_t us, them = src;
782 
783     /* Determine which of our addresses to use as the source of our response
784      * to this query.
785      */
786     if (IN_MULTICAST(ntohl(dst))) { /* query sent to a multicast group */
787 	int udp;		/* find best interface to reply on */
788 	struct sockaddr_in addr;
789 	int addrlen = sizeof(addr);
790 
791 	memset(&addr, 0, sizeof(addr));
792 	addr.sin_family = AF_INET;
793 #if (defined(BSD) && (BSD >= 199103))
794 	addr.sin_len = sizeof addr;
795 #endif
796 	addr.sin_addr.s_addr = dst;
797 	addr.sin_port = htons(2000); /* any port over 1024 will do... */
798 	if ((udp = socket(AF_INET, SOCK_DGRAM, 0)) < 0
799 	    || connect(udp, (struct sockaddr *) &addr, sizeof(addr)) < 0
800 	    || getsockname(udp, (struct sockaddr *) &addr, &addrlen) < 0) {
801 	    logit(LOG_WARNING, errno, "Determining local address");
802 	    close(udp);
803 	    return;
804 	}
805 	close(udp);
806 	us = addr.sin_addr.s_addr;
807     } else			/* query sent to us alone */
808 	us = dst;
809 
810     p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
811     datalen = 0;
812 
813     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
814 	u_short vflags = v->uv_flags;
815 	u_char rflags = 0;
816 	if (vflags & VIFF_TUNNEL)
817 	    rflags |= DVMRP_NF_TUNNEL;
818 	if (vflags & VIFF_SRCRT)
819 	    rflags |= DVMRP_NF_SRCRT;
820 	if (vflags & VIFF_DOWN)
821 	    rflags |= DVMRP_NF_DOWN;
822 	if (vflags & VIFF_DISABLED)
823 	    rflags |= DVMRP_NF_DISABLED;
824 	if (vflags & VIFF_QUERIER)
825 	    rflags |= DVMRP_NF_QUERIER;
826 	if (vflags & VIFF_LEAF)
827 	    rflags |= DVMRP_NF_LEAF;
828 	ncount = 0;
829 	la = v->uv_neighbors;
830 	if (la == NULL) {
831 	    /*
832 	     * include down & disabled interfaces and interfaces on
833 	     * leaf nets.
834 	     */
835 	    if (rflags & DVMRP_NF_TUNNEL)
836 		rflags |= DVMRP_NF_DOWN;
837 	    if (datalen > MAX_DVMRP_DATA_LEN - 12) {
838 		send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
839 			  htonl(MROUTED_LEVEL), datalen);
840 		p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
841 		datalen = 0;
842 	    }
843 	    *(u_int*)p = v->uv_lcl_addr;
844 	    p += 4;
845 	    *p++ = v->uv_metric;
846 	    *p++ = v->uv_threshold;
847 	    *p++ = rflags;
848 	    *p++ = 1;
849 	    *(u_int*)p =  v->uv_rmt_addr;
850 	    p += 4;
851 	    datalen += 12;
852 	} else {
853 	    for ( ; la; la = la->al_next) {
854 		/* Make sure that there's room for this neighbor... */
855 		if (datalen + (ncount == 0 ? 4+4+4 : 4) > MAX_DVMRP_DATA_LEN) {
856 		    send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2,
857 			      htonl(MROUTED_LEVEL), datalen);
858 		    p = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
859 		    datalen = 0;
860 		    ncount = 0;
861 		}
862 		/* Put out the header for this neighbor list... */
863 		if (ncount == 0) {
864 		    *(u_int*)p = v->uv_lcl_addr;
865 		    p += 4;
866 		    *p++ = v->uv_metric;
867 		    *p++ = v->uv_threshold;
868 		    *p++ = rflags;
869 		    ncount = p;
870 		    *p++ = 0;
871 		    datalen += 4 + 4;
872 		}
873 		*(u_int*)p = la->al_addr;
874 		p += 4;
875 		datalen += 4;
876 		(*ncount)++;
877 	    }
878 	}
879     }
880     if (datalen != 0)
881 	send_igmp(us, them, IGMP_DVMRP, DVMRP_NEIGHBORS2, htonl(MROUTED_LEVEL),
882 		  datalen);
883 }
884 
885 void
886 accept_info_request(u_int32_t src, u_int32_t dst, u_char *p, int datalen)
887 {
888     u_char *q;
889     int len;
890     int outlen = 0;
891 
892     q = (u_char *) (send_buf + MIN_IP_HEADER_LEN + IGMP_MINLEN);
893 
894     /* To be general, this must deal properly with breaking up over-sized
895      * packets.  That implies passing a length to each function, and
896      * allowing each function to request to be called again.  Right now,
897      * we're only implementing the one thing we are positive will fit into
898      * a single packet, so we wimp out.
899      */
900     while (datalen > 0) {
901 	len = 0;
902 	switch (*p) {
903 	    case DVMRP_INFO_VERSION:
904 		len = info_version(q,
905 		    send_buflen - MIN_IP_HEADER_LEN - IGMP_MINLEN);
906 		break;
907 
908 	    case DVMRP_INFO_NEIGHBORS:
909 	    default:
910 		logit(LOG_INFO, 0, "ignoring unknown info type %d", *p);
911 		break;
912 	}
913 	*(q+1) = len++;
914 	outlen += len * 4;
915 	q += len * 4;
916 	len = (*(p+1) + 1) * 4;
917 	p += len;
918 	datalen -= len;
919     }
920 
921     if (outlen != 0)
922 	send_igmp(INADDR_ANY, src, IGMP_DVMRP, DVMRP_INFO_REPLY,
923 			htonl(MROUTED_LEVEL), outlen);
924 }
925 
926 /*
927  * Information response -- return version string
928  */
929 static int
930 info_version(char *p, size_t l)
931 {
932     int len;
933     extern char versionstring[];
934 
935     if (l < 4 + strlen(versionstring) + 1)
936        return -1;
937     p[0] = DVMRP_INFO_VERSION;
938     /* skip over length */
939     p[2] = 0;	/* zero out */
940     p[3] = 0;	/* reserved fields */
941     strlcpy(p + 4, versionstring, l - 4);
942 
943     len = strlen(versionstring);
944     return ((len + 3) / 4);
945 }
946 
947 /*
948  * Process an incoming neighbor-list message.
949  */
950 void
951 accept_neighbors(u_int32_t src, u_int32_t dst, u_char *p, int datalen,
952 		 u_int32_t level)
953 {
954     logit(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list from %s to %s",
955 	inet_fmt(src), inet_fmt(dst));
956 }
957 
958 
959 /*
960  * Process an incoming neighbor-list message.
961  */
962 void
963 accept_neighbors2(u_int32_t src, u_int32_t dst, u_char *p, int datalen,
964 		  u_int32_t level)
965 {
966     logit(LOG_INFO, 0, "ignoring spurious DVMRP neighbor list2 from %s to %s",
967 	inet_fmt(src), inet_fmt(dst));
968 }
969 
970 /*
971  * Process an incoming info reply message.
972  */
973 void
974 accept_info_reply(u_int32_t src, u_int32_t dst, u_char *p, int datalen)
975 {
976     logit(LOG_INFO, 0, "ignoring spurious DVMRP info reply from %s to %s",
977 	inet_fmt(src), inet_fmt(dst));
978 }
979 
980 
981 /*
982  * Update the neighbor entry for neighbor 'addr' on vif 'vifi'.
983  * 'msgtype' is the type of DVMRP message received from the neighbor.
984  * Return TRUE if 'addr' is a valid neighbor, FALSE otherwise.
985  */
986 int
987 update_neighbor(vifi_t vifi, u_int32_t addr, int msgtype, char *p, int datalen, u_int32_t level)
988 {
989     struct uvif *v;
990     struct listaddr *n;
991     u_int32_t genid = 0;
992     u_int32_t router;
993     u_int32_t send_tables = 0;
994     int do_reset = FALSE;
995     int nflags;
996 
997     v = &uvifs[vifi];
998     nflags = (level >> 16) & 0xff;
999 
1000     /*
1001      * Confirm that 'addr' is a valid neighbor address on vif 'vifi'.
1002      * IT IS ASSUMED that this was preceded by a call to find_vif(), which
1003      * checks that 'addr' is either a valid remote tunnel endpoint or a
1004      * non-broadcast address belonging to a directly-connected subnet.
1005      * Therefore, here we check only that 'addr' is not our own address
1006      * (due to an impostor or erroneous loopback) or an address of the form
1007      * {subnet,0} ("the unknown host").  These checks are not performed in
1008      * find_vif() because those types of address are acceptable for some
1009      * types of IGMP message (such as group membership reports).
1010      */
1011     if (!(v->uv_flags & VIFF_TUNNEL) &&
1012 	(addr == v->uv_lcl_addr ||
1013 	 addr == v->uv_subnet )) {
1014 	logit(LOG_WARNING, 0,
1015 	    "received DVMRP message from 'the unknown host' or self: %s",
1016 	    inet_fmt(addr));
1017 	return (FALSE);
1018     }
1019 
1020     /*
1021      * Look for addr in list of neighbors.
1022      */
1023     for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
1024 	if (addr == n->al_addr) {
1025 	    break;
1026 	}
1027     }
1028 
1029     /*
1030      * Found it.  Reset its timer, and check for a version change
1031      */
1032     if (n) {
1033 	n->al_timer = 0;
1034 
1035 	/*
1036 	 * update the neighbors version and protocol number
1037 	 * if changed => router went down and came up,
1038 	 * so take action immediately.
1039 	 */
1040 	if ((n->al_pv != (level & 0xff)) ||
1041 	    (n->al_mv != ((level >> 8) & 0xff))) {
1042 
1043 	    do_reset = TRUE;
1044 	    logit(LOG_DEBUG, 0,
1045 		"version change neighbor %s [old:%d.%d, new:%d.%d]",
1046 		inet_fmt(addr),
1047 		n->al_pv, n->al_mv, level&0xff, (level >> 8) & 0xff);
1048 
1049 	    n->al_pv = level & 0xff;
1050 	    n->al_mv = (level >> 8) & 0xff;
1051 	}
1052     } else {
1053 	/*
1054 	 * If not found, add it to the list.  If the neighbor has a lower
1055 	 * IP address than me, yield querier duties to it.
1056 	 */
1057 	logit(LOG_DEBUG, 0, "New neighbor %s on vif %d v%d.%d nf 0x%02x",
1058 	    inet_fmt(addr), vifi,
1059 	    level & 0xff, (level >> 8) & 0xff, (level >> 16) & 0xff);
1060 
1061 	n = (struct listaddr *)malloc(sizeof(struct listaddr));
1062 	if (n == NULL)
1063 	    logit(LOG_ERR, 0, "ran out of memory");    /* fatal */
1064 
1065 	n->al_addr      = addr;
1066 	n->al_pv	= level & 0xff;
1067 	n->al_mv	= (level >> 8) & 0xff;
1068 	n->al_genid	= 0;
1069 
1070 	time(&n->al_ctime);
1071 	n->al_timer     = 0;
1072 	n->al_next      = v->uv_neighbors;
1073 
1074 	/*
1075 	 * If we thought that we had no neighbors on this vif, send a route
1076 	 * report to the vif.  If this is just a new neighbor on the same
1077 	 * vif, send the route report just to the new neighbor.
1078 	 */
1079 	if (v->uv_neighbors == NULL) {
1080 	    send_tables = (v->uv_flags & VIFF_TUNNEL) ? addr : dvmrp_group;
1081 	    vifs_with_neighbors++;
1082 	} else {
1083 	    send_tables = addr;
1084 	}
1085 
1086 	v->uv_neighbors = n;
1087 
1088 	if (!(v->uv_flags & VIFF_TUNNEL) &&
1089 	    ntohl(addr) < ntohl(v->uv_lcl_addr))
1090 	    v->uv_flags &= ~VIFF_QUERIER;
1091     }
1092 
1093     /*
1094      * Check if the router gen-ids are the same.
1095      * Need to reset the prune state of the router if not.
1096      * Also check for one-way interfaces by seeing if we are in our
1097      * neighbor's list of known routers.
1098      */
1099     if (msgtype == DVMRP_PROBE) {
1100 
1101 	/* Check genid neighbor flag.  Also check version number; 3.3 and
1102 	 * 3.4 didn't set this flag. */
1103 	if ((((level >> 16) & 0xff) & NF_GENID) ||
1104 	    (((level & 0xff) == 3) && (((level >> 8) & 0xff) > 2))) {
1105 
1106 	    int i;
1107 
1108 	    if (datalen < 4) {
1109 		logit(LOG_WARNING, 0,
1110 		    "received truncated probe message from %s (len %d)",
1111 		    inet_fmt(addr), datalen);
1112 		return (FALSE);
1113 	    }
1114 
1115 	    for (i = 0; i < 4; i++)
1116 	      ((char *)&genid)[i] = *p++;
1117 	    datalen -= 4;
1118 
1119 	    if (n->al_genid == 0)
1120 		n->al_genid = genid;
1121 	    else if (n->al_genid != genid) {
1122 		logit(LOG_DEBUG, 0,
1123 		    "new genid neigbor %s on vif %d [old:%x, new:%x]",
1124 		    inet_fmt(addr), vifi, n->al_genid, genid);
1125 
1126 		n->al_genid = genid;
1127 		do_reset = TRUE;
1128 	    }
1129 
1130 	    /*
1131 	     * loop through router list and check for one-way ifs.
1132 	     */
1133 
1134 	    v->uv_flags |= VIFF_ONEWAY;
1135 
1136 	    while (datalen > 0) {
1137 		if (datalen < 4) {
1138 		    logit(LOG_WARNING, 0,
1139 			"received truncated probe message from %s (len %d)",
1140 			inet_fmt(addr), datalen);
1141 		    return (FALSE);
1142 		}
1143 		for (i = 0; i < 4; i++)
1144 		  ((char *)&router)[i] = *p++;
1145 		datalen -= 4;
1146 		if (router == v->uv_lcl_addr) {
1147 		    v->uv_flags &= ~VIFF_ONEWAY;
1148 		    break;
1149 		}
1150 	    }
1151 	}
1152     }
1153     if (n->al_flags != nflags) {
1154 	n->al_flags = nflags;
1155 
1156 	if (n->al_flags & NF_LEAF) {
1157 	    /*XXX If we have non-leaf neighbors then we know we shouldn't
1158 	     * mark this vif as a leaf.  For now we just count on other
1159 	     * probes and/or reports resetting the timer. */
1160 	    if (!v->uv_leaf_timer)
1161 		v->uv_leaf_timer = LEAF_CONFIRMATION_TIME;
1162 	} else {
1163 	    /* If we get a leaf to non-leaf transition, we *must* update
1164 	     * the routing table. */
1165 	    if (v->uv_flags & VIFF_LEAF && send_tables == 0)
1166 		send_tables = addr;
1167 	    v->uv_flags &= ~VIFF_LEAF;
1168 	    v->uv_leaf_timer = 0;
1169 	}
1170     }
1171     if (do_reset) {
1172 	reset_neighbor_state(vifi, addr);
1173 	if (!send_tables)
1174 	    send_tables = addr;
1175     }
1176     if (send_tables)
1177 	report(ALL_ROUTES, vifi, send_tables);
1178 
1179     return (TRUE);
1180 }
1181 
1182 
1183 /*
1184  * On every timer interrupt, advance the timer in each neighbor and
1185  * group entry on every vif.
1186  */
1187 void
1188 age_vifs(void)
1189 {
1190     vifi_t vifi;
1191     struct uvif *v;
1192     struct listaddr *a, *prev_a, *n;
1193     u_int32_t addr;
1194 
1195     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v ) {
1196 	if (v->uv_leaf_timer && (v->uv_leaf_timer -= TIMER_INTERVAL == 0)) {
1197 		v->uv_flags |= VIFF_LEAF;
1198 	}
1199 
1200 	for (prev_a = (struct listaddr *)&(v->uv_neighbors),
1201 	     a = v->uv_neighbors;
1202 	     a != NULL;
1203 	     prev_a = a, a = a->al_next) {
1204 
1205 	    if ((a->al_timer += TIMER_INTERVAL) < NEIGHBOR_EXPIRE_TIME)
1206 		continue;
1207 
1208 	    /*
1209 	     * Neighbor has expired; delete it from the neighbor list,
1210 	     * delete it from the 'dominants' and 'subordinates arrays of
1211 	     * any route entries and assume querier duties unless there is
1212 	     * another neighbor with a lower IP address than mine.
1213 	     */
1214 	    addr = a->al_addr;
1215 	    prev_a->al_next = a->al_next;
1216 	    free((char *)a);
1217 	    a = prev_a;
1218 
1219 	    delete_neighbor_from_routes(addr, vifi);
1220 
1221 	    if (v->uv_neighbors == NULL)
1222 		vifs_with_neighbors--;
1223 
1224 	    v->uv_leaf_timer = LEAF_CONFIRMATION_TIME;
1225 
1226 	    if (!(v->uv_flags & VIFF_TUNNEL)) {
1227 		v->uv_flags |= VIFF_QUERIER;
1228 		for (n = v->uv_neighbors; n != NULL; n = n->al_next) {
1229 		    if (ntohl(n->al_addr) < ntohl(v->uv_lcl_addr)) {
1230 			v->uv_flags &= ~VIFF_QUERIER;
1231 		    }
1232 		    if (!(n->al_flags & NF_LEAF)) {
1233 			v->uv_leaf_timer = 0;
1234 		    }
1235 		}
1236 	    }
1237 	}
1238     }
1239 }
1240 
1241 /*
1242  * Returns the neighbor info struct for a given neighbor
1243  */
1244 struct listaddr *
1245 neighbor_info(vifi_t vifi, u_int32_t addr)
1246 {
1247     struct listaddr *u;
1248 
1249     for (u = uvifs[vifi].uv_neighbors; u; u = u->al_next)
1250 	if (u->al_addr == addr)
1251 	    return u;
1252 
1253     return NULL;
1254 }
1255 
1256 /*
1257  * Print the contents of the uvifs array on file 'fp'.
1258  */
1259 void
1260 dump_vifs(FILE *fp)
1261 {
1262     vifi_t vifi;
1263     struct uvif *v;
1264     struct listaddr *a;
1265     struct phaddr *p;
1266     struct sioc_vif_req v_req;
1267 
1268     fprintf(fp, "vifs_with_neighbors = %d\n", vifs_with_neighbors);
1269 
1270     if (vifs_with_neighbors == 1)
1271 	fprintf(fp,"[This host is a leaf]\n\n");
1272 
1273     fprintf(fp,
1274     "\nVirtual Interface Table\n%s",
1275     "Vif  Name  Local-Address                               ");
1276     fprintf(fp,
1277     "M  Thr  Rate   Flags\n");
1278 
1279     for (vifi = 0, v = uvifs; vifi < numvifs; vifi++, v++) {
1280 
1281 	fprintf(fp, "%2u %6s  %-15s %6s: %-18s %2u %3u  %5u  ",
1282 		vifi,
1283 		v->uv_name,
1284 		inet_fmt(v->uv_lcl_addr),
1285 		(v->uv_flags & VIFF_TUNNEL) ?
1286 			"tunnel":
1287 			"subnet",
1288 		(v->uv_flags & VIFF_TUNNEL) ?
1289 			inet_fmt(v->uv_rmt_addr) :
1290 			inet_fmts(v->uv_subnet, v->uv_subnetmask),
1291 		v->uv_metric,
1292 		v->uv_threshold,
1293 		v->uv_rate_limit);
1294 
1295 	if (v->uv_flags & VIFF_ONEWAY)   fprintf(fp, " one-way");
1296 	if (v->uv_flags & VIFF_DOWN)     fprintf(fp, " down");
1297 	if (v->uv_flags & VIFF_DISABLED) fprintf(fp, " disabled");
1298 	if (v->uv_flags & VIFF_QUERIER)  fprintf(fp, " querier");
1299 	if (v->uv_flags & VIFF_SRCRT)    fprintf(fp, " src-rt");
1300 	if (v->uv_flags & VIFF_LEAF)	 fprintf(fp, " leaf");
1301 	if (v->uv_flags & VIFF_IGMPV1)	 fprintf(fp, " IGMPv1");
1302 	fprintf(fp, "\n");
1303 
1304 	if (v->uv_addrs != NULL) {
1305 	    fprintf(fp, "                alternate subnets: %s\n",
1306 		    inet_fmts(v->uv_addrs->pa_subnet,
1307 		    v->uv_addrs->pa_subnetmask));
1308 	    for (p = v->uv_addrs->pa_next; p; p = p->pa_next) {
1309 		fprintf(fp, "                                   %s\n",
1310 			inet_fmts(p->pa_subnet, p->pa_subnetmask));
1311 	    }
1312 	}
1313 
1314 	if (v->uv_neighbors != NULL) {
1315 	    fprintf(fp, "                            peers: %s (%d.%d) (0x%x)\n",
1316 		    inet_fmt(v->uv_neighbors->al_addr),
1317 		    v->uv_neighbors->al_pv, v->uv_neighbors->al_mv,
1318 		    v->uv_neighbors->al_flags);
1319 	    for (a = v->uv_neighbors->al_next; a != NULL; a = a->al_next) {
1320 		fprintf(fp, "                                   %s (%d.%d) (0x%x)\n",
1321 			inet_fmt(a->al_addr), a->al_pv,
1322 			a->al_mv, a->al_flags);
1323 	    }
1324 	}
1325 
1326 	if (v->uv_groups != NULL) {
1327 	    fprintf(fp, "                           groups: %-15s\n",
1328 		    inet_fmt(v->uv_groups->al_addr));
1329 	    for (a = v->uv_groups->al_next; a != NULL; a = a->al_next) {
1330 		fprintf(fp, "                                   %-15s\n",
1331 			inet_fmt(a->al_addr));
1332 	    }
1333 	}
1334 	if (v->uv_acl != NULL) {
1335 	    struct vif_acl *acl;
1336 
1337 	    fprintf(fp, "                       boundaries: %-18s\n",
1338 		    inet_fmts(v->uv_acl->acl_addr, v->uv_acl->acl_mask));
1339 	    for (acl = v->uv_acl->acl_next; acl != NULL; acl = acl->acl_next) {
1340 		fprintf(fp, "                                 : %-18s\n",
1341 			inet_fmts(acl->acl_addr, acl->acl_mask));
1342 	    }
1343 	}
1344 	v_req.vifi = vifi;
1345 	if (ioctl(igmp_socket, SIOCGETVIFCNT, (char *)&v_req) < 0) {
1346 	    logit(LOG_WARNING, 0,
1347 		"SIOCGETVIFCNT fails");
1348 	}
1349 	else {
1350 	    fprintf(fp, "                         pkts in : %ld\n",
1351 		    v_req.icount);
1352 	    fprintf(fp, "                         pkts out: %ld\n",
1353 		    v_req.ocount);
1354 	}
1355 	fprintf(fp, "\n");
1356     }
1357     fprintf(fp, "\n");
1358 }
1359 
1360 /*
1361  * Time out record of a group membership on a vif
1362  */
1363 static void
1364 DelVif(void *arg)
1365 {
1366     cbk_t *cbk = (cbk_t *)arg;
1367     vifi_t vifi = cbk->vifi;
1368     struct uvif *v = &uvifs[vifi];
1369     struct listaddr *a, **anp, *g = cbk->g;
1370 
1371     /*
1372      * Group has expired
1373      * delete all kernel cache entries with this group
1374      */
1375     if (g->al_query)
1376 	DeleteTimer(g->al_query);
1377 
1378     delete_lclgrp(vifi, g->al_addr);
1379 
1380     anp = &(v->uv_groups);
1381     while ((a = *anp) != NULL) {
1382     	if (a == g) {
1383 	    *anp = a->al_next;
1384 	    free((char *)a);
1385 	} else {
1386 	    anp = &a->al_next;
1387 	}
1388     }
1389 
1390     free(cbk);
1391 }
1392 
1393 /*
1394  * Set a timer to delete the record of a group membership on a vif.
1395  */
1396 static int
1397 SetTimer(vifi_t vifi, struct listaddr *g)
1398 {
1399     cbk_t *cbk;
1400 
1401     cbk = (cbk_t *) malloc(sizeof(cbk_t));
1402     cbk->g = g;
1403     cbk->vifi = vifi;
1404     return timer_setTimer(g->al_timer, (cfunc_t)DelVif, (void *)cbk);
1405 }
1406 
1407 /*
1408  * Delete a timer that was set above.
1409  */
1410 static int
1411 DeleteTimer(int id)
1412 {
1413     timer_clearTimer(id);
1414     return 0;
1415 }
1416 
1417 /*
1418  * Send a group-specific query.
1419  */
1420 static void
1421 SendQuery(void *arg)
1422 {
1423     cbk_t *cbk = (cbk_t *)arg;
1424     struct uvif *v = &uvifs[cbk->vifi];
1425 
1426     send_igmp(v->uv_lcl_addr, cbk->g->al_addr,
1427 	      IGMP_HOST_MEMBERSHIP_QUERY,
1428 	      cbk->q_time, cbk->g->al_addr, 0);
1429     cbk->g->al_query = 0;
1430     free(cbk);
1431 }
1432 
1433 /*
1434  * Set a timer to send a group-specific query.
1435  */
1436 static int
1437 SetQueryTimer(struct listaddr *g, vifi_t vifi, int to_expire, int q_time)
1438 {
1439     cbk_t *cbk;
1440 
1441     cbk = (cbk_t *) malloc(sizeof(cbk_t));
1442     cbk->g = g;
1443     cbk->q_time = q_time;
1444     cbk->vifi = vifi;
1445     return timer_setTimer(to_expire, (cfunc_t)SendQuery, (void *)cbk);
1446 }
1447