Δρομολόγηση Σε Ευρυζωνικά Δίκτυα Επικοινωνιών Μέσω Δικτύων Μεταφοράς Ηλεκτρικής Ενέργειας

Abstract

Κατά τη διάρκεια των τελευταίων δεκαετιών, η χρήση τηλεπικοινωνιακών συστημάτων έχει αυξηθεί με ταχύτατους ρυθμούς. Σε ένα ανταγωνιστικό περιβάλλον για τις τεχνολογίες πρόσβασης, η τεχνολογία BPL (Broadband over Powerline Communications) αποτελεί μια εναλλακτική λύση, υποσχόμενη αρκετές αλλαγές στα τηλεπικοινωνιακά δεδομένα. Η τεχνολογία BPL χρησιμοποιεί το υπάρχον δίκτυο ηλεκτρικής ισχύος για την παροχή πληθώρας ευρυζωνικών τηλεπικοινωνιακών υπηρεσιών. Η χρήση των γραμμών μεταφοράς ηλεκτρικής ενέργειας καθιστά την τεχνολογία οικονομικά συμφέρουσα, καθώς δεν απαιτείται η εγκατάσταση νέων καλωδιώσεων. Ωστόσο, αρκετά θέματα χρήζουν περαιτέρω έρευνας, όπως ο θόρυβος στον BPL δίαυλο, οι παρεμβολές των BPL συστημάτων, οι ταχύτητες μετάδοσης, το χρησιμοποιούμενο εύρος ζώνης, η δρομολόγησης της εισερχόμενης πληροφορίας στα δίκτυα ΜΤ κ.α.. Η παρούσα διπλωματική εργασία ασχολείται με τη δρομολόγηση χρηστών σε μια συγκεκριμένη τοπολογία ΜΤ. Για την υλοποίηση της προσομοίωσης γίνεται χρήση του αλγορίθμου Dijkstra και μιας τροποποιημένη εκδοχής αυτού, που διαμορφώθηκε με αφορμή τη συγκεκριμένη εργασία. Αναπτύσσεται μια συγκριτική μελέτη των δύο αλγορίθμων με παράθεση διαγραμμάτων και σχολιασμών επ’ αυτών. Τα συμπεράσματα που εξάγονται αναφέρονται σε καίρια ζητήματα της απόδοσης των αλγορίθμων δρομολόγησης, όπως ο χρόνος εκτέλεσης και η δυναμική χρήση των πόρων του δικτύου. Ο αλγόριθμος Dijkstra υπερτερεί όσον αφορά στο χρόνο εκτέλεσης ενώ ο τροποποιημένος αλγόριθμος Dijkstra κάνει καλύτερη χρήση των πόρων του δικτύου, λόγω της δυναμικής λειτουργίας του. Πρόσθετη μελέτη στο συγκεκριμένο θέμα αναφέρεται σε μελλοντική επέκταση της παρούσας εργασίας με χρήση μαθηματικών μοντέλων στην εμφάνιση των χρηστών και στην κίνηση του δικτύου, που θα καταστήσουν αυτή την προσομοίωση πιο γενικευμένη και βασισμένη σε μελετημένα πρότυπα.