xref: /freebsd/sbin/routed/rtquery/rtquery.c (revision 32e86a82f54826f14ea381affa6674db3aa3b5ae)
17b6ab19dSGarrett Wollman /*-
28a16b7a1SPedro F. Giffuni  * SPDX-License-Identifier: BSD-3-Clause
38a16b7a1SPedro F. Giffuni  *
47b6ab19dSGarrett Wollman  * Copyright (c) 1982, 1986, 1993
57b6ab19dSGarrett Wollman  *	The Regents of the University of California.  All rights reserved.
67b6ab19dSGarrett Wollman  *
77b6ab19dSGarrett Wollman  * Redistribution and use in source and binary forms, with or without
87b6ab19dSGarrett Wollman  * modification, are permitted provided that the following conditions
97b6ab19dSGarrett Wollman  * are met:
107b6ab19dSGarrett Wollman  * 1. Redistributions of source code must retain the above copyright
117b6ab19dSGarrett Wollman  *    notice, this list of conditions and the following disclaimer.
127b6ab19dSGarrett Wollman  * 2. Redistributions in binary form must reproduce the above copyright
137b6ab19dSGarrett Wollman  *    notice, this list of conditions and the following disclaimer in the
147b6ab19dSGarrett Wollman  *    documentation and/or other materials provided with the distribution.
15fbbd9655SWarner Losh  * 3. Neither the name of the University nor the names of its contributors
167b6ab19dSGarrett Wollman  *    may be used to endorse or promote products derived from this software
177b6ab19dSGarrett Wollman  *    without specific prior written permission.
187b6ab19dSGarrett Wollman  *
197b6ab19dSGarrett Wollman  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
207b6ab19dSGarrett Wollman  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
217b6ab19dSGarrett Wollman  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
227b6ab19dSGarrett Wollman  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
237b6ab19dSGarrett Wollman  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
247b6ab19dSGarrett Wollman  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
257b6ab19dSGarrett Wollman  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
267b6ab19dSGarrett Wollman  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
277b6ab19dSGarrett Wollman  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
287b6ab19dSGarrett Wollman  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
297b6ab19dSGarrett Wollman  * SUCH DAMAGE.
307b6ab19dSGarrett Wollman  */
317b6ab19dSGarrett Wollman 
327b6ab19dSGarrett Wollman #include <sys/param.h>
337b6ab19dSGarrett Wollman #include <sys/protosw.h>
347b6ab19dSGarrett Wollman #include <sys/socket.h>
357b6ab19dSGarrett Wollman #include <sys/time.h>
367b6ab19dSGarrett Wollman #include <netinet/in.h>
377b6ab19dSGarrett Wollman #define RIPVERSION RIPv2
387b6ab19dSGarrett Wollman #include <protocols/routed.h>
397b6ab19dSGarrett Wollman #include <arpa/inet.h>
4069036300SPhilippe Charnier #include <netdb.h>
417b6ab19dSGarrett Wollman #include <errno.h>
427b6ab19dSGarrett Wollman #include <unistd.h>
437b6ab19dSGarrett Wollman #include <stdio.h>
447b6ab19dSGarrett Wollman #include <stdlib.h>
457b6ab19dSGarrett Wollman #include <string.h>
467b6ab19dSGarrett Wollman #ifdef sgi
477b6ab19dSGarrett Wollman #include <strings.h>
487b6ab19dSGarrett Wollman #include <bstring.h>
497b6ab19dSGarrett Wollman #endif
507b6ab19dSGarrett Wollman 
51caa79e36SBruce M Simpson #define UNUSED __attribute__((unused))
527b6ab19dSGarrett Wollman #ifndef sgi
537b6ab19dSGarrett Wollman #define _HAVE_SIN_LEN
547b6ab19dSGarrett Wollman #endif
557b6ab19dSGarrett Wollman 
56caa79e36SBruce M Simpson #ifdef __NetBSD__
57caa79e36SBruce M Simpson #include <md5.h>
58caa79e36SBruce M Simpson #else
59d5b718b3SGarrett Wollman #define MD5_DIGEST_LEN 16
60d5b718b3SGarrett Wollman typedef struct {
61d5b718b3SGarrett Wollman 	u_int32_t state[4];		/* state (ABCD) */
62d5b718b3SGarrett Wollman 	u_int32_t count[2];		/* # of bits, modulo 2^64 (LSB 1st) */
63d5b718b3SGarrett Wollman 	unsigned char buffer[64];	/* input buffer */
64d5b718b3SGarrett Wollman } MD5_CTX;
65d5b718b3SGarrett Wollman extern void MD5Init(MD5_CTX*);
66d5b718b3SGarrett Wollman extern void MD5Update(MD5_CTX*, u_char*, u_int);
67d5b718b3SGarrett Wollman extern void MD5Final(u_char[MD5_DIGEST_LEN], MD5_CTX*);
68caa79e36SBruce M Simpson #endif
69d5b718b3SGarrett Wollman 
70d5b718b3SGarrett Wollman 
717b6ab19dSGarrett Wollman #define	WTIME	15		/* Time to wait for all responses */
727b6ab19dSGarrett Wollman #define	STIME	(250*1000)	/* usec to wait for another response */
737b6ab19dSGarrett Wollman 
742c7a9781SMark Murray int	soc;
757b6ab19dSGarrett Wollman 
762c7a9781SMark Murray const char *pgmname;
777b6ab19dSGarrett Wollman 
787b6ab19dSGarrett Wollman union {
797b6ab19dSGarrett Wollman 	struct rip rip;
807b6ab19dSGarrett Wollman 	char	packet[MAXPACKETSIZE+MAXPATHLEN];
817b6ab19dSGarrett Wollman } omsg_buf;
827b6ab19dSGarrett Wollman #define OMSG omsg_buf.rip
837b6ab19dSGarrett Wollman int omsg_len = sizeof(struct rip);
847b6ab19dSGarrett Wollman 
857b6ab19dSGarrett Wollman union {
867b6ab19dSGarrett Wollman 	struct	rip rip;
877b6ab19dSGarrett Wollman 	char	packet[MAXPACKETSIZE+1024];
887b6ab19dSGarrett Wollman 	} imsg_buf;
897b6ab19dSGarrett Wollman #define IMSG imsg_buf.rip
907b6ab19dSGarrett Wollman 
917b6ab19dSGarrett Wollman int	nflag;				/* numbers, no names */
927b6ab19dSGarrett Wollman int	pflag;				/* play the `gated` game */
937b6ab19dSGarrett Wollman int	ripv2 = 1;			/* use RIP version 2 */
947b6ab19dSGarrett Wollman int	wtime = WTIME;
957b6ab19dSGarrett Wollman int	rflag;				/* 1=ask about a particular route */
96d5b718b3SGarrett Wollman int	trace, not_trace;		/* send trace command or not */
97d5b718b3SGarrett Wollman int	auth_type = RIP_AUTH_NONE;
98d5b718b3SGarrett Wollman char	passwd[RIP_AUTH_PW_LEN];
99d5b718b3SGarrett Wollman u_long	keyid;
1007b6ab19dSGarrett Wollman 
1017b6ab19dSGarrett Wollman struct timeval sent;			/* when query sent */
1027b6ab19dSGarrett Wollman 
1032c7a9781SMark Murray static char localhost_str[] = "localhost";
1042c7a9781SMark Murray static char *default_argv[] = {localhost_str, 0};
1052c7a9781SMark Murray 
1067b6ab19dSGarrett Wollman static void rip_input(struct sockaddr_in*, int);
1072c7a9781SMark Murray static int out(const char *);
1082c7a9781SMark Murray static void trace_loop(char *argv[]) __attribute((__noreturn__));
1092c7a9781SMark Murray static void query_loop(char *argv[], int) __attribute((__noreturn__));
1107b6ab19dSGarrett Wollman static int getnet(char *, struct netinfo *);
1117b6ab19dSGarrett Wollman static u_int std_mask(u_int);
1122c7a9781SMark Murray static int parse_quote(char **, const char *, char *, char *, int);
113*65f3be91SAlfonso Gregory static void usage(void) __dead2;
1147b6ab19dSGarrett Wollman 
1157b6ab19dSGarrett Wollman 
11690100551SPhilippe Charnier int
main(int argc,char * argv[])1177b6ab19dSGarrett Wollman main(int argc,
1187b6ab19dSGarrett Wollman      char *argv[])
1197b6ab19dSGarrett Wollman {
1207b6ab19dSGarrett Wollman 	int ch, bsize;
121d5b718b3SGarrett Wollman 	char *p, *options, *value, delim;
1222c7a9781SMark Murray 	const char *result;
1237b6ab19dSGarrett Wollman 
1247b6ab19dSGarrett Wollman 	OMSG.rip_nets[0].n_dst = RIP_DEFAULT;
1257b6ab19dSGarrett Wollman 	OMSG.rip_nets[0].n_family = RIP_AF_UNSPEC;
1267b6ab19dSGarrett Wollman 	OMSG.rip_nets[0].n_metric = htonl(HOPCNT_INFINITY);
1277b6ab19dSGarrett Wollman 
1287b6ab19dSGarrett Wollman 	pgmname = argv[0];
1298d64695cSWarner Losh 	while ((ch = getopt(argc, argv, "np1w:r:t:a:")) != -1)
1307b6ab19dSGarrett Wollman 		switch (ch) {
1317b6ab19dSGarrett Wollman 		case 'n':
1327b6ab19dSGarrett Wollman 			not_trace = 1;
1337b6ab19dSGarrett Wollman 			nflag = 1;
1347b6ab19dSGarrett Wollman 			break;
1357b6ab19dSGarrett Wollman 
1367b6ab19dSGarrett Wollman 		case 'p':
1377b6ab19dSGarrett Wollman 			not_trace = 1;
1387b6ab19dSGarrett Wollman 			pflag = 1;
1397b6ab19dSGarrett Wollman 			break;
1407b6ab19dSGarrett Wollman 
1417b6ab19dSGarrett Wollman 		case '1':
1427b6ab19dSGarrett Wollman 			ripv2 = 0;
1437b6ab19dSGarrett Wollman 			break;
1447b6ab19dSGarrett Wollman 
1457b6ab19dSGarrett Wollman 		case 'w':
1467b6ab19dSGarrett Wollman 			not_trace = 1;
1477b6ab19dSGarrett Wollman 			wtime = (int)strtoul(optarg, &p, 0);
1487b6ab19dSGarrett Wollman 			if (*p != '\0'
1497b6ab19dSGarrett Wollman 			    || wtime <= 0)
15090100551SPhilippe Charnier 				usage();
1517b6ab19dSGarrett Wollman 			break;
1527b6ab19dSGarrett Wollman 
1537b6ab19dSGarrett Wollman 		case 'r':
1547b6ab19dSGarrett Wollman 			not_trace = 1;
1557b6ab19dSGarrett Wollman 			if (rflag)
15690100551SPhilippe Charnier 				usage();
1577b6ab19dSGarrett Wollman 			rflag = getnet(optarg, &OMSG.rip_nets[0]);
1587b6ab19dSGarrett Wollman 			if (!rflag) {
1597b6ab19dSGarrett Wollman 				struct hostent *hp = gethostbyname(optarg);
160562c5a82SPedro F. Giffuni 				if (hp == NULL) {
1617b6ab19dSGarrett Wollman 					fprintf(stderr, "%s: %s:",
1627b6ab19dSGarrett Wollman 						pgmname, optarg);
1637b6ab19dSGarrett Wollman 					herror(0);
1647b6ab19dSGarrett Wollman 					exit(1);
1657b6ab19dSGarrett Wollman 				}
1662c7a9781SMark Murray 				memcpy(&OMSG.rip_nets[0].n_dst, hp->h_addr,
1677b6ab19dSGarrett Wollman 				       sizeof(OMSG.rip_nets[0].n_dst));
1687b6ab19dSGarrett Wollman 				OMSG.rip_nets[0].n_family = RIP_AF_INET;
1697b6ab19dSGarrett Wollman 				OMSG.rip_nets[0].n_mask = -1;
1707b6ab19dSGarrett Wollman 				rflag = 1;
1717b6ab19dSGarrett Wollman 			}
1727b6ab19dSGarrett Wollman 			break;
1737b6ab19dSGarrett Wollman 
1747b6ab19dSGarrett Wollman 		case 't':
1757b6ab19dSGarrett Wollman 			trace = 1;
1767b6ab19dSGarrett Wollman 			options = optarg;
1777b6ab19dSGarrett Wollman 			while (*options != '\0') {
1782c7a9781SMark Murray 				/* messy complications to make -W -Wall happy */
1792c7a9781SMark Murray 				static char on_str[] = "on";
1802c7a9781SMark Murray 				static char more_str[] = "more";
1812c7a9781SMark Murray 				static char off_str[] = "off";
1822c7a9781SMark Murray 				static char dump_str[] = "dump";
1832c7a9781SMark Murray 				static char *traceopts[] = {
1847b6ab19dSGarrett Wollman #				    define TRACE_ON	0
1852c7a9781SMark Murray 					on_str,
1867b6ab19dSGarrett Wollman #				    define TRACE_MORE	1
1872c7a9781SMark Murray 					more_str,
1887b6ab19dSGarrett Wollman #				    define TRACE_OFF	2
1892c7a9781SMark Murray 					off_str,
1907b6ab19dSGarrett Wollman #				    define TRACE_DUMP	3
1912c7a9781SMark Murray 					dump_str,
1927b6ab19dSGarrett Wollman 					0
1937b6ab19dSGarrett Wollman 				};
1942c7a9781SMark Murray 				result = "";
1957b6ab19dSGarrett Wollman 				switch (getsubopt(&options,traceopts,&value)) {
1967b6ab19dSGarrett Wollman 				case TRACE_ON:
1977b6ab19dSGarrett Wollman 					OMSG.rip_cmd = RIPCMD_TRACEON;
1987b6ab19dSGarrett Wollman 					if (!value
1997b6ab19dSGarrett Wollman 					    || strlen(value) > MAXPATHLEN)
20090100551SPhilippe Charnier 					    usage();
2012c7a9781SMark Murray 					result = value;
2027b6ab19dSGarrett Wollman 					break;
2037b6ab19dSGarrett Wollman 				case TRACE_MORE:
2047b6ab19dSGarrett Wollman 					if (value)
20590100551SPhilippe Charnier 					    usage();
2067b6ab19dSGarrett Wollman 					OMSG.rip_cmd = RIPCMD_TRACEON;
2077b6ab19dSGarrett Wollman 					break;
2087b6ab19dSGarrett Wollman 				case TRACE_OFF:
2097b6ab19dSGarrett Wollman 					if (value)
21090100551SPhilippe Charnier 					    usage();
2117b6ab19dSGarrett Wollman 					OMSG.rip_cmd = RIPCMD_TRACEOFF;
2127b6ab19dSGarrett Wollman 					break;
2137b6ab19dSGarrett Wollman 				case TRACE_DUMP:
2147b6ab19dSGarrett Wollman 					if (value)
21590100551SPhilippe Charnier 					    usage();
2167b6ab19dSGarrett Wollman 					OMSG.rip_cmd = RIPCMD_TRACEON;
2172c7a9781SMark Murray 					result = "dump/../table";
2187b6ab19dSGarrett Wollman 					break;
2197b6ab19dSGarrett Wollman 				default:
22090100551SPhilippe Charnier 					usage();
2217b6ab19dSGarrett Wollman 				}
2222c7a9781SMark Murray 				strcpy((char*)OMSG.rip_tracefile, result);
2232c7a9781SMark Murray 				omsg_len += strlen(result) - sizeof(OMSG.ripun);
2247b6ab19dSGarrett Wollman 			}
2257b6ab19dSGarrett Wollman 			break;
2267b6ab19dSGarrett Wollman 
227d5b718b3SGarrett Wollman 		case 'a':
228d5b718b3SGarrett Wollman 			not_trace = 1;
229d5b718b3SGarrett Wollman 			p = strchr(optarg,'=');
230d5b718b3SGarrett Wollman 			if (!p)
23190100551SPhilippe Charnier 				usage();
232d5b718b3SGarrett Wollman 			*p++ = '\0';
233d5b718b3SGarrett Wollman 			if (!strcasecmp("passwd",optarg))
234d5b718b3SGarrett Wollman 				auth_type = RIP_AUTH_PW;
235d5b718b3SGarrett Wollman 			else if (!strcasecmp("md5_passwd",optarg))
236d5b718b3SGarrett Wollman 				auth_type = RIP_AUTH_MD5;
237d5b718b3SGarrett Wollman 			else
23890100551SPhilippe Charnier 				usage();
239d5b718b3SGarrett Wollman 			if (0 > parse_quote(&p,"|",&delim,
240d5b718b3SGarrett Wollman 					    passwd, sizeof(passwd)))
24190100551SPhilippe Charnier 				usage();
242d5b718b3SGarrett Wollman 			if (auth_type == RIP_AUTH_MD5
243d5b718b3SGarrett Wollman 			    && delim == '|') {
244d5b718b3SGarrett Wollman 				keyid = strtoul(p+1,&p,0);
245d5b718b3SGarrett Wollman 				if (keyid > 255 || *p != '\0')
24690100551SPhilippe Charnier 					usage();
247d5b718b3SGarrett Wollman 			} else if (delim != '\0') {
24890100551SPhilippe Charnier 				usage();
249d5b718b3SGarrett Wollman 			}
250d5b718b3SGarrett Wollman 			break;
251d5b718b3SGarrett Wollman 
2527b6ab19dSGarrett Wollman 		default:
25390100551SPhilippe Charnier 			usage();
2547b6ab19dSGarrett Wollman 	}
2557b6ab19dSGarrett Wollman 	argv += optind;
2567b6ab19dSGarrett Wollman 	argc -= optind;
2572c7a9781SMark Murray 	if (not_trace && trace)
25890100551SPhilippe Charnier 		usage();
2592c7a9781SMark Murray 	if (argc == 0) {
2602c7a9781SMark Murray 		argc = 1;
2612c7a9781SMark Murray 		argv = default_argv;
2627b6ab19dSGarrett Wollman 	}
2637b6ab19dSGarrett Wollman 
2642c7a9781SMark Murray 	soc = socket(AF_INET, SOCK_DGRAM, 0);
2652c7a9781SMark Murray 	if (soc < 0) {
266a657e529SMark Murray 		perror("socket");
267a657e529SMark Murray 		exit(2);
2687b6ab19dSGarrett Wollman 	}
2697b6ab19dSGarrett Wollman 
2707b6ab19dSGarrett Wollman 	/* be prepared to receive a lot of routes */
2717b6ab19dSGarrett Wollman 	for (bsize = 127*1024; ; bsize -= 1024) {
2722c7a9781SMark Murray 		if (setsockopt(soc, SOL_SOCKET, SO_RCVBUF,
2737b6ab19dSGarrett Wollman 			       &bsize, sizeof(bsize)) == 0)
2747b6ab19dSGarrett Wollman 			break;
2757b6ab19dSGarrett Wollman 		if (bsize <= 4*1024) {
276a657e529SMark Murray 			perror("setsockopt SO_RCVBUF");
2777b6ab19dSGarrett Wollman 			break;
2787b6ab19dSGarrett Wollman 		}
2797b6ab19dSGarrett Wollman 	}
2807b6ab19dSGarrett Wollman 
2817b6ab19dSGarrett Wollman 	if (trace)
2827b6ab19dSGarrett Wollman 		trace_loop(argv);
2837b6ab19dSGarrett Wollman 	else
2847b6ab19dSGarrett Wollman 		query_loop(argv, argc);
2857b6ab19dSGarrett Wollman 	/* NOTREACHED */
2862c7a9781SMark Murray 	return 0;
2877b6ab19dSGarrett Wollman }
2887b6ab19dSGarrett Wollman 
2892c7a9781SMark Murray 
29090100551SPhilippe Charnier static void
usage(void)2912c7a9781SMark Murray usage(void)
29290100551SPhilippe Charnier {
2932c7a9781SMark Murray 	fprintf(stderr,
2942c7a9781SMark Murray 		"usage:  rtquery [-np1] [-r tgt_rt] [-w wtime]"
2952c7a9781SMark Murray 		" [-a type=passwd] host1 [host2 ...]\n"
2962c7a9781SMark Murray 		"\trtquery -t {on=filename|more|off|dump}"
2972c7a9781SMark Murray 				" host1 [host2 ...]\n");
29890100551SPhilippe Charnier 	exit(1);
29990100551SPhilippe Charnier }
3007b6ab19dSGarrett Wollman 
3017b6ab19dSGarrett Wollman 
3027b6ab19dSGarrett Wollman /* tell the target hosts about tracing
3037b6ab19dSGarrett Wollman  */
3047b6ab19dSGarrett Wollman static void
trace_loop(char * argv[])3057b6ab19dSGarrett Wollman trace_loop(char *argv[])
3067b6ab19dSGarrett Wollman {
3077b6ab19dSGarrett Wollman 	struct sockaddr_in myaddr;
3087b6ab19dSGarrett Wollman 	int res;
3097b6ab19dSGarrett Wollman 
3107b6ab19dSGarrett Wollman 	if (geteuid() != 0) {
3117b6ab19dSGarrett Wollman 		(void)fprintf(stderr, "-t requires UID 0\n");
3127b6ab19dSGarrett Wollman 		exit(1);
3137b6ab19dSGarrett Wollman 	}
3147b6ab19dSGarrett Wollman 
3157b6ab19dSGarrett Wollman 	if (ripv2) {
3167b6ab19dSGarrett Wollman 		OMSG.rip_vers = RIPv2;
3177b6ab19dSGarrett Wollman 	} else {
3187b6ab19dSGarrett Wollman 		OMSG.rip_vers = RIPv1;
3197b6ab19dSGarrett Wollman 	}
3207b6ab19dSGarrett Wollman 
3212c7a9781SMark Murray 	memset(&myaddr, 0, sizeof(myaddr));
3227b6ab19dSGarrett Wollman 	myaddr.sin_family = AF_INET;
3237b6ab19dSGarrett Wollman #ifdef _HAVE_SIN_LEN
3247b6ab19dSGarrett Wollman 	myaddr.sin_len = sizeof(myaddr);
3257b6ab19dSGarrett Wollman #endif
3267b6ab19dSGarrett Wollman 	myaddr.sin_port = htons(IPPORT_RESERVED-1);
3272c7a9781SMark Murray 	while (bind(soc, (struct sockaddr *)&myaddr, sizeof(myaddr)) < 0) {
3287b6ab19dSGarrett Wollman 		if (errno != EADDRINUSE
3297b6ab19dSGarrett Wollman 		    || myaddr.sin_port == 0) {
330a657e529SMark Murray 			perror("bind");
331a657e529SMark Murray 			exit(2);
3327b6ab19dSGarrett Wollman 		}
3337b6ab19dSGarrett Wollman 		myaddr.sin_port = htons(ntohs(myaddr.sin_port)-1);
3347b6ab19dSGarrett Wollman 	}
3357b6ab19dSGarrett Wollman 
3367b6ab19dSGarrett Wollman 	res = 1;
337562c5a82SPedro F. Giffuni 	while (*argv != NULL) {
3387b6ab19dSGarrett Wollman 		if (out(*argv++) <= 0)
3397b6ab19dSGarrett Wollman 			res = 0;
3407b6ab19dSGarrett Wollman 	}
3417b6ab19dSGarrett Wollman 	exit(res);
3427b6ab19dSGarrett Wollman }
3437b6ab19dSGarrett Wollman 
3447b6ab19dSGarrett Wollman 
3457b6ab19dSGarrett Wollman /* query all of the listed hosts
3467b6ab19dSGarrett Wollman  */
3477b6ab19dSGarrett Wollman static void
query_loop(char * argv[],int argc)3487b6ab19dSGarrett Wollman query_loop(char *argv[], int argc)
3497b6ab19dSGarrett Wollman {
350d5b718b3SGarrett Wollman #	define NA0 (OMSG.rip_auths[0])
351d5b718b3SGarrett Wollman #	define NA2 (OMSG.rip_auths[2])
3527b6ab19dSGarrett Wollman 	struct seen {
3537b6ab19dSGarrett Wollman 		struct seen *next;
3547b6ab19dSGarrett Wollman 		struct in_addr addr;
3557b6ab19dSGarrett Wollman 	} *seen, *sp;
3567b6ab19dSGarrett Wollman 	int answered = 0;
3577b6ab19dSGarrett Wollman 	int cc;
3587b6ab19dSGarrett Wollman 	fd_set bits;
3597b6ab19dSGarrett Wollman 	struct timeval now, delay;
3607b6ab19dSGarrett Wollman 	struct sockaddr_in from;
3617b6ab19dSGarrett Wollman 	int fromlen;
362d5b718b3SGarrett Wollman 	MD5_CTX md5_ctx;
3637b6ab19dSGarrett Wollman 
3647b6ab19dSGarrett Wollman 
3657b6ab19dSGarrett Wollman 	OMSG.rip_cmd = (pflag) ? RIPCMD_POLL : RIPCMD_REQUEST;
3667b6ab19dSGarrett Wollman 	if (ripv2) {
3677b6ab19dSGarrett Wollman 		OMSG.rip_vers = RIPv2;
368d5b718b3SGarrett Wollman 		if (auth_type == RIP_AUTH_PW) {
369d5b718b3SGarrett Wollman 			OMSG.rip_nets[1] = OMSG.rip_nets[0];
370d5b718b3SGarrett Wollman 			NA0.a_family = RIP_AF_AUTH;
371d5b718b3SGarrett Wollman 			NA0.a_type = RIP_AUTH_PW;
3722c7a9781SMark Murray 			memcpy(NA0.au.au_pw, passwd, RIP_AUTH_PW_LEN);
373d5b718b3SGarrett Wollman 			omsg_len += sizeof(OMSG.rip_nets[0]);
374d5b718b3SGarrett Wollman 
375d5b718b3SGarrett Wollman 		} else if (auth_type == RIP_AUTH_MD5) {
376d5b718b3SGarrett Wollman 			OMSG.rip_nets[1] = OMSG.rip_nets[0];
377d5b718b3SGarrett Wollman 			NA0.a_family = RIP_AF_AUTH;
378d5b718b3SGarrett Wollman 			NA0.a_type = RIP_AUTH_MD5;
379d5b718b3SGarrett Wollman 			NA0.au.a_md5.md5_keyid = (int8_t)keyid;
380caa79e36SBruce M Simpson 			NA0.au.a_md5.md5_auth_len = RIP_AUTH_MD5_KEY_LEN;
381d5b718b3SGarrett Wollman 			NA0.au.a_md5.md5_seqno = 0;
3822c7a9781SMark Murray 			cc = (char *)&NA2-(char *)&OMSG;
3832c7a9781SMark Murray 			NA0.au.a_md5.md5_pkt_len = htons(cc);
384d5b718b3SGarrett Wollman 			NA2.a_family = RIP_AF_AUTH;
3852c7a9781SMark Murray 			NA2.a_type = htons(1);
386d5b718b3SGarrett Wollman 			MD5Init(&md5_ctx);
3872c7a9781SMark Murray 			MD5Update(&md5_ctx,
3882c7a9781SMark Murray 				  (u_char *)&OMSG, cc);
3892c7a9781SMark Murray 			MD5Update(&md5_ctx,
390caa79e36SBruce M Simpson 				  (u_char *)passwd, RIP_AUTH_MD5_HASH_LEN);
391d5b718b3SGarrett Wollman 			MD5Final(NA2.au.au_pw, &md5_ctx);
392d5b718b3SGarrett Wollman 			omsg_len += 2*sizeof(OMSG.rip_nets[0]);
393d5b718b3SGarrett Wollman 		}
394d5b718b3SGarrett Wollman 
3957b6ab19dSGarrett Wollman 	} else {
3967b6ab19dSGarrett Wollman 		OMSG.rip_vers = RIPv1;
3977b6ab19dSGarrett Wollman 		OMSG.rip_nets[0].n_mask = 0;
3987b6ab19dSGarrett Wollman 	}
3997b6ab19dSGarrett Wollman 
4007b6ab19dSGarrett Wollman 	/* ask the first (valid) host */
401562c5a82SPedro F. Giffuni 	seen = NULL;
4027b6ab19dSGarrett Wollman 	while (0 > out(*argv++)) {
403562c5a82SPedro F. Giffuni 		if (*argv == NULL)
404caa79e36SBruce M Simpson 			exit(1);
4057b6ab19dSGarrett Wollman 		answered++;
4067b6ab19dSGarrett Wollman 	}
4077b6ab19dSGarrett Wollman 
4087b6ab19dSGarrett Wollman 	FD_ZERO(&bits);
4097b6ab19dSGarrett Wollman 	for (;;) {
4102c7a9781SMark Murray 		FD_SET(soc, &bits);
4117b6ab19dSGarrett Wollman 		delay.tv_sec = 0;
4127b6ab19dSGarrett Wollman 		delay.tv_usec = STIME;
4132c7a9781SMark Murray 		cc = select(soc+1, &bits, 0,0, &delay);
4147b6ab19dSGarrett Wollman 		if (cc > 0) {
4157b6ab19dSGarrett Wollman 			fromlen = sizeof(from);
4162c7a9781SMark Murray 			cc = recvfrom(soc, imsg_buf.packet,
4177b6ab19dSGarrett Wollman 				      sizeof(imsg_buf.packet), 0,
4187b6ab19dSGarrett Wollman 				      (struct sockaddr *)&from, &fromlen);
4197b6ab19dSGarrett Wollman 			if (cc < 0) {
420a657e529SMark Murray 				perror("recvfrom");
421a657e529SMark Murray 				exit(1);
4227b6ab19dSGarrett Wollman 			}
4237b6ab19dSGarrett Wollman 			/* count the distinct responding hosts.
4247b6ab19dSGarrett Wollman 			 * You cannot match responding hosts with
4257b6ab19dSGarrett Wollman 			 * addresses to which queries were transmitted,
4267b6ab19dSGarrett Wollman 			 * because a router might respond with a
4277b6ab19dSGarrett Wollman 			 * different source address.
4287b6ab19dSGarrett Wollman 			 */
429562c5a82SPedro F. Giffuni 			for (sp = seen; sp != NULL; sp = sp->next) {
4307b6ab19dSGarrett Wollman 				if (sp->addr.s_addr == from.sin_addr.s_addr)
4317b6ab19dSGarrett Wollman 					break;
4327b6ab19dSGarrett Wollman 			}
433562c5a82SPedro F. Giffuni 			if (sp == NULL) {
4347b6ab19dSGarrett Wollman 				sp = malloc(sizeof(*sp));
435562c5a82SPedro F. Giffuni 				if (sp == NULL) {
4362c7a9781SMark Murray 					fprintf(stderr,
4372c7a9781SMark Murray 						"rtquery: malloc failed\n");
4382c7a9781SMark Murray 					exit(1);
4392c7a9781SMark Murray 				}
4407b6ab19dSGarrett Wollman 				sp->addr = from.sin_addr;
4417b6ab19dSGarrett Wollman 				sp->next = seen;
4427b6ab19dSGarrett Wollman 				seen = sp;
4437b6ab19dSGarrett Wollman 				answered++;
4447b6ab19dSGarrett Wollman 			}
4457b6ab19dSGarrett Wollman 
4467b6ab19dSGarrett Wollman 			rip_input(&from, cc);
4477b6ab19dSGarrett Wollman 			continue;
4487b6ab19dSGarrett Wollman 		}
4497b6ab19dSGarrett Wollman 
4507b6ab19dSGarrett Wollman 		if (cc < 0) {
4517b6ab19dSGarrett Wollman 			if (errno == EINTR)
4527b6ab19dSGarrett Wollman 				continue;
453a657e529SMark Murray 			perror("select");
454a657e529SMark Murray 			exit(1);
4557b6ab19dSGarrett Wollman 		}
4567b6ab19dSGarrett Wollman 
4577b6ab19dSGarrett Wollman 		/* After a pause in responses, probe another host.
4587b6ab19dSGarrett Wollman 		 * This reduces the intermingling of answers.
4597b6ab19dSGarrett Wollman 		 */
460562c5a82SPedro F. Giffuni 		while (*argv != NULL && out(*argv++) < 0)
4617b6ab19dSGarrett Wollman 			answered++;
4627b6ab19dSGarrett Wollman 
4637b6ab19dSGarrett Wollman 		/* continue until no more packets arrive
4647b6ab19dSGarrett Wollman 		 * or we have heard from all hosts
4657b6ab19dSGarrett Wollman 		 */
4667b6ab19dSGarrett Wollman 		if (answered >= argc)
4677b6ab19dSGarrett Wollman 			break;
4687b6ab19dSGarrett Wollman 
4697b6ab19dSGarrett Wollman 		/* or until we have waited a long time
4707b6ab19dSGarrett Wollman 		 */
4717b6ab19dSGarrett Wollman 		if (gettimeofday(&now, 0) < 0) {
472a657e529SMark Murray 			perror("gettimeofday(now)");
473a657e529SMark Murray 			exit(1);
4747b6ab19dSGarrett Wollman 		}
4757b6ab19dSGarrett Wollman 		if (sent.tv_sec + wtime <= now.tv_sec)
4767b6ab19dSGarrett Wollman 			break;
4777b6ab19dSGarrett Wollman 	}
4787b6ab19dSGarrett Wollman 
4797b6ab19dSGarrett Wollman 	/* fail if there was no answer */
4807b6ab19dSGarrett Wollman 	exit (answered >= argc ? 0 : 1);
4817b6ab19dSGarrett Wollman }
4827b6ab19dSGarrett Wollman 
4837b6ab19dSGarrett Wollman 
484d5b718b3SGarrett Wollman /* send to one host
4857b6ab19dSGarrett Wollman  */
4867b6ab19dSGarrett Wollman static int
out(const char * host)4872c7a9781SMark Murray out(const char *host)
4887b6ab19dSGarrett Wollman {
4897b6ab19dSGarrett Wollman 	struct sockaddr_in router;
4907b6ab19dSGarrett Wollman 	struct hostent *hp;
4917b6ab19dSGarrett Wollman 
4927b6ab19dSGarrett Wollman 	if (gettimeofday(&sent, 0) < 0) {
493a657e529SMark Murray 		perror("gettimeofday(sent)");
494a657e529SMark Murray 		return -1;
4957b6ab19dSGarrett Wollman 	}
4967b6ab19dSGarrett Wollman 
4972c7a9781SMark Murray 	memset(&router, 0, sizeof(router));
4987b6ab19dSGarrett Wollman 	router.sin_family = AF_INET;
4997b6ab19dSGarrett Wollman #ifdef _HAVE_SIN_LEN
5007b6ab19dSGarrett Wollman 	router.sin_len = sizeof(router);
5017b6ab19dSGarrett Wollman #endif
5027b6ab19dSGarrett Wollman 	if (!inet_aton(host, &router.sin_addr)) {
5037b6ab19dSGarrett Wollman 		hp = gethostbyname(host);
504562c5a82SPedro F. Giffuni 		if (hp == NULL) {
5057b6ab19dSGarrett Wollman 			herror(host);
5067b6ab19dSGarrett Wollman 			return -1;
5077b6ab19dSGarrett Wollman 		}
5082c7a9781SMark Murray 		memcpy(&router.sin_addr, hp->h_addr, sizeof(router.sin_addr));
5097b6ab19dSGarrett Wollman 	}
5107b6ab19dSGarrett Wollman 	router.sin_port = htons(RIP_PORT);
5117b6ab19dSGarrett Wollman 
5122c7a9781SMark Murray 	if (sendto(soc, &omsg_buf, omsg_len, 0,
5137b6ab19dSGarrett Wollman 		   (struct sockaddr *)&router, sizeof(router)) < 0) {
514a657e529SMark Murray 		perror(host);
515a657e529SMark Murray 		return -1;
5167b6ab19dSGarrett Wollman 	}
5177b6ab19dSGarrett Wollman 
5187b6ab19dSGarrett Wollman 	return 0;
5197b6ab19dSGarrett Wollman }
5207b6ab19dSGarrett Wollman 
5217b6ab19dSGarrett Wollman 
5227b6ab19dSGarrett Wollman /*
523d5b718b3SGarrett Wollman  * Convert string to printable characters
524d5b718b3SGarrett Wollman  */
525d5b718b3SGarrett Wollman static char *
qstring(u_char * s,int len)526d5b718b3SGarrett Wollman qstring(u_char *s, int len)
527d5b718b3SGarrett Wollman {
528d5b718b3SGarrett Wollman 	static char buf[8*20+1];
529d5b718b3SGarrett Wollman 	char *p;
530d5b718b3SGarrett Wollman 	u_char *s2, c;
531d5b718b3SGarrett Wollman 
532d5b718b3SGarrett Wollman 
533d5b718b3SGarrett Wollman 	for (p = buf; len != 0 && p < &buf[sizeof(buf)-1]; len--) {
534d5b718b3SGarrett Wollman 		c = *s++;
535d5b718b3SGarrett Wollman 		if (c == '\0') {
536d5b718b3SGarrett Wollman 			for (s2 = s+1; s2 < &s[len]; s2++) {
537d5b718b3SGarrett Wollman 				if (*s2 != '\0')
538d5b718b3SGarrett Wollman 					break;
539d5b718b3SGarrett Wollman 			}
540d5b718b3SGarrett Wollman 			if (s2 >= &s[len])
541d5b718b3SGarrett Wollman 			    goto exit;
542d5b718b3SGarrett Wollman 		}
543d5b718b3SGarrett Wollman 
544d5b718b3SGarrett Wollman 		if (c >= ' ' && c < 0x7f && c != '\\') {
545d5b718b3SGarrett Wollman 			*p++ = c;
546d5b718b3SGarrett Wollman 			continue;
547d5b718b3SGarrett Wollman 		}
548d5b718b3SGarrett Wollman 		*p++ = '\\';
549d5b718b3SGarrett Wollman 		switch (c) {
550d5b718b3SGarrett Wollman 		case '\\':
551d5b718b3SGarrett Wollman 			*p++ = '\\';
552d5b718b3SGarrett Wollman 			break;
553d5b718b3SGarrett Wollman 		case '\n':
554d5b718b3SGarrett Wollman 			*p++= 'n';
555d5b718b3SGarrett Wollman 			break;
556d5b718b3SGarrett Wollman 		case '\r':
557d5b718b3SGarrett Wollman 			*p++= 'r';
558d5b718b3SGarrett Wollman 			break;
559d5b718b3SGarrett Wollman 		case '\t':
560d5b718b3SGarrett Wollman 			*p++ = 't';
561d5b718b3SGarrett Wollman 			break;
562d5b718b3SGarrett Wollman 		case '\b':
563d5b718b3SGarrett Wollman 			*p++ = 'b';
564d5b718b3SGarrett Wollman 			break;
565d5b718b3SGarrett Wollman 		default:
566d5b718b3SGarrett Wollman 			p += sprintf(p,"%o",c);
567d5b718b3SGarrett Wollman 			break;
568d5b718b3SGarrett Wollman 		}
569d5b718b3SGarrett Wollman 	}
570d5b718b3SGarrett Wollman exit:
571d5b718b3SGarrett Wollman 	*p = '\0';
572d5b718b3SGarrett Wollman 	return buf;
573d5b718b3SGarrett Wollman }
574d5b718b3SGarrett Wollman 
575d5b718b3SGarrett Wollman 
576d5b718b3SGarrett Wollman /*
5777b6ab19dSGarrett Wollman  * Handle an incoming RIP packet.
5787b6ab19dSGarrett Wollman  */
5797b6ab19dSGarrett Wollman static void
rip_input(struct sockaddr_in * from,int size)5807b6ab19dSGarrett Wollman rip_input(struct sockaddr_in *from,
5817b6ab19dSGarrett Wollman 	  int size)
5827b6ab19dSGarrett Wollman {
5837b6ab19dSGarrett Wollman 	struct netinfo *n, *lim;
5847b6ab19dSGarrett Wollman 	struct in_addr in;
5852c7a9781SMark Murray 	const char *name;
5867b6ab19dSGarrett Wollman 	char net_buf[80];
587caa79e36SBruce M Simpson 	u_char hash[RIP_AUTH_MD5_KEY_LEN];
5882c7a9781SMark Murray 	MD5_CTX md5_ctx;
5892c7a9781SMark Murray 	u_char md5_authed = 0;
5907b6ab19dSGarrett Wollman 	u_int mask, dmask;
5917b6ab19dSGarrett Wollman 	char *sp;
5927b6ab19dSGarrett Wollman 	int i;
5937b6ab19dSGarrett Wollman 	struct hostent *hp;
5947b6ab19dSGarrett Wollman 	struct netent *np;
595d5b718b3SGarrett Wollman 	struct netauth *na;
5967b6ab19dSGarrett Wollman 
5977b6ab19dSGarrett Wollman 
5987b6ab19dSGarrett Wollman 	if (nflag) {
5997b6ab19dSGarrett Wollman 		printf("%s:", inet_ntoa(from->sin_addr));
6007b6ab19dSGarrett Wollman 	} else {
6017b6ab19dSGarrett Wollman 		hp = gethostbyaddr((char*)&from->sin_addr,
6027b6ab19dSGarrett Wollman 				   sizeof(struct in_addr), AF_INET);
603562c5a82SPedro F. Giffuni 		if (hp == NULL) {
6047b6ab19dSGarrett Wollman 			printf("%s:",
6057b6ab19dSGarrett Wollman 			       inet_ntoa(from->sin_addr));
6067b6ab19dSGarrett Wollman 		} else {
6077b6ab19dSGarrett Wollman 			printf("%s (%s):", hp->h_name,
6087b6ab19dSGarrett Wollman 			       inet_ntoa(from->sin_addr));
6097b6ab19dSGarrett Wollman 		}
6107b6ab19dSGarrett Wollman 	}
6117b6ab19dSGarrett Wollman 	if (IMSG.rip_cmd != RIPCMD_RESPONSE) {
6127b6ab19dSGarrett Wollman 		printf("\n    unexpected response type %d\n", IMSG.rip_cmd);
6137b6ab19dSGarrett Wollman 		return;
6147b6ab19dSGarrett Wollman 	}
6157b6ab19dSGarrett Wollman 	printf(" RIPv%d%s %d bytes\n", IMSG.rip_vers,
6167b6ab19dSGarrett Wollman 	       (IMSG.rip_vers != RIPv1 && IMSG.rip_vers != RIPv2) ? " ?" : "",
6177b6ab19dSGarrett Wollman 	       size);
6187b6ab19dSGarrett Wollman 	if (size > MAXPACKETSIZE) {
6192c7a9781SMark Murray 		if (size > (int)sizeof(imsg_buf) - (int)sizeof(*n)) {
6207b6ab19dSGarrett Wollman 			printf("       at least %d bytes too long\n",
6217b6ab19dSGarrett Wollman 			       size-MAXPACKETSIZE);
6222c7a9781SMark Murray 			size = (int)sizeof(imsg_buf) - (int)sizeof(*n);
6237b6ab19dSGarrett Wollman 		} else {
6247b6ab19dSGarrett Wollman 			printf("       %d bytes too long\n",
6257b6ab19dSGarrett Wollman 			       size-MAXPACKETSIZE);
6267b6ab19dSGarrett Wollman 		}
6277b6ab19dSGarrett Wollman 	} else if (size%sizeof(*n) != sizeof(struct rip)%sizeof(*n)) {
6287b6ab19dSGarrett Wollman 		printf("    response of bad length=%d\n", size);
6297b6ab19dSGarrett Wollman 	}
6307b6ab19dSGarrett Wollman 
6317b6ab19dSGarrett Wollman 	n = IMSG.rip_nets;
6327b6ab19dSGarrett Wollman 	lim = (struct netinfo *)((char*)n + size) - 1;
6337b6ab19dSGarrett Wollman 	for (; n <= lim; n++) {
6347b6ab19dSGarrett Wollman 		name = "";
6357b6ab19dSGarrett Wollman 		if (n->n_family == RIP_AF_INET) {
6367b6ab19dSGarrett Wollman 			in.s_addr = n->n_dst;
6377b6ab19dSGarrett Wollman 			(void)strcpy(net_buf, inet_ntoa(in));
6387b6ab19dSGarrett Wollman 
6397b6ab19dSGarrett Wollman 			mask = ntohl(n->n_mask);
6407b6ab19dSGarrett Wollman 			dmask = mask & -mask;
6417b6ab19dSGarrett Wollman 			if (mask != 0) {
6427b6ab19dSGarrett Wollman 				sp = &net_buf[strlen(net_buf)];
6437b6ab19dSGarrett Wollman 				if (IMSG.rip_vers == RIPv1) {
6447b6ab19dSGarrett Wollman 					(void)sprintf(sp," mask=%#x ? ",mask);
6457b6ab19dSGarrett Wollman 					mask = 0;
6467b6ab19dSGarrett Wollman 				} else if (mask + dmask == 0) {
6477b6ab19dSGarrett Wollman 					for (i = 0;
6487b6ab19dSGarrett Wollman 					     (i != 32
6497b6ab19dSGarrett Wollman 					      && ((1<<i)&mask) == 0);
6507b6ab19dSGarrett Wollman 					     i++)
6517b6ab19dSGarrett Wollman 						continue;
6527b6ab19dSGarrett Wollman 					(void)sprintf(sp, "/%d",32-i);
6537b6ab19dSGarrett Wollman 				} else {
6547b6ab19dSGarrett Wollman 					(void)sprintf(sp," (mask %#x)", mask);
6557b6ab19dSGarrett Wollman 				}
6567b6ab19dSGarrett Wollman 			}
6577b6ab19dSGarrett Wollman 
6587b6ab19dSGarrett Wollman 			if (!nflag) {
6597b6ab19dSGarrett Wollman 				if (mask == 0) {
6607b6ab19dSGarrett Wollman 					mask = std_mask(in.s_addr);
6617b6ab19dSGarrett Wollman 					if ((ntohl(in.s_addr) & ~mask) != 0)
6627b6ab19dSGarrett Wollman 						mask = 0;
6637b6ab19dSGarrett Wollman 				}
6647b6ab19dSGarrett Wollman 				/* Without a netmask, do not worry about
6657b6ab19dSGarrett Wollman 				 * whether the destination is a host or a
6667b6ab19dSGarrett Wollman 				 * network. Try both and use the first name
6677b6ab19dSGarrett Wollman 				 * we get.
6687b6ab19dSGarrett Wollman 				 *
6697b6ab19dSGarrett Wollman 				 * If we have a netmask we can make a
6707b6ab19dSGarrett Wollman 				 * good guess.
6717b6ab19dSGarrett Wollman 				 */
6727b6ab19dSGarrett Wollman 				if ((in.s_addr & ~mask) == 0) {
6737b6ab19dSGarrett Wollman 					np = getnetbyaddr((long)in.s_addr,
6747b6ab19dSGarrett Wollman 							  AF_INET);
675562c5a82SPedro F. Giffuni 					if (np != NULL)
6767b6ab19dSGarrett Wollman 						name = np->n_name;
6777b6ab19dSGarrett Wollman 					else if (in.s_addr == 0)
6787b6ab19dSGarrett Wollman 						name = "default";
6797b6ab19dSGarrett Wollman 				}
6807b6ab19dSGarrett Wollman 				if (name[0] == '\0'
6817b6ab19dSGarrett Wollman 				    && ((in.s_addr & ~mask) != 0
6827b6ab19dSGarrett Wollman 					|| mask == 0xffffffff)) {
6837b6ab19dSGarrett Wollman 					hp = gethostbyaddr((char*)&in,
6847b6ab19dSGarrett Wollman 							   sizeof(in),
6857b6ab19dSGarrett Wollman 							   AF_INET);
686562c5a82SPedro F. Giffuni 					if (hp != NULL)
6877b6ab19dSGarrett Wollman 						name = hp->h_name;
6887b6ab19dSGarrett Wollman 				}
6897b6ab19dSGarrett Wollman 			}
6907b6ab19dSGarrett Wollman 
6917b6ab19dSGarrett Wollman 		} else if (n->n_family == RIP_AF_AUTH) {
692d5b718b3SGarrett Wollman 			na = (struct netauth*)n;
693d5b718b3SGarrett Wollman 			if (na->a_type == RIP_AUTH_PW
694d5b718b3SGarrett Wollman 			    && n == IMSG.rip_nets) {
695d5b718b3SGarrett Wollman 				(void)printf("  Password Authentication:"
696d5b718b3SGarrett Wollman 					     " \"%s\"\n",
697d5b718b3SGarrett Wollman 					     qstring(na->au.au_pw,
698d5b718b3SGarrett Wollman 						     RIP_AUTH_PW_LEN));
699d5b718b3SGarrett Wollman 				continue;
700d5b718b3SGarrett Wollman 			}
701d5b718b3SGarrett Wollman 
702d5b718b3SGarrett Wollman 			if (na->a_type == RIP_AUTH_MD5
703d5b718b3SGarrett Wollman 			    && n == IMSG.rip_nets) {
7042c7a9781SMark Murray 				(void)printf("  MD5 Auth"
705d5b718b3SGarrett Wollman 					     " len=%d KeyID=%d"
7062c7a9781SMark Murray 					     " auth_len=%d"
7072c7a9781SMark Murray 					     " seqno=%#x"
708d5b718b3SGarrett Wollman 					     " rsvd=%#x,%#x\n",
7092c7a9781SMark Murray 					     ntohs(na->au.a_md5.md5_pkt_len),
710d5b718b3SGarrett Wollman 					     na->au.a_md5.md5_keyid,
7112c7a9781SMark Murray 					     na->au.a_md5.md5_auth_len,
7122c7a9781SMark Murray 					     (int)ntohl(na->au.a_md5.md5_seqno),
713d5b718b3SGarrett Wollman 					     na->au.a_md5.rsvd[0],
714d5b718b3SGarrett Wollman 					     na->au.a_md5.rsvd[1]);
7152c7a9781SMark Murray 				md5_authed = 1;
716d5b718b3SGarrett Wollman 				continue;
717d5b718b3SGarrett Wollman 			}
718d5b718b3SGarrett Wollman 			(void)printf("  Authentication type %d: ",
719d5b718b3SGarrett Wollman 				     ntohs(na->a_type));
7202c7a9781SMark Murray 			for (i = 0; i < (int)sizeof(na->au.au_pw); i++)
721d5b718b3SGarrett Wollman 				(void)printf("%02x ", na->au.au_pw[i]);
7227b6ab19dSGarrett Wollman 			putc('\n', stdout);
7232c7a9781SMark Murray 			if (md5_authed && n+1 > lim
7242c7a9781SMark Murray 			    && na->a_type == ntohs(1)) {
7252c7a9781SMark Murray 				MD5Init(&md5_ctx);
7262c7a9781SMark Murray 				MD5Update(&md5_ctx, (u_char *)&IMSG,
727caa79e36SBruce M Simpson 					  (char *)na-(char *)&IMSG
728caa79e36SBruce M Simpson 					  +RIP_AUTH_MD5_HASH_XTRA);
7292c7a9781SMark Murray 				MD5Update(&md5_ctx, (u_char *)passwd,
730caa79e36SBruce M Simpson 					  RIP_AUTH_MD5_KEY_LEN);
7312c7a9781SMark Murray 				MD5Final(hash, &md5_ctx);
7322c7a9781SMark Murray 				(void)printf("    %s hash\n",
7332c7a9781SMark Murray 					     memcmp(hash, na->au.au_pw,
7342c7a9781SMark Murray 						    sizeof(hash))
7352c7a9781SMark Murray 					     ? "WRONG" : "correct");
7362c7a9781SMark Murray 			}
7377b6ab19dSGarrett Wollman 			continue;
7387b6ab19dSGarrett Wollman 
7397b6ab19dSGarrett Wollman 		} else {
7407b6ab19dSGarrett Wollman 			(void)sprintf(net_buf, "(af %#x) %d.%d.%d.%d",
7417b6ab19dSGarrett Wollman 				      ntohs(n->n_family),
742caa79e36SBruce M Simpson 				      (u_char)(n->n_dst >> 24),
743caa79e36SBruce M Simpson 				      (u_char)(n->n_dst >> 16),
744caa79e36SBruce M Simpson 				      (u_char)(n->n_dst >> 8),
745caa79e36SBruce M Simpson 				      (u_char)n->n_dst);
7467b6ab19dSGarrett Wollman 		}
7477b6ab19dSGarrett Wollman 
7487b6ab19dSGarrett Wollman 		(void)printf("  %-18s metric %2d %-10s",
7492c7a9781SMark Murray 			     net_buf, (int)ntohl(n->n_metric), name);
7507b6ab19dSGarrett Wollman 
7517b6ab19dSGarrett Wollman 		if (n->n_nhop != 0) {
7527b6ab19dSGarrett Wollman 			in.s_addr = n->n_nhop;
7537b6ab19dSGarrett Wollman 			if (nflag)
754562c5a82SPedro F. Giffuni 				hp = NULL;
7557b6ab19dSGarrett Wollman 			else
7567b6ab19dSGarrett Wollman 				hp = gethostbyaddr((char*)&in, sizeof(in),
7577b6ab19dSGarrett Wollman 						   AF_INET);
7587b6ab19dSGarrett Wollman 			(void)printf(" nhop=%-15s%s",
759562c5a82SPedro F. Giffuni 				     (hp != NULL) ? hp->h_name : inet_ntoa(in),
7607b6ab19dSGarrett Wollman 				     (IMSG.rip_vers == RIPv1) ? " ?" : "");
7617b6ab19dSGarrett Wollman 		}
7627b6ab19dSGarrett Wollman 		if (n->n_tag != 0)
7637b6ab19dSGarrett Wollman 			(void)printf(" tag=%#x%s", n->n_tag,
7647b6ab19dSGarrett Wollman 				     (IMSG.rip_vers == RIPv1) ? " ?" : "");
7657b6ab19dSGarrett Wollman 		putc('\n', stdout);
7667b6ab19dSGarrett Wollman 	}
7677b6ab19dSGarrett Wollman }
7687b6ab19dSGarrett Wollman 
7697b6ab19dSGarrett Wollman 
7707b6ab19dSGarrett Wollman /* Return the classical netmask for an IP address.
7717b6ab19dSGarrett Wollman  */
7727b6ab19dSGarrett Wollman static u_int
std_mask(u_int addr)7737b6ab19dSGarrett Wollman std_mask(u_int addr)			/* in network order */
7747b6ab19dSGarrett Wollman {
775fd8e4ebcSMike Barcroft 	addr = ntohl(addr);		/* was a host, not a network */
7767b6ab19dSGarrett Wollman 
7777b6ab19dSGarrett Wollman 	if (addr == 0)			/* default route has mask 0 */
7787b6ab19dSGarrett Wollman 		return 0;
7797b6ab19dSGarrett Wollman 	if (IN_CLASSA(addr))
7807b6ab19dSGarrett Wollman 		return IN_CLASSA_NET;
7817b6ab19dSGarrett Wollman 	if (IN_CLASSB(addr))
7827b6ab19dSGarrett Wollman 		return IN_CLASSB_NET;
7837b6ab19dSGarrett Wollman 	return IN_CLASSC_NET;
7847b6ab19dSGarrett Wollman }
7857b6ab19dSGarrett Wollman 
7867b6ab19dSGarrett Wollman 
7877b6ab19dSGarrett Wollman /* get a network number as a name or a number, with an optional "/xx"
7887b6ab19dSGarrett Wollman  * netmask.
7897b6ab19dSGarrett Wollman  */
7907b6ab19dSGarrett Wollman static int				/* 0=bad */
getnet(char * name,struct netinfo * rt)7917b6ab19dSGarrett Wollman getnet(char *name,
7927b6ab19dSGarrett Wollman        struct netinfo *rt)
7937b6ab19dSGarrett Wollman {
7947b6ab19dSGarrett Wollman 	int i;
7957b6ab19dSGarrett Wollman 	struct netent *nentp;
7967b6ab19dSGarrett Wollman 	u_int mask;
7977b6ab19dSGarrett Wollman 	struct in_addr in;
7987b6ab19dSGarrett Wollman 	char hname[MAXHOSTNAMELEN+1];
7997b6ab19dSGarrett Wollman 	char *mname, *p;
8007b6ab19dSGarrett Wollman 
8017b6ab19dSGarrett Wollman 
8027b6ab19dSGarrett Wollman 	/* Detect and separate "1.2.3.4/24"
8037b6ab19dSGarrett Wollman 	 */
804562c5a82SPedro F. Giffuni 	if (NULL != (mname = strrchr(name,'/'))) {
8057b6ab19dSGarrett Wollman 		i = (int)(mname - name);
8062c7a9781SMark Murray 		if (i > (int)sizeof(hname)-1)	/* name too long */
8077b6ab19dSGarrett Wollman 			return 0;
8082c7a9781SMark Murray 		memmove(hname, name, i);
8097b6ab19dSGarrett Wollman 		hname[i] = '\0';
8107b6ab19dSGarrett Wollman 		mname++;
8117b6ab19dSGarrett Wollman 		name = hname;
8127b6ab19dSGarrett Wollman 	}
8137b6ab19dSGarrett Wollman 
8147b6ab19dSGarrett Wollman 	nentp = getnetbyname(name);
815562c5a82SPedro F. Giffuni 	if (nentp != NULL) {
8167b6ab19dSGarrett Wollman 		in.s_addr = nentp->n_net;
8177b6ab19dSGarrett Wollman 	} else if (inet_aton(name, &in) == 1) {
818fd8e4ebcSMike Barcroft 		in.s_addr = ntohl(in.s_addr);
8197b6ab19dSGarrett Wollman 	} else {
8207b6ab19dSGarrett Wollman 		return 0;
8217b6ab19dSGarrett Wollman 	}
8227b6ab19dSGarrett Wollman 
823562c5a82SPedro F. Giffuni 	if (mname == NULL) {
8247b6ab19dSGarrett Wollman 		mask = std_mask(in.s_addr);
8257b6ab19dSGarrett Wollman 		if ((~mask & in.s_addr) != 0)
8267b6ab19dSGarrett Wollman 			mask = 0xffffffff;
8277b6ab19dSGarrett Wollman 	} else {
8287b6ab19dSGarrett Wollman 		mask = (u_int)strtoul(mname, &p, 0);
8297b6ab19dSGarrett Wollman 		if (*p != '\0' || mask > 32)
8307b6ab19dSGarrett Wollman 			return 0;
8317b6ab19dSGarrett Wollman 		mask = 0xffffffff << (32-mask);
8327b6ab19dSGarrett Wollman 	}
8337b6ab19dSGarrett Wollman 
8347b6ab19dSGarrett Wollman 	rt->n_dst = htonl(in.s_addr);
8357b6ab19dSGarrett Wollman 	rt->n_family = RIP_AF_INET;
8367b6ab19dSGarrett Wollman 	rt->n_mask = htonl(mask);
8377b6ab19dSGarrett Wollman 	return 1;
8387b6ab19dSGarrett Wollman }
839d5b718b3SGarrett Wollman 
840d5b718b3SGarrett Wollman 
841d5b718b3SGarrett Wollman /* strtok(), but honoring backslash
842d5b718b3SGarrett Wollman  */
843d5b718b3SGarrett Wollman static int				/* -1=bad */
parse_quote(char ** linep,const char * delims,char * delimp,char * buf,int lim)844d5b718b3SGarrett Wollman parse_quote(char **linep,
8452c7a9781SMark Murray 	    const char *delims,
846d5b718b3SGarrett Wollman 	    char *delimp,
847d5b718b3SGarrett Wollman 	    char *buf,
848d5b718b3SGarrett Wollman 	    int	lim)
849d5b718b3SGarrett Wollman {
8502c7a9781SMark Murray 	char c, *pc;
8512c7a9781SMark Murray 	const char *p;
852d5b718b3SGarrett Wollman 
853d5b718b3SGarrett Wollman 
854d5b718b3SGarrett Wollman 	pc = *linep;
855d5b718b3SGarrett Wollman 	if (*pc == '\0')
856d5b718b3SGarrett Wollman 		return -1;
857d5b718b3SGarrett Wollman 
858d5b718b3SGarrett Wollman 	for (;;) {
859d5b718b3SGarrett Wollman 		if (lim == 0)
860d5b718b3SGarrett Wollman 			return -1;
861d5b718b3SGarrett Wollman 		c = *pc++;
862d5b718b3SGarrett Wollman 		if (c == '\0')
863d5b718b3SGarrett Wollman 			break;
864d5b718b3SGarrett Wollman 
8656f48600eSPoul-Henning Kamp 		if (c == '\\' && *pc != '\0') {
866d5b718b3SGarrett Wollman 			if ((c = *pc++) == 'n') {
867d5b718b3SGarrett Wollman 				c = '\n';
868d5b718b3SGarrett Wollman 			} else if (c == 'r') {
869d5b718b3SGarrett Wollman 				c = '\r';
870d5b718b3SGarrett Wollman 			} else if (c == 't') {
871d5b718b3SGarrett Wollman 				c = '\t';
872d5b718b3SGarrett Wollman 			} else if (c == 'b') {
873d5b718b3SGarrett Wollman 				c = '\b';
874d5b718b3SGarrett Wollman 			} else if (c >= '0' && c <= '7') {
875d5b718b3SGarrett Wollman 				c -= '0';
876d5b718b3SGarrett Wollman 				if (*pc >= '0' && *pc <= '7') {
877d5b718b3SGarrett Wollman 					c = (c<<3)+(*pc++ - '0');
878d5b718b3SGarrett Wollman 					if (*pc >= '0' && *pc <= '7')
879d5b718b3SGarrett Wollman 					    c = (c<<3)+(*pc++ - '0');
880d5b718b3SGarrett Wollman 				}
881d5b718b3SGarrett Wollman 			}
882d5b718b3SGarrett Wollman 
883d5b718b3SGarrett Wollman 		} else {
884d5b718b3SGarrett Wollman 			for (p = delims; *p != '\0'; ++p) {
885d5b718b3SGarrett Wollman 				if (*p == c)
886d5b718b3SGarrett Wollman 					goto exit;
887d5b718b3SGarrett Wollman 			}
888d5b718b3SGarrett Wollman 		}
889d5b718b3SGarrett Wollman 
890d5b718b3SGarrett Wollman 		*buf++ = c;
891d5b718b3SGarrett Wollman 		--lim;
892d5b718b3SGarrett Wollman 	}
893d5b718b3SGarrett Wollman exit:
894562c5a82SPedro F. Giffuni 	if (delimp != NULL)
895d5b718b3SGarrett Wollman 		*delimp = c;
896d5b718b3SGarrett Wollman 	*linep = pc-1;
897d5b718b3SGarrett Wollman 	if (lim != 0)
898d5b718b3SGarrett Wollman 		*buf = '\0';
899d5b718b3SGarrett Wollman 	return 0;
900d5b718b3SGarrett Wollman }
901