src/vnet/fib/fib_entry_src_interface.c

   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 #include "fib_entry.h"
  17 #include "fib_entry_src.h"
  18 #include "fib_path_list.h"
  19 #include "fib_internal.h"
  20 #include "fib_table.h"
  21 #include "fib_entry_cover.h"
  22 #include "fib_attached_export.h"
  23
  24 /**
  25  * Source initialisation Function
  26  */
  27 static void
  28 fib_entry_src_interface_init (fib_entry_src_t *src)
  29 {
  30     src->u.interface.fesi_cover = FIB_NODE_INDEX_INVALID;
  31     src->u.interface.fesi_sibling = FIB_NODE_INDEX_INVALID;
  32 }
  33
  34 static void
  35 fib_entry_src_interface_add (fib_entry_src_t *src,
  36                              const fib_entry_t *entry,
  37                              fib_entry_flag_t flags,
  38                              dpo_proto_t proto,
  39                              const dpo_id_t *dpo)
  40 {
  41     src->fes_pl = fib_path_list_create_special(
  42                       proto,
  43                       fib_entry_src_flags_2_path_list_flags(flags),
  44                       dpo);
  45 }
  46
  47 static void
  48 fib_entry_src_interface_remove (fib_entry_src_t *src)
  49 {
  50     src->fes_pl = FIB_NODE_INDEX_INVALID;
  51 }
  52
  53 static void
  54 fib_entry_src_interface_path_swap (fib_entry_src_t *src,
  55                                    const fib_entry_t *entry,
  56                                    fib_path_list_flags_t pl_flags,
  57                                    const fib_route_path_t *paths)
  58 {
  59     ip_adjacency_t *adj;
  60
  61     src->fes_pl = fib_path_list_create(pl_flags, paths);
  62
  63     /*
  64      * this is a hack to get the entry's prefix into the glean adjacency
  65      * so that it is available for fast retrieval in the switch path.
  66      */
  67     if (!(FIB_ENTRY_FLAG_LOCAL & src->fes_entry_flags))
  68     {
  69         adj_index_t ai;
  70
  71         ai = fib_path_list_get_adj(src->fes_pl,
  72                                    fib_entry_get_default_chain_type(entry));
  73         if (INDEX_INVALID != ai)
  74         {
  75             adj = adj_get(ai);
  76
  77             if (IP_LOOKUP_NEXT_GLEAN == adj->lookup_next_index)
  78             {
  79                 /*
  80                  * the connected prefix will link to a glean on a non-p2p
  81                  * u.interface.
  82                  */
  83                 adj->sub_type.glean.receive_addr = entry->fe_prefix.fp_addr;
  84             }
  85         }
  86     }
  87 }
  88
  89 /*
  90  * Source activate.
  91  * Called when the source is teh new longer best source on the entry
  92  */
  93 static int
  94 fib_entry_src_interface_activate (fib_entry_src_t *src,
  95                                   const fib_entry_t *fib_entry)
  96 {
  97     fib_entry_t *cover;
  98
  99     if (FIB_ENTRY_FLAG_LOCAL & src->fes_entry_flags)
 100     {
 101         /*
 102          * Track the covering attached/connected cover. This is so that
 103          * during an attached export of the cover, this local prefix is
 104          * also exported
 105          */
 106         src->u.interface.fesi_cover =
 107             fib_table_get_less_specific(fib_entry->fe_fib_index,
 108                                         &fib_entry->fe_prefix);
 109
 110         ASSERT(FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover);
 111
 112         cover = fib_entry_get(src->u.interface.fesi_cover);
 113
 114         src->u.interface.fesi_sibling =
 115             fib_entry_cover_track(cover, fib_entry_get_index(fib_entry));
 116     }
 117
 118     return (!0);
 119 }
 120
 121
 122 /*
 123  * Source Deactivate.
 124  * Called when the source is no longer best source on the entry
 125  */
 126 static void
 127 fib_entry_src_interface_deactivate (fib_entry_src_t *src,
 128                                     const fib_entry_t *fib_entry)
 129 {
 130     fib_entry_t *cover;
 131
 132     /*
 133      * remove the dependency on the covering entry
 134      */
 135     if (FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover)
 136     {
 137         cover = fib_entry_get(src->u.interface.fesi_cover);
 138
 139         fib_entry_cover_untrack(cover, src->u.interface.fesi_sibling);
 140
 141         src->u.interface.fesi_cover = FIB_NODE_INDEX_INVALID;
 142     }
 143 }
 144
 145 static fib_entry_src_cover_res_t
 146 fib_entry_src_interface_cover_change (fib_entry_src_t *src,
 147                                       const fib_entry_t *fib_entry)
 148 {
 149     fib_entry_src_cover_res_t res = {
 150         .install = !0,
 151         .bw_reason = FIB_NODE_BW_REASON_FLAG_NONE,
 152     };
 153
 154     if (FIB_NODE_INDEX_INVALID == src->u.interface.fesi_cover)
 155     {
 156         /*
 157          * not tracking the cover. surprised we got poked?
 158          */
 159         return (res);
 160     }
 161
 162     /*
 163      * this function is called when this entry's cover has a more specific
 164      * entry inserted benaeth it. That does not necessarily mean that this
 165      * entry is covered by the new prefix. check that
 166      */
 167     if (src->u.interface.fesi_cover !=
 168         fib_table_get_less_specific(fib_entry->fe_fib_index,
 169                                     &fib_entry->fe_prefix))
 170     {
 171         fib_entry_src_interface_deactivate(src, fib_entry);
 172         fib_entry_src_interface_activate(src, fib_entry);
 173     }
 174     return (res);
 175 }
 176
 177 static void
 178 fib_entry_src_interface_installed (fib_entry_src_t *src,
 179                                    const fib_entry_t *fib_entry)
 180 {
 181     /*
 182      * The interface source now rules! poke our cover to get exported
 183      */
 184     fib_entry_t *cover;
 185
 186     if (FIB_NODE_INDEX_INVALID != src->u.interface.fesi_cover)
 187     {
 188         cover = fib_entry_get(src->u.interface.fesi_cover);
 189
 190         fib_attached_export_covered_added(cover,
 191                                           fib_entry_get_index(fib_entry));
 192     }
 193 }
 194
 195 static u8*
 196 fib_entry_src_interface_format (fib_entry_src_t *src,
 197                                 u8* s)
 198 {
 199     return (format(s, " cover:%d", src->u.interface.fesi_cover));
 200 }
 201
 202 const static fib_entry_src_vft_t interface_src_vft = {
 203     .fesv_init = fib_entry_src_interface_init,
 204     .fesv_add = fib_entry_src_interface_add,
 205     .fesv_remove = fib_entry_src_interface_remove,
 206     .fesv_path_swap = fib_entry_src_interface_path_swap,
 207     .fesv_activate = fib_entry_src_interface_activate,
 208     .fesv_deactivate = fib_entry_src_interface_deactivate,
 209     .fesv_format = fib_entry_src_interface_format,
 210     .fesv_installed = fib_entry_src_interface_installed,
 211     .fesv_cover_change = fib_entry_src_interface_cover_change,
 212     /*
 213      * not concerned about updates to the cover. the cover will
 214      * decide to export or not
 215      */
 216 };
 217
 218 void
 219 fib_entry_src_interface_register (void)
 220 {
 221     fib_entry_src_behaviour_register(FIB_SOURCE_BH_INTERFACE,
 222                                      &interface_src_vft);
 223 }