[发明专利]通用队列

说明书

技术领域

本公开涉及网络的领域。更具体地，本公开涉及用于交换机中分组的数据队列组织和分配。

背景技术

本文提供的背景描述是为了大体呈现本公开的上下文的目的。除非本文另有说明，否则本节中描述的材料不是本申请中权利要求书的现有技术，并且不是通过包含在本节中而被认为现有技术。

传统的输入入队交换机可由于队头(HOL)阻塞经历性能问题。HOL阻塞可以指的一种情况，其中是由于与交换机的一个或多个资源相关的冲突而使数据队列的头部处的数据分组不能被服务。因为分组不能被服务，所以分组可能不会被传送出队列。结果，被阻塞的分组可能阻止队列中其后面的任何分组的服务，即使这些分组不具有相同的资源冲突。

附图说明

通过结合附图的以下详细描述将容易理解实施例。为了有助于说明，相同的标号表示相同的结构元件。实施例在附图的诸图中以示例而非限制的方式示出。

图1示出了根据各种实施例的包括虚拟通道队列(VLQ)及通用队列(GQ)的交换机的框图。

图2示出了根据各种实施例的用于将分组放置于VLQ或GQ中的过程。

图3示出了根据各种实施例的用于将分组放置于VLQ或GQ中的替代过程。

图4示出了根据各种实施例的用于将分组放置于VLQ或GQ中的替代过程。

图5示出了根据各种实施例的用于将分组放置于VLQ或GQ中的替代过程。

图6示出了根据各种实施例的适用于实现本公开的各个方面的示例性计算机系统。

图7示出了根据各种实施例的具有用于实现参考图2-5描述的过程的指令的存储介质。

具体实施方式

本文描述了与交换机的一个或多个队列中的分组放置相关联的装置、方法和存储介质。在实施例中，交换机可以包括多个虚拟通道(VL)队列(VLQ)和多个通用队列(GQ)。队列管理器可被配置为选择性地将特定VL中的分组放置于相应的VLQ或GQ中。正如本文所使用的，术语“在VL”或“在VL内”可以指代一种配置，其中分组正在使用一个或多个可用VL中的一个VL的资源以行进通过交换机。在这种情况下，VL可以被称为“分组中的VL”或“分组的VL”。上述短语的其他变体可以被使用并被理解为一般地对应于所描述的语法概念。

在一些实施例中，如下所述，分组可以是自适应或确定性分组。在一些实施例中，交换机可以包括10个VLQ和7个GQ。在一些实施例中，分组可以基于分组去往的输出端口被放置于VLQ或GQ中。在一些实施例中，如果分组被放置于GQ中，则可以针对分组所在的VL和分组去往的输出端口分配GQ。

在下面的详细描述中，参考形成本说明书一部分的附图，其中相同的附图标记始终表示相同的部分，并且通过说明的方式示出可以实践的实施例。应当理解，在不脱离本公开的范围的情况下，可以使用其他实施例并且可以进行结构或逻辑改变。因此，以下详细描述不应被认为是限制性的，并且实施例的范围由所附权利要求及其等同物限定。

在所附的说明书中公开了本公开的各方面。可以在不脱离本公开的精神或范围内，设计本公开及其等同物的替代实施例。应当注意的是，下面公开的相似的元件在附图中由相似的附图标记表示。

可以以对于理解所要求保护的主题最有帮助的方式将各种操作依次描述为多个离散动作或操作。然而，描述的顺序不应被解释为暗指这些操作必然是依赖于顺序的。特别地，这些操作可不按照呈现的顺序执行。所描述的操作可以以与所描述的实施例不相同的顺序执行。在另外的实施例中，各种另外的操作可以被执行和/或所描述的操作可以被忽略。

为了本公开的目的，短语“A和/或B”意味着(A)、(B)或(A和B)。为了本公开的目的，短语“A、B和/或C”意味着(A)、(B)、(C)、(A和B)、(A和C)、(B和C)、或(A、B和C)。

该描述可以使用短语“在实施例中”或“在多个实施例中”，其可以各自指代相同或不同的实施例中的一个或多个。进一步，关于本公开的实施例中使用的术语“包括”、“包含”、“具有”等是同义的。

正如本文所使用的，术语“模块”或“电路”可以指以下项的部分或包括以下项：执行一个或多个软件或固件程序的专用集成电路(ASIC)、电子电路、处理器(共享、专用或组)和/或存储器(共享、专用或组)、组合逻辑电路和/或提供所述功能的其它适合的硬件组件。在一些实施例中，可以在一个或多个软件或固件模块中实现电子设备电路，或者由一个或多个软件或固件模块实现与电路相关联的功能。