A Napster megjelenése óta töretlen népszerűségnek örvendenek a különböző Peer-to-Peer alapú fájlmegosztó rendszerek az Interneten. A P2P rendszerek leggyakrabban a meglévő TCP/IP alapú hálózat felett kiépítenek egy saját topológiát, saját routing megoldásokkal. Az egyik legegyszerűbb ilyen rendszer az elárasztást használó Gnutella rendszer. Ekkor a résztvevők nincsenek struktúrába rendezve, köztük a kapcsolatok véletlenszerűnek tekinthetők. Az elárasztás egy nagy forgalomigénnyel rendelkező keresőmegoldás, ami felvet skálázhatósági problémákat, mivel a lépésszáma exponenciálisan nő.
Jelen diplomaterv célja az elárasztáson alapuló strukturálatlan hálózatok jellegzetességeinek megállapítása, illetve egy olyan szimulációs környezet előállítása, amin belül különféle eljárások vizsgálatát lehet elvégezni egy széleskörűen paraméterezhető rendszerben. Többféle vak keresési módszer lett implementálva. Az elárasztás mellett használható a véletlen séták módszere, illetve a két módszer kombinációja. A keresések során informált lépéseket is lehet tenni, ehhez a közös érdekeltség, vagy kapacitásbeli különbségek alapján kiépített szomszédi viszonyokat lehet felhasználni. A szimulációs eredmények sokrétűek, s azt mutatják, hogy az elárasztás és a véletlen séták kombinációja bizonyos körülmények között nagyon hatékony működést biztosíthat. Mindazonáltal a hatékonyabb keresésekkel sem garantálható 100 százalékos keresési sikerességi arány.
Az elárasztás vizsgálatán kívül a diplomaterv célja röviden bemutatni a legelterjedtebb P2P hálózati architektúrákat, amiket fájlmegosztási célokra is alkalmaznak. Így bemutatásra kerülnek a DHT-k, a centrális indexelést használó megoldások, s az egyik legnépszerűbb alkalmazás a BitTorrent is. A rendszerek lehetséges előnyei és hátrányai egymáshoz képest kielemzésre kerültek. A Napster legnagyobb hátránya a könnyű támadhatósága alacsony hibatűrése miatt. A BitTorrenttel nagyon hasonló a helyzet, habár a fájlátvitel hatékonyságában az egyik legerősebb elosztott rendszer. A DHT hálózatok keresési funkcionalitása korlátozott a többi rendszerhez képest, a strukturálatlan hálózatokban az elárasztás nem skálázható.
A diplomaterv reményeim szerint azok számára lesz elsősorban hasznos, akik szeretnék közelebbről megismerni a fájlmegosztó rendszerek alapvető működési elveit, vagy fájlmegosztó alkalmazás megírására adják a fejüket.
One Response
február 16th, 2010 at 11:57
szia..
segítséged kérném..szakdolgozatomnak a p2p hálózatokat választottam és nem igen találok valami rendes szakirodalmat..tudnál nekem valamit ajánlani?
köszi..
gábor – gabortoth87@citromail.hu
Szólj hozzá!