基于Chord的P4P网络搜索模型研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:a442697259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P4P网络全称“电信运营商主动参与P2P网络”,P2P过于强调“对等”,结点之间的交换完全是随机的,优先选择物理距离近的信息源,本地化文件片段交换就会使通信成本大大地降低,这也就是P4P网络的简单设计原理。P4P网络能够进行有效地结点选择,加强了网络服务供应商与客户端程序间的通信,降低了骨干网络传输压力和运营成本,并有效地提高了P2P文件传输的性能。Chord协议是在一致性散列算法基础上进行分布式查询的结构化P2P协议,它是第三代P2P中最经典的一个协议,该协议具有可扩展性。Chord协议将给定的关键字映射到一个结点上,根据应用程序该结点可负责存储与关键字关联的值,Chord使用一致性散列算法将关键字分配给结点,因为每个结点接收数量大致相同的关键字,而且当结点加入和退出系统时涉及关键字较少的改动,一致性散列趋于均衡负载。Chord的简单性、可证明的正确性、可证明的性能将它和许多其它对等网络查找协议区分开来。为了改进P4P网络的搜索效率,本文将Chord协议引入P4P系统,设计了一个有区域超结点的分层网络模型,利用超结点避免了增大路由表及结点信息维护开销,分别设计了appTracker-less顶层控制和appTracker-based顶层控制,运用顶层设施进行了优化运算,简单讨论了网络搜索模型的缓存和异构性,对P4P-Chord网络模型进行了性能分析,基于Chord的P4P网络通过区域超结点层次化定位方法,提高网络的定位效率,定位路径长度仅为O(logN)跳,当结点加入和退出系统时Chord维护它的路由信息,每个这样的事件很可能只产生不超过O(log2N)条消息,可扩展,高容错,运用基于Chord的iTracker进行了优化运算,得出合适的结点间距p-distance,从而最终得出PID,合理地选择对等机,协调网络拓扑,大大地提高了网络路由效率。本文利用模拟器p2psim进行仿真实验,p2psim可以说是P2P模拟器中做的最好的,它是一个用来评价、研究、分析P2P协议的自由的、多线程的、离散的事件模拟器,仿真实验就P4P-Chord与P2P系统下的Chord之间的定位效率进行了比较,实验结果显示:在同样的平均查找时间下,P4P-Chord网络占用的带宽要比传统的Chord网络占用的带宽少;在占用同样带宽的情况下,P4P-Chord网络的平均查找时间要比传统的Chord网络平均查找时间小。P4P-Chord要比P2P系统下的Chord性能好、效率高,实验达到了我们预期的效果。
其他文献
当前,信息技术产业已从以计算设备为核心的计算时代进入到以存储设备为核心的存储时代,数据海量化成为了一种趋势。分布式存储以网络技术为基础,利用小型服务器甚至PC机来搭建存
对自然现象的真实模拟,由于能够增添虚拟现实真实感,更好地烘托环境气氛,因此历来是人们在影视特技、广告、游戏中一种视觉要求。气体属于流体研究范畴,为了逼真地模拟真实世
近些年来,随着网络的快速发展,传统网络的结构变得越来越臃肿,其弊端表现的越来越明显。一方面,传统网络设备的控制功能和报文转发功能是紧密集成的,这种方式极大地增加了网
AO幅面平台彩色扫描仪使用多CCD头进行图像采集并通过图像拼接来完成对大幅面原稿的扫描。多头拼接扫描的机械结构,对扫描精度的影响很大,而高精度的多CCD头拼接调校又是一件
在软件运行发生失效后,如何进行有效的故障定位是当今软件故障诊断领域的研究热点。虽然目前软件故障定位技术已有一定经验可以借鉴,但究竟如何做到将多种方法综合,以实现高
分布式数据存储以及处理技术的发展,使得可较为廉价的从海量数据中发掘潜在价值。当前数据挖掘基础技术取得长足进展,基本满足了在多种场景下的需求。但当前系统间集成度低,
在计算机的虚拟场景中,全局光照明很好的为用户提供了物体的各种重要信息。例如,物体大小,表面颜色,阴影部分以及物体相互之间的位置关系等,在很大程度上提高了计算机生成图像的真
随着网络、多媒体技术的快速发展,网络学习正逐渐成为重要的研究和应用领域,与之相适应的网络教育资源建设也日益受到人们的重视。但目前网络教育资源库大多处于孤立分散状态
大规模群体动画一直是虚拟现实技术研究的热点之一。群体动画技术广泛应用于游戏、电影动漫、建筑规划以及火灾等灾难现场模拟与辅助指挥。通过群体行为的真实模拟,可以辅助
模式识别研究的进程间接地推动了线上智能教育系统的发展。在针对数学学习的线上智能判卷这一应用中,由于答案有效的判分点往往在数学公式上,如何准确有效地识别出学生的手写