CN112311685B 一种处理网络拥塞的方法以及相关装置 （华为技术有限公司）

个第二网络设备包括能够通过至少两条转发路径向该目标端口下的主机发送数据流的一个或该第一通知能够使该至少一个第二网络设备执2所述第一网络设备向至少一个第二网络设备发送第一通知；所述至备包括能够通过至少两条转发路径向所述目标端口下的主机发送数据流的一个或多个网络设备；所述第一通知包括所述目标端口所在的网络设备的信息以及所述目标端口的信所述目标端口的信息包括所述目标端口的属性，所述属性指示所述目其中，所述至少一个第二网络设备是根据第一网络设备的角所述第一网络设备监测所述第一网络设备的出端口队列；所述第一网络设备接收所述第三网络设备发送的第二通知，所所述第一网络设备根据所述第二通知确定所确定所述第一网络设备上不存在能够转发所述目标端口对应的目标数据流的空闲出所述目标数据流为对应目标地址范围的数据流；所述目标地址范围为所7.根据权利要求1所述的方法，所述目标端口的信息还可以包括目标出端口队列的标3所述第一网络设备存储所述目标端口所在的网络设备的信息以及所述目标端口的信第二网络设备接收来自第一网络设备的第一通知，所述所述第二网络设备确定目标数据流，所述目标数据流的第一转发路径包所述第二网络设备确定所述第二网络设备上是否存在能够转发所述目标数据流的空所述第二网络设备根据所述确定结果处理所述所述第二网络设备生成第三通知，所述第三通知包括所述目标端口所述第二网络设备向至少一个第三网络设备发送所述第三通络设备包括能够通过至少两条转发路径向所述目标端口下所述第二网络设备向所述目标数据流的源主机发送反压消息，所述反所述第二网络设备将目的地址属于所述目标地址范围的数据流确定为所述目标数据4所述第二网络设备将目的地址属于所述目标地址范围的数据流确定为所述目标数据所述第二网络设备将目的地址属于所述目标地址范围，且优先级与所述第二网络设备存储所述目标端口所在的网络设备的信息以及所述目标端口的信发送单元，用于向至少一个第二网络设备发送第一通包括能够通过至少两条转发路径向所述目标端口下的主机发送数据流的一个或多个网络设备；所述第一通知包括所述目标端口所在的网络设备的信息以及所述目标端口的信息；指示所述目标端口所在的网络设备的位置；所述目标端口的信息包括所述目标端口的属监测所述第一网络设备的出端口队列；所述网络设备还包括接收单元，用于接收所述第三网络设备发21.根据权利要求17-20中任意一项的述目标端口的标识或所述目标端口所在的转发22.根据权利要求17-20中任意一项所述的网络设备，5确定所述网络设备上不存在能够转发所述目标端口对应的目标所述目标数据流为对应目标地址范围的数据流；所述目标地址范围为所23.根据权利要求22所述的网络设备，所述目标端口的信息还可以包括目标出端口队列的标识，所述目标出端口队列为所述目标端口中进入拥塞状态或预塞状态的出端口队接收单元，用于接收来自第一网络设备的第一通知，所述第一通知包括是根据第一网络设备的角色，目标端口的属性以及目标端口所在的网络设备的角色确定第一确定单元，用于确定目标数据流，所述目标数据流的第二确定单元，用于确定所述第二网络设备上是否存在能够述目标数据流的空闲出端口时，所述处理单元通过所述空闲出端口发送所述目标数据流，所述空闲出端口所在的第二转发路径不包括所生成第三通知，所述第三通知包括所述目标端口所在的网络过至少两条转发路径向所述目标端口下的主30.根据权利要求25-29中任意一项所述的6根据所述目标端口所在的网络设备的信息以及所述目标端口的信息确定目标地址范将目的地址属于所述目标地址范围的数据流确定为所列的标识，所述目标出端口队列为所述目标端口中进入预塞状态或拥塞状态的出端口队所述第一确定单元用于：将目的地址属于所述目标地址范围，且32.根据权利要求25-29中任意一项所述7[0002]当网络中的网络节点或链路承载的数据量超过该网络节点或链路能够处理的数收到的数据包，采用TCP拥塞避免算法实现拥塞控制，采用显式拥塞通告（Explicit[0005]本申请提供了一种处理网络拥塞的方法以及相关装置，[0006]本申请第一方面提供了一种处理网络拥塞的方法。第一网络[0010]本申请既可以根据出端口的缓存使用量确定该出端口是否进入拥塞状态或预塞8设备还确定该第一网络设备上不存在能够转发该目标端口对应的目标数据流的空闲出端[0016]本申请第一网络设备首选通过该第一网络设备上的空闲可以降低目标数据流切换的频率，减少切换目标数据流的转发路径对其他网络设备的影[0018]本申请中可以仅对进入预塞状态或拥塞状态的出端口队列对应的数据流执行避转发路径向该目标端口下的主机发送数据流的网络设备。该第二网络设备确定目标数据的信息第一通知处理目标数据流，可以避免将目标数据流发往该目标端口所在的转发路9够通过至少两条转发路径向该目标端口下的主机发二网络设备将目的地址属于该目标地址范围的数据流确[0038]本申请第三方面至第八方面的有益效果可以参考对第一方面和第二方面及其各[0055]图1为本申请实施例提供的一种网络系统的结构示意图，所述网络系统采用了定数量的接入设备和汇聚设备，且一个pod里的接入设备连接到该pod里的所有汇聚设备。构包括多个交换机组（图2示出了4个每个交换机组可以称为一个pod，每个交换机组连接形成图2中左边的组间平面，交换机1N，2N，3N和4N互相连接形成图2中右边的组间平面。所述直接连接是指两个交换机之间不存在其他交换机或路由器等网络设备，但是可能存在用于提供连接的设备或用于增强信号的设备。连接不同交换机组中的交换机的端口称包括该目标端口中进入预塞状态或拥塞状态的出端口队口中进入拥塞状态者预塞状态的出端口队列的标识[0068]该第一网络设备可以通过组播方式向该至少一个第二网络设备发送该通知B，也可以通过单播方式向该至少一个第二网络设备中的每个第二网络设备分别发[0069]在一个实施方式中，该目标端口所在的网络设备的信息式中，该目标端口所在的网络设备的信息包括该网络设备的标识以及该网络设备的角色，[0071]在图1所示的网络系统中，网络设备的角色可以为接入设备，汇聚设备或核心设知道该数据流在另一个网络设备上对应的出[0075]当目标端口为图1所示的Clos架构下的下行端口时，目标数据流对应目标地址范围指该目标数据流的地址属于该目标地址范围。当目标端口为图1所示的Clos架构下的上行端口时，目标数据流对应目标地址范围指该目标数据流的地址不属于该目标地址范围。当目标端口图2所示的架构下的组内端口或组间端口时，目标数据流对应目标地址范围指[0079]由于第二网络设备接收通知B，因此，第二网络设备不是目标端口所在的网络设[0080]在一个实现方式中，第二网络设备根据该通知B中的目标端口的信息和该目标端[0081]在步骤305中，第二网络设备确定该第二网络设备上是否存在能够转发该目标数口的拥塞状态或拥塞状态通知给能够通过至少两条转发路径向该目标端口下的主机发送标端口所在的网络设备的信息以及该目标端口的信[0089]通过图3所示的方法，当图1或图2所示的网络系统中的任意一个网络设备的出端[0091]图4为图1所示多平面Clos架构下目标端口为核心设备的下行端口时的处理过程主机H2发往主机H7的数据流（记为数据流1）通过接入设备T2和汇聚设备A1到达核心设备于核心设备C2上不存在其他可以到达主机H7的空闲出端口时，核心设备C2向除端口4连接可以识别接入设备T21111。主机的地址包括连接该主机的接入设备的端口以及该接入设[0096]基于图5所示的编址规则，汇聚设备A1接收的组播通知中包括的网络设备的标识为10，端口标识为11，则汇聚设备A1根据该组播通知确定的主机地址范围为低5-10位为中，汇聚设备A1通过查表的方式确定核心设备C2的端口P4下连接的所有主机的地址范围。存在空闲的上行出端口时，汇聚设备A1将该空闲的上行出端口作为该目标数据流的出端[0103]图6为图1所示多平面Clos架构下目标端口为汇聚设备的下行口时的处理过程示主机H2向主机H7发送数据流1，数据流1在汇聚设备A7上进入出端口3的队列3，汇聚设备A7检测到出端口3的队列3的长度超过第二阈值，确定队列3进入预塞状态，则出端口3为目标可以单播或组播的方式发送。T1-T6的通知先到达与汇聚设备A7属于同一转发平面的核心设[0105]由于核心设备C1和C2不能够通过至少两条转发路径向汇聚设备A7的出端口3下的[0107]图6所示的场景下，由于汇聚设备A7发送的通知的目的为除接入设备T7外的其他信息的接入设备执行处理网络拥塞的操作。因此上述过程能够避免网络拥塞，提高整个[0109]图7为多平面Clos架构下目标端口为接入设备的下行端口时的处理过程示意图。的地址转发该通知。每个接入设备接收到该通知后，执行与图4中的接入设备T2类似的操[0112]如图8所示，为多平面Clos架构下目标端口为汇聚设备的上行端口时的处理过程此出端口1为目标端口。汇聚设备A1确认汇聚设备A1上是否存在其他可以到达主机H7的空发送数据的速率或者降低向接入设备T2发送该目标[0116]如图9所示，为单平面Clos架构下目标端口为核心设备的下行端口时的处理过程主机H2发往主机H7的数据流（记为数据流1）通过接入设备T2和汇聚设备A1到达核心设备[0118]图10为单平面Clos架构下目标端口为汇聚设备的下行端口时的处理过程示意1具有相同属性的空闲出端口（即空闲下行出端口则汇聚设备A7发送通知给所有核心设发送该目标数据流。如果该核心设备上不存在能够转发该目标数据流的空闲下行出端口，[0120]任意汇聚设备接收到核心设备发送的通知后，执行与图9中的汇聚设备A1相同的[0122]单平面Clos架构下目标端口为接入设备的下行端口时的处理过程与多平面架构端口时的处理方法与多平面Clos架构下目标端口为上行端口[0123]本申请图3所示的方法也可以应用于图2所示的网络架构。在图2所示的网络架构换机3N在向交换机33发送数据流1的过程中，监测到端口3的出端口队列3的长度超过第二络架构中的交换机的标识采用其他形式时，该通知该还可以包括端口3的属性以及交换机队列3对应的数据流。交换机1N确定交换机1N上是否存在可以发送该目标数据流的空闲出以根据该主机所连接的交换机的编号确定，例如，交换机1N下连接的主机的地址为[0127]在图2所示的网络架构中目标端口为交换机连接主机的端口时，该交换机的处理交换机1N在向交换机2N发送数据流1的过程中，监测到交换机1N的端口2的出端口队列3的知的网络设备为目标数据流选择空闲出端口或者继续在网络中扩散该出端口或出端口队备包括能够通过至少两条转发路径向该目标端口下的主机发送数据流的一个或多个网络述处理单元1440通过所述第一转发路径转发所述[0150]进一步地，图13和图14的网络设备可以由如图15所示的网络设备1500来具体实是中央处理单元（centralprocessing备或者随机存取存储器(random-accessmemory，RAM)设备。任何其他适宜类型的存储设备也可以用作存储器1520。存储器1520可以包括由处理器1510通过总线1530访问的数据