基于混合式拓扑结构的P2P信息查找系统的研究和设计.pdf.pdf

—/ 计算机工程与科学年第卷第期
—.,.,
文章编号:———
基于混合式拓扑结构的信
息查找系统的研究和设计


李毅

湖南理工学院计算机系,湖南岳阳
,,,
摘要:对等网络所面临的两个最基本的问题是如何进行信息有效查找、定位以及如何进行网络的自我管理。本文
介绍了一种基于混合式拓扑结构的分布式信息查找体制。该体制可以实现信息的高效查找和节点的自我管理,同
时达到可扩展性、有效性、可靠性、负载均衡和用户匿名性等指标。
:
. ,
,
. ,, , , —
.
关键词:;超级节点;混合式拓扑结构;;门限签名算法
:;; ;;
:./.....
中图分类号: 文献标识码:
点和中等节点,良好节点、差节点的能力弱。
引言像混合式拓扑结构的网络一样,对四种节点进行分工,
使它们中的某些节点担任特殊的任务,这些节点按照所负
系统的设计思想来源于混合拓扑结构模型中对责任务的不问可以划分为三种:
网络中节点的划分。另外,在社会网络中,信任关系是人际用户节点:即普通节点,是上面提到的中等节点和
关系的核心,这种互相依赖的信任关系组成了一个所谓的差节点。它可以在网络中共享资源,从其他节点处获得资
信任网络⋯。基于信任网络的源和服务,并根据它的个人表现来获得信誉值或积分,但其
系统与人际网络有很大的相似性。信誉机制评价的作用是本身不承担任何网络管理的功能。
通过节点以前的行为对节点进行评价,因此同样根据网络超级节点,简称:由信誉值高、节
中节点信誉值的不同划分为两种节点:高可信节点和普通点能力强的优秀节点担任。在系统中,超级节点除
节点。了完成资源的索引和查找功能之外,还将完成以下两方面
通过以上两种不同的划分标准,就可以将网络中的节功能:①网络中用户节点的注册功能;②超级节点对用户节
点划分为四种类型:优秀节点、良好节点、中等节点和差节点信誉值的管理。
点。其中节点信誉值高的节点为优秀节点和良好节点,而节点: 节点由网络中的良好节点来担任。
中等节点、差节点的信誉值低;节点能力强的节点为优秀节这里引入门限的管理办法来让所有的良好节点一起充当公
收稿日期:——;修订日期:——
基金项目:湖南理工学院科研项目
作者简介:李毅一,男,湖南岳阳人,硕士,研究方向为计算机网络技术、数据库与数据仓库。
通讯地址:湖南省岳阳市湖南理工学院计算机系;:,;:.
: ,,,,..
钥密码体制中的节点功能。本系统中节点的主要
作用是对网络中的超级节点进行管理。
系统的拓扑结构

如图所示,系统的核心是由一组节点组成的,它
们由网络中的良好节点担任,其主要责任是对进行管
理;、等为网络中的超级节点,它们负责用户节点
的管理及普通节点资源的索引、查找和定位。图中的大
圆环正是环;图中最底层表示用户节点。
拓扑结构中的所有节点均可以从网络中的其它节点获
取资源。另外,和节点同样具有从其他节点下载资图节点给颁发证书过程
源的权利,可以在自己的叶节点和其他节点处下载资系统中节点初始化过程如下:所有节点共
源,而节点在下载资源时可以把自己作为一个普通节同产生公钥和私钥。在这个过程中