[发明专利]一种通过对P2P网络节点分组聚类来提高网络稳定性的方法

权利要求书

1、一种通过对P2P网络节点分组聚类来提高网络稳定性的方法，其特征是包括以下步骤：

(1)对网络节点分组聚类：考虑到节点“存储量”和“带宽”等性能与节点“在线时长”具有同质性这个现象，选择按网络节点生存时长进行分组聚类的方法；节点生存时长指存储量、带宽和在线时长三者综合的参数；

(2)确定网络节点的组织拓扑结构，为了减少搜索时延，分组聚类采用“组内无结构，组间结构化”的方法制定拓扑结构，并规定了网络中文件的存储和搜索方法；

(3)确定网络节点分组数量级。首先需要统计出网络节点数的量级N，在此基础上考虑系统稳定性和可扩展性的折中，将网络节点分组的数量级定为N/logN。

2、根据权利要求1所述的一种通过对P2P网络节点分组聚类来提高网络稳定性的方法，其特征是：用分组的方法将网络中节点聚类，将每个组视为一个分布式哈希表中的“节点”，组内节点无结构链接，从而形成网络拓扑。文件存储用erasure coding的方法以减少文件搜索时间。将无结构随机走和有结构分布式散列表结合，用以搜索文件，从而保证了搜索高效性和系统可扩展性。

3、根据权利要求1所述的一种通过对P2P网络节点分组聚类来提高网络稳定性的方法，其特征是：在保证系统可扩展性的基础上，将以最大化系统稳定性为目标的具体分组聚类方法归结为一个最优化问题；步骤(4)在一定的可扩展性下，确定具体网络节点分组聚类方法的最大化系统稳定性；证明了这个稳定性最大化问题为NP问题，并提出了一个近似算法；步骤(5)证明这个近似算法是实际可行的，即其所需的已知条件均是从网络历史信息中统计得到的。