[发明专利]分布式流量调节方法及装置

说明书

本申请涉及流量控制技术领域,尤其涉及网络通信中的分布式流量调节技术。在一种分布式流量调节方法中，流量域内各节点(除入口节点)均可计算节点负载度量值并向上游传播，并且，流量域内各节点(除出口节点)可根据自身下游网络的拥塞状态，对流经本节点的数据流进行独立分布的流量调节，在此过程中不必收集整个网络的拥塞状态后才能进行调节，实时性较好。同时，流量域内各节点独立、分布调节的最终结果也可实现全网流量均衡，但通过网络传递的信息量很少，几乎不增加网络负载。另外，本申请还提供了分布式流量调节装置，用以保证所述方法在实际中的应用及实现。

技术领域

本申请涉及流量控制技术领域，更具体地说，涉及分布式流量调节技术。

背景技术

在网络通信中，数据流从一个位置到另一个位置通常存在多条可能的路径，因此，可以将数据流分配至多条可能的路径中，以提高网络资源的利用率。

为避免个别路径拥塞，而其他路径空闲的情况，需要对各路径乃至链路的流量进行调节。现有的一种流量调节方式是，收集网络的拥塞状态信息至某台服务器，并在该台服务器上统一进行计算，服务器根据计算结果向各个节点下发流量调节指令。

然而，该种调节方式需要收集整个网络的拥塞状态后才能进行调节，实时性较差。

发明内容

有鉴于此，本申请提供了一种分布式流量调节方法，用以解决现有的流量调节方式实时性较差的技术问题。

为实现所述目的，本申请提供的技术方案如下：

一方面，本申请的实施例提供一种分布式流量调节方法，用于调节流量域内的流量分布。所述流量域内的节点包括入口节点、中间节点及出口节点；

流量域内的任意节点所执行的分布式流量调节方法包括：根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；确定本节点的节点负载度量值；在作为所述流量域中的非入口节点的情况下，将本节点的节点负载度量值向上游的邻居节点发送；在作为所述流量域中的非出口节点且下游连接多个邻居节点的情况下，使用本节点的所述节点负载度量值及接收到的下游邻居节点的节点负载度量值，确定每一所述下游链路的流量分配比例，并将所述聚合流中流经本节点的数据流按照所述流量分配比例分配至各个所述下游链路。其中，聚合流为从流量域中的入口节点进入从流量域出口节点流出的数据流；节点负载度量值表示本节点针对所述聚合流的所有分支子网的整体拥塞情况；分支子网包括从本节点开始经过同一条下游链路到达出口节点的所有可用路径；下游链路为本节点和下游邻居节点之间的链路。通过本申请实施例提供的方案，流量域内各节点(除出口节点)可根据自身下游网络的拥塞状态，对流经本节点的数据流进行独立分布的流量调节，在此过程中不必收集整个网络的拥塞状态后才能进行调节，实时性较好。同时，流量域内各节点独立、分布调节的最终结果也可实现全网流量均衡，但需要通过网络传递的信息量很少，几乎不增加网络负载。

在一个可能的设计中，流量域内的任意节点在作为出口节点的情况下，可初始化本节点的节点负载度量值，例如可将节点负载度量值初始化为NULL，或者初始化为出口节点流量总和与出口链路带宽总和的比值，或者初始化为下游的流量域传递过来的节点负载度量值。通过本申请实施例提供的方案，可以更好地确定本节点的节点负载度量值，并方便其他节点确定本节点的节点负载度量值。

在一个可能的设计中，流量域内的任意节点在作为非出口节点且下游仅连接一个邻居节点的情况下，可将本节点的节点负载度量值设置为下游链路的链路负载度量值与下游邻居节点的节点负载度量值中的较大值；其中，所述链路负载度量值表示相应的下游链路的拥塞情况。在本申请实施例提供的方案中，从下游链路和下游邻居节点的节点负载度量值中选取的较大值，可以更好得反映本节点针对聚合流的分支子网的拥塞情况。