[发明专利]基于内容分发网络CDN的流量均衡处理方法及装置

权利要求书

1.一种基于内容分发网络CDN的流量均衡处理方法，其特征在于，包括：

分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；

基于所述多个通道的选路得分，从所述多个通道中选择目标通道；

基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。

2.根据权利要求1所述的方法，其特征在于，所述分别获取多个通道的选路得分，包括：

在所述多个通道包括第一通道和第二通道的情况下，确定所述第一通道的第一得分和所述第二通道的第二得分，其中，所述第一通道为第一节点经过中转节点到所述第二节点的通道，所述第二通道为第一节点未经过中转节点到所述第二节点的通道；

基于所述第一得分，得到所述第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分。

3.根据权利要求2所述的方法，其特征在于，所述确定所述第一通道的第一得分，包括：

获取所述第一通道的均衡潜力值，其中，所述均衡潜力值用于表示通过所述第一通道中的所述中转节点调整网络服务提供商的流量分布改变所述第二节点的多种网络服务提供商的流量均衡的程度；

基于所述均衡潜力值，确定所述第一通道的所述第一得分。

4.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：

以所述第一通道中各个网络服务提供商的第一目标流量分布为未知数，以所述第二节点流量均衡的第二目标流量分布为已知数，确定所述未知数到已经数的距离函数；

求解所述距离函数的最小值；

获取所述第二节点中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第一距离值；

依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值。

5.根据权利要求4所述的方法，其特征在于，所述依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值，包括：

确定所述最小值与所述第一距离值之间的差值为所述第一通道的所述均衡潜力值。

6.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：

获取所述第一通道中各个网络服务提供商的当前流量值，以及所述第二节点流量均衡时各个网络服务提供商的目标流量值；

基于各个网络服务提供商的当前流量值和对应的目标流量值确定所述多个通道中除所述第一通道外的其它通道的各个网络服务提供商的流量和；

分别获取各个网络服务提供商的目标流量值与所述其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示所述第一通道需要接受分配，负差值表示所述第一通道需要分配出去；

将所述负差值修正为零后，将所述正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配，直到最小正差值与对应所述负差值之和大于零，得到分配到所述第一通道的各个网络服务提供商的第一目标流量值；

基于所述各个网络服务提供商的所述第一目标流量值和所述第二节点流量均衡时各个网络服务提供商的目标流量值，确定所述第一通道中各个网络服务提供商的第一目标流量分布到所述第二节点的第二目标流量分布的最小距离值；

依据所述最小距离值，确定所述第一通道的所述均衡潜力值。

7.根据权利要求6所述的方法，其特征在于，所述依据所述最小距离值，确定所述第一通道的所述均衡潜力值，包括：

获取所述第一通道中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第二距离值；

确定所述最小距离值与所述第二距离值之间的差值为所述第一通道的所述均衡潜力值。