xref: /linux/net/ipv6/exthdrs.c (revision 4413e16d9d21673bb5048a2e542f1aaa00015c2e)
1 /*
2  *	Extension Header handling for IPv6
3  *	Linux INET6 implementation
4  *
5  *	Authors:
6  *	Pedro Roque		<roque@di.fc.ul.pt>
7  *	Andi Kleen		<ak@muc.de>
8  *	Alexey Kuznetsov	<kuznet@ms2.inr.ac.ru>
9  *
10  *	This program is free software; you can redistribute it and/or
11  *      modify it under the terms of the GNU General Public License
12  *      as published by the Free Software Foundation; either version
13  *      2 of the License, or (at your option) any later version.
14  */
15 
16 /* Changes:
17  *	yoshfuji		: ensure not to overrun while parsing
18  *				  tlv options.
19  *	Mitsuru KANDA @USAGI and: Remove ipv6_parse_exthdrs().
20  *	YOSHIFUJI Hideaki @USAGI  Register inbound extension header
21  *				  handlers as inet6_protocol{}.
22  */
23 
24 #include <linux/errno.h>
25 #include <linux/types.h>
26 #include <linux/socket.h>
27 #include <linux/sockios.h>
28 #include <linux/net.h>
29 #include <linux/netdevice.h>
30 #include <linux/in6.h>
31 #include <linux/icmpv6.h>
32 #include <linux/slab.h>
33 #include <linux/export.h>
34 
35 #include <net/dst.h>
36 #include <net/sock.h>
37 #include <net/snmp.h>
38 
39 #include <net/ipv6.h>
40 #include <net/protocol.h>
41 #include <net/transp_v6.h>
42 #include <net/rawv6.h>
43 #include <net/ndisc.h>
44 #include <net/ip6_route.h>
45 #include <net/addrconf.h>
46 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
47 #include <net/xfrm.h>
48 #endif
49 
50 #include <asm/uaccess.h>
51 
52 int ipv6_find_tlv(struct sk_buff *skb, int offset, int type)
53 {
54 	const unsigned char *nh = skb_network_header(skb);
55 	int packet_len = skb->tail - skb->network_header;
56 	struct ipv6_opt_hdr *hdr;
57 	int len;
58 
59 	if (offset + 2 > packet_len)
60 		goto bad;
61 	hdr = (struct ipv6_opt_hdr *)(nh + offset);
62 	len = ((hdr->hdrlen + 1) << 3);
63 
64 	if (offset + len > packet_len)
65 		goto bad;
66 
67 	offset += 2;
68 	len -= 2;
69 
70 	while (len > 0) {
71 		int opttype = nh[offset];
72 		int optlen;
73 
74 		if (opttype == type)
75 			return offset;
76 
77 		switch (opttype) {
78 		case IPV6_TLV_PAD1:
79 			optlen = 1;
80 			break;
81 		default:
82 			optlen = nh[offset + 1] + 2;
83 			if (optlen > len)
84 				goto bad;
85 			break;
86 		}
87 		offset += optlen;
88 		len -= optlen;
89 	}
90 	/* not_found */
91  bad:
92 	return -1;
93 }
94 EXPORT_SYMBOL_GPL(ipv6_find_tlv);
95 
96 /*
97  *	Parsing tlv encoded headers.
98  *
99  *	Parsing function "func" returns true, if parsing succeed
100  *	and false, if it failed.
101  *	It MUST NOT touch skb->h.
102  */
103 
104 struct tlvtype_proc {
105 	int	type;
106 	bool	(*func)(struct sk_buff *skb, int offset);
107 };
108 
109 /*********************
110   Generic functions
111  *********************/
112 
113 /* An unknown option is detected, decide what to do */
114 
115 static bool ip6_tlvopt_unknown(struct sk_buff *skb, int optoff)
116 {
117 	switch ((skb_network_header(skb)[optoff] & 0xC0) >> 6) {
118 	case 0: /* ignore */
119 		return true;
120 
121 	case 1: /* drop packet */
122 		break;
123 
124 	case 3: /* Send ICMP if not a multicast address and drop packet */
125 		/* Actually, it is redundant check. icmp_send
126 		   will recheck in any case.
127 		 */
128 		if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr))
129 			break;
130 	case 2: /* send ICMP PARM PROB regardless and drop packet */
131 		icmpv6_param_prob(skb, ICMPV6_UNK_OPTION, optoff);
132 		return false;
133 	}
134 
135 	kfree_skb(skb);
136 	return false;
137 }
138 
139 /* Parse tlv encoded option header (hop-by-hop or destination) */
140 
141 static bool ip6_parse_tlv(const struct tlvtype_proc *procs, struct sk_buff *skb)
142 {
143 	const struct tlvtype_proc *curr;
144 	const unsigned char *nh = skb_network_header(skb);
145 	int off = skb_network_header_len(skb);
146 	int len = (skb_transport_header(skb)[1] + 1) << 3;
147 	int padlen = 0;
148 
149 	if (skb_transport_offset(skb) + len > skb_headlen(skb))
150 		goto bad;
151 
152 	off += 2;
153 	len -= 2;
154 
155 	while (len > 0) {
156 		int optlen = nh[off + 1] + 2;
157 		int i;
158 
159 		switch (nh[off]) {
160 		case IPV6_TLV_PAD1:
161 			optlen = 1;
162 			padlen++;
163 			if (padlen > 7)
164 				goto bad;
165 			break;
166 
167 		case IPV6_TLV_PADN:
168 			/* RFC 2460 states that the purpose of PadN is
169 			 * to align the containing header to multiples
170 			 * of 8. 7 is therefore the highest valid value.
171 			 * See also RFC 4942, Section 2.1.9.5.
172 			 */
173 			padlen += optlen;
174 			if (padlen > 7)
175 				goto bad;
176 			/* RFC 4942 recommends receiving hosts to
177 			 * actively check PadN payload to contain
178 			 * only zeroes.
179 			 */
180 			for (i = 2; i < optlen; i++) {
181 				if (nh[off + i] != 0)
182 					goto bad;
183 			}
184 			break;
185 
186 		default: /* Other TLV code so scan list */
187 			if (optlen > len)
188 				goto bad;
189 			for (curr=procs; curr->type >= 0; curr++) {
190 				if (curr->type == nh[off]) {
191 					/* type specific length/alignment
192 					   checks will be performed in the
193 					   func(). */
194 					if (curr->func(skb, off) == false)
195 						return false;
196 					break;
197 				}
198 			}
199 			if (curr->type < 0) {
200 				if (ip6_tlvopt_unknown(skb, off) == 0)
201 					return false;
202 			}
203 			padlen = 0;
204 			break;
205 		}
206 		off += optlen;
207 		len -= optlen;
208 	}
209 	/* This case will not be caught by above check since its padding
210 	 * length is smaller than 7:
211 	 * 1 byte NH + 1 byte Length + 6 bytes Padding
212 	 */
213 	if ((padlen == 6) && ((off - skb_network_header_len(skb)) == 8))
214 		goto bad;
215 
216 	if (len == 0)
217 		return true;
218 bad:
219 	kfree_skb(skb);
220 	return false;
221 }
222 
223 /*****************************
224   Destination options header.
225  *****************************/
226 
227 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
228 static bool ipv6_dest_hao(struct sk_buff *skb, int optoff)
229 {
230 	struct ipv6_destopt_hao *hao;
231 	struct inet6_skb_parm *opt = IP6CB(skb);
232 	struct ipv6hdr *ipv6h = ipv6_hdr(skb);
233 	struct in6_addr tmp_addr;
234 	int ret;
235 
236 	if (opt->dsthao) {
237 		LIMIT_NETDEBUG(KERN_DEBUG "hao duplicated\n");
238 		goto discard;
239 	}
240 	opt->dsthao = opt->dst1;
241 	opt->dst1 = 0;
242 
243 	hao = (struct ipv6_destopt_hao *)(skb_network_header(skb) + optoff);
244 
245 	if (hao->length != 16) {
246 		LIMIT_NETDEBUG(
247 			KERN_DEBUG "hao invalid option length = %d\n", hao->length);
248 		goto discard;
249 	}
250 
251 	if (!(ipv6_addr_type(&hao->addr) & IPV6_ADDR_UNICAST)) {
252 		LIMIT_NETDEBUG(
253 			KERN_DEBUG "hao is not an unicast addr: %pI6\n", &hao->addr);
254 		goto discard;
255 	}
256 
257 	ret = xfrm6_input_addr(skb, (xfrm_address_t *)&ipv6h->daddr,
258 			       (xfrm_address_t *)&hao->addr, IPPROTO_DSTOPTS);
259 	if (unlikely(ret < 0))
260 		goto discard;
261 
262 	if (skb_cloned(skb)) {
263 		if (pskb_expand_head(skb, 0, 0, GFP_ATOMIC))
264 			goto discard;
265 
266 		/* update all variable using below by copied skbuff */
267 		hao = (struct ipv6_destopt_hao *)(skb_network_header(skb) +
268 						  optoff);
269 		ipv6h = ipv6_hdr(skb);
270 	}
271 
272 	if (skb->ip_summed == CHECKSUM_COMPLETE)
273 		skb->ip_summed = CHECKSUM_NONE;
274 
275 	tmp_addr = ipv6h->saddr;
276 	ipv6h->saddr = hao->addr;
277 	hao->addr = tmp_addr;
278 
279 	if (skb->tstamp.tv64 == 0)
280 		__net_timestamp(skb);
281 
282 	return true;
283 
284  discard:
285 	kfree_skb(skb);
286 	return false;
287 }
288 #endif
289 
290 static const struct tlvtype_proc tlvprocdestopt_lst[] = {
291 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
292 	{
293 		.type	= IPV6_TLV_HAO,
294 		.func	= ipv6_dest_hao,
295 	},
296 #endif
297 	{-1,			NULL}
298 };
299 
300 static int ipv6_destopt_rcv(struct sk_buff *skb)
301 {
302 	struct inet6_skb_parm *opt = IP6CB(skb);
303 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
304 	__u16 dstbuf;
305 #endif
306 	struct dst_entry *dst = skb_dst(skb);
307 
308 	if (!pskb_may_pull(skb, skb_transport_offset(skb) + 8) ||
309 	    !pskb_may_pull(skb, (skb_transport_offset(skb) +
310 				 ((skb_transport_header(skb)[1] + 1) << 3)))) {
311 		IP6_INC_STATS_BH(dev_net(dst->dev), ip6_dst_idev(dst),
312 				 IPSTATS_MIB_INHDRERRORS);
313 		kfree_skb(skb);
314 		return -1;
315 	}
316 
317 	opt->lastopt = opt->dst1 = skb_network_header_len(skb);
318 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
319 	dstbuf = opt->dst1;
320 #endif
321 
322 	if (ip6_parse_tlv(tlvprocdestopt_lst, skb)) {
323 		skb->transport_header += (skb_transport_header(skb)[1] + 1) << 3;
324 		opt = IP6CB(skb);
325 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
326 		opt->nhoff = dstbuf;
327 #else
328 		opt->nhoff = opt->dst1;
329 #endif
330 		return 1;
331 	}
332 
333 	IP6_INC_STATS_BH(dev_net(dst->dev),
334 			 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
335 	return -1;
336 }
337 
338 /********************************
339   Routing header.
340  ********************************/
341 
342 /* called with rcu_read_lock() */
343 static int ipv6_rthdr_rcv(struct sk_buff *skb)
344 {
345 	struct inet6_skb_parm *opt = IP6CB(skb);
346 	struct in6_addr *addr = NULL;
347 	struct in6_addr daddr;
348 	struct inet6_dev *idev;
349 	int n, i;
350 	struct ipv6_rt_hdr *hdr;
351 	struct rt0_hdr *rthdr;
352 	struct net *net = dev_net(skb->dev);
353 	int accept_source_route = net->ipv6.devconf_all->accept_source_route;
354 
355 	idev = __in6_dev_get(skb->dev);
356 	if (idev && accept_source_route > idev->cnf.accept_source_route)
357 		accept_source_route = idev->cnf.accept_source_route;
358 
359 	if (!pskb_may_pull(skb, skb_transport_offset(skb) + 8) ||
360 	    !pskb_may_pull(skb, (skb_transport_offset(skb) +
361 				 ((skb_transport_header(skb)[1] + 1) << 3)))) {
362 		IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
363 				 IPSTATS_MIB_INHDRERRORS);
364 		kfree_skb(skb);
365 		return -1;
366 	}
367 
368 	hdr = (struct ipv6_rt_hdr *)skb_transport_header(skb);
369 
370 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr) ||
371 	    skb->pkt_type != PACKET_HOST) {
372 		IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
373 				 IPSTATS_MIB_INADDRERRORS);
374 		kfree_skb(skb);
375 		return -1;
376 	}
377 
378 looped_back:
379 	if (hdr->segments_left == 0) {
380 		switch (hdr->type) {
381 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
382 		case IPV6_SRCRT_TYPE_2:
383 			/* Silently discard type 2 header unless it was
384 			 * processed by own
385 			 */
386 			if (!addr) {
387 				IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
388 						 IPSTATS_MIB_INADDRERRORS);
389 				kfree_skb(skb);
390 				return -1;
391 			}
392 			break;
393 #endif
394 		default:
395 			break;
396 		}
397 
398 		opt->lastopt = opt->srcrt = skb_network_header_len(skb);
399 		skb->transport_header += (hdr->hdrlen + 1) << 3;
400 		opt->dst0 = opt->dst1;
401 		opt->dst1 = 0;
402 		opt->nhoff = (&hdr->nexthdr) - skb_network_header(skb);
403 		return 1;
404 	}
405 
406 	switch (hdr->type) {
407 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
408 	case IPV6_SRCRT_TYPE_2:
409 		if (accept_source_route < 0)
410 			goto unknown_rh;
411 		/* Silently discard invalid RTH type 2 */
412 		if (hdr->hdrlen != 2 || hdr->segments_left != 1) {
413 			IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
414 					 IPSTATS_MIB_INHDRERRORS);
415 			kfree_skb(skb);
416 			return -1;
417 		}
418 		break;
419 #endif
420 	default:
421 		goto unknown_rh;
422 	}
423 
424 	/*
425 	 *	This is the routing header forwarding algorithm from
426 	 *	RFC 2460, page 16.
427 	 */
428 
429 	n = hdr->hdrlen >> 1;
430 
431 	if (hdr->segments_left > n) {
432 		IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
433 				 IPSTATS_MIB_INHDRERRORS);
434 		icmpv6_param_prob(skb, ICMPV6_HDR_FIELD,
435 				  ((&hdr->segments_left) -
436 				   skb_network_header(skb)));
437 		return -1;
438 	}
439 
440 	/* We are about to mangle packet header. Be careful!
441 	   Do not damage packets queued somewhere.
442 	 */
443 	if (skb_cloned(skb)) {
444 		/* the copy is a forwarded packet */
445 		if (pskb_expand_head(skb, 0, 0, GFP_ATOMIC)) {
446 			IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
447 					 IPSTATS_MIB_OUTDISCARDS);
448 			kfree_skb(skb);
449 			return -1;
450 		}
451 		hdr = (struct ipv6_rt_hdr *)skb_transport_header(skb);
452 	}
453 
454 	if (skb->ip_summed == CHECKSUM_COMPLETE)
455 		skb->ip_summed = CHECKSUM_NONE;
456 
457 	i = n - --hdr->segments_left;
458 
459 	rthdr = (struct rt0_hdr *) hdr;
460 	addr = rthdr->addr;
461 	addr += i - 1;
462 
463 	switch (hdr->type) {
464 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
465 	case IPV6_SRCRT_TYPE_2:
466 		if (xfrm6_input_addr(skb, (xfrm_address_t *)addr,
467 				     (xfrm_address_t *)&ipv6_hdr(skb)->saddr,
468 				     IPPROTO_ROUTING) < 0) {
469 			IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
470 					 IPSTATS_MIB_INADDRERRORS);
471 			kfree_skb(skb);
472 			return -1;
473 		}
474 		if (!ipv6_chk_home_addr(dev_net(skb_dst(skb)->dev), addr)) {
475 			IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
476 					 IPSTATS_MIB_INADDRERRORS);
477 			kfree_skb(skb);
478 			return -1;
479 		}
480 		break;
481 #endif
482 	default:
483 		break;
484 	}
485 
486 	if (ipv6_addr_is_multicast(addr)) {
487 		IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
488 				 IPSTATS_MIB_INADDRERRORS);
489 		kfree_skb(skb);
490 		return -1;
491 	}
492 
493 	daddr = *addr;
494 	*addr = ipv6_hdr(skb)->daddr;
495 	ipv6_hdr(skb)->daddr = daddr;
496 
497 	skb_dst_drop(skb);
498 	ip6_route_input(skb);
499 	if (skb_dst(skb)->error) {
500 		skb_push(skb, skb->data - skb_network_header(skb));
501 		dst_input(skb);
502 		return -1;
503 	}
504 
505 	if (skb_dst(skb)->dev->flags&IFF_LOOPBACK) {
506 		if (ipv6_hdr(skb)->hop_limit <= 1) {
507 			IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)),
508 					 IPSTATS_MIB_INHDRERRORS);
509 			icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT,
510 				    0);
511 			kfree_skb(skb);
512 			return -1;
513 		}
514 		ipv6_hdr(skb)->hop_limit--;
515 		goto looped_back;
516 	}
517 
518 	skb_push(skb, skb->data - skb_network_header(skb));
519 	dst_input(skb);
520 	return -1;
521 
522 unknown_rh:
523 	IP6_INC_STATS_BH(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_INHDRERRORS);
524 	icmpv6_param_prob(skb, ICMPV6_HDR_FIELD,
525 			  (&hdr->type) - skb_network_header(skb));
526 	return -1;
527 }
528 
529 static const struct inet6_protocol rthdr_protocol = {
530 	.handler	=	ipv6_rthdr_rcv,
531 	.flags		=	INET6_PROTO_NOPOLICY | INET6_PROTO_GSO_EXTHDR,
532 };
533 
534 static const struct inet6_protocol destopt_protocol = {
535 	.handler	=	ipv6_destopt_rcv,
536 	.flags		=	INET6_PROTO_NOPOLICY | INET6_PROTO_GSO_EXTHDR,
537 };
538 
539 static const struct inet6_protocol nodata_protocol = {
540 	.handler	=	dst_discard,
541 	.flags		=	INET6_PROTO_NOPOLICY,
542 };
543 
544 int __init ipv6_exthdrs_init(void)
545 {
546 	int ret;
547 
548 	ret = inet6_add_protocol(&rthdr_protocol, IPPROTO_ROUTING);
549 	if (ret)
550 		goto out;
551 
552 	ret = inet6_add_protocol(&destopt_protocol, IPPROTO_DSTOPTS);
553 	if (ret)
554 		goto out_rthdr;
555 
556 	ret = inet6_add_protocol(&nodata_protocol, IPPROTO_NONE);
557 	if (ret)
558 		goto out_destopt;
559 
560 out:
561 	return ret;
562 out_rthdr:
563 	inet6_del_protocol(&rthdr_protocol, IPPROTO_ROUTING);
564 out_destopt:
565 	inet6_del_protocol(&destopt_protocol, IPPROTO_DSTOPTS);
566 	goto out;
567 };
568 
569 void ipv6_exthdrs_exit(void)
570 {
571 	inet6_del_protocol(&nodata_protocol, IPPROTO_NONE);
572 	inet6_del_protocol(&destopt_protocol, IPPROTO_DSTOPTS);
573 	inet6_del_protocol(&rthdr_protocol, IPPROTO_ROUTING);
574 }
575 
576 /**********************************
577   Hop-by-hop options.
578  **********************************/
579 
580 /*
581  * Note: we cannot rely on skb_dst(skb) before we assign it in ip6_route_input().
582  */
583 static inline struct inet6_dev *ipv6_skb_idev(struct sk_buff *skb)
584 {
585 	return skb_dst(skb) ? ip6_dst_idev(skb_dst(skb)) : __in6_dev_get(skb->dev);
586 }
587 
588 static inline struct net *ipv6_skb_net(struct sk_buff *skb)
589 {
590 	return skb_dst(skb) ? dev_net(skb_dst(skb)->dev) : dev_net(skb->dev);
591 }
592 
593 /* Router Alert as of RFC 2711 */
594 
595 static bool ipv6_hop_ra(struct sk_buff *skb, int optoff)
596 {
597 	const unsigned char *nh = skb_network_header(skb);
598 
599 	if (nh[optoff + 1] == 2) {
600 		IP6CB(skb)->ra = optoff;
601 		return true;
602 	}
603 	LIMIT_NETDEBUG(KERN_DEBUG "ipv6_hop_ra: wrong RA length %d\n",
604 		       nh[optoff + 1]);
605 	kfree_skb(skb);
606 	return false;
607 }
608 
609 /* Jumbo payload */
610 
611 static bool ipv6_hop_jumbo(struct sk_buff *skb, int optoff)
612 {
613 	const unsigned char *nh = skb_network_header(skb);
614 	struct net *net = ipv6_skb_net(skb);
615 	u32 pkt_len;
616 
617 	if (nh[optoff + 1] != 4 || (optoff & 3) != 2) {
618 		LIMIT_NETDEBUG(KERN_DEBUG "ipv6_hop_jumbo: wrong jumbo opt length/alignment %d\n",
619 			       nh[optoff+1]);
620 		IP6_INC_STATS_BH(net, ipv6_skb_idev(skb),
621 				 IPSTATS_MIB_INHDRERRORS);
622 		goto drop;
623 	}
624 
625 	pkt_len = ntohl(*(__be32 *)(nh + optoff + 2));
626 	if (pkt_len <= IPV6_MAXPLEN) {
627 		IP6_INC_STATS_BH(net, ipv6_skb_idev(skb),
628 				 IPSTATS_MIB_INHDRERRORS);
629 		icmpv6_param_prob(skb, ICMPV6_HDR_FIELD, optoff+2);
630 		return false;
631 	}
632 	if (ipv6_hdr(skb)->payload_len) {
633 		IP6_INC_STATS_BH(net, ipv6_skb_idev(skb),
634 				 IPSTATS_MIB_INHDRERRORS);
635 		icmpv6_param_prob(skb, ICMPV6_HDR_FIELD, optoff);
636 		return false;
637 	}
638 
639 	if (pkt_len > skb->len - sizeof(struct ipv6hdr)) {
640 		IP6_INC_STATS_BH(net, ipv6_skb_idev(skb),
641 				 IPSTATS_MIB_INTRUNCATEDPKTS);
642 		goto drop;
643 	}
644 
645 	if (pskb_trim_rcsum(skb, pkt_len + sizeof(struct ipv6hdr)))
646 		goto drop;
647 
648 	return true;
649 
650 drop:
651 	kfree_skb(skb);
652 	return false;
653 }
654 
655 static const struct tlvtype_proc tlvprochopopt_lst[] = {
656 	{
657 		.type	= IPV6_TLV_ROUTERALERT,
658 		.func	= ipv6_hop_ra,
659 	},
660 	{
661 		.type	= IPV6_TLV_JUMBO,
662 		.func	= ipv6_hop_jumbo,
663 	},
664 	{ -1, }
665 };
666 
667 int ipv6_parse_hopopts(struct sk_buff *skb)
668 {
669 	struct inet6_skb_parm *opt = IP6CB(skb);
670 
671 	/*
672 	 * skb_network_header(skb) is equal to skb->data, and
673 	 * skb_network_header_len(skb) is always equal to
674 	 * sizeof(struct ipv6hdr) by definition of
675 	 * hop-by-hop options.
676 	 */
677 	if (!pskb_may_pull(skb, sizeof(struct ipv6hdr) + 8) ||
678 	    !pskb_may_pull(skb, (sizeof(struct ipv6hdr) +
679 				 ((skb_transport_header(skb)[1] + 1) << 3)))) {
680 		kfree_skb(skb);
681 		return -1;
682 	}
683 
684 	opt->hop = sizeof(struct ipv6hdr);
685 	if (ip6_parse_tlv(tlvprochopopt_lst, skb)) {
686 		skb->transport_header += (skb_transport_header(skb)[1] + 1) << 3;
687 		opt = IP6CB(skb);
688 		opt->nhoff = sizeof(struct ipv6hdr);
689 		return 1;
690 	}
691 	return -1;
692 }
693 
694 /*
695  *	Creating outbound headers.
696  *
697  *	"build" functions work when skb is filled from head to tail (datagram)
698  *	"push"	functions work when headers are added from tail to head (tcp)
699  *
700  *	In both cases we assume, that caller reserved enough room
701  *	for headers.
702  */
703 
704 static void ipv6_push_rthdr(struct sk_buff *skb, u8 *proto,
705 			    struct ipv6_rt_hdr *opt,
706 			    struct in6_addr **addr_p)
707 {
708 	struct rt0_hdr *phdr, *ihdr;
709 	int hops;
710 
711 	ihdr = (struct rt0_hdr *) opt;
712 
713 	phdr = (struct rt0_hdr *) skb_push(skb, (ihdr->rt_hdr.hdrlen + 1) << 3);
714 	memcpy(phdr, ihdr, sizeof(struct rt0_hdr));
715 
716 	hops = ihdr->rt_hdr.hdrlen >> 1;
717 
718 	if (hops > 1)
719 		memcpy(phdr->addr, ihdr->addr + 1,
720 		       (hops - 1) * sizeof(struct in6_addr));
721 
722 	phdr->addr[hops - 1] = **addr_p;
723 	*addr_p = ihdr->addr;
724 
725 	phdr->rt_hdr.nexthdr = *proto;
726 	*proto = NEXTHDR_ROUTING;
727 }
728 
729 static void ipv6_push_exthdr(struct sk_buff *skb, u8 *proto, u8 type, struct ipv6_opt_hdr *opt)
730 {
731 	struct ipv6_opt_hdr *h = (struct ipv6_opt_hdr *)skb_push(skb, ipv6_optlen(opt));
732 
733 	memcpy(h, opt, ipv6_optlen(opt));
734 	h->nexthdr = *proto;
735 	*proto = type;
736 }
737 
738 void ipv6_push_nfrag_opts(struct sk_buff *skb, struct ipv6_txoptions *opt,
739 			  u8 *proto,
740 			  struct in6_addr **daddr)
741 {
742 	if (opt->srcrt) {
743 		ipv6_push_rthdr(skb, proto, opt->srcrt, daddr);
744 		/*
745 		 * IPV6_RTHDRDSTOPTS is ignored
746 		 * unless IPV6_RTHDR is set (RFC3542).
747 		 */
748 		if (opt->dst0opt)
749 			ipv6_push_exthdr(skb, proto, NEXTHDR_DEST, opt->dst0opt);
750 	}
751 	if (opt->hopopt)
752 		ipv6_push_exthdr(skb, proto, NEXTHDR_HOP, opt->hopopt);
753 }
754 EXPORT_SYMBOL(ipv6_push_nfrag_opts);
755 
756 void ipv6_push_frag_opts(struct sk_buff *skb, struct ipv6_txoptions *opt, u8 *proto)
757 {
758 	if (opt->dst1opt)
759 		ipv6_push_exthdr(skb, proto, NEXTHDR_DEST, opt->dst1opt);
760 }
761 
762 struct ipv6_txoptions *
763 ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt)
764 {
765 	struct ipv6_txoptions *opt2;
766 
767 	opt2 = sock_kmalloc(sk, opt->tot_len, GFP_ATOMIC);
768 	if (opt2) {
769 		long dif = (char *)opt2 - (char *)opt;
770 		memcpy(opt2, opt, opt->tot_len);
771 		if (opt2->hopopt)
772 			*((char **)&opt2->hopopt) += dif;
773 		if (opt2->dst0opt)
774 			*((char **)&opt2->dst0opt) += dif;
775 		if (opt2->dst1opt)
776 			*((char **)&opt2->dst1opt) += dif;
777 		if (opt2->srcrt)
778 			*((char **)&opt2->srcrt) += dif;
779 	}
780 	return opt2;
781 }
782 EXPORT_SYMBOL_GPL(ipv6_dup_options);
783 
784 static int ipv6_renew_option(void *ohdr,
785 			     struct ipv6_opt_hdr __user *newopt, int newoptlen,
786 			     int inherit,
787 			     struct ipv6_opt_hdr **hdr,
788 			     char **p)
789 {
790 	if (inherit) {
791 		if (ohdr) {
792 			memcpy(*p, ohdr, ipv6_optlen((struct ipv6_opt_hdr *)ohdr));
793 			*hdr = (struct ipv6_opt_hdr *)*p;
794 			*p += CMSG_ALIGN(ipv6_optlen(*hdr));
795 		}
796 	} else {
797 		if (newopt) {
798 			if (copy_from_user(*p, newopt, newoptlen))
799 				return -EFAULT;
800 			*hdr = (struct ipv6_opt_hdr *)*p;
801 			if (ipv6_optlen(*hdr) > newoptlen)
802 				return -EINVAL;
803 			*p += CMSG_ALIGN(newoptlen);
804 		}
805 	}
806 	return 0;
807 }
808 
809 struct ipv6_txoptions *
810 ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt,
811 		   int newtype,
812 		   struct ipv6_opt_hdr __user *newopt, int newoptlen)
813 {
814 	int tot_len = 0;
815 	char *p;
816 	struct ipv6_txoptions *opt2;
817 	int err;
818 
819 	if (opt) {
820 		if (newtype != IPV6_HOPOPTS && opt->hopopt)
821 			tot_len += CMSG_ALIGN(ipv6_optlen(opt->hopopt));
822 		if (newtype != IPV6_RTHDRDSTOPTS && opt->dst0opt)
823 			tot_len += CMSG_ALIGN(ipv6_optlen(opt->dst0opt));
824 		if (newtype != IPV6_RTHDR && opt->srcrt)
825 			tot_len += CMSG_ALIGN(ipv6_optlen(opt->srcrt));
826 		if (newtype != IPV6_DSTOPTS && opt->dst1opt)
827 			tot_len += CMSG_ALIGN(ipv6_optlen(opt->dst1opt));
828 	}
829 
830 	if (newopt && newoptlen)
831 		tot_len += CMSG_ALIGN(newoptlen);
832 
833 	if (!tot_len)
834 		return NULL;
835 
836 	tot_len += sizeof(*opt2);
837 	opt2 = sock_kmalloc(sk, tot_len, GFP_ATOMIC);
838 	if (!opt2)
839 		return ERR_PTR(-ENOBUFS);
840 
841 	memset(opt2, 0, tot_len);
842 
843 	opt2->tot_len = tot_len;
844 	p = (char *)(opt2 + 1);
845 
846 	err = ipv6_renew_option(opt ? opt->hopopt : NULL, newopt, newoptlen,
847 				newtype != IPV6_HOPOPTS,
848 				&opt2->hopopt, &p);
849 	if (err)
850 		goto out;
851 
852 	err = ipv6_renew_option(opt ? opt->dst0opt : NULL, newopt, newoptlen,
853 				newtype != IPV6_RTHDRDSTOPTS,
854 				&opt2->dst0opt, &p);
855 	if (err)
856 		goto out;
857 
858 	err = ipv6_renew_option(opt ? opt->srcrt : NULL, newopt, newoptlen,
859 				newtype != IPV6_RTHDR,
860 				(struct ipv6_opt_hdr **)&opt2->srcrt, &p);
861 	if (err)
862 		goto out;
863 
864 	err = ipv6_renew_option(opt ? opt->dst1opt : NULL, newopt, newoptlen,
865 				newtype != IPV6_DSTOPTS,
866 				&opt2->dst1opt, &p);
867 	if (err)
868 		goto out;
869 
870 	opt2->opt_nflen = (opt2->hopopt ? ipv6_optlen(opt2->hopopt) : 0) +
871 			  (opt2->dst0opt ? ipv6_optlen(opt2->dst0opt) : 0) +
872 			  (opt2->srcrt ? ipv6_optlen(opt2->srcrt) : 0);
873 	opt2->opt_flen = (opt2->dst1opt ? ipv6_optlen(opt2->dst1opt) : 0);
874 
875 	return opt2;
876 out:
877 	sock_kfree_s(sk, opt2, opt2->tot_len);
878 	return ERR_PTR(err);
879 }
880 
881 struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
882 					  struct ipv6_txoptions *opt)
883 {
884 	/*
885 	 * ignore the dest before srcrt unless srcrt is being included.
886 	 * --yoshfuji
887 	 */
888 	if (opt && opt->dst0opt && !opt->srcrt) {
889 		if (opt_space != opt) {
890 			memcpy(opt_space, opt, sizeof(*opt_space));
891 			opt = opt_space;
892 		}
893 		opt->opt_nflen -= ipv6_optlen(opt->dst0opt);
894 		opt->dst0opt = NULL;
895 	}
896 
897 	return opt;
898 }
899 EXPORT_SYMBOL_GPL(ipv6_fixup_options);
900 
901 /**
902  * fl6_update_dst - update flowi destination address with info given
903  *                  by srcrt option, if any.
904  *
905  * @fl6: flowi6 for which daddr is to be updated
906  * @opt: struct ipv6_txoptions in which to look for srcrt opt
907  * @orig: copy of original daddr address if modified
908  *
909  * Returns NULL if no txoptions or no srcrt, otherwise returns orig
910  * and initial value of fl6->daddr set in orig
911  */
912 struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
913 				const struct ipv6_txoptions *opt,
914 				struct in6_addr *orig)
915 {
916 	if (!opt || !opt->srcrt)
917 		return NULL;
918 
919 	*orig = fl6->daddr;
920 	fl6->daddr = *((struct rt0_hdr *)opt->srcrt)->addr;
921 	return orig;
922 }
923 EXPORT_SYMBOL_GPL(fl6_update_dst);
924