Τομογραφία και Ουδετερότητα Δικτύου

Κοβάνης, Γεώργιος; Kovanis, Georgios

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