FD.io VPP  v19.04-6-g6f05f72
Vector Packet Processing
mfib_entry.h
Go to the documentation of this file.
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 __MFIB_ENTRY_H__
17 #define __MFIB_ENTRY_H__
18 
19 #include <vnet/fib/fib_node.h>
20 #include <vnet/mfib/mfib_types.h>
21 #include <vnet/mfib/mfib_itf.h>
23 #include <vnet/ip/ip.h>
24 #include <vnet/dpo/dpo.h>
25 
26 /**
27  * An entry in a FIB table.
28  *
29  * This entry represents a route added to the FIB that is stored
30  * in one of the FIB tables.
31  */
32 typedef struct mfib_entry_t_ {
33  CLIB_CACHE_LINE_ALIGN_MARK(cacheline0);
34  /**
35  * Base class. The entry's node representation in the graph.
36  */
38 
39  /**
40  * The prefix of the route
41  */
43 
44  /**
45  * The index of the FIB table this entry is in
46  */
48 
49  /**
50  * A vector of sources contributing forwarding
51  */
53 
54  /**
55  * The path-list of which this entry is a child
56  */
58 
59  /**
60  * The sibling index on the path-list
61  */
63 
64  /**
65  * 2nd cache line has the members used in the data plane
66  */
67  CLIB_CACHE_LINE_ALIGN_MARK(cacheline1);
68 
69  /**
70  * The DPO used for forwarding; replicate, drop, etc..
71  */
73 
74  /**
75  * Route flags
76  */
78 
79  /**
80  * RPF-ID used when the packets ingress not from an interface
81  */
83 
84  /**
85  * A hash table of interfaces
86  */
88 
89  /**
90  * A vector of delegates.
91  */
93 } mfib_entry_t;
94 
95 /**
96  * Debug macro
97  */
99 
100 #define MFIB_ENTRY_DBG(_e, _fmt, _args...) \
101 { \
102  vlib_log_debug(mfib_entry_logger, \
103  "e:[%d:%U]: " _fmt, \
104  mfib_entry_get_index(_e), \
105  format_mfib_prefix, \
106  &_e->mfe_prefix, \
107  ##_args); \
108 }
109 
110 #define MFIB_ENTRY_FORMAT_BRIEF (0x0)
111 #define MFIB_ENTRY_FORMAT_DETAIL (0x1)
112 #define MFIB_ENTRY_FORMAT_DETAIL2 (0x2)
113 
114 extern u8 *format_mfib_entry(u8 * s, va_list * args);
115 
116 
117 extern fib_node_index_t mfib_entry_create(u32 fib_index,
118  mfib_source_t source,
119  const mfib_prefix_t *prefix,
120  fib_rpf_id_t rpf_id,
121  mfib_entry_flags_t entry_flags,
122  index_t repi);
123 
124 extern int mfib_entry_update(fib_node_index_t fib_entry_index,
125  mfib_source_t source,
126  mfib_entry_flags_t entry_flags,
127  fib_rpf_id_t rpf_id,
128  index_t rep_dpo);
129 
130 extern int mfib_entry_special_add(fib_node_index_t fib_entry_index,
131  mfib_source_t source,
132  mfib_entry_flags_t entry_flags,
133  fib_rpf_id_t rpf_id,
134  index_t rep_dpo);
135 
136 extern void mfib_entry_path_update(fib_node_index_t fib_entry_index,
137  mfib_source_t source,
138  const fib_route_path_t *rpath,
140 
141 
142 extern int mfib_entry_path_remove(fib_node_index_t fib_entry_index,
143  mfib_source_t source,
144  const fib_route_path_t *rpath);
145 
146 extern int mfib_entry_delete(fib_node_index_t mfib_entry_index,
147  mfib_source_t source);
148 
149 extern int mfib_entry_cmp_for_sort(void *i1, void *i2);
150 
151 extern u32 mfib_entry_child_add(fib_node_index_t mfib_entry_index,
152  fib_node_type_t type,
153  fib_node_index_t child_index);
154 extern void mfib_entry_child_remove(fib_node_index_t mfib_entry_index,
155  u32 sibling_index);
156 
157 extern void mfib_entry_lock(fib_node_index_t fib_entry_index);
158 extern void mfib_entry_unlock(fib_node_index_t fib_entry_index);
159 
160 extern const mfib_prefix_t *mfib_entry_get_prefix(fib_node_index_t fib_entry_index);
161 extern u32 mfib_entry_get_fib_index(fib_node_index_t fib_entry_index);
162 extern int mfib_entry_is_sourced(fib_node_index_t fib_entry_index,
163  mfib_source_t source);
164 extern int mfib_entry_is_host(fib_node_index_t fib_entry_index);
165 extern u32 mfib_entry_get_stats_index(fib_node_index_t fib_entry_index);
166 extern void mfib_entry_cover_changed(fib_node_index_t fib_entry_index);
167 extern void mfib_entry_cover_updated(fib_node_index_t fib_entry_index);
168 
170  fib_node_index_t mfib_entry_index);
171 
172 /**
173  * Flags to control what is present in the replicate DPO returned when
174  * the entry contributes forwarding
175  */
177 {
179  /**
180  * Do not reutrn any local replications in the set
181  */
184 
186  fib_node_index_t mfib_entry_index,
189  dpo_id_t *dpo);
190 
191 extern void mfib_entry_encode(fib_node_index_t fib_entry_index,
192  fib_route_path_encode_t **api_rpaths);
193 
194 extern void mfib_entry_module_init(void);
195 
196 
198 
199 static inline mfib_entry_t *
201 {
202  return (pool_elt_at_index(mfib_entry_pool, index));
203 }
204 static inline fib_node_index_t
206 {
207  return (mfe - mfib_entry_pool);
208 }
209 
210 
211 static inline mfib_itf_t *
214 {
215  uword *p;
216 
217  p = hash_get(itfs, sw_if_index);
218 
219  if (NULL != p)
220  {
221  return (mfib_itf_get(p[0]));
222  }
223 
224  return (NULL);
225 }
226 
227 static inline mfib_itf_t *
230 {
231  return (mfib_entry_itf_find(mfe->mfe_itfs, sw_if_index));
232 }
233 
234 #endif
u32 sw_if_index
Definition: ipsec_gre.api:37
u32 flags
Definition: vhost_user.h:115
A representation of a fib path for fib_path_encode to convey the information to the caller...
Definition: fib_types.h:588
enum mfib_entry_flags_t_ mfib_entry_flags_t
A representation of a path as described by a route producer.
Definition: fib_types.h:470
enum mfib_entry_fwd_flags_t_ mfib_entry_fwd_flags_t
Flags to control what is present in the replicate DPO returned when the entry contributes forwarding...
void mfib_entry_unlock(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1274
struct mfib_entry_src_t_ * mfe_srcs
A vector of sources contributing forwarding.
Definition: mfib_entry.h:52
#define NULL
Definition: clib.h:58
An entry in a FIB table.
Definition: mfib_entry.h:32
u32 mfe_sibling
The sibling index on the path-list.
Definition: mfib_entry.h:62
u32 index_t
A Data-Path Object is an object that represents actions that are applied to packets are they are swit...
Definition: dpo.h:41
int mfib_entry_is_sourced(fib_node_index_t fib_entry_index, mfib_source_t source)
Definition: mfib_entry.c:324
static fib_node_index_t mfib_entry_get_index(const mfib_entry_t *mfe)
Definition: mfib_entry.h:205
struct mfib_entry_t_ mfib_entry_t
An entry in a FIB table.
void mfib_entry_module_init(void)
Definition: mfib_entry.c:1317
unsigned char u8
Definition: types.h:56
void mfib_entry_lock(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1264
u32 mfib_entry_get_fib_index(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1367
enum mfib_source_t_ mfib_source_t
Possible [control plane] sources of MFIB entries.
u32 vlib_log_class_t
Definition: vlib.h:50
The source of an MFIB entry.
void mfib_entry_child_remove(fib_node_index_t mfib_entry_index, u32 sibling_index)
Definition: mfib_entry.c:396
mfib_prefix_t mfe_prefix
The prefix of the route.
Definition: mfib_entry.h:42
unsigned int u32
Definition: types.h:88
vlib_log_class_t mfib_entry_logger
Debug macro.
Definition: mfib_entry.c:30
u32 mfib_entry_get_stats_index(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1217
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:168
#define hash_get(h, key)
Definition: hash.h:249
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:514
dpo_id_t mfe_rep
The DPO used for forwarding; replicate, drop, etc.
Definition: mfib_entry.h:72
static mfib_itf_t * mfib_itf_get(index_t mi)
Get the MFIB interface representation.
Definition: mfib_itf.h:78
fib_node_t mfe_node
Base class.
Definition: mfib_entry.h:37
const dpo_id_t * mfib_entry_contribute_ip_forwarding(fib_node_index_t mfib_entry_index)
Definition: mfib_entry.c:1377
An node in the FIB graph.
Definition: fib_node.h:291
u32 mfe_fib_index
The index of the FIB table this entry is in.
Definition: mfib_entry.h:47
static mfib_entry_t * mfib_entry_get(fib_node_index_t index)
Definition: mfib_entry.h:200
void mfib_entry_encode(fib_node_index_t fib_entry_index, fib_route_path_encode_t **api_rpaths)
Definition: mfib_entry.c:1325
Do not reutrn any local replications in the set.
Definition: mfib_entry.h:182
static mfib_itf_t * mfib_entry_itf_find(mfib_itf_t *itfs, u32 sw_if_index)
Definition: mfib_entry.h:212
A Delagate is a means to implmenet the Delagation design pattern; the extension of an objects functio...
mfib_itf_t * mfe_itfs
A hash table of interfaces.
Definition: mfib_entry.h:87
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:30
mfib_entry_flags_t mfe_flags
Route flags.
Definition: mfib_entry.h:77
u8 * format_mfib_entry(u8 *s, va_list *args)
Definition: mfib_entry.c:105
Aggregrate type for a prefix.
Definition: mfib_types.h:24
int mfib_entry_path_remove(fib_node_index_t fib_entry_index, mfib_source_t source, const fib_route_path_t *rpath)
Definition: mfib_entry.c:1022
u32 fib_rpf_id_t
An RPF-ID is numerical value that is used RPF validate.
Definition: fib_types.h:391
fib_node_index_t mfe_pl
The path-list of which this entry is a child.
Definition: mfib_entry.h:57
CLIB_CACHE_LINE_ALIGN_MARK(cacheline0)
mfib_entry_t * mfib_entry_pool
Definition: mfib_entry.c:45
An interface associated with a particular MFIB entry.
Definition: mfib_itf.h:25
enum fib_forward_chain_type_t_ fib_forward_chain_type_t
FIB output chain type.
fib_rpf_id_t mfe_rpf_id
RPF-ID used when the packets ingress not from an interface.
Definition: mfib_entry.h:82
void mfib_entry_cover_changed(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1437
Definition: mfib_entry.h:178
int mfib_entry_update(fib_node_index_t fib_entry_index, mfib_source_t source, mfib_entry_flags_t entry_flags, fib_rpf_id_t rpf_id, index_t rep_dpo)
Definition: mfib_entry.c:894
static mfib_itf_t * mfib_entry_get_itf(const mfib_entry_t *mfe, u32 sw_if_index)
Definition: mfib_entry.h:228
void mfib_entry_cover_updated(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1462
u64 uword
Definition: types.h:112
enum mfib_itf_flags_t_ mfib_itf_flags_t
typedef prefix
Definition: ip_types.api:35
int mfib_entry_special_add(fib_node_index_t fib_entry_index, mfib_source_t source, mfib_entry_flags_t entry_flags, fib_rpf_id_t rpf_id, index_t rep_dpo)
Definition: mfib_entry.c:872
enum fib_node_type_t_ fib_node_type_t
The types of nodes in a FIB graph.
mfib_entry_fwd_flags_t_
Flags to control what is present in the replicate DPO returned when the entry contributes forwarding...
Definition: mfib_entry.h:176
int mfib_entry_cmp_for_sort(void *i1, void *i2)
Definition: mfib_entry.c:1185
u32 mfib_entry_child_add(fib_node_index_t mfib_entry_index, fib_node_type_t type, fib_node_index_t child_index)
Definition: mfib_entry.c:385
mfib_entry_delegate_t * fe_delegates
A vector of delegates.
Definition: mfib_entry.h:92
int mfib_entry_delete(fib_node_index_t mfib_entry_index, mfib_source_t source)
mfib_entry_delete
Definition: mfib_entry.c:1096
const mfib_prefix_t * mfib_entry_get_prefix(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1357
int mfib_entry_is_host(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:335
fib_node_index_t mfib_entry_create(u32 fib_index, mfib_source_t source, const mfib_prefix_t *prefix, fib_rpf_id_t rpf_id, mfib_entry_flags_t entry_flags, index_t repi)
Definition: mfib_entry.c:763
void mfib_entry_contribute_forwarding(fib_node_index_t mfib_entry_index, fib_forward_chain_type_t type, mfib_entry_fwd_flags_t flags, dpo_id_t *dpo)
Definition: mfib_entry.c:1387
void mfib_entry_path_update(fib_node_index_t fib_entry_index, mfib_source_t source, const fib_route_path_t *rpath, mfib_itf_flags_t itf_flags)
Definition: mfib_entry.c:935
u32 itf_flags
Definition: ip.api:509