A Scalable Content Addressable Network
Title | A Scalable Content Addressable Network |
Publication Type | Technical Report |
Year of Publication | 2000 |
Authors | Ratnasamy, S., Francis P., Handley M., Karp R. M., & Shenker S. J. |
Other Numbers | 1185 |
Abstract | 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. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/2000/tr-00-010.pdf |
Bibliographic Notes | ICSI Technical Report TR-00-010 |
Abbreviated Authors | S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Technical Report |