P2P Messaging System

Multi-ring topology

  • Based on rings, inherits characteristics:
    • Throughput does not dependent of the number of nodes
    • Decentralized management

  • Inner rings provide shortcuts to all ring sections

  • An inner ring can have further inner rings
  • Formation of inner rings exploits peer heterogeneity (peers have diverse capabilities)
    Inner ring peers election: peers that have the highest sending bandwidth among their neighbors of distance d
    d: distance between two inner ring nodes

  • Inner ring peers are balanced in outer rings:
    swapping positions with an outer ring neighbor if needed