xref: /netbsd-src/sbin/ping/ping.c (revision 7788a0781fe6ff2cce37368b4578a7ade0850cb1)
1 /*	$NetBSD: ping.c,v 1.106 2013/03/06 11:33:08 yamt Exp $	*/
2 
3 /*
4  * Copyright (c) 1989, 1993
5  *	The Regents of the University of California.  All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Mike Muuss.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. Neither the name of the University nor the names of its contributors
19  *    may be used to endorse or promote products derived from this software
20  *    without specific prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32  * SUCH DAMAGE.
33  */
34 
35 /*
36  *			P I N G . C
37  *
38  * Using the InterNet Control Message Protocol (ICMP) "ECHO" facility,
39  * measure round-trip-delays and packet loss across network paths.
40  *
41  * Author -
42  *	Mike Muuss
43  *	U. S. Army Ballistic Research Laboratory
44  *	December, 1983
45  * Modified at Uc Berkeley
46  * Record Route and verbose headers - Phil Dykstra, BRL, March 1988.
47  * Multicast options (ttl, if, loop) - Steve Deering, Stanford, August 1988.
48  * ttl, duplicate detection - Cliff Frost, UCB, April 1989
49  * Pad pattern - Cliff Frost (from Tom Ferrin, UCSF), April 1989
50  *
51  * Status -
52  *	Public Domain.  Distribution Unlimited.
53  *
54  * Bugs -
55  *	More statistics could always be gathered.
56  *	This program has to run SUID to ROOT to access the ICMP socket.
57  */
58 
59 #include <sys/cdefs.h>
60 #ifndef lint
61 __RCSID("$NetBSD: ping.c,v 1.106 2013/03/06 11:33:08 yamt Exp $");
62 #endif
63 
64 #include <stdio.h>
65 #include <stddef.h>
66 #include <errno.h>
67 #include <signal.h>
68 #include <sys/time.h>
69 #include <sys/types.h>
70 #include <sys/param.h>
71 #include <sys/socket.h>
72 #include <sys/file.h>
73 #include <termios.h>
74 #include <stdlib.h>
75 #include <unistd.h>
76 #include <poll.h>
77 #include <limits.h>
78 #include <math.h>
79 #include <string.h>
80 #include <err.h>
81 
82 #include <netinet/in_systm.h>
83 #include <netinet/in.h>
84 #include <netinet/ip.h>
85 #include <netinet/ip_icmp.h>
86 #include <netinet/ip_var.h>
87 #include <arpa/inet.h>
88 #include <ctype.h>
89 #include <netdb.h>
90 
91 #ifdef IPSEC
92 #include <netipsec/ipsec.h>
93 #endif /*IPSEC*/
94 
95 #include "prog_ops.h"
96 
97 #define FLOOD_INTVL	0.01		/* default flood output interval */
98 #define	MAXPACKET	(IP_MAXPACKET-60-8)	/* max packet size */
99 
100 #define F_VERBOSE	0x0001
101 #define F_QUIET		0x0002		/* minimize all output */
102 #define F_SEMI_QUIET	0x0004		/* ignore our ICMP errors */
103 #define F_FLOOD		0x0008		/* flood-ping */
104 #define	F_RECORD_ROUTE	0x0010		/* record route */
105 #define F_SOURCE_ROUTE	0x0020		/* loose source route */
106 #define F_PING_FILLED	0x0040		/* is buffer filled with user data? */
107 #define F_PING_RANDOM	0x0080		/* use random data */
108 #define	F_NUMERIC	0x0100		/* do not do gethostbyaddr() calls */
109 #define F_TIMING	0x0200		/* room for a timestamp */
110 #define F_DF		0x0400		/* set IP DF bit */
111 #define F_SOURCE_ADDR	0x0800		/* set source IP address/interface */
112 #define F_ONCE		0x1000		/* exit(0) after receiving 1 reply */
113 #define F_MCAST		0x2000		/* multicast target */
114 #define F_MCAST_NOLOOP	0x4000		/* no multicast loopback */
115 #define F_AUDIBLE	0x8000		/* audible output */
116 #define F_TIMING64	0x10000		/* 64 bit time, nanoseconds */
117 #ifdef IPSEC
118 #ifdef IPSEC_POLICY_IPSEC
119 #define F_POLICY	0x20000
120 #else
121 #define	F_AUTHHDR	0x20000
122 #define	F_ENCRYPT	0x40000
123 #endif /*IPSEC_POLICY_IPSEC*/
124 #endif /*IPSEC*/
125 
126 
127 /* MAX_DUP_CHK is the number of bits in received table, the
128  *	maximum number of received sequence numbers we can track to check
129  *	for duplicates.
130  */
131 #define MAX_DUP_CHK     (8 * 2048)
132 static u_char	rcvd_tbl[MAX_DUP_CHK/8];
133 static int     nrepeats = 0;
134 #define A(seq)	rcvd_tbl[(seq/8)%sizeof(rcvd_tbl)]  /* byte in array */
135 #define B(seq)	(1 << (seq & 0x07))	/* bit in byte */
136 #define SET(seq) (A(seq) |= B(seq))
137 #define CLR(seq) (A(seq) &= (~B(seq)))
138 #define TST(seq) (A(seq) & B(seq))
139 
140 struct tv32 {
141 	int32_t tv32_sec;
142 	int32_t tv32_usec;
143 };
144 
145 
146 static u_char	*packet;
147 static int	packlen;
148 static int	pingflags = 0, options;
149 static int	pongflags = 0;
150 static char	*fill_pat;
151 
152 static int s;					/* Socket file descriptor */
153 static int sloop;				/* Socket file descriptor/loopback */
154 
155 #define PHDR_LEN sizeof(struct tv32)		/* size of timestamp header */
156 #define PHDR64_LEN sizeof(struct timespec)	/* size of timestamp header */
157 static struct sockaddr_in whereto, send_addr;	/* Who to ping */
158 static struct sockaddr_in src_addr;		/* from where */
159 static struct sockaddr_in loc_addr;		/* 127.1 */
160 static int datalen;				/* How much data */
161 static int phdrlen;
162 
163 #ifndef __NetBSD__
164 static char *progname;
165 #define	getprogname()		(progname)
166 #define	setprogname(name)	((void)(progname = (name)))
167 #endif
168 
169 static char hostname[MAXHOSTNAMELEN];
170 
171 static struct {
172 	struct ip	o_ip;
173 	char		o_opt[MAX_IPOPTLEN];
174 	union {
175 		u_char	    u_buf[MAXPACKET+offsetof(struct icmp, icmp_data)];
176 		struct icmp u_icmp;
177 	} o_u;
178 } out_pack;
179 #define	opack_icmp	out_pack.o_u.u_icmp
180 static struct ip *opack_ip;
181 
182 static char optspace[MAX_IPOPTLEN];		/* record route space */
183 static int optlen;
184 
185 static int npackets;				/* total packets to send */
186 static int preload;				/* number of packets to "preload" */
187 static int ntransmitted;			/* output sequence # = #sent */
188 static int ident;				/* our ID, in network byte order */
189 
190 static int nreceived;				/* # of packets we got back */
191 
192 static double interval;			/* interval between packets */
193 static struct timespec interval_tv;
194 static double tmin = 999999999.0;
195 static double tmax = 0.0;
196 static double tsum = 0.0;			/* sum of all times */
197 static double tsumsq = 0.0;
198 static double maxwait = 0.0;
199 
200 static int bufspace = IP_MAXPACKET;
201 
202 static struct timespec now, clear_cache, last_tx, next_tx, first_tx;
203 static struct timespec last_rx, first_rx;
204 static int lastrcvd = 1;			/* last ping sent has been received */
205 
206 static struct timespec jiggle_time;
207 static int jiggle_cnt, total_jiggled, jiggle_direction = -1;
208 
209 __dead static void doit(void);
210 static void prefinish(int);
211 static void prtsig(int);
212 __dead static void finish(int);
213 static void summary(int);
214 static void pinger(void);
215 static void fill(void);
216 static void rnd_fill(void);
217 static double diffsec(struct timespec *, struct timespec *);
218 #if 0
219 static void timespecadd(struct timespec *, struct timespec *);
220 #endif
221 static void sec_to_timespec(const double, struct timespec *);
222 static double timespec_to_sec(const struct timespec *);
223 static void pr_pack(u_char *, int, struct sockaddr_in *);
224 static u_int16_t in_cksum(u_int16_t *, u_int);
225 static void pr_saddr(u_char *);
226 static char *pr_addr(struct in_addr *);
227 static void pr_iph(struct icmp *, int);
228 static void pr_retip(struct icmp *, int);
229 static int pr_icmph(struct icmp *, struct sockaddr_in *, int);
230 static void jiggle(int), jiggle_flush(int);
231 static void gethost(const char *, const char *,
232 		    struct sockaddr_in *, char *, int);
233 __dead static void usage(void);
234 
235 int
236 main(int argc, char *argv[])
237 {
238 	int c, i, on = 1, hostind = 0;
239 	long l;
240 	int len = -1, compat = 0;
241 	u_char ttl = 0;
242 	u_long tos = 0;
243 	char *p;
244 #ifdef IPSEC
245 #ifdef IPSEC_POLICY_IPSEC
246 	char *policy_in = NULL;
247 	char *policy_out = NULL;
248 #endif
249 #endif
250 #ifdef SIGINFO
251 	struct sigaction sa;
252 #endif
253 
254 	if (prog_init && prog_init() == -1)
255 		err(1, "init failed");
256 
257 	if ((s = prog_socket(AF_INET, SOCK_RAW, IPPROTO_ICMP)) < 0)
258 		err(1, "Cannot create socket");
259 	if ((sloop = prog_socket(AF_INET, SOCK_RAW, IPPROTO_ICMP)) < 0)
260 		err(1, "Cannot create socket");
261 
262 	/*
263 	 * sloop is never read on.  This prevents packets from
264 	 * queueing in its recv buffer.
265 	 */
266 	if (prog_shutdown(sloop, SHUT_RD) == -1)
267 		warn("Cannot shutdown for read");
268 
269 	if (prog_setuid(prog_getuid()) == -1)
270 		err(1, "setuid");
271 
272 	setprogname(argv[0]);
273 
274 #ifndef IPSEC
275 #define IPSECOPT
276 #else
277 #ifdef IPSEC_POLICY_IPSEC
278 #define IPSECOPT	"E:"
279 #else
280 #define IPSECOPT	"AE"
281 #endif /*IPSEC_POLICY_IPSEC*/
282 #endif
283 	while ((c = getopt(argc, argv,
284 			   "ac:CdDfg:h:i:I:l:Lnop:PqQrRs:t:T:vw:" IPSECOPT)) != -1) {
285 #undef IPSECOPT
286 		switch (c) {
287 		case 'a':
288 			pingflags |= F_AUDIBLE;
289 			break;
290 		case 'C':
291 			compat = 1;
292 			break;
293 		case 'c':
294 			npackets = strtol(optarg, &p, 0);
295 			if (*p != '\0' || npackets <= 0)
296 				errx(1, "Bad/invalid number of packets");
297 			break;
298 		case 'D':
299 			pingflags |= F_DF;
300 			break;
301 		case 'd':
302 			options |= SO_DEBUG;
303 			break;
304 		case 'f':
305 			pingflags |= F_FLOOD;
306 			break;
307 		case 'h':
308 			hostind = optind-1;
309 			break;
310 		case 'i':		/* wait between sending packets */
311 			interval = strtod(optarg, &p);
312 			if (*p != '\0' || interval <= 0)
313 				errx(1, "Bad/invalid interval %s", optarg);
314 			break;
315 		case 'l':
316 			preload = strtol(optarg, &p, 0);
317 			if (*p != '\0' || preload < 0)
318 				errx(1, "Bad/invalid preload value %s",
319 				     optarg);
320 			break;
321 		case 'n':
322 			pingflags |= F_NUMERIC;
323 			break;
324 		case 'o':
325 			pingflags |= F_ONCE;
326 			break;
327 		case 'p':		/* fill buffer with user pattern */
328 			if (pingflags & F_PING_RANDOM)
329 				errx(1, "Only one of -P and -p allowed");
330 			pingflags |= F_PING_FILLED;
331 			fill_pat = optarg;
332 			break;
333 		case 'P':
334 			if (pingflags & F_PING_FILLED)
335 				errx(1, "Only one of -P and -p allowed");
336 			pingflags |= F_PING_RANDOM;
337 			break;
338 		case 'q':
339 			pingflags |= F_QUIET;
340 			break;
341 		case 'Q':
342 			pingflags |= F_SEMI_QUIET;
343 			break;
344 		case 'r':
345 			options |= SO_DONTROUTE;
346 			break;
347 		case 's':		/* size of packet to send */
348 			l = strtol(optarg, &p, 0);
349 			if (*p != '\0' || l < 0)
350 				errx(1, "Bad/invalid packet size %s", optarg);
351 			if (l > MAXPACKET)
352 				errx(1, "packet size is too large");
353 			len = (int)l;
354 			break;
355 		case 'v':
356 			pingflags |= F_VERBOSE;
357 			break;
358 		case 'R':
359 			pingflags |= F_RECORD_ROUTE;
360 			break;
361 		case 'L':
362 			pingflags |= F_MCAST_NOLOOP;
363 			break;
364 		case 't':
365 			tos = strtoul(optarg, &p, 0);
366 			if (*p != '\0' ||  tos > 0xFF)
367 				errx(1, "bad tos value: %s", optarg);
368 			break;
369 		case 'T':
370 			l = strtol(optarg, &p, 0);
371 			if (*p != '\0' || l > 255 || l <= 0)
372 				errx(1, "ttl out of range");
373 			ttl = (u_char)l;    /* cannot check >255 otherwise */
374 			break;
375 		case 'I':
376 			pingflags |= F_SOURCE_ADDR;
377 			gethost("-I", optarg, &src_addr, 0, 0);
378 			break;
379 		case 'g':
380 			pingflags |= F_SOURCE_ROUTE;
381 			gethost("-g", optarg, &send_addr, 0, 0);
382 			break;
383 		case 'w':
384 			maxwait = strtod(optarg, &p);
385 			if (*p != '\0' || maxwait <= 0)
386 				errx(1, "Bad/invalid maxwait time %s", optarg);
387 			break;
388 #ifdef IPSEC
389 #ifdef IPSEC_POLICY_IPSEC
390 		case 'E':
391 			pingflags |= F_POLICY;
392 			if (!strncmp("in", optarg, 2)) {
393 				policy_in = strdup(optarg);
394 				if (!policy_in)
395 					err(1, "strdup");
396 			} else if (!strncmp("out", optarg, 3)) {
397 				policy_out = strdup(optarg);
398 				if (!policy_out)
399 					err(1, "strdup");
400 			} else
401 				errx(1, "invalid security policy");
402 			break;
403 #else
404 		case 'A':
405 			pingflags |= F_AUTHHDR;
406 			break;
407 		case 'E':
408 			pingflags |= F_ENCRYPT;
409 			break;
410 #endif /*IPSEC_POLICY_IPSEC*/
411 #endif /*IPSEC*/
412 		default:
413 			usage();
414 			break;
415 		}
416 	}
417 
418 	if (interval == 0)
419 		interval = (pingflags & F_FLOOD) ? FLOOD_INTVL : 1.0;
420 #ifndef sgi
421 	if (pingflags & F_FLOOD && prog_getuid())
422 		errx(1, "Must be superuser to use -f");
423 	if (interval < 1.0 && prog_getuid())
424 		errx(1, "Must be superuser to use < 1 sec ping interval");
425 	if (preload > 0 && prog_getuid())
426 		errx(1, "Must be superuser to use -l");
427 #endif
428 	sec_to_timespec(interval, &interval_tv);
429 
430 	if ((pingflags & (F_AUDIBLE|F_FLOOD)) == (F_AUDIBLE|F_FLOOD))
431 		warnx("Sorry, no audible output for flood pings");
432 
433 	if (npackets != 0) {
434 		npackets += preload;
435 	} else {
436 		npackets = INT_MAX;
437 	}
438 
439 	if (hostind == 0) {
440 		if (optind != argc-1)
441 			usage();
442 		else
443 			hostind = optind;
444 	}
445 	else if (hostind >= argc - 1)
446 		usage();
447 
448 	gethost("", argv[hostind], &whereto, hostname, sizeof(hostname));
449 	if (IN_MULTICAST(ntohl(whereto.sin_addr.s_addr)))
450 		pingflags |= F_MCAST;
451 	if (!(pingflags & F_SOURCE_ROUTE))
452 		(void) memcpy(&send_addr, &whereto, sizeof(send_addr));
453 
454 	loc_addr.sin_family = AF_INET;
455 	loc_addr.sin_len = sizeof(struct sockaddr_in);
456 	loc_addr.sin_addr.s_addr = htonl((127 << 24) + 1);
457 
458 	if (len != -1)
459 		datalen = len;
460 	else
461 		datalen = 64;
462 	if (!compat && datalen >= (int)PHDR64_LEN) { /* can we time them? */
463 		pingflags |= F_TIMING64;
464 		phdrlen = PHDR64_LEN;
465 	} else if (datalen >= (int)PHDR_LEN) {	/* can we time them? */
466 		pingflags |= F_TIMING;
467 		phdrlen = PHDR_LEN;
468 	} else
469 		phdrlen = 0;
470 
471 	packlen = datalen + 60 + 76;	/* MAXIP + MAXICMP */
472 	datalen -= phdrlen;
473 	if ((packet = malloc(packlen)) == NULL)
474 		err(1, "Out of memory");
475 
476 	if (pingflags & F_PING_FILLED) {
477 		fill();
478 	} else if (pingflags & F_PING_RANDOM) {
479 		rnd_fill();
480 	} else {
481 		for (i = phdrlen; i < datalen; i++)
482 			opack_icmp.icmp_data[i] = i;
483 	}
484 
485 	ident = arc4random() & 0xFFFF;
486 
487 	if (options & SO_DEBUG) {
488 		if (prog_setsockopt(s, SOL_SOCKET, SO_DEBUG,
489 			       (char *)&on, sizeof(on)) == -1)
490 			warn("Can't turn on socket debugging");
491 	}
492 	if (options & SO_DONTROUTE) {
493 		if (prog_setsockopt(s, SOL_SOCKET, SO_DONTROUTE,
494 			       (char *)&on, sizeof(on)) == -1)
495 			warn("SO_DONTROUTE");
496 	}
497 
498 	if (options & SO_DEBUG) {
499 		if (prog_setsockopt(sloop, SOL_SOCKET, SO_DEBUG,
500 			       (char *)&on, sizeof(on)) == -1)
501 			warn("Can't turn on socket debugging");
502 	}
503 	if (options & SO_DONTROUTE) {
504 		if (prog_setsockopt(sloop, SOL_SOCKET, SO_DONTROUTE,
505 			       (char *)&on, sizeof(on)) == -1)
506 			warn("SO_DONTROUTE");
507 	}
508 
509 	if (pingflags & F_SOURCE_ROUTE) {
510 		optspace[IPOPT_OPTVAL] = IPOPT_LSRR;
511 		optspace[IPOPT_OLEN] = optlen = 7;
512 		optspace[IPOPT_OFFSET] = IPOPT_MINOFF;
513 		(void)memcpy(&optspace[IPOPT_MINOFF-1], &whereto.sin_addr,
514 			     sizeof(whereto.sin_addr));
515 		optspace[optlen++] = IPOPT_NOP;
516 	}
517 	if (pingflags & F_RECORD_ROUTE) {
518 		optspace[optlen+IPOPT_OPTVAL] = IPOPT_RR;
519 		optspace[optlen+IPOPT_OLEN] = (MAX_IPOPTLEN -1-optlen);
520 		optspace[optlen+IPOPT_OFFSET] = IPOPT_MINOFF;
521 		optlen = MAX_IPOPTLEN;
522 	}
523 	/* this leaves opack_ip 0(mod 4) aligned */
524 	opack_ip = (struct ip *)((char *)&out_pack.o_ip
525 				 + sizeof(out_pack.o_opt)
526 				 - optlen);
527 	(void) memcpy(opack_ip + 1, optspace, optlen);
528 
529 	if (prog_setsockopt(s,IPPROTO_IP,IP_HDRINCL,
530 	    (char *) &on, sizeof(on)) < 0)
531 		err(1, "Can't set special IP header");
532 
533 	opack_ip->ip_v = IPVERSION;
534 	opack_ip->ip_hl = (sizeof(struct ip)+optlen) >> 2;
535 	opack_ip->ip_tos = tos;
536 	opack_ip->ip_off = (pingflags & F_DF) ? IP_DF : 0;
537 	opack_ip->ip_ttl = ttl ? ttl : MAXTTL;
538 	opack_ip->ip_p = IPPROTO_ICMP;
539 	opack_ip->ip_src = src_addr.sin_addr;
540 	opack_ip->ip_dst = send_addr.sin_addr;
541 
542 	if (pingflags & F_MCAST) {
543 		if (pingflags & F_MCAST_NOLOOP) {
544 			u_char loop = 0;
545 			if (prog_setsockopt(s, IPPROTO_IP,
546 			    IP_MULTICAST_LOOP,
547 			    (char *) &loop, 1) < 0)
548 				err(1, "Can't disable multicast loopback");
549 		}
550 
551 		if (ttl != 0
552 		    && prog_setsockopt(s, IPPROTO_IP, IP_MULTICAST_TTL,
553 		    (char *) &ttl, 1) < 0)
554 			err(1, "Can't set multicast time-to-live");
555 
556 		if ((pingflags & F_SOURCE_ADDR)
557 		    && prog_setsockopt(s, IPPROTO_IP, IP_MULTICAST_IF,
558 				  (char *) &src_addr.sin_addr,
559 				  sizeof(src_addr.sin_addr)) < 0)
560 			err(1, "Can't set multicast source interface");
561 
562 	} else if (pingflags & F_SOURCE_ADDR) {
563 		if (prog_setsockopt(s, IPPROTO_IP, IP_MULTICAST_IF,
564 			       (char *) &src_addr.sin_addr,
565 			       sizeof(src_addr.sin_addr)) < 0)
566 			err(1, "Can't set source interface/address");
567 	}
568 #ifdef IPSEC
569 #ifdef IPSEC_POLICY_IPSEC
570     {
571 	char *buf;
572 	if (pingflags & F_POLICY) {
573 		if (policy_in != NULL) {
574 			buf = ipsec_set_policy(policy_in, strlen(policy_in));
575 			if (buf == NULL)
576 				errx(1, "%s", ipsec_strerror());
577 			if (prog_setsockopt(s, IPPROTO_IP, IP_IPSEC_POLICY,
578 					buf, ipsec_get_policylen(buf)) < 0) {
579 				err(1, "ipsec policy cannot be configured");
580 			}
581 			free(buf);
582 		}
583 		if (policy_out != NULL) {
584 			buf = ipsec_set_policy(policy_out, strlen(policy_out));
585 			if (buf == NULL)
586 				errx(1, "%s", ipsec_strerror());
587 			if (prog_setsockopt(s, IPPROTO_IP, IP_IPSEC_POLICY,
588 					buf, ipsec_get_policylen(buf)) < 0) {
589 				err(1, "ipsec policy cannot be configured");
590 			}
591 			free(buf);
592 		}
593 	}
594 	buf = ipsec_set_policy("out bypass", strlen("out bypass"));
595 	if (buf == NULL)
596 		errx(1, "%s", ipsec_strerror());
597 	if (prog_setsockopt(sloop, IPPROTO_IP, IP_IPSEC_POLICY,
598 			buf, ipsec_get_policylen(buf)) < 0) {
599 #if 0
600 		warnx("ipsec is not configured");
601 #else
602 		/* ignore it, should be okay */
603 #endif
604 	}
605 	free(buf);
606     }
607 #else
608     {
609 	int optval;
610 	if (pingflags & F_AUTHHDR) {
611 		optval = IPSEC_LEVEL_REQUIRE;
612 #ifdef IP_AUTH_TRANS_LEVEL
613 		(void)prog_setsockopt(s, IPPROTO_IP, IP_AUTH_TRANS_LEVEL,
614 			(char *)&optval, sizeof(optval));
615 #else
616 		(void)prog_setsockopt(s, IPPROTO_IP, IP_AUTH_LEVEL,
617 			(char *)&optval, sizeof(optval));
618 #endif
619 	}
620 	if (pingflags & F_ENCRYPT) {
621 		optval = IPSEC_LEVEL_REQUIRE;
622 		(void)prog_setsockopt(s, IPPROTO_IP, IP_ESP_TRANS_LEVEL,
623 			(char *)&optval, sizeof(optval));
624 	}
625 	optval = IPSEC_LEVEL_BYPASS;
626 #ifdef IP_AUTH_TRANS_LEVEL
627 	(void)prog_setsockopt(sloop, IPPROTO_IP, IP_AUTH_TRANS_LEVEL,
628 		(char *)&optval, sizeof(optval));
629 #else
630 	(void)prog_setsockopt(sloop, IPPROTO_IP, IP_AUTH_LEVEL,
631 		(char *)&optval, sizeof(optval));
632 #endif
633 	(void)prog_setsockopt(sloop, IPPROTO_IP, IP_ESP_TRANS_LEVEL,
634 		(char *)&optval, sizeof(optval));
635     }
636 #endif /*IPSEC_POLICY_IPSEC*/
637 #endif /*IPSEC*/
638 
639 	(void)printf("PING %s (%s): %d data bytes\n", hostname,
640 		     inet_ntoa(whereto.sin_addr), datalen + phdrlen);
641 
642 	/* When pinging the broadcast address, you can get a lot
643 	 * of answers.  Doing something so evil is useful if you
644 	 * are trying to stress the ethernet, or just want to
645 	 * fill the arp cache to get some stuff for /etc/ethers.
646 	 */
647 	while (0 > prog_setsockopt(s, SOL_SOCKET, SO_RCVBUF,
648 			      (char*)&bufspace, sizeof(bufspace))) {
649 		if ((bufspace -= 4096) <= 0)
650 			err(1, "Cannot set the receive buffer size");
651 	}
652 
653 	/* make it possible to send giant probes, but do not worry now
654 	 * if it fails, since we probably won't send giant probes.
655 	 */
656 	(void)prog_setsockopt(s, SOL_SOCKET, SO_SNDBUF,
657 			 (char*)&bufspace, sizeof(bufspace));
658 
659 	(void)signal(SIGINT, prefinish);
660 
661 #ifdef SIGINFO
662 	sa.sa_handler = prtsig;
663 	sa.sa_flags = SA_NOKERNINFO;
664 	sigemptyset(&sa.sa_mask);
665 	(void)sigaction(SIGINFO, &sa, NULL);
666 #else
667 	(void)signal(SIGQUIT, prtsig);
668 #endif
669 	(void)signal(SIGCONT, prtsig);
670 
671 	/* fire off them quickies */
672 	for (i = 0; i < preload; i++) {
673 		clock_gettime(CLOCK_MONOTONIC, &now);
674 		pinger();
675 	}
676 
677 	doit();
678 	return 0;
679 }
680 
681 
682 static void
683 doit(void)
684 {
685 	int cc;
686 	struct sockaddr_in from;
687 	socklen_t fromlen;
688 	double sec, last, d_last;
689 	struct pollfd fdmaskp[1];
690 
691 	(void)clock_gettime(CLOCK_MONOTONIC, &clear_cache);
692 	if (maxwait != 0) {
693 		last = timespec_to_sec(&clear_cache) + maxwait;
694 		d_last = 0;
695 	} else {
696 		last = 0;
697 		d_last = 365*24*60*60;
698 	}
699 
700 	do {
701 		clock_gettime(CLOCK_MONOTONIC, &now);
702 
703 		if (last != 0)
704 			d_last = last - timespec_to_sec(&now);
705 
706 		if (ntransmitted < npackets && d_last > 0) {
707 			/* send if within 100 usec or late for next packet */
708 			sec = diffsec(&next_tx, &now);
709 			if (sec <= 0.0001 ||
710 			    (lastrcvd && (pingflags & F_FLOOD))) {
711 				pinger();
712 				sec = diffsec(&next_tx, &now);
713 			}
714 			if (sec < 0.0)
715 				sec = 0.0;
716 			if (d_last < sec)
717 				sec = d_last;
718 
719 		} else {
720 			/* For the last response, wait twice as long as the
721 			 * worst case seen, or 10 times as long as the
722 			 * maximum interpacket interval, whichever is longer.
723 			 */
724 			sec = MAX(2 * tmax, 10 * interval) -
725 			    diffsec(&now, &last_tx);
726 			if (d_last < sec)
727 				sec = d_last;
728 			if (sec <= 0)
729 				break;
730 		}
731 
732 		fdmaskp[0].fd = s;
733 		fdmaskp[0].events = POLLIN;
734 		cc = prog_poll(fdmaskp, 1, (int)(sec * 1000));
735 		if (cc <= 0) {
736 			if (cc < 0) {
737 				if (errno == EINTR)
738 					continue;
739 				jiggle_flush(1);
740 				err(1, "poll");
741 			}
742 			continue;
743 		}
744 
745 		fromlen  = sizeof(from);
746 		cc = prog_recvfrom(s, (char *) packet, packlen,
747 			      0, (struct sockaddr *)&from,
748 			      &fromlen);
749 		if (cc < 0) {
750 			if (errno != EINTR) {
751 				jiggle_flush(1);
752 				warn("recvfrom");
753 				(void)fflush(stderr);
754 			}
755 			continue;
756 		}
757 		clock_gettime(CLOCK_MONOTONIC, &now);
758 		pr_pack(packet, cc, &from);
759 
760 	} while (nreceived < npackets
761 		 && (nreceived == 0 || !(pingflags & F_ONCE)));
762 
763 	finish(0);
764 }
765 
766 
767 static void
768 jiggle_flush(int nl)			/* new line if there are dots */
769 {
770 	int serrno = errno;
771 
772 	if (jiggle_cnt > 0) {
773 		total_jiggled += jiggle_cnt;
774 		jiggle_direction = 1;
775 		do {
776 			(void)putchar('.');
777 		} while (--jiggle_cnt > 0);
778 
779 	} else if (jiggle_cnt < 0) {
780 		total_jiggled -= jiggle_cnt;
781 		jiggle_direction = -1;
782 		do {
783 			(void)putchar('\b');
784 		} while (++jiggle_cnt < 0);
785 	}
786 
787 	if (nl) {
788 		if (total_jiggled != 0)
789 			(void)putchar('\n');
790 		total_jiggled = 0;
791 		jiggle_direction = -1;
792 	}
793 
794 	(void)fflush(stdout);
795 	(void)fflush(stderr);
796 	jiggle_time = now;
797 	errno = serrno;
798 }
799 
800 
801 /* jiggle the cursor for flood-ping
802  */
803 static void
804 jiggle(int delta)
805 {
806 	double dt;
807 
808 	if (pingflags & F_QUIET)
809 		return;
810 
811 	/* do not back up into messages */
812 	if (total_jiggled+jiggle_cnt+delta < 0)
813 		return;
814 
815 	jiggle_cnt += delta;
816 
817 	/* flush the FLOOD dots when things are quiet
818 	 * or occassionally to make the cursor jiggle.
819 	 */
820 	dt = diffsec(&last_tx, &jiggle_time);
821 	if (dt > 0.2 || (dt >= 0.15 && delta*jiggle_direction < 0))
822 		jiggle_flush(0);
823 }
824 
825 
826 /*
827  * Compose and transmit an ICMP ECHO REQUEST packet.  The IP packet
828  * will be added on by the kernel.  The ID field is our UNIX process ID,
829  * and the sequence number is an ascending integer.  The first phdrlen bytes
830  * of the data portion are used to hold a UNIX "timeval" struct in VAX
831  * byte-order, to compute the round-trip time, or a UNIX "timespec" in native
832  * format.
833  */
834 static void
835 pinger(void)
836 {
837 	struct tv32 tv32;
838 	int i, cc, sw;
839 
840 	opack_icmp.icmp_code = 0;
841 	opack_icmp.icmp_seq = htons((u_int16_t)(ntransmitted));
842 
843 	/* clear the cached route in the kernel after an ICMP
844 	 * response such as a Redirect is seen to stop causing
845 	 * more such packets.  Also clear the cached route
846 	 * periodically in case of routing changes that make
847 	 * black holes come and go.
848 	 */
849 	if (clear_cache.tv_sec != now.tv_sec) {
850 		opack_icmp.icmp_type = ICMP_ECHOREPLY;
851 		opack_icmp.icmp_id = ~ident;
852 		opack_icmp.icmp_cksum = 0;
853 		opack_icmp.icmp_cksum = in_cksum((u_int16_t *)&opack_icmp,
854 		    phdrlen);
855 		sw = 0;
856 		if (prog_setsockopt(sloop,IPPROTO_IP,IP_HDRINCL,
857 			       (char *)&sw,sizeof(sw)) < 0)
858 			err(1, "Can't turn off special IP header");
859 		if (prog_sendto(sloop, (char *) &opack_icmp,
860 			   ICMP_MINLEN, MSG_DONTROUTE,
861 			   (struct sockaddr *)&loc_addr,
862 			   sizeof(struct sockaddr_in)) < 0) {
863 			/*
864 			 * XXX: we only report this as a warning in verbose
865 			 * mode because people get confused when they see
866 			 * this error when they are running in single user
867 			 * mode and they have not configured lo0
868 			 */
869 			if (pingflags & F_VERBOSE)
870 				warn("failed to clear cached route");
871 		}
872 		sw = 1;
873 		if (prog_setsockopt(sloop,IPPROTO_IP,IP_HDRINCL,
874 			       (char *)&sw, sizeof(sw)) < 0)
875 			err(1, "Can't set special IP header");
876 
877 		(void)clock_gettime(CLOCK_MONOTONIC, &clear_cache);
878 	}
879 
880 	opack_icmp.icmp_type = ICMP_ECHO;
881 	opack_icmp.icmp_id = ident;
882 
883 	if (pingflags & F_TIMING) {
884 		tv32.tv32_sec = (uint32_t)htonl(now.tv_sec);
885 		tv32.tv32_usec = htonl(now.tv_nsec / 1000);
886 		(void) memcpy(&opack_icmp.icmp_data[0], &tv32, sizeof(tv32));
887 	} else if (pingflags & F_TIMING64)
888 		(void) memcpy(&opack_icmp.icmp_data[0], &now, sizeof(now));
889 
890 	cc = MAX(datalen, ICMP_MINLEN) + phdrlen;
891 	opack_icmp.icmp_cksum = 0;
892 	opack_icmp.icmp_cksum = in_cksum((u_int16_t *)&opack_icmp, cc);
893 
894 	cc += opack_ip->ip_hl<<2;
895 	opack_ip->ip_len = cc;
896 	i = prog_sendto(s, (char *) opack_ip, cc, 0,
897 		   (struct sockaddr *)&send_addr, sizeof(struct sockaddr_in));
898 	if (i != cc) {
899 		jiggle_flush(1);
900 		if (i < 0)
901 			warn("sendto");
902 		else
903 			warnx("wrote %s %d chars, ret=%d", hostname, cc, i);
904 		(void)fflush(stderr);
905 	}
906 	lastrcvd = 0;
907 
908 	CLR(ntransmitted);
909 	ntransmitted++;
910 
911 	last_tx = now;
912 	if (next_tx.tv_sec == 0) {
913 		first_tx = now;
914 		next_tx = now;
915 	}
916 
917 	/* Transmit regularly, at always the same microsecond in the
918 	 * second when going at one packet per second.
919 	 * If we are at most 100 ms behind, send extras to get caught up.
920 	 * Otherwise, skip packets we were too slow to send.
921 	 */
922 	if (diffsec(&next_tx, &now) <= interval) {
923 		do {
924 			timespecadd(&next_tx, &interval_tv, &next_tx);
925 		} while (diffsec(&next_tx, &now) < -0.1);
926 	}
927 
928 	if (pingflags & F_FLOOD)
929 		jiggle(1);
930 
931 	/* While the packet is going out, ready buffer for the next
932 	 * packet. Use a fast but not very good random number generator.
933 	 */
934 	if (pingflags & F_PING_RANDOM)
935 		rnd_fill();
936 }
937 
938 
939 static void
940 pr_pack_sub(int cc,
941 	    char *addr,
942 	    int seqno,
943 	    int dupflag,
944 	    int ttl,
945 	    double triptime)
946 {
947 	jiggle_flush(1);
948 
949 	if (pingflags & F_FLOOD)
950 		return;
951 
952 	(void)printf("%d bytes from %s: icmp_seq=%u", cc, addr, seqno);
953 	if (dupflag)
954 		(void)printf(" DUP!");
955 	(void)printf(" ttl=%d", ttl);
956 	if (pingflags & (F_TIMING|F_TIMING64)) {
957 		const unsigned int prec = (pingflags & F_TIMING64) != 0 ? 6 : 3;
958 
959 		(void)printf(" time=%.*f ms", prec, triptime*1000.0);
960 	}
961 
962 	/*
963 	 * Send beep to stderr, since that's more likely than stdout
964 	 * to go to a terminal..
965 	 */
966 	if (pingflags & F_AUDIBLE && !dupflag)
967 		(void)fprintf(stderr,"\a");
968 }
969 
970 
971 /*
972  * Print out the packet, if it came from us.  This logic is necessary
973  * because ALL readers of the ICMP socket get a copy of ALL ICMP packets
974  * which arrive ('tis only fair).  This permits multiple copies of this
975  * program to be run without having intermingled output (or statistics!).
976  */
977 static void
978 pr_pack(u_char *buf,
979 	int tot_len,
980 	struct sockaddr_in *from)
981 {
982 	struct ip *ip;
983 	struct icmp *icp;
984 	int i, j, net_len;
985 	u_char *cp;
986 	static int old_rrlen;
987 	static char old_rr[MAX_IPOPTLEN];
988 	int hlen, dupflag = 0, dumped;
989 	double triptime = 0.0;
990 #define PR_PACK_SUB() {if (!dumped) {			\
991 	dumped = 1;					\
992 	pr_pack_sub(net_len, inet_ntoa(from->sin_addr),	\
993 		    ntohs((u_int16_t)icp->icmp_seq),	\
994 		    dupflag, ip->ip_ttl, triptime);}}
995 
996 	/* Check the IP header */
997 	ip = (struct ip *) buf;
998 	hlen = ip->ip_hl << 2;
999 	if (tot_len < hlen + ICMP_MINLEN) {
1000 		if (pingflags & F_VERBOSE) {
1001 			jiggle_flush(1);
1002 			(void)printf("packet too short (%d bytes) from %s\n",
1003 				     tot_len, inet_ntoa(from->sin_addr));
1004 		}
1005 		return;
1006 	}
1007 
1008 	/* Now the ICMP part */
1009 	dumped = 0;
1010 	net_len = tot_len - hlen;
1011 	icp = (struct icmp *)(buf + hlen);
1012 	if (icp->icmp_type == ICMP_ECHOREPLY
1013 	    && icp->icmp_id == ident) {
1014 		struct timespec tv;
1015 
1016 		if (icp->icmp_seq == htons((u_int16_t)(ntransmitted-1)))
1017 			lastrcvd = 1;
1018 		last_rx = now;
1019 		if (first_rx.tv_sec == 0)
1020 			first_rx = last_rx;
1021 		nreceived++;
1022 		if (pingflags & F_TIMING) {
1023 			struct tv32 tv32;
1024 
1025 			(void) memcpy(&tv32, icp->icmp_data, sizeof(tv32));
1026 			tv.tv_sec = (uint32_t)ntohl(tv32.tv32_sec);
1027 			tv.tv_nsec = ntohl(tv32.tv32_usec) * 1000;
1028 		} else if (pingflags & F_TIMING64)
1029 			(void) memcpy(&tv, icp->icmp_data, sizeof(tv));
1030 
1031 		if (pingflags & (F_TIMING|F_TIMING64)) {
1032 			triptime = diffsec(&last_rx, &tv);
1033 			tsum += triptime;
1034 			tsumsq += triptime * triptime;
1035 			if (triptime < tmin)
1036 				tmin = triptime;
1037 			if (triptime > tmax)
1038 				tmax = triptime;
1039 		}
1040 
1041 		if (TST(ntohs((u_int16_t)icp->icmp_seq))) {
1042 			nrepeats++, nreceived--;
1043 			dupflag=1;
1044 		} else {
1045 			SET(ntohs((u_int16_t)icp->icmp_seq));
1046 		}
1047 
1048 		if (tot_len != opack_ip->ip_len) {
1049 			PR_PACK_SUB();
1050 			switch (opack_ip->ip_len - tot_len) {
1051 			case MAX_IPOPTLEN:
1052 				if ((pongflags & F_RECORD_ROUTE) != 0)
1053 					break;
1054 				if ((pingflags & F_RECORD_ROUTE) == 0)
1055 					goto out;
1056 				pongflags |= F_RECORD_ROUTE;
1057 				(void)printf("\nremote host does not "
1058 				    "support record route");
1059 				break;
1060 			case 8:
1061 				if ((pongflags & F_SOURCE_ROUTE) != 0)
1062 					break;
1063 				if ((pingflags & F_SOURCE_ROUTE) == 0)
1064 					goto out;
1065 				pongflags |= F_SOURCE_ROUTE;
1066 				(void)printf("\nremote host does not "
1067 				    "support source route");
1068 				break;
1069 			default:
1070 			out:
1071 				(void)printf("\nwrong total length %d "
1072 				    "instead of %d", tot_len, opack_ip->ip_len);
1073 				break;
1074 			}
1075 		}
1076 
1077 		if (!dupflag) {
1078 			static u_int16_t last_seqno = 0xffff;
1079 			u_int16_t seqno = ntohs((u_int16_t)icp->icmp_seq);
1080 			u_int16_t gap = seqno - (last_seqno + 1);
1081 			if (gap > 0 && gap < 0x8000 &&
1082 			    (pingflags & F_VERBOSE)) {
1083 				(void)printf("[*** sequence gap of %u "
1084 				    "packets from %u ... %u ***]\n", gap,
1085 				    (u_int16_t) (last_seqno + 1),
1086 				    (u_int16_t) (seqno - 1));
1087 				if (pingflags & F_QUIET)
1088 					summary(0);
1089 			}
1090 
1091 			if (gap < 0x8000)
1092 				last_seqno = seqno;
1093 		}
1094 
1095 		if (pingflags & F_QUIET)
1096 			return;
1097 
1098 		if (!(pingflags & F_FLOOD))
1099 			PR_PACK_SUB();
1100 
1101 		/* check the data */
1102 		if ((size_t)(tot_len - hlen) >
1103 		    offsetof(struct icmp, icmp_data) + datalen
1104 		    && !(pingflags & F_PING_RANDOM)
1105 		    && memcmp(icp->icmp_data + phdrlen,
1106 			    opack_icmp.icmp_data + phdrlen,
1107 			    datalen - phdrlen)) {
1108 			for (i = phdrlen; i < datalen; i++) {
1109 				if (icp->icmp_data[i] !=
1110 				    opack_icmp.icmp_data[i])
1111 					break;
1112 			}
1113 			PR_PACK_SUB();
1114 			(void)printf("\nwrong data byte #%d should have been"
1115 				     " %#x but was %#x", i,
1116 				     (u_char)opack_icmp.icmp_data[i],
1117 				     (u_char)icp->icmp_data[i]);
1118 			for (i = phdrlen; i < datalen; i++) {
1119 				if ((i % 16) == 0)
1120 					(void)printf("\n\t");
1121 				(void)printf("%2x ",(u_char)icp->icmp_data[i]);
1122 			}
1123 		}
1124 
1125 	} else {
1126 		if (!pr_icmph(icp, from, net_len))
1127 			return;
1128 		dumped = 2;
1129 	}
1130 
1131 	/* Display any IP options */
1132 	cp = buf + sizeof(struct ip);
1133 	while (hlen > (int)sizeof(struct ip)) {
1134 		switch (*cp) {
1135 		case IPOPT_EOL:
1136 			hlen = 0;
1137 			break;
1138 		case IPOPT_LSRR:
1139 			hlen -= 2;
1140 			j = *++cp;
1141 			++cp;
1142 			j -= IPOPT_MINOFF;
1143 			if (j <= 0)
1144 				continue;
1145 			if (dumped <= 1) {
1146 				j = ((j+3)/4)*4;
1147 				hlen -= j;
1148 				cp += j;
1149 				break;
1150 			}
1151 			PR_PACK_SUB();
1152 			(void)printf("\nLSRR: ");
1153 			for (;;) {
1154 				pr_saddr(cp);
1155 				cp += 4;
1156 				hlen -= 4;
1157 				j -= 4;
1158 				if (j <= 0)
1159 					break;
1160 				(void)putchar('\n');
1161 			}
1162 			break;
1163 		case IPOPT_RR:
1164 			j = *++cp;	/* get length */
1165 			i = *++cp;	/* and pointer */
1166 			hlen -= 2;
1167 			if (i > j)
1168 				i = j;
1169 			i -= IPOPT_MINOFF;
1170 			if (i <= 0)
1171 				continue;
1172 			if (dumped <= 1) {
1173 				if (i == old_rrlen
1174 				    && !memcmp(cp, old_rr, i)) {
1175 					if (dumped)
1176 					    (void)printf("\t(same route)");
1177 					j = ((i+3)/4)*4;
1178 					hlen -= j;
1179 					cp += j;
1180 					break;
1181 				}
1182 				old_rrlen = i;
1183 				(void) memcpy(old_rr, cp, i);
1184 			}
1185 			if (!dumped) {
1186 				jiggle_flush(1);
1187 				(void)printf("RR: ");
1188 				dumped = 1;
1189 			} else {
1190 				(void)printf("\nRR: ");
1191 			}
1192 			for (;;) {
1193 				pr_saddr(cp);
1194 				cp += 4;
1195 				hlen -= 4;
1196 				i -= 4;
1197 				if (i <= 0)
1198 					break;
1199 				(void)putchar('\n');
1200 			}
1201 			break;
1202 		case IPOPT_NOP:
1203 			if (dumped <= 1)
1204 				break;
1205 			PR_PACK_SUB();
1206 			(void)printf("\nNOP");
1207 			break;
1208 #ifdef sgi
1209 		case IPOPT_SECURITY:	/* RFC 1108 RIPSO BSO */
1210 		case IPOPT_ESO:		/* RFC 1108 RIPSO ESO */
1211 		case IPOPT_CIPSO:	/* Commercial IPSO */
1212 			if ((sysconf(_SC_IP_SECOPTS)) > 0) {
1213 				i = (unsigned)cp[1];
1214 				hlen -= i - 1;
1215 				PR_PACK_SUB();
1216 				(void)printf("\nSEC:");
1217 				while (i--) {
1218 					(void)printf(" %02x", *cp++);
1219 				}
1220 				cp--;
1221 				break;
1222 			}
1223 #endif
1224 		default:
1225 			PR_PACK_SUB();
1226 			(void)printf("\nunknown option 0x%x", *cp);
1227 			break;
1228 		}
1229 		hlen--;
1230 		cp++;
1231 	}
1232 
1233 	if (dumped) {
1234 		(void)putchar('\n');
1235 		(void)fflush(stdout);
1236 	} else {
1237 		jiggle(-1);
1238 	}
1239 }
1240 
1241 
1242 /* Compute the IP checksum
1243  *	This assumes the packet is less than 32K long.
1244  */
1245 static u_int16_t
1246 in_cksum(u_int16_t *p, u_int len)
1247 {
1248 	u_int32_t sum = 0;
1249 	int nwords = len >> 1;
1250 
1251 	while (nwords-- != 0)
1252 		sum += *p++;
1253 
1254 	if (len & 1) {
1255 		union {
1256 			u_int16_t w;
1257 			u_int8_t c[2];
1258 		} u;
1259 		u.c[0] = *(u_char *)p;
1260 		u.c[1] = 0;
1261 		sum += u.w;
1262 	}
1263 
1264 	/* end-around-carry */
1265 	sum = (sum >> 16) + (sum & 0xffff);
1266 	sum += (sum >> 16);
1267 	return (~sum);
1268 }
1269 
1270 
1271 /*
1272  * compute the difference of two timespecs in seconds
1273  */
1274 static double
1275 diffsec(struct timespec *timenow,
1276 	struct timespec *then)
1277 {
1278 	if (timenow->tv_sec == 0)
1279 		return -1;
1280 	return (timenow->tv_sec - then->tv_sec)
1281 	    * 1.0 + (timenow->tv_nsec - then->tv_nsec) / 1000000000.0;
1282 }
1283 
1284 
1285 #if 0
1286 static void
1287 timespecadd(struct timespec *t1,
1288 	   struct timespec *t2)
1289 {
1290 
1291 	t1->tv_sec += t2->tv_sec;
1292 	if ((t1->tv_nsec += t2->tv_nsec) >= 1000000000) {
1293 		t1->tv_sec++;
1294 		t1->tv_nsec -= 1000000000;
1295 	}
1296 }
1297 #endif
1298 
1299 
1300 static void
1301 sec_to_timespec(const double sec, struct timespec *tp)
1302 {
1303 	tp->tv_sec = sec;
1304 	tp->tv_nsec = (sec - tp->tv_sec) * 1000000000.0;
1305 }
1306 
1307 
1308 static double
1309 timespec_to_sec(const struct timespec *tp)
1310 {
1311 	return tp->tv_sec + tp->tv_nsec / 1000000000.0;
1312 }
1313 
1314 
1315 /*
1316  * Print statistics.
1317  * Heavily buffered STDIO is used here, so that all the statistics
1318  * will be written with 1 sys-write call.  This is nice when more
1319  * than one copy of the program is running on a terminal;  it prevents
1320  * the statistics output from becomming intermingled.
1321  */
1322 static void
1323 summary(int header)
1324 {
1325 	jiggle_flush(1);
1326 
1327 	if (header)
1328 		(void)printf("\n----%s PING Statistics----\n", hostname);
1329 	(void)printf("%d packets transmitted, ", ntransmitted);
1330 	(void)printf("%d packets received, ", nreceived);
1331 	if (nrepeats)
1332 		(void)printf("+%d duplicates, ", nrepeats);
1333 	if (ntransmitted) {
1334 		if (nreceived > ntransmitted)
1335 			(void)printf("-- somebody's duplicating packets!");
1336 		else
1337 			(void)printf("%.1f%% packet loss",
1338 				     (((ntransmitted-nreceived)*100.0) /
1339 					    ntransmitted));
1340 	}
1341 	(void)printf("\n");
1342 	if (nreceived && (pingflags & (F_TIMING|F_TIMING64))) {
1343 		double n = nreceived + nrepeats;
1344 		double avg = (tsum / n);
1345 		double variance = 0.0;
1346 		const unsigned int prec = (pingflags & F_TIMING64) != 0 ? 6 : 3;
1347 		if (n>1)
1348 			variance = (tsumsq - n*avg*avg) /(n-1);
1349 
1350 		printf("round-trip min/avg/max/stddev = "
1351 			"%.*f/%.*f/%.*f/%.*f ms\n",
1352 			prec, tmin * 1000.0,
1353 			prec, avg * 1000.0,
1354 			prec, tmax * 1000.0,
1355 			prec, sqrt(variance) * 1000.0);
1356 		if (pingflags & F_FLOOD) {
1357 			double r = diffsec(&last_rx, &first_rx);
1358 			double t = diffsec(&last_tx, &first_tx);
1359 			if (r == 0)
1360 				r = 0.0001;
1361 			if (t == 0)
1362 				t = 0.0001;
1363 			(void)printf("  %.1f packets/sec sent, "
1364 				     " %.1f packets/sec received\n",
1365 				     ntransmitted/t, nreceived/r);
1366 		}
1367 	}
1368 }
1369 
1370 
1371 /*
1372  * Print statistics when SIGINFO is received.
1373  */
1374 /* ARGSUSED */
1375 static void
1376 prtsig(int dummy)
1377 {
1378 
1379 	summary(0);
1380 #ifndef SIGINFO
1381 	(void)signal(SIGQUIT, prtsig);
1382 #endif
1383 }
1384 
1385 
1386 /*
1387  * On the first SIGINT, allow any outstanding packets to dribble in
1388  */
1389 static void
1390 prefinish(int dummy)
1391 {
1392 	if (lastrcvd			/* quit now if caught up */
1393 	    || nreceived == 0)		/* or if remote is dead */
1394 		finish(0);
1395 
1396 	(void)signal(dummy, finish);	/* do this only the 1st time */
1397 
1398 	if (npackets > ntransmitted)	/* let the normal limit work */
1399 		npackets = ntransmitted;
1400 }
1401 
1402 /*
1403  * Print statistics and give up.
1404  */
1405 /* ARGSUSED */
1406 static void
1407 finish(int dummy)
1408 {
1409 #ifdef SIGINFO
1410 	(void)signal(SIGINFO, SIG_DFL);
1411 #else
1412 	(void)signal(SIGQUIT, SIG_DFL);
1413 #endif
1414 
1415 	summary(1);
1416 	exit(nreceived > 0 ? 0 : 2);
1417 }
1418 
1419 
1420 static int				/* 0=do not print it */
1421 ck_pr_icmph(struct icmp *icp,
1422 	    struct sockaddr_in *from,
1423 	    int cc,
1424 	    int override)		/* 1=override VERBOSE if interesting */
1425 {
1426 	int	hlen;
1427 	struct ip ipb, *ip = &ipb;
1428 	struct icmp icp2b, *icp2 = &icp2b;
1429 	int res;
1430 
1431 	if (pingflags & F_VERBOSE) {
1432 		res = 1;
1433 		jiggle_flush(1);
1434 	} else {
1435 		res = 0;
1436 	}
1437 
1438 	(void) memcpy(ip, icp->icmp_data, sizeof(*ip));
1439 	hlen = ip->ip_hl << 2;
1440 	if (ip->ip_p == IPPROTO_ICMP
1441 	    && hlen + 6 <= cc) {
1442 		(void) memcpy(icp2, &icp->icmp_data[hlen], sizeof(*icp2));
1443 		if (icp2->icmp_id == ident) {
1444 			/* remember to clear route cached in kernel
1445 			 * if this non-Echo-Reply ICMP message was for one
1446 			 * of our packets.
1447 			 */
1448 			clear_cache.tv_sec = 0;
1449 
1450 			if (!res && override
1451 			    && (pingflags & (F_QUIET|F_SEMI_QUIET)) == 0) {
1452 				jiggle_flush(1);
1453 				(void)printf("%d bytes from %s: ",
1454 					     cc, pr_addr(&from->sin_addr));
1455 				res = 1;
1456 			}
1457 		}
1458 	}
1459 
1460 	return res;
1461 }
1462 
1463 
1464 /*
1465  *  Print a descriptive string about an ICMP header other than an echo reply.
1466  */
1467 static int				/* 0=printed nothing */
1468 pr_icmph(struct icmp *icp,
1469 	 struct sockaddr_in *from,
1470 	 int cc)
1471 {
1472 	switch (icp->icmp_type ) {
1473 	case ICMP_UNREACH:
1474 		if (!ck_pr_icmph(icp, from, cc, 1))
1475 			return 0;
1476 		switch (icp->icmp_code) {
1477 		case ICMP_UNREACH_NET:
1478 			(void)printf("Destination Net Unreachable");
1479 			break;
1480 		case ICMP_UNREACH_HOST:
1481 			(void)printf("Destination Host Unreachable");
1482 			break;
1483 		case ICMP_UNREACH_PROTOCOL:
1484 			(void)printf("Destination Protocol Unreachable");
1485 			break;
1486 		case ICMP_UNREACH_PORT:
1487 			(void)printf("Destination Port Unreachable");
1488 			break;
1489 		case ICMP_UNREACH_NEEDFRAG:
1490 			(void)printf("frag needed and DF set.  Next MTU=%d",
1491 			       ntohs(icp->icmp_nextmtu));
1492 			break;
1493 		case ICMP_UNREACH_SRCFAIL:
1494 			(void)printf("Source Route Failed");
1495 			break;
1496 		case ICMP_UNREACH_NET_UNKNOWN:
1497 			(void)printf("Unreachable unknown net");
1498 			break;
1499 		case ICMP_UNREACH_HOST_UNKNOWN:
1500 			(void)printf("Unreachable unknown host");
1501 			break;
1502 		case ICMP_UNREACH_ISOLATED:
1503 			(void)printf("Unreachable host isolated");
1504 			break;
1505 		case ICMP_UNREACH_NET_PROHIB:
1506 			(void)printf("Net prohibited access");
1507 			break;
1508 		case ICMP_UNREACH_HOST_PROHIB:
1509 			(void)printf("Host prohibited access");
1510 			break;
1511 		case ICMP_UNREACH_TOSNET:
1512 			(void)printf("Bad TOS for net");
1513 			break;
1514 		case ICMP_UNREACH_TOSHOST:
1515 			(void)printf("Bad TOS for host");
1516 			break;
1517 		case 13:
1518 			(void)printf("Communication prohibited");
1519 			break;
1520 		case 14:
1521 			(void)printf("Host precedence violation");
1522 			break;
1523 		case 15:
1524 			(void)printf("Precedence cutoff");
1525 			break;
1526 		default:
1527 			(void)printf("Bad Destination Unreachable Code: %d",
1528 				     icp->icmp_code);
1529 			break;
1530 		}
1531 		/* Print returned IP header information */
1532 		pr_retip(icp, cc);
1533 		break;
1534 
1535 	case ICMP_SOURCEQUENCH:
1536 		if (!ck_pr_icmph(icp, from, cc, 1))
1537 			return 0;
1538 		(void)printf("Source Quench");
1539 		pr_retip(icp, cc);
1540 		break;
1541 
1542 	case ICMP_REDIRECT:
1543 		if (!ck_pr_icmph(icp, from, cc, 1))
1544 			return 0;
1545 		switch (icp->icmp_code) {
1546 		case ICMP_REDIRECT_NET:
1547 			(void)printf("Redirect Network");
1548 			break;
1549 		case ICMP_REDIRECT_HOST:
1550 			(void)printf("Redirect Host");
1551 			break;
1552 		case ICMP_REDIRECT_TOSNET:
1553 			(void)printf("Redirect Type of Service and Network");
1554 			break;
1555 		case ICMP_REDIRECT_TOSHOST:
1556 			(void)printf("Redirect Type of Service and Host");
1557 			break;
1558 		default:
1559 			(void)printf("Redirect--Bad Code: %d", icp->icmp_code);
1560 			break;
1561 		}
1562 		(void)printf(" New router addr: %s",
1563 			     pr_addr(&icp->icmp_hun.ih_gwaddr));
1564 		pr_retip(icp, cc);
1565 		break;
1566 
1567 	case ICMP_ECHO:
1568 		if (!ck_pr_icmph(icp, from, cc, 0))
1569 			return 0;
1570 		(void)printf("Echo Request: ID=%d seq=%d",
1571 			     ntohs(icp->icmp_id), ntohs(icp->icmp_seq));
1572 		break;
1573 
1574 	case ICMP_ECHOREPLY:
1575 		/* displaying other's pings is too noisey */
1576 #if 0
1577 		if (!ck_pr_icmph(icp, from, cc, 0))
1578 			return 0;
1579 		(void)printf("Echo Reply: ID=%d seq=%d",
1580 			     ntohs(icp->icmp_id), ntohs(icp->icmp_seq));
1581 		break;
1582 #else
1583 		return 0;
1584 #endif
1585 
1586 	case ICMP_ROUTERADVERT:
1587 		if (!ck_pr_icmph(icp, from, cc, 0))
1588 			return 0;
1589 		(void)printf("Router Discovery Advert");
1590 		break;
1591 
1592 	case ICMP_ROUTERSOLICIT:
1593 		if (!ck_pr_icmph(icp, from, cc, 0))
1594 			return 0;
1595 		(void)printf("Router Discovery Solicit");
1596 		break;
1597 
1598 	case ICMP_TIMXCEED:
1599 		if (!ck_pr_icmph(icp, from, cc, 1))
1600 			return 0;
1601 		switch (icp->icmp_code ) {
1602 		case ICMP_TIMXCEED_INTRANS:
1603 			(void)printf("Time To Live exceeded");
1604 			break;
1605 		case ICMP_TIMXCEED_REASS:
1606 			(void)printf("Frag reassembly time exceeded");
1607 			break;
1608 		default:
1609 			(void)printf("Time exceeded, Bad Code: %d",
1610 				     icp->icmp_code);
1611 			break;
1612 		}
1613 		pr_retip(icp, cc);
1614 		break;
1615 
1616 	case ICMP_PARAMPROB:
1617 		if (!ck_pr_icmph(icp, from, cc, 1))
1618 			return 0;
1619 		(void)printf("Parameter problem: pointer = 0x%02x",
1620 			     icp->icmp_hun.ih_pptr);
1621 		pr_retip(icp, cc);
1622 		break;
1623 
1624 	case ICMP_TSTAMP:
1625 		if (!ck_pr_icmph(icp, from, cc, 0))
1626 			return 0;
1627 		(void)printf("Timestamp");
1628 		break;
1629 
1630 	case ICMP_TSTAMPREPLY:
1631 		if (!ck_pr_icmph(icp, from, cc, 0))
1632 			return 0;
1633 		(void)printf("Timestamp Reply");
1634 		break;
1635 
1636 	case ICMP_IREQ:
1637 		if (!ck_pr_icmph(icp, from, cc, 0))
1638 			return 0;
1639 		(void)printf("Information Request");
1640 		break;
1641 
1642 	case ICMP_IREQREPLY:
1643 		if (!ck_pr_icmph(icp, from, cc, 0))
1644 			return 0;
1645 		(void)printf("Information Reply");
1646 		break;
1647 
1648 	case ICMP_MASKREQ:
1649 		if (!ck_pr_icmph(icp, from, cc, 0))
1650 			return 0;
1651 		(void)printf("Address Mask Request");
1652 		break;
1653 
1654 	case ICMP_MASKREPLY:
1655 		if (!ck_pr_icmph(icp, from, cc, 0))
1656 			return 0;
1657 		(void)printf("Address Mask Reply");
1658 		break;
1659 
1660 	default:
1661 		if (!ck_pr_icmph(icp, from, cc, 0))
1662 			return 0;
1663 		(void)printf("Bad ICMP type: %d", icp->icmp_type);
1664 		if (pingflags & F_VERBOSE)
1665 			pr_iph(icp, cc);
1666 	}
1667 
1668 	return 1;
1669 }
1670 
1671 
1672 /*
1673  *  Print an IP header with options.
1674  */
1675 static void
1676 pr_iph(struct icmp *icp,
1677        int cc)
1678 {
1679 	int	hlen;
1680 	u_char	*cp;
1681 	struct ip ipb, *ip = &ipb;
1682 
1683 	(void) memcpy(ip, icp->icmp_data, sizeof(*ip));
1684 
1685 	hlen = ip->ip_hl << 2;
1686 	cp = (u_char *) &icp->icmp_data[20];	/* point to options */
1687 
1688 	(void)printf("\n Vr HL TOS  Len   ID Flg  off TTL Pro  cks      Src	     Dst\n");
1689 	(void)printf("  %1x  %1x  %02x %04x %04x",
1690 		     ip->ip_v, ip->ip_hl, ip->ip_tos, ip->ip_len, ip->ip_id);
1691 	(void)printf("   %1x %04x",
1692 		     ((ip->ip_off)&0xe000)>>13, (ip->ip_off)&0x1fff);
1693 	(void)printf("  %02x  %02x %04x",
1694 		     ip->ip_ttl, ip->ip_p, ip->ip_sum);
1695 	(void)printf(" %15s ",
1696 		     inet_ntoa(*(struct in_addr *)&ip->ip_src.s_addr));
1697 	(void)printf(" %s ", inet_ntoa(*(struct in_addr *)&ip->ip_dst.s_addr));
1698 	/* dump any option bytes */
1699 	while (hlen-- > 20 && cp < (u_char*)icp+cc) {
1700 		(void)printf("%02x", *cp++);
1701 	}
1702 }
1703 
1704 /*
1705  * Print an ASCII host address starting from a string of bytes.
1706  */
1707 static void
1708 pr_saddr(u_char *cp)
1709 {
1710 	n_long l;
1711 	struct in_addr addr;
1712 
1713 	l = (u_char)*++cp;
1714 	l = (l<<8) + (u_char)*++cp;
1715 	l = (l<<8) + (u_char)*++cp;
1716 	l = (l<<8) + (u_char)*++cp;
1717 	addr.s_addr = htonl(l);
1718 	(void)printf("\t%s", (l == 0) ? "0.0.0.0" : pr_addr(&addr));
1719 }
1720 
1721 
1722 /*
1723  *  Return an ASCII host address
1724  *  as a dotted quad and optionally with a hostname
1725  */
1726 static char *
1727 pr_addr(struct in_addr *addr)		/* in network order */
1728 {
1729 	struct	hostent	*hp;
1730 	static	char buf[MAXHOSTNAMELEN+4+16+1];
1731 
1732 	if ((pingflags & F_NUMERIC)
1733 	    || !(hp = gethostbyaddr((char *)addr, sizeof(*addr), AF_INET))) {
1734 		(void)snprintf(buf, sizeof(buf), "%s", inet_ntoa(*addr));
1735 	} else {
1736 		(void)snprintf(buf, sizeof(buf), "%s (%s)", hp->h_name,
1737 		    inet_ntoa(*addr));
1738 	}
1739 
1740 	return buf;
1741 }
1742 
1743 /*
1744  *  Dump some info on a returned (via ICMP) IP packet.
1745  */
1746 static void
1747 pr_retip(struct icmp *icp,
1748 	 int cc)
1749 {
1750 	int	hlen;
1751 	u_char	*cp;
1752 	struct ip ipb, *ip = &ipb;
1753 
1754 	(void) memcpy(ip, icp->icmp_data, sizeof(*ip));
1755 
1756 	if (pingflags & F_VERBOSE)
1757 		pr_iph(icp, cc);
1758 
1759 	hlen = ip->ip_hl << 2;
1760 	cp = (u_char *) &icp->icmp_data[hlen];
1761 
1762 	if (ip->ip_p == IPPROTO_TCP) {
1763 		if (pingflags & F_VERBOSE)
1764 			(void)printf("\n  TCP: from port %u, to port %u",
1765 				     (*cp*256+*(cp+1)), (*(cp+2)*256+*(cp+3)));
1766 	} else if (ip->ip_p == IPPROTO_UDP) {
1767 		if (pingflags & F_VERBOSE)
1768 			(void)printf("\n  UDP: from port %u, to port %u",
1769 				     (*cp*256+*(cp+1)), (*(cp+2)*256+*(cp+3)));
1770 	} else if (ip->ip_p == IPPROTO_ICMP) {
1771 		struct icmp icp2;
1772 		(void) memcpy(&icp2, cp, sizeof(icp2));
1773 		if (icp2.icmp_type == ICMP_ECHO) {
1774 			if (pingflags & F_VERBOSE)
1775 				(void)printf("\n  ID=%u icmp_seq=%u",
1776 					     ntohs((u_int16_t)icp2.icmp_id),
1777 					     ntohs((u_int16_t)icp2.icmp_seq));
1778 			else
1779 				(void)printf(" for icmp_seq=%u",
1780 					     ntohs((u_int16_t)icp2.icmp_seq));
1781 		}
1782 	}
1783 }
1784 
1785 static void
1786 fill(void)
1787 {
1788 	int i, j, k;
1789 	char *cp;
1790 	int pat[16];
1791 
1792 	for (cp = fill_pat; *cp != '\0'; cp++) {
1793 		if (!isxdigit((unsigned char)*cp))
1794 			break;
1795 	}
1796 	if (cp == fill_pat || *cp != '\0' || (cp-fill_pat) > 16*2) {
1797 		(void)fflush(stdout);
1798 		errx(1, "\"-p %s\": patterns must be specified with"
1799 		     " 1-32 hex digits\n",
1800 		     fill_pat);
1801 	}
1802 
1803 	i = sscanf(fill_pat,
1804 		   "%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x",
1805 		    &pat[0], &pat[1], &pat[2], &pat[3],
1806 		    &pat[4], &pat[5], &pat[6], &pat[7],
1807 		    &pat[8], &pat[9], &pat[10], &pat[11],
1808 		    &pat[12], &pat[13], &pat[14], &pat[15]);
1809 
1810 	for (k = phdrlen, j = 0; k <= datalen; k++) {
1811 		opack_icmp.icmp_data[k] = pat[j];
1812 		if (++j >= i)
1813 			j = 0;
1814 	}
1815 
1816 	if (!(pingflags & F_QUIET)) {
1817 		(void)printf("PATTERN: 0x");
1818 		for (j=0; j<i; j++)
1819 			(void)printf("%02x",
1820 				     (u_char)opack_icmp.icmp_data[phdrlen + j]);
1821 		(void)printf("\n");
1822 	}
1823 
1824 }
1825 
1826 
1827 static void
1828 rnd_fill(void)
1829 {
1830 	static u_int32_t rnd;
1831 	int i;
1832 
1833 	for (i = phdrlen; i < datalen; i++) {
1834 		rnd = (3141592621U * rnd + 663896637U);
1835 		opack_icmp.icmp_data[i] = rnd>>24;
1836 	}
1837 }
1838 
1839 
1840 static void
1841 gethost(const char *arg,
1842 	const char *name,
1843 	struct sockaddr_in *sa,
1844 	char *realname,
1845 	int realname_len)
1846 {
1847 	struct hostent *hp;
1848 
1849 	(void)memset(sa, 0, sizeof(*sa));
1850 	sa->sin_family = AF_INET;
1851 	sa->sin_len = sizeof(struct sockaddr_in);
1852 
1853 	/* If it is an IP address, try to convert it to a name to
1854 	 * have something nice to display.
1855 	 */
1856 	if (inet_aton(name, &sa->sin_addr) != 0) {
1857 		if (realname) {
1858 			if (pingflags & F_NUMERIC)
1859 				hp = 0;
1860 			else
1861 				hp = gethostbyaddr((char *)&sa->sin_addr,
1862 						   sizeof(sa->sin_addr),
1863 						   AF_INET);
1864 			(void)strlcpy(realname, hp ? hp->h_name : name,
1865 			    realname_len);
1866 		}
1867 		return;
1868 	}
1869 
1870 	hp = gethostbyname(name);
1871 	if (!hp)
1872 		errx(1, "Cannot resolve \"%s\" (%s)",name,hstrerror(h_errno));
1873 
1874 	if (hp->h_addrtype != AF_INET)
1875 		errx(1, "%s only supported with IP", arg);
1876 
1877 	(void)memcpy(&sa->sin_addr, hp->h_addr, sizeof(sa->sin_addr));
1878 
1879 	if (realname)
1880 		(void)strlcpy(realname, hp->h_name, realname_len);
1881 }
1882 
1883 
1884 static void
1885 usage(void)
1886 {
1887 #ifdef IPSEC
1888 #ifdef IPSEC_POLICY_IPSEC
1889 #define IPSECOPT	"\n     [-E policy] "
1890 #else
1891 #define IPSECOPT	"\n     [-AE] "
1892 #endif /*IPSEC_POLICY_IPSEC*/
1893 #else
1894 #define IPSECOPT	""
1895 #endif /*IPSEC*/
1896 
1897 	(void)fprintf(stderr, "usage: \n"
1898 	    "%s [-aCDdfLnoPQqRrv] [-c count] [-g gateway] [-h host]"
1899 	    " [-I addr] [-i interval]\n"
1900 	    "     [-l preload] [-p pattern] [-s size] [-T ttl] [-t tos]"
1901 	    " [-w maxwait] " IPSECOPT "host\n",
1902 	    getprogname());
1903 	exit(1);
1904 }
1905