cp = "Ridirect";
cp = "Redirect";
char	*pr_type __P((int));int	packet_ok __P((struct msghdr *, int, int));void	print __P((struct msghdr *, int));void	tvsub __P((struct timeval *, struct timeval *));const char *inetname __P((struct sockaddr *));void	usage __P((void));int rcvsock;			/* receive (icmp) socket file descriptor */int sndsock;			/* send (udp) socket file descriptor */struct timezone tz;		/* leftover */struct msghdr rcvmhdr;struct iovec rcviov[2];int rcvhlim;struct in6_pktinfo *rcvpktinfo;struct sockaddr_in6 Src, Dst, Rcv;struct sockaddr_in6 *src = &Src, *rcv = &Rcv;int datalen;			/* How much data *//* XXX: 2064 = 127(max hops in type 0 rthdr) * sizeof(ip6_hdr) + 16(margin) */char rtbuf[2064];#ifdef USE_RFC2292BISstruct ip6_rthdr *rth;#endif struct cmsghdr *cmsg;char *source = 0;char *hostname;int nprobes = 3;int max_hops = 30;u_short ident;u_short port = 32768+666;	/* start udp dest port # for probe packets */int options;			/* socket options */int verbose;int waittime = 5;		/* time to wait for response (in seconds) */int nflag;			/* print addresses numerically */int lflag;			/* print both numerical address & hostname */#ifdef KAME_SCOPEIDconst int niflag = NI_WITHSCOPEID;#elseconst int niflag = 0;#endifintmain(argc, argv)	int argc;	char *argv[];{	struct hostent *hp;	int error;	struct addrinfo hints, *res;	extern char *optarg;	extern int optind;	int ch, i, on, probe, seq, hops;	static u_char rcvcmsgbuf[CMSG_SPACE(sizeof(struct in6_pktinfo))				+ CMSG_SPACE(sizeof(int))];	char hbuf[NI_MAXHOST];	on = 1;	seq = 0;		while ((ch = getopt(argc, argv, "dlm:np:q:rs:w:vg:")) != EOF)		switch(ch) {		case 'd':			options |= SO_DEBUG;			break;		case 'l':			lflag++;			break;		case 'g':#if 0			hp = getipnodebyname(optarg, AF_INET6, 0, &h_errno);#else			hp = gethostbyname2(optarg, AF_INET6);#endif			if (hp == NULL) {				Fprintf(stderr,				    "traceroute6: unknown host %s\n", optarg);				exit(1);			}#ifdef USE_RFC2292BIS			if (rth == NULL) {				/*				 * XXX: We can't detect the number of				 * intermediate nodes yet.				 */				if ((rth = inet6_rth_init((void *)rtbuf,							 sizeof(rtbuf),							 IPV6_RTHDR_TYPE_0,							 0)) == NULL) {					Fprintf(stderr,						"inet6_rth_init failed.\n");					exit(1);				}			}			if (inet6_rth_add((void *)rth,					  (struct in6_addr *)hp->h_addr)) {				Fprintf(stderr,					"inet6_rth_add failed for %s\n",					optarg);				exit(1);			}#else  /* old advanced API */			if (cmsg == NULL)				cmsg = inet6_rthdr_init(rtbuf, IPV6_RTHDR_TYPE_0);			inet6_rthdr_add(cmsg, (struct in6_addr *)hp->h_addr, IPV6_RTHDR_LOOSE);#endif			freehostent(hp);			break;		case 'm':			max_hops = atoi(optarg);			if (max_hops <= 1) {				Fprintf(stderr,				    "traceroute6: max hoplimit must be >1.\n");				exit(1);			}			break;		case 'n':			nflag++;			break;		case 'p':			port = atoi(optarg);			if (port < 1) {				Fprintf(stderr,				    "traceroute6: port must be >0.\n");				exit(1);			}			break;		case 'q':			nprobes = atoi(optarg);			if (nprobes < 1) {				Fprintf(stderr,				    "traceroute6: nprobes must be >0.\n");				exit(1);			}			break;		case 'r':			options |= SO_DONTROUTE;			break;		case 's':			/*			 * set the ip source address of the outbound			 * probe (e.g., on a multi-homed host).			 */			source = optarg;			break;		case 'v':			verbose++;			break;		case 'w':			waittime = atoi(optarg);			if (waittime <= 1) {				Fprintf(stderr,				    "traceroute6: wait must be >1 sec.\n");				exit(1);			}			break;		default:			usage();		}	argc -= optind;	argv += optind;	if (argc < 1)		usage();#if 1	setvbuf(stdout, NULL, _IOLBF, BUFSIZ);#else	setlinebuf (stdout);#endif	memset(&hints, 0, sizeof(hints));	hints.ai_family = PF_INET6;	hints.ai_socktype = SOCK_RAW;	hints.ai_protocol = IPPROTO_ICMPV6;	hints.ai_flags = AI_CANONNAME;	error = getaddrinfo(*argv, NULL, &hints, &res);	if (error) {		(void)fprintf(stderr,			      "traceroute6: %s\n", gai_strerror(error));		exit(1);	}	if (res->ai_addrlen != sizeof(Dst)) {		(void)fprintf(stderr,			      "traceroute6: size of sockaddr mismatch\n");		exit(1);	}	memcpy(&Dst, res->ai_addr, res->ai_addrlen);	hostname = res->ai_canonname ? strdup(res->ai_canonname) : *argv;	if (*++argv)		datalen = atoi(*argv);	if (datalen < 0 || datalen >= MAXPACKET - sizeof(struct opacket)) {		Fprintf(stderr,		    "traceroute6: packet size must be 0 <= s < %ld.\n",		    (long)(MAXPACKET - sizeof(struct opacket)));		exit(1);	}	datalen += sizeof(struct opacket);	outpacket = (struct opacket *)malloc((unsigned)datalen);	if (! outpacket) {		perror("traceroute6: malloc");		exit(1);	}	(void) bzero((char *)outpacket, datalen);	/*	 * Receive ICMP	 */	if ((rcvsock = socket(AF_INET6, SOCK_RAW, IPPROTO_ICMPV6)) < 0) {		perror("traceroute6: icmp socket");		exit(5);	}	/* initialize msghdr for receiving packets */	rcviov[0].iov_base = (caddr_t)packet;	rcviov[0].iov_len = sizeof(packet);	rcvmhdr.msg_name = (caddr_t)rcv;	rcvmhdr.msg_namelen = sizeof(*rcv);	rcvmhdr.msg_iov = rcviov;	rcvmhdr.msg_iovlen = 1;	rcvmhdr.msg_control = (caddr_t) rcvcmsgbuf;	rcvmhdr.msg_controllen = sizeof(rcvcmsgbuf);	/* specify to tell receiving interface */#ifdef IPV6_RECVPKTINFO	if (setsockopt(rcvsock, IPPROTO_IPV6, IPV6_RECVPKTINFO, &on,		       sizeof(on)) < 0)		err(1, "setsockopt(IPV6_RECVPKTINFO)");#else  /* old adv. API */	if (setsockopt(rcvsock, IPPROTO_IPV6, IPV6_PKTINFO, &on,		       sizeof(on)) < 0)		err(1, "setsockopt(IPV6_PKTINFO)");#endif 	/* specify to tell value of hoplimit field of received IP6 hdr */#ifdef IPV6_RECVHOPLIMIT	if (setsockopt(rcvsock, IPPROTO_IPV6, IPV6_RECVHOPLIMIT, &on,		       sizeof(on)) < 0)		err(1, "setsockopt(IPV6_RECVHOPLIMIT)");#else  /* old adv. API */	if (setsockopt(rcvsock, IPPROTO_IPV6, IPV6_HOPLIMIT, &on,		       sizeof(on)) < 0)		err(1, "setsockopt(IPV6_HOPLIMIT)");#endif 	if (options & SO_DEBUG)		(void) setsockopt(rcvsock, SOL_SOCKET, SO_DEBUG,				  (char *)&on, sizeof(on));	if (options & SO_DONTROUTE)		(void) setsockopt(rcvsock, SOL_SOCKET, SO_DONTROUTE,				  (char *)&on, sizeof(on));#ifdef IPSEC#ifdef IPSEC_POLICY_IPSEC	/*	 * do not raise error even if setsockopt fails, kernel may have ipsec	 * turned off.	 */	if (setpolicy(rcvsock, "in bypass") < 0)		errx(1, ipsec_strerror());	if (setpolicy(rcvsock, "out bypass") < 0)		errx(1, ipsec_strerror());#else    {	int level = IPSEC_LEVEL_NONE;	(void)setsockopt(rcvsock, IPPROTO_IPV6, IPV6_ESP_TRANS_LEVEL, &level,		sizeof(level));	(void)setsockopt(rcvsock, IPPROTO_IPV6, IPV6_ESP_NETWORK_LEVEL, &level,		sizeof(level));#ifdef IP_AUTH_TRANS_LEVEL	(void)setsockopt(rcvsock, IPPROTO_IPV6, IPV6_AUTH_TRANS_LEVEL, &level,		sizeof(level));#else	(void)setsockopt(rcvsock, IPPROTO_IPV6, IPV6_AUTH_LEVEL, &level,		sizeof(level));#endif#ifdef IP_AUTH_NETWORK_LEVEL	(void)setsockopt(rcvsock, IPPROTO_IPV6, IPV6_AUTH_NETWORK_LEVEL, &level,		sizeof(level));#endif    }#endif /*IPSEC_POLICY_IPSEC*/#endif /*IPSEC*/	/*	 * Send UDP	 */	if ((sndsock = socket(AF_INET6, SOCK_DGRAM, 0)) < 0) {		perror("traceroute6: udp socket");		exit(5);	}#ifdef SO_SNDBUF	if (setsockopt(sndsock, SOL_SOCKET, SO_SNDBUF, (char *)&datalen,		       sizeof(datalen)) < 0) {		perror("traceroute6: SO_SNDBUF");		exit(6);	}#endif /* SO_SNDBUF */	if (options & SO_DEBUG)		(void) setsockopt(sndsock, SOL_SOCKET, SO_DEBUG,				  (char *)&on, sizeof(on));	if (options & SO_DONTROUTE)		(void) setsockopt(sndsock, SOL_SOCKET, SO_DONTROUTE,				  (char *)&on, sizeof(on));#ifdef USE_RFC2292BIS	if (rth) {/* XXX: there is no library to finalize the header... */		rth->ip6r_len = rth->ip6r_segleft * 2;		if (setsockopt(sndsock, IPPROTO_IPV6, IPV6_RTHDR,			       (void *)rth, (rth->ip6r_len + 1) << 3)) {			Fprintf(stderr, "setsockopt(IPV6_RTHDR): %s\n",				strerror(errno));			exit(1);		}	}#else  /* old advanced API */	if (cmsg != NULL) {		inet6_rthdr_lasthop(cmsg, IPV6_RTHDR_LOOSE);		if (setsockopt(sndsock, IPPROTO_IPV6, IPV6_PKTOPTIONS,			       rtbuf, cmsg->cmsg_len) < 0) {			Fprintf(stderr, "setsockopt(IPV6_PKTOPTIONS): %s\n",				strerror(errno));			exit(1);		}	}#endif /* USE_RFC2292BIS */#ifdef IPSEC#ifdef IPSEC_POLICY_IPSEC	/*	 * do not raise error even if setsockopt fails, kernel may have ipsec	 * turned off.	 */	if (setpolicy(sndsock, "in bypass") < 0)		errx(1, ipsec_strerror());	if (setpolicy(sndsock, "out bypass") < 0)		errx(1, ipsec_strerror());#else    {	int level = IPSEC_LEVEL_BYPASS;	(void)setsockopt(sndsock, IPPROTO_IPV6, IPV6_ESP_TRANS_LEVEL, &level,		sizeof(level));	(void)setsockopt(sndsock, IPPROTO_IPV6, IPV6_ESP_NETWORK_LEVEL, &level,		sizeof(level));#ifdef IP_AUTH_TRANS_LEVEL	(void)setsockopt(sndsock, IPPROTO_IPV6, IPV6_AUTH_TRANS_LEVEL, &level,		sizeof(level));#else	(void)setsockopt(sndsock, IPPROTO_IPV6, IPV6_AUTH_LEVEL, &level,		sizeof(level));#endif#ifdef IP_AUTH_NETWORK_LEVEL	(void)setsockopt(sndsock, IPPROTO_IPV6, IPV6_AUTH_NETWORK_LEVEL, &level,		sizeof(level));#endif    }#endif /*IPSEC_POLICY_IPSEC*/#endif /*IPSEC*/	/*	 * Source selection	 */	bzero((char *)src, sizeof(Src));	if (source) {		if (inet_pton(AF_INET6, source, &Src.sin6_addr) != 1) {			Printf("traceroute6: unknown host %s\n", source);			exit(1);		}	} else {		struct sockaddr_in6 Nxt;		int dummy, len;		len = sizeof(Src);		Nxt = Dst;		Nxt.sin6_port = htons(DUMMY_PORT);		if (cmsg != NULL)			bcopy(inet6_rthdr_getaddr(cmsg, 1), &Nxt.sin6_addr,			      sizeof(Nxt.sin6_addr));		if ((dummy = socket(AF_INET6, SOCK_DGRAM, 0)) < 0) {			perror("socket") ;		}		if(-1 == connect(dummy, (struct sockaddr *)&Nxt, sizeof(Nxt)))			perror("connect");		if(-1 == getsockname(dummy, (struct sockaddr *)src, &len)) {			perror("getsockname");			printf("%d\n", errno);		}		close(dummy) ;	}	ident = (getpid() & 0xffff) | 0x8000;	Src.sin6_family = AF_INET6;	Src.sin6_port = htons(ident);	if (bind(sndsock, (struct sockaddr *)src, sizeof(Src))  < 0){		perror ("traceroute6: bind:");		exit (1);	}	/*	 * Message to users	 */	if (getnameinfo((struct sockaddr *)&Dst, Dst.sin6_len, hbuf,			sizeof(hbuf), NULL, 0, NI_NUMERICHOST | niflag))		strcpy(hbuf, "(invalid)");	Fprintf(stderr, "traceroute to %s (%s)", hostname, hbuf);	if (source)		Fprintf(stderr, " from %s", source);	Fprintf(stderr, ", %d hops max, %d byte packets\n", max_hops, datalen);	(void) fflush(stderr);	/*	 * Main loop	 */	for (hops = 1; hops <= max_hops; ++hops) {		struct in6_addr lastaddr;		int got_there = 0;		int unreachable = 0;		Printf("%2d ", hops);		bzero(&lastaddr, sizeof(lastaddr));		for (probe = 0; probe < nprobes; ++probe) {			int cc;			struct timeval t1, t2;			struct timezone tz;			(void) gettimeofday(&t1, &tz);			send_probe(++seq, hops);			while ((cc = wait_for_reply(rcvsock, &rcvmhdr))) {				(void) gettimeofday(&t2, &tz);				if ((i = packet_ok(&rcvmhdr, cc, seq))) {					if (! IN6_ARE_ADDR_EQUAL(&Rcv.sin6_addr,							    &lastaddr)) {						print(&rcvmhdr, cc);						lastaddr = Rcv.sin6_addr;					}					Printf("  %g ms", deltaT(&t1, &t2));					switch(i - 1) {					case ICMP6_DST_UNREACH_NOROUTE:						++unreachable;						Printf(" !N");						break;					case ICMP6_DST_UNREACH_ADMIN:						++unreachable;						Printf(" !P");						break;					case ICMP6_DST_UNREACH_NOTNEIGHBOR:						++unreachable;						Printf(" !S");						break;					case ICMP6_DST_UNREACH_ADDR:						++unreachable;						Printf(" !A");						break;					case ICMP6_DST_UNREACH_NOPORT:						if (rcvhlim >= 0 &&						    rcvhlim <= 1)							Printf(" !");						++got_there;						break;					}					break;				}			}			if (cc == 0)				Printf(" *");			(void) fflush(stdout);		}		putchar('\n');		if (got_there ||		    (unreachable > 0 && unreachable >= ((nprobes + 1) / 2))) {			exit(0);		}	}	exit(0);}intwait_for_reply(sock, mhdr)	int sock;	struct msghdr *mhdr;{	fd_set fds;	struct timeval wait;	int cc = 0;	FD_ZERO(&fds);	FD_SET(sock, &fds);	wait.tv_sec = waittime; wait.tv_usec = 0;	if (select(sock+1, &fds, (fd_set *)0, (fd_set *)0, &wait) > 0)		cc = recvmsg(rcvsock, mhdr, 0);	return(cc);}#ifdef IPSEC#ifdef IPSEC_POLICY_IPSECintsetpolicy(so, policy)	int so;	char *policy;{	char *buf;	buf = ipsec_set_policy(policy, strlen(policy));	if (buf == NULL) {		warnx(ipsec_strerror());		return -1;	}	(void)setsockopt(so, IPPROTO_IPV6, IPV6_IPSEC_POLICY,		buf, ipsec_get_policylen(buf));	free(buf);	return 0;}#endif#endifvoidsend_probe(seq, hops)	int seq, hops;{	struct opacket *op = outpacket;	int i;	if(setsockopt(sndsock, IPPROTO_IPV6, IPV6_UNICAST_HOPS,		      (char *)&hops, sizeof(hops)) < 0) {		perror("setsockopt IPV6_UNICAST_HOPS");	}	Dst.sin6_port = htons(port + seq);	op->seq = seq;	op->hops = hops;	(void) gettimeofday(&op->tv, &tz);	i = sendto(sndsock, (char *)outpacket, datalen , 0,		   (struct sockaddr *)&Dst, Dst.sin6_len);	if (i < 0 || i != datalen)  {		if (i<0)			perror("sendto");		Printf("traceroute6: wrote %s %d chars, ret=%d\n", hostname,		       datalen, i);		(void) fflush(stdout);	}}intget_hoplim(mhdr)	struct msghdr *mhdr;{	struct cmsghdr *cm;	for (cm = (struct cmsghdr *)CMSG_FIRSTHDR(mhdr); cm;	     cm = (struct cmsghdr *)CMSG_NXTHDR(mhdr, cm)) {		if (cm->cmsg_level == IPPROTO_IPV6 &&		    cm->cmsg_type == IPV6_HOPLIMIT &&		    cm->cmsg_len == CMSG_LEN(sizeof(int)))			return(*(int *)CMSG_DATA(cm));	}	return(-1);}doubledeltaT(t1p, t2p)	struct timeval *t1p, *t2p;{	register double dt;	dt = (double)(t2p->tv_sec - t1p->tv_sec) * 1000.0 +	     (double)(t2p->tv_usec - t1p->tv_usec) / 1000.0;	return (dt);}/* * Convert an ICMP "type" field to a printable string. */char *pr_type(t0)	int t0;{	u_char t = t0 & 0xff;	char *cp;	switch (t) {	case ICMP6_DST_UNREACH:		cp = "Destination Unreachable";		break;	case ICMP6_PACKET_TOO_BIG:		cp = "Pakcet Too Big";		break;	case ICMP6_TIME_EXCEEDED:		cp = "Time Exceeded";		break;	case ICMP6_PARAM_PROB:		cp = "Parameter Problem";		break;	case ICMP6_ECHO_REQUEST:		cp = "Echo Request";		break;	case ICMP6_ECHO_REPLY:		cp = "Echo Reply";		break;	case ICMP6_MEMBERSHIP_QUERY:		cp = "Group Membership Query";		break;	case ICMP6_MEMBERSHIP_REPORT:		cp = "Group Membership Report";		break;	case ICMP6_MEMBERSHIP_REDUCTION:		cp = "Group Membership Reduction";		break;	case ND_ROUTER_SOLICIT:		cp = "Router Solicitation";		break;	case ND_ROUTER_ADVERT:		cp = "Router Advertisement";		break;	case ND_NEIGHBOR_SOLICIT:		cp = "Neighbor Solicitation";		break;	case ND_NEIGHBOR_ADVERT:		cp = "Neighbor Advertisement";		break;	case ND_REDIRECT:		cp = "Ridirect";		break;	default:		cp = "Unknown";		break;	}	return cp;}