haku: @instructor Hautakorpi, Jani / yhteensä: 5
viite: 3 / 5
Tekijä: | Meriläinen, Markus |
Työn nimi: | Evaluating Chord for Peer-to-Peer Session Initiation Protocol |
Chordin arvioimista Peer-to-Peer Session Initiation protokollaa varten | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2010 |
Sivut: | 59 Kieli: eng |
Koulu/Laitos/Osasto: | Informaatio- ja luonnontieteiden tiedekunta |
Oppiaine: | Tietokoneverkot (T-110) |
Valvoja: | Ylä-Jääski, Antti |
Ohjaaja: | Hautakorpi, Jani |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark Aalto | Arkisto |
Avainsanat: | P2PSIP DHT Chord P2PSIP DHT Chord |
Tiivistelmä (fin): | Viimeaikaiset edistysaskeleet algoritmitutkimuksessa ovat tehneet vertaisverkkoihin perustuvien sosiaalisten kommunikaatiosovellusten kehittämisestä hyvän vaihtoehdon perinteisten keskitettyjen palvelinpohjaisien ratkaisujen käyttämiselle. Ryhmä algoritmeja, joita kutsutaan hajautettu tiiviste (DHT) algoritmeiksi, tarjoavat ratkaisun kuinka dataa voidaan systemaattisesti tallentaa ja noutaa hajautetusta joukosta verkon solmuja. Tämä tutkimus analysoi yhden suositun DHT algoritmin nimeltä Chord, teoreettisten ja mitattujen ominaisuuksien pohjalta. Arvioinnissa on erityisesti otettu huomioon algoritmin soveltuvuus käytettäväksi vertaisverkko SIP (P2PSIP) sovelluksissa. Chordia on verrattu kahteen muuhun suosittuun DHT algoritmiin CAN ja Kademlia, jotka myös suorittavat hakuja log (n) ajassa. Työssä on pohdittu myös muita toimivan P2PSIP sovelluksen rakentamisessa vaadittavia asioita, kuten hyvän Peer protokollan ominaisuuksia ja algoritmin toteutettavuutta. Chordin toteutettavuutta tutkittiin rakentamalla prototyyppisovellus joka toteuttaa Chordin ja yhden P2PSIP Peer protokolla ehdokkaan, vertaisverkko protokollan (P2PP). Tämä työ esittelee prototyypin arkkitehtuurin ja toteutuksen, sekä analysoi Chordin suorituskykyä prototyypin avulla tehtyjen mittausten valossa. Analyysin perusteella Chordin on todettu olevan looginen toteuttaa ja sen on todettu sopivan hyvin käytettäväksi P2PSIP sovelluksissa. |
Tiivistelmä (eng): | Recent advances in Algorithm theory have made Peer-to-Peer based applications for social interaction a feasible alternative for the traditional centralised server based solutions. A group of algorithms called distributed hash table (DHT) algorithms has been designed to provide solution how data can be systematically stored and retrieved to a distributed set of nodes of the overlay. This study evaluates one of the most popular DHT algorithms, Chord, from theoretical perspective and based on performance measurements. A special focus is put on the features, that are important for the Peer-to-Peer SIP (P2PSIP) application usage. Chord is compared to two other popular DHT algorithms CAN and Kademlia, which also perform lookups in log (n) time. Other aspects related to building a working P2PSIP software, such as how DHT algorithms can be evaluated, good characteristics for the Peer protocol and implementability of the algorithm, are also discussed. The implementability of the Chord was studied by building a prototype application based on the Chord and one of the candidates for a P2PSIP Peer protocol, the Peer-to-Peer Protocol (P2PP). This thesis presents the design and implementation of the prototype and analyses the performance of Chord in the light of the measurements that were done using the prototype. Based on the evaluation, Chord was found to be logical to be implemented and well suited to be used in P2PSIP applications. |
ED: | 2010-02-05 |
INSSI tietueen numero: 38878
+ lisää koriin
INSSI