Topology-centric look-up service

L. Garcés-Erice; K. W. Ross; E. W. Biersack; P. A. Felber; G. Urvoy-Keller

doi:10.1007/978-3-540-39405-1_6

Topology-centric look-up service

L. Garcés-Erice, K. W. Ross, E. W. Biersack, P. A. Felber, G. Urvoy-Keller

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

Topological considerations are of paramount importance in the design of a P2P lookup service. We present TOPLUS, a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. TOPLUS is fully distributed and symmetric, in the sense that all nodes have the same role. Packets are routed to their destination along a path that mimics the router-level shortest-path, thereby providing a small "stretch". Experimental evaluation confirms that a lookup in TOPLUS takes time comparable to that of IP routing.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Burkhard Stiller, Georg Carle, Martin Karsten, Peter Reichl, Burkhard Stiller, Georg Carle
Publisher	Springer Verlag
Pages	58-69
Number of pages	12
ISBN (Print)	9783540394051
DOIs	https://doi.org/10.1007/978-3-540-39405-1_6
State	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2816
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-39405-1_6

Cite this

Garcés-Erice, L., Ross, K. W., Biersack, E. W., Felber, P. A., & Urvoy-Keller, G. (2003). Topology-centric look-up service. In B. Stiller, G. Carle, M. Karsten, P. Reichl, B. Stiller, & G. Carle (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 58-69). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2816). Springer Verlag. https://doi.org/10.1007/978-3-540-39405-1_6

Topology-centric look-up service. / Garcés-Erice, L.; Ross, K. W.; Biersack, E. W. et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Burkhard Stiller; Georg Carle; Martin Karsten; Peter Reichl; Burkhard Stiller; Georg Carle. Springer Verlag, 2003. p. 58-69 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2816).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Garcés-Erice, L, Ross, KW, Biersack, EW, Felber, PA & Urvoy-Keller, G 2003, Topology-centric look-up service. in B Stiller, G Carle, M Karsten, P Reichl, B Stiller & G Carle (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2816, Springer Verlag, pp. 58-69. https://doi.org/10.1007/978-3-540-39405-1_6

Garcés-Erice L, Ross KW, Biersack EW, Felber PA, Urvoy-Keller G. Topology-centric look-up service. In Stiller B, Carle G, Karsten M, Reichl P, Stiller B, Carle G, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 58-69. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-39405-1_6

Garcés-Erice, L. ; Ross, K. W. ; Biersack, E. W. et al. / Topology-centric look-up service. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Burkhard Stiller ; Georg Carle ; Martin Karsten ; Peter Reichl ; Burkhard Stiller ; Georg Carle. Springer Verlag, 2003. pp. 58-69 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{9b1a3fdff33547c08c51728712987fe4,

title = "Topology-centric look-up service",

abstract = "Topological considerations are of paramount importance in the design of a P2P lookup service. We present TOPLUS, a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. TOPLUS is fully distributed and symmetric, in the sense that all nodes have the same role. Packets are routed to their destination along a path that mimics the router-level shortest-path, thereby providing a small {"}stretch{"}. Experimental evaluation confirms that a lookup in TOPLUS takes time comparable to that of IP routing.",

author = "L. Garc{\'e}s-Erice and Ross, {K. W.} and Biersack, {E. W.} and Felber, {P. A.} and G. Urvoy-Keller",

year = "2003",

doi = "10.1007/978-3-540-39405-1_6",

language = "English (US)",

isbn = "9783540394051",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "58--69",

editor = "Burkhard Stiller and Georg Carle and Martin Karsten and Peter Reichl and Burkhard Stiller and Georg Carle",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - Topology-centric look-up service

AU - Garcés-Erice, L.

AU - Ross, K. W.

AU - Biersack, E. W.

AU - Felber, P. A.

AU - Urvoy-Keller, G.

PY - 2003

Y1 - 2003

N2 - Topological considerations are of paramount importance in the design of a P2P lookup service. We present TOPLUS, a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. TOPLUS is fully distributed and symmetric, in the sense that all nodes have the same role. Packets are routed to their destination along a path that mimics the router-level shortest-path, thereby providing a small "stretch". Experimental evaluation confirms that a lookup in TOPLUS takes time comparable to that of IP routing.

AB - Topological considerations are of paramount importance in the design of a P2P lookup service. We present TOPLUS, a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. TOPLUS is fully distributed and symmetric, in the sense that all nodes have the same role. Packets are routed to their destination along a path that mimics the router-level shortest-path, thereby providing a small "stretch". Experimental evaluation confirms that a lookup in TOPLUS takes time comparable to that of IP routing.

UR - http://www.scopus.com/inward/record.url?scp=35248826869&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248826869&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-39405-1_6

DO - 10.1007/978-3-540-39405-1_6

M3 - Chapter

AN - SCOPUS:35248826869

SN - 9783540394051

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 58

EP - 69

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Stiller, Burkhard

A2 - Carle, Georg

A2 - Karsten, Martin

A2 - Reichl, Peter

A2 - Stiller, Burkhard

A2 - Carle, Georg

PB - Springer Verlag

ER -

Topology-centric look-up service

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this