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         struct 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 extern int pim_channel_oil_compare(const struct channel_oil *c1,
 114                                    const struct channel_oil *c2);
 115 DECLARE_RBTREE_UNIQ(rb_pim_oil, struct channel_oil, oil_rb,
 116                     pim_channel_oil_compare);
 117
 118
 119 extern struct list *pim_channel_oil_list;
 120
 121 void pim_oil_init(struct pim_instance *pim);
 122 void pim_oil_terminate(struct pim_instance *pim);
 123
 124 void pim_channel_oil_free(struct channel_oil *c_oil);
 125 struct channel_oil *pim_find_channel_oil(struct pim_instance *pim,
 126                                          pim_sgaddr *sg);
 127 struct channel_oil *pim_channel_oil_add(struct pim_instance *pim,
 128                                         pim_sgaddr *sg, const char *name);
 129 void pim_channel_oil_change_iif(struct pim_instance *pim,
 130                                 struct channel_oil *c_oil, int input_vif_index,
 131                                 const char *name);
 132 struct channel_oil *pim_channel_oil_del(struct channel_oil *c_oil,
 133                                         const char *name);
 134
 135 int pim_channel_add_oif(struct channel_oil *c_oil, struct interface *oif,
 136                         uint32_t proto_mask, const char *caller);
 137 int pim_channel_del_oif(struct channel_oil *c_oil, struct interface *oif,
 138                         uint32_t proto_mask, const char *caller);
 139
 140 int pim_channel_oil_empty(struct channel_oil *c_oil);
 141
 142 char *pim_channel_oil_dump(struct channel_oil *c_oil, char *buf, size_t size);
 143
 144 void pim_channel_update_oif_mute(struct channel_oil *c_oil,
 145                 struct pim_interface *pim_ifp);
 146
 147 void pim_channel_oil_upstream_deref(struct channel_oil *c_oil);
 148 void pim_channel_del_inherited_oif(struct channel_oil *c_oil,
 149                                    struct interface *oif, const char *caller);
 150
 151 #endif /* PIM_OIL_H */