对等网络中高频访问区域的发现算法

High frequency access areas discovery algorithm in peer-to-peer network

随着网络规模的增大,非结构化对等网络(unstructured P2Pnetworks)搜索会呈现出明显的局部特性,实验验证了对非结构化对等网络节点的访问会产生高频访问区域,利用该局部特性提出一种改进型两站式索引副本扩散方法,即在网络中各节点的邻居和高频访问区域内扩散稀有资源的索引副本,达到控制索引副本扩散范围,构造良好的拓扑结构有利于搜索算法的目的。理论分析和仿真实验结果表明了高频度访问区域在节点访问交集中的出现率近100%,该扩散算法是有效的,比传统两站式算法的检索命中率有明显提高,使系统性能得到保证。

Some statistical characteristics emerge in unstructured P2P networks due to its large scale. Experiments show that the unstructured P2P network node access produces high frequency access area. Because the characteristic forms the high frequency access areas around the goal nodes in unstructured peer-to-peer when they are accessed, a new two-hops index replication diffu- sion method is proposed, which spreads the index replications of scarce resources in the node of the neighbors and high-frequency access area. So as to achieve the purposes that control the spread of the index replications, a good topology and search scarce re- sources is constructed. Both analysis and simulations results are provided to demonstrate that the occurrence rate of the high fre-quency access areas in the intersections of nodes accessed reaches nearly 100% and the algorithm is turn out to be effective and the algorithm can improves the performance of the system.