1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright(c) 2018 Vladimir Medvedkin <medvedkinv@gmail.com>
3 * Copyright(c) 2019 Intel Corporation
15 #ifdef RTE_EXEC_ENV_WINDOWS
19 printf("fib not supported on Windows, skipping test\n");
26 printf("slow_fib not supported on Windows, skipping test\n");
34 typedef int32_t (*rte_fib_test)(void);
36 static int32_t test_create_invalid(void);
37 static int32_t test_multiple_create(void);
38 static int32_t test_free_null(void);
39 static int32_t test_add_del_invalid(void);
40 static int32_t test_get_invalid(void);
41 static int32_t test_lookup(void);
43 #define MAX_ROUTES (1 << 16)
44 #define MAX_TBL8 (1 << 15)
47 * Check that rte_fib_create fails gracefully for incorrect user input
51 test_create_invalid(void)
53 struct rte_fib *fib = NULL;
54 struct rte_fib_conf config;
56 config.max_routes = MAX_ROUTES;
57 config.rib_ext_sz = 0;
58 config.default_nh = 0;
59 config.type = RTE_FIB_DUMMY;
61 /* rte_fib_create: fib name == NULL */
62 fib = rte_fib_create(NULL, SOCKET_ID_ANY, &config);
63 RTE_TEST_ASSERT(fib == NULL,
64 "Call succeeded with invalid parameters\n");
66 /* rte_fib_create: config == NULL */
67 fib = rte_fib_create(__func__, SOCKET_ID_ANY, NULL);
68 RTE_TEST_ASSERT(fib == NULL,
69 "Call succeeded with invalid parameters\n");
71 /* socket_id < -1 is invalid */
72 fib = rte_fib_create(__func__, -2, &config);
73 RTE_TEST_ASSERT(fib == NULL,
74 "Call succeeded with invalid parameters\n");
76 /* rte_fib_create: max_routes = 0 */
77 config.max_routes = 0;
78 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
79 RTE_TEST_ASSERT(fib == NULL,
80 "Call succeeded with invalid parameters\n");
81 config.max_routes = MAX_ROUTES;
83 config.type = RTE_FIB_DIR24_8 + 1;
84 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
85 RTE_TEST_ASSERT(fib == NULL,
86 "Call succeeded with invalid parameters\n");
88 config.type = RTE_FIB_DIR24_8;
89 config.dir24_8.num_tbl8 = MAX_TBL8;
91 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B + 1;
92 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
93 RTE_TEST_ASSERT(fib == NULL,
94 "Call succeeded with invalid parameters\n");
95 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B;
97 config.dir24_8.num_tbl8 = 0;
98 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
99 RTE_TEST_ASSERT(fib == NULL,
100 "Call succeeded with invalid parameters\n");
106 * Create fib table then delete fib table 10 times
107 * Use a slightly different rules size each time
110 test_multiple_create(void)
112 struct rte_fib *fib = NULL;
113 struct rte_fib_conf config;
116 config.rib_ext_sz = 0;
117 config.default_nh = 0;
118 config.type = RTE_FIB_DUMMY;
120 for (i = 0; i < 100; i++) {
121 config.max_routes = MAX_ROUTES - i;
122 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
123 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
126 /* Can not test free so return success */
131 * Call rte_fib_free for NULL pointer user input. Note: free has no return and
132 * therefore it is impossible to check for failure but this test is added to
133 * increase function coverage metrics and to validate that freeing null does
139 struct rte_fib *fib = NULL;
140 struct rte_fib_conf config;
142 config.max_routes = MAX_ROUTES;
143 config.rib_ext_sz = 0;
144 config.default_nh = 0;
145 config.type = RTE_FIB_DUMMY;
147 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
148 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
156 * Check that rte_fib_add and rte_fib_delete fails gracefully
157 * for incorrect user input arguments
160 test_add_del_invalid(void)
162 struct rte_fib *fib = NULL;
163 struct rte_fib_conf config;
165 uint32_t ip = RTE_IPV4(0, 0, 0, 0);
169 config.max_routes = MAX_ROUTES;
170 config.rib_ext_sz = 0;
171 config.default_nh = 0;
172 config.type = RTE_FIB_DUMMY;
174 /* rte_fib_add: fib == NULL */
175 ret = rte_fib_add(NULL, ip, depth, nh);
176 RTE_TEST_ASSERT(ret < 0,
177 "Call succeeded with invalid parameters\n");
179 /* rte_fib_delete: fib == NULL */
180 ret = rte_fib_delete(NULL, ip, depth);
181 RTE_TEST_ASSERT(ret < 0,
182 "Call succeeded with invalid parameters\n");
184 /*Create valid fib to use in rest of test. */
185 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
186 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
188 /* rte_fib_add: depth > RTE_FIB_MAXDEPTH */
189 ret = rte_fib_add(fib, ip, RTE_FIB_MAXDEPTH + 1, nh);
190 RTE_TEST_ASSERT(ret < 0,
191 "Call succeeded with invalid parameters\n");
193 /* rte_fib_delete: depth > RTE_FIB_MAXDEPTH */
194 ret = rte_fib_delete(fib, ip, RTE_FIB_MAXDEPTH + 1);
195 RTE_TEST_ASSERT(ret < 0,
196 "Call succeeded with invalid parameters\n");
204 * Check that rte_fib_get_dp and rte_fib_get_rib fails gracefully
205 * for incorrect user input arguments
208 test_get_invalid(void)
212 p = rte_fib_get_dp(NULL);
213 RTE_TEST_ASSERT(p == NULL,
214 "Call succeeded with invalid parameters\n");
216 p = rte_fib_get_rib(NULL);
217 RTE_TEST_ASSERT(p == NULL,
218 "Call succeeded with invalid parameters\n");
224 * Add routes for one supernet with all possible depths and do lookup
226 * After delete routes with doing lookup on each step
229 lookup_and_check_asc(struct rte_fib *fib, uint32_t ip_arr[RTE_FIB_MAXDEPTH],
230 uint32_t ip_missing, uint64_t def_nh, uint32_t n)
232 uint64_t nh_arr[RTE_FIB_MAXDEPTH];
236 ret = rte_fib_lookup_bulk(fib, ip_arr, nh_arr, RTE_FIB_MAXDEPTH);
237 RTE_TEST_ASSERT(ret == 0, "Failed to lookup\n");
239 for (; i <= RTE_FIB_MAXDEPTH - n; i++)
240 RTE_TEST_ASSERT(nh_arr[i] == n,
241 "Failed to get proper nexthop\n");
243 for (; i < RTE_FIB_MAXDEPTH; i++)
244 RTE_TEST_ASSERT(nh_arr[i] == --n,
245 "Failed to get proper nexthop\n");
247 ret = rte_fib_lookup_bulk(fib, &ip_missing, nh_arr, 1);
248 RTE_TEST_ASSERT((ret == 0) && (nh_arr[0] == def_nh),
249 "Failed to get proper nexthop\n");
255 lookup_and_check_desc(struct rte_fib *fib, uint32_t ip_arr[RTE_FIB_MAXDEPTH],
256 uint32_t ip_missing, uint64_t def_nh, uint32_t n)
258 uint64_t nh_arr[RTE_FIB_MAXDEPTH];
262 ret = rte_fib_lookup_bulk(fib, ip_arr, nh_arr, RTE_FIB_MAXDEPTH);
263 RTE_TEST_ASSERT(ret == 0, "Failed to lookup\n");
266 RTE_TEST_ASSERT(nh_arr[i] == RTE_FIB_MAXDEPTH - i,
267 "Failed to get proper nexthop\n");
269 for (; i < RTE_FIB_MAXDEPTH; i++)
270 RTE_TEST_ASSERT(nh_arr[i] == def_nh,
271 "Failed to get proper nexthop\n");
273 ret = rte_fib_lookup_bulk(fib, &ip_missing, nh_arr, 1);
274 RTE_TEST_ASSERT((ret == 0) && (nh_arr[0] == def_nh),
275 "Failed to get proper nexthop\n");
281 check_fib(struct rte_fib *fib)
283 uint64_t def_nh = 100;
284 uint32_t ip_arr[RTE_FIB_MAXDEPTH];
285 uint32_t ip_add = RTE_IPV4(128, 0, 0, 0);
286 uint32_t i, ip_missing = RTE_IPV4(127, 255, 255, 255);
289 for (i = 0; i < RTE_FIB_MAXDEPTH; i++)
290 ip_arr[i] = ip_add + (1ULL << i) - 1;
292 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh, 0);
293 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
295 for (i = 1; i <= RTE_FIB_MAXDEPTH; i++) {
296 ret = rte_fib_add(fib, ip_add, i, i);
297 RTE_TEST_ASSERT(ret == 0, "Failed to add a route\n");
298 ret = lookup_and_check_asc(fib, ip_arr, ip_missing,
300 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
303 for (i = RTE_FIB_MAXDEPTH; i > 1; i--) {
304 ret = rte_fib_delete(fib, ip_add, i);
305 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
306 ret = lookup_and_check_asc(fib, ip_arr, ip_missing,
309 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
311 ret = rte_fib_delete(fib, ip_add, i);
312 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
313 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh, 0);
314 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
316 for (i = 0; i < RTE_FIB_MAXDEPTH; i++) {
317 ret = rte_fib_add(fib, ip_add, RTE_FIB_MAXDEPTH - i,
318 RTE_FIB_MAXDEPTH - i);
319 RTE_TEST_ASSERT(ret == 0, "Failed to add a route\n");
320 ret = lookup_and_check_desc(fib, ip_arr, ip_missing,
322 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
325 for (i = 1; i <= RTE_FIB_MAXDEPTH; i++) {
326 ret = rte_fib_delete(fib, ip_add, i);
327 RTE_TEST_ASSERT(ret == 0, "Failed to delete a route\n");
328 ret = lookup_and_check_desc(fib, ip_arr, ip_missing, def_nh,
329 RTE_FIB_MAXDEPTH - i);
330 RTE_TEST_ASSERT(ret == TEST_SUCCESS, "Lookup and check fails\n");
339 struct rte_fib *fib = NULL;
340 struct rte_fib_conf config;
341 uint64_t def_nh = 100;
344 config.max_routes = MAX_ROUTES;
345 config.rib_ext_sz = 0;
346 config.default_nh = def_nh;
347 config.type = RTE_FIB_DUMMY;
349 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
350 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
351 ret = check_fib(fib);
352 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
353 "Check_fib fails for DUMMY type\n");
356 config.type = RTE_FIB_DIR24_8;
358 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_1B;
359 config.dir24_8.num_tbl8 = 127;
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_1B type\n");
367 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_2B;
368 config.dir24_8.num_tbl8 = MAX_TBL8 - 1;
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_2B type\n");
376 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_4B;
377 config.dir24_8.num_tbl8 = MAX_TBL8;
378 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
379 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
380 ret = check_fib(fib);
381 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
382 "Check_fib fails for DIR24_8_4B type\n");
385 config.dir24_8.nh_sz = RTE_FIB_DIR24_8_8B;
386 config.dir24_8.num_tbl8 = MAX_TBL8;
387 fib = rte_fib_create(__func__, SOCKET_ID_ANY, &config);
388 RTE_TEST_ASSERT(fib != NULL, "Failed to create FIB\n");
389 ret = check_fib(fib);
390 RTE_TEST_ASSERT(ret == TEST_SUCCESS,
391 "Check_fib fails for DIR24_8_8B type\n");
397 static struct unit_test_suite fib_fast_tests = {
398 .suite_name = "fib autotest",
402 TEST_CASE(test_create_invalid),
403 TEST_CASE(test_free_null),
404 TEST_CASE(test_add_del_invalid),
405 TEST_CASE(test_get_invalid),
406 TEST_CASE(test_lookup),
411 static struct unit_test_suite fib_slow_tests = {
412 .suite_name = "fib slow autotest",
416 TEST_CASE(test_multiple_create),
427 return unit_test_suite_runner(&fib_fast_tests);
433 return unit_test_suite_runner(&fib_slow_tests);
436 #endif /* !RTE_EXEC_ENV_WINDOWS */
438 REGISTER_TEST_COMMAND(fib_autotest, test_fib);
439 REGISTER_TEST_COMMAND(fib_slow_autotest, test_slow_fib);