A scalable content-addressable network

by: Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Schenker

In SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, Vol. 31, No. 4. (October 2001), pp. 161-172.

Abstract

Hash tables - which map "keys" onto "values" - are an essential building block in modern software systems. We believe a similar functionality would be equally valuable to large distributed systems. In this paper, we introduce the concept of a Content-Addressable Network (CAN) as a distributed infrastructure that provides hash table-like functionality on Internet-like scales. The CAN is scalable, fault-tolerant and completely self-organizing, and we demonstrate its scalability, robustness and low-latency properties through simulation.

View the full article here:

ACM, DOI

This article has been bookmarked 41 times, initially on 2004-12-20.

2009-11-05	User yoavtock
	structured-overlay-network, peer-to-peer, p2p, overlay-network
2009-08-07	User Reines
	can, p2p
2009-07-31	User BelliOS
	no-tag
2009-03-09	User gerold
	no-tag
2008-10-14	User pedagand
	can, dht, lecture-pap
2008-08-26	User jobriath
	networks, p2p, content-addressable
2008-04-13	User sqazi
	p2p
2008-03-15	User hyhu84
	no-tag
2008-02-17	User ransombriggs
	filing-structured-p2p-systems
2008-02-01	User adri
	can, dht
2007-12-28	User jodal
	can, dht
2007-10-31	User dmeister
	content, dht, distribution, networks
2007-09-18	User brogle
	alm, can, p2p
2007-09-11	Group CGL-Publications
	network, ad-hoc
2007-07-22	User thiagomanel
	computing, dht, distributed
2007-06-05	User handsome
	dht
2007-05-09	User babyone
	address, can, p2p
2007-04-27	User mudbridge
	acm, p2p
	Group mesh_network
	p2p, acm
2007-03-23	User sterovetta
	distributed, file-system, hash, p2p
	User jpah
	dht, network, overlay
2007-01-24	User mrkoot
	scalable, p2p, network, content-addressable
	Group SNE
	scalable, p2p, network, content-addressable
2006-12-10	User gexarchakos
	discovery, peer-to-peer, resource
	Group P2P
	discovery, peer-to-peer, resource
2006-11-07	User zicat , 1 note
	dht, system classic dht system. It uses multi-dimentional space to map nodes and data objects. 2006-11-07 03:20:39
	Group DHT
	dht, system
2006-08-01	User onafoggynight
	overlay-network, p2p
2006-07-31	User Jacquelinebfan
	no-tag
2006-04-11	User graham
	overlay-networks
	Group SRG_at_UCD
	overlay-networks
2005-11-15	User yannawu
	no-tag
	User diegolino_veneziano , 1 note
	addressable, can, content, network, peer-to-peer CAN content-addressable network 2005-11-15 16:42:01
	Group InformationRetrieval
	addressable, can, content, network, peer-to-peer
2005-11-04	User scottmoody
	content-addressable, network
	Group semantic-multicast-routing
	content-addressable, network
2005-10-08	User vandywutj
	content-addressable-network, multicast, scalable
	Group vanderbilt-multimedia
	content-addressable-network, multicast, scalable
	Group DTN-Multicast
	content-addressable-network, multicast, scalable
2005-04-17	User sit
	dht, peer
2004-12-20	User aliku
	p2p

p2p	13
dht	10
network	8
can	8
content-addressable	5
peer-to-peer	5
scalable	5
content-addressable-network	3
content	3
multicast	3
resource	2
distributed	2
overlay-networks	2
discovery	2
acm	2
overlay-network	2
addressable	2
system	2
networks	2
distribution	1
structured-overlay-network	1
peer	1
ad-hoc	1
filing-structured-p2p-systems	1
overlay	1
file-system	1
alm	1
lecture-pap	1
hash	1
address	1
computing	1

A scalable content-addressable network

Abstract

View the full article here:

Tag Summary