[发明专利]用于在交换机中缓冲数据的装置和方法

说明书

提供了与在交换机中缓冲数据相关联的装置、方法和存储介质。在实施例中，交换机可以包括多个队列缓冲器、分别与多个队列缓冲器相关联的多个队列、共享缓冲器以及与多个队列缓冲器和共享缓冲器耦合的队列点控制器。在实施例中，队列点控制器可以被配置为确定多个队列缓冲器中的选定队列缓冲器中的可用空间量。队列点控制器还可以被配置为将共享缓冲器的至少一部分分配给与选定队列缓冲器相关联的选定队列。在实施例中，该分配可以基于在选定队列缓冲器中确定的可用空间量。可以描述和/或要求保护其他实施例。

技术领域

本公开涉及网络领域。更具体地，本公开涉及在交换机中缓冲数据。

背景技术

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

传统的输入排队交换机可能会由于排头(HOL)阻塞而遇到性能问题。 HOL阻塞可以指这样的情形：由于与交换机的一个或多个资源相关的冲突而使得在队列头处的分组(头分组)无法被服务。因为该分组不能被服务，所以该分组可能不会被传送出队列。结果，该分组可以阻塞同一队列中的其他后续分组，并且会阻止对队列中它后面的后续分组的服务，即使这些后续分组没有类似的资源冲突。

附图说明

结合附图的以下详细描述将容易理解实施例。为了便于说明，相同的附图标记表示相同的结构要素。实施例在附图中以示例而非限制的方式示出。

图1示出了根据所公开的实施例的结合本公开的缓冲教导的交换机的框图。

图2示出了根据所公开的实施例的用于在交换机中路由数据的示例过程。

图3示出了根据所公开的实施例的适用于实践本公开的各个方面的示例性计算系统。

图4示出了根据所公开的实施例的具有用于实践本文描述的方法的指令的存储介质。

具体实施方式

在本文提供了与交换机中缓冲数据相关联的装置、方法和存储介质。在实施例中，交换机可以包括多个输入端口和多个输出端口。交换机可以在输入端口处接收要路由到目的地节点的分组或其部分。交换机可以包括可以缓冲该分组或其部分的一个或多个队列点。这些队列点可以包括多个队列缓冲器和与多个输入端口中的相应的输入端口耦合并且分别与多个队列缓冲器相关联的多个队列。队列缓冲器可以是相对较小的离散缓冲器，以在与选定队列相关联的队列缓冲器中的选定的一个队列缓冲器中缓冲要路由的分组或其部分。在实施例中，选定队列可以是与交换机的适当输出端口相关联的队列，以使分组能够到达目的地节点。

在一些实施例中，队列点还可以包括共享缓冲器和与多个队列缓冲器和共享缓冲器耦合的队列点控制器。队列点控制器可以被配置为确定选定队列缓冲器中的可用空间量，并且基于在选定队列缓冲器中确定的可用空间量，将共享缓冲器的至少一部分分配给选定队列。这可以使选定队列有效地操作，就好像它具有更大的缓冲器，而不必具有专用于每个选定队列的这样更大的缓冲器。因此，可以以较少的不动产和/或功率需求在交换机的集成电路组件上实现更高效的操作。

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

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