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

摘要

本发明是一种HP2P网络中群的分裂与合并方法。本发明主要针对HP2P网络的上下层结点数量比例过大或过小会导致网络性能下降的问题，提出一种HP2P网络中群的分裂与合并的方法，通过计算结点间的亲和度将具有高亲和度的结点组织在一起，以使网络保持恰当的层间比例，从而维持HP2P网络的高效率、低负载和可扩展性。在群的分裂与合并方法中，将亲和度因子放在消息中进行传递，使得亲和度的计算简单，容易实现。在群分裂与合并后网络的拓扑结构还可以得到一次优化。本发明可应用于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.经过超时等待，下层中的所有结点将保存一组起始结点对该结点的亲和度值，分别表示每个起始结点对该结点的亲和度，所有结点将加入亲和度值最高的起始结点所组建的新群，并断开和自身不在同一个群中的结点的邻居关系。