Publication Details
Title: A Scalable Content Addressable Network
Author: S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker
Group: ICSI Technical Reports
Date: October 2000
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/2000/tr-00-010.pdf
Overview:
In this paper, we define the concept of a Content-Addressable Network; a system that essentially offers the same functionality as a hash table, i.e. it maps "keys" to "values." The novelty of a hash table in a Content-Addressable Network is that it may span millions of hosts across diverse administrative entities in the Internet. We describe our design of a Content Addressable Network that is scalable, highly fault-tolerant and completely self-organizing. We analyse and simulate the performance and robustness properties of our design. Finally, we discuss some of the potential applications for a CAN.
Bibliographic Information:
ICSI Technical Report TR-00-010
Bibliographic Reference:
S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A Scalable Content Addressable Network. ICSI Technical Report TR-00-010, October 2000
Author: S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker
Group: ICSI Technical Reports
Date: October 2000
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/2000/tr-00-010.pdf
Overview:
In this paper, we define the concept of a Content-Addressable Network; a system that essentially offers the same functionality as a hash table, i.e. it maps "keys" to "values." The novelty of a hash table in a Content-Addressable Network is that it may span millions of hosts across diverse administrative entities in the Internet. We describe our design of a Content Addressable Network that is scalable, highly fault-tolerant and completely self-organizing. We analyse and simulate the performance and robustness properties of our design. Finally, we discuss some of the potential applications for a CAN.
Bibliographic Information:
ICSI Technical Report TR-00-010
Bibliographic Reference:
S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A Scalable Content Addressable Network. ICSI Technical Report TR-00-010, October 2000