P2P网络下一种基于DHT的视频点播方案

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

IndexPeer:半结构化P2P系统资源发现模型及其DHT算法*

提出了一种基于半结构化P2P系统的资源发现模型——IndexPeer模型。该模型采用三层索引结构,由下至上分别为virtual organization 层、service peer 层和indexpeer层。IndexPeer充分利用P2P系统中的节点性能差异,具有高效的查找功能,且对网络的高度动态性有良好的适应性。针对Index Peer模型的体系结构,对该模型的结构化层DHT算法进行了研究和设计。基于small-world的仿真实验表明,IndexPeer模型的体系结构及其结构化层DHT算法具有较好的鲁棒性和一定的可扩展性。     

一种基于DHT的P2P搜索方法

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

OXVoD：一个基于分层结构的P2P视频点播系统

可扩展性和高播放连续度是视频点播系统大规模应用的关键。提出了一个分层结构的P2P点播系统,融合了Distributed Hash Table（DHT）的精确高效和Gossip协议的简单实用。该系统上层结点为下层结点提供下载服务,有效均衡负载。提出了一种数据调度策略,通过在基于Gossip协议数据可用信息交互过程中添加少量本地信息,帮助下载者选择最优下载源,提高系统播放连续度。仿真实验表明,OXVoD可以在服务器负载稳定的情况下,保证99%以上的结点正常加入系统,并获得96%以上的播放连续度。     

基于DHT的P2P系统模糊查询设计

考虑P2P节点性能的差异,通过引入超级节点,在目前精确查询方案扩充的基础上设计了一种支持模糊查询的方案.模拟实验表明,该方案大大提高了系统的查询命中率和资源利用率.     

基于语义路由的P2P信息检索

高效、稳定的P2P信息检索机制已经成为了研究的热点。现有的搜索方法包括使用广播方式或者分布式哈希表。基于分布式哈希表的方法虽然可以获得很好的查询性能,但是不支持近似查询,区间查询、而使用广播方式效率又低,引入语义路由,能很好地解决这些问题。语义路由是一种对广播搜索进行修剪的方法,将查询请求有选择的发送给能响应请求的节点。论文中介绍了语义路由机制,提出了基于该机制的P2P检索系统体系结构,最后使用NeuroGrid进行了仿真,实验结果显示使用语义路由可以提高查询效率。     

基于DHT的结构化P2P网络的性能比较

结构化P2P网络使用分布式哈希表（DHT）技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性,同时P2P网络的路由表的容量和链路长度之间存在渐进曲线的关系。本文首先介绍现有的P2P网络拓扑类型,然后对基于DHT的结构化P2P网络进行了详细的分析比较。     

P2P网络中基于DHT的自适应Chord风险模型

针对Chord模型在节点加入或离开时产生大量消息,不适用于动态网络的问题,提出一种基于分布式哈希表（Distribute Hash Table,DHT）的自适应Chord模型,即Self-adaptive Chord。方法是该模型在节点加入或离开的时候暂不考虑整个网络逻辑拓扑的一致性,只简单更新其前驱节点和后继节点的路由表,而在节点转发消息时动态地调整各节点路由表,使得网络逻辑拓扑动态地趋向于一致。通过实验对比评估了自适应Chord和Chord性能,结果表明自适应Chord能有效降低由于网络动荡引发的消息数量,同时基本保留了Chord的高效率查询。结论为自适应Chord提供了一种在节点动荡频繁的环境下的候选解决方案。     

基于DHT的层次式P2P资源定位模型

P2P系统的一个核心问题是如何高效定位所需资源。该文提出了一种基于DHT(distributedhashtable)的层次式资源定位模型,将层次式引入结构化P2P系统。模型将节点组织成一个多层网络,每层可以包含多个DHT子网。该模型有助于解决P2P网络的可扩展性和可管理性问题。模拟测试表明,模型在路径长度和访问延迟方面的性能优于原DHT。     

基于DHT的P2P网络负载平衡

P2P网络中节点在地址空间分布不均,负载能力大小不同,以及对Keys的访问量各异.这些特点导致了节点间负载分布极不均衡,需要引入平衡机制.针对结构化P2P网络特点提出的算法在搜集节点的负载信息过程中只消耗极少的额外网络资源,同时还通过重定位解决了虚拟节点带来的负面效果.     

构造基于推荐的Peer-to-Peer环境下的Trust模型

在诸如文件共享等无中心的Peer-to-Peer环境中,资源共享是用户自愿的行为.在这类系统中,由于用户不为自身的行为担负(法律)责任,因而节点间的信任关系往往很难通过传统的信任机制建立.一种更合理的考虑是参考人际网络中基于推荐的信任关系建立方法.现有的模型不能很好地解决模型的迭代收敛性问题,同时缺乏对诸如冒名、诋毁等安全性问题的考虑.针对上述问题,在节点推荐的基础上提出了一种基于Peer-to-Peer环境的信任模型,并给出了该模型的数学分析和分布式实现方法.分析及仿真表明,该信任模型较已有模型在迭代的收敛性、模型的安全性等问题上有较大改进.     

非集中式P2P系统中资源搜索与现存问题分析

对非集中式P2P系统,分布式哈希表和洪泛方法均可被用于资源搜索。结合了这两类方法的混合P2P搜索模式被期望有更好的性能,但需要找到准确判断资源知名度的有效方法。而在动态的P2P网络环境中,现有的混合搜索算法仍面临着搜索效率与质量有待优化的问题,该文在分析现有问题的基础上提出了一种解决思路。     

一个基于元数据的对等信息系统模型

现有的基于DHT的P2P系统使用唯一标识来定位资源,实现了从资源标识到资源位置的一种映射。在这类系统中,用户必须准确知道资源的标识才能访问该资源,它们本质上并不具有搜索能力;同时由于网络中资源的多样性和资源本身的复杂性,仅仅使用一个标识很难准确完整地描述一个资源,经常需要多个属性才可以。因此,文章在DHT的基础上,设计了一个基于元数据的对等信息系统MPIS,它能够根据资源的多个属性来定位所需资源,并且具有很强的搜索能力。     

面向异构DHT存储的数据与位置解耦算法

分布式哈希表(distributed hash table, DHT)由于其高效的数据寻址方式而被广泛应用于分布式存储.传统DHT必须将数据存放在指定节点中才能实现高效的数据分布式寻址,极大地限制了DHT技术的应用范围.例如,在异构存储网络中,节点的存储空间、带宽、稳定性等均有较大差异,结合数据特征和节点性能差异选择合适的数据存放节点可以很大程度上提高数据的访问效率,而传统DHT数据和存储位置紧耦合的特征导致其难以应用于异构的存储网络中.针对此问题,提出了vRoute算法以实现DHT中数据标识与其存储位置的解耦.通过构建基于Bloom Filter的分布式数据索引, vRoute算法可以在不降低数据寻址效率的基础上允许数据存储在网络中的任意节点.通过扩展Kademlia算法实现了vRoute,并从理论上证明了vRoute算法的有有效性.最后,模拟实验表明vRoute以较低的存储、网络开销实现了和传统的DHT算法接近的数据寻址效率.     

DHT网络基于债务关系的公平文件交换

P2P(peer to peer)网络中,节点的自私行为极大地降低了系统的可用性.基于债务关系的文件交换网络,构建了一种促进合作的激励机制.同时,该机制保证了文件交换的公平性.激励机制的关键在于DHT(distributed hash table)网络邻居有限的固有特征,因而节点间的交互易于形成重复博弈.DFFE(debt relationship based fair file exchange in DHT network)协议只需维护很少的本地节点交互信息,协议开销小、网络扩展性好.网络路由采用基于一跳信息的贪婪算法.理性节点间的博弈存在纳什均衡,其策略选择的近似算法具有渐进收敛性.仿真实验表明了激励机制的有效性和在动态网络中性能的稳定性.     

结构化对等系统中资源搜索算法分析与比较

对等系统是由一些地位相等的节点组成的。如何在对等系统中快速准确以查找到目标资源已经成为当前研究的热点。由于非结构化的对等系统的资源搜索面临搜索的准确性和可扩展性等问题,大量的研究集中在如何构造一个结构化的对等系统。该文对结构化对等系统中典型资源搜索算法进行了分析和比较,并指出了这些算法的一些不足。     

面向分布式协同设计的对等信息共享系统

为了实现分布式协同设计中的共享信息快速检索以及多副本同步,提出了基于对等网结构的信息共享系统,给出了该信息共享系统的节点模型、管理策略及信息检索模型,提出了一种结合分布式哈希表和聚类的检索方法,保证了用户能够在协同设计系统中快速地精确检索和“盲目”检索,实现了系统的用户透明。为了保证分布式多副本同步,提出“对等锁”作为一致性维护方法。该文给出了系统的具体实现方法,并给出了实例。     

一种直接评价节点诚信度的分布式信任机制

基于信誉的信任机制能够有效解决P2P网络中病毒泛滥和欺诈行为等问题.现有信任机制大多采用单个信誉值描述节点的诚信度,不能防止恶意节点用诚信买行为掩盖恶意卖行为;而且从信誉值上无法区分初始节点和恶意节点.提出一种新的分布式信任机制,基于交易历史,通过迭代求解,为每个节点计算全局买信誉值和卖信誉值,根据信誉值便能判断节点的善恶.仿真实验对比和性能分析表明,与EigenTrust算法相比,该算法能够迅速降低恶意节点的全局信誉值,抑制合谋攻击,降低恶意交易概率.