61 .ip4.data_u32 = 0xf0000000,
77 .ip4.data_u32 = 0xe0000000,
92 .ip4.data_u32 = 0xffffffff,
112 memset(fib_table, 0,
sizeof(*fib_table));
144 for (ii = 0; ii <
ARRAY_LEN(ip4_specials); ii++)
149 clib_host_to_net_u32(prefix.
fp_addr.ip4.data_u32);
171 for (ii =
ARRAY_LEN(ip4_specials) - 1; ii >= 0; ii--)
176 clib_host_to_net_u32(prefix.
fp_addr.ip4.data_u32);
249 uword * hash, * result;
257 if (
NULL != result) {
297 uword * hash, * result;
301 for (mask_len = len; mask_len >= 0; mask_len--)
308 if (
NULL != result) {
321 uword * hash, * result;
328 if (
NULL == result) {
340 hash =
hash_set(hash, key, fib_entry_index);
355 uword * hash, * result;
432 fn(p->
value[0], ctx);
462 .ifsw_indicies =
NULL,
499 s =
format(s,
"%=30s %=6d %=8ld\n",
514 u64 total_mtrie_memory, total_hash_memory;
515 int verbose, matching, mtrie,
memory;
517 u32 matching_mask = 32;
518 int i, table_id = -1, fib_index = ~0;
522 matching = mtrie = memory = 0;
523 total_hash_memory = total_mtrie_memory = 0;
548 else if (
unformat (input,
"table %d", &table_id))
550 else if (
unformat (input,
"index %d", &fib_index))
558 ip4_fib_t *fib = pool_elt_at_index(im4->v4_fibs, fib_table->ft_index);
562 if (table_id >= 0 && table_id != (int)fib->table_id)
564 if (fib_index != ~0 && fib_index != (int)fib->index)
569 uword mtrie_size, hash_size;
571 mtrie_size = ip4_fib_mtrie_memory_usage(&fib->mtrie);
574 for (i = 0; i < ARRAY_LEN (fib->fib_entry_by_dst_address); i++)
576 uword * hash = fib->fib_entry_by_dst_address[i];
579 hash_size += hash_bytes(hash);
583 vlib_cli_output (vm,
"%U mtrie:%d hash:%d",
584 format_fib_table_name, fib->index,
588 total_mtrie_memory += mtrie_size;
589 total_hash_memory += hash_size;
593 s =
format(s,
"%U, fib_index:%d, flow hash:[%U] locks:[",
601 if (0 != fib_table->
ft_locks[source])
603 s = format(s,
"%U:%d, ",
604 format_fib_source, source,
605 fib_table->ft_locks[source]);
621 for (i = 0; i <
ARRAY_LEN (fib->fib_entry_by_dst_address); i++)
623 uword * hash = fib->fib_entry_by_dst_address[
i];
638 matching_mask, detail);
646 total_mtrie_memory + total_hash_memory);
797 .path =
"show ip fib",
798 .short_help =
"show ip fib [summary] [table <table-id>] [index <fib-id>] [<ip4-addr>[/<mask>]] [mtrie] [detail]",
u8 * format_fib_entry(u8 *s, va_list *args)
static void ip4_fib_table_show_one(ip4_fib_t *fib, vlib_main_t *vm, ip4_address_t *address, u32 mask_len, int detail)
#define hash_set(h, key, value)
sll srl srl sll sra u16x4 i
fib_protocol_t ft_proto
Which protocol this table serves.
void ip4_fib_table_fwding_dpo_remove(ip4_fib_t *fib, const ip4_address_t *addr, u32 len, const dpo_id_t *dpo, u32 cover_index)
#define hash_unset(h, key)
#define FIB_ENTRY_FORMAT_DETAIL
void fib_entry_get_prefix(fib_node_index_t fib_entry_index, fib_prefix_t *pfx)
int(* fib_table_walk_fn_t)(fib_node_index_t fei, void *ctx)
Call back function when walking entries in a FIB table.
const dpo_id_t * fib_entry_contribute_ip_forwarding(fib_node_index_t fib_entry_index)
u32 index_t
A Data-Path Object is an object that represents actions that are applied to packets are they are swit...
#define vec_add1(V, E)
Add 1 element to end of vector (unspecified alignment).
void ip4_fib_table_destroy(u32 fib_index)
static clib_error_t * ip4_show_fib(vlib_main_t *vm, unformat_input_t *input, vlib_cli_command_t *cmd)
u32 * fib_index_by_sw_if_index
Table index indexed by software interface.
u32 ip4_fib_table_find_or_create_and_lock(u32 table_id, fib_source_t src)
Get or create an IPv4 fib.
static void ip4_fib_table_show_all(ip4_fib_t *fib, vlib_main_t *vm)
vhost_user_memory_t memory
u32 ip4_fib_table_create_and_lock(fib_source_t src)
fib_entry_flag_t ift_flag
u32 ip4_fib_table_get_index_for_sw_if_index(u32 sw_if_index)
#define pool_foreach(VAR, POOL, BODY)
Iterate through pool.
void fib_table_entry_special_remove(u32 fib_index, const fib_prefix_t *prefix, fib_source_t source)
Remove a 'special' entry from the FIB.
void ip4_mtrie_free(ip4_fib_mtrie_t *m)
Free an mtrie, It must be emty when free'd.
Aggregrate type for a prefix.
static void hash_set_flags(void *v, uword flags)
static int ip4_fib_show_walk_cb(fib_node_index_t fib_entry_index, void *arg)
u16 fp_len
The mask length.
void ip4_fib_table_entry_remove(ip4_fib_t *fib, const ip4_address_t *addr, u32 len)
int fib_entry_cmp_for_sort(void *i1, void *i2)
void ip4_mtrie_init(ip4_fib_mtrie_t *m)
Initialise an mtrie.
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
uword * fib_index_by_table_id
Hash table mapping table id to fib index.
enum fib_source_t_ fib_source_t
The different sources that can create a route.
ip46_address_t fp_addr
The address type is not deriveable from the fp_addr member.
u16 ft_locks[FIB_TABLE_N_LOCKS]
per-source number of locks on the table
#define pool_put(P, E)
Free an object E in pool P.
u32 ft_total_route_counts
Total route counters.
void * mtrie_mheap
The memory heap for the mtries.
void ip4_fib_table_fwding_dpo_update(ip4_fib_t *fib, const ip4_address_t *addr, u32 len, const dpo_id_t *dpo)
ip4_fib_mtrie_t mtrie
Mtrie for fast lookups.
#define pool_get_aligned(P, E, A)
Allocate an object E from a pool P (general version).
fib_node_index_t ip4_fib_table_lookup(const ip4_fib_t *fib, const ip4_address_t *addr, u32 len)
fib_node_index_t fib_table_entry_special_add(u32 fib_index, const fib_prefix_t *prefix, fib_source_t source, fib_entry_flag_t flags)
Add a 'special' entry to the FIB.
void ip4_fib_table_entry_insert(ip4_fib_t *fib, const ip4_address_t *addr, u32 len, fib_node_index_t fib_entry_index)
fib_node_index_t ft_index
Index into FIB vector.
u32 ft_table_id
Table ID (hash key) for this FIB.
u32 ft_flow_hash_config
flow hash configuration
#define vec_free(V)
Free vector's memory (no header).
#define FOR_EACH_FIB_SOURCE(_item)
fib_node_index_t * ifsw_indicies
static void * clib_mem_set_heap(void *heap)
u32 fib_node_index_t
A typedef of a node index.
static u32 ip4_fib_index_from_table_id(u32 table_id)
void ip4_fib_table_walk(ip4_fib_t *fib, fib_table_walk_fn_t fn, void *ctx)
Walk all entries in a FIB table N.B: This is NOT safe to deletes.
enum fib_entry_flag_t_ fib_entry_flag_t
void fib_table_lock(u32 fib_index, fib_protocol_t proto, fib_source_t source)
Release a reference counting lock on the table.
#define VLIB_CLI_COMMAND(x,...)
#define hash_create(elts, value_bytes)
static uword hash_elts(void *v)
The default route source.
u32 ft_src_route_counts[FIB_SOURCE_MAX]
Per-source route counters.
#define IP_FLOW_HASH_DEFAULT
Default: 5-tuple without the "reverse" bit.
u8 * format_ip4_fib_table_memory(u8 *s, va_list *args)
uword mheap_bytes(void *v)
#define FIB_ENTRY_FORMAT_BRIEF
format_function_t format_ip4_fib_mtrie
Format/display the contents of the mtrie.
index_t dpoi_index
the index of objects of that type
#define FIB_NODE_INDEX_INVALID
struct ip4_fib_t_ * v4_fibs
Vector of MTries.
#define vec_len(v)
Number of elements in vector (rvalue-only, NULL tolerant)
#define hash_foreach_pair(p, v, body)
Iterate over hash pairs.
#define INDEX_INVALID
Invalid index - used when no index is known blazoned capitals INVALID speak volumes where ~0 does not...
void ip4_fib_mtrie_route_add(ip4_fib_mtrie_t *m, const ip4_address_t *dst_address, u32 dst_address_length, u32 adj_index)
Add a route/rntry to the mtrie.
#define vec_sort_with_function(vec, f)
Sort a vector using the supplied element comparison function.
u32 rev_classify_table_index
u32 fwd_classify_table_index
uword * fib_entry_by_dst_address[33]
struct ip4_fib_table_special_prefix_t_ ip4_fib_table_special_prefix_t
u8 * format_fib_table_name(u8 *s, va_list *ap)
Format the description/name of the table.
ip4_main_t ip4_main
Global ip4 main structure.
struct fib_table_t_ * fibs
Vector of FIBs.
#define FIB_ENTRY_FORMAT_DETAIL2
#define vec_foreach(var, vec)
Vector iterator.
index_t ip4_fib_table_lookup_lb(ip4_fib_t *fib, const ip4_address_t *addr)
void ip4_fib_mtrie_route_del(ip4_fib_mtrie_t *m, const ip4_address_t *dst_address, u32 dst_address_length, u32 adj_index, u32 cover_address_length, u32 cover_adj_index)
remove a route/rntry to the mtrie
u8 * format_ip_flow_hash_config(u8 *s, va_list *args)
#define CLIB_CACHE_LINE_BYTES
#define HASH_FLAG_NO_AUTO_SHRINK
fib_node_index_t ip4_fib_table_lookup_exact_match(const ip4_fib_t *fib, const ip4_address_t *addr, u32 len)
void vlib_cli_output(vlib_main_t *vm, char *fmt,...)
struct ip4_fib_show_walk_ctx_t_ ip4_fib_show_walk_ctx_t
Walk show context.
A protocol Independent FIB table.
static u32 ip4_create_fib_with_table_id(u32 table_id, fib_source_t src)
static uword pool_elts(void *v)
Number of active elements in a pool.