一种多队列调度系统技术方案

技术编号:41734244 阅读:21 留言:0更新日期:2024-06-19 12:54
本发明专利技术提供了一种多队列调度系统,所述系统包括:数据包分发模块,用于将输入的数据包进行复制和分发到统一缓存区模块;统一缓存区模块,包括多个输入队列,用于数据包的统一缓存;调度模块,用于从统一缓存区模块获取数据包放入输出端口队列模块,并根据输出端的拥塞情况调整调度策略;流量控制模块,用于获取输出端口队列模块的拥塞情况,通知调度模块;输出端口队列模块,包括多个输出端口队列,用于缓存即将输出的数据包。本发明专利技术的优势在于:无需为每个输出端口都配置大的硬件队列缓存区,提高了存储资源利用率;无需维护队列和输出端口的对应关系,降低了管理复杂度;既充分利用输出带宽,又确保不丢包。

【技术实现步骤摘要】

本专利技术属于数据通信领域,具体涉及一种多队列调度系统


技术介绍

1、队列调度始终是计算机网络中的核心问题,影响着网络的服务质量和数据的传输速度。交换机、路由器、交换芯片等交换设备中的硬件队列调度更是直接影响数据包的转发速度、丢包率和时延性能等。

2、在高速网络交换及应用层组播中存在多个输入端口和多个输出端口,当网络中上下游端口速率不匹配的时候,即在一段时间t内,输入流量总量小于输出端口带宽*t,但存在流量突发时,在一小段时间t内,输入流量总量大于输出端口带宽*t,输出队列可能会溢出,产生丢包。这种情况下,需要进行队列调度以减少丢包。

3、不同于软件队列,在硬件交换设备的每个物理端口只能有一个硬件队列,且硬件队列中传输的是真实的数据包。当输入流量过大,输出端口队列中的数据包不能及时输出时,输出端口队列发生溢出,端口丢包。如果为每个输出端口均设置较大的输出队列,则造成硬件存储资源浪费。

4、为尽可能减少整个设备的丢包数量,需要一个高速硬件调度解决方法。


技术实现思路

1、本本文档来自技高网...

【技术保护点】

1.一种多队列调度系统,用于网络设备输入和输出数据包的调度;所述系统包括:

2.根据权利要求1所述的多队列调度系统,其特征在于,所述系统还包括:

3.根据权利要求1所述的多队列调度系统,其特征在于,所述数据包分发模块根据数据包的组播属性对数据包进行复制;所述数据包分发模块的分发策略只和数据包到达时间有关,和数据包对应的输出端口无关。

4.根据权利要求1所述的多队列调度系统,其特征在于,所述统一缓存区模块的输入队列和输出端口队列模块的输出端口队列没有对应关系,每个输入队列的数据包可以发送到任何一个输出端口队列中。

5.根据权利要求1所述的多队...

【技术特征摘要】

1.一种多队列调度系统,用于网络设备输入和输出数据包的调度;所述系统包括:

2.根据权利要求1所述的多队列调度系统,其特征在于,所述系统还包括:

3.根据权利要求1所述的多队列调度系统,其特征在于,所述数据包分发模块根据数据包的组播属性对数据包进行复制;所述数据包分发模块的分发策略只和数据包到达时间有关,和数据包对应的输出端口无关。

4.根据权利要求1所述的多队列调度系统,其特征在于,所述统一缓存区模块的输入队列和输出端口队列模块的输出端口队列没有对应关系,每个输入队列的数据包可以发送到任何一个输出端口队列中。

5.根据权利要求1所述的多队列调度系统,其特征在于,所述统一缓存区模块的输入队列具有从小到大的序号;同一时刻到达所述统一缓存区模块的数据包依照从低到高的序号顺序放入输入队列中,每个输入队列放入一个数据包;每个输入队列中的数据包按照到达时刻...

【专利技术属性】
技术研发人员:宋曼谷宋晓勇郭云飞
申请(专利权)人:中国科学院声学研究所
类型:发明
国别省市:

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

1