A Scalable Content Addressable Network

TitleA Scalable Content Addressable Network
Publication TypeTechnical Report
Year of Publication2000
AuthorsRatnasamy, S., Francis P., Handley M., Karp R. M., & Shenker S.
Other Numbers1185

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 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