4 * Copyright(c) 2010-2014 Intel Corporation. All rights reserved.
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
11 * * Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * * Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in
15 * the documentation and/or other materials provided with the
17 * * Neither the name of Intel Corporation nor the names of its
18 * contributors may be used to endorse or promote products derived
19 * from this software without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
24 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
25 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
26 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
27 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
31 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
38 #include <rte_cycles.h>
39 #include <rte_per_lcore.h>
40 #include <rte_lcore.h>
43 #define PRINT_USAGE_START "%s [EAL options]\n"
45 #define RTE_LOGTYPE_TESTACL RTE_LOGTYPE_USER1
47 #define APP_NAME "TESTACL"
49 #define GET_CB_FIELD(in, fd, base, lim, dlm) do { \
53 val = strtoul((in), &end_fld, (base)); \
54 if (errno != 0 || end_fld[0] != (dlm) || val > (lim)) \
56 (fd) = (typeof(fd))val; \
60 #define OPT_RULE_FILE "rulesf"
61 #define OPT_TRACE_FILE "tracef"
62 #define OPT_RULE_NUM "rulenum"
63 #define OPT_TRACE_NUM "tracenum"
64 #define OPT_TRACE_STEP "tracestep"
65 #define OPT_SEARCH_ALG "alg"
66 #define OPT_BLD_CATEGORIES "bldcat"
67 #define OPT_RUN_CATEGORIES "runcat"
68 #define OPT_MAX_SIZE "maxsize"
69 #define OPT_ITER_NUM "iter"
70 #define OPT_VERBOSE "verbose"
71 #define OPT_IPV6 "ipv6"
73 #define TRACE_DEFAULT_NUM 0x10000
74 #define TRACE_STEP_MAX 0x1000
75 #define TRACE_STEP_DEF 0x100
77 #define RULE_NUM 0x10000
88 enum rte_acl_classify_alg alg;
91 static const struct acl_alg acl_alg[] = {
94 .alg = RTE_ACL_CLASSIFY_SCALAR,
98 .alg = RTE_ACL_CLASSIFY_SSE,
102 .alg = RTE_ACL_CLASSIFY_AVX2,
108 const char *rule_file;
109 const char *trace_file;
111 uint32_t bld_categories;
112 uint32_t run_categories;
121 uint32_t used_traces;
123 struct rte_acl_ctx *acx;
127 .nb_rules = RULE_NUM,
128 .nb_traces = TRACE_DEFAULT_NUM,
129 .trace_step = TRACE_STEP_DEF,
134 .alg = RTE_ACL_CLASSIFY_DEFAULT,
139 static struct rte_acl_param prm = {
141 .socket_id = SOCKET_ID_ANY,
145 * Rule and trace formats definitions.
165 struct rte_acl_field_def ipv4_defs[NUM_FIELDS_IPV4] = {
167 .type = RTE_ACL_FIELD_TYPE_BITMASK,
168 .size = sizeof(uint8_t),
169 .field_index = PROTO_FIELD_IPV4,
170 .input_index = RTE_ACL_IPV4VLAN_PROTO,
171 .offset = offsetof(struct ipv4_5tuple, proto),
174 .type = RTE_ACL_FIELD_TYPE_MASK,
175 .size = sizeof(uint32_t),
176 .field_index = SRC_FIELD_IPV4,
177 .input_index = RTE_ACL_IPV4VLAN_SRC,
178 .offset = offsetof(struct ipv4_5tuple, ip_src),
181 .type = RTE_ACL_FIELD_TYPE_MASK,
182 .size = sizeof(uint32_t),
183 .field_index = DST_FIELD_IPV4,
184 .input_index = RTE_ACL_IPV4VLAN_DST,
185 .offset = offsetof(struct ipv4_5tuple, ip_dst),
188 .type = RTE_ACL_FIELD_TYPE_RANGE,
189 .size = sizeof(uint16_t),
190 .field_index = SRCP_FIELD_IPV4,
191 .input_index = RTE_ACL_IPV4VLAN_PORTS,
192 .offset = offsetof(struct ipv4_5tuple, port_src),
195 .type = RTE_ACL_FIELD_TYPE_RANGE,
196 .size = sizeof(uint16_t),
197 .field_index = DSTP_FIELD_IPV4,
198 .input_index = RTE_ACL_IPV4VLAN_PORTS,
199 .offset = offsetof(struct ipv4_5tuple, port_dst),
203 #define IPV6_ADDR_LEN 16
204 #define IPV6_ADDR_U16 (IPV6_ADDR_LEN / sizeof(uint16_t))
205 #define IPV6_ADDR_U32 (IPV6_ADDR_LEN / sizeof(uint32_t))
209 uint32_t ip_src[IPV6_ADDR_U32];
210 uint32_t ip_dst[IPV6_ADDR_U32];
230 struct rte_acl_field_def ipv6_defs[NUM_FIELDS_IPV6] = {
232 .type = RTE_ACL_FIELD_TYPE_BITMASK,
233 .size = sizeof(uint8_t),
234 .field_index = PROTO_FIELD_IPV6,
235 .input_index = PROTO_FIELD_IPV6,
236 .offset = offsetof(struct ipv6_5tuple, proto),
239 .type = RTE_ACL_FIELD_TYPE_MASK,
240 .size = sizeof(uint32_t),
241 .field_index = SRC1_FIELD_IPV6,
242 .input_index = SRC1_FIELD_IPV6,
243 .offset = offsetof(struct ipv6_5tuple, ip_src[0]),
246 .type = RTE_ACL_FIELD_TYPE_MASK,
247 .size = sizeof(uint32_t),
248 .field_index = SRC2_FIELD_IPV6,
249 .input_index = SRC2_FIELD_IPV6,
250 .offset = offsetof(struct ipv6_5tuple, ip_src[1]),
253 .type = RTE_ACL_FIELD_TYPE_MASK,
254 .size = sizeof(uint32_t),
255 .field_index = SRC3_FIELD_IPV6,
256 .input_index = SRC3_FIELD_IPV6,
257 .offset = offsetof(struct ipv6_5tuple, ip_src[2]),
260 .type = RTE_ACL_FIELD_TYPE_MASK,
261 .size = sizeof(uint32_t),
262 .field_index = SRC4_FIELD_IPV6,
263 .input_index = SRC4_FIELD_IPV6,
264 .offset = offsetof(struct ipv6_5tuple, ip_src[3]),
267 .type = RTE_ACL_FIELD_TYPE_MASK,
268 .size = sizeof(uint32_t),
269 .field_index = DST1_FIELD_IPV6,
270 .input_index = DST1_FIELD_IPV6,
271 .offset = offsetof(struct ipv6_5tuple, ip_dst[0]),
274 .type = RTE_ACL_FIELD_TYPE_MASK,
275 .size = sizeof(uint32_t),
276 .field_index = DST2_FIELD_IPV6,
277 .input_index = DST2_FIELD_IPV6,
278 .offset = offsetof(struct ipv6_5tuple, ip_dst[1]),
281 .type = RTE_ACL_FIELD_TYPE_MASK,
282 .size = sizeof(uint32_t),
283 .field_index = DST3_FIELD_IPV6,
284 .input_index = DST3_FIELD_IPV6,
285 .offset = offsetof(struct ipv6_5tuple, ip_dst[2]),
288 .type = RTE_ACL_FIELD_TYPE_MASK,
289 .size = sizeof(uint32_t),
290 .field_index = DST4_FIELD_IPV6,
291 .input_index = DST4_FIELD_IPV6,
292 .offset = offsetof(struct ipv6_5tuple, ip_dst[3]),
295 .type = RTE_ACL_FIELD_TYPE_RANGE,
296 .size = sizeof(uint16_t),
297 .field_index = SRCP_FIELD_IPV6,
298 .input_index = SRCP_FIELD_IPV6,
299 .offset = offsetof(struct ipv6_5tuple, port_src),
302 .type = RTE_ACL_FIELD_TYPE_RANGE,
303 .size = sizeof(uint16_t),
304 .field_index = DSTP_FIELD_IPV6,
305 .input_index = SRCP_FIELD_IPV6,
306 .offset = offsetof(struct ipv6_5tuple, port_dst),
316 CB_FLD_SRC_PORT_HIGH,
319 CB_FLD_DST_PORT_HIGH,
333 RTE_ACL_RULE_DEF(acl_rule, RTE_ACL_MAX_FIELDS);
335 static const char cb_port_delim[] = ":";
337 static char line[LINE_MAX];
339 #define dump_verbose(lvl, fh, fmt, args...) do { \
340 if ((lvl) <= (int32_t)config.verbose) \
341 fprintf(fh, fmt, ##args); \
346 * Parse ClassBench input trace (test vectors and expected results) file.
348 * <src_ipv4_addr> <space> <dst_ipv4_addr> <space> \
349 * <src_port> <space> <dst_port> <space> <proto>
352 parse_cb_ipv4_trace(char *str, struct ipv4_5tuple *v)
355 char *s, *sp, *in[CB_TRC_NUM];
356 static const char *dlm = " \t\n";
359 for (i = 0; i != RTE_DIM(in); i++) {
360 in[i] = strtok_r(s, dlm, &sp);
366 GET_CB_FIELD(in[CB_TRC_SRC_ADDR], v->ip_src, 0, UINT32_MAX, 0);
367 GET_CB_FIELD(in[CB_TRC_DST_ADDR], v->ip_dst, 0, UINT32_MAX, 0);
368 GET_CB_FIELD(in[CB_TRC_SRC_PORT], v->port_src, 0, UINT16_MAX, 0);
369 GET_CB_FIELD(in[CB_TRC_DST_PORT], v->port_dst, 0, UINT16_MAX, 0);
370 GET_CB_FIELD(in[CB_TRC_PROTO], v->proto, 0, UINT8_MAX, 0);
372 /* convert to network byte order. */
373 v->ip_src = rte_cpu_to_be_32(v->ip_src);
374 v->ip_dst = rte_cpu_to_be_32(v->ip_dst);
375 v->port_src = rte_cpu_to_be_16(v->port_src);
376 v->port_dst = rte_cpu_to_be_16(v->port_dst);
382 * Parses IPV6 address, exepcts the following format:
383 * XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX (where X - is a hexedecimal digit).
386 parse_ipv6_addr(const char *in, const char **end, uint32_t v[IPV6_ADDR_U32],
389 uint32_t addr[IPV6_ADDR_U16];
391 GET_CB_FIELD(in, addr[0], 16, UINT16_MAX, ':');
392 GET_CB_FIELD(in, addr[1], 16, UINT16_MAX, ':');
393 GET_CB_FIELD(in, addr[2], 16, UINT16_MAX, ':');
394 GET_CB_FIELD(in, addr[3], 16, UINT16_MAX, ':');
395 GET_CB_FIELD(in, addr[4], 16, UINT16_MAX, ':');
396 GET_CB_FIELD(in, addr[5], 16, UINT16_MAX, ':');
397 GET_CB_FIELD(in, addr[6], 16, UINT16_MAX, ':');
398 GET_CB_FIELD(in, addr[7], 16, UINT16_MAX, dlm);
402 v[0] = (addr[0] << 16) + addr[1];
403 v[1] = (addr[2] << 16) + addr[3];
404 v[2] = (addr[4] << 16) + addr[5];
405 v[3] = (addr[6] << 16) + addr[7];
411 parse_cb_ipv6_addr_trace(const char *in, uint32_t v[IPV6_ADDR_U32])
416 rc = parse_ipv6_addr(in, &end, v, 0);
420 v[0] = rte_cpu_to_be_32(v[0]);
421 v[1] = rte_cpu_to_be_32(v[1]);
422 v[2] = rte_cpu_to_be_32(v[2]);
423 v[3] = rte_cpu_to_be_32(v[3]);
429 * Parse ClassBench input trace (test vectors and expected results) file.
431 * <src_ipv6_addr> <space> <dst_ipv6_addr> <space> \
432 * <src_port> <space> <dst_port> <space> <proto>
435 parse_cb_ipv6_trace(char *str, struct ipv6_5tuple *v)
438 char *s, *sp, *in[CB_TRC_NUM];
439 static const char *dlm = " \t\n";
442 for (i = 0; i != RTE_DIM(in); i++) {
443 in[i] = strtok_r(s, dlm, &sp);
449 /* get ip6 src address. */
450 rc = parse_cb_ipv6_addr_trace(in[CB_TRC_SRC_ADDR], v->ip_src);
454 /* get ip6 dst address. */
455 rc = parse_cb_ipv6_addr_trace(in[CB_TRC_DST_ADDR], v->ip_dst);
459 GET_CB_FIELD(in[CB_TRC_SRC_PORT], v->port_src, 0, UINT16_MAX, 0);
460 GET_CB_FIELD(in[CB_TRC_DST_PORT], v->port_dst, 0, UINT16_MAX, 0);
461 GET_CB_FIELD(in[CB_TRC_PROTO], v->proto, 0, UINT8_MAX, 0);
463 /* convert to network byte order. */
464 v->port_src = rte_cpu_to_be_16(v->port_src);
465 v->port_dst = rte_cpu_to_be_16(v->port_dst);
473 static const char name[] = APP_NAME;
477 struct ipv4_5tuple *v;
478 struct ipv6_5tuple *w;
480 sz = config.nb_traces * (config.ipv6 ? sizeof(*w) : sizeof(*v));
481 config.traces = rte_zmalloc_socket(name, sz, RTE_CACHE_LINE_SIZE,
483 if (config.traces == NULL)
484 rte_exit(EXIT_FAILURE, "Cannot allocate %zu bytes for "
485 "requested %u number of trace records\n",
486 sz, config.nb_traces);
488 f = fopen(config.trace_file, "r");
490 rte_exit(-EINVAL, "failed to open file: %s\n",
495 for (n = 0; n != config.nb_traces; n++) {
497 if (fgets(line, sizeof(line), f) == NULL)
501 if (parse_cb_ipv6_trace(line, w + n) != 0)
502 rte_exit(EXIT_FAILURE,
503 "%s: failed to parse ipv6 trace "
504 "record at line %u\n",
505 config.trace_file, n + 1);
507 if (parse_cb_ipv4_trace(line, v + n) != 0)
508 rte_exit(EXIT_FAILURE,
509 "%s: failed to parse ipv4 trace "
510 "record at line %u\n",
511 config.trace_file, n + 1);
515 config.used_traces = n;
520 parse_ipv6_net(const char *in, struct rte_acl_field field[4])
525 const uint32_t nbu32 = sizeof(uint32_t) * CHAR_BIT;
528 rc = parse_ipv6_addr(in, &mp, v, '/');
533 GET_CB_FIELD(mp, m, 0, CHAR_BIT * sizeof(v), 0);
535 /* put all together. */
536 for (i = 0; i != RTE_DIM(v); i++) {
537 if (m >= (i + 1) * nbu32)
538 field[i].mask_range.u32 = nbu32;
540 field[i].mask_range.u32 = m > (i * nbu32) ?
543 field[i].value.u32 = v[i];
551 parse_cb_ipv6_rule(char *str, struct acl_rule *v)
554 char *s, *sp, *in[CB_FLD_NUM];
555 static const char *dlm = " \t\n";
560 if (strchr(str, '@') != str)
565 for (i = 0; i != RTE_DIM(in); i++) {
566 in[i] = strtok_r(s, dlm, &sp);
572 rc = parse_ipv6_net(in[CB_FLD_SRC_ADDR], v->field + SRC1_FIELD_IPV6);
574 RTE_LOG(ERR, TESTACL,
575 "failed to read source address/mask: %s\n",
576 in[CB_FLD_SRC_ADDR]);
580 rc = parse_ipv6_net(in[CB_FLD_DST_ADDR], v->field + DST1_FIELD_IPV6);
582 RTE_LOG(ERR, TESTACL,
583 "failed to read destination address/mask: %s\n",
584 in[CB_FLD_DST_ADDR]);
589 GET_CB_FIELD(in[CB_FLD_SRC_PORT_LOW],
590 v->field[SRCP_FIELD_IPV6].value.u16,
592 GET_CB_FIELD(in[CB_FLD_SRC_PORT_HIGH],
593 v->field[SRCP_FIELD_IPV6].mask_range.u16,
596 if (strncmp(in[CB_FLD_SRC_PORT_DLM], cb_port_delim,
597 sizeof(cb_port_delim)) != 0)
600 /* destination port. */
601 GET_CB_FIELD(in[CB_FLD_DST_PORT_LOW],
602 v->field[DSTP_FIELD_IPV6].value.u16,
604 GET_CB_FIELD(in[CB_FLD_DST_PORT_HIGH],
605 v->field[DSTP_FIELD_IPV6].mask_range.u16,
608 if (strncmp(in[CB_FLD_DST_PORT_DLM], cb_port_delim,
609 sizeof(cb_port_delim)) != 0)
612 GET_CB_FIELD(in[CB_FLD_PROTO], v->field[PROTO_FIELD_IPV6].value.u8,
614 GET_CB_FIELD(in[CB_FLD_PROTO], v->field[PROTO_FIELD_IPV6].mask_range.u8,
621 parse_ipv4_net(const char *in, uint32_t *addr, uint32_t *mask_len)
623 uint8_t a, b, c, d, m;
625 GET_CB_FIELD(in, a, 0, UINT8_MAX, '.');
626 GET_CB_FIELD(in, b, 0, UINT8_MAX, '.');
627 GET_CB_FIELD(in, c, 0, UINT8_MAX, '.');
628 GET_CB_FIELD(in, d, 0, UINT8_MAX, '/');
629 GET_CB_FIELD(in, m, 0, sizeof(uint32_t) * CHAR_BIT, 0);
631 addr[0] = IPv4(a, b, c, d);
637 * Parse ClassBench rules file.
639 * '@'<src_ipv4_addr>'/'<masklen> <space> \
640 * <dst_ipv4_addr>'/'<masklen> <space> \
641 * <src_port_low> <space> ":" <src_port_high> <space> \
642 * <dst_port_low> <space> ":" <dst_port_high> <space> \
646 parse_cb_ipv4_rule(char *str, struct acl_rule *v)
649 char *s, *sp, *in[CB_FLD_NUM];
650 static const char *dlm = " \t\n";
655 if (strchr(str, '@') != str)
660 for (i = 0; i != RTE_DIM(in); i++) {
661 in[i] = strtok_r(s, dlm, &sp);
667 rc = parse_ipv4_net(in[CB_FLD_SRC_ADDR],
668 &v->field[SRC_FIELD_IPV4].value.u32,
669 &v->field[SRC_FIELD_IPV4].mask_range.u32);
671 RTE_LOG(ERR, TESTACL,
672 "failed to read source address/mask: %s\n",
673 in[CB_FLD_SRC_ADDR]);
677 rc = parse_ipv4_net(in[CB_FLD_DST_ADDR],
678 &v->field[DST_FIELD_IPV4].value.u32,
679 &v->field[DST_FIELD_IPV4].mask_range.u32);
681 RTE_LOG(ERR, TESTACL,
682 "failed to read destination address/mask: %s\n",
683 in[CB_FLD_DST_ADDR]);
688 GET_CB_FIELD(in[CB_FLD_SRC_PORT_LOW],
689 v->field[SRCP_FIELD_IPV4].value.u16,
691 GET_CB_FIELD(in[CB_FLD_SRC_PORT_HIGH],
692 v->field[SRCP_FIELD_IPV4].mask_range.u16,
695 if (strncmp(in[CB_FLD_SRC_PORT_DLM], cb_port_delim,
696 sizeof(cb_port_delim)) != 0)
699 /* destination port. */
700 GET_CB_FIELD(in[CB_FLD_DST_PORT_LOW],
701 v->field[DSTP_FIELD_IPV4].value.u16,
703 GET_CB_FIELD(in[CB_FLD_DST_PORT_HIGH],
704 v->field[DSTP_FIELD_IPV4].mask_range.u16,
707 if (strncmp(in[CB_FLD_DST_PORT_DLM], cb_port_delim,
708 sizeof(cb_port_delim)) != 0)
711 GET_CB_FIELD(in[CB_FLD_PROTO], v->field[PROTO_FIELD_IPV4].value.u8,
713 GET_CB_FIELD(in[CB_FLD_PROTO], v->field[PROTO_FIELD_IPV4].mask_range.u8,
719 typedef int (*parse_5tuple)(char *text, struct acl_rule *rule);
722 add_cb_rules(FILE *f, struct rte_acl_ctx *ctx)
729 memset(&v, 0, sizeof(v));
730 parser = (config.ipv6 != 0) ? parse_cb_ipv6_rule : parse_cb_ipv4_rule;
732 for (n = 1; fgets(line, sizeof(line), f) != NULL; n++) {
734 rc = parser(line, &v);
736 RTE_LOG(ERR, TESTACL, "line %u: parse_cb_ipv4vlan_rule"
737 " failed, error code: %d (%s)\n",
738 n, rc, strerror(-rc));
742 v.data.category_mask = RTE_LEN2MASK(RTE_ACL_MAX_CATEGORIES,
743 typeof(v.data.category_mask));
744 v.data.priority = RTE_ACL_MAX_PRIORITY - n;
747 rc = rte_acl_add_rules(ctx, (struct rte_acl_rule *)&v, 1);
749 RTE_LOG(ERR, TESTACL, "line %u: failed to add rules "
750 "into ACL context, error code: %d (%s)\n",
751 n, rc, strerror(-rc));
764 struct rte_acl_config cfg;
766 memset(&cfg, 0, sizeof(cfg));
768 /* setup ACL build config. */
770 cfg.num_fields = RTE_DIM(ipv6_defs);
771 memcpy(&cfg.defs, ipv6_defs, sizeof(ipv6_defs));
773 cfg.num_fields = RTE_DIM(ipv4_defs);
774 memcpy(&cfg.defs, ipv4_defs, sizeof(ipv4_defs));
776 cfg.num_categories = config.bld_categories;
777 cfg.max_size = config.max_size;
779 /* setup ACL creation parameters. */
780 prm.rule_size = RTE_ACL_RULE_SZ(cfg.num_fields);
781 prm.max_rule_num = config.nb_rules;
783 config.acx = rte_acl_create(&prm);
784 if (config.acx == NULL)
785 rte_exit(rte_errno, "failed to create ACL context\n");
787 /* set default classify method for this context. */
788 if (config.alg.alg != RTE_ACL_CLASSIFY_DEFAULT) {
789 ret = rte_acl_set_ctx_classify(config.acx, config.alg.alg);
791 rte_exit(ret, "failed to setup %s method "
792 "for ACL context\n", config.alg.name);
796 f = fopen(config.rule_file, "r");
798 rte_exit(-EINVAL, "failed to open file %s\n",
801 ret = add_cb_rules(f, config.acx);
803 rte_exit(ret, "failed to add rules into ACL context\n");
808 ret = rte_acl_build(config.acx, &cfg);
810 dump_verbose(DUMP_NONE, stdout,
811 "rte_acl_build(%u) finished with %d\n",
812 config.bld_categories, ret);
814 rte_acl_dump(config.acx);
817 rte_exit(ret, "failed to build search context\n");
821 search_ip5tuples_once(uint32_t categories, uint32_t step, const char *alg)
824 uint32_t i, j, k, n, r;
825 const uint8_t *data[step], *v;
826 uint32_t results[step * categories];
829 for (i = 0; i != config.used_traces; i += n) {
831 n = RTE_MIN(step, config.used_traces - i);
833 for (j = 0; j != n; j++) {
835 v += config.trace_sz;
838 ret = rte_acl_classify(config.acx, data, results,
842 rte_exit(ret, "classify for ipv%c_5tuples returns %d\n",
843 config.ipv6 ? '6' : '4', ret);
845 for (r = 0, j = 0; j != n; j++) {
846 for (k = 0; k != categories; k++, r++) {
847 dump_verbose(DUMP_PKT, stdout,
848 "ipv%c_5tuple: %u, category: %u, "
850 config.ipv6 ? '6' : '4',
851 i + j + 1, k, results[r] - 1);
857 dump_verbose(DUMP_SEARCH, stdout,
858 "%s(%u, %u, %s) returns %u\n", __func__,
859 categories, step, alg, i);
864 search_ip5tuples(__attribute__((unused)) void *arg)
866 uint64_t pkt, start, tm;
869 lcore = rte_lcore_id();
873 for (i = 0; i != config.iter_num; i++) {
874 pkt += search_ip5tuples_once(config.run_categories,
875 config.trace_step, config.alg.name);
878 tm = rte_rdtsc() - start;
879 dump_verbose(DUMP_NONE, stdout,
880 "%s @lcore %u: %" PRIu32 " iterations, %" PRIu64 " pkts, %"
881 PRIu32 " categories, %" PRIu64 " cycles, %#Lf cycles/pkt\n",
882 __func__, lcore, i, pkt, config.run_categories,
883 tm, (long double)tm / pkt);
889 get_ulong_opt(const char *opt, const char *name, size_t min, size_t max)
895 val = strtoul(opt, &end, 0);
896 if (errno != 0 || end[0] != 0 || val > max || val < min)
897 rte_exit(-EINVAL, "invalid value: \"%s\" for option: %s\n",
903 get_alg_opt(const char *opt, const char *name)
907 for (i = 0; i != RTE_DIM(acl_alg); i++) {
908 if (strcmp(opt, acl_alg[i].name) == 0) {
909 config.alg = acl_alg[i];
914 rte_exit(-EINVAL, "invalid value: \"%s\" for option: %s\n",
919 print_usage(const char *prgname)
927 for (i = 0; i < RTE_DIM(acl_alg) - 1; i++) {
928 rc = snprintf(buf + n, sizeof(buf) - n, "%s|",
930 if (rc > sizeof(buf) - n)
935 snprintf(buf + n, sizeof(buf) - n, "%s", acl_alg[i].name);
939 "--" OPT_RULE_FILE "=<rules set file>\n"
940 "[--" OPT_TRACE_FILE "=<input traces file>]\n"
942 "=<maximum number of rules for ACL context>]\n"
944 "=<number of traces to read binary file in>]\n"
946 "=<number of traces to classify per one call>]\n"
947 "[--" OPT_BLD_CATEGORIES
948 "=<number of categories to build with>]\n"
949 "[--" OPT_RUN_CATEGORIES
950 "=<number of categories to run with> "
951 "should be either 1 or multiple of %zu, "
952 "but not greater then %u]\n"
954 "=<size limit (in bytes) for runtime ACL strucutures> "
955 "leave 0 for default behaviour]\n"
956 "[--" OPT_ITER_NUM "=<number of iterations to perform>]\n"
957 "[--" OPT_VERBOSE "=<verbose level>]\n"
958 "[--" OPT_SEARCH_ALG "=%s]\n"
959 "[--" OPT_IPV6 "=<IPv6 rules and trace files>]\n",
960 prgname, RTE_ACL_RESULTS_MULTIPLIER,
961 (uint32_t)RTE_ACL_MAX_CATEGORIES,
968 fprintf(f, "%s:\n", __func__);
969 fprintf(f, "%s:%s\n", OPT_RULE_FILE, config.rule_file);
970 fprintf(f, "%s:%s\n", OPT_TRACE_FILE, config.trace_file);
971 fprintf(f, "%s:%u\n", OPT_RULE_NUM, config.nb_rules);
972 fprintf(f, "%s:%u\n", OPT_TRACE_NUM, config.nb_traces);
973 fprintf(f, "%s:%u\n", OPT_TRACE_STEP, config.trace_step);
974 fprintf(f, "%s:%u\n", OPT_BLD_CATEGORIES, config.bld_categories);
975 fprintf(f, "%s:%u\n", OPT_RUN_CATEGORIES, config.run_categories);
976 fprintf(f, "%s:%zu\n", OPT_MAX_SIZE, config.max_size);
977 fprintf(f, "%s:%u\n", OPT_ITER_NUM, config.iter_num);
978 fprintf(f, "%s:%u\n", OPT_VERBOSE, config.verbose);
979 fprintf(f, "%s:%u(%s)\n", OPT_SEARCH_ALG, config.alg.alg,
981 fprintf(f, "%s:%u\n", OPT_IPV6, config.ipv6);
987 if (config.rule_file == NULL) {
988 print_usage(config.prgname);
989 rte_exit(-EINVAL, "mandatory option %s is not specified\n",
996 get_input_opts(int argc, char **argv)
998 static struct option lgopts[] = {
999 {OPT_RULE_FILE, 1, 0, 0},
1000 {OPT_TRACE_FILE, 1, 0, 0},
1001 {OPT_TRACE_NUM, 1, 0, 0},
1002 {OPT_RULE_NUM, 1, 0, 0},
1003 {OPT_MAX_SIZE, 1, 0, 0},
1004 {OPT_TRACE_STEP, 1, 0, 0},
1005 {OPT_BLD_CATEGORIES, 1, 0, 0},
1006 {OPT_RUN_CATEGORIES, 1, 0, 0},
1007 {OPT_ITER_NUM, 1, 0, 0},
1008 {OPT_VERBOSE, 1, 0, 0},
1009 {OPT_SEARCH_ALG, 1, 0, 0},
1010 {OPT_IPV6, 0, 0, 0},
1016 while ((opt = getopt_long(argc, argv, "", lgopts, &opt_idx)) != EOF) {
1019 print_usage(config.prgname);
1020 rte_exit(-EINVAL, "unknown option: %c", opt);
1023 if (strcmp(lgopts[opt_idx].name, OPT_RULE_FILE) == 0) {
1024 config.rule_file = optarg;
1025 } else if (strcmp(lgopts[opt_idx].name, OPT_TRACE_FILE) == 0) {
1026 config.trace_file = optarg;
1027 } else if (strcmp(lgopts[opt_idx].name, OPT_RULE_NUM) == 0) {
1028 config.nb_rules = get_ulong_opt(optarg,
1029 lgopts[opt_idx].name, 1, RTE_ACL_MAX_INDEX + 1);
1030 } else if (strcmp(lgopts[opt_idx].name, OPT_MAX_SIZE) == 0) {
1031 config.max_size = get_ulong_opt(optarg,
1032 lgopts[opt_idx].name, 0, SIZE_MAX);
1033 } else if (strcmp(lgopts[opt_idx].name, OPT_TRACE_NUM) == 0) {
1034 config.nb_traces = get_ulong_opt(optarg,
1035 lgopts[opt_idx].name, 1, UINT32_MAX);
1036 } else if (strcmp(lgopts[opt_idx].name, OPT_TRACE_STEP) == 0) {
1037 config.trace_step = get_ulong_opt(optarg,
1038 lgopts[opt_idx].name, 1, TRACE_STEP_MAX);
1039 } else if (strcmp(lgopts[opt_idx].name,
1040 OPT_BLD_CATEGORIES) == 0) {
1041 config.bld_categories = get_ulong_opt(optarg,
1042 lgopts[opt_idx].name, 1,
1043 RTE_ACL_MAX_CATEGORIES);
1044 } else if (strcmp(lgopts[opt_idx].name,
1045 OPT_RUN_CATEGORIES) == 0) {
1046 config.run_categories = get_ulong_opt(optarg,
1047 lgopts[opt_idx].name, 1,
1048 RTE_ACL_MAX_CATEGORIES);
1049 } else if (strcmp(lgopts[opt_idx].name, OPT_ITER_NUM) == 0) {
1050 config.iter_num = get_ulong_opt(optarg,
1051 lgopts[opt_idx].name, 1, INT32_MAX);
1052 } else if (strcmp(lgopts[opt_idx].name, OPT_VERBOSE) == 0) {
1053 config.verbose = get_ulong_opt(optarg,
1054 lgopts[opt_idx].name, DUMP_NONE, DUMP_MAX);
1055 } else if (strcmp(lgopts[opt_idx].name,
1056 OPT_SEARCH_ALG) == 0) {
1057 get_alg_opt(optarg, lgopts[opt_idx].name);
1058 } else if (strcmp(lgopts[opt_idx].name, OPT_IPV6) == 0) {
1062 config.trace_sz = config.ipv6 ? sizeof(struct ipv6_5tuple) :
1063 sizeof(struct ipv4_5tuple);
1068 main(int argc, char **argv)
1073 ret = rte_eal_init(argc, argv);
1075 rte_panic("Cannot init EAL\n");
1080 config.prgname = argv[0];
1082 get_input_opts(argc, argv);
1083 dump_config(stdout);
1088 if (config.trace_file != NULL)
1091 RTE_LCORE_FOREACH_SLAVE(lcore)
1092 rte_eal_remote_launch(search_ip5tuples, NULL, lcore);
1094 search_ip5tuples(NULL);
1096 rte_eal_mp_wait_lcore();
1098 rte_acl_free(config.acx);