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

说明书

网络设备接收从网络接收的分组，并且在网络设备的多个端口之中确定至少一个端口，分组将经由该至少一个端口被传输。网络设备还确定网络设备的缓冲存储器中的空闲缓冲空间的量，并且至少部分地基于空闲缓冲空间的量来动态地确定相应阈值，相应阈值用于基于分组来触发多个流量管理操作中的流量管理操作被执行。使用相应阈值，网络设备确定关于分组是否触发多个流量管理操作中的流量管理操作。网络设备执行关于分组基于相应阈值中的对应的一个阈值被确定为将被触发的流量管理操作中的一个或多个流量管理操作。

相关申请的交叉引用

本公开要求2016年5月18日提交的名称为“Congestion Avoidance in NetworkNodes”的美国临时专利申请No.62/338,345的权益，其据此以它的整体通过引用被并入。

技术领域

本公开一般地涉及网络设备，诸如网络交换机、网桥、路由器等，并且更特别地涉及在网络设备中处理分组。

背景技术

网络设备(诸如网桥和路由器)基于分组中的地址通过网络转发分组。网络设备通常包括耦合到不同网络链路的多个端口。网络设备可以经由一个端口来接收分组，并且处理在分组的报头中的地址信息，以决定网络交换机应当经由哪个或哪些其他端口来传输分组。网络设备然后将分组或与分组相关联的分组描述符入队在与一个或多个端口相对应的一个或多个传输队列中，以用于分组经由一个或多个所确定的端口的随后传输。当分组被调度以用于经由端口的传输时，网络设备将分组或与分组相关联的分组描述符从对应的传输队列中出队，并且将分组转发到该端口以用于分组经由该端口的传输。

网络设备经常实施各种流量管理和拥塞避免技术，以在发生拥塞时控制到网络设备的业务流，发生拥塞例如是由于网络设备中缺少足够的资源，诸如可用于对等待从网络设备传输的分组进行排队的缓冲空间。这样的流量管理机制常规地在网络设备中的资源的使用超过静态定义的、预定的阈值时在网络设备中被触发。

发明内容

在一种实施例中，一种用于管理到网络设备的业务流的方法包括：在网络设备的分组处理器处接收从网络接收的分组；利用分组处理器，在网络设备的多个端口之中，确定至少一个端口，分组将经由该至少一个端口从网络设备被传输；利用分组处理器来确定网络设备的缓冲存储器中的空闲缓冲空间的量；利用分组处理器至少部分地基于空闲缓冲空间的量，动态地确定相应阈值，相应阈值用于基于分组来触发多个流量管理操作中的流量管理操作被执行，包括：确定用于触发多个流量管理操作中的第一流量管理操作的第一阈值、以及用于触发多个流量管理操作中的第二流量管理操作的第二阈值；利用分组处理器，使用相应阈值来确定关于分组是否触发多个流量管理操作中的流量管理操作，包括：使用第一阈值来确定是否触发多个流量管理操作中的第一流量管理操作，以及使用第二阈值来确定是否使用第二阈值触发流量管理操作中的第二流量管理操作；以及利用分组处理器，来执行关于分组基于相应阈值中的对应的一个阈值被确定为将被触发的的流量管理操作中的一个或多个流量管理操作。

在另一种实施例中，一种网络设备包括：多个端口、缓冲存储器、以及耦合到缓冲存储器的分组处理器，分组处理器被配置为：从网络接收分组；在网络设备的多个端口之中，确定至少一个端口，分组将经由该至少一个端口从网络设备被传输；确定缓冲存储器中的空闲缓冲空间的量；至少部分地基于空闲缓冲空间的量来确定相应阈值，相应阈值将被用于基于分组来触发多个流量管理操作中的流量管理操作被执行，分组处理器被配置为确定用于触发多个流量管理操作中的第一流量管理操作的第一阈值、以及用于触发多个流量管理操作中的第二流量管理操作的第二阈值；使用相应阈值来确定关于分组是否触发多个流量管理操作中的一个流量管理操作，分组处理器被配置为使用第一阈值来确定是否触发多个流量管理操作中的第一流量管理操作，以及使用第二阈值来确定是否使用第二阈值触发流量管理操作中的第二流量管理操作；以及执行关于分组基于相应阈值中的对应的一个阈值被确定为将被触发的流量管理操作中的一个或多个流量管理操作。

附图说明