#include <stdbool.h>
#include <stdio.h>
#include <rte_common.h>
#include <rte_compat.h>

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_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_experimental rte_graph_t	rte_graph_create (const char name, struct rte_graph_param prm)

__rte_experimental int	rte_graph_destroy (rte_graph_t id)

__rte_experimental rte_graph_t	rte_graph_from_name (const char *name)

__rte_experimental char *	rte_graph_id_to_name (rte_graph_t id)

__rte_experimental int	rte_graph_export (const char name, FILE f)

__rte_experimental struct rte_graph *	rte_graph_lookup (const char *name)

__rte_experimental rte_graph_t	rte_graph_max_count (void)

__rte_experimental void	rte_graph_dump (FILE *f, rte_graph_t id)

__rte_experimental void	rte_graph_list_dump (FILE *f)

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

__rte_experimental struct rte_node *	rte_graph_node_get (rte_graph_t graph_id, rte_node_t node_id)

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

__rte_experimental struct rte_graph_cluster_stats *	rte_graph_cluster_stats_create (const struct rte_graph_cluster_stats_param *prm)

__rte_experimental void	rte_graph_cluster_stats_destroy (struct rte_graph_cluster_stats *stat)

__rte_experimental void	rte_graph_cluster_stats_get (struct rte_graph_cluster_stats *stat, bool skip_cb)

__rte_experimental void	rte_graph_cluster_stats_reset (struct rte_graph_cluster_stats *stat)

__rte_experimental rte_node_t	__rte_node_register (const struct rte_node_register *node)

__rte_experimental rte_node_t	rte_node_clone (rte_node_t id, const char *name)

__rte_experimental rte_node_t	rte_node_from_name (const char *name)

__rte_experimental char *	rte_node_id_to_name (rte_node_t id)

__rte_experimental rte_edge_t	rte_node_edge_count (rte_node_t id)

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

__rte_experimental rte_edge_t	rte_node_edge_shrink (rte_node_t id, rte_edge_t size)

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

__rte_experimental rte_node_t	rte_node_max_count (void)

__rte_experimental void	rte_node_dump (FILE *f, rte_node_t id)

__rte_experimental 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

Warning: EXPERIMENTAL: All functions in this file may be changed or removed without prior notice.

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 36 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 37 of file rte_graph.h.

◆ RTE_GRAPH_OFF_INVALID

#define RTE_GRAPH_OFF_INVALID UINT32_MAX

Invalid graph offset.

Definition at line 38 of file rte_graph.h.

◆ RTE_NODE_ID_INVALID

#define RTE_NODE_ID_INVALID UINT32_MAX

Invalid node id.

Definition at line 39 of file rte_graph.h.

◆ RTE_EDGE_ID_INVALID

#define RTE_EDGE_ID_INVALID UINT16_MAX

Invalid edge id.

Definition at line 40 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 41 of file rte_graph.h.

◆ RTE_GRAPH_FENCE

#define RTE_GRAPH_FENCE 0xdeadbeef12345678ULL

Graph fence data.

Definition at line 42 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++)

Macro to browse rte_node object after the graph creation

Definition at line 343 of file rte_graph.h.

◆ RTE_NODE_SOURCE_F

#define RTE_NODE_SOURCE_F (1ULL << 0)

Node type is source.

Definition at line 430 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);                          \
    }

Register a static node.

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

Parameters

node	Valid node pointer with name, process function, and next_nodes.

Definition at line 465 of file rte_graph.h.

Typedef Documentation

◆ rte_graph_off_t

typedef uint32_t rte_graph_off_t

Graph offset type.

Definition at line 44 of file rte_graph.h.

◆ rte_node_t

typedef uint32_t rte_node_t

Node id type.

Definition at line 45 of file rte_graph.h.

◆ rte_edge_t

typedef uint16_t rte_edge_t

Edge id type.

Definition at line 46 of file rte_graph.h.

◆ rte_graph_t

typedef uint16_t rte_graph_t

Graph id type.

Definition at line 47 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

graph	Pointer to the graph object.
node	Pointer to the node object.
objs	Pointer to an array of objects to be processed.
nb_objs	Number of objects in the array.

Returns: Number of objects processed.

See also: rte_graph_walk()

Definition at line 99 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

graph	Pointer to the graph object.
node	Pointer to the node object.

Returns

0: Success. -<0: Failure.

See also: rte_graph_create()

Definition at line 119 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

graph	Pointer to the graph object.
node	Pointer to the node object.

See also: rte_graph_destroy()

Definition at line 135 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_first	Flag to denote that stats are of the first node.
is_last	Flag to denote that stats are of the last node.
cookie	Cookie supplied during stats creation.
stats	Node cluster stats data.

Returns

0: Success. -<0: Failure.

Definition at line 154 of file rte_graph.h.

Function Documentation

◆ rte_graph_create()

__rte_experimental 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

name	Unique name for this graph.
prm	Graph 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()

__rte_experimental int rte_graph_destroy ( rte_graph_t id )

Destroy Graph.

Free Graph memory reel.

Parameters

id	id of the graph to destroy.

Returns: 0 on success, error otherwise.

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

◆ rte_graph_from_name()

__rte_experimental rte_graph_t rte_graph_from_name ( const char * name )

Get graph id from graph name.

Parameters

name	Name 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()

__rte_experimental char * rte_graph_id_to_name ( rte_graph_t id )

Get graph name from graph id.

Parameters

id	id of the graph to get name.

Returns: Graph name on success, NULL otherwise.

◆ rte_graph_export()

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

Export the graph as graph viz dot file

Parameters

name	Name of the graph to export.
f	File pointer to export the graph.

Returns: 0 on success, error otherwise.

◆ rte_graph_lookup()

__rte_experimental 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

name	Name 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_experimental rte_graph_t rte_graph_max_count ( void )

Get maximum number of graph available.

Returns: Maximum graph count.

◆ rte_graph_dump()

__rte_experimental void rte_graph_dump	(	FILE *	f,
		rte_graph_t	id
	)

Dump the graph information to file.

Parameters

f	File pointer to dump graph info.
id	Graph id to get graph info.

◆ rte_graph_list_dump()

__rte_experimental void rte_graph_list_dump ( FILE * f )

Dump all graphs information to file

Parameters

f	File pointer to dump graph info.

◆ rte_graph_obj_dump()

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

Dump graph information along with node info to file

Parameters

f	File pointer to dump graph info.
graph	Graph pointer to get graph info.
all	true to dump nodes in the graph.

◆ rte_graph_node_get()

__rte_experimental 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_id	Graph id to get node pointer from.
node_id	Node id to get node pointer.

Returns: Node pointer on success, NULL otherwise.

◆ rte_graph_node_get_by_name()

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

Get node pointer with in graph from name.

Parameters

graph	Graph name to get node pointer from.
name	Node name to get the node pointer.

Returns: Node pointer on success, NULL otherwise.

◆ rte_graph_cluster_stats_create()

__rte_experimental 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

prm	Parameters 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()

__rte_experimental void rte_graph_cluster_stats_destroy ( struct rte_graph_cluster_stats * stat )

Destroy cluster stats.

Parameters

stat	Valid cluster pointer to destroy.

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

◆ rte_graph_cluster_stats_get()

__rte_experimental void rte_graph_cluster_stats_get	(	struct rte_graph_cluster_stats *	stat,
		bool	skip_cb
	)

Get stats to application.

Parameters

[out]	stat	Cluster status.
	skip_cb	true to skip callback function invocation.

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

◆ rte_graph_cluster_stats_reset()

__rte_experimental void rte_graph_cluster_stats_reset ( struct rte_graph_cluster_stats * stat )

Reset cluster stats to zero.

Parameters

stat	Valid cluster stats pointer.

◆ __rte_node_register()

__rte_experimental 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

node	Valid 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_experimental 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

id	Static node id to clone from.
name	Name 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_experimental rte_node_t rte_node_from_name ( const char * name )

Get node id from node name.

Parameters

name	Valid 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()

__rte_experimental char * rte_node_id_to_name ( rte_node_t id )

Get node name from node id.

Parameters

id	Valid node id.

Returns: Valid node name on success, NULL otherwise.

◆ rte_node_edge_count()

__rte_experimental 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

id	Valid node id.

Returns: Valid edge count on success, RTE_EDGE_ID_INVALID otherwise.

◆ rte_node_edge_update()

__rte_experimental 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

id	Valid node id.
from	Index 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_nodes	Name of the edges to update.
nb_edges	Number of edges to update.

Returns: Valid edge count on success, 0 otherwise.

◆ rte_node_edge_shrink()

__rte_experimental rte_edge_t rte_node_edge_shrink	(	rte_node_t	id,
		rte_edge_t	size
	)

Shrink the edges to a given size.

Parameters

id	Valid node id.
size	New size to shrink the edges.

Returns: New size on success, RTE_EDGE_ID_INVALID otherwise.

◆ rte_node_edge_get()

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

Get the edge names from a given node.

Parameters

	id	Valid node id.
[out]	next_nodes	Buffer 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_experimental rte_node_t rte_node_max_count ( void )

Get maximum nodes available.

Returns: Maximum nodes count.

◆ rte_node_dump()

__rte_experimental void rte_node_dump	(	FILE *	f,
		rte_node_t	id
	)

Dump node info to file.

Parameters

f	File pointer to dump the node info.
id	Node id to get the info.

◆ rte_node_list_dump()

__rte_experimental void rte_node_list_dump ( FILE * f )

Dump all node info to file.

Parameters

f	File 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

id	Node id to check.

Returns: 1 if valid id, 0 otherwise.

Definition at line 614 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

id	Edge node id to check.

Returns: 1 if valid id, 0 otherwise.

Definition at line 629 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

id	Graph id to check.

Returns: 1 if valid id, 0 otherwise.

Definition at line 644 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 656 of file rte_graph.h.

Data Structures

Macros

Typedefs

Functions

Detailed Description

Macro Definition Documentation

◆ RTE_GRAPH_NAMESIZE

◆ RTE_NODE_NAMESIZE

◆ RTE_GRAPH_OFF_INVALID

◆ RTE_NODE_ID_INVALID

◆ RTE_EDGE_ID_INVALID

◆ RTE_GRAPH_ID_INVALID

◆ RTE_GRAPH_FENCE

◆ rte_graph_foreach_node

◆ RTE_NODE_SOURCE_F

◆ RTE_NODE_REGISTER

Typedef Documentation

◆ rte_graph_off_t

◆ rte_node_t

◆ rte_edge_t

◆ rte_graph_t

◆ rte_node_process_t

◆ rte_node_init_t

◆ rte_node_fini_t

◆ rte_graph_cluster_stats_cb_t

Function Documentation

◆ rte_graph_create()

◆ rte_graph_destroy()

◆ rte_graph_from_name()

◆ rte_graph_id_to_name()

◆ rte_graph_export()

◆ rte_graph_lookup()

◆ rte_graph_max_count()

◆ rte_graph_dump()

◆ rte_graph_list_dump()

◆ rte_graph_obj_dump()

◆ rte_graph_node_get()

◆ rte_graph_node_get_by_name()

◆ rte_graph_cluster_stats_create()

◆ rte_graph_cluster_stats_destroy()

◆ rte_graph_cluster_stats_get()

◆ rte_graph_cluster_stats_reset()

◆ __rte_node_register()

◆ rte_node_clone()

◆ rte_node_from_name()

◆ rte_node_id_to_name()

◆ rte_node_edge_count()

◆ rte_node_edge_update()

◆ rte_node_edge_shrink()

◆ rte_node_edge_get()

◆ rte_node_max_count()

◆ rte_node_dump()

◆ rte_node_list_dump()

◆ rte_node_is_invalid()

◆ rte_edge_is_invalid()

◆ rte_graph_is_invalid()

◆ rte_graph_has_stats_feature()