]> git.saurik.com Git - apple/xnu.git/blame - bsd/netinet/dhcp_options.c
xnu-792.10.96.tar.gz
[apple/xnu.git] / bsd / netinet / dhcp_options.c
CommitLineData
9bccf70c
A
1/*
2 * dhcp_options.c
3 * - routines to parse and access dhcp options
4 * and create new dhcp option areas
5 * - handles overloaded areas as well as vendor-specific options
6 * that are encoded using the RFC 2132 encoding
7 */
8
9/*
10 * Modification History
11 *
12 * March 15, 2002 Dieter Siegmund (dieter@apple)
13 * - imported from bootp project
14 */
15
16#include <sys/types.h>
17#include <sys/param.h>
18#include <netinet/in.h>
19#include <sys/malloc.h>
20
21#include <netinet/dhcp.h>
22#include <netinet/dhcp_options.h>
23
24static __inline__ void
25my_free(void * ptr)
26{
27 _FREE(ptr, M_TEMP);
28}
29
30static __inline__ void *
31my_malloc(int size)
32{
33 void * data;
34 MALLOC(data, void *, size, M_TEMP, M_WAITOK);
35 return (data);
36}
37
38static __inline__ void *
39my_realloc(void * oldptr, int oldsize, int newsize)
40{
41 void * data;
42
43 MALLOC(data, void *, newsize, M_TEMP, M_WAITOK);
44 bcopy(oldptr, data, oldsize);
45 my_free(oldptr);
46 return (data);
47}
48
49/*
50 * Functions: ptrlist_*
51 * Purpose:
52 * A dynamically growable array of pointers.
53 */
54
55#define PTRLIST_NUMBER 16
56
57static void
58ptrlist_init(ptrlist_t * list)
59{
60 bzero(list, sizeof(*list));
61 return;
62}
63
64static void
65ptrlist_free(ptrlist_t * list)
66{
67 if (list->array)
68 my_free(list->array);
69 ptrlist_init(list);
70 return;
71}
72
73static int
74ptrlist_count(ptrlist_t * list)
75{
76 if (list == NULL || list->array == NULL)
77 return (0);
78
79 return (list->count);
80}
81
82static void *
83ptrlist_element(ptrlist_t * list, int i)
84{
85 if (list->array == NULL)
86 return (NULL);
87 if (i < list->count)
88 return (list->array[i]);
89 return (NULL);
90}
91
92
93static boolean_t
94ptrlist_grow(ptrlist_t * list)
95{
96 if (list->array == NULL) {
97 if (list->size == 0)
98 list->size = PTRLIST_NUMBER;
99 list->count = 0;
100 list->array = my_malloc(sizeof(*list->array) * list->size);
101 }
102 else if (list->size == list->count) {
103#ifdef DEBUG
104 printf("doubling %d to %d\n", list->size, list->size * 2);
55e303ae 105#endif /* DEBUG */
9bccf70c
A
106 list->array = my_realloc(list->array,
107 sizeof(*list->array) * list->size,
108 sizeof(*list->array) * list->size * 2);
109 list->size *= 2;
110 }
111 if (list->array == NULL)
112 return (FALSE);
113 return (TRUE);
114}
115
116static boolean_t
117ptrlist_add(ptrlist_t * list, void * element)
118{
119 if (ptrlist_grow(list) == FALSE)
120 return (FALSE);
121
122 list->array[list->count++] = element;
123 return (TRUE);
124}
125
126/* concatenates extra onto list */
127static boolean_t
128ptrlist_concat(ptrlist_t * list, ptrlist_t * extra)
129{
130 if (extra->count == 0)
131 return (TRUE);
132
133 if ((extra->count + list->count) > list->size) {
134 int old_size = list->size;
135
136 list->size = extra->count + list->count;
137 if (list->array == NULL)
138 list->array = my_malloc(sizeof(*list->array) * list->size);
139 else
140 list->array = my_realloc(list->array, old_size,
141 sizeof(*list->array) * list->size);
142 }
143 if (list->array == NULL)
144 return (FALSE);
145 bcopy(extra->array, list->array + list->count,
146 extra->count * sizeof(*list->array));
147 list->count += extra->count;
148 return (TRUE);
149}
150
151
152/*
153 * Functions: dhcpol_*
154 *
155 * Purpose:
156 * Routines to parse/access existing options buffers.
157 */
158boolean_t
159dhcpol_add(dhcpol_t * list, void * element)
160{
161 return (ptrlist_add((ptrlist_t *)list, element));
162}
163
164int
165dhcpol_count(dhcpol_t * list)
166{
167 return (ptrlist_count((ptrlist_t *)list));
168}
169
170void *
171dhcpol_element(dhcpol_t * list, int i)
172{
173 return (ptrlist_element((ptrlist_t *)list, i));
174}
175
176void
177dhcpol_init(dhcpol_t * list)
178{
179 ptrlist_init((ptrlist_t *)list);
180}
181
182void
183dhcpol_free(dhcpol_t * list)
184{
185 ptrlist_free((ptrlist_t *)list);
186}
187
188boolean_t
189dhcpol_concat(dhcpol_t * list, dhcpol_t * extra)
190{
191 return (ptrlist_concat((ptrlist_t *)list, (ptrlist_t *)extra));
192}
193
194/*
195 * Function: dhcpol_parse_buffer
196 *
197 * Purpose:
198 * Parse the given buffer into DHCP options, returning the
199 * list of option pointers in the given dhcpol_t.
200 * Parsing continues until we hit the end of the buffer or
201 * the end tag.
202 */
203boolean_t
204dhcpol_parse_buffer(dhcpol_t * list, void * buffer, int length,
205 unsigned char * err)
206{
207 int len;
208 unsigned char * scan;
209 unsigned char tag;
210
211 if (err)
212 err[0] = '\0';
213
214 dhcpol_init(list);
215
216 len = length;
217 tag = dhcptag_pad_e;
218 for (scan = (unsigned char *)buffer; tag != dhcptag_end_e && len > 0; ) {
219
220 tag = scan[DHCP_TAG_OFFSET];
221
222 switch (tag) {
223 case dhcptag_end_e:
224 dhcpol_add(list, scan); /* remember that it was terminated */
225 scan++;
226 len--;
227 break;
228 case dhcptag_pad_e: /* ignore pad */
229 scan++;
230 len--;
231 break;
232 default: {
233 unsigned char option_len = scan[DHCP_LEN_OFFSET];
234
235 dhcpol_add(list, scan);
236 len -= (option_len + 2);
237 scan += (option_len + 2);
238 break;
239 }
240 }
241 }
242 if (len < 0) {
243 /* ran off the end */
244 if (err)
245 sprintf(err, "parse failed near tag %d", tag);
246 dhcpol_free(list);
247 return (FALSE);
248 }
249 return (TRUE);
250}
251
252/*
253 * Function: dhcpol_find
254 *
255 * Purpose:
256 * Finds the first occurence of the given option, and returns its
257 * length and the option data pointer.
258 *
259 * The optional start parameter allows this function to
260 * return the next start point so that successive
261 * calls will retrieve the next occurence of the option.
262 * Before the first call, *start should be set to 0.
263 */
264void *
265dhcpol_find(dhcpol_t * list, int tag, int * len_p, int * start)
266{
267 int i = 0;
268
269 if (tag == dhcptag_end_e || tag == dhcptag_pad_e)
270 return (NULL);
271
272 if (start)
273 i = *start;
274
275 for (; i < dhcpol_count(list); i++) {
276 unsigned char * option = dhcpol_element(list, i);
277
278 if (option[DHCP_TAG_OFFSET] == tag) {
279 if (len_p)
280 *len_p = option[DHCP_LEN_OFFSET];
281 if (start)
282 *start = i + 1;
283 return (option + DHCP_OPTION_OFFSET);
284 }
285 }
286 return (NULL);
287}
288
289/*
290 * Function: dhcpol_get
291 *
292 * Purpose:
293 * Accumulate all occurences of the given option into a
294 * malloc'd buffer, and return its length. Used to get
295 * all occurrences of a particular option in a single
296 * data area.
297 * Note:
298 * Use _FREE(val, M_TEMP) to free the returned data area.
299 */
300void *
301dhcpol_get(dhcpol_t * list, int tag, int * len_p)
302{
303 int i;
304 char * data = NULL;
305 int data_len = 0;
306
307 if (tag == dhcptag_end_e || tag == dhcptag_pad_e)
308 return (NULL);
309
310 for (i = 0; i < dhcpol_count(list); i++) {
311 unsigned char * option = dhcpol_element(list, i);
312
313 if (option[DHCP_TAG_OFFSET] == tag) {
314 int len = option[DHCP_LEN_OFFSET];
315
316 if (data_len == 0) {
317 data = my_malloc(len);
318 }
319 else {
320 data = my_realloc(data, data_len, data_len + len);
321 }
322 bcopy(option + DHCP_OPTION_OFFSET, data + data_len, len);
323 data_len += len;
324 }
325 }
326 *len_p = data_len;
327 return (data);
328}
329
330/*
331 * Function: dhcpol_parse_packet
332 *
333 * Purpose:
334 * Parse the option areas in the DHCP packet.
335 * Verifies that the packet has the right magic number,
336 * then parses and accumulates the option areas.
337 * First the pkt->dp_options is parsed. If that contains
338 * the overload option, it parses pkt->dp_file if specified,
339 * then parses pkt->dp_sname if specified.
340 */
341boolean_t
342dhcpol_parse_packet(dhcpol_t * options, struct dhcp * pkt, int len,
343 unsigned char * err)
344{
345 char rfc_magic[4] = RFC_OPTIONS_MAGIC;
346
347 dhcpol_init(options); /* make sure it's empty */
348
349 if (err)
350 err[0] = '\0';
351
352 if (len < (sizeof(*pkt) + RFC_MAGIC_SIZE)) {
353 if (err) {
354 sprintf(err, "packet is too short: %d < %d",
355 len, (int)sizeof(*pkt) + RFC_MAGIC_SIZE);
356 }
357 return (FALSE);
358 }
359 if (bcmp(pkt->dp_options, rfc_magic, RFC_MAGIC_SIZE)) {
360 if (err)
361 sprintf(err, "missing magic number");
362 return (FALSE);
363 }
364 if (dhcpol_parse_buffer(options, pkt->dp_options + RFC_MAGIC_SIZE,
365 len - sizeof(*pkt) - RFC_MAGIC_SIZE, err) == FALSE)
366 return (FALSE);
367 { /* get overloaded options */
368 unsigned char * overload;
369 int overload_len;
370
371 overload = (unsigned char *)
372 dhcpol_find(options, dhcptag_option_overload_e,
373 &overload_len, NULL);
374 if (overload && overload_len == 1) { /* has overloaded options */
375 dhcpol_t extra;
376
377 dhcpol_init(&extra);
378 if (*overload == DHCP_OVERLOAD_FILE
379 || *overload == DHCP_OVERLOAD_BOTH) {
380 if (dhcpol_parse_buffer(&extra, pkt->dp_file,
381 sizeof(pkt->dp_file), NULL)) {
382 dhcpol_concat(options, &extra);
383 dhcpol_free(&extra);
384 }
385 }
386 if (*overload == DHCP_OVERLOAD_SNAME
387 || *overload == DHCP_OVERLOAD_BOTH) {
388 if (dhcpol_parse_buffer(&extra, pkt->dp_sname,
389 sizeof(pkt->dp_sname), NULL)) {
390 dhcpol_concat(options, &extra);
391 dhcpol_free(&extra);
392 }
393 }
394 }
395 }
396 return (TRUE);
397}
398
399/*
400 * Function: dhcpol_parse_vendor
401 *
402 * Purpose:
403 * Given a set of options, find the vendor specific option(s)
404 * and parse all of them into a single option list.
405 *
406 * Return value:
407 * TRUE if vendor specific options existed and were parsed succesfully,
408 * FALSE otherwise.
409 */
410boolean_t
411dhcpol_parse_vendor(dhcpol_t * vendor, dhcpol_t * options,
412 unsigned char * err)
413{
414 dhcpol_t extra;
415 boolean_t ret = FALSE;
416 int start = 0;
417
418 if (err)
419 err[0] = '\0';
420
421 dhcpol_init(vendor);
422 dhcpol_init(&extra);
423
424 for (;;) {
425 void * data;
426 int len;
427
428 data = dhcpol_find(options, dhcptag_vendor_specific_e, &len, &start);
429 if (data == NULL) {
430 break; /* out of for */
431 }
432
433 if (dhcpol_parse_buffer(&extra, data, len, err) == FALSE) {
434 goto failed;
435 }
436
437 if (dhcpol_concat(vendor, &extra) == FALSE) {
438 if (err)
439 sprintf(err, "dhcpol_concat() failed at %d\n", start);
440 goto failed;
441 }
442 dhcpol_free(&extra);
443 ret = TRUE;
444 }
445 if (ret == FALSE) {
446 if (err)
447 strcpy(err, "missing vendor specific options");
448 }
449 return (ret);
450
451 failed:
452 dhcpol_free(vendor);
453 dhcpol_free(&extra);
454 return (FALSE);
455}
456
457#ifdef TEST_DHCP_OPTIONS
458char test_empty[] = {
459 99, 130, 83, 99,
460 255,
461};
462
463char test_simple[] = {
464 99, 130, 83, 99,
465 1, 4, 255, 255, 252, 0,
466 3, 4, 17, 202, 40, 1,
467 255,
468};
469
470char test_vendor[] = {
471 99, 130, 83, 99,
472 1, 4, 255, 255, 252, 0,
473 3, 4, 17, 202, 40, 1,
474 43, 6, 1, 4, 1, 2, 3, 4,
475 43, 6, 1, 4, 1, 2, 3, 4,
476 255,
477};
478
479char test_no_end[] = {
480 0x63, 0x82, 0x53, 0x63, 0x35, 0x01, 0x05, 0x36,
481 0x04, 0xc0, 0xa8, 0x01, 0x01, 0x33, 0x04, 0x80,
482 0x00, 0x80, 0x00, 0x01, 0x04, 0xff, 0xff, 0xff,
483 0x00, 0x03, 0x04, 0xc0, 0xa8, 0x01, 0x01, 0x06,
484 0x0c, 0x18, 0x1a, 0xa3, 0x21, 0x18, 0x1a, 0xa3,
485 0x20, 0x18, 0x5e, 0xa3, 0x21, 0x00, 0x00, 0x00,
486 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
487 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
488};
489
490char test_too_short[] = {
491 0x1
492};
493struct test {
494 char * name;
495 char * data;
496 int len;
497 boolean_t result;
498};
499
500struct test tests[] = {
501 { "empty", test_empty, sizeof(test_empty), TRUE },
502 { "simple", test_simple, sizeof(test_simple), TRUE },
503 { "vendor", test_vendor, sizeof(test_vendor), TRUE },
504 { "no_end", test_no_end, sizeof(test_no_end), TRUE },
505 { "too_short", test_too_short, sizeof(test_too_short), FALSE },
506 { NULL, NULL, 0, FALSE },
507};
508
509
510static char buf[2048];
511
512int
513main()
514{
515 int i;
516 dhcpol_t options;
517 char error[256];
518 struct dhcp * pkt = (struct dhcp *)buf;
519
520 dhcpol_init(&options);
521
522 for (i = 0; tests[i].name; i++) {
523 printf("\nTest %d: ", i);
524 bcopy(tests[i].data, pkt->dp_options, tests[i].len);
525 if (dhcpol_parse_packet(&options, pkt,
526 sizeof(*pkt) + tests[i].len,
527 error) != tests[i].result) {
528 printf("test '%s' FAILED\n", tests[i].name);
529 if (tests[i].result == TRUE) {
530 printf("error message returned was %s\n", error);
531 }
532 }
533 else {
534 printf("test '%s' PASSED\n", tests[i].name);
535 if (tests[i].result == FALSE) {
536 printf("error message returned was %s\n", error);
537 }
538 }
539 dhcpol_free(&options);
540 }
541 exit(0);
542}
55e303ae 543#endif /* TEST_DHCP_OPTIONS */