/* * 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> #include <linux/spinlock.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; struct inet6_dev *rt6i_idev; #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; atomic_t rt6i_ref; 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 */ __u32 fib_discarded_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, void *rtattr, struct netlink_skb_parms *req); extern int fib6_del(struct rt6_info *rt, struct nlmsghdr *nlh, void *rtattr, struct netlink_skb_parms *req); extern void inet6_rt_notify(int event, struct rt6_info *rt, struct nlmsghdr *nlh, struct netlink_skb_parms *req); extern void fib6_run_gc(unsigned long dummy); extern void fib6_gc_cleanup(void); extern void fib6_init(void); #endif #endif