/*      $OpenBSD: tables.c,v 1.15 2023/11/22 18:06:44 florian Exp $     */

/* Tables of information... */

/*
 * Copyright (c) 1995, 1996 The Internet Software Consortium.
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of The Internet Software Consortium nor the names
 *    of its contributors may be used to endorse or promote products derived
 *    from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE INTERNET SOFTWARE CONSORTIUM AND
 * CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED.  IN NO EVENT SHALL THE INTERNET SOFTWARE CONSORTIUM OR
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 * This software has been written for the Internet Software Consortium
 * by Ted Lemon <mellon@fugue.com> in cooperation with Vixie
 * Enterprises.  To learn more about the Internet Software Consortium,
 * see ``http://www.vix.com/isc''.  To learn more about Vixie
 * Enterprises, see ``http://www.vix.com''.
 */

#include <sys/types.h>
#include <sys/socket.h>

#include <net/if.h>

#include <netinet/in.h>

#include <stdio.h>

#include "dhcp.h"
#include "tree.h"
#include "dhcpd.h"
#include "log.h"

/*
 * DHCP Option names, formats and codes, from RFC1533.
 *
 * Format codes:
 *
 * e - end of data
 * I - IP address
 * l - 32-bit signed integer
 * L - 32-bit unsigned integer
 * s - 16-bit signed integer
 * S - 16-bit unsigned integer
 * b - 8-bit signed integer
 * B - 8-bit unsigned integer
 * t - ASCII text
 * f - flag (true or false)
 * A - array of whatever precedes (e.g., IA means array of IP addresses)
 * X - hex octets
 * D - comma separated list of domain names
 */

struct universe dhcp_universe;
struct option dhcp_options[256] = {
        { "pad", "",                                    &dhcp_universe, 0 },
        { "subnet-mask", "I",                           &dhcp_universe, 1 },
        { "time-offset", "l",                           &dhcp_universe, 2 },
        { "routers", "IA",                              &dhcp_universe, 3 },
        { "time-servers", "IA",                         &dhcp_universe, 4 },
        { "ien116-name-servers", "IA",                  &dhcp_universe, 5 },
        { "domain-name-servers", "IA",                  &dhcp_universe, 6 },
        { "log-servers", "IA",                          &dhcp_universe, 7 },
        { "cookie-servers", "IA",                       &dhcp_universe, 8 },
        { "lpr-servers", "IA",                          &dhcp_universe, 9 },
        { "impress-servers", "IA",                      &dhcp_universe, 10 },
        { "resource-location-servers", "IA",            &dhcp_universe, 11 },
        { "host-name", "X",                             &dhcp_universe, 12 },
        { "boot-size", "S",                             &dhcp_universe, 13 },
        { "merit-dump", "t",                            &dhcp_universe, 14 },
        { "domain-name", "t",                           &dhcp_universe, 15 },
        { "swap-server", "I",                           &dhcp_universe, 16 },
        { "root-path", "t",                             &dhcp_universe, 17 },
        { "extensions-path", "t",                       &dhcp_universe, 18 },
        { "ip-forwarding", "f",                         &dhcp_universe, 19 },
        { "non-local-source-routing", "f",              &dhcp_universe, 20 },
        { "policy-filter", "IIA",                       &dhcp_universe, 21 },
        { "max-dgram-reassembly", "S",                  &dhcp_universe, 22 },
        { "default-ip-ttl", "B",                        &dhcp_universe, 23 },
        { "path-mtu-aging-timeout", "L",                &dhcp_universe, 24 },
        { "path-mtu-plateau-table", "SA",               &dhcp_universe, 25 },
        { "interface-mtu", "S",                         &dhcp_universe, 26 },
        { "all-subnets-local", "f",                     &dhcp_universe, 27 },
        { "broadcast-address", "I",                     &dhcp_universe, 28 },
        { "perform-mask-discovery", "f",                &dhcp_universe, 29 },
        { "mask-supplier", "f",                         &dhcp_universe, 30 },
        { "router-discovery", "f",                      &dhcp_universe, 31 },
        { "router-solicitation-address", "I",           &dhcp_universe, 32 },
        { "static-routes", "IIA",                       &dhcp_universe, 33 },
        { "trailer-encapsulation", "f",                 &dhcp_universe, 34 },
        { "arp-cache-timeout", "L",                     &dhcp_universe, 35 },
        { "ieee802-3-encapsulation", "f",               &dhcp_universe, 36 },
        { "default-tcp-ttl", "B",                       &dhcp_universe, 37 },
        { "tcp-keepalive-interval", "L",                &dhcp_universe, 38 },
        { "tcp-keepalive-garbage", "f",                 &dhcp_universe, 39 },
        { "nis-domain", "t",                            &dhcp_universe, 40 },
        { "nis-servers", "IA",                          &dhcp_universe, 41 },
        { "ntp-servers", "IA",                          &dhcp_universe, 42 },
        { "vendor-encapsulated-options", "X",           &dhcp_universe, 43 },
        { "netbios-name-servers", "IA",                 &dhcp_universe, 44 },
        { "netbios-dd-server", "IA",                    &dhcp_universe, 45 },
        { "netbios-node-type", "B",                     &dhcp_universe, 46 },
        { "netbios-scope", "t",                         &dhcp_universe, 47 },
        { "font-servers", "IA",                         &dhcp_universe, 48 },
        { "x-display-manager", "IA",                    &dhcp_universe, 49 },
        { "dhcp-requested-address", "I",                &dhcp_universe, 50 },
        { "dhcp-lease-time", "L",                       &dhcp_universe, 51 },
        { "dhcp-option-overload", "B",                  &dhcp_universe, 52 },
        { "dhcp-message-type", "B",                     &dhcp_universe, 53 },
        { "dhcp-server-identifier", "I",                &dhcp_universe, 54 },
        { "dhcp-parameter-request-list", "BA",          &dhcp_universe, 55 },
        { "dhcp-message", "t",                          &dhcp_universe, 56 },
        { "dhcp-max-message-size", "S",                 &dhcp_universe, 57 },
        { "dhcp-renewal-time", "L",                     &dhcp_universe, 58 },
        { "dhcp-rebinding-time", "L",                   &dhcp_universe, 59 },
        { "dhcp-class-identifier", "t",                 &dhcp_universe, 60 },
        { "dhcp-client-identifier", "X",                &dhcp_universe, 61 },
        { "option-62", "X",                             &dhcp_universe, 62 },
        { "option-63", "X",                             &dhcp_universe, 63 },
        { "nisplus-domain", "t",                        &dhcp_universe, 64 },
        { "nisplus-servers", "IA",                      &dhcp_universe, 65 },
        { "tftp-server-name", "t",                      &dhcp_universe, 66 },
        { "bootfile-name", "t",                         &dhcp_universe, 67 },
        { "mobile-ip-home-agent", "IA",                 &dhcp_universe, 68 },
        { "smtp-server", "IA",                          &dhcp_universe, 69 },
        { "pop-server", "IA",                           &dhcp_universe, 70 },
        { "nntp-server", "IA",                          &dhcp_universe, 71 },
        { "www-server", "IA",                           &dhcp_universe, 72 },
        { "finger-server", "IA",                        &dhcp_universe, 73 },
        { "irc-server", "IA",                           &dhcp_universe, 74 },
        { "streettalk-server", "IA",                    &dhcp_universe, 75 },
        { "streettalk-directory-assistance-server", "IA", &dhcp_universe, 76 },
        { "user-class", "t",                            &dhcp_universe, 77 },
        { "option-78", "X",                             &dhcp_universe, 78 },
        { "option-79", "X",                             &dhcp_universe, 79 },
        { "option-80", "X",                             &dhcp_universe, 80 },
        { "option-81", "X",                             &dhcp_universe, 81 },
        { "relay-agent-information", "X",               &dhcp_universe, 82 },
        { "option-83", "X",                             &dhcp_universe, 83 },
        { "option-84", "X",                             &dhcp_universe, 84 },
        { "nds-servers", "IA",                          &dhcp_universe, 85 },
        { "nds-tree-name", "X",                         &dhcp_universe, 86 },
        { "nds-context", "X",                           &dhcp_universe, 87 },
        { "option-88", "X",                             &dhcp_universe, 88 },
        { "option-89", "X",                             &dhcp_universe, 89 },
        { "option-90", "X",                             &dhcp_universe, 90 },
        { "option-91", "X",                             &dhcp_universe, 91 },
        { "option-92", "X",                             &dhcp_universe, 92 },
        { "option-93", "X",                             &dhcp_universe, 93 },
        { "option-94", "X",                             &dhcp_universe, 94 },
        { "option-95", "X",                             &dhcp_universe, 95 },
        { "option-96", "X",                             &dhcp_universe, 96 },
        { "option-97", "X",                             &dhcp_universe, 97 },
        { "option-98", "X",                             &dhcp_universe, 98 },
        { "option-99", "X",                             &dhcp_universe, 99 },
        { "option-100", "X",                            &dhcp_universe, 100 },
        { "option-101", "X",                            &dhcp_universe, 101 },
        { "option-102", "X",                            &dhcp_universe, 102 },
        { "option-103", "X",                            &dhcp_universe, 103 },
        { "option-104", "X",                            &dhcp_universe, 104 },
        { "option-105", "X",                            &dhcp_universe, 105 },
        { "option-106", "X",                            &dhcp_universe, 106 },
        { "option-107", "X",                            &dhcp_universe, 107 },
        { "ipv6-only-preferred", "L",                   &dhcp_universe, 108 },
        { "option-109", "X",                            &dhcp_universe, 109 },
        { "option-110", "X",                            &dhcp_universe, 110 },
        { "option-111", "X",                            &dhcp_universe, 111 },
        { "option-112", "X",                            &dhcp_universe, 112 },
        { "option-113", "X",                            &dhcp_universe, 113 },
        { "option-114", "X",                            &dhcp_universe, 114 },
        { "option-115", "X",                            &dhcp_universe, 115 },
        { "option-116", "X",                            &dhcp_universe, 116 },
        { "option-117", "X",                            &dhcp_universe, 117 },
        { "option-118", "X",                            &dhcp_universe, 118 },
        { "domain-search", "D",                         &dhcp_universe, 119 },
        { "option-120", "X",                            &dhcp_universe, 120 },
        { "classless-static-routes", "CIA",             &dhcp_universe, 121 },
        { "option-122", "X",                            &dhcp_universe, 122 },
        { "option-123", "X",                            &dhcp_universe, 123 },
        { "option-124", "X",                            &dhcp_universe, 124 },
        { "option-125", "X",                            &dhcp_universe, 125 },
        { "option-126", "X",                            &dhcp_universe, 126 },
        { "option-127", "X",                            &dhcp_universe, 127 },
        { "option-128", "X",                            &dhcp_universe, 128 },
        { "option-129", "X",                            &dhcp_universe, 129 },
        { "option-130", "X",                            &dhcp_universe, 130 },
        { "option-131", "X",                            &dhcp_universe, 131 },
        { "option-132", "X",                            &dhcp_universe, 132 },
        { "option-133", "X",                            &dhcp_universe, 133 },
        { "option-134", "X",                            &dhcp_universe, 134 },
        { "option-135", "X",                            &dhcp_universe, 135 },
        { "option-136", "X",                            &dhcp_universe, 136 },
        { "option-137", "X",                            &dhcp_universe, 137 },
        { "option-138", "X",                            &dhcp_universe, 138 },
        { "option-139", "X",                            &dhcp_universe, 139 },
        { "option-140", "X",                            &dhcp_universe, 140 },
        { "option-141", "X",                            &dhcp_universe, 141 },
        { "option-142", "X",                            &dhcp_universe, 142 },
        { "option-143", "X",                            &dhcp_universe, 143 },
        { "tftp-config-file", "t",                      &dhcp_universe, 144 },
        { "option-145", "X",                            &dhcp_universe, 145 },
        { "option-146", "X",                            &dhcp_universe, 146 },
        { "option-147", "X",                            &dhcp_universe, 147 },
        { "option-148", "X",                            &dhcp_universe, 148 },
        { "option-149", "X",                            &dhcp_universe, 149 },
        { "voip-configuration-server", "IA",            &dhcp_universe, 150 },
        { "option-151", "X",                            &dhcp_universe, 151 },
        { "option-152", "X",                            &dhcp_universe, 152 },
        { "option-153", "X",                            &dhcp_universe, 153 },
        { "option-154", "X",                            &dhcp_universe, 154 },
        { "option-155", "X",                            &dhcp_universe, 155 },
        { "option-156", "X",                            &dhcp_universe, 156 },
        { "option-157", "X",                            &dhcp_universe, 157 },
        { "option-158", "X",                            &dhcp_universe, 158 },
        { "option-159", "X",                            &dhcp_universe, 159 },
        { "option-160", "X",                            &dhcp_universe, 160 },
        { "option-161", "X",                            &dhcp_universe, 161 },
        { "option-162", "X",                            &dhcp_universe, 162 },
        { "option-163", "X",                            &dhcp_universe, 163 },
        { "option-164", "X",                            &dhcp_universe, 164 },
        { "option-165", "X",                            &dhcp_universe, 165 },
        { "option-166", "X",                            &dhcp_universe, 166 },
        { "option-167", "X",                            &dhcp_universe, 167 },
        { "option-168", "X",                            &dhcp_universe, 168 },
        { "option-169", "X",                            &dhcp_universe, 169 },
        { "option-170", "X",                            &dhcp_universe, 170 },
        { "option-171", "X",                            &dhcp_universe, 171 },
        { "option-172", "X",                            &dhcp_universe, 172 },
        { "option-173", "X",                            &dhcp_universe, 173 },
        { "option-174", "X",                            &dhcp_universe, 174 },
        { "option-175", "X",                            &dhcp_universe, 175 },
        { "option-176", "X",                            &dhcp_universe, 176 },
        { "option-177", "X",                            &dhcp_universe, 177 },
        { "option-178", "X",                            &dhcp_universe, 178 },
        { "option-179", "X",                            &dhcp_universe, 179 },
        { "option-180", "X",                            &dhcp_universe, 180 },
        { "option-181", "X",                            &dhcp_universe, 181 },
        { "option-182", "X",                            &dhcp_universe, 182 },
        { "option-183", "X",                            &dhcp_universe, 183 },
        { "option-184", "X",                            &dhcp_universe, 184 },
        { "option-185", "X",                            &dhcp_universe, 185 },
        { "option-186", "X",                            &dhcp_universe, 186 },
        { "option-187", "X",                            &dhcp_universe, 187 },
        { "option-188", "X",                            &dhcp_universe, 188 },
        { "option-189", "X",                            &dhcp_universe, 189 },
        { "option-190", "X",                            &dhcp_universe, 190 },
        { "option-191", "X",                            &dhcp_universe, 191 },
        { "option-192", "X",                            &dhcp_universe, 192 },
        { "option-193", "X",                            &dhcp_universe, 193 },
        { "option-194", "X",                            &dhcp_universe, 194 },
        { "option-195", "X",                            &dhcp_universe, 195 },
        { "option-196", "X",                            &dhcp_universe, 196 },
        { "option-197", "X",                            &dhcp_universe, 197 },
        { "option-198", "X",                            &dhcp_universe, 198 },
        { "option-199", "X",                            &dhcp_universe, 199 },
        { "option-200", "X",                            &dhcp_universe, 200 },
        { "option-201", "X",                            &dhcp_universe, 201 },
        { "option-202", "X",                            &dhcp_universe, 202 },
        { "option-203", "X",                            &dhcp_universe, 203 },
        { "option-204", "X",                            &dhcp_universe, 204 },
        { "option-205", "X",                            &dhcp_universe, 205 },
        { "option-206", "X",                            &dhcp_universe, 206 },
        { "option-207", "X",                            &dhcp_universe, 207 },
        { "option-208", "X",                            &dhcp_universe, 208 },
        { "option-209", "X",                            &dhcp_universe, 209 },
        { "option-210", "X",                            &dhcp_universe, 210 },
        { "option-211", "X",                            &dhcp_universe, 211 },
        { "option-212", "X",                            &dhcp_universe, 212 },
        { "option-213", "X",                            &dhcp_universe, 213 },
        { "option-214", "X",                            &dhcp_universe, 214 },
        { "option-215", "X",                            &dhcp_universe, 215 },
        { "option-216", "X",                            &dhcp_universe, 216 },
        { "option-217", "X",                            &dhcp_universe, 217 },
        { "option-218", "X",                            &dhcp_universe, 218 },
        { "option-219", "X",                            &dhcp_universe, 219 },
        { "option-220", "X",                            &dhcp_universe, 220 },
        { "option-221", "X",                            &dhcp_universe, 221 },
        { "option-222", "X",                            &dhcp_universe, 222 },
        { "option-223", "X",                            &dhcp_universe, 223 },
        { "option-224", "X",                            &dhcp_universe, 224 },
        { "option-225", "X",                            &dhcp_universe, 225 },
        { "option-226", "X",                            &dhcp_universe, 226 },
        { "option-227", "X",                            &dhcp_universe, 227 },
        { "option-228", "X",                            &dhcp_universe, 228 },
        { "option-229", "X",                            &dhcp_universe, 229 },
        { "option-230", "X",                            &dhcp_universe, 230 },
        { "option-231", "X",                            &dhcp_universe, 231 },
        { "option-232", "X",                            &dhcp_universe, 232 },
        { "option-233", "X",                            &dhcp_universe, 233 },
        { "option-234", "X",                            &dhcp_universe, 234 },
        { "option-235", "X",                            &dhcp_universe, 235 },
        { "option-236", "X",                            &dhcp_universe, 236 },
        { "option-237", "X",                            &dhcp_universe, 237 },
        { "option-238", "X",                            &dhcp_universe, 238 },
        { "option-239", "X",                            &dhcp_universe, 239 },
        { "option-240", "X",                            &dhcp_universe, 240 },
        { "option-241", "X",                            &dhcp_universe, 241 },
        { "option-242", "X",                            &dhcp_universe, 242 },
        { "option-243", "X",                            &dhcp_universe, 243 },
        { "option-244", "X",                            &dhcp_universe, 244 },
        { "option-245", "X",                            &dhcp_universe, 245 },
        { "option-246", "X",                            &dhcp_universe, 246 },
        { "option-247", "X",                            &dhcp_universe, 247 },
        { "option-248", "X",                            &dhcp_universe, 248 },
        { "classless-ms-static-routes", "CIA",          &dhcp_universe, 249 },
        { "option-250", "X",                            &dhcp_universe, 250 },
        { "option-251", "X",                            &dhcp_universe, 251 },
        { "autoproxy-script", "t",                      &dhcp_universe, 252 },
        { "option-253", "X",                            &dhcp_universe, 253 },
        { "option-254", "X",                            &dhcp_universe, 254 },
        { "option-end", "e",                            &dhcp_universe, 255 },
};

/*
 * Default dhcp option priority list (this is ad hoc and should not be
 * mistaken for a carefully crafted and optimized list).
 */

unsigned char dhcp_option_default_priority_list[256] = {
        DHO_DHCP_MESSAGE_TYPE,          /* Mandatory */
        DHO_DHCP_SERVER_IDENTIFIER,     /* Mandatory */
        DHO_DHCP_LEASE_TIME,            /* Mandatory */
        DHO_DHCP_MESSAGE,               /* Mandatory */
        DHO_END,                        /* End of mandatory options. */
        DHO_DHCP_REQUESTED_ADDRESS,
        DHO_DHCP_OPTION_OVERLOAD,
        DHO_DHCP_MAX_MESSAGE_SIZE,
        DHO_DHCP_RENEWAL_TIME,
        DHO_DHCP_REBINDING_TIME,
        DHO_DHCP_CLASS_IDENTIFIER,
        DHO_DHCP_CLIENT_IDENTIFIER,
        DHO_SUBNET_MASK,
        DHO_TIME_OFFSET,
        DHO_CLASSLESS_STATIC_ROUTES,    /* MUST be before DHO_ROUTERS!  */
        DHO_CLASSLESS_MS_STATIC_ROUTES, /* DITTO!                       */
        DHO_ROUTERS,
        DHO_TIME_SERVERS,
        DHO_NAME_SERVERS,
        DHO_DOMAIN_NAME_SERVERS,
        DHO_HOST_NAME,
        DHO_LOG_SERVERS,
        DHO_COOKIE_SERVERS,
        DHO_LPR_SERVERS,
        DHO_IMPRESS_SERVERS,
        DHO_RESOURCE_LOCATION_SERVERS,
        DHO_BOOT_SIZE,
        DHO_MERIT_DUMP,
        DHO_DOMAIN_NAME,
        DHO_DOMAIN_SEARCH,
        DHO_SWAP_SERVER,
        DHO_ROOT_PATH,
        DHO_EXTENSIONS_PATH,
        DHO_IP_FORWARDING,
        DHO_NON_LOCAL_SOURCE_ROUTING,
        DHO_POLICY_FILTER,
        DHO_MAX_DGRAM_REASSEMBLY,
        DHO_DEFAULT_IP_TTL,
        DHO_PATH_MTU_AGING_TIMEOUT,
        DHO_PATH_MTU_PLATEAU_TABLE,
        DHO_INTERFACE_MTU,
        DHO_ALL_SUBNETS_LOCAL,
        DHO_BROADCAST_ADDRESS,
        DHO_PERFORM_MASK_DISCOVERY,
        DHO_MASK_SUPPLIER,
        DHO_ROUTER_DISCOVERY,
        DHO_ROUTER_SOLICITATION_ADDRESS,
        DHO_STATIC_ROUTES,
        DHO_TRAILER_ENCAPSULATION,
        DHO_ARP_CACHE_TIMEOUT,
        DHO_IEEE802_3_ENCAPSULATION,
        DHO_DEFAULT_TCP_TTL,
        DHO_TCP_KEEPALIVE_INTERVAL,
        DHO_TCP_KEEPALIVE_GARBAGE,
        DHO_NIS_DOMAIN,
        DHO_NIS_SERVERS,
        DHO_NTP_SERVERS,
        DHO_VENDOR_ENCAPSULATED_OPTIONS,
        DHO_NETBIOS_NAME_SERVERS,
        DHO_NETBIOS_DD_SERVER,
        DHO_NETBIOS_NODE_TYPE,
        DHO_NETBIOS_SCOPE,
        DHO_FONT_SERVERS,
        DHO_X_DISPLAY_MANAGER,
        DHO_DHCP_PARAMETER_REQUEST_LIST,
        DHO_DHCP_USER_CLASS_ID,
        DHO_RELAY_AGENT_INFORMATION,    /* Should be the last option. */
        DHO_PAD,

        /* Presently-undefined options... */
                   62,  63,  64,  65,  66,  67,  68,  69,
         70,  71,  72,  73,  74,  75,  76,       78,  79,
         80,  81,       83,  84,  85,  86,  87,  88,  89,
         90,  91,  92,  93,  94,  95,  96,  97,  98,  99,
        100, 101, 102, 103, 104, 105, 106, 107, 108, 109,
        110, 111, 112, 113, 114, 115, 116, 117, 118,
        120,      122, 123, 124, 125, 126, 127, 128, 129,
        130, 131, 132, 133, 134, 135, 136, 137, 138, 139,
        140, 141, 142, 143, 144, 145, 146, 147, 148, 149,
        150, 151, 152, 153, 154, 155, 156, 157, 158, 159,
        160, 161, 162, 163, 164, 165, 166, 167, 168, 169,
        170, 171, 172, 173, 174, 175, 176, 177, 178, 179,
        180, 181, 182, 183, 184, 185, 186, 187, 188, 189,
        190, 191, 192, 193, 194, 195, 196, 197, 198, 199,
        200, 201, 202, 203, 204, 205, 206, 207, 208, 209,
        210, 211, 212, 213, 214, 215, 216, 217, 218, 219,
        220, 221, 222, 223, 224, 225, 226, 227, 228, 229,
        230, 231, 232, 233, 234, 235, 236, 237, 238, 239,
        240, 241, 242, 243, 244, 245, 246, 247, 248,
        250, 251, 252, 253, 254
};

char *hardware_types[] = {
        "unknown-0",
        "ethernet",
        "unknown-2",
        "unknown-3",
        "unknown-4",
        "unknown-5",
        "token-ring",
        "unknown-7",
        "fddi",
        "unknown-9",
        "unknown-10",
        "unknown-11",
        "unknown-12",
        "unknown-13",
        "unknown-14",
        "unknown-15",
        "unknown-16",
        "unknown-17",
        "unknown-18",
        "unknown-19",
        "unknown-20",
        "unknown-21",
        "unknown-22",
        "unknown-23",
        "unknown-24",
        "unknown-25",
        "unknown-26",
        "unknown-27",
        "unknown-28",
        "unknown-29",
        "unknown-30",
        "ipsec-tunnel",
        "unknown-32",
        "unknown-33",
        "unknown-34",
        "unknown-35",
        "unknown-36",
        "unknown-37",
        "unknown-38",
        "unknown-39",
        "unknown-40",
        "unknown-41",
        "unknown-42",
        "unknown-43",
        "unknown-44",
        "unknown-45",
        "unknown-46",
        "unknown-47",
        "unknown-48",
        "unknown-49",
        "unknown-50",
        "unknown-51",
        "unknown-52",
        "unknown-53",
        "unknown-54",
        "unknown-55",
        "unknown-56",
        "unknown-57",
        "unknown-58",
        "unknown-59",
        "unknown-60",
        "unknown-61",
        "unknown-62",
        "unknown-63",
        "unknown-64",
        "unknown-65",
        "unknown-66",
        "unknown-67",
        "unknown-68",
        "unknown-69",
        "unknown-70",
        "unknown-71",
        "unknown-72",
        "unknown-73",
        "unknown-74",
        "unknown-75",
        "unknown-76",
        "unknown-77",
        "unknown-78",
        "unknown-79",
        "unknown-80",
        "unknown-81",
        "unknown-82",
        "unknown-83",
        "unknown-84",
        "unknown-85",
        "unknown-86",
        "unknown-87",
        "unknown-88",
        "unknown-89",
        "unknown-90",
        "unknown-91",
        "unknown-92",
        "unknown-93",
        "unknown-94",
        "unknown-95",
        "unknown-96",
        "unknown-97",
        "unknown-98",
        "unknown-99",
        "unknown-100",
        "unknown-101",
        "unknown-102",
        "unknown-103",
        "unknown-104",
        "unknown-105",
        "unknown-106",
        "unknown-107",
        "unknown-108",
        "unknown-109",
        "unknown-110",
        "unknown-111",
        "unknown-112",
        "unknown-113",
        "unknown-114",
        "unknown-115",
        "unknown-116",
        "unknown-117",
        "unknown-118",
        "unknown-119",
        "unknown-120",
        "unknown-121",
        "unknown-122",
        "unknown-123",
        "unknown-124",
        "unknown-125",
        "unknown-126",
        "unknown-127",
        "unknown-128",
        "unknown-129",
        "unknown-130",
        "unknown-131",
        "unknown-132",
        "unknown-133",
        "unknown-134",
        "unknown-135",
        "unknown-136",
        "unknown-137",
        "unknown-138",
        "unknown-139",
        "unknown-140",
        "unknown-141",
        "unknown-142",
        "unknown-143",
        "unknown-144",
        "unknown-145",
        "unknown-146",
        "unknown-147",
        "unknown-148",
        "unknown-149",
        "unknown-150",
        "unknown-151",
        "unknown-152",
        "unknown-153",
        "unknown-154",
        "unknown-155",
        "unknown-156",
        "unknown-157",
        "unknown-158",
        "unknown-159",
        "unknown-160",
        "unknown-161",
        "unknown-162",
        "unknown-163",
        "unknown-164",
        "unknown-165",
        "unknown-166",
        "unknown-167",
        "unknown-168",
        "unknown-169",
        "unknown-170",
        "unknown-171",
        "unknown-172",
        "unknown-173",
        "unknown-174",
        "unknown-175",
        "unknown-176",
        "unknown-177",
        "unknown-178",
        "unknown-179",
        "unknown-180",
        "unknown-181",
        "unknown-182",
        "unknown-183",
        "unknown-184",
        "unknown-185",
        "unknown-186",
        "unknown-187",
        "unknown-188",
        "unknown-189",
        "unknown-190",
        "unknown-191",
        "unknown-192",
        "unknown-193",
        "unknown-194",
        "unknown-195",
        "unknown-196",
        "unknown-197",
        "unknown-198",
        "unknown-199",
        "unknown-200",
        "unknown-201",
        "unknown-202",
        "unknown-203",
        "unknown-204",
        "unknown-205",
        "unknown-206",
        "unknown-207",
        "unknown-208",
        "unknown-209",
        "unknown-210",
        "unknown-211",
        "unknown-212",
        "unknown-213",
        "unknown-214",
        "unknown-215",
        "unknown-216",
        "unknown-217",
        "unknown-218",
        "unknown-219",
        "unknown-220",
        "unknown-221",
        "unknown-222",
        "unknown-223",
        "unknown-224",
        "unknown-225",
        "unknown-226",
        "unknown-227",
        "unknown-228",
        "unknown-229",
        "unknown-230",
        "unknown-231",
        "unknown-232",
        "unknown-233",
        "unknown-234",
        "unknown-235",
        "unknown-236",
        "unknown-237",
        "unknown-238",
        "unknown-239",
        "unknown-240",
        "unknown-241",
        "unknown-242",
        "unknown-243",
        "unknown-244",
        "unknown-245",
        "unknown-246",
        "unknown-247",
        "unknown-248",
        "unknown-249",
        "unknown-250",
        "unknown-251",
        "unknown-252",
        "unknown-253",
        "unknown-254",
        "unknown-255"
};


struct hash_table universe_hash;

void
initialize_universes(void)
{
        int i;

        dhcp_universe.name = "dhcp";
        dhcp_universe.hash = new_hash();
        if (!dhcp_universe.hash)
                fatalx("Can't allocate dhcp option hash table.");
        for (i = 0; i < 256; i++) {
                dhcp_universe.options[i] = &dhcp_options[i];
                add_hash(dhcp_universe.hash,
                    (unsigned char *)dhcp_options[i].name, 0,
                    (unsigned char *)&dhcp_options[i]);
        }
        universe_hash.hash_count = DEFAULT_HASH_SIZE;
        add_hash(&universe_hash,
            (unsigned char *)dhcp_universe.name, 0,
            (unsigned char *)&dhcp_universe);
}