Πολίτης, ΑναστάσιοςΣαχινίδης, Θεόφιλος2023-03-082024-09-272023-03-082024-09-272023-02https://repository2024.ihu.gr/handle/123456789/4163Τα πρωτόκολλα δρομολόγησης αποτελούν έναν από τους πλέον καθοριστικούς παράγοντες της επίδοσης των δικτύων υπολογιστών. Σήμερα, ταπλέον διαδεδομένα πρωτόκολλα εσωτερικής δρομολόγησης σε συμβατικά ενσύρματα δίκτυα είναι το RIP, το OSPFκαι το EIGRP. Το RIP δρομολογεί με τη λογική των διανυσμάτων απόστασης, ενώ το OSPF με αυτή της κατάστασης συνδέσμων. Το EIGRP είναι ένα υβριδικό πρωτόκολλο, αφού συνδυάζει χαρακτηριστικά και των δύο κατηγοριών. Η παρούσα μεταπτυχιακή διπλωματική εργασία πραγματεύεται τη συγκριτική αποτίμηση των χρόνων σύγκλισης των τριών πρωτοκόλλων, σε μία μικρή δικτυακή τοπολογία. Η διαδικασία διενεργήθηκε τόσο με πραγματικό εξοπλισμό, όσο και προσομοιώνοντας την ίδια τοπολογία σε OPNET. Αποδεικνύεται ότι το EIGRP υπερέχει, συγκλίνοντας τάχιστα. Το OSPF παρουσιάζει αρκετά μεγαλύτερο χρόνο, ενώ το RIP συγκλίνει αργά. Αντιπαραβάλλοντας τα αποτελέσματα της πειραματικής διαδικασίας με τα αντίστοιχα της προσομοίωσης, προκύπτουν κοινά συμπεράσματα. Ωστόσο οι χρόνοι στην πραγματική τοπολογία εμφανίζονται αυξημένοι, λόγω των ιδιαίτερων χαρακτηριστικών της. Επιπλέον, τα τρία πρωτόκολλα συγκρίθηκαν και ως προς άλλες παραμέτρους (κριτήριο δρομολόγησης, επεκτασιμότητα, καθυστέρηση, κατανάλωση υπολογιστικών πόρων, παραγόμενη κίνηση). Αποδείχθηκε ότι το RIPυστερεί έναντι των άλλων δύο πρωτοκόλλων. Στα πλαίσια της εργασίας αυτής, αναζητείται επίσης το όριο στο πλήθος δρομολογητών μιας τοπολογίας, ώστε να επωφελείται του διαχωρισμού σε περιοχές δρομολόγησης OSPF. Για το σκοπό αυτό διενεργήθηκαν αρκετές προσομοιώσεις σε OPNET, μίας βαθμιαία αυξανόμενης τοπολογίας και μίας μεγαλύτερου πλήθους κόμβων. Η τελευταία διαμερίζεται σε περιοχές δρομολόγησης OSPF με αρκετούς τρόπους. Σύμφωνα με τα αποτελέσματα, το όφελος της διάσπασης μιας περιοχής διαφαίνεται όταν αυτή περιλαμβάνει 40 και πλέον δρομολογητές.Για 60 ή περισσότερους, η διαφορά των χρόνων σύγκλισης μεταξύ επίπεδης και διασπασμένης τοπολογίας διευρύνεται αρκετά.Σε γενικές γραμμές λοιπόν,επιβεβαιώνεται ο εμπειρικός κανόνας που προτείνει τη διάσπαση τοπολογιών με 50 ή περισσότερους κόμβους.Τέλος, αποδεικνύεται ότι τα ιδιαίτερα χαρακτηριστικά κάθε τοπολογίας (π.χ. αριθμός ζεύξεων) πρέπει να λαμβάνονται υπόψη κατά το διαχωρισμότης σε περιοχές OSPF.Routing protocols play a key role in the performance of computer networks. Nowadays, RIP, OSPF and EIGRP are the most popular interior gateway protocols. RIP belongs to distance vector routing protocols and OSPF to link state. EIGRP is a hybrid protocol, combining characteristics from both categories. In this master diploma thesis, the convergence times of the aforementioned protocols are compared in a topology with a few routers. The procedure took place in a real-time topology and with OPNET simulations of the same network. The results show that EIGRP converges rapidly. The convergence of OSPF takes a few more seconds and RIP converges slowly. The results deriving from the real network equipment experiment and the simulation, are the same. However, due to its special characteristics, convergence time values are higher with the real-time equipment. Also, the comparison continued according to other parameters, like best routing decision, scalability, delay, overhead, CPU and memory demands. In general, this gave prominence to RIP’ s drawbacks. The effect of the number of routers per OSPF area on the network convergence duration is also studied in this thesis. This was examined through two sets of OPNET simulations, one with a gradually increasing size topology and a larger one, which can be divided into OSPF areas in several ways. When a topology includes 40 or more routers, multi-area OSPF converges faster than flat OSPF. For 60 or more nodes, the superior performance of multi-area OSPF is obvious. So, the rule of thumb to use multi-area OSPF when one domain contains 50 or more nodes, seems to fit the simulated topologies. Also, it turned out that the special characteristics of a topology, like the number of links, must be taken into account when it comes to the OSPF multi area design.131elΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνέςhttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.elTEICM::ΔΙΚΤΥΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ::ΠΡΩΤΟΚΟΛΛΑ ΔΙΚΤΥΩΝ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗTEICM::ΔΙΚΤΥΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ::ΔΡΟΜΟΛΟΓΗΤΕΣ (ΔΙΚΤΥΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ)004.62Διπλωματική εργασίαΠρωτόκολλο Εσωτερικής ΔρομολόγησηςRIPOSPFEIGRPOPNETΠεριοχή Δρομολόγησης OSPFInterior Gateway ProtocolOSPF areas