对等网络Churn问题评估模型与分析

提出一个Churn问题评估模型,以及基于该模型的2种比较模式和一个公式化描述。使用模型对3种常用对等网络分析得出以下重要结论:Chord算法在Churn环境下性能最优,影响Churn问题众多因素中最重要的是节点平均生存时间,Churn带来的两类影响不可能同时有效解决,二者存在平衡制约关系。评估模型和相关结论可为Churn环境下研究现有对等网络和设计新对等网协议提供分析平台。

移动自组网上结构化P2P网络Churn问题分析

分析研究了在三种用户行为的指数分布模型、Pareto分布模型和Weibull分布模型下,Churn问题对移动自组网上结构化P2P网络性能的影响.仿真实验研究表明,影响结构化P2P网络在移动自组网上工作性能的主要因素是节点会话时长、网络规模和节点密度、网络层路由协议以及节点移动性,并分析了这些主要因素之间的相互关系.

P2P大规模可信流媒体节点抖动分析与建模

随着宽带技术、IPV6,3G等技术的发展,流媒体已成为Internet承载的重要业务.在现实网络中,节点动态行为导致的抖动对P2P大规模可信流媒体网络的健壮性、可用性、服务响应速度和生命周期等产生了重要的影响.抖动对网络的影响分析和设计合理且有效的抑制策略已成为P2P大规模可信流媒体研究的一个重要方向.在全面分析节点动态行为导致抖动对网络性能影响的基础上,对描述抖动的时间、频度和连接3个重要指标进行了量化分析和建模,给出了应对抖动的规则和策略.仿真实验表明,该模型具有很好的抗抖动能力,提高了P2P可信流媒体网络的性能和服务质量,使P2P可信流媒体网络系统实现相对稳定和服务持续.

对等网的快速路由模型

在DHT基础上建立一种快速的自组织路由模型(FSRM),设计了该模型的路由查找方法,节点加入与离开机制。同时,针对扰动环境下临近节点选择问题,提出稳定性阈值度量的方法,保证了对等网的快速路由和快速收敛。并在仿真测试中对该模型的性能进行了分析,证明该模型在收敛时间,节点查询速度,和对扰动的适应性方面优于传统的模型。

Kademlia协议中的路由表自适应调节机制

为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结果表明,该算法能有效缩短抖动情况下的查询延迟,将网络的崩溃点提高了近10%,使网络在抖动强度波动时仍能保持较高性能.

DHT协议设计选项与抖动问题关联分析

因节点加入和离开引起的抖动是增加结构化P2P网络路由表更新代价的主要原因。为了找出影响网络抖动的关键因素,分析了影响抖动的路由方式、邻居选择、节点加入和节点离开以及并行查找等策略因素,发现任意两种DHT网络分别采用的五种策略都至少有两种不同,对两种DHT网络直接进行比较就很难确定哪些策略能更有效地降低抖动。因此,提出在同一网络内用不同的单个策略对网络抖动进行比较和分析的方法,称之为CSP。通过对现有DHT算法进行改进,使用CSP方法对不同的单个策略进行比较,得出以下结论:迭代路由、快速加入和周期性恢复策略和有效的邻居选择算法能更有效地降低网络的抖动。

Kademlia中启发式入网机制研究

抖动是制约DHT网络发展和应用的关键问题之一,该文从抖动处理的角度,研究了Kademlia的快速启动入网机制。在分析原入网算法缺陷的基础上,提出一种启发式入网算法。该算法通过改变新节点充实路由表的方式,在保证路由表较优构造的同时,大幅缩减了入网过程中节点传递的消息量。理论分析与仿真实验表明,该算法能够有效降低节点入网过程的时、空开销,增强系统对抖动的恢复能力和稳定性。

一种分层次的差异型P2P存储体系

可用性是存储系统最重要的属性之一,由于节点的复杂活动,使得在P2P存储系统中的可用性保证变得很困难.试图为系统中所有用户提供无差别的高可用服务是不切实际的,并提出了一个分层次的差异型P2P存储体系,其基本思路是对节点的分层次组织和有差异服务,即一方面不再从整体上组织节点,而是依照节点的特点分层次组织;另一方面,不再提供无差别服务,而是依照节点的贡献提供差别服务,这既简化了大规模节点组织的复杂性,又提供了激励机制,使得在极为动态和不可靠的环境下实现一个具有高可用性的大规模P2P存储系统成为可能.首先给出节点活动的更精确模型,然后提出3种节点组织策略,并用实验分析它们的适用范围和随层次变化的趋势,最后总结确定不同层次上的可用性保证策略.

利用虚拟节点的动态结构化P2P网络性能研究

利用P2P节点会话时间呈重尾Pareto分布、少数节点具有较长的会话时间的特征,在稳定的物理节点中,实现若干个虚拟节点,以改善P2P网络会话时间的分布状态。仿真结果显示,在少量的稳定节点中生成少数虚拟节点能够有效地提高网络的查询性能。

P2P流媒体系统的数据调度反馈控制实现

提出一种设进的数据调度反馈控制系统,将节点数据调度过程中的数据接收量、邻居节点的缓冲区映像与服务调度中的上行带宽利用率等信息作为反馈控制信息,生成邻居节点提供数据的能力等控制量,控制节点生成数据片优先级与向邻居节点分配数据请求,以提高节点从邻居节点获取数据的效率,提高节点的播放连续度,增强系统的鲁棒性.仿真结果表明:反馈控制实现能够更加有效地利用节点的上行带宽,提高节点的播放连续度.

论内容可寻址网络中节点扰动引起的结构变化

在内容可寻址网络仿真系统中,节点扰动能够导致区的布局结构发生变化,并且引起整体效率降低.针对这种情况,提出了新的解决方案,即在节点扰动之后的区重组过程中,使用分布式树型数据结构进行优化.仿真结果表明,该解决方案极大地降低了组织过程消耗的网络资源,使系统拥有更高的效率和更好的可扩展性.