Δρομολόγηση: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ r2.6.4) (Ρομπότ: Προσθήκη: kk:Маршруттау |
Vevek (συζήτηση | συνεισφορές) Προσθήκη ενότητας για στατικούς αλγόριθμους δρομολόγησης |
||
Γραμμή 12:
Το υλικό που χρησιμοποιείται στη δρομολόγηση περιλαμβάνει [[Συγκεντρωτής|συγκεντρωτές]], [[Μεταγωγέας|μεταγωγείς]], και [[Δρομολογητής|δρομολογητές]].
== Στατική δρομολόγηση ==
Αυτού του είδους οι αλγόριθμοι δρομολόγησης αποφασίζουν a priori το δρομολόγιο που θα ακολουθήσει ένα πακέτο για να πάει στον προορισμό του. Το δρομολόγιο δεν προσαρμόζεται δυναμικά στα διάφορα χαρακτηριστικά (τα οποία μπορεί να είναι ευμετάβλητα) του δικτύου.
=== Δρομολόγηση συντομότερης διαδρομής ===
Ο όρος 'συντομότερη' δεν αφορά απαραίτητα φυσική απόσταση, αλλά μπορεί να είναι οποιοδήποτε κριτήριο, το οποίο ποικίλει από υλοποίηση σε υλοποίηση. Σε κάποιο [[Πρωτόκολλο Δρομολόγησης|πρωτόκολλο δρομολόγησης]] μπορεί ένα κριτήριο ''απόστασης'' να είναι το πλήθος των αλμάτων από κόμβο σε κόμβο ή η μέση καθυστέρηση μετάδοσης ή το εύρος ζώνης κλπ. Σε κάθε περίπτωση, υπολογίζονται (βάσει ενός κριτήριου) οι ''αποστάσεις'' από κάθε δρομολογητή προς τους γειτονικούς του. Δεδομένων των ''αποστάσεων'' μεταξύ γειτονικών δρομολογητών, μπορούν να χρησιμοποιηθούν διάφοροι αλγόριθμοι για τον υπολογισμό της συντομότερης διαδρομής μεταξύ δύο (όχι απαραίτητα γειτονικών) δρομολογητών. Ο πιο γνωστός αλγόριθμος εύρεσης συντομότερης διαδρομής είναι αυτός του [[Αλγόριθμος του Dijkstra|Dijkstra]]. Έτσι, κάθε δρομολογητής υπολογίζει τη συντομότερη διαδρομή προς κάθε προορισμό και βάσει αυτού αποφασίζει σε ποιον δρομολογητή να στείλει το πακέτο IP.
=== Δρομολόγηση πλυμμήρας (flooding)===
Σε έναν τέτοιο αλγόριθμο δρομολόγησης, κάθε εισερχόμενο πακέτο στέλνεται σε κάθε εξερχόμενη γραμμή εκτός από αυτή από την οποία έφτασε. Με τον τρόπο αυτό, δημιουργούνται άπειρα αντίγραφα του πακέτου και θα πρέπει να ληφθούν μέτρα για την ανακοπή της πλυμμήρας. Ένα μέτρο είναι να περιέχεται ένας μετρητής αλμάτων στην κεφαλίδα κάθε πακέτου IP. Πρέπει όμως ο μετρητής αλμάτων να μην έχει τιμή μικρότερη από το πλήθος των αλμάτων που χρειάζονται για να φτάσει το πακέτο από την πηγή στον προορισμό. Για κάθε άλμα, ο μετρητής μειώνεται κατά ένα. Όταν μηδενιστεί, το πακέτο δεν θα αναμεταδοθεί, αλλά θα απορριφθεί.
== Βασικές έννοιες της δυναμικής δρομολόγησης ==
Αν μια συγκεκριμένη διαδρομή γίνει ''μη διαθέσιμη'', οι υπάρχοντες [[Κόμβος (Επιστήμη Υπολογιστών)|κόμβοι]] πρέπει να αποφασίσουν μια εναλλακτική διαδρομή που θα χρησιμοποιήσουν για να στείλουν τα δεδομένα στον προορισμό τους. Συχνά το πετυχαίνουν αυτό μέσω της χρήσης προτοκόλλων δρομολόγησης που χρησιμοποιούν μία από τις δυο ευρείες κλάσεις [[Αλγόριθμος|αλγορίθμων]] δρομολόγησης: ''αλγορίθμους διανύσματος απόστασης'' και ''αλγορίθμους κατάστασης συνδέσμων'', οι οποίες περιέχουν σχεδόν το κάθε [[
=== Αλγόριθμοι διανυσμάτων απόστασης (Distance vector algorithms) ===
| |||