检索结果-内蒙古大学图书馆

小型微型计算机系统 2008年第2期29卷 238-244页

作者：黄宇金蓓弘中国科学技术大学计算机科学与技术系安徽合肥230027 中国科学院软件研究所软件工程中心北京100080

非结构化p2p Overlay网络的结构松散,网络中资源的分布没有明确的限制,这使得非结构化p2p Overlay网络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法,因而非结构化p2p系统在伸缩性,可用性等方面,存在明显的不足.非结构化p2p Over... 详细信息

非结构化p2p Overlay网络的结构松散,网络中资源的分布没有明确的限制,这使得非结构化p2p Overlay网络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法,因而非结构化p2p系统在伸缩性,可用性等方面,存在明显的不足.非结构化p2p Overlay网络的上述特点决定了非结构化p2p Overlay优化技术的重要性.本文分四大类别,对非结构化p2p Overlay优化技术进行了介绍,分析比较了各类方法的优劣以及它们的适用场合,并在此基础上对未来工作进行了展望.

关键词：非结构化p2p系统 Overlay优化

来源：评论

学校读者我要写书评

暂无评论

非结构化p2p系统搜索机制的研究

非结构化P2P系统搜索机制的研究

引用

作者：杨东峰郑州大学

学位级别：硕士

在文件共享应用领域，非结构化p2p系统由于其简洁性和健壮性取得了巨大的成功。但是，非结构化p2p系统的扩展性问题制约了其快速发展。本文以Gnutella为例，研究了非结构化p2p系统近年来的搜索优化技术。根据现代Gnutella网络的特... 详细信息

在文件共享应用领域，非结构化p2p系统由于其简洁性和健壮性取得了巨大的成功。但是，非结构化p2p系统的扩展性问题制约了其快速发展。本文以Gnutella为例，研究了非结构化p2p系统近年来的搜索优化技术。根据现代Gnutella网络的特点，提出了一种有助于改进非结构化p2p系统扩展性的搜索机制——初始洪泛搜索机制InitialFlood。该机制根据消息的TFL值把搜索过程分为两个阶段：第一个阶段采用标准的洪泛方式来传播消息，第二个阶段则选择连接度最小的邻居节点传播消息。经实验证明，InitialFlood搜索机制可以大大减少网络中的冗余消息，而消息的传播范围基本保持不变(和标准洪泛搜索时的相似)，提高了资源搜索效率，有效改善了现代Gnutella网络的扩展性。针对Gnutella网络和底层网络拓扑结构不匹配的问题，本文引入了优先邻居节点的概念。当节点连接到Gnutella网络时，选择网络中和自身节点地理位置较近的节点连接，可以缓解Gnutella网络层给底层基础设施带来的压力。

关键词：非结构化p2p系统搜索机制洪泛初始洪泛搜索优先邻居节点

来源：评论

学校读者我要写书评

暂无评论

非结构化p2p网络中搜索算法的研究

非结构化P2P网络中搜索算法的研究

引用

作者：陈薇华中科技大学

学位级别：硕士

近年来,对等(peer-to-peer ,p2p)网络技术是计算机网络技术中的一个热点。对等网络是一个完全分布式的网络,所有对等点都是自治的,每一个对等点可以同时充当客户端和服务器两种角色,它们没有统一的管理,共同组成一个系统。目前p2p技术... 详细信息

近年来,对等(peer-to-peer ,p2p)网络技术是计算机网络技术中的一个热点。对等网络是一个完全分布式的网络,所有对等点都是自治的,每一个对等点可以同时充当客户端和服务器两种角色,它们没有统一的管理,共同组成一个系统。目前p2p技术被广泛应用于文件共享、协同工作、分布式计算等领域,其中最流行的应用是非结构化p2p环境下的文件共享。对等网络中的一个基本问题就是如何找到储存有特定数据的节点,即分布式搜索问题。不同的网络结构会采用不同的搜索算法,搜索算法对于对等网络系统的性能、网络流量和可扩展性等方面都有很大的影响。由于非结构化p2p网络模型设计简单,节点的频繁加入和离开对系统的影响比较小,同时又支持目前流行的关键字搜索,搜索机制简单易实现,使得非结构化p2p系统应用最为广泛。然而由于非结构化p2p系统采取传统的泛洪搜索方式查找资源,产生大量冗余消息,也消耗了大量的带宽。研究人员在传统泛洪算法基础上提出了许多改进的算法,其中动态搜索算法利用节点的历史行为信息来动态地设置查询信息包的TTL值,以此降低网络流量、节省网络开销、提高搜索性能,但查找不流行文件时使用户可感知的时延比较长,从而降低了网络的可用性。鉴于此,本文对动态搜索算法进行了改进,以此达到减少搜索时延,降低网络流量和节省网络开销的目的。本文首先介绍了p2p网络的相关技术背景知识,然后重点研究了基于非结构化p2p网络的搜索算法,并分析了各种搜索算法的优势与不足。在详细研究了基于非结构化p2p网络的动态搜索算法的基础上,利用概率与数理统计中的理论知识以及非结构化p2p网络的结构和节点特性等对动态搜索算法进行了改进。主要是在三个方面对算法进行的改进:首先是将首次探测搜索过程中查询信息包的初始TTL值设置得更小,以此达到控制网络上冗余消息的传播、降低网络流量的目的;其次是利用概率与数理统计中的区间估计方法对查询信息受欢迎程度进行了更为安全准确地估计,从而可以减少搜索时延、降低网络流量和节省网络开销;最后是在重复深度搜索过程中源节点对邻居节点的选择个数由3个减少到1个,使得搜索规模更加稳定,搜索范围也更加有节制,提高了搜索性能。本文最后还对动态搜索算法和改进后算法进行了模拟仿真实验分析,实验结果表明改进后的算法针对原有算法在搜索时延、网络流量以及网络开销等方面的不足之处进行了完善。

关键词：对等网络 p2p技术非结构化p2p系统泛洪搜索算法动态搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于自适应随机行走的可扩展无偏抽样方法

引用

软件学报 2009年第3期20卷 630-643页

作者：符永铨王意洁周婧国防科学技术大学计算机学院并行与分布处理国家重点实验室湖南长沙410073 工程兵指挥学院计算机教研室江苏徐州221000

针对非结构化p2p系统中可扩展的快速无偏抽样问题,提出了一种基于多个peer自适应随机行走的抽样方法SMARW.在该方法中,基于代理随机行走选择一组临时的peer执行抽样过程,一次产生一组可调数目的抽样节点,提高了抽样速度,选择每次产生的... 详细信息

针对非结构化p2p系统中可扩展的快速无偏抽样问题,提出了一种基于多个peer自适应随机行走的抽样方法SMARW.在该方法中,基于代理随机行走选择一组临时的peer执行抽样过程,一次产生一组可调数目的抽样节点,提高了抽样速度,选择每次产生的抽样节点作为临时peer进行新的抽样过程,这种简单的方法可以保证系统具有近似最优的系统负载均衡程度.同时,SMARW利用自适应的分布式随机行走修正过程提高抽样过程的收敛速度.理论分析和模拟测试表明,SMARW方法具有较高的无偏抽样能力以及近似最优的系统负载均衡程度.

关键词：无偏抽样非结构化p2p系统随机算法可扩展性

来源：评论

学校读者我要写书评

暂无评论

基于复制技术的非结构化对等网资源发现机制研究

基于复制技术的非结构化对等网资源发现机制研究

引用

作者：田春子北京交通大学

学位级别：硕士

对等网络(p2p)技术近年来得到快速的发展。随着p2p系统规模和应用范围不断扩大,高效的资源发现机制成为p2p系统的关键技术。本文主要研究非结构化p2p系统中资源发现机制。本文分析了基于洪泛请求、集中目录式索引、分布目录式索引的资... 详细信息

对等网络(p2p)技术近年来得到快速的发展。随着p2p系统规模和应用范围不断扩大,高效的资源发现机制成为p2p系统的关键技术。本文主要研究非结构化p2p系统中资源发现机制。本文分析了基于洪泛请求、集中目录式索引、分布目录式索引的资源发现机制,比较了非结构化p2p系统资源发现机制中全复制、分块复制、基于erasure编码的复制技术。针对现有资源发现机制中复制技术引起的数据占用存储空间大且不适用于层次式网络结构的问题,提出了基于本地索引信息复制技术的资源发现机制。索引信息复制技术用复制资源对象的索引信息表来代替复制资源对象本身,使资源占用的存储空间减少且适用于层次式p2p网络结构。采用索引信息复制技术的资源发现机制,借鉴层次式p2p网络模型,建立管理节点,创建本地资源对象索引信息表管理本地资源,改进集中目录式资源发现机制响应时间长和可扩展性差的问题,提高资源发现效率。本文设计并实现了基于本地索引信息复制技术的资源发现系统,进行了系统测试和仿真实验,结果表明:基于本地索引信息技术的资源发现机制有效地缩短了p2p系统资源发现的查找响应时间且更适用于大规模p2p网络。

关键词：非结构化p2p系统复制技术索引信息资源发现查找响应时间

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：