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
|
/* SPDX-License-Identifier: BSD-3-Clause
* Copyright(c) 2018 Vladimir Medvedkin <medvedkinv@gmail.com>
* Copyright(c) 2019 Intel Corporation
*/
#ifndef _RTE_FIB_H_
#define _RTE_FIB_H_
/**
* @file
* FIB (Forwarding information base) implementation
* for IPv4 Longest Prefix Match
*/
#include <rte_compat.h>
#ifdef __cplusplus
extern "C" {
#endif
struct rte_fib;
struct rte_rib;
/** Maximum depth value possible for IPv4 FIB. */
#define RTE_FIB_MAXDEPTH 32
/** Type of FIB struct */
enum rte_fib_type {
RTE_FIB_DUMMY, /**< RIB tree based FIB */
RTE_FIB_DIR24_8, /**< DIR24_8 based FIB */
RTE_FIB_TYPE_MAX
};
/** Modify FIB function */
typedef int (*rte_fib_modify_fn_t)(struct rte_fib *fib, uint32_t ip,
uint8_t depth, uint64_t next_hop, int op);
/** FIB bulk lookup function */
typedef void (*rte_fib_lookup_fn_t)(void *fib, const uint32_t *ips,
uint64_t *next_hops, const unsigned int n);
enum rte_fib_op {
RTE_FIB_ADD,
RTE_FIB_DEL,
};
/** Size of nexthop (1 << nh_sz) bits for DIR24_8 based FIB */
enum rte_fib_dir24_8_nh_sz {
RTE_FIB_DIR24_8_1B,
RTE_FIB_DIR24_8_2B,
RTE_FIB_DIR24_8_4B,
RTE_FIB_DIR24_8_8B
};
/** FIB configuration structure */
struct rte_fib_conf {
enum rte_fib_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_dir24_8_nh_sz nh_sz;
uint32_t num_tbl8;
} dir24_8;
};
};
/**
* 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 the FIB object on success
* NULL otherwise with rte_errno set to an appropriate values.
*/
__rte_experimental
struct rte_fib *
rte_fib_create(const char *name, int socket_id, struct rte_fib_conf *conf);
/**
* Find an existing FIB object and return a pointer to it.
*
* @param name
* Name of the fib object as passed to rte_fib_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_fib *
rte_fib_find_existing(const char *name);
/**
* Free an FIB object.
*
* @param fib
* FIB object handle
* @return
* None
*/
__rte_experimental
void
rte_fib_free(struct rte_fib *fib);
/**
* Add a route to the FIB.
*
* @param fib
* FIB object handle
* @param ip
* IPv4 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_fib_add(struct rte_fib *fib, uint32_t ip, uint8_t depth, uint64_t next_hop);
/**
* Delete a rule from the FIB.
*
* @param fib
* FIB object handle
* @param ip
* IPv4 prefix address to be deleted from the FIB
* @param depth
* Prefix length
* @return
* 0 on success, negative value otherwise
*/
__rte_experimental
int
rte_fib_delete(struct rte_fib *fib, uint32_t ip, uint8_t depth);
/**
* Lookup multiple IP addresses in the FIB.
*
* @param fib
* FIB object handle
* @param ips
* Array of IPs 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_fib_lookup_bulk(struct rte_fib *fib, uint32_t *ips,
uint64_t *next_hops, int n);
/**
* Get pointer to the dataplane specific struct
*
* @param fib
* FIB object handle
* @return
* Pointer on the dataplane struct on success
* NULL othervise
*/
__rte_experimental
void *
rte_fib_get_dp(struct rte_fib *fib);
/**
* Get pointer to the RIB
*
* @param fib
* FIB object handle
* @return
* Pointer on the RIB on success
* NULL othervise
*/
__rte_experimental
struct rte_rib *
rte_fib_get_rib(struct rte_fib *fib);
#ifdef __cplusplus
}
#endif
#endif /* _RTE_FIB_H_ */
|
