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_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_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_on_timeout (vlib_main_t *vm, ip4_reass_main_t *rm, ip4_reass_t *reass)
static ip4_reass_t *	ip4_reass_find_or_create (vlib_main_t *vm, 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_feature)
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_feature)
static uword	ip4_reassembly_inline (vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *frame, bool is_feature)
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 expire_walk_interval_ms)
vnet_api_error_t	ip4_reass_set (u32 timeout_ms, u32 max_reassemblies, u32 expire_walk_interval_ms)
	set ip4 reassembly configuration More...
vnet_api_error_t	ip4_reass_get (u32 *timeout_ms, u32 *max_reassemblies, 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

foreach_ip4_reassembly_handoff_error

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

Definition at line 1458 of file ip4_reassembly.c.

IP4_REASS_DEBUG_BUFFER

#define IP4_REASS_DEBUG_BUFFER

(

...

)

Definition at line 54 of file ip4_reassembly.c.

IP4_REASS_DEBUG_BUFFERS

#define IP4_REASS_DEBUG_BUFFERS   0

Definition at line 35 of file ip4_reassembly.c.

IP4_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS

#define IP4_REASS_EXPIRE_WALK_INTERVAL_DEFAULT_MS   10000

Definition at line 31 of file ip4_reassembly.c.

IP4_REASS_HT_LOAD_FACTOR

#define IP4_REASS_HT_LOAD_FACTOR   (0.75)

Definition at line 33 of file ip4_reassembly.c.

IP4_REASS_MAX_REASSEMBLIES_DEFAULT

#define IP4_REASS_MAX_REASSEMBLIES_DEFAULT   1024

Definition at line 32 of file ip4_reassembly.c.

IP4_REASS_TIMEOUT_DEFAULT_MS

#define IP4_REASS_TIMEOUT_DEFAULT_MS   100

Definition at line 30 of file ip4_reassembly.c.

MSEC_PER_SEC

#define MSEC_PER_SEC   1000

Definition at line 29 of file ip4_reassembly.c.

Enumeration Type Documentation

ip4_reass_event_t

enum ip4_reass_event_t

Enumerator
IP4_EVENT_CONFIG_CHANGED

Definition at line 1141 of file ip4_reassembly.c.

ip4_reass_next_t

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 180 of file ip4_reassembly.c.

ip4_reass_rc_t

enum ip4_reass_rc_t

Enumerator
IP4_REASS_RC_OK
IP4_REASS_RC_INTERNAL_ERROR
IP4_REASS_RC_NO_BUF

Definition at line 57 of file ip4_reassembly.c.

ip4_reass_trace_operation_e

enum ip4_reass_trace_operation_e

Enumerator
RANGE_NEW
RANGE_SHRINK
RANGE_DISCARD
RANGE_OVERLAP
FINALIZE

Definition at line 188 of file ip4_reassembly.c.

ip4_reassembly_handoff_error_t

enum ip4_reassembly_handoff_error_t

Enumerator
IP4_REASSEMBLY_HANDOFF_N_ERROR

Definition at line 1462 of file ip4_reassembly.c.

Function Documentation

format_ip4_reass()

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

static

Definition at line 1360 of file ip4_reassembly.c.

Here is the call graph for this function:

format_ip4_reass_key()

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

static

Definition at line 1350 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

format_ip4_reass_range_trace()

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

static

Definition at line 236 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

format_ip4_reass_trace()

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

static

Definition at line 246 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

format_ip4_reassembly_handoff_trace()

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

static

Definition at line 1482 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reass_add_trace()

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 283 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_buffer_get_data_len()

static u16 ip4_reass_buffer_get_data_len ( vlib_buffer_t *  b )

inlinestatic

Definition at line 109 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_buffer_get_data_offset()

static u32 ip4_reass_buffer_get_data_offset ( vlib_buffer_t *  b )

inlinestatic

Definition at line 102 of file ip4_reassembly.c.

Here is the caller graph for this function:

ip4_reass_enable_disable()

vnet_api_error_t ip4_reass_enable_disable	(	u32	sw_if_index,
		u8	enable_disable
	)

Definition at line 1449 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_finalize()

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_feature  )

inlinestatic

Definition at line 426 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_find_or_create()

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

static

Definition at line 362 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_free()

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

inlinestatic

Definition at line 317 of file ip4_reassembly.c.

Here is the caller graph for this function:

ip4_reass_get()

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

get ip4 reassembly configuration

Definition at line 1211 of file ip4_reassembly.c.

Here is the caller graph for this function:

ip4_reass_get_nbuckets()

static u32 ip4_reass_get_nbuckets ( )

inlinestatic

Definition at line 1124 of file ip4_reassembly.c.

Here is the caller graph for this function:

ip4_reass_init_function()

static clib_error_t* ip4_reass_init_function ( vlib_main_t *  vm )

static

Definition at line 1221 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reass_insert_range_in_chain()

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 610 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_node()

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

Definition at line 1065 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reass_node_feature()

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

Definition at line 1089 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reass_on_timeout()

static void ip4_reass_on_timeout ( vlib_main_t *  vm, ip4_reass_main_t *  rm, ip4_reass_t *  reass  )

inlinestatic

Definition at line 329 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_remove_range_from_chain()

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 644 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_set()

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

set ip4 reassembly configuration

Definition at line 1174 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_set_params()

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

static

Definition at line 1164 of file ip4_reassembly.c.

Here is the caller graph for this function:

ip4_reass_trace_details()

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

static

Definition at line 223 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_update()

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_feature  )

inlinestatic

Definition at line 696 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reass_walk_expired()

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

static

Definition at line 1266 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reassembly_feature_handoff_node()

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

Definition at line 1575 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reassembly_handoff_node()

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

Definition at line 1548 of file ip4_reassembly.c.

Here is the call graph for this function:

ip4_reassembly_handoff_node_inline()

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 1497 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_reassembly_inline()

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

inlinestatic

Definition at line 925 of file ip4_reassembly.c.

Here is the call graph for this function:

Here is the caller graph for this function:

ip4_rehash_cb()

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

static

Definition at line 1154 of file ip4_reassembly.c.

Here is the caller graph for this function:

show_ip4_reass()

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 1396 of file ip4_reassembly.c.

Here is the call graph for this function:

VNET_FEATURE_INIT()

VNET_FEATURE_INIT	(	ip4_reassembly_feature	,
		static
	)

Variable Documentation

ip4_reass_expire_node

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 1338 of file ip4_reassembly.c.

ip4_reass_main

ip4_reass_main_t ip4_reass_main

Definition at line 177 of file ip4_reassembly.c.

ip4_reass_node

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 1072 of file ip4_reassembly.c.

ip4_reass_node_feature

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 1097 of file ip4_reassembly.c.

ip4_reassembly_error_strings

char* ip4_reassembly_error_strings[]

static

Initial value:

= {
#define _(sym, string) 
  foreach_ip4_error

}

Definition at line 1059 of file ip4_reassembly.c.

ip4_reassembly_feature_handoff_node

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 1587 of file ip4_reassembly.c.

ip4_reassembly_handoff_error_strings

char* ip4_reassembly_handoff_error_strings[]

static

Initial value:

= {
#define _(sym,string) 
  foreach_ip4_reassembly_handoff_error

}

Definition at line 1470 of file ip4_reassembly.c.

ip4_reassembly_handoff_node

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 1558 of file ip4_reassembly.c.

show_ip4_reassembly_cmd

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 1440 of file ip4_reassembly.c.