分布式流量调节方法及装置制造方法及图纸

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

Distributed flow regulating method and device

The utility model relates to the technical field of flow control, in particular to the distributed flow regulation technique in network communication. In a distributed flow regulation method, each node traffic domain (except entrance node) can calculate node load measure and upstream transmission, and each node traffic domain (except export nodes) according to the congestion state of its downstream network, the node flow flowing through the data flow independent distribution regulation the congestion state of the whole network, collected only after the adjustment not in this process in real-time. At the same time, the final results of independent and distributed adjustment in the traffic domain can also realize the whole network traffic balance, but the information delivered by the network is very little, and the network load is almost not increased. In addition, the application also provides a distributed flow adjustment device to ensure the application and implementation of the method in practice.

【技术实现步骤摘要】
分布式流量调节方法及装置
本申请涉及流量控制
，更具体地说，涉及分布式流量调节技术。
技术介绍
在网络通信中，数据流从一个位置到另一个位置通常存在多条可能的路径，因此，可以将数据流分配至多条可能的路径中，以提高网络资源的利用率。为避免个别路径拥塞，而其他路径空闲的情况，需要对各路径乃至链路的流量进行调节。现有的一种流量调节方式是，收集网络的拥塞状态信息至某台服务器，并在该台服务器上统一进行计算，服务器根据计算结果向各个节点下发流量调节指令。然而，该种调节方式需要收集整个网络的拥塞状态后才能进行调节，实时性较差。
技术实现思路
有鉴于此，本申请提供了一种分布式流量调节方法，用以解决现有的流量调节方式实时性较差的技术问题。为实现所述目的，本申请提供的技术方案如下：一方面，本申请的实施例提供一种分布式流量调节方法，用于调节流量域内的流量分布。所述流量域内的节点包括入口节点、中间节点及出口节点；流量域内的任意节点所执行的分布式流量调节方法包括：根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；确定本节点的节点负载度量值；在作为所述流量域中的非入口节点的情况下本文档来自技高网...

【技术保护点】
一种分布式流量调节方法，其特征在于，用于调节流量域内的流量分布，所述流量域内的节点包括入口节点、中间节点及出口节点；所述流量域内的任意节点所执行的分布式流量调节方法包括：根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；其中，所述聚合流为从所述流量域中的入口节点进入从所述流量域出口节点流出的数据流；确定本节点的节点负载度量值；其中，所述节点负载度量值表示本节点针对所述聚合流的所有分支子网的整体拥塞情况，所述分支子网包括从本节点开始经过同一条下游链路到达出口节点的所有可用路径，所述下游链路为本节点和下游邻居节点之间的链路；在作为所述流量域中的非入口节点的情况下，将...

【技术特征摘要】
1.一种分布式流量调节方法，其特征在于，用于调节流量域内的流量分布，所述流量域内的节点包括入口节点、中间节点及出口节点；所述流量域内的任意节点所执行的分布式流量调节方法包括：根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；其中，所述聚合流为从所述流量域中的入口节点进入从所述流量域出口节点流出的数据流；确定本节点的节点负载度量值；其中，所述节点负载度量值表示本节点针对所述聚合流的所有分支子网的整体拥塞情况，所述分支子网包括从本节点开始经过同一条下游链路到达出口节点的所有可用路径，所述下游链路为本节点和下游邻居节点之间的链路；在作为所述流量域中的非入口节点的情况下，将本节点的节点负载度量值向上游的邻居节点发送；在作为所述流量域中的非出口节点且下游连接多个邻居节点的情况下，使用本节点的所述节点负载度量值及接收到的下游邻居节点的节点负载度量值，确定每一所述下游链路的流量分配比例，并将所述聚合流中流经本节点的数据流按照所述流量分配比例分配至各个所述下游链路。2.根据权利要求1所述的分布式流量调节方法，其特征在于，所述确定本节点的节点负载度量值，包括：在作为出口节点的情况下，初始化本节点的节点负载度量值；在作为非出口节点且下游仅连接一个邻居节点的情况下，将本节点的节点负载度量值设置为下游链路的链路负载度量值与下游邻居节点的节点负载度量值中的较大值；其中，所述链路负载度量值表示相应的下游链路的拥塞情况；在作为非出口节点且下游连接多个邻居节点的情况下，获取各分支子网的分支子网负载度量值，将本节点的节点负载度量值设置为所述各分支子网负载度量值的加权平均值；其中，所述分支子网负载度量值表示分支子网的拥塞情况。3.根据权利要求2所述的分布式流量调节方法，其特征在于，所述使用本节点的所述节点负载度量值及接收到的下游邻居节点的节点负载度量值，确定每一所述下游链路的流量分配比例，包括：将分支子网负载度量值高于本节点的节点负载度量值的分支子网所对应的下游链路，确定为高温链路；其中，所述分支网负载度量值是依据所述下游邻居节点的节点负载度量值得到的；将分支子网负载度量值低于本节点的节点负载度量值的分支子网所对应的下游链路，确定为低温链路；确定本次流量调节总量；依据所述本次流量调节总量，确定所述高温链路的流量减少量；依据所述本次流量调节总量，确定所述低温链路的流量增加量；依据所述高温链路的流量减少量，确定高温链路的流量分配比例；依据所述低温链路的流量增加量，确定低温链路的流量分配比例。4.根据权利要求1所述的分布式流量调节方法，其特征在于，所述将所述聚合流中流经本节点的数据流按照所述流量分配比例分配至各个所述下游链路，包括：根据所述流量分配比例，设置每一所述下游链路在预设的实数区间中对应的子区间；其中，各下游链路对应的子区间连续、不遗漏且不重复得覆盖所述实数区间；为所述聚合流中流经本节点的传输数据单位生成随机数；确定所述随机数所归属的子区间，并将所述传输数据单位分配至所述子区间所对应的下游链路。5.一种分布式流量调节装置，其特征在于，用于调节流量域内的流量分布，所述流量域内的节点包括入口节点、中间节点及出口节点；所述装置包括：第一确定单元，用于根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；其中，所述聚合流为从所述流量域中的入口节点进入从所述流量域出口节点流出的数据流；第二确定单元，用于确定本节点的节点负载度量值；其中，所述节点负载度量值表示本节点针对所述聚合流的所有分支子网的整体拥塞情况，所述分支子网包括从本节点开始经过同一条下游链路到达出口节点的所有可用路径，所述下游链路为...

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