FD.io VPP  v19.01.1-17-ge106252
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 1420 of file vnet_classify.c.

#define foreach_ip4_proto_field
Value:
_(dst_address) \
_(tos) \
_(length) \
_(fragment_id) \
_(ttl) \
_(protocol) \
_(checksum)
vl_api_address_union_t src_address
Definition: ip_types.api:44

Definition at line 805 of file vnet_classify.c.

#define foreach_ip6_proto_field
Value:
_(dst_address) \
_(payload_length) \
_(hop_limit) \
_(protocol)
vl_api_address_union_t src_address
Definition: ip_types.api:44

Definition at line 1000 of file vnet_classify.c.

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

Definition at line 1379 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 1295 of file vnet_classify.c.

#define foreach_l2_output_next   _(drop, DROP)

Definition at line 1339 of file vnet_classify.c.

#define foreach_tcp_proto_field
Value:
_(src) \
_(dst)
vl_api_address_t src
Definition: vxlan_gbp.api:32
vl_api_address_t dst
Definition: vxlan_gbp.api:33

Definition at line 797 of file vnet_classify.c.

#define foreach_udp_proto_field
Value:
u16 src_port
Definition: udp.api:41
u16 dst_port
Definition: udp.api:42

Definition at line 801 of file vnet_classify.c.

#define TEST_CODE   1

Definition at line 2448 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 2208 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 1499 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 647 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 667 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 690 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 1614 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 231 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 1650 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 286 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 337 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 2488 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 2654 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 1424 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 2356 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 1205 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 2073 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 939 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 1737 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 1008 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 1833 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 1384 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 2329 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 1303 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 2383 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 1096 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 1956 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 1343 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 2403 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 1079 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 1922 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 903 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 1706 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 2314 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 1466 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 816 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 857 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 1940 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 418 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 2151 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 750 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 161 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* vnet_classify_entry_alloc ( vnet_classify_table_t t,
u32  log2_pages 
)
static

Definition at line 187 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 386 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 219 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 402 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 660 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 2423 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-input-hit-next|l2-output-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 2302 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 1601 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 1698 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 2716 of file vnet_classify.c.

test_classify_main_t test_classify_main
static

Definition at line 2485 of file vnet_classify.c.

vnet_classify_main_t vnet_classify_main

Definition at line 22 of file vnet_classify.c.