张一鸣;鲁、西城;李东生 虚拟计算环境中DHT拓扑构造技术综述。 （英语） Zbl 1267.68047号 科学。中国，信息科学。 54，第11期，2221-2235（2011）. 基于Internet的虚拟计算环境（iVCE）是一种新型的网络计算平台。互联网资源的增长性、自主性和多样性特征给iVCE的资源共享带来了巨大挑战。DHT覆盖（简称DHT）技术具有高可扩展性、低延迟和理想可用性等优点，是实现高效资源共享的重要途径。拓扑构造是实现动态维护和消息路由等基本覆盖功能的结构化覆盖的关键技术。本文首先介绍了DHT拓扑构造的传统技术，重点介绍了典型DHT的动态维护和消息路由、复杂查询的DHT索引技术以及匹配域结构的DHT分组技术。然后，我们利用互联网资源的特点，介绍了iVCE中DHT拓扑构建技术的最新进展。最后，我们讨论了DHT拓扑构造技术的未来。 MSC公司： 68英里11 互联网主题 68兰特 计算机科学中的图论（包括图形绘制） 关键词：虚拟计算环境;DHT覆盖层;拓扑结构;分布式索引;灵活的布线 软件：和弦;BATON公司;糕点 PDF格式BibTeX公司 XML格式引用 \textit{Y.Zhang}等人，科学。中国，信息科学。54，编号11221-2235（2011年；兹bl 1267.68047） 全文： 内政部 链接 参考文献： [1] Lu X C，Wang H M，Wang J.基于Internet的虚拟计算环境（iVCE）：概念和体系结构。科学中国Ser F-Inf，2006，49:681–701·doi:10.1007/s11432-006-2030-6 [2] Hoffman D、Novak T、Venkatesh A。互联网变得不可或缺了吗？ACM委员会，2004，47:37–42·doi:10.1145/1005817.1005818 [3] Schoder D，Fischbach K.对等前景。Commun ACM，2003，46:27–29·数字对象标识代码：10.1145/606272.606294 [4] Taylor I J.从P2P到Web服务和网格。伦敦：Springer-Verlag，2005年。20–23 [5] Balakrishnan H、Kaashoek M F、Karger D等。在P2P系统中查找数据。ACM委员会，2003年，46:43–48·doi:10.1145/606272.606299 [6] Castro M、Costa M、Rowstron A.揭穿关于结构化和非结构化叠加的一些神话。参见：第二届NSDI会议记录。波士顿：USENIX出版社，2005年。85–98 [7] Daswani N，Molina H G，Yang B.数据共享对等系统中的开放问题。ICDT 2003年·Zbl 1022.68506号 [8] Theotokis S A，Spinellis D。对等内容分发技术调查。ACM计算概况，2004，36:335–371·数字对象标识代码：10.1145/1041680.1041681 [9] Li D S.大规模分布式系统中对等资源定位的研究。博士论文。长沙：国防科技大学，2005。21–22 [10] Stoica I、Morris R、Karger D R等。Chord：适用于互联网应用的可扩展对等查找服务。IEEE ACM Trans Netw，2003年11月17日至32日·doi:10.1109/TNET.2002.808407 [11] Gupta I，Birman K，Linga P，et al.Kelips：通过增加内存和后台开销构建高效稳定的P2P DHT。收录：Kaashoek M F，Stoica I，eds.第二届对等系统国际研讨会论文集（IPTPS’03）。伯克利：斯普林格出版社，2003年。160–169 [12] Li J，Stribling J，Morris R，等。DHT路由表的带宽效率管理。收录于：第二届NSDI会议记录。波士顿：USENIX出版社，2005年。99–114 [13] Ratnasamy S、Francis P、Handley M等。可扩展内容寻址网络。收录：SIGCOMM 2001。圣地亚哥：ACM出版社，2001年。161–172 [14] 沈海英，徐建中，陈国华.Cycloid：一种可扩展的恒定度p2p覆盖网络.性能评估，2005，63:195–216·doi:10.1016/j.peva.2005.01.004 [15] Plaxton C G，Rajaraman R，Richa A W.在分布式环境中访问复制对象的附近副本。参见：SPAA会议记录。纽波特：ACM出版社，1997年。311–320 ·Zbl 0929.68126号 [16] Zhao B Y，Huang L，Stribling J，et al.挂毯：服务部署的弹性全球覆盖。IEEE J Sel Area Comm，2004年，22:41–53·doi:10.1109/JSAC.2003.818784 [17] Rowstron A，Druschel P.Pastry：大规模对等系统的可扩展、分散的对象位置和路由。摘自：Guerraoui R，ed.IFIP/ACM分布式系统平台（中间件）国际会议。海德堡：施普林格，2001年。329–350 ·Zbl 1051.68788号 [18] Castro M、Costa M、Rowstron A.结构化对等覆盖的性能和可靠性。技术报告MSR-TR-2003-94，Microsoft Research。2003 [19] Rhea S、Geels D、Roscoe T等。DHT中的搅动器处理。收录于：USENIX年度技术会议记录。波士顿：USENIX出版社，2004年。127–140 [20] Rhea S、Godfrey B、Karp B等。OpenDHT：公共DHT服务及其用途。收录：盖林·R、戈文丹·R、米沙尔·G主编《ACM SIGCOMM会议录》。费城：ACM出版社，2005年。73–84 [21] Maymounkov P，Mazieres D.Kademlia：基于异或度量的对等信息系统。收录：Druschel P，Kaashoek M F，Rowstron A I，eds.对等系统国际研讨会论文集（IPTPS'02）。剑桥：斯普林格出版社，2002年。53–65 ·Zbl 1014.68725号 [22] Kumar A、Merugu S、Xu J等。《尤利西斯：一种健壮、低直径、低延迟的对等网络》。收录：《2003年国际核电站学报》。亚特兰大：IEEE出版社，2003年。258–267 [23] Malkhi D，Naor M，Ratajczak D.总督：蝴蝶的可扩展动态模拟。在PODC会议记录中。蒙特雷：ACM出版社，2002年。183–192 ·Zbl 1292.68015号 [24] Pugh W.Skip列表：平衡树的概率替代方案。摘自：Dehne F，Sack J，Santoro N，eds.算法和数据结构研讨会。渥太华：施普林格出版社，1989年。437–449·Zbl 0767.68023号 [25] Harvey N J A，Jones M B，Saroiu S，et al.Skipnet：具有实际局部属性的可扩展覆盖网络。收录于：USITS 2003年会议记录。西雅图：USENIX出版社，2003年。 [26] de Bruijn N.G.一个组合问题。Koninklijke Nederlandse Akademie van Wetenschappen P，1946，A49:758–764·Zbl 0060.02701号 [27] Kaashoek F，Karger D.Koorde：一个简单的度最优分布式哈希表。收录：Kaashoek M F，Stoica I，eds.第二届对等系统国际研讨会论文集（IPTPS’03）。伯克利：斯普林格出版社，2003年。98–107 [28] Fraignaud P，Gauron P.D2B:基于De Bruijn的内容寻址网络。Theor Compute Sci，2006，355:65–79·Zbl 1088.68016号 ·doi:10.1016/j.tcs.2005.12.006 [29] Loguinov D、Kumar A、Rai V等。结构化对等系统的图论分析：路由距离和故障恢复能力。收录人：Feldmann A、Zitterbart M、Crowcroft J等，编辑于《2003年ACM SIGCOMM会议录》。卡尔斯鲁厄：ACM出版社，2003年。395–406 [30] Gai A T，Viennot L.Broose：基于de Bruijn拓扑的实用分布式哈希表。收录：Caronni G，Weiler N，Shahmehri N，eds.《对等计算国际会议论文集》。瑞士：IEEE计算机学会，2004年。167–174 [31] Kautz W H。多处理器最佳互连网络的设计。数字计算机架构与设计。美国：斯普林格，1969年。249–277 [32] Li D S，Lu X C，Wu J.FISSIONE：一种基于Kautz图的可扩展恒定度低拥塞DHT方案。摘自：IEEE INFOCOM会议记录。迈阿密：IEEE计算机协会，2005年。1677年至1688年 [33] Li D S，Cao J N，Chan K，等。基于DHT的对等系统中的延迟范围查询。摘自：ICDCS 2006年会议记录。里斯本：IEEE计算机协会，2006年 [34] Gupta A、Agrawal D、Abbadi A E.对等系统中的近似范围选择查询。摘自：第一届创新数据系统研究两年期会议记录。Asilomar，2003年 [35] Schmidt C，Parashar M.在P2P系统中保证实现灵活的查询。IEEE互联网计算机，2004，8:19-26·doi:10.1109/MIC.2004.1297269 [36] Ganesan P，Yang B，Molina H G。一个环面来统治所有环面：P2P系统中的多维查询。收录人：Amer-Yahia S，Gravano L，eds.《WebDB’04会议录》。巴黎：ACM出版社，2004年。19–24 [37] Chawathe Y、Ramabhadran S、Ratnasamy S等。构建分层DHT应用程序的案例研究。收录：盖林·R、戈文丹·R、米沙尔·G主编《ACM SIGCOMM会议录》。费城：ACM出版社，2005年。97–108 [38] Crainiceanu A、Linga P、Gehrke J等。PTree：资源发现应用程序的P2P索引。收录人：Feldman S、Uretsky M、Najork M等，编辑于《2004年www会议录》。纽约：ACM出版社，2004年。13–19 [39] Bharambe A R、Agrawal M、Seshan S Mercury：支持可扩展的多属性范围查询。收录：Yavatkar R、Zegura E、Rexford J，编辑：SIGCOMM 2004年会议记录。波特兰：ACM出版社，2004年。353–366 [40] Oppenheimer D、Albrecht J、Patterson D等。基于SWORD的行星实验室分布式资源发现。收录：第一届大型分布式系统研讨会论文集（WORLDS'04）。旧金山：USENIX出版社，2004 [41] Cai M，Frank M，Chen J，等。MAAN：网格信息服务的多属性可寻址网络。收录于：Stockinger H，ed.《第四届网格计算国际研讨会论文集》（Grid’2003）。凤凰城：IEEE计算机协会，2003年。184–191 ·Zbl 1075.68528号 [42] Crainiceanu A、Linga P、Machanavajhala A等。P-ring：一种高效且健壮的P2P范围索引结构。收录：Chan C、Beng Ooi C、Zhou A，编辑：《2007年SIGMOD会议记录》。北京：ACM出版社，2007年。223–234 [43] Tang Y，Zhou S.LHT：一种基于DHT的低维护索引方案。摘自：IEEE ICDCS 2008会议记录。北京：IEEE计算机学会，2008年。141–151 [44] Jagadish H V，Ooi B C，Vu Q H.Baton：对等网络的平衡树结构。收录：Böhm K，Jensen C，Haas L，eds.《2005年VLDB会议记录》。特隆赫姆：ACM出版社，2005年。661–672 [45] Jagadish H V，Ooi B C，Tan K L等。使用多路树结构加速对等网络中的搜索。收录于：Chaudhuri S，Hristidis V，Polyzotis N，eds.2006年SIGMOD会议记录。芝加哥：ACM出版社，2006年。1–12 [46] Risson J，Moors T.鲁棒对等网络研究综述：搜索方法。技术报告UNSW-EE-P2P-1-1。2004年·Zbl 1103.68349号 [47] Albrecht K、Arnold R、Gahwiler M等。在对等系统中聚合信息以改进加入和离开。收录：Caronni G，Weiler N，Shahmehri N，eds.Proceedings of P2P Computing 2004。苏黎世：IEEE计算机协会，2004年。227–234 [48] Bhagwan R、Varghese G、Voelker G M.Cone：增强DHT以支持分布式资源发现。技术报告。圣地亚哥：加利福尼亚大学，2003 [49] Yalagandula P，Dahlin M.可扩展分布式信息管理系统。收录：Yavatkar R、Zegura E、Rexford J，编辑：SIGCOMM 2004年会议记录。波特兰：ACM出版社，2004年。379–390 [50] 曹平，王忠。分布式网络中高效的top-K查询计算。收录于：Chaudhuri S，Kutten S，eds.2004年PODC会议记录。纽芬兰：ACM出版社，2004年。206–215 ·Zbl 1321.68215号 [51] Huebsch R，Chun B，Hellerstein J M，等。PIER的体系结构：一种互联网级查询处理器。摘自：2005年CIDR会议记录。Asilomar，2005年。28–43 [52] Zhang Y M，Li D S，Lu X C.基于Internet的虚拟计算环境的可扩展分布式资源信息服务（中文）。J Softw，2007，18:1933-1942·doi:10.1360/jos181933 [53] Wu P，Zhang C，Feng Y，et al.将天际线查询并行化以实现可扩展分布。发表于：Ioanidis Y、Scholl M、Schmidt J等，编辑于《2006年EDBT会议录》。慕尼黑：斯宾格出版社，2006年。112–130 [54] Chen L，Cui B，Lu H，et al.iSky:结构化P2P网络中高效渐进的天际线计算.收录：IEEE ICDCS 2008年会议记录。北京：IEEE计算机学会，2008年。160–167 [55] Zhang Y M，Liu L，Li D S，等。基于DHT的web服务发现范围查询处理。收录于：《2009年IEEE国际网络服务会议论文集》（ICWS'09）。洛杉矶：IEEE计算机协会，2009年。477–484 [56] Jagadish H V.具有多个属性的对象的线性聚类。收录于：Garcia-Molina H，Jagadish H，eds.ACM国际数据管理会议记录（SIGMOD 1990）。大西洋城：ACM出版社，1990年。332–342 [57] Yalagandula P，Dahlin M.结构化叠加中的行政自治。德克萨斯大学奥斯汀分校技术报告。2006 [58] Ganesan P，Gummadi K，Molina H G.Canon主修G：设计具有层次结构的DHT。摘自：IEEE ICDCS 2004会议记录。东京：IEEE计算机学会，2004年。263–272 [59] Karger D，Ruhl M.Diminished chord：对等网络中异构子组形成的协议。收录：Voelker G，Shenker S，eds.IEEE IPTPS 2004。288–297 [60] 张永明，李德胜，陈磊，等。DHT中的路由控制启用。IEEE J Sel Area Comm，2010年，28:28–38·doi:10.1109/JSAC.2010.100104 [61] Ratnasamy S，Shenker S，Stoica I.DHT的路由算法：一些开放性问题。收录：Druschel P，Kaashoek M，Rowstron A，eds.第一届对等系统国际研讨会论文集（IPTPS'02）。剑桥：斯普林格出版社，2002年。45–52 ·Zbl 1014.68824号 [62] Xu J，Kumar A，Yu X X。关于对等网络中路由表大小和网络直径之间的基本权衡。IEEE J Sel Area Comm，2004，22:151–163·doi:10.1109/JSAC.2003.818805 [63] 沈海英，徐春忠。DHT网络拥塞控制中具有可能性能的弹性路由表。摘自：ICDCS 2006年会议记录。里斯本：IEEE计算机协会，2006年 [64] Zhang H Y，Liu B H，Dou W H。一种基于反馈补偿的鲁棒主动队列管理算法的设计。收录人：Feldmann A、Zitterbart M、Crowcroft J等，编辑于《2003年ACM SIGCOMM会议录》。卡尔斯鲁厄：ACM出版社，2003年。277–285 [65] Huebsch R、Garofalakis M、Hellerstein J M等。分布式查询的共享聚合计算。收录：Chan C、Beng Ooi C、Zhou A，编辑：《2007年SIGMOD会议记录》。北京：ACM出版社，2007年。485–496 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。