基于超节点体系结构的P2P覆盖网优化技术研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:annazky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P应用迅猛的增长已为世人瞩目,P2P技术已成为工业界和学术界的研究热点。P2P网络是在现有物理网络之上建立的逻辑层覆盖网,而超节点覆盖网是构建在P2P网络之上更高层的逻辑结构覆盖网,P2P系统的各项功能都需要节点通过各层覆盖网彼此进行通信和协作来完成。目前超节点覆盖网的构建协议的效率还有待改善,节点中蕴含的大量语义信息也没有被充分利用,加之目前P2P覆盖网普遍存在的拓扑失配问题与“免费搭车现象”,更导致资源搜索的延迟增长,性能降低,这些问题严重阻碍了P2P技术的发展。因此如何优化P2P及其之上的各层覆盖网络,通过各种有效措施减少资源搜索机制占用的网络带宽,降低资源搜索的延迟,在保证系统的鲁棒性和可扩展性的同时使其提供更好的性能仍是当前P2P系统研究领域的重要课题。本文选取超节点体系结构的P2P作为研究对象,对其覆盖网的相关优化技术做了深入研究。本文的主要研究工作如下:(1)针对目前超节点覆盖网研究中的不足,将语义信息引入到超节点覆盖网的构建过程中,提出了一种P2P搜索模型——SSP2P。模型中节点先依据小世界理论在物理上形成自然的区域自治系统(AAS),各AAS依据幂规律选取各域内的超节点,超节点再根据语义关系形成多个超节点语义网(SSN),从而形成一个层次化的超节点覆盖网络模型,并对其中节点的组织、SSN的构造、搜索机制等进行了阐述,最后通过分析和仿真实验验证,表明了SSP2P的合理性与有效性:它可以在较小开销下获得较满意的资源搜索性能,有良好的鲁棒性和可扩展性。(2)针对目前P2P网络效率不高与拓扑失配问题,提出了一种结合网络节点位置信息与语义聚类的P2P网络拓扑构建策略CLSP2P。CLSP2P中节点加入网络中时,首先根据IP地址结合网络测量信息以确定离自己最近的自治域并加入之,同一域中的节点物理距离也相对较近。域中节点再根据共享资源的语义信息进行语义聚类,形成多个语义覆盖网。CLSP2P利用域和聚类对P2P网络进行双重管理。仿真表明,CLSP2P有效减少了资源搜索与管理开销,减少了网络冗余流量,提高了P2P环境下资源搜索与下载的效率,从而提高了P2P网络性能。(3)针对P2P网络中大量存在的免费搭车问题,借助博弈论为工具,提出了一种基于监察博弈的P2P激励机制:通过监察机制的引入,使得节点必须选择理性的博弈策略,通过降低非合作节点的既得利益,惩罚采取不合作策略的节点,以利益作为驱动因素,加以惩罚的威慑作用,激励节点采取合作策略。并计算出了采用监察博弈的混合策略纳什均衡策略,重点分析了监察成本与参与人收益之间的博弈关系。仿真实验表明,通过采用适当的监察概率,能保证在较小的网络开销下,达到激励节点主动参与贡献资源的目的。(4)针对当前P2P网络中超节点的选择大都根据节点物理性能而没有考虑free-riding现象,在综合考虑节点的物理性能、自愿性以及对节点的未来预期的基础上,提出了一种具有激励效用的超节点选取机制(?)ASMI。SSMI中根据节点的物理性能、自愿性以及对节点的未来预期进行节点效用值的计算,并选取每个自治域内节点整体效用值最大的节点作为超节点,超节点同时承担一定的监察作用,抑制(?)free-riding节点的既得利益,激励节点采取合作策略。仿真实验表明,SSMI较之单纯按节点能力选择超节点的方法使P2P系统性能明显提高,有效保障了超节点覆盖网络的稳定性,同时能在较小的网络开销下,提高文件共享的数量与查询成功率,减少了资源的搜索开销,具有较好的系统鲁棒性。
其他文献
随着人口的增长.社会经济的快速发展,城市湖泊变得越来越稀缺。武汉市位于长江和汉水的汇流处.境内湖泊星罗棋布,拥有“百湖之城”的美誉。我们看到资源优势的同时.也看到武汉城市
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着经济社会的不断进步与发展,人们的工作、生活对于建筑的数量需求、质量要求也不断提高,建筑行业的规模不断扩大。经济社会的发展除了为建筑工程带来新要求外,也带来了一
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
个体是否做出道德行为,不仅与其道德自我知觉有关,还会受到其先前行为的道德与否及主观社会经济地位等因素的影响,但具体机制尚不清楚。通过两个实验考察在不同道德范畴中被试道德自我调节的内在机制,结果发现:在禁止性道德范畴,低主观社会经济地位被试在回忆先前不道德行为后更可能做出不道德(欺骗)行为,高主观社会经济地位被试的道德行为则更稳定。在指定性道德范畴,个体的道德同一性水平会显著预测其助人意愿,而与其先前行为的道德与否和主观社会经济地位无关。研究结果揭示了不同道德范畴中个体道德自我调节机制的复杂性,对不同道德范
当前服务计算(SOC)领域的研究重点关注于Web服务的发布、注册、组织、管理,以及通过服务发现、组合等SOC任务满足终端用户的需求。然而随着互联网的发展和各种计算模式的兴起
P2P技术近年来发展迅猛,基于P2P技术的应用从最初的文件共享拓展到了实时语音、图像传输等领域。与此同时,针对P2P软件和P2P网络的恶意攻击也在逐渐增多,其中尤以P2P蠕虫的传
<正>中国社会科学出版社2014年9月出版,32.8万字,59元本书是一部专门研究城市慈善史的专著,时间贯穿德占日据时期、北洋政府时期、南京国民政府时期、八年沦陷时期、战后复原
甘草不同播种期的试验研究表明:甘草的适宜播种期较长,4月下旬至8月初播种都能较安全地越冬,但4月下旬至5月中旬播种完全安全,越冬率达100%,6月上旬至8月初播种的甘草抗寒能力