FD.io VPP  v19.08.3-2-gbabecb413
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,
122  index_t repi);
123 
124 extern int mfib_entry_update(fib_node_index_t fib_entry_index,
125  mfib_source_t source,
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,
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);
139 
140 
141 extern int mfib_entry_path_remove(fib_node_index_t fib_entry_index,
142  mfib_source_t source,
143  const fib_route_path_t *rpath);
144 
145 extern int mfib_entry_delete(fib_node_index_t mfib_entry_index,
146  mfib_source_t source);
147 
148 extern int mfib_entry_cmp_for_sort(void *i1, void *i2);
149 
150 extern u32 mfib_entry_child_add(fib_node_index_t mfib_entry_index,
152  fib_node_index_t child_index);
153 extern void mfib_entry_child_remove(fib_node_index_t mfib_entry_index,
154  u32 sibling_index);
155 
156 extern void mfib_entry_lock(fib_node_index_t fib_entry_index);
157 extern void mfib_entry_unlock(fib_node_index_t fib_entry_index);
158 
159 extern const mfib_prefix_t *mfib_entry_get_prefix(fib_node_index_t fib_entry_index);
160 extern u32 mfib_entry_get_fib_index(fib_node_index_t fib_entry_index);
161 extern int mfib_entry_is_sourced(fib_node_index_t fib_entry_index,
162  mfib_source_t source);
163 extern int mfib_entry_is_host(fib_node_index_t fib_entry_index);
164 extern u32 mfib_entry_get_stats_index(fib_node_index_t fib_entry_index);
165 extern void mfib_entry_cover_changed(fib_node_index_t fib_entry_index);
166 extern void mfib_entry_cover_updated(fib_node_index_t fib_entry_index);
167 
169  fib_node_index_t mfib_entry_index);
170 
171 /**
172  * Flags to control what is present in the replicate DPO returned when
173  * the entry contributes forwarding
174  */
176 {
178  /**
179  * Do not reutrn any local replications in the set
180  */
183 
185  fib_node_index_t mfib_entry_index,
188  dpo_id_t *dpo);
189 
190 extern fib_route_path_t* mfib_entry_encode(fib_node_index_t fib_entry_index);
191 
192 extern void mfib_entry_module_init(void);
193 
194 
196 
197 static inline mfib_entry_t *
199 {
200  return (pool_elt_at_index(mfib_entry_pool, index));
201 }
202 static inline fib_node_index_t
204 {
205  return (mfe - mfib_entry_pool);
206 }
207 
208 
209 static inline mfib_itf_t *
212 {
213  uword *p;
214 
215  p = hash_get(itfs, sw_if_index);
216 
217  if (NULL != p)
218  {
219  return (mfib_itf_get(p[0]));
220  }
221 
222  return (NULL);
223 }
224 
225 static inline mfib_itf_t *
228 {
229  return (mfib_entry_itf_find(mfe->mfe_itfs, sw_if_index));
230 }
231 
232 #endif
void mfib_entry_path_update(fib_node_index_t fib_entry_index, mfib_source_t source, const fib_route_path_t *rpath)
Definition: mfib_entry.c:921
u32 flags
Definition: vhost_user.h:141
enum mfib_entry_flags_t_ mfib_entry_flags_t
A representation of a path as described by a route producer.
Definition: fib_types.h:485
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:1282
struct mfib_entry_src_t_ * mfe_srcs
A vector of sources contributing forwarding.
Definition: mfib_entry.h:52
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:203
vl_api_mprefix_t prefix
Definition: ip.api:456
struct mfib_entry_t_ mfib_entry_t
An entry in a FIB table.
void mfib_entry_module_init(void)
Definition: mfib_entry.c:1325
fib_route_path_t * mfib_entry_encode(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1333
unsigned char u8
Definition: types.h:56
void mfib_entry_lock(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1272
u32 mfib_entry_get_fib_index(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1379
enum mfib_source_t_ mfib_source_t
Possible [control plane] sources of MFIB entries.
u32 vlib_log_class_t
Definition: vlib.h:51
vl_api_interface_index_t sw_if_index
Definition: gre.api: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
vl_api_fib_path_type_t type
Definition: fib_types.api:123
u32 mfib_entry_get_stats_index(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1225
u32 rpf_id
Definition: fib_types.api:119
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:170
#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:1389
An node in the FIB graph.
Definition: fib_node.h:295
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:198
Do not reutrn any local replications in the set.
Definition: mfib_entry.h:181
static mfib_itf_t * mfib_entry_itf_find(mfib_itf_t *itfs, u32 sw_if_index)
Definition: mfib_entry.h:210
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
Aggregate 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:1021
u32 fib_rpf_id_t
An RPF-ID is numerical value that is used RPF validate.
Definition: fib_types.h:406
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:1450
Definition: mfib_entry.h:177
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:873
static mfib_itf_t * mfib_entry_get_itf(const mfib_entry_t *mfe, u32 sw_if_index)
Definition: mfib_entry.h:226
void mfib_entry_cover_updated(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1475
u64 uword
Definition: types.h:112
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:851
enum fib_node_type_t_ fib_node_type_t
The types of nodes in a FIB graph.
u32 entry_flags
Definition: ip.api:454
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:175
int mfib_entry_cmp_for_sort(void *i1, void *i2)
Definition: mfib_entry.c:1193
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:1104
const mfib_prefix_t * mfib_entry_get_prefix(fib_node_index_t fib_entry_index)
Definition: mfib_entry.c:1369
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:737
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:1399