Add the rt linux 4.1.3-rt3 as base
[kvmfornfv.git] / kernel / net / mpls / af_mpls.c
1 #include <linux/types.h>
2 #include <linux/skbuff.h>
3 #include <linux/socket.h>
4 #include <linux/sysctl.h>
5 #include <linux/net.h>
6 #include <linux/module.h>
7 #include <linux/if_arp.h>
8 #include <linux/ipv6.h>
9 #include <linux/mpls.h>
10 #include <linux/vmalloc.h>
11 #include <net/ip.h>
12 #include <net/dst.h>
13 #include <net/sock.h>
14 #include <net/arp.h>
15 #include <net/ip_fib.h>
16 #include <net/netevent.h>
17 #include <net/netns/generic.h>
18 #include "internal.h"
19
20 #define LABEL_NOT_SPECIFIED (1<<20)
21 #define MAX_NEW_LABELS 2
22
23 /* This maximum ha length copied from the definition of struct neighbour */
24 #define MAX_VIA_ALEN (ALIGN(MAX_ADDR_LEN, sizeof(unsigned long)))
25
26 struct mpls_route { /* next hop label forwarding entry */
27         struct net_device __rcu *rt_dev;
28         struct rcu_head         rt_rcu;
29         u32                     rt_label[MAX_NEW_LABELS];
30         u8                      rt_protocol; /* routing protocol that set this entry */
31         u8                      rt_labels;
32         u8                      rt_via_alen;
33         u8                      rt_via_table;
34         u8                      rt_via[0];
35 };
36
37 static int zero = 0;
38 static int label_limit = (1 << 20) - 1;
39
40 static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
41                        struct nlmsghdr *nlh, struct net *net, u32 portid,
42                        unsigned int nlm_flags);
43
44 static struct mpls_route *mpls_route_input_rcu(struct net *net, unsigned index)
45 {
46         struct mpls_route *rt = NULL;
47
48         if (index < net->mpls.platform_labels) {
49                 struct mpls_route __rcu **platform_label =
50                         rcu_dereference(net->mpls.platform_label);
51                 rt = rcu_dereference(platform_label[index]);
52         }
53         return rt;
54 }
55
56 static inline struct mpls_dev *mpls_dev_get(const struct net_device *dev)
57 {
58         return rcu_dereference_rtnl(dev->mpls_ptr);
59 }
60
61 static bool mpls_output_possible(const struct net_device *dev)
62 {
63         return dev && (dev->flags & IFF_UP) && netif_carrier_ok(dev);
64 }
65
66 static unsigned int mpls_rt_header_size(const struct mpls_route *rt)
67 {
68         /* The size of the layer 2.5 labels to be added for this route */
69         return rt->rt_labels * sizeof(struct mpls_shim_hdr);
70 }
71
72 static unsigned int mpls_dev_mtu(const struct net_device *dev)
73 {
74         /* The amount of data the layer 2 frame can hold */
75         return dev->mtu;
76 }
77
78 static bool mpls_pkt_too_big(const struct sk_buff *skb, unsigned int mtu)
79 {
80         if (skb->len <= mtu)
81                 return false;
82
83         if (skb_is_gso(skb) && skb_gso_network_seglen(skb) <= mtu)
84                 return false;
85
86         return true;
87 }
88
89 static bool mpls_egress(struct mpls_route *rt, struct sk_buff *skb,
90                         struct mpls_entry_decoded dec)
91 {
92         /* RFC4385 and RFC5586 encode other packets in mpls such that
93          * they don't conflict with the ip version number, making
94          * decoding by examining the ip version correct in everything
95          * except for the strangest cases.
96          *
97          * The strange cases if we choose to support them will require
98          * manual configuration.
99          */
100         struct iphdr *hdr4;
101         bool success = true;
102
103         /* The IPv4 code below accesses through the IPv4 header
104          * checksum, which is 12 bytes into the packet.
105          * The IPv6 code below accesses through the IPv6 hop limit
106          * which is 8 bytes into the packet.
107          *
108          * For all supported cases there should always be at least 12
109          * bytes of packet data present.  The IPv4 header is 20 bytes
110          * without options and the IPv6 header is always 40 bytes
111          * long.
112          */
113         if (!pskb_may_pull(skb, 12))
114                 return false;
115
116         /* Use ip_hdr to find the ip protocol version */
117         hdr4 = ip_hdr(skb);
118         if (hdr4->version == 4) {
119                 skb->protocol = htons(ETH_P_IP);
120                 csum_replace2(&hdr4->check,
121                               htons(hdr4->ttl << 8),
122                               htons(dec.ttl << 8));
123                 hdr4->ttl = dec.ttl;
124         }
125         else if (hdr4->version == 6) {
126                 struct ipv6hdr *hdr6 = ipv6_hdr(skb);
127                 skb->protocol = htons(ETH_P_IPV6);
128                 hdr6->hop_limit = dec.ttl;
129         }
130         else
131                 /* version 0 and version 1 are used by pseudo wires */
132                 success = false;
133         return success;
134 }
135
136 static int mpls_forward(struct sk_buff *skb, struct net_device *dev,
137                         struct packet_type *pt, struct net_device *orig_dev)
138 {
139         struct net *net = dev_net(dev);
140         struct mpls_shim_hdr *hdr;
141         struct mpls_route *rt;
142         struct mpls_entry_decoded dec;
143         struct net_device *out_dev;
144         struct mpls_dev *mdev;
145         unsigned int hh_len;
146         unsigned int new_header_size;
147         unsigned int mtu;
148         int err;
149
150         /* Careful this entire function runs inside of an rcu critical section */
151
152         mdev = mpls_dev_get(dev);
153         if (!mdev || !mdev->input_enabled)
154                 goto drop;
155
156         if (skb->pkt_type != PACKET_HOST)
157                 goto drop;
158
159         if ((skb = skb_share_check(skb, GFP_ATOMIC)) == NULL)
160                 goto drop;
161
162         if (!pskb_may_pull(skb, sizeof(*hdr)))
163                 goto drop;
164
165         /* Read and decode the label */
166         hdr = mpls_hdr(skb);
167         dec = mpls_entry_decode(hdr);
168
169         /* Pop the label */
170         skb_pull(skb, sizeof(*hdr));
171         skb_reset_network_header(skb);
172
173         skb_orphan(skb);
174
175         rt = mpls_route_input_rcu(net, dec.label);
176         if (!rt)
177                 goto drop;
178
179         /* Find the output device */
180         out_dev = rcu_dereference(rt->rt_dev);
181         if (!mpls_output_possible(out_dev))
182                 goto drop;
183
184         if (skb_warn_if_lro(skb))
185                 goto drop;
186
187         skb_forward_csum(skb);
188
189         /* Verify ttl is valid */
190         if (dec.ttl <= 1)
191                 goto drop;
192         dec.ttl -= 1;
193
194         /* Verify the destination can hold the packet */
195         new_header_size = mpls_rt_header_size(rt);
196         mtu = mpls_dev_mtu(out_dev);
197         if (mpls_pkt_too_big(skb, mtu - new_header_size))
198                 goto drop;
199
200         hh_len = LL_RESERVED_SPACE(out_dev);
201         if (!out_dev->header_ops)
202                 hh_len = 0;
203
204         /* Ensure there is enough space for the headers in the skb */
205         if (skb_cow(skb, hh_len + new_header_size))
206                 goto drop;
207
208         skb->dev = out_dev;
209         skb->protocol = htons(ETH_P_MPLS_UC);
210
211         if (unlikely(!new_header_size && dec.bos)) {
212                 /* Penultimate hop popping */
213                 if (!mpls_egress(rt, skb, dec))
214                         goto drop;
215         } else {
216                 bool bos;
217                 int i;
218                 skb_push(skb, new_header_size);
219                 skb_reset_network_header(skb);
220                 /* Push the new labels */
221                 hdr = mpls_hdr(skb);
222                 bos = dec.bos;
223                 for (i = rt->rt_labels - 1; i >= 0; i--) {
224                         hdr[i] = mpls_entry_encode(rt->rt_label[i], dec.ttl, 0, bos);
225                         bos = false;
226                 }
227         }
228
229         err = neigh_xmit(rt->rt_via_table, out_dev, rt->rt_via, skb);
230         if (err)
231                 net_dbg_ratelimited("%s: packet transmission failed: %d\n",
232                                     __func__, err);
233         return 0;
234
235 drop:
236         kfree_skb(skb);
237         return NET_RX_DROP;
238 }
239
240 static struct packet_type mpls_packet_type __read_mostly = {
241         .type = cpu_to_be16(ETH_P_MPLS_UC),
242         .func = mpls_forward,
243 };
244
245 static const struct nla_policy rtm_mpls_policy[RTA_MAX+1] = {
246         [RTA_DST]               = { .type = NLA_U32 },
247         [RTA_OIF]               = { .type = NLA_U32 },
248 };
249
250 struct mpls_route_config {
251         u32             rc_protocol;
252         u32             rc_ifindex;
253         u16             rc_via_table;
254         u16             rc_via_alen;
255         u8              rc_via[MAX_VIA_ALEN];
256         u32             rc_label;
257         u32             rc_output_labels;
258         u32             rc_output_label[MAX_NEW_LABELS];
259         u32             rc_nlflags;
260         struct nl_info  rc_nlinfo;
261 };
262
263 static struct mpls_route *mpls_rt_alloc(size_t alen)
264 {
265         struct mpls_route *rt;
266
267         rt = kzalloc(sizeof(*rt) + alen, GFP_KERNEL);
268         if (rt)
269                 rt->rt_via_alen = alen;
270         return rt;
271 }
272
273 static void mpls_rt_free(struct mpls_route *rt)
274 {
275         if (rt)
276                 kfree_rcu(rt, rt_rcu);
277 }
278
279 static void mpls_notify_route(struct net *net, unsigned index,
280                               struct mpls_route *old, struct mpls_route *new,
281                               const struct nl_info *info)
282 {
283         struct nlmsghdr *nlh = info ? info->nlh : NULL;
284         unsigned portid = info ? info->portid : 0;
285         int event = new ? RTM_NEWROUTE : RTM_DELROUTE;
286         struct mpls_route *rt = new ? new : old;
287         unsigned nlm_flags = (old && new) ? NLM_F_REPLACE : 0;
288         /* Ignore reserved labels for now */
289         if (rt && (index >= 16))
290                 rtmsg_lfib(event, index, rt, nlh, net, portid, nlm_flags);
291 }
292
293 static void mpls_route_update(struct net *net, unsigned index,
294                               struct net_device *dev, struct mpls_route *new,
295                               const struct nl_info *info)
296 {
297         struct mpls_route __rcu **platform_label;
298         struct mpls_route *rt, *old = NULL;
299
300         ASSERT_RTNL();
301
302         platform_label = rtnl_dereference(net->mpls.platform_label);
303         rt = rtnl_dereference(platform_label[index]);
304         if (!dev || (rt && (rtnl_dereference(rt->rt_dev) == dev))) {
305                 rcu_assign_pointer(platform_label[index], new);
306                 old = rt;
307         }
308
309         mpls_notify_route(net, index, old, new, info);
310
311         /* If we removed a route free it now */
312         mpls_rt_free(old);
313 }
314
315 static unsigned find_free_label(struct net *net)
316 {
317         struct mpls_route __rcu **platform_label;
318         size_t platform_labels;
319         unsigned index;
320
321         platform_label = rtnl_dereference(net->mpls.platform_label);
322         platform_labels = net->mpls.platform_labels;
323         for (index = 16; index < platform_labels; index++) {
324                 if (!rtnl_dereference(platform_label[index]))
325                         return index;
326         }
327         return LABEL_NOT_SPECIFIED;
328 }
329
330 static int mpls_route_add(struct mpls_route_config *cfg)
331 {
332         struct mpls_route __rcu **platform_label;
333         struct net *net = cfg->rc_nlinfo.nl_net;
334         struct net_device *dev = NULL;
335         struct mpls_route *rt, *old;
336         unsigned index;
337         int i;
338         int err = -EINVAL;
339
340         index = cfg->rc_label;
341
342         /* If a label was not specified during insert pick one */
343         if ((index == LABEL_NOT_SPECIFIED) &&
344             (cfg->rc_nlflags & NLM_F_CREATE)) {
345                 index = find_free_label(net);
346         }
347
348         /* The first 16 labels are reserved, and may not be set */
349         if (index < 16)
350                 goto errout;
351
352         /* The full 20 bit range may not be supported. */
353         if (index >= net->mpls.platform_labels)
354                 goto errout;
355
356         /* Ensure only a supported number of labels are present */
357         if (cfg->rc_output_labels > MAX_NEW_LABELS)
358                 goto errout;
359
360         err = -ENODEV;
361         dev = dev_get_by_index(net, cfg->rc_ifindex);
362         if (!dev)
363                 goto errout;
364
365         /* Ensure this is a supported device */
366         err = -EINVAL;
367         if (!mpls_dev_get(dev))
368                 goto errout;
369
370         err = -EINVAL;
371         if ((cfg->rc_via_table == NEIGH_LINK_TABLE) &&
372             (dev->addr_len != cfg->rc_via_alen))
373                 goto errout;
374
375         /* Append makes no sense with mpls */
376         err = -EOPNOTSUPP;
377         if (cfg->rc_nlflags & NLM_F_APPEND)
378                 goto errout;
379
380         err = -EEXIST;
381         platform_label = rtnl_dereference(net->mpls.platform_label);
382         old = rtnl_dereference(platform_label[index]);
383         if ((cfg->rc_nlflags & NLM_F_EXCL) && old)
384                 goto errout;
385
386         err = -EEXIST;
387         if (!(cfg->rc_nlflags & NLM_F_REPLACE) && old)
388                 goto errout;
389
390         err = -ENOENT;
391         if (!(cfg->rc_nlflags & NLM_F_CREATE) && !old)
392                 goto errout;
393
394         err = -ENOMEM;
395         rt = mpls_rt_alloc(cfg->rc_via_alen);
396         if (!rt)
397                 goto errout;
398
399         rt->rt_labels = cfg->rc_output_labels;
400         for (i = 0; i < rt->rt_labels; i++)
401                 rt->rt_label[i] = cfg->rc_output_label[i];
402         rt->rt_protocol = cfg->rc_protocol;
403         RCU_INIT_POINTER(rt->rt_dev, dev);
404         rt->rt_via_table = cfg->rc_via_table;
405         memcpy(rt->rt_via, cfg->rc_via, cfg->rc_via_alen);
406
407         mpls_route_update(net, index, NULL, rt, &cfg->rc_nlinfo);
408
409         dev_put(dev);
410         return 0;
411
412 errout:
413         if (dev)
414                 dev_put(dev);
415         return err;
416 }
417
418 static int mpls_route_del(struct mpls_route_config *cfg)
419 {
420         struct net *net = cfg->rc_nlinfo.nl_net;
421         unsigned index;
422         int err = -EINVAL;
423
424         index = cfg->rc_label;
425
426         /* The first 16 labels are reserved, and may not be removed */
427         if (index < 16)
428                 goto errout;
429
430         /* The full 20 bit range may not be supported */
431         if (index >= net->mpls.platform_labels)
432                 goto errout;
433
434         mpls_route_update(net, index, NULL, NULL, &cfg->rc_nlinfo);
435
436         err = 0;
437 errout:
438         return err;
439 }
440
441 #define MPLS_PERDEV_SYSCTL_OFFSET(field)        \
442         (&((struct mpls_dev *)0)->field)
443
444 static const struct ctl_table mpls_dev_table[] = {
445         {
446                 .procname       = "input",
447                 .maxlen         = sizeof(int),
448                 .mode           = 0644,
449                 .proc_handler   = proc_dointvec,
450                 .data           = MPLS_PERDEV_SYSCTL_OFFSET(input_enabled),
451         },
452         { }
453 };
454
455 static int mpls_dev_sysctl_register(struct net_device *dev,
456                                     struct mpls_dev *mdev)
457 {
458         char path[sizeof("net/mpls/conf/") + IFNAMSIZ];
459         struct ctl_table *table;
460         int i;
461
462         table = kmemdup(&mpls_dev_table, sizeof(mpls_dev_table), GFP_KERNEL);
463         if (!table)
464                 goto out;
465
466         /* Table data contains only offsets relative to the base of
467          * the mdev at this point, so make them absolute.
468          */
469         for (i = 0; i < ARRAY_SIZE(mpls_dev_table); i++)
470                 table[i].data = (char *)mdev + (uintptr_t)table[i].data;
471
472         snprintf(path, sizeof(path), "net/mpls/conf/%s", dev->name);
473
474         mdev->sysctl = register_net_sysctl(dev_net(dev), path, table);
475         if (!mdev->sysctl)
476                 goto free;
477
478         return 0;
479
480 free:
481         kfree(table);
482 out:
483         return -ENOBUFS;
484 }
485
486 static void mpls_dev_sysctl_unregister(struct mpls_dev *mdev)
487 {
488         struct ctl_table *table;
489
490         table = mdev->sysctl->ctl_table_arg;
491         unregister_net_sysctl_table(mdev->sysctl);
492         kfree(table);
493 }
494
495 static struct mpls_dev *mpls_add_dev(struct net_device *dev)
496 {
497         struct mpls_dev *mdev;
498         int err = -ENOMEM;
499
500         ASSERT_RTNL();
501
502         mdev = kzalloc(sizeof(*mdev), GFP_KERNEL);
503         if (!mdev)
504                 return ERR_PTR(err);
505
506         err = mpls_dev_sysctl_register(dev, mdev);
507         if (err)
508                 goto free;
509
510         rcu_assign_pointer(dev->mpls_ptr, mdev);
511
512         return mdev;
513
514 free:
515         kfree(mdev);
516         return ERR_PTR(err);
517 }
518
519 static void mpls_ifdown(struct net_device *dev)
520 {
521         struct mpls_route __rcu **platform_label;
522         struct net *net = dev_net(dev);
523         struct mpls_dev *mdev;
524         unsigned index;
525
526         platform_label = rtnl_dereference(net->mpls.platform_label);
527         for (index = 0; index < net->mpls.platform_labels; index++) {
528                 struct mpls_route *rt = rtnl_dereference(platform_label[index]);
529                 if (!rt)
530                         continue;
531                 if (rtnl_dereference(rt->rt_dev) != dev)
532                         continue;
533                 rt->rt_dev = NULL;
534         }
535
536         mdev = mpls_dev_get(dev);
537         if (!mdev)
538                 return;
539
540         mpls_dev_sysctl_unregister(mdev);
541
542         RCU_INIT_POINTER(dev->mpls_ptr, NULL);
543
544         kfree_rcu(mdev, rcu);
545 }
546
547 static int mpls_dev_notify(struct notifier_block *this, unsigned long event,
548                            void *ptr)
549 {
550         struct net_device *dev = netdev_notifier_info_to_dev(ptr);
551         struct mpls_dev *mdev;
552
553         switch(event) {
554         case NETDEV_REGISTER:
555                 /* For now just support ethernet devices */
556                 if ((dev->type == ARPHRD_ETHER) ||
557                     (dev->type == ARPHRD_LOOPBACK)) {
558                         mdev = mpls_add_dev(dev);
559                         if (IS_ERR(mdev))
560                                 return notifier_from_errno(PTR_ERR(mdev));
561                 }
562                 break;
563
564         case NETDEV_UNREGISTER:
565                 mpls_ifdown(dev);
566                 break;
567         case NETDEV_CHANGENAME:
568                 mdev = mpls_dev_get(dev);
569                 if (mdev) {
570                         int err;
571
572                         mpls_dev_sysctl_unregister(mdev);
573                         err = mpls_dev_sysctl_register(dev, mdev);
574                         if (err)
575                                 return notifier_from_errno(err);
576                 }
577                 break;
578         }
579         return NOTIFY_OK;
580 }
581
582 static struct notifier_block mpls_dev_notifier = {
583         .notifier_call = mpls_dev_notify,
584 };
585
586 static int nla_put_via(struct sk_buff *skb,
587                        u8 table, const void *addr, int alen)
588 {
589         static const int table_to_family[NEIGH_NR_TABLES + 1] = {
590                 AF_INET, AF_INET6, AF_DECnet, AF_PACKET,
591         };
592         struct nlattr *nla;
593         struct rtvia *via;
594         int family = AF_UNSPEC;
595
596         nla = nla_reserve(skb, RTA_VIA, alen + 2);
597         if (!nla)
598                 return -EMSGSIZE;
599
600         if (table <= NEIGH_NR_TABLES)
601                 family = table_to_family[table];
602
603         via = nla_data(nla);
604         via->rtvia_family = family;
605         memcpy(via->rtvia_addr, addr, alen);
606         return 0;
607 }
608
609 int nla_put_labels(struct sk_buff *skb, int attrtype,
610                    u8 labels, const u32 label[])
611 {
612         struct nlattr *nla;
613         struct mpls_shim_hdr *nla_label;
614         bool bos;
615         int i;
616         nla = nla_reserve(skb, attrtype, labels*4);
617         if (!nla)
618                 return -EMSGSIZE;
619
620         nla_label = nla_data(nla);
621         bos = true;
622         for (i = labels - 1; i >= 0; i--) {
623                 nla_label[i] = mpls_entry_encode(label[i], 0, 0, bos);
624                 bos = false;
625         }
626
627         return 0;
628 }
629
630 int nla_get_labels(const struct nlattr *nla,
631                    u32 max_labels, u32 *labels, u32 label[])
632 {
633         unsigned len = nla_len(nla);
634         unsigned nla_labels;
635         struct mpls_shim_hdr *nla_label;
636         bool bos;
637         int i;
638
639         /* len needs to be an even multiple of 4 (the label size) */
640         if (len & 3)
641                 return -EINVAL;
642
643         /* Limit the number of new labels allowed */
644         nla_labels = len/4;
645         if (nla_labels > max_labels)
646                 return -EINVAL;
647
648         nla_label = nla_data(nla);
649         bos = true;
650         for (i = nla_labels - 1; i >= 0; i--, bos = false) {
651                 struct mpls_entry_decoded dec;
652                 dec = mpls_entry_decode(nla_label + i);
653
654                 /* Ensure the bottom of stack flag is properly set
655                  * and ttl and tc are both clear.
656                  */
657                 if ((dec.bos != bos) || dec.ttl || dec.tc)
658                         return -EINVAL;
659
660                 switch (dec.label) {
661                 case MPLS_LABEL_IMPLNULL:
662                         /* RFC3032: This is a label that an LSR may
663                          * assign and distribute, but which never
664                          * actually appears in the encapsulation.
665                          */
666                         return -EINVAL;
667                 }
668
669                 label[i] = dec.label;
670         }
671         *labels = nla_labels;
672         return 0;
673 }
674
675 static int rtm_to_route_config(struct sk_buff *skb,  struct nlmsghdr *nlh,
676                                struct mpls_route_config *cfg)
677 {
678         struct rtmsg *rtm;
679         struct nlattr *tb[RTA_MAX+1];
680         int index;
681         int err;
682
683         err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_mpls_policy);
684         if (err < 0)
685                 goto errout;
686
687         err = -EINVAL;
688         rtm = nlmsg_data(nlh);
689         memset(cfg, 0, sizeof(*cfg));
690
691         if (rtm->rtm_family != AF_MPLS)
692                 goto errout;
693         if (rtm->rtm_dst_len != 20)
694                 goto errout;
695         if (rtm->rtm_src_len != 0)
696                 goto errout;
697         if (rtm->rtm_tos != 0)
698                 goto errout;
699         if (rtm->rtm_table != RT_TABLE_MAIN)
700                 goto errout;
701         /* Any value is acceptable for rtm_protocol */
702
703         /* As mpls uses destination specific addresses
704          * (or source specific address in the case of multicast)
705          * all addresses have universal scope.
706          */
707         if (rtm->rtm_scope != RT_SCOPE_UNIVERSE)
708                 goto errout;
709         if (rtm->rtm_type != RTN_UNICAST)
710                 goto errout;
711         if (rtm->rtm_flags != 0)
712                 goto errout;
713
714         cfg->rc_label           = LABEL_NOT_SPECIFIED;
715         cfg->rc_protocol        = rtm->rtm_protocol;
716         cfg->rc_nlflags         = nlh->nlmsg_flags;
717         cfg->rc_nlinfo.portid   = NETLINK_CB(skb).portid;
718         cfg->rc_nlinfo.nlh      = nlh;
719         cfg->rc_nlinfo.nl_net   = sock_net(skb->sk);
720
721         for (index = 0; index <= RTA_MAX; index++) {
722                 struct nlattr *nla = tb[index];
723                 if (!nla)
724                         continue;
725
726                 switch(index) {
727                 case RTA_OIF:
728                         cfg->rc_ifindex = nla_get_u32(nla);
729                         break;
730                 case RTA_NEWDST:
731                         if (nla_get_labels(nla, MAX_NEW_LABELS,
732                                            &cfg->rc_output_labels,
733                                            cfg->rc_output_label))
734                                 goto errout;
735                         break;
736                 case RTA_DST:
737                 {
738                         u32 label_count;
739                         if (nla_get_labels(nla, 1, &label_count,
740                                            &cfg->rc_label))
741                                 goto errout;
742
743                         /* The first 16 labels are reserved, and may not be set */
744                         if (cfg->rc_label < 16)
745                                 goto errout;
746
747                         break;
748                 }
749                 case RTA_VIA:
750                 {
751                         struct rtvia *via = nla_data(nla);
752                         if (nla_len(nla) < offsetof(struct rtvia, rtvia_addr))
753                                 goto errout;
754                         cfg->rc_via_alen   = nla_len(nla) -
755                                 offsetof(struct rtvia, rtvia_addr);
756                         if (cfg->rc_via_alen > MAX_VIA_ALEN)
757                                 goto errout;
758
759                         /* Validate the address family */
760                         switch(via->rtvia_family) {
761                         case AF_PACKET:
762                                 cfg->rc_via_table = NEIGH_LINK_TABLE;
763                                 break;
764                         case AF_INET:
765                                 cfg->rc_via_table = NEIGH_ARP_TABLE;
766                                 if (cfg->rc_via_alen != 4)
767                                         goto errout;
768                                 break;
769                         case AF_INET6:
770                                 cfg->rc_via_table = NEIGH_ND_TABLE;
771                                 if (cfg->rc_via_alen != 16)
772                                         goto errout;
773                                 break;
774                         default:
775                                 /* Unsupported address family */
776                                 goto errout;
777                         }
778
779                         memcpy(cfg->rc_via, via->rtvia_addr, cfg->rc_via_alen);
780                         break;
781                 }
782                 default:
783                         /* Unsupported attribute */
784                         goto errout;
785                 }
786         }
787
788         err = 0;
789 errout:
790         return err;
791 }
792
793 static int mpls_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh)
794 {
795         struct mpls_route_config cfg;
796         int err;
797
798         err = rtm_to_route_config(skb, nlh, &cfg);
799         if (err < 0)
800                 return err;
801
802         return mpls_route_del(&cfg);
803 }
804
805
806 static int mpls_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh)
807 {
808         struct mpls_route_config cfg;
809         int err;
810
811         err = rtm_to_route_config(skb, nlh, &cfg);
812         if (err < 0)
813                 return err;
814
815         return mpls_route_add(&cfg);
816 }
817
818 static int mpls_dump_route(struct sk_buff *skb, u32 portid, u32 seq, int event,
819                            u32 label, struct mpls_route *rt, int flags)
820 {
821         struct net_device *dev;
822         struct nlmsghdr *nlh;
823         struct rtmsg *rtm;
824
825         nlh = nlmsg_put(skb, portid, seq, event, sizeof(*rtm), flags);
826         if (nlh == NULL)
827                 return -EMSGSIZE;
828
829         rtm = nlmsg_data(nlh);
830         rtm->rtm_family = AF_MPLS;
831         rtm->rtm_dst_len = 20;
832         rtm->rtm_src_len = 0;
833         rtm->rtm_tos = 0;
834         rtm->rtm_table = RT_TABLE_MAIN;
835         rtm->rtm_protocol = rt->rt_protocol;
836         rtm->rtm_scope = RT_SCOPE_UNIVERSE;
837         rtm->rtm_type = RTN_UNICAST;
838         rtm->rtm_flags = 0;
839
840         if (rt->rt_labels &&
841             nla_put_labels(skb, RTA_NEWDST, rt->rt_labels, rt->rt_label))
842                 goto nla_put_failure;
843         if (nla_put_via(skb, rt->rt_via_table, rt->rt_via, rt->rt_via_alen))
844                 goto nla_put_failure;
845         dev = rtnl_dereference(rt->rt_dev);
846         if (dev && nla_put_u32(skb, RTA_OIF, dev->ifindex))
847                 goto nla_put_failure;
848         if (nla_put_labels(skb, RTA_DST, 1, &label))
849                 goto nla_put_failure;
850
851         nlmsg_end(skb, nlh);
852         return 0;
853
854 nla_put_failure:
855         nlmsg_cancel(skb, nlh);
856         return -EMSGSIZE;
857 }
858
859 static int mpls_dump_routes(struct sk_buff *skb, struct netlink_callback *cb)
860 {
861         struct net *net = sock_net(skb->sk);
862         struct mpls_route __rcu **platform_label;
863         size_t platform_labels;
864         unsigned int index;
865
866         ASSERT_RTNL();
867
868         index = cb->args[0];
869         if (index < 16)
870                 index = 16;
871
872         platform_label = rtnl_dereference(net->mpls.platform_label);
873         platform_labels = net->mpls.platform_labels;
874         for (; index < platform_labels; index++) {
875                 struct mpls_route *rt;
876                 rt = rtnl_dereference(platform_label[index]);
877                 if (!rt)
878                         continue;
879
880                 if (mpls_dump_route(skb, NETLINK_CB(cb->skb).portid,
881                                     cb->nlh->nlmsg_seq, RTM_NEWROUTE,
882                                     index, rt, NLM_F_MULTI) < 0)
883                         break;
884         }
885         cb->args[0] = index;
886
887         return skb->len;
888 }
889
890 static inline size_t lfib_nlmsg_size(struct mpls_route *rt)
891 {
892         size_t payload =
893                 NLMSG_ALIGN(sizeof(struct rtmsg))
894                 + nla_total_size(2 + rt->rt_via_alen)   /* RTA_VIA */
895                 + nla_total_size(4);                    /* RTA_DST */
896         if (rt->rt_labels)                              /* RTA_NEWDST */
897                 payload += nla_total_size(rt->rt_labels * 4);
898         if (rt->rt_dev)                                 /* RTA_OIF */
899                 payload += nla_total_size(4);
900         return payload;
901 }
902
903 static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
904                        struct nlmsghdr *nlh, struct net *net, u32 portid,
905                        unsigned int nlm_flags)
906 {
907         struct sk_buff *skb;
908         u32 seq = nlh ? nlh->nlmsg_seq : 0;
909         int err = -ENOBUFS;
910
911         skb = nlmsg_new(lfib_nlmsg_size(rt), GFP_KERNEL);
912         if (skb == NULL)
913                 goto errout;
914
915         err = mpls_dump_route(skb, portid, seq, event, label, rt, nlm_flags);
916         if (err < 0) {
917                 /* -EMSGSIZE implies BUG in lfib_nlmsg_size */
918                 WARN_ON(err == -EMSGSIZE);
919                 kfree_skb(skb);
920                 goto errout;
921         }
922         rtnl_notify(skb, net, portid, RTNLGRP_MPLS_ROUTE, nlh, GFP_KERNEL);
923
924         return;
925 errout:
926         if (err < 0)
927                 rtnl_set_sk_err(net, RTNLGRP_MPLS_ROUTE, err);
928 }
929
930 static int resize_platform_label_table(struct net *net, size_t limit)
931 {
932         size_t size = sizeof(struct mpls_route *) * limit;
933         size_t old_limit;
934         size_t cp_size;
935         struct mpls_route __rcu **labels = NULL, **old;
936         struct mpls_route *rt0 = NULL, *rt2 = NULL;
937         unsigned index;
938
939         if (size) {
940                 labels = kzalloc(size, GFP_KERNEL | __GFP_NOWARN | __GFP_NORETRY);
941                 if (!labels)
942                         labels = vzalloc(size);
943
944                 if (!labels)
945                         goto nolabels;
946         }
947
948         /* In case the predefined labels need to be populated */
949         if (limit > MPLS_LABEL_IPV4NULL) {
950                 struct net_device *lo = net->loopback_dev;
951                 rt0 = mpls_rt_alloc(lo->addr_len);
952                 if (!rt0)
953                         goto nort0;
954                 RCU_INIT_POINTER(rt0->rt_dev, lo);
955                 rt0->rt_protocol = RTPROT_KERNEL;
956                 rt0->rt_via_table = NEIGH_LINK_TABLE;
957                 memcpy(rt0->rt_via, lo->dev_addr, lo->addr_len);
958         }
959         if (limit > MPLS_LABEL_IPV6NULL) {
960                 struct net_device *lo = net->loopback_dev;
961                 rt2 = mpls_rt_alloc(lo->addr_len);
962                 if (!rt2)
963                         goto nort2;
964                 RCU_INIT_POINTER(rt2->rt_dev, lo);
965                 rt2->rt_protocol = RTPROT_KERNEL;
966                 rt2->rt_via_table = NEIGH_LINK_TABLE;
967                 memcpy(rt2->rt_via, lo->dev_addr, lo->addr_len);
968         }
969
970         rtnl_lock();
971         /* Remember the original table */
972         old = rtnl_dereference(net->mpls.platform_label);
973         old_limit = net->mpls.platform_labels;
974
975         /* Free any labels beyond the new table */
976         for (index = limit; index < old_limit; index++)
977                 mpls_route_update(net, index, NULL, NULL, NULL);
978
979         /* Copy over the old labels */
980         cp_size = size;
981         if (old_limit < limit)
982                 cp_size = old_limit * sizeof(struct mpls_route *);
983
984         memcpy(labels, old, cp_size);
985
986         /* If needed set the predefined labels */
987         if ((old_limit <= MPLS_LABEL_IPV6NULL) &&
988             (limit > MPLS_LABEL_IPV6NULL)) {
989                 RCU_INIT_POINTER(labels[MPLS_LABEL_IPV6NULL], rt2);
990                 rt2 = NULL;
991         }
992
993         if ((old_limit <= MPLS_LABEL_IPV4NULL) &&
994             (limit > MPLS_LABEL_IPV4NULL)) {
995                 RCU_INIT_POINTER(labels[MPLS_LABEL_IPV4NULL], rt0);
996                 rt0 = NULL;
997         }
998
999         /* Update the global pointers */
1000         net->mpls.platform_labels = limit;
1001         rcu_assign_pointer(net->mpls.platform_label, labels);
1002
1003         rtnl_unlock();
1004
1005         mpls_rt_free(rt2);
1006         mpls_rt_free(rt0);
1007
1008         if (old) {
1009                 synchronize_rcu();
1010                 kvfree(old);
1011         }
1012         return 0;
1013
1014 nort2:
1015         mpls_rt_free(rt0);
1016 nort0:
1017         kvfree(labels);
1018 nolabels:
1019         return -ENOMEM;
1020 }
1021
1022 static int mpls_platform_labels(struct ctl_table *table, int write,
1023                                 void __user *buffer, size_t *lenp, loff_t *ppos)
1024 {
1025         struct net *net = table->data;
1026         int platform_labels = net->mpls.platform_labels;
1027         int ret;
1028         struct ctl_table tmp = {
1029                 .procname       = table->procname,
1030                 .data           = &platform_labels,
1031                 .maxlen         = sizeof(int),
1032                 .mode           = table->mode,
1033                 .extra1         = &zero,
1034                 .extra2         = &label_limit,
1035         };
1036
1037         ret = proc_dointvec_minmax(&tmp, write, buffer, lenp, ppos);
1038
1039         if (write && ret == 0)
1040                 ret = resize_platform_label_table(net, platform_labels);
1041
1042         return ret;
1043 }
1044
1045 static const struct ctl_table mpls_table[] = {
1046         {
1047                 .procname       = "platform_labels",
1048                 .data           = NULL,
1049                 .maxlen         = sizeof(int),
1050                 .mode           = 0644,
1051                 .proc_handler   = mpls_platform_labels,
1052         },
1053         { }
1054 };
1055
1056 static int mpls_net_init(struct net *net)
1057 {
1058         struct ctl_table *table;
1059
1060         net->mpls.platform_labels = 0;
1061         net->mpls.platform_label = NULL;
1062
1063         table = kmemdup(mpls_table, sizeof(mpls_table), GFP_KERNEL);
1064         if (table == NULL)
1065                 return -ENOMEM;
1066
1067         table[0].data = net;
1068         net->mpls.ctl = register_net_sysctl(net, "net/mpls", table);
1069         if (net->mpls.ctl == NULL)
1070                 return -ENOMEM;
1071
1072         return 0;
1073 }
1074
1075 static void mpls_net_exit(struct net *net)
1076 {
1077         struct mpls_route __rcu **platform_label;
1078         size_t platform_labels;
1079         struct ctl_table *table;
1080         unsigned int index;
1081
1082         table = net->mpls.ctl->ctl_table_arg;
1083         unregister_net_sysctl_table(net->mpls.ctl);
1084         kfree(table);
1085
1086         /* An rcu grace period has passed since there was a device in
1087          * the network namespace (and thus the last in flight packet)
1088          * left this network namespace.  This is because
1089          * unregister_netdevice_many and netdev_run_todo has completed
1090          * for each network device that was in this network namespace.
1091          *
1092          * As such no additional rcu synchronization is necessary when
1093          * freeing the platform_label table.
1094          */
1095         rtnl_lock();
1096         platform_label = rtnl_dereference(net->mpls.platform_label);
1097         platform_labels = net->mpls.platform_labels;
1098         for (index = 0; index < platform_labels; index++) {
1099                 struct mpls_route *rt = rtnl_dereference(platform_label[index]);
1100                 RCU_INIT_POINTER(platform_label[index], NULL);
1101                 mpls_rt_free(rt);
1102         }
1103         rtnl_unlock();
1104
1105         kvfree(platform_label);
1106 }
1107
1108 static struct pernet_operations mpls_net_ops = {
1109         .init = mpls_net_init,
1110         .exit = mpls_net_exit,
1111 };
1112
1113 static int __init mpls_init(void)
1114 {
1115         int err;
1116
1117         BUILD_BUG_ON(sizeof(struct mpls_shim_hdr) != 4);
1118
1119         err = register_pernet_subsys(&mpls_net_ops);
1120         if (err)
1121                 goto out;
1122
1123         err = register_netdevice_notifier(&mpls_dev_notifier);
1124         if (err)
1125                 goto out_unregister_pernet;
1126
1127         dev_add_pack(&mpls_packet_type);
1128
1129         rtnl_register(PF_MPLS, RTM_NEWROUTE, mpls_rtm_newroute, NULL, NULL);
1130         rtnl_register(PF_MPLS, RTM_DELROUTE, mpls_rtm_delroute, NULL, NULL);
1131         rtnl_register(PF_MPLS, RTM_GETROUTE, NULL, mpls_dump_routes, NULL);
1132         err = 0;
1133 out:
1134         return err;
1135
1136 out_unregister_pernet:
1137         unregister_pernet_subsys(&mpls_net_ops);
1138         goto out;
1139 }
1140 module_init(mpls_init);
1141
1142 static void __exit mpls_exit(void)
1143 {
1144         rtnl_unregister_all(PF_MPLS);
1145         dev_remove_pack(&mpls_packet_type);
1146         unregister_netdevice_notifier(&mpls_dev_notifier);
1147         unregister_pernet_subsys(&mpls_net_ops);
1148 }
1149 module_exit(mpls_exit);
1150
1151 MODULE_DESCRIPTION("MultiProtocol Label Switching");
1152 MODULE_LICENSE("GPL v2");
1153 MODULE_ALIAS_NETPROTO(PF_MPLS);