基于改进DHT算法的分布式资源发现模型的研究

合集下载

基于DHT的跨协议P2P资源共享模型

基于DHT的跨协议P2P资源共享模型
李新艳;李杰;张静
【期刊名称】《计算机工程与科学》
【年(卷),期】2010(032)004
【摘要】互联互通是现有P2P系统面临的一个核心问题.本文提出了一种基于分布式哈希表DHT结构的跨协议P2P资源共享模型,将多种P2P系统的资源共享信息分布式存储于系统的底层DHT网络中.模型中的每个节点都具有多种P2P客户端的实现,并能够参与到多P2P系统中,智能发现相异P2P系统中的相同共享资源.通过从多P2P系统中并行下载数据,系统极大地减少了用户响应时间和文件下载完成时间,并提供了内容完整性QoS保障.仿真结果表明,该模型在系统鲁棒性、可扩展性及用户体验等方面优于现有的P2P系统.
【总页数】4页(P97-100)
【作者】李新艳;李杰;张静
【作者单位】河北农业大学海洋学院信息工程系,河北,秦皇岛,066000;河北农业大学海洋学院信息工程系,河北,秦皇岛,066000;河北农业大学海洋学院信息工程系,河北,秦皇岛,066000
【正文语种】中文
【中图分类】TP393.09
【相关文献】
1.基于DHT的分布式P2P网络搜索模型 [J], 张应龙;刘志明;盛立琨
2.基于主动超节点的DHT分层P2P模型研究 [J], 程澜;罗建
3.一种基于DHT的P2P数据存储模型的设计 [J], 张明军
4.基于DHT的结构化P2P路由协议研究 [J], 罗樵;陈靖;郭一辰;黄聪慧
5.基于DHT的分布式P2P网络搜索模型 [J], 张应龙;刘志明;盛立琨
因版权原因，仅展示原文概要，查看原文内容请购买。

计算机三级网络技术P2P网络知识考点通用一篇

计算机三级网络技术P2P网络知识考点通用一篇计算机三级网络技术P2P网络知识考点 11．什么是络P2P网络可以简单地定义成通过直接交换来共享计算机资源和服务。

在P2P网络中，成千上万台计算机都处于对等的地位，整个网络不依赖于专用的集中服务器。

每一台计算机都能充当网络服务的请求者，又能对其他计算机的请求作出响应，提供资源和服务。

P2P是Peer to Peer(表示地位、能力上同等、同事或伙伴的'意思)的简称。

P2P也可以理解为端对端的意思，或称为对等网。

2．P2P网络的基本结构P2P网络存在4种主要的结构类型。

(1)以Napster为代表的集中目录式服务在这种形式中有一个中心服务器来负责记录共享信息以及回答对这些信息的查询。

利用集中式拓扑结构的P2P系统被称为第一代P2P系统，其代表软件是Napster和Maze。

(2)以Gnutella为代表的分布式非结构化P2P网络结构这种结构采用随机图的组织方式形成一个松散的网络。

采用分布式非结构化拓扑结构的P2P即时通信软件的代表有Gnutella、Shareaza、Lime Wire和BearShare。

(3)以Pastry、Tapestry、Chord、CAM为代表的分布式结构化P2P网络结构这种结构基于分布式散列表(Distributed Hash Table，DHT)的分布式发现和路由算法。

这类结构的P2P网络重点研究的是如何有效地查找信息，最新的成果是基于分布式散列表(DHT)的分布式发现和路由算法。

采用这种结构的P2P网络系统有Pastry、Tapestry、Chord和CAN。

(4)以Skype、eDonkey、BitTorent、PPLive为代表的混合式P2P网络结构混合式P2P网络在分布式模式的基础上，结合了集中式和分布式拓扑结构的优点，将用户结点按能力进行分类，使某些结点担任特殊的任务。

目前采用此类结构的P2P网络系统有Slcype、Kazaa、eDonkey、BitTorent和PPLive。

基于DHT分布式的物联网发现服务

２１年１０２Ｏ月第３３卷第１Ｏ期
计算机工程与设计
ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＧＮＩ
０ｃ．Ｏ２ｔ２ｌＶｏ．３ＮＯ１１３．０
基于ＤＴ分布式的物联网发现服务Ｈ
李占波，张晓龙＋
ａｓｉｎｉｅｔｉｒｆｒｅｃａｔｉａｅｏｅｎａｈｎｄｅｄｍａｎａｎａｃｃｅｔｂｅｔｔｒｇｈｎｒｍａｉｎｗｈｃｓｓｇｎａｄｎｉｅｏａｈｐｒｉｐｔｄｎｄ，ａｄｅｃｏｅｎｅｉｔｉａｈａｌｏｓｏａｅｔｅｉｆｏｔｏｉｉｆｃｈ
０引言
在物联网中，公司可以在全球范围内跟踪自己的产品，
（ｏｕｅｖｃ）进行查找。查找服务包含两种：对象名解１ｋｐｓｒｉｏｅ析服务（ｂｃｎｍｅｓｒｅ，Ｏ）发现服务（ｉｏｅｙｏｊｔａｅｖｒＮＳｌ和ｅ４ｄｓｖｒｃｓｒｉｓＳＥ。ＯＮｅｃ，Ｄ）ｓｖｅ３Ｓ是一个类似域名解析系统（ｏｉｄｍａｎ
ｆｕｄｉｈｕｐｙｃａｎ，ＳｈｔｅｃｏｅｃｎｐｒｉｉａｅｔｉｄｔｅｉｆｒａｉｎｉｈｕｐｙｃａｎａｄｅｉｎｔｔｅｃｎｅｔｏｏｎｎｔｅｓｐｌｈｉＯｔａａｈｎｄａａｔｐｔｏｆｈｏｃｎｎｍｔｔｅｓｐｌｈｉｎｌｏｎｍｉａｈｏｃｐｆａｃｎｒｌｅｖｒｅｔａｒｅ．Ｔｈｒｓｓｄｄｓｏｅｙｓｒｉｅｎｉｅｙｕｉｇｔｅｔｓｒｃｄｒ，ｔｅｒｓｌｐｏｅｈｔｔｃｎｅｆｃｉｅｙｓｅｐｏｐｅｉｃｖｒｅｖｃｓｉａａｌｄｂｓｎｈｅｔｐｏｅｕｅｈｅｕｔｒｖｓｔａａｆｅｔｌｓｚｉｖｉｒｖｈｔｉａｉｎｏｅｗｏｋｃｐｃｔｎｏｖｈｏｄｉａａｃｎｔｅｓｅ．ｍｐｏｅｔｅｕｉｚｔｏｆｎｔｒａａｉａｄｓｌｅｔｅｌａｍｂｌｎｅａｄｏｈｒｉｕｓｌｙｓＫｅｒｓｉｔｍｅｆｔｉｇ；ｄｓｏｅｙｓｒｉｅ；ｓｐｌｈｉｙｗｏｄ：ｎｅｔｏｈｎｓｉｃｖｒｅｖｃｓｕｐｙｃａｎ；ＤＨＴ；ｇｉａｎ

一种基于DHT的资源查找算法

一种基于DHT的资源查找算法
韩丽;杨宏;雷振明
【期刊名称】《计算机应用研究》
【年(卷),期】2006(23)7
【摘要】提出了一种基于DHT的资源查找定位算法,算法中每个网络节点在维护O(n×N1/n)其他节点信息的情况下,可以在n逻辑路由跳内查找定位任意网络资源,通过n的不同设置,本算法可适用于不同的对等网络.
【总页数】3页(P78-79,113)
【作者】韩丽;杨宏;雷振明
【作者单位】北京邮电大学,信息工程学院,宽广电信技术研究中心,北京,100876;北京邮电大学,信息工程学院,宽广电信技术研究中心,北京,100876;北京邮电大学,信息工程学院,宽广电信技术研究中心,北京,100876
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于知识的非DHT资源搜索算法 [J], 付国为;刘心松
2.一种基于DHT的网格动态资源查找算法 [J], 高艳丽
3.一种基于分层云对等网络的多属性云资源区间查找算法 [J], 胡凯;陈世平;蒲云花
4.一种基于本地聚类的P2P资源查找算法 [J], 苏茜;张学杰
5.一种改进的单跳DHT结构化P2P网络的查找算法 [J], 杜经纬
因版权原因，仅展示原文概要，查看原文内容请购买。

基于DHT的层次式P2P资源定位模型

基于DHT的层次式P2P资源定位模型
徐传福;陈海涛;黄遵国;胡华平;王正华
【期刊名称】《计算机工程与应用》
【年(卷),期】2004(040)018
【摘要】P2P系统的一个核心问题是如何高效定位所需资源.该文提出了一种基于DHT(distributed hash table)的层次式资源定位模型,将层次式引入结构化P2P系统.模型将节点组织成一个多层网络,每层可以包含多个DHT子网.该模型有助于解决P2P网络的可扩展性和可管理性问题.模拟测试表明,模型在路径长度和访问延迟方面的性能优于原DHT.
【总页数】3页(P156-158)
【作者】徐传福;陈海涛;黄遵国;胡华平;王正华
【作者单位】国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种HDHT的层次式网络资源定位模型研究 [J], 徐坚
2.基于Chord的P2P分层次资源定位模型的研究 [J], 黄长佳
3.基于DHT的P2P网络资源定位模型研究 [J], 段一飞;林关成;王凤琳
4.基于chord的层次式P2P网络资源定位研究 [J], 马骞
5.基于chord的层次式P2P网络资源定位研究 [J], 马骞
因版权原因，仅展示原文概要，查看原文内容请购买。

基于主动超节点的DHT分层P2P模型研究

基于主动超节点的DHT分层P2P模型研究程澜;罗建【期刊名称】《航空计算技术》【年(卷),期】2012(042)005【摘要】随着计算机硬件和计算机网络迅速发展,P2P网络模型的优势日渐被人们所重视.基于P2P网络模型的应用也层出不穷,在P2P网络中如何高效地定位节点资源是衡量P2P应用软件价值的重要参考点,也是目前研究的热点.在现有超节点机制和DHT网络的基础上,采用主动网络技术和分层DHT模型,在原理分析和模型设计的前提下,提出了一种主动超节点的DHT分层机制的P2P模型,并通过试验此模型对该机制进行了分析.%With the rapid development of computer hardware update and network application, the advantage of P2P network model is approved to be more and more attractive to users. The application of different P2P network model varied a lot and emerged in endlessly. In P2P network,how to locate the node resource fast and effectively is a key point to evaluate the value of P2P application software, which is also hotly researched at present. Base on the present super- node framework and layered DHT model,adopting active network technology and layered DHT framework, and under the precondition of theory analysis and model design,this article claims a new P2P model with active super- node and layered DHT framework and analyzes the performance of this model which via simulate experiments.【总页数】4页(P131-134)【作者】程澜;罗建【作者单位】西华师范大学计算机学院,四川南充637002;南充建华中学,四川南充637000;西华师范大学计算机学院,四川南充637002【正文语种】中文【中图分类】TP393.02【相关文献】1.基于IPv6、簇和超节点的P2P路由模型研究 [J], 曹慧;董健全2.基于P2P-DHT节点搜索的SIP网络电话设计 [J], 王利利;曹建;陆建德3.一种基于节点类型的分层P2P资源定位模型 [J], 田冲4.一种基于节点类型的分层P2P资源定位模型 [J], 田冲5.一种基于主动网络节点的分层管理模型研究 [J], 张菊花;马燕;黃鑫因版权原因，仅展示原文概要，查看原文内容请购买。

GcChord:基于组和缓存的改进型DHT网络

GcChord：基于组和缓存的改进型DHT网络
曲广强;胡勇;王贵竹
【期刊名称】《计算机工程与应用》
【年(卷),期】2007(43)29
【摘要】在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题.文章提出一种利用组来匹配物理网络,利用超级节点缓存查询和地址信息,并且在普通节点收到查询请求时缓存查询源节点地址信息的路由算法GcChord(Group Cache based Chord).仿真结果表明,GcChord的路由性能优于Cho一系统,并且节点重复(有一定倾向)查询越多,其平均物理、逻辑跳数越少.
【总页数】4页(P132-134,139)
【作者】曲广强;胡勇;王贵竹
【作者单位】安徽大学,电子科学与技术学院,计算智能与信号处理教育部重点实验室,合肥,230039;安徽大学,电子科学与技术学院,计算智能与信号处理教育部重点实验室,合肥,230039;安徽大学,电子科学与技术学院,计算智能与信号处理教育部重点实验室,合肥,230039
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于改进型缓存策略的文件下载服务机制 [J], 李群;陈西东
2.内容中心网络中一种改进型缓存机制 [J], 曲桦;王伟萍;赵季红
3.一种基于DHT的Web缓存共享方法 [J], 刘建;孙晓辉;倪宏
4.基于IPv6地址聚类性的改进型DHT网络 [J], 熊继平;郭立鹏;洪佩琳;李津生
5.SSDHT:基于社交网络的DHT安全增强机制 [J], 李攀攀;谢正霞;乐光学;马柏林;陈丽;刘建华
因版权原因，仅展示原文概要，查看原文内容请购买。

一种基于DHT的资源查找算法

源的存储信息，从而在资源的存储信息和节点之间形成一定的对应关系，极大地提高了资源查找定位的效率。１１路由表的构造＋
为了更好地阐述路由表的设计构造思想，下面先介绍几个相关的术语概念。（）串。将标识符的长度ｍ分为ｎ份，１子每份长度为ｃ，ｍ＝ｎＸｅ将长度为ｃ的比特串称为子串，，每个标识符由ｎ个子串组成。例如ｃ２时，＝， … （）１
对等网络的能力包括网络节点处理能力和网络传输能力，
不同的对等网络中两者的能力对比值不同，是目前基于但
其中
［，］Ｏｆｍ，ｃ（Ｄ表示标识符的第０Ｌ，≤ ＜用Ｉ）个子串，
（从左至右。此时，（）式１的标识符可以表示为Ｃｃ …ｃ一ｃｏ．２每个子串的取值范围从０到一１共有Ｍ＝Ｌ＝Ｎ，种情
维普资讯
－
７８－
计算机应用研究
２００６往
一
种基于ＤＴ的资源查找算法Ｈ
韩丽，杨宏，雷振明
（京邮电大学信息工程学院宽广电信技术研究中心，京１０７）北北０８６摘要：提出了一种基于ＤＴ的资源查找定位算法，法中每个网络节点在维护０Ｘ）他节点信息的Ｈ算（Ｎ其
高效地进行资源的查找定位。目前该领域的研究热点之一是
基于ＤＴＤｓｂｔＨｓａｌ）Ｈ（ｉｒｕａｈｂ的资源查找算法，ｔｅｉＴｅ其典型代表

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｏｐｏａｈ．ｉｎａｐｒｃ
Ｋｅｙｗｏｒｄｓ：Ｐ２ＰｎｔｒＤＨＴ；ｒｓｕｅｉｃｖｒ：ｃｎｉｔｎｔｈａｈ；ｌｃｌｔｅｅｖｎｓｅｗｏｋ；ｅｏｒｅｄｓｏｅｙｏｓｓｅｓｏａｉｐｒｓｒｉｇｈａｈｙ
基于改进ＤＴ算法的分布式资源发现模型的研究水Ｈ
张
摘
龙，李
巍，云春李
（北京航空航天大学计算机学院北京市网络技术重点实验室，北京１０８）００３要：为了解决大型分布式系统由集中管理导致的扩展性和鲁棒性差的问题，用改进的结构化对等网组织利
容性ｈｓａｈ映射到逻辑空间上；源节点对应分布式环境中资源属性信息，与逻辑空间的映射通过分段ｈｓ资其ａｈ再
合并的方法得到。通过对属性值采用位置保留ｈｓａｈ方法，改进后的Ｄ使ＨＴ算法支持有效的资源节点范围查询和多属性范围查询。最后通过实验证明，于改进ＤＴ算法的资源发现方法比集中式的方法有更好的扩展性，基Ｈ
ＤｉｔｉｕｅｅｏｒｅｄｓｏｅｙｍｏｅａｅｎｍｏｉｅｓｒｂｔｄｒｓｕｃｉｃｖｒｄｌｂｓｄｏｄｆｄＤＨＴｉ
ＺＨＡＮＧｎｇ，ＬＩＷｅ，ＬＩＹｕｃｕＬｏｉｎ— ｈｎ
（ｅａｏａｏ，ｅｏＴｃｎｌｙｏｅｉｉ，ｃｏｌＣｍｕｅＳｉｃＫｙＬｂｒｔｙｏＮｔ￣ｅｈｏｏｒｗｇｆＢｉｎＣｔＳｈｏｏｏｐｔｃｎｅ＆Ｅｇ，ｅｎ，ｅａｇＵｉｒｔ，ｅｉｇ１０８，Ｃｉａｊｇｙｆｒｅｎｉ＇ｉｇＢｉｎｎｖｓｙＢｉｎ００３ｈｎ）ｕｒｈｅｉｊ
Ａｂｔａｔ：ＴｈｉａｅｒａｅＲＤＭ，ｂｙｍｏｆｉｇｓｒｃｕｒｄＰ２ＰｎｅｗｏｋｔｍｐｏｅｓｌｂｌｙａｄｒｂｕｔｓｆｔａｇｓｒｃｓｐｐｒｃｅｔｄａＳｄｉｙｎｔｕｔｅｔｒｏｉｒｖｃａａｉｉｎｏｓｎｅｓｏｌｒｅｔｈｅｄｉｔｉｔｏｙｔｍ．ＴｈｅｒｎＳＲＤＭｒｌｓｉｗｏｋｎ，ｎｄｅｐｅｒｎｄｒｓｕｃｅｒ．ＮｏｅｐｅｓｗｅｅｃｍｐｔｎｓｒｂｕｉｎｓｓｅｅｐｅｓｉｗｅｅｃａｓｔＹｄｔｉｄｓｏｅｓａｅｏｒｅｐｅｓｄｅｒｒｏｕｉｇｎｄｅｉｈｓｒｂｕｉｎｓｓｅｆｒｓｏｉｇｒｓｕｒｅｉｏｍａｉｎａｄｍａｅｏｌｇｃｓｃｙｔｃｎｓｓｅｔｈａｈ．ＲｅｏｃｏｎｔｅｄｉｔｉｔｏｙｔｍｏｔｒｎｅｏｃｎｆｒｔｏｎｐｐｄｔｏｉｐａｅｂｈｅｏｉｔｎｓｓｕｒｅｐｅｒｒｈｂｔａｔｐｅｓｄｎｏｉｈｒｓｒｅａｔｉｔｎｏｍａｉｎａｔｅｒｓｕｃｐｅＤｓｅｓｗｅｅｔｅａｓｒｃｅｒｅｔｎｇｔｅｅｏｕｃｔｒｂｕｅｉｆｒｔｏｎｄｈｅｏｒｅｅｒＩｗａｍｅｇｄｆｏａｔｉｔｒｅｒｍｔｒｂｕｅｔｐＤｎｄａｔｂｕｅｖｌｅＩｙｅＩａｔｒｔａｕＤ．ｈｎｏｅｉｐｒｖｄＤＨＴＭｇｒｔｏｉｈｍｕｐｏｔｄｒｎｅｙｏｆｅｔｖｅｏｒｅｐｅｓａｕｔｌｔｒ— ｓｐｒｅａｇｅｑｕｒｔｅｆｃｉｅｒｓｕｃｅｒｎｄｍｌｉｅａｔｉｐｂｕｅａｅｑｕｒ．Ｔｈｅｅｐｅｉｎｏｅｈｔｔｅｎｅｒｓｕｅｉｃｖｒｐｐｒａｈｈａｉｈｅｃｌｂｌｔｈａｈｅｅｎｔａｉａｔｓｒｎｇｅｙｘｒｍｅｔｐｒｖｓｔａｈｗｅｏｒｅｄｓｏｅａｏｃｓｈｇｒｓａａｉｉｙｔｎｔｅｒｌｚ — ｙ
分布式计算资源，构造一个ＳＤＭ（ｃｌｂｅｒｓｕｅｉｏｅｄｌ可扩展资源发现模型）ＲＭ将逻辑空间Ｒｓａｌｅｏｒｅｄｓｖｒｍｏｅ，ａｃｙ。ＳＤ中的节点分为主机节点和资源节点。主机节点对应分布式环境中的计算节点，于存储ｐｅ用ｅｒ关联信息，过相通
维普资讯
第２４卷第１２期机应用研究
ＡｐｐｉａｉｎＲｅｅａｃｈｏｍｐｕｅｓｌｃｔｏｓｒｆＣｏｔｒ
Ｖｏ．４Ｎｏ．１１２２
Ｄｅ．２７ｃ００
更适用于大规模分布式系统下的资源发现。
关键词：对等网；分布式哈希表；资源发现；容性哈希；置保留哈希相位
中图分类号：Ｔ３１Ｐ０文献标志码：Ａ文章编号：１０一６５２０）２０ｌ— ４０ｌ３９（０７ｌ— ３３０