一种拥塞控制方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种拥塞控制方法和装置
本专利技术涉及通信
，尤其涉及一种拥塞控制方法和装置。
技术介绍
目前提供的拥塞控制方法是针对链状拓扑网络的，在该网络中，根节点网元经由一个或多个中间节点网元向一个或多个叶子节点网元传输流量，其中，每个中间节点网元直接连接一个中间节点网元或一个叶子节点网元，如图1所示。其中，两个网元之间直接连接是指该两个网元之间通过链路连接，且该链路上不包含其他网元。图1中是以根节点网元依次经由中间节点网元1、2、3向叶子节点网元传输流量为例进行说明的。基于链状拓扑网络的拥塞控制方法如下：中间节点网元监测并向根节点网元上报与自身直接连接的，且向叶子节点网元传输流量的链路的可用带宽；根节点网元根据中间节点网元上报的可用带宽，确定该链路是否存在拥塞的链路，然后，在该链路存在拥塞的情况下，将该链路所在的从根节点网元至叶子节点网元的整条链路上的所有相邻两个网元之间的链路的可用带宽中的最小值，作为根节点网元上的与该整条链路直接连接的端口的输出带宽的值。例如，在图1中，根节点网元在确定链路2存在拥塞之后，将链路2所在的整条链路B上的链路0的可用带宽B0、链路1的可用带宽B1、链路2的可用带宽B2和链路3的可用带宽B3中的最小值，作为根节点网元的端口0的输出带宽的值。然而，上述方法无法解决树状拓扑(treetopology)网络中的拥塞问题，其中，树状拓扑网络中，允许一个中间节点网元直接连接两个或两个以上的中间节点网元，如图2所示。在图2中，中间节点网元2通过端口1直接连接中间节点网元3，通过端口2直接连接中间节点网元4。在树状拓扑网络中，若与一个中间节点网元直接连接的多条链路中的部分链路存在拥塞，则在按照上述提供的方法进行拥塞控制的过程中，可能导致与该中间节点网元直接连接的其他不存在拥塞的链路的可用带宽减小，从而影响整个网络的吞吐量。例如，在图2中，若链路2存在拥塞，则在按照上述方法进行拥塞控制的过程中，根节点网元的端口0的输出带宽会减小，这样会导致中间节点网元2的端口2的输出带宽较小，即不存在拥塞的链路4的可用带宽减小，从而影响整个网络的吞吐量。
技术实现思路
本专利技术的实施例提供一种拥塞控制方法和装置，应用于树型拓扑网络中，用以在缓解存在拥塞的链路的拥塞状况的同时，不影响其他不存在拥塞的链路的带宽，从而优化了整个网络的吞吐量。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，提供一种拥塞控制方法，应用于树型拓扑网络中，树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元。该方法可以包括：根节点网元接收第一中间节点网元发送的第一链路通告消息，然后根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；接着，下调第一叶子节点网元的业务队列的输出带宽。第二方面，提供一种根节点网元，应用于树型拓扑网络中，树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元；该根节点网元包括：接收单元、确定单元和调节单元。其中，接收单元，用于接收第一中间节点网元发送的第一链路通告消息。确定单元，用于根据第一链路通告信息中的第一链路的链路状况信息，确定第一链路存在拥塞；根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识；以及，根据第一叶子节点网元的标识与第一叶子节点网元的业务队列的标识之间的对应关系，确定第一叶子节点网元的业务队列；调节单元，用于下调第一叶子节点网元的业务队列的输出带宽。其中，在上述第一方面或第二方面中，第一链路通告消息中携带与第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和第一端口的标识，第一链路用于从第一中间节点网元向第一叶子节点网元传输流量；第一叶子节点网元的业务队列是根节点网元向第一叶子节点网元传输的业务队列。上述技术方案能够保证在控制与第一中间节点网元直接连接的且存在拥塞的链路的带宽的同时，不影响与第一中间节点网元直接连接的其他不存在拥塞的链路的带宽，与现有技术相比，优化了整个网络的吞吐量。在上述第一方面或第二方面中，可选的，第一链路的链路状况信息包括以下信息中的至少一种：第一链路存在拥塞的信息；第一链路存在丢包的信息；第一端口的端口队列的深度大于或等于预设门限的信息，其中，端口队列的深度是指输入第一端口的流量与输出第一端口的流量之差；和第一链路的可用带宽的值。与现有技术相比，该可选的实现方式中所提供的拥塞通知消息中携带的链路状况信息的种类更多。具体实现时，树型拓扑网络可以包括多个中间节点网元和多个叶子节点网元；其中，多个中间节点网元包括第一中间节点网元，多个叶子节点网元包括第一叶子节点网元。该情况下：可选的，基于上述第一方面或第一方面的任一种实现方式，在根节点网元根据第一端口的标识与第一叶子节点网元的标识之间的对应关系，确定第一叶子节点网元的标识之前，该方法还可以包括：根节点网元根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；以及，根据对应关系表，获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。对应的，基于上述第二方面或第二方面的任一种实现方式，根节点网元还可以包括生成单元和获取单元。生成单元，用于根据树型拓扑，生成多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表。获取单元，用于获取第一端口的标识与第一叶子节点网元的标识之间的对应关系。其中，在该可选的实现方式中，中间节点网元的每个端口是指中间节点网元上的向叶子节点网元传输流量的端口。该可选的实现方式通过对应关系表存储多个中间节点网元所包括的中间节点网元的每个端口的标识与多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系，具体实现时，可以使用软件调度器实现对该对应关系表中的对应关系进行调度，因此该可选的实现方式可以适用于任何复杂的树型拓扑网络。可选的，基于上述第一方面或第一方面的任一种实现方式，根节点网元下调第一叶子节点网元的业务队列的输出带宽，可以包括：根节点网元将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下，该方法还可以包括但不限于以下任一种实现方式：实现方式1：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定第一链路存在拥塞，则根节点网元继续将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。实现方式2：若根节点网元在从下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定第一链路不存在拥塞，则根节点网元将第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，第二预设步长小于第一预设步长。对应的，基于上述第二方面或第二方面的任一种实现方式，调节单元具体用于：将第一叶子节点网元的业务队列的输出带宽下调第一预设步长。该情况下：实现方式1：确定单元还用于：从调节单元下调第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再本文档来自技高网...

【技术保护点】
一种拥塞控制方法，其特征在于，应用于树型拓扑网络中，所述树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元；所述方法包括：所述根节点网元接收所述第一中间节点网元发送的第一链路通告消息，其中，所述第一链路通告消息中携带与所述第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和所述第一端口的标识，所述第一链路用于从所述第一中间节点网元向所述第一叶子节点网元传输流量；所述根节点网元根据所述第一链路通告信息中的所述第一链路的链路状况信息，确定所述第一链路存在拥塞；所述根节点网元根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；所述根节点网元根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；其中，所述第一叶子节点网元的业务队列是所述根节点网元向所述第一叶子节点网元传输的业务队列；所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽。

【技术特征摘要】
1.一种拥塞控制方法，其特征在于，应用于树型拓扑网络中，所述树型拓扑网络包括根节点网元、第一中间节点网元和第一叶子节点网元；所述方法包括：所述根节点网元接收所述第一中间节点网元发送的第一链路通告消息，其中，所述第一链路通告消息中携带与所述第一中间节点网元的第一端口直接连接的第一链路的链路状况信息和所述第一端口的标识，所述第一链路用于从所述第一中间节点网元向所述第一叶子节点网元传输流量；所述根节点网元根据所述第一链路通告信息中的所述第一链路的链路状况信息，确定所述第一链路存在拥塞；所述根节点网元根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识；所述根节点网元根据所述第一叶子节点网元的标识与所述第一叶子节点网元的业务队列的标识之间的对应关系，确定所述第一叶子节点网元的业务队列；其中，所述第一叶子节点网元的业务队列是所述根节点网元向所述第一叶子节点网元传输的业务队列；所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽。2.根据权利要求1所述的方法，其特征在于，所述第一链路的链路状况信息包括以下信息中的至少一种：所述第一链路存在拥塞的信息；所述第一链路存在丢包的信息；所述第一端口的端口队列的深度大于或等于预设门限的信息，其中，所述端口队列的深度是指输入所述第一端口的流量与输出所述第一端口的流量之差；和所述第一链路的可用带宽的值。3.根据权利要求1或2所述的方法，其特征在于，所述树型拓扑网络包括多个中间节点网元和多个叶子节点网元；所述多个中间节点网元包括所述第一中间节点网元，所述多个叶子节点网元包括所述第一叶子节点网元；在所述根节点网元根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识之前，所述方法还包括：所述根节点网元根据所述树型拓扑，生成所述多个中间节点网元所包括的中间节点网元的每个端口的标识与所述多个叶子节点网元所包括的叶子节点网元的标识之间的对应关系表；其中，所述中间节点网元的每个端口是指所述中间节点网元上的向所述叶子节点网元传输流量的端口；所述根节点网元根据所述对应关系表，获取所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系。4.根据权利要求1至3任一项所述的方法，其特征在于，所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽，包括：所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；所述方法还包括：若所述根节点网元在从下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，再次确定所述第一链路存在拥塞，则所述根节点网元继续将所述第一叶子节点网元的业务队列的输出带宽下调所述第一预设步长。5.根据权利要求1至3任一项所述的方法，其特征在于，所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽，包括：所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽下调第一预设步长；所述方法还包括：若所述根节点网元在从下调所述第一叶子节点网元的业务队列的输出带宽开始的预设时间段之内，确定所述第一链路不存在拥塞，则所述根节点网元将所述第一叶子节点网元的业务队列的输出带宽上调第二预设步长；其中，所述第二预设步长小于所述第一预设步长。6.根据权利要求1至5任一项所述的方法，其特征在于，所述树型拓扑网络还包括第二中间节点网元，所述第一中间节点网元经由所述第一链路连接所述第二中间节点网元；在所述根据所述第一端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶子节点网元的标识之前，所述方法还包括：所述根节点网元接收所述第二中间节点网元发送的第二链路通告消息；其中，所述第二链路通告消息中携带与所述第二中间节点网元的第二端口直接连接的第二链路的链路状况信息，所述第二链路用于从所述第二中间节点网元向所述第一叶子节点网元传输流量；所述根节点网元根据所述第二链路通告消息中的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；所述根节点网元确定所述第一中间节点网元与所述根节点网元之间的跳数小于所述第二中间节点网元与所述根节点网元之间的跳数。7.根据权利要求6所述的方法，其特征在于，在所述根节点网元下调所述第一叶子节点网元的业务队列的输出带宽之后，所述方法还包括：所述根节点网元接收所述第二中间节点网元发送的第三链路通告消息；其中，所述第三链路通告消息中携带所述第二链路的链路状况信息和所述第二端口的标识；所述根节点网元根据所述第三链路通告消息中携带的所述第二链路的链路状况信息，确定所述第二链路存在拥塞；所述根节点网元根据所述第二端口的标识与所述第一叶子节点网元的标识之间的对应关系，确定所述第一叶...

【专利技术属性】
技术研发人员：汤成，李祖庆，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44