| 引用本文: | 唐九阳,葛斌,张翀,等.ITSON：一种基于拓扑演化的P2P智能搜索机制.[J].国防科技大学学报,2010,32(5):160-165.[点击复制] |
| TANG Jiuyang,GE Bin,ZHANG Chong,et al.ITSON: A Mechanism for Intelligent Search Based on Topology Evolution in Peer-to-Peer Network[J].Journal of National University of Defense Technology,2010,32(5):160-165[点击复制] |
|
| |
|
|
| 本文已被：浏览 6736次 下载 5891次 |
| ITSON：一种基于拓扑演化的P2P智能搜索机制 |
| 唐九阳, 葛斌, 张翀, 汤大权 |
|
(国防科技大学 信息系统工程重点实验室，湖南 长沙 410073)
|
| 摘要: |
| P2P系统中节点的动态特性对搜索性能的稳定提出了很大挑战。借鉴社会学和组织学相应原理，提出拓扑演化模型捕获节点的运动规律。节点模拟人类在社会网络中的行为，根据自身和他人的兴趣变化，随搜索过程的进行，利用自身局部信息，动态、自适应地调整网络拓扑，及时反映资源分布以及搜索内容的动态变化，维持资源合理组织。在此基础上提出的智能搜索机制ITSON(InTelligent Search based on tOpology evolutioN)，利用消息转发的智能性进行路由方向决策，从而迅速定位提供资源的节点。仿真结果说明，ITSON能自动优化网络，具有良好的搜索性能和自适应特性。 |
| 关键词: 对等网 自组织 拓扑演化 社区 自适应 |
| DOI： |
| 投稿日期：2010-03-02 |
| 基金项目:国家自然科学基金资助项目(60903225)；国家自然科学基金资助项目(60903206) |
|
| ITSON: A Mechanism for Intelligent Search Based on Topology Evolution in Peer-to-Peer Network |
| TANG Jiuyang, GE Bin, ZHANG Chong, TANG Daquan |
|
(Science and Technology on Information Systems Engineering Laboratory, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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 clustered with peers in similar interests into a community and chose important communities as logical neighbors based on the past queries. For a new arriving query, the most possible communities that have the query answers were selected according to topology evolution to send the query. With queries done, overlay network topology can be adjusted automatically with little cost. Simulations reveal that ITSON greatly improves the search efficiency and guarantees the search effectiveness. |
| Keywords: P2P(Peer to Peer) self-organization topology evolution community adaptation |
|
|
|
|
|
