Overlay Structure for Large Scale Content Sharing: Leveraging Geography as the Basis for Routing Locality

TL;DR

This paper proposes a geographic-based hierarchical overlay structure for large-scale content sharing in peer-to-peer networks, emphasizing the separation of lookup and transport functions and leveraging geographic coordinates for routing.

Contribution

It introduces a novel overlay design that uses adaptive hierarchical geographic partitioning to improve routing locality and scalability in content-sharing applications.

Findings

Separation of lookup and transport functions enhances scalability.

Geographic coordinates effectively guide routing decisions.

Hierarchical partitioning improves routing efficiency.

Abstract

In this paper we place our arguments on two related issues in the design of generalized structured peer-to-peer overlays. First, we argue that for the large-scale content-sharing applications, lookup and content transport functions need to be treated separately. Second, to create a location-based routing overlay suitable for content sharing and other applications, we argue that off-the-shelf geographic coordinates of Internet-connected hosts can be used as a basis. We then outline the design principles and present a design for the generalized routing overlay based on adaptive hierarchical partitioning of the geographical space.