blob: 8ab7cee5ea7f9e45808af8d0ea8be96ca264732f [file] [log] [blame]
Neale Ranns32e1c012016-11-22 17:07:28 +00001/*
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>
Neale Ranns9e829a82018-12-17 05:50:32 -080022#include <vnet/mfib/mfib_entry_delegate.h>
Neale Ranns32e1c012016-11-22 17:07:28 +000023#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 */
32typedef struct mfib_entry_t_ {
33 CLIB_CACHE_LINE_ALIGN_MARK(cacheline0);
34 /**
35 * Base class. The entry's node representation in the graph.
36 */
37 fib_node_t mfe_node;
Neale Ranns9e829a82018-12-17 05:50:32 -080038
Neale Ranns32e1c012016-11-22 17:07:28 +000039 /**
40 * The prefix of the route
41 */
42 mfib_prefix_t mfe_prefix;
Neale Ranns9e829a82018-12-17 05:50:32 -080043
Neale Ranns32e1c012016-11-22 17:07:28 +000044 /**
45 * The index of the FIB table this entry is in
46 */
47 u32 mfe_fib_index;
Neale Ranns32e1c012016-11-22 17:07:28 +000048
49 /**
50 * A vector of sources contributing forwarding
51 */
52 struct mfib_entry_src_t_ *mfe_srcs;
53
54 /**
Neale Rannsc2aad532017-05-30 09:53:52 -070055 * The path-list of which this entry is a child
56 */
57 fib_node_index_t mfe_pl;
58
59 /**
60 * The sibling index on the path-list
61 */
62 u32 mfe_sibling;
63
64 /**
Neale Ranns32e1c012016-11-22 17:07:28 +000065 * 2nd cache line has the members used in the data plane
66 */
67 CLIB_CACHE_LINE_ALIGN_MARK(cacheline1);
68
69 /**
Neale Ranns0f26c5a2017-03-01 15:12:11 -080070 * The DPO used for forwarding; replicate, drop, etc..
Neale Ranns32e1c012016-11-22 17:07:28 +000071 */
72 dpo_id_t mfe_rep;
73
74 /**
75 * Route flags
76 */
77 mfib_entry_flags_t mfe_flags;
78
79 /**
Neale Ranns0f26c5a2017-03-01 15:12:11 -080080 * RPF-ID used when the packets ingress not from an interface
81 */
82 fib_rpf_id_t mfe_rpf_id;
83
84 /**
Neale Ranns32e1c012016-11-22 17:07:28 +000085 * A hash table of interfaces
86 */
87 mfib_itf_t *mfe_itfs;
Neale Ranns9e829a82018-12-17 05:50:32 -080088
89 /**
90 * A vector of delegates.
91 */
92 mfib_entry_delegate_t *fe_delegates;
Neale Ranns32e1c012016-11-22 17:07:28 +000093} mfib_entry_t;
94
Neale Ranns9e829a82018-12-17 05:50:32 -080095/**
96 * Debug macro
97 */
98extern vlib_log_class_t mfib_entry_logger;
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
Neale Ranns32e1c012016-11-22 17:07:28 +0000110#define MFIB_ENTRY_FORMAT_BRIEF (0x0)
111#define MFIB_ENTRY_FORMAT_DETAIL (0x1)
112#define MFIB_ENTRY_FORMAT_DETAIL2 (0x2)
113
114extern u8 *format_mfib_entry(u8 * s, va_list * args);
115
116
117extern fib_node_index_t mfib_entry_create(u32 fib_index,
118 mfib_source_t source,
119 const mfib_prefix_t *prefix,
Neale Ranns0f26c5a2017-03-01 15:12:11 -0800120 fib_rpf_id_t rpf_id,
Neale Ranns9e829a82018-12-17 05:50:32 -0800121 mfib_entry_flags_t entry_flags,
122 index_t repi);
Neale Ranns32e1c012016-11-22 17:07:28 +0000123
124extern int mfib_entry_update(fib_node_index_t fib_entry_index,
125 mfib_source_t source,
Neale Rannsa9374df2017-02-02 02:18:18 -0800126 mfib_entry_flags_t entry_flags,
Neale Ranns0f26c5a2017-03-01 15:12:11 -0800127 fib_rpf_id_t rpf_id,
Neale Rannsa9374df2017-02-02 02:18:18 -0800128 index_t rep_dpo);
Neale Ranns32e1c012016-11-22 17:07:28 +0000129
Neale Ranns9e829a82018-12-17 05:50:32 -0800130extern 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
Neale Ranns32e1c012016-11-22 17:07:28 +0000136extern 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 mfib_itf_flags_t itf_flags);
140
141
142extern 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
146extern int mfib_entry_delete(fib_node_index_t mfib_entry_index,
147 mfib_source_t source);
148
149extern int mfib_entry_cmp_for_sort(void *i1, void *i2);
150
151extern 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);
154extern void mfib_entry_child_remove(fib_node_index_t mfib_entry_index,
155 u32 sibling_index);
156
157extern void mfib_entry_lock(fib_node_index_t fib_entry_index);
158extern void mfib_entry_unlock(fib_node_index_t fib_entry_index);
159
Neale Ranns9e829a82018-12-17 05:50:32 -0800160extern const mfib_prefix_t *mfib_entry_get_prefix(fib_node_index_t fib_entry_index);
Neale Ranns32e1c012016-11-22 17:07:28 +0000161extern u32 mfib_entry_get_fib_index(fib_node_index_t fib_entry_index);
Neale Ranns15002542017-09-10 04:39:11 -0700162extern int mfib_entry_is_sourced(fib_node_index_t fib_entry_index,
163 mfib_source_t source);
Neale Ranns9e829a82018-12-17 05:50:32 -0800164extern int mfib_entry_is_host(fib_node_index_t fib_entry_index);
Neale Ranns28c142e2018-09-07 09:37:07 -0700165extern u32 mfib_entry_get_stats_index(fib_node_index_t fib_entry_index);
Neale Ranns9e829a82018-12-17 05:50:32 -0800166extern void mfib_entry_cover_changed(fib_node_index_t fib_entry_index);
167extern void mfib_entry_cover_updated(fib_node_index_t fib_entry_index);
Neale Ranns32e1c012016-11-22 17:07:28 +0000168
Neale Rannsff233892017-12-12 00:21:19 -0800169extern const dpo_id_t*mfib_entry_contribute_ip_forwarding(
170 fib_node_index_t mfib_entry_index);
171
Neale Ranns9e829a82018-12-17 05:50:32 -0800172/**
173 * Flags to control what is present in the replicate DPO returned when
174 * the entry contributes forwarding
175 */
176typedef enum mfib_entry_fwd_flags_t_
177{
178 MFIB_ENTRY_FWD_FLAG_NONE,
179 /**
180 * Do not reutrn any local replications in the set
181 */
182 MFIB_ENTRY_FWD_FLAG_NO_LOCAL,
183} mfib_entry_fwd_flags_t;
184
Neale Ranns32e1c012016-11-22 17:07:28 +0000185extern void mfib_entry_contribute_forwarding(
186 fib_node_index_t mfib_entry_index,
187 fib_forward_chain_type_t type,
Neale Ranns9e829a82018-12-17 05:50:32 -0800188 mfib_entry_fwd_flags_t flags,
Neale Ranns32e1c012016-11-22 17:07:28 +0000189 dpo_id_t *dpo);
190
Neale Ranns5a8123b2017-01-26 01:18:23 -0800191extern void mfib_entry_encode(fib_node_index_t fib_entry_index,
192 fib_route_path_encode_t **api_rpaths);
193
Neale Ranns32e1c012016-11-22 17:07:28 +0000194extern void mfib_entry_module_init(void);
195
196
197extern mfib_entry_t *mfib_entry_pool;
198
199static inline mfib_entry_t *
200mfib_entry_get (fib_node_index_t index)
201{
202 return (pool_elt_at_index(mfib_entry_pool, index));
203}
204static inline fib_node_index_t
205mfib_entry_get_index (const mfib_entry_t *mfe)
206{
207 return (mfe - mfib_entry_pool);
208}
209
210
211static inline mfib_itf_t *
212mfib_entry_itf_find (mfib_itf_t *itfs,
213 u32 sw_if_index)
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
227static inline mfib_itf_t *
228mfib_entry_get_itf (const mfib_entry_t *mfe,
229 u32 sw_if_index)
230{
231 return (mfib_entry_itf_find(mfe->mfe_itfs, sw_if_index));
232}
233
234#endif