Hierarchical data access in structured P2P-networks
Dirk Bradler, Lachezar Krumov, Michael Wagner, Jussi Kangasharju · 2009
Hierarchically structured organizations have clear and relatively short communication paths. However, one does not take advantage of this fact in modern peer-to-peer overlays. We show how a command and control order can be imposed on a given peer-to-peer network. This allows fast hierarchical data storage and data access. Maintaining a hierarchical organization structure upon a given distributed hashtable overlay network scales with O(logN), where N is the number of peers in the network. This approach can be used to benefit from hierarchical structure in any communication system, especially in first response scenarios.