Merge tag 'libnvdimm-for-4.16' of git://git.kernel.org/pub/scm/linux/kernel/git/nvdim...
[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/netconf.h>
11 #include <linux/vmalloc.h>
12 #include <linux/percpu.h>
13 #include <net/ip.h>
14 #include <net/dst.h>
15 #include <net/sock.h>
16 #include <net/arp.h>
17 #include <net/ip_fib.h>
18 #include <net/netevent.h>
19 #include <net/ip_tunnels.h>
20 #include <net/netns/generic.h>
21 #if IS_ENABLED(CONFIG_IPV6)
22 #include <net/ipv6.h>
23 #endif
24 #include <net/addrconf.h>
25 #include <net/nexthop.h>
26 #include "internal.h"
27
28 /* max memory we will use for mpls_route */
29 #define MAX_MPLS_ROUTE_MEM      4096
30
31 /* Maximum number of labels to look ahead at when selecting a path of
32  * a multipath route
33  */
34 #define MAX_MP_SELECT_LABELS 4
35
36 #define MPLS_NEIGH_TABLE_UNSPEC (NEIGH_LINK_TABLE + 1)
37
38 static int zero = 0;
39 static int one = 1;
40 static int label_limit = (1 << 20) - 1;
41 static int ttl_max = 255;
42
43 #if IS_ENABLED(CONFIG_NET_IP_TUNNEL)
44 static size_t ipgre_mpls_encap_hlen(struct ip_tunnel_encap *e)
45 {
46         return sizeof(struct mpls_shim_hdr);
47 }
48
49 static const struct ip_tunnel_encap_ops mpls_iptun_ops = {
50         .encap_hlen     = ipgre_mpls_encap_hlen,
51 };
52
53 static int ipgre_tunnel_encap_add_mpls_ops(void)
54 {
55         return ip_tunnel_encap_add_ops(&mpls_iptun_ops, TUNNEL_ENCAP_MPLS);
56 }
57
58 static void ipgre_tunnel_encap_del_mpls_ops(void)
59 {
60         ip_tunnel_encap_del_ops(&mpls_iptun_ops, TUNNEL_ENCAP_MPLS);
61 }
62 #else
63 static int ipgre_tunnel_encap_add_mpls_ops(void)
64 {
65         return 0;
66 }
67
68 static void ipgre_tunnel_encap_del_mpls_ops(void)
69 {
70 }
71 #endif
72
73 static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
74                        struct nlmsghdr *nlh, struct net *net, u32 portid,
75                        unsigned int nlm_flags);
76
77 static struct mpls_route *mpls_route_input_rcu(struct net *net, unsigned index)
78 {
79         struct mpls_route *rt = NULL;
80
81         if (index < net->mpls.platform_labels) {
82                 struct mpls_route __rcu **platform_label =
83                         rcu_dereference(net->mpls.platform_label);
84                 rt = rcu_dereference(platform_label[index]);
85         }
86         return rt;
87 }
88
89 bool mpls_output_possible(const struct net_device *dev)
90 {
91         return dev && (dev->flags & IFF_UP) && netif_carrier_ok(dev);
92 }
93 EXPORT_SYMBOL_GPL(mpls_output_possible);
94
95 static u8 *__mpls_nh_via(struct mpls_route *rt, struct mpls_nh *nh)
96 {
97         return (u8 *)nh + rt->rt_via_offset;
98 }
99
100 static const u8 *mpls_nh_via(const struct mpls_route *rt,
101                              const struct mpls_nh *nh)
102 {
103         return __mpls_nh_via((struct mpls_route *)rt, (struct mpls_nh *)nh);
104 }
105
106 static unsigned int mpls_nh_header_size(const struct mpls_nh *nh)
107 {
108         /* The size of the layer 2.5 labels to be added for this route */
109         return nh->nh_labels * sizeof(struct mpls_shim_hdr);
110 }
111
112 unsigned int mpls_dev_mtu(const struct net_device *dev)
113 {
114         /* The amount of data the layer 2 frame can hold */
115         return dev->mtu;
116 }
117 EXPORT_SYMBOL_GPL(mpls_dev_mtu);
118
119 bool mpls_pkt_too_big(const struct sk_buff *skb, unsigned int mtu)
120 {
121         if (skb->len <= mtu)
122                 return false;
123
124         if (skb_is_gso(skb) && skb_gso_validate_mtu(skb, mtu))
125                 return false;
126
127         return true;
128 }
129 EXPORT_SYMBOL_GPL(mpls_pkt_too_big);
130
131 void mpls_stats_inc_outucastpkts(struct net_device *dev,
132                                  const struct sk_buff *skb)
133 {
134         struct mpls_dev *mdev;
135
136         if (skb->protocol == htons(ETH_P_MPLS_UC)) {
137                 mdev = mpls_dev_get(dev);
138                 if (mdev)
139                         MPLS_INC_STATS_LEN(mdev, skb->len,
140                                            tx_packets,
141                                            tx_bytes);
142         } else if (skb->protocol == htons(ETH_P_IP)) {
143                 IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
144 #if IS_ENABLED(CONFIG_IPV6)
145         } else if (skb->protocol == htons(ETH_P_IPV6)) {
146                 struct inet6_dev *in6dev = __in6_dev_get(dev);
147
148                 if (in6dev)
149                         IP6_UPD_PO_STATS(dev_net(dev), in6dev,
150                                          IPSTATS_MIB_OUT, skb->len);
151 #endif
152         }
153 }
154 EXPORT_SYMBOL_GPL(mpls_stats_inc_outucastpkts);
155
156 static u32 mpls_multipath_hash(struct mpls_route *rt, struct sk_buff *skb)
157 {
158         struct mpls_entry_decoded dec;
159         unsigned int mpls_hdr_len = 0;
160         struct mpls_shim_hdr *hdr;
161         bool eli_seen = false;
162         int label_index;
163         u32 hash = 0;
164
165         for (label_index = 0; label_index < MAX_MP_SELECT_LABELS;
166              label_index++) {
167                 mpls_hdr_len += sizeof(*hdr);
168                 if (!pskb_may_pull(skb, mpls_hdr_len))
169                         break;
170
171                 /* Read and decode the current label */
172                 hdr = mpls_hdr(skb) + label_index;
173                 dec = mpls_entry_decode(hdr);
174
175                 /* RFC6790 - reserved labels MUST NOT be used as keys
176                  * for the load-balancing function
177                  */
178                 if (likely(dec.label >= MPLS_LABEL_FIRST_UNRESERVED)) {
179                         hash = jhash_1word(dec.label, hash);
180
181                         /* The entropy label follows the entropy label
182                          * indicator, so this means that the entropy
183                          * label was just added to the hash - no need to
184                          * go any deeper either in the label stack or in the
185                          * payload
186                          */
187                         if (eli_seen)
188                                 break;
189                 } else if (dec.label == MPLS_LABEL_ENTROPY) {
190                         eli_seen = true;
191                 }
192
193                 if (!dec.bos)
194                         continue;
195
196                 /* found bottom label; does skb have room for a header? */
197                 if (pskb_may_pull(skb, mpls_hdr_len + sizeof(struct iphdr))) {
198                         const struct iphdr *v4hdr;
199
200                         v4hdr = (const struct iphdr *)(hdr + 1);
201                         if (v4hdr->version == 4) {
202                                 hash = jhash_3words(ntohl(v4hdr->saddr),
203                                                     ntohl(v4hdr->daddr),
204                                                     v4hdr->protocol, hash);
205                         } else if (v4hdr->version == 6 &&
206                                    pskb_may_pull(skb, mpls_hdr_len +
207                                                  sizeof(struct ipv6hdr))) {
208                                 const struct ipv6hdr *v6hdr;
209
210                                 v6hdr = (const struct ipv6hdr *)(hdr + 1);
211                                 hash = __ipv6_addr_jhash(&v6hdr->saddr, hash);
212                                 hash = __ipv6_addr_jhash(&v6hdr->daddr, hash);
213                                 hash = jhash_1word(v6hdr->nexthdr, hash);
214                         }
215                 }
216
217                 break;
218         }
219
220         return hash;
221 }
222
223 static struct mpls_nh *mpls_get_nexthop(struct mpls_route *rt, u8 index)
224 {
225         return (struct mpls_nh *)((u8 *)rt->rt_nh + index * rt->rt_nh_size);
226 }
227
228 /* number of alive nexthops (rt->rt_nhn_alive) and the flags for
229  * a next hop (nh->nh_flags) are modified by netdev event handlers.
230  * Since those fields can change at any moment, use READ_ONCE to
231  * access both.
232  */
233 static struct mpls_nh *mpls_select_multipath(struct mpls_route *rt,
234                                              struct sk_buff *skb)
235 {
236         u32 hash = 0;
237         int nh_index = 0;
238         int n = 0;
239         u8 alive;
240
241         /* No need to look further into packet if there's only
242          * one path
243          */
244         if (rt->rt_nhn == 1)
245                 return rt->rt_nh;
246
247         alive = READ_ONCE(rt->rt_nhn_alive);
248         if (alive == 0)
249                 return NULL;
250
251         hash = mpls_multipath_hash(rt, skb);
252         nh_index = hash % alive;
253         if (alive == rt->rt_nhn)
254                 goto out;
255         for_nexthops(rt) {
256                 unsigned int nh_flags = READ_ONCE(nh->nh_flags);
257
258                 if (nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
259                         continue;
260                 if (n == nh_index)
261                         return nh;
262                 n++;
263         } endfor_nexthops(rt);
264
265 out:
266         return mpls_get_nexthop(rt, nh_index);
267 }
268
269 static bool mpls_egress(struct net *net, struct mpls_route *rt,
270                         struct sk_buff *skb, struct mpls_entry_decoded dec)
271 {
272         enum mpls_payload_type payload_type;
273         bool success = false;
274
275         /* The IPv4 code below accesses through the IPv4 header
276          * checksum, which is 12 bytes into the packet.
277          * The IPv6 code below accesses through the IPv6 hop limit
278          * which is 8 bytes into the packet.
279          *
280          * For all supported cases there should always be at least 12
281          * bytes of packet data present.  The IPv4 header is 20 bytes
282          * without options and the IPv6 header is always 40 bytes
283          * long.
284          */
285         if (!pskb_may_pull(skb, 12))
286                 return false;
287
288         payload_type = rt->rt_payload_type;
289         if (payload_type == MPT_UNSPEC)
290                 payload_type = ip_hdr(skb)->version;
291
292         switch (payload_type) {
293         case MPT_IPV4: {
294                 struct iphdr *hdr4 = ip_hdr(skb);
295                 u8 new_ttl;
296                 skb->protocol = htons(ETH_P_IP);
297
298                 /* If propagating TTL, take the decremented TTL from
299                  * the incoming MPLS header, otherwise decrement the
300                  * TTL, but only if not 0 to avoid underflow.
301                  */
302                 if (rt->rt_ttl_propagate == MPLS_TTL_PROP_ENABLED ||
303                     (rt->rt_ttl_propagate == MPLS_TTL_PROP_DEFAULT &&
304                      net->mpls.ip_ttl_propagate))
305                         new_ttl = dec.ttl;
306                 else
307                         new_ttl = hdr4->ttl ? hdr4->ttl - 1 : 0;
308
309                 csum_replace2(&hdr4->check,
310                               htons(hdr4->ttl << 8),
311                               htons(new_ttl << 8));
312                 hdr4->ttl = new_ttl;
313                 success = true;
314                 break;
315         }
316         case MPT_IPV6: {
317                 struct ipv6hdr *hdr6 = ipv6_hdr(skb);
318                 skb->protocol = htons(ETH_P_IPV6);
319
320                 /* If propagating TTL, take the decremented TTL from
321                  * the incoming MPLS header, otherwise decrement the
322                  * hop limit, but only if not 0 to avoid underflow.
323                  */
324                 if (rt->rt_ttl_propagate == MPLS_TTL_PROP_ENABLED ||
325                     (rt->rt_ttl_propagate == MPLS_TTL_PROP_DEFAULT &&
326                      net->mpls.ip_ttl_propagate))
327                         hdr6->hop_limit = dec.ttl;
328                 else if (hdr6->hop_limit)
329                         hdr6->hop_limit = hdr6->hop_limit - 1;
330                 success = true;
331                 break;
332         }
333         case MPT_UNSPEC:
334                 /* Should have decided which protocol it is by now */
335                 break;
336         }
337
338         return success;
339 }
340
341 static int mpls_forward(struct sk_buff *skb, struct net_device *dev,
342                         struct packet_type *pt, struct net_device *orig_dev)
343 {
344         struct net *net = dev_net(dev);
345         struct mpls_shim_hdr *hdr;
346         struct mpls_route *rt;
347         struct mpls_nh *nh;
348         struct mpls_entry_decoded dec;
349         struct net_device *out_dev;
350         struct mpls_dev *out_mdev;
351         struct mpls_dev *mdev;
352         unsigned int hh_len;
353         unsigned int new_header_size;
354         unsigned int mtu;
355         int err;
356
357         /* Careful this entire function runs inside of an rcu critical section */
358
359         mdev = mpls_dev_get(dev);
360         if (!mdev)
361                 goto drop;
362
363         MPLS_INC_STATS_LEN(mdev, skb->len, rx_packets,
364                            rx_bytes);
365
366         if (!mdev->input_enabled) {
367                 MPLS_INC_STATS(mdev, rx_dropped);
368                 goto drop;
369         }
370
371         if (skb->pkt_type != PACKET_HOST)
372                 goto err;
373
374         if ((skb = skb_share_check(skb, GFP_ATOMIC)) == NULL)
375                 goto err;
376
377         if (!pskb_may_pull(skb, sizeof(*hdr)))
378                 goto err;
379
380         /* Read and decode the label */
381         hdr = mpls_hdr(skb);
382         dec = mpls_entry_decode(hdr);
383
384         rt = mpls_route_input_rcu(net, dec.label);
385         if (!rt) {
386                 MPLS_INC_STATS(mdev, rx_noroute);
387                 goto drop;
388         }
389
390         nh = mpls_select_multipath(rt, skb);
391         if (!nh)
392                 goto err;
393
394         /* Pop the label */
395         skb_pull(skb, sizeof(*hdr));
396         skb_reset_network_header(skb);
397
398         skb_orphan(skb);
399
400         if (skb_warn_if_lro(skb))
401                 goto err;
402
403         skb_forward_csum(skb);
404
405         /* Verify ttl is valid */
406         if (dec.ttl <= 1)
407                 goto err;
408         dec.ttl -= 1;
409
410         /* Find the output device */
411         out_dev = rcu_dereference(nh->nh_dev);
412         if (!mpls_output_possible(out_dev))
413                 goto tx_err;
414
415         /* Verify the destination can hold the packet */
416         new_header_size = mpls_nh_header_size(nh);
417         mtu = mpls_dev_mtu(out_dev);
418         if (mpls_pkt_too_big(skb, mtu - new_header_size))
419                 goto tx_err;
420
421         hh_len = LL_RESERVED_SPACE(out_dev);
422         if (!out_dev->header_ops)
423                 hh_len = 0;
424
425         /* Ensure there is enough space for the headers in the skb */
426         if (skb_cow(skb, hh_len + new_header_size))
427                 goto tx_err;
428
429         skb->dev = out_dev;
430         skb->protocol = htons(ETH_P_MPLS_UC);
431
432         if (unlikely(!new_header_size && dec.bos)) {
433                 /* Penultimate hop popping */
434                 if (!mpls_egress(dev_net(out_dev), rt, skb, dec))
435                         goto err;
436         } else {
437                 bool bos;
438                 int i;
439                 skb_push(skb, new_header_size);
440                 skb_reset_network_header(skb);
441                 /* Push the new labels */
442                 hdr = mpls_hdr(skb);
443                 bos = dec.bos;
444                 for (i = nh->nh_labels - 1; i >= 0; i--) {
445                         hdr[i] = mpls_entry_encode(nh->nh_label[i],
446                                                    dec.ttl, 0, bos);
447                         bos = false;
448                 }
449         }
450
451         mpls_stats_inc_outucastpkts(out_dev, skb);
452
453         /* If via wasn't specified then send out using device address */
454         if (nh->nh_via_table == MPLS_NEIGH_TABLE_UNSPEC)
455                 err = neigh_xmit(NEIGH_LINK_TABLE, out_dev,
456                                  out_dev->dev_addr, skb);
457         else
458                 err = neigh_xmit(nh->nh_via_table, out_dev,
459                                  mpls_nh_via(rt, nh), skb);
460         if (err)
461                 net_dbg_ratelimited("%s: packet transmission failed: %d\n",
462                                     __func__, err);
463         return 0;
464
465 tx_err:
466         out_mdev = out_dev ? mpls_dev_get(out_dev) : NULL;
467         if (out_mdev)
468                 MPLS_INC_STATS(out_mdev, tx_errors);
469         goto drop;
470 err:
471         MPLS_INC_STATS(mdev, rx_errors);
472 drop:
473         kfree_skb(skb);
474         return NET_RX_DROP;
475 }
476
477 static struct packet_type mpls_packet_type __read_mostly = {
478         .type = cpu_to_be16(ETH_P_MPLS_UC),
479         .func = mpls_forward,
480 };
481
482 static const struct nla_policy rtm_mpls_policy[RTA_MAX+1] = {
483         [RTA_DST]               = { .type = NLA_U32 },
484         [RTA_OIF]               = { .type = NLA_U32 },
485         [RTA_TTL_PROPAGATE]     = { .type = NLA_U8 },
486 };
487
488 struct mpls_route_config {
489         u32                     rc_protocol;
490         u32                     rc_ifindex;
491         u8                      rc_via_table;
492         u8                      rc_via_alen;
493         u8                      rc_via[MAX_VIA_ALEN];
494         u32                     rc_label;
495         u8                      rc_ttl_propagate;
496         u8                      rc_output_labels;
497         u32                     rc_output_label[MAX_NEW_LABELS];
498         u32                     rc_nlflags;
499         enum mpls_payload_type  rc_payload_type;
500         struct nl_info          rc_nlinfo;
501         struct rtnexthop        *rc_mp;
502         int                     rc_mp_len;
503 };
504
505 /* all nexthops within a route have the same size based on max
506  * number of labels and max via length for a hop
507  */
508 static struct mpls_route *mpls_rt_alloc(u8 num_nh, u8 max_alen, u8 max_labels)
509 {
510         u8 nh_size = MPLS_NH_SIZE(max_labels, max_alen);
511         struct mpls_route *rt;
512         size_t size;
513
514         size = sizeof(*rt) + num_nh * nh_size;
515         if (size > MAX_MPLS_ROUTE_MEM)
516                 return ERR_PTR(-EINVAL);
517
518         rt = kzalloc(size, GFP_KERNEL);
519         if (!rt)
520                 return ERR_PTR(-ENOMEM);
521
522         rt->rt_nhn = num_nh;
523         rt->rt_nhn_alive = num_nh;
524         rt->rt_nh_size = nh_size;
525         rt->rt_via_offset = MPLS_NH_VIA_OFF(max_labels);
526
527         return rt;
528 }
529
530 static void mpls_rt_free(struct mpls_route *rt)
531 {
532         if (rt)
533                 kfree_rcu(rt, rt_rcu);
534 }
535
536 static void mpls_notify_route(struct net *net, unsigned index,
537                               struct mpls_route *old, struct mpls_route *new,
538                               const struct nl_info *info)
539 {
540         struct nlmsghdr *nlh = info ? info->nlh : NULL;
541         unsigned portid = info ? info->portid : 0;
542         int event = new ? RTM_NEWROUTE : RTM_DELROUTE;
543         struct mpls_route *rt = new ? new : old;
544         unsigned nlm_flags = (old && new) ? NLM_F_REPLACE : 0;
545         /* Ignore reserved labels for now */
546         if (rt && (index >= MPLS_LABEL_FIRST_UNRESERVED))
547                 rtmsg_lfib(event, index, rt, nlh, net, portid, nlm_flags);
548 }
549
550 static void mpls_route_update(struct net *net, unsigned index,
551                               struct mpls_route *new,
552                               const struct nl_info *info)
553 {
554         struct mpls_route __rcu **platform_label;
555         struct mpls_route *rt;
556
557         ASSERT_RTNL();
558
559         platform_label = rtnl_dereference(net->mpls.platform_label);
560         rt = rtnl_dereference(platform_label[index]);
561         rcu_assign_pointer(platform_label[index], new);
562
563         mpls_notify_route(net, index, rt, new, info);
564
565         /* If we removed a route free it now */
566         mpls_rt_free(rt);
567 }
568
569 static unsigned find_free_label(struct net *net)
570 {
571         struct mpls_route __rcu **platform_label;
572         size_t platform_labels;
573         unsigned index;
574
575         platform_label = rtnl_dereference(net->mpls.platform_label);
576         platform_labels = net->mpls.platform_labels;
577         for (index = MPLS_LABEL_FIRST_UNRESERVED; index < platform_labels;
578              index++) {
579                 if (!rtnl_dereference(platform_label[index]))
580                         return index;
581         }
582         return LABEL_NOT_SPECIFIED;
583 }
584
585 #if IS_ENABLED(CONFIG_INET)
586 static struct net_device *inet_fib_lookup_dev(struct net *net,
587                                               const void *addr)
588 {
589         struct net_device *dev;
590         struct rtable *rt;
591         struct in_addr daddr;
592
593         memcpy(&daddr, addr, sizeof(struct in_addr));
594         rt = ip_route_output(net, daddr.s_addr, 0, 0, 0);
595         if (IS_ERR(rt))
596                 return ERR_CAST(rt);
597
598         dev = rt->dst.dev;
599         dev_hold(dev);
600
601         ip_rt_put(rt);
602
603         return dev;
604 }
605 #else
606 static struct net_device *inet_fib_lookup_dev(struct net *net,
607                                               const void *addr)
608 {
609         return ERR_PTR(-EAFNOSUPPORT);
610 }
611 #endif
612
613 #if IS_ENABLED(CONFIG_IPV6)
614 static struct net_device *inet6_fib_lookup_dev(struct net *net,
615                                                const void *addr)
616 {
617         struct net_device *dev;
618         struct dst_entry *dst;
619         struct flowi6 fl6;
620         int err;
621
622         if (!ipv6_stub)
623                 return ERR_PTR(-EAFNOSUPPORT);
624
625         memset(&fl6, 0, sizeof(fl6));
626         memcpy(&fl6.daddr, addr, sizeof(struct in6_addr));
627         err = ipv6_stub->ipv6_dst_lookup(net, NULL, &dst, &fl6);
628         if (err)
629                 return ERR_PTR(err);
630
631         dev = dst->dev;
632         dev_hold(dev);
633         dst_release(dst);
634
635         return dev;
636 }
637 #else
638 static struct net_device *inet6_fib_lookup_dev(struct net *net,
639                                                const void *addr)
640 {
641         return ERR_PTR(-EAFNOSUPPORT);
642 }
643 #endif
644
645 static struct net_device *find_outdev(struct net *net,
646                                       struct mpls_route *rt,
647                                       struct mpls_nh *nh, int oif)
648 {
649         struct net_device *dev = NULL;
650
651         if (!oif) {
652                 switch (nh->nh_via_table) {
653                 case NEIGH_ARP_TABLE:
654                         dev = inet_fib_lookup_dev(net, mpls_nh_via(rt, nh));
655                         break;
656                 case NEIGH_ND_TABLE:
657                         dev = inet6_fib_lookup_dev(net, mpls_nh_via(rt, nh));
658                         break;
659                 case NEIGH_LINK_TABLE:
660                         break;
661                 }
662         } else {
663                 dev = dev_get_by_index(net, oif);
664         }
665
666         if (!dev)
667                 return ERR_PTR(-ENODEV);
668
669         if (IS_ERR(dev))
670                 return dev;
671
672         /* The caller is holding rtnl anyways, so release the dev reference */
673         dev_put(dev);
674
675         return dev;
676 }
677
678 static int mpls_nh_assign_dev(struct net *net, struct mpls_route *rt,
679                               struct mpls_nh *nh, int oif)
680 {
681         struct net_device *dev = NULL;
682         int err = -ENODEV;
683
684         dev = find_outdev(net, rt, nh, oif);
685         if (IS_ERR(dev)) {
686                 err = PTR_ERR(dev);
687                 dev = NULL;
688                 goto errout;
689         }
690
691         /* Ensure this is a supported device */
692         err = -EINVAL;
693         if (!mpls_dev_get(dev))
694                 goto errout;
695
696         if ((nh->nh_via_table == NEIGH_LINK_TABLE) &&
697             (dev->addr_len != nh->nh_via_alen))
698                 goto errout;
699
700         RCU_INIT_POINTER(nh->nh_dev, dev);
701
702         if (!(dev->flags & IFF_UP)) {
703                 nh->nh_flags |= RTNH_F_DEAD;
704         } else {
705                 unsigned int flags;
706
707                 flags = dev_get_flags(dev);
708                 if (!(flags & (IFF_RUNNING | IFF_LOWER_UP)))
709                         nh->nh_flags |= RTNH_F_LINKDOWN;
710         }
711
712         return 0;
713
714 errout:
715         return err;
716 }
717
718 static int nla_get_via(const struct nlattr *nla, u8 *via_alen, u8 *via_table,
719                        u8 via_addr[], struct netlink_ext_ack *extack)
720 {
721         struct rtvia *via = nla_data(nla);
722         int err = -EINVAL;
723         int alen;
724
725         if (nla_len(nla) < offsetof(struct rtvia, rtvia_addr)) {
726                 NL_SET_ERR_MSG_ATTR(extack, nla,
727                                     "Invalid attribute length for RTA_VIA");
728                 goto errout;
729         }
730         alen = nla_len(nla) -
731                         offsetof(struct rtvia, rtvia_addr);
732         if (alen > MAX_VIA_ALEN) {
733                 NL_SET_ERR_MSG_ATTR(extack, nla,
734                                     "Invalid address length for RTA_VIA");
735                 goto errout;
736         }
737
738         /* Validate the address family */
739         switch (via->rtvia_family) {
740         case AF_PACKET:
741                 *via_table = NEIGH_LINK_TABLE;
742                 break;
743         case AF_INET:
744                 *via_table = NEIGH_ARP_TABLE;
745                 if (alen != 4)
746                         goto errout;
747                 break;
748         case AF_INET6:
749                 *via_table = NEIGH_ND_TABLE;
750                 if (alen != 16)
751                         goto errout;
752                 break;
753         default:
754                 /* Unsupported address family */
755                 goto errout;
756         }
757
758         memcpy(via_addr, via->rtvia_addr, alen);
759         *via_alen = alen;
760         err = 0;
761
762 errout:
763         return err;
764 }
765
766 static int mpls_nh_build_from_cfg(struct mpls_route_config *cfg,
767                                   struct mpls_route *rt)
768 {
769         struct net *net = cfg->rc_nlinfo.nl_net;
770         struct mpls_nh *nh = rt->rt_nh;
771         int err;
772         int i;
773
774         if (!nh)
775                 return -ENOMEM;
776
777         nh->nh_labels = cfg->rc_output_labels;
778         for (i = 0; i < nh->nh_labels; i++)
779                 nh->nh_label[i] = cfg->rc_output_label[i];
780
781         nh->nh_via_table = cfg->rc_via_table;
782         memcpy(__mpls_nh_via(rt, nh), cfg->rc_via, cfg->rc_via_alen);
783         nh->nh_via_alen = cfg->rc_via_alen;
784
785         err = mpls_nh_assign_dev(net, rt, nh, cfg->rc_ifindex);
786         if (err)
787                 goto errout;
788
789         if (nh->nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
790                 rt->rt_nhn_alive--;
791
792         return 0;
793
794 errout:
795         return err;
796 }
797
798 static int mpls_nh_build(struct net *net, struct mpls_route *rt,
799                          struct mpls_nh *nh, int oif, struct nlattr *via,
800                          struct nlattr *newdst, u8 max_labels,
801                          struct netlink_ext_ack *extack)
802 {
803         int err = -ENOMEM;
804
805         if (!nh)
806                 goto errout;
807
808         if (newdst) {
809                 err = nla_get_labels(newdst, max_labels, &nh->nh_labels,
810                                      nh->nh_label, extack);
811                 if (err)
812                         goto errout;
813         }
814
815         if (via) {
816                 err = nla_get_via(via, &nh->nh_via_alen, &nh->nh_via_table,
817                                   __mpls_nh_via(rt, nh), extack);
818                 if (err)
819                         goto errout;
820         } else {
821                 nh->nh_via_table = MPLS_NEIGH_TABLE_UNSPEC;
822         }
823
824         err = mpls_nh_assign_dev(net, rt, nh, oif);
825         if (err)
826                 goto errout;
827
828         return 0;
829
830 errout:
831         return err;
832 }
833
834 static u8 mpls_count_nexthops(struct rtnexthop *rtnh, int len,
835                               u8 cfg_via_alen, u8 *max_via_alen,
836                               u8 *max_labels)
837 {
838         int remaining = len;
839         u8 nhs = 0;
840
841         *max_via_alen = 0;
842         *max_labels = 0;
843
844         while (rtnh_ok(rtnh, remaining)) {
845                 struct nlattr *nla, *attrs = rtnh_attrs(rtnh);
846                 int attrlen;
847                 u8 n_labels = 0;
848
849                 attrlen = rtnh_attrlen(rtnh);
850                 nla = nla_find(attrs, attrlen, RTA_VIA);
851                 if (nla && nla_len(nla) >=
852                     offsetof(struct rtvia, rtvia_addr)) {
853                         int via_alen = nla_len(nla) -
854                                 offsetof(struct rtvia, rtvia_addr);
855
856                         if (via_alen <= MAX_VIA_ALEN)
857                                 *max_via_alen = max_t(u16, *max_via_alen,
858                                                       via_alen);
859                 }
860
861                 nla = nla_find(attrs, attrlen, RTA_NEWDST);
862                 if (nla &&
863                     nla_get_labels(nla, MAX_NEW_LABELS, &n_labels,
864                                    NULL, NULL) != 0)
865                         return 0;
866
867                 *max_labels = max_t(u8, *max_labels, n_labels);
868
869                 /* number of nexthops is tracked by a u8.
870                  * Check for overflow.
871                  */
872                 if (nhs == 255)
873                         return 0;
874                 nhs++;
875
876                 rtnh = rtnh_next(rtnh, &remaining);
877         }
878
879         /* leftover implies invalid nexthop configuration, discard it */
880         return remaining > 0 ? 0 : nhs;
881 }
882
883 static int mpls_nh_build_multi(struct mpls_route_config *cfg,
884                                struct mpls_route *rt, u8 max_labels,
885                                struct netlink_ext_ack *extack)
886 {
887         struct rtnexthop *rtnh = cfg->rc_mp;
888         struct nlattr *nla_via, *nla_newdst;
889         int remaining = cfg->rc_mp_len;
890         int err = 0;
891         u8 nhs = 0;
892
893         change_nexthops(rt) {
894                 int attrlen;
895
896                 nla_via = NULL;
897                 nla_newdst = NULL;
898
899                 err = -EINVAL;
900                 if (!rtnh_ok(rtnh, remaining))
901                         goto errout;
902
903                 /* neither weighted multipath nor any flags
904                  * are supported
905                  */
906                 if (rtnh->rtnh_hops || rtnh->rtnh_flags)
907                         goto errout;
908
909                 attrlen = rtnh_attrlen(rtnh);
910                 if (attrlen > 0) {
911                         struct nlattr *attrs = rtnh_attrs(rtnh);
912
913                         nla_via = nla_find(attrs, attrlen, RTA_VIA);
914                         nla_newdst = nla_find(attrs, attrlen, RTA_NEWDST);
915                 }
916
917                 err = mpls_nh_build(cfg->rc_nlinfo.nl_net, rt, nh,
918                                     rtnh->rtnh_ifindex, nla_via, nla_newdst,
919                                     max_labels, extack);
920                 if (err)
921                         goto errout;
922
923                 if (nh->nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
924                         rt->rt_nhn_alive--;
925
926                 rtnh = rtnh_next(rtnh, &remaining);
927                 nhs++;
928         } endfor_nexthops(rt);
929
930         rt->rt_nhn = nhs;
931
932         return 0;
933
934 errout:
935         return err;
936 }
937
938 static bool mpls_label_ok(struct net *net, unsigned int index,
939                           struct netlink_ext_ack *extack)
940 {
941         /* Reserved labels may not be set */
942         if (index < MPLS_LABEL_FIRST_UNRESERVED) {
943                 NL_SET_ERR_MSG(extack,
944                                "Invalid label - must be MPLS_LABEL_FIRST_UNRESERVED or higher");
945                 return false;
946         }
947
948         /* The full 20 bit range may not be supported. */
949         if (index >= net->mpls.platform_labels) {
950                 NL_SET_ERR_MSG(extack,
951                                "Label >= configured maximum in platform_labels");
952                 return false;
953         }
954
955         return true;
956 }
957
958 static int mpls_route_add(struct mpls_route_config *cfg,
959                           struct netlink_ext_ack *extack)
960 {
961         struct mpls_route __rcu **platform_label;
962         struct net *net = cfg->rc_nlinfo.nl_net;
963         struct mpls_route *rt, *old;
964         int err = -EINVAL;
965         u8 max_via_alen;
966         unsigned index;
967         u8 max_labels;
968         u8 nhs;
969
970         index = cfg->rc_label;
971
972         /* If a label was not specified during insert pick one */
973         if ((index == LABEL_NOT_SPECIFIED) &&
974             (cfg->rc_nlflags & NLM_F_CREATE)) {
975                 index = find_free_label(net);
976         }
977
978         if (!mpls_label_ok(net, index, extack))
979                 goto errout;
980
981         /* Append makes no sense with mpls */
982         err = -EOPNOTSUPP;
983         if (cfg->rc_nlflags & NLM_F_APPEND) {
984                 NL_SET_ERR_MSG(extack, "MPLS does not support route append");
985                 goto errout;
986         }
987
988         err = -EEXIST;
989         platform_label = rtnl_dereference(net->mpls.platform_label);
990         old = rtnl_dereference(platform_label[index]);
991         if ((cfg->rc_nlflags & NLM_F_EXCL) && old)
992                 goto errout;
993
994         err = -EEXIST;
995         if (!(cfg->rc_nlflags & NLM_F_REPLACE) && old)
996                 goto errout;
997
998         err = -ENOENT;
999         if (!(cfg->rc_nlflags & NLM_F_CREATE) && !old)
1000                 goto errout;
1001
1002         err = -EINVAL;
1003         if (cfg->rc_mp) {
1004                 nhs = mpls_count_nexthops(cfg->rc_mp, cfg->rc_mp_len,
1005                                           cfg->rc_via_alen, &max_via_alen,
1006                                           &max_labels);
1007         } else {
1008                 max_via_alen = cfg->rc_via_alen;
1009                 max_labels = cfg->rc_output_labels;
1010                 nhs = 1;
1011         }
1012
1013         if (nhs == 0) {
1014                 NL_SET_ERR_MSG(extack, "Route does not contain a nexthop");
1015                 goto errout;
1016         }
1017
1018         err = -ENOMEM;
1019         rt = mpls_rt_alloc(nhs, max_via_alen, max_labels);
1020         if (IS_ERR(rt)) {
1021                 err = PTR_ERR(rt);
1022                 goto errout;
1023         }
1024
1025         rt->rt_protocol = cfg->rc_protocol;
1026         rt->rt_payload_type = cfg->rc_payload_type;
1027         rt->rt_ttl_propagate = cfg->rc_ttl_propagate;
1028
1029         if (cfg->rc_mp)
1030                 err = mpls_nh_build_multi(cfg, rt, max_labels, extack);
1031         else
1032                 err = mpls_nh_build_from_cfg(cfg, rt);
1033         if (err)
1034                 goto freert;
1035
1036         mpls_route_update(net, index, rt, &cfg->rc_nlinfo);
1037
1038         return 0;
1039
1040 freert:
1041         mpls_rt_free(rt);
1042 errout:
1043         return err;
1044 }
1045
1046 static int mpls_route_del(struct mpls_route_config *cfg,
1047                           struct netlink_ext_ack *extack)
1048 {
1049         struct net *net = cfg->rc_nlinfo.nl_net;
1050         unsigned index;
1051         int err = -EINVAL;
1052
1053         index = cfg->rc_label;
1054
1055         if (!mpls_label_ok(net, index, extack))
1056                 goto errout;
1057
1058         mpls_route_update(net, index, NULL, &cfg->rc_nlinfo);
1059
1060         err = 0;
1061 errout:
1062         return err;
1063 }
1064
1065 static void mpls_get_stats(struct mpls_dev *mdev,
1066                            struct mpls_link_stats *stats)
1067 {
1068         struct mpls_pcpu_stats *p;
1069         int i;
1070
1071         memset(stats, 0, sizeof(*stats));
1072
1073         for_each_possible_cpu(i) {
1074                 struct mpls_link_stats local;
1075                 unsigned int start;
1076
1077                 p = per_cpu_ptr(mdev->stats, i);
1078                 do {
1079                         start = u64_stats_fetch_begin(&p->syncp);
1080                         local = p->stats;
1081                 } while (u64_stats_fetch_retry(&p->syncp, start));
1082
1083                 stats->rx_packets       += local.rx_packets;
1084                 stats->rx_bytes         += local.rx_bytes;
1085                 stats->tx_packets       += local.tx_packets;
1086                 stats->tx_bytes         += local.tx_bytes;
1087                 stats->rx_errors        += local.rx_errors;
1088                 stats->tx_errors        += local.tx_errors;
1089                 stats->rx_dropped       += local.rx_dropped;
1090                 stats->tx_dropped       += local.tx_dropped;
1091                 stats->rx_noroute       += local.rx_noroute;
1092         }
1093 }
1094
1095 static int mpls_fill_stats_af(struct sk_buff *skb,
1096                               const struct net_device *dev)
1097 {
1098         struct mpls_link_stats *stats;
1099         struct mpls_dev *mdev;
1100         struct nlattr *nla;
1101
1102         mdev = mpls_dev_get(dev);
1103         if (!mdev)
1104                 return -ENODATA;
1105
1106         nla = nla_reserve_64bit(skb, MPLS_STATS_LINK,
1107                                 sizeof(struct mpls_link_stats),
1108                                 MPLS_STATS_UNSPEC);
1109         if (!nla)
1110                 return -EMSGSIZE;
1111
1112         stats = nla_data(nla);
1113         mpls_get_stats(mdev, stats);
1114
1115         return 0;
1116 }
1117
1118 static size_t mpls_get_stats_af_size(const struct net_device *dev)
1119 {
1120         struct mpls_dev *mdev;
1121
1122         mdev = mpls_dev_get(dev);
1123         if (!mdev)
1124                 return 0;
1125
1126         return nla_total_size_64bit(sizeof(struct mpls_link_stats));
1127 }
1128
1129 static int mpls_netconf_fill_devconf(struct sk_buff *skb, struct mpls_dev *mdev,
1130                                      u32 portid, u32 seq, int event,
1131                                      unsigned int flags, int type)
1132 {
1133         struct nlmsghdr  *nlh;
1134         struct netconfmsg *ncm;
1135         bool all = false;
1136
1137         nlh = nlmsg_put(skb, portid, seq, event, sizeof(struct netconfmsg),
1138                         flags);
1139         if (!nlh)
1140                 return -EMSGSIZE;
1141
1142         if (type == NETCONFA_ALL)
1143                 all = true;
1144
1145         ncm = nlmsg_data(nlh);
1146         ncm->ncm_family = AF_MPLS;
1147
1148         if (nla_put_s32(skb, NETCONFA_IFINDEX, mdev->dev->ifindex) < 0)
1149                 goto nla_put_failure;
1150
1151         if ((all || type == NETCONFA_INPUT) &&
1152             nla_put_s32(skb, NETCONFA_INPUT,
1153                         mdev->input_enabled) < 0)
1154                 goto nla_put_failure;
1155
1156         nlmsg_end(skb, nlh);
1157         return 0;
1158
1159 nla_put_failure:
1160         nlmsg_cancel(skb, nlh);
1161         return -EMSGSIZE;
1162 }
1163
1164 static int mpls_netconf_msgsize_devconf(int type)
1165 {
1166         int size = NLMSG_ALIGN(sizeof(struct netconfmsg))
1167                         + nla_total_size(4); /* NETCONFA_IFINDEX */
1168         bool all = false;
1169
1170         if (type == NETCONFA_ALL)
1171                 all = true;
1172
1173         if (all || type == NETCONFA_INPUT)
1174                 size += nla_total_size(4);
1175
1176         return size;
1177 }
1178
1179 static void mpls_netconf_notify_devconf(struct net *net, int event,
1180                                         int type, struct mpls_dev *mdev)
1181 {
1182         struct sk_buff *skb;
1183         int err = -ENOBUFS;
1184
1185         skb = nlmsg_new(mpls_netconf_msgsize_devconf(type), GFP_KERNEL);
1186         if (!skb)
1187                 goto errout;
1188
1189         err = mpls_netconf_fill_devconf(skb, mdev, 0, 0, event, 0, type);
1190         if (err < 0) {
1191                 /* -EMSGSIZE implies BUG in mpls_netconf_msgsize_devconf() */
1192                 WARN_ON(err == -EMSGSIZE);
1193                 kfree_skb(skb);
1194                 goto errout;
1195         }
1196
1197         rtnl_notify(skb, net, 0, RTNLGRP_MPLS_NETCONF, NULL, GFP_KERNEL);
1198         return;
1199 errout:
1200         if (err < 0)
1201                 rtnl_set_sk_err(net, RTNLGRP_MPLS_NETCONF, err);
1202 }
1203
1204 static const struct nla_policy devconf_mpls_policy[NETCONFA_MAX + 1] = {
1205         [NETCONFA_IFINDEX]      = { .len = sizeof(int) },
1206 };
1207
1208 static int mpls_netconf_get_devconf(struct sk_buff *in_skb,
1209                                     struct nlmsghdr *nlh,
1210                                     struct netlink_ext_ack *extack)
1211 {
1212         struct net *net = sock_net(in_skb->sk);
1213         struct nlattr *tb[NETCONFA_MAX + 1];
1214         struct netconfmsg *ncm;
1215         struct net_device *dev;
1216         struct mpls_dev *mdev;
1217         struct sk_buff *skb;
1218         int ifindex;
1219         int err;
1220
1221         err = nlmsg_parse(nlh, sizeof(*ncm), tb, NETCONFA_MAX,
1222                           devconf_mpls_policy, NULL);
1223         if (err < 0)
1224                 goto errout;
1225
1226         err = -EINVAL;
1227         if (!tb[NETCONFA_IFINDEX])
1228                 goto errout;
1229
1230         ifindex = nla_get_s32(tb[NETCONFA_IFINDEX]);
1231         dev = __dev_get_by_index(net, ifindex);
1232         if (!dev)
1233                 goto errout;
1234
1235         mdev = mpls_dev_get(dev);
1236         if (!mdev)
1237                 goto errout;
1238
1239         err = -ENOBUFS;
1240         skb = nlmsg_new(mpls_netconf_msgsize_devconf(NETCONFA_ALL), GFP_KERNEL);
1241         if (!skb)
1242                 goto errout;
1243
1244         err = mpls_netconf_fill_devconf(skb, mdev,
1245                                         NETLINK_CB(in_skb).portid,
1246                                         nlh->nlmsg_seq, RTM_NEWNETCONF, 0,
1247                                         NETCONFA_ALL);
1248         if (err < 0) {
1249                 /* -EMSGSIZE implies BUG in mpls_netconf_msgsize_devconf() */
1250                 WARN_ON(err == -EMSGSIZE);
1251                 kfree_skb(skb);
1252                 goto errout;
1253         }
1254         err = rtnl_unicast(skb, net, NETLINK_CB(in_skb).portid);
1255 errout:
1256         return err;
1257 }
1258
1259 static int mpls_netconf_dump_devconf(struct sk_buff *skb,
1260                                      struct netlink_callback *cb)
1261 {
1262         struct net *net = sock_net(skb->sk);
1263         struct hlist_head *head;
1264         struct net_device *dev;
1265         struct mpls_dev *mdev;
1266         int idx, s_idx;
1267         int h, s_h;
1268
1269         s_h = cb->args[0];
1270         s_idx = idx = cb->args[1];
1271
1272         for (h = s_h; h < NETDEV_HASHENTRIES; h++, s_idx = 0) {
1273                 idx = 0;
1274                 head = &net->dev_index_head[h];
1275                 rcu_read_lock();
1276                 cb->seq = net->dev_base_seq;
1277                 hlist_for_each_entry_rcu(dev, head, index_hlist) {
1278                         if (idx < s_idx)
1279                                 goto cont;
1280                         mdev = mpls_dev_get(dev);
1281                         if (!mdev)
1282                                 goto cont;
1283                         if (mpls_netconf_fill_devconf(skb, mdev,
1284                                                       NETLINK_CB(cb->skb).portid,
1285                                                       cb->nlh->nlmsg_seq,
1286                                                       RTM_NEWNETCONF,
1287                                                       NLM_F_MULTI,
1288                                                       NETCONFA_ALL) < 0) {
1289                                 rcu_read_unlock();
1290                                 goto done;
1291                         }
1292                         nl_dump_check_consistent(cb, nlmsg_hdr(skb));
1293 cont:
1294                         idx++;
1295                 }
1296                 rcu_read_unlock();
1297         }
1298 done:
1299         cb->args[0] = h;
1300         cb->args[1] = idx;
1301
1302         return skb->len;
1303 }
1304
1305 #define MPLS_PERDEV_SYSCTL_OFFSET(field)        \
1306         (&((struct mpls_dev *)0)->field)
1307
1308 static int mpls_conf_proc(struct ctl_table *ctl, int write,
1309                           void __user *buffer,
1310                           size_t *lenp, loff_t *ppos)
1311 {
1312         int oval = *(int *)ctl->data;
1313         int ret = proc_dointvec(ctl, write, buffer, lenp, ppos);
1314
1315         if (write) {
1316                 struct mpls_dev *mdev = ctl->extra1;
1317                 int i = (int *)ctl->data - (int *)mdev;
1318                 struct net *net = ctl->extra2;
1319                 int val = *(int *)ctl->data;
1320
1321                 if (i == offsetof(struct mpls_dev, input_enabled) &&
1322                     val != oval) {
1323                         mpls_netconf_notify_devconf(net, RTM_NEWNETCONF,
1324                                                     NETCONFA_INPUT, mdev);
1325                 }
1326         }
1327
1328         return ret;
1329 }
1330
1331 static const struct ctl_table mpls_dev_table[] = {
1332         {
1333                 .procname       = "input",
1334                 .maxlen         = sizeof(int),
1335                 .mode           = 0644,
1336                 .proc_handler   = mpls_conf_proc,
1337                 .data           = MPLS_PERDEV_SYSCTL_OFFSET(input_enabled),
1338         },
1339         { }
1340 };
1341
1342 static int mpls_dev_sysctl_register(struct net_device *dev,
1343                                     struct mpls_dev *mdev)
1344 {
1345         char path[sizeof("net/mpls/conf/") + IFNAMSIZ];
1346         struct net *net = dev_net(dev);
1347         struct ctl_table *table;
1348         int i;
1349
1350         table = kmemdup(&mpls_dev_table, sizeof(mpls_dev_table), GFP_KERNEL);
1351         if (!table)
1352                 goto out;
1353
1354         /* Table data contains only offsets relative to the base of
1355          * the mdev at this point, so make them absolute.
1356          */
1357         for (i = 0; i < ARRAY_SIZE(mpls_dev_table); i++) {
1358                 table[i].data = (char *)mdev + (uintptr_t)table[i].data;
1359                 table[i].extra1 = mdev;
1360                 table[i].extra2 = net;
1361         }
1362
1363         snprintf(path, sizeof(path), "net/mpls/conf/%s", dev->name);
1364
1365         mdev->sysctl = register_net_sysctl(net, path, table);
1366         if (!mdev->sysctl)
1367                 goto free;
1368
1369         mpls_netconf_notify_devconf(net, RTM_NEWNETCONF, NETCONFA_ALL, mdev);
1370         return 0;
1371
1372 free:
1373         kfree(table);
1374 out:
1375         return -ENOBUFS;
1376 }
1377
1378 static void mpls_dev_sysctl_unregister(struct net_device *dev,
1379                                        struct mpls_dev *mdev)
1380 {
1381         struct net *net = dev_net(dev);
1382         struct ctl_table *table;
1383
1384         table = mdev->sysctl->ctl_table_arg;
1385         unregister_net_sysctl_table(mdev->sysctl);
1386         kfree(table);
1387
1388         mpls_netconf_notify_devconf(net, RTM_DELNETCONF, 0, mdev);
1389 }
1390
1391 static struct mpls_dev *mpls_add_dev(struct net_device *dev)
1392 {
1393         struct mpls_dev *mdev;
1394         int err = -ENOMEM;
1395         int i;
1396
1397         ASSERT_RTNL();
1398
1399         mdev = kzalloc(sizeof(*mdev), GFP_KERNEL);
1400         if (!mdev)
1401                 return ERR_PTR(err);
1402
1403         mdev->stats = alloc_percpu(struct mpls_pcpu_stats);
1404         if (!mdev->stats)
1405                 goto free;
1406
1407         for_each_possible_cpu(i) {
1408                 struct mpls_pcpu_stats *mpls_stats;
1409
1410                 mpls_stats = per_cpu_ptr(mdev->stats, i);
1411                 u64_stats_init(&mpls_stats->syncp);
1412         }
1413
1414         mdev->dev = dev;
1415
1416         err = mpls_dev_sysctl_register(dev, mdev);
1417         if (err)
1418                 goto free;
1419
1420         rcu_assign_pointer(dev->mpls_ptr, mdev);
1421
1422         return mdev;
1423
1424 free:
1425         free_percpu(mdev->stats);
1426         kfree(mdev);
1427         return ERR_PTR(err);
1428 }
1429
1430 static void mpls_dev_destroy_rcu(struct rcu_head *head)
1431 {
1432         struct mpls_dev *mdev = container_of(head, struct mpls_dev, rcu);
1433
1434         free_percpu(mdev->stats);
1435         kfree(mdev);
1436 }
1437
1438 static void mpls_ifdown(struct net_device *dev, int event)
1439 {
1440         struct mpls_route __rcu **platform_label;
1441         struct net *net = dev_net(dev);
1442         u8 alive, deleted;
1443         unsigned index;
1444
1445         platform_label = rtnl_dereference(net->mpls.platform_label);
1446         for (index = 0; index < net->mpls.platform_labels; index++) {
1447                 struct mpls_route *rt = rtnl_dereference(platform_label[index]);
1448
1449                 if (!rt)
1450                         continue;
1451
1452                 alive = 0;
1453                 deleted = 0;
1454                 change_nexthops(rt) {
1455                         unsigned int nh_flags = nh->nh_flags;
1456
1457                         if (rtnl_dereference(nh->nh_dev) != dev)
1458                                 goto next;
1459
1460                         switch (event) {
1461                         case NETDEV_DOWN:
1462                         case NETDEV_UNREGISTER:
1463                                 nh_flags |= RTNH_F_DEAD;
1464                                 /* fall through */
1465                         case NETDEV_CHANGE:
1466                                 nh_flags |= RTNH_F_LINKDOWN;
1467                                 break;
1468                         }
1469                         if (event == NETDEV_UNREGISTER)
1470                                 RCU_INIT_POINTER(nh->nh_dev, NULL);
1471
1472                         if (nh->nh_flags != nh_flags)
1473                                 WRITE_ONCE(nh->nh_flags, nh_flags);
1474 next:
1475                         if (!(nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN)))
1476                                 alive++;
1477                         if (!rtnl_dereference(nh->nh_dev))
1478                                 deleted++;
1479                 } endfor_nexthops(rt);
1480
1481                 WRITE_ONCE(rt->rt_nhn_alive, alive);
1482
1483                 /* if there are no more nexthops, delete the route */
1484                 if (event == NETDEV_UNREGISTER && deleted == rt->rt_nhn)
1485                         mpls_route_update(net, index, NULL, NULL);
1486         }
1487 }
1488
1489 static void mpls_ifup(struct net_device *dev, unsigned int flags)
1490 {
1491         struct mpls_route __rcu **platform_label;
1492         struct net *net = dev_net(dev);
1493         unsigned index;
1494         u8 alive;
1495
1496         platform_label = rtnl_dereference(net->mpls.platform_label);
1497         for (index = 0; index < net->mpls.platform_labels; index++) {
1498                 struct mpls_route *rt = rtnl_dereference(platform_label[index]);
1499
1500                 if (!rt)
1501                         continue;
1502
1503                 alive = 0;
1504                 change_nexthops(rt) {
1505                         unsigned int nh_flags = nh->nh_flags;
1506                         struct net_device *nh_dev =
1507                                 rtnl_dereference(nh->nh_dev);
1508
1509                         if (!(nh_flags & flags)) {
1510                                 alive++;
1511                                 continue;
1512                         }
1513                         if (nh_dev != dev)
1514                                 continue;
1515                         alive++;
1516                         nh_flags &= ~flags;
1517                         WRITE_ONCE(nh->nh_flags, nh_flags);
1518                 } endfor_nexthops(rt);
1519
1520                 WRITE_ONCE(rt->rt_nhn_alive, alive);
1521         }
1522 }
1523
1524 static int mpls_dev_notify(struct notifier_block *this, unsigned long event,
1525                            void *ptr)
1526 {
1527         struct net_device *dev = netdev_notifier_info_to_dev(ptr);
1528         struct mpls_dev *mdev;
1529         unsigned int flags;
1530
1531         if (event == NETDEV_REGISTER) {
1532                 /* For now just support Ethernet, IPGRE, SIT and IPIP devices */
1533                 if (dev->type == ARPHRD_ETHER ||
1534                     dev->type == ARPHRD_LOOPBACK ||
1535                     dev->type == ARPHRD_IPGRE ||
1536                     dev->type == ARPHRD_SIT ||
1537                     dev->type == ARPHRD_TUNNEL) {
1538                         mdev = mpls_add_dev(dev);
1539                         if (IS_ERR(mdev))
1540                                 return notifier_from_errno(PTR_ERR(mdev));
1541                 }
1542                 return NOTIFY_OK;
1543         }
1544
1545         mdev = mpls_dev_get(dev);
1546         if (!mdev)
1547                 return NOTIFY_OK;
1548
1549         switch (event) {
1550         case NETDEV_DOWN:
1551                 mpls_ifdown(dev, event);
1552                 break;
1553         case NETDEV_UP:
1554                 flags = dev_get_flags(dev);
1555                 if (flags & (IFF_RUNNING | IFF_LOWER_UP))
1556                         mpls_ifup(dev, RTNH_F_DEAD | RTNH_F_LINKDOWN);
1557                 else
1558                         mpls_ifup(dev, RTNH_F_DEAD);
1559                 break;
1560         case NETDEV_CHANGE:
1561                 flags = dev_get_flags(dev);
1562                 if (flags & (IFF_RUNNING | IFF_LOWER_UP))
1563                         mpls_ifup(dev, RTNH_F_DEAD | RTNH_F_LINKDOWN);
1564                 else
1565                         mpls_ifdown(dev, event);
1566                 break;
1567         case NETDEV_UNREGISTER:
1568                 mpls_ifdown(dev, event);
1569                 mdev = mpls_dev_get(dev);
1570                 if (mdev) {
1571                         mpls_dev_sysctl_unregister(dev, mdev);
1572                         RCU_INIT_POINTER(dev->mpls_ptr, NULL);
1573                         call_rcu(&mdev->rcu, mpls_dev_destroy_rcu);
1574                 }
1575                 break;
1576         case NETDEV_CHANGENAME:
1577                 mdev = mpls_dev_get(dev);
1578                 if (mdev) {
1579                         int err;
1580
1581                         mpls_dev_sysctl_unregister(dev, mdev);
1582                         err = mpls_dev_sysctl_register(dev, mdev);
1583                         if (err)
1584                                 return notifier_from_errno(err);
1585                 }
1586                 break;
1587         }
1588         return NOTIFY_OK;
1589 }
1590
1591 static struct notifier_block mpls_dev_notifier = {
1592         .notifier_call = mpls_dev_notify,
1593 };
1594
1595 static int nla_put_via(struct sk_buff *skb,
1596                        u8 table, const void *addr, int alen)
1597 {
1598         static const int table_to_family[NEIGH_NR_TABLES + 1] = {
1599                 AF_INET, AF_INET6, AF_DECnet, AF_PACKET,
1600         };
1601         struct nlattr *nla;
1602         struct rtvia *via;
1603         int family = AF_UNSPEC;
1604
1605         nla = nla_reserve(skb, RTA_VIA, alen + 2);
1606         if (!nla)
1607                 return -EMSGSIZE;
1608
1609         if (table <= NEIGH_NR_TABLES)
1610                 family = table_to_family[table];
1611
1612         via = nla_data(nla);
1613         via->rtvia_family = family;
1614         memcpy(via->rtvia_addr, addr, alen);
1615         return 0;
1616 }
1617
1618 int nla_put_labels(struct sk_buff *skb, int attrtype,
1619                    u8 labels, const u32 label[])
1620 {
1621         struct nlattr *nla;
1622         struct mpls_shim_hdr *nla_label;
1623         bool bos;
1624         int i;
1625         nla = nla_reserve(skb, attrtype, labels*4);
1626         if (!nla)
1627                 return -EMSGSIZE;
1628
1629         nla_label = nla_data(nla);
1630         bos = true;
1631         for (i = labels - 1; i >= 0; i--) {
1632                 nla_label[i] = mpls_entry_encode(label[i], 0, 0, bos);
1633                 bos = false;
1634         }
1635
1636         return 0;
1637 }
1638 EXPORT_SYMBOL_GPL(nla_put_labels);
1639
1640 int nla_get_labels(const struct nlattr *nla, u8 max_labels, u8 *labels,
1641                    u32 label[], struct netlink_ext_ack *extack)
1642 {
1643         unsigned len = nla_len(nla);
1644         struct mpls_shim_hdr *nla_label;
1645         u8 nla_labels;
1646         bool bos;
1647         int i;
1648
1649         /* len needs to be an even multiple of 4 (the label size). Number
1650          * of labels is a u8 so check for overflow.
1651          */
1652         if (len & 3 || len / 4 > 255) {
1653                 NL_SET_ERR_MSG_ATTR(extack, nla,
1654                                     "Invalid length for labels attribute");
1655                 return -EINVAL;
1656         }
1657
1658         /* Limit the number of new labels allowed */
1659         nla_labels = len/4;
1660         if (nla_labels > max_labels) {
1661                 NL_SET_ERR_MSG(extack, "Too many labels");
1662                 return -EINVAL;
1663         }
1664
1665         /* when label == NULL, caller wants number of labels */
1666         if (!label)
1667                 goto out;
1668
1669         nla_label = nla_data(nla);
1670         bos = true;
1671         for (i = nla_labels - 1; i >= 0; i--, bos = false) {
1672                 struct mpls_entry_decoded dec;
1673                 dec = mpls_entry_decode(nla_label + i);
1674
1675                 /* Ensure the bottom of stack flag is properly set
1676                  * and ttl and tc are both clear.
1677                  */
1678                 if (dec.ttl) {
1679                         NL_SET_ERR_MSG_ATTR(extack, nla,
1680                                             "TTL in label must be 0");
1681                         return -EINVAL;
1682                 }
1683
1684                 if (dec.tc) {
1685                         NL_SET_ERR_MSG_ATTR(extack, nla,
1686                                             "Traffic class in label must be 0");
1687                         return -EINVAL;
1688                 }
1689
1690                 if (dec.bos != bos) {
1691                         NL_SET_BAD_ATTR(extack, nla);
1692                         if (bos) {
1693                                 NL_SET_ERR_MSG(extack,
1694                                                "BOS bit must be set in first label");
1695                         } else {
1696                                 NL_SET_ERR_MSG(extack,
1697                                                "BOS bit can only be set in first label");
1698                         }
1699                         return -EINVAL;
1700                 }
1701
1702                 switch (dec.label) {
1703                 case MPLS_LABEL_IMPLNULL:
1704                         /* RFC3032: This is a label that an LSR may
1705                          * assign and distribute, but which never
1706                          * actually appears in the encapsulation.
1707                          */
1708                         NL_SET_ERR_MSG_ATTR(extack, nla,
1709                                             "Implicit NULL Label (3) can not be used in encapsulation");
1710                         return -EINVAL;
1711                 }
1712
1713                 label[i] = dec.label;
1714         }
1715 out:
1716         *labels = nla_labels;
1717         return 0;
1718 }
1719 EXPORT_SYMBOL_GPL(nla_get_labels);
1720
1721 static int rtm_to_route_config(struct sk_buff *skb,
1722                                struct nlmsghdr *nlh,
1723                                struct mpls_route_config *cfg,
1724                                struct netlink_ext_ack *extack)
1725 {
1726         struct rtmsg *rtm;
1727         struct nlattr *tb[RTA_MAX+1];
1728         int index;
1729         int err;
1730
1731         err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_mpls_policy,
1732                           extack);
1733         if (err < 0)
1734                 goto errout;
1735
1736         err = -EINVAL;
1737         rtm = nlmsg_data(nlh);
1738
1739         if (rtm->rtm_family != AF_MPLS) {
1740                 NL_SET_ERR_MSG(extack, "Invalid address family in rtmsg");
1741                 goto errout;
1742         }
1743         if (rtm->rtm_dst_len != 20) {
1744                 NL_SET_ERR_MSG(extack, "rtm_dst_len must be 20 for MPLS");
1745                 goto errout;
1746         }
1747         if (rtm->rtm_src_len != 0) {
1748                 NL_SET_ERR_MSG(extack, "rtm_src_len must be 0 for MPLS");
1749                 goto errout;
1750         }
1751         if (rtm->rtm_tos != 0) {
1752                 NL_SET_ERR_MSG(extack, "rtm_tos must be 0 for MPLS");
1753                 goto errout;
1754         }
1755         if (rtm->rtm_table != RT_TABLE_MAIN) {
1756                 NL_SET_ERR_MSG(extack,
1757                                "MPLS only supports the main route table");
1758                 goto errout;
1759         }
1760         /* Any value is acceptable for rtm_protocol */
1761
1762         /* As mpls uses destination specific addresses
1763          * (or source specific address in the case of multicast)
1764          * all addresses have universal scope.
1765          */
1766         if (rtm->rtm_scope != RT_SCOPE_UNIVERSE) {
1767                 NL_SET_ERR_MSG(extack,
1768                                "Invalid route scope  - MPLS only supports UNIVERSE");
1769                 goto errout;
1770         }
1771         if (rtm->rtm_type != RTN_UNICAST) {
1772                 NL_SET_ERR_MSG(extack,
1773                                "Invalid route type - MPLS only supports UNICAST");
1774                 goto errout;
1775         }
1776         if (rtm->rtm_flags != 0) {
1777                 NL_SET_ERR_MSG(extack, "rtm_flags must be 0 for MPLS");
1778                 goto errout;
1779         }
1780
1781         cfg->rc_label           = LABEL_NOT_SPECIFIED;
1782         cfg->rc_protocol        = rtm->rtm_protocol;
1783         cfg->rc_via_table       = MPLS_NEIGH_TABLE_UNSPEC;
1784         cfg->rc_ttl_propagate   = MPLS_TTL_PROP_DEFAULT;
1785         cfg->rc_nlflags         = nlh->nlmsg_flags;
1786         cfg->rc_nlinfo.portid   = NETLINK_CB(skb).portid;
1787         cfg->rc_nlinfo.nlh      = nlh;
1788         cfg->rc_nlinfo.nl_net   = sock_net(skb->sk);
1789
1790         for (index = 0; index <= RTA_MAX; index++) {
1791                 struct nlattr *nla = tb[index];
1792                 if (!nla)
1793                         continue;
1794
1795                 switch (index) {
1796                 case RTA_OIF:
1797                         cfg->rc_ifindex = nla_get_u32(nla);
1798                         break;
1799                 case RTA_NEWDST:
1800                         if (nla_get_labels(nla, MAX_NEW_LABELS,
1801                                            &cfg->rc_output_labels,
1802                                            cfg->rc_output_label, extack))
1803                                 goto errout;
1804                         break;
1805                 case RTA_DST:
1806                 {
1807                         u8 label_count;
1808                         if (nla_get_labels(nla, 1, &label_count,
1809                                            &cfg->rc_label, extack))
1810                                 goto errout;
1811
1812                         if (!mpls_label_ok(cfg->rc_nlinfo.nl_net,
1813                                            cfg->rc_label, extack))
1814                                 goto errout;
1815                         break;
1816                 }
1817                 case RTA_VIA:
1818                 {
1819                         if (nla_get_via(nla, &cfg->rc_via_alen,
1820                                         &cfg->rc_via_table, cfg->rc_via,
1821                                         extack))
1822                                 goto errout;
1823                         break;
1824                 }
1825                 case RTA_MULTIPATH:
1826                 {
1827                         cfg->rc_mp = nla_data(nla);
1828                         cfg->rc_mp_len = nla_len(nla);
1829                         break;
1830                 }
1831                 case RTA_TTL_PROPAGATE:
1832                 {
1833                         u8 ttl_propagate = nla_get_u8(nla);
1834
1835                         if (ttl_propagate > 1) {
1836                                 NL_SET_ERR_MSG_ATTR(extack, nla,
1837                                                     "RTA_TTL_PROPAGATE can only be 0 or 1");
1838                                 goto errout;
1839                         }
1840                         cfg->rc_ttl_propagate = ttl_propagate ?
1841                                 MPLS_TTL_PROP_ENABLED :
1842                                 MPLS_TTL_PROP_DISABLED;
1843                         break;
1844                 }
1845                 default:
1846                         NL_SET_ERR_MSG_ATTR(extack, nla, "Unknown attribute");
1847                         /* Unsupported attribute */
1848                         goto errout;
1849                 }
1850         }
1851
1852         err = 0;
1853 errout:
1854         return err;
1855 }
1856
1857 static int mpls_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh,
1858                              struct netlink_ext_ack *extack)
1859 {
1860         struct mpls_route_config *cfg;
1861         int err;
1862
1863         cfg = kzalloc(sizeof(*cfg), GFP_KERNEL);
1864         if (!cfg)
1865                 return -ENOMEM;
1866
1867         err = rtm_to_route_config(skb, nlh, cfg, extack);
1868         if (err < 0)
1869                 goto out;
1870
1871         err = mpls_route_del(cfg, extack);
1872 out:
1873         kfree(cfg);
1874
1875         return err;
1876 }
1877
1878
1879 static int mpls_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh,
1880                              struct netlink_ext_ack *extack)
1881 {
1882         struct mpls_route_config *cfg;
1883         int err;
1884
1885         cfg = kzalloc(sizeof(*cfg), GFP_KERNEL);
1886         if (!cfg)
1887                 return -ENOMEM;
1888
1889         err = rtm_to_route_config(skb, nlh, cfg, extack);
1890         if (err < 0)
1891                 goto out;
1892
1893         err = mpls_route_add(cfg, extack);
1894 out:
1895         kfree(cfg);
1896
1897         return err;
1898 }
1899
1900 static int mpls_dump_route(struct sk_buff *skb, u32 portid, u32 seq, int event,
1901                            u32 label, struct mpls_route *rt, int flags)
1902 {
1903         struct net_device *dev;
1904         struct nlmsghdr *nlh;
1905         struct rtmsg *rtm;
1906
1907         nlh = nlmsg_put(skb, portid, seq, event, sizeof(*rtm), flags);
1908         if (nlh == NULL)
1909                 return -EMSGSIZE;
1910
1911         rtm = nlmsg_data(nlh);
1912         rtm->rtm_family = AF_MPLS;
1913         rtm->rtm_dst_len = 20;
1914         rtm->rtm_src_len = 0;
1915         rtm->rtm_tos = 0;
1916         rtm->rtm_table = RT_TABLE_MAIN;
1917         rtm->rtm_protocol = rt->rt_protocol;
1918         rtm->rtm_scope = RT_SCOPE_UNIVERSE;
1919         rtm->rtm_type = RTN_UNICAST;
1920         rtm->rtm_flags = 0;
1921
1922         if (nla_put_labels(skb, RTA_DST, 1, &label))
1923                 goto nla_put_failure;
1924
1925         if (rt->rt_ttl_propagate != MPLS_TTL_PROP_DEFAULT) {
1926                 bool ttl_propagate =
1927                         rt->rt_ttl_propagate == MPLS_TTL_PROP_ENABLED;
1928
1929                 if (nla_put_u8(skb, RTA_TTL_PROPAGATE,
1930                                ttl_propagate))
1931                         goto nla_put_failure;
1932         }
1933         if (rt->rt_nhn == 1) {
1934                 const struct mpls_nh *nh = rt->rt_nh;
1935
1936                 if (nh->nh_labels &&
1937                     nla_put_labels(skb, RTA_NEWDST, nh->nh_labels,
1938                                    nh->nh_label))
1939                         goto nla_put_failure;
1940                 if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC &&
1941                     nla_put_via(skb, nh->nh_via_table, mpls_nh_via(rt, nh),
1942                                 nh->nh_via_alen))
1943                         goto nla_put_failure;
1944                 dev = rtnl_dereference(nh->nh_dev);
1945                 if (dev && nla_put_u32(skb, RTA_OIF, dev->ifindex))
1946                         goto nla_put_failure;
1947                 if (nh->nh_flags & RTNH_F_LINKDOWN)
1948                         rtm->rtm_flags |= RTNH_F_LINKDOWN;
1949                 if (nh->nh_flags & RTNH_F_DEAD)
1950                         rtm->rtm_flags |= RTNH_F_DEAD;
1951         } else {
1952                 struct rtnexthop *rtnh;
1953                 struct nlattr *mp;
1954                 u8 linkdown = 0;
1955                 u8 dead = 0;
1956
1957                 mp = nla_nest_start(skb, RTA_MULTIPATH);
1958                 if (!mp)
1959                         goto nla_put_failure;
1960
1961                 for_nexthops(rt) {
1962                         dev = rtnl_dereference(nh->nh_dev);
1963                         if (!dev)
1964                                 continue;
1965
1966                         rtnh = nla_reserve_nohdr(skb, sizeof(*rtnh));
1967                         if (!rtnh)
1968                                 goto nla_put_failure;
1969
1970                         rtnh->rtnh_ifindex = dev->ifindex;
1971                         if (nh->nh_flags & RTNH_F_LINKDOWN) {
1972                                 rtnh->rtnh_flags |= RTNH_F_LINKDOWN;
1973                                 linkdown++;
1974                         }
1975                         if (nh->nh_flags & RTNH_F_DEAD) {
1976                                 rtnh->rtnh_flags |= RTNH_F_DEAD;
1977                                 dead++;
1978                         }
1979
1980                         if (nh->nh_labels && nla_put_labels(skb, RTA_NEWDST,
1981                                                             nh->nh_labels,
1982                                                             nh->nh_label))
1983                                 goto nla_put_failure;
1984                         if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC &&
1985                             nla_put_via(skb, nh->nh_via_table,
1986                                         mpls_nh_via(rt, nh),
1987                                         nh->nh_via_alen))
1988                                 goto nla_put_failure;
1989
1990                         /* length of rtnetlink header + attributes */
1991                         rtnh->rtnh_len = nlmsg_get_pos(skb) - (void *)rtnh;
1992                 } endfor_nexthops(rt);
1993
1994                 if (linkdown == rt->rt_nhn)
1995                         rtm->rtm_flags |= RTNH_F_LINKDOWN;
1996                 if (dead == rt->rt_nhn)
1997                         rtm->rtm_flags |= RTNH_F_DEAD;
1998
1999                 nla_nest_end(skb, mp);
2000         }
2001
2002         nlmsg_end(skb, nlh);
2003         return 0;
2004
2005 nla_put_failure:
2006         nlmsg_cancel(skb, nlh);
2007         return -EMSGSIZE;
2008 }
2009
2010 static int mpls_dump_routes(struct sk_buff *skb, struct netlink_callback *cb)
2011 {
2012         struct net *net = sock_net(skb->sk);
2013         struct mpls_route __rcu **platform_label;
2014         size_t platform_labels;
2015         unsigned int index;
2016
2017         ASSERT_RTNL();
2018
2019         index = cb->args[0];
2020         if (index < MPLS_LABEL_FIRST_UNRESERVED)
2021                 index = MPLS_LABEL_FIRST_UNRESERVED;
2022
2023         platform_label = rtnl_dereference(net->mpls.platform_label);
2024         platform_labels = net->mpls.platform_labels;
2025         for (; index < platform_labels; index++) {
2026                 struct mpls_route *rt;
2027                 rt = rtnl_dereference(platform_label[index]);
2028                 if (!rt)
2029                         continue;
2030
2031                 if (mpls_dump_route(skb, NETLINK_CB(cb->skb).portid,
2032                                     cb->nlh->nlmsg_seq, RTM_NEWROUTE,
2033                                     index, rt, NLM_F_MULTI) < 0)
2034                         break;
2035         }
2036         cb->args[0] = index;
2037
2038         return skb->len;
2039 }
2040
2041 static inline size_t lfib_nlmsg_size(struct mpls_route *rt)
2042 {
2043         size_t payload =
2044                 NLMSG_ALIGN(sizeof(struct rtmsg))
2045                 + nla_total_size(4)                     /* RTA_DST */
2046                 + nla_total_size(1);                    /* RTA_TTL_PROPAGATE */
2047
2048         if (rt->rt_nhn == 1) {
2049                 struct mpls_nh *nh = rt->rt_nh;
2050
2051                 if (nh->nh_dev)
2052                         payload += nla_total_size(4); /* RTA_OIF */
2053                 if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC) /* RTA_VIA */
2054                         payload += nla_total_size(2 + nh->nh_via_alen);
2055                 if (nh->nh_labels) /* RTA_NEWDST */
2056                         payload += nla_total_size(nh->nh_labels * 4);
2057         } else {
2058                 /* each nexthop is packed in an attribute */
2059                 size_t nhsize = 0;
2060
2061                 for_nexthops(rt) {
2062                         if (!rtnl_dereference(nh->nh_dev))
2063                                 continue;
2064                         nhsize += nla_total_size(sizeof(struct rtnexthop));
2065                         /* RTA_VIA */
2066                         if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC)
2067                                 nhsize += nla_total_size(2 + nh->nh_via_alen);
2068                         if (nh->nh_labels)
2069                                 nhsize += nla_total_size(nh->nh_labels * 4);
2070                 } endfor_nexthops(rt);
2071                 /* nested attribute */
2072                 payload += nla_total_size(nhsize);
2073         }
2074
2075         return payload;
2076 }
2077
2078 static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
2079                        struct nlmsghdr *nlh, struct net *net, u32 portid,
2080                        unsigned int nlm_flags)
2081 {
2082         struct sk_buff *skb;
2083         u32 seq = nlh ? nlh->nlmsg_seq : 0;
2084         int err = -ENOBUFS;
2085
2086         skb = nlmsg_new(lfib_nlmsg_size(rt), GFP_KERNEL);
2087         if (skb == NULL)
2088                 goto errout;
2089
2090         err = mpls_dump_route(skb, portid, seq, event, label, rt, nlm_flags);
2091         if (err < 0) {
2092                 /* -EMSGSIZE implies BUG in lfib_nlmsg_size */
2093                 WARN_ON(err == -EMSGSIZE);
2094                 kfree_skb(skb);
2095                 goto errout;
2096         }
2097         rtnl_notify(skb, net, portid, RTNLGRP_MPLS_ROUTE, nlh, GFP_KERNEL);
2098
2099         return;
2100 errout:
2101         if (err < 0)
2102                 rtnl_set_sk_err(net, RTNLGRP_MPLS_ROUTE, err);
2103 }
2104
2105 static int mpls_getroute(struct sk_buff *in_skb, struct nlmsghdr *in_nlh,
2106                          struct netlink_ext_ack *extack)
2107 {
2108         struct net *net = sock_net(in_skb->sk);
2109         u32 portid = NETLINK_CB(in_skb).portid;
2110         u32 in_label = LABEL_NOT_SPECIFIED;
2111         struct nlattr *tb[RTA_MAX + 1];
2112         u32 labels[MAX_NEW_LABELS];
2113         struct mpls_shim_hdr *hdr;
2114         unsigned int hdr_size = 0;
2115         struct net_device *dev;
2116         struct mpls_route *rt;
2117         struct rtmsg *rtm, *r;
2118         struct nlmsghdr *nlh;
2119         struct sk_buff *skb;
2120         struct mpls_nh *nh;
2121         u8 n_labels;
2122         int err;
2123
2124         err = nlmsg_parse(in_nlh, sizeof(*rtm), tb, RTA_MAX,
2125                           rtm_mpls_policy, extack);
2126         if (err < 0)
2127                 goto errout;
2128
2129         rtm = nlmsg_data(in_nlh);
2130
2131         if (tb[RTA_DST]) {
2132                 u8 label_count;
2133
2134                 if (nla_get_labels(tb[RTA_DST], 1, &label_count,
2135                                    &in_label, extack)) {
2136                         err = -EINVAL;
2137                         goto errout;
2138                 }
2139
2140                 if (!mpls_label_ok(net, in_label, extack)) {
2141                         err = -EINVAL;
2142                         goto errout;
2143                 }
2144         }
2145
2146         rt = mpls_route_input_rcu(net, in_label);
2147         if (!rt) {
2148                 err = -ENETUNREACH;
2149                 goto errout;
2150         }
2151
2152         if (rtm->rtm_flags & RTM_F_FIB_MATCH) {
2153                 skb = nlmsg_new(lfib_nlmsg_size(rt), GFP_KERNEL);
2154                 if (!skb) {
2155                         err = -ENOBUFS;
2156                         goto errout;
2157                 }
2158
2159                 err = mpls_dump_route(skb, portid, in_nlh->nlmsg_seq,
2160                                       RTM_NEWROUTE, in_label, rt, 0);
2161                 if (err < 0) {
2162                         /* -EMSGSIZE implies BUG in lfib_nlmsg_size */
2163                         WARN_ON(err == -EMSGSIZE);
2164                         goto errout_free;
2165                 }
2166
2167                 return rtnl_unicast(skb, net, portid);
2168         }
2169
2170         if (tb[RTA_NEWDST]) {
2171                 if (nla_get_labels(tb[RTA_NEWDST], MAX_NEW_LABELS, &n_labels,
2172                                    labels, extack) != 0) {
2173                         err = -EINVAL;
2174                         goto errout;
2175                 }
2176
2177                 hdr_size = n_labels * sizeof(struct mpls_shim_hdr);
2178         }
2179
2180         skb = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
2181         if (!skb) {
2182                 err = -ENOBUFS;
2183                 goto errout;
2184         }
2185
2186         skb->protocol = htons(ETH_P_MPLS_UC);
2187
2188         if (hdr_size) {
2189                 bool bos;
2190                 int i;
2191
2192                 if (skb_cow(skb, hdr_size)) {
2193                         err = -ENOBUFS;
2194                         goto errout_free;
2195                 }
2196
2197                 skb_reserve(skb, hdr_size);
2198                 skb_push(skb, hdr_size);
2199                 skb_reset_network_header(skb);
2200
2201                 /* Push new labels */
2202                 hdr = mpls_hdr(skb);
2203                 bos = true;
2204                 for (i = n_labels - 1; i >= 0; i--) {
2205                         hdr[i] = mpls_entry_encode(labels[i],
2206                                                    1, 0, bos);
2207                         bos = false;
2208                 }
2209         }
2210
2211         nh = mpls_select_multipath(rt, skb);
2212         if (!nh) {
2213                 err = -ENETUNREACH;
2214                 goto errout_free;
2215         }
2216
2217         if (hdr_size) {
2218                 skb_pull(skb, hdr_size);
2219                 skb_reset_network_header(skb);
2220         }
2221
2222         nlh = nlmsg_put(skb, portid, in_nlh->nlmsg_seq,
2223                         RTM_NEWROUTE, sizeof(*r), 0);
2224         if (!nlh) {
2225                 err = -EMSGSIZE;
2226                 goto errout_free;
2227         }
2228
2229         r = nlmsg_data(nlh);
2230         r->rtm_family    = AF_MPLS;
2231         r->rtm_dst_len  = 20;
2232         r->rtm_src_len  = 0;
2233         r->rtm_table    = RT_TABLE_MAIN;
2234         r->rtm_type     = RTN_UNICAST;
2235         r->rtm_scope    = RT_SCOPE_UNIVERSE;
2236         r->rtm_protocol = rt->rt_protocol;
2237         r->rtm_flags    = 0;
2238
2239         if (nla_put_labels(skb, RTA_DST, 1, &in_label))
2240                 goto nla_put_failure;
2241
2242         if (nh->nh_labels &&
2243             nla_put_labels(skb, RTA_NEWDST, nh->nh_labels,
2244                            nh->nh_label))
2245                 goto nla_put_failure;
2246
2247         if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC &&
2248             nla_put_via(skb, nh->nh_via_table, mpls_nh_via(rt, nh),
2249                         nh->nh_via_alen))
2250                 goto nla_put_failure;
2251         dev = rtnl_dereference(nh->nh_dev);
2252         if (dev && nla_put_u32(skb, RTA_OIF, dev->ifindex))
2253                 goto nla_put_failure;
2254
2255         nlmsg_end(skb, nlh);
2256
2257         err = rtnl_unicast(skb, net, portid);
2258 errout:
2259         return err;
2260
2261 nla_put_failure:
2262         nlmsg_cancel(skb, nlh);
2263         err = -EMSGSIZE;
2264 errout_free:
2265         kfree_skb(skb);
2266         return err;
2267 }
2268
2269 static int resize_platform_label_table(struct net *net, size_t limit)
2270 {
2271         size_t size = sizeof(struct mpls_route *) * limit;
2272         size_t old_limit;
2273         size_t cp_size;
2274         struct mpls_route __rcu **labels = NULL, **old;
2275         struct mpls_route *rt0 = NULL, *rt2 = NULL;
2276         unsigned index;
2277
2278         if (size) {
2279                 labels = kvzalloc(size, GFP_KERNEL);
2280                 if (!labels)
2281                         goto nolabels;
2282         }
2283
2284         /* In case the predefined labels need to be populated */
2285         if (limit > MPLS_LABEL_IPV4NULL) {
2286                 struct net_device *lo = net->loopback_dev;
2287                 rt0 = mpls_rt_alloc(1, lo->addr_len, 0);
2288                 if (IS_ERR(rt0))
2289                         goto nort0;
2290                 RCU_INIT_POINTER(rt0->rt_nh->nh_dev, lo);
2291                 rt0->rt_protocol = RTPROT_KERNEL;
2292                 rt0->rt_payload_type = MPT_IPV4;
2293                 rt0->rt_ttl_propagate = MPLS_TTL_PROP_DEFAULT;
2294                 rt0->rt_nh->nh_via_table = NEIGH_LINK_TABLE;
2295                 rt0->rt_nh->nh_via_alen = lo->addr_len;
2296                 memcpy(__mpls_nh_via(rt0, rt0->rt_nh), lo->dev_addr,
2297                        lo->addr_len);
2298         }
2299         if (limit > MPLS_LABEL_IPV6NULL) {
2300                 struct net_device *lo = net->loopback_dev;
2301                 rt2 = mpls_rt_alloc(1, lo->addr_len, 0);
2302                 if (IS_ERR(rt2))
2303                         goto nort2;
2304                 RCU_INIT_POINTER(rt2->rt_nh->nh_dev, lo);
2305                 rt2->rt_protocol = RTPROT_KERNEL;
2306                 rt2->rt_payload_type = MPT_IPV6;
2307                 rt2->rt_ttl_propagate = MPLS_TTL_PROP_DEFAULT;
2308                 rt2->rt_nh->nh_via_table = NEIGH_LINK_TABLE;
2309                 rt2->rt_nh->nh_via_alen = lo->addr_len;
2310                 memcpy(__mpls_nh_via(rt2, rt2->rt_nh), lo->dev_addr,
2311                        lo->addr_len);
2312         }
2313
2314         rtnl_lock();
2315         /* Remember the original table */
2316         old = rtnl_dereference(net->mpls.platform_label);
2317         old_limit = net->mpls.platform_labels;
2318
2319         /* Free any labels beyond the new table */
2320         for (index = limit; index < old_limit; index++)
2321                 mpls_route_update(net, index, NULL, NULL);
2322
2323         /* Copy over the old labels */
2324         cp_size = size;
2325         if (old_limit < limit)
2326                 cp_size = old_limit * sizeof(struct mpls_route *);
2327
2328         memcpy(labels, old, cp_size);
2329
2330         /* If needed set the predefined labels */
2331         if ((old_limit <= MPLS_LABEL_IPV6NULL) &&
2332             (limit > MPLS_LABEL_IPV6NULL)) {
2333                 RCU_INIT_POINTER(labels[MPLS_LABEL_IPV6NULL], rt2);
2334                 rt2 = NULL;
2335         }
2336
2337         if ((old_limit <= MPLS_LABEL_IPV4NULL) &&
2338             (limit > MPLS_LABEL_IPV4NULL)) {
2339                 RCU_INIT_POINTER(labels[MPLS_LABEL_IPV4NULL], rt0);
2340                 rt0 = NULL;
2341         }
2342
2343         /* Update the global pointers */
2344         net->mpls.platform_labels = limit;
2345         rcu_assign_pointer(net->mpls.platform_label, labels);
2346
2347         rtnl_unlock();
2348
2349         mpls_rt_free(rt2);
2350         mpls_rt_free(rt0);
2351
2352         if (old) {
2353                 synchronize_rcu();
2354                 kvfree(old);
2355         }
2356         return 0;
2357
2358 nort2:
2359         mpls_rt_free(rt0);
2360 nort0:
2361         kvfree(labels);
2362 nolabels:
2363         return -ENOMEM;
2364 }
2365
2366 static int mpls_platform_labels(struct ctl_table *table, int write,
2367                                 void __user *buffer, size_t *lenp, loff_t *ppos)
2368 {
2369         struct net *net = table->data;
2370         int platform_labels = net->mpls.platform_labels;
2371         int ret;
2372         struct ctl_table tmp = {
2373                 .procname       = table->procname,
2374                 .data           = &platform_labels,
2375                 .maxlen         = sizeof(int),
2376                 .mode           = table->mode,
2377                 .extra1         = &zero,
2378                 .extra2         = &label_limit,
2379         };
2380
2381         ret = proc_dointvec_minmax(&tmp, write, buffer, lenp, ppos);
2382
2383         if (write && ret == 0)
2384                 ret = resize_platform_label_table(net, platform_labels);
2385
2386         return ret;
2387 }
2388
2389 #define MPLS_NS_SYSCTL_OFFSET(field)            \
2390         (&((struct net *)0)->field)
2391
2392 static const struct ctl_table mpls_table[] = {
2393         {
2394                 .procname       = "platform_labels",
2395                 .data           = NULL,
2396                 .maxlen         = sizeof(int),
2397                 .mode           = 0644,
2398                 .proc_handler   = mpls_platform_labels,
2399         },
2400         {
2401                 .procname       = "ip_ttl_propagate",
2402                 .data           = MPLS_NS_SYSCTL_OFFSET(mpls.ip_ttl_propagate),
2403                 .maxlen         = sizeof(int),
2404                 .mode           = 0644,
2405                 .proc_handler   = proc_dointvec_minmax,
2406                 .extra1         = &zero,
2407                 .extra2         = &one,
2408         },
2409         {
2410                 .procname       = "default_ttl",
2411                 .data           = MPLS_NS_SYSCTL_OFFSET(mpls.default_ttl),
2412                 .maxlen         = sizeof(int),
2413                 .mode           = 0644,
2414                 .proc_handler   = proc_dointvec_minmax,
2415                 .extra1         = &one,
2416                 .extra2         = &ttl_max,
2417         },
2418         { }
2419 };
2420
2421 static int mpls_net_init(struct net *net)
2422 {
2423         struct ctl_table *table;
2424         int i;
2425
2426         net->mpls.platform_labels = 0;
2427         net->mpls.platform_label = NULL;
2428         net->mpls.ip_ttl_propagate = 1;
2429         net->mpls.default_ttl = 255;
2430
2431         table = kmemdup(mpls_table, sizeof(mpls_table), GFP_KERNEL);
2432         if (table == NULL)
2433                 return -ENOMEM;
2434
2435         /* Table data contains only offsets relative to the base of
2436          * the mdev at this point, so make them absolute.
2437          */
2438         for (i = 0; i < ARRAY_SIZE(mpls_table) - 1; i++)
2439                 table[i].data = (char *)net + (uintptr_t)table[i].data;
2440
2441         net->mpls.ctl = register_net_sysctl(net, "net/mpls", table);
2442         if (net->mpls.ctl == NULL) {
2443                 kfree(table);
2444                 return -ENOMEM;
2445         }
2446
2447         return 0;
2448 }
2449
2450 static void mpls_net_exit(struct net *net)
2451 {
2452         struct mpls_route __rcu **platform_label;
2453         size_t platform_labels;
2454         struct ctl_table *table;
2455         unsigned int index;
2456
2457         table = net->mpls.ctl->ctl_table_arg;
2458         unregister_net_sysctl_table(net->mpls.ctl);
2459         kfree(table);
2460
2461         /* An rcu grace period has passed since there was a device in
2462          * the network namespace (and thus the last in flight packet)
2463          * left this network namespace.  This is because
2464          * unregister_netdevice_many and netdev_run_todo has completed
2465          * for each network device that was in this network namespace.
2466          *
2467          * As such no additional rcu synchronization is necessary when
2468          * freeing the platform_label table.
2469          */
2470         rtnl_lock();
2471         platform_label = rtnl_dereference(net->mpls.platform_label);
2472         platform_labels = net->mpls.platform_labels;
2473         for (index = 0; index < platform_labels; index++) {
2474                 struct mpls_route *rt = rtnl_dereference(platform_label[index]);
2475                 RCU_INIT_POINTER(platform_label[index], NULL);
2476                 mpls_notify_route(net, index, rt, NULL, NULL);
2477                 mpls_rt_free(rt);
2478         }
2479         rtnl_unlock();
2480
2481         kvfree(platform_label);
2482 }
2483
2484 static struct pernet_operations mpls_net_ops = {
2485         .init = mpls_net_init,
2486         .exit = mpls_net_exit,
2487 };
2488
2489 static struct rtnl_af_ops mpls_af_ops __read_mostly = {
2490         .family            = AF_MPLS,
2491         .fill_stats_af     = mpls_fill_stats_af,
2492         .get_stats_af_size = mpls_get_stats_af_size,
2493 };
2494
2495 static int __init mpls_init(void)
2496 {
2497         int err;
2498
2499         BUILD_BUG_ON(sizeof(struct mpls_shim_hdr) != 4);
2500
2501         err = register_pernet_subsys(&mpls_net_ops);
2502         if (err)
2503                 goto out;
2504
2505         err = register_netdevice_notifier(&mpls_dev_notifier);
2506         if (err)
2507                 goto out_unregister_pernet;
2508
2509         dev_add_pack(&mpls_packet_type);
2510
2511         rtnl_af_register(&mpls_af_ops);
2512
2513         rtnl_register_module(THIS_MODULE, PF_MPLS, RTM_NEWROUTE,
2514                              mpls_rtm_newroute, NULL, 0);
2515         rtnl_register_module(THIS_MODULE, PF_MPLS, RTM_DELROUTE,
2516                              mpls_rtm_delroute, NULL, 0);
2517         rtnl_register_module(THIS_MODULE, PF_MPLS, RTM_GETROUTE,
2518                              mpls_getroute, mpls_dump_routes, 0);
2519         rtnl_register_module(THIS_MODULE, PF_MPLS, RTM_GETNETCONF,
2520                              mpls_netconf_get_devconf,
2521                              mpls_netconf_dump_devconf, 0);
2522         err = ipgre_tunnel_encap_add_mpls_ops();
2523         if (err)
2524                 pr_err("Can't add mpls over gre tunnel ops\n");
2525
2526         err = 0;
2527 out:
2528         return err;
2529
2530 out_unregister_pernet:
2531         unregister_pernet_subsys(&mpls_net_ops);
2532         goto out;
2533 }
2534 module_init(mpls_init);
2535
2536 static void __exit mpls_exit(void)
2537 {
2538         rtnl_unregister_all(PF_MPLS);
2539         rtnl_af_unregister(&mpls_af_ops);
2540         dev_remove_pack(&mpls_packet_type);
2541         unregister_netdevice_notifier(&mpls_dev_notifier);
2542         unregister_pernet_subsys(&mpls_net_ops);
2543         ipgre_tunnel_encap_del_mpls_ops();
2544 }
2545 module_exit(mpls_exit);
2546
2547 MODULE_DESCRIPTION("MultiProtocol Label Switching");
2548 MODULE_LICENSE("GPL v2");
2549 MODULE_ALIAS_NETPROTO(PF_MPLS);