lib/utils.c

   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 <math.h>
  16 #include <unistd.h>
  17 #include <syslog.h>
  18 #include <fcntl.h>
  19 #include <limits.h>
  20 #include <sys/socket.h>
  21 #include <netinet/in.h>
  22 #include <string.h>
  23 #include <netdb.h>
  24 #include <arpa/inet.h>
  25 #include <asm/types.h>
  26 #include <linux/pkt_sched.h>
  27 #include <linux/param.h>
  28 #include <linux/if_arp.h>
  29 #include <linux/mpls.h>
  30 #include <time.h>
  31 #include <sys/time.h>
  32 #include <errno.h>
  33
  34 #include "rt_names.h"
  35 #include "utils.h"
  36 #include "namespace.h"
  37
  38 int timestamp_short;
  39
  40 int get_hex(char c)
  41 {
  42         if (c >= 'A' && c <= 'F')
  43                 return c - 'A' + 10;
  44         if (c >= 'a' && c <= 'f')
  45                 return c - 'a' + 10;
  46         if (c >= '0' && c <= '9')
  47                 return c - '0';
  48
  49         return -1;
  50 }
  51
  52 int get_integer(int *val, const char *arg, int base)
  53 {
  54         long res;
  55         char *ptr;
  56
  57         if (!arg || !*arg)
  58                 return -1;
  59
  60         res = strtol(arg, &ptr, base);
  61
  62         /* If there were no digits at all, strtol()  stores
  63          * the original value of nptr in *endptr (and returns 0).
  64          * In particular, if *nptr is not '\0' but **endptr is '\0' on return,
  65          * the entire string is valid.
  66          */
  67         if (!ptr || ptr == arg || *ptr)
  68                 return -1;
  69
  70         /* If an underflow occurs, strtol() returns LONG_MIN.
  71          * If an overflow occurs,  strtol() returns LONG_MAX.
  72          * In both cases, errno is set to ERANGE.
  73          */
  74         if ((res == LONG_MAX || res == LONG_MIN) && errno == ERANGE)
  75                 return -1;
  76
  77         /* Outside range of int */
  78         if (res < INT_MIN || res > INT_MAX)
  79                 return -1;
  80
  81         *val = res;
  82         return 0;
  83 }
  84
  85 int mask2bits(__u32 netmask)
  86 {
  87         unsigned int bits = 0;
  88         __u32 mask = ntohl(netmask);
  89         __u32 host = ~mask;
  90
  91         /* a valid netmask must be 2^n - 1 */
  92         if ((host & (host + 1)) != 0)
  93                 return -1;
  94
  95         for (; mask; mask <<= 1)
  96                 ++bits;
  97         return bits;
  98 }
  99
 100 static int get_netmask(unsigned int *val, const char *arg, int base)
 101 {
 102         inet_prefix addr;
 103
 104         if (!get_unsigned(val, arg, base))
 105                 return 0;
 106
 107         /* try coverting dotted quad to CIDR */
 108         if (!get_addr_1(&addr, arg, AF_INET) && addr.family == AF_INET) {
 109                 int b = mask2bits(addr.data[0]);
 110
 111                 if (b >= 0) {
 112                         *val = b;
 113                         return 0;
 114                 }
 115         }
 116
 117         return -1;
 118 }
 119
 120 int get_unsigned(unsigned int *val, const char *arg, int base)
 121 {
 122         unsigned long res;
 123         char *ptr;
 124
 125         if (!arg || !*arg)
 126                 return -1;
 127
 128         res = strtoul(arg, &ptr, base);
 129
 130         /* empty string or trailing non-digits */
 131         if (!ptr || ptr == arg || *ptr)
 132                 return -1;
 133
 134         /* overflow */
 135         if (res == ULONG_MAX && errno == ERANGE)
 136                 return -1;
 137
 138         /* out side range of unsigned */
 139         if (res > UINT_MAX)
 140                 return -1;
 141
 142         *val = res;
 143         return 0;
 144 }
 145
 146 /*
 147  * get_time_rtt is "translated" from a similar routine "get_time" in
 148  * tc_util.c.  We don't use the exact same routine because tc passes
 149  * microseconds to the kernel and the callers of get_time_rtt want to
 150  * pass milliseconds (standard unit for rtt values since 2.6.27), and
 151  * have a different assumption for the units of a "raw" number.
 152  */
 153 int get_time_rtt(unsigned int *val, const char *arg, int *raw)
 154 {
 155         double t;
 156         unsigned long res;
 157         char *p;
 158
 159         if (strchr(arg, '.') != NULL) {
 160                 t = strtod(arg, &p);
 161                 if (t < 0.0)
 162                         return -1;
 163
 164                 /* no digits? */
 165                 if (!p || p == arg)
 166                         return -1;
 167
 168                 /* over/underflow */
 169                 if ((t == HUGE_VALF || t == HUGE_VALL) && errno == ERANGE)
 170                         return -1;
 171         } else {
 172                 res = strtoul(arg, &p, 0);
 173
 174                 /* empty string? */
 175                 if (!p || p == arg)
 176                         return -1;
 177
 178                 /* overflow */
 179                 if (res == ULONG_MAX && errno == ERANGE)
 180                         return -1;
 181
 182                 t = (double)res;
 183         }
 184
 185         if (p == arg)
 186                 return -1;
 187         *raw = 1;
 188
 189         if (*p) {
 190                 *raw = 0;
 191                 if (strcasecmp(p, "s") == 0 ||
 192                     strcasecmp(p, "sec") == 0 ||
 193                     strcasecmp(p, "secs") == 0)
 194                         t *= 1000;
 195                 else if (strcasecmp(p, "ms") == 0 ||
 196                          strcasecmp(p, "msec") == 0 ||
 197                          strcasecmp(p, "msecs") == 0)
 198                         t *= 1.0; /* allow suffix, do nothing */
 199                 else
 200                         return -1;
 201         }
 202
 203         /* emulate ceil() without having to bring-in -lm and always be >= 1 */
 204         *val = t;
 205         if (*val < t)
 206                 *val += 1;
 207
 208         return 0;
 209
 210 }
 211
 212 int get_u64(__u64 *val, const char *arg, int base)
 213 {
 214         unsigned long long res;
 215         char *ptr;
 216
 217         if (!arg || !*arg)
 218                 return -1;
 219
 220         res = strtoull(arg, &ptr, base);
 221
 222         /* empty string or trailing non-digits */
 223         if (!ptr || ptr == arg || *ptr)
 224                 return -1;
 225
 226         /* overflow */
 227         if (res == ULLONG_MAX && errno == ERANGE)
 228                 return -1;
 229
 230         /* in case ULL is 128 bits */
 231         if (res > 0xFFFFFFFFFFFFFFFFULL)
 232                 return -1;
 233
 234         *val = res;
 235         return 0;
 236 }
 237
 238 int get_u32(__u32 *val, const char *arg, int base)
 239 {
 240         unsigned long res;
 241         char *ptr;
 242
 243         if (!arg || !*arg)
 244                 return -1;
 245         res = strtoul(arg, &ptr, base);
 246
 247         /* empty string or trailing non-digits */
 248         if (!ptr || ptr == arg || *ptr)
 249                 return -1;
 250
 251         /* overflow */
 252         if (res == ULONG_MAX && errno == ERANGE)
 253                 return -1;
 254
 255         /* in case UL > 32 bits */
 256         if (res > 0xFFFFFFFFUL)
 257                 return -1;
 258
 259         *val = res;
 260         return 0;
 261 }
 262
 263 int get_u16(__u16 *val, const char *arg, int base)
 264 {
 265         unsigned long res;
 266         char *ptr;
 267
 268         if (!arg || !*arg)
 269                 return -1;
 270         res = strtoul(arg, &ptr, base);
 271
 272         /* empty string or trailing non-digits */
 273         if (!ptr || ptr == arg || *ptr)
 274                 return -1;
 275
 276         /* overflow */
 277         if (res == ULONG_MAX && errno == ERANGE)
 278                 return -1;
 279
 280         if (res > 0xFFFFUL)
 281                 return -1;
 282
 283         *val = res;
 284         return 0;
 285 }
 286
 287 int get_u8(__u8 *val, const char *arg, int base)
 288 {
 289         unsigned long res;
 290         char *ptr;
 291
 292         if (!arg || !*arg)
 293                 return -1;
 294
 295         res = strtoul(arg, &ptr, base);
 296         /* empty string or trailing non-digits */
 297         if (!ptr || ptr == arg || *ptr)
 298                 return -1;
 299
 300         /* overflow */
 301         if (res == ULONG_MAX && errno == ERANGE)
 302                 return -1;
 303
 304         if (res > 0xFFUL)
 305                 return -1;
 306
 307         *val = res;
 308         return 0;
 309 }
 310
 311 int get_s32(__s32 *val, const char *arg, int base)
 312 {
 313         long res;
 314         char *ptr;
 315
 316         errno = 0;
 317
 318         if (!arg || !*arg)
 319                 return -1;
 320         res = strtol(arg, &ptr, base);
 321         if (!ptr || ptr == arg || *ptr)
 322                 return -1;
 323         if ((res == LONG_MIN || res == LONG_MAX) && errno == ERANGE)
 324                 return -1;
 325         if (res > INT32_MAX || res < INT32_MIN)
 326                 return -1;
 327
 328         *val = res;
 329         return 0;
 330 }
 331
 332 int get_s16(__s16 *val, const char *arg, int base)
 333 {
 334         long res;
 335         char *ptr;
 336
 337         if (!arg || !*arg)
 338                 return -1;
 339         res = strtol(arg, &ptr, base);
 340         if (!ptr || ptr == arg || *ptr)
 341                 return -1;
 342         if ((res == LONG_MIN || res == LONG_MAX) && errno == ERANGE)
 343                 return -1;
 344         if (res > 0x7FFF || res < -0x8000)
 345                 return -1;
 346
 347         *val = res;
 348         return 0;
 349 }
 350
 351 int get_s8(__s8 *val, const char *arg, int base)
 352 {
 353         long res;
 354         char *ptr;
 355
 356         if (!arg || !*arg)
 357                 return -1;
 358         res = strtol(arg, &ptr, base);
 359         if (!ptr || ptr == arg || *ptr)
 360                 return -1;
 361         if ((res == LONG_MIN || res == LONG_MAX) && errno == ERANGE)
 362                 return -1;
 363         if (res > 0x7F || res < -0x80)
 364                 return -1;
 365         *val = res;
 366         return 0;
 367 }
 368
 369 int get_be64(__be64 *val, const char *arg, int base)
 370 {
 371         __u64 v;
 372         int ret = get_u64(&v, arg, base);
 373
 374         if (!ret)
 375                 *val = htonll(v);
 376
 377         return ret;
 378 }
 379
 380 int get_be32(__be32 *val, const char *arg, int base)
 381 {
 382         __u32 v;
 383         int ret = get_u32(&v, arg, base);
 384
 385         if (!ret)
 386                 *val = htonl(v);
 387
 388         return ret;
 389 }
 390
 391 int get_be16(__be16 *val, const char *arg, int base)
 392 {
 393         __u16 v;
 394         int ret = get_u16(&v, arg, base);
 395
 396         if (!ret)
 397                 *val = htons(v);
 398
 399         return ret;
 400 }
 401
 402 /* This uses a non-standard parsing (ie not inet_aton, or inet_pton)
 403  * because of legacy choice to parse 10.8 as 10.8.0.0 not 10.0.0.8
 404  */
 405 static int get_addr_ipv4(__u8 *ap, const char *cp)
 406 {
 407         int i;
 408
 409         for (i = 0; i < 4; i++) {
 410                 unsigned long n;
 411                 char *endp;
 412
 413                 n = strtoul(cp, &endp, 0);
 414                 if (n > 255)
 415                         return -1;      /* bogus network value */
 416
 417                 if (endp == cp) /* no digits */
 418                         return -1;
 419
 420                 ap[i] = n;
 421
 422                 if (*endp == '\0')
 423                         break;
 424
 425                 if (i == 3 || *endp != '.')
 426                         return -1;      /* extra characters */
 427                 cp = endp + 1;
 428         }
 429
 430         return 1;
 431 }
 432
 433 int get_addr64(__u64 *ap, const char *cp)
 434 {
 435         int i;
 436
 437         union {
 438                 __u16 v16[4];
 439                 __u64 v64;
 440         } val;
 441
 442         for (i = 0; i < 4; i++) {
 443                 unsigned long n;
 444                 char *endp;
 445
 446                 n = strtoul(cp, &endp, 16);
 447                 if (n > 0xffff)
 448                         return -1;      /* bogus network value */
 449
 450                 if (endp == cp) /* no digits */
 451                         return -1;
 452
 453                 val.v16[i] = htons(n);
 454
 455                 if (*endp == '\0')
 456                         break;
 457
 458                 if (i == 3 || *endp != ':')
 459                         return -1;      /* extra characters */
 460                 cp = endp + 1;
 461         }
 462
 463         *ap = val.v64;
 464
 465         return 1;
 466 }
 467
 468 int get_addr_1(inet_prefix *addr, const char *name, int family)
 469 {
 470         memset(addr, 0, sizeof(*addr));
 471
 472         if (strcmp(name, "default") == 0 ||
 473             strcmp(name, "all") == 0 ||
 474             strcmp(name, "any") == 0) {
 475                 if ((family == AF_DECnet) || (family == AF_MPLS))
 476                         return -1;
 477                 addr->family = family;
 478                 addr->bytelen = (family == AF_INET6 ? 16 : 4);
 479                 addr->bitlen = -1;
 480                 return 0;
 481         }
 482
 483         if (family == AF_PACKET) {
 484                 int len;
 485
 486                 len = ll_addr_a2n((char *) &addr->data, sizeof(addr->data),
 487                                   name);
 488                 if (len < 0)
 489                         return -1;
 490
 491                 addr->family = AF_PACKET;
 492                 addr->bytelen = len;
 493                 addr->bitlen = len * 8;
 494                 return 0;
 495         }
 496
 497         if (strchr(name, ':')) {
 498                 addr->family = AF_INET6;
 499                 if (family != AF_UNSPEC && family != AF_INET6)
 500                         return -1;
 501                 if (inet_pton(AF_INET6, name, addr->data) <= 0)
 502                         return -1;
 503                 addr->bytelen = 16;
 504                 addr->bitlen = -1;
 505                 return 0;
 506         }
 507
 508         if (family == AF_DECnet) {
 509                 struct dn_naddr dna;
 510
 511                 addr->family = AF_DECnet;
 512                 if (dnet_pton(AF_DECnet, name, &dna) <= 0)
 513                         return -1;
 514                 memcpy(addr->data, dna.a_addr, 2);
 515                 addr->bytelen = 2;
 516                 addr->bitlen = -1;
 517                 return 0;
 518         }
 519
 520         if (family == AF_MPLS) {
 521                 unsigned int maxlabels;
 522                 int i;
 523
 524                 addr->family = AF_MPLS;
 525                 if (mpls_pton(AF_MPLS, name, addr->data,
 526                               sizeof(addr->data)) <= 0)
 527                         return -1;
 528                 addr->bytelen = 4;
 529                 addr->bitlen = 20;
 530                 /* How many bytes do I need? */
 531                 maxlabels = sizeof(addr->data) / sizeof(struct mpls_label);
 532                 for (i = 0; i < maxlabels; i++) {
 533                         if (ntohl(addr->data[i]) & MPLS_LS_S_MASK) {
 534                                 addr->bytelen = (i + 1)*4;
 535                                 break;
 536                         }
 537                 }
 538                 return 0;
 539         }
 540
 541         addr->family = AF_INET;
 542         if (family != AF_UNSPEC && family != AF_INET)
 543                 return -1;
 544
 545         if (get_addr_ipv4((__u8 *)addr->data, name) <= 0)
 546                 return -1;
 547
 548         addr->bytelen = 4;
 549         addr->bitlen = -1;
 550         return 0;
 551 }
 552
 553 int af_bit_len(int af)
 554 {
 555         switch (af) {
 556         case AF_INET6:
 557                 return 128;
 558         case AF_INET:
 559                 return 32;
 560         case AF_DECnet:
 561                 return 16;
 562         case AF_IPX:
 563                 return 80;
 564         case AF_MPLS:
 565                 return 20;
 566         }
 567
 568         return 0;
 569 }
 570
 571 int af_byte_len(int af)
 572 {
 573         return af_bit_len(af) / 8;
 574 }
 575
 576 int get_prefix_1(inet_prefix *dst, char *arg, int family)
 577 {
 578         int err;
 579         unsigned int plen;
 580         char *slash;
 581
 582         memset(dst, 0, sizeof(*dst));
 583
 584         if (strcmp(arg, "default") == 0 ||
 585             strcmp(arg, "any") == 0 ||
 586             strcmp(arg, "all") == 0) {
 587                 if ((family == AF_DECnet) || (family == AF_MPLS))
 588                         return -1;
 589                 dst->family = family;
 590                 dst->bytelen = 0;
 591                 dst->bitlen = 0;
 592                 return 0;
 593         }
 594
 595         slash = strchr(arg, '/');
 596         if (slash)
 597                 *slash = 0;
 598
 599         err = get_addr_1(dst, arg, family);
 600         if (err == 0) {
 601                 dst->bitlen = af_bit_len(dst->family);
 602
 603                 if (slash) {
 604                         if (get_netmask(&plen, slash+1, 0)
 605                             || plen > dst->bitlen) {
 606                                 err = -1;
 607                                 goto done;
 608                         }
 609                         dst->flags |= PREFIXLEN_SPECIFIED;
 610                         dst->bitlen = plen;
 611                 }
 612         }
 613 done:
 614         if (slash)
 615                 *slash = '/';
 616         return err;
 617 }
 618
 619 int get_addr(inet_prefix *dst, const char *arg, int family)
 620 {
 621         if (get_addr_1(dst, arg, family)) {
 622                 fprintf(stderr,
 623                         "Error: %s address is expected rather than \"%s\".\n",
 624                         family_name(dst->family), arg);
 625                 exit(1);
 626         }
 627         return 0;
 628 }
 629
 630 int get_prefix(inet_prefix *dst, char *arg, int family)
 631 {
 632         if (family == AF_PACKET) {
 633                 fprintf(stderr,
 634                         "Error: \"%s\" may be inet prefix, but it is not allowed in this context.\n",
 635                         arg);
 636                 exit(1);
 637         }
 638
 639         if (get_prefix_1(dst, arg, family)) {
 640                 fprintf(stderr,
 641                         "Error: %s prefix is expected rather than \"%s\".\n",
 642                         family_name(dst->family), arg);
 643                 exit(1);
 644         }
 645         return 0;
 646 }
 647
 648 __u32 get_addr32(const char *name)
 649 {
 650         inet_prefix addr;
 651
 652         if (get_addr_1(&addr, name, AF_INET)) {
 653                 fprintf(stderr,
 654                         "Error: an IP address is expected rather than \"%s\"\n",
 655                         name);
 656                 exit(1);
 657         }
 658         return addr.data[0];
 659 }
 660
 661 void incomplete_command(void)
 662 {
 663         fprintf(stderr, "Command line is not complete. Try option \"help\"\n");
 664         exit(-1);
 665 }
 666
 667 void missarg(const char *key)
 668 {
 669         fprintf(stderr, "Error: argument \"%s\" is required\n", key);
 670         exit(-1);
 671 }
 672
 673 void invarg(const char *msg, const char *arg)
 674 {
 675         fprintf(stderr, "Error: argument \"%s\" is wrong: %s\n", arg, msg);
 676         exit(-1);
 677 }
 678
 679 void duparg(const char *key, const char *arg)
 680 {
 681         fprintf(stderr,
 682                 "Error: duplicate \"%s\": \"%s\" is the second value.\n",
 683                 key, arg);
 684         exit(-1);
 685 }
 686
 687 void duparg2(const char *key, const char *arg)
 688 {
 689         fprintf(stderr,
 690                 "Error: either \"%s\" is duplicate, or \"%s\" is a garbage.\n",
 691                 key, arg);
 692         exit(-1);
 693 }
 694
 695 int matches(const char *cmd, const char *pattern)
 696 {
 697         int len = strlen(cmd);
 698
 699         if (len > strlen(pattern))
 700                 return -1;
 701         return memcmp(pattern, cmd, len);
 702 }
 703
 704 int inet_addr_match(const inet_prefix *a, const inet_prefix *b, int bits)
 705 {
 706         const __u32 *a1 = a->data;
 707         const __u32 *a2 = b->data;
 708         int words = bits >> 0x05;
 709
 710         bits &= 0x1f;
 711
 712         if (words)
 713                 if (memcmp(a1, a2, words << 2))
 714                         return -1;
 715
 716         if (bits) {
 717                 __u32 w1, w2;
 718                 __u32 mask;
 719
 720                 w1 = a1[words];
 721                 w2 = a2[words];
 722
 723                 mask = htonl((0xffffffff) << (0x20 - bits));
 724
 725                 if ((w1 ^ w2) & mask)
 726                         return 1;
 727         }
 728
 729         return 0;
 730 }
 731
 732 int __iproute2_hz_internal;
 733
 734 int __get_hz(void)
 735 {
 736         char name[1024];
 737         int hz = 0;
 738         FILE *fp;
 739
 740         if (getenv("HZ"))
 741                 return atoi(getenv("HZ")) ? : HZ;
 742
 743         if (getenv("PROC_NET_PSCHED"))
 744                 snprintf(name, sizeof(name)-1,
 745                          "%s", getenv("PROC_NET_PSCHED"));
 746         else if (getenv("PROC_ROOT"))
 747                 snprintf(name, sizeof(name)-1,
 748                          "%s/net/psched", getenv("PROC_ROOT"));
 749         else
 750                 strcpy(name, "/proc/net/psched");
 751
 752         fp = fopen(name, "r");
 753
 754         if (fp) {
 755                 unsigned int nom, denom;
 756
 757                 if (fscanf(fp, "%*08x%*08x%08x%08x", &nom, &denom) == 2)
 758                         if (nom == 1000000)
 759                                 hz = denom;
 760                 fclose(fp);
 761         }
 762         if (hz)
 763                 return hz;
 764         return HZ;
 765 }
 766
 767 int __iproute2_user_hz_internal;
 768
 769 int __get_user_hz(void)
 770 {
 771         return sysconf(_SC_CLK_TCK);
 772 }
 773
 774 const char *rt_addr_n2a_r(int af, int len,
 775                           const void *addr, char *buf, int buflen)
 776 {
 777         switch (af) {
 778         case AF_INET:
 779         case AF_INET6:
 780                 return inet_ntop(af, addr, buf, buflen);
 781         case AF_MPLS:
 782                 return mpls_ntop(af, addr, buf, buflen);
 783         case AF_IPX:
 784                 return ipx_ntop(af, addr, buf, buflen);
 785         case AF_DECnet:
 786         {
 787                 struct dn_naddr dna = { 2, { 0, 0, } };
 788
 789                 memcpy(dna.a_addr, addr, 2);
 790                 return dnet_ntop(af, &dna, buf, buflen);
 791         }
 792         case AF_PACKET:
 793                 return ll_addr_n2a(addr, len, ARPHRD_VOID, buf, buflen);
 794         default:
 795                 return "???";
 796         }
 797 }
 798
 799 const char *rt_addr_n2a(int af, int len, const void *addr)
 800 {
 801         static char buf[256];
 802
 803         return rt_addr_n2a_r(af, len, addr, buf, 256);
 804 }
 805
 806 int read_family(const char *name)
 807 {
 808         int family = AF_UNSPEC;
 809
 810         if (strcmp(name, "inet") == 0)
 811                 family = AF_INET;
 812         else if (strcmp(name, "inet6") == 0)
 813                 family = AF_INET6;
 814         else if (strcmp(name, "dnet") == 0)
 815                 family = AF_DECnet;
 816         else if (strcmp(name, "link") == 0)
 817                 family = AF_PACKET;
 818         else if (strcmp(name, "ipx") == 0)
 819                 family = AF_IPX;
 820         else if (strcmp(name, "mpls") == 0)
 821                 family = AF_MPLS;
 822         else if (strcmp(name, "bridge") == 0)
 823                 family = AF_BRIDGE;
 824         return family;
 825 }
 826
 827 const char *family_name(int family)
 828 {
 829         if (family == AF_INET)
 830                 return "inet";
 831         if (family == AF_INET6)
 832                 return "inet6";
 833         if (family == AF_DECnet)
 834                 return "dnet";
 835         if (family == AF_PACKET)
 836                 return "link";
 837         if (family == AF_IPX)
 838                 return "ipx";
 839         if (family == AF_MPLS)
 840                 return "mpls";
 841         if (family == AF_BRIDGE)
 842                 return "bridge";
 843         return "???";
 844 }
 845
 846 #ifdef RESOLVE_HOSTNAMES
 847 struct namerec {
 848         struct namerec *next;
 849         const char *name;
 850         inet_prefix addr;
 851 };
 852
 853 #define NHASH 257
 854 static struct namerec *nht[NHASH];
 855
 856 static const char *resolve_address(const void *addr, int len, int af)
 857 {
 858         struct namerec *n;
 859         struct hostent *h_ent;
 860         unsigned int hash;
 861         static int notfirst;
 862
 863
 864         if (af == AF_INET6 && ((__u32 *)addr)[0] == 0 &&
 865             ((__u32 *)addr)[1] == 0 && ((__u32 *)addr)[2] == htonl(0xffff)) {
 866                 af = AF_INET;
 867                 addr += 12;
 868                 len = 4;
 869         }
 870
 871         hash = *(__u32 *)(addr + len - 4) % NHASH;
 872
 873         for (n = nht[hash]; n; n = n->next) {
 874                 if (n->addr.family == af &&
 875                     n->addr.bytelen == len &&
 876                     memcmp(n->addr.data, addr, len) == 0)
 877                         return n->name;
 878         }
 879         n = malloc(sizeof(*n));
 880         if (n == NULL)
 881                 return NULL;
 882         n->addr.family = af;
 883         n->addr.bytelen = len;
 884         n->name = NULL;
 885         memcpy(n->addr.data, addr, len);
 886         n->next = nht[hash];
 887         nht[hash] = n;
 888         if (++notfirst == 1)
 889                 sethostent(1);
 890         fflush(stdout);
 891
 892         h_ent = gethostbyaddr(addr, len, af);
 893         if (h_ent != NULL)
 894                 n->name = strdup(h_ent->h_name);
 895
 896         /* Even if we fail, "negative" entry is remembered. */
 897         return n->name;
 898 }
 899 #endif
 900
 901 const char *format_host_r(int af, int len, const void *addr,
 902                         char *buf, int buflen)
 903 {
 904 #ifdef RESOLVE_HOSTNAMES
 905         if (resolve_hosts) {
 906                 const char *n;
 907
 908                 len = len <= 0 ? af_byte_len(af) : len;
 909
 910                 if (len > 0 &&
 911                     (n = resolve_address(addr, len, af)) != NULL)
 912                         return n;
 913         }
 914 #endif
 915         return rt_addr_n2a_r(af, len, addr, buf, buflen);
 916 }
 917
 918 const char *format_host(int af, int len, const void *addr)
 919 {
 920         static char buf[256];
 921
 922         return format_host_r(af, len, addr, buf, 256);
 923 }
 924
 925
 926 char *hexstring_n2a(const __u8 *str, int len, char *buf, int blen)
 927 {
 928         char *ptr = buf;
 929         int i;
 930
 931         for (i = 0; i < len; i++) {
 932                 if (blen < 3)
 933                         break;
 934                 sprintf(ptr, "%02x", str[i]);
 935                 ptr += 2;
 936                 blen -= 2;
 937         }
 938         return buf;
 939 }
 940
 941 __u8 *hexstring_a2n(const char *str, __u8 *buf, int blen, unsigned int *len)
 942 {
 943         unsigned int cnt = 0;
 944         char *endptr;
 945
 946         if (strlen(str) % 2)
 947                 return NULL;
 948         while (cnt < blen && strlen(str) > 1) {
 949                 unsigned int tmp;
 950                 char tmpstr[3];
 951
 952                 strncpy(tmpstr, str, 2);
 953                 tmpstr[2] = '\0';
 954                 errno = 0;
 955                 tmp = strtoul(tmpstr, &endptr, 16);
 956                 if (errno != 0 || tmp > 0xFF || *endptr != '\0')
 957                         return NULL;
 958                 buf[cnt++] = tmp;
 959                 str += 2;
 960         }
 961
 962         if (len)
 963                 *len = cnt;
 964
 965         return buf;
 966 }
 967
 968 int hex2mem(const char *buf, uint8_t *mem, int count)
 969 {
 970         int i, j;
 971         int c;
 972
 973         for (i = 0, j = 0; i < count; i++, j += 2) {
 974                 c = get_hex(buf[j]);
 975                 if (c < 0)
 976                         return -1;
 977
 978                 mem[i] = c << 4;
 979
 980                 c = get_hex(buf[j + 1]);
 981                 if (c < 0)
 982                         return -1;
 983
 984                 mem[i] |= c;
 985         }
 986
 987         return 0;
 988 }
 989
 990 int addr64_n2a(__u64 addr, char *buff, size_t len)
 991 {
 992         __u16 *words = (__u16 *)&addr;
 993         __u16 v;
 994         int i, ret;
 995         size_t written = 0;
 996         char *sep = ":";
 997
 998         for (i = 0; i < 4; i++) {
 999                 v = ntohs(words[i]);
1000
1001                 if (i == 3)
1002                         sep = "";
1003
1004                 ret = snprintf(&buff[written], len - written, "%x%s", v, sep);
1005                 if (ret < 0)
1006                         return ret;
1007
1008                 written += ret;
1009         }
1010
1011         return written;
1012 }
1013
1014 int print_timestamp(FILE *fp)
1015 {
1016         struct timeval tv;
1017         struct tm *tm;
1018
1019         gettimeofday(&tv, NULL);
1020         tm = localtime(&tv.tv_sec);
1021
1022         if (timestamp_short) {
1023                 char tshort[40];
1024
1025                 strftime(tshort, sizeof(tshort), "%Y-%m-%dT%H:%M:%S", tm);
1026                 fprintf(fp, "[%s.%06ld] ", tshort, tv.tv_usec);
1027         } else {
1028                 char *tstr = asctime(tm);
1029
1030                 tstr[strlen(tstr)-1] = 0;
1031                 fprintf(fp, "Timestamp: %s %ld usec\n",
1032                         tstr, tv.tv_usec);
1033         }
1034
1035         return 0;
1036 }
1037
1038 int cmdlineno;
1039
1040 /* Like glibc getline but handle continuation lines and comments */
1041 ssize_t getcmdline(char **linep, size_t *lenp, FILE *in)
1042 {
1043         ssize_t cc;
1044         char *cp;
1045
1046         cc = getline(linep, lenp, in);
1047         if (cc < 0)
1048                 return cc;      /* eof or error */
1049         ++cmdlineno;
1050
1051         cp = strchr(*linep, '#');
1052         if (cp)
1053                 *cp = '\0';
1054
1055         while ((cp = strstr(*linep, "\\\n")) != NULL) {
1056                 char *line1 = NULL;
1057                 size_t len1 = 0;
1058                 ssize_t cc1;
1059
1060                 cc1 = getline(&line1, &len1, in);
1061                 if (cc1 < 0) {
1062                         fprintf(stderr, "Missing continuation line\n");
1063                         return cc1;
1064                 }
1065
1066                 ++cmdlineno;
1067                 *cp = 0;
1068
1069                 cp = strchr(line1, '#');
1070                 if (cp)
1071                         *cp = '\0';
1072
1073                 *lenp = strlen(*linep) + strlen(line1) + 1;
1074                 *linep = realloc(*linep, *lenp);
1075                 if (!*linep) {
1076                         fprintf(stderr, "Out of memory\n");
1077                         *lenp = 0;
1078                         return -1;
1079                 }
1080                 cc += cc1 - 2;
1081                 strcat(*linep, line1);
1082                 free(line1);
1083         }
1084         return cc;
1085 }
1086
1087 /* split command line into argument vector */
1088 int makeargs(char *line, char *argv[], int maxargs)
1089 {
1090         static const char ws[] = " \t\r\n";
1091         char *cp;
1092         int argc = 0;
1093
1094         for (cp = line + strspn(line, ws); *cp; cp += strspn(cp, ws)) {
1095                 if (argc >= (maxargs - 1)) {
1096                         fprintf(stderr, "Too many arguments to command\n");
1097                         exit(1);
1098                 }
1099
1100                 /* word begins with quote */
1101                 if (*cp == '\'' || *cp == '"') {
1102                         char quote = *cp++;
1103
1104                         argv[argc++] = cp;
1105                         /* find ending quote */
1106                         cp = strchr(cp, quote);
1107                         if (cp == NULL) {
1108                                 fprintf(stderr, "Unterminated quoted string\n");
1109                                 exit(1);
1110                         }
1111                         *cp++ = 0;
1112                         continue;
1113                 }
1114
1115                 argv[argc++] = cp;
1116                 /* find end of word */
1117                 cp += strcspn(cp, ws);
1118                 *cp++ = 0;
1119         }
1120         argv[argc] = NULL;
1121
1122         return argc;
1123 }
1124
1125 int inet_get_addr(const char *src, __u32 *dst, struct in6_addr *dst6)
1126 {
1127         if (strchr(src, ':'))
1128                 return inet_pton(AF_INET6, src, dst6);
1129         else
1130                 return inet_pton(AF_INET, src, dst);
1131 }
1132
1133 void print_nlmsg_timestamp(FILE *fp, const struct nlmsghdr *n)
1134 {
1135         char *tstr;
1136         time_t secs = ((__u32 *)NLMSG_DATA(n))[0];
1137         long usecs = ((__u32 *)NLMSG_DATA(n))[1];
1138
1139         tstr = asctime(localtime(&secs));
1140         tstr[strlen(tstr)-1] = 0;
1141         fprintf(fp, "Timestamp: %s %lu us\n", tstr, usecs);
1142 }
1143
1144 static int on_netns(char *nsname, void *arg)
1145 {
1146         struct netns_func *f = arg;
1147
1148         if (netns_switch(nsname))
1149                 return -1;
1150
1151         return f->func(nsname, f->arg);
1152 }
1153
1154 static int on_netns_label(char *nsname, void *arg)
1155 {
1156         printf("\nnetns: %s\n", nsname);
1157         return on_netns(nsname, arg);
1158 }
1159
1160 int do_each_netns(int (*func)(char *nsname, void *arg), void *arg,
1161                 bool show_label)
1162 {
1163         struct netns_func nsf = { .func = func, .arg = arg };
1164
1165         if (show_label)
1166                 return netns_foreach(on_netns_label, &nsf);
1167
1168         return netns_foreach(on_netns, &nsf);
1169 }
1170
1171 char *int_to_str(int val, char *buf)
1172 {
1173         sprintf(buf, "%d", val);
1174         return buf;
1175 }
1176
1177 int get_guid(__u64 *guid, const char *arg)
1178 {
1179         unsigned long int tmp;
1180         char *endptr;
1181         int i;
1182
1183 #define GUID_STR_LEN 23
1184         /* Verify strict format: format string must be
1185          * xx:xx:xx:xx:xx:xx:xx:xx where xx can be an arbitrary
1186          * hex digit
1187          */
1188
1189         if (strlen(arg) != GUID_STR_LEN)
1190                 return -1;
1191
1192         /* make sure columns are in place */
1193         for (i = 0; i < 7; i++)
1194                 if (arg[2 + i * 3] != ':')
1195                         return -1;
1196
1197         *guid = 0;
1198         for (i = 0; i < 8; i++) {
1199                 tmp = strtoul(arg + i * 3, &endptr, 16);
1200                 if (endptr != arg + i * 3 + 2)
1201                         return -1;
1202
1203                 if (tmp > 255)
1204                         return -1;
1205
1206                  *guid |= tmp << (56 - 8 * i);
1207         }
1208
1209         return 0;
1210 }
1211
1212 /* This is a necessary workaround for multicast route dumps */
1213 int get_real_family(int rtm_type, int rtm_family)
1214 {
1215         if (rtm_type != RTN_MULTICAST)
1216                 return rtm_family;
1217
1218         return rtm_family == RTNL_FAMILY_IPMR ? AF_INET : AF_INET6;
1219 }