【技术实现步骤摘要】
本专利技术属于数据中心网络，具体涉及一种基于动态粒度时间轮的软件工作保持式分组调度机制dg(dynamic granularity)。
技术介绍
1、在数据中心网络中，分组调度是一项关键网络功能，其主要目的是优化网络性能，提高网络传输的效率和可靠性。分组调度算法可以分为两个类别：非工作保持式和工作保持式，前者在有分组等待发送时允许网卡处于空闲状态，主要目的是限制流量传输的速度；后者则主要通过调整分组的发送顺序来实现关键业务的性能保障。
2、软件工作保持式分组调度的关键在于其调度器的队列结构设计。在分组调度中，分组的入队、出队操作都由调度器执行，而调度器的队列结构决定了这些操作的执行效率和调度的准确度。由于工作保持式分组调度需要按照优先级顺序发送分组，调度器通常基于优先级队列实现。下面从优先级队列实现方式的角度分析现有调度器设计方案存在的问题：(1)基于红黑树/堆的队列结构调度开销过大，并不适合用在高速网络的分组调度中；(2)基于单粒度时间轮的队列结构相比红黑树/堆的队列结构更能胜任高速网络的需求，但存在优先级翻转、分组调度粒...
【技术保护点】
1.一种基于动态粒度时间轮的软件工作保持式分组调度方法，其特征在于包括四个部分：入队模块、出队模块、优先级管理模块和队列结构，主队列、多级时间轮缓存队列，入队模块为分组计算优先级，并将分组入队，出队模块从主时间轮中出队优先级最高的分组，并将其优先级递交给优先级管理模块，若主时间轮分组排空，则从优先级管理模块获取新的粒度赋给主时间轮，主从时间轮调换位置，然后将缓存队列中优先级在从时间轮优先级区间内的分组入队到从时间轮中；
2.根据权利要求1所述的基于动态粒度时间轮的软件工作保持式分组调度方法，其特征在于步骤2包括以下步骤：
3.根据权利要求1所述...
【技术特征摘要】
1.一种基于动态粒度时间轮的软件工作保持式分组调度方法，其特征在于包括四个部分：入队模块、出队模块、优先级管理模块和队列结构，主队列、多级时间轮缓存队列，入队模块为分组计算优先级，并将分组入队，出队模块从主时间轮中出队优先级最高的分组，并将其优先级递交给优先级管理模块，若主时间轮分组排空，则从优先级管理模块获取新的粒度赋给主时间轮，主从时间轮调换位置，然后将缓存队列中优先级在从时间轮优先级区间内的分组入队到从时间轮中；
2.根据权利要求1所述的基于动态粒度时间轮的软件工作保持式分组调度方法，其特征在于步骤2包括以下步骤：
3.根据权利要求1所述的基于动态粒度时间轮的软件工作保持式分组调度方法，其特征在于步骤2中如果prio＜主时间轮支持的最大优先级，则分组应该被存入主时间轮的slotid号时间槽，如果prio＜从时间轮支持的最大优先级，则分组应该被存入从时间轮的slot...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。