摘要
Peer-to-Peer(P2P)对于分布式文件共享具有很好的前景,但当前的P2P系统仍然缺乏有效的信息搜索机制。针对P2P网络中资源查找以及其自身存在的问题,提出了一种分布式二叉树索引模型,通过度量网络中结点属性相似性,对所有结点进行渐近分组,形成层次性逻辑二叉树覆盖网络。在信息搜索时,查询只路由到相关的结点上,减少信息搜索时的平均搜索路径长度,从而改善搜索效率。
Peer- to -Peer (P2P) systems are emergent and promising technique for resource sharing in distributed environment. But efficient information search in P2P system is still a challenging problem. Focusing on the problems of the resource searching in P2P network, a P2P network model based on binary tree is pro- posed. The attributes of the nodes were calculated to group and the nodes which include relevant attributes linked to form logical binary tree overlay network. During the search process, the query only was routed to the nodes which are relevant to the query, reduce the search path length, and to improve the search precisions.
出处
《信息技术与信息化》
2012年第5期57-59,共3页
Information Technology and Informatization
关键词
对等网络
P2P搜索
二叉树
属性
Peer - to - peer network Peer - to - peer search Binary tree attribute