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

基于内容分发网络cdn的流量均衡处理方法及装置
技术领域
1.本发明涉及文本处理技术领域，具体而言，涉及一种基于内容分发网络cdn的流量均衡处理方法及装置。


背景技术：

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


技术实现要素：

5.本发明实施例提供了一种基于内容分发网络cdn的流量均衡处理方法及装置，以至少解决相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的技术问题。
6.根据本发明实施例的一个方面，提供了一种基于内容分发网络cdn的流量均衡处理方法，包括：分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；基于所述多个通道的选路得分，从所述多个通道中选择目标通道；基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。
7.可选的，所述分别获取多个通道的选路得分，包括：在所述多个通道包括第一通道和第二通道的情况下，确定所述第一通道的第一得分和所述第二通道的第二得分，其中，所述第一通道为第一节点经过中转节点到所述第二节点的通道，所述第二通道为第一节点未经过中转节点到所述第二节点的通道；基于所述第一得分，得到所述第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分。
8.可选的，所述确定所述第一通道的第一得分，包括：获取所述第一通道的均衡潜力值，其中，所述均衡潜力值用于表示通过所述第一通道中的所述中转节点调整网络服务提供商的流量分布改变所述第二节点的多种网络服务提供商的流量均衡的程度；基于所述均衡潜力值，确定所述第一通道的所述第一得分。
9.可选的，所述获取所述第一通道的均衡潜力值，包括：以所述第一通道中各个网络服务提供商的第一目标流量分布为未知数，以所述第二节点流量均衡的第二目标流量分布为已知数，确定所述未知数到已经数的距离函数；求解所述距离函数的最小值；获取所述第二节点中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第一距离值；依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值。
10.可选的，所述依据所述最小值和所述第一距离值，确定所述第一通道的所述均衡潜力值，包括：确定所述最小值与所述第一距离值之间的差值为所述第一通道的所述均衡潜力值。
11.可选的，所述获取所述第一通道的均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量值，以及所述第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定所述多个通道中除所述第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与所述其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示所述第一通道需要接受分配，负差值表示所述第一通道需要分配出去；将所述负差值修正为零后，将所述正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配的方式，直到最小正差值与对应所述负差值之和大于零，得到分配到所述第一通道的各个网络服务提供商的第一目标流量值；基于所述各个网络服务提供商的所述第一目标流量值和所述第二节点流量均衡时各个网络服务提供商的目标流量值，确定所述第一通道中各个网络服务提供商的第一目标流量分布到所述第二节点的第二目标流量分布的最小距离值；依据所述最小距离值，确定所述第一通道的所述均衡潜力值。
12.可选的，所述依据所述最小距离值，确定所述第一通道的所述均衡潜力值，包括：获取所述第一通道中各个网络服务提供商的当前流量分布，以及所述第二节点的第二目标流量分布，并确定所述当前流量分布到所述第二目标流量分布的第二距离值；确定所述最小距离值与所述第二距离值之间的差值为所述第一通道的所述均衡潜力值。
13.可选的，所述确定所述第二通道的第二得分，包括：获取所述第二通道的往返时延损失值和负载增加量，其中，所述往返时延损失值为所述第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，所述负载增加量为所述第三通道中的所述中转节点在第二通道切换为所述第三通道后相对于切换前的负载的增加量；基于所述往返时延损失值和所述负载增加量，确定所述第二通道的切换代价值；基于所述切换代价值，确定所述第二通道的第二得分。
14.根据本发明实施例的另一个方面，提供了一种基于内容分发网络cdn的流量均衡处理方法，包括：在交互界面上显示显示选路控件；响应于对所述选路控件的操作，在所述交互界面上显示多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；在所述交互界面上突出显示目标通道，其中，所述目标通道为基于所述多个通道的选路得分从所述多个通道中选择得到的；在所述交互界面上显示流量均衡处理结果，其中，所述流量均衡处理结果基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理得到。
15.根据本发明实施例的另一个方面，提供了一种基于内容分发网络cdn的流量均衡处理装置，包括：获取模块，用于分别获取多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；选择模块，用于基于所述多个通道的选路得分，从所述多个通道中选择目标通道；处理模块，用于基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理。
16.根据本发明实施例的另一个方面，提供了一种基于内容分发网络cdn的流量均衡处理装置，包括：第一显示模块，用于在交互界面上显示显示选路控件；第二显示模块，用于响应于对所述选路控件的操作，在所述交互界面上显示多个通道的选路得分，其中，所述多个通道为多个第一节点到第二节点的通道，所述第二节点接收来自所述多个第一节点对应的多种网络服务提供商的流量；第三显示模块，用于在所述交互界面上突出显示目标通道，其中，所述目标通道为基于所述多个通道的选路得分从所述多个通道中选择得到的；第四显示模块，用于在所述交互界面上显示流量均衡处理结果，其中，所述流量均衡处理结果基于所述目标通道的网络服务提供商切换策略，对所述第二节点接收的所述多种网络服务提供商的流量进行均衡处理得到。
17.根据本发明实施例的另一个方面，提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的程序，其中，在所述程序运行时控制所述计算机可读存储介质所在设备执行上述任意一项所述的基于内容分发网络cdn的流量均衡处理方法。
18.根据本发明实施例的另一个方面，提供了一种计算机设备，包括：存储器和处理器，所述存储器存储有计算机程序；所述处理器，用于执行所述存储器中存储的计算机程序，所述计算机程序运行时使得所述处理器执行上述任意一项所述的基于内容分发网络cdn的流量均衡处理方法。
19.在本发明实施例中，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的网络服务提供商切换策略，对通道中用于接收通道中第一节点传输的多种网络服务提供商的流量的第二节点所接收的多种网络服务提供商的流量进行均衡处理，解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。
附图说明
20.此处所说明的附图用来提供对本发明的进一步理解，构成本技术的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
21.图1示出了一种用于实现基于内容分发网络cdn的流量均衡处理方法的计算机终端的硬件结构框图；
22.图2是根据本发明实施例1的基于内容分发网络cdn的流量均衡处理方法的流程图；
23.图3是根据本发明实施例提供的另一种可选的基于内容分发网络cdn的流量均衡处理方法的流程图；
24.图4是根据本发明实施例的一种各运营商在第一节点和第二节点的流量分布示意图；
25.图5是根据本发明实施例的一种单个通道中流量分配后的各节点流量分布示意图；
26.图6是根据本发明实施例提供的基于内容分发网络cdn的流量均衡处理装置的结构框图；
27.图7是根据本发明实施例的另一种可选的基于内容分发网络cdn的流量均衡处理装置的结构框图；
28.图8是根据本发明实施例的一种计算机设备的结构框图。
具体实施方式
29.为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
30.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
31.首先，在对本技术实施例进行描述的过程中出现的部分名词或术语适用于如下解释：
32.流量工程：狭义的流量工程是指运用一系列的方法使网络对于各类软硬件故障鲁棒，并尽可能的从给定的基础设施中提取优质的服务。
33.运营商：运营商是指提供网络服务的供应商，即网络服务提供商。
34.回源调度：回源是指请求回到客户源站，因为cdn的使用，相当一部分的静态请求是会回到cdn站点而不是客户源站，少部分静态请求和动态请求会因为cdn缓存没有命中而回到客户源站，回源调度即是对这部分回源请求进行路由调度。
35.均衡回源：各运营商的ip按照相同比例处理回源请求。
36.od(origin dest inat ion，起讫)，表示一种独立的流量统计单元，其中o表示出发地，在本发明的场景中指边缘节点，d表示目的地，在本发明的场景中指客户源站。
37.rrt损失：round-trip t ime，表示往返时延损失。
38.实施例1
39.根据本发明实施例，还提供了一种基于内容分发网络cdn的流量均衡处理方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
40.本技术实施例1所提供的方法实施例可以在移动终端、计算机终端或者类似的运
算装置中执行。图1示出了一种用于实现基于内容分发网络cdn的流量均衡处理方法的计算机终端的硬件结构框图。如图1所示，计算机终端10可以包括一个或多个处理器(图中采用102a、102b，
……
，102n来示出，处理器可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置。除此以外，还可以包括：显示器、输入/输出接口(i/o接口)、通用串行总线(usb)端口(可以作为bus总线的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
41.应当注意到的是上述一个或多个处理器和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到计算机终端10中的其他元件中的任意一个内。如本技术实施例中所涉及到的，该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。
42.存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的基于内容分发网络cdn的流量均衡处理方法对应的程序指令/数据存储装置，处理器通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的应用程序的漏洞检测方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
43.传输装置用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输装置包括一个网络适配器(network interface control ler，nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置可以为射频(radio frequency，rf)模块，其用于通过无线方式与互联网进行通讯。
44.显示器可以例如触摸屏式的液晶显示器(lcd)，该液晶显示器可使得用户能够与计算机终端10的用户界面进行交互。
45.此处需要说明的是，在一些可选实施例中，上述图1所示的计算机设备可以包括硬件元件(包括电路)、软件元件(包括存储在计算机可读介质上的计算机代码)、或硬件元件和软件元件两者的结合。应当指出的是，图1仅为特定具体实例的一个实例，并且旨在示出可存在于上述计算机设备中的部件的类型。
46.此处需要说明的是，在一些实施例中，上述图1所示的计算机设备具有触摸显示器(也被称为“触摸屏”或“触摸显示屏”)。在一些实施例中，上述图1所示的计算机设备具有图像用户界面(gui)，用户可以通过触摸触敏表面上的手指接触和/或手势来与gui进行人机交互，此处的人机交互功能可选的包括如下交互：创建网页、绘图、文字处理、制作电子文档、游戏、视频会议、即时通信、收发电子邮件、通话界面、播放数字视频、播放数字音乐和/或网络浏览等、用于执行上述人机交互功能的可执行指令被配置/存储在一个或多个处理器可执行的计算机程序产品或计算机可读存储介质中。
47.在上述运行环境下，本技术提供了如图2所示的一种可选的基于内容分发网络cdn的流量均衡处理方法。图2是根据本发明实施例1的基于内容分发网络cdn的流量均衡处理方法的流程图。如图2所示，本技术实施例所提供的基于内容分发网络cdn的流量均衡处理方法可以通过如下步骤实现：
48.步骤s202，分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量。
49.步骤s204，基于多个通道的选路得分，从多个通道中选择目标通道。
50.步骤s206，基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。
51.在一些可选实施例中，第一节点为边缘节点(例如，内容分发网络的内容分发节点)，第二节点为客户源站，多个通道为多个边缘节点到多个客户源站的通道。
52.在一些可选实施例中，上述多种网络服务提供商可以对应于多种运营商，其中，多种运营商的类别可以有多种，比如，多种运营商可以包括移动、电信、联通。
53.在本可选实施例中，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的网络服务提供商切换策略，对第二节点所接收的多种网络服务提供商的流量进行均衡处理，由于采用了选择较优的目标通道来执行网络服务提供商的流量的切换，因而能够在可能的情况下，使得流量不经过中转，或者尽量避免全部通过统一的中转节点来对流量进行切换，有效地解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。
54.作为一种可选实施例，上述选择目标通道的方法可以是不断迭代的，例如，在经过多次不断迭代地选择目标通道，以及基于目标通道的流量切换策略，实现第二节点针对多种通信网络类型的流量的均衡处理。
55.作为一种可选实施例，在分别获取多个通道的选路得分，基于多个通道的选路得分从多个通道中选择目标通道时，分别获取多个通道的选路得分可采用多种方式，例如，可以采用如下步骤：在多个通道包括第一通道和第二通道的情况下，确定第一通道的第一得分和第二通道的第二得分，其中，第一通道为第一节点经过中转节点到第二节点的通道，第二通道为第一节点未经过中转节点到第二节点的通道；基于第一得分，得到第一通道的选路得分，以及基于第二得分，得到第二通道的选路得分。采用上述处理，可以在多种通道中选择最优的目标通道，例如，该多种通道可以是经过中转节点的第一通道，以及未经过中转节点的第二通道。通过在多种通道中选择最优的目标通道，能够使得选择得到的目标通道是从全局范围内进行考虑的，因而能够在全局范围内使得流量均衡处理更为高效。
56.在一种可选实施例中，分别获取第一节点经过中转节点到第二节点的第一通道的选路得分，以及第一节点未经过中转节点到第二节点的第二通道的选路得分，确定选路得分较高的通道为目标通道。例如，在第一通道的选路得分较高的情况下，将第一通道确定为目标通道，在第二通道的选路得分较高的情况下，将第二通道确定为目标通道。第一节点和第二节点分别有多个，根据选路得分可确定各第一节点和各第二节点之间的目标通道，最终确定的多个目标通道可能包括如下情况：部分第一节点与第二节点之间的目标通道为第一通道，部分第一节点与第二节点之间的目标通道为第二通道。即：根据选路得分进行目标通道的选择后，部分第一节点经过中转节点到第二节点，部分第一节点不经过中转节点直
接到第二节点，这克服了相关技术中所有边缘节点(第一节点)均通过中转节点到客户源站(第二节点)所造成的带宽费用昂贵，以及中转节点负载过大，超出中转节点处理能力。在第一节点的回源调度的过程中，存在第一节点不经过中转节点直接到第二节点比第一节点经过中转节点到第二节点性能更优的情况，相关技术中，所有边缘节点(第一节点)均通过中转节点到客户源站(第二节点)，这会造成性能的损失。而本可选实施例中，部分第一节点经过中转节点到第二节点，部分第一节点不经过中转节点直接到第二节点，避免了相关技术中所有边缘节点(第一节点)均通过中转节点到客户源站(第二节点)所造成性能的损失。
57.在一些可选实施例中，基于第一得分获取第一通道的选路得分，以及基于所述第二得分，得到所述第二通道的选路得分，然后根据第一通道的选路得分和第二通道的选路得分，从第一通道和第二通道中选择目标通道。
58.在一些可选实施例中，确定第一通道的第一得分的方法有多种，例如，确定第一通道的第一得分的方法可包括：获取第一通道的均衡潜力值，其中，该均衡潜力值用于表示通过第一通道中的中转节点调整网络服务提供商的流量分布改变第二节点的多种网络服务提供商的流量均衡的程度，即该均衡潜力值用于表示通过第一通道中的中转节点调整网络服务提供商的流量分布后，对第二节点的多种网络服务提供商的流量均衡的改变程度；之后，基于该均衡潜力值，确定第一通道的第一得分。
59.在本可选实施例中，根据均衡潜力值确定第一通道的第一得分，根据第一得分确定第一通道的选路得分，根据第一通道的选路得分和第二通道的选路得分选择目标通道，方法合理。通过改变通道的流量分布对流量均衡的贡献大小，即通道的均衡潜力值来确定通道的得分，可以从定量的基础上实现对各个通道的评估，使得对目标通道的选择更准确，进而有效减少选择目标通道的次数，有效提升流量均衡的效率。
60.在一些可选实施例中，获取第一通道的均衡潜力值的方法也有多种，在一种可选实施例中，提供一种获取第一通道的均衡潜力值的方法，例如，包括以下处理：以第一通道中各个网络服务提供商的第一目标流量分布为未知数，以第二节点流量均衡的第二目标流量分布为已知数，确定未知数到已经数的距离函数；求解距离函数的最小值；获取第二节点中各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第一距离值；依据距离函数的最小值和当前流量分布到第二目标流量分布的第一距离值，确定第一通道的均衡潜力值。
61.在本可选实施例中，在根据距离函数的最小值和当前流量分布到第二目标流量分布的第一距离值，确定第一通道的均衡潜力值时，基于距离函数的含义，求解距离函数的最小值使得各个网络服务提供商的流量分布尽可能地接近于均衡的目标流量分布，因而基于当前流量分布与均衡的目标流量分布之间的第一距离值，可以确定出第一通道的流量改变对流量均衡所带来的贡献，即第一通道对应的均衡潜力值。采用这种计算距离的方式，得到第一通道的均衡潜力值可以应用于各种场景，普适性较高。
62.其中，在上述确定第一通道的均衡潜力值的过程中，第一通道中各个网络服务提供商的第一目标流量的分布未知，但其中各个网络服务提供商的第一目标流量的总和是确定的。以各网络服务提供商的第一目标流量的总和为约束条件，对各个网络服务提供商的第一目标流量分布到第二目标流量分布的距离函数进行最小值的求解，以获取距离函数的最小值，以及与该距离函数的最小值所对应的各个网络服务提供商的第一目标流量的分
布。可选的，以各网络服务提供商的第一目标流量的总和为约束条件，通过求解带约束的qcp(quadrat ical ly constrained programming，二次约束问题)或者mip(mixed integer programming，混合整数规划问题)，获取距离函数的最小值，以及与该距离函数的最小值所对应的各个网络服务提供商的第一目标流量的分布。
63.在一些可选实施例中，上述第一通道的均衡潜力值可以简单地表示为当前流量分布到第二目标流量分布的距离值减去距离函数的最小值所得到的差值。需要说明的是，上述表示方式仅为一种可选的方式，对该方式的其它变型或者修改均可以作为本技术的一部分。
64.在一些可选实施例中，获取第一通道的均衡潜力值的方法还可以采用以下方式：获取第一通道中各个网络服务提供商的当前流量值，以及第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定多个通道中除第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示第一通道需要接受分配，负差值表示第一通道需要分配出去；将负差值修正为零后，将正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配的方式，直到最小正差值与对应负差值之和大于零，得到分配到第一通道的各个网络服务提供商的第一目标流量值；基于各个网络服务提供商的第一目标流量值和第二节点流量均衡时各个网络服务提供商的目标流量值，确定第一通道中各个网络服务提供商的第一目标流量分布到第二节点的第二目标流量分布的最小距离值；依据最小距离值，确定第一通道的均衡潜力值。
65.在上述可选实施例中，是直接依据均衡的目标流量值，通过不断对齐各个通道的流量值的方式，即通过采用直接分配流量的方式来实现各个网络提供商的流量的均衡。通过采用直接分配流量的方式，可快速获取第一通道的均衡潜力值，提高了均衡潜力值的计算效率，该可选实施例提供的方法可适用于计算多个通道的均衡潜力值的情况。
66.作为一种可选的实施例，基于上述确定第一通道的均衡潜力值的方法，根据最小距离值确定第一通道的均衡潜力值的方法类似可采用以下方式：获取第一通道中各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第二距离值；确定最小距离值与第二距离值之间的差值为第一通道的均衡潜力值。
67.在一种可选实施例中，确定第二通道的第二得分的方法可包括：获取第二通道的往返时延损失值和负载增加量，其中，往返时延损失值为第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，负载增加量为第三通道中的中转节点在第二通道切换为第三通道后相对于切换前的负载的增加量；基于往返时延损失值和负载增加量，确定第二通道的切换代价值；基于切换代价值，确定第二通道的第二得分。
68.在本可选实施例中，根据往返时延损失和负载增加量确定第二通道的切换代价值，根据切换代价值确定第二通道的第二得分，即，一方面，根据往返时延损失确定切换代价值时，考虑了切换通道所带来的时延损失；另一方面，根据负载增加量确定切换代价值，考虑了切换通道所带来的负载是否能够承担的问题。因此，在计算第二通道的第二得分时不仅考虑了时延影响体验的问题，还考虑到了中转节点的负载增加情况。因为在可选实施
例中考虑了中转节点的负载问题，则可以解决相关技术中，中转节点的负载过大，超出中转节点的处理能力的问题，进而达到不仅能够提高流量均衡的效率，而且提升用户体验的效果。
69.图3是根据本发明实施例提供的另一种可选的基于内容分发网络cdn的流量均衡处理方法的流程图，参照图3所示，基于内容分发网络cdn的流量均衡处理方法可包括如下步骤：
70.步骤s302，在交互界面上显示显示选路控件；
71.步骤s304，响应于对选路控件的操作，在交互界面上显示多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；
72.步骤s306，在交互界面上突出显示目标通道，其中，目标通道为基于多个通道的选路得分从多个通道中选择得到的；
73.步骤s308，在交互界面上显示流量均衡处理结果，其中，流量均衡处理结果基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理得到。
74.在本可选实施例中，通过多个通道的选路得分确定多个通道中的目标通道，并根据目标通道的网络服务提供商切换策略，对通道中用于接收通道中第一节点传输的多种网络服务提供商的流量的第二节点所接收的多种网络服务提供商的流量进行均衡处理，解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。通过交互界面显示的方法进行各通道的选路得分、目标通道和流量均衡处理结果的显示，可以使用户根据显示结果进行对应的操作，提高了用户体验。
75.基于上述实施例及可选实施例，提供了一种可选实施方式，下面具体说明。
76.在本可选实施例中，以第一节点为边缘节点、第二节点为客户源站、中转节点为数据中心，网络服务提供商为运营商，运营商为电信、移动和联通为例进行说明。
77.相关技术中，通过各个边缘节点均通过中转节点到客户源站进行回源调度的方法，实现对各运营商回源流量的调整，这种方法会造成带宽费用昂贵和性能损失的问题，以及使中转节点的负载过大，超出中转节点的处理能力。
78.鉴于此，在本公开实施方式中，以运营商为网络服务提供商为例，提供了一种基于内容分发网络cdn的流量均衡处理方法，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的运营商切换策略，对通道中用于接收通道中第一节点传输的多个运营商的流量的第二节点所接收的多个运营商的流量进行均衡处理，解决了相关技术中，通过各个边缘节点均通过中转节点到客户源站进行回源调度的方法，实现对各运营商回源流量的调整，这种方法会造成带宽费用昂贵和性能损失的问题，以及使中转节点的负载过大，超出中转节点的处理能力。在本可选实施方式中，以l1a、l1b、l1c表示三个边缘节点(相当于实施例1中的第一节点)，以l2表示数据中心(相当于实施例1中的中转节点)，以ss1表示客户源站(相当于实施例1中的第二节点)。
79.需要明白的是，各边缘节点l1通常是单运营商的，且各个边缘节点l1不经过数据中心l2直接回源时，各运营商的流量是无法修改的，比如，电信的边缘节点l1直接回客户源站ss1时也只能回电信的ip。流量的运营商属性可以通过数据中心l2进行转换，比如，电信
的流量在经过数据中心l2后可以转换为移动或联通的流量。
80.图4是根据本发明实施例的一种各运营商在第一节点和第二节点的流量分布示意图，参照图4所示，在边缘节点l1a处各个运营商的当前流量分布为：电信的流量为10、移动和联通的流量为0,在边缘节点l1b处各个运营商的当前流量分布为：电信和联通的流量为0、移动的流量为20,在边缘节点l1c处各个运营商的当前流量分布为：电信和移动的流量为0、联通的流量为20,则：客户源站处各个运营商的当前流量分布为电信的流量为10、移动和联通的流量为20。
81.图5是根据本发明实施例的一种单个通道中流量分配后的各节点流量分布示意图，参照图5所示，进行流量分配的通道为l1b经过数据中心l2b到客户源站ss1的通道。边缘节点l1b的流量在运营商属性转换前为移动流量，其大小为20，在经过数据中心l2b时发生了流量分配，将大小为5的移动流量转换为电信流量，则经过流量分配后，l1b经l2b到ss1这一通道的流量分布由之前的电信流量为0、移动的流量为20、联通流量为0转换为电信流量为5、移动的流量为15、联通流量为0，与其对应的，客户源站的流量分布也发生了变化，从之前的电信流量为10、移动的流量为20、联通流量为20转换为电信流量为15、移动的流量为15、联通流量为20。
82.在本可选实施方式中，获取通道均衡潜力值的方法包括如下步骤：获取各边缘节点到客户源站之间的各通道的均衡潜力值。
83.以边缘节点l1b到客户源站ss1之间的通道为例进行说明。在本可选实施方式中，获取均衡潜力值的方法包括标准解法和快速解法两种。下面进行具体说明。
84.获取通道均衡潜力值的标准解法包括如下步骤：
85.确定客户源站ss1的目标流量分布(相当于实施例1中的第二节点流量均衡的第二目标流量分布)，在本可选实施例中，客户源站的目标流量分布为：电信流量16、移动流量17、联通流量17。
86.获取边缘节点l1b中各个运营商的当前流量分布，以及客户源站的当前流量分布，在本可选实施例中，边缘节点l1b中各个运营商的当前流量分布为：电信流量0、移动流量20、联通流量0；客户源站的当前流量分布：电信流量为10、移动的流量为20、联通流量为20，则除边缘节点l1b外的其他边缘节点中各个运营商的当前流量分布(相当于实施例1中多个通道中除第一通道外的其它通道的各个运营商的流量和)为：电信流量10、移动流量0、联通流量20。
87.保持除边缘节点l1b外的其他边缘节点中各个运营商的当前流量分布不变，对边缘节点l1b中各个运营商的当前流量进行分配，分别以x1、x2、x3表示流量分配后边缘节点l1b中各个运营商流量分布。
88.获取流量分配后边缘节点l1b中各个运营商流量分布(相当于实施例1中第一通道中各个运营商的第一目标流量分布)到客户源站的目标流量分布(相当于实施例1中的第二节点流量均衡的第二目标流量分布)之间的距离函数，该距离函数可以有多种，比如，可以计算曼哈顿距离，也可以计算欧几里距离，以欧几里距离为例进行说明，根据上述流量分布，欧几里距离d的表达式为：
89.d＝d((10 x1，x2，20 x3)，(16，17，17))＝|10 x
1-16| |x
2-17| |20 x
3-17|
90.＝|x-| |x
2-17| |3 x3|
91.其中，流量分配后边缘节点l1b中各个运营商流量分布x1、x2、x3满足如下约束条件：
92.xi∈[0，20],i＝1,2,3；且：x1 x2 x3＝20，其中，xi表示第i个运营商的流量
[0093]
根据该约束条件和距离函数，求解距离最小值d
min
。
[0094]
求解距离最小值d
min
的方法为：构造第一辅助变量y1、第二辅助变量y2，去掉距离函数中的运算符号，使y1＞x1-6,且y1＞6-x1，使y2＞x2-17,且y2＞17-x2，根据第一辅助变量y1和第二辅助变量y2将距离函数变形为：d＝y1 y2 3 x3，然后根据约束条件，求解带约束的qcp或者mip，获取距离最小值d
min
。
[0095]
获取客户源站ss1中各个运营商的当前流量分布(相当于实施例1中第二节点中各个运营商的当前流量分布)与客户源站ss1的目标流量分布(相当于实施例1中的第二节点流量均衡的第二目标流量分布)的距离d1:
[0096]
d1＝d1(10,20,20),(16,17,17)＝|10-16| |20-17| |20-17|＝12
[0097]
根据d1和d
min
获取边缘节点l1b到客户源站ss1之间的通道的潜力值:潜力值＝d1-d
min
＝12-d
min
。
[0098]
获取边缘节点l1b到客户源站ss1之间的通道均衡潜力值的快速解法包括如下步骤：
[0099]
获取客户源站的目标流量分布为：电信流量16、移动流量17、联通流量17，以及除边缘节点l1b外的其他边缘节点中各个运营商的当前流量分布为：电信流量10、移动流量0、联通流量20。
[0100]
将客户源站的目标流量分布和除边缘节点l1b外的其他边缘节点中各个运营商的当前流量分布对应作差，获取两者之间的流量差值(相当于实施例1中各个运营商的目标流量值与其它通道的各个运营商对应的流量和之间的差值)，该差值为：电信流量差值为6，移动流量差值为17，联通流量差值为-3。
[0101]
将流量差值中的负值项修正为0，并对所有的流量差负值进行相加，得到第一流量差值vneg，在本实施例中，vneg＝-3。
[0102]
将流量差值中的正差值按照从小到大的顺序进行排列，依次对超出最小正差值的部分进行平均分配，直到最小正差值与对应负差值vneg之和大于零，由此得到流量分配后边缘节点l1b中各个运营商流量分布x1、x2、x3。
[0103]
根据流量分配后边缘节点l1b中各个运营商流量分布x1、x2、x3和客户源站的目标流量分布，确定两者之间的最小距离值(相当于实施例1中第一通道中各个运营商的第一目标流量分布到第二节点的第二目标流量分布的最小距离值)。
[0104]
根据两者之间的最下距离值确定边缘节点l1b到客户源站ss1之间的通道的均衡潜力值。
[0105]
本可选实施方式，还提供了一种边缘节点由直接回源切换到中转回源的选路得分计算方法，以第一节点为边缘节点、第二节点为客户源站为例，下面进行具体说明。
[0106]
需要明白的是，直接回源是指边缘节点不经过中转节点直接到客户源站的回源方式，中转回源是指边缘节点经过中转节点再到客户源站的回源方式。
[0107]
边缘节点由直接回源切换到中转回源的选路得分计算方法，包括如下步骤：
[0108]
因为边缘节点不具备转换流量运营商属性的能力，如果需要对流量的运营商属性
进行转换，则需要将通道的路由切换到含有中转节点的路由，这一过程即为直接回源到中转回源的转换，在将直接回源切换为中转回源的过程中，存在rrt损失(相当于实施例1中第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值)和中转节点负载的增加量(相当于实施例1中的第三通道中的中转节点在第二通道切换为第三通道后相对于切换前的负载的增加量)，为例平衡这两点，在计算时计及两类切换惩罚：
[0109]
硬惩罚：如果由直接回源切换至中转回源后，通道中的rrt损失在预设损失阈值范围内且中转节点的负载在预设承载范围内时，采用中转回源的方式，否则放弃转换，依旧采用直接回源的方式；
[0110]
软惩罚：在由直接回源切换至中转回源后，对通道中的rrt损失和中转节点负载的增加量进行评分处理，获取切换代价值，然后将该切换代价值和通过前述方法获取的通道均衡潜力值进行交互，获取切换后的得分值(相当于实施例1中的第二通道的选路得分)。其中，将该切换代价值和通过前述方法获取的通道均衡潜力值进行交互的方法有很多种，例如，对切换代价值和通过前述方法获取的通道均衡潜力值进行线性加权，以获取切换后的得分值。
[0111]
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0112]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个计算机可读存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
[0113]
实施例2
[0114]
根据本发明实施例，还提供了一种用于实施上述基于内容分发网络cdn的流量均衡处理方法的装置，图6是根据本发明实施例提供的基于内容分发网络cdn的流量均衡处理装置的结构框图，如图6所示，该装置包括：获取模块602，选择模块604和处理模块606，下面分别说明。
[0115]
获取模块602，用于分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；选择模块604，连接于上述获取模块602，用于基于多个通道的选路得分，从多个通道中选择目标通道；处理模块606，连接于上述选择模块604，用于基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。
[0116]
此处需要说明的是，上述获取模块602、选择模块604和处理模块606对应于实施例1中的步骤s202至步骤s206，两个模块与对应的步骤所实现的实例和应用场景相同，但不限于上述实施例1所公开的内容。需要说明的是，上述模块作为装置的一部分可以运行在实施例1提供的计算机终端10中。
[0117]
图7是根据本发明实施例的另一种可选的基于内容分发网络cdn的流量均衡处理装置的结构框图，如图7所示，该装置包括：第一显示模块702，第二显示模块704，第三显示模块706和第四显示模块708，下面对该装置进行说明。
[0118]
第一显示模块702，用于在交互界面上显示显示选路控件；第二显示模块704，连接于上述第一显示模块702，用于响应于对选路控件的操作，在交互界面上显示多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；第三显示模块706，连接于上述第二显示模块704，用于在交互界面上突出显示目标通道，其中，目标通道为基于多个通道的选路得分从多个通道中选择得到的；第四显示模块708，连接于上述第三显示模块706，用于在交互界面上显示流量均衡处理结果，其中，流量均衡处理结果基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理得到。
[0119]
此处需要说明的是，上述第一显示模块702、第二显示模块704、第三显示模块706和第四显示模块708对应于实施例1中的步骤s302至步骤s308，两个模块与对应的步骤所实现的实例和应用场景相同，但不限于上述实施例1所公开的内容。需要说明的是，上述模块作为装置的一部分可以运行在实施例1提供的计算机终端10中。
[0120]
本可选实施例提供的基于内容分发网络cdn的流量均衡处理装置，可用于实现上述基于内容分发网络cdn的流量均衡处理方法，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的网络服务提供商切换策略，对通道中用于接收通道中第一节点传输的多种网络服务提供商的流量的第二节点所接收的多种网络服务提供商的流量进行均衡处理，解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。
[0121]
实施例3
[0122]
本发明的实施例还提供了一种计算机可读存储介质。可选地，在本实施例中，上述计算机可读存储介质可以用于保存上述实施例1所提供的基于内容分发网络cdn的流量均衡处理方法所执行的程序代码。
[0123]
可选地，在本实施例中，上述计算机可读存储介质可以位于计算机网络中计算机终端群中的任意一个计算机终端中，或者位于移动终端群中的任意一个移动终端中。
[0124]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；基于多个通道的选路得分，从多个通道中选择目标通道；基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。
[0125]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：分别获取多个通道的选路得分，包括：在多个通道包括第一通道和第二通道的情况下，确定第一通道的第一得分和第二通道的第二得分，其中，第一通道为第一节点经过中转节点到第二节点的通道，第二通道为第一节点未经过中转节点到第二节点的通道；基于第一得分，得到第一通道的选路得分，以及基于第二得分，得到第二通道的选路得分。
[0126]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：确定第一通道的第一得分，包括：获取第一通道的均衡潜力值，其中，均衡潜力值
用于表示通过第一通道中的中转节点调整网络服务提供商的流量分布改变第二节点的多种网络服务提供商的流量均衡的程度；基于均衡潜力值，确定第一通道的第一得分。
[0127]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：获取第一通道的均衡潜力值，包括：以第一通道中各个网络服务提供商的第一目标流量分布为未知数，以第二节点流量均衡的第二目标流量分布为已知数，确定未知数到已经数的距离函数；求解距离函数的最小值；获取第二节点中各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第一距离值；依据最小值和第一距离值，确定第一通道的均衡潜力值。
[0128]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：依据最小值和第一距离值，确定第一通道的均衡潜力值，包括：确定最小值与距离值之间的差值为第一通道的均衡潜力值。
[0129]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：获取第一通道的均衡潜力值，包括：获取第一通道中各个网络服务提供商的当前流量值，以及第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定多个通道中除第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示第一通道需要接受分配，负差值表示第一通道需要分配出去；将负差值修正为零后，将正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配的方式，直到最小正差值与对应负差值之和大于零，得到分配到第一通道的各个网络服务提供商的第一目标流量值；基于各个网络服务提供商的第一目标流量值和第二节点流量均衡时各个网络服务提供商的目标流量值，确定第一通道中各个网络服务提供商的第一目标流量分布到第二节点的第二目标流量分布的最小距离值；依据最小距离值，确定第一通道的均衡潜力值。
[0130]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：依据最小距离值，确定第一通道的均衡潜力值，包括：获取第一通道中各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第二距离值；确定最小距离值与第二距离值之间的差值为第一通道的均衡潜力值。
[0131]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：确定第二通道的第二得分，包括：获取第二通道的往返时延损失值和负载增加量，其中，往返时延损失值为第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，负载增加量为第三通道中的中转节点在第二通道切换为第三通道后相对于切换前的负载的增加量；基于往返时延损失值和负载增加量，确定第二通道的切换代价值；基于切换代价值，确定第二通道的第二得分。
[0132]
可选地，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在交互界面上显示显示选路控件；响应于对选路控件的操作，在交互界面上显示多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；在交互界面上突出显示目标通道，其中，目标通道为基于多个通道的选路得分从多个通道中选择得到的；在交互界面上显示流
量均衡处理结果，其中，流量均衡处理结果基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理得到。
[0133]
在本发明实施例中，计算机可读存储介质包括存储的程序，在程序运行时控制计算机可读存储介质在设备执行基于内容分发网络cdn的流量均衡处理方法，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的网络服务提供商切换策略，对第二节点所接收的多种网络服务提供商的流量进行均衡处理，解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。
[0134]
本发明的实施例可以提供一种计算机设备，该计算机设备可以是计算机终端群中的任意一个计算机终端设备。可选地，在本实施例中，上述计算机终端也可以替换为移动终端等终端设备。
[0135]
可选地，在本实施例中，上述计算机设备可以位于计算机网络的多个网络设备中的至少一个网络设备。
[0136]
在本实施例中，上述计算机设备可以执行应用程序的基于内容分发网络cdn的流量均衡处理方法中以下步骤的程序代码：分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；基于多个通道的选路得分，从多个通道中选择目标通道；基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。
[0137]
可选地，图8是根据本发明实施例的一种计算机设备的结构框图。如图8所示，该计算机设备可以包括：一个或多个(图中仅示出一个)处理器802、存储器804等。
[0138]
其中，存储器804可用于存储软件程序以及模块，如本发明实施例中的基于内容分发网络cdn的流量均衡处理方法和装置对应的程序指令/模块，处理器802通过运行存储在存储器804内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的基于内容分发网络cdn的流量均衡处理方法。存储器804可包括高速随机存储器804，还可以包括非易失性存储器804，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器804。在一些实例中，存储器804可进一步包括相对于处理器802远程设置的存储器804，这些远程存储器804可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0139]
处理器802可以通过传输装置调用存储器804存储的信息及应用程序，以执行下述步骤：分别获取多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；基于多个通道的选路得分，从多个通道中选择目标通道；基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理。
[0140]
可选的，上述处理器802还可以执行如下步骤的程序代码：分别获取多个通道的选路得分，包括：在多个通道包括第一通道和第二通道的情况下，确定第一通道的第一得分和第二通道的第二得分，其中，第一通道为第一节点经过中转节点到第二节点的通道，第二通道为第一节点未经过中转节点到第二节点的通道；基于第一得分，得到第一通道的选路得分，以及基于第二得分，得到第二通道的选路得分。
[0141]
可选的，上述处理器802还可以执行如下步骤的程序代码：确定第一通道的第一得
分，包括：获取第一通道的均衡潜力值，其中，均衡潜力值用于表示通过第一通道中的中转节点调整网络服务提供商的流量分布改变第二节点的多种网络服务提供商的流量均衡的程度；基于均衡潜力值，确定第一通道的第一得分。
[0142]
可选的，上述处理器802还可以执行如下步骤的程序代码：获取第一通道的均衡潜力值，包括：以第一通道中各个网络服务提供商的第一目标流量分布为未知数，以第二节点流量均衡的第二目标流量分布为已知数，确定未知数到已经数的距离函数；求解距离函数的最小值；获取第二节点各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第一距离值；依据最小值和第一距离值，确定第一通道的均衡潜力值。
[0143]
可选的，上述处理器802还可以执行如下步骤的程序代码：依据最小值和第一距离值，确定第一通道的均衡潜力值包括：确定最小值与第一距离值之间的差值为第一通道的均衡潜力值。
[0144]
可选的，上述处理器802还可以执行如下步骤的程序代码：获取第一通道的均衡潜力值，包括：获取第一通道中各个网络服务提供商的当前流量值，以及第二节点流量均衡时各个网络服务提供商的目标流量值；基于各个网络服务提供商的当前流量值和对应的目标流量值确定多个通道中除第一通道外的其它通道的各个网络服务提供商的流量和；分别获取各个网络服务提供商的目标流量值与其它通道的各个网络服务提供商对应的流量和之间的差值，其中，正差值表示第一通道需要接受分配，负差值表示第一通道需要分配出去；将负差值修正为零后，将正差值按照从小到大的顺序，依次对超出最小正差值的部分进行平均分配的方式，直到最小正差值与对应负差值之和大于零，得到分配到第一通道的各个网络服务提供商的第一目标流量值；基于各个网络服务提供商的第一目标流量值和第二节点流量均衡时各个网络服务提供商的目标流量值，确定第一通道中各个网络服务提供商的第一目标流量分布到第二节点的第二目标流量分布的最小距离值；依据最小距离值，确定第一通道的均衡潜力值。
[0145]
可选的，上述处理器802还可以执行如下步骤的程序代码：依据最小距离值，确定第一通道的均衡潜力值包括：获取第一通道中各个网络服务提供商的当前流量分布，以及第二节点的第二目标流量分布，并确定当前流量分布到第二目标流量分布的第二距离值；确定最小距离值与第二距离值之间的差值为第一通道的均衡潜力值。
[0146]
可选的，上述处理器802还可以执行如下步骤的程序代码：确定第二通道的第二得分，包括：获取第二通道的往返时延损失值和负载增加量，其中，往返时延损失值为第二通道切换为经过中转节点的第三通道与未切换前的第二通道的传输时间差值，负载增加量为第三通道中的中转节点在第二通道切换为第三通道后相对于切换前的负载的增加量；基于往返时延损失值和负载增加量，确定第二通道的切换代价值；基于切换代价值，确定第二通道的第二得分。
[0147]
处理器802可以通过传输装置调用存储器804存储的信息及应用程序，以执行下述步骤：在交互界面上显示显示选路控件；响应于对选路控件的操作，在交互界面上显示多个通道的选路得分，其中，多个通道为多个第一节点到第二节点的通道，第二节点接收来自多个第一节点对应的多种网络服务提供商的流量；在交互界面上突出显示目标通道，其中，目标通道为基于多个通道的选路得分从多个通道中选择得到的；在交互界面上显示流量均衡
处理结果，其中，流量均衡处理结果基于目标通道的网络服务提供商切换策略，对第二节点接收的多种网络服务提供商的流量进行均衡处理得到。
[0148]
在本发明实施例中，提供了一种基于内容分发网络cdn的流量均衡处理方法，通过分别获取多个通道的选路得分，根据多个通道的选路得分，从多个通道中选择目标通道，基于目标通道的网络服务提供商切换策略，对通道中用于接收通道中第一节点传输的多种网络服务提供商的流量的第二节点所接收的多种网络服务提供商的流量进行均衡处理，解决了相关技术中，各种网络服务提供商的流量均通过中转节点进行回源调度所造成的带宽负担过大的问题。
[0149]
本领域普通技术人员可以理解，图8所示的结构仅为示意，计算机终端也可以是智能手机(如android手机、ios手机等)、平板电脑、掌声电脑以及移动互联网设备(mobi le internet devices，mid)、pad等终端设备。图8其并不对上述电子装置的结构造成限定。例如，计算机终端还可包括比图8中所示更多或者更少的组件(如网络接口、显示装置等)，或者具有与图8所示不同的配置。
[0150]
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，计算机可读存储介质可以包括：闪存盘、只读存储器(read-only memory，rom)、随机存取器(random access memory，ram)、磁盘或光盘等。
[0151]
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0152]
在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0153]
在本技术所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
[0154]
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0155]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0156]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对相关技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个计算机可读存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的计算机可读存储介质包括：u盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、移动硬盘、磁碟或者光盘等
各种可以存储程序代码的介质。
[0157]
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。