7.9 Δρομολόγηση
= 
η εύρεση διαδρομής ώστε ένα 
πακέτο να πάει από την πηγή 
στον προορισμό του. 
Οι αλγόριθμοι 
δρομολόγησης 
αποτελούν τ...
Ποια χρονική στιγμή γίνεται η δρομολόγηση; 
12 
? 
3 
6 
9 
Εξαρτάται από το δίκτυο και συγκεκριμένα 
από τον τρόπο μεταγω...
Νοητά κυκλώματα 
Η απόφαση για την διαδρομή λαμβάνεται για όλα τα πακέτα 
ταυτόχρονα, συγκεκριμένα κατά την διάρκεια της ε...
Αυτοδύναμα πακέτα 
Η απόφαση για την διαδρομή που θα ακολουθήσει κάθε πακέτο 
της ίδιας σύνδεσης, λαμβάνεται για καθένα χω...
Ιδιότητες Αλγορίθμων 
• Ορθότητα 
• Απλότητα 
• Ανθεκτικότητα 
• Δικαιοσύνη 
• Βελτιστοποίηση 
Η δρομολόγηση επιλύεται με ...
Βασικές λειτουργίες αλγορίθμου δρομολόγησης 
1. 2. 
Επιλογή διαδρομής 
Παράδοση πακέτων
Μέτρα απόδοσης αλγορίθμου δρομολόγησης 
Ρυθμοαπόδοση (ρυθμός μετάδοσης) 
ΠΡΟΣΟΧΗ: Aν 
προσπαθήσουμε να την 
αυξήσουμε ανεξ...
Ταξινόμηση Αλγορίθμων 
Οι αλγόριθμοι δρομολόγησης διακρίνονται σε: 
• Σε κατανεμημένους ή συγκεντρωτικούς 
• Σε στατικούς ...
Οι αποφάσεις δρομολόγησης λαμβάνονται 
εξολοκλήρου από ένα κεντρικό κόμβο. 
Ο κόμβος πρέπει να έχει μεγάλες 
δυνατότητες α...
Χρησιμοποιούν σταθερές διαδρομές για τη 
μεταφορά δεδομένων. Οι διαδρομές 
αλλάζουν μόνο αν ένας κόμβος ή μια γραμμή 
σύνδ...
Κριτήρια Δρομολόγησης 
1. Συντομότερη Διαδρομή που καθορίζεται με βάση 
–τον αριθμό των χωριστών τμημάτων που την αποτελού...
Hub-Switch 
Είδη κόμβων δικτύου 
Routers (δρομολογητές) 
παίρνουν αποφάσεις δρομολόγησης για 
όλα τα πακέτα που λαμβάνουν ...
Upcoming SlideShare
Loading in...5
×

Routing

1,271

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,271
On Slideshare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Routing

  1. 1. 7.9 Δρομολόγηση
  2. 2. = η εύρεση διαδρομής ώστε ένα πακέτο να πάει από την πηγή στον προορισμό του. Οι αλγόριθμοι δρομολόγησης αποτελούν τμήμα του επιπέδου δικτύου. Επίπεδο εφαρμογών Επίπεδο μεταφοράς Επίπεδο δικτύου Επίπεδο πρόσβασης
  3. 3. Ποια χρονική στιγμή γίνεται η δρομολόγηση; 12 ? 3 6 9 Εξαρτάται από το δίκτυο και συγκεκριμένα από τον τρόπο μεταγωγής των πακέτων.
  4. 4. Νοητά κυκλώματα Η απόφαση για την διαδρομή λαμβάνεται για όλα τα πακέτα ταυτόχρονα, συγκεκριμένα κατά την διάρκεια της εγκατάστασης του νοητού κυκλώματος.
  5. 5. Αυτοδύναμα πακέτα Η απόφαση για την διαδρομή που θα ακολουθήσει κάθε πακέτο της ίδιας σύνδεσης, λαμβάνεται για καθένα χωριστά.
  6. 6. Ιδιότητες Αλγορίθμων • Ορθότητα • Απλότητα • Ανθεκτικότητα • Δικαιοσύνη • Βελτιστοποίηση Η δρομολόγηση επιλύεται με ορθό, σωστό τρόπο Η δρομολόγηση επιτυγχάνεται με την χρήση απλών κατανοητών κανόνων Είναι σε θέση να αντιμετωπίζει αλλαγές στην τοπολογία ενός δικτύου Τα πακέτα κάθε σύνδεσης αντιμετωπίζονται με τον ίδιο τρόπο Χρησιμοποιεί με τον καλύτερο δυνατό τρόπο τους πόρους του δικτύου (μεγιστοποίηση συνολικής κίνησης)
  7. 7. Βασικές λειτουργίες αλγορίθμου δρομολόγησης 1. 2. Επιλογή διαδρομής Παράδοση πακέτων
  8. 8. Μέτρα απόδοσης αλγορίθμου δρομολόγησης Ρυθμοαπόδοση (ρυθμός μετάδοσης) ΠΡΟΣΟΧΗ: Aν προσπαθήσουμε να την αυξήσουμε ανεξέλεγκτα προκαλούμε αυξημένη κίνηση, άρα καθυστέρηση Μέση καθυστέρηση (χρόνος που χρειάζεται μια μετάδοση για να ολοκληρωθεί κατά μέσο όρο) Αύξηση πάνω από ένα όριο, ενεργοποιεί ένα μηχανισμό προστασίας που ονομάζεται έλεγχος ροής και εμποδίζει καινούργιο φορτίο να χρησιμοποιήσει την διαδρομή
  9. 9. Ταξινόμηση Αλγορίθμων Οι αλγόριθμοι δρομολόγησης διακρίνονται σε: • Σε κατανεμημένους ή συγκεντρωτικούς • Σε στατικούς ή προσαρμοζόμενης δρομολόγησης
  10. 10. Οι αποφάσεις δρομολόγησης λαμβάνονται εξολοκλήρου από ένα κεντρικό κόμβο. Ο κόμβος πρέπει να έχει μεγάλες δυνατότητες αποθήκευσης δεδομένων αλλά και πολύ ισχυρή κεντρική μονάδα επεξεργασίας . Οι αποφάσεις δρομολόγησης λαμβάνονται μεταξύ των κόμβων του δικτύου. Όταν χρειάζεται, οι κόμβοι αυτοί επικοινωνούν μεταξύ τους και ανταλλάσσουν πληροφορίες για να λάβουν σωστότερες αποφάσεις
  11. 11. Χρησιμοποιούν σταθερές διαδρομές για τη μεταφορά δεδομένων. Οι διαδρομές αλλάζουν μόνο αν ένας κόμβος ή μια γραμμή σύνδεσης τεθούν εκτός λειτουργίας και δεν έχουν σχέση με τις συνθήκες κίνησης. Εχουν τη δυνατότητα να τροποποιούν τις διαδρομές ανάλογα με το φορτίο των γραμμών του δικτύου
  12. 12. Κριτήρια Δρομολόγησης 1. Συντομότερη Διαδρομή που καθορίζεται με βάση –τον αριθμό των χωριστών τμημάτων που την αποτελούν –τη μέση καθυστέρηση (ουράς και μετάδοσης) που εισάγει –τη χρησιμοποίηση τους εύρους ζώνης τη γραμμής του δικτύου 2. Αριθμός πακέτων που περιμένουν προς μετάδοση στην ουρά εξόδου 3. Κόστος Γραμμής Συνάρτηση στην οποία συμμετέχουν με διαφορετικούς συντελεστές βαρύτητας οι παράγοντες: • μέση καθυστέρηση, • μέσο μήκος ουράς, • χρήση εύρους ζώνης
  13. 13. Hub-Switch Είδη κόμβων δικτύου Routers (δρομολογητές) παίρνουν αποφάσεις δρομολόγησης για όλα τα πακέτα που λαμβάνουν και τα προωθούν στον προορισμό τους Hub-Switch Ένας υπολογιστής μπορεί να παίξει και τους δύο ρόλους HOST (τελικοί υπολογιστές) Όταν λαμβάνουν πακέτα που δεν προορίζονται για αυτούς, δεν εκτελούν καμιά διαδικασία για να τα προωθήσουν στον πραγματικό προορισμό τους

×