DPVS的定时器

最新推荐文章于 2024-04-23 22:15:09 发布

lingshengxiyou

最新推荐文章于 2024-04-23 22:15:09 发布

阅读量219

点赞数

分类专栏： c++ linux DPDK 文章标签： linux 开发语言 c/c++ 后台开发 dpvs

本文链接：https://blog.csdn.net/lingshengxiyou/article/details/128459176

版权

本文详细介绍了DPVS的定时器实现，采用O(1)复杂度的时间轮算法，包括数据结构、初始化过程、时间轮操作、回调函数以及添加和刷新超时任务的机制。

摘要由CSDN通过智能技术生成

一，时间轮

DPDK的定时器使用跳表实现的，在处理大量比如会话时间时，session老化啥的，效率不高，DPVS的使用的是复杂度 O(1)的时间轮算法。

二，DPVS的定时器

1.数据结构

struct timer_scheduler {
    /* wheels and cursors */
    rte_spinlock_t      lock;
    uint32_t            cursors[LEVEL_DEPTH];
    struct list_head    *hashs[LEVEL_DEPTH];

    /* leverage dpdk rte_timer to drive us */
    struct rte_timer    rte_tim;
};
static struct timer_scheduler g_timer_sched;

lock是锁，增删改查都要锁。

rte_tim负责时间滴答，也就是tick++。

cursors和hashs 配合使用，构成时间轮。

从 0 到 LEVEL_SIZE (2<<18), LEVEL_DEPTH 值为 2，也就是说 cursors[0] 可以保存 2<<18 个嘀嗒，如果 DPVS_TIMER_HZ = 1000，那么就是 524s. cursors[0] 驱动 cursors[1] 时间轮，两个轮一共 8.7 年时间。hashs 是一个长度为 2 的数组，每个元素是一个链表数组，长度是 LEVEL_SIZE (2<<18), 链表成员就是具体的定时器消息。

2.初始化

int dpvs_timer_init(void)
{
    lcoreid_t cid;
    int err;

    /* per-lcore timer */
    rte_eal_mp_remote_launch(timer_lcore_init, NULL, SKIP_MAIN);
    RTE_LCORE_FOREACH_WORKER(cid) {
        err = rte_eal_wait_lcore(cid);
        if (err < 0) {
            RTE_LOG(ERR, DTIMER, "%s: lcore %d: %s.\n",
                    __func__, cid, dpvs_strerror(err));
            return err;
        }
    }

    /* global timer */
    return timer_init_schedler(&g_timer_sched, rte_get_main_lcore());
}

每个slave lcore 都要调 timer_lcore_init初始化自己的，然后初始化全局的_timer_sched。

3.timer_lcore_init

static int timer_lcore_init(void *arg)
{
    if (!rte_lcore_is_enabled(rte_lcore_id()))
        return EDPVS_DISABLED;

    return timer_init_schedler(&RTE_PER_LCORE(timer_sched), rte_lcore_id());
}

（免费订阅,永久学习）学习地址: