收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

Chord网络模型的研究和改进

肖永刚  
【摘要】: 随着P2P(Peer-to-Peer)技术的网络应用迅速发展,P2P技术也受到越来越多的关注。近期,基于分布式哈希表(DHT)技术的结构化P2P网络逐渐成为P2P技术的研究重点。作为结构化P2P网络的典型代表,由MIT提出的Chord网络模型具有良好的可验证性、可扩展性及负载平衡性等特点。但是由于节点异构性、动态节点造成的大量的扰动以及有限的查询效率,Chord模型并没有在实际中广泛应用。 为了解决这几个方面的问题,本文在Chord的基础上提出了一种改进算法——HTC-Chord(Topic-Cluster and Hierarchic Layer Based Chord Model)。HTC-Chord相比于原有的Chord,加入了按照节点兴趣爱好分类和按照节点性能大小分层的思想,将一维的Chord结构变成了上下两层的二维结构。节点按照自己的兴趣爱好被分到了不同的簇中,并在簇内组成底层的Chord网络。同时,按照一定的算法从每个簇中挑选出性能最好的节点,并由这些节点代表本簇组成上层的Chord网络。大部分的查询和节点的动态调整都会发生在簇内。这样就减少了资源定位的开销,也减少了节点加入和离开时对系统造成的扰动。部分的簇间查找借助于高性能的节点组成的上层Chord网络完成,也充分发挥了节点的作用。 在详细介绍了HTC-Chord的体系结构和实现方式之后,本文通过理论分析和仿真实验两种方法,从查询效率和抗干扰能力两方面对两个模型进行了对比分析。结果显示HTC-Chord在这些方面均有所提高。
【学位授予单位】:北京邮电大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.02

【相似文献】
中国期刊全文数据库 前10条
1 马黎艳;;基于JXTA的分布式存储系统的设计[J];中国校外教育;2009年06期
2 贾翠静;王冬波;;Chord中路由表的改进[J];中国教育技术装备;2010年33期
3 王芳;李林校;郑明春;;动态DHT中基于目录的负载平衡技术[J];西华大学学报(自然科学版);2006年02期
4 张辰;吴刚;;一种基于对等点交换的结构化P2P路由算法[J];计算机工程与应用;2008年20期
5 姜英豪;云晓春;余翔湛;;基于RS和Chord的分布式存储系统的设计[J];微计算机信息;2009年09期
6 张潇璐;张学杰;;一种基于超级节点的Chord区域搜索算法[J];云南大学学报(自然科学版);2009年02期
7 王鹤蒙;圣文顺;李英;吴永佩;;对等网络资源搜索技术研究[J];微计算机信息;2009年12期
8 王莹;;一种新的语义Web服务发现与合成的方法研究[J];信息与电脑(理论版);2010年06期
9 郑明华;李青;;基于Chord协议的网格服务管理方法[J];计算机应用;2006年02期
10 陶世忠;史清华;王亚敏;;P2P-PKI中节点信任模型研究[J];计算机系统应用;2007年01期
中国重要会议论文全文数据库 前10条
1 丁兰平;陆保仁;黄冰心;曾呈奎;;Two new species of the Genus Tinocladia Kylin (Chordariales,Phaeophyta) from Yellow Sea coasts of China[A];中国藻类学会第十一次学术讨论会论文摘要集[C];2001年
2 刘云;周继鹏;;Chord上拓扑不匹配的研究和改进[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 熊继平;;基于JMF的运动检测分布式系统的研究及实现[A];第七届全国信息获取与处理学术会议论文集[C];2009年
4 石永久;熊俊;王元清;施刚;;多高层钢结构节点抗震性能试验研究新进展[A];钢结构工程研究⑧——中国钢协结构稳定与疲劳分会第12届(ASSF-2010)学术交流会暨教学研讨会论文集[C];2010年
5 赵红梅;夏阳;赵强;李琦;;基于Chord的语义Web服务发现与合成的研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
6 丁兰平;陆保仁;黄冰心;曾呈奎;;中国球毛藻Sphaerotrichia Kylin(Chordariales,Phaeophyta)的分类研究[A];中国藻类学会第十一次学术讨论会论文摘要集[C];2001年
7 曹建;姚琴琴;陆建德;;一种新的基于P2P-SIP分布式结点发现的网络电话研究与设计[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 ;Optimal Two-Impulse Orbital Transfer between Coplanar Orbits[A];第二十九届中国控制会议论文集[C];2010年
9 钟育彬;郑津;;模糊认知图及其应用[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
10 Do TUYET;;Characteristics of Karst Ecosystems of Vietnam and Their Vulnerability to Human Impact[A];ACTA Geologica Sinica[C];2001年
中国重要报纸全文数据库 前10条
1 ;创新与服务:走出困境的利器[N];计算机世界;2002年
2 熊雄;Unix系统下的文件恢复[N];网络世界;2001年
3 邢剑 松子;手机标称你唬谁[N];中国计算机报;2004年
4 沈建苗;美国IPO公司“秋后算账”[N];中国计算机报;2001年
5 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
6 岑亮;此曲只应天上有[N];电脑报;2004年
7 记者 李琦琨;2000万打造贵阳35栋标志性建筑夜景灯饰[N];经济信息时报;2009年
8 戴轶群 黄厚珍 张野;浅谈网络传播的独特功能和负功能控制(上)[N];中华新闻报;2001年
9 吴险峰;奉贤海港开发区帮扶企业实实在在[N];上海科技报;2009年
10 郑红睿 黄勃;镇江推进沪宁城际铁路配套供电工程[N];国家电网报;2009年
中国博士学位论文全文数据库 前10条
1 刘鹏;自私性无线节点协作中继的博弈策略研究[D];中国矿业大学;2012年
2 刘峰;基于服务角色的P2P节点识别方法研究[D];华中科技大学;2010年
3 陈才;针对节点自私性的对等网络激励机制技术研究[D];北京邮电大学;2010年
4 钟海峰;层次p2p存储系统关键技术研究[D];华中科技大学;2011年
5 黄昆;高性能内容过滤与分发技术研究[D];湖南大学;2009年
6 谭振华;结构化P2P覆盖网络路由算法及安全相关技术研究[D];东北大学;2009年
7 顾德;无线传感器网络拓扑边界与瓶颈辨识[D];浙江大学;2012年
8 宋玮;分布式存储系统中的节点自主性问题研究[D];华南理工大学;2010年
9 王仕果;无线P2P网络的资源定位机制与中继协作策略研究[D];北京邮电大学;2010年
10 孙华志;网格环境中基于P2P的资源共享研究[D];北京科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 赵静;基于IPv6的Chord路由模型研究[D];新疆大学;2011年
2 张铁强;基于结构化的P2P搜索算法的研究[D];武汉理工大学;2010年
3 梁平;基于Chord的应用层组播研究[D];燕山大学;2010年
4 徐春丹;基于DHT的结构化P2P路由协议Chord的研究[D];北京邮电大学;2010年
5 王杰昌;基于Chord的P4P网络搜索模型研究[D];武汉理工大学;2010年
6 李赛;基于Chord的DHT路由协议研究与改进[D];北京邮电大学;2011年
7 彭俊;基于Chord的P2P搜索模型研究及其应用[D];苏州大学;2010年
8 梁彬彬;P2P网络中Chord协议的研究及可信改进[D];北京邮电大学;2010年
9 李伟;P2P技术研究及应用[D];江南大学;2011年
10 陈宏旦;移动P2P网络中的基于DHT的分层Chord算法研究[D];重庆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026