论文部分内容阅读
对等网络应用自出现以来,发展非常迅速,引起了学术界和工业界的广泛关注,因此,对对等网络的研究一直非常活跃。非结构化对等网络是实际应用中大量部署的对等网络应用,所以对非结构化对等网络的研究具有重要的现实意义。特别是非结构化对等网络中的搜索算法和信任机制,对系统性能起着关键的作用,也是近年来广泛研究的热点领域。本文是作者在该领域研究工作的总结,主要创新性工作有以下几点:1.研究了非结构化P2P中高度节点的作用,提出利用高度节点可以改善非结构化P2P系统的性能,如搜索算法的性能。提出一个用于评估传播机制性能的评估框架,并基于该评估框架分析比较了四种传播机制的性能,指出随机步行传播机制和高度步行传播机制具有更高的复本率、更低的开销。2.为了有效改善类Gnutella网络的性能,在随机步行传播机制和高度步行传播机制的基础上,提出四个用于非结构化P2P的搜索算法,分析了这四个搜索算法的性能。大量实验表明这几个搜索算法具有较高的成功率、较低的搜索开销,并且搜索速度较快。由于这几个搜索算法采用的搜索机制和传播机制的不同,具有不同的性能特点,适用于不同的应用环境。3.为了消除对等网络中恶意节点对系统造成的危害,研究了声望模型,提出一个基于社会规则的声望模型,给出了模型参数的计算方法以及两个基于该声望模型的信任构造方案。通过对各类攻击的仿真表明,该声望模型能够有效减小各类攻击对网络系统造成的危害。4.在基于社会规则的声望模型的基础上,结合RWSS搜索方法提出一个用于非结构化P2P的SRRT信任管理方案。在该信任方案中,给出了评价信息的分布式存储方案以及信任管理中信誉和满意率的计算方法,并提出一个信誉搜索算法用于搜索节点的评价信息。提出一个基于信任的拓扑进化算法,该算法改善了网络拓扑结构,增加了网络性能的稳定性。5.研究了P2P网的应用,提出将非结构化P2P技术应用于Web服务通告领域用于构建通告代理集群,实验仿真表明该通告代理集群具有很好的动态特性,对随机节点故障是强壮的。同时,提出采用基于主题的分层技术管理通告代理集群,并给出一个主题层通告消息广播算法TopicLayerBroadcast,仿真表明该广播算法具有高可靠性。