#include <stdlib.h>
#include <stdint.h>
Go to the source code of this file.
|
static uint32_t | rte_rib_depth_to_mask (uint8_t depth) |
|
struct rte_rib_node * | rte_rib_lookup (struct rte_rib *rib, uint32_t ip) |
|
struct rte_rib_node * | rte_rib_lookup_parent (struct rte_rib_node *ent) |
|
struct rte_rib_node * | rte_rib_lookup_exact (struct rte_rib *rib, uint32_t ip, uint8_t depth) |
|
struct rte_rib_node * | rte_rib_get_nxt (struct rte_rib *rib, uint32_t ip, uint8_t depth, struct rte_rib_node *last, int flag) |
|
void | rte_rib_remove (struct rte_rib *rib, uint32_t ip, uint8_t depth) |
|
struct rte_rib_node * | rte_rib_insert (struct rte_rib *rib, uint32_t ip, uint8_t depth) |
|
int | rte_rib_get_ip (const struct rte_rib_node *node, uint32_t *ip) |
|
int | rte_rib_get_depth (const struct rte_rib_node *node, uint8_t *depth) |
|
void * | rte_rib_get_ext (struct rte_rib_node *node) |
|
int | rte_rib_get_nh (const struct rte_rib_node *node, uint64_t *nh) |
|
int | rte_rib_set_nh (struct rte_rib_node *node, uint64_t nh) |
|
struct rte_rib * | rte_rib_create (const char *name, int socket_id, const struct rte_rib_conf *conf) |
|
struct rte_rib * | rte_rib_find_existing (const char *name) |
|
void | rte_rib_free (struct rte_rib *rib) |
|
RTE RIB library.
Level compressed tree implementation for IPv4 Longest Prefix Match
Definition in file rte_rib.h.
◆ anonymous enum
rte_rib_get_nxt() flags
Enumerator |
---|
RTE_RIB_GET_NXT_ALL | flag to get all subroutes in a RIB tree
|
RTE_RIB_GET_NXT_COVER | flag to get first matched subroutes in a RIB tree
|
Definition at line 28 of file rte_rib.h.
◆ rte_rib_depth_to_mask()
static uint32_t rte_rib_depth_to_mask |
( |
uint8_t |
depth | ) |
|
|
inlinestatic |
Get an IPv4 mask from prefix length It is caller responsibility to make sure depth is not bigger than 32
- Parameters
-
- Returns
- IPv4 mask
Definition at line 60 of file rte_rib.h.
◆ rte_rib_lookup()
struct rte_rib_node * rte_rib_lookup |
( |
struct rte_rib * |
rib, |
|
|
uint32_t |
ip |
|
) |
| |
Lookup an IP into the RIB structure
- Parameters
-
rib | RIB object handle |
ip | IP to be looked up in the RIB |
- Returns
- pointer to struct rte_rib_node on success NULL otherwise
◆ rte_rib_lookup_parent()
struct rte_rib_node * rte_rib_lookup_parent |
( |
struct rte_rib_node * |
ent | ) |
|
Lookup less specific route into the RIB structure
- Parameters
-
ent | Pointer to struct rte_rib_node that represents target route |
- Returns
- pointer to struct rte_rib_node that represents less specific route on success NULL otherwise
◆ rte_rib_lookup_exact()
struct rte_rib_node * rte_rib_lookup_exact |
( |
struct rte_rib * |
rib, |
|
|
uint32_t |
ip, |
|
|
uint8_t |
depth |
|
) |
| |
Lookup prefix into the RIB structure
- Parameters
-
rib | RIB object handle |
ip | net to be looked up in the RIB |
depth | prefix length |
- Returns
- pointer to struct rte_rib_node on success NULL otherwise
◆ rte_rib_get_nxt()
struct rte_rib_node * rte_rib_get_nxt |
( |
struct rte_rib * |
rib, |
|
|
uint32_t |
ip, |
|
|
uint8_t |
depth, |
|
|
struct rte_rib_node * |
last, |
|
|
int |
flag |
|
) |
| |
Retrieve next more specific prefix from the RIB that is covered by ip/depth supernet in an ascending order
- Parameters
-
rib | RIB object handle |
ip | net address of supernet prefix that covers returned more specific prefixes |
depth | supernet prefix length |
last | pointer to the last returned prefix to get next prefix or NULL to get first more specific prefix |
flag | -RTE_RIB_GET_NXT_ALL get all prefixes from subtrie -RTE_RIB_GET_NXT_COVER get only first more specific prefix even if it have more specifics |
- Returns
- pointer to the next more specific prefix NULL if there is no prefixes left
◆ rte_rib_remove()
void rte_rib_remove |
( |
struct rte_rib * |
rib, |
|
|
uint32_t |
ip, |
|
|
uint8_t |
depth |
|
) |
| |
Remove prefix from the RIB
- Parameters
-
rib | RIB object handle |
ip | net to be removed from the RIB |
depth | prefix length |
◆ rte_rib_insert()
struct rte_rib_node * rte_rib_insert |
( |
struct rte_rib * |
rib, |
|
|
uint32_t |
ip, |
|
|
uint8_t |
depth |
|
) |
| |
Insert prefix into the RIB
- Parameters
-
rib | RIB object handle |
ip | net to be inserted to the RIB |
depth | prefix length |
- Returns
- pointer to new rte_rib_node on success NULL otherwise
◆ rte_rib_get_ip()
int rte_rib_get_ip |
( |
const struct rte_rib_node * |
node, |
|
|
uint32_t * |
ip |
|
) |
| |
Get an ip from rte_rib_node
- Parameters
-
node | pointer to the rib node |
ip | pointer to the ip to save |
- Returns
- 0 on success. -1 on failure with rte_errno indicating reason for failure.
◆ rte_rib_get_depth()
int rte_rib_get_depth |
( |
const struct rte_rib_node * |
node, |
|
|
uint8_t * |
depth |
|
) |
| |
Get a depth from rte_rib_node
- Parameters
-
node | pointer to the rib node |
depth | pointer to the depth to save |
- Returns
- 0 on success. -1 on failure with rte_errno indicating reason for failure.
◆ rte_rib_get_ext()
void * rte_rib_get_ext |
( |
struct rte_rib_node * |
node | ) |
|
Get ext field from the rib node It is caller responsibility to make sure there are necessary space for the ext field inside rib node.
- Parameters
-
node | pointer to the rib node |
- Returns
- pointer to the ext
◆ rte_rib_get_nh()
int rte_rib_get_nh |
( |
const struct rte_rib_node * |
node, |
|
|
uint64_t * |
nh |
|
) |
| |
Get nexthop from the rib node
- Parameters
-
node | pointer to the rib node |
nh | pointer to the nexthop to save |
- Returns
- 0 on success. -1 on failure with rte_errno indicating reason for failure.
◆ rte_rib_set_nh()
int rte_rib_set_nh |
( |
struct rte_rib_node * |
node, |
|
|
uint64_t |
nh |
|
) |
| |
Set nexthop into the rib node
- Parameters
-
node | pointer to the rib node |
nh | nexthop value to set to the rib node |
- Returns
- 0 on success. -1 on failure with rte_errno indicating reason for failure.
◆ rte_rib_create()
struct rte_rib * rte_rib_create |
( |
const char * |
name, |
|
|
int |
socket_id, |
|
|
const struct rte_rib_conf * |
conf |
|
) |
| |
Create RIB
- Parameters
-
name | RIB name |
socket_id | NUMA socket ID for RIB table memory allocation |
conf | Structure containing the configuration |
- Returns
- Handle to RIB object on success NULL otherwise with rte_errno indicating reason for failure.
◆ rte_rib_find_existing()
struct rte_rib * rte_rib_find_existing |
( |
const char * |
name | ) |
|
Find an existing RIB object and return a pointer to it.
- Parameters
-
- Returns
- Pointer to RIB object on success NULL otherwise with rte_errno indicating reason for failure.
◆ rte_rib_free()
void rte_rib_free |
( |
struct rte_rib * |
rib | ) |
|
Free an RIB object.
- Parameters
-
rib | RIB object handle created with rte_rib_create(). If rib is NULL, no operation is performed. |