stellar-stellar/infra/packet_manager/packet_manager.c

#include <assert.h>

#include "utils.h"
#include "stellar/mq.h"
#include "packet_internal.h"
#include "packet_manager_internal.h"

#define PACKET_MANAGER_LOG_ERROR(format, ...) STELLAR_LOG_ERROR(__thread_local_logger, "packet manager", format, ##__VA_ARGS__)
#define PACKET_MANAGER_LOG_DEBUG(format, ...) STELLAR_LOG_DEBUG(__thread_local_logger, "packet manager", format, ##__VA_ARGS__)
#define PACKET_MANAGER_LOG_INFO(format, ...) STELLAR_LOG_WARN(__thread_local_logger, "packet manager", format, ##__VA_ARGS__)

TAILQ_HEAD(packet_queue, packet);

struct packet_manager_config
{
    uint16_t nr_worker_thread;
};

struct packet_manager_schema
{
    struct exdata_schema *exdata;
    struct mq_schema *mq;
    int topic_id[PACKET_STAGE_MAX];
};

struct packet_manager_runtime
{
    enum packet_stage stage;
    struct packet_queue queue[PACKET_QUEUE_MAX];

    void *cb_args;
    on_packet_claimed_callback *claimed_cb;

    struct mq_runtime *mq;
    struct packet_manager_stat stat;
};

struct packet_manager
{
    struct packet_manager_config *cfg;
    struct packet_manager_schema *schema;
    struct packet_manager_runtime *runtime[MAX_THREAD_NUM];
};

/******************************************************************************
 * packet stage
 ******************************************************************************/

const char *packet_stage_to_str(enum packet_stage stage)
{
    switch (stage)
    {
    case PACKET_STAGE_PREROUTING:
        return "PACKET_STAGE_PREROUTING";
    case PACKET_STAGE_INPUT:
        return "PACKET_STAGE_INPUT";
    case PACKET_STAGE_FORWARD:
        return "PACKET_STAGE_FORWARD";
    case PACKET_STAGE_OUTPUT:
        return "PACKET_STAGE_OUTPUT";
    case PACKET_STAGE_POSTROUTING:
        return "PACKET_STAGE_POSTROUTING";
    default:
        return "PACKET_STAGE_UNKNOWN";
    }
}

/******************************************************************************
 * packet manager config
 ******************************************************************************/

static void packet_manager_config_free(struct packet_manager_config *cfg)
{
    if (cfg)
    {
        free(cfg);
        cfg = NULL;
    }
}

static struct packet_manager_config *packet_manager_config_new(const char *toml_file)
{
    struct packet_manager_config *cfg = calloc(1, sizeof(struct packet_manager_config));
    if (cfg == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to allocate memory for packet_manager_config");
        return NULL;
    }

    uint64_t val = 0;
    if (load_and_validate_toml_integer_config(toml_file, "packet_io.nr_worker_thread", &val, 1, MAX_THREAD_NUM) != 0)
    {
        PACKET_MANAGER_LOG_ERROR("failed to load packet_io.nr_worker_thread from %s", toml_file);
        free(cfg);
        return NULL;
    }
    cfg->nr_worker_thread = val;

    return cfg;
}

/******************************************************************************
 * packet manager schema
 ******************************************************************************/

static void on_packet_stage_dispatch(int topic_id, void *msg, on_msg_cb_func *cb, void *cb_arg, void *dispatch_arg)
{
    assert(msg);
    assert(dispatch_arg);

    struct packet_manager_schema *schema = (struct packet_manager_schema *)dispatch_arg;
    struct packet *pkt = (struct packet *)msg;

    enum packet_stage stage = PACKET_STAGE_MAX;
    for (int i = 0; i < PACKET_STAGE_MAX; i++)
    {
        if (schema->topic_id[i] == topic_id)
        {
            stage = i;
            break;
        }
    }

    ((on_packet_stage_callback *)(void *)cb)(stage, pkt, cb_arg);
}

static void packet_manager_schema_free(struct packet_manager_schema *pkt_mgr_schema)
{
    if (pkt_mgr_schema)
    {
        if (pkt_mgr_schema->mq)
        {
            for (int i = 0; i < PACKET_STAGE_MAX; i++)
            {
                if (pkt_mgr_schema->topic_id[i] >= 0)
                {
                    mq_schema_destroy_topic(pkt_mgr_schema->mq, pkt_mgr_schema->topic_id[i]);
                }
            }
        }

        if (pkt_mgr_schema->exdata)
        {
            exdata_schema_free(pkt_mgr_schema->exdata);
        }

        free(pkt_mgr_schema);
        pkt_mgr_schema = NULL;
    }
}

static struct packet_manager_schema *packet_manager_schema_new(struct mq_schema *mq)
{
    struct packet_manager_schema *pkt_mgr_schema = calloc(1, sizeof(struct packet_manager_schema));
    if (pkt_mgr_schema == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to allocate memory for packet_manager_schema");
        return NULL;
    }

    pkt_mgr_schema->exdata = exdata_schema_new();
    if (pkt_mgr_schema->exdata == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to create exdata_schema");
        goto error_out;
    }

    pkt_mgr_schema->mq = mq;
    for (int i = 0; i < PACKET_STAGE_MAX; i++)
    {
        pkt_mgr_schema->topic_id[i] = mq_schema_create_topic(pkt_mgr_schema->mq, packet_stage_to_str(i), &on_packet_stage_dispatch, pkt_mgr_schema, NULL, NULL);
        if (pkt_mgr_schema->topic_id[i] < 0)
        {
            PACKET_MANAGER_LOG_ERROR("failed to create topic %s", packet_stage_to_str(i));
            goto error_out;
        }
    }

    return pkt_mgr_schema;

error_out:
    packet_manager_schema_free(pkt_mgr_schema);
    return NULL;
}

/******************************************************************************
 * packet manager runtime
 ******************************************************************************/

static void packet_manager_runtime_free(struct packet_manager_runtime *runtime)
{
    if (runtime)
    {
        for (int i = 0; i < PACKET_QUEUE_MAX; i++)
        {
            struct packet *pkt = NULL;
            while ((pkt = TAILQ_FIRST(&runtime->queue[i])))
            {
                TAILQ_REMOVE(&runtime->queue[i], pkt, stage_tqe);

                // TODO: free packet and free mbuff
                packet_free(pkt);
            }
        }
    }
    free(runtime);
    runtime = NULL;
}

static struct packet_manager_runtime *packet_manager_runtime_new()
{
    struct packet_manager_runtime *runtime = calloc(1, sizeof(struct packet_manager_runtime));
    if (runtime == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to allocate memory for packet_manager_runtime");
        return NULL;
    }

    for (int i = 0; i < PACKET_QUEUE_MAX; i++)
    {
        TAILQ_INIT(&runtime->queue[i]);
    }

    return runtime;
}

/******************************************************************************
 *  packet manager
 ******************************************************************************/

struct packet_manager *packet_manager_new(struct mq_schema *mq, const char *toml_file)
{
    struct packet_manager *pkt_mgr = calloc(1, sizeof(struct packet_manager));
    if (pkt_mgr == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to allocate memory for packet_manager");
        return NULL;
    }

    pkt_mgr->cfg = packet_manager_config_new(toml_file);
    if (pkt_mgr->cfg == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to create packet_manager_config");
        goto error_out;
    }

    pkt_mgr->schema = packet_manager_schema_new(mq);
    if (pkt_mgr->schema == NULL)
    {
        PACKET_MANAGER_LOG_ERROR("failed to create packet_manager_schema");
        goto error_out;
    }

    for (uint16_t i = 0; i < pkt_mgr->cfg->nr_worker_thread; i++)
    {
        pkt_mgr->runtime[i] = packet_manager_runtime_new();
        if (pkt_mgr->runtime[i] == NULL)
        {
            PACKET_MANAGER_LOG_ERROR("failed to create packet_manager_runtime");
            goto error_out;
        }
    }

    return pkt_mgr;

error_out:
    packet_manager_free(pkt_mgr);
    return NULL;
}

void packet_manager_free(struct packet_manager *pkt_mgr)
{
    if (pkt_mgr)
    {
        for (uint16_t i = 0; i < pkt_mgr->cfg->nr_worker_thread; i++)
        {
            if (pkt_mgr->runtime[i])
            {
                packet_manager_runtime_free(pkt_mgr->runtime[i]);
            }
        }

        packet_manager_schema_free(pkt_mgr->schema);
        packet_manager_config_free(pkt_mgr->cfg);

        free(pkt_mgr);
        pkt_mgr = NULL;
    }
}

int packet_manager_new_packet_exdata_index(struct packet_manager *pkt_mgr, const char *name, exdata_free *func, void *arg)
{
    return exdata_schema_new_index(pkt_mgr->schema->exdata, name, func, arg);
}

int packet_manager_subscribe(struct packet_manager *pkt_mgr, enum packet_stage stage, on_packet_stage_callback *cb, void *args)
{
    return mq_schema_subscribe(pkt_mgr->schema->mq, pkt_mgr->schema->topic_id[stage], (on_msg_cb_func *)cb, args);
}

void packet_manager_init(struct packet_manager *pkt_mgr, uint16_t thread_id, struct mq_runtime *mq_rt)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    runtime->mq = mq_rt;
}

void packet_manager_ingress(struct packet_manager *pkt_mgr, uint16_t thread_id, struct packet *pkt)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];
    struct exdata_runtime *exdata_rt = exdata_runtime_new(pkt_mgr->schema->exdata);
    packet_set_user_data(pkt, exdata_rt);

    runtime->stat.total.pkts_ingress++;
    runtime->stat.queue[PACKET_STAGE_PREROUTING].pkts_in++;
    TAILQ_INSERT_TAIL(&runtime->queue[PACKET_STAGE_PREROUTING], pkt, stage_tqe);
}

struct packet *packet_manager_egress(struct packet_manager *pkt_mgr, uint16_t thread_id)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    struct packet *pkt = TAILQ_FIRST(&runtime->queue[PACKET_STAGE_MAX]);
    if (pkt)
    {
        runtime->stat.total.pkts_egress++;
        runtime->stat.queue[PACKET_STAGE_MAX].pkts_out++;
        TAILQ_REMOVE(&runtime->queue[PACKET_STAGE_MAX], pkt, stage_tqe);

        struct exdata_runtime *exdata_rt = packet_get_user_data(pkt);
        exdata_runtime_free(exdata_rt);
    }
    return pkt;
}

void packet_manager_dispatch(struct packet_manager *pkt_mgr, uint16_t thread_id)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    for (int i = 0; i < PACKET_STAGE_MAX; i++)
    {
        runtime->stage = i;
        packet_manager_print_stat(pkt_mgr, thread_id);

        struct packet *pkt = NULL;
        while ((pkt = TAILQ_FIRST(&runtime->queue[runtime->stage])))
        {
            packet_set_claim(pkt, false);
            runtime->claimed_cb = NULL;
            runtime->cb_args = NULL;

            TAILQ_REMOVE(&runtime->queue[runtime->stage], pkt, stage_tqe);
            runtime->stat.queue[runtime->stage].pkts_out++;

            mq_runtime_publish_message(runtime->mq, runtime->stage, pkt);
            mq_runtime_dispatch(runtime->mq);

            if (packet_is_claim(pkt))
            {
                if (runtime->claimed_cb)
                {
                    runtime->claimed_cb(pkt, runtime->cb_args);
                }
                packet_set_claim(pkt, false);
                continue;
            }

            TAILQ_INSERT_TAIL(&runtime->queue[runtime->stage + 1], pkt, stage_tqe);
            runtime->stat.queue[runtime->stage + 1].pkts_in++;
        }
    }
    runtime->stage = -1;
}

int packet_manager_claim_packet(struct packet_manager *pkt_mgr, uint16_t thread_id, struct packet *pkt, on_packet_claimed_callback cb, void *args)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    if (packet_is_claim(pkt))
    {
        PACKET_MANAGER_LOG_ERROR("packet is already claimed, cannot claim again");
        return -1;
    }
    else
    {
        runtime->claimed_cb = cb;
        runtime->cb_args = args;
        packet_set_claim(pkt, true);
        runtime->stat.queue[runtime->stage].pkts_claim++;
        return 0;
    }
}

void packet_manager_schedule_packet(struct packet_manager *pkt_mgr, uint16_t thread_id, struct packet *pkt, enum packet_stage stage)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    if (stage >= PACKET_STAGE_MAX)
    {
        PACKET_MANAGER_LOG_ERROR("invalid stage %d", stage);
        assert(0);
        return;
    }

    runtime->stat.queue[stage].pkts_schedule++;
    runtime->stat.queue[stage].pkts_in++;
    TAILQ_INSERT_TAIL(&runtime->queue[stage], pkt, stage_tqe);
}

struct packet_manager_stat *packet_manager_get_stat(struct packet_manager *pkt_mgr, uint16_t thread_id)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    return &runtime->stat;
}

void packet_manager_print_stat(struct packet_manager *pkt_mgr, uint16_t thread_id)
{
    struct packet_manager_runtime *runtime = pkt_mgr->runtime[thread_id];

    PACKET_MANAGER_LOG_DEBUG("runtime[%p] current stage: %s, pkts_ingress: %lu, pkts_egress: %lu",
                             runtime, packet_stage_to_str(runtime->stage),
                             runtime->stat.total.pkts_ingress, runtime->stat.total.pkts_egress);
    for (int i = 0; i < PACKET_QUEUE_MAX; i++)
    {
        PACKET_MANAGER_LOG_DEBUG("runtime[%p] (%11s) queue stat => pkts_in: %lu, pkts_out: %lu, pkts_claim: %lu, pkts_schedule: %lu",
                                 runtime,
                                 packet_stage_to_str(i),
                                 runtime->stat.queue[i].pkts_in,
                                 runtime->stat.queue[i].pkts_out,
                                 runtime->stat.queue[i].pkts_claim,
                                 runtime->stat.queue[i].pkts_schedule);
    }
}