icmp.c 29.4 KB
Newer Older
Linus Torvalds's avatar
Linus Torvalds committed
1 2 3
/*
 *	NET3:	Implementation of the ICMP protocol layer.
 *
4
 *		Alan Cox, <alan@lxorguk.ukuu.org.uk>
Linus Torvalds's avatar
Linus Torvalds committed
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
 *
 *	This program is free software; you can redistribute it and/or
 *	modify it under the terms of the GNU General Public License
 *	as published by the Free Software Foundation; either version
 *	2 of the License, or (at your option) any later version.
 *
 *	Some of the function names and the icmp unreach table for this
 *	module were derived from [icmp.c 1.0.11 06/02/93] by
 *	Ross Biro, Fred N. van Kempen, Mark Evans, Alan Cox, Gerhard Koerting.
 *	Other than that this module is a complete rewrite.
 *
 *	Fixes:
 *	Clemens Fruhwirth	:	introduce global icmp rate limiting
 *					with icmp type masking ability instead
 *					of broken per type icmp timeouts.
 *		Mike Shaver	:	RFC1122 checks.
 *		Alan Cox	:	Multicast ping reply as self.
 *		Alan Cox	:	Fix atomicity lockup in ip_build_xmit
 *					call.
 *		Alan Cox	:	Added 216,128 byte paths to the MTU
 *					code.
 *		Martin Mares	:	RFC1812 checks.
 *		Martin Mares	:	Can be configured to follow redirects
 *					if acting as a router _without_ a
 *					routing protocol (RFC 1812).
 *		Martin Mares	:	Echo requests may be configured to
 *					be ignored (RFC 1812).
 *		Martin Mares	:	Limitation of ICMP error message
 *					transmit rate (RFC 1812).
 *		Martin Mares	:	TOS and Precedence set correctly
 *					(RFC 1812).
 *		Martin Mares	:	Now copying as much data from the
 *					original packet as we can without
 *					exceeding 576 bytes (RFC 1812).
 *	Willy Konynenberg	:	Transparent proxying support.
 *		Keith Owens	:	RFC1191 correction for 4.2BSD based
 *					path MTU bug.
 *		Thomas Quinot	:	ICMP Dest Unreach codes up to 15 are
 *					valid (RFC 1812).
 *		Andi Kleen	:	Check all packet lengths properly
 *					and moved all kfree_skb() up to
 *					icmp_rcv.
 *		Andi Kleen	:	Move the rate limit bookkeeping
 *					into the dest entry and use a token
 *					bucket filter (thanks to ANK). Make
 *					the rates sysctl configurable.
 *		Yu Tianli	:	Fixed two ugly bugs in icmp_send
 *					- IP option length was accounted wrongly
 *					- ICMP header length was not accounted
 *					  at all.
 *              Tristan Greaves :       Added sysctl option to ignore bogus
 *              			broadcast responses from broken routers.
 *
 * To Fix:
 *
 *	- Should use skb_pull() instead of all the manual checking.
 *	  This would also greatly simply some upper layer error handlers. --AK
 *
 */

65 66
#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt

Linus Torvalds's avatar
Linus Torvalds committed
67 68 69 70 71 72 73 74
#include <linux/module.h>
#include <linux/types.h>
#include <linux/jiffies.h>
#include <linux/kernel.h>
#include <linux/fcntl.h>
#include <linux/socket.h>
#include <linux/in.h>
#include <linux/inet.h>
75
#include <linux/inetdevice.h>
Linus Torvalds's avatar
Linus Torvalds committed
76 77 78
#include <linux/netdevice.h>
#include <linux/string.h>
#include <linux/netfilter_ipv4.h>
79
#include <linux/slab.h>
Linus Torvalds's avatar
Linus Torvalds committed
80 81 82 83 84 85 86 87
#include <net/snmp.h>
#include <net/ip.h>
#include <net/route.h>
#include <net/protocol.h>
#include <net/icmp.h>
#include <net/tcp.h>
#include <net/udp.h>
#include <net/raw.h>
88
#include <net/ping.h>
Linus Torvalds's avatar
Linus Torvalds committed
89 90 91 92 93 94 95
#include <linux/skbuff.h>
#include <net/sock.h>
#include <linux/errno.h>
#include <linux/timer.h>
#include <linux/init.h>
#include <asm/uaccess.h>
#include <net/checksum.h>
96
#include <net/xfrm.h>
97
#include <net/inet_common.h>
98
#include <net/ip_fib.h>
99
#include <net/l3mdev.h>
Linus Torvalds's avatar
Linus Torvalds committed
100 101 102 103 104 105 106 107 108 109 110 111

/*
 *	Build xmit assembly blocks
 */

struct icmp_bxm {
	struct sk_buff *skb;
	int offset;
	int data_len;

	struct {
		struct icmphdr icmph;
112
		__be32	       times[3];
Linus Torvalds's avatar
Linus Torvalds committed
113 114
	} data;
	int head_len;
115
	struct ip_options_data replyopts;
Linus Torvalds's avatar
Linus Torvalds committed
116 117 118 119 120
};

/* An array of errno for error messages from dest unreach. */
/* RFC 1122: 3.2.2.1 States that NET_UNREACH, HOST_UNREACH and SR_FAILED MUST be considered 'transient errs'. */

121
const struct icmp_err icmp_err_convert[] = {
Linus Torvalds's avatar
Linus Torvalds committed
122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186
	{
		.errno = ENETUNREACH,	/* ICMP_NET_UNREACH */
		.fatal = 0,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_HOST_UNREACH */
		.fatal = 0,
	},
	{
		.errno = ENOPROTOOPT	/* ICMP_PROT_UNREACH */,
		.fatal = 1,
	},
	{
		.errno = ECONNREFUSED,	/* ICMP_PORT_UNREACH */
		.fatal = 1,
	},
	{
		.errno = EMSGSIZE,	/* ICMP_FRAG_NEEDED */
		.fatal = 0,
	},
	{
		.errno = EOPNOTSUPP,	/* ICMP_SR_FAILED */
		.fatal = 0,
	},
	{
		.errno = ENETUNREACH,	/* ICMP_NET_UNKNOWN */
		.fatal = 1,
	},
	{
		.errno = EHOSTDOWN,	/* ICMP_HOST_UNKNOWN */
		.fatal = 1,
	},
	{
		.errno = ENONET,	/* ICMP_HOST_ISOLATED */
		.fatal = 1,
	},
	{
		.errno = ENETUNREACH,	/* ICMP_NET_ANO	*/
		.fatal = 1,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_HOST_ANO */
		.fatal = 1,
	},
	{
		.errno = ENETUNREACH,	/* ICMP_NET_UNR_TOS */
		.fatal = 0,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_HOST_UNR_TOS */
		.fatal = 0,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_PKT_FILTERED */
		.fatal = 1,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_PREC_VIOLATION */
		.fatal = 1,
	},
	{
		.errno = EHOSTUNREACH,	/* ICMP_PREC_CUTOFF */
		.fatal = 1,
	},
};
187
EXPORT_SYMBOL(icmp_err_convert);
Linus Torvalds's avatar
Linus Torvalds committed
188 189 190 191 192 193

/*
 *	ICMP control array. This specifies what to do with each ICMP.
 */

struct icmp_control {
194
	bool (*handler)(struct sk_buff *skb);
Linus Torvalds's avatar
Linus Torvalds committed
195 196 197
	short   error;		/* This ICMP is classed as an error message */
};

198
static const struct icmp_control icmp_pointers[NR_ICMP_TYPES+1];
Linus Torvalds's avatar
Linus Torvalds committed
199 200 201 202 203 204 205 206

/*
 *	The ICMP socket(s). This is the most convenient way to flow control
 *	our ICMP output as well as maintain a clean interface throughout
 *	all layers. All Socketless IP sends will soon be gone.
 *
 *	On SMP we have one ICMP socket per-cpu.
 */
207 208
static struct sock *icmp_sk(struct net *net)
{
209
	return *this_cpu_ptr(net->ipv4.icmp_sk);
210
}
Linus Torvalds's avatar
Linus Torvalds committed
211

212
static inline struct sock *icmp_xmit_lock(struct net *net)
Linus Torvalds's avatar
Linus Torvalds committed
213
{
214 215
	struct sock *sk;

Linus Torvalds's avatar
Linus Torvalds committed
216 217
	local_bh_disable();

218 219
	sk = icmp_sk(net);

220
	if (unlikely(!spin_trylock(&sk->sk_lock.slock))) {
Linus Torvalds's avatar
Linus Torvalds committed
221 222 223 224
		/* This can happen if the output path signals a
		 * dst_link_failure() for an outgoing ICMP packet.
		 */
		local_bh_enable();
225
		return NULL;
Linus Torvalds's avatar
Linus Torvalds committed
226
	}
227
	return sk;
Linus Torvalds's avatar
Linus Torvalds committed
228 229
}

230
static inline void icmp_xmit_unlock(struct sock *sk)
Linus Torvalds's avatar
Linus Torvalds committed
231
{
232
	spin_unlock_bh(&sk->sk_lock.slock);
Linus Torvalds's avatar
Linus Torvalds committed
233 234
}

235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284
int sysctl_icmp_msgs_per_sec __read_mostly = 1000;
int sysctl_icmp_msgs_burst __read_mostly = 50;

static struct {
	spinlock_t	lock;
	u32		credit;
	u32		stamp;
} icmp_global = {
	.lock		= __SPIN_LOCK_UNLOCKED(icmp_global.lock),
};

/**
 * icmp_global_allow - Are we allowed to send one more ICMP message ?
 *
 * Uses a token bucket to limit our ICMP messages to sysctl_icmp_msgs_per_sec.
 * Returns false if we reached the limit and can not send another packet.
 * Note: called with BH disabled
 */
bool icmp_global_allow(void)
{
	u32 credit, delta, incr = 0, now = (u32)jiffies;
	bool rc = false;

	/* Check if token bucket is empty and cannot be refilled
	 * without taking the spinlock.
	 */
	if (!icmp_global.credit) {
		delta = min_t(u32, now - icmp_global.stamp, HZ);
		if (delta < HZ / 50)
			return false;
	}

	spin_lock(&icmp_global.lock);
	delta = min_t(u32, now - icmp_global.stamp, HZ);
	if (delta >= HZ / 50) {
		incr = sysctl_icmp_msgs_per_sec * delta / HZ ;
		if (incr)
			icmp_global.stamp = now;
	}
	credit = min_t(u32, icmp_global.credit + incr, sysctl_icmp_msgs_burst);
	if (credit) {
		credit--;
		rc = true;
	}
	icmp_global.credit = credit;
	spin_unlock(&icmp_global.lock);
	return rc;
}
EXPORT_SYMBOL(icmp_global_allow);

Linus Torvalds's avatar
Linus Torvalds committed
285 286 287 288
/*
 *	Send an ICMP frame.
 */

289 290
static bool icmpv4_xrlim_allow(struct net *net, struct rtable *rt,
			       struct flowi4 *fl4, int type, int code)
Linus Torvalds's avatar
Linus Torvalds committed
291
{
292
	struct dst_entry *dst = &rt->dst;
293
	bool rc = true;
Linus Torvalds's avatar
Linus Torvalds committed
294 295 296 297 298 299 300 301 302 303

	if (type > NR_ICMP_TYPES)
		goto out;

	/* Don't limit PMTU discovery. */
	if (type == ICMP_DEST_UNREACH && code == ICMP_FRAG_NEEDED)
		goto out;

	/* No rate limit on loopback */
	if (dst->dev && (dst->dev->flags&IFF_LOOPBACK))
304
		goto out;
Linus Torvalds's avatar
Linus Torvalds committed
305 306

	/* Limit if icmp type is enabled in ratemask. */
307 308 309 310 311
	if (!((1 << type) & net->ipv4.sysctl_icmp_ratemask))
		goto out;

	rc = false;
	if (icmp_global_allow()) {
312
		int vif = l3mdev_master_ifindex(dst->dev);
313 314
		struct inet_peer *peer;

315
		peer = inet_getpeer_v4(net->ipv4.peers, fl4->daddr, vif, 1);
316
		rc = inet_peer_xrlim_allow(peer,
317
					   net->ipv4.sysctl_icmp_ratelimit);
318 319
		if (peer)
			inet_putpeer(peer);
320
	}
Linus Torvalds's avatar
Linus Torvalds committed
321 322 323 324 325 326 327
out:
	return rc;
}

/*
 *	Maintain the counters used in the SNMP statistics for outgoing ICMP
 */
328
void icmp_out_count(struct net *net, unsigned char type)
Linus Torvalds's avatar
Linus Torvalds committed
329
{
330
	ICMPMSGOUT_INC_STATS(net, type);
331
	ICMP_INC_STATS(net, ICMP_MIB_OUTMSGS);
Linus Torvalds's avatar
Linus Torvalds committed
332 333 334 335 336 337 338 339 340 341
}

/*
 *	Checksum each fragment, and on the first include the headers and final
 *	checksum.
 */
static int icmp_glue_bits(void *from, char *to, int offset, int len, int odd,
			  struct sk_buff *skb)
{
	struct icmp_bxm *icmp_param = (struct icmp_bxm *)from;
342
	__wsum csum;
Linus Torvalds's avatar
Linus Torvalds committed
343 344 345 346 347 348 349 350 351 352 353 354

	csum = skb_copy_and_csum_bits(icmp_param->skb,
				      icmp_param->offset + offset,
				      to, len, 0);

	skb->csum = csum_block_add(skb->csum, csum, odd);
	if (icmp_pointers[icmp_param->data.icmph.type].error)
		nf_ct_attach(skb, icmp_param->skb);
	return 0;
}

static void icmp_push_reply(struct icmp_bxm *icmp_param,
355
			    struct flowi4 *fl4,
356
			    struct ipcm_cookie *ipc, struct rtable **rt)
Linus Torvalds's avatar
Linus Torvalds committed
357
{
358
	struct sock *sk;
Linus Torvalds's avatar
Linus Torvalds committed
359 360
	struct sk_buff *skb;

361
	sk = icmp_sk(dev_net((*rt)->dst.dev));
362
	if (ip_append_data(sk, fl4, icmp_glue_bits, icmp_param,
363 364
			   icmp_param->data_len+icmp_param->head_len,
			   icmp_param->head_len,
365 366
			   ipc, rt, MSG_DONTWAIT) < 0) {
		ICMP_INC_STATS_BH(sock_net(sk), ICMP_MIB_OUTERRORS);
367
		ip_flush_pending_frames(sk);
368
	} else if ((skb = skb_peek(&sk->sk_write_queue)) != NULL) {
369
		struct icmphdr *icmph = icmp_hdr(skb);
370
		__wsum csum = 0;
Linus Torvalds's avatar
Linus Torvalds committed
371 372
		struct sk_buff *skb1;

373
		skb_queue_walk(&sk->sk_write_queue, skb1) {
Linus Torvalds's avatar
Linus Torvalds committed
374 375 376 377 378 379 380
			csum = csum_add(csum, skb1->csum);
		}
		csum = csum_partial_copy_nocheck((void *)&icmp_param->data,
						 (char *)icmph,
						 icmp_param->head_len, csum);
		icmph->checksum = csum_fold(csum);
		skb->ip_summed = CHECKSUM_NONE;
381
		ip_push_pending_frames(sk, fl4);
Linus Torvalds's avatar
Linus Torvalds committed
382 383 384 385 386 387 388 389 390 391
	}
}

/*
 *	Driving logic for building and sending ICMP messages.
 */

static void icmp_reply(struct icmp_bxm *icmp_param, struct sk_buff *skb)
{
	struct ipcm_cookie ipc;
Eric Dumazet's avatar
Eric Dumazet committed
392
	struct rtable *rt = skb_rtable(skb);
393
	struct net *net = dev_net(rt->dst.dev);
394
	struct flowi4 fl4;
395 396
	struct sock *sk;
	struct inet_sock *inet;
397
	__be32 daddr, saddr;
398
	u32 mark = IP4_REPLY_MARK(net, skb->mark);
Linus Torvalds's avatar
Linus Torvalds committed
399

400
	if (ip_options_echo(&icmp_param->replyopts.opt.opt, skb))
401
		return;
Linus Torvalds's avatar
Linus Torvalds committed
402

403
	sk = icmp_xmit_lock(net);
404
	if (!sk)
Linus Torvalds's avatar
Linus Torvalds committed
405
		return;
406
	inet = inet_sk(sk);
Linus Torvalds's avatar
Linus Torvalds committed
407 408 409

	icmp_param->data.icmph.checksum = 0;

410
	inet->tos = ip_hdr(skb)->tos;
411
	sk->sk_mark = mark;
412
	daddr = ipc.addr = ip_hdr(skb)->saddr;
413
	saddr = fib_compute_spec_dst(skb);
Linus Torvalds's avatar
Linus Torvalds committed
414
	ipc.opt = NULL;
415
	ipc.tx_flags = 0;
416 417 418
	ipc.ttl = 0;
	ipc.tos = -1;

419 420 421 422
	if (icmp_param->replyopts.opt.opt.optlen) {
		ipc.opt = &icmp_param->replyopts.opt;
		if (ipc.opt->opt.srr)
			daddr = icmp_param->replyopts.opt.opt.faddr;
Linus Torvalds's avatar
Linus Torvalds committed
423
	}
424 425
	memset(&fl4, 0, sizeof(fl4));
	fl4.daddr = daddr;
426
	fl4.saddr = saddr;
427
	fl4.flowi4_mark = mark;
428 429
	fl4.flowi4_tos = RT_TOS(ip_hdr(skb)->tos);
	fl4.flowi4_proto = IPPROTO_ICMP;
430
	fl4.flowi4_oif = l3mdev_master_ifindex(skb->dev);
431 432 433 434
	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
	rt = ip_route_output_key(net, &fl4);
	if (IS_ERR(rt))
		goto out_unlock;
435
	if (icmpv4_xrlim_allow(net, rt, &fl4, icmp_param->data.icmph.type,
Linus Torvalds's avatar
Linus Torvalds committed
436
			       icmp_param->data.icmph.code))
437
		icmp_push_reply(icmp_param, &fl4, &ipc, &rt);
Linus Torvalds's avatar
Linus Torvalds committed
438 439
	ip_rt_put(rt);
out_unlock:
440
	icmp_xmit_unlock(sk);
Linus Torvalds's avatar
Linus Torvalds committed
441 442
}

443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458
#ifdef CONFIG_IP_ROUTE_MULTIPATH

/* Source and destination is swapped. See ip_multipath_icmp_hash */
static int icmp_multipath_hash_skb(const struct sk_buff *skb)
{
	const struct iphdr *iph = ip_hdr(skb);

	return fib_multipath_hash(iph->daddr, iph->saddr);
}

#else

#define icmp_multipath_hash_skb(skb) (-1)

#endif

459 460 461
static struct rtable *icmp_route_lookup(struct net *net,
					struct flowi4 *fl4,
					struct sk_buff *skb_in,
462
					const struct iphdr *iph,
463
					__be32 saddr, u8 tos, u32 mark,
464 465 466 467
					int type, int code,
					struct icmp_bxm *param)
{
	struct rtable *rt, *rt2;
468
	struct flowi4 fl4_dec;
469 470
	int err;

471 472 473 474
	memset(fl4, 0, sizeof(*fl4));
	fl4->daddr = (param->replyopts.opt.opt.srr ?
		      param->replyopts.opt.opt.faddr : iph->saddr);
	fl4->saddr = saddr;
475
	fl4->flowi4_mark = mark;
476 477 478 479
	fl4->flowi4_tos = RT_TOS(tos);
	fl4->flowi4_proto = IPPROTO_ICMP;
	fl4->fl4_icmp_type = type;
	fl4->fl4_icmp_code = code;
480
	fl4->flowi4_oif = l3mdev_master_ifindex(skb_in->dev);
481

482
	security_skb_classify_flow(skb_in, flowi4_to_flowi(fl4));
483 484
	rt = __ip_route_output_key_hash(net, fl4,
					icmp_multipath_hash_skb(skb_in));
485 486
	if (IS_ERR(rt))
		return rt;
487 488 489 490

	/* No need to clone since we're just using its address. */
	rt2 = rt;

491
	rt = (struct rtable *) xfrm_lookup(net, &rt->dst,
492
					   flowi4_to_flowi(fl4), NULL, 0);
493
	if (!IS_ERR(rt)) {
494 495
		if (rt != rt2)
			return rt;
496
	} else if (PTR_ERR(rt) == -EPERM) {
497
		rt = NULL;
498 499
	} else
		return rt;
500

501
	err = xfrm_decode_session_reverse(skb_in, flowi4_to_flowi(&fl4_dec), AF_INET);
502 503 504
	if (err)
		goto relookup_failed;

505 506
	if (inet_addr_type_dev_table(net, skb_in->dev,
				     fl4_dec.saddr) == RTN_LOCAL) {
507
		rt2 = __ip_route_output_key(net, &fl4_dec);
508 509
		if (IS_ERR(rt2))
			err = PTR_ERR(rt2);
510
	} else {
511
		struct flowi4 fl4_2 = {};
512 513
		unsigned long orefdst;

514
		fl4_2.daddr = fl4_dec.saddr;
515
		rt2 = ip_route_output_key(net, &fl4_2);
516 517
		if (IS_ERR(rt2)) {
			err = PTR_ERR(rt2);
518
			goto relookup_failed;
519
		}
520 521
		/* Ugh! */
		orefdst = skb_in->_skb_refdst; /* save old refdst */
522
		skb_dst_set(skb_in, NULL);
523
		err = ip_route_input(skb_in, fl4_dec.daddr, fl4_dec.saddr,
524 525 526 527 528 529 530 531 532 533
				     RT_TOS(tos), rt2->dst.dev);

		dst_release(&rt2->dst);
		rt2 = skb_rtable(skb_in);
		skb_in->_skb_refdst = orefdst; /* restore old refdst */
	}

	if (err)
		goto relookup_failed;

534
	rt2 = (struct rtable *) xfrm_lookup(net, &rt2->dst,
535
					    flowi4_to_flowi(&fl4_dec), NULL,
536
					    XFRM_LOOKUP_ICMP);
537
	if (!IS_ERR(rt2)) {
538
		dst_release(&rt->dst);
539
		memcpy(fl4, &fl4_dec, sizeof(*fl4));
540
		rt = rt2;
541 542 543 544 545 546 547
	} else if (PTR_ERR(rt2) == -EPERM) {
		if (rt)
			dst_release(&rt->dst);
		return rt2;
	} else {
		err = PTR_ERR(rt2);
		goto relookup_failed;
548 549 550 551 552 553 554 555
	}
	return rt;

relookup_failed:
	if (rt)
		return rt;
	return ERR_PTR(err);
}
Linus Torvalds's avatar
Linus Torvalds committed
556 557 558 559 560 561 562 563 564 565 566 567

/*
 *	Send an ICMP message in response to a situation
 *
 *	RFC 1122: 3.2.2	MUST send at least the IP header and 8 bytes of header.
 *		  MAY send more (we do).
 *			MUST NOT change this header information.
 *			MUST NOT reply to a multicast/broadcast IP address.
 *			MUST NOT reply to a multicast/broadcast MAC address.
 *			MUST reply to only the first fragment.
 */

Al Viro's avatar
Al Viro committed
568
void icmp_send(struct sk_buff *skb_in, int type, int code, __be32 info)
Linus Torvalds's avatar
Linus Torvalds committed
569 570 571
{
	struct iphdr *iph;
	int room;
572
	struct icmp_bxm *icmp_param;
Eric Dumazet's avatar
Eric Dumazet committed
573
	struct rtable *rt = skb_rtable(skb_in);
Linus Torvalds's avatar
Linus Torvalds committed
574
	struct ipcm_cookie ipc;
575
	struct flowi4 fl4;
576
	__be32 saddr;
Linus Torvalds's avatar
Linus Torvalds committed
577
	u8  tos;
578
	u32 mark;
579
	struct net *net;
580
	struct sock *sk;
Linus Torvalds's avatar
Linus Torvalds committed
581 582 583

	if (!rt)
		goto out;
584
	net = dev_net(rt->dst.dev);
Linus Torvalds's avatar
Linus Torvalds committed
585 586 587 588 589 590

	/*
	 *	Find the original header. It is expected to be valid, of course.
	 *	Check this, icmp_send is called from the most obscure devices
	 *	sometimes.
	 */
591
	iph = ip_hdr(skb_in);
Linus Torvalds's avatar
Linus Torvalds committed
592

593
	if ((u8 *)iph < skb_in->head ||
594 595
	    (skb_network_header(skb_in) + sizeof(*iph)) >
	    skb_tail_pointer(skb_in))
Linus Torvalds's avatar
Linus Torvalds committed
596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628
		goto out;

	/*
	 *	No replies to physical multicast/broadcast
	 */
	if (skb_in->pkt_type != PACKET_HOST)
		goto out;

	/*
	 *	Now check at the protocol level
	 */
	if (rt->rt_flags & (RTCF_BROADCAST | RTCF_MULTICAST))
		goto out;

	/*
	 *	Only reply to fragment 0. We byte re-order the constant
	 *	mask for efficiency.
	 */
	if (iph->frag_off & htons(IP_OFFSET))
		goto out;

	/*
	 *	If we send an ICMP error to an ICMP error a mess would result..
	 */
	if (icmp_pointers[type].error) {
		/*
		 *	We are an error, check if we are replying to an
		 *	ICMP error
		 */
		if (iph->protocol == IPPROTO_ICMP) {
			u8 _inner_type, *itp;

			itp = skb_header_pointer(skb_in,
629
						 skb_network_header(skb_in) +
Linus Torvalds's avatar
Linus Torvalds committed
630 631 632 633 634 635
						 (iph->ihl << 2) +
						 offsetof(struct icmphdr,
							  type) -
						 skb_in->data,
						 sizeof(_inner_type),
						 &_inner_type);
636
			if (!itp)
Linus Torvalds's avatar
Linus Torvalds committed
637 638 639 640 641 642 643 644 645 646 647 648
				goto out;

			/*
			 *	Assume any unknown ICMP type is an error. This
			 *	isn't specified by the RFC, but think about it..
			 */
			if (*itp > NR_ICMP_TYPES ||
			    icmp_pointers[*itp].error)
				goto out;
		}
	}

649 650 651 652
	icmp_param = kmalloc(sizeof(*icmp_param), GFP_ATOMIC);
	if (!icmp_param)
		return;

653
	sk = icmp_xmit_lock(net);
654
	if (!sk)
655
		goto out_free;
Linus Torvalds's avatar
Linus Torvalds committed
656 657 658 659 660 661

	/*
	 *	Construct source address and options.
	 */

	saddr = iph->daddr;
662 663 664
	if (!((type == ICMP_REDIRECT) &&
	      net->ipv4.sysctl_icmp_redirects_use_orig_daddr) &&
	    !(rt->rt_flags & RTCF_LOCAL)) {
665 666
		struct net_device *dev = NULL;

667
		rcu_read_lock();
668 669
		if (rt_is_input_route(rt) &&
		    net->ipv4.sysctl_icmp_errors_use_inbound_ifaddr)
670
			dev = dev_get_by_index_rcu(net, inet_iif(skb_in));
671

672
		if (dev)
673
			saddr = inet_select_addr(dev, 0, RT_SCOPE_LINK);
674
		else
675
			saddr = 0;
676
		rcu_read_unlock();
677
	}
Linus Torvalds's avatar
Linus Torvalds committed
678 679 680 681

	tos = icmp_pointers[type].error ? ((iph->tos & IPTOS_TOS_MASK) |
					   IPTOS_PREC_INTERNETCONTROL) :
					  iph->tos;
682
	mark = IP4_REPLY_MARK(net, skb_in->mark);
Linus Torvalds's avatar
Linus Torvalds committed
683

684
	if (ip_options_echo(&icmp_param->replyopts.opt.opt, skb_in))
685
		goto out_unlock;
Linus Torvalds's avatar
Linus Torvalds committed
686 687 688 689 690 691


	/*
	 *	Prepare data for ICMP header.
	 */

692 693 694 695 696 697
	icmp_param->data.icmph.type	 = type;
	icmp_param->data.icmph.code	 = code;
	icmp_param->data.icmph.un.gateway = info;
	icmp_param->data.icmph.checksum	 = 0;
	icmp_param->skb	  = skb_in;
	icmp_param->offset = skb_network_offset(skb_in);
698
	inet_sk(sk)->tos = tos;
699
	sk->sk_mark = mark;
Linus Torvalds's avatar
Linus Torvalds committed
700
	ipc.addr = iph->saddr;
701
	ipc.opt = &icmp_param->replyopts.opt;
702
	ipc.tx_flags = 0;
703 704
	ipc.ttl = 0;
	ipc.tos = -1;
Linus Torvalds's avatar
Linus Torvalds committed
705

706
	rt = icmp_route_lookup(net, &fl4, skb_in, iph, saddr, tos, mark,
707
			       type, code, icmp_param);
708 709
	if (IS_ERR(rt))
		goto out_unlock;
Linus Torvalds's avatar
Linus Torvalds committed
710

711
	if (!icmpv4_xrlim_allow(net, rt, &fl4, type, code))
Linus Torvalds's avatar
Linus Torvalds committed
712 713 714 715
		goto ende;

	/* RFC says return as much as we can without exceeding 576 bytes. */

716
	room = dst_mtu(&rt->dst);
Linus Torvalds's avatar
Linus Torvalds committed
717 718
	if (room > 576)
		room = 576;
719
	room -= sizeof(struct iphdr) + icmp_param->replyopts.opt.opt.optlen;
Linus Torvalds's avatar
Linus Torvalds committed
720 721
	room -= sizeof(struct icmphdr);

722 723 724 725
	icmp_param->data_len = skb_in->len - icmp_param->offset;
	if (icmp_param->data_len > room)
		icmp_param->data_len = room;
	icmp_param->head_len = sizeof(struct icmphdr);
Linus Torvalds's avatar
Linus Torvalds committed
726

727
	icmp_push_reply(icmp_param, &fl4, &ipc, &rt);
Linus Torvalds's avatar
Linus Torvalds committed
728 729 730
ende:
	ip_rt_put(rt);
out_unlock:
731
	icmp_xmit_unlock(sk);
732 733
out_free:
	kfree(icmp_param);
Linus Torvalds's avatar
Linus Torvalds committed
734 735
out:;
}
736
EXPORT_SYMBOL(icmp_send);
Linus Torvalds's avatar
Linus Torvalds committed
737 738


739 740 741 742 743 744
static void icmp_socket_deliver(struct sk_buff *skb, u32 info)
{
	const struct iphdr *iph = (const struct iphdr *) skb->data;
	const struct net_protocol *ipprot;
	int protocol = iph->protocol;

745 746 747
	/* Checkin full IP header plus 8 bytes of protocol to
	 * avoid additional coding at protocol handlers.
	 */
748 749
	if (!pskb_may_pull(skb, iph->ihl * 4 + 8)) {
		ICMP_INC_STATS_BH(dev_net(skb->dev), ICMP_MIB_INERRORS);
750
		return;
751
	}
752

753 754 755 756 757 758 759
	raw_icmp_error(skb, protocol, info);

	ipprot = rcu_dereference(inet_protos[protocol]);
	if (ipprot && ipprot->err_handler)
		ipprot->err_handler(skb, info);
}

760 761 762 763 764 765 766 767 768 769
static bool icmp_tag_validation(int proto)
{
	bool ok;

	rcu_read_lock();
	ok = rcu_dereference(inet_protos[proto])->icmp_strict_tag_validation;
	rcu_read_unlock();
	return ok;
}

Linus Torvalds's avatar
Linus Torvalds committed
770
/*
771 772
 *	Handle ICMP_DEST_UNREACH, ICMP_TIME_EXCEED, ICMP_QUENCH, and
 *	ICMP_PARAMETERPROB.
Linus Torvalds's avatar
Linus Torvalds committed
773 774
 */

775
static bool icmp_unreach(struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
776
{
777
	const struct iphdr *iph;
Linus Torvalds's avatar
Linus Torvalds committed
778
	struct icmphdr *icmph;
779
	struct net *net;
780
	u32 info = 0;
781

Eric Dumazet's avatar
Eric Dumazet committed
782
	net = dev_net(skb_dst(skb)->dev);
Linus Torvalds's avatar
Linus Torvalds committed
783 784 785 786 787 788 789 790 791 792

	/*
	 *	Incomplete header ?
	 * 	Only checks for the IP header, there should be an
	 *	additional check for longer headers in upper levels.
	 */

	if (!pskb_may_pull(skb, sizeof(struct iphdr)))
		goto out_err;

793
	icmph = icmp_hdr(skb);
794
	iph   = (const struct iphdr *)skb->data;
Linus Torvalds's avatar
Linus Torvalds committed
795 796 797 798 799 800 801 802 803 804 805 806

	if (iph->ihl < 5) /* Mangled header, drop. */
		goto out_err;

	if (icmph->type == ICMP_DEST_UNREACH) {
		switch (icmph->code & 15) {
		case ICMP_NET_UNREACH:
		case ICMP_HOST_UNREACH:
		case ICMP_PROT_UNREACH:
		case ICMP_PORT_UNREACH:
			break;
		case ICMP_FRAG_NEEDED:
807 808 809 810 811 812
			/* for documentation of the ip_no_pmtu_disc
			 * values please see
			 * Documentation/networking/ip-sysctl.txt
			 */
			switch (net->ipv4.sysctl_ip_no_pmtu_disc) {
			default:
813 814
				net_dbg_ratelimited("%pI4: fragmentation needed and DF set\n",
						    &iph->daddr);
815 816 817 818 819 820 821 822
				break;
			case 2:
				goto out;
			case 3:
				if (!icmp_tag_validation(iph->protocol))
					goto out;
				/* fall through */
			case 0:
823
				info = ntohs(icmph->un.frag.mtu);
Linus Torvalds's avatar
Linus Torvalds committed
824 825 826
			}
			break;
		case ICMP_SR_FAILED:
827 828
			net_dbg_ratelimited("%pI4: Source Route Failed\n",
					    &iph->daddr);
Linus Torvalds's avatar
Linus Torvalds committed
829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849
			break;
		default:
			break;
		}
		if (icmph->code > NR_ICMP_UNREACH)
			goto out;
	} else if (icmph->type == ICMP_PARAMETERPROB)
		info = ntohl(icmph->un.gateway) >> 24;

	/*
	 *	Throw it at our lower layers
	 *
	 *	RFC 1122: 3.2.2 MUST extract the protocol ID from the passed
	 *		  header.
	 *	RFC 1122: 3.2.2.1 MUST pass ICMP unreach messages to the
	 *		  transport layer.
	 *	RFC 1122: 3.2.2.2 MUST pass ICMP time expired messages to
	 *		  transport layer.
	 */

	/*
Lucas De Marchi's avatar
Lucas De Marchi committed
850
	 *	Check the other end isn't violating RFC 1122. Some routers send
Linus Torvalds's avatar
Linus Torvalds committed
851 852 853 854 855
	 *	bogus responses to broadcast frames. If you see this message
	 *	first check your netmask matches at both ends, if it does then
	 *	get the other vendor to fix their kit.
	 */

856
	if (!net->ipv4.sysctl_icmp_ignore_bogus_error_responses &&
857
	    inet_addr_type_dev_table(net, skb->dev, iph->daddr) == RTN_BROADCAST) {
858 859 860 861
		net_warn_ratelimited("%pI4 sent an invalid ICMP type %u, code %u error to a broadcast: %pI4 on %s\n",
				     &ip_hdr(skb)->saddr,
				     icmph->type, icmph->code,
				     &iph->daddr, skb->dev->name);
Linus Torvalds's avatar
Linus Torvalds committed
862 863 864
		goto out;
	}

865
	icmp_socket_deliver(skb, info);
Linus Torvalds's avatar
Linus Torvalds committed
866 867

out:
868
	return true;
Linus Torvalds's avatar
Linus Torvalds committed
869
out_err:
870
	ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
871
	return false;
Linus Torvalds's avatar
Linus Torvalds committed
872 873 874 875 876 877 878
}


/*
 *	Handle ICMP_REDIRECT.
 */

879
static bool icmp_redirect(struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
880
{
881 882
	if (skb->len < sizeof(struct iphdr)) {
		ICMP_INC_STATS_BH(dev_net(skb->dev), ICMP_MIB_INERRORS);
883
		return false;
884
	}
Linus Torvalds's avatar
Linus Torvalds committed
885

886 887 888 889
	if (!pskb_may_pull(skb, sizeof(struct iphdr))) {
		/* there aught to be a stat */
		return false;
	}
890

891
	icmp_socket_deliver(skb, icmp_hdr(skb)->un.gateway);
892
	return true;
Linus Torvalds's avatar
Linus Torvalds committed
893 894 895 896 897 898 899 900 901 902 903 904 905 906
}

/*
 *	Handle ICMP_ECHO ("ping") requests.
 *
 *	RFC 1122: 3.2.2.6 MUST have an echo server that answers ICMP echo
 *		  requests.
 *	RFC 1122: 3.2.2.6 Data received in the ICMP_ECHO request MUST be
 *		  included in the reply.
 *	RFC 1812: 4.3.3.6 SHOULD have a config option for silently ignoring
 *		  echo requests, MUST have default=NOT.
 *	See also WRT handling of options once they are done and working.
 */

907
static bool icmp_echo(struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
908
{
909 910
	struct net *net;

Eric Dumazet's avatar
Eric Dumazet committed
911
	net = dev_net(skb_dst(skb)->dev);
912
	if (!net->ipv4.sysctl_icmp_echo_ignore_all) {
Linus Torvalds's avatar
Linus Torvalds committed
913 914
		struct icmp_bxm icmp_param;

915
		icmp_param.data.icmph	   = *icmp_hdr(skb);
Linus Torvalds's avatar
Linus Torvalds committed
916 917 918 919 920 921 922
		icmp_param.data.icmph.type = ICMP_ECHOREPLY;
		icmp_param.skb		   = skb;
		icmp_param.offset	   = 0;
		icmp_param.data_len	   = skb->len;
		icmp_param.head_len	   = sizeof(struct icmphdr);
		icmp_reply(&icmp_param, skb);
	}
923 924
	/* should there be an ICMP stat for ignored echos? */
	return true;
Linus Torvalds's avatar
Linus Torvalds committed
925 926 927 928 929 930 931 932 933
}

/*
 *	Handle ICMP Timestamp requests.
 *	RFC 1122: 3.2.2.8 MAY implement ICMP timestamp requests.
 *		  SHOULD be in the kernel for minimum random latency.
 *		  MUST be accurate to a few minutes.
 *		  MUST be updated at least at 15Hz.
 */
934
static bool icmp_timestamp(struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
935
{
936
	struct timespec tv;
Linus Torvalds's avatar
Linus Torvalds committed
937 938 939 940 941 942 943 944 945 946
	struct icmp_bxm icmp_param;
	/*
	 *	Too short.
	 */
	if (skb->len < 4)
		goto out_err;

	/*
	 *	Fill in the current time as ms since midnight UT:
	 */
947 948 949
	getnstimeofday(&tv);
	icmp_param.data.times[1] = htonl((tv.tv_sec % 86400) * MSEC_PER_SEC +
					 tv.tv_nsec / NSEC_PER_MSEC);
Linus Torvalds's avatar
Linus Torvalds committed
950 951 952
	icmp_param.data.times[2] = icmp_param.data.times[1];
	if (skb_copy_bits(skb, 0, &icmp_param.data.times[0], 4))
		BUG();
953
	icmp_param.data.icmph	   = *icmp_hdr(skb);
Linus Torvalds's avatar
Linus Torvalds committed
954 955 956 957 958 959 960
	icmp_param.data.icmph.type = ICMP_TIMESTAMPREPLY;
	icmp_param.data.icmph.code = 0;
	icmp_param.skb		   = skb;
	icmp_param.offset	   = 0;
	icmp_param.data_len	   = 0;
	icmp_param.head_len	   = sizeof(struct icmphdr) + 12;
	icmp_reply(&icmp_param, skb);
961 962
	return true;

Linus Torvalds's avatar
Linus Torvalds committed
963
out_err:
Eric Dumazet's avatar
Eric Dumazet committed
964
	ICMP_INC_STATS_BH(dev_net(skb_dst(skb)->dev), ICMP_MIB_INERRORS);
965
	return false;
Linus Torvalds's avatar
Linus Torvalds committed
966 967
}

968
static bool icmp_discard(struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
969
{
970 971
	/* pretend it was a success */
	return true;
Linus Torvalds's avatar
Linus Torvalds committed
972 973 974 975 976 977 978 979
}

/*
 *	Deal with incoming ICMP packets.
 */
int icmp_rcv(struct sk_buff *skb)
{
	struct icmphdr *icmph;
Eric Dumazet's avatar
Eric Dumazet committed
980
	struct rtable *rt = skb_rtable(skb);
981
	struct net *net = dev_net(rt->dst.dev);
982
	bool success;
Linus Torvalds's avatar
Linus Torvalds committed
983

984
	if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb)) {
985
		struct sec_path *sp = skb_sec_path(skb);
986 987
		int nh;

988
		if (!(sp && sp->xvec[sp->len - 1]->props.flags &
989 990 991
				 XFRM_STATE_ICMP))
			goto drop;

992 993 994 995 996 997 998 999 1000 1001 1002 1003
		if (!pskb_may_pull(skb, sizeof(*icmph) + sizeof(struct iphdr)))
			goto drop;

		nh = skb_network_offset(skb);
		skb_set_network_header(skb, sizeof(*icmph));

		if (!xfrm4_policy_check_reverse(NULL, XFRM_POLICY_IN, skb))
			goto drop;

		skb_set_network_header(skb, nh);
	}

1004
	ICMP_INC_STATS_BH(net, ICMP_MIB_INMSGS);
Linus Torvalds's avatar
Linus Torvalds committed
1005

1006 1007
	if (skb_checksum_simple_validate(skb))
		goto csum_error;
Linus Torvalds's avatar
Linus Torvalds committed
1008

1009 1010
	if (!pskb_pull(skb, sizeof(*icmph)))
		goto error;
Linus Torvalds's avatar
Linus Torvalds committed
1011

1012
	icmph = icmp_hdr(skb);
Linus Torvalds's avatar
Linus Torvalds committed
1013

1014
	ICMPMSGIN_INC_STATS_BH(net, icmph->type);
Linus Torvalds's avatar
Linus Torvalds committed
1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028
	/*
	 *	18 is the highest 'known' ICMP type. Anything else is a mystery
	 *
	 *	RFC 1122: 3.2.2  Unknown ICMP messages types MUST be silently
	 *		  discarded.
	 */
	if (icmph->type > NR_ICMP_TYPES)
		goto error;


	/*
	 *	Parse the ICMP message
	 */

1029
	if (rt->rt_flags & (RTCF_BROADCAST | RTCF_MULTICAST)) {
Linus Torvalds's avatar
Linus Torvalds committed
1030 1031 1032 1033 1034 1035
		/*
		 *	RFC 1122: 3.2.2.6 An ICMP_ECHO to broadcast MAY be
		 *	  silently ignored (we let user decide with a sysctl).
		 *	RFC 1122: 3.2.2.8 An ICMP_TIMESTAMP MAY be silently
		 *	  discarded if to broadcast/multicast.
		 */
1036 1037
		if ((icmph->type == ICMP_ECHO ||
		     icmph->type == ICMP_TIMESTAMP) &&
1038
		    net->ipv4.sysctl_icmp_echo_ignore_broadcasts) {
Linus Torvalds's avatar
Linus Torvalds committed
1039 1040 1041 1042 1043 1044 1045
			goto error;
		}
		if (icmph->type != ICMP_ECHO &&
		    icmph->type != ICMP_TIMESTAMP &&
		    icmph->type != ICMP_ADDRESS &&
		    icmph->type != ICMP_ADDRESSREPLY) {
			goto error;
1046
		}
Linus Torvalds's avatar
Linus Torvalds committed
1047 1048
	}

1049 1050 1051 1052 1053 1054
	success = icmp_pointers[icmph->type].handler(skb);

	if (success)  {
		consume_skb(skb);
		return 0;
	}
Linus Torvalds's avatar
Linus Torvalds committed
1055 1056 1057 1058

drop:
	kfree_skb(skb);
	return 0;
1059 1060
csum_error:
	ICMP_INC_STATS_BH(net, ICMP_MIB_CSUMERRORS);
Linus Torvalds's avatar
Linus Torvalds committed
1061
error:
1062
	ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
Linus Torvalds's avatar
Linus Torvalds committed
1063 1064 1065
	goto drop;
}

1066 1067 1068
void icmp_err(struct sk_buff *skb, u32 info)
{
	struct iphdr *iph = (struct iphdr *)skb->data;
1069 1070
	int offset = iph->ihl<<2;
	struct icmphdr *icmph = (struct icmphdr *)(skb->data + offset);
1071 1072 1073 1074