[发明专利]数据处理装置及设备

权利要求书

1.一种数据处理装置，其特征在于，包括：多个输入总线、入队管理模块、队列管理模块以及缓存模块，所述多个输入总线均与所述入队管理模块的输入端连接，所述入队管理模块的输出端与所述缓存模块的输入端连接，所述缓存模块的管理端与所述队列管理模块的输入端连接；所述缓存模块包括多个缓存区，所述多个缓存区为链表缓存区，所述每个缓存区设置有空闲指针池；所述队列管理模块中包括多个数据队列，所述多个数据队列均为采用链表实现的队列，所述数据队列的每个节点均包括：数据切片以及所述数据切片的下一跳的地址，所述多个数据队列共享所述多个缓存区，每个缓存区对应至少一个数据队列，每个所述数据队列对应一个缓存区；

所述入队管理模块用于确定接收到目标数据切片的目标输入总线对应的第一目标缓存区；其中，所述目标数据切片中包括所述目标数据切片所属的第一目标数据队列的标识，所述输入总线与所述缓存区一一对应；

所述缓存模块用于根据所述第一目标缓存区的目标空闲指针池，确定目标空闲指针，并将所述目标数据切片存储在所述目标空闲指针中；

所述队列管理模块用于将所述第一目标数据队列的队尾指针更新为所述目标空闲指针，以及，将所述目标数据切片入队前的队尾节点的下一跳的地址更新为所述目标空闲指针。

2.根据权利要求1所述的装置，其特征在于，所述装置还包括：多个输出总线、调度器管理模块以及出队管理模块，所述调度器管理模块的输入端与所述队列管理模块的输出端连接，所述调度器管理模块的输出端与所述出队管理模块的第一输入端连接，所述缓存模块的输出端与所述出队管理模块的第二输入端连接，所述出队管理模块的输出端与所述多个输出总线连接；所述调度器管理模块包括多个调度器，所述调度器与所述输出总线一一对应；

所述调度器管理模块用于当接收到第二目标数据队列的出队请求时，确定与所述第二目标数据队列对应的目标调度器；

所述目标调度器根据预置的授权策略确定是否授权所述第二目标数据队列的队首数据切片出队；

所述出队管理模块用于当确定所述目标调度器授权所述第二目标数据队列的队首数据切片出队时，从所述第二目标数据队列对应的第二目标缓存区中，读取所述第二目标数据队列的队首数据切片，并将所述第二目标数据队列的队首数据切片从与所述目标调度器对应的输出总线输出。

3.根据权利要求2所述的装置，其特征在于，在所述第二目标数据队列的队首数据切片从与所述目标调度器对应的输出总线输出后，所述队列管理模块还用于将所述第二目标数据队列的队首指针更新为所述队首数据切片的下一个数据切片所在的地址；

所述缓存模块还用于将所述队首数据切片的地址回收进所述第二目标缓存区的空闲指针池中。

4.根据权利要求2或3所述的装置，其特征在于，所述队列管理模块还包括多个包长队列，所述数据队列与所述包长队列一一对应；所述包长队列为采用链表实现的队列，所述包长队列的每个节点包括：包长以及所述包长的下一跳的地址；

所述缓存模块还用于当确定所述目标数据切片包括所述目标数据切片所属的目标数据包的结束符时，确定所述目标数据包的数据量，并将所述数据量存储在所述目标空闲指针中；

所述队列管理模块还用于将所述第一目标数据队列对应的包长队列的队尾指针更新为所述目标空闲指针，并将所述数据量入队前的第一目标数据队列对应的包长队列的队尾节点的下一跳的地址更新为所述目标空闲指针。

5.根据权利要求4所述的装置，其特征在于，当所述第二目标数据队列确定其对应的包长队列不为空时，向所述调度器管理模块发送所述出队请求。

6.根据权利要求1-3任一项所述的装置，其特征在于，若在所述目标数据切片进入所述第一目标数据队列时，所述第一目标数据队列为空，则所述队列管理模块还用于在所述第一目标数据队列中标识所述第一目标数据队列与所述第一目标缓存区的对应关系。

7.根据权利要求1-3任一项所述的装置，其特征在于，所述入队管理模块具体用于根据预先确定的输入总线与缓存区的映射关系，确定接收到目标数据切片的目标输入总线对应的第一目标缓存区。