src/vnet/fib/fib_entry_src.h

   1 /*
   2  * Copyright (c) 2016 Cisco and/or its affiliates.
   3  * Licensed under the Apache License, Version 2.0 (the "License");
   4  * you may not use this file except in compliance with the License.
   5  * You may obtain a copy of the License at:
   6  *
   7  *     http://www.apache.org/licenses/LICENSE-2.0
   8  *
   9  * Unless required by applicable law or agreed to in writing, software
  10  * distributed under the License is distributed on an "AS IS" BASIS,
  11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12  * See the License for the specific language governing permissions and
  13  * limitations under the License.
  14  */
  15
  16 #ifndef __FIB_ENTRY_SRC_H__
  17 #define __FIB_ENTRY_SRC_H__
  18
  19 #include "fib_entry.h"
  20 #include "fib_path_list.h"
  21 #include "fib_internal.h"
  22
  23 /**
  24  * Debug macro
  25  */
  26 extern vlib_log_class_t fib_entry_logger;
  27
  28 #define FIB_ENTRY_DBG(_e, _fmt, _args...)               \
  29 {                                                       \
  30     vlib_log_debug(fib_entry_logger,                    \
  31                    "[@%d:[%U]:%U:%U]: " _fmt,           \
  32                    fib_entry_get_index(_e),             \
  33                    format_fib_prefix,                   \
  34                    &_e->fe_prefix,                      \
  35                    format_fib_entry_flags,              \
  36                    fib_entry_get_flags_i(_e),           \
  37                    format_fib_source,                   \
  38                    fib_entry_get_source_i(_e),          \
  39                    ##_args);                            \
  40 }
  41
  42 /**
  43  * Source initialisation Function
  44  */
  45 typedef void (*fib_entry_src_init_t)(fib_entry_src_t *src);
  46
  47 /**
  48  * Source deinitialisation Function
  49  */
  50 typedef void (*fib_entry_src_deinit_t)(fib_entry_src_t *src);
  51
  52 /**
  53  * Source activation. Called when the source is the new best source on the entry.
  54  * Return non-zero if the entry can now install, 0 otherwise
  55  */
  56 typedef int (*fib_entry_src_activate_t)(fib_entry_src_t *src,
  57                                          const fib_entry_t *fib_entry);
  58
  59 /**
  60  * Source re-activation. Called when the source is updated and remains
  61  * the best source.
  62  */
  63 typedef int (*fib_entry_src_reactivate_t)(fib_entry_src_t *src,
  64                                           const fib_entry_t *fib_entry);
  65
  66 /**
  67  * Source Deactivate.
  68  * Called when the source is no longer best source on the entry
  69  */
  70 typedef void (*fib_entry_src_deactivate_t)(fib_entry_src_t *src,
  71                                            const fib_entry_t *fib_entry);
  72
  73 /**
  74  * Source Add.
  75  * Called when the source is added to the entry
  76  */
  77 typedef void (*fib_entry_src_add_t)(fib_entry_src_t *src,
  78                                     const fib_entry_t *entry,
  79                                     fib_entry_flag_t flags,
  80                                     dpo_proto_t proto,
  81                                     const dpo_id_t *dpo);
  82
  83 /**
  84  * Source Remove.
  85  */
  86 typedef void (*fib_entry_src_remove_t)(fib_entry_src_t *src);
  87
  88 /**
  89  * Result from a cover update/change
  90  */
  91 typedef struct fib_entry_src_cover_res_t_ {
  92     u16 install;
  93     fib_node_bw_reason_flag_t bw_reason;
  94 } fib_entry_src_cover_res_t;
  95
  96 /**
  97  * Cover changed. the source should re-evaluate its cover.
  98  */
  99 typedef fib_entry_src_cover_res_t (*fib_entry_src_cover_change_t)(
 100     fib_entry_src_t *src,
 101     const fib_entry_t *fib_entry);
 102
 103 /**
 104  * Cover updated. The cover the source has, has updated (i.e. its forwarding)
 105  * the source may need to re-evaluate.
 106  */
 107 typedef fib_entry_src_cover_res_t (*fib_entry_src_cover_update_t)(
 108     fib_entry_src_t *src,
 109     const fib_entry_t *fib_entry);
 110
 111 /**
 112  * Forwarding updated. Notification that the forwarding information for the
 113  * entry has been updated. This notification is sent to all sources, not just
 114  * the active best.
 115  */
 116 typedef void (*fib_entry_src_fwd_update_t)(fib_entry_src_t *src,
 117                                            const fib_entry_t *fib_entry,
 118                                            fib_source_t best_source);
 119
 120 /**
 121  * Installed. Notification that the source is now installed as
 122  * the entry's forwarding source.
 123  */
 124 typedef void (*fib_entry_src_installed_t)(fib_entry_src_t *src,
 125                                           const fib_entry_t *fib_entry);
 126
 127 /**
 128  * format.
 129  */
 130 typedef u8* (*fib_entry_src_format_t)(fib_entry_src_t *src,
 131                                       u8* s);
 132
 133 /**
 134  * Source path add
 135  * the source is adding a new path
 136  */
 137 typedef void (*fib_entry_src_path_add_t)(fib_entry_src_t *src,
 138                                          const fib_entry_t *fib_entry,
 139                                          fib_path_list_flags_t pl_flags,
 140                                          const fib_route_path_t *path);
 141
 142 /**
 143  * Source path remove
 144  * the source is remoinvg a path
 145  */
 146 typedef void (*fib_entry_src_path_remove_t)(fib_entry_src_t *src,
 147                                             fib_path_list_flags_t pl_flags,
 148                                             const fib_route_path_t *path);
 149
 150 /**
 151  * Source path replace/swap
 152  * the source is providing a new set of paths
 153  */
 154 typedef void (*fib_entry_src_path_swap_t)(fib_entry_src_t *src,
 155                                           const fib_entry_t *fib_entry,
 156                                           fib_path_list_flags_t pl_flags,
 157                                           const fib_route_path_t *path);
 158
 159 /**
 160  * Set source specific opaque data
 161  */
 162 typedef void (*fib_entry_src_set_data_t)(fib_entry_src_t *src,
 163                                          const fib_entry_t *fib_entry,
 164                                          const void *data);
 165
 166 /**
 167  * Get source specific opaque data
 168  */
 169 typedef const void* (*fib_entry_src_get_data_t)(fib_entry_src_t *src,
 170                                                 const fib_entry_t *fib_entry);
 171
 172 /**
 173  * Contribute forwarding to interpose inthe chain
 174  */
 175 typedef const dpo_id_t* (*fib_entry_src_contribute_interpose_t)(const fib_entry_src_t *src,
 176                                                          const fib_entry_t *fib_entry);
 177
 178 /**
 179  * The fib entry flags for this source are changing
 180  */
 181 typedef void (*fib_entry_src_flag_change_t)(fib_entry_src_t *src,
 182                                             const fib_entry_t *fib_entry,
 183                                             fib_entry_flag_t new_flags);
 184
 185 /**
 186  * The fib entry flags for this source are changing
 187  */
 188 typedef void (*fib_entry_src_copy_t)(const fib_entry_src_t *orig_src,
 189                                      const fib_entry_t *fib_entry,
 190                                      fib_entry_src_t *copy_src);
 191
 192 /**
 193  * Virtual function table each FIB entry source will register
 194  */
 195 typedef struct fib_entry_src_vft_t_ {
 196     fib_entry_src_init_t fesv_init;
 197     fib_entry_src_deinit_t fesv_deinit;
 198     fib_entry_src_activate_t fesv_activate;
 199     fib_entry_src_deactivate_t fesv_deactivate;
 200     fib_entry_src_reactivate_t fesv_reactivate;
 201     fib_entry_src_add_t fesv_add;
 202     fib_entry_src_remove_t fesv_remove;
 203     fib_entry_src_path_swap_t fesv_path_swap;
 204     fib_entry_src_path_add_t fesv_path_add;
 205     fib_entry_src_path_remove_t fesv_path_remove;
 206     fib_entry_src_cover_change_t fesv_cover_change;
 207     fib_entry_src_cover_update_t fesv_cover_update;
 208     fib_entry_src_format_t fesv_format;
 209     fib_entry_src_installed_t fesv_installed;
 210     fib_entry_src_fwd_update_t fesv_fwd_update;
 211     fib_entry_src_get_data_t fesv_get_data;
 212     fib_entry_src_set_data_t fesv_set_data;
 213     fib_entry_src_contribute_interpose_t fesv_contribute_interpose;
 214     fib_entry_src_flag_change_t fesv_flags_change;
 215     fib_entry_src_copy_t fesv_copy;
 216 } fib_entry_src_vft_t;
 217
 218 #define FOR_EACH_SRC_ADDED(_entry, _src, _source, action)       \
 219 {                                                               \
 220     vec_foreach(_src, (_entry)->fe_srcs)                        \
 221     {                                                           \
 222         if (_src->fes_flags & FIB_ENTRY_SRC_FLAG_ADDED) {       \
 223             _source = (_src)->fes_src;                          \
 224             action;                                             \
 225         }                                                       \
 226     }                                                           \
 227 }
 228
 229 #define FIB_ENTRY_SRC_VFT_INVOKE(_fe, esrc, func, args)        \
 230 {                                                              \
 231     const fib_entry_src_vft_t *_vft;                           \
 232     fib_node_index_t _fei = fib_entry_get_index(_fe);          \
 233     _vft = fib_entry_src_get_vft(esrc);                        \
 234     if (_vft->func) {                                          \
 235         (esrc)->fes_flags &= ~FIB_ENTRY_SRC_FLAG_STALE;        \
 236         _vft->func args;                                       \
 237     }                                                          \
 238     _fe = fib_entry_get(_fei);                                 \
 239 }
 240
 241 #define FIB_ENTRY_SRC_VFT_INVOKE_AND_RETURN(esrc, func, args)  \
 242 {                                                              \
 243     const fib_entry_src_vft_t *_vft;                           \
 244     _vft = fib_entry_src_get_vft(esrc);                        \
 245     if (_vft->func) {                                          \
 246         (esrc)->fes_flags &= ~FIB_ENTRY_SRC_FLAG_STALE;        \
 247         return (_vft->func args);                              \
 248     }                                                          \
 249 }
 250
 251 #define FIB_ENTRY_SRC_VFT_EXISTS(esrc, func)        \
 252 {                                                   \
 253     const fib_entry_src_vft_t *_vft;                \
 254     _vft = fib_entry_src_get_vft(esrc);             \
 255     (_vft->func);                                   \
 256 }
 257
 258 extern const fib_entry_src_vft_t*fib_entry_src_get_vft(
 259     const fib_entry_src_t *esrc);
 260
 261 extern fib_entry_src_t * fib_entry_src_find (const fib_entry_t *fib_entry,
 262                                              fib_source_t source);
 263 extern u8* fib_entry_src_format(fib_entry_t *entry,
 264                                 fib_source_t source,
 265                                 u8* s);
 266
 267 extern void fib_entry_src_behaviour_register (fib_source_behaviour_t source,
 268                                               const fib_entry_src_vft_t *vft);
 269
 270 extern fib_entry_src_cover_res_t fib_entry_src_action_cover_change(
 271     fib_entry_t *entry,
 272     fib_entry_src_t *esrc);
 273
 274 extern fib_entry_src_cover_res_t fib_entry_src_action_cover_update(
 275     fib_entry_t *fib_entry,
 276     fib_entry_src_t *esrc);
 277
 278 extern void fib_entry_src_action_activate(fib_entry_t *fib_entry,
 279                                           fib_source_t source);
 280
 281 extern void fib_entry_src_action_deactivate(fib_entry_t *fib_entry,
 282                                             fib_source_t source);
 283 extern void fib_entry_src_action_reactivate(fib_entry_t *fib_entry,
 284                                             fib_source_t source);
 285
 286 extern fib_entry_t* fib_entry_src_action_add(fib_entry_t *fib_entry,
 287                                              fib_source_t source,
 288                                              fib_entry_flag_t flags,
 289                                              const dpo_id_t *dpo);
 290 extern fib_entry_t* fib_entry_src_action_update(fib_entry_t *fib_entry,
 291                                                 fib_source_t source,
 292                                                 fib_entry_flag_t flags,
 293                                                 const dpo_id_t *dpo);
 294
 295 extern fib_entry_src_flag_t fib_entry_src_action_remove(fib_entry_t *fib_entry,
 296                                                         fib_source_t source);
 297 extern fib_entry_src_flag_t
 298 fib_entry_src_action_remove_or_update_inherit(fib_entry_t *fib_entry,
 299                                               fib_source_t source);
 300
 301 extern void fib_entry_src_action_install(fib_entry_t *fib_entry,
 302                                          fib_source_t source);
 303
 304 extern void fib_entry_src_action_uninstall(fib_entry_t *fib_entry);
 305
 306 extern fib_entry_t* fib_entry_src_action_path_add(fib_entry_t *fib_entry,
 307                                                   fib_source_t source,
 308                                                   fib_entry_flag_t flags,
 309                                                   const fib_route_path_t *path);
 310
 311 extern fib_entry_t* fib_entry_src_action_path_swap(fib_entry_t *fib_entry,
 312                                                    fib_source_t source,
 313                                                    fib_entry_flag_t flags,
 314                                                    const fib_route_path_t *path);
 315
 316 extern fib_entry_src_flag_t fib_entry_src_action_path_remove(fib_entry_t *fib_entry,
 317                                                              fib_source_t source,
 318                                                              const fib_route_path_t *path);
 319
 320 extern fib_entry_t* fib_entry_src_action_installed(fib_entry_t *fib_entry,
 321                                                    fib_source_t source);
 322 extern void fib_entry_src_inherit (const fib_entry_t *cover,
 323                                    fib_entry_t *covered);
 324
 325 extern fib_forward_chain_type_t fib_entry_get_default_chain_type(
 326     const fib_entry_t *fib_entry);
 327 extern fib_source_t fib_entry_get_source_i(const fib_entry_t *fib_entry);
 328 extern fib_entry_flag_t fib_entry_get_flags_i(const fib_entry_t *fib_entry);
 329
 330 extern fib_path_list_flags_t fib_entry_src_flags_2_path_list_flags(
 331     fib_entry_flag_t eflags);
 332
 333 extern fib_forward_chain_type_t fib_entry_chain_type_fixup(const fib_entry_t *entry,
 334                                                            fib_forward_chain_type_t fct);
 335
 336 extern void fib_entry_src_mk_lb (fib_entry_t *fib_entry,
 337                                  const fib_entry_src_t *esrc,
 338                                  fib_forward_chain_type_t fct,
 339                                  dpo_id_t *dpo_lb);
 340
 341 extern fib_protocol_t fib_entry_get_proto(const fib_entry_t * fib_entry);
 342 extern dpo_proto_t fib_entry_get_dpo_proto(const fib_entry_t * fib_entry);
 343
 344 extern void fib_entry_source_change(fib_entry_t *fib_entry,
 345                                     fib_source_t old_source,
 346                                     fib_source_t new_source);
 347
 348 /*
 349  * Per-source registration. declared here so we save a separate .h file for each
 350  */
 351 extern void fib_entry_src_default_register(void);
 352 extern void fib_entry_src_rr_register(void);
 353 extern void fib_entry_src_interface_register(void);
 354 extern void fib_entry_src_interpose_register(void);
 355 extern void fib_entry_src_drop_register(void);
 356 extern void fib_entry_src_simple_register(void);
 357 extern void fib_entry_src_api_register(void);
 358 extern void fib_entry_src_adj_register(void);
 359 extern void fib_entry_src_mpls_register(void);
 360 extern void fib_entry_src_lisp_register(void);
 361
 362 extern void fib_entry_src_module_init(void);
 363
 364 #endif