Οι επιθυμητές ιδιότητες του αλγορίθμου δρομολόγησης είναι;

Οι επιθυμητές ιδιότητες των αλγορίθμων δρομολόγησης

Οι αλγόριθμοι δρομολόγησης είναι η ραχοκοκαλιά της επικοινωνίας δικτύου, υπεύθυνος για την εύρεση της βέλτιστης διαδρομής για τα πακέτα δεδομένων να ταξιδεύουν από πηγή σε προορισμό. Ένας καλός αλγόριθμος δρομολόγησης πρέπει να διαθέτει αρκετές επιθυμητές ιδιότητες:

1. Ορθότητα:

* χωρίς βρόχο: Ο αλγόριθμος θα πρέπει να αποτρέψει την αποστολή πακέτων σε κυκλική διαδρομή, εξασφαλίζοντας ότι τελικά θα φτάσουν στον προορισμό τους.

* Σύγκλιση: Ο αλγόριθμος θα πρέπει να συγκλίνει γρήγορα σε έναν σταθερό πίνακα δρομολόγησης μετά από αλλαγές στο δίκτυο (π.χ. αποτυχίες συνδέσμου, νέοι κόμβοι), αποφεύγοντας τους βρόχους δρομολόγησης και τις μαύρες.

* Πληρότητα: Ο αλγόριθμος θα πρέπει να είναι σε θέση να ανακαλύψει όλους τους προσβάσιμους κόμβους στο δίκτυο.

2. Αποδοτικότητα:

* Χαμηλή επιβάρυνση: Ο αλγόριθμος θα πρέπει να ελαχιστοποιεί τα υπολογιστικά και επικοινωνιακά γενικά έξοδα που απαιτούνται για την ενημέρωση των πινάκων δρομολόγησης.

* Επιμελητικότητα: Ο αλγόριθμος θα πρέπει να είναι σε θέση να χειρίζεται μεγάλα δίκτυα με ελάχιστη αποικοδόμηση απόδοσης.

* Ανακάλυψη γρήγορης διαδρομής: Ο αλγόριθμος θα πρέπει να βρει γρήγορα κατάλληλες διαδρομές για πακέτα δεδομένων, να ελαχιστοποιεί την καθυστέρηση και να βελτιώσει την απόδοση του δικτύου.

3. Ευρωστία:

* ανοχή σφάλματος: Ο αλγόριθμος θα πρέπει να είναι σε θέση να προσαρμοστεί στις αποτυχίες του δικτύου (π.χ. αποτυχίες συνδέσμου, συντριβές κόμβων) χωρίς να προκαλεί σημαντική διαταραχή στην κυκλοφορία.

* Ασφάλεια: Ο αλγόριθμος πρέπει να είναι ανθεκτικός σε κακόβουλες επιθέσεις που θα μπορούσαν να διαταράξουν ή να χειριστούν τις αποφάσεις δρομολόγησης.

4. Άλλες επιθυμητές ιδιότητες:

* Εξισορρόπηση φόρτωσης: Ο αλγόριθμος θα πρέπει να διανέμει ομοιόμορφα την κυκλοφορία σε όλους τους διαθέσιμους συνδέσμους για να αποφευχθεί η συμφόρηση του δικτύου.

* Υποστήριξη ποιότητας υπηρεσίας (QOS): Ο αλγόριθμος θα πρέπει να επιτρέπει την ιεράρχηση συγκεκριμένων τύπων κυκλοφορίας με βάση τις απαιτήσεις τους (π.χ. χαμηλή λανθάνουσα κατάσταση, υψηλό εύρος ζώνης).

* Δρομολόγηση πολλαπλών διαδρομών: Ο αλγόριθμος θα πρέπει να υποστηρίζει τη χρήση πολλαπλών διαδρομών ταυτόχρονα για να αυξήσει την ανθεκτικότητα του δικτύου και να βελτιώσει την απόδοση.

* προσαρμοστικότητα: Ο αλγόριθμος θα πρέπει να μπορεί να προσαρμοστεί στις μεταβαλλόμενες συνθήκες δικτύου (π.χ. συμφόρηση, μεταβολές του εύρους ζώνης) για τη βελτιστοποίηση των αποφάσεων δρομολόγησης.

Κατηγορίες αλγόριθμου κοινής δρομολόγησης:

* δρομολόγηση απόστασης-διανύσματος: (RIP, IGRP) - Κάθε δρομολογητής διατηρεί έναν φορέα απόστασης που αντιπροσωπεύει τη συντομότερη διαδρομή προς κάθε προορισμό.

* δρομολόγηση συνδέσμου-κατάστασης: (OSPF, IS -IS) - Κάθε δρομολογητής διατηρεί έναν πλήρη χάρτη της τοπολογίας του δικτύου και χρησιμοποιεί αυτές τις πληροφορίες για να υπολογίσει την καλύτερη διαδρομή για κάθε προορισμό.

* δρομολόγηση διαδρομής: (BGP) - Χρησιμοποιείται για τη δρομολόγηση μεταξύ των αυτόνομων συστημάτων, την ανταλλαγή πληροφοριών διαδρομής (ως διαδρομή) για τη δημιουργία καλύτερων διαδρομών.

Η επιλογή του αλγορίθμου δρομολόγησης εξαρτάται από τις ειδικές απαιτήσεις του δικτύου, συμπεριλαμβανομένου του μεγέθους, της τοπολογίας, των προτύπων κυκλοφορίας και των ανησυχιών για την ασφάλεια. Κάθε αλγόριθμος έχει τα πλεονεκτήματα και τις αδυναμίες του και η καλύτερη επιλογή θα διαφέρει ανάλογα με αυτούς τους παράγοντες.