Topology-centric look-up service

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

    Research output: Contribution to journalArticle


    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)
    Pages (from-to)58-69
    Number of pages12
    JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    StatePublished - Dec 1 2003


    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this