haku: @keyword DHT / yhteensä: 16
viite: 9 / 16
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 verkossa

Oppimiskeskuksen 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

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
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