无结构P2P网络中基于社会学特性的资源共享优化研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:abcchencj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的广泛普及和带宽的快速增加,基于P2P(Peer-to-Peer, P2P)的资源共享占据了网络绝大部分流量,已经成为互联网资源分发的主要模式之一。然而,P2P资源共享仍然存在很多需要研究的问题,主要表现为:1)网络中存在恶意节点的欺诈行为造成的资源搜索不可靠;2)存在访问热点,大量用户请求导致热点迅速过载以至于无法为用户提供服务;3)副本一致性维护不能兼顾更新传输效率和覆盖范围。本文以无结构P2P网络为研究对象,深入研究了社会网络和无结构P2P网络的共性和区别。上述三个问题都是以无结构P2P网络的社会学特性为思路,构成了本文的一个中心,三个基本点。1)提出了基于社会学特征的P2P网络资源发现方法(TSN)。为解决无结构P2P网络中因恶意节点的欺诈行为造成的搜索不可靠问题,本文提出把无结构P2P网络当作社会网络,利用社会网络的小世界特性和信任关系发现资源;根据之前交易的历史行为,提出转发信任度、路由信任度和交易信任度的概念,用来评价节点提供可靠服务的能力。在节点选择朋友进行消息转发时,优先选择综合信任度高且相关度高的朋友节点转发查询消息。仿真实验结果表明,TSN方法在资源搜索阶段有效地屏蔽了恶意节点,保证了请求节点获得服务资源的可靠性,提高了搜索效率。2)提出了基于动态社区的自适应文件复制方法(ARDC)。针对目前无结构P2P网络中已有的访问热点消除策略没有考虑利用历史搜索信息,从而忽视了节点之间普遍存在的联系,不能把副本放在需求量较大的区域中,副本的放置存在极大的盲目性。为此本文通过引入节点的社会学特性,借鉴人类社会社区概念之上的虚拟自组织社区方法把副本放置到更合适的位置。当节点没有过载时,利用位置信息和文件流行度,自适应的将副本前摄复制到静态社区,从而减少了热点的发生;当节点过载时,频繁请求的节点自组织构建动态社区,从而减少副本数量、提高副本发现的效率。经仿真实验比较,ARDC万法在副本命中率、平均路径长度以及文件复制开销等指标上有较大改进,即利用较低的复制开销达到较高的副本查询效率。3)提出了基于P2P网络社区的自适应副本一致性维护策略(CMC)。针对目前的一致性维护算法单纯研究更新前转的方式,没有利用网络拓扑的特性在应用层构建基于社区的动态副本维护网,不能在减少冗余的更新消息和全部副本都得到一致性维护之间得到权衡。本文提出引用社会学特性中的幂率特性和小世界特性构建副本一致性维护网,利用度较高的节点作为传播更新消息的重要节点,构建副本一致性维护网。当源节点进行更新消息传播时,按照之前建立的副本维护网拓扑结构选择前转的节点和前转路径,同时,当副本节点错过更新消息时,利用自适应轮询机制获取一致性更新消息。仿真实验结果表明,CMC方法既能有效减少冗余的更新消息又能兼顾更新覆盖范围。
其他文献
新中国成立后,青岛市政府对慈善事业进行了调整与改造,对旧社会遗留下来的慈善组织进行接收与改组,使其由民间自愿创办的慈善机构转变为由官方主导的救济机构。同时,还创办了
模具制造中最突出的特点就是种类繁多、差异性强,甚至是单件生产,特别是每套模具上的非标准件也各不相同,对应每个非标准件的加工工序和加工顺序相差很大,使得模具生产的过程
目的:编制海洛因渴求问卷。方法:参考国内外文献,结合研究小组在戒毒临床所见,拟出38个条目作为海洛因渴求问卷的初稿。选择符合入组标准的海洛因依赖患者140人作为调查对象,进行
玛莎·格雷姆,这位传奇的舞蹈家出生于1894年5月11日的美国宾夕法尼亚州阿利根尼县。玛莎和她舞蹈团的风采风靡整个美国。格雷姆提出了格雷姆式的舞蹈技法,在动作运行过程中
兆山新星集团湖南浏阳水泥有限公司成立于2003年,2008年初加盟南方水泥旗下湖南南方水泥有限公司。公司计划分三期建设年产600万吨新型干法回转窑水泥熟料生产基地。第一期兴
随着互联网应用的普及,用户对带宽及网络服务质量QoS(Quality of Service)的要求逐步提高。在众多网络控制技术中,IP技术以其灵活、高效的数据交换方式著称,而ATM(Asynchrono