利用动态资源分配进行的大规模排队的可扩展方法

摘要

本发明提供了用于高效分配和删除虚拟输出队列的方法和设备。根据某些实现方式，进入分组根据该分组(或分组的分类信息)将要根据例如“Q”值被存储在其中的队列而被分类。例如，Q值可以是被定义为{出口端口号||优先级号||入口端口号}的Q号。对于每个分类只分配单个物理队列。当物理队列为空时，物理队列优选地被回收，并被加到可用物理队列的“自由列表”中。因此，被分配物理队列的总数优选地不超过被分类的分组的总数。由于光纤信道(“FC”)和其他协议的输入缓冲需求对进入分组的数目给出了限制，所以本发明的动态分配方法导致物理队列的稀疏分配。

主权项

一种在网络设备中分配队列的方法，所述方法包括：在网络设备的入口端口处接收一进入分组，其中，所述入口端口与多个虚拟队列相关联；根据所述多个虚拟队列中的虚拟队列对该进入分组进行分类；通过寻址指示出所述分类是否已被分配物理队列的存储器，确定物理队列是否已被分配给所述分类；和在物理队列还未被分配给所述分类时分配用于所述分类的物理队列。