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

权利要求书

1.一种用于路由分组的交换机，包括：

多个队列缓冲器；

分别与所述多个队列缓冲器相关联的多个队列；

共享缓冲器；以及

与所述多个队列缓冲器和所述共享缓冲器耦合的队列点控制器，其中所述队列点控制器用于：

从传输点接收目的地为所述多个队列中的选定队列的分组的一部分；

确定所述多个队列缓冲器中的与所述选定队列相关联的选定队列缓冲器中的可用空间量；并且

基于在所述选定队列缓冲器中的可用空间的阈值，基于在所述选定队列缓冲器中确定的可用空间量，将所述共享缓冲器的至少一部分分配给所述选定队列。

2.根据权利要求1所述的交换机，其中，基于在所述选定队列缓冲器中确定的可用空间量来将所述共享缓冲器的至少一部分分配给所述选定队列是基于所述选定队列缓冲器中的可用空间量是否等于或小于可用空间的阈值的。

3.根据权利要求1所述的交换机，其中所述选定队列与网络交换机的一个或多个输出端口耦合，其中所述分组的所述部分的目的地是所述一个或多个输出端口中的输出端口，并且其中所述队列点控制器还用于：

将所述分组的所述部分存储在所述共享缓冲器的所述部分中；并且

向所述传输点发送信号以使得所述共享缓冲器的所述部分对于所述传输点是不可见的，其中所述信号用于：

防止所述传输点递减与所述选定队列相关联的信用计数器；或者

使所述传输点递增与所述选定队列相关联的信用计数器。

4.根据权利要求3所述的交换机，其中，所述共享缓冲器的所述部分的大小是基于所述分组的大小确定的。

5.根据权利要求3所述的交换机，其中所述信用计数器是所述交换机的基于信用的流控制机制的一部分，并且其中所述信号向所述传输点指示数据已被移离所述选定队列。

6.根据权利要求3所述的交换机，其中，所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述阈值是基于所述传输点和所述队列点之间的往返传输时间确定的。

7.根据权利要求3所述的交换机，其中所述信用计数器是使得所述传输点能够监视所述选定队列缓冲器中的可用空间量的传输点信用计数器，并且所述交换机还包括与所述选定队列相关联的本地信用计数器，其中所述队列点控制器还使得所述本地信用计数器模拟所述传输点信用计数器，以使得所述队列点控制器能够确定何时将所述信号发送到所述传输点。

8.根据权利要求7所述的交换机，其中所述队列点控制器还用于：

确定是否需要所述共享缓冲器的先前分配的部分；以及

响应于确定不再需要所分配的部分，释放所述共享缓冲器的先前分配的部分。

9.根据权利要求8所述的交换机，其中，确定是否不再需要所述共享缓冲器的先前分配的部分是基于所述共享缓冲器的先前分配的部分为空的指示的，以及：

所述选定队列缓冲器为空的指示；

所述共享缓冲器的另一先前分配的部分具有大于或等于预定义阈值的可用空间量的指示；或者

所述共享缓冲器的另一先前分配的部分具有等于或大于所述本地信用计数器的值的可用空间量的指示。

10.根据权利要求9所述的交换机，其中响应于所述交换机的重置，所述传输点信用计数器和所述本地信用计数器将重置为所述选定队列缓冲器的大小。

11.根据权利要求1所述的交换机，其中所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述传输点是所述交换机的另一队列点。

12.根据权利要求1-11中任一项所述的交换机，其中，所述多个队列缓冲器、所述多个队列和所述共享缓冲器形成队列点，并且所述队列点是所述交换机的子交换机的一部分。