1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
|
/*
* Copyright (c) 2016 Cisco and/or its affiliates.
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at:
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/**
* @brief The IPv4 Multicast-FIB
*
* FIXME
*
* This IPv4 FIB is used by the protocol independent FIB. So directly using
* this APIs in client code is not encouraged. However, this IPv4 FIB can be
* used if all the client wants is an IPv4 prefix data-base
*/
#ifndef __IP6_MFIB_H__
#define __IP6_MFIB_H__
#include <vppinfra/bihash_40_8.h>
#include <vppinfra/bihash_template.h>
#include <vlib/vlib.h>
#include <vnet/ip/ip.h>
#include <vnet/mfib/mfib_table.h>
/*
* Default size of the ip6 fib hash table
*/
#define IP6_MFIB_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
#define IP6_MFIB_DEFAULT_HASH_MEMORY_SIZE (32<<20)
/**
* A representation of a single IP6 mfib table
*/
typedef struct ip6_mfib_table_instance_t_
{
/* The hash table */
clib_bihash_40_8_t ip6_mhash;
/* bitmap / refcounts / vector of mask widths to search */
uword *non_empty_dst_address_length_bitmap;
u16 *prefix_lengths_in_search_order;
i32 dst_address_length_refcounts[257];
} ip6_mfib_table_instance_t;
/**
* the single MFIB table
*/
extern ip6_mfib_table_instance_t ip6_mfib_table;
extern fib_node_index_t ip6_mfib_table_lookup(const ip6_mfib_t *fib,
const ip6_address_t *src,
const ip6_address_t *grp,
u32 len);
extern fib_node_index_t ip6_mfib_table_fwd_lookup(const ip6_mfib_t *fib,
const ip6_address_t *src,
const ip6_address_t *grp);
extern fib_node_index_t ip6_mfib_table_lookup_exact_match(const ip6_mfib_t *fib,
const ip6_address_t *grp,
const ip6_address_t *src,
u32 len);
extern fib_node_index_t ip6_mfib_table_get_less_specific (const ip6_mfib_t *mfib,
const ip6_address_t *src,
const ip6_address_t *grp,
u32 len);
extern void ip6_mfib_table_entry_remove(ip6_mfib_t *fib,
const ip6_address_t *grp,
const ip6_address_t *src,
u32 len);
extern void ip6_mfib_table_entry_insert(ip6_mfib_t *fib,
const ip6_address_t *grp,
const ip6_address_t *src,
u32 len,
fib_node_index_t fib_entry_index);
extern void ip6_mfib_table_destroy(ip6_mfib_t *fib);
/**
* @brief
* Add/remove the interface from the accepting list of the special MFIB entries
*/
extern void ip6_mfib_interface_enable_disable(u32 sw_if_index,
int is_enable);
/**
* @brief Get the FIB at the given index
*/
static inline ip6_mfib_t *
ip6_mfib_get (u32 index)
{
return (&(pool_elt_at_index(ip6_main.mfibs, index)->v6));
}
/**
* @brief Get or create an IPv4 fib.
*
* Get or create an IPv4 fib with the provided table ID.
*
* @param table_id
* When set to \c ~0, an arbitrary and unused fib ID is picked
* and can be retrieved with \c ret->table_id.
* Otherwise, the fib ID to be used to retrieve or create the desired fib.
* @returns A pointer to the retrieved or created fib.
*
*/
extern u32 ip6_mfib_table_find_or_create_and_lock(u32 table_id,
mfib_source_t src);
extern u32 ip6_mfib_table_create_and_lock(mfib_source_t src);
static inline
u32 ip6_mfib_index_from_table_id (u32 table_id)
{
ip6_main_t * im = &ip6_main;
uword * p;
p = hash_get (im->mfib_index_by_table_id, table_id);
if (!p)
return ~0;
return p[0];
}
extern u32 ip6_mfib_table_get_index_for_sw_if_index(u32 sw_if_index);
/**
* @brief Data-plane lookup function
*/
extern fib_node_index_t ip6_mfib_table_lookup2(const ip6_mfib_t *mfib,
const ip6_address_t *src,
const ip6_address_t *grp);
/**
* @brief Walk the IP6 mfib table.
*
* @param mfib the table to walk
* @param fn The function to invoke on each entry visited
* @param ctx A context passed in the visit function
*/
extern void ip6_mfib_table_walk (ip6_mfib_t *mfib,
mfib_table_walk_fn_t fn,
void *ctx);
/**
* @brief format (display) ipv6 MFIB mempry usage
*/
extern u8 *format_ip6_mfib_table_memory(u8 * s, va_list * args);
#endif
|
