按每流排队的物理队列动态共享装置

摘要

本发明属于计算机网络中业务流管理技术领域，其特征在于，它含有：该装置含有：物理存储器件RAM，以及集成在FPGA/ASIC上的写入模块、调度模块、RAM管理模块、动态共享列表、动态共享模块；其中，物理存储器件RAM，用于缓存数据分组和每个数据块的下一指针；将数据分组写入RAM对应的地址中；调度模块，按照设定的调度方式在处于活跃状态的流中进行调度；RAM管理模块，按照设定的方式对数据分组在RAM中存储的数据结构进行管理；动态共享列表维护活跃流和物理队列间的映射关系；动态共享提供快速的查找机制，插入机制，和删除机制。该装置降低了所需要的物理队列，实现了按流排队。