src/vnet/fib/ip4_fib_16.c

/*
 * Copyright (c) 2016 Cisco and/or its affiliates.
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at:
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#include <vnet/fib/fib_table.h>
#include <vnet/fib/fib_entry.h>
#include <vnet/fib/ip4_fib.h>

ip4_fib_16_t *ip4_fib_16s;

void
ip4_fib_16_table_init (ip4_fib_16_t *fib)
{
    ip4_mtrie_16_init(&fib->mtrie);
}

void
ip4_fib_16_table_free (ip4_fib_16_t *fib)
{
    ip4_mtrie_16_free(&fib->mtrie);
}

/*
 * ip4_fib_16_table_lookup_exact_match
 *
 * Exact match prefix lookup
 */
fib_node_index_t
ip4_fib_16_table_lookup_exact_match (const ip4_fib_16_t *fib,
                                     const ip4_address_t *addr,
                                     u32 len)
{
    return (ip4_fib_hash_table_lookup_exact_match(&fib->hash, addr, len));
}

/*
 * ip4_fib_16_table_lookup_adj
 *
 * Longest prefix match
 */
index_t
ip4_fib_16_table_lookup_lb (ip4_fib_16_t *fib,
                            const ip4_address_t *addr)
{
    return (ip4_fib_hash_table_lookup_lb(&fib->hash, addr));
}

/*
 * ip4_fib_16_table_lookup
 *
 * Longest prefix match
 */
fib_node_index_t
ip4_fib_16_table_lookup (const ip4_fib_16_t *fib,
                         const ip4_address_t *addr,
                         u32 len)
{
    return (ip4_fib_hash_table_lookup(&fib->hash, addr, len));
}

void
ip4_fib_16_table_entry_insert (ip4_fib_16_t *fib,
                               const ip4_address_t *addr,
                               u32 len,
                               fib_node_index_t fib_entry_index)
{
    return (ip4_fib_hash_table_entry_insert(&fib->hash, addr, len, fib_entry_index));
}

void
ip4_fib_16_table_entry_remove (ip4_fib_16_t *fib,
                               const ip4_address_t *addr,
                               u32 len)
{
    return (ip4_fib_hash_table_entry_remove(&fib->hash, addr, len));
}

void
ip4_fib_16_table_fwding_dpo_update (ip4_fib_16_t *fib,
				 const ip4_address_t *addr,
				 u32 len,
				 const dpo_id_t *dpo)
{
    ip4_mtrie_16_route_add(&fib->mtrie, addr, len, dpo->dpoi_index);
}

void
ip4_fib_16_table_fwding_dpo_remove (ip4_fib_16_t *fib,
                                    const ip4_address_t *addr,
                                    u32 len,
                                    const dpo_id_t *dpo,
                                    u32 cover_index)
{
    const fib_prefix_t *cover_prefix;
    const dpo_id_t *cover_dpo;

    /*
     * We need to pass the MTRIE the LB index and address length of the
     * covering prefix, so it can fill the plys with the correct replacement
     * for the entry being removed
     */
    cover_prefix = fib_entry_get_prefix(cover_index);
    cover_dpo = fib_entry_contribute_ip_forwarding(cover_index);

    ip4_mtrie_16_route_del(&fib->mtrie,
                            addr, len, dpo->dpoi_index,
                            cover_prefix->fp_len,
                            cover_dpo->dpoi_index);
}

void
ip4_fib_16_table_walk (ip4_fib_16_t *fib,
                       fib_table_walk_fn_t fn,
                       void *ctx)
{
    ip4_fib_hash_table_walk(&fib->hash, fn, ctx);
}

void
ip4_fib_16_table_sub_tree_walk (ip4_fib_16_t *fib,
                                const fib_prefix_t *root,
                                fib_table_walk_fn_t fn,
                                void *ctx)
{
    ip4_fib_hash_table_sub_tree_walk(&fib->hash, root, fn, ctx);
}