Include dependency graph for fib_entry.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	fib_entry_src_t_
	Information related to the source of a FIB entry. More...

struct	fib_entry_t_
	An entry in a FIB table. More...

Macros
#define	FIB_SOURCE_MAX (FIB_SOURCE_LAST+1)
	The maximum number of sources. More...

#define	FIB_SOURCES

#define	FOR_EACH_FIB_SOURCE(_item) for (_item = FIB_SOURCE_FIRST; _item < FIB_SOURCE_MAX; _item++)

#define	FIB_ENTRY_ATTRIBUTES

#define	FOR_EACH_FIB_ATTRIBUTE(_item)

#define	FIB_ENTRY_SRC_ATTRIBUTES

#define	FOR_EACH_FIB_SRC_ATTRIBUTE(_item)

#define	FOR_EACH_FIB_ENTRY_FLAG(_item) for (_item = FIB_ENTRY_FLAG_FIRST; _item < FIB_ENTRY_FLAG_MAX; _item++)

#define	FIB_ENTRY_FORMAT_BRIEF (0x0)

#define	FIB_ENTRY_FORMAT_DETAIL (0x1)

#define	FIB_ENTRY_FORMAT_DETAIL2 (0x2)

Typedefs
typedef enum fib_source_t_	fib_source_t
	The different sources that can create a route. More...

typedef enum fib_entry_attribute_t_	fib_entry_attribute_t
	The different sources that can create a route. More...

typedef enum fib_entry_flag_t_	fib_entry_flag_t

typedef enum fib_entry_src_attribute_t_	fib_entry_src_attribute_t
	Flags for the source data. More...

typedef enum fib_entry_src_flag_t_	fib_entry_src_flag_t

typedef struct fib_entry_src_t_	fib_entry_src_t
	Information related to the source of a FIB entry. More...

typedef struct fib_entry_t_	fib_entry_t
	An entry in a FIB table. More...

Enumerations
enum	fib_source_t_ { FIB_SOURCE_INVALID = 0, FIB_SOURCE_FIRST, FIB_SOURCE_SPECIAL = FIB_SOURCE_FIRST, FIB_SOURCE_CLASSIFY, FIB_SOURCE_PROXY, FIB_SOURCE_INTERFACE, FIB_SOURCE_SR, FIB_SOURCE_PLUGIN_HI, FIB_SOURCE_BIER, FIB_SOURCE_6RD, FIB_SOURCE_API, FIB_SOURCE_CLI, FIB_SOURCE_PLUGIN_LOW, FIB_SOURCE_LISP, FIB_SOURCE_MAP, FIB_SOURCE_DHCP, FIB_SOURCE_IP6_ND_PROXY, FIB_SOURCE_IP6_ND, FIB_SOURCE_ADJ, FIB_SOURCE_MPLS, FIB_SOURCE_AE, FIB_SOURCE_RR, FIB_SOURCE_URPF_EXEMPT, FIB_SOURCE_DEFAULT_ROUTE, FIB_SOURCE_INTERPOSE, FIB_SOURCE_LAST = FIB_SOURCE_INTERPOSE }
	The different sources that can create a route. More...

enum	fib_entry_attribute_t_ { FIB_ENTRY_ATTRIBUTE_FIRST, FIB_ENTRY_ATTRIBUTE_CONNECTED = FIB_ENTRY_ATTRIBUTE_FIRST, FIB_ENTRY_ATTRIBUTE_ATTACHED, FIB_ENTRY_ATTRIBUTE_DROP, FIB_ENTRY_ATTRIBUTE_EXCLUSIVE, FIB_ENTRY_ATTRIBUTE_IMPORT, FIB_ENTRY_ATTRIBUTE_LOCAL, FIB_ENTRY_ATTRIBUTE_MULTICAST, FIB_ENTRY_ATTRIBUTE_URPF_EXEMPT, FIB_ENTRY_ATTRIBUTE_NO_ATTACHED_EXPORT, FIB_ENTRY_ATTRIBUTE_COVERED_INHERIT, FIB_ENTRY_ATTRIBUTE_INTERPOSE, FIB_ENTRY_ATTRIBUTE_LAST = FIB_ENTRY_ATTRIBUTE_INTERPOSE }
	The different sources that can create a route. More...

enum	fib_entry_flag_t_ { FIB_ENTRY_FLAG_NONE = 0, FIB_ENTRY_FLAG_CONNECTED = (1 << FIB_ENTRY_ATTRIBUTE_CONNECTED), FIB_ENTRY_FLAG_ATTACHED = (1 << FIB_ENTRY_ATTRIBUTE_ATTACHED), FIB_ENTRY_FLAG_DROP = (1 << FIB_ENTRY_ATTRIBUTE_DROP), FIB_ENTRY_FLAG_EXCLUSIVE = (1 << FIB_ENTRY_ATTRIBUTE_EXCLUSIVE), FIB_ENTRY_FLAG_LOCAL = (1 << FIB_ENTRY_ATTRIBUTE_LOCAL), FIB_ENTRY_FLAG_IMPORT = (1 << FIB_ENTRY_ATTRIBUTE_IMPORT), FIB_ENTRY_FLAG_NO_ATTACHED_EXPORT = (1 << FIB_ENTRY_ATTRIBUTE_NO_ATTACHED_EXPORT), FIB_ENTRY_FLAG_LOOSE_URPF_EXEMPT = (1 << FIB_ENTRY_ATTRIBUTE_URPF_EXEMPT), FIB_ENTRY_FLAG_MULTICAST = (1 << FIB_ENTRY_ATTRIBUTE_MULTICAST), FIB_ENTRY_FLAG_COVERED_INHERIT = (1 << FIB_ENTRY_ATTRIBUTE_COVERED_INHERIT), FIB_ENTRY_FLAG_INTERPOSE = (1 << FIB_ENTRY_ATTRIBUTE_INTERPOSE) }

enum	fib_entry_src_attribute_t_ { FIB_ENTRY_SRC_ATTRIBUTE_FIRST, FIB_ENTRY_SRC_ATTRIBUTE_ADDED = FIB_ENTRY_SRC_ATTRIBUTE_FIRST, FIB_ENTRY_SRC_ATTRIBUTE_CONTRIBUTING, FIB_ENTRY_SRC_ATTRIBUTE_ACTIVE, FIB_ENTRY_SRC_ATTRIBUTE_INHERITED, FIB_ENTRY_SRC_ATTRIBUTE_LAST = FIB_ENTRY_SRC_ATTRIBUTE_INHERITED }
	Flags for the source data. More...

enum	fib_entry_src_flag_t_ { FIB_ENTRY_SRC_FLAG_NONE = 0, FIB_ENTRY_SRC_FLAG_ADDED = (1 << FIB_ENTRY_SRC_ATTRIBUTE_ADDED), FIB_ENTRY_SRC_FLAG_CONTRIBUTING = (1 << FIB_ENTRY_SRC_ATTRIBUTE_CONTRIBUTING), FIB_ENTRY_SRC_FLAG_ACTIVE = (1 << FIB_ENTRY_SRC_ATTRIBUTE_ACTIVE), FIB_ENTRY_SRC_FLAG_INHERITED = (1 << FIB_ENTRY_SRC_ATTRIBUTE_INHERITED) }

Functions
	STATIC_ASSERT (sizeof(fib_source_t)==1, "FIB too many sources")

u8 *	format_fib_entry_flags (u8 s, va_list args)

u8 *	format_fib_entry_src_flags (u8 s, va_list args)

	STATIC_ASSERT (sizeof(fib_entry_src_flag_t)<=2, "FIB entry flags field size too big")

u8 *	format_fib_entry (u8 s, va_list args)

u8 *	format_fib_source (u8 s, va_list args)

fib_node_index_t	fib_entry_create_special (u32 fib_index, const fib_prefix_t prefix, fib_source_t source, fib_entry_flag_t flags, const dpo_id_t dpo)

fib_node_index_t	fib_entry_create (u32 fib_index, const fib_prefix_t prefix, fib_source_t source, fib_entry_flag_t flags, const fib_route_path_t paths)

void	fib_entry_update (fib_node_index_t fib_entry_index, fib_source_t source, fib_entry_flag_t flags, const fib_route_path_t *paths)
	fib_entry_update More...

void	fib_entry_path_add (fib_node_index_t fib_entry_index, fib_source_t source, fib_entry_flag_t flags, const fib_route_path_t *rpaths)

void	fib_entry_special_add (fib_node_index_t fib_entry_index, fib_source_t source, fib_entry_flag_t flags, const dpo_id_t *dpo)

void	fib_entry_special_update (fib_node_index_t fib_entry_index, fib_source_t source, fib_entry_flag_t flags, const dpo_id_t *dpo)

fib_entry_src_flag_t	fib_entry_special_remove (fib_node_index_t fib_entry_index, fib_source_t source)

fib_entry_src_flag_t	fib_entry_path_remove (fib_node_index_t fib_entry_index, fib_source_t source, const fib_route_path_t *rpaths)

void	fib_entry_inherit (fib_node_index_t cover, fib_node_index_t covered)
	fib_entry_inherit More...

fib_entry_src_flag_t	fib_entry_delete (fib_node_index_t fib_entry_index, fib_source_t source)
	fib_entry_delete More...

void	fib_entry_recalculate_forwarding (fib_node_index_t fib_entry_index)

void	fib_entry_contribute_urpf (fib_node_index_t path_index, index_t urpf)
	Contribute the set of Adjacencies that this entry forwards with to build the uRPF list of its children. More...

void	fib_entry_contribute_forwarding (fib_node_index_t fib_entry_index, fib_forward_chain_type_t type, dpo_id_t *dpo)

const dpo_id_t *	fib_entry_contribute_ip_forwarding (fib_node_index_t fib_entry_index)

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)

adj_index_t	fib_entry_get_adj (fib_node_index_t fib_entry_index)

int	fib_entry_cmp_for_sort (void i1, void i2)

void	fib_entry_cover_changed (fib_node_index_t fib_entry)

void	fib_entry_cover_updated (fib_node_index_t fib_entry)

int	fib_entry_recursive_loop_detect (fib_node_index_t entry_index, fib_node_index_t **entry_indicies)

void	fib_entry_lock (fib_node_index_t fib_entry_index)

void	fib_entry_unlock (fib_node_index_t fib_entry_index)

u32	fib_entry_child_add (fib_node_index_t fib_entry_index, fib_node_type_t type, fib_node_index_t child_index)

void	fib_entry_child_remove (fib_node_index_t fib_entry_index, u32 sibling_index)

u32	fib_entry_get_resolving_interface (fib_node_index_t fib_entry_index)

u32	fib_entry_get_resolving_interface_for_source (fib_node_index_t fib_entry_index, fib_source_t source)

fib_route_path_t *	fib_entry_encode (fib_node_index_t fib_entry_index)

const fib_prefix_t *	fib_entry_get_prefix (fib_node_index_t fib_entry_index)

u32	fib_entry_get_fib_index (fib_node_index_t fib_entry_index)

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)

fib_entry_flag_t	fib_entry_get_flags (fib_node_index_t fib_entry_index)

fib_entry_flag_t	fib_entry_get_flags_for_source (fib_node_index_t fib_entry_index, fib_source_t source)

fib_source_t	fib_entry_get_best_source (fib_node_index_t fib_entry_index)

int	fib_entry_is_sourced (fib_node_index_t fib_entry_index, fib_source_t source)

fib_node_index_t	fib_entry_get_path_list (fib_node_index_t fib_entry_index)

int	fib_entry_is_resolved (fib_node_index_t fib_entry_index)
	Return !0 is the entry is resolved, i.e. More...

int	fib_entry_is_host (fib_node_index_t fib_entry_index)
	Return !0 is the entry represents a host prefix. More...

void	fib_entry_set_flow_hash_config (fib_node_index_t fib_entry_index, flow_hash_config_t hash_config)

void	fib_entry_module_init (void)

u32	fib_entry_get_stats_index (fib_node_index_t fib_entry_index)

fib_node_index_t	fib_entry_get_index (const fib_entry_t *fib_entry)

fib_entry_t *	fib_entry_get (fib_node_index_t fib_entry_index)

u32	fib_entry_pool_size (void)

Macro Definition Documentation

◆ FIB_ENTRY_ATTRIBUTES

#define FIB_ENTRY_ATTRIBUTES

Value:

{                               \
    [FIB_ENTRY_ATTRIBUTE_CONNECTED] = "connected",      \
    [FIB_ENTRY_ATTRIBUTE_ATTACHED]  = "attached",       \
    [FIB_ENTRY_ATTRIBUTE_IMPORT]    = "import",         \
    [FIB_ENTRY_ATTRIBUTE_DROP]      = "drop",           \
    [FIB_ENTRY_ATTRIBUTE_EXCLUSIVE] = "exclusive",      \
    [FIB_ENTRY_ATTRIBUTE_LOCAL]     = "local",          \
    [FIB_ENTRY_ATTRIBUTE_URPF_EXEMPT] = "uRPF-exempt",  \
    [FIB_ENTRY_ATTRIBUTE_MULTICAST] = "multicast",      \
    [FIB_ENTRY_ATTRIBUTE_NO_ATTACHED_EXPORT] = "no-attached-export",    \
    [FIB_ENTRY_ATTRIBUTE_COVERED_INHERIT] = "covered-inherit",  \
    [FIB_ENTRY_ATTRIBUTE_INTERPOSE] = "interpose",  \
}

Definition at line 261 of file fib_entry.h.

◆ FIB_ENTRY_FORMAT_BRIEF

#define FIB_ENTRY_FORMAT_BRIEF (0x0)

Definition at line 522 of file fib_entry.h.

◆ FIB_ENTRY_FORMAT_DETAIL

#define FIB_ENTRY_FORMAT_DETAIL (0x1)

Definition at line 523 of file fib_entry.h.

◆ FIB_ENTRY_FORMAT_DETAIL2

#define FIB_ENTRY_FORMAT_DETAIL2 (0x2)

Definition at line 524 of file fib_entry.h.

◆ FIB_ENTRY_SRC_ATTRIBUTES

#define FIB_ENTRY_SRC_ATTRIBUTES

Value:

{                \
    [FIB_ENTRY_SRC_ATTRIBUTE_ADDED]  = "added",  \
    [FIB_ENTRY_SRC_ATTRIBUTE_CONTRIBUTING] = "contributing", \
    [FIB_ENTRY_SRC_ATTRIBUTE_ACTIVE] = "active", \
    [FIB_ENTRY_SRC_ATTRIBUTE_INHERITED] = "inherited", \
}

Definition at line 328 of file fib_entry.h.

◆ FIB_SOURCE_MAX

#define FIB_SOURCE_MAX (FIB_SOURCE_LAST+1)

The maximum number of sources.

Definition at line 162 of file fib_entry.h.

◆ FIB_SOURCES

#define FIB_SOURCES

Value:

{                                       \
    [FIB_SOURCE_INVALID] = "invalid",                   \
    [FIB_SOURCE_SPECIAL] = "special",                   \
    [FIB_SOURCE_INTERFACE] = "interface",               \
    [FIB_SOURCE_PROXY] = "proxy",                       \
    [FIB_SOURCE_BIER] = "BIER",                         \
    [FIB_SOURCE_6RD] = "6RD",                           \
    [FIB_SOURCE_API] = "API",                           \
    [FIB_SOURCE_CLI] = "CLI",                           \
    [FIB_SOURCE_ADJ] = "adjacency",                     \
    [FIB_SOURCE_MAP] = "MAP",                           \
    [FIB_SOURCE_SR] = "SR",                             \
    [FIB_SOURCE_LISP] = "LISP",                         \
    [FIB_SOURCE_CLASSIFY] = "classify",                 \
    [FIB_SOURCE_DHCP] = "DHCP",                         \
    [FIB_SOURCE_IP6_ND_PROXY] = "IPv6-proxy-nd",        \
    [FIB_SOURCE_IP6_ND] = "IPv6-nd",                    \
    [FIB_SOURCE_RR] = "recursive-resolution",           \
    [FIB_SOURCE_AE] = "attached_export",                \
    [FIB_SOURCE_MPLS] = "mpls",                         \
    [FIB_SOURCE_URPF_EXEMPT] = "urpf-exempt",           \
    [FIB_SOURCE_DEFAULT_ROUTE] = "default-route",       \
    [FIB_SOURCE_PLUGIN_HI] = "plugin-hi",               \
    [FIB_SOURCE_PLUGIN_LOW] = "plugin-low",             \
    [FIB_SOURCE_INTERPOSE] = "interpose",               \
}

Definition at line 164 of file fib_entry.h.

◆ FOR_EACH_FIB_ATTRIBUTE

#define FOR_EACH_FIB_ATTRIBUTE ( _item )

Value:

for (_item = FIB_ENTRY_ATTRIBUTE_FIRST;         \
         _item <= FIB_ENTRY_ATTRIBUTE_LAST;             \
         _item++)

Definition at line 275 of file fib_entry.h.

◆ FOR_EACH_FIB_ENTRY_FLAG

#define FOR_EACH_FIB_ENTRY_FLAG ( _item ) for (_item = FIB_ENTRY_FLAG_FIRST; _item < FIB_ENTRY_FLAG_MAX; _item++)

Definition at line 519 of file fib_entry.h.

◆ FOR_EACH_FIB_SOURCE

#define FOR_EACH_FIB_SOURCE ( _item ) for (_item = FIB_SOURCE_FIRST; _item < FIB_SOURCE_MAX; _item++)

Definition at line 191 of file fib_entry.h.

◆ FOR_EACH_FIB_SRC_ATTRIBUTE

#define FOR_EACH_FIB_SRC_ATTRIBUTE ( _item )

Value:

for (_item = FIB_ENTRY_SRC_ATTRIBUTE_FIRST;             \
         _item <= FIB_ENTRY_SRC_ATTRIBUTE_LAST;         \
         _item++)

Definition at line 335 of file fib_entry.h.

Typedef Documentation

◆ fib_entry_attribute_t

typedef enum fib_entry_attribute_t_ fib_entry_attribute_t

The different sources that can create a route.

The sources are defined here with their relative priority order. The lower the value the higher the priority

◆ fib_entry_flag_t

typedef enum fib_entry_flag_t_ fib_entry_flag_t

◆ fib_entry_src_attribute_t

typedef enum fib_entry_src_attribute_t_ fib_entry_src_attribute_t

Flags for the source data.

◆ fib_entry_src_flag_t

typedef enum fib_entry_src_flag_t_ fib_entry_src_flag_t

◆ fib_entry_src_t

typedef struct fib_entry_src_t_ fib_entry_src_t

Information related to the source of a FIB entry.

◆ fib_entry_t

typedef struct fib_entry_t_ fib_entry_t

An entry in a FIB table.

This entry represents a route added to the FIB that is stored in one of the FIB tables.

◆ fib_source_t

typedef enum fib_source_t_ fib_source_t

The different sources that can create a route.

The sources are defined here with their relative priority order. The lower the value the higher the priority

Enumeration Type Documentation

◆ fib_entry_attribute_t_

enum fib_entry_attribute_t_

The different sources that can create a route.

The sources are defined here with their relative priority order. The lower the value the higher the priority

Enumerator
FIB_ENTRY_ATTRIBUTE_FIRST	Marker. Add new values after this one.
FIB_ENTRY_ATTRIBUTE_CONNECTED	Connected. The prefix is configured on an interface.
FIB_ENTRY_ATTRIBUTE_ATTACHED	Attached. The prefix is attached to an interface.
FIB_ENTRY_ATTRIBUTE_DROP	The route is an explicit drop.
FIB_ENTRY_ATTRIBUTE_EXCLUSIVE	The route is exclusive. The client creating the route is providing an exclusive adjacency.
FIB_ENTRY_ATTRIBUTE_IMPORT	The route is attached cross tables and thus imports covered prefixes from the other table.
FIB_ENTRY_ATTRIBUTE_LOCAL	The prefix/address is local to this device.
FIB_ENTRY_ATTRIBUTE_MULTICAST	The prefix/address is a multicast prefix. this aplies only to MPLS. IP multicast is handled by mfib
FIB_ENTRY_ATTRIBUTE_URPF_EXEMPT	The prefix/address exempted from loose uRPF check To be used with caution.
FIB_ENTRY_ATTRIBUTE_NO_ATTACHED_EXPORT	The prefix/address exempted from attached export.
FIB_ENTRY_ATTRIBUTE_COVERED_INHERIT	This FIB entry imposes its source information on all prefixes that is covers.
FIB_ENTRY_ATTRIBUTE_INTERPOSE	The interpose attribute. place the forwarding provided by the source infront of the forwarding provided by the best source, or failing that, by the cover.
FIB_ENTRY_ATTRIBUTE_LAST	Marker. add new entries before this one.

Definition at line 199 of file fib_entry.h.

◆ fib_entry_flag_t_

enum fib_entry_flag_t_

Enumerator
FIB_ENTRY_FLAG_NONE
FIB_ENTRY_FLAG_CONNECTED
FIB_ENTRY_FLAG_ATTACHED
FIB_ENTRY_FLAG_DROP
FIB_ENTRY_FLAG_EXCLUSIVE
FIB_ENTRY_FLAG_LOCAL
FIB_ENTRY_FLAG_IMPORT
FIB_ENTRY_FLAG_NO_ATTACHED_EXPORT
FIB_ENTRY_FLAG_LOOSE_URPF_EXEMPT
FIB_ENTRY_FLAG_MULTICAST
FIB_ENTRY_FLAG_COVERED_INHERIT
FIB_ENTRY_FLAG_INTERPOSE

Definition at line 280 of file fib_entry.h.

◆ fib_entry_src_attribute_t_

enum fib_entry_src_attribute_t_

Flags for the source data.

Enumerator
FIB_ENTRY_SRC_ATTRIBUTE_FIRST	Marker. Add new values after this one.
FIB_ENTRY_SRC_ATTRIBUTE_ADDED	the source has been added to the entry
FIB_ENTRY_SRC_ATTRIBUTE_CONTRIBUTING	the source is contributing forwarding
FIB_ENTRY_SRC_ATTRIBUTE_ACTIVE	the source is active/best
FIB_ENTRY_SRC_ATTRIBUTE_INHERITED	the source is inherited from its cover
FIB_ENTRY_SRC_ATTRIBUTE_LAST	Marker. add new entries before this one.

Definition at line 300 of file fib_entry.h.

◆ fib_entry_src_flag_t_

enum fib_entry_src_flag_t_

Enumerator
FIB_ENTRY_SRC_FLAG_NONE
FIB_ENTRY_SRC_FLAG_ADDED
FIB_ENTRY_SRC_FLAG_CONTRIBUTING
FIB_ENTRY_SRC_FLAG_ACTIVE
FIB_ENTRY_SRC_FLAG_INHERITED

Definition at line 340 of file fib_entry.h.

◆ fib_source_t_

enum fib_source_t_

The different sources that can create a route.

The sources are defined here with their relative priority order. The lower the value the higher the priority

Enumerator
FIB_SOURCE_INVALID	An invalid source This is not a real source, so don't use it to source a prefix. It exists here to provide a value for inexistant/uninitialized source
FIB_SOURCE_FIRST	Marker. Add new values after this one.
FIB_SOURCE_SPECIAL	Special sources. These are for entries that are added to all FIBs by default, and should never be over-ridden (hence they are the highest priority)
FIB_SOURCE_CLASSIFY	Classify. A route that links directly to a classify adj
FIB_SOURCE_PROXY	A route the is being 'proxied' on behalf of another device.
FIB_SOURCE_INTERFACE	Route added as a result of interface configuration. this will also come from the API/CLI, but the distinction is that is from confiiguration on an interface, not a 'ip route' command
FIB_SOURCE_SR	SRv6 and SR-MPLS.
FIB_SOURCE_PLUGIN_HI	A high priority source a plugin can use.
FIB_SOURCE_BIER	From the BIER subsystem.
FIB_SOURCE_6RD	From 6RD.
FIB_SOURCE_API	From the control plane API.
FIB_SOURCE_CLI	From the CLI.
FIB_SOURCE_PLUGIN_LOW	A low (below routing) priority source a plugin can use.
FIB_SOURCE_LISP	LISP.
FIB_SOURCE_MAP	IPv[46] Mapping.
FIB_SOURCE_DHCP	DHCP.
FIB_SOURCE_IP6_ND_PROXY	IPv6 Proxy ND.
FIB_SOURCE_IP6_ND	IPv6 ND (seen in the link-local tables)
FIB_SOURCE_ADJ	Adjacency source. routes created as a result of ARP/ND entries. This is lower priority then the API/CLI. This is on purpose. trust me.
FIB_SOURCE_MPLS	MPLS label. The prefix has been assigned a local label. This source never provides forwarding information, instead it acts as a place-holder so the association of label to prefix can be maintained
FIB_SOURCE_AE	Attached Export source. routes created as a result of attahced export. routes thus sourced will be present in the export tables
FIB_SOURCE_RR	Recursive resolution source. Used to install an entry that is the resolution traget of another.
FIB_SOURCE_URPF_EXEMPT	uRPF bypass/exemption. Used to install an entry that is exempt from the loose uRPF check
FIB_SOURCE_DEFAULT_ROUTE	The default route source. The default route is always added to the FIB table (like the special sources) but we need to be able to over-ride it with 'ip route' sources when provided
FIB_SOURCE_INTERPOSE	The interpose source. This is not a real source, so don't use it to source a prefix. It exists here to provide a value against which to register to the VFT for providing the interpose actions to a real source.
FIB_SOURCE_LAST	Marker. add new entries before this one.

Definition at line 29 of file fib_entry.h.

Function Documentation

◆ fib_entry_child_add()

u32 fib_entry_child_add	(	fib_node_index_t	fib_entry_index,
		fib_node_type_t	type,
		fib_node_index_t	child_index
	)

Definition at line 566 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_child_remove()

void fib_entry_child_remove	(	fib_node_index_t	fib_entry_index,
		u32	sibling_index
	)

Definition at line 577 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_cmp_for_sort()

int fib_entry_cmp_for_sort	(	void *	i1,
		void *	i2
	)

Definition at line 1631 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_contribute_forwarding()

void fib_entry_contribute_forwarding	(	fib_node_index_t	fib_entry_index,
		fib_forward_chain_type_t	type,
		dpo_id_t *	dpo
	)

Definition at line 448 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_contribute_ip_forwarding()

const dpo_id_t* fib_entry_contribute_ip_forwarding ( fib_node_index_t fib_entry_index )

Definition at line 517 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_contribute_urpf()

void fib_entry_contribute_urpf	(	fib_node_index_t	path_index,
		index_t	urpf
	)

Contribute the set of Adjacencies that this entry forwards with to build the uRPF list of its children.

Definition at line 402 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_cover_changed()

void fib_entry_cover_changed ( fib_node_index_t fib_entry )

Definition at line 1269 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_cover_updated()

void fib_entry_cover_updated ( fib_node_index_t fib_entry )

Definition at line 1345 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_create()

fib_node_index_t fib_entry_create	(	u32	fib_index,
		const fib_prefix_t *	prefix,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const fib_route_path_t *	paths
	)

Definition at line 728 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_create_special()

fib_node_index_t fib_entry_create_special	(	u32	fib_index,
		const fib_prefix_t *	prefix,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 768 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_delete()

fib_entry_src_flag_t fib_entry_delete	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

fib_entry_delete

The source is withdrawing all the paths it provided

Definition at line 1224 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_encode()

fib_route_path_t* fib_entry_encode ( fib_node_index_t fib_entry_index )

Definition at line 1669 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_get()

fib_entry_t* fib_entry_get ( fib_node_index_t fib_entry_index )

Definition at line 52 of file fib_entry.c.

◆ fib_entry_get_adj()

adj_index_t fib_entry_get_adj ( fib_node_index_t fib_entry_index )

Definition at line 537 of file fib_entry.c.

Here is the call 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 1736 of file fib_entry_src.c.

Here is the call graph for this function:

◆ fib_entry_get_best_source()

fib_source_t fib_entry_get_best_source ( fib_node_index_t fib_entry_index )

Definition at line 1476 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller 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 1761 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_fib_index()

u32 fib_entry_get_fib_index ( fib_node_index_t fib_entry_index )

Definition at line 1709 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_get_flags()

fib_entry_flag_t fib_entry_get_flags ( fib_node_index_t fib_entry_index )

Definition at line 302 of file fib_entry.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	fib_entry_index,
		fib_source_t	source
	)

Definition at line 1812 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_index()

fib_node_index_t fib_entry_get_index ( const fib_entry_t * fib_entry )

Definition at line 64 of file fib_entry.c.

Here is the caller graph for this function:

◆ fib_entry_get_path_list()

fib_node_index_t fib_entry_get_path_list ( fib_node_index_t fib_entry_index )

Definition at line 556 of file fib_entry.c.

Here is the call graph for this function:

◆ fib_entry_get_prefix()

const fib_prefix_t* fib_entry_get_prefix ( fib_node_index_t fib_entry_index )

Definition at line 1699 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_get_resolving_interface()

u32 fib_entry_get_resolving_interface ( fib_node_index_t fib_entry_index )

Definition at line 1466 of file fib_entry.c.

Here is the call graph for this function:

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	fib_entry_index,
		fib_source_t	source
	)

Definition at line 1791 of file fib_entry_src.c.

Here is the call 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 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_get_stats_index()

u32 fib_entry_get_stats_index ( fib_node_index_t fib_entry_index )

Definition at line 1556 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_inherit()

void fib_entry_inherit	(	fib_node_index_t	cover,
		fib_node_index_t	covered
	)

fib_entry_inherit

If the source on the cover is inheriting then push this source down to the covered.

Definition at line 1211 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_is_host()

int fib_entry_is_host ( fib_node_index_t fib_entry_index )

Return !0 is the entry represents a host prefix.

Definition at line 1491 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_is_resolved()

int fib_entry_is_resolved ( fib_node_index_t fib_entry_index )

Return !0 is the entry is resolved, i.e.

will return a valid forwarding chain

Definition at line 1501 of file fib_entry.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 134 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_lock()

void fib_entry_lock ( fib_node_index_t fib_entry_index )

Definition at line 1640 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_module_init()

void fib_entry_module_init ( void )

Definition at line 1660 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_path_add()

void fib_entry_path_add	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const fib_route_path_t *	rpaths
	)

Definition at line 921 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_path_remove()

fib_entry_src_flag_t fib_entry_path_remove	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		const fib_route_path_t *	rpaths
	)

Definition at line 1017 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_pool_size()

u32 fib_entry_pool_size ( void )

Definition at line 1719 of file fib_entry.c.

Here is the call graph for this function:

◆ fib_entry_recalculate_forwarding()

void fib_entry_recalculate_forwarding ( fib_node_index_t fib_entry_index )

Definition at line 819 of file fib_entry.c.

Here is the call graph for this function:

◆ fib_entry_recursive_loop_detect()

int fib_entry_recursive_loop_detect	(	fib_node_index_t	entry_index,
		fib_node_index_t **	entry_indicies
	)

Definition at line 1415 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_set_flow_hash_config()

void fib_entry_set_flow_hash_config	(	fib_node_index_t	fib_entry_index,
		flow_hash_config_t	hash_config
	)

Definition at line 1527 of file fib_entry.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 1849 of file fib_entry_src.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_special_add()

void fib_entry_special_add	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 885 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_special_remove()

fib_entry_src_flag_t fib_entry_special_remove	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source
	)

Definition at line 1109 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_special_update()

void fib_entry_special_update	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const dpo_id_t *	dpo
	)

Definition at line 902 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_unlock()

void fib_entry_unlock ( fib_node_index_t fib_entry_index )

Definition at line 1650 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ fib_entry_update()

void fib_entry_update	(	fib_node_index_t	fib_entry_index,
		fib_source_t	source,
		fib_entry_flag_t	flags,
		const fib_route_path_t *	paths
	)

fib_entry_update

The source has provided a new set of paths that will replace the old.

Definition at line 1236 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ format_fib_entry()

u8* format_fib_entry	(	u8 *	s,
		va_list *	args
	)

Definition at line 141 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ format_fib_entry_flags()

u8* format_fib_entry_flags	(	u8 *	s,
		va_list *	args
	)

Definition at line 111 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ format_fib_entry_src_flags()

u8* format_fib_entry_src_flags	(	u8 *	s,
		va_list *	args
	)

Definition at line 126 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ format_fib_source()

u8* format_fib_source	(	u8 *	s,
		va_list *	args
	)

Definition at line 101 of file fib_entry.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ STATIC_ASSERT() [1/2]

STATIC_ASSERT	(	sizeof(fib_source_t)	= `=1`,
		"FIB too many sources"
	)

◆ STATIC_ASSERT() [2/2]

STATIC_ASSERT	(	sizeof(fib_entry_src_flag_t)<=	2,
		"FIB entry flags field size too big"
	)

Data Structures

Macros

Typedefs

Enumerations

Functions

Macro Definition Documentation

◆ FIB_ENTRY_ATTRIBUTES

◆ FIB_ENTRY_FORMAT_BRIEF

◆ FIB_ENTRY_FORMAT_DETAIL

◆ FIB_ENTRY_FORMAT_DETAIL2

◆ FIB_ENTRY_SRC_ATTRIBUTES

◆ FIB_SOURCE_MAX

◆ FIB_SOURCES

◆ FOR_EACH_FIB_ATTRIBUTE

◆ FOR_EACH_FIB_ENTRY_FLAG

◆ FOR_EACH_FIB_SOURCE

◆ FOR_EACH_FIB_SRC_ATTRIBUTE

Typedef Documentation

◆ fib_entry_attribute_t

◆ fib_entry_flag_t

◆ fib_entry_src_attribute_t

◆ fib_entry_src_flag_t

◆ fib_entry_src_t

◆ fib_entry_t

◆ fib_source_t

Enumeration Type Documentation

◆ fib_entry_attribute_t_

◆ fib_entry_flag_t_

◆ fib_entry_src_attribute_t_

◆ fib_entry_src_flag_t_

◆ fib_source_t_

Function Documentation

◆ fib_entry_child_add()

◆ fib_entry_child_remove()

◆ fib_entry_cmp_for_sort()

◆ fib_entry_contribute_forwarding()

◆ fib_entry_contribute_ip_forwarding()

◆ fib_entry_contribute_urpf()

◆ fib_entry_cover_changed()

◆ fib_entry_cover_updated()

◆ fib_entry_create()

◆ fib_entry_create_special()

◆ fib_entry_delete()

◆ fib_entry_encode()

◆ fib_entry_get()

◆ fib_entry_get_adj()

◆ fib_entry_get_adj_for_source()

◆ fib_entry_get_best_source()

◆ fib_entry_get_dpo_for_source()

◆ fib_entry_get_fib_index()

◆ fib_entry_get_flags()

◆ fib_entry_get_flags_for_source()

◆ fib_entry_get_index()

◆ fib_entry_get_path_list()

◆ fib_entry_get_prefix()

◆ fib_entry_get_resolving_interface()

◆ fib_entry_get_resolving_interface_for_source()

◆ fib_entry_get_source_data()

◆ fib_entry_get_stats_index()

◆ fib_entry_inherit()

◆ fib_entry_is_host()

◆ fib_entry_is_resolved()

◆ fib_entry_is_sourced()

◆ fib_entry_lock()

◆ fib_entry_module_init()

◆ fib_entry_path_add()

◆ fib_entry_path_remove()

◆ fib_entry_pool_size()

◆ fib_entry_recalculate_forwarding()

◆ fib_entry_recursive_loop_detect()

◆ fib_entry_set_flow_hash_config()

◆ fib_entry_set_source_data()

◆ fib_entry_special_add()

◆ fib_entry_special_remove()

◆ fib_entry_special_update()

◆ fib_entry_unlock()

◆ fib_entry_update()

◆ format_fib_entry()

◆ format_fib_entry_flags()

◆ format_fib_entry_src_flags()