[发明专利]一种利用用户视图协作感知的最佳副本服务器选择方法和系统

说明书

技术领域

本发明涉及网络技术领域，特别是指一种利用用户视图协作感知的最佳副本服务器选择方法和系统。

背景技术

内容分发网络（CDN）是将原始服务器上的内容分发到靠近离用户端较近的边缘服务器（也称为副本服务器）上，当用户有需要访问这些内容时不必从原始服务器上读取，而是直接从副本服务器上获取即可，这样减轻了原始服务器由于访问大造成的网络崩溃的风险。

内容分发网络能够降低原始服务器的负载，但是由于网络中存在着大量副本服务器，如何选择最佳邻近副本服务器成为了降低网络负载和服务器负载的关键问题。

现有的CDN-P2P融合内容分发网络的网络结构如图1所示的，包括中心服务器层、副本服务器层、用户节点P2P自治域层。其中中心服务器层包括原始服务器；副本服务器层包括大量副本服务器；用户节点P2P自治域层包括大量用户节点，当用户节点达到一定数量时该网络实行P2P内容分发。

在CDN-P2P融合内容分发网络中，虽然P2P自治域中的用户可以互相共享内容资源，但节点的加入与退出往往具有随机性，不能为用户提供稳定的服务，因此副本服务器仍然是主要的服务提供者。为提高响应用户访问请求的速度，减少网络通道的拥塞，选择最佳的副本服务器成为研究的重点。在现有的CDN-P2P融合内容分发网络中，用户节点是根据自己的物理位置来就近选择副本服务器。而在实际情况中，由于地域和人口分布的不均匀，各区域的用户数量不同，因此只是根据地理位置来选择副本服务器作为最佳副本服务器，会导致用户节点数多的区域对应的副本服务器出现过载现象。而如果将用户节点分配到一个地理位置较远的副本服务器作为最佳副本服务器，则会影响数据传输质量。

发明内容

本发明要解决的技术问题是提供一种能够更好选择最佳副本服务器的方法和系统，能够更为均衡的分配用户节点并确保用户节点的数据传输质量。

为了解决上述问题，本发明实施例提出了一种利用用户视图协作感知的最佳副本服务器选择方法，包括：

步骤1、为每一用户节点建立用户视图，并确定用户视图中的用户节点能够连接的所有副本服务器；

步骤2、确定用户视图中的每一用户节点对应的每一副本服务器的用户视角清晰度；

步骤3、根据用户视角清晰度确定每一用户节点对应的每一副本服务器的优先级；

步骤4、通过协作感知获取至少一个其他用户节点的信息，并根据所述其他用户节点的信息动态调整所述用户节点的副本服务器的优先级。

作为上述技术方案的优选，所述步骤2具体为：

通过以下的公式来确定每一副本服务器对用户节点的用户视角清晰度：

其中，

n_i、n_j分别表示不同的副本服务器；

n_c为用户节点；

d(n_i，n_c）为用户节点nc与副本服务器ni之间的网络时延；d(n_j，n_c）为用户节点n_c与副本服务器n_j之间的网络时延；d(n_i，n_j）为两个副本服务器节点间的网络时延；N为用户视图中的副本服务器总数，N={n_i|i∈{0…k}}。

作为上述技术方案的优选，所述步骤3具体为：根据用户视角清晰度F确定每一用户节点对应的每一副本服务器的优先级，其中副本服务器的用户视角清晰度F越高则该副本服务器的优先级越高。

作为上述技术方案的优选，所述步骤4具体为：

通过协作感知获取至少一个其他用户节点的副本服务器的优先级或所述其他用户节点选择的最佳副本服务器，以动态调整所述用户节点的副本服务器的优先级。

作为上述技术方案的优选，所述步骤4具体为：

步骤41、根据用户视图中的每一副本服务器的视角清晰度F，可以计算出用户节点n_i选择副本服务器s_j的概率P_ij

其中第n_i个用户节点的用户视图中包含N个副本服务器s₁,s₂,s₃…s_n；