📖 Εισαγωγή
Η δρομολόγηση πακέτων (routing) αποτελεί θεμελιώδη λειτουργία της επικοινωνίας δεδομένων στο Διαδίκτυο και τα τοπικά δίκτυα. Αυτός ο οδηγός καλύπτει τη βασική θεωρία, τα πρωτόκολλα δρομολόγησης και προσφέρει ασκήσεις σε δύο επίπεδα δυσκολίας, ώστε να καλύπτονται τόσο μέτριοι όσο και καλύτεροι μαθητές.
Μέρος Α: Βασική θεωρία (IP, πίνακες δρομολόγησης, TTL) + κουίζ
Μέρος Β: Πρωτόκολλα δρομολόγησης (RIP, OSPF) + κουίζ
Μέρος Γ: Πρακτικές ασκήσεις σε 2 επίπεδα δυσκολίας + κουίζ
Μέρος Δ: Οδηγίες & παιδαγωγικές πρακτικές για καθηγητές
Μέρος Ε: Τελικό κουίζ ανακεφαλαίωσης
📚 Βασική Θεωρία Δρομολόγησης
1. IP & Διευθυνσιοδότηση
Κάθε συσκευή σε ένα δίκτυο IP διαθέτει μια μοναδική διεύθυνση που χρησιμοποιείται για την προώθηση πακέτων.
Δομή Διεύθυνσης IPv4
| Στοιχείο | Παράδειγμα | Περιγραφή |
|---|---|---|
| Network ID | 192.168.1.0 | Προσδιορίζει το δίκτυο |
| Host ID | .10 | Προσδιορίζει τη συσκευή στο δίκτυο |
| Subnet Mask | 255.255.255.0 | Διαχωρίζει Network από Host ID |
| Default Gateway | 192.168.1.1 | Η "πόρτα εξόδου" προς άλλα δίκτυα |
Ο δρομολογητής (router) αποφασίζει "hop-by-hop": εξετάζει μόνο το επόμενο βήμα (next hop), όχι ολόκληρη τη διαδρομή μέχρι τον προορισμό.
2. Πίνακες Δρομολόγησης (Routing Tables)
Κάθε δρομολογητής διατηρεί έναν πίνακα που του λέει πού να στείλει κάθε πακέτο, ανάλογα με τη διεύθυνση προορισμού.
Παράδειγμα Πίνακα Δρομολόγησης
| Προορισμός (Network) | Μάσκα | Next Hop | Interface | Μετρικό (Metric) |
|---|---|---|---|---|
| 192.168.1.0 | 255.255.255.0 | -- (απευθείας) | eth0 | 0 |
| 10.0.0.0 | 255.255.255.0 | 192.168.1.254 | eth0 | 1 |
| 172.16.0.0 | 255.255.0.0 | 192.168.1.254 | eth0 | 2 |
| 0.0.0.0 (default) | 0.0.0.0 | 192.168.1.1 | eth0 | 1 |
Όταν φτάνει ένα πακέτο, ο δρομολογητής συγκρίνει τη διεύθυνση προορισμού με τις καταχωρήσεις του πίνακα, βρίσκει την πιο συγκεκριμένη αντιστοίχιση (longest prefix match) και προωθεί το πακέτο στο next hop που αντιστοιχεί.
3. TTL (Time To Live)
Το πεδίο TTL στην κεφαλίδα IP αποτρέπει τα πακέτα από το να κάνουν κύκλο επ' άπειρον στο δίκτυο.
- Ξεκινά με μια αρχική τιμή (π.χ. 64 ή 128)
- Κάθε δρομολογητής που το διαπερνά, το μειώνει κατά 1
- Όταν φτάσει στο 0, το πακέτο απορρίπτεται
- Αποστέλλεται μήνυμα ICMP "Time Exceeded" στον αποστολέα
Παράδειγμα Διαδρομής με TTL
Η εντολή traceroute (ή tracert σε Windows) εκμεταλλεύεται ακριβώς αυτή τη λειτουργία για να «χαρτογραφήσει» τη διαδρομή ενός πακέτου.
🔀 Πρωτόκολλα Δρομολόγησης
Στατική vs Δυναμική Δρομολόγηση
Ο διαχειριστής ορίζει χειροκίνητα τις διαδρομές.
Πλεονεκτήματα: Απλή, προβλέψιμη, ασφαλής
Μειονεκτήματα: Δεν προσαρμόζεται σε αλλαγές δικτύου, δύσκολη σε μεγάλα δίκτυα
Οι δρομολογητές ανταλλάσσουν πληροφορίες αυτόματα μέσω πρωτοκόλλων.
Πλεονεκτήματα: Αυτόματη προσαρμογή σε αλλαγές
Μειονεκτήματα: Πιο σύνθετη, απαιτεί επεξεργαστική ισχύ
RIP (Routing Information Protocol)
| Χαρακτηριστικό | Τιμή/Περιγραφή |
|---|---|
| Τύπος Αλγορίθμου | Distance Vector (Διανυσμα Απόστασης) |
| Μετρικό (Metric) | Αριθμός hops (άλματα) |
| Μέγιστα Hops | 15 (το 16 θεωρείται "άπειρο" / μη προσβάσιμο) |
| Ενημερώσεις | Κάθε 30 δευτερόλεπτα, ολόκληρος ο πίνακας |
| Έκδοση | RIPv1 (χωρίς υποδίκτυα), RIPv2 (με VLSM) |
Ο δρομολογητής επιλέγει πάντα τη διαδρομή με τον μικρότερο αριθμό hops, ανεξάρτητα από την ταχύτητα ή την ποιότητα της σύνδεσης!
Παράδειγμα Λειτουργίας RIP
OSPF (Open Shortest Path First)
| Χαρακτηριστικό | Τιμή/Περιγραφή |
|---|---|
| Τύπος Αλγορίθμου | Link State (Κατάσταση Σύνδεσης) |
| Μετρικό (Metric) | Cost (κόστος, συνήθως βάσει εύρους ζώνης) |
| Αλγόριθμος | Dijkstra (Συντομότερη Διαδρομή) |
| Ενημερώσεις | Μόνο σε αλλαγές, μέσω "Link State Advertisements" |
| Σύγκλιση | Πολύ ταχύτερη από RIP |
Το OSPF λαμβάνει υπόψη το πραγματικό κόστος της σύνδεσης (π.χ. ταχύτητα γραμμής), όχι μόνο τον αριθμό hops. Έτσι μπορεί να προτιμήσει μια διαδρομή με περισσότερα hops αλλά ταχύτερες συνδέσεις.
Σύγκριση RIP vs OSPF
| RIP | OSPF | |
|---|---|---|
| Ταχύτητα Σύγκλισης | Αργή | Ταχεία |
| Κλιμακωσιμότητα | Μικρά δίκτυα | Μεγάλα δίκτυα |
| Πολυπλοκότητα | Απλό | Πιο σύνθετο |
| Μετρικό | Hop count | Cost (bandwidth) |
✏️ Ασκήσεις & Παραδείγματα σε Δύο Επίπεδα
Οι παρακάτω ασκήσεις χωρίζονται σε δύο επίπεδα δυσκολίας, ώστε να καλύπτονται όλοι οι μαθητές ανάλογα με το επίπεδό τους.
📘 Επίπεδο 1 — Βασικό Μέτριοι Μαθητές
Εκφώνηση: Δίνεται ο παρακάτω πίνακας δρομολόγησης. Σε ποιο interface θα προωθηθεί ένα πακέτο με προορισμό 10.0.0.25;
| Δίκτυο | Μάσκα | Interface |
|---|---|---|
| 192.168.1.0 | 255.255.255.0 | eth0 |
| 10.0.0.0 | 255.255.255.0 | eth1 |
| 0.0.0.0 | 0.0.0.0 | eth2 (default) |
Λύση: Η διεύθυνση 10.0.0.25 ανήκει στο δίκτυο 10.0.0.0/24, άρα προωθείται από το eth1.
Εκφώνηση: Ένα πακέτο ξεκινά με TTL=10 και διέρχεται από 4 δρομολογητές μέχρι τον προορισμό. Ποια είναι η τιμή TTL όταν παραλαμβάνεται;
Λύση: 10 - 4 = 6
Εκφώνηση: Δίνεται το δίκτυο:
Ποια διαδρομή θα επιλέξει το RIP από το A στο C;
Λύση: Διαδρομή A→D→C = 2 hops, έναντι A→B→C = 2 hops. Ισοπαλία! Το RIP επιλέγει όποια έμαθε πρώτη (ή ισομοιράζει με load balancing, ανάλογα την υλοποίηση).
Εκφώνηση: Σε ένα μικρό δίκτυο γραφείου με 2 routers που σπάνια αλλάζει, ποια δρομολόγηση προτείνεις, στατική ή δυναμική; Αιτιολόγησε.
Ενδεικτική Απάντηση: Στατική, γιατί το δίκτυο είναι μικρό και σταθερό — δεν χρειάζεται την πολυπλοκότητα ενός δυναμικού πρωτοκόλλου.
📗 Επίπεδο 2 — Προχωρημένο Καλοί Μαθητές
Εκφώνηση: Δίνεται το δίκτυο με κόστη συνδέσεων:
α) Ποια διαδρομή επιλέγει το RIP από A σε D;
β) Ποια διαδρομή επιλέγει το OSPF από A σε D;
γ) Εξήγησε τη διαφορά.
Λύση:
α) RIP: Και οι δύο διαδρομές έχουν 2 hops (A-B-D ή A-C-D) → ισοπαλία, επιλέγει τυχαία/πρώτη που έμαθε.
β) OSPF: A-B-D έχει κόστος 1+1=2, ενώ A-C-D έχει κόστος 10+1=11 → επιλέγει A-B-D.
γ) Το RIP αγνοεί το πραγματικό κόστος (ταχύτητα) της σύνδεσης, ενώ το OSPF το υπολογίζει σωστά, καταλήγοντας σε πιο αποδοτική επιλογή.
Εκφώνηση: Σε ένα δίκτυο με RIP, αν μια σύνδεση καταρρεύσει, πόσο περίπου χρόνο θα χρειαστεί το δίκτυο να συγκλίνει (να ενημερωθούν όλοι οι routers), δεδομένου ότι το RIP ενημερώνει κάθε 30 δευτερόλεπτα;
Λύση: Σε ένα δίκτυο με Ν δρομολογητές διαδοχικά συνδεδεμένους, μπορεί να χρειαστούν αρκετοί κύκλοι ενημέρωσης (πολλαπλάσιο των 30 δευτερολέπτων) μέχρι η πληροφορία να διαδοθεί σε όλο το δίκτυο — μπορεί να φτάσει αρκετά λεπτά σε μεγάλα δίκτυα. Αυτό δείχνει το πρόβλημα αργής σύγκλισης (slow convergence) του RIP.
Εκφώνηση: Ένας router συνδέει 3 δίκτυα: 192.168.1.0/24 (eth0), 192.168.2.0/24 (eth1), και έχει default gateway προς το Internet (203.0.113.1) στο eth2. Σχεδίασε τον πλήρη πίνακα δρομολόγησης.
Λύση:
| Δίκτυο | Μάσκα | Next Hop | Interface |
|---|---|---|---|
| 192.168.1.0 | 255.255.255.0 | -- (directly connected) | eth0 |
| 192.168.2.0 | 255.255.255.0 | -- (directly connected) | eth1 |
| 0.0.0.0 | 0.0.0.0 | 203.0.113.1 | eth2 |
Εκφώνηση: Εξήγησε πώς το TTL αποτρέπει το παρακάτω σενάριο από να προκαλέσει μόνιμο πρόβλημα: Δύο routers A και B έχουν λάθος ρυθμισμένους πίνακες δρομολόγησης, με αποτέλεσμα ένα πακέτο να στέλνεται διαρκώς από το A στο B και πίσω (routing loop).
Λύση: Χωρίς TTL, το πακέτο θα κυκλοφορούσε επ' άπειρον, καταναλώνοντας εύρος ζώνης. Με το TTL, κάθε πέρασμα από router μειώνει την τιμή κατά 1. Όταν φτάσει στο 0, το πακέτο απορρίπτεται και στέλνεται μήνυμα ICMP στον αποστολέα, αποτρέποντας τη μόνιμη κυκλοφορία.
👨🏫 Οδηγίες προς Καθηγητές Δικτύων
✅ Γενικές Αρχές Διδασκαλίας
1. Ξεκινήστε από Οπτικά Παραδείγματα, Όχι Ορισμούς
Η δρομολόγηση είναι αφαιρετική έννοια. Πριν δοθούν ορισμοί, χρησιμοποιήστε αναλογία με το ταχυδρομείο ή το GPS αυτοκινήτου.
"Όταν στέλνετε γράμμα, το ταχυδρομείο δεν ξέρει ολόκληρη τη διαδρομή — απλά το προωθεί στο επόμενο ταχυδρομικό κέντρο που είναι πιο κοντά στον προορισμό. Έτσι λειτουργεί κι ένας δρομολογητής!"
2. Σταδιακή Πορεία Διδασκαλίας
| Μάθημα | Περιεχόμενο |
|---|---|
| 1 (1 ώρα) | Έννοια δρομολόγησης, αναλογίες, IP βασικά |
| 2 (1 ώρα) | Πίνακες δρομολόγησης — ανάγνωση & ερμηνεία |
| 3 (1 ώρα) | TTL — γιατί υπάρχει, πώς λειτουργεί |
| 4 (1.5 ώρες) | Στατική vs Δυναμική δρομολόγηση |
| 5-6 (2 ώρες) | RIP — λεπτομερής ανάλυση με παραδείγματα |
| 7-8 (2 ώρες) | OSPF — σύγκριση με RIP |
| 9 (1.5 ώρες) | Εργαστηριακή άσκηση προσομοίωσης |
3. Χρήση Εργαλείων Προσομοίωσης
Συστήνεται η χρήση λογισμικού όπως Cisco Packet Tracer ή GNS3 για οπτικοποίηση της δρομολόγησης σε πραγματικό χρόνο.
- Δείξτε live πώς αλλάζει ο πίνακας δρομολόγησης
- Προσομοιώστε διακοπή σύνδεσης και παρατηρήστε σύγκλιση
- Χρησιμοποιήστε ping/traceroute σε εικονικό περιβάλλον
4. Εργαστηριακή Προσέγγιση
Ιδανική κατανομή: 1/3 θεωρία — 2/3 πρακτική εξάσκηση με εργαλεία προσομοίωσης ή πραγματικό εξοπλισμό δικτύων (όπου υπάρχει).
5. Διαφοροποιημένη Διδασκαλία (Δύο Επίπεδα)
Εστιάστε σε: ανάγνωση πίνακα δρομολόγησης, υπολογισμό TTL, βασική κατανόηση RIP (hop count)
Προσθέστε: σύγκριση RIP/OSPF με κόστη, ανάλυση σύγκλισης, σχεδιασμό πολύπλοκων πινάκων δρομολόγησης
Τα ενσωματωμένα κουίζ μπορούν να χρησιμοποιηθούν ως: (α) γρήγορος έλεγχος κατανόησης στο τέλος κάθε ενότητας, (β) εργαλείο αυτο-αξιολόγησης για το σπίτι, ή (γ) αφόρμηση συζήτησης στην τάξη συγκρίνοντας απαντήσεις.
🚫 Τι να Αποφύγετε
1. Υπερβολική Θεωρητικολογία Χωρίς Παραδείγματα
Παρουσίαση όλων των πεδίων της κεφαλίδας IP με ορισμούς, χωρίς πρακτική εφαρμογή.
Κάθε θεωρητική έννοια συνοδεύεται αμέσως από διάγραμμα ή παράδειγμα δικτύου.
2. Σύγχυση RIP και OSPF Μετρικών
Οι μαθητές συχνά πιστεύουν ότι "λιγότερα hops = πάντα καλύτερη διαδρομή". Τονίστε ρητά ότι αυτό ισχύει μόνο για RIP, ενώ το OSPF λαμβάνει υπόψη το κόστος/ταχύτητα.
3. Παράλειψη της Πρακτικής Σημασίας του TTL
Μην παρουσιάζετε το TTL ως απλό "νούμερο που μειώνεται". Συνδέστε το με πραγματικό πρόβλημα: routing loops και την εντολή traceroute.
4. Αγνόηση Διαφορών Στατικής/Δυναμικής Δρομολόγησης
| ❌ Λάθος | ✅ Σωστό |
|---|---|
| "Η δυναμική δρομολόγηση είναι πάντα καλύτερη" | Εξήγηση πλεονεκτημάτων/μειονεκτημάτων ανάλογα με το μέγεθος δικτύου |
| Παράλειψη παραδειγμάτων στατικής δρομολόγησης | Παρουσίαση και των δύο με συγκεκριμένα σενάρια χρήσης |
5. Μη Σύνδεση Θεωρίας με Πραγματικά Εργαλεία
Αποφύγετε να διδάξετε τη δρομολόγηση αποκλειστικά θεωρητικά. Συνδέστε με εντολές όπως ping, tracert/traceroute, route print (Windows) ή ip route (Linux), ώστε οι μαθητές να βλέπουν την έννοια σε πραγματικά συστήματα.
6. Υπερβολική Δυσκολία για Όλους Ταυτόχρονα
Μην δίνετε σε όλους τους μαθητές τις ίδιες σύνθετες ασκήσεις (π.χ. σύγκριση κόστους OSPF) χωρίς πρώτα να έχει εμπεδωθεί η βασική ανάγνωση πίνακα δρομολόγησης.
📝 Παιδαγωγικές Τεχνικές
1. Ρόλος-Παιχνίδι "Έμβιο Δίκτυο"
Κάθε μαθητής γίνεται ένας "router". Με χαρτάκια που αναγράφουν IP διευθύνσεις, οι μαθητές περνούν φυσικά ένα "πακέτο" (μπαλάκι ή χαρτί) από χέρι σε χέρι, μειώνοντας το TTL σε κάθε πέρασμα, μέχρι να φτάσει στον "προορισμό" ή να μηδενιστεί.
2. Ομαδική Κατασκευή Πίνακα Δρομολόγησης
Σε ομάδες 3-4 ατόμων, δίνεται ένα διάγραμμα δικτύου και οι μαθητές καλούνται να συμπληρώσουν τον πίνακα δρομολόγησης για κάθε router του δικτύου.
3. Flipped Classroom για Θεωρητικά Πρωτόκολλα
Για τη θεωρητική σύγκριση RIP/OSPF, δώστε υλικό για το σπίτι (σύντομο βίντεο ή κείμενο) και αφιερώστε την ώρα στην τάξη σε πρακτικές ασκήσεις σύγκρισης.
4. Χρήση Προσομοιωτών Δικτύου
Το Cisco Packet Tracer επιτρέπει στους μαθητές να «βλέπουν» σε πραγματικό χρόνο πώς ενημερώνονται οι πίνακες δρομολόγησης όταν αλλάζει η τοπολογία δικτύου.
5. Συχνά Quizzes Διαφοροποιημένης Δυσκολίας
Δώστε ερωτήσεις και στα δύο επίπεδα δυσκολίας σε κάθε quiz, επιτρέποντας στους μαθητές να επιλέξουν ή προσφέροντας bonus ερωτήσεις για τους πιο προχωρημένους.
⚠️ Συνοπτικός Πίνακας Κοινών Λαθών Μαθητών
| # | Λάθος | Επεξήγηση/Διόρθωση |
|---|---|---|
| 1 | Σύγχυση IP δικτύου με IP συσκευής | Network ID vs Host ID — να εξηγείται με το subnet mask |
| 2 | "Λιγότερα hops = πάντα καλύτερο" | Ισχύει μόνο για RIP, όχι για OSPF |
| 3 | TTL θεωρείται "χρόνος σε δευτερόλεπτα" | Στην πραγματικότητα μετράει αριθμό hops, όχι χρόνο |
| 4 | Σύγχυση Default Gateway με DNS Server | Διαφορετικός ρόλος — το πρώτο δρομολογεί, το δεύτερο μεταφράζει ονόματα |
| 5 | Λάθος υπολογισμός longest prefix match | Χρειάζεται εξάσκηση σε πολλαπλά παραδείγματα με επικαλυπτόμενα δίκτυα |
| 6 | Θεωρούν ότι η στατική δρομολόγηση είναι "παρωχημένη" | Εξακολουθεί να χρησιμοποιείται ευρέως σε μικρά/απλά δίκτυα |
Η κατανόηση της δρομολόγησης πακέτων χτίζεται σταδιακά: από απλές αναλογίες, σε ανάγνωση πινάκων, σε πρωτόκολλα, και τελικά σε πρακτική εφαρμογή με εργαλεία προσομοίωσης. Η διαφοροποίηση σε δύο επίπεδα δυσκολίας επιτρέπει σε όλους τους μαθητές να προχωρήσουν στον δικό τους ρυθμό.
🏆 Τελικό Κουίζ Ανακεφαλαίωσης
Ένα συνολικό κουίζ 6 ερωτήσεων που καλύπτει όλη την ενότητα — ιδανικό για επανάληψη πριν το διαγώνισμα.