fib_entry_src.c File Reference

Include dependency graph for fib_entry_src.c:

Go to the source code of this file.

Data Structures
struct	fib_entry_src_collect_forwarding_ctx_t_

Typedefs
typedef struct fib_entry_src_collect_forwarding_ctx_t_	fib_entry_src_collect_forwarding_ctx_t

Functions
const fib_entry_src_vft_t *	fib_entry_src_get_vft (const fib_entry_src_t *esrc)
	Get the VFT for a given source. More...
static void	fib_entry_src_copy_default (const fib_entry_src_t *orig_src, const fib_entry_t *fib_entry, fib_entry_src_t *copy_src)
void	fib_entry_src_behaviour_register (fib_source_behaviour_t bh, const fib_entry_src_vft_t *vft)
static int	fib_entry_src_cmp_for_sort (void *v1, void *v2)
static void	fib_entry_src_action_init (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags)
static fib_entry_src_t *	fib_entry_src_find_i (const fib_entry_t *fib_entry, fib_source_t source, u32 *index)
fib_entry_src_t *	fib_entry_src_find (const fib_entry_t *fib_entry, fib_source_t source)
int	fib_entry_is_sourced (fib_node_index_t fib_entry_index, fib_source_t source)
int	fib_entry_is_marked (fib_node_index_t fib_entry_index, fib_source_t source)
void	fib_entry_mark (fib_node_index_t fib_entry_index, fib_source_t source)
static fib_entry_src_t *	fib_entry_src_find_or_create (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags)
static void	fib_entry_src_action_deinit (fib_entry_t *fib_entry, fib_source_t source)
fib_entry_src_cover_res_t	fib_entry_src_action_cover_change (fib_entry_t *fib_entry, fib_entry_src_t *esrc)
fib_entry_src_cover_res_t	fib_entry_src_action_cover_update (fib_entry_t *fib_entry, fib_entry_src_t *esrc)
load_balance_flags_t	fib_entry_calc_lb_flags (fib_entry_src_collect_forwarding_ctx_t *ctx)
	Determine whether this FIB entry should use a load-balance MAP to support PIC edge fast convergence. More...
static int	fib_entry_src_valid_out_label (mpls_label_t label)
fib_forward_chain_type_t	fib_entry_chain_type_fixup (const fib_entry_t *entry, fib_forward_chain_type_t fct)
	Turn the chain type requested by the client into the one they really wanted. More...
static dpo_proto_t	fib_prefix_get_payload_proto (const fib_prefix_t *pfx)
static void	fib_entry_src_get_path_forwarding (fib_node_index_t path_index, fib_entry_src_collect_forwarding_ctx_t *ctx)
static fib_path_list_walk_rc_t	fib_entry_src_collect_forwarding (fib_node_index_t pl_index, fib_node_index_t path_index, void *arg)
void	fib_entry_src_mk_lb (fib_entry_t *fib_entry, const fib_entry_src_t *esrc, fib_forward_chain_type_t fct, dpo_id_t *dpo_lb)
void	fib_entry_src_action_install (fib_entry_t *fib_entry, fib_source_t source)
void	fib_entry_src_action_uninstall (fib_entry_t *fib_entry)
static void	fib_entry_recursive_loop_detect_i (fib_node_index_t path_list_index)
static fib_entry_t *	fib_entry_src_action_copy (fib_entry_t *fib_entry, const fib_entry_src_t *orig_src)
static fib_entry_src_t *	fib_entry_src_action_update_from_cover (fib_entry_t *fib_entry, const fib_entry_src_t *orig_src)
static fib_table_walk_rc_t	fib_entry_src_covered_inherit_add_i (fib_entry_t *fib_entry, const fib_entry_src_t *cover_src)
static fib_table_walk_rc_t	fib_entry_src_covered_inherit_walk_add (fib_node_index_t fei, void *ctx)
static fib_table_walk_rc_t	fib_entry_src_covered_inherit_walk_remove (fib_node_index_t fei, void *ctx)
void	fib_entry_src_inherit (const fib_entry_t *cover, fib_entry_t *covered)
static void	fib_entry_src_covered_inherit_add (fib_entry_t *fib_entry, fib_source_t source)
static void	fib_entry_src_covered_inherit_remove (fib_entry_t *fib_entry, fib_entry_src_t *esrc)
void	fib_entry_src_action_activate (fib_entry_t *fib_entry, fib_source_t source)
void	fib_entry_src_action_deactivate (fib_entry_t *fib_entry, fib_source_t source)
static void	fib_entry_src_action_fwd_update (const fib_entry_t *fib_entry, fib_source_t source)
void	fib_entry_src_action_reactivate (fib_entry_t *fib_entry, fib_source_t source)
fib_entry_t *	fib_entry_src_action_installed (fib_entry_t *fib_entry, fib_source_t source)
fib_entry_t *	fib_entry_src_action_add (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags, const dpo_id_t *dpo)
fib_entry_t *	fib_entry_src_action_update (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags, const dpo_id_t *dpo)
fib_entry_src_flag_t	fib_entry_src_action_remove_or_update_inherit (fib_entry_t *fib_entry, fib_source_t source)
fib_entry_src_flag_t	fib_entry_src_action_remove (fib_entry_t *fib_entry, fib_source_t source)
static int	fib_route_attached_cross_table (const fib_entry_t *fib_entry, const fib_route_path_t *rpath)
static int	fib_path_is_attached (const fib_route_path_t *rpath)
fib_path_list_flags_t	fib_entry_src_flags_2_path_list_flags (fib_entry_flag_t eflags)
static void	fib_entry_flags_update (const fib_entry_t *fib_entry, const fib_route_path_t *rpaths, fib_path_list_flags_t *pl_flags, fib_entry_src_t *esrc)
fib_entry_t *	fib_entry_src_action_path_add (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags, const fib_route_path_t *rpaths)
fib_entry_t *	fib_entry_src_action_path_swap (fib_entry_t *fib_entry, fib_source_t source, fib_entry_flag_t flags, const fib_route_path_t *rpaths)
fib_entry_src_flag_t	fib_entry_src_action_path_remove (fib_entry_t *fib_entry, fib_source_t source, const fib_route_path_t *rpaths)
u8 *	fib_entry_src_format (fib_entry_t *fib_entry, fib_source_t source, u8 *s)
adj_index_t	fib_entry_get_adj_for_source (fib_node_index_t fib_entry_index, fib_source_t source)
const int	fib_entry_get_dpo_for_source (fib_node_index_t fib_entry_index, fib_source_t source, dpo_id_t *dpo)
u32	fib_entry_get_resolving_interface_for_source (fib_node_index_t entry_index, fib_source_t source)
fib_entry_flag_t	fib_entry_get_flags_for_source (fib_node_index_t entry_index, fib_source_t source)
fib_source_t	fib_entry_get_source_i (const fib_entry_t *fib_entry)
fib_entry_flag_t	fib_entry_get_flags_i (const fib_entry_t *fib_entry)
void	fib_entry_set_source_data (fib_node_index_t fib_entry_index, fib_source_t source, const void *data)
const void *	fib_entry_get_source_data (fib_node_index_t fib_entry_index, fib_source_t source)
void	fib_entry_src_module_init (void)

Variables
static fib_entry_src_vft_t	fib_entry_src_bh_vft [FIB_SOURCE_BH_MAX]

Typedef Documentation

fib_entry_src_collect_forwarding_ctx_t

typedef struct fib_entry_src_collect_forwarding_ctx_t_ fib_entry_src_collect_forwarding_ctx_t

Function Documentation

fib_entry_calc_lb_flags()

load_balance_flags_t fib_entry_calc_lb_flags

(

fib_entry_src_collect_forwarding_ctx_t *

ctx

)

Determine whether this FIB entry should use a load-balance MAP to support PIC edge fast convergence.

We'll use a LB map if the path-list has multiple recursive paths. recursive paths implies BGP, and hence scale.

Definition at line 267 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_chain_type_fixup()

fib_forward_chain_type_t fib_entry_chain_type_fixup	(	const fib_entry_t *	entry,
		fib_forward_chain_type_t	fct
	)

Turn the chain type requested by the client into the one they really wanted.

Definition at line 296 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_flags_update()

static void fib_entry_flags_update ( const fib_entry_t *  fib_entry, const fib_route_path_t *  rpaths, fib_path_list_flags_t *  pl_flags, fib_entry_src_t *  esrc  )

static

Definition at line 1524 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_get_adj_for_source()

adj_index_t fib_entry_get_adj_for_source	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 1754 of file fib_entry_src.c.

Here is the call graph for this function:

fib_entry_get_dpo_for_source()

const int fib_entry_get_dpo_for_source	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		dpo_id_t *	dpo
	)

Definition at line 1779 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_get_flags_for_source()

fib_entry_flag_t fib_entry_get_flags_for_source	(	fib_node_index_t	entry_index,
		fib_source_t	source
	)

Definition at line 1830 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_get_flags_i()

fib_entry_flag_t fib_entry_get_flags_i

(

const fib_entry_t *

fib_entry

)

Definition at line 1858 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_get_resolving_interface_for_source()

u32 fib_entry_get_resolving_interface_for_source	(	fib_node_index_t	entry_index,
		fib_source_t	source
	)

Definition at line 1809 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_get_source_data()

const void* fib_entry_get_source_data	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 1885 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_get_source_i()

fib_source_t fib_entry_get_source_i

(

const fib_entry_t *

fib_entry

)

Definition at line 1849 of file fib_entry_src.c.

fib_entry_is_marked()

int fib_entry_is_marked	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 150 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_is_sourced()

int fib_entry_is_sourced	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 139 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_mark()

void fib_entry_mark	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 171 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_recursive_loop_detect_i()

static void fib_entry_recursive_loop_detect_i ( fib_node_index_t  path_list_index )

static

Definition at line 755 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_set_source_data()

void fib_entry_set_source_data	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		const void *	data
	)

Definition at line 1867 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_activate()

void fib_entry_src_action_activate	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1026 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_add()

fib_entry_t* fib_entry_src_action_add	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 1251 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_copy()

static fib_entry_t* fib_entry_src_action_copy ( fib_entry_t *  fib_entry, const fib_entry_src_t *  orig_src  )

static

Definition at line 770 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_cover_change()

fib_entry_src_cover_res_t fib_entry_src_action_cover_change	(	fib_entry_t *	fib_entry,
		fib_entry_src_t *	esrc
	)

Definition at line 225 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_action_cover_update()

fib_entry_src_cover_res_t fib_entry_src_action_cover_update	(	fib_entry_t *	fib_entry,
		fib_entry_src_t *	esrc
	)

Definition at line 239 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_action_deactivate()

void fib_entry_src_action_deactivate	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1087 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_deinit()

static void fib_entry_src_action_deinit ( fib_entry_t *  fib_entry, fib_source_t  source  )

static

Definition at line 205 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_fwd_update()

static void fib_entry_src_action_fwd_update ( const fib_entry_t *  fib_entry, fib_source_t  source  )

static

Definition at line 1130 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_action_init()

static void fib_entry_src_action_init ( fib_entry_t *  fib_entry, fib_source_t  source, fib_entry_flag_t  flags  )

static

Definition at line 83 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_install()

void fib_entry_src_action_install	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 683 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_installed()

fib_entry_t* fib_entry_src_action_installed	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1227 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_path_add()

fib_entry_t* fib_entry_src_action_path_add	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 1570 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_path_remove()

fib_entry_src_flag_t fib_entry_src_action_path_remove	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		const fib_route_path_t *	rpaths
	)

Definition at line 1691 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_path_swap()

fib_entry_t* fib_entry_src_action_path_swap	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 1630 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_reactivate()

void fib_entry_src_action_reactivate	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1143 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_remove()

fib_entry_src_flag_t fib_entry_src_action_remove	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1395 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_remove_or_update_inherit()

fib_entry_src_flag_t fib_entry_src_action_remove_or_update_inherit	(	fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 1340 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_uninstall()

void fib_entry_src_action_uninstall

(

fib_entry_t *

fib_entry

)

Definition at line 736 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_update()

fib_entry_t* fib_entry_src_action_update	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 1306 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_action_update_from_cover()

static fib_entry_src_t* fib_entry_src_action_update_from_cover ( fib_entry_t *  fib_entry, const fib_entry_src_t *  orig_src  )

static

Definition at line 814 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_behaviour_register()

void fib_entry_src_behaviour_register	(	fib_source_behaviour_t	bh,
		const fib_entry_src_vft_t *	vft
	)

Definition at line 61 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_cmp_for_sort()

static int fib_entry_src_cmp_for_sort ( void *  v1, void *  v2  )

static

Definition at line 73 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_collect_forwarding()

static fib_path_list_walk_rc_t fib_entry_src_collect_forwarding ( fib_node_index_t  pl_index, fib_node_index_t  path_index, void *  arg  )

static

Definition at line 417 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_copy_default()

static void fib_entry_src_copy_default ( const fib_entry_src_t *  orig_src, const fib_entry_t *  fib_entry, fib_entry_src_t *  copy_src  )

static

Definition at line 53 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_covered_inherit_add()

static void fib_entry_src_covered_inherit_add ( fib_entry_t *  fib_entry, fib_source_t  source  )

static

Definition at line 987 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_covered_inherit_add_i()

static fib_table_walk_rc_t fib_entry_src_covered_inherit_add_i ( fib_entry_t *  fib_entry, const fib_entry_src_t *  cover_src  )

static

Definition at line 834 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_covered_inherit_remove()

static void fib_entry_src_covered_inherit_remove ( fib_entry_t *  fib_entry, fib_entry_src_t *  esrc  )

static

Definition at line 1009 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_covered_inherit_walk_add()

static fib_table_walk_rc_t fib_entry_src_covered_inherit_walk_add ( fib_node_index_t  fei, void *  ctx  )

static

Definition at line 898 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_covered_inherit_walk_remove()

static fib_table_walk_rc_t fib_entry_src_covered_inherit_walk_remove ( fib_node_index_t  fei, void *  ctx  )

static

Definition at line 905 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_find()

fib_entry_src_t* fib_entry_src_find	(	const fib_entry_t *	fib_entry,
		fib_source_t	source
	)

Definition at line 131 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_find_i()

static fib_entry_src_t* fib_entry_src_find_i ( const fib_entry_t *  fib_entry, fib_source_t  source, u32 *  index  )

static

Definition at line 102 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_find_or_create()

static fib_entry_src_t* fib_entry_src_find_or_create ( fib_entry_t *  fib_entry, fib_source_t  source, fib_entry_flag_t  flags  )

static

Definition at line 188 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_flags_2_path_list_flags()

fib_path_list_flags_t fib_entry_src_flags_2_path_list_flags

(

fib_entry_flag_t

eflags

)

Definition at line 1503 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_format()

u8* fib_entry_src_format	(	fib_entry_t *	fib_entry,
		fib_source_t	source,
		u8 *	s
	)

Definition at line 1740 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_get_path_forwarding()

static void fib_entry_src_get_path_forwarding ( fib_node_index_t  path_index, fib_entry_src_collect_forwarding_ctx_t *  ctx  )

static

Definition at line 350 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_get_vft()

const fib_entry_src_vft_t* fib_entry_src_get_vft

(

const fib_entry_src_t *

esrc

)

Get the VFT for a given source.

This is a combination of the source enum and the interposer flags

Definition at line 38 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_inherit()

void fib_entry_src_inherit	(	const fib_entry_t *	cover,
		fib_entry_t *	covered
	)

Definition at line 970 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_entry_src_mk_lb()

void fib_entry_src_mk_lb	(	fib_entry_t *	fib_entry,
		const fib_entry_src_t *	esrc,
		fib_forward_chain_type_t	fct,
		dpo_id_t *	dpo_lb
	)

Definition at line 544 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_module_init()

void fib_entry_src_module_init

(

void

)

Definition at line 1903 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_entry_src_valid_out_label()

static int fib_entry_src_valid_out_label ( mpls_label_t  label )

static

Definition at line 282 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_path_is_attached()

static int fib_path_is_attached ( const fib_route_path_t *  rpath )

inlinestatic

Definition at line 1474 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

fib_prefix_get_payload_proto()

static dpo_proto_t fib_prefix_get_payload_proto ( const fib_prefix_t *  pfx )

static

Definition at line 333 of file fib_entry_src.c.

Here is the caller graph for this function:

fib_route_attached_cross_table()

static int fib_route_attached_cross_table ( const fib_entry_t *  fib_entry, const fib_route_path_t *  rpath  )

inlinestatic

Definition at line 1450 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

fib_entry_src_bh_vft

fib_entry_src_vft_t fib_entry_src_bh_vft[FIB_SOURCE_BH_MAX]

static

Definition at line 31 of file fib_entry_src.c.