[发明专利]网络交换机中的灵活队列

说明书

本发明涉及一种网络交换机中的灵活队列。在用于接收并转发网络上的数据分组的装置中，一种网络设备包括用于耦合到所述网络并且用于将分组发送到布置在网络中或耦合到网络的设备的多个端口。被配置为处理经由网络接收的分组的至少一个处理器通过将所处理的分组选择性地转发到所述端口中的一个或多个来处理分组。多个队列被限定在存储器中，每个队列被配置为存储将要由所述多个端口中的端口发送的分组。队列管理器被配置为将多个队列的子集选择性地分配到多个端口的子集。

相关申请的交叉引用

本申请要求2012年5月24日提交的名称为“Flexible Queues”的美国临时申请第61/651,227号和2013年5月20日提交的名称同样为“Flexible Queues”的美国临时申请第61/825,182号的优先权，其全部公开内容在此以整体和为了全部目的通过引用结合于此。

背景技术

这里提供的背景描述是为了一般地呈现本说明书的内容的目的。当前名义的发明人的工作在本背景部分中所描述到的程度，以及在提交时可能不是现有技术的本说明书的各方面，都未明确地或隐含地认为是相对于本说明书的现有技术。

网络设备诸如网络交换机、路由器、边缘设备等常常采用存储和转发架构，其中，所接收的分组在该网络设备中的存储器中进行排队——例如但不限于，用于调度——用于从该网络设备随后传输。这种网络设备典型地通过将对应于不同用户的分组或具有不同优先级的分组存储于分离的队列中并独立地控制存储于这些队列中的每个队列的分组的传输来执行业务“整形”。随着增长的用户数目和增长的提供给用户的服务数目，这种网络设备需要例如支持队列到交换端口的灵活供应和分配。

发明内容

在一个实施方式中，一种网络设备包括多个端口，用于耦合到网络并且用于将分组发送到布置在网络中或耦合到所述网络的设备。所述网络设备还包括被配置为处理经由所述网络接收的分组的至少一个处理器，所述处理包括将所处理的分组选择性地转发到所述端口中的一个或多个端口。所述网络设备进一步包括在存储器中限定的多个队列。所述多个队列被配置为存储要由所述多个端口中的端口发送的分组。所述网络设备中的队列管理器被配置为将所述多个队列的子集选择性地分配到所述多个端口的子集。

在另一实施方式中，一种网络设备包括被配置为(i)将所述网络设备耦合到网络以及(ii)将分组发送到布置在网络中或耦合到所述网络的设备的多个端口。所述设备还包括多个端口配置简档。每个端口配置简档对应于所述多个端口中的一个端口并且指示去往所述端口的分组业务的特征或耦合到所述端口的设备的特征。而且，所述网络设备包括被配置为处理从所述网络接收的分组的至少一个处理器。所述处理包括将所处理的分组选择性地转发到所述端口中的一个或多个端口。多个队列在所述网络设备的存储器中限定。所述多个队列被配置为存储要由所述多个端口中的端口发送的分组。所述网络设备还包括对所述端口配置简档进行响应并且被布置为根据对应于所述端口的所述端口配置简档将所述多个队列中的一个或多个可配置地分配到所述多个端口中的每一个的队列管理器。

在又一实施方式中，一种网络设备包括多个端口，其被配置为(i)耦合到网络，(ii)经由所述网络接收分组，以及(iii)经由所述网络发送分组。所述网络设备包括被配置为处理经由所述网络接收的分组的至少一个处理器。所述处理包括将所接收的分组选择性地转发到所述端口中的一个或多个，以用于经由所述网络传输。多个队列限定在所述网络设备的存储器中。所述多个队列被配置为存储要经由所述网络发送的分组。所述网络设备进一步包括被配置为(i)拦截从位于网络中的或耦合到所述网络的下游设备发送到位于网络中的或耦合到所述网络的上游设备的拥塞通知，以及(ii)通过(a)将一个或多个附加的队列分配到端口或(b)修改队列的队列长度，根据所拦截的拥塞通知缓解拥塞的队列管理器。