CN107547418A - 一种拥塞控制方法和装置 - Google Patents

Abstract

本发明公开了一种拥塞控制方法和装置，涉及通信技术领域，应用于树型拓扑网络中，用以在缓解存在拥塞的链路的拥塞状况的同时，不影响其他不存在拥塞的链路的带宽，从而优化整个网络的吞吐量。该方法包括：根节点网元接收第一中间节点网元发送的至少携带与第一中间节点网元的第一端口直接连接的第一链路的链路状况信息的第一链路通告消息；根据第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；下调第一叶子节点网元的业务队列的输出带宽。

Description

一种拥塞控制方法和装置

技术领域

本发明涉及通信技术领域，尤其涉及一种拥塞控制方法和装置。

背景技术

目前提供的拥塞控制方法是针对链状拓扑网络的，在该网络中，根节点网元经由一个或多个中间节点网元向一个或多个叶子节点网元传输流量，其中，每个中间节点网元直接连接一个中间节点网元或一个叶子节点网元，如图1所示。其中，两个网元之间直接连接是指该两个网元之间通过链路连接，且该链路上不包含其他网元。图1中是以根节点网元依次经由中间节点网元1、2、3向叶子节点网元传输流量为例进行说明的。

基于链状拓扑网络的拥塞控制方法如下：中间节点网元监测并向根节点网元上报与自身直接连接的，且向叶子节点网元传输流量的链路的可用带宽；根节点网元根据中间节点网元上报的可用带宽，确定该链路是否存在拥塞的链路，然后，在该链路存在拥塞的情况下，将该链路所在的从根节点网元至叶子节点网元的整条链路上的所有相邻两个网元之间的链路的可用带宽中的最小值，作为根节点网元上的与该整条链路直接连接的端口的输出带宽的值。例如，在图1中，根节点网元在确定链路2存在拥塞之后，将链路2所在的整条链路B上的链路0的可用带宽B0、链路1的可用带宽B1、链路2的可用带宽B2和链路3的可用带宽B3中的最小值，作为根节点网元的端口0的输出带宽的值。

然而，上述方法无法解决树状拓扑(tree topology)网络中的拥塞问题，其中，树状拓扑网络中，允许一个中间节点网元直接连接两个或两个以上的中间节点网元，如图2所示。在图2中，中间节点网元2通过端口1直接连接中间节点网元3，通过端口2直接连接中间节点网元4。在树状拓扑网络中，若与一个中间节点网元直接连接的多条链路中的部分链路存在拥塞，则在按照上述提供的方法进行拥塞控制的过程中，可能导致与该中间节点网元直接连接的其他不存在拥塞的链路的可用带宽减小，从而影响整个网络的吞吐量。例如，在图2中，若链路2存在拥塞，则在按照上述方法进行拥塞控制的过程中，根节点网元的端口0的输出带宽会减小，这样会导致中间节点网元2的端口2的输出带宽较小，即不存在拥塞的链路4的可用带宽减小，从而影响整个网络的吞吐量。

发明内容

本发明的实施例提供一种拥塞控制方法和装置，应用于树型拓扑网络中，用以在缓解存在拥塞的链路的拥塞状况的同时，不影响其他不存在拥塞的链路的带宽，从而优化了整个网络的吞吐量。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种拥塞控制方法，应用于树型拓扑网络中，树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元。该方法可以包括：根节点网元接收第一中间节点网元发送的第一链路通告消息，然后根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；接着，下调第一叶子节点网元的业务队列的输出带宽。

第二方面，提供一种根节点网元，应用于树型拓扑网络中，树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元；该根节点网元包括：接收单元、确定单元和调节单元。其中，接收单元，用于接收第一中间节点网元发送的第一链路通告消息。确定单元，用于根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；调节单元，用于下调第一叶子节点网元的业务队列的输出带宽。

其中，在上述第一方面或第二方面中，第一链路通告消息中携带与第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和第一端口的标识，第一链路用于从第一中间节点网元向第一叶子节点网元传输流量；第一叶子节点网元的业务队列是根节点网元向第一叶子节点网元传输的业务队列。

上述技术方案能够保证在控制与第一中间节点网元直接连接的且存在拥塞的链路的带宽的同时，不影响与第一中间节点网元直接连接的其他不存在拥塞的链路的带宽，与现有技术相比，优化了整个网络的吞吐量。

在上述第一方面或第二方面中，可选的，第一链路的链路状况信息包括以下信息中的至少一种：第一链路存在拥塞的信息；第一链路存在丢包的信息；第一端口的端口队列的深度大于或等于预设门限的信息，其中，端口队列的深度是指输入第一端口的流量与输出第一端口的流量之差；和第一链路的可用带宽的值。与现有技术相比，该可选的实现方式中所提供的拥塞通知消息中携带的链路状况信息的种类更多。

具体实现时，树型拓扑网络可以包括多个中间节点网元和多个叶子节点网元；其中，多个中间节点网元包括第一中间节点网元，多个叶子节点网元包括第一叶子节点网元。该情况下：

可选的，基于上述第一方面或第一方面的任一种实现方式，在根节点网元根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识之前，该方法还可以包括：根节点网元根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；以及，根据对应关系表，获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。

对应的，基于上述第二方面或第二方面的任一种实现方式，根节点网元还可以包括生成单元和获取单元。生成单元，用于根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表。获取单元，用于获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。

其中，在该可选的实现方式中，中间节点网元的每个端口是指中间节点网元上的向叶子节点网元传输流量的端口。该可选的实现方式通过对应关系表存储多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系，具体实现时，可以使用软件调度器实现对该对应关系表中的对应关系进行调度，因此该可选的实现方式可以适用于任何复杂的树型拓扑网络。

可选的，基于上述第一方面或第一方面的任一种实现方式，根节点网元下调第一叶子节点网元的业务队列的输出带宽，可以包括：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下，该方法还可以包括但不限于以下任一种实现方式：

实现方式1：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定第一链路存在拥塞，则根节点网元继续将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。

实现方式2：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定第一链路不存在拥塞，则根节点网元将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。

对应的，基于上述第二方面或第二方面的任一种实现方式，调节单元具体用于：将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下：

实现方式1：确定单元还用于：从调节单元下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定第一链路存在拥塞。调节单元还用于：继续将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。

实现方式2：调节单元具体用于：将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。确定单元还用于：从调节单元下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定第一链路不存在拥塞。调节单元还用于：将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。

需要说明的是，具体实现时，可以多次按照不同的预设阈值“上调”或“下调”第一叶子节点网元的业务队列的输出带宽，以在保证消除第一链路的拥塞的同时，使网络的吞吐量达到最大。该可选的实现方式可以理解为：根节点网元在第一链路的拥塞告警消失(即确定第一链路不存在拥塞)之后，缓慢进行带宽恢复，其可类似于TCP的慢恢复。

具体实现时，树型拓扑网络还可以包括第二中间节点网元，其中，第一中间节点网元经由第一链路连接第二中间节点网元。该情况下：

可选的，基于上述第一方面或第一方面的任一种实现方式，在根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识之前，该方法还可以包括：根节点网元接收第二中间节点网元发送的第二链路通告消息，并根据第二链路通告消息中的第二链路的链路状况信息，确定第二链路存在拥塞；以及，确定第一中间节点网元与根节点网元之间的跳数小于第二中间节点网元与根节点网元之间的跳数。

示例的，在根节点网元下调第一叶子节点网元的业务队列的输出带宽之后，该方法还可以包括：根节点网元接收第二中间节点网元发送的第三链路通告消息，并根据第三链路通告消息中携带的第二链路的链路状况信息，确定第二链路存在拥塞；根据第二端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；接着，下调第一叶子节点网元的业务队列的输出带宽。

对应的，基于上述第二方面或第二方面的任一种实现方式，可选的，接收单元还用于：接收第二中间节点网元发送的第二链路通告消息。确定单元还用于：根据第二链路通告消息中的第二链路的链路状况信息，确定第二链路存在拥塞；以及，确定第一中间节点网元与根节点网元之间的跳数小于第二中间节点网元与根节点网元之间的跳数。

示例的，接收单元还用于：接收第二中间节点网元发送的第三链路通告消息。确定单元还用于：根据第三链路通告消息中携带的第二链路的链路状况信息，确定第二链路存在拥塞；根据第二端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列。调节单元还用于：下调第一叶子节点网元的业务队列的输出带宽。

其中，在该可选的实现方式中，第二链路通告消息中携带与第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，第二链路用于从第二中间节点网元向第一叶子节点网元传输流量；第三链路通告消息中携带第二链路的链路状况信息和第二端口的标识；

该可选的实现方式可以理解为：当根节点网元确定与多个中间节点网元直接连接的多条链路存在拥塞，且该多个中间节点网元之间存在通信关系，则根节点网元按照距离根节点网元的跳数由小到大的顺序，确定该多条链路的拥塞控制顺序。这样有利于快速缓解该多条链路上的拥塞情况。

第三方面，提供一种根节点网元，该根节点网元具有上述第一方面提供的拥塞控制方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，根节点网元的结构包括处理器和收送器，处理器被配置为支持根节点网元执行上述方法中相应的功能。收送器用于支持根节点网元与中间节点网元之间的通信。该根节点网元还可以包括存储器，存储器用于与处理器耦合，其保存根节点网元执行上述方法所需的必要的程序指令和数据。

第四方面，提供一种计算机存储介质，用于储存为上述根节点网元执行上述方法所用的计算机软件指令，其包含用于执行上述第一方面所设计的程序。

第五方面，提供一种子帧配置系统，其可以包括上述第二方面或第三方面提供的任一种根节点网元。

附图说明

图1为现有技术中提供的一种链状拓扑网络的网络拓扑示意图；

图2为本发明实施例提供的一种树状拓扑网络的网络拓扑示意图；

图3为本发明实施例提供的另一种树状拓扑网络的网络拓扑示意图；

图4为本发明实施例提供的一种拥塞控制方法的流程示意图；

图5为本发明实施例提供的第一端口的端口队列的示意图；

图6为本发明实施例提供的输入一链路的流量的带宽与该链路的吞吐量之间的关系的示意图；

图7为本发明实施例提供的另一种拥塞控制方法的流程示意图；

图8为本发明实施例提供的QoS模型中DQ、SQ和FQ之间的连接关系的示意图；

图9为本发明实施例提供的另一种拥塞控制方法的流程示意图；

图10为本发明实施例提供的另一种树状拓扑网络的网络拓扑示意图；

图11为本发明实施例提供的一种根节点网元的结构示意图；

图12为本发明实施例提供的另一种根节点网元的结构示意图。

具体实施方式

在树状拓扑网络中，若与一个中间节点网元直接连接的多条链路中的部分链路存在拥塞，则在按照现有技术中提供的方法进行拥塞控制的过程中，可能导致与该中间节点网元直接连接的其他不存在拥塞的链路的可用带宽减小，从而影响整个网络的吞吐量。

基于此，本发明实施例提供了一种拥塞控制方法和装置，其基本原理是：根节点网元通过调整发送到某个中间节点网元的某个端口的流量，来缓解与该端口直接连接的且向叶子节点网元传输流量的链路存在的拥塞。具体的：根节点网元在确定与第一中间节点网元的第一端口直接连接的链路存在拥塞的情况下，利用第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；接着，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列，并下调第一叶子节点网元的业务队列的输出带宽。这样，能够保证在控制与第一中间节点网元直接连接的且存在拥塞的链路的带宽的同时，不影响与第一中间节点网元直接连接的其他不存在拥塞的链路的带宽，与现有技术相比，优化了整个网络的吞吐量。并且，根节点网元在下调第一叶子节点网元的业务队列的输出带宽之后，多余的报文可以缓存在根节点网元中，从而可以充分利用根节点网元的大缓存(temporary storage)。

可选的，本申请中，第一端口的标识与第一叶子节点网元的标识之间的对应关系，可以通过硬件调度器或软件调度器实现。优选的，对于多层链路的网络，例如三层链路以上的网络，可以采用软件调度器实现。因此，本发明实施例可以适用于任何复杂的树型拓扑网络。

下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行示例性描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。

本申请所提供的技术方案应用于树状拓扑(tree topology)网络中，树状拓扑网络包括：一个根节点网元、多个中间节点网元和多个叶子节点网元，根节点网元经由多个中间节点网元向多个叶子节点网元传输流量。其中，每个中间节点网元具有一个或多个端口，该端口用于向叶子节点网元传输流量；每个端口直接连接一个中间节点网元或一个叶子节点网元。树状拓扑网络的一种网络拓扑(network topology)结构的示意图如图3所示。

图3中包括根节点网元RU，与根节点网元RU直接连接的中间节点网元R_A；中间节点网元R_A具有3个端口，分别是R_A/0、R_A/1和R_A/2。其中，端口R_A/0直接连接叶子节点网元B_A。端口R_A/1直接连接中间节点网元R_B，中间节点网元R_B具有端口R_B/0；其中，端口R_B/0直接连接叶子节点网元B_B。端口R_A/2直接连接中间节点网元R_D，中间节点网元R_D具有2个端口，分别是R_D/0和R_D/1；其中，端口R_D/0直接连接叶子节点网元B_C；端口R_D/1直接连接中间节点网元R_C，其中，中间节点网元R_C具有端口R_C/0，端口R_C/0直接连接叶子节点网元B_D。

下面对本申请中涉及的技术术语进行简单介绍，以方便读者理解：

1)A与B直接连接，是指A与B之间通过链路连接，且该链路上不存在其他网元。A与B间接连接，是指A经由至少一个其他网元与B通过链路连接。

2)网元，可以是以硬件形式存在的物理实体网元，也可以是软件形式存在的逻辑功能实体网元。

根节点网元，是指网络中存在子节点网元但不存在父节点网元的网元。根节点网元可以是支持大容量缓存和队列管理的设备，例如，路由器设备或三层交换机设备等。根节点网元具有一个或多个向叶子节点网元传输流量的端口，每个端口可以直接连接一个中间节点网元或一个叶子节点网元。

中间节点网元，是指网络中既存在父节点网元又存在子节点网元的网元。中间节点网元可以是支持小容量缓存的设备，例如，微波设备、路由器或交换机等。需要说明的是，对于一个设备来说，其可以根据实际配置作为根节点网元或中间节点网元，例如当交换机设备支持大容量缓存和队列管理时，其可以作为根节点网元；当交换机设备支持小容量缓存时，其可以作为中间节点网元。

中间节点网元具有一个或多个向叶子节点网元传输流量的端口，每个端口可以直接连接一个中间节点网元或一个叶子节点网元。中间节点网元能够监测与该中间节点网元直接连接的每条链路的链路状况信息，例如，在图3中，中间节点网元R_D能够监测以下链路的链路状况信息：与接口R_D/0直接连接的链路，即接口R_D/0与叶子节点网元B_C之间的链路，与端口R_D/1直接连接的链路，即端口R_D/1与中间节点网元R_C之间的链路。

叶子节点网元，是指网络中存在父节点网元但不存在子节点网元的网元。叶子节点网元可以是网络流量的接收设备，例如，基站或CE(customer edge，用户边缘)设备等。

3)业务队列，是指任一类业务的业务数据构成的队列。其中，本发明实施例对业务的分类方式不进行限定。示例的，业务队列可以包括但不限于：AF(assured forwarding，确保转发)业务队列，EF(expedited forwarding，快速转发)业务队列，BE(best-effort，尽力而为)业务队列等。

叶子节点网元的业务队列，是指根节点网元向叶子节点网元传输的业务队列。同一叶子节点网元的业务队列的类型可以有一种或多种，不同叶子节点网元的业务队列的类型可以相同也可以不同，不同叶子节点网元的同一种类型的业务队列的内容(即业务数据)可以相同也可以不相同。本申请中，以每个叶子节点网元的业务队列支持8种类型，且每个叶子节点网元的业务队列均是业务队列1、2、3、4、5、6、7、8为例进行说明，如表1所示。其中，表1具体是图3中的4个叶子节点网元B_A、B_B、B_C和B_D与各自的业务队列之间的对应关系表：

表1

其中，由于不同叶子节点网元的同一种类型的业务队列的内容可能不同，因此，在表1中，不同叶子节点网元的同一种类型的业务队列的标识不同；例如，叶子节点网元B_A、B_B、B_C和B_D的业务队列1的标识依次为：业务队列1A、1B、1C、1D。

另外，表1中示出了每个叶子节点网元支持8种业务队列的类型，在实际的场景中，允许叶子节点网元使用部分业务队列的类型，例如叶子节点网元B_A使用业务队列类型1A、2A、3A和4A。

根节点网元可以记录该根节点网元所在的网络中的每个叶子节点网元与该叶子节点网元的业务队列之间的对应关系。

一个节点网元(可以是根节点网元或中间节点网元)的业务队列是指该节点网元中传输的业务队列。一个节点网元(可以是根节点网元或中间节点网元)的业务队列可以看作是与该节点网元直接连接的子节点网元的业务队列的汇聚。这样，基于图3和表1可知，每个中间节点网元和根节点网元上所传输的业务队列如表2所示：

表2

中间节点网元一般可以记录与其直接连接的子节点网元的业务队列，不记录与其间接连接的子节点网元的业务队列。这是由于若每个中间节点网元均记录与其直接连接和间接连接的子节点网元的业务队列，则越靠近根节点网元的中间节点网元需要记录的信息就越多，这样，对该中间节点网元的处理能力等要求就会越高，考虑到成本及设计复杂度等问题，一般地，中间节点网元只记录与其直接连接的子节点网元的业务队列。

一个节点网元(包括根节点网元或中间节点网元)会对在该节点网元的一个端口(即向叶子节点网元传输流量的端口)输出的同一类型的业务队列进行融合。例如，基于图3和表2，中间节点网元R_A会对从端口R_A/2输出的业务队列1C～8C、1D～8D中的业务队列iC和业务队列iD进行融合，其中，1≤i≤8，i是正整数。

这样，若中间节点网元的一个端口向多个叶子节点网元传输流量，则该中间节点网元只知道在该端口输出了哪些业务队列，但是不知道具体的哪个业务队列最终传输到了哪个叶子节点网元。示例的，图3中，中间节点网元R_A的端口R_A/2直接连接的子节点网元是中间节点网元R_D，因此，中间节点网元R_A只记录端口R_A/2、中间节点网元R_D、以及中间节点网元R_D的业务队列(即：业务队列1C～8C、1D～8D)之间的对应关系，即：中间节点网元R_A只知道从端口R_A/2会输出业务队列1C～8C、1D～8D至中间节点网元R_D，但是不知道最终哪些业务队列最终会到达叶子节点网元B_C，哪些业务队列最终会到达叶子节点网元B_D。

若中间节点网元的一个端口只向一个叶子节点网元传输流量，则该中间节点网元知道这些业务队列最终会到该叶子节点网元。示例的，中间节点网元R_D的端口R_D/1只连接一个叶子节点网元B_D，因此从端口R_D/1所输出的业务队列最终会到达叶子节点网元B_D。

4)端口队列，是指经过一端口的所有业务队列构成的队列，其中，这里的“端口”可以是指根节点网元或中间节点网元上的向叶子节点网元传输流量的端口。

另外，本申请中的“多个”是指两个或两个以上。“第一”“第二”是为了更清楚地区分不同的对象，而不是用于描述对象的特定顺序。如果不加说明，本申请中的“端口”均是指向叶子节点网元传输流量的端口；“链路”均是指向叶子节点网元传输流量的链路。

如图4所示，是本发明实施例提供的一种拥塞控制方法的流程示意图。图4所示的方法应用于树型拓扑网络中，该树型拓扑网络(下文中称为“网络”)包括根节点网元、第一中间节点网元和第一叶子节点网元；该树型拓扑网络的一种网络拓扑的示意图如图3所示。图4所示的方法可以包括：

S101：第一中间节点网元向根节点网元发送第一链路通告消息，其中，第一链路通告消息中携带与第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和第一端口的标识，第一链路用于从第一中间节点网元向第一叶子节点网元传输流量。

其中，第一中间节点网元可以是网络中的任一个中间节点网元，较优的，第一中间节点网元可以是网络中的具有至少两个端口的中间节点网元。第一端口是第一中间节点网元的任一个端口。

第一链路通告消息包括但不限于Y.1731中规定的带宽通告信息，或自定义的告警信息。其中，Y.1731是ITU-T(international telegraph and telephone consultativecommittee，国际电信联盟远程通信标准化组织)中的一种协议。

示例的，“链路的链路状况信息”可以是该链路存在拥塞的信息，也可是表示该链路的链路状况的某些指标(例如可用带宽，端口的业务队列的深度等)的信息。其中，该链路可以是第一链路，也可以是下文中描述的第二链路。

中间节点网元可以周期性地或触发性地监测与自身直接连接的每条链路的链路状况的指标，并使用标准化协议或私有协议等，向根节点网元发送链路通告消息。例如，当第一中间节点网元是微波设备，根节点网元是路由设备时，微波设备可以通过BCN(backward congestion notification，后向拥塞通知)机制或私有协议向路由设备发送链路通告消息，其中，该情况下，第一链路是微波链路。

在S101中，中间节点网元可以在监测第一链路的链路状况的指标，并根据这些指标确定了该链路存在拥塞之后，向根节点网元发送第一链路通告消息；该情况下，第一链路通告消息中携带的第一链路的链路状况信息是第一链路存在拥塞的信息。或者，在S101中，中间节点网元可以在监测到第一链路的链路状况的指标之后，向根节点网元发送第一链路通告消息；该情况下，第一链路通告消息中携带的第一链路的链路状况信息是表示第一链路的链路状况的指标的信息。

S102：根节点网元接收第一中间节点网元发送的第一链路通告消息，并根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞。

若第一链路通告消息中携带第一链路存在拥塞的信息，则在S102中，根节点网元在接收到第一链路通告消息之后，不需要执行判断过程，即可确定第一链路存在拥塞。或者，若第一链路通告消息中携带表示第一链路的链路状况的指标的信息，则在S102中，根节点网元需要根据该指标的信息和判断条件判断第一链路是否存在拥塞。本发明实施例对中间节点网元或根节点网元判断链路是否存在拥塞的方法不进行限定。

示例的，基于图3，假设第一中间节点网元是中间节点网元R_D，且中间节点网元R_D与中间节点网元R_C之间的链路存在拥塞，则中间节点网元R_D向根节点网元发送第一链路通告消息，其中，第一链路通告消息中携带端口R_D/1(即第一端口)的标识，用于表示与端口R_D/1直接连接的链路存在拥塞。

可选的，第一链路通告消息中还可以携带第一中间节点网元的标识。

S103：根节点网元根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识。

其中，端口的标识与叶子节点网元的标识之间的对应关系，表示：该端口与该叶子节点网元之间存在通信关系。第一端口的标识与第一叶子节点网元的标识之间的对应关系，表示：第一端口与第一叶子节点网元之间存在通信关系。第一叶子节点网元可以是与第一端口进行通信的任一个叶子节点网元，具体可以是通过第一端口与第一中间节点网元直接连接的任一个叶子节点网元，也可以是通过第一端口与第一叶子节点网元间接连接的任一个叶子节点网元。

根节点网元可以预先获取并存储第一端口的标识与第一叶子节点网元的标识之间的对应关系，也可以在S102之后，获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。其中，根节点网元获取的第一端口的标识与第一叶子节点网元的标识之间的对应关系，可以是用户输入的，也可以是根节点网元向第一中间节点网元获取的，还可以是根节点网元根据树型拓扑获取到的。示例的，根节点网元根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；其中，中间节点网元的每个端口是指中间节点网元上的向叶子节点网元传输流量的端口；根节点网元根据对应关系表，获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。其中，根节点网元可以通过NTDP(network topologydiscovery protocol，网络拓扑发现协议)获取该网络中的各节点网元的拓扑，得到树型拓扑。其中，NTDP可以包括但不限于LLDP(link layer discovery protocol，链路层发现协议)。网络拓扑(在本申请中是指树型拓扑)可以通过集中管理设备，例如网络管理平台，或根节点网元(例如网络中的路由器设备)等来维护。

示例的，图3中的各中间节点网元的端口的标识与叶子节点网元的标识之间的对应关系可以如表3所示：

表3

基于S102中的示例，参考表3可知，S103中的第一叶子节点网元是：通过第一端口R_D/1与第一中间节点网元R_D间接连接的叶子节点网元B_D。

S104：根节点网元根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；其中，第一叶子节点网元的业务队列是根节点网元向第一叶子节点网元传输的业务队列。

可选的，在S104之前，该方法还可以包括：根节点网元根据该根节点网元所在的网路中的叶子节点网元的标识与叶子节点网元的业务队列的标识之间的对应关系表，获取第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系。其中，该对应关系表中至少包含该网路中的至少一个叶子节点网元的标识与自身的业务队列之间的对应关系，较优地，该对应关系表中至少包含该网路中的所有叶子节点网元的标识与自身的业务队列的标识之间的对应关系。示例的，基于图3，该对应关系表可以是上述表1。

基于S103中的示例，S104中所确定的第一叶子节点网元(即叶子节点网元B_D)的业务队列是业务队列1D～8D。

S105：根节点网元下调第一叶子节点网元的业务队列的输出带宽。

基于S104中的示例，在S105中，根节点网元下调业务队列1D～8D中的部分业务队列或全部业务队列的输出带宽。这样，基于图3，在中间节点网元R_D直接连接的其中一条链路(例如中间节点网元R_D与中间节点网元R_C之间的链路)存在拥塞的情况下，进行拥塞控制之后，不会影响到其他链路(例如中间节点网元R_D与叶子节点网元B_C之间的链路)的带宽，因此，与现有技术相比，能够优化整个网络的吞吐量。

需要说明的是，原则上，根节点网元只要下调与第一端口进行通信的部分叶子节点网元的业务队列的输出带宽，即可实现缓解或消除第一链路拥塞的目的；实际上，为了公平起见，根节点网元一般会下调与第一端口进行通信的所有叶子节点网元的业务队列的输出带宽。该情况下，在S103中，根节点网元可以获取第一端口的标识对应的所有叶子节点网元的标识。当然，具体实现时，根节点网元也可以下调与第一端口进行通信的任意多个叶子节点网元的部分或全部业务队列的输出带宽。示例的，根节点网元所下调的业务队列可以是输出带宽大于或等于预设值的业务队列。

本发明实施例提供的拥塞控制方法，能够保证在控制与第一中间节点网元直接连接的且存在拥塞的链路的带宽的同时，不影响与第一中间节点网元直接连接的其他不存在拥塞的链路的带宽，与现有技术相比，优化了整个网络的吞吐量。另外，与现有技术相比，本发明实施例提供的技术方案可以间接提高整个网络的吞吐量，下面通过一个示例对此进行解释说明：

以图2中的链路2存在拥塞为例，假设中间节点网元2的端口1的输出带宽是端口2的输出带宽的3倍，当前情况下网络中的总吞吐量是1000M(兆)，并且，端口1的输出带宽下调150M之后，可以恰好使链路2的拥塞消除，那么：若按照现有技术中提供的方法进行拥塞控制，则根节点网元需要将端口0的输出带宽下调200M才能恰好使端口1的输出带宽下调150M，进而恰好使链路2的拥塞消除，该情况下，消除链路2的拥塞之后，网络中的总吞吐量为800M。若按照本发明实施例提供的方法进行拥塞控制，则根节点网元可以直接将发往端口1的输出带宽下调150M，从而恰好使链路2的拥塞消除，该情况下，消除链路2的拥塞后，网络中的总吞吐量为850M。

可选的，第一链路的链路状况信息包括以下信息中的至少一种：

①第一链路存在拥塞的信息；

②第一链路存在丢包的信息；

③第一端口的端口队列的深度大于或等于预设门限的信息，其中，端口队列的深度是指输入第一端口的流量与输出第一端口的流量之差；和

④第一链路的可用带宽的值。

若与第一链路的链路状况信息是上述①，则根节点网元接收到第一拥塞通告消息之后，可以直接执行S103。

若第一链路的链路状况信息是上述②③④任一种时，则根节点网元可以根据所接收到的该第一链路的链路状况信息，确定第一链路是否存在拥塞，并在确定第一链路存在拥塞的情况下，执行S103。与现有技术相比，本申请中表示第一链路的链路状况的信息的种类可以有多种。

示例的，具体实现时，可以按照如下方式实现上述②③：

如图5所示，是本发明实施例提供的第一端口的端口队列的示意图，具体实现时，第一中间节点网元可以为第一端口的端口队列的深度(标记为D)设置第一门限(标记为Th1)和第二门限(标记为Th2)，其中，0＜Th1＜Th2＜Dmax；Dmax表示第一链路不发生丢包时第一端口的端口队列的深度的最大值。这样，对于上述②，第一链路存在丢包的信息可以用Dmax或者drop(丢包)表示，具体的：当第一中间节点网元监测到的D满足D≥Dmax时，说明第一链路会发生丢包，则向根节点网元发送Dmax或者drop。对于上述③，第一端口的端口队列的深度大于或等于预设门限的信息可以用Th2表示，具体的，当第一中间节点网元监测到D满足Th2≤D＜Dmax时，说明第一链路上的流量较大，则向根节点网元发送Th2。另外，具体实现时，当第一中间节点网元监测到D满足0≤D≤Th1时，说明第一链路上的流量较小，则向根节点网元发送Th1。

需要说明的是，理论上，输入一链路的流量的带宽(即根节点网元向该链路输出的流量的shaping(限制)带宽”)与该链路的吞吐量之间的关系如图6所示。由图6可知，当shaping带宽的值等于最优值时，吞吐量最大；其中，最优值是该链路恰好不存在拥塞时可传输的流量所占带宽的最大值。当shaping输入带宽的值小于最优值时，shaping输入带宽的值越大，吞吐量就越大，二者近似呈线性关系；当shaping输入带宽的值大于最优值时，shaping输入带宽的值越大，吞吐量就越小，二者近似程指数关系。

具体实现时，根节点网元可以根据多种方式调节输入某条链路的流量的带宽，从而尽量使得输入该链路的流量的带宽等于最优值，从而达到最大的吞吐量。本发明实施例对具体的调节方式不进行限定，下面以调节输入第一链路的流量的输出带宽，具体是调节第一叶子节点网元的业务队列的输出带宽，为例，说明几种具体的调节方式：

可选的实现方式1：S105可以包括：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下，该方法还可以包括：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定第一链路存在拥塞，则根节点网元继续将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。

其中，第一中间节点网元可以不断地监测第一链路的链路状况，并将监测到的第一链路状况信息上报给根节点网元；根节点网元在每次接收到链路状况信息之后，判断第一端口所在的链路是否存在拥塞，并在每次确定第一端口所在的链路存在拥塞之后，将第一叶子节点网元的业务队列的输出带宽下调第一预设步长，直至在某次下调第一叶子节点网元的业务队列的输出带宽之后的预设时间段内，确定第一链路不存在拥塞为止，从而达到消除第一链路的拥塞的目的。较优的，根节点网元在每次确定第一端口所在的链路存在拥塞之后，将与第一端口进行通信的所有叶子节点网元的业务队列的输出带宽下调第一预设步长，直至在某次下调叶子节点网元的业务队列的输出带宽之后的预设时间段内，确定第一链路不存在拥塞为止。其中，本发明实施例对第一预设步长和预设时间段的具体取值不进行限定，其可以根据实际应用场景进行设定。

可选的实现方式2：S105可以包括：根节点网元采用二分法的方式调节第一叶子节点网元的业务队列的输出带宽。具体的：根节点网元在每次确定第一链路存在拥塞，则将第一叶子节点网元的业务队列的带宽下调为当前输出带宽的一半，直至确定第链路不存在拥塞为止。较优地，根节点网元在每次确定第一链路存在拥塞，则将通过第一端口与第一中间节点网元连接的所有叶子节点网元的有业务队列的带宽下调为当前输出带宽的一半，直至确定第一链路不存在拥塞为止。

可选的实现方式3：S105可以包括：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下，该方法还可以包括：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定第一链路不存在拥塞，则根节点网元将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。

在该可选的实现方式3中，根节点网元可以在按照上述可选的实现方式1或2所提供的方法，在一次或多次下调第一叶子节点网元的业务队列的输出带宽，并确定第一链路不存在拥塞的情况下，按照第二预设步长上调第一中间节点网元的业务队列的输出带宽。较优地，根节点网元可以在按照上述可选的实现方式1或2所提供的方法，在一次或多次下调与第一端口进行通信的任意多个或所有叶子节点网元的业务队列的输出带宽之后，并确定第一链路不存在拥塞的情况下，按照第二预设步长一次或多次上调该任意多个或所有叶子节点网元的业务队列的输出带宽。

需要说明的是，具体实现时，可以多次按照不同的预设阈值“上调”或“下调”第一叶子节点网元的业务队列的输出带宽，以在保证消除第一链路的拥塞的同时，使网络的吞吐量达到最大。该可选的实现方式可以理解为：根节点网元在第一链路的拥塞告警消失(即确定第一链路不存在拥塞)之后，缓慢进行带宽恢复，其可类似于TCP(transmissioncontrol protocol，传输控制协议)的慢恢复。

包含上述可选的实现方式1和可选的实现方式3的拥塞控制方法如图7所示，具体可以包括：

S105'：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。其中，S105'是S105的一种具体实现。

S106：根节点网元从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，判断第一链路是否还存在拥塞。

若是，则返回S105'；若否，则执行S107。

S107：根节点网元将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。

S108：根节点网元从上调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，判断第一链路是否存在拥塞。

若否，则返回S107；若是，则执行S109。

S109：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第二预设步长。

可选的，S103-S105可以通过以下方式实现：根节点网元通过调节网络中的QoS(quality of service，服务质量)模型中的QoS参数，从而缓解第一链路的拥塞。其中，QoS参数包括：DQ(data port，数据端口)、SQ(subscriber queue，用户队列)和FQ(flow queue，流队列)，在本发明实施例中，DQ表示第一端口；SQ表示传输至与第一端口进行通信的叶子节点网元的流量，即：与该叶子节点网元直接连接的端口的端口队列；FQ表示叶子节点网元的业务队列。DQ、SQ和FQ之间的连接关系如图8所示，图8中是以每个叶子节点网元的业务队列有8种类型，分别标记为FQ0～7为例进行说明的。根节点网元通过调节QoS参数，缓解或消除第一链路的拥塞，可以包括：根节点网元通过调节FQ来调节与该FQ连接的SQ，从而实现调节DQ的目的。

示例的，基于图3，DQ表示端口R_D/1，DQ与一个SQ之间存在对应关系，该SQ表示端口R_C/0的端口队列，FQ0～7表示叶子节点网元B_D的业务队列。

示例的，假设图3中的R_A与R_D之间连接的链路发生了拥塞，则DQ表示端口R_A/2，DQ与两个SQ(标记为SQ1和SQ2)之间存在对应关系，其中SQ1表示端口R_D/0的端口队列，SQ2表示端口R_C/0的端口队列；与SQ1连接的FQ0～7表示叶子节点网元B_C的业务队列，与SQ2连接的FQ0～7表示叶子节点网元B_D的业务队列。

可选的，树型拓扑网络还可以包括第二中间节点网元，第一中间节点网元经由第一链路连接第二中间节点网元；其中，第二中间节点网元是树型拓扑网络中的多个中间节点网元中的，且第一中间节点网元经由第一链路连接的任意一个中间节点网元。示例的，基于图3，第二中间节点网元可以是中间节点网元R_C。该情况下，在S103之前，该方法还可以包括S11-S13，如图9所示：

S11、根节点网元接收第二中间节点网元发送的第二链路通告消息；其中，第二链路通告消息中携带与第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，第二链路用于从第二中间节点网元向第一叶子节点网元传输流量。

S12、根节点网元根据第二链路通告消息中的第二链路的链路状况信息，确定第二链路存在拥塞。

S13、根节点网元确定第一中间节点网元与根节点网元之间的跳数小于第二中间节点网元与根节点网元之间的跳数。

其中，本发明实施例对S101-S102和S11-S13的执行顺序不进行限定，例如，可以先执行S101-S102再执行S11-S13，也可以先执行S11-S13再执行S101-S102，还可以在执行S101-S102的过程中执行S11-S13。

在该可选的实现方式中，执行S13之后执行S103。该可选的实现方式可以理解为：当根节点网元确定与多个中间节点网元直接连接的多条链路存在拥塞，且该多个中间节点网元之间存在通信关系，则根节点网元按照距离根节点网元的跳数由小到大的顺序，确定该多条链路的拥塞控制顺序。

示例的，如图10所示，假设与中间节点网元1、2、3分别直接连接的链路1、2、3均存在拥塞，按照距离根节点网元的跳数由小到大的顺序进行排列，得到：中间节点网元1、中间节点网元2、中间节点网元3。该情况下，根节点网元执行拥塞控制的过程可以包括：根节点网元优先对链路1进行拥塞控制，然后确定链路2是否还存在拥塞；若链路2仍然存在拥塞，则对链路2进行拥塞控制，然后确定链路3是否存在拥塞；若链路3仍然存在拥塞，则对链路3进行拥塞控制。另外，根节点网元在对链路1进行拥塞控制之后，也可以确定链路3是否还存在拥塞；若确定链路2和链路3均存在拥塞，则优先对链路2的拥塞状况进行调节。该过程中，链路1不存在拥塞之后，会在一定程度上缓解链路2和链路3上的拥塞情况，甚至直接消除链路2和链路3中至少一条链路上的拥塞情况，这是由于在对链路1进行拥塞控制的过程中，在减少流入链路1的流量的同时，会减少流入链路2和链路3中的流量。因此，按照该可选的实现方式进行拥塞控制，有利于尽快解除链路1、2、3的拥塞情况。

可选的，在执行图9所示的各步骤之后，该方法还可以包括以下步骤S21-S24：

S21：根节点网元接收第二中间节点网元发送的第三链路通告消息；其中，第三链路通告消息中携带第二链路的链路状况信息和第二端口的标识。

S22：根节点网元根据第三链路通告消息中携带的第二链路的链路状况信息，确定第二链路存在拥塞。

S23：根节点网元根据第二端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识。

S24：根节点网元根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列。

S25：根节点网元下调第一叶子节点网元的业务队列的输出带宽。

该可选的方式中相关内容的解释可以参考上文，此处不再赘述。需要说明的是，在该可选的实现方式中，第一中间节点网元至少经由第一链路和第二链路与第一叶子节点网元连接。这样，基于图10，假设第一中间节点网元是中间节点网元1，则第一链路是链路1；第二链路可以是链路2或链路3。若第二链路是链路2，则第一叶子节点网元可以是叶子节点网元3、4、5中的任一个；若第二链路是链路3，则第一叶子节点网元可以是叶子节点网元4或叶子节点网元5。

下面说明与上文所提供的方法实施例相对应的装置实施例。需要说明的是，下述装置实施例中相关内容的解释，均可以参考上述方法实施例。

如图11所示，是本发明实施例提供的一种根节点网元的结构示意图。图11所示的根节点网元11用于执行上文所提供的任一种拥塞控制方法中根节点网元所执行的动作。根节点网元11应用于树型拓扑网络中，树型拓扑网络还可以包括第一中间节点网元和第一叶子节点网元；根节点网元11可以包括：接收单元111、确定单元112和调节单元113。其中：

接收单元111，用于接收第一中间节点网元发送的第一链路通告消息，其中，第一链路通告消息中携带与第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和第一端口的标识，第一链路用于从第一中间节点网元向第一叶子节点网元传输流量。

确定单元112，用于根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；其中，第一叶子节点网元的业务队列是根节点网元11向第一叶子节点网元传输的业务队列。

调节单元113，用于下调第一叶子节点网元的业务队列的输出带宽。

可选的，第一链路的链路状况信息包括以下信息中的至少一种：第一链路存在拥塞的信息；第一链路存在丢包的信息；第一端口的端口队列的深度大于或等于预设门限的信息，其中，端口队列的深度是指输入第一端口的流量与输出第一端口的流量之差；和第一链路的可用带宽的值。

可选的，树型拓扑网络包括多个中间节点网元和多个叶子节点网元；多个中间节点网元包括第一中间节点网元，多个叶子节点网元包括第一叶子节点网元；根节点网元11还可以包括：生成单元114和获取单元115。其中：

生成单元114，用于根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；其中，中间节点网元的每个端口是指中间节点网元上的向叶子节点网元传输流量的端口。

获取单元115，用于获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。

可选的，调节单元113具体可以用于：将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。确定单元112还可以用于：从调节单元113下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定第一链路存在拥塞。调节单元113还可以用于：继续将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。

可选的，调节单元113具体可以用于：将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。确定单元112还可以用于：从调节单元113下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定第一链路不存在拥塞。调节单元113还可以用于：将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。

可选的，树型拓扑网络还可以包括第二中间节点网元，第一中间节点网元经由第一链路连接第二中间节点网元。该情况下，接收单元111还可以用于：接收第二中间节点网元发送的第二链路通告消息；其中，第二链路通告消息中携带与第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，第二链路用于从第二中间节点网元向第一叶子节点网元传输流量。确定单元112还可以用于：根据第二链路通告消息中的第二链路的链路状况信息，确定第二链路存在拥塞；以及，确定第一中间节点网元与根节点网元11之间的跳数小于第二中间节点网元与根节点网元11之间的跳数。

可选的，接收单元111还可以用于：接收第二中间节点网元发送的第三链路通告消息；其中，第三链路通告消息中携带第二链路的链路状况信息和第二端口的标识。该情况下，确定单元112还可以用于：根据第三链路通告消息中携带的第二链路的链路状况信息，确定第二链路存在拥塞；根据第二端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列。调节单元113还可以用于：下调第一叶子节点网元的业务队列的输出带宽。

在硬件实现上，上述接收单元111可以是接收器，具体实现时，根节点网元11还可以包括发送器，发送器和接收器可以集成在一起构成收发器。确定单元112、调节单元113、生成单元114和获取单元115可以以硬件形式内嵌于或独立于根节点网元11的处理器中，也可以以软件形式存储于根节点网元11的存储器中，以便于处理器调用执行以上各个模块对应的操作。

如图12所示，是本发明实施例提供的一种根节点网元的结构示意图。图12所示的根节点网元12用于执行上文所提供的任一种拥塞控制方法中根节点网元所执行的动作。根节点网元12可以包括：存储器121、通信接口122、处理器123和系统总线124。通信接口122和处理器123通过所述系统总线124连接。

存储器121用于存储计算机执行指令，当根节点网元12运行时，处理器123执行存储器121存储的计算机执行指令，以使根节点网元12执行上文所提供的方法实施例中根节点网元的动作。具体的，根节点网元所执行的动作可以参见上文中的相关描述，此处不再赘述。

在具体实现过程中，上述方法实施例中的各步骤均可以通过硬件形式的处理器123执行存储器121中存储的软件形式的计算机执行指令实现。为避免重复，此处不再赘述。

存储器121可以包括易失性存储器(volatile memory)，例如RAM(random-accessmemory，随机存取存储器)；也可以包括非易失性存储器(non-volatile memory)，例如ROM(read-only memory，只读存储器)，快闪存储器(flash memory)，HDD(hard disk drive，硬盘)或SSD(solid-state drive，固态硬盘)；还可以包括上述至少两种存储器的组合。

通信接口122具体可以是收发器。该收发器可以为无线收发器。例如，无线收发器可以是天线等。

处理器123可以是一个处理器，也可以是多个处理元件的统称。例如，处理器123可以为CPU(central processing unit，中央处理器)；也可以为其他通用处理器、DSP(digital signal processing，数字信号处理器)、ASIC(application specificintegrated circuit，专用集成电路)、FPGA(field-programmable gate array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器。或者，该处理器123也可以是任何常规的处理器等；还可以为专用处理器，该专用处理器可以包括基带处理芯片、射频处理芯片等中的至少一个。

系统总线124可以包括数据总线、电源总线、控制总线和信号状态总线等。本实施例中为了清楚说明，将各种总线都示意为系统总线124。

本实施例还提供一种存储介质，该存储介质可以包括存储器121。

由于本发明实施例提供的根节点网元11和根节点网元12用于实现上文提供的拥塞控制方法，因此，其所能达到的有益效果可以参考上文，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (14)

1.一种拥塞控制方法，其特征在于，应用于树型拓扑网络中，所述树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元；所述方法包括：

所述根节点网元接收所述第一中间节点网元发送的第一链路通告消息，其中，所述第一链路通告消息中携带与所述第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和所述第一端口的标识，所述第一链路用于从所述第一中间节点网元向所述第一叶子节点网元传输流量；

所述根节点网元根据所述第一链路通告信息中的所述第一链路的链路状况信息，确定所述第一链路存在拥塞；

所述根节点网元根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；

所述根节点网元根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；其中，所述第一叶子节点网元的业务队列是所述根节点网元向所述第一叶子节点网元传输的业务队列；

所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽。

2.根据权利要求1所述的方法，其特征在于，所述第一链路的链路状况信息包括以下信息中的至少一种：

所述第一链路存在拥塞的信息；

所述第一链路存在丢包的信息；

所述第一端口的端口队列的深度大于或等于预设门限的信息，其中，所述端口队列的深度是指输入所述第一端口的流量与输出所述第一端口的流量之差；和

所述第一链路的可用带宽的值。

3.根据权利要求1或2所述的方法，其特征在于，所述树型拓扑网络包括多个中间节点网元和多个叶子节点网元；所述多个中间节点网元包括所述第一中间节点网元，所述多个叶子节点网元包括所述第一叶子节点网元；在所述根节点网元根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识之前，所述方法还包括：

所述根节点网元根据所述树型拓扑，生成所述多个中间节点网元所包括的中间节点网元的每个端口的标识与所述多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；其中，所述中间节点网元的每个端口是指所述中间节点网元上的向所述叶子节点网元传输流量的端口；

所述根节点网元根据所述对应关系表，获取所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽，包括：

所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；

所述方法还包括：

若所述根节点网元在从下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定所述第一链路存在拥塞，则所述根节点网元继续将所述第一叶子节点网元的业务队列的输出带宽下调所述第一预设步长。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽，包括：

所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；

所述方法还包括：

若所述根节点网元在从下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定所述第一链路不存在拥塞，则所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，所述第二预设步长小于所述第一预设步长。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述树型拓扑网络还包括第二中间节点网元，所述第一中间节点网元经由所述第一链路连接所述第二中间节点网元；在所述根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识之前，所述方法还包括：

所述根节点网元接收所述第二中间节点网元发送的第二链路通告消息；其中，所述第二链路通告消息中携带与所述第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，所述第二链路用于从所述第二中间节点网元向所述第一叶子节点网元传输流量；

所述根节点网元根据所述第二链路通告消息中的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；

所述根节点网元确定所述第一中间节点网元与所述根节点网元之间的跳数小于所述第二中间节点网元与所述根节点网元之间的跳数。

7.根据权利要求6所述的方法，其特征在于，在所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽之后，所述方法还包括：

所述根节点网元接收所述第二中间节点网元发送的第三链路通告消息；其中，所述第三链路通告消息中携带所述第二链路的链路状况信息和所述第二端口的标识；

所述根节点网元根据所述第三链路通告消息中携带的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；

所述根节点网元根据所述第二端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；

所述根节点网元根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；

所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽。

8.一种根节点网元，其特征在于，应用于树型拓扑网络中，所述树型拓扑网络还包括第一中间节点网元和第一叶子节点网元；所述根节点网元包括：

接收单元，用于接收所述第一中间节点网元发送的第一链路通告消息，其中，所述第一链路通告消息中携带与所述第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和所述第一端口的标识，所述第一链路用于从所述第一中间节点网元向所述第一叶子节点网元传输流量；

确定单元，用于根据所述第一链路通告信息中的所述第一链路的链路状况信息，确定所述第一链路存在拥塞；根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；以及，根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；其中，所述第一叶子节点网元的业务队列是所述根节点网元向所述第一叶子节点网元传输的业务队列；

调节单元，用于下调所述第一叶子节点网元的业务队列的输出带宽。

9.根据权利要求8所述的根节点网元，其特征在于，所述第一链路的链路状况信息包括以下信息中的至少一种：

所述第一链路存在拥塞的信息；

所述第一链路存在丢包的信息；

所述第一端口的端口队列的深度大于或等于预设门限的信息，其中，所述端口队列的深度是指输入所述第一端口的流量与输出所述第一端口的流量之差；和

所述第一链路的可用带宽的值。

10.根据权利要求8或9所述的根节点网元，其特征在于，所述树型拓扑网络包括多个中间节点网元和多个叶子节点网元；所述多个中间节点网元包括所述第一中间节点网元，所述多个叶子节点网元包括所述第一叶子节点网元；所述根节点网元还包括：

生成单元，用于根据所述树型拓扑，生成所述多个中间节点网元所包括的中间节点网元的每个端口的标识与所述多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；其中，所述中间节点网元的每个端口是指所述中间节点网元上的向所述叶子节点网元传输流量的端口；

获取单元，用于获取所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系。

11.根据权利要求8至10任一项所述的根节点网元，其特征在于，

所述调节单元具体用于：将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；

所述确定单元还用于：从所述调节单元下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定所述第一链路存在拥塞；

所述调节单元还用于：继续将所述第一叶子节点网元的业务队列的输出带宽下调所述第一预设步长。

12.根据权利要求8至10任一项所述的根节点网元，其特征在于，

所述调节单元具体用于：将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；

所述确定单元还用于：从所述调节单元下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定所述第一链路不存在拥塞；

所述调节单元还用于：将所述第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，所述第二预设步长小于所述第一预设步长。

13.根据权利要求8至12任一项所述的根节点网元，其特征在于，所述树型拓扑网络还包括第二中间节点网元，所述第一中间节点网元经由所述第一链路连接所述第二中间节点网元；

所述接收单元还用于：接收所述第二中间节点网元发送的第二链路通告消息；其中，所述第二链路通告消息中携带与所述第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，所述第二链路用于从所述第二中间节点网元向所述第一叶子节点网元传输流量；

所述确定单元还用于：根据所述第二链路通告消息中的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；以及，确定所述第一中间节点网元与所述根节点网元之间的跳数小于所述第二中间节点网元与所述根节点网元之间的跳数。

14.根据权利要求13所述的根节点网元，其特征在于，

所述接收单元还用于：接收所述第二中间节点网元发送的第三链路通告消息；其中，所述第三链路通告消息中携带所述第二链路的链路状况信息和所述第二端口的标识；

所述确定单元还用于：根据所述第三链路通告消息中携带的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；根据所述第二端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；以及，根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；

所述调节单元还用于：下调所述第一叶子节点网元的业务队列的输出带宽。