xref: /dragonfly/sbin/ping/ping.c (revision 9348a738)
1 /*
2  * Copyright (c) 1989, 1993
3  *	The Regents of the University of California.  All rights reserved.
4  *
5  * This code is derived from software contributed to Berkeley by
6  * Mike Muuss.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  * 3. Neither the name of the University nor the names of its contributors
17  *    may be used to endorse or promote products derived from this software
18  *    without specific prior written permission.
19  *
20  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30  * SUCH DAMAGE.
31  *
32  * @(#) Copyright (c) 1989, 1993 The Regents of the University of California.  All rights reserved.
33  * @(#)ping.c	8.1 (Berkeley) 6/5/93
34  * $FreeBSD: src/sbin/ping/ping.c,v 1.111 2007/05/21 14:38:45 cognet Exp $
35  * $DragonFly: src/sbin/ping/ping.c,v 1.8 2008/09/04 21:00:28 swildner Exp $
36  */
37 
38 /*
39  *			P I N G . C
40  *
41  * Using the Internet Control Message Protocol (ICMP) "ECHO" facility,
42  * measure round-trip-delays and packet loss across network paths.
43  *
44  * Author -
45  *	Mike Muuss
46  *	U. S. Army Ballistic Research Laboratory
47  *	December, 1983
48  *
49  * Status -
50  *	Public Domain.  Distribution Unlimited.
51  * Bugs -
52  *	More statistics could always be gathered.
53  *	This program has to run SUID to ROOT to access the ICMP socket.
54  */
55 
56 #include <sys/param.h>		/* NB: we rely on this for <sys/types.h> */
57 #include <sys/socket.h>
58 #include <sys/sysctl.h>
59 #include <sys/time.h>
60 #include <sys/uio.h>
61 
62 #include <netinet/in.h>
63 #include <netinet/in_systm.h>
64 #include <netinet/ip.h>
65 #include <netinet/ip_icmp.h>
66 #include <netinet/ip_var.h>
67 #include <arpa/inet.h>
68 
69 #ifdef IPSEC
70 #include <netinet6/ipsec.h>
71 #endif /*IPSEC*/
72 
73 #include <ctype.h>
74 #include <err.h>
75 #include <errno.h>
76 #include <math.h>
77 #include <netdb.h>
78 #include <signal.h>
79 #include <stdio.h>
80 #include <stdlib.h>
81 #include <string.h>
82 #include <sysexits.h>
83 #include <unistd.h>
84 
85 #define	INADDR_LEN	((int)sizeof(in_addr_t))
86 #define	TIMEVAL_LEN	((int)sizeof(struct tv32))
87 #define	MASK_LEN	(ICMP_MASKLEN - ICMP_MINLEN)
88 #define	TS_LEN		(ICMP_TSLEN - ICMP_MINLEN)
89 #define	DEFDATALEN	56		/* default data length */
90 #define	FLOOD_BACKOFF	20000		/* usecs to back off if F_FLOOD mode */
91 					/* runs out of buffer space */
92 #define	MAXIPLEN	(sizeof(struct ip) + MAX_IPOPTLEN)
93 #define	MAXICMPLEN	(ICMP_ADVLENMIN + MAX_IPOPTLEN)
94 #define	MAXWAIT		10000		/* max ms to wait for response */
95 #define	MAXALARM	(60 * 60)	/* max seconds for alarm timeout */
96 #define	MAXTOS		255
97 
98 #define	A(bit)		rcvd_tbl[(bit)>>3]	/* identify byte in array */
99 #define	B(bit)		(1 << ((bit) & 0x07))	/* identify bit in byte */
100 #define	SET(bit)	(A(bit) |= B(bit))
101 #define	CLR(bit)	(A(bit) &= (~B(bit)))
102 #define	TST(bit)	(A(bit) & B(bit))
103 
104 struct tv32 {
105 	int32_t tv32_sec;
106 	int32_t tv32_usec;
107 };
108 
109 /* various options */
110 int options;
111 #define	F_FLOOD		0x0001
112 #define	F_INTERVAL	0x0002
113 #define	F_NUMERIC	0x0004
114 #define	F_PINGFILLED	0x0008
115 #define	F_QUIET		0x0010
116 #define	F_RROUTE	0x0020
117 #define	F_SO_DEBUG	0x0040
118 #define	F_SO_DONTROUTE	0x0080
119 #define	F_VERBOSE	0x0100
120 #define	F_QUIET2	0x0200
121 #define	F_NOLOOP	0x0400
122 #define	F_MTTL		0x0800
123 #define	F_MIF		0x1000
124 #define	F_AUDIBLE	0x2000
125 #ifdef IPSEC
126 #ifdef IPSEC_POLICY_IPSEC
127 #define F_POLICY	0x4000
128 #endif /*IPSEC_POLICY_IPSEC*/
129 #endif /*IPSEC*/
130 #define	F_TTL		0x8000
131 #define	F_MISSED	0x10000
132 #define	F_ONCE		0x20000
133 #define	F_HDRINCL	0x40000
134 #define	F_MASK		0x80000
135 #define	F_TIME		0x100000
136 #define	F_SWEEP		0x200000
137 #define	F_WAITTIME	0x400000
138 
139 /*
140  * MAX_DUP_CHK is the number of bits in received table, i.e. the maximum
141  * number of received sequence numbers we can keep track of.  Change 128
142  * to 8192 for complete accuracy...
143  */
144 #define	MAX_DUP_CHK	(8 * 128)
145 int mx_dup_ck = MAX_DUP_CHK;
146 char rcvd_tbl[MAX_DUP_CHK / 8];
147 
148 struct sockaddr_in whereto;	/* who to ping */
149 int datalen = DEFDATALEN;
150 int maxpayload;
151 int s;				/* socket file descriptor */
152 u_char outpackhdr[IP_MAXPACKET], *outpack;
153 char BBELL = '\a';		/* characters written for MISSED and AUDIBLE */
154 char BSPACE = '\b';		/* characters written for flood */
155 char DOT = '.';
156 char *hostname;
157 char *shostname;
158 int ident;			/* process id to identify our packets */
159 int uid;			/* cached uid for micro-optimization */
160 u_char icmp_type = ICMP_ECHO;
161 u_char icmp_type_rsp = ICMP_ECHOREPLY;
162 int phdr_len = 0;
163 int send_len;
164 
165 /* counters */
166 long nmissedmax;		/* max value of ntransmitted - nreceived - 1 */
167 long npackets;			/* max packets to transmit */
168 long nreceived;			/* # of packets we got back */
169 long nrepeats;			/* number of duplicates */
170 long ntransmitted;		/* sequence # for outbound packets = #sent */
171 long snpackets;			/* max packets to transmit in one sweep */
172 long snreceived;		/* # of packets we got back in this sweep */
173 long sntransmitted;		/* # of packets we sent in this sweep */
174 int sweepmax;			/* max value of payload in sweep */
175 int sweepmin = 0;		/* start value of payload in sweep */
176 int sweepincr = 1;		/* payload increment in sweep */
177 int interval = 1000;		/* interval between packets, ms */
178 int waittime = MAXWAIT;		/* timeout for each packet */
179 long nrcvtimeout = 0;		/* # of packets we got back after waittime */
180 
181 /* timing */
182 int timing;			/* flag to do timing */
183 double tmin = 999999999.0;	/* minimum round trip time */
184 double tmax = 0.0;		/* maximum round trip time */
185 double tsum = 0.0;		/* sum of all times, for doing average */
186 double tsumsq = 0.0;		/* sum of all times squared, for std. dev. */
187 
188 volatile sig_atomic_t finish_up;  /* nonzero if we've been told to finish up */
189 volatile sig_atomic_t siginfo_p;
190 
191 static void fill(char *, char *);
192 static u_short in_cksum(u_short *, int);
193 static void check_status(void);
194 static void finish(void) __dead2;
195 static void pinger(void);
196 static char *pr_addr(struct in_addr);
197 static char *pr_ntime(n_time);
198 static void pr_icmph(struct icmp *);
199 static void pr_iph(struct ip *);
200 static void pr_pack(char *, int, struct sockaddr_in *, struct timeval *);
201 static void pr_retip(struct ip *);
202 static void status(int);
203 static void stopit(int);
204 static void tvsub(struct timeval *, struct timeval *);
205 static void usage(void) __dead2;
206 
207 int
208 main(int argc, char **argv)
209 {
210 	struct sockaddr_in from, sock_in;
211 	struct in_addr ifaddr;
212 	struct timeval last, intvl;
213 	struct iovec iov;
214 	struct ip *ip;
215 	struct msghdr msg;
216 	struct sigaction si_sa;
217 	size_t sz;
218 	u_char *datap, packet[IP_MAXPACKET] __aligned(4);
219 	char *ep, *source, *target, *payload;
220 	struct hostent *hp;
221 #ifdef IPSEC_POLICY_IPSEC
222 	char *policy_in, *policy_out;
223 #endif
224 	struct sockaddr_in *to;
225 	double t;
226 	u_long alarmtimeout, ultmp;
227 	int almost_done, ch, df, hold, i, icmp_len, mib[4], preload, sockerrno,
228 	    tos, ttl;
229 	char ctrl[CMSG_SPACE(sizeof(struct timeval))];
230 	char hnamebuf[MAXHOSTNAMELEN], snamebuf[MAXHOSTNAMELEN];
231 #ifdef IP_OPTIONS
232 	char rspace[MAX_IPOPTLEN];	/* record route space */
233 #endif
234 	unsigned char loop, mttl;
235 
236 	payload = source = NULL;
237 #ifdef IPSEC_POLICY_IPSEC
238 	policy_in = policy_out = NULL;
239 #endif
240 
241 	/*
242 	 * Do the stuff that we need root priv's for *first*, and
243 	 * then drop our setuid bit.  Save error reporting for
244 	 * after arg parsing.
245 	 */
246 	s = socket(AF_INET, SOCK_RAW, IPPROTO_ICMP);
247 	sockerrno = errno;
248 
249 	setuid(getuid());
250 	uid = getuid();
251 
252 	alarmtimeout = df = preload = tos = 0;
253 
254 	outpack = outpackhdr + sizeof(struct ip);
255 	while ((ch = getopt(argc, argv,
256 		"Aac:DdfG:g:h:I:i:Ll:M:m:nop:QqRrS:s:T:t:vW:z:"
257 #ifdef IPSEC
258 #ifdef IPSEC_POLICY_IPSEC
259 		"P:"
260 #endif /*IPSEC_POLICY_IPSEC*/
261 #endif /*IPSEC*/
262 		)) != -1)
263 	{
264 		switch(ch) {
265 		case 'A':
266 			options |= F_MISSED;
267 			break;
268 		case 'a':
269 			options |= F_AUDIBLE;
270 			break;
271 		case 'c':
272 			ultmp = strtoul(optarg, &ep, 0);
273 			if (*ep || ep == optarg || ultmp > LONG_MAX || !ultmp)
274 				errx(EX_USAGE,
275 				    "invalid count of packets to transmit: `%s'",
276 				    optarg);
277 			npackets = ultmp;
278 			break;
279 		case 'D':
280 			options |= F_HDRINCL;
281 			df = 1;
282 			break;
283 		case 'd':
284 			options |= F_SO_DEBUG;
285 			break;
286 		case 'f':
287 			if (uid) {
288 				errno = EPERM;
289 				err(EX_NOPERM, "-f flag");
290 			}
291 			options |= F_FLOOD;
292 			setbuf(stdout, NULL);
293 			break;
294 		case 'G': /* Maximum packet size for ping sweep */
295 			ultmp = strtoul(optarg, &ep, 0);
296 			if (*ep || ep == optarg)
297 				errx(EX_USAGE, "invalid packet size: `%s'",
298 				    optarg);
299 			if (uid != 0 && ultmp > DEFDATALEN) {
300 				errno = EPERM;
301 				err(EX_NOPERM,
302 				    "packet size too large: %lu > %u",
303 				    ultmp, DEFDATALEN);
304 			}
305 			options |= F_SWEEP;
306 			sweepmax = ultmp;
307 			break;
308 		case 'g': /* Minimum packet size for ping sweep */
309 			ultmp = strtoul(optarg, &ep, 0);
310 			if (*ep || ep == optarg)
311 				errx(EX_USAGE, "invalid packet size: `%s'",
312 				    optarg);
313 			if (uid != 0 && ultmp > DEFDATALEN) {
314 				errno = EPERM;
315 				err(EX_NOPERM,
316 				    "packet size too large: %lu > %u",
317 				    ultmp, DEFDATALEN);
318 			}
319 			options |= F_SWEEP;
320 			sweepmin = ultmp;
321 			break;
322 		case 'h': /* Packet size increment for ping sweep */
323 			ultmp = strtoul(optarg, &ep, 0);
324 			if (*ep || ep == optarg || ultmp < 1)
325 				errx(EX_USAGE, "invalid increment size: `%s'",
326 				    optarg);
327 			if (uid != 0 && ultmp > DEFDATALEN) {
328 				errno = EPERM;
329 				err(EX_NOPERM,
330 				    "packet size too large: %lu > %u",
331 				    ultmp, DEFDATALEN);
332 			}
333 			options |= F_SWEEP;
334 			sweepincr = ultmp;
335 			break;
336 		case 'I':		/* multicast interface */
337 			if (inet_aton(optarg, &ifaddr) == 0)
338 				errx(EX_USAGE,
339 				    "invalid multicast interface: `%s'",
340 				    optarg);
341 			options |= F_MIF;
342 			break;
343 		case 'i':		/* wait between sending packets */
344 			t = strtod(optarg, &ep) * 1000.0;
345 			if (*ep || ep == optarg || t > (double)INT_MAX)
346 				errx(EX_USAGE, "invalid timing interval: `%s'",
347 				    optarg);
348 			options |= F_INTERVAL;
349 			interval = (int)t;
350 			if (uid && interval < 1000) {
351 				errno = EPERM;
352 				err(EX_NOPERM, "-i interval too short");
353 			}
354 			break;
355 		case 'L':
356 			options |= F_NOLOOP;
357 			loop = 0;
358 			break;
359 		case 'l':
360 			ultmp = strtoul(optarg, &ep, 0);
361 			if (*ep || ep == optarg || ultmp > INT_MAX)
362 				errx(EX_USAGE,
363 				    "invalid preload value: `%s'", optarg);
364 			if (uid) {
365 				errno = EPERM;
366 				err(EX_NOPERM, "-l flag");
367 			}
368 			preload = ultmp;
369 			break;
370 		case 'M':
371 			switch(optarg[0]) {
372 			case 'M':
373 			case 'm':
374 				options |= F_MASK;
375 				break;
376 			case 'T':
377 			case 't':
378 				options |= F_TIME;
379 				break;
380 			default:
381 				errx(EX_USAGE, "invalid message: `%c'", optarg[0]);
382 				break;
383 			}
384 			break;
385 		case 'm':		/* TTL */
386 			ultmp = strtoul(optarg, &ep, 0);
387 			if (*ep || ep == optarg || ultmp > MAXTTL)
388 				errx(EX_USAGE, "invalid TTL: `%s'", optarg);
389 			ttl = ultmp;
390 			options |= F_TTL;
391 			break;
392 		case 'n':
393 			options |= F_NUMERIC;
394 			break;
395 		case 'o':
396 			options |= F_ONCE;
397 			break;
398 #ifdef IPSEC
399 #ifdef IPSEC_POLICY_IPSEC
400 		case 'P':
401 			options |= F_POLICY;
402 			if (!strncmp("in", optarg, 2))
403 				policy_in = strdup(optarg);
404 			else if (!strncmp("out", optarg, 3))
405 				policy_out = strdup(optarg);
406 			else
407 				errx(1, "invalid security policy");
408 			break;
409 #endif /*IPSEC_POLICY_IPSEC*/
410 #endif /*IPSEC*/
411 		case 'p':		/* fill buffer with user pattern */
412 			options |= F_PINGFILLED;
413 			payload = optarg;
414 			break;
415 		case 'Q':
416 			options |= F_QUIET2;
417 			break;
418 		case 'q':
419 			options |= F_QUIET;
420 			break;
421 		case 'R':
422 			options |= F_RROUTE;
423 			break;
424 		case 'r':
425 			options |= F_SO_DONTROUTE;
426 			break;
427 		case 'S':
428 			source = optarg;
429 			break;
430 		case 's':		/* size of packet to send */
431 			ultmp = strtoul(optarg, &ep, 0);
432 			if (*ep || ep == optarg)
433 				errx(EX_USAGE, "invalid packet size: `%s'",
434 				    optarg);
435 			if (uid != 0 && ultmp > DEFDATALEN) {
436 				errno = EPERM;
437 				err(EX_NOPERM,
438 				    "packet size too large: %lu > %u",
439 				    ultmp, DEFDATALEN);
440 			}
441 			datalen = ultmp;
442 			break;
443 		case 'T':		/* multicast TTL */
444 			ultmp = strtoul(optarg, &ep, 0);
445 			if (*ep || ep == optarg || ultmp > MAXTTL)
446 				errx(EX_USAGE, "invalid multicast TTL: `%s'",
447 				    optarg);
448 			mttl = ultmp;
449 			options |= F_MTTL;
450 			break;
451 		case 't':
452 			alarmtimeout = strtoul(optarg, &ep, 0);
453 			if ((alarmtimeout < 1) || (alarmtimeout == ULONG_MAX))
454 				errx(EX_USAGE, "invalid timeout: `%s'",
455 				    optarg);
456 			if (alarmtimeout > MAXALARM)
457 				errx(EX_USAGE, "invalid timeout: `%s' > %d",
458 				    optarg, MAXALARM);
459 			alarm((int)alarmtimeout);
460 			break;
461 		case 'v':
462 			options |= F_VERBOSE;
463 			break;
464 		case 'W':		/* wait ms for answer */
465 			t = strtod(optarg, &ep);
466 			if (*ep || ep == optarg || t > (double)INT_MAX)
467 				errx(EX_USAGE, "invalid timing interval: `%s'",
468 				    optarg);
469 			options |= F_WAITTIME;
470 			waittime = (int)t;
471 			break;
472 		case 'z':
473 			options |= F_HDRINCL;
474 			ultmp = strtoul(optarg, &ep, 0);
475 			if (*ep || ep == optarg || ultmp > MAXTOS)
476 				errx(EX_USAGE, "invalid TOS: `%s'", optarg);
477 			tos = ultmp;
478 			break;
479 		default:
480 			usage();
481 		}
482 	}
483 
484 	if (argc - optind != 1)
485 		usage();
486 	target = argv[optind];
487 
488 	switch (options & (F_MASK|F_TIME)) {
489 	case 0: break;
490 	case F_MASK:
491 		icmp_type = ICMP_MASKREQ;
492 		icmp_type_rsp = ICMP_MASKREPLY;
493 		phdr_len = MASK_LEN;
494 		if (!(options & F_QUIET))
495 			printf("ICMP_MASKREQ\n");
496 		break;
497 	case F_TIME:
498 		icmp_type = ICMP_TSTAMP;
499 		icmp_type_rsp = ICMP_TSTAMPREPLY;
500 		phdr_len = TS_LEN;
501 		if (!(options & F_QUIET))
502 			printf("ICMP_TSTAMP\n");
503 		break;
504 	default:
505 		errx(EX_USAGE, "ICMP_TSTAMP and ICMP_MASKREQ are exclusive.");
506 		break;
507 	}
508 	icmp_len = sizeof(struct ip) + ICMP_MINLEN + phdr_len;
509 	if (options & F_RROUTE)
510 		icmp_len += MAX_IPOPTLEN;
511 	maxpayload = IP_MAXPACKET - icmp_len;
512 	if (datalen > maxpayload)
513 		errx(EX_USAGE, "packet size too large: %d > %d", datalen,
514 		    maxpayload);
515 	send_len = icmp_len + datalen;
516 	datap = &outpack[ICMP_MINLEN + phdr_len + TIMEVAL_LEN];
517 	if (options & F_PINGFILLED) {
518 		fill((char *)datap, payload);
519 	}
520 	if (source) {
521 		bzero((char *)&sock_in, sizeof(sock_in));
522 		sock_in.sin_family = AF_INET;
523 		if (inet_aton(source, &sock_in.sin_addr) != 0) {
524 			shostname = source;
525 		} else {
526 			hp = gethostbyname2(source, AF_INET);
527 			if (!hp)
528 				errx(EX_NOHOST, "cannot resolve %s: %s",
529 				    source, hstrerror(h_errno));
530 
531 			sock_in.sin_len = sizeof sock_in;
532 			if ((unsigned)hp->h_length > sizeof(sock_in.sin_addr) ||
533 			    hp->h_length < 0)
534 				errx(1, "gethostbyname2: illegal address");
535 			memcpy(&sock_in.sin_addr, hp->h_addr_list[0],
536 			    sizeof(sock_in.sin_addr));
537 			strncpy(snamebuf, hp->h_name,
538 			    sizeof(snamebuf) - 1);
539 			snamebuf[sizeof(snamebuf) - 1] = '\0';
540 			shostname = snamebuf;
541 		}
542 		if (bind(s, (struct sockaddr *)&sock_in, sizeof sock_in) == -1)
543 			err(1, "bind");
544 	}
545 
546 	bzero(&whereto, sizeof(whereto));
547 	to = &whereto;
548 	to->sin_family = AF_INET;
549 	to->sin_len = sizeof *to;
550 	if (inet_aton(target, &to->sin_addr) != 0) {
551 		hostname = target;
552 	} else {
553 		hp = gethostbyname2(target, AF_INET);
554 		if (!hp)
555 			errx(EX_NOHOST, "cannot resolve %s: %s",
556 			    target, hstrerror(h_errno));
557 
558 		if ((unsigned)hp->h_length > sizeof(to->sin_addr))
559 			errx(1, "gethostbyname2 returned an illegal address");
560 		memcpy(&to->sin_addr, hp->h_addr_list[0], sizeof to->sin_addr);
561 		strncpy(hnamebuf, hp->h_name, sizeof(hnamebuf) - 1);
562 		hnamebuf[sizeof(hnamebuf) - 1] = '\0';
563 		hostname = hnamebuf;
564 	}
565 
566 	if (options & F_FLOOD && options & F_INTERVAL)
567 		errx(EX_USAGE, "-f and -i: incompatible options");
568 
569 	if (options & F_FLOOD && IN_MULTICAST(ntohl(to->sin_addr.s_addr)))
570 		errx(EX_USAGE,
571 		    "-f flag cannot be used with multicast destination");
572 	if (options & (F_MIF | F_NOLOOP | F_MTTL)
573 	    && !IN_MULTICAST(ntohl(to->sin_addr.s_addr)))
574 		errx(EX_USAGE,
575 		    "-I, -L, -T flags cannot be used with unicast destination");
576 
577 	if (datalen >= TIMEVAL_LEN)	/* can we time transfer */
578 		timing = 1;
579 
580 	if (!(options & F_PINGFILLED))
581 		for (i = TIMEVAL_LEN; i < datalen; ++i)
582 			*datap++ = i;
583 
584 	ident = getpid() & 0xFFFF;
585 
586 	if (s < 0) {
587 		errno = sockerrno;
588 		err(EX_OSERR, "socket");
589 	}
590 	hold = 1;
591 	if (options & F_SO_DEBUG)
592 		setsockopt(s, SOL_SOCKET, SO_DEBUG, (char *)&hold,
593 		    sizeof(hold));
594 	if (options & F_SO_DONTROUTE)
595 		setsockopt(s, SOL_SOCKET, SO_DONTROUTE, (char *)&hold,
596 		    sizeof(hold));
597 #ifdef IPSEC
598 #ifdef IPSEC_POLICY_IPSEC
599 	if (options & F_POLICY) {
600 		char *buf;
601 		if (policy_in != NULL) {
602 			buf = ipsec_set_policy(policy_in, strlen(policy_in));
603 			if (buf == NULL)
604 				errx(EX_CONFIG, "%s", ipsec_strerror());
605 			if (setsockopt(s, IPPROTO_IP, IP_IPSEC_POLICY,
606 					buf, ipsec_get_policylen(buf)) < 0)
607 				err(EX_CONFIG,
608 				    "ipsec policy cannot be configured");
609 			free(buf);
610 		}
611 
612 		if (policy_out != NULL) {
613 			buf = ipsec_set_policy(policy_out, strlen(policy_out));
614 			if (buf == NULL)
615 				errx(EX_CONFIG, "%s", ipsec_strerror());
616 			if (setsockopt(s, IPPROTO_IP, IP_IPSEC_POLICY,
617 					buf, ipsec_get_policylen(buf)) < 0)
618 				err(EX_CONFIG,
619 				    "ipsec policy cannot be configured");
620 			free(buf);
621 		}
622 	}
623 #endif /*IPSEC_POLICY_IPSEC*/
624 #endif /*IPSEC*/
625 
626 	if (options & F_HDRINCL) {
627 		ip = (struct ip*)outpackhdr;
628 		if (!(options & (F_TTL | F_MTTL))) {
629 			mib[0] = CTL_NET;
630 			mib[1] = PF_INET;
631 			mib[2] = IPPROTO_IP;
632 			mib[3] = IPCTL_DEFTTL;
633 			sz = sizeof(ttl);
634 			if (sysctl(mib, 4, &ttl, &sz, NULL, 0) == -1)
635 				err(1, "sysctl(net.inet.ip.ttl)");
636 		}
637 		setsockopt(s, IPPROTO_IP, IP_HDRINCL, &hold, sizeof(hold));
638 		ip->ip_v = IPVERSION;
639 		ip->ip_hl = sizeof(struct ip) >> 2;
640 		ip->ip_tos = tos;
641 		ip->ip_id = 0;
642 		ip->ip_off = df ? IP_DF : 0;
643 		ip->ip_ttl = ttl;
644 		ip->ip_p = IPPROTO_ICMP;
645 		ip->ip_src.s_addr = source ? sock_in.sin_addr.s_addr : INADDR_ANY;
646 		ip->ip_dst = to->sin_addr;
647         }
648 	/* record route option */
649 	if (options & F_RROUTE) {
650 #ifdef IP_OPTIONS
651 		bzero(rspace, sizeof(rspace));
652 		rspace[IPOPT_OPTVAL] = IPOPT_RR;
653 		rspace[IPOPT_OLEN] = sizeof(rspace) - 1;
654 		rspace[IPOPT_OFFSET] = IPOPT_MINOFF;
655 		rspace[sizeof(rspace) - 1] = IPOPT_EOL;
656 		if (setsockopt(s, IPPROTO_IP, IP_OPTIONS, rspace,
657 		    sizeof(rspace)) < 0)
658 			err(EX_OSERR, "setsockopt IP_OPTIONS");
659 #else
660 		errx(EX_UNAVAILABLE,
661 		    "record route not available in this implementation");
662 #endif /* IP_OPTIONS */
663 	}
664 
665 	if (options & F_TTL) {
666 		if (setsockopt(s, IPPROTO_IP, IP_TTL, &ttl,
667 		    sizeof(ttl)) < 0) {
668 			err(EX_OSERR, "setsockopt IP_TTL");
669 		}
670 	}
671 	if (options & F_NOLOOP) {
672 		if (setsockopt(s, IPPROTO_IP, IP_MULTICAST_LOOP, &loop,
673 		    sizeof(loop)) < 0) {
674 			err(EX_OSERR, "setsockopt IP_MULTICAST_LOOP");
675 		}
676 	}
677 	if (options & F_MTTL) {
678 		if (setsockopt(s, IPPROTO_IP, IP_MULTICAST_TTL, &mttl,
679 		    sizeof(mttl)) < 0) {
680 			err(EX_OSERR, "setsockopt IP_MULTICAST_TTL");
681 		}
682 	}
683 	if (options & F_MIF) {
684 		if (setsockopt(s, IPPROTO_IP, IP_MULTICAST_IF, &ifaddr,
685 		    sizeof(ifaddr)) < 0) {
686 			err(EX_OSERR, "setsockopt IP_MULTICAST_IF");
687 		}
688 	}
689 #ifdef SO_TIMESTAMP
690 	{ int on = 1;
691 	if (setsockopt(s, SOL_SOCKET, SO_TIMESTAMP, &on, sizeof(on)) < 0)
692 		err(EX_OSERR, "setsockopt SO_TIMESTAMP");
693 	}
694 #endif
695 	if (sweepmax) {
696 		if (sweepmin >= sweepmax)
697 			errx(EX_USAGE, "Maximum packet size must be greater than the minimum packet size");
698 
699 		if (datalen != DEFDATALEN)
700 			errx(EX_USAGE, "Packet size and ping sweep are mutually exclusive");
701 
702 		if (npackets > 0) {
703 			snpackets = npackets;
704 			npackets = 0;
705 		} else
706 			snpackets = 1;
707 		datalen = sweepmin;
708 		send_len = icmp_len + sweepmin;
709 	}
710 	if (options & F_SWEEP && !sweepmax)
711 		errx(EX_USAGE, "Maximum sweep size must be specified");
712 
713 	/*
714 	 * When pinging the broadcast address, you can get a lot of answers.
715 	 * Doing something so evil is useful if you are trying to stress the
716 	 * ethernet, or just want to fill the arp cache to get some stuff for
717 	 * /etc/ethers.  But beware: RFC 1122 allows hosts to ignore broadcast
718 	 * or multicast pings if they wish.
719 	 */
720 
721 	/*
722 	 * XXX receive buffer needs undetermined space for mbuf overhead
723 	 * as well.
724 	 */
725 	hold = IP_MAXPACKET + 128;
726 	setsockopt(s, SOL_SOCKET, SO_RCVBUF, (char *)&hold,
727 	    sizeof(hold));
728 	if (uid == 0)
729 		setsockopt(s, SOL_SOCKET, SO_SNDBUF, (char *)&hold,
730 		    sizeof(hold));
731 
732 	if (to->sin_family == AF_INET) {
733 		printf("PING %s (%s)", hostname,
734 		    inet_ntoa(to->sin_addr));
735 		if (source)
736 			printf(" from %s", shostname);
737 		if (sweepmax)
738 			printf(": (%d ... %d) data bytes\n",
739 			    sweepmin, sweepmax);
740 		else
741 			printf(": %d data bytes\n", datalen);
742 
743 	} else {
744 		if (sweepmax)
745 			printf("PING %s: (%d ... %d) data bytes\n",
746 			    hostname, sweepmin, sweepmax);
747 		else
748 			printf("PING %s: %d data bytes\n", hostname, datalen);
749 	}
750 
751 	/*
752 	 * Use sigaction() instead of signal() to get unambiguous semantics,
753 	 * in particular with SA_RESTART not set.
754 	 */
755 
756 	sigemptyset(&si_sa.sa_mask);
757 	si_sa.sa_flags = 0;
758 
759 	si_sa.sa_handler = stopit;
760 	if (sigaction(SIGINT, &si_sa, 0) == -1) {
761 		err(EX_OSERR, "sigaction SIGINT");
762 	}
763 
764 	si_sa.sa_handler = status;
765 	if (sigaction(SIGINFO, &si_sa, 0) == -1) {
766 		err(EX_OSERR, "sigaction");
767 	}
768 
769         if (alarmtimeout > 0) {
770 		si_sa.sa_handler = stopit;
771 		if (sigaction(SIGALRM, &si_sa, 0) == -1)
772 			err(EX_OSERR, "sigaction SIGALRM");
773         }
774 
775 	bzero(&msg, sizeof(msg));
776 	msg.msg_name = &from;
777 	msg.msg_iov = &iov;
778 	msg.msg_iovlen = 1;
779 #ifdef SO_TIMESTAMP
780 	msg.msg_control = ctrl;
781 #endif
782 	iov.iov_base = (char *)packet;
783 	iov.iov_len = IP_MAXPACKET;
784 
785 	if (preload == 0)
786 		pinger();		/* send the first ping */
787 	else {
788 		if (npackets != 0 && preload > npackets)
789 			preload = npackets;
790 		while (preload--)	/* fire off them quickies */
791 			pinger();
792 	}
793 	gettimeofday(&last, NULL);
794 
795 	if (options & F_FLOOD) {
796 		intvl.tv_sec = 0;
797 		intvl.tv_usec = 10000;
798 	} else {
799 		intvl.tv_sec = interval / 1000;
800 		intvl.tv_usec = interval % 1000 * 1000;
801 	}
802 
803 	almost_done = 0;
804 	while (!finish_up) {
805 		struct timeval now, timeout;
806 		fd_set rfds;
807 		int cc, n;
808 
809 		check_status();
810 		if ((unsigned)s >= FD_SETSIZE)
811 			errx(EX_OSERR, "descriptor too large");
812 		FD_ZERO(&rfds);
813 		FD_SET(s, &rfds);
814 		gettimeofday(&now, NULL);
815 		timeout.tv_sec = last.tv_sec + intvl.tv_sec - now.tv_sec;
816 		timeout.tv_usec = last.tv_usec + intvl.tv_usec - now.tv_usec;
817 		while (timeout.tv_usec < 0) {
818 			timeout.tv_usec += 1000000;
819 			timeout.tv_sec--;
820 		}
821 		while (timeout.tv_usec >= 1000000) {
822 			timeout.tv_usec -= 1000000;
823 			timeout.tv_sec++;
824 		}
825 		if (timeout.tv_sec < 0)
826 			timeout.tv_sec = timeout.tv_usec = 0;
827 		n = select(s + 1, &rfds, NULL, NULL, &timeout);
828 		if (n < 0)
829 			continue;	/* Must be EINTR. */
830 		if (n == 1) {
831 			struct timeval *tv = NULL;
832 #ifdef SO_TIMESTAMP
833 			struct cmsghdr *cmsg = (struct cmsghdr *)&ctrl;
834 
835 			msg.msg_controllen = sizeof(ctrl);
836 #endif
837 			msg.msg_namelen = sizeof(from);
838 			if ((cc = recvmsg(s, &msg, 0)) < 0) {
839 				if (errno == EINTR)
840 					continue;
841 				warn("recvmsg");
842 				continue;
843 			}
844 #ifdef SO_TIMESTAMP
845 			if (cmsg->cmsg_level == SOL_SOCKET &&
846 			    cmsg->cmsg_type == SCM_TIMESTAMP &&
847 			    cmsg->cmsg_len == CMSG_LEN(sizeof *tv)) {
848 				/* Copy to avoid alignment problems: */
849 				memcpy(&now, CMSG_DATA(cmsg), sizeof(now));
850 				tv = &now;
851 			}
852 #endif
853 			if (tv == NULL) {
854 				gettimeofday(&now, NULL);
855 				tv = &now;
856 			}
857 			pr_pack((char *)packet, cc, &from, tv);
858 			if ((options & F_ONCE && nreceived) ||
859 			    (npackets && nreceived >= npackets))
860 				break;
861 		}
862 		if (n == 0 || options & F_FLOOD) {
863 			if (sweepmax && sntransmitted == snpackets) {
864 				for (i = 0; i < sweepincr ; ++i)
865 					*datap++ = i;
866 				datalen += sweepincr;
867 				if (datalen > sweepmax)
868 					break;
869 				send_len = icmp_len + datalen;
870 				sntransmitted = 0;
871 			}
872 			if (!npackets || ntransmitted < npackets)
873 				pinger();
874 			else {
875 				if (almost_done)
876 					break;
877 				almost_done = 1;
878 				intvl.tv_usec = 0;
879 				if (nreceived) {
880 					intvl.tv_sec = 2 * tmax / 1000;
881 					if (!intvl.tv_sec)
882 						intvl.tv_sec = 1;
883 				} else {
884 					intvl.tv_sec = waittime / 1000;
885 					intvl.tv_usec = waittime % 1000 * 1000;
886 				}
887 			}
888 			gettimeofday(&last, NULL);
889 			if (ntransmitted - nreceived - 1 > nmissedmax) {
890 				nmissedmax = ntransmitted - nreceived - 1;
891 				if (options & F_MISSED)
892 					write(STDOUT_FILENO, &BBELL, 1);
893 			}
894 		}
895 	}
896 	finish();
897 	/* NOTREACHED */
898 	exit(0);	/* Make the compiler happy */
899 }
900 
901 /*
902  * stopit --
903  *	Set the global bit that causes the main loop to quit.
904  * Do NOT call finish() from here, since finish() does far too much
905  * to be called from a signal handler.
906  */
907 void
908 stopit(int sig __unused)
909 {
910 
911 	/*
912 	 * When doing reverse DNS lookups, the finish_up flag might not
913 	 * be noticed for a while.  Just exit if we get a second SIGINT.
914 	 */
915 	if (!(options & F_NUMERIC) && finish_up)
916 		_exit(nreceived ? 0 : 2);
917 	finish_up = 1;
918 }
919 
920 /*
921  * pinger --
922  *	Compose and transmit an ICMP ECHO REQUEST packet.  The IP packet
923  * will be added on by the kernel.  The ID field is our UNIX process ID,
924  * and the sequence number is an ascending integer.  The first TIMEVAL_LEN
925  * bytes of the data portion are used to hold a UNIX "timeval" struct in
926  * host byte-order, to compute the round-trip time.
927  */
928 static void
929 pinger(void)
930 {
931 	struct timeval now;
932 	struct tv32 tv32;
933 	struct ip *ip;
934 	struct icmp *icp;
935 	int cc, i;
936 	u_char *packet;
937 
938 	packet = outpack;
939 	icp = (struct icmp *)outpack;
940 	icp->icmp_type = icmp_type;
941 	icp->icmp_code = 0;
942 	icp->icmp_cksum = 0;
943 	icp->icmp_seq = htons(ntransmitted);
944 	icp->icmp_id = ident;			/* ID */
945 
946 	CLR(ntransmitted % mx_dup_ck);
947 
948 	if ((options & F_TIME) || timing) {
949 		gettimeofday(&now, NULL);
950 
951 		tv32.tv32_sec = htonl(now.tv_sec);
952 		tv32.tv32_usec = htonl(now.tv_usec);
953 		if (options & F_TIME)
954 			icp->icmp_otime = htonl((now.tv_sec % (24*60*60))
955 				* 1000 + now.tv_usec / 1000);
956 		if (timing)
957 			bcopy((void *)&tv32,
958 			    (void *)&outpack[ICMP_MINLEN + phdr_len],
959 			    sizeof(tv32));
960 	}
961 
962 	cc = ICMP_MINLEN + phdr_len + datalen;
963 
964 	/* compute ICMP checksum here */
965 	icp->icmp_cksum = in_cksum((u_short *)icp, cc);
966 
967 	if (options & F_HDRINCL) {
968 		cc += sizeof(struct ip);
969 		ip = (struct ip *)outpackhdr;
970 		ip->ip_len = cc;
971 		ip->ip_sum = in_cksum((u_short *)outpackhdr, cc);
972 		packet = outpackhdr;
973 	}
974 	i = sendto(s, (char *)packet, cc, 0, (struct sockaddr *)&whereto,
975 	    sizeof(whereto));
976 
977 	if (i < 0 || i != cc)  {
978 		if (i < 0) {
979 			if (options & F_FLOOD && errno == ENOBUFS) {
980 				usleep(FLOOD_BACKOFF);
981 				return;
982 			}
983 			warn("sendto");
984 		} else {
985 			warn("%s: partial write: %d of %d bytes",
986 			     hostname, i, cc);
987 		}
988 	}
989 	ntransmitted++;
990 	sntransmitted++;
991 	if (!(options & F_QUIET) && options & F_FLOOD)
992 		write(STDOUT_FILENO, &DOT, 1);
993 }
994 
995 /*
996  * pr_pack --
997  *	Print out the packet, if it came from us.  This logic is necessary
998  * because ALL readers of the ICMP socket get a copy of ALL ICMP packets
999  * which arrive ('tis only fair).  This permits multiple copies of this
1000  * program to be run without having intermingled output (or statistics!).
1001  */
1002 static void
1003 pr_pack(char *buf, int cc, struct sockaddr_in *from, struct timeval *tv)
1004 {
1005 	struct in_addr ina;
1006 	u_char *cp, *dp;
1007 	struct icmp *icp;
1008 	struct ip *ip;
1009 	const void *tp;
1010 	double triptime;
1011 	int dupflag, hlen, i, j, recv_len, seq;
1012 	static int old_rrlen;
1013 	static char old_rr[MAX_IPOPTLEN];
1014 
1015 	/* Check the IP header */
1016 	ip = (struct ip *)buf;
1017 	hlen = ip->ip_hl << 2;
1018 	recv_len = cc;
1019 	if (cc < hlen + ICMP_MINLEN) {
1020 		if (options & F_VERBOSE)
1021 			warn("packet too short (%d bytes) from %s", cc,
1022 			     inet_ntoa(from->sin_addr));
1023 		return;
1024 	}
1025 
1026 	/* Now the ICMP part */
1027 	cc -= hlen;
1028 	icp = (struct icmp *)(buf + hlen);
1029 	if (icp->icmp_type == icmp_type_rsp) {
1030 		if (icp->icmp_id != ident)
1031 			return;			/* 'Twas not our ECHO */
1032 		++nreceived;
1033 		triptime = 0.0;
1034 		if (timing) {
1035 			struct timeval tv1;
1036 			struct tv32 tv32;
1037 #ifndef icmp_data
1038 			tp = &icp->icmp_ip;
1039 #else
1040 			tp = icp->icmp_data;
1041 #endif
1042 			tp = (const char *)tp + phdr_len;
1043 
1044 			if (cc - ICMP_MINLEN - phdr_len >= (int)sizeof(tv1)) {
1045 				/* Copy to avoid alignment problems: */
1046 				memcpy(&tv32, tp, sizeof(tv32));
1047 				tv1.tv_sec = ntohl(tv32.tv32_sec);
1048 				tv1.tv_usec = ntohl(tv32.tv32_usec);
1049 				tvsub(tv, &tv1);
1050  				triptime = ((double)tv->tv_sec) * 1000.0 +
1051  				    ((double)tv->tv_usec) / 1000.0;
1052 				tsum += triptime;
1053 				tsumsq += triptime * triptime;
1054 				if (triptime < tmin)
1055 					tmin = triptime;
1056 				if (triptime > tmax)
1057 					tmax = triptime;
1058 			} else
1059 				timing = 0;
1060 		}
1061 
1062 		seq = ntohs(icp->icmp_seq);
1063 
1064 		if (TST(seq % mx_dup_ck)) {
1065 			++nrepeats;
1066 			--nreceived;
1067 			dupflag = 1;
1068 		} else {
1069 			SET(seq % mx_dup_ck);
1070 			dupflag = 0;
1071 		}
1072 
1073 		if (options & F_QUIET)
1074 			return;
1075 
1076 		if (options & F_WAITTIME && triptime > waittime) {
1077 			++nrcvtimeout;
1078 			return;
1079 		}
1080 
1081 		if (options & F_FLOOD)
1082 			write(STDOUT_FILENO, &BSPACE, 1);
1083 		else {
1084 			printf("%d bytes from %s: icmp_seq=%u", cc,
1085 			   inet_ntoa(*(struct in_addr *)&from->sin_addr.s_addr),
1086 			   seq);
1087 			printf(" ttl=%d", ip->ip_ttl);
1088 			if (timing)
1089 				printf(" time=%.3f ms", triptime);
1090 			if (dupflag)
1091 				printf(" (DUP!)");
1092 			if (options & F_AUDIBLE)
1093 				write(STDOUT_FILENO, &BBELL, 1);
1094 			if (options & F_MASK) {
1095 				/* Just prentend this cast isn't ugly */
1096 				printf(" mask=%s",
1097 					pr_addr(*(struct in_addr *)&(icp->icmp_mask)));
1098 			}
1099 			if (options & F_TIME) {
1100 				printf(" tso=%s", pr_ntime(icp->icmp_otime));
1101 				printf(" tsr=%s", pr_ntime(icp->icmp_rtime));
1102 				printf(" tst=%s", pr_ntime(icp->icmp_ttime));
1103 			}
1104 			if (recv_len != send_len) {
1105                         	printf(
1106 				     "\nwrong total length %d instead of %d",
1107 				     recv_len, send_len);
1108 			}
1109 			/* check the data */
1110 			cp = (u_char*)&icp->icmp_data[phdr_len];
1111 			dp = &outpack[ICMP_MINLEN + phdr_len];
1112 			cc -= ICMP_MINLEN + phdr_len;
1113 			i = 0;
1114 			if (timing) {   /* don't check variable timestamp */
1115 				cp += TIMEVAL_LEN;
1116 				dp += TIMEVAL_LEN;
1117 				cc -= TIMEVAL_LEN;
1118 				i += TIMEVAL_LEN;
1119 			}
1120 			for (; i < datalen && cc > 0; ++i, ++cp, ++dp, --cc) {
1121 				if (*cp != *dp) {
1122 	printf("\nwrong data byte #%d should be 0x%x but was 0x%x",
1123 	    i, *dp, *cp);
1124 					printf("\ncp:");
1125 					cp = (u_char*)&icp->icmp_data[0];
1126 					for (i = 0; i < datalen; ++i, ++cp) {
1127 						if ((i % 16) == 8)
1128 							printf("\n\t");
1129 						printf("%2x ", *cp);
1130 					}
1131 					printf("\ndp:");
1132 					cp = &outpack[ICMP_MINLEN];
1133 					for (i = 0; i < datalen; ++i, ++cp) {
1134 						if ((i % 16) == 8)
1135 							printf("\n\t");
1136 						printf("%2x ", *cp);
1137 					}
1138 					break;
1139 				}
1140 			}
1141 		}
1142 	} else {
1143 		/*
1144 		 * We've got something other than an ECHOREPLY.
1145 		 * See if it's a reply to something that we sent.
1146 		 * We can compare IP destination, protocol,
1147 		 * and ICMP type and ID.
1148 		 *
1149 		 * Only print all the error messages if we are running
1150 		 * as root to avoid leaking information not normally
1151 		 * available to those not running as root.
1152 		 */
1153 #ifndef icmp_data
1154 		struct ip *oip = &icp->icmp_ip;
1155 #else
1156 		struct ip *oip = (struct ip *)icp->icmp_data;
1157 #endif
1158 		struct icmp *oicmp = (struct icmp *)(oip + 1);
1159 
1160 		if (((options & F_VERBOSE) && uid == 0) ||
1161 		    (!(options & F_QUIET2) &&
1162 		     (oip->ip_dst.s_addr == whereto.sin_addr.s_addr) &&
1163 		     (oip->ip_p == IPPROTO_ICMP) &&
1164 		     (oicmp->icmp_type == ICMP_ECHO) &&
1165 		     (oicmp->icmp_id == ident))) {
1166 		    printf("%d bytes from %s: ", cc,
1167 			pr_addr(from->sin_addr));
1168 		    pr_icmph(icp);
1169 		} else
1170 		    return;
1171 	}
1172 
1173 	/* Display any IP options */
1174 	cp = (u_char *)buf + sizeof(struct ip);
1175 
1176 	for (; hlen > (int)sizeof(struct ip); --hlen, ++cp)
1177 		switch (*cp) {
1178 		case IPOPT_EOL:
1179 			hlen = 0;
1180 			break;
1181 		case IPOPT_LSRR:
1182 		case IPOPT_SSRR:
1183 			printf(*cp == IPOPT_LSRR ?
1184 			    "\nLSRR: " : "\nSSRR: ");
1185 			j = cp[IPOPT_OLEN] - IPOPT_MINOFF + 1;
1186 			hlen -= 2;
1187 			cp += 2;
1188 			if (j >= INADDR_LEN &&
1189 			    j <= hlen - (int)sizeof(struct ip)) {
1190 				for (;;) {
1191 					bcopy(++cp, &ina.s_addr, INADDR_LEN);
1192 					if (ina.s_addr == 0)
1193 						printf("\t0.0.0.0");
1194 					else
1195 						printf("\t%s", pr_addr(ina));
1196 					hlen -= INADDR_LEN;
1197 					cp += INADDR_LEN - 1;
1198 					j -= INADDR_LEN;
1199 					if (j < INADDR_LEN)
1200 						break;
1201 					putchar('\n');
1202 				}
1203 			} else
1204 				printf("\t(truncated route)\n");
1205 			break;
1206 		case IPOPT_RR:
1207 			j = cp[IPOPT_OLEN];		/* get length */
1208 			i = cp[IPOPT_OFFSET];		/* and pointer */
1209 			hlen -= 2;
1210 			cp += 2;
1211 			if (i > j)
1212 				i = j;
1213 			i = i - IPOPT_MINOFF + 1;
1214 			if (i < 0 || i > (hlen - (int)sizeof(struct ip))) {
1215 				old_rrlen = 0;
1216 				continue;
1217 			}
1218 			if (i == old_rrlen
1219 			    && !bcmp((char *)cp, old_rr, i)
1220 			    && !(options & F_FLOOD)) {
1221 				printf("\t(same route)");
1222 				hlen -= i;
1223 				cp += i;
1224 				break;
1225 			}
1226 			old_rrlen = i;
1227 			bcopy((char *)cp, old_rr, i);
1228 			printf("\nRR: ");
1229 			if (i >= INADDR_LEN &&
1230 			    i <= hlen - (int)sizeof(struct ip)) {
1231 				for (;;) {
1232 					bcopy(++cp, &ina.s_addr, INADDR_LEN);
1233 					if (ina.s_addr == 0)
1234 						printf("\t0.0.0.0");
1235 					else
1236 						printf("\t%s", pr_addr(ina));
1237 					hlen -= INADDR_LEN;
1238 					cp += INADDR_LEN - 1;
1239 					i -= INADDR_LEN;
1240 					if (i < INADDR_LEN)
1241 						break;
1242 					putchar('\n');
1243 				}
1244 			} else
1245 				printf("\t(truncated route)");
1246 			break;
1247 		case IPOPT_NOP:
1248 			printf("\nNOP");
1249 			break;
1250 		default:
1251 			printf("\nunknown option %x", *cp);
1252 			break;
1253 		}
1254 	if (!(options & F_FLOOD)) {
1255 		putchar('\n');
1256 		fflush(stdout);
1257 	}
1258 }
1259 
1260 /*
1261  * in_cksum --
1262  *	Checksum routine for Internet Protocol family headers (C Version)
1263  */
1264 u_short
1265 in_cksum(u_short *addr, int len)
1266 {
1267 	int nleft, sum;
1268 	u_short *w;
1269 	union {
1270 		u_short	us;
1271 		u_char	uc[2];
1272 	} last;
1273 	u_short answer;
1274 
1275 	nleft = len;
1276 	sum = 0;
1277 	w = addr;
1278 
1279 	/*
1280 	 * Our algorithm is simple, using a 32 bit accumulator (sum), we add
1281 	 * sequential 16 bit words to it, and at the end, fold back all the
1282 	 * carry bits from the top 16 bits into the lower 16 bits.
1283 	 */
1284 	while (nleft > 1)  {
1285 		sum += *w++;
1286 		nleft -= 2;
1287 	}
1288 
1289 	/* mop up an odd byte, if necessary */
1290 	if (nleft == 1) {
1291 		last.uc[0] = *(u_char *)w;
1292 		last.uc[1] = 0;
1293 		sum += last.us;
1294 	}
1295 
1296 	/* add back carry outs from top 16 bits to low 16 bits */
1297 	sum = (sum >> 16) + (sum & 0xffff);	/* add hi 16 to low 16 */
1298 	sum += (sum >> 16);			/* add carry */
1299 	answer = ~sum;				/* truncate to 16 bits */
1300 	return(answer);
1301 }
1302 
1303 /*
1304  * tvsub --
1305  *	Subtract 2 timeval structs:  out = out - in.  Out is assumed to
1306  * be >= in.
1307  */
1308 static void
1309 tvsub(struct timeval *out, struct timeval *in)
1310 {
1311 
1312 	if ((out->tv_usec -= in->tv_usec) < 0) {
1313 		--out->tv_sec;
1314 		out->tv_usec += 1000000;
1315 	}
1316 	out->tv_sec -= in->tv_sec;
1317 }
1318 
1319 /*
1320  * status --
1321  *	Print out statistics when SIGINFO is received.
1322  */
1323 
1324 static void
1325 status(int sig __unused)
1326 {
1327 
1328 	siginfo_p = 1;
1329 }
1330 
1331 static void
1332 check_status(void)
1333 {
1334 
1335 	if (siginfo_p) {
1336 		siginfo_p = 0;
1337 		fprintf(stderr, "\r%ld/%ld packets received (%.1f%%)",
1338 		    nreceived, ntransmitted,
1339 		    ntransmitted ? nreceived * 100.0 / ntransmitted : 0.0);
1340 		if (nreceived && timing)
1341 			fprintf(stderr, " %.3f min / %.3f avg / %.3f max",
1342 			    tmin, tsum / (nreceived + nrepeats), tmax);
1343 		fprintf(stderr, "\n");
1344 	}
1345 }
1346 
1347 /*
1348  * finish --
1349  *	Print out statistics, and give up.
1350  */
1351 static void
1352 finish(void)
1353 {
1354 
1355 	signal(SIGINT, SIG_IGN);
1356 	signal(SIGALRM, SIG_IGN);
1357 	putchar('\n');
1358 	fflush(stdout);
1359 	printf("--- %s ping statistics ---\n", hostname);
1360 	printf("%ld packets transmitted, ", ntransmitted);
1361 	printf("%ld packets received, ", nreceived);
1362 	if (nrepeats)
1363 		printf("+%ld duplicates, ", nrepeats);
1364 	if (ntransmitted) {
1365 		if (nreceived > ntransmitted)
1366 			printf("-- somebody's printing up packets!");
1367 		else
1368 			printf("%.1f%% packet loss",
1369 			    ((ntransmitted - nreceived) * 100.0) /
1370 			    ntransmitted);
1371 	}
1372 	if (nrcvtimeout)
1373 		printf(", %ld packets out of wait time", nrcvtimeout);
1374 	putchar('\n');
1375 	if (nreceived && timing) {
1376 		double n = nreceived + nrepeats;
1377 		double avg = tsum / n;
1378 		double vari = tsumsq / n - avg * avg;
1379 		printf(
1380 		    "round-trip min/avg/max/stddev = %.3f/%.3f/%.3f/%.3f ms\n",
1381 		    tmin, avg, tmax, sqrt(vari));
1382 	}
1383 
1384 	if (nreceived)
1385 		exit(0);
1386 	else
1387 		exit(2);
1388 }
1389 
1390 #ifdef notdef
1391 static char *ttab[] = {
1392 	"Echo Reply",		/* ip + seq + udata */
1393 	"Dest Unreachable",	/* net, host, proto, port, frag, sr + IP */
1394 	"Source Quench",	/* IP */
1395 	"Redirect",		/* redirect type, gateway, + IP  */
1396 	"Echo",
1397 	"Time Exceeded",	/* transit, frag reassem + IP */
1398 	"Parameter Problem",	/* pointer + IP */
1399 	"Timestamp",		/* id + seq + three timestamps */
1400 	"Timestamp Reply",	/* " */
1401 	"Info Request",		/* id + sq */
1402 	"Info Reply"		/* " */
1403 };
1404 #endif
1405 
1406 /*
1407  * pr_icmph --
1408  *	Print a descriptive string about an ICMP header.
1409  */
1410 static void
1411 pr_icmph(struct icmp *icp)
1412 {
1413 
1414 	switch(icp->icmp_type) {
1415 	case ICMP_ECHOREPLY:
1416 		printf("Echo Reply\n");
1417 		/* XXX ID + Seq + Data */
1418 		break;
1419 	case ICMP_UNREACH:
1420 		switch(icp->icmp_code) {
1421 		case ICMP_UNREACH_NET:
1422 			printf("Destination Net Unreachable\n");
1423 			break;
1424 		case ICMP_UNREACH_HOST:
1425 			printf("Destination Host Unreachable\n");
1426 			break;
1427 		case ICMP_UNREACH_PROTOCOL:
1428 			printf("Destination Protocol Unreachable\n");
1429 			break;
1430 		case ICMP_UNREACH_PORT:
1431 			printf("Destination Port Unreachable\n");
1432 			break;
1433 		case ICMP_UNREACH_NEEDFRAG:
1434 			printf("frag needed and DF set (MTU %d)\n",
1435 					ntohs(icp->icmp_nextmtu));
1436 			break;
1437 		case ICMP_UNREACH_SRCFAIL:
1438 			printf("Source Route Failed\n");
1439 			break;
1440 		case ICMP_UNREACH_FILTER_PROHIB:
1441 			printf("Communication prohibited by filter\n");
1442 			break;
1443 		default:
1444 			printf("Dest Unreachable, Bad Code: %d\n",
1445 			    icp->icmp_code);
1446 			break;
1447 		}
1448 		/* Print returned IP header information */
1449 #ifndef icmp_data
1450 		pr_retip(&icp->icmp_ip);
1451 #else
1452 		pr_retip((struct ip *)icp->icmp_data);
1453 #endif
1454 		break;
1455 	case ICMP_SOURCEQUENCH:
1456 		printf("Source Quench\n");
1457 #ifndef icmp_data
1458 		pr_retip(&icp->icmp_ip);
1459 #else
1460 		pr_retip((struct ip *)icp->icmp_data);
1461 #endif
1462 		break;
1463 	case ICMP_REDIRECT:
1464 		switch(icp->icmp_code) {
1465 		case ICMP_REDIRECT_NET:
1466 			printf("Redirect Network");
1467 			break;
1468 		case ICMP_REDIRECT_HOST:
1469 			printf("Redirect Host");
1470 			break;
1471 		case ICMP_REDIRECT_TOSNET:
1472 			printf("Redirect Type of Service and Network");
1473 			break;
1474 		case ICMP_REDIRECT_TOSHOST:
1475 			printf("Redirect Type of Service and Host");
1476 			break;
1477 		default:
1478 			printf("Redirect, Bad Code: %d", icp->icmp_code);
1479 			break;
1480 		}
1481 		printf("(New addr: %s)\n", inet_ntoa(icp->icmp_gwaddr));
1482 #ifndef icmp_data
1483 		pr_retip(&icp->icmp_ip);
1484 #else
1485 		pr_retip((struct ip *)icp->icmp_data);
1486 #endif
1487 		break;
1488 	case ICMP_ECHO:
1489 		printf("Echo Request\n");
1490 		/* XXX ID + Seq + Data */
1491 		break;
1492 	case ICMP_TIMXCEED:
1493 		switch(icp->icmp_code) {
1494 		case ICMP_TIMXCEED_INTRANS:
1495 			printf("Time to live exceeded\n");
1496 			break;
1497 		case ICMP_TIMXCEED_REASS:
1498 			printf("Frag reassembly time exceeded\n");
1499 			break;
1500 		default:
1501 			printf("Time exceeded, Bad Code: %d\n",
1502 			    icp->icmp_code);
1503 			break;
1504 		}
1505 #ifndef icmp_data
1506 		pr_retip(&icp->icmp_ip);
1507 #else
1508 		pr_retip((struct ip *)icp->icmp_data);
1509 #endif
1510 		break;
1511 	case ICMP_PARAMPROB:
1512 		printf("Parameter problem: pointer = 0x%02x\n",
1513 		    icp->icmp_hun.ih_pptr);
1514 #ifndef icmp_data
1515 		pr_retip(&icp->icmp_ip);
1516 #else
1517 		pr_retip((struct ip *)icp->icmp_data);
1518 #endif
1519 		break;
1520 	case ICMP_TSTAMP:
1521 		printf("Timestamp\n");
1522 		/* XXX ID + Seq + 3 timestamps */
1523 		break;
1524 	case ICMP_TSTAMPREPLY:
1525 		printf("Timestamp Reply\n");
1526 		/* XXX ID + Seq + 3 timestamps */
1527 		break;
1528 	case ICMP_IREQ:
1529 		printf("Information Request\n");
1530 		/* XXX ID + Seq */
1531 		break;
1532 	case ICMP_IREQREPLY:
1533 		printf("Information Reply\n");
1534 		/* XXX ID + Seq */
1535 		break;
1536 	case ICMP_MASKREQ:
1537 		printf("Address Mask Request\n");
1538 		break;
1539 	case ICMP_MASKREPLY:
1540 		printf("Address Mask Reply\n");
1541 		break;
1542 	case ICMP_ROUTERADVERT:
1543 		printf("Router Advertisement\n");
1544 		break;
1545 	case ICMP_ROUTERSOLICIT:
1546 		printf("Router Solicitation\n");
1547 		break;
1548 	default:
1549 		printf("Bad ICMP type: %d\n", icp->icmp_type);
1550 	}
1551 }
1552 
1553 /*
1554  * pr_iph --
1555  *	Print an IP header with options.
1556  */
1557 static void
1558 pr_iph(struct ip *ip)
1559 {
1560 	u_char *cp;
1561 	int hlen;
1562 
1563 	hlen = ip->ip_hl << 2;
1564 	cp = (u_char *)ip + 20;		/* point to options */
1565 
1566 	printf("Vr HL TOS  Len   ID Flg  off TTL Pro  cks      Src      Dst\n");
1567 	printf(" %1x  %1x  %02x %04x %04x",
1568 	    ip->ip_v, ip->ip_hl, ip->ip_tos, ntohs(ip->ip_len),
1569 	    ntohs(ip->ip_id));
1570 	printf("   %1lx %04lx",
1571 	    (u_long) (ntohl(ip->ip_off) & 0xe000) >> 13,
1572 	    (u_long) ntohl(ip->ip_off) & 0x1fff);
1573 	printf("  %02x  %02x %04x", ip->ip_ttl, ip->ip_p, ntohs(ip->ip_sum));
1574 	printf(" %s ", inet_ntoa(*(struct in_addr *)&ip->ip_src.s_addr));
1575 	printf(" %s ", inet_ntoa(*(struct in_addr *)&ip->ip_dst.s_addr));
1576 	/* dump any option bytes */
1577 	while (hlen-- > 20) {
1578 		printf("%02x", *cp++);
1579 	}
1580 	putchar('\n');
1581 }
1582 
1583 /*
1584  * pr_addr --
1585  *	Return an ascii host address as a dotted quad and optionally with
1586  * a hostname.
1587  */
1588 static char *
1589 pr_addr(struct in_addr ina)
1590 {
1591 	struct hostent *hp;
1592 	static char buf[16 + 3 + MAXHOSTNAMELEN];
1593 
1594 	if ((options & F_NUMERIC) ||
1595 	    !(hp = gethostbyaddr(&ina, 4, AF_INET)))
1596 		return inet_ntoa(ina);
1597 	else
1598 		snprintf(buf, sizeof(buf), "%s (%s)", hp->h_name,
1599 		    inet_ntoa(ina));
1600 	return(buf);
1601 }
1602 
1603 /*
1604  * pr_retip --
1605  *	Dump some info on a returned (via ICMP) IP packet.
1606  */
1607 static void
1608 pr_retip(struct ip *ip)
1609 {
1610 	u_char *cp;
1611 	int hlen;
1612 
1613 	pr_iph(ip);
1614 	hlen = ip->ip_hl << 2;
1615 	cp = (u_char *)ip + hlen;
1616 
1617 	if (ip->ip_p == 6)
1618 		printf("TCP: from port %u, to port %u (decimal)\n",
1619 		    (*cp * 256 + *(cp + 1)), (*(cp + 2) * 256 + *(cp + 3)));
1620 	else if (ip->ip_p == 17)
1621 		printf("UDP: from port %u, to port %u (decimal)\n",
1622 			(*cp * 256 + *(cp + 1)), (*(cp + 2) * 256 + *(cp + 3)));
1623 }
1624 
1625 static char *
1626 pr_ntime (n_time timestamp)
1627 {
1628 	static char buf[10];
1629 	int hour, min, sec;
1630 
1631 	sec = ntohl(timestamp) / 1000;
1632 	hour = sec / 60 / 60;
1633 	min = (sec % (60 * 60)) / 60;
1634 	sec = (sec % (60 * 60)) % 60;
1635 
1636 	snprintf(buf, sizeof(buf), "%02d:%02d:%02d", hour, min, sec);
1637 
1638 	return (buf);
1639 }
1640 
1641 static void
1642 fill(char *bp, char *patp)
1643 {
1644 	char *cp;
1645 	int pat[16];
1646 	u_int ii, jj, kk;
1647 
1648 	for (cp = patp; *cp; cp++) {
1649 		if (!isxdigit(*cp))
1650 			errx(EX_USAGE,
1651 			    "patterns must be specified as hex digits");
1652 
1653 	}
1654 	ii = sscanf(patp,
1655 	    "%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x%2x",
1656 	    &pat[0], &pat[1], &pat[2], &pat[3], &pat[4], &pat[5], &pat[6],
1657 	    &pat[7], &pat[8], &pat[9], &pat[10], &pat[11], &pat[12],
1658 	    &pat[13], &pat[14], &pat[15]);
1659 
1660 	if (ii > 0)
1661 		for (kk = 0; kk <= maxpayload - (TIMEVAL_LEN + ii); kk += ii)
1662 			for (jj = 0; jj < ii; ++jj)
1663 				bp[jj + kk] = pat[jj];
1664 	if (!(options & F_QUIET)) {
1665 		printf("PATTERN: 0x");
1666 		for (jj = 0; jj < ii; ++jj)
1667 			printf("%02x", bp[jj] & 0xFF);
1668 		printf("\n");
1669 	}
1670 }
1671 
1672 #if defined(IPSEC) && defined(IPSEC_POLICY_IPSEC)
1673 #define	SECOPT		" [-P policy]"
1674 #else
1675 #define	SECOPT		""
1676 #endif
1677 static void
1678 usage(void)
1679 {
1680 
1681 	fprintf(stderr, "%s\n%s\n%s\n%s\n%s\n%s\n%s\n%s\n",
1682 "usage: ping [-AaDdfnoQqRrv] [-c count] [-G sweepmaxsize] [-g sweepminsize]",
1683 "            [-h sweepincrsize] [-i wait] [-l preload] [-M mask | time] [-m ttl]",
1684 "           " SECOPT " [-p pattern] [-S src_addr] [-s packetsize] [-t timeout]",
1685 "            [-W waittime] [-z tos] host",
1686 "       ping [-AaDdfLnoQqRrv] [-c count] [-I iface] [-i wait] [-l preload]",
1687 "            [-M mask | time] [-m ttl]" SECOPT " [-p pattern] [-S src_addr]",
1688 "            [-s packetsize] [-T ttl] [-t timeout] [-W waittime]",
1689 "            [-z tos] mcast-group");
1690 	exit(EX_USAGE);
1691 }
1692