mbuf: add function to generate raw Tx offload value
[dpdk.git] / app / test / test_lpm.c
index 0952f52..5d697dd 100644 (file)
@@ -1,34 +1,5 @@
-/*-
- *   BSD LICENSE
- *
- *   Copyright(c) 2010-2014 Intel Corporation. All rights reserved.
- *   All rights reserved.
- *
- *   Redistribution and use in source and binary forms, with or without
- *   modification, are permitted provided that the following conditions
- *   are met:
- *
- *     * Redistributions of source code must retain the above copyright
- *       notice, this list of conditions and the following disclaimer.
- *     * Redistributions in binary form must reproduce the above copyright
- *       notice, this list of conditions and the following disclaimer in
- *       the documentation and/or other materials provided with the
- *       distribution.
- *     * Neither the name of Intel Corporation nor the names of its
- *       contributors may be used to endorse or promote products derived
- *       from this software without specific prior written permission.
- *
- *   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- *   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- *   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
- *   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
- *   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
- *   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
- *   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
- *   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
- *   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- *   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- *   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+/* SPDX-License-Identifier: BSD-3-Clause
+ * Copyright(c) 2010-2014 Intel Corporation
  */
 
 #include <stdio.h>
@@ -68,6 +39,7 @@ static int32_t test14(void);
 static int32_t test15(void);
 static int32_t test16(void);
 static int32_t test17(void);
+static int32_t test18(void);
 
 rte_lpm_test tests[] = {
 /* Test Cases */
@@ -89,6 +61,7 @@ rte_lpm_test tests[] = {
        test15,
        test16,
        test17,
+       test18
 };
 
 #define NUM_LPM_TESTS (sizeof(tests)/sizeof(tests[0]))
@@ -1217,6 +1190,82 @@ test17(void)
        return PASS;
 }
 
+/*
+ * Test for recycle of tbl8
+ *  - step 1: add a rule with depth=28 (> 24)
+ *  - step 2: add a rule with same 24-bit prefix and depth=23 (< 24)
+ *  - step 3: delete the first rule
+ *  - step 4: check tbl8 is freed
+ *  - step 5: add a rule same as the first one (depth=28)
+ *  - step 6: check same tbl8 is allocated
+ *  - step 7: add a rule with same 24-bit prefix and depth=24
+ *  - step 8: delete the rule (depth=28) added in step 5
+ *  - step 9: check tbl8 is freed
+ *  - step 10: add a rule with same 24-bit prefix and depth = 28
+ *  - setp 11: check same tbl8 is allocated again
+ */
+int32_t
+test18(void)
+{
+#define group_idx next_hop
+       struct rte_lpm *lpm = NULL;
+       struct rte_lpm_config config;
+       uint32_t ip, next_hop;
+       uint8_t depth;
+       uint32_t tbl8_group_index;
+
+       config.max_rules = MAX_RULES;
+       config.number_tbl8s = NUMBER_TBL8S;
+       config.flags = 0;
+
+       lpm = rte_lpm_create(__func__, SOCKET_ID_ANY, &config);
+       TEST_LPM_ASSERT(lpm != NULL);
+
+       ip = IPv4(192, 168, 100, 100);
+       depth = 28;
+       next_hop = 1;
+       rte_lpm_add(lpm, ip, depth, next_hop);
+
+       TEST_LPM_ASSERT(lpm->tbl24[ip>>8].valid_group);
+       tbl8_group_index = lpm->tbl24[ip>>8].group_idx;
+
+       depth = 23;
+       next_hop = 2;
+       rte_lpm_add(lpm, ip, depth, next_hop);
+       TEST_LPM_ASSERT(lpm->tbl24[ip>>8].valid_group);
+
+       depth = 28;
+       rte_lpm_delete(lpm, ip, depth);
+
+       TEST_LPM_ASSERT(!lpm->tbl24[ip>>8].valid_group);
+
+       next_hop = 3;
+       rte_lpm_add(lpm, ip, depth, next_hop);
+
+       TEST_LPM_ASSERT(lpm->tbl24[ip>>8].valid_group);
+       TEST_LPM_ASSERT(tbl8_group_index == lpm->tbl24[ip>>8].group_idx);
+
+       depth = 24;
+       next_hop = 4;
+       rte_lpm_add(lpm, ip, depth, next_hop);
+       TEST_LPM_ASSERT(lpm->tbl24[ip>>8].valid_group);
+
+       depth = 28;
+       rte_lpm_delete(lpm, ip, depth);
+
+       TEST_LPM_ASSERT(!lpm->tbl24[ip>>8].valid_group);
+
+       next_hop = 5;
+       rte_lpm_add(lpm, ip, depth, next_hop);
+
+       TEST_LPM_ASSERT(lpm->tbl24[ip>>8].valid_group);
+       TEST_LPM_ASSERT(tbl8_group_index == lpm->tbl24[ip>>8].group_idx);
+
+       rte_lpm_free(lpm);
+#undef group_idx
+       return PASS;
+}
+
 /*
  * Do all unit tests.
  */
@@ -1230,7 +1279,7 @@ test_lpm(void)
        for (i = 0; i < NUM_LPM_TESTS; i++) {
                status = tests[i]();
                if (status < 0) {
-                       printf("ERROR: LPM Test %s: FAIL\n", RTE_STR(tests[i]));
+                       printf("ERROR: LPM Test %u: FAIL\n", i);
                        global_status = status;
                }
        }