X-Git-Url: http://git.meshlink.io/?a=blobdiff_plain;f=server.c;h=79c017fe11cd57d280583e78ed60ae77611c0de6;hb=0781d5363fb6fd723a2316fc7558aef6439b2f71;hp=c31ff8097439279a8101d39890d225b0121c2d76;hpb=d6e2dbabccb08970da991e6d2b0fda7a56d83e6f;p=catta

diff --git a/server.c b/server.c
index c31ff80..79c017f 100644
--- a/server.c
+++ b/server.c
@@ -7,64 +7,51 @@
 #include "util.h"
 #include "iface.h"
 
-static gint timeval_cmp(const GTimeVal *a, const GTimeVal *b) {
-    g_assert(a);
-    g_assert(b);
-
-    if (a->tv_sec < b->tv_sec)
-        return -1;
-
-    if (a->tv_sec > b->tv_sec)
-        return 1;
-
-    if (a->tv_usec < b->tv_usec)
-        return -1;
-
-    if (a->tv_usec > b->tv_usec)
-        return 1;
-
-    return 0;
-}
-
-static gint query_job_instance_compare(gpointer a, gpointer b) {
-    flxQueryJobInstance *j = a, *k = b;
-    g_assert(j);
-    g_assert(k);
+static void add_default_entries(flxServer *s) {
+    gint length = 0;
+    struct utsname utsname;
+    gchar *hinfo;
+    flxAddress a;
+    
+    g_assert(s);
+    
+    /* Fill in HINFO rr */
+    uname(&utsname);
+    hinfo = g_strdup_printf("%s%c%s%n", g_strup(utsname.machine), 0, g_strup(utsname.sysname), &length);
+    
+    flx_server_add_full(s, 0, 0, AF_UNSPEC, TRUE,
+                        s->hostname, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_HINFO, hinfo, length+1, FLX_DEFAULT_TTL);
 
-    return timeval_cmp(&j->job->time, &k->job->time);
-}
+    g_free(hinfo);
 
-static gint response_job_instance_compare(gpointer a, gpointer b) {
-    flxResponseJobInstance *j = a, *k = b;
-    g_assert(j);
-    g_assert(k);
+    /* Add localhost entries */
+    flx_address_parse("127.0.0.1", AF_INET, &a);
+    flx_server_add_address(s, 0, 0, AF_UNSPEC, TRUE, "localhost", &a);
 
-    return timeval_cmp(&j->job->time, &k->job->time);
+    flx_address_parse("::1", AF_INET6, &a);
+    flx_server_add_address(s, 0, 0, AF_UNSPEC, TRUE, "ip6-localhost", &a);
 }
 
 flxServer *flx_server_new(GMainContext *c) {
-    gchar *hn, *e, *hinfo;
-    struct utsname utsname;
-    gint length;
-    flxAddress a;
-    flxServer *s = g_new(flxServer, 1);
+    gchar *hn, *e;
+    flxServer *s;
 
-    if (c) {
-        g_main_context_ref(c);
-        s->context = c;
-    } else
+    s = g_new(flxServer, 1);
+
+    if (c)
+        g_main_context_ref(s->context = c);
+    else
         s->context = g_main_context_default();
     
     s->current_id = 1;
     s->rrset_by_id = g_hash_table_new(g_int_hash, g_int_equal);
-    s->rrset_by_name = g_hash_table_new(g_str_hash, g_str_equal);
-    s->entries = NULL;
+    s->rrset_by_name = g_hash_table_new((GHashFunc) flx_key_hash, (GEqualFunc) flx_key_equal);
 
-    s->query_job_queue = flx_prio_queue_new(query_job_instance_compare);
-    s->response_job_queue = flx_prio_queue_new(response_job_instance_compare);
-    
-    s->monitor = flx_interface_monitor_new(s);
+    FLX_LLIST_HEAD_INIT(flxEntry, s->entries);
 
+    s->monitor = flx_interface_monitor_new(s);
+    s->time_event_queue = flx_time_event_queue_new(s->context);
+    
     /* Get host name */
     hn = flx_get_host_name();
     if ((e = strchr(hn, '.')))
@@ -73,22 +60,7 @@ flxServer *flx_server_new(GMainContext *c) {
     s->hostname = g_strdup_printf("%s.local.", hn);
     g_free(hn);
 
-    /* Fill in HINFO rr */
-    s->hinfo_rr_id = flx_server_get_next_id(s);
-
-    uname(&utsname);
-    hinfo = g_strdup_printf("%s%c%s%n", g_strup(utsname.machine), 0, g_strup(utsname.sysname), &length);
-    
-    flx_server_add(s, s->hinfo_rr_id, 0, AF_UNSPEC,
-                   s->hostname, FLX_DNS_TYPE_HINFO, hinfo, length+1);
-
-
-    /* Add localhost entries */
-    flx_address_parse("127.0.0.1", AF_INET, &a);
-    flx_server_add_address(s, 0, 0, AF_UNSPEC, "localhost", &a);
-
-    flx_address_parse("::1", AF_INET6, &a);
-    flx_server_add_address(s, 0, 0, AF_UNSPEC, "ip6-localhost", &a);
+    add_default_entries(s);
 
     return s;
 }
@@ -96,20 +68,16 @@ flxServer *flx_server_new(GMainContext *c) {
 void flx_server_free(flxServer* s) {
     g_assert(s);
 
-    while (s->query_job_queue->last)
-        flx_server_remove_query_job_instance(s, s->query_job_queue->last->data);
-    
-    flx_prio_queue_free(s->query_job_queue);
-    flx_prio_queue_free(s->response_job_queue);
-
     flx_interface_monitor_free(s->monitor);
     
     flx_server_remove(s, 0);
     
     g_hash_table_destroy(s->rrset_by_id);
     g_hash_table_destroy(s->rrset_by_name);
-    g_main_context_unref(s->context);
 
+    flx_time_event_queue_free(s->time_event_queue);
+    g_main_context_unref(s->context);
+    
     g_free(s->hostname);
     g_free(s);
 }
@@ -120,53 +88,59 @@ gint flx_server_get_next_id(flxServer *s) {
     return s->current_id++;
 }
 
-void flx_server_add_rr(flxServer *s, gint id, gint interface, guchar protocol, const flxRecord *rr) {
-    flxEntry *e;
+void flx_server_add(
+    flxServer *s,
+    gint id,
+    gint interface,
+    guchar protocol,
+    gboolean unique,
+    flxRecord *r) {
+    
+    flxEntry *e, *t;
     g_assert(s);
-    g_assert(rr);
-    g_assert(rr->name);
-    g_assert(rr->data);
-    g_assert(rr->size);
+    g_assert(r);
 
     e = g_new(flxEntry, 1);
-    flx_record_copy_normalize(&e->rr, rr);
+    e->record = flx_record_ref(r);
     e->id = id;
     e->interface = interface;
     e->protocol = protocol;
+    e->unique = unique;
 
-    /* Insert into linked list */
-    e->prev = NULL;
-    if ((e->next = s->entries))
-        e->next->prev = e;
-    s->entries = e;
+    FLX_LLIST_PREPEND(flxEntry, entry, s->entries, e);
 
     /* Insert into hash table indexed by id */
-    e->prev_by_id = NULL;
-    if ((e->next_by_id = g_hash_table_lookup(s->rrset_by_id, &id)))
-        e->next_by_id->prev = e;
-    g_hash_table_replace(s->rrset_by_id, &e->id, e);
-
+    t = g_hash_table_lookup(s->rrset_by_id, &e->id);
+    FLX_LLIST_PREPEND(flxEntry, by_id, t, e);
+    g_hash_table_replace(s->rrset_by_id, &e->id, t);
+    
     /* Insert into hash table indexed by name */
-    e->prev_by_name = NULL;
-    if ((e->next_by_name = g_hash_table_lookup(s->rrset_by_name, e->rr.name)))
-        e->next_by_name->prev = e;
-    g_hash_table_replace(s->rrset_by_name, e->rr.name, e);
+    t = g_hash_table_lookup(s->rrset_by_name, e->record->key);
+    FLX_LLIST_PREPEND(flxEntry, by_name, t, e);
+    g_hash_table_replace(s->rrset_by_name, e->record->key, t);
 }
 
-void flx_server_add(flxServer *s, gint id, gint interface, guchar protocol, const gchar *name, guint16 type, gconstpointer data, guint size) {
-    flxRecord rr;
+void flx_server_add_full(
+    flxServer *s,
+    gint id,
+    gint interface,
+    guchar protocol,
+    gboolean unique,
+    const gchar *name,
+    guint16 class,
+    guint16 type,
+    gconstpointer data,
+    guint size,
+    guint32 ttl) {
+    
+    flxRecord *r;
     g_assert(s);
-    g_assert(name);
     g_assert(data);
     g_assert(size);
 
-    rr.name = (gchar*) name;
-    rr.type = type;
-    rr.class = FLX_DNS_CLASS_IN;
-    rr.data = (gpointer) data;
-    rr.size = size;
-    rr.ttl = FLX_DEFAULT_TTL;
-    flx_server_add_rr(s, id, interface, protocol, &rr);
+    r = flx_record_new_full(name ? name : s->hostname, class, type, data, size, ttl);
+    flx_server_add(s, id, interface, protocol, unique, r);
+    flx_record_unref(r);
 }
 
 const flxRecord *flx_server_iterate(flxServer *s, gint id, void **state) {
@@ -175,53 +149,42 @@ const flxRecord *flx_server_iterate(flxServer *s, gint id, void **state) {
     g_assert(e);
 
     if (e)
-        *e = id > 0 ? (*e)->next_by_id : (*e)->next;
+        *e = id > 0 ? (*e)->by_id_next : (*e)->entry_next;
     else
         *e = id > 0 ? g_hash_table_lookup(s->rrset_by_id, &id) : s->entries;
         
     if (!*e)
         return NULL;
 
-    return &(*e)->rr;
+    return flx_record_ref((*e)->record);
 }
 
 static void free_entry(flxServer*s, flxEntry *e) {
+    flxEntry *t;
+    
     g_assert(e);
 
     /* Remove from linked list */
-    if (e->prev)
-        e->prev->next = e->next;
-    else
-        s->entries = e->next;
-    
-    if (e->next)
-        e->next->prev = e->prev;
+    FLX_LLIST_REMOVE(flxEntry, entry, s->entries, e);
 
     /* Remove from hash table indexed by id */
-    if (e->prev_by_id)
-        e->prev_by_id = e->next_by_id;
-    else {
-        if (e->next_by_id)
-            g_hash_table_replace(s->rrset_by_id, &e->next_by_id->id, e->next_by_id);
-        else
-            g_hash_table_remove(s->rrset_by_id, &e->id);
-    }
-
-    if (e->next_by_id)
-        e->next_by_id->prev_by_id = e->prev_by_id;
-
-    /* Remove from hash table indexed by name */
-    if (e->prev_by_name)
-        e->prev_by_name = e->next_by_name;
-    else {
-        if (e->next_by_name)
-            g_hash_table_replace(s->rrset_by_name, &e->next_by_name->rr.name, e->next_by_name);
-        else
-            g_hash_table_remove(s->rrset_by_name, &e->rr.name);
-    }
+    t = g_hash_table_lookup(s->rrset_by_id, &e->id);
+    FLX_LLIST_REMOVE(flxEntry, by_id, t, e);
+    if (t)
+        g_hash_table_replace(s->rrset_by_id, &t->id, t);
+    else
+        g_hash_table_remove(s->rrset_by_id, &e->id);
     
-    if (e->next_by_name)
-        e->next_by_name->prev_by_name = e->prev_by_name;
+    /* Remove from hash table indexed by name */
+    t = g_hash_table_lookup(s->rrset_by_name, e->record->key);
+    FLX_LLIST_REMOVE(flxEntry, by_name, t, e);
+    if (t)
+        g_hash_table_replace(s->rrset_by_name, t->record->key, t);
+    else
+        g_hash_table_remove(s->rrset_by_name, e->record->key);
+
+    flx_record_unref(e->record);
+    g_free(e);
 }
 
 void flx_server_remove(flxServer *s, gint id) {
@@ -238,234 +201,95 @@ void flx_server_remove(flxServer *s, gint id) {
     }
 }
 
-flxRecord *flx_record_copy_normalize(flxRecord *ret_dest, const flxRecord*src) {
-    g_assert(ret_dest);
-    g_assert(src);
-
-    *ret_dest = *src;
-    ret_dest->name = flx_normalize_name(src->name);
-    ret_dest->data = g_memdup(src->data, src->size);
-
-    return ret_dest;    
-}
-
-static const gchar *dns_class_to_string(guint16 class) {
-    if (class == FLX_DNS_CLASS_IN)
-        return "IN";
-
-    return NULL;
-}
-
-static const gchar *dns_type_to_string(guint16 type) {
-    switch (type) {
-        case FLX_DNS_TYPE_A:
-            return "A";
-        case FLX_DNS_TYPE_AAAA:
-            return "AAAA";
-        case FLX_DNS_TYPE_PTR:
-            return "PTR";
-        case FLX_DNS_TYPE_HINFO:
-            return "HINFO";
-        case FLX_DNS_TYPE_TXT:
-            return "TXT";
-        default:
-            return NULL;
-    }
-}
-
 void flx_server_dump(flxServer *s, FILE *f) {
     flxEntry *e;
     g_assert(s);
     g_assert(f);
 
-    for (e = s->entries; e; e = e->next) {
-        char t[256];
-        fprintf(f, "%i.%u: %-40s %-8s %-8s ", e->interface, e->protocol, e->rr.name, dns_class_to_string(e->rr.class), dns_type_to_string(e->rr.type));
+    for (e = s->entries; e; e = e->entry_next) {
+        gchar *t;
 
-        t[0] = 0;
-        
-        if (e->rr.class == FLX_DNS_CLASS_IN) {
-            if (e->rr.type == FLX_DNS_TYPE_A)
-                inet_ntop(AF_INET, e->rr.data, t, sizeof(t));
-            else if (e->rr.type == FLX_DNS_TYPE_AAAA)
-                inet_ntop(AF_INET6, e->rr.data, t, sizeof(t));
-            else if (e->rr.type == FLX_DNS_TYPE_PTR)
-                g_strlcpy(t, e->rr.data, sizeof(t));
-            else if (e->rr.type == FLX_DNS_TYPE_HINFO) {
-                char *s2;
-
-                if ((s2 = memchr(e->rr.data, 0, e->rr.size))) {
-                    s2++;
-                    if (memchr(s2, 0, e->rr.size - ((char*) s2 - (char*) e->rr.data)))
-                        snprintf(t, sizeof(t), "'%s' '%s'", (char*) e->rr.data, s2);
-                }
-                
-            } else if (e->rr.type == FLX_DNS_TYPE_TXT) {
-                size_t l;
-
-                l = e->rr.size;
-                if (l > sizeof(t)-1)
-                    l = sizeof(t)-1;
-
-                memcpy(t, e->rr.data, l);
-                t[l] = 0;
-            }
-        }
-            
+        t = flx_record_to_string(e->record);
         fprintf(f, "%s\n", t);
+        g_free(t);
     }
 }
 
-void flx_server_add_address(flxServer *s, gint id, gint interface, guchar protocol, const gchar *name, flxAddress *a) {
+void flx_server_add_address(
+    flxServer *s,
+    gint id,
+    gint interface,
+    guchar protocol,
+    gboolean unique,
+    const gchar *name,
+    flxAddress *a) {
+
     gchar *n;
     g_assert(s);
     g_assert(a);
 
-    n = flx_normalize_name(name ? name : s->hostname);
+    n = name ? flx_normalize_name(name) : s->hostname;
     
     if (a->family == AF_INET) {
         gchar *r;
         
-        flx_server_add(s, id, interface, protocol, n, FLX_DNS_TYPE_A, &a->ipv4, sizeof(a->ipv4));
+        flx_server_add_full(s, id, interface, protocol, unique, n, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_A, &a->ipv4, sizeof(a->ipv4), FLX_DEFAULT_TTL);
 
         r = flx_reverse_lookup_name_ipv4(&a->ipv4);
         g_assert(r);
-        flx_server_add(s, id, interface, protocol, r, FLX_DNS_TYPE_PTR, n, strlen(n)+1);
+        flx_server_add_full(s, id, interface, protocol, unique, r, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_PTR, n, strlen(n)+1, FLX_DEFAULT_TTL);
         g_free(r);
         
     } else {
         gchar *r;
             
-        flx_server_add(s, id, interface, protocol, n, FLX_DNS_TYPE_AAAA, &a->ipv6, sizeof(a->ipv6));
+        flx_server_add_full(s, id, interface, protocol, unique, n, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_AAAA, &a->ipv6, sizeof(a->ipv6), FLX_DEFAULT_TTL);
 
         r = flx_reverse_lookup_name_ipv6_arpa(&a->ipv6);
         g_assert(r);
-        flx_server_add(s, id, interface, protocol, r, FLX_DNS_TYPE_PTR, n, strlen(n)+1);
+        flx_server_add_full(s, id, interface, protocol, unique, r, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_PTR, n, strlen(n)+1, FLX_DEFAULT_TTL);
         g_free(r);
     
         r = flx_reverse_lookup_name_ipv6_int(&a->ipv6);
         g_assert(r);
-        flx_server_add(s, id, interface, protocol, r, FLX_DNS_TYPE_PTR, n, strlen(n)+1);
+        flx_server_add_full(s, id, interface, protocol, unique, r, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_PTR, n, strlen(n)+1, FLX_DEFAULT_TTL);
         g_free(r);
     }
     
     g_free(n);
 }
 
-void flx_server_add_text(flxServer *s, gint id, gint interface, guchar protocol, const gchar *name, const gchar *text) {
-    gchar *n;
+void flx_server_add_text(
+    flxServer *s,
+    gint id,
+    gint interface,
+    guchar protocol,
+    gboolean unique,
+    const gchar *name,
+    const gchar *text) {
+    
     g_assert(s);
     g_assert(text);
 
-    n = flx_normalize_name(name ? name : s->hostname);
-    flx_server_add(s, id, interface, protocol, n, FLX_DNS_TYPE_TXT, text, strlen(text));
-    g_free(n);
-}
-
-
-flxQueryJob* flx_query_job_new(void) {
-    flxQueryJob *job = g_new(flxQueryJob, 1);
-    job->query.name = NULL;
-    job->query.class = 0;
-    job->query.type = 0;
-    job->ref = 1;
-    job->time.tv_sec = 0;
-    job->time.tv_usec = 0;
-    return job;
+    flx_server_add_full(s, id, interface, protocol, unique, name, FLX_DNS_CLASS_IN, FLX_DNS_TYPE_TXT, text, strlen(text), FLX_DEFAULT_TTL);
 }
 
-flxQueryJob* flx_query_job_ref(flxQueryJob *job) {
-    g_assert(job);
-    g_assert(job->ref >= 1);
-    job->ref++;
-    return job;
-}
-
-void flx_query_job_unref(flxQueryJob *job) {
-    g_assert(job);
-    g_assert(job->ref >= 1);
-    if (!(--job->ref))
-        g_free(job);
-}
-
-static gboolean query_job_exists(flxServer *s, gint interface, guchar protocol, flxQuery *q) {
-    flxPrioQueueNode *n;
-    g_assert(s);
-    g_assert(q);
-
-    for (n = s->query_job_queue->root; n; n = n->next)
-        if (flx_query_equal(&((flxQueryJobInstance*) n->data)->job->query, q))
-            return TRUE;
-
-    return FALSE;
-}
-
-static void post_query_job(flxServer *s, gint interface, guchar protocol, flxQueryJob *job) {
+void flx_server_send_query(flxServer *s, gint interface, guchar protocol, flxKey *k) {
     g_assert(s);
-    g_assert(job);
+    g_assert(k);
 
     if (interface <= 0) {
-        const flxInterface *i;
+        flxInterface *i;
+
+        for (i = flx_interface_monitor_get_first(s->monitor); i; i = i->interface_next)
+            flx_interface_send_query(i, protocol, k);
         
-        for (i = flx_interface_monitor_get_first(s->monitor); i; i = i->next)
-            post_query_job(s, i->index, protocol, job);
-    } else if (protocol == AF_UNSPEC) {
-        post_query_job(s, interface, AF_INET, job);
-        post_query_job(s, interface, AF_INET6, job);
     } else {
-        flxQueryJobInstance *i;
+        flxInterface *i;
 
-        if (query_job_exists(s, interface, protocol, &job->query))
+        if (!(i = flx_interface_monitor_get_interface(s->monitor, interface)))
             return;
-        
-        i = g_new(flxQueryJobInstance, 1);
-        i->job = flx_query_job_ref(job);
-        i->interface = interface;
-        i->protocol = protocol;
-        i->node = flx_prio_queue_put(s->query_job_queue, i);
-    }
-}
 
-void flx_server_post_query_job(flxServer *s, gint interface, guchar protocol, const GTimeVal *tv, const flxQuery *q) {
-    flxQueryJob *job;
-    g_assert(s);
-    g_assert(q);
-
-    job = flx_query_job_new();
-    job->query.name = g_strdup(q->name);
-    job->query.class = q->class;
-    job->query.type = q->type;
-    if (tv)
-        job->time = *tv;
-    post_query_job(s, interface, protocol, job);
-}
-
-void flx_server_drop_query_job(flxServer *s, gint interface, guchar protocol, const flxQuery *q) {
-    flxPrioQueueNode *n, *next;
-    g_assert(s);
-    g_assert(interface > 0);
-    g_assert(protocol != AF_UNSPEC);
-    g_assert(q);
-
-    for (n = s->query_job_queue->root; n; n = next) {
-        next = n->next;
-    
-        if (flx_query_equal(&((flxQueryJobInstance*) n->data)->job->query, q))
-            flx_server_remove_query_job_instance(s, n->data);
+        flx_interface_send_query(i, protocol, k);
     }
 }
-
-void flx_server_remove_query_job_instance(flxServer *s, flxQueryJobInstance *i) {
-    g_assert(s);
-    g_assert(i);
-    g_assert(i->node);
-
-    flx_prio_queue_remove(s->query_job_queue, i->node);
-    flx_query_job_unref(i->job);
-    g_free(i);
-}
-
-gboolean flx_query_equal(const flxQuery *a, const flxQuery *b) {
-    return strcmp(a->name, b->name) == 0 && a->type == b->type && a->class == b->class;
-}
-