rtquery.c revision 1.10 1 1.10 christos /* $NetBSD: rtquery.c,v 1.10 1999/02/23 10:47:41 christos Exp $ */
2 1.2 thorpej
3 1.1 thorpej /*-
4 1.1 thorpej * Copyright (c) 1982, 1986, 1993
5 1.1 thorpej * The Regents of the University of California. All rights reserved.
6 1.1 thorpej *
7 1.1 thorpej * Redistribution and use in source and binary forms, with or without
8 1.1 thorpej * modification, are permitted provided that the following conditions
9 1.1 thorpej * are met:
10 1.1 thorpej * 1. Redistributions of source code must retain the above copyright
11 1.1 thorpej * notice, this list of conditions and the following disclaimer.
12 1.1 thorpej * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 thorpej * notice, this list of conditions and the following disclaimer in the
14 1.1 thorpej * documentation and/or other materials provided with the distribution.
15 1.1 thorpej * 3. All advertising materials mentioning features or use of this software
16 1.9 christos * must display the following acknowledgment:
17 1.1 thorpej * This product includes software developed by the University of
18 1.1 thorpej * California, Berkeley and its contributors.
19 1.1 thorpej * 4. Neither the name of the University nor the names of its contributors
20 1.1 thorpej * may be used to endorse or promote products derived from this software
21 1.1 thorpej * without specific prior written permission.
22 1.1 thorpej *
23 1.1 thorpej * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 1.1 thorpej * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 1.1 thorpej * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 1.1 thorpej * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 1.1 thorpej * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 1.1 thorpej * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 1.1 thorpej * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 1.1 thorpej * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 1.1 thorpej * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 1.1 thorpej * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 1.1 thorpej * SUCH DAMAGE.
34 1.1 thorpej */
35 1.1 thorpej
36 1.1 thorpej char copyright[] =
37 1.1 thorpej "@(#) Copyright (c) 1982, 1986, 1993\n\
38 1.1 thorpej The Regents of the University of California. All rights reserved.\n";
39 1.1 thorpej
40 1.10 christos #if !defined(sgi) && !defined(__NetBSD__)
41 1.10 christos static char sccsid[] __attribute__((unused))= "@(#)query.c 8.1 (Berkeley) 6/5/93";
42 1.3 christos #elif defined(__NetBSD__)
43 1.5 lukem #include <sys/cdefs.h>
44 1.10 christos __RCSID("$NetBSD: rtquery.c,v 1.10 1999/02/23 10:47:41 christos Exp $");
45 1.2 thorpej #endif
46 1.1 thorpej
47 1.1 thorpej #include <sys/param.h>
48 1.9 christos #include <sys/cdefs.h>
49 1.1 thorpej #include <sys/protosw.h>
50 1.1 thorpej #include <sys/socket.h>
51 1.1 thorpej #include <sys/time.h>
52 1.1 thorpej #include <netinet/in.h>
53 1.1 thorpej #define RIPVERSION RIPv2
54 1.1 thorpej #include <protocols/routed.h>
55 1.1 thorpej #include <arpa/inet.h>
56 1.1 thorpej #include <netdb.h>
57 1.1 thorpej #include <errno.h>
58 1.1 thorpej #include <unistd.h>
59 1.1 thorpej #include <stdio.h>
60 1.1 thorpej #include <stdlib.h>
61 1.1 thorpej #include <string.h>
62 1.1 thorpej #ifdef sgi
63 1.1 thorpej #include <strings.h>
64 1.1 thorpej #include <bstring.h>
65 1.1 thorpej #endif
66 1.1 thorpej
67 1.1 thorpej #ifndef sgi
68 1.1 thorpej #define _HAVE_SIN_LEN
69 1.1 thorpej #endif
70 1.1 thorpej
71 1.4 christos #define MD5_DIGEST_LEN 16
72 1.4 christos typedef struct {
73 1.4 christos u_int32_t state[4]; /* state (ABCD) */
74 1.4 christos u_int32_t count[2]; /* # of bits, modulo 2^64 (LSB 1st) */
75 1.4 christos unsigned char buffer[64]; /* input buffer */
76 1.4 christos } MD5_CTX;
77 1.4 christos extern void MD5Init(MD5_CTX*);
78 1.4 christos extern void MD5Update(MD5_CTX*, u_char*, u_int);
79 1.4 christos extern void MD5Final(u_char[MD5_DIGEST_LEN], MD5_CTX*);
80 1.4 christos
81 1.4 christos
82 1.1 thorpej #define WTIME 15 /* Time to wait for all responses */
83 1.1 thorpej #define STIME (250*1000) /* usec to wait for another response */
84 1.1 thorpej
85 1.10 christos int soc;
86 1.1 thorpej
87 1.10 christos const char *pgmname;
88 1.1 thorpej
89 1.1 thorpej union {
90 1.1 thorpej struct rip rip;
91 1.1 thorpej char packet[MAXPACKETSIZE+MAXPATHLEN];
92 1.1 thorpej } omsg_buf;
93 1.1 thorpej #define OMSG omsg_buf.rip
94 1.1 thorpej int omsg_len = sizeof(struct rip);
95 1.1 thorpej
96 1.1 thorpej union {
97 1.1 thorpej struct rip rip;
98 1.1 thorpej char packet[MAXPACKETSIZE+1024];
99 1.1 thorpej } imsg_buf;
100 1.1 thorpej #define IMSG imsg_buf.rip
101 1.1 thorpej
102 1.1 thorpej int nflag; /* numbers, no names */
103 1.1 thorpej int pflag; /* play the `gated` game */
104 1.1 thorpej int ripv2 = 1; /* use RIP version 2 */
105 1.1 thorpej int wtime = WTIME;
106 1.1 thorpej int rflag; /* 1=ask about a particular route */
107 1.4 christos int trace, not_trace; /* send trace command or not */
108 1.4 christos int auth_type = RIP_AUTH_NONE;
109 1.4 christos char passwd[RIP_AUTH_PW_LEN];
110 1.4 christos u_long keyid;
111 1.1 thorpej
112 1.1 thorpej struct timeval sent; /* when query sent */
113 1.1 thorpej
114 1.10 christos static char localhost_str[] = "localhost";
115 1.10 christos static char *default_argv[] = {localhost_str, 0};
116 1.8 thorpej
117 1.1 thorpej static void rip_input(struct sockaddr_in*, int);
118 1.10 christos static int out(const char *);
119 1.6 mrg static void trace_loop(char *argv[]) __attribute((__noreturn__));
120 1.6 mrg static void query_loop(char *argv[], int) __attribute((__noreturn__));
121 1.1 thorpej static int getnet(char *, struct netinfo *);
122 1.1 thorpej static u_int std_mask(u_int);
123 1.10 christos static int parse_quote(char **, const char *, char *, char *, int);
124 1.9 christos static void usage(void);
125 1.1 thorpej
126 1.1 thorpej
127 1.6 mrg int
128 1.1 thorpej main(int argc,
129 1.1 thorpej char *argv[])
130 1.1 thorpej {
131 1.1 thorpej int ch, bsize;
132 1.4 christos char *p, *options, *value, delim;
133 1.10 christos const char *result;
134 1.1 thorpej
135 1.1 thorpej OMSG.rip_nets[0].n_dst = RIP_DEFAULT;
136 1.1 thorpej OMSG.rip_nets[0].n_family = RIP_AF_UNSPEC;
137 1.1 thorpej OMSG.rip_nets[0].n_metric = htonl(HOPCNT_INFINITY);
138 1.1 thorpej
139 1.1 thorpej pgmname = argv[0];
140 1.5 lukem while ((ch = getopt(argc, argv, "np1w:r:t:a:")) != -1)
141 1.1 thorpej switch (ch) {
142 1.1 thorpej case 'n':
143 1.1 thorpej not_trace = 1;
144 1.1 thorpej nflag = 1;
145 1.1 thorpej break;
146 1.1 thorpej
147 1.1 thorpej case 'p':
148 1.1 thorpej not_trace = 1;
149 1.1 thorpej pflag = 1;
150 1.1 thorpej break;
151 1.1 thorpej
152 1.1 thorpej case '1':
153 1.1 thorpej ripv2 = 0;
154 1.1 thorpej break;
155 1.1 thorpej
156 1.1 thorpej case 'w':
157 1.1 thorpej not_trace = 1;
158 1.1 thorpej wtime = (int)strtoul(optarg, &p, 0);
159 1.1 thorpej if (*p != '\0'
160 1.1 thorpej || wtime <= 0)
161 1.9 christos usage();
162 1.1 thorpej break;
163 1.1 thorpej
164 1.1 thorpej case 'r':
165 1.1 thorpej not_trace = 1;
166 1.1 thorpej if (rflag)
167 1.9 christos usage();
168 1.1 thorpej rflag = getnet(optarg, &OMSG.rip_nets[0]);
169 1.1 thorpej if (!rflag) {
170 1.1 thorpej struct hostent *hp = gethostbyname(optarg);
171 1.1 thorpej if (hp == 0) {
172 1.1 thorpej fprintf(stderr, "%s: %s:",
173 1.1 thorpej pgmname, optarg);
174 1.1 thorpej herror(0);
175 1.1 thorpej exit(1);
176 1.1 thorpej }
177 1.9 christos memcpy(&OMSG.rip_nets[0].n_dst, hp->h_addr,
178 1.10 christos sizeof(OMSG.rip_nets[0].n_dst));
179 1.1 thorpej OMSG.rip_nets[0].n_family = RIP_AF_INET;
180 1.1 thorpej OMSG.rip_nets[0].n_mask = -1;
181 1.1 thorpej rflag = 1;
182 1.1 thorpej }
183 1.1 thorpej break;
184 1.1 thorpej
185 1.1 thorpej case 't':
186 1.1 thorpej trace = 1;
187 1.1 thorpej options = optarg;
188 1.1 thorpej while (*options != '\0') {
189 1.10 christos /* messy complications to make -W -Wall happy */
190 1.10 christos static char on_str[] = "on";
191 1.10 christos static char more_str[] = "more";
192 1.10 christos static char off_str[] = "off";
193 1.10 christos static char dump_str[] = "dump";
194 1.10 christos static char *traceopts[] = {
195 1.1 thorpej # define TRACE_ON 0
196 1.10 christos on_str,
197 1.1 thorpej # define TRACE_MORE 1
198 1.10 christos more_str,
199 1.1 thorpej # define TRACE_OFF 2
200 1.10 christos off_str,
201 1.3 christos # define TRACE_DUMP 3
202 1.10 christos dump_str,
203 1.1 thorpej 0
204 1.1 thorpej };
205 1.10 christos result = "";
206 1.1 thorpej switch (getsubopt(&options,traceopts,&value)) {
207 1.1 thorpej case TRACE_ON:
208 1.1 thorpej OMSG.rip_cmd = RIPCMD_TRACEON;
209 1.1 thorpej if (!value
210 1.1 thorpej || strlen(value) > MAXPATHLEN)
211 1.10 christos usage();
212 1.10 christos result = value;
213 1.1 thorpej break;
214 1.1 thorpej case TRACE_MORE:
215 1.1 thorpej if (value)
216 1.10 christos usage();
217 1.1 thorpej OMSG.rip_cmd = RIPCMD_TRACEON;
218 1.1 thorpej break;
219 1.1 thorpej case TRACE_OFF:
220 1.1 thorpej if (value)
221 1.10 christos usage();
222 1.1 thorpej OMSG.rip_cmd = RIPCMD_TRACEOFF;
223 1.3 christos break;
224 1.3 christos case TRACE_DUMP:
225 1.3 christos if (value)
226 1.10 christos usage();
227 1.3 christos OMSG.rip_cmd = RIPCMD_TRACEON;
228 1.10 christos result = "dump/../table";
229 1.1 thorpej break;
230 1.1 thorpej default:
231 1.9 christos usage();
232 1.1 thorpej }
233 1.10 christos strcpy((char*)OMSG.rip_tracefile, result);
234 1.10 christos omsg_len += strlen(result) - sizeof(OMSG.ripun);
235 1.1 thorpej }
236 1.1 thorpej break;
237 1.1 thorpej
238 1.4 christos case 'a':
239 1.4 christos not_trace = 1;
240 1.4 christos p = strchr(optarg,'=');
241 1.4 christos if (!p)
242 1.9 christos usage();
243 1.4 christos *p++ = '\0';
244 1.4 christos if (!strcasecmp("passwd",optarg))
245 1.4 christos auth_type = RIP_AUTH_PW;
246 1.4 christos else if (!strcasecmp("md5_passwd",optarg))
247 1.4 christos auth_type = RIP_AUTH_MD5;
248 1.4 christos else
249 1.9 christos usage();
250 1.4 christos if (0 > parse_quote(&p,"|",&delim,
251 1.10 christos passwd, sizeof(passwd)))
252 1.9 christos usage();
253 1.4 christos if (auth_type == RIP_AUTH_MD5
254 1.4 christos && delim == '|') {
255 1.4 christos keyid = strtoul(p+1,&p,0);
256 1.4 christos if (keyid > 255 || *p != '\0')
257 1.9 christos usage();
258 1.4 christos } else if (delim != '\0') {
259 1.9 christos usage();
260 1.4 christos }
261 1.4 christos break;
262 1.4 christos
263 1.1 thorpej default:
264 1.9 christos usage();
265 1.1 thorpej }
266 1.1 thorpej argv += optind;
267 1.1 thorpej argc -= optind;
268 1.9 christos if (not_trace && trace)
269 1.9 christos usage();
270 1.8 thorpej if (argc == 0) {
271 1.8 thorpej argc = 1;
272 1.8 thorpej argv = default_argv;
273 1.1 thorpej }
274 1.1 thorpej
275 1.10 christos soc = socket(AF_INET, SOCK_DGRAM, 0);
276 1.10 christos if (soc < 0) {
277 1.1 thorpej perror("socket");
278 1.1 thorpej exit(2);
279 1.1 thorpej }
280 1.1 thorpej
281 1.1 thorpej /* be prepared to receive a lot of routes */
282 1.1 thorpej for (bsize = 127*1024; ; bsize -= 1024) {
283 1.10 christos if (setsockopt(soc, SOL_SOCKET, SO_RCVBUF,
284 1.1 thorpej &bsize, sizeof(bsize)) == 0)
285 1.1 thorpej break;
286 1.1 thorpej if (bsize <= 4*1024) {
287 1.1 thorpej perror("setsockopt SO_RCVBUF");
288 1.1 thorpej break;
289 1.1 thorpej }
290 1.1 thorpej }
291 1.1 thorpej
292 1.1 thorpej if (trace)
293 1.1 thorpej trace_loop(argv);
294 1.1 thorpej else
295 1.1 thorpej query_loop(argv, argc);
296 1.1 thorpej /* NOTREACHED */
297 1.9 christos return 0;
298 1.9 christos }
299 1.9 christos
300 1.9 christos
301 1.9 christos static void
302 1.9 christos usage(void)
303 1.9 christos {
304 1.9 christos fprintf(stderr,
305 1.9 christos "usage: rtquery [-np1] [-r tgt_rt] [-w wtime]"
306 1.9 christos " [-a type=passwd] host1 [host2 ...]\n"
307 1.9 christos "\trtquery -t {on=filename|more|off|dump}"
308 1.9 christos " host1 [host2 ...]\n");
309 1.9 christos exit(1);
310 1.1 thorpej }
311 1.1 thorpej
312 1.1 thorpej
313 1.1 thorpej /* tell the target hosts about tracing
314 1.1 thorpej */
315 1.1 thorpej static void
316 1.1 thorpej trace_loop(char *argv[])
317 1.1 thorpej {
318 1.1 thorpej struct sockaddr_in myaddr;
319 1.1 thorpej int res;
320 1.1 thorpej
321 1.1 thorpej if (geteuid() != 0) {
322 1.1 thorpej (void)fprintf(stderr, "-t requires UID 0\n");
323 1.1 thorpej exit(1);
324 1.1 thorpej }
325 1.1 thorpej
326 1.1 thorpej if (ripv2) {
327 1.1 thorpej OMSG.rip_vers = RIPv2;
328 1.1 thorpej } else {
329 1.1 thorpej OMSG.rip_vers = RIPv1;
330 1.1 thorpej }
331 1.1 thorpej
332 1.5 lukem memset(&myaddr, 0, sizeof(myaddr));
333 1.1 thorpej myaddr.sin_family = AF_INET;
334 1.1 thorpej #ifdef _HAVE_SIN_LEN
335 1.1 thorpej myaddr.sin_len = sizeof(myaddr);
336 1.1 thorpej #endif
337 1.1 thorpej myaddr.sin_port = htons(IPPORT_RESERVED-1);
338 1.10 christos while (bind(soc, (struct sockaddr *)&myaddr, sizeof(myaddr)) < 0) {
339 1.1 thorpej if (errno != EADDRINUSE
340 1.1 thorpej || myaddr.sin_port == 0) {
341 1.1 thorpej perror("bind");
342 1.1 thorpej exit(2);
343 1.1 thorpej }
344 1.1 thorpej myaddr.sin_port = htons(ntohs(myaddr.sin_port)-1);
345 1.1 thorpej }
346 1.1 thorpej
347 1.1 thorpej res = 1;
348 1.1 thorpej while (*argv != 0) {
349 1.1 thorpej if (out(*argv++) <= 0)
350 1.1 thorpej res = 0;
351 1.1 thorpej }
352 1.1 thorpej exit(res);
353 1.1 thorpej }
354 1.1 thorpej
355 1.1 thorpej
356 1.1 thorpej /* query all of the listed hosts
357 1.1 thorpej */
358 1.1 thorpej static void
359 1.1 thorpej query_loop(char *argv[], int argc)
360 1.1 thorpej {
361 1.4 christos # define NA0 (OMSG.rip_auths[0])
362 1.4 christos # define NA2 (OMSG.rip_auths[2])
363 1.1 thorpej struct seen {
364 1.1 thorpej struct seen *next;
365 1.1 thorpej struct in_addr addr;
366 1.1 thorpej } *seen, *sp;
367 1.1 thorpej int answered = 0;
368 1.1 thorpej int cc;
369 1.1 thorpej fd_set bits;
370 1.1 thorpej struct timeval now, delay;
371 1.1 thorpej struct sockaddr_in from;
372 1.1 thorpej int fromlen;
373 1.4 christos MD5_CTX md5_ctx;
374 1.1 thorpej
375 1.1 thorpej
376 1.1 thorpej OMSG.rip_cmd = (pflag) ? RIPCMD_POLL : RIPCMD_REQUEST;
377 1.1 thorpej if (ripv2) {
378 1.1 thorpej OMSG.rip_vers = RIPv2;
379 1.4 christos if (auth_type == RIP_AUTH_PW) {
380 1.4 christos OMSG.rip_nets[1] = OMSG.rip_nets[0];
381 1.4 christos NA0.a_family = RIP_AF_AUTH;
382 1.4 christos NA0.a_type = RIP_AUTH_PW;
383 1.9 christos memcpy(NA0.au.au_pw, passwd, RIP_AUTH_PW_LEN);
384 1.4 christos omsg_len += sizeof(OMSG.rip_nets[0]);
385 1.4 christos
386 1.4 christos } else if (auth_type == RIP_AUTH_MD5) {
387 1.4 christos OMSG.rip_nets[1] = OMSG.rip_nets[0];
388 1.4 christos NA0.a_family = RIP_AF_AUTH;
389 1.4 christos NA0.a_type = RIP_AUTH_MD5;
390 1.4 christos NA0.au.a_md5.md5_keyid = (int8_t)keyid;
391 1.9 christos NA0.au.a_md5.md5_auth_len = RIP_AUTH_MD5_LEN;
392 1.4 christos NA0.au.a_md5.md5_seqno = 0;
393 1.9 christos cc = (char *)&NA2-(char *)&OMSG;
394 1.9 christos NA0.au.a_md5.md5_pkt_len = htons(cc);
395 1.4 christos NA2.a_family = RIP_AF_AUTH;
396 1.9 christos NA2.a_type = htons(1);
397 1.4 christos MD5Init(&md5_ctx);
398 1.9 christos MD5Update(&md5_ctx,
399 1.9 christos (u_char *)&OMSG, cc);
400 1.9 christos MD5Update(&md5_ctx,
401 1.9 christos (u_char *)passwd, RIP_AUTH_MD5_LEN);
402 1.4 christos MD5Final(NA2.au.au_pw, &md5_ctx);
403 1.4 christos omsg_len += 2*sizeof(OMSG.rip_nets[0]);
404 1.4 christos }
405 1.4 christos
406 1.1 thorpej } else {
407 1.1 thorpej OMSG.rip_vers = RIPv1;
408 1.1 thorpej OMSG.rip_nets[0].n_mask = 0;
409 1.1 thorpej }
410 1.1 thorpej
411 1.1 thorpej /* ask the first (valid) host */
412 1.1 thorpej seen = 0;
413 1.1 thorpej while (0 > out(*argv++)) {
414 1.1 thorpej if (*argv == 0)
415 1.1 thorpej exit(-1);
416 1.1 thorpej answered++;
417 1.1 thorpej }
418 1.1 thorpej
419 1.1 thorpej FD_ZERO(&bits);
420 1.1 thorpej for (;;) {
421 1.10 christos FD_SET(soc, &bits);
422 1.1 thorpej delay.tv_sec = 0;
423 1.1 thorpej delay.tv_usec = STIME;
424 1.10 christos cc = select(soc+1, &bits, 0,0, &delay);
425 1.1 thorpej if (cc > 0) {
426 1.1 thorpej fromlen = sizeof(from);
427 1.10 christos cc = recvfrom(soc, imsg_buf.packet,
428 1.1 thorpej sizeof(imsg_buf.packet), 0,
429 1.1 thorpej (struct sockaddr *)&from, &fromlen);
430 1.1 thorpej if (cc < 0) {
431 1.1 thorpej perror("recvfrom");
432 1.1 thorpej exit(1);
433 1.1 thorpej }
434 1.1 thorpej /* count the distinct responding hosts.
435 1.1 thorpej * You cannot match responding hosts with
436 1.1 thorpej * addresses to which queries were transmitted,
437 1.1 thorpej * because a router might respond with a
438 1.1 thorpej * different source address.
439 1.1 thorpej */
440 1.1 thorpej for (sp = seen; sp != 0; sp = sp->next) {
441 1.1 thorpej if (sp->addr.s_addr == from.sin_addr.s_addr)
442 1.1 thorpej break;
443 1.1 thorpej }
444 1.1 thorpej if (sp == 0) {
445 1.1 thorpej sp = malloc(sizeof(*sp));
446 1.9 christos if (sp == 0) {
447 1.9 christos fprintf(stderr,
448 1.9 christos "rtquery: malloc failed\n");
449 1.9 christos exit(1);
450 1.9 christos }
451 1.1 thorpej sp->addr = from.sin_addr;
452 1.1 thorpej sp->next = seen;
453 1.1 thorpej seen = sp;
454 1.1 thorpej answered++;
455 1.1 thorpej }
456 1.1 thorpej
457 1.1 thorpej rip_input(&from, cc);
458 1.1 thorpej continue;
459 1.1 thorpej }
460 1.1 thorpej
461 1.1 thorpej if (cc < 0) {
462 1.10 christos if (errno == EINTR)
463 1.1 thorpej continue;
464 1.1 thorpej perror("select");
465 1.1 thorpej exit(1);
466 1.1 thorpej }
467 1.1 thorpej
468 1.1 thorpej /* After a pause in responses, probe another host.
469 1.1 thorpej * This reduces the intermingling of answers.
470 1.1 thorpej */
471 1.1 thorpej while (*argv != 0 && 0 > out(*argv++))
472 1.1 thorpej answered++;
473 1.1 thorpej
474 1.1 thorpej /* continue until no more packets arrive
475 1.1 thorpej * or we have heard from all hosts
476 1.1 thorpej */
477 1.1 thorpej if (answered >= argc)
478 1.1 thorpej break;
479 1.1 thorpej
480 1.1 thorpej /* or until we have waited a long time
481 1.1 thorpej */
482 1.1 thorpej if (gettimeofday(&now, 0) < 0) {
483 1.1 thorpej perror("gettimeofday(now)");
484 1.1 thorpej exit(1);
485 1.1 thorpej }
486 1.1 thorpej if (sent.tv_sec + wtime <= now.tv_sec)
487 1.1 thorpej break;
488 1.1 thorpej }
489 1.1 thorpej
490 1.1 thorpej /* fail if there was no answer */
491 1.1 thorpej exit (answered >= argc ? 0 : 1);
492 1.1 thorpej }
493 1.1 thorpej
494 1.1 thorpej
495 1.4 christos /* send to one host
496 1.1 thorpej */
497 1.1 thorpej static int
498 1.10 christos out(const char *host)
499 1.1 thorpej {
500 1.1 thorpej struct sockaddr_in router;
501 1.1 thorpej struct hostent *hp;
502 1.1 thorpej
503 1.1 thorpej if (gettimeofday(&sent, 0) < 0) {
504 1.1 thorpej perror("gettimeofday(sent)");
505 1.1 thorpej return -1;
506 1.1 thorpej }
507 1.1 thorpej
508 1.5 lukem memset(&router, 0, sizeof(router));
509 1.1 thorpej router.sin_family = AF_INET;
510 1.1 thorpej #ifdef _HAVE_SIN_LEN
511 1.1 thorpej router.sin_len = sizeof(router);
512 1.1 thorpej #endif
513 1.1 thorpej if (!inet_aton(host, &router.sin_addr)) {
514 1.1 thorpej hp = gethostbyname(host);
515 1.1 thorpej if (hp == 0) {
516 1.1 thorpej herror(host);
517 1.1 thorpej return -1;
518 1.1 thorpej }
519 1.9 christos memcpy(&router.sin_addr, hp->h_addr, sizeof(router.sin_addr));
520 1.1 thorpej }
521 1.1 thorpej router.sin_port = htons(RIP_PORT);
522 1.1 thorpej
523 1.10 christos if (sendto(soc, &omsg_buf, omsg_len, 0,
524 1.1 thorpej (struct sockaddr *)&router, sizeof(router)) < 0) {
525 1.1 thorpej perror(host);
526 1.1 thorpej return -1;
527 1.1 thorpej }
528 1.1 thorpej
529 1.1 thorpej return 0;
530 1.1 thorpej }
531 1.1 thorpej
532 1.1 thorpej
533 1.1 thorpej /*
534 1.4 christos * Convert string to printable characters
535 1.4 christos */
536 1.4 christos static char *
537 1.4 christos qstring(u_char *s, int len)
538 1.4 christos {
539 1.4 christos static char buf[8*20+1];
540 1.4 christos char *p;
541 1.4 christos u_char *s2, c;
542 1.4 christos
543 1.4 christos
544 1.4 christos for (p = buf; len != 0 && p < &buf[sizeof(buf)-1]; len--) {
545 1.4 christos c = *s++;
546 1.4 christos if (c == '\0') {
547 1.4 christos for (s2 = s+1; s2 < &s[len]; s2++) {
548 1.4 christos if (*s2 != '\0')
549 1.4 christos break;
550 1.4 christos }
551 1.4 christos if (s2 >= &s[len])
552 1.4 christos goto exit;
553 1.4 christos }
554 1.4 christos
555 1.4 christos if (c >= ' ' && c < 0x7f && c != '\\') {
556 1.4 christos *p++ = c;
557 1.4 christos continue;
558 1.4 christos }
559 1.4 christos *p++ = '\\';
560 1.4 christos switch (c) {
561 1.4 christos case '\\':
562 1.4 christos *p++ = '\\';
563 1.4 christos break;
564 1.4 christos case '\n':
565 1.4 christos *p++= 'n';
566 1.4 christos break;
567 1.4 christos case '\r':
568 1.4 christos *p++= 'r';
569 1.4 christos break;
570 1.4 christos case '\t':
571 1.4 christos *p++ = 't';
572 1.4 christos break;
573 1.4 christos case '\b':
574 1.4 christos *p++ = 'b';
575 1.4 christos break;
576 1.4 christos default:
577 1.4 christos p += sprintf(p,"%o",c);
578 1.4 christos break;
579 1.4 christos }
580 1.4 christos }
581 1.4 christos exit:
582 1.4 christos *p = '\0';
583 1.4 christos return buf;
584 1.4 christos }
585 1.4 christos
586 1.4 christos
587 1.4 christos /*
588 1.1 thorpej * Handle an incoming RIP packet.
589 1.1 thorpej */
590 1.1 thorpej static void
591 1.1 thorpej rip_input(struct sockaddr_in *from,
592 1.1 thorpej int size)
593 1.1 thorpej {
594 1.1 thorpej struct netinfo *n, *lim;
595 1.1 thorpej struct in_addr in;
596 1.10 christos const char *name;
597 1.1 thorpej char net_buf[80];
598 1.9 christos u_char hash[RIP_AUTH_MD5_LEN];
599 1.9 christos MD5_CTX md5_ctx;
600 1.9 christos u_char md5_authed = 0;
601 1.1 thorpej u_int mask, dmask;
602 1.1 thorpej char *sp;
603 1.1 thorpej int i;
604 1.1 thorpej struct hostent *hp;
605 1.1 thorpej struct netent *np;
606 1.4 christos struct netauth *na;
607 1.1 thorpej
608 1.1 thorpej
609 1.1 thorpej if (nflag) {
610 1.1 thorpej printf("%s:", inet_ntoa(from->sin_addr));
611 1.1 thorpej } else {
612 1.1 thorpej hp = gethostbyaddr((char*)&from->sin_addr,
613 1.1 thorpej sizeof(struct in_addr), AF_INET);
614 1.1 thorpej if (hp == 0) {
615 1.1 thorpej printf("%s:",
616 1.1 thorpej inet_ntoa(from->sin_addr));
617 1.1 thorpej } else {
618 1.1 thorpej printf("%s (%s):", hp->h_name,
619 1.1 thorpej inet_ntoa(from->sin_addr));
620 1.1 thorpej }
621 1.1 thorpej }
622 1.1 thorpej if (IMSG.rip_cmd != RIPCMD_RESPONSE) {
623 1.1 thorpej printf("\n unexpected response type %d\n", IMSG.rip_cmd);
624 1.1 thorpej return;
625 1.1 thorpej }
626 1.1 thorpej printf(" RIPv%d%s %d bytes\n", IMSG.rip_vers,
627 1.1 thorpej (IMSG.rip_vers != RIPv1 && IMSG.rip_vers != RIPv2) ? " ?" : "",
628 1.1 thorpej size);
629 1.1 thorpej if (size > MAXPACKETSIZE) {
630 1.10 christos if (size > (int)sizeof(imsg_buf) - (int)sizeof(*n)) {
631 1.1 thorpej printf(" at least %d bytes too long\n",
632 1.1 thorpej size-MAXPACKETSIZE);
633 1.10 christos size = (int)sizeof(imsg_buf) - (int)sizeof(*n);
634 1.1 thorpej } else {
635 1.1 thorpej printf(" %d bytes too long\n",
636 1.1 thorpej size-MAXPACKETSIZE);
637 1.1 thorpej }
638 1.1 thorpej } else if (size%sizeof(*n) != sizeof(struct rip)%sizeof(*n)) {
639 1.1 thorpej printf(" response of bad length=%d\n", size);
640 1.1 thorpej }
641 1.1 thorpej
642 1.1 thorpej n = IMSG.rip_nets;
643 1.1 thorpej lim = (struct netinfo *)((char*)n + size) - 1;
644 1.1 thorpej for (; n <= lim; n++) {
645 1.1 thorpej name = "";
646 1.1 thorpej if (n->n_family == RIP_AF_INET) {
647 1.1 thorpej in.s_addr = n->n_dst;
648 1.1 thorpej (void)strcpy(net_buf, inet_ntoa(in));
649 1.1 thorpej
650 1.1 thorpej mask = ntohl(n->n_mask);
651 1.1 thorpej dmask = mask & -mask;
652 1.1 thorpej if (mask != 0) {
653 1.1 thorpej sp = &net_buf[strlen(net_buf)];
654 1.1 thorpej if (IMSG.rip_vers == RIPv1) {
655 1.1 thorpej (void)sprintf(sp," mask=%#x ? ",mask);
656 1.1 thorpej mask = 0;
657 1.1 thorpej } else if (mask + dmask == 0) {
658 1.1 thorpej for (i = 0;
659 1.1 thorpej (i != 32
660 1.1 thorpej && ((1<<i)&mask) == 0);
661 1.1 thorpej i++)
662 1.1 thorpej continue;
663 1.1 thorpej (void)sprintf(sp, "/%d",32-i);
664 1.1 thorpej } else {
665 1.1 thorpej (void)sprintf(sp," (mask %#x)", mask);
666 1.1 thorpej }
667 1.1 thorpej }
668 1.1 thorpej
669 1.1 thorpej if (!nflag) {
670 1.1 thorpej if (mask == 0) {
671 1.1 thorpej mask = std_mask(in.s_addr);
672 1.1 thorpej if ((ntohl(in.s_addr) & ~mask) != 0)
673 1.1 thorpej mask = 0;
674 1.1 thorpej }
675 1.1 thorpej /* Without a netmask, do not worry about
676 1.1 thorpej * whether the destination is a host or a
677 1.1 thorpej * network. Try both and use the first name
678 1.1 thorpej * we get.
679 1.1 thorpej *
680 1.1 thorpej * If we have a netmask we can make a
681 1.1 thorpej * good guess.
682 1.1 thorpej */
683 1.1 thorpej if ((in.s_addr & ~mask) == 0) {
684 1.1 thorpej np = getnetbyaddr((long)in.s_addr,
685 1.1 thorpej AF_INET);
686 1.1 thorpej if (np != 0)
687 1.1 thorpej name = np->n_name;
688 1.1 thorpej else if (in.s_addr == 0)
689 1.1 thorpej name = "default";
690 1.1 thorpej }
691 1.1 thorpej if (name[0] == '\0'
692 1.1 thorpej && ((in.s_addr & ~mask) != 0
693 1.1 thorpej || mask == 0xffffffff)) {
694 1.1 thorpej hp = gethostbyaddr((char*)&in,
695 1.1 thorpej sizeof(in),
696 1.1 thorpej AF_INET);
697 1.1 thorpej if (hp != 0)
698 1.1 thorpej name = hp->h_name;
699 1.1 thorpej }
700 1.1 thorpej }
701 1.1 thorpej
702 1.1 thorpej } else if (n->n_family == RIP_AF_AUTH) {
703 1.4 christos na = (struct netauth*)n;
704 1.4 christos if (na->a_type == RIP_AUTH_PW
705 1.4 christos && n == IMSG.rip_nets) {
706 1.4 christos (void)printf(" Password Authentication:"
707 1.4 christos " \"%s\"\n",
708 1.4 christos qstring(na->au.au_pw,
709 1.4 christos RIP_AUTH_PW_LEN));
710 1.4 christos continue;
711 1.4 christos }
712 1.4 christos
713 1.4 christos if (na->a_type == RIP_AUTH_MD5
714 1.4 christos && n == IMSG.rip_nets) {
715 1.9 christos (void)printf(" MD5 Auth"
716 1.4 christos " len=%d KeyID=%d"
717 1.9 christos " auth_len=%d"
718 1.9 christos " seqno=%#x"
719 1.4 christos " rsvd=%#x,%#x\n",
720 1.9 christos ntohs(na->au.a_md5.md5_pkt_len),
721 1.4 christos na->au.a_md5.md5_keyid,
722 1.9 christos na->au.a_md5.md5_auth_len,
723 1.9 christos ntohl(na->au.a_md5.md5_seqno),
724 1.4 christos na->au.a_md5.rsvd[0],
725 1.4 christos na->au.a_md5.rsvd[1]);
726 1.9 christos md5_authed = 1;
727 1.4 christos continue;
728 1.4 christos }
729 1.4 christos (void)printf(" Authentication type %d: ",
730 1.4 christos ntohs(na->a_type));
731 1.10 christos for (i = 0; i < (int)sizeof(na->au.au_pw); i++)
732 1.4 christos (void)printf("%02x ", na->au.au_pw[i]);
733 1.1 thorpej putc('\n', stdout);
734 1.9 christos if (md5_authed && n+1 > lim
735 1.9 christos && na->a_type == ntohs(1)) {
736 1.9 christos MD5Init(&md5_ctx);
737 1.9 christos MD5Update(&md5_ctx, (u_char *)&IMSG,
738 1.9 christos (char *)na-(char *)&IMSG);
739 1.9 christos MD5Update(&md5_ctx, (u_char *)passwd,
740 1.9 christos RIP_AUTH_MD5_LEN);
741 1.9 christos MD5Final(hash, &md5_ctx);
742 1.9 christos (void)printf(" %s hash\n",
743 1.9 christos memcmp(hash, na->au.au_pw,
744 1.9 christos sizeof(hash))
745 1.9 christos ? "WRONG" : "correct");
746 1.9 christos }
747 1.1 thorpej continue;
748 1.1 thorpej
749 1.1 thorpej } else {
750 1.1 thorpej (void)sprintf(net_buf, "(af %#x) %d.%d.%d.%d",
751 1.1 thorpej ntohs(n->n_family),
752 1.1 thorpej (char)(n->n_dst >> 24),
753 1.1 thorpej (char)(n->n_dst >> 16),
754 1.1 thorpej (char)(n->n_dst >> 8),
755 1.1 thorpej (char)n->n_dst);
756 1.1 thorpej }
757 1.1 thorpej
758 1.1 thorpej (void)printf(" %-18s metric %2d %-10s",
759 1.1 thorpej net_buf, ntohl(n->n_metric), name);
760 1.1 thorpej
761 1.1 thorpej if (n->n_nhop != 0) {
762 1.1 thorpej in.s_addr = n->n_nhop;
763 1.1 thorpej if (nflag)
764 1.1 thorpej hp = 0;
765 1.1 thorpej else
766 1.1 thorpej hp = gethostbyaddr((char*)&in, sizeof(in),
767 1.1 thorpej AF_INET);
768 1.1 thorpej (void)printf(" nhop=%-15s%s",
769 1.1 thorpej (hp != 0) ? hp->h_name : inet_ntoa(in),
770 1.1 thorpej (IMSG.rip_vers == RIPv1) ? " ?" : "");
771 1.1 thorpej }
772 1.1 thorpej if (n->n_tag != 0)
773 1.1 thorpej (void)printf(" tag=%#x%s", n->n_tag,
774 1.1 thorpej (IMSG.rip_vers == RIPv1) ? " ?" : "");
775 1.1 thorpej putc('\n', stdout);
776 1.1 thorpej }
777 1.1 thorpej }
778 1.1 thorpej
779 1.1 thorpej
780 1.1 thorpej /* Return the classical netmask for an IP address.
781 1.1 thorpej */
782 1.1 thorpej static u_int
783 1.1 thorpej std_mask(u_int addr) /* in network order */
784 1.1 thorpej {
785 1.1 thorpej NTOHL(addr); /* was a host, not a network */
786 1.1 thorpej
787 1.1 thorpej if (addr == 0) /* default route has mask 0 */
788 1.1 thorpej return 0;
789 1.1 thorpej if (IN_CLASSA(addr))
790 1.1 thorpej return IN_CLASSA_NET;
791 1.1 thorpej if (IN_CLASSB(addr))
792 1.1 thorpej return IN_CLASSB_NET;
793 1.1 thorpej return IN_CLASSC_NET;
794 1.1 thorpej }
795 1.1 thorpej
796 1.1 thorpej
797 1.1 thorpej /* get a network number as a name or a number, with an optional "/xx"
798 1.1 thorpej * netmask.
799 1.1 thorpej */
800 1.1 thorpej static int /* 0=bad */
801 1.1 thorpej getnet(char *name,
802 1.1 thorpej struct netinfo *rt)
803 1.1 thorpej {
804 1.1 thorpej int i;
805 1.1 thorpej struct netent *nentp;
806 1.1 thorpej u_int mask;
807 1.1 thorpej struct in_addr in;
808 1.1 thorpej char hname[MAXHOSTNAMELEN+1];
809 1.1 thorpej char *mname, *p;
810 1.1 thorpej
811 1.1 thorpej
812 1.1 thorpej /* Detect and separate "1.2.3.4/24"
813 1.1 thorpej */
814 1.5 lukem if (0 != (mname = strrchr(name,'/'))) {
815 1.1 thorpej i = (int)(mname - name);
816 1.10 christos if (i > (int)sizeof(hname)-1) /* name too long */
817 1.1 thorpej return 0;
818 1.5 lukem memmove(hname, name, i);
819 1.1 thorpej hname[i] = '\0';
820 1.1 thorpej mname++;
821 1.1 thorpej name = hname;
822 1.1 thorpej }
823 1.1 thorpej
824 1.1 thorpej nentp = getnetbyname(name);
825 1.1 thorpej if (nentp != 0) {
826 1.1 thorpej in.s_addr = nentp->n_net;
827 1.1 thorpej } else if (inet_aton(name, &in) == 1) {
828 1.1 thorpej NTOHL(in.s_addr);
829 1.1 thorpej } else {
830 1.1 thorpej return 0;
831 1.1 thorpej }
832 1.1 thorpej
833 1.1 thorpej if (mname == 0) {
834 1.1 thorpej mask = std_mask(in.s_addr);
835 1.1 thorpej if ((~mask & in.s_addr) != 0)
836 1.1 thorpej mask = 0xffffffff;
837 1.1 thorpej } else {
838 1.1 thorpej mask = (u_int)strtoul(mname, &p, 0);
839 1.1 thorpej if (*p != '\0' || mask > 32)
840 1.1 thorpej return 0;
841 1.1 thorpej mask = 0xffffffff << (32-mask);
842 1.1 thorpej }
843 1.1 thorpej
844 1.1 thorpej rt->n_dst = htonl(in.s_addr);
845 1.1 thorpej rt->n_family = RIP_AF_INET;
846 1.1 thorpej rt->n_mask = htonl(mask);
847 1.1 thorpej return 1;
848 1.4 christos }
849 1.4 christos
850 1.4 christos
851 1.4 christos /* strtok(), but honoring backslash
852 1.4 christos */
853 1.4 christos static int /* -1=bad */
854 1.4 christos parse_quote(char **linep,
855 1.10 christos const char *delims,
856 1.4 christos char *delimp,
857 1.4 christos char *buf,
858 1.4 christos int lim)
859 1.4 christos {
860 1.10 christos char c, *pc;
861 1.10 christos const char *p;
862 1.4 christos
863 1.4 christos
864 1.4 christos pc = *linep;
865 1.4 christos if (*pc == '\0')
866 1.4 christos return -1;
867 1.4 christos
868 1.4 christos for (;;) {
869 1.4 christos if (lim == 0)
870 1.4 christos return -1;
871 1.4 christos c = *pc++;
872 1.4 christos if (c == '\0')
873 1.4 christos break;
874 1.4 christos
875 1.9 christos if (c == '\\' && *pc != '\0') {
876 1.4 christos if ((c = *pc++) == 'n') {
877 1.4 christos c = '\n';
878 1.4 christos } else if (c == 'r') {
879 1.4 christos c = '\r';
880 1.4 christos } else if (c == 't') {
881 1.4 christos c = '\t';
882 1.4 christos } else if (c == 'b') {
883 1.4 christos c = '\b';
884 1.4 christos } else if (c >= '0' && c <= '7') {
885 1.4 christos c -= '0';
886 1.4 christos if (*pc >= '0' && *pc <= '7') {
887 1.4 christos c = (c<<3)+(*pc++ - '0');
888 1.4 christos if (*pc >= '0' && *pc <= '7')
889 1.4 christos c = (c<<3)+(*pc++ - '0');
890 1.4 christos }
891 1.4 christos }
892 1.4 christos
893 1.4 christos } else {
894 1.4 christos for (p = delims; *p != '\0'; ++p) {
895 1.4 christos if (*p == c)
896 1.4 christos goto exit;
897 1.4 christos }
898 1.4 christos }
899 1.4 christos
900 1.4 christos *buf++ = c;
901 1.4 christos --lim;
902 1.4 christos }
903 1.4 christos exit:
904 1.4 christos if (delimp != 0)
905 1.4 christos *delimp = c;
906 1.4 christos *linep = pc-1;
907 1.4 christos if (lim != 0)
908 1.4 christos *buf = '\0';
909 1.4 christos return 0;
910 1.1 thorpej }
911