4 This file is part of avahi.
6 avahi is free software; you can redistribute it and/or modify it
7 under the terms of the GNU Lesser General Public License as
8 published by the Free Software Foundation; either version 2.1 of the
9 License, or (at your option) any later version.
11 avahi is distributed in the hope that it will be useful, but WITHOUT
12 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
13 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
14 Public License for more details.
16 You should have received a copy of the GNU Lesser General Public
17 License along with avahi; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
31 #include <sys/types.h>
32 #include <netinet/in.h>
34 #include <avahi-common/defs.h>
35 #include <avahi-common/domain.h>
36 #include <avahi-common/malloc.h>
41 AvahiDnsPacket* avahi_dns_packet_new(unsigned mtu) {
46 max_size = AVAHI_DNS_PACKET_SIZE_MAX;
47 else if (mtu >= AVAHI_DNS_PACKET_EXTRA_SIZE)
48 max_size = mtu - AVAHI_DNS_PACKET_EXTRA_SIZE;
52 if (max_size < AVAHI_DNS_PACKET_HEADER_SIZE)
53 max_size = AVAHI_DNS_PACKET_HEADER_SIZE;
55 if (!(p = avahi_malloc(sizeof(AvahiDnsPacket) + max_size)))
58 p->size = p->rindex = AVAHI_DNS_PACKET_HEADER_SIZE;
59 p->max_size = max_size;
63 memset(AVAHI_DNS_PACKET_DATA(p), 0, p->size);
67 AvahiDnsPacket* avahi_dns_packet_new_query(unsigned mtu) {
70 if (!(p = avahi_dns_packet_new(mtu)))
73 avahi_dns_packet_set_field(p, AVAHI_DNS_FIELD_FLAGS, AVAHI_DNS_FLAGS(0, 0, 0, 0, 0, 0, 0, 0, 0, 0));
77 AvahiDnsPacket* avahi_dns_packet_new_response(unsigned mtu, int aa) {
80 if (!(p = avahi_dns_packet_new(mtu)))
83 avahi_dns_packet_set_field(p, AVAHI_DNS_FIELD_FLAGS, AVAHI_DNS_FLAGS(1, 0, aa, 0, 0, 0, 0, 0, 0, 0));
87 AvahiDnsPacket* avahi_dns_packet_new_reply(AvahiDnsPacket* p, unsigned mtu, int copy_queries, int aa) {
91 if (!(r = avahi_dns_packet_new_response(mtu, aa)))
95 unsigned saved_rindex;
98 saved_rindex = p->rindex;
99 p->rindex = AVAHI_DNS_PACKET_HEADER_SIZE;
101 for (n = avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_QDCOUNT); n > 0; n--) {
103 int unicast_response;
105 if ((k = avahi_dns_packet_consume_key(p, &unicast_response))) {
106 avahi_dns_packet_append_key(r, k, unicast_response);
111 p->rindex = saved_rindex;
113 avahi_dns_packet_set_field(r, AVAHI_DNS_FIELD_QDCOUNT, avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_QDCOUNT));
116 avahi_dns_packet_set_field(r, AVAHI_DNS_FIELD_ID, avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_ID));
118 avahi_dns_packet_set_field(r, AVAHI_DNS_FIELD_FLAGS,
119 (avahi_dns_packet_get_field(r, AVAHI_DNS_FIELD_FLAGS) & ~AVAHI_DNS_FLAG_OPCODE) |
120 (avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_FLAGS) & AVAHI_DNS_FLAG_OPCODE));
126 void avahi_dns_packet_free(AvahiDnsPacket *p) {
130 avahi_hashmap_free(p->name_table);
135 void avahi_dns_packet_set_field(AvahiDnsPacket *p, unsigned idx, uint16_t v) {
137 assert(idx < AVAHI_DNS_PACKET_HEADER_SIZE);
139 ((uint16_t*) AVAHI_DNS_PACKET_DATA(p))[idx] = htons(v);
142 uint16_t avahi_dns_packet_get_field(AvahiDnsPacket *p, unsigned idx) {
144 assert(idx < AVAHI_DNS_PACKET_HEADER_SIZE);
146 return ntohs(((uint16_t*) AVAHI_DNS_PACKET_DATA(p))[idx]);
149 void avahi_dns_packet_inc_field(AvahiDnsPacket *p, unsigned idx) {
151 assert(idx < AVAHI_DNS_PACKET_HEADER_SIZE);
153 avahi_dns_packet_set_field(p, idx, avahi_dns_packet_get_field(p, idx) + 1);
158 name_table_cleanup(void *key, void *value, void *user_data) {
159 AvahiDnsPacket *p = (AvahiDnsPacket *)user_data;
161 if ((uint8_t *)value >= AVAHI_DNS_PACKET_DATA(p) + p->size) {
162 avahi_hashmap_remove(p->name_table, key);
167 avahi_dns_packet_cleanup_name_table(AvahiDnsPacket *p) {
169 avahi_hashmap_foreach(p->name_table, name_table_cleanup, p);
172 uint8_t* avahi_dns_packet_append_name(AvahiDnsPacket *p, const char *name) {
173 uint8_t *d, *saved_ptr = NULL;
179 saved_size = p->size;
180 saved_ptr = avahi_dns_packet_extend(p, 0);
187 /* Check whether we can compress this name. */
189 if (p->name_table && (prev = avahi_hashmap_lookup(p->name_table, name))) {
192 assert(prev >= AVAHI_DNS_PACKET_DATA(p));
193 idx = (unsigned) (prev - AVAHI_DNS_PACKET_DATA(p));
195 assert(idx < p->size);
199 if (!(t = (uint8_t*) avahi_dns_packet_extend(p, sizeof(uint16_t))))
202 t[0] = (uint8_t) ((0xC000 | idx) >> 8);
203 t[1] = (uint8_t) idx;
210 if (!(avahi_unescape_label(&name, label, sizeof(label))))
213 if (!(d = avahi_dns_packet_append_string(p, label)))
217 /* This works only for normalized domain names */
218 p->name_table = avahi_hashmap_new(avahi_string_hash, avahi_string_equal, avahi_free, NULL);
220 if (!(u = avahi_strdup(pname)))
221 avahi_log_error("avahi_strdup() failed.");
223 avahi_hashmap_insert(p->name_table, u, d);
226 if (!(d = avahi_dns_packet_extend(p, 1)))
234 p->size = saved_size;
235 avahi_dns_packet_cleanup_name_table(p);
240 uint8_t* avahi_dns_packet_append_uint16(AvahiDnsPacket *p, uint16_t v) {
244 if (!(d = avahi_dns_packet_extend(p, sizeof(uint16_t))))
247 d[0] = (uint8_t) (v >> 8);
252 uint8_t *avahi_dns_packet_append_uint32(AvahiDnsPacket *p, uint32_t v) {
256 if (!(d = avahi_dns_packet_extend(p, sizeof(uint32_t))))
259 d[0] = (uint8_t) (v >> 24);
260 d[1] = (uint8_t) (v >> 16);
261 d[2] = (uint8_t) (v >> 8);
267 uint8_t *avahi_dns_packet_append_bytes(AvahiDnsPacket *p, const void *b, size_t l) {
274 if (!(d = avahi_dns_packet_extend(p, l)))
281 uint8_t* avahi_dns_packet_append_string(AvahiDnsPacket *p, const char *s) {
288 if ((k = strlen(s)) >= 255)
291 if (!(d = avahi_dns_packet_extend(p, k+1)))
300 uint8_t *avahi_dns_packet_extend(AvahiDnsPacket *p, size_t l) {
305 if (p->size+l > p->max_size)
308 d = AVAHI_DNS_PACKET_DATA(p) + p->size;
314 int avahi_dns_packet_check_valid(AvahiDnsPacket *p) {
318 if (p->size < AVAHI_DNS_PACKET_HEADER_SIZE)
321 flags = avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_FLAGS);
323 if (flags & AVAHI_DNS_FLAG_OPCODE)
329 int avahi_dns_packet_check_valid_multicast(AvahiDnsPacket *p) {
333 if (avahi_dns_packet_check_valid(p) < 0)
336 flags = avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_FLAGS);
338 if (flags & AVAHI_DNS_FLAG_RCODE)
344 int avahi_dns_packet_is_query(AvahiDnsPacket *p) {
347 return !(avahi_dns_packet_get_field(p, AVAHI_DNS_FIELD_FLAGS) & AVAHI_DNS_FLAG_QR);
350 static int consume_labels(AvahiDnsPacket *p, unsigned idx, char *ret_name, size_t l) {
356 assert(p && ret_name && l);
358 for (i = 0; i < AVAHI_DNS_LABELS_MAX; i++) {
364 n = AVAHI_DNS_PACKET_DATA(p)[idx];
377 } else if (n <= 63) {
378 /* Uncompressed label */
383 if (idx + n > p->size)
386 if ((size_t) n + 1 > l)
395 if (!(avahi_escape_label((char*) AVAHI_DNS_PACKET_DATA(p) + idx, n, &ret_name, &l)))
402 } else if ((n & 0xC0) == 0xC0) {
403 /* Compressed label */
408 label_ptr = ((unsigned) (AVAHI_DNS_PACKET_DATA(p)[idx] & ~0xC0)) << 8 | AVAHI_DNS_PACKET_DATA(p)[idx+1];
410 if ((label_ptr < AVAHI_DNS_PACKET_HEADER_SIZE) || (label_ptr >= idx))
426 int avahi_dns_packet_consume_name(AvahiDnsPacket *p, char *ret_name, size_t l) {
429 if ((r = consume_labels(p, p->rindex, ret_name, l)) < 0)
436 int avahi_dns_packet_consume_uint16(AvahiDnsPacket *p, uint16_t *ret_v) {
442 if (p->rindex + sizeof(uint16_t) > p->size)
445 d = (uint8_t*) (AVAHI_DNS_PACKET_DATA(p) + p->rindex);
446 *ret_v = (d[0] << 8) | d[1];
447 p->rindex += sizeof(uint16_t);
452 int avahi_dns_packet_consume_uint32(AvahiDnsPacket *p, uint32_t *ret_v) {
458 if (p->rindex + sizeof(uint32_t) > p->size)
461 d = (uint8_t*) (AVAHI_DNS_PACKET_DATA(p) + p->rindex);
462 *ret_v = (d[0] << 24) | (d[1] << 16) | (d[2] << 8) | d[3];
463 p->rindex += sizeof(uint32_t);
468 int avahi_dns_packet_consume_bytes(AvahiDnsPacket *p, void * ret_data, size_t l) {
473 if (p->rindex + l > p->size)
476 memcpy(ret_data, AVAHI_DNS_PACKET_DATA(p) + p->rindex, l);
482 int avahi_dns_packet_consume_string(AvahiDnsPacket *p, char *ret_string, size_t l) {
489 if (p->rindex >= p->size)
492 k = AVAHI_DNS_PACKET_DATA(p)[p->rindex];
494 if (p->rindex+1+k > p->size)
500 memcpy(ret_string, AVAHI_DNS_PACKET_DATA(p)+p->rindex+1, l-1);
508 const void* avahi_dns_packet_get_rptr(AvahiDnsPacket *p) {
511 if (p->rindex > p->size)
514 return AVAHI_DNS_PACKET_DATA(p) + p->rindex;
517 int avahi_dns_packet_skip(AvahiDnsPacket *p, size_t length) {
520 if (p->rindex + length > p->size)
527 static int parse_rdata(AvahiDnsPacket *p, AvahiRecord *r, uint16_t rdlength) {
528 char buf[AVAHI_DOMAIN_NAME_MAX];
534 start = avahi_dns_packet_get_rptr(p);
536 switch (r->key->type) {
537 case AVAHI_DNS_TYPE_PTR:
538 case AVAHI_DNS_TYPE_CNAME:
539 case AVAHI_DNS_TYPE_NS:
541 if (avahi_dns_packet_consume_name(p, buf, sizeof(buf)) < 0)
544 r->data.ptr.name = avahi_strdup(buf);
548 case AVAHI_DNS_TYPE_SRV:
550 if (avahi_dns_packet_consume_uint16(p, &r->data.srv.priority) < 0 ||
551 avahi_dns_packet_consume_uint16(p, &r->data.srv.weight) < 0 ||
552 avahi_dns_packet_consume_uint16(p, &r->data.srv.port) < 0 ||
553 avahi_dns_packet_consume_name(p, buf, sizeof(buf)) < 0)
556 r->data.srv.name = avahi_strdup(buf);
559 case AVAHI_DNS_TYPE_HINFO:
561 if (avahi_dns_packet_consume_string(p, buf, sizeof(buf)) < 0)
564 r->data.hinfo.cpu = avahi_strdup(buf);
566 if (avahi_dns_packet_consume_string(p, buf, sizeof(buf)) < 0)
569 r->data.hinfo.os = avahi_strdup(buf);
572 case AVAHI_DNS_TYPE_TXT:
575 if (avahi_string_list_parse(avahi_dns_packet_get_rptr(p), rdlength, &r->data.txt.string_list) < 0)
578 if (avahi_dns_packet_skip(p, rdlength) < 0)
581 r->data.txt.string_list = NULL;
585 case AVAHI_DNS_TYPE_A:
587 /* avahi_log_debug("A"); */
589 if (avahi_dns_packet_consume_bytes(p, &r->data.a.address, sizeof(AvahiIPv4Address)) < 0)
594 case AVAHI_DNS_TYPE_AAAA:
596 /* avahi_log_debug("aaaa"); */
598 if (avahi_dns_packet_consume_bytes(p, &r->data.aaaa.address, sizeof(AvahiIPv6Address)) < 0)
605 /* avahi_log_debug("generic"); */
609 r->data.generic.data = avahi_memdup(avahi_dns_packet_get_rptr(p), rdlength);
610 r->data.generic.size = rdlength;
612 if (avahi_dns_packet_skip(p, rdlength) < 0)
619 /* Check if we read enough data */
620 if ((const uint8_t*) avahi_dns_packet_get_rptr(p) - (const uint8_t*) start != rdlength)
626 AvahiRecord* avahi_dns_packet_consume_record(AvahiDnsPacket *p, int *ret_cache_flush) {
627 char name[AVAHI_DOMAIN_NAME_MAX];
628 uint16_t type, class;
631 AvahiRecord *r = NULL;
635 if (avahi_dns_packet_consume_name(p, name, sizeof(name)) < 0 ||
636 avahi_dns_packet_consume_uint16(p, &type) < 0 ||
637 avahi_dns_packet_consume_uint16(p, &class) < 0 ||
638 avahi_dns_packet_consume_uint32(p, &ttl) < 0 ||
639 avahi_dns_packet_consume_uint16(p, &rdlength) < 0 ||
640 p->rindex + rdlength > p->size)
644 *ret_cache_flush = !!(class & AVAHI_DNS_CACHE_FLUSH);
645 class &= ~AVAHI_DNS_CACHE_FLUSH;
647 if (!(r = avahi_record_new_full(name, class, type, ttl)))
650 if (parse_rdata(p, r, rdlength) < 0)
653 if (!avahi_record_is_valid(r))
660 avahi_record_unref(r);
665 AvahiKey* avahi_dns_packet_consume_key(AvahiDnsPacket *p, int *ret_unicast_response) {
667 uint16_t type, class;
672 if (avahi_dns_packet_consume_name(p, name, sizeof(name)) < 0 ||
673 avahi_dns_packet_consume_uint16(p, &type) < 0 ||
674 avahi_dns_packet_consume_uint16(p, &class) < 0)
677 if (ret_unicast_response)
678 *ret_unicast_response = !!(class & AVAHI_DNS_UNICAST_RESPONSE);
680 class &= ~AVAHI_DNS_UNICAST_RESPONSE;
682 if (!(k = avahi_key_new(name, class, type)))
685 if (!avahi_key_is_valid(k)) {
693 uint8_t* avahi_dns_packet_append_key(AvahiDnsPacket *p, AvahiKey *k, int unicast_response) {
702 if (!(t = avahi_dns_packet_append_name(p, k->name)) ||
703 !avahi_dns_packet_append_uint16(p, k->type) ||
704 !avahi_dns_packet_append_uint16(p, k->clazz | (unicast_response ? AVAHI_DNS_UNICAST_RESPONSE : 0))) {
706 avahi_dns_packet_cleanup_name_table(p);
714 static int append_rdata(AvahiDnsPacket *p, AvahiRecord *r) {
718 switch (r->key->type) {
720 case AVAHI_DNS_TYPE_PTR:
721 case AVAHI_DNS_TYPE_CNAME:
722 case AVAHI_DNS_TYPE_NS:
724 if (!(avahi_dns_packet_append_name(p, r->data.ptr.name)))
729 case AVAHI_DNS_TYPE_SRV:
731 if (!avahi_dns_packet_append_uint16(p, r->data.srv.priority) ||
732 !avahi_dns_packet_append_uint16(p, r->data.srv.weight) ||
733 !avahi_dns_packet_append_uint16(p, r->data.srv.port) ||
734 !avahi_dns_packet_append_name(p, r->data.srv.name))
739 case AVAHI_DNS_TYPE_HINFO:
740 if (!avahi_dns_packet_append_string(p, r->data.hinfo.cpu) ||
741 !avahi_dns_packet_append_string(p, r->data.hinfo.os))
746 case AVAHI_DNS_TYPE_TXT: {
751 n = avahi_string_list_serialize(r->data.txt.string_list, NULL, 0);
753 if (!(data = avahi_dns_packet_extend(p, n)))
756 avahi_string_list_serialize(r->data.txt.string_list, data, n);
761 case AVAHI_DNS_TYPE_A:
763 if (!avahi_dns_packet_append_bytes(p, &r->data.a.address, sizeof(r->data.a.address)))
768 case AVAHI_DNS_TYPE_AAAA:
770 if (!avahi_dns_packet_append_bytes(p, &r->data.aaaa.address, sizeof(r->data.aaaa.address)))
777 if (r->data.generic.size)
778 if (!avahi_dns_packet_append_bytes(p, r->data.generic.data, r->data.generic.size))
788 uint8_t* avahi_dns_packet_append_record(AvahiDnsPacket *p, AvahiRecord *r, int cache_flush, unsigned max_ttl) {
789 uint8_t *t, *l, *start;
797 if (!(t = avahi_dns_packet_append_name(p, r->key->name)) ||
798 !avahi_dns_packet_append_uint16(p, r->key->type) ||
799 !avahi_dns_packet_append_uint16(p, cache_flush ? (r->key->clazz | AVAHI_DNS_CACHE_FLUSH) : (r->key->clazz &~ AVAHI_DNS_CACHE_FLUSH)) ||
800 !avahi_dns_packet_append_uint32(p, (max_ttl && r->ttl > max_ttl) ? max_ttl : r->ttl) ||
801 !(l = avahi_dns_packet_append_uint16(p, 0)))
804 start = avahi_dns_packet_extend(p, 0);
806 if (append_rdata(p, r) < 0)
809 size = avahi_dns_packet_extend(p, 0) - start;
810 assert(size <= AVAHI_DNS_RDATA_MAX);
812 /* avahi_log_debug("appended %u", size); */
814 l[0] = (uint8_t) ((uint16_t) size >> 8);
815 l[1] = (uint8_t) ((uint16_t) size);
822 avahi_dns_packet_cleanup_name_table(p);
827 int avahi_dns_packet_is_empty(AvahiDnsPacket *p) {
830 return p->size <= AVAHI_DNS_PACKET_HEADER_SIZE;
833 size_t avahi_dns_packet_space(AvahiDnsPacket *p) {
836 assert(p->size <= p->max_size);
838 return p->max_size - p->size;
841 int avahi_rdata_parse(AvahiRecord *record, const void* rdata, size_t size) {
848 p.data = (void*) rdata;
849 p.max_size = p.size = size;
853 ret = parse_rdata(&p, record, size);
855 assert(!p.name_table);
860 size_t avahi_rdata_serialize(AvahiRecord *record, void *rdata, size_t max_size) {
866 assert(max_size > 0);
868 p.data = (void*) rdata;
869 p.max_size = max_size;
870 p.size = p.rindex = 0;
873 ret = append_rdata(&p, record);
876 avahi_hashmap_free(p.name_table);