[发明专利]一种基于社交关系的BitTorrent阻塞算法

摘要

本发明提供一种基于社交关系的BitTorrent阻塞算法，该算法通过将社交关系引入P2P系统中，同时深入挖掘节点间表示的社交关系。从而使节点更倾向于给相似度更高的节点上传资源，而相似度高的节点在以后的下载集群中互传文件的概率更高，从而大大减少了节点只下载不上传情况的发生。而且新提出的阻塞算法是根据节点的亲密度来决定给哪些节点上传资源块，从而大大降低了节点获取第一块资源难和节点僵持发生的概率，提升了BT系统的性能。

主权项

一种基于社交关系的BitTorrent阻塞算法，其特征在于，包括以下步骤：S1：Tracker服务器每隔10秒获取该下载集群内各个节点的最新朋友列表，并构造评分矩阵Mn*n；S2：对矩阵Mn*n做矩阵分解，用随机梯度下降法求出Mn*m矩阵，使得Mn*n＝Wn*m*Qm*n成立，其中Mn*m是两个矩阵的乘积，其中m是隐因子的个数，Wn*m的每行表示节点对各个隐因子的喜欢程度，Qm*n的每一列表示节点在各个隐因子上的概率分布；S3：对于某个上传节点，遍历其朋友列表和邻居节点，将对本节点所拥有资源块感兴趣的节点选出，组成候选列表；S4：对于上传节点i和候选列表中的任意节点j，根据Wn*m计算出相似度S(i,j)；S5：根据j的活跃值、j与i的相似度以及j是否拥有i感兴趣的资源块，计算出i与j的亲密值；S6：对候选列表中的节点按照计算出的亲密值从大到小排序，对前4个节点发送所需资源块，对其余候选节点阻塞。