移动P2P网络中的基于DHT的分层Chord算法研究

被引量 : 0次 | 上传用户:hjjcumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前移动互联网急剧升温,手机上网网民的快速增长,已经达到了1.81亿。以奥运会为契机,全新的电信业务开始展现在人们面前。移动互联网应用缤纷多彩,娱乐、商务、信息服务等各种各样应用开始渗入人们的基本生活。手机电视、视频通话、手机音乐下载、手机游戏、手机IM、移动搜索、移动支付等移动数据业务开始带给用户新的体验。P2P的发展,改变了Internet的共享行为。而在移动P2P网络中如何进行资源的查找定位是一个很重要的问题,特别是查找的高效性和可靠性。目前主要的解决方案是:增加中心节点完成查找工作形成混合式P2P网络;非结构化P2P网络的泛洪算法和结构化P2P网络的DHT算法。DHT路由算法使用分布式哈希函数进行资源定位,快速、可扩展性好。研究人员开发了很多DHT算法,如Tapstry、Pastry、CAN、Kademlia、Chord,其中MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。本文首先探讨了对等网络系统四种不同的网络模型,包括集中目录式网络模型、非结构化网络模型、混合式网络模型和结构化网络模型;然后研究分析得出只有混合式网络模型才适合移动P2P网络的体系架构;接着研究了各种P2P的资源查找算法,特别重点对基于DHT的Chord网络模型进行了深入的研究,并分析了Chord路由算法及其需要改进的地方。在移动P2P环境下,本文把基站作为物理位置的界标点加入到基于DHT原理的Chord环中,同时引入超级节点和节点ID概念,提出了一种基于物理位置的分层Chord路由算法(Physical Location_Based Hierarchical Chord Algorithm,PLHChord),PLHChord使得各个节点充分利用其性能保存了有效的节点路由信息,节点在查找消息转发时,通过其ID号更快地转发到目标节点,有效的解决了节点之间物理位置和逻辑位置不相符的缺点。同时查找内容缓存对节点查找成功的内容保存在节点本地,当节点再次查找相同内容时可快速地定位到目标节点,减少了消息转发次数,提高了资源查询效率,PLHChord改进了原有Chord的路由效率。最后,本文采用了p2psim对PLHChord算法进行仿真,验证了PLHChord在保证原有Chord性能的前提下,减少了查找消息在网络上的转发次数,也就减少了查找消息的网络延迟,提高了资源查找效率。分析和仿真测试表明:PLHChord算法具有更好的性能,是可靠可行的资源查找算法。
其他文献
本文构建联立方程模型实证检验了会计专长独立董事的财务监督作用,研究发现:会计专长独立董事有利于提高公司会计信息质量,这种治理监督作用在民营上市公司、投资者法律保护
TD-SCDMA标准是由中国厂家主导研发的第三代移动通讯标准,也是第一个中国企业具有自主知识产权的主流移动通讯标准。广东公司启动了除广州、深圳之外的19个地市公司TD-SCDMA
曲江与曲江池不同。由于唐代的曲江池非常著名,使得唐代以后的材料往往将曲江与曲江池概念混淆。本文在辨析了曲江地理沿革的基础上,结合对唐代春日踏春游赏等风俗活动的考察
空间介词,基于人类与外界交互产生的最基本的介词种类,为人类认知抽象概念提供了基础和依据,因而得到更多研究者的青睐。由于人类各民族有着共同的生存环境,相似的生理和心理
朱石麟是中国电影历史上成就卓著的电影人,特别是在战后香港电影界,更是领导香港国语片复兴的一代影坛巨擘,却因为政治意识形态的原因被长久置入史学研究的边缘位置。朱石麟
在采集系统中,通常采用扰动技术来提高采样的SFDR和分辨率。本文通过傅立叶变换推导出加微弱加性扰动时ADC"总谐波失真"的数学表达式,从而定量分析微弱加性扰动对SFDR的影响;
采用典型案例研究方法,对我国农村计划生育服务发展和转型模式进行研究。我国农村计划生育服务拓展和转型是多重因素共同作用的结果,与当地人口发展、妇幼保健、公共卫生资源
城市是人类历史文化的重要载体,经过长期的发展与积淀,才铸就了现在的城市形态,而未来的城市也应当是建立在历史的基础上的。早期“脱胎换骨”式城市建设方式将城市的历史遗
在世界多极化和经济全球化的背景下,随着国际国内形势的深刻变化,高职院校德育工作面一临一系列新的问题甚至困境,要走出困境,就必须寻求创新,必须从高职德育观念、德育目标
随着汽车工业的发展和人们生活节奏的加快,汽车作为交通工具越来越多的被人们所使用,学习驾车成为一种趋势。由于学员驾驶水平和训练场地的限制,传统燃油教练车的性能不能达