Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Gnutella TDT2 Avanserte distribuerte systemer Odin Standal.

Liknende presentasjoner


Presentasjon om: "Gnutella TDT2 Avanserte distribuerte systemer Odin Standal."— Utskrift av presentasjonen:

1 Gnutella TDT2 Avanserte distribuerte systemer Odin Standal

2 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

3 Oversikt Fordeler Ingen single point of failure Ingen å saksøke Umulig å stoppe Ulemper Treg ruting Kaster vekk båndbredde

4 Et Gnutella-nettverk

5 Innsetting av ny node Finne noder Trenger kun ett tilknytningspunkt Host caches

6 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.

7 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

8 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

9 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

10 Konklusjon Desentralisert Mangler ruting Kaster bort båndbredde og prosesseringskraft Skalerbart? Ja, men begrenset pga TTL


Laste ned ppt "Gnutella TDT2 Avanserte distribuerte systemer Odin Standal."

Liknende presentasjoner


Annonser fra Google