基于内容分发网络CDN的流量均衡处理方法及装置与流程

技术特征：
1.一种基于内容分发网络cdn的流量均衡处理方法，其特征在于，包括：分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；基于所述多个通道的选路得分，从所述多个通道中选择目标通道；基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。2.根据权利要求1所述的方法，其特征在于，所述分别获取多个通道的选路得分，包括：在所述多个通道包括第一通道和第二通道的情况下，确定所述第一通道的第一得分和所述第二通道的第二得分，其中，所述第一通道为第一节点经过中转节点到所述第二节点的通道，所述第二通道为第一节点未经过中转节点到所述第二节点的通道；基于所述第一得分，得到所述第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分。3.根据权利要求2所述的方法，其特征在于，所述确定所述第一通道的第一得分，包括：获取所述第一通道的均衡潜力值，其中，所述均衡潜力值用于表示通过所述第一通道中的所述中转节点调整网络服务提供商的流量分布改变所述第二节点的多种网络服务提供商的流量均衡的程度；基于所述均衡潜力值，确定所述第一通道的所述第一得分。4.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：以所述第一通道中各个网络服务提供商的第一目标流量分布为未知数，以所述第二节点流量均衡的第二目标流量分布为已知数，确定所述未知数到已经数的距离函数；求解所述距离函数的最小值；获取所述第二节点中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第一距离值；依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值。5.根据权利要求4所述的方法，其特征在于，所述依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值，包括：确定所述最小值与所述第一距离值之间的差值为所述第一通道的所述均衡潜力值。6.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量值，以及所述第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定所述多个通道中除所述第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与所述其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示所述第一通道需要接受分配，负差值表示所述第一通道需要分配出去；将所述负差值修正为零后，将所述正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配，直到最小正差值与对应所述负差值之和大于零，得到分配到所述
第一通道的各个网络服务提供商的第一目标流量值；基于所述各个网络服务提供商的所述第一目标流量值和所述第二节点流量均衡时各个网络服务提供商的目标流量值，确定所述第一通道中各个网络服务提供商的第一目标流量分布到所述第二节点的第二目标流量分布的最小距离值；依据所述最小距离值，确定所述第一通道的所述均衡潜力值。7.根据权利要求6所述的方法，其特征在于，所述依据所述最小距离值，确定所述第一通道的所述均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第二距离值；确定所述最小距离值与所述第二距离值之间的差值为所述第一通道的所述均衡潜力值。8.根据权利要求2所述的方法，其特征在于，所述确定所述第二通道的第二得分，包括：获取所述第二通道的往返时延损失值和负载增加量，其中，所述往返时延损失值为所述第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，所述负载增加量为所述第三通道中的所述中转节点在第二通道切换为所述第三通道后相对于切换前的负载的增加量；基于所述往返时延损失值和所述负载增加量，确定所述第二通道的切换代价值；基于所述切换代价值，确定所述第二通道的第二得分。9.一种基于内容分发网络cdn的流量均衡处理方法，其特征在于，包括：在交互界面上显示显示选路控件；响应于对所述选路控件的操作，在所述交互界面上显示多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；在所述交互界面上突出显示目标通道，其中，所述目标通道为基于所述多个通道的选路得分从所述多个通道中选择得到的；在所述交互界面上显示流量均衡处理结果，其中，所述流量均衡处理结果基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理得到。10.一种基于内容分发网络cdn的流量均衡处理装置，其特征在于，包括：获取模块，用于分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；选择模块，用于基于所述多个通道的选路得分，从所述多个通道中选择目标通道；处理模块，用于基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。11.一种基于内容分发网络cdn的流量均衡处理装置，其特征在于，包括：第一显示模块，用于在交互界面上显示显示选路控件；第二显示模块，用于响应于对所述选路控件的操作，在所述交互界面上显示多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来
自所述多个第一节点对应的多种网络服务提供商的流量；第三显示模块，用于在所述交互界面上突出显示目标通道，其中，所述目标通道为基于所述多个通道的选路得分从所述多个通道中选择得到的；第四显示模块，用于在所述交互界面上显示流量均衡处理结果，其中，所述流量均衡处理结果基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理得到。12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的程序，其中，在所述程序运行时控制所述计算机可读存储介质所在设备执行权利要求1至9中任意一项所述的基于内容分发网络cdn的流量均衡处理方法。13.一种计算机设备，其特征在于，包括：存储器和处理器，所述存储器存储有计算机程序；所述处理器，用于执行所述存储器中存储的计算机程序，所述计算机程序运行时使得所述处理器执行权利要求1至9中任意一项所述的基于内容分发网络cdn的流量均衡处理方法。

技术总结
本发明公开了一种基于内容分发网络CDN的流量均衡处理方法及装置。其中，该方法包括：分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；基于多个通道的选路得分，从多个通道中选择目标通道；基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。本发明解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的技术问题。问题。问题。


技术研发人员：杜堃 丁玉杰 蒋飞扬 江天化
受保护的技术使用者：阿里巴巴（中国）有限公司
技术研发日：2022.01.30
技术公布日：2022/6/7