ITSON：一种基于拓扑演化的P2P智能搜索机制

P2P系统中节点的动态特性对搜索性能的稳定提出了很大挑战。借鉴社会学和组织学相应原理,提出拓扑演化模型捕获节点的运动规律。节点模拟人类在社会网络中的行为,根据自身和他人的兴趣变化,随搜索过程的进行,利用自身局部信息,动态、自适应地调整网络拓扑,及时反映资源分布以及搜索内容的动态变化,维持资源合理组织。在此基础上提出的智能搜索机制ITSON(InTelligent Search based on tOpology evolutioN),利用消息转发的智能性进行路由方向决策,从而迅速定位资源提供节点。仿真结果说明,ITSON能自动优化网络,具有良好的搜索性能和自适应特性。

ITSON: A Mechanism for Intelligent Search Based on Topology Evolution in Peer-to-Peer Network

Efficient search in decentralized peer-to-peer systems is a challenging problem. An intelligent search mechanism based on topology evolution, named ITSON, is proposed. Each peer clusters with peers in similar interests into a community and chooses important communities as logical neighbors based on the past queries. For a new arriving query, the most possible communities that have the query answers are selected according to topology evolution to send the query. With queries done, overlay network topology can be adjusted automatically with a little cost. Simulations reveal that ITSON greatly improves the search efficiency and meanwhile guarantees the search effectiveness.