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

说明书

本发明公开了一种网络流量传输优化方法、装置、系统及可读存储介质，所述方法包括：根据网络系统的各相邻连接的网络节点之间的当前流量，为由所述网络系统简化过来的连通图中的对应的边赋予相应的加权值，以得到加权连通图；确定所述加权连通图中的流量传输待优化的两个网络节点之间的最小生成树和流量传输的最短路径；进行分流比例计算处理，以计算出所述两个网络节点之间的总流量在所述两个路径的且符合预设条件的分流比例；将所述分流比例对应分发给所述两个路径上的每个网络节点，以使得所述每个网络节点根据所述分流比例执行流量传输工作。本发明能够很好地对网络系统进行流量传输的优化。

技术领域

本发明涉及网络技术领域，尤其涉及一种网络流量传输优化方法、装置、系统及可读存储介质。

背景技术

随着互联网的快速发展，网络规模急剧增加，在飞速剧增的网络规模面前，当前的网络带宽开始不堪重负。在传统网络领域，主要是通过流量控制来均衡网络负载，由于流量控制中的全局网络拓扑实现复杂，从而降低了网络的实际性能。并且，传统的网络流量控制，主要针对于I P和端口进行控制，主要适用于服务型的网络环境，随着P2P的蓬勃发展，面对这种流量大、种类多、端口不固定且特征变化快的网络系统，传统的流量控制则存在许多局限，不能够很好地对网络系统进行流量传输的优化。

发明内容

本发明实施例提供一种网络流量传输优化方法、装置、系统及可读存储介质，能够很好地对网络系统进行流量传输的优化，尤其是应用有P2P技术的网络系统。

本发明一实施例提供一种网络流量传输优化方法，其包括：

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

确定所述加权连通图中的流量传输待优化的两个网络节点之间的最小生成树和流量传输的最短路径；

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

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

作为上述方案的改进，根据所述分流比例进行流量传输的所述两个路径上的每条连通图的边的流量负载具体为：均小于该边的流量负载上限*α；其中，β代表为通信流畅度等级，且其为预设的常数。

作为上述方案的改进，所述进行分流比例计算处理，具体包括：

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

作为上述方案的改进，所述通信流畅度等级有至少两个，每个所述通信流畅度等级对应一个预设的常数；

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

作为上述方案的改进，所述通信流畅度等级有四个，分别为：极速β＝1.5，快速β＝1.8，中速β＝2.0，慢速β＝2.5。

作为上述方案的改进，在所述计算所述两个网络节点之间的总流量在所述两个路径的且符合预设条件的分流比例之后，所述方法还包括：

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

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