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