usr.sbin/mrouted/prune.c

50 static int		pruning_neighbor(vifi_t vifi, u_int32_t addr);
51 static int		can_mtrace(vifi_t vifi, u_int32_t addr);
53 static void		expire_prune(vifi_t vifi, struct gtable *gt);
68     vifi_t vifi;
70     for (vifi = 0, v = uvifs; vifi < numvifs; ++vifi, ++v) {
71 	if (VIFM_ISSET(vifi, gt->gt_grpmems))
72 	    gt->gt_ttls[vifi] = v->uv_threshold;
74 	    gt->gt_ttls[vifi] = 0;
90 scoped_addr(vifi_t vifi, u_int32_t addr)
94     for (acl = uvifs[vifi].uv_acl; acl; acl = acl->acl_next)
102  * Determine if mcastgrp has a listener on vifi
105 grplst_mem(vifi_t vifi, u_int32_t mcastgrp)
110     v = &uvifs[vifi];
160 pruning_neighbor(vifi_t vifi, u_int32_t addr)
162     struct listaddr *n = neighbor_info(vifi, addr);
183 can_mtrace(vifi_t vifi, u_int32_t addr)
185     struct listaddr *n = neighbor_info(vifi, addr);
518  * Given a routing table entry, and a vifi, find the next vifi/entry
520  * vifi: vifi at which to start looking
523 next_route_child(struct rtentry **rtpp, u_long src, u_long mask, vifi_t *vifi)
534       for (; (*rtpp)->rt_children && *vifi<numvifs; (*vifi)++)
535          if (VIFM_ISSET(*vifi, (*rtpp)->rt_children))
537       *vifi = 0;
544  * Given a routing table entry, and a vifi, find the next entry
547  * vifi: vifi at which to start looking
551 	   u_long mask, vifi_t *vifi)
564       for (; (*gtpp)->gt_route->rt_children && *vifi<numvifs; (*vifi)++)
565          if (VIFM_ISSET(*vifi, (*gtpp)->gt_route->rt_children))
567       *vifi = 0;
749 reset_neighbor_state(vifi_t vifi, u_int32_t addr)
764 	if (vifi == r->rt_parent) {
794 		if (pt->pt_vifi == vifi && pt->pt_router == addr) {
804 	    if (!VIFM_ISSET(vifi, g->gt_grpmems)) {
805 		if (VIFM_ISSET(vifi, r->rt_children) &&
806 		    !(VIFM_ISSET(vifi, r->rt_leaves)))
807 		    VIFM_SET(vifi, g->gt_grpmems);
809 		if (VIFM_ISSET(vifi, r->rt_leaves) &&
810 		    grplst_mem(vifi, g->gt_mcastgrp))
811 		    VIFM_SET(vifi, g->gt_grpmems);
1012  * set the forwarding flag for all mcastgrps on this vifi
1015 update_lclgrp(vifi_t vifi, u_int32_t mcastgrp)
1021 	inet_fmt(mcastgrp), vifi);
1029 	    VIFM_ISSET(vifi, r->rt_children)) {
1031 	    VIFM_SET(vifi, g->gt_grpmems);
1051  * reset forwarding flag for all mcastgrps on this vifi
1054 delete_lclgrp(vifi_t vifi, u_int32_t mcastgrp)
1060 	inet_fmt(mcastgrp), vifi);
1074 	    if (!VIFM_ISSET(vifi, r->rt_leaves)) {
1077 		for (vr = uvifs[vifi].uv_neighbors; vr; vr = vr->al_next)
1085 		VIFM_CLR(vifi, g->gt_grpmems);
1124     vifi_t vifi;
1136     if ((vifi = find_vif(src, dst)) == NO_VIF) {
1161 	inet_fmt(src), vifi,
1171 	if (!VIFM_ISSET(vifi, r->rt_children)) {
1177 	if (VIFM_ISSET(vifi, g->gt_scope)) {
1191 		    vifi, inet_fmt(src), inet_fmt(prun_src),
1204 	    pt->pt_vifi = vifi;
1222 	for (vr = uvifs[vifi].uv_neighbors; vr; vr = vr->al_next)
1228 	if (stop_sending && !grplst_mem(vifi, prun_grp)) {
1229 	    VIFM_CLR(vifi, g->gt_grpmems);
1232 		inet_fmt(g->gt_mcastgrp), vifi, g->gt_grpmems);
1270 chkgrp_graft(vifi_t vifi, u_int32_t mcastgrp)
1280 	if (g->gt_mcastgrp == mcastgrp && VIFM_ISSET(vifi, r->rt_children))
1282 		VIFM_SET(vifi, g->gt_grpmems);
1331     vifi_t 	vifi;
1339     if ((vifi = find_vif(src, dst)) == NO_VIF) {
1359 	inet_fmt(src), vifi,
1369 	if (VIFM_ISSET(vifi, g->gt_scope)) {
1378 	    if ((pt->pt_vifi == vifi) && (pt->pt_router == src)) {
1382 		VIFM_SET(vifi, g->gt_grpmems);
1441     vifi_t 	vifi;
1446     if ((vifi = find_vif(src, dst)) == NO_VIF) {
1466 	inet_fmt(src), vifi,
1803  * were received on the vif given by vifi, for the group given by gt,
1807 expire_prune(vifi_t vifi, struct gtable *gt)
1820     if (!VIFM_ISSET(vifi, gt->gt_grpmems)) {
1822         VIFM_SET(vifi, gt->gt_grpmems);
1825 	inet_fmt(gt->gt_mcastgrp), gt->gt_grpmems, vifi);
1953     int vifi;
2048 	vifi = find_vif(qry->tr_dst, 0);
2050 	if (vifi == NO_VIF) {
2057 	} else if (rt != NULL && !VIFM_ISSET(vifi, rt->rt_children)) {
2073 	if ((vifi = find_vif(src, dst)) == NO_VIF) {
2118     resp->tr_outaddr = uvifs[vifi].uv_lcl_addr;
2119     resp->tr_fttl    = uvifs[vifi].uv_threshold;
2125     v_req.vifi = vifi;
2146 	if (VIFM_ISSET(vifi, gt->gt_scope))
2150 	else if (!VIFM_ISSET(vifi, gt->gt_grpmems)) {
2151 	    if (VIFM_ISSET(vifi, rt->rt_children) &&
2152 		!VIFM_ISSET(vifi, rt->rt_leaves))
2158 	if (scoped_addr(vifi, group))
2160 	else if (rt && !VIFM_ISSET(vifi, rt->rt_children))
2174 	v_req.vifi = rt->rt_parent;
2182 	if (!VIFM_ISSET(vifi, rt->rt_children)) {