Βασικές Εξειδικεύσεις σε Αρχιτεκτονική και

Transcript

1 Βασικές Εξειδικεύσεις σε Αρχιτεκτονική και Δίκτυα Υπολογιστών Αναστάσιος Παπαζαφειρόπουλος Δρ Πανεπιστημίου Πατρών Δημήτριος Τσώλης Λέκτορας Πανεπιστημίου Πατρών Τόμος Γ Δίκτυα Υπολογιστών

2

3

4 Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο» η οποία έχει ενταχθεί στο Επιχειρησιακό Πρόγραμμα «Εκπαίδευση και Διά Βίου Μάθηση» (ΕΠΕΔΒΜ) του ΕΣΠΑ ( ), Άξονας Προτεραιότητας 7: «Ενίσχυση της Διά Βίου Εκπαίδευσης Ενηλίκων στις 8 Περιφέρειες Σύγκλισης» με κωδικό MIS και η οποία συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο ΕΚΤ) και από εθνικούς πόρους, μέσω του Προγράμματος Δημοσίων Επενδύσεων (ΠΔΕ) του ΥΠΑΙΘ. Δίκτυα Υπολογιστών Σημείωση Το ΕΑΠ είναι υπεύθυνο για την επιμέλεια έκδοσης και την ανάπτυξη των κειμένων σύμφωνα με τη Μεθοδολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστημονική αρτιότητα και πληρότητα των συγγραμμάτων την αποκλειστική ευθύνη φέρουν οι συγγραφείς, κριτικοί αναγνώστες και ακαδημαϊκοί υπεύθυνοι που ανέλαβαν το έργο αυτό.

5 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστημών και Τεχνολογίας Πρόγραμμα Σπουδών ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Θεματική Ενότητα ΒΑΣΙΚΕΣ ΕΞΕΙΔΙΚΕΥΣΕΙΣ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Τόμος Γ Δίκτυα Υπολογιστών Συγγραφή ΑΝΑΣΤΑΣΙΟΣ ΠΑΠΑΖΑΦΕΙΡΟΠΟΥΛΟΣ Δρ Πανεπιστημίου Πατρών ΔΗΜΗΤΡΙΟΣ ΤΣΩΛΗΣ Λέκτορας Πανεπιστημίου Πατρών Κριτική Ανάγνωση ΦΩΤΙΟΣ ΛΙΟΤΟΠΟΥΛΟΣ Δρ Πανεπιστημίου Wisconsin-Madison Ακαδημαϊκός Υπεύθυνος για την ανάπτυξη του έντυπου διδακτικού υλικού του ΠΣ ΒΑΣΙΛΕΙΟΣ ΒΕΡΥΚΙΟΣ Αναπλ. Καθηγητής Ελληνικού Ανοικτού Πανεπιστημίου Συντονιστής για την ανάπτυξη του έντυπου διδακτικού υλικού της ΘΕ ΟΔΥΣΣΕΑΣ ΚΟΥΦΟΠΑΥΛΟΥ Καθηγητής Πανεπιστημίου Πατρών Ειδικός στη Μεθοδολογία της Ανοικτής και εξ Αποστάσεως Εκπαίδευσης ΑΔΑΜΑΝΤΙΑ ΣΠΑΝΑΚΑ Γλωσσική Επιμέλεια KATEΡΙΝΑ ΕΥΣΤΑΘΙΟΥ Τεχνική Επιμέλεια Καλλιτεχνική Επιμέλεια Σελιδοποίηση ΒΙΒΛΙΟΤΕΧΝΙΑ ΠΑΠΠΑΣ ΦΩΤΙΟΣ - ΔΟΥΒΟΥ ΣΕΒΑΣΤΗ Ο.Ε. ISBN: Κωδικός Έκδοσης: ΠΛΣ 51/Γ Copyright 2015 για την Ελλάδα και όλο τον κόσμο ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πάροδος Αριστοτέλους 18, Περιβόλα Πατρών Τηλ.: , Φαξ: To παρόν έργο πνευματικής ιδιοκτησίας προστατεύεται κατά τις διατάξεις του Ελληνικού Νόμου (Ν. 2121/1993 όπως έχει τροποποιηθεί και ισχύει σήμερα) και τις διεθνείς συμβάσεις περί πνευματικής ιδιοκτησίας. Απαγορεύεται απολύτως η άνευ γραπτής αδείας του εκδότη, κατά οποιονδήποτε τρόπο ή μέσο, αντιγραφή, φωτοανατύπωση και εν γένει αναπαραγωγή, εκμίσθωση ή δανεισμός, μετάφραση, διασκευή, αναμετάδοση στο κοινό σε οποιαδήποτε μορφή (ηλεκτρονική, μηχανική κ.λπ.) και η εν γένει εκμετάλλευση του συνόλου ή μέρους του έργου.

6 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστημών και Τεχνολογίας Πρόγραμμα Σπουδών ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Θεματική Ενότητα ΒΑΣΙΚΕΣ ΕΞΕΙΔΙΚΕΥΣΕΙΣ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Τόμος Γ Δίκτυα Υπολογιστών ΑΝΑΣΤΑΣΙΟΣ ΠΑΠΑΖΑΦΕΙΡΟΠΟΥΛΟΣ Δρ Πανεπιστημίου Πατρών ΔΗΜΗΤΡΙΟΣ ΤΣΩΛΗΣ Λέκτορας Πανεπιστημίου Πατρών ΠΑΤΡΑ 2015

7 Βιογραφικά Ο Αναστάσιος Παπαζαφειρόπουλος είναι ερευνητής στο Imperial College του Λονδίνου και έχει βραβευτεί με την υποτροφία Marie Curie (ΙΕF-IAWICOM). Έλαβε πτυχίο Φυσικής (δεύτερος στους 180) και μεταπτυχιακό δίπλωμα στην Ηλεκτρονική και στην Επιστήμη Υπολογιστών με άριστα (πρώτος) από το Πανεπιστήμιο Πατρών, το 2003 και το 2005 αντίστοιχα. Έλαβε το διδακτορικό του δίπλωμα από το Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών από το ίδιο πανεπιστήμιο και έπειτα εργάστηκε ως ερευνητής στο IDCOM (Ινστιτούτο Ψηφιακών Επικοινωνιών) στο Πανεπιστήμιο του Εδιμβούργου (Ηνωμένο Βασίλειο). Επίσης, έχει συνεργαστεί με το Ελληνικό Ανοικτό Πανεπιστήμιο και έχει εργαστεί ως Λέκτορας στην Πολεμική Αεροπορία, στη Σχολή Αξιωματικών Ελληνικής Αστυνομίας, στο ΤΕΙ Πάτρας, στο Λύκειο και στο Ινστιτούτο Επαγγελματικής Κατάρτισης (ΙΕΚ). Η έρευνά του επικεντρώνεται στη μελέτη των ασύρματων επικοινωνιών στο φυσικό επίπεδο. Από το 2006 συμμετέχει σε πολυάριθμα προγράμματα έρευνας και ανάπτυξης της Ευρωπαϊκής Ένωσης και της Ελλάδας και έχει συγγράψει παραπάνω από 20 εργασίες σε διεθνή ερευνητικά περιοδικά και συνέδρια. Ο Δημήτριος Τσώλης είναι Λέκτορας στο Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών του Πανεπιστημίου Πατρών, από το 2013, με ειδικότητα στα Δίκτυα Υπολογιστών και τις Τεχνολογίες Διαδικτύου. Είναι κάτοχος πτυχίου (1999) του Τμήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών, καθώς και μεταπτυχιακού και διδακτορικού διπλώματος (2004) του Τμήματος Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Η έρευνά του εστιάζεται στη μελέτη της διαχείρισης μεγάλου όγκου δεδομένων (big data) στο διαδίκτυο, τα σύγχρονα δίκτυα και νέφη υπολογιστών, όπως και στα κύρια πεδία της πολιτισμικής πληροφορικής. Από το 1997 συμμετέχει σε πολυάριθμα προγράμματα έρευνας και ανάπτυξης της Ευρωπαϊκής Ένωσης και της Ελλάδας και έχει συγγράψει παραπάνω από 80 εργασίες σε διεθνή ερευνητικά περιοδικά και συνέδρια.

8 Περιεχόμενα ΚΕΦΑΛΑΙΟ 1 Εισαγωγή στα δίκτυα υπολογιστών Αν. Παπαζαφειρόπουλος Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Τα δίκτυα υπολογιστών και η εξέλιξή τους Βασικές έννοιες Σκοποί των δικτύων Εφαρμογές των δικτύων Δομή δικτύου Ταξινόμηση υπολογιστικών δικτύων Ταξινόμηση ως προς το μέσο μετάδοσης Ταξινόμηση ως προς το είδος της σύνδεσης Ταξινόμηση ως προς τη γεωγραφική κάλυψη Ταξινόμηση ως προς την τοπολογία Ταξινόμηση ως προς την τεχνολογία μετάδοσης Αξιοπιστία μετάδοσης Απόδοση δικτύου Αιτίες των σφαλμάτων μετάδοσης Μηχανισμοί εντοπισμού και αντιμετώπισης των σφαλμάτων μετάδοσης Δείκτης αξιόπιστης μετάδοσης Απόδοση δικτύου Ρυθμός διέλευσης Καθυστέρηση μετάδοσης Χαρακτηρισμός της απόδοσης του δικτύου...52 Σύνοψη...54

9 8 ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Λίστα Ελέγχου Γνώσεων...55 Ευρετήριο Όρων...56 Γλωσσάρι...58 Βιβλιογραφία...59 Οδηγός για Περαιτέρω Μελέτη...60 Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης...61 Απαντήσεις Δραστηριοτήτων...63 Κατάλογος εικόνων...64 Κατάλογος πινάκων...64 ΚΕΦΑΛΑΙΟ 2 Αρχιτεκτονικές δικτύων Αν. Παπαζαφειρόπουλος Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Ιεραρχίες πρωτοκόλλων Θέματα σχεδίασης επιπέδων Το μοντέλο αναφοράς OSI Το φυσικό επίπεδο Το επίπεδο ζεύξης δεδομένων Το επίπεδο δικτύου Το επίπεδο μεταφοράς Το επίπεδο συνόδου Το επίπεδο παρουσίασης Το επίπεδο εφαρμογής Μετάδοση δεδομένων στο μοντέλο OSI Το μοντέλο αναφοράς TCP/IP Λειτουργίες του TCP/IP...86

10 ΠΕΡΙΕΧΟΜΕΝΑ Πώς δρομολογούνται τα πακέτα Τα επίπεδα του πρωτοκόλλου TCP/IP Το επίπεδο δικτύου (network layer) Το επίπεδο μεταφοράς (transport layer) Το επίπεδο εφαρμογής (application layer) Το επίπεδο πρόσβασης στο μέσο (network interface layer)...91 Σύνοψη...93 Λίστα Ελέγχου Γνώσεων...94 Ευρετήριο Όρων...95 Γλωσσάρι...97 Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος εικόνων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 3 Πρωτόκολλα ζεύξης δεδομένων Αν. Παπαζαφειρόπουλος Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Έλεγχος ροής Έλεγχος ροής με παύση και αναμονή (Stop-and-wait) Έλεγχος ροής με ολισθαίνον παράθυρο Έλεγχος σφαλμάτων ARQ παύσης και αναμονής ARQ οπισθοδρόμησης κατά N...127

11 10 ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Επιλεκτική απόρριψη ARQ Ανάλυση επιδόσεων Έλεγχος ροής παύσης και αναμονής Έλεγχος ροής με ολισθαίνον παράθυρο χωρίς σφάλματα ARQ Το Πρωτόκολλο Ελέγχου Ζεύξης Δεδομένων Υψηλού Επιπέδου (HDLC) Βασικά χαρακτηριστικά Δομή πλαισίου Λειτουργία Αρχικοποίηση Μεταφορά δεδομένων Αποσύνδεση Παραδείγματα λειτουργίας Ανίχνευση και διόρθωση σφαλμάτων Κώδικες διόρθωσης σφαλμάτων Κώδικες ανίχνευσης σφαλμάτων Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος εικόνων...185

12 ΠΕΡΙΕΧΟΜΕΝΑ 11 ΚΕΦΑΛΑΙΟ 4 Πρωτόκολλα τοπικής πρόσβασης και κυψελοειδή δίκτυα Αν. Παπαζαφειρόπουλος Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Τοπικά δίκτυα Βασικές έννοιες Το πρόβλημα της εκχώρησης καναλιού Στατική εκχώρηση καναλιού Παραδοχές για δυναμική εκχώρηση καναλιού Πρωτόκολλα πολλαπλής πρόσβασης ALOHA Πρωτόκολλα πολλαπλής πρόσβασης με αίσθηση φορέα Πρωτόκολλα χωρίς συγκρούσεις Ethernet Φυσικό επίπεδο κλασικού Ethernet Το MAC επίπεδο του κλασικού Ethernet Η απόδοση του Ethernet Ethernet με μεταγωγή Γρήγορο Ethernet (Fast Ethernet) Το Gigabit Ethernet Κυψελοειδή δίκτυα Αρχές Οργάνωση κυψελοειδούς δικτύου Επαναχρησιμοποίηση συχνοτήτων Γενιές κινητής τηλεφωνίας Σύνοψη Λίστα Ελέγχου Γνώσεων...247

13 12 ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος εικόνων ΚΕΦΑΛΑΙΟ 5 Πρωτόκολλα διαδικτύου Δ. Τσώλης Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Οι βασικές λειτουργίες ενός πρωτοκόλλου Ενθυλάκωση Κερματισμός και συναρμολόγηση Έλεγχος σύνδεσης Παράδοση στη σειρά Έλεγχος ροής Έλεγχος λαθών Διευθυνσιοδότηση Πολυπλεξία Υπηρεσίες μεταφοράς Διαδικτύωση Βασικές έννοιες της διαδικτύωσης Προϋποθέσεις διαδικτύωσης Λειτουργία χωρίς σύνδεση Η λειτουργία του Πρωτοκόλλου Διαδικτύου (Internet Protocol)...292

14 ΠΕΡΙΕΧΟΜΕΝΑ Η λειτουργία του IP Θέματα δρομολόγησης Η αξιοπιστία του IP IPv Υπηρεσίες IP Το πακέτο IP Διευθύνσεις IP Πρωτόκολλο Μηνυμάτων Ελέγχου Διαδικτύου (ICMP) Το Πρωτόκολλο Διαδικτύου Έκδοση 6 (IPv6) Πρωτόκολλο Διαδικτύου (η επόμενη γενιά) Δομή του IPv Η κεφαλίδα του IPv Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 6 Πρωτόκολλα μεταφοράς Δ. Τσώλης Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις...351

15 14 ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ 6.1 Πρωτόκολλα μεταφοράς Έμφαση στη σύνδεση Μεταφορά πακέτων στη σειρά Αναξιόπιστη υπηρεσία δικτύου Πρωτόκολλο Ελέγχου Μετάδοσης (TCP) Η κεφαλίδα TCP Έλεγχος συμφόρησης και TCP Πρωτόκολλο Αυτοδύναμου Πακέτου UDP Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 7 Εφαρμογές διαδικτύου Δ. Τσώλης Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Ηλεκτρονικό ταχυδρομείο Πρωτόκολλο Μεταφοράς Απλού Ταχυδρομείου (SMTP) Οι περιορισμοί του SMTP Επέκταση Ηλεκτρονικού Ταχυδρομείου Πολλαπλών Χρήσεων (MIME)...417

16 ΠΕΡΙΕΧΟΜΕΝΑ Παγκόσμιος ιστός HTTP Γενικά στοιχεία Ασφάλεια στα δίκτυα και στο διαδίκτυο Απαιτήσεις ασφάλειας και επιθέσεις Εμπιστευτικότητα με συμμετρική κρυπτογράφηση Κρυπτογράφηση δημόσιου κλειδιού και ψηφιακές υπογραφές Επίπεδο Ασφαλούς Καναλιού SSL Πολυμέσα Κυκλοφορία πραγματικού χρόνου Πρωτόκολλο Μεταφοράς Πραγματικού Χρόνου (RTP) Η αρχιτεκτονική του RTP Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων...464