用于内容分发网络的负载均衡方法及设备的制作方法
【专利摘要】一种用于内容分发网络的负载均衡方法及设备，所述方法包括：接收用户端的内容请求；解析用户端的内容请求，以确定用户端的位置；根据用户端的位置选取节点服务器；根据选取的节点服务器确定处理用户端的内容请求的候选路由路径；根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。根据本发明，可以提供最佳的路由路径将用户端请求的内容发送到用户端，从而实现最短的响应时间、最佳的用户体验。
【专利说明】用于内容分发网络的负载均衡方法及设备
【技术领域】
[0001]本发明涉及网络领域，更具体地讲，涉及一种用于内容分发网络的负载均衡方法及设备。
【背景技术】
[0002]随着互联网技术的快速发展，互联网用户不断增加，导致网络流量巨大，流量堵塞导致长时间的等待和较高的丢包率。内容分发网络是解决这些问题的有效方法，通过在现有的网络层之上叠加一层新的网络架构，将内容从源内容服务器分发到靠近用户的节点服务器，从而实现内容的分布式就近访问。内容分发网络一般为三级结构，包括源内容服务器、区域节点服务器、边缘节点服务器。源内容服务器是存储原始数据的服务器。区域节点服务器是用来中转数据的服务器，作为增快边缘节点服务器获取数据的一种桥梁，通常按照客户需要划分区域，每个区域至少有一个区域节点服务器。边缘节点服务器是直接与用户端进行数据交互的服务器，一般分为缓存了用户端请求的内容的边缘节点服务器和没有缓存用户端请求的内容的边缘节点服务器。
[0003]现有的用于内容分发网络的负载均衡方法是将一个区域内的用户端的内容请求发给固定的边缘节点服务器，由该边缘节点服务器将用户端请求的内容发送到用户端，但当此边缘节点服务器总体负载较高、比较繁忙时，会使用户体验变差，降低访问的可靠性、即时性。
[0004]因此，需要一种用于内容分发网络的负载均衡方法及设备，可以提供最佳的路由路径将用户端请求的内容发送到用户端，以实现最短的响应时间、最佳的用户体验。
【发明内容】
[0005]本发明的目的在于提供一种用于内容分发网络的负载均衡方法及设备，其能够提供最佳的路由路径将用户端请求的内容发送到用户端。
[0006]本发明的一方面提供一种用于内容分发网络的负载均衡方法，包括:接收用户端的内容请求；解析用户端的内容请求，以确定用户端的位置；根据用户端的位置选取节点服务器；根据选取的节点服务器确定处理用户端的内容请求的候选路由路径；根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
[0007]可选地，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括:当一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为最终路由路径的概率越大。
[0008]可选地，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为N种候选路由路径，其中，N为大于零的整数。[0009]可选地，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括:根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径；根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径。
[0010]可选地，根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径的步骤包括:当一种候选路由路径中的一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为该种候选路由路径中的最优候选路由路径的概率越大。
[0011]可选地，根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径的步骤包括:当一最优候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该最优候选路由路径被选为最终路由路径的概率越大。
[0012]可选地，当所述选取的节点服务器包括边缘节点服务器和区域节点服务器时，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径、第三种候选路由路径，其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径，第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径，第三种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的区域节点服务器获取的用户端请求的内容发送到用户端的路由路径。
[0013]可选地，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的区域节点服务器的带宽。
[0014]可选地，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括:根据每条候选路由路径所包含的每个选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽，计算所述每个选取的节点服务器处理访问端的内容请求的处理请求能力值；根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径；根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径。
[0015]可选地，根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径的步骤包括:根据第一种候选路由路径中每条候选路由路径所包含的第一种节点服务器处理用户端的内容请求的处理请求能力值Cost0^u),选出具有最小的IVCost0^u)的第一种节点服务器，将包含该第一种节点服务器的候选路由路径选为第一种候选路由路径中的最优候选路由路径；根据第二种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第一种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(A，B),选出具有最小的I/Cost^，；；)和l/Cost(A，B)之和的第一种节点服务器和第二种节点服务器，将包含该第一种节点服务器和该第二种节点服务器的候选路由路径选为第二种候选路由路径中的最优候选路由路径；根据第三种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfcu)和第三种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(aB)，选出具有最小的I/Cost—和l/Cost(aB)之和的第二种节点服务器和第三种节点服务器，将包含该第二种节点服务器和该第三种节点服务器的候选路由路径选为第三种候选路由路径中的最优候选路由路径，其中，第一种节点服务器是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器，第二种节点服务器是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器，第三种节点服务器是选取的区域节点服务器。
[0016]可选地，根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径的步骤包括:比较1/Cost(A；U,最小值、l/CostQ；，；；)和 l/Cost(A，B)之和最小值、IVCostau)和 l/Costte，B)之和最小值，选出具有该三个值中的最小值的选取的节点服务器，将包含该选取的节点服务器的最优候选路由路径选为最终路由路径。
[0017]可选地，所述选取的节点服务器处理访问端的内容请求的处理请求能力值是选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽的加权和。
[0018]可选地，所述选取的节点服务器的负载能力的量值根据下述因素中的至少一个因素确定:选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率。[0019]可选地，所述选取的节点服务器的负载能力的量值与选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率中的至少一个成反比。
[0020]可选地，所述选取的节点服务器的访问端到选取的节点服务器的带宽由执行下述步骤获取:获取选取的节点服务器的访问端到选取的节点服务器的历史带宽；根据选取的节点服务器的访问端到选取的节点服务器的历史带宽计算选取的节点服务器的访问端到选取的节点服务器的带宽。
[0021]可选地，获取选取的节点服务器的访问端到选取的节点服务器的历史带宽的步骤包括:按预定周期从选取的节点服务器接收访问日志；根据选取的节点服务器的访问日志获取访问端的IP、访问端的请求文件的大小、选取的节点服务器处理访问端的内容请求所用的时间；根据所述访问端的请求文件的大小和所述处理访问端的内容请求所用的时间计算选取的节点服务器的访问端到选取的节点服务器的历史带宽。
[0022]可选地，根据用户端的位置选取节点服务器的步骤包括:检测第一预定区域内可用的边缘节点服务器；检测在第一预定区域内可用的边缘节点服务器中处于第二预定区域的边缘节点服务器；根据用户端的位置计算用户端到所述处于第二预定区域的边缘节点服务器的距离，选取距离最近的预定数量的边缘节点服务器，其中，第二预定区域包括用户端的位置且第一预定区域包括第二预定区域。
[0023]可选地，检测第一预定区域内可用的边缘节点服务器的步骤包括:检测第一预定区域内满足预定条件的边缘节点服务器，其中，所述预定条件包括下述条件中的至少一个:CPU使用率小于等于CPU使用率阈值、内存使用率小于等于内存使用率阈值、网卡使用率小于等于网卡使用率阈值、实时连接数率小于等于实时连接数率阈值。
[0024]可选地，根据用户端的位置选取节点服务器的步骤包括:检测服务区域覆盖用户端的位置的区域节点服务器。
[0025]根据本发明的另一方面，提供一种用于内容分发网络的负载均衡设备，包括:接收单元，接收用户端的内容请求；解析单元，解析用户端的内容请求，以确定用户端的位置；节点服务器选取单元，根据用户端的位置选取节点服务器；候选路由路径确定单元，根据选取的节点服务器确定处理用户端的内容请求的候选路由路径；最终路由路径确定单元，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
[0026]可选地，当一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最终路由路径确定单元将该候选路由路径选为最终路由路径的概率越大。
[0027]可选地，候选路由路径确定单元根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为N种候选路由路径，其中，N为大于零的整数。
[0028]可选地，最终路由路径确定单元包括:最优候选路由路径确定单元，根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径；最优候选路由路径比较单元，根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径。
[0029]可选地，当一种候选路由路径中的一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最优候选路由路径确定单元将该候选路由路径选为该种候选路由路径中的最优候选路由路径的概率越大。
[0030]可选地，当一最优候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最优候选路由路径比较单元将该最优候选路由路径选为最终路由路径的概率越大。
[0031]可选地，当所述选取的节点服务器包括边缘节点服务器和区域节点服务器时，候选路由路径确定单元根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径、第三种候选路由路径，其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径，第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径，第三种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的区域节点服务器获取的用户端请求的内容发送到用户端的路由路径。
[0032]可选地，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的区域节点服务器的带宽。
[0033]可选地，最终路由路径确定单元包括:计算单元，根据每条候选路由路径所包含的每个选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽，计算所述每个选取的节点服务器处理访问端的内容请求的处理请求能力值；选取单元，根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径；确定单元，根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径。
[0034]可选地，选取单元包括:第一选取单元，根据第一种候选路由路径中每条候选路由路径所包含的第一种节点服务器处理用户端的内容请求的处理请求能力值Cost0^u),选出具有最小的I/Cost^)的第一种节点服务器，将包含该第一种节点服务器的候选路由路径选为第一种候选路由路径中的最优候选路由路径；第二选取单元，根据第二种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfcu)和第一种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(A，B)，选出具有最小的l/Cost")和l/Cost(A，B)之和的第一种节点服务器和第二种节点服务器，将包含该第一种节点服务器和该第二种节点服务器的候选路由路径选为第二种候选路由路径中的最优候选路由路径；第三选取单元，根据第三种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第三种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost (C，B)，选出具有最小的l/Cost^j和l/CostfcB)之和的第二种节点服务器和第三种节点服务器，将包含该第二种节点服务器和该第三种节点服务器的候选路由路径选为第三种候选路由路径中的最优候选路由路径，其中，第一种节点服务器是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器，第二种节点服务器是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器，第三种节点服务器是选取的区域节点服务器。
[0035]可选地,确定单元比较Ι/Cost^)最小值、IVCostfeu)和l/Cost(A，B)之和最小值、I/Cost(B；u)和l/Cost(aB)之和最小值，选出具有该三个值中的最小值的选取的节点服务器，将包含该选取的节点服务器的最优候选路由路径选为最终路由路径。
[0036]可选地，所述选取的节点服务器处理访问端的内容请求的处理请求能力值是选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽的加权和。
[0037]可选地，所述选取的节点服务器的负载能力的量值根据下述因素中的至少一个因素确定:选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率。
[0038]可选地，所述选取的节点服务器的负载能力的量值与选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率中的至少一个成反比。
[0039]可选地，计算单元包括:历史带宽获取单元，获取选取的节点服务器的访问端到选取的节点服务器的历史带宽；带宽获取单元，根据选取的节点服务器的访问端到选取的节点服务器的历史带宽计算选取的节点服务器的访问端到选取的节点服务器的带宽。
[0040]可选地，历史带宽获取单元包括:访问日志接收单元，按预定周期从选取的节点服务器接收访问日志；信息获取单元，根据选取的节点服务器的访问日志获取访问端的IP、访问端的请求文件的大小、选取的节点服务器处理访问端的内容请求所用的时间；历史带宽计算单元，根据所述访问端的请求文件的大小和所述处理访问端的内容请求所用的时间计算选取的节点服务器的访问端到选取的节点服务器的历史带宽。
[0041]可选地，节点服务器选取单元包括:第一检测单元，检测第一预定区域内可用的边缘节点服务器；第二检测单元，检测在第一预定区域内可用的边缘节点服务器中处于第二预定区域的边缘节点服务器；边缘节点服务器选取单元，根据用户端的位置计算用户端到所述处于第二预定区域的边缘节点服务器的距离，选取距离最近的预定数量的边缘节点服务器，其中，第二预定区域包括用户端的位置且第一预定区域包括第二预定区域。
[0042]可选地，第一检测单元检测第一预定区域内满足预定条件的边缘节点服务器，其中，所述预定条件包括下述条件中的至少一个=CPU使用率小于等于CPU使用率阈值、内存使用率小于等于内存使用率阈值、网卡使用率小于等于网卡使用率阈值、实时连接数率小于等于实时连接数率阈值。
[0043]可选地，节点服务器选取单元检测服务区域覆盖用户端的位置的区域节点服务器。
[0044]根据本发明的用于内容分发网络的负载均衡方法及设备，可以提供最佳的路由路径将用户端请求的内容发送到用户端，以实现最短的响应时间、最佳的用户体验。将在接下来的描述中部分阐述本发明总体构思另外的方面和/或优点，还有一部分通过描述将是清楚的，或者可以经过本发明总体构思的实施而得知。
【专利附图】
【附图说明】
[0045]通过下面结合附图对实施例进行的描述，本发明的这些和/或其他方面和优点将会变得清楚和更易于理解，其中:
[0046]图1示出根据本发明的实施例的用于内容分发网络的负载均衡方法的流程图。
[0047]图2示出根据本发明的实施例的根据用户端的位置选取边缘节点服务器的方法的流程图。
[0048]图3示出根据本发明的实施例的根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的方法的流程图。
[0049]图4示出根据本发明的实施例的用于内容分发网络的负载均衡设备的框图。
[0050]图5示出根据本发明的实施例的节点服务器选取单元的框图。
[0051]图6示出根据本发明的实施例的最终路由路径确定单元的框图。
【具体实施方式】
[0052]现在对本发明实施例进行详细的描述，其示例表示在附图中，其中，相同的标号始终表示相同部件。下面通过参照附图对实施例进行描述以解释本发明。
[0053]图1示出根据本发明的实施例的用于内容分发网络的负载均衡方法的流程图。
[0054]在步骤101，接收用户端的内容请求。例如，接收用户端的超文本传输协议(HTTP)请求。
[0055]在步骤102，解析用户端的内容请求，以确定用户端的位置。具体地说，用户端的内容请求(例如，请求消息)通常包含自己的位置信息，因此可以从用户端的内容请求提取出用户端的位置信息来确定用户端的位置。
[0056]例如，可首先解析用户端的内容请求，以获取用户端的IP地址。随后，根据用户端的IP地址确定用户端的位置。具体地说，根据用户端的IP地址在位置信息数据库中查询用户端的位置信息，位置信息数据库中存储了与用户端的IP地址对应的用户端的位置信息。位置信息可以是用户端所在位置的经纬度。此外，也可以使用其他的方式根据用户端的内容请求来获取用户端的位置。
[0057]在步骤103，根据用户端的位置选取节点服务器。具体地说，根据用户端的位置选取边缘节点服务器和/或区域节点服务器。
[0058]根据用户端的位置选取边缘节点服务器时，可选取距离用户端的位置最近的预定数量的可用的边缘节点服务器。在一个优选的实施例中，利用图2所示的方法来根据用户端的位置选取边缘节点服务器。
[0059]根据用户端的位置选取区域节点服务器时，可检测服务区域覆盖用户端的位置的区域节点服务器，选取检测到的区域节点服务器。
[0060]在步骤104，根据选取的节点服务器确定处理用户端的内容请求的候选路由路径。具体地说，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容确定处理用户端的内容请求的候选路由路径。
[0061]在一个实施例中，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为N种候选路由路径，其中，N为大于零的整数。
[0062]具体地说，根据选取的节点服务器的不同类型(例如，区域节点服务器、边缘节点服务器)和选取的节点服务器是否缓存了用户端请求的内容，其中，缓存了用户端请求的内容的选取的节点服务器直接将用户端请求的内容发送到用户端，没有缓存用户端请求的内容的选取的节点服务器从其它缓存了用户端请求的内容的选取的节点服务器获取用户端请求的内容发送到用户端，将候选路由路径划分为N种候选路由路径。
[0063]在一个实施例中，当选取的节点服务器是边缘节点服务器，且选取的边缘节点服务器包括缓存了用户端请求的内容的边缘节点服务器和没有缓存用户端请求的内容的边缘节点服务器时，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径，其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径，第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径。在这个实施例中，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽。
[0064]在一个优选的实施例中，当所述选取的节点服务器包括边缘节点服务器和区域节点服务器，且选取的边缘节点服务器包括缓存了用户端请求的内容的边缘节点服务器和没有缓存用户端请求的内容的边缘节点服务器时，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径、第三种候选路由路径其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径，第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径，第三种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的区域节点服务器获取的用户端请求的内容发送到用户端的路由路径。
[0065]在这个实施例中，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的区域节点服务器的带宽。
[0066]在步骤105，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
[0067]具体地说，当一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为最终路由路径的概率越大。选取的节点服务器的负载能力表示选取的节点服务器可再带负载的能力。例如，当一选取的节点服务器的负载能力较大时，表示该选取的节点服务器当前的负载较小、可再带负载的能力较大。
[0068]在一个优选的实施例中，可首先根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径。具体地说，当一种候选路由路径中的一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为该种候选路由路径中的最优候选路由路径的概率越大。
[0069]然后，根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径。具体地说，当一最优候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该最优候选路由路径被选为最终路由路径的概率越大。
[0070]在一个优选的实施例中，利用图3所示的方法根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
[0071]图2示出根据本发明的实施例的根据用户端的位置选取边缘节点服务器的方法的流程图。可在执行步骤103时执行图2所示的方法。
[0072]在步骤201，检测包括用户端的位置的第一预定区域内可用的边缘节点服务器。具体地说，检测第一预定区域内满足预定条件的边缘节点服务器。所述预定条件包括下述条件中的至少一个:CPU使用率小于等于CPU使用率阈值、内存使用率小于等于内存使用率阈值、网卡使用率小于等于网卡使用率阈值、实时连接数率小于等于实时连接数率阈值。可通过现有的各种检测技术来检测第一预定区域内满足预定条件的边缘节点服务器。
[0073]在步骤202，检测在第一预定区域内可用的边缘节点服务器中处于第二预定区域的边缘节点服务器。第二预定区域包括用户端的位置且第一预定区域包括第二预定区域。例如，第二预定区域可以是用户端所在的国家，即检测在第一预定区域内可用的边缘节点服务器中与用户端处于同一个国家的边缘节点服务器。
[0074]在步骤203，根据用户端的位置计算用户端到所述处于第二预定区域的边缘节点服务器的距离，选取距离最近的预定数量的边缘节点服务器。例如，根据用户端和所述处于第二预定区域的边缘节点服务器所在位置的经纬度，计算用户端到所述处于第二预定区域的边缘节点服务器的距离，按照距离远近进行排序，选取距离最近的预定数量的边缘节点服务器。
[0075]图3示出根据本发明的实施例的根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的方法的流程图。可在执行步骤105时执行图3所示的方法。
[0076]在步骤301，根据每条候选路由路径所包含的每个选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽，计算所述每个选取的节点服务器处理访问端的内容请求的处理请求能力值。
[0077]具体地说，根据第一种候选路由路径中每条候选路由路径所包含的第一种节点服务器的负载能力的量值和用户端到第一种节点服务器的带宽，计算第一种候选路由路径所包含的第一种节点服务器处理用户端的内容请求的处理请求能力值Cost0^u)。根据第二种候选路由路径中每条候选路由路径所包含的第二种节点服务器的负载能力的量值和用户端到第二种节点服务器的带宽、第一种节点服务器的负载能力的量值和第二种节点服务器到第一种节点服务器的带宽，计算第二种候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfcu)和第一种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(A，B)。根据第三种候选路由路径中每条候选路由路径所包含的第二种节点服务器的负载能力的量值和用户端到第二种节点服务器的带宽、第三种节点服务器的负载能力的量值和第二种节点服务器到第三种节点服务器的带宽，计算第三种候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfcu)和第三种节点服务器处理第二种节点服务器的内容请求的处理请求能力值C0St(C；B)。
[0078]其中，Cost (x，Y)表示选取的节点服务器X处理其访问端Y的内容请求的处理请求能力值，U表示用户端，A表示第一种节点服务器，B表示第二种节点服务器，C表示第三种节点服务器。
[0079]其中，第一种节点服务器是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器，第二种节点服务器是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器，第三种节点服务器是选取的区域节点服务器。
[0080]在一个实施例中，选取的节点服务器处理访问端的内容请求的处理请求能力值可以是该节点服务器的负载能力的量值和该节点服务器的访问端到该节点服务器的带宽的加权和。可通过下面的等式(I)来表示选取的节点服务器处理访问端的内容请求的处理请求能力值Cost:
[0081]Cost= α X Shd+ β XSbw,(I)
[0082]其中，Shd表示选取的节点服务器的负载能力的量值，Sbw表示选取的节点服务器的访问端到选取的节点服务器的带宽，α和β为权值系数。
[0083]所述选取的节点服务器的负载能力的量值可根据下述因素中的至少一个因素确定:选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率。选取的节点服务器的负载能力的量值与上述因素中的至少一个的量值成反比。
[0084]在一个实施例中，可通过下面的等式(2)来表示选取的节点服务器的负载能力的量值Shd:
[0085]
【权利要求】
1.一种用于内容分发网络的负载均衡方法，包括: 接收用户端的内容请求； 解析用户端的内容请求，以确定用户端的位置； 根据用户端的位置选取节点服务器； 根据选取的节点服务器确定处理用户端的内容请求的候选路由路径； 根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
2.如权利要求1所述的方法，其中，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括: 当一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为最终路由路径的概率越大。
3.如权利要求1所述的方法，其中，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为N种候选路由路径， 其中，N为大于零的 整数。
4.如权利要求3所述的方法，其中，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括: 根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径； 根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径。
5.如权利要求4所述的方法，其中，根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径的步骤包括: 当一种候选路由路径中的一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该候选路由路径被选为该种候选路由路径中的最优候选路由路径的概率越大。
6.如权利要求4所述的方法，其中，根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径的步骤包括: 当一最优候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，该最优候选路由路径被选为最终路由路径的概率越大。
7.如权利要求3所述的方法，其中，当所述选取的节点服务器包括边缘节点服务器和区域节点服务器时，根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径、第三种候选路由路径， 其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径， 第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径， 第三种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的区域节点服务器获取的用户端请求的内容发送到用户端的路由路径。
8.如权利要求7所述的方法，其中，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的区域节点服务器的带宽。
9.如权利要求8所述的方法，其中，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径的步骤包括: 根据每条候选路由路径所包含的每个选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽，计算所述每个选取的节点服务器处理访问端的内容请求的处理请求能力值； 根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由·路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径； 根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径。
10.如权利要求9所述的方法，其中，根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径的步骤包括: 根据第一种候选路由路径中每条候选路由路径所包含的第一种节点服务器处理用户端的内容请求的处理请求能力值Cost (A，U),选出具有最小的1/Cost (A，U)的第一种节点服务器，将包含该第一种节点服务器的候选路由路径选为第一种候选路由路径中的最优候选路由路径；根据第二种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第一种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(A，B),选出具有最小的IVCostfeu)和l/Cost(A，B)之和的第一种节点服务器和第二种节点服务器，将包含该第一种节点服务器和该第二种节点服务器的候选路由路径选为第二种候选路由路径中的最优候选路由路径； 根据第三种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第三种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(aB),选出具有最小的IVCostfeu)和l/Cost(aB)之和的第二种节点服务器和第三种节点服务器，将包含该第二种节点服务器和该第三种节点服务器的候选路由路径选为第三种候选路由路径中的最优候选路由路径， 其中，第一种节点服务器是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器，第二种节点服务器是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器，第三种节点服务器是选取的区域节点服务器。
11.如权利要求10所述的方法，其中，根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径的步骤包括: 比较 IZCost0^u)最小值、IVCostfcu)和 l/Cost(A，B)之和最小值、IZCostfcu)和 l/Cost(c，B)之和最小值，选出具有该三个值中的最小值的选取的节点服务器，将包含该选取的节点服务器的最优候选路由路径选为最终路由路径。
12.如权利要求9所述的方法，其中，所述选取的节点服务器处理访问端的内容请求的处理请求能力值是选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽的加权和。
13.如权利要求9或12所述的方法，其中，所述选取的节点服务器的负载能力的量值根据下述因素中的至少一个因素确定:选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率。
14.如权利要求9或12所述的方法，其中，所述选取的节点服务器的负载能力的量值与选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率中的至少一个成反比。
15.如权利要求9或12所述的方法，其中，所述选取的节点服务器的访问端到选取的节点服务器的带宽由执行下述步骤获取: 获取选取的节点服务器的访问端到选取的节点服务器的历史带宽； 根据选取的节点服务器的访问端到选取的节点服务器的历史带宽计算选取的节点服务器的访问端到选取的节点服务器的带宽。
16.如权利要求15所述的方法，其中，获取选取的节点服务器的访问端到选取的节点服务器的历史带宽的步骤包括: 按预定周期从选取的节点服务器接收访问日志；` 根据选取的节点服务器的访问日志获取访问端的IP、访问端的请求文件的大小、选取的节点服务器处理访问端的内容请求所用的时间；根据所述访问端的请求文件的大小和所述处理访问端的内容请求所用的时间计算选取的节点服务器的访问端到选取的节点服务器的历史带宽。
17.如权利要求1所述的方法，其中，根据用户端的位置选取节点服务器的步骤包括: 检测第一预定区域内可用的边缘节点服务器； 检测在第一预定区域内可用的边缘节点服务器中处于第二预定区域的边缘节点服务器； 根据用户端的位置计算用户端到所述处于第二预定区域的边缘节点服务器的距离，选取距离最近的预定数量的边缘节点服务器， 其中，第二预定区域包括用户端的位置且第一预定区域包括第二预定区域。
18.如权利要求17所述的方法，其中，检测第一预定区域内可用的边缘节点服务器的步骤包括: 检测第一预定区域内满足预定条件的边缘节点服务器， 其中，所述预定条件包括下述条件中的至少一个=CPU使用率小于等于CPU使用率阈值、内存使用率小于等于内存使用率阈值、网卡使用率小于等于网卡使用率阈值、实时连接数率小于等于实时连接数率阈值。
19.如权利要求1所述的方法，其中，根据用户端的位置选取节点服务器的步骤包括: 检测服务区域覆盖用户端的位置的区域节点服务器。
20.一种用于内容分发网 络的负载均衡设备，包括: 接收单元，接收用户端的内容请求； 解析单元，解析用户端的内容请求，以确定用户端的位置； 节点服务器选取单元，根据用户端的位置选取节点服务器； 候选路由路径确定单元，根据选取的节点服务器确定处理用户端的内容请求的候选路由路径； 最终路由路径确定单元，根据候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽选出处理用户端的内容请求的最终路由路径。
21.如权利要求20所述的设备，其中，当一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最终路由路径确定单元将该候选路由路径选为最终路由路径的概率越大。
22.如权利要求20所述的设备，其中，候选路由路径确定单元根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为N种候选路由路径， 其中，N为大于零的整数。
23.如权利要求22所述的设备，其中，最终路由路径确定单元包括: 最优候选路由路径确定单元，根据每种候选路由路径中每条候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N种候选路由路径中选出每种候选路由路径中的最优候选路由路径； 最优候选路由路径比较单元，根据N条最优候选路由路径所包含的选取的节点服务器的负载能力和选取的节点服务器的访问端到选取的节点服务器的带宽，在N条最优候选路由路径中选出最终路由路径。
24.如权利要求23所述的设备，其中，当一种候选路由路径中的一候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最优候选路由路径确定单元将该候选路由路径选为该种候选路由路径中的最优候选路由路径的概率越大。
25.如权利要求23所述的设备，其中，当一最优候选路由路径所包含的选取的节点服务器的负载能力越大和/或选取的节点服务器的访问端到选取的节点服务器的带宽越大时，最优候选路由路径比较单元将该最优候选路由路径选为最终路由路径的概率越大。
26.如权利要求22所述的设备，其中，当所述选取的节点服务器包括边缘节点服务器和区域节点服务器时，候选路由路径确定单元根据选取的节点服务器的类型和选取的节点服务器是否缓存了用户端请求的内容将候选路由路径划分为第一种候选路由路径、第二种候选路由路径、第三种候选路由路径， 其中，第一种候选路由路径是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器将用户端请求的内容发送到用户端的路由路径， 第二种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器获取的用户端请求的内容发送到用户端的路由路径， 第三种候选路由路径是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器将从选取的区域节点服务器获取的用户端请求的内容发送到用户端的路由路径。
27.如权利要求26所述的设备，其中，所述选取的节点服务器的访问端到选取的节点服务器的带宽包括:用户端到选取的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器的带宽、选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器到选取的区域节点服务器的带宽。
28.如权利要求27所述的设备，其中，最终路由路径确定单元包括: 计算单元，根据每条候选路由路径所包含的每个选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽，计算所述每个选取的节点服务器处理访问端的内容请求的处理请求能力值； 选取单元，根据第一种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第一种候选路由路径中的最优候选路由路径，根据第二种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第二种候选路由路径中的最优候选路由路径，根据第三种候选路由路径中每条候选路由路径所包含的选取的节点服务器的处理请求能力值选出第三种候选路由路径中的最优候选路由路径； 确定单元，根据第一种候选路由路径中的最优候选路由路径、第二种候选路由路径中的最优候选路由路径、第三种候选路由路径中的最优候选路由路径所包含的选取的节点服务器的处理请求能力值在三条最优候选路由路径中选出最终路由路径。
29.如权利要求28所述的设备，其中，选取单元包括: 第一选取单元，根据第一种候 选路由路径中每条候选路由路径所包含的第一种节点服务器处理用户端的内容请求的处理请求能力值Cost0^u),选出具有最小的IVCost0^u)的第一种节点服务器，将包含该第一种节点服务器的候选路由路径选为第一种候选路由路径中的最优候选路由路径； 第二选取单元，根据第二种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第一种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(A，B),选出具有最小的IVCostfcu)和l/Cost(A，B)之和的第一种节点服务器和第二种节点服务器，将包含该第一种节点服务器和该第二种节点服务器的候选路由路径选为第二种候选路由路径中的最优候选路由路径； 第三选取单元，根据第三种候选路由路径中每条候选路由路径所包含的第二种节点服务器处理用户端的内容请求的处理请求能力值Costfeu)和第三种节点服务器处理第二种节点服务器的内容请求的处理请求能力值Cost(aB),选出具有最小的IVCostfcu)和l/Cost(aB)之和的第二种节点服务器和第三种节点服务器，将包含该第二种节点服务器和该第三种节点服务器的候选路由路径选为第三种候选路由路径中的最优候选路由路径， 其中，第一种节点服务器是选取的边缘节点服务器中缓存了用户端请求的内容的边缘节点服务器，第二种节点服务器是选取的边缘节点服务器中没有缓存用户端请求的内容的边缘节点服务器，第三种节点服务器是选取的区域节点服务器。
30.如权利要求29所述的设备，其中，确定单元比较Ι/Costo^)最小值、IziCostfcu)和1/Cost(A；B)之和最小值、1/Cost^j和l/Cost(aB)之和最小值，选出具有该三个值中的最小值的选取的节点服务器，将包含该选取的节点服务器的最优候选路由路径选为最终路由路径。
31.如权利要求28所述的设备，其中，所述选取的节点服务器处理访问端的内容请求的处理请求能力值是选取的节点服务器的负载能力的量值和选取的节点服务器的访问端到选取的节点服务器的带宽的加权和。
32.如权利要求28或31所述的设备，其中，所述选取的节点服务器的负载能力的量值根据下述因素中的至少一个因素确定:选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率。
33.如权利要求28或31所述的设备，其中，所述选取的节点服务器的负载能力的量值与选取的节点服务器的CPU使用率、选取的节点服务器的内存使用率、选取的节点服务器的网卡使用率、选取的节点服务器的连接数率中的至少一个成反比。
34.如权利要求28或31所述的设备，其中，计算单元包括: 历史带宽获取单元，获取选取的节点服务器的访问端到选取的节点服务器的历史带宽； 带宽获取单元，根据选取的节点服务器的访问端到选取的节点服务器的历史带宽计算选取的节点服务器的访问端到选取的节点服务器的带宽。
35.如权利要求34所述的设备，其中，历史带宽获取单元包括: 访问日志接收单元，按预定周期从选取的节点服务器接收访问日志； 信息获取单元，根据选取的节点服务器的访问日志获取访问端的IP、访问端的请求文件的大小、选取的节点服务器处理访问端的内容请求所用的时间； 历史带宽计算单元，根据所述访问端的请求文件的大小和所述处理访问端的内容请求所用的时间计算选取的节点服务器的访问端到选取的节点服务器的历史带宽。
36.如权利要求20所述的设备，其中，节点服务器选取单元包括: 第一检测单元，检测第一预定区域内可用的边缘节点服务器； 第二检测单元，检测在第一预定区域内可用的边缘节点服务器中处于第二预定区域的边缘节点服务器； 边缘节点服务器选取单元，根据用户端的位置计算用户端到所述处于第二预定区域的边缘节点服务器的距离，选取距离最近的预定数量的边缘节点服务器， 其中，第二预定区域包括用户端的位置且第一预定区域包括第二预定区域。
37.如权利要求36所述的设备，其中，第一检测单元检测第一预定区域内满足预定条件的边缘节点服务器， 其中，所述预定条件包括下述条件中的至少一个:CPU使用率小于等于CPU使用率阈值、内存使用率小于等于内存使用率阈值、网卡使用率小于等于网卡使用率阈值、实时连接数率小于等于实时连接数率阈值。
38.如权利要求20所述的设备，其中，节点服务器选取单元检测服务区域覆盖用户端的位置的区域节点服务器。·
【文档编号】H04L29/06GK103716251SQ201410016906
【公开日】2014年4月9日 申请日期:2014年1月14日 优先权日:2014年1月14日
【发明者】张国梁, 唐爱云, 殷山 申请人:三星电子（中国）研发中心, 三星电子株式会社