ae78a925eb
Squashed commit of the following:
net/route: Flush in cache when any entry is deleted from the routing table. When a router matching an IP address is found, add the routing table entry to the cache.
net/route: Add utility functions to manage an in-memory cache to improve performance when use a file-based routing table.
248 lines
7.1 KiB
C
248 lines
7.1 KiB
C
/****************************************************************************
|
|
* net/route/net_alloc_ramroute.c
|
|
*
|
|
* Copyright (C) 2013, 2017 Gregory Nutt. All rights reserved.
|
|
* Author: Gregory Nutt <gnutt@nuttx.org>
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
*
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in
|
|
* the documentation and/or other materials provided with the
|
|
* distribution.
|
|
* 3. Neither the name NuttX nor the names of its contributors may be
|
|
* used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
|
|
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
|
|
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
|
|
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
|
|
* OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
|
|
* AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
|
|
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
*
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Included Files
|
|
****************************************************************************/
|
|
|
|
#include <nuttx/config.h>
|
|
|
|
#include <stdint.h>
|
|
#include <errno.h>
|
|
#include <assert.h>
|
|
|
|
#include <nuttx/net/net.h>
|
|
#include <arch/irq.h>
|
|
|
|
#include "route/ramroute.h"
|
|
#include "route/route.h"
|
|
|
|
#if defined(CONFIG_ROUTE_IPv4_RAMROUTE) || defined(CONFIG_ROUTE_IPv6_RAMROUTE)
|
|
|
|
/****************************************************************************
|
|
* Public Data
|
|
****************************************************************************/
|
|
|
|
/* These are the routing tables. The in-memory routing tables are
|
|
* represented as singly linked lists.
|
|
*/
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
FAR struct net_route_ipv4_queue_s g_ipv4_routes;
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
FAR struct net_route_ipv6_queue_s g_ipv6_routes;
|
|
#endif
|
|
|
|
/****************************************************************************
|
|
* Private Data
|
|
****************************************************************************/
|
|
|
|
/* These are lists of free routing table entries */
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
static struct net_route_ipv4_queue_s g_free_ipv4routes;
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
static struct net_route_ipv6_queue_s g_free_ipv6routes;
|
|
#endif
|
|
|
|
/* These are arrays of pre-allocated network routes */
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
static struct net_route_ipv4_entry_s
|
|
g_prealloc_ipv4routes[CONFIG_ROUTE_MAX_IPv4_RAMROUTES];
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
static struct net_route_ipv6_entry_s
|
|
g_prealloc_ipv6routes[CONFIG_ROUTE_MAX_IPv6_RAMROUTES];
|
|
#endif
|
|
|
|
/****************************************************************************
|
|
* Public Functions
|
|
****************************************************************************/
|
|
|
|
/****************************************************************************
|
|
* Name: net_init_ramroute
|
|
*
|
|
* Description:
|
|
* Initialize the in-memory, RAM routing table
|
|
*
|
|
* Parameters:
|
|
* None
|
|
*
|
|
* Returned Value:
|
|
* None
|
|
*
|
|
* Assumptions:
|
|
* Called early in initialization so that no special protection is needed.
|
|
*
|
|
****************************************************************************/
|
|
|
|
void net_init_ramroute(void)
|
|
{
|
|
int i;
|
|
|
|
/* Initialize the routing table and the free list */
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
ramroute_init(&g_ipv4_routes);
|
|
ramroute_init(&g_free_ipv4routes);
|
|
|
|
/* Add all of the pre-allocated routing table entries to a free list */
|
|
|
|
for (i = 0; i < CONFIG_ROUTE_MAX_IPv4_RAMROUTES; i++)
|
|
{
|
|
ramroute_ipv4_addlast(&g_prealloc_ipv4routes[i], &g_free_ipv4routes);
|
|
}
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
ramroute_init(&g_ipv6_routes);
|
|
ramroute_init(&g_free_ipv6routes);
|
|
|
|
/* Add all of the pre-allocated routing table entries to a free list */
|
|
|
|
for (i = 0; i < CONFIG_ROUTE_MAX_IPv6_RAMROUTES; i++)
|
|
{
|
|
ramroute_ipv6_addlast(&g_prealloc_ipv6routes[i], &g_free_ipv6routes);
|
|
}
|
|
#endif
|
|
}
|
|
|
|
/****************************************************************************
|
|
* Name: net_allocroute_ipv4 and net_allocroute_ipv6
|
|
*
|
|
* Description:
|
|
* Allocate one route by removing it from the free list
|
|
*
|
|
* Parameters:
|
|
* None
|
|
*
|
|
* Returned Value:
|
|
* On success, a pointer to the newly allocated routing table entry is
|
|
* returned; NULL is returned on failure.
|
|
*
|
|
****************************************************************************/
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
FAR struct net_route_ipv4_s *net_allocroute_ipv4(void)
|
|
{
|
|
FAR struct net_route_ipv4_entry_s *route;
|
|
|
|
/* Get exclusive address to the networking data structures */
|
|
|
|
net_lock();
|
|
|
|
/* Then add the remove the first entry from the table */
|
|
|
|
route = ramroute_ipv4_remfirst(&g_free_ipv4routes);
|
|
|
|
net_unlock();
|
|
return &route->entry;
|
|
}
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
FAR struct net_route_ipv6_s *net_allocroute_ipv6(void)
|
|
{
|
|
FAR struct net_route_ipv6_entry_s *route;
|
|
|
|
/* Get exclusive address to the networking data structures */
|
|
|
|
net_lock();
|
|
|
|
/* Then add the remove the first entry from the table */
|
|
|
|
route = ramroute_ipv6_remfirst(&g_free_ipv6routes);
|
|
|
|
net_unlock();
|
|
return &route->entry;
|
|
}
|
|
#endif
|
|
|
|
/****************************************************************************
|
|
* Name: net_freeroute_ipv4 and net_freeroute_ipv6
|
|
*
|
|
* Description:
|
|
* Free one route by adding it from the free list
|
|
*
|
|
* Parameters:
|
|
* route - The route to be freed
|
|
*
|
|
* Returned Value:
|
|
* None
|
|
*
|
|
****************************************************************************/
|
|
|
|
#ifdef CONFIG_ROUTE_IPv4_RAMROUTE
|
|
void net_freeroute_ipv4(FAR struct net_route_ipv4_s *route)
|
|
{
|
|
DEBUGASSERT(route);
|
|
|
|
/* Get exclusive address to the networking data structures */
|
|
|
|
net_lock();
|
|
|
|
/* Then add the new entry to the table */
|
|
|
|
ramroute_ipv4_addlast((FAR struct net_route_ipv4_entry_s *)route,
|
|
&g_free_ipv4routes);
|
|
net_unlock();
|
|
}
|
|
#endif
|
|
|
|
#ifdef CONFIG_ROUTE_IPv6_RAMROUTE
|
|
void net_freeroute_ipv6(FAR struct net_route_ipv6_s *route)
|
|
{
|
|
DEBUGASSERT(route);
|
|
|
|
/* Get exclusive address to the networking data structures */
|
|
|
|
net_lock();
|
|
|
|
/* Then add the new entry to the table */
|
|
|
|
ramroute_ipv6_addlast((FAR struct net_route_ipv6_entry_s *)route,
|
|
&g_free_ipv6routes);
|
|
net_unlock();
|
|
}
|
|
#endif
|
|
|
|
#endif /* CONFIG_ROUTE_IPv4_RAMROUTE || CONFIG_ROUTE_IPv6_RAMROUTE */
|