Kademlia Protocol Analyzer

Project owner:
Sara Dar
Extra student:
Sara Dar
Examiner:
Björn Knutsson
Supervisor:
Raúl Jimenez Contreras
Opponent:
Muhammad Raheem
Start date:
2010-01-12
End date:
-
Presentation date:
2010-09-28
Thesis approved:
No
Thesis finished:
No
thesis information:

Abstract (In English) (Also given in Swedish) 
Study and analysis of deployed DHTs requires monitoring of DHT traffic using some
tool. Various types of tool have been developed and used by the researchers targeted to their own
requirements, hence lack generalness and free availability.
This thesis work targets to analyze mainline DHT (MDHT) based on Kademlia by developing a
generic, open source tool named – Look@MLKademlia. Look@MLKademlia is helpful for a
large community of researchers, developers and students to study and analyze lookup behavior of
MDHT. The tool not only presents data for analysis but also do some analysis using graphs
and statistical data.
The scope of Look@MLKademlia is targeted to highlight Kademlia implementation behavior on
a single node like an active monitor. It works on the real deployments where millions of nodes are
present. It presents that data in graphical user interface form which makes it easier and quicker
to investigate and explore the overall behavior of MDHT implementation in general and its
lookup behavior in particular.
Look@MLKademlia is an exploratory tool which can indicate different behaviors of various
implementations of Kademlia. One such example was seen when it was used by a student in
his thesis while he was doing experiments on Kademlia network.
Look@MLKademlia has been tested with multiple captures from different BitTorrent clients
using MDHT to evaluate the research capability of the tool .
 
 
Abstrakt
 
Analys av uppställda DHT:er behöver monitorering av DHT trafik med hjälp av någon
slags verktyg. Olika typer av verktygen har utvecklats och används av forskarna men
dessa verktygen är väldigt behovsspecifika för forskarna dvs verktygen är inte alllmänt
tillgängliga.
Denna avhandling analyserar mainline DHT (MDHT) som är baserad på Kademlia,
genom att utveckla en generisk, öppen källkod verktyg och heter Look@MLKademlia.
Forskare, utvecklare och studenter kan använda Look@MLKademliaför att analysera
MDHTs uppslagnings bteende. Verktyget presenterar data för analys samt analyserar det
med hjälp av grafer och statistisk data.
Look@MLkademlia omfattar analys av Kademlias beteende på en nod som en aktiv
monitor. Den använder verkliga grupperingar som innehåller miljoner noder. Den
presenterar data i grafisk användargränssnitt som underlättar undersökning av MDHT
implementation generellt och dess uppslagnings beteende specifikt.
Look@MLKademlia är en undersökningsverktyg som kan indikera olika beteende
mönster hos olika implementationer av Kademlia. Ett sådant exempel träffade vi på när
en student testade verktyget i sina experiment på Kademlia network.
Look@MLKademlia har testats med flera datafång från olika BitTorrent klienter som
använder MDHT.
AttachmentSize
Master Thesis Proposal.pdf1.68 MB
Sara-Dar-Thesis-Report.pdf4.92 MB
Thesis Presentation.ppt15.86 MB
SourceCode.zip_.txt11.77 MB