xref: /linux/net/mpls/af_mpls.c (revision 9f427a0e)
10189197fSEric W. Biederman #include <linux/types.h>
20189197fSEric W. Biederman #include <linux/skbuff.h>
30189197fSEric W. Biederman #include <linux/socket.h>
47720c01fSEric W. Biederman #include <linux/sysctl.h>
50189197fSEric W. Biederman #include <linux/net.h>
60189197fSEric W. Biederman #include <linux/module.h>
70189197fSEric W. Biederman #include <linux/if_arp.h>
80189197fSEric W. Biederman #include <linux/ipv6.h>
90189197fSEric W. Biederman #include <linux/mpls.h>
104b5edb2fSStephen Rothwell #include <linux/vmalloc.h>
110189197fSEric W. Biederman #include <net/ip.h>
120189197fSEric W. Biederman #include <net/dst.h>
130189197fSEric W. Biederman #include <net/sock.h>
140189197fSEric W. Biederman #include <net/arp.h>
150189197fSEric W. Biederman #include <net/ip_fib.h>
160189197fSEric W. Biederman #include <net/netevent.h>
170189197fSEric W. Biederman #include <net/netns/generic.h>
18bf21563aSRoopa Prabhu #if IS_ENABLED(CONFIG_IPV6)
19bf21563aSRoopa Prabhu #include <net/ipv6.h>
20bf21563aSRoopa Prabhu #include <net/addrconf.h>
21bf21563aSRoopa Prabhu #endif
22f8efb73cSRoopa Prabhu #include <net/nexthop.h>
230189197fSEric W. Biederman #include "internal.h"
240189197fSEric W. Biederman 
251c78efa8SRobert Shearman /* Maximum number of labels to look ahead at when selecting a path of
261c78efa8SRobert Shearman  * a multipath route
271c78efa8SRobert Shearman  */
281c78efa8SRobert Shearman #define MAX_MP_SELECT_LABELS 4
291c78efa8SRobert Shearman 
30eb7809f0SRobert Shearman #define MPLS_NEIGH_TABLE_UNSPEC (NEIGH_LINK_TABLE + 1)
31eb7809f0SRobert Shearman 
327720c01fSEric W. Biederman static int zero = 0;
337720c01fSEric W. Biederman static int label_limit = (1 << 20) - 1;
347720c01fSEric W. Biederman 
358de147dcSEric W. Biederman static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
368de147dcSEric W. Biederman 		       struct nlmsghdr *nlh, struct net *net, u32 portid,
378de147dcSEric W. Biederman 		       unsigned int nlm_flags);
388de147dcSEric W. Biederman 
390189197fSEric W. Biederman static struct mpls_route *mpls_route_input_rcu(struct net *net, unsigned index)
400189197fSEric W. Biederman {
410189197fSEric W. Biederman 	struct mpls_route *rt = NULL;
420189197fSEric W. Biederman 
430189197fSEric W. Biederman 	if (index < net->mpls.platform_labels) {
440189197fSEric W. Biederman 		struct mpls_route __rcu **platform_label =
450189197fSEric W. Biederman 			rcu_dereference(net->mpls.platform_label);
460189197fSEric W. Biederman 		rt = rcu_dereference(platform_label[index]);
470189197fSEric W. Biederman 	}
480189197fSEric W. Biederman 	return rt;
490189197fSEric W. Biederman }
500189197fSEric W. Biederman 
5103c57747SRobert Shearman static inline struct mpls_dev *mpls_dev_get(const struct net_device *dev)
5203c57747SRobert Shearman {
5303c57747SRobert Shearman 	return rcu_dereference_rtnl(dev->mpls_ptr);
5403c57747SRobert Shearman }
5503c57747SRobert Shearman 
56face0188SRoopa Prabhu bool mpls_output_possible(const struct net_device *dev)
570189197fSEric W. Biederman {
580189197fSEric W. Biederman 	return dev && (dev->flags & IFF_UP) && netif_carrier_ok(dev);
590189197fSEric W. Biederman }
60face0188SRoopa Prabhu EXPORT_SYMBOL_GPL(mpls_output_possible);
610189197fSEric W. Biederman 
62cf4b24f0SRobert Shearman static u8 *__mpls_nh_via(struct mpls_route *rt, struct mpls_nh *nh)
63cf4b24f0SRobert Shearman {
64cf4b24f0SRobert Shearman 	u8 *nh0_via = PTR_ALIGN((u8 *)&rt->rt_nh[rt->rt_nhn], VIA_ALEN_ALIGN);
65cf4b24f0SRobert Shearman 	int nh_index = nh - rt->rt_nh;
66cf4b24f0SRobert Shearman 
67cf4b24f0SRobert Shearman 	return nh0_via + rt->rt_max_alen * nh_index;
68cf4b24f0SRobert Shearman }
69cf4b24f0SRobert Shearman 
70cf4b24f0SRobert Shearman static const u8 *mpls_nh_via(const struct mpls_route *rt,
71cf4b24f0SRobert Shearman 			     const struct mpls_nh *nh)
72cf4b24f0SRobert Shearman {
73cf4b24f0SRobert Shearman 	return __mpls_nh_via((struct mpls_route *)rt, (struct mpls_nh *)nh);
74cf4b24f0SRobert Shearman }
75cf4b24f0SRobert Shearman 
76f8efb73cSRoopa Prabhu static unsigned int mpls_nh_header_size(const struct mpls_nh *nh)
770189197fSEric W. Biederman {
780189197fSEric W. Biederman 	/* The size of the layer 2.5 labels to be added for this route */
79f8efb73cSRoopa Prabhu 	return nh->nh_labels * sizeof(struct mpls_shim_hdr);
800189197fSEric W. Biederman }
810189197fSEric W. Biederman 
82face0188SRoopa Prabhu unsigned int mpls_dev_mtu(const struct net_device *dev)
830189197fSEric W. Biederman {
840189197fSEric W. Biederman 	/* The amount of data the layer 2 frame can hold */
850189197fSEric W. Biederman 	return dev->mtu;
860189197fSEric W. Biederman }
87face0188SRoopa Prabhu EXPORT_SYMBOL_GPL(mpls_dev_mtu);
880189197fSEric W. Biederman 
89face0188SRoopa Prabhu bool mpls_pkt_too_big(const struct sk_buff *skb, unsigned int mtu)
900189197fSEric W. Biederman {
910189197fSEric W. Biederman 	if (skb->len <= mtu)
920189197fSEric W. Biederman 		return false;
930189197fSEric W. Biederman 
94ae7ef81eSMarcelo Ricardo Leitner 	if (skb_is_gso(skb) && skb_gso_validate_mtu(skb, mtu))
950189197fSEric W. Biederman 		return false;
960189197fSEric W. Biederman 
970189197fSEric W. Biederman 	return true;
980189197fSEric W. Biederman }
99face0188SRoopa Prabhu EXPORT_SYMBOL_GPL(mpls_pkt_too_big);
1000189197fSEric W. Biederman 
101*9f427a0eSDavid Ahern static u32 mpls_multipath_hash(struct mpls_route *rt, struct sk_buff *skb)
102f8efb73cSRoopa Prabhu {
1031c78efa8SRobert Shearman 	struct mpls_entry_decoded dec;
104*9f427a0eSDavid Ahern 	unsigned int mpls_hdr_len = 0;
1051c78efa8SRobert Shearman 	struct mpls_shim_hdr *hdr;
1061c78efa8SRobert Shearman 	bool eli_seen = false;
1071c78efa8SRobert Shearman 	int label_index;
1081c78efa8SRobert Shearman 	u32 hash = 0;
1091c78efa8SRobert Shearman 
110*9f427a0eSDavid Ahern 	for (label_index = 0; label_index < MAX_MP_SELECT_LABELS;
1111c78efa8SRobert Shearman 	     label_index++) {
112*9f427a0eSDavid Ahern 		mpls_hdr_len += sizeof(*hdr);
113*9f427a0eSDavid Ahern 		if (!pskb_may_pull(skb, mpls_hdr_len))
1141c78efa8SRobert Shearman 			break;
1151c78efa8SRobert Shearman 
1161c78efa8SRobert Shearman 		/* Read and decode the current label */
1171c78efa8SRobert Shearman 		hdr = mpls_hdr(skb) + label_index;
1181c78efa8SRobert Shearman 		dec = mpls_entry_decode(hdr);
1191c78efa8SRobert Shearman 
1201c78efa8SRobert Shearman 		/* RFC6790 - reserved labels MUST NOT be used as keys
1211c78efa8SRobert Shearman 		 * for the load-balancing function
1221c78efa8SRobert Shearman 		 */
1231c78efa8SRobert Shearman 		if (likely(dec.label >= MPLS_LABEL_FIRST_UNRESERVED)) {
1241c78efa8SRobert Shearman 			hash = jhash_1word(dec.label, hash);
1251c78efa8SRobert Shearman 
1261c78efa8SRobert Shearman 			/* The entropy label follows the entropy label
1271c78efa8SRobert Shearman 			 * indicator, so this means that the entropy
1281c78efa8SRobert Shearman 			 * label was just added to the hash - no need to
1291c78efa8SRobert Shearman 			 * go any deeper either in the label stack or in the
1301c78efa8SRobert Shearman 			 * payload
1311c78efa8SRobert Shearman 			 */
1321c78efa8SRobert Shearman 			if (eli_seen)
1331c78efa8SRobert Shearman 				break;
1341c78efa8SRobert Shearman 		} else if (dec.label == MPLS_LABEL_ENTROPY) {
1351c78efa8SRobert Shearman 			eli_seen = true;
1361c78efa8SRobert Shearman 		}
1371c78efa8SRobert Shearman 
138*9f427a0eSDavid Ahern 		if (!dec.bos)
139*9f427a0eSDavid Ahern 			continue;
140*9f427a0eSDavid Ahern 
141*9f427a0eSDavid Ahern 		/* found bottom label; does skb have room for a header? */
142*9f427a0eSDavid Ahern 		if (pskb_may_pull(skb, mpls_hdr_len + sizeof(struct iphdr))) {
1431c78efa8SRobert Shearman 			const struct iphdr *v4hdr;
1441c78efa8SRobert Shearman 
145*9f427a0eSDavid Ahern 			v4hdr = (const struct iphdr *)(hdr + 1);
1461c78efa8SRobert Shearman 			if (v4hdr->version == 4) {
1471c78efa8SRobert Shearman 				hash = jhash_3words(ntohl(v4hdr->saddr),
1481c78efa8SRobert Shearman 						    ntohl(v4hdr->daddr),
1491c78efa8SRobert Shearman 						    v4hdr->protocol, hash);
1501c78efa8SRobert Shearman 			} else if (v4hdr->version == 6 &&
151*9f427a0eSDavid Ahern 				   pskb_may_pull(skb, mpls_hdr_len +
1521c78efa8SRobert Shearman 						 sizeof(struct ipv6hdr))) {
1531c78efa8SRobert Shearman 				const struct ipv6hdr *v6hdr;
1541c78efa8SRobert Shearman 
155*9f427a0eSDavid Ahern 				v6hdr = (const struct ipv6hdr *)(hdr + 1);
1561c78efa8SRobert Shearman 				hash = __ipv6_addr_jhash(&v6hdr->saddr, hash);
1571c78efa8SRobert Shearman 				hash = __ipv6_addr_jhash(&v6hdr->daddr, hash);
1581c78efa8SRobert Shearman 				hash = jhash_1word(v6hdr->nexthdr, hash);
1591c78efa8SRobert Shearman 			}
1601c78efa8SRobert Shearman 		}
161*9f427a0eSDavid Ahern 
162*9f427a0eSDavid Ahern 		break;
1631c78efa8SRobert Shearman 	}
1641c78efa8SRobert Shearman 
165c89359a4SRoopa Prabhu 	return hash;
166c89359a4SRoopa Prabhu }
167c89359a4SRoopa Prabhu 
168c89359a4SRoopa Prabhu static struct mpls_nh *mpls_select_multipath(struct mpls_route *rt,
169*9f427a0eSDavid Ahern 					     struct sk_buff *skb)
170c89359a4SRoopa Prabhu {
171c89359a4SRoopa Prabhu 	int alive = ACCESS_ONCE(rt->rt_nhn_alive);
172c89359a4SRoopa Prabhu 	u32 hash = 0;
173c89359a4SRoopa Prabhu 	int nh_index = 0;
174c89359a4SRoopa Prabhu 	int n = 0;
175c89359a4SRoopa Prabhu 
176c89359a4SRoopa Prabhu 	/* No need to look further into packet if there's only
177c89359a4SRoopa Prabhu 	 * one path
178c89359a4SRoopa Prabhu 	 */
179c89359a4SRoopa Prabhu 	if (rt->rt_nhn == 1)
180c89359a4SRoopa Prabhu 		goto out;
181c89359a4SRoopa Prabhu 
182c89359a4SRoopa Prabhu 	if (alive <= 0)
183c89359a4SRoopa Prabhu 		return NULL;
184c89359a4SRoopa Prabhu 
185*9f427a0eSDavid Ahern 	hash = mpls_multipath_hash(rt, skb);
186c89359a4SRoopa Prabhu 	nh_index = hash % alive;
187c89359a4SRoopa Prabhu 	if (alive == rt->rt_nhn)
188c89359a4SRoopa Prabhu 		goto out;
189c89359a4SRoopa Prabhu 	for_nexthops(rt) {
190c89359a4SRoopa Prabhu 		if (nh->nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
191c89359a4SRoopa Prabhu 			continue;
192c89359a4SRoopa Prabhu 		if (n == nh_index)
193c89359a4SRoopa Prabhu 			return nh;
194c89359a4SRoopa Prabhu 		n++;
195c89359a4SRoopa Prabhu 	} endfor_nexthops(rt);
196c89359a4SRoopa Prabhu 
1971c78efa8SRobert Shearman out:
1981c78efa8SRobert Shearman 	return &rt->rt_nh[nh_index];
199f8efb73cSRoopa Prabhu }
200f8efb73cSRoopa Prabhu 
2010189197fSEric W. Biederman static bool mpls_egress(struct mpls_route *rt, struct sk_buff *skb,
2020189197fSEric W. Biederman 			struct mpls_entry_decoded dec)
2030189197fSEric W. Biederman {
204118d5234SRobert Shearman 	enum mpls_payload_type payload_type;
205118d5234SRobert Shearman 	bool success = false;
2060189197fSEric W. Biederman 
20776fecd82SEric W. Biederman 	/* The IPv4 code below accesses through the IPv4 header
20876fecd82SEric W. Biederman 	 * checksum, which is 12 bytes into the packet.
20976fecd82SEric W. Biederman 	 * The IPv6 code below accesses through the IPv6 hop limit
21076fecd82SEric W. Biederman 	 * which is 8 bytes into the packet.
21176fecd82SEric W. Biederman 	 *
21276fecd82SEric W. Biederman 	 * For all supported cases there should always be at least 12
21376fecd82SEric W. Biederman 	 * bytes of packet data present.  The IPv4 header is 20 bytes
21476fecd82SEric W. Biederman 	 * without options and the IPv6 header is always 40 bytes
21576fecd82SEric W. Biederman 	 * long.
21676fecd82SEric W. Biederman 	 */
21776fecd82SEric W. Biederman 	if (!pskb_may_pull(skb, 12))
21876fecd82SEric W. Biederman 		return false;
21976fecd82SEric W. Biederman 
220118d5234SRobert Shearman 	payload_type = rt->rt_payload_type;
221118d5234SRobert Shearman 	if (payload_type == MPT_UNSPEC)
222118d5234SRobert Shearman 		payload_type = ip_hdr(skb)->version;
223118d5234SRobert Shearman 
224118d5234SRobert Shearman 	switch (payload_type) {
225118d5234SRobert Shearman 	case MPT_IPV4: {
226118d5234SRobert Shearman 		struct iphdr *hdr4 = ip_hdr(skb);
2270189197fSEric W. Biederman 		skb->protocol = htons(ETH_P_IP);
2280189197fSEric W. Biederman 		csum_replace2(&hdr4->check,
2290189197fSEric W. Biederman 			      htons(hdr4->ttl << 8),
2300189197fSEric W. Biederman 			      htons(dec.ttl << 8));
2310189197fSEric W. Biederman 		hdr4->ttl = dec.ttl;
232118d5234SRobert Shearman 		success = true;
233118d5234SRobert Shearman 		break;
2340189197fSEric W. Biederman 	}
235118d5234SRobert Shearman 	case MPT_IPV6: {
2360189197fSEric W. Biederman 		struct ipv6hdr *hdr6 = ipv6_hdr(skb);
2370189197fSEric W. Biederman 		skb->protocol = htons(ETH_P_IPV6);
2380189197fSEric W. Biederman 		hdr6->hop_limit = dec.ttl;
239118d5234SRobert Shearman 		success = true;
240118d5234SRobert Shearman 		break;
2410189197fSEric W. Biederman 	}
242118d5234SRobert Shearman 	case MPT_UNSPEC:
243118d5234SRobert Shearman 		break;
244118d5234SRobert Shearman 	}
245118d5234SRobert Shearman 
2460189197fSEric W. Biederman 	return success;
2470189197fSEric W. Biederman }
2480189197fSEric W. Biederman 
2490189197fSEric W. Biederman static int mpls_forward(struct sk_buff *skb, struct net_device *dev,
2500189197fSEric W. Biederman 			struct packet_type *pt, struct net_device *orig_dev)
2510189197fSEric W. Biederman {
2520189197fSEric W. Biederman 	struct net *net = dev_net(dev);
2530189197fSEric W. Biederman 	struct mpls_shim_hdr *hdr;
2540189197fSEric W. Biederman 	struct mpls_route *rt;
255f8efb73cSRoopa Prabhu 	struct mpls_nh *nh;
2560189197fSEric W. Biederman 	struct mpls_entry_decoded dec;
2570189197fSEric W. Biederman 	struct net_device *out_dev;
25803c57747SRobert Shearman 	struct mpls_dev *mdev;
2590189197fSEric W. Biederman 	unsigned int hh_len;
2600189197fSEric W. Biederman 	unsigned int new_header_size;
2610189197fSEric W. Biederman 	unsigned int mtu;
2620189197fSEric W. Biederman 	int err;
2630189197fSEric W. Biederman 
2640189197fSEric W. Biederman 	/* Careful this entire function runs inside of an rcu critical section */
2650189197fSEric W. Biederman 
26603c57747SRobert Shearman 	mdev = mpls_dev_get(dev);
26737bde799SRobert Shearman 	if (!mdev || !mdev->input_enabled)
26803c57747SRobert Shearman 		goto drop;
26903c57747SRobert Shearman 
2700189197fSEric W. Biederman 	if (skb->pkt_type != PACKET_HOST)
2710189197fSEric W. Biederman 		goto drop;
2720189197fSEric W. Biederman 
2730189197fSEric W. Biederman 	if ((skb = skb_share_check(skb, GFP_ATOMIC)) == NULL)
2740189197fSEric W. Biederman 		goto drop;
2750189197fSEric W. Biederman 
2760189197fSEric W. Biederman 	if (!pskb_may_pull(skb, sizeof(*hdr)))
2770189197fSEric W. Biederman 		goto drop;
2780189197fSEric W. Biederman 
2790189197fSEric W. Biederman 	/* Read and decode the label */
2800189197fSEric W. Biederman 	hdr = mpls_hdr(skb);
2810189197fSEric W. Biederman 	dec = mpls_entry_decode(hdr);
2820189197fSEric W. Biederman 
2830189197fSEric W. Biederman 	rt = mpls_route_input_rcu(net, dec.label);
2840189197fSEric W. Biederman 	if (!rt)
2850189197fSEric W. Biederman 		goto drop;
2860189197fSEric W. Biederman 
287*9f427a0eSDavid Ahern 	nh = mpls_select_multipath(rt, skb);
288f8efb73cSRoopa Prabhu 	if (!nh)
289f8efb73cSRoopa Prabhu 		goto drop;
290f8efb73cSRoopa Prabhu 
2910189197fSEric W. Biederman 	/* Find the output device */
292f8efb73cSRoopa Prabhu 	out_dev = rcu_dereference(nh->nh_dev);
2930189197fSEric W. Biederman 	if (!mpls_output_possible(out_dev))
2940189197fSEric W. Biederman 		goto drop;
2950189197fSEric W. Biederman 
296*9f427a0eSDavid Ahern 	/* Pop the label */
297*9f427a0eSDavid Ahern 	skb_pull(skb, sizeof(*hdr));
298*9f427a0eSDavid Ahern 	skb_reset_network_header(skb);
299*9f427a0eSDavid Ahern 
300*9f427a0eSDavid Ahern 	skb_orphan(skb);
301*9f427a0eSDavid Ahern 
3020189197fSEric W. Biederman 	if (skb_warn_if_lro(skb))
3030189197fSEric W. Biederman 		goto drop;
3040189197fSEric W. Biederman 
3050189197fSEric W. Biederman 	skb_forward_csum(skb);
3060189197fSEric W. Biederman 
3070189197fSEric W. Biederman 	/* Verify ttl is valid */
308aa7da937SEric W. Biederman 	if (dec.ttl <= 1)
3090189197fSEric W. Biederman 		goto drop;
3100189197fSEric W. Biederman 	dec.ttl -= 1;
3110189197fSEric W. Biederman 
3120189197fSEric W. Biederman 	/* Verify the destination can hold the packet */
313f8efb73cSRoopa Prabhu 	new_header_size = mpls_nh_header_size(nh);
3140189197fSEric W. Biederman 	mtu = mpls_dev_mtu(out_dev);
3150189197fSEric W. Biederman 	if (mpls_pkt_too_big(skb, mtu - new_header_size))
3160189197fSEric W. Biederman 		goto drop;
3170189197fSEric W. Biederman 
3180189197fSEric W. Biederman 	hh_len = LL_RESERVED_SPACE(out_dev);
3190189197fSEric W. Biederman 	if (!out_dev->header_ops)
3200189197fSEric W. Biederman 		hh_len = 0;
3210189197fSEric W. Biederman 
3220189197fSEric W. Biederman 	/* Ensure there is enough space for the headers in the skb */
3230189197fSEric W. Biederman 	if (skb_cow(skb, hh_len + new_header_size))
3240189197fSEric W. Biederman 		goto drop;
3250189197fSEric W. Biederman 
3260189197fSEric W. Biederman 	skb->dev = out_dev;
3270189197fSEric W. Biederman 	skb->protocol = htons(ETH_P_MPLS_UC);
3280189197fSEric W. Biederman 
3290189197fSEric W. Biederman 	if (unlikely(!new_header_size && dec.bos)) {
3300189197fSEric W. Biederman 		/* Penultimate hop popping */
3310189197fSEric W. Biederman 		if (!mpls_egress(rt, skb, dec))
3320189197fSEric W. Biederman 			goto drop;
3330189197fSEric W. Biederman 	} else {
3340189197fSEric W. Biederman 		bool bos;
3350189197fSEric W. Biederman 		int i;
3360189197fSEric W. Biederman 		skb_push(skb, new_header_size);
3370189197fSEric W. Biederman 		skb_reset_network_header(skb);
3380189197fSEric W. Biederman 		/* Push the new labels */
3390189197fSEric W. Biederman 		hdr = mpls_hdr(skb);
3400189197fSEric W. Biederman 		bos = dec.bos;
341f8efb73cSRoopa Prabhu 		for (i = nh->nh_labels - 1; i >= 0; i--) {
342f8efb73cSRoopa Prabhu 			hdr[i] = mpls_entry_encode(nh->nh_label[i],
343f8efb73cSRoopa Prabhu 						   dec.ttl, 0, bos);
3440189197fSEric W. Biederman 			bos = false;
3450189197fSEric W. Biederman 		}
3460189197fSEric W. Biederman 	}
3470189197fSEric W. Biederman 
348eb7809f0SRobert Shearman 	/* If via wasn't specified then send out using device address */
349eb7809f0SRobert Shearman 	if (nh->nh_via_table == MPLS_NEIGH_TABLE_UNSPEC)
350eb7809f0SRobert Shearman 		err = neigh_xmit(NEIGH_LINK_TABLE, out_dev,
351eb7809f0SRobert Shearman 				 out_dev->dev_addr, skb);
352eb7809f0SRobert Shearman 	else
353eb7809f0SRobert Shearman 		err = neigh_xmit(nh->nh_via_table, out_dev,
354eb7809f0SRobert Shearman 				 mpls_nh_via(rt, nh), skb);
3550189197fSEric W. Biederman 	if (err)
3560189197fSEric W. Biederman 		net_dbg_ratelimited("%s: packet transmission failed: %d\n",
3570189197fSEric W. Biederman 				    __func__, err);
3580189197fSEric W. Biederman 	return 0;
3590189197fSEric W. Biederman 
3600189197fSEric W. Biederman drop:
3610189197fSEric W. Biederman 	kfree_skb(skb);
3620189197fSEric W. Biederman 	return NET_RX_DROP;
3630189197fSEric W. Biederman }
3640189197fSEric W. Biederman 
3650189197fSEric W. Biederman static struct packet_type mpls_packet_type __read_mostly = {
3660189197fSEric W. Biederman 	.type = cpu_to_be16(ETH_P_MPLS_UC),
3670189197fSEric W. Biederman 	.func = mpls_forward,
3680189197fSEric W. Biederman };
3690189197fSEric W. Biederman 
370f0126539SWu Fengguang static const struct nla_policy rtm_mpls_policy[RTA_MAX+1] = {
37103c05665SEric W. Biederman 	[RTA_DST]		= { .type = NLA_U32 },
37203c05665SEric W. Biederman 	[RTA_OIF]		= { .type = NLA_U32 },
37303c05665SEric W. Biederman };
37403c05665SEric W. Biederman 
375a2519929SEric W. Biederman struct mpls_route_config {
376a2519929SEric W. Biederman 	u32			rc_protocol;
377a2519929SEric W. Biederman 	u32			rc_ifindex;
378f8efb73cSRoopa Prabhu 	u8			rc_via_table;
379f8efb73cSRoopa Prabhu 	u8			rc_via_alen;
380a2519929SEric W. Biederman 	u8			rc_via[MAX_VIA_ALEN];
381a2519929SEric W. Biederman 	u32			rc_label;
382f8efb73cSRoopa Prabhu 	u8			rc_output_labels;
383a2519929SEric W. Biederman 	u32			rc_output_label[MAX_NEW_LABELS];
384a2519929SEric W. Biederman 	u32			rc_nlflags;
385118d5234SRobert Shearman 	enum mpls_payload_type	rc_payload_type;
386a2519929SEric W. Biederman 	struct nl_info		rc_nlinfo;
387f8efb73cSRoopa Prabhu 	struct rtnexthop	*rc_mp;
388f8efb73cSRoopa Prabhu 	int			rc_mp_len;
389a2519929SEric W. Biederman };
390a2519929SEric W. Biederman 
391cf4b24f0SRobert Shearman static struct mpls_route *mpls_rt_alloc(int num_nh, u8 max_alen)
3920189197fSEric W. Biederman {
393cf4b24f0SRobert Shearman 	u8 max_alen_aligned = ALIGN(max_alen, VIA_ALEN_ALIGN);
3940189197fSEric W. Biederman 	struct mpls_route *rt;
3950189197fSEric W. Biederman 
396cf4b24f0SRobert Shearman 	rt = kzalloc(ALIGN(sizeof(*rt) + num_nh * sizeof(*rt->rt_nh),
397cf4b24f0SRobert Shearman 			   VIA_ALEN_ALIGN) +
398cf4b24f0SRobert Shearman 		     num_nh * max_alen_aligned,
399f8efb73cSRoopa Prabhu 		     GFP_KERNEL);
400cf4b24f0SRobert Shearman 	if (rt) {
401f8efb73cSRoopa Prabhu 		rt->rt_nhn = num_nh;
402c89359a4SRoopa Prabhu 		rt->rt_nhn_alive = num_nh;
403cf4b24f0SRobert Shearman 		rt->rt_max_alen = max_alen_aligned;
404cf4b24f0SRobert Shearman 	}
405f8efb73cSRoopa Prabhu 
4060189197fSEric W. Biederman 	return rt;
4070189197fSEric W. Biederman }
4080189197fSEric W. Biederman 
4090189197fSEric W. Biederman static void mpls_rt_free(struct mpls_route *rt)
4100189197fSEric W. Biederman {
4110189197fSEric W. Biederman 	if (rt)
4120189197fSEric W. Biederman 		kfree_rcu(rt, rt_rcu);
4130189197fSEric W. Biederman }
4140189197fSEric W. Biederman 
4158de147dcSEric W. Biederman static void mpls_notify_route(struct net *net, unsigned index,
4168de147dcSEric W. Biederman 			      struct mpls_route *old, struct mpls_route *new,
4178de147dcSEric W. Biederman 			      const struct nl_info *info)
4188de147dcSEric W. Biederman {
4198de147dcSEric W. Biederman 	struct nlmsghdr *nlh = info ? info->nlh : NULL;
4208de147dcSEric W. Biederman 	unsigned portid = info ? info->portid : 0;
4218de147dcSEric W. Biederman 	int event = new ? RTM_NEWROUTE : RTM_DELROUTE;
4228de147dcSEric W. Biederman 	struct mpls_route *rt = new ? new : old;
4238de147dcSEric W. Biederman 	unsigned nlm_flags = (old && new) ? NLM_F_REPLACE : 0;
4248de147dcSEric W. Biederman 	/* Ignore reserved labels for now */
425a6affd24SRobert Shearman 	if (rt && (index >= MPLS_LABEL_FIRST_UNRESERVED))
4268de147dcSEric W. Biederman 		rtmsg_lfib(event, index, rt, nlh, net, portid, nlm_flags);
4278de147dcSEric W. Biederman }
4288de147dcSEric W. Biederman 
4290189197fSEric W. Biederman static void mpls_route_update(struct net *net, unsigned index,
430f8efb73cSRoopa Prabhu 			      struct mpls_route *new,
4310189197fSEric W. Biederman 			      const struct nl_info *info)
4320189197fSEric W. Biederman {
43319d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
434f8efb73cSRoopa Prabhu 	struct mpls_route *rt;
4350189197fSEric W. Biederman 
4360189197fSEric W. Biederman 	ASSERT_RTNL();
4370189197fSEric W. Biederman 
43819d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
43919d0c341SEric W. Biederman 	rt = rtnl_dereference(platform_label[index]);
44019d0c341SEric W. Biederman 	rcu_assign_pointer(platform_label[index], new);
4410189197fSEric W. Biederman 
442f8efb73cSRoopa Prabhu 	mpls_notify_route(net, index, rt, new, info);
4438de147dcSEric W. Biederman 
4440189197fSEric W. Biederman 	/* If we removed a route free it now */
445f8efb73cSRoopa Prabhu 	mpls_rt_free(rt);
4460189197fSEric W. Biederman }
4470189197fSEric W. Biederman 
448a2519929SEric W. Biederman static unsigned find_free_label(struct net *net)
449a2519929SEric W. Biederman {
45019d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
45119d0c341SEric W. Biederman 	size_t platform_labels;
452a2519929SEric W. Biederman 	unsigned index;
45319d0c341SEric W. Biederman 
45419d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
45519d0c341SEric W. Biederman 	platform_labels = net->mpls.platform_labels;
456a6affd24SRobert Shearman 	for (index = MPLS_LABEL_FIRST_UNRESERVED; index < platform_labels;
457a6affd24SRobert Shearman 	     index++) {
45819d0c341SEric W. Biederman 		if (!rtnl_dereference(platform_label[index]))
459a2519929SEric W. Biederman 			return index;
460a2519929SEric W. Biederman 	}
461a2519929SEric W. Biederman 	return LABEL_NOT_SPECIFIED;
462a2519929SEric W. Biederman }
463a2519929SEric W. Biederman 
464bf21563aSRoopa Prabhu #if IS_ENABLED(CONFIG_INET)
465cf4b24f0SRobert Shearman static struct net_device *inet_fib_lookup_dev(struct net *net,
466cf4b24f0SRobert Shearman 					      const void *addr)
46701faef2cSRoopa Prabhu {
4685a9348b5SDan Carpenter 	struct net_device *dev;
46901faef2cSRoopa Prabhu 	struct rtable *rt;
47001faef2cSRoopa Prabhu 	struct in_addr daddr;
47101faef2cSRoopa Prabhu 
47201faef2cSRoopa Prabhu 	memcpy(&daddr, addr, sizeof(struct in_addr));
47301faef2cSRoopa Prabhu 	rt = ip_route_output(net, daddr.s_addr, 0, 0, 0);
47401faef2cSRoopa Prabhu 	if (IS_ERR(rt))
4755a9348b5SDan Carpenter 		return ERR_CAST(rt);
47601faef2cSRoopa Prabhu 
47701faef2cSRoopa Prabhu 	dev = rt->dst.dev;
47801faef2cSRoopa Prabhu 	dev_hold(dev);
47901faef2cSRoopa Prabhu 
48001faef2cSRoopa Prabhu 	ip_rt_put(rt);
48101faef2cSRoopa Prabhu 
48201faef2cSRoopa Prabhu 	return dev;
48301faef2cSRoopa Prabhu }
484bf21563aSRoopa Prabhu #else
485cf4b24f0SRobert Shearman static struct net_device *inet_fib_lookup_dev(struct net *net,
486cf4b24f0SRobert Shearman 					      const void *addr)
487bf21563aSRoopa Prabhu {
488bf21563aSRoopa Prabhu 	return ERR_PTR(-EAFNOSUPPORT);
489bf21563aSRoopa Prabhu }
490bf21563aSRoopa Prabhu #endif
49101faef2cSRoopa Prabhu 
492bf21563aSRoopa Prabhu #if IS_ENABLED(CONFIG_IPV6)
493cf4b24f0SRobert Shearman static struct net_device *inet6_fib_lookup_dev(struct net *net,
494cf4b24f0SRobert Shearman 					       const void *addr)
49501faef2cSRoopa Prabhu {
4965a9348b5SDan Carpenter 	struct net_device *dev;
49701faef2cSRoopa Prabhu 	struct dst_entry *dst;
49801faef2cSRoopa Prabhu 	struct flowi6 fl6;
499bf21563aSRoopa Prabhu 	int err;
500bf21563aSRoopa Prabhu 
501bf21563aSRoopa Prabhu 	if (!ipv6_stub)
502bf21563aSRoopa Prabhu 		return ERR_PTR(-EAFNOSUPPORT);
50301faef2cSRoopa Prabhu 
50401faef2cSRoopa Prabhu 	memset(&fl6, 0, sizeof(fl6));
50501faef2cSRoopa Prabhu 	memcpy(&fl6.daddr, addr, sizeof(struct in6_addr));
506bf21563aSRoopa Prabhu 	err = ipv6_stub->ipv6_dst_lookup(net, NULL, &dst, &fl6);
507bf21563aSRoopa Prabhu 	if (err)
5085a9348b5SDan Carpenter 		return ERR_PTR(err);
50901faef2cSRoopa Prabhu 
51001faef2cSRoopa Prabhu 	dev = dst->dev;
51101faef2cSRoopa Prabhu 	dev_hold(dev);
51201faef2cSRoopa Prabhu 	dst_release(dst);
51301faef2cSRoopa Prabhu 
51401faef2cSRoopa Prabhu 	return dev;
51501faef2cSRoopa Prabhu }
516bf21563aSRoopa Prabhu #else
517cf4b24f0SRobert Shearman static struct net_device *inet6_fib_lookup_dev(struct net *net,
518cf4b24f0SRobert Shearman 					       const void *addr)
519bf21563aSRoopa Prabhu {
520bf21563aSRoopa Prabhu 	return ERR_PTR(-EAFNOSUPPORT);
521bf21563aSRoopa Prabhu }
522bf21563aSRoopa Prabhu #endif
52301faef2cSRoopa Prabhu 
52401faef2cSRoopa Prabhu static struct net_device *find_outdev(struct net *net,
525cf4b24f0SRobert Shearman 				      struct mpls_route *rt,
526f8efb73cSRoopa Prabhu 				      struct mpls_nh *nh, int oif)
52701faef2cSRoopa Prabhu {
52801faef2cSRoopa Prabhu 	struct net_device *dev = NULL;
52901faef2cSRoopa Prabhu 
530f8efb73cSRoopa Prabhu 	if (!oif) {
531f8efb73cSRoopa Prabhu 		switch (nh->nh_via_table) {
53201faef2cSRoopa Prabhu 		case NEIGH_ARP_TABLE:
533cf4b24f0SRobert Shearman 			dev = inet_fib_lookup_dev(net, mpls_nh_via(rt, nh));
53401faef2cSRoopa Prabhu 			break;
53501faef2cSRoopa Prabhu 		case NEIGH_ND_TABLE:
536cf4b24f0SRobert Shearman 			dev = inet6_fib_lookup_dev(net, mpls_nh_via(rt, nh));
53701faef2cSRoopa Prabhu 			break;
53801faef2cSRoopa Prabhu 		case NEIGH_LINK_TABLE:
53901faef2cSRoopa Prabhu 			break;
54001faef2cSRoopa Prabhu 		}
54101faef2cSRoopa Prabhu 	} else {
542f8efb73cSRoopa Prabhu 		dev = dev_get_by_index(net, oif);
54301faef2cSRoopa Prabhu 	}
54401faef2cSRoopa Prabhu 
5453dcb615eSRoopa Prabhu 	if (!dev)
5463dcb615eSRoopa Prabhu 		return ERR_PTR(-ENODEV);
5473dcb615eSRoopa Prabhu 
54894a57f1fSRoopa Prabhu 	if (IS_ERR(dev))
54994a57f1fSRoopa Prabhu 		return dev;
55094a57f1fSRoopa Prabhu 
551f8efb73cSRoopa Prabhu 	/* The caller is holding rtnl anyways, so release the dev reference */
552f8efb73cSRoopa Prabhu 	dev_put(dev);
553f8efb73cSRoopa Prabhu 
55401faef2cSRoopa Prabhu 	return dev;
55501faef2cSRoopa Prabhu }
55601faef2cSRoopa Prabhu 
557cf4b24f0SRobert Shearman static int mpls_nh_assign_dev(struct net *net, struct mpls_route *rt,
558cf4b24f0SRobert Shearman 			      struct mpls_nh *nh, int oif)
559f8efb73cSRoopa Prabhu {
560f8efb73cSRoopa Prabhu 	struct net_device *dev = NULL;
561f8efb73cSRoopa Prabhu 	int err = -ENODEV;
562f8efb73cSRoopa Prabhu 
563cf4b24f0SRobert Shearman 	dev = find_outdev(net, rt, nh, oif);
564f8efb73cSRoopa Prabhu 	if (IS_ERR(dev)) {
565f8efb73cSRoopa Prabhu 		err = PTR_ERR(dev);
566f8efb73cSRoopa Prabhu 		dev = NULL;
567f8efb73cSRoopa Prabhu 		goto errout;
568f8efb73cSRoopa Prabhu 	}
569f8efb73cSRoopa Prabhu 
570f8efb73cSRoopa Prabhu 	/* Ensure this is a supported device */
571f8efb73cSRoopa Prabhu 	err = -EINVAL;
572f8efb73cSRoopa Prabhu 	if (!mpls_dev_get(dev))
573f8efb73cSRoopa Prabhu 		goto errout;
574f8efb73cSRoopa Prabhu 
575a3e948e8SRobert Shearman 	if ((nh->nh_via_table == NEIGH_LINK_TABLE) &&
576a3e948e8SRobert Shearman 	    (dev->addr_len != nh->nh_via_alen))
577a3e948e8SRobert Shearman 		goto errout;
578a3e948e8SRobert Shearman 
579f8efb73cSRoopa Prabhu 	RCU_INIT_POINTER(nh->nh_dev, dev);
580f8efb73cSRoopa Prabhu 
581c89359a4SRoopa Prabhu 	if (!(dev->flags & IFF_UP)) {
582c89359a4SRoopa Prabhu 		nh->nh_flags |= RTNH_F_DEAD;
583c89359a4SRoopa Prabhu 	} else {
584c89359a4SRoopa Prabhu 		unsigned int flags;
585c89359a4SRoopa Prabhu 
586c89359a4SRoopa Prabhu 		flags = dev_get_flags(dev);
587c89359a4SRoopa Prabhu 		if (!(flags & (IFF_RUNNING | IFF_LOWER_UP)))
588c89359a4SRoopa Prabhu 			nh->nh_flags |= RTNH_F_LINKDOWN;
589c89359a4SRoopa Prabhu 	}
590c89359a4SRoopa Prabhu 
591f8efb73cSRoopa Prabhu 	return 0;
592f8efb73cSRoopa Prabhu 
593f8efb73cSRoopa Prabhu errout:
594f8efb73cSRoopa Prabhu 	return err;
595f8efb73cSRoopa Prabhu }
596f8efb73cSRoopa Prabhu 
597f8efb73cSRoopa Prabhu static int mpls_nh_build_from_cfg(struct mpls_route_config *cfg,
598f8efb73cSRoopa Prabhu 				  struct mpls_route *rt)
599f8efb73cSRoopa Prabhu {
600f8efb73cSRoopa Prabhu 	struct net *net = cfg->rc_nlinfo.nl_net;
601f8efb73cSRoopa Prabhu 	struct mpls_nh *nh = rt->rt_nh;
602f8efb73cSRoopa Prabhu 	int err;
603f8efb73cSRoopa Prabhu 	int i;
604f8efb73cSRoopa Prabhu 
605f8efb73cSRoopa Prabhu 	if (!nh)
606f8efb73cSRoopa Prabhu 		return -ENOMEM;
607f8efb73cSRoopa Prabhu 
608f8efb73cSRoopa Prabhu 	err = -EINVAL;
609f8efb73cSRoopa Prabhu 	/* Ensure only a supported number of labels are present */
610f8efb73cSRoopa Prabhu 	if (cfg->rc_output_labels > MAX_NEW_LABELS)
611f8efb73cSRoopa Prabhu 		goto errout;
612f8efb73cSRoopa Prabhu 
613f8efb73cSRoopa Prabhu 	nh->nh_labels = cfg->rc_output_labels;
614f8efb73cSRoopa Prabhu 	for (i = 0; i < nh->nh_labels; i++)
615f8efb73cSRoopa Prabhu 		nh->nh_label[i] = cfg->rc_output_label[i];
616f8efb73cSRoopa Prabhu 
617f8efb73cSRoopa Prabhu 	nh->nh_via_table = cfg->rc_via_table;
618cf4b24f0SRobert Shearman 	memcpy(__mpls_nh_via(rt, nh), cfg->rc_via, cfg->rc_via_alen);
619f8efb73cSRoopa Prabhu 	nh->nh_via_alen = cfg->rc_via_alen;
620f8efb73cSRoopa Prabhu 
621cf4b24f0SRobert Shearman 	err = mpls_nh_assign_dev(net, rt, nh, cfg->rc_ifindex);
622f8efb73cSRoopa Prabhu 	if (err)
623f8efb73cSRoopa Prabhu 		goto errout;
624f8efb73cSRoopa Prabhu 
625c89359a4SRoopa Prabhu 	if (nh->nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
626c89359a4SRoopa Prabhu 		rt->rt_nhn_alive--;
627c89359a4SRoopa Prabhu 
628f8efb73cSRoopa Prabhu 	return 0;
629f8efb73cSRoopa Prabhu 
630f8efb73cSRoopa Prabhu errout:
631f8efb73cSRoopa Prabhu 	return err;
632f8efb73cSRoopa Prabhu }
633f8efb73cSRoopa Prabhu 
634cf4b24f0SRobert Shearman static int mpls_nh_build(struct net *net, struct mpls_route *rt,
635c89359a4SRoopa Prabhu 			 struct mpls_nh *nh, int oif, struct nlattr *via,
636c89359a4SRoopa Prabhu 			 struct nlattr *newdst)
637f8efb73cSRoopa Prabhu {
638f8efb73cSRoopa Prabhu 	int err = -ENOMEM;
639f8efb73cSRoopa Prabhu 
640f8efb73cSRoopa Prabhu 	if (!nh)
641f8efb73cSRoopa Prabhu 		goto errout;
642f8efb73cSRoopa Prabhu 
643f8efb73cSRoopa Prabhu 	if (newdst) {
644f8efb73cSRoopa Prabhu 		err = nla_get_labels(newdst, MAX_NEW_LABELS,
645f8efb73cSRoopa Prabhu 				     &nh->nh_labels, nh->nh_label);
646f8efb73cSRoopa Prabhu 		if (err)
647f8efb73cSRoopa Prabhu 			goto errout;
648f8efb73cSRoopa Prabhu 	}
649f8efb73cSRoopa Prabhu 
650f20367dfSRobert Shearman 	if (via) {
651f8efb73cSRoopa Prabhu 		err = nla_get_via(via, &nh->nh_via_alen, &nh->nh_via_table,
652cf4b24f0SRobert Shearman 				  __mpls_nh_via(rt, nh));
653f8efb73cSRoopa Prabhu 		if (err)
654f8efb73cSRoopa Prabhu 			goto errout;
655f20367dfSRobert Shearman 	} else {
656f20367dfSRobert Shearman 		nh->nh_via_table = MPLS_NEIGH_TABLE_UNSPEC;
657f20367dfSRobert Shearman 	}
658f8efb73cSRoopa Prabhu 
659cf4b24f0SRobert Shearman 	err = mpls_nh_assign_dev(net, rt, nh, oif);
660f8efb73cSRoopa Prabhu 	if (err)
661f8efb73cSRoopa Prabhu 		goto errout;
662f8efb73cSRoopa Prabhu 
663f8efb73cSRoopa Prabhu 	return 0;
664f8efb73cSRoopa Prabhu 
665f8efb73cSRoopa Prabhu errout:
666f8efb73cSRoopa Prabhu 	return err;
667f8efb73cSRoopa Prabhu }
668f8efb73cSRoopa Prabhu 
669cf4b24f0SRobert Shearman static int mpls_count_nexthops(struct rtnexthop *rtnh, int len,
670cf4b24f0SRobert Shearman 			       u8 cfg_via_alen, u8 *max_via_alen)
671f8efb73cSRoopa Prabhu {
672f8efb73cSRoopa Prabhu 	int nhs = 0;
673f8efb73cSRoopa Prabhu 	int remaining = len;
674f8efb73cSRoopa Prabhu 
675cf4b24f0SRobert Shearman 	if (!rtnh) {
676cf4b24f0SRobert Shearman 		*max_via_alen = cfg_via_alen;
677cf4b24f0SRobert Shearman 		return 1;
678cf4b24f0SRobert Shearman 	}
679cf4b24f0SRobert Shearman 
680cf4b24f0SRobert Shearman 	*max_via_alen = 0;
681cf4b24f0SRobert Shearman 
682f8efb73cSRoopa Prabhu 	while (rtnh_ok(rtnh, remaining)) {
683cf4b24f0SRobert Shearman 		struct nlattr *nla, *attrs = rtnh_attrs(rtnh);
684cf4b24f0SRobert Shearman 		int attrlen;
685cf4b24f0SRobert Shearman 
686cf4b24f0SRobert Shearman 		attrlen = rtnh_attrlen(rtnh);
687cf4b24f0SRobert Shearman 		nla = nla_find(attrs, attrlen, RTA_VIA);
688cf4b24f0SRobert Shearman 		if (nla && nla_len(nla) >=
689cf4b24f0SRobert Shearman 		    offsetof(struct rtvia, rtvia_addr)) {
690cf4b24f0SRobert Shearman 			int via_alen = nla_len(nla) -
691cf4b24f0SRobert Shearman 				offsetof(struct rtvia, rtvia_addr);
692cf4b24f0SRobert Shearman 
693cf4b24f0SRobert Shearman 			if (via_alen <= MAX_VIA_ALEN)
694cf4b24f0SRobert Shearman 				*max_via_alen = max_t(u16, *max_via_alen,
695cf4b24f0SRobert Shearman 						      via_alen);
696cf4b24f0SRobert Shearman 		}
697cf4b24f0SRobert Shearman 
698f8efb73cSRoopa Prabhu 		nhs++;
699f8efb73cSRoopa Prabhu 		rtnh = rtnh_next(rtnh, &remaining);
700f8efb73cSRoopa Prabhu 	}
701f8efb73cSRoopa Prabhu 
702f8efb73cSRoopa Prabhu 	/* leftover implies invalid nexthop configuration, discard it */
703f8efb73cSRoopa Prabhu 	return remaining > 0 ? 0 : nhs;
704f8efb73cSRoopa Prabhu }
705f8efb73cSRoopa Prabhu 
706f8efb73cSRoopa Prabhu static int mpls_nh_build_multi(struct mpls_route_config *cfg,
707f8efb73cSRoopa Prabhu 			       struct mpls_route *rt)
708f8efb73cSRoopa Prabhu {
709f8efb73cSRoopa Prabhu 	struct rtnexthop *rtnh = cfg->rc_mp;
710f8efb73cSRoopa Prabhu 	struct nlattr *nla_via, *nla_newdst;
711f8efb73cSRoopa Prabhu 	int remaining = cfg->rc_mp_len;
712f8efb73cSRoopa Prabhu 	int nhs = 0;
713f8efb73cSRoopa Prabhu 	int err = 0;
714f8efb73cSRoopa Prabhu 
715f8efb73cSRoopa Prabhu 	change_nexthops(rt) {
716f8efb73cSRoopa Prabhu 		int attrlen;
717f8efb73cSRoopa Prabhu 
718f8efb73cSRoopa Prabhu 		nla_via = NULL;
719f8efb73cSRoopa Prabhu 		nla_newdst = NULL;
720f8efb73cSRoopa Prabhu 
721f8efb73cSRoopa Prabhu 		err = -EINVAL;
722f8efb73cSRoopa Prabhu 		if (!rtnh_ok(rtnh, remaining))
723f8efb73cSRoopa Prabhu 			goto errout;
724f8efb73cSRoopa Prabhu 
7251c78efa8SRobert Shearman 		/* neither weighted multipath nor any flags
7261c78efa8SRobert Shearman 		 * are supported
7271c78efa8SRobert Shearman 		 */
7281c78efa8SRobert Shearman 		if (rtnh->rtnh_hops || rtnh->rtnh_flags)
7291c78efa8SRobert Shearman 			goto errout;
7301c78efa8SRobert Shearman 
731f8efb73cSRoopa Prabhu 		attrlen = rtnh_attrlen(rtnh);
732f8efb73cSRoopa Prabhu 		if (attrlen > 0) {
733f8efb73cSRoopa Prabhu 			struct nlattr *attrs = rtnh_attrs(rtnh);
734f8efb73cSRoopa Prabhu 
735f8efb73cSRoopa Prabhu 			nla_via = nla_find(attrs, attrlen, RTA_VIA);
736f8efb73cSRoopa Prabhu 			nla_newdst = nla_find(attrs, attrlen, RTA_NEWDST);
737f8efb73cSRoopa Prabhu 		}
738f8efb73cSRoopa Prabhu 
739cf4b24f0SRobert Shearman 		err = mpls_nh_build(cfg->rc_nlinfo.nl_net, rt, nh,
740c89359a4SRoopa Prabhu 				    rtnh->rtnh_ifindex, nla_via, nla_newdst);
741f8efb73cSRoopa Prabhu 		if (err)
742f8efb73cSRoopa Prabhu 			goto errout;
743f8efb73cSRoopa Prabhu 
744c89359a4SRoopa Prabhu 		if (nh->nh_flags & (RTNH_F_DEAD | RTNH_F_LINKDOWN))
745c89359a4SRoopa Prabhu 			rt->rt_nhn_alive--;
746c89359a4SRoopa Prabhu 
747f8efb73cSRoopa Prabhu 		rtnh = rtnh_next(rtnh, &remaining);
748f8efb73cSRoopa Prabhu 		nhs++;
749f8efb73cSRoopa Prabhu 	} endfor_nexthops(rt);
750f8efb73cSRoopa Prabhu 
751f8efb73cSRoopa Prabhu 	rt->rt_nhn = nhs;
752f8efb73cSRoopa Prabhu 
753f8efb73cSRoopa Prabhu 	return 0;
754f8efb73cSRoopa Prabhu 
755f8efb73cSRoopa Prabhu errout:
756f8efb73cSRoopa Prabhu 	return err;
757f8efb73cSRoopa Prabhu }
758f8efb73cSRoopa Prabhu 
759a2519929SEric W. Biederman static int mpls_route_add(struct mpls_route_config *cfg)
760a2519929SEric W. Biederman {
76119d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
762a2519929SEric W. Biederman 	struct net *net = cfg->rc_nlinfo.nl_net;
763a2519929SEric W. Biederman 	struct mpls_route *rt, *old;
764a2519929SEric W. Biederman 	int err = -EINVAL;
765cf4b24f0SRobert Shearman 	u8 max_via_alen;
766f8efb73cSRoopa Prabhu 	unsigned index;
767cf4b24f0SRobert Shearman 	int nhs;
768a2519929SEric W. Biederman 
769a2519929SEric W. Biederman 	index = cfg->rc_label;
770a2519929SEric W. Biederman 
771a2519929SEric W. Biederman 	/* If a label was not specified during insert pick one */
772a2519929SEric W. Biederman 	if ((index == LABEL_NOT_SPECIFIED) &&
773a2519929SEric W. Biederman 	    (cfg->rc_nlflags & NLM_F_CREATE)) {
774a2519929SEric W. Biederman 		index = find_free_label(net);
775a2519929SEric W. Biederman 	}
776a2519929SEric W. Biederman 
777a6affd24SRobert Shearman 	/* Reserved labels may not be set */
778a6affd24SRobert Shearman 	if (index < MPLS_LABEL_FIRST_UNRESERVED)
779a2519929SEric W. Biederman 		goto errout;
780a2519929SEric W. Biederman 
781a2519929SEric W. Biederman 	/* The full 20 bit range may not be supported. */
782a2519929SEric W. Biederman 	if (index >= net->mpls.platform_labels)
783a2519929SEric W. Biederman 		goto errout;
784a2519929SEric W. Biederman 
785a2519929SEric W. Biederman 	/* Append makes no sense with mpls */
7860f7bbd58SEric W. Biederman 	err = -EOPNOTSUPP;
787a2519929SEric W. Biederman 	if (cfg->rc_nlflags & NLM_F_APPEND)
788a2519929SEric W. Biederman 		goto errout;
789a2519929SEric W. Biederman 
790a2519929SEric W. Biederman 	err = -EEXIST;
79119d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
79219d0c341SEric W. Biederman 	old = rtnl_dereference(platform_label[index]);
793a2519929SEric W. Biederman 	if ((cfg->rc_nlflags & NLM_F_EXCL) && old)
794a2519929SEric W. Biederman 		goto errout;
795a2519929SEric W. Biederman 
796a2519929SEric W. Biederman 	err = -EEXIST;
797a2519929SEric W. Biederman 	if (!(cfg->rc_nlflags & NLM_F_REPLACE) && old)
798a2519929SEric W. Biederman 		goto errout;
799a2519929SEric W. Biederman 
800a2519929SEric W. Biederman 	err = -ENOENT;
801a2519929SEric W. Biederman 	if (!(cfg->rc_nlflags & NLM_F_CREATE) && !old)
802a2519929SEric W. Biederman 		goto errout;
803a2519929SEric W. Biederman 
804f8efb73cSRoopa Prabhu 	err = -EINVAL;
805cf4b24f0SRobert Shearman 	nhs = mpls_count_nexthops(cfg->rc_mp, cfg->rc_mp_len,
806cf4b24f0SRobert Shearman 				  cfg->rc_via_alen, &max_via_alen);
807f8efb73cSRoopa Prabhu 	if (nhs == 0)
808f8efb73cSRoopa Prabhu 		goto errout;
809f8efb73cSRoopa Prabhu 
810a2519929SEric W. Biederman 	err = -ENOMEM;
811cf4b24f0SRobert Shearman 	rt = mpls_rt_alloc(nhs, max_via_alen);
812a2519929SEric W. Biederman 	if (!rt)
813a2519929SEric W. Biederman 		goto errout;
814a2519929SEric W. Biederman 
815a2519929SEric W. Biederman 	rt->rt_protocol = cfg->rc_protocol;
816118d5234SRobert Shearman 	rt->rt_payload_type = cfg->rc_payload_type;
817a2519929SEric W. Biederman 
818f8efb73cSRoopa Prabhu 	if (cfg->rc_mp)
819f8efb73cSRoopa Prabhu 		err = mpls_nh_build_multi(cfg, rt);
820f8efb73cSRoopa Prabhu 	else
821f8efb73cSRoopa Prabhu 		err = mpls_nh_build_from_cfg(cfg, rt);
822f8efb73cSRoopa Prabhu 	if (err)
823f8efb73cSRoopa Prabhu 		goto freert;
824a2519929SEric W. Biederman 
825f8efb73cSRoopa Prabhu 	mpls_route_update(net, index, rt, &cfg->rc_nlinfo);
826f8efb73cSRoopa Prabhu 
827a2519929SEric W. Biederman 	return 0;
828a2519929SEric W. Biederman 
829f8efb73cSRoopa Prabhu freert:
830f8efb73cSRoopa Prabhu 	mpls_rt_free(rt);
831a2519929SEric W. Biederman errout:
832a2519929SEric W. Biederman 	return err;
833a2519929SEric W. Biederman }
834a2519929SEric W. Biederman 
835a2519929SEric W. Biederman static int mpls_route_del(struct mpls_route_config *cfg)
836a2519929SEric W. Biederman {
837a2519929SEric W. Biederman 	struct net *net = cfg->rc_nlinfo.nl_net;
838a2519929SEric W. Biederman 	unsigned index;
839a2519929SEric W. Biederman 	int err = -EINVAL;
840a2519929SEric W. Biederman 
841a2519929SEric W. Biederman 	index = cfg->rc_label;
842a2519929SEric W. Biederman 
843a6affd24SRobert Shearman 	/* Reserved labels may not be removed */
844a6affd24SRobert Shearman 	if (index < MPLS_LABEL_FIRST_UNRESERVED)
845a2519929SEric W. Biederman 		goto errout;
846a2519929SEric W. Biederman 
847a2519929SEric W. Biederman 	/* The full 20 bit range may not be supported */
848a2519929SEric W. Biederman 	if (index >= net->mpls.platform_labels)
849a2519929SEric W. Biederman 		goto errout;
850a2519929SEric W. Biederman 
851f8efb73cSRoopa Prabhu 	mpls_route_update(net, index, NULL, &cfg->rc_nlinfo);
852a2519929SEric W. Biederman 
853a2519929SEric W. Biederman 	err = 0;
854a2519929SEric W. Biederman errout:
855a2519929SEric W. Biederman 	return err;
856a2519929SEric W. Biederman }
857a2519929SEric W. Biederman 
85837bde799SRobert Shearman #define MPLS_PERDEV_SYSCTL_OFFSET(field)	\
85937bde799SRobert Shearman 	(&((struct mpls_dev *)0)->field)
86037bde799SRobert Shearman 
86137bde799SRobert Shearman static const struct ctl_table mpls_dev_table[] = {
86237bde799SRobert Shearman 	{
86337bde799SRobert Shearman 		.procname	= "input",
86437bde799SRobert Shearman 		.maxlen		= sizeof(int),
86537bde799SRobert Shearman 		.mode		= 0644,
86637bde799SRobert Shearman 		.proc_handler	= proc_dointvec,
86737bde799SRobert Shearman 		.data		= MPLS_PERDEV_SYSCTL_OFFSET(input_enabled),
86837bde799SRobert Shearman 	},
86937bde799SRobert Shearman 	{ }
87037bde799SRobert Shearman };
87137bde799SRobert Shearman 
87237bde799SRobert Shearman static int mpls_dev_sysctl_register(struct net_device *dev,
87337bde799SRobert Shearman 				    struct mpls_dev *mdev)
87437bde799SRobert Shearman {
87537bde799SRobert Shearman 	char path[sizeof("net/mpls/conf/") + IFNAMSIZ];
87637bde799SRobert Shearman 	struct ctl_table *table;
87737bde799SRobert Shearman 	int i;
87837bde799SRobert Shearman 
87937bde799SRobert Shearman 	table = kmemdup(&mpls_dev_table, sizeof(mpls_dev_table), GFP_KERNEL);
88037bde799SRobert Shearman 	if (!table)
88137bde799SRobert Shearman 		goto out;
88237bde799SRobert Shearman 
88337bde799SRobert Shearman 	/* Table data contains only offsets relative to the base of
88437bde799SRobert Shearman 	 * the mdev at this point, so make them absolute.
88537bde799SRobert Shearman 	 */
88637bde799SRobert Shearman 	for (i = 0; i < ARRAY_SIZE(mpls_dev_table); i++)
88737bde799SRobert Shearman 		table[i].data = (char *)mdev + (uintptr_t)table[i].data;
88837bde799SRobert Shearman 
88937bde799SRobert Shearman 	snprintf(path, sizeof(path), "net/mpls/conf/%s", dev->name);
89037bde799SRobert Shearman 
89137bde799SRobert Shearman 	mdev->sysctl = register_net_sysctl(dev_net(dev), path, table);
89237bde799SRobert Shearman 	if (!mdev->sysctl)
89337bde799SRobert Shearman 		goto free;
89437bde799SRobert Shearman 
89537bde799SRobert Shearman 	return 0;
89637bde799SRobert Shearman 
89737bde799SRobert Shearman free:
89837bde799SRobert Shearman 	kfree(table);
89937bde799SRobert Shearman out:
90037bde799SRobert Shearman 	return -ENOBUFS;
90137bde799SRobert Shearman }
90237bde799SRobert Shearman 
90337bde799SRobert Shearman static void mpls_dev_sysctl_unregister(struct mpls_dev *mdev)
90437bde799SRobert Shearman {
90537bde799SRobert Shearman 	struct ctl_table *table;
90637bde799SRobert Shearman 
90737bde799SRobert Shearman 	table = mdev->sysctl->ctl_table_arg;
90837bde799SRobert Shearman 	unregister_net_sysctl_table(mdev->sysctl);
90937bde799SRobert Shearman 	kfree(table);
91037bde799SRobert Shearman }
91137bde799SRobert Shearman 
91203c57747SRobert Shearman static struct mpls_dev *mpls_add_dev(struct net_device *dev)
91303c57747SRobert Shearman {
91403c57747SRobert Shearman 	struct mpls_dev *mdev;
91503c57747SRobert Shearman 	int err = -ENOMEM;
91603c57747SRobert Shearman 
91703c57747SRobert Shearman 	ASSERT_RTNL();
91803c57747SRobert Shearman 
91903c57747SRobert Shearman 	mdev = kzalloc(sizeof(*mdev), GFP_KERNEL);
92003c57747SRobert Shearman 	if (!mdev)
92103c57747SRobert Shearman 		return ERR_PTR(err);
92203c57747SRobert Shearman 
92337bde799SRobert Shearman 	err = mpls_dev_sysctl_register(dev, mdev);
92437bde799SRobert Shearman 	if (err)
92537bde799SRobert Shearman 		goto free;
92637bde799SRobert Shearman 
92703c57747SRobert Shearman 	rcu_assign_pointer(dev->mpls_ptr, mdev);
92803c57747SRobert Shearman 
92903c57747SRobert Shearman 	return mdev;
93037bde799SRobert Shearman 
93137bde799SRobert Shearman free:
93237bde799SRobert Shearman 	kfree(mdev);
93337bde799SRobert Shearman 	return ERR_PTR(err);
93403c57747SRobert Shearman }
93503c57747SRobert Shearman 
936c89359a4SRoopa Prabhu static void mpls_ifdown(struct net_device *dev, int event)
9370189197fSEric W. Biederman {
93819d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
9390189197fSEric W. Biederman 	struct net *net = dev_net(dev);
9400189197fSEric W. Biederman 	unsigned index;
9410189197fSEric W. Biederman 
94219d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
9430189197fSEric W. Biederman 	for (index = 0; index < net->mpls.platform_labels; index++) {
94419d0c341SEric W. Biederman 		struct mpls_route *rt = rtnl_dereference(platform_label[index]);
945c89359a4SRoopa Prabhu 
9460189197fSEric W. Biederman 		if (!rt)
9470189197fSEric W. Biederman 			continue;
948c89359a4SRoopa Prabhu 
949c89359a4SRoopa Prabhu 		change_nexthops(rt) {
950f8efb73cSRoopa Prabhu 			if (rtnl_dereference(nh->nh_dev) != dev)
9510189197fSEric W. Biederman 				continue;
952c89359a4SRoopa Prabhu 			switch (event) {
953c89359a4SRoopa Prabhu 			case NETDEV_DOWN:
954c89359a4SRoopa Prabhu 			case NETDEV_UNREGISTER:
955c89359a4SRoopa Prabhu 				nh->nh_flags |= RTNH_F_DEAD;
956c89359a4SRoopa Prabhu 				/* fall through */
957c89359a4SRoopa Prabhu 			case NETDEV_CHANGE:
958c89359a4SRoopa Prabhu 				nh->nh_flags |= RTNH_F_LINKDOWN;
959c89359a4SRoopa Prabhu 				ACCESS_ONCE(rt->rt_nhn_alive) = rt->rt_nhn_alive - 1;
960c89359a4SRoopa Prabhu 				break;
961c89359a4SRoopa Prabhu 			}
962c89359a4SRoopa Prabhu 			if (event == NETDEV_UNREGISTER)
963c89359a4SRoopa Prabhu 				RCU_INIT_POINTER(nh->nh_dev, NULL);
964f8efb73cSRoopa Prabhu 		} endfor_nexthops(rt);
9650189197fSEric W. Biederman 	}
966c89359a4SRoopa Prabhu }
96703c57747SRobert Shearman 
968c89359a4SRoopa Prabhu static void mpls_ifup(struct net_device *dev, unsigned int nh_flags)
969c89359a4SRoopa Prabhu {
970c89359a4SRoopa Prabhu 	struct mpls_route __rcu **platform_label;
971c89359a4SRoopa Prabhu 	struct net *net = dev_net(dev);
972c89359a4SRoopa Prabhu 	unsigned index;
973c89359a4SRoopa Prabhu 	int alive;
97437bde799SRobert Shearman 
975c89359a4SRoopa Prabhu 	platform_label = rtnl_dereference(net->mpls.platform_label);
976c89359a4SRoopa Prabhu 	for (index = 0; index < net->mpls.platform_labels; index++) {
977c89359a4SRoopa Prabhu 		struct mpls_route *rt = rtnl_dereference(platform_label[index]);
97803c57747SRobert Shearman 
979c89359a4SRoopa Prabhu 		if (!rt)
980c89359a4SRoopa Prabhu 			continue;
981c89359a4SRoopa Prabhu 
982c89359a4SRoopa Prabhu 		alive = 0;
983c89359a4SRoopa Prabhu 		change_nexthops(rt) {
984c89359a4SRoopa Prabhu 			struct net_device *nh_dev =
985c89359a4SRoopa Prabhu 				rtnl_dereference(nh->nh_dev);
986c89359a4SRoopa Prabhu 
987c89359a4SRoopa Prabhu 			if (!(nh->nh_flags & nh_flags)) {
988c89359a4SRoopa Prabhu 				alive++;
989c89359a4SRoopa Prabhu 				continue;
990c89359a4SRoopa Prabhu 			}
991c89359a4SRoopa Prabhu 			if (nh_dev != dev)
992c89359a4SRoopa Prabhu 				continue;
993c89359a4SRoopa Prabhu 			alive++;
994c89359a4SRoopa Prabhu 			nh->nh_flags &= ~nh_flags;
995c89359a4SRoopa Prabhu 		} endfor_nexthops(rt);
996c89359a4SRoopa Prabhu 
997c89359a4SRoopa Prabhu 		ACCESS_ONCE(rt->rt_nhn_alive) = alive;
998c89359a4SRoopa Prabhu 	}
9990189197fSEric W. Biederman }
10000189197fSEric W. Biederman 
10010189197fSEric W. Biederman static int mpls_dev_notify(struct notifier_block *this, unsigned long event,
10020189197fSEric W. Biederman 			   void *ptr)
10030189197fSEric W. Biederman {
10040189197fSEric W. Biederman 	struct net_device *dev = netdev_notifier_info_to_dev(ptr);
100503c57747SRobert Shearman 	struct mpls_dev *mdev;
1006c89359a4SRoopa Prabhu 	unsigned int flags;
10070189197fSEric W. Biederman 
1008c89359a4SRoopa Prabhu 	if (event == NETDEV_REGISTER) {
1009407f31beSSimon Horman 		/* For now just support Ethernet, IPGRE, SIT and IPIP devices */
10100d227a86SSimon Horman 		if (dev->type == ARPHRD_ETHER ||
10110d227a86SSimon Horman 		    dev->type == ARPHRD_LOOPBACK ||
1012407f31beSSimon Horman 		    dev->type == ARPHRD_IPGRE ||
1013407f31beSSimon Horman 		    dev->type == ARPHRD_SIT ||
1014407f31beSSimon Horman 		    dev->type == ARPHRD_TUNNEL) {
101503c57747SRobert Shearman 			mdev = mpls_add_dev(dev);
101603c57747SRobert Shearman 			if (IS_ERR(mdev))
101703c57747SRobert Shearman 				return notifier_from_errno(PTR_ERR(mdev));
101803c57747SRobert Shearman 		}
1019c89359a4SRoopa Prabhu 		return NOTIFY_OK;
1020c89359a4SRoopa Prabhu 	}
102103c57747SRobert Shearman 
1022c89359a4SRoopa Prabhu 	mdev = mpls_dev_get(dev);
1023c89359a4SRoopa Prabhu 	if (!mdev)
1024c89359a4SRoopa Prabhu 		return NOTIFY_OK;
1025c89359a4SRoopa Prabhu 
1026c89359a4SRoopa Prabhu 	switch (event) {
1027c89359a4SRoopa Prabhu 	case NETDEV_DOWN:
1028c89359a4SRoopa Prabhu 		mpls_ifdown(dev, event);
1029c89359a4SRoopa Prabhu 		break;
1030c89359a4SRoopa Prabhu 	case NETDEV_UP:
1031c89359a4SRoopa Prabhu 		flags = dev_get_flags(dev);
1032c89359a4SRoopa Prabhu 		if (flags & (IFF_RUNNING | IFF_LOWER_UP))
1033c89359a4SRoopa Prabhu 			mpls_ifup(dev, RTNH_F_DEAD | RTNH_F_LINKDOWN);
1034c89359a4SRoopa Prabhu 		else
1035c89359a4SRoopa Prabhu 			mpls_ifup(dev, RTNH_F_DEAD);
1036c89359a4SRoopa Prabhu 		break;
1037c89359a4SRoopa Prabhu 	case NETDEV_CHANGE:
1038c89359a4SRoopa Prabhu 		flags = dev_get_flags(dev);
1039c89359a4SRoopa Prabhu 		if (flags & (IFF_RUNNING | IFF_LOWER_UP))
1040c89359a4SRoopa Prabhu 			mpls_ifup(dev, RTNH_F_DEAD | RTNH_F_LINKDOWN);
1041c89359a4SRoopa Prabhu 		else
1042c89359a4SRoopa Prabhu 			mpls_ifdown(dev, event);
1043c89359a4SRoopa Prabhu 		break;
10440189197fSEric W. Biederman 	case NETDEV_UNREGISTER:
1045c89359a4SRoopa Prabhu 		mpls_ifdown(dev, event);
1046c89359a4SRoopa Prabhu 		mdev = mpls_dev_get(dev);
1047c89359a4SRoopa Prabhu 		if (mdev) {
1048c89359a4SRoopa Prabhu 			mpls_dev_sysctl_unregister(mdev);
1049c89359a4SRoopa Prabhu 			RCU_INIT_POINTER(dev->mpls_ptr, NULL);
1050c89359a4SRoopa Prabhu 			kfree_rcu(mdev, rcu);
1051c89359a4SRoopa Prabhu 		}
10520189197fSEric W. Biederman 		break;
10530fae3bf0SRobert Shearman 	case NETDEV_CHANGENAME:
10540fae3bf0SRobert Shearman 		mdev = mpls_dev_get(dev);
10550fae3bf0SRobert Shearman 		if (mdev) {
10560fae3bf0SRobert Shearman 			int err;
10570fae3bf0SRobert Shearman 
10580fae3bf0SRobert Shearman 			mpls_dev_sysctl_unregister(mdev);
10590fae3bf0SRobert Shearman 			err = mpls_dev_sysctl_register(dev, mdev);
10600fae3bf0SRobert Shearman 			if (err)
10610fae3bf0SRobert Shearman 				return notifier_from_errno(err);
10620fae3bf0SRobert Shearman 		}
10630fae3bf0SRobert Shearman 		break;
10640189197fSEric W. Biederman 	}
10650189197fSEric W. Biederman 	return NOTIFY_OK;
10660189197fSEric W. Biederman }
10670189197fSEric W. Biederman 
10680189197fSEric W. Biederman static struct notifier_block mpls_dev_notifier = {
10690189197fSEric W. Biederman 	.notifier_call = mpls_dev_notify,
10700189197fSEric W. Biederman };
10710189197fSEric W. Biederman 
107203c05665SEric W. Biederman static int nla_put_via(struct sk_buff *skb,
1073b79bda3dSEric W. Biederman 		       u8 table, const void *addr, int alen)
107403c05665SEric W. Biederman {
1075b79bda3dSEric W. Biederman 	static const int table_to_family[NEIGH_NR_TABLES + 1] = {
1076b79bda3dSEric W. Biederman 		AF_INET, AF_INET6, AF_DECnet, AF_PACKET,
1077b79bda3dSEric W. Biederman 	};
107803c05665SEric W. Biederman 	struct nlattr *nla;
107903c05665SEric W. Biederman 	struct rtvia *via;
1080b79bda3dSEric W. Biederman 	int family = AF_UNSPEC;
108103c05665SEric W. Biederman 
108203c05665SEric W. Biederman 	nla = nla_reserve(skb, RTA_VIA, alen + 2);
108303c05665SEric W. Biederman 	if (!nla)
108403c05665SEric W. Biederman 		return -EMSGSIZE;
108503c05665SEric W. Biederman 
1086b79bda3dSEric W. Biederman 	if (table <= NEIGH_NR_TABLES)
1087b79bda3dSEric W. Biederman 		family = table_to_family[table];
1088b79bda3dSEric W. Biederman 
108903c05665SEric W. Biederman 	via = nla_data(nla);
109003c05665SEric W. Biederman 	via->rtvia_family = family;
109103c05665SEric W. Biederman 	memcpy(via->rtvia_addr, addr, alen);
109203c05665SEric W. Biederman 	return 0;
109303c05665SEric W. Biederman }
109403c05665SEric W. Biederman 
1095966bae33SEric W. Biederman int nla_put_labels(struct sk_buff *skb, int attrtype,
1096966bae33SEric W. Biederman 		   u8 labels, const u32 label[])
1097966bae33SEric W. Biederman {
1098966bae33SEric W. Biederman 	struct nlattr *nla;
1099966bae33SEric W. Biederman 	struct mpls_shim_hdr *nla_label;
1100966bae33SEric W. Biederman 	bool bos;
1101966bae33SEric W. Biederman 	int i;
1102966bae33SEric W. Biederman 	nla = nla_reserve(skb, attrtype, labels*4);
1103966bae33SEric W. Biederman 	if (!nla)
1104966bae33SEric W. Biederman 		return -EMSGSIZE;
1105966bae33SEric W. Biederman 
1106966bae33SEric W. Biederman 	nla_label = nla_data(nla);
1107966bae33SEric W. Biederman 	bos = true;
1108966bae33SEric W. Biederman 	for (i = labels - 1; i >= 0; i--) {
1109966bae33SEric W. Biederman 		nla_label[i] = mpls_entry_encode(label[i], 0, 0, bos);
1110966bae33SEric W. Biederman 		bos = false;
1111966bae33SEric W. Biederman 	}
1112966bae33SEric W. Biederman 
1113966bae33SEric W. Biederman 	return 0;
1114966bae33SEric W. Biederman }
1115face0188SRoopa Prabhu EXPORT_SYMBOL_GPL(nla_put_labels);
1116966bae33SEric W. Biederman 
1117966bae33SEric W. Biederman int nla_get_labels(const struct nlattr *nla,
1118f8efb73cSRoopa Prabhu 		   u32 max_labels, u8 *labels, u32 label[])
1119966bae33SEric W. Biederman {
1120966bae33SEric W. Biederman 	unsigned len = nla_len(nla);
1121966bae33SEric W. Biederman 	unsigned nla_labels;
1122966bae33SEric W. Biederman 	struct mpls_shim_hdr *nla_label;
1123966bae33SEric W. Biederman 	bool bos;
1124966bae33SEric W. Biederman 	int i;
1125966bae33SEric W. Biederman 
1126966bae33SEric W. Biederman 	/* len needs to be an even multiple of 4 (the label size) */
1127966bae33SEric W. Biederman 	if (len & 3)
1128966bae33SEric W. Biederman 		return -EINVAL;
1129966bae33SEric W. Biederman 
1130966bae33SEric W. Biederman 	/* Limit the number of new labels allowed */
1131966bae33SEric W. Biederman 	nla_labels = len/4;
1132966bae33SEric W. Biederman 	if (nla_labels > max_labels)
1133966bae33SEric W. Biederman 		return -EINVAL;
1134966bae33SEric W. Biederman 
1135966bae33SEric W. Biederman 	nla_label = nla_data(nla);
1136966bae33SEric W. Biederman 	bos = true;
1137966bae33SEric W. Biederman 	for (i = nla_labels - 1; i >= 0; i--, bos = false) {
1138966bae33SEric W. Biederman 		struct mpls_entry_decoded dec;
1139966bae33SEric W. Biederman 		dec = mpls_entry_decode(nla_label + i);
1140966bae33SEric W. Biederman 
1141966bae33SEric W. Biederman 		/* Ensure the bottom of stack flag is properly set
1142966bae33SEric W. Biederman 		 * and ttl and tc are both clear.
1143966bae33SEric W. Biederman 		 */
1144966bae33SEric W. Biederman 		if ((dec.bos != bos) || dec.ttl || dec.tc)
1145966bae33SEric W. Biederman 			return -EINVAL;
1146966bae33SEric W. Biederman 
11475a9ab017SRobert Shearman 		switch (dec.label) {
114878f5b899STom Herbert 		case MPLS_LABEL_IMPLNULL:
11495a9ab017SRobert Shearman 			/* RFC3032: This is a label that an LSR may
11505a9ab017SRobert Shearman 			 * assign and distribute, but which never
11515a9ab017SRobert Shearman 			 * actually appears in the encapsulation.
11525a9ab017SRobert Shearman 			 */
11535a9ab017SRobert Shearman 			return -EINVAL;
11545a9ab017SRobert Shearman 		}
11555a9ab017SRobert Shearman 
1156966bae33SEric W. Biederman 		label[i] = dec.label;
1157966bae33SEric W. Biederman 	}
1158966bae33SEric W. Biederman 	*labels = nla_labels;
1159966bae33SEric W. Biederman 	return 0;
1160966bae33SEric W. Biederman }
1161face0188SRoopa Prabhu EXPORT_SYMBOL_GPL(nla_get_labels);
1162966bae33SEric W. Biederman 
1163f8efb73cSRoopa Prabhu int nla_get_via(const struct nlattr *nla, u8 *via_alen,
1164f8efb73cSRoopa Prabhu 		u8 *via_table, u8 via_addr[])
1165f8efb73cSRoopa Prabhu {
1166f8efb73cSRoopa Prabhu 	struct rtvia *via = nla_data(nla);
1167f8efb73cSRoopa Prabhu 	int err = -EINVAL;
1168f8efb73cSRoopa Prabhu 	int alen;
1169f8efb73cSRoopa Prabhu 
1170f8efb73cSRoopa Prabhu 	if (nla_len(nla) < offsetof(struct rtvia, rtvia_addr))
1171f8efb73cSRoopa Prabhu 		goto errout;
1172f8efb73cSRoopa Prabhu 	alen = nla_len(nla) -
1173f8efb73cSRoopa Prabhu 			offsetof(struct rtvia, rtvia_addr);
1174f8efb73cSRoopa Prabhu 	if (alen > MAX_VIA_ALEN)
1175f8efb73cSRoopa Prabhu 		goto errout;
1176f8efb73cSRoopa Prabhu 
1177f8efb73cSRoopa Prabhu 	/* Validate the address family */
1178f8efb73cSRoopa Prabhu 	switch (via->rtvia_family) {
1179f8efb73cSRoopa Prabhu 	case AF_PACKET:
1180f8efb73cSRoopa Prabhu 		*via_table = NEIGH_LINK_TABLE;
1181f8efb73cSRoopa Prabhu 		break;
1182f8efb73cSRoopa Prabhu 	case AF_INET:
1183f8efb73cSRoopa Prabhu 		*via_table = NEIGH_ARP_TABLE;
1184f8efb73cSRoopa Prabhu 		if (alen != 4)
1185f8efb73cSRoopa Prabhu 			goto errout;
1186f8efb73cSRoopa Prabhu 		break;
1187f8efb73cSRoopa Prabhu 	case AF_INET6:
1188f8efb73cSRoopa Prabhu 		*via_table = NEIGH_ND_TABLE;
1189f8efb73cSRoopa Prabhu 		if (alen != 16)
1190f8efb73cSRoopa Prabhu 			goto errout;
1191f8efb73cSRoopa Prabhu 		break;
1192f8efb73cSRoopa Prabhu 	default:
1193f8efb73cSRoopa Prabhu 		/* Unsupported address family */
1194f8efb73cSRoopa Prabhu 		goto errout;
1195f8efb73cSRoopa Prabhu 	}
1196f8efb73cSRoopa Prabhu 
1197f8efb73cSRoopa Prabhu 	memcpy(via_addr, via->rtvia_addr, alen);
1198f8efb73cSRoopa Prabhu 	*via_alen = alen;
1199f8efb73cSRoopa Prabhu 	err = 0;
1200f8efb73cSRoopa Prabhu 
1201f8efb73cSRoopa Prabhu errout:
1202f8efb73cSRoopa Prabhu 	return err;
1203f8efb73cSRoopa Prabhu }
1204f8efb73cSRoopa Prabhu 
120503c05665SEric W. Biederman static int rtm_to_route_config(struct sk_buff *skb,  struct nlmsghdr *nlh,
120603c05665SEric W. Biederman 			       struct mpls_route_config *cfg)
120703c05665SEric W. Biederman {
120803c05665SEric W. Biederman 	struct rtmsg *rtm;
120903c05665SEric W. Biederman 	struct nlattr *tb[RTA_MAX+1];
121003c05665SEric W. Biederman 	int index;
121103c05665SEric W. Biederman 	int err;
121203c05665SEric W. Biederman 
121303c05665SEric W. Biederman 	err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_mpls_policy);
121403c05665SEric W. Biederman 	if (err < 0)
121503c05665SEric W. Biederman 		goto errout;
121603c05665SEric W. Biederman 
121703c05665SEric W. Biederman 	err = -EINVAL;
121803c05665SEric W. Biederman 	rtm = nlmsg_data(nlh);
121903c05665SEric W. Biederman 	memset(cfg, 0, sizeof(*cfg));
122003c05665SEric W. Biederman 
122103c05665SEric W. Biederman 	if (rtm->rtm_family != AF_MPLS)
122203c05665SEric W. Biederman 		goto errout;
122303c05665SEric W. Biederman 	if (rtm->rtm_dst_len != 20)
122403c05665SEric W. Biederman 		goto errout;
122503c05665SEric W. Biederman 	if (rtm->rtm_src_len != 0)
122603c05665SEric W. Biederman 		goto errout;
122703c05665SEric W. Biederman 	if (rtm->rtm_tos != 0)
122803c05665SEric W. Biederman 		goto errout;
122903c05665SEric W. Biederman 	if (rtm->rtm_table != RT_TABLE_MAIN)
123003c05665SEric W. Biederman 		goto errout;
123103c05665SEric W. Biederman 	/* Any value is acceptable for rtm_protocol */
123203c05665SEric W. Biederman 
123303c05665SEric W. Biederman 	/* As mpls uses destination specific addresses
123403c05665SEric W. Biederman 	 * (or source specific address in the case of multicast)
123503c05665SEric W. Biederman 	 * all addresses have universal scope.
123603c05665SEric W. Biederman 	 */
123703c05665SEric W. Biederman 	if (rtm->rtm_scope != RT_SCOPE_UNIVERSE)
123803c05665SEric W. Biederman 		goto errout;
123903c05665SEric W. Biederman 	if (rtm->rtm_type != RTN_UNICAST)
124003c05665SEric W. Biederman 		goto errout;
124103c05665SEric W. Biederman 	if (rtm->rtm_flags != 0)
124203c05665SEric W. Biederman 		goto errout;
124303c05665SEric W. Biederman 
124403c05665SEric W. Biederman 	cfg->rc_label		= LABEL_NOT_SPECIFIED;
124503c05665SEric W. Biederman 	cfg->rc_protocol	= rtm->rtm_protocol;
1246eb7809f0SRobert Shearman 	cfg->rc_via_table	= MPLS_NEIGH_TABLE_UNSPEC;
124703c05665SEric W. Biederman 	cfg->rc_nlflags		= nlh->nlmsg_flags;
124803c05665SEric W. Biederman 	cfg->rc_nlinfo.portid	= NETLINK_CB(skb).portid;
124903c05665SEric W. Biederman 	cfg->rc_nlinfo.nlh	= nlh;
125003c05665SEric W. Biederman 	cfg->rc_nlinfo.nl_net	= sock_net(skb->sk);
125103c05665SEric W. Biederman 
125203c05665SEric W. Biederman 	for (index = 0; index <= RTA_MAX; index++) {
125303c05665SEric W. Biederman 		struct nlattr *nla = tb[index];
125403c05665SEric W. Biederman 		if (!nla)
125503c05665SEric W. Biederman 			continue;
125603c05665SEric W. Biederman 
125703c05665SEric W. Biederman 		switch (index) {
125803c05665SEric W. Biederman 		case RTA_OIF:
125903c05665SEric W. Biederman 			cfg->rc_ifindex = nla_get_u32(nla);
126003c05665SEric W. Biederman 			break;
126103c05665SEric W. Biederman 		case RTA_NEWDST:
126203c05665SEric W. Biederman 			if (nla_get_labels(nla, MAX_NEW_LABELS,
126303c05665SEric W. Biederman 					   &cfg->rc_output_labels,
126403c05665SEric W. Biederman 					   cfg->rc_output_label))
126503c05665SEric W. Biederman 				goto errout;
126603c05665SEric W. Biederman 			break;
126703c05665SEric W. Biederman 		case RTA_DST:
126803c05665SEric W. Biederman 		{
1269f8efb73cSRoopa Prabhu 			u8 label_count;
127003c05665SEric W. Biederman 			if (nla_get_labels(nla, 1, &label_count,
127103c05665SEric W. Biederman 					   &cfg->rc_label))
127203c05665SEric W. Biederman 				goto errout;
127303c05665SEric W. Biederman 
1274a6affd24SRobert Shearman 			/* Reserved labels may not be set */
1275a6affd24SRobert Shearman 			if (cfg->rc_label < MPLS_LABEL_FIRST_UNRESERVED)
127603c05665SEric W. Biederman 				goto errout;
127703c05665SEric W. Biederman 
127803c05665SEric W. Biederman 			break;
127903c05665SEric W. Biederman 		}
128003c05665SEric W. Biederman 		case RTA_VIA:
128103c05665SEric W. Biederman 		{
1282f8efb73cSRoopa Prabhu 			if (nla_get_via(nla, &cfg->rc_via_alen,
1283f8efb73cSRoopa Prabhu 					&cfg->rc_via_table, cfg->rc_via))
128403c05665SEric W. Biederman 				goto errout;
128503c05665SEric W. Biederman 			break;
128603c05665SEric W. Biederman 		}
1287f8efb73cSRoopa Prabhu 		case RTA_MULTIPATH:
1288f8efb73cSRoopa Prabhu 		{
1289f8efb73cSRoopa Prabhu 			cfg->rc_mp = nla_data(nla);
1290f8efb73cSRoopa Prabhu 			cfg->rc_mp_len = nla_len(nla);
129103c05665SEric W. Biederman 			break;
129203c05665SEric W. Biederman 		}
129303c05665SEric W. Biederman 		default:
129403c05665SEric W. Biederman 			/* Unsupported attribute */
129503c05665SEric W. Biederman 			goto errout;
129603c05665SEric W. Biederman 		}
129703c05665SEric W. Biederman 	}
129803c05665SEric W. Biederman 
129903c05665SEric W. Biederman 	err = 0;
130003c05665SEric W. Biederman errout:
130103c05665SEric W. Biederman 	return err;
130203c05665SEric W. Biederman }
130303c05665SEric W. Biederman 
130403c05665SEric W. Biederman static int mpls_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh)
130503c05665SEric W. Biederman {
130603c05665SEric W. Biederman 	struct mpls_route_config cfg;
130703c05665SEric W. Biederman 	int err;
130803c05665SEric W. Biederman 
130903c05665SEric W. Biederman 	err = rtm_to_route_config(skb, nlh, &cfg);
131003c05665SEric W. Biederman 	if (err < 0)
131103c05665SEric W. Biederman 		return err;
131203c05665SEric W. Biederman 
131303c05665SEric W. Biederman 	return mpls_route_del(&cfg);
131403c05665SEric W. Biederman }
131503c05665SEric W. Biederman 
131603c05665SEric W. Biederman 
131703c05665SEric W. Biederman static int mpls_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh)
131803c05665SEric W. Biederman {
131903c05665SEric W. Biederman 	struct mpls_route_config cfg;
132003c05665SEric W. Biederman 	int err;
132103c05665SEric W. Biederman 
132203c05665SEric W. Biederman 	err = rtm_to_route_config(skb, nlh, &cfg);
132303c05665SEric W. Biederman 	if (err < 0)
132403c05665SEric W. Biederman 		return err;
132503c05665SEric W. Biederman 
132603c05665SEric W. Biederman 	return mpls_route_add(&cfg);
132703c05665SEric W. Biederman }
132803c05665SEric W. Biederman 
132903c05665SEric W. Biederman static int mpls_dump_route(struct sk_buff *skb, u32 portid, u32 seq, int event,
133003c05665SEric W. Biederman 			   u32 label, struct mpls_route *rt, int flags)
133103c05665SEric W. Biederman {
133219d0c341SEric W. Biederman 	struct net_device *dev;
133303c05665SEric W. Biederman 	struct nlmsghdr *nlh;
133403c05665SEric W. Biederman 	struct rtmsg *rtm;
133503c05665SEric W. Biederman 
133603c05665SEric W. Biederman 	nlh = nlmsg_put(skb, portid, seq, event, sizeof(*rtm), flags);
133703c05665SEric W. Biederman 	if (nlh == NULL)
133803c05665SEric W. Biederman 		return -EMSGSIZE;
133903c05665SEric W. Biederman 
134003c05665SEric W. Biederman 	rtm = nlmsg_data(nlh);
134103c05665SEric W. Biederman 	rtm->rtm_family = AF_MPLS;
134203c05665SEric W. Biederman 	rtm->rtm_dst_len = 20;
134303c05665SEric W. Biederman 	rtm->rtm_src_len = 0;
134403c05665SEric W. Biederman 	rtm->rtm_tos = 0;
134503c05665SEric W. Biederman 	rtm->rtm_table = RT_TABLE_MAIN;
134603c05665SEric W. Biederman 	rtm->rtm_protocol = rt->rt_protocol;
134703c05665SEric W. Biederman 	rtm->rtm_scope = RT_SCOPE_UNIVERSE;
134803c05665SEric W. Biederman 	rtm->rtm_type = RTN_UNICAST;
134903c05665SEric W. Biederman 	rtm->rtm_flags = 0;
135003c05665SEric W. Biederman 
135103c05665SEric W. Biederman 	if (nla_put_labels(skb, RTA_DST, 1, &label))
135203c05665SEric W. Biederman 		goto nla_put_failure;
1353f8efb73cSRoopa Prabhu 	if (rt->rt_nhn == 1) {
1354cf4b24f0SRobert Shearman 		const struct mpls_nh *nh = rt->rt_nh;
1355f8efb73cSRoopa Prabhu 
1356f8efb73cSRoopa Prabhu 		if (nh->nh_labels &&
1357f8efb73cSRoopa Prabhu 		    nla_put_labels(skb, RTA_NEWDST, nh->nh_labels,
1358f8efb73cSRoopa Prabhu 				   nh->nh_label))
1359f8efb73cSRoopa Prabhu 			goto nla_put_failure;
1360eb7809f0SRobert Shearman 		if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC &&
136172dcac96SRobert Shearman 		    nla_put_via(skb, nh->nh_via_table, mpls_nh_via(rt, nh),
1362f8efb73cSRoopa Prabhu 				nh->nh_via_alen))
1363f8efb73cSRoopa Prabhu 			goto nla_put_failure;
1364f8efb73cSRoopa Prabhu 		dev = rtnl_dereference(nh->nh_dev);
1365f8efb73cSRoopa Prabhu 		if (dev && nla_put_u32(skb, RTA_OIF, dev->ifindex))
1366f8efb73cSRoopa Prabhu 			goto nla_put_failure;
1367c89359a4SRoopa Prabhu 		if (nh->nh_flags & RTNH_F_LINKDOWN)
1368c89359a4SRoopa Prabhu 			rtm->rtm_flags |= RTNH_F_LINKDOWN;
1369c89359a4SRoopa Prabhu 		if (nh->nh_flags & RTNH_F_DEAD)
1370c89359a4SRoopa Prabhu 			rtm->rtm_flags |= RTNH_F_DEAD;
1371f8efb73cSRoopa Prabhu 	} else {
1372f8efb73cSRoopa Prabhu 		struct rtnexthop *rtnh;
1373f8efb73cSRoopa Prabhu 		struct nlattr *mp;
1374c89359a4SRoopa Prabhu 		int dead = 0;
1375c89359a4SRoopa Prabhu 		int linkdown = 0;
1376f8efb73cSRoopa Prabhu 
1377f8efb73cSRoopa Prabhu 		mp = nla_nest_start(skb, RTA_MULTIPATH);
1378f8efb73cSRoopa Prabhu 		if (!mp)
1379f8efb73cSRoopa Prabhu 			goto nla_put_failure;
1380f8efb73cSRoopa Prabhu 
1381f8efb73cSRoopa Prabhu 		for_nexthops(rt) {
1382f8efb73cSRoopa Prabhu 			rtnh = nla_reserve_nohdr(skb, sizeof(*rtnh));
1383f8efb73cSRoopa Prabhu 			if (!rtnh)
1384f8efb73cSRoopa Prabhu 				goto nla_put_failure;
1385f8efb73cSRoopa Prabhu 
1386f8efb73cSRoopa Prabhu 			dev = rtnl_dereference(nh->nh_dev);
1387f8efb73cSRoopa Prabhu 			if (dev)
1388f8efb73cSRoopa Prabhu 				rtnh->rtnh_ifindex = dev->ifindex;
1389c89359a4SRoopa Prabhu 			if (nh->nh_flags & RTNH_F_LINKDOWN) {
1390c89359a4SRoopa Prabhu 				rtnh->rtnh_flags |= RTNH_F_LINKDOWN;
1391c89359a4SRoopa Prabhu 				linkdown++;
1392c89359a4SRoopa Prabhu 			}
1393c89359a4SRoopa Prabhu 			if (nh->nh_flags & RTNH_F_DEAD) {
1394c89359a4SRoopa Prabhu 				rtnh->rtnh_flags |= RTNH_F_DEAD;
1395c89359a4SRoopa Prabhu 				dead++;
1396c89359a4SRoopa Prabhu 			}
1397c89359a4SRoopa Prabhu 
1398f8efb73cSRoopa Prabhu 			if (nh->nh_labels && nla_put_labels(skb, RTA_NEWDST,
1399f8efb73cSRoopa Prabhu 							    nh->nh_labels,
1400f8efb73cSRoopa Prabhu 							    nh->nh_label))
1401f8efb73cSRoopa Prabhu 				goto nla_put_failure;
1402f20367dfSRobert Shearman 			if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC &&
1403f20367dfSRobert Shearman 			    nla_put_via(skb, nh->nh_via_table,
1404cf4b24f0SRobert Shearman 					mpls_nh_via(rt, nh),
1405f8efb73cSRoopa Prabhu 					nh->nh_via_alen))
1406f8efb73cSRoopa Prabhu 				goto nla_put_failure;
1407f8efb73cSRoopa Prabhu 
1408f8efb73cSRoopa Prabhu 			/* length of rtnetlink header + attributes */
1409f8efb73cSRoopa Prabhu 			rtnh->rtnh_len = nlmsg_get_pos(skb) - (void *)rtnh;
1410f8efb73cSRoopa Prabhu 		} endfor_nexthops(rt);
1411f8efb73cSRoopa Prabhu 
1412c89359a4SRoopa Prabhu 		if (linkdown == rt->rt_nhn)
1413c89359a4SRoopa Prabhu 			rtm->rtm_flags |= RTNH_F_LINKDOWN;
1414c89359a4SRoopa Prabhu 		if (dead == rt->rt_nhn)
1415c89359a4SRoopa Prabhu 			rtm->rtm_flags |= RTNH_F_DEAD;
1416c89359a4SRoopa Prabhu 
1417f8efb73cSRoopa Prabhu 		nla_nest_end(skb, mp);
1418f8efb73cSRoopa Prabhu 	}
141903c05665SEric W. Biederman 
142003c05665SEric W. Biederman 	nlmsg_end(skb, nlh);
142103c05665SEric W. Biederman 	return 0;
142203c05665SEric W. Biederman 
142303c05665SEric W. Biederman nla_put_failure:
142403c05665SEric W. Biederman 	nlmsg_cancel(skb, nlh);
142503c05665SEric W. Biederman 	return -EMSGSIZE;
142603c05665SEric W. Biederman }
142703c05665SEric W. Biederman 
142803c05665SEric W. Biederman static int mpls_dump_routes(struct sk_buff *skb, struct netlink_callback *cb)
142903c05665SEric W. Biederman {
143003c05665SEric W. Biederman 	struct net *net = sock_net(skb->sk);
143119d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
143219d0c341SEric W. Biederman 	size_t platform_labels;
143303c05665SEric W. Biederman 	unsigned int index;
143403c05665SEric W. Biederman 
143503c05665SEric W. Biederman 	ASSERT_RTNL();
143603c05665SEric W. Biederman 
143703c05665SEric W. Biederman 	index = cb->args[0];
1438a6affd24SRobert Shearman 	if (index < MPLS_LABEL_FIRST_UNRESERVED)
1439a6affd24SRobert Shearman 		index = MPLS_LABEL_FIRST_UNRESERVED;
144003c05665SEric W. Biederman 
144119d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
144219d0c341SEric W. Biederman 	platform_labels = net->mpls.platform_labels;
144319d0c341SEric W. Biederman 	for (; index < platform_labels; index++) {
144403c05665SEric W. Biederman 		struct mpls_route *rt;
144519d0c341SEric W. Biederman 		rt = rtnl_dereference(platform_label[index]);
144603c05665SEric W. Biederman 		if (!rt)
144703c05665SEric W. Biederman 			continue;
144803c05665SEric W. Biederman 
144903c05665SEric W. Biederman 		if (mpls_dump_route(skb, NETLINK_CB(cb->skb).portid,
145003c05665SEric W. Biederman 				    cb->nlh->nlmsg_seq, RTM_NEWROUTE,
145103c05665SEric W. Biederman 				    index, rt, NLM_F_MULTI) < 0)
145203c05665SEric W. Biederman 			break;
145303c05665SEric W. Biederman 	}
145403c05665SEric W. Biederman 	cb->args[0] = index;
145503c05665SEric W. Biederman 
145603c05665SEric W. Biederman 	return skb->len;
145703c05665SEric W. Biederman }
145803c05665SEric W. Biederman 
14598de147dcSEric W. Biederman static inline size_t lfib_nlmsg_size(struct mpls_route *rt)
14608de147dcSEric W. Biederman {
14618de147dcSEric W. Biederman 	size_t payload =
14628de147dcSEric W. Biederman 		NLMSG_ALIGN(sizeof(struct rtmsg))
14638de147dcSEric W. Biederman 		+ nla_total_size(4);			/* RTA_DST */
1464f8efb73cSRoopa Prabhu 
1465f8efb73cSRoopa Prabhu 	if (rt->rt_nhn == 1) {
1466f8efb73cSRoopa Prabhu 		struct mpls_nh *nh = rt->rt_nh;
1467f8efb73cSRoopa Prabhu 
1468f8efb73cSRoopa Prabhu 		if (nh->nh_dev)
1469f8efb73cSRoopa Prabhu 			payload += nla_total_size(4); /* RTA_OIF */
1470eb7809f0SRobert Shearman 		if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC) /* RTA_VIA */
147172dcac96SRobert Shearman 			payload += nla_total_size(2 + nh->nh_via_alen);
1472f8efb73cSRoopa Prabhu 		if (nh->nh_labels) /* RTA_NEWDST */
1473f8efb73cSRoopa Prabhu 			payload += nla_total_size(nh->nh_labels * 4);
1474f8efb73cSRoopa Prabhu 	} else {
1475f8efb73cSRoopa Prabhu 		/* each nexthop is packed in an attribute */
1476f8efb73cSRoopa Prabhu 		size_t nhsize = 0;
1477f8efb73cSRoopa Prabhu 
1478f8efb73cSRoopa Prabhu 		for_nexthops(rt) {
1479f8efb73cSRoopa Prabhu 			nhsize += nla_total_size(sizeof(struct rtnexthop));
1480f20367dfSRobert Shearman 			/* RTA_VIA */
1481f20367dfSRobert Shearman 			if (nh->nh_via_table != MPLS_NEIGH_TABLE_UNSPEC)
1482f8efb73cSRoopa Prabhu 				nhsize += nla_total_size(2 + nh->nh_via_alen);
1483f8efb73cSRoopa Prabhu 			if (nh->nh_labels)
1484f8efb73cSRoopa Prabhu 				nhsize += nla_total_size(nh->nh_labels * 4);
1485f8efb73cSRoopa Prabhu 		} endfor_nexthops(rt);
1486f8efb73cSRoopa Prabhu 		/* nested attribute */
1487f8efb73cSRoopa Prabhu 		payload += nla_total_size(nhsize);
1488f8efb73cSRoopa Prabhu 	}
1489f8efb73cSRoopa Prabhu 
14908de147dcSEric W. Biederman 	return payload;
14918de147dcSEric W. Biederman }
14928de147dcSEric W. Biederman 
14938de147dcSEric W. Biederman static void rtmsg_lfib(int event, u32 label, struct mpls_route *rt,
14948de147dcSEric W. Biederman 		       struct nlmsghdr *nlh, struct net *net, u32 portid,
14958de147dcSEric W. Biederman 		       unsigned int nlm_flags)
14968de147dcSEric W. Biederman {
14978de147dcSEric W. Biederman 	struct sk_buff *skb;
14988de147dcSEric W. Biederman 	u32 seq = nlh ? nlh->nlmsg_seq : 0;
14998de147dcSEric W. Biederman 	int err = -ENOBUFS;
15008de147dcSEric W. Biederman 
15018de147dcSEric W. Biederman 	skb = nlmsg_new(lfib_nlmsg_size(rt), GFP_KERNEL);
15028de147dcSEric W. Biederman 	if (skb == NULL)
15038de147dcSEric W. Biederman 		goto errout;
15048de147dcSEric W. Biederman 
15058de147dcSEric W. Biederman 	err = mpls_dump_route(skb, portid, seq, event, label, rt, nlm_flags);
15068de147dcSEric W. Biederman 	if (err < 0) {
15078de147dcSEric W. Biederman 		/* -EMSGSIZE implies BUG in lfib_nlmsg_size */
15088de147dcSEric W. Biederman 		WARN_ON(err == -EMSGSIZE);
15098de147dcSEric W. Biederman 		kfree_skb(skb);
15108de147dcSEric W. Biederman 		goto errout;
15118de147dcSEric W. Biederman 	}
15128de147dcSEric W. Biederman 	rtnl_notify(skb, net, portid, RTNLGRP_MPLS_ROUTE, nlh, GFP_KERNEL);
15138de147dcSEric W. Biederman 
15148de147dcSEric W. Biederman 	return;
15158de147dcSEric W. Biederman errout:
15168de147dcSEric W. Biederman 	if (err < 0)
15178de147dcSEric W. Biederman 		rtnl_set_sk_err(net, RTNLGRP_MPLS_ROUTE, err);
15188de147dcSEric W. Biederman }
15198de147dcSEric W. Biederman 
15207720c01fSEric W. Biederman static int resize_platform_label_table(struct net *net, size_t limit)
15217720c01fSEric W. Biederman {
15227720c01fSEric W. Biederman 	size_t size = sizeof(struct mpls_route *) * limit;
15237720c01fSEric W. Biederman 	size_t old_limit;
15247720c01fSEric W. Biederman 	size_t cp_size;
15257720c01fSEric W. Biederman 	struct mpls_route __rcu **labels = NULL, **old;
15267720c01fSEric W. Biederman 	struct mpls_route *rt0 = NULL, *rt2 = NULL;
15277720c01fSEric W. Biederman 	unsigned index;
15287720c01fSEric W. Biederman 
15297720c01fSEric W. Biederman 	if (size) {
15307720c01fSEric W. Biederman 		labels = kzalloc(size, GFP_KERNEL | __GFP_NOWARN | __GFP_NORETRY);
15317720c01fSEric W. Biederman 		if (!labels)
15327720c01fSEric W. Biederman 			labels = vzalloc(size);
15337720c01fSEric W. Biederman 
15347720c01fSEric W. Biederman 		if (!labels)
15357720c01fSEric W. Biederman 			goto nolabels;
15367720c01fSEric W. Biederman 	}
15377720c01fSEric W. Biederman 
15387720c01fSEric W. Biederman 	/* In case the predefined labels need to be populated */
153978f5b899STom Herbert 	if (limit > MPLS_LABEL_IPV4NULL) {
15407720c01fSEric W. Biederman 		struct net_device *lo = net->loopback_dev;
1541cf4b24f0SRobert Shearman 		rt0 = mpls_rt_alloc(1, lo->addr_len);
15427720c01fSEric W. Biederman 		if (!rt0)
15437720c01fSEric W. Biederman 			goto nort0;
1544f8efb73cSRoopa Prabhu 		RCU_INIT_POINTER(rt0->rt_nh->nh_dev, lo);
15457720c01fSEric W. Biederman 		rt0->rt_protocol = RTPROT_KERNEL;
1546118d5234SRobert Shearman 		rt0->rt_payload_type = MPT_IPV4;
1547f8efb73cSRoopa Prabhu 		rt0->rt_nh->nh_via_table = NEIGH_LINK_TABLE;
1548b4e04fc7SRobert Shearman 		rt0->rt_nh->nh_via_alen = lo->addr_len;
1549cf4b24f0SRobert Shearman 		memcpy(__mpls_nh_via(rt0, rt0->rt_nh), lo->dev_addr,
1550cf4b24f0SRobert Shearman 		       lo->addr_len);
15517720c01fSEric W. Biederman 	}
155278f5b899STom Herbert 	if (limit > MPLS_LABEL_IPV6NULL) {
15537720c01fSEric W. Biederman 		struct net_device *lo = net->loopback_dev;
1554cf4b24f0SRobert Shearman 		rt2 = mpls_rt_alloc(1, lo->addr_len);
15557720c01fSEric W. Biederman 		if (!rt2)
15567720c01fSEric W. Biederman 			goto nort2;
1557f8efb73cSRoopa Prabhu 		RCU_INIT_POINTER(rt2->rt_nh->nh_dev, lo);
15587720c01fSEric W. Biederman 		rt2->rt_protocol = RTPROT_KERNEL;
1559118d5234SRobert Shearman 		rt2->rt_payload_type = MPT_IPV6;
1560f8efb73cSRoopa Prabhu 		rt2->rt_nh->nh_via_table = NEIGH_LINK_TABLE;
1561b4e04fc7SRobert Shearman 		rt2->rt_nh->nh_via_alen = lo->addr_len;
1562cf4b24f0SRobert Shearman 		memcpy(__mpls_nh_via(rt2, rt2->rt_nh), lo->dev_addr,
1563cf4b24f0SRobert Shearman 		       lo->addr_len);
15647720c01fSEric W. Biederman 	}
15657720c01fSEric W. Biederman 
15667720c01fSEric W. Biederman 	rtnl_lock();
15677720c01fSEric W. Biederman 	/* Remember the original table */
156819d0c341SEric W. Biederman 	old = rtnl_dereference(net->mpls.platform_label);
15697720c01fSEric W. Biederman 	old_limit = net->mpls.platform_labels;
15707720c01fSEric W. Biederman 
15717720c01fSEric W. Biederman 	/* Free any labels beyond the new table */
15727720c01fSEric W. Biederman 	for (index = limit; index < old_limit; index++)
1573f8efb73cSRoopa Prabhu 		mpls_route_update(net, index, NULL, NULL);
15747720c01fSEric W. Biederman 
15757720c01fSEric W. Biederman 	/* Copy over the old labels */
15767720c01fSEric W. Biederman 	cp_size = size;
15777720c01fSEric W. Biederman 	if (old_limit < limit)
15787720c01fSEric W. Biederman 		cp_size = old_limit * sizeof(struct mpls_route *);
15797720c01fSEric W. Biederman 
15807720c01fSEric W. Biederman 	memcpy(labels, old, cp_size);
15817720c01fSEric W. Biederman 
15827720c01fSEric W. Biederman 	/* If needed set the predefined labels */
158378f5b899STom Herbert 	if ((old_limit <= MPLS_LABEL_IPV6NULL) &&
158478f5b899STom Herbert 	    (limit > MPLS_LABEL_IPV6NULL)) {
158578f5b899STom Herbert 		RCU_INIT_POINTER(labels[MPLS_LABEL_IPV6NULL], rt2);
15867720c01fSEric W. Biederman 		rt2 = NULL;
15877720c01fSEric W. Biederman 	}
15887720c01fSEric W. Biederman 
158978f5b899STom Herbert 	if ((old_limit <= MPLS_LABEL_IPV4NULL) &&
159078f5b899STom Herbert 	    (limit > MPLS_LABEL_IPV4NULL)) {
159178f5b899STom Herbert 		RCU_INIT_POINTER(labels[MPLS_LABEL_IPV4NULL], rt0);
15927720c01fSEric W. Biederman 		rt0 = NULL;
15937720c01fSEric W. Biederman 	}
15947720c01fSEric W. Biederman 
15957720c01fSEric W. Biederman 	/* Update the global pointers */
15967720c01fSEric W. Biederman 	net->mpls.platform_labels = limit;
159719d0c341SEric W. Biederman 	rcu_assign_pointer(net->mpls.platform_label, labels);
15987720c01fSEric W. Biederman 
15997720c01fSEric W. Biederman 	rtnl_unlock();
16007720c01fSEric W. Biederman 
16017720c01fSEric W. Biederman 	mpls_rt_free(rt2);
16027720c01fSEric W. Biederman 	mpls_rt_free(rt0);
16037720c01fSEric W. Biederman 
16047720c01fSEric W. Biederman 	if (old) {
16057720c01fSEric W. Biederman 		synchronize_rcu();
16067720c01fSEric W. Biederman 		kvfree(old);
16077720c01fSEric W. Biederman 	}
16087720c01fSEric W. Biederman 	return 0;
16097720c01fSEric W. Biederman 
16107720c01fSEric W. Biederman nort2:
16117720c01fSEric W. Biederman 	mpls_rt_free(rt0);
16127720c01fSEric W. Biederman nort0:
16137720c01fSEric W. Biederman 	kvfree(labels);
16147720c01fSEric W. Biederman nolabels:
16157720c01fSEric W. Biederman 	return -ENOMEM;
16167720c01fSEric W. Biederman }
16177720c01fSEric W. Biederman 
16187720c01fSEric W. Biederman static int mpls_platform_labels(struct ctl_table *table, int write,
16197720c01fSEric W. Biederman 				void __user *buffer, size_t *lenp, loff_t *ppos)
16207720c01fSEric W. Biederman {
16217720c01fSEric W. Biederman 	struct net *net = table->data;
16227720c01fSEric W. Biederman 	int platform_labels = net->mpls.platform_labels;
16237720c01fSEric W. Biederman 	int ret;
16247720c01fSEric W. Biederman 	struct ctl_table tmp = {
16257720c01fSEric W. Biederman 		.procname	= table->procname,
16267720c01fSEric W. Biederman 		.data		= &platform_labels,
16277720c01fSEric W. Biederman 		.maxlen		= sizeof(int),
16287720c01fSEric W. Biederman 		.mode		= table->mode,
16297720c01fSEric W. Biederman 		.extra1		= &zero,
16307720c01fSEric W. Biederman 		.extra2		= &label_limit,
16317720c01fSEric W. Biederman 	};
16327720c01fSEric W. Biederman 
16337720c01fSEric W. Biederman 	ret = proc_dointvec_minmax(&tmp, write, buffer, lenp, ppos);
16347720c01fSEric W. Biederman 
16357720c01fSEric W. Biederman 	if (write && ret == 0)
16367720c01fSEric W. Biederman 		ret = resize_platform_label_table(net, platform_labels);
16377720c01fSEric W. Biederman 
16387720c01fSEric W. Biederman 	return ret;
16397720c01fSEric W. Biederman }
16407720c01fSEric W. Biederman 
164137bde799SRobert Shearman static const struct ctl_table mpls_table[] = {
16427720c01fSEric W. Biederman 	{
16437720c01fSEric W. Biederman 		.procname	= "platform_labels",
16447720c01fSEric W. Biederman 		.data		= NULL,
16457720c01fSEric W. Biederman 		.maxlen		= sizeof(int),
16467720c01fSEric W. Biederman 		.mode		= 0644,
16477720c01fSEric W. Biederman 		.proc_handler	= mpls_platform_labels,
16487720c01fSEric W. Biederman 	},
16497720c01fSEric W. Biederman 	{ }
16507720c01fSEric W. Biederman };
16517720c01fSEric W. Biederman 
16520189197fSEric W. Biederman static int mpls_net_init(struct net *net)
16530189197fSEric W. Biederman {
16547720c01fSEric W. Biederman 	struct ctl_table *table;
16557720c01fSEric W. Biederman 
16560189197fSEric W. Biederman 	net->mpls.platform_labels = 0;
16570189197fSEric W. Biederman 	net->mpls.platform_label = NULL;
16580189197fSEric W. Biederman 
16597720c01fSEric W. Biederman 	table = kmemdup(mpls_table, sizeof(mpls_table), GFP_KERNEL);
16607720c01fSEric W. Biederman 	if (table == NULL)
16617720c01fSEric W. Biederman 		return -ENOMEM;
16627720c01fSEric W. Biederman 
16637720c01fSEric W. Biederman 	table[0].data = net;
16647720c01fSEric W. Biederman 	net->mpls.ctl = register_net_sysctl(net, "net/mpls", table);
16656ea3c9d5SNikolay Aleksandrov 	if (net->mpls.ctl == NULL) {
16666ea3c9d5SNikolay Aleksandrov 		kfree(table);
16677720c01fSEric W. Biederman 		return -ENOMEM;
16686ea3c9d5SNikolay Aleksandrov 	}
16697720c01fSEric W. Biederman 
16700189197fSEric W. Biederman 	return 0;
16710189197fSEric W. Biederman }
16720189197fSEric W. Biederman 
16730189197fSEric W. Biederman static void mpls_net_exit(struct net *net)
16740189197fSEric W. Biederman {
167519d0c341SEric W. Biederman 	struct mpls_route __rcu **platform_label;
167619d0c341SEric W. Biederman 	size_t platform_labels;
16777720c01fSEric W. Biederman 	struct ctl_table *table;
16780189197fSEric W. Biederman 	unsigned int index;
16790189197fSEric W. Biederman 
16807720c01fSEric W. Biederman 	table = net->mpls.ctl->ctl_table_arg;
16817720c01fSEric W. Biederman 	unregister_net_sysctl_table(net->mpls.ctl);
16827720c01fSEric W. Biederman 	kfree(table);
16837720c01fSEric W. Biederman 
168419d0c341SEric W. Biederman 	/* An rcu grace period has passed since there was a device in
168519d0c341SEric W. Biederman 	 * the network namespace (and thus the last in flight packet)
16860189197fSEric W. Biederman 	 * left this network namespace.  This is because
16870189197fSEric W. Biederman 	 * unregister_netdevice_many and netdev_run_todo has completed
16880189197fSEric W. Biederman 	 * for each network device that was in this network namespace.
16890189197fSEric W. Biederman 	 *
16900189197fSEric W. Biederman 	 * As such no additional rcu synchronization is necessary when
16910189197fSEric W. Biederman 	 * freeing the platform_label table.
16920189197fSEric W. Biederman 	 */
16930189197fSEric W. Biederman 	rtnl_lock();
169419d0c341SEric W. Biederman 	platform_label = rtnl_dereference(net->mpls.platform_label);
169519d0c341SEric W. Biederman 	platform_labels = net->mpls.platform_labels;
169619d0c341SEric W. Biederman 	for (index = 0; index < platform_labels; index++) {
169719d0c341SEric W. Biederman 		struct mpls_route *rt = rtnl_dereference(platform_label[index]);
169819d0c341SEric W. Biederman 		RCU_INIT_POINTER(platform_label[index], NULL);
16990189197fSEric W. Biederman 		mpls_rt_free(rt);
17000189197fSEric W. Biederman 	}
17010189197fSEric W. Biederman 	rtnl_unlock();
17020189197fSEric W. Biederman 
170319d0c341SEric W. Biederman 	kvfree(platform_label);
17040189197fSEric W. Biederman }
17050189197fSEric W. Biederman 
17060189197fSEric W. Biederman static struct pernet_operations mpls_net_ops = {
17070189197fSEric W. Biederman 	.init = mpls_net_init,
17080189197fSEric W. Biederman 	.exit = mpls_net_exit,
17090189197fSEric W. Biederman };
17100189197fSEric W. Biederman 
17110189197fSEric W. Biederman static int __init mpls_init(void)
17120189197fSEric W. Biederman {
17130189197fSEric W. Biederman 	int err;
17140189197fSEric W. Biederman 
17150189197fSEric W. Biederman 	BUILD_BUG_ON(sizeof(struct mpls_shim_hdr) != 4);
17160189197fSEric W. Biederman 
17170189197fSEric W. Biederman 	err = register_pernet_subsys(&mpls_net_ops);
17180189197fSEric W. Biederman 	if (err)
17190189197fSEric W. Biederman 		goto out;
17200189197fSEric W. Biederman 
17210189197fSEric W. Biederman 	err = register_netdevice_notifier(&mpls_dev_notifier);
17220189197fSEric W. Biederman 	if (err)
17230189197fSEric W. Biederman 		goto out_unregister_pernet;
17240189197fSEric W. Biederman 
17250189197fSEric W. Biederman 	dev_add_pack(&mpls_packet_type);
17260189197fSEric W. Biederman 
172703c05665SEric W. Biederman 	rtnl_register(PF_MPLS, RTM_NEWROUTE, mpls_rtm_newroute, NULL, NULL);
172803c05665SEric W. Biederman 	rtnl_register(PF_MPLS, RTM_DELROUTE, mpls_rtm_delroute, NULL, NULL);
172903c05665SEric W. Biederman 	rtnl_register(PF_MPLS, RTM_GETROUTE, NULL, mpls_dump_routes, NULL);
17300189197fSEric W. Biederman 	err = 0;
17310189197fSEric W. Biederman out:
17320189197fSEric W. Biederman 	return err;
17330189197fSEric W. Biederman 
17340189197fSEric W. Biederman out_unregister_pernet:
17350189197fSEric W. Biederman 	unregister_pernet_subsys(&mpls_net_ops);
17360189197fSEric W. Biederman 	goto out;
17370189197fSEric W. Biederman }
17380189197fSEric W. Biederman module_init(mpls_init);
17390189197fSEric W. Biederman 
17400189197fSEric W. Biederman static void __exit mpls_exit(void)
17410189197fSEric W. Biederman {
174203c05665SEric W. Biederman 	rtnl_unregister_all(PF_MPLS);
17430189197fSEric W. Biederman 	dev_remove_pack(&mpls_packet_type);
17440189197fSEric W. Biederman 	unregister_netdevice_notifier(&mpls_dev_notifier);
17450189197fSEric W. Biederman 	unregister_pernet_subsys(&mpls_net_ops);
17460189197fSEric W. Biederman }
17470189197fSEric W. Biederman module_exit(mpls_exit);
17480189197fSEric W. Biederman 
17490189197fSEric W. Biederman MODULE_DESCRIPTION("MultiProtocol Label Switching");
17500189197fSEric W. Biederman MODULE_LICENSE("GPL v2");
17510189197fSEric W. Biederman MODULE_ALIAS_NETPROTO(PF_MPLS);
1752