Handle unsupported IKEv1 exchange types more specifically.
[strongswan.git] / src / libcharon / sa / task_manager_v1.c
index c96adaa..c1868f2 100644 (file)
@@ -1,6 +1,6 @@
 /*
- * Copyright (C) 2007 Tobias Brunner
- * Copyright (C) 2007-2010 Martin Willi
+ * Copyright (C) 2007-2011 Tobias Brunner
+ * Copyright (C) 2007-2011 Martin Willi
  * Hochschule fuer Technik Rapperswil
  *
  * This program is free software; you can redistribute it and/or modify it
 
 #include "task_manager_v1.h"
 
+#include <math.h>
+
 #include <daemon.h>
+#include <sa/tasks/ike_vendor.h>
 #include <sa/tasks/main_mode.h>
 #include <sa/tasks/quick_mode.h>
+#include <sa/tasks/xauth_request.h>
+#include <sa/tasks/ike_vendor_v1.h>
+#include <processing/jobs/retransmit_job.h>
+#include <processing/jobs/delete_ike_sa_job.h>
 
 typedef struct exchange_t exchange_t;
 
@@ -70,6 +77,11 @@ struct private_task_manager_t {
                u_int32_t mid;
 
                /**
+                * Hash of a previously received message
+                */
+               u_int32_t hash;
+
+               /**
                 * packet for retransmission
                 */
                packet_t *packet;
@@ -86,6 +98,11 @@ struct private_task_manager_t {
                u_int32_t mid;
 
                /**
+                * Hash of a previously received message
+                */
+               u_int32_t hash;
+
+               /**
                 * how many times we have retransmitted so far
                 */
                u_int retransmitted;
@@ -149,12 +166,6 @@ static void flush(private_task_manager_t *this)
        this->active_tasks = linked_list_create();
 }
 
-METHOD(task_manager_t, retransmit, status_t,
-       private_task_manager_t *this, u_int32_t message_id)
-{
-       return FAILED;
-}
-
 /**
  * move a task of a specific type from the queue to the active list
  */
@@ -180,6 +191,66 @@ static bool activate_task(private_task_manager_t *this, task_type_t type)
        return found;
 }
 
+METHOD(task_manager_t, retransmit, status_t,
+       private_task_manager_t *this, u_int32_t message_id)
+{
+       if (message_id == this->initiating.mid)
+       {
+               u_int32_t timeout;
+               packet_t *packet;
+               job_t *job;
+
+               if (this->initiating.retransmitted <= this->retransmit_tries)
+               {
+                       timeout = (u_int32_t)(this->retransmit_timeout * 1000.0 *
+                               pow(this->retransmit_base, this->initiating.retransmitted));
+               }
+               else
+               {
+                       DBG1(DBG_IKE, "giving up after %d retransmits",
+                                this->initiating.retransmitted - 1);
+                       if (this->ike_sa->get_state(this->ike_sa) != IKE_CONNECTING)
+                       {
+                               charon->bus->ike_updown(charon->bus, this->ike_sa, FALSE);
+                       }
+                       return DESTROY_ME;
+               }
+
+               if (this->initiating.retransmitted)
+               {
+                       DBG1(DBG_IKE, "retransmit %d of request with message ID %d",
+                                this->initiating.retransmitted, message_id);
+               }
+               packet = this->initiating.packet->clone(this->initiating.packet);
+               charon->sender->send(charon->sender, packet);
+
+               this->initiating.retransmitted++;
+               job = (job_t*)retransmit_job_create(this->initiating.mid,
+                                                                                       this->ike_sa->get_id(this->ike_sa));
+               lib->scheduler->schedule_job_ms(lib->scheduler, job, timeout);
+       }
+       return SUCCESS;
+}
+
+void migrate_tasks(linked_list_t *from, linked_list_t *to)
+{
+       enumerator_t *enumerator;
+       task_t *task;
+
+       enumerator = from->create_enumerator(from);
+       while(enumerator->enumerate(enumerator, (void**)&task))
+       {
+               DBG4(DBG_IKE, "  Migrating %N task to new queue", task_type_names, task->get_type(task));
+               if(task->swap_initiator)
+               {
+                       task->swap_initiator(task);
+               }
+               to->insert_last(to, task);
+               from->remove_at(from, enumerator);
+       }
+       enumerator->destroy(enumerator);
+}
+
 METHOD(task_manager_t, initiate, status_t,
        private_task_manager_t *this)
 {
@@ -189,6 +260,7 @@ METHOD(task_manager_t, initiate, status_t,
        host_t *me, *other;
        status_t status;
        exchange_type_t exchange = EXCHANGE_TYPE_UNDEFINED;
+       bool new_mid = FALSE;
 
        if (!this->rng)
        {
@@ -210,6 +282,7 @@ METHOD(task_manager_t, initiate, status_t,
                switch (this->ike_sa->get_state(this->ike_sa))
                {
                        case IKE_CREATED:
+                               activate_task(this, TASK_VENDOR_V1);
                                if (activate_task(this, TASK_MAIN_MODE))
                                {
                                        exchange = ID_PROT;
@@ -219,6 +292,14 @@ METHOD(task_manager_t, initiate, status_t,
                                if (activate_task(this, TASK_QUICK_MODE))
                                {
                                        exchange = QUICK_MODE;
+                                       new_mid = TRUE;
+                                       break;
+                               }
+                               if (activate_task(this, TASK_XAUTH_REQUEST))
+                               {
+                                       exchange = TRANSACTION;
+                                       new_mid = TRUE;
+                                       break;
                                }
                                break;
                        default:
@@ -240,6 +321,10 @@ METHOD(task_manager_t, initiate, status_t,
                                case TASK_QUICK_MODE:
                                        exchange = QUICK_MODE;
                                        break;
+                               case TASK_XAUTH_REQUEST:
+                                       exchange = TRANSACTION;
+                                       new_mid = TRUE;
+                                       break;
                                default:
                                        continue;
                        }
@@ -259,12 +344,12 @@ METHOD(task_manager_t, initiate, status_t,
        other = this->ike_sa->get_other_host(this->ike_sa);
 
        message = message_create(IKEV1_MAJOR_VERSION, IKEV1_MINOR_VERSION);
-       if (exchange != ID_PROT)
+       if (new_mid)
        {
                this->rng->get_bytes(this->rng, sizeof(this->initiating.mid),
                                                         (void*)&this->initiating.mid);
-               message->set_message_id(message, this->initiating.mid);
        }
+       message->set_message_id(message, this->initiating.mid);
        message->set_source(message, me->clone(me));
        message->set_destination(message, other->clone(other));
        message->set_exchange_type(message, exchange);
@@ -281,6 +366,13 @@ METHOD(task_manager_t, initiate, status_t,
                                this->active_tasks->remove_at(this->active_tasks, enumerator);
                                task->destroy(task);
                                break;
+                       case MIGRATE:
+                               /* task completed, remove it */
+                               this->active_tasks->remove_at(this->active_tasks, enumerator);
+                               task->destroy(task);
+                               /* migrate the remaining active tasks to the passive queue */
+                               migrate_tasks(this->active_tasks, this->passive_tasks);
+                               break;
                        case NEED_MORE:
                                /* processed, but task needs another exchange */
                                break;
@@ -342,6 +434,7 @@ static status_t build_response(private_task_manager_t *this, message_t *request)
        host_t *me, *other;
        bool delete = FALSE;
        status_t status;
+       bool migrate = FALSE;
 
        me = request->get_destination(request);
        other = request->get_source(request);
@@ -359,6 +452,9 @@ static status_t build_response(private_task_manager_t *this, message_t *request)
        {
                switch (task->build(task, message))
                {
+                       case MIGRATE:
+                               migrate = TRUE;
+                               /* FALL */
                        case SUCCESS:
                                /* task completed, remove it */
                                this->passive_tasks->remove_at(this->passive_tasks, enumerator);
@@ -405,6 +501,14 @@ static status_t build_response(private_task_manager_t *this, message_t *request)
 
        charon->sender->send(charon->sender,
                                                 this->responding.packet->clone(this->responding.packet));
+
+       if (migrate)
+       {
+               migrate_tasks(this->passive_tasks, this->queued_tasks);
+               /* Kick off the newly installed tasks */
+               initiate(this);
+       }
+
        if (delete)
        {
                return DESTROY_ME;
@@ -426,8 +530,12 @@ static status_t process_request(private_task_manager_t *this,
                switch (message->get_exchange_type(message))
                {
                        case ID_PROT:
+                               task = (task_t *)ike_vendor_v1_create(this->ike_sa, FALSE);
+                               this->passive_tasks->insert_last(this->passive_tasks, task);
                                task = (task_t *)main_mode_create(this->ike_sa, FALSE);
                                this->passive_tasks->insert_last(this->passive_tasks, task);
+                               task = (task_t *)xauth_request_create(this->ike_sa, FALSE);
+                               this->passive_tasks->insert_last(this->passive_tasks, task);
                                break;
                        case AGGRESSIVE:
                                /* TODO-IKEv1: agressive mode */
@@ -454,7 +562,18 @@ static status_t process_request(private_task_manager_t *this,
                                /* task completed, remove it */
                                this->passive_tasks->remove_at(this->passive_tasks, enumerator);
                                task->destroy(task);
-                               break;
+                               enumerator->destroy(enumerator);
+                               return SUCCESS;
+                       case MIGRATE:
+                               /* task completed, remove it */
+                               this->passive_tasks->remove_at(this->passive_tasks, enumerator);
+                               task->destroy(task);
+                               enumerator->destroy(enumerator);
+                               /* migrate the remaining tasks */
+                               migrate_tasks(this->passive_tasks, this->queued_tasks);
+                               /* Kick off the newly installed tasks */
+                               initiate(this);
+                               return SUCCESS;
                        case NEED_MORE:
                                /* processed, but task needs at least another call to build() */
                                break;
@@ -527,18 +646,124 @@ static status_t process_response(private_task_manager_t *this,
        return initiate(this);
 }
 
+/**
+ * Send a notify in a separate INFORMATIONAL exchange back to the sender.
+ */
+static void send_notify_response(private_task_manager_t *this,
+                                                                message_t *request, notify_type_t type,
+                                                                chunk_t data)
+{
+       message_t *response;
+       packet_t *packet;
+       host_t *me, *other;
+       u_int32_t mid;
+
+       response = message_create(IKEV1_MAJOR_VERSION, IKEV1_MINOR_VERSION);
+       response->set_exchange_type(response, INFORMATIONAL_V1);
+       response->set_request(response, TRUE);
+       this->rng->get_bytes(this->rng, sizeof(mid), (void*)&mid);
+       response->set_message_id(response, mid);
+       response->add_notify(response, FALSE, type, data);
+       me = this->ike_sa->get_my_host(this->ike_sa);
+       if (me->is_anyaddr(me))
+       {
+               me = request->get_destination(request);
+               this->ike_sa->set_my_host(this->ike_sa, me->clone(me));
+       }
+       other = this->ike_sa->get_other_host(this->ike_sa);
+       if (other->is_anyaddr(other))
+       {
+               other = request->get_source(request);
+               this->ike_sa->set_other_host(this->ike_sa, other->clone(other));
+       }
+       response->set_source(response, me->clone(me));
+       response->set_destination(response, other->clone(other));
+       if (this->ike_sa->generate_message(this->ike_sa, response,
+                                                                          &packet) == SUCCESS)
+       {
+               charon->sender->send(charon->sender, packet);
+       }
+       response->destroy(response);
+}
+
+/**
+ * Parse the given message and verify that it is valid.
+ */
+static status_t parse_message(private_task_manager_t *this, message_t *msg)
+{
+       status_t status;
+
+       status = msg->parse_body(msg, this->ike_sa->get_keymat(this->ike_sa));
+
+       if (status != SUCCESS)
+       {
+               switch (status)
+               {
+                       case NOT_SUPPORTED:
+                               DBG1(DBG_IKE, "unsupported exchange type");
+                               send_notify_response(this, msg,
+                                                                        INVALID_EXCHANGE_TYPE, chunk_empty);
+                               break;
+                       case PARSE_ERROR:
+                               DBG1(DBG_IKE, "message parsing failed");
+                               send_notify_response(this, msg,
+                                                                        PAYLOAD_MALFORMED, chunk_empty);
+                               break;
+                       case VERIFY_ERROR:
+                               DBG1(DBG_IKE, "message verification failed");
+                               send_notify_response(this, msg,
+                                                                        PAYLOAD_MALFORMED, chunk_empty);
+                               break;
+                       case FAILED:
+                               DBG1(DBG_IKE, "integrity check failed");
+                               send_notify_response(this, msg,
+                                                                        PAYLOAD_MALFORMED, chunk_empty);
+                               break;
+                       case INVALID_STATE:
+                               DBG1(DBG_IKE, "found encrypted message, but no keys available");
+                               send_notify_response(this, msg,
+                                                                        PAYLOAD_MALFORMED, chunk_empty);
+                       default:
+                               break;
+               }
+               DBG1(DBG_IKE, "%N %s with message ID %d processing failed",
+                        exchange_type_names, msg->get_exchange_type(msg),
+                        msg->get_request(msg) ? "request" : "response",
+                        msg->get_message_id(msg));
+
+               if (this->ike_sa->get_state(this->ike_sa) == IKE_CREATED)
+               {       /* invalid initiation attempt, close SA */
+                       return DESTROY_ME;
+               }
+       }
+       return status;
+}
+
 METHOD(task_manager_t, process_message, status_t,
        private_task_manager_t *this, message_t *msg)
 {
        u_int32_t hash, mid;
+       host_t *me, *other;
+       status_t status;
 
+       /* TODO-IKEv1: update hosts more selectively */
+       me = msg->get_destination(msg);
+       other = msg->get_source(msg);
        mid = msg->get_message_id(msg);
-       hash = chunk_hash(msg->get_packet_data(msg));
 
        if ((mid && mid == this->initiating.mid) ||
                (this->initiating.mid == 0 &&
                 this->active_tasks->get_count(this->active_tasks)))
        {
+               msg->set_request(msg, FALSE);
+               status = parse_message(this, msg);
+               if (status != SUCCESS)
+               {
+                       return status;
+               }
+               this->ike_sa->set_statistic(this->ike_sa, STAT_INBOUND,
+                                                                       time_monotonic(NULL));
+               this->ike_sa->update_hosts(this->ike_sa, me, other, TRUE);
                charon->bus->message(charon->bus, msg, FALSE);
                if (process_response(this, msg) != SUCCESS)
                {
@@ -548,8 +773,8 @@ METHOD(task_manager_t, process_message, status_t,
        }
        else
        {
-               if ((mid && mid == this->responding.mid) ||
-                       hash == this->responding.mid)
+               hash = chunk_hash(msg->get_packet_data(msg));
+               if (hash == this->responding.hash)
                {
                        DBG1(DBG_IKE, "received retransmit of request with ID %d, "
                                 "retransmitting response", mid);
@@ -557,7 +782,37 @@ METHOD(task_manager_t, process_message, status_t,
                                                this->responding.packet->clone(this->responding.packet));
                        return SUCCESS;
                }
-
+               msg->set_request(msg, TRUE);
+               status = parse_message(this, msg);
+               if (status != SUCCESS)
+               {
+                       return status;
+               }
+               /* if this IKE_SA is virgin, we check for a config */
+               if (this->ike_sa->get_ike_cfg(this->ike_sa) == NULL)
+               {
+                       ike_sa_id_t *ike_sa_id;
+                       ike_cfg_t *ike_cfg;
+                       job_t *job;
+                       ike_cfg = charon->backends->get_ike_cfg(charon->backends, me, other);
+                       if (ike_cfg == NULL)
+                       {
+                               /* no config found for these hosts, destroy */
+                               DBG1(DBG_IKE, "no IKE config found for %H...%H", me, other);
+                               return DESTROY_ME;
+                       }
+                       this->ike_sa->set_ike_cfg(this->ike_sa, ike_cfg);
+                       ike_cfg->destroy(ike_cfg);
+                       /* add a timeout if peer does not establish it completely */
+                       ike_sa_id = this->ike_sa->get_id(this->ike_sa);
+                       job = (job_t*)delete_ike_sa_job_create(ike_sa_id, FALSE);
+                       lib->scheduler->schedule_job(lib->scheduler, job,
+                                       lib->settings->get_int(lib->settings,
+                                               "charon.half_open_timeout",  HALF_OPEN_IKE_SA_TIMEOUT));
+               }
+               this->ike_sa->set_statistic(this->ike_sa, STAT_INBOUND,
+                                                                       time_monotonic(NULL));
+               this->ike_sa->update_hosts(this->ike_sa, me, other, TRUE);
                charon->bus->message(charon->bus, msg, TRUE);
                if (process_request(this, msg) != SUCCESS)
                {
@@ -565,11 +820,8 @@ METHOD(task_manager_t, process_message, status_t,
                        return DESTROY_ME;
                }
 
-               if (!mid)
-               {
-                       mid = hash;
-               }
                this->responding.mid = mid;
+               this->responding.hash = hash;
        }
        return SUCCESS;
 }