Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15385
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Κωνσταντίνος Κλουδάς | |
dc.date.accessioned | 2018-07-23T15:48:03Z | - |
dc.date.available | 2018-07-23T15:48:03Z | - |
dc.date.issued | 2009-7-12 | |
dc.date.submitted | 2009-12-7 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15385 | - |
dc.description.abstract | Τα δίκτυα ομοτίμων (peer-to-peer) αποτελούν σήμερα τους πιο δημοφιλείς εκπροσώπους των υπερκείμενων δικτύων προσφέροντας πλήθος υπηρεσιών όπως μετάδοση αρχείων, video streaming και υπηρεσίες VOIP (voice-over-IP) και όντας υπεύθυνα για σημαντικό ποσοστό της παγκόσμιας κίνησης στο διαδίκτυο. Το τελευταίο, σε συνδυασμό με το πλήθος εφαρμογών που έχουν ως δομικό συστατικό ένα δίκτυο ομοτίμων, έχει οδηγήσει μεγάλο μέρος της έρευνας γύρω από τα p2p δίκτυα να στραφεί προς τη μελέτη τρόπων μείωσης του φόρτου που συνεπάγεται η διατήρηση της δομής των δικτύων ομοτίμων και πιο αποτελεσματικής χρήσης του διαθέσιμου εύρους ζώνης. Στην εργασία αυτή παρουσιάζουμε τη μελέτη της χρήσης του διαθέσιμου εύρους ζώνης ως μέτρου για την επιλογή γειτόνων σε δομημένα δίκτυα ομοτίμων. Στόχος, είναι η μείωση των μηνυμάτων αυτορύθμισης του δικτύου που ανταλλάσσονται μεταξύ των κόμβων. Για το σκοπό αυτό χρησιμοποιήσαμε το Bamboo DHT, μια open source υλοποίηση ενός δομημένου δικτύου ομοτίμων βασισμένου στην αρχιτεκτονική του Pastry, ενώ για τη μέτρηση του διαθέσιμου εύρους ζώνης χρησιμοποιήσαμε το Spruce, ένα open source εργαλείο βασισμένο στο μοντέλο PGM (Probe Gap Model). Η αξιολόγηση του νέου αλγόριθμου επιλογής γειτόνων έγινε μέσω της εγκατάστασής του σε 75 κόμβους του Planetlab και της σύγκρισής του με τον αρχικό αλγόριθμο του Bamboo. Από τις μετρήσεις που συλλέξαμε είδαμε ότι με την υλοποίησή μας, τα μηνύματα μεταξύ των κόμβων για την αυτορύθμιση του δικτύου μειώνονται κατά 98.5% ενώ ο χρόνος απόκρισης κατά τη δρομολόγηση ερωτημάτων στο δίκτυό μας είναι κατά μόλις 17% χειρότερος από αυτόν του αρχικού αλγορίθμου επιλογής γειτόνων του Bamboo στο 90% των περιπτώσεων. | |
dc.language | Greek | |
dc.subject | δομημένα δίκτυα ομοτίμων | |
dc.subject | δρομολόγηση | |
dc.subject | μέτρηση εύρους ζώνης | |
dc.subject | επιλογή γειτονικών κόμβων | |
dc.subject | planetlab | |
dc.subject | κατανεμημένα συστήματα | |
dc.subject | επιδημικοί αλγόριθμοι | |
dc.subject | bamboo | |
dc.subject | spruce | |
dc.subject | κατανεμημένοι πίνακες κατακερματισμού | |
dc.title | Βελτιστοποίηση Επιλογής Γειτόνων Σε Δομημένα Δίκτυα Ομοτίμων | |
dc.type | Diploma Thesis | |
dc.description.pages | 80 | |
dc.contributor.supervisor | Κοζύρης Νεκτάριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DT2009-0122.doc | 954 kB | Microsoft Word | View/Open | |
DT2009-0122.pdf | 873.77 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.