一种基于优先级的分组调度方法
    1.
    发明公开

    公开(公告)号:CN119945990A

    公开(公告)日:2025-05-06

    申请号:CN202411972595.7

    申请日:2024-12-30

    Abstract: 本发明公开了一种基于优先级的分组调度方法,基于分组交换网络对分组进行调度,具体包括以下步骤:S1,创建由分组组成的优先级队列Q0~QM和发送队列S1~SN,提取并记录当前到达入端口的分组的优先级m,并判断该分组能否写入优先级队列Qm;S2,按照优先级由高到低依次读取优先级队列QM~Q0的队列信息,得到第一个非空的优先级队列Qm',并得到该非空的优先级队列Qm'中的头部分组Qm'(P1);所述非空的优先级队列Qm'包括优先级为m的分组;基于优先级进行分组调度,通过构建线性优先级队列和发送队列、按优先级顺序进行队列轮询、根根据优先级设置发送队列容量的方法,高效实现优先级区分服务,解决了现有技术无法使用低复杂度算法实现优先级严格区分服务的问题。

    一种流转发表的配置和检索方法及系统

    公开(公告)号:CN118041858A

    公开(公告)日:2024-05-14

    申请号:CN202311700167.4

    申请日:2023-12-11

    Abstract: 本发明公开了一种流转发表的配置和检索方法及系统,其中,该方法包括如下步骤:步骤一:按照空间聚类规则对所有流转发表条目进行划分,形成多个子表;步骤二:分别针对步骤一形成的子表,利用源IP地址和目的IP地址再进行5次划分,得到四叉树;步骤三:将每个子表形成四叉树组合起来构成四叉森林,并生成对四叉森林的配置信息;步骤四:根据输入分组的目的IP地址和源IP地址对四叉森林进行检索,得到最终的转发结果。本发明根据转发表条目特点,从子空间划分的角度将线性流转发表条目转换为多个四叉树构成的四叉树森林,将查表时间复杂度从O(n)降低为O(logn),显著提升了查表效率。

Patent Agency Ranking