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