[发明专利]多网络路径分发视频流量的方法、服务器和分发设备

权利要求书

1.一种多网络路径分发视频流量的方法，其特征在于，包括以下步骤：

获取所述多网络的总视频流量需求；

获取所述多网络中每一个网络的带宽和单位视频流量费用；

从所述多网络中选择一个网络作为第一网络，其中，所述第一网络的带宽为第一带宽，所述第一网络的单位视频流量费用为第一单位视频流量费用；

将所述多网络中的其余网络整体模拟为第二网络，根据其余网络中每一个网络的带宽和单位视频流量费用计算第二网络的第二带宽和第二单位视频流量费用；

根据所述总视频流量需求、所述第一带宽、所述第二带宽、及所述第一网络所传输的视频流量占所述总视频流量需求的第一比例，确定分发延时；

根据所述总视频流量需求、所述第一单位视频流量费用、所述第二单位视频流量费用和所述第一比例，确定总视频流量费用；

以分发延时小于或者等于预设的最大容忍延时为限制条件，以总视频流量费用最低为目标，确定所述第一比例；

按照所述第一比例进行第一网络和第二网络的视频流量分发；

所述以分发延时小于或者等于预设的最大容忍延时为限制条件，以总视频流量费用最低为目标，确定所述第一比例，包括：

在第一带宽大于第二带宽，且第一单位视频流量费用大于第二单位视频流量费用时，根据下式计算第一比例：

其中，T₀为最大容忍延时、BW₁为第一带宽、BW₂为第二带宽、L为总视频流量需求。

2.根据权利要求1所述的方法，其特征在于，

所述将所述多网络中的其余网络整体模拟为第二网络，根据其余网络中每一个网络的带宽和单位视频流量费用计算第二网络的第二带宽和第二单位视频流量费用，包括：

计算所述其余网络中每一个网络的单位视频流量费用除以对应的带宽所得的商作为标准参数；

选择标准参数最小的网络的带宽和单位视频流量费用作为所述第二带宽和所述第二单位视频流量费用，或者

选择标准参数最大的网络的带宽和单位视频流量费用作为所述第二带宽和所述第二单位视频流量费用。

3.根据权利要求1所述的方法，其特征在于，

所述根据所述总视频流量需求、所述第一单位视频流量费用、所述第二单位视频流量费用和所述第一比例，确定总视频流量费用，包括：

根据公式：f＝α₁LC₁+(1-α₁)LC₂确定总视频流量费用；

公式中f为总视频流量费用，α₁为第一比例，L为总视频流量需求，C₁为第一单位视频流量费用，C₂为第二单位视频流量费用。

4.根据权利要求1所述的方法，其特征在于，

所述根据所述总视频流量需求、所述第一带宽、所述第二带宽、及所述第一网络所传输的视频流量占所述总视频流量需求的第一比例，确定分发延时，包括：

根据公式：或确定分发延时；

公式中T为分发延时，L为总视频流量需求、α₁为第一比例、BW₁为第一带宽，BW₂为第二带宽。

5.根据权利要求1所述的方法，其特征在于，

所述以分发延时小于或者等于预设的最大容忍延时为限制条件，以总视频流量费用最低为目标，确定所述第一比例，包括：

以分发延时小于或者等于预设的最大容忍延时为限制条件，以总视频流量费用为目标函数，利用拉格朗日乘数法计算得到使总视频流量费用最低的第一网络所传输的视频流量占所述总视频流量需求的第一比例。

6.根据权利要求1所述的方法，其特征在于，

所述多网络的总视频流量需求包括全部直播业务视频流量和扣除内容分发网络CDN所传输的视频流量后的点播业务视频流量。

7.根据权利要求1所述的方法，其特征在于，在所述获取所述多网络的总视频流量需求之前，进一步包括：

从所有可连接网络中选取所述多网络。