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 proceedingChapter

    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 languageEnglish (US)
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    EditorsBurkhard Stiller, Georg Carle, Martin Karsten, Peter Reichl, Burkhard Stiller, Georg Carle
    PublisherSpringer Verlag
    Pages58-69
    Number of pages12
    ISBN (Print)9783540394051
    DOIs
    StatePublished - 2003

    Publication series

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Topology-centric look-up service'. Together they form a unique fingerprint.

    Cite this