contrib/tcpdump/addrtoname.c

   1 /*
   2  * Copyright (c) 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that: (1) source code distributions
   7  * retain the above copyright notice and this paragraph in its entirety, (2)
   8  * distributions including binary code include the above copyright notice and
   9  * this paragraph in its entirety in the documentation or other materials
  10  * provided with the distribution, and (3) all advertising materials mentioning
  11  * features or use of this software display the following acknowledgement:
  12  * ``This product includes software developed by the University of California,
  13  * Lawrence Berkeley Laboratory and its contributors.'' Neither the name of
  14  * the University nor the names of its contributors may be used to endorse
  15  * or promote products derived from this software without specific prior
  16  * written permission.
  17  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
  18  * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
  19  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  20  *
  21  *  Internet, ethernet, port, and protocol string to address
  22  *  and address to string conversion routines
  23  *
  24  * $FreeBSD$
  25  */
  26 #ifndef lint
  27 static const char rcsid[] _U_ =
  28     "@(#) $Header: /tcpdump/master/tcpdump/addrtoname.c,v 1.119 2007-08-08 14:06:34 hannes Exp $ (LBL)";
  29 #endif
  30
  31 #ifdef HAVE_CONFIG_H
  32 #include "config.h"
  33 #endif
  34
  35 #include <tcpdump-stdinc.h>
  36
  37 #ifdef USE_ETHER_NTOHOST
  38 #ifdef HAVE_NETINET_IF_ETHER_H
  39 struct mbuf;            /* Squelch compiler warnings on some platforms for */
  40 struct rtentry;         /* declarations in <net/if.h> */
  41 #include <net/if.h>     /* for "struct ifnet" in "struct arpcom" on Solaris */
  42 #include <netinet/if_ether.h>
  43 #endif /* HAVE_NETINET_IF_ETHER_H */
  44 #ifdef NETINET_ETHER_H_DECLARES_ETHER_NTOHOST
  45 #include <netinet/ether.h>
  46 #endif /* NETINET_ETHER_H_DECLARES_ETHER_NTOHOST */
  47
  48 #if !defined(HAVE_DECL_ETHER_NTOHOST) || !HAVE_DECL_ETHER_NTOHOST
  49 #ifndef HAVE_STRUCT_ETHER_ADDR
  50 struct ether_addr {
  51         unsigned char ether_addr_octet[6];
  52 };
  53 #endif
  54 extern int ether_ntohost(char *, const struct ether_addr *);
  55 #endif
  56
  57 #endif /* USE_ETHER_NTOHOST */
  58
  59 #include <pcap.h>
  60 #include <pcap-namedb.h>
  61 #include <signal.h>
  62 #include <stdio.h>
  63 #include <string.h>
  64 #include <stdlib.h>
  65
  66 #include "interface.h"
  67 #include "addrtoname.h"
  68 #include "llc.h"
  69 #include "setsignal.h"
  70 #include "extract.h"
  71 #include "oui.h"
  72
  73 #ifndef ETHER_ADDR_LEN
  74 #define ETHER_ADDR_LEN  6
  75 #endif
  76
  77 /*
  78  * hash tables for whatever-to-name translations
  79  *
  80  * XXX there has to be error checks against strdup(3) failure
  81  */
  82
  83 #define HASHNAMESIZE 4096
  84
  85 struct hnamemem {
  86         u_int32_t addr;
  87         const char *name;
  88         struct hnamemem *nxt;
  89 };
  90
  91 static struct hnamemem hnametable[HASHNAMESIZE];
  92 static struct hnamemem tporttable[HASHNAMESIZE];
  93 static struct hnamemem uporttable[HASHNAMESIZE];
  94 static struct hnamemem eprototable[HASHNAMESIZE];
  95 static struct hnamemem dnaddrtable[HASHNAMESIZE];
  96 static struct hnamemem ipxsaptable[HASHNAMESIZE];
  97
  98 #if defined(INET6) && defined(WIN32)
  99 /*
 100  * fake gethostbyaddr for Win2k/XP
 101  * gethostbyaddr() returns incorrect value when AF_INET6 is passed
 102  * to 3rd argument.
 103  *
 104  * h_name in struct hostent is only valid.
 105  */
 106 static struct hostent *
 107 win32_gethostbyaddr(const char *addr, int len, int type)
 108 {
 109         static struct hostent host;
 110         static char hostbuf[NI_MAXHOST];
 111         char hname[NI_MAXHOST];
 112         struct sockaddr_in6 addr6;
 113
 114         host.h_name = hostbuf;
 115         switch (type) {
 116         case AF_INET:
 117                 return gethostbyaddr(addr, len, type);
 118                 break;
 119         case AF_INET6:
 120                 memset(&addr6, 0, sizeof(addr6));
 121                 addr6.sin6_family = AF_INET6;
 122                 memcpy(&addr6.sin6_addr, addr, len);
 123                 if (getnameinfo((struct sockaddr *)&addr6, sizeof(addr6),
 124                     hname, sizeof(hname), NULL, 0, 0)) {
 125                         return NULL;
 126                 } else {
 127                         strcpy(host.h_name, hname);
 128                         return &host;
 129                 }
 130                 break;
 131         default:
 132                 return NULL;
 133         }
 134 }
 135 #define gethostbyaddr win32_gethostbyaddr
 136 #endif /* INET6 & WIN32 */
 137
 138 #ifdef INET6
 139 struct h6namemem {
 140         struct in6_addr addr;
 141         char *name;
 142         struct h6namemem *nxt;
 143 };
 144
 145 static struct h6namemem h6nametable[HASHNAMESIZE];
 146 #endif /* INET6 */
 147
 148 struct enamemem {
 149         u_short e_addr0;
 150         u_short e_addr1;
 151         u_short e_addr2;
 152         const char *e_name;
 153         u_char *e_nsap;                 /* used only for nsaptable[] */
 154 #define e_bs e_nsap                     /* for bytestringtable */
 155         struct enamemem *e_nxt;
 156 };
 157
 158 static struct enamemem enametable[HASHNAMESIZE];
 159 static struct enamemem nsaptable[HASHNAMESIZE];
 160 static struct enamemem bytestringtable[HASHNAMESIZE];
 161
 162 struct protoidmem {
 163         u_int32_t p_oui;
 164         u_short p_proto;
 165         const char *p_name;
 166         struct protoidmem *p_nxt;
 167 };
 168
 169 static struct protoidmem protoidtable[HASHNAMESIZE];
 170
 171 /*
 172  * A faster replacement for inet_ntoa().
 173  */
 174 const char *
 175 intoa(u_int32_t addr)
 176 {
 177         register char *cp;
 178         register u_int byte;
 179         register int n;
 180         static char buf[sizeof(".xxx.xxx.xxx.xxx")];
 181
 182         NTOHL(addr);
 183         cp = buf + sizeof(buf);
 184         *--cp = '\0';
 185
 186         n = 4;
 187         do {
 188                 byte = addr & 0xff;
 189                 *--cp = byte % 10 + '0';
 190                 byte /= 10;
 191                 if (byte > 0) {
 192                         *--cp = byte % 10 + '0';
 193                         byte /= 10;
 194                         if (byte > 0)
 195                                 *--cp = byte + '0';
 196                 }
 197                 *--cp = '.';
 198                 addr >>= 8;
 199         } while (--n > 0);
 200
 201         return cp + 1;
 202 }
 203
 204 static u_int32_t f_netmask;
 205 static u_int32_t f_localnet;
 206
 207 /*
 208  * Return a name for the IP address pointed to by ap.  This address
 209  * is assumed to be in network byte order.
 210  *
 211  * NOTE: ap is *NOT* necessarily part of the packet data (not even if
 212  * this is being called with the "ipaddr_string()" macro), so you
 213  * *CANNOT* use the TCHECK{2}/TTEST{2} macros on it.  Furthermore,
 214  * even in cases where it *is* part of the packet data, the caller
 215  * would still have to check for a null return value, even if it's
 216  * just printing the return value with "%s" - not all versions of
 217  * printf print "(null)" with "%s" and a null pointer, some of them
 218  * don't check for a null pointer and crash in that case.
 219  *
 220  * The callers of this routine should, before handing this routine
 221  * a pointer to packet data, be sure that the data is present in
 222  * the packet buffer.  They should probably do those checks anyway,
 223  * as other data at that layer might not be IP addresses, and it
 224  * also needs to check whether they're present in the packet buffer.
 225  */
 226 const char *
 227 getname(const u_char *ap)
 228 {
 229         register struct hostent *hp;
 230         u_int32_t addr;
 231         static struct hnamemem *p;              /* static for longjmp() */
 232
 233         memcpy(&addr, ap, sizeof(addr));
 234         p = &hnametable[addr & (HASHNAMESIZE-1)];
 235         for (; p->nxt; p = p->nxt) {
 236                 if (p->addr == addr)
 237                         return (p->name);
 238         }
 239         p->addr = addr;
 240         p->nxt = newhnamemem();
 241
 242         /*
 243          * Print names unless:
 244          *      (1) -n was given.
 245          *      (2) Address is foreign and -f was given. (If -f was not
 246          *          given, f_netmask and f_localnet are 0 and the test
 247          *          evaluates to true)
 248          */
 249         if (!nflag &&
 250             (addr & f_netmask) == f_localnet) {
 251                 hp = gethostbyaddr((char *)&addr, 4, AF_INET);
 252                 if (hp) {
 253                         char *dotp;
 254
 255                         p->name = strdup(hp->h_name);
 256                         if (Nflag) {
 257                                 /* Remove domain qualifications */
 258                                 dotp = strchr(p->name, '.');
 259                                 if (dotp)
 260                                         *dotp = '\0';
 261                         }
 262                         return (p->name);
 263                 }
 264         }
 265         p->name = strdup(intoa(addr));
 266         return (p->name);
 267 }
 268
 269 #ifdef INET6
 270 /*
 271  * Return a name for the IP6 address pointed to by ap.  This address
 272  * is assumed to be in network byte order.
 273  */
 274 const char *
 275 getname6(const u_char *ap)
 276 {
 277         register struct hostent *hp;
 278         struct in6_addr addr;
 279         static struct h6namemem *p;             /* static for longjmp() */
 280         register const char *cp;
 281         char ntop_buf[INET6_ADDRSTRLEN];
 282
 283         memcpy(&addr, ap, sizeof(addr));
 284         p = &h6nametable[*(u_int16_t *)&addr.s6_addr[14] & (HASHNAMESIZE-1)];
 285         for (; p->nxt; p = p->nxt) {
 286                 if (memcmp(&p->addr, &addr, sizeof(addr)) == 0)
 287                         return (p->name);
 288         }
 289         p->addr = addr;
 290         p->nxt = newh6namemem();
 291
 292         /*
 293          * Do not print names if -n was given.
 294          */
 295         if (!nflag) {
 296                 hp = gethostbyaddr((char *)&addr, sizeof(addr), AF_INET6);
 297                 if (hp) {
 298                         char *dotp;
 299
 300                         p->name = strdup(hp->h_name);
 301                         if (Nflag) {
 302                                 /* Remove domain qualifications */
 303                                 dotp = strchr(p->name, '.');
 304                                 if (dotp)
 305                                         *dotp = '\0';
 306                         }
 307                         return (p->name);
 308                 }
 309         }
 310         cp = inet_ntop(AF_INET6, &addr, ntop_buf, sizeof(ntop_buf));
 311         p->name = strdup(cp);
 312         return (p->name);
 313 }
 314 #endif /* INET6 */
 315
 316 static const char hex[] = "0123456789abcdef";
 317
 318
 319 /* Find the hash node that corresponds the ether address 'ep' */
 320
 321 static inline struct enamemem *
 322 lookup_emem(const u_char *ep)
 323 {
 324         register u_int i, j, k;
 325         struct enamemem *tp;
 326
 327         k = (ep[0] << 8) | ep[1];
 328         j = (ep[2] << 8) | ep[3];
 329         i = (ep[4] << 8) | ep[5];
 330
 331         tp = &enametable[(i ^ j) & (HASHNAMESIZE-1)];
 332         while (tp->e_nxt)
 333                 if (tp->e_addr0 == i &&
 334                     tp->e_addr1 == j &&
 335                     tp->e_addr2 == k)
 336                         return tp;
 337                 else
 338                         tp = tp->e_nxt;
 339         tp->e_addr0 = i;
 340         tp->e_addr1 = j;
 341         tp->e_addr2 = k;
 342         tp->e_nxt = (struct enamemem *)calloc(1, sizeof(*tp));
 343         if (tp->e_nxt == NULL)
 344                 error("lookup_emem: calloc");
 345
 346         return tp;
 347 }
 348
 349 /*
 350  * Find the hash node that corresponds to the bytestring 'bs'
 351  * with length 'nlen'
 352  */
 353
 354 static inline struct enamemem *
 355 lookup_bytestring(register const u_char *bs, const unsigned int nlen)
 356 {
 357         struct enamemem *tp;
 358         register u_int i, j, k;
 359
 360         if (nlen >= 6) {
 361                 k = (bs[0] << 8) | bs[1];
 362                 j = (bs[2] << 8) | bs[3];
 363                 i = (bs[4] << 8) | bs[5];
 364         } else if (nlen >= 4) {
 365                 k = (bs[0] << 8) | bs[1];
 366                 j = (bs[2] << 8) | bs[3];
 367                 i = 0;
 368         } else
 369                 i = j = k = 0;
 370
 371         tp = &bytestringtable[(i ^ j) & (HASHNAMESIZE-1)];
 372         while (tp->e_nxt)
 373                 if (tp->e_addr0 == i &&
 374                     tp->e_addr1 == j &&
 375                     tp->e_addr2 == k &&
 376                     memcmp((const char *)bs, (const char *)(tp->e_bs), nlen) == 0)
 377                         return tp;
 378                 else
 379                         tp = tp->e_nxt;
 380
 381         tp->e_addr0 = i;
 382         tp->e_addr1 = j;
 383         tp->e_addr2 = k;
 384
 385         tp->e_bs = (u_char *) calloc(1, nlen + 1);
 386         memcpy(tp->e_bs, bs, nlen);
 387         tp->e_nxt = (struct enamemem *)calloc(1, sizeof(*tp));
 388         if (tp->e_nxt == NULL)
 389                 error("lookup_bytestring: calloc");
 390
 391         return tp;
 392 }
 393
 394 /* Find the hash node that corresponds the NSAP 'nsap' */
 395
 396 static inline struct enamemem *
 397 lookup_nsap(register const u_char *nsap)
 398 {
 399         register u_int i, j, k;
 400         unsigned int nlen = *nsap;
 401         struct enamemem *tp;
 402         const u_char *ensap = nsap + nlen - 6;
 403
 404         if (nlen > 6) {
 405                 k = (ensap[0] << 8) | ensap[1];
 406                 j = (ensap[2] << 8) | ensap[3];
 407                 i = (ensap[4] << 8) | ensap[5];
 408         }
 409         else
 410                 i = j = k = 0;
 411
 412         tp = &nsaptable[(i ^ j) & (HASHNAMESIZE-1)];
 413         while (tp->e_nxt)
 414                 if (tp->e_addr0 == i &&
 415                     tp->e_addr1 == j &&
 416                     tp->e_addr2 == k &&
 417                     tp->e_nsap[0] == nlen &&
 418                     memcmp((const char *)&(nsap[1]),
 419                         (char *)&(tp->e_nsap[1]), nlen) == 0)
 420                         return tp;
 421                 else
 422                         tp = tp->e_nxt;
 423         tp->e_addr0 = i;
 424         tp->e_addr1 = j;
 425         tp->e_addr2 = k;
 426         tp->e_nsap = (u_char *)malloc(nlen + 1);
 427         if (tp->e_nsap == NULL)
 428                 error("lookup_nsap: malloc");
 429         memcpy((char *)tp->e_nsap, (const char *)nsap, nlen + 1);
 430         tp->e_nxt = (struct enamemem *)calloc(1, sizeof(*tp));
 431         if (tp->e_nxt == NULL)
 432                 error("lookup_nsap: calloc");
 433
 434         return tp;
 435 }
 436
 437 /* Find the hash node that corresponds the protoid 'pi'. */
 438
 439 static inline struct protoidmem *
 440 lookup_protoid(const u_char *pi)
 441 {
 442         register u_int i, j;
 443         struct protoidmem *tp;
 444
 445         /* 5 octets won't be aligned */
 446         i = (((pi[0] << 8) + pi[1]) << 8) + pi[2];
 447         j =   (pi[3] << 8) + pi[4];
 448         /* XXX should be endian-insensitive, but do big-endian testing  XXX */
 449
 450         tp = &protoidtable[(i ^ j) & (HASHNAMESIZE-1)];
 451         while (tp->p_nxt)
 452                 if (tp->p_oui == i && tp->p_proto == j)
 453                         return tp;
 454                 else
 455                         tp = tp->p_nxt;
 456         tp->p_oui = i;
 457         tp->p_proto = j;
 458         tp->p_nxt = (struct protoidmem *)calloc(1, sizeof(*tp));
 459         if (tp->p_nxt == NULL)
 460                 error("lookup_protoid: calloc");
 461
 462         return tp;
 463 }
 464
 465 const char *
 466 etheraddr_string(register const u_char *ep)
 467 {
 468         register int i;
 469         register char *cp;
 470         register struct enamemem *tp;
 471         int oui;
 472         char buf[BUFSIZE];
 473
 474         tp = lookup_emem(ep);
 475         if (tp->e_name)
 476                 return (tp->e_name);
 477 #ifdef USE_ETHER_NTOHOST
 478         if (!nflag) {
 479                 char buf2[BUFSIZE];
 480
 481                 /*
 482                  * We don't cast it to "const struct ether_addr *"
 483                  * because some systems fail to declare the second
 484                  * argument as a "const" pointer, even though they
 485                  * don't modify what it points to.
 486                  */
 487                 if (ether_ntohost(buf2, (struct ether_addr *)ep) == 0) {
 488                         tp->e_name = strdup(buf2);
 489                         return (tp->e_name);
 490                 }
 491         }
 492 #endif
 493         cp = buf;
 494         oui = EXTRACT_24BITS(ep);
 495         *cp++ = hex[*ep >> 4 ];
 496         *cp++ = hex[*ep++ & 0xf];
 497         for (i = 5; --i >= 0;) {
 498                 *cp++ = ':';
 499                 *cp++ = hex[*ep >> 4 ];
 500                 *cp++ = hex[*ep++ & 0xf];
 501         }
 502
 503         if (!nflag) {
 504                 snprintf(cp, BUFSIZE - (2 + 5*3), " (oui %s)",
 505                     tok2str(oui_values, "Unknown", oui));
 506         } else
 507                 *cp = '\0';
 508         tp->e_name = strdup(buf);
 509         return (tp->e_name);
 510 }
 511
 512 const char *
 513 linkaddr_string(const u_char *ep, const unsigned int type, const unsigned int len)
 514 {
 515         register u_int i;
 516         register char *cp;
 517         register struct enamemem *tp;
 518
 519         if (len == 0)
 520                 return ("<empty>");
 521
 522         if (type == LINKADDR_ETHER && len == ETHER_ADDR_LEN)
 523                 return (etheraddr_string(ep));
 524
 525         if (type == LINKADDR_FRELAY)
 526                 return (q922_string(ep));
 527
 528         tp = lookup_bytestring(ep, len);
 529         if (tp->e_name)
 530                 return (tp->e_name);
 531
 532         tp->e_name = cp = (char *)malloc(len*3);
 533         if (tp->e_name == NULL)
 534                 error("linkaddr_string: malloc");
 535         *cp++ = hex[*ep >> 4];
 536         *cp++ = hex[*ep++ & 0xf];
 537         for (i = len-1; i > 0 ; --i) {
 538                 *cp++ = ':';
 539                 *cp++ = hex[*ep >> 4];
 540                 *cp++ = hex[*ep++ & 0xf];
 541         }
 542         *cp = '\0';
 543         return (tp->e_name);
 544 }
 545
 546 const char *
 547 etherproto_string(u_short port)
 548 {
 549         register char *cp;
 550         register struct hnamemem *tp;
 551         register u_int32_t i = port;
 552         char buf[sizeof("0000")];
 553
 554         for (tp = &eprototable[i & (HASHNAMESIZE-1)]; tp->nxt; tp = tp->nxt)
 555                 if (tp->addr == i)
 556                         return (tp->name);
 557
 558         tp->addr = i;
 559         tp->nxt = newhnamemem();
 560
 561         cp = buf;
 562         NTOHS(port);
 563         *cp++ = hex[port >> 12 & 0xf];
 564         *cp++ = hex[port >> 8 & 0xf];
 565         *cp++ = hex[port >> 4 & 0xf];
 566         *cp++ = hex[port & 0xf];
 567         *cp++ = '\0';
 568         tp->name = strdup(buf);
 569         return (tp->name);
 570 }
 571
 572 const char *
 573 protoid_string(register const u_char *pi)
 574 {
 575         register u_int i, j;
 576         register char *cp;
 577         register struct protoidmem *tp;
 578         char buf[sizeof("00:00:00:00:00")];
 579
 580         tp = lookup_protoid(pi);
 581         if (tp->p_name)
 582                 return tp->p_name;
 583
 584         cp = buf;
 585         if ((j = *pi >> 4) != 0)
 586                 *cp++ = hex[j];
 587         *cp++ = hex[*pi++ & 0xf];
 588         for (i = 4; (int)--i >= 0;) {
 589                 *cp++ = ':';
 590                 if ((j = *pi >> 4) != 0)
 591                         *cp++ = hex[j];
 592                 *cp++ = hex[*pi++ & 0xf];
 593         }
 594         *cp = '\0';
 595         tp->p_name = strdup(buf);
 596         return (tp->p_name);
 597 }
 598
 599 #define ISONSAP_MAX_LENGTH 20
 600 const char *
 601 isonsap_string(const u_char *nsap, register u_int nsap_length)
 602 {
 603         register u_int nsap_idx;
 604         register char *cp;
 605         register struct enamemem *tp;
 606
 607         if (nsap_length < 1 || nsap_length > ISONSAP_MAX_LENGTH)
 608                 return ("isonsap_string: illegal length");
 609
 610         tp = lookup_nsap(nsap);
 611         if (tp->e_name)
 612                 return tp->e_name;
 613
 614         tp->e_name = cp = (char *)malloc(sizeof("xx.xxxx.xxxx.xxxx.xxxx.xxxx.xxxx.xxxx.xxxx.xxxx.xx"));
 615         if (cp == NULL)
 616                 error("isonsap_string: malloc");
 617
 618         for (nsap_idx = 0; nsap_idx < nsap_length; nsap_idx++) {
 619                 *cp++ = hex[*nsap >> 4];
 620                 *cp++ = hex[*nsap++ & 0xf];
 621                 if (((nsap_idx & 1) == 0) &&
 622                      (nsap_idx + 1 < nsap_length)) {
 623                         *cp++ = '.';
 624                 }
 625         }
 626         *cp = '\0';
 627         return (tp->e_name);
 628 }
 629
 630 const char *
 631 tcpport_string(u_short port)
 632 {
 633         register struct hnamemem *tp;
 634         register u_int32_t i = port;
 635         char buf[sizeof("00000")];
 636
 637         for (tp = &tporttable[i & (HASHNAMESIZE-1)]; tp->nxt; tp = tp->nxt)
 638                 if (tp->addr == i)
 639                         return (tp->name);
 640
 641         tp->addr = i;
 642         tp->nxt = newhnamemem();
 643
 644         (void)snprintf(buf, sizeof(buf), "%u", i);
 645         tp->name = strdup(buf);
 646         return (tp->name);
 647 }
 648
 649 const char *
 650 udpport_string(register u_short port)
 651 {
 652         register struct hnamemem *tp;
 653         register u_int32_t i = port;
 654         char buf[sizeof("00000")];
 655
 656         for (tp = &uporttable[i & (HASHNAMESIZE-1)]; tp->nxt; tp = tp->nxt)
 657                 if (tp->addr == i)
 658                         return (tp->name);
 659
 660         tp->addr = i;
 661         tp->nxt = newhnamemem();
 662
 663         (void)snprintf(buf, sizeof(buf), "%u", i);
 664         tp->name = strdup(buf);
 665         return (tp->name);
 666 }
 667
 668 const char *
 669 ipxsap_string(u_short port)
 670 {
 671         register char *cp;
 672         register struct hnamemem *tp;
 673         register u_int32_t i = port;
 674         char buf[sizeof("0000")];
 675
 676         for (tp = &ipxsaptable[i & (HASHNAMESIZE-1)]; tp->nxt; tp = tp->nxt)
 677                 if (tp->addr == i)
 678                         return (tp->name);
 679
 680         tp->addr = i;
 681         tp->nxt = newhnamemem();
 682
 683         cp = buf;
 684         NTOHS(port);
 685         *cp++ = hex[port >> 12 & 0xf];
 686         *cp++ = hex[port >> 8 & 0xf];
 687         *cp++ = hex[port >> 4 & 0xf];
 688         *cp++ = hex[port & 0xf];
 689         *cp++ = '\0';
 690         tp->name = strdup(buf);
 691         return (tp->name);
 692 }
 693
 694 static void
 695 init_servarray(void)
 696 {
 697         struct servent *sv;
 698         register struct hnamemem *table;
 699         register int i;
 700         char buf[sizeof("0000000000")];
 701
 702         while ((sv = getservent()) != NULL) {
 703                 int port = ntohs(sv->s_port);
 704                 i = port & (HASHNAMESIZE-1);
 705                 if (strcmp(sv->s_proto, "tcp") == 0)
 706                         table = &tporttable[i];
 707                 else if (strcmp(sv->s_proto, "udp") == 0)
 708                         table = &uporttable[i];
 709                 else
 710                         continue;
 711
 712                 while (table->name)
 713                         table = table->nxt;
 714                 if (nflag) {
 715                         (void)snprintf(buf, sizeof(buf), "%d", port);
 716                         table->name = strdup(buf);
 717                 } else
 718                         table->name = strdup(sv->s_name);
 719                 table->addr = port;
 720                 table->nxt = newhnamemem();
 721         }
 722         endservent();
 723 }
 724
 725 /* in libpcap.a (nametoaddr.c) */
 726 #if defined(WIN32) && !defined(USE_STATIC_LIBPCAP)
 727 __declspec(dllimport)
 728 #else
 729 extern
 730 #endif
 731 const struct eproto {
 732         const char *s;
 733         u_short p;
 734 } eproto_db[];
 735
 736 static void
 737 init_eprotoarray(void)
 738 {
 739         register int i;
 740         register struct hnamemem *table;
 741
 742         for (i = 0; eproto_db[i].s; i++) {
 743                 int j = htons(eproto_db[i].p) & (HASHNAMESIZE-1);
 744                 table = &eprototable[j];
 745                 while (table->name)
 746                         table = table->nxt;
 747                 table->name = eproto_db[i].s;
 748                 table->addr = htons(eproto_db[i].p);
 749                 table->nxt = newhnamemem();
 750         }
 751 }
 752
 753 static const struct protoidlist {
 754         const u_char protoid[5];
 755         const char *name;
 756 } protoidlist[] = {
 757         {{ 0x00, 0x00, 0x0c, 0x01, 0x07 }, "CiscoMLS" },
 758         {{ 0x00, 0x00, 0x0c, 0x20, 0x00 }, "CiscoCDP" },
 759         {{ 0x00, 0x00, 0x0c, 0x20, 0x01 }, "CiscoCGMP" },
 760         {{ 0x00, 0x00, 0x0c, 0x20, 0x03 }, "CiscoVTP" },
 761         {{ 0x00, 0xe0, 0x2b, 0x00, 0xbb }, "ExtremeEDP" },
 762         {{ 0x00, 0x00, 0x00, 0x00, 0x00 }, NULL }
 763 };
 764
 765 /*
 766  * SNAP proto IDs with org code 0:0:0 are actually encapsulated Ethernet
 767  * types.
 768  */
 769 static void
 770 init_protoidarray(void)
 771 {
 772         register int i;
 773         register struct protoidmem *tp;
 774         const struct protoidlist *pl;
 775         u_char protoid[5];
 776
 777         protoid[0] = 0;
 778         protoid[1] = 0;
 779         protoid[2] = 0;
 780         for (i = 0; eproto_db[i].s; i++) {
 781                 u_short etype = htons(eproto_db[i].p);
 782
 783                 memcpy((char *)&protoid[3], (char *)&etype, 2);
 784                 tp = lookup_protoid(protoid);
 785                 tp->p_name = strdup(eproto_db[i].s);
 786         }
 787         /* Hardwire some SNAP proto ID names */
 788         for (pl = protoidlist; pl->name != NULL; ++pl) {
 789                 tp = lookup_protoid(pl->protoid);
 790                 /* Don't override existing name */
 791                 if (tp->p_name != NULL)
 792                         continue;
 793
 794                 tp->p_name = pl->name;
 795         }
 796 }
 797
 798 static const struct etherlist {
 799         const u_char addr[6];
 800         const char *name;
 801 } etherlist[] = {
 802         {{ 0xff, 0xff, 0xff, 0xff, 0xff, 0xff }, "Broadcast" },
 803         {{ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }, NULL }
 804 };
 805
 806 /*
 807  * Initialize the ethers hash table.  We take two different approaches
 808  * depending on whether or not the system provides the ethers name
 809  * service.  If it does, we just wire in a few names at startup,
 810  * and etheraddr_string() fills in the table on demand.  If it doesn't,
 811  * then we suck in the entire /etc/ethers file at startup.  The idea
 812  * is that parsing the local file will be fast, but spinning through
 813  * all the ethers entries via NIS & next_etherent might be very slow.
 814  *
 815  * XXX pcap_next_etherent doesn't belong in the pcap interface, but
 816  * since the pcap module already does name-to-address translation,
 817  * it's already does most of the work for the ethernet address-to-name
 818  * translation, so we just pcap_next_etherent as a convenience.
 819  */
 820 static void
 821 init_etherarray(void)
 822 {
 823         register const struct etherlist *el;
 824         register struct enamemem *tp;
 825 #ifdef USE_ETHER_NTOHOST
 826         char name[256];
 827 #else
 828         register struct pcap_etherent *ep;
 829         register FILE *fp;
 830
 831         /* Suck in entire ethers file */
 832         fp = fopen(PCAP_ETHERS_FILE, "r");
 833         if (fp != NULL) {
 834                 while ((ep = pcap_next_etherent(fp)) != NULL) {
 835                         tp = lookup_emem(ep->addr);
 836                         tp->e_name = strdup(ep->name);
 837                 }
 838                 (void)fclose(fp);
 839         }
 840 #endif
 841
 842         /* Hardwire some ethernet names */
 843         for (el = etherlist; el->name != NULL; ++el) {
 844                 tp = lookup_emem(el->addr);
 845                 /* Don't override existing name */
 846                 if (tp->e_name != NULL)
 847                         continue;
 848
 849 #ifdef USE_ETHER_NTOHOST
 850                 /*
 851                  * Use YP/NIS version of name if available.
 852                  *
 853                  * We don't cast it to "const struct ether_addr *"
 854                  * because some systems don't modify the Ethernet
 855                  * address but fail to declare the second argument
 856                  * as a "const" pointer.
 857                  */
 858                 if (ether_ntohost(name, (struct ether_addr *)el->addr) == 0) {
 859                         tp->e_name = strdup(name);
 860                         continue;
 861                 }
 862 #endif
 863                 tp->e_name = el->name;
 864         }
 865 }
 866
 867 static const struct tok ipxsap_db[] = {
 868         { 0x0000, "Unknown" },
 869         { 0x0001, "User" },
 870         { 0x0002, "User Group" },
 871         { 0x0003, "PrintQueue" },
 872         { 0x0004, "FileServer" },
 873         { 0x0005, "JobServer" },
 874         { 0x0006, "Gateway" },
 875         { 0x0007, "PrintServer" },
 876         { 0x0008, "ArchiveQueue" },
 877         { 0x0009, "ArchiveServer" },
 878         { 0x000a, "JobQueue" },
 879         { 0x000b, "Administration" },
 880         { 0x000F, "Novell TI-RPC" },
 881         { 0x0017, "Diagnostics" },
 882         { 0x0020, "NetBIOS" },
 883         { 0x0021, "NAS SNA Gateway" },
 884         { 0x0023, "NACS AsyncGateway" },
 885         { 0x0024, "RemoteBridge/RoutingService" },
 886         { 0x0026, "BridgeServer" },
 887         { 0x0027, "TCP/IP Gateway" },
 888         { 0x0028, "Point-to-point X.25 BridgeServer" },
 889         { 0x0029, "3270 Gateway" },
 890         { 0x002a, "CHI Corp" },
 891         { 0x002c, "PC Chalkboard" },
 892         { 0x002d, "TimeSynchServer" },
 893         { 0x002e, "ARCserve5.0/PalindromeBackup" },
 894         { 0x0045, "DI3270 Gateway" },
 895         { 0x0047, "AdvertisingPrintServer" },
 896         { 0x004a, "NetBlazerModems" },
 897         { 0x004b, "BtrieveVAP" },
 898         { 0x004c, "NetwareSQL" },
 899         { 0x004d, "XtreeNetwork" },
 900         { 0x0050, "BtrieveVAP4.11" },
 901         { 0x0052, "QuickLink" },
 902         { 0x0053, "PrintQueueUser" },
 903         { 0x0058, "Multipoint X.25 Router" },
 904         { 0x0060, "STLB/NLM" },
 905         { 0x0064, "ARCserve" },
 906         { 0x0066, "ARCserve3.0" },
 907         { 0x0072, "WAN CopyUtility" },
 908         { 0x007a, "TES-NetwareVMS" },
 909         { 0x0092, "WATCOM Debugger/EmeraldTapeBackupServer" },
 910         { 0x0095, "DDA OBGYN" },
 911         { 0x0098, "NetwareAccessServer" },
 912         { 0x009a, "Netware for VMS II/NamedPipeServer" },
 913         { 0x009b, "NetwareAccessServer" },
 914         { 0x009e, "PortableNetwareServer/SunLinkNVT" },
 915         { 0x00a1, "PowerchuteAPC UPS" },
 916         { 0x00aa, "LAWserve" },
 917         { 0x00ac, "CompaqIDA StatusMonitor" },
 918         { 0x0100, "PIPE STAIL" },
 919         { 0x0102, "LAN ProtectBindery" },
 920         { 0x0103, "OracleDataBaseServer" },
 921         { 0x0107, "Netware386/RSPX RemoteConsole" },
 922         { 0x010f, "NovellSNA Gateway" },
 923         { 0x0111, "TestServer" },
 924         { 0x0112, "HP PrintServer" },
 925         { 0x0114, "CSA MUX" },
 926         { 0x0115, "CSA LCA" },
 927         { 0x0116, "CSA CM" },
 928         { 0x0117, "CSA SMA" },
 929         { 0x0118, "CSA DBA" },
 930         { 0x0119, "CSA NMA" },
 931         { 0x011a, "CSA SSA" },
 932         { 0x011b, "CSA STATUS" },
 933         { 0x011e, "CSA APPC" },
 934         { 0x0126, "SNA TEST SSA Profile" },
 935         { 0x012a, "CSA TRACE" },
 936         { 0x012b, "NetwareSAA" },
 937         { 0x012e, "IKARUS VirusScan" },
 938         { 0x0130, "CommunicationsExecutive" },
 939         { 0x0133, "NNS DomainServer/NetwareNamingServicesDomain" },
 940         { 0x0135, "NetwareNamingServicesProfile" },
 941         { 0x0137, "Netware386 PrintQueue/NNS PrintQueue" },
 942         { 0x0141, "LAN SpoolServer" },
 943         { 0x0152, "IRMALAN Gateway" },
 944         { 0x0154, "NamedPipeServer" },
 945         { 0x0166, "NetWareManagement" },
 946         { 0x0168, "Intel PICKIT CommServer/Intel CAS TalkServer" },
 947         { 0x0173, "Compaq" },
 948         { 0x0174, "Compaq SNMP Agent" },
 949         { 0x0175, "Compaq" },
 950         { 0x0180, "XTreeServer/XTreeTools" },
 951         { 0x018A, "NASI ServicesBroadcastServer" },
 952         { 0x01b0, "GARP Gateway" },
 953         { 0x01b1, "Binfview" },
 954         { 0x01bf, "IntelLanDeskManager" },
 955         { 0x01ca, "AXTEC" },
 956         { 0x01cb, "ShivaNetModem/E" },
 957         { 0x01cc, "ShivaLanRover/E" },
 958         { 0x01cd, "ShivaLanRover/T" },
 959         { 0x01ce, "ShivaUniversal" },
 960         { 0x01d8, "CastelleFAXPressServer" },
 961         { 0x01da, "CastelleLANPressPrintServer" },
 962         { 0x01dc, "CastelleFAX/Xerox7033 FaxServer/ExcelLanFax" },
 963         { 0x01f0, "LEGATO" },
 964         { 0x01f5, "LEGATO" },
 965         { 0x0233, "NMS Agent/NetwareManagementAgent" },
 966         { 0x0237, "NMS IPX Discovery/LANternReadWriteChannel" },
 967         { 0x0238, "NMS IP Discovery/LANternTrapAlarmChannel" },
 968         { 0x023a, "LANtern" },
 969         { 0x023c, "MAVERICK" },
 970         { 0x023f, "NovellSMDR" },
 971         { 0x024e, "NetwareConnect" },
 972         { 0x024f, "NASI ServerBroadcast Cisco" },
 973         { 0x026a, "NMS ServiceConsole" },
 974         { 0x026b, "TimeSynchronizationServer Netware 4.x" },
 975         { 0x0278, "DirectoryServer Netware 4.x" },
 976         { 0x027b, "NetwareManagementAgent" },
 977         { 0x0280, "Novell File and Printer Sharing Service for PC" },
 978         { 0x0304, "NovellSAA Gateway" },
 979         { 0x0308, "COM/VERMED" },
 980         { 0x030a, "GalacticommWorldgroupServer" },
 981         { 0x030c, "IntelNetport2/HP JetDirect/HP Quicksilver" },
 982         { 0x0320, "AttachmateGateway" },
 983         { 0x0327, "MicrosoftDiagnostiocs" },
 984         { 0x0328, "WATCOM SQL Server" },
 985         { 0x0335, "MultiTechSystems MultisynchCommServer" },
 986         { 0x0343, "Xylogics RemoteAccessServer/LANModem" },
 987         { 0x0355, "ArcadaBackupExec" },
 988         { 0x0358, "MSLCD1" },
 989         { 0x0361, "NETINELO" },
 990         { 0x037e, "Powerchute UPS Monitoring" },
 991         { 0x037f, "ViruSafeNotify" },
 992         { 0x0386, "HP Bridge" },
 993         { 0x0387, "HP Hub" },
 994         { 0x0394, "NetWare SAA Gateway" },
 995         { 0x039b, "LotusNotes" },
 996         { 0x03b7, "CertusAntiVirus" },
 997         { 0x03c4, "ARCserve4.0" },
 998         { 0x03c7, "LANspool3.5" },
 999         { 0x03d7, "LexmarkPrinterServer" },
1000         { 0x03d8, "LexmarkXLE PrinterServer" },
1001         { 0x03dd, "BanyanENS NetwareClient" },
1002         { 0x03de, "GuptaSequelBaseServer/NetWareSQL" },
1003         { 0x03e1, "UnivelUnixware" },
1004         { 0x03e4, "UnivelUnixware" },
1005         { 0x03fc, "IntelNetport" },
1006         { 0x03fd, "PrintServerQueue" },
1007         { 0x040A, "ipnServer" },
1008         { 0x040D, "LVERRMAN" },
1009         { 0x040E, "LVLIC" },
1010         { 0x0414, "NET Silicon (DPI)/Kyocera" },
1011         { 0x0429, "SiteLockVirus" },
1012         { 0x0432, "UFHELPR???" },
1013         { 0x0433, "Synoptics281xAdvancedSNMPAgent" },
1014         { 0x0444, "MicrosoftNT SNA Server" },
1015         { 0x0448, "Oracle" },
1016         { 0x044c, "ARCserve5.01" },
1017         { 0x0457, "CanonGP55" },
1018         { 0x045a, "QMS Printers" },
1019         { 0x045b, "DellSCSI Array" },
1020         { 0x0491, "NetBlazerModems" },
1021         { 0x04ac, "OnTimeScheduler" },
1022         { 0x04b0, "CD-Net" },
1023         { 0x0513, "EmulexNQA" },
1024         { 0x0520, "SiteLockChecks" },
1025         { 0x0529, "SiteLockChecks" },
1026         { 0x052d, "CitrixOS2 AppServer" },
1027         { 0x0535, "Tektronix" },
1028         { 0x0536, "Milan" },
1029         { 0x055d, "Attachmate SNA gateway" },
1030         { 0x056b, "IBM8235 ModemServer" },
1031         { 0x056c, "ShivaLanRover/E PLUS" },
1032         { 0x056d, "ShivaLanRover/T PLUS" },
1033         { 0x0580, "McAfeeNetShield" },
1034         { 0x05B8, "NLM to workstation communication (Revelation Software)" },
1035         { 0x05BA, "CompatibleSystemsRouters" },
1036         { 0x05BE, "CheyenneHierarchicalStorageManager" },
1037         { 0x0606, "JCWatermarkImaging" },
1038         { 0x060c, "AXISNetworkPrinter" },
1039         { 0x0610, "AdaptecSCSIManagement" },
1040         { 0x0621, "IBM AntiVirus" },
1041         { 0x0640, "Windows95 RemoteRegistryService" },
1042         { 0x064e, "MicrosoftIIS" },
1043         { 0x067b, "Microsoft Win95/98 File and Print Sharing for NetWare" },
1044         { 0x067c, "Microsoft Win95/98 File and Print Sharing for NetWare" },
1045         { 0x076C, "Xerox" },
1046         { 0x079b, "ShivaLanRover/E 115" },
1047         { 0x079c, "ShivaLanRover/T 115" },
1048         { 0x07B4, "CubixWorldDesk" },
1049         { 0x07c2, "Quarterdeck IWare Connect V2.x NLM" },
1050         { 0x07c1, "Quarterdeck IWare Connect V3.x NLM" },
1051         { 0x0810, "ELAN License Server Demo" },
1052         { 0x0824, "ShivaLanRoverAccessSwitch/E" },
1053         { 0x086a, "ISSC Collector" },
1054         { 0x087f, "ISSC DAS AgentAIX" },
1055         { 0x0880, "Intel Netport PRO" },
1056         { 0x0881, "Intel Netport PRO" },
1057         { 0x0b29, "SiteLock" },
1058         { 0x0c29, "SiteLockApplications" },
1059         { 0x0c2c, "LicensingServer" },
1060         { 0x2101, "PerformanceTechnologyInstantInternet" },
1061         { 0x2380, "LAI SiteLock" },
1062         { 0x238c, "MeetingMaker" },
1063         { 0x4808, "SiteLockServer/SiteLockMetering" },
1064         { 0x5555, "SiteLockUser" },
1065         { 0x6312, "Tapeware" },
1066         { 0x6f00, "RabbitGateway" },
1067         { 0x7703, "MODEM" },
1068         { 0x8002, "NetPortPrinters" },
1069         { 0x8008, "WordPerfectNetworkVersion" },
1070         { 0x85BE, "Cisco EIGRP" },
1071         { 0x8888, "WordPerfectNetworkVersion/QuickNetworkManagement" },
1072         { 0x9000, "McAfeeNetShield" },
1073         { 0x9604, "CSA-NT_MON" },
1074         { 0xb6a8, "OceanIsleReachoutRemoteControl" },
1075         { 0xf11f, "SiteLockMetering" },
1076         { 0xf1ff, "SiteLock" },
1077         { 0xf503, "Microsoft SQL Server" },
1078         { 0xF905, "IBM TimeAndPlace" },
1079         { 0xfbfb, "TopCallIII FaxServer" },
1080         { 0xffff, "AnyService/Wildcard" },
1081         { 0, (char *)0 }
1082 };
1083
1084 static void
1085 init_ipxsaparray(void)
1086 {
1087         register int i;
1088         register struct hnamemem *table;
1089
1090         for (i = 0; ipxsap_db[i].s != NULL; i++) {
1091                 int j = htons(ipxsap_db[i].v) & (HASHNAMESIZE-1);
1092                 table = &ipxsaptable[j];
1093                 while (table->name)
1094                         table = table->nxt;
1095                 table->name = ipxsap_db[i].s;
1096                 table->addr = htons(ipxsap_db[i].v);
1097                 table->nxt = newhnamemem();
1098         }
1099 }
1100
1101 /*
1102  * Initialize the address to name translation machinery.  We map all
1103  * non-local IP addresses to numeric addresses if fflag is true (i.e.,
1104  * to prevent blocking on the nameserver).  localnet is the IP address
1105  * of the local network.  mask is its subnet mask.
1106  */
1107 void
1108 init_addrtoname(u_int32_t localnet, u_int32_t mask)
1109 {
1110         if (fflag) {
1111                 f_localnet = localnet;
1112                 f_netmask = mask;
1113         }
1114         if (nflag)
1115                 /*
1116                  * Simplest way to suppress names.
1117                  */
1118                 return;
1119
1120         init_etherarray();
1121         init_servarray();
1122         init_eprotoarray();
1123         init_protoidarray();
1124         init_ipxsaparray();
1125 }
1126
1127 const char *
1128 dnaddr_string(u_short dnaddr)
1129 {
1130         register struct hnamemem *tp;
1131
1132         for (tp = &dnaddrtable[dnaddr & (HASHNAMESIZE-1)]; tp->nxt != 0;
1133              tp = tp->nxt)
1134                 if (tp->addr == dnaddr)
1135                         return (tp->name);
1136
1137         tp->addr = dnaddr;
1138         tp->nxt = newhnamemem();
1139         if (nflag)
1140                 tp->name = dnnum_string(dnaddr);
1141         else
1142                 tp->name = dnname_string(dnaddr);
1143
1144         return(tp->name);
1145 }
1146
1147 /* Return a zero'ed hnamemem struct and cuts down on calloc() overhead */
1148 struct hnamemem *
1149 newhnamemem(void)
1150 {
1151         register struct hnamemem *p;
1152         static struct hnamemem *ptr = NULL;
1153         static u_int num = 0;
1154
1155         if (num  <= 0) {
1156                 num = 64;
1157                 ptr = (struct hnamemem *)calloc(num, sizeof (*ptr));
1158                 if (ptr == NULL)
1159                         error("newhnamemem: calloc");
1160         }
1161         --num;
1162         p = ptr++;
1163         return (p);
1164 }
1165
1166 #ifdef INET6
1167 /* Return a zero'ed h6namemem struct and cuts down on calloc() overhead */
1168 struct h6namemem *
1169 newh6namemem(void)
1170 {
1171         register struct h6namemem *p;
1172         static struct h6namemem *ptr = NULL;
1173         static u_int num = 0;
1174
1175         if (num  <= 0) {
1176                 num = 64;
1177                 ptr = (struct h6namemem *)calloc(num, sizeof (*ptr));
1178                 if (ptr == NULL)
1179                         error("newh6namemem: calloc");
1180         }
1181         --num;
1182         p = ptr++;
1183         return (p);
1184 }
1185 #endif /* INET6 */