fib_path_list.c File Reference

Include dependency graph for fib_path_list.c:

Go to the source code of this file.

Data Structures
struct	fib_path_list_t_
	FIB path-list A representation of the list/set of path trough which a prefix is reachable. More...

Macros
#define	FIB_PATH_LIST_DBG(_pl, _fmt, _args...)

Typedefs
typedef struct fib_path_list_t_	fib_path_list_t
	FIB path-list A representation of the list/set of path trough which a prefix is reachable. More...

Functions
static fib_path_list_t *	fib_path_list_get (fib_node_index_t index)
static fib_node_t *	fib_path_list_get_node (fib_node_index_t index)
static fib_path_list_t *	fib_path_list_from_fib_node (fib_node_t *node)
static fib_node_index_t	fib_path_list_get_index (fib_path_list_t *path_list)
static u8 *	format_fib_path_list (u8 *s, va_list *args)
u8 *	fib_path_list_adjs_format (fib_node_index_t path_list_index, u32 indent, u8 *s)
u8 *	fib_path_list_format (fib_node_index_t path_list_index, u8 *s)
static uword	fib_path_list_hash (fib_path_list_t *path_list)
static uword	fib_path_list_db_hash_key_from_index (uword index)
static uword	fib_path_list_db_hash_key_is_index (uword key)
static uword	fib_path_list_db_hash_key_2_index (uword key)
static fib_path_list_t *	fib_path_list_db_get_from_hash_key (uword key)
static uword	fib_path_list_db_hash_key_sum (hash_t *h, uword key)
static uword	fib_path_list_db_hash_key_equal (hash_t *h, uword key1, uword key2)
static fib_node_index_t	fib_path_list_db_find (fib_path_list_t *path_list)
static void	fib_path_list_db_insert (fib_node_index_t path_list_index)
static void	fib_path_list_db_remove (fib_node_index_t path_list_index)
static void	fib_path_list_destroy (fib_path_list_t *path_list)
static void	fib_path_list_last_lock_gone (fib_node_t *node)
static void	fib_path_list_mk_lb (fib_path_list_t *path_list, fib_forward_chain_type_t fct, dpo_id_t *dpo)
static void	fib_path_list_mk_urpf (fib_path_list_t *path_list)
	[re]build the path list's uRPF list More...
void	fib_path_list_contribute_urpf (fib_node_index_t path_list_index, index_t urpf)
	Contribute (add) this path list's uRPF list. More...
index_t	fib_path_list_get_urpf (fib_node_index_t path_list_index)
	Return the the child the RPF list pre-built for this path list. More...
void	fib_path_list_back_walk (fib_node_index_t path_list_index, fib_node_back_walk_ctx_t *ctx)
static fib_node_back_walk_rc_t	fib_path_list_back_walk_notify (fib_node_t *node, fib_node_back_walk_ctx_t *ctx)
static void	fib_path_list_memory_show (void)
static fib_path_list_t *	fib_path_list_alloc (fib_node_index_t *path_list_index)
static fib_path_list_t *	fib_path_list_resolve (fib_path_list_t *path_list)
u32	fib_path_list_get_n_paths (fib_node_index_t path_list_index)
u32	fib_path_list_get_resolving_interface (fib_node_index_t path_list_index)
fib_protocol_t	fib_path_list_get_proto (fib_node_index_t path_list_index)
int	fib_path_list_is_looped (fib_node_index_t path_list_index)
static fib_path_cfg_flags_t	fib_path_list_flags_2_path_flags (fib_path_list_flags_t plf)
static fib_path_list_flags_t	fib_path_list_flags_fixup (fib_path_list_flags_t flags)
fib_node_index_t	fib_path_list_create (fib_path_list_flags_t flags, const fib_route_path_t *rpaths)
fib_node_index_t	fib_path_list_create_special (fib_protocol_t nh_proto, fib_path_list_flags_t flags, const dpo_id_t *dpo)
fib_node_index_t	fib_path_list_copy_and_path_add (fib_node_index_t orig_path_list_index, fib_path_list_flags_t flags, const fib_route_path_t *rpaths)
fib_node_index_t	fib_path_list_copy_and_path_remove (fib_node_index_t orig_path_list_index, fib_path_list_flags_t flags, const fib_route_path_t *rpaths)
void	fib_path_list_contribute_forwarding (fib_node_index_t path_list_index, fib_forward_chain_type_t fct, dpo_id_t *dpo)
adj_index_t	fib_path_list_get_adj (fib_node_index_t path_list_index, fib_forward_chain_type_t type)
int	fib_path_list_recursive_loop_detect (fib_node_index_t path_list_index, fib_node_index_t **entry_indicies)
u32	fib_path_list_child_add (fib_node_index_t path_list_index, fib_node_type_t child_type, fib_node_index_t child_index)
void	fib_path_list_child_remove (fib_node_index_t path_list_index, u32 si)
void	fib_path_list_lock (fib_node_index_t path_list_index)
void	fib_path_list_unlock (fib_node_index_t path_list_index)
u32	fib_path_list_pool_size (void)
u32	fib_path_list_db_size (void)
void	fib_path_list_walk (fib_node_index_t path_list_index, fib_path_list_walk_fn_t func, void *ctx)
void	fib_path_list_module_init (void)
static clib_error_t *	show_fib_path_list_command (vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)

Variables
static const char *	fib_path_list_attr_names [] = FIB_PATH_LIST_ATTRIBUTES
static fib_path_list_t *	fib_path_list_pool
static uword *	fib_path_list_db
static const fib_node_vft_t	fib_path_list_vft
static vlib_cli_command_t	show_fib_path_list
	(constructor) VLIB_CLI_COMMAND (show_fib_path_list) More...

Macro Definition Documentation

#define FIB_PATH_LIST_DBG	(		_pl,
			_fmt,
			_args...
	)

Definition at line 93 of file fib_path_list.c.

Typedef Documentation

typedef struct fib_path_list_t_ fib_path_list_t

FIB path-list A representation of the list/set of path trough which a prefix is reachable.

Function Documentation

u8* fib_path_list_adjs_format	(	fib_node_index_t	path_list_index,
		u32	indent,
		u8 *	s
	)

Definition at line 159 of file fib_path_list.c.

Here is the call graph for this function:

static fib_path_list_t* fib_path_list_alloc ( fib_node_index_t *  path_list_index )

inlinestatic

Definition at line 542 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_back_walk	(	fib_node_index_t	path_list_index,
		fib_node_back_walk_ctx_t *	ctx
	)

Definition at line 468 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_node_back_walk_rc_t fib_path_list_back_walk_notify ( fib_node_t *  node, fib_node_back_walk_ctx_t *  ctx  )

static

Definition at line 505 of file fib_path_list.c.

u32 fib_path_list_child_add	(	fib_node_index_t	path_list_index,
		fib_node_type_t	child_type,
		fib_node_index_t	child_index
	)

Definition at line 1098 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_child_remove	(	fib_node_index_t	path_list_index,
		u32	si
	)

Definition at line 1109 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_contribute_forwarding	(	fib_node_index_t	path_list_index,
		fib_forward_chain_type_t	fct,
		dpo_id_t *	dpo
	)

Definition at line 1028 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_contribute_urpf	(	fib_node_index_t	path_list_index,
		index_t	urpf
	)

Contribute (add) this path list's uRPF list.

This allows the child to construct an aggregate list.

Definition at line 438 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_node_index_t fib_path_list_copy_and_path_add	(	fib_node_index_t	orig_path_list_index,
		fib_path_list_flags_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 786 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_node_index_t fib_path_list_copy_and_path_remove	(	fib_node_index_t	orig_path_list_index,
		fib_path_list_flags_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 896 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_node_index_t fib_path_list_create	(	fib_path_list_flags_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 688 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_node_index_t fib_path_list_create_special	(	fib_protocol_t	nh_proto,
		fib_path_list_flags_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 752 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_node_index_t fib_path_list_db_find ( fib_path_list_t *  path_list )

static

Definition at line 277 of file fib_path_list.c.

Here is the caller graph for this function:

static fib_path_list_t* fib_path_list_db_get_from_hash_key ( uword  key )

static

Definition at line 232 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword fib_path_list_db_hash_key_2_index ( uword  key )

inlinestatic

Definition at line 225 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword fib_path_list_db_hash_key_equal ( hash_t *  h, uword  key1, uword  key2  )

static

Definition at line 263 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword fib_path_list_db_hash_key_from_index ( uword  index )

inlinestatic

Definition at line 213 of file fib_path_list.c.

Here is the caller graph for this function:

static uword fib_path_list_db_hash_key_is_index ( uword  key )

inlinestatic

Definition at line 219 of file fib_path_list.c.

Here is the caller graph for this function:

static uword fib_path_list_db_hash_key_sum ( hash_t *  h, uword  key  )

static

Definition at line 252 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fib_path_list_db_insert ( fib_node_index_t  path_list_index )

static

Definition at line 292 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fib_path_list_db_remove ( fib_node_index_t  path_list_index )

static

Definition at line 308 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

u32 fib_path_list_db_size

(

void

)

Definition at line 1152 of file fib_path_list.c.

Here is the call graph for this function:

static void fib_path_list_destroy ( fib_path_list_t *  path_list )

static

Definition at line 323 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_path_cfg_flags_t fib_path_list_flags_2_path_flags ( fib_path_list_flags_t  plf )

static

Definition at line 652 of file fib_path_list.c.

Here is the caller graph for this function:

static fib_path_list_flags_t fib_path_list_flags_fixup ( fib_path_list_flags_t  flags )

static

Definition at line 673 of file fib_path_list.c.

Here is the caller graph for this function:

u8* fib_path_list_format	(	fib_node_index_t	path_list_index,
		u8 *	s
	)

Definition at line 179 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_path_list_t* fib_path_list_from_fib_node ( fib_node_t *  node )

static

Definition at line 109 of file fib_path_list.c.

Here is the caller graph for this function:

static fib_path_list_t* fib_path_list_get ( fib_node_index_t  index )

static

Definition at line 97 of file fib_path_list.c.

Here is the caller graph for this function:

adj_index_t fib_path_list_get_adj	(	fib_node_index_t	path_list_index,
		fib_forward_chain_type_t	type
	)

Definition at line 1046 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_node_index_t fib_path_list_get_index ( fib_path_list_t *  path_list )

static

Definition at line 118 of file fib_path_list.c.

Here is the caller graph for this function:

u32 fib_path_list_get_n_paths

(

fib_node_index_t

path_list_index

)

Definition at line 595 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_node_t* fib_path_list_get_node ( fib_node_index_t  index )

static

Definition at line 103 of file fib_path_list.c.

Here is the call graph for this function:

fib_protocol_t fib_path_list_get_proto

(

fib_node_index_t

path_list_index

)

Definition at line 628 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

u32 fib_path_list_get_resolving_interface

(

fib_node_index_t

path_list_index

)

Definition at line 606 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

index_t fib_path_list_get_urpf

(

fib_node_index_t

path_list_index

)

Return the the child the RPF list pre-built for this path list.

Definition at line 452 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static uword fib_path_list_hash ( fib_path_list_t *  path_list )

static

Definition at line 190 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

int fib_path_list_is_looped

(

fib_node_index_t

path_list_index

)

Definition at line 642 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fib_path_list_last_lock_gone ( fib_node_t *  node )

static

Definition at line 342 of file fib_path_list.c.

Here is the call graph for this function:

void fib_path_list_lock

(

fib_node_index_t

path_list_index

)

Definition at line 1118 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fib_path_list_memory_show ( void  )

static

Definition at line 522 of file fib_path_list.c.

Here is the call graph for this function:

static void fib_path_list_mk_lb ( fib_path_list_t *  path_list, fib_forward_chain_type_t  fct, dpo_id_t *  dpo  )

static

Definition at line 364 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void fib_path_list_mk_urpf ( fib_path_list_t *  path_list )

static

[re]build the path list's uRPF list

Definition at line 411 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_module_init

(

void

)

Definition at line 1176 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

u32 fib_path_list_pool_size

(

void

)

Definition at line 1146 of file fib_path_list.c.

Here is the call graph for this function:

int fib_path_list_recursive_loop_detect	(	fib_node_index_t	path_list_index,
		fib_node_index_t **	entry_indicies
	)

Definition at line 1056 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static fib_path_list_t* fib_path_list_resolve ( fib_path_list_t *  path_list )

static

Definition at line 562 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_unlock

(

fib_node_index_t

path_list_index

)

Definition at line 1132 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void fib_path_list_walk	(	fib_node_index_t	path_list_index,
		fib_path_list_walk_fn_t	func,
		void *	ctx
	)

Definition at line 1158 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

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

static

Definition at line 124 of file fib_path_list.c.

Here is the call graph for this function:

Here is the caller graph for this function:

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

static

Definition at line 1190 of file fib_path_list.c.

Here is the call graph for this function:

Variable Documentation

const char* fib_path_list_attr_names[] = FIB_PATH_LIST_ATTRIBUTES

static

Definition at line 65 of file fib_path_list.c.

uword* fib_path_list_db

static

Definition at line 75 of file fib_path_list.c.

fib_path_list_t* fib_path_list_pool

static

Definition at line 70 of file fib_path_list.c.

const fib_node_vft_t fib_path_list_vft

static

Initial value:

= {
    .fnv_get = fib_path_list_get_node,
    .fnv_last_lock = fib_path_list_last_lock_gone,
    .fnv_back_walk = fib_path_list_back_walk_notify,
    .fnv_mem_show = fib_path_list_memory_show,
}

Definition at line 534 of file fib_path_list.c.

vlib_cli_command_t show_fib_path_list

static

Initial value:

= {
  .path = "show fib path-lists",
  .function = show_fib_path_list_command,
  .short_help = "show fib path-lists",
}

(constructor) VLIB_CLI_COMMAND (show_fib_path_list)

Definition at line 1230 of file fib_path_list.c.