Subversion Repositories or1k

/*

 *      Linux INET6 implementation

 *

 *      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.

 */

#ifndef _IP6_FIB_H

#define _IP6_FIB_H

#ifdef __KERNEL__

#include <linux/ipv6_route.h>

#include <net/dst.h>

#include <net/flow.h>

#include <linux/rtnetlink.h>

struct rt6_info;

struct fib6_node

{

        struct fib6_node        *parent;

        struct fib6_node        *left;

        struct fib6_node        *right;

        struct fib6_node        *subtree;

        struct rt6_info         *leaf;

        __u16                   fn_bit;         /* bit key */

        __u16                   fn_flags;

        __u32                   fn_sernum;

};

/*

 *      routing information

 *

 */

struct rt6key

{

        struct in6_addr addr;

        int             plen;

};

struct rt6_info

{

        union {

                struct dst_entry        dst;

                struct rt6_info         *next;

        } u;

#define rt6i_dev                        u.dst.dev

#define rt6i_nexthop                    u.dst.neighbour

#define rt6i_expires                    u.dst.expires

        struct fib6_node                *rt6i_node;

        struct in6_addr                 rt6i_gateway;

        u32                             rt6i_flags;

        u32                             rt6i_metric;

        u8                              rt6i_hoplimit;

        atomic_t                        rt6i_ref;

        union {

                struct flow_rule        *rt6iu_flowr;

                struct flow_filter      *rt6iu_filter;

        } flow_u;

#define rt6i_flowr                      flow_u.rt6iu_flowr

#define rt6i_filter                     flow_u.rt6iu_filter

        struct rt6key                   rt6i_dst;

        struct rt6key                   rt6i_src;

        u8                              rt6i_protocol;

};

struct fib6_walker_t

{

        struct fib6_walker_t *prev, *next;

        struct fib6_node *root, *node;

        struct rt6_info *leaf;

        unsigned char state;

        unsigned char prune;

        int (*func)(struct fib6_walker_t *);

        void *args;

};

extern struct fib6_walker_t fib6_walker_list;

extern rwlock_t fib6_walker_lock;

static inline void fib6_walker_link(struct fib6_walker_t *w)

{

        write_lock_bh(&fib6_walker_lock);

        w->next = fib6_walker_list.next;

        w->prev = &fib6_walker_list;

        w->next->prev = w;

        w->prev->next = w;

        write_unlock_bh(&fib6_walker_lock);

}

static inline void fib6_walker_unlink(struct fib6_walker_t *w)

{

        write_lock_bh(&fib6_walker_lock);

        w->next->prev = w->prev;

        w->prev->next = w->next;

        w->prev = w->next = w;

        write_unlock_bh(&fib6_walker_lock);

}

struct rt6_statistics {

        __u32           fib_nodes;

        __u32           fib_route_nodes;

        __u32           fib_rt_alloc;           /* permanent routes     */

        __u32           fib_rt_entries;         /* rt entries in table  */

        __u32           fib_rt_cache;           /* cache routes         */

};

#define RTN_TL_ROOT     0x0001

#define RTN_ROOT        0x0002          /* tree root node               */

#define RTN_RTINFO      0x0004          /* node with valid routing info */

/*

 *      priority levels (or metrics)

 *

 */

#define RTPRI_FIREWALL  8               /* Firewall control information */

#define RTPRI_FLOW      16              /* Flow based forwarding rules  */

#define RTPRI_KERN_CTL  32              /* Kernel control routes        */

#define RTPRI_USER_MIN  256             /* Mimimum user priority        */

#define RTPRI_USER_MAX  1024            /* Maximum user priority        */

#define RTPRI_KERN_DFLT 4096            /* Kernel default routes        */

#define MAX_FLOW_BACKTRACE      32

typedef void                    (*f_pnode)(struct fib6_node *fn, void *);

extern struct fib6_node         ip6_routing_table;

/*

 *      exported functions

 */

extern struct fib6_node         *fib6_lookup(struct fib6_node *root,

                                             struct in6_addr *daddr,

                                             struct in6_addr *saddr);

struct fib6_node                *fib6_locate(struct fib6_node *root,

                                             struct in6_addr *daddr, int dst_len,

                                             struct in6_addr *saddr, int src_len);

extern void                     fib6_clean_tree(struct fib6_node *root,

                                                int (*func)(struct rt6_info *, void *arg),

                                                int prune, void *arg);

extern int                      fib6_walk(struct fib6_walker_t *w);

extern int                      fib6_walk_continue(struct fib6_walker_t *w);

extern int                      fib6_add(struct fib6_node *root,

                                         struct rt6_info *rt,

                                         struct nlmsghdr *nlh);

extern int                      fib6_del(struct rt6_info *rt,

                                         struct nlmsghdr *nlh);

extern void                     inet6_rt_notify(int event, struct rt6_info *rt,

                                                struct nlmsghdr *nlh);

extern void                     fib6_run_gc(unsigned long dummy);

extern void                     fib6_gc_cleanup(void);

extern void                     fib6_init(void);

#endif

#endif