pimd/pim_oil.h

   1 /*
   2  * PIM for Quagga
   3  * Copyright (C) 2008  Everton da Silva Marques
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License along
  16  * with this program; see the file COPYING; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  18  */
  19
  20 #ifndef PIM_OIL_H
  21 #define PIM_OIL_H
  22
  23 struct pim_interface;
  24
  25 #include "pim_mroute.h"
  26
  27 /*
  28  * Where did we get this (S,G) from?
  29  *
  30  * IGMP - Learned from IGMP
  31  * PIM - Learned from PIM
  32  * SOURCE - Learned from Source multicast packet received
  33  * STAR - Inherited
  34  */
  35 #define PIM_OIF_FLAG_PROTO_IGMP   (1 << 0)
  36 #define PIM_OIF_FLAG_PROTO_PIM    (1 << 1)
  37 #define PIM_OIF_FLAG_PROTO_STAR   (1 << 2)
  38 #define PIM_OIF_FLAG_PROTO_VXLAN  (1 << 3)
  39 #define PIM_OIF_FLAG_PROTO_ANY                                 \
  40         (PIM_OIF_FLAG_PROTO_IGMP | PIM_OIF_FLAG_PROTO_PIM      \
  41          | PIM_OIF_FLAG_PROTO_STAR | PIM_OIF_FLAG_PROTO_VXLAN)
  42
  43 /* OIF is present in the OIL but must not be used for forwarding traffic */
  44 #define PIM_OIF_FLAG_MUTE         (1 << 4)
  45 /*
  46  * We need a pimreg vif id from the kernel.
  47  * Since ifindex == vif id for most cases and the number
  48  * of expected interfaces is at most 100, using MAXVIFS -1
  49  * is probably ok.
  50  * Don't come running to me if this assumption is bad,
  51  * fix it.
  52  */
  53 #define PIM_OIF_PIM_REGISTER_VIF   0
  54 #define PIM_MAX_USABLE_VIFS        (MAXVIFS - 1)
  55
  56 struct channel_counts {
  57         unsigned long long lastused;
  58         unsigned long origpktcnt;
  59         unsigned long pktcnt;
  60         unsigned long oldpktcnt;
  61         unsigned long origbytecnt;
  62         unsigned long bytecnt;
  63         unsigned long oldbytecnt;
  64         unsigned long origwrong_if;
  65         unsigned long wrong_if;
  66         unsigned long oldwrong_if;
  67 };
  68
  69 /*
  70   qpim_channel_oil_list holds a list of struct channel_oil.
  71
  72   Each channel_oil.oil is used to control an (S,G) entry in the Kernel
  73   Multicast Forwarding Cache.
  74
  75   There is a case when we create a channel_oil but don't install in the kernel
  76
  77   Case where (S, G) entry not installed in the kernel:
  78     FRR receives IGMP/PIM (*, G) join and RP is not configured or
  79     not-reachable, then create a channel_oil for the group G with the incoming
  80     interface(channel_oil.oil.mfcc_parent) as invalid i.e "MAXVIF" and populate
  81     the outgoing interface where join is received. Keep this entry in the stack,
  82     but don't install in the kernel(channel_oil.installed = 0).
  83
  84   Case where (S, G) entry installed in the kernel:
  85     When RP is configured and is reachable for the group G, and receiving a
  86     join if channel_oil is already present then populate the incoming interface
  87     and install the entry in the kernel, if channel_oil not present, then create
  88     a new_channel oil(channel_oil.installed = 1).
  89
  90   is_valid: indicate if this entry is valid to get installed in kernel.
  91   installed: indicate if this entry is installed in the kernel.
  92
  93 */
  94 PREDECL_RBTREE_UNIQ(rb_pim_oil);
  95
  96 struct channel_oil {
  97         struct pim_instance *pim;
  98
  99         struct rb_pim_oil_item oil_rb;
 100
 101         pim_mfcctl oil;
 102         int installed;
 103         int oil_inherited_rescan;
 104         int oil_size;
 105         int oil_ref_count;
 106         time_t oif_creation[MAXVIFS];
 107         uint32_t oif_flags[MAXVIFS];
 108         struct channel_counts cc;
 109         struct pim_upstream *up;
 110         time_t mroute_creation;
 111 };
 112
 113 #if PIM_IPV == 4
 114 static inline pim_addr *oil_origin(struct channel_oil *c_oil)
 115 {
 116         return &c_oil->oil.mfcc_origin;
 117 }
 118
 119 static inline pim_addr *oil_mcastgrp(struct channel_oil *c_oil)
 120 {
 121         return &c_oil->oil.mfcc_mcastgrp;
 122 }
 123
 124 static inline vifi_t *oil_parent(struct channel_oil *c_oil)
 125 {
 126         return &c_oil->oil.mfcc_parent;
 127 }
 128
 129 static inline uint8_t oil_if_has(struct channel_oil *c_oil, vifi_t ifi)
 130 {
 131         return c_oil->oil.mfcc_ttls[ifi];
 132 }
 133
 134 static inline void oil_if_set(struct channel_oil *c_oil, vifi_t ifi, uint8_t set)
 135 {
 136         c_oil->oil.mfcc_ttls[ifi] = set;
 137 }
 138 #else
 139 static inline pim_addr *oil_origin(struct channel_oil *c_oil)
 140 {
 141         return &c_oil->oil.mf6cc_origin.sin6_addr;
 142 }
 143
 144 static inline pim_addr *oil_mcastgrp(struct channel_oil *c_oil)
 145 {
 146         return &c_oil->oil.mf6cc_mcastgrp.sin6_addr;
 147 }
 148
 149 static inline mifi_t *oil_parent(struct channel_oil *c_oil)
 150 {
 151         return &c_oil->oil.mf6cc_parent;
 152 }
 153
 154 static inline bool oil_if_has(struct channel_oil *c_oil, mifi_t ifi)
 155 {
 156         return !!IF_ISSET(ifi, &c_oil->oil.mf6cc_ifset);
 157 }
 158
 159 static inline void oil_if_set(struct channel_oil *c_oil, mifi_t ifi, bool set)
 160 {
 161         if (set)
 162                 IF_SET(ifi, &c_oil->oil.mf6cc_ifset);
 163         else
 164                 IF_CLR(ifi, &c_oil->oil.mf6cc_ifset);
 165 }
 166 #endif
 167
 168 extern int pim_channel_oil_compare(const struct channel_oil *c1,
 169                                    const struct channel_oil *c2);
 170 DECLARE_RBTREE_UNIQ(rb_pim_oil, struct channel_oil, oil_rb,
 171                     pim_channel_oil_compare);
 172
 173
 174 extern struct list *pim_channel_oil_list;
 175
 176 void pim_oil_init(struct pim_instance *pim);
 177 void pim_oil_terminate(struct pim_instance *pim);
 178
 179 void pim_channel_oil_free(struct channel_oil *c_oil);
 180 struct channel_oil *pim_find_channel_oil(struct pim_instance *pim,
 181                                          pim_sgaddr *sg);
 182 struct channel_oil *pim_channel_oil_add(struct pim_instance *pim,
 183                                         pim_sgaddr *sg, const char *name);
 184 void pim_channel_oil_change_iif(struct pim_instance *pim,
 185                                 struct channel_oil *c_oil, int input_vif_index,
 186                                 const char *name);
 187 struct channel_oil *pim_channel_oil_del(struct channel_oil *c_oil,
 188                                         const char *name);
 189
 190 int pim_channel_add_oif(struct channel_oil *c_oil, struct interface *oif,
 191                         uint32_t proto_mask, const char *caller);
 192 int pim_channel_del_oif(struct channel_oil *c_oil, struct interface *oif,
 193                         uint32_t proto_mask, const char *caller);
 194
 195 int pim_channel_oil_empty(struct channel_oil *c_oil);
 196
 197 char *pim_channel_oil_dump(struct channel_oil *c_oil, char *buf, size_t size);
 198
 199 void pim_channel_update_oif_mute(struct channel_oil *c_oil,
 200                 struct pim_interface *pim_ifp);
 201
 202 void pim_channel_oil_upstream_deref(struct channel_oil *c_oil);
 203 void pim_channel_del_inherited_oif(struct channel_oil *c_oil,
 204                                    struct interface *oif, const char *caller);
 205
 206 #endif /* PIM_OIL_H */