P4P体系下的节点选择算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:zhuchonge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,P2P技术的应用越来越广泛,使用P2P可以帮助用户通过互联网直接进行交互,从而使得网络共享变得更加容易和简单。然而,由于P2P应用的不断演进,P2P也消耗了很大一部分的网络带宽。从调查数据可以看出,P2P流量已经超越HTTP流量,占据将近绝大部分的Internet流量,这种现象甚至对其他互联网应用也造成了较大的影响,所以对于网络运营商(ISP)而言,P2P应用已经成为了十分头痛的一件事。针对这种情况,ISP使用了各种各样的方法监控,限制,甚至屏蔽P2P的应用。然而问题的根本原因并不在于P2P应用,而是在于P2P交换时的机制,P2P由于十分强调端之间的“对等”,每个Peer之间的交换和通信完全是无序,不受约束的。在Peer选择节点的时候,由于忽视了全局的带宽状态,很有可能从一个地域距离超远的Peer获取信息,这样的话,将导致不必要的跨地区甚至是跨国的网络传输,从而将耗费大量的国内和国际带宽资源,代价十分严重。   在这样一种背景下,耶鲁大学的HaiYong Xie等提出了P4P体系结构。所谓P4P体系,指的是Proactive Network Provider Participation for P2P,即网络提供商积极参与的P2P。通过P4P体系,引入部署于网络层与P2P应用层之间的服务器接口,为P2P应用程序在寻找节点的时候提供节点选择等的协助,从而减少对骨干网以及ISP带宽的压力。   本文的主要工作就是详细分析P4P的体系结构,并且结合其他一些P2P路由选择的研究工作,提出了一种基于矩形树型结构以及动态比例分配的节点选择算法。在这个算法下,网络区域被组织成一棵基于矩形分割而形成的树型结构,在这个结构下,还提出了如矩形的分裂、矩形的融合、矩形树的生成等操作,并且提出了一种基于优先队列的定期全局调整的方法用于重新生成新的矩形树的算法,所有的P2P应用的节点都在矩形树结构中将得到有效的管理。同时,本文还提出了一种新的二级的p-distance的定义形式,并在这种p-distance的定义上提出了一种动态比例分配的计算方法,以供进行节点选择时使用。ISP可以在iTracker中建立映射整个网络的模型,并且动态地将模型中的信息进行更新,从而为P2P应用提供节点选择的指导策略,因此这个模型具有通用,高效等特点。此外,本文还对这个模型进行了原型的设计和仿真实验,证实了在这个模型的算法下,P2P应用的效率得到了有效的提高。
其他文献
随着科学技术的发展,煤矿生产安全监控系统日臻完善,大多数煤矿都安装了视频监控系统。煤矿视频监控系统在煤矿的安全生产中发挥了重要作用,然而矿井下粉尘多、光照差的恶劣
学位
随着互联网资源的迅速增长和信息环境的日益复杂,追求高网络覆盖率的通用搜索引擎己无法满足用户更专业更精确的查询需求,因此,面向主题的搜索引擎应运而生。主题爬虫作为主题搜
现下于人们的日常生活中,基于地理位置信息的服务(LBS,Location-Based Services)是一种经常性被使用的应用服务,绝大多数以LBS为核心的实际应用都依赖于路径规划技术,以提供
Web Service是一种新的web应用程序,为应用程序之间的互操作提供了一种标准的方式。Web Service使不同平台和系统的客户端,能够调用由不同语言开发的服务功能。Web Service体系
试题库自动组卷问题是一个多目标优化问题。本文首先分析了试卷的评价指标以及各项指标的作用,建立了各评价指标约束构建的试卷模型;然后,针对自动组卷系统的自身特征,重点对
随着互联网的迅速发展以及移动智能终端的普及,越来越多的用户在以微博为代表的社交网络上表达自己的观点和情感,由此产生了大量富有情绪表达的文本信息。近年来,情感分析研
在1998年,网络信息检索领域有两种重要的网页排序模型被提出,它们分别是HITS(Hypertext Induced Topic Search)[5]和PageRank[11]。PageRank由于其固有的对恶意网页的抗干扰
虚拟机技术的出现,满足了人们不断增强的计算需求,确保了各种平台上的应用的正确性与可靠性。资源受限的智能卡领域,Sun公司为其开发平台制定了Java卡开放标准。支持Java卡标
在实际生产过程中时滞现象普遍存在,时滞现象的存在会严重影响系统的稳定性以及系统的性能。滑模变结构控制(SMVSC)的滑动模态对于匹配的参数不确定性以及外界扰动具有完全的
关联规则是数据挖掘研究领域中一项重要的研究课题。蚁群算法是受到蚂蚁觅食的集体行为启示而设计的智能算法,作为智能算法的重要分支受到研究人员的广泛关注,它具有鲁棒性、分