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

摘要

提供了与在交换机中路由数据相关联的装置、方法和存储介质。在实施例中，交换机可以包括路由查找电路确定可用于向目的地节点发送数据分组的第一组输出端口。查找电路还可以基于与第一组输出端口相关联的相应拥塞级别从第一组输出端口选择第二组输出端口的多个输出端口。交换机的输入队列可以缓冲数据分组并路由与第二组输出端口相关联的信息。交换机还可以包括路由选择电路，用于基于与第二组输出端口的输出端口相关联的更新的拥塞级别从第二组输出端口选择目的地输出端口。可以描述和/或要求保护其他实施例。

主权项

一种交换机，包括：输入端口，其用于接收要发送到目的地节点的数据分组；路由查找电路，其耦合到所述输入端口，所述路由查找电路用于：确定可用于向所述目的地节点发送所述数据分组的第一多个输出端口；以及基于与所述第一多个输出端口的各个输出端口相关联的相应拥塞级别，从所述第一多个输出端口中选择第二多个输出端口；输入队列，其耦合到所述路由查找电路，所述输入队列用于缓冲所述数据分组；以及路由选择电路，其耦合到所述输入队列，所述路由选择电路基于与所述第二多个输出端口相关联的更新的拥塞级别，从所述第二多个输出端口中选择输出端口，其中要向所述输出端口发送所述数据分组。