1*4418919fSjohnjiang /* SPDX-License-Identifier: BSD-3-Clause
2*4418919fSjohnjiang * Copyright(c) 2018 Vladimir Medvedkin <[email protected]>
3*4418919fSjohnjiang * Copyright(c) 2019 Intel Corporation
4*4418919fSjohnjiang */
5*4418919fSjohnjiang
6*4418919fSjohnjiang #include <stdio.h>
7*4418919fSjohnjiang #include <stdint.h>
8*4418919fSjohnjiang #include <stdlib.h>
9*4418919fSjohnjiang
10*4418919fSjohnjiang #include <rte_ip.h>
11*4418919fSjohnjiang #include <rte_rib.h>
12*4418919fSjohnjiang
13*4418919fSjohnjiang #include "test.h"
14*4418919fSjohnjiang
15*4418919fSjohnjiang typedef int32_t (*rte_rib_test)(void);
16*4418919fSjohnjiang
17*4418919fSjohnjiang static int32_t test_create_invalid(void);
18*4418919fSjohnjiang static int32_t test_multiple_create(void);
19*4418919fSjohnjiang static int32_t test_free_null(void);
20*4418919fSjohnjiang static int32_t test_insert_invalid(void);
21*4418919fSjohnjiang static int32_t test_get_fn(void);
22*4418919fSjohnjiang static int32_t test_basic(void);
23*4418919fSjohnjiang static int32_t test_tree_traversal(void);
24*4418919fSjohnjiang
25*4418919fSjohnjiang #define MAX_DEPTH 32
26*4418919fSjohnjiang #define MAX_RULES (1 << 22)
27*4418919fSjohnjiang
28*4418919fSjohnjiang /*
29*4418919fSjohnjiang * Check that rte_rib_create fails gracefully for incorrect user input
30*4418919fSjohnjiang * arguments
31*4418919fSjohnjiang */
32*4418919fSjohnjiang int32_t
test_create_invalid(void)33*4418919fSjohnjiang test_create_invalid(void)
34*4418919fSjohnjiang {
35*4418919fSjohnjiang struct rte_rib *rib = NULL;
36*4418919fSjohnjiang struct rte_rib_conf config;
37*4418919fSjohnjiang
38*4418919fSjohnjiang config.max_nodes = MAX_RULES;
39*4418919fSjohnjiang config.ext_sz = 0;
40*4418919fSjohnjiang
41*4418919fSjohnjiang /* rte_rib_create: rib name == NULL */
42*4418919fSjohnjiang rib = rte_rib_create(NULL, SOCKET_ID_ANY, &config);
43*4418919fSjohnjiang RTE_TEST_ASSERT(rib == NULL,
44*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
45*4418919fSjohnjiang
46*4418919fSjohnjiang /* rte_rib_create: config == NULL */
47*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, NULL);
48*4418919fSjohnjiang RTE_TEST_ASSERT(rib == NULL,
49*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
50*4418919fSjohnjiang
51*4418919fSjohnjiang /* socket_id < -1 is invalid */
52*4418919fSjohnjiang rib = rte_rib_create(__func__, -2, &config);
53*4418919fSjohnjiang RTE_TEST_ASSERT(rib == NULL,
54*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
55*4418919fSjohnjiang
56*4418919fSjohnjiang /* rte_rib_create: max_nodes = 0 */
57*4418919fSjohnjiang config.max_nodes = 0;
58*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
59*4418919fSjohnjiang RTE_TEST_ASSERT(rib == NULL,
60*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
61*4418919fSjohnjiang config.max_nodes = MAX_RULES;
62*4418919fSjohnjiang
63*4418919fSjohnjiang return TEST_SUCCESS;
64*4418919fSjohnjiang }
65*4418919fSjohnjiang
66*4418919fSjohnjiang /*
67*4418919fSjohnjiang * Create rib table then delete rib table 10 times
68*4418919fSjohnjiang * Use a slightly different rules size each time
69*4418919fSjohnjiang */
70*4418919fSjohnjiang int32_t
test_multiple_create(void)71*4418919fSjohnjiang test_multiple_create(void)
72*4418919fSjohnjiang {
73*4418919fSjohnjiang struct rte_rib *rib = NULL;
74*4418919fSjohnjiang struct rte_rib_conf config;
75*4418919fSjohnjiang int32_t i;
76*4418919fSjohnjiang
77*4418919fSjohnjiang config.ext_sz = 0;
78*4418919fSjohnjiang
79*4418919fSjohnjiang for (i = 0; i < 100; i++) {
80*4418919fSjohnjiang config.max_nodes = MAX_RULES - i;
81*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
82*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
83*4418919fSjohnjiang rte_rib_free(rib);
84*4418919fSjohnjiang }
85*4418919fSjohnjiang /* Can not test free so return success */
86*4418919fSjohnjiang return TEST_SUCCESS;
87*4418919fSjohnjiang }
88*4418919fSjohnjiang
89*4418919fSjohnjiang /*
90*4418919fSjohnjiang * Call rte_rib_free for NULL pointer user input. Note: free has no return and
91*4418919fSjohnjiang * therefore it is impossible to check for failure but this test is added to
92*4418919fSjohnjiang * increase function coverage metrics and to validate that freeing null does
93*4418919fSjohnjiang * not crash.
94*4418919fSjohnjiang */
95*4418919fSjohnjiang int32_t
test_free_null(void)96*4418919fSjohnjiang test_free_null(void)
97*4418919fSjohnjiang {
98*4418919fSjohnjiang struct rte_rib *rib = NULL;
99*4418919fSjohnjiang struct rte_rib_conf config;
100*4418919fSjohnjiang
101*4418919fSjohnjiang config.max_nodes = MAX_RULES;
102*4418919fSjohnjiang config.ext_sz = 0;
103*4418919fSjohnjiang
104*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
105*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
106*4418919fSjohnjiang
107*4418919fSjohnjiang rte_rib_free(rib);
108*4418919fSjohnjiang rte_rib_free(NULL);
109*4418919fSjohnjiang return TEST_SUCCESS;
110*4418919fSjohnjiang }
111*4418919fSjohnjiang
112*4418919fSjohnjiang /*
113*4418919fSjohnjiang * Check that rte_rib_insert fails gracefully for incorrect user input arguments
114*4418919fSjohnjiang */
115*4418919fSjohnjiang int32_t
test_insert_invalid(void)116*4418919fSjohnjiang test_insert_invalid(void)
117*4418919fSjohnjiang {
118*4418919fSjohnjiang struct rte_rib *rib = NULL;
119*4418919fSjohnjiang struct rte_rib_node *node, *node1;
120*4418919fSjohnjiang struct rte_rib_conf config;
121*4418919fSjohnjiang uint32_t ip = RTE_IPV4(0, 0, 0, 0);
122*4418919fSjohnjiang uint8_t depth = 24;
123*4418919fSjohnjiang
124*4418919fSjohnjiang config.max_nodes = MAX_RULES;
125*4418919fSjohnjiang config.ext_sz = 0;
126*4418919fSjohnjiang
127*4418919fSjohnjiang /* rte_rib_insert: rib == NULL */
128*4418919fSjohnjiang node = rte_rib_insert(NULL, ip, depth);
129*4418919fSjohnjiang RTE_TEST_ASSERT(node == NULL,
130*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
131*4418919fSjohnjiang
132*4418919fSjohnjiang /*Create valid rib to use in rest of test. */
133*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
134*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
135*4418919fSjohnjiang
136*4418919fSjohnjiang /* rte_rib_insert: depth > MAX_DEPTH */
137*4418919fSjohnjiang node = rte_rib_insert(rib, ip, MAX_DEPTH + 1);
138*4418919fSjohnjiang RTE_TEST_ASSERT(node == NULL,
139*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
140*4418919fSjohnjiang
141*4418919fSjohnjiang /* insert the same ip/depth twice*/
142*4418919fSjohnjiang node = rte_rib_insert(rib, ip, depth);
143*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to insert rule\n");
144*4418919fSjohnjiang node1 = rte_rib_insert(rib, ip, depth);
145*4418919fSjohnjiang RTE_TEST_ASSERT(node1 == NULL,
146*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
147*4418919fSjohnjiang
148*4418919fSjohnjiang rte_rib_free(rib);
149*4418919fSjohnjiang
150*4418919fSjohnjiang return TEST_SUCCESS;
151*4418919fSjohnjiang }
152*4418919fSjohnjiang
153*4418919fSjohnjiang /*
154*4418919fSjohnjiang * Call rte_rib_node access functions with incorrect input.
155*4418919fSjohnjiang * After call rte_rib_node access functions with correct args
156*4418919fSjohnjiang * and check the return values for correctness
157*4418919fSjohnjiang */
158*4418919fSjohnjiang int32_t
test_get_fn(void)159*4418919fSjohnjiang test_get_fn(void)
160*4418919fSjohnjiang {
161*4418919fSjohnjiang struct rte_rib *rib = NULL;
162*4418919fSjohnjiang struct rte_rib_node *node;
163*4418919fSjohnjiang struct rte_rib_conf config;
164*4418919fSjohnjiang void *ext;
165*4418919fSjohnjiang uint32_t ip = RTE_IPV4(192, 0, 2, 0);
166*4418919fSjohnjiang uint32_t ip_ret;
167*4418919fSjohnjiang uint64_t nh_set = 10;
168*4418919fSjohnjiang uint64_t nh_ret;
169*4418919fSjohnjiang uint8_t depth = 24;
170*4418919fSjohnjiang uint8_t depth_ret;
171*4418919fSjohnjiang int ret;
172*4418919fSjohnjiang
173*4418919fSjohnjiang config.max_nodes = MAX_RULES;
174*4418919fSjohnjiang config.ext_sz = 0;
175*4418919fSjohnjiang
176*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
177*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
178*4418919fSjohnjiang
179*4418919fSjohnjiang node = rte_rib_insert(rib, ip, depth);
180*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to insert rule\n");
181*4418919fSjohnjiang
182*4418919fSjohnjiang /* test rte_rib_get_ip() with incorrect args */
183*4418919fSjohnjiang ret = rte_rib_get_ip(NULL, &ip_ret);
184*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
185*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
186*4418919fSjohnjiang ret = rte_rib_get_ip(node, NULL);
187*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
188*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
189*4418919fSjohnjiang
190*4418919fSjohnjiang /* test rte_rib_get_depth() with incorrect args */
191*4418919fSjohnjiang ret = rte_rib_get_depth(NULL, &depth_ret);
192*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
193*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
194*4418919fSjohnjiang ret = rte_rib_get_depth(node, NULL);
195*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
196*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
197*4418919fSjohnjiang
198*4418919fSjohnjiang /* test rte_rib_set_nh() with incorrect args */
199*4418919fSjohnjiang ret = rte_rib_set_nh(NULL, nh_set);
200*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
201*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
202*4418919fSjohnjiang
203*4418919fSjohnjiang /* test rte_rib_get_nh() with incorrect args */
204*4418919fSjohnjiang ret = rte_rib_get_nh(NULL, &nh_ret);
205*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
206*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
207*4418919fSjohnjiang ret = rte_rib_get_nh(node, NULL);
208*4418919fSjohnjiang RTE_TEST_ASSERT(ret < 0,
209*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
210*4418919fSjohnjiang
211*4418919fSjohnjiang /* test rte_rib_get_ext() with incorrect args */
212*4418919fSjohnjiang ext = rte_rib_get_ext(NULL);
213*4418919fSjohnjiang RTE_TEST_ASSERT(ext == NULL,
214*4418919fSjohnjiang "Call succeeded with invalid parameters\n");
215*4418919fSjohnjiang
216*4418919fSjohnjiang /* check the return values */
217*4418919fSjohnjiang ret = rte_rib_get_ip(node, &ip_ret);
218*4418919fSjohnjiang RTE_TEST_ASSERT((ret == 0) && (ip_ret == ip),
219*4418919fSjohnjiang "Failed to get proper node ip\n");
220*4418919fSjohnjiang ret = rte_rib_get_depth(node, &depth_ret);
221*4418919fSjohnjiang RTE_TEST_ASSERT((ret == 0) && (depth_ret == depth),
222*4418919fSjohnjiang "Failed to get proper node depth\n");
223*4418919fSjohnjiang ret = rte_rib_set_nh(node, nh_set);
224*4418919fSjohnjiang RTE_TEST_ASSERT(ret == 0,
225*4418919fSjohnjiang "Failed to set rte_rib_node nexthop\n");
226*4418919fSjohnjiang ret = rte_rib_get_nh(node, &nh_ret);
227*4418919fSjohnjiang RTE_TEST_ASSERT((ret == 0) && (nh_ret == nh_set),
228*4418919fSjohnjiang "Failed to get proper nexthop\n");
229*4418919fSjohnjiang
230*4418919fSjohnjiang rte_rib_free(rib);
231*4418919fSjohnjiang
232*4418919fSjohnjiang return TEST_SUCCESS;
233*4418919fSjohnjiang }
234*4418919fSjohnjiang
235*4418919fSjohnjiang /*
236*4418919fSjohnjiang * Call insert, lookup/lookup_exact and delete for a single rule
237*4418919fSjohnjiang */
238*4418919fSjohnjiang int32_t
test_basic(void)239*4418919fSjohnjiang test_basic(void)
240*4418919fSjohnjiang {
241*4418919fSjohnjiang struct rte_rib *rib = NULL;
242*4418919fSjohnjiang struct rte_rib_node *node;
243*4418919fSjohnjiang struct rte_rib_conf config;
244*4418919fSjohnjiang
245*4418919fSjohnjiang uint32_t ip = RTE_IPV4(192, 0, 2, 0);
246*4418919fSjohnjiang uint64_t next_hop_add = 10;
247*4418919fSjohnjiang uint64_t next_hop_return;
248*4418919fSjohnjiang uint8_t depth = 24;
249*4418919fSjohnjiang int ret;
250*4418919fSjohnjiang
251*4418919fSjohnjiang config.max_nodes = MAX_RULES;
252*4418919fSjohnjiang config.ext_sz = 0;
253*4418919fSjohnjiang
254*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
255*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
256*4418919fSjohnjiang
257*4418919fSjohnjiang node = rte_rib_insert(rib, ip, depth);
258*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to insert rule\n");
259*4418919fSjohnjiang
260*4418919fSjohnjiang ret = rte_rib_set_nh(node, next_hop_add);
261*4418919fSjohnjiang RTE_TEST_ASSERT(ret == 0,
262*4418919fSjohnjiang "Failed to set rte_rib_node field\n");
263*4418919fSjohnjiang
264*4418919fSjohnjiang node = rte_rib_lookup(rib, ip);
265*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to lookup\n");
266*4418919fSjohnjiang
267*4418919fSjohnjiang ret = rte_rib_get_nh(node, &next_hop_return);
268*4418919fSjohnjiang RTE_TEST_ASSERT((ret == 0) && (next_hop_add == next_hop_return),
269*4418919fSjohnjiang "Failed to get proper nexthop\n");
270*4418919fSjohnjiang
271*4418919fSjohnjiang node = rte_rib_lookup_exact(rib, ip, depth);
272*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL,
273*4418919fSjohnjiang "Failed to lookup\n");
274*4418919fSjohnjiang
275*4418919fSjohnjiang ret = rte_rib_get_nh(node, &next_hop_return);
276*4418919fSjohnjiang RTE_TEST_ASSERT((ret == 0) && (next_hop_add == next_hop_return),
277*4418919fSjohnjiang "Failed to get proper nexthop\n");
278*4418919fSjohnjiang
279*4418919fSjohnjiang rte_rib_remove(rib, ip, depth);
280*4418919fSjohnjiang
281*4418919fSjohnjiang node = rte_rib_lookup(rib, ip);
282*4418919fSjohnjiang RTE_TEST_ASSERT(node == NULL,
283*4418919fSjohnjiang "Lookup returns non existent rule\n");
284*4418919fSjohnjiang node = rte_rib_lookup_exact(rib, ip, depth);
285*4418919fSjohnjiang RTE_TEST_ASSERT(node == NULL,
286*4418919fSjohnjiang "Lookup returns non existent rule\n");
287*4418919fSjohnjiang
288*4418919fSjohnjiang rte_rib_free(rib);
289*4418919fSjohnjiang
290*4418919fSjohnjiang return TEST_SUCCESS;
291*4418919fSjohnjiang }
292*4418919fSjohnjiang
293*4418919fSjohnjiang int32_t
test_tree_traversal(void)294*4418919fSjohnjiang test_tree_traversal(void)
295*4418919fSjohnjiang {
296*4418919fSjohnjiang struct rte_rib *rib = NULL;
297*4418919fSjohnjiang struct rte_rib_node *node;
298*4418919fSjohnjiang struct rte_rib_conf config;
299*4418919fSjohnjiang
300*4418919fSjohnjiang uint32_t ip1 = RTE_IPV4(10, 10, 10, 0);
301*4418919fSjohnjiang uint32_t ip2 = RTE_IPV4(10, 10, 130, 80);
302*4418919fSjohnjiang uint8_t depth = 30;
303*4418919fSjohnjiang
304*4418919fSjohnjiang config.max_nodes = MAX_RULES;
305*4418919fSjohnjiang config.ext_sz = 0;
306*4418919fSjohnjiang
307*4418919fSjohnjiang rib = rte_rib_create(__func__, SOCKET_ID_ANY, &config);
308*4418919fSjohnjiang RTE_TEST_ASSERT(rib != NULL, "Failed to create RIB\n");
309*4418919fSjohnjiang
310*4418919fSjohnjiang node = rte_rib_insert(rib, ip1, depth);
311*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to insert rule\n");
312*4418919fSjohnjiang
313*4418919fSjohnjiang node = rte_rib_insert(rib, ip2, depth);
314*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to insert rule\n");
315*4418919fSjohnjiang
316*4418919fSjohnjiang node = NULL;
317*4418919fSjohnjiang node = rte_rib_get_nxt(rib, RTE_IPV4(10, 10, 130, 0), 24, node,
318*4418919fSjohnjiang RTE_RIB_GET_NXT_ALL);
319*4418919fSjohnjiang RTE_TEST_ASSERT(node != NULL, "Failed to get rib_node\n");
320*4418919fSjohnjiang
321*4418919fSjohnjiang rte_rib_free(rib);
322*4418919fSjohnjiang
323*4418919fSjohnjiang return TEST_SUCCESS;
324*4418919fSjohnjiang }
325*4418919fSjohnjiang
326*4418919fSjohnjiang static struct unit_test_suite rib_tests = {
327*4418919fSjohnjiang .suite_name = "rib autotest",
328*4418919fSjohnjiang .setup = NULL,
329*4418919fSjohnjiang .teardown = NULL,
330*4418919fSjohnjiang .unit_test_cases = {
331*4418919fSjohnjiang TEST_CASE(test_create_invalid),
332*4418919fSjohnjiang TEST_CASE(test_free_null),
333*4418919fSjohnjiang TEST_CASE(test_insert_invalid),
334*4418919fSjohnjiang TEST_CASE(test_get_fn),
335*4418919fSjohnjiang TEST_CASE(test_basic),
336*4418919fSjohnjiang TEST_CASE(test_tree_traversal),
337*4418919fSjohnjiang TEST_CASES_END()
338*4418919fSjohnjiang }
339*4418919fSjohnjiang };
340*4418919fSjohnjiang
341*4418919fSjohnjiang static struct unit_test_suite rib_slow_tests = {
342*4418919fSjohnjiang .suite_name = "rib slow autotest",
343*4418919fSjohnjiang .setup = NULL,
344*4418919fSjohnjiang .teardown = NULL,
345*4418919fSjohnjiang .unit_test_cases = {
346*4418919fSjohnjiang TEST_CASE(test_multiple_create),
347*4418919fSjohnjiang TEST_CASES_END()
348*4418919fSjohnjiang }
349*4418919fSjohnjiang };
350*4418919fSjohnjiang
351*4418919fSjohnjiang /*
352*4418919fSjohnjiang * Do all unit tests.
353*4418919fSjohnjiang */
354*4418919fSjohnjiang static int
test_rib(void)355*4418919fSjohnjiang test_rib(void)
356*4418919fSjohnjiang {
357*4418919fSjohnjiang return unit_test_suite_runner(&rib_tests);
358*4418919fSjohnjiang }
359*4418919fSjohnjiang
360*4418919fSjohnjiang static int
test_slow_rib(void)361*4418919fSjohnjiang test_slow_rib(void)
362*4418919fSjohnjiang {
363*4418919fSjohnjiang return unit_test_suite_runner(&rib_slow_tests);
364*4418919fSjohnjiang }
365*4418919fSjohnjiang
366*4418919fSjohnjiang REGISTER_TEST_COMMAND(rib_autotest, test_rib);
367*4418919fSjohnjiang REGISTER_TEST_COMMAND(rib_slow_autotest, test_slow_rib);
368