多队列调度方法和系统、电路及芯片技术方案

技术编号:37990052 阅读:21 留言:0更新日期:2023-06-30 10:04
本申请提供一种多队列调度方法和系统、电路及芯片,包括以下步骤:设置最小调度字节数和配置日历表;顺序查询所述日历表中的队列端口和所述队列端口的使能位;针对每次顺序查询结果,基于所述使能位判断当前选中的队列端口是否无效;或判断当前选中的队列端口与上次轮询的队列端口是否一致;若是,则启动环形轮询调度器;将所述环形轮询调度器轮询的队列作为最终调度结果,或将当前日历表选中的队列作为最终调度结果。本申请通过结合日历表和环形轮询调度算法实现了多队列调度,有效解决了在以太网芯片设计中,利用多队列调度实现带宽分配时,队列越多占用资源越大或者占用资源少但是灵活性降低的技术问题;日历表和调度器的配置更灵活。更灵活。更灵活。

【技术实现步骤摘要】
多队列调度方法和系统、电路及芯片


[0001]本申请属于以太网
,具体涉及一种多队列调度方法和系统、电路及芯片。

技术介绍

[0002]随着移动通信技术的发展,用户数和通信业务量不断增长,用户对数据分发业务提出了更高的服务质量要求,带宽作为一种重要的网络资源,是影响数据分发服务性能的主要参数。在分组交换网络中,由于用户需共享缓存、端口、链路等网络资源,这必将引入竞争,需要队列调度机制来仲裁。
[0003]以太网技术通常采用多队列调度算法来实现分配带宽的目的,但现有技术中的较多调度机制都需要配置权重值,将多队列的权重作为条件,且权重的位宽往往在10bit以上。当队列数越多时,占用的资源就会成比例增大,因此对芯片面积有较严格要求的项目而言,这些占用资源较多的调度方法便成了本领域的一个技术痛点。

技术实现思路

[0004]本申请的目的在于提供一种多队列调度方法和系统、电路及芯片,用于解决在以太网芯片设计中,利用多队列调度实现带宽分配时,队列越多占用资源越大或者占用资源少但是灵活性降低的技术问题。/>[0005]第一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多队列调度方法,其特征在于,包括以下步骤:设置最小调度字节数和配置日历表;顺序查询所述日历表中的队列端口和所述队列端口的使能位;针对每次顺序查询结果,基于所述使能位判断当前日历表选中的队列端口是否无效;或判断当前日历表选中的队列端口与上次轮询的队列端口是否一致;在当前日历表选中的队列端口无效或当前日历表选中的队列端口与上次轮询的队列端口一致时,启动环形轮询调度器;将所述环形轮询调度器轮询的队列作为最终调度结果,或在当前日历表选中的队列端口有效且当前日历表选中的队列端口与上次轮询的队列端口不一致时,将当前日历表选中的队列作为最终调度结果。2.根据权利要求1所述的多队列调度方法,其特征在于,基于队列间的带宽需求配置日历表;所述基于队列间的带宽需求配置日历表包括:基于带宽需求计算队列端口的配置比例;基于所述配置比例设置每个队列端口的数量和次序。3.根据权利要求1所述的多队列调度方法,其特征在于,所述日历表中的队列端口和所述队列端口的使能位一一对应。4.根据权利要求1所述的多队列调度方法,其特征在于,配置日历表包括配置日历表中的首指针和尾指针。5.根据权利要求1所述的多队列调度方法,其特征在于,查询指针在首指针和尾指针间顺序查询所述日历表中的队列端口和所述队列端口的使能位。6.一种多队列调度系统,其特征在于,所述系统包括:初始化模块,用于设置最小调度字节数和配置日历表;查询模块,用于顺序查询所述日历表中的队列端口和所述队列端口的使能位;判断模块,用于针对每次顺序查询结果,基于所述使能位判断当前日历表选中的队列端口是否无效;或判断当前日历表选中的队列端口与上次轮询的队列端口是否一致;环形轮询模块,用于在当前日历表选中的队列端口无效或当前日历表选中的队列端口与上次轮询的队列端口一致时,启动环形轮询调度器;多路复用处理模块,用于将所述环形轮询调度器...

【专利技术属性】
技术研发人员:程杰杰史佳晨阮召崧
申请(专利权)人:南京金阵微电子技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1