Switching White Papers

Routing Indices for Peer-to-Peer Systems

Overview Finding information in a peer-to-peer system currently requires either a costly and vulnerable central index, or flooding the network with queries. This paper introduce the concept of Routing Indices (RIs), which allow nodes to forward queries to neighbors that are more likely to have answers. If a node cannot answer a query, it forwards the query to a subset of its neighbors, based on its local RI, rather than by selecting neighbors at random or by flooding the network by forwarding the query to all neighbors. The paper present three RI schemes: the compound, the hop-count, and the exponential routing indices.

Further White Paper Details
PublisherStanford University File FormatPDF
Date PublishedJuly 2002
FormatWhite Papers   
Topics

Quick Sitemap Links: