linux-imx

/*

 *  Linux INET6 implementation

 *  Forwarding Information Database

 *

 *  Authors:

 *  Pedro Roque     <roque@di.fc.ul.pt>

 *

 *  This program is free software; you can redistribute it and/or

 *      modify it under the terms of the GNU General Public License

 *      as published by the Free Software Foundation; either version

 *      2 of the License, or (at your option) any later version.

 *

 *  Changes:

 *  Yuji SEKIYA @USAGI: Support default route on router node;

 *              remove ip6_null_entry from the top of

 *              routing table.

 *  Ville Nuorvala:     Fixed routing subtrees.

 */

​

#define pr_fmt(fmt) "IPv6: " fmt

​

#include <linux/errno.h>

#include <linux/types.h>

#include <linux/net.h>

#include <linux/route.h>

#include <linux/netdevice.h>

#include <linux/in6.h>

#include <linux/init.h>

#include <linux/list.h>

#include <linux/slab.h>

​

#include <net/ip.h>

#include <net/ipv6.h>

#include <net/ndisc.h>

#include <net/addrconf.h>

#include <net/lwtunnel.h>

#include <net/fib_notifier.h>

​

#include <net/ip6_fib.h>

#include <net/ip6_route.h>

​

static struct kmem_cache *fib6_node_kmem __read_mostly;

​

struct fib6_cleaner {

    struct fib6_walker w;

    struct net *net;

    int (*func)(struct fib6_info *, void *arg);

    int sernum;

    void *arg;

    bool skip_notify;

};

​

#ifdef CONFIG_IPV6_SUBTREES

#define FWS_INIT FWS_S

#else

#define FWS_INIT FWS_L

#endif

​

static struct fib6_info *fib6_find_prefix(struct net *net,

                     struct fib6_table *table,

                     struct fib6_node *fn);

static struct fib6_node *fib6_repair_tree(struct net *net,

                      struct fib6_table *table,

                      struct fib6_node *fn);

static int fib6_walk(struct net *net, struct fib6_walker *w);

static int fib6_walk_continue(struct fib6_walker *w);

​

/*

 *  A routing update causes an increase of the serial number on the

 *  affected subtree. This allows for cached routes to be asynchronously

 *  tested when modifications are made to the destination cache as a

 *  result of redirects, path MTU changes, etc.

 */

​

static void fib6_gc_timer_cb(struct timer_list *t);

​

#define FOR_WALKERS(net, w) \

    list_for_each_entry(w, &(net)->ipv6.fib6_walkers, lh)

​

static void fib6_walker_link(struct net *net, struct fib6_walker *w)

{

    write_lock_bh(&net->ipv6.fib6_walker_lock);

    list_add(&w->lh, &net->ipv6.fib6_walkers);

    write_unlock_bh(&net->ipv6.fib6_walker_lock);

}

​

static void fib6_walker_unlink(struct net *net, struct fib6_walker *w)

{

    write_lock_bh(&net->ipv6.fib6_walker_lock);

    list_del(&w->lh);

    write_unlock_bh(&net->ipv6.fib6_walker_lock);

}