FD.io VPP  v21.10.1-2-g0a485f517
Vector Packet Processing
ip4_fib_8.h File Reference
+ Include dependency graph for ip4_fib_8.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  ip4_fib_8_t_
 The IPv4 FIB. More...
 

Typedefs

typedef struct ip4_fib_8_t_ ip4_fib_8_t
 The IPv4 FIB. More...
 

Functions

fib_node_index_t ip4_fib_8_table_lookup (const ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len)
 
fib_node_index_t ip4_fib_8_table_lookup_exact_match (const ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len)
 
void ip4_fib_8_table_entry_remove (ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len)
 
void ip4_fib_8_table_entry_insert (ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len, fib_node_index_t fib_entry_index)
 
void ip4_fib_8_table_free (ip4_fib_8_t *fib)
 
void ip4_fib_8_table_init (ip4_fib_8_t *fib)
 
void ip4_fib_8_table_fwding_dpo_update (ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len, const dpo_id_t *dpo)
 
void ip4_fib_8_table_fwding_dpo_remove (ip4_fib_8_t *fib, const ip4_address_t *addr, u32 len, const dpo_id_t *dpo, fib_node_index_t cover_index)
 
u32 ip4_fib_8_table_lookup_lb (ip4_fib_8_t *fib, const ip4_address_t *dst)
 
void ip4_fib_8_table_walk (ip4_fib_8_t *fib, fib_table_walk_fn_t fn, void *ctx)
 Walk all entries in a FIB table N.B: This is NOT safe to deletes. More...
 
void ip4_fib_8_table_sub_tree_walk (ip4_fib_8_t *fib, const fib_prefix_t *root, fib_table_walk_fn_t fn, void *ctx)
 Walk all entries in a sub-tree of the FIB table N.B: This is NOT safe to deletes. More...
 

Variables

ip4_fib_8_tip4_fib_8s
 

Typedef Documentation

◆ ip4_fib_8_t

typedef struct ip4_fib_8_t_ ip4_fib_8_t

The IPv4 FIB.

FIBs are composed of two prefix data-bases (akak tables). The non-forwarding table contains all the routes that the control plane has programmed, the forwarding table contains the sub-set of those routes that can be used to forward packets. In the IPv4 FIB the non-forwarding table is an array of hash tables indexed by mask length, the forwarding table is an mtrie

This IPv4 FIB is used by the protocol independent FIB. So directly using this APIs in client code is not encouraged. However, this IPv4 FIB can be used if all the client wants is an IPv4 prefix data-base

Function Documentation

◆ ip4_fib_8_table_entry_insert()

void ip4_fib_8_table_entry_insert ( ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len,
fib_node_index_t  fib_entry_index 
)

Definition at line 73 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_entry_remove()

void ip4_fib_8_table_entry_remove ( ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len 
)

Definition at line 82 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_free()

void ip4_fib_8_table_free ( ip4_fib_8_t fib)

Definition at line 29 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_fwding_dpo_remove()

void ip4_fib_8_table_fwding_dpo_remove ( ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len,
const dpo_id_t dpo,
fib_node_index_t  cover_index 
)

Definition at line 99 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_fwding_dpo_update()

void ip4_fib_8_table_fwding_dpo_update ( ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len,
const dpo_id_t dpo 
)

Definition at line 90 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_init()

void ip4_fib_8_table_init ( ip4_fib_8_t fib)

Definition at line 23 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_lookup()

fib_node_index_t ip4_fib_8_table_lookup ( const ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len 
)

Definition at line 65 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_lookup_exact_match()

fib_node_index_t ip4_fib_8_table_lookup_exact_match ( const ip4_fib_8_t fib,
const ip4_address_t addr,
u32  len 
)

Definition at line 40 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_lookup_lb()

u32 ip4_fib_8_table_lookup_lb ( ip4_fib_8_t fib,
const ip4_address_t dst 
)

Definition at line 53 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_sub_tree_walk()

void ip4_fib_8_table_sub_tree_walk ( ip4_fib_8_t fib,
const fib_prefix_t root,
fib_table_walk_fn_t  fn,
void *  ctx 
)

Walk all entries in a sub-tree of the FIB table N.B: This is NOT safe to deletes.

If you need to delete walk the whole table and store elements in a vector, then delete the elements

Definition at line 131 of file ip4_fib_8.c.

+ Here is the call graph for this function:

◆ ip4_fib_8_table_walk()

void ip4_fib_8_table_walk ( ip4_fib_8_t fib,
fib_table_walk_fn_t  fn,
void *  ctx 
)

Walk all entries in a FIB table N.B: This is NOT safe to deletes.

If you need to delete walk the whole table and store elements in a vector, then delete the elements

Definition at line 123 of file ip4_fib_8.c.

+ Here is the call graph for this function:

Variable Documentation

◆ ip4_fib_8s

ip4_fib_8_t* ip4_fib_8s

Definition at line 20 of file ip4_fib_8.c.