基于内容分发网络CDN的流量均衡处理方法及装置制造方法及图纸

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

【技术实现步骤摘要】
基于内容分发网络CDN的流量均衡处理方法及装置


[0001]本专利技术涉及文本处理
，具体而言，涉及一种基于内容分发网络CDN的流量均衡处理方法及装置。

技术介绍

[0002]在CDN(Content Delivery Network，内容分发网络)的回源调度处理场景中，一个客户源站可以有多个运营商的IP(Internet Protocol Address，互联网协议地址)，用户常常会要求多个运营商的IP承载相等或固定比例的回源流量。
[0003]目前，主要通过中转回源的方式对各边缘节点接入的运营商的回源流量进行调整，以达到使多个运营商的IP承载相等或固定比例的回源流量的目的。其中，中转回源是指各边缘节点到客户源站的回源调度均经过中转节点进行运营商属性的转换，比如，电信的流量经过中转节点之后转换为移动或联通的流量，或者移动的流量经过中转节点之后转为为电信或联通的流量。这种各个边缘节点均通过中转节点到客户源站进行回源调度的方法，虽然能实现对各运营商回源流量的调整，但会造成带宽费用昂贵的问题，且这种各边缘节点均通过中转回源的方式，常常使中转节点的负载过大，超出中转节点的处理能力。
[0004]针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本专利技术实施例提供了一种基于内容分发网络CDN的流量均衡处理方法及装置，以至少解决相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的技术问题。
[0006]根据本专利技术实施例的一个方面，提供了一种基于内容分发网络CDN的流量均衡处理方法，包括：分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；基于所述多个通道的选路得分，从所述多个通道中选择目标通道；基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。
[0007]可选的，所述分别获取多个通道的选路得分，包括：在所述多个通道包括第一通道和第二通道的情况下，确定所述第一通道的第一得分和所述第二通道的第二得分，其中，所述第一通道为第一节点经过中转节点到所述第二节点的通道，所述第二通道为第一节点未经过中转节点到所述第二节点的通道；基于所述第一得分，得到所述第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分。
[0008]可选的，所述确定所述第一通道的第一得分，包括：获取所述第一通道的均衡潜力值，其中，所述均衡潜力值用于表示通过所述第一通道中的所述中转节点调整网络服务提供商的流量分布改变所述第二节点的多种网络服务提供商的流量均衡的程度；基于所述均衡潜力值，确定所述第一通道的所述第一得分。
[0009]可选的，所述获取所述第一通道的均衡潜力值，包括：以所述第一通道中各个网络服务提供商的第一目标流量分布为未知数，以所述第二节点流量均衡的第二目标流量分布为已知数，确定所述未知数到已经数的距离函数；求解所述距离函数的最小值；获取所述第二节点中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第一距离值；依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值。
[0010]可选的，所述依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值，包括：确定所述最小值与所述第一距离值之间的差值为所述第一通道的所述均衡潜力值。
[0011]可选的，所述获取所述第一通道的均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量值，以及所述第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定所述多个通道中除所述第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与所述其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示所述第一通道需要接受分配，负差值表示所述第一通道需要分配出去；将所述负差值修正为零后，将所述正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配的方式，直到最小正差值与对应所述负差值之和大于零，得到分配到所述第一通道的各个网络服务提供商的第一目标流量值；基于所述各个网络服务提供商的所述第一目标流量值和所述第二节点流量均衡时各个网络服务提供商的目标流量值，确定所述第一通道中各个网络服务提供商的第一目标流量分布到所述第二节点的第二目标流量分布的最小距离值；依据所述最小距离值，确定所述第一通道的所述均衡潜力值。
[0012]可选的，所述依据所述最小距离值，确定所述第一通道的所述均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第二距离值；确定所述最小距离值与所述第二距离值之间的差值为所述第一通道的所述均衡潜力值。
[0013]可选的，所述确定所述第二通道的第二得分，包括：获取所述第二通道的往返时延损失值和负载增加量，其中，所述往返时延损失值为所述第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，所述负载增加量为所述第三通道中的所述中转节点在第二通道切换为所述第三通道后相对于切换前的负载的增加量；基于所述往返时延损失值和所述负载增加量，确定所述第二通道的切换代价值；基于所述切换代价值，确定所述第二通道的第二得分。
[0014]根据本专利技术实施例的另一个方面，提供了一种基于内容分发网络CDN的流量均衡处理方法，包括：在交互界面上显示显示选路控件；响应于对所述选路控件的操作，在所述交互界面上显示多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；在所述交互界面上突出显示目标通道，其中，所述目标通道为基于所述多个通道的选路得分从所述多个通道中选择得到的；在所述交互界面上显示流量均衡处理结果，其中，所述流量均衡处理结果基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理得到。
[0015]根据本专利技术实施例的另一个方面，提供了一种基于内容分发网络CDN的流量均衡处理装置，包括：获取模块，用于分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；选择模块，用于基于所述多个通道的选路得分，从所述多个通道中选择目标通道；处理模块，用于基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。
[0016]根据本专利技术实施例的另一个方面，提供了一种基于内容分发网络CDN的流量均衡处理装置，包括：第一显示模块，用于在交互界面上显示显示选路控件；第二显示模块，用于响应于对所述选路控件的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于内容分发网络CDN的流量均衡处理方法，其特征在于，包括：分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；基于所述多个通道的选路得分，从所述多个通道中选择目标通道；基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。2.根据权利要求1所述的方法，其特征在于，所述分别获取多个通道的选路得分，包括：在所述多个通道包括第一通道和第二通道的情况下，确定所述第一通道的第一得分和所述第二通道的第二得分，其中，所述第一通道为第一节点经过中转节点到所述第二节点的通道，所述第二通道为第一节点未经过中转节点到所述第二节点的通道；基于所述第一得分，得到所述第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分。3.根据权利要求2所述的方法，其特征在于，所述确定所述第一通道的第一得分，包括：获取所述第一通道的均衡潜力值，其中，所述均衡潜力值用于表示通过所述第一通道中的所述中转节点调整网络服务提供商的流量分布改变所述第二节点的多种网络服务提供商的流量均衡的程度；基于所述均衡潜力值，确定所述第一通道的所述第一得分。4.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：以所述第一通道中各个网络服务提供商的第一目标流量分布为未知数，以所述第二节点流量均衡的第二目标流量分布为已知数，确定所述未知数到已经数的距离函数；求解所述距离函数的最小值；获取所述第二节点中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第一距离值；依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值。5.根据权利要求4所述的方法，其特征在于，所述依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值，包括：确定所述最小值与所述第一距离值之间的差值为所述第一通道的所述均衡潜力值。6.根据权利要求3所述的方法，其特征在于，所述获取所述第一通道的均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量值，以及所述第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定所述多个通道中除所述第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与所述其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示所述第一通道需要接受分配，负差值表示所述第一通道需要分配出去；将所述负差值修正为零后，将所述正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配，直到最小正差值与对应所述负差值之和大于零，得到分配到所述
第一通道的各个网络服务提供商的第一目标流量值；基于所述各个网络服务提供商的所述第一目标流量值和所述第二节点流量均衡时各个网络服务提供商的目标流量值，确定所述第一通道中各个网络服务提供商的第一目标流量分布到所述第二节点的第二目标流量分布的最小距离值；依据所述最小距离值，确定所述第一通道的所述均衡潜力值。7.根据权利要求6所述的方法，其特征在于，所述依据所述最小距离值，确定所述第一通道的所述均衡潜力...

【专利技术属性】
技术研发人员：杜堃，丁玉杰，蒋飞扬，江天化，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：