-
公开(公告)号：CN117278488A
公开(公告)日：2023-12-22
申请号：CN202311166445.2
申请日：2023-09-11
Applicant: 复旦大学
IPC: H04L47/6275 , H04L47/62
Abstract: 本发明提供一种基于多路平衡排序树的大规模高速数据包调度方法及装置，基于多路平衡排序树来对数据包进行调度，多路平衡排序树中的每个节点的原子操作都是相同的，在插入操作中，会选择负载最小的子树来进行插入，因此多路平衡排序树是一个模块化的、插入平衡的、流水线友好的数据结构，基于多路平衡排序树能够实现对大规模数据包的高速调度。本发明还提供了基于多路平衡排序树的数据结构的两种高效的PIFO硬件实现，分别为基于寄存器实现的多路平衡排序树以及排序处理单元驱动的多路平衡排序树，两者都具有高时钟频率，并且前者硬件复杂度低，后者能够以很小的资源消耗实现大规模优先级队列。
Search Results
1
records
(took 0.012 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
