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
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
|
/* SPDX-License-Identifier: BSD-3-Clause
* Copyright(c) 2018 Vladimir Medvedkin <medvedkinv@gmail.com>
* Copyright(c) 2019 Intel Corporation
*/
#ifndef _RTE_FIB6_H_
#define _RTE_FIB6_H_
/**
* @file
* FIB (Forwarding information base) implementation
* for IPv6 Longest Prefix Match
*/
#include <rte_compat.h>
#ifdef __cplusplus
extern "C" {
#endif
#define RTE_FIB6_IPV6_ADDR_SIZE 16
/** Maximum depth value possible for IPv6 FIB. */
#define RTE_FIB6_MAXDEPTH 128
struct rte_fib6;
struct rte_rib6;
/** Type of FIB struct */
enum rte_fib6_type {
RTE_FIB6_DUMMY, /**< RIB6 tree based FIB */
RTE_FIB6_TRIE, /**< TRIE based fib */
RTE_FIB6_TYPE_MAX
};
/** Modify FIB function */
typedef int (*rte_fib6_modify_fn_t)(struct rte_fib6 *fib,
const uint8_t ip[RTE_FIB6_IPV6_ADDR_SIZE], uint8_t depth,
uint64_t next_hop, int op);
/** FIB bulk lookup function */
typedef void (*rte_fib6_lookup_fn_t)(void *fib,
uint8_t ips[][RTE_FIB6_IPV6_ADDR_SIZE],
uint64_t *next_hops, const unsigned int n);
enum rte_fib6_op {
RTE_FIB6_ADD,
RTE_FIB6_DEL,
};
enum rte_fib_trie_nh_sz {
RTE_FIB6_TRIE_2B = 1,
RTE_FIB6_TRIE_4B,
RTE_FIB6_TRIE_8B
};
/** FIB configuration structure */
struct rte_fib6_conf {
enum rte_fib6_type type; /**< Type of FIB struct */
/** Default value returned on lookup if there is no route */
uint64_t default_nh;
int max_routes;
union {
struct {
enum rte_fib_trie_nh_sz nh_sz;
uint32_t num_tbl8;
} trie;
};
};
/**
* Create FIB
*
* @param name
* FIB name
* @param socket_id
* NUMA socket ID for FIB table memory allocation
* @param conf
* Structure containing the configuration
* @return
* Handle to FIB object on success
* NULL otherwise with rte_errno set to an appropriate values.
*/
__rte_experimental
struct rte_fib6 *
rte_fib6_create(const char *name, int socket_id, struct rte_fib6_conf *conf);
/**
* Find an existing FIB object and return a pointer to it.
*
* @param name
* Name of the fib object as passed to rte_fib6_create()
* @return
* Pointer to fib object or NULL if object not found with rte_errno
* set appropriately. Possible rte_errno values include:
* - ENOENT - required entry not available to return.
*/
__rte_experimental
struct rte_fib6 *
rte_fib6_find_existing(const char *name);
/**
* Free an FIB object.
*
* @param fib
* FIB object handle
* @return
* None
*/
__rte_experimental
void
rte_fib6_free(struct rte_fib6 *fib);
/**
* Add a route to the FIB.
*
* @param fib
* FIB object handle
* @param ip
* IPv6 prefix address to be added to the FIB
* @param depth
* Prefix length
* @param next_hop
* Next hop to be added to the FIB
* @return
* 0 on success, negative value otherwise
*/
__rte_experimental
int
rte_fib6_add(struct rte_fib6 *fib, const uint8_t ip[RTE_FIB6_IPV6_ADDR_SIZE],
uint8_t depth, uint64_t next_hop);
/**
* Delete a rule from the FIB.
*
* @param fib
* FIB object handle
* @param ip
* IPv6 prefix address to be deleted from the FIB
* @param depth
* Prefix length
* @return
* 0 on success, negative value otherwise
*/
__rte_experimental
int
rte_fib6_delete(struct rte_fib6 *fib,
const uint8_t ip[RTE_FIB6_IPV6_ADDR_SIZE], uint8_t depth);
/**
* Lookup multiple IP addresses in the FIB.
*
* @param fib
* FIB object handle
* @param ips
* Array of IPv6s to be looked up in the FIB
* @param next_hops
* Next hop of the most specific rule found for IP.
* This is an array of eight byte values.
* If the lookup for the given IP failed, then corresponding element would
* contain default nexthop value configured for a FIB.
* @param n
* Number of elements in ips (and next_hops) array to lookup.
* @return
* -EINVAL for incorrect arguments, otherwise 0
*/
__rte_experimental
int
rte_fib6_lookup_bulk(struct rte_fib6 *fib,
uint8_t ips[][RTE_FIB6_IPV6_ADDR_SIZE],
uint64_t *next_hops, int n);
/**
* Get pointer to the dataplane specific struct
*
* @param fib
* FIB6 object handle
* @return
* Pointer on the dataplane struct on success
* NULL othervise
*/
__rte_experimental
void *
rte_fib6_get_dp(struct rte_fib6 *fib);
/**
* Get pointer to the RIB6
*
* @param fib
* FIB object handle
* @return
* Pointer on the RIB6 on success
* NULL othervise
*/
__rte_experimental
struct rte_rib6 *
rte_fib6_get_rib(struct rte_fib6 *fib);
#ifdef __cplusplus
}
#endif
#endif /* _RTE_FIB6_H_ */
|
