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_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)
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 u8 *	format_classify_entry (u8 *s, va_list *args)
u8 *	format_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_t *	classify_table_command_fn (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
static u8 *	format_vnet_classify_table (u8 *s, va_list *args)
static clib_error_t *	show_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_t *	classify_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_t *	vnet_classify_init (vlib_main_t *vm)
static clib_error_t *	test_classify_churn (test_classify_main_t *tm)
static clib_error_t *	test_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

foreach_acl_next

#define foreach_acl_next   _(deny, DENY)

Definition at line 1420 of file vnet_classify.c.

foreach_ip4_proto_field

#define foreach_ip4_proto_field

Value:

_(src_address)                                  \
_(dst_address)                                  \
_(tos)                                          \
_(length)                                       \
_(fragment_id)                                  \
_(ttl)                                          \
_(protocol)                                     \
_(checksum)

Definition at line 805 of file vnet_classify.c.

foreach_ip6_proto_field

#define foreach_ip6_proto_field

Value:

_(src_address)                                  \
_(dst_address)                                  \
_(payload_length)                               \
_(hop_limit)                                    \
_(protocol)

Definition at line 1000 of file vnet_classify.c.

foreach_ip_next

#define foreach_ip_next

Value:

_(drop, DROP)                                   \
_(rewrite, REWRITE)

Definition at line 1379 of file vnet_classify.c.

foreach_l2_input_next

#define foreach_l2_input_next

Value:

_(drop, DROP)                                   \
_(ethernet, ETHERNET_INPUT)                     \
_(ip4, IP4_INPUT)                               \
_(ip6, IP6_INPUT)                               \
_(li, LI)

Definition at line 1295 of file vnet_classify.c.

foreach_l2_output_next

#define foreach_l2_output_next   _(drop, DROP)

Definition at line 1339 of file vnet_classify.c.

foreach_tcp_proto_field

#define foreach_tcp_proto_field

Value:

_(src)                                          \
_(dst)

Definition at line 797 of file vnet_classify.c.

foreach_udp_proto_field

#define foreach_udp_proto_field

Value:

_(src_port)                                     \
_(dst_port)

Definition at line 801 of file vnet_classify.c.

TEST_CODE

#define TEST_CODE   1

Definition at line 2448 of file vnet_classify.c.

Function Documentation

classify_session_command_fn()

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:

classify_table_command_fn()

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:

CLIB_PACKED()

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:

format_classify_entry()

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:

format_classify_table()

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:

format_vnet_classify_table()

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:

make_working_copy()

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:

mv()

void mv

(

vnet_classify_table_t *

t

)

Definition at line 69 of file vnet_classify.c.

rogue()

void rogue

(

vnet_classify_table_t *

t

)

Definition at line 74 of file vnet_classify.c.

show_classify_tables_command_fn()

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:

split_and_rehash()

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:

split_and_rehash_linear()

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:

test_classify_churn()

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:

test_classify_command_fn()

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:

unformat_acl_next_index()

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:

unformat_acl_next_node()

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:

unformat_classify_mask()

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:

unformat_classify_match()

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:

unformat_ip4_mask()

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:

unformat_ip4_match()

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:

unformat_ip6_mask()

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:

unformat_ip6_match()

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:

unformat_ip_next_index()

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:

unformat_ip_next_node()

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:

unformat_l2_input_next_index()

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:

unformat_l2_input_next_node()

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:

unformat_l2_mask()

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:

unformat_l2_match()

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:

unformat_l2_output_next_index()

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:

unformat_l2_output_next_node()

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:

unformat_l3_mask()

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:

unformat_l3_match()

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:

unformat_l4_mask()

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:

unformat_l4_match()

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:

unformat_opaque_sw_if_index()

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:

unformat_policer_next_index()

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:

unformat_tcp_mask()

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:

unformat_udp_mask()

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:

unformat_vlan_tag()

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:

vnet_classify_add_del()

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:

vnet_classify_add_del_session()

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:

vnet_classify_add_del_table()

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:

vnet_classify_delete_table_index()

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:

vnet_classify_entry_alloc()

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:

vnet_classify_entry_claim_resource()

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:

vnet_classify_entry_free()

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:

vnet_classify_entry_release_resource()

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_find_entry()

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:

vnet_classify_init()

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_new_table()

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:

vnet_classify_register_unformat_acl_next_index_fn()

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:

vnet_classify_register_unformat_ip_next_index_fn()

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:

vnet_classify_register_unformat_l2_next_index_fn()

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:

vnet_classify_register_unformat_opaque_index_fn()

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:

vnet_classify_register_unformat_policer_next_index_fn()

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

classify_session_command

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]",
    .function = classify_session_command_fn,
}

(constructor) VLIB_CLI_COMMAND (classify_session_command)

Definition at line 2302 of file vnet_classify.c.

classify_table

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]",
  .function = classify_table_command_fn,
}

(constructor) VLIB_CLI_COMMAND (classify_table)

Definition at line 1601 of file vnet_classify.c.

show_classify_table_command

vlib_cli_command_t show_classify_table_command

static

Initial value:

= {
  .path = "show classify tables",
  .short_help = "show classify tables [index <nn>]",
  .function = show_classify_tables_command_fn,
}

(constructor) VLIB_CLI_COMMAND (show_classify_table_command)

Definition at line 1698 of file vnet_classify.c.

test_classify_command

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]",
    .function = test_classify_command_fn,
}

(constructor) VLIB_CLI_COMMAND (test_classify_command)

Definition at line 2716 of file vnet_classify.c.

test_classify_main

test_classify_main_t test_classify_main

static

Definition at line 2485 of file vnet_classify.c.

vnet_classify_main

vnet_classify_main_t vnet_classify_main

Definition at line 22 of file vnet_classify.c.