#include <errno.h>
#include <stdalign.h>
#include <stdint.h>
#include <rte_branch_prediction.h>
#include <rte_byteorder.h>
#include <rte_common.h>
#include <rte_vect.h>
#include <rte_rcu_qsbr.h>
#include "rte_lpm_scalar.h"

Data Structures
struct	rte_lpm_config

struct	rte_lpm_rcu_config

Macros
#define	RTE_LPM_NAMESIZE 32

#define	RTE_LPM_MAX_DEPTH 32

#define	RTE_LPM_LOOKUP_SUCCESS 0x01000000

#define	rte_lpm_lookup_bulk(lpm, ips, next_hops, n) rte_lpm_lookup_bulk_func(lpm, ips, next_hops, n)

Enumerations
enum	rte_lpm_qsbr_mode { RTE_LPM_QSBR_MODE_DQ = 0, RTE_LPM_QSBR_MODE_SYNC }

Functions
struct rte_lpm *	rte_lpm_create (const char name, int socket_id, const struct rte_lpm_config config)

struct rte_lpm *	rte_lpm_find_existing (const char *name)

void	rte_lpm_free (struct rte_lpm *lpm)

int	rte_lpm_rcu_qsbr_add (struct rte_lpm lpm, struct rte_lpm_rcu_config cfg)

int	rte_lpm_add (struct rte_lpm *lpm, uint32_t ip, uint8_t depth, uint32_t next_hop)

int	rte_lpm_is_rule_present (struct rte_lpm lpm, uint32_t ip, uint8_t depth, uint32_t next_hop)

int	rte_lpm_delete (struct rte_lpm *lpm, uint32_t ip, uint8_t depth)

void	rte_lpm_delete_all (struct rte_lpm *lpm)

static int	rte_lpm_lookup (const struct rte_lpm lpm, uint32_t ip, uint32_t next_hop)

static void	rte_lpm_lookupx4 (const struct rte_lpm *lpm, xmm_t ip, uint32_t hop[4], uint32_t defv)

Detailed Description

RTE Longest Prefix Match (LPM)

Definition in file rte_lpm.h.

Macro Definition Documentation

◆ RTE_LPM_NAMESIZE

#define RTE_LPM_NAMESIZE 32

Max number of characters in LPM name.

Definition at line 29 of file rte_lpm.h.

◆ RTE_LPM_MAX_DEPTH

#define RTE_LPM_MAX_DEPTH 32

Maximum depth value possible for IPv4 LPM.

Definition at line 32 of file rte_lpm.h.

◆ RTE_LPM_LOOKUP_SUCCESS

#define RTE_LPM_LOOKUP_SUCCESS 0x01000000

Bitmask used to indicate successful lookup

Definition at line 63 of file rte_lpm.h.

◆ rte_lpm_lookup_bulk

#define rte_lpm_lookup_bulk	(	lpm,
		ips,
		next_hops,
		n
	)	rte_lpm_lookup_bulk_func(lpm, ips, next_hops, n)

Lookup multiple IP addresses in an LPM table. This may be implemented as a macro, so the address of the function should not be used.

Parameters

lpm	LPM object handle
ips	Array of IPs to be looked up in the LPM table
next_hops	Next hop of the most specific rule found for IP (valid on lookup hit only). This is an array of two byte values. The most significant byte in each value says whether the lookup was successful (bitmask RTE_LPM_LOOKUP_SUCCESS is set). The least significant byte is the actual next hop.
n	Number of elements in ips (and next_hops) array to lookup. This should be a compile time constant, and divisible by 8 for best performance.

Returns: -EINVAL for incorrect arguments, otherwise 0

Definition at line 332 of file rte_lpm.h.

Enumeration Type Documentation

◆ rte_lpm_qsbr_mode

enum rte_lpm_qsbr_mode

RCU reclamation modes

Enumerator
RTE_LPM_QSBR_MODE_DQ	Create defer queue for reclaim.
RTE_LPM_QSBR_MODE_SYNC	Use blocking mode reclaim. No defer queue created.

Definition at line 69 of file rte_lpm.h.

Function Documentation

◆ rte_lpm_create()

struct rte_lpm* rte_lpm_create	(	const char *	name,
		int	socket_id,
		const struct rte_lpm_config *	config
	)

Create an LPM object.

Parameters

name	LPM object name
socket_id	NUMA socket ID for LPM table memory allocation
config	Structure containing the configuration

Returns

Handle to LPM object on success, NULL otherwise with rte_errno set to an appropriate values. Possible rte_errno values include:

E_RTE_NO_CONFIG - function could not get pointer to rte_config structure
E_RTE_SECONDARY - function was called from a secondary process instance
EINVAL - invalid parameter passed to function
ENOSPC - the maximum number of memzones has already been allocated
EEXIST - a memzone with the same name already exists
ENOMEM - no appropriate memory area found in which to create memzone

Examples:: examples/ip_fragmentation/main.c, examples/ip_reassembly/main.c, examples/ipsec-secgw/rt.c, examples/l3fwd-power/main.c, and examples/l3fwd/l3fwd_lpm.c.

◆ rte_lpm_find_existing()

struct rte_lpm* rte_lpm_find_existing ( const char * name )

Find an existing LPM object and return a pointer to it.

Parameters

name	Name of the lpm object as passed to rte_lpm_create()

Returns

Pointer to lpm object or NULL if object not found with rte_errno set appropriately. Possible rte_errno values include:

ENOENT - required entry not available to return.

◆ rte_lpm_free()

void rte_lpm_free ( struct rte_lpm * lpm )

Free an LPM object.

Parameters

lpm	LPM object handle If lpm is NULL, no operation is performed.

◆ rte_lpm_rcu_qsbr_add()

int rte_lpm_rcu_qsbr_add	(	struct rte_lpm *	lpm,
		struct rte_lpm_rcu_config *	cfg
	)

Associate RCU QSBR variable with an LPM object.

Parameters

lpm	the lpm object to add RCU QSBR
cfg	RCU QSBR configuration

Returns

On success - 0 On error - 1 with error code set in rte_errno. Possible rte_errno codes are:

EINVAL - invalid pointer
EEXIST - already added QSBR
ENOMEM - memory allocation failure

◆ rte_lpm_add()

int rte_lpm_add	(	struct rte_lpm *	lpm,
		uint32_t	ip,
		uint8_t	depth,
		uint32_t	next_hop
	)

Add a rule to the LPM table.

Parameters

lpm	LPM object handle
ip	IP of the rule to be added to the LPM table
depth	Depth of the rule to be added to the LPM table
next_hop	Next hop of the rule to be added to the LPM table

Returns: 0 on success, negative value otherwise

Examples:: examples/ip_fragmentation/main.c, examples/ip_reassembly/main.c, examples/ipsec-secgw/rt.c, examples/l3fwd-power/main.c, and examples/l3fwd/l3fwd_lpm.c.

◆ rte_lpm_is_rule_present()

int rte_lpm_is_rule_present	(	struct rte_lpm *	lpm,
		uint32_t	ip,
		uint8_t	depth,
		uint32_t *	next_hop
	)

Check if a rule is present in the LPM table, and provide its next hop if it is.

Parameters

lpm	LPM object handle
ip	IP of the rule to be searched
depth	Depth of the rule to searched
next_hop	Next hop of the rule (valid only if it is found)

Returns: 1 if the rule exists, 0 if it does not, a negative value on failure

◆ rte_lpm_delete()

int rte_lpm_delete	(	struct rte_lpm *	lpm,
		uint32_t	ip,
		uint8_t	depth
	)

Delete a rule from the LPM table.

Parameters

lpm	LPM object handle
ip	IP of the rule to be deleted from the LPM table
depth	Depth of the rule to be deleted from the LPM table

Returns: 0 on success, negative value otherwise

◆ rte_lpm_delete_all()

void rte_lpm_delete_all ( struct rte_lpm * lpm )

Delete all rules from the LPM table.

Parameters

lpm	LPM object handle

◆ rte_lpm_lookup()

static int rte_lpm_lookup	(	const struct rte_lpm *	lpm,
		uint32_t	ip,
		uint32_t *	next_hop
	)

inlinestatic

Lookup an IP into the LPM table.

Parameters

lpm	LPM object handle
ip	IP to be looked up in the LPM table
next_hop	Next hop of the most specific rule found for IP (valid on lookup hit only)

Returns: -EINVAL for incorrect arguments, -ENOENT on lookup miss, 0 on lookup hit

Examples:: examples/ip_fragmentation/main.c, examples/ip_reassembly/main.c, examples/ipsec-secgw/ipsec_worker.c, examples/l3fwd-power/main.c, and examples/l3fwd/l3fwd_lpm.c.

Definition at line 279 of file rte_lpm.h.

◆ rte_lpm_lookupx4()

static void rte_lpm_lookupx4	(	const struct rte_lpm *	lpm,
		xmm_t	ip,
		uint32_t	hop[4],
		uint32_t	defv
	)

inlinestatic

Lookup four IP addresses in an LPM table.

Parameters

lpm	LPM object handle
ip	Four IPs to be looked up in the LPM table
hop	Next hop of the most specific rule found for IP (valid on lookup hit only). This is an 4 elements array of two byte values. If the lookup was successful for the given IP, then least significant byte of the corresponding element is the actual next hop and the most significant byte is zero. If the lookup for the given IP failed, then corresponding element would contain default value, see description of then next parameter.
defv	Default value to populate into corresponding element of hop[] array, if lookup would fail.

Data Structures

Macros

Enumerations

Functions

Detailed Description

Macro Definition Documentation

◆ RTE_LPM_NAMESIZE

◆ RTE_LPM_MAX_DEPTH

◆ RTE_LPM_LOOKUP_SUCCESS

◆ rte_lpm_lookup_bulk

Enumeration Type Documentation

◆ rte_lpm_qsbr_mode

Function Documentation

◆ rte_lpm_create()

◆ rte_lpm_find_existing()

◆ rte_lpm_free()

◆ rte_lpm_rcu_qsbr_add()

◆ rte_lpm_add()

◆ rte_lpm_is_rule_present()

◆ rte_lpm_delete()

◆ rte_lpm_delete_all()

◆ rte_lpm_lookup()

◆ rte_lpm_lookupx4()