[发明专利]一种调度器及调度器的动态复用方法

权利要求书

1.一种调度器，其特征在于，所述调度器包括：链表管理模块、信息存储模块、中央控制模块、算法发起模块；其中，

所述链表管理模块，用于缓存收到的队列调度请求，并确定是否需要将所述队列调度请求存储于存储引擎资源；需要存储则向所述信息存储模块发送写入指令，不需要存储则向所述中央控制模块发送调度模式更新请求；

所述信息存储模块，用于收到写入指令时，将所述队列调度请求存储于存储引擎资源，并向所述中央控制模块发送调度模式更新请求；根据所述中央控制模块返回的计算结果复用到对应的调度模式，并将所述计算结果存储于存储引擎资源；

所述中央控制模块，用于收到调度模式更新请求时，向所述算法发起模块发送算法调度请求；收到所述算法发起模块返回的计算结果时，根据所述计算结果完成调度处理操作，并将所述计算结果返回给所述信息存储模块；

所述算法发起模块，用于收到所述中央控制模块发送的算法调度请求时，根据获取的调度信息生成调度因子，根据所述调度因子向算法引擎资源发送相应的调度算法请求，由所述算法引擎资源根据所述调度算法请求确定调度算法，并根据确定的调度算法得到计算结果并返回给所述算法发起模块，将所述计算结果返回给所述中央控制模块。

2.根据权利要求1所述的调度器，其特征在于，所述信息存储模块，还用于读取存储引擎资源中的队列调度请求，以及计算结果中调度器调度请求、令牌桶调度请求，并缓存到所述链表管理模块；

所述中央控制模块，还用于根据更新后的调度模式对所述链表管理模块中缓存的队列调度请求、调度器调度请求、令牌桶调度请求进行判决并输出调度结果。

3.根据权利要求1所述的调度器，其特征在于，所述链表管理模块包括第一仲裁子模块、队列缓存子模块、调度器缓存子模块、令牌桶缓存子模块；其中，

所述第一仲裁子模块，用于将所述队列缓存子模块、调度器缓存子模块或令牌桶缓存子模块之一中的缓存数据仲裁输出；

所述队列缓存子模块，用于缓存收到的队列调度请求；

所述调度器缓存子模块，用于缓存计算结果中的调度器调度请求；

所述令牌桶缓存子模块，用于缓存计算结果中的令牌桶调度请求。

4.根据权利要求1所述的调度器，其特征在于，所述信息存储模块包括第二仲裁子模块、链表更新子模块、参数更新子模块、状态更新子模块；其中，

所述第二仲裁子模块，用于根据所述计算结果复用到对应的调度模式，并指示所述链表更新子模块、参数更新子模块、状态更新子模块更新对应调度模式的调度器链表、参数及状态；

所述链表更新子模块，用于根据所述第二仲裁子模块的指示更新调度器的链表；

所述参数更新子模块，用于根据所述第二仲裁子模块的指示更新调度器的参数；

所述状态更新子模块，用于根据所述第二仲裁子模块的指示更新调度器的状态。

5.根据权利要求1所述的调度器，其特征在于，所述中央控制模块包括控制子模块、参数处理子模块、链表处理子模块、状态处理子模块；其中，

所述控制子模块，用于收到调度模式更新请求时，向所述算法发起模块发送算法调度请求；收到所述算法发起模块返回的计算结果时，根据所述计算结果指示所述链表处理子模块、所述参数处理子模块、所述状态处理子模块完成调度相关处理操作；并将所述计算结果返回给所述信息存储模块；

所述链表处理子模块，用于根据所述控制子模块的指示完成调度器中链表的处理；

所述参数处理子模块，用于根据所述控制子模块的指示完成调度器中参数的处理；

所述状态处理子模块，用于根据所述控制子模块的指示完成调度器中间状态的生成。

6.根据权利要求1所述的调度器，其特征在于，所述算法发起模块，还用于将所述调度因子返回给所述中央控制模块；

所述中央控制模块，还用于将所述调度因子发送给下一跳节点的调度器，以使下一跳节点的调度器根据所述调度因子动态复用到对应的调度模式。