Άσκηση 5

Επαναληπτικές Πανελλαδικές ΕΠΑ.Λ. 2019 – Θέμα Γ

Άσκηση 5Κατάτμηση πακέτων

Ήρθες από το QR του βιβλίου; Εδώ λύνεις και ελέγχεις τις απαντήσεις σου, αλλάζεις τα νούμερα στο εργαστήριο και εξασκείσαι σε νέες παραλλαγές.

1Εκφώνηση

Γ1

Από τη διάσπαση ενός πακέτου IP προέκυψε ο παρακάτω πίνακας με τα στοιχεία των τμημάτων:

	1ο τμήμα	2ο τμήμα	3ο τμήμα
Μήκος επικεφαλίδας (λέξεις των 32 bit)		5
Συνολικό μήκος (bytes)	764
Μήκος δεδομένων (bytes)			60
DF (σημαία)
MF (σημαία)
Σχετική θέση τμήματος (οκτάδες byte)

α) Αφού μεταφέρετε τον παραπάνω πίνακα στο τετράδιό σας, να συμπληρώσετε τα κενά. (μον. 15)

β) Να υπολογίσετε το συνολικό μήκος του αρχικού πακέτου. (μον. 4)

Μονάδες 19

Γ2

Αν το πεδίο MF της επικεφαλίδας ενός πακέτου IP έχει την τιμή 0, πώς μπορείτε να καταλάβετε αν πρόκειται για το τελευταίο τμήμα ενός πακέτου που διασπάστηκε ή για ένα αυτοδύναμο πακέτο που δεν διασπάστηκε;

Μονάδες 6

2Λύσε το μόνος σου

Γράψε τις απαντήσεις σου σε χαρτί και μετά πέρασέ τες εδώ: 16 πεδία ελέγχονται αυτόματα με τη λύση του βιβλίου. Οι απαντήσεις σου μένουν σε αυτή τη συσκευή.

Γ1

	1ο τμήμα	2ο τμήμα	3ο τμήμα
Μήκος επικεφαλίδας (λέξεις των 32 bit)		5
Συνολικό μήκος (bytes)	764
Μήκος δεδομένων (bytes)			60
DF (σημαία)
MF (σημαία)
Σχετική θέση τμήματος (οκτάδες byte)

β) Συνολικό μήκος αρχικού πακέτου (bytes)

Συμπλήρωσες 0 από 16. Όταν τελειώσεις, πάτα «Έλεγχος».

3Η λύση

Το βιβλίο δίνει μόνο την εκφώνηση· η πλήρης λύση με τους υπολογισμούς υπάρχει εδώ.

Δοκίμασε πρώτα στον αυτοέλεγχο και στο εργαστήριο. Η λύση είναι εδώ όταν τη χρειαστείς.

Το μήκος επικεφαλίδας δίνεται στο 2ο τμήμα (5 λέξεις), αλλά ισχύει για όλα τα τμήματα: κάθε τμήμα έχει την ίδια επικεφαλίδα των 20 bytes.

Το 1ο τμήμα (764) είναι γεμάτο. Το 2ο, ως ενδιάμεσο, έχει το ίδιο μέγεθος. Το 3ο είναι το τελευταίο με 60 bytes δεδομένων.

Το Γ2 είναι θεωρία (§3.2): το MF = 0 μόνο του δεν αρκεί, κοιτάμε και τη Σχετική Θέση Τμήματος.

Γ1. α)

Επικεφαλίδα = 5 × 4 = 20 bytes
Δεδομένα 1ου = 764 − 20 = 744  (744 / 8 = 93 ✓)
2ο: ίδιο με 1ο → 764 συνολικό, 744 δεδομένα
Συνολικό 3ου = 60 + 20 = 80 bytes
Σχετικές θέσεις: 0, 744/8 = 93, 1488/8 = 186

	1ο τμήμα	2ο τμήμα	3ο τμήμα
Μήκος επικεφαλίδας (λέξεις των 32 bit)	5	5	5
Συνολικό μήκος (bytes)	764	764	80
Μήκος δεδομένων (bytes)	744	744	60
DF (σημαία)	0	0	0
MF (σημαία)	1	1	0
Σχετική θέση τμήματος (οκτάδες byte)	0	93	186

Γ1. β)

Δεδομένα = 744 + 744 + 60 = 1548 bytes
Αρχικό πακέτο = 1548 + 20 = 1568 bytes

Γ2. Η σημαία MF = 0 δηλώνει ότι το πακέτο είναι το τελευταίο τμήμα διασπασμένου πακέτου ή μεμονωμένο πακέτο. Για να τα ξεχωρίσουμε εξετάζουμε το πεδίο Σχετική Θέση Τμήματος:

MF	Σχετική θέση	Συμπέρασμα
0	= 0	Αυτοδύναμο πακέτο που δεν διασπάστηκε (είναι ταυτόχρονα «πρώτο» και «τελευταίο»)
0	> 0	Τελευταίο τμήμα πακέτου που διασπάστηκε (προηγούνται άλλα τμήματα)
1	οποιαδήποτε	Ενδιάμεσο ή πρώτο τμήμα διασπασμένου πακέτου

Δηλαδή: αν η Σχετική Θέση Τμήματος είναι 0, το πακέτο δεν διασπάστηκε· αν είναι μεγαλύτερη από 0, είναι το τελευταίο τμήμα διασπασμένου πακέτου.

4Εργαστήριο: άλλαξε τα νούμερα

Τα εργαλεία ανοίγουν με τα δεδομένα του θέματος. Άλλαξέ τα και δες τι αλλάζει - ή ζήτα μια νέα παραλλαγή να τη λύσεις.

Εργαστήριο κατάτμησης

Άλλαξε τα δεδομένα, την επικεφαλίδα ή το MTU και δες πώς «κόβεται» το πακέτο.

Δεδομένα (bytes)ΕπικεφαλίδαMTU (bytes)Σημαία DF

Συνολικό μήκος = 1548 + 20 = 1568 bytes > MTU 764
→ ΔΕΝ χωρά: χρειάζεται κατάτμηση
Χώρος για δεδομένα = 764 − 20 = 744
744 / 8 = 93 → INT = 93
Μέγιστα δεδομένα ανά τμήμα = 93 × 8 = 744 bytes
1548 = 744 + 744 + 60  →  3 τμήματα

744 Bθέση 0

744 Bθέση 93

60 Bθέση 186

byte 0byte 1547

	1ο τμήμα	2ο τμήμα	3ο τμήμα
Μήκος επικεφαλίδας (λέξεις των 32 bit)	5	5	5
Συνολικό μήκος (bytes)	764	764	80
Μήκος δεδομένων (bytes)	744	744	60
DF (σημαία)	0	0	0
MF (σημαία)	1	1	0
Σχετική θέση τμήματος (οκτάδες byte)	0	93	186

Επικεφαλίδα: 20 B = 5 λέξεις
ΔΕΤ = INT((MTU − IHL·4) / 8): 93
Τμήματα: 3
Αρχικό πακέτο: 1568 bytes

Στο δίκτυο μεταδίδονται συνολικά 1608 bytes - 2 επικεφαλίδες περισσότερες από το αρχικό πακέτο. Γι' αυτό το αρχικό πακέτο υπολογίζεται με μία επικεφαλίδα.

Δοκίμασε μια νέα παραλλαγή

Ίδιος τύπος, καινούργια νούμερα - κάθε φορά άλλη.

Όλα τα εργαλεία μαζί, για ελεύθερη εξάσκηση: Εργαστήριο Δικτύων.

5Συνέχισε

Το ίδιο αντικείμενο σε νέο πρόβλημα: εκεί φαίνεται αν το έμαθες.

Θέματα στο ίδιο αντικείμενο

Βρήκες κάποιο λάθος;

Ό,τι διορθώνεται μετά την εκτύπωση το βρίσκεις στη σελίδα διορθώσεων του βιβλίου - και μπορείς να μας στείλεις ό,τι εντόπισες.

Διορθώσεις βιβλίου Το βιβλίο