[发明专利]网络流量传输优化方法、装置、系统及可读存储介质

权利要求书

1.一种网络流量传输优化方法，其特征在于，包括：

根据网络系统的各相邻连接的网络节点之间的当前流量，为由所述网络系统简化过来的连通图中的对应的边赋予相应的加权值，以得到加权连通图；

确定所述加权连通图中的流量传输待优化的两个网络节点之间的最小生成树和流量传输的最短路径；其中，所述最短路径为两个网络节点之间的流量传输不需要经过第三者的中转的路径；

进行分流比例计算处理：根据所述两个网络节点之间的所述最小生成树的路径和所述最短路径两者在所述加权连通图中的权值，并根据该两个路径上的每条连通图的边的流量负载上限，计算所述两个网络节点之间的总流量在所述两个路径的且符合预设条件的分流比例；其中，预设条件包括：根据所述分流比例进行流量传输的所述两个路径上的每条连通图的边的流量负载，均小于该边的流量负载上限；

将所述分流比例对应分发给所述两个路径上的每个网络节点，以使得所述每个网络节点根据所述分流比例执行流量传输工作。

2.如权利要求1所述的网络流量传输优化方法，其特征在于，根据所述分流比例进行流量传输的所述两个路径上的每条连通图的边的流量负载具体为：均小于该边的流量负载上限*α；其中，β代表为通信流畅度等级，且其为预设的常数。

3.如权利要求2所述的网络流量传输优化方法，其特征在于，所述进行分流比例计算处理，具体包括：

根据所述两个网络节点之间的所述最小生成树的路径和所述最短路径两者在所述加权连通图中的权值，并根据该两个路径上的每条连通图的边的流量负载上限与所述α，计算所述两个网络节点之间的总流量在所述两个路径的且符合预设条件的分流比例。

4.如权利要求3所述的网络流量传输优化方法，其特征在于，所述通信流畅度等级有至少两个，每个所述通信流畅度等级对应一个预设的常数；

则在计算所述分流比例时，按照通信流畅度等级的值从小到大依次计算，直至能够求解出所述分流比例。

5.如权利要求4所述的网络流量传输优化方法，其特征在于，所述通信流畅度等级有四个，分别为：极速β＝1.5，快速β＝1.8，中速β＝2.0，慢速β＝2.5。

6.如权利要求2-5任一项所述的网络流量传输优化方法，其特征在于，在所述计算所述两个网络节点之间的总流量在所述两个路径的且符合预设条件的分流比例之后，所述方法还包括：

判断所述网络系统的所有流量传输待优化的两个网络节点间的所述两个路径是否均能够计算出分流比例；

若是，则采用当前计算出的分流比例；

若否，则根据基于当前计算出的分流比例进行权值更新的加权连通图，来重新构造所述网络系统的所有流量传输待优化的两个网络节点的之间的最小生成树，以基于重新构造的最小生成树来重新执行所述分流比例计算处理，直至计算出所有流量传输待优化的两个网络节点的所述两个路径的分流比例，或者达到预设的迭代计算次数。

7.如权利要求6所述的网络流量传输优化方法，其特征在于，所述方法还包括：

若达到预设的迭代计算次数且不能计算出所有流量传输待优化的两个网络节点间的所述两个路径的分流比例，则降低通信流畅度等级并重新计算所述分流比例，直至能够求解出所有流量传输待优化的两个网络节点间的所述两个路径的分流比例；

其中，所述通信流畅度等级有至少两个，每个所述通信流畅度等级对应一个预设的常数；且在计算所述分流比例时，按照通信流畅度等级的值从小到大依次计算，直至能够求解出所述分流比例。

8.如权利要求1所述的网络流量传输优化方法，其特征在于，所述网络系统为SDN网络系统。