Change search
ReferencesLink to record
Permanent link

Direct link
A Framework for Structured Peer-to-Peer Overlay Networks
Number of Authors: 3
2004 (English)Report (Refereed)
Abstract [en]

Structured peer-to-peer overlay networks have recently emerged as good candidate infrastructure for building novel large-scale and robust Internet applications in which participating peers share computing resources as equals. In the past three year, various structured peer-to-peer overlay networks have been proposed, and probably more are to come. We present a framework for understanding, analyzing and designing structured peer-to-peer overlay networks. The main objective of the paper is to provide practical guidelines for the design of structured overlay networks by identifying a fundamental element in the construction of overlay networks: the embedding of k-ary trees. Then, a number of effective techniques for maintaining these overlay networks are discussed. The proposed framework has been effective in the development of the DKS system.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2004, 1. , 27 p.
SICS Technical Report, ISSN 1100-3154 ; 2004:09
Keyword [en]
Distributed Hash Tables, Distributed Algorithms, Interval Routing, Compact Routing, K-ary Trees, DKS, Peer-to-Peer
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14261OAI: diva2:1035549
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(424 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 424 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link