Gnutella TDT2 Avanserte distribuerte systemer Odin Standal
Oversikt Laget for å dele matoppskrifter Gnutella er en protokoll for P2P- meldingsutveksling Helt desentralisert Ingen enkelt bruddpunkt Ingen supernoder Hver node er klient og server Tåler ustabile noder
Oversikt Fordeler Ingen single point of failure Ingen å saksøke Umulig å stoppe Ulemper Treg ruting Kaster vekk båndbredde
Et Gnutella-nettverk
Innsetting av ny node Finne noder Trenger kun ett tilknytningspunkt Host caches
Søking Flooder nettverket Requests blir forwardet mellom alle noder Time-To-Live Begrenser søket Requests Sender ikke IP Pseudo-unik identifikator Svar rutes tilbake basert på identifikatoren.
Ytelse Eksempel: Søk etter ”pannekaker” Query packet: Ip header 20 bytes TCP header20 bytes Gnutella header23 bytes Minimum speed1 byte Søkestreng:10 bytes Totalt74 bytes
Antall noder som kan nåes TTL = 7 N=214 N=3381 N=44,372 N=527,305 N=6117,186 N=7391,909 N=81,098,056 N er antall naboer. Antar uniform N
Data utvekslet på søket TTL = 7 N=21,036 byte N=328,194 byte N=4323,528 byte N=52,020,570 byte N=68,671,764 byte N=729,001,266 byte N=881,256,144 byte N er antall naboer. Antar uniform N
Konklusjon Desentralisert Mangler ruting Kaster bort båndbredde og prosesseringskraft Skalerbart? Ja, men begrenset pga TTL