ΜΑΘΗΜΑ Νο2 ΕΠΙΠΕΔΟ ΠΡΟΣΒΑΣΗΣ ΔΙΚΤΥΟΥ

[Star_Light]

Λοιπον επανέρχομαι με τις λύσεις των 2 τελευταίων ασκήσεων.
Έχουμε και λέμε για την άσκηση 2

Λυση Άσκησης 2

Spoiler: show

Κώδικας: Επιλογή όλων



Β. Σύμφωνα με το πρωτόκολλο HDLC (γιατι τα πρωτόκολλα ορίζουν κανόνες) για την αναγνώριση της αρχής ενος frame απο τον δέκτη οπως έχουμε πει χρησιμοποιείται ενας μοναδικός κωδικός (αρχή μηνύματος) flag byte ή απλα flag αρχής και τέλους. Αυτο το flag ειναι ο 01111110 και ο δέκτης εξετάζει καθε ψηφίο που λαμβάνει επομενως με τον τρόπο αυτο μολις αναγνωρίσει το flag ξερει οτι αρχίζει το frame. Είναι δηλαδη ενας τρόπος για να καταλάβει ποτε αρχίζει το πλαίσιο και ποτε τελειώνει (καθώς ο ίδιος κωδικος μπαίνει και στο τελος) οριοθετόντας το με αυτον τον τρόπο. Αυτο βέβαια μπορεί να δημιουργήσει προβλήματα αν αυτο το flag εμφανισθεί και πουθενα αλλου μεσα στο πακετο μας πχ λογω κάποιου σφάλματος κατα την μετάδοση το οποιο δεν ειναι καθολου απίθανο σαν ενδεχόμενο , για αυτο το λογο λοιπον προσπαθούμε με την τεχνική bit stuffing να το "διορθώσουμε" μέχρι να το πάρει ο δέκτης. Για αυτο λοιπον οταν πέσουμε πανω σε 6 συνεχόμενους άσσους μεταξύ του 5ου και του 6ου θα παρεμβληθεί ενα 0 το οποίο και θα βγει οταν ο δέκτης θα κάνει την αποκωδικοποιηση του για να ανακτησει το αρχικο πακέτο. Επομένως κατα την κωδικοποιήση θα έχουμε (σύμφωνα και με τον κανονα μετα τους 5 άσσους να προσθέτουμε 0 ακομη και αν ακολουθεί αλλο 0)τελικά η ζητούμενη ακολουθία ειναι :

01111110 1000011 1001111 1"0"001111 1"0"001100 01111110

Γ.
Λάβαμε λοιπον την ακολουθία 01111110 1000011 1001111 1"0"001111 1"0"001100 01111110

επομενως κατα την αποκωδικοποιήση(HDLC) γίνεται :

1000011 1001111 10001111 1001100 οσο δηλαδη και το αρχικό πακέτο. Ο δέκτης θα πρέπει φυσικά να γνωρίζει το πρωτόκολλο HDLC ωστε να μπορέσει να κάνει την αποκωδικοποιήση και να ανακτήσει το αρχικό πακέτο.

Η αποκωδικοποιήση τώρα των δεδομένων σε πραγματικό μήνυμα(εννοωντας που να ειναι κατανοητό απο τους ανθρώπους) :D μπορει να γίνει σε 2 φάσεις.

1 ΦΑΣΗ => Καταρχήν έχουμε ορισμένες δυαδικές ακολουθίες δηλαδη δεδομένα τα οποια ομως αναπαριστώνται στο δυαδικό σύστημα , κάτι τέτοιο δεν αποτελεί πρόβλημα μιας και μπορεί κάποιος να κάνει την αποκωδικοποιήση και την μετατροπή τους ουσιαστικά απο το δυαδικό στο δεκαδικό σύστημα
και επειδη η εκφώνηση μας λεει οτι τα δεδομένα αυτα αναπαριστούν κώδικα ASCII με 7 δυαδικά , εξαρχής θα παίξω με 7 δυαδικά.

Πραγματικά λοιπον ο δυαδικός 1000011 αντιστοιχεί στον δεκαδικό 67
ο δυαδικός 1001111 αντιστοιχεί στον 79
ο 1001111 αντιστοιχεί στον 79 μιας και ειναι ιδιοι
και τελος ο 1001100 στον 76

Πριν προχωρήσουμε στην 2η φάση (απο δεκαδικό σε χαρακτήρα) θα πρέπει να σκεφτούμε τι μας λέει η κωδικοποιήση ASCII. Συμφωνα με το ASCII λοιπον απο το οποίο η κωδικοποιηση έχει παρει το ονομα της κάθε αριθμητική τιμή αντιστοιχει σε έναν χαρακτήρα και αυτο φυσικα δεν το επινόησαν για διασκέδαση αλλα ουτε για παιχνιδι καθως έχει άμεση σχέση με τον τρόπο αποθήκευσης ενος χαρακτήρα σε ενα υπολογιστικό σύστημα. Ένας χαρακτήρας ειναι ενας αριθμητικός τύπος δεδομένων επομένως για να ξεπεραστεί η "αδυναμία" αυτη που αρχικα θα εκανε καποιον να αναρωτιεται για το πως τελικα γίνεται να αποθηκεύσεις εναν χαρακτηρα στην μνήμη του συστήματος σου έπινοήθηκε - προτάθηκε - δημιουργήθηκε οπως θελετε πείτε το η ASCII.

ΕΠομένως και σύμφωνα με τον απλουστατο κώδικα που έδωσα για τον υπολογισμό απο αριθμητική τιμή σε χαρακτήρες

Ο 67 αντιστοιχεί στον C
o 79 στον Ο
και ο 76 στον L

και επομένως το μήνυμα που τελικά μεταδόθηκε ηταν η αγγλική λέξη COOL. :)

H αποκρυπτογράφηση χρειάζεται ενα κλειδί για να λειτουργήσει και να ανακτηθούν τα αρχικά δεδομένα. Απο την άλλη πλευρά η αποκωδικοποιήση δεν χρειάζεται κλειδί για να ανακτήσει κανεις το αρχικό πακέτο ακριβως επειδη δεν μας ενδιαφέρει η γνώση του απο μη εξουσδιοτημένους χρήστες. Η βασική διαφορα της κρυπτογράφησης με την κωδικοποιήση λοιπον έγκειται σε μια μυστική ποσότητα (την οποία δεν γνωρίζουν μη εξουσιοδοτημένοι χρήστες και αυτο ειναι το κλειδί.

Τα δεδομένα θα έφθαναν παραποιημένα σε μη ευνοικές συνθήκες μετάδοσης και καναλιού πχ θόρυβος. O θόρυβος δημιουργεί προβλήματα στην επικοινωνία εισάγοντας λάθη στα πακέτα.


Η εργασία υπάγεται στην άδεια Creative Commons Αναφορά-Μη εμπορική χρήση-Παρόμοια διανομή 3.0 Ελλάδα

[stamatiou]

Λοιπον επανέρχομαι με τις λύσεις των 2 τελευταίων ασκήσεων.
Έχουμε και λέμε για την άσκηση 2

Λυση Άσκησης 2

Spoiler: show

Κώδικας: Επιλογή όλων



Β. Σύμφωνα με το πρωτόκολλο HDLC (γιατι τα πρωτόκολλα ορίζουν κανόνες) για την αναγνώριση της αρχής ενος frame απο τον δέκτη οπως έχουμε πει χρησιμοποιείται ενας μοναδικός κωδικός (αρχή μηνύματος) flag byte ή απλα flag αρχής και τέλους. Αυτο το flag ειναι ο 01111110 και ο δέκτης εξετάζει καθε ψηφίο που λαμβάνει επομενως με τον τρόπο αυτο μολις αναγνωρίσει το flag ξερει οτι αρχίζει το frame. Είναι δηλαδη ενας τρόπος για να καταλάβει ποτε αρχίζει το πλαίσιο και ποτε τελειώνει (καθώς ο ίδιος κωδικος μπαίνει και στο τελος) οριοθετόντας το με αυτον τον τρόπο. Αυτο βέβαια μπορεί να δημιουργήσει προβλήματα αν αυτο το flag εμφανισθεί και πουθενα αλλου μεσα στο πακετο μας πχ λογω κάποιου σφάλματος κατα την μετάδοση το οποιο δεν ειναι καθολου απίθανο σαν ενδεχόμενο , για αυτο το λογο λοιπον προσπαθούμε με την τεχνική bit stuffing να το "διορθώσουμε" μέχρι να το πάρει ο δέκτης. Για αυτο λοιπον οταν πέσουμε πανω σε 6 συνεχόμενους άσσους μεταξύ του 5ου και του 6ου θα παρεμβληθεί ενα 0 το οποίο και θα βγει οταν ο δέκτης θα κάνει την αποκωδικοποιηση του για να ανακτησει το αρχικο πακέτο. Επομένως κατα την κωδικοποιήση θα έχουμε (σύμφωνα και με τον κανονα μετα τους 5 άσσους να προσθέτουμε 0 ακομη και αν ακολουθεί αλλο 0)

01111110 1000011 1001111 1"0"001111 1"0"001100 01111110

ενω κατα την αποκωδικοποιήση :

1000011 1001111 10001111 1001100 οσο δηλαδη και το αρχικό πακέτο. Ο δέκτης θα πρέπει φυσικά να γνωρίζει το πρωτόκολλο HDLC ωστε να μπορέσει να κάνει την αποκωδικοποιήση.

Γ. Η αποκωδικοποιήση τώρα των δεδομένων σε πραγματικό μήνυμα(εννοωντας που να ειναι κατανοητό απο τους ανθρώπους) :D μπορει να γίνει σε 2 φάσεις.

1 ΦΑΣΗ => Καταρχήν έχουμε ορισμένες δυαδικές ακολουθίες δηλαδη δεδομένα τα οποια ομως αναπαριστώνται στο δυαδικό σύστημα , κάτι τέτοιο δεν αποτελεί πρόβλημα μιας και μπορεί κάποιος να κάνει την αποκωδικοποιήση και την μετατροπή τους ουσιαστικά απο το δυαδικό στο δεκαδικό σύστημα
και επειδη η εκφώνηση μας λεει οτι τα δεδομένα αυτα αναπαριστούν κώδικα ASCII με 7 δυαδικά , εξαρχής θα παίξω με 7 δυαδικά.

Πραγματικά λοιπον ο δυαδικός 1000011 αντιστοιχεί στον δεκαδικό 67
ο δυαδικός 1001111 αντιστοιχεί στον 79
ο 1001111 αντιστοιχεί στον 79 μιας και ειναι ιδιοι
και τελος ο 1001100 στον 76

Πριν προχωρήσουμε στην 2η φάση (απο δεκαδικό σε χαρακτήρα) θα πρέπει να σκεφτούμε τι μας λέει η κωδικοποιήση ASCII. Συμφωνα με το ASCII λοιπον απο το οποίο η κωδικοποιηση έχει παρει το ονομα της κάθε αριθμητική τιμή αντιστοιχει σε έναν χαρακτήρα και αυτο φυσικα δεν το επινόησαν για διασκέδαση αλλα ουτε για παιχνιδι καθως έχει άμεση σχέση με τον τρόπο αποθήκευσης ενος χαρακτήρα σε ενα υπολογιστικό σύστημα. Ένας χαρακτήρας ειναι ενας αριθμητικός τύπος δεδομένων επομένως για να ξεπεραστεί η "αδυναμία" αυτη που αρχικα θα εκανε καποιον να αναρωτιεται για το πως τελικα γίνεται να αποθηκεύσεις εναν χαρακτηρα στην μνήμη του συστήματος σου έπινοήθηκε - προτάθηκε - δημιουργήθηκε οπως θελετε πείτε το η ASCII.

ΕΠομένως και σύμφωνα με τον απλουστατο κώδικα που έδωσα για τον υπολογισμό απο αριθμητική τιμή σε χαρακτήρες

Ο 67 αντιστοιχεί στον C
o 79 στον Ο
και ο 76 στον L

και επομένως το μήνυμα που τελικά μεταδόθηκε ηταν η αγγλική λέξη COOL. :)


Αααααα, δλδ έπρεπε στο ήδη υπάρχον να κάνουμε και bit stuffing;

[Star_Light]

Αααααα, δλδ έπρεπε στο ήδη υπάρχον να κάνουμε και bit stuffing;

Ε ΝΑΙ. αφου ετσι γινεται. Αλλα αφου το εκανες εσυ θυμαμαι...

σε λιγο ανεβαζω και την τριτη ασκηση ειχα κατι τρεχαματα το απογευμα και αργησα λιγο.... ωστοσο ξεχαστε προς το παρον το Α. ερωτημα της 2ης ασκησης γιατι δεν μου βγαινει οι αριθμος των μπιτς για 16 συμβολοσειρες οπως το υποστηριζει η 16-QAM . EEEE δεν βγαινουν ετσι οι ασκησεις τι το περασα αμερικαν μπαρ?

πλακα κανω... απλα μπορει να καταργηθει το 1ο ερωτημα δεν ξερω ακομη αλλα ηταν ωραιο ερωτημα... δοκιμασα σημερα να το λυσω και δεν εβγαινε οπως το περιμενα. ΕΝιγουει τα ξαναλεμε σε λιγο.

[Star_Light]

Λύση 3ης Άσκησης

Το καθιερωμένο spoileraki (αν εισαι άλυτος μην το ανοίξεις )

Spoiler: show

Κώδικας: Επιλογή όλων



Α. Απο την εκφώνηση τα bit στην μάσκα τα οποία θα προσδιορίζουν υποδίκτυο θα είναι 4.
Διοτι απο αυτα τα 16 είναι για το ID του δικτύου και απομένουν 4 (μιας και η κλάση οπως θα φαντάζεται κάποιος ειναι η Β)
συνεπώς θα υπάρχει μάσκα της (δυαδικής) μορφής

11111111.11111111.11110000.00000000

που σε δεκαδικό ισοδύναμο δίνει λοιπον 255.255.240.0

επομένως η απάντηση και του

Β. ειναι κλάση Β. Και για τους 100% τυπικούς η μάσκα σε μια κλάση Β έχει την μορφή 255.255.x.y οπου x,y ειναι μεταβλητά μέρη
ενω τα πρωτα 2 (255,255) δεν ειναι.

Γ. 1. Για να απαντήσει κάποιος αυτη την ερώτηση θα πρέπει να γνωρίζει τι μάσκες χρησιμοποιει μια κλάση C τι πρότυπο μάσκας δηλαδή. Πιο πάνω το πρότυπο μάσκας ηταν το 255.255.x.y κάτι που δείχνει οτι αν κάποιος έχει αυτη τη μάσκα σαν "μανιουαλ" οπως έχουμε πει και στον οδηγό (Μια μάσκα ειναι ενας "χαρτης" ενα "εγχειριδιο" βάση το οποίο μπορείς να διαβάσεις μια IP δηλαδη με μια μάσκα 255.255.x.y κοιτάζεις μια IP (στα μάτια) και λες οτι αυτη η IP οι πρωτες 2 οκτάδες της προσδιορίζουν το δίκτυο ενω οι 2 υπόλοιπες το host ID (αν δεν έχουμε υποδικτύωση) αλλα ή και τελοςπαντων το υποδίκτυο και το host ID (αναλογα και τα subnet bits που θα χρησιμοποιηθουν). Η κλάση C λοιπον έχει για πρότυπο την ακόλουθη μάσκα : 255.255.255.x το 255 θα ξέρετε ήδη πως δίνει 11111111 συνεπώς στην παραπάνω μάσκα (δυαδικής μορφής) τα bit που θα πρέπει τουλάχιστον να προστεθούν ωστε να πάμε απο κλάση Β σε C ειναι 4.
Γ.2. Τα bit μάσκας που θα πρέπει να προστεθούν ακόμη (το μέγιστο) ειναι 6 και όχι 8.Διοτι αν συμπληρώσεις τελείως και μια πλήρη οκτάδα σε μια μάσκα για ID υποδικτύου δεν θα μείνει καθόλου χώρος για το ID του υπολογιστή.
Γ.3. Η Μάσκα θα είναι 11111111.11111111.11111111.11111100 = 255.255.255.252
και 255.255.255.0


Η εργασία υπάγεται στην άδεια Creative Commons Αναφορά-Μη εμπορική χρήση-Παρόμοια διανομή 3.0 Ελλάδα

[Star_Light]

Kαι μιας και πήραμε φορα πάμε και μια τελευταία άσκηση για να σφραγίσουμε και με μαθηματική ακρίβεια την κατανόηση των υποδικτύων.

Άσκηση 4

Θεωρήστε δίκτυο κλάσης C με προκαθορισμένη μάσκα 255.255.255.0 .
Να υπολογίσετε τον αριθμό των υποδικτύων αλλα και των host που θα προκύψουν(και μπορούν να χρησιμοποιηθούν) άν τα subnet bits
στις κάτωθι περιπτώσεις ειναι :

A. 2 & 3
Β. 4
Γ. 6
Δ. 7 & 8

[Star_Light]

Άσκηση 3

Υποθέστε οτι είστε διαχειριστες δικτύου της εταιρείας Χ (αυτη θα γίνει απο ανώνυμη διάσημη στο τέλος ) και διαπιστώνετε πως οτι θα χρειαστείτε 20 bit μάσκας για το δίκτυο της συγκεκριμένης υποθετικής εταιρείας.

A. Να βρεθεί η μάσκα δικτύου που θα χρησιμοποιηθεί

Spoiler: show

11111111.11111111.11110000.00000000
Δλδ,τα 20 αριστεροτερα μπιτς.

B. Τι κλάσης ειναι αυτη η μάσκα ?

Spoiler: show

B.Οι οκταδες με τιμη 255 ειναι οι δυο πρωτες => class Β

Ερωτηση:
Η ταξη καθοριζεται αυστηρα απο τον αριθμο μπιτς δικτυου, η απο τα περισσοτερο σημαντικα μπιτς στην 1η οκταδα της IP? (0, 10,110)
Επειδη εαν ειχαμε πχ μια ip: 1.0.1.0 οπου μας λενε οτι τα μπιτ δικτυου ειναι 24?
1η οκταδα = 00000001 --> class A + 16 subnet bits
24 μπιτς δικτυου ---> class C + 0 subnet bits

Γ. 1 Πόσα (το λιγότερο) bit μάσκας θα πρέπει να προστεθούν (ήδη) στα παραπάνω ωστε να δημιουργηθεί μια μάσκα κλάσης C ?

Spoiler: show

4, για να φτασουμε στο 255.255.255.0

2 Πόσα (το μέγιστο) bit μάσκας θα πρέπει να προστεθούν (ήδη) στα παραπάνω ωστε να δημιουργηθεί παλι μια μάσκα κλάσης C ?

Spoiler: show

Χμμ... τοσα,ωστε να μην περασουμε στις κλασεις D,E.... οποτε
255.255.255.252?

απο το http://en.wikipedia.org/wiki/Subnet_mas ... ost_counts οπου λεει πως η 255.255.255.254 ειναι reserved for point to point connections

3 Να υπολογίσετε τις μάσκες που τελικά προκύπτουν για τις παραπάνω 2 περιπτώσεις.

Spoiler: show

255.255.255.0

255.255.255.252

Μπράβο , πολυ σωστος σε ολα

Σχετικα με την ερωτηση σου τωρα.... Μέρος της IP χρησιμοποιείται για ID δικτύου και host ID . Σε ένα δίκτυο κλάσης Α ή Β ή C υπάρχουν bit που καθορίζουν ειτε το ένα είτε το αλλο και αυστηρά. Φυσικα και μπορεις να μαντέψεις απο τον αριθμό των bit πχ για network ID με τι δίκτυο έχεις να κάνεις. ΑΠλα το θεμα με τα λιγότερα σημαντικά και τα περισσότερο ειναι οτι στα μεν πρωτα μπορεις να γεμίσεις μια οκτάδα χωρις να αλλαξει το αποτέλεσμα ενω στα δε δεύτερα (περισσοτερο σημαντικα) το αποτελεσμα αλλαζει (εχεις αλλο δηλαδη δεκαδικο ισοδυναμο) . Οσο για τις διευθυνσεις που μου λες προσεχε μην πέσεις στις ειδικες IP διευθύνσεις που δεν χρησιμοποιούνται νομιζω το RFC (κάποιο απο αυτα) δεσμεύει ορισμένες για ιδιωτικά δίκτυα.

Παντως καταλαβαινω τι ρωτας... μην ανησυχεις αυτο που λες εσυ ειναι απλα συνδυασμοι των μπιτ μεσα στην οκτάδα η οποια έχει δεσμευτει ολοκληρη για να προσδιορίζει το δίκτυο (αν μιλαμε για κλάση Α πάντα έτσι? ) και τα μεν αριστερα δεν αλλαζουν το αποτέλεσμα ενω τα δε δεξια το αλλαζουν μεσα στην οκτάδα το δεκαδικο ισοδυναμο δηλαδη.

[stamatiou]

Kαι μιας και πήραμε φορα πάμε και μια τελευταία άσκηση για να σφραγίσουμε και με μαθηματική ακρίβεια την κατανόηση των υποδικτύων.

Άσκηση 4

Θεωρήστε δίκτυο κλάσης C με προκαθορισμένη μάσκα 255.255.255.0 .
Να υπολογίσετε τον αριθμό των υποδικτύων αλλα και των host που θα προκύψουν(και μπορούν να χρησιμοποιηθούν) άν τα subnet bits
στις κάτωθι περιπτώσεις ειναι :

A. 2 & 3
Β. 4
Γ. 6
Δ. 7 & 8

Όταν λες 2 & 3 εννοείς την πρόσθεση των δυαδικών του 2 και του 3; Τελικά τα subnet bits είναι η τελευταία οκτάδα;

[Star_Light]

Όταν λες 2 & 3 εννοείς την πρόσθεση των δυαδικών του 2 και του 3;

Οχι. Εννοω 2 ξεχωριστες περιπτώσεις αυτη του 2 και αυτη του 3 αλλα δωσε μου λιγο χρονο να την τσεκαρω ξανα και θα σου πω εγω ποτε να ξεκινησεις να την λυνεις .

[Star_Light]

Εκανα μια ανανεωση στο spoiler της λυσης της 2ης ασκησης... οχι τιποτα το φοβερο απλα συμπληρωσα και την απαντηση της κρυπτογραφησης οπως και ποτε ενα πακετο μπορει να παραποιηθει ετσι 2-3 λογια... επιγραμματικα

[Star_Light]

λοιπον θα αλλάξουμε την παραπάνω άσκηση 4 με μια ασκησούλα που μου ήρθε τωρα και ειναι οντως καλη για την τελική κατανόηση των υποδικτύων!!!

Άσκηση 4 (Αλλαγμένη έκδοση)

Υποθέτουμε τα δίκτυα κλάσης C 2 εταιρειών με IP διεύθυνσεις x.x.x.0 και y.y.y.0 αντίστοιχα
Ζητούνται
-Στο πρώτο δίκτυο να χρησιμοποιήσετε μια μάσκα στην οποία τα 3 bit ειναι για το ID του υποδικτύου.
-Στο δεύτερο μια μάσκα στην οποία τα 5 bit θα είναι για το ID του υποδικτύου.

Α. Πόσοι host θα πάρουν διευθύνσεις και πόσα υποδίκτυα μπορώ να φτιάξω για τις 2 εταιρείες ?
Β. Αφου κάνετε τους απαραίτητους υπολογισμούς να στήσετε τα δίκτυα των 2 εταιρειών.
Γ. Αφού τελειώσετε με τους υπολογισμούς και το στήσιμο του δικτύου των 2 εταιρειών να διαλέξετε ενα απο αυτα στο οποίο
θα αιτιολογείτε και θα εξηγείτε σε σχέση με το γενικότερο εύρος των host μεσα στο υποδίκτυο τις ακριανές διευθύνσεις (αυτές δηλαδή που συμπίπτουν με το επόμενο υποδίκτυο). ΠΧ Αν το 1ο υποδίκτυο ειναι το x.x.x.16 και μέχρι να συμπέσει με το επόμενο x.x.x.32 θα δώσετε μια πλήρη αναλυσή του σχετικα με
α.Γιατι στήθηκε ετσι;
β. Ποιες διευθύνσεις θα χρησιμοποιηθούν αλλα και ποιές οχι (ονομαστικά και συγκεκριμένα απλα στις έγκυρες δώστε το εύρος τους) ;
γ.Που ξεκινάει το επόμενο υποδίκτυο ;


Η εργασία υπάγεται στην άδεια Creative Commons Αναφορά-Μη εμπορική χρήση-Παρόμοια διανομή 3.0 Ελλάδα