Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Simulation Framework for Efficient Search in P2P Networks with 8-Point HyperCircles
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. Högskolan i Jönköping, Tekniska Högskolan. Högskolan i Jönköping. (Information Engineering)
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. Högskolan i Jönköping, Tekniska Högskolan. Högskolan i Jönköping. (Information Engineering)
2008 (Engelska)Självständigt arbete på avancerad nivå (magisterexamen), 20 poäng / 30 hpStudentuppsats
Abstract [en]

This report concerns the implementation of a simulation framework to evaluate an emerging peer-to-peer network topology scheme using 8-point hypercircles, entitled HyperCircle. This topology was proposed in order to alleviate some of the drawbacks of current P2P systems evolving in an uncontrolled manner, such as scalability issues, network overload and long search times. The framework is supposed to be used to evaluate the advantages of this new topology. The framework has been built on top of an existing simulator software solution, the selection of which was an important part of the development. Weighing different variables such as scalability and API usability, the selection fell on OverSim, an open-source discreet-event simulator based on OMNET++.

After formalizing the protocol for easier implementation, as well as extending it for better performance, implementation followed using C++ with OverSim’s API and simulation library. Implemented as a module (alongside other stock modules providing their own protocols such as Chord and Kademlia), it can be used in OverSim to simulate a user-defined network using one of the simulation routine applications provided (or using a custom application written by the user). For the purposes of this thesis, the standard application KBRTestApp was used; an application sending test messages between randomly selected nodes, while adding and removing nodes at specific time intervals. The adding and removing of nodes can be configured with probability parameters.

Tentative testing shows that this implementation of the HyperCircle protocol has a certain performance gain over the OverSim implementations of the Chord and Kademlia protocols, measurable in the time it takes a message to get from sender to recipient. Further testing is outside the scope of this thesis.

Ort, förlag, år, upplaga, sidor
2008. , 45 s.
Nyckelord
Peer-to-Peer, Network Topology, Network Overlay Protocol, Broadcast Algorithm
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:hj:diva-7404OAI: oai:DiVA.org:hj-7404DiVA: diva2:133774
Presentation
E4222b, 4th Floor, School of Engineering (Engelska)
Uppsök
teknik
Handledare
Examinatorer
Tillgänglig från: 2009-01-19 Skapad: 2009-01-14 Senast uppdaterad: 2018-01-13Bibliografiskt granskad

Open Access i DiVA

fulltext(1223 kB)8930 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1223 kBChecksumma SHA-512
74de311faad648eb90e2bcf74a9bb6dd69f00eb5851313738b64346960c7acf1c9b7ff731ed7d0901c118c3195ab5a6196276dff9faeeb7bce131a7ff0e3cb2f
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Abbas, Syed MuhammadHenricsson, Christopher
Av organisationen
JTH, Data- och elektroteknikTekniska HögskolanHögskolan i Jönköping
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 8930 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 893 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf