跳到主要内容
文章

Chord:用于互联网应用程序的可扩展对等查找服务

出版:2001年8月27日出版历史
跳过抽象节

摘要

对等应用程序面临的一个基本问题是有效地定位存储特定数据项的节点。本文介绍和弦,解决此问题的分布式查找协议。Chord只支持一个操作:给定一个键,它将该键映射到一个节点上。通过将键与每个数据项关联,并将键/数据项对存储在键映射到的节点上,可以在Chord之上轻松实现数据位置。当节点加入和离开系统时,Chord可以有效地进行调整,并且即使系统在不断变化,也可以回答查询。理论分析、仿真和实验的结果表明,Chord是可扩展的,通信成本和每个节点保持的状态与Chord节点的数量成对数比例。

工具书类

  1. 1安德森,D.弹性覆盖网络。麻省理工学院EECS系硕士论文,2001年5月。http://nms.lcs.mit.edu/projects/ron/。谷歌学者谷歌学者
  2. 2巴克尔·A·巴克尔、阿马德·E·巴林廷·G·巴林亭·G·库兹·I·维卡伊克·P·瓦恩·德维克·I·、范·斯特恩·M·和塔南鲍姆·。,A.全球分销网络。2000年USENIX年度大会(FREENIX轨道)(加州圣地亚哥,2000年6月),第141-152页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. CHEN,Y.,EDLER,J.,GOLDBERG,A.,GOTTLIEB,A.、SOBTI,S.和YIANILOS,P.档案中介的原型实现。《第四届ACM数字图书馆会议论文集》(加州伯克利,1999年8月),第28-37页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4CLARKE,I.分布式分散信息存储和检索系统。爱丁堡大学硕士论文,1999年。谷歌学者谷歌学者
  5. 5CLARKE,I.、SANDBERG,O.、WILEY,B.和HONG,T.W.Freenet:分布式匿名信息存储和检索系统。ICSI匿名性和不可观测性设计问题研讨会论文集(2000年6月,加利福尼亚州伯克利)。http://freenet.sourceforge.net。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6DABEK,F.、BRUNSKILL,E.、KAASHOEK,M.F.、KARGER,D.、MORRIS,R.、STOICA,I.和BALAKRISHNAN,H.使用分布式位置服务Chord构建对等系统。第八届IEEE操作系统热点专题研讨会论文集(HotOS-VIII)(德国埃尔茅/奥伯拜恩,2001年5月),第71-76页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7DABEK,F.、KAASHOEK,M.F.、KERGER,D.、MORRIS,R.和STOICA,I.与CFS的广域协同存储。在第18届ACM操作系统原理研讨会(SOSP’01)的会议记录中(即将发表;加拿大班夫,2001年10月)。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8DRUSCHEL,P.和ROWSTRON,A.过去:对等网络环境中的持久和匿名存储。《第八届IEEE操作系统热点研讨会论文集》(HotOS 2001)(Elmau/Oberbayern,德国,2001年5月),第65-70页。谷歌学者谷歌学者交叉引用交叉引用
  9. 9FIPS 180-1。安全哈希标准。美国商务部/NIST,国家技术信息服务,弗吉尼亚州斯普林菲尔德,1995年4月。谷歌学者谷歌学者
  10. 10格努特拉。网址:http://gnutella.wego.com/。谷歌学者谷歌学者
  11. 11KARGER,D.、LEHMAN,E.、LEIGHTON,F.、LEVINE,M.、LEWIN,D.和PANIGRAHY,R.一致哈希和随机树:用于缓解万维网上热点的分布式缓存协议。第29届美国计算机学会计算机理论研讨会论文集(德克萨斯州埃尔帕索,1997年5月),第654-663页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12KUBIATOWICZ,J.、BINDEL,D.、CHEN,Y.、CZERWINSKI,S.、EATON,P.、GEELS,D.、GUMMADI,R.、RHEA,S.,WEATHERSPOON,H.、WEIMER,W.、WELLS,C.和ZHAO,B.OceanStore:全球规模持久存储的架构。第九届编程语言和操作系统体系结构支持国际会议(ASPLOS 2000)(马萨诸塞州波士顿,2000年11月),第190-201页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13LEWIN,D.一致散列和随机树:分布式网络中的缓存算法。麻省理工学院EECS系硕士论文,1998年。麻省理工学院图书馆,http://theision.mit.edu/。谷歌学者谷歌学者
  14. 14LI,J.,JANNOTTI,J.、DE COUTO,D.、KARGER,D.和MORRIS,R.一种用于地理即席路由的可扩展位置服务。《第六届ACM移动计算和网络国际会议论文集》(2000年8月,马萨诸塞州波士顿),第120-130页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15MOCKAPETRIS,P.和DUNLAP,K.J.域名系统的开发。程序中。ACM SIGCOMM(加州斯坦福,1988),第123-133页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 16MOTWANI,R.和RAGHAVAN,P.随机算法。剑桥大学出版社,纽约,纽约,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17纳普斯特。http://www.napster.com/。谷歌学者谷歌学者
  18. 18Ohaha,智能分散点对点共享。http://www.ohaha.com/design.html。谷歌学者谷歌学者
  19. 19PLAXTON,C.、RAJARAMAN,R.和RICHA,A.访问分布式环境中复制对象的附近副本。《ACM SPAA会议记录》(罗德岛纽波特,1997年6月),第311-320页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 20RATNASAMY,S.、FRANCIS,P.、HANDLEY,M.、KARP,R.和SHENKER,S.可扩展内容可寻址网络。In Proc。ACM SIGCOMM(加州圣地亚哥,2001年8月)。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21STOICA,I.、MORRIS,R.、KARGER,D.、KAASHOEK,M.F.和BALAKRISHNAN,H.Chord:适用于互联网应用程序的可扩展对等查找服务。技术代表TR-819,麻省理工学院LCS,2001年3月。http://www.pdos.lcs.mit.edu/chord/papers/。谷歌学者谷歌学者
  22. 22VAN STEEN,M.、HAUCK,F.、BALLINTIJN,G.和TANENBAUM,A.环球广域定位服务的算法设计。《计算机杂志》41,5(1998),297-310。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. Chord:用于互联网应用程序的可扩展对等查找服务

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM SIGCOMM Computer Communication Review
          ACM SIGCOMM计算机通信审查 第31卷第4期
          2001年SIGCOMM会议记录
          2001年10月
          275页
          国际标准编号:0146-4833
          内政部:10.1145/964723
          期刊目录
          • 封面图片ACM会议
            SIGCOMM’01:2001年计算机通信应用、技术、体系结构和协议会议记录
            2001年8月
            298页
            国际标准图书编号:1581134118
            内政部:10.1145/383059

          版权所有©2001 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2001年8月27日

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器