FD.io VPP  v20.01-48-g3e0dafb74
Vector Packet Processing
ip6_fib.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 __IP6_FIB_H__
17 #define __IP6_FIB_H__
18 
19 #include <vlib/vlib.h>
20 #include <vnet/ip/format.h>
21 #include <vnet/fib/fib_entry.h>
22 #include <vnet/fib/fib_table.h>
23 #include <vnet/ip/lookup.h>
24 #include <vnet/dpo/load_balance.h>
25 
27  const ip6_address_t *addr,
28  u32 len);
30  const ip6_address_t *addr,
31  u32 len);
32 
33 extern void ip6_fib_table_entry_remove(u32 fib_index,
34  const ip6_address_t *addr,
35  u32 len);
36 
37 extern void ip6_fib_table_entry_insert(u32 fib_index,
38  const ip6_address_t *addr,
39  u32 len,
40  fib_node_index_t fib_entry_index);
41 extern void ip6_fib_table_destroy(u32 fib_index);
42 
43 extern void ip6_fib_table_fwding_dpo_update(u32 fib_index,
44  const ip6_address_t *addr,
45  u32 len,
46  const dpo_id_t *dpo);
47 
48 extern void ip6_fib_table_fwding_dpo_remove(u32 fib_index,
49  const ip6_address_t *addr,
50  u32 len,
51  const dpo_id_t *dpo);
52 
55  const ip6_address_t * dst);
56 
57 /**
58  * @brief Walk all entries in a FIB table
59  * N.B: This is NOT safe to deletes. If you need to delete walk the whole
60  * table and store elements in a vector, then delete the elements
61  */
62 extern void ip6_fib_table_walk(u32 fib_index,
64  void *ctx);
65 
68  const ip6_address_t * dst)
69 {
72  int i, len;
73  int rv;
74  u64 fib;
75 
78 
79  kv.key[0] = dst->as_u64[0];
80  kv.key[1] = dst->as_u64[1];
81  fib = ((u64)((fib_index))<<32);
82 
83  for (i = 0; i < len; i++)
84  {
85  int dst_address_length = table->prefix_lengths_in_search_order[i];
86  ip6_address_t * mask = &ip6_main.fib_masks[dst_address_length];
87 
88  ASSERT(dst_address_length >= 0 && dst_address_length <= 128);
89  //As lengths are decreasing, masks are increasingly specific.
90  kv.key[0] &= mask->as_u64[0];
91  kv.key[1] &= mask->as_u64[1];
92  kv.key[2] = fib | dst_address_length;
93 
94  rv = clib_bihash_search_inline_2_24_8(&table->ip6_hash, &kv, &value);
95  if (rv == 0)
96  return value.value;
97  }
98 
99  /* default route is always present */
100  ASSERT(0);
101  return 0;
102 }
103 
104 /**
105  * @brief Walk all entries in a sub-tree of the FIB table
106  * N.B: This is NOT safe to deletes. If you need to delete walk the whole
107  * table and store elements in a vector, then delete the elements
108  */
109 extern void ip6_fib_table_sub_tree_walk(u32 fib_index,
110  const fib_prefix_t *root,
112  void *ctx);
113 
114 /**
115  * @brief return the DPO that the LB stacks on.
116  */
119  vlib_buffer_t * b,
120  ip6_header_t * i)
121 {
122  if (vnet_buffer (b)->ip.adj_index[VLIB_RX] == ~0)
123  {
124  const dpo_id_t *dpo;
125  index_t lbi;
126 
128  im,
130  &i->src_address);
131 
133 
134  if (dpo_is_adj(dpo))
135  {
136  vnet_buffer (b)->ip.adj_index[VLIB_RX] = dpo->dpoi_index;
137  }
138  }
139  return vnet_buffer (b)->ip.adj_index[VLIB_RX];
140 }
141 
142 /**
143  * \brief Get or create an IPv6 fib.
144  *
145  * Get or create an IPv4 fib with the provided table ID.
146  *
147  * \param im
148  * ip4_main pointer.
149  * \param table_id
150  * When set to \c ~0, an arbitrary and unused fib ID is picked
151  * and can be retrieved with \c ret->table_id.
152  * Otherwise, the fib ID to be used to retrieve or create the desired fib.
153  * \returns A pointer to the retrieved or created fib.
154  *
155  */
157  fib_source_t src);
160  u8* desc);
161 
162 extern u8 *format_ip6_fib_table_memory(u8 * s, va_list * args);
163 
164 static inline ip6_fib_t *
166 {
168  return (pool_elt_at_index (ip6_main.v6_fibs, index));
169 }
170 
171 static inline
173 {
174  ip6_main_t * im = &ip6_main;
175  uword * p;
176 
177  p = hash_get (im->fib_index_by_table_id, table_id);
178  if (!p)
179  return ~0;
180 
181  return p[0];
182 }
183 
185 
186 #endif
187 
enum fib_source_t_ fib_source_t
The different sources that can create a route.
static u32 ip6_fib_table_fwding_lookup(u32 fib_index, const ip6_address_t *dst)
Definition: ip6_fib.h:67
ip6_fib_t * v6_fibs
Definition: ip6.h:186
static ip6_fib_t * ip6_fib_get(fib_node_index_t index)
Definition: ip6_fib.h:165
int dpo_is_adj(const dpo_id_t *dpo)
Return TRUE is the DPO is any type of adjacency.
Definition: dpo.c:278
u32 ip6_fib_table_find_or_create_and_lock(u32 table_id, fib_source_t src)
Get or create an IPv6 fib.
Definition: ip6_fib.c:96
u64 as_u64[2]
Definition: ip6_packet.h:51
unsigned long u64
Definition: types.h:89
Definitions for all things IP (v4|v6) unicast and multicast lookup related.
enum fib_table_flags_t_ fib_table_flags_t
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
vl_api_address_t src
Definition: gre.api:60
int i
u32 ip6_fib_table_fwding_lookup_with_if_index(ip6_main_t *im, u32 sw_if_index, const ip6_address_t *dst)
Definition: ip6_fib.c:338
void ip6_fib_table_fwding_dpo_update(u32 fib_index, const ip6_address_t *addr, u32 len, const dpo_id_t *dpo)
Definition: ip6_fib.c:361
vhost_vring_addr_t addr
Definition: vhost_user.h:147
ip6_address_t src_address
Definition: ip6_packet.h:307
u8 * prefix_lengths_in_search_order
Definition: ip6.h:150
unsigned char u8
Definition: types.h:56
clib_bihash_24_8_t ip6_hash
Definition: ip6.h:146
void ip6_fib_table_sub_tree_walk(u32 fib_index, const fib_prefix_t *root, fib_table_walk_fn_t fn, void *ctx)
Walk all entries in a sub-tree of the FIB table N.B: This is NOT safe to deletes. ...
Definition: ip6_fib.c:522
vl_api_interface_index_t sw_if_index
Definition: gre.api:59
Aggregate type for a prefix.
Definition: fib_types.h:203
static u32 ip6_src_lookup_for_packet(ip6_main_t *im, vlib_buffer_t *b, ip6_header_t *i)
return the DPO that the LB stacks on.
Definition: ip6_fib.h:118
A representation of a single IP6 table.
Definition: ip6.h:143
unsigned int u32
Definition: types.h:88
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
void ip6_fib_table_entry_insert(u32 fib_index, const ip6_address_t *addr, u32 len, fib_node_index_t fib_entry_index)
Definition: ip6_fib.c:308
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:519
fib_node_index_t ip6_fib_table_lookup_exact_match(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:223
void ip6_fib_table_destroy(u32 fib_index)
Definition: ip6_fib.c:121
static const dpo_id_t * load_balance_get_bucket_i(const load_balance_t *lb, u32 bucket)
Definition: load_balance.h:229
long ctx[MAX_CONNS]
Definition: main.c:144
static u32 ip6_fib_index_from_table_id(u32 table_id)
Definition: ip6_fib.h:172
#define always_inline
Definition: ipsec.h:28
ip6_main_t ip6_main
Definition: ip6_forward.c:2703
vl_api_address_t dst
Definition: gre.api:61
u8 len
Definition: ip_types.api:91
uword * fib_index_by_table_id
Definition: ip6.h:205
u32 ip6_fib_table_create_and_lock(fib_source_t src, fib_table_flags_t flags, u8 *desc)
Definition: ip6_fib.c:113
ip6_address_t fib_masks[129]
Definition: ip6.h:192
u32 flags
Definition: vhost_user.h:141
Definition: ip6.h:70
This table stores the routes that are used to forward traffic.
Definition: ip6.h:128
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:30
#define pool_is_free_index(P, I)
Use free bitmap to query whether given index is free.
Definition: pool.h:284
fib_table_walk_rc_t(* fib_table_walk_fn_t)(fib_node_index_t fei, void *ctx)
Call back function when walking entries in a FIB table.
Definition: fib_table.h:930
void ip6_fib_table_walk(u32 fib_index, fib_table_walk_fn_t fn, void *ctx)
Walk all entries in a FIB table N.B: This is NOT safe to deletes.
Definition: ip6_fib.c:499
void ip6_fib_table_entry_remove(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:277
u8 value
Definition: qos.api:54
#define ASSERT(truth)
static load_balance_t * load_balance_get(index_t lbi)
Definition: load_balance.h:220
ip6_fib_table_instance_t ip6_table[IP6_FIB_NUM_TABLES]
The two FIB tables; fwding and non-fwding.
Definition: ip6.h:173
u32 ip6_fib_table_get_index_for_sw_if_index(u32 sw_if_index)
Definition: ip6_fib.c:347
index_t dpoi_index
the index of objects of that type
Definition: dpo.h:186
vl_api_address_t ip
Definition: l2.api:490
#define vec_len(v)
Number of elements in vector (rvalue-only, NULL tolerant)
VLIB buffer representation.
Definition: buffer.h:102
u64 uword
Definition: types.h:112
fib_node_index_t ip6_fib_table_lookup(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:177
#define vnet_buffer(b)
Definition: buffer.h:408
void ip6_fib_table_fwding_dpo_remove(u32 fib_index, const ip6_address_t *addr, u32 len, const dpo_id_t *dpo)
Definition: ip6_fib.c:392
u8 * format_ip6_fib_table_memory(u8 *s, va_list *args)
Definition: ip6_fib.c:594
u32 table_id
Definition: fib_types.api:118
struct fib_table_t_ * fibs
Definition: ip6.h:183
Definition: defs.h:46