FD.io VPP  v17.07-30-g839fa73
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 
54  u32 sw_if_index,
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  u32 fib_index,
69  const ip6_address_t * dst)
70 {
71  const ip6_fib_table_instance_t *table;
72  int i, len;
73  int rv;
74  BVT(clib_bihash_kv) kv, value;
75  u64 fib;
76 
79 
80  kv.key[0] = dst->as_u64[0];
81  kv.key[1] = dst->as_u64[1];
82  fib = ((u64)((fib_index))<<32);
83 
84  for (i = 0; i < len; i++)
85  {
86  int dst_address_length = table->prefix_lengths_in_search_order[i];
87  ip6_address_t * mask = &ip6_main.fib_masks[dst_address_length];
88 
89  ASSERT(dst_address_length >= 0 && dst_address_length <= 128);
90  //As lengths are decreasing, masks are increasingly specific.
91  kv.key[0] &= mask->as_u64[0];
92  kv.key[1] &= mask->as_u64[1];
93  kv.key[2] = fib | dst_address_length;
94 
95  rv = BV(clib_bihash_search_inline_2)(&table->ip6_hash, &kv, &value);
96  if (rv == 0)
97  return value.value;
98  }
99 
100  /* default route is always present */
101  ASSERT(0);
102  return 0;
103 }
104 
105 /**
106  * @brief return the DPO that the LB stacks on.
107  */
110  vlib_buffer_t * b,
111  ip6_header_t * i)
112 {
113  if (vnet_buffer (b)->ip.adj_index[VLIB_RX] == ~0)
114  {
115  const dpo_id_t *dpo;
116  index_t lbi;
117 
119  im,
120  vnet_buffer (b)->sw_if_index[VLIB_RX],
121  &i->src_address);
122 
124 
125  if (dpo_is_adj(dpo))
126  {
127  vnet_buffer (b)->ip.adj_index[VLIB_RX] = dpo->dpoi_index;
128  }
129  }
130  return vnet_buffer (b)->ip.adj_index[VLIB_RX];
131 }
132 
133 /**
134  * \brief Get or create an IPv6 fib.
135  *
136  * Get or create an IPv4 fib with the provided table ID.
137  *
138  * \param im
139  * ip4_main pointer.
140  * \param table_id
141  * When set to \c ~0, an arbitrary and unused fib ID is picked
142  * and can be retrieved with \c ret->table_id.
143  * Otherwise, the fib ID to be used to retrieve or create the desired fib.
144  * \returns A pointer to the retrieved or created fib.
145  *
146  */
149 
150 static inline ip6_fib_t *
152 {
154  return (pool_elt_at_index (ip6_main.v6_fibs, index));
155 }
156 
157 static inline
159 {
160  ip6_main_t * im = &ip6_main;
161  uword * p;
162 
163  p = hash_get (im->fib_index_by_table_id, table_id);
164  if (!p)
165  return ~0;
166 
167  return p[0];
168 }
169 
171 
172 #endif
173 
sll srl srl sll sra u16x4 i
Definition: vector_sse2.h:337
ip6_fib_t * v6_fibs
Definition: ip6.h:154
static ip6_fib_t * ip6_fib_get(fib_node_index_t index)
Definition: ip6_fib.h:151
int dpo_is_adj(const dpo_id_t *dpo)
Return TRUE is the DPO is any type of adjacency.
Definition: dpo.c:251
u64 as_u64[2]
Definition: ip6_packet.h:51
Definitions for all things IP (v4|v6) unicast and multicast lookup related.
int(* 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:751
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
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:344
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:367
u32 ip6_fib_table_find_or_create_and_lock(u32 table_id)
Get or create an IPv6 fib.
Definition: ip6_fib.c:86
static u32 ip6_fib_table_fwding_lookup(ip6_main_t *im, u32 fib_index, const ip6_address_t *dst)
Definition: ip6_fib.h:67
ip6_address_t src_address
Definition: ip6_packet.h:341
u8 * prefix_lengths_in_search_order
Definition: ip6.h:137
#define always_inline
Definition: clib.h:84
static BVT(clib_bihash)
Definition: adj_nbr.c:26
u32 ip6_fib_table_create_and_lock(void)
Definition: ip6_fib.c:100
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:109
unsigned long u64
Definition: types.h:89
A represenation of a single IP6 table.
Definition: ip6.h:130
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:152
#define hash_get(h, key)
Definition: hash.h:248
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:315
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:397
fib_node_index_t ip6_fib_table_lookup_exact_match(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:245
void ip6_fib_table_destroy(u32 fib_index)
Definition: ip6_fib.c:106
static const dpo_id_t * load_balance_get_bucket_i(const load_balance_t *lb, u32 bucket)
Definition: load_balance.h:202
static u32 ip6_fib_index_from_table_id(u32 table_id)
Definition: ip6_fib.h:158
uword * fib_index_by_table_id
Definition: ip6.h:173
ip6_address_t fib_masks[129]
Definition: ip6.h:160
Definition: ip6.h:67
This table stores the routes that are used to forward traffic.
Definition: ip6.h:115
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:28
#define pool_is_free_index(P, I)
Use free bitmap to query whether given index is free.
Definition: pool.h:238
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:455
void ip6_fib_table_entry_remove(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:284
#define ASSERT(truth)
unsigned int u32
Definition: types.h:88
ip6_main_t ip6_main
Definition: ip6_forward.c:2926
static load_balance_t * load_balance_get(index_t lbi)
Definition: load_balance.h:193
ip6_fib_table_instance_t ip6_table[IP6_FIB_NUM_TABLES]
The two FIB tables; fwding and non-fwding.
Definition: ip6.h:146
u64 uword
Definition: types.h:112
u32 ip6_fib_table_get_index_for_sw_if_index(u32 sw_if_index)
Definition: ip6_fib.c:353
index_t dpoi_index
the index of objects of that type
Definition: dpo.h:168
#define vec_len(v)
Number of elements in vector (rvalue-only, NULL tolerant)
fib_node_index_t ip6_fib_table_lookup(u32 fib_index, const ip6_address_t *addr, u32 len)
Definition: ip6_fib.c:199
#define vnet_buffer(b)
Definition: buffer.h:303
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:397
vhost_vring_addr_t addr
Definition: vhost-user.h:82
struct fib_table_t_ * fibs
Definition: ip6.h:151
Definition: defs.h:46