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

权利要求书

1.一种分布式流量调节方法，其特征在于，用于调节流量域内的流量分布，所述流量域内的节点包括入口节点、中间节点及出口节点；所述流量域内的任意节点所执行的分布式流量调节方法包括：

根据所述流量域的网络拓扑信息，确定本节点在所述流量域中针对聚合流的上下游邻居节点；其中，所述聚合流为从所述流量域中的入口节点进入从所述流量域出口节点流出的数据流；

确定本节点的节点负载度量值；其中，所述节点负载度量值表示本节点针对所述聚合流的所有分支子网的整体拥塞情况，所述分支子网包括从本节点开始经过同一条下游链路到达出口节点的所有可用路径，所述下游链路为本节点和下游邻居节点之间的链路；

在作为所述流量域中的非入口节点的情况下，将本节点的节点负载度量值向上游的邻居节点发送；

在作为所述流量域中的非出口节点且下游连接多个邻居节点的情况下，使用本节点的所述节点负载度量值及接收到的下游邻居节点的节点负载度量值，确定每一所述下游链路的流量分配比例，并将所述聚合流中流经本节点的数据流按照所述流量分配比例分配至各个所述下游链路。

2.根据权利要求1所述的分布式流量调节方法，其特征在于，所述确定本节点的节点负载度量值，包括：

在作为出口节点的情况下，初始化本节点的节点负载度量值；

在作为非出口节点且下游仅连接一个邻居节点的情况下，将本节点的节点负载度量值设置为下游链路的链路负载度量值与下游邻居节点的节点负载度量值中的较大值；其中，所述链路负载度量值表示相应的下游链路的拥塞情况；

在作为非出口节点且下游连接多个邻居节点的情况下，获取各分支子网的分支子网负载度量值，将本节点的节点负载度量值设置为所述各分支子网负载度量值的加权平均值；其中，所述分支子网负载度量值表示分支子网的拥塞情况。

3.根据权利要求2所述的分布式流量调节方法，其特征在于，所述使用本节点的所述节点负载度量值及接收到的下游邻居节点的节点负载度量值，确定每一所述下游链路的流量分配比例，包括：

将分支子网负载度量值高于本节点的节点负载度量值的分支子网所对应的下游链路，确定为高温链路；其中，所述分支网负载度量值是依据所述下游邻居节点的节点负载度量值得到的；

将分支子网负载度量值低于本节点的节点负载度量值的分支子网所对应的下游链路，确定为低温链路；

确定本次流量调节总量；

依据所述本次流量调节总量，确定所述高温链路的流量减少量；

依据所述本次流量调节总量，确定所述低温链路的流量增加量；

依据所述高温链路的流量减少量，确定高温链路的流量分配比例；

依据所述低温链路的流量增加量，确定低温链路的流量分配比例。

4.根据权利要求1所述的分布式流量调节方法，其特征在于，所述将所述聚合流中流经本节点的数据流按照所述流量分配比例分配至各个所述下游链路，包括：

根据所述流量分配比例，设置每一所述下游链路在预设的实数区间中对应的子区间；其中，各下游链路对应的子区间连续、不遗漏且不重复得覆盖所述实数区间；

为所述聚合流中流经本节点的传输数据单位生成随机数；

确定所述随机数所归属的子区间，并将所述传输数据单位分配至所述子区间所对应的下游链路。