Ανίχνευση ανωμαλιών σε δίκτυα υπολογιστών με χρήση τομογραφίας δικτύου

Γιαννής, Δημήτριος; Giannis, Dimitrios

dc.contributor.author	Γιαννής, Δημήτριος	el
dc.contributor.author	Giannis, Dimitrios	en
dc.date.accessioned	2021-12-17T09:18:54Z
dc.date.available	2021-12-17T09:18:54Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/54184
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.21882
dc.rights	Default License
dc.subject	Τομογραφία δικτύου	el
dc.subject	Δικτυακή επιτήρηση	el
dc.subject	Ανωμαλίες δικτύου	el
dc.subject	Χρονοσειρές	el
dc.subject	Ανίχνευση σημείων αλλαγής	el
dc.subject	Network tomography	en
dc.subject	Network monitoring	en
dc.subject	Network anomalies	en
dc.subject	jFed	en
dc.subject	Offline change point detection	en
dc.title	Ανίχνευση ανωμαλιών σε δίκτυα υπολογιστών με χρήση τομογραφίας δικτύου	el
heal.type	bachelorThesis
heal.classification	Δίκτυα Υπολογιστών	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2021-11-03
heal.abstract	Στη σημερινή εποχή το Διαδίκτυο αποτελεί όλο και περισσότερο αναπόσπαστο κομμάτι κάθε ατομικής και κοινωνικής δραστηριότητας. Ωστόσο, στο πλαίσιο της νέας αυτής πραγματικότητας, τόσο το μέγεθος όσο και η πολυπλοκότητα του Διαδικτύου αυξάνονται, δημιουργώντας, έτσι, την ανάγκη για αποδοτικότερη επιτήρηση (monitoring) των επιμέρους (υπο)δικτύων που το συνθέτουν. Λαμβάνοντας υπόψη τα παραπάνω, η μέθοδος της Τομογραφίας Δικτύου αποτελεί μία πρωτοπόρα μέθοδο επιτήρησης, η οποία επιτυγχάνει την ακριβή εξαγωγή των ζητούμενων πληροφοριών του δικτύου (τοπολογία και εσωτερικές παράμετροι) με έμμεσο τρόπο, δηλαδή μέσω μετρήσεων στα άκρα του. Στην παρούσα διπλωματική εργασία, αρχικά, μελετήθηκαν διεξοδικά οι βασικές τεχνικές Τομογραφίας Δικτύου. Στη συνέχεια, και με βάση την υπάρχουσα βιβλιογραφία, επιλέχθηκε και μελετήθηκε ένας συγκεκριμένος τομογραφικός αλγόριθμος, ο οποίος επιτρέπει την ανακατασκευή ολόκληρης της τοπολογίας, καθώς και τον υπολογισμό των βασικών χαρακτηριστικών κάθε ακμής της. Έπειτα, πραγματοποιήθηκε μία θεωρητική επισκόπηση των μεθόδων στατιστικής επεξεργασίας δεδομένων offline change point detection. Όσον αφορά το πειραματικό μέρος της εργασίας, χρησιμοποιώντας το εργαλείο πειραματικών δοκιμών jFed, υλοποιήθηκε μία εφαρμογή δικτυακής επιτήρησης, η οποία αξιοποιεί τον προαναφερθέντα αλγόριθμο για την εξαγωγή αποτελεσμάτων, δημιουργεί χρονοσειρές (time series) για την απώλεια πακέτων σε κάθε ακμή της τοπολογίας και εν τέλει πραγματοποιεί στατιστική επεξεργασία των χρονοσειρών, μέσω μεθόδων offline change point detection. Το τελικό αποτέλεσμα είναι ο εντοπισμός χρονικών στιγμών για τις οποίες παρατηρείται μεγάλη απόκλιση στην απώλεια πακέτων, υποδηλώνοντας με αυτόν τον τρόπο την ύπαρξη ενδεχόμενων ανωμαλιών στο δίκτυο (network anomalies). Η συγκεκριμένη εφαρμογή μπορεί να χρησιμοποιηθεί σε πραγματικές δικτυακές τοπολογίες, δίνοντας λύση σε μία σειρά από προβλήματα, όπως η εξασφάλιση της σωστής λειτουργίας του εκάστοτε δικτύου, αλλά και η ανίχνευση ενδεχόμενων επιθέσεων σε αυτό.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Καρυώτης, Βασίλειος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	93 σ.	el
heal.fullTextAvailability	false