[发明专利]引入节点重要性的对等网络超级节点选择和资源搜索方法

权利要求书

1.一种引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于包括以下步骤：

1)计算网络中各节点的重要性；

2)根据重要性确定超级节点；

3)进行资源搜索过程。

2.如权利要求1所述的引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于：

所述步骤1)进一步包括以下子步骤：

1.1)将对等网络中的节点抽象为图中的节点，在可直接通信的节点之间建立边；

1.2)计算每条边的权重和每个节点的邻居节点数；

1.3)采用分布式迭代的算法计算各节点的重要性值。

3.如权利要求2所述的引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于：

在步骤1.2)中按如下规定计算每条边的权重：两个普通节点之间的边的权重为1，超级节点与普通节点或超级节点之间的边的权重为2。

4.如权利要求3所述的引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于：

所述步骤1.3)进一步包括以下子步骤：

1.3.1)为每个节点A设置初始重要性值1；

1.3.2)采用以下迭代公式开始迭代，节点根据各自邻居的重要性重新计算自己的重要性值：

IFn(A)=(1-d)+d·(Σi=1nIFn-1(Ti)·W(A,Ti)Degree(Ti)+SuperDegree(Ti))]]>

其中，W(A，Ti)为节点A到节点Ti的权重，T1，T2，...，Tn为将A视为邻居的所有节点，d为阻尼因子，Degree(Ti)是节点Ti的邻居节点的数目，SuperDegree(Ti)是节点Ti的邻居节点中超级节点的数目；

1.3.3)对网络拓扑持续变化的网络，返回上一步骤继续迭代；

1.3.4)对于静态网络，根据重要性值是否趋于稳定判断是否终止计算，而对于动态网络，可以设定一个时间周期，在一个周期内重要性值是否趋于稳定判断是否终止本周期的计算，直到进入下一个时间周期再基于本次的值继续做迭代运算。

5.如权利要求4所述的引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于：

在所述步骤1.3.4)中，当两次迭代的结果之差比较小时，则认为网络已趋于稳定。

6.如权利要求1所述的引入节点重要性的对等网络超级节点选择和资源搜索方法，其特征在于：

所述步骤2)进一步包括以下子步骤：

2.1)给定网络中超级节点数量的期望值和选取超级节点的阈值，将节点重要性大于阈值的节点选为超级节点；

2.2)若所得的超级节点的数量与期望值有偏差，则调整阈值后重新选取超级节点。