FD.io VPP  v18.07.1-19-g511ce25
Vector Packet Processing
vnet_classify.c File Reference
+ Include dependency graph for vnet_classify.c:

Go to the source code of this file.

Data Structures

struct  tcpudp_header_t
 
struct  test_entry_t
 
struct  test_classify_main_t
 

Macros

#define foreach_tcp_proto_field
 
#define foreach_udp_proto_field
 
#define foreach_ip4_proto_field
 
#define foreach_ip6_proto_field
 
#define foreach_l2_input_next
 
#define foreach_l2_output_next   _(drop, DROP)
 
#define foreach_ip_next
 
#define foreach_acl_next   _(deny, DENY)
 
#define TEST_CODE   1
 

Functions

void mv (vnet_classify_table_t *t)
 
void rogue (vnet_classify_table_t *t)
 
void vnet_classify_register_unformat_l2_next_index_fn (unformat_function_t *fn)
 
void vnet_classify_register_unformat_ip_next_index_fn (unformat_function_t *fn)
 
void vnet_classify_register_unformat_acl_next_index_fn (unformat_function_t *fn)
 
void vnet_classify_register_unformat_policer_next_index_fn (unformat_function_t *fn)
 
void vnet_classify_register_unformat_opaque_index_fn (unformat_function_t *fn)
 
vnet_classify_table_tvnet_classify_new_table (vnet_classify_main_t *cm, u8 *mask, u32 nbuckets, u32 memory_size, u32 skip_n_vectors, u32 match_n_vectors)
 
void vnet_classify_delete_table_index (vnet_classify_main_t *cm, u32 table_index, int del_chain)
 
static vnet_classify_entry_t * vnet_classify_entry_alloc (vnet_classify_table_t *t, u32 log2_pages)
 
static void vnet_classify_entry_free (vnet_classify_table_t *t, vnet_classify_entry_t *v, u32 log2_pages)
 
static void make_working_copy (vnet_classify_table_t *t, vnet_classify_bucket_t *b)
 
static vnet_classify_entry_t * split_and_rehash (vnet_classify_table_t *t, vnet_classify_entry_t *old_values, u32 old_log2_pages, u32 new_log2_pages)
 
static vnet_classify_entry_t * split_and_rehash_linear (vnet_classify_table_t *t, vnet_classify_entry_t *old_values, u32 old_log2_pages, u32 new_log2_pages)
 
static void vnet_classify_entry_claim_resource (vnet_classify_entry_t *e)
 
static void vnet_classify_entry_release_resource (vnet_classify_entry_t *e)
 
int vnet_classify_add_del (vnet_classify_table_t *t, vnet_classify_entry_t *add_v, int is_add)
 
typedef CLIB_PACKED (struct{ethernet_header_t eh;ip4_header_t ip;})
 
vnet_classify_entry_t * vnet_classify_find_entry (vnet_classify_table_t *t, u8 *h, u64 hash, f64 now)
 
static u8format_classify_entry (u8 *s, va_list *args)
 
u8format_classify_table (u8 *s, va_list *args)
 
int vnet_classify_add_del_table (vnet_classify_main_t *cm, u8 *mask, u32 nbuckets, u32 memory_size, u32 skip, u32 match, u32 next_table_index, u32 miss_next_index, u32 *table_index, u8 current_data_flag, i16 current_data_offset, int is_add, int del_chain)
 
uword unformat_tcp_mask (unformat_input_t *input, va_list *args)
 
uword unformat_udp_mask (unformat_input_t *input, va_list *args)
 
uword unformat_l4_mask (unformat_input_t *input, va_list *args)
 
uword unformat_ip4_mask (unformat_input_t *input, va_list *args)
 
uword unformat_ip6_mask (unformat_input_t *input, va_list *args)
 
uword unformat_l3_mask (unformat_input_t *input, va_list *args)
 
uword unformat_l2_mask (unformat_input_t *input, va_list *args)
 
uword unformat_classify_mask (unformat_input_t *input, va_list *args)
 
uword unformat_l2_input_next_index (unformat_input_t *input, va_list *args)
 
uword unformat_l2_output_next_index (unformat_input_t *input, va_list *args)
 
uword unformat_ip_next_index (unformat_input_t *input, va_list *args)
 
uword unformat_acl_next_index (unformat_input_t *input, va_list *args)
 
uword unformat_policer_next_index (unformat_input_t *input, va_list *args)
 
static clib_error_tclassify_table_command_fn (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
 
static u8format_vnet_classify_table (u8 *s, va_list *args)
 
static clib_error_tshow_classify_tables_command_fn (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
 
uword unformat_l4_match (unformat_input_t *input, va_list *args)
 
uword unformat_ip4_match (unformat_input_t *input, va_list *args)
 
uword unformat_ip6_match (unformat_input_t *input, va_list *args)
 
uword unformat_l3_match (unformat_input_t *input, va_list *args)
 
uword unformat_vlan_tag (unformat_input_t *input, va_list *args)
 
uword unformat_l2_match (unformat_input_t *input, va_list *args)
 
uword unformat_classify_match (unformat_input_t *input, va_list *args)
 
int vnet_classify_add_del_session (vnet_classify_main_t *cm, u32 table_index, u8 *match, u32 hit_next_index, u32 opaque_index, i32 advance, u8 action, u32 metadata, int is_add)
 
static clib_error_tclassify_session_command_fn (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
 
static uword unformat_opaque_sw_if_index (unformat_input_t *input, va_list *args)
 
static uword unformat_ip_next_node (unformat_input_t *input, va_list *args)
 
static uword unformat_acl_next_node (unformat_input_t *input, va_list *args)
 
static uword unformat_l2_input_next_node (unformat_input_t *input, va_list *args)
 
static uword unformat_l2_output_next_node (unformat_input_t *input, va_list *args)
 
static clib_error_tvnet_classify_init (vlib_main_t *vm)
 
static clib_error_ttest_classify_churn (test_classify_main_t *tm)
 
static clib_error_ttest_classify_command_fn (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
 

Variables

vnet_classify_main_t vnet_classify_main
 
static vlib_cli_command_t classify_table
 (constructor) VLIB_CLI_COMMAND (classify_table) More...
 
static vlib_cli_command_t show_classify_table_command
 (constructor) VLIB_CLI_COMMAND (show_classify_table_command) More...
 
static vlib_cli_command_t classify_session_command
 (constructor) VLIB_CLI_COMMAND (classify_session_command) More...
 
static test_classify_main_t test_classify_main
 
static vlib_cli_command_t test_classify_command
 (constructor) VLIB_CLI_COMMAND (test_classify_command) More...
 

Macro Definition Documentation

#define foreach_acl_next   _(deny, DENY)

Definition at line 1412 of file vnet_classify.c.

#define foreach_ip4_proto_field
Value:
_(src_address) \
_(dst_address) \
_(tos) \
_(length) \
_(fragment_id) \
_(ttl) \
_(protocol) \
_(checksum)

Definition at line 797 of file vnet_classify.c.

#define foreach_ip6_proto_field
Value:
_(src_address) \
_(dst_address) \
_(payload_length) \
_(hop_limit) \
_(protocol)

Definition at line 992 of file vnet_classify.c.

#define foreach_ip_next
Value:
_(drop, DROP) \
_(rewrite, REWRITE)
DROP
Definition: error.def:41

Definition at line 1371 of file vnet_classify.c.

#define foreach_l2_input_next
Value:
_(drop, DROP) \
_(ethernet, ETHERNET_INPUT) \
_(ip4, IP4_INPUT) \
_(ip6, IP6_INPUT) \
_(li, LI)
DROP
Definition: error.def:41

Definition at line 1287 of file vnet_classify.c.

#define foreach_l2_output_next   _(drop, DROP)

Definition at line 1331 of file vnet_classify.c.

#define foreach_tcp_proto_field
Value:
_(src) \
_(dst)

Definition at line 789 of file vnet_classify.c.

#define foreach_udp_proto_field
Value:
_(src_port) \
_(dst_port)

Definition at line 793 of file vnet_classify.c.

#define TEST_CODE   1

Definition at line 2440 of file vnet_classify.c.

Function Documentation

static clib_error_t* classify_session_command_fn ( vlib_main_t vm,
unformat_input_t input,
vlib_cli_command_t cmd 
)
static

Definition at line 2200 of file vnet_classify.c.

+ Here is the call graph for this function:

static clib_error_t* classify_table_command_fn ( vlib_main_t vm,
unformat_input_t input,
vlib_cli_command_t cmd 
)
static

Definition at line 1491 of file vnet_classify.c.

+ Here is the call graph for this function:

typedef CLIB_PACKED ( struct{ethernet_header_t eh;ip4_header_t ip;}  )

Definition at line 639 of file vnet_classify.c.

+ Here is the call graph for this function:

static u8* format_classify_entry ( u8 s,
va_list *  args 
)
static

Definition at line 659 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

u8* format_classify_table ( u8 s,
va_list *  args 
)

Definition at line 682 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static u8* format_vnet_classify_table ( u8 s,
va_list *  args 
)
static

Definition at line 1606 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static void make_working_copy ( vnet_classify_table_t t,
vnet_classify_bucket_t b 
)
inlinestatic

Definition at line 223 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void mv ( vnet_classify_table_t t)

Definition at line 69 of file vnet_classify.c.

void rogue ( vnet_classify_table_t t)

Definition at line 74 of file vnet_classify.c.

static clib_error_t* show_classify_tables_command_fn ( vlib_main_t vm,
unformat_input_t input,
vlib_cli_command_t cmd 
)
static

Definition at line 1642 of file vnet_classify.c.

+ Here is the call graph for this function:

static vnet_classify_entry_t* split_and_rehash ( vnet_classify_table_t t,
vnet_classify_entry_t *  old_values,
u32  old_log2_pages,
u32  new_log2_pages 
)
static

Definition at line 278 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static vnet_classify_entry_t* split_and_rehash_linear ( vnet_classify_table_t t,
vnet_classify_entry_t *  old_values,
u32  old_log2_pages,
u32  new_log2_pages 
)
static

Definition at line 329 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static clib_error_t* test_classify_churn ( test_classify_main_t tm)
static

Definition at line 2480 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static clib_error_t* test_classify_command_fn ( vlib_main_t vm,
unformat_input_t input,
vlib_cli_command_t cmd 
)
static

Definition at line 2646 of file vnet_classify.c.

+ Here is the call graph for this function:

uword unformat_acl_next_index ( unformat_input_t input,
va_list *  args 
)

Definition at line 1416 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static uword unformat_acl_next_node ( unformat_input_t input,
va_list *  args 
)
static

Definition at line 2348 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_classify_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 1197 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_classify_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 2065 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_ip4_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 931 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_ip4_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 1729 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_ip6_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 1000 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_ip6_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 1825 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_ip_next_index ( unformat_input_t input,
va_list *  args 
)

Definition at line 1376 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static uword unformat_ip_next_node ( unformat_input_t input,
va_list *  args 
)
static

Definition at line 2321 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l2_input_next_index ( unformat_input_t input,
va_list *  args 
)

Definition at line 1295 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static uword unformat_l2_input_next_node ( unformat_input_t input,
va_list *  args 
)
static

Definition at line 2375 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l2_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 1088 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l2_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 1948 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l2_output_next_index ( unformat_input_t input,
va_list *  args 
)

Definition at line 1335 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static uword unformat_l2_output_next_node ( unformat_input_t input,
va_list *  args 
)
static

Definition at line 2395 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l3_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 1071 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l3_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 1914 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l4_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 895 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_l4_match ( unformat_input_t input,
va_list *  args 
)

Definition at line 1698 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static uword unformat_opaque_sw_if_index ( unformat_input_t input,
va_list *  args 
)
static

Definition at line 2306 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_policer_next_index ( unformat_input_t input,
va_list *  args 
)

Definition at line 1458 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_tcp_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 808 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_udp_mask ( unformat_input_t input,
va_list *  args 
)

Definition at line 849 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uword unformat_vlan_tag ( unformat_input_t input,
va_list *  args 
)

Definition at line 1932 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int vnet_classify_add_del ( vnet_classify_table_t t,
vnet_classify_entry_t *  add_v,
int  is_add 
)

Definition at line 410 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int vnet_classify_add_del_session ( vnet_classify_main_t cm,
u32  table_index,
u8 match,
u32  hit_next_index,
u32  opaque_index,
i32  advance,
u8  action,
u32  metadata,
int  is_add 
)

Definition at line 2143 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int vnet_classify_add_del_table ( vnet_classify_main_t cm,
u8 mask,
u32  nbuckets,
u32  memory_size,
u32  skip,
u32  match,
u32  next_table_index,
u32  miss_next_index,
u32 table_index,
u8  current_data_flag,
i16  current_data_offset,
int  is_add,
int  del_chain 
)

Definition at line 742 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void vnet_classify_delete_table_index ( vnet_classify_main_t cm,
u32  table_index,
int  del_chain 
)

Definition at line 157 of file vnet_classify.c.

+ Here is the caller graph for this function:

static vnet_classify_entry_t* vnet_classify_entry_alloc ( vnet_classify_table_t t,
u32  log2_pages 
)
static

Definition at line 179 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static void vnet_classify_entry_claim_resource ( vnet_classify_entry_t *  e)
static

Definition at line 378 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static void vnet_classify_entry_free ( vnet_classify_table_t t,
vnet_classify_entry_t *  v,
u32  log2_pages 
)
static

Definition at line 211 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static void vnet_classify_entry_release_resource ( vnet_classify_entry_t *  e)
static

Definition at line 394 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

vnet_classify_entry_t* vnet_classify_find_entry ( vnet_classify_table_t t,
u8 h,
u64  hash,
f64  now 
)

Definition at line 652 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

static clib_error_t* vnet_classify_init ( vlib_main_t vm)
static

Definition at line 2415 of file vnet_classify.c.

+ Here is the call graph for this function:

vnet_classify_table_t* vnet_classify_new_table ( vnet_classify_main_t cm,
u8 mask,
u32  nbuckets,
u32  memory_size,
u32  skip_n_vectors,
u32  match_n_vectors 
)

Definition at line 121 of file vnet_classify.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void vnet_classify_register_unformat_acl_next_index_fn ( unformat_function_t fn)

Definition at line 96 of file vnet_classify.c.

+ Here is the caller graph for this function:

void vnet_classify_register_unformat_ip_next_index_fn ( unformat_function_t fn)

Definition at line 88 of file vnet_classify.c.

+ Here is the caller graph for this function:

void vnet_classify_register_unformat_l2_next_index_fn ( unformat_function_t fn)

Definition at line 80 of file vnet_classify.c.

+ Here is the caller graph for this function:

void vnet_classify_register_unformat_opaque_index_fn ( unformat_function_t fn)

Definition at line 113 of file vnet_classify.c.

+ Here is the caller graph for this function:

void vnet_classify_register_unformat_policer_next_index_fn ( unformat_function_t fn)

Definition at line 104 of file vnet_classify.c.

+ Here is the caller graph for this function:

Variable Documentation

vlib_cli_command_t classify_session_command
static
Initial value:
= {
.path = "classify session",
.short_help =
"classify session [hit-next|l2-hit-next|"
"acl-hit-next <next_index>|policer-hit-next <policer_name>]"
"\n table-index <nn> match [hex] [l2] [l3 ip4] [opaque-index <index>]"
"\n [action set-ip4-fib-id|set-ip6-fib-id|set-sr-policy-index <n>] [del]",
}
static clib_error_t * classify_session_command_fn(vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)

(constructor) VLIB_CLI_COMMAND (classify_session_command)

Definition at line 2294 of file vnet_classify.c.

vlib_cli_command_t classify_table
static
Initial value:
= {
.path = "classify table",
.short_help =
"classify table [miss-next|l2-miss_next|acl-miss-next <next_index>]"
"\n mask <mask-value> buckets <nn> [skip <n>] [match <n>]"
"\n [current-data-flag <n>] [current-data-offset <n>] [table <n>]"
"\n [memory-size <nn>[M][G]] [next-table <n>]"
"\n [del] [del-chain]",
}
static clib_error_t * classify_table_command_fn(vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)

(constructor) VLIB_CLI_COMMAND (classify_table)

Definition at line 1593 of file vnet_classify.c.

vlib_cli_command_t show_classify_table_command
static
Initial value:
= {
.path = "show classify tables",
.short_help = "show classify tables [index <nn>]",
}
static clib_error_t * show_classify_tables_command_fn(vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)

(constructor) VLIB_CLI_COMMAND (show_classify_table_command)

Definition at line 1690 of file vnet_classify.c.

vlib_cli_command_t test_classify_command
static
Initial value:
= {
.path = "test classify",
.short_help =
"test classify [src <ip>] [sessions <nn>] [buckets <nn>] [seed <nnn>]\n"
" [memory-size <nn>[M|G]]\n"
" [churn-test]",
}
static clib_error_t * test_classify_command_fn(vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)

(constructor) VLIB_CLI_COMMAND (test_classify_command)

Definition at line 2708 of file vnet_classify.c.

test_classify_main_t test_classify_main
static

Definition at line 2477 of file vnet_classify.c.

vnet_classify_main_t vnet_classify_main

Definition at line 22 of file vnet_classify.c.