DPDK  24.07.0
Data Structures | Macros | Typedefs | Functions
rte_graph.h File Reference
#include <stdbool.h>
#include <stdio.h>
#include <rte_common.h>

Go to the source code of this file.

Data Structures

struct  rte_graph_param
 
struct  rte_graph_cluster_stats_param
 
struct  rte_graph_cluster_node_stats
 
struct  rte_node_register
 

Macros

#define RTE_GRAPH_NAMESIZE   64
 
#define RTE_NODE_NAMESIZE   64
 
#define RTE_GRAPH_PCAP_FILE_SZ   64
 
#define RTE_GRAPH_OFF_INVALID   UINT32_MAX
 
#define RTE_NODE_ID_INVALID   UINT32_MAX
 
#define RTE_EDGE_ID_INVALID   UINT16_MAX
 
#define RTE_GRAPH_ID_INVALID   UINT16_MAX
 
#define RTE_GRAPH_FENCE   0xdeadbeef12345678ULL
 
#define rte_graph_foreach_node(count, off, graph, node)
 
#define RTE_NODE_SOURCE_F   (1ULL << 0)
 
#define RTE_NODE_REGISTER(node)
 

Typedefs

typedef uint32_t rte_graph_off_t
 
typedef uint32_t rte_node_t
 
typedef uint16_t rte_edge_t
 
typedef uint16_t rte_graph_t
 
typedef uint16_t(* rte_node_process_t) (struct rte_graph *graph, struct rte_node *node, void **objs, uint16_t nb_objs)
 
typedef int(* rte_node_init_t) (const struct rte_graph *graph, struct rte_node *node)
 
typedef void(* rte_node_fini_t) (const struct rte_graph *graph, struct rte_node *node)
 
typedef int(* rte_graph_cluster_stats_cb_t) (bool is_first, bool is_last, void *cookie, const struct rte_graph_cluster_node_stats *stats)
 

Functions

rte_graph_t rte_graph_create (const char *name, struct rte_graph_param *prm)
 
int rte_graph_destroy (rte_graph_t id)
 
rte_graph_t rte_graph_clone (rte_graph_t id, const char *name, struct rte_graph_param *prm)
 
rte_graph_t rte_graph_from_name (const char *name)
 
char * rte_graph_id_to_name (rte_graph_t id)
 
int rte_graph_export (const char *name, FILE *f)
 
int rte_graph_model_mcore_dispatch_core_bind (rte_graph_t id, int lcore)
 
void rte_graph_model_mcore_dispatch_core_unbind (rte_graph_t id)
 
struct rte_graph * rte_graph_lookup (const char *name)
 
rte_graph_t rte_graph_max_count (void)
 
void rte_graph_dump (FILE *f, rte_graph_t id)
 
void rte_graph_list_dump (FILE *f)
 
void rte_graph_obj_dump (FILE *f, struct rte_graph *graph, bool all)
 
struct rte_node * rte_graph_node_get (rte_graph_t graph_id, rte_node_t node_id)
 
struct rte_node * rte_graph_node_get_by_name (const char *graph, const char *name)
 
struct rte_graph_cluster_stats * rte_graph_cluster_stats_create (const struct rte_graph_cluster_stats_param *prm)
 
void rte_graph_cluster_stats_destroy (struct rte_graph_cluster_stats *stat)
 
void rte_graph_cluster_stats_get (struct rte_graph_cluster_stats *stat, bool skip_cb)
 
void rte_graph_cluster_stats_reset (struct rte_graph_cluster_stats *stat)
 
rte_node_t __rte_node_register (const struct rte_node_register *node)
 
rte_node_t rte_node_clone (rte_node_t id, const char *name)
 
rte_node_t rte_node_from_name (const char *name)
 
char * rte_node_id_to_name (rte_node_t id)
 
rte_edge_t rte_node_edge_count (rte_node_t id)
 
rte_edge_t rte_node_edge_update (rte_node_t id, rte_edge_t from, const char **next_nodes, uint16_t nb_edges)
 
rte_edge_t rte_node_edge_shrink (rte_node_t id, rte_edge_t size)
 
rte_node_t rte_node_edge_get (rte_node_t id, char *next_nodes[])
 
rte_node_t rte_node_max_count (void)
 
void rte_node_dump (FILE *f, rte_node_t id)
 
void rte_node_list_dump (FILE *f)
 
static __rte_always_inline int rte_node_is_invalid (rte_node_t id)
 
static __rte_always_inline int rte_edge_is_invalid (rte_edge_t id)
 
static __rte_always_inline int rte_graph_is_invalid (rte_graph_t id)
 
static __rte_always_inline int rte_graph_has_stats_feature (void)
 

Detailed Description

Graph architecture abstracts the data processing functions as "node" and "link" them together to create a complex "graph" to enable reusable/modular data processing functions.

This API enables graph framework operations such as create, lookup, dump and destroy on graph and node operations such as clone, edge update, and edge shrink, etc. The API also allows to create the stats cluster to monitor per graph and per node stats.

Definition in file rte_graph.h.

Macro Definition Documentation

◆ RTE_GRAPH_NAMESIZE

#define RTE_GRAPH_NAMESIZE   64

Max length of graph name.

Examples:
examples/l3fwd-graph/main.c.

Definition at line 30 of file rte_graph.h.

◆ RTE_NODE_NAMESIZE

#define RTE_NODE_NAMESIZE   64

Max length of node name.

Examples:
examples/l3fwd-graph/main.c.

Definition at line 31 of file rte_graph.h.

◆ RTE_GRAPH_PCAP_FILE_SZ

#define RTE_GRAPH_PCAP_FILE_SZ   64

Max length of pcap file name.

Examples:
examples/l3fwd-graph/main.c.

Definition at line 32 of file rte_graph.h.

◆ RTE_GRAPH_OFF_INVALID

#define RTE_GRAPH_OFF_INVALID   UINT32_MAX

Invalid graph offset.

Definition at line 33 of file rte_graph.h.

◆ RTE_NODE_ID_INVALID

#define RTE_NODE_ID_INVALID   UINT32_MAX

Invalid node id.

Definition at line 34 of file rte_graph.h.

◆ RTE_EDGE_ID_INVALID

#define RTE_EDGE_ID_INVALID   UINT16_MAX

Invalid edge id.

Definition at line 35 of file rte_graph.h.

◆ RTE_GRAPH_ID_INVALID

#define RTE_GRAPH_ID_INVALID   UINT16_MAX

Invalid graph id.

Examples:
examples/l3fwd-graph/main.c.

Definition at line 36 of file rte_graph.h.

◆ RTE_GRAPH_FENCE

#define RTE_GRAPH_FENCE   0xdeadbeef12345678ULL

Graph fence data.

Definition at line 37 of file rte_graph.h.

◆ rte_graph_foreach_node

#define rte_graph_foreach_node (   count,
  off,
  graph,
  node 
)
Value:
for (count = 0, off = graph->nodes_start, \
node = RTE_PTR_ADD(graph, off); \
count < graph->nb_nodes; \
off = node->next, node = RTE_PTR_ADD(graph, off), count++)
#define RTE_PTR_ADD(ptr, x)
Definition: rte_common.h:410

Macro to browse rte_node object after the graph creation

Examples:
examples/l3fwd-graph/main.c.

Definition at line 390 of file rte_graph.h.

◆ RTE_NODE_SOURCE_F

#define RTE_NODE_SOURCE_F   (1ULL << 0)

Node type is source.

Definition at line 471 of file rte_graph.h.

◆ RTE_NODE_REGISTER

#define RTE_NODE_REGISTER (   node)
Value:
RTE_INIT(rte_node_register_##node) \
{ \
node.parent_id = RTE_NODE_ID_INVALID; \
node.id = __rte_node_register(&node); \
}
rte_node_t __rte_node_register(const struct rte_node_register *node)
#define RTE_INIT(func)
Definition: rte_common.h:282
#define RTE_NODE_ID_INVALID
Definition: rte_graph.h:34

Register a static node.

The static node is registered through the constructor scheme, thereby, it can be used in a multi-process scenario.

Parameters
nodeValid node pointer with name, process function, and next_nodes.

Definition at line 505 of file rte_graph.h.

Typedef Documentation

◆ rte_graph_off_t

Graph offset type.

Definition at line 39 of file rte_graph.h.

◆ rte_node_t

typedef uint32_t rte_node_t

Node id type.

Definition at line 40 of file rte_graph.h.

◆ rte_edge_t

typedef uint16_t rte_edge_t

Edge id type.

Definition at line 41 of file rte_graph.h.

◆ rte_graph_t

typedef uint16_t rte_graph_t

Graph id type.

Definition at line 42 of file rte_graph.h.

◆ rte_node_process_t

typedef uint16_t(* rte_node_process_t) (struct rte_graph *graph, struct rte_node *node, void **objs, uint16_t nb_objs)

Node stats within cluster of graphs Node process function.

The function invoked when the worker thread walks on nodes using rte_graph_walk().

Parameters
graphPointer to the graph object.
nodePointer to the node object.
objsPointer to an array of objects to be processed.
nb_objsNumber of objects in the array.
Returns
Number of objects processed.
See also
rte_graph_walk()

Definition at line 93 of file rte_graph.h.

◆ rte_node_init_t

typedef int(* rte_node_init_t) (const struct rte_graph *graph, struct rte_node *node)

Node initialization function.

The function invoked when the user creates the graph using rte_graph_create()

Parameters
graphPointer to the graph object.
nodePointer to the node object.
Returns
  • 0: Success. -<0: Failure.
See also
rte_graph_create()

Definition at line 113 of file rte_graph.h.

◆ rte_node_fini_t

typedef void(* rte_node_fini_t) (const struct rte_graph *graph, struct rte_node *node)

Node finalization function.

The function invoked when the user destroys the graph using rte_graph_destroy().

Parameters
graphPointer to the graph object.
nodePointer to the node object.
See also
rte_graph_destroy()

Definition at line 129 of file rte_graph.h.

◆ rte_graph_cluster_stats_cb_t

typedef int(* rte_graph_cluster_stats_cb_t) (bool is_first, bool is_last, void *cookie, const struct rte_graph_cluster_node_stats *stats)

Graph cluster stats callback.

Parameters
is_firstFlag to denote that stats are of the first node.
is_lastFlag to denote that stats are of the last node.
cookieCookie supplied during stats creation.
statsNode cluster stats data.
Returns
  • 0: Success. -<0: Failure.

Definition at line 148 of file rte_graph.h.

Function Documentation

◆ rte_graph_create()

rte_graph_t rte_graph_create ( const char *  name,
struct rte_graph_param prm 
)

Create Graph.

Create memory reel, detect loops and find isolated nodes.

Parameters
nameUnique name for this graph.
prmGraph parameter, includes node names and count to be included in this graph.
Returns
Unique graph id on success, RTE_GRAPH_ID_INVALID otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_destroy()

int rte_graph_destroy ( rte_graph_t  id)

Destroy Graph.

Free Graph memory reel.

Parameters
idid of the graph to destroy.
Returns
0 on success, error otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_clone()

rte_graph_t rte_graph_clone ( rte_graph_t  id,
const char *  name,
struct rte_graph_param prm 
)

Clone Graph.

Clone a graph from static graph (graph created from rte_graph_create()). And all cloned graphs attached to the parent graph MUST be destroyed together for fast schedule design limitation (stop ALL graph walk firstly).

Parameters
idStatic graph id to clone from.
nameName of the new graph. The library prepends the parent graph name to the user-specified name. The final graph name will be, "parent graph name" + "-" + name.
prmGraph parameter, includes model-specific parameters in this graph.
Returns
Valid graph id on success, RTE_GRAPH_ID_INVALID otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_from_name()

rte_graph_t rte_graph_from_name ( const char *  name)

Get graph id from graph name.

Parameters
nameName of the graph to get id.
Returns
Graph id on success, RTE_GRAPH_ID_INVALID otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_id_to_name()

char* rte_graph_id_to_name ( rte_graph_t  id)

Get graph name from graph id.

Parameters
idid of the graph to get name.
Returns
Graph name on success, NULL otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_export()

int rte_graph_export ( const char *  name,
FILE *  f 
)

Export the graph as graph viz dot file

Parameters
nameName of the graph to export.
fFile pointer to export the graph.
Returns
0 on success, error otherwise.

◆ rte_graph_model_mcore_dispatch_core_bind()

int rte_graph_model_mcore_dispatch_core_bind ( rte_graph_t  id,
int  lcore 
)

Bind graph with specific lcore for mcore dispatch model.

Parameters
idGraph id to get the pointer of graph object
lcoreThe lcore where the graph will run on
Returns
0 on success, error otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_model_mcore_dispatch_core_unbind()

void rte_graph_model_mcore_dispatch_core_unbind ( rte_graph_t  id)

Unbind graph with lcore for mcore dispatch model

Parameters
idGraph id to get the pointer of graph object

◆ rte_graph_lookup()

struct rte_graph* rte_graph_lookup ( const char *  name)

Get graph object from its name.

Typical usage of this API to get graph objects in the worker thread and followed calling rte_graph_walk() in a loop.

Parameters
nameName of the graph.
Returns
Graph pointer on success, NULL otherwise.
See also
rte_graph_walk()
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_max_count()

rte_graph_t rte_graph_max_count ( void  )

Get maximum number of graph available.

Returns
Maximum graph count.

◆ rte_graph_dump()

void rte_graph_dump ( FILE *  f,
rte_graph_t  id 
)

Dump the graph information to file.

Parameters
fFile pointer to dump graph info.
idGraph id to get graph info.

◆ rte_graph_list_dump()

void rte_graph_list_dump ( FILE *  f)

Dump all graphs information to file

Parameters
fFile pointer to dump graph info.

◆ rte_graph_obj_dump()

void rte_graph_obj_dump ( FILE *  f,
struct rte_graph *  graph,
bool  all 
)

Dump graph information along with node info to file

Parameters
fFile pointer to dump graph info.
graphGraph pointer to get graph info.
alltrue to dump nodes in the graph.

◆ rte_graph_node_get()

struct rte_node* rte_graph_node_get ( rte_graph_t  graph_id,
rte_node_t  node_id 
)

Get node object with in graph from id.

Parameters
graph_idGraph id to get node pointer from.
node_idNode id to get node pointer.
Returns
Node pointer on success, NULL otherwise.

◆ rte_graph_node_get_by_name()

struct rte_node* rte_graph_node_get_by_name ( const char *  graph,
const char *  name 
)

Get node pointer with in graph from name.

Parameters
graphGraph name to get node pointer from.
nameNode name to get the node pointer.
Returns
Node pointer on success, NULL otherwise.

◆ rte_graph_cluster_stats_create()

struct rte_graph_cluster_stats* rte_graph_cluster_stats_create ( const struct rte_graph_cluster_stats_param prm)

Create graph stats cluster to aggregate runtime node stats.

Parameters
prmParameters including file pointer to dump stats, Graph pattern to create cluster and callback function.
Returns
Valid pointer on success, NULL otherwise.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_cluster_stats_destroy()

void rte_graph_cluster_stats_destroy ( struct rte_graph_cluster_stats *  stat)

Destroy cluster stats.

Parameters
statValid cluster pointer to destroy.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_cluster_stats_get()

void rte_graph_cluster_stats_get ( struct rte_graph_cluster_stats *  stat,
bool  skip_cb 
)

Get stats to application.

Parameters
[out]statCluster status.
skip_cbtrue to skip callback function invocation.
Examples:
examples/l3fwd-graph/main.c.

◆ rte_graph_cluster_stats_reset()

void rte_graph_cluster_stats_reset ( struct rte_graph_cluster_stats *  stat)

Reset cluster stats to zero.

Parameters
statValid cluster stats pointer.

◆ __rte_node_register()

rte_node_t __rte_node_register ( const struct rte_node_register node)

Register new packet processing node. Nodes can be registered dynamically via this call or statically via the RTE_NODE_REGISTER macro.

Parameters
nodeValid node pointer with name, process function and next_nodes.
Returns
Valid node id on success, RTE_NODE_ID_INVALID otherwise.
See also
RTE_NODE_REGISTER()

◆ rte_node_clone()

rte_node_t rte_node_clone ( rte_node_t  id,
const char *  name 
)

Clone a node from static node(node created from RTE_NODE_REGISTER).

Parameters
idStatic node id to clone from.
nameName of the new node. The library prepends the parent node name to the user-specified name. The final node name will be, "parent node name" + "-" + name.
Returns
Valid node id on success, RTE_NODE_ID_INVALID otherwise.

◆ rte_node_from_name()

rte_node_t rte_node_from_name ( const char *  name)

Get node id from node name.

Parameters
nameValid node name. In the case of the cloned node, the name will be "parent node name" + "-" + name.
Returns
Valid node id on success, RTE_NODE_ID_INVALID otherwise.

◆ rte_node_id_to_name()

char* rte_node_id_to_name ( rte_node_t  id)

Get node name from node id.

Parameters
idValid node id.
Returns
Valid node name on success, NULL otherwise.

◆ rte_node_edge_count()

rte_edge_t rte_node_edge_count ( rte_node_t  id)

Get the number of edges(next-nodes) for a node from node id.

Parameters
idValid node id.
Returns
Valid edge count on success, RTE_EDGE_ID_INVALID otherwise.

◆ rte_node_edge_update()

rte_edge_t rte_node_edge_update ( rte_node_t  id,
rte_edge_t  from,
const char **  next_nodes,
uint16_t  nb_edges 
)

Update the edges for a node from node id.

Parameters
idValid node id.
fromIndex to update the edges from. RTE_EDGE_ID_INVALID is valid, in that case, it will be added to the end of the list.
next_nodesName of the edges to update.
nb_edgesNumber of edges to update.
Returns
Valid edge count on success, 0 otherwise.

◆ rte_node_edge_shrink()

rte_edge_t rte_node_edge_shrink ( rte_node_t  id,
rte_edge_t  size 
)

Shrink the edges to a given size.

Parameters
idValid node id.
sizeNew size to shrink the edges.
Returns
New size on success, RTE_EDGE_ID_INVALID otherwise.

◆ rte_node_edge_get()

rte_node_t rte_node_edge_get ( rte_node_t  id,
char *  next_nodes[] 
)

Get the edge names from a given node.

Parameters
idValid node id.
[out]next_nodesBuffer to copy the edge names. The NULL value is allowed in that case, the function returns the size of the array that needs to be allocated.
Returns
When next_nodes == NULL, it returns the size of the array else number of item copied.

◆ rte_node_max_count()

rte_node_t rte_node_max_count ( void  )

Get maximum nodes available.

Returns
Maximum nodes count.

◆ rte_node_dump()

void rte_node_dump ( FILE *  f,
rte_node_t  id 
)

Dump node info to file.

Parameters
fFile pointer to dump the node info.
idNode id to get the info.

◆ rte_node_list_dump()

void rte_node_list_dump ( FILE *  f)

Dump all node info to file.

Parameters
fFile pointer to dump the node info.

◆ rte_node_is_invalid()

static __rte_always_inline int rte_node_is_invalid ( rte_node_t  id)
static

Test the validity of node id.

Parameters
idNode id to check.
Returns
1 if valid id, 0 otherwise.

Definition at line 644 of file rte_graph.h.

◆ rte_edge_is_invalid()

static __rte_always_inline int rte_edge_is_invalid ( rte_edge_t  id)
static

Test the validity of edge id.

Parameters
idEdge node id to check.
Returns
1 if valid id, 0 otherwise.

Definition at line 659 of file rte_graph.h.

◆ rte_graph_is_invalid()

static __rte_always_inline int rte_graph_is_invalid ( rte_graph_t  id)
static

Test the validity of graph id.

Parameters
idGraph id to check.
Returns
1 if valid id, 0 otherwise.

Definition at line 674 of file rte_graph.h.

◆ rte_graph_has_stats_feature()

static __rte_always_inline int rte_graph_has_stats_feature ( void  )
static

Test stats feature support.

Returns
1 if stats enabled, 0 otherwise.
Examples:
examples/l3fwd-graph/main.c.

Definition at line 686 of file rte_graph.h.