结构化P2P网络Chord算法改进方案研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:ruqianwusan3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着网络技术的高速发展,网络已经成为我们生活中重要的一部分,同时也给网络带来了前所未有的压力,超出了网络的最初设计--客户机/服务器(C/S,client/server)形式,由于客户的急剧增长,中心服务器将不能再满足庞大客户端的需求,一旦中心服务器不堪重负,将导致整个网络不可用。此外,考虑到接入的客户端设备和计算机的种类和数量较大,但并没有完全被网络利用起来,导致了大量资源浪费,如果能将这些计算能力、磁盘容量和网络带宽利用起来,将大大减缓当前网络面临的大部分问题。因此,P2P(Peer To Peer)网络应运而生,该网络由共享资源(包括存储空间、文件、CPU计算能力和带宽等)的节点相互连接,自组织成网络,并能够自适应网络中节点的退出、加入和失效引起的节点数量变化以及网络故障,可以确保网络的连通性和其总体性能。   P2P网络已经发展10多年了,P2P网络已经历了4种不同网络拓扑模型:集中目录式、非结构化全分布式、结构化全分布式、半分布式。它们都有各自的优缺点,P2P技术目前仍处于未成熟阶段并呈现相互借鉴的形式。本文在项目《基于SIP的视频会议系统的研究与实现》基础上,为了提升系统整体性能,将针对系统中的DHT模块进行研究及改进。在学习研究了大量参考资料后,确定了本文将对Chord路由算法进行改进,而目前针对路由算法的改进主要是针对路由表和网络拓扑结构两个方面进行的。本文提出的TChord(Tree Chord)算法就是对拓扑结构进行的改进,根据小世界理论采用聚类方式对所有的节点进行分类聚类,形成各个有共同相似性的聚类团,然后从聚类团中按照性能准则选择主节点,也就是超级节点。这种聚类方式还可以针对超级节点依次类推,逐步形成基于Chord的树形环结构网络。然后将TChord算法应用到P2P SIP系统中,也大大提升了呼叫时延从而提高了系统性能。   文章最后选用P2PSim来对TChord算法进行大量仿真测试,仿真结果数据也体现出了TChord算法对比Chord算法虽然牺牲了一定的带宽和吞吐量,但还是带来了查找时延、查找跳数、伸展度等方面的提升,减小了时延,加大了查找效率,也克服了原来Chord无法解决的问题--覆盖网和物理网无法匹配的问题。
其他文献
随着3G移动通信系统逐步成熟,3GPP早已开始了对其长期演进(LTE)系统的研究和标准化的工作。与3G相比,LTE更具技术优势,具体体现在:高数据速率,分组传送,延迟降低,广域覆盖和向下兼容
卫星通信具有覆盖面积大、通信距离远、系统容量大、方便且快捷地实现组网、便于实现全球无缝链接等众多优势,是在全球范围内实现通信的一种重要手段。卫星通信的优良特性使
未来无线网络将呈现泛在和异构的特点,当移动节点在异构无线网络环境中移动时,为了获得最合适的服务,需要在不同的网络间进行切换。这种不同接入技术间的切换被称为垂直切换。垂
协作通信技术克服了传统MIMO技术不能在移动终端安装多根天线的问题,能够应用于各种网络结构中,合理地利用资源提高系统性能,满足人们对高数据传输速率和高频带时宽覆盖范围的需
学位
由于因特网的迅速发展,电子商务随之出现并逐渐兴起,其主要特点是交易双方无需见面,通过网络进行商品交易。电子商务对传统的商业模式产生了很大的影响,在一定程度上改变了人们的
随着现代无线通信技术和因特网的发展与进步,逐渐出现了移动视频会议、应急通信、GPS定位导航等组播业务,这些组播业务都是基于组播协议的,由于是实时业务,所以人们对其传输的稳