Τεχνολογία Δικτύων Επικοινωνιών (7.9)

1. 7.9 Δρομολόγηση

2. =
η εύρεση διαδρομής ώστε ένα
πακέτο να πάει από την πηγή
στον προορισμό του.
Οι αλγόριθμοι
δρομολόγησης
αποτελούν τμήμα του
επιπέδου δικτύου.
Επίπεδο
εφαρμογών
Επίπεδο
μεταφοράς
Επίπεδο δικτύου
Επίπεδο
πρόσβασης

3. Ποια χρονική στιγμή γίνεται η δρομολόγηση;
12
?
3
6
9
Εξαρτάται από το δίκτυο και συγκεκριμένα
από τον τρόπο μεταγωγής των πακέτων.

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

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

6. Ιδιότητες Αλγορίθμων
• Ορθότητα
• Απλότητα
• Ανθεκτικότητα
• Δικαιοσύνη
• Βελτιστοποίηση
Η δρομολόγηση επιλύεται με ορθό,
σωστό τρόπο
Η δρομολόγηση επιτυγχάνεται με την
χρήση απλών κατανοητών κανόνων
Είναι σε θέση να αντιμετωπίζει
αλλαγές στην τοπολογία ενός δικτύου
Τα πακέτα κάθε σύνδεσης
αντιμετωπίζονται με τον ίδιο τρόπο
Χρησιμοποιεί με τον καλύτερο δυνατό
τρόπο τους πόρους του δικτύου
(μεγιστοποίηση συνολικής κίνησης)

7. Βασικές λειτουργίες αλγορίθμου δρομολόγησης
1. 2.
Επιλογή διαδρομής
Παράδοση πακέτων

8. Μέτρα απόδοσης αλγορίθμου δρομολόγησης
Ρυθμοαπόδοση (ρυθμός μετάδοσης)
ΠΡΟΣΟΧΗ: Aν
προσπαθήσουμε να την
αυξήσουμε ανεξέλεγκτα
προκαλούμε αυξημένη
κίνηση, άρα καθυστέρηση
Μέση καθυστέρηση (χρόνος που χρειάζεται μια μετάδοση για
να ολοκληρωθεί κατά μέσο όρο)
Αύξηση πάνω από ένα όριο, ενεργοποιεί
ένα μηχανισμό προστασίας που
ονομάζεται έλεγχος ροής και εμποδίζει
καινούργιο φορτίο να χρησιμοποιήσει
την διαδρομή

9. Ταξινόμηση Αλγορίθμων
Οι αλγόριθμοι δρομολόγησης διακρίνονται σε:
• Σε κατανεμημένους ή συγκεντρωτικούς
• Σε στατικούς ή προσαρμοζόμενης δρομολόγησης

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

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

12. Κριτήρια Δρομολόγησης
1. Συντομότερη Διαδρομή που καθορίζεται με βάση
–τον αριθμό των χωριστών τμημάτων που την αποτελούν
–τη μέση καθυστέρηση (ουράς και μετάδοσης) που εισάγει
–τη χρησιμοποίηση τους εύρους ζώνης τη γραμμής του δικτύου
2. Αριθμός πακέτων που περιμένουν προς μετάδοση στην
ουρά εξόδου
3. Κόστος Γραμμής
Συνάρτηση στην οποία συμμετέχουν με διαφορετικούς συντελεστές
βαρύτητας οι παράγοντες:
• μέση καθυστέρηση,
• μέσο μήκος ουράς,
• χρήση εύρους ζώνης

13. Hub-Switch
Είδη κόμβων δικτύου
Routers (δρομολογητές)
παίρνουν αποφάσεις δρομολόγησης για
όλα τα πακέτα που λαμβάνουν και τα
προωθούν στον προορισμό τους
Hub-Switch
Ένας υπολογιστής μπορεί να
παίξει και τους δύο ρόλους
HOST (τελικοί υπολογιστές)
Όταν λαμβάνουν πακέτα που δεν προορίζονται για
αυτούς, δεν εκτελούν καμιά διαδικασία για να τα
προωθήσουν στον πραγματικό προορισμό τους