首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
通过将De Bruijn和Ring相结合,提出了一种新的常数度的DBR图(节点出度和入度均为2)。将DBR图应用到动态网络,设计并实现了常数度的P2P系统Tangram。Tangram的设计基于分布式哈希表,是一个可扩展的、完全无中心的和自组织的结构化P2P系统。对于节点规模为N的Tangram系统,路由表大小为O(1),平均的路由步数是O(log N),在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明,Tangram系统是稳定而高效的。  相似文献   

2.
基于延迟敏感的双向查询Chord系统   总被引:1,自引:1,他引:1  
结构化对等网络(Peer-to-Peer,P2P)中的关键问题是有效地定位资源,Chord系统是构建在叠加层上的结构化P2P网络,但是该系统的构建没有考虑到网络层的实际情况,同时,现有Chord的顺时针查询算法没有充分利用逆时针方向上的邻居信息,从而导致定位资源的响应时间增加.本文采用基于延迟敏感的双向查询Chord系统来降低资源查找的延迟和开销.该系统根据节点和参考点之间的延迟对节点进行分组,减少平均响应时间;通过实现Chord上的双向查询,缩短搜索路径长度.理论分析和仿真实验表明该系统有效地降低了定位资源的响应时间.  相似文献   

3.
Cycloid是一种常数度结构化P2P覆盖网,它具有高扩展性、自组织、自适应开销低等优点,然而像所有其它的常数度P2P覆盖网一样,它不能很好地适应高churn环境.为解决这一问题,在一个简单而新奇的设想的启发下,基于生存期的策略和角色划分机制被应用来对Cycloid的设计进行改造,构造了一个基于Cydoid的具有高抗churn能力的结构化P2P系统--CT-Cycloid.在CT-Cycloid系统中进行路由和定位的开销是O(logS),远低于一般系统中的O(logN)(S=N/logN).大多数节点到来和离开时仅仅需要发送一条一跳到达的信息,节点的失效会很快被检测到,网络很快得以恢复稳定.理论分析和仿真实验都证明了CT-Cycloid与Cycloid相比查询路径更短,适应高churn环境的能力更强.  相似文献   

4.
在基于P2P的视频点播系统中,节点邻居选择策略对服务质量有很大的影响。提出一种基于DHT(Distributed Hash Table)的P2P覆盖网络下视频点播(Video-on—demand)的解决方案。通过网络坐标系统的拓扑发现能力,充分结合DHT网络高速搜索和VoD视频点播的特性、构造一种具有高效邻居选择能力、高用户自由度、高可靠性、扩展性的体系架构。针对架构设计中资源发布份发、资源的搜索、视频点播的实现等关键问题提出了解决方案,分析了系统的特性。  相似文献   

5.
李园  陈世平 《计算机应用》2009,29(3):646-648
RP2P路由算法将用于非结构化P2P网络中的随机邻居选择策略与结构化的分布式哈希表(DHT)环相结合,可在d跳内处理查询请求。但是,由于网络中的主机在网络带宽、内存、CPU等方面的能力差别很大,那些能力较弱的节点势必会影响整个系统的效率。利用网络中节点性能的差异,结合分层的概念,提出基于层次的RP2P路由算法,并对其性能进行了分析,算法在一定程度上缓解了网络中一部分节点的频繁加入和退出所引起的系统震荡。模拟实验表明,基于层次的RP2P路由算法有效提高了搜索的效率。  相似文献   

6.
为了提高非结构化P2P网络中数据查询搜索的效率,提出一种新型的一跳查询与转发数据搜索新策略(OHQFS),它是以非结构化P2P网络中的数据查询请求转发策略和非转发策略为基础,将它们整合、集成后得到的一种新策略.OHQFS策略中的查询源结点直接搜索其自身的所有邻居节点,并将查询请求转发给这些邻居节点,使得这些邻居节点再去搜索它们的相邻节点.该策略在数据查询搜索过程中无须维持一个很大的邻居节点信息集合,系统维护开销较小,通过本策略中固有的一步查询转发,使其邻居节点和邻居的邻居节点处于查询搜索范围内.网络仿真的实验结果表明,OHQFS策略相对于转发搜索策略而言,它提高了查询效率;而相对于非转发策略,它获得了较高的成功率.  相似文献   

7.
基于分布式哈希表(DHT)的结构化P2P网络具有扩展性好、健壮和自组织等优点,但只支持精确匹配的查询.本文提出一种基于分布式范围树的结构化P2P范围查询方法(DRT-RQ),该方法将多维索引的分布式范围树分发到已有的结构化DHT覆盖网络中,利用DHT系统提供的数据查找接口,有效实现数据对象的范围查询.实验结果表明,基于分布式范围树的范围查询(DRT-RQ)比基于前缀哈希树的范围查询(PHT-RQ)需要更短的查询延时.  相似文献   

8.
本文在阐述了P2P模型和移动Ad hoe模型的基础上,提出了一种新型的基于DHT-DHT式的DTPSR文件共享算法,并且通过分析得出算法的时间复杂度为O((logn)2),该算法执行效率高,适合较大型移动Ad hoc网络等特征.  相似文献   

9.
P2P网络中基于RDF/S的数据库语义查询系统设计*   总被引:1,自引:1,他引:0  
提出一种P2P网络环境下基于RDF/S 数据模型的数据库语义查询原型系统,可以有效地对各种基于ODBC的异构数据源进行语义查询。首先数据内容经RDF/S描述成RDF/S schema片断形式,然后对片段进行编码,再把编码杂凑到DHT中,就可以使用Chord协议定位目标节点。  相似文献   

10.
DHT(分布式Hash表)是P2P网络中的一种结构化定位技术.针对DHT很难解决的抖动问题,提出了反向邻居节点数的概念,计算了几种常用的DHT的反向邻居节点数,找出了影响DHT抖动处理代价最重要的4个因素.通过比较不同DHT的这4个指标,发现了有利于提升DHT抖动处理能力的关键技术.  相似文献   

11.
本文首先分析了JXTA的资源定位方式,在此基础上提出了一种基于三层P2P架构的二维DHT资源定位方式,并详细建议了在该方式下对DHT迁移的抑制方法。  相似文献   

12.
计算机网络的飞速发展使对等网络(P2P)研究成为热点.本文介绍P2P的发展过程,研究现状和应用前景.  相似文献   

13.
一种基于DHT的P2P搜索方法   总被引:7,自引:11,他引:7  
在网络搜索技术中,P2P模式有C/S模式无可比拟的优势。P2P为非中心化结构中的网络用户赋予更多的权力,使网络应用的核心从中央服务器向网络边缘的终端设备扩散,因而可以全面改写当前的网络搜索技术。在各种P2P技术中,搜索技术是最有价值、最亟待解决的问题,其中分布式哈希表(DHT)协议将是对等网搜索的重要发展方向。本文首先概述P2P搜索技术现状,接着分析比较了当前几种典型的协议搜索方法,最后讨论一种基于分布式哈希表的协议搜索方法。  相似文献   

14.
基于DHT的P2P搜索定位技术研究*   总被引:8,自引:2,他引:6  
在P2P系统中,如何高效准确地对资源进行定位是衡量其性能的一个关键。通过对目前基于DHT的几个典型P2P系统搜索定位算法的介绍,分析了基于DHT搜索定位技术的优点和存在的问题,并对P2P发展进行了展望。  相似文献   

15.
为了提高数据网格副本定位机制的负载平衡性和可扩展性,提出分布式hash表直接连续副本散布策略,该机制优化Chord算法,从而起到均衡负载、提高性能的目的.分析和实验表明,该文提出的机制具有良好的性能、可扩展性、灵活性和可靠性,具有较好的实用价值.  相似文献   

16.
计算机网络的飞速发展使对等网络(p2P)研究成为热点,本文介绍P2P的发展过程,研究现状和应用前景。  相似文献   

17.
文章首先将对等网络的分布式查找服务CAN及几种常见的路由机制进行介绍;然后将这些路由机制进行比较;最后介绍了基于CAN的组播。  相似文献   

18.
在阐述P2P和SIP技术的基础上,引出了一种二者融合的新技术——P2P SIP,提出了采用P2P SIP技术系统的体系结构、工作方式,并且对P2P SIP技术的安全性问题进行了分析。  相似文献   

19.
基于P2P SIP协议的即时通信系统   总被引:1,自引:0,他引:1  
SIP协议必须有中央服务器的支持,带来了需要手工配置、维护,以及扩展性较差等问题,本文在系统分析P2P SIP协议以及相关技术的基础上,给出了基于P2P SIP协议即时通信系统的设计,该系统采用基于P2P的方法来进行SIP注册和资源定位,保证系统可以在一个没有中央服务器的环境中自由通信,测试表明该系统依托P2P SIP协议构建的网络可以实现网络自治。  相似文献   

20.
现有的P2P文件共享系统存在大量的恶意或者自私节点,尽管已有大量研究讨论相关的信誉度问题,但是由于大多数系统鼓励接收新用户,因此恶意节点可以很轻易的选择新的身份加入网络,这种“重新洗牌”(whitewashing)行为危害了系统的公平性和安全性.本文在他人研究基础上对这种现象进行分析,提出一种双重信誉度方案,对新加入的节点采取惩罚加鼓励的策略,很好区分出其中的恶意节点.仿真表明该算法可以很好的帮助克服whitewashing现象,适用于任何一种分布式信誉度的维护.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号