dc.contributor.author | Κοβάνης, Γεώργιος![]() |
el |
dc.contributor.author | Kovanis, Georgios![]() |
en |
dc.date.accessioned | 2020-05-13T09:45:25Z | |
dc.date.available | 2020-05-13T09:45:25Z | |
dc.identifier.uri | https://dspace.lib.ntua.gr/xmlui/handle/123456789/50534 | |
dc.identifier.uri | http://dx.doi.org/10.26240/heal.ntua.18232 | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
dc.subject | Τομογραφία Δικτύου | el |
dc.subject | Ουδετερότητα Δικτύου | el |
dc.subject | Ανακάλυψη Λογικής Τοπολογίας | el |
dc.subject | Εκτίμηση Παραμέτρων Ζεύξεων | el |
dc.subject | Μαρκοβιανά Τυχαία Πεδία | el |
dc.subject | Network Tomography | en |
dc.subject | Network Neutrality | en |
dc.subject | Routing Topology Discovery | en |
dc.subject | Link Parameter Inference | en |
dc.subject | Markov Random Fields | en |
dc.subject | Rooted Neighbor Joining | en |
dc.title | Τομογραφία και Ουδετερότητα Δικτύου | el |
dc.title | Network Tomography and Neutrality | en |
heal.type | bachelorThesis | |
heal.classification | ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ | el |
heal.classificationURI | http://data.seab.gr/concepts/153fe368826b77f9a4acaa8ea0eed5811bfcadf4 | |
heal.language | el | |
heal.access | free | |
heal.recordProvider | ntua | el |
heal.publicationDate | 2018-07-12 | |
heal.abstract | Σε μία εποχή όπου τα περισσότερα δίκτυα υπολογιστών χαρακτηρίζονται από πολυπλοκότητα και ετερογένεια, κρίνεται επιτακτική η εφαρμογή κατάλληλων εργαλείων για την εκτίμηση της τοπολογίας του δικτύου καθώς και των χαρακτηριστικών των ζεύξεών του, ιδιαίτερα εργαλείων που δεν απαιτούν κεντρική διαχείριση για τη χρήση τους. Σήμερα, η ανάγκη αυτή ενισχύεται από το διάλογο γύρω από την «ουδετερότητα ενός δικτύου», ανοίγοντας το δρόμο σε μεθόδους που μπορούν να ανιχνεύσουν τη συμπεριφορά ενός δικτύου χωρίς τη συνεργασία των εσωτερικών κόμβων του. Μία τέτοια τεχνική είναι η Τομογραφία Δικτύου που επιτρέπει τη μελέτη των εσωτερικών χαρακτηριστικών ενός δικτύου αξιοποιώντας αποκλειστικά πληροφορίες από περιφερειακούς κόμβους. Η παρούσα εργασία εστιάζει στην αποδοτικότητα ενός αλγορίθμου τομογραφίας δικτύου, ο οποίος βασίζεται σε μετρικές προσθετικής φύσης των χαρακτηριστικών των ζεύξεων καθώς και στη θεωρία των Μαρκοβιανών Τυχαίων Πεδίων (MRFs) και αφορά τόσο την ανακάλυψη της τοπολογίας του δικτύου όσο και την εκτίμηση των παραμέτρων των ζεύξεών του. Συγκεκριμένα εξετάζεται η συσχέτιση μεταξύ της μεθόδου αυτής και της δυνατότητας της να κατηγοριοποιήσει ένα δίκτυο ως «ουδέτερο», υλοποιείται ο αλγόριθμος Ριζωμένης ́Ενωσης Γειτόνων (Rooted Neighbor Joining - RNJ) για δύο συγκεκριμένα είδη μετρικών μιας ζεύξης, την απώλεια πακέτου και τη διακύμανση της καθυστέρησης. Διεξάγεται πλήθος πειραμάτων σε τοπολογίες διαφόρων μεγεθών και παραμέτρων στις ζεύξεις, χρησιμοποιώντας μετρήσεις της κίνησης του δικτύου οι οποίες συλλέγονται από άκρη σε άκρη σε δένδρα πολλαπλής εκπομπής. Τέλος, αξιολογείται η επίδοση του εν λόγω αλγορίθμου σε κάθε περίσταση καθώς και η κλιμακωσιμότητά του. | el |
heal.abstract | In an era where most computer networks are characterized by complexity and heterogeneity, it is essential to implement proper tools for the inference of a network’s topology as well as its links’ parameters, especially tools that do not require central administration for their use. Nowadays, this need is enhanced by the debate around «network neutrality», paving the way to methods that are able to detect a network’s behaviour without the collaboration of its internal nodes. Network Tomography, which allows the study of a network’s internal characteristics using data exclusively derived from end users, is such a technique. In this thesis we study the efficiency of one network tomography algorithm that is based on the additive metrics of link parameters as well as the theory of Markov Random Fields (MRFs) and involves both routing topology discovery and inference of its link parameters. More specifically, we examine the correlation between this method and its ability to characterize a network as «neutral». We implement the Rooted Neighbor-Joining (RNJ) algorithm for two specific link metrics, i.e. packet loss and delay variance, and we conduct a plethora of experiments with topologies of various sizes and link parameter values using end-to-end traffic measurements collected over multicast trees. Finally, we evaluate the performance of the aforementioned algorithm in each case along with its scalability. | en |
heal.advisorName | Παπαβασιλείου, Συμεών | el |
heal.committeeMemberName | Βαρβαρίγου, Θεοδώρα | el |
heal.committeeMemberName | Ρουσσάκη, Ιωάννα | el |
heal.academicPublisher | Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής | el |
heal.academicPublisherID | ntua | |
heal.numberOfPages | 77 σ. | el |
heal.fullTextAvailability | true |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: