src/modules/proto_dhcp/dhcp.c

   1 /*
   2  * dhcp.c       Functions to send/receive dhcp packets.
   3  *
   4  * Version:     $Id$
   5  *
   6  *   This library is free software; you can redistribute it and/or
   7  *   modify it under the terms of the GNU Lesser General Public
   8  *   License as published by the Free Software Foundation; either
   9  *   version 2.1 of the License, or (at your option) any later version.
  10  *
  11  *   This library is distributed in the hope that it will be useful,
  12  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  14  *   Lesser General Public License for more details.
  15  *
  16  *   You should have received a copy of the GNU Lesser General Public
  17  *   License along with this library; if not, write to the Free Software
  18  *   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  19  *
  20  * Copyright 2008 The FreeRADIUS server project
  21  * Copyright 2008 Alan DeKok <aland@deployingradius.com>
  22  */
  23
  24 RCSID("$Id$")
  25
  26 #include <freeradius-devel/libradius.h>
  27 #include <freeradius-devel/udpfromto.h>
  28 #include <freeradius-devel/dhcp.h>
  29
  30 #ifndef __MINGW32__
  31 #include <sys/ioctl.h>
  32 #endif
  33
  34 #ifdef HAVE_SYS_SOCKET_H
  35 #include <sys/socket.h>
  36 #endif
  37 #ifdef HAVE_SYS_TYPES_H
  38 #include <sys/types.h>
  39 #endif
  40
  41 #ifndef __MINGW32__
  42 #include <net/if_arp.h>
  43 #endif
  44
  45 #define DHCP_CHADDR_LEN (16)
  46 #define DHCP_SNAME_LEN  (64)
  47 #define DHCP_FILE_LEN   (128)
  48 #define DHCP_VEND_LEN   (308)
  49 #define DHCP_OPTION_MAGIC_NUMBER (0x63825363)
  50
  51 #ifndef INADDR_BROADCAST
  52 #define INADDR_BROADCAST INADDR_NONE
  53 #endif
  54
  55 /* @todo: this is a hack */
  56 #  define DEBUG                 if (fr_debug_flag && fr_log_fp) fr_printf_log
  57 #  define debug_pair(vp)        do { if (fr_debug_flag && fr_log_fp) { \
  58                                         vp_print(fr_log_fp, vp); \
  59                                      } \
  60                                 } while(0)
  61
  62 typedef struct dhcp_packet_t {
  63         uint8_t         opcode;
  64         uint8_t         htype;
  65         uint8_t         hlen;
  66         uint8_t         hops;
  67         uint32_t        xid;    /* 4 */
  68         uint16_t        secs;   /* 8 */
  69         uint16_t        flags;
  70         uint32_t        ciaddr; /* 12 */
  71         uint32_t        yiaddr; /* 16 */
  72         uint32_t        siaddr; /* 20 */
  73         uint32_t        giaddr; /* 24 */
  74         uint8_t         chaddr[DHCP_CHADDR_LEN]; /* 28 */
  75         uint8_t         sname[DHCP_SNAME_LEN]; /* 44 */
  76         uint8_t         file[DHCP_FILE_LEN]; /* 108 */
  77         uint32_t        option_format; /* 236 */
  78         uint8_t         options[DHCP_VEND_LEN];
  79 } dhcp_packet_t;
  80
  81 typedef struct dhcp_option_t {
  82         uint8_t         code;
  83         uint8_t         length;
  84 } dhcp_option_t;
  85
  86 /*
  87  *      INADDR_ANY : 68 -> INADDR_BROADCAST : 67        DISCOVER
  88  *      INADDR_BROADCAST : 68 <- SERVER_IP : 67         OFFER
  89  *      INADDR_ANY : 68 -> INADDR_BROADCAST : 67        REQUEST
  90  *      INADDR_BROADCAST : 68 <- SERVER_IP : 67         ACK
  91  */
  92 static char const *dhcp_header_names[] = {
  93         "DHCP-Opcode",
  94         "DHCP-Hardware-Type",
  95         "DHCP-Hardware-Address-Length",
  96         "DHCP-Hop-Count",
  97         "DHCP-Transaction-Id",
  98         "DHCP-Number-of-Seconds",
  99         "DHCP-Flags",
 100         "DHCP-Client-IP-Address",
 101         "DHCP-Your-IP-Address",
 102         "DHCP-Server-IP-Address",
 103         "DHCP-Gateway-IP-Address",
 104         "DHCP-Client-Hardware-Address",
 105         "DHCP-Server-Host-Name",
 106         "DHCP-Boot-Filename",
 107
 108         NULL
 109 };
 110
 111 static char const *dhcp_message_types[] = {
 112         "invalid",
 113         "DHCP-Discover",
 114         "DHCP-Offer",
 115         "DHCP-Request",
 116         "DHCP-Decline",
 117         "DHCP-Ack",
 118         "DHCP-NAK",
 119         "DHCP-Release",
 120         "DHCP-Inform",
 121         "DHCP-Force-Renew",
 122 };
 123
 124 static int dhcp_header_sizes[] = {
 125         1, 1, 1, 1,
 126         4, 2, 2, 4,
 127         4, 4, 4,
 128         DHCP_CHADDR_LEN,
 129         DHCP_SNAME_LEN,
 130         DHCP_FILE_LEN
 131 };
 132
 133
 134 /*
 135  *      Some clients silently ignore responses less than 300 bytes.
 136  */
 137 #define MIN_PACKET_SIZE (244)
 138 #define DEFAULT_PACKET_SIZE (300)
 139 #define MAX_PACKET_SIZE (1500 - 40)
 140
 141 #define DHCP_OPTION_FIELD (0)
 142 #define DHCP_FILE_FIELD   (1)
 143 #define DHCP_SNAME_FIELD  (2)
 144
 145 static uint8_t *dhcp_get_option(dhcp_packet_t *packet, size_t packet_size,
 146                                 unsigned int option)
 147 {
 148         int overload = 0;
 149         int field = DHCP_OPTION_FIELD;
 150         size_t where, size;
 151         uint8_t *data;
 152
 153         where = 0;
 154         size = packet_size - offsetof(dhcp_packet_t, options);
 155         data = &packet->options[where];
 156
 157         while (where < size) {
 158                 if (data[0] == 0) { /* padding */
 159                         where++;
 160                         continue;
 161                 }
 162
 163                 if (data[0] == 255) { /* end of options */
 164                         if ((field == DHCP_OPTION_FIELD) &&
 165                             (overload & DHCP_FILE_FIELD)) {
 166                                 data = packet->file;
 167                                 where = 0;
 168                                 size = sizeof(packet->file);
 169                                 field = DHCP_FILE_FIELD;
 170                                 continue;
 171
 172                         } else if ((field == DHCP_FILE_FIELD) &&
 173                                    (overload & DHCP_SNAME_FIELD)) {
 174                                 data = packet->sname;
 175                                 where = 0;
 176                                 size = sizeof(packet->sname);
 177                                 field = DHCP_SNAME_FIELD;
 178                                 continue;
 179                         }
 180
 181                         return NULL;
 182                 }
 183
 184                 /*
 185                  *      We MUST have a real option here.
 186                  */
 187                 if ((where + 2) > size) {
 188                         fr_strerror_printf("Options overflow field at %u",
 189                                            (unsigned int) (data - (uint8_t *) packet));
 190                         return NULL;
 191                 }
 192
 193                 if ((where + 2 + data[1]) > size) {
 194                         fr_strerror_printf("Option length overflows field at %u",
 195                                            (unsigned int) (data - (uint8_t *) packet));
 196                         return NULL;
 197                 }
 198
 199                 if (data[0] == option) return data;
 200
 201                 if (data[0] == 52) { /* overload sname and/or file */
 202                         overload = data[3];
 203                 }
 204
 205                 where += data[1] + 2;
 206                 data += data[1] + 2;
 207         }
 208
 209         return NULL;
 210 }
 211
 212 /*
 213  *      DHCPv4 is only for IPv4.  Broadcast only works if udpfromto is
 214  *      defined.
 215  */
 216 RADIUS_PACKET *fr_dhcp_recv(int sockfd)
 217 {
 218         uint32_t                magic;
 219         struct sockaddr_storage src;
 220         struct sockaddr_storage dst;
 221         socklen_t               sizeof_src;
 222         socklen_t               sizeof_dst;
 223         RADIUS_PACKET           *packet;
 224         uint16_t                port;
 225         uint8_t                 *code;
 226         ssize_t                 data_len;
 227
 228         packet = rad_alloc(NULL, false);
 229         if (!packet) {
 230                 fr_strerror_printf("Failed allocating packet");
 231                 return NULL;
 232         }
 233
 234         packet->data = talloc_zero_array(packet, uint8_t, MAX_PACKET_SIZE);
 235         if (!packet->data) {
 236                 fr_strerror_printf("Out of memory");
 237                 rad_free(&packet);
 238                 return NULL;
 239         }
 240
 241         packet->sockfd = sockfd;
 242         sizeof_src = sizeof(src);
 243 #ifdef WITH_UDPFROMTO
 244         sizeof_dst = sizeof(dst);
 245         data_len = recvfromto(sockfd, packet->data, MAX_PACKET_SIZE, 0,
 246                               (struct sockaddr *)&src, &sizeof_src,
 247                               (struct sockaddr *)&dst, &sizeof_dst);
 248 #else
 249         data_len = recvfrom(sockfd, packet->data, MAX_PACKET_SIZE, 0,
 250                             (struct sockaddr *)&src, &sizeof_src);
 251 #endif
 252
 253         if (data_len <= 0) {
 254                 fr_strerror_printf("Failed reading DHCP socket: %s", fr_syserror(errno));
 255                 rad_free(&packet);
 256                 return NULL;
 257         }
 258
 259         packet->data_len = data_len;
 260         if (packet->data_len < MIN_PACKET_SIZE) {
 261                 fr_strerror_printf("DHCP packet is too small (%zu < %d)",
 262                                    packet->data_len, MIN_PACKET_SIZE);
 263                 rad_free(&packet);
 264                 return NULL;
 265         }
 266
 267         if (packet->data_len > MAX_PACKET_SIZE) {
 268                 fr_strerror_printf("DHCP packet is too large (%zx > %d)",
 269                                    packet->data_len, MAX_PACKET_SIZE);
 270                 rad_free(&packet);
 271                 return NULL;
 272         }
 273
 274         if (packet->data[1] != 1) {
 275                 fr_strerror_printf("DHCP can only receive ethernet requests, not type %02x",
 276                       packet->data[1]);
 277                 rad_free(&packet);
 278                 return NULL;
 279         }
 280
 281         if (packet->data[2] != 6) {
 282                 fr_strerror_printf("Ethernet HW length is wrong length %d",
 283                         packet->data[2]);
 284                 rad_free(&packet);
 285                 return NULL;
 286         }
 287
 288         memcpy(&magic, packet->data + 236, 4);
 289         magic = ntohl(magic);
 290         if (magic != DHCP_OPTION_MAGIC_NUMBER) {
 291                 fr_strerror_printf("Cannot do BOOTP");
 292                 rad_free(&packet);
 293                 return NULL;
 294         }
 295
 296         /*
 297          *      Create unique keys for the packet.
 298          */
 299         memcpy(&magic, packet->data + 4, 4);
 300         packet->id = ntohl(magic);
 301
 302         code = dhcp_get_option((dhcp_packet_t *) packet->data,
 303                                packet->data_len, 53);
 304         if (!code) {
 305                 fr_strerror_printf("No message-type option was found in the packet");
 306                 rad_free(&packet);
 307                 return NULL;
 308         }
 309
 310         if ((code[1] < 1) || (code[2] == 0) || (code[2] > 8)) {
 311                 fr_strerror_printf("Unknown value for message-type option");
 312                 rad_free(&packet);
 313                 return NULL;
 314         }
 315
 316         packet->code = code[2] | PW_DHCP_OFFSET;
 317
 318         /*
 319          *      Create a unique vector from the MAC address and the
 320          *      DHCP opcode.  This is a hack for the RADIUS
 321          *      infrastructure in the rest of the server.
 322          *
 323          *      Note: packet->data[2] == 6, which is smaller than
 324          *      sizeof(packet->vector)
 325          *
 326          *      FIXME:  Look for client-identifier in packet,
 327          *      and use that, too?
 328          */
 329         memset(packet->vector, 0, sizeof(packet->vector));
 330         memcpy(packet->vector, packet->data + 28, packet->data[2]);
 331         packet->vector[packet->data[2]] = packet->code & 0xff;
 332
 333         /*
 334          *      FIXME: for DISCOVER / REQUEST: src_port == dst_port + 1
 335          *      FIXME: for OFFER / ACK       : src_port = dst_port - 1
 336          */
 337
 338         /*
 339          *      Unique keys are xid, client mac, and client ID?
 340          */
 341
 342         /*
 343          *      FIXME: More checks, like DHCP packet type?
 344          */
 345
 346         sizeof_dst = sizeof(dst);
 347
 348 #ifndef WITH_UDPFROMTO
 349         /*
 350          *      This should never fail...
 351          */
 352         if (getsockname(sockfd, (struct sockaddr *) &dst, &sizeof_dst) < 0) {
 353                 fr_strerror_printf("getsockname failed: %s", fr_syserror(errno));
 354                 rad_free(&packet);
 355                 return NULL;
 356         }
 357 #endif
 358
 359         fr_sockaddr2ipaddr(&dst, sizeof_dst, &packet->dst_ipaddr, &port);
 360         packet->dst_port = port;
 361
 362         fr_sockaddr2ipaddr(&src, sizeof_src, &packet->src_ipaddr, &port);
 363         packet->src_port = port;
 364
 365         if (fr_debug_flag > 1) {
 366                 char type_buf[64];
 367                 char const *name = type_buf;
 368                 char src_ip_buf[256], dst_ip_buf[256];
 369
 370                 if ((packet->code >= PW_DHCP_DISCOVER) &&
 371                     (packet->code <= PW_DHCP_INFORM)) {
 372                         name = dhcp_message_types[packet->code - PW_DHCP_OFFSET];
 373                 } else {
 374                         snprintf(type_buf, sizeof(type_buf), "%d",
 375                                  packet->code - PW_DHCP_OFFSET);
 376                 }
 377
 378                 DEBUG("Received %s of Id %08x from %s:%d to %s:%d\n",
 379                        name, (unsigned int) packet->id,
 380                        inet_ntop(packet->src_ipaddr.af,
 381                                  &packet->src_ipaddr.ipaddr,
 382                                  src_ip_buf, sizeof(src_ip_buf)),
 383                        packet->src_port,
 384                        inet_ntop(packet->dst_ipaddr.af,
 385                                  &packet->dst_ipaddr.ipaddr,
 386                                  dst_ip_buf, sizeof(dst_ip_buf)),
 387                        packet->dst_port);
 388         }
 389
 390         return packet;
 391 }
 392
 393
 394 /*
 395  *      Send a DHCP packet.
 396  */
 397 int fr_dhcp_send(RADIUS_PACKET *packet)
 398 {
 399         struct sockaddr_storage dst;
 400         socklen_t               sizeof_dst;
 401 #ifdef WITH_UDPFROMTO
 402         struct sockaddr_storage src;
 403         socklen_t               sizeof_src;
 404
 405         fr_ipaddr2sockaddr(&packet->src_ipaddr, packet->src_port,
 406             &src, &sizeof_src);
 407 #endif
 408
 409         fr_ipaddr2sockaddr(&packet->dst_ipaddr, packet->dst_port,
 410                            &dst, &sizeof_dst);
 411
 412         if (packet->data_len == 0) {
 413                 fr_strerror_printf("No data to send");
 414                 return -1;
 415         }
 416
 417         if (fr_debug_flag > 1) {
 418                 char type_buf[64];
 419                 char const *name = type_buf;
 420 #ifdef WITH_UDPFROMTO
 421                 char src_ip_buf[INET6_ADDRSTRLEN];
 422 #endif
 423                 char dst_ip_buf[INET6_ADDRSTRLEN];
 424
 425                 if ((packet->code >= PW_DHCP_DISCOVER) &&
 426                     (packet->code <= PW_DHCP_INFORM)) {
 427                         name = dhcp_message_types[packet->code - PW_DHCP_OFFSET];
 428                 } else {
 429                         snprintf(type_buf, sizeof(type_buf), "%d",
 430                             packet->code - PW_DHCP_OFFSET);
 431                 }
 432
 433                 DEBUG(
 434 #ifdef WITH_UDPFROMTO
 435                 "Sending %s Id %08x from %s:%d to %s:%d\n",
 436 #else
 437                 "Sending %s Id %08x to %s:%d\n",
 438 #endif
 439                    name, (unsigned int) packet->id,
 440 #ifdef WITH_UDPFROMTO
 441                    inet_ntop(packet->src_ipaddr.af, &packet->src_ipaddr.ipaddr, src_ip_buf, sizeof(src_ip_buf)),
 442                    packet->src_port,
 443 #endif
 444                    inet_ntop(packet->dst_ipaddr.af, &packet->dst_ipaddr.ipaddr, dst_ip_buf, sizeof(dst_ip_buf)),
 445                    packet->dst_port);
 446         }
 447
 448 #ifndef WITH_UDPFROMTO
 449         /*
 450          *      Assume that the packet is encoded before sending it.
 451          */
 452         return sendto(packet->sockfd, packet->data, packet->data_len, 0,
 453                       (struct sockaddr *)&dst, sizeof_dst);
 454 #else
 455
 456         return sendfromto(packet->sockfd, packet->data, packet->data_len, 0,
 457                           (struct sockaddr *)&src, sizeof_src,
 458                           (struct sockaddr *)&dst, sizeof_dst);
 459 #endif
 460 }
 461
 462 static int fr_dhcp_attr2vp(VALUE_PAIR **vp_p, TALLOC_CTX *ctx, uint8_t const *p, size_t alen);
 463
 464 /** Returns the number of array members for arrays with fixed element sizes
 465  *
 466  */
 467 static int fr_dhcp_array_members(size_t *len, DICT_ATTR const *da)
 468 {
 469         int num_entries = 1;
 470
 471         /*
 472          *      Could be an array of bytes, integers, etc.
 473          */
 474         if (da->flags.array) switch (da->type) {
 475         case PW_TYPE_BYTE:
 476                 num_entries = *len;
 477                 *len = 1;
 478                 break;
 479
 480         case PW_TYPE_SHORT: /* ignore any trailing data */
 481                 num_entries = *len >> 1;
 482                 *len = 2;
 483                 break;
 484
 485         case PW_TYPE_IPV4_ADDR:
 486         case PW_TYPE_INTEGER:
 487         case PW_TYPE_DATE: /* ignore any trailing data */
 488                 num_entries = *len >> 2;
 489                 *len = 4;
 490                 break;
 491
 492         case PW_TYPE_IPV6_ADDR:
 493                 num_entries = *len >> 4;
 494                 *len = 16;
 495                 break;
 496
 497         default:
 498                 break;
 499         }
 500
 501         return num_entries;
 502 }
 503
 504 /** RFC 4243 Vendor Specific Suboptions
 505  *
 506  * Vendor specific suboptions are in the format.
 507  @verbatim
 508       0                   1                   2                   3
 509       0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
 510      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 511      |                     Enterprise Number 0                       |
 512      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 513      |    Len 0      |                                               /
 514      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 515      /                      Suboption Data 0                         /
 516      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 517      |                     Enterprise Number n                       |
 518      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 519      |    Len n      |                                               /
 520      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 521      /                      Suboption Data n                         /
 522      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
 523  @endverbatim
 524  *
 525  * So although the vendor is identified, the format of the data isn't specified
 526  * so we can't actually resolve the suboption to an attribute.
 527  *
 528  * To get around that, we create an attribute with a vendor matching the
 529  * enterprise number, and attr 0.
 530  *
 531  * How the suboption data is then processed, is dependent on what type
 532  * \<iana\>.0 is defined as in the dictionary.
 533  *
 534  * @param[in,out] tlv to decode. *tlv will be set to the head of the list of suboptions and original will be freed.
 535  * @param[in] ctx context to alloc new attributes in.
 536  * @param[in] data to parse.
 537  * @param[in] len length of data to parse.
 538  */
 539 static int fr_dhcp_decode_vsa(VALUE_PAIR **tlv, TALLOC_CTX *ctx, uint8_t const *data, size_t len)
 540 {
 541         uint8_t const *p, *q;
 542         vp_cursor_t cursor;
 543
 544         VALUE_PAIR *head;
 545
 546         if (len < 4) goto malformed;
 547
 548         p = data;
 549         q = p + len;
 550         while (p < q) {
 551                 if (p + 5 >= q) goto malformed;
 552                 p += sizeof(uint32_t);
 553                 p += p[0];
 554
 555                 /*
 556                  *      Check if length > the length of the buffer we have left
 557                  */
 558                 if (p >= q) goto malformed;
 559                 p++;
 560         }
 561
 562         head = NULL;
 563         fr_cursor_init(&cursor, &head);
 564
 565         /*
 566          *      Now we know its sane, start decoding!
 567          */
 568         p = data;
 569         while (p < q) {
 570                 uint32_t vendor;
 571                 DICT_ATTR const *da;
 572                 VALUE_PAIR *vp;
 573
 574                 vendor = ntohl(*((uint32_t const *) p));
 575                 /*
 576                  *      This is pretty much all we can do.  RFC 4243 doesn't specify
 577                  *      an attribute field, so it's up to vendors to figure out how
 578                  *      they want to encode their attributes.
 579                  */
 580                 da = dict_attrbyvalue(0, vendor);
 581                 if (!da) {
 582                         da = dict_attrunknown(0, vendor, true);
 583                         if (!da) {
 584                                 pairfree(&head);
 585                                 goto malformed;
 586                         }
 587                 }
 588                 vp = pairalloc(ctx, da);
 589                 if (!vp) {
 590                         pairfree(&head);
 591                         return -1;
 592                 }
 593                 vp->op = T_OP_ADD;
 594
 595                 if (fr_dhcp_attr2vp(&vp, ctx, p + 5, p[4]) < 0) {
 596                         pairfree(&head);
 597                         return -1;
 598                 }
 599
 600                 fr_cursor_insert(&cursor, vp);
 601
 602                 p += 4 + 1 + p[4];      /* vendor id (4) + len (1) + vsa len (n) */
 603         }
 604
 605         /*
 606          *      The caller allocated TLV, if decoding it generated additional
 607          *      attributes, we now need to free it, and write the HEAD of our
 608          *      new list of attributes in its place.
 609          */
 610         if (head) {
 611                 vp_cursor_t tlv_cursor;
 612
 613                 /*
 614                  *      Free the old TLV attribute
 615                  */
 616                 TALLOC_FREE(*tlv);
 617
 618                 /*
 619                  *      Cursor not necessary but means we don't have to set
 620                  *      ->next directly.
 621                  */
 622                 fr_cursor_init(&tlv_cursor, tlv);
 623                 fr_cursor_insert(&tlv_cursor, head);
 624         }
 625
 626         return 0;
 627
 628 malformed:
 629         (*tlv)->vp_tlv = talloc_array(*tlv, uint8_t, len);
 630         if (!(*tlv)->vp_tlv) {
 631                 fr_strerror_printf("No memory");
 632                 return -1;
 633         }
 634         memcpy((*tlv)->vp_tlv, data, len);
 635         (*tlv)->length = len;
 636
 637         return 0;
 638 }
 639
 640 /** Decode DHCP suboptions
 641  *
 642  * @param[in,out] tlv to decode. *tlv will be set to the head of the list of suboptions and original will be freed.
 643  * @param[in] ctx context to alloc new attributes in.
 644  * @param[in] data to parse.
 645  * @param[in] len length of data to parse.
 646  */
 647 static int fr_dhcp_decode_suboption(VALUE_PAIR **tlv, TALLOC_CTX *ctx, uint8_t const *data, size_t len)
 648 {
 649         uint8_t const *p, *q;
 650         VALUE_PAIR *head, *vp;
 651         vp_cursor_t cursor;
 652
 653         /*
 654          *      TLV must already point to a VALUE_PAIR.
 655          */
 656         VERIFY_VP(*tlv);
 657
 658         /*
 659          *      Take a pass at parsing it.
 660          */
 661         p = data;
 662         q = data + len;
 663         while (p < q) {
 664                 /*
 665                  *      RFC 3046 is very specific about not allowing termination
 666                  *      with a 255 sub-option. But it's required for decoding
 667                  *      option 43, and vendors will probably screw it up
 668                  *      anyway.
 669                  */
 670                 if (*p == 0) {
 671                         p++;
 672                         continue;
 673                 }
 674                 if (*p == 255) {
 675                         q--;
 676                         break;
 677                 }
 678
 679                 /*
 680                  *      Check if reading length would take us past the end of the buffer
 681                  */
 682                 if (++p >= q) goto malformed;
 683                 p += p[0];
 684
 685                 /*
 686                  *      Check if length > the length of the buffer we have left
 687                  */
 688                 if (p >= q) goto malformed;
 689                 p++;
 690         }
 691
 692         /*
 693          *      Got here... must be well formed.
 694          */
 695         head = NULL;
 696         fr_cursor_init(&cursor, &head);
 697
 698         p = data;
 699         while (p < q) {
 700                 uint8_t const   *a_p;
 701                 size_t          a_len;
 702                 int             num_entries, i;
 703
 704                 DICT_ATTR const *da;
 705                 uint32_t        attr;
 706
 707                 /*
 708                  *      The initial OID string looks like:
 709                  *      <iana>.0
 710                  *
 711                  *      If <iana>.0 is type TLV then we attempt to decode its contents as more
 712                  *      DHCP suboptions, which gives us:
 713                  *      <iana>.<attr>
 714                  *
 715                  *      If <iana>.0 is not defined in the dictionary or is type octets, we leave
 716                  *      the attribute as is.
 717                  */
 718                 attr = (*tlv)->da->attr ? ((*tlv)->da->attr | (p[0] << 8)) : p[0];
 719
 720                 /*
 721                  *      Use the vendor of the parent TLV which is not necessarily
 722                  *      DHCP_MAGIC_VENDOR.
 723                  *
 724                  *      Note: This does not deal with dictionary numbering clashes. If
 725                  *      the vendor uses different numbers for DHCP suboptions and RADIUS
 726                  *      attributes then it's time to break out %{hex:} and regular
 727                  *      expressions.
 728                  */
 729                 da = dict_attrbyvalue(attr, (*tlv)->da->vendor);
 730                 if (!da) {
 731                         da = dict_attrunknown(attr, (*tlv)->da->vendor, true);
 732                         if (!da) {
 733                                 pairfree(&head);
 734                                 return -1;
 735                         }
 736                 }
 737
 738                 a_len = p[1];
 739                 a_p = p + 2;
 740                 num_entries = fr_dhcp_array_members(&a_len, da);
 741                 for (i = 0; i < num_entries; i++) {
 742                         vp = pairalloc(ctx, da);
 743                         if (!vp) {
 744                                 pairfree(&head);
 745                                 return -1;
 746                         }
 747                         vp->op = T_OP_ADD;
 748
 749                         if (fr_dhcp_attr2vp(&vp, ctx, a_p, a_len) < 0) {
 750                                 pairfree(&head);
 751                                 goto malformed;
 752                         }
 753                         fr_cursor_insert(&cursor, vp);
 754
 755                         a_p += a_len;
 756                 }
 757                 p += 2 + p[1];  /* code (1) + len (1) + suboption len (n)*/
 758         }
 759
 760         /*
 761          *      The caller allocated a TLV, if decoding it generated
 762          *      additional attributes, we now need to free it, and write
 763          *      the HEAD of our new list of attributes in its place.
 764          */
 765         if (head) {
 766                 vp_cursor_t tlv_cursor;
 767
 768                 /*
 769                  *      Free the old TLV attribute
 770                  */
 771                 TALLOC_FREE(*tlv);
 772
 773                 /*
 774                  *      Cursor not necessary but means we don't have to set
 775                  *      ->next directly.
 776                  */
 777                 fr_cursor_init(&tlv_cursor, tlv);
 778                 fr_cursor_insert(&tlv_cursor, head);
 779         }
 780
 781         return 0;
 782
 783 malformed:
 784         (*tlv)->vp_tlv = talloc_array(*tlv, uint8_t, len);
 785         if (!(*tlv)->vp_tlv) {
 786                 fr_strerror_printf("No memory");
 787                 return -1;
 788         }
 789         memcpy((*tlv)->vp_tlv, data, len);
 790         (*tlv)->length = len;
 791
 792         return 0;
 793 }
 794
 795 /*
 796  *      Decode ONE value into a VP
 797  */
 798 static int fr_dhcp_attr2vp(VALUE_PAIR **vp_p, TALLOC_CTX *ctx, uint8_t const *data, size_t len)
 799 {
 800         VALUE_PAIR *vp = *vp_p;
 801         VERIFY_VP(vp);
 802
 803         switch (vp->da->type) {
 804         case PW_TYPE_BYTE:
 805                 if (len != 1) goto raw;
 806                 vp->vp_byte = data[0];
 807                 break;
 808
 809         case PW_TYPE_SHORT:
 810                 if (len != 2) goto raw;
 811                 memcpy(&vp->vp_short, data, 2);
 812                 vp->vp_short = ntohs(vp->vp_short);
 813                 break;
 814
 815         case PW_TYPE_INTEGER:
 816                 if (len != 4) goto raw;
 817                 memcpy(&vp->vp_integer, data, 4);
 818                 vp->vp_integer = ntohl(vp->vp_integer);
 819                 break;
 820
 821         case PW_TYPE_IPV4_ADDR:
 822                 if (len != 4) goto raw;
 823                 /*
 824                  *      Keep value in Network Order!
 825                  */
 826                 memcpy(&vp->vp_ipaddr, data, 4);
 827                 vp->length = 4;
 828                 break;
 829
 830         /*
 831          *      In DHCPv4, string options which can also be arrays,
 832          *      have their values '\0' delimited.
 833          */
 834         case PW_TYPE_STRING:
 835         {
 836                 uint8_t const *p;
 837                 uint8_t const *q, *end;
 838                 vp_cursor_t cursor;
 839
 840                 p = data;
 841                 q = end = data + len;
 842
 843                 if (!vp->da->flags.array) {
 844                         pairstrncpy(vp, (char const *)p, q - p);
 845                         break;
 846                 }
 847
 848                 /*
 849                  *      Initialise the cursor as we may be inserting
 850                  *      multiple additional VPs
 851                  */
 852                 fr_cursor_init(&cursor, vp_p);
 853                 for (;;) {
 854                         q = memchr(p, '\0', q - p);
 855                         /* Malformed but recoverable */
 856                         if (!q) q = end;
 857
 858                         pairstrncpy(vp, (char const *)p, q - p);
 859                         p = q + 1;
 860
 861                         /* Need another VP for the next round */
 862                         if (p < end) {
 863                                 vp = pairalloc(ctx, vp->da);
 864                                 if (!vp) {
 865                                         pairfree(vp_p);
 866                                         return -1;
 867                                 }
 868                                 fr_cursor_insert(&cursor, vp);
 869                                 continue;
 870                         }
 871                         break;
 872                 }
 873         }
 874                 break;
 875
 876         case PW_TYPE_ETHERNET:
 877                 memcpy(vp->vp_ether, data, sizeof(vp->vp_ether));
 878                 vp->length = sizeof(vp->vp_ether);
 879                 break;
 880
 881         /*
 882          *      Value doesn't match up with attribute type, overwrite the
 883          *      vp's original DICT_ATTR with an unknown one.
 884          */
 885         raw:
 886                 if (pair2unknown(vp) < 0) return -1;
 887
 888         case PW_TYPE_OCTETS:
 889                 if (len > 255) return -1;
 890                 pairmemcpy(vp, data, len);
 891                 break;
 892
 893         /*
 894          *      For option 82 et al...
 895          */
 896         case PW_TYPE_TLV:
 897                 return fr_dhcp_decode_suboption(vp_p, ctx, data, len);
 898
 899         /*
 900          *      For option 82.9
 901          */
 902         case PW_TYPE_VSA:
 903                 return fr_dhcp_decode_vsa(vp_p, ctx, data, len);
 904
 905         default:
 906                 fr_strerror_printf("Internal sanity check %d %d", vp->da->type, __LINE__);
 907                 return -1;
 908         } /* switch over type */
 909
 910         vp->length = len;
 911         return 0;
 912 }
 913
 914 /** Decode DHCP options
 915  *
 916  * @param[in,out] out Where to write the decoded options.
 917  * @param[in] ctx context to alloc new attributes in.
 918  * @param[in] data to parse.
 919  * @param[in] len of data to parse.
 920  */
 921 ssize_t fr_dhcp_decode_options(VALUE_PAIR **out, TALLOC_CTX *ctx, uint8_t const *data, size_t len)
 922 {
 923         VALUE_PAIR *vp;
 924         vp_cursor_t cursor;
 925         uint8_t const *p, *q;
 926
 927         *out = NULL;
 928         fr_cursor_init(&cursor, out);
 929
 930         /*
 931          *      FIXME: This should also check sname && file fields.
 932          *      See the dhcp_get_option() function above.
 933          */
 934         p = data;
 935         q = data + len;
 936         while (p < q) {
 937                 uint8_t const   *a_p;
 938                 size_t          a_len;
 939                 int             num_entries, i;
 940
 941                 DICT_ATTR const *da;
 942
 943                 if (*p == 0) {          /* 0x00 - Padding option */
 944                         p++;
 945                         continue;
 946                 }
 947
 948                 if (*p == 255) {        /* 0xff - End of options signifier */
 949                         break;
 950                 }
 951
 952                 if ((p + 2) > q) break;
 953
 954                 da = dict_attrbyvalue(p[0], DHCP_MAGIC_VENDOR);
 955                 if (!da) {
 956                         da = dict_attrunknown(p[0], DHCP_MAGIC_VENDOR, true);
 957                         if (!da) {
 958                                 pairfree(out);
 959                                 return -1;
 960                         }
 961                         goto next;
 962                 }
 963
 964                 a_len = p[1];
 965                 a_p = p + 2;
 966                 num_entries = fr_dhcp_array_members(&a_len, da);
 967                 for (i = 0; i < num_entries; i++) {
 968                         vp = pairalloc(ctx, da);
 969                         if (!vp) {
 970                                 pairfree(out);
 971                                 return -1;
 972                         }
 973                         vp->op = T_OP_ADD;
 974
 975                         if (fr_dhcp_attr2vp(&vp, ctx, a_p, a_len) < 0) {
 976                                 pairfree(&vp);
 977                                 pairfree(out);
 978                                 return -1;
 979                         }
 980                         fr_cursor_insert(&cursor, vp);
 981
 982                         for (vp = fr_cursor_current(&cursor);
 983                              vp;
 984                              vp = fr_cursor_next(&cursor)) {
 985                                 debug_pair(vp);
 986                         }
 987                         a_p += a_len;
 988                 } /* loop over array entries */
 989         next:
 990                 p += 2 + p[1];  /* code (1) + len (1) + option len (n)*/
 991         } /* loop over the entire packet */
 992
 993         return p - data;
 994 }
 995
 996 int fr_dhcp_decode(RADIUS_PACKET *packet)
 997 {
 998         size_t i;
 999         uint8_t *p;
1000         uint32_t giaddr;
1001         vp_cursor_t cursor;
1002         VALUE_PAIR *head = NULL, *vp;
1003         VALUE_PAIR *maxms, *mtu;
1004
1005         fr_cursor_init(&cursor, &head);
1006         p = packet->data;
1007
1008         if ((fr_debug_flag > 2) && fr_log_fp) {
1009                 for (i = 0; i < packet->data_len; i++) {
1010                         if ((i & 0x0f) == 0x00) fprintf(fr_log_fp, "%d: ", (int) i);
1011                         fprintf(fr_log_fp, "%02x ", packet->data[i]);
1012                         if ((i & 0x0f) == 0x0f) fprintf(fr_log_fp, "\n");
1013                 }
1014                 fprintf(fr_log_fp, "\n");
1015         }
1016
1017         if (packet->data[1] != 1) {
1018                 fr_strerror_printf("Packet is not Ethernet: %u",
1019                       packet->data[1]);
1020                 return -1;
1021         }
1022
1023         /*
1024          *      Decode the header.
1025          */
1026         for (i = 0; i < 14; i++) {
1027                 char *q;
1028
1029                 vp = pairmake(packet, NULL, dhcp_header_names[i], NULL, T_OP_EQ);
1030                 if (!vp) {
1031                         char buffer[256];
1032                         strlcpy(buffer, fr_strerror(), sizeof(buffer));
1033                         fr_strerror_printf("Cannot decode packet due to internal error: %s", buffer);
1034                         pairfree(&head);
1035                         return -1;
1036                 }
1037
1038                 /*
1039                  *      If chaddr does != 6 bytes it's probably not ethernet, and we should store
1040                  *      it as an opaque type (octets).
1041                  */
1042                 if ((i == 11) && (packet->data[1] == 1) && (packet->data[2] != sizeof(vp->vp_ether))) {
1043                         DICT_ATTR const *da = dict_attrunknown(vp->da->attr, vp->da->vendor, true);
1044                         if (!da) {
1045                                 return -1;
1046                         }
1047                         vp->da = da;
1048                 }
1049
1050                 switch (vp->da->type) {
1051                 case PW_TYPE_BYTE:
1052                         vp->vp_byte = p[0];
1053                         vp->length = 1;
1054                         break;
1055
1056                 case PW_TYPE_SHORT:
1057                         vp->vp_short = (p[0] << 8) | p[1];
1058                         vp->length = 2;
1059                         break;
1060
1061                 case PW_TYPE_INTEGER:
1062                         memcpy(&vp->vp_integer, p, 4);
1063                         vp->vp_integer = ntohl(vp->vp_integer);
1064                         vp->length = 4;
1065                         break;
1066
1067                 case PW_TYPE_IPV4_ADDR:
1068                         memcpy(&vp->vp_ipaddr, p, 4);
1069                         vp->length = 4;
1070                         break;
1071
1072                 case PW_TYPE_STRING:
1073                         vp->vp_strvalue = q = talloc_array(vp, char, dhcp_header_sizes[i] + 1);
1074                         vp->type = VT_DATA;
1075                         memcpy(q, p, dhcp_header_sizes[i]);
1076                         q[dhcp_header_sizes[i]] = '\0';
1077                         vp->length = strlen(vp->vp_strvalue);
1078                         if (vp->length == 0) {
1079                                 pairfree(&vp);
1080                         }
1081                         break;
1082
1083                 case PW_TYPE_OCTETS:
1084                         pairmemcpy(vp, p, packet->data[2]);
1085                         break;
1086
1087                 case PW_TYPE_ETHERNET:
1088                         memcpy(vp->vp_ether, p, sizeof(vp->vp_ether));
1089                         vp->length = sizeof(vp->vp_ether);
1090                         break;
1091
1092                 default:
1093                         fr_strerror_printf("BAD TYPE %d", vp->da->type);
1094                         pairfree(&vp);
1095                         break;
1096                 }
1097                 p += dhcp_header_sizes[i];
1098
1099                 if (!vp) continue;
1100
1101                 debug_pair(vp);
1102                 fr_cursor_insert(&cursor, vp);
1103         }
1104
1105         /*
1106          *      Loop over the options.
1107          */
1108
1109         /*
1110          *      Nothing uses tail after this call, if it does in the future
1111          *      it'll need to find the new tail...
1112          */
1113         {
1114                 VALUE_PAIR *options = NULL;
1115
1116                 if (fr_dhcp_decode_options(&options, packet, packet->data + 240, packet->data_len - 240) < 0) {
1117                         return -1;
1118                 }
1119
1120                 if (options) {
1121                         fr_cursor_insert(&cursor, options);
1122                 }
1123         }
1124
1125         /*
1126          *      If DHCP request, set ciaddr to zero.
1127          */
1128
1129         /*
1130          *      Set broadcast flag for broken vendors, but only if
1131          *      giaddr isn't set.
1132          */
1133         memcpy(&giaddr, packet->data + 24, sizeof(giaddr));
1134         if (giaddr == htonl(INADDR_ANY)) {
1135                 /*
1136                  *      DHCP Opcode is request
1137                  */
1138                 vp = pairfind(head, 256, DHCP_MAGIC_VENDOR, TAG_ANY);
1139                 if (vp && vp->vp_integer == 3) {
1140                         /*
1141                          *      Vendor is "MSFT 98"
1142                          */
1143                         vp = pairfind(head, 63, DHCP_MAGIC_VENDOR, TAG_ANY);
1144                         if (vp && (strcmp(vp->vp_strvalue, "MSFT 98") == 0)) {
1145                                 vp = pairfind(head, 262, DHCP_MAGIC_VENDOR, TAG_ANY);
1146
1147                                 /*
1148                                  *      Reply should be broadcast.
1149                                  */
1150                                 if (vp) vp->vp_integer |= 0x8000;
1151                                 packet->data[10] |= 0x80;
1152                         }
1153                 }
1154         }
1155
1156         /*
1157          *      FIXME: Nuke attributes that aren't used in the normal
1158          *      header for discover/requests.
1159          */
1160         packet->vps = head;
1161
1162         /*
1163          *      Client can request a LARGER size, but not a smaller
1164          *      one.  They also cannot request a size larger than MTU.
1165          */
1166         maxms = pairfind(packet->vps, 57, DHCP_MAGIC_VENDOR, TAG_ANY);
1167         mtu = pairfind(packet->vps, 26, DHCP_MAGIC_VENDOR, TAG_ANY);
1168
1169         if (mtu && (mtu->vp_integer < DEFAULT_PACKET_SIZE)) {
1170                 fr_strerror_printf("DHCP Fatal: Client says MTU is smaller than minimum permitted by the specification");
1171                 return -1;
1172         }
1173
1174         if (maxms && (maxms->vp_integer < DEFAULT_PACKET_SIZE)) {
1175                 fr_strerror_printf("DHCP WARNING: Client says maximum message size is smaller than minimum permitted by the specification: fixing it");
1176                 maxms->vp_integer = DEFAULT_PACKET_SIZE;
1177         }
1178
1179         if (maxms && mtu && (maxms->vp_integer > mtu->vp_integer)) {
1180                 fr_strerror_printf("DHCP WARNING: Client says MTU is smaller than maximum message size: fixing it");
1181                 maxms->vp_integer = mtu->vp_integer;
1182         }
1183
1184         if (fr_debug_flag) fflush(stdout);
1185
1186         return 0;
1187 }
1188
1189
1190 int8_t fr_dhcp_attr_cmp(void const *a, void const *b)
1191 {
1192         VALUE_PAIR const *my_a = a;
1193         VALUE_PAIR const *my_b = b;
1194
1195         VERIFY_VP(my_a);
1196         VERIFY_VP(my_b);
1197
1198         /*
1199          *      DHCP-Message-Type is first, for simplicity.
1200          */
1201         if ((my_a->da->attr == 53) && (my_b->da->attr != 53)) return -1;
1202
1203         /*
1204          *      Relay-Agent is last
1205          */
1206         if ((my_a->da->attr == 82) && (my_b->da->attr != 82)) return 1;
1207
1208         if (my_a->da->attr < my_b->da->attr) return -1;
1209         if (my_a->da->attr > my_b->da->attr) return 1;
1210
1211         return 0;
1212 }
1213
1214 /** Write DHCP option value into buffer
1215  *
1216  * Does not include DHCP option length or number.
1217  *
1218  * @param out where to write the DHCP option.
1219  * @param outlen length of output buffer.
1220  * @param vp option to encode.
1221  * @return the length of data writen, -1 if out of buffer, -2 if unsupported type.
1222  */
1223 static ssize_t fr_dhcp_vp2attr(uint8_t *out, size_t outlen, VALUE_PAIR *vp)
1224 {
1225         uint32_t lvalue;
1226         uint8_t *p = out;
1227
1228         if (outlen < vp->length) {
1229                 return -1;
1230         }
1231
1232         switch (vp->da->type) {
1233         case PW_TYPE_BYTE:
1234                 *p = vp->vp_byte;
1235                 break;
1236
1237         case PW_TYPE_SHORT:
1238                 p[0] = (vp->vp_short >> 8) & 0xff;
1239                 p[1] = vp->vp_short & 0xff;
1240                 break;
1241
1242         case PW_TYPE_INTEGER:
1243                 lvalue = htonl(vp->vp_integer);
1244                 memcpy(p, &lvalue, 4);
1245                 break;
1246
1247         case PW_TYPE_IPV4_ADDR:
1248                 memcpy(p, &vp->vp_ipaddr, 4);
1249                 break;
1250
1251         case PW_TYPE_ETHERNET:
1252                 memcpy(p, &vp->vp_ether, 6);
1253                 break;
1254
1255         case PW_TYPE_STRING:
1256                 memcpy(p, vp->vp_strvalue, vp->length);
1257                 break;
1258
1259         case PW_TYPE_TLV:       /* FIXME: split it on 255? */
1260                 memcpy(p, vp->vp_tlv, vp->length);
1261                 break;
1262
1263         case PW_TYPE_OCTETS:
1264                 memcpy(p, vp->vp_octets, vp->length);
1265                 break;
1266
1267         default:
1268                 fr_strerror_printf("Unsupported option type %d", vp->da->type);
1269                 return -2;
1270         }
1271
1272         return vp->length;
1273 }
1274
1275 /** Create a new TLV attribute from multiple sub options
1276  *
1277  * @param[in,out] ctx to allocate new attribute in.
1278  * @param[in,out] cursor should be set to the start of the list of TLV attributes.
1279  *   Will be advanced to the first non-TLV attribute.
1280  * @return attribute holding the concatenation of the values of the sub options.
1281  */
1282 static VALUE_PAIR *fr_dhcp_vp2suboption(TALLOC_CTX *ctx, vp_cursor_t *cursor)
1283 {
1284         ssize_t length;
1285         unsigned int parent;    /* Parent attribute of suboption */
1286         uint8_t attr = 0;
1287         uint8_t *p, *opt_len = NULL;
1288         vp_cursor_t to_pack;
1289         VALUE_PAIR *vp, *tlv;
1290
1291 #define SUBOPTION_PARENT(_x) (_x & 0xffff00ff)
1292 #define SUBOPTION_ATTR(_x) ((_x & 0xff00) >> 8)
1293
1294         vp = fr_cursor_current(cursor);
1295         if (!vp) return NULL;
1296
1297         parent = SUBOPTION_PARENT(vp->da->attr);
1298         tlv = paircreate(ctx, parent, DHCP_MAGIC_VENDOR);
1299         if (!tlv) return NULL;
1300
1301         fr_cursor_copy(&to_pack, cursor);
1302
1303         /*
1304          *  Loop over TLVs to determine how much memory we need to allocate
1305          *
1306          *  We advanced the cursor we were passed, so if we fail encoding,
1307          *  the cursor is at the right position for the next potentially
1308          *  encodable attr.
1309          */
1310         for (vp = fr_cursor_current(cursor);
1311              vp && vp->da->flags.is_tlv && !vp->da->flags.extended && (SUBOPTION_PARENT(vp->da->attr) == parent);
1312              vp = fr_cursor_next(cursor)) {
1313                 /*
1314                  *  If it's not an array type or is an array type, but is not the same
1315                  *  as the previous attribute, we add 2 for the additional sub-option
1316                  *  header bytes.
1317                  */
1318                 if (!vp->da->flags.array || (SUBOPTION_ATTR(vp->da->attr) != attr)) {
1319                         attr = SUBOPTION_ATTR(vp->da->attr);
1320                         tlv->length += 2;
1321                 }
1322                 tlv->length += vp->length;
1323         }
1324
1325         tlv->vp_tlv = talloc_array(tlv, uint8_t, tlv->length);
1326         if (!tlv->vp_tlv) {
1327                 talloc_free(tlv);
1328                 return NULL;
1329         }
1330         p = tlv->vp_tlv;
1331
1332         attr = 0;
1333         for (vp = fr_cursor_current(&to_pack);
1334              vp && vp->da->flags.is_tlv && !vp->da->flags.extended && (SUBOPTION_PARENT(vp->da->attr) == parent);
1335              vp = fr_cursor_next(&to_pack)) {
1336                 if (SUBOPTION_ATTR(vp->da->attr) == 0) {
1337                         fr_strerror_printf("Invalid attribute number 0");
1338                         return NULL;
1339                 }
1340
1341                 /* Don't write out the header, were packing array options */
1342                 if (!vp->da->flags.array || (attr != SUBOPTION_ATTR(vp->da->attr))) {
1343                         attr = SUBOPTION_ATTR(vp->da->attr);
1344                         *p++ = attr;
1345                         opt_len = p++;
1346                 }
1347
1348                 length = fr_dhcp_vp2attr(p, (tlv->vp_tlv + tlv->length) - p, vp);
1349                 if ((length < 0) || (length > 255)) {
1350                         talloc_free(tlv);
1351                         return NULL;
1352                 }
1353
1354                 fr_assert(opt_len);
1355                 *opt_len += length;
1356                 p += length;
1357         };
1358
1359         return tlv;
1360 }
1361
1362 /** Encode a DHCP option and any sub-options.
1363  *
1364  * @param out Where to write encoded DHCP attributes.
1365  * @param outlen Length of out buffer.
1366  * @param ctx to use for any allocated memory.
1367  * @param cursor with current VP set to the option to be encoded. Will be advanced to the next option to encode.
1368  * @return > 0 length of data written, < 0 error, 0 not valid option (skipping).
1369  */
1370 ssize_t fr_dhcp_encode_option(uint8_t *out, size_t outlen, TALLOC_CTX *ctx, vp_cursor_t *cursor)
1371 {
1372         VALUE_PAIR *vp;
1373         DICT_ATTR const *previous;
1374         uint8_t *opt_len, *p = out;
1375         size_t freespace = outlen;
1376         ssize_t len;
1377
1378         vp = fr_cursor_current(cursor);
1379         if (!vp) return -1;
1380
1381         if (vp->da->vendor != DHCP_MAGIC_VENDOR) goto next; /* not a DHCP option */
1382         if (vp->da->attr == 53) goto next; /* already done */
1383         if ((vp->da->attr > 255) && (DHCP_BASE_ATTR(vp->da->attr) != PW_DHCP_OPTION_82)) goto next;
1384
1385         if (vp->da->flags.extended) {
1386         next:
1387                 fr_strerror_printf("Attribute \"%s\" is not a DHCP option", vp->da->name);
1388                 fr_cursor_next(cursor);
1389                 return 0;
1390         }
1391
1392         /* Write out the option number */
1393         *(p++) = vp->da->attr & 0xff;
1394
1395         /* Pointer to the length field of the option */
1396         opt_len = p++;
1397
1398         /* Zero out the option's length field */
1399         *opt_len = 0;
1400
1401         /* We just consumed two bytes for the header */
1402         freespace -= 2;
1403
1404         /* DHCP options with the same number get coalesced into a single option */
1405         do {
1406                 VALUE_PAIR *tlv = NULL;
1407
1408                 /* Sub option */
1409                 if (vp->da->flags.is_tlv) {
1410                         /*
1411                          *  Coalesce TLVs into one sub-option.
1412                          *  Cursor will be advanced to next non-TLV attribute.
1413                          */
1414                         tlv = vp = fr_dhcp_vp2suboption(ctx, cursor);
1415
1416                         /*
1417                          *  Skip if there's an issue coalescing the sub-options.
1418                          *  Cursor will still have been advanced to next non-TLV attribute.
1419                          */
1420                         if (!tlv) return 0;
1421                 /*
1422                  *  If not calling fr_dhcp_vp2suboption() advance the cursor, so fr_cursor_current()
1423                  *  returns the next attribute.
1424                  */
1425                 } else {
1426                         fr_cursor_next(cursor);
1427                 }
1428
1429                 if ((*opt_len + vp->length) > 255) {
1430                         fr_strerror_printf("Skipping \"%s\": Option splitting not supported "
1431                                            "(option > 255 bytes)", vp->da->name);
1432                         talloc_free(tlv);
1433                         return 0;
1434                 }
1435
1436                 len = fr_dhcp_vp2attr(p, freespace, vp);
1437                 talloc_free(tlv);
1438                 if (len < 0) {
1439                         /* Failed encoding option */
1440                         return len;
1441                 }
1442
1443                 p += len;
1444                 *opt_len += len;
1445                 freespace -= len;
1446
1447                 previous = vp->da;
1448         } while ((vp = fr_cursor_current(cursor)) && (previous == vp->da) && vp->da->flags.array);
1449
1450         return p - out;
1451 }
1452
1453 int fr_dhcp_encode(RADIUS_PACKET *packet)
1454 {
1455         unsigned int i;
1456         uint8_t *p;
1457         vp_cursor_t cursor;
1458         VALUE_PAIR *vp;
1459         uint32_t lvalue;
1460         size_t dhcp_size;
1461         ssize_t len;
1462 #ifndef NDEBUG
1463         char const *name;
1464 #  ifdef WITH_UDPFROMTO
1465         char src_ip_buf[256];
1466 #  endif
1467         char dst_ip_buf[256];
1468 #endif
1469
1470         if (packet->data) return 0;
1471
1472         packet->data_len = MAX_PACKET_SIZE;
1473         packet->data = talloc_zero_array(packet, uint8_t, packet->data_len);
1474
1475         /* XXX Ugly ... should be set by the caller */
1476         if (packet->code == 0) packet->code = PW_DHCP_NAK;
1477
1478 #ifndef NDEBUG
1479         if ((packet->code >= PW_DHCP_DISCOVER) &&
1480             (packet->code <= PW_DHCP_INFORM)) {
1481                 name = dhcp_message_types[packet->code - PW_DHCP_OFFSET];
1482         } else {
1483                 name = "?Unknown?";
1484         }
1485
1486         DEBUG(
1487 #  ifdef WITH_UDPFROMTO
1488               "Encoding %s of id %08x from %s:%d to %s:%d\n",
1489 #  else
1490               "Encoding %s of id %08x to %s:%d\n",
1491 #  endif
1492               name, (unsigned int) packet->id,
1493 #  ifdef WITH_UDPFROMTO
1494               inet_ntop(packet->src_ipaddr.af,
1495                         &packet->src_ipaddr.ipaddr,
1496                         src_ip_buf, sizeof(src_ip_buf)),
1497               packet->src_port,
1498 #  endif
1499               inet_ntop(packet->dst_ipaddr.af,
1500                         &packet->dst_ipaddr.ipaddr,
1501                      dst_ip_buf, sizeof(dst_ip_buf)),
1502               packet->dst_port);
1503 #endif
1504
1505         p = packet->data;
1506
1507         /*
1508          *      @todo: Make this work again.
1509          */
1510 #if 0
1511         mms = DEFAULT_PACKET_SIZE; /* maximum message size */
1512
1513         /*
1514          *      Clients can request a LARGER size, but not a
1515          *      smaller one.  They also cannot request a size
1516          *      larger than MTU.
1517          */
1518
1519         /* DHCP-DHCP-Maximum-Msg-Size */
1520         vp = pairfind(packet->vps, 57, DHCP_MAGIC_VENDOR, TAG_ANY);
1521         if (vp && (vp->vp_integer > mms)) {
1522                 mms = vp->vp_integer;
1523
1524                 if (mms > MAX_PACKET_SIZE) mms = MAX_PACKET_SIZE;
1525         }
1526 #endif
1527
1528         vp = pairfind(packet->vps, 256, DHCP_MAGIC_VENDOR, TAG_ANY);
1529         if (vp) {
1530                 *p++ = vp->vp_integer & 0xff;
1531         } else {
1532                 *p++ = 1;       /* client message */
1533         }
1534
1535         /* DHCP-Hardware-Type */
1536         if ((vp = pairfind(packet->vps, 257, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1537                 *p++ = vp->vp_integer & 0xFF;
1538         } else {
1539                 *p++ = 1;               /* hardware type = ethernet */
1540         }
1541
1542         /* DHCP-Hardware-Address-Length */
1543         if ((vp = pairfind(packet->vps, 258, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1544                 *p++ = vp->vp_integer & 0xFF;
1545         } else {
1546                 *p++ = 6;               /* 6 bytes of ethernet */
1547         }
1548
1549         /* DHCP-Hop-Count */
1550         if ((vp = pairfind(packet->vps, 259, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1551                 *p = vp->vp_integer & 0xff;
1552         }
1553         p++;
1554
1555         /* DHCP-Transaction-Id */
1556         if ((vp = pairfind(packet->vps, 260, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1557                 lvalue = htonl(vp->vp_integer);
1558         } else {
1559                 lvalue = fr_rand();
1560         }
1561         memcpy(p, &lvalue, 4);
1562         p += 4;
1563
1564         /* DHCP-Number-of-Seconds */
1565         if ((vp = pairfind(packet->vps, 261, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1566                 lvalue = htonl(vp->vp_integer);
1567                 memcpy(p, &lvalue, 2);
1568         }
1569         p += 2;
1570
1571         /* DHCP-Flags */
1572         if ((vp = pairfind(packet->vps, 262, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1573                 lvalue = htons(vp->vp_integer);
1574                 memcpy(p, &lvalue, 2);
1575         }
1576         p += 2;
1577
1578         /* DHCP-Client-IP-Address */
1579         if ((vp = pairfind(packet->vps, 263, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1580                 memcpy(p, &vp->vp_ipaddr, 4);
1581         }
1582         p += 4;
1583
1584         /* DHCP-Your-IP-address */
1585         if ((vp = pairfind(packet->vps, 264, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1586                 lvalue = vp->vp_ipaddr;
1587         } else {
1588                 lvalue = htonl(INADDR_ANY);
1589         }
1590         memcpy(p, &lvalue, 4);
1591         p += 4;
1592
1593         /* DHCP-Server-IP-Address */
1594         vp = pairfind(packet->vps, 265, DHCP_MAGIC_VENDOR, TAG_ANY);
1595
1596         /* DHCP-DHCP-Server-Identifier */
1597         if (!vp && (vp = pairfind(packet->vps, 54, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1598                 lvalue = vp->vp_ipaddr;
1599         } else {
1600                 lvalue = htonl(INADDR_ANY);
1601         }
1602         memcpy(p, &lvalue, 4);
1603         p += 4;
1604
1605         /*
1606          *      DHCP-Gateway-IP-Address
1607          */
1608         if ((vp = pairfind(packet->vps, 266, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1609                 lvalue = vp->vp_ipaddr;
1610         } else {
1611                 lvalue = htonl(INADDR_ANY);
1612         }
1613         memcpy(p, &lvalue, 4);
1614         p += 4;
1615
1616         /* DHCP-Client-Hardware-Address */
1617         if ((vp = pairfind(packet->vps, 267, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1618                 if (vp->length == sizeof(vp->vp_ether)) {
1619                         memcpy(p, vp->vp_ether, vp->length);
1620                 } /* else ignore it */
1621         }
1622         p += DHCP_CHADDR_LEN;
1623
1624         /* DHCP-Server-Host-Name */
1625         if ((vp = pairfind(packet->vps, 268, DHCP_MAGIC_VENDOR, TAG_ANY))) {
1626                 if (vp->length > DHCP_SNAME_LEN) {
1627                         memcpy(p, vp->vp_strvalue, DHCP_SNAME_LEN);
1628                 } else {
1629                         memcpy(p, vp->vp_strvalue, vp->length);
1630                 }
1631         }
1632         p += DHCP_SNAME_LEN;
1633
1634         /*
1635          *      Copy over DHCP-Boot-Filename.
1636          *
1637          *      FIXME: This copy should be delayed until AFTER the options
1638          *      have been processed.  If there are too many options for
1639          *      the packet, then they go into the sname && filename fields.
1640          *      When that happens, the boot filename is passed as an option,
1641          *      instead of being placed verbatim in the filename field.
1642          */
1643
1644         /* DHCP-Boot-Filename */
1645         vp = pairfind(packet->vps, 269, DHCP_MAGIC_VENDOR, TAG_ANY);
1646         if (vp) {
1647                 if (vp->length > DHCP_FILE_LEN) {
1648                         memcpy(p, vp->vp_strvalue, DHCP_FILE_LEN);
1649                 } else {
1650                         memcpy(p, vp->vp_strvalue, vp->length);
1651                 }
1652         }
1653         p += DHCP_FILE_LEN;
1654
1655         /* DHCP magic number */
1656         lvalue = htonl(DHCP_OPTION_MAGIC_NUMBER);
1657         memcpy(p, &lvalue, 4);
1658         p += 4;
1659
1660         /*
1661          *      Print the header.
1662          */
1663         if (fr_debug_flag > 1) {
1664                 uint8_t *pp = p;
1665
1666                 p = packet->data;
1667
1668                 for (i = 0; i < 14; i++) {
1669                         char *q;
1670
1671                         vp = pairmake(packet, NULL,
1672                                       dhcp_header_names[i], NULL, T_OP_EQ);
1673                         if (!vp) {
1674                                 char buffer[256];
1675                                 strlcpy(buffer, fr_strerror(), sizeof(buffer));
1676                                 fr_strerror_printf("Cannot decode packet due to internal error: %s", buffer);
1677                                 return -1;
1678                         }
1679
1680                         switch (vp->da->type) {
1681                         case PW_TYPE_BYTE:
1682                                 vp->vp_byte = p[0];
1683                                 break;
1684
1685                         case PW_TYPE_SHORT:
1686                                 vp->vp_short = (p[0] << 8) | p[1];
1687                                 break;
1688
1689                         case PW_TYPE_INTEGER:
1690                                 memcpy(&vp->vp_integer, p, 4);
1691                                 vp->vp_integer = ntohl(vp->vp_integer);
1692                                 break;
1693
1694                         case PW_TYPE_IPV4_ADDR:
1695                                 memcpy(&vp->vp_ipaddr, p, 4);
1696                                 break;
1697
1698                         case PW_TYPE_STRING:
1699                                 vp->vp_strvalue = q = talloc_array(vp, char, dhcp_header_sizes[i] + 1);
1700                                 vp->type = VT_DATA;
1701                                 memcpy(q, p, dhcp_header_sizes[i]);
1702                                 q[dhcp_header_sizes[i]] = '\0';
1703                                 vp->length = strlen(vp->vp_strvalue);
1704                                 break;
1705
1706                         case PW_TYPE_OCTETS: /* only for Client HW Address */
1707                                 pairmemcpy(vp, p, packet->data[2]);
1708                                 break;
1709
1710                         case PW_TYPE_ETHERNET: /* only for Client HW Address */
1711                                 memcpy(vp->vp_ether, p, sizeof(vp->vp_ether));
1712                                 break;
1713
1714                         default:
1715                                 fr_strerror_printf("Internal sanity check failed %d %d", vp->da->type, __LINE__);
1716                                 pairfree(&vp);
1717                                 break;
1718                         }
1719
1720                         p += dhcp_header_sizes[i];
1721
1722                         debug_pair(vp);
1723                         pairfree(&vp);
1724                 }
1725
1726                 /*
1727                  *      Jump over DHCP magic number, response, etc.
1728                  */
1729                 p = pp;
1730         }
1731
1732         p[0] = 0x35;            /* DHCP-Message-Type */
1733         p[1] = 1;
1734         p[2] = packet->code - PW_DHCP_OFFSET;
1735         p += 3;
1736
1737
1738         /*
1739          *  Pre-sort attributes into contiguous blocks so that fr_dhcp_encode_option
1740          *  operates correctly. This changes the order of the list, but never mind...
1741          */
1742         pairsort(&packet->vps, fr_dhcp_attr_cmp);
1743         fr_cursor_init(&cursor, &packet->vps);
1744
1745         /*
1746          *  Each call to fr_dhcp_encode_option will encode one complete DHCP option,
1747          *  and sub options.
1748          */
1749         while ((vp = fr_cursor_current(&cursor))) {
1750                 len = fr_dhcp_encode_option(p, packet->data_len - (p - packet->data), packet, &cursor);
1751                 if (len < 0) break;
1752                 if (len > 0) debug_pair(vp);
1753                 p += len;
1754         };
1755
1756         p[0] = 0xff;            /* end of option option */
1757         p[1] = 0x00;
1758         p += 2;
1759         dhcp_size = p - packet->data;
1760
1761         /*
1762          *      FIXME: if (dhcp_size > mms),
1763          *        then we put the extra options into the "sname" and "file"
1764          *        fields, AND set the "end option option" in the "options"
1765          *        field.  We also set the "overload option",
1766          *        and put options into the "file" field, followed by
1767          *        the "sname" field.  Where each option is completely
1768          *        enclosed in the "file" and/or "sname" field, AND
1769          *        followed by the "end of option", and MUST be followed
1770          *        by padding option.
1771          *
1772          *      Yuck.  That sucks...
1773          */
1774         packet->data_len = dhcp_size;
1775
1776         if (packet->data_len < DEFAULT_PACKET_SIZE) {
1777                 memset(packet->data + packet->data_len, 0,
1778                        DEFAULT_PACKET_SIZE - packet->data_len);
1779                 packet->data_len = DEFAULT_PACKET_SIZE;
1780         }
1781
1782         if ((fr_debug_flag > 2) && fr_log_fp) {
1783                 fprintf(fr_log_fp, "DHCP Sending %zu bytes\n", packet->data_len);
1784                 for (i = 0; i < packet->data_len; i++) {
1785                         if ((i & 0x0f) == 0x00) fprintf(fr_log_fp, "%d: ", i);
1786                         fprintf(fr_log_fp, "%02x ", packet->data[i]);
1787                         if ((i & 0x0f) == 0x0f) fprintf(fr_log_fp, "\n");
1788                 }
1789                 fprintf(fr_log_fp, "\n");
1790         }
1791
1792         return 0;
1793 }
1794
1795 #ifdef SIOCSARP
1796 int fr_dhcp_add_arp_entry(int fd, char const *interface,
1797                           VALUE_PAIR *macaddr, VALUE_PAIR *ip)
1798 {
1799         struct sockaddr_in *sin;
1800         struct arpreq req;
1801
1802         if (!interface) {
1803                 fr_strerror_printf("No interface specified.  Cannot update ARP table");
1804                 return -1;
1805         }
1806
1807         if (!fr_assert(macaddr) ||
1808             !fr_assert((macaddr->da->type == PW_TYPE_ETHERNET) || (macaddr->da->type == PW_TYPE_OCTETS))) {
1809                 fr_strerror_printf("Wrong VP type (%s) for chaddr",
1810                                    fr_int2str(dict_attr_types, macaddr->da->type, "<invalid>"));
1811                 return -1;
1812         }
1813
1814         if (macaddr->length > sizeof(req.arp_ha.sa_data)) {
1815                 fr_strerror_printf("arp sa_data field too small (%zu octets) to contain chaddr (%zu octets)",
1816                                    sizeof(req.arp_ha.sa_data), macaddr->length);
1817                 return -1;
1818         }
1819
1820         memset(&req, 0, sizeof(req));
1821         sin = (struct sockaddr_in *) &req.arp_pa;
1822         sin->sin_family = AF_INET;
1823         sin->sin_addr.s_addr = ip->vp_ipaddr;
1824
1825         strlcpy(req.arp_dev, interface, sizeof(req.arp_dev));
1826
1827         if (macaddr->da->type == PW_TYPE_ETHERNET) {
1828                 memcpy(&req.arp_ha.sa_data, &macaddr->vp_ether, sizeof(macaddr->vp_ether));
1829         } else {
1830                 memcpy(&req.arp_ha.sa_data, macaddr->vp_octets, macaddr->length);
1831         }
1832
1833         req.arp_flags = ATF_COM;
1834         if (ioctl(fd, SIOCSARP, &req) < 0) {
1835                 fr_strerror_printf("Failed to add entry in ARP cache: %s (%d)", fr_syserror(errno), errno);
1836                 return -1;
1837         }
1838
1839         return 0;
1840 }
1841 #else
1842 int fr_dhcp_add_arp_entry(UNUSED int fd, UNUSED char const *interface,
1843                           UNUSED VALUE_PAIR *macaddr, UNUSED VALUE_PAIR *ip)
1844 {
1845         fr_strerror_printf("Adding ARP entry is unsupported on this system");
1846         return -1;
1847 }
1848 #endif