一种基于小世界理论的非结构化P2P网络文本检索算法

A Text Retrieval Method in Unstructured P2P Networks Based on Small World Model

在Gnutella系统中,节点之间转发消息的方式是泛洪,这必然会导致网络拥塞。根据小世界理论,在基于非结构化的P2P网络中构建具有小世界特性的P2P网络,使得网络中的每个节点都维护一定数量的邻居节点作为短程连接,同时每个节点还要维护一些长程连接来提高文本检索效率和减少节点之间的通信开销。

In the Gnutella system, forwards messages between the nodes in the flood way, which will inevitably lead to network congestion. This paper builds a small-world characteristics of P2P network under unstructured peer-to-peer network based on the small-world theory. Each node in the P2P networks maintains several long-link neighbours and short-link neighbours to improve text retrieval efficiency and reduce the communication overhead between nodes.