[发明专利]网络交换机设备中的拥塞避免

说明书

由网络交换机设备从耦合到网络交换机设备的多个端口中的相应端口的上游网络设备接收的分组被暂时存储在网络交换机设备的内部存储器中。响应于检测到内部存储器中的第一拥塞状态，网络交换机设备经由第一端口子集传输第一流控制消息，而不经由未包括在第一端口子集中的任何端口传输流控制消息，以使得第一上游网络设备子集中的上游网络设备暂时中止向网络交换机设备的分组传输。网络交换机设备在使得网络设备的不同子集暂时中止向网络交换机设备的分组传输之间进行交替，同时继续监测网络交换机设备的内部存储器中的拥塞。

相关申请的交叉引用

本公开要求2017年8月11日提交的名称为“Switch Congestion Avoidance”的美国临时专利申请No.62/544,401的权益，其以它的整体据此通过引用并入本文。

技术领域

本公开一般地涉及网络设备，诸如网络交换机设备、网桥、路由器等，并且更特别地，涉及网络设备中的拥塞避免。

背景技术

网络交换机设备通常包括耦合到不同网络链路的多个端口。网络交换机设备通常经由端口中的一些端口接收分组，并且处理所接收的分组的头部中的地址信息，以确定网络交换机设备应当经由哪些其他端口或多个端口来传输该分组。当网络交换机设备执行分组的处理并且直到出口接口准备好传输分组时，分组被暂时存储在网络交换机设备的内部存储器中。内部存储器通常由网络交换机设备的多个入口端口共享，并且暂时存储经由网络交换机设备的多个入口端口接收的分组。当所确定的端口可用于分组传输时，分组从内部存储器被取回并且经由所确定的端口被传输。

在一些情形下，相比于分组可以由网络交换机设备传输而言，网络交换机设备更快地接收分组，例如由于耦合到网络交换机设备的下游网络链路上的拥塞，或者由于网络交换机设备不能足够快地处理新接收的分组。在这样的情形下，网络设备的内部存储器可能变得拥塞。为了在网络交换机设备的内部存储器中拥塞的情况下防止分组丢失，一些网络交换机设备生成流控制消息，流控制消息随后经由网络交换机设备的相应接口被传输，以引起上游网络设备向网络交换机设备的分组传输的暂时中止，由此将存储器拥塞卸载到上游网络设备(例如，其他网络交换机设备、端点网络设备等)的存储器。在典型的网络交换机设备中，当网络交换机设备检测到由多个入口端口共享的内部存储器中的拥塞时，网络交换机设备经由多个入口端口中的每个入口端口传输流控制消息。因此，分组的传输被经由多个入口端口耦合到网络交换机设备的多个上游网络设备同时中止。由多个上游网络设备向网络交换机设备的分组传输的同时中止可能不必要地降低了耦合到网络交换机设备的网络链路的利用率。

发明内容

在一种实施例中，一种用于控制网络交换机设备处的拥塞的方法包括：在网络交换机设备处从多个上游网络设备中的相应上游网络设备接收分组，相应上游网络设备经由网络交换机设备的多个端口中的相应端口耦合到网络交换机设备；将所接收的分组中的至少一些分组暂时存储在网络交换机设备的内部存储器中；利用网络交换机设备的流控制引擎来检测网络交换机设备的内部存储器中的第一拥塞状态；响应于检测到内部存储器中的第一拥塞状态，利用流控制引擎来触发经由耦合到多个上游网络设备中的第一上游网络设备子集的多个端口中的第一端口子集的第一流控制消息的传输，而不触发经由未包括在第一端口子集中的任何端口的流控制消息的传输，以使得第一上游网络设备子集中的上游网络设备暂时中止向网络交换机设备的分组传输，而不使得多个上行链路网络设备中的未包括在第一上游网络设备子集中的任何上游网络设备暂时中止向网络交换机设备的分组传输；以及利用流控制引擎在使得多个上游网络设备的不同子集暂时中止向网络交换机设备的分组传输之间进行交替，同时流控制引擎继续监测网络交换机设备的内部存储器中的拥塞。