P2P系统中基于信誉感知的超级节点选择算法研究.pdf

第25卷第2期 中国科学院研究生院学报 v01．25No．2 2008年3月 JournaloftheGraduateSchooloftheChinese ofSciences March Academy 2008 文章编号：1002．1175(2008)02．0197．07 P2P系统中基于信誉感知的超级节点选择算法研究* 刘玉枚” 杨寿保1 陈万明2 郭磊涛1 韦 冬1 (1中国科学技术大学计算机科学与技术系．合肥230026；2中国科学技术大学自动化系，合肥230026) (2006年11月13日收稿；2007年6月11日收修改稿) Liu SB，ChenWM，eta1．Theresearchofthe Selection inP2P YM，Yang Reputation-AwareSuperNodeAlgorithmsystem． Journal ofthe Graduate＆_Ilo耐oftheChineseAcademyofSciences，2008，2s(2)：197—203 摘 要 针对层次式P2P系统中恶意超级节点频繁离开网络导致系统不稳定甚至崩溃的问 题，提出一种新的基于信誉的超级节点选择算法．建立节点基于历史交换回馈信息的信誉评估 算法，以信誉评估为基础，构建信誉感知的超级节点选择算法，选择信誉高的节点为超级节点． 理论分析和仿真结果表明，该算法有效地提高了系统的稳定性． 关键词 对等网络，超级节点，信誉感知超级节点选择算法，信誉，恶意节点 中图分类号TlZ393 1 引言 可扩展性．但是，P2P网络自组织性和匿名性的特点，不能保证所有的节点都提供良好的服务和可靠资 源．尤其在层次结构…(即半分布式结构)中，节点地位并不是完全对等的，性能高的节点担当超级节点 的责任，其余的节点是普通节点． 超级节点要为其他节点提供资源查询和路由服务，存储其所管辖域中所有的叶子节点(即普通节 点)共享文件的目录，以及其他超级节点的路由信息，机器的计算和存储空间消耗很大，机器的性能明显 下降．人是理性自私的，为了恢复机器的性能，会人为地使机器退出系统，于是系统要选择继任超级节 点，使得系统在一段时间内无法为用户提供服务；在最坏情况下，机器性能很好的恶意节点不断地获得 超级节点的职能，但又立刻离开系统，于是系统就频繁的重复超级节点评选的工作，无暇为用户提供服 务，造成系统崩溃． Selection SuperNode Algorithm)，该算法根据节点提供资源的质量计算节点的信誉值，从信誉高的节点中 选择机器性能好、在线时间长的节点作为超级节点．信誉较高的节点是那些在系统中提供可信服务的节 点，相比信誉较低的节点，信誉高的节点履行超级节点职责的能力更值得信赖，更适合充当超级节点；同 时，为了有效地降低超级节点正常的离开网络所带来的波动，本文又引入了候选节点机制，保证了超级 节点离开系统后，系统可以很快地选择继任超级节点，提高了系统稳定性，从而也提高了系统服务效率． 本文第2节是相关工作，第3节提出并详细介绍了RASSA算法，重点介绍了高信誉节点的选择机 制，第4节是模拟试验及结果分析，最后是总结和展望． tE-marl：piaoliu@mail．u8tc．edu．cn 万方数据 198 中国科学院研究生院学报 第25卷 2 相关工作 2．1 P2P拓扑结构 P2P的拓扑结构有4种形式：中心化拓扑，全分布式非结构化拓扑，全分布式结构化拓扑，层次式拓 扑…．层次式拓扑如图1所示． 层次结构中叶子节点对超级节点的依赖性大，当超级 查询消息 节点非正常退出时，叶子节点的查询请求无法完成，系统波 动大．尤其当恶意节点作为