一种降低网络成本的带宽分配方法及系统技术方案

本发明专利技术提供了一种降低网络成本的带宽分配方法及系统，其中方法步骤包括：S100为用户节点与边缘服务器节点之间构建有向边；建立有向边、；为所有有向边赋予权重及流量，以构成当前时刻下的网络带宽分配拓扑模型；S200计算的带宽总额排序以赋予权重，计算每个选出带宽总额最大的某段时刻，并设定处于时，打上第一标记；步骤S300将模型G中的的容量设置为当前时刻的带宽需求，当判断时，将设置为，更新模型G;S400计算残差值，搜索连通路径，更新模型G的有向边的属性，并搜索连通路径，直至模型G中不存在连通路径后，将与所有之间的的流量值与的流量值相减，获得向卸载带宽需求的调度结果。的调度结果。的调度结果。

【技术实现步骤摘要】
一种降低网络成本的带宽分配方法及系统


[0001]本专利技术涉及网络带宽分配技术，尤其涉及基于最大网络流的降低网络成本的带宽分配方法及系统。

技术介绍

[0002]现如今，每天都有大量数据通过互联网传输。例如承载云计算服务的大型数据中心阿里云，腾讯云需要为用户提供服务，并且需要跨地理区域同步数据。另一方面，各类直播平台的兴起，也需要服务提供商跨地理区域传输多媒体信息。
[0003]因此海量的数据通过互联网传输，服务于每一个终端用户，给服务提供者带来了海量的成本。与此同时，越来越多的设备被接入互联网，数据流量呈指数级增长。作为服务提供商需要购买大量的服务器来满足日益增加的带宽需求。同时当前的许多网络服务例如网络直播对于实时性有强烈的需求，传统的云计算方式很难满足巨大的带宽需求与强烈的实时性需求。
[0004]为此边缘计算方式通过将大量分散的服务器部署在靠近用户的边缘侧，来满足用户的带宽需求和实时性需求。但是为了提供这种服务，需要购买大量的边缘服务器提供带宽处理能力，因此如何通过带宽需求调度降低服务的成本一直是服务提供商非常关心却没本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种降低网络成本的带宽分配方法，其特征在于，步骤包括：步骤S100为符合带宽需求卸载条件的用户节点与边缘服务器节点之间相互构建有向边、； 为每个与虚拟节点S建立有向边；为每个与虚拟节点E建立有向边；为所有有向边分别赋予权重及流量，以构成当前时刻下的网络带宽分配拓扑模型；步骤S200 计算所有时刻里可能流经所有的带宽总额后排序,以根据排名赋予权重，计算所有时刻里可能流经的最大带宽总额，为每个选出带宽总额最大的某段时刻，并设定处于时，打上第一标记；步骤S300将模型G中的有向边的容量设置为当前时刻的带宽需求，当判断时，将设置为，以更新模型G;步骤S400 根据更新后的模型G中有向边的容量和流量计算残差值，并搜索连通路径；后根据残差值再次更新模型G的有向边的属性，并搜索连通路径，直至模型G中不存在连通路径后，将与所有之间的的流量值与的流量值相减，获得向卸载带宽需求的调度结果。2.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S100中，带宽需求卸载条件的判断步骤包括：设置时延阈值为R、边缘服务器节点与用户节点之间的服务时延为，如果表示符合带宽需求卸载条件，如果则不符合带宽需求卸载条件。3.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S100中构建所述有向边的步骤包括：将用户节点视作起点，将边缘服务器节点视作终点，在和之间构建容量为无穷大、流量为0、权重为0的有向边。4.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S100中构建所述有向边的步骤包括：将边缘服务器节点视作起点，将用户节点视作终点，在和之间构建容量为0、流量为0、权重为0的有向边。5.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S100中构建有向边的步骤包括：将虚拟节点S视为起点、当前时刻下的用户节点分别视为终点，在S和之间依次构建容量为0、流量为0、权重为0的有向边。6.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S100中构建有向边的步骤包括：将当前时刻下的边缘服务器节点分别视为起点、虚拟节点E视为终点，在和E之间依次构建容量为边缘服务器节点的带宽上限、流量为0、权重为0的有向边。
7.根据权要求1所述的降低网络成本的带宽分配方法，其特征在于，所述步骤S400中根据更新后的模型G中有...

【专利技术属性】
技术研发人员：李星星，李沅泽，黄少远，王晓飞，
申请(专利权)人：缀初网络技术上海有限公司，
类型：发明
国别省市：