utils.c revision cafa6c8ec1d6e4bddde190edb742be864ce3f9b3
1/*
2 * utils.c
3 *
4 *		This program is free software; you can redistribute it and/or
5 *		modify it under the terms of the GNU General Public License
6 *		as published by the Free Software Foundation; either version
7 *		2 of the License, or (at your option) any later version.
8 *
9 * Authors:	Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
10 *
11 *
12 * Changes:
13 *
14 * Rani Assaf <rani@magic.metawire.com> 980929:	resolve addresses
15 */
16
17#include <stdio.h>
18#include <stdlib.h>
19#include <unistd.h>
20#include <syslog.h>
21#include <fcntl.h>
22#include <sys/socket.h>
23#include <netinet/in.h>
24#include <string.h>
25#include <netdb.h>
26#include <arpa/inet.h>
27#include <resolv.h>
28#include <asm/types.h>
29#include <linux/pkt_sched.h>
30#include <time.h>
31#include <sys/time.h>
32
33
34#include "utils.h"
35
36int get_integer(int *val, const char *arg, int base)
37{
38	long res;
39	char *ptr;
40
41	if (!arg || !*arg)
42		return -1;
43	res = strtol(arg, &ptr, base);
44	if (!ptr || ptr == arg || *ptr || res > INT_MAX || res < INT_MIN)
45		return -1;
46	*val = res;
47	return 0;
48}
49
50int mask2bits(__u32 netmask)
51{
52	unsigned bits = 0;
53	__u32 mask = ntohl(netmask);
54	__u32 host = ~mask;
55
56	/* a valid netmask must be 2^n - 1 */
57	if ((host & (host + 1)) != 0)
58		return -1;
59
60	for (; mask; mask <<= 1)
61		++bits;
62	return bits;
63}
64
65static int get_netmask(unsigned *val, const char *arg, int base)
66{
67	inet_prefix addr;
68
69	if (!get_unsigned(val, arg, base))
70		return 0;
71
72	/* try coverting dotted quad to CIDR */
73	if (!get_addr_1(&addr, arg, AF_INET) && addr.family == AF_INET) {
74		int b = mask2bits(addr.data[0]);
75
76		if (b >= 0) {
77			*val = b;
78			return 0;
79		}
80	}
81
82	return -1;
83}
84
85int get_unsigned(unsigned *val, const char *arg, int base)
86{
87	unsigned long res;
88	char *ptr;
89
90	if (!arg || !*arg)
91		return -1;
92	res = strtoul(arg, &ptr, base);
93	if (!ptr || ptr == arg || *ptr || res > UINT_MAX)
94		return -1;
95	*val = res;
96	return 0;
97}
98
99/*
100 * get_jiffies is "translated" from a similar routine "get_time" in
101 * tc_util.c.  we don't use the exact same routine because tc passes
102 * microseconds to the kernel and the callers of get_jiffies want
103 * to pass jiffies, and have a different assumption for the units of
104 * a "raw" number.
105 */
106
107int get_jiffies(unsigned *jiffies, const char *arg, int base, int *raw)
108{
109	double t;
110	unsigned long res;
111	char *p;
112
113	if (strchr(arg,'.') != NULL) {
114		t = strtod(arg,&p);
115		if (t < 0.0)
116			return -1;
117	}
118	else {
119		res = strtoul(arg,&p,base);
120		if (res > UINT_MAX)
121			return -1;
122		t = (double)res;
123	}
124	if (p == arg)
125		return -1;
126
127	if (__iproute2_hz_internal == 0)
128                __iproute2_hz_internal = __get_hz();
129
130	*raw = 1;
131
132	if (*p) {
133		*raw = 0;
134                if (strcasecmp(p, "s") == 0 || strcasecmp(p, "sec")==0 ||
135                    strcasecmp(p, "secs")==0)
136                        t *= __iproute2_hz_internal;
137                else if (strcasecmp(p, "ms") == 0 || strcasecmp(p, "msec")==0 ||
138                         strcasecmp(p, "msecs") == 0)
139                        t *= __iproute2_hz_internal/1000.0;
140                else if (strcasecmp(p, "us") == 0 || strcasecmp(p, "usec")==0 ||
141                         strcasecmp(p, "usecs") == 0)
142                        t *= __iproute2_hz_internal/1000000.0;
143                else if (strcasecmp(p, "ns") == 0 || strcasecmp(p, "nsec")==0 ||
144                         strcasecmp(p, "nsecs") == 0)
145                        t *= __iproute2_hz_internal/1000000000.0;
146		else if (strcasecmp(p, "j") == 0 || strcasecmp(p, "hz") == 0 ||
147			 strcasecmp(p,"jiffies") == 0)
148			t *= 1.0; /* allow suffix, do nothing */
149                else
150                        return -1;
151        }
152
153	/* emulate ceil() without having to bring-in -lm and always be >= 1 */
154
155	*jiffies = t;
156	if (*jiffies < t)
157		*jiffies += 1;
158
159        return 0;
160
161}
162
163int get_u64(__u64 *val, const char *arg, int base)
164{
165	unsigned long long res;
166	char *ptr;
167
168	if (!arg || !*arg)
169		return -1;
170	res = strtoull(arg, &ptr, base);
171	if (!ptr || ptr == arg || *ptr || res == 0xFFFFFFFFULL)
172 		return -1;
173 	*val = res;
174 	return 0;
175}
176
177int get_u32(__u32 *val, const char *arg, int base)
178{
179	unsigned long res;
180	char *ptr;
181
182	if (!arg || !*arg)
183		return -1;
184	res = strtoul(arg, &ptr, base);
185	if (!ptr || ptr == arg || *ptr || res > 0xFFFFFFFFUL)
186		return -1;
187	*val = res;
188	return 0;
189}
190
191int get_u16(__u16 *val, const char *arg, int base)
192{
193	unsigned long res;
194	char *ptr;
195
196	if (!arg || !*arg)
197		return -1;
198	res = strtoul(arg, &ptr, base);
199	if (!ptr || ptr == arg || *ptr || res > 0xFFFF)
200		return -1;
201	*val = res;
202	return 0;
203}
204
205int get_u8(__u8 *val, const char *arg, int base)
206{
207	unsigned long res;
208	char *ptr;
209
210	if (!arg || !*arg)
211		return -1;
212	res = strtoul(arg, &ptr, base);
213	if (!ptr || ptr == arg || *ptr || res > 0xFF)
214		return -1;
215	*val = res;
216	return 0;
217}
218
219int get_s16(__s16 *val, const char *arg, int base)
220{
221	long res;
222	char *ptr;
223
224	if (!arg || !*arg)
225		return -1;
226	res = strtol(arg, &ptr, base);
227	if (!ptr || ptr == arg || *ptr || res > 0x7FFF || res < -0x8000)
228		return -1;
229	*val = res;
230	return 0;
231}
232
233int get_s8(__s8 *val, const char *arg, int base)
234{
235	long res;
236	char *ptr;
237
238	if (!arg || !*arg)
239		return -1;
240	res = strtol(arg, &ptr, base);
241	if (!ptr || ptr == arg || *ptr || res > 0x7F || res < -0x80)
242		return -1;
243	*val = res;
244	return 0;
245}
246
247/* This uses a non-standard parsing (ie not inet_aton, or inet_pton)
248 * because of legacy choice to parse 10.8 as 10.8.0.0 not 10.0.0.8
249 */
250static int get_addr_ipv4(__u8 *ap, const char *cp)
251{
252	int i;
253
254	for (i = 0; i < 4; i++) {
255		unsigned long n;
256		char *endp;
257
258		n = strtoul(cp, &endp, 0);
259		if (n > 255)
260			return -1;	/* bogus network value */
261
262		if (endp == cp) /* no digits */
263			return -1;
264
265		ap[i] = n;
266
267		if (*endp == '\0')
268			break;
269
270		if (i == 3 || *endp != '.')
271			return -1; 	/* extra characters */
272		cp = endp + 1;
273	}
274
275	return 1;
276}
277
278int get_addr_1(inet_prefix *addr, const char *name, int family)
279{
280	memset(addr, 0, sizeof(*addr));
281
282	if (strcmp(name, "default") == 0 ||
283	    strcmp(name, "all") == 0 ||
284	    strcmp(name, "any") == 0) {
285		if (family == AF_DECnet)
286			return -1;
287		addr->family = family;
288		addr->bytelen = (family == AF_INET6 ? 16 : 4);
289		addr->bitlen = -1;
290		return 0;
291	}
292
293	if (strchr(name, ':')) {
294		addr->family = AF_INET6;
295		if (family != AF_UNSPEC && family != AF_INET6)
296			return -1;
297		if (inet_pton(AF_INET6, name, addr->data) <= 0)
298			return -1;
299		addr->bytelen = 16;
300		addr->bitlen = -1;
301		return 0;
302	}
303
304	if (family == AF_DECnet) {
305		struct dn_naddr dna;
306		addr->family = AF_DECnet;
307		if (dnet_pton(AF_DECnet, name, &dna) <= 0)
308			return -1;
309		memcpy(addr->data, dna.a_addr, 2);
310		addr->bytelen = 2;
311		addr->bitlen = -1;
312		return 0;
313	}
314
315	addr->family = AF_INET;
316	if (family != AF_UNSPEC && family != AF_INET)
317		return -1;
318
319	if (get_addr_ipv4((__u8 *)addr->data, name) <= 0)
320		return -1;
321
322	addr->bytelen = 4;
323	addr->bitlen = -1;
324	return 0;
325}
326
327int get_prefix_1(inet_prefix *dst, char *arg, int family)
328{
329	int err;
330	unsigned plen;
331	char *slash;
332
333	memset(dst, 0, sizeof(*dst));
334
335	if (strcmp(arg, "default") == 0 ||
336	    strcmp(arg, "any") == 0 ||
337	    strcmp(arg, "all") == 0) {
338		if (family == AF_DECnet)
339			return -1;
340		dst->family = family;
341		dst->bytelen = 0;
342		dst->bitlen = 0;
343		return 0;
344	}
345
346	slash = strchr(arg, '/');
347	if (slash)
348		*slash = 0;
349
350	err = get_addr_1(dst, arg, family);
351	if (err == 0) {
352		switch(dst->family) {
353			case AF_INET6:
354				dst->bitlen = 128;
355				break;
356			case AF_DECnet:
357				dst->bitlen = 16;
358				break;
359			default:
360			case AF_INET:
361				dst->bitlen = 32;
362		}
363		if (slash) {
364			if (get_netmask(&plen, slash+1, 0)
365					|| plen > dst->bitlen) {
366				err = -1;
367				goto done;
368			}
369			dst->flags |= PREFIXLEN_SPECIFIED;
370			dst->bitlen = plen;
371		}
372	}
373done:
374	if (slash)
375		*slash = '/';
376	return err;
377}
378
379int get_addr(inet_prefix *dst, const char *arg, int family)
380{
381	if (family == AF_PACKET) {
382		fprintf(stderr, "Error: \"%s\" may be inet address, but it is not allowed in this context.\n", arg);
383		exit(1);
384	}
385	if (get_addr_1(dst, arg, family)) {
386		fprintf(stderr, "Error: an inet address is expected rather than \"%s\".\n", arg);
387		exit(1);
388	}
389	return 0;
390}
391
392int get_prefix(inet_prefix *dst, char *arg, int family)
393{
394	if (family == AF_PACKET) {
395		fprintf(stderr, "Error: \"%s\" may be inet prefix, but it is not allowed in this context.\n", arg);
396		exit(1);
397	}
398	if (get_prefix_1(dst, arg, family)) {
399		fprintf(stderr, "Error: an inet prefix is expected rather than \"%s\".\n", arg);
400		exit(1);
401	}
402	return 0;
403}
404
405__u32 get_addr32(const char *name)
406{
407	inet_prefix addr;
408	if (get_addr_1(&addr, name, AF_INET)) {
409		fprintf(stderr, "Error: an IP address is expected rather than \"%s\"\n", name);
410		exit(1);
411	}
412	return addr.data[0];
413}
414
415void incomplete_command(void)
416{
417	fprintf(stderr, "Command line is not complete. Try option \"help\"\n");
418	exit(-1);
419}
420
421void missarg(const char *key)
422{
423	fprintf(stderr, "Error: argument \"%s\" is required\n", key);
424	exit(-1);
425}
426
427void invarg(const char *msg, const char *arg)
428{
429	fprintf(stderr, "Error: argument \"%s\" is wrong: %s\n", arg, msg);
430	exit(-1);
431}
432
433void duparg(const char *key, const char *arg)
434{
435	fprintf(stderr, "Error: duplicate \"%s\": \"%s\" is the second value.\n", key, arg);
436	exit(-1);
437}
438
439void duparg2(const char *key, const char *arg)
440{
441	fprintf(stderr, "Error: either \"%s\" is duplicate, or \"%s\" is a garbage.\n", key, arg);
442	exit(-1);
443}
444
445int matches(const char *cmd, const char *pattern)
446{
447	int len = strlen(cmd);
448	if (len > strlen(pattern))
449		return -1;
450	return memcmp(pattern, cmd, len);
451}
452
453int inet_addr_match(const inet_prefix *a, const inet_prefix *b, int bits)
454{
455	const __u32 *a1 = a->data;
456	const __u32 *a2 = b->data;
457	int words = bits >> 0x05;
458
459	bits &= 0x1f;
460
461	if (words)
462		if (memcmp(a1, a2, words << 2))
463			return -1;
464
465	if (bits) {
466		__u32 w1, w2;
467		__u32 mask;
468
469		w1 = a1[words];
470		w2 = a2[words];
471
472		mask = htonl((0xffffffff) << (0x20 - bits));
473
474		if ((w1 ^ w2) & mask)
475			return 1;
476	}
477
478	return 0;
479}
480
481int __iproute2_hz_internal;
482
483int __get_hz(void)
484{
485	char name[1024];
486	int hz = 0;
487	FILE *fp;
488
489	if (getenv("HZ"))
490		return atoi(getenv("HZ")) ? : HZ;
491
492	if (getenv("PROC_NET_PSCHED")) {
493		snprintf(name, sizeof(name)-1, "%s", getenv("PROC_NET_PSCHED"));
494	} else if (getenv("PROC_ROOT")) {
495		snprintf(name, sizeof(name)-1, "%s/net/psched", getenv("PROC_ROOT"));
496	} else {
497		strcpy(name, "/proc/net/psched");
498	}
499	fp = fopen(name, "r");
500
501	if (fp) {
502		unsigned nom, denom;
503		if (fscanf(fp, "%*08x%*08x%08x%08x", &nom, &denom) == 2)
504			if (nom == 1000000)
505				hz = denom;
506		fclose(fp);
507	}
508	if (hz)
509		return hz;
510	return HZ;
511}
512
513int __iproute2_user_hz_internal;
514
515int __get_user_hz(void)
516{
517	return sysconf(_SC_CLK_TCK);
518}
519
520const char *rt_addr_n2a(int af, int len, const void *addr, char *buf, int buflen)
521{
522	switch (af) {
523	case AF_INET:
524	case AF_INET6:
525		return inet_ntop(af, addr, buf, buflen);
526	case AF_IPX:
527		return ipx_ntop(af, addr, buf, buflen);
528	case AF_DECnet:
529	{
530		struct dn_naddr dna = { 2, { 0, 0, }};
531		memcpy(dna.a_addr, addr, 2);
532		return dnet_ntop(af, &dna, buf, buflen);
533	}
534	default:
535		return "???";
536	}
537}
538
539#ifdef RESOLVE_HOSTNAMES
540struct namerec
541{
542	struct namerec *next;
543	const char *name;
544	inet_prefix addr;
545};
546
547#define NHASH 257
548static struct namerec *nht[NHASH];
549
550static const char *resolve_address(const void *addr, int len, int af)
551{
552	struct namerec *n;
553	struct hostent *h_ent;
554	unsigned hash;
555	static int notfirst;
556
557
558	if (af == AF_INET6 && ((__u32*)addr)[0] == 0 &&
559	    ((__u32*)addr)[1] == 0 && ((__u32*)addr)[2] == htonl(0xffff)) {
560		af = AF_INET;
561		addr += 12;
562		len = 4;
563	}
564
565	hash = *(__u32 *)(addr + len - 4) % NHASH;
566
567	for (n = nht[hash]; n; n = n->next) {
568		if (n->addr.family == af &&
569		    n->addr.bytelen == len &&
570		    memcmp(n->addr.data, addr, len) == 0)
571			return n->name;
572	}
573	if ((n = malloc(sizeof(*n))) == NULL)
574		return NULL;
575	n->addr.family = af;
576	n->addr.bytelen = len;
577	n->name = NULL;
578	memcpy(n->addr.data, addr, len);
579	n->next = nht[hash];
580	nht[hash] = n;
581	if (++notfirst == 1)
582		sethostent(1);
583	fflush(stdout);
584
585	if ((h_ent = gethostbyaddr(addr, len, af)) != NULL)
586		n->name = strdup(h_ent->h_name);
587
588	/* Even if we fail, "negative" entry is remembered. */
589	return n->name;
590}
591#endif
592
593
594const char *format_host(int af, int len, const void *addr,
595			char *buf, int buflen)
596{
597#ifdef RESOLVE_HOSTNAMES
598	if (resolve_hosts) {
599		const char *n;
600
601		if (len <= 0) {
602			switch (af) {
603			case AF_INET:
604				len = 4;
605				break;
606			case AF_INET6:
607				len = 16;
608				break;
609			case AF_IPX:
610				len = 10;
611				break;
612#ifdef AF_DECnet
613			/* I see no reasons why gethostbyname
614			   may not work for DECnet */
615			case AF_DECnet:
616				len = 2;
617				break;
618#endif
619			default: ;
620			}
621		}
622		if (len > 0 &&
623		    (n = resolve_address(addr, len, af)) != NULL)
624			return n;
625	}
626#endif
627	return rt_addr_n2a(af, len, addr, buf, buflen);
628}
629
630
631char *hexstring_n2a(const __u8 *str, int len, char *buf, int blen)
632{
633	char *ptr = buf;
634	int i;
635
636	for (i=0; i<len; i++) {
637		if (blen < 3)
638			break;
639		sprintf(ptr, "%02x", str[i]);
640		ptr += 2;
641		blen -= 2;
642		if (i != len-1 && blen > 1) {
643			*ptr++ = ':';
644			blen--;
645		}
646	}
647	return buf;
648}
649
650__u8* hexstring_a2n(const char *str, __u8 *buf, int blen)
651{
652	int cnt = 0;
653
654	for (;;) {
655		unsigned acc;
656		char ch;
657
658		acc = 0;
659
660		while ((ch = *str) != ':' && ch != 0) {
661			if (ch >= '0' && ch <= '9')
662				ch -= '0';
663			else if (ch >= 'a' && ch <= 'f')
664				ch -= 'a'-10;
665			else if (ch >= 'A' && ch <= 'F')
666				ch -= 'A'-10;
667			else
668				return NULL;
669			acc = (acc<<4) + ch;
670			str++;
671		}
672
673		if (acc > 255)
674			return NULL;
675		if (cnt < blen) {
676			buf[cnt] = acc;
677			cnt++;
678		}
679		if (ch == 0)
680			break;
681		++str;
682	}
683	if (cnt < blen)
684		memset(buf+cnt, 0, blen-cnt);
685	return buf;
686}
687
688int print_timestamp(FILE *fp)
689{
690	struct timeval tv;
691	char *tstr;
692
693	memset(&tv, 0, sizeof(tv));
694	gettimeofday(&tv, NULL);
695
696	tstr = asctime(localtime(&tv.tv_sec));
697	tstr[strlen(tstr)-1] = 0;
698	fprintf(fp, "Timestamp: %s %lu usec\n", tstr, tv.tv_usec);
699	return 0;
700}
701
702int cmdlineno;
703
704/* Like glibc getline but handle continuation lines and comments */
705ssize_t getcmdline(char **linep, size_t *lenp, FILE *in)
706{
707	ssize_t cc;
708	char *cp;
709
710	if ((cc = getline(linep, lenp, in)) < 0)
711		return cc;	/* eof or error */
712	++cmdlineno;
713
714	cp = strchr(*linep, '#');
715	if (cp)
716		*cp = '\0';
717
718	while ((cp = strstr(*linep, "\\\n")) != NULL) {
719		char *line1 = NULL;
720		size_t len1 = 0;
721		size_t cc1;
722
723		if ((cc1 = getline(&line1, &len1, in)) < 0) {
724			fprintf(stderr, "Missing continuation line\n");
725			return cc1;
726		}
727
728		++cmdlineno;
729		*cp = 0;
730
731		cp = strchr(line1, '#');
732		if (cp)
733			*cp = '\0';
734
735		*lenp = strlen(*linep) + strlen(line1) + 1;
736		*linep = realloc(*linep, *lenp);
737		if (!*linep) {
738			fprintf(stderr, "Out of memory\n");
739			*lenp = 0;
740			return -1;
741		}
742		cc += cc1 - 2;
743		strcat(*linep, line1);
744		free(line1);
745	}
746	return cc;
747}
748
749/* split command line into argument vector */
750int makeargs(char *line, char *argv[], int maxargs)
751{
752	static const char ws[] = " \t\r\n";
753	char *cp;
754	int argc = 0;
755
756	for (cp = strtok(line, ws); cp; cp = strtok(NULL, ws)) {
757		if (argc >= (maxargs - 1)) {
758			fprintf(stderr, "Too many arguments to command\n");
759			exit(1);
760		}
761		argv[argc++] = cp;
762	}
763	argv[argc] = NULL;
764
765	return argc;
766}
767