FD.io VPP  v19.08.3-2-gbabecb413
Vector Packet Processing
bier_table.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 __BIER_TABLE_H__
17 #define __BIER_TABLE_H__
18 
19 #include <vlib/vlib.h>
20 #include <vnet/fib/fib_types.h>
21 #include <vnet/bier/bier_types.h>
22 #include <vnet/bier/bier_entry.h>
23 
24 #include <vnet/dpo/dpo.h>
25 
26 /**
27  * Forward declarations
28  */
29 struct bier_route_update_t_;
30 
31 /**
32  * A BIER Table is the bit-indexed forwarding table.
33  * Each entry (bit-position) represents one destination, and its reachability
34  *
35  * The number of entries in a table is thus the maximum supported
36  * bit-position. Since this is small <4096, the table is a flat array
37  */
38 typedef struct bier_table_t_ {
39  /**
40  * required for pool_get_aligned.
41  * memebers used in the switch path come first!
42  */
43  CLIB_CACHE_LINE_ALIGN_MARK(cacheline0);
44 
45  /**
46  * Save the MPLS local label associated with the table
47  */
49 
50  /**
51  * The path-list used for the ECMP-tables
52  */
54 
55  /**
56  * The index of the lfib entry created for this table.
57  * Only the EOS is required.
58  */
60 
61  /**
62  * Number of locks on the table
63  */
65 
66  /**
67  * Entries in the table
68  * This is a vector sized to the appropriate number of entries
69  * given the table's supported Bit-string length
70  */
72 
73  /**
74  * The identity/key or the table. we need the hdr_len in the data-path
75  */
77 
78  /**
79  * f-masks in the ECMP table
80  * This is a vector sized to the appropriate number of entries
81  * given the table's supported Bit-string length.
82  * In the ECMP table the LB choice has been pre-resolved, so each entry
83  * links to just one f-mask, i.e. there is a 1:1 mapping of bit-position to
84  * fmask. For efficient forwarding we collapse the fmasks up to the table.
85  */
87 } bier_table_t;
88 
90  "BIER table fits on 2 cache lines");
91 
93  mpls_label_t ll);
94 extern index_t bier_table_lock(const bier_table_id_t *id);
95 extern void bier_table_unlock(const bier_table_id_t *id);
96 
97 extern void bier_table_route_path_add(const bier_table_id_t *bti,
98  bier_bp_t bp,
99  fib_route_path_t *brp);
100 extern void bier_table_route_path_remove(const bier_table_id_t *bti,
101  bier_bp_t bp,
102  fib_route_path_t *brp);
103 extern void bier_table_route_path_update(const bier_table_id_t *bti,
104  bier_bp_t bp,
105  fib_route_path_t *brp);
106 extern void bier_table_route_delete(const bier_table_id_t *bti,
107  bier_bp_t b);
108 
109 extern void bier_table_show_all(vlib_main_t * vm,
111 
112 extern const bier_table_id_t *bier_table_get_id(index_t bti);
113 
114 extern u8 *format_bier_table (u8 *s, va_list *args);
115 extern u8 *format_bier_table_entry (u8 *s, va_list *args);
116 
118 extern void bier_table_ecmp_unlock(index_t bti);
119 extern void bier_table_ecmp_set_fmask(index_t bti,
120  bier_bp_t bp,
121  index_t bfmi);
122 
124  dpo_id_t *dpo);
125 
126 /**
127  * Types and functions to walk the ECMP tables of a main table
128  */
129 typedef void (*bier_table_ecmp_walk_fn_t)(index_t btei,
130  void *ctx);
131 extern void bier_table_ecmp_walk(index_t bti,
133  void *ctx);
134 extern int bier_table_is_main (const bier_table_t *bt);
135 
136 /**
137  * Types and functions to walk all the BIER Tables
138  */
139 typedef void (*bier_tables_walk_fn_t)(const bier_table_t *bt,
140  void *ctx);
142  void *ctx);
143 
144 /**
145  * Types and functions to walk all the entries in one BIER Table
146  */
147 typedef void (*bier_table_walk_fn_t)(const bier_table_t *bt,
148  const bier_entry_t *be,
149  void *ctx);
150 extern void bier_table_walk(const bier_table_id_t *id,
152  void *ctx);
153 
154 /*
155  * provided for fast data plane access.
156  */
158 
159 static inline bier_table_t *
161 {
162  return (pool_elt_at_index(bier_table_pool, bti));
163 }
164 
165 static inline const index_t
167  bier_bp_t bp)
168 {
169  return (bt->bt_entries[BIER_BP_TO_INDEX(bp)]);
170 }
171 
172 static inline const index_t
174  bier_bp_t bp)
175 {
176  return (bt->bt_fmasks[BIER_BP_TO_INDEX(bp)]);
177 }
178 
179 #endif
void bier_table_route_delete(const bier_table_id_t *bti, bier_bp_t b)
Definition: bier_table.c:633
u32 flags
Definition: vhost_user.h:141
void bier_table_ecmp_set_fmask(index_t bti, bier_bp_t bp, index_t bfmi)
Definition: bier_table.c:791
bier_table_t * bier_table_pool
Memory pool of all the allocated tables.
Definition: bier_table.c:32
void bier_table_show_all(vlib_main_t *vm, bier_show_flags_t flags)
Definition: bier_table.c:901
A representation of a path as described by a route producer.
Definition: fib_types.h:485
u16 bt_locks
Number of locks on the table.
Definition: bier_table.h:64
index_t * bt_fmasks
f-masks in the ECMP table This is a vector sized to the appropriate number of entries given the table...
Definition: bier_table.h:86
enum bier_show_flags_t_ bier_show_flags_t
Flags to control show output.
void bier_table_route_path_add(const bier_table_id_t *bti, bier_bp_t bp, fib_route_path_t *brp)
Definition: bier_table.c:625
u32 mpls_label_t
A label value only, i.e.
Definition: packet.h:26
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
void(* bier_table_ecmp_walk_fn_t)(index_t btei, void *ctx)
Types and functions to walk the ECMP tables of a main table.
Definition: bier_table.h:129
void bier_table_contribute_forwarding(index_t bti, dpo_id_t *dpo)
Definition: bier_table.c:728
static bier_table_t * bier_table_get(index_t bti)
Definition: bier_table.h:160
The ID of a table.
Definition: bier_types.h:394
void bier_table_unlock(const bier_table_id_t *id)
Definition: bier_table.c:218
void bier_table_route_path_remove(const bier_table_id_t *bti, bier_bp_t bp, fib_route_path_t *brp)
Definition: bier_table.c:658
unsigned char u8
Definition: types.h:56
void(* bier_tables_walk_fn_t)(const bier_table_t *bt, void *ctx)
Types and functions to walk all the BIER Tables.
Definition: bier_table.h:139
u8 * format_bier_table_entry(u8 *s, va_list *args)
Definition: bier_table.c:809
STATIC_ASSERT((sizeof(bier_table_t)<=2 *CLIB_CACHE_LINE_BYTES), "BIER table fits on 2 cache lines")
int bier_table_is_main(const bier_table_t *bt)
Definition: bier_table.c:53
mpls_label_t bt_ll
Save the MPLS local label associated with the table.
Definition: bier_table.h:48
void bier_table_ecmp_unlock(index_t bti)
Definition: bier_table.c:462
u32 bier_bp_t
A bit positon as assigned to egress PEs.
Definition: bier_types.h:294
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 pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:514
long ctx[MAX_CONNS]
Definition: main.c:144
unsigned short u16
Definition: types.h:57
u8 * format_bier_table(u8 *s, va_list *args)
Definition: bier_table.c:844
static const index_t bier_table_fwd_lookup(const bier_table_t *bt, bier_bp_t bp)
Definition: bier_table.h:173
vlib_main_t * vm
Definition: buffer.c:323
static const index_t bier_table_lookup(const bier_table_t *bt, bier_bp_t bp)
Definition: bier_table.h:166
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:30
const bier_table_id_t * bier_table_get_id(index_t bti)
Definition: bier_table.c:524
fib_node_index_t bt_lfei
The index of the lfib entry created for this table.
Definition: bier_table.h:59
The BIER entry.
Definition: bier_entry.h:46
index_t * bt_entries
Entries in the table This is a vector sized to the appropriate number of entries given the table&#39;s su...
Definition: bier_table.h:71
fib_node_index_t bt_pl
The path-list used for the ECMP-tables.
Definition: bier_table.h:53
void bier_table_route_path_update(const bier_table_id_t *bti, bier_bp_t bp, fib_route_path_t *brp)
Definition: bier_table.c:618
void(* bier_table_walk_fn_t)(const bier_table_t *bt, const bier_entry_t *be, void *ctx)
Types and functions to walk all the entries in one BIER Table.
Definition: bier_table.h:147
index_t bier_table_lock(const bier_table_id_t *id)
Definition: bier_table.c:374
bier_table_id_t bt_id
The identity/key or the table.
Definition: bier_table.h:76
CLIB_CACHE_LINE_ALIGN_MARK(cacheline0)
required for pool_get_aligned.
void bier_tables_walk(bier_tables_walk_fn_t fn, void *ctx)
Definition: bier_table.c:920
A BIER Table is the bit-indexed forwarding table.
Definition: bier_table.h:38
#define BIER_BP_TO_INDEX(bp)
Definition: bier_types.h:296
struct bier_table_t_ bier_table_t
A BIER Table is the bit-indexed forwarding table.
void bier_table_walk(const bier_table_id_t *id, bier_table_walk_fn_t fn, void *ctx)
Definition: bier_table.c:928
#define CLIB_CACHE_LINE_BYTES
Definition: cache.h:59
void bier_table_ecmp_walk(index_t bti, bier_table_ecmp_walk_fn_t fn, void *ctx)
Definition: bier_table.c:770
index_t bier_table_ecmp_create_and_lock(const bier_table_id_t *id)
Definition: bier_table.c:456
index_t bier_table_add_or_lock(const bier_table_id_t *id, mpls_label_t ll)
Definition: bier_table.c:397