[发明专利]HP2P网络中群的分裂与合并方法

权利要求书

1.一种HP2P网络中群的分裂方法，其特征在于：通过计算结点之间的亲和度，在分裂过程中将具有高亲和度的结点组织在同一个群；

在无向带权网中，结点v_i对v_j的亲和度值的计算公式为：其中v_i和v_j是两个任意的结点，pt表示从v_i到v_j的任意一条路径；称为亲和度因子，其中pt＝{v_i，...，v_k，v_j}，pt₁＝{v_i，...，v_k}，pt₂＝{v_k，v_j}；两个直接相连的结点v_i和v_j之间的亲和度为其中degree(v_i)表示结点的度数，rtt(v_i，v_j)表示结点v_i和v_j之间的网络往返时延，α、β表示各参数的影响因子；计算亲和度的一种特殊情况为：Affinity(v_i，v_i)＝1；

HP2P网络中群的分裂方法的具体步骤包括：

步骤1.首先在下层网络中选择若干个起始结点，每个起始结点组建一个新群；

步骤2.每一个起始结点通过广播裂群消息来启动分裂算法，该消息中携带有一个亲和度因子δ，亲和度因子用来表示裂群消息经过的路径所产生的亲和度；

步骤3.在起始结点广播裂群消息后，每个收到裂群消息的结点将该消息所携带的δ值累加，累加值的最终结果作为起始结点对该结点的亲和度值；

步骤4.当消息的生命周期TTL大于0并且消息中的δ值大于预设的阈值时，结点改写裂群消息中的δ值并继续传递该消息，改写δ值是因为消息经过的路径将在下一跳增长，否则抛弃该消息；

步骤5.经过超时等待，下层中的所有结点将保存一组起始结点对该结点的亲和度值，分别表示每个起始结点对该结点的亲和度，所有结点将加入亲和度值最高的起始结点所组建的新群，并断开和自身不在同一个群中的结点的邻居关系。