Δρομολόγηση: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Προσθήκη: ko:라우팅 |
μ Robot: Changing template: Μεταφρασμένο; διακοσμητικές αλλαγές |
||
Γραμμή 13:
Το υλικό που χρησιμοποιείται στη δρομολόγηση περιλαμβάνει [[Συγκεντρωτής|συγκεντρωτές]], [[Μεταγωγέας|μεταγωγείς]], και [[Δρομολογητής|δρομολογητές]].
== Βασικές έννοιες της δυναμικής δρομολόγησης ==
Αν μια συγκεκριμένη διαδρομή γίνει ''μη διαθέσιμη'', οι υπάρχοντες [[Κόμβος (Επιστήμη Υπολογιστών)|κόμβοι]] πρέπει να αποφασίσουν μια εναλλακτική διαδρομή που θα χρησιμοποιήσουν για να στείλουν τα δεδομένα στον προορισμό τους. Συχνά το πετυχαίνουν αυτό μέσω της χρήσης προτοκόλλων δρομολόγησης που χρησιμοποιούν μία από τις δυο ευρείες κλάσεις [[Αλγόριθμος|αλγορίθμων]] δρομολόγησης: ''αλγορίθμους διανύσματος απόστασης'' και ''αλγορίθμους κατάστασης συνδέσμων'', οι οποίες περιέχουν σχεδόν το κάθε [[Αλγόρθμος δρομολόγησης|αλγόριθμο δρομολόγησης]] που χρησιμοποιείται σήμερα στο [[Ίντερνετ]].
=== Αλγόριθμοι διανυσμάτων απόστασης (Distance vector algorithms) ===
Οι ''''''αλγόριθμοι διανυσμάτων απόστασης'''''' χρησιμοποιούν τον αλγόριθμο [[Bellman-Ford]]. Αυτή η διαδικασία αναθέτει έναν αριθμό, το ''κόστος'', σε κάθε ένα από τις συνδέσεις μεταξύ των κόμβων σε ένα δίκτυο. Οι κόμβοι θα στέλνουν πληροφορίες από το σημείο Α στο σημείο Β μέσω της διαδρομής που έχει το μικρότερο ''συνολικό κόστος'' (δηλ. το αποτέλεσμα που βγαίνει από την άθροιση του κόστους μεταξύ των κόμβων που χρησιμοποιήθηκαν).
Γραμμή 24:
=== Αλγόριθμοι κατάστασης συνδέσεων (Link-state algorithms) ===
Όταν εφαρμόζονται αλγόριθμοι κατάστασης συνδέσμων, ο κάθε κόμβος χρησιμοποιεί σαν αρχικά δεδομένα ένα [[χάρτη]] του δικτύου με την μορφή [[Γράφος (μαθηματικά)|γράφου]]. Για να παραχθεί αυτός, κάθε κόμβος ''πλημμυρίζει'' ολόκληρο το δίκτυο με πληροφορίες σχετικά με το με ποιούς άλλους κόμβους μπορεί να συνδεθεί, εν συνεχεία κάθε κόμβος συγκεντρώνει όλες αυτές τις πληροφορίες και σχηματίζει έναν χάρτη. Χρησιμοποιώντας αυτό το χάρτη, κάθε [[δρομολογητής]] αποφασίζει ανεξάρτητα την καλύτερη διαδρομή από τον εαυτό του προς κάθε άλλο κόμβο.
Ο αλγόριθμος που χρησιμοποιείται για να επιλεγεί η βέλτιστη διαδρομή, ο [[Αλγόριθμος του Dijkstra (Dijkstra's algorithm)|αλγόριθμος του Dijkstra]], το κάνει αυτό δημιουργώντας μια [[
Αυτό το δέντρο εξυπηρετεί στην κατασκευή του πίνακα δρομολόγησης του κάθε κόμβου, δείχνοντας το καλύτερο επόμενο βήμα (hop), για να φτάσει από τον εαυτό του σε οποιονδοίποτε άλλο κόμβο στο δίκτυο.
== Δείτε επίσης ==
* Αλγόριθμοι Δρομολόγησης:
** [[Ιεραρχική Δρομολόγηση - Hierarchical routing]]
Γραμμή 61:
== Αναφορές ==
* Kurose, James E. and Ross, Keith W. (2004). Computer Networking. Benjamin/Cummings. ISBN 321227352
* Doyle, Jeff (2005). Routing TCP/IP, Volume I, Second Ed.. Cisco Press. ISBN
== Εξωτερικοί σύνδεσμοι ==
* [http://www.windowsnetworking.com/articles_tutorials/route.html Routing], ένα διάγραμμα για το πως δουλεύει η δρομολόγηση
* [http://www.itprc.com/routing.htm ITPRC's IP Routing Resource Center]
Γραμμή 69:
{{
[[Κατηγορία:Δρομολόγηση| ]]
|