ip4_reassembly.c File Reference

IPv4 Reassembly. More...

Include dependency graph for ip4_reassembly.c:

Go to the source code of this file.

Data Structures
struct	ip4_reass_key_t
union	ip4_reass_val_t
union	ip4_reass_kv_t
struct	ip4_reass_t
struct	ip4_reass_per_thread_t
struct	ip4_reass_main_t
struct	ip4_reass_range_trace_t
struct	ip4_reass_trace_t
struct	ip4_rehash_cb_ctx
struct	ip4_reassembly_handoff_trace_t

Macros
#define	MSEC_PER_SEC   1000
#define	IP4_REASS_TIMEOUT_DEFAULT_MS   100
#define	IP4_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS   10000
#define	IP4_REASS_MAX_REASSEMBLIES_DEFAULT   1024
#define	IP4_REASS_MAX_REASSEMBLY_LENGTH_DEFAULT   3
#define	IP4_REASS_HT_LOAD_FACTOR   (0.75)
#define	IP4_REASS_DEBUG_BUFFERS   0
#define	IP4_REASS_DEBUG_BUFFER(...)
#define	foreach_ip4_reassembly_handoff_error   _(CONGESTION_DROP, "congestion drop")

Enumerations
enum	ip4_reass_rc_t { IP4_REASS_RC_OK, IP4_REASS_RC_TOO_MANY_FRAGMENTS, IP4_REASS_RC_INTERNAL_ERROR, IP4_REASS_RC_NO_BUF }
enum	ip4_reass_next_t { IP4_REASSEMBLY_NEXT_INPUT, IP4_REASSEMBLY_NEXT_DROP, IP4_REASSEMBLY_NEXT_HANDOFF, IP4_REASSEMBLY_N_NEXT }
enum	ip4_reass_trace_operation_e {   RANGE_NEW, RANGE_SHRINK, RANGE_DISCARD, RANGE_OVERLAP,   FINALIZE }
enum	ip4_reass_event_t { IP4_EVENT_CONFIG_CHANGED = 1 }
enum	ip4_reassembly_handoff_error_t { IP4_REASSEMBLY_HANDOFF_N_ERROR }

Functions
static u32	ip4_reass_buffer_get_data_offset (vlib_buffer_t *b)
static u16	ip4_reass_buffer_get_data_len (vlib_buffer_t *b)
static void	ip4_reass_trace_details (vlib_main_t *vm, u32 bi, ip4_reass_range_trace_t *trace)
static u8 *	format_ip4_reass_range_trace (u8 *s, va_list *args)
static u8 *	format_ip4_reass_trace (u8 *s, va_list *args)
static void	ip4_reass_add_trace (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_t *reass, u32 bi, ip4_reass_trace_operation_e action, u32 size_diff)
static void	ip4_reass_free (ip4_reass_main_t *rm, ip4_reass_per_thread_t *rt, ip4_reass_t *reass)
static void	ip4_reass_drop_all (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_t *reass)
static ip4_reass_t *	ip4_reass_find_or_create (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_per_thread_t *rt, ip4_reass_kv_t *kv, u8 *do_handoff)
static ip4_reass_rc_t	ip4_reass_finalize (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_per_thread_t *rt, ip4_reass_t *reass, u32 *bi0, u32 *next0, u32 *error0, bool is_custom_app)
static ip4_reass_rc_t	ip4_reass_insert_range_in_chain (vlib_main_t *vm, ip4_reass_main_t *rm, ip4_reass_per_thread_t *rt, ip4_reass_t *reass, u32 prev_range_bi, u32 new_next_bi)
static ip4_reass_rc_t	ip4_reass_remove_range_from_chain (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_t *reass, u32 prev_range_bi, u32 discard_bi)
static ip4_reass_rc_t	ip4_reass_update (vlib_main_t *vm, vlib_node_runtime_t *node, ip4_reass_main_t *rm, ip4_reass_per_thread_t *rt, ip4_reass_t *reass, u32 *bi0, u32 *next0, u32 *error0, bool is_custom_app)
static uword	ip4_reassembly_inline (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame, bool is_feature, bool is_custom_app)
VLIB_NODE_FN()	ip4_reass_node (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame)
VLIB_NODE_FN()	ip4_reass_node_feature (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame)
	VNET_FEATURE_INIT (ip4_reassembly_feature, static)
static u32	ip4_reass_get_nbuckets ()
static void	ip4_rehash_cb (clib_bihash_kv_16_8_t *kv, void *_ctx)
static void	ip4_reass_set_params (u32 timeout_ms, u32 max_reassemblies, u32 max_reassembly_length, u32 expire_walk_interval_ms)
vnet_api_error_t	ip4_reass_set (u32 timeout_ms, u32 max_reassemblies, u32 max_reassembly_length, u32 expire_walk_interval_ms)
	set ip4 reassembly configuration More...
vnet_api_error_t	ip4_reass_get (u32 *timeout_ms, u32 *max_reassemblies, u32 *max_reassembly_length, u32 *expire_walk_interval_ms)
	get ip4 reassembly configuration More...
static clib_error_t *	ip4_reass_init_function (vlib_main_t *vm)
static uword	ip4_reass_walk_expired (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *f)
static u8 *	format_ip4_reass_key (u8 *s, va_list *args)
static u8 *	format_ip4_reass (u8 *s, va_list *args)
static clib_error_t *	show_ip4_reass (vlib_main_t *vm, unformat_input_t *input, CLIB_UNUSED(vlib_cli_command_t *lmd))
vnet_api_error_t	ip4_reass_enable_disable (u32 sw_if_index, u8 enable_disable)
static u8 *	format_ip4_reassembly_handoff_trace (u8 *s, va_list *args)
static uword	ip4_reassembly_handoff_node_inline (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame, bool is_feature)
VLIB_NODE_FN()	ip4_reassembly_handoff_node (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame)
VLIB_NODE_FN()	ip4_reassembly_feature_handoff_node (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame)

Variables
ip4_reass_main_t	ip4_reass_main
vlib_node_registration_t	ip4_reass_node
	(constructor) VLIB_REGISTER_NODE (ip4_reass_node) More...
vlib_node_registration_t	ip4_reass_node_feature
	(constructor) VLIB_REGISTER_NODE (ip4_reass_node_feature) More...
static char *	ip4_reassembly_error_strings []
static vlib_node_registration_t	ip4_reass_expire_node
	(constructor) VLIB_REGISTER_NODE (ip4_reass_expire_node) More...
static vlib_cli_command_t	show_ip4_reassembly_cmd
	(constructor) VLIB_CLI_COMMAND (show_ip4_reassembly_cmd) More...
static char *	ip4_reassembly_handoff_error_strings []
vlib_node_registration_t	ip4_reassembly_handoff_node
	(constructor) VLIB_REGISTER_NODE (ip4_reassembly_handoff_node) More...
vlib_node_registration_t	ip4_reassembly_feature_handoff_node
	(constructor) VLIB_REGISTER_NODE (ip4_reassembly_feature_handoff_node) More...

Detailed Description

IPv4 Reassembly.

This file contains the source code for IPv4 reassembly.

Definition in file ip4_reassembly.c.

Macro Definition Documentation

#define foreach_ip4_reassembly_handoff_error   _(CONGESTION_DROP, "congestion drop")

Definition at line 1551 of file ip4_reassembly.c.

#define IP4_REASS_DEBUG_BUFFER

(

...

)

Definition at line 55 of file ip4_reassembly.c.

#define IP4_REASS_DEBUG_BUFFERS   0

Definition at line 36 of file ip4_reassembly.c.

#define IP4_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS   10000

Definition at line 31 of file ip4_reassembly.c.

#define IP4_REASS_HT_LOAD_FACTOR   (0.75)

Definition at line 34 of file ip4_reassembly.c.

#define IP4_REASS_MAX_REASSEMBLIES_DEFAULT   1024

Definition at line 32 of file ip4_reassembly.c.

#define IP4_REASS_MAX_REASSEMBLY_LENGTH_DEFAULT   3

Definition at line 33 of file ip4_reassembly.c.

#define IP4_REASS_TIMEOUT_DEFAULT_MS   100

Definition at line 30 of file ip4_reassembly.c.

#define MSEC_PER_SEC   1000

Definition at line 29 of file ip4_reassembly.c.

Enumeration Type Documentation

enum ip4_reass_event_t

Enumerator
IP4_EVENT_CONFIG_CHANGED

Definition at line 1230 of file ip4_reassembly.c.

enum ip4_reass_next_t

Enumerator
IP4_REASSEMBLY_NEXT_INPUT
IP4_REASSEMBLY_NEXT_DROP
IP4_REASSEMBLY_NEXT_HANDOFF
IP4_REASSEMBLY_N_NEXT

Definition at line 188 of file ip4_reassembly.c.

enum ip4_reass_rc_t

Enumerator
IP4_REASS_RC_OK
IP4_REASS_RC_TOO_MANY_FRAGMENTS
IP4_REASS_RC_INTERNAL_ERROR
IP4_REASS_RC_NO_BUF

Definition at line 58 of file ip4_reassembly.c.

enum ip4_reass_trace_operation_e

Enumerator
RANGE_NEW
RANGE_SHRINK
RANGE_DISCARD
RANGE_OVERLAP
FINALIZE

Definition at line 196 of file ip4_reassembly.c.

enum ip4_reassembly_handoff_error_t

Enumerator
IP4_REASSEMBLY_HANDOFF_N_ERROR

Definition at line 1555 of file ip4_reassembly.c.

Function Documentation

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

static

Definition at line 1453 of file ip4_reassembly.c.

Here is the call graph for this function:

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

static

Definition at line 1443 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

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

static

Definition at line 244 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

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

static

Definition at line 254 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

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

static

Definition at line 1575 of file ip4_reassembly.c.

Here is the call graph for this function:

static void ip4_reass_add_trace ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_t *  reass, u32  bi, ip4_reass_trace_operation_e  action, u32  size_diff  )

static

Definition at line 291 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u16 ip4_reass_buffer_get_data_len ( vlib_buffer_t *  b )

inlinestatic

Definition at line 111 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u32 ip4_reass_buffer_get_data_offset ( vlib_buffer_t *  b )

inlinestatic

Definition at line 104 of file ip4_reassembly.c.

Here is the caller graph for this function:

static void ip4_reass_drop_all ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_t *  reass  )

inlinestatic

Definition at line 331 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

vnet_api_error_t ip4_reass_enable_disable	(	u32	sw_if_index,
		u8	enable_disable
	)

Definition at line 1542 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static ip4_reass_rc_t ip4_reass_finalize ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_per_thread_t *  rt, ip4_reass_t *  reass, u32 *  bi0, u32 *  next0, u32 *  error0, bool  is_custom_app  )

inlinestatic

Definition at line 461 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static ip4_reass_t* ip4_reass_find_or_create ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_per_thread_t *  rt, ip4_reass_kv_t *  kv, u8 *  do_handoff  )

static

Definition at line 395 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void ip4_reass_free ( ip4_reass_main_t *  rm, ip4_reass_per_thread_t *  rt, ip4_reass_t *  reass  )

inlinestatic

Definition at line 319 of file ip4_reassembly.c.

Here is the caller graph for this function:

vnet_api_error_t ip4_reass_get	(	u32 *	timeout_ms,
		u32 *	max_reassemblies,
		u32 *	max_reassembly_length,
		u32 *	expire_walk_interval_ms
	)

get ip4 reassembly configuration

Definition at line 1302 of file ip4_reassembly.c.

Here is the caller graph for this function:

static u32 ip4_reass_get_nbuckets ( )

inlinestatic

Definition at line 1213 of file ip4_reassembly.c.

Here is the caller graph for this function:

static clib_error_t* ip4_reass_init_function ( vlib_main_t *  vm )

static

Definition at line 1313 of file ip4_reassembly.c.

Here is the call graph for this function:

static ip4_reass_rc_t ip4_reass_insert_range_in_chain ( vlib_main_t *  vm, ip4_reass_main_t *  rm, ip4_reass_per_thread_t *  rt, ip4_reass_t *  reass, u32  prev_range_bi, u32  new_next_bi  )

inlinestatic

Definition at line 663 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

VLIB_NODE_FN() ip4_reass_node	(	vlib_main_t *	vm,
		vlib_node_runtime_t *	node,
		vlib_frame_t *	frame
	)

Definition at line 1151 of file ip4_reassembly.c.

Here is the call graph for this function:

VLIB_NODE_FN() ip4_reass_node_feature	(	vlib_main_t *	vm,
		vlib_node_runtime_t *	node,
		vlib_frame_t *	frame
	)

Definition at line 1176 of file ip4_reassembly.c.

Here is the call graph for this function:

static ip4_reass_rc_t ip4_reass_remove_range_from_chain ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_t *  reass, u32  prev_range_bi, u32  discard_bi  )

inlinestatic

Definition at line 697 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

vnet_api_error_t ip4_reass_set	(	u32	timeout_ms,
		u32	max_reassemblies,
		u32	max_reassembly_length,
		u32	expire_walk_interval_ms
	)

set ip4 reassembly configuration

Definition at line 1264 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void ip4_reass_set_params ( u32  timeout_ms, u32  max_reassemblies, u32  max_reassembly_length, u32  expire_walk_interval_ms  )

static

Definition at line 1253 of file ip4_reassembly.c.

Here is the caller graph for this function:

static void ip4_reass_trace_details ( vlib_main_t *  vm, u32  bi, ip4_reass_range_trace_t *  trace  )

static

Definition at line 231 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static ip4_reass_rc_t ip4_reass_update ( vlib_main_t *  vm, vlib_node_runtime_t *  node, ip4_reass_main_t *  rm, ip4_reass_per_thread_t *  rt, ip4_reass_t *  reass, u32 *  bi0, u32 *  next0, u32 *  error0, bool  is_custom_app  )

inlinestatic

Definition at line 753 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword ip4_reass_walk_expired ( vlib_main_t *  vm, vlib_node_runtime_t *  node, vlib_frame_t *  f  )

static

Definition at line 1359 of file ip4_reassembly.c.

Here is the call graph for this function:

VLIB_NODE_FN() ip4_reassembly_feature_handoff_node	(	vlib_main_t *	vm,
		vlib_node_runtime_t *	node,
		vlib_frame_t *	frame
	)

Definition at line 1668 of file ip4_reassembly.c.

Here is the call graph for this function:

VLIB_NODE_FN() ip4_reassembly_handoff_node	(	vlib_main_t *	vm,
		vlib_node_runtime_t *	node,
		vlib_frame_t *	frame
	)

Definition at line 1641 of file ip4_reassembly.c.

Here is the call graph for this function:

static uword ip4_reassembly_handoff_node_inline ( vlib_main_t *  vm, vlib_node_runtime_t *  node, vlib_frame_t *  frame, bool  is_feature  )

inlinestatic

Definition at line 1590 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword ip4_reassembly_inline ( vlib_main_t *  vm, vlib_node_runtime_t *  node, vlib_frame_t *  frame, bool  is_feature, bool  is_custom_app  )

inlinestatic

Definition at line 993 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void ip4_rehash_cb ( clib_bihash_kv_16_8_t *  kv, void *  _ctx  )

static

Definition at line 1243 of file ip4_reassembly.c.

Here is the caller graph for this function:

static clib_error_t* show_ip4_reass ( vlib_main_t *  vm, unformat_input_t *  input, CLIB_UNUSED(vlib_cli_command_t *lmd)    )

static

Definition at line 1489 of file ip4_reassembly.c.

Here is the call graph for this function:

VNET_FEATURE_INIT	(	ip4_reassembly_feature	,
		static
	)

Variable Documentation

vlib_node_registration_t ip4_reass_expire_node

static

Initial value:

= {
    .function = ip4_reass_walk_expired,
    .type = VLIB_NODE_TYPE_PROCESS,
    .name = "ip4-reassembly-expire-walk",
    .format_trace = format_ip4_reass_trace,
    .n_errors = ARRAY_LEN (ip4_reassembly_error_strings),
    .error_strings = ip4_reassembly_error_strings,

}

(constructor) VLIB_REGISTER_NODE (ip4_reass_expire_node)

Definition at line 1431 of file ip4_reassembly.c.

ip4_reass_main_t ip4_reass_main

Definition at line 185 of file ip4_reassembly.c.

vlib_node_registration_t ip4_reass_node

Initial value:

= {
    .name = "ip4-reassembly",
    .vector_size = sizeof (u32),
    .format_trace = format_ip4_reass_trace,
    .n_errors = ARRAY_LEN (ip4_reassembly_error_strings),
    .error_strings = ip4_reassembly_error_strings,
    .n_next_nodes = IP4_REASSEMBLY_N_NEXT,
    .next_nodes =
        {
                [IP4_REASSEMBLY_NEXT_INPUT] = "ip4-input",
                [IP4_REASSEMBLY_NEXT_DROP] = "ip4-drop",
                [IP4_REASSEMBLY_NEXT_HANDOFF] = "ip4-reassembly-handoff",

        },
}

(constructor) VLIB_REGISTER_NODE (ip4_reass_node)

Definition at line 1159 of file ip4_reassembly.c.

vlib_node_registration_t ip4_reass_node_feature

Initial value:

= {
    .name = "ip4-reassembly-feature",
    .vector_size = sizeof (u32),
    .format_trace = format_ip4_reass_trace,
    .n_errors = ARRAY_LEN (ip4_reassembly_error_strings),
    .error_strings = ip4_reassembly_error_strings,
    .n_next_nodes = IP4_REASSEMBLY_N_NEXT,
    .next_nodes =
        {
                [IP4_REASSEMBLY_NEXT_INPUT] = "ip4-input",
                [IP4_REASSEMBLY_NEXT_DROP] = "ip4-drop",
                [IP4_REASSEMBLY_NEXT_HANDOFF] = "ip4-reass-feature-hoff",
        },
}

(constructor) VLIB_REGISTER_NODE (ip4_reass_node_feature)

Definition at line 1185 of file ip4_reassembly.c.

char* ip4_reassembly_error_strings[]

static

Initial value:

= {
#define _(sym, string) 
  foreach_ip4_error

}

Definition at line 1145 of file ip4_reassembly.c.

vlib_node_registration_t ip4_reassembly_feature_handoff_node

Initial value:

= {
  .name = "ip4-reass-feature-hoff",
  .vector_size = sizeof (u32),
  .n_errors = ARRAY_LEN(ip4_reassembly_handoff_error_strings),
  .error_strings = ip4_reassembly_handoff_error_strings,
  .format_trace = format_ip4_reassembly_handoff_trace,

  .n_next_nodes = 1,

  .next_nodes = {
    [0] = "error-drop",
  },
}

(constructor) VLIB_REGISTER_NODE (ip4_reassembly_feature_handoff_node)

Definition at line 1680 of file ip4_reassembly.c.

char* ip4_reassembly_handoff_error_strings[]

static

Initial value:

= {
#define _(sym,string) 
  foreach_ip4_reassembly_handoff_error

}

Definition at line 1563 of file ip4_reassembly.c.

vlib_node_registration_t ip4_reassembly_handoff_node

Initial value:

= {
  .name = "ip4-reassembly-handoff",
  .vector_size = sizeof (u32),
  .n_errors = ARRAY_LEN(ip4_reassembly_handoff_error_strings),
  .error_strings = ip4_reassembly_handoff_error_strings,
  .format_trace = format_ip4_reassembly_handoff_trace,

  .n_next_nodes = 1,

  .next_nodes = {
    [0] = "error-drop",
  },
}

(constructor) VLIB_REGISTER_NODE (ip4_reassembly_handoff_node)

Definition at line 1651 of file ip4_reassembly.c.

vlib_cli_command_t show_ip4_reassembly_cmd

static

Initial value:

= {
    .path = "show ip4-reassembly",
    .short_help = "show ip4-reassembly [details]",
    .function = show_ip4_reass,
}

(constructor) VLIB_CLI_COMMAND (show_ip4_reassembly_cmd)

Definition at line 1533 of file ip4_reassembly.c.