用于在交换机中缓冲数据的装置和方法制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】用于在交换机中缓冲数据的装置和方法
本公开涉及网络领域。更具体地，本公开涉及在交换机中缓冲数据。
技术介绍
本文提供的背景描述是为了通常呈现本公开的上下文的目的。除非另有说明，否则本节中描述的材料不是本申请中权利要求书的现有技术，并且不因包含在该部分而被认为是现有技术。传统的输入排队交换机可能会由于排头(HOL)阻塞而遇到性能问题。HOL阻塞可以指这样的情形：由于与交换机的一个或多个资源相关的冲突而使得在队列头处的分组(头分组)无法被服务。因为该分组不能被服务，所以该分组可能不会被传送出队列。结果，该分组可以阻塞同一队列中的其他后续分组，并且会阻止对队列中它后面的后续分组的服务，即使这些后续分组没有类似的资源冲突。附图说明结合附图的以下详细描述将容易理解实施例。为了便于说明，相同的附图标记表示相同的结构要素。实施例在附图中以示例而非限制的方式示出。图1示出了根据所公开的实施例的结合本公开的缓冲教导的交换机的框图。图2示出了根据所公开的实施例的用于在交换机中路由数据的示例过程。图3示出了根据所公开的实施例的适用于实践本公开的各个方面的示例性计算系统。图4示出了根据所公开的实施例的具有用本文档来自技高网...

【技术保护点】
一种用于路由分组的交换机，包括：多个队列缓冲器；分别与所述多个队列缓冲器相关联的多个队列；共享缓冲器；以及与所述多个队列缓冲器和所述共享缓冲器耦合的队列点控制器，其中所述队列点控制器用于：从传输点接收目的地为所述多个队列中的选定队列的分组的一部分；确定所述多个队列缓冲器中的与所述选定队列相关联的选定队列缓冲器中的可用空间量；并且基于在所述选定队列缓冲器中确定的可用空间量，将所述共享缓冲器的至少一部分分配给所述选定队列，其中所述共享缓冲器的所述部分对于所述传输点是不可见的。

【技术特征摘要】
【国外来华专利技术】1.一种用于路由分组的交换机，包括：多个队列缓冲器；分别与所述多个队列缓冲器相关联的多个队列；共享缓冲器；以及与所述多个队列缓冲器和所述共享缓冲器耦合的队列点控制器，其中所述队列点控制器用于：从传输点接收目的地为所述多个队列中的选定队列的分组的一部分；确定所述多个队列缓冲器中的与所述选定队列相关联的选定队列缓冲器中的可用空间量；并且基于在所述选定队列缓冲器中确定的可用空间量，将所述共享缓冲器的至少一部分分配给所述选定队列，其中所述共享缓冲器的所述部分对于所述传输点是不可见的。2.根据权利要求1所述的交换机，其中，基于在所述选定队列缓冲器中确定的可用空间量来将所述共享缓冲器的至少一部分分配给所述选定队列是基于所述选定队列缓冲器中的可用空间量是否等于或小于可用空间的阈值的。3.根据权利要求1所述的交换机，其中所述选定队列与网络交换机的一个或多个输出端口耦合，其中所述分组的所述部分的目的地是所述一个或多个输出端口中的输出端口，并且其中所述队列点控制器还用于：将所述分组的所述部分存储在所述共享缓冲器的所述部分中；并且向所述传输点发送信号以使得所述共享缓冲器的所述部分对于所述传输点是不可见的，其中所述信号用于：防止所述传输点递减与所述选定队列相关联的信用计数器；或者使所述传输点递增与所述选定队列相关联的信用计数器。4.根据权利要求3所述的交换机，其中，所述共享缓冲器的所述部分的大小是基于所述分组的大小的。5.根据权利要求3所述的交换机，其中所述信用计数器是所述交换机的基于信用的流控制机制的一部分，并且其中所述信号向所述传输点指示数据已被移离所述选定队列。6.根据权利要求3所述的交换机，其中，所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述预定义阈值是基于所述传输点和所述队列点之间的往返传输时间的。7.根据权利要求3所述的交换机，其中所述信用计数器是使得所述传输点能够监视所述选定队列缓冲器中的可用空间量的传输点信用计数器，并且所述交换机还包括与所述选定队列相关联的本地信用计数器，其中所述队列点控制器还使得所述本地信用计数器模拟所述传输点信用计数器，以使得所述队列点控制器能够确定何时将所述信号发送到所述传输点。8.根据权利要求7所述的交换机，其中所述队列点控制器还用于：确定是否需要所述共享缓冲器的先前分配的部分；以及响应于确定不再需要所分配的部分，释放所述共享缓冲器的先前分配的部分。9.根据权利要求8所述的交换机，其中，确定是否不再需要所述共享缓冲器的先前分配的部分是基于所述共享缓冲器的先前分配的部分为空的指示的，以及：所述选定队列缓冲器为空的指示；所述共享缓冲器的另一先前分配的部分具有大于或等于预定义阈值的可用空间量的指示；或者所述共享缓冲器的另一先前分配的部分具有等于或大于所述本地计数器的值的可用空间量的指示。10.根据权利要求9所述的交换机，其中响应于所述交换机的重置，所述传输点信用计数器和所述本地信用计数器将重置为所述选定队列缓冲器的大小。11.根据权利要求1所述的交换机，其中所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述传输点是所述交换机的另一队列点。12.根据权利要求1-11中任一项所述的交换机，其中，所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述队列点是所述交换机的子交换机的一部分。13.根据权利要求1-11中任一项所述的交换机，其中所述交换机是片...

【专利技术属性】
技术研发人员：A·S·成，T·D·洛维特，M·A·帕克，S·F·胡佛，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US