Introduction of P2P systems What is P2p systems


Download 0.64 Mb.
bet4/5
Sana16.04.2023
Hajmi0.64 Mb.
#1360977
1   2   3   4   5
Bog'liq
P2P Lecture

BitTorrent

  • Maximizing the utilization of bandwidth

BitTorrent : Pieces

Structured P2P

  • Peer-to-peer hash lookup:
    • Node ID(Key) , Object ID(Key)
    • Lookup(key) IP address
  • How does these route lookups?
  • How does these maintain routing tables?
  • insert (K1,V1)
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • K V
  • retrieve (K1)
  • Chord,
  • Pastry,
  • Tepastry,
  • Can,
  • Kademlia,
  • etc

Consistency Hashing

Chord

  • N32
  • N90
  • N105
  • K80
  • K20
  • K5
  • Circular 7-bit
  • ID space
  • Key 5
  • Node 105
  • A key is stored at its successor: node with next higher ID

Download 0.64 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling