FD.io VPP  v21.01
Vector Packet Processing
fib_walk_t_ Struct Reference

A representation of a graph walk from a parent object to its children. More...

+ Collaboration diagram for fib_walk_t_:

Data Fields

fib_node_t fw_node
 FIB node linkage. More...
 
fib_walk_flags_t fw_flags
 the walk's flags More...
 
u32 fw_dep_sibling
 Sibling index in the dependency list. More...
 
u32 fw_prio_sibling
 Sibling index in the list of all walks. More...
 
fib_node_ptr_t fw_parent
 Pointer to the node whose dependants this walk is walking. More...
 
u32 fw_n_visits
 Number of nodes visited by this walk. More...
 
f64 fw_start_time
 Time the walk started. More...
 
fib_node_back_walk_ctx_tfw_ctx
 The reasons this walk is occuring. More...
 

Detailed Description

A representation of a graph walk from a parent object to its children.

Definition at line 48 of file fib_walk.c.

Field Documentation

◆ fw_ctx

fib_node_back_walk_ctx_t* fib_walk_t_::fw_ctx

The reasons this walk is occuring.

This is a vector ordered in time. The reasons and the front were started first, and so should be acted first when a node is visited.

Definition at line 92 of file fib_walk.c.

◆ fw_dep_sibling

u32 fib_walk_t_::fw_dep_sibling

Sibling index in the dependency list.

Definition at line 65 of file fib_walk.c.

◆ fw_flags

fib_walk_flags_t fib_walk_t_::fw_flags

the walk's flags

Definition at line 60 of file fib_walk.c.

◆ fw_n_visits

u32 fib_walk_t_::fw_n_visits

Number of nodes visited by this walk.

saved for debugging purposes.

Definition at line 80 of file fib_walk.c.

◆ fw_node

fib_node_t fib_walk_t_::fw_node

FIB node linkage.

This object is not in the FIB object graph, but it is present in other node's dependency lists, so it needs to be pointerable to.

Definition at line 55 of file fib_walk.c.

◆ fw_parent

fib_node_ptr_t fib_walk_t_::fw_parent

Pointer to the node whose dependants this walk is walking.

Definition at line 75 of file fib_walk.c.

◆ fw_prio_sibling

u32 fib_walk_t_::fw_prio_sibling

Sibling index in the list of all walks.

Definition at line 70 of file fib_walk.c.

◆ fw_start_time

f64 fib_walk_t_::fw_start_time

Time the walk started.

Definition at line 85 of file fib_walk.c.


The documentation for this struct was generated from the following file: