1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright(c) 2018 Vladimir Medvedkin <medvedkinv@gmail.com>
3 * Copyright(c) 2019 Intel Corporation
16 typedef int32_t (*rte_fib_test)(void);
18 static int32_t test_create_invalid(void);
19 static int32_t test_multiple_create(void);
20 static int32_t test_free_null(void);
21 static int32_t test_add_del_invalid(void);
22 static int32_t test_get_invalid(void);
23 static int32_t test_lookup(void);
25 #define MAX_ROUTES (1 << 16)
26 #define MAX_TBL8 (1 << 15)
29 * Check that rte_fib_create fails gracefully for incorrect user input
33 test_create_invalid(void)
35 struct rte_fib *fib = NULL;
36 struct rte_fib_conf config;
38 config.max_routes = MAX_ROUTES;
39 config.rib_ext_sz = 0;
40 config.default_nh = 0;
41 config.type = RTE_FIB_DUMMY;
43 /* rte_fib_create: fib name == NULL */
44 fib = rte_fib_create(NULL, SOCKET_ID_ANY, &config);
45 RTE_TEST_ASSERT(fib == NULL,
46 "Call succeeded with invalid parameters\n");
48 /* rte_fib_create: config == NULL */
49 fib = rte_fib_create(__func__, SOCKET_ID_ANY, NULL);
50 RTE_TEST_ASSERT(fib == NULL,
51 "Call succeeded with invalid parameters\n");
53 /* socket_id < -1 is invalid */
54 fib = rte_fib_create(__func__, -2, &config);
55 RTE_TEST_ASSERT(fib == NULL,
56 "Call succeeded with invalid parameters\n");
58 /* rte_fib_create: max_routes = 0 */
59 config.max_routes = 0;
60 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
61 RTE_TEST_ASSERT(fib == NULL,
62 "Call succeeded with invalid parameters\n");
63 config.max_routes = MAX_ROUTES;
65 config.type = RTE_FIB_DIR24_8 + 1;
66 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
67 RTE_TEST_ASSERT(fib == NULL,
68 "Call succeeded with invalid parameters\n");
70 config.type = RTE_FIB_DIR24_8;
71 config.dir24_8.num_tbl8 = MAX_TBL8;
73 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B + 1;
74 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
75 RTE_TEST_ASSERT(fib == NULL,
76 "Call succeeded with invalid parameters\n");
77 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B;
79 config.dir24_8.num_tbl8 = 0;
80 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
81 RTE_TEST_ASSERT(fib == NULL,
82 "Call succeeded with invalid parameters\n");
88 * Create fib table then delete fib table 10 times
89 * Use a slightly different rules size each time
92 test_multiple_create(void)
94 struct rte_fib *fib = NULL;
95 struct rte_fib_conf config;
98 config.rib_ext_sz = 0;
99 config.default_nh = 0;
100 config.type = RTE_FIB_DUMMY;
102 for (i = 0; i < 100; i++) {
103 config.max_routes = MAX_ROUTES - i;
104 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
105 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
108 /* Can not test free so return success */
113 * Call rte_fib_free for NULL pointer user input. Note: free has no return and
114 * therefore it is impossible to check for failure but this test is added to
115 * increase function coverage metrics and to validate that freeing null does
121 struct rte_fib *fib = NULL;
122 struct rte_fib_conf config;
124 config.max_routes = MAX_ROUTES;
125 config.rib_ext_sz = 0;
126 config.default_nh = 0;
127 config.type = RTE_FIB_DUMMY;
129 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
130 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
138 * Check that rte_fib_add and rte_fib_delete fails gracefully
139 * for incorrect user input arguments
142 test_add_del_invalid(void)
144 struct rte_fib *fib = NULL;
145 struct rte_fib_conf config;
147 uint32_t ip = RTE_IPV4(0, 0, 0, 0);
151 config.max_routes = MAX_ROUTES;
152 config.rib_ext_sz = 0;
153 config.default_nh = 0;
154 config.type = RTE_FIB_DUMMY;
156 /* rte_fib_add: fib == NULL */
157 ret = rte_fib_add(NULL, ip, depth, nh);
158 RTE_TEST_ASSERT(ret < 0,
159 "Call succeeded with invalid parameters\n");
161 /* rte_fib_delete: fib == NULL */
162 ret = rte_fib_delete(NULL, ip, depth);
163 RTE_TEST_ASSERT(ret < 0,
164 "Call succeeded with invalid parameters\n");
166 /*Create valid fib to use in rest of test. */
167 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
168 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
170 /* rte_fib_add: depth > RTE_FIB_MAXDEPTH */
171 ret = rte_fib_add(fib, ip, RTE_FIB_MAXDEPTH + 1, nh);
172 RTE_TEST_ASSERT(ret < 0,
173 "Call succeeded with invalid parameters\n");
175 /* rte_fib_delete: depth > RTE_FIB_MAXDEPTH */
176 ret = rte_fib_delete(fib, ip, RTE_FIB_MAXDEPTH + 1);
177 RTE_TEST_ASSERT(ret < 0,
178 "Call succeeded with invalid parameters\n");
186 * Check that rte_fib_get_dp and rte_fib_get_rib fails gracefully
187 * for incorrect user input arguments
190 test_get_invalid(void)
194 p = rte_fib_get_dp(NULL);
195 RTE_TEST_ASSERT(p == NULL,
196 "Call succeeded with invalid parameters\n");
198 p = rte_fib_get_rib(NULL);
199 RTE_TEST_ASSERT(p == NULL,
200 "Call succeeded with invalid parameters\n");
206 * Add routes for one supernet with all possible depths and do lookup
208 * After delete routes with doing lookup on each step
211 lookup_and_check_asc(struct rte_fib *fib, uint32_t ip_arr[RTE_FIB_MAXDEPTH],
212 uint32_t ip_missing, uint64_t def_nh, uint32_t n)
214 uint64_t nh_arr[RTE_FIB_MAXDEPTH];
218 ret = rte_fib_lookup_bulk(fib, ip_arr, nh_arr, RTE_FIB_MAXDEPTH);
219 RTE_TEST_ASSERT(ret == 0, "Failed to lookup\n");
221 for (; i <= RTE_FIB_MAXDEPTH - n; i++)
222 RTE_TEST_ASSERT(nh_arr[i] == n,
223 "Failed to get proper nexthop\n");
225 for (; i < RTE_FIB_MAXDEPTH; i++)
226 RTE_TEST_ASSERT(nh_arr[i] == --n,
227 "Failed to get proper nexthop\n");
229 ret = rte_fib_lookup_bulk(fib, &ip_missing, nh_arr, 1);
230 RTE_TEST_ASSERT((ret == 0) && (nh_arr[0] == def_nh),
231 "Failed to get proper nexthop\n");
237 lookup_and_check_desc(struct rte_fib *fib, uint32_t ip_arr[RTE_FIB_MAXDEPTH],
238 uint32_t ip_missing, uint64_t def_nh, uint32_t n)
240 uint64_t nh_arr[RTE_FIB_MAXDEPTH];
244 ret = rte_fib_lookup_bulk(fib, ip_arr, nh_arr, RTE_FIB_MAXDEPTH);
245 RTE_TEST_ASSERT(ret == 0, "Failed to lookup\n");
248 RTE_TEST_ASSERT(nh_arr[i] == RTE_FIB_MAXDEPTH - i,
249 "Failed to get proper nexthop\n");
251 for (; i < RTE_FIB_MAXDEPTH; i++)
252 RTE_TEST_ASSERT(nh_arr[i] == def_nh,
253 "Failed to get proper nexthop\n");
255 ret = rte_fib_lookup_bulk(fib, &ip_missing, nh_arr, 1);
256 RTE_TEST_ASSERT((ret == 0) && (nh_arr[0] == def_nh),
257 "Failed to get proper nexthop\n");
263 check_fib(struct rte_fib *fib)
265 uint64_t def_nh = 100;
266 uint32_t ip_arr[RTE_FIB_MAXDEPTH];
267 uint32_t ip_add = RTE_IPV4(128, 0, 0, 0);
268 uint32_t i, ip_missing = RTE_IPV4(127, 255, 255, 255);
271 for (i = 0; i < RTE_FIB_MAXDEPTH; i++)
272 ip_arr[i] = ip_add + (1ULL << i) - 1;
274 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh, 0);
275 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
277 for (i = 1; i <= RTE_FIB_MAXDEPTH; i++) {
278 ret = rte_fib_add(fib, ip_add, i, i);
279 RTE_TEST_ASSERT(ret == 0, "Failed to add a route\n");
280 ret = lookup_and_check_asc(fib, ip_arr, ip_missing,
282 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
285 for (i = RTE_FIB_MAXDEPTH; i > 1; i--) {
286 ret = rte_fib_delete(fib, ip_add, i);
287 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
288 ret = lookup_and_check_asc(fib, ip_arr, ip_missing,
291 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
293 ret = rte_fib_delete(fib, ip_add, i);
294 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
295 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh, 0);
296 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
298 for (i = 0; i < RTE_FIB_MAXDEPTH; i++) {
299 ret = rte_fib_add(fib, ip_add, RTE_FIB_MAXDEPTH - i,
300 RTE_FIB_MAXDEPTH - i);
301 RTE_TEST_ASSERT(ret == 0, "Failed to add a route\n");
302 ret = lookup_and_check_desc(fib, ip_arr, ip_missing,
304 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
307 for (i = 1; i <= RTE_FIB_MAXDEPTH; i++) {
308 ret = rte_fib_delete(fib, ip_add, i);
309 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
310 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh,
311 RTE_FIB_MAXDEPTH - i);
312 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
321 struct rte_fib *fib = NULL;
322 struct rte_fib_conf config;
323 uint64_t def_nh = 100;
326 config.max_routes = MAX_ROUTES;
327 config.rib_ext_sz = 0;
328 config.default_nh = def_nh;
329 config.type = RTE_FIB_DUMMY;
331 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
332 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
333 ret = check_fib(fib);
334 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
335 "Check_fib fails for DUMMY type\n");
338 config.type = RTE_FIB_DIR24_8;
340 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_1B;
341 config.dir24_8.num_tbl8 = 127;
342 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
343 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
344 ret = check_fib(fib);
345 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
346 "Check_fib fails for DIR24_8_1B type\n");
349 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_2B;
350 config.dir24_8.num_tbl8 = MAX_TBL8 - 1;
351 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
352 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
353 ret = check_fib(fib);
354 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
355 "Check_fib fails for DIR24_8_2B type\n");
358 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_4B;
359 config.dir24_8.num_tbl8 = MAX_TBL8;
360 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
361 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
362 ret = check_fib(fib);
363 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
364 "Check_fib fails for DIR24_8_4B type\n");
367 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B;
368 config.dir24_8.num_tbl8 = MAX_TBL8;
369 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
370 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
371 ret = check_fib(fib);
372 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
373 "Check_fib fails for DIR24_8_8B type\n");
379 static struct unit_test_suite fib_fast_tests = {
380 .suite_name = "fib autotest",
384 TEST_CASE(test_create_invalid),
385 TEST_CASE(test_free_null),
386 TEST_CASE(test_add_del_invalid),
387 TEST_CASE(test_get_invalid),
388 TEST_CASE(test_lookup),
393 static struct unit_test_suite fib_slow_tests = {
394 .suite_name = "fib slow autotest",
398 TEST_CASE(test_multiple_create),
409 return unit_test_suite_runner(&fib_fast_tests);
415 return unit_test_suite_runner(&fib_slow_tests);
418 REGISTER_TEST_COMMAND(fib_autotest, test_fib);
419 REGISTER_TEST_COMMAND(fib_slow_autotest, test_slow_fib);