一种基于流水线结构的队列管理装置及其方法制造方法及图纸

本发明专利技术公开了一种基于流水线结构的队列管理装置及其方法，属于队列管理领域，该装置包括用于分别得到第一调度器通道0输出和第一调度器通道1输出的第一调度器、用于分别得到第二调度器通道0输出和第二调度器通道1输出的第二调度器、用于将第二调度器通道0输出和第二调度器通道1输出输入第一处理单元PE0或第二处理单元PE1的交换单元、用于得到通道0出队信息或通道0入队信息的第一处理单元PE0、用于得到通道1出队信息或通道1入队信息的第二处理单元PE1以及用于进行队列地址分配回收的队列地址分配回收单元。本发明专利技术解决了现有技术中硬件开销大、延迟长、存在阻塞风险的问题。

【技术实现步骤摘要】

本专利技术属于队列管理领域，尤其涉及一种基于流水线结构的队列管理装置及其方法。

技术介绍

1、队列管理单元通常用于网络交换机、路由器、操作系统内核等设备或系统中。具体表现为入队过程中，根据特定的入队调度策略，管理和调度数据包队列；出队过程中，根据出队调度策略，如fifo(first in first out)，wfq(weighted fair queuing)等，将指定报文出队，目的是满足网络通信算法的qos需求，确保任务或请求得到适当的处理。因此，队列管理模块应降低系统延迟、提高系统吞吐量，以提升系统性能。

2、目前业界提出多种队列管理的架构设计，如pifo(push in first out)，pieo(push in extract out)等，有些算法(如pifo)可应用于广泛的场景，但难以在硬件上实现，产生较多的资源开销，有些架构(如pieo)实现了基于多种索引和优先级的灵活出入队，但出入队过程延迟较大，容易产生阻塞，进而导致丢包现象。

技术实现思路

1、针对现有技术中的上述不足，本专本文档来自技高网...

【技术保护点】

1.一种基于流水线结构的队列管理装置，其特征在于，包括队列地址分配回收单元、第一处理单元PE0、第二处理单元PE1、第一调度器、第二调度器、交换单元和；

2.根据权利要求1所述基于流水线结构的队列管理装置，其特征在于，所述第一调度器包括第一先入先出队列fifo0、第二先入先出队列fifo1、第一四选二多路选择器mux_4i2o以及链表信息管理单元；

3.根据权利要求2所述基于流水线结构的队列管理装置，其特征在于，所述第一四选二多路选择器mux_4i2o基于输入端口的优先级进行优先级仲裁；所述第一四选二多路选择器mux_4i2o的输入端口按优先级从高到低分别为端口c...

【技术特征摘要】

1.一种基于流水线结构的队列管理装置，其特征在于，包括队列地址分配回收单元、第一处理单元pe0、第二处理单元pe1、第一调度器、第二调度器、交换单元和；

2.根据权利要求1所述基于流水线结构的队列管理装置，其特征在于，所述第一调度器包括第一先入先出队列fifo0、第二先入先出队列fifo1、第一四选二多路选择器mux_4i2o以及链表信息管理单元；

3.根据权利要求2所述基于流水线结构的队列管理装置，其特征在于，所述第一四选二多路选择器mux_4i2o基于输入端口的优先级进行优先级仲裁；所述第一四选二多路选择器mux_4i2o的输入端口按优先级从高到低分别为端口cha3、端口cha2、端口cha1和端口cha0；所述通道1链表信息更新指令从端口cha3输入；所述通道0链表信息更新指令从端口cha2输入；所述入队指令从端口cha1输入；所述出队指令从端口cha0输入。

4.根据权利要求2所述基于流水线结构的队列管理装置，其特征在于，所述链表信息管理单元包括通道0冒险检测器、通道1冒险检测器、链表信息缓存和第一通道信息...

【专利技术属性】
技术研发人员：阎波，陈劭，常天驰，李卓义，林水生，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：