usr.sbin/mrouted/vif.h

   1 /*
   2  * The mrouted program is covered by the license in the accompanying file
   3  * named "LICENSE".  Use of the mrouted program represents acceptance of
   4  * the terms and conditions listed in that file.
   5  *
   6  * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
   7  * Leland Stanford Junior University.
   8  *
   9  *
  10  * $FreeBSD: src/usr.sbin/mrouted/vif.h,v 1.10 1999/08/28 01:17:09 peter Exp $
  11  * vif.h,v 3.8.4.26 1998/01/14 21:21:19 fenner Exp
  12  */
  13
  14
  15 /*
  16  * Bitmap handling functions.
  17  * These should be fast but generic.  bytes can be slow to zero and compare,
  18  * words are hard to make generic.  Thus two sets of macros (yuk).
  19  */
  20
  21 /*
  22  * The VIFM_ functions should migrate out of <netinet/ip_mroute.h>, since
  23  * the kernel no longer uses vifbitmaps.
  24  */
  25 #ifndef VIFM_SET
  26 typedef u_long vifbitmap_t;
  27
  28 #define VIFM_SET(n, m)                  ((m) |=  (1 << (n)))
  29 #define VIFM_CLR(n, m)                  ((m) &= ~(1 << (n)))
  30 #define VIFM_ISSET(n, m)                ((m) &   (1 << (n)))
  31 #define VIFM_CLRALL(m)                  ((m) = 0x00000000)
  32 #define VIFM_COPY(mfrom, mto)           ((mto) = (mfrom))
  33 #define VIFM_SAME(m1, m2)               ((m1) == (m2))
  34 #endif
  35 /*
  36  * And <netinet/ip_mroute.h> was missing some required functions anyway
  37  */
  38 #ifndef VIFM_SETALL
  39 #define VIFM_SETALL(m)                  ((m) = ~0)
  40 #endif
  41 #define VIFM_ISSET_ONLY(n, m)           ((m) == (1 << (n)))
  42 #define VIFM_ISEMPTY(m)                 ((m) == 0)
  43 #define VIFM_CLR_MASK(m, mask)          ((m) &= ~(mask))
  44 #define VIFM_SET_MASK(m, mask)          ((m) |= (mask))
  45
  46 /*
  47  * Neighbor bitmaps are, for efficiency, implemented as a struct
  48  * containing two variables of a native machine type.  If you
  49  * have a native type that's bigger than a long, define it below.
  50  */
  51 #define NBRTYPE         u_long
  52 #define NBRBITS         sizeof(NBRTYPE) * 8
  53
  54 typedef struct {
  55     NBRTYPE hi;
  56     NBRTYPE lo;
  57 } nbrbitmap_t;
  58 #define MAXNBRS         2 * NBRBITS
  59 #define NO_NBR          MAXNBRS
  60
  61 #define NBRM_SET(n, m)          (((n) < NBRBITS) ? ((m).lo |= (1 << (n))) : \
  62                                       ((m).hi |= (1 << (n - NBRBITS))))
  63 #define NBRM_CLR(n, m)          (((n) < NBRBITS) ? ((m).lo &= ~(1 << (n))) : \
  64                                       ((m).hi &= ~(1 << (n - NBRBITS))))
  65 #define NBRM_ISSET(n, m)        (((n) < NBRBITS) ? ((m).lo & (1 << (n))) : \
  66                                       ((m).hi & (1 << ((n) - NBRBITS))))
  67 #define NBRM_CLRALL(m)          ((m).lo = (m).hi = 0)
  68 #define NBRM_COPY(mfrom, mto)   ((mto).lo = (mfrom).lo, (mto).hi = (mfrom).hi)
  69 #define NBRM_SAME(m1, m2)       (((m1).lo == (m2).lo) && ((m1).hi == (m2).hi))
  70 #define NBRM_ISEMPTY(m)         (((m).lo == 0) && ((m).hi == 0))
  71 #define NBRM_SETMASK(m, mask)   (((m).lo |= (mask).lo),((m).hi |= (mask).hi))
  72 #define NBRM_CLRMASK(m, mask)   (((m).lo &= ~(mask).lo),((m).hi &= ~(mask).hi))
  73 #define NBRM_MASK(m, mask)      (((m).lo &= (mask).lo),((m).hi &= (mask).hi))
  74 #define NBRM_ISSETMASK(m, mask) (((m).lo & (mask).lo) || ((m).hi & (mask).hi))
  75 #define NBRM_ISSETALLMASK(m, mask)\
  76                                 ((((m).lo & (mask).lo) == (mask).lo) && \
  77                                  (((m).hi & (mask).hi) == (mask).hi))
  78 /*
  79  * This macro is TRUE if all the subordinates have been pruned, or if
  80  * there are no subordinates on this vif.
  81  * The arguments is the map of subordinates, the map of neighbors on the
  82  * vif, and the map of received prunes.
  83  */
  84 #define SUBS_ARE_PRUNED(sub, vifmask, prunes)   \
  85     (((sub).lo & (vifmask).lo) == ((prunes).lo & (vifmask).lo & (sub).lo) && \
  86      ((sub).hi & (vifmask).hi) == ((prunes).hi & (vifmask).hi & (sub).hi))
  87
  88 struct blastinfo {
  89     char *           bi_buf;        /* Pointer to malloced storage          */
  90     char *           bi_cur;        /* The update to process next           */
  91     char *           bi_end;        /* The place to put the next update     */
  92     int              bi_len;        /* Size of malloced storage             */
  93     int              bi_timer;      /* Timer to run process_blaster_report  */
  94 };
  95
  96 /*
  97  * User level Virtual Interface structure
  98  *
  99  * A "virtual interface" is either a physical, multicast-capable interface
 100  * (called a "phyint") or a virtual point-to-point link (called a "tunnel").
 101  * (Note: all addresses, subnet numbers and masks are kept in NETWORK order.)
 102  */
 103 struct uvif {
 104     u_int            uv_flags;      /* VIFF_ flags defined below            */
 105     u_char           uv_metric;     /* cost of this vif                     */
 106     u_char           uv_admetric;   /* advertised cost of this vif          */
 107     u_char           uv_threshold;  /* min ttl required to forward on vif   */
 108     u_int            uv_rate_limit; /* rate limit on this vif               */
 109     u_int32          uv_lcl_addr;   /* local address of this vif            */
 110     u_int32          uv_rmt_addr;   /* remote end-point addr (tunnels only) */
 111     u_int32          uv_dst_addr;   /* destination for DVMRP messages       */
 112     u_int32          uv_subnet;     /* subnet number         (phyints only) */
 113     u_int32          uv_subnetmask; /* subnet mask           (phyints only) */
 114     u_int32          uv_subnetbcast;/* subnet broadcast addr (phyints only) */
 115     char             uv_name[IFNAMSIZ]; /* interface name                   */
 116     struct listaddr *uv_groups;     /* list of local groups  (phyints only) */
 117     struct listaddr *uv_neighbors;  /* list of neighboring routers          */
 118     nbrbitmap_t      uv_nbrmap;     /* bitmap of active neighboring routers */
 119     struct listaddr *uv_querier;    /* IGMP querier on vif                  */
 120     int              uv_igmpv1_warn;/* To rate-limit IGMPv1 warnings        */
 121     int              uv_prune_lifetime; /* Prune lifetime or 0 for default  */
 122     struct vif_acl  *uv_acl;        /* access control list of groups        */
 123     int              uv_leaf_timer; /* time until this vif is considrd leaf */
 124     struct phaddr   *uv_addrs;      /* Additional subnets on this vif       */
 125     struct vif_filter *uv_filter;   /* Route filters on this vif            */
 126     struct blastinfo uv_blaster;    /* Info about route blasters            */
 127     int              uv_nbrup;      /* Counter for neighbor up events       */
 128     int              uv_icmp_warn;  /* To rate-limit ICMP warnings          */
 129     u_int            uv_nroutes;    /* # of routes with this vif as parent  */
 130     struct ip       *uv_encap_hdr;  /* Pre-formed header to encapsulate msgs*/
 131 };
 132
 133 #define uv_blasterbuf   uv_blaster.bi_buf
 134 #define uv_blastercur   uv_blaster.bi_cur
 135 #define uv_blasterend   uv_blaster.bi_end
 136 #define uv_blasterlen   uv_blaster.bi_len
 137 #define uv_blastertimer uv_blaster.bi_timer
 138
 139 #define VIFF_KERNEL_FLAGS       (VIFF_TUNNEL|VIFF_SRCRT)
 140 #define VIFF_DOWN               0x000100        /* kernel state of interface */
 141 #define VIFF_DISABLED           0x000200        /* administratively disabled */
 142 #define VIFF_QUERIER            0x000400        /* I am the subnet's querier */
 143 #define VIFF_ONEWAY             0x000800        /* Maybe one way interface   */
 144 #define VIFF_LEAF               0x001000        /* all neighbors are leaves  */
 145 #define VIFF_IGMPV1             0x002000        /* Act as an IGMPv1 Router   */
 146 #define VIFF_REXMIT_PRUNES      0x004000        /* retransmit prunes         */
 147 #define VIFF_PASSIVE            0x008000        /* passive tunnel            */
 148 #define VIFF_ALLOW_NONPRUNERS   0x010000        /* ok to peer with nonprunrs */
 149 #define VIFF_NOFLOOD            0x020000        /* don't flood on this vif   */
 150 #define VIFF_NOTRANSIT          0x040000        /* don't transit these vifs  */
 151 #define VIFF_BLASTER            0x080000        /* nbr on vif blasts routes  */
 152 #define VIFF_FORCE_LEAF         0x100000        /* ignore nbrs on this vif   */
 153 #define VIFF_OTUNNEL            0x200000        /* DVMRP msgs "beside" tunnel*/
 154
 155 #define AVOID_TRANSIT(v, r)     \
 156                 (((r)->rt_parent != NO_VIF) && \
 157                  ((r)->rt_gateway != 0) && \
 158                  (uvifs[(v)].uv_flags & VIFF_NOTRANSIT) && \
 159                  (uvifs[(r)->rt_parent].uv_flags & VIFF_NOTRANSIT))
 160
 161 struct phaddr {
 162     struct phaddr   *pa_next;
 163     u_int32          pa_subnet;         /* extra subnet                 */
 164     u_int32          pa_subnetmask;     /* netmask of extra subnet      */
 165     u_int32          pa_subnetbcast;    /* broadcast of extra subnet    */
 166 };
 167
 168 struct vif_acl {
 169     struct vif_acl  *acl_next;      /* next acl member         */
 170     u_int32          acl_addr;      /* Group address           */
 171     u_int32          acl_mask;      /* Group addr. mask        */
 172 };
 173
 174 struct vif_filter {
 175     int                 vf_type;
 176 #define VFT_ACCEPT      1
 177 #define VFT_DENY        2
 178     int                 vf_flags;
 179 #define VFF_BIDIR       1
 180     struct vf_element  *vf_filter;
 181 };
 182
 183 struct vf_element {
 184     struct vf_element  *vfe_next;
 185     u_int32             vfe_addr;
 186     u_int32             vfe_mask;
 187     int                 vfe_flags;
 188 #define VFEF_EXACT      0x0001
 189 };
 190
 191 struct listaddr {
 192     struct listaddr *al_next;           /* link to next addr, MUST BE FIRST */
 193     u_int32          al_addr;           /* local group or neighbor address  */
 194     u_long           al_timer;          /* for timing out group or neighbor */
 195     time_t           al_ctime;          /* entry creation time              */
 196     union {
 197         struct {
 198             u_int32  alur_genid;        /* generation id for neighbor       */
 199             u_int    alur_nroutes;      /* # of routes w/ nbr as parent     */
 200             u_char   alur_pv;           /* router protocol version          */
 201             u_char   alur_mv;           /* router mrouted version           */
 202             u_char   alur_index;        /* neighbor index                   */
 203         } alu_router;
 204         struct {
 205             u_int32  alug_reporter;     /* a host which reported membership */
 206             u_long   alug_timerid;      /* timer for group membership       */
 207             u_long   alug_query;        /* timer for repeated leave query   */
 208             u_char   alug_old;          /* time since heard old report      */
 209         } alu_group;
 210     } al_alu;
 211     u_short          al_flags;          /* flags related to this neighbor   */
 212 };
 213 #define al_genid        al_alu.alu_router.alur_genid
 214 #define al_nroutes      al_alu.alu_router.alur_nroutes
 215 #define al_pv           al_alu.alu_router.alur_pv
 216 #define al_mv           al_alu.alu_router.alur_mv
 217 #define al_index        al_alu.alu_router.alur_index
 218 #define al_reporter     al_alu.alu_group.alug_reporter
 219 #define al_old          al_alu.alu_group.alug_old
 220 #define al_timerid      al_alu.alu_group.alug_timerid
 221 #define al_query        al_alu.alu_group.alug_query
 222
 223 #define NBRF_LEAF               0x0001  /* This neighbor is a leaf          */
 224 #define NBRF_GENID              0x0100  /* I know this neighbor's genid     */
 225 #define NBRF_WAITING            0x0200  /* Waiting for peering to come up   */
 226 #define NBRF_ONEWAY             0x0400  /* One-way peering                  */
 227 #define NBRF_TOOOLD             0x0800  /* Too old (policy decision)        */
 228 #define NBRF_TOOMANYROUTES      0x1000  /* Neighbor is spouting routes      */
 229 #define NBRF_NOTPRUNING         0x2000  /* Neighbor doesn't appear to prune */
 230
 231 /*
 232  * Don't peer with neighbors with any of these flags set
 233  */
 234 #define NBRF_DONTPEER           (NBRF_WAITING|NBRF_ONEWAY|NBRF_TOOOLD| \
 235                                  NBRF_TOOMANYROUTES|NBRF_NOTPRUNING)
 236
 237 #define NO_VIF          ((vifi_t)MAXVIFS)  /* An invalid vif index */