netns xfrm: ipcomp support
[safe/jmp/linux-2.6] / net / ipv4 / fib_frontend.c
index 2267c1f..9b3e28e 100644 (file)
@@ -5,8 +5,6 @@
  *
  *             IPv4 Forwarding Information Base: FIB frontend.
  *
- * Version:    $Id: fib_frontend.c,v 1.26 2001/10/31 21:55:54 davem Exp $
- *
  * Authors:    Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
  *
  *             This program is free software; you can redistribute it and/or
  *             2 of the License, or (at your option) any later version.
  */
 
-#include <linux/config.h>
 #include <linux/module.h>
 #include <asm/uaccess.h>
 #include <asm/system.h>
 #include <linux/bitops.h>
+#include <linux/capability.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/errno.h>
 #include <linux/in.h>
 #include <linux/inet.h>
+#include <linux/inetdevice.h>
 #include <linux/netdevice.h>
+#include <linux/if_addr.h>
 #include <linux/if_arp.h>
 #include <linux/skbuff.h>
-#include <linux/netlink.h>
 #include <linux/init.h>
+#include <linux/list.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>
-
-#define FFprint(a...) printk(KERN_DEBUG a)
+#include <net/rtnetlink.h>
 
 #ifndef CONFIG_IP_MULTIPLE_TABLES
 
-#define RT_TABLE_MIN RT_TABLE_MAIN
+static int __net_init fib4_rules_init(struct net *net)
+{
+       struct fib_table *local_table, *main_table;
 
-struct fib_table *ip_fib_local_table;
-struct fib_table *ip_fib_main_table;
+       local_table = fib_hash_table(RT_TABLE_LOCAL);
+       if (local_table == NULL)
+               return -ENOMEM;
 
-#else
+       main_table  = fib_hash_table(RT_TABLE_MAIN);
+       if (main_table == NULL)
+               goto fail;
 
-#define RT_TABLE_MIN 1
+       hlist_add_head_rcu(&local_table->tb_hlist,
+                               &net->ipv4.fib_table_hash[TABLE_LOCAL_INDEX]);
+       hlist_add_head_rcu(&main_table->tb_hlist,
+                               &net->ipv4.fib_table_hash[TABLE_MAIN_INDEX]);
+       return 0;
 
-struct fib_table *fib_tables[RT_TABLE_MAX+1];
+fail:
+       kfree(local_table);
+       return -ENOMEM;
+}
+#else
 
-struct fib_table *__fib_new_table(int id)
+struct fib_table *fib_new_table(struct net *net, u32 id)
 {
        struct fib_table *tb;
+       unsigned int h;
+
+       if (id == 0)
+               id = RT_TABLE_MAIN;
+       tb = fib_get_table(net, id);
+       if (tb)
+               return tb;
 
-       tb = fib_hash_init(id);
+       tb = fib_hash_table(id);
        if (!tb)
                return NULL;
-       fib_tables[id] = tb;
+       h = id & (FIB_TABLE_HASHSZ - 1);
+       hlist_add_head_rcu(&tb->tb_hlist, &net->ipv4.fib_table_hash[h]);
        return tb;
 }
 
+struct fib_table *fib_get_table(struct net *net, u32 id)
+{
+       struct fib_table *tb;
+       struct hlist_node *node;
+       struct hlist_head *head;
+       unsigned int h;
+
+       if (id == 0)
+               id = RT_TABLE_MAIN;
+       h = id & (FIB_TABLE_HASHSZ - 1);
 
+       rcu_read_lock();
+       head = &net->ipv4.fib_table_hash[h];
+       hlist_for_each_entry_rcu(tb, node, head, tb_hlist) {
+               if (tb->tb_id == id) {
+                       rcu_read_unlock();
+                       return tb;
+               }
+       }
+       rcu_read_unlock();
+       return NULL;
+}
 #endif /* CONFIG_IP_MULTIPLE_TABLES */
 
+void fib_select_default(struct net *net,
+                       const struct flowi *flp, struct fib_result *res)
+{
+       struct fib_table *tb;
+       int table = RT_TABLE_MAIN;
+#ifdef CONFIG_IP_MULTIPLE_TABLES
+       if (res->r == NULL || res->r->action != FR_ACT_TO_TBL)
+               return;
+       table = res->r->table;
+#endif
+       tb = fib_get_table(net, table);
+       if (FIB_RES_GW(*res) && FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK)
+               fib_table_select_default(tb, flp, res);
+}
 
-static void fib_flush(void)
+static void fib_flush(struct net *net)
 {
        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);
+       struct hlist_node *node;
+       struct hlist_head *head;
+       unsigned int h;
+
+       for (h = 0; h < FIB_TABLE_HASHSZ; h++) {
+               head = &net->ipv4.fib_table_hash[h];
+               hlist_for_each_entry(tb, node, head, tb_hlist)
+                       flushed += fib_table_flush(tb);
        }
-#else /* CONFIG_IP_MULTIPLE_TABLES */
-       flushed += ip_fib_main_table->tb_flush(ip_fib_main_table);
-       flushed += ip_fib_local_table->tb_flush(ip_fib_local_table);
-#endif /* CONFIG_IP_MULTIPLE_TABLES */
 
        if (flushed)
-               rt_cache_flush(-1);
+               rt_cache_flush(net, -1);
 }
 
 /*
  *     Find the first device with a given source address.
  */
 
-struct net_device * ip_dev_find(u32 addr)
+struct net_device * ip_dev_find(struct net *net, __be32 addr)
 {
        struct flowi fl = { .nl_u = { .ip4_u = { .daddr = addr } } };
        struct fib_result res;
        struct net_device *dev = NULL;
+       struct fib_table *local_table;
 
 #ifdef CONFIG_IP_MULTIPLE_TABLES
        res.r = NULL;
 #endif
 
-       if (!ip_fib_local_table ||
-           ip_fib_local_table->tb_lookup(ip_fib_local_table, &fl, &res))
+       local_table = fib_get_table(net, RT_TABLE_LOCAL);
+       if (!local_table || fib_table_lookup(local_table, &fl, &res))
                return NULL;
        if (res.type != RTN_LOCAL)
                goto out;
@@ -124,32 +175,51 @@ out:
        return dev;
 }
 
-unsigned inet_addr_type(u32 addr)
+/*
+ * Find address type as if only "dev" was present in the system. If
+ * on_dev is NULL then all interfaces are taken into consideration.
+ */
+static inline unsigned __inet_dev_addr_type(struct net *net,
+                                           const struct net_device *dev,
+                                           __be32 addr)
 {
        struct flowi            fl = { .nl_u = { .ip4_u = { .daddr = addr } } };
        struct fib_result       res;
        unsigned ret = RTN_BROADCAST;
+       struct fib_table *local_table;
 
-       if (ZERONET(addr) || BADCLASS(addr))
+       if (ipv4_is_zeronet(addr) || ipv4_is_lbcast(addr))
                return RTN_BROADCAST;
-       if (MULTICAST(addr))
+       if (ipv4_is_multicast(addr))
                return RTN_MULTICAST;
 
 #ifdef CONFIG_IP_MULTIPLE_TABLES
        res.r = NULL;
 #endif
-       
-       if (ip_fib_local_table) {
+
+       local_table = fib_get_table(net, RT_TABLE_LOCAL);
+       if (local_table) {
                ret = RTN_UNICAST;
-               if (!ip_fib_local_table->tb_lookup(ip_fib_local_table,
-                                                  &fl, &res)) {
-                       ret = res.type;
+               if (!fib_table_lookup(local_table, &fl, &res)) {
+                       if (!dev || dev == res.fi->fib_dev)
+                               ret = res.type;
                        fib_res_put(&res);
                }
        }
        return ret;
 }
 
+unsigned int inet_addr_type(struct net *net, __be32 addr)
+{
+       return __inet_dev_addr_type(net, NULL, addr);
+}
+
+unsigned int inet_dev_addr_type(struct net *net, const struct net_device *dev,
+                               __be32 addr)
+{
+       return __inet_dev_addr_type(net, dev, addr);
+}
+
 /* Given (packet source, input interface) and optional (dst, oif, tos):
    - (main) check, that source is valid i.e. not broadcast or our local
      address.
@@ -158,35 +228,45 @@ unsigned inet_addr_type(u32 addr)
    - check, that packet arrived from expected physical interface.
  */
 
-int fib_validate_source(u32 src, u32 dst, u8 tos, int oif,
-                       struct net_device *dev, u32 *spec_dst, u32 *itag)
+int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif,
+                       struct net_device *dev, __be32 *spec_dst,
+                       u32 *itag, u32 mark)
 {
        struct in_device *in_dev;
        struct flowi fl = { .nl_u = { .ip4_u =
                                      { .daddr = src,
                                        .saddr = dst,
                                        .tos = tos } },
+                           .mark = mark,
                            .iif = oif };
+
        struct fib_result res;
-       int no_addr, rpf;
+       int no_addr, rpf, accept_local;
        int ret;
+       struct net *net;
 
-       no_addr = rpf = 0;
+       no_addr = rpf = accept_local = 0;
        rcu_read_lock();
        in_dev = __in_dev_get_rcu(dev);
        if (in_dev) {
                no_addr = in_dev->ifa_list == NULL;
                rpf = IN_DEV_RPFILTER(in_dev);
+               accept_local = IN_DEV_ACCEPT_LOCAL(in_dev);
+               if (mark && !IN_DEV_SRC_VMARK(in_dev))
+                       fl.mark = 0;
        }
        rcu_read_unlock();
 
        if (in_dev == NULL)
                goto e_inval;
 
-       if (fib_lookup(&fl, &res))
+       net = dev_net(dev);
+       if (fib_lookup(net, &fl, &res))
                goto last_resort;
-       if (res.type != RTN_UNICAST)
-               goto e_inval_res;
+       if (res.type != RTN_UNICAST) {
+               if (res.type != RTN_LOCAL || !accept_local)
+                       goto e_inval_res;
+       }
        *spec_dst = FIB_RES_PREFSRC(res);
        fib_combine_itag(itag, &res);
 #ifdef CONFIG_IP_ROUTE_MULTIPATH
@@ -202,12 +282,12 @@ int fib_validate_source(u32 src, u32 dst, u8 tos, int oif,
        fib_res_put(&res);
        if (no_addr)
                goto last_resort;
-       if (rpf)
+       if (rpf == 1)
                goto e_inval;
        fl.oif = dev->ifindex;
 
        ret = 0;
-       if (fib_lookup(&fl, &res) == 0) {
+       if (fib_lookup(net, &fl, &res) == 0) {
                if (res.type == RTN_UNICAST) {
                        *spec_dst = FIB_RES_PREFSRC(res);
                        ret = FIB_RES_NH(res).nh_scope >= RT_SCOPE_HOST;
@@ -229,44 +309,191 @@ e_inval:
        return -EINVAL;
 }
 
-#ifndef CONFIG_IP_NOSIOCRT
+static inline __be32 sk_extract_addr(struct sockaddr *addr)
+{
+       return ((struct sockaddr_in *) addr)->sin_addr.s_addr;
+}
+
+static int put_rtax(struct nlattr *mx, int len, int type, u32 value)
+{
+       struct nlattr *nla;
+
+       nla = (struct nlattr *) ((char *) mx + len);
+       nla->nla_type = type;
+       nla->nla_len = nla_attr_size(4);
+       *(u32 *) nla_data(nla) = value;
+
+       return len + nla_total_size(4);
+}
+
+static int rtentry_to_fib_config(struct net *net, int cmd, struct rtentry *rt,
+                                struct fib_config *cfg)
+{
+       __be32 addr;
+       int plen;
+
+       memset(cfg, 0, sizeof(*cfg));
+       cfg->fc_nlinfo.nl_net = net;
+
+       if (rt->rt_dst.sa_family != AF_INET)
+               return -EAFNOSUPPORT;
+
+       /*
+        * Check mask for validity:
+        * a) it must be contiguous.
+        * b) destination must have all host bits clear.
+        * c) if application forgot to set correct family (AF_INET),
+        *    reject request unless it is absolutely clear i.e.
+        *    both family and mask are zero.
+        */
+       plen = 32;
+       addr = sk_extract_addr(&rt->rt_dst);
+       if (!(rt->rt_flags & RTF_HOST)) {
+               __be32 mask = sk_extract_addr(&rt->rt_genmask);
+
+               if (rt->rt_genmask.sa_family != AF_INET) {
+                       if (mask || rt->rt_genmask.sa_family)
+                               return -EAFNOSUPPORT;
+               }
+
+               if (bad_mask(mask, addr))
+                       return -EINVAL;
+
+               plen = inet_mask_len(mask);
+       }
+
+       cfg->fc_dst_len = plen;
+       cfg->fc_dst = addr;
+
+       if (cmd != SIOCDELRT) {
+               cfg->fc_nlflags = NLM_F_CREATE;
+               cfg->fc_protocol = RTPROT_BOOT;
+       }
+
+       if (rt->rt_metric)
+               cfg->fc_priority = rt->rt_metric - 1;
+
+       if (rt->rt_flags & RTF_REJECT) {
+               cfg->fc_scope = RT_SCOPE_HOST;
+               cfg->fc_type = RTN_UNREACHABLE;
+               return 0;
+       }
+
+       cfg->fc_scope = RT_SCOPE_NOWHERE;
+       cfg->fc_type = RTN_UNICAST;
+
+       if (rt->rt_dev) {
+               char *colon;
+               struct net_device *dev;
+               char devname[IFNAMSIZ];
+
+               if (copy_from_user(devname, rt->rt_dev, IFNAMSIZ-1))
+                       return -EFAULT;
+
+               devname[IFNAMSIZ-1] = 0;
+               colon = strchr(devname, ':');
+               if (colon)
+                       *colon = 0;
+               dev = __dev_get_by_name(net, devname);
+               if (!dev)
+                       return -ENODEV;
+               cfg->fc_oif = dev->ifindex;
+               if (colon) {
+                       struct in_ifaddr *ifa;
+                       struct in_device *in_dev = __in_dev_get_rtnl(dev);
+                       if (!in_dev)
+                               return -ENODEV;
+                       *colon = ':';
+                       for (ifa = in_dev->ifa_list; ifa; ifa = ifa->ifa_next)
+                               if (strcmp(ifa->ifa_label, devname) == 0)
+                                       break;
+                       if (ifa == NULL)
+                               return -ENODEV;
+                       cfg->fc_prefsrc = ifa->ifa_local;
+               }
+       }
+
+       addr = sk_extract_addr(&rt->rt_gateway);
+       if (rt->rt_gateway.sa_family == AF_INET && addr) {
+               cfg->fc_gw = addr;
+               if (rt->rt_flags & RTF_GATEWAY &&
+                   inet_addr_type(net, addr) == RTN_UNICAST)
+                       cfg->fc_scope = RT_SCOPE_UNIVERSE;
+       }
+
+       if (cmd == SIOCDELRT)
+               return 0;
+
+       if (rt->rt_flags & RTF_GATEWAY && !cfg->fc_gw)
+               return -EINVAL;
+
+       if (cfg->fc_scope == RT_SCOPE_NOWHERE)
+               cfg->fc_scope = RT_SCOPE_LINK;
+
+       if (rt->rt_flags & (RTF_MTU | RTF_WINDOW | RTF_IRTT)) {
+               struct nlattr *mx;
+               int len = 0;
+
+               mx = kzalloc(3 * nla_total_size(4), GFP_KERNEL);
+               if (mx == NULL)
+                       return -ENOMEM;
+
+               if (rt->rt_flags & RTF_MTU)
+                       len = put_rtax(mx, len, RTAX_ADVMSS, rt->rt_mtu - 40);
+
+               if (rt->rt_flags & RTF_WINDOW)
+                       len = put_rtax(mx, len, RTAX_WINDOW, rt->rt_window);
+
+               if (rt->rt_flags & RTF_IRTT)
+                       len = put_rtax(mx, len, RTAX_RTT, rt->rt_irtt << 3);
+
+               cfg->fc_mx = mx;
+               cfg->fc_mx_len = len;
+       }
+
+       return 0;
+}
 
 /*
  *     Handle IP routing ioctl calls. These are used to manipulate the routing tables
  */
-int ip_rt_ioctl(unsigned int cmd, void __user *arg)
+
+int ip_rt_ioctl(struct net *net, unsigned int cmd, void __user *arg)
 {
+       struct fib_config cfg;
+       struct rtentry rt;
        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)))
+
+               if (copy_from_user(&rt, arg, sizeof(rt)))
                        return -EFAULT;
+
                rtnl_lock();
-               err = fib_convert_rtentry(cmd, &req.nlh, &req.rtm, &rta, &r);
+               err = rtentry_to_fib_config(net, cmd, &rt, &cfg);
                if (err == 0) {
+                       struct fib_table *tb;
+
                        if (cmd == SIOCDELRT) {
-                               struct fib_table *tb = fib_get_table(req.rtm.rtm_table);
-                               err = -ESRCH;
+                               tb = fib_get_table(net, cfg.fc_table);
                                if (tb)
-                                       err = tb->tb_delete(tb, &req.rtm, &rta, &req.nlh, NULL);
+                                       err = fib_table_delete(tb, &cfg);
+                               else
+                                       err = -ESRCH;
                        } else {
-                               struct fib_table *tb = fib_new_table(req.rtm.rtm_table);
-                               err = -ENOBUFS;
+                               tb = fib_new_table(net, cfg.fc_table);
                                if (tb)
-                                       err = tb->tb_insert(tb, &req.rtm, &rta, &req.nlh, NULL);
+                                       err = fib_table_insert(tb, &cfg);
+                               else
+                                       err = -ENOBUFS;
                        }
-                       kfree(rta.rta_mx);
+
+                       /* allocated by rtentry_to_fib_config() */
+                       kfree(cfg.fc_mx);
                }
                rtnl_unlock();
                return err;
@@ -274,86 +501,170 @@ int ip_rt_ioctl(unsigned int cmd, void __user *arg)
        return -EINVAL;
 }
 
-#else
-
-int ip_rt_ioctl(unsigned int cmd, void *arg)
-{
-       return -EINVAL;
-}
-
-#endif
+const struct nla_policy rtm_ipv4_policy[RTA_MAX+1] = {
+       [RTA_DST]               = { .type = NLA_U32 },
+       [RTA_SRC]               = { .type = NLA_U32 },
+       [RTA_IIF]               = { .type = NLA_U32 },
+       [RTA_OIF]               = { .type = NLA_U32 },
+       [RTA_GATEWAY]           = { .type = NLA_U32 },
+       [RTA_PRIORITY]          = { .type = NLA_U32 },
+       [RTA_PREFSRC]           = { .type = NLA_U32 },
+       [RTA_METRICS]           = { .type = NLA_NESTED },
+       [RTA_MULTIPATH]         = { .len = sizeof(struct rtnexthop) },
+       [RTA_FLOW]              = { .type = NLA_U32 },
+};
 
-static int inet_check_attr(struct rtmsg *r, struct rtattr **rta)
+static int rtm_to_fib_config(struct net *net, struct sk_buff *skb,
+                           struct nlmsghdr *nlh, struct fib_config *cfg)
 {
-       int i;
+       struct nlattr *attr;
+       int err, remaining;
+       struct rtmsg *rtm;
+
+       err = nlmsg_validate(nlh, sizeof(*rtm), RTA_MAX, rtm_ipv4_policy);
+       if (err < 0)
+               goto errout;
+
+       memset(cfg, 0, sizeof(*cfg));
+
+       rtm = nlmsg_data(nlh);
+       cfg->fc_dst_len = rtm->rtm_dst_len;
+       cfg->fc_tos = rtm->rtm_tos;
+       cfg->fc_table = rtm->rtm_table;
+       cfg->fc_protocol = rtm->rtm_protocol;
+       cfg->fc_scope = rtm->rtm_scope;
+       cfg->fc_type = rtm->rtm_type;
+       cfg->fc_flags = rtm->rtm_flags;
+       cfg->fc_nlflags = nlh->nlmsg_flags;
+
+       cfg->fc_nlinfo.pid = NETLINK_CB(skb).pid;
+       cfg->fc_nlinfo.nlh = nlh;
+       cfg->fc_nlinfo.nl_net = net;
+
+       if (cfg->fc_type > RTN_MAX) {
+               err = -EINVAL;
+               goto errout;
+       }
 
-       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);
+       nlmsg_for_each_attr(attr, nlh, sizeof(struct rtmsg), remaining) {
+               switch (nla_type(attr)) {
+               case RTA_DST:
+                       cfg->fc_dst = nla_get_be32(attr);
+                       break;
+               case RTA_OIF:
+                       cfg->fc_oif = nla_get_u32(attr);
+                       break;
+               case RTA_GATEWAY:
+                       cfg->fc_gw = nla_get_be32(attr);
+                       break;
+               case RTA_PRIORITY:
+                       cfg->fc_priority = nla_get_u32(attr);
+                       break;
+               case RTA_PREFSRC:
+                       cfg->fc_prefsrc = nla_get_be32(attr);
+                       break;
+               case RTA_METRICS:
+                       cfg->fc_mx = nla_data(attr);
+                       cfg->fc_mx_len = nla_len(attr);
+                       break;
+               case RTA_MULTIPATH:
+                       cfg->fc_mp = nla_data(attr);
+                       cfg->fc_mp_len = nla_len(attr);
+                       break;
+               case RTA_FLOW:
+                       cfg->fc_flow = nla_get_u32(attr);
+                       break;
+               case RTA_TABLE:
+                       cfg->fc_table = nla_get_u32(attr);
+                       break;
                }
        }
+
        return 0;
+errout:
+       return err;
 }
 
-int inet_rtm_delroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg)
+static int inet_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
 {
-       struct fib_table * tb;
-       struct rtattr **rta = arg;
-       struct rtmsg *r = NLMSG_DATA(nlh);
+       struct net *net = sock_net(skb->sk);
+       struct fib_config cfg;
+       struct fib_table *tb;
+       int err;
 
-       if (inet_check_attr(r, rta))
-               return -EINVAL;
+       err = rtm_to_fib_config(net, skb, nlh, &cfg);
+       if (err < 0)
+               goto errout;
 
-       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;
+       tb = fib_get_table(net, cfg.fc_table);
+       if (tb == NULL) {
+               err = -ESRCH;
+               goto errout;
+       }
+
+       err = fib_table_delete(tb, &cfg);
+errout:
+       return err;
 }
 
-int inet_rtm_newroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg)
+static int inet_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh, void *arg)
 {
-       struct fib_table * tb;
-       struct rtattr **rta = arg;
-       struct rtmsg *r = NLMSG_DATA(nlh);
+       struct net *net = sock_net(skb->sk);
+       struct fib_config cfg;
+       struct fib_table *tb;
+       int err;
 
-       if (inet_check_attr(r, rta))
-               return -EINVAL;
+       err = rtm_to_fib_config(net, skb, nlh, &cfg);
+       if (err < 0)
+               goto errout;
 
-       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;
+       tb = fib_new_table(net, cfg.fc_table);
+       if (tb == NULL) {
+               err = -ENOBUFS;
+               goto errout;
+       }
+
+       err = fib_table_insert(tb, &cfg);
+errout:
+       return err;
 }
 
-int inet_dump_fib(struct sk_buff *skb, struct netlink_callback *cb)
+static int inet_dump_fib(struct sk_buff *skb, struct netlink_callback *cb)
 {
-       int t;
-       int s_t;
+       struct net *net = sock_net(skb->sk);
+       unsigned int h, s_h;
+       unsigned int e = 0, s_e;
        struct fib_table *tb;
+       struct hlist_node *node;
+       struct hlist_head *head;
+       int dumped = 0;
 
-       if (NLMSG_PAYLOAD(cb->nlh, 0) >= sizeof(struct rtmsg) &&
-           ((struct rtmsg*)NLMSG_DATA(cb->nlh))->rtm_flags&RTM_F_CLONED)
+       if (nlmsg_len(cb->nlh) >= 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;
+       s_h = cb->args[0];
+       s_e = cb->args[1];
+
+       for (h = s_h; h < FIB_TABLE_HASHSZ; h++, s_e = 0) {
+               e = 0;
+               head = &net->ipv4.fib_table_hash[h];
+               hlist_for_each_entry(tb, node, head, tb_hlist) {
+                       if (e < s_e)
+                               goto next;
+                       if (dumped)
+                               memset(&cb->args[2], 0, sizeof(cb->args) -
+                                                2 * sizeof(cb->args[0]));
+                       if (fib_table_dump(tb, skb, cb) < 0)
+                               goto out;
+                       dumped = 1;
+next:
+                       e++;
+               }
        }
-
-       cb->args[0] = t;
+out:
+       cb->args[1] = e;
+       cb->args[0] = h;
 
        return skb->len;
 }
@@ -365,61 +676,57 @@ int inet_dump_fib(struct sk_buff *skb, struct netlink_callback *cb)
    only when netlink is already locked.
  */
 
-static void fib_magic(int cmd, int type, u32 dst, int dst_len, struct in_ifaddr *ifa)
+static void fib_magic(int cmd, int type, __be32 dst, int dst_len, struct in_ifaddr *ifa)
 {
-       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));
+       struct net *net = dev_net(ifa->ifa_dev->dev);
+       struct fib_table *tb;
+       struct fib_config cfg = {
+               .fc_protocol = RTPROT_KERNEL,
+               .fc_type = type,
+               .fc_dst = dst,
+               .fc_dst_len = dst_len,
+               .fc_prefsrc = ifa->ifa_local,
+               .fc_oif = ifa->ifa_dev->dev->ifindex,
+               .fc_nlflags = NLM_F_CREATE | NLM_F_APPEND,
+               .fc_nlinfo = {
+                       .nl_net = net,
+               },
+       };
 
        if (type == RTN_UNICAST)
-               tb = fib_new_table(RT_TABLE_MAIN);
+               tb = fib_new_table(net, RT_TABLE_MAIN);
        else
-               tb = fib_new_table(RT_TABLE_LOCAL);
+               tb = fib_new_table(net, 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;
+       cfg.fc_table = tb->tb_id;
 
-       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 (type != RTN_LOCAL)
+               cfg.fc_scope = RT_SCOPE_LINK;
+       else
+               cfg.fc_scope = RT_SCOPE_HOST;
 
        if (cmd == RTM_NEWROUTE)
-               tb->tb_insert(tb, &req.rtm, &rta, &req.nlh, NULL);
+               fib_table_insert(tb, &cfg);
        else
-               tb->tb_delete(tb, &req.rtm, &rta, &req.nlh, NULL);
+               fib_table_delete(tb, &cfg);
 }
 
-static void fib_add_ifaddr(struct in_ifaddr *ifa)
+void fib_add_ifaddr(struct in_ifaddr *ifa)
 {
        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;
+       __be32 mask = ifa->ifa_mask;
+       __be32 addr = ifa->ifa_local;
+       __be32 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");
+                       printk(KERN_WARNING "fib_add_ifaddr: bug: prim == NULL\n");
                        return;
                }
        }
@@ -430,10 +737,10 @@ static void fib_add_ifaddr(struct in_ifaddr *ifa)
                return;
 
        /* Add broadcast address, if it is explicitly assigned. */
-       if (ifa->ifa_broadcast && ifa->ifa_broadcast != 0xFFFFFFFF)
+       if (ifa->ifa_broadcast && ifa->ifa_broadcast != htonl(0xFFFFFFFF))
                fib_magic(RTM_NEWROUTE, RTN_BROADCAST, ifa->ifa_broadcast, 32, prim);
 
-       if (!ZERONET(prefix) && !(ifa->ifa_flags&IFA_F_SECONDARY) &&
+       if (!ipv4_is_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);
@@ -452,8 +759,8 @@ static void fib_del_ifaddr(struct in_ifaddr *ifa)
        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;
+       __be32 brd = ifa->ifa_address|~ifa->ifa_mask;
+       __be32 any = ifa->ifa_address&ifa->ifa_mask;
 #define LOCAL_OK       1
 #define BRD_OK         2
 #define BRD0_OK                4
@@ -466,7 +773,7 @@ static void fib_del_ifaddr(struct in_ifaddr *ifa)
        else {
                prim = inet_ifa_byprefix(in_dev, any, ifa->ifa_mask);
                if (prim == NULL) {
-                       printk(KERN_DEBUG "fib_del_ifaddr: bug: prim == NULL\n");
+                       printk(KERN_WARNING "fib_del_ifaddr: bug: prim == NULL\n");
                        return;
                }
        }
@@ -498,15 +805,15 @@ static void fib_del_ifaddr(struct in_ifaddr *ifa)
                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) {
+               if (inet_addr_type(dev_net(dev), 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();
+                       if (fib_sync_down_addr(dev_net(dev), ifa->ifa_local))
+                               fib_flush(dev_net(dev));
                }
        }
 #undef LOCAL_OK
@@ -517,76 +824,102 @@ static void fib_del_ifaddr(struct in_ifaddr *ifa)
 
 static void nl_fib_lookup(struct fib_result_nl *frn, struct fib_table *tb )
 {
-       
+
        struct fib_result       res;
-       struct flowi            fl = { .nl_u = { .ip4_u = { .daddr = frn->fl_addr, 
-                                                           .fwmark = frn->fl_fwmark,
+       struct flowi            fl = { .mark = frn->fl_mark,
+                                      .nl_u = { .ip4_u = { .daddr = frn->fl_addr,
                                                            .tos = frn->fl_tos,
                                                            .scope = frn->fl_scope } } };
+
+#ifdef CONFIG_IP_MULTIPLE_TABLES
+       res.r = NULL;
+#endif
+
+       frn->err = -ENOENT;
        if (tb) {
                local_bh_disable();
 
                frn->tb_id = tb->tb_id;
-               frn->err = tb->tb_lookup(tb, &fl, &res);
+               frn->err = fib_table_lookup(tb, &fl, &res);
 
                if (!frn->err) {
                        frn->prefixlen = res.prefixlen;
                        frn->nh_sel = res.nh_sel;
                        frn->type = res.type;
                        frn->scope = res.scope;
+                       fib_res_put(&res);
                }
                local_bh_enable();
        }
 }
 
-static void nl_fib_input(struct sock *sk, int len)
+static void nl_fib_input(struct sk_buff *skb)
 {
-       struct sk_buff *skb = NULL;
-        struct nlmsghdr *nlh = NULL;
+       struct net *net;
        struct fib_result_nl *frn;
-       int err;
-       u32 pid;     
+       struct nlmsghdr *nlh;
        struct fib_table *tb;
-       
-       skb = skb_recv_datagram(sk, 0, 0, &err);
-       nlh = (struct nlmsghdr *)skb->data;
-       
+       u32 pid;
+
+       net = sock_net(skb->sk);
+       nlh = nlmsg_hdr(skb);
+       if (skb->len < NLMSG_SPACE(0) || skb->len < nlh->nlmsg_len ||
+           nlh->nlmsg_len < NLMSG_LENGTH(sizeof(*frn)))
+               return;
+
+       skb = skb_clone(skb, GFP_KERNEL);
+       if (skb == NULL)
+               return;
+       nlh = nlmsg_hdr(skb);
+
        frn = (struct fib_result_nl *) NLMSG_DATA(nlh);
-       tb = fib_get_table(frn->tb_id_in);
+       tb = fib_get_table(net, frn->tb_id_in);
 
        nl_fib_lookup(frn, tb);
-       
-       pid = nlh->nlmsg_pid;           /*pid of sending process */
+
+       pid = NETLINK_CB(skb).pid;       /* pid of sending process */
        NETLINK_CB(skb).pid = 0;         /* from kernel */
-       NETLINK_CB(skb).dst_pid = pid;
        NETLINK_CB(skb).dst_group = 0;  /* unicast */
-       netlink_unicast(sk, skb, pid, MSG_DONTWAIT);
-}    
+       netlink_unicast(net->ipv4.fibnl, skb, pid, MSG_DONTWAIT);
+}
+
+static int __net_init nl_fib_lookup_init(struct net *net)
+{
+       struct sock *sk;
+       sk = netlink_kernel_create(net, NETLINK_FIB_LOOKUP, 0,
+                                  nl_fib_input, NULL, THIS_MODULE);
+       if (sk == NULL)
+               return -EAFNOSUPPORT;
+       net->ipv4.fibnl = sk;
+       return 0;
+}
 
-static void nl_fib_lookup_init(void)
+static void nl_fib_lookup_exit(struct net *net)
 {
-      netlink_kernel_create(NETLINK_FIB_LOOKUP, 0, nl_fib_input, THIS_MODULE);
+       netlink_kernel_release(net->ipv4.fibnl);
+       net->ipv4.fibnl = NULL;
 }
 
-static void fib_disable_ip(struct net_device *dev, int force)
+static void fib_disable_ip(struct net_device *dev, int force, int delay)
 {
-       if (fib_sync_down(0, dev, force))
-               fib_flush();
-       rt_cache_flush(0);
+       if (fib_sync_down_dev(dev, force))
+               fib_flush(dev_net(dev));
+       rt_cache_flush(dev_net(dev), delay);
        arp_ifdown(dev);
 }
 
 static int fib_inetaddr_event(struct notifier_block *this, unsigned long event, void *ptr)
 {
-       struct in_ifaddr *ifa = (struct in_ifaddr*)ptr;
+       struct in_ifaddr *ifa = (struct in_ifaddr *)ptr;
+       struct net_device *dev = ifa->ifa_dev->dev;
 
        switch (event) {
        case NETDEV_UP:
                fib_add_ifaddr(ifa);
 #ifdef CONFIG_IP_ROUTE_MULTIPATH
-               fib_sync_up(ifa->ifa_dev->dev);
+               fib_sync_up(dev);
 #endif
-               rt_cache_flush(-1);
+               rt_cache_flush(dev_net(dev), -1);
                break;
        case NETDEV_DOWN:
                fib_del_ifaddr(ifa);
@@ -594,9 +927,9 @@ static int fib_inetaddr_event(struct notifier_block *this, unsigned long event,
                        /* Last address was deleted from this interface.
                           Disable IP.
                         */
-                       fib_disable_ip(ifa->ifa_dev->dev, 1);
+                       fib_disable_ip(dev, 1, 0);
                } else {
-                       rt_cache_flush(-1);
+                       rt_cache_flush(dev_net(dev), -1);
                }
                break;
        }
@@ -609,7 +942,7 @@ static int fib_netdev_event(struct notifier_block *this, unsigned long event, vo
        struct in_device *in_dev = __in_dev_get_rtnl(dev);
 
        if (event == NETDEV_UNREGISTER) {
-               fib_disable_ip(dev, 2);
+               fib_disable_ip(dev, 2, -1);
                return NOTIFY_DONE;
        }
 
@@ -624,40 +957,124 @@ static int fib_netdev_event(struct notifier_block *this, unsigned long event, vo
 #ifdef CONFIG_IP_ROUTE_MULTIPATH
                fib_sync_up(dev);
 #endif
-               rt_cache_flush(-1);
+               rt_cache_flush(dev_net(dev), -1);
                break;
        case NETDEV_DOWN:
-               fib_disable_ip(dev, 0);
+               fib_disable_ip(dev, 0, 0);
                break;
        case NETDEV_CHANGEMTU:
        case NETDEV_CHANGE:
-               rt_cache_flush(0);
+               rt_cache_flush(dev_net(dev), 0);
+               break;
+       case NETDEV_UNREGISTER_BATCH:
+               rt_cache_flush_batch();
                break;
        }
        return NOTIFY_DONE;
 }
 
 static struct notifier_block fib_inetaddr_notifier = {
-       .notifier_call =fib_inetaddr_event,
+       .notifier_call = fib_inetaddr_event,
 };
 
 static struct notifier_block fib_netdev_notifier = {
-       .notifier_call =fib_netdev_event,
+       .notifier_call = fib_netdev_event,
 };
 
-void __init ip_fib_init(void)
+static int __net_init ip_fib_net_init(struct net *net)
 {
-#ifndef CONFIG_IP_MULTIPLE_TABLES
-       ip_fib_local_table = fib_hash_init(RT_TABLE_LOCAL);
-       ip_fib_main_table  = fib_hash_init(RT_TABLE_MAIN);
-#else
-       fib_rules_init();
+       int err;
+       unsigned int i;
+
+       net->ipv4.fib_table_hash = kzalloc(
+                       sizeof(struct hlist_head)*FIB_TABLE_HASHSZ, GFP_KERNEL);
+       if (net->ipv4.fib_table_hash == NULL)
+               return -ENOMEM;
+
+       for (i = 0; i < FIB_TABLE_HASHSZ; i++)
+               INIT_HLIST_HEAD(&net->ipv4.fib_table_hash[i]);
+
+       err = fib4_rules_init(net);
+       if (err < 0)
+               goto fail;
+       return 0;
+
+fail:
+       kfree(net->ipv4.fib_table_hash);
+       return err;
+}
+
+static void ip_fib_net_exit(struct net *net)
+{
+       unsigned int i;
+
+#ifdef CONFIG_IP_MULTIPLE_TABLES
+       fib4_rules_exit(net);
 #endif
 
+       for (i = 0; i < FIB_TABLE_HASHSZ; i++) {
+               struct fib_table *tb;
+               struct hlist_head *head;
+               struct hlist_node *node, *tmp;
+
+               head = &net->ipv4.fib_table_hash[i];
+               hlist_for_each_entry_safe(tb, node, tmp, head, tb_hlist) {
+                       hlist_del(node);
+                       fib_table_flush(tb);
+                       kfree(tb);
+               }
+       }
+       kfree(net->ipv4.fib_table_hash);
+}
+
+static int __net_init fib_net_init(struct net *net)
+{
+       int error;
+
+       error = ip_fib_net_init(net);
+       if (error < 0)
+               goto out;
+       error = nl_fib_lookup_init(net);
+       if (error < 0)
+               goto out_nlfl;
+       error = fib_proc_init(net);
+       if (error < 0)
+               goto out_proc;
+out:
+       return error;
+
+out_proc:
+       nl_fib_lookup_exit(net);
+out_nlfl:
+       ip_fib_net_exit(net);
+       goto out;
+}
+
+static void __net_exit fib_net_exit(struct net *net)
+{
+       fib_proc_exit(net);
+       nl_fib_lookup_exit(net);
+       ip_fib_net_exit(net);
+}
+
+static struct pernet_operations fib_net_ops = {
+       .init = fib_net_init,
+       .exit = fib_net_exit,
+};
+
+void __init ip_fib_init(void)
+{
+       rtnl_register(PF_INET, RTM_NEWROUTE, inet_rtm_newroute, NULL);
+       rtnl_register(PF_INET, RTM_DELROUTE, inet_rtm_delroute, NULL);
+       rtnl_register(PF_INET, RTM_GETROUTE, NULL, inet_dump_fib);
+
+       register_pernet_subsys(&fib_net_ops);
        register_netdevice_notifier(&fib_netdev_notifier);
        register_inetaddr_notifier(&fib_inetaddr_notifier);
-       nl_fib_lookup_init();
+
+       fib_hash_init();
 }
 
 EXPORT_SYMBOL(inet_addr_type);
-EXPORT_SYMBOL(ip_rt_ioctl);
+EXPORT_SYMBOL(inet_dev_addr_type);
+EXPORT_SYMBOL(ip_dev_find);