fib_frontend.c File Reference

#include <linux/config.h>
#include <asm/uaccess.h>
#include <asm/system.h>
#include <asm/bitops.h>
#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/sched.h>
#include <linux/mm.h>
#include <linux/string.h>
#include <linux/socket.h>
#include <linux/sockios.h>
#include <linux/errno.h>
#include <linux/in.h>
#include <linux/inet.h>
#include <linux/netdevice.h>
#include <linux/if_arp.h>
#include <linux/proc_fs.h>
#include <linux/skbuff.h>
#include <linux/netlink.h>
#include <linux/init.h>
#include <net/ip.h>
#include <net/protocol.h>
#include <net/route.h>
#include <net/tcp.h>
#include <net/sock.h>
#include <net/icmp.h>
#include <net/arp.h>
#include <net/ip_fib.h>

Go to the source code of this file.

Defines
#define	FFprint(a...)   printk(KERN_DEBUG a)
#define	RT_TABLE_MIN   RT_TABLE_MAIN
#define	LOCAL_OK   1
#define	BRD_OK   2
#define	BRD0_OK   4
#define	BRD1_OK   8
Functions
void	fib_flush (void)
net_device *	ip_dev_find (u32 addr)
unsigned	inet_addr_type (u32 addr)
int	fib_validate_source (u32 src, u32 dst, u8 tos, int oif, struct net_device *dev, u32 *spec_dst, u32 *itag)
int	ip_rt_ioctl (unsigned int cmd, void *arg)
int	inet_check_attr (struct rtmsg *r, struct rtattr **rta)
int	inet_rtm_delroute (struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
int	inet_rtm_newroute (struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
int	inet_dump_fib (struct sk_buff *skb, struct netlink_callback *cb)
void	fib_magic (int cmd, int type, u32 dst, int dst_len, struct in_ifaddr *ifa)
void	fib_add_ifaddr (struct in_ifaddr *ifa)
void	fib_del_ifaddr (struct in_ifaddr *ifa)
void	fib_disable_ip (struct net_device *dev, int force)
int	fib_inetaddr_event (struct notifier_block *this, unsigned long event, void *ptr)
int	fib_netdev_event (struct notifier_block *this, unsigned long event, void *ptr)
void __init	ip_fib_init (void)
Variables
fib_table *	local_table
fib_table *	main_table
notifier_block	fib_inetaddr_notifier
notifier_block	fib_netdev_notifier

---

Define Documentation

#define BRD0_OK   4

Referenced by fib_del_ifaddr().

#define BRD1_OK   8

Referenced by fib_del_ifaddr().

#define BRD_OK   2

Referenced by fib_del_ifaddr().

#define FFprint (  a...   )     printk(KERN_DEBUG a)

Definition at line 48 of file fib_frontend.c.

#define LOCAL_OK   1

Referenced by fib_del_ifaddr().

#define RT_TABLE_MIN   RT_TABLE_MAIN

Definition at line 52 of file fib_frontend.c. Referenced by inet_dump_fib().

---

Function Documentation

void fib_add_ifaddr (  struct in_ifaddr *  ifa  )  [static]

Definition at line 465 of file fib_frontend.c. References in_device::dev, fib_magic(), in_ifaddr::ifa_dev, in_ifaddr::ifa_mask, inet_ifa_byprefix(), and ZERONET. Referenced by fib_inetaddr_event(), and fib_netdev_event(). { struct in_device *in_dev = ifa->ifa_dev; struct net_device *dev = in_dev->dev; struct in_ifaddr *prim = ifa; u32 mask = ifa->ifa_mask; u32 addr = ifa->ifa_local; u32 prefix = ifa->ifa_address&mask; if (ifa->ifa_flags&IFA_F_SECONDARY) { prim = inet_ifa_byprefix(in_dev, prefix, mask); if (prim == NULL) { printk(KERN_DEBUG "fib_add_ifaddr: bug: prim == NULL\n"); return; } } fib_magic(RTM_NEWROUTE, RTN_LOCAL, addr, 32, prim); if (!(dev->flags&IFF_UP)) return; /* Add broadcast address, if it is explicitly assigned. */ if (ifa->ifa_broadcast && ifa->ifa_broadcast != 0xFFFFFFFF) fib_magic(RTM_NEWROUTE, RTN_BROADCAST, ifa->ifa_broadcast, 32, prim); if (!ZERONET(prefix) && !(ifa->ifa_flags&IFA_F_SECONDARY) && (prefix != addr || ifa->ifa_prefixlen < 32)) { fib_magic(RTM_NEWROUTE, dev->flags&IFF_LOOPBACK ? RTN_LOCAL : RTN_UNICAST, prefix, ifa->ifa_prefixlen, prim); /* Add network specific broadcasts, when it takes a sense */ if (ifa->ifa_prefixlen < 31) { fib_magic(RTM_NEWROUTE, RTN_BROADCAST, prefix, 32, prim); fib_magic(RTM_NEWROUTE, RTN_BROADCAST, prefix|~mask, 32, prim); } } }

void fib_del_ifaddr (  struct in_ifaddr *  ifa  )  [static]

Definition at line 504 of file fib_frontend.c. References BRD0_OK, BRD1_OK, BRD_OK, in_device::dev, fib_flush(), fib_magic(), fib_sync_down(), in_ifaddr::ifa_address, in_ifaddr::ifa_dev, inet_addr_type(), inet_ifa_byprefix(), and LOCAL_OK. Referenced by fib_inetaddr_event(). { struct in_device *in_dev = ifa->ifa_dev; struct net_device *dev = in_dev->dev; struct in_ifaddr *ifa1; struct in_ifaddr *prim = ifa; u32 brd = ifa->ifa_address|~ifa->ifa_mask; u32 any = ifa->ifa_address&ifa->ifa_mask; #define LOCAL_OK 1 #define BRD_OK 2 #define BRD0_OK 4 #define BRD1_OK 8 unsigned ok = 0; if (!(ifa->ifa_flags&IFA_F_SECONDARY)) fib_magic(RTM_DELROUTE, dev->flags&IFF_LOOPBACK ? RTN_LOCAL : RTN_UNICAST, any, ifa->ifa_prefixlen, prim); else { prim = inet_ifa_byprefix(in_dev, any, ifa->ifa_mask); if (prim == NULL) { printk(KERN_DEBUG "fib_del_ifaddr: bug: prim == NULL\n"); return; } } /* Deletion is more complicated than add. We should take care of not to delete too much :-) Scan address list to be sure that addresses are really gone. */ for (ifa1 = in_dev->ifa_list; ifa1; ifa1 = ifa1->ifa_next) { if (ifa->ifa_local == ifa1->ifa_local) ok |= LOCAL_OK; if (ifa->ifa_broadcast == ifa1->ifa_broadcast) ok |= BRD_OK; if (brd == ifa1->ifa_broadcast) ok |= BRD1_OK; if (any == ifa1->ifa_broadcast) ok |= BRD0_OK; } if (!(ok&BRD_OK)) fib_magic(RTM_DELROUTE, RTN_BROADCAST, ifa->ifa_broadcast, 32, prim); if (!(ok&BRD1_OK)) fib_magic(RTM_DELROUTE, RTN_BROADCAST, brd, 32, prim); if (!(ok&BRD0_OK)) fib_magic(RTM_DELROUTE, RTN_BROADCAST, any, 32, prim); if (!(ok&LOCAL_OK)) { fib_magic(RTM_DELROUTE, RTN_LOCAL, ifa->ifa_local, 32, prim); /* Check, that this local address finally disappeared. */ if (inet_addr_type(ifa->ifa_local) != RTN_LOCAL) { /* And the last, but not the least thing. We must flush stray FIB entries. First of all, we scan fib_info list searching for stray nexthop entries, then ignite fib_flush. */ if (fib_sync_down(ifa->ifa_local, NULL, 0)) fib_flush(); } } #undef LOCAL_OK #undef BRD_OK #undef BRD0_OK #undef BRD1_OK }

void fib_disable_ip (  struct net_device *  dev, int  force )  [static]

Definition at line 573 of file fib_frontend.c. References arp_ifdown(), fib_flush(), fib_sync_down(), and rt_cache_flush(). Referenced by fib_inetaddr_event(), and fib_netdev_event(). { if (fib_sync_down(0, dev, force)) fib_flush(); rt_cache_flush(0); arp_ifdown(dev); }

void fib_flush (  void   )

Definition at line 78 of file fib_frontend.c. References fib_get_table(), local_table, main_table, rt_cache_flush(), and fib_table::tb_flush. Referenced by fib_del_ifaddr(), fib_disable_ip(), and fn_hash_delete(). { int flushed = 0; #ifdef CONFIG_IP_MULTIPLE_TABLES struct fib_table *tb; int id; for (id = RT_TABLE_MAX; id>0; id--) { if ((tb = fib_get_table(id))==NULL) continue; flushed += tb->tb_flush(tb); } #else /* CONFIG_IP_MULTIPLE_TABLES */ flushed += main_table->tb_flush(main_table); flushed += local_table->tb_flush(local_table); #endif /* CONFIG_IP_MULTIPLE_TABLES */ if (flushed) rt_cache_flush(-1); }

int fib_inetaddr_event (  struct notifier_block *  this, unsigned long  event, void *  ptr )  [static]

Definition at line 581 of file fib_frontend.c. References fib_add_ifaddr(), fib_del_ifaddr(), fib_disable_ip(), fib_sync_up(), and rt_cache_flush(). { struct in_ifaddr *ifa = (struct in_ifaddr*)ptr; switch (event) { case NETDEV_UP: fib_add_ifaddr(ifa); #ifdef CONFIG_IP_ROUTE_MULTIPATH fib_sync_up(ifa->ifa_dev->dev); #endif rt_cache_flush(-1); break; case NETDEV_DOWN: fib_del_ifaddr(ifa); if (ifa->ifa_dev && ifa->ifa_dev->ifa_list == NULL) { /* Last address was deleted from this interface. Disable IP. */ fib_disable_ip(ifa->ifa_dev->dev, 1); } else { rt_cache_flush(-1); } break; } return NOTIFY_DONE; }

void fib_magic (  int  cmd, int  type, u32  dst, int  dst_len, struct in_ifaddr *  ifa )  [static]

Definition at line 423 of file fib_frontend.c. References in_device::dev, fib_new_table(), in_ifaddr::ifa_dev, in_ifaddr::ifa_local, net_device::ifindex, NLM_F_APPEND, NLM_F_CREATE, and NLM_F_REQUEST. Referenced by fib_add_ifaddr(), and fib_del_ifaddr(). { struct fib_table * tb; struct { struct nlmsghdr nlh; struct rtmsg rtm; } req; struct kern_rta rta; memset(&req.rtm, 0, sizeof(req.rtm)); memset(&rta, 0, sizeof(rta)); if (type == RTN_UNICAST) tb = fib_new_table(RT_TABLE_MAIN); else tb = fib_new_table(RT_TABLE_LOCAL); if (tb == NULL) return; req.nlh.nlmsg_len = sizeof(req); req.nlh.nlmsg_type = cmd; req.nlh.nlmsg_flags = NLM_F_REQUEST|NLM_F_CREATE|NLM_F_APPEND; req.nlh.nlmsg_pid = 0; req.nlh.nlmsg_seq = 0; req.rtm.rtm_dst_len = dst_len; req.rtm.rtm_table = tb->tb_id; req.rtm.rtm_protocol = RTPROT_KERNEL; req.rtm.rtm_scope = (type != RTN_LOCAL ? RT_SCOPE_LINK : RT_SCOPE_HOST); req.rtm.rtm_type = type; rta.rta_dst = &dst; rta.rta_prefsrc = &ifa->ifa_local; rta.rta_oif = &ifa->ifa_dev->dev->ifindex; if (cmd == RTM_NEWROUTE) tb->tb_insert(tb, &req.rtm, &rta, &req.nlh, NULL); else tb->tb_delete(tb, &req.rtm, &rta, &req.nlh, NULL); }

int fib_netdev_event (  struct notifier_block *  this, unsigned long  event, void *  ptr )  [static]

Definition at line 608 of file fib_frontend.c. References __in_dev_get(), endfor_ifa, fib_add_ifaddr(), fib_disable_ip(), fib_sync_up(), for_ifa, and rt_cache_flush(). { struct net_device *dev = ptr; struct in_device *in_dev = __in_dev_get(dev); if (event == NETDEV_UNREGISTER) { fib_disable_ip(dev, 2); return NOTIFY_DONE; } if (!in_dev) return NOTIFY_DONE; switch (event) { case NETDEV_UP: for_ifa(in_dev) { fib_add_ifaddr(ifa); } endfor_ifa(in_dev); #ifdef CONFIG_IP_ROUTE_MULTIPATH fib_sync_up(dev); #endif rt_cache_flush(-1); break; case NETDEV_DOWN: fib_disable_ip(dev, 0); break; case NETDEV_CHANGEMTU: case NETDEV_CHANGE: rt_cache_flush(0); break; } return NOTIFY_DONE; }

int fib_validate_source (  u32  src, u32  dst, u8  tos, int  oif, struct net_device *  dev, u32 *  spec_dst, u32 *  itag )

Definition at line 206 of file fib_frontend.c. References __in_dev_get(), rt_key::dst, fib_result::fi, fib_combine_itag(), fib_lookup(), fib_info::fib_nhs, FIB_RES_DEV, FIB_RES_NH, FIB_RES_PREFSRC, fib_res_put(), net_device::ifindex, rt_key::iif, IN_DEV_LOOP, IN_DEV_RPFILTER, inet_select_addr(), inetdev_lock, rt_key::oif, rt_key::scope, rt_key::src, rt_key::tos, and fib_result::type. Referenced by ip_route_input_mc(), and ip_route_input_slow(). { struct in_device *in_dev; struct rt_key key; struct fib_result res; int no_addr, rpf, loop; int ret; key.dst = src; key.src = dst; key.tos = tos; key.oif = 0; key.iif = oif; key.scope = RT_SCOPE_UNIVERSE; no_addr = rpf = loop = 0; read_lock(&inetdev_lock); in_dev = __in_dev_get(dev); if (in_dev) { no_addr = in_dev->ifa_list == NULL; rpf = IN_DEV_RPFILTER(in_dev); loop = IN_DEV_LOOP(in_dev); } read_unlock(&inetdev_lock); if (in_dev == NULL) goto e_inval; if (fib_lookup(&key, &res)) goto last_resort; if (loop && res.type == RTN_LOCAL) { *spec_dst = FIB_RES_PREFSRC(res); fib_res_put(&res); return 0; } if (res.type != RTN_UNICAST) goto e_inval_res; *spec_dst = FIB_RES_PREFSRC(res); fib_combine_itag(itag, &res); #ifdef CONFIG_IP_ROUTE_MULTIPATH if (FIB_RES_DEV(res) == dev || res.fi->fib_nhs > 1) #else if (FIB_RES_DEV(res) == dev) #endif { ret = FIB_RES_NH(res).nh_scope >= RT_SCOPE_HOST; fib_res_put(&res); return ret; } fib_res_put(&res); if (no_addr) goto last_resort; if (rpf) goto e_inval; key.oif = dev->ifindex; ret = 0; if (fib_lookup(&key, &res) == 0) { if (res.type == RTN_UNICAST) { *spec_dst = FIB_RES_PREFSRC(res); ret = FIB_RES_NH(res).nh_scope >= RT_SCOPE_HOST; } fib_res_put(&res); } return ret; last_resort: if (rpf) goto e_inval; *spec_dst = inet_select_addr(dev, 0, RT_SCOPE_UNIVERSE); *itag = 0; return 0; e_inval_res: fib_res_put(&res); e_inval: return -EINVAL; }

unsigned inet_addr_type (  u32  addr  )

Definition at line 171 of file fib_frontend.c. References BADCLASS, fib_res_put(), local_table, MULTICAST, fib_table::tb_lookup, fib_result::type, and ZERONET. Referenced by __ip_vs_update_dest(), arp_constructor(), arp_find(), arp_process(), arp_solicit(), fib_check_nh(), fib_convert_rtentry(), fib_create_info(), fib_del_ifaddr(), fib_rules_policy(), icmp_unreach(), inet_bind(), ip_options_compile(), ip_options_echo(), ip_route_me_harder(), ip_rt_redirect(), ip_vs_leave(), ip_vs_new_dest(), and raw_bind(). { struct rt_key key; struct fib_result res; unsigned ret = RTN_BROADCAST; if (ZERONET(addr) || BADCLASS(addr)) return RTN_BROADCAST; if (MULTICAST(addr)) return RTN_MULTICAST; memset(&key, 0, sizeof(key)); key.dst = addr; #ifdef CONFIG_IP_MULTIPLE_TABLES res.r = NULL; #endif if (local_table) { ret = RTN_UNICAST; if (local_table->tb_lookup(local_table, &key, &res) == 0) { ret = res.type; fib_res_put(&res); } } return ret; }

int inet_check_attr (  struct rtmsg *  r, struct rtattr **  rta )  [static]

Definition at line 341 of file fib_frontend.c. Referenced by inet_rtm_delroute(), and inet_rtm_newroute(). { int i; for (i=1; i<=RTA_MAX; i++) { struct rtattr *attr = rta[i-1]; if (attr) { if (RTA_PAYLOAD(attr) < 4) return -EINVAL; if (i != RTA_MULTIPATH && i != RTA_METRICS) rta[i-1] = (struct rtattr*)RTA_DATA(attr); } } return 0; }

int inet_dump_fib (  struct sk_buff *  skb, struct netlink_callback *  cb )

Definition at line 387 of file fib_frontend.c. References netlink_callback::args, fib_get_table(), ip_rt_dump(), sk_buff::len, netlink_callback::nlh, NLMSG_DATA, NLMSG_PAYLOAD, and RT_TABLE_MIN. { int t; int s_t; struct fib_table *tb; if (NLMSG_PAYLOAD(cb->nlh, 0) >= sizeof(struct rtmsg) && ((struct rtmsg*)NLMSG_DATA(cb->nlh))->rtm_flags&RTM_F_CLONED) return ip_rt_dump(skb, cb); s_t = cb->args[0]; if (s_t == 0) s_t = cb->args[0] = RT_TABLE_MIN; for (t=s_t; t<=RT_TABLE_MAX; t++) { if (t < s_t) continue; if (t > s_t) memset(&cb->args[1], 0, sizeof(cb->args)-sizeof(cb->args[0])); if ((tb = fib_get_table(t))==NULL) continue; if (tb->tb_dump(tb, skb, cb) < 0) break; } cb->args[0] = t; return skb->len; }

int inet_rtm_delroute (  struct sk_buff *  skb, struct nlmsghdr *  nlh, void *  arg )

Definition at line 357 of file fib_frontend.c. References fib_get_table(), inet_check_attr(), NETLINK_CB, and NLMSG_DATA. { struct fib_table * tb; struct rtattr **rta = arg; struct rtmsg *r = NLMSG_DATA(nlh); if (inet_check_attr(r, rta)) return -EINVAL; tb = fib_get_table(r->rtm_table); if (tb) return tb->tb_delete(tb, r, (struct kern_rta*)rta, nlh, &NETLINK_CB(skb)); return -ESRCH; }

int inet_rtm_newroute (  struct sk_buff *  skb, struct nlmsghdr *  nlh, void *  arg )

Definition at line 372 of file fib_frontend.c. References fib_new_table(), inet_check_attr(), NETLINK_CB, and NLMSG_DATA. { struct fib_table * tb; struct rtattr **rta = arg; struct rtmsg *r = NLMSG_DATA(nlh); if (inet_check_attr(r, rta)) return -EINVAL; tb = fib_new_table(r->rtm_table); if (tb) return tb->tb_insert(tb, r, (struct kern_rta*)rta, nlh, &NETLINK_CB(skb)); return -ENOBUFS; }

struct net_device* ip_dev_find (  u32  addr  )

Definition at line 145 of file fib_frontend.c. References dev_hold, FIB_RES_DEV, fib_res_put(), local_table, fib_table::tb_lookup, and fib_result::type. Referenced by ip_mc_find_dev(), ip_route_output_slow(), ip_setsockopt(), and vif_add(). { struct rt_key key; struct fib_result res; struct net_device *dev = NULL; memset(&key, 0, sizeof(key)); key.dst = addr; #ifdef CONFIG_IP_MULTIPLE_TABLES res.r = NULL; #endif if (!local_table || local_table->tb_lookup(local_table, &key, &res)) { return NULL; } if (res.type != RTN_LOCAL) goto out; dev = FIB_RES_DEV(res); if (dev) dev_hold(dev); out: fib_res_put(&res); return dev; }

void __init ip_fib_init (  void   )

Definition at line 650 of file fib_frontend.c. References fib_hash_init(), fib_inetaddr_notifier, fib_netdev_notifier, fib_rules_init(), local_table, main_table, register_inetaddr_notifier(), and register_netdevice_notifier(). Referenced by ip_rt_init(). { #ifdef CONFIG_PROC_FS proc_net_create("route",0,fib_get_procinfo); #endif /* CONFIG_PROC_FS */ #ifndef CONFIG_IP_MULTIPLE_TABLES local_table = fib_hash_init(RT_TABLE_LOCAL); main_table = fib_hash_init(RT_TABLE_MAIN); #else fib_rules_init(); #endif register_netdevice_notifier(&fib_netdev_notifier); register_inetaddr_notifier(&fib_inetaddr_notifier); }

int ip_rt_ioctl (  unsigned int  cmd, void *  arg )

Definition at line 292 of file fib_frontend.c. References fib_convert_rtentry(), fib_get_table(), fib_new_table(), kern_rta::rta_mx, rtnl_lock(), and rtnl_unlock(). Referenced by ic_route_ioctl(), and inet_ioctl(). { int err; struct kern_rta rta; struct rtentry r; struct { struct nlmsghdr nlh; struct rtmsg rtm; } req; switch (cmd) { case SIOCADDRT: /* Add a route */ case SIOCDELRT: /* Delete a route */ if (!capable(CAP_NET_ADMIN)) return -EPERM; if (copy_from_user(&r, arg, sizeof(struct rtentry))) return -EFAULT; rtnl_lock(); err = fib_convert_rtentry(cmd, &req.nlh, &req.rtm, &rta, &r); if (err == 0) { if (cmd == SIOCDELRT) { struct fib_table *tb = fib_get_table(req.rtm.rtm_table); err = -ESRCH; if (tb) err = tb->tb_delete(tb, &req.rtm, &rta, &req.nlh, NULL); } else { struct fib_table *tb = fib_new_table(req.rtm.rtm_table); err = -ENOBUFS; if (tb) err = tb->tb_insert(tb, &req.rtm, &rta, &req.nlh, NULL); } if (rta.rta_mx) kfree(rta.rta_mx); } rtnl_unlock(); return err; } return -EINVAL; }

---

Variable Documentation

struct notifier_block fib_inetaddr_notifier

Initial value: { notifier_call: fib_inetaddr_event, } Definition at line 642 of file fib_frontend.c. Referenced by ip_fib_init().

struct notifier_block fib_netdev_notifier

Initial value: { notifier_call: fib_netdev_event, } Definition at line 646 of file fib_frontend.c. Referenced by ip_fib_init().

struct fib_table* local_table

Definition at line 54 of file fib_frontend.c. Referenced by fib_flush(), fib_get_table(), fib_lookup(), inet_addr_type(), ip_dev_find(), and ip_fib_init().

struct fib_table* main_table

Definition at line 55 of file fib_frontend.c. Referenced by fib_flush(), fib_get_table(), fib_lookup(), fib_select_default(), and ip_fib_init().

---