Distributed Hash Queues: Architecture and Design

作者: Chad Yoshikawa , Brent Chun , Amin Vahdat

DOI: 10.1007/11574781_3

关键词:

摘要: We introduce a new distributed data structure, the Distributed-Hash Queue, which enables communication between Network-Address Translated (NATed) peers in P2P network. DHQs are an extension of hash tables (DHTs) allow for push and pop operators vs. traditional DHT put get operators. describe architecture detail show how it can be used to build delay-tolerant network use applications such as delayed-messaging. have developed initial prototype implementation DHQ runs on PlanetLab using Pastry key-based routing protocol.

参考文章(12)
Peter Druschel, Y. Charlie Hu, Antony Rowstron, Miguel Castro, Exploiting Network Proximity in Distributed Hash Tables pp. 52- 55 ,(2002)
Ion Stoica, T. S. Eugene Ng, Hui Zhang, A Waypoint Service Approach to Connect Heterogeneous Internet Address Spaces usenix annual technical conference. pp. 319- 332 ,(2001)
Peter Druschel, Paul Willmann, Alan Mislove, Pierre Sens, Jean-Michel Busca, Ansley Post, Dan S. Wallach, Charles Reis, Luciana Arantes-Bezerra, Xavier Bonnaire, POST: a secure, resilient, cooperative messaging system hot topics in operating systems. pp. 11- 11 ,(2003)
Yang-hua Chu, Aditya Ganjam, TS Eugene Ng, Sanjay G Rao, Kunwadee Sripanidkulchai, Jibin Zhan, Hui Zhang, Early experience with an internet broadcast system based on overlay multicast usenix annual technical conference. pp. 12- 12 ,(2004) , 10.21236/ADA461282
B B Glade, K P Birman, R C B Cooper, R van Renesse, Light-weight process groups in the Isis system Distributed Systems Engineering. ,vol. 1, pp. 29- 36 ,(1993) , 10.1088/0967-1846/1/1/004
Paul Francis Ramakrishna, IPNL Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 69- 80 ,(2001) , 10.1145/383059.383065
Kevin Fall, A delay-tolerant network architecture for challenged internets Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '03. pp. 27- 34 ,(2003) , 10.1145/863955.863960
Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, Internet indirection infrastructure Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 73- 86 ,(2002) , 10.1145/633025.633033
Antony Rowstron, Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility symposium on operating systems principles. ,vol. 35, pp. 188- 201 ,(2001) , 10.1145/502034.502053
John Kubiatowicz, Sean Rhea, Timothy Roscoe, Dennis Geels, Handling churn in a DHT usenix annual technical conference. pp. 10- 10 ,(2004)