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