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