摘要
在分析无结构与有结构P2P网络结构的基础上,提出了一种新的基于索引的有结构P2P网络模型IS-P2P(Index-based Structured P2P Networks).IS-P2P网络采用两层混合结构,上层由比较稳定的索引节点组成有结构索引网络,使用文档路由搜索机制,提供资源的发布和查找功能.下层由普通节点组成分布式网络.IS-P2P模型充分利用P2P网络中节点的性能差异,具有高效的查找性能,且能适应P2P网络高度动态性.进一步计算IS-P2P模型中索引网络路由性能、查询处理速度、索引节点索引数据库大小以及索引节点转发查询消息代价表明,IS-P2P具有良好的性能.
P2P (Peer-to-Peer) network is an overlay on the Internet. P2P traffic has become the major traffic over the Internet in recent years. P2P networks can be classified into unstructured and structured. Unstructured P2P networks use flooding mechanism or a central index server to search resources on the network. While structured P2P networks use a Distributed Hash Table (DHT) to locate resources. An unstructured P2P network is simpler but has high searching cost. But structured P2P networks may not be suitable for a highly dynamic environment. This paper presents a new P2P model, an index-based structured P2P network named IS-P2P. IS-P2P networks leverage the heterogeneity of peers and use hybrid two-layer architecture. The upper layer consists of indexing peers that form a structured P2P network, and it provides publishing and searching services for the other peers. The lower layer consists of common peers that can join and leave the P2P network freely. Performance analysis shows that IS-P2P can be applied to a highly dynamic environment with good searching performance. In addition, routing performance, searching speed, size of the indexing database and cost of transmitting query are also improved as well.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第4期602-610,共9页
Chinese Journal of Computers
基金
国家自然科学基金(60403031
90604015)
国家"八六三"高技术研究发展计划项目基金(2005AA121560)资助.