共查询到16条相似文献,搜索用时 93 毫秒
1.
2.
Small World网络的两个主要特性是平均路径长度小和聚集系数大,参照Small World网络的两个主要特性,提出了一种基于Small World的P2P覆盖网络模型(SWPP),并在SWPP中定义了一套DHT协议,以该协议为基础,提出了SWPP的路由算法及路由容错算法,分析了路由长度及路由优化方法,最后通过数值实验分析了SWPP性能。 相似文献
3.
4.
针对结构化P2P网络中可能出现的查找"热点"问题,结合基于DHT的P2P系统路由机制提出了ADLB(adaptive dy namic load balancing)算法,该算法充分利用原有Chord[4]协议的路由机制和P2P网络中各节点的异质性,通过动态控制节点加入来减轻重载节点的负载.此外还提出了一套动态监测控制节点负载的方法,最后通过性能仿真验证了算法的有效性. 相似文献
5.
根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。 相似文献
6.
本文在阐述了P2P模型和移动Ad hoc模型的基础上,提出了一种新型的基于DHT—DHT式的DTPSR文件共享算法.并直通过分析得出算法的时间复杂度为O(logn)2),该算法执行效率高,适合较大型移动Ad hoe网络等特征。 相似文献
7.
8.
朱玉斌 《电脑编程技巧与维护》2017,(7)
结构化的P2P存储系统使用DHT技术将数据映射到相应的网络节点,从而进行数据的存放与查找[1][3].一些常数跳的路由算法可以取得理论上的两跳,甚至一跳的路由效率,但当网络节点达到一定规模后,庞大的路由表维护开销会极大地降低系统的存取效率和准确度,从而使得类似算法很难在实际中广泛应用.提出了基于路由和存储分开管理的常数跳P2P存储系统,与已有的一些系统相比,本系统在很大程度上降低了数据维护的开销,并且做到了很好的负载均衡性. 相似文献
9.
10.
11.
李振汕 《网络安全技术与应用》2011,(3):30-32
为了能快速定位和搜索资源,越来越多的P2P网络采用DHT技术,但由于其路由的分布式、路由消息传播过程和内容定位过程同步,且以ID为中心等特点,使得DHT网络的路由并不安全.本文探讨了DHT网络的路由原理及特点,分析了DHT路由攻击类型,最后总结了常见路由安全威胁及解决方案.以期能为DHT网络路由安全问题的解决提供一些借鉴. 相似文献
12.
Peer-to-peer (P2P) networks are beginning to form the infrastructure of future applications. Heavy network traffic limits the scalability of P2P networks. Indexing is a method to reduce this traffic. But indexes tend to become large with the growth of the network. Also, limiting the size of these indexes causes loss of indexing information. In this paper we introduce a novel ontology based index (OI) which limits the size of the indexes without sacrificing indexing information. We show that the method can be employed by many P2P networks. The OI sits on top of routing and maintenance modules of a P2P network and enhances it. The OI prunes branches of search trees which have no chance to proceed to a response. Also the OI guarantees that an enhanced routing algorithm and its basic version have the same result set for a given search query. This means that the OI reduces traffic without reducing quality of service. To measure the performance of the OI we apply it on Chord (DHT based) and HyperCup (non-DHT based) P2P networks and show that it reduces the networks’ traffic significantly. 相似文献
13.
P2P是当前网络研究的热点问题,JXTA是一个可提供各种P2P服务和应用的通用平台。本文着重介绍了JXTA路由算法,分析了JXTA路由存在的问题,在此基础上并结合性能分析,提出了基于族类算法和DHT的改进JXTA路由算法并给出了实现。 相似文献
14.
一种支持多维资源描述的高效P2P路由算法 总被引:1,自引:0,他引:1
在分析现有P2P(peer to peer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--FAN(flabellate addressable network)路由算法.FAN算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.FAN路由算法具有O(log(N/k))的高路由效率,在节点加入和退出FAN网络时,更新路由信息的代价为O(klog(N/k)).实验结果表明,FAN路由算法具有路由效率高、维护代价小的优点,是一种P2P环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于CAN(content-addressable network)网络的改进算法也可以在FAN网络中适用,并获得更好的路由效率和更低的维护代价. 相似文献
15.
16.
P2P(peer to peer)网络中,节点的自私行为极大地降低了系统的可用性.基于债务关系的文件交换网络,构建了一种促进合作的激励机制.同时,该机制保证了文件交换的公平性.激励机制的关键在于DHT(distributed hash table)网络邻居有限的固有特征,因而节点间的交互易于形成重复博弈.DFFE(debt relationship based fair file exchange in DHT network)协议只需维护很少的本地节点交互信息,协议开销小、网络扩展性好.网络路由采用基于一跳信息的贪婪算法.理性节点间的博弈存在纳什均衡,其策略选择的近似算法具有渐进收敛性.仿真实验表明了激励机制的有效性和在动态网络中性能的稳定性. 相似文献