基于多拓扑方法解决DHT系统查询本地化问题

发布时间：2020-03-26 17:25

【摘要】：为解决DHT系统查询本地化的问题以及提高DHT系统查询效率,提出了多拓扑结构的方法。该方法的基本思想是基于一系列准则把DHT系统的逻辑空间划分成一系列的子空间,以经典Chord算法为例,按照两种不同的准则对Chord环拆分以实现多拓扑结构,每一个准则形成一组子环集合;采用两种不同的准则,即按照节点所属ISP关系以及查询量的分布分别对Chord环进行拆分得到多个子环。理论分析与仿真表明,按照ISP所属关系的划分方式能够完美解决查询本地化的问题,按照查询量分布准则的划分方式则能够大大提高系统的查询效率。同时,多拓扑方法易于推广到Pastry、CAN等其他DHT系统。

【相似文献】

相关期刊论文 前10条

1 陈善雄;李莉;张林;;对等网的快速路由模型[J];通信学报;2011年07期

2 李小林;张力娜;李卫斌;唐高峰;;基于Chord的语义Web服务匹配算法研究[J];昆明理工大学学报(自然科学版);2011年04期

3 赵晓晖;方裕;赵家敏;马艳;;一种基于GridGIS的空间负载平衡算法[J];地理与地理信息科学;2011年04期

4 范娜;梁潇;;一种基于KAD对等网络的互联网视听节目监测系统[J];信息安全与技术;2011年07期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前10条

1 辛颖;于守健;乐嘉锦;;对等网络中基于DHT的Web服务发现[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

2 刘云;周继鹏;;Chord上拓扑不匹配的研究和改进[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

3 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

4 赵红梅;夏阳;赵强;李琦;;基于Chord的语义Web服务发现与合成的研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

5 梁克;;对等网络技术的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年

6 ;A Lookup Algorithm for P2P-CDN[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

7 赵培欣;沈洁;张亮;施伯乐;;PWSD:一种基于P2P架构的两段式Web服务发布和发现方法[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

8 孙伟东;王意洁;李小勇;;基于超节点网络的多源并行数据分发研究[A];第15届全国信息存储技术学术会议论文集[C];2008年

9 余敏;李战怀;张龙波;;P2P连续查询策略分析与研究[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

10 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

相关重要报纸文章 前1条

1 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年

相关博士学位论文 前10条

1 弭伟;基于DHT的分布式网络中负载均衡机制及其安全性的研究[D];北京邮电大学;2012年

2 郝黎明;P2P信誉系统中基于可信计算技术的匿名机制研究[D];上海交通大学;2008年

3 周健;结构化对等网络中的关键技术研究[D];中国科学技术大学;2008年

4 熊继平;对等网络中路由机制及关键技术研究[D];中国科学技术大学;2006年

5 郭得科;基于Kautz图和Bloom滤波的对等网络研究[D];国防科学技术大学;2008年

6 许可;网络资源管理共性技术研究[D];北京邮电大学;2010年

7 吴恒奎;基于DHT的一体化网络标识映射关键技术研究[D];北京交通大学;2011年

8 刘孝男;移动P2P网络中基于方向搜索算法的研究[D];吉林大学;2010年

9 余杰;P2P网络测量与安全关键技术研究[D];国防科学技术大学;2010年

10 何强;面向服务环境中服务组合质量保障关键技术研究[D];华中科技大学;2010年

相关硕士学位论文 前10条

1 李赛;基于Chord的DHT路由协议研究与改进[D];北京邮电大学;2011年

2 徐春丹;基于DHT的结构化P2P路由协议Chord的研究[D];北京邮电大学;2010年

3 陈宏旦;移动P2P网络中的基于DHT的分层Chord算法研究[D];重庆大学;2010年

4 梁彬彬;P2P网络中Chord协议的研究及可信改进[D];北京邮电大学;2010年

5 王杰昌;基于Chord的P4P网络搜索模型研究[D];武汉理工大学;2010年

6 彭俊;基于Chord的P2P搜索模型研究及其应用[D];苏州大学;2010年

7 赵静;基于IPv6的Chord路由模型研究[D];新疆大学;2011年

8 李伟;P2P技术研究及应用[D];江南大学;2011年

9 梁平;基于Chord的应用层组播研究[D];燕山大学;2010年

10 张铁强;基于结构化的P2P搜索算法的研究[D];武汉理工大学;2010年

，

本文编号：2601732