[发明专利]用于支持联网设备中的高效虚拟输出队列(VOQ)资源利用的系统和方法

权利要求书

1.一种用于支持网络交换机中的分组交换的方法，所述网络交换机具有共享存储器、多个输入端口以及多个输出端口，所述方法包括：

在所述网络交换机上提供入口缓冲器；

在所述入口缓冲器中维护多个虚拟输出队列VOQ，其中每个VOQ包括所述共享存储器的资源；

使用输出调度器维护所述多个VOQ中的每个VOQ的信用状态；

检测所述多个输出端口中的输出端口处的不可用链路；

经由所述输出端口向所述输出调度器发送状态改变通知；

经由所述输出调度器向所述多个输入端口广播所述状态改变通知；

使用所述状态改变通知来配置输出端口过滤器掩码；

在所述多个输入端口中的一个或多个输入端口处，接收被导向到所述输出端口处的所述不可用链路的分组；以及

使用所述输出端口过滤器掩码来丢弃在所述多个输入端口中的所述一个或多个输入端口处接收到的并且被导向所述输出端口处的所述不可用链路的所述分组，从而防止将被导向所述输出端口处的所述不可用链路的所述分组入队到所述多个VOQ中。

2.如权利要求1所述的方法，其中所述网络交换机包括交叉开关结构。

3.如权利要求1或2所述的方法，还包括：

使用所述多个VOQ来存储在所述多个输入端口处接收到的一个或多个分组，其中每个所述输入端口与所述虚拟输出队列中的一个或多个虚拟输出队列相关联。

4.如权利要求3所述的方法，还包括：

使用输出调度器来调度输入端口以将存储在VOQ中的一个或多个分组转发到输出端口。

5.如权利要求4所述的方法，还包括：

排出存储在所述VOQ中的所述一个或多个分组，以及

将一个或多个信用返回给与所述输入端口相关联的一个或多个源虚拟通道。

6.如权利要求1、2、4或5中任一项所述的方法，还包括：

提供输入端口分类器，所述输入端口分类器确定所述网络交换机接收到的分组的目的地并且利用所述输出端口过滤器掩码来防止将被导向所述输出端口处的所述不可用链路的所述分组入队到所述多个VOQ中。

7.如权利要求6所述的方法，还包括：

在将一个或多个分组入队到所述虚拟输出队列中之前，经由所述输入端口分类器使用所述输出端口过滤器掩码检查所述一个或多个分组的输出端口目的地。

8.如权利要求1所述的方法，还包括：

提供输入端口分类器，所述输入端口分类器确定所述网络交换机接收到的分组的目的地。

9.如权利要求1、2、4、5、7或8中任一项所述的方法，还包括：

经由所述一个或多个输入端口防止针对所述输出端口处的所述不可用链路的一个或多个分组入队到虚拟输出队列中。

10.如权利要求9所述的方法，还包括：

丢弃针对所述输出端口处的所述不可用链路的所述一个或多个分组；以及

将一个或多个信用返回给与所述输入端口相关联的一个或多个源虚拟通道VL。

11.如权利要求1、2、4、5、7、8或10中任一项所述的方法，还包括：

经由所述输出端口向输出调度器提供一个或多个信用；以及

经由所述输出调度器，基于所述一个或多个信用，允许针对所述输出端口的一个或多个分组从一个或多个虚拟输出队列中出队。

12.一种具有存储于其上的计算机程序指令的非暂态机器可读存储介质，所述计算机程序指令在由一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-11中任一项所述的方法。

13.一种包括用于执行如权利要求1-11中任一项所述的方法的操作的构件的装置。