[发明专利]一种邻居节点的分配方法

说明书

技术领域

本发明涉及计算机领域，具体来说，涉及一种邻居节点的分配方法。

背景技术

在CDN-P2P(CDN：Content Delivery Network，内容传递网络；P2P：Peer to Peer，端对端网络)系统的底层P2P网络中，邻居节点之间在查询、分发和共享资源方面拥有更高的效率，邻居节点的选择对整个网络资源共享效率产生重要影响，如果邻居节点分配不当，造成节点在获取资源时大量向服务器发送资源请求，使服务器的负载过大。

针对相关技术中的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中的问题，本发明提出一种邻居节点的分配方法，根据用户拥有的资源和对资源的评分来计算用户节点之间的兴趣相似性，将兴趣最为相似的节点分配给用户作为邻居节点，使得用户获取资源时尽量在邻居节点上获取，降低服务器的负载，以及通过将本发明的邻居节点的分配算法和其他的邻居分配算法相比较，其提高了用户获取资源的效率，提升了网络的性能。

本发明的技术方案是这样实现的：

根据本发明的一个方面，提供了一种邻居节点的分配方法。

该邻居节点的分配方法包括：第一阶段和第二阶段，其中，第一阶段为系统初始化阶段，第二阶段为系统稳定运行阶段；

第一阶段包括：将新加入的第一节点分配至边缘服务器，并获取第一节点的资源属性，以及根据资源属性，确定第一节点和边缘服务器下的其余的节点的资源相似性；将第一节点和边缘服务器下的其余节点的资源相似性进行排序，并根据排序后的资源相似性，确定第一节点的邻居第一节点；

第二阶段包括：将新加入的第二节点分配至边缘服务器，将边缘服务器下的所有节点进行聚类，以获取多个聚类簇；获取第二节点所处的聚类簇的其他节点上的评分数据，并根据其他节点上的评分数据，确定第二节点和第二节点所处的聚类簇的其他节点的评分相似度，其中，评分数据为已下载资源的评分数据；根据第二节点和第二节点所处的聚类簇下的其余节点的评分相似度，第二节点和第二节点所处的聚类簇下的其余节点的兴趣相似性，从而确定第二节点的邻居节点。

根据本发明的一个实施例，将新加入的第二节点分配至边缘服务器，将边缘服务器下的所有节点进行聚类，以获取多个聚类簇包括：步骤S1，随机挑选K个节点作为初始聚类中心，其中，K为正整数；步骤S2，计算第二节点和所有的初始聚类中心的评分相似度，并确定计算后的所有的评分相似度中的相似度最大的初始聚类中心，将第二节点划分至相似度最大的初始聚类中心所处的聚类簇；步骤S3，在所有的节点都划分完聚类簇的情况下，将每个聚类簇中与对应的聚类簇中其他节点的评分相似度之和最大的节点设为聚类中心；步骤S4，重复步骤S2和步骤S3，直至所有聚类簇中的评分相似度不再变化，从而获得多个聚类簇。

根据本发明的一个实施例，获取第二节点所处的聚类簇的其他节点上的评分数据，并根据其他节点上的评分数据，确定第二节点和第二节点所处的聚类簇的其他节点的评分相似度包括：获取第二节点所处的聚类簇的其他节点上的评分数据，根据其他节点上的评分数据，计算第二节点对未评分资源的评分数据；将未评分资源的评分数据代入评分矩阵，确定第二节点对未评分资源的最终评分；根据第二节点对未评分资源的最终评分，计算第二节点和第二节点所处的聚类簇内的其他节点的评分相似度。

根据本发明的一个实施例，通过第一公式，计算第二节点对未评分资源的评分数据，其中，第一公式为：

其中，f_i,m表示第二节点i对未评分资源m的评分，表示第二节点i对之前所有已评资源的平均评分，U(m)表示对未评分资源m进行过评分的其他节点的集合，u表示集合中的任一个，R_u,m表示其他节点的任一节点u对未评分资源m的评分，表示其他节点的任一节点u对之前所有已评资源的平均评分。

根据本发明的一个实施例，，评分矩阵为：

其中，R_i,m表示第二节点i对未评分资源m的最终评分，r_i,m表示第二节点i对未评分资源m的实际评分。

根据本发明的一个实施例，通过第二公式，计算第二节点和聚类簇内的其他节点的评分相似度，其中，第二公式为：